@cairn-tool/cairn 3.4.0 → 3.6.0

package/dist/qa/harness.js

@@ -0,0 +1,528 @@
+import { existsSync, rmSync } from "node:fs";
+import { join, relative } from "node:path";
+import { DONE_FAIL, DONE_OK, RENDER_HZ } from "./config.js";
+import { RED, RESET, flatten, fmtDuration } from "./format.js";
+import { Cleanup, Gate, sleep } from "./async.js";
+import { commandFor, stillEligible } from "./cases.js";
+import { Scheduler } from "./schedule.js";
+import { Slot } from "./slot.js";
+import { agentCaps, asEventList, resolveAgent } from "./agents/index.js";
+import { FAIL_OUTCOME, classify, outcomeLabel, readVerdict, usageCells, usageFragment, usageTotal, } from "./outcome.js";
+import { BLANK_METRICS, frame } from "./layout.js";
+import { Screen } from "./screen.js";
+import { killGroup, runAgent } from "./agent.js";
+import { acquireLock } from "./lock.js";
+import { consoleSummary, writeSessionLog, writeSummaryJson } from "./reports.js";
+import { writeCaseTracker } from "./tracker.js";
+const pad2 = (n) => String(n).padStart(2, "0");
+/** datetime.now(timezone.utc).strftime("%Y%m%d-%H%M%S") */
+export function runId(d = new Date()) {
+    return (`${d.getUTCFullYear()}${pad2(d.getUTCMonth() + 1)}${pad2(d.getUTCDate())}` +
+        `-${pad2(d.getUTCHours())}${pad2(d.getUTCMinutes())}${pad2(d.getUTCSeconds())}`);
+}
+/** datetime.now().strftime("%H:%M:%S") — local, for line-log timestamps. */
+function stamp(d = new Date()) {
+    return `${pad2(d.getHours())}:${pad2(d.getMinutes())}:${pad2(d.getSeconds())}`;
+}
+export class Harness {
+    options;
+    cases;
+    allCases;
+    prior;
+    byName;
+    sched;
+    slots;
+    live = new Map();
+    records = [];
+    gate = new Gate(true);
+    cleanup = new Cleanup();
+    screen;
+    startedMs = performance.now();
+    runId;
+    pid = process.pid;
+    logRoot;
+    sessionLog;
+    trackerPath = null;
+    lock = null;
+    paused = false;
+    draining = false;
+    stopLevel = 0;
+    constructor(options, cases, allCases) {
+        this.options = options;
+        this.cases = cases;
+        this.allCases = allCases.length > 0 ? allCases : [...cases];
+        this.prior = new Set(this.allCases.filter((c) => existsSync(c.outDir)).map((c) => c.name));
+        this.byName = new Map(this.allCases.map((c) => [c.name, c]));
+        this.sched = new Scheduler(this.cases, agentCaps(options.parallel));
+        this.slots = Array.from({ length: options.parallel }, (_, i) => new Slot(i));
+        this.runId = runId();
+        this.logRoot = join(options.runsDir, "_logs", this.runId);
+        this.sessionLog = join(options.runsDir, "_runs", `${this.runId}-${this.pid}.md`);
+        this.screen = new Screen(!options.noTui);
+    }
+    get info() {
+        return {
+            runId: this.runId,
+            pid: this.pid,
+            defaultModel: this.options.model,
+            parallel: this.options.parallel,
+            repo: this.options.repo,
+            runsDir: this.options.runsDir,
+            sessionLog: this.sessionLog,
+            logRoot: this.logRoot,
+        };
+    }
+    // ---------------------------------------------------------------- view model
+    progress() {
+        const running = this.slots.filter((s) => s.status === "run").length;
+        const finished = new Set(this.records.filter((r) => r.status !== "skipped").map((r) => r.name));
+        const completed = new Set([...this.prior, ...finished]).size;
+        return [running, completed, this.allCases.length];
+    }
+    finishedRecords() {
+        return this.records.filter((r) => r.status !== "skipped");
+    }
+    sessionStats() {
+        const recs = this.finishedRecords();
+        return {
+            ok: this.records.filter((r) => r.status === DONE_OK).length,
+            fail: this.records.filter((r) => DONE_FAIL.has(r.status)).length,
+            skipped: this.records.filter((r) => r.status === "skipped").length,
+            durationS: recs.reduce((sum, r) => sum + r.durationS, 0),
+            tools: recs.reduce((sum, r) => sum + r.tools, 0),
+            usage: usageTotal(recs.map((r) => r.usage)),
+            wallS: (performance.now() - this.startedMs) / 1000,
+        };
+    }
+    tableRows() {
+        const latest = new Map();
+        for (const rec of this.records)
+            latest.set(rec.name, rec);
+        const running = new Map();
+        for (const slot of this.slots) {
+            if (slot.case !== null && slot.status === "run")
+                running.set(slot.case.name, slot);
+        }
+        const now = performance.now();
+        return this.allCases.map((kase) => {
+            const rec = latest.get(kase.name);
+            const live = running.get(kase.name);
+            if (live) {
+                return {
+                    name: kase.name,
+                    status: "Running",
+                    outcome: "—",
+                    duration: fmtDuration(live.elapsedSeconds(now)),
+                    tools: String(live.tools),
+                    ...usageCells(null),
+                };
+            }
+            if (rec !== undefined && rec.status !== "skipped") {
+                let status;
+                let outcome;
+                if (rec.status === DONE_OK) {
+                    status = "Done";
+                    outcome = outcomeLabel(readVerdict(kase.outDir));
+                }
+                else {
+                    status = "Failed";
+                    const verdict = readVerdict(kase.outDir);
+                    outcome =
+                        verdict !== "—" ? outcomeLabel(verdict) : (FAIL_OUTCOME[rec.status] ?? rec.status);
+                }
+                return {
+                    name: kase.name,
+                    status,
+                    outcome,
+                    duration: fmtDuration(rec.durationS),
+                    tools: String(rec.tools),
+                    ...usageCells(rec.usage),
+                };
+            }
+            if (this.prior.has(kase.name) || (rec !== undefined && rec.status === "skipped")) {
+                return {
+                    name: kase.name,
+                    status: "Prior",
+                    outcome: outcomeLabel(readVerdict(kase.outDir)),
+                    ...BLANK_METRICS,
+                };
+            }
+            return { name: kase.name, status: "Pending", outcome: "—", ...BLANK_METRICS };
+        });
+    }
+    tableTotals() {
+        const recs = this.finishedRecords();
+        if (recs.length === 0) {
+            return { name: "Total", status: "—", outcome: "—", ...BLANK_METRICS };
+        }
+        const stats = this.sessionStats();
+        return {
+            name: "Total",
+            status: "—",
+            outcome: "—",
+            duration: fmtDuration(stats.durationS),
+            tools: String(stats.tools),
+            ...usageCells(stats.usage),
+        };
+    }
+    recordOutcome = (rec) => {
+        const kase = this.byName.get(rec.name);
+        const folder = kase !== undefined ? kase.outDir : join(this.options.runsDir, rec.name);
+        if (rec.status === DONE_OK)
+            return outcomeLabel(readVerdict(folder));
+        if (rec.status === "skipped")
+            return "—";
+        const verdict = readVerdict(folder);
+        if (verdict !== "—")
+            return outcomeLabel(verdict);
+        return FAIL_OUTCOME[rec.status] ?? rec.status;
+    };
+    statusLeft() {
+        const [run, done, total] = this.progress();
+        const elapsed = fmtDuration((performance.now() - this.startedMs) / 1000);
+        const summed = usageTotal(this.records.filter((r) => r.status !== "skipped").map((r) => r.usage));
+        const tok = summed ? usageFragment(summed) : "tokens —";
+        const flags = [];
+        if (this.paused)
+            flags.push("PAUSED");
+        if (this.draining)
+            flags.push("DRAINING");
+        const extra = flags.length > 0 ? `  ${flags.join("  ")}` : "";
+        return ` ${run}+${done}/${total}  ${elapsed}  ${tok}${extra}`;
+    }
+    paneView(slot, now) {
+        return {
+            slot: slot.index,
+            name: slot.case?.name ?? null,
+            model: slot.case?.model ?? "",
+            status: slot.status,
+            elapsedSeconds: slot.elapsedSeconds(now),
+            tools: slot.tools,
+            streamedBytes: slot.streamedBytes,
+            usage: slot.usage,
+            note: slot.note,
+            transcript: slot.transcript,
+            thinking: slot.thinking,
+        };
+    }
+    /**
+     * The slots worth a pane: the ones actually running. With nothing running and nothing left to
+     * dispatch — the end of a session — the finished slots stand in so the final frame still shows
+     * every result. With work still queued, the region stays empty and says why instead, since a
+     * queue held up by a barrier or a tag is exactly the state worth seeing.
+     */
+    visibleSlots() {
+        const running = this.slots.filter((s) => s.status === "run");
+        if (running.length > 0 || this.sched.size > 0)
+            return running;
+        return this.slots
+            .filter((s) => s.case !== null && s.endedMs !== null)
+            .sort((a, b) => (a.endedMs ?? 0) - (b.endedMs ?? 0));
+    }
+    viewModel() {
+        const now = performance.now();
+        const visible = this.visibleSlots();
+        this.screen.visibleSlots = visible.map((s) => s.index);
+        return {
+            mode: this.screen.mode,
+            zoom: this.screen.zoom,
+            scroll: this.screen.scroll,
+            running: this.sched.inFlight,
+            parallel: this.options.parallel,
+            queued: this.sched.size,
+            paused: this.paused,
+            draining: this.draining,
+            panes: visible.map((s) => this.paneView(s, now)),
+            panesNote: this.panesNote(),
+            table: this.screen.mode === "table" ? this.tableRows() : [],
+            totals: this.tableTotals(),
+            statusLeft: this.statusLeft(),
+        };
+    }
+    /** Why the pane region is empty — without this a tag-blocked queue looks like a hang. */
+    panesNote() {
+        if (this.paused)
+            return "paused — press p to resume";
+        if (this.draining)
+            return "draining — waiting for the running agents";
+        if (this.stopLevel > 0)
+            return "stopping";
+        return this.sched.blockedReason() ?? "no agents running";
+    }
+    renderOnce() {
+        const [rows, cols] = this.screen.size();
+        if (rows < 1)
+            return;
+        const vm = this.viewModel();
+        // A zoomed case that finished drops out of the pane list; unzoom rather than silently
+        // falling back to showing everything.
+        if (vm.zoom !== null && !vm.panes.some((p) => p.slot === vm.zoom)) {
+            this.screen.zoom = null;
+            vm.zoom = null;
+        }
+        const laid = frame(vm, rows, cols);
+        if (vm.mode === "table") {
+            this.screen.scroll = laid.scroll;
+            this.screen.page = laid.page;
+        }
+        this.screen.render(laid.lines, rows, cols);
+    }
+    // ---------------------------------------------------------------- controls
+    togglePause() {
+        this.paused = !this.paused;
+        this.gate.set(!this.paused);
+    }
+    requestDrain() {
+        this.draining = true;
+        this.gate.set(true); // wake paused workers so they can observe the drain and exit
+        this.sched.wake(); // and workers parked on a tag, which the gate does not reach
+        this.logPlain("draining — no new cases; waiting for running agents");
+    }
+    requestStop() {
+        this.stopLevel += 1;
+        this.paused = true;
+        this.gate.set(true); // CRITICAL: a paused worker must be woken to see stopLevel
+        this.sched.wake(); // likewise for a worker parked waiting on a tag
+        const sig = this.stopLevel >= 2 ? "SIGKILL" : "SIGINT";
+        for (const child of [...this.live.values()])
+            killGroup(child, sig);
+    }
+    logPlain(msg) {
+        if (this.screen.enabled || this.options.json)
+            return;
+        process.stdout.write(`${stamp()}  ${msg}\n`);
+    }
+    // ---------------------------------------------------------------- reporting
+    writeSummary() {
+        writeSummaryJson(this.info, this.records, this.recordOutcome);
+        writeSessionLog(this.info, this.records, this.sessionStats(), this.recordOutcome);
+    }
+    writeTracker() {
+        try {
+            const { path } = writeCaseTracker(this.options.runsDir);
+            this.trackerPath = path;
+        }
+        catch {
+            this.trackerPath = null;
+        }
+    }
+    exitCode() {
+        if (this.records.length === 0)
+            return 1;
+        return this.records.every((r) => r.status === DONE_OK || r.status === "skipped") ? 0 : 1;
+    }
+    // ---------------------------------------------------------------- execution
+    async runCase(slot, kase) {
+        const logDir = join(this.logRoot, kase.name);
+        slot.reset(kase, logDir);
+        rmSync(kase.tempDir, { recursive: true, force: true });
+        const argv = commandFor(kase, this.options.agent);
+        this.logPlain(`slot${slot.index + 1}  ${kase.name}  start`);
+        let exitCode = null;
+        let timedOut;
+        const profile = resolveAgent(kase.agentName);
+        try {
+            const result = await runAgent({
+                argv,
+                cwd: this.options.repo,
+                logDir,
+                timeoutMs: this.options.timeoutMs,
+                onBytes: (n) => {
+                    slot.streamedBytes += n;
+                },
+                onEvent: (event) => {
+                    for (const qa of asEventList(profile.normalize(event)))
+                        slot.applyEvent(qa);
+                },
+                onRawLine: (line) => slot.add(line),
+                onSpawn: (child) => {
+                    this.live.set(slot.index, child);
+                },
+            });
+            exitCode = result.exitCode;
+            timedOut = result.timedOut;
+        }
+        finally {
+            this.live.delete(slot.index);
+            slot.endedMs = performance.now();
+            slot.exitCode = exitCode;
+            slot.closeTranscript();
+        }
+        const [status, note] = classify(kase, exitCode, timedOut === true);
+        slot.status = status;
+        if (note && !slot.note)
+            slot.note = note;
+        const durationS = slot.elapsedSeconds(performance.now());
+        this.records.push({
+            name: kase.name,
+            model: kase.model,
+            status: slot.status,
+            exitCode,
+            startedS: ((slot.startedMs ?? this.startedMs) - this.startedMs) / 1000,
+            durationS,
+            durationIsInt: false,
+            usage: slot.usage,
+            note: slot.note,
+            sessionId: slot.sessionId,
+            logDir: relative(this.options.runsDir, logDir),
+            tools: slot.tools,
+        });
+        this.writeSummary();
+        this.logPlain(`slot${slot.index + 1}  ${kase.name}  ${slot.status}  ` +
+            `exit=${exitCode === null ? "None" : exitCode}  ${fmtDuration(durationS)}`);
+    }
+    recordSkipped(slot, kase) {
+        slot.reset(kase);
+        slot.status = "skipped";
+        slot.endedMs = performance.now();
+        slot.note = "folder already exists";
+        this.records.push({
+            name: kase.name,
+            model: kase.model,
+            status: "skipped",
+            exitCode: null,
+            startedS: ((slot.startedMs ?? this.startedMs) - this.startedMs) / 1000,
+            durationS: 0,
+            durationIsInt: true,
+            usage: null,
+            note: slot.note,
+            sessionId: "",
+            logDir: "",
+            tools: 0,
+        });
+        this.writeSummary();
+        this.logPlain(`slot${slot.index + 1}  ${kase.name}  skipped`);
+    }
+    recordHarnessError(slot, kase, err) {
+        slot.status = "error";
+        slot.endedMs = performance.now();
+        slot.note = flatten(err instanceof Error ? err.message : String(err)).slice(0, 160);
+        slot.add(`${RED}x harness: ${slot.note}${RESET}`);
+        this.records.push({
+            name: kase.name,
+            model: kase.model,
+            status: "error",
+            exitCode: null,
+            startedS: ((slot.startedMs ?? this.startedMs) - this.startedMs) / 1000,
+            durationS: slot.elapsedSeconds(performance.now()),
+            durationIsInt: false,
+            usage: null,
+            note: slot.note,
+            sessionId: slot.sessionId,
+            logDir: slot.logDir ? relative(this.options.runsDir, slot.logDir) : "",
+            tools: slot.tools,
+        });
+        this.writeSummary();
+        this.logPlain(`slot${slot.index + 1}  ${kase.name}  error  ${slot.note}`);
+    }
+    async worker(slot) {
+        for (;;) {
+            if (this.stopLevel || this.draining)
+                return;
+            await this.gate.wait();
+            if (this.stopLevel || this.draining)
+                return;
+            // Sampled before the take and handed to changed() below, so a release landing between the
+            // two cannot be slept through. Nothing may `await` between here and changed().
+            const generation = this.sched.generationId;
+            const kase = this.sched.take();
+            if (kase === null) {
+                if (this.sched.size === 0)
+                    return; // nothing left for anyone — this worker is done
+                await this.sched.changed(generation); // park until a case finishes, or we are shut down
+                continue;
+            }
+            try {
+                if (stillEligible(kase))
+                    await this.runCase(slot, kase);
+                else
+                    this.recordSkipped(slot, kase);
+            }
+            catch (err) {
+                this.recordHarnessError(slot, kase, err);
+            }
+            finally {
+                // Both paths: a skipped case still reserved its tags in take().
+                this.sched.release(kase);
+            }
+        }
+    }
+    async renderLoop(signal) {
+        const interval = 1000 / RENDER_HZ;
+        while (!signal.aborted) {
+            this.renderOnce();
+            if (this.stopLevel && this.live.size === 0) {
+                await sleep(200, signal);
+                this.renderOnce();
+                return;
+            }
+            await sleep(interval, signal);
+        }
+    }
+    async run() {
+        this.sched = new Scheduler(this.cases, agentCaps(this.options.parallel));
+        this.writeSummary();
+        const onSignal = () => this.requestStop();
+        process.on("SIGINT", onSignal);
+        process.on("SIGTERM", onSignal);
+        const loops = new AbortController();
+        this.screen.listen(this, () => {
+            if (this.screen.enabled)
+                this.renderOnce();
+        });
+        const rendering = this.screen.enabled ? this.renderLoop(loops.signal) : Promise.resolve();
+        const onResize = () => this.renderOnce();
+        if (this.screen.enabled)
+            process.stdout.on("resize", onResize);
+        try {
+            await Promise.all(this.slots.map((slot) => this.worker(slot)));
+            if (this.screen.enabled) {
+                this.renderOnce();
+                await sleep(500);
+            }
+        }
+        finally {
+            this.stopLevel = Math.max(this.stopLevel, 1);
+            loops.abort();
+            await rendering.catch(() => undefined);
+            if (this.screen.enabled)
+                process.stdout.off("resize", onResize);
+            process.off("SIGINT", onSignal);
+            process.off("SIGTERM", onSignal);
+            for (const slot of this.slots)
+                slot.closeTranscript();
+            this.writeSummary();
+            this.writeTracker();
+        }
+        return this.exitCode();
+    }
+    /** Acquire the lock, run inside the alt screen, print the summary, always clean up. */
+    async main() {
+        this.lock = acquireLock(this.options.runsDir);
+        this.cleanup.add(() => this.lock?.release());
+        this.cleanup.add(() => this.screen.restore());
+        this.cleanup.install((err) => {
+            process.stderr.write(`${err instanceof Error ? (err.stack ?? err.message) : String(err)}\n`);
+        });
+        this.screen.enter();
+        let code;
+        try {
+            code = await this.run();
+        }
+        finally {
+            this.screen.restore();
+        }
+        if (!this.options.json) {
+            process.stdout.write(`${consoleSummary(this.info, this.sessionStats(), this.trackerPath)}\n`);
+        }
+        this.lock.release();
+        return code;
+    }
+    get sessionRecords() {
+        return this.records;
+    }
+    get sessionInfo() {
+        return this.info;
+    }
+}
+//# sourceMappingURL=harness.js.map

