@mongodb-js/agent-engine-sdk-langgraph 0.11.3

package/dist/durable_session.js

@@ -0,0 +1,400 @@
+/** OE-attempt-scoped LangGraph session behavior. */
+import { create, equals } from "@bufbuild/protobuf";
+import { isDeepStrictEqual } from "node:util";
+import { Command, GraphInterrupt, isCommand, isGraphInterrupt, } from "@langchain/langgraph";
+import { runWithOperationPathResolver, ActivityOutcomeKind, ActivityKind, ActivityContextSchema, ActivitySuspensionSchema, OperationPathSchema, OperationPathSegmentSchema, StepSuspensionEntrySchema, WorkflowClient, WorkflowIdentitySchema, currentStepOrdinal, buildActivityCommand, finalizeCurrentStepSuspensionsCommand, getCurrentOeUrl, getCurrentUserId, getCurrentWrapper, interruptedActivities, recordInterruptedActivity, recordObservedActivity, setActivityReconstructionIds, unwrapActivityOutcome, } from "@mongodb-js/agent-engine-runner-shared";
+import { ExecutionSession, } from "./execution_session.js";
+import { interruptSnapshot, invokeSuspendOutput, streamHitlSuspendEvent, } from "./suspend.js";
+import { assignMissingGraphInputMessageIds } from "./messages.js";
+import { UnsupportedDurableGraphError } from "./platform_checkpointer.js";
+const FRAMEWORK_INTERRUPT_REASON = "agent_interrupt";
+const DIRECT_INTERRUPT_ACTIVITY_NAME = "langgraph.interrupt";
+function validateDurableInterruptNumbers(value) {
+    if (typeof value === "number" &&
+        Number.isInteger(value) &&
+        !Number.isSafeInteger(value)) {
+        throw new UnsupportedDurableGraphError("durable interrupt integer exceeds the exact ProtoJSON range");
+    }
+    if (Array.isArray(value)) {
+        for (const item of value)
+            validateDurableInterruptNumbers(item);
+    }
+    else if (value !== null && typeof value === "object") {
+        for (const item of Object.values(value))
+            validateDurableInterruptNumbers(item);
+    }
+}
+function uniqueInterrupts(captured) {
+    const byId = new Map();
+    for (const raw of captured) {
+        for (const interrupt of interruptSnapshot([raw])) {
+            validateDurableInterruptNumbers(interrupt.value);
+            const previous = byId.get(interrupt.id);
+            if (previous && !isDeepStrictEqual(previous.value, interrupt.value)) {
+                throw new UnsupportedDurableGraphError("LangGraph returned conflicting values for an interrupt id");
+            }
+            byId.set(interrupt.id, interrupt);
+        }
+    }
+    return [...byId.values()];
+}
+function pendingInterrupts(state) {
+    // Parent snapshots can repeat a subgraph interrupt, so visit children first
+    // and keep each native id only once.
+    const pending = [];
+    const valueById = new Map();
+    const visit = (snapshot) => {
+        for (const task of snapshot.tasks ?? []) {
+            const taskState = task.state;
+            if (taskState !== undefined &&
+                taskState !== null &&
+                typeof taskState === "object" &&
+                "tasks" in taskState) {
+                visit(taskState);
+            }
+            for (const interrupt of uniqueInterrupts(task.interrupts ?? [])) {
+                const previous = valueById.get(interrupt.id);
+                if (previous === undefined) {
+                    valueById.set(interrupt.id, interrupt.value);
+                    pending.push(interrupt);
+                }
+                else if (!isDeepStrictEqual(previous, interrupt.value)) {
+                    throw new UnsupportedDurableGraphError("LangGraph returned conflicting values for an interrupt id");
+                }
+            }
+        }
+    };
+    visit(state);
+    return pending;
+}
+function isDirectInterruptActivity(activity) {
+    const segments = activity.command.position?.operationPath?.segments ?? [];
+    return (activity.command.activityName === DIRECT_INTERRUPT_ACTIVITY_NAME &&
+        segments.length === 1 &&
+        segments[0]?.name.startsWith("langgraph.task:") === true);
+}
+function recordDirectInterrupts(attempt, state) {
+    const currentActivities = interruptedActivities(currentStepOrdinal());
+    const localIds = new Set(currentActivities
+        .filter((activity) => !isDirectInterruptActivity(activity))
+        .flatMap((activity) => isGraphInterrupt(activity.controlFlow)
+        ? activity.controlFlow.interrupts.map((interrupt) => interrupt.id)
+        : []));
+    // Registered local tools already carry their admitted ActivityCommand.
+    // Do not synthesize a second root interrupt activity for the checkpoint view.
+    const existing = new Map(currentActivities
+        .filter(isDirectInterruptActivity)
+        .map((activity) => [positionKey(activity.command.position), activity]));
+    const previouslySettled = new Set(existing.keys());
+    for (const task of state.tasks ?? []) {
+        if (!task.interrupts?.length)
+            continue;
+        const path = task.path;
+        if (!path?.length ||
+            path.some((part) => typeof part !== "string" &&
+                !(typeof part === "number" && Number.isSafeInteger(part)))) {
+            throw new UnsupportedDurableGraphError("durable direct interrupt requires a stable LangGraph task path");
+        }
+        // JS putWrites receives only the regenerated task ID. The quiescent
+        // snapshot exposes the stable path Python receives at its write boundary.
+        const direct = uniqueInterrupts(task.interrupts).filter((interrupt) => !localIds.has(interrupt.id));
+        for (const [index, interrupt] of direct.entries()) {
+            const command = buildActivityCommand({
+                attempt,
+                kind: ActivityKind.TOOL,
+                name: DIRECT_INTERRUPT_ACTIVITY_NAME,
+                activityOrdinal: index + 1,
+                operationPath: create(OperationPathSchema, {
+                    segments: [
+                        create(OperationPathSegmentSchema, {
+                            name: `langgraph.task:${JSON.stringify(path)}`,
+                            ordinal: 1n,
+                        }),
+                    ],
+                }),
+                semanticInput: { value: interrupt.value },
+            });
+            const key = positionKey(command.position);
+            if (previouslySettled.has(key)) {
+                // A second graph iteration reached another interrupt before this task
+                // finished. Native IDs and even payloads may be identical at both calls.
+                throw new UnsupportedDurableGraphError("durable workflow does not support multiple sequential direct interrupts in one graph task");
+            }
+            const previous = existing.get(key);
+            if (previous) {
+                if (!isGraphInterrupt(previous.controlFlow) ||
+                    previous.controlFlow.interrupts[0]?.id !== interrupt.id ||
+                    !isDeepStrictEqual(previous.controlFlow.interrupts[0]?.value, interrupt.value)) {
+                    throw new UnsupportedDurableGraphError("durable workflow does not support multiple sequential direct interrupts in one graph task");
+                }
+                continue;
+            }
+            const controlFlow = new GraphInterrupt([interrupt]);
+            if (command.position === undefined) {
+                throw new UnsupportedDurableGraphError("durable interrupt requires an activity position");
+            }
+            recordObservedActivity(command.position);
+            recordInterruptedActivity(command, controlFlow);
+            existing.set(key, { command, controlFlow });
+        }
+    }
+}
+function positionKey(position) {
+    if (position === undefined) {
+        throw new UnsupportedDurableGraphError("durable interrupt settlement returned an entry without a position");
+    }
+    return JSON.stringify([
+        position.stepOrdinal.toString(),
+        (position.operationPath?.segments ?? []).map((segment) => [
+            segment.name,
+            segment.ordinal.toString(),
+        ]),
+        position.activityOrdinal.toString(),
+    ]);
+}
+function suspensionEntry(activity, interrupt) {
+    const command = activity.command;
+    return create(StepSuspensionEntrySchema, {
+        position: command.position,
+        activityKind: command.activityKind,
+        activityName: command.activityName,
+        semanticInput: command.semanticInput,
+        suspension: create(ActivitySuspensionSchema, {
+            reason: FRAMEWORK_INTERRUPT_REASON,
+            context: {
+                value: interrupt.value,
+            },
+        }),
+    });
+}
+function validateSettledEntries(attempt, requested, entries) {
+    if (entries.length !== requested.length) {
+        throw new UnsupportedDurableGraphError("durable interrupt settlement returned an incomplete frontier");
+    }
+    const requestedPositions = new Set(requested.map((entry) => positionKey(entry.position)));
+    const outcomes = new Map();
+    for (const entry of entries) {
+        const key = positionKey(entry.position);
+        if (!requestedPositions.has(key) || outcomes.has(key)) {
+            throw new UnsupportedDurableGraphError("durable interrupt settlement returned an unknown or duplicate position");
+        }
+        if (entry.outcome === undefined || entry.outcome.activityId.length === 0) {
+            throw new UnsupportedDurableGraphError("durable interrupt settlement returned an invalid activity outcome");
+        }
+        if (!attempt.workflowIdentity ||
+            !entry.outcome.workflowIdentity ||
+            !equals(WorkflowIdentitySchema, attempt.workflowIdentity, entry.outcome.workflowIdentity)) {
+            throw new UnsupportedDurableGraphError("durable interrupt settlement returned a cross-workflow outcome");
+        }
+        if (entry.outcome.attemptId !== attempt.attemptId ||
+            entry.outcome.fencingToken !== attempt.fencingToken) {
+            throw new UnsupportedDurableGraphError("durable interrupt settlement returned a cross-attempt outcome");
+        }
+        outcomes.set(key, entry.outcome);
+    }
+    const suspended = [...outcomes.values()].map((outcome) => outcome.outcomeKind === ActivityOutcomeKind.SUSPENDED);
+    if (suspended.some(Boolean) && !suspended.every(Boolean)) {
+        throw new UnsupportedDurableGraphError("durable interrupt settlement mixed suspended and resolved outcomes");
+    }
+    return outcomes;
+}
+export class DurableSession extends ExecutionSession {
+    resumed;
+    attempt;
+    checkpointer;
+    executionId;
+    resumeActivityIds;
+    resumeFrontierSettled = false;
+    constructor(graph, ctx, input, options, execution) {
+        super(graph, ctx, input, options);
+        this.attempt = execution.attempt;
+        this.checkpointer = execution.checkpointer;
+        this.executionId = execution.executionId;
+        this.durableSubgraphs?.validate();
+        this.resumed = ctx.resume === true;
+        if (this.resumed) {
+            if (ctx.resumeData === null ||
+                typeof ctx.resumeData !== "object" ||
+                Array.isArray(ctx.resumeData)) {
+                throw new UnsupportedDurableGraphError("durable resume requires an activity-id-keyed resume map");
+            }
+            const activityIds = Object.keys(ctx.resumeData);
+            if (activityIds.length === 0 ||
+                activityIds.some((id) => id.length === 0)) {
+                throw new UnsupportedDurableGraphError("durable resume requires a non-empty activity-id-keyed resume map");
+            }
+            this.resumeActivityIds = new Set(activityIds);
+        }
+        else {
+            this.resumeActivityIds = new Set();
+        }
+    }
+    async prepareRun() {
+        setActivityReconstructionIds([...this.resumeActivityIds]);
+        // Replacement attempts rebuild the original turn, including tenant hooks.
+        const prepareContext = this.attempt.replayMode === true && this.prepareInput !== null
+            ? {
+                ...this.ctx,
+                resume: false,
+                resumeData: null,
+                metadata: null,
+            }
+            : this.ctx;
+        const config = {
+            ...this.baseConfig(),
+            durability: "sync",
+        };
+        const freshInput = this.freshGraphInput(prepareContext);
+        if (isCommand(freshInput)) {
+            throw new UnsupportedDurableGraphError("Command input is not supported on durable_workflow sessions");
+        }
+        // Preserve Python's unindexed default message and indexed hook messages.
+        const graphInput = assignMissingGraphInputMessageIds(freshInput, this.prepareInput === null
+            ? () => `durable-input:${this.executionId}`
+            : (index) => `durable-input:${this.executionId}:${index}`);
+        await this.checkpointer.seedPreviousState(this.attempt, config);
+        return { graphInput, config };
+    }
+    async invokeInterrupt(config, response, messages) {
+        const result = await this.settlePendingInterrupts(config, []);
+        if (result === null || result instanceof Command)
+            return result;
+        return invokeSuspendOutput({
+            response,
+            threadId: this.threadId,
+            checkpointId: undefined,
+            interruptValues: result.map((item) => item.value),
+            interrupts: result,
+            messageCount: messages.length,
+            resumed: this.resumed,
+        });
+    }
+    async streamInterrupt(config, captured, messages) {
+        const result = await this.settlePendingInterrupts(config, captured);
+        if (result === null || result instanceof Command)
+            return result;
+        return streamHitlSuspendEvent({
+            interrupts: result,
+            checkpointId: undefined,
+            resumed: this.resumed,
+            messages,
+        });
+    }
+    async settlePendingInterrupts(config, captured) {
+        const graph = this.graph;
+        const state = await graph.getState(config, { subgraphs: true });
+        const pending = pendingInterrupts(state);
+        if (pending.length === 0) {
+            if ((state.next?.length ?? 0) > 0 || captured.length > 0) {
+                throw new UnsupportedDurableGraphError("durable workflow does not support LangGraph " +
+                    "interrupt_before or interrupt_after pauses");
+            }
+            return null;
+        }
+        recordDirectInterrupts(this.attempt, state);
+        const activitiesByNativeId = new Map();
+        for (const activity of interruptedActivities(currentStepOrdinal())) {
+            if (!isGraphInterrupt(activity.controlFlow))
+                continue;
+            const native = activity.controlFlow.interrupts;
+            if (native.length !== 1) {
+                throw new UnsupportedDurableGraphError("a durable interrupt activity must contain exactly one native interrupt");
+            }
+            const id = native[0]?.id;
+            if (!id || activitiesByNativeId.has(id)) {
+                throw new UnsupportedDurableGraphError("durable native interrupt has an invalid or duplicate identity");
+            }
+            activitiesByNativeId.set(id, activity);
+        }
+        const interruptByPosition = new Map();
+        const suspensions = pending.map((interrupt) => {
+            const activity = activitiesByNativeId.get(interrupt.id);
+            if (activity === undefined) {
+                throw new UnsupportedDurableGraphError("durable native interrupt checkpoint did not register an activity");
+            }
+            const entry = suspensionEntry(activity, interrupt);
+            const key = positionKey(entry.position);
+            if (interruptByPosition.has(key)) {
+                throw new UnsupportedDurableGraphError("durable native interrupts resolved to a duplicate activity position");
+            }
+            interruptByPosition.set(key, interrupt);
+            return entry;
+        });
+        const oeUrl = getCurrentOeUrl();
+        if (!oeUrl) {
+            throw new UnsupportedDurableGraphError("durable interrupt requires an orchestration engine URL");
+        }
+        const entries = await new WorkflowClient(oeUrl).finalizeStep(finalizeCurrentStepSuspensionsCommand(this.attempt, suspensions));
+        const outcomes = validateSettledEntries(this.attempt, suspensions, entries);
+        const settled = entries.map((entry) => {
+            const key = positionKey(entry.position);
+            const interrupt = interruptByPosition.get(key);
+            const outcome = outcomes.get(key);
+            if (interrupt === undefined || outcome === undefined) {
+                throw new UnsupportedDurableGraphError("durable interrupt settlement could not join its activity position");
+            }
+            return { interrupt, outcome };
+        });
+        const settledIds = new Set(settled.map(({ outcome }) => outcome.activityId));
+        if (settledIds.size !== settled.length) {
+            throw new UnsupportedDurableGraphError("durable interrupt settlement returned duplicate activity ids");
+        }
+        if (settled[0]?.outcome.outcomeKind === ActivityOutcomeKind.SUSPENDED) {
+            return interruptSnapshot(settled.map(({ interrupt, outcome }) => ({
+                id: outcome.activityId,
+                value: interrupt.value,
+            })));
+        }
+        const wrapper = getCurrentWrapper();
+        const durableMemory = wrapper?.durableMemory;
+        // Earlier waits replay before the frontier named by this resume request.
+        const targetsRequestedFrontier = this.resumed &&
+            [...settledIds].some((id) => this.resumeActivityIds.has(id));
+        if (targetsRequestedFrontier &&
+            (settledIds.size !== this.resumeActivityIds.size ||
+                [...settledIds].some((id) => !this.resumeActivityIds.has(id)))) {
+            throw new UnsupportedDurableGraphError("durable resume map does not match the resolved suspension frontier");
+        }
+        if (targetsRequestedFrontier) {
+            this.resumeFrontierSettled = true;
+        }
+        // Sync only after the frontier is accepted: a rejected resume must not
+        // leave durable Memory side effects behind.
+        if (durableMemory) {
+            const memoryClient = new WorkflowClient(oeUrl);
+            for (const { interrupt, outcome } of settled) {
+                const activity = activitiesByNativeId.get(interrupt.id);
+                if (activity === undefined || !isDirectInterruptActivity(activity)) {
+                    continue;
+                }
+                await durableMemory.synchronizeTool(memoryClient, create(ActivityContextSchema, {
+                    workflowIdentity: outcome.workflowIdentity,
+                    activityId: outcome.activityId,
+                    attemptId: outcome.attemptId,
+                    fencingToken: outcome.fencingToken,
+                }), unwrapActivityOutcome(outcome), getCurrentUserId(), `${DIRECT_INTERRUPT_ACTIVITY_NAME}:${outcome.activityId}`, DIRECT_INTERRUPT_ACTIVITY_NAME);
+            }
+        }
+        return new Command({
+            resume: Object.fromEntries(settled.map(({ interrupt, outcome }) => [
+                interrupt.id,
+                unwrapActivityOutcome(outcome),
+            ])),
+        });
+    }
+    complete() {
+        if (this.resumed && !this.resumeFrontierSettled) {
+            throw new UnsupportedDurableGraphError("durable resume did not reconstruct its suspension frontier");
+        }
+        return this.checkpointer.completeExecution(this.attempt);
+    }
+    async close() {
+        await this.checkpointer.releaseScratch(this.attempt);
+    }
+    runInGraphScope(fn) {
+        return this.durableSubgraphs === null
+            ? fn()
+            : runWithOperationPathResolver(this.durableSubgraphs.resolve, fn);
+    }
+}
+//# sourceMappingURL=durable_session.js.map

