c64-kb 0.17.0

package/dist/context.js

@@ -0,0 +1,53 @@
+/**
+ * Shared service context for both CLI and MCP server.
+ * Lazy-initializes connections to Qdrant, FalkorDB, and Analytics.
+ *
+ * The promise is cached, not the finished service: two calls that arrive
+ * before the first connection completes share it. Caching the service let
+ * `Promise.all([search(), findTechniquesByKeyword()])` on a cold server open
+ * two FalkorDB connections and run ensureSchema twice.
+ */
+import { QdrantService } from "./services/qdrant.js";
+import { FalkorService } from "./services/falkor.js";
+import { AnalyticsService } from "./services/analytics.js";
+let qdrant = null;
+let falkor = null;
+let analytics = null;
+export function getQdrant() {
+    qdrant ??= (async () => {
+        const q = new QdrantService();
+        await q.ensureCollection();
+        return q;
+    })().catch((err) => {
+        qdrant = null; // let the next call retry instead of caching the failure
+        throw err;
+    });
+    return qdrant;
+}
+export function getFalkor() {
+    falkor ??= (async () => {
+        const f = new FalkorService();
+        await f.connect();
+        await f.ensureSchema();
+        return f;
+    })().catch((err) => {
+        falkor = null;
+        throw err;
+    });
+    return falkor;
+}
+export function getAnalytics() {
+    analytics ??= new AnalyticsService();
+    return analytics;
+}
+/** Close whatever was opened. Safe to call more than once. */
+export async function closeAll() {
+    const f = falkor;
+    const a = analytics;
+    falkor = null;
+    qdrant = null;
+    analytics = null;
+    await Promise.allSettled([f?.then((s) => s.close())]);
+    a?.close();
+}
+//# sourceMappingURL=context.js.map

package/dist/context.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"context.js","sourceRoot":"","sources":["../src/context.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAE3D,IAAI,MAAM,GAAkC,IAAI,CAAC;AACjD,IAAI,MAAM,GAAkC,IAAI,CAAC;AACjD,IAAI,SAAS,GAA4B,IAAI,CAAC;AAE9C,MAAM,UAAU,SAAS;IACvB,MAAM,KAAK,CAAC,KAAK,IAAI,EAAE;QACrB,MAAM,CAAC,GAAG,IAAI,aAAa,EAAE,CAAC;QAC9B,MAAM,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAC3B,OAAO,CAAC,CAAC;IACX,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE;QAC1B,MAAM,GAAG,IAAI,CAAC,CAAC,yDAAyD;QACxE,MAAM,GAAG,CAAC;IACZ,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,SAAS;IACvB,MAAM,KAAK,CAAC,KAAK,IAAI,EAAE;QACrB,MAAM,CAAC,GAAG,IAAI,aAAa,EAAE,CAAC;QAC9B,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;QAClB,MAAM,CAAC,CAAC,YAAY,EAAE,CAAC;QACvB,OAAO,CAAC,CAAC;IACX,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE;QAC1B,MAAM,GAAG,IAAI,CAAC;QACd,MAAM,GAAG,CAAC;IACZ,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,YAAY;IAC1B,SAAS,KAAK,IAAI,gBAAgB,EAAE,CAAC;IACrC,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,8DAA8D;AAC9D,MAAM,CAAC,KAAK,UAAU,QAAQ;IAC5B,MAAM,CAAC,GAAG,MAAM,CAAC;IACjB,MAAM,CAAC,GAAG,SAAS,CAAC;IACpB,MAAM,GAAG,IAAI,CAAC;IACd,MAAM,GAAG,IAAI,CAAC;IACd,SAAS,GAAG,IAAI,CAAC;IACjB,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC,EAAE,KAAK,EAAE,CAAC;AACb,CAAC"}

package/dist/domain/budget-notes.js

