mindweave 0.0.1 → 2.1.2

package/dist/memory/workingSet.js

@@ -0,0 +1,383 @@
+/**
+ * workingSet.ts — the live "working set": the files the model is actively working on,
+ * kept CURRENT in the volatile context tail every turn.
+ *
+ * This is the fix for the re-read storm. Instead of leaving file reads in the
+ * transcript (where they go stale after an edit and get cleared by compaction — so the
+ * model re-reads and "forgets"), we keep the files the model is working on re-read
+ * fresh from disk each turn, at the END of the context (the boundary — best against
+ * lost-in-the-middle). The model therefore always has the current content of what it's
+ * editing and never needs to re-read it.
+ *
+ * The working CYCLE is the same for a 1-file task and a 50-file one: bounded ONLY by a
+ * token budget, not an arbitrary file count. Within that budget the most-recent files
+ * are shown in FULL; any that don't fit whole are LOCALIZED (outline + the regions the
+ * model has focused on) rather than dropped — so a big task keeps every touched file's
+ * structure, and full reads are reserved for what's actively being edited.
+ *
+ * The pure parts (selection, budgeting, rendering, line-numbering) are unit-tested;
+ * `buildWorkingSet` does the disk/chassis I/O around them.
+ */
+import { promises as fs } from "node:fs";
+import { chassisForPath } from "../tools/chassisMux.js";
+import { relativize } from "../tools/paths.js";
+import { estimateTokens } from "./compaction.js";
+const env = (name, fallback) => {
+    const v = Number(process.env[name]);
+    return Number.isInteger(v) && v > 0 ? v : fallback;
+};
+/** Safety cap on how many touched files we even consider — NOT a "keep N" limit. The
+ *  token budget + localization decide what actually fits; this only bounds work on a
+ *  huge ledger so a long session doesn't stat hundreds of files each turn. */
+export const WORKING_SET_MAX_CANDIDATES = env("MINDWEAVE_WORKINGSET_MAX_FILES", 40);
+/**
+ * Total token budget for the working-set block — the ONLY real limit on how many
+ * files it holds (large ones are localized to fit, not dropped).
+ *
+ * WHY 8K AND NOT 20K. This block lives in the volatile tail, which is rebuilt on every
+ * model STEP rather than once per turn, and sits after the newest content so none of it
+ * is cache-eligible. At 20K a near-full working set was the single largest recurring
+ * cost in a session: an eight-step turn re-sent it eight times at full price, which on a
+ * premium provider outweighed the entire tool-schema question.
+ *
+ * Cutting it is safe because of what the budget does NOT govern. The most recently
+ * touched file is admitted regardless of the budget (`firstFile` below), so the file
+ * actually being worked on is never the one squeezed out. Files past the budget are not
+ * forgotten either — they stay in the read ledger and a read of them still works; they
+ * just stop being carried for free on every step.
+ */
+// Raised from 8,000 to 12,000 for one reason: a 300-400 line source or page file
+// measures 8,900-9,900 tokens once line-numbered, so at 8,000 the single file being
+// actively edited could not fit even with the whole budget to itself. The step-cost
+// argument above still holds and is why this is 12,000 rather than the 20,000 it once
+// was — it buys exactly one real file and no more. For comparison: Codex CLI restores
+// 5 files at 5,000 each (50,000) after a compaction, and OpenCode protects a 40,000
+// token zone outright, so this remains the tightest budget of the three by a wide margin.
+export const WORKING_SET_TOKENS = env("MINDWEAVE_WORKINGSET_TOKENS", 12_000);
+/** Above this many tokens, a single file is localized (outline + focus) not shown whole. */
+const PER_FILE_MAX_TOKENS = env("MINDWEAVE_WORKINGSET_FILE_TOKENS", 6_000);
+/**
+ * Room held back from the most-recent file's LOCALIZED form when other files are active.
+ *
+ * The active file is exempt from the per-file cap so it can be held whole, and that
+ * exemption is right — it is what stops every edit re-reading it. What was wrong was
+ * that the exemption also applied to its localized form, which was itself unbounded, so
+ * one big file could spend the entire budget on an outline plus regions: measured on a
+ * real session, a 2,045-line stylesheet localized to 15,400 tokens against a 12,000
+ * budget and the component being edited vanished from the block, silently.
+ *
+ * So the FULL form still gets the whole budget (nothing about holding the active file
+ * whole changes), and only the localized fallback leaves a floor behind it.
+ */
+const RUNNER_UP_RESERVE = env("MINDWEAVE_WORKINGSET_RESERVE", 3_000);
+/**
+ * Outline entries one localized file may carry.
+ *
+ * A stylesheet's outline ran to 439 entries — 3,151 tokens, a quarter of the whole
+ * budget, re-sent every step — because markup extraction emitted one symbol per selector
+ * OCCURRENCE. That is fixed at the source in the chassis; this is the guard that keeps
+ * any single file's structure from crowding out the content it exists to index.
+ */
+const OUTLINE_MAX_ENTRIES = env("MINDWEAVE_WORKINGSET_OUTLINE_ENTRIES", 120);
+/** Room set aside for a localized block's own header, which is composed last (it has to
+ *  report what actually fit) and so cannot be measured while the budget is being spent. */
+const HEADER_ALLOWANCE = 80;
+/** Below this many lines a trimmed focus region is not worth carrying — a handful of
+ *  lines out of the middle of a file tells the model less than the outline already did. */
+const MIN_REGION_LINES = 20;
+/** The most-recently-touched files, most-recent first, capped at `max`. Pure. */
+export function selectActiveFiles(reads, max) {
+    return [...reads.entries()]
+        .map(([path, record]) => ({ path, record }))
+        .sort((a, b) => (b.record.touchedAt ?? 0) - (a.record.touchedAt ?? 0))
+        .slice(0, max);
+}
+/** Line-numbered slice of `lines` for [from..to] (1-based, clamped). Pure. */
+export function numberedRange(lines, from, to) {
+    const start = Math.max(1, from);
+    const end = Math.min(lines.length, to);
+    const width = String(end).length;
+    const out = [];
+    for (let i = start; i <= end; i++)
+        out.push(`${String(i).padStart(width)}\t${lines[i - 1] ?? ""}`);
+    return out.join("\n");
+}
+/**
+ * Assemble the `<working_files>` block from prepared per-file blocks (most-recent
+ * first) within a token budget. Returns the text and the set of paths whose FULL
+ * content is included. Pure.
+ *
+ * Whatever is not shown is NAMED. The header tells the model these are the files it is
+ * working on and not to re-read them, so a file missing from the block without a word is
+ * a claim that is not true — and the model obeys it by not re-reading a file it cannot
+ * see. The old count could not express that: it was `prepared.length - kept.length`, and
+ * a file skipped for lack of room never reached `prepared`, so the block reported zero
+ * omissions while the file being edited was absent from it.
+ */
+export function renderWorkingFiles(prepared, budget, omitted = []) {
+    const kept = [];
+    const missing = [...omitted];
+    let used = 0;
+    for (const f of prepared) {
+        // The most-recent file is always kept; later ones are skipped rather than breaking
+        // the loop, so a small file behind a large one still gets its place.
+        if (kept.length > 0 && used + f.tokens > budget) {
+            missing.push(f.display ?? f.path);
+            continue;
+        }
+        kept.push(f);
+        used += f.tokens;
+    }
+    // Built from KEPT only: a file prepared and then dropped for budget is not on screen,
+    // and reporting it as visible is the one mistake that matters here.
+    const shownSpans = new Map(kept.map((f) => [f.path, f.shown]));
+    if (kept.length === 0)
+        return { text: "", fullPaths: new Set(), shownSpans };
+    const header = "These are the CURRENT contents of the files you're working on, kept up to date " +
+        "automatically. Edit straight from them — do NOT re-read a file shown here.";
+    const body = kept.map((f) => f.block).join("\n\n");
+    const note = missing.length
+        ? `\n\nNOT shown here, and not in your context — read ${missing.join(", ")} if you need ${missing.length === 1 ? "it" : "them"}.`
+        : "";
+    return {
+        text: `${header}\n\n${body}${note}`,
+        fullPaths: new Set(kept.filter((f) => f.full).map((f) => f.path)),
+        shownSpans,
+    };
+}
+/**
+ * A fingerprint of everything the block is derived from: which files are active, what
+ * the model has focused on in each, and their state ON DISK right now.
+ *
+ * This is what lets the rebuild be skipped without giving up the freshness guarantee.
+ * The block is assembled per model STEP so it can never go stale, and that matters more
+ * than it looks: `run_command` can write files with no tool the engine could hook, so a
+ * "was anything mutated?" flag would be wrong exactly when it counts. A stat of each
+ * active file answers the same question from the filesystem instead, at a fraction of
+ * the cost of re-reading and re-tokenizing them.
+ */
+async function diskKey(active) {
+    const parts = await Promise.all(active.map(async ({ path, record }) => {
+        const focus = (record.focus ?? []).map((f) => `${f.start}-${f.end}`).join(",");
+        try {
+            const st = await fs.stat(path);
+            return `${path}:${st.mtimeMs}:${st.size}:${focus}`;
+        }
+        catch {
+            return `${path}:gone`;
+        }
+    }));
+    return parts.join("|");
+}
+/**
+ * Build this turn's working-set block: read the current content of the active files
+ * fresh from disk, keeping the freshest stat on the ledger (so read_file's
+ * short-circuit compares correctly), localizing any file too big for its share.
+ */
+export async function buildWorkingSet(ctx) {
+    const active = selectActiveFiles(ctx.reads, WORKING_SET_MAX_CANDIDATES);
+    const key = await diskKey(active);
+    const cached = ctx.workingSetCache;
+    if (cached && cached.key === key)
+        return cached.value;
+    const prepared = [];
+    // Files that had to be left out. Threaded through to the block so the model is told,
+    // rather than left to infer their absence from a header that says otherwise.
+    const omitted = [];
+    let used = 0;
+    const contended = active.length > 1;
+    for (const { path, record } of active) {
+        let stat;
+        try {
+            stat = await fs.stat(path);
+        }
+        catch {
+            continue; // file gone since it was touched — skip
+        }
+        if (!stat.isFile())
+            continue;
+        let content;
+        try {
+            content = await fs.readFile(path, "utf8");
+        }
+        catch {
+            continue;
+        }
+        if (looksBinary(content))
+            continue;
+        // Keep the ledger's stat current so a later read of this file is recognized as
+        // unchanged (the read short-circuit relies on matching mtime/size).
+        ctx.reads.set(path, { ...record, mtimeMs: stat.mtimeMs, size: stat.size });
+        const lines = content.split(/\r?\n/);
+        const display = relativize(ctx, path);
+        const fullBlock = `### ${display} (${lines.length} line${lines.length === 1 ? "" : "s"})\n${numberedRange(lines, 1, lines.length)}`;
+        const fullTokens = estimateTokens(fullBlock);
+        const firstFile = prepared.length === 0;
+        const remaining = Math.max(0, WORKING_SET_TOKENS - used);
+        // The active file may spend the whole budget on its FULL content; everything after it
+        // pays the per-file cap. Its localized fallback is the one that leaves a floor.
+        const share = firstFile ? remaining : Math.min(PER_FILE_MAX_TOKENS, remaining);
+        const localShare = firstFile && contended ? Math.min(share, WORKING_SET_TOKENS - RUNNER_UP_RESERVE) : share;
+        // Show the file's FULL content when it fits its share, LOCALIZED (outline + focused
+        // regions) when it doesn't. Either way the file is REPRESENTED, so the cycle is the
+        // same for a small task and a large one.
+        if (fullTokens <= share) {
+            prepared.push({
+                path,
+                display,
+                block: fullBlock,
+                tokens: fullTokens,
+                full: true,
+                shown: [{ start: 1, end: lines.length }],
+            });
+            used += fullTokens;
+            continue;
+        }
+        // Localization is bounded by the share, and the share is by definition smaller than
+        // the full form that failed to fit it — so localizing can no longer cost MORE than
+        // showing the file whole. It used to: with nothing bounding it, a stylesheet whose
+        // focus already spanned it localized to 15,354 tokens against a 12,060-token file,
+        // because the outline was added on top of regions that already covered it. That is
+        // prevented structurally here rather than detected afterwards.
+        const local = await localizeBig(ctx, path, display, lines, record.focus, localShare);
+        const localTokens = estimateTokens(local.block);
+        if (used + localTokens <= WORKING_SET_TOKENS) {
+            prepared.push({ path, display, block: local.block, tokens: localTokens, full: false, shown: local.shown });
+            used += localTokens;
+            continue;
+        }
+        omitted.push(display);
+    }
+    const block = renderWorkingFiles(prepared, WORKING_SET_TOKENS, omitted);
+    ctx.workingSetCache = { key, value: block };
+    return block;
+}
+/**
+ * A large file's block: its structure, plus as many of the model's focused regions as
+ * `budget` allows, and an honest statement of what that adds up to.
+ *
+ * Everything here is bounded, because an unbounded localization is what let one file
+ * take the whole block. What does not fit is named rather than dropped in silence, and
+ * the header reports the exact ranges held — without that the model cannot tell which
+ * lines it already has, so it guesses an offset and reads blind.
+ */
+async function localizeBig(ctx, path, display, lines, focus, budget) {
+    const total = lines.length;
+    const room = Math.max(0, budget - HEADER_ALLOWANCE);
+    let used = 0;
+    // Structure first: the cheapest thing that tells the model where to look.
+    let outlineText = "";
+    let outlineNote = "";
+    const chassis = chassisForPath(ctx, path);
+    if (chassis) {
+        try {
+            const entries = flattenOutline(await chassis.outline(path));
+            if (entries.length > 0) {
+                const kept = entries.slice(0, OUTLINE_MAX_ENTRIES);
+                const text = "outline:\n" + kept.map((e) => e.text).join("\n");
+                const cost = estimateTokens(text);
+                if (cost <= room) {
+                    outlineText = text;
+                    used += cost;
+                    if (entries.length > kept.length)
+                        outlineNote += `, ${entries.length - kept.length} further symbols not listed`;
+                    // An outline that simply stops looks exactly like a complete one. A component
+                    // file's render body has no declarations in it, so the outline goes silent over
+                    // the part most likely to be edited — say where it actually reaches.
+                    const reach = kept[kept.length - 1].line;
+                    if (reach < total * 0.9)
+                        outlineNote += `, outline reaches L${reach} of ${total}`;
+                }
+            }
+        }
+        catch {
+            /* no outline — fine */
+        }
+    }
+    const render = (r) => `lines ${r.start}-${r.end}:\n${numberedRange(lines, r.start, r.end)}`;
+    // Each wanted region, and how far into it we ended up going. `held: null` means the
+    // region is not on screen at all. Everything the header says is derived from this, so
+    // the block's claims and its contents cannot drift apart however much trimming happens.
+    const regions = (focus ?? []).map((s) => ({
+        want: { start: Math.max(1, s.start - 2), end: Math.min(total, s.end + 2) },
+        held: null,
+    }));
+    for (const r of regions) {
+        const left = room - used;
+        const cost = estimateTokens(render(r.want));
+        if (cost <= left) {
+            r.held = r.want.end;
+            used += cost;
+            continue;
+        }
+        // TRIM rather than drop. A region that does not fit whole is still worth its first
+        // lines — dropping it left the block with a header and nothing in it, which is the
+        // one outcome worse than showing less than was asked for.
+        const perLine = Math.max(1, cost / (r.want.end - r.want.start + 1));
+        const canFit = Math.floor(left / perLine);
+        if (canFit < MIN_REGION_LINES)
+            continue;
+        r.held = Math.min(r.want.end, r.want.start + canFit - 1);
+        used += estimateTokens(render({ start: r.want.start, end: r.held }));
+    }
+    const shownOf = () => regions.filter((r) => r.held !== null).map((r) => ({ start: r.want.start, end: r.held }));
+    const compose = () => {
+        const shown = shownOf();
+        const missing = regions.flatMap((r) => r.held === null ? [r.want] : r.held < r.want.end ? [{ start: r.held + 1, end: r.want.end }] : []);
+        const held = shown.length
+            ? `holding lines ${shown.map((r) => `${r.start}-${r.end}`).join(", ")} of ${total}`
+            : `structure only, no lines held`;
+        const rest = missing.length
+            ? ` Lines ${missing.map((r) => `${r.start}-${r.end}`).join(", ")} did not fit — read them if you need them.`
+            : "";
+        const body = [...(outlineText ? [outlineText] : []), ...shown.map(render)];
+        const header = `### ${display} (${total} lines — too large to keep whole; ${held}${outlineNote}. ` +
+            `Use read_symbol or a read_file range for anything else.)${rest}`;
+        return [header, ...body].join("\n\n");
+    };
+    // Enforce the bound EXACTLY rather than trusting the allowance. The header cannot be
+    // measured while the budget is being spent — it has to report what ended up fitting —
+    // so any reserve for it is a guess, and overshooting by even seventy tokens meant the
+    // whole file was dropped from the block. SHRINK, never drop: give back lines from the
+    // last held region until it fits, and only let a region go once what is left of it is
+    // too small to be worth carrying.
+    let block = compose();
+    for (let guard = 0; estimateTokens(block) > budget && guard < 24; guard++) {
+        const last = [...regions].reverse().find((r) => r.held !== null);
+        if (!last) {
+            if (!outlineText)
+                break; // nothing left to give back
+            outlineText = "";
+            outlineNote = "";
+        }
+        else {
+            const over = estimateTokens(block) - budget;
+            const lineCount = last.held - last.want.start + 1;
+            const perLine = Math.max(1, estimateTokens(render({ start: last.want.start, end: last.held })) / lineCount);
+            const give = Math.max(1, Math.ceil(over / perLine));
+            const end = last.held - give;
+            last.held = end - last.want.start + 1 >= MIN_REGION_LINES ? end : null;
+        }
+        block = compose();
+    }
+    return { block, shown: shownOf() };
+}
+/** An outline flattened to one indented line per symbol, depth-first. */
+function flattenOutline(entries, depth = 0) {
+    const out = [];
+    for (const e of entries) {
+        out.push({ text: `${"  ".repeat(depth)}${e.kind} ${e.name} (L${e.line})`, line: e.line });
+        if (e.children?.length)
+            out.push(...flattenOutline(e.children, depth + 1));
+    }
+    return out;
+}
+/** A NUL byte in the first chunk is a cheap "not text" signal. */
+function looksBinary(text) {
+    const n = Math.min(text.length, 8192);
+    for (let i = 0; i < n; i++)
+        if (text.charCodeAt(i) === 0)
+            return true;
+    return false;
+}
+//# sourceMappingURL=workingSet.js.map

