@x12i/memorix-service 3.9.2 → 3.11.0

package/dist/analytics/property-index.js

@@ -0,0 +1,537 @@
+/**
+ * An agent names stored paths. Memorix keeps one index of those paths for that agent set
+ * and answers counters and eq/in/exists reads from it.
+ */
+import { createHash } from "node:crypto";
+import { decodeCursor, encodeCursor, queryShapeHash, ReaderError, } from "@x12i/memorix-data";
+import { ServiceError } from "../errors.js";
+import { whereList, } from "./definition.js";
+const ANALYTICS_SERVICE = "memorix-analytics";
+const ID_PATTERN = /^[a-zA-Z0-9][a-zA-Z0-9._-]*$/;
+const UNSAFE_PATH = /\$|\0/;
+function stable(value) {
+    if (Array.isArray(value))
+        return value.map(stable);
+    if (value && typeof value === "object") {
+        const out = {};
+        for (const key of Object.keys(value).sort()) {
+            out[key] = stable(value[key]);
+        }
+        return out;
+    }
+    return value;
+}
+export function propertyIndexHash(def) {
+    return createHash("sha1").update(JSON.stringify(stable(def))).digest("hex").slice(0, 16);
+}
+function isSafePath(path) {
+    if (!path || path.startsWith("@") || path === "_id" || path.startsWith("$"))
+        return false;
+    if (UNSAFE_PATH.test(path) || path.includes("..") || path.startsWith(".") || path.endsWith("."))
+        return false;
+    return path.split(".").every((part) => part.length > 0);
+}
+/**
+ * Validates a stored-path index. Never consults abstracts, so it cannot emit META-REF-ABSTRACT.
+ */
+export function validatePropertyIndex(raw, catalog) {
+    const issues = [];
+    const push = (path, code, message) => issues.push({ path, code, message });
+    if (!raw || typeof raw !== "object" || Array.isArray(raw)) {
+        push("definition", "META-TYPE", "definition must be an object");
+        return issues;
+    }
+    const body = raw;
+    if ("abstractType" in body) {
+        push("abstractType", "META-ANALYTICS", "an index names stored paths, not an abstract");
+    }
+    if ("range" in body || "min" in body || "max" in body) {
+        push("definition", "META-ANALYTICS", "an index does not add a numeric range");
+    }
+    if (typeof body.id !== "string" || !body.id.trim())
+        push("id", "META-REQUIRED", "id must be a non-empty string");
+    else if (!ID_PATTERN.test(body.id.trim())) {
+        push("id", "META-TYPE", "id may contain letters, digits, dot, underscore, and dash");
+    }
+    if (typeof body.objectType !== "string" || !body.objectType.trim()) {
+        push("objectType", "META-REQUIRED", "objectType must be a non-empty string");
+    }
+    else if (!catalog.hasObjectType(body.objectType.trim())) {
+        push("objectType", "META-REF-OBJECT", `unknown object type "${body.objectType.trim()}"`);
+    }
+    if (typeof body.contentType !== "string" || !body.contentType.trim()) {
+        push("contentType", "META-REQUIRED", "contentType must be a non-empty string");
+    }
+    else if (typeof body.objectType === "string" && body.objectType.trim() && catalog.hasObjectType(body.objectType.trim())) {
+        const types = catalog.contentTypes(body.objectType.trim());
+        if (!types?.includes(body.contentType.trim())) {
+            push("contentType", "META-REF-CONTENT", `content type "${body.contentType.trim()}" is not registered on "${body.objectType.trim()}"`);
+        }
+    }
+    if (!Array.isArray(body.properties) || body.properties.length === 0) {
+        push("properties", "META-REQUIRED", "properties must be a non-empty array of stored paths");
+    }
+    else {
+        body.properties.forEach((property, i) => {
+            if (typeof property !== "string" || !isSafePath(property.trim())) {
+                push(`properties[${i}]`, "META-ANALYTICS", "properties must be stored paths such as data.responsePriority");
+            }
+        });
+    }
+    return issues;
+}
+export function normalizePropertyIndex(raw) {
+    return {
+        id: raw.id.trim(),
+        objectType: raw.objectType.trim(),
+        contentType: raw.contentType.trim(),
+        properties: [...new Set(raw.properties.map((p) => p.trim()))].sort((a, b) => a.localeCompare(b)),
+    };
+}
+/** Paths a content measure, group, or split reads for one stored population. */
+export function contentPaths(def, objectType, contentType) {
+    const paths = new Set();
+    const take = (node) => {
+        if (node.abstractType?.trim())
+            return;
+        if (node.objectType?.trim() !== objectType || node.contentType?.trim() !== contentType)
+            return;
+        const add = (property) => {
+            const path = property?.trim();
+            if (path)
+                paths.add(path);
+        };
+        add(node.property);
+        for (const pred of whereList(node.where))
+            add(pred.property);
+        add(node.split?.property);
+        for (const pred of whereList(node.subset))
+            add(pred.property);
+    };
+    for (const measure of def.measures ?? [])
+        take(measure);
+    for (const group of def.groups ?? [])
+        take(group);
+    for (const split of def.splits ?? [])
+        take(split);
+    return [...paths];
+}
+export function readStoredPath(record, path) {
+    let cur = record;
+    for (const part of path.split(".")) {
+        if (!cur || typeof cur !== "object" || Array.isArray(cur))
+            return null;
+        cur = cur[part];
+        if (cur === undefined)
+            return null;
+    }
+    return cur;
+}
+export function recordFromIndexValues(recordId, objectType, contentType, values) {
+    const root = { recordId, objectType, contentType };
+    for (const [path, value] of Object.entries(values)) {
+        if (value === null || value === undefined)
+            continue;
+        const parts = path.split(".");
+        let cur = root;
+        for (let i = 0; i < parts.length - 1; i++) {
+            const key = parts[i];
+            const next = cur[key];
+            if (!next || typeof next !== "object" || Array.isArray(next))
+                cur[key] = {};
+            cur = cur[key];
+        }
+        cur[parts[parts.length - 1]] = value;
+    }
+    return root;
+}
+function sameAgents(a, b) {
+    if (a.length !== b.length)
+        return false;
+    return a.every((id, i) => id === b[i]);
+}
+function sortedAgents(agentIds) {
+    return [...new Set(agentIds)].sort((x, y) => x.localeCompare(y));
+}
+function writingService(record) {
+    const service = record?._system?._datasource
+        ?.service;
+    return typeof service === "string" ? service : null;
+}
+function isGone(err) {
+    const code = err && typeof err === "object" && "code" in err ? String(err.code) : "";
+    return code === "READ_NOT_FOUND" || code === "WRITE_NOT_FOUND";
+}
+function serves(filters) {
+    return Boolean(filters?.length &&
+        filters.every((f) => f.op === "eq" || f.op === "in" || f.op === "exists"));
+}
+function predicateOf(filter) {
+    if (filter.op === "exists")
+        return { op: "exists", value: filter.value };
+    if (filter.op === "in")
+        return { op: "in", value: filter.value };
+    return { op: "eq", value: filter.value };
+}
+function concreteShape(query) {
+    return queryShapeHash({
+        kind: "concrete",
+        objectType: query.objectType,
+        contentType: query.contentType,
+        filters: query.filters ?? [],
+        sort: query.sort ?? [],
+    });
+}
+function sortStaysOnRecordId(query) {
+    const sort = query.sort ?? [];
+    return sort.length === 0 || (sort.length === 1 && sort[0].field === "recordId");
+}
+export class PropertyIndexService {
+    o;
+    backfills = new Map();
+    constructor(o) {
+        this.o = o;
+    }
+    busy() {
+        return this.backfills.size > 0;
+    }
+    pending() {
+        return [...this.backfills.values()];
+    }
+    validate(agentIds, raw) {
+        return validatePropertyIndex(raw, this.o.catalogFor(agentIds));
+    }
+    async list(scope) {
+        const agents = sortedAgents(scope.agentIds);
+        const rows = await this.o.storeFor(scope.orgId).listIndexes();
+        return rows
+            .filter((row) => sameAgents(row.agentIds, agents))
+            .sort((a, b) => a.id.localeCompare(b.id));
+    }
+    async get(scope, id) {
+        const row = await this.o.storeFor(scope.orgId).getIndex(id);
+        if (!row || !sameAgents(row.agentIds, sortedAgents(scope.agentIds)))
+            return null;
+        return row;
+    }
+    async register(scope, raw, opts) {
+        const agents = sortedAgents(scope.agentIds);
+        const issues = this.validate(agents, raw);
+        if (issues.length > 0) {
+            throw new ServiceError("ANALYTICS_DEFINITION_INVALID", "property index is invalid", 400, { issues });
+        }
+        const def = normalizePropertyIndex(raw);
+        if (def.id.startsWith("@")) {
+            throw new ServiceError("ANALYTICS_DEFINITION_INVALID", "index ids starting with @ are reserved", 400);
+        }
+        const store = this.o.storeFor(scope.orgId);
+        const existing = await store.getIndex(def.id);
+        const hash = propertyIndexHash(def);
+        if (existing && !sameAgents(existing.agentIds, agents)) {
+            throw new ServiceError("ANALYTICS_INDEX_CONFLICT", `index "${def.id}" is registered for another agent`, 409);
+        }
+        if (existing && existing.hash === hash && existing.status !== "error") {
+            return existing;
+        }
+        if (existing && !opts.replace) {
+            throw new ServiceError("ANALYTICS_INDEX_EXISTS", `index "${def.id}" exists with a different definition; pass replace: true to rebuild it`, 409);
+        }
+        const at = this.o.now().toISOString();
+        const record = {
+            id: def.id,
+            orgId: scope.orgId,
+            agentIds: agents,
+            definition: def,
+            hash,
+            generation: (existing?.generation ?? 0) + 1,
+            status: "backfilling",
+            backfill: { cursor: null, done: false, seen: 0 },
+            registeredAt: existing?.registeredAt ?? at,
+            updatedAt: at,
+            registeredBy: opts.registeredBy ?? existing?.registeredBy ?? null,
+            liveAt: null,
+            error: null,
+        };
+        await store.saveIndex(record);
+        await store.dropRows(def.id, record.generation);
+        this.startBackfill(scope.orgId, def.id);
+        return record;
+    }
+    async remove(scope, id) {
+        const store = this.o.storeFor(scope.orgId);
+        const existing = await store.getIndex(id);
+        if (!existing || !sameAgents(existing.agentIds, sortedAgents(scope.agentIds)))
+            return false;
+        await store.deleteIndex(id);
+        return true;
+    }
+    async populationSource(orgId, agentIds, objectType, contentType, def) {
+        const needed = contentPaths(def, objectType, contentType);
+        const agents = sortedAgents(agentIds);
+        const rows = (await this.o.storeFor(orgId).listIndexes()).filter((row) => sameAgents(row.agentIds, agents) &&
+            row.definition.objectType === objectType &&
+            row.definition.contentType === contentType &&
+            needed.every((path) => row.definition.properties.includes(path)));
+        const live = rows.find((row) => row.status === "live");
+        if (live)
+            return { mode: "indexed", index: live };
+        if (rows.some((row) => row.status === "backfilling"))
+            return { mode: "pending" };
+        return { mode: "scan" };
+    }
+    async waitUntilCovered(orgId, agentIds, objectType, contentType, def) {
+        const deadline = Date.now() + 60_000;
+        for (;;) {
+            if (this.o.isClosed())
+                return;
+            const source = await this.populationSource(orgId, agentIds, objectType, contentType, def);
+            if (source.mode !== "pending")
+                return;
+            if (Date.now() > deadline)
+                throw new Error("property index backfill did not finish");
+            await new Promise((resolve) => setTimeout(resolve, 15));
+        }
+    }
+    async pageSubjects(orgId, indexId, generation, afterRecordId, limit) {
+        const store = this.o.storeFor(orgId);
+        const index = await store.getIndex(indexId);
+        const property = index?.definition.properties[0];
+        if (!index || index.generation !== generation || !property) {
+            return { subjects: [], nextCursor: null };
+        }
+        const page = await store.pageRecords({ indexId, generation, property, afterRecordId, limit });
+        const values = await store.valuesFor(indexId, generation, page.recordIds);
+        return {
+            subjects: page.recordIds.map((recordId) => ({ recordId, values: values.get(recordId) ?? {} })),
+            nextCursor: page.hasMore ? page.recordIds[page.recordIds.length - 1] : null,
+        };
+    }
+    async applyWrite(scope, event) {
+        const store = this.o.storeFor(scope.orgId);
+        const indexes = (await store.listIndexes()).filter((row) => row.status !== "error" &&
+            row.definition.objectType === event.objectType &&
+            row.definition.contentType === event.contentType);
+        if (indexes.length === 0)
+            return;
+        const reader = this.o.readerFor(scope);
+        let record;
+        try {
+            record = await reader.getContent(scope, {
+                objectType: event.objectType,
+                contentType: event.contentType,
+                recordId: event.recordId,
+            });
+        }
+        catch (err) {
+            if (!isGone(err))
+                throw err;
+            record = null;
+        }
+        for (const index of indexes) {
+            if (!record || writingService(record) === ANALYTICS_SERVICE) {
+                await store.deleteRecord(index.id, index.generation, event.recordId);
+                continue;
+            }
+            const values = {};
+            for (const path of index.definition.properties)
+                values[path] = readStoredPath(record, path);
+            await store.writeRecord(index.id, index.generation, event.recordId, values);
+        }
+    }
+    async countIndexed(scope, query) {
+        const covered = await this.cover(scope, query.objectType, query.contentType, query.filters);
+        if (!covered)
+            return null;
+        return this.countCovered(scope.orgId, covered.index, covered.filters);
+    }
+    async explainIndexed(scope, query) {
+        const covered = await this.cover(scope, query.objectType, query.contentType, query.filters);
+        if (!covered || covered.filters.length !== 1)
+            return null;
+        const filter = covered.filters[0];
+        return this.o.storeFor(scope.orgId).explainMatch({
+            indexId: covered.index.id,
+            generation: covered.index.generation,
+            property: filter.field,
+            predicate: predicateOf(filter),
+        });
+    }
+    async listFromIndex(scope, query, reader) {
+        if (!sortStaysOnRecordId(query))
+            return null;
+        const covered = await this.cover(scope, query.objectType, query.contentType, query.filters);
+        if (!covered)
+            return null;
+        const shape = concreteShape(query);
+        let after = null;
+        if (query.cursor) {
+            const cursor = decodeCursor(query.cursor);
+            if (cursor.kind !== "concrete" || cursor.shape !== shape) {
+                throw new ReaderError("READ_CURSOR_MISMATCH", "Cursor does not match the current query shape");
+            }
+            after = cursor.storageKey;
+        }
+        const limit = Math.max(query.limit ?? 50, 1);
+        const ids = await this.matchCovered(scope.orgId, covered.index, covered.filters, after, limit + 1);
+        const page = ids.slice(0, limit);
+        const items = [];
+        for (const recordId of page) {
+            try {
+                items.push((await reader.getContent(scope, { objectType: query.objectType, contentType: query.contentType, recordId }, query.include ? { include: query.include } : undefined)));
+            }
+            catch (err) {
+                if (!isGone(err))
+                    throw err;
+            }
+        }
+        const nextCursor = ids.length > limit
+            ? encodeCursor({
+                v: 1,
+                kind: "concrete",
+                shape,
+                storageKey: page[page.length - 1],
+                sortValues: [],
+            })
+            : undefined;
+        return { items, nextCursor };
+    }
+    async cover(scope, objectType, contentType, filters) {
+        if (!serves(filters))
+            return null;
+        const fields = [...new Set(filters.map((f) => f.field))];
+        const agents = sortedAgents(scope.agentIds);
+        const index = (await this.o.storeFor(scope.orgId).listIndexes()).find((row) => row.status === "live" &&
+            sameAgents(row.agentIds, agents) &&
+            row.definition.objectType === objectType &&
+            row.definition.contentType === contentType &&
+            fields.every((field) => row.definition.properties.includes(field)));
+        return index ? { index, filters } : null;
+    }
+    async matchCovered(orgId, index, filters, after, limit) {
+        const store = this.o.storeFor(orgId);
+        if (filters.length === 1) {
+            const filter = filters[0];
+            const page = await store.matchRecords({
+                indexId: index.id,
+                generation: index.generation,
+                property: filter.field,
+                predicate: predicateOf(filter),
+                afterRecordId: after,
+                limit,
+            });
+            return page.recordIds;
+        }
+        let ids = null;
+        for (const filter of filters) {
+            const matched = await store.recordIdsFor({
+                indexId: index.id,
+                generation: index.generation,
+                property: filter.field,
+                predicate: predicateOf(filter),
+            });
+            const set = new Set(matched);
+            ids = ids ? ids.filter((id) => set.has(id)) : matched;
+        }
+        const ordered = (ids ?? []).filter((id) => !after || id > after).sort((a, b) => a.localeCompare(b));
+        return ordered.slice(0, limit);
+    }
+    async countCovered(orgId, index, filters) {
+        const store = this.o.storeFor(orgId);
+        if (filters.length === 1) {
+            const filter = filters[0];
+            return store.countRecords({
+                indexId: index.id,
+                generation: index.generation,
+                property: filter.field,
+                predicate: predicateOf(filter),
+            });
+        }
+        return (await this.matchCovered(orgId, index, filters, null, Number.MAX_SAFE_INTEGER)).length;
+    }
+    startBackfill(orgId, id) {
+        const key = `${orgId}\u001f${id}`;
+        if (this.backfills.has(key) || this.o.isClosed())
+            return;
+        const run = this.runBackfill(orgId, id)
+            .catch(async (err) => {
+            this.o.log("analytics: index backfill failed", { orgId, indexId: id, error: String(err) });
+            const store = this.o.storeFor(orgId);
+            const current = await store.getIndex(id);
+            if (current) {
+                await store.patchIndex(id, {
+                    status: "error",
+                    error: err instanceof Error ? err.message : String(err),
+                    updatedAt: this.o.now().toISOString(),
+                }, current.generation);
+            }
+        })
+            .finally(() => {
+            this.backfills.delete(key);
+        });
+        this.backfills.set(key, run);
+    }
+    async runBackfill(orgId, id) {
+        const store = this.o.storeFor(orgId);
+        let index = await store.getIndex(id);
+        if (!index || index.status !== "backfilling")
+            return;
+        const generation = index.generation;
+        const still = async () => {
+            const current = await store.getIndex(id);
+            return current && current.generation === generation && current.status === "backfilling" && !this.o.isClosed()
+                ? current
+                : null;
+        };
+        const scope = { orgId, agentIds: index.agentIds };
+        const reader = this.o.readerFor(scope);
+        let cursor = index.backfill.cursor;
+        let seen = index.backfill.seen;
+        for (;;) {
+            index = await still();
+            if (!index)
+                return;
+            const page = await reader.listContent(scope, {
+                objectType: index.definition.objectType,
+                contentType: index.definition.contentType,
+                limit: this.o.backfillPageSize,
+                ...(cursor ? { cursor } : {}),
+            });
+            for (const record of page.items) {
+                if (writingService(record) === ANALYTICS_SERVICE)
+                    continue;
+                const values = {};
+                for (const path of index.definition.properties)
+                    values[path] = readStoredPath(record, path);
+                await store.writeRecord(index.id, generation, record.recordId, values);
+            }
+            seen += page.items.length;
+            cursor = page.nextCursor ?? null;
+            const done = !page.nextCursor;
+            const patched = await store.patchIndex(id, { backfill: { cursor, done, seen }, updatedAt: this.o.now().toISOString() }, generation);
+            if (!patched)
+                return;
+            if (done)
+                break;
+        }
+        const at = this.o.now().toISOString();
+        const promoted = await store.patchIndex(id, { status: "live", liveAt: at, updatedAt: at, error: null }, generation);
+        if (!promoted)
+            return;
+        const live = await store.getIndex(id);
+        if (live && live.generation === generation && live.status === "live")
+            await this.o.onLive(orgId, live);
+    }
+}
+/** Filtered listContent uses the caller's index. Anything else is the reader's own query. */
+export function withIndexedContentReads(reader, scope, indexed) {
+    return {
+        ...reader,
+        async listContent(queryScope, query) {
+            const page = await indexed.listFromIndex(queryScope ?? scope, query, reader);
+            if (page)
+                return page;
+            return reader.listContent(queryScope, query);
+        },
+    };
+}
+//# sourceMappingURL=property-index.js.map

