@beeos-ai/device-agent 0.4.0

package/dist/agent-runtime/agent-runner.d.ts

@@ -0,0 +1,149 @@
+/**
+ * agent-runtime/agent-runner — unified, top-level entry point that the
+ * CLI, the ACP session manager, and the HTTP debug routes all share.
+ *
+ * It implements the **Hybrid Plan-Act strategy** described in the
+ * `device-agent autoglm phone driver — v0.3.0` plan:
+ *
+ *   - With a `planner` and `mode: "always"`        → straight Plan-Act
+ *     (`PlanExecutor` from step 0).
+ *   - With a `planner` and `mode: "auto"` (default):
+ *       * Long task (≥ `taskMinChars`, default 30) → Plan-Act
+ *       * Short task                              → ReAct (`AgentLoop`)
+ *         with a mid-run **replan fallback**: when the inner loop
+ *         exhausts an early step budget (`maxSteps * stepsRatioToReplan`,
+ *         default 1/3) without finishing, we splice in a PlanExecutor
+ *         seeded with the captured history for the remaining budget.
+ *   - Without a `planner` (or `mode: "never"`)    → AgentLoop only.
+ *
+ * The runner returns a uniform `AgentRunnerResult` so callers don't need
+ * to discriminate between the two execution paths.
+ */
+import type { Observation } from "@beeos-ai/device-common";
+import type { IMcpRuntime } from "../mcp-client/runtime.js";
+import type { IModelAdapter, ModelUsage, StepHistory } from "./adapters/base.js";
+import { type AgentLoopTerminator, type AgentRunHooks } from "./core.js";
+import type { IPlanner } from "./planner/base.js";
+import { type ReflectorPolicy } from "./reflectors/policy.js";
+import { type EmbeddingProvider, type SkillCacheStore, type SkillEvolverOptions, type SkillMatcherOptions, type SkillMatchOutcome, type SkillReplayResult } from "./skills/index.js";
+export type AgentPlanMode = "auto" | "always" | "never";
+export interface AgentRunnerOptions {
+    task: string;
+    env: Observation["env"];
+    mcp: IMcpRuntime;
+    adapter: IModelAdapter;
+    /** Optional planner. When omitted the runner is pure ReAct. */
+    planner?: IPlanner;
+    /** Plan-mode policy. Defaults to `"auto"`. */
+    mode?: AgentPlanMode;
+    /** Minimum task length (in chars) at which `auto` mode escalates to Plan-Act. Defaults to 30. */
+    taskMinChars?: number;
+    /**
+     * In short-task `auto` runs, fraction of `maxSteps` to spend on the
+     * pure ReAct phase before triggering the replan-fallback. Defaults
+     * to 1/3.
+     */
+    stepsRatioToReplan?: number;
+    /** Per-call max steps. Defaults to 30. */
+    maxSteps?: number;
+    /** Wall-clock timeout. Defaults to 5 minutes. */
+    timeoutMs?: number;
+    /** Maximum number of `planner.replan()` calls inside Plan-Act. */
+    maxReplans?: number;
+    /** Optional outside cancellation. */
+    signal?: AbortSignal;
+    /** Streaming hooks forwarded to the inner loops. */
+    hooks?: AgentRunHooks;
+    /** Wait for human takeover instead of exiting on `call_for_user`. */
+    waitForUser?: boolean;
+    /**
+     * Phase 1.4 / 2.4 reflector configuration. When omitted the runner
+     * resolves a policy from `process.env` (`ACTION_REFLECTOR=…`, etc.)
+     * via {@link buildReflectorPolicyFromEnv}, defaulting to *all reflectors
+     * off* (legacy behaviour preserved).
+     */
+    reflectorPolicy?: ReflectorPolicy;
+    /**
+     * Phase 3 — skill memory. When provided, the runner consults the
+     * {@link SkillCacheStore} at task entry and, if a cached skill clears
+     * the cosine + success-rate gates, replays the cached action sequence
+     * before falling back to the planner. Always-off when the field is
+     * omitted (legacy behaviour preserved).
+     */
+    skillMemory?: SkillMemoryConfig;
+}
+export interface SkillMemoryConfig {
+    /** Persistent or in-memory store. Required to enable the feature. */
+    store: SkillCacheStore;
+    /**
+     * Logical scope that partitions the cache (typically the foreground
+     * Android package or `"desktop"`). When omitted we fall back to
+     * `env` (e.g. `"android"`) so skills don't bleed across runtimes.
+     */
+    appPackage?: string;
+    /**
+     * Override for {@link matchSkill} thresholds. Defaults follow the
+     * plan: cosine ≥ 0.85, success-rate ≥ 0.7.
+     */
+    matcher?: SkillMatcherOptions;
+    /** Override for {@link evolveSkill} merge / min-step thresholds. */
+    evolver?: SkillEvolverOptions;
+    /** Optional embedding provider; defaults to `HashEmbeddingProvider`. */
+    embedding?: EmbeddingProvider;
+    /**
+     * When `true` (default), a cache hit triggers SkillReplay; when
+     * `false`, the runner only updates counters / persists new skills.
+     * Useful for shadow-mode evaluation.
+     */
+    replayOnHit?: boolean;
+}
+export interface AgentRunnerResult {
+    ok: boolean;
+    finalText: string;
+    steps: number;
+    usage: ModelUsage;
+    history: StepHistory[];
+    /** Which top-level path the runner took. */
+    mode: "react" | "plan" | "react+replan" | "skill_replay";
+    terminator: AgentLoopTerminator;
+    cancelled: boolean;
+    /** Plan-Act metrics; populated only when `mode !== "react"`. */
+    plansEmitted?: number;
+    replans?: number;
+    reactFallbackUsed?: boolean;
+    /**
+     * Phase 2.1 — flat union of notes captured by every inner AgentLoop via
+     * the `take_note` action. Empty list when no notes were taken.
+     */
+    notes: string[];
+    /**
+     * Phase 3 — skill-memory diagnostics. Populated only when a
+     * `skillMemory` config was supplied to {@link AgentRunner}.
+     */
+    skill?: SkillRunDiagnostics;
+}
+export interface SkillRunDiagnostics {
+    /** Best match found at task entry, even if replay was declined. */
+    match?: SkillMatchOutcome;
+    /** When SkillReplay actually fired, the executor result. */
+    replay?: SkillReplayResult;
+    /** Whether SkillReplay produced the final answer (success). */
+    servedFromCache: boolean;
+    /** Outcome of {@link evolveSkill} at task end. */
+    evolution?: {
+        action: string;
+        skillId?: string;
+    };
+}
+export declare class AgentRunner {
+    private readonly opts;
+    private readonly reflector;
+    constructor(opts: AgentRunnerOptions);
+    run(): Promise<AgentRunnerResult>;
+    private recordEvolution;
+    private runWithoutSkillMemory;
+    private runReact;
+    private runPlan;
+    private runReactWithReplanFallback;
+    private spawnLoop;
+}