package/dist/durable_session.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"durable_session.js","sourceRoot":"","sources":["../src/durable_session.ts"],"names":[],"mappings":"AAAA,oDAAoD;AAEpD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAmB,MAAM,oBAAoB,CAAC;AACrE,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAG9C,OAAO,EACL,OAAO,EACP,cAAc,EACd,SAAS,EACT,gBAAgB,GAGjB,MAAM,sBAAsB,CAAC;AAO9B,OAAO,EACL,4BAA4B,EAC5B,mBAAmB,EACnB,YAAY,EACZ,qBAAqB,EACrB,wBAAwB,EACxB,mBAAmB,EACnB,0BAA0B,EAC1B,yBAAyB,EACzB,cAAc,EACd,sBAAsB,EACtB,kBAAkB,EAClB,oBAAoB,EACpB,qCAAqC,EACrC,eAAe,EACf,gBAAgB,EAChB,iBAAiB,EACjB,qBAAqB,EACrB,yBAAyB,EACzB,sBAAsB,EACtB,4BAA4B,EAC5B,qBAAqB,GAOtB,MAAM,wCAAwC,CAAC;AAEhD,OAAO,EACL,gBAAgB,GAGjB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EACL,iBAAiB,EACjB,mBAAmB,EACnB,sBAAsB,GAEvB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,iCAAiC,EAAE,MAAM,eAAe,CAAC;AAElE,OAAO,EAAE,4BAA4B,EAAE,MAAM,4BAA4B,CAAC;AAE1E,MAAM,0BAA0B,GAAG,iBAAiB,CAAC;AACrD,MAAM,8BAA8B,GAAG,qBAAqB,CAAC;AAU7D,SAAS,+BAA+B,CAAC,KAAc;IACrD,IACE,OAAO,KAAK,KAAK,QAAQ;QACzB,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;QACvB,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAC5B,CAAC;QACD,MAAM,IAAI,4BAA4B,CACpC,6DAA6D,CAC9D,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,+BAA+B,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC;SAAM,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;YACrC,+BAA+B,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,QAA8B;IACtD,MAAM,IAAI,GAAG,IAAI,GAAG,EAA2B,CAAC;IAChD,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,KAAK,MAAM,SAAS,IAAI,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACjD,+BAA+B,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxC,IAAI,QAAQ,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpE,MAAM,IAAI,4BAA4B,CACpC,2DAA2D,CAC5D,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAwB;IACjD,4EAA4E;IAC5E,qCAAqC;IACrC,MAAM,OAAO,GAAsB,EAAE,CAAC;IACtC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoC,CAAC;IAC9D,MAAM,KAAK,GAAG,CAAC,QAA2B,EAAQ,EAAE;QAClD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC;YAC7B,IACE,SAAS,KAAK,SAAS;gBACvB,SAAS,KAAK,IAAI;gBAClB,OAAO,SAAS,KAAK,QAAQ;gBAC7B,OAAO,IAAI,SAAS,EACpB,CAAC;gBACD,KAAK,CAAC,SAA8B,CAAC,CAAC;YACxC,CAAC;YACD,KAAK,MAAM,SAAS,IAAI,gBAAgB,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,CAAC;gBAChE,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBAC7C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC3B,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;oBAC7C,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC1B,CAAC;qBAAM,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzD,MAAM,IAAI,4BAA4B,CACpC,2DAA2D,CAC5D,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,KAAK,CAAC,CAAC;IACb,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,yBAAyB,CAAC,QAA6B;IAC9D,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,QAAQ,EAAE,aAAa,EAAE,QAAQ,IAAI,EAAE,CAAC;IAC1E,OAAO,CACL,QAAQ,CAAC,OAAO,CAAC,YAAY,KAAK,8BAA8B;QAChE,QAAQ,CAAC,MAAM,KAAK,CAAC;QACrB,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,KAAK,IAAI,CACzD,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAC7B,OAAuB,EACvB,KAAwB;IAExB,MAAM,iBAAiB,GAAG,qBAAqB,CAAC,kBAAkB,EAAE,CAAC,CAAC;IACtE,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,iBAAiB;SACd,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAC;SAC1D,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE,CACpB,gBAAgB,CAAC,QAAQ,CAAC,WAAW,CAAC;QACpC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;QAClE,CAAC,CAAC,EAAE,CACP,CACJ,CAAC;IACF,uEAAuE;IACvE,8EAA8E;IAC9E,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,iBAAiB;SACd,MAAM,CAAC,yBAAyB,CAAC;SACjC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC,CACzE,CAAC;IACF,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IACnD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM;YAAE,SAAS;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IACE,CAAC,IAAI,EAAE,MAAM;YACb,IAAI,CAAC,IAAI,CACP,CAAC,IAAI,EAAE,EAAE,CACP,OAAO,IAAI,KAAK,QAAQ;gBACxB,CAAC,CAAC,OAAO,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAC5D,EACD,CAAC;YACD,MAAM,IAAI,4BAA4B,CACpC,gEAAgE,CACjE,CAAC;QACJ,CAAC;QACD,oEAAoE;QACpE,0EAA0E;QAC1E,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,CACrD,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAC3C,CAAC;QACF,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,MAAM,OAAO,GAAG,oBAAoB,CAAC;gBACnC,OAAO;gBACP,IAAI,EAAE,YAAY,CAAC,IAAI;gBACvB,IAAI,EAAE,8BAA8B;gBACpC,eAAe,EAAE,KAAK,GAAG,CAAC;gBAC1B,aAAa,EAAE,MAAM,CAAC,mBAAmB,EAAE;oBACzC,QAAQ,EAAE;wBACR,MAAM,CAAC,0BAA0B,EAAE;4BACjC,IAAI,EAAE,kBAAkB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;4BAC9C,OAAO,EAAE,EAAE;yBACZ,CAAC;qBACH;iBACF,CAAC;gBACF,aAAa,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE;aAC1C,CAAC,CAAC;YACH,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/B,sEAAsE;gBACtE,yEAAyE;gBACzE,MAAM,IAAI,4BAA4B,CACpC,2FAA2F,CAC5F,CAAC;YACJ,CAAC;YACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,QAAQ,EAAE,CAAC;gBACb,IACE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,WAAW,CAAC;oBACvC,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,SAAS,CAAC,EAAE;oBACvD,CAAC,iBAAiB,CAChB,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,KAAK,EACzC,SAAS,CAAC,KAAK,CAChB,EACD,CAAC;oBACD,MAAM,IAAI,4BAA4B,CACpC,2FAA2F,CAC5F,CAAC;gBACJ,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,WAAW,GAAG,IAAI,cAAc,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;YACpD,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACnC,MAAM,IAAI,4BAA4B,CACpC,iDAAiD,CAClD,CAAC;YACJ,CAAC;YACD,sBAAsB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACzC,yBAAyB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;YAChD,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;AACH,CAAC;AAQD,SAAS,WAAW,CAAC,QAAsC;IACzD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,MAAM,IAAI,4BAA4B,CACpC,mEAAmE,CACpE,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC,SAAS,CAAC;QACpB,QAAQ,CAAC,WAAW,CAAC,QAAQ,EAAE;QAC/B,CAAC,QAAQ,CAAC,aAAa,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;YACxD,OAAO,CAAC,IAAI;YACZ,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE;SAC3B,CAAC;QACF,QAAQ,CAAC,eAAe,CAAC,QAAQ,EAAE;KACpC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CACtB,QAA6B,EAC7B,SAA0B;IAE1B,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;IACjC,OAAO,MAAM,CAAC,yBAAyB,EAAE;QACvC,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,UAAU,EAAE,MAAM,CAAC,wBAAwB,EAAE;YAC3C,MAAM,EAAE,0BAA0B;YAClC,OAAO,EAAE;gBACP,KAAK,EAAE,SAAS,CAAC,KAAK;aACT;SAChB,CAAC;KACH,CAAC,CAAC;AACL,CAAC;AAED,SAAS,sBAAsB,CAC7B,OAAuB,EACvB,SAAyC,EACzC,OAAqC;IAErC,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM,EAAE,CAAC;QACxC,MAAM,IAAI,4BAA4B,CACpC,8DAA8D,CAC/D,CAAC;IACJ,CAAC;IACD,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAChC,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CACtD,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqD,CAAC;IAC9E,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtD,MAAM,IAAI,4BAA4B,CACpC,wEAAwE,CACzE,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzE,MAAM,IAAI,4BAA4B,CACpC,mEAAmE,CACpE,CAAC;QACJ,CAAC;QACD,IACE,CAAC,OAAO,CAAC,gBAAgB;YACzB,CAAC,KAAK,CAAC,OAAO,CAAC,gBAAgB;YAC/B,CAAC,MAAM,CACL,sBAAsB,EACtB,OAAO,CAAC,gBAAgB,EACxB,KAAK,CAAC,OAAO,CAAC,gBAAgB,CAC/B,EACD,CAAC;YACD,MAAM,IAAI,4BAA4B,CACpC,gEAAgE,CACjE,CAAC;QACJ,CAAC;QACD,IACE,KAAK,CAAC,OAAO,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS;YAC7C,KAAK,CAAC,OAAO,CAAC,YAAY,KAAK,OAAO,CAAC,YAAY,EACnD,CAAC;YACD,MAAM,IAAI,4BAA4B,CACpC,+DAA+D,CAChE,CAAC;QACJ,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,SAAS,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAC1C,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,KAAK,mBAAmB,CAAC,SAAS,CACnE,CAAC;IACF,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACzD,MAAM,IAAI,4BAA4B,CACpC,oEAAoE,CACrE,CAAC;IACJ,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,OAAO,cAAe,SAAQ,gBAAgB;IACzC,OAAO,CAAU;IACT,OAAO,CAAiB;IACxB,YAAY,CAAuB;IACnC,WAAW,CAAS;IACpB,iBAAiB,CAAsB;IAChD,qBAAqB,GAAG,KAAK,CAAC;IAEtC,YACE,KAA2C,EAC3C,GAAmB,EACnB,KAAiB,EACjB,OAAuB,EACvB,SAA2B;QAE3B,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;QACjC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC,YAAY,CAAC;QAC3C,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC,WAAW,CAAC;QACzC,IAAI,CAAC,gBAAgB,EAAE,QAAQ,EAAE,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC;QACnC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,IACE,GAAG,CAAC,UAAU,KAAK,IAAI;gBACvB,OAAO,GAAG,CAAC,UAAU,KAAK,QAAQ;gBAClC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAC7B,CAAC;gBACD,MAAM,IAAI,4BAA4B,CACpC,yDAAyD,CAC1D,CAAC;YACJ,CAAC;YACD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAChD,IACE,WAAW,CAAC,MAAM,KAAK,CAAC;gBACxB,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC,EACzC,CAAC;gBACD,MAAM,IAAI,4BAA4B,CACpC,kEAAkE,CACnE,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,iBAAiB,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAAE,CAAC;QACrC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,UAAU;QACd,4BAA4B,CAAC,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;QAC1D,0EAA0E;QAC1E,MAAM,cAAc,GAClB,IAAI,CAAC,OAAO,CAAC,UAAU,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI;YAC5D,CAAC,CAAC;gBACE,GAAG,IAAI,CAAC,GAAG;gBACX,MAAM,EAAE,KAAK;gBACb,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE,IAAI;aACf;YACH,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QACf,MAAM,MAAM,GAAG;YACb,GAAG,IAAI,CAAC,UAAU,EAAE;YACpB,UAAU,EAAE,MAAM;SACD,CAAC;QACpB,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QACxD,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,4BAA4B,CACpC,6DAA6D,CAC9D,CAAC;QACJ,CAAC;QACD,yEAAyE;QACzE,MAAM,UAAU,GAAG,iCAAiC,CAClD,UAAU,EACV,IAAI,CAAC,YAAY,KAAK,IAAI;YACxB,CAAC,CAAC,GAAG,EAAE,CAAC,iBAAiB,IAAI,CAAC,WAAW,EAAE;YAC3C,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,IAAI,CAAC,WAAW,IAAI,KAAK,EAAE,CAC5D,CAAC;QACF,MAAM,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAChE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,MAAsB,EACtB,QAAgB,EAChB,QAA4B;QAE5B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC9D,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,YAAY,OAAO;YAAE,OAAO,MAAM,CAAC;QAChE,OAAO,mBAAmB,CAAC;YACzB,QAAQ;YACR,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,YAAY,EAAE,SAAS;YACvB,eAAe,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;YACjD,UAAU,EAAE,MAAM;YAClB,YAAY,EAAE,QAAQ,CAAC,MAAM;YAC7B,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,MAAsB,EACtB,QAA8B,EAC9B,QAAgC;QAEhC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACpE,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,YAAY,OAAO;YAAE,OAAO,MAAM,CAAC;QAChE,OAAO,sBAAsB,CAAC;YAC5B,UAAU,EAAE,MAAM;YAClB,YAAY,EAAE,SAAS;YACvB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,uBAAuB,CACnC,MAAsB,EACtB,QAA8B;QAE9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAKlB,CAAC;QACF,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAChE,MAAM,OAAO,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzD,MAAM,IAAI,4BAA4B,CACpC,8CAA8C;oBAC5C,4CAA4C,CAC/C,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,sBAAsB,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC5C,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAA+B,CAAC;QACpE,KAAK,MAAM,QAAQ,IAAI,qBAAqB,CAAC,kBAAkB,EAAE,CAAC,EAAE,CAAC;YACnE,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,WAAW,CAAC;gBAAE,SAAS;YACtD,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC;YAC/C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,4BAA4B,CACpC,wEAAwE,CACzE,CAAC;YACJ,CAAC;YACD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACzB,IAAI,CAAC,EAAE,IAAI,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACxC,MAAM,IAAI,4BAA4B,CACpC,+DAA+D,CAChE,CAAC;YACJ,CAAC;YACD,oBAAoB,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACzC,CAAC;QAED,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAA2B,CAAC;QAC/D,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;YAC5C,MAAM,QAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,MAAM,IAAI,4BAA4B,CACpC,kEAAkE,CACnE,CAAC;YACJ,CAAC;YACD,MAAM,KAAK,GAAG,eAAe,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YACnD,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACxC,IAAI,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,4BAA4B,CACpC,qEAAqE,CACtE,CAAC;YACJ,CAAC;YACD,mBAAmB,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YACxC,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;QAEH,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;QAChC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,4BAA4B,CACpC,wDAAwD,CACzD,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC,YAAY,CAC1D,qCAAqC,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,CACjE,CAAC;QACF,MAAM,QAAQ,GAAG,sBAAsB,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;QAC5E,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YACpC,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC/C,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,SAAS,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBACrD,MAAM,IAAI,4BAA4B,CACpC,mEAAmE,CACpE,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,GAAG,CACxB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,CACjD,CAAC;QACF,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;YACvC,MAAM,IAAI,4BAA4B,CACpC,8DAA8D,CAC/D,CAAC;QACJ,CAAC;QAED,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,WAAW,KAAK,mBAAmB,CAAC,SAAS,EAAE,CAAC;YACtE,OAAO,iBAAiB,CACtB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;gBACvC,EAAE,EAAE,OAAO,CAAC,UAAU;gBACtB,KAAK,EAAE,SAAS,CAAC,KAAK;aACvB,CAAC,CAAC,CACJ,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,iBAAiB,EAA8B,CAAC;QAChE,MAAM,aAAa,GAAG,OAAO,EAAE,aAAa,CAAC;QAE7C,yEAAyE;QACzE,MAAM,wBAAwB,GAC5B,IAAI,CAAC,OAAO;YACZ,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/D,IACE,wBAAwB;YACxB,CAAC,UAAU,CAAC,IAAI,KAAK,IAAI,CAAC,iBAAiB,CAAC,IAAI;gBAC9C,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAChE,CAAC;YACD,MAAM,IAAI,4BAA4B,CACpC,oEAAoE,CACrE,CAAC;QACJ,CAAC;QACD,IAAI,wBAAwB,EAAE,CAAC;YAC7B,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;QACpC,CAAC;QAED,uEAAuE;QACvE,4CAA4C;QAC5C,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,YAAY,GAAG,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;YAC/C,KAAK,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,OAAO,EAAE,CAAC;gBAC7C,MAAM,QAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBACxD,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,yBAAyB,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACnE,SAAS;gBACX,CAAC;gBACD,MAAM,aAAa,CAAC,eAAe,CACjC,YAAY,EACZ,MAAM,CAAC,qBAAqB,EAAE;oBAC5B,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;oBAC1C,UAAU,EAAE,OAAO,CAAC,UAAU;oBAC9B,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,YAAY,EAAE,OAAO,CAAC,YAAY;iBACnC,CAAC,EACF,qBAAqB,CAAC,OAAO,CAAC,EAC9B,gBAAgB,EAAE,EAClB,GAAG,8BAA8B,IAAI,OAAO,CAAC,UAAU,EAAE,EACzD,8BAA8B,CAC/B,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,IAAI,OAAO,CAAC;YACjB,MAAM,EAAE,MAAM,CAAC,WAAW,CACxB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;gBACtC,SAAS,CAAC,EAAE;gBACZ,qBAAqB,CAAC,OAAO,CAAC;aAC/B,CAAC,CACH;SACF,CAAC,CAAC;IACL,CAAC;IAED,QAAQ;QACN,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAChD,MAAM,IAAI,4BAA4B,CACpC,4DAA4D,CAC7D,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3D,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACvD,CAAC;IAEQ,eAAe,CAAI,EAAW;QACrC,OAAO,IAAI,CAAC,gBAAgB,KAAK,IAAI;YACnC,CAAC,CAAC,EAAE,EAAE;YACN,CAAC,CAAC,4BAA4B,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACtE,CAAC;CACF"}

