@superdurable/dex-agents 0.0.0-stage → 0.2.0

package/dist/src/agent-session-values.js

@@ -0,0 +1,162 @@
+// Copyright (c) 2026 Super Durable, Inc.
+//
+// Licensed under the Sustainable Use License 1.0.
+// You may not use this file except in compliance with the License.
+// See the LICENSE file in the repository root.
+//
+// SPDX-License-Identifier: LicenseRef-Sustainable-Use-1.0
+/**
+ * Returns usage with every counter at zero.
+ *
+ * @returns A new {@link AgentUsage} whose counters are all `0`.
+ */
+export function emptyAgentUsage() {
+    return {
+        modelCalls: 0,
+        inputTokens: 0,
+        outputTokens: 0,
+        cachedInputTokens: 0,
+        reasoningTokens: 0,
+    };
+}
+/**
+ * Adds two usage values counter by counter.
+ *
+ * @example
+ * ```ts
+ * let usage = emptyAgentUsage();
+ * usage = addAgentUsage(usage, { ...emptyAgentUsage(), modelCalls: 1, inputTokens: 120, outputTokens: 30 });
+ * ```
+ * @param left - First usage value.
+ * @param right - Second usage value.
+ * @returns A new {@link AgentUsage} holding the sums; neither input is changed.
+ */
+export function addAgentUsage(left, right) {
+    return {
+        modelCalls: left.modelCalls + right.modelCalls,
+        inputTokens: left.inputTokens + right.inputTokens,
+        outputTokens: left.outputTokens + right.outputTokens,
+        cachedInputTokens: left.cachedInputTokens + right.cachedInputTokens,
+        reasoningTokens: left.reasoningTokens + right.reasoningTokens,
+    };
+}
+/**
+ * Reports whether a tool call status is final.
+ *
+ * @param status - Status to classify.
+ * @returns `true` for `rejected`, `succeeded`, `failed`, and `outcome_unknown`; `false` for
+ * `awaiting_approval`, `approved`, and every {@link AgentToolCallWaitingStatus}.
+ */
+export function isFinalToolCallStatus(status) {
+    return (status === "rejected" || status === "succeeded" || status === "failed" || status === "outcome_unknown");
+}
+/** Tool result text the model sees for an `outcome_unknown` call; the same text as the Python core. */
+export const outcomeUnknownToolResult = "The tool call's outcome is unknown: it stopped without returning a result, so it may " +
+    "or may not have taken effect. It will not be retried automatically.";
+/** First line of the note `RecordTurnFailure` stores after a failed turn ran tools. */
+export const turnFailureNoteHeader = "[Dex] The previous turn failed after these tool calls ran:";
+/** Last line of that note. */
+export const turnFailureNoteFooter = "Do not repeat these tool calls unless the user asks again.";
+/** Tool result text the model sees for a rejection without a message; the same text as the Python core. */
+export const defaultRejectionToolResult = "The user rejected this tool call.";
+/** Rejection message recorded when an approval deadline passes. */
+export const approvalDeadlinePassed = "approval deadline passed";
+/** Rejection message recorded when a question's deadline passes. */
+export const questionDeadlinePassed = "question deadline passed";
+/** Tool result text the model sees when the user declines a question without a message, or with an empty one. */
+export const defaultQuestionDeclinedToolResult = "The user declined to answer.";
+/** First line of the note `ApplyTurnControl` stores after a steered turn ran tools. */
+export const turnSteeredNoteHeader = "[Dex] The user steered the conversation after these tool calls ran:";
+/** First line of the note `ApplyTurnControl` stores after a cancelled turn ran tools. */
+export const turnCancelledNoteHeader = "[Dex] The user stopped the previous turn after these tool calls ran:";
+/** Model-visible result of a tool call that steering abandoned before it started; the same text as the Python core. */
+export const toolCallCancelledBySteeringResult = '{"status":"cancelled","reason":"superseded_by_steered_user_message"}';
+/** Model-visible result of a tool call that `cancel_turn` abandoned before it started. */
+export const toolCallCancelledByTurnCancellationResult = '{"status":"cancelled","reason":"turn_cancelled_by_user"}';
+/**
+ * Error recorded when a tool returns {@link ToolTaskStarted} to a runner without
+ * {@link AgentFrameworkRunner.pollToolTask}. The Python core names its method `poll_tool_task`.
+ */
+export const missingToolTaskPoller = "the tool started a task, but the runner does not implement pollToolTask";
+/** Error recorded when a {@link ToolTaskStarted} has a blank `taskId`; the same text as the Python core. */
+export const blankToolTaskId = "the tool started a task without a task ID";
+/** Error recorded when a task's poll interval is not a number; the same text as the Python core. */
+export const invalidToolTaskPollInterval = "the tool task's poll interval is not a number";
+/** Error of an `outcome_unknown` record whose task `cancel_turn` abandoned; the same text as the Python core. */
+export const toolTaskAbandonedError = "the turn was cancelled while the tool's task was running; the task may have taken effect";
+/**
+ * Start of the `error` of a `failed` record whose tool Step certainly never ran the tool; the same text as the
+ * Python core.
+ */
+export const toolCallNotRunErrorPrefix = "the tool did not run, so it is safe to call again";
+/**
+ * Returns the note text that tells the model what a failed turn already did.
+ *
+ * `RecordTurnFailure` stores this note through {@link AgentFrameworkRunner.buildUserMessage} when a
+ * failed turn has final tool call records, as the failed turn's last message, so the next turn's model
+ * does not repeat a write. The text matches the Python core's `build_turn_failure_note`:
+ *
+ * ```text
+ * [Dex] The previous turn failed after these tool calls ran:
+ * - charge {"amount": 5} -> succeeded: charged 5
+ * Do not repeat these tool calls unless the user asks again.
+ * ```
+ *
+ * @param toolCalls - Final records of the failed turn; they are listed in `deferralOrder`.
+ * @returns {@link turnFailureNoteHeader}, one `- <toolName> <arguments> -> <status>: <outcome>` line
+ * per record, with the outcome from {@link describeToolCallOutcome}, and {@link turnFailureNoteFooter},
+ * joined with newlines.
+ * @throws {TypeError} When a record is not final.
+ */
+export function buildTurnFailureNote(toolCalls) {
+    return buildToolCallNote(turnFailureNoteHeader, toolCalls);
+}
+/** Returns a note in the turn-failure note's line format with another first line. */
+export function buildToolCallNote(header, toolCalls) {
+    const lines = [header];
+    for (const toolCall of [...toolCalls].sort((left, right) => left.deferralOrder - right.deferralOrder)) {
+        const outcome = describeToolCallOutcome(toolCall);
+        lines.push(`- ${toolCall.toolName} ${toolCall.arguments} -> ${toolCall.status}: ${outcome}`);
+    }
+    lines.push(turnFailureNoteFooter);
+    return lines.join("\n");
+}
+/**
+ * Returns the tool result text a runner shows the model for a final tool call record.
+ *
+ * Use it when resuming a framework whose tool result must be text. A runner whose framework has a
+ * native rejection, such as a rejection message argument, may pass `rejectionMessage` there instead.
+ * The texts match the Python core's `describe_tool_call_outcome`.
+ *
+ * @example
+ * ```ts
+ * const record = turn.recordedToolCall(pendingCallId);
+ * if (record !== undefined && isFinalToolCallStatus(record.status)) {
+ *   frameworkToolResult = describeToolCallOutcome(record);
+ * }
+ * ```
+ * @param toolCall - Record whose status is final.
+ * @returns The output for `succeeded`; `The tool call failed: <error>` for `failed`; the rejection
+ * message, or {@link defaultRejectionToolResult}, for `rejected`; {@link outcomeUnknownToolResult}
+ * for `outcome_unknown`.
+ * @throws {TypeError} When the record status is not final.
+ */
+export function describeToolCallOutcome(toolCall) {
+    switch (toolCall.status) {
+        case "succeeded":
+            return toolCall.output ?? "";
+        case "failed":
+            return `The tool call failed: ${toolCall.error ?? "unknown error"}`;
+        case "rejected":
+            return toolCall.rejectionMessage ?? defaultRejectionToolResult;
+        case "outcome_unknown":
+            return outcomeUnknownToolResult;
+        case "awaiting_approval":
+        case "approved":
+        case "awaiting_answer":
+        case "waiting_for_timer":
+        case "waiting_for_task":
+            throw new TypeError(`tool call ${toolCall.toolCallId} has no final outcome yet`);
+    }
+}
+//# sourceMappingURL=agent-session-values.js.map

