@async/pipeline 0.1.3

package/dist/internal/core/runtime.d.ts

@@ -0,0 +1,111 @@
+import { type CacheDirective, type CacheRef, type CacheRegistryDefinition } from "./cache.js";
+export { defineCache, fileCache, memoryCache } from "./cache.js";
+export declare const cache: CacheRegistryDefinition;
+export type RuntimeStatus = "idle" | "running" | "passed" | "failed" | "started" | "stopped";
+export type RuntimeNext = () => Promise<unknown>;
+export type RuntimeNodeKind = "task" | "middleware" | "series" | "parallel" | "branch" | "cache";
+export type RuntimeNodeStatus = "passed" | "failed" | "cached";
+export interface RuntimeContext<Input = unknown> {
+    input: Input;
+    state: Record<string, unknown>;
+    taskId: string;
+    path: string[];
+    signal?: AbortSignal;
+    output?: unknown;
+    cacheHit?: boolean;
+}
+export type RuntimeMiddleware<Input = unknown> = (context: RuntimeContext<Input>, next: RuntimeNext) => unknown | Promise<unknown>;
+export type RuntimeBranchPredicate<Input = unknown> = (context: RuntimeContext<Input>) => boolean | Promise<boolean>;
+export interface RuntimeSeriesDefinition<Input = unknown> {
+    kind: "async-pipeline.runtime.series";
+    items: RuntimeRunItem<Input>[];
+}
+export interface RuntimeParallelDefinition<Input = unknown> {
+    kind: "async-pipeline.runtime.parallel";
+    items: RuntimeRunItem<Input>[];
+    concurrency?: number;
+}
+export interface RuntimeParallelOptions {
+    concurrency?: number;
+}
+export interface RuntimeBranchDefinition<Input = unknown> {
+    kind: "async-pipeline.runtime.branch";
+    predicate: RuntimeBranchPredicate<Input>;
+    whenTrue: RuntimeRunItem<Input>[];
+    whenFalse?: RuntimeRunItem<Input>[];
+}
+export type RuntimeFlowDefinition<Input = unknown> = RuntimeSeriesDefinition<Input> | RuntimeParallelDefinition<Input> | RuntimeBranchDefinition<Input>;
+export type RuntimeRunItem<Input = unknown> = RuntimeMiddleware<Input> | CacheDirective | RuntimeFlowDefinition<Input> | readonly RuntimeRunItem<Input>[];
+export type RuntimeRunDefinition<Input = unknown> = RuntimeRunItem<Input> | readonly RuntimeRunItem<Input>[];
+export interface RuntimeInspectNode {
+    kind: RuntimeNodeKind;
+    id: string;
+    path: string[];
+    children: RuntimeInspectNode[];
+}
+export interface RuntimeTaskConfig<Input = unknown> {
+    id?: string;
+    description?: string;
+    dependsOn?: string[];
+    cache?: false | CacheRef;
+    run?: RuntimeRunDefinition<Input>;
+}
+export interface RuntimeTaskDefinition<Input = unknown> extends RuntimeTaskConfig<Input> {
+    children: RuntimeTaskDefinition<Input>[];
+    flow?: RuntimeInspectNode;
+}
+export interface RuntimeDefinition<Input = unknown> {
+    kind: "runtime-definition";
+    tasks: RuntimeTaskDefinition<Input>[];
+    cache: CacheRegistryDefinition;
+}
+export interface RuntimeTaskResult {
+    id: string;
+    status: "passed" | "failed" | "cached";
+    cacheHit: boolean;
+    path?: string[];
+    error?: string;
+    errorCode?: string;
+    nodes?: RuntimeNodeResult[];
+}
+export interface RuntimeNodeResult {
+    id: string;
+    kind: RuntimeNodeKind;
+    path: string[];
+    status: RuntimeNodeStatus;
+    error?: string;
+    errorCode?: string;
+}
+export interface RuntimeExecution {
+    status: "passed" | "failed";
+    tasks: RuntimeTaskResult[];
+    nodes: RuntimeNodeResult[];
+    output?: unknown;
+    error?: string;
+    errorCode?: string;
+}
+export interface Runtime<Input = unknown> {
+    inspect(): RuntimeDefinition<Input>;
+    run(input?: Input, options?: {
+        task?: string;
+        signal?: AbortSignal;
+    }): Promise<RuntimeExecution>;
+    start(): Promise<void>;
+    stop(): Promise<void>;
+    close(): Promise<void>;
+}
+export declare function compose<Input = unknown>(...items: RuntimeRunDefinition<Input>[]): RuntimeSeriesDefinition<Input>;
+export declare function series<Input = unknown>(items: RuntimeRunDefinition<Input>): RuntimeSeriesDefinition<Input>;
+export declare function parallel<Input = unknown>(items: readonly RuntimeRunDefinition<Input>[]): RuntimeParallelDefinition<Input>;
+export declare function parallel<Input = unknown>(options: RuntimeParallelOptions, items: readonly RuntimeRunDefinition<Input>[]): RuntimeParallelDefinition<Input>;
+export declare function branch<Input = unknown>(predicate: RuntimeBranchPredicate<Input>, whenTrue: RuntimeRunDefinition<Input>, whenFalse?: RuntimeRunDefinition<Input>): RuntimeBranchDefinition<Input>;
+export declare function task<Input = unknown>(config: RuntimeTaskConfig<Input>): RuntimeTaskDefinition<Input>;
+export declare function task<Input = unknown>(config: RuntimeTaskConfig<Input>, runOrChildren: RuntimeRunDefinition<Input> | readonly RuntimeTaskDefinition<Input>[]): RuntimeTaskDefinition<Input>;
+export declare function defineRuntime<Input = unknown>(definition: readonly RuntimeTaskDefinition<Input>[] | readonly RuntimeRunItem<Input>[] | {
+    tasks: readonly RuntimeTaskDefinition<Input>[] | readonly RuntimeRunItem<Input>[];
+    cache?: CacheRegistryDefinition;
+}): RuntimeDefinition<Input>;
+export declare function createRuntime<Input = unknown>(definition: RuntimeDefinition<Input> | readonly RuntimeTaskDefinition<Input>[], options?: {
+    cache?: CacheRegistryDefinition;
+}): Runtime<Input>;
+//# sourceMappingURL=runtime.d.ts.map

