@koda-sl/baker-cli 0.39.29-dev.994437bd → 0.66.2

package/dist/engine/engine/scheduler.js

@@ -0,0 +1,89 @@
+/**
+ * Kahn's algorithm: produce execution layers from a dependency graph.
+ * Each layer contains node ids whose dependencies are all in earlier layers.
+ *
+ * Throws if the graph has a cycle. The caller should run cycle detection in
+ * the validator stage, but we double-check here as a safety net.
+ */
+export function topologicalLayers(graph) {
+    const remaining = cloneGraph(graph);
+    const layers = [];
+    while (remaining.size > 0) {
+        const ready = collectReady(remaining);
+        if (ready.length === 0) {
+            throw new Error(`scheduler: cycle detected among ${[...remaining.keys()].join(", ")}`);
+        }
+        layers.push(ready);
+        removeNodes(remaining, ready);
+    }
+    return layers;
+}
+function cloneGraph(graph) {
+    const out = new Map();
+    for (const [k, deps] of graph)
+        out.set(k, new Set(deps));
+    return out;
+}
+function collectReady(remaining) {
+    const ready = [];
+    for (const [id, deps] of remaining)
+        if (deps.size === 0)
+            ready.push(id);
+    ready.sort();
+    return ready;
+}
+function removeNodes(remaining, ready) {
+    for (const id of ready)
+        remaining.delete(id);
+    for (const deps of remaining.values()) {
+        for (const id of ready)
+            deps.delete(id);
+    }
+}
+export function findCycle(graph) {
+    const reverseAdj = buildReverseAdj(graph);
+    const color = new Map();
+    for (const k of graph.keys())
+        color.set(k, 0);
+    const stack = [];
+    for (const id of graph.keys()) {
+        if ((color.get(id) ?? 0) !== 0)
+            continue;
+        const found = dfsCycle(id, color, stack, reverseAdj);
+        if (found)
+            return found;
+    }
+    return null;
+}
+function buildReverseAdj(graph) {
+    const reverseAdj = new Map();
+    for (const [node, deps] of graph) {
+        for (const dep of deps) {
+            const arr = reverseAdj.get(dep) ?? [];
+            arr.push(node);
+            reverseAdj.set(dep, arr);
+        }
+    }
+    return reverseAdj;
+}
+function dfsCycle(u, color, stack, reverseAdj) {
+    color.set(u, 1);
+    stack.push(u);
+    const children = reverseAdj.get(u) ?? [];
+    for (const v of children) {
+        const c = color.get(v) ?? 0;
+        if (c === 1) {
+            const idx = stack.indexOf(v);
+            return [...stack.slice(idx), v];
+        }
+        if (c === 0) {
+            const r = dfsCycle(v, color, stack, reverseAdj);
+            if (r)
+                return r;
+        }
+    }
+    color.set(u, 2);
+    stack.pop();
+    return null;
+}
+//# sourceMappingURL=scheduler.js.map

package/dist/engine/engine/scheduler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler.js","sourceRoot":"","sources":["../../../src/engine/engine/scheduler.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAA+C;IAC/E,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,OAAO,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC;QACtC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,WAAW,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,KAA+C;IACjE,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC3C,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,KAAK;QAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACzD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CAAC,SAAmC;IACvD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,SAAS;QAAE,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxE,KAAK,CAAC,IAAI,EAAE,CAAC;IACb,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,SAAmC,EAAE,KAAwB;IAChF,KAAK,MAAM,EAAE,IAAI,KAAK;QAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC7C,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;QACtC,KAAK,MAAM,EAAE,IAAI,KAAK;YAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC1C,CAAC;AACH,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,KAA+C;IACvE,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE;QAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;YAAE,SAAS;QACzC,MAAM,KAAK,GAAG,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QACrD,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;IAC1B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,KAA+C;IACtE,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC/C,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;QACjC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YACtC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACf,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,QAAQ,CACf,CAAS,EACT,KAA0B,EAC1B,KAAe,EACf,UAAiC;IAEjC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC7B,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;YAChD,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChB,KAAK,CAAC,GAAG,EAAE,CAAC;IACZ,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/engine/engine/validator.d.ts

@@ -0,0 +1,31 @@
+import { type Canvas } from "../schema/canvas.ts";
+import type { ValidationIssue } from "./errors.ts";
+import type { NodeRegistry } from "./registry.ts";
+type ValidationResult = {
+    ok: true;
+    canvas: Canvas;
+    estimatedCredits: number;
+} | {
+    ok: false;
+    issues: ValidationIssue[];
+};
+type ValidationDeep = ValidationResult & {
+    /** Per-node credit estimate, in canvas order. Useful for `validate` cost previews. */
+    perNodeCredits?: Array<{
+        node_id: string;
+        node_type: string;
+        credits: number;
+    }>;
+};
+export declare function validateCanvas(input: unknown, registry: NodeRegistry): ValidationResult;
+/**
+ * Async second pass that lets each node run its own `validateExtra` hook.
+ * Use this from `canvas validate` so composition-meta checks (and any
+ * future async validators) surface as standard validation issues.
+ *
+ * Returns the same result the sync pass would, with `perNodeCredits` added
+ * when the canvas is structurally OK.
+ */
+export declare function validateCanvasDeep(input: unknown, registry: NodeRegistry): Promise<ValidationDeep>;
+export {};
+//# sourceMappingURL=validator.d.ts.map

