@microdelta/history 0.0.0 → 0.2.0

package/dist/src/durable/selected-index.js

@@ -0,0 +1,594 @@
+import { decodeSnapshot, decodeValue, encodeSelectedFact, encodeSnapshot, encodeValue, fingerprint, navigate, observe, recordFromEntries, } from '@microdelta/value';
+import { HistoryIntegrityError } from './errors.js';
+/** Identity tag for embedded SQL; the text is passed through unchanged. */
+const sql = String.raw;
+/** The index layout version recorded with every result. */
+export const indexVersion = 1;
+/** Canonical, unambiguous text for a structured address: Property "0" and Index 0 differ (VAL-1). */
+function encodeAddress(address) {
+    return JSON.stringify(address.map((segment) => segment.kind === 'property' ? ['p', segment.key] : ['i', segment.index]));
+}
+/** Read one own data member of a decoded, validated snapshot node. */
+function ownValue(record, key) {
+    const descriptor = Object.getOwnPropertyDescriptor(record, key);
+    return descriptor === undefined ? undefined : descriptor.value;
+}
+/**
+ * Generate the index for one decoded canonical snapshot with a record or
+ * array root. Every container has exactly one structural parent because Value
+ * rejects shared references. Reachable addresses follow Value's lookup order:
+ * own members first, then members inherited through each custom prototype
+ * that an earlier level does not shadow.
+ */
+export function buildIndex(root, host) {
+    const nodes = [];
+    const edges = [];
+    const addresses = [];
+    const slots = new Map();
+    const childrenOf = new Map();
+    const slotKey = (parent, kind, key) => JSON.stringify([parent, kind, key]);
+    const addEdge = (edge) => {
+        edges.push(edge);
+        const siblings = childrenOf.get(edge.parentNode);
+        if (siblings === undefined) {
+            childrenOf.set(edge.parentNode, [edge]);
+        }
+        else {
+            siblings.push(edge);
+        }
+        slots.set(slotKey(edge.parentNode, edge.edgeKind, edge.edgeKey), edge.childNode);
+    };
+    function addNode(value) {
+        const nodeId = nodes.length;
+        const snapshotFingerprint = fingerprint(encodeSnapshot(value), host);
+        if (value === null || typeof value !== 'object') {
+            nodes.push({ nodeId, kind: 'scalar', scalar: encodeValue(value), arrayLength: null, ownKeys: null, prototype: null, prototypeNode: null, terminal: null, snapshotFingerprint });
+            return nodeId;
+        }
+        if (Array.isArray(value)) {
+            nodes.push({ nodeId, kind: 'array', scalar: null, arrayLength: value.length, ownKeys: null, prototype: null, prototypeNode: null, terminal: null, snapshotFingerprint });
+            for (let position = 0; position < value.length; position += 1) {
+                if (Object.prototype.hasOwnProperty.call(value, position)) {
+                    const childNode = addNode(ownValue(value, String(position)));
+                    addEdge({ parentNode: nodeId, edgeKind: 'index', edgeKey: String(position), position, childNode });
+                }
+            }
+            return nodeId;
+        }
+        const keys = Object.keys(value);
+        const prototype = Object.getPrototypeOf(value);
+        let terminal = value;
+        while (terminal !== null && terminal !== Object.prototype) {
+            terminal = Object.getPrototypeOf(terminal);
+        }
+        nodes.push({
+            nodeId, kind: 'record', scalar: null, arrayLength: null, ownKeys: JSON.stringify(keys),
+            prototype: prototype === null ? 'null' : prototype === Object.prototype ? 'object' : 'custom',
+            prototypeNode: null, terminal: terminal === null ? 'null' : 'object', snapshotFingerprint,
+        });
+        keys.forEach((key, keyPosition) => {
+            const childNode = addNode(ownValue(value, key));
+            addEdge({ parentNode: nodeId, edgeKind: 'property', edgeKey: key, position: keyPosition, childNode });
+        });
+        if (prototype !== null && prototype !== Object.prototype && typeof prototype === 'object') {
+            const prototypeNode = addNode(prototype);
+            const row = nodes[nodeId];
+            if (row !== undefined) {
+                nodes[nodeId] = { ...row, prototypeNode };
+            }
+        }
+        return nodeId;
+    }
+    function addAddress(nodeId, address, own) {
+        addresses.push({
+            address: encodeAddress(address),
+            nodeId,
+            own: own ? 1 : 0,
+            valueFingerprint: address.length === 0 ? null : fingerprint(encodeSelectedFact(observe(root, address, 'value')), host),
+        });
+        const node = nodes[nodeId];
+        if (node?.kind === 'array') {
+            for (const edge of childrenOf.get(nodeId) ?? []) {
+                addAddress(edge.childNode, [...address, { kind: 'index', index: edge.position }], true);
+            }
+        }
+        else if (node?.kind === 'record') {
+            const seen = new Set();
+            let level = node;
+            let isOwnLevel = true;
+            while (level !== undefined) {
+                const levelKeys = JSON.parse(level.ownKeys ?? '[]');
+                for (const key of levelKeys) {
+                    if (!seen.has(key)) {
+                        seen.add(key);
+                        const child = slots.get(slotKey(level.nodeId, 'property', key));
+                        if (child !== undefined) {
+                            addAddress(child, [...address, { kind: 'property', key }], isOwnLevel);
+                        }
+                    }
+                }
+                level = level.prototypeNode === null ? undefined : nodes[level.prototypeNode];
+                isOwnLevel = false;
+            }
+        }
+    }
+    addAddress(addNode(root), [], true);
+    return { nodes, edges, addresses };
+}
+/** Narrow a stored cell to text, or fail as corrupted storage. */
+function text(row, column) {
+    const value = row[column];
+    if (typeof value !== 'string') {
+        throw new HistoryIntegrityError(`Stored History column ${column} is not text`);
+    }
+    return value;
+}
+/** Narrow a stored cell to nullable text. */
+function nullableText(row, column) {
+    const value = row[column];
+    if (value !== null && typeof value !== 'string') {
+        throw new HistoryIntegrityError(`Stored History column ${column} is not nullable text`);
+    }
+    return value ?? null;
+}
+/** Narrow a stored cell to a safe integer. */
+function integer(row, column) {
+    const value = row[column];
+    if (typeof value !== 'number' || !Number.isSafeInteger(value)) {
+        throw new HistoryIntegrityError(`Stored History column ${column} is not an integer`);
+    }
+    return value;
+}
+/** Narrow a stored cell to a nullable safe integer. */
+function nullableInteger(row, column) {
+    return row[column] === null ? null : integer(row, column);
+}
+/** Narrow a stored node kind. */
+function nodeKind(row) {
+    const kind = text(row, 'kind');
+    if (kind !== 'scalar' && kind !== 'record' && kind !== 'array') {
+        throw new HistoryIntegrityError(`Unsupported stored node kind ${kind}`);
+    }
+    return kind;
+}
+/** Narrow a stored prototype-chain terminal. */
+function terminalKind(row) {
+    const terminal = nullableText(row, 'terminal');
+    if (terminal !== null && terminal !== 'null' && terminal !== 'object') {
+        throw new HistoryIntegrityError(`Unsupported stored prototype terminal ${terminal}`);
+    }
+    return terminal;
+}
+/** Decode stored canonical text, converting Value's rejection into an integrity failure. */
+function decodeStored(decode, what) {
+    try {
+        return decode();
+    }
+    catch (error) {
+        throw new HistoryIntegrityError(`Stored ${what} is not valid canonical data: ${error instanceof Error ? error.message : String(error)}`);
+    }
+}
+/**
+ * A payload-free stand-in for an indexed container. Every present own or
+ * inherited member has an indexed address, so a remainder absent from the
+ * index is absent along the whole lookup chain; Value evaluating it against an
+ * empty container of the same kind and chain terminal yields Value's own
+ * answer, including its rejection of intrinsic members and kind mismatches.
+ */
+function standIn(metadata) {
+    switch (metadata.kind) {
+        case 'record':
+            return Object.freeze(Object.create(metadata.terminal === 'object' ? Object.prototype : null));
+        case 'array':
+            return Object.freeze(new Array(metadata.arrayLength ?? 0));
+        case 'scalar':
+            // Every scalar rejects member navigation identically, so no payload is needed.
+            return null;
+        default: {
+            const exhaustive = metadata.kind;
+            return exhaustive;
+        }
+    }
+}
+/** Rebase a fact computed for an address remainder onto its absolute address. */
+function absoluteFact(operation, address, fact) {
+    return Object.freeze({ operation, address, fact });
+}
+/** Copy a caller address into frozen canonical segments before encoding or binding it. */
+function copyAddress(address) {
+    return Object.freeze(address.map((segment) => Object.freeze(segment.kind === 'property'
+        ? { kind: 'property', key: segment.key }
+        : { kind: 'index', index: segment.index })));
+}
+/**
+ * Create the index operations over an owned connection. Exact references
+ * are resolved by the authority's `resolve`, which validates locator, store,
+ * scope, completion and stored encoding before any index row is read.
+ */
+export function createSelectedIndex(connection, host, resolve) {
+    const statements = {
+        insertNode: connection.prepare(sql `/* publish */ INSERT INTO history_nodes
+      (result_id, node_id, kind, scalar, array_length, own_keys, prototype, prototype_node, terminal, snapshot_fingerprint)
+      VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?)`),
+        insertEdge: connection.prepare(sql `/* publish */ INSERT INTO history_edges
+      (result_id, parent_node, edge_kind, edge_key, position, child_node) VALUES (?, ?, ?, ?, ?, ?)`),
+        insertAddress: connection.prepare(sql `/* publish */ INSERT INTO history_addresses
+      (result_id, address, node_id, own, value_fingerprint) VALUES (?, ?, ?, ?, ?)`),
+        addressMetadata: connection.prepare(sql `/* node-metadata */ SELECT a.node_id, a.own, a.value_fingerprint, n.kind, n.array_length, n.own_keys, n.terminal
+      FROM history_addresses a JOIN history_nodes n ON n.result_id = a.result_id AND n.node_id = a.node_id
+      WHERE a.result_id = ? AND a.address = ?`),
+        prefixMetadata: connection.prepare(sql `/* node-metadata */ SELECT a.address, a.node_id, a.own, a.value_fingerprint, n.kind, n.array_length, n.own_keys, n.terminal
+      FROM history_addresses a JOIN history_nodes n ON n.result_id = a.result_id AND n.node_id = a.node_id
+      WHERE a.result_id = ? AND a.address IN (SELECT value FROM json_each(?))`),
+        chainKeys: connection.prepare(sql `/* node-metadata */ WITH RECURSIVE chain(node_id) AS (
+        SELECT ?
+        UNION SELECT n.prototype_node FROM history_nodes n JOIN chain c ON n.node_id = c.node_id
+          WHERE n.result_id = ? AND n.prototype_node IS NOT NULL
+      )
+      SELECT n.own_keys FROM history_nodes n JOIN chain c ON n.node_id = c.node_id WHERE n.result_id = ?`),
+        elementEdge: connection.prepare(sql `/* node-metadata */ SELECT child_node FROM history_edges
+      WHERE result_id = ? AND parent_node = ? AND edge_kind = 'index' AND edge_key = ?`),
+        scalarPayload: connection.prepare(sql `/* leaf-payload */ SELECT scalar FROM history_nodes WHERE result_id = ? AND node_id = ? AND kind = 'scalar'`),
+        fingerprints: connection.prepare(sql `/* fingerprint */ SELECT a.value_fingerprint, n.snapshot_fingerprint
+      FROM history_addresses a JOIN history_nodes n ON n.result_id = a.result_id AND n.node_id = a.node_id
+      WHERE a.result_id = ? AND a.address = ?`),
+        subtreeNodes: connection.prepare(sql `/* subtree-payload */ WITH RECURSIVE subtree(node_id) AS (
+        SELECT ?
+        UNION SELECT e.child_node FROM history_edges e JOIN subtree s ON e.parent_node = s.node_id WHERE e.result_id = ?
+        UNION SELECT n.prototype_node FROM history_nodes n JOIN subtree s ON n.node_id = s.node_id
+          WHERE n.result_id = ? AND n.prototype_node IS NOT NULL
+      )
+      SELECT n.node_id, n.kind, n.scalar, n.array_length, n.prototype, n.prototype_node, n.snapshot_fingerprint
+      FROM history_nodes n JOIN subtree s ON n.node_id = s.node_id WHERE n.result_id = ?`),
+        subtreeEdges: connection.prepare(sql `/* subtree-structure */ SELECT parent_node, edge_kind, edge_key, position, child_node
+      FROM history_edges WHERE result_id = ? AND parent_node IN (SELECT value FROM json_each(?)) ORDER BY parent_node, position`),
+        payload: connection.prepare(sql `/* verify */ SELECT payload FROM history_results WHERE result_id = ?`),
+        allNodes: connection.prepare(sql `/* verify */ SELECT node_id, kind, scalar, array_length, own_keys, prototype, prototype_node, terminal, snapshot_fingerprint
+      FROM history_nodes WHERE result_id = ?`),
+        allEdges: connection.prepare(sql `/* verify */ SELECT parent_node, edge_kind, edge_key, position, child_node FROM history_edges WHERE result_id = ?`),
+        allAddresses: connection.prepare(sql `/* verify */ SELECT address, node_id, own, value_fingerprint FROM history_addresses WHERE result_id = ?`),
+    };
+    /**
+     * Map one metadata row, rejecting cells whose presence contradicts the
+     * node kind or address so corrupted metadata never becomes a Value answer.
+     */
+    function metadataOf(row, address) {
+        const metadata = {
+            nodeId: integer(row, 'node_id'),
+            own: integer(row, 'own') === 1,
+            kind: nodeKind(row),
+            arrayLength: nullableInteger(row, 'array_length'),
+            ownKeys: nullableText(row, 'own_keys'),
+            terminal: terminalKind(row),
+            valueFingerprint: nullableText(row, 'value_fingerprint'),
+        };
+        const shapeValid = metadata.kind === 'array'
+            ? metadata.arrayLength !== null && metadata.arrayLength >= 0 && metadata.ownKeys === null && metadata.terminal === null
+            : metadata.kind === 'record'
+                ? metadata.arrayLength === null && metadata.ownKeys !== null && metadata.terminal !== null
+                : metadata.arrayLength === null && metadata.ownKeys === null && metadata.terminal === null;
+        if (!shapeValid || (address.length === 0) !== (metadata.valueFingerprint === null)) {
+            throw new HistoryIntegrityError('Stored index metadata contradicts its node kind or address');
+        }
+        return metadata;
+    }
+    /** Metadata for an exactly indexed address, or undefined when it is not indexed. */
+    function metadataAt(resultId, address) {
+        const row = statements.addressMetadata.get(resultId, encodeAddress(address));
+        return row === undefined ? undefined : metadataOf(row, address);
+    }
+    /** For an unindexed address, the stand-in of its longest indexed prefix and the relative remainder. */
+    function absentRemainder(resultId, address) {
+        const prefixes = address.map((_segment, length) => encodeAddress(address.slice(0, length)));
+        const rows = statements.prefixMetadata.all(resultId, JSON.stringify(prefixes));
+        let best;
+        for (const row of rows) {
+            const length = prefixes.indexOf(text(row, 'address'));
+            if (length >= 0 && (best === undefined || length > best.length)) {
+                best = { length, metadata: metadataOf(row, address.slice(0, length)) };
+            }
+        }
+        if (best === undefined) {
+            throw new HistoryIntegrityError('Completed result has no indexed root');
+        }
+        const remainder = address.slice(best.length);
+        assertIndexedAbsence(resultId, best.metadata, remainder[0]);
+        return { standIn: standIn(best.metadata), remainder };
+    }
+    /**
+     * An unindexed address is answered as absent only when its indexed parent
+     * proves the first missing segment absent: a record key that appears in no
+     * own-key order along the parent's lookup chain, or an array index with no
+     * present-element edge (a hole or past the end). Evidence that a member is
+     * present while its address or node is missing means the index is
+     * incomplete, which is an integrity failure rather than absent author data.
+     * Only shape metadata is read; mismatched segment kinds are left to Value.
+     */
+    function assertIndexedAbsence(resultId, parent, segment) {
+        if (segment === undefined) {
+            return;
+        }
+        if (parent.kind === 'record' && segment.kind === 'property') {
+            const present = statements.chainKeys.all(parent.nodeId, resultId, resultId).some((row) => {
+                const keys = decodeStored(() => JSON.parse(text(row, 'own_keys')), 'key order');
+                return Array.isArray(keys) && keys.includes(segment.key);
+            });
+            if (present) {
+                throw new HistoryIntegrityError(`Index is missing the address of present member ${JSON.stringify(segment.key)}`);
+            }
+        }
+        else if (parent.kind === 'array' && segment.kind === 'index' && statements.elementEdge.get(resultId, parent.nodeId, String(segment.index)) !== undefined) {
+            throw new HistoryIntegrityError(`Index is missing the address of present element ${String(segment.index)}`);
+        }
+    }
+    /**
+     * Decode one scalar leaf and verify it against its address's recorded
+     * `value` digest; this is the only per-node payload read.
+     */
+    function verifiedScalar(resultId, address, metadata) {
+        const row = statements.scalarPayload.get(resultId, metadata.nodeId);
+        if (row === undefined) {
+            throw new HistoryIntegrityError('Indexed scalar node is missing its leaf payload');
+        }
+        const value = decodeStored(() => decodeValue(text(row, 'scalar')), 'scalar leaf');
+        const actual = fingerprint(encodeSelectedFact(absoluteFact('value', address, value)), host);
+        if (metadata.valueFingerprint === null || actual !== metadata.valueFingerprint) {
+            throw new HistoryIntegrityError('Stored scalar leaf does not match its indexed value fingerprint');
+        }
+        return value;
+    }
+    /** Answer a container kind, presence, length or key-order fact from metadata alone. */
+    function metadataFact(resultId, operation, address) {
+        const metadata = metadataAt(resultId, address);
+        if (metadata === undefined) {
+            const { standIn: stand, remainder } = absentRemainder(resultId, address);
+            return absoluteFact(operation, address, observe(stand, remainder, operation).fact);
+        }
+        switch (operation) {
+            case 'container-kind':
+                return absoluteFact(operation, address, metadata.kind);
+            case 'own':
+            case 'membership':
+                if (address.length === 0) {
+                    // Value rejects member operations without a member address.
+                    return absoluteFact(operation, address, observe(standIn(metadata), [], operation).fact);
+                }
+                return absoluteFact(operation, address, operation === 'own' ? metadata.own : true);
+            case 'length':
+                if (metadata.kind !== 'array') {
+                    return absoluteFact(operation, address, observe(standIn(metadata), [], operation).fact);
+                }
+                return absoluteFact(operation, address, metadata.arrayLength);
+            case 'keys': {
+                if (metadata.kind !== 'record') {
+                    return absoluteFact(operation, address, observe(standIn(metadata), [], operation).fact);
+                }
+                const keys = decodeStored(() => JSON.parse(metadata.ownKeys ?? ''), 'key order');
+                if (!Array.isArray(keys) || !keys.every((key) => typeof key === 'string') || new Set(keys).size !== keys.length) {
+                    throw new HistoryIntegrityError('Stored key order is malformed');
+                }
+                return absoluteFact(operation, address, Object.freeze([...keys]));
+            }
+            default: {
+                const exhaustive = operation;
+                return exhaustive;
+            }
+        }
+    }
+    /**
+     * Load one container subtree from its node and edge rows and check the
+     * rebuilt MDS1 snapshot against the node's indexed digest, so tampered or
+     * incomplete rows fail rather than return different data.
+     */
+    function subtreeAt(resultId, nodeId) {
+        const nodeRows = statements.subtreeNodes.all(nodeId, resultId, resultId, resultId);
+        const byId = new Map(nodeRows.map((row) => [integer(row, 'node_id'), row]));
+        const edgeRows = statements.subtreeEdges.all(resultId, JSON.stringify([...byId.keys()]));
+        const children = new Map();
+        for (const edge of edgeRows) {
+            const parent = integer(edge, 'parent_node');
+            const siblings = children.get(parent);
+            if (siblings === undefined) {
+                children.set(parent, [edge]);
+            }
+            else {
+                siblings.push(edge);
+            }
+        }
+        const rebuild = (id) => {
+            const row = byId.get(id);
+            if (row === undefined) {
+                throw new HistoryIntegrityError('Indexed subtree is missing a node');
+            }
+            const kind = nodeKind(row);
+            if (kind === 'scalar') {
+                return decodeStored(() => decodeValue(text(row, 'scalar')), 'scalar leaf');
+            }
+            const members = children.get(id) ?? [];
+            if (kind === 'array') {
+                const array = new Array(integer(row, 'array_length'));
+                for (const edge of members) {
+                    array[integer(edge, 'position')] = rebuild(integer(edge, 'child_node'));
+                }
+                return array;
+            }
+            const prototypeKind = text(row, 'prototype');
+            const prototypeNode = nullableInteger(row, 'prototype_node');
+            let prototype = prototypeKind === 'null' ? null : Object.prototype;
+            if (prototypeKind === 'custom' && prototypeNode !== null) {
+                const rebuilt = rebuild(prototypeNode);
+                if (rebuilt === null || typeof rebuilt !== 'object') {
+                    throw new HistoryIntegrityError('Indexed prototype is not a record');
+                }
+                prototype = rebuilt;
+            }
+            return recordFromEntries(members.map((edge) => [text(edge, 'edge_key'), rebuild(integer(edge, 'child_node'))]), prototype);
+        };
+        const encoded = decodeStored(() => encodeSnapshot(rebuild(nodeId)), 'subtree');
+        const expected = byId.get(nodeId);
+        if (expected === undefined || fingerprint(encoded, host) !== text(expected, 'snapshot_fingerprint')) {
+            throw new HistoryIntegrityError('Indexed subtree does not match its recorded snapshot fingerprint');
+        }
+        return decodeSnapshot(encoded);
+    }
+    /** Evaluate a Value selection, mapping only Value's shape rejection to `incompatible`. */
+    function compatible(evaluate) {
+        let digest;
+        try {
+            digest = evaluate();
+        }
+        catch (error) {
+            if (error instanceof TypeError) {
+                return { kind: 'incompatible' };
+            }
+            throw error;
+        }
+        return digest === undefined ? { kind: 'incompatible' } : { kind: 'compatible', fingerprint: digest };
+    }
+    const reader = Object.freeze({
+        readNode(reference, requested) {
+            const resultId = resolve(reference);
+            const address = copyAddress(requested);
+            const metadata = metadataAt(resultId, address);
+            if (metadata === undefined) {
+                const { standIn: stand, remainder } = absentRemainder(resultId, address);
+                const relative = navigate(stand, remainder);
+                if (relative.kind !== 'scalar') {
+                    throw new HistoryIntegrityError('An unindexed address cannot select a container');
+                }
+                return Object.freeze({ kind: 'scalar', selected: absoluteFact('value', address, relative.selected.fact) });
+            }
+            switch (metadata.kind) {
+                case 'record':
+                    return Object.freeze({ kind: 'record', address });
+                case 'array':
+                    return Object.freeze({ kind: 'array', address, length: metadata.arrayLength ?? 0 });
+                case 'scalar':
+                    return Object.freeze({ kind: 'scalar', selected: absoluteFact('value', address, verifiedScalar(resultId, address, metadata)) });
+                default: {
+                    const exhaustive = metadata.kind;
+                    return exhaustive;
+                }
+            }
+        },
+        readSubtree(reference, requested) {
+            const resultId = resolve(reference);
+            const metadata = metadataAt(resultId, copyAddress(requested));
+            if (metadata === undefined || metadata.kind === 'scalar') {
+                throw new TypeError('Subtree reads need an indexed record or array');
+            }
+            return subtreeAt(resultId, metadata.nodeId);
+        },
+        readSelected(reference, request) {
+            const resultId = resolve(reference);
+            const address = copyAddress(request.address);
+            if (request.operation !== 'value') {
+                return metadataFact(resultId, request.operation, address);
+            }
+            if (address.length === 0) {
+                // Value has no member address at which a root value could be observed.
+                return absoluteFact('value', address, observe(null, [], 'value').fact);
+            }
+            const metadata = metadataAt(resultId, address);
+            if (metadata === undefined) {
+                const { standIn: stand, remainder } = absentRemainder(resultId, address);
+                return absoluteFact('value', address, observe(stand, remainder, 'value').fact);
+            }
+            return absoluteFact('value', address, metadata.kind === 'scalar' ? verifiedScalar(resultId, address, metadata) : subtreeAt(resultId, metadata.nodeId));
+        },
+        resolveFingerprint(reference, request) {
+            const resultId = resolve(reference);
+            if (request.kind === 'projection') {
+                // Keyed projections are outside this index; absence never implies equality.
+                return { kind: 'unavailable' };
+            }
+            const address = copyAddress(request.address);
+            if (request.kind === 'selected') {
+                if (request.encoding !== 'MDO1') {
+                    return { kind: 'incompatible' };
+                }
+                if (request.operation === 'value') {
+                    if (address.length === 0) {
+                        return { kind: 'incompatible' };
+                    }
+                    const row = statements.fingerprints.get(resultId, encodeAddress(address));
+                    if (row !== undefined) {
+                        const stored = nullableText(row, 'value_fingerprint');
+                        if (stored === null) {
+                            throw new HistoryIntegrityError('Indexed member address has no value fingerprint');
+                        }
+                        return { kind: 'compatible', fingerprint: stored };
+                    }
+                    const { standIn: stand, remainder } = absentRemainder(resultId, address);
+                    return compatible(() => fingerprint(encodeSelectedFact(absoluteFact('value', address, observe(stand, remainder, 'value').fact)), host));
+                }
+                const operation = request.operation;
+                // Storage failures inside metadataFact are integrity errors, not TypeErrors, so they propagate.
+                return compatible(() => fingerprint(encodeSelectedFact(metadataFact(resultId, operation, address)), host));
+            }
+            if (request.encoding !== 'MDS1') {
+                return { kind: 'incompatible' };
+            }
+            const row = statements.fingerprints.get(resultId, encodeAddress(address));
+            if (row !== undefined) {
+                return { kind: 'compatible', fingerprint: text(row, 'snapshot_fingerprint') };
+            }
+            const { standIn: stand, remainder } = absentRemainder(resultId, address);
+            return compatible(() => {
+                const relative = navigate(stand, remainder);
+                return relative.kind === 'scalar' ? fingerprint(encodeSnapshot(relative.selected.fact), host) : undefined;
+            });
+        },
+    });
+    return Object.freeze({
+        insert(resultId, rows) {
+            for (const node of rows.nodes) {
+                statements.insertNode.run(resultId, node.nodeId, node.kind, node.scalar, node.arrayLength, node.ownKeys, node.prototype, node.prototypeNode, node.terminal, node.snapshotFingerprint);
+            }
+            for (const edge of rows.edges) {
+                statements.insertEdge.run(resultId, edge.parentNode, edge.edgeKind, edge.edgeKey, edge.position, edge.childNode);
+            }
+            for (const address of rows.addresses) {
+                statements.insertAddress.run(resultId, address.address, address.nodeId, address.own, address.valueFingerprint);
+            }
+        },
+        reader,
+        verify(resultId) {
+            const payloadRow = statements.payload.get(resultId);
+            if (payloadRow === undefined) {
+                return { kind: 'inconsistent', detail: 'missing payload' };
+            }
+            let canonical;
+            try {
+                canonical = decodeSnapshot(text(payloadRow, 'payload'));
+            }
+            catch {
+                return { kind: 'inconsistent', detail: 'stored payload is not canonical MDS1' };
+            }
+            if (canonical === null || typeof canonical !== 'object') {
+                return { kind: 'inconsistent', detail: 'payload root is not a container' };
+            }
+            const expected = buildIndex(canonical, host);
+            const nodeCells = (row) => [
+                row.node_id ?? null, row.kind ?? null, row.scalar ?? null, row.array_length ?? null, row.own_keys ?? null,
+                row.prototype ?? null, row.prototype_node ?? null, row.terminal ?? null, row.snapshot_fingerprint ?? null,
+            ];
+            const edgeCells = (row) => [row.parent_node ?? null, row.edge_kind ?? null, row.edge_key ?? null, row.position ?? null, row.child_node ?? null];
+            const addressCells = (row) => [row.address ?? null, row.node_id ?? null, row.own ?? null, row.value_fingerprint ?? null];
+            const comparisons = [
+                ['nodes', expected.nodes.map((node) => [node.nodeId, node.kind, node.scalar, node.arrayLength, node.ownKeys, node.prototype, node.prototypeNode, node.terminal, node.snapshotFingerprint]), statements.allNodes.all(resultId).map(nodeCells)],
+                ['edges', expected.edges.map((edge) => [edge.parentNode, edge.edgeKind, edge.edgeKey, edge.position, edge.childNode]), statements.allEdges.all(resultId).map(edgeCells)],
+                ['addresses', expected.addresses.map((row) => [row.address, row.nodeId, row.own, row.valueFingerprint]), statements.allAddresses.all(resultId).map(addressCells)],
+            ];
+            for (const [label, left, right] of comparisons) {
+                // Compare as row sets; SQLite and JavaScript collations need not agree.
+                const canonicalRows = (rows) => JSON.stringify(rows.map((row) => JSON.stringify(row)).sort());
+                if (canonicalRows(left) !== canonicalRows(right)) {
+                    return { kind: 'inconsistent', detail: `${label} differ from the index generated from the canonical payload` };
+                }
+            }
+            return { kind: 'consistent' };
+        },
+    });
+}
+//# sourceMappingURL=selected-index.js.map

