codexgpt 1.0.0

package/dist/moves/recovery.js

@@ -0,0 +1,557 @@
+import path from "node:path";
+import { createHash } from "node:crypto";
+import fsp from "node:fs/promises";
+import { PathGuard } from "../guard.js";
+import { TransactionManifestV2Store } from "../transactions/manifestV2Store.js";
+import { TransactionError } from "../transactions/types.js";
+function contained(child, root) {
+    const relative = path.relative(root, child);
+    return relative === "" || (!relative.startsWith("..") && !path.isAbsolute(relative));
+}
+function resolveWorkspacePath(root, relativePath) {
+    if (!relativePath || path.isAbsolute(relativePath) || relativePath.includes("\0")) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery path evidence is invalid.");
+    }
+    const absolute = path.resolve(root, relativePath);
+    if (!contained(absolute, root) || absolute === root) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery path escaped the workspace.");
+    }
+    return absolute;
+}
+function resolveWorkspaceParent(root, relativePath) {
+    if (relativePath === ".")
+        return root;
+    return resolveWorkspacePath(root, relativePath);
+}
+function workspaceForRecovery(root) {
+    return { id: "ws_move_recovery", root, openedAt: new Date(0).toISOString() };
+}
+function stagePath(root, operation) {
+    const absolute = resolveWorkspacePath(root, operation.stageRelativePath);
+    const source = resolveWorkspacePath(root, operation.sourceRelativePath);
+    if (path.dirname(absolute) !== path.dirname(source) ||
+        !/^\.codexgpt-txn-[a-f0-9]{16}\.move$/.test(path.basename(absolute))) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery artifact path is invalid.");
+    }
+    return absolute;
+}
+function identityFromStat(stat) {
+    if (!stat.isFile() || stat.isSymbolicLink() || stat.dev <= 0n || stat.ino <= 0n) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery found an unsupported file object.");
+    }
+    return { device: String(stat.dev), fileId: String(stat.ino) };
+}
+function directoryIdentityFromStat(stat) {
+    if (!stat.isDirectory() || stat.isSymbolicLink() || stat.dev <= 0n || stat.ino <= 0n) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery found an unsupported directory object.");
+    }
+    return { device: String(stat.dev), fileId: String(stat.ino) };
+}
+function sameIdentity(left, right) {
+    return left.device === right.device && left.fileId === right.fileId;
+}
+async function pathExists(file) {
+    try {
+        await fsp.lstat(file, { bigint: true });
+        return true;
+    }
+    catch (error) {
+        if (error.code === "ENOENT")
+            return false;
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery could not inspect a path.");
+    }
+}
+async function currentIdentity(file) {
+    try {
+        return identityFromStat(await fsp.lstat(file, { bigint: true }));
+    }
+    catch (error) {
+        if (error.code === "ENOENT")
+            return null;
+        if (error instanceof TransactionError)
+            throw error;
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery could not inspect a file object.");
+    }
+}
+async function requireIdentity(file, expected) {
+    const actual = await currentIdentity(file);
+    if (!actual || !sameIdentity(actual, expected)) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery object identity did not match.");
+    }
+}
+async function hashFile(file, expectedBytes, maxBytes) {
+    if (expectedBytes > maxBytes) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery evidence exceeds the configured limit.");
+    }
+    const handle = await fsp.open(file, "r");
+    try {
+        const before = await handle.stat({ bigint: true });
+        if (!before.isFile() || before.size !== BigInt(expectedBytes)) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery size evidence did not match.");
+        }
+        const hash = createHash("sha256");
+        const buffer = Buffer.allocUnsafe(1024 * 1024);
+        let position = 0;
+        while (position < expectedBytes) {
+            const { bytesRead } = await handle.read(buffer, 0, Math.min(buffer.length, expectedBytes - position), position);
+            if (bytesRead <= 0) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery content changed during inspection.");
+            }
+            hash.update(buffer.subarray(0, bytesRead));
+            position += bytesRead;
+        }
+        const extra = await handle.read(Buffer.allocUnsafe(1), 0, 1, position);
+        const after = await handle.stat({ bigint: true });
+        if (extra.bytesRead !== 0 ||
+            before.dev !== after.dev ||
+            before.ino !== after.ino ||
+            before.size !== after.size ||
+            before.mtimeNs !== after.mtimeNs ||
+            before.ctimeNs !== after.ctimeNs) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery content was not stable.");
+        }
+        return hash.digest("hex");
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function requireContent(file, operation, maxBytes) {
+    await requireIdentity(file, operation.objectIdentity);
+    if (await hashFile(file, operation.version.bytes, maxBytes) !== operation.version.sha256) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery content hash did not match.");
+    }
+}
+async function exactWindowsSpelling(file) {
+    if (process.platform !== "win32")
+        return;
+    const names = await fsp.readdir(path.dirname(file));
+    if (!names.includes(path.basename(file))) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery entry spelling was not exact.");
+    }
+}
+export class MoveRecoveryCoordinator {
+    config;
+    options;
+    store;
+    guard;
+    now;
+    constructor(config, options) {
+        this.config = config;
+        this.options = options;
+        this.store = new TransactionManifestV2Store(options.stateRoot, options.masterKey);
+        this.guard = new PathGuard(config);
+        this.now = options.now ?? Date.now;
+    }
+    dispose() {
+        this.store.dispose();
+    }
+    setParticipantAdapter(adapter) {
+        this.options.participantAdapter = adapter;
+    }
+    transition(previous, patch) {
+        const { manifestMac: _ignored, ...facts } = previous;
+        const next = {
+            ...facts,
+            ...patch,
+            generation: previous.generation + 1,
+            updatedAt: new Date(this.now()).toISOString()
+        };
+        this.store.writeNext(previous, next);
+        return this.store.read(previous.workspaceStateKey, previous.transactionId);
+    }
+    source(root, operation) {
+        return resolveWorkspacePath(root, operation.sourceRelativePath);
+    }
+    destination(root, operation) {
+        return resolveWorkspacePath(root, operation.destinationRelativePath);
+    }
+    policyFacts(root, relativePath) {
+        try {
+            return this.guard.resolvePolicyFacts(workspaceForRecovery(root), relativePath, { forWrite: true });
+        }
+        catch {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery path no longer satisfies workspace policy.");
+        }
+    }
+    async requireCanonicalDirectory(root, absolute, expectedIdentity) {
+        const stat = await fsp.lstat(absolute, { bigint: true }).catch(() => {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery directory evidence is unavailable.");
+        });
+        const actualIdentity = directoryIdentityFromStat(stat);
+        if (expectedIdentity && !sameIdentity(actualIdentity, expectedIdentity)) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery directory identity changed.");
+        }
+        const real = await fsp.realpath(absolute).catch(() => {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery directory canonical path is unavailable.");
+        });
+        if (path.resolve(real) !== path.resolve(absolute) || !contained(real, root)) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery directory resolves through a link or reparse point.");
+        }
+    }
+    async assertSourceNamespace(root, operation, relativePath, comparisonKey) {
+        const expectedAbsolute = resolveWorkspacePath(root, relativePath);
+        const facts = this.policyFacts(root, relativePath);
+        const expectedParent = resolveWorkspaceParent(root, operation.sourceExistingParentRelativePath);
+        if (path.resolve(facts.absPath) !== expectedAbsolute ||
+            (comparisonKey !== undefined && facts.comparisonKey !== comparisonKey) ||
+            path.resolve(facts.existingParent) !== expectedParent ||
+            facts.existingParentIdentity !== operation.sourceExistingParentIdentity) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery source namespace changed.");
+        }
+        await this.requireCanonicalDirectory(root, expectedParent);
+    }
+    async assertStageNamespace(root, operation) {
+        const stage = stagePath(root, operation);
+        const expectedParent = resolveWorkspaceParent(root, operation.sourceExistingParentRelativePath);
+        if (path.dirname(stage) !== expectedParent) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery stage parent changed.");
+        }
+        if (operation.sourceExistingParentRelativePath !== ".") {
+            const facts = this.policyFacts(root, operation.sourceExistingParentRelativePath);
+            if (path.resolve(facts.absPath) !== expectedParent) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery stage parent path changed.");
+            }
+            if (!facts.targetExists)
+                return false;
+        }
+        await this.requireCanonicalDirectory(root, expectedParent);
+        return true;
+    }
+    async assertDestinationNamespace(root, manifest, operation) {
+        const expectedAbsolute = this.destination(root, operation);
+        const facts = this.policyFacts(root, operation.destinationRelativePath);
+        if (path.resolve(facts.absPath) !== expectedAbsolute || facts.comparisonKey !== operation.destinationComparisonKey) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery destination namespace changed.");
+        }
+        const existingParentRelative = path.relative(root, facts.existingParent).replaceAll("\\", "/") || ".";
+        const createdIdentity = manifest.createdDirectoryIdentities[existingParentRelative];
+        if (createdIdentity) {
+            await this.requireCanonicalDirectory(root, facts.existingParent, createdIdentity);
+            return;
+        }
+        if (manifest.plannedCreatedDirectories.includes(existingParentRelative)) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery found an unjournaled destination parent.");
+        }
+        const expectedParent = resolveWorkspaceParent(root, operation.destinationExistingParentRelativePath);
+        if (path.resolve(facts.existingParent) !== expectedParent ||
+            facts.existingParentIdentity !== operation.destinationExistingParentIdentity) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery destination existing parent changed.");
+        }
+        await this.requireCanonicalDirectory(root, expectedParent);
+    }
+    async cleanupStage(root, operation) {
+        const stage = stagePath(root, operation);
+        if (!await this.assertStageNamespace(root, operation))
+            return;
+        const actual = await currentIdentity(stage);
+        if (!actual)
+            return;
+        if (!sameIdentity(actual, operation.objectIdentity)) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move recovery stage identity was ambiguous.");
+        }
+        await fsp.unlink(stage);
+    }
+    async completePlannedDirectoryRemovals(root, initial) {
+        let manifest = initial;
+        for (const relativePath of manifest.plannedRemovedDirectories) {
+            const expectedIdentity = manifest.plannedRemovedDirectoryIdentities[relativePath];
+            if (!expectedIdentity) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move cleanup directory identity evidence is missing.");
+            }
+            const directory = resolveWorkspacePath(root, relativePath);
+            const facts = this.policyFacts(root, relativePath);
+            if (path.resolve(facts.absPath) !== directory) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move cleanup directory path identity changed.");
+            }
+            if (facts.targetExists) {
+                await this.requireCanonicalDirectory(root, directory, expectedIdentity);
+                if ((await fsp.readdir(directory)).length !== 0) {
+                    throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move cleanup directory is no longer empty.");
+                }
+                await fsp.rmdir(directory);
+            }
+            if (!manifest.removedDirectories.includes(relativePath)) {
+                manifest = this.transition(manifest, {
+                    removedDirectories: [...manifest.removedDirectories, relativePath]
+                });
+            }
+        }
+        return manifest;
+    }
+    async requirePlannedDirectoriesAbsent(root, manifest) {
+        for (const relativePath of manifest.plannedRemovedDirectories) {
+            if (await pathExists(resolveWorkspacePath(root, relativePath))) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Committed move cleanup directory still exists.");
+            }
+        }
+    }
+    async finishCommitted(root, initial) {
+        let manifest = initial;
+        if (manifest.state !== "committed") {
+            for (const operation of manifest.operations) {
+                await this.assertDestinationNamespace(root, manifest, operation);
+                await requireContent(this.destination(root, operation), operation, this.config.moveMaxFileBytes);
+                await exactWindowsSpelling(this.destination(root, operation));
+            }
+            if (manifest.state !== "commit_decided") {
+                manifest = this.transition(manifest, { state: "commit_decided" });
+            }
+            manifest = await this.completePlannedDirectoryRemovals(root, manifest);
+            manifest = this.transition(manifest, {
+                state: "committed",
+                operations: manifest.operations.map((operation) => ({ ...operation, state: "finalized" }))
+            });
+        }
+        else {
+            await this.requirePlannedDirectoriesAbsent(root, manifest);
+        }
+        for (const operation of manifest.operations)
+            await this.cleanupStage(root, operation);
+        return manifest;
+    }
+    async reconcileParticipants(manifest) {
+        if (manifest.requiredParticipants.length === 0) {
+            return { manifest, decision: "commit" };
+        }
+        const adapter = this.options.participantAdapter;
+        if (!adapter) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move participant recovery evidence is unavailable.");
+        }
+        const results = new Map();
+        for (const participant of manifest.requiredParticipants) {
+            const result = manifest.participantFacts[participant] === "committed"
+                ? "present"
+                : await adapter.probe(manifest, participant);
+            if (result === "unknown") {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move participant recovery evidence is ambiguous.");
+            }
+            results.set(participant, result);
+        }
+        const present = manifest.requiredParticipants.filter((name) => results.get(name) === "present");
+        if (present.length === manifest.requiredParticipants.length) {
+            manifest = this.transition(manifest, {
+                participantFacts: Object.fromEntries(manifest.requiredParticipants.map((name) => [name, "committed"]))
+            });
+            return { manifest, decision: "commit" };
+        }
+        if (present.length > 0) {
+            if (!adapter.compensatePartial) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move participant effects cannot be compensated.");
+            }
+            await adapter.compensatePartial(manifest, present);
+        }
+        manifest = this.transition(manifest, {
+            participantFacts: Object.fromEntries(manifest.requiredParticipants.map((name) => [
+                name,
+                results.get(name) === "present" ? "committed" : "failed"
+            ])),
+            failureCode: "TRANSACTION_FAILED",
+            failureMessage: present.length > 0
+                ? "Partial move participant effects were compensated during recovery."
+                : "No move participant effect was durable during recovery."
+        });
+        return { manifest, decision: "rollback" };
+    }
+    async ensureRollbackStages(root, manifest) {
+        for (const operation of manifest.operations) {
+            const stage = stagePath(root, operation);
+            if (!await this.assertStageNamespace(root, operation)) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move rollback stage parent is missing.");
+            }
+            const stageIdentity = await currentIdentity(stage);
+            if (stageIdentity) {
+                if (!sameIdentity(stageIdentity, operation.objectIdentity)) {
+                    throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move rollback stage contains an unrelated object.");
+                }
+                continue;
+            }
+            const source = this.source(root, operation);
+            await this.assertSourceNamespace(root, operation, operation.sourceRelativePath, operation.sourceComparisonKey);
+            const sourceIdentity = await currentIdentity(source);
+            if (sourceIdentity && sameIdentity(sourceIdentity, operation.objectIdentity)) {
+                continue;
+            }
+            const destination = this.destination(root, operation);
+            await this.assertDestinationNamespace(root, manifest, operation);
+            const destinationIdentity = await currentIdentity(destination);
+            if (!destinationIdentity || !sameIdentity(destinationIdentity, operation.objectIdentity)) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move rollback has no authenticated object link.");
+            }
+            await fsp.link(destination, stage);
+            await requireIdentity(stage, operation.objectIdentity);
+        }
+    }
+    async removeInstalledDestinations(root, manifest) {
+        const sourceIdentities = new Map(manifest.operations.map((operation) => [operation.sourceComparisonKey, operation.objectIdentity]));
+        for (const operation of manifest.operations) {
+            const destination = this.destination(root, operation);
+            await this.assertDestinationNamespace(root, manifest, operation);
+            const actual = await currentIdentity(destination);
+            if (!actual)
+                continue;
+            if (sameIdentity(actual, operation.objectIdentity)) {
+                await fsp.unlink(destination);
+                continue;
+            }
+            const sourceIdentity = sourceIdentities.get(operation.destinationComparisonKey);
+            if (sourceIdentity && sameIdentity(actual, sourceIdentity))
+                continue;
+            if (["planned", "staged_link_ready", "source_name_removed"].includes(operation.state)) {
+                continue;
+            }
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move rollback destination contains an unrelated object.");
+        }
+    }
+    async restoreSources(root, manifest) {
+        for (const operation of manifest.operations) {
+            const source = this.source(root, operation);
+            await this.assertSourceNamespace(root, operation, operation.sourceRelativePath, operation.sourceComparisonKey);
+            const actual = await currentIdentity(source);
+            if (actual) {
+                if (!sameIdentity(actual, operation.objectIdentity)) {
+                    throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move rollback source contains an unrelated object.");
+                }
+            }
+            else {
+                const stage = stagePath(root, operation);
+                if (!await this.assertStageNamespace(root, operation)) {
+                    throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move rollback stage parent is missing.");
+                }
+                await requireIdentity(stage, operation.objectIdentity);
+                await fsp.link(stage, source);
+                await exactWindowsSpelling(source);
+            }
+            await requireContent(source, operation, this.config.moveMaxFileBytes);
+        }
+    }
+    async removeCreatedDirectories(root, manifest) {
+        const directories = [...manifest.createdDirectories].sort((left, right) => right.split("/").length - left.split("/").length || right.localeCompare(left));
+        for (const relative of directories) {
+            const expectedIdentity = manifest.createdDirectoryIdentities[relative];
+            if (!expectedIdentity) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move-created directory identity evidence is missing.");
+            }
+            const directory = resolveWorkspacePath(root, relative);
+            const facts = this.policyFacts(root, relative);
+            if (path.resolve(facts.absPath) !== directory) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move-created directory path identity changed.");
+            }
+            if (!facts.targetExists)
+                continue;
+            try {
+                await this.requireCanonicalDirectory(root, directory, expectedIdentity);
+                if ((await fsp.readdir(directory)).length !== 0) {
+                    throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move-created directory is no longer empty.");
+                }
+                await fsp.rmdir(directory);
+            }
+            catch (error) {
+                if (error.code === "ENOENT")
+                    continue;
+                if (error instanceof TransactionError)
+                    throw error;
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move-created directory could not be safely removed.");
+            }
+        }
+        for (const relative of manifest.plannedCreatedDirectories) {
+            if (manifest.createdDirectories.includes(relative))
+                continue;
+            if (await pathExists(resolveWorkspacePath(root, relative))) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "An unjournaled planned move directory requires evidence review.");
+            }
+        }
+    }
+    async rollback(root, initial) {
+        let manifest = initial;
+        if (manifest.state !== "rolling_back") {
+            manifest = this.transition(manifest, {
+                state: "rolling_back",
+                failureCode: manifest.failureCode ?? "TRANSACTION_FAILED",
+                failureMessage: manifest.failureMessage ?? "Move transaction was interrupted before completion."
+            });
+        }
+        if (manifest.removedDirectories.length > 0) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "A rollback cannot safely recreate directories removed after commit decision.");
+        }
+        await this.ensureRollbackStages(root, manifest);
+        await this.removeInstalledDestinations(root, manifest);
+        await this.restoreSources(root, manifest);
+        for (const operation of manifest.operations)
+            await this.cleanupStage(root, operation);
+        await this.removeCreatedDirectories(root, manifest);
+        return this.transition(manifest, {
+            state: "rolled_back",
+            operations: manifest.operations.map((operation) => ({ ...operation, state: "rolled_back" }))
+        });
+    }
+    async verifyRolledBack(root, manifest) {
+        if (manifest.removedDirectories.length > 0) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Rolled-back move contains post-decision directory removal evidence.");
+        }
+        for (const operation of manifest.operations) {
+            await requireContent(this.source(root, operation), operation, this.config.moveMaxFileBytes);
+            await this.cleanupStage(root, operation);
+        }
+        await this.removeCreatedDirectories(root, manifest);
+    }
+    async recoverWorkspace(root, workspaceStateKey) {
+        const manifests = this.store.list(workspaceStateKey).sort((left, right) => left.createdAt.localeCompare(right.createdAt) || left.transactionId.localeCompare(right.transactionId));
+        for (const initial of manifests) {
+            let manifest = initial;
+            try {
+                if (manifest.state === "committed") {
+                    manifest = await this.finishCommitted(root, manifest);
+                    await this.options.participantAdapter?.recordRecovery?.(manifest, "cleanup_completed", "MOVE_COMMIT_CLEANUP_COMPLETED");
+                    continue;
+                }
+                if (manifest.state === "rolled_back") {
+                    await this.verifyRolledBack(root, manifest);
+                    await this.options.participantAdapter?.recordRecovery?.(manifest, "rollback_completed", "MOVE_ROLLBACK_CLEANUP_COMPLETED");
+                    continue;
+                }
+                if (manifest.state === "commit_decided") {
+                    manifest = await this.finishCommitted(root, manifest);
+                    await this.options.participantAdapter?.recordRecovery?.(manifest, "cleanup_completed", "MOVE_COMMIT_RECOVERY_COMPLETED");
+                    continue;
+                }
+                if (manifest.state === "committed_pending_participants") {
+                    const reconciled = await this.reconcileParticipants(manifest);
+                    manifest = reconciled.manifest;
+                    if (reconciled.decision === "commit") {
+                        manifest = await this.finishCommitted(root, manifest);
+                        await this.options.participantAdapter?.recordRecovery?.(manifest, "cleanup_completed", "MOVE_PARTICIPANT_RECOVERY_COMPLETED");
+                        continue;
+                    }
+                }
+                manifest = await this.rollback(root, manifest);
+                await this.options.participantAdapter?.recordRecovery?.(manifest, "rollback_completed", "MOVE_ROLLBACK_RECOVERY_COMPLETED");
+            }
+            catch (error) {
+                try {
+                    manifest = this.store.read(initial.workspaceStateKey, initial.transactionId);
+                    if (manifest.state !== "committed" && manifest.state !== "rolled_back") {
+                        manifest = this.transition(manifest, {
+                            state: "recovery_required",
+                            failureCode: "TRANSACTION_RECOVERY_REQUIRED",
+                            failureMessage: "Move recovery requires manual evidence review."
+                        });
+                        try {
+                            await this.options.participantAdapter?.recordRecovery?.(manifest, "workspace_frozen", "MOVE_RECOVERY_EVIDENCE_AMBIGUOUS");
+                        }
+                        catch {
+                            // The authenticated manifest remains the primary freeze evidence.
+                        }
+                    }
+                }
+                catch {
+                    // Preserve the last authenticated generation.
+                }
+                if (error instanceof TransactionError && error.code === "TRANSACTION_RECOVERY_REQUIRED")
+                    throw error;
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Move transaction recovery could not be proven complete.", { transactionId: initial.transactionId });
+            }
+        }
+    }
+}
+//# sourceMappingURL=recovery.js.map