package/dist/src/agent-session-values.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"agent-session-values.js","sourceRoot":"","sources":["../../src/agent-session-values.ts"],"names":[],"mappings":"AAAA,yCAAyC;AACzC,EAAE;AACF,kDAAkD;AAClD,mEAAmE;AACnE,+CAA+C;AAC/C,EAAE;AACF,0DAA0D;AA29B1D;;;;GAIG;AACH,MAAM,UAAU,eAAe;IAC7B,OAAO;QACL,UAAU,EAAE,CAAC;QACb,WAAW,EAAE,CAAC;QACd,YAAY,EAAE,CAAC;QACf,iBAAiB,EAAE,CAAC;QACpB,eAAe,EAAE,CAAC;KACnB,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,aAAa,CAAC,IAAgB,EAAE,KAAiB;IAC/D,OAAO;QACL,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU;QAC9C,WAAW,EAAE,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW;QACjD,YAAY,EAAE,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY;QACpD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC,iBAAiB;QACnE,eAAe,EAAE,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,eAAe;KAC9D,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAAiC;IACrE,OAAO,CACL,MAAM,KAAK,UAAU,IAAI,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,iBAAiB,CACvG,CAAC;AACJ,CAAC;AAED,uGAAuG;AACvG,MAAM,CAAC,MAAM,wBAAwB,GACnC,uFAAuF;IACvF,qEAAqE,CAAC;AAExE,uFAAuF;AACvF,MAAM,CAAC,MAAM,qBAAqB,GAAG,4DAA4D,CAAC;AAElG,8BAA8B;AAC9B,MAAM,CAAC,MAAM,qBAAqB,GAAG,4DAA4D,CAAC;AAElG,2GAA2G;AAC3G,MAAM,CAAC,MAAM,0BAA0B,GAAG,mCAAmC,CAAC;AAE9E,mEAAmE;AACnE,MAAM,CAAC,MAAM,sBAAsB,GAAG,0BAA0B,CAAC;AAEjE,oEAAoE;AACpE,MAAM,CAAC,MAAM,sBAAsB,GAAG,0BAA0B,CAAC;AAEjE,iHAAiH;AACjH,MAAM,CAAC,MAAM,iCAAiC,GAAG,8BAA8B,CAAC;AAEhF,uFAAuF;AACvF,MAAM,CAAC,MAAM,qBAAqB,GAAG,qEAAqE,CAAC;AAE3G,yFAAyF;AACzF,MAAM,CAAC,MAAM,uBAAuB,GAAG,sEAAsE,CAAC;AAE9G,uHAAuH;AACvH,MAAM,CAAC,MAAM,iCAAiC,GAC5C,sEAAsE,CAAC;AAEzE,0FAA0F;AAC1F,MAAM,CAAC,MAAM,yCAAyC,GAAG,0DAA0D,CAAC;AAEpH;;;GAGG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAG,yEAAyE,CAAC;AAE/G,4GAA4G;AAC5G,MAAM,CAAC,MAAM,eAAe,GAAG,2CAA2C,CAAC;AAE3E,oGAAoG;AACpG,MAAM,CAAC,MAAM,2BAA2B,GAAG,+CAA+C,CAAC;AAE3F,iHAAiH;AACjH,MAAM,CAAC,MAAM,sBAAsB,GACjC,0FAA0F,CAAC;AAE7F;;;GAGG;AACH,MAAM,CAAC,MAAM,yBAAyB,GAAG,mDAAmD,CAAC;AAE7F;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,oBAAoB,CAAC,SAA2D;IAC9F,OAAO,iBAAiB,CAAC,qBAAqB,EAAE,SAAS,CAAC,CAAC;AAC7D,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,iBAAiB,CAC/B,MAAc,EACd,SAA2D;IAE3D,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;IACvB,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC;QACtG,MAAM,OAAO,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAC;QAClD,KAAK,CAAC,IAAI,CAAC,KAAK,QAAQ,CAAC,QAAQ,IAAI,QAAQ,CAAC,SAAS,OAAO,QAAQ,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC,CAAC;IAC/F,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;IAClC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,uBAAuB,CAAC,QAA6C;IACnF,QAAQ,QAAQ,CAAC,MAAM,EAAE,CAAC;QACxB,KAAK,WAAW;YACd,OAAO,QAAQ,CAAC,MAAM,IAAI,EAAE,CAAC;QAC/B,KAAK,QAAQ;YACX,OAAO,yBAAyB,QAAQ,CAAC,KAAK,IAAI,eAAe,EAAE,CAAC;QACtE,KAAK,UAAU;YACb,OAAO,QAAQ,CAAC,gBAAgB,IAAI,0BAA0B,CAAC;QACjE,KAAK,iBAAiB;YACpB,OAAO,wBAAwB,CAAC;QAClC,KAAK,mBAAmB,CAAC;QACzB,KAAK,UAAU,CAAC;QAChB,KAAK,iBAAiB,CAAC;QACvB,KAAK,mBAAmB,CAAC;QACzB,KAAK,kBAAkB;YACrB,MAAM,IAAI,SAAS,CAAC,aAAa,QAAQ,CAAC,UAAU,2BAA2B,CAAC,CAAC;IACrF,CAAC;AACH,CAAC"}

package/dist/src/agent-session-wait-steps.d.ts