package/dist/internal/core/runtime.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"runtime.d.ts","sourceRoot":"","sources":["../src/runtime.ts"],"names":[],"mappings":"AAAA,OAAO,EAIL,KAAK,cAAc,EACnB,KAAK,QAAQ,EACb,KAAK,uBAAuB,EAC7B,MAAM,YAAY,CAAC;AAGpB,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACjE,eAAO,MAAM,KAAK,yBAAwB,CAAC;AAE3C,MAAM,MAAM,aAAa,GAAG,MAAM,GAAG,SAAS,GAAG,QAAQ,GAAG,QAAQ,GAAG,SAAS,GAAG,SAAS,CAAC;AAC7F,MAAM,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;AACjD,MAAM,MAAM,eAAe,GAAG,MAAM,GAAG,YAAY,GAAG,QAAQ,GAAG,UAAU,GAAG,QAAQ,GAAG,OAAO,CAAC;AACjG,MAAM,MAAM,iBAAiB,GAAG,QAAQ,GAAG,QAAQ,GAAG,QAAQ,CAAC;AAE/D,MAAM,WAAW,cAAc,CAAC,KAAK,GAAG,OAAO;IAC7C,KAAK,EAAE,KAAK,CAAC;IACb,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC/B,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED,MAAM,MAAM,iBAAiB,CAAC,KAAK,GAAG,OAAO,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,WAAW,KAAK,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;AACnI,MAAM,MAAM,sBAAsB,CAAC,KAAK,GAAG,OAAO,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC,KAAK,CAAC,KAAK,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;AAErH,MAAM,WAAW,uBAAuB,CAAC,KAAK,GAAG,OAAO;IACtD,IAAI,EAAE,+BAA+B,CAAC;IACtC,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;CAChC;AAED,MAAM,WAAW,yBAAyB,CAAC,KAAK,GAAG,OAAO;IACxD,IAAI,EAAE,iCAAiC,CAAC;IACxC,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;IAC/B,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,sBAAsB;IACrC,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,uBAAuB,CAAC,KAAK,GAAG,OAAO;IACtD,IAAI,EAAE,+BAA+B,CAAC;IACtC,SAAS,EAAE,sBAAsB,CAAC,KAAK,CAAC,CAAC;IACzC,QAAQ,EAAE,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;IAClC,SAAS,CAAC,EAAE,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;CACrC;AAED,MAAM,MAAM,qBAAqB,CAAC,KAAK,GAAG,OAAO,IAC7C,uBAAuB,CAAC,KAAK,CAAC,GAC9B,yBAAyB,CAAC,KAAK,CAAC,GAChC,uBAAuB,CAAC,KAAK,CAAC,CAAC;AAEnC,MAAM,MAAM,cAAc,CAAC,KAAK,GAAG,OAAO,IACtC,iBAAiB,CAAC,KAAK,CAAC,GACxB,cAAc,GACd,qBAAqB,CAAC,KAAK,CAAC,GAC5B,SAAS,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;AACrC,MAAM,MAAM,oBAAoB,CAAC,KAAK,GAAG,OAAO,IAAI,cAAc,CAAC,KAAK,CAAC,GAAG,SAAS,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;AAE7G,MAAM,WAAW,kBAAkB;IACjC,IAAI,EAAE,eAAe,CAAC;IACtB,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,QAAQ,EAAE,kBAAkB,EAAE,CAAC;CAChC;AAED,MAAM,WAAW,iBAAiB,CAAC,KAAK,GAAG,OAAO;IAChD,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,SAAS,CAAC,EAAE,MAAM,EAAE,CAAC;IACrB,KAAK,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC;IACzB,GAAG,CAAC,EAAE,oBAAoB,CAAC,KAAK,CAAC,CAAC;CACnC;AAED,MAAM,WAAW,qBAAqB,CAAC,KAAK,GAAG,OAAO,CAAE,SAAQ,iBAAiB,CAAC,KAAK,CAAC;IACtF,QAAQ,EAAE,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;IACzC,IAAI,CAAC,EAAE,kBAAkB,CAAC;CAC3B;AAED,MAAM,WAAW,iBAAiB,CAAC,KAAK,GAAG,OAAO;IAChD,IAAI,EAAE,oBAAoB,CAAC;IAC3B,KAAK,EAAE,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;IACtC,KAAK,EAAE,uBAAuB,CAAC;CAChC;AAED,MAAM,WAAW,iBAAiB;IAChC,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,QAAQ,GAAG,QAAQ,GAAG,QAAQ,CAAC;IACvC,QAAQ,EAAE,OAAO,CAAC;IAClB,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,KAAK,CAAC,EAAE,iBAAiB,EAAE,CAAC;CAC7B;AAED,MAAM,WAAW,iBAAiB;IAChC,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,eAAe,CAAC;IACtB,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,MAAM,EAAE,iBAAiB,CAAC;IAC1B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,gBAAgB;IAC/B,MAAM,EAAE,QAAQ,GAAG,QAAQ,CAAC;IAC5B,KAAK,EAAE,iBAAiB,EAAE,CAAC;IAC3B,KAAK,EAAE,iBAAiB,EAAE,CAAC;IAC3B,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,OAAO,CAAC,KAAK,GAAG,OAAO;IACtC,OAAO,IAAI,iBAAiB,CAAC,KAAK,CAAC,CAAC;IACpC,GAAG,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE;QAAE,IAAI,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAC;IACjG,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IACvB,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IACtB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CACxB;AAED,wBAAgB,OAAO,CAAC,KAAK,GAAG,OAAO,EAAE,GAAG,KAAK,EAAE,oBAAoB,CAAC,KAAK,CAAC,EAAE,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAKhH;AAED,wBAAgB,MAAM,CAAC,KAAK,GAAG,OAAO,EAAE,KAAK,EAAE,oBAAoB,CAAC,KAAK,CAAC,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAK1G;AAED,wBAAgB,QAAQ,CAAC,KAAK,GAAG,OAAO,EAAE,KAAK,EAAE,SAAS,oBAAoB,CAAC,KAAK,CAAC,EAAE,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;AAC3H,wBAAgB,QAAQ,CAAC,KAAK,GAAG,OAAO,EAAE,OAAO,EAAE,sBAAsB,EAAE,KAAK,EAAE,SAAS,oBAAoB,CAAC,KAAK,CAAC,EAAE,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;AA2B5J,wBAAgB,MAAM,CAAC,KAAK,GAAG,OAAO,EACpC,SAAS,EAAE,sBAAsB,CAAC,KAAK,CAAC,EACxC,QAAQ,EAAE,oBAAoB,CAAC,KAAK,CAAC,EACrC,SAAS,CAAC,EAAE,oBAAoB,CAAC,KAAK,CAAC,GACtC,uBAAuB,CAAC,KAAK,CAAC,CAOhC;AAED,wBAAgB,IAAI,CAAC,KAAK,GAAG,OAAO,EAAE,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;AACtG,wBAAgB,IAAI,CAAC,KAAK,GAAG,OAAO,EAAE,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC,EAAE,aAAa,EAAE,oBAAoB,CAAC,KAAK,CAAC,GAAG,SAAS,qBAAqB,CAAC,KAAK,CAAC,EAAE,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;AAoB5L,wBAAgB,aAAa,CAAC,KAAK,GAAG,OAAO,EAC3C,UAAU,EAAE,SAAS,qBAAqB,CAAC,KAAK,CAAC,EAAE,GAAG,SAAS,cAAc,CAAC,KAAK,CAAC,EAAE,GAAG;IAAE,KAAK,EAAE,SAAS,qBAAqB,CAAC,KAAK,CAAC,EAAE,GAAG,SAAS,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;IAAC,KAAK,CAAC,EAAE,uBAAuB,CAAA;CAAE,GAC9M,iBAAiB,CAAC,KAAK,CAAC,CAY1B;AAED,wBAAgB,aAAa,CAAC,KAAK,GAAG,OAAO,EAC3C,UAAU,EAAE,iBAAiB,CAAC,KAAK,CAAC,GAAG,SAAS,qBAAqB,CAAC,KAAK,CAAC,EAAE,EAC9E,OAAO,GAAE;IAAE,KAAK,CAAC,EAAE,uBAAuB,CAAA;CAAO,GAChD,OAAO,CAAC,KAAK,CAAC,CA4DhB"}