package/dist/qa/harness.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"harness.js","sourceRoot":"","sources":["../../src/qa/harness.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AAC7C,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAE3C,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE5D,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC/D,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAClD,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAE1C,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACzE,OAAO,EACL,YAAY,EACZ,QAAQ,EACR,YAAY,EACZ,WAAW,EACX,UAAU,EACV,aAAa,EACb,UAAU,GACX,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEnD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACjD,OAAO,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAExC,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAEjF,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAEhD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAE/D,2DAA2D;AAC3D,MAAM,UAAU,KAAK,CAAC,CAAC,GAAG,IAAI,IAAI,EAAE;IAClC,OAAO,CACL,GAAG,CAAC,CAAC,cAAc,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,EAAE;QAC1E,IAAI,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,EAAE,CAChF,CAAC;AACJ,CAAC;AAED,4EAA4E;AAC5E,SAAS,KAAK,CAAC,CAAC,GAAG,IAAI,IAAI,EAAE;IAC3B,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC;AACjF,CAAC;AAED,MAAM,OAAO,OAAO;IACD,OAAO,CAAU;IACjB,KAAK,CAAS;IACd,QAAQ,CAAS;IACjB,KAAK,CAAsB;IAC3B,MAAM,CAAoB;IAEnC,KAAK,CAAY;IACR,KAAK,CAAS;IACd,IAAI,GAAG,IAAI,GAAG,EAAwB,CAAC;IACvC,OAAO,GAAU,EAAE,CAAC;IACpB,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;IACxB,MAAM,CAAS;IAEf,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC9B,KAAK,CAAS;IACd,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;IAClB,OAAO,CAAS;IAChB,UAAU,CAAS;IAC5B,WAAW,GAAkB,IAAI,CAAC;IAClC,IAAI,GAAgB,IAAI,CAAC;IAEjC,MAAM,GAAG,KAAK,CAAC;IACf,QAAQ,GAAG,KAAK,CAAC;IACjB,SAAS,GAAG,CAAC,CAAC;IAEd,YAAY,OAAgB,EAAE,KAAa,EAAE,QAAgB;QAC3D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAC5D,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3F,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,KAAK,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;QACpE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1D,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QACjF,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC3C,CAAC;IAED,IAAY,IAAI;QACd,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK;YAChC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ;YAC/B,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YACvB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;YAC7B,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC;IACJ,CAAC;IAED,8EAA8E;IAEtE,QAAQ;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,MAAM,CAAC;QACpE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAChG,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7D,OAAO,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACpD,CAAC;IAEO,eAAe;QACrB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;IAC5D,CAAC;IAED,YAAY;QACV,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACpC,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,MAAM;YAC3D,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM;YAChE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM;YAClE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC;YACxD,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YAChD,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC3C,KAAK,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI;SACnD,CAAC;IACJ,CAAC;IAEO,SAAS;QACf,MAAM,MAAM,GAAG,IAAI,GAAG,EAAe,CAAC;QACtC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAgB,CAAC;QACxC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK;gBAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACrF,CAAC;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YAChC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,IAAI,EAAE,CAAC;gBACT,OAAO;oBACL,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,MAAM,EAAE,SAAS;oBACjB,OAAO,EAAE,GAAG;oBACZ,QAAQ,EAAE,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;oBAC/C,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;oBACzB,GAAG,UAAU,CAAC,IAAI,CAAC;iBACpB,CAAC;YACJ,CAAC;YACD,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAClD,IAAI,MAAc,CAAC;gBACnB,IAAI,OAAe,CAAC;gBACpB,IAAI,GAAG,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;oBAC3B,MAAM,GAAG,MAAM,CAAC;oBAChB,OAAO,GAAG,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;gBACnD,CAAC;qBAAM,CAAC;oBACN,MAAM,GAAG,QAAQ,CAAC;oBAClB,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACzC,OAAO;wBACL,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;gBACvF,CAAC;gBACD,OAAO;oBACL,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,MAAM;oBACN,OAAO;oBACP,QAAQ,EAAE,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC;oBACpC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;oBACxB,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC;iBACzB,CAAC;YACJ,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,EAAE,CAAC;gBACjF,OAAO;oBACL,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,MAAM,EAAE,OAAO;oBACf,OAAO,EAAE,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAC/C,GAAG,aAAa;iBACjB,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChF,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,WAAW;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QACxE,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAClC,OAAO;YACL,IAAI,EAAE,OAAO;YACb,MAAM,EAAE,GAAG;YACX,OAAO,EAAE,GAAG;YACZ,QAAQ,EAAE,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC;YACtC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;YAC1B,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC;SAC3B,CAAC;IACJ,CAAC;IAED,aAAa,GAAG,CAAC,GAAQ,EAAU,EAAE;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QACvF,IAAI,GAAG,CAAC,MAAM,KAAK,OAAO;YAAE,OAAO,YAAY,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;QACrE,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS;YAAE,OAAO,GAAG,CAAC;QACzC,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,OAAO,KAAK,GAAG;YAAE,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC;QAClD,OAAO,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC;IAChD,CAAC,CAAC;IAEM,UAAU;QAChB,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC3C,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,UAAU,CACvB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CACvE,CAAC;QACF,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;QACxD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM;YAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,IAAI,CAAC,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9D,OAAO,IAAI,GAAG,IAAI,IAAI,IAAI,KAAK,KAAK,OAAO,KAAK,GAAG,GAAG,KAAK,EAAE,CAAC;IAChE,CAAC;IAEO,QAAQ,CAAC,IAAU,EAAE,GAAW;QACtC,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,KAAK;YAChB,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,IAAI;YAC7B,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE;YAC7B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,cAAc,EAAE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC;YACxC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACK,YAAY;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC;QAC7D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;YAAE,OAAO,OAAO,CAAC;QAC9D,OAAO,IAAI,CAAC,KAAK;aACd,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC;aACpD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IAED,SAAS;QACP,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACvD,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;YACtB,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;YACtB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ;YAC5B,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ;YAC/B,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACvB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAChD,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE;YAC3B,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE;YAC3D,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE;YAC1B,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE;SAC9B,CAAC;IACJ,CAAC;IAED,yFAAyF;IACjF,SAAS;QACf,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,4BAA4B,CAAC;QACrD,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,2CAA2C,CAAC;QACtE,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC;YAAE,OAAO,UAAU,CAAC;QAC1C,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,mBAAmB,CAAC;IAC3D,CAAC;IAEO,UAAU;QAChB,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACxC,IAAI,IAAI,GAAG,CAAC;YAAE,OAAO;QACrB,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC5B,sFAAsF;QACtF,sCAAsC;QACtC,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClE,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;YACxB,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACnC,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,4EAA4E;IAE5E,WAAW;QACT,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAED,YAAY;QACV,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,6DAA6D;QAClF,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,6DAA6D;QAChF,IAAI,CAAC,QAAQ,CAAC,qDAAqD,CAAC,CAAC;IACvE,CAAC;IAED,WAAW;QACT,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,2DAA2D;QAChF,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,gDAAgD;QACnE,MAAM,GAAG,GAAmB,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QACvE,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAAE,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACrE,CAAC;IAEO,QAAQ,CAAC,GAAW;QAC1B,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI;YAAE,OAAO;QACrD,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,6EAA6E;IAErE,YAAY;QAClB,gBAAgB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAC9D,eAAe,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,YAAY,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;IACpF,CAAC;IAEO,YAAY;QAClB,IAAI,CAAC;YACH,MAAM,EAAE,IAAI,EAAE,GAAG,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACxD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,QAAQ;QACN,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,OAAO,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,CAAC;IAED,6EAA6E;IAErE,KAAK,CAAC,OAAO,CAAC,IAAU,EAAE,IAAU;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI,SAAS,CAAC,CAAC;QAE5D,IAAI,QAAQ,GAAkB,IAAI,CAAC;QACnC,IAAI,QAA6B,CAAC;QAClC,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7C,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC;gBAC5B,IAAI;gBACJ,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;gBACtB,MAAM;gBACN,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS;gBACjC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;oBACb,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC;gBAC1B,CAAC;gBACD,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;oBACjB,KAAK,MAAM,EAAE,IAAI,WAAW,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;wBAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;gBAC9E,CAAC;gBACD,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;gBACnC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;oBACjB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACnC,CAAC;aACF,CAAC,CAAC;YACH,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;YAC3B,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC7B,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACjC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;YACzB,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,CAAC;QAED,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC;QACnE,IAAI,CAAC,MAAM,GAAG,MAAwB,CAAC;QACvC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,QAAQ;YACR,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI;YACtE,SAAS;YACT,aAAa,EAAE,KAAK;YACpB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC;YAC9C,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,QAAQ,CACX,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,IAAI;YACrD,QAAQ,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,KAAK,WAAW,CAAC,SAAS,CAAC,EAAE,CAC7E,CAAC;IACJ,CAAC;IAEO,aAAa,CAAC,IAAU,EAAE,IAAU;QAC1C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI,GAAG,uBAAuB,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,SAAS;YACjB,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI;YACtE,SAAS,EAAE,CAAC;YACZ,aAAa,EAAE,IAAI;YACnB,KAAK,EAAE,IAAI;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,SAAS,EAAE,EAAE;YACb,MAAM,EAAE,EAAE;YACV,KAAK,EAAE,CAAC;SACT,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI,WAAW,CAAC,CAAC;IAChE,CAAC;IAEO,kBAAkB,CAAC,IAAU,EAAE,IAAU,EAAE,GAAY;QAC7D,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACpF,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,cAAc,IAAI,CAAC,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,OAAO;YACf,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI;YACtE,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;YACjD,aAAa,EAAE,KAAK;YACpB,KAAK,EAAE,IAAI;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE;YACtE,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI,YAAY,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5E,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,IAAU;QAC7B,SAAS,CAAC;YACR,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,QAAQ;gBAAE,OAAO;YAC5C,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,QAAQ;gBAAE,OAAO;YAE5C,0FAA0F;YAC1F,+EAA+E;YAC/E,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAC/B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC;oBAAE,OAAO,CAAC,gDAAgD;gBACnF,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,kDAAkD;gBACxF,SAAS;YACX,CAAC;YAED,IAAI,CAAC;gBACH,IAAI,aAAa,CAAC,IAAI,CAAC;oBAAE,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;;oBACnD,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACtC,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YAC3C,CAAC;oBAAS,CAAC;gBACT,gEAAgE;gBAChE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,MAAmB;QAC1C,MAAM,QAAQ,GAAG,IAAI,GAAG,SAAS,CAAC;QAClC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACvB,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC3C,MAAM,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBACzB,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,OAAO;YACT,CAAC;YACD,MAAM,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAG;QACP,IAAI,CAAC,KAAK,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,MAAM,QAAQ,GAAG,GAAS,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAChD,OAAO,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC/B,OAAO,CAAC,EAAE,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAEhC,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE;YAC5B,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO;gBAAE,IAAI,CAAC,UAAU,EAAE,CAAC;QAC7C,CAAC,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC1F,MAAM,QAAQ,GAAG,GAAS,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;QAC/C,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAE/D,IAAI,CAAC;YACH,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/D,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACxB,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YAC7C,KAAK,CAAC,KAAK,EAAE,CAAC;YACd,MAAM,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACvC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO;gBAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAChE,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;gBAAE,IAAI,CAAC,eAAe,EAAE,CAAC;YACtD,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;IACzB,CAAC;IAED,uFAAuF;IACvF,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QAC9C,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YAC3B,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/F,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,IAAY,CAAC;QACjB,IAAI,CAAC;YACH,IAAI,GAAG,MAAM,IAAI,CAAC,GAAG,EAAE,CAAC;QAC1B,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACvB,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,YAAY,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAChG,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;CACF"}

