@x12i/memorix-service 3.9.2 → 3.11.0

package/dist/analytics/definition.js

@@ -0,0 +1,524 @@
+/**
+ * Counter definitions — the `analytics` kind shape (memorix-metadata ≥ 3.4.0), kept local
+ * so the service validates runtime registrations the same way packs are validated.
+ */
+import { createHash } from "node:crypto";
+export const PSEUDO_PROPERTIES = new Set(["recordId", "@datasource"]);
+const RESERVED_BUCKETS = new Set(["", "none", "unknown"]);
+export function whereList(where) {
+    if (!where)
+        return [];
+    return Array.isArray(where) ? where : [where];
+}
+function addType(out, abstractType) {
+    const id = abstractType?.trim();
+    if (id)
+        out.add(id);
+}
+/** Abstract types whose subjects feed this definition, in declaration order. */
+export function abstractTypesOf(def) {
+    const out = new Set();
+    for (const m of def.measures ?? [])
+        addType(out, m.abstractType);
+    for (const g of def.groups ?? [])
+        addType(out, g.abstractType);
+    for (const s of def.splits ?? [])
+        addType(out, s.abstractType);
+    for (const u of def.unwinds ?? [])
+        addType(out, u.abstractType);
+    for (const l of def.leaders ?? []) {
+        if (l.countOf)
+            addType(out, l.countOf.abstractType);
+    }
+    for (const c of def.coverage ?? [])
+        addType(out, c.abstractType);
+    for (const t of def.transitions ?? [])
+        addType(out, t.abstractType);
+    return [...out];
+}
+/**
+ * Population id for presence, the ledger, and backfill progress.
+ * Abstract populations keep the abstract type id. Stored populations use a reserved prefix.
+ */
+export function populationKey(node) {
+    const abs = node.abstractType?.trim();
+    if (abs)
+        return abs;
+    const ot = node.objectType?.trim();
+    const ct = node.contentType?.trim();
+    if (ot && ct)
+        return `@content:${encodeURIComponent(ot)}/${encodeURIComponent(ct)}`;
+    return "";
+}
+/** Stored object type + content type pairs a definition counts, in declaration order. */
+export function contentSelections(def) {
+    const out = new Map();
+    const add = (node) => {
+        if (node.abstractType?.trim())
+            return;
+        const objectType = node.objectType?.trim();
+        const contentType = node.contentType?.trim();
+        if (!objectType || !contentType)
+            return;
+        out.set(`${objectType}\u0000${contentType}`, { objectType, contentType });
+    };
+    for (const m of def.measures ?? [])
+        add(m);
+    for (const g of def.groups ?? [])
+        add(g);
+    for (const s of def.splits ?? [])
+        add(s);
+    return [...out.values()];
+}
+export function usesDatasource(def) {
+    const props = [];
+    for (const m of def.measures ?? []) {
+        if (m.property)
+            props.push(m.property);
+        for (const p of whereList(m.where))
+            props.push(p.property);
+    }
+    for (const g of def.groups ?? []) {
+        props.push(g.property);
+        if (g.split)
+            props.push(g.split.property);
+        for (const p of whereList(g.where))
+            props.push(p.property);
+    }
+    for (const l of def.leaders ?? []) {
+        if (l.countOf) {
+            props.push(l.countOf.property);
+            for (const p of whereList(l.countOf.where))
+                props.push(p.property);
+        }
+    }
+    for (const c of def.coverage ?? [])
+        for (const p of whereList(c.where))
+            props.push(p.property);
+    return props.includes("@datasource");
+}
+function stable(value) {
+    if (Array.isArray(value))
+        return value.map(stable);
+    if (value && typeof value === "object") {
+        const out = {};
+        for (const k of Object.keys(value).sort()) {
+            out[k] = stable(value[k]);
+        }
+        return out;
+    }
+    return value;
+}
+export function definitionHash(def) {
+    return createHash("sha1").update(JSON.stringify(stable(def))).digest("hex").slice(0, 16);
+}
+function isNonEmptyString(v) {
+    return typeof v === "string" && v.trim().length > 0;
+}
+export function validateCounterDefinition(raw, catalog) {
+    const issues = [];
+    const push = (path, code, message) => issues.push({ path, code, message });
+    const str = (v, path) => {
+        if (!isNonEmptyString(v))
+            push(path, "META-REQUIRED", `${path} must be a non-empty string`);
+        return isNonEmptyString(v);
+    };
+    if (!raw || typeof raw !== "object" || Array.isArray(raw)) {
+        push("definition", "META-TYPE", "definition must be an object");
+        return issues;
+    }
+    const d = raw;
+    str(d.id, "id");
+    str(d.name, "name");
+    if (isNonEmptyString(d.id) && !/^[a-zA-Z0-9][a-zA-Z0-9._-]*$/.test(d.id)) {
+        push("id", "META-TYPE", "id may contain letters, digits, dot, underscore, and dash");
+    }
+    const prop = (abstractType, property, path) => {
+        const props = catalog.abstractProperties(abstractType);
+        if (!props) {
+            push(path, "META-REF-ABSTRACT", `unknown abstract "${abstractType}"`);
+            return null;
+        }
+        if (PSEUDO_PROPERTIES.has(property))
+            return null;
+        if (props.size > 0 && !props.has(property)) {
+            push(path, "META-REF-PROP", `unknown property "${property}" on "${abstractType}"`);
+            return null;
+        }
+        return props.get(property) ?? null;
+    };
+    const fieldProp = (objectType, property) => {
+        if (PSEUDO_PROPERTIES.has(property))
+            return null;
+        const en = catalog.fieldEnum(objectType, property);
+        return en ? { enum: en } : null;
+    };
+    /**
+     * A selecting node names an abstract or a stored object type + content type, not both.
+     * Returns null when the selector itself is invalid.
+     */
+    const selection = (node, path) => {
+        const abs = isNonEmptyString(node?.abstractType);
+        const ot = isNonEmptyString(node?.objectType);
+        const ct = isNonEmptyString(node?.contentType);
+        if (abs && (ot || ct)) {
+            push(path, "META-ANALYTICS", `${path} names abstractType or objectType and contentType, not both`);
+            return null;
+        }
+        if (abs)
+            return "abstract";
+        if (!ot && !ct) {
+            push(path, "META-REQUIRED", `${path} must name abstractType or objectType and contentType`);
+            return null;
+        }
+        if (!ot)
+            push(`${path}.objectType`, "META-REQUIRED", `${path}.objectType is required`);
+        if (!ct)
+            push(`${path}.contentType`, "META-REQUIRED", `${path}.contentType is required`);
+        if (!ot || !ct || !node)
+            return null;
+        if (!catalog.hasObjectType(node.objectType)) {
+            push(`${path}.objectType`, "META-REF-OBJECT", `unknown object type "${node.objectType}"`);
+            return null;
+        }
+        const types = catalog.contentTypes(node.objectType);
+        if (!types?.includes(node.contentType)) {
+            push(`${path}.contentType`, "META-REF-CONTENT", `content type "${node.contentType}" is not registered on "${node.objectType}"`);
+            return null;
+        }
+        return "content";
+    };
+    const where = (w, path, checkProp) => {
+        if (w === undefined)
+            return;
+        const list = Array.isArray(w) ? w : [w];
+        if (list.length === 0)
+            push(path, "META-TYPE", `${path} must be a predicate or a non-empty array`);
+        list.forEach((p, i) => {
+            const pp = Array.isArray(w) ? `${path}[${i}]` : path;
+            if (!p || typeof p !== "object") {
+                push(pp, "META-TYPE", `${pp} must be an object`);
+                return;
+            }
+            const pr = p;
+            if (str(pr.property, `${pp}.property`))
+                checkProp?.(pr.property, pp);
+            const forms = ["equals", "in", "exists"].filter((k) => k in pr);
+            if (forms.length !== 1)
+                push(pp, "META-REQUIRED", `${pp} must set exactly one of equals, in, exists`);
+            else if (forms[0] === "in" && (!Array.isArray(pr.in) || pr.in.length === 0)) {
+                push(`${pp}.in`, "META-TYPE", `${pp}.in must be a non-empty array`);
+            }
+            else if (forms[0] === "exists" && typeof pr.exists !== "boolean") {
+                push(`${pp}.exists`, "META-TYPE", `${pp}.exists must be a boolean`);
+            }
+        });
+    };
+    const buckets = (list, path, enumProp) => {
+        if (!Array.isArray(list) || list.length === 0) {
+            push(path, "META-REQUIRED", `${path} must be a non-empty array`);
+            return false;
+        }
+        const seen = new Set();
+        list.forEach((b, i) => {
+            if (typeof b !== "string") {
+                push(`${path}[${i}]`, "META-ENUM", `${path}[${i}] must be a string`);
+                return;
+            }
+            if (RESERVED_BUCKETS.has(b.trim().toLowerCase())) {
+                push(`${path}[${i}]`, "META-ANALYTICS-BUCKET", `"${b}" is not a vocabulary member; use split.missing for absent values`);
+            }
+            if (seen.has(b))
+                push(`${path}[${i}]`, "META-DUP", `duplicate bucket "${b}"`);
+            seen.add(b);
+            if (enumProp?.enum && !enumProp.enum.includes(b)) {
+                push(path, "META-ENUM-BUCKET", `bucket "${b}" is not in the property enum`);
+            }
+        });
+        return true;
+    };
+    if (d.scope !== undefined) {
+        if (!Array.isArray(d.scope) || d.scope.length !== 2) {
+            push("scope", "META-ANALYTICS-SCOPE", "scope must be an ordered pair of two properties");
+        }
+        else {
+            d.scope.forEach((s, i) => {
+                if (str(s?.key, `scope[${i}].key`) && str(s?.abstractType, `scope[${i}].abstractType`)) {
+                    if (str(s.property, `scope[${i}].property`))
+                        prop(s.abstractType, s.property, `scope[${i}]`);
+                }
+            });
+        }
+    }
+    if (d.clock !== undefined) {
+        if (str(d.clock?.abstractType, "clock.abstractType") && str(d.clock.property, "clock.property")) {
+            prop(d.clock.abstractType, d.clock.property, "clock");
+        }
+    }
+    if (!d.target || typeof d.target !== "object") {
+        push("target", "META-REQUIRED", "target is required");
+    }
+    else {
+        if (str(d.target.objectType, "target.objectType") && !catalog.hasObjectType(d.target.objectType)) {
+            push("target.objectType", "META-REF-OBJECT", `unknown object type "${d.target.objectType}"`);
+        }
+        str(d.target.contentType, "target.contentType");
+        str(d.target.recordId, "target.recordId");
+    }
+    if (d.history !== undefined) {
+        str(d.history?.recordId, "history.recordId");
+        if (d.history?.limit !== undefined &&
+            (!Number.isInteger(d.history.limit) || d.history.limit < 1)) {
+            push("history.limit", "META-TYPE", "history.limit must be a positive integer");
+        }
+    }
+    const keys = new Set();
+    const uniqueKey = (key, path) => {
+        if (!str(key, path))
+            return;
+        if (keys.has(key))
+            push(path, "META-DUP", `duplicate key "${key}"`);
+        keys.add(key);
+    };
+    const measureKeys = new Set();
+    (d.measures ?? []).forEach((m, i) => {
+        const mp = `measures[${i}]`;
+        uniqueKey(m?.key, `${mp}.key`);
+        if (isNonEmptyString(m?.key))
+            measureKeys.add(m.key);
+        if (!["count", "distinct", "sum", "mean", "max"].includes(m?.kind)) {
+            push(`${mp}.kind`, "META-ANALYTICS", `${mp}.kind must be count|distinct|sum|mean|max`);
+        }
+        const mode = selection(m, mp);
+        if (!mode)
+            return;
+        if (m.kind !== "count") {
+            if (str(m.property, `${mp}.property`) && mode === "abstract") {
+                prop(m.abstractType, m.property, `${mp}.property`);
+            }
+        }
+        else if (mode === "abstract" && !catalog.abstractProperties(m.abstractType)) {
+            push(`${mp}.abstractType`, "META-REF-ABSTRACT", `unknown abstract "${m.abstractType}"`);
+            return;
+        }
+        where(m.where, `${mp}.where`, mode === "abstract" ? (property, path) => void prop(m.abstractType, property, path) : undefined);
+        if (m.windows !== undefined) {
+            if (m.kind !== "count")
+                push(`${mp}.windows`, "META-ANALYTICS", "windows is only valid for kind count");
+            if (!Array.isArray(m.windows) || m.windows.length === 0) {
+                push(`${mp}.windows`, "META-TYPE", `${mp}.windows must be a non-empty array`);
+            }
+            else {
+                m.windows.forEach((w, j) => {
+                    if (!["24h", "7d", "30d"].includes(w)) {
+                        push(`${mp}.windows[${j}]`, "META-ANALYTICS", "window must be 24h|7d|30d");
+                    }
+                });
+            }
+        }
+    });
+    const groupBuckets = new Map();
+    (d.groups ?? []).forEach((g, i) => {
+        const gp = `groups[${i}]`;
+        uniqueKey(g?.key, `${gp}.key`);
+        const mode = selection(g, gp);
+        if (!mode || !str(g.property, `${gp}.property`))
+            return;
+        const p = mode === "abstract" ? prop(g.abstractType, g.property, gp) : fieldProp(g.objectType, g.property);
+        if (g.property === "@datasource" && g.buckets === undefined) {
+            groupBuckets.set(g.key, "open");
+        }
+        else if (buckets(g.buckets, `${gp}.buckets`, p)) {
+            groupBuckets.set(g.key, new Set(g.buckets));
+        }
+        if (g.subject !== undefined)
+            str(g.subject, `${gp}.subject`);
+        where(g.where, `${gp}.where`, mode === "abstract" ? (property, path) => void prop(g.abstractType, property, path) : undefined);
+        if (g.split !== undefined) {
+            const sp = `${gp}.split`;
+            str(g.split?.key, `${sp}.key`);
+            if (str(g.split?.property, `${sp}.property`)) {
+                const splitProp = mode === "abstract" ? prop(g.abstractType, g.split.property, sp) : fieldProp(g.objectType, g.split.property);
+                buckets(g.split.buckets, `${sp}.buckets`, splitProp);
+            }
+            if (g.split?.missing !== undefined) {
+                if (str(g.split.missing, `${sp}.missing`) && g.split.buckets?.includes(g.split.missing)) {
+                    push(`${sp}.missing`, "META-ANALYTICS-BUCKET", "missing must not also be a declared bucket");
+                }
+            }
+        }
+    });
+    const ratioKeys = new Set();
+    (d.ratios ?? []).forEach((r, i) => {
+        const rp = `ratios[${i}]`;
+        uniqueKey(r?.key, `${rp}.key`);
+        if (isNonEmptyString(r?.key))
+            ratioKeys.add(r.key);
+        if (str(r?.numerator, `${rp}.numerator`) && !measureKeys.has(r.numerator)) {
+            push(rp, "META-REF-MEASURE", `ratio numerator "${r.numerator}" unknown`);
+        }
+        if (str(r?.denominator, `${rp}.denominator`) && !measureKeys.has(r.denominator)) {
+            push(rp, "META-REF-MEASURE", `ratio denominator "${r.denominator}" unknown`);
+        }
+    });
+    const derivedKeys = new Set();
+    (d.derived ?? []).forEach((dv, i) => {
+        const dp = `derived[${i}]`;
+        uniqueKey(dv?.key, `${dp}.key`);
+        if (!["sum", "difference", "ratio"].includes(dv?.op)) {
+            push(`${dp}.op`, "META-ANALYTICS", `${dp}.op must be sum|difference|ratio`);
+        }
+        if (!Array.isArray(dv?.terms) || dv.terms.length === 0) {
+            push(`${dp}.terms`, "META-REQUIRED", `${dp}.terms must be a non-empty array`);
+            return;
+        }
+        if (dv.op === "ratio" && dv.terms.length !== 2) {
+            push(`${dp}.terms`, "META-ANALYTICS", "ratio takes exactly two terms");
+        }
+        if (dv.op === "difference" && dv.terms.length < 2) {
+            push(`${dp}.terms`, "META-ANALYTICS", "difference takes at least two terms");
+        }
+        for (const t of dv.terms) {
+            if (!isNonEmptyString(t)) {
+                push(`${dp}.terms`, "META-REQUIRED", "terms must be non-empty strings");
+                continue;
+            }
+            let known = measureKeys.has(t) || ratioKeys.has(t) || derivedKeys.has(t);
+            for (let dot = t.indexOf("."); !known && dot > 0; dot = t.indexOf(".", dot + 1)) {
+                const b = groupBuckets.get(t.slice(0, dot));
+                known = b === "open" || Boolean(b?.has(t.slice(dot + 1)));
+            }
+            if (!known) {
+                push(dp, "META-REF-MEASURE", `term "${t}" is not a measure, ratio, earlier derived key, or group.bucket`);
+            }
+        }
+        if (isNonEmptyString(dv.key))
+            derivedKeys.add(dv.key);
+    });
+    (d.splits ?? []).forEach((s, i) => {
+        const sp = `splits[${i}]`;
+        uniqueKey(s?.key, `${sp}.key`);
+        str(s?.totalKey, `${sp}.totalKey`);
+        str(s?.subsetKey, `${sp}.subsetKey`);
+        const mode = selection(s, sp);
+        if (!mode || !str(s.property, `${sp}.property`))
+            return;
+        buckets(s.buckets, `${sp}.buckets`, mode === "abstract" ? prop(s.abstractType, s.property, sp) : fieldProp(s.objectType, s.property));
+        if (s.subset === undefined)
+            push(`${sp}.subset`, "META-REQUIRED", `${sp}.subset is required`);
+        else {
+            where(s.subset, `${sp}.subset`, mode === "abstract" ? (property, path) => void prop(s.abstractType, property, path) : undefined);
+        }
+    });
+    (d.unwinds ?? []).forEach((u, i) => {
+        const up = `unwinds[${i}]`;
+        uniqueKey(u?.key, `${up}.key`);
+        if (str(u?.abstractType, `${up}.abstractType`) && str(u.arrayProperty, `${up}.arrayProperty`)) {
+            prop(u.abstractType, u.arrayProperty, up);
+        }
+        if (!Array.isArray(u?.columns) || u.columns.length === 0) {
+            push(`${up}.columns`, "META-REQUIRED", `${up}.columns must be a non-empty array`);
+        }
+        else {
+            u.columns.forEach((c, j) => {
+                str(c?.key, `${up}.columns[${j}].key`);
+                str(c?.path, `${up}.columns[${j}].path`);
+            });
+        }
+        (u?.aggregates ?? []).forEach((a, j) => {
+            const ap = `${up}.aggregates[${j}]`;
+            str(a?.key, `${ap}.key`);
+            if (!["count", "sum", "max", "distinct", "group-count"].includes(a?.kind)) {
+                push(`${ap}.kind`, "META-ANALYTICS", "kind must be count|sum|max|distinct|group-count");
+            }
+            if (a?.kind !== "count")
+                str(a?.path, `${ap}.path`);
+            if (a?.kind === "group-count")
+                buckets(a.buckets, `${ap}.buckets`, null);
+        });
+    });
+    (d.leaders ?? []).forEach((l, i) => {
+        const lp = `leaders[${i}]`;
+        uniqueKey(l?.key, `${lp}.key`);
+        if (!str(l?.abstractType, `${lp}.abstractType`))
+            return;
+        if (str(l.idProperty, `${lp}.idProperty`))
+            prop(l.abstractType, l.idProperty, `${lp}.idProperty`);
+        if (str(l.labelProperty, `${lp}.labelProperty`)) {
+            prop(l.abstractType, l.labelProperty, `${lp}.labelProperty`);
+        }
+        if (l.limit !== undefined && (!Number.isInteger(l.limit) || l.limit < 1 || l.limit > 100)) {
+            push(`${lp}.limit`, "META-TYPE", "limit must be an integer between 1 and 100");
+        }
+        if (l.countOf !== undefined) {
+            if (str(l.countOf?.abstractType, `${lp}.countOf.abstractType`)) {
+                if (str(l.countOf.property, `${lp}.countOf.property`)) {
+                    prop(l.countOf.abstractType, l.countOf.property, `${lp}.countOf`);
+                }
+                where(l.countOf.where, `${lp}.countOf.where`, (property, path) => void prop(l.countOf.abstractType, property, path));
+            }
+        }
+        else if (!Array.isArray(l.sort) || l.sort.length === 0) {
+            push(`${lp}.sort`, "META-REQUIRED", `${lp}.sort must be a non-empty array (or declare countOf)`);
+        }
+        (l.sort ?? []).forEach((s, j) => {
+            if (str(s?.property, `${lp}.sort[${j}].property`)) {
+                prop(l.abstractType, s.property, `${lp}.sort[${j}]`);
+            }
+        });
+    });
+    (d.coverage ?? []).forEach((c, i) => {
+        const cp = `coverage[${i}]`;
+        str(c?.key, `${cp}.key`);
+        if (!str(c?.abstractType, `${cp}.abstractType`))
+            return;
+        if (!catalog.abstractProperties(c.abstractType)) {
+            push(cp, "META-REF-ABSTRACT", `unknown abstract "${c.abstractType}"`);
+        }
+        where(c.where, `${cp}.where`, (property, path) => void prop(c.abstractType, property, path));
+        if (typeof c.expected === "number") {
+            if (!Number.isFinite(c.expected) || c.expected < 0) {
+                push(`${cp}.expected`, "META-TYPE", "expected must be a non-negative number");
+            }
+        }
+        else if (!c.expected || typeof c.expected !== "object" || !measureKeys.has(c.expected.measure)) {
+            push(`${cp}.expected`, "META-REF-MEASURE", "expected must be a number or { measure } naming a measure");
+        }
+    });
+    (d.deltas ?? []).forEach((dl, i) => {
+        str(dl?.key, `deltas[${i}].key`);
+        if (str(dl?.measure, `deltas[${i}].measure`) && !measureKeys.has(dl.measure)) {
+            push(`deltas[${i}]`, "META-REF-MEASURE", `delta references unknown measure "${dl.measure}"`);
+        }
+    });
+    (d.transitions ?? []).forEach((t, i) => {
+        const tp = `transitions[${i}]`;
+        str(t?.key, `${tp}.key`);
+        if (str(t?.abstractType, `${tp}.abstractType`) && str(t.property, `${tp}.property`)) {
+            prop(t.abstractType, t.property, tp);
+        }
+    });
+    (d.trends ?? []).forEach((t, i) => {
+        const tp = `trends[${i}]`;
+        str(t?.key, `${tp}.key`);
+        str(t?.label, `${tp}.label`);
+        if (str(t?.measure, `${tp}.measure`) && !measureKeys.has(t.measure)) {
+            push(tp, "META-REF-MEASURE", `trend references unknown measure "${t.measure}"`);
+        }
+        if (!Array.isArray(t?.windows) || t.windows.length === 0) {
+            push(`${tp}.windows`, "META-REQUIRED", `${tp}.windows must be a non-empty array`);
+        }
+        else {
+            t.windows.forEach((w, j) => {
+                if (!["snapshots", "7d", "30d"].includes(w)) {
+                    push(`${tp}.windows[${j}]`, "META-ANALYTICS", "window must be snapshots|7d|30d");
+                }
+            });
+        }
+    });
+    if (abstractTypesOf(d).length === 0 && contentSelections(d).length === 0 && issues.length === 0) {
+        push("definition", "META-ANALYTICS", "definition counts nothing: declare measures, groups, or leaders");
+    }
+    return issues;
+}
+//# sourceMappingURL=definition.js.map

