@plurnk/plurnk-service 1.3.12 → 1.4.0

package/dist/server/BranchBatches.js

@@ -0,0 +1,591 @@
+var _a;
+import ErrorDetail from "../core/ErrorDetail.js";
+import GitBranch from "../core/GitBranch.js";
+import GitMembership from "../core/git-membership.js";
+import LoopLifecycle from "../core/LoopLifecycle.js";
+import Results, { OperationFailureError } from "../core/results.js";
+// Durable coordinator for branch-tagged WORK/FORK. It owns the Git transaction;
+// worker creation and drain execution remain daemon lifecycle responsibilities.
+class BranchBatches {
+    #db;
+    #gate;
+    #lifecycle;
+    #deps;
+    #running = new Map();
+    #stopping = false;
+    constructor(db, gate, dependencies) {
+        this.#db = db;
+        this.#gate = gate;
+        this.#lifecycle = new LoopLifecycle(db);
+        this.#deps = dependencies;
+    }
+    async enqueue(args) {
+        try {
+            await GitBranch.validate(args.branch);
+        }
+        catch (cause) {
+            throw _a.#failure("branch-name-invalid", 400, `Git rejected branch name '${args.branch}'.`, {
+                branch: args.branch,
+                recovery: "Use a valid Git branch name.",
+                retryable: false,
+            }, cause);
+        }
+        let batch = await this.#db.branch_batch_by_turn.get({
+            parent_turn_id: args.parentTurnId,
+        });
+        if (batch === undefined) {
+            const repository = await GitMembership.projectRepository(this.#db, args.workspaceId);
+            if (repository === null) {
+                throw _a.#failure("branch-workspace-has-no-repository", 409, "A branch-tagged worker requires a Git repository containing the workspace project root.", {
+                    recovery: "Create the worker without a branch tag.",
+                    retryable: false,
+                });
+            }
+            const active = (await this.#db.branch_batch_active.all({}))
+                .find((row) => row.workspace_id === args.workspaceId);
+            if (active !== undefined) {
+                throw _a.#failure("branch-batch-already-active", 409, `Workspace ${args.workspaceId} already has branch batch ${active.id} in state '${active.state}'.`, {
+                    batchId: active.id,
+                    batchState: active.state,
+                    recovery: "Finish or abort the active branch batch before starting another.",
+                    retryable: false,
+                });
+            }
+            batch = await this.#db.branch_batch_insert.get({
+                workspace_id: args.workspaceId,
+                parent_worker_id: args.parentWorkerId,
+                parent_loop_id: args.parentLoopId,
+                parent_turn_id: args.parentTurnId,
+            });
+            if (batch === undefined)
+                throw new Error("Branch batch insert returned no row");
+        }
+        if (batch.state !== undefined && batch.state !== "collecting") {
+            throw _a.#failure("branch-batch-sealed", 409, `Branch batch ${batch.id} is already '${batch.state}' and cannot accept another child.`, {
+                batchId: batch.id,
+                batchState: batch.state,
+                recovery: "Create the branch child in a new turn.",
+                retryable: false,
+            });
+        }
+        const items = await this.#db.branch_batch_items.all({ batch_id: batch.id });
+        if (items.some((item) => item.branch === args.branch)) {
+            throw _a.#failure("branch-duplicate", 409, `Branch '${args.branch}' already belongs to another child in this turn.`, {
+                branch: args.branch,
+                recovery: "Use a distinct branch for each child in the turn.",
+                retryable: false,
+            });
+        }
+        const child = await this.#deps.createChild({
+            workspaceId: args.workspaceId,
+            parentWorkerId: args.parentWorkerId,
+            op: args.op,
+            name: args.name,
+            prompt: args.prompt,
+            flags: args.flags,
+            origin: args.origin,
+        });
+        try {
+            const sequence = await this.#db.branch_batch_next_sequence.get({
+                batch_id: batch.id,
+            });
+            if (sequence === undefined)
+                throw new Error("Branch batch sequence query returned no row");
+            const item = await this.#db.branch_batch_insert_item.get({
+                batch_id: batch.id,
+                sequence: sequence.next,
+                worker_id: child.workerId,
+                loop_id: child.loopId,
+                branch: args.branch,
+            });
+            if (item === undefined)
+                throw new Error("Branch batch item insert returned no row");
+        }
+        catch (cause) {
+            await this.#lifecycle.finish(child.loopId, Results.failure("lifecycle:branch", "branch-batch-record-failed", 500, "The branch worker was created but could not be attached to its durable batch.", {}, {
+                branch: args.branch,
+                stage: "batch-registration",
+                retryable: false,
+            }));
+            throw cause;
+        }
+        return child;
+    }
+    // Called while the parent still holds its shared turn permit. requestExclusive
+    // queues synchronously; execution waits asynchronously until that permit and
+    // every earlier reader drains.
+    async sealTurn(parentTurnId) {
+        const row = await this.#db.branch_batch_seal.get({ parent_turn_id: parentTurnId });
+        if (row === undefined)
+            return;
+        const items = await this.#db.branch_batch_items.all({ batch_id: row.id });
+        this.#deps.notify(row.workspace_id, {
+            batchId: row.id,
+            state: "queued",
+            completed: 0,
+            total: items.length,
+            parentWorkerId: row.parent_worker_id,
+        });
+        const exclusive = this.#gate.requestExclusive(row.workspace_id);
+        const run = this.#execute(row.id, row.workspace_id, row.parent_worker_id, exclusive);
+        this.#track(row.id, run);
+    }
+    async completionGate(workerId) {
+        const active = await this.#db.branch_batch_active_for_worker.get({ worker_id: workerId });
+        if (active === undefined || active.state !== "running")
+            return null;
+        if (active.repository_path === null) {
+            throw new Error(`Running branch batch ${active.batch_id} has no project repository snapshot`);
+        }
+        const current = await GitBranch.currentBranch(active.repository_path);
+        if (current !== active.branch) {
+            return Results.failure("lifecycle:branch", "branch-checkout-changed", 409, `Branch '${active.branch}' cannot conclude while the project repository is checked out at '${current ?? "detached HEAD"}'.`, {}, {
+                branch: active.branch,
+                currentBranch: current,
+                stage: "branch-completion",
+                recovery: "Restore the assigned branch, commit the work, and conclude again.",
+                retryable: false,
+            });
+        }
+        try {
+            await GitBranch.assertClean(active.repository_path);
+        }
+        catch {
+            return Results.failure("lifecycle:branch", "branch-work-uncommitted", 409, `Branch '${active.branch}' cannot conclude with uncommitted project changes.`, {}, {
+                branch: active.branch,
+                stage: "branch-completion",
+                recovery: "Commit or deliberately discard the changes before concluding again.",
+                retryable: false,
+            });
+        }
+        return null;
+    }
+    async recover() {
+        for (const batch of await this.#db.branch_batch_active.all({})) {
+            if (batch.state === "collecting") {
+                await this.#failUnstarted(batch, Results.failure("lifecycle:branch", "branch-parent-interrupted", 500, "The daemon restarted before the parent turn sealed its branch batch.", {}, {
+                    stage: "batch-sealing",
+                    recovery: "Create a new branch batch for the unfinished work.",
+                    retryable: false,
+                }));
+                continue;
+            }
+            const exclusive = this.#gate.requestExclusive(batch.workspace_id);
+            const run = batch.state === "queued"
+                ? this.#recoverQueued(batch, exclusive)
+                : this.#recoverRunning(batch, exclusive);
+            this.#track(batch.id, run);
+        }
+    }
+    async idle() {
+        await Promise.allSettled(this.#running.values());
+    }
+    beginStop() {
+        this.#stopping = true;
+    }
+    async #execute(batchId, workspaceId, parentWorkerId, exclusive) {
+        await exclusive.acquired;
+        const created = [];
+        let started = false;
+        let release = true;
+        try {
+            await this.#deps.settleWorkspace(workspaceId);
+            const open = await this.#db.branch_batch_workspace_open_subscriptions.get({
+                workspace_id: workspaceId,
+            });
+            if ((open?.n ?? 0) !== 0) {
+                throw _a.#failure("branch-streams-open", 409, `The workspace has ${open?.n ?? 0} open stream subscription(s).`, {
+                    openSubscriptions: open?.n ?? 0,
+                    stage: "stream-settlement",
+                    recovery: "Close the active streams before creating a branch batch.",
+                    retryable: false,
+                });
+            }
+            const items = await this.#db.branch_batch_items.all({ batch_id: batchId });
+            const repository = await GitMembership.projectRepository(this.#db, workspaceId);
+            if (repository === null) {
+                throw _a.#failure("branch-workspace-has-no-repository", 409, "The workspace project root is not inside an enabled Git repository.", {
+                    stage: "git-preflight",
+                    recovery: "Create workers without branch tags in a workspace that has no project repository.",
+                    retryable: false,
+                });
+            }
+            try {
+                await GitBranch.assertClean(repository);
+            }
+            catch (cause) {
+                throw _a.#failure("branch-checkout-dirty", 409, "The project repository has staged, unstaged, or nonignored untracked changes.", {
+                    stage: "git-preflight",
+                    recovery: "Commit or deliberately discard the project repository changes before creating a branch batch.",
+                    retryable: false,
+                }, cause);
+            }
+            const snapshot = await GitBranch.snapshot(repository);
+            for (const item of items) {
+                await GitBranch.validate(item.branch);
+                if (await GitBranch.branchExists(repository, item.branch)) {
+                    throw _a.#failure("branch-already-exists", 409, `Git branch '${item.branch}' already exists in the project repository.`, {
+                        branch: item.branch,
+                        stage: "git-preflight",
+                        recovery: "Use a branch name that does not already exist.",
+                        retryable: false,
+                    });
+                }
+            }
+            for (const item of items) {
+                await GitBranch.create(repository, item.branch, snapshot.commit);
+                created.push(item.branch);
+            }
+            await this.#db.branch_batch_start.run({
+                batch_id: batchId,
+                repository_path: repository,
+                original_ref: snapshot.ref,
+                original_commit: snapshot.commit,
+            });
+            started = true;
+            this.#deps.notify(workspaceId, {
+                batchId,
+                state: "running",
+                completed: 0,
+                total: items.length,
+            });
+            await this.#runItems(batchId, workspaceId, parentWorkerId, snapshot, items, exclusive);
+        }
+        catch (cause) {
+            if (cause instanceof RecoveryRequiredError) {
+                release = false;
+            }
+            else if (started) {
+                release = false;
+                await this.#requireRecovery({
+                    id: batchId,
+                    workspace_id: workspaceId,
+                }, cause);
+            }
+            else {
+                try {
+                    const repository = await GitMembership.projectRepository(this.#db, workspaceId);
+                    if (repository === null && created.length > 0) {
+                        throw new Error("The project repository disappeared during branch preflight");
+                    }
+                    if (repository !== null)
+                        await this.#rollbackPreflight(repository, created);
+                }
+                catch (rollbackCause) {
+                    release = false;
+                    await this.#requireRecovery({
+                        id: batchId,
+                        workspace_id: workspaceId,
+                    }, new AggregateError([cause, rollbackCause], "Branch preflight and rollback both failed"));
+                    return;
+                }
+                const failure = cause instanceof OperationFailureError
+                    ? cause.result
+                    : Results.failure("lifecycle:branch", "branch-batch-preflight-failed", 500, `Branch batch ${batchId} failed during preflight.`, {}, {
+                        batchId,
+                        stage: "git-preflight",
+                        retryable: false,
+                    });
+                await this.#failBatch(batchId, failure);
+                this.#deps.notify(workspaceId, {
+                    batchId,
+                    state: "failed",
+                    problem: failure.problem,
+                });
+            }
+        }
+        finally {
+            if (release) {
+                exclusive.release();
+                await this.#deps.wakeParent(workspaceId, parentWorkerId);
+            }
+        }
+    }
+    async #runItems(batchId, workspaceId, parentWorkerId, snapshot, items, exclusive) {
+        for (const item of items.filter(({ state }) => state === "queued")) {
+            if (this.#stopping) {
+                const failure = Results.failure("lifecycle:branch", "branch-batch-stopped", 499, "The daemon stopped before the remaining branch children started.", {}, {
+                    batchId,
+                    stage: "branch-scheduling",
+                    retryable: false,
+                });
+                await this.#failBatch(batchId, failure);
+                this.#deps.notify(workspaceId, {
+                    batchId,
+                    state: "failed",
+                    problem: failure.problem,
+                });
+                return;
+            }
+            await GitBranch.switch(snapshot.root, item.branch);
+            await this.#db.branch_batch_start_item.run({ item_id: item.id });
+            await this.#db.branch_batch_set_active.run({
+                batch_id: batchId,
+                sequence: item.sequence,
+            });
+            exclusive.setRoot(item.worker_id);
+            this.#deps.notify(workspaceId, {
+                batchId,
+                state: "running",
+                activeSequence: item.sequence,
+                branch: item.branch,
+                workerId: item.worker_id,
+                completed: item.sequence - 1,
+                total: items.length,
+            });
+            let result;
+            try {
+                result = await this.#deps.startChild(workspaceId, item.worker_id, item.loop_id);
+            }
+            catch (cause) {
+                console.error(`Branch child '${item.branch}' failed outside its terminal result contract:`, cause);
+                result = await this.#lifecycle.result(item.loop_id)
+                    ?? Results.failure("lifecycle:branch", "branch-child-threw", 500, `Branch child '${item.branch}' failed outside its terminal result contract.`, {}, {
+                        branch: item.branch,
+                        stage: "child-loop",
+                        retryable: false,
+                    });
+            }
+            exclusive.setRoot(null);
+            try {
+                await this.#assertAssignedAndClean(snapshot.root, item.branch);
+                await this.#recordTip(item, snapshot);
+                await this.#restore(snapshot);
+            }
+            catch (cause) {
+                const failure = Results.failure("lifecycle:branch", "branch-recovery-required", 500, `Branch '${item.branch}' returned with ambiguous Git state: ${ErrorDetail.preview(cause)}`, {}, {
+                    branch: item.branch,
+                    batchId,
+                    stage: "git-restoration",
+                    retryable: false,
+                });
+                await this.#db.branch_batch_finish_item.run({
+                    item_id: item.id,
+                    state: "recovery_required",
+                    result: JSON.stringify(failure),
+                });
+                await this.#db.branch_batch_finish.run({
+                    batch_id: batchId,
+                    state: "recovery_required",
+                    problem: JSON.stringify(failure.problem),
+                });
+                this.#deps.notify(workspaceId, {
+                    batchId,
+                    state: "recovery_required",
+                    branch: item.branch,
+                    problem: failure.problem,
+                });
+                throw new RecoveryRequiredError(failure.problem?.detail ?? "Branch recovery required");
+            }
+            await this.#db.branch_batch_finish_item.run({
+                item_id: item.id,
+                state: result.status >= 200 && result.status < 300 ? "succeeded" : "failed",
+                result: JSON.stringify(result),
+            });
+        }
+        await this.#db.branch_batch_finish.run({
+            batch_id: batchId,
+            state: "completed",
+            problem: null,
+        });
+        this.#deps.notify(workspaceId, {
+            batchId,
+            state: "completed",
+            completed: items.length,
+            total: items.length,
+            parentWorkerId,
+        });
+    }
+    async #recoverQueued(batch, exclusive) {
+        await exclusive.acquired;
+        let replacement = null;
+        try {
+            const snapshot = _a.#snapshot(batch);
+            if (snapshot !== null) {
+                const items = await this.#db.branch_batch_items.all({ batch_id: batch.id });
+                await GitBranch.assertClean(snapshot.root);
+                await GitBranch.restore(snapshot);
+                for (const item of items) {
+                    if (await GitBranch.branchExists(snapshot.root, item.branch)) {
+                        const tip = await GitBranch.tip(snapshot.root, item.branch);
+                        if (tip !== snapshot.commit) {
+                            throw new Error(`Partially-created branch '${item.branch}' moved from its frozen base`);
+                        }
+                        await GitBranch.delete(snapshot.root, item.branch);
+                    }
+                }
+                await this.#db.branch_batch_reset_preflight.run({ batch_id: batch.id });
+            }
+            replacement = this.#gate.requestExclusive(batch.workspace_id);
+        }
+        catch (cause) {
+            await this.#requireRecovery(batch, cause);
+            return;
+        }
+        finally {
+            if (replacement !== null)
+                exclusive.release();
+        }
+        if (replacement === null)
+            return;
+        await this.#execute(batch.id, batch.workspace_id, batch.parent_worker_id, replacement);
+    }
+    async #recoverRunning(batch, exclusive) {
+        await exclusive.acquired;
+        let release = true;
+        try {
+            const snapshot = _a.#snapshot(batch);
+            const items = await this.#db.branch_batch_items.all({ batch_id: batch.id });
+            if (snapshot === null)
+                throw new Error("Running branch batch has no project repository snapshot");
+            await GitBranch.assertClean(snapshot.root);
+            if (batch.active_sequence !== null) {
+                const item = items.find(({ sequence }) => sequence === batch.active_sequence);
+                if (item === undefined)
+                    throw new Error(`Active branch sequence ${batch.active_sequence} has no item`);
+                const branch = await GitBranch.currentBranch(snapshot.root);
+                const head = await GitBranch.head(snapshot.root);
+                const atOriginal = branch === snapshot.ref && head === snapshot.commit;
+                if (branch !== item.branch && !atOriginal) {
+                    throw new Error(`The project repository is at '${branch ?? "detached HEAD"}', not '${item.branch}' or its original position`);
+                }
+                await this.#recordTip(item, snapshot);
+                await this.#restore(snapshot);
+                const failure = Results.failure("lifecycle:branch", "branch-child-interrupted", 500, `The daemon restarted while branch '${item.branch}' was active. Its committed tip was preserved.`, {}, {
+                    branch: item.branch,
+                    batchId: batch.id,
+                    stage: "child-loop",
+                    recovery: "Review the preserved branch tip before deciding how to continue.",
+                    retryable: false,
+                });
+                await this.#db.branch_batch_finish_item.run({
+                    item_id: item.id,
+                    state: "failed",
+                    result: JSON.stringify(failure),
+                });
+            }
+            else {
+                await this.#restore(snapshot);
+            }
+            await this.#runItems(batch.id, batch.workspace_id, batch.parent_worker_id, snapshot, items, exclusive);
+        }
+        catch (cause) {
+            release = false;
+            await this.#requireRecovery(batch, cause);
+        }
+        finally {
+            if (release) {
+                exclusive.release();
+                await this.#deps.wakeParent(batch.workspace_id, batch.parent_worker_id);
+            }
+        }
+    }
+    async #requireRecovery(batch, cause) {
+        console.error(`Branch batch ${batch.id} requires operator recovery:`, cause);
+        const failure = Results.failure("lifecycle:branch", "branch-recovery-required", 500, `Branch batch ${batch.id} requires operator recovery: ${ErrorDetail.preview(cause)}`, {}, {
+            batchId: batch.id,
+            stage: "git-restoration",
+            retryable: false,
+        });
+        await this.#db.branch_batch_finish.run({
+            batch_id: batch.id,
+            state: "recovery_required",
+            problem: JSON.stringify(failure.problem),
+        });
+        this.#deps.notify(batch.workspace_id, {
+            batchId: batch.id,
+            state: "recovery_required",
+            problem: failure.problem,
+        });
+    }
+    async #failUnstarted(batch, failure) {
+        await this.#failBatch(batch.id, failure);
+        this.#deps.notify(batch.workspace_id, {
+            batchId: batch.id,
+            state: "failed",
+            problem: failure.problem,
+        });
+        await this.#deps.wakeParent(batch.workspace_id, batch.parent_worker_id);
+    }
+    async #failBatch(batchId, failure) {
+        for (const item of await this.#db.branch_batch_items.all({ batch_id: batchId })) {
+            if (item.state === "queued" || item.state === "running") {
+                await this.#lifecycle.finish(item.loop_id, failure);
+                await this.#db.branch_batch_finish_item.run({
+                    item_id: item.id,
+                    state: "failed",
+                    result: JSON.stringify(failure),
+                });
+            }
+        }
+        await this.#db.branch_batch_finish.run({
+            batch_id: batchId,
+            state: "failed",
+            problem: JSON.stringify(failure.problem),
+        });
+    }
+    async #recordTip(item, snapshot) {
+        if (item.result_commit !== null)
+            return;
+        const tip = await GitBranch.tip(snapshot.root, item.branch);
+        await this.#db.branch_batch_record_tip.run({
+            item_id: item.id,
+            result_commit: tip,
+            changed: tip === snapshot.commit ? 0 : 1,
+        });
+    }
+    async #restore(snapshot) {
+        await GitBranch.restore(snapshot);
+        await GitBranch.assertClean(snapshot.root);
+    }
+    async #assertAssignedAndClean(root, branch) {
+        const current = await GitBranch.currentBranch(root);
+        if (current !== branch) {
+            throw new Error(`The project repository is at '${current ?? "detached HEAD"}', expected '${branch}'`);
+        }
+        await GitBranch.assertClean(root);
+    }
+    async #rollbackPreflight(root, created) {
+        const failures = [];
+        for (const branch of created.toReversed()) {
+            try {
+                if (await GitBranch.branchExists(root, branch))
+                    await GitBranch.delete(root, branch);
+            }
+            catch (error) {
+                failures.push(new Error(`Could not remove preflight branch '${branch}'`, { cause: error }));
+            }
+        }
+        if (failures.length > 0)
+            throw new AggregateError(failures, "Branch preflight rollback failed");
+    }
+    static #snapshot(batch) {
+        if (batch.repository_path === null && batch.original_commit === null)
+            return null;
+        if (batch.repository_path === null || batch.original_commit === null) {
+            throw new Error(`Branch batch ${batch.id} has an incomplete project repository snapshot`);
+        }
+        return {
+            root: batch.repository_path,
+            ref: batch.original_ref,
+            commit: batch.original_commit,
+        };
+    }
+    #track(batchId, run) {
+        this.#running.set(batchId, run);
+        void run.finally(() => {
+            if (this.#running.get(batchId) === run)
+                this.#running.delete(batchId);
+        }).catch((error) => {
+            console.error(`branch batch ${batchId} failed:`, error);
+        });
+    }
+    static #failure(code, status, detail, extensions = {}, cause) {
+        return new OperationFailureError(Results.failure("lifecycle:branch", code, status, detail, {}, extensions), cause === undefined ? {} : { cause });
+    }
+}
+_a = BranchBatches;
+export default BranchBatches;
+class RecoveryRequiredError extends Error {
+}
+//# sourceMappingURL=BranchBatches.js.map