package/dist/durable_subgraphs.d.ts

@@ -0,0 +1,13 @@
+/** Translate LangGraph checkpoint namespaces into durable operation paths. */
+import { CompiledStateGraph } from "@langchain/langgraph";
+import type { ChildOperationBoundary } from "@mongodb-js/agent-engine-runner-shared";
+export declare class DurableSubgraphResolver {
+    private readonly topology;
+    private readonly validationError;
+    constructor(graph: CompiledStateGraph<unknown, unknown>);
+    get hasCompiledChildren(): boolean;
+    validate(): void;
+    resolve: () => readonly ChildOperationBoundary[];
+    resolveNamespace(namespace: string): readonly ChildOperationBoundary[];
+}
+//# sourceMappingURL=durable_subgraphs.d.ts.map

package/dist/durable_subgraphs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"durable_subgraphs.d.ts","sourceRoot":"","sources":["../src/durable_subgraphs.ts"],"names":[],"mappings":"AAAA,8EAA8E;AAE9E,OAAO,EAAE,kBAAkB,EAAa,MAAM,sBAAsB,CAAC;AAErE,OAAO,KAAK,EAAE,sBAAsB,EAAE,MAAM,wCAAwC,CAAC;AAqBrF,qBAAa,uBAAuB;IAClC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAW;IACpC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAgB;gBAEpC,KAAK,EAAE,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC;IAMvD,IAAI,mBAAmB,IAAI,OAAO,CAEjC;IAED,QAAQ,IAAI,IAAI;IAMhB,OAAO,QAAO,SAAS,sBAAsB,EAAE,CAS7C;IAEF,gBAAgB,CAAC,SAAS,EAAE,MAAM,GAAG,SAAS,sBAAsB,EAAE;CA6BvE"}