package/dist/engine/engine/validator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"validator.d.ts","sourceRoot":"","sources":["../../../src/engine/engine/validator.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,KAAK,MAAM,EAAyD,MAAM,qBAAqB,CAAC;AAIzG,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAKlD,KAAK,gBAAgB,GACjB;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,gBAAgB,EAAE,MAAM,CAAA;CAAE,GACtD;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,MAAM,EAAE,eAAe,EAAE,CAAA;CAAE,CAAC;AAE7C,KAAK,cAAc,GAAG,gBAAgB,GAAG;IACvC,sFAAsF;IACtF,cAAc,CAAC,EAAE,KAAK,CAAC;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CACjF,CAAC;AA0BF,wBAAgB,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,YAAY,GAAG,gBAAgB,CA0BvF;AAED;;;;;;;GAOG;AACH,wBAAsB,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,YAAY,GAAG,OAAO,CAAC,cAAc,CAAC,CAoDxG"}

package/dist/engine/engine/validator.js

@@ -0,0 +1,501 @@
+import { z } from "zod";
+import { isManagedNodeKind, validateModelInputs, validateModelParams } from "../models/validateParams.js";
+import { CanvasSchema, parseRefExpr, REF_PREFIX } from "../schema/canvas.js";
+import { extractSlots } from "../schema/prompts.js";
+import { resolveOutputKinds } from "./define.js";
+import { didYouMean } from "./didyoumean.js";
+import { findCycle } from "./scheduler.js";
+const MODEL_INPUT_KINDS = new Set(["image", "video", "audio"]);
+const STAGE_CODES = {
+    PARSE: "PARSE_ERROR",
+    SHAPE: "SHAPE_ERROR",
+    UNKNOWN_NODE: "UNKNOWN_NODE_TYPE",
+    PARAMS: "INVALID_PARAMS",
+    PARAMS_EXTRA: "INVALID_PARAMS_EXTRA",
+    MODEL_PARAMS: "MODEL_INVALID_PARAMS",
+    MODEL_INPUTS: "MODEL_INVALID_INPUTS",
+    REF_UNRESOLVED: "UNRESOLVED_REF",
+    REF_OUT_OF_BOUNDS: "REF_INDEX_OUT_OF_BOUNDS",
+    REF_TYPE: "REF_TYPE_MISMATCH",
+    DUPLICATE_ID: "DUPLICATE_NODE_ID",
+    CYCLE: "GRAPH_CYCLE",
+    SLOT: "PROMPT_SLOT_UNRESOLVED",
+    OUTPUT: "OUTPUT_REF_INVALID",
+};
+export function validateCanvas(input, registry) {
+    const issues = [];
+    const shape = CanvasSchema.safeParse(input);
+    if (!shape.success) {
+        pushZodIssues(issues, shape.error, "", STAGE_CODES.SHAPE);
+        return { ok: false, issues };
+    }
+    const canvas = shape.data;
+    const idToIndex = buildIdToIndex(canvas);
+    const ctx = { canvas, registry, issues, idToIndex };
+    checkDuplicateIds(ctx);
+    checkUnknownNodeTypes(ctx);
+    if (issues.some((i) => i.code === STAGE_CODES.UNKNOWN_NODE))
+        return { ok: false, issues };
+    checkAllParams(ctx);
+    checkAllModelParams(ctx);
+    checkAllRefs(ctx);
+    checkAllModelInputs(ctx);
+    checkCycle(ctx);
+    checkAllSlots(ctx);
+    const estimatedCredits = estimateCredits(ctx);
+    checkOutputRef(ctx);
+    if (issues.length > 0)
+        return { ok: false, issues };
+    return { ok: true, canvas, estimatedCredits };
+}
+/**
+ * Async second pass that lets each node run its own `validateExtra` hook.
+ * Use this from `canvas validate` so composition-meta checks (and any
+ * future async validators) surface as standard validation issues.
+ *
+ * Returns the same result the sync pass would, with `perNodeCredits` added
+ * when the canvas is structurally OK.
+ */
+export async function validateCanvasDeep(input, registry) {
+    const shallow = validateCanvas(input, registry);
+    if (!shallow.ok)
+        return shallow;
+    const canvas = shallow.canvas;
+    const issues = [];
+    for (let i = 0; i < canvas.nodes.length; i++) {
+        const n = canvas.nodes[i];
+        if (!n)
+            continue;
+        const def = registry.get(n.type);
+        if (!def?.validateExtra)
+            continue;
+        let extra;
+        try {
+            extra = await def.validateExtra({ rawParams: n.params, rawInputs: n.inputs });
+        }
+        catch (e) {
+            issues.push({
+                path: `nodes[${i}].params`,
+                code: STAGE_CODES.PARAMS_EXTRA,
+                message: e.message,
+                node_id: n.id,
+                node_type: n.type,
+            });
+            continue;
+        }
+        for (const item of extra) {
+            issues.push({
+                path: `nodes[${i}].${item.path}`,
+                code: STAGE_CODES.PARAMS_EXTRA,
+                message: item.message,
+                node_id: n.id,
+                node_type: n.type,
+            });
+        }
+    }
+    if (issues.length > 0)
+        return { ok: false, issues };
+    const perNodeCredits = canvas.nodes.map((n) => {
+        const def = registry.get(n.type);
+        let credits = 0;
+        if (def?.cost) {
+            try {
+                const parsed = def.params.parse(n.params ?? {});
+                credits = def.cost({ params: parsed }).credits;
+            }
+            catch {
+                // Already validated above; defensive fallback.
+            }
+        }
+        return { node_id: n.id, node_type: n.type, credits };
+    });
+    return { ok: true, canvas, estimatedCredits: shallow.estimatedCredits, perNodeCredits };
+}
+// ---------------------------------------------------------------------------
+// Stage helpers
+// ---------------------------------------------------------------------------
+function buildIdToIndex(canvas) {
+    const m = new Map();
+    for (let i = 0; i < canvas.nodes.length; i++) {
+        const n = canvas.nodes[i];
+        if (n)
+            m.set(n.id, i);
+    }
+    return m;
+}
+function checkDuplicateIds(ctx) {
+    const seen = new Set();
+    for (let i = 0; i < ctx.canvas.nodes.length; i++) {
+        const n = ctx.canvas.nodes[i];
+        if (!n)
+            continue;
+        if (seen.has(n.id)) {
+            ctx.issues.push({
+                path: `nodes[${i}].id`,
+                code: STAGE_CODES.DUPLICATE_ID,
+                message: `duplicate node id "${n.id}"`,
+                node_id: n.id,
+            });
+        }
+        seen.add(n.id);
+    }
+}
+function checkUnknownNodeTypes(ctx) {
+    const known = ctx.registry.ids();
+    for (let i = 0; i < ctx.canvas.nodes.length; i++) {
+        const n = ctx.canvas.nodes[i];
+        if (!n || ctx.registry.has(n.type))
+            continue;
+        ctx.issues.push({
+            path: `nodes[${i}].type`,
+            code: STAGE_CODES.UNKNOWN_NODE,
+            message: `unknown node type "${n.type}"`,
+            received: n.type,
+            did_you_mean: didYouMean(n.type, known),
+            node_id: n.id,
+            node_type: n.type,
+        });
+    }
+}
+function checkAllParams(ctx) {
+    for (let i = 0; i < ctx.canvas.nodes.length; i++) {
+        const n = ctx.canvas.nodes[i];
+        if (!n)
+            continue;
+        const def = ctx.registry.get(n.type);
+        if (!def)
+            continue;
+        const parsed = def.params.safeParse(n.params ?? {});
+        if (parsed.success)
+            continue;
+        pushZodIssues(ctx.issues, parsed.error, `nodes[${i}].params`, STAGE_CODES.PARAMS, n.id, n.type);
+    }
+}
+function checkAllModelParams(ctx) {
+    for (let i = 0; i < ctx.canvas.nodes.length; i++) {
+        const n = ctx.canvas.nodes[i];
+        if (!n || !isManagedNodeKind(n.type))
+            continue;
+        const params = (n.params ?? {});
+        const model = params.model;
+        if (typeof model !== "string" || model.length === 0)
+            continue; // shape validator will have flagged this
+        const r = validateModelParams(n.type, model, params);
+        if (r.ok)
+            continue;
+        for (const err of r.errors) {
+            ctx.issues.push({
+                path: `nodes[${i}].params${"param" in err ? `.${err.param}` : ""}`,
+                code: STAGE_CODES.MODEL_PARAMS,
+                message: err.message,
+                node_id: n.id,
+                node_type: n.type,
+            });
+        }
+    }
+}
+function checkAllRefs(ctx) {
+    for (let i = 0; i < ctx.canvas.nodes.length; i++) {
+        const n = ctx.canvas.nodes[i];
+        if (!n)
+            continue;
+        walkRefs(n.inputs, (refStr, jsonPath) => {
+            checkOneRef(ctx, n, i, refStr, jsonPath, "inputs");
+        });
+        walkRefs(n.params, (refStr, jsonPath) => {
+            checkOneRef(ctx, n, i, refStr, jsonPath, "params");
+        });
+    }
+}
+/**
+ * For every managed-kind node (image_generate / video_generate / video_lipsync
+ * / tts / music / dialogue / sound_effect), confirm the model's REQUIRED input
+ * kinds are wired. The kind of each wired ref comes from the target node's
+ * declared `outputKinds[slot]`. Refs that can't be resolved (missing target,
+ * bad output, etc.) are skipped — `checkAllRefs` already surfaced those.
+ */
+function checkAllModelInputs(ctx) {
+    for (let i = 0; i < ctx.canvas.nodes.length; i++) {
+        const n = ctx.canvas.nodes[i];
+        if (!n || !isManagedNodeKind(n.type))
+            continue;
+        const params = (n.params ?? {});
+        const model = params.model;
+        if (typeof model !== "string" || model.length === 0)
+            continue;
+        const providedKinds = collectProvidedKinds(ctx, n);
+        const r = validateModelInputs(n.type, model, providedKinds);
+        if (r.ok)
+            continue;
+        for (const err of r.errors) {
+            ctx.issues.push({
+                path: `nodes[${i}].inputs`,
+                code: STAGE_CODES.MODEL_INPUTS,
+                message: err.message,
+                node_id: n.id,
+                node_type: n.type,
+            });
+        }
+    }
+}
+function collectProvidedKinds(ctx, n) {
+    const kinds = new Set();
+    walkRefs(n.inputs, (refStr) => {
+        const kind = resolveRefKind(ctx, refStr);
+        if (kind)
+            kinds.add(kind);
+    });
+    return [...kinds];
+}
+function resolveRefKind(ctx, refStr) {
+    if (!refStr.startsWith(REF_PREFIX))
+        return null;
+    const expr = parseRefExpr(refStr);
+    if (!expr || expr.kind !== "ref")
+        return null;
+    const targetIdx = ctx.idToIndex.get(expr.nodeId);
+    if (targetIdx === undefined)
+        return null;
+    const target = ctx.canvas.nodes[targetIdx];
+    if (!target)
+        return null;
+    const targetDef = ctx.registry.get(target.type);
+    if (!targetDef)
+        return null;
+    const targetParams = targetDef.params.safeParse(target.params ?? {});
+    const resolvedKinds = resolveOutputKinds(targetDef.outputKinds, targetParams.success ? targetParams.data : {});
+    const kind = resolvedKinds[expr.output];
+    return kind && MODEL_INPUT_KINDS.has(kind) ? kind : null;
+}
+function checkOneRef(ctx, n, i, refStr, jsonPath, field) {
+    if (!refStr.startsWith(REF_PREFIX))
+        return;
+    const expr = parseRefExpr(refStr);
+    if (!expr || expr.kind !== "ref") {
+        ctx.issues.push({
+            path: `nodes[${i}].${field}.${jsonPath}`,
+            code: STAGE_CODES.REF_UNRESOLVED,
+            message: `malformed ref "${refStr}"`,
+            node_id: n.id,
+            node_type: n.type,
+        });
+        return;
+    }
+    const targetIdx = ctx.idToIndex.get(expr.nodeId);
+    if (targetIdx === undefined) {
+        ctx.issues.push({
+            path: `nodes[${i}].${field}.${jsonPath}`,
+            code: STAGE_CODES.REF_UNRESOLVED,
+            message: `ref "${refStr}" — no node with id "${expr.nodeId}"`,
+            did_you_mean: didYouMean(expr.nodeId, [...ctx.idToIndex.keys()]),
+            node_id: n.id,
+            node_type: n.type,
+        });
+        return;
+    }
+    checkRefOutput(ctx, n, i, jsonPath, field, refStr, expr.nodeId, expr.output, targetIdx);
+}
+function checkRefOutput(ctx, n, i, jsonPath, field, refStr, nodeId, output, targetIdx) {
+    const target = ctx.canvas.nodes[targetIdx];
+    if (!target)
+        return;
+    const targetDef = ctx.registry.get(target.type);
+    if (!targetDef)
+        return;
+    const outputNames = listShapeKeys(targetDef.outputs);
+    if (!outputNames || outputNames.includes(output))
+        return;
+    ctx.issues.push({
+        path: `nodes[${i}].${field}.${jsonPath}`,
+        code: STAGE_CODES.REF_UNRESOLVED,
+        message: `ref "${refStr}" — node "${nodeId}" (${target.type}) has no output "${output}"`,
+        did_you_mean: didYouMean(output, outputNames),
+        node_id: n.id,
+        node_type: n.type,
+    });
+}
+function checkCycle(ctx) {
+    const graph = buildDepGraph(ctx.canvas);
+    const cycle = findCycle(graph);
+    if (cycle) {
+        ctx.issues.push({ path: "nodes", code: STAGE_CODES.CYCLE, message: `cycle detected: ${cycle.join(" → ")}` });
+    }
+}
+function checkAllSlots(ctx) {
+    for (let i = 0; i < ctx.canvas.nodes.length; i++) {
+        const n = ctx.canvas.nodes[i];
+        if (!n)
+            continue;
+        if (!ctx.registry.get(n.type))
+            continue;
+        checkSlotsForNode(ctx, n, i);
+    }
+}
+function checkSlotsForNode(ctx, n, _i) {
+    const slots = new Set();
+    walkPromptStrings(n.params, (text) => {
+        for (const s of extractSlots(text))
+            slots.add(s);
+    });
+    if (slots.size === 0)
+        return;
+    const inputKeys = Object.keys(n.inputs ?? {});
+    for (const slot of slots) {
+        if (inputKeys.includes(slot))
+            continue;
+        ctx.issues.push({
+            path: `nodes[${_i}].params`,
+            code: STAGE_CODES.SLOT,
+            message: `prompt slot "{{${slot}}}" has no matching input on node "${n.id}"`,
+            did_you_mean: didYouMean(slot, inputKeys),
+            node_id: n.id,
+            node_type: n.type,
+        });
+    }
+}
+function estimateCredits(ctx) {
+    let total = 0;
+    for (const n of ctx.canvas.nodes) {
+        const def = ctx.registry.get(n.type);
+        if (!def?.cost)
+            continue;
+        try {
+            const parsed = def.params.parse(n.params ?? {});
+            total += def.cost({ params: parsed }).credits;
+        }
+        catch {
+            // params already errored above; skip
+        }
+    }
+    return total;
+}
+function checkOutputRef(ctx) {
+    const out = ctx.canvas.output;
+    if (!out)
+        return;
+    const targetIdx = ctx.idToIndex.get(out.node);
+    if (targetIdx === undefined) {
+        ctx.issues.push({
+            path: "output.node",
+            code: STAGE_CODES.OUTPUT,
+            message: `output references unknown node "${out.node}"`,
+            did_you_mean: didYouMean(out.node, [...ctx.idToIndex.keys()]),
+        });
+        return;
+    }
+    const target = ctx.canvas.nodes[targetIdx];
+    if (!target)
+        return;
+    const targetDef = ctx.registry.get(target.type);
+    if (!targetDef)
+        return;
+    const outs = listShapeKeys(targetDef.outputs);
+    if (!outs || outs.includes(out.output))
+        return;
+    ctx.issues.push({
+        path: "output.output",
+        code: STAGE_CODES.OUTPUT,
+        message: `node "${out.node}" (${target.type}) has no output "${out.output}"`,
+        did_you_mean: didYouMean(out.output, outs),
+    });
+}
+// ---------------------------------------------------------------------------
+// Helpers
+// ---------------------------------------------------------------------------
+function pushZodIssues(issues, err, pathPrefix, code, nodeId, nodeType) {
+    for (const issue of err.issues) {
+        const tail = pathToString(issue.path);
+        const path = pathPrefix ? (tail ? `${pathPrefix}.${tail}` : pathPrefix) : tail;
+        issues.push({
+            path,
+            code,
+            message: issue.message,
+            received: issue.code === "invalid_type" ? issue.received : undefined,
+            node_id: nodeId,
+            node_type: nodeType,
+        });
+    }
+}
+function pathToString(path) {
+    return path
+        .map((p) => (typeof p === "number" ? `[${p}]` : `.${String(p)}`))
+        .join("")
+        .replace(/^\./, "");
+}
+function buildDepGraph(canvas) {
+    const graph = new Map();
+    for (const n of canvas.nodes)
+        graph.set(n.id, new Set());
+    for (const n of canvas.nodes) {
+        const collect = (refStr) => {
+            if (!refStr.startsWith(REF_PREFIX))
+                return;
+            const expr = parseRefExpr(refStr);
+            if (!expr || expr.kind !== "ref")
+                return;
+            const deps = graph.get(n.id);
+            if (deps && graph.has(expr.nodeId))
+                deps.add(expr.nodeId);
+        };
+        walkRefs(n.inputs, collect);
+        walkRefs(n.params, collect);
+    }
+    return graph;
+}
+function walkRefs(value, cb, prefix = "") {
+    if (typeof value === "string") {
+        if (value.startsWith(REF_PREFIX))
+            cb(value, prefix);
+        return;
+    }
+    if (Array.isArray(value)) {
+        walkArrayRefs(value, cb, prefix);
+        return;
+    }
+    if (value && typeof value === "object") {
+        walkObjectRefs(value, cb, prefix);
+    }
+}
+function walkArrayRefs(arr, cb, prefix) {
+    for (let i = 0; i < arr.length; i++) {
+        walkRefs(arr[i], cb, prefix ? `${prefix}[${i}]` : `[${i}]`);
+    }
+}
+function walkObjectRefs(obj, cb, prefix) {
+    for (const [k, v] of Object.entries(obj)) {
+        walkRefs(v, cb, prefix ? `${prefix}.${k}` : k);
+    }
+}
+function walkPromptStrings(value, cb) {
+    if (typeof value === "string") {
+        cb(value);
+        return;
+    }
+    if (Array.isArray(value)) {
+        for (const v of value)
+            walkPromptStrings(v, cb);
+        return;
+    }
+    if (value && typeof value === "object") {
+        for (const v of Object.values(value)) {
+            walkPromptStrings(v, cb);
+        }
+    }
+}
+function listShapeKeys(schema) {
+    const obj = unwrap(schema);
+    if (obj instanceof z.ZodObject)
+        return Object.keys(obj.shape);
+    return undefined;
+}
+function unwrap(schema) {
+    let cur = schema;
+    for (let i = 0; i < 8; i++) {
+        const inner = cur._def?.innerType;
+        if (!inner)
+            return cur;
+        cur = inner;
+    }
+    return cur;
+}
+//# sourceMappingURL=validator.js.map