package/dist/analytics/property-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"property-index.js","sourceRoot":"","sources":["../../src/analytics/property-index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EACL,YAAY,EACZ,YAAY,EACZ,cAAc,EACd,WAAW,GAMZ,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE5C,OAAO,EACL,SAAS,GAMV,MAAM,iBAAiB,CAAC;AASzB,MAAM,iBAAiB,GAAG,mBAAmB,CAAC;AAC9C,MAAM,UAAU,GAAG,8BAA8B,CAAC;AAClD,MAAM,WAAW,GAAG,OAAO,CAAC;AAI5B,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,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAgC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YACvE,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAE,KAAiC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,GAA4B;IAC5D,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,UAAU,CAAC,IAAY;IAC9B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1F,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9G,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,GAAY,EAAE,OAAuB;IACzE,MAAM,MAAM,GAAmC,EAAE,CAAC;IAClD,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,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,IAAI,GAAG,GAA8B,CAAC;IAC5C,IAAI,cAAc,IAAI,IAAI,EAAE,CAAC;QAC3B,IAAI,CAAC,cAAc,EAAE,gBAAgB,EAAE,8CAA8C,CAAC,CAAC;IACzF,CAAC;IACD,IAAI,OAAO,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;QACtD,IAAI,CAAC,YAAY,EAAE,gBAAgB,EAAE,uCAAuC,CAAC,CAAC;IAChF,CAAC;IACD,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE;QAAE,IAAI,CAAC,IAAI,EAAE,eAAe,EAAE,+BAA+B,CAAC,CAAC;SAC5G,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;QAC1C,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,2DAA2D,CAAC,CAAC;IACvF,CAAC;IACD,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC;QACnE,IAAI,CAAC,YAAY,EAAE,eAAe,EAAE,uCAAuC,CAAC,CAAC;IAC/E,CAAC;SAAM,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;QAC1D,IAAI,CAAC,YAAY,EAAE,iBAAiB,EAAE,wBAAwB,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC3F,CAAC;IACD,IAAI,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;QACrE,IAAI,CAAC,aAAa,EAAE,eAAe,EAAE,wCAAwC,CAAC,CAAC;IACjF,CAAC;SAAM,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;QAC1H,MAAM,KAAK,GAAG,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;QAC3D,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC9C,IAAI,CACF,aAAa,EACb,kBAAkB,EAClB,iBAAiB,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,2BAA2B,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAC7F,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpE,IAAI,CAAC,YAAY,EAAE,eAAe,EAAE,sDAAsD,CAAC,CAAC;IAC9F,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;YACtC,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBACjE,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,gBAAgB,EAAE,+DAA+D,CAAC,CAAC;YAC9G,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,GAA4B;IACjE,OAAO;QACL,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE;QACjB,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE;QACjC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE;QACnC,UAAU,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;KACjG,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,YAAY,CAAC,GAAsB,EAAE,UAAkB,EAAE,WAAmB;IAC1F,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,MAAM,IAAI,GAAG,CACX,IAKC,EACD,EAAE;QACF,IAAI,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE;YAAE,OAAO;QACtC,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,IAAI,EAAE,KAAK,WAAW;YAAE,OAAO;QAC/F,MAAM,GAAG,GAAG,CAAC,QAA4B,EAAE,EAAE;YAC3C,MAAM,IAAI,GAAG,QAAQ,EAAE,IAAI,EAAE,CAAC;YAC9B,IAAI,IAAI;gBAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC,CAAC;QACF,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnB,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7D,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC1B,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAChE,CAAC,CAAC;IACF,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,QAAQ,IAAI,EAAE;QAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IACxD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,IAAI,EAAE;QAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,IAAI,EAAE;QAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAe,EAAE,IAAY;IAC1D,IAAI,GAAG,GAAY,MAAM,CAAC;IAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACvE,GAAG,GAAI,GAA+B,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;IACrC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,QAAgB,EAChB,UAAkB,EAClB,WAAmB,EACnB,MAA+B;IAE/B,MAAM,IAAI,GAA4B,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC;IAC5E,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACnD,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,GAAG,GAAG,IAAI,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACtB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YACtB,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAC5E,GAAG,GAAG,GAAG,CAAC,GAAG,CAA4B,CAAC;QAC5C,CAAC;QACD,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,GAAG,KAAK,CAAC;IACxC,CAAC;IACD,OAAO,IAA4B,CAAC;AACtC,CAAC;AAED,SAAS,UAAU,CAAC,CAAW,EAAE,CAAW;IAC1C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACxC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,YAAY,CAAC,QAAkB;IACtC,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,cAAc,CAAC,MAAe;IACrC,MAAM,OAAO,GAAI,MAAuE,EAAE,OAAO,EAAE,WAAW;QAC5G,EAAE,OAAO,CAAC;IACZ,OAAO,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;AACtD,CAAC;AAED,SAAS,MAAM,CAAC,GAAY;IAC1B,MAAM,IAAI,GAAG,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAE,GAAyB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5G,OAAO,IAAI,KAAK,gBAAgB,IAAI,IAAI,KAAK,iBAAiB,CAAC;AACjE,CAAC;AAOD,SAAS,MAAM,CAAC,OAAkC;IAChD,OAAO,OAAO,CACZ,OAAO,EAAE,MAAM;QACb,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,CAC5E,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,MAAmB;IACtC,IAAI,MAAM,CAAC,EAAE,KAAK,QAAQ;QAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;IACzE,IAAI,MAAM,CAAC,EAAE,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;IACjE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;AAC3C,CAAC;AAED,SAAS,aAAa,CAAC,KAAuB;IAC5C,OAAO,cAAc,CAAC;QACpB,IAAI,EAAE,UAAU;QAChB,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,EAAE;QAC5B,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;KACvB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAuB;IAClD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;IAC9B,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAE,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC;AACnF,CAAC;AAaD,MAAM,OAAO,oBAAoB;IAGF;IAFZ,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;IAE9D,YAA6B,CAA8B;QAA9B,MAAC,GAAD,CAAC,CAA6B;IAAG,CAAC;IAE/D,IAAI;QACF,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;IACjC,CAAC;IAED,OAAO;QACL,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,QAAQ,CAAC,QAAkB,EAAE,GAAY;QACvC,OAAO,qBAAqB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,KAAmB;QAC5B,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAC9D,OAAO,IAAI;aACR,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;aACjD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAAmB,EAAE,EAAU;QACvC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC5D,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACjF,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,QAAQ,CACZ,KAAmB,EACnB,GAAY,EACZ,IAAyD;QAEzD,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC1C,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,YAAY,CAAC,8BAA8B,EAAE,2BAA2B,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QACvG,CAAC;QACD,MAAM,GAAG,GAAG,sBAAsB,CAAC,GAA8B,CAAC,CAAC;QACnE,IAAI,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,YAAY,CAAC,8BAA8B,EAAE,wCAAwC,EAAE,GAAG,CAAC,CAAC;QACxG,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,QAAQ,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,YAAY,CACpB,0BAA0B,EAC1B,UAAU,GAAG,CAAC,EAAE,mCAAmC,EACnD,GAAG,CACJ,CAAC;QACJ,CAAC;QACD,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,IAAI,QAAQ,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;YACtE,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAC9B,MAAM,IAAI,YAAY,CACpB,wBAAwB,EACxB,UAAU,GAAG,CAAC,EAAE,wEAAwE,EACxF,GAAG,CACJ,CAAC;QACJ,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;QACtC,MAAM,MAAM,GAAwB;YAClC,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,QAAQ,EAAE,MAAM;YAChB,UAAU,EAAE,GAAG;YACf,IAAI;YACJ,UAAU,EAAE,CAAC,QAAQ,EAAE,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC;YAC3C,MAAM,EAAE,aAAa;YACrB,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE;YAChD,YAAY,EAAE,QAAQ,EAAE,YAAY,IAAI,EAAE;YAC1C,SAAS,EAAE,EAAE;YACb,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,QAAQ,EAAE,YAAY,IAAI,IAAI;YACjE,MAAM,EAAE,IAAI;YACZ,KAAK,EAAE,IAAI;SACZ,CAAC;QACF,MAAM,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC9B,MAAM,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAmB,EAAE,EAAU;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,QAAQ,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QAC5F,MAAM,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,KAAa,EACb,QAAkB,EAClB,UAAkB,EAClB,WAAmB,EACnB,GAAsB;QAEtB,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,MAAM,CAC9D,CAAC,GAAG,EAAE,EAAE,CACN,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC;YAChC,GAAG,CAAC,UAAU,CAAC,UAAU,KAAK,UAAU;YACxC,GAAG,CAAC,UAAU,CAAC,WAAW,KAAK,WAAW;YAC1C,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CACnE,CAAC;QACF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;QACvD,IAAI,IAAI;YAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QAClD,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,aAAa,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;QACjF,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,KAAa,EACb,QAAkB,EAClB,UAAkB,EAClB,WAAmB,EACnB,GAAsB;QAEtB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC;QACrC,SAAS,CAAC;YACR,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE;gBAAE,OAAO;YAC9B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;YAC1F,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO;YACtC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YACrF,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,KAAa,EACb,OAAe,EACf,UAAkB,EAClB,aAA4B,EAC5B,KAAa;QAEb,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,KAAK,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,UAAU,KAAK,UAAU,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC3D,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;QAC5C,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9F,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1E,OAAO;YACL,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC9F,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI;SAC7E,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,KAAmB,EAAE,KAAoE;QACxG,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAG,CAAC,MAAM,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,MAAM,CAChD,CAAC,GAAG,EAAE,EAAE,CACN,GAAG,CAAC,MAAM,KAAK,OAAO;YACtB,GAAG,CAAC,UAAU,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU;YAC9C,GAAG,CAAC,UAAU,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW,CACnD,CAAC;QACF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE;gBACtC,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,QAAQ,EAAE,KAAK,CAAC,QAAQ;aACzB,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;gBAAE,MAAM,GAAG,CAAC;YAC5B,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,IAAI,cAAc,CAAC,MAAM,CAAC,KAAK,iBAAiB,EAAE,CAAC;gBAC5D,MAAM,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACrE,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAA4B,EAAE,CAAC;YAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,UAAU;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC5F,MAAM,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,KAAmB,EACnB,KAA2E;QAE3E,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5F,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC1B,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IACxE,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,KAAmB,EACnB,KAA2E;QAE3E,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5F,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC1D,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;QACnC,OAAO,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC;YAC/C,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE;YACzB,UAAU,EAAE,OAAO,CAAC,KAAK,CAAC,UAAU;YACpC,QAAQ,EAAE,MAAM,CAAC,KAAK;YACtB,SAAS,EAAE,WAAW,CAAC,MAAM,CAAC;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,aAAa,CACjB,KAAmB,EACnB,KAAuB,EACvB,MAA4B;QAE5B,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5F,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC1B,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,KAAK,GAAkB,IAAI,CAAC;QAChC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,IAAI,MAAM,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;gBACzD,MAAM,IAAI,WAAW,CAAC,sBAAsB,EAAE,+CAA+C,CAAC,CAAC;YACjG,CAAC;YACD,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC;QAC5B,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7C,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACnG,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACjC,MAAM,KAAK,GAAsB,EAAE,CAAC;QACpC,KAAK,MAAM,QAAQ,IAAI,IAAI,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,KAAK,CAAC,IAAI,CACR,CAAC,MAAM,MAAM,CAAC,UAAU,CACtB,KAAK,EACL,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,QAAQ,EAAE,EAC1E,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,SAAS,CACvD,CAAoB,CACtB,CAAC;YACJ,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;oBAAE,MAAM,GAAG,CAAC;YAC9B,CAAC;QACH,CAAC;QACD,MAAM,UAAU,GACd,GAAG,CAAC,MAAM,GAAG,KAAK;YAChB,CAAC,CAAC,YAAY,CAAC;gBACX,CAAC,EAAE,CAAC;gBACJ,IAAI,EAAE,UAAU;gBAChB,KAAK;gBACL,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE;gBAClC,UAAU,EAAE,EAAE;aACf,CAAC;YACJ,CAAC,CAAC,SAAS,CAAC;QAChB,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IAC/B,CAAC;IAEO,KAAK,CAAC,KAAK,CACjB,KAAmB,EACnB,UAAkB,EAClB,WAAmB,EACnB,OAAkC;QAElC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;YAAE,OAAO,IAAI,CAAC;QAClC,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CACnE,CAAC,GAAG,EAAE,EAAE,CACN,GAAG,CAAC,MAAM,KAAK,MAAM;YACrB,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC;YAChC,GAAG,CAAC,UAAU,CAAC,UAAU,KAAK,UAAU;YACxC,GAAG,CAAC,UAAU,CAAC,WAAW,KAAK,WAAW;YAC1C,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CACrE,CAAC;QACF,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3C,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,KAAa,EACb,KAA0B,EAC1B,OAAsB,EACtB,KAAoB,EACpB,KAAa;QAEb,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,YAAY,CAAC;gBACpC,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,QAAQ,EAAE,MAAM,CAAC,KAAK;gBACtB,SAAS,EAAE,WAAW,CAAC,MAAM,CAAC;gBAC9B,aAAa,EAAE,KAAK;gBACpB,KAAK;aACN,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,SAAS,CAAC;QACxB,CAAC;QACD,IAAI,GAAG,GAAoB,IAAI,CAAC;QAChC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,YAAY,CAAC;gBACvC,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,QAAQ,EAAE,MAAM,CAAC,KAAK;gBACtB,SAAS,EAAE,WAAW,CAAC,MAAM,CAAC;aAC/B,CAAC,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;YAC7B,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QACxD,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QACpG,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,KAAa,EAAE,KAA0B,EAAE,OAAsB;QAC1F,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;YAC3B,OAAO,KAAK,CAAC,YAAY,CAAC;gBACxB,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,QAAQ,EAAE,MAAM,CAAC,KAAK;gBACtB,SAAS,EAAE,WAAW,CAAC,MAAM,CAAC;aAC/B,CAAC,CAAC;QACL,CAAC;QACD,OAAO,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,MAAM,CAAC;IAChG,CAAC;IAEO,aAAa,CAAC,KAAa,EAAE,EAAU;QAC7C,MAAM,GAAG,GAAG,GAAG,KAAK,SAAS,EAAE,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE;YAAE,OAAO;QACzD,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;aACpC,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACnB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,kCAAkC,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC3F,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACzC,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,KAAK,CAAC,UAAU,CACpB,EAAE,EACF;oBACE,MAAM,EAAE,OAAO;oBACf,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;oBACvD,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;iBACtC,EACD,OAAO,CAAC,UAAU,CACnB,CAAC;YACJ,CAAC;QACH,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE;YACZ,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QACL,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC/B,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,KAAa,EAAE,EAAU;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,KAAK,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,aAAa;YAAE,OAAO;QACrD,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACpC,MAAM,KAAK,GAAG,KAAK,IAAI,EAAE;YACvB,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACzC,OAAO,OAAO,IAAI,OAAO,CAAC,UAAU,KAAK,UAAU,IAAI,OAAO,CAAC,MAAM,KAAK,aAAa,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE;gBAC3G,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,IAAI,CAAC;QACX,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;QACnC,IAAI,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;QAC/B,SAAS,CAAC;YACR,KAAK,GAAG,MAAM,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK;gBAAE,OAAO;YACnB,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,KAAK,EAAE;gBAC3C,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,UAAU;gBACvC,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,WAAW;gBACzC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,gBAAgB;gBAC9B,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC9B,CAAC,CAAC;YACH,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAChC,IAAI,cAAc,CAAC,MAAM,CAAC,KAAK,iBAAiB;oBAAE,SAAS;gBAC3D,MAAM,MAAM,GAA4B,EAAE,CAAC;gBAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,UAAU;oBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBAC5F,MAAM,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACzE,CAAC;YACD,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAC1B,MAAM,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC;YACjC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;YAC9B,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,UAAU,CACpC,EAAE,EACF,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,EAAE,EAC3E,UAAU,CACX,CAAC;YACF,IAAI,CAAC,OAAO;gBAAE,OAAO;YACrB,IAAI,IAAI;gBAAE,MAAM;QAClB,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,UAAU,CAAC,CAAC;QACpH,IAAI,CAAC,QAAQ;YAAE,OAAO;QACtB,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,IAAI,IAAI,IAAI,CAAC,UAAU,KAAK,UAAU,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;YAAE,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACzG,CAAC;CACF;AAUD,6FAA6F;AAC7F,MAAM,UAAU,uBAAuB,CACrC,MAA4B,EAC5B,KAAmB,EACnB,OAA4B;IAE5B,OAAO;QACL,GAAG,MAAM;QACT,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK;YACjC,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,aAAa,CAAC,UAAU,IAAI,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAC7E,IAAI,IAAI;gBAAE,OAAO,IAAI,CAAC;YACtB,OAAO,MAAM,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/analytics/state.d.ts

@@ -0,0 +1,83 @@
+/**
+ * Durable state behind the counters: the registry, the per-subject fact ledger, and the
+ * covering pairs seen per counter generation. Stored in `{orgId}_operational`.
+ */
+import type { Db } from "mongodb";
+import type { CounterDefinition } from "./definition.js";
+import type { Fact } from "./projector.js";
+export type CounterOrigin = "pack" | "api" | "builtin";
+export type CounterStatus = "backfilling" | "live" | "error";
+export type BackfillProgress = {
+    cursor: string | null;
+    done: boolean;
+    seen: number;
+};
+export type CounterRecord = {
+    id: string;
+    orgId: string;
+    origin: CounterOrigin;
+    agentIds: string[];
+    definition: CounterDefinition;
+    hash: string;
+    generation: number;
+    status: CounterStatus;
+    backfill: Record<string, BackfillProgress>;
+    registeredAt: string;
+    updatedAt: string;
+    registeredBy?: string | null;
+    liveAt?: string | null;
+    lastMaterializedAt?: string | null;
+    error?: string | null;
+};
+/** What a subject currently contributes to one counter generation. */
+export type SubjectState = {
+    scope: string;
+    at: string;
+    facts: Fact[];
+    track: Record<string, unknown>;
+};
+export type LedgerRow = SubjectState & {
+    key: string;
+    seq: number;
+    pending?: (SubjectState | {
+        removed: true;
+    }) | null;
+    pendingAt?: string | null;
+};
+export type LedgerIntent = {
+    key: string;
+    /** Sequence read before projecting; `null` when the row did not exist. */
+    expectedSeq: number | null;
+    next: SubjectState | null;
+};
+export type PairRow = {
+    scope: string;
+    counterId: string;
+    generation: number;
+    pair: [string, string] | null;
+    firstSeenAt: string;
+};
+export interface AnalyticsStateStore {
+    listCounters(): Promise<CounterRecord[]>;
+    getCounter(id: string): Promise<CounterRecord | null>;
+    saveCounter(record: CounterRecord): Promise<void>;
+    /** Partial update; with `generation` set, applies only while the counter is still on it. */
+    patchCounter(id: string, patch: Partial<CounterRecord>, generation?: number): Promise<boolean>;
+    deleteCounter(id: string): Promise<void>;
+    readLedger(counterId: string, generation: number, keys: string[]): Promise<Map<string, LedgerRow>>;
+    /** Records intents stamped `at`; returns keys whose sequence moved since they were read. */
+    writeIntents(counterId: string, generation: number, intents: LedgerIntent[], at: string): Promise<string[]>;
+    commitIntents(counterId: string, generation: number, keys: string[]): Promise<void>;
+    /** Counter ids with intents recorded before `olderThan` and never committed. */
+    stalePending(olderThan: Date): Promise<string[]>;
+    /** Drops ledger rows and pairs of generations below `belowGeneration` (all when omitted). */
+    dropGenerations(counterId: string, belowGeneration?: number): Promise<void>;
+    /** Registers a covering pair (keeping the earliest `firstSeenAt`); true when it was not known yet. */
+    touchPair(row: PairRow): Promise<boolean>;
+    /** Pairs of a generation, most recently first-seen first. */
+    listPairs(counterId: string, generation: number, limit: number): Promise<PairRow[]>;
+}
+export declare function createMemoryAnalyticsState(): AnalyticsStateStore;
+export declare function createMongoAnalyticsState(db: Db): AnalyticsStateStore;
+export declare function mongoAnalyticsStateFactory(dbFor: (orgId: string) => Db): (orgId: string) => AnalyticsStateStore;
+//# sourceMappingURL=state.d.ts.map