@zakmandhro/bunti 0.1.5 → 0.2.0

package/dist/input.js

@@ -0,0 +1,533 @@
+/**
+ * Bunti Input Tokenizer & Key Event Model
+ *
+ * A stateful tokenizer that turns raw stdin chunks into discrete input
+ * tokens. It handles the realities of terminal input that a naive
+ * chunk-per-key parser gets wrong:
+ *
+ * - Escape sequences split across stdin chunks (the tail is carried until
+ *   the sequence completes or the ESC-disambiguation timeout fires).
+ * - Multiple key/mouse events packed into a single chunk (each one becomes
+ *   its own token, including every SGR mouse event in the chunk).
+ * - CSI modifier parameters (xterm encoding: 2=shift 3=alt 5=ctrl ...),
+ *   SS3 sequences, navigation keys, ctrl bytes (\x01-\x1a), and
+ *   alt-prefixed ESC+char.
+ * - Terminal RESPONSES (cursor position reports, DA1/DA2, DECRQM, DCS
+ *   replies like XTVERSION) are routed to a separate response channel and
+ *   never enter the key stream — capability-detection probes depend on this.
+ * - Printable text is segmented per grapheme (Intl.Segmenter), so emoji
+ *   arrive as whole key events.
+ *
+ * The KeyEvent shape below is FROZEN for launch. Post-launch protocol work
+ * (kitty keyboard protocol, bracketed paste) must slot into this shape
+ * without breaking it:
+ * - `kind: 'release'` is currently only synthesized by the HeldKeyTracker
+ *   when a held key's repeat stream expires (legacy terminals never report
+ *   releases). The kitty protocol will later produce real release events.
+ * - `kind: 'repeat'` is classified by the HeldKeyTracker heuristic, not by
+ *   the terminal.
+ */
+const ESC = '\x1b';
+const ST = '\x1b\\'; // String Terminator
+const BEL = '\x07';
+/** Creates a KeyEvent with press semantics and explicit defaults. */
+export function createKeyEvent(key, raw = key, mods = {}) {
+    return {
+        key,
+        kind: mods.kind ?? 'press',
+        ctrl: mods.ctrl ?? false,
+        alt: mods.alt ?? false,
+        shift: mods.shift ?? false,
+        raw,
+    };
+}
+/** xterm modifier parameter decoding: value - 1 is a bitfield. */
+function decodeModifierParam(code) {
+    const bits = Number.isFinite(code) && code > 0 ? code - 1 : 0;
+    return {
+        shift: (bits & 1) !== 0,
+        alt: (bits & 2) !== 0,
+        ctrl: (bits & 4) !== 0,
+    };
+}
+/** CSI final byte -> key name (arrow/home/end). */
+const CSI_FINAL_KEYS = {
+    A: 'up',
+    B: 'down',
+    C: 'right',
+    D: 'left',
+    H: 'home',
+    F: 'end',
+};
+/** CSI <code> ~ key names. */
+const CSI_TILDE_KEYS = {
+    1: 'home',
+    2: 'insert',
+    3: 'delete',
+    4: 'end',
+    5: 'pageup',
+    6: 'pagedown',
+    7: 'home',
+    8: 'end',
+    11: 'f1',
+    12: 'f2',
+    13: 'f3',
+    14: 'f4',
+    15: 'f5',
+    17: 'f6',
+    18: 'f7',
+    19: 'f8',
+    20: 'f9',
+    21: 'f10',
+    23: 'f11',
+    24: 'f12',
+};
+/** SS3 (ESC O <char>) key names. */
+const SS3_KEYS = {
+    A: 'up',
+    B: 'down',
+    C: 'right',
+    D: 'left',
+    H: 'home',
+    F: 'end',
+    P: 'f1',
+    Q: 'f2',
+    R: 'f3',
+    S: 'f4',
+};
+/**
+ * Normalizes a single control character to a key name.
+ * Returns null for bytes we deliberately drop (\x00, \x1c-\x1f).
+ */
+function normalizeControlChar(ch) {
+    switch (ch) {
+        case '\r':
+        case '\n':
+            return { key: 'enter', ctrl: false };
+        case '\t':
+            return { key: 'tab', ctrl: false };
+        case '\x7f':
+        case '\x08':
+            return { key: 'backspace', ctrl: false };
+        case ESC:
+            return { key: 'escape', ctrl: false };
+        default: {
+            const code = ch.charCodeAt(0);
+            // \x01-\x1a -> ctrl+a .. ctrl+z (\x03 = ctrl+c stays a key event here;
+            // the render layer maps it to stop/SIGINT behavior).
+            if (code >= 0x01 && code <= 0x1a) {
+                return { key: String.fromCharCode(code + 96), ctrl: true };
+            }
+            return null;
+        }
+    }
+}
+// Precompiled ASCII fast path: printable ASCII never needs the grapheme
+// segmenter (matches the draw hot path convention in layout/utils).
+const ASCII_PRINTABLE_RE = /^[\x20-\x7e]*$/;
+let segmenter;
+/** Splits printable text into graphemes; emoji/ZWJ clusters stay whole. */
+function splitGraphemes(text) {
+    if (text.length === 1 || ASCII_PRINTABLE_RE.test(text)) {
+        return text.split('');
+    }
+    segmenter ??= new Intl.Segmenter(undefined, { granularity: 'grapheme' });
+    const out = [];
+    for (const part of segmenter.segment(text))
+        out.push(part.segment);
+    return out;
+}
+/** Classifies a pending DCS/OSC fragment flushed by the timer. */
+function responseFromPending(raw) {
+    if (raw.startsWith('\x1bP>|'))
+        return { kind: 'terminal-version', raw };
+    if (raw.startsWith('\x1bP'))
+        return { kind: 'unknown', raw };
+    return { kind: 'osc', raw };
+}
+/** Hard cap for the carried partial-sequence buffer. */
+const MAX_PENDING = 4096;
+/**
+ * Stateful input tokenizer. Feed it stdin chunks via push(); it returns the
+ * tokens completed by that chunk and carries any trailing partial escape
+ * sequence into the next call. A bare ESC (or unfinished sequence) is only
+ * flushed as the 'escape' key after `escTimeoutMs` with no follow-up bytes
+ * (tokens produced that way arrive via `onFlush`).
+ */
+export class InputTokenizer {
+    options;
+    pending = '';
+    timer = null;
+    onFlush;
+    constructor(options = {}) {
+        this.options = options;
+        this.onFlush = options.onFlush;
+    }
+    /** Parses a chunk. Returns completed tokens; partial tails are carried. */
+    push(chunk) {
+        this.cancelTimer();
+        const buffer = this.pending + chunk;
+        this.pending = '';
+        const tokens = [];
+        this.parse(buffer, tokens);
+        if (this.pending.length > MAX_PENDING) {
+            tokens.push(...this.flushPending());
+        }
+        else if (this.pending) {
+            this.scheduleTimer();
+        }
+        return tokens;
+    }
+    /** True if a partial sequence is being carried. */
+    hasPending() {
+        return this.pending.length > 0;
+    }
+    /**
+     * Force-resolves the carried partial sequence (what the ESC timer does):
+     * a bare ESC becomes the 'escape' key; a partial DCS/OSC becomes a
+     * response; anything else becomes 'escape' plus its remainder as text.
+     */
+    flushPending() {
+        this.cancelTimer();
+        if (!this.pending)
+            return [];
+        const pending = this.pending;
+        this.pending = '';
+        const tokens = [];
+        if (pending.startsWith('\x1bP') || pending.startsWith('\x1b]')) {
+            tokens.push({ type: 'response', response: responseFromPending(pending) });
+            return tokens;
+        }
+        tokens.push({ type: 'key', event: createKeyEvent('escape', ESC) });
+        if (pending.length > 1) {
+            // The remainder of a carried partial never contains another ESC.
+            this.tokenizeText(pending.slice(1), tokens);
+        }
+        return tokens;
+    }
+    /** Cancels the ESC-disambiguation timer (loop teardown). */
+    dispose() {
+        this.cancelTimer();
+    }
+    scheduleTimer() {
+        const schedule = this.options.schedule ??
+            ((callback, ms) => setTimeout(callback, ms));
+        this.timer = schedule(() => {
+            this.timer = null;
+            const tokens = this.flushPending();
+            if (tokens.length > 0)
+                this.onFlush?.(tokens);
+        }, this.options.escTimeoutMs ?? 30);
+    }
+    cancelTimer() {
+        if (this.timer === null)
+            return;
+        const cancel = this.options.cancel ??
+            ((handle) => clearTimeout(handle));
+        cancel(this.timer);
+        this.timer = null;
+    }
+    parse(buffer, tokens) {
+        const len = buffer.length;
+        let i = 0;
+        let textStart = -1;
+        const flushText = (end) => {
+            if (textStart !== -1 && end > textStart) {
+                this.tokenizeText(buffer.slice(textStart, end), tokens);
+            }
+            textStart = -1;
+        };
+        while (i < len) {
+            if (buffer[i] !== ESC) {
+                if (textStart === -1)
+                    textStart = i;
+                i++;
+                continue;
+            }
+            flushText(i);
+            const consumed = this.parseEscape(buffer, i, tokens);
+            if (consumed === -1) {
+                // Incomplete sequence: carry the tail into the next chunk.
+                this.pending = buffer.slice(i);
+                return;
+            }
+            i += consumed;
+        }
+        flushText(len);
+    }
+    /**
+     * Parses one escape sequence starting at buffer[i] (=== ESC).
+     * Returns the number of chars consumed, or -1 if incomplete.
+     */
+    parseEscape(buffer, i, tokens) {
+        const len = buffer.length;
+        if (i + 1 >= len)
+            return -1; // bare ESC at end of chunk
+        const next = buffer[i + 1];
+        if (next === '[')
+            return this.parseCsi(buffer, i, tokens);
+        if (next === 'O') {
+            // SS3
+            if (i + 2 >= len)
+                return -1;
+            const key = SS3_KEYS[buffer[i + 2]];
+            if (key) {
+                tokens.push({
+                    type: 'key',
+                    event: createKeyEvent(key, buffer.slice(i, i + 3)),
+                });
+            }
+            return 3;
+        }
+        if (next === 'P') {
+            // DCS ... ST (e.g. XTVERSION reply ESC P > | ... ST)
+            const end = buffer.indexOf(ST, i + 2);
+            if (end === -1)
+                return -1;
+            const raw = buffer.slice(i, end + ST.length);
+            tokens.push({ type: 'response', response: responseFromPending(raw) });
+            return raw.length;
+        }
+        if (next === ']') {
+            // OSC ... (BEL | ST) — color query replies etc.
+            const bel = buffer.indexOf(BEL, i + 2);
+            const st = buffer.indexOf(ST, i + 2);
+            let end = -1;
+            let termLen = 0;
+            if (bel !== -1 && (st === -1 || bel < st)) {
+                end = bel;
+                termLen = 1;
+            }
+            else if (st !== -1) {
+                end = st;
+                termLen = ST.length;
+            }
+            if (end === -1)
+                return -1;
+            const raw = buffer.slice(i, end + termLen);
+            tokens.push({ type: 'response', response: { kind: 'osc', raw } });
+            return raw.length;
+        }
+        if (next === ESC) {
+            // ESC ESC: the first is a standalone escape press.
+            tokens.push({ type: 'key', event: createKeyEvent('escape', ESC) });
+            return 1;
+        }
+        // Alt-prefixed key: ESC + char.
+        const codePoint = buffer.codePointAt(i + 1);
+        const ch = String.fromCodePoint(codePoint);
+        if (codePoint < 0x20 || codePoint === 0x7f) {
+            const normalized = normalizeControlChar(ch);
+            if (normalized) {
+                tokens.push({
+                    type: 'key',
+                    event: createKeyEvent(normalized.key, buffer.slice(i, i + 2), {
+                        ctrl: normalized.ctrl,
+                        alt: true,
+                    }),
+                });
+            }
+            return 2;
+        }
+        tokens.push({
+            type: 'key',
+            event: createKeyEvent(ch, ESC + ch, { alt: true }),
+        });
+        return 1 + ch.length;
+    }
+    /**
+     * Parses a CSI sequence starting at buffer[i] (=== ESC, buffer[i+1] === '[').
+     * Returns chars consumed or -1 if the final byte hasn't arrived yet.
+     */
+    parseCsi(buffer, i, tokens) {
+        const len = buffer.length;
+        let j = i + 2;
+        while (j < len) {
+            const code = buffer.charCodeAt(j);
+            if (code >= 0x40 && code <= 0x7e)
+                break; // final byte
+            if (code < 0x20 || code > 0x3f) {
+                // Malformed sequence (e.g. a stray ESC): drop what we consumed.
+                return j - i;
+            }
+            j++;
+        }
+        if (j >= len)
+            return -1;
+        const final = buffer[j];
+        const params = buffer.slice(i + 2, j);
+        const raw = buffer.slice(i, j + 1);
+        const consumed = raw.length;
+        // SGR mouse: CSI < b ; x ; y (M|m)
+        if ((final === 'M' || final === 'm') && params.startsWith('<')) {
+            const parts = params.slice(1).split(';');
+            const button = Number.parseInt(parts[0] ?? '', 10);
+            const x = Number.parseInt(parts[1] ?? '', 10);
+            const y = Number.parseInt(parts[2] ?? '', 10);
+            if (Number.isFinite(button) && Number.isFinite(x) && Number.isFinite(y)) {
+                tokens.push({
+                    type: 'mouse',
+                    button,
+                    x,
+                    y,
+                    action: final === 'M' ? 'press' : 'release',
+                    raw,
+                });
+            }
+            return consumed;
+        }
+        // Terminal responses — routed to the response channel, never keys.
+        if (final === 'R') {
+            // Cursor position report: CSI <row> ; <col> R
+            const parts = params.split(';');
+            const row = Number.parseInt(parts[0] ?? '', 10);
+            const col = Number.parseInt(parts[1] ?? '', 10);
+            const response = { kind: 'cursor-position', raw };
+            if (Number.isFinite(row))
+                response.row = row;
+            if (Number.isFinite(col))
+                response.col = col;
+            tokens.push({ type: 'response', response });
+            return consumed;
+        }
+        if (final === 'c' && (params.startsWith('?') || params.startsWith('>'))) {
+            tokens.push({
+                type: 'response',
+                response: {
+                    kind: params.startsWith('?')
+                        ? 'device-attributes'
+                        : 'device-attributes-secondary',
+                    raw,
+                },
+            });
+            return consumed;
+        }
+        if (final === 'y' && params.endsWith('$')) {
+            tokens.push({ type: 'response', response: { kind: 'mode-report', raw } });
+            return consumed;
+        }
+        // Focus tracking
+        if (final === 'I' && params === '') {
+            tokens.push({ type: 'focus', focused: true, raw });
+            return consumed;
+        }
+        if (final === 'O' && params === '') {
+            tokens.push({ type: 'focus', focused: false, raw });
+            return consumed;
+        }
+        // Shift+Tab
+        if (final === 'Z') {
+            tokens.push({
+                type: 'key',
+                event: createKeyEvent('tab', raw, { shift: true }),
+            });
+            return consumed;
+        }
+        const parts = params.split(';');
+        const modParam = Number.parseInt(parts[1] ?? '1', 10);
+        const mods = decodeModifierParam(modParam);
+        // CSI <code> [; <mod>] ~  navigation / function keys
+        if (final === '~') {
+            const code = Number.parseInt(parts[0] ?? '', 10);
+            const key = CSI_TILDE_KEYS[code];
+            if (key)
+                tokens.push({ type: 'key', event: createKeyEvent(key, raw, mods) });
+            return consumed;
+        }
+        // CSI [1 ; <mod>] (A|B|C|D|H|F)  arrows / home / end
+        const key = CSI_FINAL_KEYS[final];
+        if (key) {
+            tokens.push({ type: 'key', event: createKeyEvent(key, raw, mods) });
+            return consumed;
+        }
+        // Unknown CSI sequences are consumed and dropped.
+        return consumed;
+    }
+    /** Tokenizes a run of non-ESC text: control bytes + printable graphemes. */
+    tokenizeText(text, tokens) {
+        const len = text.length;
+        let i = 0;
+        while (i < len) {
+            const code = text.charCodeAt(i);
+            if (code < 0x20 || code === 0x7f) {
+                const normalized = normalizeControlChar(text[i]);
+                if (normalized) {
+                    tokens.push({
+                        type: 'key',
+                        event: createKeyEvent(normalized.key, text[i], {
+                            ctrl: normalized.ctrl,
+                        }),
+                    });
+                }
+                i++;
+                continue;
+            }
+            let j = i + 1;
+            while (j < len) {
+                const c = text.charCodeAt(j);
+                if (c < 0x20 || c === 0x7f)
+                    break;
+                j++;
+            }
+            for (const grapheme of splitGraphemes(text.slice(i, j))) {
+                tokens.push({ type: 'key', event: createKeyEvent(grapheme) });
+            }
+            i = j;
+        }
+    }
+}
+/**
+ * Held-key heuristic for legacy terminals (which report no key releases):
+ * a key is "held" from its first press until no repeat arrives within the
+ * hold window. On expiry a synthetic kind:'release' KeyEvent is emitted.
+ * Good enough for platformer-style movement pre-kitty-protocol.
+ */
+export class HeldKeyTracker {
+    options;
+    held = new Map();
+    constructor(options = {}) {
+        this.options = options;
+    }
+    get window() {
+        return this.options.holdWindowMs ?? 150;
+    }
+    now() {
+        return (this.options.now ?? Date.now)();
+    }
+    /**
+     * Records a press-stream event and classifies it: a key seen again within
+     * the hold window becomes kind:'repeat'. Release events pass through.
+     */
+    record(event) {
+        if (event.kind === 'release')
+            return event;
+        const now = this.now();
+        const lastSeen = this.held.get(event.key);
+        const kind = lastSeen !== undefined && now - lastSeen <= this.window
+            ? 'repeat'
+            : 'press';
+        this.held.set(event.key, now);
+        return event.kind === kind ? event : { ...event, kind };
+    }
+    /** True while the key's repeat stream is inside the hold window. */
+    isHeld(key) {
+        const lastSeen = this.held.get(key);
+        return lastSeen !== undefined && this.now() - lastSeen <= this.window;
+    }
+    /**
+     * Expires held keys whose repeat stream went silent and synthesizes a
+     * kind:'release' KeyEvent for each (raw '' — there were no real bytes).
+     */
+    collectReleases() {
+        const now = this.now();
+        const releases = [];
+        for (const [key, lastSeen] of this.held) {
+            if (now - lastSeen > this.window) {
+                this.held.delete(key);
+                releases.push(createKeyEvent(key, '', { kind: 'release' }));
+            }
+        }
+        return releases;
+    }
+}
+//# sourceMappingURL=input.js.map