package/dist/server/BranchBatches.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BranchBatches.js","sourceRoot":"","sources":["../../src/server/BranchBatches.ts"],"names":[],"mappings":";AACA,OAAO,WAAW,MAAM,wBAAwB,CAAC;AACjD,OAAO,SAA+B,MAAM,sBAAsB,CAAC;AACnE,OAAO,aAAa,MAAM,2BAA2B,CAAC;AACtD,OAAO,aAAa,MAAM,0BAA0B,CAAC;AACrD,OAAO,OAAO,EAAE,EAAE,qBAAqB,EAAqB,MAAM,oBAAoB,CAAC;AAkDvF,gFAAgF;AAChF,gFAAgF;AAChF,MAAqB,aAAa;IACrB,GAAG,CAAK;IACR,KAAK,CAAgB;IACrB,UAAU,CAAgB;IAC1B,KAAK,CAA0B;IAC/B,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;IACrD,SAAS,GAAG,KAAK,CAAC;IAElB,YAAY,EAAM,EAAE,IAAmB,EAAE,YAAqC;QAC1E,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QACd,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,UAAU,GAAG,IAAI,aAAa,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAWb;QACG,IAAI,CAAC;YACD,MAAM,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,EAAa,CAAC,QAAQ,CACxB,qBAAqB,EACrB,GAAG,EACH,6BAA6B,IAAI,CAAC,MAAM,IAAI,EAC5C;gBACI,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,QAAQ,EAAE,8BAA8B;gBACxC,SAAS,EAAE,KAAK;aACnB,EACD,KAAK,CACR,CAAC;QACN,CAAC;QAED,IAAI,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAiC;YAChF,cAAc,EAAE,IAAI,CAAC,YAAY;SACpC,CAAC,CAAC;QACH,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YACrF,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;gBACtB,MAAM,EAAa,CAAC,QAAQ,CACxB,oCAAoC,EACpC,GAAG,EACH,yFAAyF,EACzF;oBACI,QAAQ,EAAE,yCAAyC;oBACnD,SAAS,EAAE,KAAK;iBACnB,CACJ,CAAC;YACN,CAAC;YACD,MAAM,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,GAAG,CAAW,EAAE,CAAC,CAAC;iBAChE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,YAAY,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC;YAC1D,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvB,MAAM,EAAa,CAAC,QAAQ,CACxB,6BAA6B,EAC7B,GAAG,EACH,aAAa,IAAI,CAAC,WAAW,6BAA6B,MAAM,CAAC,EAAE,cAAc,MAAM,CAAC,KAAK,IAAI,EACjG;oBACI,OAAO,EAAE,MAAM,CAAC,EAAE;oBAClB,UAAU,EAAE,MAAM,CAAC,KAAK;oBACxB,QAAQ,EAAE,kEAAkE;oBAC5E,SAAS,EAAE,KAAK;iBACnB,CACJ,CAAC;YACN,CAAC;YACD,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,GAAG,CAAiB;gBAC3D,YAAY,EAAE,IAAI,CAAC,WAAW;gBAC9B,gBAAgB,EAAE,IAAI,CAAC,cAAc;gBACrC,cAAc,EAAE,IAAI,CAAC,YAAY;gBACjC,cAAc,EAAE,IAAI,CAAC,YAAY;aACpC,CAAC,CAAC;YACH,IAAI,KAAK,KAAK,SAAS;gBAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,YAAY,EAAE,CAAC;YAC5D,MAAM,EAAa,CAAC,QAAQ,CACxB,qBAAqB,EACrB,GAAG,EACH,gBAAgB,KAAK,CAAC,EAAE,gBAAgB,KAAK,CAAC,KAAK,oCAAoC,EACvF;gBACI,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,UAAU,EAAE,KAAK,CAAC,KAAK;gBACvB,QAAQ,EAAE,wCAAwC;gBAClD,SAAS,EAAE,KAAK;aACnB,CACJ,CAAC;QACN,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAU,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACrF,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACpD,MAAM,EAAa,CAAC,QAAQ,CACxB,kBAAkB,EAClB,GAAG,EACH,WAAW,IAAI,CAAC,MAAM,kDAAkD,EACxE;gBACI,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,QAAQ,EAAE,mDAAmD;gBAC7D,SAAS,EAAE,KAAK;aACnB,CACJ,CAAC;QACN,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;YACvC,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACtB,CAAC,CAAC;QACH,IAAI,CAAC;YACD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,0BAA0B,CAAC,GAAG,CAAmB;gBAC7E,QAAQ,EAAE,KAAK,CAAC,EAAE;aACrB,CAAC,CAAC;YACH,IAAI,QAAQ,KAAK,SAAS;gBAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YAC3F,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,GAAG,CAAiB;gBACrE,QAAQ,EAAE,KAAK,CAAC,EAAE;gBAClB,QAAQ,EAAE,QAAQ,CAAC,IAAI;gBACvB,SAAS,EAAE,KAAK,CAAC,QAAQ;gBACzB,OAAO,EAAE,KAAK,CAAC,MAAM;gBACrB,MAAM,EAAE,IAAI,CAAC,MAAM;aACtB,CAAC,CAAC;YACH,IAAI,IAAI,KAAK,SAAS;gBAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QACxF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CACxB,KAAK,CAAC,MAAM,EACZ,OAAO,CAAC,OAAO,CACX,kBAAkB,EAClB,4BAA4B,EAC5B,GAAG,EACH,+EAA+E,EAC/E,EAAE,EACF;gBACI,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,KAAK,EAAE,oBAAoB;gBAC3B,SAAS,EAAE,KAAK;aACnB,CACJ,CACJ,CAAC;YACF,MAAM,KAAK,CAAC;QAChB,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,+EAA+E;IAC/E,6EAA6E;IAC7E,+BAA+B;IAC/B,KAAK,CAAC,QAAQ,CAAC,YAAoB;QAC/B,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAI7C,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC,CAAC;QACrC,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO;QAC9B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAU,EAAE,QAAQ,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACnF,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,EAAE;YAChC,OAAO,EAAE,GAAG,CAAC,EAAE;YACf,KAAK,EAAE,QAAQ;YACf,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,KAAK,CAAC,MAAM;YACnB,cAAc,EAAE,GAAG,CAAC,gBAAgB;SACvC,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAChE,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,YAAY,EAAE,GAAG,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC;QACrF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,QAAgB;QACjC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,8BAA8B,CAAC,GAAG,CAK7D,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC5B,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACpE,IAAI,MAAM,CAAC,eAAe,KAAK,IAAI,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,wBAAwB,MAAM,CAAC,QAAQ,qCAAqC,CAAC,CAAC;QAClG,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,aAAa,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QACtE,IAAI,OAAO,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;YAC5B,OAAO,OAAO,CAAC,OAAO,CAClB,kBAAkB,EAClB,yBAAyB,EACzB,GAAG,EACH,WAAW,MAAM,CAAC,MAAM,qEAAqE,OAAO,IAAI,eAAe,IAAI,EAC3H,EAAE,EACF;gBACI,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,aAAa,EAAE,OAAO;gBACtB,KAAK,EAAE,mBAAmB;gBAC1B,QAAQ,EAAE,mEAAmE;gBAC7E,SAAS,EAAE,KAAK;aACnB,CACJ,CAAC;QACN,CAAC;QACD,IAAI,CAAC;YACD,MAAM,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QACxD,CAAC;QAAC,MAAM,CAAC;YACL,OAAO,OAAO,CAAC,OAAO,CAClB,kBAAkB,EAClB,yBAAyB,EACzB,GAAG,EACH,WAAW,MAAM,CAAC,MAAM,qDAAqD,EAC7E,EAAE,EACF;gBACI,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK,EAAE,mBAAmB;gBAC1B,QAAQ,EAAE,qEAAqE;gBAC/E,SAAS,EAAE,KAAK;aACnB,CACJ,CAAC;QACN,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,OAAO;QACT,KAAK,MAAM,KAAK,IAAI,MAAM,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,GAAG,CAAW,EAAE,CAAC,EAAE,CAAC;YACvE,IAAI,KAAK,CAAC,KAAK,KAAK,YAAY,EAAE,CAAC;gBAC/B,MAAM,IAAI,CAAC,cAAc,CACrB,KAAK,EACL,OAAO,CAAC,OAAO,CACX,kBAAkB,EAClB,2BAA2B,EAC3B,GAAG,EACH,sEAAsE,EACtE,EAAE,EACF;oBACI,KAAK,EAAE,eAAe;oBACtB,QAAQ,EAAE,oDAAoD;oBAC9D,SAAS,EAAE,KAAK;iBACnB,CACJ,CACJ,CAAC;gBACF,SAAS;YACb,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAClE,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,KAAK,QAAQ;gBAChC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,SAAS,CAAC;gBACvC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YAC7C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC/B,CAAC;IACL,CAAC;IAED,KAAK,CAAC,IAAI;QACN,MAAM,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,SAAS;QACL,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,QAAQ,CACV,OAAe,EACf,WAAmB,EACnB,cAAsB,EACtB,SAA6B;QAE7B,MAAM,SAAS,CAAC,QAAQ,CAAC;QACzB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC;YACD,MAAM,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;YAC9C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,yCAAyC,CAAC,GAAG,CAAgB;gBACrF,YAAY,EAAE,WAAW;aAC5B,CAAC,CAAC;YACH,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM,EAAa,CAAC,QAAQ,CACxB,qBAAqB,EACrB,GAAG,EACH,qBAAqB,IAAI,EAAE,CAAC,IAAI,CAAC,+BAA+B,EAChE;oBACI,iBAAiB,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC;oBAC/B,KAAK,EAAE,mBAAmB;oBAC1B,QAAQ,EAAE,0DAA0D;oBACpE,SAAS,EAAE,KAAK;iBACnB,CACJ,CAAC;YACN,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;YACpF,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;YAChF,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;gBACtB,MAAM,EAAa,CAAC,QAAQ,CACxB,oCAAoC,EACpC,GAAG,EACH,qEAAqE,EACrE;oBACI,KAAK,EAAE,eAAe;oBACtB,QAAQ,EAAE,mFAAmF;oBAC7F,SAAS,EAAE,KAAK;iBACnB,CACJ,CAAC;YACN,CAAC;YACD,IAAI,CAAC;gBACD,MAAM,SAAS,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAC5C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,MAAM,EAAa,CAAC,QAAQ,CACxB,uBAAuB,EACvB,GAAG,EACH,+EAA+E,EAC/E;oBACI,KAAK,EAAE,eAAe;oBACtB,QAAQ,EAAE,+FAA+F;oBACzG,SAAS,EAAE,KAAK;iBACnB,EACD,KAAK,CACR,CAAC;YACN,CAAC;YACD,MAAM,QAAQ,GAAG,MAAM,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YACtD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACvB,MAAM,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtC,IAAI,MAAM,SAAS,CAAC,YAAY,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;oBACxD,MAAM,EAAa,CAAC,QAAQ,CACxB,uBAAuB,EACvB,GAAG,EACH,eAAe,IAAI,CAAC,MAAM,6CAA6C,EACvE;wBACI,MAAM,EAAE,IAAI,CAAC,MAAM;wBACnB,KAAK,EAAE,eAAe;wBACtB,QAAQ,EAAE,gDAAgD;wBAC1D,SAAS,EAAE,KAAK;qBACnB,CACJ,CAAC;gBACN,CAAC;YACL,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACvB,MAAM,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;gBACjE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9B,CAAC;YACD,MAAM,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC;gBAClC,QAAQ,EAAE,OAAO;gBACjB,eAAe,EAAE,UAAU;gBAC3B,YAAY,EAAE,QAAQ,CAAC,GAAG;gBAC1B,eAAe,EAAE,QAAQ,CAAC,MAAM;aACnC,CAAC,CAAC;YACH,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE;gBAC3B,OAAO;gBACP,KAAK,EAAE,SAAS;gBAChB,SAAS,EAAE,CAAC;gBACZ,KAAK,EAAE,KAAK,CAAC,MAAM;aACtB,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QAC3F,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,KAAK,YAAY,qBAAqB,EAAE,CAAC;gBACzC,OAAO,GAAG,KAAK,CAAC;YACpB,CAAC;iBAAM,IAAI,OAAO,EAAE,CAAC;gBACjB,OAAO,GAAG,KAAK,CAAC;gBAChB,MAAM,IAAI,CAAC,gBAAgB,CAAC;oBACxB,EAAE,EAAE,OAAO;oBACX,YAAY,EAAE,WAAW;iBAC5B,EAAE,KAAK,CAAC,CAAC;YACd,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC;oBACD,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;oBAChF,IAAI,UAAU,KAAK,IAAI,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC5C,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;oBAClF,CAAC;oBACD,IAAI,UAAU,KAAK,IAAI;wBAAE,MAAM,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;gBAChF,CAAC;gBAAC,OAAO,aAAa,EAAE,CAAC;oBACrB,OAAO,GAAG,KAAK,CAAC;oBAChB,MAAM,IAAI,CAAC,gBAAgB,CAAC;wBACxB,EAAE,EAAE,OAAO;wBACX,YAAY,EAAE,WAAW;qBAC5B,EAAE,IAAI,cAAc,CAAC,CAAC,KAAK,EAAE,aAAa,CAAC,EAAE,2CAA2C,CAAC,CAAC,CAAC;oBAC5F,OAAO;gBACX,CAAC;gBACD,MAAM,OAAO,GAAG,KAAK,YAAY,qBAAqB;oBAClD,CAAC,CAAC,KAAK,CAAC,MAAM;oBACd,CAAC,CAAC,OAAO,CAAC,OAAO,CACb,kBAAkB,EAClB,+BAA+B,EAC/B,GAAG,EACH,gBAAgB,OAAO,2BAA2B,EAClD,EAAE,EACF;wBACI,OAAO;wBACP,KAAK,EAAE,eAAe;wBACtB,SAAS,EAAE,KAAK;qBACnB,CACJ,CAAC;gBACN,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBACxC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE;oBAC3B,OAAO;oBACP,KAAK,EAAE,QAAQ;oBACf,OAAO,EAAE,OAAO,CAAC,OAAO;iBAC3B,CAAC,CAAC;YACP,CAAC;QACL,CAAC;gBAAS,CAAC;YACP,IAAI,OAAO,EAAE,CAAC;gBACV,SAAS,CAAC,OAAO,EAAE,CAAC;gBACpB,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;YAC7D,CAAC;QACL,CAAC;IACL,CAAC;IAED,KAAK,CAAC,SAAS,CACX,OAAe,EACf,WAAmB,EACnB,cAAsB,EACtB,QAAqB,EACrB,KAAgB,EAChB,SAA6B;QAE7B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,KAAK,QAAQ,CAAC,EAAE,CAAC;YACjE,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACjB,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAC3B,kBAAkB,EAClB,sBAAsB,EACtB,GAAG,EACH,kEAAkE,EAClE,EAAE,EACF;oBACI,OAAO;oBACP,KAAK,EAAE,mBAAmB;oBAC1B,SAAS,EAAE,KAAK;iBACnB,CACJ,CAAC;gBACF,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBACxC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE;oBAC3B,OAAO;oBACP,KAAK,EAAE,QAAQ;oBACf,OAAO,EAAE,OAAO,CAAC,OAAO;iBAC3B,CAAC,CAAC;gBACH,OAAO;YACX,CAAC;YACD,MAAM,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACnD,MAAM,IAAI,CAAC,GAAG,CAAC,uBAAuB,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACjE,MAAM,IAAI,CAAC,GAAG,CAAC,uBAAuB,CAAC,GAAG,CAAC;gBACvC,QAAQ,EAAE,OAAO;gBACjB,QAAQ,EAAE,IAAI,CAAC,QAAQ;aAC1B,CAAC,CAAC;YACH,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE;gBAC3B,OAAO;gBACP,KAAK,EAAE,SAAS;gBAChB,cAAc,EAAE,IAAI,CAAC,QAAQ;gBAC7B,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,QAAQ,EAAE,IAAI,CAAC,SAAS;gBACxB,SAAS,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC;gBAC5B,KAAK,EAAE,KAAK,CAAC,MAAM;aACtB,CAAC,CAAC;YAEH,IAAI,MAAoB,CAAC;YACzB,IAAI,CAAC;gBACD,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACpF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,OAAO,CAAC,KAAK,CAAC,iBAAiB,IAAI,CAAC,MAAM,gDAAgD,EAAE,KAAK,CAAC,CAAC;gBACnG,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;uBAC5C,OAAO,CAAC,OAAO,CACd,kBAAkB,EAClB,oBAAoB,EACpB,GAAG,EACH,iBAAiB,IAAI,CAAC,MAAM,gDAAgD,EAC5E,EAAE,EACF;wBACI,MAAM,EAAE,IAAI,CAAC,MAAM;wBACnB,KAAK,EAAE,YAAY;wBACnB,SAAS,EAAE,KAAK;qBACnB,CACJ,CAAC;YACV,CAAC;YACD,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAExB,IAAI,CAAC;gBACD,MAAM,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC/D,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBACtC,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAClC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAC3B,kBAAkB,EAClB,0BAA0B,EAC1B,GAAG,EACH,WAAW,IAAI,CAAC,MAAM,wCAAwC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EAC1F,EAAE,EACF;oBACI,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,OAAO;oBACP,KAAK,EAAE,iBAAiB;oBACxB,SAAS,EAAE,KAAK;iBACnB,CACJ,CAAC;gBACF,MAAM,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,GAAG,CAAC;oBACxC,OAAO,EAAE,IAAI,CAAC,EAAE;oBAChB,KAAK,EAAE,mBAAmB;oBAC1B,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;iBAClC,CAAC,CAAC;gBACH,MAAM,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,GAAG,CAAC;oBACnC,QAAQ,EAAE,OAAO;oBACjB,KAAK,EAAE,mBAAmB;oBAC1B,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC;iBAC3C,CAAC,CAAC;gBACH,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE;oBAC3B,OAAO;oBACP,KAAK,EAAE,mBAAmB;oBAC1B,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,OAAO,EAAE,OAAO,CAAC,OAAO;iBAC3B,CAAC,CAAC;gBACH,MAAM,IAAI,qBAAqB,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,IAAI,0BAA0B,CAAC,CAAC;YAC3F,CAAC;YACD,MAAM,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,GAAG,CAAC;gBACxC,OAAO,EAAE,IAAI,CAAC,EAAE;gBAChB,KAAK,EAAE,MAAM,CAAC,MAAM,IAAI,GAAG,IAAI,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ;gBAC3E,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;aACjC,CAAC,CAAC;QACP,CAAC;QACD,MAAM,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,GAAG,CAAC;YACnC,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,WAAW;YAClB,OAAO,EAAE,IAAI;SAChB,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE;YAC3B,OAAO;YACP,KAAK,EAAE,WAAW;YAClB,SAAS,EAAE,KAAK,CAAC,MAAM;YACvB,KAAK,EAAE,KAAK,CAAC,MAAM;YACnB,cAAc;SACjB,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,KAAe,EAAE,SAA6B;QAC/D,MAAM,SAAS,CAAC,QAAQ,CAAC;QACzB,IAAI,WAAW,GAA8B,IAAI,CAAC;QAClD,IAAI,CAAC;YACD,MAAM,QAAQ,GAAG,EAAa,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChD,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACpB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAU,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;gBACrF,MAAM,SAAS,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAClC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACvB,IAAI,MAAM,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;wBAC3D,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC5D,IAAI,GAAG,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;4BAC1B,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,CAAC,MAAM,8BAA8B,CAAC,CAAC;wBAC5F,CAAC;wBACD,MAAM,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;oBACvD,CAAC;gBACL,CAAC;gBACD,MAAM,IAAI,CAAC,GAAG,CAAC,4BAA4B,CAAC,GAAG,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5E,CAAC;YACD,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAClE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC1C,OAAO;QACX,CAAC;gBAAS,CAAC;YACP,IAAI,WAAW,KAAK,IAAI;gBAAE,SAAS,CAAC,OAAO,EAAE,CAAC;QAClD,CAAC;QACD,IAAI,WAAW,KAAK,IAAI;YAAE,OAAO;QACjC,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,gBAAgB,EAAE,WAAW,CAAC,CAAC;IAC3F,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,KAAe,EAAE,SAA6B;QAChE,MAAM,SAAS,CAAC,QAAQ,CAAC;QACzB,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC;YACD,MAAM,QAAQ,GAAG,EAAa,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAU,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACrF,IAAI,QAAQ,KAAK,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;YAClG,MAAM,SAAS,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAE3C,IAAI,KAAK,CAAC,eAAe,KAAK,IAAI,EAAE,CAAC;gBACjC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,KAAK,KAAK,CAAC,eAAe,CAAC,CAAC;gBAC9E,IAAI,IAAI,KAAK,SAAS;oBAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,KAAK,CAAC,eAAe,cAAc,CAAC,CAAC;gBACvG,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC5D,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACjD,MAAM,UAAU,GAAG,MAAM,KAAK,QAAQ,CAAC,GAAG,IAAI,IAAI,KAAK,QAAQ,CAAC,MAAM,CAAC;gBACvE,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;oBACxC,MAAM,IAAI,KAAK,CAAC,iCAAiC,MAAM,IAAI,eAAe,WAAW,IAAI,CAAC,MAAM,4BAA4B,CAAC,CAAC;gBAClI,CAAC;gBACD,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBACtC,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAC9B,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAC3B,kBAAkB,EAClB,0BAA0B,EAC1B,GAAG,EACH,sCAAsC,IAAI,CAAC,MAAM,gDAAgD,EACjG,EAAE,EACF;oBACI,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,OAAO,EAAE,KAAK,CAAC,EAAE;oBACjB,KAAK,EAAE,YAAY;oBACnB,QAAQ,EAAE,kEAAkE;oBAC5E,SAAS,EAAE,KAAK;iBACnB,CACJ,CAAC;gBACF,MAAM,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,GAAG,CAAC;oBACxC,OAAO,EAAE,IAAI,CAAC,EAAE;oBAChB,KAAK,EAAE,QAAQ;oBACf,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;iBAClC,CAAC,CAAC;YACP,CAAC;iBAAM,CAAC;gBACJ,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAClC,CAAC;YACD,MAAM,IAAI,CAAC,SAAS,CAChB,KAAK,CAAC,EAAE,EACR,KAAK,CAAC,YAAY,EAClB,KAAK,CAAC,gBAAgB,EACtB,QAAQ,EACR,KAAK,EACL,SAAS,CACZ,CAAC;QACN,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,OAAO,GAAG,KAAK,CAAC;YAChB,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9C,CAAC;gBAAS,CAAC;YACP,IAAI,OAAO,EAAE,CAAC;gBACV,SAAS,CAAC,OAAO,EAAE,CAAC;gBACpB,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;YAC5E,CAAC;QACL,CAAC;IACL,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,KAAoB,EAAE,KAAc;QACvD,OAAO,CAAC,KAAK,CAAC,gBAAgB,KAAK,CAAC,EAAE,8BAA8B,EAAE,KAAK,CAAC,CAAC;QAC7E,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAC3B,kBAAkB,EAClB,0BAA0B,EAC1B,GAAG,EACH,gBAAgB,KAAK,CAAC,EAAE,gCAAgC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EACpF,EAAE,EACF;YACI,OAAO,EAAE,KAAK,CAAC,EAAE;YACjB,KAAK,EAAE,iBAAiB;YACxB,SAAS,EAAE,KAAK;SACnB,CACJ,CAAC;QACF,MAAM,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,GAAG,CAAC;YACnC,QAAQ,EAAE,KAAK,CAAC,EAAE;YAClB,KAAK,EAAE,mBAAmB;YAC1B,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC;SAC3C,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE;YAClC,OAAO,EAAE,KAAK,CAAC,EAAE;YACjB,KAAK,EAAE,mBAAmB;YAC1B,OAAO,EAAE,OAAO,CAAC,OAAO;SAC3B,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,KAAe,EAAE,OAAqB;QACvD,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE;YAClC,OAAO,EAAE,KAAK,CAAC,EAAE;YACjB,KAAK,EAAE,QAAQ;YACf,OAAO,EAAE,OAAO,CAAC,OAAO;SAC3B,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;IAC5E,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,OAAe,EAAE,OAAqB;QACnD,KAAK,MAAM,IAAI,IAAI,MAAM,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;YACvF,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBACtD,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBACpD,MAAM,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,GAAG,CAAC;oBACxC,OAAO,EAAE,IAAI,CAAC,EAAE;oBAChB,KAAK,EAAE,QAAQ;oBACf,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;iBAClC,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QACD,MAAM,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,GAAG,CAAC;YACnC,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,QAAQ;YACf,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC;SAC3C,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAAa,EAAE,QAAqB;QACjD,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI;YAAE,OAAO;QACxC,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5D,MAAM,IAAI,CAAC,GAAG,CAAC,uBAAuB,CAAC,GAAG,CAAC;YACvC,OAAO,EAAE,IAAI,CAAC,EAAE;YAChB,aAAa,EAAE,GAAG;YAClB,OAAO,EAAE,GAAG,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3C,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,QAAqB;QAChC,MAAM,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,SAAS,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,uBAAuB,CAAC,IAAY,EAAE,MAAc;QACtD,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACpD,IAAI,OAAO,KAAK,MAAM,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,iCAAiC,OAAO,IAAI,eAAe,gBAAgB,MAAM,GAAG,CAAC,CAAC;QAC1G,CAAC;QACD,MAAM,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,IAAY,EAAE,OAAiB;QACpD,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC;gBACD,IAAI,MAAM,SAAS,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC;oBAAE,MAAM,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACzF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,sCAAsC,MAAM,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;YAChG,CAAC;QACL,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,cAAc,CAAC,QAAQ,EAAE,kCAAkC,CAAC,CAAC;IACpG,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,KAAe;QAC5B,IAAI,KAAK,CAAC,eAAe,KAAK,IAAI,IAAI,KAAK,CAAC,eAAe,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAClF,IAAI,KAAK,CAAC,eAAe,KAAK,IAAI,IAAI,KAAK,CAAC,eAAe,KAAK,IAAI,EAAE,CAAC;YACnE,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,CAAC,EAAE,gDAAgD,CAAC,CAAC;QAC9F,CAAC;QACD,OAAO;YACH,IAAI,EAAE,KAAK,CAAC,eAAe;YAC3B,GAAG,EAAE,KAAK,CAAC,YAAY;YACvB,MAAM,EAAE,KAAK,CAAC,eAAe;SAChC,CAAC;IACN,CAAC;IAED,MAAM,CAAC,OAAe,EAAE,GAAkB;QACtC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAChC,KAAK,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE;YAClB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,GAAG;gBAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YACxB,OAAO,CAAC,KAAK,CAAC,gBAAgB,OAAO,UAAU,EAAE,KAAK,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;IACP,CAAC;IAED,MAAM,CAAC,QAAQ,CACX,IAAY,EACZ,MAAc,EACd,MAAc,EACd,UAAU,GAAsC,EAAE,EAClD,KAAe;QAEf,OAAO,IAAI,qBAAqB,CAC5B,OAAO,CAAC,OAAO,CAAC,kBAAkB,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,CAAC,EACzE,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CACvC,CAAC;IACN,CAAC;CACJ;;;AAED,MAAM,qBAAsB,SAAQ,KAAK;CAAG"}