@groundnuty/macf-channel-server 0.2.28 → 0.2.32

package/dist/a2a-task.js

@@ -0,0 +1,297 @@
+/**
+ * A2A v1.0 task lifecycle state machine + in-memory `TaskStore`.
+ *
+ * Per spec § 4.1.1–4.1.3 (Task / TaskStatus / TaskState). State machine
+ * declares all v1.0 transitions; Phase 2a exercises only the happy-path
+ * subset (SUBMITTED → WORKING → COMPLETED). Phase 2b will exercise
+ * INPUT_REQUIRED / AUTH_REQUIRED + resume via `Message.taskId`.
+ *
+ * **Persistence**: in-memory only for Phase 2 (per design decision 2 on
+ * macf#390). `Map<taskId, Task>` indexed by UUIDv4. Process-exit sweep
+ * is implicit (no on-disk state). Phase 2.5 sub-issue if longer-lived
+ * persistence becomes a need.
+ *
+ * **Transition validation**: `transition()` rejects illegal moves
+ * (e.g., COMPLETED → WORKING). Sister-shape to Pattern A from
+ * `silent-fallback-hazards.md` — result-invariant on the state field,
+ * not just exit-code success. The state machine is the authoritative
+ * source for "what's allowed."
+ */
+import { randomUUID } from 'node:crypto';
+import { TERMINAL_TASK_STATES, INTERRUPTED_TASK_STATES } from './a2a-types.js';
+// ---------------------------------------------------------------------------
+// Transition table — per A2A v1.0 § 4.1.3 (TaskState + lifecycle text)
+// ---------------------------------------------------------------------------
+/**
+ * Map of from-state → set of legal to-states.
+ *
+ * v1.0 canonical transitions:
+ *
+ *   SUBMITTED       → WORKING | REJECTED | CANCELED | FAILED
+ *   WORKING         → COMPLETED | FAILED | CANCELED | INPUT_REQUIRED | AUTH_REQUIRED
+ *   INPUT_REQUIRED  → WORKING | CANCELED | FAILED  (resume on Message.taskId)
+ *   AUTH_REQUIRED   → WORKING | CANCELED | FAILED  (resume on Message.taskId after auth)
+ *   COMPLETED       → (terminal — no transitions)
+ *   FAILED          → (terminal)
+ *   CANCELED        → (terminal)
+ *   REJECTED        → (terminal)
+ *
+ * REJECTED is a terminal state introduced in v1.0 for "agent declined to
+ * process" — distinct from FAILED (which is "agent tried + errored").
+ */
+const ALLOWED_TRANSITIONS = {
+    TASK_STATE_SUBMITTED: new Set([
+        'TASK_STATE_WORKING',
+        'TASK_STATE_REJECTED',
+        'TASK_STATE_CANCELED',
+        'TASK_STATE_FAILED',
+    ]),
+    TASK_STATE_WORKING: new Set([
+        'TASK_STATE_COMPLETED',
+        'TASK_STATE_FAILED',
+        'TASK_STATE_CANCELED',
+        'TASK_STATE_INPUT_REQUIRED',
+        'TASK_STATE_AUTH_REQUIRED',
+    ]),
+    TASK_STATE_INPUT_REQUIRED: new Set([
+        'TASK_STATE_WORKING',
+        'TASK_STATE_CANCELED',
+        'TASK_STATE_FAILED',
+    ]),
+    TASK_STATE_AUTH_REQUIRED: new Set([
+        'TASK_STATE_WORKING',
+        'TASK_STATE_CANCELED',
+        'TASK_STATE_FAILED',
+    ]),
+    TASK_STATE_COMPLETED: new Set(),
+    TASK_STATE_FAILED: new Set(),
+    TASK_STATE_CANCELED: new Set(),
+    TASK_STATE_REJECTED: new Set(),
+};
+/** True iff `from → to` is a legal transition per the v1.0 spec table. */
+export function isTransitionAllowed(from, to) {
+    return ALLOWED_TRANSITIONS[from]?.has(to) ?? false;
+}
+/** Error class for illegal state transitions. */
+export class InvalidTaskTransitionError extends Error {
+    from;
+    to;
+    taskId;
+    code = 'INVALID_TASK_TRANSITION';
+    constructor(from, to, taskId) {
+        super(`Illegal task transition ${from} → ${to} for task ${taskId}`);
+        this.from = from;
+        this.to = to;
+        this.taskId = taskId;
+        this.name = 'InvalidTaskTransitionError';
+    }
+}
+/** Error class for resume attempts against unknown task ids (macf#392 Phase 2b). */
+export class TaskNotFoundError extends Error {
+    taskId;
+    code = 'TASK_NOT_FOUND';
+    constructor(taskId) {
+        super(`Task not found: ${taskId}`);
+        this.taskId = taskId;
+        this.name = 'TaskNotFoundError';
+    }
+}
+/** Error class for resume attempts against non-resumable from-states (macf#392 Phase 2b). */
+export class TaskNotResumableError extends Error {
+    taskId;
+    currentState;
+    code = 'TASK_NOT_RESUMABLE';
+    constructor(taskId, currentState) {
+        super(`Task ${taskId} in state ${currentState} is not resumable (must be INPUT_REQUIRED or AUTH_REQUIRED)`);
+        this.taskId = taskId;
+        this.currentState = currentState;
+        this.name = 'TaskNotResumableError';
+    }
+}
+/** Error class for cancel attempts against terminal tasks (macf#398 Phase 2d). */
+export class TaskNotCancelableError extends Error {
+    taskId;
+    currentState;
+    code = 'TASK_NOT_CANCELABLE';
+    constructor(taskId, currentState) {
+        super(`Task ${taskId} in state ${currentState} cannot be canceled (already terminal)`);
+        this.taskId = taskId;
+        this.currentState = currentState;
+        this.name = 'TaskNotCancelableError';
+    }
+}
+// ---------------------------------------------------------------------------
+// TaskStore — in-memory; Phase 2 scope
+// ---------------------------------------------------------------------------
+/**
+ * In-memory task store. NOT durable across channel-server restarts;
+ * Phase 2.5 will revisit if longer-lived persistence becomes a need.
+ *
+ * Concurrency: single-threaded Node.js event loop; no locking needed
+ * between request handlers. Map operations are atomic per-event-loop-turn.
+ */
+export class TaskStore {
+    #tasks = new Map();
+    /**
+     * Create a fresh task in SUBMITTED state. Returns the task; caller
+     * is responsible for any subsequent transition.
+     *
+     * `contextId` is propagated from the inbound Message if present
+     * (per spec § 4.1.4 — contextId associates with a conversational
+     * group); otherwise undefined.
+     */
+    create(initialMessage, opts) {
+        const id = randomUUID();
+        const task = {
+            id,
+            status: {
+                state: 'TASK_STATE_SUBMITTED',
+                timestamp: opts.nowIso,
+            },
+            contextId: initialMessage.contextId,
+            history: [initialMessage],
+        };
+        this.#tasks.set(id, task);
+        return task;
+    }
+    /**
+     * Look up a task by ID. Used for resume flows (Message.taskId set)
+     * + idempotent retries. Returns `undefined` if no such task.
+     */
+    get(taskId) {
+        return this.#tasks.get(taskId);
+    }
+    /**
+     * Apply a state transition. Validates against the spec table; throws
+     * `InvalidTaskTransitionError` on illegal moves. Returns the updated
+     * task (mutated in-place + immutable references returned for callers).
+     *
+     * Side effect: updates `task.status.state` + `task.status.timestamp`.
+     * `task.status.message` is set when the caller provides an
+     * accompanying message (e.g., agent's response).
+     */
+    transition(taskId, to, opts) {
+        const task = this.#tasks.get(taskId);
+        if (task === undefined) {
+            throw new InvalidTaskTransitionError('TASK_STATE_SUBMITTED', to, taskId);
+        }
+        const from = task.status.state;
+        if (!isTransitionAllowed(from, to)) {
+            throw new InvalidTaskTransitionError(from, to, taskId);
+        }
+        const updated = {
+            ...task,
+            status: {
+                state: to,
+                timestamp: opts.nowIso,
+                ...(opts.message !== undefined ? { message: opts.message } : {}),
+            },
+            ...(opts.message !== undefined
+                ? { history: [...(task.history ?? []), opts.message] }
+                : {}),
+        };
+        this.#tasks.set(taskId, updated);
+        return updated;
+    }
+    /** True iff a task's current state is terminal. */
+    isTerminal(taskId) {
+        const task = this.#tasks.get(taskId);
+        if (task === undefined)
+            return false;
+        return TERMINAL_TASK_STATES.has(task.status.state);
+    }
+    /** Diagnostic: count of currently-tracked tasks. */
+    size() {
+        return this.#tasks.size;
+    }
+    /**
+     * Phase 2a helper: drive a fresh task through the happy path
+     * SUBMITTED → WORKING → COMPLETED in one call. Returns the final
+     * task. Used by the inbound `message/send` route when the message
+     * is a non-resume submission with no intermediate-state needs.
+     *
+     * `responseMessage` is the agent's reply (role=ROLE_AGENT) attached
+     * to the COMPLETED status. Phase 2b will replace this with a real
+     * dispatch to MACF tooling that can return INPUT_REQUIRED.
+     */
+    completeHappyPath(initialMessage, responseMessage, opts) {
+        const created = this.create(initialMessage, opts);
+        this.transition(created.id, 'TASK_STATE_WORKING', opts);
+        return this.transition(created.id, 'TASK_STATE_COMPLETED', {
+            nowIso: opts.nowIso,
+            message: responseMessage,
+        });
+    }
+    /**
+     * Resume a task currently in INPUT_REQUIRED or AUTH_REQUIRED state
+     * (macf#392 Phase 2b). Validates ROLE_USER on the resume message
+     * (canonical client→server direction per spec § 4.1.5), the
+     * from-state is resumable, and transitions back to WORKING with
+     * the resume message appended to history.
+     *
+     * Errors:
+     * - `TaskNotFoundError` if `taskId` doesn't match any tracked task
+     * - `TaskNotResumableError` if from-state isn't INPUT_REQUIRED or AUTH_REQUIRED
+     * - `Error` (generic) if message.role !== 'ROLE_USER'
+     */
+    resume(taskId, resumeMessage, opts) {
+        const task = this.#tasks.get(taskId);
+        if (task === undefined) {
+            throw new TaskNotFoundError(taskId);
+        }
+        if (!INTERRUPTED_TASK_STATES.has(task.status.state)) {
+            throw new TaskNotResumableError(taskId, task.status.state);
+        }
+        if (resumeMessage.role !== 'ROLE_USER') {
+            throw new Error(`Resume Message must have role=ROLE_USER per spec § 4.1.5 (got ${resumeMessage.role})`);
+        }
+        return this.transition(taskId, 'TASK_STATE_WORKING', {
+            nowIso: opts.nowIso,
+            message: resumeMessage,
+        });
+    }
+    /**
+     * Drive a fresh task to REJECTED state (macf#392 Phase 2b test
+     * fixture). SUBMITTED → REJECTED is a legal transition per the
+     * canonical proto table. Used by route handler test trigger when
+     * the inbound Message text matches a synthetic rejection pattern.
+     *
+     * NOT a production-policy rejection layer — real refusal logic
+     * comes in Phase 3+ when the skill-name → MCP-tool dispatcher
+     * needs to refuse certain inputs.
+     */
+    rejectFresh(initialMessage, reason, opts) {
+        const created = this.create(initialMessage, opts);
+        return this.transition(created.id, 'TASK_STATE_REJECTED', {
+            nowIso: opts.nowIso,
+            message: reason,
+        });
+    }
+    /**
+     * Cancel a non-terminal task (macf#398 Phase 2d). Cancellable from
+     * SUBMITTED / WORKING / INPUT_REQUIRED / AUTH_REQUIRED per the spec
+     * transition table; terminal tasks (COMPLETED / FAILED / CANCELED /
+     * REJECTED) reject with TaskNotCancelableError.
+     *
+     * Idempotent on already-CANCELED tasks would be ergonomic, but the
+     * spec doesn't mandate it + the transition table makes CANCELED a
+     * terminal state — so re-cancel returns the error. Callers can
+     * detect the terminal state via tasks/get first if they need to
+     * disambiguate.
+     *
+     * Errors:
+     * - `TaskNotFoundError` if `taskId` is unknown
+     * - `TaskNotCancelableError` if task is already terminal
+     */
+    cancel(taskId, opts) {
+        const task = this.#tasks.get(taskId);
+        if (task === undefined) {
+            throw new TaskNotFoundError(taskId);
+        }
+        if (TERMINAL_TASK_STATES.has(task.status.state)) {
+            throw new TaskNotCancelableError(taskId, task.status.state);
+        }
+        return this.transition(taskId, 'TASK_STATE_CANCELED', { nowIso: opts.nowIso });
+    }
+}
+//# sourceMappingURL=a2a-task.js.map