package/dist/durable_subgraphs.js

@@ -0,0 +1,82 @@
+/** Translate LangGraph checkpoint namespaces into durable operation paths. */
+import { CompiledStateGraph, getConfig } from "@langchain/langgraph";
+import { UnsupportedDurableGraphError } from "./platform_checkpointer.js";
+export class DurableSubgraphResolver {
+    topology;
+    validationError;
+    constructor(graph) {
+        const errors = [];
+        this.topology = discover(graph, [], new Set(), errors);
+        this.validationError = errors[0] ?? null;
+    }
+    get hasCompiledChildren() {
+        return this.topology.children.size > 0;
+    }
+    validate() {
+        if (this.validationError !== null) {
+            throw new UnsupportedDurableGraphError(this.validationError);
+        }
+    }
+    resolve = () => {
+        const config = getConfig();
+        const namespace = config?.configurable?.["checkpoint_ns"] ?? "";
+        if (typeof namespace !== "string") {
+            throw new UnsupportedDurableGraphError("LangGraph checkpoint namespace must be a string");
+        }
+        return this.resolveNamespace(namespace);
+    };
+    resolveNamespace(namespace) {
+        if (namespace === "")
+            return [];
+        let topology = this.topology;
+        const boundaries = [];
+        const segments = namespace.split("|");
+        for (const [index, segment] of segments.entries()) {
+            const separator = segment.indexOf(":");
+            const name = separator < 0 ? "" : segment.slice(0, separator);
+            const occurrenceKey = separator < 0 ? "" : segment.slice(separator + 1);
+            if (name === "" ||
+                occurrenceKey === "" ||
+                !topology.nodeNames.has(name)) {
+                throw unsupportedNamespace(namespace);
+            }
+            const child = topology.children.get(name);
+            if (child === undefined) {
+                if (index !== segments.length - 1) {
+                    throw unsupportedNamespace(namespace);
+                }
+                break;
+            }
+            boundaries.push({ name, occurrenceKey });
+            topology = child;
+        }
+        return boundaries;
+    }
+}
+function discover(graph, path, ancestors, errors) {
+    if (ancestors.has(graph)) {
+        errors.push(`compiled subgraph topology at ${path.join("/")} is cyclic and unsupported`);
+        return { nodeNames: new Set(), children: new Map() };
+    }
+    const nodes = graph.builder?.nodes ?? {};
+    const descendants = new Set(ancestors);
+    descendants.add(graph);
+    const children = new Map();
+    for (const [name, node] of Object.entries(nodes)) {
+        if (!(node.runnable instanceof CompiledStateGraph))
+            continue;
+        const childPath = [...path, name];
+        if (node.runnable.checkpointer !== undefined) {
+            errors.push(`compiled subgraph ${JSON.stringify(childPath.join("/"))} must use ` +
+                "the default checkpointer=undefined; checkpointer=true, " +
+                "checkpointer=false, and independent child checkpointers are not " +
+                "supported by durable_workflow");
+        }
+        children.set(name, discover(node.runnable, childPath, descendants, errors));
+    }
+    return { nodeNames: new Set(Object.keys(nodes)), children };
+}
+function unsupportedNamespace(namespace) {
+    return new UnsupportedDurableGraphError(`unsupported LangGraph checkpoint namespace ${JSON.stringify(namespace)}`);
+}
+//# sourceMappingURL=durable_subgraphs.js.map