package/dist/src/durable/selected-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selected-index.js","sourceRoot":"","sources":["../../../src/durable/selected-index.ts"],"names":[],"mappings":"AAuBA,OAAO,EACL,cAAc,EACd,WAAW,EACX,kBAAkB,EAClB,cAAc,EACd,WAAW,EACX,WAAW,EACX,QAAQ,EACR,OAAO,EACP,iBAAiB,GAClB,MAAM,mBAAmB,CAAC;AAY3B,OAAO,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAC;AAEpD,2EAA2E;AAC3E,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;AAEvB,2DAA2D;AAC3D,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAyD9B,qGAAqG;AACrG,SAAS,aAAa,CAAC,OAAmC;IACxD,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC3H,CAAC;AAED,sEAAsE;AACtE,SAAS,QAAQ,CAAC,MAAc,EAAE,GAAW;IAC3C,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAChE,OAAO,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,KAAgB,CAAC;AAC5E,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,UAAU,CAAC,IAAY,EAAE,IAAuB;IAC9D,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,SAAS,GAAkB,EAAE,CAAC;IACpC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAsB,CAAC;IACjD,MAAM,OAAO,GAAG,CAAC,MAAc,EAAE,IAA0B,EAAE,GAAW,EAAU,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACzH,MAAM,OAAO,GAAG,CAAC,IAAc,EAAQ,EAAE;QACvC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACjD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACnF,CAAC,CAAC;IAEF,SAAS,OAAO,CAAC,KAAc;QAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,MAAM,mBAAmB,GAAG,WAAW,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;QACrE,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;YAChL,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;YACzK,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;gBAC9D,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;oBAC1D,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAC7D,OAAO,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;gBACrG,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,SAAS,GAAY,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,QAAQ,GAAkB,KAAK,CAAC;QACpC,OAAO,QAAQ,KAAK,IAAI,IAAI,QAAQ,KAAK,MAAM,CAAC,SAAS,EAAE,CAAC;YAC1D,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAkB,CAAC;QAC9D,CAAC;QACD,KAAK,CAAC,IAAI,CAAC;YACT,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YACtF,SAAS,EAAE,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,KAAK,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ;YAC7F,aAAa,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,mBAAmB;SAC1F,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,WAAW,EAAE,EAAE;YAChC,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YAChD,OAAO,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC,CAAC;QACxG,CAAC,CAAC,CAAC;QACH,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;YAC1F,MAAM,aAAa,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;YACzC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,aAAa,EAAE,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,SAAS,UAAU,CAAC,MAAc,EAAE,OAAmC,EAAE,GAAY;QACnF,SAAS,CAAC,IAAI,CAAC;YACb,OAAO,EAAE,aAAa,CAAC,OAAO,CAAC;YAC/B,MAAM;YACN,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChB,gBAAgB,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,kBAAkB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC;SACvH,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,IAAI,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAChD,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,OAAO,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YAC1F,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,IAAI,KAAK,GAAyB,IAAI,CAAC;YACvC,IAAI,UAAU,GAAG,IAAI,CAAC;YACtB,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,IAAI,IAAI,CAAa,CAAC;gBAChE,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;oBAC5B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACd,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC;wBAChE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;4BACxB,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,OAAO,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;wBACzE,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,KAAK,GAAG,KAAK,CAAC,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;gBAC9E,UAAU,GAAG,KAAK,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IACpC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;AACrC,CAAC;AAED,kEAAkE;AAClE,SAAS,IAAI,CAAC,GAAe,EAAE,MAAc;IAC3C,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,IAAI,qBAAqB,CAAC,yBAAyB,MAAM,cAAc,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,6CAA6C;AAC7C,SAAS,YAAY,CAAC,GAAe,EAAE,MAAc;IACnD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,MAAM,IAAI,qBAAqB,CAAC,yBAAyB,MAAM,uBAAuB,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,KAAK,IAAI,IAAI,CAAC;AACvB,CAAC;AAED,8CAA8C;AAC9C,SAAS,OAAO,CAAC,GAAe,EAAE,MAAc;IAC9C,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,qBAAqB,CAAC,yBAAyB,MAAM,oBAAoB,CAAC,CAAC;IACvF,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,uDAAuD;AACvD,SAAS,eAAe,CAAC,GAAe,EAAE,MAAc;IACtD,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;AAC5D,CAAC;AAED,iCAAiC;AACjC,SAAS,QAAQ,CAAC,GAAe;IAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAC/B,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QAC/D,MAAM,IAAI,qBAAqB,CAAC,gCAAgC,IAAI,EAAE,CAAC,CAAC;IAC1E,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gDAAgD;AAChD,SAAS,YAAY,CAAC,GAAe;IACnC,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IAC/C,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACtE,MAAM,IAAI,qBAAqB,CAAC,yCAAyC,QAAQ,EAAE,CAAC,CAAC;IACvF,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,4FAA4F;AAC5F,SAAS,YAAY,CAAI,MAAe,EAAE,IAAY;IACpD,IAAI,CAAC;QACH,OAAO,MAAM,EAAE,CAAC;IAClB,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,MAAM,IAAI,qBAAqB,CAAC,UAAU,IAAI,iCAAiC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC3I,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,OAAO,CAAC,QAA0B;IACzC,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAW,CAAC,CAAC;QAC1G,KAAK,OAAO;YACV,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAU,QAAQ,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC;QACtE,KAAK,QAAQ;YACX,+EAA+E;YAC/E,OAAO,IAAI,CAAC;QACd,OAAO,CAAC,CAAC,CAAC;YACR,MAAM,UAAU,GAAU,QAAQ,CAAC,IAAI,CAAC;YACxC,OAAO,UAAU,CAAC;QACpB,CAAC;IACH,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,SAAS,YAAY,CAAC,SAAqB,EAAE,OAAmC,EAAE,IAAa;IAC7F,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;AACrD,CAAC;AAED,0FAA0F;AAC1F,SAAS,WAAW,CAAC,OAAmC;IACtD,OAAO,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,UAAU;QACrF,CAAC,CAAC,EAAE,IAAI,EAAE,UAAmB,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE;QACjD,CAAC,CAAC,EAAE,IAAI,EAAE,OAAgB,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AAC1D,CAAC;AAeD;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CAAC,UAA6B,EAAE,IAAuB,EAAE,OAAwB;IAClH,MAAM,UAAU,GAAG;QACjB,UAAU,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;4CAEM,CAAC;QACzC,UAAU,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;oGAC8D,CAAC;QACjG,aAAa,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;mFAC0C,CAAC;QAChF,eAAe,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;8CAEG,CAAC;QAC3C,cAAc,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;8EAEoC,CAAC;QAC3E,SAAS,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;;;;yGAKoE,CAAC;QACtG,WAAW,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;uFACgD,CAAC;QACpF,aAAa,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,6GAA6G,CAAC;QACnJ,YAAY,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;8CAEM,CAAC;QAC3C,YAAY,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;;;;;;yFAOiD,CAAC;QACtF,YAAY,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;gIACwF,CAAC;QAC7H,OAAO,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,sEAAsE,CAAC;QACtG,QAAQ,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;6CACS,CAAC;QAC1C,QAAQ,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,mHAAmH,CAAC;QACpJ,YAAY,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,yGAAyG,CAAC;KAC/I,CAAC;IAEF;;;OAGG;IACH,SAAS,UAAU,CAAC,GAAe,EAAE,OAAmC;QACtE,MAAM,QAAQ,GAAqB;YACjC,MAAM,EAAE,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC;YAC/B,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC;YAC9B,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC;YACnB,WAAW,EAAE,eAAe,CAAC,GAAG,EAAE,cAAc,CAAC;YACjD,OAAO,EAAE,YAAY,CAAC,GAAG,EAAE,UAAU,CAAC;YACtC,QAAQ,EAAE,YAAY,CAAC,GAAG,CAAC;YAC3B,gBAAgB,EAAE,YAAY,CAAC,GAAG,EAAE,mBAAmB,CAAC;SACzD,CAAC;QACF,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,KAAK,OAAO;YAC1C,CAAC,CAAC,QAAQ,CAAC,WAAW,KAAK,IAAI,IAAI,QAAQ,CAAC,WAAW,IAAI,CAAC,IAAI,QAAQ,CAAC,OAAO,KAAK,IAAI,IAAI,QAAQ,CAAC,QAAQ,KAAK,IAAI;YACvH,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ;gBAC1B,CAAC,CAAC,QAAQ,CAAC,WAAW,KAAK,IAAI,IAAI,QAAQ,CAAC,OAAO,KAAK,IAAI,IAAI,QAAQ,CAAC,QAAQ,KAAK,IAAI;gBAC1F,CAAC,CAAC,QAAQ,CAAC,WAAW,KAAK,IAAI,IAAI,QAAQ,CAAC,OAAO,KAAK,IAAI,IAAI,QAAQ,CAAC,QAAQ,KAAK,IAAI,CAAC;QAC/F,IAAI,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,gBAAgB,KAAK,IAAI,CAAC,EAAE,CAAC;YACnF,MAAM,IAAI,qBAAqB,CAAC,4DAA4D,CAAC,CAAC;QAChG,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,oFAAoF;IACpF,SAAS,UAAU,CAAC,QAAgB,EAAE,OAAmC;QACvE,MAAM,GAAG,GAAG,UAAU,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7E,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAClE,CAAC;IAED,uGAAuG;IACvG,SAAS,eAAe,CAAC,QAAgB,EAAE,OAAmC;QAC5E,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5F,MAAM,IAAI,GAAG,UAAU,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC/E,IAAI,IAAkF,CAAC;QACvF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;YACtD,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChE,IAAI,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;YACzE,CAAC;QACH,CAAC;QACD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,IAAI,qBAAqB,CAAC,sCAAsC,CAAC,CAAC;QAC1E,CAAC;QACD,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7C,oBAAoB,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,SAAS,EAAE,CAAC;IACxD,CAAC;IAED;;;;;;;;OAQG;IACH,SAAS,oBAAoB,CAAC,QAAgB,EAAE,MAAwB,EAAE,OAAoC;QAC5G,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO;QACT,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC5D,MAAM,OAAO,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE;gBACvF,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,UAAU,CAAC,CAAY,EAAE,WAAW,CAAC,CAAC;gBAC3F,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC;YACH,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,IAAI,qBAAqB,CAAC,kDAAkD,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACnH,CAAC;QACH,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,IAAI,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YAC3J,MAAM,IAAI,qBAAqB,CAAC,mDAAmD,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9G,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,SAAS,cAAc,CAAC,QAAgB,EAAE,OAAmC,EAAE,QAA0B;QACvG,MAAM,GAAG,GAAG,UAAU,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpE,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,qBAAqB,CAAC,iDAAiD,CAAC,CAAC;QACrF,CAAC;QACD,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QAClF,MAAM,MAAM,GAAG,WAAW,CAAC,kBAAkB,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5F,IAAI,QAAQ,CAAC,gBAAgB,KAAK,IAAI,IAAI,MAAM,KAAK,QAAQ,CAAC,gBAAgB,EAAE,CAAC;YAC/E,MAAM,IAAI,qBAAqB,CAAC,iEAAiE,CAAC,CAAC;QACrG,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,uFAAuF;IACvF,SAAS,YAAY,CAAC,QAAgB,EAAE,SAAuC,EAAE,OAAmC;QAClH,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC/C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACzE,OAAO,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC;QACrF,CAAC;QACD,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,gBAAgB;gBACnB,OAAO,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;YACzD,KAAK,KAAK,CAAC;YACX,KAAK,YAAY;gBACf,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACzB,4DAA4D;oBAC5D,OAAO,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC1F,CAAC;gBACD,OAAO,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACrF,KAAK,QAAQ;gBACX,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC9B,OAAO,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC1F,CAAC;gBACD,OAAO,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;YAChE,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC/B,OAAO,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC1F,CAAC;gBACD,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,IAAI,EAAE,CAAY,EAAE,WAAW,CAAC,CAAC;gBAC5F,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;oBAChH,MAAM,IAAI,qBAAqB,CAAC,+BAA+B,CAAC,CAAC;gBACnE,CAAC;gBACD,OAAO,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACpE,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,UAAU,GAAU,SAAS,CAAC;gBACpC,OAAO,UAAU,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,SAAS,SAAS,CAAC,QAAgB,EAAE,MAAc;QACjD,MAAM,QAAQ,GAAG,UAAU,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACnF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,QAAQ,GAAG,UAAU,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAwB,CAAC;QACjD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YAC5C,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,EAAU,EAAW,EAAE;YACtC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACzB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,MAAM,IAAI,qBAAqB,CAAC,mCAAmC,CAAC,CAAC;YACvE,CAAC;YACD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACtB,OAAO,YAAY,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC7E,CAAC;YACD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACvC,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;gBACrB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAU,OAAO,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC,CAAC;gBAC/D,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;oBAC3B,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC;gBAC1E,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;YAC7C,MAAM,aAAa,GAAG,eAAe,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;YAC7D,IAAI,SAAS,GAAkB,aAAa,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC;YAClF,IAAI,aAAa,KAAK,QAAQ,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;gBACzD,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;gBACvC,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;oBACpD,MAAM,IAAI,qBAAqB,CAAC,mCAAmC,CAAC,CAAC;gBACvE,CAAC;gBACD,SAAS,GAAG,OAAO,CAAC;YACtB,CAAC;YACD,OAAO,iBAAiB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAU,CAAC,EAAE,SAAS,CAAC,CAAC;QACtI,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QAC/E,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,QAAQ,KAAK,SAAS,IAAI,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,EAAE,sBAAsB,CAAC,EAAE,CAAC;YACpG,MAAM,IAAI,qBAAqB,CAAC,kEAAkE,CAAC,CAAC;QACtG,CAAC;QACD,OAAO,cAAc,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IAED,0FAA0F;IAC1F,SAAS,UAAU,CAAC,QAAkC;QACpD,IAAI,MAA0B,CAAC;QAC/B,IAAI,CAAC;YACH,MAAM,GAAG,QAAQ,EAAE,CAAC;QACtB,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,IAAI,KAAK,YAAY,SAAS,EAAE,CAAC;gBAC/B,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC;YAClC,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC;IACvG,CAAC;IAED,MAAM,MAAM,GAAwD,MAAM,CAAC,MAAM,CAAC;QAChF,QAAQ,CAAC,SAAoC,EAAE,SAAqC;YAClF,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;YACpC,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;YACvC,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC/C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACzE,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAC5C,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC/B,MAAM,IAAI,qBAAqB,CAAC,gDAAgD,CAAC,CAAC;gBACpF,CAAC;gBACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC7G,CAAC;YACD,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACtB,KAAK,QAAQ;oBACX,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;gBACpD,KAAK,OAAO;oBACV,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,WAAW,IAAI,CAAC,EAAE,CAAC,CAAC;gBACtF,KAAK,QAAQ;oBACX,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;gBAClI,OAAO,CAAC,CAAC,CAAC;oBACR,MAAM,UAAU,GAAU,QAAQ,CAAC,IAAI,CAAC;oBACxC,OAAO,UAAU,CAAC;gBACpB,CAAC;YACH,CAAC;QACH,CAAC;QACD,WAAW,CAAC,SAAoC,EAAE,SAAqC;YACrF,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC;YAC9D,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACzD,MAAM,IAAI,SAAS,CAAC,+CAA+C,CAAC,CAAC;YACvE,CAAC;YACD,OAAO,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;QACD,YAAY,CAAC,SAAoC,EAAE,OAA6B;YAC9E,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;YACpC,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAC7C,IAAI,OAAO,CAAC,SAAS,KAAK,OAAO,EAAE,CAAC;gBAClC,OAAO,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAC5D,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,uEAAuE;gBACvE,OAAO,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC;YACzE,CAAC;YACD,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC/C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACzE,OAAO,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC;YACjF,CAAC;YACD,OAAO,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACzJ,CAAC;QACD,kBAAkB,CAAC,SAAoC,EAAE,OAAoC;YAC3F,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;YACpC,IAAI,OAAO,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBAClC,4EAA4E;gBAC5E,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC;YACjC,CAAC;YACD,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAC7C,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAChC,IAAI,OAAO,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;oBAChC,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC;gBAClC,CAAC;gBACD,IAAI,OAAO,CAAC,SAAS,KAAK,OAAO,EAAE,CAAC;oBAClC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBACzB,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC;oBAClC,CAAC;oBACD,MAAM,GAAG,GAAG,UAAU,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;oBAC1E,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;wBACtB,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,EAAE,mBAAmB,CAAC,CAAC;wBACtD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;4BACpB,MAAM,IAAI,qBAAqB,CAAC,iDAAiD,CAAC,CAAC;wBACrF,CAAC;wBACD,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC;oBACrD,CAAC;oBACD,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;oBACzE,OAAO,UAAU,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,kBAAkB,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC1I,CAAC;gBACD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;gBACpC,gGAAgG;gBAChG,OAAO,UAAU,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,kBAAkB,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAC7G,CAAC;YACD,IAAI,OAAO,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;gBAChC,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC;YAClC,CAAC;YACD,MAAM,GAAG,GAAG,UAAU,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;YAC1E,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,sBAAsB,CAAC,EAAE,CAAC;YAChF,CAAC;YACD,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACzE,OAAO,UAAU,CAAC,GAAG,EAAE;gBACrB,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAC5C,OAAO,QAAQ,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC5G,CAAC,CAAC,CAAC;QACL,CAAC;KACF,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,MAAM,CAAC,QAAgB,EAAE,IAAgB;YACvC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9B,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACxL,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9B,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YACnH,CAAC;YACD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACrC,UAAU,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,gBAAgB,CAAC,CAAC;YACjH,CAAC;QACH,CAAC;QACD,MAAM;QACN,MAAM,CAAC,QAAgB;YACrB,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACpD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC7B,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;YAC7D,CAAC;YACD,IAAI,SAAkB,CAAC;YACvB,IAAI,CAAC;gBACH,SAAS,GAAG,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;YAC1D,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,sCAAsC,EAAE,CAAC;YAClF,CAAC;YACD,IAAI,SAAS,KAAK,IAAI,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;gBACxD,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,iCAAiC,EAAE,CAAC;YAC7E,CAAC;YACD,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAC7C,MAAM,SAAS,GAAG,CAAC,GAAe,EAA2B,EAAE,CAAC;gBAC9D,GAAG,CAAC,OAAO,IAAI,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,IAAI,EAAE,GAAG,CAAC,MAAM,IAAI,IAAI,EAAE,GAAG,CAAC,YAAY,IAAI,IAAI,EAAE,GAAG,CAAC,QAAQ,IAAI,IAAI;gBACzG,GAAG,CAAC,SAAS,IAAI,IAAI,EAAE,GAAG,CAAC,cAAc,IAAI,IAAI,EAAE,GAAG,CAAC,QAAQ,IAAI,IAAI,EAAE,GAAG,CAAC,oBAAoB,IAAI,IAAI;aAC1G,CAAC;YACF,MAAM,SAAS,GAAG,CAAC,GAAe,EAA2B,EAAE,CAAC,CAAC,GAAG,CAAC,WAAW,IAAI,IAAI,EAAE,GAAG,CAAC,SAAS,IAAI,IAAI,EAAE,GAAG,CAAC,QAAQ,IAAI,IAAI,EAAE,GAAG,CAAC,QAAQ,IAAI,IAAI,EAAE,GAAG,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC;YACrL,MAAM,YAAY,GAAG,CAAC,GAAe,EAA2B,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,IAAI,EAAE,GAAG,CAAC,OAAO,IAAI,IAAI,EAAE,GAAG,CAAC,GAAG,IAAI,IAAI,EAAE,GAAG,CAAC,iBAAiB,IAAI,IAAI,CAAC,CAAC;YAC9J,MAAM,WAAW,GAAG;gBAClB,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC,EAAE,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC7O,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACxK,CAAC,WAAW,EAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,gBAAgB,CAAC,CAAC,EAAE,UAAU,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;aACzJ,CAAC;YACX,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;gBAC/C,wEAAwE;gBACxE,MAAM,aAAa,GAAG,CAAC,IAA0C,EAAU,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC5I,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;oBACjD,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,GAAG,KAAK,6DAA6D,EAAE,CAAC;gBACjH,CAAC;YACH,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;QAChC,CAAC;KACF,CAAC,CAAC;AACL,CAAC"}