@tangle-network/agent-runtime 0.18.0 → 0.20.0

package/dist/loops.d.ts

@@ -0,0 +1,153 @@
+export { AgentProfile, CreateSandboxOptions, SandboxEvent, SandboxInstance } from '@tangle-network/sandbox';
+import { D as DefaultVerdict, a as Driver, I as Iteration, A as AgentRunSpec, O as OutputAdapter, V as Validator, E as ExecCtx, L as LoopWinner, b as LoopResult } from './types-Bx-tArkc.js';
+export { c as LoopDecisionPayload, d as LoopEndedPayload, e as LoopIterationEndedPayload, f as LoopIterationStartedPayload, g as LoopSandboxClient, h as LoopStartedPayload, i as LoopTraceEmitter, j as LoopTraceEvent, k as ValidationCtx } from './types-Bx-tArkc.js';
+import './runtime-run-B2j-hvBj.js';
+import './types-DvJIha6w.js';
+import '@tangle-network/agent-eval';
+
+/**
+ * @experimental
+ *
+ * FanoutVote driver — N parallel attempts in iteration 0, pick the highest-
+ * scoring valid output. No second iteration: the topology is "spawn N, score,
+ * pick winner". The kernel handles heterogeneous fanout via the
+ * `agentRuns: AgentRunSpec[]` form on `runLoop`.
+ */
+
+type FanoutVoteDecision = 'pick-winner' | 'fail';
+/** @experimental */
+interface FanoutVoteScored<Task, Output> {
+    task: Task;
+    output: Output;
+    verdict?: DefaultVerdict;
+    iterationIndex: number;
+    agentRunName: string;
+}
+/** @experimental */
+interface CreateFanoutVoteDriverOptions<Task, Output> {
+    /** Number of parallel attempts. Must be >= 1. */
+    n: number;
+    /**
+     * Pick the winner from the scored set. Default: highest `verdict.score`
+     * among valid outputs (ties broken by smallest iteration index). When
+     * no valid outputs exist, returns `undefined` and `decide()` resolves
+     * to `'fail'`. The kernel still records winners structurally — this
+     * selector only feeds `decide()`'s pass/fail signal.
+     */
+    selector?: (scored: FanoutVoteScored<Task, Output>[]) => FanoutVoteScored<Task, Output> | undefined;
+    /** Stable identifier surfaced in trace events. Default `'fanout-vote'`. */
+    name?: string;
+}
+/** @experimental */
+declare function createFanoutVoteDriver<Task, Output>(options: CreateFanoutVoteDriverOptions<Task, Output>): Driver<Task, Output, FanoutVoteDecision>;
+/**
+ * Test helper: surface the per-iteration scored view a custom `selector`
+ * would receive. Exposed so consumers writing a custom selector can test it
+ * standalone without driving the full kernel.
+ *
+ * @experimental
+ */
+declare function scoreFanoutVoteIterations<Task, Output>(iterations: ReadonlyArray<Iteration<Task, Output>>): FanoutVoteScored<Task, Output>[];
+
+/**
+ * @experimental
+ *
+ * Refine driver — single task per iteration, validator-gated.
+ *
+ * `plan` returns `[task]` (possibly transformed via `refineTask`) until the
+ * prior verdict is valid OR the local cap is hit, then `[]`.
+ * `decide` returns `'stop'` once the latest verdict is valid OR the cap is
+ * reached. The kernel's `maxIterations` is an orthogonal safety cap;
+ * whichever is lower wins.
+ */
+
+type RefineDecision = 'continue' | 'stop';
+/** @experimental */
+interface CreateRefineDriverOptions<Task> {
+    /** Hard cap on iterations. Default 5. */
+    maxIterations?: number;
+    /**
+     * Optional task transform applied each round based on the prior verdict.
+     * When omitted, the same task is replayed and the agent is expected to
+     * inspect the sandbox session state for prior attempts.
+     */
+    refineTask?: (task: Task, prior: DefaultVerdict) => Task;
+    /** Stable identifier surfaced in trace events. Default `'refine'`. */
+    name?: string;
+}
+/** @experimental */
+declare function createRefineDriver<Task, Output>(options?: CreateRefineDriverOptions<Task>): Driver<Task, Output, RefineDecision>;
+/**
+ * Test helper: select the last-valid iteration (or the last attempt if
+ * none passed). Mirrors the kernel's default selector ordering for refine
+ * topologies — the most recent successful attempt wins.
+ *
+ * @experimental
+ */
+declare function refineWinnerIndex<Task, Output>(iterations: ReadonlyArray<Iteration<Task, Output>>): number | undefined;
+
+/**
+ * @experimental
+ *
+ * `runLoop` — the topology-agnostic kernel built atop the sandbox SDK.
+ *
+ * Each iteration:
+ *   1. `driver.plan(task, history)` → N tasks (1 = refine, N = fanout, 0 = stop)
+ *   2. For each task (parallel, bounded by `maxConcurrency`):
+ *        a. round-robin an `AgentRunSpec` from `agentRuns`
+ *        b. `sandboxClient.create({ backend: { profile }, ...overrides })`
+ *        c. iterate `box.streamPrompt(taskToPrompt(task))` and collect events
+ *   3. `output.parse(events)` → typed `Output`
+ *   4. `validator?.validate(output)` → `DefaultVerdict`
+ *   5. Append `Iteration` to history; emit `loop.iteration.ended`
+ *   6. `driver.decide(history)` → if terminal, return result + winner
+ *
+ * The kernel owns: iteration accounting, per-iteration timing, error
+ * capture, abort propagation, concurrency cap, cost aggregation, and trace
+ * emission. The kernel does NOT own: what the agent runs (sandbox SDK +
+ * profile), how outputs are decoded (output adapter), how outputs are
+ * scored (validator), or topology (driver).
+ */
+
+/** @experimental */
+interface RunLoopOptions<Task, Output, Decision> {
+    driver: Driver<Task, Output, Decision>;
+    /**
+     * Single agent spec — every iteration uses this profile. Mutually
+     * exclusive with `agentRuns`.
+     */
+    agentRun?: AgentRunSpec<Task>;
+    /**
+     * Multiple specs for heterogeneous fanout. The kernel round-robins
+     * through them when the driver plans N tasks. Mutually exclusive with
+     * `agentRun`.
+     */
+    agentRuns?: AgentRunSpec<Task>[];
+    output: OutputAdapter<Output>;
+    validator?: Validator<Output>;
+    task: Task;
+    ctx: ExecCtx;
+    /** Default 10. Hard cap on total iterations across all `plan()` rounds. */
+    maxIterations?: number;
+    /** Default 4. In-flight worker cap within a single `plan()` batch. */
+    maxConcurrency?: number;
+    /**
+     * Pre-allocated id for trace correlation. Default = `loop-${random}`.
+     * Surfaces as `runId` on every emitted `LoopTraceEvent`.
+     */
+    runId?: string;
+    /**
+     * Clock override; default `Date.now`. Deterministic tests pass a
+     * monotonic counter to stabilize iteration timing fields.
+     */
+    now?: () => number;
+    /**
+     * Override the default winner selector (highest-valid-score, ties broken
+     * by earliest iteration).
+     */
+    selectWinner?: (iterations: Iteration<Task, Output>[]) => LoopWinner<Task, Output> | undefined;
+}
+/** @experimental */
+declare function runLoop<Task, Output, Decision>(options: RunLoopOptions<Task, Output, Decision>): Promise<LoopResult<Task, Output, Decision>>;
+
+export { AgentRunSpec, type CreateFanoutVoteDriverOptions, type CreateRefineDriverOptions, DefaultVerdict, Driver, ExecCtx, type FanoutVoteDecision, type FanoutVoteScored, Iteration, LoopResult, LoopWinner, OutputAdapter, type RefineDecision, type RunLoopOptions, Validator, createFanoutVoteDriver, createRefineDriver, refineWinnerIndex, runLoop, scoreFanoutVoteIterations };