package/dist/a2a-task.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"a2a-task.js","sourceRoot":"","sources":["../src/a2a-task.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AACH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAE,oBAAoB,EAAE,uBAAuB,EAAE,MAAM,gBAAgB,CAAC;AAE/E,8EAA8E;AAC9E,uEAAuE;AACvE,8EAA8E;AAE9E;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,mBAAmB,GAAwD;IAC/E,oBAAoB,EAAE,IAAI,GAAG,CAAY;QACvC,oBAAoB;QACpB,qBAAqB;QACrB,qBAAqB;QACrB,mBAAmB;KACpB,CAAC;IACF,kBAAkB,EAAE,IAAI,GAAG,CAAY;QACrC,sBAAsB;QACtB,mBAAmB;QACnB,qBAAqB;QACrB,2BAA2B;QAC3B,0BAA0B;KAC3B,CAAC;IACF,yBAAyB,EAAE,IAAI,GAAG,CAAY;QAC5C,oBAAoB;QACpB,qBAAqB;QACrB,mBAAmB;KACpB,CAAC;IACF,wBAAwB,EAAE,IAAI,GAAG,CAAY;QAC3C,oBAAoB;QACpB,qBAAqB;QACrB,mBAAmB;KACpB,CAAC;IACF,oBAAoB,EAAE,IAAI,GAAG,EAAa;IAC1C,iBAAiB,EAAE,IAAI,GAAG,EAAa;IACvC,mBAAmB,EAAE,IAAI,GAAG,EAAa;IACzC,mBAAmB,EAAE,IAAI,GAAG,EAAa;CAC1C,CAAC;AAEF,0EAA0E;AAC1E,MAAM,UAAU,mBAAmB,CAAC,IAAe,EAAE,EAAa;IAChE,OAAO,mBAAmB,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC;AACrD,CAAC;AAED,iDAAiD;AACjD,MAAM,OAAO,0BAA2B,SAAQ,KAAK;IAGjC;IACA;IACA;IAJF,IAAI,GAAG,yBAAyB,CAAC;IACjD,YACkB,IAAe,EACf,EAAa,EACb,MAAc;QAE9B,KAAK,CAAC,2BAA2B,IAAI,MAAM,EAAE,aAAa,MAAM,EAAE,CAAC,CAAC;QAJpD,SAAI,GAAJ,IAAI,CAAW;QACf,OAAE,GAAF,EAAE,CAAW;QACb,WAAM,GAAN,MAAM,CAAQ;QAG9B,IAAI,CAAC,IAAI,GAAG,4BAA4B,CAAC;IAC3C,CAAC;CACF;AAED,oFAAoF;AACpF,MAAM,OAAO,iBAAkB,SAAQ,KAAK;IAEd;IADZ,IAAI,GAAG,gBAAgB,CAAC;IACxC,YAA4B,MAAc;QACxC,KAAK,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QADT,WAAM,GAAN,MAAM,CAAQ;QAExC,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IAClC,CAAC;CACF;AAED,6FAA6F;AAC7F,MAAM,OAAO,qBAAsB,SAAQ,KAAK;IAG5B;IACA;IAHF,IAAI,GAAG,oBAAoB,CAAC;IAC5C,YACkB,MAAc,EACd,YAAuB;QAEvC,KAAK,CAAC,QAAQ,MAAM,aAAa,YAAY,6DAA6D,CAAC,CAAC;QAH5F,WAAM,GAAN,MAAM,CAAQ;QACd,iBAAY,GAAZ,YAAY,CAAW;QAGvC,IAAI,CAAC,IAAI,GAAG,uBAAuB,CAAC;IACtC,CAAC;CACF;AAED,kFAAkF;AAClF,MAAM,OAAO,sBAAuB,SAAQ,KAAK;IAG7B;IACA;IAHF,IAAI,GAAG,qBAAqB,CAAC;IAC7C,YACkB,MAAc,EACd,YAAuB;QAEvC,KAAK,CAAC,QAAQ,MAAM,aAAa,YAAY,wCAAwC,CAAC,CAAC;QAHvE,WAAM,GAAN,MAAM,CAAQ;QACd,iBAAY,GAAZ,YAAY,CAAW;QAGvC,IAAI,CAAC,IAAI,GAAG,wBAAwB,CAAC;IACvC,CAAC;CACF;AAED,8EAA8E;AAC9E,uCAAuC;AACvC,8EAA8E;AAE9E;;;;;;GAMG;AACH,MAAM,OAAO,SAAS;IACX,MAAM,GAAsB,IAAI,GAAG,EAAE,CAAC;IAE/C;;;;;;;OAOG;IACH,MAAM,CAAC,cAAuB,EAAE,IAAiC;QAC/D,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,MAAM,IAAI,GAAS;YACjB,EAAE;YACF,MAAM,EAAE;gBACN,KAAK,EAAE,sBAAsB;gBAC7B,SAAS,EAAE,IAAI,CAAC,MAAM;aACvB;YACD,SAAS,EAAE,cAAc,CAAC,SAAS;YACnC,OAAO,EAAE,CAAC,cAAc,CAAC;SAC1B,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,GAAG,CAAC,MAAc;QAChB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAED;;;;;;;;OAQG;IACH,UAAU,CACR,MAAc,EACd,EAAa,EACb,IAA6D;QAE7D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,IAAI,0BAA0B,CAClC,sBAAsB,EACtB,EAAE,EACF,MAAM,CACP,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QAC/B,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,0BAA0B,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QACzD,CAAC;QACD,MAAM,OAAO,GAAS;YACpB,GAAG,IAAI;YACP,MAAM,EAAE;gBACN,KAAK,EAAE,EAAE;gBACT,SAAS,EAAE,IAAI,CAAC,MAAM;gBACtB,GAAG,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACjE;YACD,GAAG,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS;gBAC5B,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE;gBACtD,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACjC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,mDAAmD;IACnD,UAAU,CAAC,MAAc;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACrC,OAAO,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrD,CAAC;IAED,oDAAoD;IACpD,IAAI;QACF,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IAC1B,CAAC;IAED;;;;;;;;;OASG;IACH,iBAAiB,CACf,cAAuB,EACvB,eAAwB,EACxB,IAAiC;QAEjC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,oBAAoB,EAAE,IAAI,CAAC,CAAC;QACxD,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,sBAAsB,EAAE;YACzD,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,eAAe;SACzB,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;;;;;OAWG;IACH,MAAM,CACJ,MAAc,EACd,aAAsB,EACtB,IAAiC;QAEjC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,qBAAqB,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,aAAa,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CACb,iEAAiE,aAAa,CAAC,IAAI,GAAG,CACvF,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,oBAAoB,EAAE;YACnD,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,aAAa;SACvB,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;;;OASG;IACH,WAAW,CACT,cAAuB,EACvB,MAAe,EACf,IAAiC;QAEjC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,qBAAqB,EAAE;YACxD,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,MAAM;SAChB,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACH,MAAM,CAAC,MAAc,EAAE,IAAiC;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,sBAAsB,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,qBAAqB,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACjF,CAAC;CACF"}