package/dist/durable_subgraphs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"durable_subgraphs.js","sourceRoot":"","sources":["../src/durable_subgraphs.ts"],"names":[],"mappings":"AAAA,8EAA8E;AAE9E,OAAO,EAAE,kBAAkB,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAIrE,OAAO,EAAE,4BAA4B,EAAE,MAAM,4BAA4B,CAAC;AAmB1E,MAAM,OAAO,uBAAuB;IACjB,QAAQ,CAAW;IACnB,eAAe,CAAgB;IAEhD,YAAY,KAA2C;QACrD,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAyB,EAAE,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC;QAC3E,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAC3C,CAAC;IAED,IAAI,mBAAmB;QACrB,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,QAAQ;QACN,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,EAAE,CAAC;YAClC,MAAM,IAAI,4BAA4B,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,OAAO,GAAG,GAAsC,EAAE;QAChD,MAAM,MAAM,GAAG,SAAS,EAAgC,CAAC;QACzD,MAAM,SAAS,GAAG,MAAM,EAAE,YAAY,EAAE,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC;QAChE,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,IAAI,4BAA4B,CACpC,iDAAiD,CAClD,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC1C,CAAC,CAAC;IAEF,gBAAgB,CAAC,SAAiB;QAChC,IAAI,SAAS,KAAK,EAAE;YAAE,OAAO,EAAE,CAAC;QAEhC,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC7B,MAAM,UAAU,GAA6B,EAAE,CAAC;QAChD,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtC,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YAC9D,MAAM,aAAa,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACxE,IACE,IAAI,KAAK,EAAE;gBACX,aAAa,KAAK,EAAE;gBACpB,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAC7B,CAAC;gBACD,MAAM,oBAAoB,CAAC,SAAS,CAAC,CAAC;YACxC,CAAC;YACD,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,KAAK,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAClC,MAAM,oBAAoB,CAAC,SAAS,CAAC,CAAC;gBACxC,CAAC;gBACD,MAAM;YACR,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC;YACzC,QAAQ,GAAG,KAAK,CAAC;QACnB,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,SAAS,QAAQ,CACf,KAAuB,EACvB,IAAuB,EACvB,SAA8B,EAC9B,MAAgB;IAEhB,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CACT,iCAAiC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,4BAA4B,CAC5E,CAAC;QACF,OAAO,EAAE,SAAS,EAAE,IAAI,GAAG,EAAE,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IACvD,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC;IACzC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC;IACvC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACvB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACjD,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,YAAY,kBAAkB,CAAC;YAAE,SAAS;QAC7D,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YAC7C,MAAM,CAAC,IAAI,CACT,qBAAqB,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,YAAY;gBAClE,yDAAyD;gBACzD,kEAAkE;gBAClE,+BAA+B,CAClC,CAAC;QACJ,CAAC;QACD,QAAQ,CAAC,GAAG,CACV,IAAI,EACJ,QAAQ,CACN,IAAI,CAAC,QAA4B,EACjC,SAAS,EACT,WAAW,EACX,MAAM,CACP,CACF,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,oBAAoB,CAAC,SAAiB;IAC7C,OAAO,IAAI,4BAA4B,CACrC,8CAA8C,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAC1E,CAAC;AACJ,CAAC"}