package/dist/agent-runtime/agent-runner.js

@@ -0,0 +1,356 @@
+/**
+ * agent-runtime/agent-runner — unified, top-level entry point that the
+ * CLI, the ACP session manager, and the HTTP debug routes all share.
+ *
+ * It implements the **Hybrid Plan-Act strategy** described in the
+ * `device-agent autoglm phone driver — v0.3.0` plan:
+ *
+ *   - With a `planner` and `mode: "always"`        → straight Plan-Act
+ *     (`PlanExecutor` from step 0).
+ *   - With a `planner` and `mode: "auto"` (default):
+ *       * Long task (≥ `taskMinChars`, default 30) → Plan-Act
+ *       * Short task                              → ReAct (`AgentLoop`)
+ *         with a mid-run **replan fallback**: when the inner loop
+ *         exhausts an early step budget (`maxSteps * stepsRatioToReplan`,
+ *         default 1/3) without finishing, we splice in a PlanExecutor
+ *         seeded with the captured history for the remaining budget.
+ *   - Without a `planner` (or `mode: "never"`)    → AgentLoop only.
+ *
+ * The runner returns a uniform `AgentRunnerResult` so callers don't need
+ * to discriminate between the two execution paths.
+ */
+import { getLogger } from "../logger/index.js";
+import { AgentLoop, } from "./core.js";
+import { PlanExecutor, } from "./plan-executor.js";
+import { HierarchicalReflector } from "./reflection.js";
+import { buildReflectorPolicyFromEnv, resolveActionReflector, resolveTrajectoryReflector, } from "./reflectors/policy.js";
+import { evolveSkill, matchSkill, replaySkill, } from "./skills/index.js";
+const DEFAULT_TASK_MIN_CHARS = 30;
+const DEFAULT_STEPS_RATIO_TO_REPLAN = 1 / 3;
+const DEFAULT_MAX_STEPS = 30;
+const DEFAULT_TIMEOUT_MS = 5 * 60 * 1000;
+const DEFAULT_MAX_REPLANS = 2;
+const SUCCESS_TERMINATORS = new Set(["done"]);
+const FAIL_FAST_TERMINATORS = new Set([
+    "fail",
+    "call_for_user",
+    "cancelled",
+]);
+export class AgentRunner {
+    opts;
+    reflector;
+    constructor(opts) {
+        this.opts = opts;
+        const policy = opts.reflectorPolicy ?? buildReflectorPolicyFromEnv();
+        this.reflector = new HierarchicalReflector({
+            adapter: opts.adapter,
+            actionReflector: resolveActionReflector(policy),
+            trajectoryReflector: resolveTrajectoryReflector(policy),
+        });
+    }
+    async run() {
+        const skillMem = this.opts.skillMemory;
+        if (!skillMem) {
+            return this.runWithoutSkillMemory();
+        }
+        // ── Phase 3.2 — skill-memory wrapper ──────────────────────────────
+        const log = getLogger().child({ component: "agent-runner.skills" });
+        const appPackage = skillMem.appPackage ?? this.opts.env;
+        const replayOnHit = skillMem.replayOnHit ?? true;
+        const diag = { servedFromCache: false };
+        let match;
+        try {
+            match = await matchSkill({
+                store: skillMem.store,
+                appPackage,
+                taskSummary: this.opts.task,
+                embedding: skillMem.embedding,
+                options: skillMem.matcher,
+            });
+            diag.match = match;
+        }
+        catch (e) {
+            log.warn({ err: e instanceof Error ? e.message : String(e) }, "skill.match-failed");
+        }
+        if (match?.replay && match.best && replayOnHit) {
+            const cached = match.best.skill;
+            log.info({
+                skillId: cached.id,
+                score: match.best.score,
+                steps: cached.actionSequence.length,
+                appPackage,
+            }, "skill.replay-start");
+            const maxSteps = this.opts.maxSteps ?? DEFAULT_MAX_STEPS;
+            const timeoutMs = this.opts.timeoutMs ?? DEFAULT_TIMEOUT_MS;
+            const replay = await replaySkill({
+                mcp: this.opts.mcp,
+                env: this.opts.env,
+                sequence: cached.actionSequence,
+                maxSteps: Math.max(cached.actionSequence.length, maxSteps),
+                timeoutMs,
+                signal: this.opts.signal,
+                hooks: this.opts.hooks,
+            });
+            diag.replay = replay;
+            if (replay.success) {
+                diag.servedFromCache = true;
+                const evolved = await this.recordEvolution({
+                    rawSequence: cached.actionSequence,
+                    success: true,
+                    replayedSkillId: cached.id,
+                    appPackage,
+                });
+                diag.evolution = evolved;
+                const usage = { inputTokens: 0, outputTokens: 0, costUsd: 0 };
+                return {
+                    ok: true,
+                    finalText: "skill-replay completed",
+                    steps: replay.stepsRun,
+                    usage,
+                    history: [],
+                    mode: "skill_replay",
+                    terminator: "done",
+                    cancelled: false,
+                    notes: [],
+                    skill: diag,
+                };
+            }
+            // Replay failed → record the failure and fall through to the
+            // normal Plan-Act / ReAct path.
+            const evolvedFail = await this.recordEvolution({
+                rawSequence: cached.actionSequence,
+                success: false,
+                replayedSkillId: cached.id,
+                appPackage,
+            });
+            diag.evolution = evolvedFail;
+            log.info({
+                skillId: cached.id,
+                failedAt: replay.failedAt?.stepIdx,
+                reason: replay.failedAt?.reason,
+            }, "skill.replay-bailed");
+        }
+        const baseline = await this.runWithoutSkillMemory();
+        // Only attempt to evolve when we didn't already record a replay
+        // outcome.
+        if (!diag.evolution) {
+            try {
+                const rawSequence = baseline.history
+                    .map((h) => h.action)
+                    .filter((a) => !!a);
+                const evolved = await this.recordEvolution({
+                    rawSequence,
+                    success: baseline.ok,
+                    appPackage,
+                });
+                diag.evolution = evolved;
+            }
+            catch (e) {
+                log.warn({ err: e instanceof Error ? e.message : String(e) }, "skill.evolve-failed");
+            }
+        }
+        return { ...baseline, skill: diag };
+    }
+    async recordEvolution(args) {
+        const skillMem = this.opts.skillMemory;
+        if (!skillMem)
+            return undefined;
+        return evolveSkill({
+            store: skillMem.store,
+            appPackage: args.appPackage,
+            taskSummary: this.opts.task,
+            rawSequence: args.rawSequence,
+            success: args.success,
+            replayedSkillId: args.replayedSkillId,
+            embedding: skillMem.embedding,
+            options: skillMem.evolver,
+        });
+    }
+    async runWithoutSkillMemory() {
+        const mode = this.opts.mode ?? "auto";
+        const maxSteps = this.opts.maxSteps ?? DEFAULT_MAX_STEPS;
+        const timeoutMs = this.opts.timeoutMs ?? DEFAULT_TIMEOUT_MS;
+        const taskMinChars = this.opts.taskMinChars ?? DEFAULT_TASK_MIN_CHARS;
+        const ratio = this.opts.stepsRatioToReplan ?? DEFAULT_STEPS_RATIO_TO_REPLAN;
+        const maxReplans = this.opts.maxReplans ?? DEFAULT_MAX_REPLANS;
+        const planner = this.opts.planner;
+        const taskLen = this.opts.task.length;
+        // ── Resolve effective execution mode ───────────────────────────────
+        if (mode === "always") {
+            if (!planner) {
+                throw new Error("AgentRunner: mode=\"always\" requires a planner");
+            }
+            return this.runPlan({ maxSteps, timeoutMs, maxReplans, planner });
+        }
+        if (mode === "never" || !planner) {
+            return this.runReact({ maxSteps, timeoutMs });
+        }
+        // mode === "auto"
+        if (taskLen >= taskMinChars) {
+            return this.runPlan({ maxSteps, timeoutMs, maxReplans, planner });
+        }
+        // Short task — ReAct first, with mid-run replan fallback.
+        return this.runReactWithReplanFallback({
+            maxSteps,
+            timeoutMs,
+            maxReplans,
+            planner,
+            ratio,
+        });
+    }
+    /* ───────────────────────────── pure ReAct ────────────────────────── */
+    async runReact(args) {
+        const result = await this.spawnLoop({
+            task: this.opts.task,
+            maxSteps: args.maxSteps,
+            timeoutMs: args.timeoutMs,
+        });
+        return {
+            ok: SUCCESS_TERMINATORS.has(result.terminator),
+            finalText: result.finalText,
+            steps: result.steps,
+            usage: result.usage,
+            history: result.history,
+            mode: "react",
+            terminator: result.terminator,
+            cancelled: result.cancelled,
+            notes: result.notes,
+        };
+    }
+    /* ──────────────────────────── pure Plan-Act ──────────────────────── */
+    async runPlan(args) {
+        const exec = new PlanExecutor({
+            planner: args.planner,
+            adapter: this.opts.adapter,
+            mcp: this.opts.mcp,
+            goal: this.opts.task,
+            env: this.opts.env,
+            maxSteps: args.maxSteps,
+            timeoutMs: args.timeoutMs,
+            maxReplans: args.maxReplans,
+            signal: this.opts.signal,
+            hooks: this.opts.hooks,
+            reflector: this.reflector,
+        });
+        const r = await exec.run();
+        return convertPlanResult(r, /*mode*/ "plan");
+    }
+    /* ────────────────────── ReAct + fallback to Plan ─────────────────── */
+    async runReactWithReplanFallback(args) {
+        const reactBudget = Math.max(1, Math.ceil(args.maxSteps * args.ratio));
+        const start = Date.now();
+        const reactResult = await this.spawnLoop({
+            task: this.opts.task,
+            maxSteps: reactBudget,
+            timeoutMs: args.timeoutMs,
+        });
+        if (SUCCESS_TERMINATORS.has(reactResult.terminator)) {
+            return {
+                ok: true,
+                finalText: reactResult.finalText,
+                steps: reactResult.steps,
+                usage: reactResult.usage,
+                history: reactResult.history,
+                mode: "react",
+                terminator: reactResult.terminator,
+                cancelled: reactResult.cancelled,
+                notes: reactResult.notes,
+            };
+        }
+        if (FAIL_FAST_TERMINATORS.has(reactResult.terminator)) {
+            // The model explicitly gave up / requested takeover / was cancelled
+            // — the planner can't help, surface it directly.
+            return {
+                ok: false,
+                finalText: reactResult.finalText,
+                steps: reactResult.steps,
+                usage: reactResult.usage,
+                history: reactResult.history,
+                mode: "react",
+                terminator: reactResult.terminator,
+                cancelled: reactResult.cancelled,
+                notes: reactResult.notes,
+            };
+        }
+        // Step budget / timeout / reflection veto / soft error — escalate to
+        // Plan-Act with the remaining budget.
+        const elapsed = Date.now() - start;
+        const remainingTimeMs = Math.max(1000, args.timeoutMs - elapsed);
+        const remainingSteps = Math.max(1, args.maxSteps - reactResult.steps);
+        // Seed: pre-existing history isn't replayable through PlanExecutor's
+        // sub-loops (each AgentLoop owns its own history), so we surface the
+        // ReAct-phase totals through the result mirroring instead.
+        const exec = new PlanExecutor({
+            planner: args.planner,
+            adapter: this.opts.adapter,
+            mcp: this.opts.mcp,
+            goal: this.opts.task,
+            env: this.opts.env,
+            maxSteps: remainingSteps,
+            timeoutMs: remainingTimeMs,
+            maxReplans: args.maxReplans,
+            signal: this.opts.signal,
+            hooks: this.opts.hooks,
+            reflector: this.reflector,
+        });
+        const r = await exec.run();
+        // Aggregate.
+        const usage = {
+            inputTokens: reactResult.usage.inputTokens + r.usage.inputTokens,
+            outputTokens: reactResult.usage.outputTokens + r.usage.outputTokens,
+        };
+        if (reactResult.usage.cachedInputTokens || r.usage.cachedInputTokens) {
+            usage.cachedInputTokens =
+                (reactResult.usage.cachedInputTokens ?? 0) + (r.usage.cachedInputTokens ?? 0);
+        }
+        if (reactResult.usage.costUsd || r.usage.costUsd) {
+            usage.costUsd = (reactResult.usage.costUsd ?? 0) + (r.usage.costUsd ?? 0);
+        }
+        return {
+            ok: r.ok,
+            finalText: r.finalText || reactResult.finalText,
+            steps: reactResult.steps + r.steps,
+            usage,
+            history: [...reactResult.history, ...r.history],
+            mode: "react+replan",
+            terminator: r.terminator,
+            cancelled: r.cancelled,
+            plansEmitted: r.plansEmitted,
+            replans: r.replans,
+            reactFallbackUsed: r.reactFallbackUsed,
+            notes: [...reactResult.notes, ...r.notes],
+        };
+    }
+    /* ──────────────────────────── helpers ────────────────────────────── */
+    spawnLoop(args) {
+        return new AgentLoop({
+            task: args.task,
+            env: this.opts.env,
+            mcp: this.opts.mcp,
+            adapter: this.opts.adapter,
+            maxSteps: args.maxSteps,
+            timeoutMs: args.timeoutMs,
+            signal: this.opts.signal,
+            waitForUser: this.opts.waitForUser,
+            hooks: this.opts.hooks,
+            reflector: this.reflector,
+        }).run();
+    }
+}
+function convertPlanResult(r, mode) {
+    return {
+        ok: r.ok,
+        finalText: r.finalText,
+        steps: r.steps,
+        usage: r.usage,
+        history: r.history,
+        mode,
+        terminator: r.terminator,
+        cancelled: r.cancelled,
+        plansEmitted: r.plansEmitted,
+        replans: r.replans,
+        reactFallbackUsed: r.reactFallbackUsed,
+        notes: r.notes,
+    };
+}
+//# sourceMappingURL=agent-runner.js.map