package/dist/input.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"input.js","sourceRoot":"","sources":["../src/input.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AAEH,MAAM,GAAG,GAAG,MAAM,CAAC;AACnB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,oBAAoB;AACzC,MAAM,GAAG,GAAG,MAAM,CAAC;AA+EnB,qEAAqE;AACrE,MAAM,UAAU,cAAc,CAC5B,GAAW,EACX,MAAc,GAAG,EACjB,OAAmE,EAAE;IAErE,OAAO;QACL,GAAG;QACH,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,OAAO;QAC1B,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,KAAK;QACxB,GAAG,EAAE,IAAI,CAAC,GAAG,IAAI,KAAK;QACtB,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,KAAK;QAC1B,GAAG;KACJ,CAAC;AACJ,CAAC;AAED,kEAAkE;AAClE,SAAS,mBAAmB,CAAC,IAAY;IAKvC,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,OAAO;QACL,KAAK,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACvB,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAI,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;KACvB,CAAC;AACJ,CAAC;AAED,mDAAmD;AACnD,MAAM,cAAc,GAA2B;IAC7C,CAAC,EAAE,IAAI;IACP,CAAC,EAAE,MAAM;IACT,CAAC,EAAE,OAAO;IACV,CAAC,EAAE,MAAM;IACT,CAAC,EAAE,MAAM;IACT,CAAC,EAAE,KAAK;CACT,CAAC;AAEF,8BAA8B;AAC9B,MAAM,cAAc,GAA2B;IAC7C,CAAC,EAAE,MAAM;IACT,CAAC,EAAE,QAAQ;IACX,CAAC,EAAE,QAAQ;IACX,CAAC,EAAE,KAAK;IACR,CAAC,EAAE,QAAQ;IACX,CAAC,EAAE,UAAU;IACb,CAAC,EAAE,MAAM;IACT,CAAC,EAAE,KAAK;IACR,EAAE,EAAE,IAAI;IACR,EAAE,EAAE,IAAI;IACR,EAAE,EAAE,IAAI;IACR,EAAE,EAAE,IAAI;IACR,EAAE,EAAE,IAAI;IACR,EAAE,EAAE,IAAI;IACR,EAAE,EAAE,IAAI;IACR,EAAE,EAAE,IAAI;IACR,EAAE,EAAE,IAAI;IACR,EAAE,EAAE,KAAK;IACT,EAAE,EAAE,KAAK;IACT,EAAE,EAAE,KAAK;CACV,CAAC;AAEF,oCAAoC;AACpC,MAAM,QAAQ,GAA2B;IACvC,CAAC,EAAE,IAAI;IACP,CAAC,EAAE,MAAM;IACT,CAAC,EAAE,OAAO;IACV,CAAC,EAAE,MAAM;IACT,CAAC,EAAE,MAAM;IACT,CAAC,EAAE,KAAK;IACR,CAAC,EAAE,IAAI;IACP,CAAC,EAAE,IAAI;IACP,CAAC,EAAE,IAAI;IACP,CAAC,EAAE,IAAI;CACR,CAAC;AAEF;;;GAGG;AACH,SAAS,oBAAoB,CAC3B,EAAU;IAEV,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,IAAI,CAAC;QACV,KAAK,IAAI;YACP,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACvC,KAAK,IAAI;YACP,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACrC,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACT,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QAC3C,KAAK,GAAG;YACN,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACxC,OAAO,CAAC,CAAC,CAAC;YACR,MAAM,IAAI,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,uEAAuE;YACvE,qDAAqD;YACrD,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACjC,OAAO,EAAE,GAAG,EAAE,MAAM,CAAC,YAAY,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YAC7D,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;AACH,CAAC;AAED,wEAAwE;AACxE,oEAAoE;AACpE,MAAM,kBAAkB,GAAG,gBAAgB,CAAC;AAE5C,IAAI,SAAqC,CAAC;AAE1C,2EAA2E;AAC3E,SAAS,cAAc,CAAC,IAAY;IAClC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACvD,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACxB,CAAC;IACD,SAAS,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,CAAC;IACzE,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACnE,OAAO,GAAG,CAAC;AACb,CAAC;AAED,kEAAkE;AAClE,SAAS,mBAAmB,CAAC,GAAW;IACtC,IAAI,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,kBAAkB,EAAE,GAAG,EAAE,CAAC;IACxE,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;IAC7D,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AAC9B,CAAC;AAED,wDAAwD;AACxD,MAAM,WAAW,GAAG,IAAI,CAAC;AAEzB;;;;;;GAMG;AACH,MAAM,OAAO,cAAc;IAKL;IAJZ,OAAO,GAAG,EAAE,CAAC;IACb,KAAK,GAAY,IAAI,CAAC;IAC9B,OAAO,CAAkC;IAEzC,YAAoB,UAAiC,EAAE;QAAnC,YAAO,GAAP,OAAO,CAA4B;QACrD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IACjC,CAAC;IAED,2EAA2E;IAC3E,IAAI,CAAC,KAAa;QAChB,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACpC,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;YACtC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,mDAAmD;IACnD,UAAU;QACR,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IACjC,CAAC;IAED;;;;OAIG;IACH,YAAY;QACV,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,IAAI,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/D,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,mBAAmB,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC1E,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACnE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,iEAAiE;YACjE,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,4DAA4D;IAC5D,OAAO;QACL,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;IAEO,aAAa;QACnB,MAAM,QAAQ,GACZ,IAAI,CAAC,OAAO,CAAC,QAAQ;YACrB,CAAC,CAAC,QAAoB,EAAE,EAAU,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC;QACnE,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE;YACzB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YACnC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBAAE,IAAI,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC;QAChD,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;IACtC,CAAC;IAEO,WAAW;QACjB,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI;YAAE,OAAO;QAChC,MAAM,MAAM,GACV,IAAI,CAAC,OAAO,CAAC,MAAM;YACnB,CAAC,CAAC,MAAe,EAAE,EAAE,CACnB,YAAY,CAAC,MAAuC,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAEO,KAAK,CAAC,MAAc,EAAE,MAAoB;QAChD,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QAEnB,MAAM,SAAS,GAAG,CAAC,GAAW,EAAE,EAAE;YAChC,IAAI,SAAS,KAAK,CAAC,CAAC,IAAI,GAAG,GAAG,SAAS,EAAE,CAAC;gBACxC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;YAC1D,CAAC;YACD,SAAS,GAAG,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC;QAEF,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC;YACf,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACtB,IAAI,SAAS,KAAK,CAAC,CAAC;oBAAE,SAAS,GAAG,CAAC,CAAC;gBACpC,CAAC,EAAE,CAAC;gBACJ,SAAS;YACX,CAAC;YACD,SAAS,CAAC,CAAC,CAAC,CAAC;YACb,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YACrD,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;gBACpB,2DAA2D;gBAC3D,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,OAAO;YACT,CAAC;YACD,CAAC,IAAI,QAAQ,CAAC;QAChB,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IAED;;;OAGG;IACK,WAAW,CAAC,MAAc,EAAE,CAAS,EAAE,MAAoB;QACjE,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG;YAAE,OAAO,CAAC,CAAC,CAAC,CAAC,2BAA2B;QAExD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QAE5B,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAE1D,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM;YACN,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG;gBAAE,OAAO,CAAC,CAAC,CAAC;YAC5B,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;YACrC,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,KAAK;oBACX,KAAK,EAAE,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;iBACnD,CAAC,CAAC;YACL,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,qDAAqD;YACrD,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,IAAI,GAAG,KAAK,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC;YAC7C,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,mBAAmB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtE,OAAO,GAAG,CAAC,MAAM,CAAC;QACpB,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,gDAAgD;YAChD,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC;YACb,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,IAAI,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC;gBAC1C,GAAG,GAAG,GAAG,CAAC;gBACV,OAAO,GAAG,CAAC,CAAC;YACd,CAAC;iBAAM,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;gBACrB,GAAG,GAAG,EAAE,CAAC;gBACT,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC;YACtB,CAAC;YACD,IAAI,GAAG,KAAK,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YAClE,OAAO,GAAG,CAAC,MAAM,CAAC;QACpB,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,mDAAmD;YACnD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACnE,OAAO,CAAC,CAAC;QACX,CAAC;QAED,gCAAgC;QAChC,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QAC7C,MAAM,EAAE,GAAG,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,SAAS,GAAG,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YAC3C,MAAM,UAAU,GAAG,oBAAoB,CAAC,EAAE,CAAC,CAAC;YAC5C,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,KAAK;oBACX,KAAK,EAAE,cAAc,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE;wBAC5D,IAAI,EAAE,UAAU,CAAC,IAAI;wBACrB,GAAG,EAAE,IAAI;qBACV,CAAC;iBACH,CAAC,CAAC;YACL,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QACD,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,KAAK;YACX,KAAK,EAAE,cAAc,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;SACnD,CAAC,CAAC;QACH,OAAO,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;IACvB,CAAC;IAED;;;OAGG;IACK,QAAQ,CAAC,MAAc,EAAE,CAAS,EAAE,MAAoB;QAC9D,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI;gBAAE,MAAM,CAAC,aAAa;YACtD,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI,EAAE,CAAC;gBAC/B,gEAAgE;gBAChE,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,IAAI,CAAC,IAAI,GAAG;YAAE,OAAO,CAAC,CAAC,CAAC;QAExB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC;QAE5B,mCAAmC;QACnC,IAAI,CAAC,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACzC,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;YACnD,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;YAC9C,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;YAC9C,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxE,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,OAAO;oBACb,MAAM;oBACN,CAAC;oBACD,CAAC;oBACD,MAAM,EAAE,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;oBAC3C,GAAG;iBACJ,CAAC,CAAC;YACL,CAAC;YACD,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,mEAAmE;QACnE,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YAClB,8CAA8C;YAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAChC,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;YAChD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;YAChD,MAAM,QAAQ,GAAqB,EAAE,IAAI,EAAE,iBAAiB,EAAE,GAAG,EAAE,CAAC;YACpE,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,QAAQ,CAAC,GAAG,GAAG,GAAG,CAAC;YAC7C,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,QAAQ,CAAC,GAAG,GAAG,GAAG,CAAC;YAC7C,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC5C,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,KAAK,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACxE,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,UAAU;gBAChB,QAAQ,EAAE;oBACR,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC;wBAC1B,CAAC,CAAC,mBAAmB;wBACrB,CAAC,CAAC,6BAA6B;oBACjC,GAAG;iBACJ;aACF,CAAC,CAAC;YACH,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,KAAK,KAAK,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1C,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YAC1E,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,iBAAiB;QACjB,IAAI,KAAK,KAAK,GAAG,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;YACnD,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,KAAK,KAAK,GAAG,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;YACpD,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,YAAY;QACZ,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YAClB,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,KAAK;gBACX,KAAK,EAAE,cAAc,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;aACnD,CAAC,CAAC;YACH,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAE3C,qDAAqD;QACrD,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;YACjD,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,GAAG;gBACL,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACtE,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,qDAAqD;QACrD,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACpE,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,kDAAkD;QAClD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,4EAA4E;IACpE,YAAY,CAAC,IAAY,EAAE,MAAoB;QACrD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACjC,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;gBAClD,IAAI,UAAU,EAAE,CAAC;oBACf,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,KAAK;wBACX,KAAK,EAAE,cAAc,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAE,EAAE;4BAC9C,IAAI,EAAE,UAAU,CAAC,IAAI;yBACtB,CAAC;qBACH,CAAC,CAAC;gBACL,CAAC;gBACD,CAAC,EAAE,CAAC;gBACJ,SAAS;YACX,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,IAAI;oBAAE,MAAM;gBAClC,CAAC,EAAE,CAAC;YACN,CAAC;YACD,KAAK,MAAM,QAAQ,IAAI,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAChE,CAAC;YACD,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;IACH,CAAC;CACF;AAUD;;;;;GAKG;AACH,MAAM,OAAO,cAAc;IAGL;IAFZ,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEzC,YAAoB,UAA0B,EAAE;QAA5B,YAAO,GAAP,OAAO,CAAqB;IAAG,CAAC;IAEpD,IAAY,MAAM;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,GAAG,CAAC;IAC1C,CAAC;IAEO,GAAG;QACT,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;IAC1C,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,KAAe;QACpB,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,IAAI,GACR,QAAQ,KAAK,SAAS,IAAI,GAAG,GAAG,QAAQ,IAAI,IAAI,CAAC,MAAM;YACrD,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,OAAO,CAAC;QACd,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9B,OAAO,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC;IAC1D,CAAC;IAED,oEAAoE;IACpE,MAAM,CAAC,GAAW;QAChB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,OAAO,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC;IACxE,CAAC;IAED;;;OAGG;IACH,eAAe;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAe,EAAE,CAAC;QAChC,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACxC,IAAI,GAAG,GAAG,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACtB,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF"}