@orion-agents/orion-code 0.1.9 → 0.2.2

package/dist/runtime/compact-transaction.js

@@ -0,0 +1,622 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CompactTransactionV1 = exports.CompactCrashInjectionError = exports.CompactTransactionError = exports.COMPACT_EVENT_STORE_ADDITIVE_API = exports.COMPACT_PROTOCOL_V1_ADDITIVE_FIELDS = exports.COMPACT_TRANSACTION_VERSION = void 0;
+exports.verifyCompactPrepareSourceReceipt = verifyCompactPrepareSourceReceipt;
+exports.verifyCompactValidationReceipt = verifyCompactValidationReceipt;
+exports.verifyCompactCheckpointCommitReceipt = verifyCompactCheckpointCommitReceipt;
+const canonical_1 = require("./protocol/canonical");
+const runtime_protocol_v1_1 = require("./protocol/runtime-protocol-v1");
+exports.COMPACT_TRANSACTION_VERSION = 1;
+exports.COMPACT_PROTOCOL_V1_ADDITIVE_FIELDS = deepFreeze({
+    'compact.started': ['transactionId', 'sourceReceiptDigest', 'startedProjectionDigest'],
+    'compact.completed': ['transactionId', 'commitReceiptDigest', 'nextModelVisibleHistoryDigest'],
+    'compact.failed': ['transactionId', 'sourceSeq', 'failureCode', 'failureReceiptDigest'],
+});
+exports.COMPACT_EVENT_STORE_ADDITIVE_API = 'appendCompactCheckpointCas(expectedCursor, expectedProjectionDigest, sourceReceipt, checkpoint, pointer)';
+class CompactTransactionError extends Error {
+    constructor(code, message) {
+        super(message);
+        this.code = code;
+        this.name = 'CompactTransactionError';
+    }
+}
+exports.CompactTransactionError = CompactTransactionError;
+class CompactCrashInjectionError extends Error {
+    constructor(boundary, cause) {
+        super(`Injected Compact transaction crash at ${boundary}.`);
+        this.boundary = boundary;
+        this.cause = cause;
+        this.code = 'ORION_COMPACT_CRASH_INJECTED';
+        this.name = 'CompactCrashInjectionError';
+    }
+}
+exports.CompactCrashInjectionError = CompactCrashInjectionError;
+class CompactStageFailure extends Error {
+    constructor(failureCode) {
+        super(failureCode);
+        this.failureCode = failureCode;
+        this.name = 'CompactStageFailure';
+    }
+}
+/** Non-steerable maintenance transaction for compact checkpoint replacement. */
+class CompactTransactionV1 {
+    constructor(persistence, validator, options = {}) {
+        this.persistence = persistence;
+        this.validator = validator;
+        this.options = options;
+        this.version = exports.COMPACT_TRANSACTION_VERSION;
+        validateSafeId(validator.id, 'Compact validator id');
+        if (!(0, runtime_protocol_v1_1.isRuntimeId)(persistence.threadId)) {
+            throw new CompactTransactionError('ORION_COMPACT_INVALID', 'Compact persistence threadId must be a UUID.');
+        }
+    }
+    async run(input) {
+        validateRuntimeId(input.transactionId, 'Compact transactionId');
+        validateRuntimeId(input.turnId, 'Compact maintenance turnId');
+        const signal = input.signal ?? new AbortController().signal;
+        throwIfAborted(signal);
+        const authoritative = await this.persistence.captureSource(input.turnId);
+        const sourceContext = normalizeAuthoritativeSource(this.persistence.threadId, input.turnId, authoritative);
+        const source = createPrepareSourceReceipt(sourceContext);
+        this.boundary('after_source_prepare', input, source.cursor);
+        const started = await this.persistence.appendCompactEvent({
+            turnId: input.turnId,
+            payload: {
+                type: 'compact.started',
+                data: {
+                    sourceSeq: source.cursor,
+                    transactionId: input.transactionId,
+                    sourceReceiptDigest: source.digest,
+                    // This binds the bracket to the authoritative projection from which
+                    // it started. The post-append projection is captured separately in
+                    // CompactEventAnchorV1 because an event cannot contain its own digest.
+                    startedProjectionDigest: source.projectionDigest,
+                },
+            },
+        });
+        assertAppendedEvent(started, this.persistence.threadId, input.turnId, 'compact.started');
+        if (started.event.seq !== source.cursor + 1) {
+            throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', 'compact.started did not immediately follow its prepared source cursor.');
+        }
+        const startedEvent = deepFreeze({
+            cursor: started.event.seq,
+            projectionDigest: validateDigest(started.projectionDigest, 'compact.started projection digest'),
+        });
+        this.boundary('after_started_commit', input, source.cursor);
+        let commit;
+        try {
+            throwIfAborted(signal);
+            let candidate;
+            try {
+                candidate = normalizeCandidate(await input.prepare({
+                    source,
+                    history: sourceContext.history,
+                    taskContext: sourceContext.taskContext,
+                }, signal));
+            }
+            catch (error) {
+                if (error instanceof CompactCrashInjectionError)
+                    throw error;
+                throw new CompactStageFailure('candidate_prepare_failed');
+            }
+            this.boundary('after_candidate_prepare', input, source.cursor, candidate.checkpointId);
+            const validationContext = candidateValidationContext(source, candidate);
+            let valid;
+            try {
+                valid = await this.validator.validate(validationContext, signal);
+            }
+            catch (error) {
+                if (error instanceof CompactCrashInjectionError)
+                    throw error;
+                throw new CompactStageFailure('candidate_validation_failed');
+            }
+            if (valid !== true)
+                throw new CompactStageFailure('candidate_rejected');
+            const validation = createValidationReceipt(this.validator.id, validationContext);
+            this.boundary('after_candidate_validate', input, source.cursor, candidate.checkpointId);
+            commit = createCheckpointCommitReceipt(input.transactionId, source, startedEvent, candidate, validation);
+            let cas;
+            try {
+                cas = await this.persistence.compareAndCommit({
+                    source,
+                    expectedEventAnchor: startedEvent,
+                    candidate,
+                    commit,
+                    onBoundary: boundary => this.boundary(boundary, input, source.cursor, candidate.checkpointId),
+                });
+            }
+            catch (error) {
+                if (error instanceof CompactCrashInjectionError)
+                    throw error;
+                throw new CompactStageFailure('cas_commit_failed');
+            }
+            if (cas.status === 'conflict') {
+                throw new CompactStageFailure(`cas_conflict:${cas.reason}`);
+            }
+            assertPointerIntegrity(cas.pointer, commit.pointer);
+            return {
+                status: 'completed',
+                receipt: await this.completeCommittedTransaction(commit, false, input),
+            };
+        }
+        catch (error) {
+            if (error instanceof CompactCrashInjectionError)
+                throw error;
+            const installed = await this.persistence.findCommittedCheckpoint(input.turnId, source.cursor);
+            if (installed) {
+                verifyCompactCheckpointCommitReceipt(installed);
+                assertCommitMatchesStarted(installed, started.event);
+                if (installed.transactionId !== input.transactionId ||
+                    installed.source.digest !== source.digest ||
+                    installed.startedEvent.projectionDigest !== startedEvent.projectionDigest) {
+                    throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', 'Committed checkpoint does not belong to the active Compact transaction.');
+                }
+                try {
+                    return {
+                        status: 'completed',
+                        receipt: await this.completeCommittedTransaction(installed, true, input),
+                    };
+                }
+                catch (terminalError) {
+                    if (terminalError instanceof CompactCrashInjectionError)
+                        throw terminalError;
+                    throw new CompactTransactionError('ORION_COMPACT_RECOVERY_REQUIRED', `Checkpoint ${installed.checkpointId} committed without a terminal compact event.`);
+                }
+            }
+            const failureCode = error instanceof CompactStageFailure ? error.failureCode : 'candidate_prepare_failed';
+            const failureReceiptDigest = createFailureDeclarationDigest({
+                transactionId: input.transactionId,
+                threadId: source.threadId,
+                turnId: source.turnId,
+                sourceSeq: source.cursor,
+                startedSeq: started.event.seq,
+                failureCode,
+                previousCheckpointId: source.activeCheckpointId,
+            });
+            const failed = await this.persistence.appendCompactEvent({
+                turnId: input.turnId,
+                payload: {
+                    type: 'compact.failed',
+                    data: {
+                        error: failureCode,
+                        transactionId: input.transactionId,
+                        sourceSeq: source.cursor,
+                        failureCode,
+                        failureReceiptDigest,
+                    },
+                },
+            });
+            assertAppendedEvent(failed, this.persistence.threadId, input.turnId, 'compact.failed');
+            if (failed.event.seq <= started.event.seq) {
+                throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', 'compact.failed did not follow compact.started.');
+            }
+            const receipt = createFailedReceipt({
+                transactionId: input.transactionId,
+                threadId: source.threadId,
+                turnId: source.turnId,
+                source,
+                sourceSeq: source.cursor,
+                startedSeq: started.event.seq,
+                failedSeq: failed.event.seq,
+                failureCode,
+                previousCheckpointId: source.activeCheckpointId,
+            });
+            this.boundary('after_failed_commit', input, source.cursor, commit?.checkpointId);
+            return { status: 'failed', receipt };
+        }
+    }
+    /** Resolve orphan compact.started events without guessing that candidate work succeeded. */
+    async recoverOrphans() {
+        const events = [...(await this.persistence.listCompactEvents())].sort((left, right) => left.seq - right.seq);
+        const orphans = findOrphanStarts(this.persistence.threadId, events);
+        const receipts = [];
+        let completed = 0;
+        let failed = 0;
+        for (const started of orphans) {
+            const turnId = requiredTurnId(started);
+            if (started.payload.type !== 'compact.started')
+                continue;
+            const sourceSeq = started.payload.data.sourceSeq;
+            const commit = await this.persistence.findCommittedCheckpoint(turnId, sourceSeq);
+            if (commit) {
+                verifyCompactCheckpointCommitReceipt(commit);
+                assertCommitMatchesStarted(commit, started);
+                receipts.push(await this.completeCommittedTransaction(commit, true));
+                completed++;
+                continue;
+            }
+            const terminal = await this.persistence.appendCompactEvent({
+                turnId,
+                payload: {
+                    type: 'compact.failed',
+                    data: {
+                        error: 'orphaned_before_checkpoint_commit',
+                        transactionId: started.payload.data.transactionId,
+                        sourceSeq,
+                        failureCode: 'orphaned_before_checkpoint_commit',
+                        failureReceiptDigest: createFailureDeclarationDigest({
+                            transactionId: started.payload.data.transactionId,
+                            threadId: this.persistence.threadId,
+                            turnId,
+                            sourceSeq,
+                            startedSeq: started.seq,
+                            failureCode: 'orphaned_before_checkpoint_commit',
+                        }),
+                    },
+                },
+            });
+            assertAppendedEvent(terminal, this.persistence.threadId, turnId, 'compact.failed');
+            if (terminal.event.seq <= started.seq) {
+                throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', 'Recovered compact.failed did not follow compact.started.');
+            }
+            receipts.push(createFailedReceipt({
+                transactionId: started.payload.data.transactionId,
+                threadId: this.persistence.threadId,
+                turnId,
+                sourceSeq,
+                startedSeq: started.seq,
+                failedSeq: terminal.event.seq,
+                failureCode: 'orphaned_before_checkpoint_commit',
+            }));
+            failed++;
+        }
+        const content = {
+            version: exports.COMPACT_TRANSACTION_VERSION,
+            completed,
+            failed,
+            receipts,
+        };
+        return deepFreeze({ ...content, digest: (0, canonical_1.digestRuntimeValue)(content) });
+    }
+    async completeCommittedTransaction(commit, recovered, input) {
+        verifyCompactCheckpointCommitReceipt(commit);
+        const completed = await this.persistence.appendCompactEvent({
+            turnId: commit.turnId,
+            payload: {
+                type: 'compact.completed',
+                data: {
+                    checkpointId: commit.checkpointId,
+                    sourceSeq: commit.source.cursor,
+                    transactionId: commit.transactionId,
+                    commitReceiptDigest: commit.digest,
+                    nextModelVisibleHistoryDigest: commit.pointer.nextModelVisibleHistoryDigest,
+                },
+            },
+        });
+        assertAppendedEvent(completed, this.persistence.threadId, commit.turnId, 'compact.completed');
+        if (completed.event.seq <= commit.startedEvent.cursor) {
+            throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', 'compact.completed did not follow compact.started.');
+        }
+        const content = {
+            version: exports.COMPACT_TRANSACTION_VERSION,
+            status: 'completed',
+            recovered,
+            commit,
+            completedSeq: completed.event.seq,
+            nextModelVisibleHistoryDigest: commit.pointer.nextModelVisibleHistoryDigest,
+        };
+        const receipt = deepFreeze({ ...content, digest: (0, canonical_1.digestRuntimeValue)(content) });
+        if (input) {
+            this.boundary('after_completed_commit', input, commit.source.cursor, commit.checkpointId);
+        }
+        return receipt;
+    }
+    boundary(boundary, input, sourceSeq, checkpointId) {
+        try {
+            this.options.onBoundary?.(boundary, {
+                transactionId: input.transactionId,
+                turnId: input.turnId,
+                sourceSeq,
+                checkpointId,
+            });
+        }
+        catch (error) {
+            throw new CompactCrashInjectionError(boundary, error);
+        }
+    }
+}
+exports.CompactTransactionV1 = CompactTransactionV1;
+function verifyCompactPrepareSourceReceipt(receipt) {
+    const { digest, ...content } = receipt;
+    if (receipt.version !== exports.COMPACT_TRANSACTION_VERSION ||
+        (0, canonical_1.digestRuntimeValue)(content) !== digest ||
+        !(0, runtime_protocol_v1_1.isRuntimeId)(receipt.threadId) ||
+        !(0, runtime_protocol_v1_1.isRuntimeId)(receipt.turnId) ||
+        receipt.nonSteerable !== true ||
+        !isNonNegativeSafeInteger(receipt.cursor) ||
+        !isNonNegativeSafeInteger(receipt.historyEntries) ||
+        !isNonNegativeSafeInteger(receipt.taskContextRevision)) {
+        throw new CompactTransactionError('ORION_COMPACT_INVALID', 'Compact prepare source receipt failed integrity validation.');
+    }
+    for (const [value, label] of [
+        [receipt.projectionDigest, 'projection'],
+        [receipt.historyDigest, 'history'],
+        [receipt.taskContextDigest, 'TaskContext'],
+        [receipt.digest, 'receipt'],
+    ]) {
+        validateDigest(value, `Compact source ${label} digest`);
+    }
+}
+function verifyCompactValidationReceipt(receipt) {
+    const { digest, ...content } = receipt;
+    if (receipt.version !== exports.COMPACT_TRANSACTION_VERSION ||
+        receipt.valid !== true ||
+        (0, canonical_1.digestRuntimeValue)(content) !== digest) {
+        throw new CompactTransactionError('ORION_COMPACT_INVALID', 'Compact validation receipt failed integrity validation.');
+    }
+    validateSafeId(receipt.validatorId, 'Compact validator id');
+    validateDigest(receipt.sourceReceiptDigest, 'Compact validation source digest');
+    validateDigest(receipt.checkpointDigest, 'Compact validation checkpoint digest');
+    validateDigest(receipt.nextModelVisibleHistoryDigest, 'Compact validation history digest');
+}
+function verifyCompactCheckpointCommitReceipt(receipt) {
+    const { digest, ...content } = receipt;
+    if (receipt.version !== exports.COMPACT_TRANSACTION_VERSION ||
+        (0, canonical_1.digestRuntimeValue)(content) !== digest ||
+        receipt.threadId !== receipt.source.threadId ||
+        receipt.turnId !== receipt.source.turnId ||
+        receipt.checkpointId !== receipt.pointer.checkpointId ||
+        receipt.transactionId !== receipt.pointer.transactionId ||
+        receipt.source.digest !== receipt.pointer.sourceReceiptDigest ||
+        receipt.validation.sourceReceiptDigest !== receipt.source.digest ||
+        receipt.validation.checkpointDigest !== receipt.checkpointDigest ||
+        receipt.validation.nextModelVisibleHistoryDigest !==
+            receipt.pointer.nextModelVisibleHistoryDigest ||
+        receipt.candidateDigest !==
+            (0, canonical_1.digestRuntimeValue)({
+                checkpointId: receipt.checkpointId,
+                checkpointDigest: receipt.checkpointDigest,
+                nextModelVisibleHistoryDigest: receipt.pointer.nextModelVisibleHistoryDigest,
+            }) ||
+        receipt.previousCheckpointId !== receipt.source.activeCheckpointId) {
+        throw new CompactTransactionError('ORION_COMPACT_INVALID', 'Compact checkpoint commit receipt failed integrity validation.');
+    }
+    validateRuntimeId(receipt.transactionId, 'Compact transactionId');
+    validateRuntimeId(receipt.checkpointId, 'Compact checkpointId');
+    verifyCompactPrepareSourceReceipt(receipt.source);
+    verifyCompactValidationReceipt(receipt.validation);
+    verifyPointer(receipt.pointer);
+    validateDigest(receipt.checkpointDigest, 'Compact checkpoint digest');
+    validateDigest(receipt.candidateDigest, 'Compact candidate digest');
+    validateDigest(receipt.startedEvent.projectionDigest, 'Compact started projection digest');
+    if (receipt.startedEvent.cursor !== receipt.source.cursor + 1) {
+        throw new CompactTransactionError('ORION_COMPACT_INVALID', 'Compact started event is not adjacent to its source cursor.');
+    }
+}
+function assertCommitMatchesStarted(commit, started) {
+    if (started.payload.type !== 'compact.started' ||
+        commit.threadId !== started.threadId ||
+        commit.turnId !== started.turnId ||
+        commit.source.cursor !== started.payload.data.sourceSeq ||
+        commit.startedEvent.cursor !== started.seq ||
+        commit.transactionId !== started.payload.data.transactionId ||
+        commit.source.digest !== started.payload.data.sourceReceiptDigest ||
+        commit.source.projectionDigest !== started.payload.data.startedProjectionDigest) {
+        throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', 'Committed checkpoint does not match its compact.started event.');
+    }
+}
+function normalizeAuthoritativeSource(threadId, turnId, source) {
+    if (source.threadId !== threadId ||
+        source.maintenanceTurn.turnId !== turnId ||
+        source.maintenanceTurn.mode !== 'maintenance' ||
+        source.maintenanceTurn.active !== true ||
+        source.maintenanceTurn.steerable !== false) {
+        throw new CompactTransactionError('ORION_COMPACT_INVALID', 'Compact requires the active non-steerable maintenance turn.');
+    }
+    if (!Array.isArray(source.history) || source.taskContext === undefined) {
+        throw new CompactTransactionError('ORION_COMPACT_INVALID', 'Compact source requires model history and TaskContext state.');
+    }
+    if (!isNonNegativeSafeInteger(source.cursor) ||
+        !isNonNegativeSafeInteger(source.taskContextRevision)) {
+        throw new CompactTransactionError('ORION_COMPACT_INVALID', 'Compact source cursor and TaskContext revision must be non-negative safe integers.');
+    }
+    validateDigest(source.projectionDigest, 'Compact source projection digest');
+    if (source.activeCheckpointId !== null) {
+        validateRuntimeId(source.activeCheckpointId, 'Compact active checkpointId');
+    }
+    const history = immutableClone(source.history);
+    const taskContext = immutableClone(source.taskContext);
+    const base = {
+        version: exports.COMPACT_TRANSACTION_VERSION,
+        threadId,
+        turnId,
+        nonSteerable: true,
+        cursor: source.cursor,
+        projectionDigest: source.projectionDigest,
+        historyDigest: (0, canonical_1.digestRuntimeValue)(history),
+        historyEntries: history.length,
+        taskContextDigest: (0, canonical_1.digestRuntimeValue)(taskContext),
+        taskContextRevision: source.taskContextRevision,
+        activeCheckpointId: source.activeCheckpointId,
+    };
+    const receipt = deepFreeze({ ...base, digest: (0, canonical_1.digestRuntimeValue)(base) });
+    return deepFreeze({ receipt, history, taskContext });
+}
+function createPrepareSourceReceipt(source) {
+    verifyCompactPrepareSourceReceipt(source.receipt);
+    return source.receipt;
+}
+function normalizeCandidate(candidate) {
+    validateRuntimeId(candidate.checkpointId, 'Compact checkpointId');
+    if (!Array.isArray(candidate.modelVisibleHistory) || candidate.checkpoint === undefined) {
+        throw new CompactTransactionError('ORION_COMPACT_INVALID', 'Compact candidate requires a checkpoint and model-visible history.');
+    }
+    return deepFreeze({
+        checkpointId: candidate.checkpointId,
+        checkpoint: immutableClone(candidate.checkpoint),
+        modelVisibleHistory: immutableClone(candidate.modelVisibleHistory),
+    });
+}
+function candidateValidationContext(source, candidate) {
+    return deepFreeze({
+        source,
+        checkpointId: candidate.checkpointId,
+        checkpoint: candidate.checkpoint,
+        checkpointDigest: (0, canonical_1.digestRuntimeValue)(candidate.checkpoint),
+        modelVisibleHistory: candidate.modelVisibleHistory,
+        nextModelVisibleHistoryDigest: (0, canonical_1.digestRuntimeValue)(candidate.modelVisibleHistory),
+    });
+}
+function createValidationReceipt(validatorId, context) {
+    const base = {
+        version: exports.COMPACT_TRANSACTION_VERSION,
+        validatorId,
+        sourceReceiptDigest: context.source.digest,
+        checkpointDigest: context.checkpointDigest,
+        nextModelVisibleHistoryDigest: context.nextModelVisibleHistoryDigest,
+        valid: true,
+    };
+    return deepFreeze({ ...base, digest: (0, canonical_1.digestRuntimeValue)(base) });
+}
+function createCheckpointCommitReceipt(transactionId, source, startedEvent, candidate, validation) {
+    const pointerBase = {
+        version: exports.COMPACT_TRANSACTION_VERSION,
+        checkpointId: candidate.checkpointId,
+        transactionId,
+        sourceReceiptDigest: source.digest,
+        nextModelVisibleHistoryDigest: validation.nextModelVisibleHistoryDigest,
+    };
+    const pointer = deepFreeze({ ...pointerBase, digest: (0, canonical_1.digestRuntimeValue)(pointerBase) });
+    const checkpointDigest = (0, canonical_1.digestRuntimeValue)(candidate.checkpoint);
+    const candidateDigest = (0, canonical_1.digestRuntimeValue)({
+        checkpointId: candidate.checkpointId,
+        checkpointDigest,
+        nextModelVisibleHistoryDigest: validation.nextModelVisibleHistoryDigest,
+    });
+    const base = {
+        version: exports.COMPACT_TRANSACTION_VERSION,
+        transactionId,
+        threadId: source.threadId,
+        turnId: source.turnId,
+        source,
+        startedEvent,
+        checkpointId: candidate.checkpointId,
+        checkpointDigest,
+        candidateDigest,
+        validation,
+        previousCheckpointId: source.activeCheckpointId,
+        pointer,
+    };
+    return deepFreeze({ ...base, digest: (0, canonical_1.digestRuntimeValue)(base) });
+}
+function createFailedReceipt(input) {
+    const base = {
+        version: exports.COMPACT_TRANSACTION_VERSION,
+        status: 'failed',
+        ...input,
+    };
+    return deepFreeze({ ...base, digest: (0, canonical_1.digestRuntimeValue)(base) });
+}
+/**
+ * Digest written before compact.failed has an assigned durable sequence. The
+ * final failed receipt additionally binds failedSeq.
+ */
+function createFailureDeclarationDigest(input) {
+    return (0, canonical_1.digestRuntimeValue)({ version: exports.COMPACT_TRANSACTION_VERSION, ...input });
+}
+function assertPointerIntegrity(actual, expected) {
+    verifyPointer(actual);
+    if (actual.digest !== expected.digest) {
+        throw new CompactStageFailure('cas_commit_failed');
+    }
+}
+function verifyPointer(pointer) {
+    const { digest, ...content } = pointer;
+    if (pointer.version !== exports.COMPACT_TRANSACTION_VERSION || (0, canonical_1.digestRuntimeValue)(content) !== digest) {
+        throw new CompactTransactionError('ORION_COMPACT_INVALID', 'Compact checkpoint pointer failed integrity validation.');
+    }
+    validateRuntimeId(pointer.checkpointId, 'Compact pointer checkpointId');
+    validateRuntimeId(pointer.transactionId, 'Compact pointer transactionId');
+    validateDigest(pointer.sourceReceiptDigest, 'Compact pointer source digest');
+    validateDigest(pointer.nextModelVisibleHistoryDigest, 'Compact pointer history digest');
+}
+function assertAppendedEvent(result, threadId, turnId, type) {
+    if (result.event.payload.type !== type ||
+        result.event.turnId !== turnId ||
+        result.event.threadId !== threadId ||
+        result.event.durability !== 'durable' ||
+        !Number.isSafeInteger(result.event.seq) ||
+        result.event.seq < 1) {
+        throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', `Persistence returned an invalid ${type} event.`);
+    }
+    validateDigest(result.projectionDigest, `${type} projection digest`);
+}
+function findOrphanStarts(threadId, events) {
+    const startedByTurn = new Map();
+    const terminalTurns = new Set();
+    let previousSeq = 0;
+    for (const event of events) {
+        if (event.threadId !== threadId || event.seq <= previousSeq) {
+            throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', 'Compact event replay is out of order or belongs to another thread.');
+        }
+        previousSeq = event.seq;
+        const turnId = requiredTurnId(event);
+        if (event.payload.type === 'compact.started') {
+            if (startedByTurn.has(turnId)) {
+                throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', `Maintenance turn ${turnId} has multiple compact.started events.`);
+            }
+            startedByTurn.set(turnId, event);
+            continue;
+        }
+        const started = startedByTurn.get(turnId);
+        if (!started || terminalTurns.has(turnId)) {
+            throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', `Maintenance turn ${turnId} has an unmatched compact terminal event.`);
+        }
+        if (event.payload.type === 'compact.completed' &&
+            (event.payload.data.sourceSeq !== started.payload.data.sourceSeq ||
+                event.payload.data.transactionId !== started.payload.data.transactionId)) {
+            throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', `Maintenance turn ${turnId} compact sourceSeq changed before completion.`);
+        }
+        if (event.payload.type === 'compact.failed' &&
+            (event.payload.data.sourceSeq !== started.payload.data.sourceSeq ||
+                event.payload.data.transactionId !== started.payload.data.transactionId ||
+                event.payload.data.failureCode !== event.payload.data.error)) {
+            throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', `Maintenance turn ${turnId} compact failure identity changed before completion.`);
+        }
+        terminalTurns.add(turnId);
+    }
+    return [...startedByTurn.entries()]
+        .filter(([turnId]) => !terminalTurns.has(turnId))
+        .map(([, event]) => event);
+}
+function requiredTurnId(event) {
+    if (!event.turnId || !(0, runtime_protocol_v1_1.isRuntimeId)(event.turnId)) {
+        throw new CompactTransactionError('ORION_COMPACT_EVENT_CORRUPT', 'Compact event is missing a valid maintenance turnId.');
+    }
+    return event.turnId;
+}
+function validateRuntimeId(value, label) {
+    if (!(0, runtime_protocol_v1_1.isRuntimeId)(value)) {
+        throw new CompactTransactionError('ORION_COMPACT_INVALID', `${label} must be a UUID.`);
+    }
+}
+function validateSafeId(value, label) {
+    if (!/^[a-z][a-z0-9._:-]{0,127}$/.test(value)) {
+        throw new CompactTransactionError('ORION_COMPACT_INVALID', `${label} must be a stable safe id.`);
+    }
+}
+function validateDigest(value, label) {
+    if (!/^[a-f0-9]{64}$/.test(value)) {
+        throw new CompactTransactionError('ORION_COMPACT_INVALID', `${label} must be SHA-256.`);
+    }
+    return value;
+}
+function isNonNegativeSafeInteger(value) {
+    return Number.isSafeInteger(value) && value >= 0;
+}
+function throwIfAborted(signal) {
+    if (!signal.aborted)
+        return;
+    throw signal.reason instanceof Error ? signal.reason : new Error('Compact transaction aborted.');
+}
+function immutableClone(value) {
+    return deepFreeze(structuredClone(value));
+}
+function deepFreeze(value) {
+    if (value === null || typeof value !== 'object' || Object.isFrozen(value))
+        return value;
+    for (const nested of Object.values(value))
+        deepFreeze(nested);
+    return Object.freeze(value);
+}
+//# sourceMappingURL=compact-transaction.js.map