package/dist/memory/workingSet.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workingSet.js","sourceRoot":"","sources":["../../src/memory/workingSet.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AACH,OAAO,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,SAAS,CAAC;AAIzC,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAEjD,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,QAAgB,EAAU,EAAE;IACrD,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACpC,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACrD,CAAC,CAAC;AAEF;;8EAE8E;AAC9E,MAAM,CAAC,MAAM,0BAA0B,GAAG,GAAG,CAAC,gCAAgC,EAAE,EAAE,CAAC,CAAC;AACpF;;;;;;;;;;;;;;;GAeG;AACH,iFAAiF;AACjF,oFAAoF;AACpF,oFAAoF;AACpF,sFAAsF;AACtF,sFAAsF;AACtF,oFAAoF;AACpF,0FAA0F;AAC1F,MAAM,CAAC,MAAM,kBAAkB,GAAG,GAAG,CAAC,6BAA6B,EAAE,MAAM,CAAC,CAAC;AAC7E,4FAA4F;AAC5F,MAAM,mBAAmB,GAAG,GAAG,CAAC,kCAAkC,EAAE,KAAK,CAAC,CAAC;AAE3E;;;;;;;;;;;;GAYG;AACH,MAAM,iBAAiB,GAAG,GAAG,CAAC,8BAA8B,EAAE,KAAK,CAAC,CAAC;AAErE;;;;;;;GAOG;AACH,MAAM,mBAAmB,GAAG,GAAG,CAAC,sCAAsC,EAAE,GAAG,CAAC,CAAC;AAE7E;2FAC2F;AAC3F,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAE5B;2FAC2F;AAC3F,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAe5B,iFAAiF;AACjF,MAAM,UAAU,iBAAiB,CAAC,KAA8B,EAAE,GAAW;IAC3E,OAAO,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;SACxB,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;SAC3C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;SACrE,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACnB,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,aAAa,CAAC,KAAe,EAAE,IAAY,EAAE,EAAU;IACrE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAChC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACjC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACnG,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACxB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,kBAAkB,CAChC,QAAwB,EACxB,MAAc,EACd,UAA6B,EAAE;IAE/B,MAAM,IAAI,GAAmB,EAAE,CAAC;IAChC,MAAM,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;IAC7B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,mFAAmF;QACnF,qEAAqE;QACrE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;YAChD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YAClC,SAAS;QACX,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,IAAI,IAAI,CAAC,CAAC,MAAM,CAAC;IACnB,CAAC;IACD,sFAAsF;IACtF,oEAAoE;IACpE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAU,CAAC,CAAC,CAAC;IACxE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,GAAG,EAAE,EAAE,UAAU,EAAE,CAAC;IAE7E,MAAM,MAAM,GACV,iFAAiF;QACjF,4EAA4E,CAAC;IAC/E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM;QACzB,CAAC,CAAC,sDAAsD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,gBACtE,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAChC,GAAG;QACL,CAAC,CAAC,EAAE,CAAC;IACP,OAAO;QACL,IAAI,EAAE,GAAG,MAAM,OAAO,IAAI,GAAG,IAAI,EAAE;QACnC,SAAS,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjE,UAAU;KACX,CAAC;AACJ,CAAC;AASD;;;;;;;;;;GAUG;AACH,KAAK,UAAU,OAAO,CAAC,MAA8C;IACnE,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAC7B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE;QACpC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/E,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC;QACrD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,GAAG,IAAI,OAAO,CAAC;QACxB,CAAC;IACH,CAAC,CAAC,CACH,CAAC;IACF,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,GAAgB;IACpD,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,KAAK,EAAE,0BAA0B,CAAC,CAAC;IAExE,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,GAAG,CAAC,eAAe,CAAC;IACnC,IAAI,MAAM,IAAI,MAAM,CAAC,GAAG,KAAK,GAAG;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC;IAEtD,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,qFAAqF;IACrF,6EAA6E;IAC7E,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAEpC,KAAK,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACtC,IAAI,IAAI,CAAC;QACT,IAAI,CAAC;YACH,IAAI,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QAAC,MAAM,CAAC;YACP,SAAS,CAAC,wCAAwC;QACpD,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAAE,SAAS;QAE7B,IAAI,OAAe,CAAC;QACpB,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,WAAW,CAAC,OAAO,CAAC;YAAE,SAAS;QAEnC,+EAA+E;QAC/E,oEAAoE;QACpE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAE3E,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACrC,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,SAAS,GAAG,OAAO,OAAO,KAAK,KAAK,CAAC,MAAM,QAAQ,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,aAAa,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QACpI,MAAM,UAAU,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,kBAAkB,GAAG,IAAI,CAAC,CAAC;QACzD,sFAAsF;QACtF,gFAAgF;QAChF,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,SAAS,CAAC,CAAC;QAC/E,MAAM,UAAU,GAAG,SAAS,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,kBAAkB,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAE5G,oFAAoF;QACpF,oFAAoF;QACpF,yCAAyC;QACzC,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI;gBACJ,OAAO;gBACP,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,UAAU;gBAClB,IAAI,EAAE,IAAI;gBACV,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;aACzC,CAAC,CAAC;YACH,IAAI,IAAI,UAAU,CAAC;YACnB,SAAS;QACX,CAAC;QAED,oFAAoF;QACpF,mFAAmF;QACnF,mFAAmF;QACnF,mFAAmF;QACnF,mFAAmF;QACnF,+DAA+D;QAC/D,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACrF,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAEhD,IAAI,IAAI,GAAG,WAAW,IAAI,kBAAkB,EAAE,CAAC;YAC7C,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YAC3G,IAAI,IAAI,WAAW,CAAC;YACpB,SAAS;QACX,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxB,CAAC;IAED,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,EAAE,kBAAkB,EAAE,OAAO,CAAC,CAAC;IACxE,GAAG,CAAC,eAAe,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC5C,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;GAQG;AACH,KAAK,UAAU,WAAW,CACxB,GAAgB,EAChB,IAAY,EACZ,OAAe,EACf,KAAe,EACf,KAA8B,EAC9B,MAAc;IAEd,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,gBAAgB,CAAC,CAAC;IACpD,IAAI,IAAI,GAAG,CAAC,CAAC;IAEb,0EAA0E;IAC1E,IAAI,WAAW,GAAG,EAAE,CAAC;IACrB,IAAI,WAAW,GAAG,EAAE,CAAC;IACrB,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAC1C,IAAI,OAAO,EAAE,CAAC;QACZ,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC;gBACnD,MAAM,IAAI,GAAG,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC/D,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;gBAClC,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;oBACjB,WAAW,GAAG,IAAI,CAAC;oBACnB,IAAI,IAAI,IAAI,CAAC;oBACb,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM;wBAAE,WAAW,IAAI,KAAK,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,6BAA6B,CAAC;oBAChH,8EAA8E;oBAC9E,gFAAgF;oBAChF,qEAAqE;oBACrE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,IAAI,CAAC;oBAC1C,IAAI,KAAK,GAAG,KAAK,GAAG,GAAG;wBAAE,WAAW,IAAI,sBAAsB,KAAK,OAAO,KAAK,EAAE,CAAC;gBACpF,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,uBAAuB;QACzB,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,CAAY,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,MAAM,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;IAEvG,oFAAoF;IACpF,sFAAsF;IACtF,wFAAwF;IACxF,MAAM,OAAO,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACxC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;QAC1E,IAAI,EAAE,IAAqB;KAC5B,CAAC,CAAC,CAAC;IAEJ,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;QACzB,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;YACjB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YACpB,IAAI,IAAI,IAAI,CAAC;YACb,SAAS;QACX,CAAC;QACD,mFAAmF;QACnF,mFAAmF;QACnF,0DAA0D;QAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC;QAC1C,IAAI,MAAM,GAAG,gBAAgB;YAAE,SAAS;QACxC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;QACzD,IAAI,IAAI,cAAc,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC;IAED,MAAM,OAAO,GAAG,GAAG,EAAE,CACnB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,IAAK,EAAE,CAAC,CAAC,CAAC;IAE7F,MAAM,OAAO,GAAG,GAAW,EAAE;QAC3B,MAAM,KAAK,GAAG,OAAO,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CACpC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CACjG,CAAC;QACF,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM;YACvB,CAAC,CAAC,iBAAiB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,EAAE;YACnF,CAAC,CAAC,+BAA+B,CAAC;QACpC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM;YACzB,CAAC,CAAC,UAAU,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,4CAA4C;YAC5G,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3E,MAAM,MAAM,GACV,OAAO,OAAO,KAAK,KAAK,qCAAqC,IAAI,GAAG,WAAW,IAAI;YACnF,2DAA2D,IAAI,EAAE,CAAC;QACpE,OAAO,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC,CAAC;IAEF,qFAAqF;IACrF,sFAAsF;IACtF,sFAAsF;IACtF,sFAAsF;IACtF,sFAAsF;IACtF,kCAAkC;IAClC,IAAI,KAAK,GAAG,OAAO,EAAE,CAAC;IACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,cAAc,CAAC,KAAK,CAAC,GAAG,MAAM,IAAI,KAAK,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC;QAC1E,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QACjE,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,WAAW;gBAAE,MAAM,CAAC,4BAA4B;YACrD,WAAW,GAAG,EAAE,CAAC;YACjB,WAAW,GAAG,EAAE,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;YAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACnD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,IAAK,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;YAC7G,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;YACpD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAK,GAAG,IAAI,CAAC;YAC9B,IAAI,CAAC,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,gBAAgB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QACzE,CAAC;QACD,KAAK,GAAG,OAAO,EAAE,CAAC;IACpB,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC;AACrC,CAAC;AAED,yEAAyE;AACzE,SAAS,cAAc,CAAC,OAAgC,EAAE,KAAK,GAAG,CAAC;IACjE,MAAM,GAAG,GAAqC,EAAE,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1F,IAAI,CAAC,CAAC,QAAQ,EAAE,MAAM;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,kEAAkE;AAClE,SAAS,WAAW,CAAC,IAAY;IAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IACtE,OAAO,KAAK,CAAC;AACf,CAAC"}