linkshell-cli 0.5.42 → 0.6.0

package/dist/host/src/terminals.js

@@ -0,0 +1,367 @@
+import { existsSync, statSync } from "node:fs";
+import { homedir } from "node:os";
+import { basename } from "node:path";
+import { randomUUID } from "node:crypto";
+import { SerializeAddon } from "@xterm/addon-serialize";
+// CommonJS bundle: only a default export under ESM.
+import xtermHeadless from "@xterm/headless";
+import { spawn } from "node-pty";
+import { RpcError } from "@linkshell/wire";
+// Plain shells on the host, kept open while devices come and go: any command,
+// like an SSH session that survives the phone locking.
+//
+// Each terminal is mirrored by a headless emulator. A device that (re)opens a
+// terminal gets a snapshot of the mirror's screen and scrollback rather than
+// the raw byte log: shells redraw their prompt on every resize with cursor
+// moves meant for the width of the moment, so replaying the bytes at another
+// width stacks up stale prompts. A device that only briefly dropped off still
+// catches up from the byte log, which is cheaper and exact for it.
+const { Terminal: ScreenMirror } = xtermHeadless;
+/** Screen history kept per terminal for redraws. */
+const BUFFER_BYTES = 1024 * 1024;
+/** Scrollback kept by the mirror, and sent to a device opening the terminal. */
+const SCROLLBACK = 2000;
+/** Scrollback saved, so an ended terminal can still be read. */
+const SAVED_SCROLLBACK = 1000;
+const SAVE_EVERY_MS = 3000;
+/** Output is sent in slices at most this often, so a flood of small writes isn't a flood of messages. */
+const FLUSH_MS = 12;
+const FLUSH_BYTES = 64 * 1024;
+const MAX_TERMINALS = 24;
+class Terminal {
+    pty;
+    cwd;
+    shell;
+    cols;
+    rows;
+    command;
+    changed;
+    id = randomUUID();
+    createdAt = Date.now();
+    /** Output since the last save. */
+    dirty = false;
+    activeAt = Date.now();
+    exitCode;
+    title;
+    chunks = [];
+    bytes = 0;
+    seq = 0;
+    pending = "";
+    flushTimer;
+    listeners = new Set();
+    mirror;
+    serializer = new SerializeAddon();
+    /** The last chunk the mirror has parsed (it parses asynchronously). */
+    parsedSeq = 0;
+    constructor(pty, cwd, shell, cols, rows, command, changed) {
+        this.pty = pty;
+        this.cwd = cwd;
+        this.shell = shell;
+        this.cols = cols;
+        this.rows = rows;
+        this.command = command;
+        this.changed = changed;
+        this.title = basename(shell);
+        this.mirror = new ScreenMirror({ cols, rows, scrollback: SCROLLBACK, allowProposedApi: true });
+        this.mirror.loadAddon(this.serializer);
+        pty.onData((data) => this.onData(data));
+        pty.onExit(({ exitCode }) => {
+            this.flush();
+            this.exitCode = exitCode;
+            this.changed(this);
+        });
+    }
+    info() {
+        return {
+            id: this.id,
+            title: this.title,
+            cwd: this.cwd,
+            cols: this.cols,
+            rows: this.rows,
+            createdAt: this.createdAt,
+            activeAt: this.activeAt,
+            command: this.command,
+            exitCode: this.exitCode,
+        };
+    }
+    /**
+     * The screen as it is now: the mirror's parsed state, then any output it
+     * hasn't parsed yet, so the result is exact up to `seq`.
+     */
+    snapshot(scrollback = SCROLLBACK) {
+        const unparsed = this.chunks.filter((chunk) => chunk.seq > this.parsedSeq).map((chunk) => chunk.data);
+        return this.serializer.serialize({ scrollback }) + unparsed.join("");
+    }
+    record() {
+        this.flush();
+        const buffer = this.snapshot(SAVED_SCROLLBACK);
+        return {
+            id: this.id,
+            cwd: this.cwd,
+            title: this.title,
+            command: this.command,
+            cols: this.cols,
+            rows: this.rows,
+            createdAt: this.createdAt,
+            activeAt: this.activeAt,
+            exitCode: this.exitCode ?? null,
+            ended: !this.running,
+            buffer,
+        };
+    }
+    get running() {
+        return this.exitCode === undefined;
+    }
+    /** Re-reads the foreground process; reports whether the title changed. */
+    refreshTitle() {
+        if (!this.running)
+            return false;
+        let process = this.shell;
+        try {
+            process = this.pty.process || this.shell;
+        }
+        catch {
+            // The pty is going away.
+        }
+        const title = basename(process);
+        if (title === this.title)
+            return false;
+        this.title = title;
+        return true;
+    }
+    attach(listener, fromSeq) {
+        this.flush();
+        this.listeners.add(listener);
+        const first = this.chunks[0]?.seq ?? this.seq + 1;
+        // Everything after fromSeq is still here: send just that.
+        if (fromSeq !== undefined && fromSeq <= this.seq && fromSeq >= first - 1) {
+            return { replay: this.chunks.filter((chunk) => chunk.seq > fromSeq).map((chunk) => chunk.data).join(""), reset: false, seq: this.seq };
+        }
+        return { replay: this.snapshot(), reset: true, seq: this.seq };
+    }
+    detach(listener) {
+        this.listeners.delete(listener);
+    }
+    write(data) {
+        if (!this.running)
+            throw RpcError.app("not_ready", "this terminal has exited");
+        this.pty.write(data);
+    }
+    resize(cols, rows) {
+        if (!this.running || (cols === this.cols && rows === this.rows))
+            return;
+        this.cols = cols;
+        this.rows = rows;
+        this.pty.resize(cols, rows);
+        this.mirror.resize(cols, rows);
+    }
+    close() {
+        clearTimeout(this.flushTimer);
+        this.listeners.clear();
+        this.mirror.dispose();
+        if (this.running) {
+            try {
+                this.pty.kill("SIGHUP");
+            }
+            catch {
+                // Already gone.
+            }
+        }
+    }
+    onData(data) {
+        this.activeAt = Date.now();
+        this.dirty = true;
+        this.pending += data;
+        if (this.pending.length >= FLUSH_BYTES)
+            this.flush();
+        else
+            this.flushTimer ??= setTimeout(() => this.flush(), FLUSH_MS);
+    }
+    flush() {
+        clearTimeout(this.flushTimer);
+        this.flushTimer = undefined;
+        if (!this.pending)
+            return;
+        const chunk = { seq: ++this.seq, data: this.pending };
+        this.pending = "";
+        this.chunks.push(chunk);
+        this.mirror.write(chunk.data, () => {
+            this.parsedSeq = chunk.seq;
+        });
+        this.bytes += chunk.data.length;
+        while (this.bytes > BUFFER_BYTES && this.chunks.length > 1)
+            this.bytes -= this.chunks.shift().data.length;
+        for (const listener of this.listeners)
+            listener(chunk.seq, chunk.data);
+    }
+}
+function recordInfo(record, interrupted) {
+    return {
+        id: record.id,
+        title: record.title,
+        cwd: record.cwd,
+        cols: record.cols,
+        rows: record.rows,
+        createdAt: record.createdAt,
+        activeAt: record.activeAt,
+        command: record.command,
+        exitCode: record.exitCode,
+        interrupted: interrupted || undefined,
+    };
+}
+/**
+ * Live shells plus the history of ended ones. Everything is saved, so after
+ * a shell exits (or the host restarts) its output can still be read, and it
+ * can be run again.
+ */
+export class TerminalManager {
+    env;
+    store;
+    terminals = new Map();
+    /** Ended terminals, as saved. */
+    history = new Map();
+    timer;
+    changeListeners = new Set();
+    stopped = false;
+    /** @param env The user's login-shell environment. */
+    constructor(env, store) {
+        this.env = env;
+        this.store = store;
+        for (const record of store?.listTerminals() ?? []) {
+            // Still marked live: the host stopped while it ran.
+            const interrupted = !record.ended;
+            if (interrupted)
+                store?.saveTerminal({ ...record, ended: true });
+            this.history.set(record.id, { record: { ...record, ended: true }, interrupted });
+        }
+        this.timer = setInterval(() => {
+            for (const terminal of this.terminals.values()) {
+                // The foreground process ("vim", "npm") is the most useful name for a terminal.
+                if (terminal.refreshTitle())
+                    this.emit(terminal.info());
+                if (terminal.dirty && Date.now() - terminal.activeAt < 60_000)
+                    this.save(terminal);
+            }
+        }, SAVE_EVERY_MS);
+        this.timer.unref();
+    }
+    onChange(listener) {
+        this.changeListeners.add(listener);
+        return () => this.changeListeners.delete(listener);
+    }
+    emit(terminal, closed) {
+        for (const listener of this.changeListeners)
+            listener(terminal, closed);
+    }
+    save(terminal) {
+        if (this.stopped)
+            return;
+        terminal.dirty = false;
+        this.store?.saveTerminal(terminal.record());
+    }
+    list() {
+        return [
+            ...[...this.terminals.values()].map((terminal) => terminal.info()),
+            ...[...this.history.values()].map(({ record, interrupted }) => recordInfo(record, interrupted)),
+        ].sort((a, b) => b.activeAt - a.activeAt);
+    }
+    create(options) {
+        if (this.terminals.size >= MAX_TERMINALS)
+            throw RpcError.app("busy", `at most ${MAX_TERMINALS} terminals can run at once`);
+        const cwd = options.cwd ?? homedir();
+        if (!existsSync(cwd) || !statSync(cwd).isDirectory())
+            throw RpcError.app("invalid_params", `no such directory: ${cwd}`);
+        const base = this.env ?? process.env;
+        const shell = base.SHELL || (process.platform === "win32" ? "powershell.exe" : "/bin/zsh");
+        const env = {};
+        for (const [key, value] of Object.entries(base))
+            if (value !== undefined)
+                env[key] = value;
+        Object.assign(env, { TERM: "xterm-256color", COLORTERM: "truecolor", TERM_PROGRAM: "LinkShell" });
+        env.LANG ??= "en_US.UTF-8";
+        const pty = spawn(shell, process.platform === "win32" ? [] : ["-l"], {
+            name: "xterm-256color",
+            cols: options.cols,
+            rows: options.rows,
+            cwd,
+            env,
+        });
+        const command = options.command?.trim() || undefined;
+        const terminal = new Terminal(pty, cwd, shell, options.cols, options.rows, command, (t) => {
+            if (this.stopped)
+                return;
+            // Ended: keep it as history.
+            if (!t.running && this.terminals.has(t.id)) {
+                this.save(t);
+                this.terminals.delete(t.id);
+                this.history.set(t.id, { record: t.record(), interrupted: false });
+                // Its screen now lives in the record.
+                t.close();
+            }
+            this.emit(t.info());
+        });
+        this.terminals.set(terminal.id, terminal);
+        // Typed into the shell (not `-c`), so the shell stays for whatever comes next.
+        if (command)
+            pty.write(`${command}\r`);
+        this.save(terminal);
+        this.emit(terminal.info());
+        return terminal.info();
+    }
+    attach(id, listener, fromSeq) {
+        const live = this.terminals.get(id);
+        if (live)
+            return { terminal: live.info(), ...live.attach(listener, fromSeq) };
+        const ended = this.history.get(id);
+        if (!ended)
+            throw RpcError.app("not_found", "no such terminal");
+        return { terminal: recordInfo(ended.record, ended.interrupted), replay: ended.record.buffer, reset: true, seq: 0 };
+    }
+    detach(id, listener) {
+        this.terminals.get(id)?.detach(listener);
+    }
+    input(id, data) {
+        this.live(id).write(data);
+    }
+    resize(id, cols, rows) {
+        const terminal = this.terminals.get(id);
+        if (!terminal)
+            return;
+        const before = `${terminal.cols}x${terminal.rows}`;
+        terminal.resize(cols, rows);
+        if (`${terminal.cols}x${terminal.rows}` !== before)
+            this.emit(terminal.info());
+    }
+    /** Ends a live terminal and forgets it, or deletes an ended one from history. */
+    close(id) {
+        const terminal = this.terminals.get(id);
+        const ended = this.history.get(id);
+        if (!terminal && !ended)
+            throw RpcError.app("not_found", "no such terminal");
+        const info = terminal ? terminal.info() : recordInfo(ended.record, ended.interrupted);
+        terminal?.close();
+        this.terminals.delete(id);
+        this.history.delete(id);
+        this.store?.deleteTerminal(id);
+        this.emit(info, true);
+    }
+    stop() {
+        clearInterval(this.timer);
+        // Saved as still running: next start lists them as interrupted.
+        for (const terminal of this.terminals.values())
+            this.store?.saveTerminal(terminal.record());
+        this.stopped = true;
+        for (const terminal of this.terminals.values())
+            terminal.close();
+        this.terminals.clear();
+    }
+    live(id) {
+        const terminal = this.terminals.get(id);
+        if (terminal)
+            return terminal;
+        if (this.history.has(id))
+            throw RpcError.app("not_ready", "this terminal has ended");
+        throw RpcError.app("not_found", "no such terminal");
+    }
+}
+//# sourceMappingURL=terminals.js.map

