@beeos-ai/device-agent 0.4.0

package/dist/agent-runtime/core.js

@@ -0,0 +1,624 @@
+/**
+ * agent-runtime/core — Plan-Act-Reflect loop.
+ *
+ * Mirrors the Python reference at
+ *   /Users/heat/workspace/deviceagent_research/deviceagent/agent_runtime/loop/core.py
+ *
+ * Each iteration:
+ *   1. **Observe** — pull a fresh screenshot from the MCP server via
+ *      `McpClient`. The uiautomator dump is fetched only when the active
+ *      `IModelAdapter.consumesUiDump === true` (e.g. GUI-Owl); the default
+ *      pure-vision flow (Open-AutoGLM, UI-TARS, Qwen-VL, ShowUI) skips it
+ *      to save ~1–3 s per step on Android.
+ *   2. **Predict** — ask the registered `IModelAdapter` for the next
+ *      `Action`, given the observation and rolling step history.
+ *   3. **Act** — terminal verbs (`done` / `fail` / `call_for_user`) short-
+ *      circuit the loop. Everything else is dispatched to the MCP `/act`
+ *      route. Action payloads carrying `_coordSystem: "0-1000" |
+ *      "smart_resize"` are scaled to absolute screen pixels before
+ *      dispatch.
+ *   4. **Reflect** — heuristic stall detection. A non-null veto string
+ *      ends the run with `terminator: "reflection_veto"`.
+ *
+ * Termination conditions:
+ *   - `done` action → success
+ *   - `fail` action → failure
+ *   - `call_for_user` action → handled per `waitForUser` flag
+ *   - step budget exceeded
+ *   - wall-clock timeout exceeded
+ *   - reflection veto
+ *   - external `AbortSignal` aborted
+ */
+import { isTerminal } from "@beeos-ai/device-common";
+import { HierarchicalReflector } from "./reflection.js";
+/* ──────────────────────────────────────────────────────────────────────── */
+/* AgentLoop                                                                */
+/* ──────────────────────────────────────────────────────────────────────── */
+export class AgentLoop {
+    opts;
+    static DEFAULT_MAX_STEPS = 30;
+    static DEFAULT_TIMEOUT_MS = 5 * 60 * 1000;
+    history = [];
+    reflector;
+    notes = [];
+    trajectoryVerdict;
+    constructor(opts) {
+        this.opts = opts;
+        this.reflector = opts.reflector ?? new HierarchicalReflector(opts.adapter);
+    }
+    async run() {
+        const maxSteps = this.opts.maxSteps ?? AgentLoop.DEFAULT_MAX_STEPS;
+        const timeoutMs = this.opts.timeoutMs ?? AgentLoop.DEFAULT_TIMEOUT_MS;
+        const deadline = Date.now() + timeoutMs;
+        const usage = { inputTokens: 0, outputTokens: 0 };
+        let step = 0;
+        let lastError;
+        let finalText = "";
+        while (step < maxSteps) {
+            if (this.opts.signal?.aborted) {
+                return this.finish("cancelled", step, "Task cancelled", usage, lastError);
+            }
+            if (Date.now() > deadline) {
+                const err = {
+                    code: "TIMEOUT",
+                    message: `agent exceeded ${timeoutMs}ms budget`,
+                    fatal: true,
+                };
+                await this.fire("onError", err);
+                return this.finish("timeout", step, err.message, usage, err);
+            }
+            step += 1;
+            // ── 1. Observe ─────────────────────────────────────────────────
+            let obs;
+            try {
+                obs = await this.observe();
+            }
+            catch (e) {
+                const err = {
+                    code: "MCP_OBSERVE_FAILED",
+                    message: errMsg(e),
+                    fatal: true,
+                    cause: e,
+                };
+                await this.fire("onError", err);
+                return this.finish("error", step, err.message, usage, err);
+            }
+            // ── Phase 1.5 — derive a text-only observation summary. Prefer
+            // uiDump's top text/content-desc nodes (already fetched when the
+            // adapter sets `consumesUiDump`); otherwise we fall back to the
+            // grounder's rationale once predict() returns. This is what
+            // downstream reflectors read so they don't need the screenshot.
+            let observationSummary = summarizeUiDump(obs.uiDump);
+            // ── 2. Predict ────────────────────────────────────────────────
+            let prediction;
+            try {
+                prediction = await this.opts.adapter.predictAction(obs, this.history, {
+                    signal: this.opts.signal,
+                    hooks: { onText: this.opts.hooks?.onText, onReasoning: this.opts.hooks?.onReasoning },
+                });
+            }
+            catch (e) {
+                if (this.opts.signal?.aborted) {
+                    return this.finish("cancelled", step, "Task cancelled", usage, lastError);
+                }
+                const err = {
+                    code: "MODEL_PREDICT_FAILED",
+                    message: errMsg(e),
+                    fatal: false,
+                    cause: e,
+                };
+                lastError = err;
+                await this.fire("onError", err);
+                // Skip this step, try again (matches the Python reference).
+                this.history.push({
+                    stepIdx: step,
+                    action: null,
+                    rationale: `model predict failed: ${err.message}`,
+                    observationSummary: "",
+                    actionResult: "predict_failed",
+                    actErrorMessage: err.message,
+                });
+                continue;
+            }
+            usage.inputTokens += prediction.usage.inputTokens;
+            usage.outputTokens += prediction.usage.outputTokens;
+            if (prediction.usage.cachedInputTokens) {
+                usage.cachedInputTokens =
+                    (usage.cachedInputTokens ?? 0) + prediction.usage.cachedInputTokens;
+            }
+            if (prediction.usage.costUsd) {
+                usage.costUsd = (usage.costUsd ?? 0) + prediction.usage.costUsd;
+            }
+            if (!observationSummary) {
+                observationSummary = summarizeRationale(prediction.rationale);
+            }
+            // Reasoning event before the action is dispatched.
+            if (prediction.rationale)
+                await this.fire("onReasoning", prediction.rationale);
+            // ── 3. Act ─────────────────────────────────────────────────────
+            const action = prediction.action;
+            // Phase 2.1 — `take_note` is a *local* book-keeping verb. It does
+            // NOT hit MCP, does NOT consume act / pre-sanity budget on the
+            // grounder side, and is recorded in history so reflectors / replan
+            // can see it. Step counter still ticks (we already incremented
+            // above) so a runaway grounder that only emits notes still hits
+            // the heuristic veto.
+            if (action.type === "take_note") {
+                const note = stringFromPayload(action.payload, "note") ?? prediction.rationale ?? "";
+                if (note.trim().length > 0) {
+                    this.notes.push(note.trim());
+                }
+                this.recordHistory(step, prediction, observationSummary, "ok");
+                await this.fireStep(step, prediction, false);
+                // Heuristic veto still applies (4 identical take_note in a row =
+                // stalled grounder), so fall through to the bottom check.
+                const veto = this.reflector.maybeVeto(this.history, step, maxSteps);
+                if (veto) {
+                    const err = {
+                        code: "REFLECTION_VETO",
+                        message: veto,
+                        fatal: true,
+                    };
+                    await this.fire("onError", err);
+                    return this.finish("reflection_veto", step, veto, usage, err);
+                }
+                // Trajectory check still applies — a runaway grounder that only
+                // emits notes is exactly the "stuck" case we want to bail on.
+                const trajVeto = await this.maybeRunTrajectoryReflector(step, maxSteps, usage);
+                if (trajVeto) {
+                    const err = {
+                        code: "REFLECTION_VETO",
+                        message: trajVeto,
+                        fatal: true,
+                    };
+                    await this.fire("onError", err);
+                    return this.finish("reflection_veto", step, trajVeto, usage, err);
+                }
+                continue;
+            }
+            // Pre-action sanity (Phase 1.3) — block obviously-broken candidates
+            // before dispatch. Terminal verbs are short-circuited below so they
+            // are never blocked.
+            if (!isTerminal(action)) {
+                const veto = this.reflector.maybeBlockAction(this.history, action);
+                if (veto) {
+                    const note = `pre-sanity blocked: ${veto.code} — ${veto.reason}`;
+                    this.recordHistory(step, prediction, note, "skipped", veto.reason);
+                    await this.fireStep(step, prediction, false);
+                    // Surface as a non-fatal error event so the orchestrator can log it.
+                    await this.fire("onError", {
+                        code: "REFLECTION_VETO",
+                        message: note,
+                        fatal: false,
+                    });
+                    continue;
+                }
+            }
+            if (action.type === "done") {
+                finalText =
+                    stringFromPayload(action.payload, "message") ??
+                        stringFromPayload(action.payload, "finalText") ??
+                        "task complete";
+                await this.fireStep(step, prediction, true);
+                this.recordHistory(step, prediction, observationSummary, "terminal");
+                return this.finish("done", step, finalText, usage, lastError);
+            }
+            if (action.type === "fail") {
+                finalText =
+                    stringFromPayload(action.payload, "reason") ??
+                        stringFromPayload(action.payload, "message") ??
+                        "model gave up";
+                const err = {
+                    code: "MODEL_FAIL",
+                    message: finalText,
+                    fatal: true,
+                };
+                await this.fire("onError", err);
+                await this.fireStep(step, prediction, true);
+                this.recordHistory(step, prediction, observationSummary, "terminal", finalText);
+                return this.finish("fail", step, finalText, usage, err);
+            }
+            if (action.type === "call_for_user") {
+                finalText =
+                    stringFromPayload(action.payload, "message") ??
+                        stringFromPayload(action.payload, "reason") ??
+                        "operator takeover requested";
+                await this.fireStep(step, prediction, true);
+                this.recordHistory(step, prediction, observationSummary, "terminal");
+                if (!this.opts.waitForUser) {
+                    return this.finish("call_for_user", step, finalText, usage, lastError);
+                }
+                // Phase-1: surfacing the event is enough — wait-for-user is
+                // implemented by the orchestrator layer (PiOrchestratorAgent).
+                return this.finish("call_for_user", step, finalText, usage, lastError);
+            }
+            const t0 = Date.now();
+            let actResult;
+            try {
+                const r = await this.opts.mcp.act(this.scaleAction(action, obs));
+                actResult = r.result ?? r;
+            }
+            catch (e) {
+                const err = {
+                    code: "MCP_ACT_FAILED",
+                    message: errMsg(e),
+                    fatal: false,
+                    cause: e,
+                };
+                lastError = err;
+                await this.fire("onError", err);
+                // Record the failed step, then keep going so the model can recover.
+                this.recordHistory(step, prediction, observationSummary, "act_failed", err.message);
+                await this.fireStep(step, prediction, false);
+                // Action reflector is most useful exactly here — fire it before
+                // the next predict so the grounder sees the verdict in history.
+                await this.maybeRunActionReflector(prediction, "act_failed", usage);
+                continue;
+            }
+            const durationMs = Date.now() - t0;
+            await this.fire("onTool", {
+                name: action.type,
+                args: actionToToolArgs(action),
+                result: actResult,
+                durationMs,
+            });
+            this.recordHistory(step, prediction, observationSummary, "ok");
+            await this.fireStep(step, prediction, false);
+            // ── 4. Reflect (model-based action reflector — Phase 1.4) ──────
+            await this.maybeRunActionReflector(prediction, "ok", usage);
+            // ── 5. Heuristic veto ─────────────────────────────────────────
+            const veto = this.reflector.maybeVeto(this.history, step, maxSteps);
+            if (veto) {
+                const err = {
+                    code: "REFLECTION_VETO",
+                    message: veto,
+                    fatal: true,
+                };
+                await this.fire("onError", err);
+                return this.finish("reflection_veto", step, veto, usage, err);
+            }
+            // ── 6. Trajectory reflector (Phase 2.2) ───────────────────────
+            const trajVeto = await this.maybeRunTrajectoryReflector(step, maxSteps, usage);
+            if (trajVeto) {
+                const err = {
+                    code: "REFLECTION_VETO",
+                    message: trajVeto,
+                    fatal: true,
+                };
+                await this.fire("onError", err);
+                return this.finish("reflection_veto", step, trajVeto, usage, err);
+            }
+        }
+        const err = {
+            code: "STEP_BUDGET",
+            message: `hit step budget ${maxSteps}`,
+            fatal: true,
+        };
+        await this.fire("onError", err);
+        return this.finish("step_budget", step, err.message, usage, err);
+    }
+    /* ─────────────────────────────────────────────────────────────────── */
+    /* internals                                                           */
+    /* ─────────────────────────────────────────────────────────────────── */
+    async observe() {
+        const ss = await this.opts.mcp.screenshot();
+        // Skip the uiautomator round-trip (1–3 s on Android) when the active
+        // adapter does NOT splice the UI hierarchy XML into its prompt — this
+        // matches the Open-AutoGLM upstream pure-vision flow (see
+        // `phone_agent/agent.py:142-169` + `model/client.py:277-290`). Adapters
+        // that genuinely consume `Observation.uiDump` opt in via the
+        // `consumesUiDump` capability flag (e.g. `guiowl`).
+        let uiDump;
+        if (this.opts.adapter.consumesUiDump) {
+            try {
+                const dump = await this.opts.mcp.uiDump();
+                if (dump.supported && dump.content)
+                    uiDump = dump.content;
+            }
+            catch {
+                // ui_dump is best-effort — desktop / iOS backends can't produce it.
+            }
+        }
+        // Use the *click coordinate system* (deviceWidth/Height) for scaling —
+        // not the raw image dimensions. They typically match on Android (`wm
+        // size` ≡ rendered bytes) but diverge on macOS Retina (downscaled to
+        // logical points) and iOS (logical vs. physical pixels). Falling back
+        // to width/height keeps older mcp-server builds working — see
+        // `ScreenshotResult` docstring in `@beeos-ai/device-common`.
+        return {
+            task: this.opts.task,
+            env: this.opts.env,
+            screenW: ss.deviceWidth ?? ss.width ?? 0,
+            screenH: ss.deviceHeight ?? ss.height ?? 0,
+            screenshotB64: ss.b64,
+            uiDump,
+        };
+    }
+    /**
+     * Translate a model-frame action into an MCP-frame action by scaling
+     * coordinates to the absolute screen size, depending on the
+     * `_coordSystem` payload hint that `parsedToAction` plants.
+     */
+    scaleAction(action, obs) {
+        const cs = action.payload?._coordSystem ?? "absolute";
+        if (cs === "absolute" || cs === undefined)
+            return action;
+        const scaled = { ...action };
+        if (action.target?.kind === "point") {
+            scaled.target = {
+                kind: "point",
+                x: scaleCoord(action.target.x, cs, obs.screenW, "x"),
+                y: scaleCoord(action.target.y, cs, obs.screenH, "y"),
+            };
+        }
+        else if (action.target?.kind === "box") {
+            scaled.target = {
+                kind: "box",
+                x1: scaleCoord(action.target.x1, cs, obs.screenW, "x"),
+                y1: scaleCoord(action.target.y1, cs, obs.screenH, "y"),
+                x2: scaleCoord(action.target.x2, cs, obs.screenW, "x"),
+                y2: scaleCoord(action.target.y2, cs, obs.screenH, "y"),
+            };
+        }
+        return scaled;
+    }
+    /**
+     * Phase 1.4 — invoke the optional model-based action reflector. Verdicts
+     * are advisory: a `passed: false` result is appended to the just-pushed
+     * StepHistory entry's `rationale` (so the next `predict` sees it), and
+     * the entry's `actionResult` is upgraded from `ok` → `act_failed` so
+     * downstream code (skill evolver, trajectory reflector) treats it as a
+     * miss.
+     *
+     * The reflector itself is responsible for {@link IActionReflector.shouldReflect}
+     * gating; this helper just composes the wiring. Cost is rolled into the
+     * surrounding {@link AgentLoop.run} `usage` aggregator.
+     */
+    async maybeRunActionReflector(prediction, actionResult, usage) {
+        const reflector = this.reflector.actionReflector;
+        if (!reflector)
+            return;
+        if (!reflector.shouldReflect(this.history, prediction, actionResult))
+            return;
+        const last = this.history[this.history.length - 1];
+        if (!last)
+            return;
+        try {
+            const verdict = await reflector.reflect({
+                goal: this.opts.task,
+                history: this.history,
+                prediction,
+                observationSummary: last.observationSummary ?? "",
+            }, this.opts.signal);
+            // Roll usage in — even passing reflections cost tokens.
+            usage.inputTokens += verdict.usage.inputTokens;
+            usage.outputTokens += verdict.usage.outputTokens;
+            if (verdict.usage.costUsd) {
+                usage.costUsd = (usage.costUsd ?? 0) + verdict.usage.costUsd;
+            }
+            if (!verdict.passed) {
+                // Splice the verdict into the just-recorded step so the grounder's
+                // next predict reads it. Upgrade outcome to act_failed so reflectors
+                // / evolver downstream treat the step as a miss even if MCP succeeded.
+                last.rationale =
+                    (last.rationale ? last.rationale + "\n" : "") +
+                        `[action_reflector] ${verdict.reason}`;
+                last.actionResult = "act_failed";
+                last.actErrorMessage =
+                    last.actErrorMessage ?? `action reflector flagged: ${verdict.reason}`;
+            }
+        }
+        catch {
+            // Reflector failures must NOT abort the loop. The reflector
+            // implementation is expected to swallow its own errors and return a
+            // `passed: true` verdict — but if it doesn't, the catch-all here is
+            // the final safety net.
+        }
+    }
+    /**
+     * Phase 2.2 — periodic global progress assessment. The reflector decides
+     * its own gating (default: every 5 steps); we just compose the wiring.
+     *
+     * Returns a non-empty veto string only on `stuck`. `off_track` injects an
+     * advisory line into the most recent history entry's rationale so the
+     * grounder sees it next predict, but the loop keeps running. The verdict
+     * itself is stashed on `this.trajectoryVerdict` so the PlanExecutor can
+     * thread it into `PlanContext.trajectoryVerdict` on replan.
+     */
+    async maybeRunTrajectoryReflector(step, maxSteps, usage) {
+        const reflector = this.reflector.trajectoryReflector;
+        if (!reflector)
+            return undefined;
+        if (!reflector.shouldReflect(step, this.history))
+            return undefined;
+        const last = this.history[this.history.length - 1];
+        const observationSummary = last?.observationSummary ?? "";
+        try {
+            const verdict = await reflector.reflect({
+                goal: this.opts.task,
+                step,
+                maxSteps,
+                history: this.history,
+                notes: this.notes,
+                observationSummary,
+            }, this.opts.signal);
+            usage.inputTokens += verdict.usage.inputTokens;
+            usage.outputTokens += verdict.usage.outputTokens;
+            if (verdict.usage.costUsd) {
+                usage.costUsd = (usage.costUsd ?? 0) + verdict.usage.costUsd;
+            }
+            if (verdict.verdict === "on_track")
+                return undefined;
+            // off_track / stuck — annotate history so grounder sees it.
+            const tag = `[trajectory_reflector:${verdict.verdict}] ${verdict.reason}${verdict.suggestion ? ` (suggestion: ${verdict.suggestion})` : ""}`;
+            if (last) {
+                last.rationale = (last.rationale ? last.rationale + "\n" : "") + tag;
+            }
+            this.trajectoryVerdict = { verdict: verdict.verdict, reason: verdict.reason };
+            if (verdict.verdict === "stuck") {
+                return `trajectory stuck: ${verdict.reason}`;
+            }
+            // off_track is non-fatal — keep going, planner will see the verdict
+            // on the *next* replan if the loop later bails for another reason.
+            return undefined;
+        }
+        catch {
+            // Trajectory reflector failures must not abort the loop.
+            return undefined;
+        }
+    }
+    recordHistory(step, p, summary, actionResult, actErrorMessage) {
+        this.history.push({
+            stepIdx: step,
+            action: p.action,
+            rationale: p.rationale,
+            observationSummary: summary,
+            actionResult,
+            confidence: p.confidence,
+            actErrorMessage,
+        });
+    }
+    async fireStep(step, prediction, finished) {
+        if (!this.opts.hooks?.onStep)
+            return;
+        try {
+            await this.opts.hooks.onStep({
+                index: step,
+                rationale: prediction.rationale,
+                action: prediction.action,
+                prediction,
+                finished: finished || isTerminal(prediction.action),
+            });
+        }
+        catch {
+            // hook failures must never derail the loop
+        }
+    }
+    async fire(name, payload) {
+        const h = this.opts.hooks?.[name];
+        if (!h)
+            return;
+        try {
+            await h(payload);
+        }
+        catch {
+            // hook failures must never derail the loop
+        }
+    }
+    finish(terminator, steps, finalText, usage, lastError) {
+        return {
+            terminator,
+            steps,
+            finalText,
+            cancelled: terminator === "cancelled",
+            history: [...this.history],
+            usage,
+            lastError,
+            notes: [...this.notes],
+            trajectoryVerdict: this.trajectoryVerdict,
+        };
+    }
+}
+/* ──────────────────────────────────────────────────────────────────────── */
+/* helpers                                                                  */
+/* ──────────────────────────────────────────────────────────────────────── */
+function errMsg(e) {
+    if (e == null)
+        return String(e);
+    // OpenAI SDK v4 APIError carries status / body / response details that the
+    // bare `.message` field elides — preserve them so MODEL_PREDICT_FAILED
+    // notices surface the actual upstream failure (e.g. "502 from upstream",
+    // "context_length_exceeded", "invalid_image_url") instead of a generic
+    // "Connection error".
+    if (typeof e === "object") {
+        const anyE = e;
+        const parts = [];
+        if (typeof anyE.status === "number")
+            parts.push(`HTTP ${anyE.status}`);
+        const upstream = anyE.error?.message ??
+            (typeof anyE.code === "string" ? anyE.code : undefined) ??
+            anyE.type;
+        if (upstream && upstream !== anyE.message)
+            parts.push(upstream);
+        if (anyE.message)
+            parts.push(anyE.message);
+        if (parts.length)
+            return parts.join(" | ");
+    }
+    return e instanceof Error ? e.message : String(e);
+}
+function stringFromPayload(p, key) {
+    const v = p?.[key];
+    return typeof v === "string" ? v : undefined;
+}
+function actionToToolArgs(action) {
+    const out = { type: action.type };
+    if (action.target)
+        out.target = action.target;
+    if (action.payload && Object.keys(action.payload).length > 0)
+        out.payload = action.payload;
+    return out;
+}
+/**
+ * Phase 1.5 — derive a ≤200-char text summary from a uiautomator XML dump.
+ * Strategy: pull `text="…"` and `content-desc="…"` attributes (top 8 unique,
+ * trimmed) and join with " | ". Returns "" when the dump is empty or
+ * contains no useful text — caller is expected to fall back to
+ * {@link summarizeRationale}. The regex is intentionally permissive (the
+ * Android dump is XML but malformed in some edge cases — `xmldom` wouldn't
+ * buy us much over a single regex sweep).
+ */
+function summarizeUiDump(uiDump) {
+    if (!uiDump)
+        return "";
+    const re = /(?:text|content-desc)="([^"]+)"/g;
+    const seen = new Set();
+    const items = [];
+    let m;
+    while ((m = re.exec(uiDump)) !== null) {
+        const v = m[1].trim();
+        if (!v || seen.has(v))
+            continue;
+        seen.add(v);
+        items.push(v);
+        if (items.length >= 8)
+            break;
+    }
+    if (items.length === 0)
+        return "";
+    return truncateForSummary(items.join(" | "));
+}
+/**
+ * Phase 1.5 — fall-back summary when no uiDump is available. We pull the
+ * first sentence of the grounder's rationale (Open-AutoGLM tends to prefix
+ * the actual UI description, e.g. "Blue Submit button on the bottom-right
+ * — tapping it will…"). Truncates to 200 chars.
+ */
+function summarizeRationale(rationale) {
+    if (!rationale)
+        return "";
+    const trimmed = rationale.trim();
+    if (!trimmed)
+        return "";
+    // First sentence (CJK and Latin punctuation), or full string if no
+    // sentence terminator within 200 chars.
+    const m = trimmed.match(/^[^.!?。！？\n]+[.!?。！？]/);
+    const first = m ? m[0] : trimmed;
+    return truncateForSummary(first);
+}
+function truncateForSummary(s) {
+    return s.length > 200 ? `${s.slice(0, 199)}…` : s;
+}
+function scaleCoord(v, system, screen, _axis) {
+    if (system === "0-1000")
+        return Math.round((v / 1000) * screen);
+    if (system === "smart_resize") {
+        // smart_resize coordinates are pre-scaled to a 28-px grid relative to the
+        // resized image; in the absence of the resize transform we approximate by
+        // treating them as already-absolute (the legacy AndroidAdb adapter does
+        // the same — see action/handler.ts).
+        return Math.round(v);
+    }
+    return v;
+}
+//# sourceMappingURL=core.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"core.js","sourceRoot":"","sources":["../../src/agent-runtime/core.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AAEH,OAAO,EAAE,UAAU,EAAiC,MAAM,yBAAyB,CAAC;AAUpF,OAAO,EAAE,qBAAqB,EAAE,MAAM,iBAAiB,CAAC;AAqHxD,8EAA8E;AAC9E,8EAA8E;AAC9E,8EAA8E;AAE9E,MAAM,OAAO,SAAS;IASS;IARrB,MAAM,CAAU,iBAAiB,GAAG,EAAE,CAAC;IACvC,MAAM,CAAU,kBAAkB,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;IAE1C,OAAO,GAAkB,EAAE,CAAC;IAC5B,SAAS,CAAwB;IACjC,KAAK,GAAa,EAAE,CAAC;IAC9B,iBAAiB,CAAuE;IAEhG,YAA6B,IAAqB;QAArB,SAAI,GAAJ,IAAI,CAAiB;QAChD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7E,CAAC;IAED,KAAK,CAAC,GAAG;QACP,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC,iBAAiB,CAAC;QACnE,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,kBAAkB,CAAC;QACtE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,MAAM,KAAK,GAAe,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;QAE9D,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,SAAsC,CAAC;QAC3C,IAAI,SAAS,GAAG,EAAE,CAAC;QAEnB,OAAO,IAAI,GAAG,QAAQ,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;gBAC9B,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;YAC5E,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;gBAC1B,MAAM,GAAG,GAAoB;oBAC3B,IAAI,EAAE,SAAS;oBACf,OAAO,EAAE,kBAAkB,SAAS,WAAW;oBAC/C,KAAK,EAAE,IAAI;iBACZ,CAAC;gBACF,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;gBAChC,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC/D,CAAC;YAED,IAAI,IAAI,CAAC,CAAC;YAEV,kEAAkE;YAClE,IAAI,GAAgB,CAAC;YACrB,IAAI,CAAC;gBACH,GAAG,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;YAC7B,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,MAAM,GAAG,GAAoB;oBAC3B,IAAI,EAAE,oBAAoB;oBAC1B,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;oBAClB,KAAK,EAAE,IAAI;oBACX,KAAK,EAAE,CAAC;iBACT,CAAC;gBACF,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;gBAChC,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC7D,CAAC;YAED,gEAAgE;YAChE,iEAAiE;YACjE,gEAAgE;YAChE,4DAA4D;YAC5D,gEAAgE;YAChE,IAAI,kBAAkB,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAErD,iEAAiE;YACjE,IAAI,UAAsB,CAAC;YAC3B,IAAI,CAAC;gBACH,UAAU,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE;oBACpE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;oBACxB,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,EAAE;iBACtF,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;oBAC9B,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;gBAC5E,CAAC;gBACD,MAAM,GAAG,GAAoB;oBAC3B,IAAI,EAAE,sBAAsB;oBAC5B,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;oBAClB,KAAK,EAAE,KAAK;oBACZ,KAAK,EAAE,CAAC;iBACT,CAAC;gBACF,SAAS,GAAG,GAAG,CAAC;gBAChB,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;gBAChC,4DAA4D;gBAC5D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;oBAChB,OAAO,EAAE,IAAI;oBACb,MAAM,EAAE,IAAI;oBACZ,SAAS,EAAE,yBAAyB,GAAG,CAAC,OAAO,EAAE;oBACjD,kBAAkB,EAAE,EAAE;oBACtB,YAAY,EAAE,gBAAgB;oBAC9B,eAAe,EAAE,GAAG,CAAC,OAAO;iBAC7B,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YAED,KAAK,CAAC,WAAW,IAAI,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC;YAClD,KAAK,CAAC,YAAY,IAAI,UAAU,CAAC,KAAK,CAAC,YAAY,CAAC;YACpD,IAAI,UAAU,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;gBACvC,KAAK,CAAC,iBAAiB;oBACrB,CAAC,KAAK,CAAC,iBAAiB,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,iBAAiB,CAAC;YACxE,CAAC;YACD,IAAI,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC7B,KAAK,CAAC,OAAO,GAAG,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC;YAClE,CAAC;YAED,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBACxB,kBAAkB,GAAG,kBAAkB,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YAChE,CAAC;YAED,mDAAmD;YACnD,IAAI,UAAU,CAAC,SAAS;gBAAE,MAAM,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC;YAE/E,kEAAkE;YAClE,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;YAEjC,kEAAkE;YAClE,+DAA+D;YAC/D,mEAAmE;YACnE,+DAA+D;YAC/D,gEAAgE;YAChE,sBAAsB;YACtB,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAG,iBAAiB,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,UAAU,CAAC,SAAS,IAAI,EAAE,CAAC;gBACrF,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC/B,CAAC;gBACD,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,kBAAkB,EAAE,IAAI,CAAC,CAAC;gBAC/D,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;gBAC7C,iEAAiE;gBACjE,0DAA0D;gBAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;gBACpE,IAAI,IAAI,EAAE,CAAC;oBACT,MAAM,GAAG,GAAoB;wBAC3B,IAAI,EAAE,iBAAiB;wBACvB,OAAO,EAAE,IAAI;wBACb,KAAK,EAAE,IAAI;qBACZ,CAAC;oBACF,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;oBAChC,OAAO,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBAChE,CAAC;gBACD,gEAAgE;gBAChE,8DAA8D;gBAC9D,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,2BAA2B,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;gBAC/E,IAAI,QAAQ,EAAE,CAAC;oBACb,MAAM,GAAG,GAAoB;wBAC3B,IAAI,EAAE,iBAAiB;wBACvB,OAAO,EAAE,QAAQ;wBACjB,KAAK,EAAE,IAAI;qBACZ,CAAC;oBACF,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;oBAChC,OAAO,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBACpE,CAAC;gBACD,SAAS;YACX,CAAC;YAED,oEAAoE;YACpE,oEAAoE;YACpE,qBAAqB;YACrB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACnE,IAAI,IAAI,EAAE,CAAC;oBACT,MAAM,IAAI,GAAG,uBAAuB,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;oBACjE,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;oBACnE,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;oBAC7C,qEAAqE;oBACrE,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;wBACzB,IAAI,EAAE,iBAAiB;wBACvB,OAAO,EAAE,IAAI;wBACb,KAAK,EAAE,KAAK;qBACb,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;YACH,CAAC;YAED,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC3B,SAAS;oBACP,iBAAiB,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC;wBAC5C,iBAAiB,CAAC,MAAM,CAAC,OAAO,EAAE,WAAW,CAAC;wBAC9C,eAAe,CAAC;gBAClB,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;gBAC5C,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,kBAAkB,EAAE,UAAU,CAAC,CAAC;gBACrE,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;YAChE,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC3B,SAAS;oBACP,iBAAiB,CAAC,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC;wBAC3C,iBAAiB,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC;wBAC5C,eAAe,CAAC;gBAClB,MAAM,GAAG,GAAoB;oBAC3B,IAAI,EAAE,YAAY;oBAClB,OAAO,EAAE,SAAS;oBAClB,KAAK,EAAE,IAAI;iBACZ,CAAC;gBACF,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;gBAChC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;gBAC5C,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,kBAAkB,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;gBAChF,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC1D,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBACpC,SAAS;oBACP,iBAAiB,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC;wBAC5C,iBAAiB,CAAC,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC;wBAC3C,6BAA6B,CAAC;gBAChC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;gBAC5C,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,kBAAkB,EAAE,UAAU,CAAC,CAAC;gBACrE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;oBAC3B,OAAO,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;gBACzE,CAAC;gBACD,4DAA4D;gBAC5D,+DAA+D;gBAC/D,OAAO,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;YACzE,CAAC;YAED,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACtB,IAAI,SAAkB,CAAC;YACvB,IAAI,CAAC;gBACH,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;gBACjE,SAAS,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;YAC5B,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,MAAM,GAAG,GAAoB;oBAC3B,IAAI,EAAE,gBAAgB;oBACtB,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;oBAClB,KAAK,EAAE,KAAK;oBACZ,KAAK,EAAE,CAAC;iBACT,CAAC;gBACF,SAAS,GAAG,GAAG,CAAC;gBAChB,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;gBAChC,oEAAoE;gBACpE,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,kBAAkB,EAAE,YAAY,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;gBACpF,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;gBAC7C,gEAAgE;gBAChE,gEAAgE;gBAChE,MAAM,IAAI,CAAC,uBAAuB,CAAC,UAAU,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;gBACpE,SAAS;YACX,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAEnC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;gBACxB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,IAAI,EAAE,gBAAgB,CAAC,MAAM,CAAC;gBAC9B,MAAM,EAAE,SAAS;gBACjB,UAAU;aACX,CAAC,CAAC;YAEH,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,kBAAkB,EAAE,IAAI,CAAC,CAAC;YAC/D,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YAE7C,kEAAkE;YAClE,MAAM,IAAI,CAAC,uBAAuB,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YAE5D,iEAAiE;YACjE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;YACpE,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,GAAG,GAAoB;oBAC3B,IAAI,EAAE,iBAAiB;oBACvB,OAAO,EAAE,IAAI;oBACb,KAAK,EAAE,IAAI;iBACZ,CAAC;gBACF,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;gBAChC,OAAO,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAChE,CAAC;YAED,iEAAiE;YACjE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,2BAA2B,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;YAC/E,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,GAAG,GAAoB;oBAC3B,IAAI,EAAE,iBAAiB;oBACvB,OAAO,EAAE,QAAQ;oBACjB,KAAK,EAAE,IAAI;iBACZ,CAAC;gBACF,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;gBAChC,OAAO,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAoB;YAC3B,IAAI,EAAE,aAAa;YACnB,OAAO,EAAE,mBAAmB,QAAQ,EAAE;YACtC,KAAK,EAAE,IAAI;SACZ,CAAC;QACF,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IACnE,CAAC;IAED,yEAAyE;IACzE,yEAAyE;IACzE,yEAAyE;IAEjE,KAAK,CAAC,OAAO;QACnB,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC;QAC5C,qEAAqE;QACrE,sEAAsE;QACtE,0DAA0D;QAC1D,wEAAwE;QACxE,6DAA6D;QAC7D,oDAAoD;QACpD,IAAI,MAA0B,CAAC;QAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;YACrC,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC1C,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO;oBAAE,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;YAC5D,CAAC;YAAC,MAAM,CAAC;gBACP,oEAAoE;YACtE,CAAC;QACH,CAAC;QACD,uEAAuE;QACvE,qEAAqE;QACrE,qEAAqE;QACrE,sEAAsE;QACtE,8DAA8D;QAC9D,6DAA6D;QAC7D,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;YACpB,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;YAClB,OAAO,EAAE,EAAE,CAAC,WAAW,IAAI,EAAE,CAAC,KAAK,IAAI,CAAC;YACxC,OAAO,EAAE,EAAE,CAAC,YAAY,IAAI,EAAE,CAAC,MAAM,IAAI,CAAC;YAC1C,aAAa,EAAE,EAAE,CAAC,GAAG;YACrB,MAAM;SACP,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACK,WAAW,CAAC,MAAc,EAAE,GAAgB;QAClD,MAAM,EAAE,GAAI,MAAM,CAAC,OAAO,EAAE,YAAmC,IAAI,UAAU,CAAC;QAC9E,IAAI,EAAE,KAAK,UAAU,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QAEzD,MAAM,MAAM,GAAW,EAAE,GAAG,MAAM,EAAE,CAAC;QACrC,IAAI,MAAM,CAAC,MAAM,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;YACpC,MAAM,CAAC,MAAM,GAAG;gBACd,IAAI,EAAE,OAAO;gBACb,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC;gBACpD,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC;aACrD,CAAC;QACJ,CAAC;aAAM,IAAI,MAAM,CAAC,MAAM,EAAE,IAAI,KAAK,KAAK,EAAE,CAAC;YACzC,MAAM,CAAC,MAAM,GAAG;gBACd,IAAI,EAAE,KAAK;gBACX,EAAE,EAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC;gBACtD,EAAE,EAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC;gBACtD,EAAE,EAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC;gBACtD,EAAE,EAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC;aACvD,CAAC;QACJ,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;;;;;OAWG;IACK,KAAK,CAAC,uBAAuB,CACnC,UAAsB,EACtB,YAAyB,EACzB,KAAiB;QAEjB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC;QACjD,IAAI,CAAC,SAAS;YAAE,OAAO;QACvB,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,EAAE,YAAY,CAAC;YAAE,OAAO;QAC7E,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,OAAO,CACrC;gBACE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;gBACpB,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,UAAU;gBACV,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,IAAI,EAAE;aAClD,EACD,IAAI,CAAC,IAAI,CAAC,MAAM,CACjB,CAAC;YACF,wDAAwD;YACxD,KAAK,CAAC,WAAW,IAAI,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC;YAC/C,KAAK,CAAC,YAAY,IAAI,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC;YACjD,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC1B,KAAK,CAAC,OAAO,GAAG,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;YAC/D,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;gBACpB,mEAAmE;gBACnE,qEAAqE;gBACrE,uEAAuE;gBACvE,IAAI,CAAC,SAAS;oBACZ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;wBAC7C,sBAAsB,OAAO,CAAC,MAAM,EAAE,CAAC;gBACzC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;gBACjC,IAAI,CAAC,eAAe;oBAClB,IAAI,CAAC,eAAe,IAAI,6BAA6B,OAAO,CAAC,MAAM,EAAE,CAAC;YAC1E,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,4DAA4D;YAC5D,oEAAoE;YACpE,oEAAoE;YACpE,wBAAwB;QAC1B,CAAC;IACH,CAAC;IAED;;;;;;;;;OASG;IACK,KAAK,CAAC,2BAA2B,CACvC,IAAY,EACZ,QAAgB,EAChB,KAAiB;QAEjB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,mBAAmB,CAAC;QACrD,IAAI,CAAC,SAAS;YAAE,OAAO,SAAS,CAAC;QACjC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO,SAAS,CAAC;QACnE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnD,MAAM,kBAAkB,GAAG,IAAI,EAAE,kBAAkB,IAAI,EAAE,CAAC;QAC1D,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,OAAO,CACrC;gBACE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;gBACpB,IAAI;gBACJ,QAAQ;gBACR,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,kBAAkB;aACnB,EACD,IAAI,CAAC,IAAI,CAAC,MAAM,CACjB,CAAC;YACF,KAAK,CAAC,WAAW,IAAI,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC;YAC/C,KAAK,CAAC,YAAY,IAAI,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC;YACjD,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC1B,KAAK,CAAC,OAAO,GAAG,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;YAC/D,CAAC;YACD,IAAI,OAAO,CAAC,OAAO,KAAK,UAAU;gBAAE,OAAO,SAAS,CAAC;YACrD,4DAA4D;YAC5D,MAAM,GAAG,GAAG,yBAAyB,OAAO,CAAC,OAAO,KAAK,OAAO,CAAC,MAAM,GACrE,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,iBAAiB,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAChE,EAAE,CAAC;YACH,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YACvE,CAAC;YACD,IAAI,CAAC,iBAAiB,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;YAC9E,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;gBAChC,OAAO,qBAAqB,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/C,CAAC;YACD,oEAAoE;YACpE,mEAAmE;YACnE,OAAO,SAAS,CAAC;QACnB,CAAC;QAAC,MAAM,CAAC;YACP,yDAAyD;YACzD,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,aAAa,CACnB,IAAY,EACZ,CAAa,EACb,OAAe,EACf,YAA0B,EAC1B,eAAwB;QAExB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChB,OAAO,EAAE,IAAI;YACb,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,kBAAkB,EAAE,OAAO;YAC3B,YAAY;YACZ,UAAU,EAAE,CAAC,CAAC,UAAU;YACxB,eAAe;SAChB,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,IAAY,EAAE,UAAsB,EAAE,QAAiB;QAC5E,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM;YAAE,OAAO;QACrC,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBAC3B,KAAK,EAAE,IAAI;gBACX,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,UAAU;gBACV,QAAQ,EAAE,QAAQ,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC;aACpD,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,2CAA2C;QAC7C,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,IAAI,CAChB,IAAO,EACP,OAAqD;QAErD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,CAEnB,CAAC;QACd,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,IAAI,CAAC;YACH,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC;QACnB,CAAC;QAAC,MAAM,CAAC;YACP,2CAA2C;QAC7C,CAAC;IACH,CAAC;IAEO,MAAM,CACZ,UAA+B,EAC/B,KAAa,EACb,SAAiB,EACjB,KAAiB,EACjB,SAA2B;QAE3B,OAAO;YACL,UAAU;YACV,KAAK;YACL,SAAS;YACT,SAAS,EAAE,UAAU,KAAK,WAAW;YACrC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,KAAK;YACL,SAAS;YACT,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YACtB,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;SAC1C,CAAC;IACJ,CAAC;;AAGH,8EAA8E;AAC9E,8EAA8E;AAC9E,8EAA8E;AAE9E,SAAS,MAAM,CAAC,CAAU;IACxB,IAAI,CAAC,IAAI,IAAI;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IAChC,2EAA2E;IAC3E,uEAAuE;IACvE,yEAAyE;IACzE,uEAAuE;IACvE,sBAAsB;IACtB,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,CAMZ,CAAC;QACF,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACvE,MAAM,QAAQ,GACZ,IAAI,CAAC,KAAK,EAAE,OAAO;YACnB,CAAC,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;YACvD,IAAI,CAAC,IAAI,CAAC;QACZ,IAAI,QAAQ,IAAI,QAAQ,KAAK,IAAI,CAAC,OAAO;YAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChE,IAAI,IAAI,CAAC,OAAO;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,KAAK,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAsC,EAAE,GAAW;IAC5E,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACnB,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC/C,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAc;IACtC,MAAM,GAAG,GAA4B,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;IAC3D,IAAI,MAAM,CAAC,MAAM;QAAE,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC9C,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAC3F,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,eAAe,CAAC,MAA0B;IACjD,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IACvB,MAAM,EAAE,GAAG,kCAAkC,CAAC;IAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,CAAyB,CAAC;IAC9B,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAS;QAChC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACZ,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;YAAE,MAAM;IAC/B,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,OAAO,kBAAkB,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED;;;;;GAKG;AACH,SAAS,kBAAkB,CAAC,SAAiB;IAC3C,IAAI,CAAC,SAAS;QAAE,OAAO,EAAE,CAAC;IAC1B,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;IACjC,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,CAAC;IACxB,mEAAmE;IACnE,wCAAwC;IACxC,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IACjC,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,kBAAkB,CAAC,CAAS;IACnC,OAAO,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,UAAU,CAAC,CAAS,EAAE,MAAc,EAAE,MAAc,EAAE,KAAgB;IAC7E,IAAI,MAAM,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;IAChE,IAAI,MAAM,KAAK,cAAc,EAAE,CAAC;QAC9B,0EAA0E;QAC1E,0EAA0E;QAC1E,wEAAwE;QACxE,qCAAqC;QACrC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC"}