@origintrail-official/dkg-agent 10.0.20 → 10.0.21

package/dist/sync/responder/exact-graph-reader.js

@@ -0,0 +1,623 @@
+import { assertSafeIri, compareCodePoint, GRAPH_KA_CONTENT_SCOPE_VERSION, MemoryLayer, createGraphKnowledgeAssetScope, knowledgeAssetLayerGraphUri, validateSubGraphName } from '@origintrail-official/dkg-core';
+import { StoreResponseTooLargeError } from '@origintrail-official/dkg-storage';
+import { SYNC_RESPONDER_SNAPSHOT_BUILD_MAX_BYTES_ESTIMATE, SYNC_RESPONDER_SNAPSHOT_BUILD_MAX_ROWS } from './snapshot-cache.js';
+import { SyncRowSnapshotBudgetError } from './snapshot-budget.js';
+import { estimateStringRowHeapBytes } from '../memory-telemetry.js';
+import { compareRows } from './row-serialization.js';
+import { exactGraphCursorFilter, hasUnsupportedExactGraphCursorTerm } from './exact-graph-cursor-filter.js';
+import { raceAgainstAbort, throwIfAborted } from './responder-row-page.js';
+const DKG = 'http://dkg.io/ontology/';
+const DKG_CONTENT_SCOPE_VERSION = `${DKG}contentScopeVersion`;
+const DKG_KA_UAL = `${DKG}kaUal`;
+const DKG_ASSERTION_VERSION = `${DKG}assertionVersion`;
+const DKG_ASSERTION_GRAPH = `${DKG}assertionGraph`;
+const DKG_CONTEXT_GRAPH = `${DKG}contextGraph`;
+const DKG_PUBLIC_TRIPLE_COUNT = `${DKG}publicTripleCount`;
+const DKG_PRIVATE_TRIPLE_COUNT = `${DKG}privateTripleCount`;
+const DKG_STATUS = `${DKG}status`;
+const DKG_SUB_GRAPH_NAME = `${DKG}subGraphName`;
+const DETERMINISTIC_KA_UAL_SHAPE = /^did:dkg:[^/]+\/0x[0-9A-Fa-f]{40}\/[0-9]+$/;
+function syncResponderStoreOptions(signal, source) {
+    return { signal, priority: 'background', source };
+}
+/**
+ * Read the constant-size V2 control rows that already form a per-KA manifest.
+ *
+ * The payload graph and its row count are authenticated again by the requester,
+ * but deriving the responder plan from these rows removes three store-wide or
+ * per-graph discovery operations from the normal rootless path: graph-family
+ * enumeration as authority, child-prefix probing after the reserved VM segment,
+ * and COUNT(*)/countQuads for every KA. The query is deliberately one exact
+ * metadata graph, standard SPARQL 1.1, unordered, row/response bounded, and
+ * backend-neutral.
+ */
+export async function readGraphScopedVmManifest(store, contextGraphId, signal, assetUals) {
+    if (assetUals?.length === 0)
+        return {
+            confirmedEntries: [], confirmedGraphs: new Set(), knownGraphs: new Set(),
+        };
+    const selection = assetUals === undefined ? ''
+        : `VALUES ?ual { ${[...new Set(assetUals)].map(ual => `<${assertSafeIri(ual)}>`).join(' ')} }`;
+    const metaGraph = contextGraphMetaGraphUri(contextGraphId);
+    const contextGraph = contextGraphDataGraphUri(contextGraphId);
+    const maxRows = SYNC_RESPONDER_SNAPSHOT_BUILD_MAX_ROWS;
+    const readBoundedBindings = async (sparql, operation) => {
+        let result;
+        try {
+            result = await store.query(sparql, {
+                ...syncResponderStoreOptions(signal, operation),
+                maxResponseBytes: snapshotResponseByteLimit(SYNC_RESPONDER_SNAPSHOT_BUILD_MAX_BYTES_ESTIMATE),
+            });
+        }
+        catch (error) {
+            if (!(error instanceof StoreResponseTooLargeError))
+                throw error;
+            throw snapshotBudgetError({
+                key: `durable-v2-manifest:${contextGraphId}`,
+                reason: 'snapshot_bytes',
+                rows: 0,
+                bytesEstimate: storeResponseActualBytes(error),
+                limit: SYNC_RESPONDER_SNAPSHOT_BUILD_MAX_BYTES_ESTIMATE,
+            });
+        }
+        if (result.type !== 'bindings')
+            return [];
+        if (result.bindings.length > maxRows) {
+            throw snapshotBudgetError({
+                key: `durable-v2-manifest:${contextGraphId}`,
+                reason: 'snapshot_rows',
+                rows: result.bindings.length,
+                bytesEstimate: 0,
+                limit: maxRows,
+            });
+        }
+        return result.bindings;
+    };
+    // Read every scope marker independently of the complete descriptor join.
+    // Without this pass, a partially written V2 descriptor would be absent from
+    // the join below and its payload graph could incorrectly fall through the
+    // legacy compatibility lane.
+    const markerBindings = await readBoundedBindings(`
+    SELECT ?ual ?scopeVersion WHERE {
+      ${selection}
+      GRAPH <${assertSafeIri(metaGraph)}> {
+        ?ual <${DKG_CONTENT_SCOPE_VERSION}> ?scopeVersion .
+      }
+    }
+    LIMIT ${maxRows + 1}
+  `, 'sync.responder.readGraphScopedVmManifestMarkers');
+    const scopeVersionsByUal = new Map();
+    for (const row of markerBindings) {
+        const ual = row['ual'];
+        const rawVersion = row['scopeVersion'];
+        if (!ual || !rawVersion)
+            continue;
+        const versions = scopeVersionsByUal.get(ual) ?? new Set();
+        versions.add(stripLiteral(rawVersion));
+        scopeVersionsByUal.set(ual, versions);
+    }
+    const currentV2Uals = new Set();
+    for (const [ual, versions] of scopeVersionsByUal) {
+        // Lifecycle, assertion-graph and SWM-operation rows deliberately repeat
+        // contentScopeVersion. Only deterministic UAL subjects are V2 descriptor
+        // candidates; a UAL-shaped partial descriptor still fails closed below.
+        if (!DETERMINISTIC_KA_UAL_SHAPE.test(ual))
+            continue;
+        if (versions.size !== 1) {
+            throw new Error(`Rootless sync manifest ${ual} has ambiguous scopeVersion`);
+        }
+        const decoded = [...versions][0];
+        if (!/^-?\d+$/.test(decoded)) {
+            throw new Error(`Rootless sync manifest ${ual} has invalid scopeVersion: ${decoded}`);
+        }
+        const version = BigInt(decoded);
+        if (version < 0n || version.toString() !== decoded) {
+            throw new Error(`Rootless sync manifest ${ual} has non-canonical scopeVersion: ${decoded}`);
+        }
+        if (version === 0n || version === 1n)
+            continue;
+        if (version !== BigInt(GRAPH_KA_CONTENT_SCOPE_VERSION)) {
+            throw new Error(`Rootless sync manifest ${ual} has unsupported contentScopeVersion ${decoded}`);
+        }
+        currentV2Uals.add(ual);
+    }
+    const bindings = await readBoundedBindings(`
+      SELECT ?ual ?scopeVersion ?kaUal ?assertionVersion ?assertionGraph
+             ?contextGraph ?publicTripleCount ?privateTripleCount ?status ?subGraphName
+      WHERE {
+        ${selection}
+        GRAPH <${assertSafeIri(metaGraph)}> {
+          ?ual <${DKG_CONTENT_SCOPE_VERSION}> ?scopeVersion ;
+               <${DKG_KA_UAL}> ?kaUal ;
+               <${DKG_ASSERTION_VERSION}> ?assertionVersion ;
+               <${DKG_ASSERTION_GRAPH}> ?assertionGraph ;
+               <${DKG_CONTEXT_GRAPH}> ?contextGraph ;
+               <${DKG_PUBLIC_TRIPLE_COUNT}> ?publicTripleCount ;
+               <${DKG_PRIVATE_TRIPLE_COUNT}> ?privateTripleCount ;
+               <${DKG_STATUS}> ?status .
+          OPTIONAL { ?ual <${DKG_SUB_GRAPH_NAME}> ?subGraphName }
+        }
+      }
+      LIMIT ${maxRows + 1}
+  `, 'sync.responder.readGraphScopedVmManifest');
+    const fields = [
+        'scopeVersion',
+        'kaUal',
+        'assertionVersion',
+        'assertionGraph',
+        'contextGraph',
+        'publicTripleCount',
+        'privateTripleCount',
+        'status',
+        'subGraphName',
+    ];
+    const byUal = new Map();
+    for (const row of bindings) {
+        const ual = row['ual'];
+        if (!ual)
+            continue;
+        const values = byUal.get(ual) ?? new Map();
+        for (const field of fields) {
+            const value = row[field];
+            if (!value)
+                continue;
+            const set = values.get(field) ?? new Set();
+            set.add(value);
+            values.set(field, set);
+        }
+        byUal.set(ual, values);
+    }
+    for (const ual of currentV2Uals) {
+        if (!byUal.has(ual)) {
+            throw new Error(`Rootless sync manifest ${ual} has an incomplete V2 descriptor`);
+        }
+    }
+    const confirmedEntries = [];
+    const knownGraphs = new Set();
+    const graphOwners = new Map();
+    for (const [ual, values] of byUal) {
+        if (!currentV2Uals.has(ual))
+            continue;
+        const requireSingle = (field) => {
+            const candidates = [...(values.get(field) ?? [])];
+            if (candidates.length !== 1) {
+                throw new Error(`Rootless sync manifest ${ual} has ${candidates.length === 0 ? 'missing' : 'ambiguous'} ${field}`);
+            }
+            return candidates[0];
+        };
+        const optionalSingle = (field) => {
+            const candidates = [...(values.get(field) ?? [])];
+            if (candidates.length > 1) {
+                throw new Error(`Rootless sync manifest ${ual} has ambiguous ${field}`);
+            }
+            return candidates[0];
+        };
+        const parseCanonicalInteger = (field, minimum) => {
+            const decoded = stripLiteral(requireSingle(field));
+            if (!/^-?\d+$/.test(decoded)) {
+                throw new Error(`Rootless sync manifest ${ual} has invalid ${field}: ${decoded}`);
+            }
+            const value = BigInt(decoded);
+            if (value < minimum || value.toString() !== decoded) {
+                throw new Error(`Rootless sync manifest ${ual} has non-canonical ${field}: ${decoded}`);
+            }
+            return value;
+        };
+        const scopeVersion = parseCanonicalInteger('scopeVersion', 0n);
+        if (scopeVersion !== BigInt(GRAPH_KA_CONTENT_SCOPE_VERSION)) {
+            throw new Error(`Rootless sync manifest ${ual} changed scopeVersion during projection`);
+        }
+        const metadataUal = requireSingle('kaUal');
+        if (metadataUal !== ual) {
+            throw new Error(`Rootless sync manifest UAL mismatch: subject ${ual}, kaUal ${metadataUal}`);
+        }
+        const assertionVersion = parseCanonicalInteger('assertionVersion', 1n);
+        const scope = createGraphKnowledgeAssetScope(ual, assertionVersion);
+        if (scope.ual !== ual) {
+            throw new Error(`Rootless sync manifest contains non-canonical UAL ${ual}`);
+        }
+        if (requireSingle('contextGraph') !== contextGraph) {
+            throw new Error(`Rootless sync manifest ${ual} points outside context graph ${contextGraphId}`);
+        }
+        const rawSubGraphName = optionalSingle('subGraphName');
+        const subGraphName = rawSubGraphName === undefined
+            ? undefined
+            : stripLiteral(rawSubGraphName);
+        if (subGraphName !== undefined && !validateSubGraphName(subGraphName).valid) {
+            throw new Error(`Rootless sync manifest ${ual} has invalid subGraphName ${subGraphName}`);
+        }
+        const expectedGraph = knowledgeAssetLayerGraphUri(contextGraphId, MemoryLayer.VerifiableMemory, scope, subGraphName);
+        const assertionGraph = requireSingle('assertionGraph');
+        if (assertionGraph !== expectedGraph) {
+            throw new Error(`Rootless sync manifest ${ual} assertionGraph mismatch: expected ${expectedGraph}, found ${assertionGraph}`);
+        }
+        const publicCount = parseCanonicalInteger('publicTripleCount', 0n);
+        const privateCount = parseCanonicalInteger('privateTripleCount', 0n);
+        if (publicCount > BigInt(Number.MAX_SAFE_INTEGER) || privateCount > BigInt(Number.MAX_SAFE_INTEGER)) {
+            throw new Error(`Rootless sync manifest ${ual} has an unsafe triple count`);
+        }
+        if (publicCount === 0n && privateCount === 0n) {
+            throw new Error(`Rootless sync manifest ${ual} describes an empty asset`);
+        }
+        const owner = graphOwners.get(assertionGraph);
+        if (owner && owner !== ual) {
+            throw new Error(`Rootless sync graph ${assertionGraph} has multiple UAL owners`);
+        }
+        graphOwners.set(assertionGraph, ual);
+        knownGraphs.add(assertionGraph);
+        const statuses = new Set([...(values.get('status') ?? [])].map((status) => stripLiteral(status)));
+        if (statuses.size !== 1) {
+            throw new Error(`Rootless sync manifest ${ual} has ambiguous status metadata`);
+        }
+        if (!statuses.has('confirmed'))
+            continue;
+        confirmedEntries.push({
+            ual,
+            graph: assertionGraph,
+            rowCount: Number(publicCount),
+        });
+    }
+    confirmedEntries.sort((a, b) => compareCodePoint(a.graph, b.graph));
+    return {
+        confirmedEntries,
+        confirmedGraphs: new Set(confirmedEntries.map((entry) => entry.graph)),
+        knownGraphs,
+    };
+}
+export async function buildExactGraphPagePlan(store, graphs, isAdmitted, signal, knownRowCounts, exactGraphReadMode = 'snapshot-or-page') {
+    const entries = [];
+    for (const graph of dedupeStrings(graphs).sort(compareCodePoint)) {
+        throwIfAborted(signal);
+        if (!(await isAdmitted(graph)))
+            continue;
+        const rowCount = knownRowCounts?.get(graph) ?? await store.countQuads(graph, syncResponderStoreOptions(signal, 'sync.responder.countExactGraphRows'));
+        if (rowCount > 0)
+            entries.push({ graph, rowCount });
+    }
+    return {
+        entries,
+        totalRows: entries.reduce((sum, entry) => sum + entry.rowCount, 0),
+        pagedGraphs: new Set(exactGraphReadMode === 'page-only'
+            ? entries.map((entry) => entry.graph)
+            : []),
+        cursors: new Map([[0, null]]),
+    };
+}
+const EXACT_GRAPH_CURSOR_CACHE_MAX_ENTRIES = 512;
+export const EXACT_GRAPH_CURSOR_CACHE_MAX_BYTES_ESTIMATE = 256 * 1024;
+export const EXACT_GRAPH_PLAN_MAX_BYTES_ESTIMATE = 1024 * 1024;
+export function exactGraphPlanScalarBytes(plan) {
+    return 256 + plan.entries.reduce((bytes, entry) => bytes + 128 + entry.graph.length * 4, 0);
+}
+function exactGraphCursorBytes(cursor) {
+    return cursor ? 128 + (cursor.graph.length + cursor.s.length + cursor.p.length + cursor.o.length) * 2 : 32;
+}
+function rememberExactGraphPageCursor(plan, offset, cursor) {
+    const existing = plan.cursors.get(offset);
+    if (existing && (existing.graph !== cursor.graph
+        || existing.graphOffset !== cursor.graphOffset
+        || existing.s !== cursor.s
+        || existing.p !== cursor.p
+        || existing.o !== cursor.o)) {
+        // A boundary changing within one memoized session means the source no
+        // longer describes the committed plan. Do not silently choose one cursor.
+        throw new Error(`Sync exact-graph cursor changed at offset ${offset}`);
+    }
+    plan.cursorBytesEstimate = (plan.cursorBytesEstimate ??
+        [...plan.cursors.values()].reduce((bytes, value) => bytes + exactGraphCursorBytes(value), 0))
+        - (existing ? exactGraphCursorBytes(existing) : 0);
+    plan.cursors.delete(offset);
+    const cursorBytes = exactGraphCursorBytes(cursor);
+    // A single very large boundary stays on the compatible OFFSET path.
+    if (cursorBytes > EXACT_GRAPH_CURSOR_CACHE_MAX_BYTES_ESTIMATE)
+        return;
+    plan.cursors.set(offset, cursor);
+    plan.cursorBytesEstimate += cursorBytes;
+    while (plan.cursors.size > EXACT_GRAPH_CURSOR_CACHE_MAX_ENTRIES ||
+        plan.cursorBytesEstimate > EXACT_GRAPH_CURSOR_CACHE_MAX_BYTES_ESTIMATE) {
+        let evict = plan.cursors.keys().next().value;
+        // Offset zero is the session origin and is never evicted.
+        if (evict === 0) {
+            const next = plan.cursors.keys();
+            next.next();
+            evict = next.next().value;
+        }
+        plan.cursorBytesEstimate -= exactGraphCursorBytes(plan.cursors.get(evict) ?? null);
+        plan.cursors.delete(evict);
+    }
+}
+export function snapshotResponseByteLimit(maxBytesEstimate) {
+    // SPARQL JSON adds field names and escaping around each RDF term. Bound the
+    // transport body independently while leaving enough headroom for that wire
+    // overhead. HTTP adapters enforce this before parsing; embedded adapters are
+    // still bounded by the row LIMIT below.
+    return Math.max(1, Math.min(Number.MAX_SAFE_INTEGER, Math.floor(maxBytesEstimate) * 2));
+}
+/** Clamp a store response-cap overshoot (possibly bigint) into a safe number. */
+export function storeResponseActualBytes(error) {
+    return typeof error.actualBytes === 'bigint'
+        ? Number(error.actualBytes > BigInt(Number.MAX_SAFE_INTEGER)
+            ? BigInt(Number.MAX_SAFE_INTEGER)
+            : error.actualBytes)
+        : error.actualBytes;
+}
+export function snapshotBudgetError(params) {
+    return new SyncRowSnapshotBudgetError(params);
+}
+async function loadExactGraphRowsSnapshot(store, plan, entry, limits, signal) {
+    if (entry.rowCount > limits.maxRows || plan.pagedGraphs.has(entry.graph))
+        return null;
+    if (plan.activeGraphRows?.graph === entry.graph)
+        return plan.activeGraphRows.rows;
+    if (plan.activeGraphRowsLoad?.graph === entry.graph) {
+        return raceAgainstAbort(plan.activeGraphRowsLoad.promise, signal);
+    }
+    const load = (async () => {
+        try {
+            const result = await store.query(`
+        SELECT ?s ?p ?o WHERE {
+          GRAPH <${assertSafeIri(entry.graph)}> { ?s ?p ?o }
+        }
+        LIMIT ${limits.maxRows + 1}
+      `, {
+                ...syncResponderStoreOptions(undefined, 'sync.responder.readExactGraphSnapshot'),
+                maxResponseBytes: snapshotResponseByteLimit(limits.maxBytesEstimate),
+            });
+            if (result.type !== 'bindings')
+                return [];
+            const rows = [];
+            let bytesEstimate = 0;
+            for (const row of result.bindings) {
+                const s = row['s'];
+                const p = row['p'];
+                const o = row['o'];
+                if (!s || !p || !o)
+                    continue;
+                const nextBytes = bytesEstimate + estimateStringRowHeapBytes(s, p, o, entry.graph);
+                if (rows.length + 1 > limits.maxRows || nextBytes > limits.maxBytesEstimate) {
+                    plan.pagedGraphs.add(entry.graph);
+                    return null;
+                }
+                rows.push({ s, p, o, g: entry.graph });
+                bytesEstimate = nextBytes;
+            }
+            // The plan count and payload must describe one immutable graph snapshot.
+            // A mismatch means the graph changed between COUNT and SELECT; fail the
+            // session rather than silently skipping or duplicating rows.
+            if (rows.length !== entry.rowCount) {
+                throw new Error(`Sync exact-graph plan changed while reading ${entry.graph}: ` +
+                    `expected ${entry.rowCount} rows, found ${rows.length}`);
+            }
+            rows.sort(compareRows);
+            plan.activeGraphRows = { graph: entry.graph, rows };
+            return rows;
+        }
+        catch (error) {
+            if (error instanceof StoreResponseTooLargeError) {
+                plan.pagedGraphs.add(entry.graph);
+                return null;
+            }
+            throw error;
+        }
+    })().finally(() => {
+        if (plan.activeGraphRowsLoad?.promise === load)
+            plan.activeGraphRowsLoad = undefined;
+    });
+    plan.activeGraphRowsLoad = { graph: entry.graph, promise: load };
+    return raceAgainstAbort(load, signal);
+}
+export async function readExactGraphPlanSnapshot(store, plan, cache, limits) {
+    if (plan.totalRows > limits.maxRows) {
+        throw snapshotBudgetError({
+            key: cache.key,
+            reason: 'snapshot_rows',
+            rows: plan.totalRows,
+            bytesEstimate: 0,
+            limit: limits.maxRows,
+        });
+    }
+    const rows = [];
+    let bytesEstimate = 0;
+    for (const entry of plan.entries) {
+        const graphRows = await loadExactGraphRowsSnapshot(store, plan, entry, limits);
+        if (!graphRows) {
+            throw snapshotBudgetError({
+                key: cache.key,
+                reason: 'snapshot_bytes',
+                rows: rows.length,
+                bytesEstimate: limits.maxBytesEstimate + 1,
+                limit: limits.maxBytesEstimate,
+            });
+        }
+        for (const row of graphRows) {
+            const nextBytes = bytesEstimate + estimateStringRowHeapBytes(row.s, row.p, row.o, row.g);
+            if (nextBytes > limits.maxBytesEstimate) {
+                throw snapshotBudgetError({
+                    key: cache.key,
+                    reason: 'snapshot_bytes',
+                    rows: rows.length + 1,
+                    bytesEstimate: nextBytes,
+                    limit: limits.maxBytesEstimate,
+                });
+            }
+            rows.push(row);
+            bytesEstimate = nextBytes;
+        }
+    }
+    return rows.sort(compareRows);
+}
+export function rememberExactGraphReturnedPrefix(plan, offset, rows) {
+    const lastRow = rows[rows.length - 1];
+    if (!lastRow)
+        return;
+    let graphStart = 0;
+    for (const entry of plan.entries) {
+        if (entry.graph === lastRow.g) {
+            rememberExactGraphPageCursor(plan, offset + rows.length, {
+                graph: lastRow.g, graphOffset: offset + rows.length - graphStart,
+                s: lastRow.s, p: lastRow.p, o: lastRow.o,
+            });
+            return;
+        }
+        graphStart += entry.rowCount;
+    }
+}
+export async function readRowsPageFromExactGraphPlan(store, plan, offset, limit, snapshotLimits, signal) {
+    const safeOffset = Math.max(0, Math.floor(offset));
+    let skip = safeOffset;
+    let remaining = Math.max(0, Math.floor(limit));
+    if (remaining === 0 || skip >= plan.totalRows)
+        return [];
+    const rows = [];
+    const cursor = plan.cursors.get(safeOffset);
+    const useSeek = cursor !== undefined
+        && cursor !== null
+        && !hasUnsupportedExactGraphCursorTerm(cursor);
+    let cursorActive = useSeek;
+    let lastGraphOffset = 0;
+    let lastRow;
+    for (const entry of plan.entries) {
+        let entryOffset;
+        let seekFilter;
+        if (cursorActive && cursor) {
+            const graphOrder = compareCodePoint(entry.graph, cursor.graph);
+            if (graphOrder < 0)
+                continue;
+            if (graphOrder === 0) {
+                entryOffset = cursor.graphOffset;
+                if (entryOffset > entry.rowCount) {
+                    throw new Error(`Sync exact-graph cursor is past the committed row count for ${entry.graph}`);
+                }
+                seekFilter = exactGraphCursorFilter(cursor);
+            }
+            else {
+                // Once the cursor's graph is exhausted, every later graph starts at
+                // row zero and can be read with a plain LIMIT.  There is no OFFSET to
+                // make the store revisit the already-consumed prefix.
+                entryOffset = 0;
+            }
+        }
+        else {
+            if (skip >= entry.rowCount) {
+                skip -= entry.rowCount;
+                continue;
+            }
+            entryOffset = skip;
+        }
+        const expectedRows = Math.min(entry.rowCount - entryOffset, remaining);
+        if (expectedRows <= 0) {
+            cursorActive = false;
+            // The cursor already consumed this graph. Subsequent graphs start at
+            // their own zero offset rather than reusing the request's global offset.
+            skip = 0;
+            continue;
+        }
+        let added = 0;
+        const graphRows = await loadExactGraphRowsSnapshot(store, plan, entry, snapshotLimits, signal);
+        if (graphRows) {
+            const page = graphRows.slice(entryOffset, entryOffset + expectedRows);
+            rows.push(...page);
+            added = page.length;
+        }
+        else {
+            const isFinalGraphPage = entryOffset + expectedRows === entry.rowCount;
+            const seekEntry = cursorActive && cursor !== undefined && cursor !== null;
+            const offsetClause = seekFilter || seekEntry ? '' : `\n        OFFSET ${entryOffset}`;
+            // Keep the no-cursor query compact and compatible with adapters and
+            // instrumentation that recognize the established one-line graph
+            // pattern.  Cursor pages need the expanded form for their FILTER.
+            const graphPattern = seekFilter
+                ? `GRAPH <${assertSafeIri(entry.graph)}> {
+            ?s ?p ?o
+            FILTER(${seekFilter})
+          }`
+                : `GRAPH <${assertSafeIri(entry.graph)}> { ?s ?p ?o }`;
+            const result = await store.query(`
+        SELECT ?s ?p ?o WHERE {
+          ${graphPattern}
+        }
+        ORDER BY ?s ?p ?o
+        ${offsetClause}
+        LIMIT ${expectedRows + (isFinalGraphPage ? 1 : 0)}
+      `, {
+                ...syncResponderStoreOptions(signal, 'sync.responder.readExactGraphRowsPage'),
+                maxResponseBytes: snapshotLimits.maxPageResponseBytes ??
+                    snapshotResponseByteLimit(snapshotLimits.maxBytesEstimate),
+            });
+            if (result.type === 'bindings') {
+                for (const row of result.bindings) {
+                    const s = row['s'];
+                    const p = row['p'];
+                    const o = row['o'];
+                    if (s && p && o) {
+                        rows.push({ s, p, o, g: entry.graph });
+                        added += 1;
+                    }
+                }
+            }
+            if (isFinalGraphPage && added > expectedRows) {
+                throw new Error(`Sync exact-graph plan changed while paging ${entry.graph}: `
+                    + `expected ${entry.rowCount} total rows but found a surplus row`);
+            }
+        }
+        // Exact-asset metadata is a commitment to the number of rows in each
+        // assertion graph. Do not let a short graph borrow rows from the next
+        // graph in the plan: that produces a full-looking response whose graph
+        // boundaries no longer match the manifest and hides the damaged source.
+        if (added !== expectedRows) {
+            throw new Error(`Sync exact-graph plan changed while paging ${entry.graph}: ` +
+                `expected ${expectedRows} rows at offset ${entryOffset}, found ${added}`);
+        }
+        if (added > 0) {
+            lastRow = rows[rows.length - 1];
+            lastGraphOffset = entryOffset + added;
+        }
+        remaining -= added;
+        if (remaining <= 0)
+            break;
+        skip = 0;
+        // The cursor has served its graph.  Later entries are read from their
+        // beginning, still without OFFSET.
+        cursorActive = false;
+    }
+    const expectedTotal = Math.min(safeOffset + Math.max(0, Math.floor(limit)), plan.totalRows)
+        - safeOffset;
+    if (rows.length !== expectedTotal) {
+        throw new Error(`Sync exact-graph plan changed at offset ${safeOffset}: `
+            + `expected ${expectedTotal} rows, found ${rows.length}`);
+    }
+    if (lastRow) {
+        rememberExactGraphPageCursor(plan, safeOffset + rows.length, {
+            graph: lastRow.g,
+            graphOffset: lastGraphOffset,
+            s: lastRow.s,
+            p: lastRow.p,
+            o: lastRow.o,
+        });
+    }
+    return rows;
+}
+function dedupeStrings(values) {
+    const seen = new Set();
+    const out = [];
+    for (const value of values) {
+        if (seen.has(value))
+            continue;
+        seen.add(value);
+        out.push(value);
+    }
+    return out;
+}
+function contextGraphDataGraphUri(contextGraphId) {
+    return `did:dkg:context-graph:${contextGraphId}`;
+}
+function contextGraphMetaGraphUri(contextGraphId) {
+    return `${contextGraphDataGraphUri(contextGraphId)}/_meta`;
+}
+function stripLiteral(value) {
+    if (!value)
+        return '';
+    const match = value.match(/^"((?:[^"\\]|\\.)*)"(?:@[\w-]+|\^\^<[^>]+>)?$/);
+    return match ? match[1].replace(/\\"/g, '"').replace(/\\\\/g, '\\') : value;
+}
+//# sourceMappingURL=exact-graph-reader.js.map