package/dist/loops.js

@@ -0,0 +1,19 @@
+import {
+  createRefineDriver,
+  refineWinnerIndex,
+  runLoop
+} from "./chunk-VFUEE6DF.js";
+import {
+  createFanoutVoteDriver,
+  scoreFanoutVoteIterations
+} from "./chunk-XLWPTPRP.js";
+import "./chunk-RZAOYKCO.js";
+import "./chunk-DGUM43GV.js";
+export {
+  createFanoutVoteDriver,
+  createRefineDriver,
+  refineWinnerIndex,
+  runLoop,
+  scoreFanoutVoteIterations
+};
+//# sourceMappingURL=loops.js.map

package/dist/loops.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":[],"sourcesContent":[],"mappings":"","names":[]}

package/dist/mcp/bin.d.ts

@@ -0,0 +1 @@
+#!/usr/bin/env node

package/dist/mcp/bin.js

@@ -0,0 +1,150 @@
+#!/usr/bin/env node
+import {
+  createDefaultCoderDelegate,
+  createMcpServer
+} from "../chunk-LPPM7EGS.js";
+import {
+  runLoop
+} from "../chunk-VFUEE6DF.js";
+import "../chunk-Z5LKAYAS.js";
+import "../chunk-XLWPTPRP.js";
+import "../chunk-RZAOYKCO.js";
+import "../chunk-DGUM43GV.js";
+
+// src/mcp/bin.ts
+async function main() {
+  const fanoutHarnesses = parseHarnesses(process.env.MCP_CODER_FANOUT_HARNESSES);
+  const maxConcurrency = parseConcurrency(process.env.MCP_MAX_CONCURRENT_SANDBOXES);
+  const wantCoder = !process.env.MCP_DISABLE_CODER;
+  const wantResearcher = !process.env.MCP_DISABLE_RESEARCHER;
+  const needsSandbox = wantCoder || wantResearcher;
+  let sandboxClient;
+  if (needsSandbox) {
+    const apiKey = process.env.SANDBOX_API_KEY;
+    if (!apiKey && !process.env.AGENT_RUNTIME_MCP_ALLOW_NO_KEY) {
+      process.stderr.write(
+        "agent-runtime-mcp: SANDBOX_API_KEY is required (set AGENT_RUNTIME_MCP_ALLOW_NO_KEY=1 to run without it for diagnostics, or set MCP_DISABLE_CODER=1 MCP_DISABLE_RESEARCHER=1 to run the queue-only subset)\n"
+      );
+      process.exit(2);
+    }
+    sandboxClient = await loadSandboxClient(apiKey);
+  }
+  const coderDelegate = wantCoder && sandboxClient ? createDefaultCoderDelegate({
+    sandboxClient,
+    fanoutHarnesses,
+    maxConcurrency
+  }) : void 0;
+  const researcherDelegate = wantResearcher && sandboxClient ? await loadResearcherDelegate(sandboxClient, maxConcurrency) : void 0;
+  const server = createMcpServer({ coderDelegate, researcherDelegate });
+  process.on("SIGINT", () => {
+    server.stop();
+    process.exit(0);
+  });
+  process.on("SIGTERM", () => {
+    server.stop();
+    process.exit(0);
+  });
+  await server.serve();
+}
+async function loadSandboxClient(apiKey) {
+  const mod = await import("@tangle-network/sandbox").catch((err) => {
+    process.stderr.write(
+      `agent-runtime-mcp: failed to load @tangle-network/sandbox (${err.message}); install the peer dependency
+`
+    );
+    process.exit(2);
+  });
+  const SandboxCtor = mod.Sandbox;
+  if (!SandboxCtor) {
+    process.stderr.write(
+      "agent-runtime-mcp: @tangle-network/sandbox does not export Sandbox; cannot construct client\n"
+    );
+    process.exit(2);
+  }
+  const baseUrl = process.env.SANDBOX_BASE_URL;
+  return new SandboxCtor({
+    apiKey,
+    ...baseUrl ? { baseUrl } : {}
+  });
+}
+async function loadResearcherDelegate(sandboxClient, maxConcurrency) {
+  const profilesSpecifier = "@tangle-network/agent-knowledge/profiles";
+  const mod = await import(profilesSpecifier).catch(() => void 0);
+  if (!mod) return void 0;
+  const fanoutFactory = mod.multiHarnessResearcherFanout;
+  const singleFactory = mod.researcherProfile;
+  if (!fanoutFactory || !singleFactory) return void 0;
+  return async (args, ctx) => {
+    const task = {
+      question: args.question,
+      knowledgeNamespace: args.namespace,
+      scope: args.scope,
+      sources: args.sources,
+      recencyWindow: args.config?.recencyWindow ? {
+        since: args.config.recencyWindow.since ? new Date(args.config.recencyWindow.since) : void 0,
+        until: args.config.recencyWindow.until ? new Date(args.config.recencyWindow.until) : void 0
+      } : void 0,
+      maxItems: args.config?.maxItems,
+      minConfidence: args.config?.minConfidence
+    };
+    const variants = Math.max(1, Math.trunc(args.variants ?? 1));
+    ctx.report({ iteration: 0, phase: "starting" });
+    if (variants <= 1) {
+      const preset = singleFactory({ task });
+      const result2 = await runLoop({
+        driver: {
+          name: "mcp-researcher-single",
+          async plan(t, history) {
+            return history.length === 0 ? [t] : [];
+          },
+          decide(history) {
+            return history.length > 0 ? "pick-winner" : "fail";
+          }
+        },
+        agentRun: preset.agentRunSpec,
+        output: preset.output,
+        validator: preset.validator,
+        task,
+        ctx: { sandboxClient, signal: ctx.signal },
+        maxIterations: 1,
+        maxConcurrency
+      });
+      const output2 = result2.winner?.output;
+      if (!output2) throw new Error("researcher delegate produced no winner");
+      ctx.report({ iteration: 1, phase: "completed" });
+      return output2;
+    }
+    const fanout = fanoutFactory({ task });
+    const result = await runLoop({
+      driver: fanout.driver,
+      agentRuns: fanout.agentRuns.slice(0, variants),
+      output: fanout.output,
+      validator: fanout.validator,
+      task,
+      ctx: { sandboxClient, signal: ctx.signal },
+      maxIterations: variants,
+      maxConcurrency: Math.min(maxConcurrency, variants)
+    });
+    const output = result.winner?.output;
+    if (!output) throw new Error("researcher delegate fanout produced no winner");
+    ctx.report({ iteration: result.iterations.length, phase: "completed" });
+    return output;
+  };
+}
+function parseHarnesses(raw) {
+  if (!raw) return void 0;
+  const list = raw.split(",").map((entry) => entry.trim()).filter(Boolean);
+  return list.length > 0 ? list : void 0;
+}
+function parseConcurrency(raw) {
+  if (!raw) return 4;
+  const n = Number(raw);
+  if (!Number.isFinite(n) || n < 1) return 4;
+  return Math.min(Math.trunc(n), 32);
+}
+main().catch((err) => {
+  process.stderr.write(`agent-runtime-mcp: ${err instanceof Error ? err.stack : String(err)}
+`);
+  process.exit(1);
+});
+//# sourceMappingURL=bin.js.map

