dsh-ssh-tui 0.5.9 → 0.6.0

package/lib/terminal-input.js

@@ -0,0 +1,470 @@
+/**
+ * Terminal input hygiene for the display relay.
+ *
+ * The relay measures the SSH round-trip with a Device Status Report (`CSI 6n`)
+ * and the terminal answers with a cursor position report (`CSI row;col R`).
+ * That answer arrives on stdin, where it is indistinguishable from typing: if
+ * it lands after the probe's window closed — the terminal was still busy with
+ * a repaint, the link queued it behind a burst, or an earlier launcher asked
+ * and died before reading it — it used to be forwarded to the Host and painted
+ * into the prompt as `[17;1R`. An ESC whose tail arrived in a later read
+ * cancelled whatever dialog was open, and while two launchers fought over one
+ * session the TTY spent half its time in cooked mode, so the replies in flight
+ * were *echoed* as `^[[17;1R` lines on top of the TUI.
+ *
+ * The same in-flight replies corrupt the measurement itself: the probe that
+ * reads a previous request's answer reports ~2 ms, and the answer to its own
+ * request is still on the wire (it becomes the next garbage the prompt shows).
+ * A DSR request can also be queued behind a full-screen repaint, which is how
+ * a 50 ms SSH link reported 1900 ms.
+ *
+ * Two things keep both under control:
+ *   - `TerminalInputFilter` removes replies from the byte stream wherever they
+ *     appear, including split across reads, and holds a half-arrived sequence
+ *     briefly so it cannot leak as `17;1R` digits either;
+ *   - `TerminalInputPump` measures RTT by asking several times, discarding
+ *     answers that cannot be a real round-trip, and reporting the middle one —
+ *     an estimate of the link rather than of the current queue.
+ */
+import { StringDecoder } from 'node:string_decoder';
+/** True when this process is talking to a terminal through SSH. */
+export function detectSshSession(env = process.env) {
+    return Boolean(env.SSH_CONNECTION || env.SSH_CLIENT || env.SSH_TTY);
+}
+/** Cursor position report: `CSI row ; col R` (`?` for DECXCPR). */
+const CURSOR_REPLY = /\x1b\[\??\d+;\d+R/gu;
+/** Longest run that can still grow into one: `\x1b[?12345;12345`. */
+const CURSOR_PREFIX_MAX = 16;
+/** A partial reply: `\x1b`, `\x1b[`, `\x1b[12;3`, but not `\x1b[1;2;3`. */
+const CURSOR_PREFIX = /^\x1b(?:\[(?:\??(?:\d*(?:;\d*)?)?)?)?$/u;
+/** What a probe writes to ask the terminal where its cursor is. */
+export const CURSOR_POSITION_REQUEST = '\x1b[6n';
+/**
+ * How long a half-arrived reply is held before it is handed over as typing.
+ * A real sequence arrives within one read or the next; anything slower is
+ * either a very unlucky split or the start of a user's own escape key.
+ */
+export const INPUT_HOLD_MS = 30;
+/** A single probe answer that misses this window counts as "no reply". */
+export const RTT_SAMPLE_TIMEOUT_MS = 350;
+/** Wider window for the rest of the measurement once one has been missed. */
+export const RTT_SLOW_SAMPLE_TIMEOUT_MS = 800;
+/** Answers to collect before one is reported. */
+export const RTT_SAMPLE_COUNT = 3;
+/** Two answers this close already describe the link; the third is not needed. */
+export const RTT_AGREEMENT_MS = 6;
+/** Rejected or lost answers do not consume the sampling budget. */
+const RTT_EXTRA_ATTEMPTS = 3;
+/** Wall-clock ceiling for one measurement, however chatty the terminal is. */
+export const RTT_MEASURE_BUDGET_MS = 2_500;
+/** Quiet time before re-asking when nothing was measured yet. */
+const RTT_QUIET_MIN_MS = 150;
+/** On top of the last good round-trip: how far behind it an answer can be. */
+const RTT_QUIET_MARGIN_MS = 25;
+/**
+ * An SSH answer that came back this much faster than the slowest sample cannot
+ * have made the round trip — it was already on the wire when we asked. Relative
+ * on purpose: `ssh localhost` honestly answers in about 2 ms.
+ */
+export const RTT_OUTLIER_RATIO = 0.25;
+/** Remove every complete cursor reply from `text`. */
+export function stripCursorReplies(text) {
+    let replies = 0;
+    const cleaned = text.replace(CURSOR_REPLY, () => {
+        replies += 1;
+        return '';
+    });
+    return { text: cleaned, replies };
+}
+/** The trailing run of `text` that a reply could still grow out of. */
+function cursorReplyTail(text) {
+    const start = text.lastIndexOf('\x1b');
+    if (start === -1)
+        return '';
+    const tail = text.slice(start);
+    if (tail.length > CURSOR_PREFIX_MAX || !CURSOR_PREFIX.test(tail))
+        return '';
+    return tail;
+}
+/**
+ * Drop cursor replies from a byte stream that is otherwise user input.
+ *
+ * Feed every read to `push()`; the bytes it returns are what the user actually
+ * typed. A read that ends in the middle of a possible reply is held back (see
+ * `flush()`) so `ESC [ 1` + `7;1R` cannot become visible digits either.
+ */
+export class TerminalInputFilter {
+    held = '';
+    push(text) {
+        const { text: cleaned, replies } = stripCursorReplies(this.held + text);
+        this.held = '';
+        const tail = cursorReplyTail(cleaned);
+        if (tail === '')
+            return { forward: cleaned, replies };
+        this.held = tail;
+        return { forward: cleaned.slice(0, cleaned.length - tail.length), replies };
+    }
+    /** Release a held partial (its window passed, so it was not a reply). */
+    flush() {
+        const held = this.held;
+        this.held = '';
+        return held;
+    }
+    /** Forget a held partial — used when the caller knows it must be stale. */
+    reset() {
+        this.held = '';
+    }
+    get pending() {
+        return this.held !== '';
+    }
+}
+/**
+ * The filter with the hold timer attached, for a caller that turns bytes into
+ * keystrokes (the TUI and the session picker) instead of forwarding them.
+ */
+export class TerminalInputGuard {
+    emit;
+    holdMs;
+    filter = new TerminalInputFilter();
+    timer;
+    constructor(emit, holdMs = INPUT_HOLD_MS) {
+        this.emit = emit;
+        this.holdMs = holdMs;
+    }
+    /** Feed one decoded read; anything that is not a reply reaches `emit`. */
+    push(text) {
+        const { forward } = this.filter.push(text);
+        if (this.filter.pending) {
+            if (this.timer !== undefined)
+                clearTimeout(this.timer);
+            this.timer = setTimeout(() => {
+                this.timer = undefined;
+                this.release();
+            }, this.holdMs);
+            this.timer.unref?.();
+        }
+        if (forward !== '')
+            this.emit(forward);
+    }
+    /** Hand a half-arrived sequence over (its window passed; it is typing). */
+    release() {
+        if (this.timer !== undefined) {
+            clearTimeout(this.timer);
+            this.timer = undefined;
+        }
+        const held = this.filter.flush();
+        if (held !== '')
+            this.emit(held);
+    }
+    /** Drop the timer and any held bytes (display detached, picker settled). */
+    stop() {
+        if (this.timer !== undefined) {
+            clearTimeout(this.timer);
+            this.timer = undefined;
+        }
+        this.filter.reset();
+    }
+}
+/**
+ * stdin → replies (for the probe) + real input (for the caller).
+ *
+ * Long-lived on purpose: the relay keeps it running for the whole attachment,
+ * so a reply that arrives seconds late is dropped instead of reaching the Host.
+ */
+export class TerminalInputPump {
+    options;
+    filter = new TerminalInputFilter();
+    decoder = new StringDecoder('utf8');
+    waiters = [];
+    /** When the last answer (accepted or not) arrived; drives the quiet wait. */
+    lastAnswerAt = 0;
+    /** When the last request went out; an answer may follow it for a window. */
+    lastRequestAt = 0;
+    /** Current answer window; widened once when the first one is missed. */
+    windowMs = RTT_SAMPLE_TIMEOUT_MS;
+    /** Answers seen, used to tell "slow terminal" from "terminal never answers". */
+    answersSeen = 0;
+    /** Slowest sample so far; the quiet wait has to clear the worst of them. */
+    slowestSampleMs;
+    holdTimer;
+    listening = false;
+    ssh;
+    constructor(options) {
+        this.options = options;
+        this.ssh = options.ssh ?? detectSshSession();
+    }
+    start() {
+        if (this.listening)
+            return;
+        this.listening = true;
+        this.options.stdin.on('data', this.onData);
+    }
+    stop() {
+        const wasListening = this.listening;
+        this.listening = false;
+        if (wasListening)
+            this.options.stdin.removeListener('data', this.onData);
+        if (this.holdTimer !== undefined) {
+            clearTimeout(this.holdTimer);
+            this.holdTimer = undefined;
+        }
+        for (const waiter of this.waiters.splice(0)) {
+            clearTimeout(waiter.timer);
+            waiter.settle(undefined);
+        }
+        const held = this.filter.flush();
+        if (held !== '')
+            this.options.onInput(held);
+        const tail = this.decoder.end();
+        if (tail !== '')
+            this.options.onInput(tail);
+    }
+    /**
+     * Ask the terminal for its cursor a few times and report the round-trip that
+     * best describes the link. `undefined` means the terminal never answered in
+     * time (a dumb pipe), and the caller must not treat that as "0 ms".
+     */
+    async measure() {
+        const timeoutMs = this.options.sampleTimeoutMs ?? RTT_SAMPLE_TIMEOUT_MS;
+        this.windowMs = timeoutMs;
+        const wanted = Math.max(1, this.options.samples ?? RTT_SAMPLE_COUNT);
+        const samples = [];
+        const note = this.options.debug;
+        let misses = 0;
+        let attempts = 0;
+        // A rejected or lost answer must not eat the budget: on a reconnect the
+        // terminal can still be finishing a dead launcher's probe.
+        const maxAttempts = wanted + RTT_EXTRA_ATTEMPTS;
+        const budgetMs = this.options.budgetMs ?? RTT_MEASURE_BUDGET_MS;
+        const startedAt = Date.now();
+        const answersAtStart = this.answersSeen;
+        this.lastAnswerAt = startedAt;
+        while (samples.length < wanted && attempts < maxAttempts
+            && Date.now() - startedAt < budgetMs) {
+            attempts += 1;
+            // Never ask while an earlier request may still be in flight: its answer
+            // would be read as this request's, and because it left earlier it is
+            // *faster* — the "2 ms on a 50 ms link" reading. Wait for the whole
+            // answer window to go by before asking again.
+            if (attempts > 1)
+                await this.quiet(startedAt + budgetMs);
+            this.drain();
+            const rtt = await this.ask(this.windowMs);
+            if (rtt === undefined) {
+                misses += 1;
+                note?.(`rtt probe ${attempts}: no answer`);
+                // A miss may just mean the link is slower than the first window, so
+                // widen it — but only for a terminal that has answered at all: a dumb
+                // pipe must not cost the widened window twice.
+                if (this.answersSeen > answersAtStart) {
+                    this.windowMs = Math.min(RTT_SLOW_SAMPLE_TIMEOUT_MS, Math.max(this.windowMs, timeoutMs * 3));
+                }
+                // Two silent windows in a row and nothing collected: this terminal
+                // does not answer DSR at all, and a third only delays the attach.
+                if (misses >= 2 && samples.length === 0)
+                    break;
+                continue;
+            }
+            samples.push(rtt);
+            note?.(`rtt probe ${attempts}: ${rtt}ms`);
+            if (samples.length >= 2
+                && Math.max(...samples) - Math.min(...samples) <= RTT_AGREEMENT_MS)
+                break;
+        }
+        // Whatever else was queued belongs to a request we have already given up
+        // on; it must not reach the Host, and it must not extend this measurement.
+        this.drain();
+        const kept = this.dropFastOutliers(samples);
+        // Median of three, not the minimum: one answer that was already in flight
+        // when we asked is *fast*, and taking the smallest sample let it decide the
+        // footer's chip. Two samples only get here when they already agree (the
+        // early stop above), and the larger one is the conservative pick.
+        const measured = kept.length === 0
+            ? undefined
+            : kept.length >= 3
+                ? [...kept].sort((a, b) => a - b)[Math.floor(kept.length / 2)]
+                : Math.max(...kept);
+        note?.(measured === undefined
+            ? 'rtt probe: unknown'
+            : `rtt probe: ${measured}ms (of ${samples.map(value => `${value}ms`).join(', ')})`);
+        return measured;
+    }
+    /**
+     * Drop an answer that came back far too fast to have made the round trip —
+     * an answer to somebody else's request, still on the wire when we asked.
+     * Relative, not absolute (`ssh localhost` honestly answers in 2 ms), and
+     * measured against the *median*: comparing with the slowest sample would
+     * throw away three good answers because one request sat behind a repaint.
+     */
+    dropFastOutliers(samples) {
+        if (!this.ssh || samples.length < 2)
+            return samples;
+        const sorted = [...samples].sort((a, b) => a - b);
+        const middle = Math.floor(sorted.length / 2);
+        const median = sorted.length % 2 === 1
+            ? (sorted[middle] ?? 0)
+            : ((sorted[middle - 1] ?? 0) + (sorted[middle] ?? 0)) / 2;
+        return samples.filter(sample => sample >= median * RTT_OUTLIER_RATIO);
+    }
+    /**
+     * How long the line must be quiet before the next request may go out.
+     *
+     * The only safe answer is the full sample window: a request we sent can be
+     * answered at any point inside it, so anything shorter can attribute that
+     * answer to the request that follows. Deriving it from the samples instead
+     * looks cheaper and is exactly what goes wrong — a leftover answer reports
+     * 1 ms, the window shrinks to the minimum, and the honest answer to the
+     * abandoned request lands in the *next* window (250 ms link reported as 1 ms
+     * and 0 ms, two "agreeing" samples, early stop, chip frozen on a wrong value).
+     */
+    quietMs() {
+        if (this.slowestSampleMs === undefined)
+            return Math.max(RTT_QUIET_MIN_MS, this.windowMs);
+        return Math.max(RTT_QUIET_MIN_MS, this.windowMs, this.slowestSampleMs + RTT_QUIET_MARGIN_MS);
+    }
+    /**
+     * Wait until the line has been quiet for a full window, measured from the
+     * later of the last answer and the last request. An answer to a request we
+     * already gave up on lands in here and is thrown away, so it cannot be
+     * attributed to the request that follows it.
+     */
+    async quiet(deadline) {
+        const quietMs = this.quietMs();
+        for (;;) {
+            const last = Math.max(this.lastAnswerAt, this.lastRequestAt);
+            const idle = Date.now() - last;
+            if (idle >= quietMs)
+                return;
+            if (Date.now() >= deadline)
+                return;
+            await new Promise(resolve => setTimeout(resolve, Math.min(20, quietMs - idle)));
+        }
+    }
+    /**
+     * Consume what the kernel already holds, so an answer that was on its way
+     * before this request cannot be read as its answer.
+     *
+     * `read()` emits `data` for the chunk it returns whenever a listener is
+     * attached, and the listener path would then deliver the same bytes twice
+     * (a typed `hi` arrived at the Host as `hihi`). Detach for the duration of
+     * the loop: it is synchronous, so nothing can be lost in between.
+     */
+    drain() {
+        const read = this.options.stdin.read;
+        const listening = this.listening;
+        if (listening && typeof read === 'function')
+            this.options.stdin.removeListener('data', this.onData);
+        try {
+            if (typeof read === 'function') {
+                for (;;) {
+                    let chunk;
+                    try {
+                        chunk = read.call(this.options.stdin);
+                    }
+                    catch {
+                        break;
+                    }
+                    if (chunk === null || chunk === undefined)
+                        break;
+                    if (chunk.length === 0)
+                        break;
+                    this.feed(chunk);
+                }
+            }
+        }
+        finally {
+            if (listening)
+                this.options.stdin.on('data', this.onData);
+        }
+        if (this.holdTimer !== undefined) {
+            clearTimeout(this.holdTimer);
+            this.holdTimer = undefined;
+        }
+        // A half-arrived sequence sitting here now predates the request we are
+        // about to send, so it cannot be its answer.
+        this.filter.reset();
+    }
+    ask(timeoutMs) {
+        return new Promise(resolve => {
+            let settled = false;
+            const settle = (value) => {
+                if (settled)
+                    return;
+                settled = true;
+                resolve(value);
+            };
+            const waiter = {
+                started: Date.now(),
+                settle,
+                timer: setTimeout(() => {
+                    const index = this.waiters.indexOf(waiter);
+                    if (index !== -1)
+                        this.waiters.splice(index, 1);
+                    settle(undefined);
+                }, timeoutMs),
+            };
+            waiter.timer.unref?.();
+            this.waiters.push(waiter);
+            this.lastRequestAt = Date.now();
+            try {
+                this.options.stdout.write(CURSOR_POSITION_REQUEST);
+            }
+            catch {
+                const index = this.waiters.indexOf(waiter);
+                if (index !== -1)
+                    this.waiters.splice(index, 1);
+                clearTimeout(waiter.timer);
+                settle(undefined);
+            }
+        });
+    }
+    onData = (chunk) => {
+        this.feed(chunk);
+    };
+    feed(chunk) {
+        const text = typeof chunk === 'string' ? chunk : this.decoder.write(chunk);
+        if (text === '')
+            return;
+        const { forward, replies } = this.filter.push(text);
+        for (let index = 0; index < replies; index += 1)
+            this.answer();
+        if (forward !== '')
+            this.options.onInput(forward);
+        this.scheduleHold();
+    }
+    /**
+     * One reply: hand it to the oldest outstanding request. An answer that
+     * belongs to a request we already gave up on is simply dropped here — and
+     * its arrival time still restarts the quiet window, which is what keeps it
+     * from being attributed to the next request.
+     */
+    answer() {
+        this.lastAnswerAt = Date.now();
+        this.answersSeen += 1;
+        const waiter = this.waiters.shift();
+        if (waiter === undefined)
+            return;
+        clearTimeout(waiter.timer);
+        const elapsed = Math.max(0, Date.now() - waiter.started);
+        if (this.slowestSampleMs === undefined || elapsed > this.slowestSampleMs) {
+            this.slowestSampleMs = elapsed;
+        }
+        waiter.settle(elapsed);
+    }
+    scheduleHold() {
+        if (this.holdTimer !== undefined) {
+            clearTimeout(this.holdTimer);
+            this.holdTimer = undefined;
+        }
+        if (!this.filter.pending)
+            return;
+        this.holdTimer = setTimeout(() => {
+            this.holdTimer = undefined;
+            const held = this.filter.flush();
+            if (held !== '')
+                this.options.onInput(held);
+        }, this.options.holdMs ?? INPUT_HOLD_MS);
+        this.holdTimer.unref?.();
+    }
+}
+//# sourceMappingURL=terminal-input.js.map

package/lib/terminal-input.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"terminal-input.js","sourceRoot":"","sources":["../src/terminal-input.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAA;AAEnD,mEAAmE;AACnE,MAAM,UAAU,gBAAgB,CAAC,MAAyB,OAAO,CAAC,GAAG;IACnE,OAAO,OAAO,CAAC,GAAG,CAAC,cAAc,IAAI,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,OAAO,CAAC,CAAA;AACrE,CAAC;AAED,mEAAmE;AACnE,MAAM,YAAY,GAAG,qBAAqB,CAAA;AAE1C,qEAAqE;AACrE,MAAM,iBAAiB,GAAG,EAAE,CAAA;AAE5B,2EAA2E;AAC3E,MAAM,aAAa,GAAG,yCAAyC,CAAA;AAE/D,mEAAmE;AACnE,MAAM,CAAC,MAAM,uBAAuB,GAAG,SAAS,CAAA;AAEhD;;;;GAIG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,EAAE,CAAA;AAE/B,0EAA0E;AAC1E,MAAM,CAAC,MAAM,qBAAqB,GAAG,GAAG,CAAA;AACxC,6EAA6E;AAC7E,MAAM,CAAC,MAAM,0BAA0B,GAAG,GAAG,CAAA;AAC7C,iDAAiD;AACjD,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAA;AACjC,iFAAiF;AACjF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAA;AACjC,mEAAmE;AACnE,MAAM,kBAAkB,GAAG,CAAC,CAAA;AAC5B,8EAA8E;AAC9E,MAAM,CAAC,MAAM,qBAAqB,GAAG,KAAK,CAAA;AAC1C,iEAAiE;AACjE,MAAM,gBAAgB,GAAG,GAAG,CAAA;AAC5B,8EAA8E;AAC9E,MAAM,mBAAmB,GAAG,EAAE,CAAA;AAC9B;;;;GAIG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,CAAA;AAErC,sDAAsD;AACtD,MAAM,UAAU,kBAAkB,CAAC,IAAY;IAC7C,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,GAAG,EAAE;QAC9C,OAAO,IAAI,CAAC,CAAA;QACZ,OAAO,EAAE,CAAA;IACX,CAAC,CAAC,CAAA;IACF,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAA;AACnC,CAAC;AAED,uEAAuE;AACvE,SAAS,eAAe,CAAC,IAAY;IACnC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;IACtC,IAAI,KAAK,KAAK,CAAC,CAAC;QAAE,OAAO,EAAE,CAAA;IAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;IAC9B,IAAI,IAAI,CAAC,MAAM,GAAG,iBAAiB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,CAAA;IAC3E,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;;;;GAMG;AACH,MAAM,OAAO,mBAAmB;IACtB,IAAI,GAAG,EAAE,CAAA;IAEjB,IAAI,CAAC,IAAY;QACf,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,kBAAkB,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAA;QACvE,IAAI,CAAC,IAAI,GAAG,EAAE,CAAA;QACd,MAAM,IAAI,GAAG,eAAe,CAAC,OAAO,CAAC,CAAA;QACrC,IAAI,IAAI,KAAK,EAAE;YAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAA;QACrD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAA;IAC7E,CAAC;IAED,yEAAyE;IACzE,KAAK;QACH,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACtB,IAAI,CAAC,IAAI,GAAG,EAAE,CAAA;QACd,OAAO,IAAI,CAAA;IACb,CAAC;IAED,2EAA2E;IAC3E,KAAK;QACH,IAAI,CAAC,IAAI,GAAG,EAAE,CAAA;IAChB,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,IAAI,KAAK,EAAE,CAAA;IACzB,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,kBAAkB;IAKV;IACA;IALF,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAA;IAC3C,KAAK,CAA4B;IAEzC,YACmB,IAA4B,EAC5B,SAAiB,aAAa;QAD9B,SAAI,GAAJ,IAAI,CAAwB;QAC5B,WAAM,GAAN,MAAM,CAAwB;IAC9C,CAAC;IAEJ,0EAA0E;IAC1E,IAAI,CAAC,IAAY;QACf,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1C,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;gBAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACtD,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC3B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAA;gBACtB,IAAI,CAAC,OAAO,EAAE,CAAA;YAChB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;YACf,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAA;QACtB,CAAC;QACD,IAAI,OAAO,KAAK,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACxC,CAAC;IAED,2EAA2E;IAC3E,OAAO;QACL,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACxB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAA;QACxB,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAA;QAChC,IAAI,IAAI,KAAK,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAClC,CAAC;IAED,4EAA4E;IAC5E,IAAI;QACF,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACxB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAA;QACxB,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAA;IACrB,CAAC;CACF;AAuBD;;;;;GAKG;AACH,MAAM,OAAO,iBAAiB;IAkBC;IAjBZ,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAA;IAClC,OAAO,GAAG,IAAI,aAAa,CAAC,MAAM,CAAC,CAAA;IACnC,OAAO,GAAkB,EAAE,CAAA;IAC5C,6EAA6E;IACrE,YAAY,GAAG,CAAC,CAAA;IACxB,4EAA4E;IACpE,aAAa,GAAG,CAAC,CAAA;IACzB,wEAAwE;IAChE,QAAQ,GAAG,qBAAqB,CAAA;IACxC,gFAAgF;IACxE,WAAW,GAAG,CAAC,CAAA;IACvB,4EAA4E;IACpE,eAAe,CAAoB;IACnC,SAAS,CAA4B;IACrC,SAAS,GAAG,KAAK,CAAA;IAChB,GAAG,CAAS;IAErB,YAA6B,OAAiC;QAAjC,YAAO,GAAP,OAAO,CAA0B;QAC5D,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,gBAAgB,EAAE,CAAA;IAC9C,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,SAAS;YAAE,OAAM;QAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;QACrB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;IAC5C,CAAC;IAED,IAAI;QACF,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAA;QACnC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAA;QACtB,IAAI,YAAY;YAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QACxE,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACjC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC5B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC5B,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5C,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAC1B,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;QAC1B,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAA;QAChC,IAAI,IAAI,KAAK,EAAE;YAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAA;QAC/B,IAAI,IAAI,KAAK,EAAE;YAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IAC7C,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,OAAO;QACX,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,IAAI,qBAAqB,CAAA;QACvE,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAA;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,gBAAgB,CAAC,CAAA;QACpE,MAAM,OAAO,GAAa,EAAE,CAAA;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAA;QAC/B,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,IAAI,QAAQ,GAAG,CAAC,CAAA;QAChB,wEAAwE;QACxE,2DAA2D;QAC3D,MAAM,WAAW,GAAG,MAAM,GAAG,kBAAkB,CAAA;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,qBAAqB,CAAA;QAC/D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAC5B,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAA;QACvC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAA;QAC7B,OAAO,OAAO,CAAC,MAAM,GAAG,MAAM,IAAI,QAAQ,GAAG,WAAW;eACnD,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,QAAQ,EAAE,CAAC;YACvC,QAAQ,IAAI,CAAC,CAAA;YACb,wEAAwE;YACxE,qEAAqE;YACrE,oEAAoE;YACpE,8CAA8C;YAC9C,IAAI,QAAQ,GAAG,CAAC;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAA;YACxD,IAAI,CAAC,KAAK,EAAE,CAAA;YACZ,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YACzC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,MAAM,IAAI,CAAC,CAAA;gBACX,IAAI,EAAE,CAAC,aAAa,QAAQ,aAAa,CAAC,CAAA;gBAC1C,oEAAoE;gBACpE,sEAAsE;gBACtE,+CAA+C;gBAC/C,IAAI,IAAI,CAAC,WAAW,GAAG,cAAc,EAAE,CAAC;oBACtC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,0BAA0B,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC9F,CAAC;gBACD,mEAAmE;gBACnE,kEAAkE;gBAClE,IAAI,MAAM,IAAI,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAK;gBAC9C,SAAQ;YACV,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACjB,IAAI,EAAE,CAAC,aAAa,QAAQ,KAAK,GAAG,IAAI,CAAC,CAAA;YACzC,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC;mBAClB,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,gBAAgB;gBAAE,MAAK;QAC7E,CAAC;QACD,yEAAyE;QACzE,2EAA2E;QAC3E,IAAI,CAAC,KAAK,EAAE,CAAA;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAA;QAC3C,0EAA0E;QAC1E,4EAA4E;QAC5E,wEAAwE;QACxE,kEAAkE;QAClE,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC;YAChC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC;gBAChB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC9D,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAA;QACvB,IAAI,EAAE,CAAC,QAAQ,KAAK,SAAS;YAC3B,CAAC,CAAC,oBAAoB;YACtB,CAAC,CAAC,cAAc,QAAQ,UAAU,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACrF,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED;;;;;;OAMG;IACK,gBAAgB,CAAC,OAAiB;QACxC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,OAAO,CAAA;QACnD,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC5C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;YACpC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC3D,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,IAAI,MAAM,GAAG,iBAAiB,CAAC,CAAA;IACvE,CAAC;IAED;;;;;;;;;;OAUG;IACK,OAAO;QACb,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;QACxF,OAAO,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,eAAe,GAAG,mBAAmB,CAAC,CAAA;IAC9F,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,KAAK,CAAC,QAAgB;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;QAC9B,SAAS,CAAC;YACR,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,CAAA;YAC5D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAA;YAC9B,IAAI,IAAI,IAAI,OAAO;gBAAE,OAAM;YAC3B,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,QAAQ;gBAAE,OAAM;YAClC,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QACjF,CAAC;IACH,CAAC;IAED;;;;;;;;OAQG;IACK,KAAK;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAA;QACpC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAA;QAChC,IAAI,SAAS,IAAI,OAAO,IAAI,KAAK,UAAU;YAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QACnG,IAAI,CAAC;YACH,IAAI,OAAO,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC/B,SAAS,CAAC;oBACR,IAAI,KAA6B,CAAA;oBACjC,IAAI,CAAC;wBACH,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAA2B,CAAA;oBACjE,CAAC;oBAAC,MAAM,CAAC;wBACP,MAAK;oBACP,CAAC;oBACD,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;wBAAE,MAAK;oBAChD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;wBAAE,MAAK;oBAC7B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,SAAS;gBAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QAC3D,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACjC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC5B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC5B,CAAC;QACD,uEAAuE;QACvE,6CAA6C;QAC7C,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAA;IACrB,CAAC;IAEO,GAAG,CAAC,SAAiB;QAC3B,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE;YAC3B,IAAI,OAAO,GAAG,KAAK,CAAA;YACnB,MAAM,MAAM,GAAG,CAAC,KAAyB,EAAQ,EAAE;gBACjD,IAAI,OAAO;oBAAE,OAAM;gBACnB,OAAO,GAAG,IAAI,CAAA;gBACd,OAAO,CAAC,KAAK,CAAC,CAAA;YAChB,CAAC,CAAA;YACD,MAAM,MAAM,GAAgB;gBAC1B,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE;gBACnB,MAAM;gBACN,KAAK,EAAE,UAAU,CAAC,GAAG,EAAE;oBACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;oBAC1C,IAAI,KAAK,KAAK,CAAC,CAAC;wBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;oBAC/C,MAAM,CAAC,SAAS,CAAC,CAAA;gBACnB,CAAC,EAAE,SAAS,CAAC;aACd,CAAA;YACD,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAA;YACtB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACzB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAC/B,IAAI,CAAC;gBACH,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAA;YACpD,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;gBAC1C,IAAI,KAAK,KAAK,CAAC,CAAC;oBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;gBAC/C,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBAC1B,MAAM,CAAC,SAAS,CAAC,CAAA;YACnB,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;IAEgB,MAAM,GAAG,CAAC,KAAa,EAAQ,EAAE;QAChD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAClB,CAAC,CAAA;IAEO,IAAI,CAAC,KAAsB;QACjC,MAAM,IAAI,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;QAC1E,IAAI,IAAI,KAAK,EAAE;YAAE,OAAM;QACvB,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACnD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,CAAC;YAAE,IAAI,CAAC,MAAM,EAAE,CAAA;QAC9D,IAAI,OAAO,KAAK,EAAE;YAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;QACjD,IAAI,CAAC,YAAY,EAAE,CAAA;IACrB,CAAC;IAED;;;;;OAKG;IACK,MAAM;QACZ,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAC9B,IAAI,CAAC,WAAW,IAAI,CAAC,CAAA;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAA;QACnC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAM;QAChC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,CAAA;QACxD,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS,IAAI,OAAO,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACzE,IAAI,CAAC,eAAe,GAAG,OAAO,CAAA;QAChC,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IACxB,CAAC;IAEO,YAAY;QAClB,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACjC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC5B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC5B,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO;YAAE,OAAM;QAChC,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;YAC/B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;YAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAA;YAChC,IAAI,IAAI,KAAK,EAAE;gBAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAC7C,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,aAAa,CAAC,CAAA;QACxC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,CAAA;IAC1B,CAAC;CACF"}