codexgpt 1.0.0

package/dist/transactions/workspaceLock.js

@@ -0,0 +1,201 @@
+import fs from "node:fs";
+import path from "node:path";
+import { randomBytes as nodeRandomBytes } from "node:crypto";
+import { processInstanceRecordV1Schema, workspaceLockOwnerV1Schema } from "./schemas.js";
+import { transactionStateDirectories } from "./stateRoot.js";
+import { TransactionError } from "./types.js";
+export function classifyProcessLiveness(pid, kill = process.kill.bind(process)) {
+    try {
+        kill(pid, 0);
+        return "alive";
+    }
+    catch (error) {
+        return error.code === "ESRCH" ? "dead" : "unknown";
+    }
+}
+function writeExclusiveJson(file, value) {
+    let fd;
+    try {
+        fd = fs.openSync(file, "wx", 0o600);
+        fs.writeFileSync(fd, `${JSON.stringify(value)}\n`, "utf8");
+        fs.fsyncSync(fd);
+    }
+    catch {
+        throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Process or lock ownership state could not be created.");
+    }
+    finally {
+        if (fd !== undefined)
+            fs.closeSync(fd);
+    }
+}
+export class ProcessInstanceRegistry {
+    stateRoot;
+    record;
+    recordPath;
+    disposed = false;
+    constructor(stateRoot, options = {}) {
+        this.stateRoot = stateRoot;
+        const directories = transactionStateDirectories(stateRoot);
+        fs.mkdirSync(directories.instances, { recursive: true, mode: 0o700 });
+        const random = (options.randomBytes ?? nodeRandomBytes)(16);
+        if (random.length !== 16) {
+            throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Process instance random source is invalid.");
+        }
+        this.record = processInstanceRecordV1Schema.parse({
+            schemaVersion: 1,
+            instanceId: `instance_${random.toString("hex")}`,
+            pid: options.pid ?? process.pid,
+            createdAt: new Date((options.now ?? Date.now)()).toISOString()
+        });
+        this.recordPath = path.join(directories.instances, `${this.record.instanceId}.json`);
+        writeExclusiveJson(this.recordPath, this.record);
+    }
+    isVerifiable(instanceId, pid) {
+        if (!/^instance_[a-f0-9]{32}$/.test(instanceId))
+            return false;
+        const file = path.join(transactionStateDirectories(this.stateRoot).instances, `${instanceId}.json`);
+        try {
+            const record = processInstanceRecordV1Schema.parse(JSON.parse(fs.readFileSync(file, "utf8")));
+            return record.instanceId === instanceId && record.pid === pid;
+        }
+        catch {
+            return false;
+        }
+    }
+    dispose() {
+        if (this.disposed)
+            return;
+        this.disposed = true;
+        try {
+            const record = processInstanceRecordV1Schema.parse(JSON.parse(fs.readFileSync(this.recordPath, "utf8")));
+            if (record.instanceId === this.record.instanceId && record.pid === this.record.pid) {
+                fs.unlinkSync(this.recordPath);
+            }
+        }
+        catch {
+            // Best-effort disposal; lock correctness does not depend on this cleanup.
+        }
+    }
+}
+export class WorkspaceLockHandle {
+    lockDirectory;
+    recoveryDirectories;
+    owner;
+    released = false;
+    constructor(lockDirectory, recoveryDirectories, owner) {
+        this.lockDirectory = lockDirectory;
+        this.recoveryDirectories = recoveryDirectories;
+        this.owner = owner;
+    }
+    release() {
+        if (this.released)
+            return;
+        const ownerFile = path.join(this.lockDirectory, "owner.json");
+        let current;
+        try {
+            current = workspaceLockOwnerV1Schema.parse(JSON.parse(fs.readFileSync(ownerFile, "utf8")));
+        }
+        catch {
+            throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Workspace lock owner record is invalid.");
+        }
+        if (current.lockToken !== this.owner.lockToken ||
+            current.instanceId !== this.owner.instanceId ||
+            current.transactionId !== this.owner.transactionId) {
+            throw new TransactionError("TRANSACTION_BUSY", "Workspace lock ownership changed before release.");
+        }
+        const releaseDirectory = `${this.lockDirectory}.release-${this.owner.lockToken.slice(5, 21)}`;
+        try {
+            fs.renameSync(this.lockDirectory, releaseDirectory);
+        }
+        catch {
+            throw new TransactionError("TRANSACTION_BUSY", "Workspace lock could not be released safely.");
+        }
+        fs.rmSync(releaseDirectory, { recursive: true, force: true });
+        this.released = true;
+    }
+}
+export class WorkspaceMutationLock {
+    stateRoot;
+    registry;
+    dependencies;
+    constructor(stateRoot, registry, dependencies = {}) {
+        this.stateRoot = stateRoot;
+        this.registry = registry;
+        this.dependencies = {
+            kill: dependencies.kill ?? process.kill.bind(process),
+            now: dependencies.now ?? Date.now,
+            randomBytes: dependencies.randomBytes ?? nodeRandomBytes
+        };
+    }
+    acquire(input) {
+        if (!/^wsk_[a-f0-9]{32}$/.test(input.workspaceStateKey) || !/^tx_[a-f0-9]{32}$/.test(input.transactionId)) {
+            throw new TransactionError("TRANSACTION_PRECONDITION_FAILED", "Workspace lock input is invalid.");
+        }
+        const lockRoot = transactionStateDirectories(this.stateRoot).workspaceLocks;
+        fs.mkdirSync(lockRoot, { recursive: true, mode: 0o700 });
+        const lockDirectory = path.join(lockRoot, `${input.workspaceStateKey}.lock`);
+        const recoveryDirectories = [];
+        for (let attempt = 0; attempt < 4; attempt += 1) {
+            try {
+                fs.mkdirSync(lockDirectory, { mode: 0o700 });
+                const ownershipBytes = this.dependencies.randomBytes(16);
+                if (ownershipBytes.length !== 16) {
+                    throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Workspace lock random source is invalid.");
+                }
+                const owner = workspaceLockOwnerV1Schema.parse({
+                    schemaVersion: 1,
+                    lockToken: `lock_${ownershipBytes.toString("hex")}`,
+                    instanceId: this.registry.record.instanceId,
+                    pid: this.registry.record.pid,
+                    transactionId: input.transactionId,
+                    createdAt: new Date(this.dependencies.now()).toISOString()
+                });
+                try {
+                    writeExclusiveJson(path.join(lockDirectory, "owner.json"), owner);
+                }
+                catch (error) {
+                    fs.rmSync(lockDirectory, { recursive: true, force: true });
+                    throw error;
+                }
+                return new WorkspaceLockHandle(lockDirectory, recoveryDirectories, owner);
+            }
+            catch (error) {
+                if (error instanceof TransactionError)
+                    throw error;
+                if (error.code !== "EEXIST") {
+                    throw new TransactionError("TRANSACTION_FAILED", "Workspace lock acquisition failed.");
+                }
+            }
+            const ownerFile = path.join(lockDirectory, "owner.json");
+            let owner;
+            try {
+                owner = workspaceLockOwnerV1Schema.parse(JSON.parse(fs.readFileSync(ownerFile, "utf8")));
+            }
+            catch {
+                throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Workspace lock owner record is invalid.");
+            }
+            const liveness = classifyProcessLiveness(owner.pid, this.dependencies.kill);
+            if (liveness !== "dead") {
+                const verified = this.registry.isVerifiable(owner.instanceId, owner.pid);
+                throw new TransactionError("TRANSACTION_BUSY", verified ? "Workspace mutation is already locked." : "Workspace lock owner cannot be verified safely.", verified ? { liveOwnerVerified: true } : {});
+            }
+            const recoveryRandom = this.dependencies.randomBytes(8);
+            if (recoveryRandom.length !== 8) {
+                throw new TransactionError("TRANSACTION_STATE_CORRUPT", "Workspace lock recovery random source is invalid.");
+            }
+            const recoveryDirectory = `${lockDirectory}.recovery-${recoveryRandom.toString("hex")}`;
+            try {
+                fs.renameSync(lockDirectory, recoveryDirectory);
+                recoveryDirectories.push(recoveryDirectory);
+            }
+            catch (error) {
+                if (error.code === "ENOENT" || error.code === "EEXIST") {
+                    continue;
+                }
+                throw new TransactionError("TRANSACTION_BUSY", "Workspace lock could not be quarantined safely.");
+            }
+        }
+        throw new TransactionError("TRANSACTION_BUSY", "Workspace mutation lock remained contended.");
+    }
+}
+//# sourceMappingURL=workspaceLock.js.map