package/dist/analytics/definition.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"definition.js","sourceRoot":"","sources":["../../src/analytics/definition.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAyGzC,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC,CAAC;AACtE,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;AAE1D,MAAM,UAAU,SAAS,CAAC,KAAiC;IACzD,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,OAAO,CAAC,GAAgB,EAAE,YAAgC;IACjE,MAAM,EAAE,GAAG,YAAY,EAAE,IAAI,EAAE,CAAC;IAChC,IAAI,EAAE;QAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACtB,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,eAAe,CAAC,GAAsB;IACpD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,QAAQ,IAAI,EAAE;QAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;IACjE,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,IAAI,EAAE;QAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;IAC/D,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,IAAI,EAAE;QAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;IAC/D,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO,IAAI,EAAE;QAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;IAChE,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,OAAO;YAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IACtD,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,QAAQ,IAAI,EAAE;QAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;IACjE,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,WAAW,IAAI,EAAE;QAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;IACpE,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC;AAClB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,IAA2B;IACvD,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,CAAC;IACtC,IAAI,GAAG;QAAE,OAAO,GAAG,CAAC;IACpB,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC;IACnC,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC;IACpC,IAAI,EAAE,IAAI,EAAE;QAAE,OAAO,YAAY,kBAAkB,CAAC,EAAE,CAAC,IAAI,kBAAkB,CAAC,EAAE,CAAC,EAAE,CAAC;IACpF,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,iBAAiB,CAAC,GAAsB;IACtD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuD,CAAC;IAC3E,MAAM,GAAG,GAAG,CAAC,IAA2B,EAAE,EAAE;QAC1C,IAAI,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE;YAAE,OAAO;QACtC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC;QAC3C,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC;QAC7C,IAAI,CAAC,UAAU,IAAI,CAAC,WAAW;YAAE,OAAO;QACxC,GAAG,CAAC,GAAG,CAAC,GAAG,UAAU,SAAS,WAAW,EAAE,EAAE,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC,CAAC;IAC5E,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,QAAQ,IAAI,EAAE;QAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,IAAI,EAAE;QAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,IAAI,EAAE;QAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACzC,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;AAC3B,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,GAAsB;IACnD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;QACnC,IAAI,CAAC,CAAC,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACvC,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC7D,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACvB,IAAI,CAAC,CAAC,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC1C,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC7D,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,QAAQ,IAAI,EAAE;QAAE,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC/F,OAAO,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,MAAM,CAAC,KAAc;IAC5B,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACnD,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvC,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAgC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YACrE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAE,KAAiC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,GAAsB;IACnD,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AAC3F,CAAC;AAeD,SAAS,gBAAgB,CAAC,CAAU;IAClC,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,GAAY,EACZ,OAAuB;IAEvB,MAAM,MAAM,GAA6B,EAAE,CAAC;IAC5C,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,OAAe,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;IACnG,MAAM,GAAG,GAAG,CAAC,CAAU,EAAE,IAAY,EAAE,EAAE;QACvC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,EAAE,eAAe,EAAE,GAAG,IAAI,6BAA6B,CAAC,CAAC;QAC5F,OAAO,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC;IACF,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1D,IAAI,CAAC,YAAY,EAAE,WAAW,EAAE,8BAA8B,CAAC,CAAC;QAChE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,CAAC,GAAG,GAAwB,CAAC;IACnC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAChB,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACpB,IAAI,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,8BAA8B,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACzE,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,2DAA2D,CAAC,CAAC;IACvF,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,YAAoB,EAAE,QAAgB,EAAE,IAAY,EAAE,EAAE;QACpE,MAAM,KAAK,GAAG,OAAO,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;QACvD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,IAAI,EAAE,mBAAmB,EAAE,qBAAqB,YAAY,GAAG,CAAC,CAAC;YACtE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QACjD,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,IAAI,EAAE,eAAe,EAAE,qBAAqB,QAAQ,SAAS,YAAY,GAAG,CAAC,CAAC;YACnF,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;IACrC,CAAC,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,UAAkB,EAAE,QAAgB,EAAE,EAAE;QACzD,IAAI,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QACjD,MAAM,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QACnD,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAClC,CAAC,CAAC;IACF;;;OAGG;IACH,MAAM,SAAS,GAAG,CAChB,IAAuC,EACvC,IAAY,EACmB,EAAE;QACjC,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QACjD,MAAM,EAAE,GAAG,gBAAgB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,gBAAgB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QAC/C,IAAI,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,IAAI,EAAE,gBAAgB,EAAE,GAAG,IAAI,6DAA6D,CAAC,CAAC;YACnG,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,GAAG;YAAE,OAAO,UAAU,CAAC;QAC3B,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,EAAE,eAAe,EAAE,GAAG,IAAI,uDAAuD,CAAC,CAAC;YAC5F,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,GAAG,IAAI,aAAa,EAAE,eAAe,EAAE,GAAG,IAAI,yBAAyB,CAAC,CAAC;QACvF,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,GAAG,IAAI,cAAc,EAAE,eAAe,EAAE,GAAG,IAAI,0BAA0B,CAAC,CAAC;QACzF,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACrC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,UAAW,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,GAAG,IAAI,aAAa,EAAE,iBAAiB,EAAE,wBAAwB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;YAC1F,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,UAAW,CAAC,CAAC;QACrD,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,WAAY,CAAC,EAAE,CAAC;YACxC,IAAI,CACF,GAAG,IAAI,cAAc,EACrB,kBAAkB,EAClB,iBAAiB,IAAI,CAAC,WAAW,2BAA2B,IAAI,CAAC,UAAU,GAAG,CAC/E,CAAC;YACF,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,CAAU,EAAE,IAAY,EAAE,SAAoD,EAAE,EAAE;QAC/F,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO;QAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,GAAG,IAAI,2CAA2C,CAAC,CAAC;QACnG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACpB,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YACrD,IAAI,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAChC,IAAI,CAAC,EAAE,EAAE,WAAW,EAAE,GAAG,EAAE,oBAAoB,CAAC,CAAC;gBACjD,OAAO;YACT,CAAC;YACD,MAAM,EAAE,GAAG,CAAuB,CAAC;YACnC,IAAI,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,GAAG,EAAE,WAAW,CAAC;gBAAE,SAAS,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YACrE,MAAM,KAAK,GAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3E,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,IAAI,CAAC,EAAE,EAAE,eAAe,EAAE,GAAG,EAAE,6CAA6C,CAAC,CAAC;iBACjG,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC5E,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,EAAE,+BAA+B,CAAC,CAAC;YACtE,CAAC;iBAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,OAAO,EAAE,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACnE,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,2BAA2B,CAAC,CAAC;YACtE,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CACd,IAAa,EACb,IAAY,EACZ,QAAoC,EAClB,EAAE;QACpB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,IAAI,EAAE,eAAe,EAAE,GAAG,IAAI,4BAA4B,CAAC,CAAC;YACjE,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACpB,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC1B,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,IAAI,IAAI,CAAC,oBAAoB,CAAC,CAAC;gBACrE,OAAO;YACT,CAAC;YACD,IAAI,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;gBACjD,IAAI,CACF,GAAG,IAAI,IAAI,CAAC,GAAG,EACf,uBAAuB,EACvB,IAAI,CAAC,mEAAmE,CACzE,CAAC;YACJ,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,UAAU,EAAE,qBAAqB,CAAC,GAAG,CAAC,CAAC;YAC9E,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjD,IAAI,CAAC,IAAI,EAAE,kBAAkB,EAAE,WAAW,CAAC,+BAA+B,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,OAAO,EAAE,sBAAsB,EAAE,iDAAiD,CAAC,CAAC;QAC3F,CAAC;aAAM,CAAC;YACN,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvB,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,YAAY,EAAE,SAAS,CAAC,gBAAgB,CAAC,EAAE,CAAC;oBACvF,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,YAAY,CAAC;wBAAE,IAAI,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;gBAC/F,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1B,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,YAAY,EAAE,oBAAoB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,gBAAgB,CAAC,EAAE,CAAC;YAChG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IACD,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC9C,IAAI,CAAC,QAAQ,EAAE,eAAe,EAAE,oBAAoB,CAAC,CAAC;IACxD,CAAC;SAAM,CAAC;QACN,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,EAAE,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;YACjG,IAAI,CAAC,mBAAmB,EAAE,iBAAiB,EAAE,wBAAwB,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC;QAC/F,CAAC;QACD,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,oBAAoB,CAAC,CAAC;QAChD,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAC5B,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,kBAAkB,CAAC,CAAC;QAC7C,IACE,CAAC,CAAC,OAAO,EAAE,KAAK,KAAK,SAAS;YAC9B,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,EAC3D,CAAC;YACD,IAAI,CAAC,eAAe,EAAE,WAAW,EAAE,0CAA0C,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,SAAS,GAAG,CAAC,GAAY,EAAE,IAAY,EAAE,EAAE;QAC/C,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC;YAAE,OAAO;QAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAa,CAAC;YAAE,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,kBAAkB,GAAa,GAAG,CAAC,CAAC;QACxF,IAAI,CAAC,GAAG,CAAC,GAAa,CAAC,CAAC;IAC1B,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,CAAC;QAC5B,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC/B,IAAI,gBAAgB,CAAC,CAAC,EAAE,GAAG,CAAC;YAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACrD,IAAI,CAAC,CAAC,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;YACnE,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,gBAAgB,EAAE,GAAG,EAAE,2CAA2C,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACvB,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,WAAW,CAAC,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC7D,IAAI,CAAC,CAAC,CAAC,YAAa,EAAE,CAAC,CAAC,QAAS,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,KAAK,UAAU,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,YAAa,CAAC,EAAE,CAAC;YAC/E,IAAI,CAAC,GAAG,EAAE,eAAe,EAAE,mBAAmB,EAAE,qBAAqB,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC;YACxF,OAAO;QACT,CAAC;QACD,KAAK,CACH,CAAC,CAAC,KAAK,EACP,GAAG,EAAE,QAAQ,EACb,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,YAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CACjG,CAAC;QACF,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;gBAAE,IAAI,CAAC,GAAG,EAAE,UAAU,EAAE,gBAAgB,EAAE,sCAAsC,CAAC,CAAC;YACxG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxD,IAAI,CAAC,GAAG,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,EAAE,oCAAoC,CAAC,CAAC;YAChF,CAAC;iBAAM,CAAC;gBACN,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACzB,IAAI,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;wBACtC,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,GAAG,EAAE,gBAAgB,EAAE,2BAA2B,CAAC,CAAC;oBAC7E,CAAC;gBACH,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,YAAY,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC7D,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChC,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC;QAC1B,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,WAAW,CAAC;YAAE,OAAO;QACxD,MAAM,CAAC,GAAG,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAa,EAAE,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAW,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC7G,IAAI,CAAC,CAAC,QAAQ,KAAK,aAAa,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC5D,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAClC,CAAC;aAAM,IAAI,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC;YAClD,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS;YAAE,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QAC7D,KAAK,CACH,CAAC,CAAC,KAAK,EACP,GAAG,EAAE,QAAQ,EACb,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,YAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CACjG,CAAC;QACF,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,EAAE,GAAG,GAAG,EAAE,QAAQ,CAAC;YACzB,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;YAC/B,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,WAAW,CAAC,EAAE,CAAC;gBAC7C,MAAM,SAAS,GACb,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAa,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAW,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACjH,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;YACvD,CAAC;YACD,IAAI,CAAC,CAAC,KAAK,EAAE,OAAO,KAAK,SAAS,EAAE,CAAC;gBACnC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;oBACxF,IAAI,CAAC,GAAG,EAAE,UAAU,EAAE,uBAAuB,EAAE,4CAA4C,CAAC,CAAC;gBAC/F,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChC,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC;QAC1B,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC/B,IAAI,gBAAgB,CAAC,CAAC,EAAE,GAAG,CAAC;YAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnD,IAAI,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1E,IAAI,CAAC,EAAE,EAAE,kBAAkB,EAAE,oBAAoB,CAAC,CAAC,SAAS,WAAW,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,GAAG,EAAE,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC;YAChF,IAAI,CAAC,EAAE,EAAE,kBAAkB,EAAE,sBAAsB,CAAC,CAAC,WAAW,WAAW,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC;QAC3B,SAAS,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAChC,IAAI,CAAC,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YACrD,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,gBAAgB,EAAE,GAAG,EAAE,kCAAkC,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvD,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,eAAe,EAAE,GAAG,EAAE,kCAAkC,CAAC,CAAC;YAC9E,OAAO;QACT,CAAC;QACD,IAAI,EAAE,CAAC,EAAE,KAAK,OAAO,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/C,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,gBAAgB,EAAE,+BAA+B,CAAC,CAAC;QACzE,CAAC;QACD,IAAI,EAAE,CAAC,EAAE,KAAK,YAAY,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClD,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,gBAAgB,EAAE,qCAAqC,CAAC,CAAC;QAC/E,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,eAAe,EAAE,iCAAiC,CAAC,CAAC;gBACxE,SAAS;YACX,CAAC;YACD,IAAI,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzE,KAAK,IAAI,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC;gBAChF,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC5C,KAAK,GAAG,CAAC,KAAK,MAAM,IAAI,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,CAAC;YACD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,IAAI,CAAC,EAAE,EAAE,kBAAkB,EAAE,SAAS,CAAC,iEAAiE,CAAC,CAAC;YAC5G,CAAC;QACH,CAAC;QACD,IAAI,gBAAgB,CAAC,EAAE,CAAC,GAAG,CAAC;YAAE,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChC,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC;QAC1B,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC/B,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;QACnC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,WAAW,CAAC;YAAE,OAAO;QACxD,OAAO,CACL,CAAC,CAAC,OAAO,EACT,GAAG,EAAE,UAAU,EACf,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAa,EAAE,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAW,EAAE,CAAC,CAAC,QAAQ,CAAC,CACnG,CAAC;QACF,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS;YAAE,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,eAAe,EAAE,GAAG,EAAE,qBAAqB,CAAC,CAAC;aACzF,CAAC;YACJ,KAAK,CACH,CAAC,CAAC,MAAM,EACR,GAAG,EAAE,SAAS,EACd,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,YAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CACjG,CAAC;QACJ,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACjC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC;QAC3B,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC/B,IAAI,GAAG,CAAC,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,GAAG,EAAE,gBAAgB,CAAC,EAAE,CAAC;YAC9F,IAAI,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,GAAG,EAAE,UAAU,EAAE,eAAe,EAAE,GAAG,EAAE,oCAAoC,CAAC,CAAC;QACpF,CAAC;aAAM,CAAC;YACN,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACzB,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,YAAY,CAAC,OAAO,CAAC,CAAC;gBACvC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;QACL,CAAC;QACD,CAAC,CAAC,EAAE,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,EAAE,GAAG,GAAG,EAAE,eAAe,CAAC,GAAG,CAAC;YACpC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;YACzB,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,aAAa,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC1E,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,gBAAgB,EAAE,iDAAiD,CAAC,CAAC;YAC1F,CAAC;YACD,IAAI,CAAC,EAAE,IAAI,KAAK,OAAO;gBAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YACpD,IAAI,CAAC,EAAE,IAAI,KAAK,aAAa;gBAAE,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACjC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC;QAC3B,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,CAAC;YAAE,OAAO;QACxD,IAAI,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,GAAG,EAAE,aAAa,CAAC;YAAE,IAAI,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,UAAU,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;QAClG,IAAI,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,GAAG,EAAE,gBAAgB,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,aAAa,EAAE,GAAG,EAAE,gBAAgB,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC;YAC1F,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,WAAW,EAAE,4CAA4C,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,YAAY,EAAE,GAAG,EAAE,uBAAuB,CAAC,EAAE,CAAC;gBAC/D,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,EAAE,mBAAmB,CAAC,EAAE,CAAC;oBACtD,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;gBACpE,CAAC;gBACD,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,gBAAgB,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,OAAQ,CAAC,YAAY,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;YACxH,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,eAAe,EAAE,GAAG,EAAE,sDAAsD,CAAC,CAAC;QACnG,CAAC;QACD,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC9B,IAAI,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC;gBAClD,IAAI,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;YACvD,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,CAAC;QAC5B,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,CAAC;YAAE,OAAO;QACxD,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,EAAE,EAAE,mBAAmB,EAAE,qBAAqB,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,YAAY,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;QAC7F,IAAI,OAAO,CAAC,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACnD,IAAI,CAAC,GAAG,EAAE,WAAW,EAAE,WAAW,EAAE,wCAAwC,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,OAAO,CAAC,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACjG,IAAI,CAAC,GAAG,EAAE,WAAW,EAAE,kBAAkB,EAAE,2DAA2D,CAAC,CAAC;QAC1G,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;QACjC,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC;QACjC,IAAI,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7E,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,kBAAkB,EAAE,qCAAqC,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC;QAC/F,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACrC,MAAM,EAAE,GAAG,eAAe,CAAC,GAAG,CAAC;QAC/B,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QACzB,IAAI,GAAG,CAAC,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,WAAW,CAAC,EAAE,CAAC;YACpF,IAAI,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACvC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChC,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC;QAC1B,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QACzB,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC7B,IAAI,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;YACpE,IAAI,CAAC,EAAE,EAAE,kBAAkB,EAAE,qCAAqC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,GAAG,EAAE,UAAU,EAAE,eAAe,EAAE,GAAG,EAAE,oCAAoC,CAAC,CAAC;QACpF,CAAC;aAAM,CAAC;YACN,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACzB,IAAI,CAAC,CAAC,WAAW,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC5C,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,GAAG,EAAE,gBAAgB,EAAE,iCAAiC,CAAC,CAAC;gBACnF,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAI,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,YAAY,EAAE,gBAAgB,EAAE,iEAAiE,CAAC,CAAC;IAC1G,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/analytics/engine.d.ts

@@ -0,0 +1,63 @@
+/**
+ * One Countex engine for every registered counter.
+ * Countex fixes maps at construction, so a single generic map carries all counters:
+ * the counter, its generation, and the covering pair live in the scope string.
+ */
+import type { MongoClient } from "mongodb";
+import { type CounterMap, type Countex, type DurableStorage } from "@x12i/countex";
+export declare const ANALYTICS_COUNTER_ID = "memorix_analytics";
+export declare const analyticsCounterMap: CounterMap;
+export type CountexScopeParts = {
+    orgId: string;
+    counterId: string;
+    generation: number;
+    pair: [string, string] | null;
+};
+export declare function countexScope(parts: CountexScopeParts): string;
+export declare function orgOfCountexScope(scope: string): string;
+export type AnalyticsIncrement = {
+    scope: string;
+    at: string;
+    metric: string;
+    subject: string;
+    split?: string;
+    value?: number;
+    delta: number;
+};
+export type AnalyticsCell = {
+    metric: string;
+    subject: string;
+    split: string | null;
+    count: number;
+    sum: number;
+};
+export type AnalyticsCountex = {
+    readonly countex: Countex;
+    readonly storage: "memory" | "mongo";
+    ingest(increments: AnalyticsIncrement[]): Promise<void>;
+    flush(): Promise<void>;
+    /** All non-zero cells for a scope (timeframe `all`). */
+    readCells(scope: string): Promise<AnalyticsCell[]>;
+    /** Sum of counts per metric inside a window ending now. */
+    readWindow(scope: string, window: "24h" | "7d" | "30d", now: Date): Promise<Map<string, number>>;
+    /** Per-day counts for one metric over the last `days` days. */
+    readDaily(scope: string, metric: string, days: number, now: Date): Promise<Array<{
+        at: string;
+        value: number;
+    }>>;
+    shutdown(): Promise<void>;
+};
+export type CreateAnalyticsCountexOptions = {
+    mongoClient?: MongoClient | null;
+    /** Database holding the counter cells for an organization. */
+    dbNameFor?: (orgId: string) => string;
+    durable?: DurableStorage;
+};
+/**
+ * Countex trims and lowercases subject and metric dictionary keys. Bucket names are case
+ * sensitive, so keys are URI-encoded (no raw `^` survives) and upper-case letters escaped.
+ */
+export declare function encodeKey(value: string): string;
+export declare function decodeKey(value: string): string;
+export declare function createAnalyticsCountex(opts?: CreateAnalyticsCountexOptions): Promise<AnalyticsCountex>;
+//# sourceMappingURL=engine.d.ts.map

package/dist/analytics/engine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.d.ts","sourceRoot":"","sources":["../../src/analytics/engine.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AAC3C,OAAO,EAEL,KAAK,UAAU,EACf,KAAK,OAAO,EACZ,KAAK,cAAc,EAEpB,MAAM,eAAe,CAAC;AAIvB,eAAO,MAAM,oBAAoB,sBAAsB,CAAC;AAExD,eAAO,MAAM,mBAAmB,EAAE,UAiBjC,CAAC;AAEF,MAAM,MAAM,iBAAiB,GAAG;IAC9B,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;CAC/B,CAAC;AAEF,wBAAgB,YAAY,CAAC,KAAK,EAAE,iBAAiB,GAAG,MAAM,CAS7D;AAED,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAEvD;AAED,MAAM,MAAM,kBAAkB,GAAG;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,MAAM,MAAM,aAAa,GAAG;IAC1B,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;CACb,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG;IAC7B,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,OAAO,EAAE,QAAQ,GAAG,OAAO,CAAC;IACrC,MAAM,CAAC,UAAU,EAAE,kBAAkB,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACxD,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IACvB,wDAAwD;IACxD,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC;IACnD,2DAA2D;IAC3D,UAAU,CACR,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,KAAK,GAAG,IAAI,GAAG,KAAK,EAC5B,GAAG,EAAE,IAAI,GACR,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAChC,+DAA+D;IAC/D,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC,CAAC;IACjH,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CAC3B,CAAC;AAEF,MAAM,MAAM,6BAA6B,GAAG;IAC1C,WAAW,CAAC,EAAE,WAAW,GAAG,IAAI,CAAC;IACjC,8DAA8D;IAC9D,SAAS,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC;IACtC,OAAO,CAAC,EAAE,cAAc,CAAC;CAC1B,CAAC;AAEF;;;GAGG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAE/C;AAED,wBAAgB,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAE/C;AAgBD,wBAAsB,sBAAsB,CAC1C,IAAI,GAAE,6BAAkC,GACvC,OAAO,CAAC,gBAAgB,CAAC,CAuI3B"}