package/dist/durable_tools.d.ts

@@ -0,0 +1,12 @@
+/** Durable replay identity for platform-executed LangGraph tools. */
+import { type createSecureToolFunction } from "@mongodb-js/agent-engine-runner-shared";
+type SecureToolFunction = ReturnType<typeof createSecureToolFunction>;
+/**
+ * Give a replayed platform tool result the same LangGraph message ID as its
+ * first attempt, preventing the messages reducer from appending it twice.
+ * The model-provided tool-call ID remains unchanged and continues to correlate
+ * the ToolMessage with the AIMessage that requested it.
+ */
+export declare function withDurableToolResultIdentity(wrapped: SecureToolFunction, toolName: string): SecureToolFunction;
+export {};
+//# sourceMappingURL=durable_tools.d.ts.map

package/dist/durable_tools.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"durable_tools.d.ts","sourceRoot":"","sources":["../src/durable_tools.ts"],"names":[],"mappings":"AAAA,qEAAqE;AAGrE,OAAO,EAGL,KAAK,wBAAwB,EAC9B,MAAM,wCAAwC,CAAC;AAIhD,KAAK,kBAAkB,GAAG,UAAU,CAAC,OAAO,wBAAwB,CAAC,CAAC;AAatE;;;;;GAKG;AACH,wBAAgB,6BAA6B,CAC3C,OAAO,EAAE,kBAAkB,EAC3B,QAAQ,EAAE,MAAM,GACf,kBAAkB,CAsBpB"}