package/dist/transactions/workspaceLock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspaceLock.js","sourceRoot":"","sources":["../../src/transactions/workspaceLock.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,WAAW,IAAI,eAAe,EAAE,MAAM,aAAa,CAAC;AAC7D,OAAO,EACL,6BAA6B,EAC7B,0BAA0B,EAC3B,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,2BAA2B,EAAE,MAAM,gBAAgB,CAAC;AAC7D,OAAO,EACL,gBAAgB,EAGjB,MAAM,YAAY,CAAC;AAIpB,MAAM,UAAU,uBAAuB,CACrC,GAAW,EACX,OAAyC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;IAEnE,IAAI,CAAC;QACH,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACb,OAAO,OAAO,CAAC;IACjB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAQ,KAA+B,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;IAChF,CAAC;AACH,CAAC;AAQD,SAAS,kBAAkB,CAAC,IAAY,EAAE,KAAc;IACtD,IAAI,EAAsB,CAAC;IAC3B,IAAI,CAAC;QACH,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACpC,EAAE,CAAC,aAAa,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3D,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,gBAAgB,CACxB,2BAA2B,EAC3B,uDAAuD,CACxD,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,IAAI,EAAE,KAAK,SAAS;YAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IACzC,CAAC;AACH,CAAC;AAED,MAAM,OAAO,uBAAuB;IAMvB;IALF,MAAM,CAA0B;IAChC,UAAU,CAAS;IACpB,QAAQ,GAAG,KAAK,CAAC;IAEzB,YACW,SAAiB,EAC1B,UAA0C,EAAE;QADnC,cAAS,GAAT,SAAS,CAAQ;QAG1B,MAAM,WAAW,GAAG,2BAA2B,CAAC,SAAS,CAAC,CAAC;QAC3D,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACtE,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,WAAW,IAAI,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5D,IAAI,MAAM,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;YACzB,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,4CAA4C,CAAC,CAAC;QACxG,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,6BAA6B,CAAC,KAAK,CAAC;YAChD,aAAa,EAAE,CAAC;YAChB,UAAU,EAAE,YAAY,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;YAChD,GAAG,EAAE,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG;YAC/B,SAAS,EAAE,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE;SAC/D,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,OAAO,CAAC,CAAC;QACrF,kBAAkB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACnD,CAAC;IAED,YAAY,CAAC,UAAkB,EAAE,GAAW;QAC1C,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,UAAU,CAAC;YAAE,OAAO,KAAK,CAAC;QAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CACpB,2BAA2B,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,SAAS,EACrD,GAAG,UAAU,OAAO,CACrB,CAAC;QACF,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,6BAA6B,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAC9F,OAAO,MAAM,CAAC,UAAU,KAAK,UAAU,IAAI,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC;QAChE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,6BAA6B,CAAC,KAAK,CAChD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CACrD,CAAC;YACF,IAAI,MAAM,CAAC,UAAU,KAAK,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,GAAG,KAAK,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;gBACnF,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,0EAA0E;QAC5E,CAAC;IACH,CAAC;CACF;AAaD,MAAM,OAAO,mBAAmB;IAInB;IACA;IACQ;IALX,QAAQ,GAAG,KAAK,CAAC;IAEzB,YACW,aAAqB,EACrB,mBAAsC,EAC9B,KAA2B;QAFnC,kBAAa,GAAb,aAAa,CAAQ;QACrB,wBAAmB,GAAnB,mBAAmB,CAAmB;QAC9B,UAAK,GAAL,KAAK,CAAsB;IAC3C,CAAC;IAEJ,OAAO;QACL,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;QAC9D,IAAI,OAA6B,CAAC;QAClC,IAAI,CAAC;YACH,OAAO,GAAG,0BAA0B,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7F,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,yCAAyC,CAAC,CAAC;QACrG,CAAC;QACD,IACE,OAAO,CAAC,SAAS,KAAK,IAAI,CAAC,KAAK,CAAC,SAAS;YAC1C,OAAO,CAAC,UAAU,KAAK,IAAI,CAAC,KAAK,CAAC,UAAU;YAC5C,OAAO,CAAC,aAAa,KAAK,IAAI,CAAC,KAAK,CAAC,aAAa,EAClD,CAAC;YACD,MAAM,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,kDAAkD,CAAC,CAAC;QACrG,CAAC;QACD,MAAM,gBAAgB,GAAG,GAAG,IAAI,CAAC,aAAa,YAAY,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QAC9F,IAAI,CAAC;YACH,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC;QACtD,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,8CAA8C,CAAC,CAAC;QACjG,CAAC;QACD,EAAE,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9D,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;CACF;AAED,MAAM,OAAO,qBAAqB;IAIb;IACA;IAJF,YAAY,CAAsC;IAEnE,YACmB,SAAiB,EACjB,QAAiC,EAClD,eAA0C,EAAE;QAF3B,cAAS,GAAT,SAAS,CAAQ;QACjB,aAAQ,GAAR,QAAQ,CAAyB;QAGlD,IAAI,CAAC,YAAY,GAAG;YAClB,IAAI,EAAE,YAAY,CAAC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;YACrD,GAAG,EAAE,YAAY,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG;YACjC,WAAW,EAAE,YAAY,CAAC,WAAW,IAAI,eAAe;SACzD,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,KAAyB;QAC/B,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC;YAC1G,MAAM,IAAI,gBAAgB,CAAC,iCAAiC,EAAE,kCAAkC,CAAC,CAAC;QACpG,CAAC;QACD,MAAM,QAAQ,GAAG,2BAA2B,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,cAAc,CAAC;QAC5E,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACzD,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,KAAK,CAAC,iBAAiB,OAAO,CAAC,CAAC;QAC7E,MAAM,mBAAmB,GAAa,EAAE,CAAC;QAEzC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC;gBACH,EAAE,CAAC,SAAS,CAAC,aAAa,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC7C,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBACzD,IAAI,cAAc,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;oBACjC,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,0CAA0C,CAAC,CAAC;gBACtG,CAAC;gBACD,MAAM,KAAK,GAAG,0BAA0B,CAAC,KAAK,CAAC;oBAC7C,aAAa,EAAE,CAAC;oBAChB,SAAS,EAAE,QAAQ,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;oBACnD,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU;oBAC3C,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG;oBAC7B,aAAa,EAAE,KAAK,CAAC,aAAa;oBAClC,SAAS,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE;iBAC3D,CAAC,CAAC;gBACH,IAAI,CAAC;oBACH,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,YAAY,CAAC,EAAE,KAAK,CAAC,CAAC;gBACpE,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,EAAE,CAAC,MAAM,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC3D,MAAM,KAAK,CAAC;gBACd,CAAC;gBACD,OAAO,IAAI,mBAAmB,CAAC,aAAa,EAAE,mBAAmB,EAAE,KAAK,CAAC,CAAC;YAC5E,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,gBAAgB;oBAAE,MAAM,KAAK,CAAC;gBACnD,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBACvD,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,oCAAoC,CAAC,CAAC;gBACzF,CAAC;YACH,CAAC;YAED,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;YACzD,IAAI,KAA2B,CAAC;YAChC,IAAI,CAAC;gBACH,KAAK,GAAG,0BAA0B,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3F,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,yCAAyC,CAAC,CAAC;YACrG,CAAC;YACD,MAAM,QAAQ,GAAG,uBAAuB,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAC5E,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;gBACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;gBACzE,MAAM,IAAI,gBAAgB,CACxB,kBAAkB,EAClB,QAAQ,CAAC,CAAC,CAAC,uCAAuC,CAAC,CAAC,CAAC,iDAAiD,EACtG,QAAQ,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAC5C,CAAC;YACJ,CAAC;YACD,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACxD,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,EAAE,mDAAmD,CAAC,CAAC;YAC/G,CAAC;YACD,MAAM,iBAAiB,GAAG,GAAG,aAAa,aAAa,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACxF,IAAI,CAAC;gBACH,EAAE,CAAC,UAAU,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;gBAChD,mBAAmB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAC9C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC7G,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,iDAAiD,CAAC,CAAC;YACpG,CAAC;QACH,CAAC;QACD,MAAM,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,6CAA6C,CAAC,CAAC;IAChG,CAAC;CACF"}