@async/pipeline 0.1.3

package/dist/internal/core/index.js

@@ -0,0 +1,584 @@
+import { assertCacheStore, defaultPipelineCache, defineCache, isCacheDirective, mergeWithDefaultCacheStores, parseCacheRef } from "./cache.js";
+import { pipelineError } from "./errors.js";
+export * from "./cache.js";
+export * from "./errors.js";
+export function sh(first, ...values) {
+    if (typeof first === "function") {
+        return { kind: "deferred-shell", command: first };
+    }
+    let command = "";
+    for (let index = 0; index < first.length; index += 1) {
+        command += first[index] ?? "";
+        if (index < values.length) {
+            command += String(values[index]);
+        }
+    }
+    return { kind: "shell", command };
+}
+export function task(definition, run) {
+    if (definition.run !== undefined && run !== undefined) {
+        throw pipelineError("ASYNC_PIPELINE_TASK_ARGUMENT_CONFLICT", "Do not pass a second task argument when config.run is defined.");
+    }
+    return run === undefined ? definition : { ...definition, run };
+}
+export function job(definition) {
+    return definition;
+}
+function envVar(name, valuesOrOptions, options = {}) {
+    if (!valuesOrOptions)
+        return { kind: "async-pipeline.env.var", name };
+    if (isDefaultOnlyEnvOptions(valuesOrOptions) && Object.keys(valuesOrOptions).length === 1) {
+        return { kind: "async-pipeline.env.var", name, default: valuesOrOptions.default };
+    }
+    return {
+        kind: "async-pipeline.env.var",
+        name,
+        values: { ...valuesOrOptions },
+        default: options.default
+    };
+}
+export const env = {
+    secret(name) {
+        return { kind: "async-pipeline.env.secret", name };
+    },
+    var: envVar
+};
+export const trigger = {
+    manual() {
+        return { type: "manual" };
+    },
+    github(options) {
+        return {
+            type: "github",
+            events: [...options.events],
+            branches: options.branches ? [...options.branches] : undefined,
+            paths: options.paths ? [...options.paths] : undefined,
+            tags: options.tags ? [...options.tags] : undefined
+        };
+    },
+    cron(cron, options = {}) {
+        return { type: "schedule", cron, timezone: options.timezone };
+    },
+    schedule(cron) {
+        return { type: "schedule", cron };
+    }
+};
+export function dependsOn(...taskIds) {
+    return { kind: "async-pipeline.directive.dependsOn", taskIds };
+}
+export const source = {
+    git(definition) {
+        return { ...definition, type: "git" };
+    },
+    path(definition) {
+        return { ...definition, type: "path" };
+    }
+};
+export function linux(environment = {}) {
+    return { backend: environment.backend ?? "host", vm: environment.vm, image: environment.image };
+}
+export function definePipeline(definition) {
+    return normalizePipeline(definition);
+}
+export function normalizePipeline(definition) {
+    const namedInputs = definition.namedInputs ?? {};
+    const cacheRegistry = normalizeCacheRegistry(definition.cache);
+    const sources = {};
+    for (const [id, sourceDefinition] of Object.entries(definition.sources ?? {})) {
+        validateSourceId(id);
+        sources[id] = normalizeSource(id, sourceDefinition);
+    }
+    const tasks = {};
+    for (const [id, taskDefinition] of Object.entries(definition.tasks)) {
+        validateLocalTaskId(id);
+        const defaults = definition.taskDefaults?.[id] ?? definition.taskDefaults?.[taskName(id)] ?? {};
+        const merged = { ...defaults, ...taskDefinition };
+        const runItems = merged.steps ? [...merged.steps] : runItemsFromDefinition(merged.run);
+        const { steps, cacheDirectives, dependsOnDirectives } = partitionRunItems(runItems);
+        const liftedDependsOn = uniqueTaskIds([
+            ...(merged.dependsOn ?? []),
+            ...dependsOnDirectives.flatMap((directive) => directive.taskIds)
+        ]);
+        const cache = normalizeCache(merged.cache ?? cacheDirectives[0], cacheRegistry);
+        const retry = normalizeRetry(merged.retry);
+        const timeoutMs = normalizeTimeout(merged.timeout);
+        tasks[id] = {
+            ...merged,
+            id,
+            dependsOn: liftedDependsOn,
+            inputs: [...(merged.inputs ?? [])],
+            outputs: [...(merged.outputs ?? [])],
+            steps,
+            cache,
+            retry,
+            timeoutMs
+        };
+    }
+    const jobs = {};
+    for (const [id, jobDefinition] of Object.entries(definition.jobs)) {
+        jobs[id] = {
+            ...jobDefinition,
+            id,
+            target: Array.isArray(jobDefinition.target) ? [...jobDefinition.target] : [jobDefinition.target],
+            trigger: [...(jobDefinition.trigger ?? [])]
+        };
+    }
+    const pipeline = {
+        name: definition.name,
+        env: { ...(definition.env ?? {}) },
+        cache: cacheRegistry,
+        namedInputs,
+        triggers: definition.triggers ?? {},
+        sync: normalizeSync(definition.sync),
+        sources,
+        tasks,
+        jobs
+    };
+    validatePipeline(pipeline);
+    return pipeline;
+}
+function isDefaultOnlyEnvOptions(value) {
+    return typeof value.default === "string";
+}
+export function validatePipeline(pipeline) {
+    for (const taskDefinition of Object.values(pipeline.tasks)) {
+        for (const dependency of taskDefinition.dependsOn) {
+            if (!pipeline.tasks[dependency] && !isKnownExternalTaskRef(pipeline, dependency)) {
+                throw new Error(`Task "${taskDefinition.id}" depends on missing task "${dependency}".`);
+            }
+        }
+        for (const companion of taskDefinition.with ?? []) {
+            if (!pipeline.tasks[companion] && !isKnownExternalTaskRef(pipeline, companion)) {
+                throw new Error(`Task "${taskDefinition.id}" references missing companion task "${companion}".`);
+            }
+        }
+        if (taskDefinition.cache.enabled && taskDefinition.cache.store) {
+            assertCacheStore(pipeline.cache, {
+                ref: taskDefinition.cache.ref ?? `${taskDefinition.cache.store}:${taskDefinition.cache.strategy ?? "cache-first"}`,
+                store: taskDefinition.cache.store,
+                strategy: taskDefinition.cache.strategy ?? "cache-first"
+            });
+        }
+    }
+    for (const jobDefinition of Object.values(pipeline.jobs)) {
+        for (const target of jobDefinition.target) {
+            if (!pipeline.tasks[target] && !isKnownExternalTaskRef(pipeline, target)) {
+                throw new Error(`Job "${jobDefinition.id}" targets missing task "${target}".`);
+            }
+        }
+        for (const triggerId of jobDefinition.trigger) {
+            if (!pipeline.triggers[triggerId]) {
+                throw new Error(`Job "${jobDefinition.id}" references missing trigger "${triggerId}".`);
+            }
+        }
+    }
+    validateSyncConfig(pipeline);
+    buildGraph(pipeline);
+}
+export function composePipelines(root, sourcePipelines) {
+    const tasks = { ...root.tasks };
+    for (const [sourceId, input] of Object.entries(sourcePipelines)) {
+        const sourceDefinition = root.sources[sourceId];
+        if (!sourceDefinition) {
+            throw new Error(`Cannot compose undeclared source "${sourceId}".`);
+        }
+        for (const taskDefinition of Object.values(input.pipeline.tasks)) {
+            validateLocalTaskId(taskDefinition.id);
+            const namespacedId = namespaceTaskRef(sourceId, taskDefinition.id);
+            if (tasks[namespacedId]) {
+                throw new Error(`Composed task "${namespacedId}" already exists.`);
+            }
+            tasks[namespacedId] = {
+                ...taskDefinition,
+                id: namespacedId,
+                dependsOn: taskDefinition.dependsOn.map((dependency) => namespaceTaskRef(sourceId, dependency)),
+                with: taskDefinition.with?.map((companion) => namespaceTaskRef(sourceId, companion)),
+                steps: [...taskDefinition.steps],
+                inputs: [...taskDefinition.inputs],
+                outputs: [...taskDefinition.outputs],
+                source: input.context ?? {
+                    name: sourceId,
+                    dir: "",
+                    type: sourceDefinition.type,
+                    ref: sourceDefinition.type === "git" ? sourceDefinition.ref : undefined
+                }
+            };
+        }
+    }
+    const composed = {
+        ...root,
+        tasks,
+        jobs: { ...root.jobs },
+        sources: { ...root.sources }
+    };
+    validateComposedPipeline(composed, new Set(Object.keys(sourcePipelines)));
+    return composed;
+}
+export function parseTaskRef(taskRef) {
+    const delimiterIndex = taskRef.indexOf(":");
+    if (delimiterIndex < 0)
+        return { taskId: taskRef };
+    return {
+        source: taskRef.slice(0, delimiterIndex),
+        taskId: taskRef.slice(delimiterIndex + 1)
+    };
+}
+export function isNamespacedTaskRef(taskRef) {
+    return parseTaskRef(taskRef).source !== undefined;
+}
+export function namespaceTaskRef(sourceId, taskId) {
+    validateSourceId(sourceId);
+    validateLocalTaskId(taskId);
+    return `${sourceId}:${taskId}`;
+}
+export function buildGraph(pipeline, targets) {
+    const selected = collectRequiredTasks(pipeline, targets ?? Object.keys(pipeline.tasks));
+    const nodes = new Map();
+    for (const id of selected) {
+        const definition = pipeline.tasks[id];
+        if (!definition && !isKnownExternalTaskRef(pipeline, id)) {
+            throw new Error(`Cannot build graph for missing task "${id}".`);
+        }
+        nodes.set(id, { id, dependsOn: (definition?.dependsOn ?? []).filter((dependency) => selected.has(dependency)), dependents: [] });
+    }
+    for (const node of nodes.values()) {
+        for (const dependency of node.dependsOn) {
+            nodes.get(dependency)?.dependents.push(node.id);
+        }
+    }
+    const visiting = new Set();
+    const visited = new Set();
+    const order = [];
+    const visit = (id, path) => {
+        if (visited.has(id))
+            return;
+        if (visiting.has(id)) {
+            const start = path.indexOf(id);
+            const cycle = [...path.slice(start), id].join(" -> ");
+            throw new Error(`Task dependency cycle detected: ${cycle}.`);
+        }
+        visiting.add(id);
+        const node = nodes.get(id);
+        if (!node)
+            return;
+        for (const dependency of [...node.dependsOn].sort()) {
+            visit(dependency, [...path, id]);
+        }
+        visiting.delete(id);
+        visited.add(id);
+        order.push(id);
+    };
+    for (const id of [...nodes.keys()].sort()) {
+        visit(id, []);
+    }
+    return {
+        tasks: [...nodes.values()].map((node) => ({
+            id: node.id,
+            dependsOn: [...node.dependsOn].sort(),
+            dependents: [...node.dependents].sort()
+        })).sort((left, right) => left.id.localeCompare(right.id)),
+        executionOrder: order
+    };
+}
+export function tasksForJob(pipeline, jobId) {
+    const selectedJob = pipeline.jobs[jobId];
+    if (!selectedJob) {
+        throw new Error(`Unknown job "${jobId}".`);
+    }
+    return buildGraph(pipeline, selectedJob.target);
+}
+export function expandInputs(pipeline, inputs) {
+    const expanded = [];
+    for (const input of inputs) {
+        if (pipeline.namedInputs[input]) {
+            expanded.push(...expandInputs(pipeline, pipeline.namedInputs[input]));
+        }
+        else {
+            expanded.push(input);
+        }
+    }
+    return expanded;
+}
+function collectRequiredTasks(pipeline, targets) {
+    const selected = new Set();
+    const visit = (id) => {
+        if (selected.has(id))
+            return;
+        const definition = pipeline.tasks[id];
+        if (!definition) {
+            if (isKnownExternalTaskRef(pipeline, id)) {
+                selected.add(id);
+                return;
+            }
+            throw new Error(`Missing task "${id}".`);
+        }
+        selected.add(id);
+        for (const dependency of definition.dependsOn) {
+            visit(dependency);
+        }
+    };
+    for (const target of targets) {
+        visit(target);
+    }
+    return selected;
+}
+function normalizeSource(id, sourceDefinition) {
+    const prepare = [...(sourceDefinition.prepare ?? [])];
+    const pipeline = sourceDefinition.pipeline ?? "pipeline.ts";
+    if (sourceDefinition.type === "git") {
+        return {
+            ...sourceDefinition,
+            id,
+            pipeline,
+            prepare
+        };
+    }
+    return {
+        ...sourceDefinition,
+        id,
+        pipeline,
+        prepare
+    };
+}
+function validateComposedPipeline(pipeline, loadedSources) {
+    for (const taskDefinition of Object.values(pipeline.tasks)) {
+        for (const dependency of taskDefinition.dependsOn) {
+            if (!pipeline.tasks[dependency] && !isAllowedUnloadedTaskRef(pipeline, dependency, loadedSources)) {
+                throw new Error(`Task "${taskDefinition.id}" depends on missing task "${dependency}".`);
+            }
+        }
+    }
+    for (const jobDefinition of Object.values(pipeline.jobs)) {
+        for (const target of jobDefinition.target) {
+            if (!pipeline.tasks[target] && !isAllowedUnloadedTaskRef(pipeline, target, loadedSources)) {
+                throw new Error(`Job "${jobDefinition.id}" targets missing task "${target}".`);
+            }
+        }
+    }
+    buildGraph(pipeline);
+}
+function isAllowedUnloadedTaskRef(pipeline, taskRef, loadedSources) {
+    const parsed = parseTaskRef(taskRef);
+    return parsed.source !== undefined && Boolean(pipeline.sources[parsed.source]) && !loadedSources.has(parsed.source);
+}
+function isKnownExternalTaskRef(pipeline, taskRef) {
+    const parsed = parseTaskRef(taskRef);
+    return parsed.source !== undefined && Boolean(pipeline.sources[parsed.source]);
+}
+function validateLocalTaskId(id) {
+    if (id.includes(":")) {
+        throw new Error(`Local task id "${id}" cannot contain ":". Use source namespaces through dependsOn instead.`);
+    }
+    if (!id.trim()) {
+        throw new Error("Task id cannot be empty.");
+    }
+}
+function validateSourceId(id) {
+    if (id.includes(":")) {
+        throw new Error(`Source id "${id}" cannot contain ":".`);
+    }
+    if (!id.trim()) {
+        throw new Error("Source id cannot be empty.");
+    }
+}
+function normalizeCacheRegistry(cache) {
+    if (cache === undefined || cache === false)
+        return defaultPipelineCache();
+    if (typeof cache === "string") {
+        return mergeWithDefaultCacheStores(defineCache({ default: cache }));
+    }
+    if ("kind" in cache && cache.kind === "cache-registry") {
+        return mergeWithDefaultCacheStores(cache);
+    }
+    return mergeWithDefaultCacheStores(defineCache(cache));
+}
+function normalizeSync(sync) {
+    return {
+        github: normalizeGitHubSync(sync?.github),
+        tasks: normalizeTaskSync(sync?.tasks)
+    };
+}
+function normalizeGitHubSync(github) {
+    if (github === undefined || github === false) {
+        return {
+            enabled: false,
+            workflow: ".github/workflows/async-pipeline.yml",
+            lock: ".github/async-pipeline.lock.json"
+        };
+    }
+    if (github === true) {
+        return {
+            enabled: true,
+            workflow: ".github/workflows/async-pipeline.yml",
+            lock: ".github/async-pipeline.lock.json"
+        };
+    }
+    return {
+        enabled: true,
+        workflow: github.workflow ?? ".github/workflows/async-pipeline.yml",
+        lock: github.lock ?? ".github/async-pipeline.lock.json"
+    };
+}
+function normalizeTaskSync(tasks) {
+    if (tasks === undefined || tasks === false) {
+        return {
+            enabled: false,
+            prefix: "pipeline",
+            runners: "all",
+            targets: "root",
+            jobs: "all",
+            scripts: {}
+        };
+    }
+    if (tasks === true) {
+        return {
+            enabled: true,
+            prefix: "pipeline",
+            runners: "all",
+            targets: "root",
+            jobs: "all",
+            scripts: {}
+        };
+    }
+    return {
+        enabled: true,
+        prefix: tasks.prefix ?? "pipeline",
+        runners: tasks.runners ? normalizeRunners(tasks.runners) : "all",
+        targets: tasks.targets ?? "root",
+        jobs: tasks.jobs ?? "all",
+        tasks: tasks.tasks,
+        scripts: { ...(tasks.scripts ?? {}) }
+    };
+}
+function normalizeRunners(runners) {
+    if (runners === "all")
+        return runners;
+    return [...new Set(runners)];
+}
+function validateSyncConfig(pipeline) {
+    const taskSync = pipeline.sync.tasks;
+    if (!taskSync.enabled)
+        return;
+    if (!taskSync.prefix.trim()) {
+        throw pipelineError("ASYNC_PIPELINE_SYNC_INVALID_PREFIX", "Task sync prefix cannot be empty.");
+    }
+    if (Array.isArray(taskSync.runners) && taskSync.runners.length === 0) {
+        throw pipelineError("ASYNC_PIPELINE_SYNC_INVALID_RUNNERS", "Task sync runners cannot be empty.");
+    }
+    if (Array.isArray(taskSync.jobs)) {
+        for (const jobId of taskSync.jobs) {
+            if (!pipeline.jobs[jobId])
+                throw pipelineError("ASYNC_PIPELINE_SYNC_UNKNOWN_JOB", `Task sync references missing job "${jobId}".`);
+        }
+    }
+    if (Array.isArray(taskSync.tasks)) {
+        for (const taskId of taskSync.tasks) {
+            if (!pipeline.tasks[taskId])
+                throw pipelineError("ASYNC_PIPELINE_SYNC_UNKNOWN_TASK", `Task sync references missing task "${taskId}".`);
+        }
+    }
+}
+function normalizeCache(cache, registry) {
+    if (isCacheDirective(cache)) {
+        const parsed = parseCacheRef(cache.ref);
+        assertCacheStore(registry, parsed);
+        return {
+            enabled: true,
+            directories: [],
+            ref: parsed.ref,
+            store: parsed.store,
+            strategy: parsed.strategy,
+            ttlMs: cache.options?.ttlMs,
+            key: cache.options?.key
+        };
+    }
+    if (cache === true) {
+        const parsed = parseCacheRef(registry.default);
+        assertCacheStore(registry, parsed);
+        return { enabled: true, directories: [], ref: parsed.ref, store: parsed.store, strategy: parsed.strategy };
+    }
+    if (cache === false || cache === undefined)
+        return { enabled: false, directories: [] };
+    if (typeof cache === "string") {
+        const parsed = parseCacheRef(cache);
+        assertCacheStore(registry, parsed);
+        return { enabled: true, directories: [], ref: parsed.ref, store: parsed.store, strategy: parsed.strategy };
+    }
+    const ref = cache.ref ?? (cache.store ? `${cache.store}:${cache.strategy ?? "cache-first"}` : registry.default);
+    const parsed = parseCacheRef(ref);
+    assertCacheStore(registry, parsed);
+    return {
+        ...cache,
+        enabled: cache.enabled ?? true,
+        directories: [...(cache.directories ?? [])],
+        ref: parsed.ref,
+        store: parsed.store,
+        strategy: parsed.strategy
+    };
+}
+function normalizeRetry(retry) {
+    if (retry === undefined)
+        return { attempts: 1 };
+    if (typeof retry === "number")
+        return { attempts: retry };
+    return { attempts: retry.attempts, delayMs: retry.delayMs };
+}
+function normalizeTimeout(timeout) {
+    if (timeout === undefined)
+        return undefined;
+    if (typeof timeout === "number")
+        return timeout;
+    const trimmed = timeout.trim();
+    const match = /^(\d+(?:\.\d+)?)(ms|s|m|h)?$/.exec(trimmed);
+    if (!match) {
+        throw new Error(`Invalid timeout "${timeout}". Use milliseconds or a duration like 500ms, 30s, 5m, or 1h.`);
+    }
+    const value = Number(match[1]);
+    const unit = match[2] ?? "ms";
+    if (!Number.isFinite(value) || value < 0) {
+        throw new Error(`Invalid timeout "${timeout}". Timeout must be a positive duration.`);
+    }
+    const multiplier = unit === "ms" ? 1 : unit === "s" ? 1_000 : unit === "m" ? 60_000 : 3_600_000;
+    return Math.round(value * multiplier);
+}
+function taskName(id) {
+    const delimiterIndex = id.lastIndexOf(":");
+    return delimiterIndex >= 0 ? id.slice(delimiterIndex + 1) : id;
+}
+function runItemsFromDefinition(run) {
+    if (run === undefined)
+        return [];
+    return isTaskRunArray(run) ? [...run] : [run];
+}
+function partitionRunItems(items) {
+    const steps = [];
+    const cacheDirectives = [];
+    const dependsOnDirectives = [];
+    for (const item of items) {
+        if (isCacheDirective(item)) {
+            cacheDirectives.push(item);
+            continue;
+        }
+        if (isDependsOnDirective(item)) {
+            dependsOnDirectives.push(item);
+            continue;
+        }
+        steps.push(item);
+    }
+    if (cacheDirectives.length > 1) {
+        throw pipelineError("ASYNC_PIPELINE_TASK_CACHE_CONFLICT", "A task can only use one cache directive.");
+    }
+    return { steps, cacheDirectives, dependsOnDirectives };
+}
+function isDependsOnDirective(value) {
+    return Boolean(value)
+        && typeof value === "object"
+        && value.kind === "async-pipeline.directive.dependsOn";
+}
+function uniqueTaskIds(taskIds) {
+    return [...new Set(taskIds)];
+}
+function isTaskRunArray(value) {
+    return Array.isArray(value);
+}
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,gBAAgB,EAChB,oBAAoB,EACpB,WAAW,EACX,gBAAgB,EAChB,2BAA2B,EAC3B,aAAa,EAMd,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAE5C,cAAc,YAAY,CAAC;AAC3B,cAAc,aAAa,CAAC;AAwV5B,MAAM,UAAU,EAAE,CAAC,KAAyD,EAAE,GAAG,MAAiB;IAChG,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;QAChC,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IACpD,CAAC;IAED,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC9B,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAC1B,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AACpC,CAAC;AAID,MAAM,UAAU,IAAI,CAAC,UAA0B,EAAE,GAAuB;IACtE,IAAI,UAAU,CAAC,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtD,MAAM,aAAa,CAAC,uCAAuC,EAAE,gEAAgE,CAAC,CAAC;IACjI,CAAC;IACD,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,UAAU,EAAE,GAAG,EAAE,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,UAAyB;IAC3C,OAAO,UAAU,CAAC;AACpB,CAAC;AAKD,SAAS,MAAM,CAAC,IAAY,EAAE,eAAiD,EAAE,UAAgC,EAAE;IACjH,IAAI,CAAC,eAAe;QAAE,OAAO,EAAE,IAAI,EAAE,wBAAwB,EAAE,IAAI,EAAE,CAAC;IACtE,IAAI,uBAAuB,CAAC,eAAe,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1F,OAAO,EAAE,IAAI,EAAE,wBAAwB,EAAE,IAAI,EAAE,OAAO,EAAE,eAAe,CAAC,OAAO,EAAE,CAAC;IACpF,CAAC;IACD,OAAO;QACL,IAAI,EAAE,wBAAwB;QAC9B,IAAI;QACJ,MAAM,EAAE,EAAE,GAAG,eAAe,EAAE;QAC9B,OAAO,EAAE,OAAO,CAAC,OAAO;KACzB,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,MAAM,GAAG,GAAG;IACjB,MAAM,CAAC,IAAY;QACjB,OAAO,EAAE,IAAI,EAAE,2BAA2B,EAAE,IAAI,EAAE,CAAC;IACrD,CAAC;IACD,GAAG,EAAE,MAAM;CACZ,CAAC;AAEF,MAAM,CAAC,MAAM,OAAO,GAAG;IACrB,MAAM;QACJ,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;IAC5B,CAAC;IACD,MAAM,CAAC,OAAqF;QAC1F,OAAO;YACL,IAAI,EAAE,QAAQ;YACd,MAAM,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;YAC3B,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS;YAC9D,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS;YACrD,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;SACnD,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,IAAY,EAAE,UAAiC,EAAE;QACpD,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC;IAChE,CAAC;IACD,QAAQ,CAAC,IAAY;QACnB,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;IACpC,CAAC;CACF,CAAC;AAEF,MAAM,UAAU,SAAS,CAAC,GAAG,OAAiB;IAC5C,OAAO,EAAE,IAAI,EAAE,oCAAoC,EAAE,OAAO,EAAE,CAAC;AACjE,CAAC;AAED,MAAM,CAAC,MAAM,MAAM,GAAG;IACpB,GAAG,CAAC,UAA6C;QAC/C,OAAO,EAAE,GAAG,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACxC,CAAC;IACD,IAAI,CAAC,UAA8C;QACjD,OAAO,EAAE,GAAG,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IACzC,CAAC;CACF,CAAC;AAEF,MAAM,UAAU,KAAK,CAAC,cAAuF,EAAE;IAC7G,OAAO,EAAE,OAAO,EAAE,WAAW,CAAC,OAAO,IAAI,MAAM,EAAE,EAAE,EAAE,WAAW,CAAC,EAAE,EAAE,KAAK,EAAE,WAAW,CAAC,KAAK,EAAE,CAAC;AAClG,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,UAA8B;IAC3D,OAAO,iBAAiB,CAAC,UAAU,CAAC,CAAC;AACvC,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,UAA8B;IAC9D,MAAM,WAAW,GAAG,UAAU,CAAC,WAAW,IAAI,EAAE,CAAC;IACjD,MAAM,aAAa,GAAG,sBAAsB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IAC/D,MAAM,OAAO,GAAuC,EAAE,CAAC;IAEvD,KAAK,MAAM,CAAC,EAAE,EAAE,gBAAgB,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC;QAC9E,gBAAgB,CAAC,EAAE,CAAC,CAAC;QACrB,OAAO,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC;IACtD,CAAC;IAED,MAAM,KAAK,GAAmC,EAAE,CAAC;IAEjD,KAAK,MAAM,CAAC,EAAE,EAAE,cAAc,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACpE,mBAAmB,CAAC,EAAE,CAAC,CAAC;QACxB,MAAM,QAAQ,GAAG,UAAU,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,YAAY,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAChG,MAAM,MAAM,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,cAAc,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvF,MAAM,EAAE,KAAK,EAAE,eAAe,EAAE,mBAAmB,EAAE,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACpF,MAAM,eAAe,GAAG,aAAa,CAAC;YACpC,GAAG,CAAC,MAAM,CAAC,SAAS,IAAI,EAAE,CAAC;YAC3B,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC;SACjE,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,IAAI,eAAe,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QAChF,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEnD,KAAK,CAAC,EAAE,CAAC,GAAG;YACV,GAAG,MAAM;YACT,EAAE;YACF,SAAS,EAAE,eAAe;YAC1B,MAAM,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;YAClC,OAAO,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;YACpC,KAAK;YACL,KAAK;YACL,KAAK;YACL,SAAS;SACV,CAAC;IACJ,CAAC;IAED,MAAM,IAAI,GAAiC,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,EAAE,EAAE,aAAa,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QAClE,IAAI,CAAC,EAAE,CAAC,GAAG;YACT,GAAG,aAAa;YAChB,EAAE;YACF,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC;YAChG,OAAO,EAAE,CAAC,GAAG,CAAC,aAAa,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;SAC5C,CAAC;IACJ,CAAC;IAED,MAAM,QAAQ,GAAuB;QACnC,IAAI,EAAE,UAAU,CAAC,IAAI;QACrB,GAAG,EAAE,EAAE,GAAG,CAAC,UAAU,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;QAClC,KAAK,EAAE,aAAa;QACpB,WAAW;QACX,QAAQ,EAAE,UAAU,CAAC,QAAQ,IAAI,EAAE;QACnC,IAAI,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC;QACpC,OAAO;QACP,KAAK;QACL,IAAI;KACL,CAAC;IAEF,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAC3B,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAsC;IACrE,OAAO,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,QAA4B;IAC3D,KAAK,MAAM,cAAc,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3D,KAAK,MAAM,UAAU,IAAI,cAAc,CAAC,SAAS,EAAE,CAAC;YAClD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC;gBACjF,MAAM,IAAI,KAAK,CAAC,SAAS,cAAc,CAAC,EAAE,8BAA8B,UAAU,IAAI,CAAC,CAAC;YAC1F,CAAC;QACH,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,cAAc,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;YAClD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC;gBAC/E,MAAM,IAAI,KAAK,CAAC,SAAS,cAAc,CAAC,EAAE,wCAAwC,SAAS,IAAI,CAAC,CAAC;YACnG,CAAC;QACH,CAAC;QACD,IAAI,cAAc,CAAC,KAAK,CAAC,OAAO,IAAI,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/D,gBAAgB,CAAC,QAAQ,CAAC,KAAK,EAAE;gBAC/B,GAAG,EAAE,cAAc,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,IAAI,cAAc,CAAC,KAAK,CAAC,QAAQ,IAAI,aAAa,EAAE;gBAClH,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,KAAK;gBACjC,QAAQ,EAAE,cAAc,CAAC,KAAK,CAAC,QAAQ,IAAI,aAAa;aACzD,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,KAAK,MAAM,aAAa,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,MAAM,EAAE,CAAC;YAC1C,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;gBACzE,MAAM,IAAI,KAAK,CAAC,QAAQ,aAAa,CAAC,EAAE,2BAA2B,MAAM,IAAI,CAAC,CAAC;YACjF,CAAC;QACH,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,aAAa,CAAC,OAAO,EAAE,CAAC;YAC9C,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBAClC,MAAM,IAAI,KAAK,CAAC,QAAQ,aAAa,CAAC,EAAE,iCAAiC,SAAS,IAAI,CAAC,CAAC;YAC1F,CAAC;QACH,CAAC;IACH,CAAC;IAED,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IAE7B,UAAU,CAAC,QAAQ,CAAC,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,IAAwB,EACxB,eAAwD;IAExD,MAAM,KAAK,GAAmC,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAEhE,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;QAChE,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,qCAAqC,QAAQ,IAAI,CAAC,CAAC;QACrE,CAAC;QAED,KAAK,MAAM,cAAc,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACjE,mBAAmB,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YACvC,MAAM,YAAY,GAAG,gBAAgB,CAAC,QAAQ,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC;YACnE,IAAI,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,kBAAkB,YAAY,mBAAmB,CAAC,CAAC;YACrE,CAAC;YAED,KAAK,CAAC,YAAY,CAAC,GAAG;gBACpB,GAAG,cAAc;gBACjB,EAAE,EAAE,YAAY;gBAChB,SAAS,EAAE,cAAc,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;gBAC/F,IAAI,EAAE,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;gBACpF,KAAK,EAAE,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC;gBAChC,MAAM,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC;gBAClC,OAAO,EAAE,CAAC,GAAG,cAAc,CAAC,OAAO,CAAC;gBACpC,MAAM,EAAE,KAAK,CAAC,OAAO,IAAI;oBACvB,IAAI,EAAE,QAAQ;oBACd,GAAG,EAAE,EAAE;oBACP,IAAI,EAAE,gBAAgB,CAAC,IAAI;oBAC3B,GAAG,EAAE,gBAAgB,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS;iBACxE;aACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAuB;QACnC,GAAG,IAAI;QACP,KAAK;QACL,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE;QACtB,OAAO,EAAE,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE;KAC7B,CAAC;IAEF,wBAAwB,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAC1E,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,OAAe;IAC1C,MAAM,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5C,IAAI,cAAc,GAAG,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IACnD,OAAO;QACL,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC;QACxC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,OAAe;IACjD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,QAAkB,EAAE,MAAc;IACjE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAC3B,mBAAmB,CAAC,MAAM,CAAC,CAAC;IAC5B,OAAO,GAAG,QAAQ,IAAI,MAAM,EAAE,CAAC;AACjC,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,QAA4B,EAAE,OAAkB;IACzE,MAAM,QAAQ,GAAG,oBAAoB,CAAC,QAAQ,EAAE,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IACxF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAyB,CAAC;IAE/C,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC1B,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,UAAU,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC;YACzD,MAAM,IAAI,KAAK,CAAC,wCAAwC,EAAE,IAAI,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,SAAS,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;IACnI,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QAClC,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACxC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,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,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAC5B,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,IAAI,KAAK,CAAC,mCAAmC,KAAK,GAAG,CAAC,CAAC;QAC/D,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,KAAK,MAAM,UAAU,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YACpD,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,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC1C,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAChB,CAAC;IAED,OAAO;QACL,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACxC,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,SAAS,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE;YACrC,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE;SACxC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAmB,EAAE,KAAoB,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACxF,cAAc,EAAE,KAAK;KACtB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,QAA4B,EAAE,KAAY;IACpE,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,IAAI,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,UAAU,CAAC,QAAQ,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;AAClD,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,QAA4B,EAAE,MAAgB;IACzE,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YAChC,QAAQ,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,oBAAoB,CAAC,QAA4B,EAAE,OAAiB;IAC3E,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,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,IAAI,sBAAsB,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC;gBACzC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACjB,OAAO;YACT,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,KAAK,MAAM,UAAU,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC;YAC9C,KAAK,CAAC,UAAU,CAAC,CAAC;QACpB,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,KAAK,CAAC,MAAM,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,eAAe,CAAC,EAAY,EAAE,gBAAkC;IACvE,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,gBAAgB,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,IAAI,aAAa,CAAC;IAC5D,IAAI,gBAAgB,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACpC,OAAO;YACL,GAAG,gBAAgB;YACnB,EAAE;YACF,QAAQ;YACR,OAAO;SACR,CAAC;IACJ,CAAC;IACD,OAAO;QACL,GAAG,gBAAgB;QACnB,EAAE;QACF,QAAQ;QACR,OAAO;KACR,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,QAA4B,EAAE,aAA4B;IAC1F,KAAK,MAAM,cAAc,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3D,KAAK,MAAM,UAAU,IAAI,cAAc,CAAC,SAAS,EAAE,CAAC;YAClD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,wBAAwB,CAAC,QAAQ,EAAE,UAAU,EAAE,aAAa,CAAC,EAAE,CAAC;gBAClG,MAAM,IAAI,KAAK,CAAC,SAAS,cAAc,CAAC,EAAE,8BAA8B,UAAU,IAAI,CAAC,CAAC;YAC1F,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,MAAM,aAAa,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,MAAM,EAAE,CAAC;YAC1C,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,wBAAwB,CAAC,QAAQ,EAAE,MAAM,EAAE,aAAa,CAAC,EAAE,CAAC;gBAC1F,MAAM,IAAI,KAAK,CAAC,QAAQ,aAAa,CAAC,EAAE,2BAA2B,MAAM,IAAI,CAAC,CAAC;YACjF,CAAC;QACH,CAAC;IACH,CAAC;IACD,UAAU,CAAC,QAAQ,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,wBAAwB,CAAC,QAA4B,EAAE,OAAe,EAAE,aAA4B;IAC3G,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AACtH,CAAC;AAED,SAAS,sBAAsB,CAAC,QAA4B,EAAE,OAAe;IAC3E,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,mBAAmB,CAAC,EAAU;IACrC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,kBAAkB,EAAE,wEAAwE,CAAC,CAAC;IAChH,CAAC;IACD,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAC9C,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,EAAY;IACpC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,cAAc,EAAE,uBAAuB,CAAC,CAAC;IAC3D,CAAC;IACD,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAChD,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAkC;IAChE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,KAAK;QAAE,OAAO,oBAAoB,EAAE,CAAC;IAC1E,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,2BAA2B,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,IAAI,MAAM,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;QACvD,OAAO,2BAA2B,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,2BAA2B,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,aAAa,CAAC,IAAgC;IACrD,OAAO;QACL,MAAM,EAAE,mBAAmB,CAAC,IAAI,EAAE,MAAM,CAAC;QACzC,KAAK,EAAE,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC;KACtC,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,MAAmC;IAC9D,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;QAC7C,OAAO;YACL,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,sCAAsC;YAChD,IAAI,EAAE,kCAAkC;SACzC,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,OAAO;YACL,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,sCAAsC;YAChD,IAAI,EAAE,kCAAkC;SACzC,CAAC;IACJ,CAAC;IACD,OAAO;QACL,OAAO,EAAE,IAAI;QACb,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,sCAAsC;QACnE,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,kCAAkC;KACxD,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAgC;IACzD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QAC3C,OAAO;YACL,OAAO,EAAE,KAAK;YACd,MAAM,EAAE,UAAU;YAClB,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,MAAM;YACf,IAAI,EAAE,KAAK;YACX,OAAO,EAAE,EAAE;SACZ,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO;YACL,OAAO,EAAE,IAAI;YACb,MAAM,EAAE,UAAU;YAClB,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,MAAM;YACf,IAAI,EAAE,KAAK;YACX,OAAO,EAAE,EAAE;SACZ,CAAC;IACJ,CAAC;IACD,OAAO;QACL,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,UAAU;QAClC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK;QAChE,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,MAAM;QAChC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,KAAK;QACzB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,OAAO,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE;KACtC,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,OAA6B;IACrD,IAAI,OAAO,KAAK,KAAK;QAAE,OAAO,OAAO,CAAC;IACtC,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,kBAAkB,CAAC,QAA4B;IACtD,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;IACrC,IAAI,CAAC,QAAQ,CAAC,OAAO;QAAE,OAAO;IAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QAC5B,MAAM,aAAa,CAAC,oCAAoC,EAAE,mCAAmC,CAAC,CAAC;IACjG,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrE,MAAM,aAAa,CAAC,qCAAqC,EAAE,oCAAoC,CAAC,CAAC;IACnG,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;YAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,MAAM,aAAa,CAAC,iCAAiC,EAAE,qCAAqC,KAAK,IAAI,CAAC,CAAC;QACpI,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAClC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YACpC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;gBAAE,MAAM,aAAa,CAAC,kCAAkC,EAAE,sCAAsC,MAAM,IAAI,CAAC,CAAC;QACzI,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAA+C,EAAE,QAAiC;IACxG,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACnC,OAAO;YACL,OAAO,EAAE,IAAI;YACb,WAAW,EAAE,EAAE;YACf,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK;YAC3B,GAAG,EAAE,KAAK,CAAC,OAAO,EAAE,GAAG;SACxB,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC/C,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACnC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;IAC7G,CAAC;IACD,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;IACvF,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QACpC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACnC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;IAC7G,CAAC;IACD,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,QAAQ,IAAI,aAAa,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAChH,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;IAClC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACnC,OAAO;QACL,GAAG,KAAK;QACR,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,IAAI;QAC9B,WAAW,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC;QAC3C,GAAG,EAAE,MAAM,CAAC,GAAG;QACf,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,QAAQ,EAAE,MAAM,CAAC,QAAQ;KAC1B,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,KAA8B;IACpD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IAChD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC1D,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAkC;IAC1D,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC5C,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,OAAO,CAAC;IAEhD,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAC/B,MAAM,KAAK,GAAG,8BAA8B,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CAAC,oBAAoB,OAAO,+DAA+D,CAAC,CAAC;IAC9G,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,oBAAoB,OAAO,yCAAyC,CAAC,CAAC;IACxF,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;IAChG,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,QAAQ,CAAC,EAAU;IAC1B,MAAM,cAAc,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC3C,OAAO,cAAc,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AACjE,CAAC;AAED,SAAS,sBAAsB,CAAC,GAA0B;IACxD,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACjC,OAAO,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,iBAAiB,CAAC,KAA6B;IAKtD,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,eAAe,GAAqB,EAAE,CAAC;IAC7C,MAAM,mBAAmB,GAAyB,EAAE,CAAC;IAErD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3B,SAAS;QACX,CAAC;QACD,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,SAAS;QACX,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/B,MAAM,aAAa,CAAC,oCAAoC,EAAE,0CAA0C,CAAC,CAAC;IACxG,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,mBAAmB,EAAE,CAAC;AACzD,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAc;IAC1C,OAAO,OAAO,CAAC,KAAK,CAAC;WAChB,OAAO,KAAK,KAAK,QAAQ;WACxB,KAA4B,CAAC,IAAI,KAAK,oCAAoC,CAAC;AACnF,CAAC;AAED,SAAS,aAAa,CAAC,OAA0B;IAC/C,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,cAAc,CAAC,KAAwB;IAC9C,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9B,CAAC"}