@@ -0,0 +1,104 @@
+/**
+ * The words c64_plan_budget and the briefing print beside the numbers
+ * planBudget (budget.ts) works out: why a loss was charged, why a low end
+ * past the frame is not `over`, and what the plan assumed.
+ */
+import { BADLINE_CYCLES_LOST, BADLINES_PER_FRAME, REGION_TIMING } from "./timing.js";
+const BLANKED = /\bblank/i;
+const SCREEN_ON = /\b(?:screen|display) on\b/i;
+export function measuredScreenOn(c) {
+    const cond = c.conditions ?? "";
+    return c.charge !== "band" && c.basis === "measured-vice" && SCREEN_ON.test(cond) && !BLANKED.test(cond);
+}
+export function lockedTo(members, region) {
+    return [
+        ...new Set(members.filter((m) => (m.requires_region ?? "").toUpperCase() === region).map((m) => m.name)),
+    ];
+}
+const plural = (n, one, many) => (n === 1 ? one : many);
+const article = (word) => (/^[aeiou]/i.test(word) ? `an ${word}` : `a ${word}`);
+function bandNames(p) {
+    return p.contributors
+        .filter((c) => c.charge === "band")
+        .map((c) => c.name)
+        .join(", ");
+}
+/** Why the over test counts less loss than the charge. */
+function floorWhy(p) {
+    const onScreen = p.contributors.filter(measuredScreenOn).map((c) => c.name);
+    if (onScreen.length > 0)
+        return `${onScreen.join(", ")} ${plural(onScreen.length, "was", "were")} measured with the screen on and already ${plural(onScreen.length, "holds", "hold")} the stalls that fell inside ${plural(onScreen.length, "it", "them")}, so the charge is too high by that much and the over test counts ${p.fixed_losses.floor}`;
+    return `whole-line charges or unstated sprite lines may already hold part of it, so the over test counts ${p.fixed_losses.floor}`;
+}
+function chargedLossNote(p) {
+    const { badlines, sprite_dma, charged_for, badlines_in_bands, floor } = p.fixed_losses;
+    const outside = BADLINES_PER_FRAME - badlines_in_bands;
+    const inBand = badlines_in_bands > 0 ? `; the ${badlines_in_bands} inside ${bandNames(p)}'s band are in its charge` : "";
+    const dma = sprite_dma > 0 ? `, sprite DMA ${sprite_dma}` : "";
+    const exact = floor === badlines + sprite_dma
+        ? "A stall takes its cycles wherever the code runs, so the charge is exact: no summed figure already holds a stall."
+        : `A stall takes its cycles wherever the code runs, so the charge is exact unless a figure already holds stalls: ${floorWhy(p)}.`;
+    return `Fixed losses ${badlines + sprite_dma} cycles (badlines ${outside} × ${BADLINE_CYCLES_LOST} = ${badlines}, lines 51-243 every eighth with YSCROLL 3${inBand}${dma}; arithmetic) charged because ${charged_for.join(", ")} ${plural(charged_for.length, "is", "are")} not stated as measured with the screen on. ${exact}`;
+}
+function uncharged(p) {
+    const bands = p.contributors.some((c) => c.charge === "band");
+    const onScreen = p.contributors.some(measuredScreenOn);
+    if (p.fixed_losses.charged_for.length > 0)
+        return `No badline loss charged: all ${BADLINES_PER_FRAME} badlines fall inside ${bandNames(p)}'s band, whose charge counts whole raster lines, stalls included.`;
+    if (bands && onScreen)
+        return "No fixed losses charged: every summed figure is a band charge (whole raster lines, stalls included) or was measured with the screen on (its stalls inside it).";
+    if (bands)
+        return "No fixed losses charged: every summed figure is a band charge, whole raster lines with their stalls included.";
+    return "No fixed losses charged: every figure was measured with the screen on, so its badline and sprite stalls are inside it.";
+}
+function lossNote(p, screen) {
+    const { badlines, sprite_dma } = p.fixed_losses;
+    if (badlines + sprite_dma > 0)
+        return [chargedLossNote(p)];
+    if (screen === "on" && p.contributors.length > 0)
+        return [uncharged(p)];
+    return [];
+}
+/** The low end passes the frame and the floor does not: say which members make it so. */
+function notFloorNote(p, fixed) {
+    const loose = p.contributors.filter((c) => !c.every_frame).map((c) => c.name);
+    const worst = p.worst_only.length > 0
+        ? ` ${p.worst_only.join(", ")} ${plural(p.worst_only.length, "has", "have")} no typical frame, so ${plural(p.worst_only.length, "its", "their")} low end is a worst frame.`
+        : "";
+    return `The low end, ${p.low}${fixed > 0 ? ` + ${fixed}` : ""}, passes the ${p.frame}-cycle frame, but it is not a floor: the figures of ${loose.join(", ")} are a common frame or a real run's worst, and those frames need not fall together.${worst} The floor, work every frame plus the loss no figure can hold, is ${p.floor} and fits. A frame measured whole, with every member running, would settle it.`;
+}
+export function phaseNotes(p, screen) {
+    const notes = lossNote(p, screen);
+    const fixed = p.fixed_losses.badlines + p.fixed_losses.sprite_dma;
+    if (p.low + fixed > p.frame && p.floor <= p.frame)
+        notes.push(notFloorNote(p, fixed));
+    if (p.unknown.length > 0)
+        notes.push(`Unknown is not zero: ${p.unknown.join(", ")} ${plural(p.unknown.length, "has", "have")} no cycles figure, so the verdict cannot be fits.`);
+    const multi = p.excluded.filter((e) => e.reason === "multi_frame");
+    if (multi.length > 0)
+        notes.push(`Multi-frame: ${multi.map((e) => `${e.name} (${e.cycles})`).join(", ")} ${plural(multi.length, "is", "are")} above one ${p.region} frame of ${p.frame} and not summed; spread the work over frames or budget it as its own phase.`);
+    if (p.phase !== "play")
+        notes.push(`The ${p.phase} phase is judged against one frame too; ${article(p.phase)} that takes several frames drops frames, which may be acceptable there.`);
+    if (p.region === "NTSC")
+        notes.push("Cycles per frame are the pages' figures, most measured on PAL; the same code takes about the same cycles on NTSC, against a 17,095-cycle frame.");
+    return notes;
+}
+export function assumptionsFor(opts, members, regions, sprites) {
+    const screenOn = (opts.screen ?? "on") === "on";
+    const out = [
+        `Region ${regions.join(" and ")}${opts.region ? "" : " (no region asked; NTSC only when every region-locked member is NTSC-locked)"}: ${regions.map((r) => `${r} ${REGION_TIMING[r].cycles_per_frame}`).join(", ")} cycles a frame.`,
+        `Screen ${opts.screen ?? "on"}${screenOn ? `: unless every summed figure says it was measured with the screen on, the ${BADLINES_PER_FRAME} badlines × ${BADLINE_CYCLES_LOST} cycles outside any band charge are charged` : ": no badline or sprite DMA losses; figures measured with the screen on overstate the work"}.`,
+        "Low end: each member's cycles_per_frame_typical where the page states one (a common frame, or a real run's worst frame), else its worst frame. It is not a floor. Over is judged on the floor: band and per-line charges, which run every frame, plus the badline loss no summed figure can already hold.",
+        "Each figure is the technique's own Cost line, measured on the recipe it names: another implementation can cost more or less.",
+        "Claims, zero page and memory are not judged here; c64_check_compatibility judges claims and zero page.",
+    ];
+    const pal = lockedTo(members, "PAL");
+    const ntsc = lockedTo(members, "NTSC");
+    if (pal.length > 0 && ntsc.length > 0)
+        out.push(`Mixed regions: ${pal.join(", ")} ${plural(pal.length, "is", "are")} PAL-locked and ${ntsc.join(", ")} ${plural(ntsc.length, "is", "are")} NTSC-locked, so no one machine runs the set as its pages build it.`);
+    if (sprites) {
+        out.push(`Sprites: ${sprites.per_line} a line on ${sprites.lines} lines${sprites.lines_stated ? "" : " (not stated: the whole display, a ceiling, and none of it in the floor)"}, (3 + 2 × ${sprites.per_line}) × ${sprites.lines} = ${sprites.dma_per_frame} cycles of DMA a frame (3 + 2n measured in VICE x64sc for sprites numbered without gaps).`);
+    }
+    return out;
+}
+//# sourceMappingURL=budget-notes.js.map

