codexgpt 1.0.0

package/dist/worktrees/mergePlanStore.js

@@ -0,0 +1,247 @@
+import { createHash, randomBytes } from "node:crypto";
+import path from "node:path";
+import { DurableOpaqueRecordStoreV4 } from "../git/opaqueRecordStore.js";
+export class MergePlanStoreV4 {
+    #plans = new Map();
+    #reservations = new Map();
+    #taskReservations = new Map();
+    #durable;
+    #now;
+    #lifecycleLock;
+    constructor(options = Date.now) {
+        const configured = typeof options === "function" ? null : options;
+        this.#now = typeof options === "function" ? options : options.now ?? Date.now;
+        this.#durable = configured?.stateRoot && configured.masterKey
+            ? new DurableOpaqueRecordStoreV4({
+                stateRoot: configured.stateRoot,
+                masterKey: configured.masterKey,
+                namespace: "merge-plans",
+                now: this.#now
+            })
+            : null;
+        this.#lifecycleLock = configured?.lifecycleLock ?? null;
+    }
+    allocateId() {
+        return `merge_${randomBytes(16).toString("hex")}`;
+    }
+    create(input) {
+        const now = this.#now();
+        const retained = this.#durable
+            ? this.#durable.list("merge_plan").length
+            : [...this.#plans.values()].filter((plan) => Date.parse(plan.expiresAt) >= now).length;
+        if (retained >= 64)
+            throw new Error("GIT_SCAN_LIMIT");
+        const mergePlanId = input.mergePlanId ?? this.allocateId();
+        if (!/^merge_[a-f0-9]{32}$/u.test(mergePlanId))
+            throw new Error("MERGE_PLAN_INVALID");
+        const { mergePlanId: _provided, ...facts } = input;
+        const plan = Object.freeze({
+            ...facts,
+            mergePlanId,
+            createdAt: new Date(now).toISOString(),
+            expiresAt: new Date(now + 30 * 60_000).toISOString(),
+            consumed: false
+        });
+        this.#validate(plan, plan.ownerFingerprint, false);
+        if (this.#durable) {
+            this.#durable.put({
+                recordId: plan.mergePlanId,
+                kind: "merge_plan",
+                value: plan,
+                expiresAt: Date.parse(plan.expiresAt)
+            });
+        }
+        else {
+            this.#plans.set(plan.mergePlanId, plan);
+        }
+        return plan;
+    }
+    get(id, ownerFingerprint) {
+        const plan = this.#getActive(id);
+        this.#validate(plan, ownerFingerprint, true);
+        return plan;
+    }
+    getForRecovery(id, ownerFingerprint) {
+        const plan = this.#getIncludingExpired(id);
+        this.#validate(plan, ownerFingerprint, false);
+        return plan;
+    }
+    listForRecovery(ownerFingerprint) {
+        const plans = this.#durable
+            ? this.#durable.list("merge_plan", { includeExpired: true }).map((item) => item.value)
+            : [...this.#plans.values()];
+        return plans
+            .filter((plan) => ownerFingerprint === undefined || plan.ownerFingerprint === ownerFingerprint)
+            .map((plan) => {
+            this.#validate(plan, plan.ownerFingerprint, false);
+            return plan;
+        })
+            .sort((left, right) => left.createdAt.localeCompare(right.createdAt));
+    }
+    transition(id, ownerFingerprint, expected, next) {
+        const plan = this.getForRecovery(id, ownerFingerprint);
+        if (plan.lifecycleState !== expected)
+            throw new Error("MERGE_PLAN_INVALID");
+        const updated = Object.freeze({ ...plan, lifecycleState: next });
+        if (this.#durable)
+            this.#durable.replace(id, "merge_plan", updated);
+        else
+            this.#plans.set(id, updated);
+        return updated;
+    }
+    reserveTask(taskWorktreeId) {
+        if (!/^task_[a-f0-9]{32}$/u.test(taskWorktreeId) || this.#taskReservations.has(taskWorktreeId)) {
+            throw new Error("MERGE_PLAN_INVALID");
+        }
+        const durableLock = this.#acquireLock("task", taskWorktreeId);
+        const reservationId = randomBytes(16).toString("hex");
+        this.#taskReservations.set(taskWorktreeId, reservationId);
+        let active = true;
+        return Object.freeze({
+            release: () => {
+                if (!active)
+                    return;
+                if (this.#taskReservations.get(taskWorktreeId) === reservationId) {
+                    this.#taskReservations.delete(taskWorktreeId);
+                }
+                durableLock?.release();
+                active = false;
+            }
+        });
+    }
+    reserve(id, ownerFingerprint) {
+        return this.#reserve(id, ownerFingerprint, false);
+    }
+    reserveForRecovery(id, ownerFingerprint) {
+        return this.#reserve(id, ownerFingerprint, true);
+    }
+    consume(id, ownerFingerprint) {
+        if (this.#reservations.has(id))
+            throw new Error("MERGE_PLAN_INVALID");
+        return this.#consumeUnreserved(id, ownerFingerprint, false);
+    }
+    consumeForRecovery(id, ownerFingerprint) {
+        if (this.#reservations.has(id))
+            throw new Error("MERGE_PLAN_INVALID");
+        return this.#consumeUnreserved(id, ownerFingerprint, true);
+    }
+    dispose() {
+        this.#plans.clear();
+        this.#reservations.clear();
+        this.#taskReservations.clear();
+        this.#durable?.dispose();
+    }
+    #reserve(id, ownerFingerprint, recovery) {
+        if (this.#reservations.has(id))
+            throw new Error("MERGE_PLAN_INVALID");
+        const durableLock = this.#acquireLock("plan", id);
+        let plan;
+        try {
+            plan = recovery ? this.getForRecovery(id, ownerFingerprint) : this.get(id, ownerFingerprint);
+        }
+        catch (error) {
+            durableLock?.release();
+            throw error;
+        }
+        const reservationId = randomBytes(16).toString("hex");
+        this.#reservations.set(id, reservationId);
+        let active = true;
+        return Object.freeze({
+            plan,
+            consume: () => {
+                if (!active || this.#reservations.get(id) !== reservationId) {
+                    throw new Error("MERGE_PLAN_INVALID");
+                }
+                this.#reservations.delete(id);
+                active = false;
+                try {
+                    return this.#consumeUnreserved(id, ownerFingerprint, true);
+                }
+                finally {
+                    durableLock?.release();
+                }
+            },
+            release: () => {
+                if (!active)
+                    return;
+                if (this.#reservations.get(id) === reservationId)
+                    this.#reservations.delete(id);
+                durableLock?.release();
+                active = false;
+            }
+        });
+    }
+    #consumeUnreserved(id, ownerFingerprint, recovery) {
+        const plan = recovery ? this.getForRecovery(id, ownerFingerprint) : this.get(id, ownerFingerprint);
+        const consumed = Object.freeze({ ...plan, consumed: true });
+        if (this.#durable)
+            this.#durable.consume(id, "merge_plan");
+        else
+            this.#plans.delete(id);
+        return consumed;
+    }
+    #getActive(id) {
+        return this.#durable
+            ? this.#durable.get(id, "merge_plan")
+            : this.#plans.get(id);
+    }
+    #getIncludingExpired(id) {
+        if (!this.#durable)
+            return this.#plans.get(id);
+        return this.#durable.list("merge_plan", { includeExpired: true })
+            .find((item) => item.recordId === id)?.value;
+    }
+    #validate(plan, ownerFingerprint, executable) {
+        const integrationDigest = (value) => value === null || /^[a-f0-9]{64}$/u.test(value);
+        if (!plan ||
+            plan.ownerFingerprint !== ownerFingerprint ||
+            !["preparing", "prepared", "effect_observed", "recovery_required"].includes(plan.lifecycleState) ||
+            !/^task_[a-f0-9]{32}$/u.test(plan.taskWorktreeId) ||
+            !Number.isSafeInteger(plan.taskGeneration) ||
+            plan.taskGeneration < 1 ||
+            !/^repo_[a-f0-9]{32}$/u.test(plan.repositoryId) ||
+            !/^[a-f0-9]{64}$/u.test(plan.repositoryIdentityFingerprint) ||
+            !/^[a-f0-9]{64}$/u.test(plan.capabilityRevision) ||
+            !/^[a-f0-9]{64}$/u.test(plan.contextFingerprint) ||
+            !/^[a-f0-9]{64}$/u.test(plan.ownerFingerprint) ||
+            !path.isAbsolute(plan.primaryWorkspaceRoot) ||
+            !plan.targetRef.startsWith("refs/heads/") ||
+            !plan.taskRef.startsWith("refs/heads/codex/") ||
+            (plan.candidateRef !== null && !plan.candidateRef.startsWith("refs/codexgpt/candidates/")) ||
+            !/^(?:[a-f0-9]{40}|[a-f0-9]{64})$/u.test(plan.targetOid) ||
+            !/^(?:[a-f0-9]{40}|[a-f0-9]{64})$/u.test(plan.taskOid) ||
+            !/^(?:[a-f0-9]{40}|[a-f0-9]{64})$/u.test(plan.candidateOid) ||
+            !/^(?:[a-f0-9]{40}|[a-f0-9]{64})$/u.test(plan.candidateTreeOid) ||
+            !/^[a-f0-9]{64}$/u.test(plan.manifestDigest) ||
+            !/^[a-f0-9]{64}$/u.test(plan.diffDigest) ||
+            !/^[a-f0-9]{64}$/u.test(plan.historyDigest) ||
+            !/^ws_[a-f0-9]{32}$/u.test(plan.integrationWorkspaceId) ||
+            plan.requiredCheckCategories.length < 1 ||
+            plan.requiredCheckCategories.length > 8 ||
+            plan.requiredCheckCategories.some((category) => !/^[a-z][a-z0-9_-]{0,31}$/u.test(category)) ||
+            new Set(plan.requiredCheckCategories).size !== plan.requiredCheckCategories.length ||
+            (plan.repositoryIntegrations !== "disabled" && plan.repositoryIntegrations !== "approved_full_access") ||
+            !integrationDigest(plan.integrationIdentitiesDigest) ||
+            !integrationDigest(plan.integrationConfigDigest) ||
+            !integrationDigest(plan.integrationSemanticStateDigest) ||
+            (plan.repositoryIntegrations === "approved_full_access") !== Boolean(plan.integrationIdentitiesDigest) ||
+            (plan.repositoryIntegrations === "approved_full_access") !== Boolean(plan.integrationConfigDigest) ||
+            (plan.repositoryIntegrations === "approved_full_access") !== Boolean(plan.integrationSemanticStateDigest) ||
+            plan.consumed ||
+            !Number.isFinite(Date.parse(plan.createdAt)) ||
+            !Number.isFinite(Date.parse(plan.expiresAt)) ||
+            (executable && plan.lifecycleState !== "prepared") ||
+            (executable && Date.parse(plan.expiresAt) < this.#now()))
+            throw new Error("MERGE_PLAN_INVALID");
+    }
+    #acquireLock(domain, id) {
+        if (!this.#lifecycleLock)
+            return null;
+        const key = createHash("sha256").update(`merge-${domain}\0${id}`).digest("hex").slice(0, 32);
+        return this.#lifecycleLock.acquire({
+            workspaceStateKey: `wsk_${key}`,
+            transactionId: `tx_${randomBytes(16).toString("hex")}`
+        });
+    }
+}
+//# sourceMappingURL=mergePlanStore.js.map

package/dist/worktrees/mergePlanStore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mergePlanStore.js","sourceRoot":"","sources":["../../src/worktrees/mergePlanStore.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,0BAA0B,EAAE,MAAM,6BAA6B,CAAC;AAqDzE,MAAM,OAAO,gBAAgB;IAClB,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IACxC,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,QAAQ,CAAoC;IAC5C,IAAI,CAAe;IACnB,cAAc,CAA+B;IAEtD,YAAY,UAKR,IAAI,CAAC,GAAG;QACV,MAAM,UAAU,GAAG,OAAO,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;QAClE,IAAI,CAAC,IAAI,GAAG,OAAO,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;QAC9E,IAAI,CAAC,QAAQ,GAAG,UAAU,EAAE,SAAS,IAAI,UAAU,CAAC,SAAS;YAC3D,CAAC,CAAC,IAAI,0BAA0B,CAAC;gBAC7B,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,SAAS,EAAE,aAAa;gBACxB,GAAG,EAAE,IAAI,CAAC,IAAI;aACf,CAAC;YACJ,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,CAAC,cAAc,GAAG,UAAU,EAAE,aAAa,IAAI,IAAI,CAAC;IAC1D,CAAC;IAED,UAAU;QACR,OAAO,SAAS,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;IACpD,CAAC;IAED,MAAM,CAAC,KAEN;QACC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;YAC5B,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAc,YAAY,CAAC,CAAC,MAAM;YACtD,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;QACzF,IAAI,QAAQ,IAAI,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACtD,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QAC3D,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,WAAW,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACtF,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC;QACnD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;YACzB,GAAG,KAAK;YACR,WAAW;YACX,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE;YACtC,SAAS,EAAE,IAAI,IAAI,CAAC,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,WAAW,EAAE;YACpD,QAAQ,EAAE,KAAK;SAChB,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAChB,QAAQ,EAAE,IAAI,CAAC,WAAW;gBAC1B,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,IAAI;gBACX,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC;aACtC,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,GAAG,CAAC,EAAU,EAAE,gBAAwB;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc,CAAC,EAAU,EAAE,gBAAwB;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,gBAAgB,EAAE,KAAK,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,eAAe,CAAC,gBAAyB;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ;YACzB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAc,YAAY,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;YACnG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9B,OAAO,KAAK;aACT,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,gBAAgB,KAAK,SAAS,IAAI,IAAI,CAAC,gBAAgB,KAAK,gBAAgB,CAAC;aAC9F,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACZ,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;YACnD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,UAAU,CACR,EAAU,EACV,gBAAwB,EACxB,QAAmC,EACnC,IAA+B;QAE/B,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,cAAc,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAC5E,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;QACjE,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;;YAC/D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAClC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,WAAW,CAAC,cAAsB;QAChC,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;YAC/F,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAC9D,MAAM,aAAa,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACtD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;QAC1D,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,OAAO,EAAE,GAAG,EAAE;gBACZ,IAAI,CAAC,MAAM;oBAAE,OAAO;gBACpB,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,aAAa,EAAE,CAAC;oBACjE,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;gBAChD,CAAC;gBACD,WAAW,EAAE,OAAO,EAAE,CAAC;gBACvB,MAAM,GAAG,KAAK,CAAC;YACjB,CAAC;SACF,CAAC,CAAC;IACL,CAAC;IAED,OAAO,CAAC,EAAU,EAAE,gBAAwB;QAC1C,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,gBAAgB,EAAE,KAAK,CAAC,CAAC;IACpD,CAAC;IAED,kBAAkB,CAAC,EAAU,EAAE,gBAAwB;QACrD,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;IACnD,CAAC;IAED,OAAO,CAAC,EAAU,EAAE,gBAAwB;QAC1C,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACtE,OAAO,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,gBAAgB,EAAE,KAAK,CAAC,CAAC;IAC9D,CAAC;IAED,kBAAkB,CAAC,EAAU,EAAE,gBAAwB;QACrD,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACtE,OAAO,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;IAC7D,CAAC;IAED,OAAO;QACL,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED,QAAQ,CAAC,EAAU,EAAE,gBAAwB,EAAE,QAAiB;QAC9D,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACtE,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAClD,IAAI,IAAiB,CAAC;QACtB,IAAI,CAAC;YACH,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC;QAC/F,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,WAAW,EAAE,OAAO,EAAE,CAAC;YACvB,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,aAAa,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACtD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;QAC1C,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,IAAI;YACJ,OAAO,EAAE,GAAG,EAAE;gBACZ,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,aAAa,EAAE,CAAC;oBAC5D,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;gBACxC,CAAC;gBACD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC9B,MAAM,GAAG,KAAK,CAAC;gBACf,IAAI,CAAC;oBACH,OAAO,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;gBAC7D,CAAC;wBAAS,CAAC;oBACT,WAAW,EAAE,OAAO,EAAE,CAAC;gBACzB,CAAC;YACH,CAAC;YACD,OAAO,EAAE,GAAG,EAAE;gBACZ,IAAI,CAAC,MAAM;oBAAE,OAAO;gBACpB,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,aAAa;oBAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAChF,WAAW,EAAE,OAAO,EAAE,CAAC;gBACvB,MAAM,GAAG,KAAK,CAAC;YACjB,CAAC;SACF,CAAC,CAAC;IACL,CAAC;IAED,kBAAkB,CAAC,EAAU,EAAE,gBAAwB,EAAE,QAAiB;QACxE,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC;QACnG,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5D,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAc,EAAE,EAAE,YAAY,CAAC,CAAC;;YACnE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,UAAU,CAAC,EAAU;QACnB,OAAO,IAAI,CAAC,QAAQ;YAClB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAc,EAAE,EAAE,YAAY,CAAC;YAClD,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC;IAED,oBAAoB,CAAC,EAAU;QAC7B,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAc,YAAY,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC;aAC3E,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC;IACjD,CAAC;IAED,SAAS,CACP,IAA6B,EAC7B,gBAAwB,EACxB,UAAmB;QAEnB,MAAM,iBAAiB,GAAG,CAAC,KAAoB,EAAE,EAAE,CAAC,KAAK,KAAK,IAAI,IAAI,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpG,IACE,CAAC,IAAI;YACL,IAAI,CAAC,gBAAgB,KAAK,gBAAgB;YAC1C,CAAC,CAAC,WAAW,EAAE,UAAU,EAAE,iBAAiB,EAAE,mBAAmB,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC;YAChG,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC;YACjD,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC;YAC1C,IAAI,CAAC,cAAc,GAAG,CAAC;YACvB,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;YAC/C,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,6BAA6B,CAAC;YAC3D,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC;YAChD,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC;YAChD,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC;YAC9C,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,oBAAoB,CAAC;YAC3C,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,aAAa,CAAC;YACzC,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,mBAAmB,CAAC;YAC7C,CAAC,IAAI,CAAC,YAAY,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,2BAA2B,CAAC,CAAC;YAC1F,CAAC,kCAAkC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;YACxD,CAAC,kCAAkC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;YACtD,CAAC,kCAAkC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;YAC3D,CAAC,kCAAkC,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC;YAC/D,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC;YAC5C,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC;YACxC,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC;YAC3C,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC;YACvD,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC;YACvC,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC;YACvC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,0BAA0B,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3F,IAAI,GAAG,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,uBAAuB,CAAC,MAAM;YAClF,CAAC,IAAI,CAAC,sBAAsB,KAAK,UAAU,IAAI,IAAI,CAAC,sBAAsB,KAAK,sBAAsB,CAAC;YACtG,CAAC,iBAAiB,CAAC,IAAI,CAAC,2BAA2B,CAAC;YACpD,CAAC,iBAAiB,CAAC,IAAI,CAAC,uBAAuB,CAAC;YAChD,CAAC,iBAAiB,CAAC,IAAI,CAAC,8BAA8B,CAAC;YACvD,CAAC,IAAI,CAAC,sBAAsB,KAAK,sBAAsB,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,2BAA2B,CAAC;YACtG,CAAC,IAAI,CAAC,sBAAsB,KAAK,sBAAsB,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,uBAAuB,CAAC;YAClG,CAAC,IAAI,CAAC,sBAAsB,KAAK,sBAAsB,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,8BAA8B,CAAC;YACzG,IAAI,CAAC,QAAQ;YACb,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5C,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5C,CAAC,UAAU,IAAI,IAAI,CAAC,cAAc,KAAK,UAAU,CAAC;YAClD,CAAC,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAC1C,CAAC;IAED,YAAY,CAAC,MAAuB,EAAE,EAAU;QAC9C,IAAI,CAAC,IAAI,CAAC,cAAc;YAAE,OAAO,IAAI,CAAC;QACtC,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,SAAS,MAAM,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC7F,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC;YACjC,iBAAiB,EAAE,OAAO,GAAG,EAAE;YAC/B,aAAa,EAAE,MAAM,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;SACvD,CAAC,CAAC;IACL,CAAC;CACF"}