@nanonets/graft 0.23.1 → 0.24.1

package/dist/trace/runs.js

@@ -0,0 +1,501 @@
+/**
+ * Runs (design 4.1): the tool work that serves one typed ask, the ask plus
+ * its short follow-ups, in one context epoch. Folded incrementally from what
+ * a session's transcript gained since the last hook, into the `skills` state
+ * of `~/.trail/sessions/<id>.json`; judged for a checked success (4.2); and
+ * written as run sheets (2.4) once closed.
+ *
+ * Typed text lives in local variables only and is gone when the fold
+ * returns: the state keeps job words, parameter values of known shapes,
+ * counts, hashes of typed lines and commands that ran (secret-checked).
+ */
+import { existsSync } from 'node:fs';
+import { homedir } from 'node:os';
+import { join } from 'node:path';
+import { createHash, randomBytes } from 'node:crypto';
+import { callText, checkFamilyOf, classifyCheck, classifyToolCheck, endsInFailure, endsInQuestion, factsFromCalls, isDeployTool } from './checks.js';
+import { errorLine } from './failure.js';
+import { askText, isStatusOrHistory, matchJob, promptParams, wordCount, MAX_ASK_WORDS } from './jobs.js';
+import { cleanLine } from './redact.js';
+import { addSharedWords, cleanTail, EDIT_TOOLS, grepNoMatch, hostRefused, isPoll, keepsTail, makeCall, makeToolCall, setWall, wentToBackground } from './run-calls.js';
+import { noteRepairs } from './repairs.js';
+import { majorityKey } from './run-join.js';
+import { tamperOf } from './tamper.js';
+import { branchTest } from '../skills/anchors-git.js';
+import { normalizeCommand, onlyTrail } from './shell.js';
+import { classifyAnswer, isGoAhead, isSaveRequest, typedSha } from './typed.js';
+import { classifyFor } from '../skills/offer-answers.js';
+import { keepSeen, takeSeenSet } from './seen-cache.js';
+export { findPriorSheet, pruneRunSheets, readRunSheet, runSheetPath, writeRunSheet } from './run-sheets.js';
+export { MAX_CARRY_HOPS, joinCarriedSheet } from './run-join.js';
+export { runHelpers } from './run-calls.js';
+export { cutAtCompaction } from './run-turns.js';
+import { continuesOpenJob, cutAtCompaction, handedWait, movedOn } from './run-turns.js';
+export { checkedSuccess, lastGoodRun } from './run-verdict.js';
+const GAP_MS = 30 * 60 * 1000;
+const MAX_RUNS = 20;
+const MAX_CALLS = 200;
+const MAX_WORDS = 12;
+const INSTALL_LINE = 'Install trail to get this on every task';
+const TRAIL_TOOL = /^mcp__(?:trail|graft)__/;
+/** Commands factsFromCalls can read a fact from (publish, version, push, rev-parse, commits/<sha>, gh pr). */
+const FACT_CMD = /\b(?:publish|version|push|rev-parse|gh pr)\b|commits\//;
+/** 'r-' + MMDD + '-' + 4 hex. */
+export function newRunId(now = new Date()) {
+    const two = (n) => String(n).padStart(2, '0');
+    return `r-${two(now.getMonth() + 1)}${two(now.getDate())}-${randomBytes(2).toString('hex')}`;
+}
+/**
+ * A run id no one holds: 4 hex a day is 65,536 ids shared by every session, so a new one is drawn until
+ * `taken` (a run in this session, or a sheet on disk from any session) says it is free; after 64 tries, any.
+ */
+export function freshRunId(now, taken) {
+    let id = newRunId(now);
+    for (let i = 0; i < 64 && taken(id); i++)
+        id = newRunId(now);
+    return id;
+}
+/** What `st.seen` keeps (D56d): 10 hex of sha256 per key, the newest 6,000. */
+const SEEN_HEX = 10;
+const SEEN_MAX = 6000;
+const seenHash = (key) => createHash('sha256').update(key).digest('hex').slice(0, SEEN_HEX);
+/** toolCalls >= 5 or failedCount >= 1. */
+export function costly(run) {
+    return run.toolCalls >= 5 || run.failedCount >= 1;
+}
+/** A later of two timestamps: a queued prompt or a repeated line never moves `lastAt` back. */
+const later = (a, b) => (!b || (a && Date.parse(a) >= Date.parse(b)) ? a || b : b);
+const within = (from, to) => {
+    const a = Date.parse(from);
+    const b = Date.parse(to);
+    return Number.isNaN(a) || Number.isNaN(b) || b - a <= GAP_MS;
+};
+const mergeWords = (into, more) => {
+    for (const w of more)
+        if (into.length < MAX_WORDS && !into.includes(w))
+            into.push(w);
+};
+/** A look call fails by its exit or the host's flag only (D56c), and a grep that found nothing has not failed (D59d). */
+const lookFailed = (raw, isError, text) => isError && !grepNoMatch(raw, text);
+/** Folds new events into the session's runs (4.1). Mutates st. */
+export function foldEvents(st, events, ctx) {
+    const res = { closed: [], lastAssistant: '', compactions: 0, typed: [] };
+    const home = homedir();
+    const fix = { home, root: ctx.checkout };
+    const raws = new Map(); // tool_use id -> raw command, this fold only
+    const others = new Map(); // non-Bash calls, this fold only
+    const startText = new Map(); // the typed text that started a run, this fold only
+    const typedRuns = [];
+    const touched = new Set();
+    const sessionKey = ctx.repoKey ?? (ctx.checkout ? ctx.repoKeyOf(ctx.checkout) : null) ?? '';
+    // D93: the top of each checkout a call ran in, by key, so a run keeps the checkout its key names.
+    const roots = new Map();
+    const placeOf = (folder) => {
+        const key = ctx.repoKeyOf(folder);
+        const root = key === null ? null : ctx.rootOf ? ctx.rootOf(folder) : ctx.checkout || null;
+        if (key !== null && root)
+            roots.set(key, root);
+        return { key, root };
+    };
+    const rawOf = (c) => raws.get(c.id) ?? callText(c);
+    const norms = new Map(); // tool_use id -> normalizeCommand, this fold only
+    const normOf = (c) => {
+        let n = norms.get(c.id);
+        if (n === undefined)
+            norms.set(c.id, (n = normalizeCommand(rawOf(c))));
+        return n;
+    };
+    /** Run facts from the calls before `i` that can hold any (factsFromCalls reads only these). */
+    const factsBefore = (run, i) => factsFromCalls(run.calls.slice(0, i).filter((c) => FACT_CMD.test(callText(c)) || (c.tail !== undefined && /^\+ /m.test(c.tail))), run.promptParams);
+    // D56d: what earlier folds already saw (a repeated block of history, or a transcript read again from the top).
+    let seenSet = null;
+    const fresh = [];
+    const seenBefore = (key) => {
+        seenSet ??= takeSeenSet(st, SEEN_HEX); // kept across folds of one state (init's replay)
+        const h = seenHash(key);
+        if (seenSet.has(h))
+            return true;
+        seenSet.add(h);
+        fresh.push(h);
+        return false;
+    };
+    const runsDir = join(ctx.trailHome, 'runs');
+    const idTaken = (id) => st.runs.some((r) => r.id === id) || existsSync(join(runsDir, `${id}.json`));
+    const open = () => {
+        const last = st.runs[st.runs.length - 1];
+        return last && !last.closed ? last : null;
+    };
+    const close = (run) => {
+        if (!run || run.closed)
+            return;
+        run.closed = true;
+        touched.add(run);
+        res.closed.push(run);
+    };
+    const start = (at, job, words, params, typedCount) => {
+        const id = freshRunId(Number.isNaN(Date.parse(at)) ? ctx.now : new Date(at), idTaken);
+        const run = {
+            id, epoch: st.pendingBoundary ? Math.max(0, st.epoch - 1) : st.epoch, startedAt: at || ctx.now.toISOString(), lastAt: at || ctx.now.toISOString(),
+            repoKey: sessionKey, branch: null, job, jobWords: words.slice(0, MAX_WORDS), promptParams: { ...params }, sharedWords: [], typedCount,
+            toolCalls: 0, edits: 0, commands: 0, failedCount: 0, stepCalls: 0, calls: [], closed: false, end: 'open', sheet: 'none', checkIndex: null, poolNoted: false,
+        };
+        st.runs.push(run);
+        while (st.runs.length > MAX_RUNS) {
+            const i = st.runs.findIndex((r) => r.closed);
+            if (i < 0)
+                break;
+            st.runs.splice(i, 1);
+        }
+        touched.add(run);
+        return run;
+    };
+    /** A run the agent starts with no typed ask: it continues the job a compaction cut, within 30 minutes (D59a). */
+    const startUntyped = (at) => {
+        const from = st.cut === undefined ? undefined : st.runs.find((r) => r.id === st.cut);
+        delete st.cut;
+        if (!from || !within(from.lastAt, at))
+            return start(at, null, [], {}, 0);
+        const run = start(at, from.job, from.jobWords, from.promptParams, 0);
+        run.carriedFrom = from.id;
+        typedRuns.push({ at, run, carried: true });
+        return run;
+    };
+    const tamper = (what) => {
+        if (what && st.tampered === null)
+            st.tampered = what;
+    };
+    const findCall = (id) => {
+        for (let r = st.runs.length - 1; r >= 0; r--) {
+            const run = st.runs[r];
+            const i = run.calls.findIndex((c) => c.id === id);
+            if (i >= 0)
+                return { run, i };
+        }
+        return null;
+    };
+    // Inside a repeated block, lines with no key of their own (assistant text, notices) are old too, until one
+    // is newer than anything folded so far.
+    let repeating = false;
+    let newest = st.runs.reduce((m, r) => later(r.lastAt, m), '');
+    for (const ev of events) {
+        const key = ev.kind === 'tool_call' ? `c:${ev.id}` : (ev.kind === 'typed' || ev.kind === 'compaction') && ev.uuid ? `u:${ev.uuid}` : null;
+        if (key !== null)
+            repeating = seenBefore(key);
+        else if (repeating && ev.at && newest && Date.parse(ev.at) > Date.parse(newest))
+            repeating = false;
+        if (repeating && ev.kind !== 'tool_result')
+            continue;
+        if (ev.at)
+            newest = later(ev.at, newest);
+        switch (ev.kind) {
+            case 'compaction': {
+                for (const r of cutAtCompaction(st, fix)) {
+                    touched.add(r);
+                    res.closed.push(r);
+                }
+                delete st.replyEnd;
+                if (st.pendingBoundary)
+                    st.pendingBoundary = false;
+                else
+                    st.epoch += 1;
+                for (const inj of st.injected)
+                    if (inj.epoch < st.epoch)
+                        inj.live = false;
+                res.compactions += 1;
+                break;
+            }
+            case 'injected': {
+                if (!st.offerUsed && ev.text.includes(INSTALL_LINE)) {
+                    st.offerUsed = true;
+                    st.offerUsedBy = 'install-line';
+                }
+                break;
+            }
+            case 'assistant': {
+                res.lastAssistant = ev.text.slice(-600);
+                // D116 item 3: how this reply ends, for the typed line after it (4.3's order: failure, then a question).
+                st.replyEnd = endsInFailure(ev.text) ? 'failure' : endsInQuestion(ev.text) ? 'question' : 'done';
+                break;
+            }
+            case 'typed': {
+                const text = ev.text;
+                const offset = ev.offset ?? -1;
+                delete st.cut; // the person spoke: runs start from their words again
+                const replyEnd = st.replyEnd;
+                delete st.replyEnd;
+                const sha = typedSha(text);
+                const answer = classifyAnswer(text, false);
+                const save = isSaveRequest(text);
+                res.typed.push({ offset, at: ev.at, sha, answer, save });
+                const po = st.pendingOffer;
+                const afterOffer = !!(po && po.shownAt && Date.parse(ev.at) > Date.parse(po.shownAt));
+                if (po && afterOffer) {
+                    const ta = po.typedAfter;
+                    // Phase 2 (4.10): by the offer's own words (drift's replace is its yes, retire is retire).
+                    if (ta.length === 0)
+                        ta.push({ offset, sha, answer: classifyFor(po.moment, text, false) });
+                    else if (ta.length === 1 && ta[0].answer === 'show')
+                        ta.push({ offset, sha, answer: classifyFor(po.moment, text, true) });
+                }
+                const sr = st.saveRequest;
+                if (sr && sr.typed === null && sha === sr.typedSha && Date.parse(ev.at) >= Date.parse(sr.at) - 5000)
+                    sr.typed = { offset, sha };
+                const cur = open();
+                const near = cur !== null && within(cur.lastAt, ev.at);
+                const waits = near || (cur !== null && handedWait(cur, ev.at)); // D137: the same job's next ask, after a hand-off
+                const follow = (run) => {
+                    run.typedCount += 1;
+                    run.lastAt = later(ev.at, run.lastAt);
+                    touched.add(run);
+                    typedRuns.push({ at: ev.at, run });
+                };
+                const fresh = (job, words) => {
+                    close(cur);
+                    const run = start(ev.at, job, words, promptParams(text), 1);
+                    startText.set(run, text);
+                    typedRuns.push({ at: ev.at, run });
+                };
+                if ((afterOffer && (answer === 'yes' || answer === 'no' || answer === 'show')) || save) {
+                    close(cur);
+                    typedRuns.push({ at: ev.at, run: null });
+                }
+                else if (isStatusOrHistory(text)) {
+                    // A follow-up question; after a long gap the old run is over, and the question starts nothing.
+                    if (cur && near)
+                        follow(cur);
+                    else {
+                        close(cur);
+                        typedRuns.push({ at: ev.at, run: null });
+                    }
+                }
+                else {
+                    // D136 (3): "deploy it to <branch>" for a branch this checkout has. D120 (1): the open run's own job, any length.
+                    const m = matchJob(text, { hasBranch: branchTest(ctx.checkout) }) ?? continuesOpenJob(text, cur && near ? cur : null);
+                    // D116 item 3: a go-ahead, or an answer to the question the reply ended with, spans turns, unless it
+                    // names another job or the run already checked out (the next job's steps are a run of their own). A run a
+                    // compaction closed stays closed: after one, the person's words start runs again (D59a).
+                    const goOn = isGoAhead(text) || replyEnd === 'question';
+                    const sameJob = m === null || (cur !== null && cur.job === m.job);
+                    if (goOn && sameJob && cur && waits && !movedOn(cur, replyEnd)) {
+                        follow(cur);
+                        if (m)
+                            mergeWords(cur.jobWords, m.words);
+                        Object.assign(cur.promptParams, promptParams(text));
+                        if (replyEnd === 'failure')
+                            cur.failedTurn = cur.calls.length;
+                    }
+                    else if (goOn && m === null && cur && near) {
+                        fresh(null, []);
+                    }
+                    else if (m) {
+                        if (cur && waits && cur.job === m.job) {
+                            follow(cur);
+                            mergeWords(cur.jobWords, m.words);
+                            Object.assign(cur.promptParams, promptParams(text));
+                        }
+                        else
+                            fresh(m.job, m.words);
+                    }
+                    else if (wordCount(askText(text)) <= MAX_ASK_WORDS && cur && near) {
+                        follow(cur);
+                        Object.assign(cur.promptParams, promptParams(text));
+                    }
+                    else
+                        fresh(null, []);
+                }
+                break;
+            }
+            case 'tool_call': {
+                delete st.replyEnd; // a reply ends with its last text: words before a call are not its end
+                const input = ev.input && typeof ev.input === 'object' ? ev.input : {};
+                const raw = ev.name === 'Bash' && typeof input.command === 'string' ? input.command : null;
+                if (raw !== null && onlyTrail(raw)) {
+                    tamper(tamperOf('Bash', input, raw, { ...ctx, home }));
+                    break;
+                }
+                if (TRAIL_TOOL.test(ev.name))
+                    break;
+                const run = open() ?? startUntyped(ev.at);
+                run.toolCalls += 1;
+                run.lastAt = later(ev.at, run.lastAt);
+                touched.add(run);
+                if (EDIT_TOOLS.has(ev.name)) {
+                    run.edits += 1;
+                    tamper(tamperOf(ev.name, input, null, { ...ctx, home }));
+                }
+                if (raw === null && isDeployTool(ev.name)) {
+                    // D59b: check evidence, never a step or a command.
+                    run.calls.push(makeToolCall(ev, ev.name));
+                    if (run.calls.length > MAX_CALLS)
+                        run.calls.splice(0, run.calls.length - MAX_CALLS);
+                    break;
+                }
+                if (raw === null) {
+                    // A tool that writes as a command does (Codex's keys fed to a running shell) is checked as one (review).
+                    if (!EDIT_TOOLS.has(ev.name))
+                        tamper(tamperOf(ev.name, input, null, { ...ctx, home, folder: ev.cwd || ctx.checkout || null }));
+                    others.set(ev.id, { run, edit: EDIT_TOOLS.has(ev.name) });
+                    break;
+                }
+                run.commands += 1;
+                const call = makeCall(ev, raw, run.job, placeOf, ctx.checkout || null, home);
+                if (run.edits > 0)
+                    call.editsBefore = run.edits; // b2 review: an edit between a failure and its retry
+                tamper(tamperOf('Bash', input, raw, { ...ctx, home, folder: ev.cwd || ctx.checkout || null }));
+                raws.set(ev.id, raw);
+                run.calls.push(call);
+                if (run.calls.length > MAX_CALLS)
+                    run.calls.splice(0, run.calls.length - MAX_CALLS);
+                if (call.kind === 'step') {
+                    run.stepCalls += 1;
+                    if (run.branch === null && ev.branch)
+                        run.branch = ev.branch;
+                }
+                const asked = startText.get(run);
+                if (asked !== undefined)
+                    addSharedWords(run.sharedWords, asked, raw);
+                break;
+            }
+            case 'tool_result': {
+                const found = findCall(ev.id);
+                if (!found) {
+                    const other = others.get(ev.id);
+                    if (other && ev.isError && hostRefused(ev.text)) {
+                        other.run.toolCalls = Math.max(0, other.run.toolCalls - 1);
+                        if (other.edit)
+                            other.run.edits = Math.max(0, other.run.edits - 1);
+                    }
+                    if (other && ev.at)
+                        other.run.lastAt = later(ev.at, other.run.lastAt);
+                    break;
+                }
+                const { run, i } = found;
+                const call = run.calls[i];
+                // A call has one result; a second one is a repeated line of history.
+                if (call.src.result !== null && !call.fromMark)
+                    break;
+                touched.add(run);
+                if (call.tool) {
+                    if (ev.isError && hostRefused(ev.text)) {
+                        run.calls.splice(i, 1);
+                        run.toolCalls = Math.max(0, run.toolCalls - 1);
+                        break;
+                    }
+                    call.failed = ev.isError === true;
+                    call.isError = ev.isError === true;
+                    call.src.result = ev.offset ?? -1;
+                    const check = classifyToolCheck(call.tool, ev.text, { failed: call.failed, isError: call.isError }, factsBefore(run, i));
+                    if (check)
+                        call.check = check;
+                    else
+                        delete call.check;
+                    if (ev.at)
+                        run.lastAt = later(ev.at, run.lastAt);
+                    break;
+                }
+                if (call.failed)
+                    run.failedCount = Math.max(0, run.failedCount - 1); // a mark or an earlier result, replaced
+                if (ev.isError && hostRefused(ev.text)) {
+                    // Never ran (D51): not a command, not a failure.
+                    run.calls.splice(i, 1);
+                    run.commands = Math.max(0, run.commands - 1);
+                    run.toolCalls = Math.max(0, run.toolCalls - 1);
+                    if (call.kind === 'step')
+                        run.stepCalls = Math.max(0, run.stepCalls - 1);
+                    break;
+                }
+                const raw = rawOf(call);
+                // D56c: a look (or plumbing) call fails by its exit or the host's flag only, never by the text it read.
+                const failed = call.kind === 'look' || call.kind === 'plumbing' ? lookFailed(raw, ev.isError === true, ev.text) : !ev.ok;
+                call.failed = failed;
+                call.isError = ev.isError === true;
+                if (failed)
+                    run.failedCount += 1;
+                delete call.fromMark;
+                delete call.errorLine;
+                delete call.tail;
+                delete call.check;
+                if (failed) {
+                    const line = errorLine(ev.text);
+                    const clean = line === null ? undefined : cleanLine(line, 160);
+                    if (clean)
+                        call.errorLine = clean;
+                }
+                setWall(call, raw, ev.text);
+                call.src.result = ev.offset ?? -1;
+                const family = checkFamilyOf(raw, run.job);
+                if (keepsTail(raw, family !== null, isPoll(normOf(call), run.calls.slice(0, i), normOf))) {
+                    const tail = cleanTail(ev.text);
+                    if (tail)
+                        call.tail = tail;
+                }
+                const check = family === null ? null : classifyCheck(raw, ev.text, { failed, isError: call.isError }, factsBefore(run, i), run.job);
+                // A background call's result says only that it started: never a passing check. So does a call Claude Code moved
+                // to the background after its timeout (fix-lab5).
+                if (check)
+                    call.check = call.bg || wentToBackground(ev.text) ? { ...check, passed: false } : check;
+                if (ev.at)
+                    run.lastAt = later(ev.at, run.lastAt);
+                break;
+            }
+        }
+    }
+    // Outcomes PostToolUse saw before the transcript had them (3.4): the open run's calls with no result yet.
+    const cur = open();
+    if (cur && ctx.marks.length) {
+        for (let i = 0; i < cur.calls.length; i++) {
+            const call = cur.calls[i];
+            if (call.src.result !== null || call.fromMark)
+                continue;
+            const mark = ctx.marks.find((m) => m.id === call.id);
+            if (!mark)
+                continue;
+            call.failed = call.kind === 'look' || call.kind === 'plumbing' ? lookFailed(rawOf(call), mark.failed, mark.tail ?? '') : mark.failed;
+            if (call.failed)
+                cur.failedCount += 1;
+            if (mark.tail)
+                call.tail = mark.tail;
+            const check = checkFamilyOf(rawOf(call), cur.job) === null ? null
+                : classifyCheck(rawOf(call), mark.tail ?? '', { failed: call.failed, isError: false }, factsBefore(cur, i), cur.job);
+            if (check)
+                call.check = call.bg || wentToBackground(mark.tail ?? '') ? { ...check, passed: false } : check;
+            call.fromMark = true;
+            touched.add(cur);
+        }
+    }
+    // A run block's injection belongs to the run of the first typed ask at or after it (5 s of slack). When the
+    // prompt hook's own catch-up already folded the ask, the hook links the block itself (prompt-skills askRun, g7).
+    for (const inj of st.injected) {
+        if (inj.runId !== null)
+            continue;
+        // A carried run (D59a) has no typed ask: only a compaction re-inject belongs to it.
+        const t = typedRuns.find((x) => (!x.carried || inj.cue === 'compact') && Date.parse(x.at) >= Date.parse(inj.at) - 5000);
+        if (!t?.run)
+            continue;
+        inj.runId = t.run.id;
+        if (inj.cue !== 'check')
+            t.run.skillId = inj.skillId;
+    }
+    // A carried run ran from the skill that drove the run it continues (after the injections found their runs).
+    for (const run of touched) {
+        if (!run.carriedFrom || run.skillId)
+            continue;
+        const from = st.runs.find((r) => r.id === run.carriedFrom);
+        if (from?.skillId)
+            run.skillId = from.skillId;
+    }
+    for (const run of touched)
+        if (run.closed)
+            noteRepairs(run, fix); // b2: also when a result lands after the close
+    for (const run of touched) {
+        run.repoKey = majorityKey(run, sessionKey);
+        const root = roots.get(run.repoKey) ?? (run.repoKey === sessionKey && ctx.checkout ? ctx.checkout : undefined);
+        if (root)
+            run.checkout = root;
+    }
+    keepSeen(st, seenSet, fresh, SEEN_HEX, SEEN_MAX);
+    if (events.length)
+        st.updatedAt = ctx.now.toISOString();
+    return res;
+}
+//# sourceMappingURL=runs.js.map