package/dist/agent-runtime/agent-runner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"agent-runner.js","sourceRoot":"","sources":["../../src/agent-runtime/agent-runner.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAKH,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAG/C,OAAO,EACL,SAAS,GAIV,MAAM,WAAW,CAAC;AACnB,OAAO,EACL,YAAY,GAEb,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EAAE,qBAAqB,EAAE,MAAM,iBAAiB,CAAC;AACxD,OAAO,EACL,2BAA2B,EAC3B,sBAAsB,EACtB,0BAA0B,GAE3B,MAAM,wBAAwB,CAAC;AAChC,OAAO,EACL,WAAW,EACX,UAAU,EACV,WAAW,GAOZ,MAAM,mBAAmB,CAAC;AAiH3B,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAClC,MAAM,6BAA6B,GAAG,CAAC,GAAG,CAAC,CAAC;AAC5C,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAC7B,MAAM,kBAAkB,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;AACzC,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAE9B,MAAM,mBAAmB,GAAqC,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AAEhF,MAAM,qBAAqB,GAAqC,IAAI,GAAG,CAAC;IACtE,MAAM;IACN,eAAe;IACf,WAAW;CACZ,CAAC,CAAC;AAEH,MAAM,OAAO,WAAW;IAGO;IAFZ,SAAS,CAAwB;IAElD,YAA6B,IAAwB;QAAxB,SAAI,GAAJ,IAAI,CAAoB;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,IAAI,2BAA2B,EAAE,CAAC;QACrE,IAAI,CAAC,SAAS,GAAG,IAAI,qBAAqB,CAAC;YACzC,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,eAAe,EAAE,sBAAsB,CAAC,MAAM,CAAC;YAC/C,mBAAmB,EAAE,0BAA0B,CAAC,MAAM,CAAC;SACxD,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,GAAG;QACP,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC;QACvC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,IAAI,CAAC,qBAAqB,EAAE,CAAC;QACtC,CAAC;QAED,qEAAqE;QACrE,MAAM,GAAG,GAAG,SAAS,EAAE,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,qBAAqB,EAAE,CAAC,CAAC;QACpE,MAAM,UAAU,GAAG,QAAQ,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACxD,MAAM,WAAW,GAAG,QAAQ,CAAC,WAAW,IAAI,IAAI,CAAC;QACjD,MAAM,IAAI,GAAwB,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC;QAE7D,IAAI,KAAoC,CAAC;QACzC,IAAI,CAAC;YACH,KAAK,GAAG,MAAM,UAAU,CAAC;gBACvB,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,UAAU;gBACV,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;gBAC3B,SAAS,EAAE,QAAQ,CAAC,SAAS;gBAC7B,OAAO,EAAE,QAAQ,CAAC,OAAO;aAC1B,CAAC,CAAC;YACH,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,GAAG,CAAC,IAAI,CACN,EAAE,GAAG,EAAE,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EACnD,oBAAoB,CACrB,CAAC;QACJ,CAAC;QAED,IAAI,KAAK,EAAE,MAAM,IAAI,KAAK,CAAC,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;YAChC,GAAG,CAAC,IAAI,CACN;gBACE,OAAO,EAAE,MAAM,CAAC,EAAE;gBAClB,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK;gBACvB,KAAK,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM;gBACnC,UAAU;aACX,EACD,oBAAoB,CACrB,CAAC;YACF,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,iBAAiB,CAAC;YACzD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,kBAAkB,CAAC;YAC5D,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC;gBAC/B,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;gBAClB,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;gBAClB,QAAQ,EAAE,MAAM,CAAC,cAAc;gBAC/B,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC;gBAC1D,SAAS;gBACT,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;gBACxB,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;aACvB,CAAC,CAAC;YACH,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YAErB,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnB,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;gBAC5B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC;oBACzC,WAAW,EAAE,MAAM,CAAC,cAAc;oBAClC,OAAO,EAAE,IAAI;oBACb,eAAe,EAAE,MAAM,CAAC,EAAE;oBAC1B,UAAU;iBACX,CAAC,CAAC;gBACH,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;gBACzB,MAAM,KAAK,GAAe,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;gBAC1E,OAAO;oBACL,EAAE,EAAE,IAAI;oBACR,SAAS,EAAE,wBAAwB;oBACnC,KAAK,EAAE,MAAM,CAAC,QAAQ;oBACtB,KAAK;oBACL,OAAO,EAAE,EAAE;oBACX,IAAI,EAAE,cAAc;oBACpB,UAAU,EAAE,MAAM;oBAClB,SAAS,EAAE,KAAK;oBAChB,KAAK,EAAE,EAAE;oBACT,KAAK,EAAE,IAAI;iBACZ,CAAC;YACJ,CAAC;YAED,6DAA6D;YAC7D,gCAAgC;YAChC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC;gBAC7C,WAAW,EAAE,MAAM,CAAC,cAAc;gBAClC,OAAO,EAAE,KAAK;gBACd,eAAe,EAAE,MAAM,CAAC,EAAE;gBAC1B,UAAU;aACX,CAAC,CAAC;YACH,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC;YAC7B,GAAG,CAAC,IAAI,CACN;gBACE,OAAO,EAAE,MAAM,CAAC,EAAE;gBAClB,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,OAAO;gBAClC,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM;aAChC,EACD,qBAAqB,CACtB,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAEpD,gEAAgE;QAChE,WAAW;QACX,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,IAAI,CAAC;gBACH,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO;qBACjC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;qBACpB,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC;oBACzC,WAAW;oBACX,OAAO,EAAE,QAAQ,CAAC,EAAE;oBACpB,UAAU;iBACX,CAAC,CAAC;gBACH,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;YAC3B,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,GAAG,CAAC,IAAI,CACN,EAAE,GAAG,EAAE,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EACnD,qBAAqB,CACtB,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,EAAE,GAAG,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACtC,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,IAK7B;QACC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC;QACvC,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAC;QAChC,OAAO,WAAW,CAAC;YACjB,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;YAC3B,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,SAAS,EAAE,QAAQ,CAAC,SAAS;YAC7B,OAAO,EAAE,QAAQ,CAAC,OAAO;SAC1B,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,qBAAqB;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,iBAAiB,CAAC;QACzD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,kBAAkB,CAAC;QAC5D,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,sBAAsB,CAAC;QACtE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,6BAA6B,CAAC;QAC5E,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,mBAAmB,CAAC;QAE/D,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAEtC,sEAAsE;QACtE,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;YACrE,CAAC;YACD,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QACpE,CAAC;QACD,IAAI,IAAI,KAAK,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;QAChD,CAAC;QACD,kBAAkB;QAClB,IAAI,OAAO,IAAI,YAAY,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QACpE,CAAC;QACD,0DAA0D;QAC1D,OAAO,IAAI,CAAC,0BAA0B,CAAC;YACrC,QAAQ;YACR,SAAS;YACT,UAAU;YACV,OAAO;YACP,KAAK;SACN,CAAC,CAAC;IACL,CAAC;IAED,yEAAyE;IACjE,KAAK,CAAC,QAAQ,CAAC,IAGtB;QACC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC;YAClC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;YACpB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAC;QACH,OAAO;YACL,EAAE,EAAE,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC;YAC9C,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,IAAI,EAAE,OAAO;YACb,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,KAAK,EAAE,MAAM,CAAC,KAAK;SACpB,CAAC;IACJ,CAAC;IAED,yEAAyE;IACjE,KAAK,CAAC,OAAO,CAAC,IAKrB;QACC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC;YAC5B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YAC1B,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;YAClB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;YACpB,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;YAClB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;YACxB,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YACtB,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,OAAO,iBAAiB,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC;IAED,yEAAyE;IACjE,KAAK,CAAC,0BAA0B,CAAC,IAMxC;QACC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACvE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC;YACvC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;YACpB,QAAQ,EAAE,WAAW;YACrB,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAC;QAEH,IAAI,mBAAmB,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;YACpD,OAAO;gBACL,EAAE,EAAE,IAAI;gBACR,SAAS,EAAE,WAAW,CAAC,SAAS;gBAChC,KAAK,EAAE,WAAW,CAAC,KAAK;gBACxB,KAAK,EAAE,WAAW,CAAC,KAAK;gBACxB,OAAO,EAAE,WAAW,CAAC,OAAO;gBAC5B,IAAI,EAAE,OAAO;gBACb,UAAU,EAAE,WAAW,CAAC,UAAU;gBAClC,SAAS,EAAE,WAAW,CAAC,SAAS;gBAChC,KAAK,EAAE,WAAW,CAAC,KAAK;aACzB,CAAC;QACJ,CAAC;QACD,IAAI,qBAAqB,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;YACtD,oEAAoE;YACpE,iDAAiD;YACjD,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,SAAS,EAAE,WAAW,CAAC,SAAS;gBAChC,KAAK,EAAE,WAAW,CAAC,KAAK;gBACxB,KAAK,EAAE,WAAW,CAAC,KAAK;gBACxB,OAAO,EAAE,WAAW,CAAC,OAAO;gBAC5B,IAAI,EAAE,OAAO;gBACb,UAAU,EAAE,WAAW,CAAC,UAAU;gBAClC,SAAS,EAAE,WAAW,CAAC,SAAS;gBAChC,KAAK,EAAE,WAAW,CAAC,KAAK;aACzB,CAAC;QACJ,CAAC;QAED,qEAAqE;QACrE,sCAAsC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QACnC,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,CAAC;QACjE,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAEtE,qEAAqE;QACrE,qEAAqE;QACrE,2DAA2D;QAC3D,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC;YAC5B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YAC1B,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;YAClB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;YACpB,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;YAClB,QAAQ,EAAE,cAAc;YACxB,SAAS,EAAE,eAAe;YAC1B,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;YACxB,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YACtB,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,GAAG,EAAE,CAAC;QAE3B,aAAa;QACb,MAAM,KAAK,GAAe;YACxB,WAAW,EAAE,WAAW,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,KAAK,CAAC,WAAW;YAChE,YAAY,EAAE,WAAW,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC,YAAY;SACpE,CAAC;QACF,IAAI,WAAW,CAAC,KAAK,CAAC,iBAAiB,IAAI,CAAC,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;YACrE,KAAK,CAAC,iBAAiB;gBACrB,CAAC,WAAW,CAAC,KAAK,CAAC,iBAAiB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,iBAAiB,IAAI,CAAC,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,WAAW,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACjD,KAAK,CAAC,OAAO,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;QAC5E,CAAC;QAED,OAAO;YACL,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,WAAW,CAAC,SAAS;YAC/C,KAAK,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK;YAClC,KAAK;YACL,OAAO,EAAE,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC;YAC/C,IAAI,EAAE,cAAc;YACpB,UAAU,EAAE,CAAC,CAAC,UAAU;YACxB,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,YAAY,EAAE,CAAC,CAAC,YAAY;YAC5B,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,iBAAiB,EAAE,CAAC,CAAC,iBAAiB;YACtC,KAAK,EAAE,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;SAC1C,CAAC;IACJ,CAAC;IAED,yEAAyE;IACjE,SAAS,CAAC,IAIjB;QACC,OAAO,IAAI,SAAS,CAAC;YACnB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;YAClB,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;YAClB,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YAC1B,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;YACxB,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW;YAClC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YACtB,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAC,GAAG,EAAE,CAAC;IACX,CAAC;CACF;AAED,SAAS,iBAAiB,CACxB,CAAqB,EACrB,IAA6B;IAE7B,OAAO;QACL,EAAE,EAAE,CAAC,CAAC,EAAE;QACR,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,OAAO,EAAE,CAAC,CAAC,OAAO;QAClB,IAAI;QACJ,UAAU,EAAE,CAAC,CAAC,UAAU;QACxB,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,YAAY,EAAE,CAAC,CAAC,YAAY;QAC5B,OAAO,EAAE,CAAC,CAAC,OAAO;QAClB,iBAAiB,EAAE,CAAC,CAAC,iBAAiB;QACtC,KAAK,EAAE,CAAC,CAAC,KAAK;KACf,CAAC;AACJ,CAAC"}