package/dist/durable_tools.js

@@ -0,0 +1,41 @@
+/** Durable replay identity for platform-executed LangGraph tools. */
+import { ToolMessage } from "@langchain/core/messages";
+import { currentAttemptContext, currentStepOrdinal, } from "@mongodb-js/agent-engine-runner-shared";
+import { toToolMessageContent } from "./messages.js";
+function durableToolResultMessageId(toolCallId) {
+    const attempt = currentAttemptContext();
+    if (attempt === null)
+        return null;
+    const { executionId } = attempt.workflowIdentity;
+    return (`durable-tool-result:${executionId}:` +
+        `${currentStepOrdinal()}:${toolCallId}`);
+}
+/**
+ * Give a replayed platform tool result the same LangGraph message ID as its
+ * first attempt, preventing the messages reducer from appending it twice.
+ * The model-provided tool-call ID remains unchanged and continues to correlate
+ * the ToolMessage with the AIMessage that requested it.
+ */
+export function withDurableToolResultIdentity(wrapped, toolName) {
+    return async (kwargs, config) => {
+        const result = await wrapped(kwargs, config);
+        const toolCallId = config?.toolCall?.id ?? config?.configurable?.["tool_call_id"];
+        if (typeof toolCallId !== "string" || !toolCallId)
+            return result;
+        const messageId = durableToolResultMessageId(toolCallId);
+        if (messageId === null)
+            return result;
+        const [content, artifact] = result;
+        const message = new ToolMessage({
+            content: toToolMessageContent(content),
+            artifact,
+            tool_call_id: toolCallId,
+            name: toolName,
+            id: messageId,
+        });
+        // content_and_artifact unwraps this tuple, then returns the ToolMessage
+        // unchanged because the artifact is already attached to the message.
+        return [message, null];
+    };
+}
+//# sourceMappingURL=durable_tools.js.map

