codexgpt 1.0.0

package/dist/transactions/recovery.js

@@ -0,0 +1,513 @@
+import fs from "node:fs";
+import path from "node:path";
+import { createHash, randomBytes as nodeRandomBytes } from "node:crypto";
+import { PathGuard } from "../guard.js";
+import { MoveRecoveryCoordinator } from "../moves/recovery.js";
+import { TransactionManifestStore } from "./atomicStateFile.js";
+import { installationMasterKey, loadOrCreateInstallationState, workspaceStateKeyForRoot } from "./installation.js";
+import { resolveTransactionStateRoot } from "./stateRoot.js";
+import { ProcessInstanceRegistry, WorkspaceMutationLock } from "./workspaceLock.js";
+import { TransactionError } from "./types.js";
+export function recoveryActionForState(state) {
+    switch (state) {
+        case "preparing":
+        case "prepared":
+            return "rollback_cleanup";
+        case "committing":
+        case "rolling_back":
+        case "recovery_required":
+            return "restore_before_state";
+        case "committed_pending_participants":
+            return "reconcile_participants";
+        case "committed":
+            return "finish_cleanup";
+        case "rolled_back":
+            return "finish_rollback_cleanup";
+    }
+}
+function hashBytes(bytes) {
+    return createHash("sha256").update(bytes).digest("hex");
+}
+function identityForStat(stat) {
+    const payload = `${stat.dev.toString()}\0${stat.ino.toString()}\0${stat.size.toString()}\0${stat.mtimeNs.toString()}`;
+    return `fid_${createHash("sha256").update(payload, "utf8").digest("hex").slice(0, 24)}`;
+}
+function currentFileFact(file, maxBytes) {
+    try {
+        const stat = fs.lstatSync(file, { bigint: true });
+        if (stat.isSymbolicLink() || !stat.isFile()) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Recovery encountered a non-ordinary file.");
+        }
+        if (stat.size > BigInt(maxBytes)) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Recovery evidence exceeds the configured byte limit.");
+        }
+        const bytes = fs.readFileSync(file);
+        if (bytes.length !== Number(stat.size)) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Recovery evidence changed during inspection.");
+        }
+        return {
+            exists: true,
+            sha256: hashBytes(bytes),
+            identity: identityForStat(stat),
+            bytes: bytes.length
+        };
+    }
+    catch (error) {
+        if (error instanceof TransactionError)
+            throw error;
+        if (error.code === "ENOENT") {
+            return { exists: false, sha256: null, identity: null, bytes: 0 };
+        }
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Recovery could not inspect workspace evidence.");
+    }
+}
+function matchesBefore(current, expected) {
+    if (current.exists !== expected.exists)
+        return false;
+    if (!expected.exists)
+        return true;
+    return current.sha256 === expected.sha256 && current.identity === expected.identity;
+}
+function matchesAfter(current, expected) {
+    if (current.exists !== expected.exists)
+        return false;
+    if (!expected.exists)
+        return true;
+    if (current.sha256 !== expected.sha256 || current.bytes !== expected.bytes)
+        return false;
+    return !expected.identity || current.identity === expected.identity;
+}
+function isContainedPath(child, root) {
+    const relative = path.relative(root, child);
+    return relative === "" || (!relative.startsWith("..") && !path.isAbsolute(relative));
+}
+function validateArtifactPath(workspaceRoot, targetAbsPath, relativePath, kind, allowAncestor = false) {
+    if (!relativePath)
+        return null;
+    const artifact = path.resolve(workspaceRoot, relativePath);
+    const expected = kind === "stage"
+        ? /^\.codexgpt-txn-[a-f0-9]{16}\.stage$/
+        : /^\.codexgpt-txn-[a-f0-9]{16}\.backup$/;
+    if (!isContainedPath(artifact, workspaceRoot) ||
+        (path.dirname(artifact) !== path.dirname(targetAbsPath) &&
+            !(allowAncestor && isContainedPath(path.dirname(targetAbsPath), path.dirname(artifact)))) ||
+        !expected.test(path.basename(artifact))) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Transaction artifact path cannot be proven safe.");
+    }
+    return artifact;
+}
+function requireArtifact(artifact, expected, maxBytes) {
+    if (!artifact) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Required transaction recovery evidence is missing.");
+    }
+    const current = currentFileFact(artifact, maxBytes);
+    const matches = "metadata" in expected
+        ? matchesBefore(current, expected)
+        : matchesAfter(current, expected);
+    if (!matches) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Transaction recovery evidence does not match the manifest.");
+    }
+    return artifact;
+}
+function removeArtifactIfProven(artifact, expected, maxBytes) {
+    if (!artifact)
+        return;
+    const current = currentFileFact(artifact, maxBytes);
+    if (!current.exists)
+        return;
+    const matches = "metadata" in expected
+        ? matchesBefore(current, expected)
+        : matchesAfter(current, expected);
+    if (!matches) {
+        throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Transaction artifact cleanup cannot be proven safe.");
+    }
+    fs.unlinkSync(artifact);
+}
+function workspaceForRecovery(root) {
+    return {
+        id: "ws_recovery",
+        root,
+        openedAt: new Date(0).toISOString()
+    };
+}
+export class TransactionRecoveryCoordinator {
+    config;
+    stateRoot;
+    randomBytes;
+    now;
+    guard;
+    frozen = new Map();
+    inFlight = new Map();
+    registry;
+    ownsRegistry = false;
+    locks;
+    store;
+    moveRecovery;
+    masterKey;
+    participantAdapter;
+    constructor(config, options = {}) {
+        this.config = config;
+        this.stateRoot = options.stateRoot ?? resolveTransactionStateRoot();
+        this.randomBytes = options.randomBytes ?? nodeRandomBytes;
+        this.now = options.now ?? Date.now;
+        this.registry = options.registry;
+        this.participantAdapter = options.participantAdapter;
+        this.guard = new PathGuard(config);
+    }
+    setParticipantAdapter(adapter) {
+        this.participantAdapter = adapter;
+        this.moveRecovery?.setParticipantAdapter(adapter);
+    }
+    initialize() {
+        if (this.registry && this.locks && this.store && this.moveRecovery && this.masterKey)
+            return;
+        const installation = loadOrCreateInstallationState({ stateRoot: this.stateRoot });
+        this.masterKey = installationMasterKey(installation);
+        if (!this.registry) {
+            this.registry = new ProcessInstanceRegistry(this.stateRoot, {
+                randomBytes: this.randomBytes,
+                now: this.now
+            });
+            this.ownsRegistry = true;
+        }
+        this.locks = new WorkspaceMutationLock(this.stateRoot, this.registry, {
+            randomBytes: this.randomBytes,
+            now: this.now
+        });
+        this.store = new TransactionManifestStore(this.stateRoot);
+        this.moveRecovery?.dispose();
+        this.moveRecovery = new MoveRecoveryCoordinator({
+            blockedGlobs: this.config.blockedGlobs,
+            moveMaxFileBytes: this.config.moveMaxFileBytes ?? 64 * 1024 * 1024
+        }, {
+            stateRoot: this.stateRoot,
+            masterKey: this.masterKey,
+            participantAdapter: this.participantAdapter,
+            now: this.now
+        });
+    }
+    ensureWorkspaceReady(canonicalRoot) {
+        const root = path.resolve(canonicalRoot);
+        const existingFailure = this.frozen.get(root);
+        if (existingFailure)
+            return Promise.reject(existingFailure);
+        const existing = this.inFlight.get(root);
+        if (existing)
+            return existing;
+        let pending;
+        pending = Promise.resolve()
+            .then(() => this.recoverWorkspace(root))
+            .finally(() => {
+            if (this.inFlight.get(root) === pending)
+                this.inFlight.delete(root);
+        });
+        this.inFlight.set(root, pending);
+        return pending;
+    }
+    async recoverWorkspace(root) {
+        const existingFailure = this.frozen.get(root);
+        if (existingFailure)
+            throw existingFailure;
+        this.initialize();
+        const actualRoot = fs.realpathSync.native(root);
+        if (actualRoot !== root) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Workspace root is not canonical for transaction recovery.");
+        }
+        const stat = fs.statSync(root);
+        if (!stat.isDirectory()) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Transaction recovery requires an ordinary workspace directory.");
+        }
+        const workspaceStateKey = workspaceStateKeyForRoot(root, this.masterKey);
+        const recoveryIdBytes = this.randomBytes(16);
+        if (recoveryIdBytes.length !== 16) {
+            throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Recovery transaction ID source is invalid.");
+        }
+        let lock;
+        try {
+            lock = this.locks.acquire({
+                workspaceStateKey,
+                transactionId: `tx_${recoveryIdBytes.toString("hex")}`
+            });
+        }
+        catch (error) {
+            if (error instanceof TransactionError &&
+                error.code === "TRANSACTION_BUSY" &&
+                error.safeDetails.liveOwnerVerified === true) {
+                return;
+            }
+            throw error;
+        }
+        try {
+            const manifests = this.store.list(workspaceStateKey).sort((left, right) => left.createdAt.localeCompare(right.createdAt) ||
+                left.transactionId.localeCompare(right.transactionId));
+            for (const manifest of manifests) {
+                await this.recoverManifest(root, manifest);
+            }
+            await this.moveRecovery.recoverWorkspace(root, workspaceStateKey);
+        }
+        catch (error) {
+            const failure = error instanceof TransactionError && error.code === "TRANSACTION_RECOVERY_REQUIRED"
+                ? error
+                : new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Workspace transaction recovery could not be proven complete.");
+            this.frozen.set(root, failure);
+            throw failure;
+        }
+        finally {
+            try {
+                lock.release();
+            }
+            catch {
+                const failure = new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Workspace recovery lock ownership could not be released safely.");
+                this.frozen.set(root, failure);
+                throw failure;
+            }
+        }
+    }
+    targetAndArtifacts(workspaceRoot, operation) {
+        let resolved;
+        try {
+            resolved = this.guard.resolvePolicyFacts(workspaceForRecovery(workspaceRoot), operation.relativePath, { forWrite: true });
+        }
+        catch {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Recovery path no longer satisfies workspace policy.");
+        }
+        if (resolved.comparisonKey !== operation.comparisonKey) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Recovery path comparison facts no longer match.");
+        }
+        return {
+            target: resolved.absPath,
+            stage: validateArtifactPath(workspaceRoot, resolved.absPath, operation.stageRelativePath, "stage", operation.kind === "create"),
+            backup: validateArtifactPath(workspaceRoot, resolved.absPath, operation.backupRelativePath, "backup")
+        };
+    }
+    restoreOperation(workspaceRoot, operation) {
+        const { target, stage, backup } = this.targetAndArtifacts(workspaceRoot, operation);
+        const current = currentFileFact(target, this.config.maxWriteBytes);
+        if (operation.kind === "create") {
+            if (matchesBefore(current, operation.before)) {
+                // The create was never installed.
+            }
+            else if (matchesAfter(current, operation.after)) {
+                fs.unlinkSync(target);
+            }
+            else {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Create rollback found an unexpected target occupant.");
+            }
+            removeArtifactIfProven(stage, operation.after, this.config.maxWriteBytes);
+            return;
+        }
+        if (operation.kind === "replace") {
+            if (!matchesBefore(current, operation.before)) {
+                const oldArtifact = requireArtifact(backup, operation.before, this.config.maxWriteBytes);
+                if (matchesAfter(current, operation.after)) {
+                    fs.renameSync(oldArtifact, target);
+                }
+                else if (!current.exists) {
+                    fs.linkSync(oldArtifact, target);
+                }
+                else {
+                    throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Replacement rollback found an unexpected target occupant.");
+                }
+            }
+            removeArtifactIfProven(stage, operation.after, this.config.maxWriteBytes);
+            removeArtifactIfProven(backup, operation.before, this.config.maxWriteBytes);
+            return;
+        }
+        if (!matchesBefore(current, operation.before)) {
+            if (current.exists) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Delete rollback found an unexpected target occupant.");
+            }
+            const oldArtifact = requireArtifact(backup, operation.before, this.config.maxWriteBytes);
+            try {
+                fs.linkSync(oldArtifact, target);
+            }
+            catch (error) {
+                if (error.code === "EEXIST") {
+                    throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Delete rollback refused to replace an external occupant.");
+                }
+                throw error;
+            }
+        }
+        removeArtifactIfProven(backup, operation.before, this.config.maxWriteBytes);
+    }
+    verifyBeforeState(workspaceRoot, operation) {
+        const { target } = this.targetAndArtifacts(workspaceRoot, operation);
+        if (!matchesBefore(currentFileFact(target, this.config.maxWriteBytes), operation.before)) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Recovered before-state could not be verified.");
+        }
+    }
+    verifyCommittedState(workspaceRoot, operation) {
+        const { stage, backup } = this.targetAndArtifacts(workspaceRoot, operation);
+        // A committed transaction is historical and cannot be rolled back. Its target may
+        // legitimately have been changed by a later transaction; only leftover artifacts
+        // remain in this recovery domain and each is authenticated against signed facts.
+        removeArtifactIfProven(stage, operation.after, this.config.maxWriteBytes);
+        removeArtifactIfProven(backup, operation.before, this.config.maxWriteBytes);
+    }
+    removeCreatedDirectories(workspaceRoot, directories) {
+        const ordered = [...directories].sort((left, right) => right.length - left.length);
+        for (const relative of ordered) {
+            const directory = path.resolve(workspaceRoot, relative);
+            if (!isContainedPath(directory, workspaceRoot) || directory === workspaceRoot) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Created-directory recovery path is invalid.");
+            }
+            try {
+                fs.rmdirSync(directory);
+            }
+            catch (error) {
+                if (error.code === "ENOENT")
+                    continue;
+                if (error.code === "ENOTEMPTY") {
+                    throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "A transaction-created directory is no longer empty.");
+                }
+                throw error;
+            }
+        }
+    }
+    transition(previous, patch) {
+        const next = {
+            ...previous,
+            ...patch,
+            generation: previous.generation + 1,
+            updatedAt: new Date(this.now()).toISOString()
+        };
+        this.store.writeNext(previous, next);
+        return next;
+    }
+    async reconcileParticipants(manifest) {
+        if (manifest.requiredParticipants.length === 0) {
+            const committed = this.transition(manifest, { state: "committed" });
+            return { manifest: committed, decision: "commit" };
+        }
+        if (!this.participantAdapter) {
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Participant recovery evidence is unavailable.");
+        }
+        const results = new Map();
+        for (const participant of manifest.requiredParticipants) {
+            const result = manifest.participantFacts[participant] === "committed"
+                ? "present"
+                : await this.participantAdapter.probe(manifest, participant);
+            if (result === "unknown") {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "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) {
+            const committed = this.transition(manifest, {
+                state: "committed",
+                participantFacts: Object.fromEntries(manifest.requiredParticipants.map((name) => [name, "committed"]))
+            });
+            return { manifest: committed, decision: "commit" };
+        }
+        if (present.length > 0) {
+            if (!this.participantAdapter.compensatePartial) {
+                throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Partial participant effects cannot be compensated.");
+            }
+            await this.participantAdapter.compensatePartial(manifest, present);
+        }
+        const reconciled = 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 participant effects were compensated during recovery."
+                : "No required participant effect was durable during recovery."
+        });
+        return { manifest: reconciled, decision: "rollback" };
+    }
+    async recoverManifest(workspaceRoot, initial) {
+        let manifest = initial;
+        const action = recoveryActionForState(manifest.state);
+        try {
+            if (action === "reconcile_participants") {
+                const reconciled = await this.reconcileParticipants(manifest);
+                manifest = reconciled.manifest;
+                if (reconciled.decision === "commit") {
+                    for (const operation of manifest.operations) {
+                        this.verifyCommittedState(workspaceRoot, operation);
+                    }
+                    await this.participantAdapter?.recordRecovery?.(manifest, "cleanup_completed", "COMMIT_RECOVERY_COMPLETED");
+                    return;
+                }
+            }
+            if (action === "finish_cleanup") {
+                for (const operation of manifest.operations) {
+                    this.verifyCommittedState(workspaceRoot, operation);
+                }
+                await this.participantAdapter?.recordRecovery?.(manifest, "cleanup_completed", "COMMIT_CLEANUP_COMPLETED");
+                return;
+            }
+            if (action === "finish_rollback_cleanup") {
+                for (const operation of manifest.operations) {
+                    this.verifyBeforeState(workspaceRoot, operation);
+                    const { stage, backup } = this.targetAndArtifacts(workspaceRoot, operation);
+                    removeArtifactIfProven(stage, operation.after, this.config.maxWriteBytes);
+                    removeArtifactIfProven(backup, operation.before, this.config.maxWriteBytes);
+                }
+                this.removeCreatedDirectories(workspaceRoot, manifest.createdDirectories);
+                await this.participantAdapter?.recordRecovery?.(manifest, "rollback_completed", "ROLLBACK_CLEANUP_COMPLETED");
+                return;
+            }
+            if (manifest.state !== "rolling_back") {
+                manifest = this.transition(manifest, {
+                    state: "rolling_back",
+                    failureCode: manifest.failureCode ?? "TRANSACTION_FAILED",
+                    failureMessage: manifest.failureMessage ?? "Transaction interrupted before completion."
+                });
+            }
+            for (let index = manifest.operations.length - 1; index >= 0; index -= 1) {
+                this.restoreOperation(workspaceRoot, manifest.operations[index]);
+            }
+            for (const operation of manifest.operations) {
+                this.verifyBeforeState(workspaceRoot, operation);
+            }
+            this.removeCreatedDirectories(workspaceRoot, manifest.createdDirectories);
+            manifest = this.transition(manifest, { state: "rolled_back" });
+            await this.participantAdapter?.recordRecovery?.(manifest, "rollback_completed", "ROLLBACK_RECOVERY_COMPLETED");
+        }
+        catch (error) {
+            if (initial.state !== "committed") {
+                try {
+                    manifest = this.transition(manifest, {
+                        state: "recovery_required",
+                        failureCode: "TRANSACTION_RECOVERY_REQUIRED",
+                        failureMessage: "Workspace transaction recovery requires manual evidence review."
+                    });
+                    try {
+                        await this.participantAdapter?.recordRecovery?.(manifest, "workspace_frozen", "RECOVERY_EVIDENCE_AMBIGUOUS");
+                    }
+                    catch {
+                        // The authenticated manifest remains the primary freeze evidence.
+                    }
+                }
+                catch {
+                    // Keep the last valid manifest and every remaining artifact.
+                }
+            }
+            if (error instanceof TransactionError && error.code === "TRANSACTION_RECOVERY_REQUIRED") {
+                throw error;
+            }
+            throw new TransactionError("TRANSACTION_RECOVERY_REQUIRED", "Workspace transaction recovery could not be proven complete.", { transactionId: initial.transactionId });
+        }
+    }
+    dispose() {
+        if (this.ownsRegistry)
+            this.registry?.dispose();
+        this.moveRecovery?.dispose();
+        this.masterKey?.fill(0);
+        this.inFlight.clear();
+        this.registry = undefined;
+        this.ownsRegistry = false;
+        this.locks = undefined;
+        this.store = undefined;
+        this.moveRecovery = undefined;
+        this.masterKey = undefined;
+    }
+}
+export function createDefaultTransactionRecoveryCoordinator(config, options = {}) {
+    return new TransactionRecoveryCoordinator(config, options);
+}
+//# sourceMappingURL=recovery.js.map

