@acmekit/workflow-engine-redis 2.13.1

package/dist/utils/workflow-orchestrator-storage.js

@@ -0,0 +1,621 @@
+"use strict";
+var __classPrivateFieldSet = (this && this.__classPrivateFieldSet) || function (receiver, state, value, kind, f) {
+    if (kind === "m") throw new TypeError("Private method is not writable");
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a setter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot write private member to an object whose class did not declare it");
+    return (kind === "a" ? f.call(receiver, value) : f ? f.value = value : state.set(receiver, value)), value;
+};
+var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
+    return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
+};
+var _RedisDistributedTransactionStorage_instances, _RedisDistributedTransactionStorage_isWorkerMode, _RedisDistributedTransactionStorage_getLockKey, _RedisDistributedTransactionStorage_acquireLock, _RedisDistributedTransactionStorage_releaseLock, _RedisDistributedTransactionStorage_preventRaceConditionExecutionIfNecessary;
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RedisDistributedTransactionStorage = void 0;
+const core_1 = require("@acmekit/framework/mikro-orm/core");
+const orchestration_1 = require("@acmekit/framework/orchestration");
+const utils_1 = require("@acmekit/framework/utils");
+const bullmq_1 = require("bullmq");
+var JobType;
+(function (JobType) {
+    JobType["SCHEDULE"] = "schedule";
+    JobType["RETRY"] = "retry";
+    JobType["STEP_TIMEOUT"] = "step_timeout";
+    JobType["TRANSACTION_TIMEOUT"] = "transaction_timeout";
+})(JobType || (JobType = {}));
+const THIRTY_MINUTES_IN_MS = 1000 * 60 * 30;
+const REPEATABLE_CLEARER_JOB_ID = "clear-expired-executions";
+const doneStates = new Set([
+    utils_1.TransactionStepState.DONE,
+    utils_1.TransactionStepState.REVERTED,
+    utils_1.TransactionStepState.FAILED,
+    utils_1.TransactionStepState.SKIPPED,
+    utils_1.TransactionStepState.SKIPPED_FAILURE,
+    utils_1.TransactionStepState.TIMEOUT,
+]);
+const finishedStates = new Set([
+    utils_1.TransactionState.DONE,
+    utils_1.TransactionState.FAILED,
+    utils_1.TransactionState.REVERTED,
+]);
+const failedStates = new Set([
+    utils_1.TransactionState.FAILED,
+    utils_1.TransactionState.REVERTED,
+]);
+class RedisDistributedTransactionStorage {
+    constructor({ workflowExecutionService, redisConnection, redisWorkerConnection, redisQueueName, redisJobQueueName, redisMainQueueOptions, redisMainWorkerOptions, redisJobQueueOptions, redisJobWorkerOptions, redisCleanerQueueOptions, redisCleanerWorkerOptions, logger, isWorkerMode, }) {
+        _RedisDistributedTransactionStorage_instances.add(this);
+        _RedisDistributedTransactionStorage_isWorkerMode.set(this, false);
+        this.workflowExecutionService_ = workflowExecutionService;
+        this.logger_ = logger;
+        this.redisClient = redisConnection;
+        this.redisWorkerConnection = redisWorkerConnection;
+        this.cleanerQueueName = "workflows-cleaner";
+        this.queueName = redisQueueName;
+        this.jobQueueName = redisJobQueueName;
+        // Store per-queue options
+        this.mainQueueOptions_ = redisMainQueueOptions ?? {};
+        this.mainWorkerOptions_ = redisMainWorkerOptions ?? {};
+        this.jobQueueOptions_ = redisJobQueueOptions ?? {};
+        this.jobWorkerOptions_ = redisJobWorkerOptions ?? {};
+        this.cleanerQueueOptions_ = redisCleanerQueueOptions ?? {};
+        this.cleanerWorkerOptions_ = redisCleanerWorkerOptions ?? {};
+        // Create queues with their respective options
+        this.queue = new bullmq_1.Queue(redisQueueName, {
+            ...this.mainQueueOptions_,
+            connection: this.redisClient,
+        });
+        this.jobQueue = isWorkerMode
+            ? new bullmq_1.Queue(redisJobQueueName, {
+                ...this.jobQueueOptions_,
+                connection: this.redisClient,
+            })
+            : undefined;
+        this.cleanerQueue_ = isWorkerMode
+            ? new bullmq_1.Queue(this.cleanerQueueName, {
+                ...this.cleanerQueueOptions_,
+                connection: this.redisClient,
+            })
+            : undefined;
+        __classPrivateFieldSet(this, _RedisDistributedTransactionStorage_isWorkerMode, isWorkerMode, "f");
+    }
+    async onApplicationPrepareShutdown() {
+        // Close worker gracefully, i.e. wait for the current jobs to finish
+        await this.worker?.close();
+        await this.jobWorker?.close();
+        await this.cleanerWorker_?.close();
+    }
+    async onApplicationShutdown() {
+        await this.queue?.close();
+        await this.jobQueue?.close();
+        await this.cleanerQueue_?.close();
+    }
+    async onApplicationStart() {
+        await this.ensureRedisConnection();
+        const allowedJobs = [
+            JobType.RETRY,
+            JobType.STEP_TIMEOUT,
+            JobType.TRANSACTION_TIMEOUT,
+        ];
+        // Per-worker options with their respective configurations
+        const mainWorkerOptions = {
+            ...this.mainWorkerOptions_,
+            connection: this.redisWorkerConnection,
+        };
+        const jobWorkerOptions = {
+            ...this.jobWorkerOptions_,
+            connection: this.redisWorkerConnection,
+        };
+        const cleanerWorkerOptions = {
+            ...this.cleanerWorkerOptions_,
+            connection: this.redisWorkerConnection,
+        };
+        // TODO: Remove this once we have released to all clients (Added: v2.6+)
+        // Remove all repeatable jobs from the old queue since now we have a queue dedicated to scheduled jobs
+        await this.removeAllRepeatableJobs(this.queue);
+        if (__classPrivateFieldGet(this, _RedisDistributedTransactionStorage_isWorkerMode, "f")) {
+            this.worker = new bullmq_1.Worker(this.queueName, async (job) => {
+                this.logger_.debug(`executing job ${job.name} from queue ${this.queueName} with the following data: ${JSON.stringify(job.data)}`);
+                if (allowedJobs.includes(job.name)) {
+                    try {
+                        await this.executeTransaction(job.data.workflowId, job.data.transactionId, job.data.transactionMetadata);
+                    }
+                    catch (error) {
+                        if (!orchestration_1.SkipExecutionError.isSkipExecutionError(error)) {
+                            throw error;
+                        }
+                    }
+                }
+                if (job.name === JobType.SCHEDULE) {
+                    // Remove repeatable job from the old queue since now we have a queue dedicated to scheduled jobs
+                    await this.remove(job.data.jobId);
+                }
+            }, mainWorkerOptions);
+            this.jobWorker = new bullmq_1.Worker(this.jobQueueName, async (job) => {
+                this.logger_.debug(`executing scheduled job ${job.data.jobId} from queue ${this.jobQueueName} with the following options: ${JSON.stringify(job.data.schedulerOptions)}`);
+                return await this.executeScheduledJob(job.data.jobId, job.data.schedulerOptions);
+            }, jobWorkerOptions);
+            this.cleanerWorker_ = new bullmq_1.Worker(this.cleanerQueueName, async () => {
+                await this.clearExpiredExecutions();
+            }, cleanerWorkerOptions);
+            await this.cleanerQueue_?.add("cleaner", {}, {
+                repeat: {
+                    every: THIRTY_MINUTES_IN_MS,
+                },
+                jobId: REPEATABLE_CLEARER_JOB_ID,
+                removeOnComplete: true,
+                removeOnFail: true,
+            });
+        }
+    }
+    setWorkflowOrchestratorService(workflowOrchestratorService) {
+        this.workflowOrchestratorService_ = workflowOrchestratorService;
+    }
+    async ensureRedisConnection() {
+        const reconnectTasks = [];
+        if (this.redisClient.status !== "ready") {
+            this.logger_.warn(`[Workflow-engine-redis] Redis connection is not ready (status: ${this.redisClient.status}). Attempting to reconnect...`);
+            reconnectTasks.push(this.redisClient
+                .connect()
+                .then(() => {
+                this.logger_.info("[Workflow-engine-redis] Redis connection reestablished successfully");
+            })
+                .catch((error) => {
+                this.logger_.error("[Workflow-engine-redis] Failed to reconnect to Redis", error);
+                throw new utils_1.AcmeKitError(utils_1.AcmeKitError.Types.DB_ERROR, `Redis connection failed: ${error.message}`);
+            }));
+        }
+        if (this.redisWorkerConnection.status !== "ready") {
+            this.logger_.warn(`[Workflow-engine-redis] Redis worker connection is not ready (status: ${this.redisWorkerConnection.status}). Attempting to reconnect...`);
+            reconnectTasks.push(this.redisWorkerConnection
+                .connect()
+                .then(() => {
+                this.logger_.info("[Workflow-engine-redis] Redis worker connection reestablished successfully");
+            })
+                .catch((error) => {
+                this.logger_.error("[Workflow-engine-redis] Failed to reconnect to Redis worker connection", error);
+                throw new utils_1.AcmeKitError(utils_1.AcmeKitError.Types.DB_ERROR, `Redis worker connection failed: ${error.message}`);
+            }));
+        }
+        if (reconnectTasks.length > 0) {
+            await (0, utils_1.promiseAll)(reconnectTasks);
+        }
+    }
+    async saveToDb(data, retentionTime) {
+        const isNotStarted = data.flow.state === utils_1.TransactionState.NOT_STARTED;
+        const asyncVersion = data.flow._v;
+        const isFinished = finishedStates.has(data.flow.state);
+        const isWaitingToCompensate = data.flow.state === utils_1.TransactionState.WAITING_TO_COMPENSATE;
+        const isFlowInvoking = data.flow.state === utils_1.TransactionState.INVOKING;
+        const stepsArray = Object.values(data.flow.steps);
+        let currentStep;
+        const targetStates = isFlowInvoking
+            ? new Set([
+                utils_1.TransactionStepState.INVOKING,
+                utils_1.TransactionStepState.DONE,
+                utils_1.TransactionStepState.FAILED,
+            ])
+            : new Set([utils_1.TransactionStepState.COMPENSATING]);
+        for (let i = stepsArray.length - 1; i >= 0; i--) {
+            const step = stepsArray[i];
+            if (step.id === "_root") {
+                break;
+            }
+            const isTargetState = targetStates.has(step.invoke?.state);
+            if (isTargetState && !currentStep) {
+                currentStep = step;
+                break;
+            }
+        }
+        let shouldStoreCurrentSteps = false;
+        if (currentStep) {
+            for (const step of stepsArray) {
+                if (step.id === "_root") {
+                    continue;
+                }
+                if (step.depth === currentStep.depth &&
+                    step?.definition?.store === true) {
+                    shouldStoreCurrentSteps = true;
+                    break;
+                }
+            }
+        }
+        if (!(isNotStarted || isFinished || isWaitingToCompensate) &&
+            !shouldStoreCurrentSteps &&
+            !asyncVersion) {
+            return;
+        }
+        await this.workflowExecutionService_.upsert([
+            {
+                workflow_id: data.flow.modelId,
+                transaction_id: data.flow.transactionId,
+                run_id: data.flow.runId,
+                execution: data.flow,
+                context: {
+                    data: data.context,
+                    errors: data.errors,
+                },
+                state: data.flow.state,
+                retention_time: retentionTime,
+            },
+        ]);
+    }
+    async deleteFromDb(data) {
+        await this.workflowExecutionService_.delete([
+            {
+                run_id: data.flow.runId,
+            },
+        ]);
+    }
+    async executeTransaction(workflowId, transactionId, transactionMetadata = {}) {
+        return await this.workflowOrchestratorService_.run(workflowId, {
+            transactionId,
+            logOnError: true,
+            throwOnError: false,
+            context: {
+                eventGroupId: transactionMetadata.eventGroupId,
+                parentStepIdempotencyKey: transactionMetadata.parentStepIdempotencyKey,
+                preventReleaseEvents: transactionMetadata.preventReleaseEvents,
+            },
+        });
+    }
+    async executeScheduledJob(jobId, schedulerOptions) {
+        try {
+            // TODO: In the case of concurrency being forbidden, we want to generate a predictable transaction ID and rely on the idempotency
+            // of the transaction to ensure that the transaction is only executed once.
+            await this.workflowOrchestratorService_.run(jobId, {
+                logOnError: true,
+            });
+        }
+        catch (e) {
+            if (e instanceof utils_1.AcmeKitError && e.type === utils_1.AcmeKitError.Types.NOT_FOUND) {
+                this.logger_?.warn(`Tried to execute a scheduled workflow with ID ${jobId} that does not exist, removing it from the scheduler.`);
+                await this.remove(jobId);
+                return;
+            }
+            throw e;
+        }
+    }
+    async get(key, options) {
+        const [_, workflowId, transactionId] = key.split(":");
+        const [trx, rawData] = await (0, utils_1.promiseAll)([
+            this.workflowExecutionService_
+                .list({
+                workflow_id: workflowId,
+                transaction_id: transactionId,
+            }, {
+                select: ["execution", "context"],
+                order: {
+                    id: "desc",
+                },
+                take: 1,
+            })
+                .then((trx) => trx[0])
+                .catch(() => undefined),
+            options?._cachedRawData !== undefined
+                ? Promise.resolve(options._cachedRawData)
+                : this.redisClient.get(key),
+        ]);
+        if (trx) {
+            let flow, errors;
+            if (rawData) {
+                const data = JSON.parse(rawData);
+                flow = data.flow;
+                errors = data.errors;
+            }
+            const { idempotent } = options ?? {};
+            const execution = trx.execution;
+            if (!idempotent) {
+                const isFailedOrReverted = failedStates.has(execution.state);
+                const isDone = execution.state === utils_1.TransactionState.DONE;
+                const isCancellingAndFailedOrReverted = options?.isCancelling && isFailedOrReverted;
+                const isNotCancellingAndDoneOrFailedOrReverted = !options?.isCancelling && (isDone || isFailedOrReverted);
+                if (isCancellingAndFailedOrReverted ||
+                    isNotCancellingAndDoneOrFailedOrReverted) {
+                    return;
+                }
+            }
+            return new orchestration_1.TransactionCheckpoint(flow ?? trx.execution, trx.context?.data, errors ?? trx.context?.errors);
+        }
+        return;
+    }
+    async save(key, data, ttl, options) {
+        /**
+         * Store the retention time only if the transaction is done, failed or reverted.
+         */
+        const { retentionTime } = options ?? {};
+        let lockAcquired = false;
+        let storedData;
+        if (data.flow._v) {
+            lockAcquired = await __classPrivateFieldGet(this, _RedisDistributedTransactionStorage_instances, "m", _RedisDistributedTransactionStorage_acquireLock).call(this, key);
+            if (!lockAcquired) {
+                throw new Error("Lock not acquired");
+            }
+            storedData = await this.get(key, {
+                isCancelling: !!data.flow.cancelledAt,
+            });
+            orchestration_1.TransactionCheckpoint.mergeCheckpoints(data, storedData);
+        }
+        try {
+            const hasFinished = finishedStates.has(data.flow.state);
+            await __classPrivateFieldGet(this, _RedisDistributedTransactionStorage_instances, "m", _RedisDistributedTransactionStorage_preventRaceConditionExecutionIfNecessary).call(this, {
+                data: data,
+                key,
+                options,
+                storedData,
+            });
+            // Only set if not exists
+            const shouldSetNX = data.flow.state === utils_1.TransactionState.NOT_STARTED &&
+                !data.flow.transactionId.startsWith("auto-");
+            if (retentionTime) {
+                Object.assign(data, {
+                    retention_time: retentionTime,
+                });
+            }
+            const execPipeline = () => {
+                const stringifiedData = JSON.stringify({
+                    errors: data.errors,
+                    flow: data.flow,
+                });
+                const pipeline = this.redisClient.pipeline();
+                if (!hasFinished) {
+                    if (ttl) {
+                        if (shouldSetNX) {
+                            pipeline.set(key, stringifiedData, "EX", ttl, "NX");
+                        }
+                        else {
+                            pipeline.set(key, stringifiedData, "EX", ttl);
+                        }
+                    }
+                    else {
+                        if (shouldSetNX) {
+                            pipeline.set(key, stringifiedData, "NX");
+                        }
+                        else {
+                            pipeline.set(key, stringifiedData);
+                        }
+                    }
+                }
+                else {
+                    pipeline.unlink(key);
+                }
+                return pipeline.exec().then((result) => {
+                    if (!shouldSetNX) {
+                        return result;
+                    }
+                    const actionResult = result?.pop();
+                    const isOk = !!actionResult?.pop();
+                    if (!isOk) {
+                        throw new orchestration_1.SkipExecutionError("Transaction already started for transactionId: " +
+                            data.flow.transactionId);
+                    }
+                    return result;
+                });
+            };
+            // Parallelize DB and Redis operations for better performance
+            if (hasFinished && !retentionTime) {
+                if (!data.flow.metadata?.parentStepIdempotencyKey) {
+                    await (0, utils_1.promiseAll)([this.deleteFromDb(data), execPipeline()]);
+                }
+                else {
+                    await (0, utils_1.promiseAll)([this.saveToDb(data, retentionTime), execPipeline()]);
+                }
+            }
+            else {
+                await (0, utils_1.promiseAll)([this.saveToDb(data, retentionTime), execPipeline()]);
+            }
+            return data;
+        }
+        finally {
+            if (lockAcquired) {
+                await __classPrivateFieldGet(this, _RedisDistributedTransactionStorage_instances, "m", _RedisDistributedTransactionStorage_releaseLock).call(this, key);
+            }
+        }
+    }
+    async scheduleRetry(transaction, step, timestamp, interval) {
+        await this.queue.add(JobType.RETRY, {
+            workflowId: transaction.modelId,
+            transactionId: transaction.transactionId,
+            transactionMetadata: transaction.getFlow().metadata,
+            stepId: step.id,
+        }, {
+            delay: interval > 0 ? interval * 1000 : undefined,
+            jobId: this.getJobId(JobType.RETRY, transaction, step, interval),
+            removeOnComplete: true,
+        });
+    }
+    async clearRetry(transaction, step) {
+        // Pass retry interval to ensure we remove the correct job (with -retry suffix if interval > 0)
+        const interval = step.definition.retryInterval || 0;
+        await this.removeJob(JobType.RETRY, transaction, step, interval);
+    }
+    async scheduleTransactionTimeout(transaction, _, interval) {
+        await this.queue.add(JobType.TRANSACTION_TIMEOUT, {
+            workflowId: transaction.modelId,
+            transactionId: transaction.transactionId,
+            transactionMetadata: transaction.getFlow().metadata,
+        }, {
+            delay: interval * 1000,
+            jobId: this.getJobId(JobType.TRANSACTION_TIMEOUT, transaction),
+            removeOnComplete: true,
+        });
+    }
+    async clearTransactionTimeout(transaction) {
+        await this.removeJob(JobType.TRANSACTION_TIMEOUT, transaction);
+    }
+    async scheduleStepTimeout(transaction, step, timestamp, interval) {
+        await this.queue.add(JobType.STEP_TIMEOUT, {
+            workflowId: transaction.modelId,
+            transactionId: transaction.transactionId,
+            transactionMetadata: transaction.getFlow().metadata,
+            stepId: step.id,
+        }, {
+            delay: interval * 1000,
+            jobId: this.getJobId(JobType.STEP_TIMEOUT, transaction, step),
+            removeOnComplete: true,
+        });
+    }
+    async clearStepTimeout(transaction, step) {
+        await this.removeJob(JobType.STEP_TIMEOUT, transaction, step);
+    }
+    getJobId(type, transaction, step, interval) {
+        const key = [type, transaction.modelId, transaction.transactionId];
+        if (step) {
+            key.push(step.id, step.attempts + "");
+            // Add suffix for retry scheduling (interval > 0) to avoid collision with async execution (interval = 0)
+            if (type === JobType.RETRY && (0, utils_1.isDefined)(interval) && interval > 0) {
+                key.push("retry");
+            }
+            if (step.isCompensating()) {
+                key.push("compensate");
+            }
+        }
+        return key.join(":");
+    }
+    async removeJob(type, transaction, step, interval) {
+        const jobId = this.getJobId(type, transaction, step, interval);
+        if (type === JobType.SCHEDULE) {
+            const job = await this.jobQueue?.getJob(jobId);
+            if (job) {
+                await job.remove();
+            }
+        }
+        else {
+            const job = await this.queue.getJob(jobId);
+            if (job && job.attemptsStarted === 0) {
+                await job.remove();
+            }
+        }
+    }
+    /* Scheduler storage methods */
+    async schedule(jobDefinition, schedulerOptions) {
+        const jobId = typeof jobDefinition === "string" ? jobDefinition : jobDefinition.jobId;
+        if ("cron" in schedulerOptions && "interval" in schedulerOptions) {
+            throw new Error(`Unable to register a job with both scheduler options interval and cron.`);
+        }
+        const repeatOptions = {
+            limit: schedulerOptions.numberOfExecutions,
+            key: `${JobType.SCHEDULE}_${jobId}`,
+        };
+        if ("cron" in schedulerOptions) {
+            repeatOptions.pattern = schedulerOptions.cron;
+        }
+        else {
+            repeatOptions.every = schedulerOptions.interval;
+        }
+        // If it is the same key (eg. the same workflow name), the old one will get overridden.
+        await this.jobQueue?.add(JobType.SCHEDULE, {
+            jobId,
+            schedulerOptions,
+        }, {
+            repeat: repeatOptions,
+            removeOnComplete: {
+                age: 86400,
+                count: 1000,
+            },
+            removeOnFail: {
+                age: 604800,
+                count: 5000,
+            },
+        });
+    }
+    async remove(jobId) {
+        await this.jobQueue?.removeRepeatableByKey(`${JobType.SCHEDULE}_${jobId}`);
+    }
+    async removeAll() {
+        return await this.removeAllRepeatableJobs(this.jobQueue);
+    }
+    async removeAllRepeatableJobs(queue) {
+        const repeatableJobs = (await queue.getRepeatableJobs()) ?? [];
+        await (0, utils_1.promiseAll)(repeatableJobs.map((job) => queue.removeRepeatableByKey(job.key)));
+    }
+    async clearExpiredExecutions() {
+        await this.workflowExecutionService_.delete({
+            retention_time: {
+                $ne: null,
+            },
+            updated_at: {
+                $lte: (0, core_1.raw)((_alias) => `CURRENT_TIMESTAMP - (INTERVAL '1 second' * "retention_time")`),
+            },
+            state: {
+                $in: [
+                    utils_1.TransactionState.DONE,
+                    utils_1.TransactionState.FAILED,
+                    utils_1.TransactionState.REVERTED,
+                ],
+            },
+        });
+    }
+}
+exports.RedisDistributedTransactionStorage = RedisDistributedTransactionStorage;
+_RedisDistributedTransactionStorage_isWorkerMode = new WeakMap(), _RedisDistributedTransactionStorage_instances = new WeakSet(), _RedisDistributedTransactionStorage_getLockKey = function _RedisDistributedTransactionStorage_getLockKey(key) {
+    return `${key}:lock`;
+}, _RedisDistributedTransactionStorage_acquireLock = async function _RedisDistributedTransactionStorage_acquireLock(key, ttlSeconds = 2) {
+    const lockKey = __classPrivateFieldGet(this, _RedisDistributedTransactionStorage_instances, "m", _RedisDistributedTransactionStorage_getLockKey).call(this, key);
+    const result = await this.redisClient.set(lockKey, 1, "EX", ttlSeconds, "NX");
+    return result === "OK";
+}, _RedisDistributedTransactionStorage_releaseLock = async function _RedisDistributedTransactionStorage_releaseLock(key) {
+    const lockKey = __classPrivateFieldGet(this, _RedisDistributedTransactionStorage_instances, "m", _RedisDistributedTransactionStorage_getLockKey).call(this, key);
+    await this.redisClient.del(lockKey);
+}, _RedisDistributedTransactionStorage_preventRaceConditionExecutionIfNecessary = async function _RedisDistributedTransactionStorage_preventRaceConditionExecutionIfNecessary({ data, key, options, storedData, }) {
+    const isInitialCheckpoint = [utils_1.TransactionState.NOT_STARTED].includes(data.flow.state);
+    /**
+     * In case many execution can succeed simultaneously, we need to ensure that the latest
+     * execution does continue if a previous execution is considered finished
+     */
+    const currentFlow = data.flow;
+    let data_ = storedData ?? {};
+    if (!storedData) {
+        const rawData = await this.redisClient.get(key);
+        if (rawData) {
+            data_ = JSON.parse(rawData);
+        }
+        else {
+            // Pass cached raw data to avoid redundant Redis fetch
+            const getOptions = {
+                ...options,
+                isCancelling: !!data.flow.cancelledAt,
+                _cachedRawData: rawData,
+            };
+            data_ =
+                (await this.get(key, getOptions)) ??
+                    { flow: {} };
+        }
+    }
+    const { flow: latestUpdatedFlow } = data_;
+    if (options?.stepId) {
+        const stepId = options.stepId;
+        const currentStep = data.flow.steps[stepId];
+        const latestStep = latestUpdatedFlow.steps?.[stepId];
+        if (latestStep && currentStep) {
+            const isCompensating = data.flow.state === utils_1.TransactionState.COMPENSATING;
+            const latestState = isCompensating
+                ? latestStep.compensate?.state
+                : latestStep.invoke?.state;
+            const shouldSkip = doneStates.has(latestState);
+            if (shouldSkip) {
+                throw new orchestration_1.SkipStepAlreadyFinishedError(`Step ${stepId} already finished by another execution`);
+            }
+        }
+    }
+    if (!isInitialCheckpoint &&
+        !(0, utils_1.isPresent)(latestUpdatedFlow) &&
+        !data.flow.metadata?.parentStepIdempotencyKey) {
+        /**
+         * the initial checkpoint expect no other checkpoint to have been stored.
+         * In case it is not the initial one and another checkpoint is trying to
+         * find if a concurrent execution has finished, we skip the execution.
+         * The already finished execution would have deleted the checkpoint already.
+         */
+        throw new orchestration_1.SkipExecutionError("Already finished by another execution");
+    }
+    // Ensure that the latest execution was not cancelled, otherwise we skip the execution
+    const latestTransactionCancelledAt = latestUpdatedFlow.cancelledAt;
+    const currentTransactionCancelledAt = currentFlow.cancelledAt;
+    if (!!latestTransactionCancelledAt &&
+        currentTransactionCancelledAt == null) {
+        throw new orchestration_1.SkipCancelledExecutionError("Workflow execution has been cancelled during the execution");
+    }
+};
+//# sourceMappingURL=workflow-orchestrator-storage.js.map