package/dist/mcp/bin.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/mcp/bin.ts"],"sourcesContent":["#!/usr/bin/env node\n\n/**\n * @experimental\n *\n * `agent-runtime-mcp` — stdio MCP server entry point.\n *\n * Spins up a server with the default coder delegate (wired against the\n * real `@tangle-network/sandbox` client) and, when the optional\n * `@tangle-network/agent-knowledge` peer is installed, a researcher\n * delegate against `multiHarnessResearcherFanout`.\n *\n * Environment variables:\n *   SANDBOX_API_KEY                  required — passed to `new Sandbox({ apiKey })`\n *   SANDBOX_BASE_URL                 optional — sandbox-SDK base URL override\n *   MCP_MAX_CONCURRENT_SANDBOXES     default 4 — kernel maxConcurrency cap\n *   MCP_CODER_FANOUT_HARNESSES       comma-separated harness ids to use for variants > 1\n *   MCP_DISABLE_CODER                set to `1` to omit `delegate_code`\n *   MCP_DISABLE_RESEARCHER           set to `1` to omit `delegate_research` even when peer is present\n */\n\nimport type { LoopSandboxClient } from '../loops'\nimport { runLoop } from '../loops'\nimport { createDefaultCoderDelegate, type ResearcherDelegate } from './delegates'\nimport { createMcpServer } from './server'\nimport type { ResearchOutputShape } from './types'\n\nasync function main(): Promise<void> {\n  const fanoutHarnesses = parseHarnesses(process.env.MCP_CODER_FANOUT_HARNESSES)\n  const maxConcurrency = parseConcurrency(process.env.MCP_MAX_CONCURRENT_SANDBOXES)\n  const wantCoder = !process.env.MCP_DISABLE_CODER\n  const wantResearcher = !process.env.MCP_DISABLE_RESEARCHER\n\n  // Skip the sandbox client load entirely when no profile delegate needs it —\n  // the feedback + status + history tools are queue-bound and require no\n  // sandbox. Useful for tooling that mounts the MCP server purely for\n  // self-introspection.\n  const needsSandbox = wantCoder || wantResearcher\n  let sandboxClient: LoopSandboxClient | undefined\n  if (needsSandbox) {\n    const apiKey = process.env.SANDBOX_API_KEY\n    if (!apiKey && !process.env.AGENT_RUNTIME_MCP_ALLOW_NO_KEY) {\n      process.stderr.write(\n        'agent-runtime-mcp: SANDBOX_API_KEY is required (set AGENT_RUNTIME_MCP_ALLOW_NO_KEY=1 to run without it for diagnostics, or set MCP_DISABLE_CODER=1 MCP_DISABLE_RESEARCHER=1 to run the queue-only subset)\\n',\n      )\n      process.exit(2)\n    }\n    sandboxClient = await loadSandboxClient(apiKey)\n  }\n\n  const coderDelegate =\n    wantCoder && sandboxClient\n      ? createDefaultCoderDelegate({\n          sandboxClient,\n          fanoutHarnesses,\n          maxConcurrency,\n        })\n      : undefined\n\n  const researcherDelegate =\n    wantResearcher && sandboxClient\n      ? await loadResearcherDelegate(sandboxClient, maxConcurrency)\n      : undefined\n\n  const server = createMcpServer({ coderDelegate, researcherDelegate })\n\n  process.on('SIGINT', () => {\n    server.stop()\n    process.exit(0)\n  })\n  process.on('SIGTERM', () => {\n    server.stop()\n    process.exit(0)\n  })\n\n  await server.serve()\n}\n\nasync function loadSandboxClient(apiKey: string | undefined): Promise<LoopSandboxClient> {\n  // Dynamic import keeps the bin importable in environments that haven't\n  // installed `@tangle-network/sandbox` yet (the runtime package lists it\n  // as a peer dep, not a hard dep).\n  const mod = await import('@tangle-network/sandbox').catch((err) => {\n    process.stderr.write(\n      `agent-runtime-mcp: failed to load @tangle-network/sandbox (${err.message}); install the peer dependency\\n`,\n    )\n    process.exit(2)\n  })\n  const SandboxCtor = (mod as { Sandbox?: new (config: unknown) => LoopSandboxClient }).Sandbox\n  if (!SandboxCtor) {\n    process.stderr.write(\n      'agent-runtime-mcp: @tangle-network/sandbox does not export Sandbox; cannot construct client\\n',\n    )\n    process.exit(2)\n  }\n  const baseUrl = process.env.SANDBOX_BASE_URL\n  return new SandboxCtor({\n    apiKey,\n    ...(baseUrl ? { baseUrl } : {}),\n  })\n}\n\ninterface ResearcherProfilePreset {\n  agentRunSpec: Parameters<typeof runLoop>[0]['agentRun'] extends infer T ? NonNullable<T> : never\n  output: Parameters<typeof runLoop>[0]['output']\n  validator: Parameters<typeof runLoop>[0]['validator']\n}\n\ninterface ResearcherFanoutPreset {\n  agentRuns: NonNullable<Parameters<typeof runLoop>[0]['agentRuns']>\n  output: Parameters<typeof runLoop>[0]['output']\n  validator: Parameters<typeof runLoop>[0]['validator']\n  driver: Parameters<typeof runLoop>[0]['driver']\n}\n\nasync function loadResearcherDelegate(\n  sandboxClient: LoopSandboxClient,\n  maxConcurrency: number,\n): Promise<ResearcherDelegate | undefined> {\n  // Optional peer — when `@tangle-network/agent-knowledge` isn't installed,\n  // we silently omit the researcher tool from the advertisement. The\n  // dynamic-import path is resolved at runtime; TypeScript cannot see the\n  // peer, so we type the module structurally rather than via its own\n  // declaration file.\n  const profilesSpecifier = '@tangle-network/agent-knowledge/profiles'\n  const mod = await import(profilesSpecifier).catch(() => undefined)\n  if (!mod) return undefined\n  type SingleFactory = (opts: { task: unknown }) => ResearcherProfilePreset\n  type FanoutFactory = (opts: { task: unknown }) => ResearcherFanoutPreset\n  const fanoutFactory = (mod as { multiHarnessResearcherFanout?: FanoutFactory })\n    .multiHarnessResearcherFanout\n  const singleFactory = (mod as { researcherProfile?: SingleFactory }).researcherProfile\n  if (!fanoutFactory || !singleFactory) return undefined\n\n  return async (args, ctx) => {\n    const task = {\n      question: args.question,\n      knowledgeNamespace: args.namespace,\n      scope: args.scope,\n      sources: args.sources,\n      recencyWindow: args.config?.recencyWindow\n        ? {\n            since: args.config.recencyWindow.since\n              ? new Date(args.config.recencyWindow.since)\n              : undefined,\n            until: args.config.recencyWindow.until\n              ? new Date(args.config.recencyWindow.until)\n              : undefined,\n          }\n        : undefined,\n      maxItems: args.config?.maxItems,\n      minConfidence: args.config?.minConfidence,\n    }\n    const variants = Math.max(1, Math.trunc(args.variants ?? 1))\n    ctx.report({ iteration: 0, phase: 'starting' })\n    if (variants <= 1) {\n      const preset = singleFactory({ task })\n      const result = await runLoop({\n        driver: {\n          name: 'mcp-researcher-single',\n          async plan(t, history) {\n            return history.length === 0 ? [t] : []\n          },\n          decide(history) {\n            return history.length > 0 ? 'pick-winner' : 'fail'\n          },\n        },\n        agentRun: preset.agentRunSpec,\n        output: preset.output,\n        validator: preset.validator,\n        task,\n        ctx: { sandboxClient, signal: ctx.signal },\n        maxIterations: 1,\n        maxConcurrency,\n      })\n      const output = result.winner?.output\n      if (!output) throw new Error('researcher delegate produced no winner')\n      ctx.report({ iteration: 1, phase: 'completed' })\n      return output as ResearchOutputShape\n    }\n    const fanout = fanoutFactory({ task })\n    const result = await runLoop({\n      driver: fanout.driver,\n      agentRuns: fanout.agentRuns.slice(0, variants),\n      output: fanout.output,\n      validator: fanout.validator,\n      task,\n      ctx: { sandboxClient, signal: ctx.signal },\n      maxIterations: variants,\n      maxConcurrency: Math.min(maxConcurrency, variants),\n    })\n    const output = result.winner?.output\n    if (!output) throw new Error('researcher delegate fanout produced no winner')\n    ctx.report({ iteration: result.iterations.length, phase: 'completed' })\n    return output as ResearchOutputShape\n  }\n}\n\nfunction parseHarnesses(raw: string | undefined): string[] | undefined {\n  if (!raw) return undefined\n  const list = raw\n    .split(',')\n    .map((entry) => entry.trim())\n    .filter(Boolean)\n  return list.length > 0 ? list : undefined\n}\n\nfunction parseConcurrency(raw: string | undefined): number {\n  if (!raw) return 4\n  const n = Number(raw)\n  if (!Number.isFinite(n) || n < 1) return 4\n  return Math.min(Math.trunc(n), 32)\n}\n\nmain().catch((err) => {\n  process.stderr.write(`agent-runtime-mcp: ${err instanceof Error ? err.stack : String(err)}\\n`)\n  process.exit(1)\n})\n"],"mappings":";;;;;;;;;;;;;;AA2BA,eAAe,OAAsB;AACnC,QAAM,kBAAkB,eAAe,QAAQ,IAAI,0BAA0B;AAC7E,QAAM,iBAAiB,iBAAiB,QAAQ,IAAI,4BAA4B;AAChF,QAAM,YAAY,CAAC,QAAQ,IAAI;AAC/B,QAAM,iBAAiB,CAAC,QAAQ,IAAI;AAMpC,QAAM,eAAe,aAAa;AAClC,MAAI;AACJ,MAAI,cAAc;AAChB,UAAM,SAAS,QAAQ,IAAI;AAC3B,QAAI,CAAC,UAAU,CAAC,QAAQ,IAAI,gCAAgC;AAC1D,cAAQ,OAAO;AAAA,QACb;AAAA,MACF;AACA,cAAQ,KAAK,CAAC;AAAA,IAChB;AACA,oBAAgB,MAAM,kBAAkB,MAAM;AAAA,EAChD;AAEA,QAAM,gBACJ,aAAa,gBACT,2BAA2B;AAAA,IACzB;AAAA,IACA;AAAA,IACA;AAAA,EACF,CAAC,IACD;AAEN,QAAM,qBACJ,kBAAkB,gBACd,MAAM,uBAAuB,eAAe,cAAc,IAC1D;AAEN,QAAM,SAAS,gBAAgB,EAAE,eAAe,mBAAmB,CAAC;AAEpE,UAAQ,GAAG,UAAU,MAAM;AACzB,WAAO,KAAK;AACZ,YAAQ,KAAK,CAAC;AAAA,EAChB,CAAC;AACD,UAAQ,GAAG,WAAW,MAAM;AAC1B,WAAO,KAAK;AACZ,YAAQ,KAAK,CAAC;AAAA,EAChB,CAAC;AAED,QAAM,OAAO,MAAM;AACrB;AAEA,eAAe,kBAAkB,QAAwD;AAIvF,QAAM,MAAM,MAAM,OAAO,yBAAyB,EAAE,MAAM,CAAC,QAAQ;AACjE,YAAQ,OAAO;AAAA,MACb,8DAA8D,IAAI,OAAO;AAAA;AAAA,IAC3E;AACA,YAAQ,KAAK,CAAC;AAAA,EAChB,CAAC;AACD,QAAM,cAAe,IAAiE;AACtF,MAAI,CAAC,aAAa;AAChB,YAAQ,OAAO;AAAA,MACb;AAAA,IACF;AACA,YAAQ,KAAK,CAAC;AAAA,EAChB;AACA,QAAM,UAAU,QAAQ,IAAI;AAC5B,SAAO,IAAI,YAAY;AAAA,IACrB;AAAA,IACA,GAAI,UAAU,EAAE,QAAQ,IAAI,CAAC;AAAA,EAC/B,CAAC;AACH;AAeA,eAAe,uBACb,eACA,gBACyC;AAMzC,QAAM,oBAAoB;AAC1B,QAAM,MAAM,MAAM,OAAO,mBAAmB,MAAM,MAAM,MAAS;AACjE,MAAI,CAAC,IAAK,QAAO;AAGjB,QAAM,gBAAiB,IACpB;AACH,QAAM,gBAAiB,IAA8C;AACrE,MAAI,CAAC,iBAAiB,CAAC,cAAe,QAAO;AAE7C,SAAO,OAAO,MAAM,QAAQ;AAC1B,UAAM,OAAO;AAAA,MACX,UAAU,KAAK;AAAA,MACf,oBAAoB,KAAK;AAAA,MACzB,OAAO,KAAK;AAAA,MACZ,SAAS,KAAK;AAAA,MACd,eAAe,KAAK,QAAQ,gBACxB;AAAA,QACE,OAAO,KAAK,OAAO,cAAc,QAC7B,IAAI,KAAK,KAAK,OAAO,cAAc,KAAK,IACxC;AAAA,QACJ,OAAO,KAAK,OAAO,cAAc,QAC7B,IAAI,KAAK,KAAK,OAAO,cAAc,KAAK,IACxC;AAAA,MACN,IACA;AAAA,MACJ,UAAU,KAAK,QAAQ;AAAA,MACvB,eAAe,KAAK,QAAQ;AAAA,IAC9B;AACA,UAAM,WAAW,KAAK,IAAI,GAAG,KAAK,MAAM,KAAK,YAAY,CAAC,CAAC;AAC3D,QAAI,OAAO,EAAE,WAAW,GAAG,OAAO,WAAW,CAAC;AAC9C,QAAI,YAAY,GAAG;AACjB,YAAM,SAAS,cAAc,EAAE,KAAK,CAAC;AACrC,YAAMA,UAAS,MAAM,QAAQ;AAAA,QAC3B,QAAQ;AAAA,UACN,MAAM;AAAA,UACN,MAAM,KAAK,GAAG,SAAS;AACrB,mBAAO,QAAQ,WAAW,IAAI,CAAC,CAAC,IAAI,CAAC;AAAA,UACvC;AAAA,UACA,OAAO,SAAS;AACd,mBAAO,QAAQ,SAAS,IAAI,gBAAgB;AAAA,UAC9C;AAAA,QACF;AAAA,QACA,UAAU,OAAO;AAAA,QACjB,QAAQ,OAAO;AAAA,QACf,WAAW,OAAO;AAAA,QAClB;AAAA,QACA,KAAK,EAAE,eAAe,QAAQ,IAAI,OAAO;AAAA,QACzC,eAAe;AAAA,QACf;AAAA,MACF,CAAC;AACD,YAAMC,UAASD,QAAO,QAAQ;AAC9B,UAAI,CAACC,QAAQ,OAAM,IAAI,MAAM,wCAAwC;AACrE,UAAI,OAAO,EAAE,WAAW,GAAG,OAAO,YAAY,CAAC;AAC/C,aAAOA;AAAA,IACT;AACA,UAAM,SAAS,cAAc,EAAE,KAAK,CAAC;AACrC,UAAM,SAAS,MAAM,QAAQ;AAAA,MAC3B,QAAQ,OAAO;AAAA,MACf,WAAW,OAAO,UAAU,MAAM,GAAG,QAAQ;AAAA,MAC7C,QAAQ,OAAO;AAAA,MACf,WAAW,OAAO;AAAA,MAClB;AAAA,MACA,KAAK,EAAE,eAAe,QAAQ,IAAI,OAAO;AAAA,MACzC,eAAe;AAAA,MACf,gBAAgB,KAAK,IAAI,gBAAgB,QAAQ;AAAA,IACnD,CAAC;AACD,UAAM,SAAS,OAAO,QAAQ;AAC9B,QAAI,CAAC,OAAQ,OAAM,IAAI,MAAM,+CAA+C;AAC5E,QAAI,OAAO,EAAE,WAAW,OAAO,WAAW,QAAQ,OAAO,YAAY,CAAC;AACtE,WAAO;AAAA,EACT;AACF;AAEA,SAAS,eAAe,KAA+C;AACrE,MAAI,CAAC,IAAK,QAAO;AACjB,QAAM,OAAO,IACV,MAAM,GAAG,EACT,IAAI,CAAC,UAAU,MAAM,KAAK,CAAC,EAC3B,OAAO,OAAO;AACjB,SAAO,KAAK,SAAS,IAAI,OAAO;AAClC;AAEA,SAAS,iBAAiB,KAAiC;AACzD,MAAI,CAAC,IAAK,QAAO;AACjB,QAAM,IAAI,OAAO,GAAG;AACpB,MAAI,CAAC,OAAO,SAAS,CAAC,KAAK,IAAI,EAAG,QAAO;AACzC,SAAO,KAAK,IAAI,KAAK,MAAM,CAAC,GAAG,EAAE;AACnC;AAEA,KAAK,EAAE,MAAM,CAAC,QAAQ;AACpB,UAAQ,OAAO,MAAM,sBAAsB,eAAe,QAAQ,IAAI,QAAQ,OAAO,GAAG,CAAC;AAAA,CAAI;AAC7F,UAAQ,KAAK,CAAC;AAChB,CAAC;","names":["result","output"]}