package/dist/qa/keys.d.ts

@@ -0,0 +1,12 @@
+/** Turn raw stdin bytes into named keys, including CSI/SS3 arrows and paging. */
+export declare class KeyDecoder {
+    private buf;
+    get pending(): boolean;
+    push(data: string): string[];
+    /**
+     * Called on the 250 ms read timeout: a buffer holding exactly ESC is a real Escape keypress
+     * rather than the start of a sequence that has not arrived yet.
+     */
+    flush(): string[];
+    private match;
+}

package/dist/qa/keys.js

@@ -0,0 +1,96 @@
+const SS3 = {
+    A: "up",
+    B: "down",
+    C: "right",
+    D: "left",
+    H: "home",
+    F: "end",
+};
+const CSI_SEQ = {
+    "[A": "up",
+    "[B": "down",
+    "[C": "right",
+    "[D": "left",
+    "[H": "home",
+    "[F": "end",
+    "[5~": "pgup",
+    "[6~": "pgdn",
+    "[1~": "home",
+    "[4~": "end",
+    "[7~": "home",
+    "[8~": "end",
+};
+const TILDE_CODES = {
+    "5": "pgup",
+    "6": "pgdn",
+    "1": "home",
+    "4": "end",
+    "7": "home",
+    "8": "end",
+};
+/** Turn raw stdin bytes into named keys, including CSI/SS3 arrows and paging. */
+export class KeyDecoder {
+    buf = "";
+    get pending() {
+        return this.buf.length > 0;
+    }
+    push(data) {
+        this.buf += data;
+        const keys = [];
+        while (this.buf.length > 0) {
+            const [key, n] = this.match(this.buf);
+            if (n === 0)
+                break;
+            if (key)
+                keys.push(key);
+            this.buf = this.buf.slice(n);
+        }
+        return keys;
+    }
+    /**
+     * Called on the 250 ms read timeout: a buffer holding exactly ESC is a real Escape keypress
+     * rather than the start of a sequence that has not arrived yet.
+     */
+    flush() {
+        if (this.buf === "\x1b") {
+            this.buf = "";
+            return ["esc"];
+        }
+        return [];
+    }
+    match(s) {
+        if (s[0] !== "\x1b") {
+            // Python yields a whole code point here; JS indexing would split an astral pair
+            // (a pasted emoji) into two lone surrogates.
+            const ch = String.fromCodePoint(s.codePointAt(0));
+            return [ch, ch.length];
+        }
+        if (s.length === 1)
+            return ["", 0];
+        if (s[1] === "O") {
+            if (s.length < 3)
+                return ["", 0];
+            return [SS3[s[2]] ?? "", 3];
+        }
+        if (s[1] !== "[")
+            return ["esc", 1];
+        let i = 2;
+        while (i < s.length && (/[0-9]/.test(s[i]) || s[i] === ";"))
+            i += 1;
+        if (i >= s.length)
+            return ["", 0];
+        const seq = s.slice(1, i + 1);
+        const mapped = CSI_SEQ[seq];
+        if (mapped)
+            return [mapped, i + 1];
+        const final = s[i];
+        if (final in SS3)
+            return [SS3[final], i + 1];
+        if (final === "~") {
+            const code = seq.slice(1).replace(/~+$/, "").split(";")[0] ?? "";
+            return [TILDE_CODES[code] ?? "", i + 1];
+        }
+        return ["", i + 1];
+    }
+}
+//# sourceMappingURL=keys.js.map