pi-worker-graph 0.1.0-dev.0

package/dist/run.js

@@ -0,0 +1,562 @@
+import { resolve } from "node:path";
+import { PrerequisiteContextOverflowError, serializePrerequisiteReports, } from "./context.js";
+import { taskExecutionDiagnostics, taskExecutionFailureTaskId, taskExecutionUsage, } from "./execution-failure.js";
+import { createInitialState, isGraphComplete, normalizeGraph, readyFrontier, setNodeStatus, settleBlocked, } from "./graph.js";
+import { isJsonValue, jsonByteLength } from "./json.js";
+import { parseNodeArtifact, parseNodeDiagnostics, parseNodeOutput, } from "./output.js";
+import { acquireRunOwnership, createRun, publishNodeOutput, RUN_STORE_DEFAULT_MAX_RUNS, RUN_STORE_MAX_RUNS, RunStoreError, readNodeOutput, readNodeState, readRun, recoverRunMutationLock, releaseRunOwnership, writeNodeState, } from "./store.js";
+import { parseTaskUsage } from "./usage.js";
+/**
+ * Attempts the parent makes at one store mutation when the run mutation lock
+ * is busy. Workers take the same lock to publish coordination records, so a
+ * parent mutation has to outlast ordinary contention; each attempt waits out
+ * the store's own lock deadline before giving up.
+ */
+const MUTATION_LOCK_ATTEMPTS = 4;
+export const RUN_GRAPH_LIMITS = Object.freeze({
+    maxTasks: 32,
+    maxDependenciesPerTask: 8,
+    maxConcurrency: 8,
+    maxPayloadBytes: 64 * 1024,
+    maxOutputBytes: 128 * 1024,
+    maxPrerequisiteBytes: 256 * 1024,
+    maxTaskRuntimeMs: 10 * 60 * 1000,
+    maxExecutorCleanupMs: 5_000,
+    maxRetainedRuns: RUN_STORE_MAX_RUNS,
+});
+export class RunGraphValidationError extends Error {
+    issues;
+    constructor(issues) {
+        super(`Invalid graph run: ${issues.map((issue) => issue.message).join("; ")}`);
+        this.name = "RunGraphValidationError";
+        this.issues = Object.freeze([...issues]);
+    }
+}
+function validateRun(graph, workingDirectory, taskTimeoutMs, maxRetainedRuns) {
+    const issues = [];
+    if (workingDirectory.trim().length === 0) {
+        issues.push({
+            code: "invalid_working_directory",
+            message: "Working directory must not be empty",
+        });
+    }
+    if (!Number.isInteger(taskTimeoutMs) ||
+        taskTimeoutMs <= 0 ||
+        taskTimeoutMs > RUN_GRAPH_LIMITS.maxTaskRuntimeMs) {
+        issues.push({
+            code: "invalid_task_timeout",
+            message: `Task timeout must be a positive integer no greater than ${RUN_GRAPH_LIMITS.maxTaskRuntimeMs}`,
+        });
+    }
+    if (!Number.isInteger(maxRetainedRuns) ||
+        maxRetainedRuns <= 0 ||
+        maxRetainedRuns > RUN_GRAPH_LIMITS.maxRetainedRuns) {
+        issues.push({
+            code: "invalid_retention_limit",
+            message: `Retained run count must be a positive integer no greater than ${RUN_GRAPH_LIMITS.maxRetainedRuns}`,
+        });
+    }
+    if (graph.tasks.length > RUN_GRAPH_LIMITS.maxTasks) {
+        issues.push({
+            code: "task_limit",
+            message: `Graph has ${graph.tasks.length} tasks; limit is ${RUN_GRAPH_LIMITS.maxTasks}`,
+        });
+    }
+    if (graph.concurrency !== undefined &&
+        graph.concurrency > RUN_GRAPH_LIMITS.maxConcurrency) {
+        issues.push({
+            code: "concurrency_limit",
+            message: `Concurrency ${graph.concurrency} exceeds limit ${RUN_GRAPH_LIMITS.maxConcurrency}`,
+        });
+    }
+    if (graph.tasks.length > RUN_GRAPH_LIMITS.maxTasks)
+        return issues;
+    for (const task of graph.tasks) {
+        if ((task.needs?.length ?? 0) > RUN_GRAPH_LIMITS.maxDependenciesPerTask) {
+            issues.push({
+                code: "dependency_limit",
+                taskId: task.id,
+                message: `Task ${JSON.stringify(task.id)} has too many dependencies`,
+            });
+        }
+        if (task.payload === undefined)
+            continue;
+        if (!isJsonValue(task.payload)) {
+            issues.push({
+                code: "invalid_payload",
+                taskId: task.id,
+                message: `Task ${JSON.stringify(task.id)} payload is not a JSON value`,
+            });
+            continue;
+        }
+        try {
+            if (jsonByteLength(task.payload) > RUN_GRAPH_LIMITS.maxPayloadBytes) {
+                issues.push({
+                    code: "payload_limit",
+                    taskId: task.id,
+                    message: `Task ${JSON.stringify(task.id)} payload exceeds ${RUN_GRAPH_LIMITS.maxPayloadBytes} bytes`,
+                });
+            }
+        }
+        catch {
+            issues.push({
+                code: "invalid_payload",
+                taskId: task.id,
+                message: `Task ${JSON.stringify(task.id)} payload cannot be serialized safely`,
+            });
+        }
+    }
+    return issues;
+}
+/**
+ * Runs the executor's own whole-graph validation and normalizes its rejection
+ * into the same structured error the runtime bounds use. Only allowlisted
+ * adapter diagnostics are surfaced, so a rejected graph cannot leak adapter
+ * internals into the caller's error path.
+ */
+function validateAdapterTasks(executor, tasks) {
+    if (!executor.validateTasks)
+        return;
+    try {
+        executor.validateTasks(tasks);
+    }
+    catch (error) {
+        const diagnostics = taskExecutionDiagnostics(error);
+        if (diagnostics === undefined)
+            throw error;
+        const taskId = taskExecutionFailureTaskId(error);
+        throw new RunGraphValidationError([
+            {
+                code: "adapter_validation",
+                message: taskId === undefined
+                    ? diagnostics
+                    : `Task ${JSON.stringify(taskId)} rejected by the executor: ${diagnostics}`,
+                ...(taskId === undefined ? {} : { taskId }),
+            },
+        ]);
+    }
+}
+function invalidExecutorResult(taskId) {
+    return {
+        taskId,
+        status: "failed",
+        diagnostics: "Task executor returned an invalid or oversized result",
+    };
+}
+function validateExecutorResult(taskId, value) {
+    try {
+        if (typeof value !== "object" || value === null || Array.isArray(value)) {
+            return invalidExecutorResult(taskId);
+        }
+        const prototype = Object.getPrototypeOf(value);
+        if (prototype !== Object.prototype && prototype !== null) {
+            return invalidExecutorResult(taskId);
+        }
+        const keys = Reflect.ownKeys(value);
+        if (keys.length === 0 ||
+            keys.length > 4 ||
+            !keys.includes("output") ||
+            !keys.every((key) => typeof key === "string" &&
+                (key === "output" ||
+                    key === "artifact" ||
+                    key === "usage" ||
+                    key === "diagnostics"))) {
+            return invalidExecutorResult(taskId);
+        }
+        const outputDescriptor = Object.getOwnPropertyDescriptor(value, "output");
+        const artifactDescriptor = Object.getOwnPropertyDescriptor(value, "artifact");
+        const usageDescriptor = Object.getOwnPropertyDescriptor(value, "usage");
+        const diagnosticsDescriptor = Object.getOwnPropertyDescriptor(value, "diagnostics");
+        if (outputDescriptor === undefined ||
+            !outputDescriptor.enumerable ||
+            !("value" in outputDescriptor) ||
+            (artifactDescriptor !== undefined &&
+                (!artifactDescriptor.enumerable || !("value" in artifactDescriptor))) ||
+            (usageDescriptor !== undefined &&
+                (!usageDescriptor.enumerable || !("value" in usageDescriptor))) ||
+            (diagnosticsDescriptor !== undefined &&
+                (!diagnosticsDescriptor.enumerable ||
+                    !("value" in diagnosticsDescriptor)))) {
+            return invalidExecutorResult(taskId);
+        }
+        const output = parseNodeOutput(outputDescriptor.value);
+        const artifact = parseNodeArtifact(artifactDescriptor?.value);
+        const usage = parseTaskUsage(usageDescriptor?.value);
+        const diagnostics = parseNodeDiagnostics(diagnosticsDescriptor?.value);
+        // Only what a dependent task and the parent are handed is weighed against
+        // this limit. `parseNodeArtifact` bounds the artifact separately, because
+        // it reaches neither.
+        const reported = {
+            output,
+            ...(diagnostics === undefined ? {} : { diagnostics }),
+        };
+        if (jsonByteLength(reported) >
+            RUN_GRAPH_LIMITS.maxOutputBytes) {
+            return invalidExecutorResult(taskId);
+        }
+        const boundedValue = {
+            ...reported,
+            ...(artifact === undefined ? {} : { artifact }),
+            ...(usage === undefined ? {} : { usage }),
+        };
+        return output.blockers.length > 0
+            ? {
+                taskId,
+                status: "failed",
+                ...boundedValue,
+            }
+            : {
+                taskId,
+                status: "succeeded",
+                ...boundedValue,
+            };
+    }
+    catch {
+        return invalidExecutorResult(taskId);
+    }
+}
+/**
+ * A timeout and an abort are decided by the runner, which discards whatever
+ * the executor eventually settles with. The spend is still real, so usage the
+ * executor did report is carried onto the runner's own outcome.
+ */
+function withUsage(result, usage) {
+    return usage === undefined ? result : { ...result, usage };
+}
+function executeTask(executor, input, parentSignal, timeoutMs) {
+    return new Promise((resolveTask) => {
+        const controller = new AbortController();
+        const executionInput = {
+            ...input,
+            signal: controller.signal,
+        };
+        let settled = false;
+        let timedOut = false;
+        let abortResult;
+        let cleanupTimeout;
+        const parentAbort = () => controller.abort();
+        const timeout = setTimeout(() => {
+            timedOut = true;
+            controller.abort();
+        }, timeoutMs);
+        const settle = (result) => {
+            if (settled)
+                return;
+            settled = true;
+            clearTimeout(timeout);
+            if (cleanupTimeout)
+                clearTimeout(cleanupTimeout);
+            parentSignal.removeEventListener("abort", parentAbort);
+            controller.signal.removeEventListener("abort", abort);
+            resolveTask(result);
+        };
+        const abort = () => {
+            const result = timedOut
+                ? {
+                    taskId: input.taskId,
+                    status: "failed",
+                    diagnostics: "Task executor timed out",
+                }
+                : {
+                    taskId: input.taskId,
+                    status: "aborted",
+                    diagnostics: "Graph run was aborted",
+                };
+            abortResult = result;
+            cleanupTimeout = setTimeout(() => settle(result), RUN_GRAPH_LIMITS.maxExecutorCleanupMs);
+        };
+        controller.signal.addEventListener("abort", abort, { once: true });
+        if (parentSignal.aborted) {
+            parentAbort();
+            if (abortResult)
+                settle(abortResult);
+            return;
+        }
+        parentSignal.addEventListener("abort", parentAbort, { once: true });
+        Promise.resolve()
+            .then(() => executor(executionInput))
+            .then((result) => {
+            const completed = validateExecutorResult(input.taskId, result);
+            settle(abortResult === undefined
+                ? completed
+                : withUsage(abortResult, completed.usage));
+        }, (error) => {
+            settle(withUsage(abortResult ?? {
+                taskId: input.taskId,
+                status: "failed",
+                diagnostics: taskExecutionDiagnostics(error) ?? "Task executor failed",
+            }, taskExecutionUsage(error)));
+        });
+    });
+}
+async function prerequisiteOutputs(stateRoot, manifest, taskId) {
+    const task = manifest.graph.tasks.find((candidate) => candidate.id === taskId);
+    if (!task)
+        throw new Error(`Unknown task ${JSON.stringify(taskId)}`);
+    return Promise.all(task.needs.map(async (dependency) => {
+        const record = await readNodeOutput(stateRoot, manifest.runId, dependency);
+        if (record.status !== "succeeded") {
+            throw new Error(`Prerequisite ${JSON.stringify(dependency)} did not succeed`);
+        }
+        return {
+            taskId: dependency,
+            output: record.output,
+        };
+    }));
+}
+function createMutationGuard(stateRoot, ownership, isHolderFinished) {
+    return async (mutate) => {
+        for (let attempt = 1;; attempt += 1) {
+            try {
+                return await mutate();
+            }
+            catch (error) {
+                if (!(error instanceof RunStoreError) ||
+                    error.code !== "locked" ||
+                    attempt >= MUTATION_LOCK_ATTEMPTS) {
+                    throw error;
+                }
+                await recoverRunMutationLock(stateRoot, ownership, isHolderFinished);
+            }
+        }
+    };
+}
+async function settlePersistedBlocked(stateRoot, runId, graph, state, ownership, guard) {
+    const settled = settleBlocked(graph, state);
+    for (const task of graph.tasks) {
+        if (state.get(task.id) === "pending" &&
+            settled.get(task.id) === "blocked") {
+            await guard(() => writeNodeState(stateRoot, runId, task.id, "blocked", ownership));
+        }
+    }
+    return settled;
+}
+async function persistCompletion(stateRoot, runId, completion, ownership, guard) {
+    const output = completion.status === "succeeded"
+        ? {
+            taskId: completion.taskId,
+            status: completion.status,
+            output: completion.output,
+            ...(completion.artifact === undefined
+                ? {}
+                : { artifact: completion.artifact }),
+            ...(completion.usage === undefined
+                ? {}
+                : { usage: completion.usage }),
+            ...(completion.diagnostics === undefined
+                ? {}
+                : { diagnostics: completion.diagnostics }),
+        }
+        : completion.status === "failed"
+            ? {
+                taskId: completion.taskId,
+                status: completion.status,
+                ...(completion.output === undefined
+                    ? {}
+                    : { output: completion.output }),
+                ...(completion.artifact === undefined
+                    ? {}
+                    : { artifact: completion.artifact }),
+                ...(completion.usage === undefined
+                    ? {}
+                    : { usage: completion.usage }),
+                ...(completion.diagnostics === undefined
+                    ? {}
+                    : { diagnostics: completion.diagnostics }),
+            }
+            : {
+                taskId: completion.taskId,
+                status: completion.status,
+                ...(completion.usage === undefined
+                    ? {}
+                    : { usage: completion.usage }),
+                ...(completion.diagnostics === undefined
+                    ? {}
+                    : { diagnostics: completion.diagnostics }),
+            };
+    // Contention is detected before either record is written, so a guarded
+    // retry never republishes an immutable output it already stored.
+    await guard(() => publishNodeOutput(stateRoot, runId, output, ownership));
+    await guard(() => writeNodeState(stateRoot, runId, completion.taskId, completion.status, ownership));
+}
+async function abortPending(stateRoot, runId, graph, initialState, ownership, guard) {
+    let state = await settlePersistedBlocked(stateRoot, runId, graph, initialState, ownership, guard);
+    while (!isGraphComplete(graph, state)) {
+        const ready = readyFrontier(graph, state);
+        if (ready.length === 0) {
+            throw new Error("Graph has pending tasks but no abortable frontier");
+        }
+        for (const taskId of ready) {
+            await persistCompletion(stateRoot, runId, {
+                taskId,
+                status: "aborted",
+                diagnostics: "Graph run was aborted before task execution",
+            }, ownership, guard);
+            state = setNodeStatus(graph, state, taskId, "aborted");
+        }
+        state = await settlePersistedBlocked(stateRoot, runId, graph, state, ownership, guard);
+    }
+    return state;
+}
+/**
+ * Ends the parent's hold on a run once every task has settled, and reports the
+ * first failure rather than throwing.
+ *
+ * Ownership is released even when the mutation lock could not be recovered
+ * first: a run left owned admits no further work at all. In practice both
+ * steps fail together, because each reads the same owner record and the
+ * release takes the lock the recovery was meant to clear — so this orders the
+ * attempts and picks the more informative failure rather than rescuing a run
+ * whose state has already diverged.
+ */
+async function releaseRunHold(stateRoot, ownership) {
+    let failure;
+    try {
+        await recoverRunMutationLock(stateRoot, ownership);
+    }
+    catch (error) {
+        failure = error;
+    }
+    try {
+        await releaseRunOwnership(stateRoot, ownership);
+    }
+    catch (error) {
+        failure ??= error;
+    }
+    return failure;
+}
+function aggregateStatus(nodes) {
+    if (nodes.some((node) => node.status === "aborted"))
+        return "aborted";
+    if (nodes.some((node) => node.status !== "succeeded"))
+        return "failed";
+    return "succeeded";
+}
+export async function runGraph(options) {
+    const taskTimeoutMs = options.taskTimeoutMs ?? RUN_GRAPH_LIMITS.maxTaskRuntimeMs;
+    const maxRetainedRuns = options.maxRetainedRuns ?? RUN_STORE_DEFAULT_MAX_RUNS;
+    const issues = validateRun(options.graph, options.workingDirectory, taskTimeoutMs, maxRetainedRuns);
+    if (issues.length > 0)
+        throw new RunGraphValidationError(issues);
+    const graph = normalizeGraph(options.graph);
+    validateAdapterTasks(options.executor, graph.tasks);
+    const workingDirectory = resolve(options.workingDirectory);
+    const created = await createRun(options.stateRoot, graph, maxRetainedRuns);
+    const manifest = await readRun(options.stateRoot, created.runId);
+    const persistedGraph = normalizeGraph({
+        tasks: manifest.graph.tasks.map((task) => ({
+            id: task.id,
+            needs: task.needs,
+            ...(task.payload === undefined ? {} : { payload: task.payload }),
+        })),
+        ...(manifest.graph.concurrency === undefined
+            ? {}
+            : { concurrency: manifest.graph.concurrency }),
+    });
+    const ownership = await acquireRunOwnership(options.stateRoot, created.runId);
+    const concurrency = persistedGraph.concurrency ?? 1;
+    const runController = new AbortController();
+    const abortRun = () => runController.abort();
+    if (options.signal?.aborted)
+        abortRun();
+    else
+        options.signal?.addEventListener("abort", abortRun, { once: true });
+    const signal = runController.signal;
+    const running = new Map();
+    let state = createInitialState(persistedGraph);
+    let result;
+    let cleanupFailure;
+    const underMutationLock = createMutationGuard(options.stateRoot, ownership, 
+    // Answered only for a task of this graph that is no longer running, so a
+    // lock a live worker still holds is waited out rather than taken away.
+    (taskId) => !running.has(taskId) &&
+        persistedGraph.tasks.some((task) => task.id === taskId));
+    try {
+        while (!isGraphComplete(persistedGraph, state)) {
+            if (!signal.aborted) {
+                const available = concurrency - running.size;
+                const ready = readyFrontier(persistedGraph, state).slice(0, available);
+                for (const taskId of ready) {
+                    if (signal.aborted)
+                        break;
+                    const task = manifest.graph.tasks.find((candidate) => candidate.id === taskId);
+                    if (!task)
+                        throw new Error(`Unknown task ${JSON.stringify(taskId)}`);
+                    const prerequisites = await prerequisiteOutputs(options.stateRoot, manifest, taskId);
+                    let prerequisiteContext;
+                    let contextTooLarge = false;
+                    try {
+                        prerequisiteContext = serializePrerequisiteReports(prerequisites, RUN_GRAPH_LIMITS.maxPrerequisiteBytes).text;
+                    }
+                    catch (error) {
+                        if (!(error instanceof PrerequisiteContextOverflowError)) {
+                            throw error;
+                        }
+                        contextTooLarge = true;
+                    }
+                    await underMutationLock(() => writeNodeState(options.stateRoot, manifest.runId, taskId, "running", ownership));
+                    state = setNodeStatus(persistedGraph, state, taskId, "running");
+                    running.set(taskId, signal.aborted
+                        ? Promise.resolve({
+                            taskId,
+                            status: "aborted",
+                            diagnostics: "Graph run was aborted",
+                        })
+                        : contextTooLarge
+                            ? Promise.resolve({
+                                taskId,
+                                status: "failed",
+                                diagnostics: "Serialized direct-prerequisite context exceeds limit",
+                            })
+                            : executeTask(options.executor, {
+                                runId: manifest.runId,
+                                taskId,
+                                payload: task.payload,
+                                workingDirectory,
+                                prerequisites,
+                                prerequisiteContext: prerequisiteContext ?? "",
+                                runStateRoot: options.stateRoot,
+                            }, signal, taskTimeoutMs));
+                }
+            }
+            if (running.size === 0) {
+                if (signal.aborted) {
+                    state = await abortPending(options.stateRoot, manifest.runId, persistedGraph, state, ownership, underMutationLock);
+                    break;
+                }
+                state = await settlePersistedBlocked(options.stateRoot, manifest.runId, persistedGraph, state, ownership, underMutationLock);
+                if (!isGraphComplete(persistedGraph, state)) {
+                    throw new Error("Graph made no scheduling progress");
+                }
+                break;
+            }
+            const completion = await Promise.race(running.values());
+            running.delete(completion.taskId);
+            await persistCompletion(options.stateRoot, manifest.runId, completion, ownership, underMutationLock);
+            state = setNodeStatus(persistedGraph, state, completion.taskId, completion.status);
+            state = await settlePersistedBlocked(options.stateRoot, manifest.runId, persistedGraph, state, ownership, underMutationLock);
+        }
+        const nodes = await Promise.all(persistedGraph.tasks.map((task) => readNodeState(options.stateRoot, manifest.runId, task.id)));
+        result = {
+            runId: manifest.runId,
+            status: aggregateStatus(nodes),
+            nodes,
+        };
+    }
+    catch (error) {
+        abortRun();
+        await Promise.allSettled(running.values());
+        throw error;
+    }
+    finally {
+        options.signal?.removeEventListener("abort", abortRun);
+        cleanupFailure = await releaseRunHold(options.stateRoot, ownership);
+    }
+    // Reached only when the run itself succeeded, because the catch above always
+    // rethrows. Cleanup therefore never replaces the error that ended a run,
+    // which says far more than a failure to tidy up after it.
+    if (cleanupFailure !== undefined)
+        throw cleanupFailure;
+    return result;
+}
+//# sourceMappingURL=run.js.map