package/dist/trace/runs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runs.js","sourceRoot":"","sources":["../../src/trace/runs.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AACH,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAEtD,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,aAAa,EAAE,iBAAiB,EAAE,aAAa,EAAE,cAAc,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AACrJ,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AACzG,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,UAAU,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,gBAAgB,EAAgB,MAAM,gBAAgB,CAAC;AACrL,OAAO,EAAE,WAAW,EAAmB,MAAM,cAAc,CAAC;AAC5D,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAEtD,OAAO,EAAE,gBAAgB,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AACzD,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAChF,OAAO,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AAEzD,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAExD,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,YAAY,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAC5G,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjE,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AACxF,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AA0B/D,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAC9B,MAAM,QAAQ,GAAG,EAAE,CAAC;AACpB,MAAM,SAAS,GAAG,GAAG,CAAC;AACtB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,YAAY,GAAG,yCAAyC,CAAC;AAC/D,MAAM,UAAU,GAAG,yBAAyB,CAAC;AAC7C,8GAA8G;AAC9G,MAAM,QAAQ,GAAG,wDAAwD,CAAC;AAE1E,iCAAiC;AACjC,MAAM,UAAU,QAAQ,CAAC,MAAY,IAAI,IAAI,EAAE;IAC7C,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACtD,OAAO,KAAK,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;AAC/F,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,GAAS,EAAE,KAA8B;IAClE,IAAI,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;QAAE,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC7D,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,+EAA+E;AAC/E,MAAM,QAAQ,GAAG,EAAE,CAAC;AACpB,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,QAAQ,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;AAEpG,0CAA0C;AAC1C,MAAM,UAAU,MAAM,CAAC,GAAa;IAClC,OAAO,GAAG,CAAC,SAAS,IAAI,CAAC,IAAI,GAAG,CAAC,WAAW,IAAI,CAAC,CAAC;AACpD,CAAC;AAED,+FAA+F;AAC/F,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAEnG,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAU,EAAE,EAAE;IAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACzB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC;AAC/D,CAAC,CAAC;AACF,MAAM,UAAU,GAAG,CAAC,IAAc,EAAE,IAAc,EAAE,EAAE;IACpD,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,IAAI,IAAI,CAAC,MAAM,GAAG,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACvF,CAAC,CAAC;AAEF,yHAAyH;AACzH,MAAM,UAAU,GAAG,CAAC,GAAW,EAAE,OAAgB,EAAE,IAAY,EAAE,EAAE,CAAC,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;AAEvG,kEAAkE;AAClE,MAAM,UAAU,UAAU,CAAC,EAAqB,EAAE,MAAoB,EAAE,GAAgB;IACtF,MAAM,GAAG,GAAe,EAAE,MAAM,EAAE,EAAE,EAAE,aAAa,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IACrF,MAAM,IAAI,GAAG,OAAO,EAAE,CAAC;IACvB,MAAM,GAAG,GAAe,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC;IACrD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAW,6CAA6C;IAC/F,MAAM,MAAM,GAAG,IAAI,GAAG,EAA4C,CAAC,CAAC,iCAAiC;IACrG,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC,CAAK,oDAAoD;IACvG,MAAM,SAAS,GAAgE,EAAE,CAAC;IAClF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAY,CAAC;IACpC,MAAM,UAAU,GAAG,GAAG,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5F,kGAAkG;IAClG,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,OAAO,GAAY,CAAC,MAAM,EAAE,EAAE;QAClC,MAAM,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,IAAI,IAAI,CAAC;QAC1F,IAAI,GAAG,KAAK,IAAI,IAAI,IAAI;YAAE,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC/C,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;IACvB,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAU,kDAAkD;IACpG,MAAM,MAAM,GAAG,CAAC,CAAU,EAAE,EAAE;QAC5B,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,SAAS;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,+FAA+F;IAC/F,MAAM,WAAW,GAAG,CAAC,GAAa,EAAE,CAAS,EAAE,EAAE,CAC/C,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC;IAEtJ,+GAA+G;IAC/G,IAAI,OAAO,GAAuB,IAAI,CAAC;IACvC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,UAAU,GAAG,CAAC,GAAW,EAAW,EAAE;QAC1C,OAAO,KAAK,WAAW,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAG,iDAAiD;QAC1F,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;IAE5G,MAAM,IAAI,GAAG,GAAoB,EAAE;QACjC,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzC,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5C,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,GAAoB,EAAE,EAAE;QACrC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM;YAAE,OAAO;QAC/B,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC;QAClB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,GAAoB,EAAE,KAAe,EAAE,MAAoB,EAAE,UAAkB,EAAY,EAAE;QACtH,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;QACtF,MAAM,GAAG,GAAa;YACpB,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE,MAAM,EAAE,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE;YACjJ,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,YAAY,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,UAAU;YACrI,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK;SAC5J,CAAC;QACF,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,CAAC,GAAG,CAAC;gBAAE,MAAM;YACjB,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,iHAAiH;IACjH,MAAM,YAAY,GAAG,CAAC,EAAU,EAAY,EAAE;QAC5C,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QACrF,OAAO,EAAE,CAAC,GAAG,CAAC;QACd,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACzE,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACrE,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC;QAC1B,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3C,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,IAAmB,EAAE,EAAE;QACrC,IAAI,IAAI,IAAI,EAAE,CAAC,QAAQ,KAAK,IAAI;YAAE,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvD,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAuC,EAAE;QACnE,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YACxB,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YAClD,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,2GAA2G;IAC3G,wCAAwC;IACxC,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9D,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,OAAO,IAAI,EAAE,CAAC,IAAI,KAAK,YAAY,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1I,IAAI,GAAG,KAAK,IAAI;YAAE,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;aACzC,IAAI,SAAS,IAAI,EAAE,CAAC,EAAE,IAAI,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAAE,SAAS,GAAG,KAAK,CAAC;QACnG,IAAI,SAAS,IAAI,EAAE,CAAC,IAAI,KAAK,aAAa;YAAE,SAAS;QACrD,IAAI,EAAE,CAAC,EAAE;YAAE,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACzC,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;YAChB,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,KAAK,MAAM,CAAC,IAAI,eAAe,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;oBACzC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACf,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACrB,CAAC;gBACD,OAAO,EAAE,CAAC,QAAQ,CAAC;gBACnB,IAAI,EAAE,CAAC,eAAe;oBAAE,EAAE,CAAC,eAAe,GAAG,KAAK,CAAC;;oBAC9C,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC;gBACnB,KAAK,MAAM,GAAG,IAAI,EAAE,CAAC,QAAQ;oBAAE,IAAI,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK;wBAAE,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC;gBAC1E,GAAG,CAAC,WAAW,IAAI,CAAC,CAAC;gBACrB,MAAM;YACR,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,IAAI,CAAC,EAAE,CAAC,SAAS,IAAI,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBACpD,EAAE,CAAC,SAAS,GAAG,IAAI,CAAC;oBACpB,EAAE,CAAC,WAAW,GAAG,cAAc,CAAC;gBAClC,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,GAAG,CAAC,aAAa,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;gBACxC,yGAAyG;gBACzG,EAAE,CAAC,QAAQ,GAAG,aAAa,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC;gBACjG,MAAM;YACR,CAAC;YACD,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC;gBACrB,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;gBAC/B,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,sDAAsD;gBACrE,MAAM,QAAQ,GAAG,EAAE,CAAC,QAAQ,CAAC;gBAC7B,OAAO,EAAE,CAAC,QAAQ,CAAC;gBACnB,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC3B,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC3C,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;gBACjC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;gBACzD,MAAM,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC;gBAC3B,MAAM,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;gBACtF,IAAI,EAAE,IAAI,UAAU,EAAE,CAAC;oBACrB,MAAM,EAAE,GAAG,EAAE,CAAC,UAAU,CAAC;oBACzB,2FAA2F;oBAC3F,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;wBAAE,EAAE,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;yBACtF,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAE,CAAC,MAAM,KAAK,MAAM;wBAAE,EAAE,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC7H,CAAC;gBACD,MAAM,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC;gBAC1B,IAAI,EAAE,IAAI,EAAE,CAAC,KAAK,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI;oBAAE,EAAE,CAAC,KAAK,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;gBAEhI,MAAM,GAAG,GAAG,IAAI,EAAE,CAAC;gBACnB,MAAM,IAAI,GAAG,GAAG,KAAK,IAAI,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;gBACvD,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI,IAAI,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,kDAAkD;gBAClH,MAAM,MAAM,GAAG,CAAC,GAAa,EAAE,EAAE;oBAC/B,GAAG,CAAC,UAAU,IAAI,CAAC,CAAC;oBACpB,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;oBACtC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACjB,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;gBACrC,CAAC,CAAC;gBACF,MAAM,KAAK,GAAG,CAAC,GAAoB,EAAE,KAAe,EAAE,EAAE;oBACtD,KAAK,CAAC,GAAG,CAAC,CAAC;oBACX,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC5D,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;oBACzB,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;gBACrC,CAAC,CAAC;gBACF,IAAI,CAAC,UAAU,IAAI,CAAC,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,MAAM,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;oBACvF,KAAK,CAAC,GAAG,CAAC,CAAC;oBACX,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC3C,CAAC;qBAAM,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC;oBACnC,+FAA+F;oBAC/F,IAAI,GAAG,IAAI,IAAI;wBAAE,MAAM,CAAC,GAAG,CAAC,CAAC;yBACxB,CAAC;wBACJ,KAAK,CAAC,GAAG,CAAC,CAAC;wBACX,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC3C,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,kHAAkH;oBAClH,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,gBAAgB,CAAC,IAAI,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACtH,qGAAqG;oBACrG,0GAA0G;oBAC1G,yFAAyF;oBACzF,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,QAAQ,KAAK,UAAU,CAAC;oBACxD,MAAM,OAAO,GAAG,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;oBAClE,IAAI,IAAI,IAAI,OAAO,IAAI,GAAG,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,CAAC;wBAC/D,MAAM,CAAC,GAAG,CAAC,CAAC;wBACZ,IAAI,CAAC;4BAAE,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;wBACzC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;wBACpD,IAAI,QAAQ,KAAK,SAAS;4BAAE,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;oBAChE,CAAC;yBAAM,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;wBAC7C,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;oBAClB,CAAC;yBAAM,IAAI,CAAC,EAAE,CAAC;wBACb,IAAI,GAAG,IAAI,KAAK,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;4BACtC,MAAM,CAAC,GAAG,CAAC,CAAC;4BACZ,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;4BAClC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;wBACtD,CAAC;;4BAAM,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;oBAC/B,CAAC;yBAAM,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,aAAa,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;wBACpE,MAAM,CAAC,GAAG,CAAC,CAAC;wBACZ,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;oBACtD,CAAC;;wBAAM,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACzB,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,OAAO,EAAE,CAAC,QAAQ,CAAC,CAAC,uEAAuE;gBAC3F,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,IAAI,OAAO,EAAE,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAE,EAAE,CAAC,KAAiC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpG,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC3F,IAAI,GAAG,KAAK,IAAI,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;oBACvD,MAAM;gBACR,CAAC;gBACD,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;oBAAE,MAAM;gBACpC,MAAM,GAAG,GAAG,IAAI,EAAE,IAAI,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC1C,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC;gBACnB,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBACtC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5B,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC;oBACf,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC3D,CAAC;gBACD,IAAI,GAAG,KAAK,IAAI,IAAI,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1C,mDAAmD;oBACnD,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC1C,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS;wBAAE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;oBACpF,MAAM;gBACR,CAAC;gBACD,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;oBACjB,yGAAyG;oBACzG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;wBAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;oBAC/H,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC1D,MAAM;gBACR,CAAC;gBACD,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC;gBAClB,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,GAAG,CAAC,QAAQ,IAAI,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC7E,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC;oBAAE,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,qDAAqD;gBACtG,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC/F,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBACrB,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrB,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS;oBAAE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;gBACpF,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBACzB,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC;oBACnB,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC,MAAM;wBAAE,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;gBAC/D,CAAC;gBACD,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjC,IAAI,KAAK,KAAK,SAAS;oBAAE,cAAc,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBACrE,MAAM;YACR,CAAC;YACD,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,MAAM,KAAK,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC9B,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBAChC,IAAI,KAAK,IAAI,EAAE,CAAC,OAAO,IAAI,WAAW,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;wBAChD,KAAK,CAAC,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;wBAC3D,IAAI,KAAK,CAAC,IAAI;4BAAE,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBACrE,CAAC;oBACD,IAAI,KAAK,IAAI,EAAE,CAAC,EAAE;wBAAE,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBACtE,MAAM;gBACR,CAAC;gBACD,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC;gBACzB,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;gBAC3B,qEAAqE;gBACrE,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ;oBAAE,MAAM;gBACtD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBACd,IAAI,EAAE,CAAC,OAAO,IAAI,WAAW,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;wBACvC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBACvB,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;wBAC/C,MAAM;oBACR,CAAC;oBACD,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,OAAO,KAAK,IAAI,CAAC;oBAClC,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC,OAAO,KAAK,IAAI,CAAC;oBACnC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;oBAClC,MAAM,KAAK,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;oBACzH,IAAI,KAAK;wBAAE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;;wBACzB,OAAO,IAAI,CAAC,KAAK,CAAC;oBACvB,IAAI,EAAE,CAAC,EAAE;wBAAE,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;oBACjD,MAAM;gBACR,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM;oBAAE,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,wCAAwC;gBAC7G,IAAI,EAAE,CAAC,OAAO,IAAI,WAAW,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACvC,iDAAiD;oBACjD,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACvB,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;oBAC7C,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;oBAC/C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;wBAAE,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;oBACzE,MAAM;gBACR,CAAC;gBACD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxB,wGAAwG;gBACxG,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,KAAK,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;gBACzH,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;gBACrB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC,OAAO,KAAK,IAAI,CAAC;gBACnC,IAAI,MAAM;oBAAE,GAAG,CAAC,WAAW,IAAI,CAAC,CAAC;gBACjC,OAAO,IAAI,CAAC,QAAQ,CAAC;gBACrB,OAAO,IAAI,CAAC,SAAS,CAAC;gBACtB,OAAO,IAAI,CAAC,IAAI,CAAC;gBACjB,OAAO,IAAI,CAAC,KAAK,CAAC;gBAClB,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;oBAChC,MAAM,KAAK,GAAG,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBAC/D,IAAI,KAAK;wBAAE,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;gBACpC,CAAC;gBACD,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC5B,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;gBAClC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC3C,IAAI,SAAS,CAAC,GAAG,EAAE,MAAM,KAAK,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;oBACzF,MAAM,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;oBAChC,IAAI,IAAI;wBAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;gBAC7B,CAAC;gBACD,MAAM,KAAK,GAAG,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpI,gHAAgH;gBAChH,kDAAkD;gBAClD,IAAI,KAAK;oBAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,IAAI,gBAAgB,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;gBACnG,IAAI,EAAE,CAAC,EAAE;oBAAE,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBACjD,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,0GAA0G;IAC1G,MAAM,GAAG,GAAG,IAAI,EAAE,CAAC;IACnB,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ;gBAAE,SAAS;YACxD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC;YACrD,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YACrI,IAAI,IAAI,CAAC,MAAM;gBAAE,GAAG,CAAC,WAAW,IAAI,CAAC,CAAC;YACtC,IAAI,IAAI,CAAC,IAAI;gBAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACrC,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI;gBAC/D,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACvH,IAAI,KAAK;gBAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;YAC3G,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACrB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,4GAA4G;IAC5G,iHAAiH;IACjH,KAAK,MAAM,GAAG,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI;YAAE,SAAS;QACjC,oFAAoF;QACpF,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;QACxH,IAAI,CAAC,CAAC,EAAE,GAAG;YAAE,SAAS;QACtB,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACrB,IAAI,GAAG,CAAC,GAAG,KAAK,OAAO;YAAE,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;IACvD,CAAC;IAED,4GAA4G;IAC5G,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,GAAG,CAAC,OAAO;YAAE,SAAS;QAC9C,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,WAAW,CAAC,CAAC;QAC3D,IAAI,IAAI,EAAE,OAAO;YAAE,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAChD,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,OAAO;QAAE,IAAI,GAAG,CAAC,MAAM;YAAE,WAAW,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,+CAA+C;IACjH,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,GAAG,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,KAAK,UAAU,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC/G,IAAI,IAAI;YAAE,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC;IAChC,CAAC;IACD,QAAQ,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACjD,IAAI,MAAM,CAAC,MAAM;QAAE,EAAE,CAAC,SAAS,GAAG,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;IACxD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/trace/seen-cache.d.ts