package/dist/internal/core/runtime.js

@@ -0,0 +1,495 @@
+import { defaultRuntimeCache, isCacheDirective, parseCacheRef } from "./cache.js";
+import { AsyncPipelineError, pipelineError } from "./errors.js";
+export { defineCache, fileCache, memoryCache } from "./cache.js";
+export const cache = defaultRuntimeCache();
+export function compose(...items) {
+    return {
+        kind: "async-pipeline.runtime.series",
+        items: normalizeVariadicRunItems(items)
+    };
+}
+export function series(items) {
+    return {
+        kind: "async-pipeline.runtime.series",
+        items: runItemsFromDefinition(items)
+    };
+}
+export function parallel(optionsOrItems, maybeItems) {
+    const itemsFirst = Array.isArray(optionsOrItems);
+    if (itemsFirst && maybeItems !== undefined) {
+        throw pipelineError("ASYNC_PIPELINE_RUNTIME_PARALLEL_OPTIONS_ORDER", "Pass runtime parallel options first: parallel(options, items).");
+    }
+    const options = itemsFirst ? {} : optionsOrItems;
+    const items = itemsFirst ? optionsOrItems : maybeItems;
+    if (!items) {
+        throw pipelineError("ASYNC_PIPELINE_RUNTIME_PARALLEL_ITEMS_REQUIRED", "Runtime parallel requires an items array.");
+    }
+    if (options.concurrency !== undefined && (!Number.isInteger(options.concurrency) || options.concurrency < 1)) {
+        throw pipelineError("ASYNC_PIPELINE_RUNTIME_INVALID_CONCURRENCY", "Runtime parallel concurrency must be a positive integer.");
+    }
+    return {
+        kind: "async-pipeline.runtime.parallel",
+        items: items.map((item) => Array.isArray(item) ? [...item] : item),
+        concurrency: options.concurrency
+    };
+}
+export function branch(predicate, whenTrue, whenFalse) {
+    return {
+        kind: "async-pipeline.runtime.branch",
+        predicate,
+        whenTrue: runItemsFromDefinition(whenTrue),
+        whenFalse: whenFalse === undefined ? undefined : runItemsFromDefinition(whenFalse)
+    };
+}
+export function task(config, runOrChildren) {
+    if (config.run !== undefined && runOrChildren !== undefined) {
+        throw pipelineError("ASYNC_PIPELINE_TASK_ARGUMENT_CONFLICT", "Do not pass a second task argument when config.run is defined.");
+    }
+    if (isRuntimeTaskArray(runOrChildren)) {
+        return { ...config, children: [...runOrChildren] };
+    }
+    return {
+        ...config,
+        run: runOrChildren === undefined ? config.run : runOrChildren,
+        children: []
+    };
+}
+export function defineRuntime(definition) {
+    const objectDefinition = definition;
+    const rawTasks = Array.isArray(definition) ? definition : objectDefinition.tasks;
+    const tasks = isRuntimeTaskArray(rawTasks)
+        ? rawTasks
+        : rawTasks.length === 0 ? [] : [task({ id: "runtime" }, compose(...rawTasks))];
+    const cache = Array.isArray(definition) ? defaultRuntimeCache() : (objectDefinition.cache ?? defaultRuntimeCache());
+    return {
+        kind: "runtime-definition",
+        tasks: normalizeRuntimeTasks(tasks),
+        cache
+    };
+}
+export function createRuntime(definition, options = {}) {
+    const runtimeDefinition = Array.isArray(definition)
+        ? defineRuntime({ tasks: definition, cache: options.cache })
+        : definition;
+    const memoryCacheEntries = new Map();
+    let status = "idle";
+    return {
+        inspect() {
+            return runtimeDefinition;
+        },
+        async run(input, runOptions = {}) {
+            status = "running";
+            const state = {};
+            const results = [];
+            const nodes = [];
+            const executionState = {
+                memoryCacheEntries,
+                nodes,
+                registry: runtimeDefinition.cache
+            };
+            try {
+                const plan = createRuntimePlan(runtimeDefinition.tasks, runOptions.task);
+                if (runOptions.task && plan.length === 0) {
+                    throw pipelineError("ASYNC_PIPELINE_RUNTIME_UNKNOWN_TASK", `Unknown runtime task "${runOptions.task}".`);
+                }
+                let output;
+                for (const entry of plan) {
+                    output = await runRuntimeTask(entry.task, {
+                        input: input,
+                        state,
+                        taskId: entry.task.id ?? entry.path.join("."),
+                        path: entry.path,
+                        signal: runOptions.signal
+                    }, executionState, results);
+                }
+                status = "passed";
+                return { status: "passed", tasks: results, nodes, output };
+            }
+            catch (error) {
+                status = "failed";
+                return {
+                    status: "failed",
+                    tasks: results,
+                    nodes,
+                    output: undefined,
+                    error: errorMessage(error),
+                    errorCode: errorCode(error)
+                };
+            }
+        },
+        async start() {
+            status = "started";
+        },
+        async stop() {
+            status = "stopped";
+        },
+        async close() {
+            status = "stopped";
+        }
+    };
+}
+async function runRuntimeTask(taskDefinition, context, executionState, results) {
+    const nodeStart = executionState.nodes.length;
+    try {
+        const output = await withRuntimeNodeBoundary({ id: context.taskId, kind: "task", path: context.path }, executionState, async () => {
+            const items = runtimeRunItems(taskDefinition);
+            return executeSeries(items, context, executionState, [...context.path, "run"], async () => context.output);
+        }, () => context.cacheHit ? "cached" : "passed");
+        results.push({
+            id: context.taskId,
+            status: context.cacheHit ? "cached" : "passed",
+            cacheHit: context.cacheHit ?? false,
+            path: context.path,
+            nodes: executionState.nodes.slice(nodeStart)
+        });
+        return output;
+    }
+    catch (error) {
+        results.push({
+            id: context.taskId,
+            status: "failed",
+            cacheHit: false,
+            path: context.path,
+            error: errorMessage(error),
+            errorCode: errorCode(error),
+            nodes: executionState.nodes.slice(nodeStart)
+        });
+        throw error;
+    }
+}
+function runtimeRunItems(taskDefinition) {
+    const items = taskDefinition.run === undefined
+        ? []
+        : runItemsFromDefinition(taskDefinition.run);
+    const runItems = [];
+    if (taskDefinition.cache) {
+        runItems.push(cache.use(taskDefinition.cache));
+    }
+    runItems.push(...items);
+    return runItems;
+}
+function cacheMiddleware(ref, executionState) {
+    const parsed = parseCacheRef(ref);
+    return async (context, next) => {
+        const cacheKey = JSON.stringify([parsed.store, parsed.strategy, context.taskId, context.input]);
+        if (parsed.store === "memory" && executionState.memoryCacheEntries.has(cacheKey)) {
+            context.cacheHit = true;
+            context.output = executionState.memoryCacheEntries.get(cacheKey);
+            return context.output;
+        }
+        if (!executionState.registry.stores[parsed.store]) {
+            throw pipelineError("ASYNC_PIPELINE_UNKNOWN_CACHE_STORE", `Unknown cache store "${parsed.store}" in "${ref}".`);
+        }
+        const output = await next();
+        if (parsed.store === "memory")
+            executionState.memoryCacheEntries.set(cacheKey, output);
+        context.output = output;
+        return output;
+    };
+}
+async function executeSeries(items, context, executionState, path, done) {
+    return withRuntimeNodeBoundary({ id: path.at(-1) ?? "series", kind: "series", path }, executionState, async () => {
+        return composeRuntimeItems(items, context, executionState, path, done);
+    });
+}
+async function composeRuntimeItems(items, context, executionState, path, done) {
+    let index = -1;
+    const dispatch = async (position) => {
+        if (position <= index) {
+            throw pipelineError("ASYNC_PIPELINE_RUNTIME_NEXT_CALLED_TWICE", `Runtime task "${context.taskId}" called next() more than once.`, { path });
+        }
+        index = position;
+        const item = items[position];
+        if (!item)
+            return done();
+        const output = await executeRunItem(item, context, executionState, [...path, String(position)], () => dispatch(position + 1));
+        if (output !== undefined)
+            context.output = output;
+        return context.output;
+    };
+    return dispatch(0);
+}
+async function executeRunItem(item, context, executionState, path, next) {
+    if (Array.isArray(item)) {
+        return executeSeries(item, context, executionState, path, next);
+    }
+    if (isRuntimeSeriesDefinition(item)) {
+        return executeSeries(item.items, context, executionState, path, next);
+    }
+    if (isRuntimeParallelDefinition(item)) {
+        return executeParallel(item, context, executionState, path, next);
+    }
+    if (isRuntimeBranchDefinition(item)) {
+        return executeBranch(item, context, executionState, path, next);
+    }
+    if (isCacheDirective(item)) {
+        return withRuntimeNodeBoundary({ id: item.ref, kind: "cache", path }, executionState, async () => cacheMiddleware(item.ref, executionState)(context, next), () => context.cacheHit ? "cached" : "passed");
+    }
+    if (typeof item === "function") {
+        return withRuntimeNodeBoundary({ id: item.name || "middleware", kind: "middleware", path }, executionState, async () => {
+            const output = await item(context, next);
+            if (output !== undefined)
+                context.output = output;
+            return context.output;
+        });
+    }
+    throw pipelineError("ASYNC_PIPELINE_RUNTIME_INVALID_RUN_ITEM", `Invalid runtime run item at ${path.join(".")}.`);
+}
+async function executeParallel(definition, context, executionState, path, next) {
+    return withRuntimeNodeBoundary({ id: path.at(-1) ?? "parallel", kind: "parallel", path }, executionState, async () => {
+        const concurrency = definition.concurrency ?? Math.max(1, definition.items.length);
+        const outputs = new Array(definition.items.length);
+        const failures = [];
+        let nextIndex = 0;
+        async function worker() {
+            while (nextIndex < definition.items.length) {
+                const branchIndex = nextIndex;
+                nextIndex += 1;
+                const branchItem = definition.items[branchIndex];
+                if (!branchItem)
+                    continue;
+                const branchContext = {
+                    ...context,
+                    output: context.output,
+                    path: [...path, String(branchIndex)]
+                };
+                try {
+                    outputs[branchIndex] = await executeSeries(runItemsFromDefinition(branchItem), branchContext, executionState, [...path, String(branchIndex)], async () => branchContext.output);
+                }
+                catch (error) {
+                    failures.push({ index: branchIndex, error });
+                }
+            }
+        }
+        const workerCount = Math.min(concurrency, definition.items.length);
+        await Promise.all(Array.from({ length: workerCount }, () => worker()));
+        if (failures.length > 0) {
+            throw pipelineError("ASYNC_PIPELINE_RUNTIME_PARALLEL_FAILED", `Runtime parallel node failed in task "${context.taskId}".`, { path, failures: failures.map((failure) => ({ index: failure.index, error: describeError(failure.error) })) });
+        }
+        context.output = outputs;
+        return next();
+    });
+}
+async function executeBranch(definition, context, executionState, path, next) {
+    return withRuntimeNodeBoundary({ id: path.at(-1) ?? "branch", kind: "branch", path }, executionState, async () => {
+        let selected;
+        try {
+            selected = await definition.predicate(context);
+        }
+        catch (error) {
+            throw pipelineError("ASYNC_PIPELINE_RUNTIME_BRANCH_PREDICATE_FAILED", `Runtime branch predicate failed in task "${context.taskId}".`, { path, cause: describeError(error) });
+        }
+        const items = selected ? definition.whenTrue : definition.whenFalse;
+        if (!items)
+            return next();
+        return executeSeries(items, context, executionState, [...path, selected ? "true" : "false"], next);
+    });
+}
+async function withRuntimeNodeBoundary(node, executionState, run, status = () => "passed") {
+    try {
+        const output = await run();
+        executionState.nodes.push({ ...node, status: status() });
+        return output;
+    }
+    catch (error) {
+        const wrapped = wrapRuntimeNodeError(node, error);
+        executionState.nodes.push({
+            ...node,
+            status: "failed",
+            error: wrapped.message,
+            errorCode: errorCode(error) ?? wrapped.code
+        });
+        throw wrapped;
+    }
+}
+function normalizeRuntimeTasks(tasks, prefix = []) {
+    return tasks.map((taskDefinition, index) => {
+        const id = taskDefinition.id ?? [...prefix, `task-${index + 1}`].join(".");
+        const path = [...prefix, id];
+        return {
+            ...taskDefinition,
+            id,
+            children: normalizeRuntimeTasks(taskDefinition.children ?? [], path),
+            flow: inspectRunDefinition(taskDefinition.run, [...path, "run"])
+        };
+    });
+}
+function flattenTasks(tasks, path = []) {
+    const flattened = [];
+    for (const taskDefinition of tasks) {
+        const taskPath = [...path, taskDefinition.id ?? String(flattened.length + 1)];
+        flattened.push({ task: taskDefinition, path: taskPath });
+        flattened.push(...flattenTasks(taskDefinition.children, taskPath));
+    }
+    return flattened;
+}
+function createRuntimePlan(tasks, target) {
+    const entries = flattenTasks(tasks);
+    const byId = new Map();
+    entries.forEach((entry, index) => {
+        const id = entry.task.id ?? entry.path.join(".");
+        if (byId.has(id)) {
+            throw pipelineError("ASYNC_PIPELINE_RUNTIME_DUPLICATE_TASK", `Duplicate runtime task id "${id}".`);
+        }
+        const parentId = entry.path.length > 1 ? entry.path.at(-2) : undefined;
+        byId.set(id, {
+            ...entry,
+            index,
+            dependsOn: [...(entry.task.dependsOn ?? []), ...(parentId ? [parentId] : [])]
+        });
+    });
+    const selected = target ? collectRuntimeDependencies(target, byId) : new Set(byId.keys());
+    const visiting = new Set();
+    const visited = new Set();
+    const order = [];
+    const visit = (id, path) => {
+        if (!selected.has(id) || visited.has(id))
+            return;
+        if (visiting.has(id)) {
+            const start = path.indexOf(id);
+            const cycle = [...path.slice(start), id].join(" -> ");
+            throw pipelineError("ASYNC_PIPELINE_RUNTIME_DEPENDENCY_CYCLE", `Runtime task dependency cycle detected: ${cycle}.`);
+        }
+        const entry = byId.get(id);
+        if (!entry)
+            throw pipelineError("ASYNC_PIPELINE_RUNTIME_UNKNOWN_TASK", `Unknown runtime task "${id}".`);
+        visiting.add(id);
+        for (const dependency of [...entry.dependsOn].sort()) {
+            if (!byId.has(dependency)) {
+                throw pipelineError("ASYNC_PIPELINE_RUNTIME_MISSING_DEPENDENCY", `Runtime task "${id}" depends on missing task "${dependency}".`);
+            }
+            visit(dependency, [...path, id]);
+        }
+        visiting.delete(id);
+        visited.add(id);
+        order.push(id);
+    };
+    for (const id of [...selected].sort((left, right) => (byId.get(left)?.index ?? 0) - (byId.get(right)?.index ?? 0))) {
+        visit(id, []);
+    }
+    return order.map((id) => {
+        const entry = byId.get(id);
+        if (!entry)
+            throw pipelineError("ASYNC_PIPELINE_RUNTIME_UNKNOWN_TASK", `Unknown runtime task "${id}".`);
+        return { task: entry.task, path: entry.path };
+    });
+}
+function collectRuntimeDependencies(target, byId) {
+    if (!byId.has(target))
+        return new Set();
+    const selected = new Set();
+    const visit = (id) => {
+        if (selected.has(id))
+            return;
+        const entry = byId.get(id);
+        if (!entry)
+            throw pipelineError("ASYNC_PIPELINE_RUNTIME_UNKNOWN_TASK", `Unknown runtime task "${id}".`);
+        selected.add(id);
+        for (const dependency of entry.dependsOn)
+            visit(dependency);
+    };
+    visit(target);
+    return selected;
+}
+function isRuntimeTaskArray(value) {
+    return Array.isArray(value) && value.every((entry) => Boolean(entry) && typeof entry === "object" && "children" in entry);
+}
+function normalizeVariadicRunItems(items) {
+    if (items.length === 1 && Array.isArray(items[0])) {
+        return [...items[0]];
+    }
+    return items.map((item) => item);
+}
+function runItemsFromDefinition(definition) {
+    if (isRuntimeSeriesDefinition(definition))
+        return [...definition.items];
+    return Array.isArray(definition) ? [...definition] : [definition];
+}
+function isRuntimeSeriesDefinition(value) {
+    return Boolean(value)
+        && typeof value === "object"
+        && value.kind === "async-pipeline.runtime.series";
+}
+function isRuntimeParallelDefinition(value) {
+    return Boolean(value)
+        && typeof value === "object"
+        && value.kind === "async-pipeline.runtime.parallel";
+}
+function isRuntimeBranchDefinition(value) {
+    return Boolean(value)
+        && typeof value === "object"
+        && value.kind === "async-pipeline.runtime.branch";
+}
+function inspectRunDefinition(definition, path) {
+    const items = definition === undefined ? [] : runItemsFromDefinition(definition);
+    return inspectSeries(items, path);
+}
+function inspectSeries(items, path) {
+    return {
+        kind: "series",
+        id: path.at(-1) ?? "series",
+        path,
+        children: items.map((item, index) => inspectRunItem(item, [...path, String(index)]))
+    };
+}
+function inspectRunItem(item, path) {
+    if (Array.isArray(item))
+        return inspectSeries(item, path);
+    if (isRuntimeSeriesDefinition(item))
+        return inspectSeries(item.items, path);
+    if (isRuntimeParallelDefinition(item)) {
+        return {
+            kind: "parallel",
+            id: path.at(-1) ?? "parallel",
+            path,
+            children: item.items.map((branchItem, index) => inspectSeries(runItemsFromDefinition(branchItem), [...path, String(index)]))
+        };
+    }
+    if (isRuntimeBranchDefinition(item)) {
+        const children = [inspectSeries(item.whenTrue, [...path, "true"])];
+        if (item.whenFalse)
+            children.push(inspectSeries(item.whenFalse, [...path, "false"]));
+        return { kind: "branch", id: path.at(-1) ?? "branch", path, children };
+    }
+    if (isCacheDirective(item))
+        return { kind: "cache", id: item.ref, path, children: [] };
+    if (typeof item === "function")
+        return { kind: "middleware", id: item.name || "middleware", path, children: [] };
+    return { kind: "middleware", id: "middleware", path, children: [] };
+}
+function wrapRuntimeNodeError(node, cause) {
+    const code = runtimeNodeErrorCode(node.kind);
+    return pipelineError(code, `Runtime ${node.kind} "${node.id}" failed at ${node.path.join(".")}.`, { path: node.path, kind: node.kind, cause: describeError(cause) });
+}
+function runtimeNodeErrorCode(kind) {
+    switch (kind) {
+        case "task":
+            return "ASYNC_PIPELINE_RUNTIME_TASK_FAILED";
+        case "parallel":
+            return "ASYNC_PIPELINE_RUNTIME_PARALLEL_NODE_FAILED";
+        case "branch":
+            return "ASYNC_PIPELINE_RUNTIME_BRANCH_FAILED";
+        case "cache":
+            return "ASYNC_PIPELINE_RUNTIME_CACHE_FAILED";
+        case "middleware":
+            return "ASYNC_PIPELINE_RUNTIME_MIDDLEWARE_FAILED";
+        case "series":
+            return "ASYNC_PIPELINE_RUNTIME_SERIES_FAILED";
+    }
+}
+function describeError(error) {
+    if (error instanceof AsyncPipelineError) {
+        return { code: error.code, message: error.message, details: error.details };
+    }
+    if (error instanceof Error) {
+        return { message: error.message };
+    }
+    return { message: String(error) };
+}
+function errorMessage(error) {
+    return error instanceof Error ? error.message : String(error);
+}
+function errorCode(error) {
+    return error instanceof AsyncPipelineError ? error.code : undefined;
+}
+//# sourceMappingURL=runtime.js.map