package/dist/durable_tools.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"durable_tools.js","sourceRoot":"","sources":["../src/durable_tools.ts"],"names":[],"mappings":"AAAA,qEAAqE;AAErE,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACvD,OAAO,EACL,qBAAqB,EACrB,kBAAkB,GAEnB,MAAM,wCAAwC,CAAC;AAEhD,OAAO,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC;AAIrD,SAAS,0BAA0B,CAAC,UAAkB;IACpD,MAAM,OAAO,GAAG,qBAAqB,EAAE,CAAC;IACxC,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAElC,MAAM,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC,gBAA2C,CAAC;IAC5E,OAAO,CACL,uBAAuB,WAAW,GAAG;QACrC,GAAG,kBAAkB,EAAE,IAAI,UAAU,EAAE,CACxC,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,6BAA6B,CAC3C,OAA2B,EAC3B,QAAgB;IAEhB,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE;QAC9B,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC7C,MAAM,UAAU,GACd,MAAM,EAAE,QAAQ,EAAE,EAAE,IAAI,MAAM,EAAE,YAAY,EAAE,CAAC,cAAc,CAAC,CAAC;QACjE,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,UAAU;YAAE,OAAO,MAAM,CAAC;QAEjE,MAAM,SAAS,GAAG,0BAA0B,CAAC,UAAU,CAAC,CAAC;QACzD,IAAI,SAAS,KAAK,IAAI;YAAE,OAAO,MAAM,CAAC;QAEtC,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,MAA4B,CAAC;QACzD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC;YAC9B,OAAO,EAAE,oBAAoB,CAAC,OAAO,CAAC;YACtC,QAAQ;YACR,YAAY,EAAE,UAAU;YACxB,IAAI,EAAE,QAAQ;YACd,EAAE,EAAE,SAAS;SACd,CAAC,CAAC;QACH,wEAAwE;QACxE,qEAAqE;QACrE,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACzB,CAAC,CAAC;AACJ,CAAC"}