package/dist/engine/engine/validator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"validator.js","sourceRoot":"","sources":["../../../src/engine/engine/validator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,OAAO,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,MAAM,6BAA6B,CAAC;AAC1G,OAAO,EAAe,YAAY,EAAiB,YAAY,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACzG,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAG7C,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAE3C,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAY,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;AAW1E,MAAM,WAAW,GAAG;IAClB,KAAK,EAAE,aAAa;IACpB,KAAK,EAAE,aAAa;IACpB,YAAY,EAAE,mBAAmB;IACjC,MAAM,EAAE,gBAAgB;IACxB,YAAY,EAAE,sBAAsB;IACpC,YAAY,EAAE,sBAAsB;IACpC,YAAY,EAAE,sBAAsB;IACpC,cAAc,EAAE,gBAAgB;IAChC,iBAAiB,EAAE,yBAAyB;IAC5C,QAAQ,EAAE,mBAAmB;IAC7B,YAAY,EAAE,mBAAmB;IACjC,KAAK,EAAE,aAAa;IACpB,IAAI,EAAE,wBAAwB;IAC9B,MAAM,EAAE,oBAAoB;CACpB,CAAC;AASX,MAAM,UAAU,cAAc,CAAC,KAAc,EAAE,QAAsB;IACnE,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,MAAM,KAAK,GAAG,YAAY,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC5C,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACnB,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC;QAC1D,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAC/B,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC;IAC1B,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACzC,MAAM,GAAG,GAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IAEzD,iBAAiB,CAAC,GAAG,CAAC,CAAC;IACvB,qBAAqB,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,YAAY,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAE1F,cAAc,CAAC,GAAG,CAAC,CAAC;IACpB,mBAAmB,CAAC,GAAG,CAAC,CAAC;IACzB,YAAY,CAAC,GAAG,CAAC,CAAC;IAClB,mBAAmB,CAAC,GAAG,CAAC,CAAC;IACzB,UAAU,CAAC,GAAG,CAAC,CAAC;IAChB,aAAa,CAAC,GAAG,CAAC,CAAC;IACnB,MAAM,gBAAgB,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;IAC9C,cAAc,CAAC,GAAG,CAAC,CAAC;IAEpB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IACpD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;AAChD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,KAAc,EAAE,QAAsB;IAC7E,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAChD,IAAI,CAAC,OAAO,CAAC,EAAE;QAAE,OAAO,OAAO,CAAC;IAChC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAC9B,MAAM,MAAM,GAAsB,EAAE,CAAC;IAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,GAAG,EAAE,aAAa;YAAE,SAAS;QAClC,IAAI,KAAoD,CAAC;QACzD,IAAI,CAAC;YACH,KAAK,GAAG,MAAM,GAAG,CAAC,aAAa,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QAChF,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,SAAS,CAAC,UAAU;gBAC1B,IAAI,EAAE,WAAW,CAAC,YAAY;gBAC9B,OAAO,EAAG,CAAW,CAAC,OAAO;gBAC7B,OAAO,EAAE,CAAC,CAAC,EAAE;gBACb,SAAS,EAAE,CAAC,CAAC,IAAI;aAClB,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,SAAS,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE;gBAChC,IAAI,EAAE,WAAW,CAAC,YAAY;gBAC9B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,OAAO,EAAE,CAAC,CAAC,EAAE;gBACb,SAAS,EAAE,CAAC,CAAC,IAAI;aAClB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAEpD,MAAM,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5C,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,GAAG,EAAE,IAAI,EAAE,CAAC;YACd,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;gBAChD,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAe,EAAE,CAAC,CAAC,OAAO,CAAC;YAC1D,CAAC;YAAC,MAAM,CAAC;gBACP,+CAA+C;YACjD,CAAC;QACH,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,EAAE,cAAc,EAAE,CAAC;AAC1F,CAAC;AAED,8EAA8E;AAC9E,gBAAgB;AAChB,8EAA8E;AAE9E,SAAS,cAAc,CAAC,MAAc;IACpC,MAAM,CAAC,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC;YAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAQ;IACjC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;YACnB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,SAAS,CAAC,MAAM;gBACtB,IAAI,EAAE,WAAW,CAAC,YAAY;gBAC9B,OAAO,EAAE,sBAAsB,CAAC,CAAC,EAAE,GAAG;gBACtC,OAAO,EAAE,CAAC,CAAC,EAAE;aACd,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,GAAQ;IACrC,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,SAAS;QAC7C,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,SAAS,CAAC,QAAQ;YACxB,IAAI,EAAE,WAAW,CAAC,YAAY;YAC9B,OAAO,EAAE,sBAAsB,CAAC,CAAC,IAAI,GAAG;YACxC,QAAQ,EAAE,CAAC,CAAC,IAAI;YAChB,YAAY,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC;YACvC,OAAO,EAAE,CAAC,CAAC,EAAE;YACb,SAAS,EAAE,CAAC,CAAC,IAAI;SAClB,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,GAAQ;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;QACpD,IAAI,MAAM,CAAC,OAAO;YAAE,SAAS;QAC7B,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,UAAU,EAAE,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAClG,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAQ;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,SAAS;QAC/C,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAA4B,CAAC;QAC3D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS,CAAC,yCAAyC;QACxG,MAAM,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,CAAC,EAAE;YAAE,SAAS;QACnB,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YAC3B,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,SAAS,CAAC,WAAW,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;gBAClE,IAAI,EAAE,WAAW,CAAC,YAAY;gBAC9B,OAAO,EAAE,GAAG,CAAC,OAAO;gBACpB,OAAO,EAAE,CAAC,CAAC,EAAE;gBACb,SAAS,EAAE,CAAC,CAAC,IAAI;aAClB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,GAAQ;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE;YACtC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE;YACtC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,mBAAmB,CAAC,GAAQ;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,SAAS;QAC/C,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAA4B,CAAC;QAC3D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAC9D,MAAM,aAAa,GAAG,oBAAoB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;QAC5D,IAAI,CAAC,CAAC,EAAE;YAAE,SAAS;QACnB,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YAC3B,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,SAAS,CAAC,UAAU;gBAC1B,IAAI,EAAE,WAAW,CAAC,YAAY;gBAC9B,OAAO,EAAE,GAAG,CAAC,OAAO;gBACpB,OAAO,EAAE,CAAC,CAAC,EAAE;gBACb,SAAS,EAAE,CAAC,CAAC,IAAI;aAClB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAAC,GAAQ,EAAE,CAAW;IACjD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAa,CAAC;IACnC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;QAC5B,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACzC,IAAI,IAAI;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,cAAc,CAAC,GAAQ,EAAE,MAAc;IAC9C,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC;QAAE,OAAO,IAAI,CAAC;IAChD,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IAC9C,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjD,IAAI,SAAS,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACzC,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC3C,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChD,IAAI,CAAC,SAAS;QAAE,OAAO,IAAI,CAAC;IAC5B,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;IACrE,MAAM,aAAa,GAAG,kBAAkB,CAAC,SAAS,CAAC,WAAW,EAAE,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/G,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxC,OAAO,IAAI,IAAI,iBAAiB,CAAC,GAAG,CAAC,IAAiB,CAAC,CAAC,CAAC,CAAE,IAAkB,CAAC,CAAC,CAAC,IAAI,CAAC;AACvF,CAAC;AAED,SAAS,WAAW,CAClB,GAAQ,EACR,CAAW,EACX,CAAS,EACT,MAAc,EACd,QAAgB,EAChB,KAA0B;IAE1B,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC;QAAE,OAAO;IAC3C,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACjC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,SAAS,CAAC,KAAK,KAAK,IAAI,QAAQ,EAAE;YACxC,IAAI,EAAE,WAAW,CAAC,cAAc;YAChC,OAAO,EAAE,kBAAkB,MAAM,GAAG;YACpC,OAAO,EAAE,CAAC,CAAC,EAAE;YACb,SAAS,EAAE,CAAC,CAAC,IAAI;SAClB,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IACD,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,SAAS,CAAC,KAAK,KAAK,IAAI,QAAQ,EAAE;YACxC,IAAI,EAAE,WAAW,CAAC,cAAc;YAChC,OAAO,EAAE,QAAQ,MAAM,wBAAwB,IAAI,CAAC,MAAM,GAAG;YAC7D,YAAY,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;YAChE,OAAO,EAAE,CAAC,CAAC,EAAE;YACb,SAAS,EAAE,CAAC,CAAC,IAAI;SAClB,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IACD,cAAc,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;AAC1F,CAAC;AAED,SAAS,cAAc,CACrB,GAAQ,EACR,CAAW,EACX,CAAS,EACT,QAAgB,EAChB,KAA0B,EAC1B,MAAc,EACd,MAAc,EACd,MAAc,EACd,SAAiB;IAEjB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC3C,IAAI,CAAC,MAAM;QAAE,OAAO;IACpB,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChD,IAAI,CAAC,SAAS;QAAE,OAAO;IACvB,MAAM,WAAW,GAAG,aAAa,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACrD,IAAI,CAAC,WAAW,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO;IACzD,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;QACd,IAAI,EAAE,SAAS,CAAC,KAAK,KAAK,IAAI,QAAQ,EAAE;QACxC,IAAI,EAAE,WAAW,CAAC,cAAc;QAChC,OAAO,EAAE,QAAQ,MAAM,aAAa,MAAM,MAAM,MAAM,CAAC,IAAI,oBAAoB,MAAM,GAAG;QACxF,YAAY,EAAE,UAAU,CAAC,MAAM,EAAE,WAAW,CAAC;QAC7C,OAAO,EAAE,CAAC,CAAC,EAAE;QACb,SAAS,EAAE,CAAC,CAAC,IAAI;KAClB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,GAAQ;IAC1B,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,IAAI,KAAK,EAAE,CAAC;QACV,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,mBAAmB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IAC/G,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,GAAQ;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,SAAS;QACxC,iBAAiB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAQ,EAAE,CAAW,EAAE,EAAU;IAC1D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,iBAAiB,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;QACnC,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IACH,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO;IAC7B,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,SAAS;QACvC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,SAAS,EAAE,UAAU;YAC3B,IAAI,EAAE,WAAW,CAAC,IAAI;YACtB,OAAO,EAAE,kBAAkB,IAAI,sCAAsC,CAAC,CAAC,EAAE,GAAG;YAC5E,YAAY,EAAE,UAAU,CAAC,IAAI,EAAE,SAAS,CAAC;YACzC,OAAO,EAAE,CAAC,CAAC,EAAE;YACb,SAAS,EAAE,CAAC,CAAC,IAAI;SAClB,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,GAAQ;IAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG,EAAE,IAAI;YAAE,SAAS;QACzB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;YAChD,KAAK,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC;QAChD,CAAC;QAAC,MAAM,CAAC;YACP,qCAAqC;QACvC,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,cAAc,CAAC,GAAQ;IAC9B,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;IAC9B,IAAI,CAAC,GAAG;QAAE,OAAO;IACjB,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9C,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,aAAa;YACnB,IAAI,EAAE,WAAW,CAAC,MAAM;YACxB,OAAO,EAAE,mCAAmC,GAAG,CAAC,IAAI,GAAG;YACvD,YAAY,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;SAC9D,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IACD,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC3C,IAAI,CAAC,MAAM;QAAE,OAAO;IACpB,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChD,IAAI,CAAC,SAAS;QAAE,OAAO;IACvB,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC9C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;QAAE,OAAO;IAC/C,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;QACd,IAAI,EAAE,eAAe;QACrB,IAAI,EAAE,WAAW,CAAC,MAAM;QACxB,OAAO,EAAE,SAAS,GAAG,CAAC,IAAI,MAAM,MAAM,CAAC,IAAI,oBAAoB,GAAG,CAAC,MAAM,GAAG;QAC5E,YAAY,EAAE,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC;KAC3C,CAAC,CAAC;AACL,CAAC;AAED,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,aAAa,CACpB,MAAyB,EACzB,GAAe,EACf,UAAkB,EAClB,IAAY,EACZ,MAAe,EACf,QAAiB;IAEjB,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/E,MAAM,CAAC,IAAI,CAAC;YACV,IAAI;YACJ,IAAI;YACJ,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,QAAQ,EAAE,KAAK,CAAC,IAAI,KAAK,cAAc,CAAC,CAAC,CAAE,KAAgC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;YAChG,OAAO,EAAE,MAAM;YACf,SAAS,EAAE,QAAQ;SACpB,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,IAAgC;IACpD,OAAO,IAAI;SACR,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SAChE,IAAI,CAAC,EAAE,CAAC;SACR,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;AACxB,CAAC;AAED,SAAS,aAAa,CAAC,MAAc;IACnC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK;QAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IACzD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,CAAC,MAAc,EAAE,EAAE;YACjC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC;gBAAE,OAAO;YAC3C,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YAClC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO;YACzC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAI,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;gBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5D,CAAC,CAAC;QACF,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC5B,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc,EAAE,EAA0C,EAAE,MAAM,GAAG,EAAE;IACvF,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC;YAAE,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACpD,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QACjC,OAAO;IACT,CAAC;IACD,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvC,cAAc,CAAC,KAAgC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;IAC/D,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,GAAuB,EAAE,EAA0C,EAAE,MAAc;IACxG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9D,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACrB,GAA4B,EAC5B,EAA0C,EAC1C,MAAc;IAEd,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACzC,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc,EAAE,EAA0B;IACnE,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,EAAE,CAAC,KAAK,CAAC,CAAC;QACV,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,iBAAiB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAChD,OAAO;IACT,CAAC;IACD,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,KAAgC,CAAC,EAAE,CAAC;YAChE,iBAAiB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,MAAiB;IACtC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,GAAG,YAAY,CAAC,CAAC,SAAS;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC9D,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,MAAM,CAAC,MAAiB;IAC/B,IAAI,GAAG,GAAc,MAAM,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAI,GAAuD,CAAC,IAAI,EAAE,SAAS,CAAC;QACvF,IAAI,CAAC,KAAK;YAAE,OAAO,GAAG,CAAC;QACvB,GAAG,GAAG,KAAK,CAAC;IACd,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}