trigger.dev 4.0.0-v4-beta.0 → 4.0.0-v4-beta.2

package/dist/esm/entryPoints/managed/execution.js

@@ -0,0 +1,638 @@
+import { SuspendedProcessError, } from "@trigger.dev/core/v3";
+import { TaskRunProcess } from "../../executions/taskRunProcess.js";
+import { setTimeout as sleep } from "timers/promises";
+import { RunExecutionHeartbeat } from "./heartbeat.js";
+import { RunExecutionSnapshotPoller } from "./poller.js";
+import { assertExhaustive, tryCatch } from "@trigger.dev/core/utils";
+import { MetadataClient } from "./overrides.js";
+import { randomBytes } from "node:crypto";
+class ExecutionAbortError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = "ExecutionAbortError";
+    }
+}
+export class RunExecution {
+    id;
+    executionAbortController;
+    _runFriendlyId;
+    currentSnapshotId;
+    currentTaskRunEnv;
+    dequeuedAt;
+    podScheduledAt;
+    workerManifest;
+    env;
+    httpClient;
+    logger;
+    restoreCount;
+    taskRunProcess;
+    runHeartbeat;
+    snapshotPoller;
+    constructor(opts) {
+        this.id = randomBytes(4).toString("hex");
+        this.workerManifest = opts.workerManifest;
+        this.env = opts.env;
+        this.httpClient = opts.httpClient;
+        this.logger = opts.logger;
+        this.restoreCount = 0;
+        this.executionAbortController = new AbortController();
+    }
+    /**
+     * Prepares the execution with task run environment variables.
+     * This should be called before executing, typically after a successful run to prepare for the next one.
+     */
+    prepareForExecution(opts) {
+        if (this.taskRunProcess) {
+            throw new Error("prepareForExecution called after process was already created");
+        }
+        if (this.isPreparedForNextRun) {
+            throw new Error("prepareForExecution called after execution was already prepared");
+        }
+        this.taskRunProcess = this.createTaskRunProcess({
+            envVars: opts.taskRunEnv,
+            isWarmStart: true,
+        });
+        return this;
+    }
+    createTaskRunProcess({ envVars, isWarmStart, }) {
+        return new TaskRunProcess({
+            workerManifest: this.workerManifest,
+            env: {
+                ...envVars,
+                ...this.env.gatherProcessEnv(),
+            },
+            serverWorker: {
+                id: "managed",
+                contentHash: this.env.TRIGGER_CONTENT_HASH,
+                version: this.env.TRIGGER_DEPLOYMENT_VERSION,
+                engine: "V2",
+            },
+            machineResources: {
+                cpu: Number(this.env.TRIGGER_MACHINE_CPU),
+                memory: Number(this.env.TRIGGER_MACHINE_MEMORY),
+            },
+            isWarmStart,
+        }).initialize();
+    }
+    /**
+     * Returns true if the execution has been prepared with task run env.
+     */
+    get isPreparedForNextRun() {
+        return !!this.taskRunProcess?.isPreparedForNextRun;
+    }
+    /**
+     * Called by the RunController when it receives a websocket notification
+     * or when the snapshot poller detects a change
+     */
+    async handleSnapshotChange(runData) {
+        const { run, snapshot, completedWaitpoints } = runData;
+        const snapshotMetadata = {
+            incomingRunId: run.friendlyId,
+            incomingSnapshotId: snapshot.friendlyId,
+            completedWaitpoints: completedWaitpoints.length,
+        };
+        // Ensure we have run details
+        if (!this.runFriendlyId || !this.currentSnapshotId) {
+            this.sendDebugLog("handleSnapshotChange: missing run or snapshot ID", snapshotMetadata, run.friendlyId);
+            return;
+        }
+        // Ensure the run ID matches
+        if (run.friendlyId !== this.runFriendlyId) {
+            // Send debug log to both runs
+            this.sendDebugLog("handleSnapshotChange: mismatched run IDs", snapshotMetadata);
+            this.sendDebugLog("handleSnapshotChange: mismatched run IDs", snapshotMetadata, run.friendlyId);
+            return;
+        }
+        this.sendDebugLog(`enqueued snapshot change: ${snapshot.executionStatus}`, snapshotMetadata);
+        this.snapshotChangeQueue.push(runData);
+        await this.processSnapshotChangeQueue();
+    }
+    snapshotChangeQueue = [];
+    snapshotChangeQueueLock = false;
+    async processSnapshotChangeQueue() {
+        if (this.snapshotChangeQueueLock) {
+            return;
+        }
+        this.snapshotChangeQueueLock = true;
+        while (this.snapshotChangeQueue.length > 0) {
+            const runData = this.snapshotChangeQueue.shift();
+            if (!runData) {
+                continue;
+            }
+            const [error] = await tryCatch(this.processSnapshotChange(runData));
+            if (error) {
+                this.sendDebugLog("Failed to process snapshot change", { error: error.message });
+            }
+        }
+        this.snapshotChangeQueueLock = false;
+    }
+    async processSnapshotChange(runData) {
+        const { run, snapshot, completedWaitpoints } = runData;
+        const snapshotMetadata = {
+            incomingSnapshotId: snapshot.friendlyId,
+            completedWaitpoints: completedWaitpoints.length,
+        };
+        // Check if the incoming snapshot is newer than the current one
+        if (!this.currentSnapshotId || snapshot.friendlyId < this.currentSnapshotId) {
+            this.sendDebugLog("handleSnapshotChange: received older snapshot, skipping", snapshotMetadata);
+            return;
+        }
+        if (snapshot.friendlyId === this.currentSnapshotId) {
+            this.sendDebugLog("handleSnapshotChange: snapshot not changed", snapshotMetadata);
+            return;
+        }
+        this.sendDebugLog(`snapshot change: ${snapshot.executionStatus}`, snapshotMetadata);
+        // Reset the snapshot poll interval so we don't do unnecessary work
+        this.snapshotPoller?.resetCurrentInterval();
+        // Update internal state
+        this.currentSnapshotId = snapshot.friendlyId;
+        // Update services
+        this.runHeartbeat?.updateSnapshotId(snapshot.friendlyId);
+        this.snapshotPoller?.updateSnapshotId(snapshot.friendlyId);
+        switch (snapshot.executionStatus) {
+            case "PENDING_CANCEL": {
+                const [error] = await tryCatch(this.cancel());
+                if (error) {
+                    this.sendDebugLog("snapshot change: failed to cancel attempt", {
+                        ...snapshotMetadata,
+                        error: error.message,
+                    });
+                }
+                this.abortExecution();
+                return;
+            }
+            case "FINISHED": {
+                this.sendDebugLog("Run is finished", snapshotMetadata);
+                // Pretend we've just suspended the run. This will kill the process without failing the run.
+                await this.taskRunProcess?.suspend();
+                return;
+            }
+            case "QUEUED_EXECUTING":
+            case "EXECUTING_WITH_WAITPOINTS": {
+                this.sendDebugLog("Run is executing with waitpoints", snapshotMetadata);
+                const [error] = await tryCatch(this.taskRunProcess?.cleanup(false));
+                if (error) {
+                    this.sendDebugLog("Failed to cleanup task run process, carrying on", {
+                        ...snapshotMetadata,
+                        error: error.message,
+                    });
+                }
+                if (snapshot.friendlyId !== this.currentSnapshotId) {
+                    this.sendDebugLog("Snapshot changed after cleanup, abort", snapshotMetadata);
+                    this.abortExecution();
+                    return;
+                }
+                await sleep(this.env.TRIGGER_PRE_SUSPEND_WAIT_MS);
+                if (snapshot.friendlyId !== this.currentSnapshotId) {
+                    this.sendDebugLog("Snapshot changed after suspend threshold, abort", snapshotMetadata);
+                    this.abortExecution();
+                    return;
+                }
+                if (!this.runFriendlyId || !this.currentSnapshotId) {
+                    this.sendDebugLog("handleSnapshotChange: Missing run ID or snapshot ID after suspension, abort", snapshotMetadata);
+                    this.abortExecution();
+                    return;
+                }
+                const suspendResult = await this.httpClient.suspendRun(this.runFriendlyId, this.currentSnapshotId);
+                if (!suspendResult.success) {
+                    this.sendDebugLog("Failed to suspend run, staying alive 🎶", {
+                        ...snapshotMetadata,
+                        error: suspendResult.error,
+                    });
+                    this.sendDebugLog("checkpoint: suspend request failed", {
+                        ...snapshotMetadata,
+                        error: suspendResult.error,
+                    });
+                    // This is fine, we'll wait for the next status change
+                    return;
+                }
+                if (!suspendResult.data.ok) {
+                    this.sendDebugLog("checkpoint: failed to suspend run", {
+                        snapshotId: this.currentSnapshotId,
+                        error: suspendResult.data.error,
+                    });
+                    // This is fine, we'll wait for the next status change
+                    return;
+                }
+                this.sendDebugLog("Suspending, any day now 🚬", snapshotMetadata);
+                // Wait for next status change
+                return;
+            }
+            case "SUSPENDED": {
+                this.sendDebugLog("Run was suspended, kill the process", snapshotMetadata);
+                // This will kill the process and fail the execution with a SuspendedProcessError
+                await this.taskRunProcess?.suspend();
+                return;
+            }
+            case "PENDING_EXECUTING": {
+                this.sendDebugLog("Run is pending execution", snapshotMetadata);
+                if (completedWaitpoints.length === 0) {
+                    this.sendDebugLog("No waitpoints to complete, nothing to do", snapshotMetadata);
+                    return;
+                }
+                const [error] = await tryCatch(this.restore());
+                if (error) {
+                    this.sendDebugLog("Failed to restore execution", {
+                        ...snapshotMetadata,
+                        error: error.message,
+                    });
+                    this.abortExecution();
+                    return;
+                }
+                return;
+            }
+            case "EXECUTING": {
+                this.sendDebugLog("Run is now executing", snapshotMetadata);
+                if (completedWaitpoints.length === 0) {
+                    return;
+                }
+                this.sendDebugLog("Processing completed waitpoints", snapshotMetadata);
+                if (!this.taskRunProcess) {
+                    this.sendDebugLog("No task run process, ignoring completed waitpoints", snapshotMetadata);
+                    this.abortExecution();
+                    return;
+                }
+                for (const waitpoint of completedWaitpoints) {
+                    this.taskRunProcess.waitpointCompleted(waitpoint);
+                }
+                return;
+            }
+            case "RUN_CREATED":
+            case "QUEUED": {
+                this.sendDebugLog("Invalid status change", snapshotMetadata);
+                this.abortExecution();
+                return;
+            }
+            default: {
+                assertExhaustive(snapshot.executionStatus);
+            }
+        }
+    }
+    async startAttempt({ isWarmStart, }) {
+        if (!this.runFriendlyId || !this.currentSnapshotId) {
+            throw new Error("Cannot start attempt: missing run or snapshot ID");
+        }
+        this.sendDebugLog("Starting attempt");
+        const attemptStartedAt = Date.now();
+        // Check for abort before each major async operation
+        if (this.executionAbortController.signal.aborted) {
+            throw new ExecutionAbortError("Execution aborted before start");
+        }
+        const start = await this.httpClient.startRunAttempt(this.runFriendlyId, this.currentSnapshotId, { isWarmStart });
+        if (this.executionAbortController.signal.aborted) {
+            throw new ExecutionAbortError("Execution aborted after start");
+        }
+        if (!start.success) {
+            throw new Error(`Start API call failed: ${start.error}`);
+        }
+        // A snapshot was just created, so update the snapshot ID
+        this.currentSnapshotId = start.data.snapshot.friendlyId;
+        const metrics = this.measureExecutionMetrics({
+            attemptCreatedAt: attemptStartedAt,
+            dequeuedAt: this.dequeuedAt?.getTime(),
+            podScheduledAt: this.podScheduledAt?.getTime(),
+        });
+        this.sendDebugLog("Started attempt");
+        return { ...start.data, metrics };
+    }
+    /**
+     * Executes the run. This will return when the execution is complete and we should warm start.
+     * When this returns, the child process will have been cleaned up.
+     */
+    async execute(runOpts) {
+        // Setup initial state
+        this.runFriendlyId = runOpts.runFriendlyId;
+        this.currentSnapshotId = runOpts.snapshotFriendlyId;
+        this.dequeuedAt = runOpts.dequeuedAt;
+        this.podScheduledAt = runOpts.podScheduledAt;
+        // Create and start services
+        this.runHeartbeat = new RunExecutionHeartbeat({
+            runFriendlyId: this.runFriendlyId,
+            snapshotFriendlyId: this.currentSnapshotId,
+            httpClient: this.httpClient,
+            logger: this.logger,
+            heartbeatIntervalSeconds: this.env.TRIGGER_HEARTBEAT_INTERVAL_SECONDS,
+        });
+        this.snapshotPoller = new RunExecutionSnapshotPoller({
+            runFriendlyId: this.runFriendlyId,
+            snapshotFriendlyId: this.currentSnapshotId,
+            httpClient: this.httpClient,
+            logger: this.logger,
+            snapshotPollIntervalSeconds: this.env.TRIGGER_SNAPSHOT_POLL_INTERVAL_SECONDS,
+            handleSnapshotChange: this.handleSnapshotChange.bind(this),
+        });
+        this.runHeartbeat.start();
+        this.snapshotPoller.start();
+        const [startError, start] = await tryCatch(this.startAttempt({ isWarmStart: runOpts.isWarmStart }));
+        if (startError) {
+            this.sendDebugLog("Failed to start attempt", { error: startError.message });
+            this.stopServices();
+            return;
+        }
+        const [executeError] = await tryCatch(this.executeRunWrapper(start));
+        if (executeError) {
+            this.sendDebugLog("Failed to execute run", { error: executeError.message });
+            this.stopServices();
+            return;
+        }
+        this.stopServices();
+    }
+    async executeRunWrapper({ run, snapshot, envVars, execution, metrics, isWarmStart, }) {
+        this.currentTaskRunEnv = envVars;
+        const [executeError] = await tryCatch(this.executeRun({
+            run,
+            snapshot,
+            envVars,
+            execution,
+            metrics,
+            isWarmStart,
+        }));
+        this.sendDebugLog("Run execution completed", { error: executeError?.message });
+        if (!executeError) {
+            this.stopServices();
+            return;
+        }
+        if (executeError instanceof SuspendedProcessError) {
+            this.sendDebugLog("Run was suspended", {
+                run: run.friendlyId,
+                snapshot: snapshot.friendlyId,
+                error: executeError.message,
+            });
+            return;
+        }
+        if (executeError instanceof ExecutionAbortError) {
+            this.sendDebugLog("Run was interrupted", {
+                run: run.friendlyId,
+                snapshot: snapshot.friendlyId,
+                error: executeError.message,
+            });
+            return;
+        }
+        this.sendDebugLog("Error while executing attempt", {
+            error: executeError.message,
+            runId: run.friendlyId,
+            snapshotId: snapshot.friendlyId,
+        });
+        const completion = {
+            id: execution.run.id,
+            ok: false,
+            retry: undefined,
+            error: TaskRunProcess.parseExecuteError(executeError),
+        };
+        const [completeError] = await tryCatch(this.complete({ completion }));
+        if (completeError) {
+            this.sendDebugLog("Failed to complete run", { error: completeError.message });
+        }
+        this.stopServices();
+    }
+    async executeRun({ run, snapshot, envVars, execution, metrics, isWarmStart, }) {
+        // To skip this step and eagerly create the task run process, run prepareForExecution first
+        if (!this.taskRunProcess || !this.isPreparedForNextRun) {
+            this.taskRunProcess = this.createTaskRunProcess({ envVars, isWarmStart });
+        }
+        this.sendDebugLog("executing task run process", { runId: execution.run.id });
+        // Set up an abort handler that will cleanup the task run process
+        this.executionAbortController.signal.addEventListener("abort", async () => {
+            this.sendDebugLog("Execution aborted during task run, cleaning up process", {
+                runId: execution.run.id,
+            });
+            await this.taskRunProcess?.cleanup(true);
+        });
+        const completion = await this.taskRunProcess.execute({
+            payload: {
+                execution,
+                traceContext: execution.run.traceContext ?? {},
+                metrics,
+            },
+            messageId: run.friendlyId,
+            env: envVars,
+        }, isWarmStart);
+        // If we get here, the task completed normally
+        this.sendDebugLog("Completed run attempt", { attemptSuccess: completion.ok });
+        // The execution has finished, so we can cleanup the task run process. Killing it should be safe.
+        const [error] = await tryCatch(this.taskRunProcess.cleanup(true));
+        if (error) {
+            this.sendDebugLog("Failed to cleanup task run process, submitting completion anyway", {
+                error: error.message,
+            });
+        }
+        const [completionError] = await tryCatch(this.complete({ completion }));
+        if (completionError) {
+            this.sendDebugLog("Failed to complete run", { error: completionError.message });
+        }
+    }
+    /**
+     * Cancels the current execution.
+     */
+    async cancel() {
+        this.sendDebugLog("cancelling attempt", { runId: this.runFriendlyId });
+        await this.taskRunProcess?.cancel();
+    }
+    exit() {
+        if (this.isPreparedForNextRun) {
+            this.taskRunProcess?.forceExit();
+        }
+    }
+    async complete({ completion }) {
+        if (!this.runFriendlyId || !this.currentSnapshotId) {
+            throw new Error("Cannot complete run: missing run or snapshot ID");
+        }
+        const completionResult = await this.httpClient.completeRunAttempt(this.runFriendlyId, this.currentSnapshotId, { completion });
+        if (!completionResult.success) {
+            throw new Error(`failed to submit completion: ${completionResult.error}`);
+        }
+        await this.handleCompletionResult({
+            completion,
+            result: completionResult.data.result,
+        });
+    }
+    async handleCompletionResult({ completion, result, }) {
+        this.sendDebugLog("Handling completion result", {
+            attemptSuccess: completion.ok,
+            attemptStatus: result.attemptStatus,
+            snapshotId: result.snapshot.friendlyId,
+            runId: result.run.friendlyId,
+        });
+        // Update our snapshot ID to match the completion result
+        // This ensures any subsequent API calls use the correct snapshot
+        this.currentSnapshotId = result.snapshot.friendlyId;
+        const { attemptStatus } = result;
+        if (attemptStatus === "RUN_FINISHED") {
+            this.sendDebugLog("Run finished");
+            return;
+        }
+        if (attemptStatus === "RUN_PENDING_CANCEL") {
+            this.sendDebugLog("Run pending cancel");
+            return;
+        }
+        if (attemptStatus === "RETRY_QUEUED") {
+            this.sendDebugLog("Retry queued");
+            return;
+        }
+        if (attemptStatus === "RETRY_IMMEDIATELY") {
+            if (completion.ok) {
+                throw new Error("Should retry but completion OK.");
+            }
+            if (!completion.retry) {
+                throw new Error("Should retry but missing retry params.");
+            }
+            await this.retryImmediately({ retryOpts: completion.retry });
+            return;
+        }
+        assertExhaustive(attemptStatus);
+    }
+    measureExecutionMetrics({ attemptCreatedAt, dequeuedAt, podScheduledAt, }) {
+        const metrics = [
+            {
+                name: "start",
+                event: "create_attempt",
+                timestamp: attemptCreatedAt,
+                duration: Date.now() - attemptCreatedAt,
+            },
+        ];
+        if (dequeuedAt) {
+            metrics.push({
+                name: "start",
+                event: "dequeue",
+                timestamp: dequeuedAt,
+                duration: 0,
+            });
+        }
+        if (podScheduledAt) {
+            metrics.push({
+                name: "start",
+                event: "pod_scheduled",
+                timestamp: podScheduledAt,
+                duration: 0,
+            });
+        }
+        return metrics;
+    }
+    async retryImmediately({ retryOpts }) {
+        this.sendDebugLog("Retrying run immediately", {
+            timestamp: retryOpts.timestamp,
+            delay: retryOpts.delay,
+        });
+        const delay = retryOpts.timestamp - Date.now();
+        if (delay > 0) {
+            // Wait for retry delay to pass
+            await sleep(delay);
+        }
+        // Start and execute next attempt
+        const [startError, start] = await tryCatch(this.startAttempt({ isWarmStart: true }));
+        if (startError) {
+            this.sendDebugLog("Failed to start attempt for retry", { error: startError.message });
+            this.stopServices();
+            return;
+        }
+        const [executeError] = await tryCatch(this.executeRunWrapper({ ...start, isWarmStart: true }));
+        if (executeError) {
+            this.sendDebugLog("Failed to execute run for retry", { error: executeError.message });
+            this.stopServices();
+            return;
+        }
+        this.stopServices();
+    }
+    /**
+     * Restores a suspended execution from PENDING_EXECUTING
+     */
+    async restore() {
+        this.sendDebugLog("Restoring execution");
+        if (!this.runFriendlyId || !this.currentSnapshotId) {
+            throw new Error("Cannot restore: missing run or snapshot ID");
+        }
+        // Short delay to give websocket time to reconnect
+        await sleep(100);
+        // Process any env overrides
+        await this.processEnvOverrides();
+        const continuationResult = await this.httpClient.continueRunExecution(this.runFriendlyId, this.currentSnapshotId);
+        if (!continuationResult.success) {
+            throw new Error(continuationResult.error);
+        }
+        // Track restore count
+        this.restoreCount++;
+    }
+    /**
+     * Processes env overrides from the metadata service. Generally called when we're resuming from a suspended state.
+     */
+    async processEnvOverrides() {
+        if (!this.env.TRIGGER_METADATA_URL) {
+            this.sendDebugLog("No metadata URL, skipping env overrides");
+            return;
+        }
+        const metadataClient = new MetadataClient(this.env.TRIGGER_METADATA_URL);
+        const overrides = await metadataClient.getEnvOverrides();
+        if (!overrides) {
+            this.sendDebugLog("No env overrides, skipping");
+            return;
+        }
+        this.sendDebugLog("Processing env overrides", overrides);
+        // Override the env with the new values
+        this.env.override(overrides);
+        // Update services with new values
+        if (overrides.TRIGGER_HEARTBEAT_INTERVAL_SECONDS) {
+            this.runHeartbeat?.updateInterval(this.env.TRIGGER_HEARTBEAT_INTERVAL_SECONDS * 1000);
+        }
+        if (overrides.TRIGGER_SNAPSHOT_POLL_INTERVAL_SECONDS) {
+            this.snapshotPoller?.updateInterval(this.env.TRIGGER_SNAPSHOT_POLL_INTERVAL_SECONDS * 1000);
+        }
+        if (overrides.TRIGGER_SUPERVISOR_API_PROTOCOL ||
+            overrides.TRIGGER_SUPERVISOR_API_DOMAIN ||
+            overrides.TRIGGER_SUPERVISOR_API_PORT) {
+            this.httpClient.updateApiUrl(this.env.TRIGGER_SUPERVISOR_API_URL);
+        }
+        if (overrides.TRIGGER_RUNNER_ID) {
+            this.httpClient.updateRunnerId(this.env.TRIGGER_RUNNER_ID);
+        }
+    }
+    sendDebugLog(message, properties, runIdOverride) {
+        this.logger.sendDebugLog({
+            runId: runIdOverride ?? this.runFriendlyId,
+            message: `[execution] ${message}`,
+            properties: {
+                ...properties,
+                runId: this.runFriendlyId,
+                snapshotId: this.currentSnapshotId,
+                executionId: this.id,
+                executionRestoreCount: this.restoreCount,
+            },
+        });
+    }
+    // Ensure we can only set this once
+    set runFriendlyId(id) {
+        if (this._runFriendlyId) {
+            throw new Error("Run ID already set");
+        }
+        this._runFriendlyId = id;
+    }
+    get runFriendlyId() {
+        return this._runFriendlyId;
+    }
+    get currentSnapshotFriendlyId() {
+        return this.currentSnapshotId;
+    }
+    get taskRunEnv() {
+        return this.currentTaskRunEnv;
+    }
+    get metrics() {
+        return {
+            restoreCount: this.restoreCount,
+        };
+    }
+    get isAborted() {
+        return this.executionAbortController.signal.aborted;
+    }
+    abortExecution() {
+        if (this.isAborted) {
+            this.sendDebugLog("Execution already aborted");
+            return;
+        }
+        this.executionAbortController.abort();
+        this.stopServices();
+    }
+    stopServices() {
+        this.runHeartbeat?.stop();
+        this.snapshotPoller?.stop();
+    }
+}
+//# sourceMappingURL=execution.js.map