@@ -0,0 +1,9 @@
+/** The set of `st.seen`, for one fold to check and add to; give it back with keepSeen. */
+export declare function takeSeenSet(st: {
+    seen?: string;
+}, hex: number): Set<string>;
+/** Appends `fresh` to `st.seen` (the newest `max` kept) and keeps `set` for the next fold of this state. */
+export declare function keepSeen(st: {
+    seen?: string;
+}, set: Set<string> | null, fresh: string[], hex: number, max: number): void;
+//# sourceMappingURL=seen-cache.d.ts.map

package/dist/trace/seen-cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"seen-cache.d.ts","sourceRoot":"","sources":["../../src/trace/seen-cache.ts"],"names":[],"mappings":"AAgBA,0FAA0F;AAC1F,wBAAgB,WAAW,CAAC,EAAE,EAAE;IAAE,IAAI,CAAC,EAAE,MAAM,CAAA;CAAE,EAAE,GAAG,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAK3E;AAQD,4GAA4G;AAC5G,wBAAgB,QAAQ,CAAC,EAAE,EAAE;IAAE,IAAI,CAAC,EAAE,MAAM,CAAA;CAAE,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAYxH"}

package/dist/trace/seen-cache.js

@@ -0,0 +1,46 @@
+/**
+ * D56d's `st.seen` (10 hex a key, the newest 6,000) as a Set, kept across
+ * folds of the same state object. Init's replay folds one in-memory state
+ * turn by turn, and parsing 6,000 hashes on every fold made a 10,000-turn
+ * session take about 8 s (b5 review). A hook reads its state from disk each
+ * time, so it parses once, as before.
+ *
+ * The kept set is always exactly the parse of `st.seen`: it is taken out of
+ * the cache while a fold changes it (a fold that throws leaves none behind),
+ * put back with the string it matches, and a `st.seen` changed any other way
+ * is parsed again.
+ */
+const CACHE = new WeakMap();
+const parse = (s, hex) => new Set(s.match(new RegExp(`.{${hex}}`, 'g')) ?? []);
+/** The set of `st.seen`, for one fold to check and add to; give it back with keepSeen. */
+export function takeSeenSet(st, hex) {
+    const s = st.seen ?? '';
+    const c = CACHE.get(st);
+    CACHE.delete(st);
+    return c && c.seen === s ? c.set : parse(s, hex);
+}
+/** Whether `h` sits in `s` at a key's boundary. */
+function holds(s, h, hex) {
+    for (let i = s.indexOf(h); i >= 0; i = s.indexOf(h, i + 1))
+        if (i % hex === 0)
+            return true;
+    return false;
+}
+/** Appends `fresh` to `st.seen` (the newest `max` kept) and keeps `set` for the next fold of this state. */
+export function keepSeen(st, set, fresh, hex, max) {
+    if (fresh.length) {
+        const all = (st.seen ?? '') + fresh.join('');
+        const cut = all.length > max * hex ? all.length - max * hex : 0;
+        st.seen = cut ? all.slice(cut) : all;
+        if (set && cut)
+            for (let i = 0; i < cut; i += hex) {
+                const h = all.slice(i, i + hex);
+                if (!holds(st.seen, h, hex))
+                    set.delete(h);
+            }
+    }
+    const s = st.seen ?? '';
+    if (set && s.length % hex === 0)
+        CACHE.set(st, { seen: s, set });
+}
+//# sourceMappingURL=seen-cache.js.map

package/dist/trace/seen-cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"seen-cache.js","sourceRoot":"","sources":["../../src/trace/seen-cache.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AACH,MAAM,KAAK,GAAG,IAAI,OAAO,EAA8C,CAAC;AAExE,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,GAAW,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;AAE/F,0FAA0F;AAC1F,MAAM,UAAU,WAAW,CAAC,EAAqB,EAAE,GAAW;IAC5D,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;IACxB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACxB,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACjB,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACnD,CAAC;AAED,mDAAmD;AACnD,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS,EAAE,GAAW;IAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAAE,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IAC3F,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4GAA4G;AAC5G,MAAM,UAAU,QAAQ,CAAC,EAAqB,EAAE,GAAuB,EAAE,KAAe,EAAE,GAAW,EAAE,GAAW;IAChH,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjB,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7C,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,EAAE,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACrC,IAAI,GAAG,IAAI,GAAG;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;gBAClD,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC;oBAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7C,CAAC;IACH,CAAC;IACD,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;IACxB,IAAI,GAAG,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG,KAAK,CAAC;QAAE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;AACnE,CAAC"}