package/dist/moves/recovery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"recovery.js","sourceRoot":"","sources":["../../src/moves/recovery.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,GAAG,MAAM,kBAAkB,CAAC;AACnC,OAAO,EAAE,SAAS,EAAkB,MAAM,aAAa,CAAC;AACxD,OAAO,EAAE,0BAA0B,EAAE,MAAM,oCAAoC,CAAC;AAChF,OAAO,EACL,gBAAgB,EAMjB,MAAM,0BAA0B,CAAC;AAclC,SAAS,SAAS,CAAC,KAAa,EAAE,IAAY;IAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC5C,OAAO,QAAQ,KAAK,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;AACvF,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY,EAAE,YAAoB;IAC9D,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAClF,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,yCAAyC,CAAC,CAAC;IACzG,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IAClD,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACpD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,2CAA2C,CAAC,CAAC;IAC3G,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAY,EAAE,YAAoB;IAChE,IAAI,YAAY,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IACtC,OAAO,oBAAoB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY;IACxC,OAAO,EAAE,EAAE,EAAE,kBAAkB,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;AAC/E,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,SAAqC;IACpE,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC;IACzE,MAAM,MAAM,GAAG,oBAAoB,CAAC,IAAI,EAAE,SAAS,CAAC,kBAAkB,CAAC,CAAC;IACxE,IACE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAC/C,CAAC,qCAAqC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EACpE,CAAC;QACD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,yCAAyC,CAAC,CAAC;IACzG,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAiB;IACzC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC;QAChF,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,iDAAiD,CAAC,CAAC;IACjH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AAChE,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAiB;IAClD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC;QACrF,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,sDAAsD,CAAC,CAAC;IACtH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AAChE,CAAC;AAED,SAAS,YAAY,CAAC,IAA0B,EAAE,KAA2B;IAC3E,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC;AACtE,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,IAAY;IACpC,IAAI,CAAC;QACH,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACrE,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,yCAAyC,CAAC,CAAC;IACzG,CAAC;AACH,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,IAAY;IACzC,IAAI,CAAC;QACH,OAAO,gBAAgB,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACnE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QACpE,IAAI,KAAK,YAAY,gBAAgB;YAAE,MAAM,KAAK,CAAC;QACnD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,gDAAgD,CAAC,CAAC;IAChH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,IAAY,EAAE,QAA8B;IACzE,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC;IAC3C,IAAI,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,8CAA8C,CAAC,CAAC;IAC9G,CAAC;AACH,CAAC;AAED,KAAK,UAAU,QAAQ,CAAC,IAAY,EAAE,aAAqB,EAAE,QAAgB;IAC3E,IAAI,aAAa,GAAG,QAAQ,EAAE,CAAC;QAC7B,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,sDAAsD,CAAC,CAAC;IACtH,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACzC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;YAC9D,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,4CAA4C,CAAC,CAAC;QAC5G,CAAC;QACD,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QAC/C,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,OAAO,QAAQ,GAAG,aAAa,EAAE,CAAC;YAChC,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CACrC,MAAM,EACN,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,GAAG,QAAQ,CAAC,EACjD,QAAQ,CACT,CAAC;YACF,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBACnB,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,kDAAkD,CAAC,CAAC;YAClH,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;YAC3C,QAAQ,IAAI,SAAS,CAAC;QACxB,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;QACvE,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAClD,IACE,KAAK,CAAC,SAAS,KAAK,CAAC;YACrB,MAAM,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG;YACxB,MAAM,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG;YACxB,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;YAC1B,MAAM,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO;YAChC,MAAM,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,EAChC,CAAC;YACD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,uCAAuC,CAAC,CAAC;QACvG,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,IAAY,EACZ,SAAqC,EACrC,QAAgB;IAEhB,MAAM,eAAe,CAAC,IAAI,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC;IACtD,IAAI,MAAM,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACzF,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,2CAA2C,CAAC,CAAC;IAC3G,CAAC;AACH,CAAC;AAED,KAAK,UAAU,oBAAoB,CAAC,IAAY;IAC9C,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO;QAAE,OAAO;IACzC,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,6CAA6C,CAAC,CAAC;IAC7G,CAAC;AACH,CAAC;AAED,MAAM,OAAO,uBAAuB;IAMf;IACA;IANF,KAAK,CAA6B;IAClC,KAAK,CAAY;IACjB,GAAG,CAAe;IAEnC,YACmB,MAA0B,EAC1B,OAA4B;QAD5B,WAAM,GAAN,MAAM,CAAoB;QAC1B,YAAO,GAAP,OAAO,CAAqB;QAE7C,IAAI,CAAC,KAAK,GAAG,IAAI,0BAA0B,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAClF,IAAI,CAAC,KAAK,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;IACrC,CAAC;IAED,OAAO;QACL,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC;IAED,qBAAqB,CAAC,OAAmC;QACvD,IAAI,CAAC,OAAO,CAAC,kBAAkB,GAAG,OAAO,CAAC;IAC5C,CAAC;IAEO,UAAU,CAChB,QAA+B,EAC/B,KAE8C;QAE9C,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,KAAK,EAAE,GAAG,QAAQ,CAAC;QACrD,MAAM,IAAI,GAAG;YACX,GAAG,KAAK;YACR,GAAG,KAAK;YACR,UAAU,EAAE,QAAQ,CAAC,UAAU,GAAG,CAAC;YACnC,SAAS,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE;SAC9C,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,iBAAiB,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;IAC7E,CAAC;IAEO,MAAM,CAAC,IAAY,EAAE,SAAqC;QAChE,OAAO,oBAAoB,CAAC,IAAI,EAAE,SAAS,CAAC,kBAAkB,CAAC,CAAC;IAClE,CAAC;IAEO,WAAW,CAAC,IAAY,EAAE,SAAqC;QACrE,OAAO,oBAAoB,CAAC,IAAI,EAAE,SAAS,CAAC,uBAAuB,CAAC,CAAC;IACvE,CAAC;IAEO,WAAW,CAAC,IAAY,EAAE,YAAoB;QACpD,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QACrG,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,0DAA0D,CAAC,CAAC;QAC1H,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,yBAAyB,CACrC,IAAY,EACZ,QAAgB,EAChB,gBAAuC;QAEvC,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;YAClE,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,kDAAkD,CAAC,CAAC;QAClH,CAAC,CAAC,CAAC;QACH,MAAM,cAAc,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,gBAAgB,IAAI,CAAC,YAAY,CAAC,cAAc,EAAE,gBAAgB,CAAC,EAAE,CAAC;YACxE,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,2CAA2C,CAAC,CAAC;QAC3G,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;YACnD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,wDAAwD,CAAC,CAAC;QACxH,CAAC,CAAC,CAAC;QACH,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YAC5E,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,mEAAmE,CAAC,CAAC;QACnI,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,qBAAqB,CACjC,IAAY,EACZ,SAAqC,EACrC,YAAoB,EACpB,aAAsB;QAEtB,MAAM,gBAAgB,GAAG,oBAAoB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QAClE,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QACnD,MAAM,cAAc,GAAG,sBAAsB,CAAC,IAAI,EAAE,SAAS,CAAC,gCAAgC,CAAC,CAAC;QAChG,IACE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,gBAAgB;YAChD,CAAC,aAAa,KAAK,SAAS,IAAI,KAAK,CAAC,aAAa,KAAK,aAAa,CAAC;YACtE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,cAAc;YACrD,KAAK,CAAC,sBAAsB,KAAK,SAAS,CAAC,4BAA4B,EACvE,CAAC;YACD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,yCAAyC,CAAC,CAAC;QACzG,CAAC;QACD,MAAM,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAC7D,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAAC,IAAY,EAAE,SAAqC;QACpF,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACzC,MAAM,cAAc,GAAG,sBAAsB,CAAC,IAAI,EAAE,SAAS,CAAC,gCAAgC,CAAC,CAAC;QAChG,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,cAAc,EAAE,CAAC;YAC3C,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,qCAAqC,CAAC,CAAC;QACrG,CAAC;QACD,IAAI,SAAS,CAAC,gCAAgC,KAAK,GAAG,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,gCAAgC,CAAC,CAAC;YACjF,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,cAAc,EAAE,CAAC;gBACnD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,0CAA0C,CAAC,CAAC;YAC1G,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,YAAY;gBAAE,OAAO,KAAK,CAAC;QACxC,CAAC;QACD,MAAM,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QAC3D,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,0BAA0B,CACtC,IAAY,EACZ,QAA+B,EAC/B,SAAqC;QAErC,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,uBAAuB,CAAC,CAAC;QACxE,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,gBAAgB,IAAI,KAAK,CAAC,aAAa,KAAK,SAAS,CAAC,wBAAwB,EAAE,CAAC;YACnH,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,8CAA8C,CAAC,CAAC;QAC9G,CAAC;QACD,MAAM,sBAAsB,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC;QACtG,MAAM,eAAe,GAAG,QAAQ,CAAC,0BAA0B,CAAC,sBAAsB,CAAC,CAAC;QACpF,IAAI,eAAe,EAAE,CAAC;YACpB,MAAM,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,KAAK,CAAC,cAAc,EAAE,eAAe,CAAC,CAAC;YAClF,OAAO;QACT,CAAC;QACD,IAAI,QAAQ,CAAC,yBAAyB,CAAC,QAAQ,CAAC,sBAAsB,CAAC,EAAE,CAAC;YACxE,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,wDAAwD,CAAC,CAAC;QACxH,CAAC;QACD,MAAM,cAAc,GAAG,sBAAsB,CAAC,IAAI,EAAE,SAAS,CAAC,qCAAqC,CAAC,CAAC;QACrG,IACE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,cAAc;YACrD,KAAK,CAAC,sBAAsB,KAAK,SAAS,CAAC,iCAAiC,EAC5E,CAAC;YACD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,oDAAoD,CAAC,CAAC;QACpH,CAAC;QACD,MAAM,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAC7D,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,IAAY,EAAE,SAAqC;QAC5E,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,SAAS,CAAC;YAAE,OAAO;QAC9D,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,cAAc,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,6CAA6C,CAAC,CAAC;QAC7G,CAAC;QACD,MAAM,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IAEO,KAAK,CAAC,gCAAgC,CAC5C,IAAY,EACZ,OAA8B;QAE9B,IAAI,QAAQ,GAAG,OAAO,CAAC;QACvB,KAAK,MAAM,YAAY,IAAI,QAAQ,CAAC,yBAAyB,EAAE,CAAC;YAC9D,MAAM,gBAAgB,GAAG,QAAQ,CAAC,iCAAiC,CAAC,YAAY,CAAC,CAAC;YAClF,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACtB,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,sDAAsD,CAAC,CAAC;YACtH,CAAC;YACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YACnD,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC9C,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,+CAA+C,CAAC,CAAC;YAC/G,CAAC;YACD,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;gBACvB,MAAM,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC;gBACxE,IAAI,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAChD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,4CAA4C,CAAC,CAAC;gBAC5G,CAAC;gBACD,MAAM,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,kBAAkB,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;gBACxD,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;oBACnC,kBAAkB,EAAE,CAAC,GAAG,QAAQ,CAAC,kBAAkB,EAAE,YAAY,CAAC;iBACnE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,+BAA+B,CAAC,IAAY,EAAE,QAA+B;QACzF,KAAK,MAAM,YAAY,IAAI,QAAQ,CAAC,yBAAyB,EAAE,CAAC;YAC9D,IAAI,MAAM,UAAU,CAAC,oBAAoB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC;gBAC/D,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,gDAAgD,CAAC,CAAC;YAChH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,IAAY,EAAE,OAA8B;QACxE,IAAI,QAAQ,GAAG,OAAO,CAAC;QACvB,IAAI,QAAQ,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;YACnC,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;gBAC5C,MAAM,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;gBACjE,MAAM,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;gBACjG,MAAM,oBAAoB,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;YAChE,CAAC;YACD,IAAI,QAAQ,CAAC,KAAK,KAAK,gBAAgB,EAAE,CAAC;gBACxC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,gBAAgB,EAAE,CAAC,CAAC;YACpE,CAAC;YACD,QAAQ,GAAG,MAAM,IAAI,CAAC,gCAAgC,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACvE,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;gBACnC,KAAK,EAAE,WAAW;gBAClB,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;aAC3F,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,CAAC,+BAA+B,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC7D,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU;YAAE,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACtF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,qBAAqB,CACjC,QAA+B;QAE/B,IAAI,QAAQ,CAAC,oBAAoB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/C,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;QAC1C,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC;QAChD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,oDAAoD,CAAC,CAAC;QACpH,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0C,CAAC;QAClE,KAAK,MAAM,WAAW,IAAI,QAAQ,CAAC,oBAAoB,EAAE,CAAC;YACxD,MAAM,MAAM,GAAG,QAAQ,CAAC,gBAAgB,CAAC,WAAW,CAAC,KAAK,WAAW;gBACnE,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,MAAM,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;YAC/C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,kDAAkD,CAAC,CAAC;YAClH,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QACnC,CAAC;QACD,MAAM,OAAO,GAAG,QAAQ,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC;QAChG,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,oBAAoB,CAAC,MAAM,EAAE,CAAC;YAC5D,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;gBACnC,gBAAgB,EAAE,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;aACvG,CAAC,CAAC;YACH,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;QAC1C,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;gBAC/B,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,iDAAiD,CAAC,CAAC;YACjH,CAAC;YACD,MAAM,OAAO,CAAC,iBAAiB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACrD,CAAC;QACD,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;YACnC,gBAAgB,EAAE,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC/E,IAAI;gBACJ,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ;aACzD,CAAC,CAAC;YACH,WAAW,EAAE,oBAAoB;YACjC,cAAc,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC;gBAChC,CAAC,CAAC,oEAAoE;gBACtE,CAAC,CAAC,yDAAyD;SAC9D,CAAC,CAAC;QACH,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC;IAC5C,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAAC,IAAY,EAAE,QAA+B;QAC9E,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACzC,IAAI,CAAC,MAAM,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,CAAC;gBACtD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,wCAAwC,CAAC,CAAC;YACxG,CAAC;YACD,MAAM,aAAa,GAAG,MAAM,eAAe,CAAC,KAAK,CAAC,CAAC;YACnD,IAAI,aAAa,EAAE,CAAC;gBAClB,IAAI,CAAC,YAAY,CAAC,aAAa,EAAE,SAAS,CAAC,cAAc,CAAC,EAAE,CAAC;oBAC3D,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,mDAAmD,CAAC,CAAC;gBACnH,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAC5C,MAAM,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,SAAS,EAAE,SAAS,CAAC,kBAAkB,EAAE,SAAS,CAAC,mBAAmB,CAAC,CAAC;YAC/G,MAAM,cAAc,GAAG,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;YACrD,IAAI,cAAc,IAAI,YAAY,CAAC,cAAc,EAAE,SAAS,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC7E,SAAS;YACX,CAAC;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACtD,MAAM,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YACjE,MAAM,mBAAmB,GAAG,MAAM,eAAe,CAAC,WAAW,CAAC,CAAC;YAC/D,IAAI,CAAC,mBAAmB,IAAI,CAAC,YAAY,CAAC,mBAAmB,EAAE,SAAS,CAAC,cAAc,CAAC,EAAE,CAAC;gBACzF,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,iDAAiD,CAAC,CAAC;YACjH,CAAC;YACD,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;YACnC,MAAM,eAAe,CAAC,KAAK,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,2BAA2B,CAAC,IAAY,EAAE,QAA+B;QACrF,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAC9B,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,mBAAmB,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC,CAClG,CAAC;QACF,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACtD,MAAM,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YACjE,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,WAAW,CAAC,CAAC;YAClD,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,IAAI,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,cAAc,CAAC,EAAE,CAAC;gBACnD,MAAM,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAC9B,SAAS;YACX,CAAC;YACD,MAAM,cAAc,GAAG,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,wBAAwB,CAAC,CAAC;YAChF,IAAI,cAAc,IAAI,YAAY,CAAC,MAAM,EAAE,cAAc,CAAC;gBAAE,SAAS;YACrE,IAAI,CAAC,SAAS,EAAE,mBAAmB,EAAE,qBAAqB,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtF,SAAS;YACX,CAAC;YACD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,yDAAyD,CAAC,CAAC;QACzH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,IAAY,EAAE,QAA+B;QACxE,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAC5C,MAAM,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,SAAS,EAAE,SAAS,CAAC,kBAAkB,EAAE,SAAS,CAAC,mBAAmB,CAAC,CAAC;YAC/G,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,cAAc,CAAC,EAAE,CAAC;oBACpD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,oDAAoD,CAAC,CAAC;gBACpH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;gBACzC,IAAI,CAAC,MAAM,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,CAAC;oBACtD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,wCAAwC,CAAC,CAAC;gBACxG,CAAC;gBACD,MAAM,eAAe,CAAC,KAAK,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC;gBACvD,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC9B,MAAM,oBAAoB,CAAC,MAAM,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,cAAc,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,wBAAwB,CAAC,IAAY,EAAE,QAA+B;QAClF,MAAM,WAAW,GAAG,CAAC,GAAG,QAAQ,CAAC,kBAAkB,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACxE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,CAC9E,CAAC;QACF,KAAK,MAAM,QAAQ,IAAI,WAAW,EAAE,CAAC;YACnC,MAAM,gBAAgB,GAAG,QAAQ,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAC;YACvE,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACtB,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,sDAAsD,CAAC,CAAC;YACtH,CAAC;YACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACvD,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC/C,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC9C,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,+CAA+C,CAAC,CAAC;YAC/G,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,YAAY;gBAAE,SAAS;YAClC,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC;gBACxE,IAAI,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAChD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,4CAA4C,CAAC,CAAC;gBAC5G,CAAC;gBACD,MAAM,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;oBAAE,SAAS;gBACjE,IAAI,KAAK,YAAY,gBAAgB;oBAAE,MAAM,KAAK,CAAC;gBACnD,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,EAAE,qDAAqD,CAAC,CAAC;YACrH,CAAC;QACH,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,QAAQ,CAAC,yBAAyB,EAAE,CAAC;YAC1D,IAAI,QAAQ,CAAC,kBAAkB,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAC7D,IAAI,MAAM,UAAU,CAAC,oBAAoB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC;gBAC3D,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,iEAAiE,CAClE,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,IAAY,EAAE,OAA8B;QACjE,IAAI,QAAQ,GAAG,OAAO,CAAC;QACvB,IAAI,QAAQ,CAAC,KAAK,KAAK,cAAc,EAAE,CAAC;YACtC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;gBACnC,KAAK,EAAE,cAAc;gBACrB,WAAW,EAAE,QAAQ,CAAC,WAAW,IAAI,oBAAoB;gBACzD,cAAc,EAAE,QAAQ,CAAC,cAAc,IAAI,qDAAqD;aACjG,CAAC,CAAC;QACL,CAAC;QACD,IAAI,QAAQ,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,8EAA8E,CAC/E,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAChD,MAAM,IAAI,CAAC,2BAA2B,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACvD,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC1C,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU;YAAE,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACtF,MAAM,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;YAC/B,KAAK,EAAE,aAAa;YACpB,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC;SAC7F,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,IAAY,EAAE,QAA+B;QAC1E,IAAI,QAAQ,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,qEAAqE,CACtE,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YAC5C,MAAM,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;YAC5F,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,IAAY,EAAE,iBAAyB;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACxE,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,KAAK,CAAC,aAAa,CAAC,CACvG,CAAC;QACF,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;YAChC,IAAI,QAAQ,GAAG,OAAO,CAAC;YACvB,IAAI,CAAC;gBACH,IAAI,QAAQ,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;oBACnC,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;oBACtD,MAAM,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,cAAc,EAAE,CACrD,QAAQ,EACR,mBAAmB,EACnB,+BAA+B,CAChC,CAAC;oBACF,SAAS;gBACX,CAAC;gBACD,IAAI,QAAQ,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;oBACrC,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;oBAC5C,MAAM,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,cAAc,EAAE,CACrD,QAAQ,EACR,oBAAoB,EACpB,iCAAiC,CAClC,CAAC;oBACF,SAAS;gBACX,CAAC;gBACD,IAAI,QAAQ,CAAC,KAAK,KAAK,gBAAgB,EAAE,CAAC;oBACxC,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;oBACtD,MAAM,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,cAAc,EAAE,CACrD,QAAQ,EACR,mBAAmB,EACnB,gCAAgC,CACjC,CAAC;oBACF,SAAS;gBACX,CAAC;gBACD,IAAI,QAAQ,CAAC,KAAK,KAAK,gCAAgC,EAAE,CAAC;oBACxD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;oBAC9D,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC;oBAC/B,IAAI,UAAU,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;wBACrC,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;wBACtD,MAAM,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,cAAc,EAAE,CACrD,QAAQ,EACR,mBAAmB,EACnB,qCAAqC,CACtC,CAAC;wBACF,SAAS;oBACX,CAAC;gBACH,CAAC;gBACD,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAC/C,MAAM,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,cAAc,EAAE,CACrD,QAAQ,EACR,oBAAoB,EACpB,kCAAkC,CACnC,CAAC;YACJ,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC;oBACH,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;oBAC7E,IAAI,QAAQ,CAAC,KAAK,KAAK,WAAW,IAAI,QAAQ,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;wBACvE,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;4BACnC,KAAK,EAAE,mBAAmB;4BAC1B,WAAW,EAAE,+BAA+B;4BAC5C,cAAc,EAAE,gDAAgD;yBACjE,CAAC,CAAC;wBACH,IAAI,CAAC;4BACH,MAAM,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,cAAc,EAAE,CACrD,QAAQ,EACR,kBAAkB,EAClB,kCAAkC,CACnC,CAAC;wBACJ,CAAC;wBAAC,MAAM,CAAC;4BACP,kEAAkE;wBACpE,CAAC;oBACH,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,8CAA8C;gBAChD,CAAC;gBACD,IAAI,KAAK,YAAY,gBAAgB,IAAI,KAAK,CAAC,IAAI,KAAK,+BAA+B;oBAAE,MAAM,KAAK,CAAC;gBACrG,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,yDAAyD,EACzD,EAAE,aAAa,EAAE,OAAO,CAAC,aAAa,EAAE,CACzC,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;CACF"}