@microdelta/history 0.0.0 → 0.1.0

package/dist/src/durable/index.d.ts

@@ -0,0 +1,9 @@
+import type { IDurableHistory, IDurableHistoryOptions } from './contracts.js';
+/**
+ * Open (creating when empty) the durable History store for one logical store.
+ * The file is rejected before any work unless it is empty or holds exactly
+ * this schema version for this logical store.
+ * @alpha
+ */
+export declare function openDurableHistory(options: IDurableHistoryOptions): IDurableHistory;
+//# sourceMappingURL=index.d.ts.map

package/dist/src/durable/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/durable/index.ts"],"names":[],"mappings":"AA2BA,OAAO,KAAK,EAQV,eAAe,EACf,sBAAsB,EAWvB,MAAM,gBAAgB,CAAC;AAwIxB;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAAC,OAAO,EAAE,sBAAsB,GAAG,eAAe,CAmgBnF"}

package/dist/src/durable/index.js

@@ -0,0 +1,590 @@
+import { decodeSnapshot, encodeSnapshot } from '@microdelta/value';
+import { AttemptConflictError, AttemptStateError, HistoryClockError, HistoryIntegrityError, StaleWriterError, } from './errors.js';
+import { parseReference, referenceFor } from './locator.js';
+import { initializeSchema } from './schema.js';
+import { buildIndex, createSelectedIndex, indexVersion } from './selected-index.js';
+/** Identity tag for embedded SQL; the text is passed through unchanged. */
+const sql = String.raw;
+/** The only payload encoding History stores for completed results. */
+const payloadEncoding = 'MDS1';
+/** Require a non-empty string argument. */
+function requireName(value, name) {
+    if (typeof value !== 'string' || value.length === 0) {
+        throw new TypeError(`${name} must be a non-empty string`);
+    }
+    return value;
+}
+/** Require a positive safe-integer argument. */
+function requirePositive(value, name) {
+    if (typeof value !== 'number' || !Number.isSafeInteger(value) || value <= 0) {
+        throw new TypeError(`${name} must be a positive safe integer`);
+    }
+    return value;
+}
+/** Require a nonnegative safe-integer argument. */
+function requireNonnegative(value, name) {
+    if (typeof value !== 'number' || !Number.isSafeInteger(value) || value < 0) {
+        throw new TypeError(`${name} must be a nonnegative safe integer`);
+    }
+    return value;
+}
+/** Add two safe integers or fail rather than round. */
+function safeSum(left, right, name) {
+    const sum = left + right;
+    if (!Number.isSafeInteger(sum)) {
+        throw new RangeError(`${name} exceeds the safe integer range`);
+    }
+    return sum;
+}
+/** Copy and validate a scoped subject argument. */
+function scopedSubject(value) {
+    return { analysis: requireName(value.analysis, 'analysis'), environment: requireName(value.environment, 'environment'), subject: requireName(value.subject, 'subject') };
+}
+/** Copy and validate a versioned subject argument. */
+function versionedSubject(value) {
+    return { ...scopedSubject(value), version: requirePositive(value.version, 'version') };
+}
+/** Copy and validate an attempt request. */
+function attemptRequest(value) {
+    return { ...versionedSubject(value), attemptKey: requireName(value.attemptKey, 'attemptKey'), intentDigest: requireName(value.intentDigest, 'intentDigest') };
+}
+/** Validate a presented lease's shape; authority is checked against storage separately. */
+function leaseArgument(lease) {
+    return { holder: requireName(lease.holder, 'lease holder'), fence: requirePositive(lease.fence, 'lease fence'), expiresAt: requireNonnegative(lease.expiresAt, 'lease expiry') };
+}
+/** Validate and canonicalize an owner-defined versioned record. */
+function storeRecord(record, name) {
+    return {
+        format: requireName(record.format, `${name} format`),
+        formatVersion: requirePositive(record.formatVersion, `${name} format version`),
+        content: encodeSnapshot(record.content),
+    };
+}
+/** Decode a stored versioned record into frozen data, or fail as corruption. */
+function loadRecord(format, formatVersion, content, name) {
+    if (typeof format !== 'string' || format.length === 0 || typeof formatVersion !== 'number' || !Number.isSafeInteger(formatVersion) || formatVersion <= 0 || typeof content !== 'string') {
+        throw new HistoryIntegrityError(`Stored ${name} has a malformed version tag`);
+    }
+    let decoded;
+    try {
+        decoded = decodeSnapshot(content);
+    }
+    catch (error) {
+        throw new HistoryIntegrityError(`Stored ${name} is not canonical MDS1: ${error instanceof Error ? error.message : String(error)}`);
+    }
+    return Object.freeze({ format, formatVersion, content: decoded });
+}
+/** Narrow a stored cell to text. */
+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 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 attempt state. */
+function attemptState(row) {
+    const state = text(row, 'state');
+    if (state !== 'allocated' && state !== 'staged' && state !== 'completed' && state !== 'failed' && state !== 'interrupted') {
+        throw new HistoryIntegrityError(`Unsupported stored attempt state ${state}`);
+    }
+    return state;
+}
+/**
+ * Open (creating when empty) the durable History store for one logical store.
+ * The file is rejected before any work unless it is empty or holds exactly
+ * this schema version for this logical store.
+ * @alpha
+ */
+export function openDurableHistory(options) {
+    const logicalStore = requireName(options.logicalStore, 'logicalStore');
+    const clock = options.clock;
+    const connection = options.sqlite.openSqlite(options.location);
+    try {
+        initializeSchema(connection, logicalStore);
+    }
+    catch (error) {
+        connection.close();
+        throw error;
+    }
+    const statements = {
+        writer: connection.prepare(sql `/* writer */ SELECT last_fence, holder, expires_at, time_high_water FROM history_writer WHERE singleton = 1`),
+        observeTime: connection.prepare(sql `/* writer */ UPDATE history_writer SET time_high_water = ? WHERE singleton = 1`),
+        setHolder: connection.prepare(sql `/* writer */ UPDATE history_writer SET last_fence = ?, holder = ?, expires_at = ? WHERE singleton = 1`),
+        sequences: connection.prepare(sql `/* sequence */ SELECT last_attempt, last_publication, last_acceptance FROM history_sequences WHERE singleton = 1`),
+        setAttemptSequence: connection.prepare(sql `/* allocate */ UPDATE history_sequences SET last_attempt = ? WHERE singleton = 1`),
+        setPublicationSequence: connection.prepare(sql `/* publish */ UPDATE history_sequences SET last_publication = ? WHERE singleton = 1`),
+        setAcceptanceSequence: connection.prepare(sql `/* accept */ UPDATE history_sequences SET last_acceptance = ? WHERE singleton = 1`),
+        attemptByKey: connection.prepare(sql `/* attempt */ SELECT * FROM history_attempts WHERE analysis = ? AND environment = ? AND subject = ? AND attempt_key = ?`),
+        attemptById: connection.prepare(sql `/* attempt */ SELECT * FROM history_attempts WHERE attempt_id = ?`),
+        insertAttempt: connection.prepare(sql `/* allocate */ INSERT INTO history_attempts
+      (attempt_id, analysis, environment, subject, version, attempt_key, intent_digest, state, allocated_fence)
+      VALUES (?, ?, ?, ?, ?, ?, ?, 'allocated', ?)`),
+        stageAttempt: connection.prepare(sql `/* stage */ UPDATE history_attempts
+      SET state = 'staged', staged_payload = ?, staged_provenance_format = ?, staged_provenance_version = ?, staged_provenance = ?
+      WHERE attempt_id = ? AND state = 'allocated'`),
+        insertDependency: connection.prepare(sql `/* stage */ INSERT INTO history_dependencies (attempt_id, position, dependency_id) VALUES (?, ?, ?)`),
+        insertResult: connection.prepare(sql `/* publish */ INSERT INTO history_results
+      (result_id, analysis, environment, subject, version, publication, published_fence, encoding, index_version, payload, provenance_format, provenance_version, provenance)
+      VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)`),
+        completeAttempt: connection.prepare(sql `/* publish */ UPDATE history_attempts
+      SET state = 'completed', ended_fence = ?, staged_payload = NULL, staged_provenance_format = NULL, staged_provenance_version = NULL, staged_provenance = NULL
+      WHERE attempt_id = ? AND state = 'staged'`),
+        setCurrent: connection.prepare(sql `/* publish */ INSERT INTO history_current (analysis, environment, subject, result_id) VALUES (?, ?, ?, ?)
+      ON CONFLICT (analysis, environment, subject) DO UPDATE SET result_id = excluded.result_id`),
+        abandonAttempt: connection.prepare(sql `/* abandon */ UPDATE history_attempts
+      SET state = ?, ended_fence = ?, outcome_format = ?, outcome_version = ?, outcome = ?
+      WHERE attempt_id = ? AND state IN ('allocated', 'staged')`),
+        reference: connection.prepare(sql `/* reference */ SELECT r.result_id, r.analysis, r.environment, r.encoding, r.index_version, a.state
+      FROM history_results r LEFT JOIN history_attempts a ON a.attempt_id = r.result_id WHERE r.result_id = ?`),
+        envelope: connection.prepare(sql `/* envelope */ SELECT result_id, analysis, environment, subject, version, publication, encoding, index_version,
+      provenance_format, provenance_version, provenance FROM history_results WHERE result_id = ?`),
+        candidates: connection.prepare(sql `/* candidates */ SELECT result_id, analysis, environment, subject, version, publication, encoding, index_version,
+      provenance_format, provenance_version, provenance FROM history_results
+      WHERE analysis = ? AND environment = ? AND subject = ? AND version = ? ORDER BY publication DESC`),
+        dependencies: connection.prepare(sql `/* envelope */ SELECT d.position, d.dependency_id, r.result_id AS present, r.analysis, r.environment
+      FROM history_dependencies d LEFT JOIN history_results r ON r.result_id = d.dependency_id WHERE d.attempt_id = ? ORDER BY d.position`),
+        current: connection.prepare(sql `/* current */ SELECT c.result_id, r.result_id AS present
+      FROM history_current c LEFT JOIN history_results r ON r.result_id = c.result_id AND r.analysis = c.analysis AND r.environment = c.environment AND r.subject = c.subject
+      WHERE c.analysis = ? AND c.environment = ? AND c.subject = ?`),
+        insertAcceptance: connection.prepare(sql `/* accept */ INSERT INTO history_acceptances (acceptance_id, result_id, fence, evidence_format, evidence_version, evidence) VALUES (?, ?, ?, ?, ?, ?)`),
+        insertAcceptanceDependency: connection.prepare(sql `/* accept */ INSERT INTO history_acceptance_dependencies (acceptance_id, position, dependency_id) VALUES (?, ?, ?)`),
+        acceptances: connection.prepare(sql `/* acceptance */ SELECT acceptance_id, fence, evidence_format, evidence_version, evidence FROM history_acceptances WHERE result_id = ? ORDER BY acceptance_id`),
+        acceptanceDependencies: connection.prepare(sql `/* acceptance */ SELECT d.position, d.dependency_id, r.result_id AS present, r.analysis, r.environment
+      FROM history_acceptance_dependencies d LEFT JOIN history_results r ON r.result_id = d.dependency_id WHERE d.acceptance_id = ? ORDER BY d.position`),
+    };
+    /**
+     * Resolve an exact reference to a completed result of this store: the
+     * locator grammar, logical store, analysis, environment, existence,
+     * completion and stored encoding must all match. Any mismatch is an
+     * integrity failure; the current pointer is never consulted.
+     */
+    function resolveResult(reference, expectedScope) {
+        const parts = parseReference(reference);
+        if (parts.logicalStore !== logicalStore) {
+            throw new HistoryIntegrityError('Completed-result reference belongs to a different logical store');
+        }
+        if (expectedScope !== undefined && (parts.analysis !== expectedScope.analysis || parts.environment !== expectedScope.environment)) {
+            throw new HistoryIntegrityError('Completed-result reference belongs to a different analysis or environment');
+        }
+        const row = statements.reference.get(parts.resultId);
+        if (row === undefined) {
+            throw new HistoryIntegrityError(`Missing exact completed result ${reference.locator}`);
+        }
+        if (row.analysis !== parts.analysis || row.environment !== parts.environment) {
+            throw new HistoryIntegrityError('Completed-result reference scope does not match the stored result');
+        }
+        if (row.encoding !== payloadEncoding || row.index_version !== indexVersion) {
+            throw new HistoryIntegrityError(`Stored result uses unsupported encoding ${String(row.encoding)} or index version ${String(row.index_version)}`);
+        }
+        if (row.state !== 'completed') {
+            throw new HistoryIntegrityError('Stored result is not backed by a completed attempt');
+        }
+        return { resultId: parts.resultId, scope: { analysis: parts.analysis, environment: parts.environment } };
+    }
+    const index = createSelectedIndex(connection, options.sha256, (reference) => resolveResult(reference).resultId);
+    /** Issue the exact reference for a stored result row. */
+    function referenceOf(resultId, scope) {
+        return referenceFor({ logicalStore, analysis: scope.analysis, environment: scope.environment, resultId });
+    }
+    /** Read the singleton writer row. */
+    function readWriter() {
+        const row = statements.writer.get();
+        if (row === undefined) {
+            throw new HistoryIntegrityError('History writer row is missing');
+        }
+        const holder = row.holder;
+        if (holder !== null && typeof holder !== 'string') {
+            throw new HistoryIntegrityError('Stored writer holder is malformed');
+        }
+        return { lastFence: integer(row, 'last_fence'), holder: holder ?? null, expiresAt: integer(row, 'expires_at'), timeHighWater: integer(row, 'time_high_water') };
+    }
+    /**
+     * Evaluate "now" for a holder operation inside its transaction: the larger
+     * of a valid host reading and the persisted high-water, which is then
+     * persisted. A host failure or invalid reading aborts the transaction.
+     */
+    function observeTime(writer) {
+        const reading = clock.currentEpochMilliseconds();
+        if (!Number.isSafeInteger(reading) || reading < 0) {
+            throw new HistoryClockError(`Clock reading ${String(reading)} is not a nonnegative safe integer of epoch milliseconds`);
+        }
+        const now = Math.max(reading, writer.timeHighWater);
+        if (now !== writer.timeHighWater) {
+            statements.observeTime.run(now);
+        }
+        return now;
+    }
+    /**
+     * Run one ownership-sensitive mutation. Inside one transaction the time is
+     * observed and holder, fence and unexpired lease are checked before
+     * `operation` runs. A stale lease commits only the time observation and then
+     * fails with {@link StaleWriterError}; any other failure rolls everything back.
+     */
+    function asHolder(presented, operation) {
+        const lease = leaseArgument(presented);
+        let outcome;
+        let stale;
+        connection.transaction(() => {
+            const writer = readWriter();
+            const now = observeTime(writer);
+            if (writer.holder !== lease.holder || writer.lastFence !== lease.fence) {
+                stale = `Writer lease ${lease.holder}/${String(lease.fence)} is not the current holder`;
+            }
+            else if (writer.expiresAt <= now) {
+                stale = `Writer lease ${lease.holder}/${String(lease.fence)} expired at ${String(writer.expiresAt)}`;
+            }
+            else {
+                outcome = { value: operation(now) };
+            }
+            return undefined;
+        });
+        if (outcome === undefined) {
+            throw new StaleWriterError(stale ?? 'Writer lease is not current');
+        }
+        return outcome.value;
+    }
+    /** Read one attempt row by identity inside the caller's transaction. */
+    function requireAttemptRow(attemptId) {
+        const row = statements.attemptById.get(attemptId);
+        if (row === undefined) {
+            throw new AttemptStateError(`Unknown attempt ${String(attemptId)}`);
+        }
+        return row;
+    }
+    /** Convert a stored attempt row to its frozen record. */
+    function attemptOf(row) {
+        const scope = { analysis: text(row, 'analysis'), environment: text(row, 'environment') };
+        const attemptId = integer(row, 'attempt_id');
+        const state = attemptState(row);
+        const endedFence = row.ended_fence === null ? null : integer(row, 'ended_fence');
+        const outcome = row.outcome === null ? null : loadRecord(row.outcome_format, row.outcome_version, row.outcome, 'attempt outcome');
+        return Object.freeze({
+            ...scope,
+            subject: text(row, 'subject'),
+            version: integer(row, 'version'),
+            attemptKey: text(row, 'attempt_key'),
+            intentDigest: text(row, 'intent_digest'),
+            attemptId,
+            state,
+            allocatedFence: integer(row, 'allocated_fence'),
+            endedFence,
+            result: state === 'completed' ? referenceOf(attemptId, scope) : null,
+            outcome,
+        });
+    }
+    /**
+     * Read an attempt's or acceptance's dependency rows and verify each still
+     * names a stored result in the same scope, in contiguous recorded order.
+     */
+    function dependenciesOf(rows, scope) {
+        return Object.freeze(rows.map((row, position) => {
+            if (integer(row, 'position') !== position) {
+                throw new HistoryIntegrityError('Stored dependencies are not in contiguous order');
+            }
+            const dependencyId = integer(row, 'dependency_id');
+            if (row.present === null) {
+                throw new HistoryIntegrityError(`Stored dependency on result ${String(dependencyId)} is dangling`);
+            }
+            if (row.analysis !== scope.analysis || row.environment !== scope.environment) {
+                throw new HistoryIntegrityError(`Stored dependency on result ${String(dependencyId)} is outside the dependent's scope`);
+            }
+            // A returned dependency must satisfy the same exact contract as any reference: completed, in scope, supported.
+            const reference = referenceOf(dependencyId, scope);
+            resolveResult(reference, scope);
+            return reference;
+        }));
+    }
+    /** Convert a stored result row to its frozen envelope, verifying its metadata. */
+    function envelopeOf(row) {
+        const resultId = integer(row, 'result_id');
+        const scope = { analysis: text(row, 'analysis'), environment: text(row, 'environment') };
+        // Candidate and exact metadata are authoritative only for a result that
+        // resolves exactly: a completed producing attempt, in scope, supported encoding.
+        resolveResult(referenceOf(resultId, scope), scope);
+        return Object.freeze({
+            ...scope,
+            subject: text(row, 'subject'),
+            version: integer(row, 'version'),
+            reference: referenceOf(resultId, scope),
+            attemptId: resultId,
+            publication: integer(row, 'publication'),
+            encoding: payloadEncoding,
+            provenance: loadRecord(row.provenance_format, row.provenance_version, row.provenance, 'provenance'),
+            dependencies: dependenciesOf(statements.dependencies.all(resultId), scope),
+        });
+    }
+    /** Resolve each dependency reference to a stored result in `scope`, inside the caller's transaction. */
+    function dependencyIds(references, scope) {
+        return references.map((reference) => resolveResult(reference, scope).resultId);
+    }
+    /**
+     * Every path that reports an attempt's durable outcome to a caller
+     * (re-allocation of an existing key, re-publication, recovery), and every
+     * lifecycle transition (stage, publish, abandon) before it changes anything,
+     * first checks the attempt against stored results. A completed attempt's exact result must
+     * resolve; an attempt recorded as not completed must have no result row.
+     * Either contradiction is an integrity failure, never a success and never
+     * presented as incomplete work that a caller might resume.
+     */
+    function verifiedAttempt(attempt) {
+        if (attempt.result !== null) {
+            resolveResult(attempt.result, attempt);
+        }
+        else if (statements.reference.get(attempt.attemptId) !== undefined) {
+            throw new HistoryIntegrityError(`Attempt ${String(attempt.attemptId)} is recorded as ${attempt.state} but has a published result`);
+        }
+        return attempt;
+    }
+    /** Recovery view of one attempt record. */
+    function recoveryOf(attempt) {
+        switch (attempt.state) {
+            case 'allocated':
+            case 'staged':
+                return Object.freeze({ kind: 'incomplete', attempt });
+            case 'failed':
+            case 'interrupted':
+                return Object.freeze({ kind: 'unsuccessful', attempt });
+            case 'completed':
+                if (attempt.result === null) {
+                    throw new HistoryIntegrityError('Completed attempt has no result reference');
+                }
+                return Object.freeze({ kind: 'completed', attempt, reference: attempt.result });
+            default: {
+                const exhaustive = attempt.state;
+                return exhaustive;
+            }
+        }
+    }
+    /** Reject a stored attempt whose identity differs from the request that names its key. */
+    function assertSameExecution(attempt, request) {
+        if (attempt.intentDigest !== request.intentDigest || attempt.version !== request.version) {
+            throw new AttemptConflictError(`Attempt key ${request.attemptKey} already identifies a different execution intent or version`);
+        }
+    }
+    /** Read and convert one acceptance record's dependencies. */
+    function acceptanceOf(row, reference, scope) {
+        const acceptanceId = integer(row, 'acceptance_id');
+        return Object.freeze({
+            acceptanceId,
+            reference,
+            fence: integer(row, 'fence'),
+            evidence: loadRecord(row.evidence_format, row.evidence_version, row.evidence, 'acceptance evidence'),
+            dependencies: dependenciesOf(statements.acceptanceDependencies.all(acceptanceId), scope),
+        });
+    }
+    /** Read the store-wide sequence row. */
+    function readSequences() {
+        const row = statements.sequences.get();
+        if (row === undefined) {
+            throw new HistoryIntegrityError('History sequence row is missing');
+        }
+        return { lastAttempt: integer(row, 'last_attempt'), lastPublication: integer(row, 'last_publication'), lastAcceptance: integer(row, 'last_acceptance') };
+    }
+    const history = {
+        logicalStore,
+        reader: index.reader,
+        acquireWriter(request) {
+            const holder = requireName(request.holder, 'holder');
+            const leaseMilliseconds = requirePositive(request.leaseMilliseconds, 'leaseMilliseconds');
+            let acquisition;
+            connection.transaction(() => {
+                const writer = readWriter();
+                const now = observeTime(writer);
+                if (writer.holder !== null && writer.expiresAt > now) {
+                    acquisition = Object.freeze({ kind: 'held', holder: writer.holder, expiresAt: writer.expiresAt });
+                    return undefined;
+                }
+                const fence = safeSum(writer.lastFence, 1, 'writer fence');
+                const expiresAt = safeSum(now, leaseMilliseconds, 'lease expiry');
+                statements.setHolder.run(fence, holder, expiresAt);
+                acquisition = Object.freeze({ kind: 'acquired', lease: Object.freeze({ holder, fence, expiresAt }) });
+                return undefined;
+            });
+            if (acquisition === undefined) {
+                throw new HistoryIntegrityError('Writer acquisition produced no outcome');
+            }
+            return acquisition;
+        },
+        renewWriter(lease, leaseMilliseconds) {
+            const duration = requirePositive(leaseMilliseconds, 'leaseMilliseconds');
+            return asHolder(lease, (now) => {
+                const expiresAt = safeSum(now, duration, 'lease expiry');
+                statements.setHolder.run(lease.fence, lease.holder, expiresAt);
+                return Object.freeze({ holder: lease.holder, fence: lease.fence, expiresAt });
+            });
+        },
+        releaseWriter(lease) {
+            asHolder(lease, (now) => {
+                // Release clears the holder but never resets the fence counter.
+                statements.setHolder.run(lease.fence, null, now);
+            });
+        },
+        currentWriter() {
+            const writer = readWriter();
+            return writer.holder === null ? undefined : Object.freeze({ holder: writer.holder, fence: writer.lastFence, expiresAt: writer.expiresAt });
+        },
+        allocateAttempt(lease, presented) {
+            const request = attemptRequest(presented);
+            return asHolder(lease, () => {
+                const existing = statements.attemptByKey.get(request.analysis, request.environment, request.subject, request.attemptKey);
+                if (existing !== undefined) {
+                    const attempt = attemptOf(existing);
+                    assertSameExecution(attempt, request);
+                    return verifiedAttempt(attempt);
+                }
+                const attemptId = safeSum(readSequences().lastAttempt, 1, 'attempt identity');
+                statements.setAttemptSequence.run(attemptId);
+                statements.insertAttempt.run(attemptId, request.analysis, request.environment, request.subject, request.version, request.attemptKey, request.intentDigest, lease.fence);
+                return attemptOf(requireAttemptRow(attemptId));
+            });
+        },
+        stageAttempt(lease, request) {
+            const attemptId = requirePositive(request.attemptId, 'attemptId');
+            const payload = encodeSnapshot(request.payload);
+            const root = decodeSnapshot(payload);
+            if (root === null || typeof root !== 'object') {
+                throw new TypeError('A completed result payload needs a record or array root');
+            }
+            const provenance = storeRecord(request.provenance, 'provenance');
+            const references = [...request.dependencies];
+            return asHolder(lease, () => {
+                const attempt = verifiedAttempt(attemptOf(requireAttemptRow(attemptId)));
+                if (attempt.state !== 'allocated') {
+                    throw new AttemptStateError(`Attempt ${String(attemptId)} cannot be staged from state ${attempt.state}`);
+                }
+                const dependencies = dependencyIds(references, attempt);
+                statements.stageAttempt.run(payload, provenance.format, provenance.formatVersion, provenance.content, attemptId);
+                dependencies.forEach((dependencyId, position) => {
+                    statements.insertDependency.run(attemptId, position, dependencyId);
+                });
+                return attemptOf(requireAttemptRow(attemptId));
+            });
+        },
+        publishAttempt(lease, presentedId) {
+            const attemptId = requirePositive(presentedId, 'attemptId');
+            return asHolder(lease, () => {
+                const row = requireAttemptRow(attemptId);
+                const attempt = verifiedAttempt(attemptOf(row));
+                if (attempt.state === 'completed') {
+                    // Already verified above: its exact result resolves, so re-publication acknowledges it.
+                    if (attempt.result === null) {
+                        throw new HistoryIntegrityError(`Completed attempt ${String(attemptId)} has no result reference`);
+                    }
+                    return attempt.result;
+                }
+                if (attempt.state !== 'staged') {
+                    throw new AttemptStateError(`Attempt ${String(attemptId)} cannot be published from state ${attempt.state}`);
+                }
+                const payload = text(row, 'staged_payload');
+                const root = decodeSnapshot(payload);
+                if (root === null || typeof root !== 'object') {
+                    throw new HistoryIntegrityError('Staged payload root is not a container');
+                }
+                const rows = buildIndex(root, options.sha256);
+                const publication = safeSum(readSequences().lastPublication, 1, 'publication sequence');
+                statements.setPublicationSequence.run(publication);
+                statements.insertResult.run(attemptId, attempt.analysis, attempt.environment, attempt.subject, attempt.version, publication, lease.fence, payloadEncoding, indexVersion, payload, text(row, 'staged_provenance_format'), integer(row, 'staged_provenance_version'), text(row, 'staged_provenance'));
+                index.insert(attemptId, rows);
+                if (statements.completeAttempt.run(lease.fence, attemptId).changes !== 1) {
+                    throw new HistoryIntegrityError(`Attempt ${String(attemptId)} changed state during publication`);
+                }
+                statements.setCurrent.run(attempt.analysis, attempt.environment, attempt.subject, attemptId);
+                return referenceOf(attemptId, attempt);
+            });
+        },
+        abandonAttempt(lease, request) {
+            const attemptId = requirePositive(request.attemptId, 'attemptId');
+            const outcome = request.outcome;
+            if (outcome !== 'failed' && outcome !== 'interrupted') {
+                throw new TypeError('An abandoned attempt outcome must be "failed" or "interrupted"');
+            }
+            const evidence = storeRecord(request.evidence, 'outcome evidence');
+            return asHolder(lease, () => {
+                const attempt = verifiedAttempt(attemptOf(requireAttemptRow(attemptId)));
+                if (attempt.state !== 'allocated' && attempt.state !== 'staged') {
+                    throw new AttemptStateError(`Attempt ${String(attemptId)} cannot be abandoned from state ${attempt.state}`);
+                }
+                statements.abandonAttempt.run(outcome, lease.fence, evidence.format, evidence.formatVersion, evidence.content, attemptId);
+                return attemptOf(requireAttemptRow(attemptId));
+            });
+        },
+        recoverAttempt(presented) {
+            const request = attemptRequest(presented);
+            const row = statements.attemptByKey.get(request.analysis, request.environment, request.subject, request.attemptKey);
+            if (row === undefined) {
+                return Object.freeze({ kind: 'absent' });
+            }
+            const attempt = attemptOf(row);
+            assertSameExecution(attempt, request);
+            return recoveryOf(verifiedAttempt(attempt));
+        },
+        findCandidates(presented) {
+            const subject = versionedSubject(presented);
+            return Object.freeze(statements.candidates.all(subject.analysis, subject.environment, subject.subject, subject.version).map(envelopeOf));
+        },
+        readCurrent(presented) {
+            const subject = scopedSubject(presented);
+            const row = statements.current.get(subject.analysis, subject.environment, subject.subject);
+            if (row === undefined) {
+                return undefined;
+            }
+            if (row.present === null) {
+                throw new HistoryIntegrityError('Current pointer names a missing or wrong-scope result');
+            }
+            const reference = referenceOf(integer(row, 'result_id'), subject);
+            // The latest publication must itself resolve exactly; a corrupted target is never offered as current.
+            resolveResult(reference, subject);
+            return reference;
+        },
+        readEnvelope(reference) {
+            const { resultId } = resolveResult(reference);
+            const row = statements.envelope.get(resultId);
+            if (row === undefined) {
+                throw new HistoryIntegrityError(`Missing exact completed result ${reference.locator}`);
+            }
+            return envelopeOf(row);
+        },
+        verifyResult(reference) {
+            const { resultId } = resolveResult(reference);
+            return index.verify(resultId);
+        },
+        recordAcceptance(lease, request) {
+            const evidence = storeRecord(request.evidence, 'acceptance evidence');
+            const references = [...request.dependencies];
+            return asHolder(lease, () => {
+                const { resultId, scope } = resolveResult(request.reference);
+                const dependencies = dependencyIds(references, scope);
+                const acceptanceId = safeSum(readSequences().lastAcceptance, 1, 'acceptance identity');
+                statements.setAcceptanceSequence.run(acceptanceId);
+                statements.insertAcceptance.run(acceptanceId, resultId, lease.fence, evidence.format, evidence.formatVersion, evidence.content);
+                dependencies.forEach((dependencyId, position) => {
+                    statements.insertAcceptanceDependency.run(acceptanceId, position, dependencyId);
+                });
+                const row = statements.acceptances.all(resultId).find((candidate) => candidate.acceptance_id === acceptanceId);
+                if (row === undefined) {
+                    throw new HistoryIntegrityError('Recorded acceptance is not readable');
+                }
+                return acceptanceOf(row, referenceOf(resultId, scope), scope);
+            });
+        },
+        readAcceptances(reference) {
+            const { resultId, scope } = resolveResult(reference);
+            const exact = referenceOf(resultId, scope);
+            return Object.freeze(statements.acceptances.all(resultId).map((row) => acceptanceOf(row, exact, scope)));
+        },
+        close() {
+            connection.close();
+        },
+    };
+    return Object.freeze(history);
+}
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/durable/index.ts"],"names":[],"mappings":"AAwBA,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAwBnE,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,iBAAiB,EACjB,qBAAqB,EACrB,gBAAgB,GACjB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC5D,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAEpF,2EAA2E;AAC3E,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;AAEvB,sEAAsE;AACtE,MAAM,eAAe,GAAG,MAAM,CAAC;AAiB/B,2CAA2C;AAC3C,SAAS,WAAW,CAAC,KAAc,EAAE,IAAY;IAC/C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,6BAA6B,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gDAAgD;AAChD,SAAS,eAAe,CAAC,KAAc,EAAE,IAAY;IACnD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5E,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,kCAAkC,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,mDAAmD;AACnD,SAAS,kBAAkB,CAAC,KAAc,EAAE,IAAY;IACtD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC3E,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,qCAAqC,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,uDAAuD;AACvD,SAAS,OAAO,CAAC,IAAY,EAAE,KAAa,EAAE,IAAY;IACxD,MAAM,GAAG,GAAG,IAAI,GAAG,KAAK,CAAC;IACzB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,UAAU,CAAC,GAAG,IAAI,iCAAiC,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,mDAAmD;AACnD,SAAS,aAAa,CAAC,KAAqB;IAC1C,OAAO,EAAE,QAAQ,EAAE,WAAW,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,WAAW,EAAE,WAAW,CAAC,KAAK,CAAC,WAAW,EAAE,aAAa,CAAC,EAAE,OAAO,EAAE,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC;AAC3K,CAAC;AAED,sDAAsD;AACtD,SAAS,gBAAgB,CAAC,KAAwB;IAChD,OAAO,EAAE,GAAG,aAAa,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC;AACzF,CAAC;AAED,4CAA4C;AAC5C,SAAS,cAAc,CAAC,KAAsB;IAC5C,OAAO,EAAE,GAAG,gBAAgB,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,WAAW,CAAC,KAAK,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,YAAY,EAAE,WAAW,CAAC,KAAK,CAAC,YAAY,EAAE,cAAc,CAAC,EAAE,CAAC;AAChK,CAAC;AAED,2FAA2F;AAC3F,SAAS,aAAa,CAAC,KAAmB;IACxC,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,cAAc,CAAC,EAAE,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,aAAa,CAAC,EAAE,SAAS,EAAE,kBAAkB,CAAC,KAAK,CAAC,SAAS,EAAE,cAAc,CAAC,EAAE,CAAC;AACnL,CAAC;AAED,mEAAmE;AACnE,SAAS,WAAW,CAAC,MAAwB,EAAE,IAAY;IACzD,OAAO;QACL,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,IAAI,SAAS,CAAC;QACpD,aAAa,EAAE,eAAe,CAAC,MAAM,CAAC,aAAa,EAAE,GAAG,IAAI,iBAAiB,CAAC;QAC9E,OAAO,EAAE,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC;KACxC,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,SAAS,UAAU,CAAC,MAAe,EAAE,aAAsB,EAAE,OAAgB,EAAE,IAAY;IACzF,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,aAAa,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,aAAa,IAAI,CAAC,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QACxL,MAAM,IAAI,qBAAqB,CAAC,UAAU,IAAI,8BAA8B,CAAC,CAAC;IAChF,CAAC;IACD,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC;QACH,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,MAAM,IAAI,qBAAqB,CAAC,UAAU,IAAI,2BAA2B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACrI,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;AACpE,CAAC;AAED,oCAAoC;AACpC,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,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,qCAAqC;AACrC,SAAS,YAAY,CAAC,GAAe;IACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IACjC,IAAI,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,aAAa,EAAE,CAAC;QAC1H,MAAM,IAAI,qBAAqB,CAAC,oCAAoC,KAAK,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAA+B;IAChE,MAAM,YAAY,GAAG,WAAW,CAAC,OAAO,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;IACvE,MAAM,KAAK,GAAqB,OAAO,CAAC,KAAK,CAAC;IAC9C,MAAM,UAAU,GAAsB,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAClF,IAAI,CAAC;QACH,gBAAgB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IAC7C,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,UAAU,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,KAAK,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG;QACjB,MAAM,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,6GAA6G,CAAC;QAC5I,WAAW,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,gFAAgF,CAAC;QACpH,SAAS,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,uGAAuG,CAAC;QACzI,SAAS,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,kHAAkH,CAAC;QACpJ,kBAAkB,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,kFAAkF,CAAC;QAC7H,sBAAsB,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,qFAAqF,CAAC;QACpI,qBAAqB,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,mFAAmF,CAAC;QACjI,YAAY,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,yHAAyH,CAAC;QAC9J,WAAW,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,mEAAmE,CAAC;QACvG,aAAa,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;mDAEU,CAAC;QAChD,YAAY,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;mDAEW,CAAC;QAChD,gBAAgB,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,qGAAqG,CAAC;QAC9I,YAAY,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;qDAEa,CAAC;QAClD,eAAe,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;gDAEK,CAAC;QAC7C,UAAU,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;gGAC0D,CAAC;QAC7F,cAAc,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;gEAEsB,CAAC;QAC7D,SAAS,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;8GACyE,CAAC;QAC3G,QAAQ,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;iGAC6D,CAAC;QAC9F,UAAU,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;uGAEiE,CAAC;QACpG,YAAY,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;0IACkG,CAAC;QACvI,OAAO,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;;mEAEgC,CAAC;QAChE,gBAAgB,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,uJAAuJ,CAAC;QAChM,0BAA0B,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,oHAAoH,CAAC;QACvK,WAAW,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA,+JAA+J,CAAC;QACnM,sBAAsB,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAA;wJACsG,CAAC;KACtJ,CAAC;IAEF;;;;;OAKG;IACH,SAAS,aAAa,CAAC,SAAoC,EAAE,aAA6B;QACxF,MAAM,KAAK,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;QACxC,IAAI,KAAK,CAAC,YAAY,KAAK,YAAY,EAAE,CAAC;YACxC,MAAM,IAAI,qBAAqB,CAAC,iEAAiE,CAAC,CAAC;QACrG,CAAC;QACD,IAAI,aAAa,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,aAAa,CAAC,QAAQ,IAAI,KAAK,CAAC,WAAW,KAAK,aAAa,CAAC,WAAW,CAAC,EAAE,CAAC;YAClI,MAAM,IAAI,qBAAqB,CAAC,2EAA2E,CAAC,CAAC;QAC/G,CAAC;QACD,MAAM,GAAG,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACrD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,qBAAqB,CAAC,kCAAkC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,GAAG,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,IAAI,GAAG,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW,EAAE,CAAC;YAC7E,MAAM,IAAI,qBAAqB,CAAC,mEAAmE,CAAC,CAAC;QACvG,CAAC;QACD,IAAI,GAAG,CAAC,QAAQ,KAAK,eAAe,IAAI,GAAG,CAAC,aAAa,KAAK,YAAY,EAAE,CAAC;YAC3E,MAAM,IAAI,qBAAqB,CAAC,2CAA2C,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,qBAAqB,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QACnJ,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;YAC9B,MAAM,IAAI,qBAAqB,CAAC,oDAAoD,CAAC,CAAC;QACxF,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;IAC3G,CAAC;IAED,MAAM,KAAK,GAAG,mBAAmB,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,CAAC;IAEhH,yDAAyD;IACzD,SAAS,WAAW,CAAC,QAAgB,EAAE,KAAoB;QACzD,OAAO,YAAY,CAAC,EAAE,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC5G,CAAC;IAED,qCAAqC;IACrC,SAAS,UAAU;QACjB,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QACpC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,qBAAqB,CAAC,+BAA+B,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;QAC1B,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAClD,MAAM,IAAI,qBAAqB,CAAC,mCAAmC,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,GAAG,EAAE,YAAY,CAAC,EAAE,MAAM,EAAE,MAAM,IAAI,IAAI,EAAE,SAAS,EAAE,OAAO,CAAC,GAAG,EAAE,YAAY,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,GAAG,EAAE,iBAAiB,CAAC,EAAE,CAAC;IAClK,CAAC;IAED;;;;OAIG;IACH,SAAS,WAAW,CAAC,MAAkB;QACrC,MAAM,OAAO,GAAG,KAAK,CAAC,wBAAwB,EAAE,CAAC;QACjD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,iBAAiB,CAAC,iBAAiB,MAAM,CAAC,OAAO,CAAC,0DAA0D,CAAC,CAAC;QAC1H,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;QACpD,IAAI,GAAG,KAAK,MAAM,CAAC,aAAa,EAAE,CAAC;YACjC,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;OAKG;IACH,SAAS,QAAQ,CAAI,SAAuB,EAAE,SAA6B;QACzE,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;QACvC,IAAI,OAA0C,CAAC;QAC/C,IAAI,KAAyB,CAAC;QAC9B,UAAU,CAAC,WAAW,CAAC,GAAG,EAAE;YAC1B,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC,SAAS,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC;gBACvE,KAAK,GAAG,gBAAgB,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,4BAA4B,CAAC;YAC1F,CAAC;iBAAM,IAAI,MAAM,CAAC,SAAS,IAAI,GAAG,EAAE,CAAC;gBACnC,KAAK,GAAG,gBAAgB,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;YACvG,CAAC;iBAAM,CAAC;gBACN,OAAO,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YACtC,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC,CAAC,CAAC;QACH,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,IAAI,gBAAgB,CAAC,KAAK,IAAI,6BAA6B,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,OAAO,CAAC,KAAK,CAAC;IACvB,CAAC;IAED,wEAAwE;IACxE,SAAS,iBAAiB,CAAC,SAAiB;QAC1C,MAAM,GAAG,GAAG,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAClD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,iBAAiB,CAAC,mBAAmB,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACtE,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,yDAAyD;IACzD,SAAS,SAAS,CAAC,GAAe;QAChC,MAAM,KAAK,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,UAAU,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,aAAa,CAAC,EAAE,CAAC;QACzF,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;QAC7C,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,UAAU,GAAG,GAAG,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;QACjF,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,cAAc,EAAE,GAAG,CAAC,eAAe,EAAE,GAAG,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;QAClI,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,GAAG,KAAK;YACR,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC;YAC7B,OAAO,EAAE,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC;YAChC,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,aAAa,CAAC;YACpC,YAAY,EAAE,IAAI,CAAC,GAAG,EAAE,eAAe,CAAC;YACxC,SAAS;YACT,KAAK;YACL,cAAc,EAAE,OAAO,CAAC,GAAG,EAAE,iBAAiB,CAAC;YAC/C,UAAU;YACV,MAAM,EAAE,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI;YACpE,OAAO;SACR,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,SAAS,cAAc,CAAC,IAA2B,EAAE,KAAoB;QACvE,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE;YAC9C,IAAI,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC1C,MAAM,IAAI,qBAAqB,CAAC,iDAAiD,CAAC,CAAC;YACrF,CAAC;YACD,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;YACnD,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;gBACzB,MAAM,IAAI,qBAAqB,CAAC,+BAA+B,MAAM,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;YACrG,CAAC;YACD,IAAI,GAAG,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,IAAI,GAAG,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC7E,MAAM,IAAI,qBAAqB,CAAC,+BAA+B,MAAM,CAAC,YAAY,CAAC,mCAAmC,CAAC,CAAC;YAC1H,CAAC;YACD,+GAA+G;YAC/G,MAAM,SAAS,GAAG,WAAW,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YACnD,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YAChC,OAAO,SAAS,CAAC;QACnB,CAAC,CAAC,CAAC,CAAC;IACN,CAAC;IAED,kFAAkF;IAClF,SAAS,UAAU,CAAC,GAAe;QACjC,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,UAAU,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,aAAa,CAAC,EAAE,CAAC;QACzF,wEAAwE;QACxE,iFAAiF;QACjF,aAAa,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;QACnD,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,GAAG,KAAK;YACR,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC;YAC7B,OAAO,EAAE,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC;YAChC,SAAS,EAAE,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC;YACvC,SAAS,EAAE,QAAQ;YACnB,WAAW,EAAE,OAAO,CAAC,GAAG,EAAE,aAAa,CAAC;YACxC,QAAQ,EAAE,eAAe;YACzB,UAAU,EAAE,UAAU,CAAC,GAAG,CAAC,iBAAiB,EAAE,GAAG,CAAC,kBAAkB,EAAE,GAAG,CAAC,UAAU,EAAE,YAAY,CAAC;YACnG,YAAY,EAAE,cAAc,CAAC,UAAU,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC;SAC3E,CAAC,CAAC;IACL,CAAC;IAED,wGAAwG;IACxG,SAAS,aAAa,CAAC,UAAgD,EAAE,KAAoB;QAC3F,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC;IACjF,CAAC;IAED;;;;;;;;OAQG;IACH,SAAS,eAAe,CAAC,OAAuB;QAC9C,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YAC5B,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACzC,CAAC;aAAM,IAAI,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,SAAS,EAAE,CAAC;YACrE,MAAM,IAAI,qBAAqB,CAAC,WAAW,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,mBAAmB,OAAO,CAAC,KAAK,6BAA6B,CAAC,CAAC;QACrI,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,2CAA2C;IAC3C,SAAS,UAAU,CAAC,OAAuB;QACzC,QAAQ,OAAO,CAAC,KAAK,EAAE,CAAC;YACtB,KAAK,WAAW,CAAC;YACjB,KAAK,QAAQ;gBACX,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC,CAAC;YACxD,KAAK,QAAQ,CAAC;YACd,KAAK,aAAa;gBAChB,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAC;YAC1D,KAAK,WAAW;gBACd,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;oBAC5B,MAAM,IAAI,qBAAqB,CAAC,2CAA2C,CAAC,CAAC;gBAC/E,CAAC;gBACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAClF,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,UAAU,GAAU,OAAO,CAAC,KAAK,CAAC;gBACxC,OAAO,UAAU,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,0FAA0F;IAC1F,SAAS,mBAAmB,CAAC,OAAuB,EAAE,OAAwB;QAC5E,IAAI,OAAO,CAAC,YAAY,KAAK,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO,CAAC,OAAO,EAAE,CAAC;YACzF,MAAM,IAAI,oBAAoB,CAAC,eAAe,OAAO,CAAC,UAAU,6DAA6D,CAAC,CAAC;QACjI,CAAC;IACH,CAAC;IAED,6DAA6D;IAC7D,SAAS,YAAY,CAAC,GAAe,EAAE,SAAoC,EAAE,KAAoB;QAC/F,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;QACnD,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,YAAY;YACZ,SAAS;YACT,KAAK,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC;YAC5B,QAAQ,EAAE,UAAU,CAAC,GAAG,CAAC,eAAe,EAAE,GAAG,CAAC,gBAAgB,EAAE,GAAG,CAAC,QAAQ,EAAE,qBAAqB,CAAC;YACpG,YAAY,EAAE,cAAc,CAAC,UAAU,CAAC,sBAAsB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,KAAK,CAAC;SACzF,CAAC,CAAC;IACL,CAAC;IAED,wCAAwC;IACxC,SAAS,aAAa;QACpB,MAAM,GAAG,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;QACvC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,qBAAqB,CAAC,iCAAiC,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC,GAAG,EAAE,cAAc,CAAC,EAAE,eAAe,EAAE,OAAO,CAAC,GAAG,EAAE,kBAAkB,CAAC,EAAE,cAAc,EAAE,OAAO,CAAC,GAAG,EAAE,iBAAiB,CAAC,EAAE,CAAC;IAC3J,CAAC;IAED,MAAM,OAAO,GAAoB;QAC/B,YAAY;QACZ,MAAM,EAAE,KAAK,CAAC,MAAM;QAEpB,aAAa,CAAC,OAAkC;YAC9C,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACrD,MAAM,iBAAiB,GAAG,eAAe,CAAC,OAAO,CAAC,iBAAiB,EAAE,mBAAmB,CAAC,CAAC;YAC1F,IAAI,WAA2C,CAAC;YAChD,UAAU,CAAC,WAAW,CAAC,GAAG,EAAE;gBAC1B,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;gBAC5B,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;gBAChC,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC;oBACrD,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;oBAClG,OAAO,SAAS,CAAC;gBACnB,CAAC;gBACD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;gBAC3D,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,EAAE,iBAAiB,EAAE,cAAc,CAAC,CAAC;gBAClE,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;gBACnD,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;gBACtG,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC,CAAC;YACH,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC9B,MAAM,IAAI,qBAAqB,CAAC,wCAAwC,CAAC,CAAC;YAC5E,CAAC;YACD,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,WAAW,CAAC,KAAmB,EAAE,iBAAyB;YACxD,MAAM,QAAQ,GAAG,eAAe,CAAC,iBAAiB,EAAE,mBAAmB,CAAC,CAAC;YACzE,OAAO,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC7B,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC;gBACzD,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;gBAC/D,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;YAChF,CAAC,CAAC,CAAC;QACL,CAAC;QAED,aAAa,CAAC,KAAmB;YAC/B,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE;gBACtB,gEAAgE;gBAChE,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACnD,CAAC,CAAC,CAAC;QACL,CAAC;QAED,aAAa;YACX,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;YAC5B,OAAO,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QAC7I,CAAC;QAED,eAAe,CAAC,KAAmB,EAAE,SAA0B;YAC7D,MAAM,OAAO,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;YAC1C,OAAO,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE;gBAC1B,MAAM,QAAQ,GAAG,UAAU,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;gBACzH,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC3B,MAAM,OAAO,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;oBACpC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;oBACtC,OAAO,eAAe,CAAC,OAAO,CAAC,CAAC;gBAClC,CAAC;gBACD,MAAM,SAAS,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,kBAAkB,CAAC,CAAC;gBAC9E,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC7C,UAAU,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,YAAY,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;gBACxK,OAAO,SAAS,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC;YACjD,CAAC,CAAC,CAAC;QACL,CAAC;QAED,YAAY,CAAC,KAAmB,EAAE,OAAsB;YACtD,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAClE,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAChD,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC9C,MAAM,IAAI,SAAS,CAAC,yDAAyD,CAAC,CAAC;YACjF,CAAC;YACD,MAAM,UAAU,GAAG,WAAW,CAAC,OAAO,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;YACjE,MAAM,UAAU,GAAG,CAAC,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;YAC7C,OAAO,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE;gBAC1B,MAAM,OAAO,GAAG,eAAe,CAAC,SAAS,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBACzE,IAAI,OAAO,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;oBAClC,MAAM,IAAI,iBAAiB,CAAC,WAAW,MAAM,CAAC,SAAS,CAAC,gCAAgC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC3G,CAAC;gBACD,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;gBACxD,UAAU,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,aAAa,EAAE,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;gBACjH,YAAY,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,QAAQ,EAAE,EAAE;oBAC9C,UAAU,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;gBACrE,CAAC,CAAC,CAAC;gBACH,OAAO,SAAS,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC;YACjD,CAAC,CAAC,CAAC;QACL,CAAC;QAED,cAAc,CAAC,KAAmB,EAAE,WAAmB;YACrD,MAAM,SAAS,GAAG,eAAe,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;YAC5D,OAAO,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE;gBAC1B,MAAM,GAAG,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;gBACzC,MAAM,OAAO,GAAG,eAAe,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBAChD,IAAI,OAAO,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;oBAClC,wFAAwF;oBACxF,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;wBAC5B,MAAM,IAAI,qBAAqB,CAAC,qBAAqB,MAAM,CAAC,SAAS,CAAC,0BAA0B,CAAC,CAAC;oBACpG,CAAC;oBACD,OAAO,OAAO,CAAC,MAAM,CAAC;gBACxB,CAAC;gBACD,IAAI,OAAO,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;oBAC/B,MAAM,IAAI,iBAAiB,CAAC,WAAW,MAAM,CAAC,SAAS,CAAC,mCAAmC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC9G,CAAC;gBACD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;gBAC5C,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;gBACrC,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC9C,MAAM,IAAI,qBAAqB,CAAC,wCAAwC,CAAC,CAAC;gBAC5E,CAAC;gBACD,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBAC9C,MAAM,WAAW,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC,eAAe,EAAE,CAAC,EAAE,sBAAsB,CAAC,CAAC;gBACxF,UAAU,CAAC,sBAAsB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBACnD,UAAU,CAAC,YAAY,CAAC,GAAG,CACzB,SAAS,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,KAAK,EAC5G,eAAe,EAAE,YAAY,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,0BAA0B,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,2BAA2B,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,mBAAmB,CAAC,CACzJ,CAAC;gBACF,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;gBAC9B,IAAI,UAAU,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;oBACzE,MAAM,IAAI,qBAAqB,CAAC,WAAW,MAAM,CAAC,SAAS,CAAC,mCAAmC,CAAC,CAAC;gBACnG,CAAC;gBACD,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;gBAC7F,OAAO,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YACzC,CAAC,CAAC,CAAC;QACL,CAAC;QAED,cAAc,CAAC,KAAmB,EAAE,OAAwB;YAC1D,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAClE,MAAM,OAAO,GAAY,OAAO,CAAC,OAAO,CAAC;YACzC,IAAI,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,aAAa,EAAE,CAAC;gBACtD,MAAM,IAAI,SAAS,CAAC,gEAAgE,CAAC,CAAC;YACxF,CAAC;YACD,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,QAAQ,EAAE,kBAAkB,CAAC,CAAC;YACnE,OAAO,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE;gBAC1B,MAAM,OAAO,GAAG,eAAe,CAAC,SAAS,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBACzE,IAAI,OAAO,CAAC,KAAK,KAAK,WAAW,IAAI,OAAO,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;oBAChE,MAAM,IAAI,iBAAiB,CAAC,WAAW,MAAM,CAAC,SAAS,CAAC,mCAAmC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC9G,CAAC;gBACD,UAAU,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;gBAC1H,OAAO,SAAS,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC;YACjD,CAAC,CAAC,CAAC;QACL,CAAC;QAED,cAAc,CAAC,SAA0B;YACvC,MAAM,OAAO,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,UAAU,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;YACpH,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC3C,CAAC;YACD,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;YAC/B,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACtC,OAAO,UAAU,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9C,CAAC;QAED,cAAc,CAAC,SAA4B;YACzC,MAAM,OAAO,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;YAC5C,OAAO,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;QAC3I,CAAC;QAED,WAAW,CAAC,SAAyB;YACnC,MAAM,OAAO,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YACzC,MAAM,GAAG,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YAC3F,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;gBACzB,MAAM,IAAI,qBAAqB,CAAC,uDAAuD,CAAC,CAAC;YAC3F,CAAC;YACD,MAAM,SAAS,GAAG,WAAW,CAAC,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE,OAAO,CAAC,CAAC;YAClE,sGAAsG;YACtG,aAAa,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAClC,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,YAAY,CAAC,SAAoC;YAC/C,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YAC9C,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC9C,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,MAAM,IAAI,qBAAqB,CAAC,kCAAkC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;YACzF,CAAC;YACD,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;QAED,YAAY,CAAC,SAAoC;YAC/C,MAAM,EAAE,QAAQ,EAAE,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YAC9C,OAAO,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QAED,gBAAgB,CAAC,KAAmB,EAAE,OAA2B;YAC/D,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,QAAQ,EAAE,qBAAqB,CAAC,CAAC;YACtE,MAAM,UAAU,GAAG,CAAC,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;YAC7C,OAAO,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE;gBAC1B,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAC7D,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;gBACtD,MAAM,YAAY,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC,cAAc,EAAE,CAAC,EAAE,qBAAqB,CAAC,CAAC;gBACvF,UAAU,CAAC,qBAAqB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;gBACnD,UAAU,CAAC,gBAAgB,CAAC,GAAG,CAAC,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAChI,YAAY,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,QAAQ,EAAE,EAAE;oBAC9C,UAAU,CAAC,0BAA0B,CAAC,GAAG,CAAC,YAAY,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;gBAClF,CAAC,CAAC,CAAC;gBACH,MAAM,GAAG,GAAG,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,aAAa,KAAK,YAAY,CAAC,CAAC;gBAC/G,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;oBACtB,MAAM,IAAI,qBAAqB,CAAC,qCAAqC,CAAC,CAAC;gBACzE,CAAC;gBACD,OAAO,YAAY,CAAC,GAAG,EAAE,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;YAChE,CAAC,CAAC,CAAC;QACL,CAAC;QAED,eAAe,CAAC,SAAoC;YAClD,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YACrD,MAAM,KAAK,GAAG,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAC3C,OAAO,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3G,CAAC;QAED,KAAK;YACH,UAAU,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;KACF,CAAC;IACF,OAAO,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAChC,CAAC"}