@@ -0,0 +1,53 @@
+import { Wait, type AsyncContext, type Context, type Step, type StepDecision, type StepOptions } from "@superdurable/dex";
+import { type AgentSessionTransitions } from "./agent-session-transitions.js";
+/**
+ * Waits for the answer to one question: an `ask_user` call, or a tool's {@link ToolInputRequested}.
+ *
+ * `RunModel` raises an `ask_user` question in its own commit. A tool Step runs unlocked, so it only
+ * records its question, and this Step's first Execute raises it under the `PendingInterrupts` lock.
+ */
+export declare class AwaitQuestionAnswerStep implements Step<string> {
+    private readonly transitions;
+    readonly inputCodec: import("@superdurable/dex").Codec<string>;
+    constructor(transitions: AgentSessionTransitions);
+    getStepType(): string;
+    getStepOptions(): StepOptions;
+    waitFor(context: Context, toolCallId: string): Wait;
+    execute(context: Context, toolCallId: string): StepDecision;
+    /**
+     * A tool question's `<id>-input-<n>` is taken when another call's interrupt is pending under it or a
+     * record has that key, as in the Python core.
+     */
+    private isInterruptIdOwnedByAnotherCall;
+    /** A tool's question waits to be raised when it is neither pending nor answered. */
+    private isToolQuestionUnraised;
+    private raiseToolQuestion;
+    private resolveQuestion;
+    /** Hands a started task's question back to it; its result, not `rejected`, ends the call. */
+    private returnQuestionToTask;
+}
+/**
+ * Polls one tool's remote task after its poll interval, until the task finishes.
+ *
+ * A tool Step that received {@link ToolTaskStarted} moves here. Each execution waits on a Timer, calls
+ * the runner's `pollToolTask` once, and records the result, asks the task's question, or moves to itself.
+ */
+export declare class PollToolTaskStep implements Step<string> {
+    private readonly transitions;
+    readonly inputCodec: import("@superdurable/dex").Codec<string>;
+    constructor(transitions: AgentSessionTransitions);
+    getStepType(): string;
+    getStepOptions(): StepOptions;
+    waitFor(context: Context, toolCallId: string): Wait;
+    execute(context: AsyncContext, toolCallId: string): Promise<StepDecision>;
+}
+/** Waits on a Dex Timer for one `durable_wait` call, then records its result. */
+export declare class AwaitTimerStep implements Step<string> {
+    private readonly transitions;
+    readonly inputCodec: import("@superdurable/dex").Codec<string>;
+    constructor(transitions: AgentSessionTransitions);
+    getStepType(): string;
+    getStepOptions(): StepOptions;
+    waitFor(context: Context, toolCallId: string): Wait;
+    execute(context: Context, toolCallId: string): StepDecision;
+}

package/dist/src/agent-session-wait-steps.js