package/dist/internal/core/runtime.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runtime.js","sourceRoot":"","sources":["../src/runtime.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,mBAAmB,EACnB,gBAAgB,EAChB,aAAa,EAId,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,kBAAkB,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAEhE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACjE,MAAM,CAAC,MAAM,KAAK,GAAG,mBAAmB,EAAE,CAAC;AAoH3C,MAAM,UAAU,OAAO,CAAkB,GAAG,KAAoC;IAC9E,OAAO;QACL,IAAI,EAAE,+BAA+B;QACrC,KAAK,EAAE,yBAAyB,CAAC,KAAK,CAAC;KACxC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,MAAM,CAAkB,KAAkC;IACxE,OAAO;QACL,IAAI,EAAE,+BAA+B;QACrC,KAAK,EAAE,sBAAsB,CAAC,KAAK,CAAC;KACrC,CAAC;AACJ,CAAC;AAID,MAAM,UAAU,QAAQ,CACtB,cAA+E,EAC/E,UAAmD;IAEnD,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IACjD,IAAI,UAAU,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC3C,MAAM,aAAa,CAAC,+CAA+C,EAAE,gEAAgE,CAAC,CAAC;IACzI,CAAC;IAED,MAAM,OAAO,GAA2B,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAwC,CAAC;IACnG,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,cAAwD,CAAC,CAAC,CAAC,UAAU,CAAC;IACjG,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,aAAa,CAAC,gDAAgD,EAAE,2CAA2C,CAAC,CAAC;IACrH,CAAC;IAED,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,OAAO,CAAC,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC;QAC7G,MAAM,aAAa,CAAC,4CAA4C,EAAE,0DAA0D,CAAC,CAAC;IAChI,CAAC;IAED,OAAO;QACL,IAAI,EAAE,iCAAiC;QACvC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAA4B,CAAC,CAAC,CAAC,IAA6B,CAAC;QACtH,WAAW,EAAE,OAAO,CAAC,WAAW;KACjC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,MAAM,CACpB,SAAwC,EACxC,QAAqC,EACrC,SAAuC;IAEvC,OAAO;QACL,IAAI,EAAE,+BAA+B;QACrC,SAAS;QACT,QAAQ,EAAE,sBAAsB,CAAC,QAAQ,CAAC;QAC1C,SAAS,EAAE,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,sBAAsB,CAAC,SAAS,CAAC;KACnF,CAAC;AACJ,CAAC;AAID,MAAM,UAAU,IAAI,CAClB,MAAgC,EAChC,aAAqF;IAErF,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAC5D,MAAM,aAAa,CAAC,uCAAuC,EAAE,gEAAgE,CAAC,CAAC;IACjI,CAAC;IAED,IAAI,kBAAkB,CAAC,aAAa,CAAC,EAAE,CAAC;QACtC,OAAO,EAAE,GAAG,MAAM,EAAE,QAAQ,EAAE,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC;IACrD,CAAC;IAED,OAAO;QACL,GAAG,MAAM;QACT,GAAG,EAAE,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,aAA4C;QAC5F,QAAQ,EAAE,EAAE;KACb,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,UAA+M;IAE/M,MAAM,gBAAgB,GAAG,UAAoI,CAAC;IAC9J,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC;IACjF,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,CAAC;QACxC,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,OAAO,CAAC,GAAG,QAAmC,CAAC,CAAC,CAAC,CAAC;IAC5G,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,IAAI,mBAAmB,EAAE,CAAC,CAAC;IACpH,OAAO;QACL,IAAI,EAAE,oBAAoB;QAC1B,KAAK,EAAE,qBAAqB,CAAC,KAAK,CAAC;QACnC,KAAK;KACN,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,UAA8E,EAC9E,UAA+C,EAAE;IAEjD,MAAM,iBAAiB,GAA6B,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;QAC3E,CAAC,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;QAC5D,CAAC,CAAC,UAAsC,CAAC;IAC3C,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAmB,CAAC;IACtD,IAAI,MAAM,GAAkB,MAAM,CAAC;IAEnC,OAAO;QACL,OAAO;YACL,OAAO,iBAAiB,CAAC;QAC3B,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,KAAa,EAAE,aAAsD,EAAE;YAC/E,MAAM,GAAG,SAAS,CAAC;YACnB,MAAM,KAAK,GAA4B,EAAE,CAAC;YAC1C,MAAM,OAAO,GAAwB,EAAE,CAAC;YACxC,MAAM,KAAK,GAAwB,EAAE,CAAC;YACtC,MAAM,cAAc,GAA0B;gBAC5C,kBAAkB;gBAClB,KAAK;gBACL,QAAQ,EAAE,iBAAiB,CAAC,KAAK;aAClC,CAAC;YACF,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,iBAAiB,CAAC,iBAAiB,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;gBACzE,IAAI,UAAU,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACzC,MAAM,aAAa,CAAC,qCAAqC,EAAE,yBAAyB,UAAU,CAAC,IAAI,IAAI,CAAC,CAAC;gBAC3G,CAAC;gBACD,IAAI,MAAe,CAAC;gBACpB,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;oBACzB,MAAM,GAAG,MAAM,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE;wBACxC,KAAK,EAAE,KAAc;wBACrB,KAAK;wBACL,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;wBAC7C,IAAI,EAAE,KAAK,CAAC,IAAI;wBAChB,MAAM,EAAE,UAAU,CAAC,MAAM;qBAC1B,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;gBAC9B,CAAC;gBACD,MAAM,GAAG,QAAQ,CAAC;gBAClB,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;YAC7D,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,GAAG,QAAQ,CAAC;gBAClB,OAAO;oBACL,MAAM,EAAE,QAAQ;oBAChB,KAAK,EAAE,OAAO;oBACd,KAAK;oBACL,MAAM,EAAE,SAAS;oBACjB,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC;oBAC1B,SAAS,EAAE,SAAS,CAAC,KAAK,CAAC;iBAC5B,CAAC;YACJ,CAAC;QACH,CAAC;QACD,KAAK,CAAC,KAAK;YACT,MAAM,GAAG,SAAS,CAAC;QACrB,CAAC;QACD,KAAK,CAAC,IAAI;YACR,MAAM,GAAG,SAAS,CAAC;QACrB,CAAC;QACD,KAAK,CAAC,KAAK;YACT,MAAM,GAAG,SAAS,CAAC;QACrB,CAAC;KACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,cAA4C,EAC5C,OAA8B,EAC9B,cAAqC,EACrC,OAA4B;IAE5B,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC;IAC9C,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,uBAAuB,CAC1C,EAAE,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,EACxD,cAAc,EACd,KAAK,IAAI,EAAE;YACT,MAAM,KAAK,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC;YAC9C,OAAO,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7G,CAAC,EACD,GAAG,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAC7C,CAAC;QACF,OAAO,CAAC,IAAI,CAAC;YACX,EAAE,EAAE,OAAO,CAAC,MAAM;YAClB,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ;YAC9C,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,KAAK;YACnC,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC;SAC7C,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,IAAI,CAAC;YACX,EAAE,EAAE,OAAO,CAAC,MAAM;YAClB,MAAM,EAAE,QAAQ;YAChB,QAAQ,EAAE,KAAK;YACf,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC;YAC1B,SAAS,EAAE,SAAS,CAAC,KAAK,CAAC;YAC3B,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC;SAC7C,CAAC,CAAC;QACH,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAQ,cAA4C;IAC1E,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,KAAK,SAAS;QAC5C,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,sBAAsB,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAA4B,EAAE,CAAC;IAC7C,IAAI,cAAc,CAAC,KAAK,EAAE,CAAC;QACzB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;IACxB,OAAO,QAAQ,CAAC;AAClB,CAAC;AAQD,SAAS,eAAe,CAAQ,GAAa,EAAE,cAAqC;IAClF,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;IAClC,OAAO,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAChG,IAAI,MAAM,CAAC,KAAK,KAAK,QAAQ,IAAI,cAAc,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjF,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;YACxB,OAAO,CAAC,MAAM,GAAG,cAAc,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACjE,OAAO,OAAO,CAAC,MAAM,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAClD,MAAM,aAAa,CAAC,oCAAoC,EAAE,wBAAwB,MAAM,CAAC,KAAK,SAAS,GAAG,IAAI,CAAC,CAAC;QAClH,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,IAAI,EAAE,CAAC;QAC5B,IAAI,MAAM,CAAC,KAAK,KAAK,QAAQ;YAAE,cAAc,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACvF,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,KAAuC,EACvC,OAA8B,EAC9B,cAAqC,EACrC,IAAc,EACd,IAAiB;IAEjB,OAAO,uBAAuB,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,cAAc,EAAE,KAAK,IAAI,EAAE;QAC/G,OAAO,mBAAmB,CAAC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,KAAuC,EACvC,OAA8B,EAC9B,cAAqC,EACrC,IAAc,EACd,IAAiB;IAEjB,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,MAAM,QAAQ,GAAG,KAAK,EAAE,QAAgB,EAAoB,EAAE;QAC5D,IAAI,QAAQ,IAAI,KAAK,EAAE,CAAC;YACtB,MAAM,aAAa,CACjB,0CAA0C,EAC1C,iBAAiB,OAAO,CAAC,MAAM,iCAAiC,EAChE,EAAE,IAAI,EAAE,CACT,CAAC;QACJ,CAAC;QACD,KAAK,GAAG,QAAQ,CAAC;QACjB,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9H,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC;QAClD,OAAO,OAAO,CAAC,MAAM,CAAC;IACxB,CAAC,CAAC;IACF,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;AACrB,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,IAA2B,EAC3B,OAA8B,EAC9B,cAAqC,EACrC,IAAc,EACd,IAAiB;IAEjB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,aAAa,CAAC,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAClE,CAAC;IAED,IAAI,yBAAyB,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,OAAO,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACxE,CAAC;IAED,IAAI,2BAA2B,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,OAAO,eAAe,CAAC,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACpE,CAAC;IAED,IAAI,yBAAyB,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,OAAO,aAAa,CAAC,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAClE,CAAC;IAED,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,uBAAuB,CAC5B,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,EACrC,cAAc,EACd,KAAK,IAAI,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,EACpE,GAAG,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAC7C,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,IAAI,KAAK,UAAU,EAAE,CAAC;QAC/B,OAAO,uBAAuB,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,YAAY,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,EAAE,cAAc,EAAE,KAAK,IAAI,EAAE;YACrH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACzC,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC;YAClD,OAAO,OAAO,CAAC,MAAM,CAAC;QACxB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,aAAa,CAAC,yCAAyC,EAAE,+BAA+B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACnH,CAAC;AAED,KAAK,UAAU,eAAe,CAC5B,UAA4C,EAC5C,OAA8B,EAC9B,cAAqC,EACrC,IAAc,EACd,IAAiB;IAEjB,OAAO,uBAAuB,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,cAAc,EAAE,KAAK,IAAI,EAAE;QACnH,MAAM,WAAW,GAAG,UAAU,CAAC,WAAW,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACnF,MAAM,OAAO,GAAc,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9D,MAAM,QAAQ,GAA6C,EAAE,CAAC;QAC9D,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,KAAK,UAAU,MAAM;YACnB,OAAO,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC3C,MAAM,WAAW,GAAG,SAAS,CAAC;gBAC9B,SAAS,IAAI,CAAC,CAAC;gBACf,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBACjD,IAAI,CAAC,UAAU;oBAAE,SAAS;gBAC1B,MAAM,aAAa,GAA0B;oBAC3C,GAAG,OAAO;oBACV,MAAM,EAAE,OAAO,CAAC,MAAM;oBACtB,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;iBACrC,CAAC;gBACF,IAAI,CAAC;oBACH,OAAO,CAAC,WAAW,CAAC,GAAG,MAAM,aAAa,CACxC,sBAAsB,CAAC,UAAU,CAAC,EAClC,aAAa,EACb,cAAc,EACd,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,EAC9B,KAAK,IAAI,EAAE,CAAC,aAAa,CAAC,MAAM,CACjC,CAAC;gBACJ,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC/C,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACnE,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAEvE,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,aAAa,CACjB,wCAAwC,EACxC,yCAAyC,OAAO,CAAC,MAAM,IAAI,EAC3D,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAC/G,CAAC;QACJ,CAAC;QAED,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC;QACzB,OAAO,IAAI,EAAE,CAAC;IAChB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,UAA0C,EAC1C,OAA8B,EAC9B,cAAqC,EACrC,IAAc,EACd,IAAiB;IAEjB,OAAO,uBAAuB,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,cAAc,EAAE,KAAK,IAAI,EAAE;QAC/G,IAAI,QAAiB,CAAC;QACtB,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,UAAU,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACjD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,aAAa,CACjB,gDAAgD,EAChD,4CAA4C,OAAO,CAAC,MAAM,IAAI,EAC9D,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,CAAC,KAAK,CAAC,EAAE,CACtC,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC;QACpE,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,EAAE,CAAC;QAC1B,OAAO,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;IACrG,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,uBAAuB,CACpC,IAA2D,EAC3D,cAAqC,EACrC,GAAqB,EACrB,SAAkC,GAAG,EAAE,CAAC,QAAQ;IAEhD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,GAAG,EAAE,CAAC;QAC3B,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;QACzD,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAClD,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC;YACxB,GAAG,IAAI;YACP,MAAM,EAAE,QAAQ;YAChB,KAAK,EAAE,OAAO,CAAC,OAAO;YACtB,SAAS,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,IAAI;SAC5C,CAAC,CAAC;QACH,MAAM,OAAO,CAAC;IAChB,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAQ,KAA8C,EAAE,SAAmB,EAAE;IACzG,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,KAAK,EAAE,EAAE;QACzC,MAAM,EAAE,GAAG,cAAc,CAAC,EAAE,IAAI,CAAC,GAAG,MAAM,EAAE,QAAQ,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3E,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,EAAE,EAAE,CAAC,CAAC;QAC7B,OAAO;YACL,GAAG,cAAc;YACjB,EAAE;YACF,QAAQ,EAAE,qBAAqB,CAAC,cAAc,CAAC,QAAQ,IAAI,EAAE,EAAE,IAAI,CAAC;YACpE,IAAI,EAAE,oBAAoB,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC;SACjE,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CAAQ,KAA8C,EAAE,OAAiB,EAAE;IAC9F,MAAM,SAAS,GAAkE,EAAE,CAAC;IACpF,KAAK,MAAM,cAAc,IAAI,KAAK,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,EAAE,cAAc,CAAC,EAAE,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9E,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACzD,SAAS,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CACxB,KAA8C,EAC9C,MAAe;IAEf,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAsG,CAAC;IAE3H,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACjB,MAAM,aAAa,CAAC,uCAAuC,EAAE,8BAA8B,EAAE,IAAI,CAAC,CAAC;QACrG,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACvE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE;YACX,GAAG,KAAK;YACR,KAAK;YACL,SAAS,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SAC9E,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,0BAA0B,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1F,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,IAAc,EAAQ,EAAE;QACjD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QACjD,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC/B,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtD,MAAM,aAAa,CAAC,yCAAyC,EAAE,2CAA2C,KAAK,GAAG,CAAC,CAAC;QACtH,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK;YAAE,MAAM,aAAa,CAAC,qCAAqC,EAAE,yBAAyB,EAAE,IAAI,CAAC,CAAC;QACxG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,KAAK,MAAM,UAAU,IAAI,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YACrD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC1B,MAAM,aAAa,CAAC,2CAA2C,EAAE,iBAAiB,EAAE,8BAA8B,UAAU,IAAI,CAAC,CAAC;YACpI,CAAC;YACD,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACpB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC,CAAC;IAEF,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACnH,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAChB,CAAC;IAED,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK;YAAE,MAAM,aAAa,CAAC,qCAAqC,EAAE,yBAAyB,EAAE,IAAI,CAAC,CAAC;QACxG,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;IAChD,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,0BAA0B,CACjC,MAAc,EACd,IAA6G;IAE7G,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,GAAG,EAAE,CAAC;IACxC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,KAAK,GAAG,CAAC,EAAU,EAAQ,EAAE;QACjC,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK;YAAE,MAAM,aAAa,CAAC,qCAAqC,EAAE,yBAAyB,EAAE,IAAI,CAAC,CAAC;QACxG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,SAAS;YAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC9D,CAAC,CAAC;IACF,KAAK,CAAC,MAAM,CAAC,CAAC;IACd,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kBAAkB,CAAQ,KAAc;IAC/C,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,UAAU,IAAI,KAAK,CAAC,CAAC;AAC5H,CAAC;AAED,SAAS,yBAAyB,CAAQ,KAA6C;IACrF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,CAAqC,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAA6B,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,sBAAsB,CAAQ,UAAuC;IAC5E,IAAI,yBAAyB,CAAC,UAAU,CAAC;QAAE,OAAO,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACxE,OAAO,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAA4B,CAAC,CAAC,CAAC,CAAC,UAAmC,CAAC,CAAC;AACxH,CAAC;AAED,SAAS,yBAAyB,CAAQ,KAAc;IACtD,OAAO,OAAO,CAAC,KAAK,CAAC;WAChB,OAAO,KAAK,KAAK,QAAQ;WACxB,KAA4B,CAAC,IAAI,KAAK,+BAA+B,CAAC;AAC9E,CAAC;AAED,SAAS,2BAA2B,CAAQ,KAAc;IACxD,OAAO,OAAO,CAAC,KAAK,CAAC;WAChB,OAAO,KAAK,KAAK,QAAQ;WACxB,KAA4B,CAAC,IAAI,KAAK,iCAAiC,CAAC;AAChF,CAAC;AAED,SAAS,yBAAyB,CAAQ,KAAc;IACtD,OAAO,OAAO,CAAC,KAAK,CAAC;WAChB,OAAO,KAAK,KAAK,QAAQ;WACxB,KAA4B,CAAC,IAAI,KAAK,+BAA+B,CAAC;AAC9E,CAAC;AAED,SAAS,oBAAoB,CAAQ,UAAmD,EAAE,IAAc;IACtG,MAAM,KAAK,GAAG,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,sBAAsB,CAAC,UAAU,CAAC,CAAC;IACjF,OAAO,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,aAAa,CAAQ,KAAuC,EAAE,IAAc;IACnF,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ;QAC3B,IAAI;QACJ,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;KACrF,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAQ,IAA2B,EAAE,IAAc;IACxE,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1D,IAAI,yBAAyB,CAAC,IAAI,CAAC;QAAE,OAAO,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC5E,IAAI,2BAA2B,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,OAAO;YACL,IAAI,EAAE,UAAU;YAChB,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU;YAC7B,IAAI;YACJ,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,sBAAsB,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SAC7H,CAAC;IACJ,CAAC;IACD,IAAI,yBAAyB,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACnE,IAAI,IAAI,CAAC,SAAS;YAAE,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QACrF,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;IACzE,CAAC;IACD,IAAI,gBAAgB,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IACvF,IAAI,OAAO,IAAI,KAAK,UAAU;QAAE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IACjH,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;AACtE,CAAC;AAED,SAAS,oBAAoB,CAAC,IAA2D,EAAE,KAAc;IACvG,MAAM,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,OAAO,aAAa,CAClB,IAAI,EACJ,WAAW,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,eAAe,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EACrE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,aAAa,CAAC,KAAK,CAAC,EAAE,CAClE,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAqB;IACjD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM;YACT,OAAO,oCAAoC,CAAC;QAC9C,KAAK,UAAU;YACb,OAAO,6CAA6C,CAAC;QACvD,KAAK,QAAQ;YACX,OAAO,sCAAsC,CAAC;QAChD,KAAK,OAAO;YACV,OAAO,qCAAqC,CAAC;QAC/C,KAAK,YAAY;YACf,OAAO,0CAA0C,CAAC;QACpD,KAAK,QAAQ;YACX,OAAO,sCAAsC,CAAC;IAClD,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,KAAK,YAAY,kBAAkB,EAAE,CAAC;QACxC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;IAC9E,CAAC;IACD,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;QAC3B,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;IACpC,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,SAAS,CAAC,KAAc;IAC/B,OAAO,KAAK,YAAY,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AACtE,CAAC"}