package/dist/run.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"run.js","sourceRoot":"","sources":["../src/run.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,OAAO,EACL,gCAAgC,EAChC,4BAA4B,GAC7B,MAAM,cAAc,CAAC;AACtB,OAAO,EACL,wBAAwB,EACxB,0BAA0B,EAC1B,kBAAkB,GACnB,MAAM,wBAAwB,CAAC;AAEhC,OAAO,EACL,kBAAkB,EAClB,eAAe,EACf,cAAc,EACd,aAAa,EACb,aAAa,EACb,aAAa,GACd,MAAM,YAAY,CAAC;AAEpB,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAExD,OAAO,EACL,iBAAiB,EACjB,oBAAoB,EACpB,eAAe,GAChB,MAAM,aAAa,CAAC;AAErB,OAAO,EACL,mBAAmB,EACnB,SAAS,EACT,iBAAiB,EACjB,0BAA0B,EAC1B,kBAAkB,EAClB,aAAa,EACb,cAAc,EACd,aAAa,EACb,OAAO,EACP,sBAAsB,EACtB,mBAAmB,EACnB,cAAc,GACf,MAAM,YAAY,CAAC;AAEpB,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAE5C;;;;;GAKG;AACH,MAAM,sBAAsB,GAAG,CAAC,CAAC;AAEjC,MAAM,CAAC,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC5C,QAAQ,EAAE,EAAE;IACZ,sBAAsB,EAAE,CAAC;IACzB,cAAc,EAAE,CAAC;IACjB,eAAe,EAAE,EAAE,GAAG,IAAI;IAC1B,cAAc,EAAE,GAAG,GAAG,IAAI;IAC1B,oBAAoB,EAAE,GAAG,GAAG,IAAI;IAChC,gBAAgB,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI;IAChC,oBAAoB,EAAE,KAAK;IAC3B,eAAe,EAAE,kBAAkB;CACpC,CAAC,CAAC;AAmBH,MAAM,OAAO,uBAAwB,SAAQ,KAAK;IACvC,MAAM,CAA2B;IAE1C,YAAY,MAAgC;QAC1C,KAAK,CACH,sBAAsB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACxE,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,yBAAyB,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC3C,CAAC;CACF;AA6FD,SAAS,WAAW,CAClB,KAA6B,EAC7B,gBAAwB,EACxB,aAAqB,EACrB,eAAuB;IAEvB,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,IAAI,gBAAgB,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzC,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,2BAA2B;YACjC,OAAO,EAAE,qCAAqC;SAC/C,CAAC,CAAC;IACL,CAAC;IACD,IACE,CAAC,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC;QAChC,aAAa,IAAI,CAAC;QAClB,aAAa,GAAG,gBAAgB,CAAC,gBAAgB,EACjD,CAAC;QACD,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,sBAAsB;YAC5B,OAAO,EAAE,2DAA2D,gBAAgB,CAAC,gBAAgB,EAAE;SACxG,CAAC,CAAC;IACL,CAAC;IACD,IACE,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC;QAClC,eAAe,IAAI,CAAC;QACpB,eAAe,GAAG,gBAAgB,CAAC,eAAe,EAClD,CAAC;QACD,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,yBAAyB;YAC/B,OAAO,EAAE,iEAAiE,gBAAgB,CAAC,eAAe,EAAE;SAC7G,CAAC,CAAC;IACL,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,CAAC;QACnD,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,YAAY;YAClB,OAAO,EAAE,aAAa,KAAK,CAAC,KAAK,CAAC,MAAM,oBAAoB,gBAAgB,CAAC,QAAQ,EAAE;SACxF,CAAC,CAAC;IACL,CAAC;IACD,IACE,KAAK,CAAC,WAAW,KAAK,SAAS;QAC/B,KAAK,CAAC,WAAW,GAAG,gBAAgB,CAAC,cAAc,EACnD,CAAC;QACD,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,mBAAmB;YACzB,OAAO,EAAE,eAAe,KAAK,CAAC,WAAW,kBAAkB,gBAAgB,CAAC,cAAc,EAAE;SAC7F,CAAC,CAAC;IACL,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,gBAAgB,CAAC,QAAQ;QAAE,OAAO,MAAM,CAAC;IAElE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,gBAAgB,CAAC,sBAAsB,EAAE,CAAC;YACxE,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,kBAAkB;gBACxB,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,OAAO,EAAE,QAAQ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,4BAA4B;aACrE,CAAC,CAAC;QACL,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS;YAAE,SAAS;QACzC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,iBAAiB;gBACvB,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,OAAO,EAAE,QAAQ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,8BAA8B;aACvE,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,IAAI,CAAC;YACH,IAAI,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,gBAAgB,CAAC,eAAe,EAAE,CAAC;gBACpE,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,eAAe;oBACrB,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,OAAO,EAAE,QAAQ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,oBAAoB,gBAAgB,CAAC,eAAe,QAAQ;iBACrG,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,iBAAiB;gBACvB,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,OAAO,EAAE,QAAQ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,sCAAsC;aAC/E,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,SAAS,oBAAoB,CAC3B,QAAsB,EACtB,KAAkC;IAElC,IAAI,CAAC,QAAQ,CAAC,aAAa;QAAE,OAAO;IACpC,IAAI,CAAC;QACH,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,WAAW,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACpD,IAAI,WAAW,KAAK,SAAS;YAAE,MAAM,KAAK,CAAC;QAC3C,MAAM,MAAM,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,IAAI,uBAAuB,CAAC;YAChC;gBACE,IAAI,EAAE,oBAAoB;gBAC1B,OAAO,EACL,MAAM,KAAK,SAAS;oBAClB,CAAC,CAAC,WAAW;oBACb,CAAC,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,8BAA8B,WAAW,EAAE;gBAC/E,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;aAC5C;SACF,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAc;IAC3C,OAAO;QACL,MAAM;QACN,MAAM,EAAE,QAAQ;QAChB,WAAW,EAAE,uDAAuD;KACrE,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAc,EAAE,KAAc;IAC5D,IAAI,CAAC;QACH,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACxE,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACzD,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACpC,IACE,IAAI,CAAC,MAAM,KAAK,CAAC;YACjB,IAAI,CAAC,MAAM,GAAG,CAAC;YACf,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;YACxB,CAAC,IAAI,CAAC,KAAK,CACT,CAAC,GAAG,EAAE,EAAE,CACN,OAAO,GAAG,KAAK,QAAQ;gBACvB,CAAC,GAAG,KAAK,QAAQ;oBACf,GAAG,KAAK,UAAU;oBAClB,GAAG,KAAK,OAAO;oBACf,GAAG,KAAK,aAAa,CAAC,CAC3B,EACD,CAAC;YACD,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,gBAAgB,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC1E,MAAM,kBAAkB,GAAG,MAAM,CAAC,wBAAwB,CACxD,KAAK,EACL,UAAU,CACX,CAAC;QACF,MAAM,eAAe,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACxE,MAAM,qBAAqB,GAAG,MAAM,CAAC,wBAAwB,CAC3D,KAAK,EACL,aAAa,CACd,CAAC;QACF,IACE,gBAAgB,KAAK,SAAS;YAC9B,CAAC,gBAAgB,CAAC,UAAU;YAC5B,CAAC,CAAC,OAAO,IAAI,gBAAgB,CAAC;YAC9B,CAAC,kBAAkB,KAAK,SAAS;gBAC/B,CAAC,CAAC,kBAAkB,CAAC,UAAU,IAAI,CAAC,CAAC,OAAO,IAAI,kBAAkB,CAAC,CAAC,CAAC;YACvE,CAAC,eAAe,KAAK,SAAS;gBAC5B,CAAC,CAAC,eAAe,CAAC,UAAU,IAAI,CAAC,CAAC,OAAO,IAAI,eAAe,CAAC,CAAC,CAAC;YACjE,CAAC,qBAAqB,KAAK,SAAS;gBAClC,CAAC,CAAC,qBAAqB,CAAC,UAAU;oBAChC,CAAC,CAAC,OAAO,IAAI,qBAAqB,CAAC,CAAC,CAAC,EACzC,CAAC;YACD,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,MAAM,GAAG,eAAe,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACvD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,kBAAkB,EAAE,KAAK,CAAC,CAAC;QAC9D,MAAM,KAAK,GAAG,cAAc,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QACrD,MAAM,WAAW,GAAG,oBAAoB,CAAC,qBAAqB,EAAE,KAAK,CAAC,CAAC;QACvE,0EAA0E;QAC1E,0EAA0E;QAC1E,sBAAsB;QACtB,MAAM,QAAQ,GAAG;YACf,MAAM;YACN,GAAG,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;SACtD,CAAC;QACF,IACE,cAAc,CAAC,QAAgC,CAAC;YAChD,gBAAgB,CAAC,cAAc,EAC/B,CAAC;YACD,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,YAAY,GAAG;YACnB,GAAG,QAAQ;YACX,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC;YAC/C,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;SAC1C,CAAC;QACF,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YAC/B,CAAC,CAAC;gBACE,MAAM;gBACN,MAAM,EAAE,QAAQ;gBAChB,GAAG,YAAY;aAChB;YACH,CAAC,CAAC;gBACE,MAAM;gBACN,MAAM,EAAE,WAAW;gBACnB,GAAG,YAAY;aAChB,CAAC;IACR,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAChB,MAAmB,EACnB,KAA4B;IAE5B,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,CAAC;AAC7D,CAAC;AAED,SAAS,WAAW,CAClB,QAAsB,EACtB,KAAyC,EACzC,YAAyB,EACzB,SAAiB;IAEjB,OAAO,IAAI,OAAO,CAAC,CAAC,WAAW,EAAE,EAAE;QACjC,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,cAAc,GAAuB;YACzC,GAAG,KAAK;YACR,MAAM,EAAE,UAAU,CAAC,MAAM;SAC1B,CAAC;QACF,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,IAAI,WAAoC,CAAC;QACzC,IAAI,cAA0C,CAAC;QAC/C,MAAM,WAAW,GAAG,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QAC7C,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;YAC9B,QAAQ,GAAG,IAAI,CAAC;YAChB,UAAU,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC,EAAE,SAAS,CAAC,CAAC;QACd,MAAM,MAAM,GAAG,CAAC,MAAmB,EAAE,EAAE;YACrC,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,YAAY,CAAC,OAAO,CAAC,CAAC;YACtB,IAAI,cAAc;gBAAE,YAAY,CAAC,cAAc,CAAC,CAAC;YACjD,YAAY,CAAC,mBAAmB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;YACvD,UAAU,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACtD,WAAW,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,GAAG,EAAE;YACjB,MAAM,MAAM,GAAgB,QAAQ;gBAClC,CAAC,CAAC;oBACE,MAAM,EAAE,KAAK,CAAC,MAAM;oBACpB,MAAM,EAAE,QAAQ;oBAChB,WAAW,EAAE,yBAAyB;iBACvC;gBACH,CAAC,CAAC;oBACE,MAAM,EAAE,KAAK,CAAC,MAAM;oBACpB,MAAM,EAAE,SAAS;oBACjB,WAAW,EAAE,uBAAuB;iBACrC,CAAC;YACN,WAAW,GAAG,MAAM,CAAC;YACrB,cAAc,GAAG,UAAU,CACzB,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EACpB,gBAAgB,CAAC,oBAAoB,CACtC,CAAC;QACJ,CAAC,CAAC;QAEF,UAAU,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACnE,IAAI,YAAY,CAAC,OAAO,EAAE,CAAC;YACzB,WAAW,EAAE,CAAC;YACd,IAAI,WAAW;gBAAE,MAAM,CAAC,WAAW,CAAC,CAAC;YACrC,OAAO;QACT,CAAC;QACD,YAAY,CAAC,gBAAgB,CAAC,OAAO,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACpE,OAAO,CAAC,OAAO,EAAE;aACd,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;aACpC,IAAI,CACH,CAAC,MAAM,EAAE,EAAE;YACT,MAAM,SAAS,GAAG,sBAAsB,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC/D,MAAM,CACJ,WAAW,KAAK,SAAS;gBACvB,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,KAAK,CAAC,CAC5C,CAAC;QACJ,CAAC,EACD,CAAC,KAAc,EAAE,EAAE;YACjB,MAAM,CACJ,SAAS,CACP,WAAW,IAAI;gBACb,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,MAAM,EAAE,QAAQ;gBAChB,WAAW,EACT,wBAAwB,CAAC,KAAK,CAAC,IAAI,sBAAsB;aAC5D,EACD,kBAAkB,CAAC,KAAK,CAAC,CAC1B,CACF,CAAC;QACJ,CAAC,CACF,CAAC;IACN,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,SAAiB,EACjB,QAAqB,EACrB,MAAc;IAEd,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CACpC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,MAAM,CACvC,CAAC;IACF,IAAI,CAAC,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAErE,OAAO,OAAO,CAAC,GAAG,CAChB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE;QAClC,MAAM,MAAM,GAAG,MAAM,cAAc,CACjC,SAAS,EACT,QAAQ,CAAC,KAAK,EACd,UAAU,CACX,CAAC;QACF,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CACb,gBAAgB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,kBAAkB,CAC7D,CAAC;QACJ,CAAC;QACD,OAAO;YACL,MAAM,EAAE,UAAU;YAClB,MAAM,EAAE,MAAM,CAAC,MAAM;SACtB,CAAC;IACJ,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAgBD,SAAS,mBAAmB,CAC1B,SAAiB,EACjB,SAAuB,EACvB,gBAA6C;IAE7C,OAAO,KAAK,EAAE,MAAM,EAAE,EAAE;QACtB,KAAK,IAAI,OAAO,GAAG,CAAC,GAAI,OAAO,IAAI,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC;gBACH,OAAO,MAAM,MAAM,EAAE,CAAC;YACxB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IACE,CAAC,CAAC,KAAK,YAAY,aAAa,CAAC;oBACjC,KAAK,CAAC,IAAI,KAAK,QAAQ;oBACvB,OAAO,IAAI,sBAAsB,EACjC,CAAC;oBACD,MAAM,KAAK,CAAC;gBACd,CAAC;gBACD,MAAM,sBAAsB,CAAC,SAAS,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;IACH,CAAC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,SAAiB,EACjB,KAAa,EACb,KAAiC,EACjC,KAAiB,EACjB,SAAuB,EACvB,KAAoB;IAEpB,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IACE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,SAAS;YAChC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,SAAS,EAClC,CAAC;YACD,MAAM,KAAK,CAAC,GAAG,EAAE,CACf,cAAc,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,SAAS,CAAC,CAChE,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC9B,SAAiB,EACjB,KAAa,EACb,UAAuB,EACvB,SAAuB,EACvB,KAAoB;IAEpB,MAAM,MAAM,GACV,UAAU,CAAC,MAAM,KAAK,WAAW;QAC/B,CAAC,CAAC;YACE,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,GAAG,CAAC,UAAU,CAAC,QAAQ,KAAK,SAAS;gBACnC,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,QAAQ,EAAE,CAAC;YACtC,GAAG,CAAC,UAAU,CAAC,KAAK,KAAK,SAAS;gBAChC,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC;YAChC,GAAG,CAAC,UAAU,CAAC,WAAW,KAAK,SAAS;gBACtC,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,WAAW,EAAE,UAAU,CAAC,WAAW,EAAE,CAAC;SAC7C;QACH,CAAC,CAAC,UAAU,CAAC,MAAM,KAAK,QAAQ;YAC9B,CAAC,CAAC;gBACE,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,GAAG,CAAC,UAAU,CAAC,MAAM,KAAK,SAAS;oBACjC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC;gBAClC,GAAG,CAAC,UAAU,CAAC,QAAQ,KAAK,SAAS;oBACnC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACtC,GAAG,CAAC,UAAU,CAAC,KAAK,KAAK,SAAS;oBAChC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC;gBAChC,GAAG,CAAC,UAAU,CAAC,WAAW,KAAK,SAAS;oBACtC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,WAAW,EAAE,UAAU,CAAC,WAAW,EAAE,CAAC;aAC7C;YACH,CAAC,CAAC;gBACE,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,GAAG,CAAC,UAAU,CAAC,KAAK,KAAK,SAAS;oBAChC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC;gBAChC,GAAG,CAAC,UAAU,CAAC,WAAW,KAAK,SAAS;oBACtC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,WAAW,EAAE,UAAU,CAAC,WAAW,EAAE,CAAC;aAC7C,CAAC;IACV,uEAAuE;IACvE,iEAAiE;IACjE,MAAM,KAAK,CAAC,GAAG,EAAE,CAAC,iBAAiB,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;IAC1E,MAAM,KAAK,CAAC,GAAG,EAAE,CACf,cAAc,CACZ,SAAS,EACT,KAAK,EACL,UAAU,CAAC,MAAM,EACjB,UAAU,CAAC,MAAM,EACjB,SAAS,CACV,CACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,SAAiB,EACjB,KAAa,EACb,KAAiC,EACjC,YAAwB,EACxB,SAAuB,EACvB,KAAoB;IAEpB,IAAI,KAAK,GAAG,MAAM,sBAAsB,CACtC,SAAS,EACT,KAAK,EACL,KAAK,EACL,YAAY,EACZ,SAAS,EACT,KAAK,CACN,CAAC;IACF,OAAO,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;YAC3B,MAAM,iBAAiB,CACrB,SAAS,EACT,KAAK,EACL;gBACE,MAAM;gBACN,MAAM,EAAE,SAAS;gBACjB,WAAW,EAAE,6CAA6C;aAC3D,EACD,SAAS,EACT,KAAK,CACN,CAAC;YACF,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;QACzD,CAAC;QACD,KAAK,GAAG,MAAM,sBAAsB,CAClC,SAAS,EACT,KAAK,EACL,KAAK,EACL,KAAK,EACL,SAAS,EACT,KAAK,CACN,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;;GAUG;AACH,KAAK,UAAU,cAAc,CAC3B,SAAiB,EACjB,SAAuB;IAEvB,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC;QACH,MAAM,sBAAsB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IACrD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;IAClB,CAAC;IACD,IAAI,CAAC;QACH,MAAM,mBAAmB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAClD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,KAAK,KAAK,CAAC;IACpB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,eAAe,CAAC,KAAiC;IACxD,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;QAAE,OAAO,SAAS,CAAC;IACtE,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,WAAW,CAAC;QAAE,OAAO,QAAQ,CAAC;IACvE,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,OAAkC;IAElC,MAAM,aAAa,GACjB,OAAO,CAAC,aAAa,IAAI,gBAAgB,CAAC,gBAAgB,CAAC;IAC7D,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,0BAA0B,CAAC;IAC9E,MAAM,MAAM,GAAG,WAAW,CACxB,OAAO,CAAC,KAAK,EACb,OAAO,CAAC,gBAAgB,EACxB,aAAa,EACb,eAAe,CAChB,CAAC;IACF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,uBAAuB,CAAC,MAAM,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC5C,oBAAoB,CAAC,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAEpD,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;IAC3D,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC;IAC3E,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IACjE,MAAM,cAAc,GAAG,cAAc,CAAC;QACpC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACzC,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,GAAG,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;SACjE,CAAC,CAAC;QACH,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,KAAK,SAAS;YAC1C,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;KACjD,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,MAAM,mBAAmB,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAC9E,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,IAAI,CAAC,CAAC;IACpD,MAAM,aAAa,GAAG,IAAI,eAAe,EAAE,CAAC;IAC5C,MAAM,QAAQ,GAAG,GAAG,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC7C,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO;QAAE,QAAQ,EAAE,CAAC;;QACnC,OAAO,CAAC,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACzE,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC;IACpC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAgC,CAAC;IACxD,IAAI,KAAK,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;IAC/C,IAAI,MAAsB,CAAC;IAC3B,IAAI,cAAuB,CAAC;IAC5B,MAAM,iBAAiB,GAAG,mBAAmB,CAC3C,OAAO,CAAC,SAAS,EACjB,SAAS;IACT,yEAAyE;IACzE,uEAAuE;IACvE,CAAC,MAAM,EAAE,EAAE,CACT,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;QACpB,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAC1D,CAAC;IAEF,IAAI,CAAC;QACH,OAAO,CAAC,eAAe,CAAC,cAAc,EAAE,KAAK,CAAC,EAAE,CAAC;YAC/C,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpB,MAAM,SAAS,GAAG,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC;gBAC7C,MAAM,KAAK,GAAG,aAAa,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;gBACvE,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;oBAC3B,IAAI,MAAM,CAAC,OAAO;wBAAE,MAAM;oBAC1B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CACpC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,MAAM,CACvC,CAAC;oBACF,IAAI,CAAC,IAAI;wBAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBACrE,MAAM,aAAa,GAAG,MAAM,mBAAmB,CAC7C,OAAO,CAAC,SAAS,EACjB,QAAQ,EACR,MAAM,CACP,CAAC;oBACF,IAAI,mBAAuC,CAAC;oBAC5C,IAAI,eAAe,GAAG,KAAK,CAAC;oBAC5B,IAAI,CAAC;wBACH,mBAAmB,GAAG,4BAA4B,CAChD,aAAa,EACb,gBAAgB,CAAC,oBAAoB,CACtC,CAAC,IAAI,CAAC;oBACT,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,IAAI,CAAC,CAAC,KAAK,YAAY,gCAAgC,CAAC,EAAE,CAAC;4BACzD,MAAM,KAAK,CAAC;wBACd,CAAC;wBACD,eAAe,GAAG,IAAI,CAAC;oBACzB,CAAC;oBAED,MAAM,iBAAiB,CAAC,GAAG,EAAE,CAC3B,cAAc,CACZ,OAAO,CAAC,SAAS,EACjB,QAAQ,CAAC,KAAK,EACd,MAAM,EACN,SAAS,EACT,SAAS,CACV,CACF,CAAC;oBACF,KAAK,GAAG,aAAa,CAAC,cAAc,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;oBAChE,OAAO,CAAC,GAAG,CACT,MAAM,EACN,MAAM,CAAC,OAAO;wBACZ,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;4BACd,MAAM;4BACN,MAAM,EAAE,SAAS;4BACjB,WAAW,EAAE,uBAAuB;yBACrC,CAAC;wBACJ,CAAC,CAAC,eAAe;4BACf,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;gCACd,MAAM;gCACN,MAAM,EAAE,QAAQ;gCAChB,WAAW,EACT,sDAAsD;6BACzD,CAAC;4BACJ,CAAC,CAAC,WAAW,CACT,OAAO,CAAC,QAAQ,EAChB;gCACE,KAAK,EAAE,QAAQ,CAAC,KAAK;gCACrB,MAAM;gCACN,OAAO,EAAE,IAAI,CAAC,OAAO;gCACrB,gBAAgB;gCAChB,aAAa;gCACb,mBAAmB,EAAE,mBAAmB,IAAI,EAAE;gCAC9C,YAAY,EAAE,OAAO,CAAC,SAAS;6BAChC,EACD,MAAM,EACN,aAAa,CACd,CACR,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACvB,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,KAAK,GAAG,MAAM,YAAY,CACxB,OAAO,CAAC,SAAS,EACjB,QAAQ,CAAC,KAAK,EACd,cAAc,EACd,KAAK,EACL,SAAS,EACT,iBAAiB,CAClB,CAAC;oBACF,MAAM;gBACR,CAAC;gBACD,KAAK,GAAG,MAAM,sBAAsB,CAClC,OAAO,CAAC,SAAS,EACjB,QAAQ,CAAC,KAAK,EACd,cAAc,EACd,KAAK,EACL,SAAS,EACT,iBAAiB,CAClB,CAAC;gBACF,IAAI,CAAC,eAAe,CAAC,cAAc,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC5C,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;gBACvD,CAAC;gBACD,MAAM;YACR,CAAC;YAED,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YACxD,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAClC,MAAM,iBAAiB,CACrB,OAAO,CAAC,SAAS,EACjB,QAAQ,CAAC,KAAK,EACd,UAAU,EACV,SAAS,EACT,iBAAiB,CAClB,CAAC;YACF,KAAK,GAAG,aAAa,CACnB,cAAc,EACd,KAAK,EACL,UAAU,CAAC,MAAM,EACjB,UAAU,CAAC,MAAM,CAClB,CAAC;YACF,KAAK,GAAG,MAAM,sBAAsB,CAClC,OAAO,CAAC,SAAS,EACjB,QAAQ,CAAC,KAAK,EACd,cAAc,EACd,KAAK,EACL,SAAS,EACT,iBAAiB,CAClB,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAC7B,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAChC,aAAa,CAAC,OAAO,CAAC,SAAS,EAAE,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAC1D,CACF,CAAC;QACF,MAAM,GAAG;YACP,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,MAAM,EAAE,eAAe,CAAC,KAAK,CAAC;YAC9B,KAAK;SACN,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,QAAQ,EAAE,CAAC;QACX,MAAM,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC3C,MAAM,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACT,OAAO,CAAC,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACvD,cAAc,GAAG,MAAM,cAAc,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IACtE,CAAC;IACD,6EAA6E;IAC7E,yEAAyE;IACzE,0DAA0D;IAC1D,IAAI,cAAc,KAAK,SAAS;QAAE,MAAM,cAAc,CAAC;IACvD,OAAO,MAAM,CAAC;AAChB,CAAC"}