package/dist/domain/budget-notes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"budget-notes.js","sourceRoot":"","sources":["../../src/domain/budget-notes.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,aAAa,EAAoB,MAAM,aAAa,CAAC;AAGvG,MAAM,OAAO,GAAG,UAAU,CAAC;AAC3B,MAAM,SAAS,GAAG,4BAA4B,CAAC;AAE/C,MAAM,UAAU,gBAAgB,CAAC,CAAoB;IACnD,MAAM,IAAI,GAAG,CAAC,CAAC,UAAU,IAAI,EAAE,CAAC;IAChC,OAAO,CAAC,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,CAAC,KAAK,KAAK,eAAe,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC3G,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,OAAuB,EAAE,MAAmB;IACnE,OAAO;QACL,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;KACzG,CAAC;AACJ,CAAC;AAED,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,GAAW,EAAE,IAAY,EAAU,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACxF,MAAM,OAAO,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;AAEhG,SAAS,SAAS,CAAC,CAAc;IAC/B,OAAO,CAAC,CAAC,YAAY;SAClB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC;SAClC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;SAClB,IAAI,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC;AAED,0DAA0D;AAC1D,SAAS,QAAQ,CAAC,CAAc;IAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC5E,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QACrB,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,4CAA4C,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,gCAAgC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,qEAAqE,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;IAC9T,OAAO,oGAAoG,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;AACpI,CAAC;AAED,SAAS,eAAe,CAAC,CAAc;IACrC,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,iBAAiB,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,YAAY,CAAC;IACvF,MAAM,OAAO,GAAG,kBAAkB,GAAG,iBAAiB,CAAC;IACvD,MAAM,MAAM,GACV,iBAAiB,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,iBAAiB,WAAW,SAAS,CAAC,CAAC,CAAC,2BAA2B,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5G,MAAM,GAAG,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/D,MAAM,KAAK,GACT,KAAK,KAAK,QAAQ,GAAG,UAAU;QAC7B,CAAC,CAAC,kHAAkH;QACpH,CAAC,CAAC,iHAAiH,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;IACtI,OAAO,gBAAgB,QAAQ,GAAG,UAAU,qBAAqB,OAAO,MAAM,mBAAmB,MAAM,QAAQ,6CAA6C,MAAM,GAAG,GAAG,iCAAiC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,+CAA+C,KAAK,EAAE,CAAC;AACnU,CAAC;AAED,SAAS,SAAS,CAAC,CAAc;IAC/B,MAAM,KAAK,GAAG,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACvD,IAAI,CAAC,CAAC,YAAY,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;QACvC,OAAO,gCAAgC,kBAAkB,yBAAyB,SAAS,CAAC,CAAC,CAAC,mEAAmE,CAAC;IACpK,IAAI,KAAK,IAAI,QAAQ;QACnB,OAAO,gKAAgK,CAAC;IAC1K,IAAI,KAAK;QACP,OAAO,+GAA+G,CAAC;IACzH,OAAO,wHAAwH,CAAC;AAClI,CAAC;AAED,SAAS,QAAQ,CAAC,CAAc,EAAE,MAAoB;IACpD,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC,YAAY,CAAC;IAChD,IAAI,QAAQ,GAAG,UAAU,GAAG,CAAC;QAAE,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,yFAAyF;AACzF,SAAS,YAAY,CAAC,CAAc,EAAE,KAAa;IACjD,MAAM,KAAK,GAAG,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9E,MAAM,KAAK,GACT,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC;QACrB,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,yBAAyB,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,4BAA4B;QAC3K,CAAC,CAAC,EAAE,CAAC;IACT,OAAO,gBAAgB,CAAC,CAAC,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,KAAK,uDAAuD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,sFAAsF,KAAK,qEAAqE,CAAC,CAAC,KAAK,gFAAgF,CAAC;AACrZ,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,CAAc,EAAE,MAAoB;IAC7D,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,CAAC,CAAC,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC,YAAY,CAAC,UAAU,CAAC;IAClE,IAAI,CAAC,CAAC,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACtF,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QACtB,KAAK,CAAC,IAAI,CACR,wBAAwB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,mDAAmD,CAC3I,CAAC;IACJ,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,aAAa,CAAC,CAAC;IACnE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAClB,KAAK,CAAC,IAAI,CACR,gBAAgB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC,MAAM,aAAa,CAAC,CAAC,KAAK,6EAA6E,CACnO,CAAC;IACJ,IAAI,CAAC,CAAC,KAAK,KAAK,MAAM;QACpB,KAAK,CAAC,IAAI,CACR,OAAO,CAAC,CAAC,KAAK,2CAA2C,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,yEAAyE,CACnJ,CAAC;IACJ,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM;QACrB,KAAK,CAAC,IAAI,CACR,iJAAiJ,CAClJ,CAAC;IACJ,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,IAAmB,EACnB,OAAuB,EACvB,OAAsB,EACtB,OAA0B;IAE1B,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC;IAChD,MAAM,GAAG,GAAG;QACV,UAAU,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,8EAA8E,KAAK,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB;QACpO,UAAU,IAAI,CAAC,MAAM,IAAI,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,6EAA6E,kBAAkB,eAAe,mBAAmB,6CAA6C,CAAC,CAAC,CAAC,2FAA2F,GAAG;QAC1T,2SAA2S;QAC3S,8HAA8H;QAC9H,wGAAwG;KACzG,CAAC;IACF,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACvC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QACnC,GAAG,CAAC,IAAI,CACN,kBAAkB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,mBAAmB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,qEAAqE,CAC/M,CAAC;IACJ,IAAI,OAAO,EAAE,CAAC;QACZ,GAAG,CAAC,IAAI,CACN,YAAY,OAAO,CAAC,QAAQ,cAAc,OAAO,CAAC,KAAK,SAAS,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,0EAA0E,cAAc,OAAO,CAAC,QAAQ,OAAO,OAAO,CAAC,KAAK,MAAM,OAAO,CAAC,aAAa,2FAA2F,CAC/U,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/domain/budget.js

@@ -0,0 +1,417 @@
+/**
+ * The honest budget (#22 step 3, schema 27): add a set of techniques up
+ * against a frame without pretending. Pure, so a test can hand it fixtures.
+ *
+ * The rules, each from a composition that summing Cost lines got wrong
+ * (design 2.1):
+ * - A missing figure is never zero. A member with no cycles figure is
+ *   unknown, the verdict becomes `undetermined`, and the output says what
+ *   to measure and on which recipe.
+ * - A figure above one frame is a multi-frame operation. It is never summed,
+ *   and the verdict cannot be `fits` while one is in the phase.
+ * - A worst frame is a ceiling. Where a page states a measured typical
+ *   frame, the result is a range: low sums typical figures (worst where
+ *   there is none), high sums worst figures.
+ * - The low end is not a floor. A typical figure may be a common frame or
+ *   a real run's worst frame (CONVENTIONS-techniques.md allows both), and
+ *   such frames of different members need not fall together. `over` is
+ *   judged on the floor alone: band and per-line charges, which run every
+ *   frame, plus the badline loss no summed figure can already hold.
+ * - Work counted in one figure is not counted again: `**Cost includes:**`
+ *   (transitive, and never from a member left out as multi-frame) drops the
+ *   included members, and a technique that holds the CPU on every line of a
+ *   stated raster band is charged band lines × line length, with its
+ *   REQUIRES closure inside that band not added.
+ * - Phases (play, transition, init) are budgeted alone.
+ * - With the screen on, unless every summed figure says it was measured
+ *   with the screen on, the badlines outside any band charge and any stated
+ *   sprite DMA are charged as fixed losses. A stall takes its cycles
+ *   wherever the code runs, so the charge is exact when no summed figure
+ *   already holds stalls and too high by what a screen-on figure holds.
+ * - Bytes flagged as a whole program (`(whole PRG)` in the measured-on
+ *   conditions) are not summed; they count the runtime once per technique.
+ */
+import { parseRasterBand } from "../graph/extract/raster-band.js";
+import { BADLINE_CYCLES_LOST, BADLINE_ROWS, BADLINES_PER_FRAME, REGION_TIMING, spriteDmaCycles, } from "./timing.js";
+import { assumptionsFor, lockedTo, measuredScreenOn, phaseNotes } from "./budget-notes.js";
+export const BUDGET_PHASES = ["play", "transition", "init"];
+// Strongest first; the weakest basis in a sum is named beside it.
+const BASIS_STRENGTH = [
+    "measured-vice",
+    "derived-listing",
+    "arithmetic",
+    "estimated",
+];
+// Display lines a sprite set is assumed to cover when the caller states
+// sprites per line but not the lines: the whole 200-line display, a ceiling.
+const DEFAULT_SPRITE_LINES = 200;
+const WHOLE_PROGRAM = /\bwhole\s+(?:prg|program)\b/i;
+function weakestOf(bases) {
+    let weakest = null;
+    for (const b of bases) {
+        if (weakest === null || BASIS_STRENGTH.indexOf(b) > BASIS_STRENGTH.indexOf(weakest))
+            weakest = b;
+    }
+    return weakest;
+}
+/** The line ranges of a band that occur on this machine (NTSC has 263 lines), or null for none. */
+function bandRanges(band, region) {
+    const parsed = parseRasterBand(band);
+    if ("error" in parsed || parsed.kind !== "lines")
+        return null;
+    const last = REGION_TIMING[region].lines_per_frame - 1;
+    return parsed.ranges.filter(([a]) => a <= last).map(([a, b]) => [a, Math.min(b, last)]);
+}
+/** Raster lines of a band that occur on this machine. */
+function bandLines(band, region) {
+    const ranges = bandRanges(band, region);
+    return ranges === null ? null : ranges.reduce((n, [a, b]) => n + b - a + 1, 0);
+}
+/** A technique that takes a whole raster line on every line it is active: cycles_per_line at or above PAL's 63. */
+function holdsWholeLines(cost) {
+    return (cost?.cycles_per_line ?? 0) >= REGION_TIMING.PAL.cycles_per_line;
+}
+/**
+ * A figure measured wall-clock with the screen on already holds the
+ * badline and sprite stalls that fell inside it. Only a measured figure
+ * whose conditions say the screen was on counts: one that says nothing is
+ * charged. A band charge is whole lines, stalls and all.
+ */
+function includesDisplayStalls(c) {
+    if (c.charge === "band")
+        return true;
+    return measuredScreenOn(c);
+}
+function chargeOf(m, region) {
+    const cost = m.cost;
+    if (!cost)
+        return null;
+    const line = REGION_TIMING[region].cycles_per_line;
+    if (holdsWholeLines(cost) && m.raster_band) {
+        const lines = bandLines(m.raster_band, region);
+        if (lines !== null)
+            return { low: lines * line, high: lines * line, charge: "band" };
+    }
+    if (cost.cycles_per_frame !== undefined) {
+        return {
+            low: cost.cycles_per_frame_typical ?? cost.cycles_per_frame,
+            high: cost.cycles_per_frame,
+            charge: "cycles_per_frame",
+        };
+    }
+    if (cost.cycles_per_line !== undefined && cost.lines_active !== undefined) {
+        const perLine = holdsWholeLines(cost) ? line : cost.cycles_per_line;
+        return { low: perLine * cost.lines_active, high: perLine * cost.lines_active, charge: "per_line" };
+    }
+    return null;
+}
+/** The recipe to measure a missing figure on: the one named after the technique first, else the first implementing one. */
+function recipeToMeasure(m) {
+    const recipes = m.recipes ?? [];
+    const stem = m.name.replace(/_/g, "-");
+    return recipes.find((r) => r.endsWith(`-${stem}`)) ?? recipes.at(0) ?? null;
+}
+function missingWhy(m) {
+    if (!m.cost)
+        return "no **Cost:** line";
+    return "the Cost line has no cycles_per_frame (nor cycles_per_line with lines_active)";
+}
+/** Set `name` as absorbed by `by` unless it is not in the set, is `by` itself, or is already absorbed. */
+function absorb(out, names, e) {
+    if (names.has(e.name) && e.name !== e.by && !out.has(e.name))
+        out.set(e.name, e);
+}
+/** A member charged by its raster band: its REQUIRES closure runs inside that band. */
+function chargesBand(m, region) {
+    return holdsWholeLines(m.cost) && m.raster_band !== undefined && bandLines(m.raster_band, region) !== null;
+}
+/** Everything `start` includes, followed through `includesOf`; a cycle stops where it closes. */
+export function followIncludes(start, includesOf) {
+    const seen = new Set([start]);
+    const out = [];
+    const queue = [...includesOf(start)];
+    for (let name = queue.shift(); name !== undefined; name = queue.shift()) {
+        if (seen.has(name))
+            continue;
+        seen.add(name);
+        out.push(name);
+        queue.push(...includesOf(name));
+    }
+    return out;
+}
+/**
+ * Members whose work another member's figure already holds: Cost includes,
+ * then raster bands. A member left out as multi-frame holds nothing in this
+ * frame, and a member already absorbed absorbs nothing, so two pages that
+ * include each other keep the first one listed.
+ */
+function absorbed(members, region) {
+    const names = new Set(members.map((m) => m.name));
+    const byName = new Map(members.map((m) => [m.name, m]));
+    const frame = REGION_TIMING[region].cycles_per_frame;
+    const multi = new Set(members.filter((m) => (chargeOf(m, region)?.high ?? 0) > frame).map((m) => m.name));
+    const out = new Map();
+    const holds = (m) => !multi.has(m.name) && !out.has(m.name);
+    for (const m of members) {
+        if (!holds(m))
+            continue;
+        for (const inc of followIncludes(m.name, (n) => byName.get(n)?.cost?.includes ?? []))
+            absorb(out, names, { name: inc, reason: "included_by", by: m.name });
+    }
+    for (const m of members.filter((x) => chargesBand(x, region))) {
+        if (!holds(m))
+            continue;
+        for (const p of m.requires_closure ?? [])
+            absorb(out, names, { name: p, reason: "inside_band_of", by: m.name });
+    }
+    return out;
+}
+/**
+ * `over` is judged on the floor alone: work that runs every frame plus the
+ * losses no figure can already hold. The low end is not a floor (see the
+ * header), so a low end past the frame with the floor inside it is open.
+ */
+function verdictOf(p) {
+    if (p.floor > p.frame)
+        return "over";
+    if (!p.open && p.high + p.fixed <= p.frame)
+        return "fits";
+    return "undetermined";
+}
+const NO_LOSSES = {
+    badlines: 0,
+    sprite_dma: 0,
+    charged_for: [],
+    badlines_in_bands: 0,
+    floor: 0,
+};
+/** Lines a set of whole-line per-line charges holds; their lines may carry badlines and sprite DMA. */
+function wholePerLineLines(contributors, byName) {
+    let n = 0;
+    for (const c of contributors) {
+        const cost = byName.get(c.name)?.cost;
+        if (c.charge === "per_line" && holdsWholeLines(cost))
+            n += cost?.lines_active ?? 0;
+    }
+    return n;
+}
+function fixedLossesFor(contributors, inp, byName) {
+    const bands = [];
+    let bandLineCount = 0;
+    for (const c of contributors.filter((x) => x.charge === "band")) {
+        const ranges = bandRanges(byName.get(c.name)?.raster_band ?? "", inp.region) ?? [];
+        bands.push(...ranges);
+        bandLineCount += ranges.reduce((n, [a, b]) => n + b - a + 1, 0);
+    }
+    const inBands = BADLINE_ROWS.filter((l) => bands.some(([a, b]) => l >= a && l <= b)).length;
+    const needing = contributors.filter((c) => !includesDisplayStalls(c)).map((c) => c.name);
+    if (inp.screen === "off")
+        return NO_LOSSES;
+    if (needing.length === 0)
+        return { ...NO_LOSSES, badlines_in_bands: inBands };
+    const outside = BADLINES_PER_FRAME - inBands;
+    const sprites = inp.sprites;
+    // The floor: nothing when a summed figure measured with the screen on may
+    // already hold the stalls; else the badlines no whole-line charge can
+    // hold, and sprite DMA only on stated lines outside those charges.
+    const wholeLines = wholePerLineLines(contributors, byName);
+    const heldSomewhere = contributors.some(measuredScreenOn);
+    const floorBadlines = heldSomewhere ? 0 : Math.max(0, outside - wholeLines) * BADLINE_CYCLES_LOST;
+    const floorSprites = heldSomewhere || !sprites?.lines_stated
+        ? 0
+        : spriteDmaCycles(sprites.per_line) * Math.max(0, sprites.lines - bandLineCount - wholeLines);
+    return {
+        badlines: outside * BADLINE_CYCLES_LOST,
+        sprite_dma: sprites?.dma_per_frame ?? 0,
+        charged_for: needing,
+        badlines_in_bands: inBands,
+        floor: floorBadlines + floorSprites,
+    };
+}
+/** Put one member where it belongs: summed, left out as multi-frame, unknown, or not found. */
+function sortMember(m, region, into) {
+    if (!m.found) {
+        into.not_found.push(m.name);
+        return;
+    }
+    into.irq_slots += m.cost?.irq_slots ?? 0;
+    const charge = chargeOf(m, region);
+    if (charge === null) {
+        into.unknown.push(m.name);
+        into.to_measure.push({ technique: m.name, recipe: recipeToMeasure(m), why: missingWhy(m) });
+        return;
+    }
+    const measured_on = m.cost?.measured_on ?? null;
+    if (charge.high > REGION_TIMING[region].cycles_per_frame) {
+        into.excluded.push({ name: m.name, reason: "multi_frame", cycles: charge.high, measured_on });
+        return;
+    }
+    into.contributors.push({
+        name: m.name,
+        ...charge,
+        every_frame: charge.charge !== "cycles_per_frame",
+        basis: m.cost?.basis ?? "estimated",
+        measured_on,
+        conditions: m.cost?.conditions ?? null,
+    });
+}
+function budgetPhase(inp) {
+    const { phase, region, members, screen } = inp;
+    const frame = REGION_TIMING[region].cycles_per_frame;
+    const byName = new Map(members.map((m) => [m.name, m]));
+    const skip = absorbed(members, region);
+    const sorted = {
+        contributors: [],
+        excluded: [...skip.values()],
+        unknown: [],
+        not_found: [],
+        to_measure: [],
+        irq_slots: 0,
+    };
+    for (const m of members)
+        if (!skip.has(m.name))
+            sortMember(m, region, sorted);
+    const { contributors, excluded, unknown, not_found, to_measure, irq_slots } = sorted;
+    const worst_only = contributors
+        .filter((c) => c.charge === "cycles_per_frame" && byName.get(c.name)?.cost?.cycles_per_frame_typical === undefined)
+        .map((c) => c.name);
+    const low = contributors.reduce((s, c) => s + c.low, 0);
+    const high = contributors.reduce((s, c) => s + c.high, 0);
+    const fixed_losses = fixedLossesFor(contributors, inp, byName);
+    const floor = contributors.filter((c) => c.every_frame).reduce((s, c) => s + c.low, 0) + fixed_losses.floor;
+    const open = unknown.length > 0 || not_found.length > 0 || excluded.some((e) => e.reason === "multi_frame");
+    const result = {
+        phase,
+        region,
+        frame,
+        members: members.map((m) => m.name),
+        contributors,
+        excluded,
+        unknown,
+        not_found,
+        to_measure,
+        fixed_losses,
+        low,
+        high,
+        floor,
+        worst_only,
+        verdict: verdictOf({ floor, high, fixed: fixed_losses.badlines + fixed_losses.sprite_dma, frame, open }),
+        weakest_basis: weakestOf(contributors.map((c) => c.basis)),
+        irq_slots,
+        notes: [],
+    };
+    result.notes = phaseNotes(result, screen);
+    return result;
+}
+/** Members absorbed in every phase they are budgeted in, with the member that holds them. */
+function heldEverywhere(phases) {
+    const held = new Map();
+    const free = new Set();
+    for (const p of phases) {
+        const inside = new Map(p.excluded.filter((e) => e.reason !== "multi_frame" && e.by).map((e) => [e.name, e.by ?? ""]));
+        for (const name of p.members) {
+            const by = inside.get(name);
+            if (by === undefined)
+                free.add(name);
+            else if (!held.has(name))
+                held.set(name, by);
+        }
+    }
+    for (const name of free)
+        held.delete(name);
+    return held;
+}
+function hasBytes(c) {
+    return c?.bytes_code !== undefined || c?.bytes_data !== undefined;
+}
+/**
+ * Bytes over the members, once each. A member whose work is inside another
+ * member's figure is inside its code too when that member states bytes
+ * measured on its recipe; it is listed, not summed, and does not make the
+ * sum a floor.
+ */
+function bytesOf(members, held) {
+    const out = { sum: 0, contributors: [], excluded: [], inside: [], without_bytes: [] };
+    const byName = new Map(members.map((m) => [m.name, m]));
+    const seen = new Set();
+    for (const m of members) {
+        if (seen.has(m.name) || !m.found)
+            continue;
+        seen.add(m.name);
+        const by = held.get(m.name);
+        const holder = by === undefined ? undefined : byName.get(by)?.cost;
+        if (by !== undefined && hasBytes(holder) && !WHOLE_PROGRAM.test(holder.conditions ?? "")) {
+            out.inside.push({ name: m.name, by });
+            continue;
+        }
+        const c = m.cost;
+        if (!hasBytes(c)) {
+            out.without_bytes.push(m.name);
+            continue;
+        }
+        const bytes = (c.bytes_code ?? 0) + (c.bytes_data ?? 0);
+        if (c.conditions && WHOLE_PROGRAM.test(c.conditions)) {
+            out.excluded.push({ name: m.name, bytes, reason: "whole_program" });
+            continue;
+        }
+        out.sum += bytes;
+        out.contributors.push({ name: m.name, bytes, basis: c.basis });
+    }
+    return out;
+}
+function regionsFor(members, asked) {
+    if (asked === "both")
+        return ["PAL", "NTSC"];
+    if (asked)
+        return [asked];
+    const pal = lockedTo(members, "PAL");
+    const ntsc = lockedTo(members, "NTSC");
+    return [ntsc.length > 0 && pal.length === 0 ? "NTSC" : "PAL"];
+}
+function overall(phases) {
+    if (phases.some((p) => p.verdict === "over"))
+        return "over";
+    if (phases.length === 0 || phases.some((p) => p.verdict === "undetermined"))
+        return "undetermined";
+    return "fits";
+}
+function spriteLoad(opts) {
+    const perLine = opts.sprites_per_line !== undefined ? Math.max(0, Math.min(8, Math.trunc(opts.sprites_per_line))) : 0;
+    if (perLine === 0)
+        return null;
+    const stated = opts.sprite_lines !== undefined;
+    const lines = stated ? Math.max(0, Math.trunc(opts.sprite_lines ?? 0)) : DEFAULT_SPRITE_LINES;
+    return { per_line: perLine, lines, dma_per_frame: spriteDmaCycles(perLine) * lines, lines_stated: stated };
+}
+/**
+ * Budget a set of techniques, each in a phase, on one region or both. The
+ * verdict per phase: `fits` when nothing is unknown, missing or multi-frame
+ * and high + fixed losses fit the frame; `over` when the floor (every-frame
+ * charges plus the loss no figure can hold) does not; otherwise
+ * `undetermined`. The overall verdict is the worst phase's.
+ */
+export function planBudget(members, opts = {}) {
+    const screen = opts.screen ?? "on";
+    const regions = regionsFor(members, opts.region);
+    const sprites = spriteLoad(opts);
+    const phases = [];
+    for (const phase of BUDGET_PHASES) {
+        const inPhase = members.filter((m) => m.phase === phase);
+        if (inPhase.length === 0)
+            continue;
+        for (const region of regions)
+            phases.push(budgetPhase({ phase, region, members: inPhase, screen, sprites }));
+    }
+    return {
+        region: opts.region ?? regions[0] ?? "PAL",
+        screen,
+        sprites: sprites
+            ? { per_line: sprites.per_line, lines: sprites.lines, dma_per_frame: sprites.dma_per_frame }
+            : null,
+        phases,
+        bytes: bytesOf(members, heldEverywhere(phases)),
+        verdict: overall(phases),
+        assumptions: assumptionsFor(opts, members, regions, sprites),
+    };
+}
+//# sourceMappingURL=budget.js.map

package/dist/domain/budget.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"budget.js","sourceRoot":"","sources":["../../src/domain/budget.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,iCAAiC,CAAC;AAClE,OAAO,EACL,mBAAmB,EACnB,YAAY,EACZ,kBAAkB,EAClB,aAAa,EACb,eAAe,GAEhB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAE3F,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,MAAM,CAAU,CAAC;AAKrE,kEAAkE;AAClE,MAAM,cAAc,GAA2B;IAC7C,eAAe;IACf,iBAAiB;IACjB,YAAY;IACZ,WAAW;CACZ,CAAC;AAEF,wEAAwE;AACxE,6EAA6E;AAC7E,MAAM,oBAAoB,GAAG,GAAG,CAAC;AAwHjC,MAAM,aAAa,GAAG,8BAA8B,CAAC;AAErD,SAAS,SAAS,CAAC,KAAoB;IACrC,IAAI,OAAO,GAAuB,IAAI,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,OAAO,KAAK,IAAI,IAAI,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,OAAO,CAAC,OAAO,CAAC;YAAE,OAAO,GAAG,CAAC,CAAC;IACnG,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,mGAAmG;AACnG,SAAS,UAAU,CAAC,IAAY,EAAE,MAAmB;IACnD,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,OAAO,IAAI,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,IAAI,CAAC;IAC9D,MAAM,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC;IACvD,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AAC5G,CAAC;AAED,yDAAyD;AACzD,SAAS,SAAS,CAAC,IAAY,EAAE,MAAmB;IAClD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACxC,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AACjF,CAAC;AAED,mHAAmH;AACnH,SAAS,eAAe,CAAC,IAA4B;IACnD,OAAO,CAAC,IAAI,EAAE,eAAe,IAAI,CAAC,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,eAAe,CAAC;AAC3E,CAAC;AAED;;;;;GAKG;AACH,SAAS,qBAAqB,CAAC,CAAoB;IACjD,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IACrC,OAAO,gBAAgB,CAAC,CAAC,CAAC,CAAC;AAC7B,CAAC;AAID,SAAS,QAAQ,CAAC,CAAe,EAAE,MAAmB;IACpD,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;IACpB,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACvB,MAAM,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC;IACnD,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAC/C,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,EAAE,GAAG,EAAE,KAAK,GAAG,IAAI,EAAE,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;IACvF,CAAC;IACD,IAAI,IAAI,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;QACxC,OAAO;YACL,GAAG,EAAE,IAAI,CAAC,wBAAwB,IAAI,IAAI,CAAC,gBAAgB;YAC3D,IAAI,EAAE,IAAI,CAAC,gBAAgB;YAC3B,MAAM,EAAE,kBAAkB;SAC3B,CAAC;IACJ,CAAC;IACD,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;QAC1E,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC;QACpE,OAAO,EAAE,GAAG,EAAE,OAAO,GAAG,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,OAAO,GAAG,IAAI,CAAC,YAAY,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;IACrG,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,2HAA2H;AAC3H,SAAS,eAAe,CAAC,CAAe;IACtC,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC;IAChC,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACvC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;AAC9E,CAAC;AAED,SAAS,UAAU,CAAC,CAAe;IACjC,IAAI,CAAC,CAAC,CAAC,IAAI;QAAE,OAAO,mBAAmB,CAAC;IACxC,OAAO,+EAA+E,CAAC;AACzF,CAAC;AAED,0GAA0G;AAC1G,SAAS,MAAM,CACb,GAAgC,EAChC,KAAkB,EAClB,CAAyE;IAEzE,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;AACnF,CAAC;AAED,uFAAuF;AACvF,SAAS,WAAW,CAAC,CAAe,EAAE,MAAmB;IACvD,OAAO,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,WAAW,KAAK,SAAS,IAAI,SAAS,CAAC,CAAC,CAAC,WAAW,EAAE,MAAM,CAAC,KAAK,IAAI,CAAC;AAC7G,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,cAAc,CAAC,KAAa,EAAE,UAA+C;IAC3F,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IACtC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IACrC,KAAK,IAAI,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,EAAE,IAAI,KAAK,SAAS,EAAE,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QACxE,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;GAKG;AACH,SAAS,QAAQ,CAAC,OAAuB,EAAE,MAAmB;IAC5D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,gBAAgB,CAAC;IACrD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1G,MAAM,GAAG,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC9C,MAAM,KAAK,GAAG,CAAC,CAAe,EAAW,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACnF,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,SAAS;QACxB,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,IAAI,EAAE,CAAC;YAClF,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACzE,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;QAC9D,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,SAAS;QACxB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,gBAAgB,IAAI,EAAE;YACtC,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,gBAAgB,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1E,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,CAMlB;IACC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK;QAAE,OAAO,MAAM,CAAC;IACrC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK;QAAE,OAAO,MAAM,CAAC;IAC1D,OAAO,cAAc,CAAC;AACxB,CAAC;AAkBD,MAAM,SAAS,GAAgB;IAC7B,QAAQ,EAAE,CAAC;IACX,UAAU,EAAE,CAAC;IACb,WAAW,EAAE,EAAE;IACf,iBAAiB,EAAE,CAAC;IACpB,KAAK,EAAE,CAAC;CACT,CAAC;AAEF,uGAAuG;AACvG,SAAS,iBAAiB,CAAC,YAAiC,EAAE,MAAiC;IAC7F,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;QACtC,IAAI,CAAC,CAAC,MAAM,KAAK,UAAU,IAAI,eAAe,CAAC,IAAI,CAAC;YAAE,CAAC,IAAI,IAAI,EAAE,YAAY,IAAI,CAAC,CAAC;IACrF,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,cAAc,CACrB,YAAiC,EACjC,GAAgB,EAChB,MAAiC;IAEjC,MAAM,KAAK,GAAuB,EAAE,CAAC;IACrC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,EAAE,CAAC;QAChE,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,WAAW,IAAI,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACnF,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;QACtB,aAAa,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAC5F,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACzF,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC;IAC3C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,GAAG,SAAS,EAAE,iBAAiB,EAAE,OAAO,EAAE,CAAC;IAC9E,MAAM,OAAO,GAAG,kBAAkB,GAAG,OAAO,CAAC;IAC7C,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;IAC5B,0EAA0E;IAC1E,sEAAsE;IACtE,mEAAmE;IACnE,MAAM,UAAU,GAAG,iBAAiB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAC3D,MAAM,aAAa,GAAG,YAAY,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IAC1D,MAAM,aAAa,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,UAAU,CAAC,GAAG,mBAAmB,CAAC;IAClG,MAAM,YAAY,GAChB,aAAa,IAAI,CAAC,OAAO,EAAE,YAAY;QACrC,CAAC,CAAC,CAAC;QACH,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,GAAG,aAAa,GAAG,UAAU,CAAC,CAAC;IAClG,OAAO;QACL,QAAQ,EAAE,OAAO,GAAG,mBAAmB;QACvC,UAAU,EAAE,OAAO,EAAE,aAAa,IAAI,CAAC;QACvC,WAAW,EAAE,OAAO;QACpB,iBAAiB,EAAE,OAAO;QAC1B,KAAK,EAAE,aAAa,GAAG,YAAY;KACpC,CAAC;AACJ,CAAC;AAWD,+FAA+F;AAC/F,SAAS,UAAU,CAAC,CAAe,EAAE,MAAmB,EAAE,IAAY;IACpE,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5B,OAAO;IACT,CAAC;IACD,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,IAAI,EAAE,SAAS,IAAI,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACnC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5F,OAAO;IACT,CAAC;IACD,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,EAAE,WAAW,IAAI,IAAI,CAAC;IAChD,IAAI,MAAM,CAAC,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,gBAAgB,EAAE,CAAC;QACzD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC;QAC9F,OAAO;IACT,CAAC;IACD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;QACrB,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,GAAG,MAAM;QACT,WAAW,EAAE,MAAM,CAAC,MAAM,KAAK,kBAAkB;QACjD,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,IAAI,WAAW;QACnC,WAAW;QACX,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,UAAU,IAAI,IAAI;KACvC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,GAAgB;IACnC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;IAC/C,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,gBAAgB,CAAC;IACrD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACvC,MAAM,MAAM,GAAW;QACrB,YAAY,EAAE,EAAE;QAChB,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5B,OAAO,EAAE,EAAE;QACX,SAAS,EAAE,EAAE;QACb,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,CAAC;KACb,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9E,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;IACrF,MAAM,UAAU,GAAG,YAAY;SAC5B,MAAM,CACL,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,MAAM,KAAK,kBAAkB,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,wBAAwB,KAAK,SAAS,CACtG;SACA,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtB,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1D,MAAM,YAAY,GAAG,cAAc,CAAC,YAAY,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC;IAC5G,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,aAAa,CAAC,CAAC;IAC5G,MAAM,MAAM,GAAgB;QAC1B,KAAK;QACL,MAAM;QACN,KAAK;QACL,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACnC,YAAY;QACZ,QAAQ;QACR,OAAO;QACP,SAAS;QACT,UAAU;QACV,YAAY;QACZ,GAAG;QACH,IAAI;QACJ,KAAK;QACL,UAAU;QACV,OAAO,EAAE,SAAS,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,CAAC,QAAQ,GAAG,YAAY,CAAC,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACxG,aAAa,EAAE,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1D,SAAS;QACT,KAAK,EAAE,EAAE;KACV,CAAC;IACF,MAAM,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,6FAA6F;AAC7F,SAAS,cAAc,CAAC,MAAqB;IAC3C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,aAAa,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAC9F,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,EAAE,KAAK,SAAS;gBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;iBAChC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,IAAI;QAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC3C,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,QAAQ,CAAC,CAAyB;IACzC,OAAO,CAAC,EAAE,UAAU,KAAK,SAAS,IAAI,CAAC,EAAE,UAAU,KAAK,SAAS,CAAC;AACpE,CAAC;AAED;;;;;GAKG;AACH,SAAS,OAAO,CAAC,OAAuB,EAAE,IAAyB;IACjE,MAAM,GAAG,GAAgB,EAAE,GAAG,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC;IACnG,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK;YAAE,SAAS;QAC3C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,MAAM,GAAG,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;QACnE,IAAI,EAAE,KAAK,SAAS,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,CAAC;YACzF,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;YACtC,SAAS;QACX,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/B,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,CAAC,UAAU,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC;YACrD,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC,CAAC;YACpE,SAAS;QACX,CAAC;QACD,GAAG,CAAC,GAAG,IAAI,KAAK,CAAC;QACjB,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,UAAU,CAAC,OAAuB,EAAE,KAA8B;IACzE,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC7C,IAAI,KAAK;QAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACvC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,OAAO,CAAC,MAAqB;IACpC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,MAAM,CAAC;QAAE,OAAO,MAAM,CAAC;IAC5D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,cAAc,CAAC;QAAE,OAAO,cAAc,CAAC;IACnG,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,IAAmB;IACrC,MAAM,OAAO,GACX,IAAI,CAAC,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxG,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,KAAK,SAAS,CAAC;IAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC;IAC9F,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,eAAe,CAAC,OAAO,CAAC,GAAG,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,CAAC;AAC7G,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,UAAU,CAAC,OAAuB,EAAE,OAAsB,EAAE;IAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC;IACnC,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC;QACzD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACnC,KAAK,MAAM,MAAM,IAAI,OAAO;YAC1B,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IACnF,CAAC;IACD,OAAO;QACL,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK;QAC1C,MAAM;QACN,OAAO,EAAE,OAAO;YACd,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,aAAa,EAAE,OAAO,CAAC,aAAa,EAAE;YAC5F,CAAC,CAAC,IAAI;QACR,MAAM;QACN,KAAK,EAAE,OAAO,CAAC,OAAO,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;QAC/C,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC;QACxB,WAAW,EAAE,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC;KAC7D,CAAC;AACJ,CAAC"}