package/dist/transactions/recovery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"recovery.js","sourceRoot":"","sources":["../../src/transactions/recovery.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,WAAW,IAAI,eAAe,EAAE,MAAM,aAAa,CAAC;AAEzE,OAAO,EAAE,SAAS,EAAkB,MAAM,aAAa,CAAC;AACxD,OAAO,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AAC/D,OAAO,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AAChE,OAAO,EACL,qBAAqB,EACrB,6BAA6B,EAC7B,wBAAwB,EACzB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,2BAA2B,EAAE,MAAM,gBAAgB,CAAC;AAC7D,OAAO,EACL,uBAAuB,EACvB,qBAAqB,EACtB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACL,gBAAgB,EAQjB,MAAM,YAAY,CAAC;AASpB,MAAM,UAAU,sBAAsB,CACpC,KAA+B;IAE/B,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,WAAW,CAAC;QACjB,KAAK,UAAU;YACb,OAAO,kBAAkB,CAAC;QAC5B,KAAK,YAAY,CAAC;QAClB,KAAK,cAAc,CAAC;QACpB,KAAK,mBAAmB;YACtB,OAAO,sBAAsB,CAAC;QAChC,KAAK,gCAAgC;YACnC,OAAO,wBAAwB,CAAC;QAClC,KAAK,WAAW;YACd,OAAO,gBAAgB,CAAC;QAC1B,KAAK,aAAa;YAChB,OAAO,yBAAyB,CAAC;IACrC,CAAC;AACH,CAAC;AAiBD,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,eAAe,CAAC,IAAoB;IAC3C,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;IACtH,OAAO,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AAC1F,CAAC;AAED,SAAS,eAAe,CAAC,IAAY,EAAE,QAAgB;IACrD,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YAC5C,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,2CAA2C,CAC5C,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,sDAAsD,CACvD,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,8CAA8C,CAC/C,CAAC;QACJ,CAAC;QACD,OAAO;YACL,MAAM,EAAE,IAAI;YACZ,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC;YACxB,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC;YAC/B,KAAK,EAAE,KAAK,CAAC,MAAM;SACpB,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,gBAAgB;YAAE,MAAM,KAAK,CAAC;QACnD,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACnE,CAAC;QACD,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,gDAAgD,CACjD,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,OAAwB,EAAE,QAA0B;IACzE,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACrD,IAAI,CAAC,QAAQ,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAClC,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,IAAI,OAAO,CAAC,QAAQ,KAAK,QAAQ,CAAC,QAAQ,CAAC;AACtF,CAAC;AAED,SAAS,YAAY,CAAC,OAAwB,EAAE,QAAyB;IACvE,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACrD,IAAI,CAAC,QAAQ,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAClC,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,IAAI,OAAO,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IACzF,OAAO,CAAC,QAAQ,CAAC,QAAQ,IAAI,OAAO,CAAC,QAAQ,KAAK,QAAQ,CAAC,QAAQ,CAAC;AACtE,CAAC;AAED,SAAS,eAAe,CAAC,KAAa,EAAE,IAAY;IAClD,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,CAC3B,aAAqB,EACrB,aAAqB,EACrB,YAA2B,EAC3B,IAAwB,EACxB,aAAa,GAAG,KAAK;IAErB,IAAI,CAAC,YAAY;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,IAAI,KAAK,OAAO;QAC/B,CAAC,CAAC,sCAAsC;QACxC,CAAC,CAAC,uCAAuC,CAAC;IAC5C,IACE,CAAC,eAAe,CAAC,QAAQ,EAAE,aAAa,CAAC;QACzC,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC;YACrD,CAAC,CAAC,aAAa,IAAI,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC3F,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EACvC,CAAC;QACD,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,kDAAkD,CACnD,CAAC;IACJ,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,eAAe,CACtB,QAAuB,EACvB,QAA4C,EAC5C,QAAgB;IAEhB,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,oDAAoD,CACrD,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,UAAU,IAAI,QAAQ;QACpC,CAAC,CAAC,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC;QAClC,CAAC,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACpC,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,4DAA4D,CAC7D,CAAC;IACJ,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,sBAAsB,CAC7B,QAAuB,EACvB,QAA4C,EAC5C,QAAgB;IAEhB,IAAI,CAAC,QAAQ;QAAE,OAAO;IACtB,MAAM,OAAO,GAAG,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACpD,IAAI,CAAC,OAAO,CAAC,MAAM;QAAE,OAAO;IAC5B,MAAM,OAAO,GAAG,UAAU,IAAI,QAAQ;QACpC,CAAC,CAAC,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC;QAClC,CAAC,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACpC,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,qDAAqD,CACtD,CAAC;IACJ,CAAC;IACD,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY;IACxC,OAAO;QACL,EAAE,EAAE,aAAa;QACjB,IAAI;QACJ,QAAQ,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE;KACpC,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,8BAA8B;IAgBtB;IAfF,SAAS,CAAS;IAClB,WAAW,CAA2B;IACtC,GAAG,CAAe;IAClB,KAAK,CAAY;IACjB,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC7C,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;IACrD,QAAQ,CAA2B;IACnC,YAAY,GAAG,KAAK,CAAC;IACrB,KAAK,CAAyB;IAC9B,KAAK,CAA4B;IACjC,YAAY,CAA2B;IACvC,SAAS,CAAU;IACnB,kBAAkB,CAA8B;IAExD,YACmB,MACkC,EACnD,UAAiD,EAAE;QAFlC,WAAM,GAAN,MAAM,CAC4B;QAGnD,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,2BAA2B,EAAE,CAAC;QACpE,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,eAAe,CAAC;QAC1D,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;QACnC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,CAAC;QACrD,IAAI,CAAC,KAAK,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED,qBAAqB,CAAC,OAAmC;QACvD,IAAI,CAAC,kBAAkB,GAAG,OAAO,CAAC;QAClC,IAAI,CAAC,YAAY,EAAE,qBAAqB,CAAC,OAAO,CAAC,CAAC;IACpD,CAAC;IAEO,UAAU;QAChB,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC7F,MAAM,YAAY,GAAG,6BAA6B,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;QAClF,IAAI,CAAC,SAAS,GAAG,qBAAqB,CAAC,YAAY,CAAC,CAAC;QACrD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,GAAG,IAAI,uBAAuB,CAAC,IAAI,CAAC,SAAS,EAAE;gBAC1D,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,GAAG,EAAE,IAAI,CAAC,GAAG;aACd,CAAC,CAAC;YACH,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,qBAAqB,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,EAAE;YACpE,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,GAAG,EAAE,IAAI,CAAC,GAAG;SACd,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,GAAG,IAAI,wBAAwB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1D,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,YAAY,GAAG,IAAI,uBAAuB,CAAC;YAC9C,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY;YACtC,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,EAAE,GAAG,IAAI,GAAG,IAAI;SACnE,EAAE;YACD,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;YAC3C,GAAG,EAAE,IAAI,CAAC,GAAG;SACd,CAAC,CAAC;IACL,CAAC;IAED,oBAAoB,CAAC,aAAqB;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QACzC,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,eAAe;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAE9B,IAAI,OAAuB,CAAC;QAC5B,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE;aACxB,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;aACvC,OAAO,CAAC,GAAG,EAAE;YACZ,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,OAAO;gBAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QACL,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACjC,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,IAAY;QACzC,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,eAAe;YAAE,MAAM,eAAe,CAAC;QAC3C,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,MAAM,UAAU,GAAG,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,2DAA2D,CAC5D,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,gEAAgE,CACjE,CAAC;QACJ,CAAC;QACD,MAAM,iBAAiB,GAAG,wBAAwB,CAAC,IAAI,EAAE,IAAI,CAAC,SAAU,CAAC,CAAC;QAC1E,MAAM,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAC7C,IAAI,eAAe,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,gBAAgB,CACxB,2BAA2B,EAC3B,4CAA4C,CAC7C,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC;QACT,IAAI,CAAC;YACH,IAAI,GAAG,IAAI,CAAC,KAAM,CAAC,OAAO,CAAC;gBACzB,iBAAiB;gBACjB,aAAa,EAAE,MAAM,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;aACvD,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IACE,KAAK,YAAY,gBAAgB;gBACjC,KAAK,CAAC,IAAI,KAAK,kBAAkB;gBACjC,KAAK,CAAC,WAAW,CAAC,iBAAiB,KAAK,IAAI,EAC5C,CAAC;gBACD,OAAO;YACT,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,IAAI,CAAC,KAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACzE,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,CAAC;gBAC7C,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,KAAK,CAAC,aAAa,CAAC,CACtD,CAAC;YACF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC7C,CAAC;YACD,MAAM,IAAI,CAAC,YAAa,CAAC,gBAAgB,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;QACrE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,KAAK,YAAY,gBAAgB,IAAI,KAAK,CAAC,IAAI,KAAK,+BAA+B;gBACjG,CAAC,CAAC,KAAK;gBACP,CAAC,CAAC,IAAI,gBAAgB,CAClB,+BAA+B,EAC/B,8DAA8D,CAC/D,CAAC;YACN,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC/B,MAAM,OAAO,CAAC;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC;gBACH,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,OAAO,GAAG,IAAI,gBAAgB,CAClC,+BAA+B,EAC/B,iEAAiE,CAClE,CAAC;gBACF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAC/B,MAAM,OAAO,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IAEO,kBAAkB,CACxB,aAAqB,EACrB,SAAiC;QAEjC,IAAI,QAAQ,CAAC;QACb,IAAI,CAAC;YACH,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CACtC,oBAAoB,CAAC,aAAa,CAAC,EACnC,SAAS,CAAC,YAAY,EACtB,EAAE,QAAQ,EAAE,IAAI,EAAE,CACnB,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,qDAAqD,CACtD,CAAC;QACJ,CAAC;QACD,IAAI,QAAQ,CAAC,aAAa,KAAK,SAAS,CAAC,aAAa,EAAE,CAAC;YACvD,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,iDAAiD,CAClD,CAAC;QACJ,CAAC;QACD,OAAO;YACL,MAAM,EAAE,QAAQ,CAAC,OAAO;YACxB,KAAK,EAAE,oBAAoB,CACzB,aAAa,EACb,QAAQ,CAAC,OAAO,EAChB,SAAS,CAAC,iBAAiB,EAC3B,OAAO,EACP,SAAS,CAAC,IAAI,KAAK,QAAQ,CAC5B;YACD,MAAM,EAAE,oBAAoB,CAC1B,aAAa,EACb,QAAQ,CAAC,OAAO,EAChB,SAAS,CAAC,kBAAkB,EAC5B,QAAQ,CACT;SACF,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAC,aAAqB,EAAE,SAAiC;QAC/E,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QACpF,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACnE,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAChC,IAAI,aAAa,CAAC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7C,kCAAkC;YACpC,CAAC;iBAAM,IAAI,YAAY,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClD,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,sDAAsD,CACvD,CAAC;YACJ,CAAC;YACD,sBAAsB,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YAC1E,OAAO;QACT,CAAC;QAED,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9C,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;gBACzF,IAAI,YAAY,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC3C,EAAE,CAAC,UAAU,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;gBACrC,CAAC;qBAAM,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;oBAC3B,EAAE,CAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;gBACnC,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,2DAA2D,CAC5D,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,sBAAsB,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YAC1E,sBAAsB,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YAC5E,OAAO;QACT,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9C,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnB,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,sDAAsD,CACvD,CAAC;YACJ,CAAC;YACD,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YACzF,IAAI,CAAC;gBACH,EAAE,CAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YACnC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBACvD,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,0DAA0D,CAC3D,CAAC;gBACJ,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QACD,sBAAsB,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IAC9E,CAAC;IAEO,iBAAiB,CAAC,aAAqB,EAAE,SAAiC;QAChF,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QACrE,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YACzF,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,+CAA+C,CAChD,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,oBAAoB,CAAC,aAAqB,EAAE,SAAiC;QACnF,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QAC5E,kFAAkF;QAClF,iFAAiF;QACjF,iFAAiF;QACjF,sBAAsB,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAC1E,sBAAsB,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IAC9E,CAAC;IAEO,wBAAwB,CAAC,aAAqB,EAAE,WAA8B;QACpF,MAAM,OAAO,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACnF,KAAK,MAAM,QAAQ,IAAI,OAAO,EAAE,CAAC;YAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;YACxD,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,aAAa,CAAC,IAAI,SAAS,KAAK,aAAa,EAAE,CAAC;gBAC9E,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,6CAA6C,CAC9C,CAAC;YACJ,CAAC;YACD,IAAI,CAAC;gBACH,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YAC1B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;oBAAE,SAAS;gBACjE,IAAK,KAA+B,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC1D,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,qDAAqD,CACtD,CAAC;gBACJ,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAEO,UAAU,CAChB,QAA+B,EAC/B,KAAqC;QAErC,MAAM,IAAI,GAA0B;YAClC,GAAG,QAAQ;YACX,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,KAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,qBAAqB,CACjC,QAA+B;QAE/B,IAAI,QAAQ,CAAC,oBAAoB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;YACpE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;QACrD,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC7B,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,+CAA+C,CAChD,CAAC;QACJ,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,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;YAC/D,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,6CAA6C,CAC9C,CAAC;YACJ,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,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;gBAC1C,KAAK,EAAE,WAAW;gBAClB,gBAAgB,EAAE,MAAM,CAAC,WAAW,CAClC,QAAQ,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CACjE;aACF,CAAC,CAAC;YACH,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;QACrD,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC;gBAC/C,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,oDAAoD,CACrD,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACrE,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;YAC3C,gBAAgB,EAAE,MAAM,CAAC,WAAW,CAClC,QAAQ,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC1C,IAAI;gBACJ,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ;aACzD,CAAC,CACH;YACD,WAAW,EAAE,oBAAoB;YACjC,cAAc,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC;gBAChC,CAAC,CAAC,+DAA+D;gBACjE,CAAC,CAAC,6DAA6D;SAClE,CAAC,CAAC;QACH,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC;IACxD,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,aAAqB,EAAE,OAA8B;QACjF,IAAI,QAAQ,GAAG,OAAO,CAAC;QACvB,MAAM,MAAM,GAAG,sBAAsB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACtD,IAAI,CAAC;YACH,IAAI,MAAM,KAAK,wBAAwB,EAAE,CAAC;gBACxC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;gBAC9D,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC;gBAC/B,IAAI,UAAU,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;oBACrC,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;wBAC5C,IAAI,CAAC,oBAAoB,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;oBACtD,CAAC;oBACD,MAAM,IAAI,CAAC,kBAAkB,EAAE,cAAc,EAAE,CAC7C,QAAQ,EACR,mBAAmB,EACnB,2BAA2B,CAC5B,CAAC;oBACF,OAAO;gBACT,CAAC;YACH,CAAC;YACD,IAAI,MAAM,KAAK,gBAAgB,EAAE,CAAC;gBAChC,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;oBAC5C,IAAI,CAAC,oBAAoB,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;gBACtD,CAAC;gBACD,MAAM,IAAI,CAAC,kBAAkB,EAAE,cAAc,EAAE,CAC7C,QAAQ,EACR,mBAAmB,EACnB,0BAA0B,CAC3B,CAAC;gBACF,OAAO;YACT,CAAC;YACD,IAAI,MAAM,KAAK,yBAAyB,EAAE,CAAC;gBACzC,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;oBAC5C,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;oBACjD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;oBAC5E,sBAAsB,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;oBAC1E,sBAAsB,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;gBAC9E,CAAC;gBACD,IAAI,CAAC,wBAAwB,CAAC,aAAa,EAAE,QAAQ,CAAC,kBAAkB,CAAC,CAAC;gBAC1E,MAAM,IAAI,CAAC,kBAAkB,EAAE,cAAc,EAAE,CAC7C,QAAQ,EACR,oBAAoB,EACpB,4BAA4B,CAC7B,CAAC;gBACF,OAAO;YACT,CAAC;YAED,IAAI,QAAQ,CAAC,KAAK,KAAK,cAAc,EAAE,CAAC;gBACtC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;oBACnC,KAAK,EAAE,cAAc;oBACrB,WAAW,EAAE,QAAQ,CAAC,WAAW,IAAI,oBAAoB;oBACzD,cAAc,EAAE,QAAQ,CAAC,cAAc,IAAI,4CAA4C;iBACxF,CAAC,CAAC;YACL,CAAC;YACD,KAAK,IAAI,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACxE,IAAI,CAAC,gBAAgB,CAAC,aAAa,EAAE,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;YACnE,CAAC;YACD,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;gBAC5C,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;YACnD,CAAC;YACD,IAAI,CAAC,wBAAwB,CAAC,aAAa,EAAE,QAAQ,CAAC,kBAAkB,CAAC,CAAC;YAC1E,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC;YAC/D,MAAM,IAAI,CAAC,kBAAkB,EAAE,cAAc,EAAE,CAC7C,QAAQ,EACR,oBAAoB,EACpB,6BAA6B,CAC9B,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,OAAO,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;gBAClC,IAAI,CAAC;oBACH,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;wBACnC,KAAK,EAAE,mBAAmB;wBAC1B,WAAW,EAAE,+BAA+B;wBAC5C,cAAc,EAAE,iEAAiE;qBAClF,CAAC,CAAC;oBACH,IAAI,CAAC;wBACH,MAAM,IAAI,CAAC,kBAAkB,EAAE,cAAc,EAAE,CAC7C,QAAQ,EACR,kBAAkB,EAClB,6BAA6B,CAC9B,CAAC;oBACJ,CAAC;oBAAC,MAAM,CAAC;wBACP,kEAAkE;oBACpE,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,6DAA6D;gBAC/D,CAAC;YACH,CAAC;YACD,IAAI,KAAK,YAAY,gBAAgB,IAAI,KAAK,CAAC,IAAI,KAAK,+BAA+B,EAAE,CAAC;gBACxF,MAAM,KAAK,CAAC;YACd,CAAC;YACD,MAAM,IAAI,gBAAgB,CACxB,+BAA+B,EAC/B,8DAA8D,EAC9D,EAAE,aAAa,EAAE,OAAO,CAAC,aAAa,EAAE,CACzC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,YAAY;YAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC;QAChD,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;CACF;AAED,MAAM,UAAU,2CAA2C,CACzD,MACmD,EACnD,UAAiD,EAAE;IAEnD,OAAO,IAAI,8BAA8B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAC7D,CAAC"}