package/dist/utils/workflow-orchestrator-storage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workflow-orchestrator-storage.js","sourceRoot":"","sources":["../../src/utils/workflow-orchestrator-storage.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,4DAAuD;AACvD,oEAcyC;AAEzC,oDAOiC;AAEjC,mCAAkF;AAGlF,IAAK,OAKJ;AALD,WAAK,OAAO;IACV,gCAAqB,CAAA;IACrB,0BAAe,CAAA;IACf,wCAA6B,CAAA;IAC7B,sDAA2C,CAAA;AAC7C,CAAC,EALI,OAAO,KAAP,OAAO,QAKX;AAED,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,CAAA;AAC3C,MAAM,yBAAyB,GAAG,0BAA0B,CAAA;AAE5D,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC;IACzB,4BAAoB,CAAC,IAAI;IACzB,4BAAoB,CAAC,QAAQ;IAC7B,4BAAoB,CAAC,MAAM;IAC3B,4BAAoB,CAAC,OAAO;IAC5B,4BAAoB,CAAC,eAAe;IACpC,4BAAoB,CAAC,OAAO;CAC7B,CAAC,CAAA;AAEF,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC;IAC7B,wBAAgB,CAAC,IAAI;IACrB,wBAAgB,CAAC,MAAM;IACvB,wBAAgB,CAAC,QAAQ;CAC1B,CAAC,CAAA;AAEF,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC;IAC3B,wBAAgB,CAAC,MAAM;IACvB,wBAAgB,CAAC,QAAQ;CAC1B,CAAC,CAAA;AACF,MAAa,kCAAkC;IA6B7C,YAAY,EACV,wBAAwB,EACxB,eAAe,EACf,qBAAqB,EACrB,cAAc,EACd,iBAAiB,EACjB,qBAAqB,EACrB,sBAAsB,EACtB,oBAAoB,EACpB,qBAAqB,EACrB,wBAAwB,EACxB,yBAAyB,EACzB,MAAM,EACN,YAAY,GAeb;;QA9BD,2DAAyB,KAAK,EAAA;QA+B5B,IAAI,CAAC,yBAAyB,GAAG,wBAAwB,CAAA;QACzD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAA;QACrB,IAAI,CAAC,WAAW,GAAG,eAAe,CAAA;QAClC,IAAI,CAAC,qBAAqB,GAAG,qBAAqB,CAAA;QAClD,IAAI,CAAC,gBAAgB,GAAG,mBAAmB,CAAA;QAC3C,IAAI,CAAC,SAAS,GAAG,cAAc,CAAA;QAC/B,IAAI,CAAC,YAAY,GAAG,iBAAiB,CAAA;QAErC,0BAA0B;QAC1B,IAAI,CAAC,iBAAiB,GAAG,qBAAqB,IAAI,EAAE,CAAA;QACpD,IAAI,CAAC,kBAAkB,GAAG,sBAAsB,IAAI,EAAE,CAAA;QACtD,IAAI,CAAC,gBAAgB,GAAG,oBAAoB,IAAI,EAAE,CAAA;QAClD,IAAI,CAAC,iBAAiB,GAAG,qBAAqB,IAAI,EAAE,CAAA;QACpD,IAAI,CAAC,oBAAoB,GAAG,wBAAwB,IAAI,EAAE,CAAA;QAC1D,IAAI,CAAC,qBAAqB,GAAG,yBAAyB,IAAI,EAAE,CAAA;QAE5D,8CAA8C;QAC9C,IAAI,CAAC,KAAK,GAAG,IAAI,cAAK,CAAC,cAAc,EAAE;YACrC,GAAG,IAAI,CAAC,iBAAiB;YACzB,UAAU,EAAE,IAAI,CAAC,WAAW;SAC7B,CAAC,CAAA;QACF,IAAI,CAAC,QAAQ,GAAG,YAAY;YAC1B,CAAC,CAAC,IAAI,cAAK,CAAC,iBAAiB,EAAE;gBAC3B,GAAG,IAAI,CAAC,gBAAgB;gBACxB,UAAU,EAAE,IAAI,CAAC,WAAW;aAC7B,CAAC;YACJ,CAAC,CAAC,SAAS,CAAA;QACb,IAAI,CAAC,aAAa,GAAG,YAAY;YAC/B,CAAC,CAAC,IAAI,cAAK,CAAC,IAAI,CAAC,gBAAgB,EAAE;gBAC/B,GAAG,IAAI,CAAC,oBAAoB;gBAC5B,UAAU,EAAE,IAAI,CAAC,WAAW;aAC7B,CAAC;YACJ,CAAC,CAAC,SAAS,CAAA;QACb,uBAAA,IAAI,oDAAiB,YAAY,MAAA,CAAA;IACnC,CAAC;IAED,KAAK,CAAC,4BAA4B;QAChC,oEAAoE;QACpE,MAAM,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,CAAA;QAC1B,MAAM,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,CAAA;QAE7B,MAAM,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,CAAA;IACpC,CAAC;IAED,KAAK,CAAC,qBAAqB;QACzB,MAAM,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAA;QACzB,MAAM,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAA;QAC5B,MAAM,IAAI,CAAC,aAAa,EAAE,KAAK,EAAE,CAAA;IACnC,CAAC;IAED,KAAK,CAAC,kBAAkB;QACtB,MAAM,IAAI,CAAC,qBAAqB,EAAE,CAAA;QAClC,MAAM,WAAW,GAAG;YAClB,OAAO,CAAC,KAAK;YACb,OAAO,CAAC,YAAY;YACpB,OAAO,CAAC,mBAAmB;SAC5B,CAAA;QAED,0DAA0D;QAC1D,MAAM,iBAAiB,GAAkB;YACvC,GAAG,IAAI,CAAC,kBAAkB;YAC1B,UAAU,EAAE,IAAI,CAAC,qBAAqB;SACvC,CAAA;QACD,MAAM,gBAAgB,GAAkB;YACtC,GAAG,IAAI,CAAC,iBAAiB;YACzB,UAAU,EAAE,IAAI,CAAC,qBAAqB;SACvC,CAAA;QACD,MAAM,oBAAoB,GAAkB;YAC1C,GAAG,IAAI,CAAC,qBAAqB;YAC7B,UAAU,EAAE,IAAI,CAAC,qBAAqB;SACvC,CAAA;QAED,wEAAwE;QACxE,sGAAsG;QACtG,MAAM,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAE9C,IAAI,uBAAA,IAAI,wDAAc,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,IAAI,eAAM,CACtB,IAAI,CAAC,SAAS,EACd,KAAK,EAAE,GAAG,EAAE,EAAE;gBACZ,IAAI,CAAC,OAAO,CAAC,KAAK,CAChB,iBAAiB,GAAG,CAAC,IAAI,eACvB,IAAI,CAAC,SACP,6BAA6B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CACxD,CAAA;gBACD,IAAI,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAe,CAAC,EAAE,CAAC;oBAC9C,IAAI,CAAC;wBACH,MAAM,IAAI,CAAC,kBAAkB,CAC3B,GAAG,CAAC,IAAI,CAAC,UAAU,EACnB,GAAG,CAAC,IAAI,CAAC,aAAa,EACtB,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAC7B,CAAA;oBACH,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,IAAI,CAAC,kCAAkB,CAAC,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC;4BACpD,MAAM,KAAK,CAAA;wBACb,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,QAAQ,EAAE,CAAC;oBAClC,iGAAiG;oBACjG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBACnC,CAAC;YACH,CAAC,EACD,iBAAiB,CAClB,CAAA;YAED,IAAI,CAAC,SAAS,GAAG,IAAI,eAAM,CACzB,IAAI,CAAC,YAAY,EACjB,KAAK,EAAE,GAAG,EAAE,EAAE;gBACZ,IAAI,CAAC,OAAO,CAAC,KAAK,CAChB,2BAA2B,GAAG,CAAC,IAAI,CAAC,KAAK,eACvC,IAAI,CAAC,YACP,gCAAgC,IAAI,CAAC,SAAS,CAC5C,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAC1B,EAAE,CACJ,CAAA;gBACD,OAAO,MAAM,IAAI,CAAC,mBAAmB,CACnC,GAAG,CAAC,IAAI,CAAC,KAAK,EACd,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAC1B,CAAA;YACH,CAAC,EACD,gBAAgB,CACjB,CAAA;YAED,IAAI,CAAC,cAAc,GAAG,IAAI,eAAM,CAC9B,IAAI,CAAC,gBAAgB,EACrB,KAAK,IAAI,EAAE;gBACT,MAAM,IAAI,CAAC,sBAAsB,EAAE,CAAA;YACrC,CAAC,EACD,oBAAoB,CACrB,CAAA;YAED,MAAM,IAAI,CAAC,aAAa,EAAE,GAAG,CAC3B,SAAS,EACT,EAAE,EACF;gBACE,MAAM,EAAE;oBACN,KAAK,EAAE,oBAAoB;iBAC5B;gBACD,KAAK,EAAE,yBAAyB;gBAChC,gBAAgB,EAAE,IAAI;gBACtB,YAAY,EAAE,IAAI;aACnB,CACF,CAAA;QACH,CAAC;IACH,CAAC;IAED,8BAA8B,CAAC,2BAA2B;QACxD,IAAI,CAAC,4BAA4B,GAAG,2BAA2B,CAAA;IACjE,CAAC;IAEO,KAAK,CAAC,qBAAqB;QACjC,MAAM,cAAc,GAAoB,EAAE,CAAA;QAE1C,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;YACxC,IAAI,CAAC,OAAO,CAAC,IAAI,CACf,kEAAkE,IAAI,CAAC,WAAW,CAAC,MAAM,+BAA+B,CACzH,CAAA;YACD,cAAc,CAAC,IAAI,CACjB,IAAI,CAAC,WAAW;iBACb,OAAO,EAAE;iBACT,IAAI,CAAC,GAAG,EAAE;gBACT,IAAI,CAAC,OAAO,CAAC,IAAI,CACf,qEAAqE,CACtE,CAAA;YACH,CAAC,CAAC;iBACD,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACf,IAAI,CAAC,OAAO,CAAC,KAAK,CAChB,sDAAsD,EACtD,KAAK,CACN,CAAA;gBACD,MAAM,IAAI,oBAAY,CACpB,oBAAY,CAAC,KAAK,CAAC,QAAQ,EAC3B,4BAA4B,KAAK,CAAC,OAAO,EAAE,CAC5C,CAAA;YACH,CAAC,CAAC,CACL,CAAA;QACH,CAAC;QAED,IAAI,IAAI,CAAC,qBAAqB,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;YAClD,IAAI,CAAC,OAAO,CAAC,IAAI,CACf,yEAAyE,IAAI,CAAC,qBAAqB,CAAC,MAAM,+BAA+B,CAC1I,CAAA;YACD,cAAc,CAAC,IAAI,CACjB,IAAI,CAAC,qBAAqB;iBACvB,OAAO,EAAE;iBACT,IAAI,CAAC,GAAG,EAAE;gBACT,IAAI,CAAC,OAAO,CAAC,IAAI,CACf,4EAA4E,CAC7E,CAAA;YACH,CAAC,CAAC;iBACD,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACf,IAAI,CAAC,OAAO,CAAC,KAAK,CAChB,wEAAwE,EACxE,KAAK,CACN,CAAA;gBACD,MAAM,IAAI,oBAAY,CACpB,oBAAY,CAAC,KAAK,CAAC,QAAQ,EAC3B,mCAAmC,KAAK,CAAC,OAAO,EAAE,CACnD,CAAA;YACH,CAAC,CAAC,CACL,CAAA;QACH,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAA,kBAAU,EAAC,cAAc,CAAC,CAAA;QAClC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,IAA2B,EAAE,aAAsB;QACxE,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,wBAAgB,CAAC,WAAW,CAAA;QACrE,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAA;QAEjC,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACtD,MAAM,qBAAqB,GACzB,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,wBAAgB,CAAC,qBAAqB,CAAA;QAE5D,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,wBAAgB,CAAC,QAAQ,CAAA;QAEpE,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAsB,CAAA;QACtE,IAAI,WAA6B,CAAA;QAEjC,MAAM,YAAY,GAAG,cAAc;YACjC,CAAC,CAAC,IAAI,GAAG,CAAC;gBACN,4BAAoB,CAAC,QAAQ;gBAC7B,4BAAoB,CAAC,IAAI;gBACzB,4BAAoB,CAAC,MAAM;aAC5B,CAAC;YACJ,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,4BAAoB,CAAC,YAAY,CAAC,CAAC,CAAA;QAEhD,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;YAE1B,IAAI,IAAI,CAAC,EAAE,KAAK,OAAO,EAAE,CAAC;gBACxB,MAAK;YACP,CAAC;YAED,MAAM,aAAa,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;YAE1D,IAAI,aAAa,IAAI,CAAC,WAAW,EAAE,CAAC;gBAClC,WAAW,GAAG,IAAI,CAAA;gBAClB,MAAK;YACP,CAAC;QACH,CAAC;QAED,IAAI,uBAAuB,GAAG,KAAK,CAAA;QACnC,IAAI,WAAW,EAAE,CAAC;YAChB,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;gBAC9B,IAAI,IAAI,CAAC,EAAE,KAAK,OAAO,EAAE,CAAC;oBACxB,SAAQ;gBACV,CAAC;gBAED,IACE,IAAI,CAAC,KAAK,KAAK,WAAW,CAAC,KAAK;oBAChC,IAAI,EAAE,UAAU,EAAE,KAAK,KAAK,IAAI,EAChC,CAAC;oBACD,uBAAuB,GAAG,IAAI,CAAA;oBAC9B,MAAK;gBACP,CAAC;YACH,CAAC;QACH,CAAC;QAED,IACE,CAAC,CAAC,YAAY,IAAI,UAAU,IAAI,qBAAqB,CAAC;YACtD,CAAC,uBAAuB;YACxB,CAAC,YAAY,EACb,CAAC;YACD,OAAM;QACR,CAAC;QAED,MAAM,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC;YAC1C;gBACE,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;gBAC9B,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa;gBACvC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;gBACvB,SAAS,EAAE,IAAI,CAAC,IAAI;gBACpB,OAAO,EAAE;oBACP,IAAI,EAAE,IAAI,CAAC,OAAO;oBAClB,MAAM,EAAE,IAAI,CAAC,MAAM;iBACpB;gBACD,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;gBACtB,cAAc,EAAE,aAAa;aAC9B;SACF,CAAC,CAAA;IACJ,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,IAA2B;QACpD,MAAM,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC;YAC1C;gBACE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;aACxB;SACF,CAAC,CAAA;IACJ,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAC9B,UAAkB,EAClB,aAAqB,EACrB,sBAAmD,EAAE;QAErD,OAAO,MAAM,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,UAAU,EAAE;YAC7D,aAAa;YACb,UAAU,EAAE,IAAI;YAChB,YAAY,EAAE,KAAK;YACnB,OAAO,EAAE;gBACP,YAAY,EAAE,mBAAmB,CAAC,YAAY;gBAC9C,wBAAwB,EAAE,mBAAmB,CAAC,wBAAwB;gBACtE,oBAAoB,EAAE,mBAAmB,CAAC,oBAAoB;aAC/D;SACF,CAAC,CAAA;IACJ,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAC/B,KAAa,EACb,gBAAkC;QAElC,IAAI,CAAC;YACH,iIAAiI;YACjI,2EAA2E;YAC3E,MAAM,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,KAAK,EAAE;gBACjD,UAAU,EAAE,IAAI;aACjB,CAAC,CAAA;QACJ,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,YAAY,oBAAY,IAAI,CAAC,CAAC,IAAI,KAAK,oBAAY,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;gBACzE,IAAI,CAAC,OAAO,EAAE,IAAI,CAChB,iDAAiD,KAAK,uDAAuD,CAC9G,CAAA;gBAED,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBACxB,OAAM;YACR,CAAC;YAED,MAAM,CAAC,CAAA;QACT,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAG,CACP,GAAW,EACX,OAGC;QAED,MAAM,CAAC,CAAC,EAAE,UAAU,EAAE,aAAa,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAErD,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,MAAM,IAAA,kBAAU,EAAC;YACtC,IAAI,CAAC,yBAAyB;iBAC3B,IAAI,CACH;gBACE,WAAW,EAAE,UAAU;gBACvB,cAAc,EAAE,aAAa;aAC9B,EACD;gBACE,MAAM,EAAE,CAAC,WAAW,EAAE,SAAS,CAAC;gBAChC,KAAK,EAAE;oBACL,EAAE,EAAE,MAAM;iBACX;gBACD,IAAI,EAAE,CAAC;aACR,CACF;iBACA,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;iBACrB,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC;YACzB,OAAO,EAAE,cAAc,KAAK,SAAS;gBACnC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,cAAc,CAAC;gBACzC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;SAC9B,CAAC,CAAA;QAEF,IAAI,GAAG,EAAE,CAAC;YACR,IAAI,IAAsB,EAAE,MAA+B,CAAA;YAC3D,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;gBAChC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;gBAChB,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;YACtB,CAAC;YAED,MAAM,EAAE,UAAU,EAAE,GAAG,OAAO,IAAI,EAAE,CAAA;YACpC,MAAM,SAAS,GAAG,GAAG,CAAC,SAA4B,CAAA;YAElD,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,MAAM,kBAAkB,GAAG,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;gBAE5D,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,KAAK,wBAAgB,CAAC,IAAI,CAAA;gBAExD,MAAM,+BAA+B,GACnC,OAAO,EAAE,YAAY,IAAI,kBAAkB,CAAA;gBAE7C,MAAM,wCAAwC,GAC5C,CAAC,OAAO,EAAE,YAAY,IAAI,CAAC,MAAM,IAAI,kBAAkB,CAAC,CAAA;gBAE1D,IACE,+BAA+B;oBAC/B,wCAAwC,EACxC,CAAC;oBACD,OAAM;gBACR,CAAC;YACH,CAAC;YAED,OAAO,IAAI,qCAAqB,CAC9B,IAAI,IAAK,GAAG,CAAC,SAA6B,EAC1C,GAAG,CAAC,OAAO,EAAE,IAA0B,EACvC,MAAM,IAAK,GAAG,CAAC,OAAO,EAAE,MAAiC,CAC1D,CAAA;QACH,CAAC;QAED,OAAM;IACR,CAAC;IAED,KAAK,CAAC,IAAI,CACR,GAAW,EACX,IAA2B,EAC3B,GAAY,EACZ,OAA4B;QAE5B;;WAEG;QACH,MAAM,EAAE,aAAa,EAAE,GAAG,OAAO,IAAI,EAAE,CAAA;QAEvC,IAAI,YAAY,GAAG,KAAK,CAAA;QAExB,IAAI,UAA6C,CAAA;QAEjD,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YACjB,YAAY,GAAG,MAAM,uBAAA,IAAI,sGAAa,MAAjB,IAAI,EAAc,GAAG,CAAC,CAAA;YAE3C,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAA;YACtC,CAAC;YAED,UAAU,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE;gBAC/B,YAAY,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW;aAC/B,CAAC,CAAA;YAET,qCAAqB,CAAC,gBAAgB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;QAC1D,CAAC;QAED,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAEvD,MAAM,uBAAA,IAAI,mIAA0C,MAA9C,IAAI,EAA2C;gBACnD,IAAI,EAAE,IAAI;gBACV,GAAG;gBACH,OAAO;gBACP,UAAU;aACX,CAAC,CAAA;YAEF,yBAAyB;YACzB,MAAM,WAAW,GACf,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,wBAAgB,CAAC,WAAW;gBAChD,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;YAE9C,IAAI,aAAa,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE;oBAClB,cAAc,EAAE,aAAa;iBAC9B,CAAC,CAAA;YACJ,CAAC;YAED,MAAM,YAAY,GAAG,GAAG,EAAE;gBACxB,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC;oBACrC,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;iBAChB,CAAC,CAAA;gBAEF,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAA;gBAE5C,IAAI,CAAC,WAAW,EAAE,CAAC;oBACjB,IAAI,GAAG,EAAE,CAAC;wBACR,IAAI,WAAW,EAAE,CAAC;4BAChB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;wBACrD,CAAC;6BAAM,CAAC;4BACN,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,GAAG,CAAC,CAAA;wBAC/C,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,IAAI,WAAW,EAAE,CAAC;4BAChB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,eAAe,EAAE,IAAI,CAAC,CAAA;wBAC1C,CAAC;6BAAM,CAAC;4BACN,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,eAAe,CAAC,CAAA;wBACpC,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;gBACtB,CAAC;gBAED,OAAO,QAAQ,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE;oBACrC,IAAI,CAAC,WAAW,EAAE,CAAC;wBACjB,OAAO,MAAM,CAAA;oBACf,CAAC;oBAED,MAAM,YAAY,GAAG,MAAM,EAAE,GAAG,EAAE,CAAA;oBAClC,MAAM,IAAI,GAAG,CAAC,CAAC,YAAY,EAAE,GAAG,EAAE,CAAA;oBAClC,IAAI,CAAC,IAAI,EAAE,CAAC;wBACV,MAAM,IAAI,kCAAkB,CAC1B,iDAAiD;4BAC/C,IAAI,CAAC,IAAI,CAAC,aAAa,CAC1B,CAAA;oBACH,CAAC;oBAED,OAAO,MAAM,CAAA;gBACf,CAAC,CAAC,CAAA;YACJ,CAAC,CAAA;YAED,6DAA6D;YAC7D,IAAI,WAAW,IAAI,CAAC,aAAa,EAAE,CAAC;gBAClC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,wBAAwB,EAAE,CAAC;oBAClD,MAAM,IAAA,kBAAU,EAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAA;gBAC7D,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAA,kBAAU,EAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAA;gBACxE,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAA,kBAAU,EAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAA;YACxE,CAAC;YAED,OAAO,IAA6B,CAAA;QACtC,CAAC;gBAAS,CAAC;YACT,IAAI,YAAY,EAAE,CAAC;gBACjB,MAAM,uBAAA,IAAI,sGAAa,MAAjB,IAAI,EAAc,GAAG,CAAC,CAAA;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,aAAa,CACjB,WAAuC,EACvC,IAAqB,EACrB,SAAiB,EACjB,QAAgB;QAEhB,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAClB,OAAO,CAAC,KAAK,EACb;YACE,UAAU,EAAE,WAAW,CAAC,OAAO;YAC/B,aAAa,EAAE,WAAW,CAAC,aAAa;YACxC,mBAAmB,EAAE,WAAW,CAAC,OAAO,EAAE,CAAC,QAAQ;YACnD,MAAM,EAAE,IAAI,CAAC,EAAE;SAChB,EACD;YACE,KAAK,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS;YACjD,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,QAAQ,CAAC;YAChE,gBAAgB,EAAE,IAAI;SACvB,CACF,CAAA;IACH,CAAC;IAED,KAAK,CAAC,UAAU,CACd,WAAuC,EACvC,IAAqB;QAErB,+FAA+F;QAC/F,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,IAAI,CAAC,CAAA;QACnD,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAA;IAClE,CAAC;IAED,KAAK,CAAC,0BAA0B,CAC9B,WAAuC,EACvC,CAAS,EACT,QAAgB;QAEhB,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAClB,OAAO,CAAC,mBAAmB,EAC3B;YACE,UAAU,EAAE,WAAW,CAAC,OAAO;YAC/B,aAAa,EAAE,WAAW,CAAC,aAAa;YACxC,mBAAmB,EAAE,WAAW,CAAC,OAAO,EAAE,CAAC,QAAQ;SACpD,EACD;YACE,KAAK,EAAE,QAAQ,GAAG,IAAI;YACtB,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,mBAAmB,EAAE,WAAW,CAAC;YAC9D,gBAAgB,EAAE,IAAI;SACvB,CACF,CAAA;IACH,CAAC;IAED,KAAK,CAAC,uBAAuB,CAC3B,WAAuC;QAEvC,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,mBAAmB,EAAE,WAAW,CAAC,CAAA;IAChE,CAAC;IAED,KAAK,CAAC,mBAAmB,CACvB,WAAuC,EACvC,IAAqB,EACrB,SAAiB,EACjB,QAAgB;QAEhB,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAClB,OAAO,CAAC,YAAY,EACpB;YACE,UAAU,EAAE,WAAW,CAAC,OAAO;YAC/B,aAAa,EAAE,WAAW,CAAC,aAAa;YACxC,mBAAmB,EAAE,WAAW,CAAC,OAAO,EAAE,CAAC,QAAQ;YACnD,MAAM,EAAE,IAAI,CAAC,EAAE;SAChB,EACD;YACE,KAAK,EAAE,QAAQ,GAAG,IAAI;YACtB,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,YAAY,EAAE,WAAW,EAAE,IAAI,CAAC;YAC7D,gBAAgB,EAAE,IAAI;SACvB,CACF,CAAA;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,WAAuC,EACvC,IAAqB;QAErB,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,YAAY,EAAE,WAAW,EAAE,IAAI,CAAC,CAAA;IAC/D,CAAC;IAEO,QAAQ,CACd,IAAa,EACb,WAAuC,EACvC,IAAsB,EACtB,QAAiB;QAEjB,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,OAAO,EAAE,WAAW,CAAC,aAAa,CAAC,CAAA;QAElE,IAAI,IAAI,EAAE,CAAC;YACT,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAA;YAErC,wGAAwG;YACxG,IAAI,IAAI,KAAK,OAAO,CAAC,KAAK,IAAI,IAAA,iBAAS,EAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;gBAClE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACnB,CAAC;YAED,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;gBAC1B,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;YACxB,CAAC;QACH,CAAC;QAED,OAAO,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACtB,CAAC;IAEO,KAAK,CAAC,SAAS,CACrB,IAAa,EACb,WAAuC,EACvC,IAAsB,EACtB,QAAiB;QAEjB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAA;QAE9D,IAAI,IAAI,KAAK,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAA;YAC9C,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,GAAG,CAAC,MAAM,EAAE,CAAA;YACpB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAE1C,IAAI,GAAG,IAAI,GAAG,CAAC,eAAe,KAAK,CAAC,EAAE,CAAC;gBACrC,MAAM,GAAG,CAAC,MAAM,EAAE,CAAA;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,KAAK,CAAC,QAAQ,CACZ,aAAyC,EACzC,gBAAkC;QAElC,MAAM,KAAK,GACT,OAAO,aAAa,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAA;QAEzE,IAAI,MAAM,IAAI,gBAAgB,IAAI,UAAU,IAAI,gBAAgB,EAAE,CAAC;YACjE,MAAM,IAAI,KAAK,CACb,yEAAyE,CAC1E,CAAA;QACH,CAAC;QAED,MAAM,aAAa,GAAkB;YACnC,KAAK,EAAE,gBAAgB,CAAC,kBAAkB;YAC1C,GAAG,EAAE,GAAG,OAAO,CAAC,QAAQ,IAAI,KAAK,EAAE;SACpC,CAAA;QAED,IAAI,MAAM,IAAI,gBAAgB,EAAE,CAAC;YAC/B,aAAa,CAAC,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAA;QAC/C,CAAC;aAAM,CAAC;YACN,aAAa,CAAC,KAAK,GAAG,gBAAgB,CAAC,QAAQ,CAAA;QACjD,CAAC;QAED,uFAAuF;QACvF,MAAM,IAAI,CAAC,QAAQ,EAAE,GAAG,CACtB,OAAO,CAAC,QAAQ,EAChB;YACE,KAAK;YACL,gBAAgB;SACjB,EACD;YACE,MAAM,EAAE,aAAa;YACrB,gBAAgB,EAAE;gBAChB,GAAG,EAAE,KAAK;gBACV,KAAK,EAAE,IAAI;aACZ;YACD,YAAY,EAAE;gBACZ,GAAG,EAAE,MAAM;gBACX,KAAK,EAAE,IAAI;aACZ;SACF,CACF,CAAA;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa;QACxB,MAAM,IAAI,CAAC,QAAQ,EAAE,qBAAqB,CAAC,GAAG,OAAO,CAAC,QAAQ,IAAI,KAAK,EAAE,CAAC,CAAA;IAC5E,CAAC;IAED,KAAK,CAAC,SAAS;QACb,OAAO,MAAM,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,QAAS,CAAC,CAAA;IAC3D,CAAC;IAEO,KAAK,CAAC,uBAAuB,CAAC,KAAY;QAChD,MAAM,cAAc,GAAG,CAAC,MAAM,KAAK,CAAC,iBAAiB,EAAE,CAAC,IAAI,EAAE,CAAA;QAC9D,MAAM,IAAA,kBAAU,EACd,cAAc,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,qBAAqB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAClE,CAAA;IACH,CAAC;IAqHD,KAAK,CAAC,sBAAsB;QAC1B,MAAM,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC;YAC1C,cAAc,EAAE;gBACd,GAAG,EAAE,IAAI;aACV;YACD,UAAU,EAAE;gBACV,IAAI,EAAE,IAAA,UAAG,EACP,CAAC,MAAM,EAAE,EAAE,CACT,8DAA8D,CACjE;aACF;YACD,KAAK,EAAE;gBACL,GAAG,EAAE;oBACH,wBAAgB,CAAC,IAAI;oBACrB,wBAAgB,CAAC,MAAM;oBACvB,wBAAgB,CAAC,QAAQ;iBAC1B;aACF;SACF,CAAC,CAAA;IACJ,CAAC;CACF;AA14BD,gFA04BC;0OApIa,GAAW;IACrB,OAAO,GAAG,GAAG,OAAO,CAAA;AACtB,CAAC,oDAED,KAAK,0DAAc,GAAW,EAAE,aAAqB,CAAC;IACpD,MAAM,OAAO,GAAG,uBAAA,IAAI,qGAAY,MAAhB,IAAI,EAAa,GAAG,CAAC,CAAA;IAErC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CACvC,OAAO,EACP,CAAC,EACD,IAAI,EACJ,UAAU,EACV,IAAI,CACL,CAAA;IACD,OAAO,MAAM,KAAK,IAAI,CAAA;AACxB,CAAC,oDAED,KAAK,0DAAc,GAAW;IAC5B,MAAM,OAAO,GAAG,uBAAA,IAAI,qGAAY,MAAhB,IAAI,EAAa,GAAG,CAAC,CAAA;IACrC,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;AACrC,CAAC,iFAED,KAAK,uFAA2C,EAC9C,IAAI,EACJ,GAAG,EACH,OAAO,EACP,UAAU,GAMX;IACC,MAAM,mBAAmB,GAAG,CAAC,wBAAgB,CAAC,WAAW,CAAC,CAAC,QAAQ,CACjE,IAAI,CAAC,IAAI,CAAC,KAAK,CAChB,CAAA;IACD;;;OAGG;IACH,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAA;IAE7B,IAAI,KAAK,GAAG,UAAU,IAAK,EAA4B,CAAA;IAEvD,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAC/C,IAAI,OAAO,EAAE,CAAC;YACZ,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;QAC7B,CAAC;aAAM,CAAC;YACN,sDAAsD;YACtD,MAAM,UAAU,GAAG;gBACjB,GAAG,OAAO;gBACV,YAAY,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW;gBACrC,cAAc,EAAE,OAAO;aACU,CAAA;YAEnC,KAAK;gBACH,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,UAAgC,CAAC,CAAC;oBACtD,EAAE,IAAI,EAAE,EAAE,EAA4B,CAAA;QAC3C,CAAC;IACH,CAAC;IAED,MAAM,EAAE,IAAI,EAAE,iBAAiB,EAAE,GAAG,KAAK,CAAA;IACzC,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;QACpB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;QAC7B,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;QAC3C,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAA;QACpD,IAAI,UAAU,IAAI,WAAW,EAAE,CAAC;YAC9B,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,wBAAgB,CAAC,YAAY,CAAA;YAExE,MAAM,WAAW,GAAG,cAAc;gBAChC,CAAC,CAAC,UAAU,CAAC,UAAU,EAAE,KAAK;gBAC9B,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAA;YAE5B,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;YAE9C,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,IAAI,4CAA4B,CACpC,QAAQ,MAAM,wCAAwC,CACvD,CAAA;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IACE,CAAC,mBAAmB;QACpB,CAAC,IAAA,iBAAS,EAAC,iBAAiB,CAAC;QAC7B,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,wBAAwB,EAC7C,CAAC;QACD;;;;;WAKG;QACH,MAAM,IAAI,kCAAkB,CAAC,uCAAuC,CAAC,CAAA;IACvE,CAAC;IAED,sFAAsF;IACtF,MAAM,4BAA4B,GAAG,iBAAiB,CAAC,WAAW,CAAA;IAClE,MAAM,6BAA6B,GAAG,WAAW,CAAC,WAAW,CAAA;IAE7D,IACE,CAAC,CAAC,4BAA4B;QAC9B,6BAA6B,IAAI,IAAI,EACrC,CAAC;QACD,MAAM,IAAI,2CAA2B,CACnC,4DAA4D,CAC7D,CAAA;IACH,CAAC;AACH,CAAC"}