package/dist/esm/entryPoints/managed/execution.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"execution.js","sourceRoot":"","sources":["../../../../src/entryPoints/managed/execution.ts"],"names":[],"mappings":"AAAA,OAAO,EAGL,qBAAqB,GAMtB,MAAM,sBAAsB,CAAC;AAE9B,OAAO,EAAE,cAAc,EAAE,MAAM,oCAAoC,CAAC;AAIpE,OAAO,EAAE,UAAU,IAAI,KAAK,EAAE,MAAM,iBAAiB,CAAC;AACtD,OAAO,EAAE,qBAAqB,EAAE,MAAM,gBAAgB,CAAC;AACvD,OAAO,EAAE,0BAA0B,EAAE,MAAM,aAAa,CAAC;AACzD,OAAO,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACrE,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE1C,MAAM,mBAAoB,SAAQ,KAAK;IACrC,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;CACF;AAqBD,MAAM,OAAO,YAAY;IACf,EAAE,CAAS;IACX,wBAAwB,CAAkB;IAE1C,cAAc,CAAU;IACxB,iBAAiB,CAAU;IAC3B,iBAAiB,CAA0B;IAE3C,UAAU,CAAQ;IAClB,cAAc,CAAQ;IACb,cAAc,CAAiB;IAC/B,GAAG,CAAY;IACf,UAAU,CAAqB;IAC/B,MAAM,CAAY;IAC3B,YAAY,CAAS;IAErB,cAAc,CAAkB;IAChC,YAAY,CAAyB;IACrC,cAAc,CAA8B;IAEpD,YAAY,IAAyB;QACnC,IAAI,CAAC,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;QAC1C,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACpB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAClC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAE1B,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,wBAAwB,GAAG,IAAI,eAAe,EAAE,CAAC;IACxD,CAAC;IAED;;;OAGG;IACI,mBAAmB,CAAC,IAAgC;QACzD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;QAClF,CAAC;QAED,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;QACrF,CAAC;QAED,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,oBAAoB,CAAC;YAC9C,OAAO,EAAE,IAAI,CAAC,UAAU;YACxB,WAAW,EAAE,IAAI;SAClB,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,oBAAoB,CAAC,EAC3B,OAAO,EACP,WAAW,GAIZ;QACC,OAAO,IAAI,cAAc,CAAC;YACxB,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,GAAG,EAAE;gBACH,GAAG,OAAO;gBACV,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE;aAC/B;YACD,YAAY,EAAE;gBACZ,EAAE,EAAE,SAAS;gBACb,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,oBAAoB;gBAC1C,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,0BAA0B;gBAC5C,MAAM,EAAE,IAAI;aACb;YACD,gBAAgB,EAAE;gBAChB,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC;gBACzC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,sBAAsB,CAAC;aAChD;YACD,WAAW;SACZ,CAAC,CAAC,UAAU,EAAE,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,IAAI,oBAAoB;QACtB,OAAO,CAAC,CAAC,IAAI,CAAC,cAAc,EAAE,oBAAoB,CAAC;IACrD,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,oBAAoB,CAAC,OAAyB;QACzD,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,mBAAmB,EAAE,GAAG,OAAO,CAAC;QAEvD,MAAM,gBAAgB,GAAG;YACvB,aAAa,EAAE,GAAG,CAAC,UAAU;YAC7B,kBAAkB,EAAE,QAAQ,CAAC,UAAU;YACvC,mBAAmB,EAAE,mBAAmB,CAAC,MAAM;SAChD,CAAC;QAEF,6BAA6B;QAC7B,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACnD,IAAI,CAAC,YAAY,CACf,kDAAkD,EAClD,gBAAgB,EAChB,GAAG,CAAC,UAAU,CACf,CAAC;YACF,OAAO;QACT,CAAC;QAED,4BAA4B;QAC5B,IAAI,GAAG,CAAC,UAAU,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC;YAC1C,8BAA8B;YAC9B,IAAI,CAAC,YAAY,CAAC,0CAA0C,EAAE,gBAAgB,CAAC,CAAC;YAChF,IAAI,CAAC,YAAY,CACf,0CAA0C,EAC1C,gBAAgB,EAChB,GAAG,CAAC,UAAU,CACf,CAAC;YACF,OAAO;QACT,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,6BAA6B,QAAQ,CAAC,eAAe,EAAE,EAAE,gBAAgB,CAAC,CAAC;QAE7F,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvC,MAAM,IAAI,CAAC,0BAA0B,EAAE,CAAC;IAC1C,CAAC;IAEO,mBAAmB,GAAuB,EAAE,CAAC;IAC7C,uBAAuB,GAAG,KAAK,CAAC;IAEhC,KAAK,CAAC,0BAA0B;QACtC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACjC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAC;QACpC,OAAO,IAAI,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,CAAC;YAEjD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,SAAS;YACX,CAAC;YAED,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,CAAC;YAEpE,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC,YAAY,CAAC,mCAAmC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YACnF,CAAC;QACH,CAAC;QACD,IAAI,CAAC,uBAAuB,GAAG,KAAK,CAAC;IACvC,CAAC;IAEO,KAAK,CAAC,qBAAqB,CAAC,OAAyB;QAC3D,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,mBAAmB,EAAE,GAAG,OAAO,CAAC;QAEvD,MAAM,gBAAgB,GAAG;YACvB,kBAAkB,EAAE,QAAQ,CAAC,UAAU;YACvC,mBAAmB,EAAE,mBAAmB,CAAC,MAAM;SAChD,CAAC;QAEF,+DAA+D;QAC/D,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC5E,IAAI,CAAC,YAAY,CACf,yDAAyD,EACzD,gBAAgB,CACjB,CAAC;YACF,OAAO;QACT,CAAC;QAED,IAAI,QAAQ,CAAC,UAAU,KAAK,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACnD,IAAI,CAAC,YAAY,CAAC,4CAA4C,EAAE,gBAAgB,CAAC,CAAC;YAClF,OAAO;QACT,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,oBAAoB,QAAQ,CAAC,eAAe,EAAE,EAAE,gBAAgB,CAAC,CAAC;QAEpF,mEAAmE;QACnE,IAAI,CAAC,cAAc,EAAE,oBAAoB,EAAE,CAAC;QAE5C,wBAAwB;QACxB,IAAI,CAAC,iBAAiB,GAAG,QAAQ,CAAC,UAAU,CAAC;QAE7C,kBAAkB;QAClB,IAAI,CAAC,YAAY,EAAE,gBAAgB,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACzD,IAAI,CAAC,cAAc,EAAE,gBAAgB,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAE3D,QAAQ,QAAQ,CAAC,eAAe,EAAE,CAAC;YACjC,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;gBAE9C,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,CAAC,YAAY,CAAC,2CAA2C,EAAE;wBAC7D,GAAG,gBAAgB;wBACnB,KAAK,EAAE,KAAK,CAAC,OAAO;qBACrB,CAAC,CAAC;gBACL,CAAC;gBAED,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,IAAI,CAAC,YAAY,CAAC,iBAAiB,EAAE,gBAAgB,CAAC,CAAC;gBAEvD,4FAA4F;gBAC5F,MAAM,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,CAAC;gBACrC,OAAO;YACT,CAAC;YACD,KAAK,kBAAkB,CAAC;YACxB,KAAK,2BAA2B,CAAC,CAAC,CAAC;gBACjC,IAAI,CAAC,YAAY,CAAC,kCAAkC,EAAE,gBAAgB,CAAC,CAAC;gBAExE,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,cAAc,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;gBAEpE,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,CAAC,YAAY,CAAC,iDAAiD,EAAE;wBACnE,GAAG,gBAAgB;wBACnB,KAAK,EAAE,KAAK,CAAC,OAAO;qBACrB,CAAC,CAAC;gBACL,CAAC;gBAED,IAAI,QAAQ,CAAC,UAAU,KAAK,IAAI,CAAC,iBAAiB,EAAE,CAAC;oBACnD,IAAI,CAAC,YAAY,CAAC,uCAAuC,EAAE,gBAAgB,CAAC,CAAC;oBAE7E,IAAI,CAAC,cAAc,EAAE,CAAC;oBACtB,OAAO;gBACT,CAAC;gBAED,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,2BAA2B,CAAC,CAAC;gBAElD,IAAI,QAAQ,CAAC,UAAU,KAAK,IAAI,CAAC,iBAAiB,EAAE,CAAC;oBACnD,IAAI,CAAC,YAAY,CAAC,iDAAiD,EAAE,gBAAgB,CAAC,CAAC;oBAEvF,IAAI,CAAC,cAAc,EAAE,CAAC;oBACtB,OAAO;gBACT,CAAC;gBAED,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;oBACnD,IAAI,CAAC,YAAY,CACf,6EAA6E,EAC7E,gBAAgB,CACjB,CAAC;oBAEF,IAAI,CAAC,cAAc,EAAE,CAAC;oBACtB,OAAO;gBACT,CAAC;gBAED,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CACpD,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,iBAAiB,CACvB,CAAC;gBAEF,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC;oBAC3B,IAAI,CAAC,YAAY,CAAC,yCAAyC,EAAE;wBAC3D,GAAG,gBAAgB;wBACnB,KAAK,EAAE,aAAa,CAAC,KAAK;qBAC3B,CAAC,CAAC;oBAEH,IAAI,CAAC,YAAY,CAAC,oCAAoC,EAAE;wBACtD,GAAG,gBAAgB;wBACnB,KAAK,EAAE,aAAa,CAAC,KAAK;qBAC3B,CAAC,CAAC;oBAEH,sDAAsD;oBACtD,OAAO;gBACT,CAAC;gBAED,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;oBAC3B,IAAI,CAAC,YAAY,CAAC,mCAAmC,EAAE;wBACrD,UAAU,EAAE,IAAI,CAAC,iBAAiB;wBAClC,KAAK,EAAE,aAAa,CAAC,IAAI,CAAC,KAAK;qBAChC,CAAC,CAAC;oBAEH,sDAAsD;oBACtD,OAAO;gBACT,CAAC;gBAED,IAAI,CAAC,YAAY,CAAC,4BAA4B,EAAE,gBAAgB,CAAC,CAAC;gBAElE,8BAA8B;gBAC9B,OAAO;YACT,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,IAAI,CAAC,YAAY,CAAC,qCAAqC,EAAE,gBAAgB,CAAC,CAAC;gBAE3E,iFAAiF;gBACjF,MAAM,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,CAAC;gBAErC,OAAO;YACT,CAAC;YACD,KAAK,mBAAmB,CAAC,CAAC,CAAC;gBACzB,IAAI,CAAC,YAAY,CAAC,0BAA0B,EAAE,gBAAgB,CAAC,CAAC;gBAEhE,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACrC,IAAI,CAAC,YAAY,CAAC,0CAA0C,EAAE,gBAAgB,CAAC,CAAC;oBAChF,OAAO;gBACT,CAAC;gBAED,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;gBAE/C,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,CAAC,YAAY,CAAC,6BAA6B,EAAE;wBAC/C,GAAG,gBAAgB;wBACnB,KAAK,EAAE,KAAK,CAAC,OAAO;qBACrB,CAAC,CAAC;oBAEH,IAAI,CAAC,cAAc,EAAE,CAAC;oBACtB,OAAO;gBACT,CAAC;gBAED,OAAO;YACT,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,IAAI,CAAC,YAAY,CAAC,sBAAsB,EAAE,gBAAgB,CAAC,CAAC;gBAE5D,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACrC,OAAO;gBACT,CAAC;gBAED,IAAI,CAAC,YAAY,CAAC,iCAAiC,EAAE,gBAAgB,CAAC,CAAC;gBAEvE,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;oBACzB,IAAI,CAAC,YAAY,CAAC,oDAAoD,EAAE,gBAAgB,CAAC,CAAC;oBAE1F,IAAI,CAAC,cAAc,EAAE,CAAC;oBACtB,OAAO;gBACT,CAAC;gBAED,KAAK,MAAM,SAAS,IAAI,mBAAmB,EAAE,CAAC;oBAC5C,IAAI,CAAC,cAAc,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;gBACpD,CAAC;gBAED,OAAO;YACT,CAAC;YACD,KAAK,aAAa,CAAC;YACnB,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,IAAI,CAAC,YAAY,CAAC,uBAAuB,EAAE,gBAAgB,CAAC,CAAC;gBAE7D,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;gBACR,gBAAgB,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,EACzB,WAAW,GAGZ;QACC,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACnD,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACtE,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC;QAEtC,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEpC,oDAAoD;QACpD,IAAI,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACjD,MAAM,IAAI,mBAAmB,CAAC,gCAAgC,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,eAAe,CACjD,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,iBAAiB,EACtB,EAAE,WAAW,EAAE,CAChB,CAAC;QAEF,IAAI,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACjD,MAAM,IAAI,mBAAmB,CAAC,+BAA+B,CAAC,CAAC;QACjE,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,0BAA0B,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3D,CAAC;QAED,yDAAyD;QACzD,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;QAExD,MAAM,OAAO,GAAG,IAAI,CAAC,uBAAuB,CAAC;YAC3C,gBAAgB,EAAE,gBAAgB;YAClC,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE;YACtC,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE;SAC/C,CAAC,CAAC;QAEH,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;QAErC,OAAO,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC;IACpC,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,OAAO,CAAC,OAA+B;QAClD,sBAAsB;QACtB,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,CAAC;QAC3C,IAAI,CAAC,iBAAiB,GAAG,OAAO,CAAC,kBAAkB,CAAC;QACpD,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QACrC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;QAE7C,4BAA4B;QAC5B,IAAI,CAAC,YAAY,GAAG,IAAI,qBAAqB,CAAC;YAC5C,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,kBAAkB,EAAE,IAAI,CAAC,iBAAiB;YAC1C,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,wBAAwB,EAAE,IAAI,CAAC,GAAG,CAAC,kCAAkC;SACtE,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,GAAG,IAAI,0BAA0B,CAAC;YACnD,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,kBAAkB,EAAE,IAAI,CAAC,iBAAiB;YAC1C,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,2BAA2B,EAAE,IAAI,CAAC,GAAG,CAAC,sCAAsC;YAC5E,oBAAoB,EAAE,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC;SAC3D,CAAC,CAAC;QAEH,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAE5B,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,MAAM,QAAQ,CACxC,IAAI,CAAC,YAAY,CAAC,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CACxD,CAAC;QAEF,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,YAAY,CAAC,yBAAyB,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC;YAE5E,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,OAAO;QACT,CAAC;QAED,MAAM,CAAC,YAAY,CAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC;QAErE,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,YAAY,CAAC,uBAAuB,EAAE,EAAE,KAAK,EAAE,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC;YAE5E,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,EAC9B,GAAG,EACH,QAAQ,EACR,OAAO,EACP,SAAS,EACT,OAAO,EACP,WAAW,GAIZ;QACC,IAAI,CAAC,iBAAiB,GAAG,OAAO,CAAC;QAEjC,MAAM,CAAC,YAAY,CAAC,GAAG,MAAM,QAAQ,CACnC,IAAI,CAAC,UAAU,CAAC;YACd,GAAG;YACH,QAAQ;YACR,OAAO;YACP,SAAS;YACT,OAAO;YACP,WAAW;SACZ,CAAC,CACH,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC,yBAAyB,EAAE,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC,CAAC;QAE/E,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,OAAO;QACT,CAAC;QAED,IAAI,YAAY,YAAY,qBAAqB,EAAE,CAAC;YAClD,IAAI,CAAC,YAAY,CAAC,mBAAmB,EAAE;gBACrC,GAAG,EAAE,GAAG,CAAC,UAAU;gBACnB,QAAQ,EAAE,QAAQ,CAAC,UAAU;gBAC7B,KAAK,EAAE,YAAY,CAAC,OAAO;aAC5B,CAAC,CAAC;YAEH,OAAO;QACT,CAAC;QAED,IAAI,YAAY,YAAY,mBAAmB,EAAE,CAAC;YAChD,IAAI,CAAC,YAAY,CAAC,qBAAqB,EAAE;gBACvC,GAAG,EAAE,GAAG,CAAC,UAAU;gBACnB,QAAQ,EAAE,QAAQ,CAAC,UAAU;gBAC7B,KAAK,EAAE,YAAY,CAAC,OAAO;aAC5B,CAAC,CAAC;YAEH,OAAO;QACT,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,+BAA+B,EAAE;YACjD,KAAK,EAAE,YAAY,CAAC,OAAO;YAC3B,KAAK,EAAE,GAAG,CAAC,UAAU;YACrB,UAAU,EAAE,QAAQ,CAAC,UAAU;SAChC,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG;YACjB,EAAE,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE;YACpB,EAAE,EAAE,KAAK;YACT,KAAK,EAAE,SAAS;YAChB,KAAK,EAAE,cAAc,CAAC,iBAAiB,CAAC,YAAY,CAAC;SACf,CAAC;QAEzC,MAAM,CAAC,aAAa,CAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;QAEtE,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,YAAY,CAAC,wBAAwB,EAAE,EAAE,KAAK,EAAE,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC;QAChF,CAAC;QAED,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,EACvB,GAAG,EACH,QAAQ,EACR,OAAO,EACP,SAAS,EACT,OAAO,EACP,WAAW,GAIZ;QACC,2FAA2F;QAC3F,IAAI,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACvD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,oBAAoB,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,4BAA4B,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QAE7E,iEAAiE;QACjE,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;YACxE,IAAI,CAAC,YAAY,CAAC,wDAAwD,EAAE;gBAC1E,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE;aACxB,CAAC,CAAC;YAEH,MAAM,IAAI,CAAC,cAAc,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,CAClD;YACE,OAAO,EAAE;gBACP,SAAS;gBACT,YAAY,EAAE,SAAS,CAAC,GAAG,CAAC,YAAY,IAAI,EAAE;gBAC9C,OAAO;aACR;YACD,SAAS,EAAE,GAAG,CAAC,UAAU;YACzB,GAAG,EAAE,OAAO;SACb,EACD,WAAW,CACZ,CAAC;QAEF,8CAA8C;QAC9C,IAAI,CAAC,YAAY,CAAC,uBAAuB,EAAE,EAAE,cAAc,EAAE,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC;QAE9E,iGAAiG;QACjG,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QAElE,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,YAAY,CAAC,kEAAkE,EAAE;gBACpF,KAAK,EAAE,KAAK,CAAC,OAAO;aACrB,CAAC,CAAC;QACL,CAAC;QAED,MAAM,CAAC,eAAe,CAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;QAExE,IAAI,eAAe,EAAE,CAAC;YACpB,IAAI,CAAC,YAAY,CAAC,wBAAwB,EAAE,EAAE,KAAK,EAAE,eAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,MAAM;QACjB,IAAI,CAAC,YAAY,CAAC,oBAAoB,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;QAEvE,MAAM,IAAI,CAAC,cAAc,EAAE,MAAM,EAAE,CAAC;IACtC,CAAC;IAEM,IAAI;QACT,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,IAAI,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC;QACnC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,EAAE,UAAU,EAA0C;QAC3E,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACnD,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QAED,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAC/D,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,iBAAiB,EACtB,EAAE,UAAU,EAAE,CACf,CAAC;QAEF,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,gCAAgC,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,IAAI,CAAC,sBAAsB,CAAC;YAChC,UAAU;YACV,MAAM,EAAE,gBAAgB,CAAC,IAAI,CAAC,MAAM;SACrC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAAC,EACnC,UAAU,EACV,MAAM,GAIP;QACC,IAAI,CAAC,YAAY,CAAC,4BAA4B,EAAE;YAC9C,cAAc,EAAE,UAAU,CAAC,EAAE;YAC7B,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,UAAU,EAAE,MAAM,CAAC,QAAQ,CAAC,UAAU;YACtC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU;SAC7B,CAAC,CAAC;QAEH,wDAAwD;QACxD,iEAAiE;QACjE,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAEpD,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,CAAC;QAEjC,IAAI,aAAa,KAAK,cAAc,EAAE,CAAC;YACrC,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;YAElC,OAAO;QACT,CAAC;QAED,IAAI,aAAa,KAAK,oBAAoB,EAAE,CAAC;YAC3C,IAAI,CAAC,YAAY,CAAC,oBAAoB,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QAED,IAAI,aAAa,KAAK,cAAc,EAAE,CAAC;YACrC,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;YAElC,OAAO;QACT,CAAC;QAED,IAAI,aAAa,KAAK,mBAAmB,EAAE,CAAC;YAC1C,IAAI,UAAU,CAAC,EAAE,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YACrD,CAAC;YAED,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC5D,CAAC;YAED,MAAM,IAAI,CAAC,gBAAgB,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;YAC7D,OAAO;QACT,CAAC;QAED,gBAAgB,CAAC,aAAa,CAAC,CAAC;IAClC,CAAC;IAEO,uBAAuB,CAAC,EAC9B,gBAAgB,EAChB,UAAU,EACV,cAAc,GAKf;QACC,MAAM,OAAO,GAA4B;YACvC;gBACE,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,gBAAgB;gBACvB,SAAS,EAAE,gBAAgB;gBAC3B,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,gBAAgB;aACxC;SACF,CAAC;QAEF,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,SAAS,EAAE,UAAU;gBACrB,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAC;QACL,CAAC;QAED,IAAI,cAAc,EAAE,CAAC;YACnB,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,eAAe;gBACtB,SAAS,EAAE,cAAc;gBACzB,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,EAAE,SAAS,EAAwC;QAChF,IAAI,CAAC,YAAY,CAAC,0BAA0B,EAAE;YAC5C,SAAS,EAAE,SAAS,CAAC,SAAS;YAC9B,KAAK,EAAE,SAAS,CAAC,KAAK;SACvB,CAAC,CAAC;QAEH,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE/C,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,+BAA+B;YAC/B,MAAM,KAAK,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QAED,iCAAiC;QACjC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAErF,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,YAAY,CAAC,mCAAmC,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC;YAEtF,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,OAAO;QACT,CAAC;QAED,MAAM,CAAC,YAAY,CAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,GAAG,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAE/F,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,YAAY,CAAC,iCAAiC,EAAE,EAAE,KAAK,EAAE,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC;YAEtF,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,OAAO;QACnB,IAAI,CAAC,YAAY,CAAC,qBAAqB,CAAC,CAAC;QAEzC,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACnD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,CAAC;QAED,kDAAkD;QAClD,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;QAEjB,4BAA4B;QAC5B,MAAM,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAEjC,MAAM,kBAAkB,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,oBAAoB,CACnE,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,iBAAiB,CACvB,CAAC;QAEF,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB;QAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,CAAC;YACnC,IAAI,CAAC,YAAY,CAAC,yCAAyC,CAAC,CAAC;YAC7D,OAAO;QACT,CAAC;QAED,MAAM,cAAc,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,MAAM,cAAc,CAAC,eAAe,EAAE,CAAC;QAEzD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,IAAI,CAAC,YAAY,CAAC,4BAA4B,CAAC,CAAC;YAChD,OAAO;QACT,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,0BAA0B,EAAE,SAAS,CAAC,CAAC;QAEzD,uCAAuC;QACvC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAE7B,kCAAkC;QAClC,IAAI,SAAS,CAAC,kCAAkC,EAAE,CAAC;YACjD,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,kCAAkC,GAAG,IAAI,CAAC,CAAC;QACxF,CAAC;QACD,IAAI,SAAS,CAAC,sCAAsC,EAAE,CAAC;YACrD,IAAI,CAAC,cAAc,EAAE,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,sCAAsC,GAAG,IAAI,CAAC,CAAC;QAC9F,CAAC;QACD,IACE,SAAS,CAAC,+BAA+B;YACzC,SAAS,CAAC,6BAA6B;YACvC,SAAS,CAAC,2BAA2B,EACrC,CAAC;YACD,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,0BAA0B,CAAC,CAAC;QACpE,CAAC;QACD,IAAI,SAAS,CAAC,iBAAiB,EAAE,CAAC;YAChC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAED,YAAY,CACV,OAAe,EACf,UAA8C,EAC9C,aAAsB;QAEtB,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;YACvB,KAAK,EAAE,aAAa,IAAI,IAAI,CAAC,aAAa;YAC1C,OAAO,EAAE,eAAe,OAAO,EAAE;YACjC,UAAU,EAAE;gBACV,GAAG,UAAU;gBACb,KAAK,EAAE,IAAI,CAAC,aAAa;gBACzB,UAAU,EAAE,IAAI,CAAC,iBAAiB;gBAClC,WAAW,EAAE,IAAI,CAAC,EAAE;gBACpB,qBAAqB,EAAE,IAAI,CAAC,YAAY;aACzC;SACF,CAAC,CAAC;IACL,CAAC;IAED,mCAAmC;IACnC,IAAY,aAAa,CAAC,EAAU;QAClC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;IAC3B,CAAC;IAED,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAED,IAAW,yBAAyB;QAClC,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAChC,CAAC;IAED,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAChC,CAAC;IAED,IAAW,OAAO;QAChB,OAAO;YACL,YAAY,EAAE,IAAI,CAAC,YAAY;SAChC,CAAC;IACJ,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,OAAO,CAAC;IACtD,CAAC;IAEO,cAAc;QACpB,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,YAAY,CAAC,2BAA2B,CAAC,CAAC;YAC/C,OAAO;QACT,CAAC;QAED,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,CAAC;QACtC,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAEO,YAAY;QAClB,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,CAAC;QAC1B,IAAI,CAAC,cAAc,EAAE,IAAI,EAAE,CAAC;IAC9B,CAAC;CACF"}