package/dist/host/src/terminals.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"terminals.js","sourceRoot":"","sources":["../../../../host/src/terminals.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAC/C,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AACrC,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,oDAAoD;AACpD,OAAO,aAAa,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,KAAK,EAAa,MAAM,UAAU,CAAC;AAC5C,OAAO,EAAE,QAAQ,EAAqB,MAAM,iBAAiB,CAAC;AAG9D,8EAA8E;AAC9E,uDAAuD;AACvD,EAAE;AACF,8EAA8E;AAC9E,6EAA6E;AAC7E,2EAA2E;AAC3E,6EAA6E;AAC7E,8EAA8E;AAC9E,mEAAmE;AAEnE,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,GAAG,aAAa,CAAC;AAEjD,oDAAoD;AACpD,MAAM,YAAY,GAAG,IAAI,GAAG,IAAI,CAAC;AACjC,gFAAgF;AAChF,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,gEAAgE;AAChE,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAC9B,MAAM,aAAa,GAAG,IAAI,CAAC;AAC3B,yGAAyG;AACzG,MAAM,QAAQ,GAAG,EAAE,CAAC;AACpB,MAAM,WAAW,GAAG,EAAE,GAAG,IAAI,CAAC;AAC9B,MAAM,aAAa,GAAG,EAAE,CAAC;AASzB,MAAM,QAAQ;IAoBO;IACR;IACQ;IACV;IACA;IACE;IACQ;IAzBV,EAAE,GAAG,UAAU,EAAE,CAAC;IAClB,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAChC,kCAAkC;IAClC,KAAK,GAAG,KAAK,CAAC;IACd,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACtB,QAAQ,CAA4B;IACpC,KAAK,CAAS;IACG,MAAM,GAAY,EAAE,CAAC;IAC9B,KAAK,GAAG,CAAC,CAAC;IACV,GAAG,GAAG,CAAC,CAAC;IACR,OAAO,GAAG,EAAE,CAAC;IACb,UAAU,CAAiC;IAClC,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,MAAM,CAAoC;IAC1C,UAAU,GAAG,IAAI,cAAc,EAAE,CAAC;IACnD,uEAAuE;IAC/D,SAAS,GAAG,CAAC,CAAC;IAEtB,YACmB,GAAS,EACjB,GAAW,EACH,KAAa,EACvB,IAAY,EACZ,IAAY,EACV,OAA2B,EACnB,OAAqC;QANrC,QAAG,GAAH,GAAG,CAAM;QACjB,QAAG,GAAH,GAAG,CAAQ;QACH,UAAK,GAAL,KAAK,CAAQ;QACvB,SAAI,GAAJ,IAAI,CAAQ;QACZ,SAAI,GAAJ,IAAI,CAAQ;QACV,YAAO,GAAP,OAAO,CAAoB;QACnB,YAAO,GAAP,OAAO,CAA8B;QAEtD,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;QAC/F,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACvC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACxC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE;YAC1B,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,IAAI;QACF,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,QAAQ,CAAC,UAAU,GAAG,UAAU;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACtG,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACvE,CAAC;IAED,MAAM;QACJ,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;QAC/C,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,IAAI;YAC/B,KAAK,EAAE,CAAC,IAAI,CAAC,OAAO;YACpB,MAAM;SACP,CAAC;IACJ,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,KAAK,SAAS,CAAC;IACrC,CAAC;IAED,0EAA0E;IAC1E,YAAY;QACV,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC;QAC3C,CAAC;QAAC,MAAM,CAAC;YACP,yBAAyB;QAC3B,CAAC;QACD,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QACvC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,QAAwB,EAAE,OAAgB;QAC/C,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;QAClD,0DAA0D;QAC1D,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,IAAI,OAAO,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACzE,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;QACzI,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;IACjE,CAAC;IAED,MAAM,CAAC,QAAwB;QAC7B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;IAED,KAAK,CAAC,IAAY;QAChB,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,MAAM,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,0BAA0B,CAAC,CAAC;QAC/E,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IAED,MAAM,CAAC,IAAY,EAAE,IAAY;QAC/B,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO;QACxE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,KAAK;QACH,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9B,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACtB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,CAAC;gBACH,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,CAAC;YAAC,MAAM,CAAC;gBACP,gBAAgB;YAClB,CAAC;QACH,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,IAAY;QACzB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC;QACrB,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,WAAW;YAAE,IAAI,CAAC,KAAK,EAAE,CAAC;;YAChD,IAAI,CAAC,UAAU,KAAK,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,QAAQ,CAAC,CAAC;IACpE,CAAC;IAEO,KAAK;QACX,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9B,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;QACtD,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE;YACjC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC;QAC7B,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;QAChC,OAAO,IAAI,CAAC,KAAK,GAAG,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,EAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3G,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS;YAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACzE,CAAC;CACF;AAID,SAAS,UAAU,CAAC,MAAsB,EAAE,WAAoB;IAC9D,OAAO;QACL,EAAE,EAAE,MAAM,CAAC,EAAE;QACb,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,GAAG,EAAE,MAAM,CAAC,GAAG;QACf,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,WAAW,EAAE,WAAW,IAAI,SAAS;KACtC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,eAAe;IAUP;IACA;IAVF,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IACzD,iCAAiC;IAChB,OAAO,GAAG,IAAI,GAAG,EAA4D,CAAC;IAC9E,KAAK,CAAiC;IACtC,eAAe,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC7D,OAAO,GAAG,KAAK,CAAC;IAExB,qDAAqD;IACrD,YACmB,GAAuB,EACvB,KAAiB;QADjB,QAAG,GAAH,GAAG,CAAoB;QACvB,UAAK,GAAL,KAAK,CAAY;QAElC,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC;YAClD,oDAAoD;YACpD,MAAM,WAAW,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC;YAClC,IAAI,WAAW;gBAAE,KAAK,EAAE,YAAY,CAAC,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACjE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE;YAC5B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC/C,gFAAgF;gBAChF,IAAI,QAAQ,CAAC,YAAY,EAAE;oBAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;gBACxD,IAAI,QAAQ,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,QAAQ,GAAG,MAAM;oBAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrF,CAAC;QACH,CAAC,EAAE,aAAa,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED,QAAQ,CAAC,QAAgC;QACvC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnC,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACrD,CAAC;IAEO,IAAI,CAAC,QAAsB,EAAE,MAAgB;QACnD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,eAAe;YAAE,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC1E,CAAC;IAEO,IAAI,CAAC,QAAkB;QAC7B,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,KAAK,EAAE,YAAY,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,IAAI;QACF,OAAO;YACL,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YAClE,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;SAChG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,CAAC,OAAuE;QAC5E,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,aAAa;YAAE,MAAM,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,aAAa,4BAA4B,CAAC,CAAC;QAC3H,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;QACrC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE;YAAE,MAAM,QAAQ,CAAC,GAAG,CAAC,gBAAgB,EAAE,sBAAsB,GAAG,EAAE,CAAC,CAAC;QACxH,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAC3F,MAAM,GAAG,GAA2B,EAAE,CAAC;QACvC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,IAAI,KAAK,KAAK,SAAS;gBAAE,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QAC3F,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,CAAC,CAAC;QAClG,GAAG,CAAC,IAAI,KAAK,aAAa,CAAC;QAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;YACnE,IAAI,EAAE,gBAAgB;YACtB,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,GAAG;YACH,GAAG;SACJ,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,SAAS,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;YACxF,IAAI,IAAI,CAAC,OAAO;gBAAE,OAAO;YACzB,6BAA6B;YAC7B,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;gBACnE,sCAAsC;gBACtC,CAAC,CAAC,KAAK,EAAE,CAAC;YACZ,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC1C,+EAA+E;QAC/E,IAAI,OAAO;YAAE,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;QAC3B,OAAO,QAAQ,CAAC,IAAI,EAAE,CAAC;IACzB,CAAC;IAED,MAAM,CAAC,EAAU,EAAE,QAAwB,EAAE,OAAgB;QAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,IAAI;YAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;QAC9E,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK;YAAE,MAAM,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,kBAAkB,CAAC,CAAC;QAChE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IACrH,CAAC;IAED,MAAM,CAAC,EAAU,EAAE,QAAwB;QACzC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED,KAAK,CAAC,EAAU,EAAE,IAAY;QAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,CAAC,EAAU,EAAE,IAAY,EAAE,IAAY;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ;YAAE,OAAO;QACtB,MAAM,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;QACnD,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC5B,IAAI,GAAG,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE,KAAK,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IACjF,CAAC;IAED,iFAAiF;IACjF,KAAK,CAAC,EAAU;QACd,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK;YAAE,MAAM,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,kBAAkB,CAAC,CAAC;QAC7E,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,KAAM,CAAC,MAAM,EAAE,KAAM,CAAC,WAAW,CAAC,CAAC;QACxF,QAAQ,EAAE,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,IAAI;QACF,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,gEAAgE;QAChE,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,KAAK,EAAE,YAAY,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5F,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE;YAAE,QAAQ,CAAC,KAAK,EAAE,CAAC;QACjE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;IAEO,IAAI,CAAC,EAAU;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAC9B,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,yBAAyB,CAAC,CAAC;QACrF,MAAM,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,kBAAkB,CAAC,CAAC;IACtD,CAAC;CACF"}