package/dist/runtime/compact-transaction.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compact-transaction.js","sourceRoot":"","sources":["../../src/runtime/compact-transaction.ts"],"names":[],"mappings":";;;AAgoBA,8EAyBC;AAED,wEAgBC;AAED,oFA2CC;AAxtBD,oDAA0D;AAC1D,wEAIwC;AAE3B,QAAA,2BAA2B,GAAG,CAAU,CAAC;AA4PzC,QAAA,mCAAmC,GAAG,UAAU,CAAC;IAC5D,iBAAiB,EAAE,CAAC,eAAe,EAAE,qBAAqB,EAAE,yBAAyB,CAAC;IACtF,mBAAmB,EAAE,CAAC,eAAe,EAAE,qBAAqB,EAAE,+BAA+B,CAAC;IAC9F,gBAAgB,EAAE,CAAC,eAAe,EAAE,WAAW,EAAE,aAAa,EAAE,sBAAsB,CAAC;CAC/E,CAAC,CAAC;AAEC,QAAA,gCAAgC,GAC3C,0GAA0G,CAAC;AAE7G,MAAa,uBAAwB,SAAQ,KAAK;IAChD,YACW,IAG4B,EACrC,OAAe;QAEf,KAAK,CAAC,OAAO,CAAC,CAAC;QANN,SAAI,GAAJ,IAAI,CAGwB;QAIrC,IAAI,CAAC,IAAI,GAAG,yBAAyB,CAAC;IACxC,CAAC;CACF;AAXD,0DAWC;AAED,MAAa,0BAA2B,SAAQ,KAAK;IAGnD,YACW,QAAsC,EACtC,KAAc;QAEvB,KAAK,CAAC,yCAAyC,QAAQ,GAAG,CAAC,CAAC;QAHnD,aAAQ,GAAR,QAAQ,CAA8B;QACtC,UAAK,GAAL,KAAK,CAAS;QAJhB,SAAI,GAAG,8BAA8B,CAAC;QAO7C,IAAI,CAAC,IAAI,GAAG,4BAA4B,CAAC;IAC3C,CAAC;CACF;AAVD,gEAUC;AAED,MAAM,mBAAoB,SAAQ,KAAK;IACrC,YAAqB,WAA4C;QAC/D,KAAK,CAAC,WAAW,CAAC,CAAC;QADA,gBAAW,GAAX,WAAW,CAAiC;QAE/D,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;CACF;AAED,gFAAgF;AAChF,MAAa,oBAAoB;IAG/B,YACmB,WAA4C,EAC5C,SAAsC,EACtC,UAAuC,EAAE;QAFzC,gBAAW,GAAX,WAAW,CAAiC;QAC5C,cAAS,GAAT,SAAS,CAA6B;QACtC,YAAO,GAAP,OAAO,CAAkC;QALnD,YAAO,GAAG,mCAA2B,CAAC;QAO7C,cAAc,CAAC,SAAS,CAAC,EAAE,EAAE,sBAAsB,CAAC,CAAC;QACrD,IAAI,CAAC,IAAA,iCAAW,EAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,EACvB,8CAA8C,CAC/C,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAAmC;QAC3C,iBAAiB,CAAC,KAAK,CAAC,aAAa,EAAE,uBAAuB,CAAC,CAAC;QAChE,iBAAiB,CAAC,KAAK,CAAC,MAAM,EAAE,4BAA4B,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC,MAAM,CAAC;QAC5D,cAAc,CAAC,MAAM,CAAC,CAAC;QAEvB,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACzE,MAAM,aAAa,GAAG,4BAA4B,CAChD,IAAI,CAAC,WAAW,CAAC,QAAQ,EACzB,KAAK,CAAC,MAAM,EACZ,aAAa,CACd,CAAC;QACF,MAAM,MAAM,GAAG,0BAA0B,CAAC,aAAa,CAAC,CAAC;QACzD,IAAI,CAAC,QAAQ,CAAC,sBAAsB,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAE5D,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC;YACxD,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,OAAO,EAAE;gBACP,IAAI,EAAE,iBAAiB;gBACvB,IAAI,EAAE;oBACJ,SAAS,EAAE,MAAM,CAAC,MAAM;oBACxB,aAAa,EAAE,KAAK,CAAC,aAAa;oBAClC,mBAAmB,EAAE,MAAM,CAAC,MAAM;oBAClC,oEAAoE;oBACpE,mEAAmE;oBACnE,uEAAuE;oBACvE,uBAAuB,EAAE,MAAM,CAAC,gBAAgB;iBACjD;aACF;SACF,CAAC,CAAC;QACH,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;QACzF,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,wEAAwE,CACzE,CAAC;QACJ,CAAC;QACD,MAAM,YAAY,GAAG,UAAU,CAAC;YAC9B,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG;YACzB,gBAAgB,EAAE,cAAc,CAC9B,OAAO,CAAC,gBAAgB,EACxB,mCAAmC,CACpC;SACF,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ,CAAC,sBAAsB,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAE5D,IAAI,MAAoD,CAAC;QACzD,IAAI,CAAC;YACH,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,IAAI,SAAqC,CAAC;YAC1C,IAAI,CAAC;gBACH,SAAS,GAAG,kBAAkB,CAC5B,MAAM,KAAK,CAAC,OAAO,CACjB;oBACE,MAAM;oBACN,OAAO,EAAE,aAAa,CAAC,OAAO;oBAC9B,WAAW,EAAE,aAAa,CAAC,WAAW;iBACvC,EACD,MAAM,CACP,CACF,CAAC;YACJ,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,0BAA0B;oBAAE,MAAM,KAAK,CAAC;gBAC7D,MAAM,IAAI,mBAAmB,CAAC,0BAA0B,CAAC,CAAC;YAC5D,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,yBAAyB,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC;YAEvF,MAAM,iBAAiB,GAAG,0BAA0B,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YACxE,IAAI,KAAc,CAAC;YACnB,IAAI,CAAC;gBACH,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;YACnE,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,0BAA0B;oBAAE,MAAM,KAAK,CAAC;gBAC7D,MAAM,IAAI,mBAAmB,CAAC,6BAA6B,CAAC,CAAC;YAC/D,CAAC;YACD,IAAI,KAAK,KAAK,IAAI;gBAAE,MAAM,IAAI,mBAAmB,CAAC,oBAAoB,CAAC,CAAC;YACxE,MAAM,UAAU,GAAG,uBAAuB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,iBAAiB,CAAC,CAAC;YACjF,IAAI,CAAC,QAAQ,CAAC,0BAA0B,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC;YAExF,MAAM,GAAG,6BAA6B,CACpC,KAAK,CAAC,aAAa,EACnB,MAAM,EACN,YAAY,EACZ,SAAS,EACT,UAAU,CACX,CAAC;YACF,IAAI,GAAoC,CAAC;YACzC,IAAI,CAAC;gBACH,GAAG,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC;oBAC5C,MAAM;oBACN,mBAAmB,EAAE,YAAY;oBACjC,SAAS;oBACT,MAAM;oBACN,UAAU,EAAE,QAAQ,CAAC,EAAE,CACrB,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,YAAY,CAAC;iBACxE,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,0BAA0B;oBAAE,MAAM,KAAK,CAAC;gBAC7D,MAAM,IAAI,mBAAmB,CAAC,mBAAmB,CAAC,CAAC;YACrD,CAAC;YACD,IAAI,GAAG,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBAC9B,MAAM,IAAI,mBAAmB,CAAC,gBAAgB,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;YAC9D,CAAC;YACD,sBAAsB,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAEpD,OAAO;gBACL,MAAM,EAAE,WAAW;gBACnB,OAAO,EAAE,MAAM,IAAI,CAAC,4BAA4B,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC;aACvE,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,0BAA0B;gBAAE,MAAM,KAAK,CAAC;YAE7D,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,uBAAuB,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC9F,IAAI,SAAS,EAAE,CAAC;gBACd,oCAAoC,CAAC,SAAS,CAAC,CAAC;gBAChD,0BAA0B,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACrD,IACE,SAAS,CAAC,aAAa,KAAK,KAAK,CAAC,aAAa;oBAC/C,SAAS,CAAC,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;oBACzC,SAAS,CAAC,YAAY,CAAC,gBAAgB,KAAK,YAAY,CAAC,gBAAgB,EACzE,CAAC;oBACD,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,yEAAyE,CAC1E,CAAC;gBACJ,CAAC;gBACD,IAAI,CAAC;oBACH,OAAO;wBACL,MAAM,EAAE,WAAW;wBACnB,OAAO,EAAE,MAAM,IAAI,CAAC,4BAA4B,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC;qBACzE,CAAC;gBACJ,CAAC;gBAAC,OAAO,aAAa,EAAE,CAAC;oBACvB,IAAI,aAAa,YAAY,0BAA0B;wBAAE,MAAM,aAAa,CAAC;oBAC7E,MAAM,IAAI,uBAAuB,CAC/B,iCAAiC,EACjC,cAAc,SAAS,CAAC,YAAY,8CAA8C,CACnF,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,MAAM,WAAW,GACf,KAAK,YAAY,mBAAmB,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,0BAA0B,CAAC;YACxF,MAAM,oBAAoB,GAAG,8BAA8B,CAAC;gBAC1D,aAAa,EAAE,KAAK,CAAC,aAAa;gBAClC,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,SAAS,EAAE,MAAM,CAAC,MAAM;gBACxB,UAAU,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG;gBAC7B,WAAW;gBACX,oBAAoB,EAAE,MAAM,CAAC,kBAAkB;aAChD,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC;gBACvD,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,OAAO,EAAE;oBACP,IAAI,EAAE,gBAAgB;oBACtB,IAAI,EAAE;wBACJ,KAAK,EAAE,WAAW;wBAClB,aAAa,EAAE,KAAK,CAAC,aAAa;wBAClC,SAAS,EAAE,MAAM,CAAC,MAAM;wBACxB,WAAW;wBACX,oBAAoB;qBACrB;iBACF;aACF,CAAC,CAAC;YACH,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACvF,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC1C,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,gDAAgD,CACjD,CAAC;YACJ,CAAC;YACD,MAAM,OAAO,GAAG,mBAAmB,CAAC;gBAClC,aAAa,EAAE,KAAK,CAAC,aAAa;gBAClC,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,MAAM;gBACN,SAAS,EAAE,MAAM,CAAC,MAAM;gBACxB,UAAU,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG;gBAC7B,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG;gBAC3B,WAAW;gBACX,oBAAoB,EAAE,MAAM,CAAC,kBAAkB;aAChD,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,qBAAqB,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;YACjF,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;QACvC,CAAC;IACH,CAAC;IAED,4FAA4F;IAC5F,KAAK,CAAC,cAAc;QAClB,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,IAAI,CACnE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CACtC,CAAC;QACF,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACpE,MAAM,QAAQ,GAEV,EAAE,CAAC;QACP,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,KAAK,MAAM,OAAO,IAAI,OAAO,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;YACvC,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,KAAK,iBAAiB;gBAAE,SAAS;YACzD,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC;YACjD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,uBAAuB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YACjF,IAAI,MAAM,EAAE,CAAC;gBACX,oCAAoC,CAAC,MAAM,CAAC,CAAC;gBAC7C,0BAA0B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC5C,QAAQ,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,4BAA4B,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;gBACrE,SAAS,EAAE,CAAC;gBACZ,SAAS;YACX,CAAC;YAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC;gBACzD,MAAM;gBACN,OAAO,EAAE;oBACP,IAAI,EAAE,gBAAgB;oBACtB,IAAI,EAAE;wBACJ,KAAK,EAAE,mCAAmC;wBAC1C,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa;wBACjD,SAAS;wBACT,WAAW,EAAE,mCAAmC;wBAChD,oBAAoB,EAAE,8BAA8B,CAAC;4BACnD,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa;4BACjD,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ;4BACnC,MAAM;4BACN,SAAS;4BACT,UAAU,EAAE,OAAO,CAAC,GAAG;4BACvB,WAAW,EAAE,mCAAmC;yBACjD,CAAC;qBACH;iBACF;aACF,CAAC,CAAC;YACH,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACnF,IAAI,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;gBACtC,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,0DAA0D,CAC3D,CAAC;YACJ,CAAC;YACD,QAAQ,CAAC,IAAI,CACX,mBAAmB,CAAC;gBAClB,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa;gBACjD,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ;gBACnC,MAAM;gBACN,SAAS;gBACT,UAAU,EAAE,OAAO,CAAC,GAAG;gBACvB,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG;gBAC7B,WAAW,EAAE,mCAAmC;aACjD,CAAC,CACH,CAAC;YACF,MAAM,EAAE,CAAC;QACX,CAAC;QAED,MAAM,OAAO,GAAG;YACd,OAAO,EAAE,mCAA2B;YACpC,SAAS;YACT,MAAM;YACN,QAAQ;SACA,CAAC;QACX,OAAO,UAAU,CAAC,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,IAAA,8BAAkB,EAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACzE,CAAC;IAEO,KAAK,CAAC,4BAA4B,CACxC,MAAwC,EACxC,SAAkB,EAClB,KAAsE;QAEtE,oCAAoC,CAAC,MAAM,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC;YAC1D,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,OAAO,EAAE;gBACP,IAAI,EAAE,mBAAmB;gBACzB,IAAI,EAAE;oBACJ,YAAY,EAAE,MAAM,CAAC,YAAY;oBACjC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM;oBAC/B,aAAa,EAAE,MAAM,CAAC,aAAa;oBACnC,mBAAmB,EAAE,MAAM,CAAC,MAAM;oBAClC,6BAA6B,EAAE,MAAM,CAAC,OAAO,CAAC,6BAA6B;iBAC5E;aACF;SACF,CAAC,CAAC;QACH,mBAAmB,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;QAC9F,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;YACtD,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,mDAAmD,CACpD,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG;YACd,OAAO,EAAE,mCAA2B;YACpC,MAAM,EAAE,WAAoB;YAC5B,SAAS;YACT,MAAM;YACN,YAAY,EAAE,SAAS,CAAC,KAAK,CAAC,GAAG;YACjC,6BAA6B,EAAE,MAAM,CAAC,OAAO,CAAC,6BAA6B;SAC5E,CAAC;QACF,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,IAAA,8BAAkB,EAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAChF,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,QAAQ,CAAC,wBAAwB,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC;QAC5F,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,QAAQ,CACd,QAAsC,EACtC,KAAqE,EACrE,SAAkB,EAClB,YAAqB;QAErB,IAAI,CAAC;YACH,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,QAAQ,EAAE;gBAClC,aAAa,EAAE,KAAK,CAAC,aAAa;gBAClC,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,SAAS;gBACT,YAAY;aACb,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,0BAA0B,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;CACF;AAjVD,oDAiVC;AAED,SAAgB,iCAAiC,CAAC,OAAsC;IACtF,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC;IACvC,IACE,OAAO,CAAC,OAAO,KAAK,mCAA2B;QAC/C,IAAA,8BAAkB,EAAC,OAAO,CAAC,KAAK,MAAM;QACtC,CAAC,IAAA,iCAAW,EAAC,OAAO,CAAC,QAAQ,CAAC;QAC9B,CAAC,IAAA,iCAAW,EAAC,OAAO,CAAC,MAAM,CAAC;QAC5B,OAAO,CAAC,YAAY,KAAK,IAAI;QAC7B,CAAC,wBAAwB,CAAC,OAAO,CAAC,MAAM,CAAC;QACzC,CAAC,wBAAwB,CAAC,OAAO,CAAC,cAAc,CAAC;QACjD,CAAC,wBAAwB,CAAC,OAAO,CAAC,mBAAmB,CAAC,EACtD,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,EACvB,6DAA6D,CAC9D,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI;QAC3B,CAAC,OAAO,CAAC,gBAAgB,EAAE,YAAY,CAAC;QACxC,CAAC,OAAO,CAAC,aAAa,EAAE,SAAS,CAAC;QAClC,CAAC,OAAO,CAAC,iBAAiB,EAAE,aAAa,CAAC;QAC1C,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC;KACnB,EAAE,CAAC;QACX,cAAc,CAAC,KAAK,EAAE,kBAAkB,KAAK,SAAS,CAAC,CAAC;IAC1D,CAAC;AACH,CAAC;AAED,SAAgB,8BAA8B,CAAC,OAAmC;IAChF,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC;IACvC,IACE,OAAO,CAAC,OAAO,KAAK,mCAA2B;QAC/C,OAAO,CAAC,KAAK,KAAK,IAAI;QACtB,IAAA,8BAAkB,EAAC,OAAO,CAAC,KAAK,MAAM,EACtC,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,EACvB,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,cAAc,CAAC,OAAO,CAAC,WAAW,EAAE,sBAAsB,CAAC,CAAC;IAC5D,cAAc,CAAC,OAAO,CAAC,mBAAmB,EAAE,kCAAkC,CAAC,CAAC;IAChF,cAAc,CAAC,OAAO,CAAC,gBAAgB,EAAE,sCAAsC,CAAC,CAAC;IACjF,cAAc,CAAC,OAAO,CAAC,6BAA6B,EAAE,mCAAmC,CAAC,CAAC;AAC7F,CAAC;AAED,SAAgB,oCAAoC,CAClD,OAAyC;IAEzC,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC;IACvC,IACE,OAAO,CAAC,OAAO,KAAK,mCAA2B;QAC/C,IAAA,8BAAkB,EAAC,OAAO,CAAC,KAAK,MAAM;QACtC,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,MAAM,CAAC,QAAQ;QAC5C,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,MAAM;QACxC,OAAO,CAAC,YAAY,KAAK,OAAO,CAAC,OAAO,CAAC,YAAY;QACrD,OAAO,CAAC,aAAa,KAAK,OAAO,CAAC,OAAO,CAAC,aAAa;QACvD,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC,OAAO,CAAC,mBAAmB;QAC7D,OAAO,CAAC,UAAU,CAAC,mBAAmB,KAAK,OAAO,CAAC,MAAM,CAAC,MAAM;QAChE,OAAO,CAAC,UAAU,CAAC,gBAAgB,KAAK,OAAO,CAAC,gBAAgB;QAChE,OAAO,CAAC,UAAU,CAAC,6BAA6B;YAC9C,OAAO,CAAC,OAAO,CAAC,6BAA6B;QAC/C,OAAO,CAAC,eAAe;YACrB,IAAA,8BAAkB,EAAC;gBACjB,YAAY,EAAE,OAAO,CAAC,YAAY;gBAClC,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;gBAC1C,6BAA6B,EAAE,OAAO,CAAC,OAAO,CAAC,6BAA6B;aAC7E,CAAC;QACJ,OAAO,CAAC,oBAAoB,KAAK,OAAO,CAAC,MAAM,CAAC,kBAAkB,EAClE,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,EACvB,gEAAgE,CACjE,CAAC;IACJ,CAAC;IACD,iBAAiB,CAAC,OAAO,CAAC,aAAa,EAAE,uBAAuB,CAAC,CAAC;IAClE,iBAAiB,CAAC,OAAO,CAAC,YAAY,EAAE,sBAAsB,CAAC,CAAC;IAChE,iCAAiC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAClD,8BAA8B,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACnD,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC/B,cAAc,CAAC,OAAO,CAAC,gBAAgB,EAAE,2BAA2B,CAAC,CAAC;IACtE,cAAc,CAAC,OAAO,CAAC,eAAe,EAAE,0BAA0B,CAAC,CAAC;IACpE,cAAc,CAAC,OAAO,CAAC,YAAY,CAAC,gBAAgB,EAAE,mCAAmC,CAAC,CAAC;IAC3F,IAAI,OAAO,CAAC,YAAY,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,EACvB,6DAA6D,CAC9D,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,0BAA0B,CACjC,MAAwC,EACxC,OAAsD;IAEtD,IACE,OAAO,CAAC,OAAO,CAAC,IAAI,KAAK,iBAAiB;QAC1C,MAAM,CAAC,QAAQ,KAAK,OAAO,CAAC,QAAQ;QACpC,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM;QAChC,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS;QACvD,MAAM,CAAC,YAAY,CAAC,MAAM,KAAK,OAAO,CAAC,GAAG;QAC1C,MAAM,CAAC,aAAa,KAAK,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa;QAC3D,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,mBAAmB;QACjE,MAAM,CAAC,MAAM,CAAC,gBAAgB,KAAK,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,uBAAuB,EAC/E,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,gEAAgE,CACjE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,4BAA4B,CACnC,QAAgB,EAChB,MAAc,EACd,MAAoC;IAMpC,IACE,MAAM,CAAC,QAAQ,KAAK,QAAQ;QAC5B,MAAM,CAAC,eAAe,CAAC,MAAM,KAAK,MAAM;QACxC,MAAM,CAAC,eAAe,CAAC,IAAI,KAAK,aAAa;QAC7C,MAAM,CAAC,eAAe,CAAC,MAAM,KAAK,IAAI;QACtC,MAAM,CAAC,eAAe,CAAC,SAAS,KAAK,KAAK,EAC1C,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,EACvB,6DAA6D,CAC9D,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QACvE,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,EACvB,8DAA8D,CAC/D,CAAC;IACJ,CAAC;IACD,IACE,CAAC,wBAAwB,CAAC,MAAM,CAAC,MAAM,CAAC;QACxC,CAAC,wBAAwB,CAAC,MAAM,CAAC,mBAAmB,CAAC,EACrD,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,EACvB,oFAAoF,CACrF,CAAC;IACJ,CAAC;IACD,cAAc,CAAC,MAAM,CAAC,gBAAgB,EAAE,kCAAkC,CAAC,CAAC;IAC5E,IAAI,MAAM,CAAC,kBAAkB,KAAK,IAAI,EAAE,CAAC;QACvC,iBAAiB,CAAC,MAAM,CAAC,kBAAkB,EAAE,6BAA6B,CAAC,CAAC;IAC9E,CAAC;IACD,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC/C,MAAM,WAAW,GAAG,cAAc,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG;QACX,OAAO,EAAE,mCAA2B;QACpC,QAAQ;QACR,MAAM;QACN,YAAY,EAAE,IAAa;QAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;QACzC,aAAa,EAAE,IAAA,8BAAkB,EAAC,OAAO,CAAC;QAC1C,cAAc,EAAE,OAAO,CAAC,MAAM;QAC9B,iBAAiB,EAAE,IAAA,8BAAkB,EAAC,WAAW,CAAC;QAClD,mBAAmB,EAAE,MAAM,CAAC,mBAAmB;QAC/C,kBAAkB,EAAE,MAAM,CAAC,kBAAkB;KAC9C,CAAC;IACF,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,IAAA,8BAAkB,EAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1E,OAAO,UAAU,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,0BAA0B,CAAC,MAEnC;IACC,iCAAiC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAClD,OAAO,MAAM,CAAC,OAAO,CAAC;AACxB,CAAC;AAED,SAAS,kBAAkB,CAAC,SAAqC;IAC/D,iBAAiB,CAAC,SAAS,CAAC,YAAY,EAAE,sBAAsB,CAAC,CAAC;IAClE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,SAAS,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACxF,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,EACvB,oEAAoE,CACrE,CAAC;IACJ,CAAC;IACD,OAAO,UAAU,CAAC;QAChB,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,UAAU,EAAE,cAAc,CAAC,SAAS,CAAC,UAAU,CAAC;QAChD,mBAAmB,EAAE,cAAc,CAAC,SAAS,CAAC,mBAAmB,CAAC;KACnE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,0BAA0B,CACjC,MAAqC,EACrC,SAAqC;IAErC,OAAO,UAAU,CAAC;QAChB,MAAM;QACN,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,UAAU,EAAE,SAAS,CAAC,UAAU;QAChC,gBAAgB,EAAE,IAAA,8BAAkB,EAAC,SAAS,CAAC,UAAU,CAAC;QAC1D,mBAAmB,EAAE,SAAS,CAAC,mBAAmB;QAClD,6BAA6B,EAAE,IAAA,8BAAkB,EAAC,SAAS,CAAC,mBAAmB,CAAC;KACjF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,uBAAuB,CAC9B,WAAmB,EACnB,OAA4C;IAE5C,MAAM,IAAI,GAAG;QACX,OAAO,EAAE,mCAA2B;QACpC,WAAW;QACX,mBAAmB,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM;QAC1C,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;QAC1C,6BAA6B,EAAE,OAAO,CAAC,6BAA6B;QACpE,KAAK,EAAE,IAAa;KACrB,CAAC;IACF,OAAO,UAAU,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,IAAA,8BAAkB,EAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,6BAA6B,CACpC,aAAqB,EACrB,MAAqC,EACrC,YAAkC,EAClC,SAAqC,EACrC,UAAsC;IAEtC,MAAM,WAAW,GAAG;QAClB,OAAO,EAAE,mCAA2B;QACpC,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,aAAa;QACb,mBAAmB,EAAE,MAAM,CAAC,MAAM;QAClC,6BAA6B,EAAE,UAAU,CAAC,6BAA6B;KACxE,CAAC;IACF,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,GAAG,WAAW,EAAE,MAAM,EAAE,IAAA,8BAAkB,EAAC,WAAW,CAAC,EAAE,CAAC,CAAC;IACxF,MAAM,gBAAgB,GAAG,IAAA,8BAAkB,EAAC,SAAS,CAAC,UAAU,CAAC,CAAC;IAClE,MAAM,eAAe,GAAG,IAAA,8BAAkB,EAAC;QACzC,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,gBAAgB;QAChB,6BAA6B,EAAE,UAAU,CAAC,6BAA6B;KACxE,CAAC,CAAC;IACH,MAAM,IAAI,GAAG;QACX,OAAO,EAAE,mCAA2B;QACpC,aAAa;QACb,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,MAAM;QACN,YAAY;QACZ,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,gBAAgB;QAChB,eAAe;QACf,UAAU;QACV,oBAAoB,EAAE,MAAM,CAAC,kBAAkB;QAC/C,OAAO;KACR,CAAC;IACF,OAAO,UAAU,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,IAAA,8BAAkB,EAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAA+E;IAE/E,MAAM,IAAI,GAAG;QACX,OAAO,EAAE,mCAA2B;QACpC,MAAM,EAAE,QAAiB;QACzB,GAAG,KAAK;KACT,CAAC;IACF,OAAO,UAAU,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,IAAA,8BAAkB,EAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACnE,CAAC;AAED;;;GAGG;AACH,SAAS,8BAA8B,CAAC,KAQvC;IACC,OAAO,IAAA,8BAAkB,EAAC,EAAE,OAAO,EAAE,mCAA2B,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,sBAAsB,CAC7B,MAAkC,EAClC,QAAoC;IAEpC,aAAa,CAAC,MAAM,CAAC,CAAC;IACtB,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;QACtC,MAAM,IAAI,mBAAmB,CAAC,mBAAmB,CAAC,CAAC;IACrD,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,OAAmC;IACxD,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC;IACvC,IAAI,OAAO,CAAC,OAAO,KAAK,mCAA2B,IAAI,IAAA,8BAAkB,EAAC,OAAO,CAAC,KAAK,MAAM,EAAE,CAAC;QAC9F,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,EACvB,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,iBAAiB,CAAC,OAAO,CAAC,YAAY,EAAE,8BAA8B,CAAC,CAAC;IACxE,iBAAiB,CAAC,OAAO,CAAC,aAAa,EAAE,+BAA+B,CAAC,CAAC;IAC1E,cAAc,CAAC,OAAO,CAAC,mBAAmB,EAAE,+BAA+B,CAAC,CAAC;IAC7E,cAAc,CAAC,OAAO,CAAC,6BAA6B,EAAE,gCAAgC,CAAC,CAAC;AAC1F,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAkC,EAClC,QAAgB,EAChB,MAAc,EACd,IAAmC;IAEnC,IACE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,IAAI;QAClC,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,MAAM;QAC9B,MAAM,CAAC,KAAK,CAAC,QAAQ,KAAK,QAAQ;QAClC,MAAM,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS;QACrC,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;QACvC,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,EACpB,CAAC;QACD,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,mCAAmC,IAAI,SAAS,CACjD,CAAC;IACJ,CAAC;IACD,cAAc,CAAC,MAAM,CAAC,gBAAgB,EAAE,GAAG,IAAI,oBAAoB,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,gBAAgB,CACvB,QAAgB,EAChB,MAAgE;IAEhE,MAAM,aAAa,GAAG,IAAI,GAAG,EAG1B,CAAC;IACJ,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,GAAG,IAAI,WAAW,EAAE,CAAC;YAC5D,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,oEAAoE,CACrE,CAAC;QACJ,CAAC;QACD,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC;QACxB,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;YAC7C,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9B,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,oBAAoB,MAAM,uCAAuC,CAClE,CAAC;YACJ,CAAC;YACD,aAAa,CAAC,GAAG,CACf,MAAM,EACN,KAA4F,CAC7F,CAAC;YACF,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,oBAAoB,MAAM,2CAA2C,CACtE,CAAC;QACJ,CAAC;QACD,IACE,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,mBAAmB;YAC1C,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,KAAK,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS;gBAC9D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,KAAK,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,EAC1E,CAAC;YACD,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,oBAAoB,MAAM,+CAA+C,CAC1E,CAAC;QACJ,CAAC;QACD,IACE,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,gBAAgB;YACvC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,KAAK,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS;gBAC9D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,KAAK,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa;gBACvE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAC9D,CAAC;YACD,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,oBAAoB,MAAM,sDAAsD,CACjF,CAAC;QACJ,CAAC;QACD,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,CAAC,GAAG,aAAa,CAAC,OAAO,EAAE,CAAC;SAChC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;SAChD,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,cAAc,CAAC,KAAoD;IAC1E,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,IAAA,iCAAW,EAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,uBAAuB,CAC/B,6BAA6B,EAC7B,sDAAsD,CACvD,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,CAAC;AACtB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa,EAAE,KAAa;IACrD,IAAI,CAAC,IAAA,iCAAW,EAAC,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,uBAAuB,CAAC,uBAAuB,EAAE,GAAG,KAAK,kBAAkB,CAAC,CAAC;IACzF,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAAa,EAAE,KAAa;IAClD,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,uBAAuB,CAC/B,uBAAuB,EACvB,GAAG,KAAK,4BAA4B,CACrC,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAAa,EAAE,KAAa;IAClD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,uBAAuB,CAAC,uBAAuB,EAAE,GAAG,KAAK,mBAAmB,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAa;IAC7C,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,cAAc,CAAC,MAAmB;IACzC,IAAI,CAAC,MAAM,CAAC,OAAO;QAAE,OAAO;IAC5B,MAAM,MAAM,CAAC,MAAM,YAAY,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;AACnG,CAAC;AAED,SAAS,cAAc,CAAI,KAAQ;IACjC,OAAO,UAAU,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,UAAU,CAAI,KAAQ;IAC7B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,KAAgC,CAAC;QAAE,UAAU,CAAC,MAAM,CAAC,CAAC;IACzF,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC9B,CAAC"}