package/dist/sync/responder/exact-graph-reader.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"exact-graph-reader.js","sourceRoot":"","sources":["../../../src/sync/responder/exact-graph-reader.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,gBAAgB,EAAE,8BAA8B,EAAE,WAAW,EACnF,8BAA8B,EAAE,2BAA2B,EAAE,oBAAoB,EAAE,MAAM,gCAAgC,CAAC;AAC5H,OAAO,EAAE,0BAA0B,EAAuC,MAAM,mCAAmC,CAAC;AAEpH,OAAO,EAAE,gDAAgD,EAAE,sCAAsC,EACjF,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,0BAA0B,EAAE,MAAM,sBAAsB,CAAC;AAClE,OAAO,EAAE,0BAA0B,EAAE,MAAM,wBAAwB,CAAC;AACpE,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,sBAAsB,EAAE,kCAAkC,EAAE,MAAM,gCAAgC,CAAC;AAC5G,OAAO,EAAE,gBAAgB,EAAE,cAAc,EAAqB,MAAM,yBAAyB,CAAC;AAC9F,MAAM,GAAG,GAAG,yBAAyB,CAAC;AACtC,MAAM,yBAAyB,GAAG,GAAG,GAAG,qBAAqB,CAAC;AAC9D,MAAM,UAAU,GAAG,GAAG,GAAG,OAAO,CAAC;AACjC,MAAM,qBAAqB,GAAG,GAAG,GAAG,kBAAkB,CAAC;AACvD,MAAM,mBAAmB,GAAG,GAAG,GAAG,gBAAgB,CAAC;AACnD,MAAM,iBAAiB,GAAG,GAAG,GAAG,cAAc,CAAC;AAC/C,MAAM,uBAAuB,GAAG,GAAG,GAAG,mBAAmB,CAAC;AAC1D,MAAM,wBAAwB,GAAG,GAAG,GAAG,oBAAoB,CAAC;AAC5D,MAAM,UAAU,GAAG,GAAG,GAAG,QAAQ,CAAC;AAClC,MAAM,kBAAkB,GAAG,GAAG,GAAG,cAAc,CAAC;AAChD,MAAM,0BAA0B,GAAG,4CAA4C,CAAC;AAChF,SAAS,yBAAyB,CAAC,MAA+B,EAAE,MAAc;IAChF,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,EAAE,CAAC;AACpD,CAAC;AA+DD;;;;;;;;;;GAUG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAC7C,KAAkB,EAClB,cAAsB,EACtB,MAAoB,EACpB,SAA6B;IAE7B,IAAI,SAAS,EAAE,MAAM,KAAK,CAAC;QAAE,OAAO;YAClC,gBAAgB,EAAE,EAAE,EAAE,eAAe,EAAE,IAAI,GAAG,EAAE,EAAE,WAAW,EAAE,IAAI,GAAG,EAAE;SACzE,CAAC;IACF,MAAM,SAAS,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE;QAC5C,CAAC,CAAC,iBAAiB,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;IACjG,MAAM,SAAS,GAAG,wBAAwB,CAAC,cAAc,CAAC,CAAC;IAC3D,MAAM,YAAY,GAAG,wBAAwB,CAAC,cAAc,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,sCAAsC,CAAC;IACvD,MAAM,mBAAmB,GAAG,KAAK,EAC/B,MAAc,EACd,SAAiB,EACuB,EAAE;QAC1C,IAAI,MAAM,CAAC;QACX,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE;gBACjC,GAAG,yBAAyB,CAAC,MAAM,EAAE,SAAS,CAAC;gBAC/C,gBAAgB,EAAE,yBAAyB,CACzC,gDAAgD,CACjD;aACF,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,CAAC,KAAK,YAAY,0BAA0B,CAAC;gBAAE,MAAM,KAAK,CAAC;YAChE,MAAM,mBAAmB,CAAC;gBACxB,GAAG,EAAE,uBAAuB,cAAc,EAAE;gBAC5C,MAAM,EAAE,gBAAgB;gBACxB,IAAI,EAAE,CAAC;gBACP,aAAa,EAAE,wBAAwB,CAAC,KAAK,CAAC;gBAC9C,KAAK,EAAE,gDAAgD;aACxD,CAAC,CAAC;QACL,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU;YAAE,OAAO,EAAE,CAAC;QAC1C,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;YACrC,MAAM,mBAAmB,CAAC;gBACxB,GAAG,EAAE,uBAAuB,cAAc,EAAE;gBAC5C,MAAM,EAAE,eAAe;gBACvB,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM;gBAC5B,aAAa,EAAE,CAAC;gBAChB,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC,QAAQ,CAAC;IACzB,CAAC,CAAC;IAEF,yEAAyE;IACzE,4EAA4E;IAC5E,0EAA0E;IAC1E,6BAA6B;IAC7B,MAAM,cAAc,GAAG,MAAM,mBAAmB,CAAC;;QAE3C,SAAS;eACF,aAAa,CAAC,SAAS,CAAC;gBACvB,yBAAyB;;;YAG7B,OAAO,GAAG,CAAC;GACpB,EAAE,iDAAiD,CAAC,CAAC;IACtD,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1D,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;QACvB,MAAM,UAAU,GAAG,GAAG,CAAC,cAAc,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU;YAAE,SAAS;QAClC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QAClE,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;QACvC,kBAAkB,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACxC,CAAC;IACD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,kBAAkB,EAAE,CAAC;QACjD,wEAAwE;QACxE,yEAAyE;QACzE,wEAAwE;QACxE,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,SAAS;QACpD,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,6BAA6B,CAAC,CAAC;QAC9E,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAE,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,8BAA8B,OAAO,EAAE,CAAC,CAAC;QACxF,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,OAAO,GAAG,EAAE,IAAI,OAAO,CAAC,QAAQ,EAAE,KAAK,OAAO,EAAE,CAAC;YACnD,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,oCAAoC,OAAO,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,EAAE;YAAE,SAAS;QAC/C,IAAI,OAAO,KAAK,MAAM,CAAC,8BAA8B,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,wCAAwC,OAAO,EAAE,CAAC,CAAC;QAClG,CAAC;QACD,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,mBAAmB,CAAC;;;;UAInC,SAAS;iBACF,aAAa,CAAC,SAAS,CAAC;kBACvB,yBAAyB;kBACzB,UAAU;kBACV,qBAAqB;kBACrB,mBAAmB;kBACnB,iBAAiB;kBACjB,uBAAuB;kBACvB,wBAAwB;kBACxB,UAAU;6BACC,kBAAkB;;;cAGjC,OAAO,GAAG,CAAC;GACtB,EAAE,0CAA0C,CAAC,CAAC;IAY/C,MAAM,MAAM,GAA6B;QACvC,cAAc;QACd,OAAO;QACP,kBAAkB;QAClB,gBAAgB;QAChB,cAAc;QACd,mBAAmB;QACnB,oBAAoB;QACpB,QAAQ;QACR,cAAc;KACf,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,GAAG,EAA2C,CAAC;IACjE,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAA8B,CAAC;QACvE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;YACnD,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACf,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACzB,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACzB,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,kCAAkC,CAAC,CAAC;QACnF,CAAC;IACH,CAAC;IAED,MAAM,gBAAgB,GAA0C,EAAE,CAAC;IACnE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QAClC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QACtC,MAAM,aAAa,GAAG,CAAC,KAAoB,EAAU,EAAE;YACrD,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAClD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,KAAK,CACb,0BAA0B,GAAG,QAAQ,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,IAAI,KAAK,EAAE,CAClG,CAAC;YACJ,CAAC;YACD,OAAO,UAAU,CAAC,CAAC,CAAE,CAAC;QACxB,CAAC,CAAC;QACF,MAAM,cAAc,GAAG,CAAC,KAAoB,EAAsB,EAAE;YAClE,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAClD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,kBAAkB,KAAK,EAAE,CAAC,CAAC;YAC1E,CAAC;YACD,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,CAAC;QACF,MAAM,qBAAqB,GAAG,CAAC,KAAoB,EAAE,OAAe,EAAU,EAAE;YAC9E,MAAM,OAAO,GAAG,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;YACnD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,gBAAgB,KAAK,KAAK,OAAO,EAAE,CAAC,CAAC;YACpF,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAC9B,IAAI,KAAK,GAAG,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,KAAK,OAAO,EAAE,CAAC;gBACpD,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,sBAAsB,KAAK,KAAK,OAAO,EAAE,CAAC,CAAC;YAC1F,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEF,MAAM,YAAY,GAAG,qBAAqB,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;QAC/D,IAAI,YAAY,KAAK,MAAM,CAAC,8BAA8B,CAAC,EAAE,CAAC;YAC5D,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,yCAAyC,CAAC,CAAC;QAC1F,CAAC;QACD,MAAM,WAAW,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,WAAW,KAAK,GAAG,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,gDAAgD,GAAG,WAAW,WAAW,EAAE,CAAC,CAAC;QAC/F,CAAC;QACD,MAAM,gBAAgB,GAAG,qBAAqB,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;QACvE,MAAM,KAAK,GAAG,8BAA8B,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;QACpE,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,qDAAqD,GAAG,EAAE,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,aAAa,CAAC,cAAc,CAAC,KAAK,YAAY,EAAE,CAAC;YACnD,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,iCAAiC,cAAc,EAAE,CAAC,CAAC;QAClG,CAAC;QACD,MAAM,eAAe,GAAG,cAAc,CAAC,cAAc,CAAC,CAAC;QACvD,MAAM,YAAY,GAAG,eAAe,KAAK,SAAS;YAChD,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;QAClC,IAAI,YAAY,KAAK,SAAS,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,CAAC,KAAK,EAAE,CAAC;YAC5E,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,6BAA6B,YAAY,EAAE,CAAC,CAAC;QAC5F,CAAC;QACD,MAAM,aAAa,GAAG,2BAA2B,CAC/C,cAAc,EACd,WAAW,CAAC,gBAAgB,EAC5B,KAAK,EACL,YAAY,CACb,CAAC;QACF,MAAM,cAAc,GAAG,aAAa,CAAC,gBAAgB,CAAC,CAAC;QACvD,IAAI,cAAc,KAAK,aAAa,EAAE,CAAC;YACrC,MAAM,IAAI,KAAK,CACb,0BAA0B,GAAG,sCAAsC,aAAa,WAAW,cAAc,EAAE,CAC5G,CAAC;QACJ,CAAC;QACD,MAAM,WAAW,GAAG,qBAAqB,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;QACnE,MAAM,YAAY,GAAG,qBAAqB,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;QACrE,IAAI,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACpG,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,6BAA6B,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,WAAW,KAAK,EAAE,IAAI,YAAY,KAAK,EAAE,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,2BAA2B,CAAC,CAAC;QAC5E,CAAC;QACD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC9C,IAAI,KAAK,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,uBAAuB,cAAc,0BAA0B,CAAC,CAAC;QACnF,CAAC;QACD,WAAW,CAAC,GAAG,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;QACrC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAEhC,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CACxE,CAAC;QACF,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,gCAAgC,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC;YAAE,SAAS;QACzC,gBAAgB,CAAC,IAAI,CAAC;YACpB,GAAG;YACH,KAAK,EAAE,cAAc;YACrB,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC;SAC9B,CAAC,CAAC;IACL,CAAC;IACD,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACpE,OAAO;QACL,gBAAgB;QAChB,eAAe,EAAE,IAAI,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACtE,WAAW;KACZ,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,KAAkB,EAClB,MAAyB,EACzB,UAA+C,EAC/C,MAAoB,EACpB,cAA4C,EAC5C,qBAAyC,kBAAkB;IAE3D,MAAM,OAAO,GAA8B,EAAE,CAAC;IAC9C,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;QACjE,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,CAAC,CAAC,MAAM,UAAU,CAAC,KAAK,CAAC,CAAC;YAAE,SAAS;QACzC,MAAM,QAAQ,GAAG,cAAc,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,UAAU,CACnE,KAAK,EACL,yBAAyB,CAAC,MAAM,EAAE,oCAAoC,CAAC,CACxE,CAAC;QACF,IAAI,QAAQ,GAAG,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,OAAO;QACL,OAAO;QACP,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;QAClE,WAAW,EAAE,IAAI,GAAG,CAClB,kBAAkB,KAAK,WAAW;YAChC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC;YACrC,CAAC,CAAC,EAAE,CACP;QACD,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;KAC9B,CAAC;AACJ,CAAC;AAQD,MAAM,oCAAoC,GAAG,GAAG,CAAC;AACjD,MAAM,CAAC,MAAM,2CAA2C,GAAG,GAAG,GAAG,IAAI,CAAC;AACtE,MAAM,CAAC,MAAM,mCAAmC,GAAG,IAAI,GAAG,IAAI,CAAC;AAE/D,MAAM,UAAU,yBAAyB,CAAC,IAAwB;IAChE,OAAO,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAmC;IAChE,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC7G,CAAC;AAGD,SAAS,4BAA4B,CACnC,IAAwB,EACxB,MAAc,EACd,MAA4B;IAE5B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,QAAQ,IAAI,CACd,QAAQ,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;WAC5B,QAAQ,CAAC,WAAW,KAAK,MAAM,CAAC,WAAW;WAC3C,QAAQ,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;WACvB,QAAQ,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;WACvB,QAAQ,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAC3B,EAAE,CAAC;QACF,sEAAsE;QACtE,0EAA0E;QAC1E,MAAM,IAAI,KAAK,CAAC,6CAA6C,MAAM,EAAE,CAAC,CAAC;IACzE,CAAC;IACD,IAAI,CAAC,mBAAmB,GAAG,CAAC,IAAI,CAAC,mBAAmB;QAClD,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;UAC3F,CAAC,QAAQ,CAAC,CAAC,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,WAAW,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC;IAClD,oEAAoE;IACpE,IAAI,WAAW,GAAG,2CAA2C;QAAE,OAAO;IACtE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACjC,IAAI,CAAC,mBAAmB,IAAI,WAAW,CAAC;IACxC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,oCAAoC;QAC7D,IAAI,CAAC,mBAAmB,GAAG,2CAA2C,EAAE,CAAC;QACzE,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAe,CAAC;QACvD,0DAA0D;QAC1D,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAe,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,mBAAmB,IAAI,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;QACnF,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,gBAAwB;IAChE,4EAA4E;IAC5E,2EAA2E;IAC3E,6EAA6E;IAC7E,wCAAwC;IACxC,OAAO,IAAI,CAAC,GAAG,CACb,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CACpE,CAAC;AACJ,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,wBAAwB,CAAC,KAAiC;IACxE,OAAO,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ;QAC1C,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC;YAC1D,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC;YACjC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC;QACtB,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,MAMnC;IACC,OAAO,IAAI,0BAA0B,CAAC,MAAM,CAAC,CAAC;AAChD,CAAC;AAED,KAAK,UAAU,0BAA0B,CACvC,KAAkB,EAClB,IAAwB,EACxB,KAA8B,EAC9B,MAAgC,EAChC,MAAoB;IAEpB,IAAI,KAAK,CAAC,QAAQ,GAAG,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtF,IAAI,IAAI,CAAC,eAAe,EAAE,KAAK,KAAK,KAAK,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;IAClF,IAAI,IAAI,CAAC,mBAAmB,EAAE,KAAK,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC;QACpD,OAAO,gBAAgB,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,KAAK,IAAwC,EAAE;QAC3D,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC;;mBAEpB,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC;;gBAE7B,MAAM,CAAC,OAAO,GAAG,CAAC;OAC3B,EAAE;gBACD,GAAG,yBAAyB,CAAC,SAAS,EAAE,uCAAuC,CAAC;gBAChF,gBAAgB,EAAE,yBAAyB,CAAC,MAAM,CAAC,gBAAgB,CAAC;aACrE,CAAC,CAAC;YACH,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU;gBAAE,OAAO,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAc,EAAE,CAAC;YAC3B,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAE,SAAS;gBAC7B,MAAM,SAAS,GAAG,aAAa,GAAG,0BAA0B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;gBACnF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,IAAI,SAAS,GAAG,MAAM,CAAC,gBAAgB,EAAE,CAAC;oBAC5E,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;oBAClC,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;gBACvC,aAAa,GAAG,SAAS,CAAC;YAC5B,CAAC;YACD,yEAAyE;YACzE,wEAAwE;YACxE,6DAA6D;YAC7D,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACnC,MAAM,IAAI,KAAK,CACb,+CAA+C,KAAK,CAAC,KAAK,IAAI;oBAC9D,YAAY,KAAK,CAAC,QAAQ,gBAAgB,IAAI,CAAC,MAAM,EAAE,CACxD,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACvB,IAAI,CAAC,eAAe,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC;YACpD,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,0BAA0B,EAAE,CAAC;gBAChD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAClC,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE;QAChB,IAAI,IAAI,CAAC,mBAAmB,EAAE,OAAO,KAAK,IAAI;YAAE,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC;IACvF,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,mBAAmB,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACjE,OAAO,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAC9C,KAAkB,EAClB,IAAwB,EACxB,KAAmB,EACnB,MAAgC;IAEhC,IAAI,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;QACpC,MAAM,mBAAmB,CAAC;YACxB,GAAG,EAAE,KAAK,CAAC,GAAG;YACd,MAAM,EAAE,eAAe;YACvB,IAAI,EAAE,IAAI,CAAC,SAAS;YACpB,aAAa,EAAE,CAAC;YAChB,KAAK,EAAE,MAAM,CAAC,OAAO;SACtB,CAAC,CAAC;IACL,CAAC;IACD,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACjC,MAAM,SAAS,GAAG,MAAM,0BAA0B,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC/E,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,mBAAmB,CAAC;gBACxB,GAAG,EAAE,KAAK,CAAC,GAAG;gBACd,MAAM,EAAE,gBAAgB;gBACxB,IAAI,EAAE,IAAI,CAAC,MAAM;gBACjB,aAAa,EAAE,MAAM,CAAC,gBAAgB,GAAG,CAAC;gBAC1C,KAAK,EAAE,MAAM,CAAC,gBAAgB;aAC/B,CAAC,CAAC;QACL,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,MAAM,SAAS,GAAG,aAAa,GAAG,0BAA0B,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACzF,IAAI,SAAS,GAAG,MAAM,CAAC,gBAAgB,EAAE,CAAC;gBACxC,MAAM,mBAAmB,CAAC;oBACxB,GAAG,EAAE,KAAK,CAAC,GAAG;oBACd,MAAM,EAAE,gBAAgB;oBACxB,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC;oBACrB,aAAa,EAAE,SAAS;oBACxB,KAAK,EAAE,MAAM,CAAC,gBAAgB;iBAC/B,CAAC,CAAC;YACL,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACf,aAAa,GAAG,SAAS,CAAC;QAC5B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;AAChC,CAAC;AAGD,MAAM,UAAU,gCAAgC,CAC9C,IAAwB,EACxB,MAAc,EACd,IAAwB;IAExB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtC,IAAI,CAAC,OAAO;QAAE,OAAO;IACrB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,EAAE,CAAC;YAC9B,4BAA4B,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE;gBACvD,KAAK,EAAE,OAAO,CAAC,CAAC,EAAE,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,UAAU;gBAChE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;aACzC,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QACD,UAAU,IAAI,KAAK,CAAC,QAAQ,CAAC;IAC/B,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,8BAA8B,CAClD,KAAkB,EAClB,IAAwB,EACxB,MAAc,EACd,KAAa,EACb,cAAwC,EACxC,MAAoB;IAEpB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACnD,IAAI,IAAI,GAAG,UAAU,CAAC;IACtB,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/C,IAAI,SAAS,KAAK,CAAC,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS;QAAE,OAAO,EAAE,CAAC;IACzD,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,MAAM,KAAK,SAAS;WAC/B,MAAM,KAAK,IAAI;WACf,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC;IACjD,IAAI,YAAY,GAAG,OAAO,CAAC;IAC3B,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,OAA4B,CAAC;IAEjC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,WAAmB,CAAC;QACxB,IAAI,UAA8B,CAAC;QACnC,IAAI,YAAY,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;YAC/D,IAAI,UAAU,GAAG,CAAC;gBAAE,SAAS;YAC7B,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;gBACjC,IAAI,WAAW,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACjC,MAAM,IAAI,KAAK,CACb,+DAA+D,KAAK,CAAC,KAAK,EAAE,CAC7E,CAAC;gBACJ,CAAC;gBACD,UAAU,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,oEAAoE;gBACpE,sEAAsE;gBACtE,sDAAsD;gBACtD,WAAW,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAC3B,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,GAAG,WAAW,EAAE,SAAS,CAAC,CAAC;QACvE,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;YACtB,YAAY,GAAG,KAAK,CAAC;YACrB,qEAAqE;YACrE,yEAAyE;YACzE,IAAI,GAAG,CAAC,CAAC;YACT,SAAS;QACX,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,SAAS,GAAG,MAAM,0BAA0B,CAChD,KAAK,EACL,IAAI,EACJ,KAAK,EACL,cAAc,EACd,MAAM,CACP,CAAC;QACF,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,GAAG,YAAY,CAAC,CAAC;YACtE,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YACnB,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,MAAM,gBAAgB,GAAG,WAAW,GAAG,YAAY,KAAK,KAAK,CAAC,QAAQ,CAAC;YACvE,MAAM,SAAS,GAAG,YAAY,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,IAAI,CAAC;YAC1E,MAAM,YAAY,GAAG,UAAU,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,oBAAoB,WAAW,EAAE,CAAC;YACtF,oEAAoE;YACpE,gEAAgE;YAChE,kEAAkE;YAClE,MAAM,YAAY,GAAG,UAAU;gBAC7B,CAAC,CAAC,UAAU,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC;;qBAEzB,UAAU;YACnB;gBACJ,CAAC,CAAC,UAAU,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC;YACzD,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC;;YAE3B,YAAY;;;UAGd,YAAY;gBACN,YAAY,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;OAClD,EAAE;gBACD,GAAG,yBAAyB,CAAC,MAAM,EAAE,uCAAuC,CAAC;gBAC7E,gBAAgB,EAAE,cAAc,CAAC,oBAAoB;oBACnD,yBAAyB,CAAC,cAAc,CAAC,gBAAgB,CAAC;aAC7D,CAAC,CAAC;YACH,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC/B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;oBAClC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;oBACnB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;oBACnB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;oBACnB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;wBAChB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;wBACvC,KAAK,IAAI,CAAC,CAAC;oBACb,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,gBAAgB,IAAI,KAAK,GAAG,YAAY,EAAE,CAAC;gBAC7C,MAAM,IAAI,KAAK,CACb,8CAA8C,KAAK,CAAC,KAAK,IAAI;sBAC3D,YAAY,KAAK,CAAC,QAAQ,qCAAqC,CAClE,CAAC;YACJ,CAAC;QACH,CAAC;QACD,qEAAqE;QACrE,sEAAsE;QACtE,uEAAuE;QACvE,wEAAwE;QACxE,IAAI,KAAK,KAAK,YAAY,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CACb,8CAA8C,KAAK,CAAC,KAAK,IAAI;gBAC7D,YAAY,YAAY,mBAAmB,WAAW,WAAW,KAAK,EAAE,CACzE,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAChC,eAAe,GAAG,WAAW,GAAG,KAAK,CAAC;QACxC,CAAC;QACD,SAAS,IAAI,KAAK,CAAC;QACnB,IAAI,SAAS,IAAI,CAAC;YAAE,MAAM;QAC1B,IAAI,GAAG,CAAC,CAAC;QACT,sEAAsE;QACtE,mCAAmC;QACnC,YAAY,GAAG,KAAK,CAAC;IACvB,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC;UACvF,UAAU,CAAC;IACf,IAAI,IAAI,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CACb,2CAA2C,UAAU,IAAI;cACvD,YAAY,aAAa,gBAAgB,IAAI,CAAC,MAAM,EAAE,CACzD,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,EAAE,CAAC;QACZ,4BAA4B,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAAC,MAAM,EAAE;YAC3D,KAAK,EAAE,OAAO,CAAC,CAAC;YAChB,WAAW,EAAE,eAAe;YAC5B,CAAC,EAAE,OAAO,CAAC,CAAC;YACZ,CAAC,EAAE,OAAO,CAAC,CAAC;YACZ,CAAC,EAAE,OAAO,CAAC,CAAC;SACb,CAAC,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,MAAyB;IAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,SAAS;QAC9B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChB,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,wBAAwB,CAAC,cAAsB;IACtD,OAAO,yBAAyB,cAAc,EAAE,CAAC;AACnD,CAAC;AAED,SAAS,wBAAwB,CAAC,cAAsB;IACtD,OAAO,GAAG,wBAAwB,CAAC,cAAc,CAAC,QAAQ,CAAC;AAC7D,CAAC;AAED,SAAS,YAAY,CAAC,KAAyB;IAC7C,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,+CAA+C,CAAC,CAAC;IAC3E,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAC9E,CAAC"}