@@ -0,0 +1,389 @@
+// Copyright (c) 2026 Super Durable, Inc.
+//
+// Licensed under the Sustainable Use License 1.0.
+// You may not use this file except in compliance with the License.
+// See the LICENSE file in the repository root.
+//
+// SPDX-License-Identifier: LicenseRef-Sustainable-Use-1.0
+import { Timer, Wait, deadEnd, goToMany, stringCodec, } from "@superdurable/dex";
+import { buildDurableWaitCompletedOutput, buildQuestionAnsweredOutput } from "./agent-built-in-tools.js";
+import { ToolExecutionError, } from "./agent-framework-runner.js";
+import { cancelWaitingToolCall, isToolInputRequested, noPendingToolQuestion, questionAnswerMovement, questionInterruptId, recordToolInputRequest, recordToolTaskDefect, toolStepMovement, toolStepOptions, toolTaskPollIntervalSeconds, toolTaskPollMovement, } from "./agent-session-steps.js";
+import { agentSessionStepTypes, cancelledToolCall, finishTurnCancellationMovement, isCancellableByTurnControl, toolStepTypeForEffect, } from "./agent-session-transitions.js";
+import { defaultQuestionDeclinedToolResult, invalidToolTaskPollInterval, isFinalToolCallStatus, missingToolTaskPoller, questionDeadlinePassed, } from "./agent-session-values.js";
+/**
+ * Waits for the answer to one question: an `ask_user` call, or a tool's {@link ToolInputRequested}.
+ *
+ * `RunModel` raises an `ask_user` question in its own commit. A tool Step runs unlocked, so it only
+ * records its question, and this Step's first Execute raises it under the `PendingInterrupts` lock.
+ */
+export class AwaitQuestionAnswerStep {
+    transitions;
+    inputCodec = stringCodec;
+    constructor(transitions) {
+        this.transitions = transitions;
+    }
+    getStepType() {
+        return agentSessionStepTypes.awaitQuestionAnswer;
+    }
+    getStepOptions() {
+        return toolStepOptions(this.transitions.persistence, agentSessionStepTypes.awaitQuestionAnswer);
+    }
+    waitFor(context, toolCallId) {
+        const transitions = this.transitions;
+        const toolCall = transitions.readToolCall(context, toolCallId);
+        const interruptId = questionInterruptId(toolCall);
+        if (this.isInterruptIdOwnedByAnotherCall(context, toolCall, interruptId)) {
+            // Never wait on the other call's answers; Execute fails this call at once.
+            return Wait.until(Timer.byDuration(0));
+        }
+        const conditions = [
+            transitions.persistence.toolCallCancellations.forOne(toolCallId),
+            transitions.persistence.interruptResolutions.forOne(interruptId),
+        ];
+        // After answer_question removed the interrupt, its deadline no longer applies.
+        const interrupt = transitions
+            .readPendingInterrupts(context)
+            .find((pendingInterrupt) => pendingInterrupt.interruptId === interruptId);
+        if (interrupt?.deadline != null) {
+            // Dex Timers take whole seconds; rounding up can only fire late, never early.
+            const remainingMs = Math.max(0, Date.parse(interrupt.deadline) - Date.now());
+            conditions.push(Timer.byDuration(Math.ceil(remainingMs / 1_000) * 1_000));
+        }
+        else if (this.isToolQuestionUnraised(context, toolCall, interruptId)) {
+            // Execute holds the PendingInterrupts lock, so it raises the tool's question at once.
+            conditions.push(Timer.byDuration(0));
+        }
+        return Wait.anyOf(...conditions);
+    }
+    execute(context, toolCallId) {
+        const transitions = this.transitions;
+        const persistence = transitions.persistence;
+        const toolCall = transitions.readToolCall(context, toolCallId);
+        if (toolCall.status !== "awaiting_answer") {
+            return deadEnd();
+        }
+        const interruptId = questionInterruptId(toolCall);
+        if (this.isInterruptIdOwnedByAnotherCall(context, toolCall, interruptId)) {
+            const error = `the tool's question cannot use interrupt ID ${interruptId}, which another tool call of this turn uses`;
+            transitions.finishToolCall(context, 
+            // A started task may have taken effect, so its call is recorded by effect.
+            (toolCall.taskId ?? null) !== null
+                ? recordToolTaskDefect(toolCall, error)
+                : { ...toolCall, status: "failed", error, ...noPendingToolQuestion });
+            return deadEnd();
+        }
+        if (context.channelResults(persistence.toolCallCancellations, toolCallId).length > 0) {
+            return cancelWaitingToolCall(transitions, context, toolCall, { interruptId, kind: "question" }, questionAnswerMovement(persistence, toolCall));
+        }
+        const [resolution] = context.channelResults(persistence.interruptResolutions, interruptId);
+        if (resolution !== undefined) {
+            return this.resolveQuestion(context, toolCall, interruptId, resolution);
+        }
+        if (!context.hasTimerFired()) {
+            throw new Error(`the question wait for ${interruptId} completed without an answer`);
+        }
+        if (this.isToolQuestionUnraised(context, toolCall, interruptId)) {
+            if (transitions.isTurnCancelled(context, toolCall.turnId) && (toolCall.taskId ?? null) !== null) {
+                // cancel_turn abandons a started task instead of asking its question.
+                return goToMany(finishTurnCancellationMovement(toolCall.turnId));
+            }
+            const reason = transitions.readTurnControlReason(context, toolCall.turnId);
+            if (reason !== null && isCancellableByTurnControl(toolCall)) {
+                // The turn is steered or cancelled, so the tool's question is never asked.
+                transitions.finishToolCall(context, cancelledToolCall(toolCall, reason));
+                return deadEnd();
+            }
+            this.raiseToolQuestion(context, toolCall, interruptId);
+            return goToMany(questionAnswerMovement(persistence, toolCall));
+        }
+        const pendingInterrupts = transitions.readPendingInterrupts(context);
+        const interrupt = pendingInterrupts.find((pending) => pending.interruptId === interruptId);
+        // An early Timer, or an answer that the next wait consumes.
+        if (interrupt?.deadline == null || Date.parse(interrupt.deadline) > Date.now()) {
+            return goToMany(questionAnswerMovement(persistence, toolCall));
+        }
+        persistence.pendingInterrupts.set(context, pendingInterrupts.filter((pending) => pending.interruptId !== interruptId));
+        return this.resolveQuestion(context, toolCall, interruptId, { approved: false, rejectionMessage: questionDeadlinePassed, answer: null }, true);
+    }
+    /**
+     * A tool question's `<id>-input-<n>` is taken when another call's interrupt is pending under it or a
+     * record has that key, as in the Python core.
+     */
+    isInterruptIdOwnedByAnotherCall(context, toolCall, interruptId) {
+        if (toolCall.status !== "awaiting_answer" || toolCall.inputQuestion === null) {
+            return false;
+        }
+        const transitions = this.transitions;
+        const pending = transitions.readPendingInterrupts(context).find((interrupt) => interrupt.interruptId === interruptId);
+        if (pending !== undefined && pending.toolCallId !== toolCall.toolCallId) {
+            return true;
+        }
+        return transitions.persistence.agentToolCalls.get(context, interruptId) !== undefined;
+    }
+    /** A tool's question waits to be raised when it is neither pending nor answered. */
+    isToolQuestionUnraised(context, toolCall, interruptId) {
+        const transitions = this.transitions;
+        return (toolCall.status === "awaiting_answer" &&
+            toolCall.inputQuestion !== null &&
+            !transitions.readPendingInterrupts(context).some((pending) => pending.interruptId === interruptId) &&
+            context.channelSize(transitions.persistence.interruptResolutions, interruptId) === 0);
+    }
+    raiseToolQuestion(context, toolCall, interruptId) {
+        const transitions = this.transitions;
+        const createdAt = new Date();
+        const deadlineMs = transitions.config.interruptDeadlineMs;
+        const interrupt = {
+            interruptId,
+            kind: "question",
+            toolCallId: toolCall.toolCallId,
+            toolName: toolCall.toolName,
+            arguments: toolCall.arguments,
+            createdAt: createdAt.toISOString(),
+            deadline: deadlineMs === undefined ? null : new Date(createdAt.getTime() + deadlineMs).toISOString(),
+            question: toolCall.inputQuestion,
+            choices: [...toolCall.inputChoices],
+            allowsFreeText: toolCall.inputAllowsFreeText,
+        };
+        transitions.persistence.pendingInterrupts.set(context, [...transitions.readPendingInterrupts(context), interrupt]);
+        transitions.writeEvents(context, toolCall.turnId, (events) => transitions.writeInterruptRaised(events, interrupt));
+    }
+    resolveQuestion(context, toolCall, interruptId, resolution, isDeadlinePassed = false) {
+        const transitions = this.transitions;
+        const answer = resolution.answer ?? null;
+        const isAnswered = resolution.approved && answer !== null;
+        transitions.writeInterruptResolved(context, toolCall.turnId, {
+            interruptId,
+            kind: "question",
+            isApproved: resolution.approved,
+            isAnswered,
+            rejectionMessage: resolution.rejectionMessage,
+        });
+        if ((toolCall.taskId ?? null) !== null && toolCall.inputQuestion !== null) {
+            return this.returnQuestionToTask(context, toolCall, interruptId, resolution, isDeadlinePassed);
+        }
+        if (!isAnswered || answer === null) {
+            transitions.finishToolCall(context, {
+                ...toolCall,
+                status: "rejected",
+                rejectionMessage: declineText(resolution.rejectionMessage),
+                cancellationReason: null,
+                ...noPendingToolQuestion,
+            });
+            return deadEnd();
+        }
+        if (toolCall.inputQuestion === null) {
+            transitions.finishToolCall(context, {
+                ...toolCall,
+                status: "succeeded",
+                output: buildQuestionAnsweredOutput(answer),
+                cancellationReason: null,
+            });
+            return deadEnd();
+        }
+        transitions.writeToolCall(context, {
+            ...toolCall,
+            status: "approved",
+            inputAnswers: [
+                ...toolCall.inputAnswers,
+                { interruptId, question: toolCall.inputQuestion, answer, resolution: "answered" },
+            ],
+            cancellationReason: null,
+            ...noPendingToolQuestion,
+        });
+        return goToMany(toolStepMovement(transitions.persistence, toolStepTypeForEffect(toolCall.effect), toolCall.toolCallId));
+    }
+    /** Hands a started task's question back to it; its result, not `rejected`, ends the call. */
+    returnQuestionToTask(context, toolCall, interruptId, resolution, isDeadlinePassed) {
+        const answer = resolution.answer ?? null;
+        const resolved = resolution.approved && answer !== null
+            ? { interruptId, question: toolCall.inputQuestion ?? "", answer, resolution: "answered" }
+            : isDeadlinePassed
+                ? { interruptId, question: toolCall.inputQuestion ?? "", answer: questionDeadlinePassed, resolution: "deadline_passed" }
+                : {
+                    interruptId,
+                    question: toolCall.inputQuestion ?? "",
+                    answer: declineText(resolution.rejectionMessage),
+                    resolution: "declined",
+                };
+        const waiting = {
+            ...toolCall,
+            status: "waiting_for_task",
+            inputAnswers: [...toolCall.inputAnswers, resolved],
+            taskAnswerPending: true,
+            cancellationReason: null,
+            ...noPendingToolQuestion,
+        };
+        this.transitions.writeToolCall(context, waiting);
+        return goToMany(toolTaskPollMovement(this.transitions.persistence, waiting));
+    }
+}
+/**
+ * Polls one tool's remote task after its poll interval, until the task finishes.
+ *
+ * A tool Step that received {@link ToolTaskStarted} moves here. Each execution waits on a Timer, calls
+ * the runner's `pollToolTask` once, and records the result, asks the task's question, or moves to itself.
+ */
+export class PollToolTaskStep {
+    transitions;
+    inputCodec = stringCodec;
+    constructor(transitions) {
+        this.transitions = transitions;
+    }
+    getStepType() {
+        return agentSessionStepTypes.pollToolTask;
+    }
+    getStepOptions() {
+        return toolStepOptions(this.transitions.persistence, agentSessionStepTypes.pollToolTask);
+    }
+    waitFor(context, toolCallId) {
+        const toolCall = this.transitions.readToolCall(context, toolCallId);
+        // A resolved question, or a cancelled turn, reaches the task at once.
+        const intervalSeconds = toolCall.taskAnswerPending === true || this.transitions.isTurnCancelled(context, toolCall.turnId)
+            ? 0
+            : (toolCall.taskPollIntervalSeconds ?? 1);
+        return Wait.until(Timer.byDuration(intervalSeconds * 1_000));
+    }
+    async execute(context, toolCallId) {
+        const transitions = this.transitions;
+        const toolCall = transitions.readToolCall(context, toolCallId);
+        if (isFinalToolCallStatus(toolCall.status)) {
+            return deadEnd();
+        }
+        if (toolCall.status !== "waiting_for_task" || (toolCall.taskId ?? null) === null) {
+            throw new Error(`tool call ${toolCallId} is not waiting for a task`);
+        }
+        if (transitions.isTurnCancelled(context, toolCall.turnId)) {
+            // This poll started after cancel_turn committed, so it abandons the task instead.
+            return goToMany(finishTurnCancellationMovement(toolCall.turnId));
+        }
+        const pollToolTask = transitions.runner.pollToolTask;
+        const events = transitions.createEventWriter(context, toolCall.turnId);
+        try {
+            if (pollToolTask === undefined) {
+                // A Worker whose runner lost the method; the task may still run.
+                transitions.finishToolCall(context, recordToolTaskDefect(toolCall, missingToolTaskPoller), events);
+                return deadEnd();
+            }
+            const poll = {
+                flowId: context.flowId,
+                toolCall,
+                idempotencyKey: `${context.flowId}/${toolCall.turnId}/${toolCall.toolCallId}`,
+                attempt: context.attempt,
+                inputAnswers: toolCall.inputAnswers,
+                pendingAnswer: toolCall.taskAnswerPending ? (toolCall.inputAnswers.at(-1) ?? null) : null,
+                events,
+                cancellationSignal: context.cancellationSignal,
+                deadline: context.deadline,
+                heartbeat: () => transitions.recordHeartbeat(context),
+            };
+            const polled = await transitions.tracer.traceToolCall(context, this.getStepType(), toolCall, async (pollSpan) => {
+                let outcome;
+                try {
+                    outcome = await transitions.runWithHeartbeats(context, () => pollToolTask.call(transitions.runner, poll));
+                }
+                catch (error) {
+                    if (!(error instanceof ToolExecutionError)) {
+                        throw error;
+                    }
+                    const failed = { ...toolCall, status: "failed", error: error.message };
+                    pollSpan.recordFinished(failed);
+                    return failed;
+                }
+                const record = recordToolTaskPoll(toolCall, outcome);
+                pollSpan.recordFinished(record);
+                return record;
+            });
+            if (isFinalToolCallStatus(polled.status)) {
+                transitions.finishToolCall(context, polled, events);
+                return deadEnd();
+            }
+            if (polled.status === "awaiting_answer") {
+                // This Step runs unlocked, so it leaves PendingInterrupts to AwaitQuestionAnswer.
+                transitions.writeToolCall(context, polled);
+                return goToMany(questionAnswerMovement(transitions.persistence, polled));
+            }
+            if (polled.taskPollIntervalSeconds !== toolCall.taskPollIntervalSeconds ||
+                polled.taskAnswerPending !== (toolCall.taskAnswerPending ?? false) ||
+                polled.inputContinuation !== toolCall.inputContinuation) {
+                transitions.writeToolCall(context, polled);
+            }
+            return goToMany(toolTaskPollMovement(transitions.persistence, polled));
+        }
+        finally {
+            events.close();
+        }
+    }
+}
+/** Returns the record after one poll: final, awaiting an answer, or still waiting. */
+function recordToolTaskPoll(toolCall, outcome) {
+    const polled = { ...toolCall, taskAnswerPending: false };
+    if (isToolTaskPending(outcome)) {
+        const pollIntervalSeconds = toolTaskPollIntervalSeconds(outcome.pollIntervalSeconds);
+        // The runner decides what the next poll needs to know, such as an answer not taken yet.
+        return pollIntervalSeconds === null
+            ? recordToolTaskDefect(toolCall, invalidToolTaskPollInterval)
+            : { ...polled, taskPollIntervalSeconds: pollIntervalSeconds, inputContinuation: outcome.continuation ?? null };
+    }
+    if (isToolInputRequested(outcome)) {
+        const asked = recordToolInputRequest(polled, outcome);
+        return isFinalToolCallStatus(asked.status) ? recordToolTaskDefect(toolCall, asked.error ?? "") : asked;
+    }
+    if (typeof outcome?.output !== "string") {
+        throw new TypeError("pollToolTask must return a ToolExecutionResult, a ToolInputRequested, or a ToolTaskPending");
+    }
+    return { ...polled, status: "succeeded", output: outcome.output };
+}
+/** Returns the text the model sees for a declined question; an empty message reads as none, as in Python. */
+function declineText(rejectionMessage) {
+    return rejectionMessage === null || rejectionMessage === "" ? defaultQuestionDeclinedToolResult : rejectionMessage;
+}
+function isToolTaskPending(outcome) {
+    return outcome?.kind === "tool_task_pending";
+}
+/** Waits on a Dex Timer for one `durable_wait` call, then records its result. */
+export class AwaitTimerStep {
+    transitions;
+    inputCodec = stringCodec;
+    constructor(transitions) {
+        this.transitions = transitions;
+    }
+    getStepType() {
+        return agentSessionStepTypes.awaitTimer;
+    }
+    getStepOptions() {
+        return toolStepOptions(this.transitions.persistence, agentSessionStepTypes.awaitTimer);
+    }
+    waitFor(context, toolCallId) {
+        const toolCall = this.transitions.readToolCall(context, toolCallId);
+        if (toolCall.waitUntil === null) {
+            throw new Error(`durable_wait call ${toolCallId} has no wait_until`);
+        }
+        // Dex Timers take whole seconds; rounding up can only fire late, never early.
+        const remainingMs = Math.max(0, Date.parse(toolCall.waitUntil) - Date.now());
+        return Wait.anyOf(Timer.byDuration(Math.ceil(remainingMs / 1_000) * 1_000), this.transitions.persistence.toolCallCancellations.forOne(toolCallId));
+    }
+    execute(context, toolCallId) {
+        const transitions = this.transitions;
+        const toolCall = transitions.readToolCall(context, toolCallId);
+        if (toolCall.status !== "waiting_for_timer") {
+            return deadEnd();
+        }
+        if (!context.hasTimerFired()) {
+            if (context.channelResults(transitions.persistence.toolCallCancellations, toolCallId).length === 0) {
+                throw new Error(`the durable wait ${toolCallId} completed without its Timer`);
+            }
+            return cancelWaitingToolCall(transitions, context, toolCall, null, toolStepMovement(transitions.persistence, agentSessionStepTypes.awaitTimer, toolCallId));
+        }
+        // The Timer is the authority: it never fires early, and skipping it ends the wait.
+        // RunModel validated these arguments, so a later maxDurableWaitMs cannot fail a started wait.
+        const { duration_seconds: waitedSeconds, reason } = JSON.parse(toolCall.arguments);
+        transitions.finishToolCall(context, {
+            ...toolCall,
+            status: "succeeded",
+            output: buildDurableWaitCompletedOutput(Math.trunc(waitedSeconds), reason),
+        });
+        return deadEnd();
+    }
+}
+//# sourceMappingURL=agent-session-wait-steps.js.map

package/dist/src/agent-session-wait-steps.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"agent-session-wait-steps.js","sourceRoot":"","sources":["../../src/agent-session-wait-steps.ts"],"names":[],"mappings":"AAAA,yCAAyC;AACzC,EAAE;AACF,kDAAkD;AAClD,mEAAmE;AACnE,+CAA+C;AAC/C,EAAE;AACF,0DAA0D;AAE1D,OAAO,EACL,KAAK,EACL,IAAI,EACJ,OAAO,EACP,QAAQ,EACR,WAAW,GAOZ,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EAAE,+BAA+B,EAAE,2BAA2B,EAAE,MAAM,2BAA2B,CAAC;AACzG,OAAO,EACL,kBAAkB,GAInB,MAAM,6BAA6B,CAAC;AACrC,OAAO,EACL,qBAAqB,EACrB,oBAAoB,EACpB,qBAAqB,EACrB,sBAAsB,EACtB,mBAAmB,EACnB,sBAAsB,EACtB,oBAAoB,EACpB,gBAAgB,EAChB,eAAe,EACf,2BAA2B,EAC3B,oBAAoB,GACrB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EACL,qBAAqB,EACrB,iBAAiB,EACjB,8BAA8B,EAC9B,0BAA0B,EAC1B,qBAAqB,GAEtB,MAAM,gCAAgC,CAAC;AACxC,OAAO,EACL,iCAAiC,EACjC,2BAA2B,EAC3B,qBAAqB,EACrB,qBAAqB,EACrB,sBAAsB,GAKvB,MAAM,2BAA2B,CAAC;AAEnC;;;;;GAKG;AACH,MAAM,OAAO,uBAAuB;IAGE;IAFpB,UAAU,GAAG,WAAW,CAAC;IAEzC,YAAoC,WAAoC;QAApC,gBAAW,GAAX,WAAW,CAAyB;IAAG,CAAC;IAErE,WAAW;QAChB,OAAO,qBAAqB,CAAC,mBAAmB,CAAC;IACnD,CAAC;IAEM,cAAc;QACnB,OAAO,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,qBAAqB,CAAC,mBAAmB,CAAC,CAAC;IAClG,CAAC;IAEM,OAAO,CAAC,OAAgB,EAAE,UAAkB;QACjD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,MAAM,QAAQ,GAAG,WAAW,CAAC,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC/D,MAAM,WAAW,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,+BAA+B,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,CAAC,EAAE,CAAC;YACzE,2EAA2E;YAC3E,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,UAAU,GAAgB;YAC9B,WAAW,CAAC,WAAW,CAAC,qBAAqB,CAAC,MAAM,CAAC,UAAU,CAAC;YAChE,WAAW,CAAC,WAAW,CAAC,oBAAoB,CAAC,MAAM,CAAC,WAAW,CAAC;SACjE,CAAC;QACF,+EAA+E;QAC/E,MAAM,SAAS,GAAG,WAAW;aAC1B,qBAAqB,CAAC,OAAO,CAAC;aAC9B,IAAI,CAAC,CAAC,gBAAgB,EAAE,EAAE,CAAC,gBAAgB,CAAC,WAAW,KAAK,WAAW,CAAC,CAAC;QAC5E,IAAI,SAAS,EAAE,QAAQ,IAAI,IAAI,EAAE,CAAC;YAChC,8EAA8E;YAC9E,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;YAC7E,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5E,CAAC;aAAM,IAAI,IAAI,CAAC,sBAAsB,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,CAAC,EAAE,CAAC;YACvE,sFAAsF;YACtF,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,CAAC;IACnC,CAAC;IAEM,OAAO,CAAC,OAAgB,EAAE,UAAkB;QACjD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,MAAM,WAAW,GAAG,WAAW,CAAC,WAAW,CAAC;QAC5C,MAAM,QAAQ,GAAG,WAAW,CAAC,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC/D,IAAI,QAAQ,CAAC,MAAM,KAAK,iBAAiB,EAAE,CAAC;YAC1C,OAAO,OAAO,EAAE,CAAC;QACnB,CAAC;QACD,MAAM,WAAW,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,+BAA+B,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,CAAC,EAAE,CAAC;YACzE,MAAM,KAAK,GAAG,+CAA+C,WAAW,6CAA6C,CAAC;YACtH,WAAW,CAAC,cAAc,CACxB,OAAO;YACP,2EAA2E;YAC3E,CAAC,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,IAAI;gBAChC,CAAC,CAAC,oBAAoB,CAAC,QAAQ,EAAE,KAAK,CAAC;gBACvC,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,qBAAqB,EAAE,CACvE,CAAC;YACF,OAAO,OAAO,EAAE,CAAC;QACnB,CAAC;QACD,IAAI,OAAO,CAAC,cAAc,CAAC,WAAW,CAAC,qBAAqB,EAAE,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrF,OAAO,qBAAqB,CAC1B,WAAW,EACX,OAAO,EACP,QAAQ,EACR,EAAE,WAAW,EAAE,IAAI,EAAE,UAAU,EAAE,EACjC,sBAAsB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAC9C,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC,cAAc,CAAC,WAAW,CAAC,oBAAoB,EAAE,WAAW,CAAC,CAAC;QAC3F,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,yBAAyB,WAAW,8BAA8B,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,IAAI,CAAC,sBAAsB,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,CAAC,EAAE,CAAC;YAChE,IAAI,WAAW,CAAC,eAAe,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBAChG,sEAAsE;gBACtE,OAAO,QAAQ,CAAC,8BAA8B,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;YACnE,CAAC;YACD,MAAM,MAAM,GAAG,WAAW,CAAC,qBAAqB,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC3E,IAAI,MAAM,KAAK,IAAI,IAAI,0BAA0B,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5D,2EAA2E;gBAC3E,WAAW,CAAC,cAAc,CAAC,OAAO,EAAE,iBAAiB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;gBACzE,OAAO,OAAO,EAAE,CAAC;YACnB,CAAC;YACD,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;YACvD,OAAO,QAAQ,CAAC,sBAAsB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,iBAAiB,GAAG,WAAW,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QACrE,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,KAAK,WAAW,CAAC,CAAC;QAC3F,4DAA4D;QAC5D,IAAI,SAAS,EAAE,QAAQ,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YAC/E,OAAO,QAAQ,CAAC,sBAAsB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;QACjE,CAAC;QACD,WAAW,CAAC,iBAAiB,CAAC,GAAG,CAC/B,OAAO,EACP,iBAAiB,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,KAAK,WAAW,CAAC,CAC3E,CAAC;QACF,OAAO,IAAI,CAAC,eAAe,CACzB,OAAO,EACP,QAAQ,EACR,WAAW,EACX,EAAE,QAAQ,EAAE,KAAK,EAAE,gBAAgB,EAAE,sBAAsB,EAAE,MAAM,EAAE,IAAI,EAAE,EAC3E,IAAI,CACL,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,+BAA+B,CACrC,OAAgB,EAChB,QAA6B,EAC7B,WAAmB;QAEnB,IAAI,QAAQ,CAAC,MAAM,KAAK,iBAAiB,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;YAC7E,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,MAAM,OAAO,GAAG,WAAW,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,WAAW,KAAK,WAAW,CAAC,CAAC;QACtH,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;YACxE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,WAAW,CAAC,WAAW,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,WAAW,CAAC,KAAK,SAAS,CAAC;IACxF,CAAC;IAED,oFAAoF;IAC5E,sBAAsB,CAAC,OAAgB,EAAE,QAA6B,EAAE,WAAmB;QACjG,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,OAAO,CACL,QAAQ,CAAC,MAAM,KAAK,iBAAiB;YACrC,QAAQ,CAAC,aAAa,KAAK,IAAI;YAC/B,CAAC,WAAW,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,KAAK,WAAW,CAAC;YAClG,OAAO,CAAC,WAAW,CAAC,WAAW,CAAC,WAAW,CAAC,oBAAoB,EAAE,WAAW,CAAC,KAAK,CAAC,CACrF,CAAC;IACJ,CAAC;IAEO,iBAAiB,CAAC,OAAgB,EAAE,QAA6B,EAAE,WAAmB;QAC5F,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,mBAAmB,CAAC;QAC1D,MAAM,SAAS,GAAmB;YAChC,WAAW;YACX,IAAI,EAAE,UAAU;YAChB,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,SAAS,EAAE,QAAQ,CAAC,SAAS;YAC7B,SAAS,EAAE,SAAS,CAAC,WAAW,EAAE;YAClC,QAAQ,EAAE,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,UAAU,CAAC,CAAC,WAAW,EAAE;YACpG,QAAQ,EAAE,QAAQ,CAAC,aAAa;YAChC,OAAO,EAAE,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC;YACnC,cAAc,EAAE,QAAQ,CAAC,mBAAmB;SAC7C,CAAC;QACF,WAAW,CAAC,WAAW,CAAC,iBAAiB,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,GAAG,WAAW,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QACnH,WAAW,CAAC,WAAW,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,WAAW,CAAC,oBAAoB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;IACrH,CAAC;IAEO,eAAe,CACrB,OAAgB,EAChB,QAA6B,EAC7B,WAAmB,EACnB,UAAoC,EACpC,gBAAgB,GAAG,KAAK;QAExB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,IAAI,IAAI,CAAC;QACzC,MAAM,UAAU,GAAG,UAAU,CAAC,QAAQ,IAAI,MAAM,KAAK,IAAI,CAAC;QAC1D,WAAW,CAAC,sBAAsB,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,EAAE;YAC3D,WAAW;YACX,IAAI,EAAE,UAAU;YAChB,UAAU,EAAE,UAAU,CAAC,QAAQ;YAC/B,UAAU;YACV,gBAAgB,EAAE,UAAU,CAAC,gBAAgB;SAC9C,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;YAC1E,OAAO,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,gBAAgB,CAAC,CAAC;QACjG,CAAC;QACD,IAAI,CAAC,UAAU,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACnC,WAAW,CAAC,cAAc,CAAC,OAAO,EAAE;gBAClC,GAAG,QAAQ;gBACX,MAAM,EAAE,UAAU;gBAClB,gBAAgB,EAAE,WAAW,CAAC,UAAU,CAAC,gBAAgB,CAAC;gBAC1D,kBAAkB,EAAE,IAAI;gBACxB,GAAG,qBAAqB;aACzB,CAAC,CAAC;YACH,OAAO,OAAO,EAAE,CAAC;QACnB,CAAC;QACD,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;YACpC,WAAW,CAAC,cAAc,CAAC,OAAO,EAAE;gBAClC,GAAG,QAAQ;gBACX,MAAM,EAAE,WAAW;gBACnB,MAAM,EAAE,2BAA2B,CAAC,MAAM,CAAC;gBAC3C,kBAAkB,EAAE,IAAI;aACzB,CAAC,CAAC;YACH,OAAO,OAAO,EAAE,CAAC;QACnB,CAAC;QACD,WAAW,CAAC,aAAa,CAAC,OAAO,EAAE;YACjC,GAAG,QAAQ;YACX,MAAM,EAAE,UAAU;YAClB,YAAY,EAAE;gBACZ,GAAG,QAAQ,CAAC,YAAY;gBACxB,EAAE,WAAW,EAAE,QAAQ,EAAE,QAAQ,CAAC,aAAa,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE;aAClF;YACD,kBAAkB,EAAE,IAAI;YACxB,GAAG,qBAAqB;SACzB,CAAC,CAAC;QACH,OAAO,QAAQ,CACb,gBAAgB,CAAC,WAAW,CAAC,WAAW,EAAE,qBAAqB,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,CACvG,CAAC;IACJ,CAAC;IAED,6FAA6F;IACrF,oBAAoB,CAC1B,OAAgB,EAChB,QAA6B,EAC7B,WAAmB,EACnB,UAAoC,EACpC,gBAAyB;QAEzB,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,IAAI,IAAI,CAAC;QACzC,MAAM,QAAQ,GACZ,UAAU,CAAC,QAAQ,IAAI,MAAM,KAAK,IAAI;YACpC,CAAC,CAAC,EAAE,WAAW,EAAE,QAAQ,EAAE,QAAQ,CAAC,aAAa,IAAI,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE;YACzF,CAAC,CAAC,gBAAgB;gBAChB,CAAC,CAAC,EAAE,WAAW,EAAE,QAAQ,EAAE,QAAQ,CAAC,aAAa,IAAI,EAAE,EAAE,MAAM,EAAE,sBAAsB,EAAE,UAAU,EAAE,iBAAiB,EAAE;gBACxH,CAAC,CAAC;oBACE,WAAW;oBACX,QAAQ,EAAE,QAAQ,CAAC,aAAa,IAAI,EAAE;oBACtC,MAAM,EAAE,WAAW,CAAC,UAAU,CAAC,gBAAgB,CAAC;oBAChD,UAAU,EAAE,UAAU;iBACvB,CAAC;QACV,MAAM,OAAO,GAAwB;YACnC,GAAG,QAAQ;YACX,MAAM,EAAE,kBAAkB;YAC1B,YAAY,EAAE,CAAC,GAAG,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC;YAClD,iBAAiB,EAAE,IAAI;YACvB,kBAAkB,EAAE,IAAI;YACxB,GAAG,qBAAqB;SACzB,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACjD,OAAO,QAAQ,CAAC,oBAAoB,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;IAC/E,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,OAAO,gBAAgB;IAGS;IAFpB,UAAU,GAAG,WAAW,CAAC;IAEzC,YAAoC,WAAoC;QAApC,gBAAW,GAAX,WAAW,CAAyB;IAAG,CAAC;IAErE,WAAW;QAChB,OAAO,qBAAqB,CAAC,YAAY,CAAC;IAC5C,CAAC;IAEM,cAAc;QACnB,OAAO,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,qBAAqB,CAAC,YAAY,CAAC,CAAC;IAC3F,CAAC;IAEM,OAAO,CAAC,OAAgB,EAAE,UAAkB;QACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACpE,sEAAsE;QACtE,MAAM,eAAe,GACnB,QAAQ,CAAC,iBAAiB,KAAK,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC;YAC/F,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,CAAC,QAAQ,CAAC,uBAAuB,IAAI,CAAC,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,eAAe,GAAG,KAAK,CAAC,CAAC,CAAC;IAC/D,CAAC;IAEM,KAAK,CAAC,OAAO,CAAC,OAAqB,EAAE,UAAkB;QAC5D,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,MAAM,QAAQ,GAAG,WAAW,CAAC,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC/D,IAAI,qBAAqB,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3C,OAAO,OAAO,EAAE,CAAC;QACnB,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,KAAK,kBAAkB,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACjF,MAAM,IAAI,KAAK,CAAC,aAAa,UAAU,4BAA4B,CAAC,CAAC;QACvE,CAAC;QACD,IAAI,WAAW,CAAC,eAAe,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1D,kFAAkF;YAClF,OAAO,QAAQ,CAAC,8BAA8B,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,YAAY,GAAG,WAAW,CAAC,MAAM,CAAC,YAAY,CAAC;QACrD,MAAM,MAAM,GAAG,WAAW,CAAC,iBAAiB,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACvE,IAAI,CAAC;YACH,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;gBAC/B,iEAAiE;gBACjE,WAAW,CAAC,cAAc,CAAC,OAAO,EAAE,oBAAoB,CAAC,QAAQ,EAAE,qBAAqB,CAAC,EAAE,MAAM,CAAC,CAAC;gBACnG,OAAO,OAAO,EAAE,CAAC;YACnB,CAAC;YACD,MAAM,IAAI,GAAiB;gBACzB,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,QAAQ;gBACR,cAAc,EAAE,GAAG,OAAO,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE;gBAC7E,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,YAAY,EAAE,QAAQ,CAAC,YAAY;gBACnC,aAAa,EAAE,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;gBACzF,MAAM;gBACN,kBAAkB,EAAE,OAAO,CAAC,kBAAkB;gBAC9C,QAAQ,EAAE,OAAO,CAAC,QAAQ;gBAC1B,SAAS,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,eAAe,CAAC,OAAO,CAAC;aACtD,CAAC;YACF,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE;gBAC9G,IAAI,OAA4B,CAAC;gBACjC,IAAI,CAAC;oBACH,OAAO,GAAG,MAAM,WAAW,CAAC,iBAAiB,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC5G,CAAC;gBAAC,OAAO,KAAc,EAAE,CAAC;oBACxB,IAAI,CAAC,CAAC,KAAK,YAAY,kBAAkB,CAAC,EAAE,CAAC;wBAC3C,MAAM,KAAK,CAAC;oBACd,CAAC;oBACD,MAAM,MAAM,GAAwB,EAAE,GAAG,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;oBAC5F,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;oBAChC,OAAO,MAAM,CAAC;gBAChB,CAAC;gBACD,MAAM,MAAM,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACrD,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBAChC,OAAO,MAAM,CAAC;YAChB,CAAC,CAAC,CAAC;YACH,IAAI,qBAAqB,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzC,WAAW,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;gBACpD,OAAO,OAAO,EAAE,CAAC;YACnB,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,KAAK,iBAAiB,EAAE,CAAC;gBACxC,kFAAkF;gBAClF,WAAW,CAAC,aAAa,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBAC3C,OAAO,QAAQ,CAAC,sBAAsB,CAAC,WAAW,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;YAC3E,CAAC;YACD,IACE,MAAM,CAAC,uBAAuB,KAAK,QAAQ,CAAC,uBAAuB;gBACnE,MAAM,CAAC,iBAAiB,KAAK,CAAC,QAAQ,CAAC,iBAAiB,IAAI,KAAK,CAAC;gBAClE,MAAM,CAAC,iBAAiB,KAAK,QAAQ,CAAC,iBAAiB,EACvD,CAAC;gBACD,WAAW,CAAC,aAAa,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC7C,CAAC;YACD,OAAO,QAAQ,CAAC,oBAAoB,CAAC,WAAW,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;QACzE,CAAC;gBAAS,CAAC;YACT,MAAM,CAAC,KAAK,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;CACF;AAED,sFAAsF;AACtF,SAAS,kBAAkB,CAAC,QAA6B,EAAE,OAA4B;IACrF,MAAM,MAAM,GAAwB,EAAE,GAAG,QAAQ,EAAE,iBAAiB,EAAE,KAAK,EAAE,CAAC;IAC9E,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;QAC/B,MAAM,mBAAmB,GAAG,2BAA2B,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;QACrF,wFAAwF;QACxF,OAAO,mBAAmB,KAAK,IAAI;YACjC,CAAC,CAAC,oBAAoB,CAAC,QAAQ,EAAE,2BAA2B,CAAC;YAC7D,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,uBAAuB,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,OAAO,CAAC,YAAY,IAAI,IAAI,EAAE,CAAC;IACnH,CAAC;IACD,IAAI,oBAAoB,CAAC,OAAO,CAAC,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,sBAAsB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACtD,OAAO,qBAAqB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACzG,CAAC;IACD,IAAI,OAAO,OAAO,EAAE,MAAM,KAAK,QAAQ,EAAE,CAAC;QACxC,MAAM,IAAI,SAAS,CAAC,4FAA4F,CAAC,CAAC;IACpH,CAAC;IACD,OAAO,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;AACpE,CAAC;AAED,6GAA6G;AAC7G,SAAS,WAAW,CAAC,gBAA+B;IAClD,OAAO,gBAAgB,KAAK,IAAI,IAAI,gBAAgB,KAAK,EAAE,CAAC,CAAC,CAAC,iCAAiC,CAAC,CAAC,CAAC,gBAAgB,CAAC;AACrH,CAAC;AAED,SAAS,iBAAiB,CAAC,OAA4B;IACrD,OAAQ,OAAmD,EAAE,IAAI,KAAK,mBAAmB,CAAC;AAC5F,CAAC;AAED,iFAAiF;AACjF,MAAM,OAAO,cAAc;IAGW;IAFpB,UAAU,GAAG,WAAW,CAAC;IAEzC,YAAoC,WAAoC;QAApC,gBAAW,GAAX,WAAW,CAAyB;IAAG,CAAC;IAErE,WAAW;QAChB,OAAO,qBAAqB,CAAC,UAAU,CAAC;IAC1C,CAAC;IAEM,cAAc;QACnB,OAAO,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,qBAAqB,CAAC,UAAU,CAAC,CAAC;IACzF,CAAC;IAEM,OAAO,CAAC,OAAgB,EAAE,UAAkB;QACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACpE,IAAI,QAAQ,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,qBAAqB,UAAU,oBAAoB,CAAC,CAAC;QACvE,CAAC;QACD,8EAA8E;QAC9E,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC7E,OAAO,IAAI,CAAC,KAAK,CACf,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,EACxD,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,qBAAqB,CAAC,MAAM,CAAC,UAAU,CAAC,CACtE,CAAC;IACJ,CAAC;IAEM,OAAO,CAAC,OAAgB,EAAE,UAAkB;QACjD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,MAAM,QAAQ,GAAG,WAAW,CAAC,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC/D,IAAI,QAAQ,CAAC,MAAM,KAAK,mBAAmB,EAAE,CAAC;YAC5C,OAAO,OAAO,EAAE,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC;YAC7B,IAAI,OAAO,CAAC,cAAc,CAAC,WAAW,CAAC,WAAW,CAAC,qBAAqB,EAAE,UAAU,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACnG,MAAM,IAAI,KAAK,CAAC,oBAAoB,UAAU,8BAA8B,CAAC,CAAC;YAChF,CAAC;YACD,OAAO,qBAAqB,CAC1B,WAAW,EACX,OAAO,EACP,QAAQ,EACR,IAAI,EACJ,gBAAgB,CAAC,WAAW,CAAC,WAAW,EAAE,qBAAqB,CAAC,UAAU,EAAE,UAAU,CAAC,CACxF,CAAC;QACJ,CAAC;QACD,mFAAmF;QACnF,8FAA8F;QAC9F,MAAM,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAGhF,CAAC;QACF,WAAW,CAAC,cAAc,CAAC,OAAO,EAAE;YAClC,GAAG,QAAQ;YACX,MAAM,EAAE,WAAW;YACnB,MAAM,EAAE,+BAA+B,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;SAC3E,CAAC,CAAC;QACH,OAAO,OAAO,EAAE,CAAC;IACnB,CAAC;CACF"}