@sagmans/dsh-tui 0.4.0 → 0.5.0

package/lib/terminal-text.js

@@ -0,0 +1,603 @@
+/**
+ * Terminal text, read the way a terminal would read it.
+ *
+ * Tool output, file content, and model text all reach the screen, and this
+ * module is the only place that decides what a control byte means. It offers
+ * two policies over one token stream, so they can never disagree about where a
+ * sequence ends:
+ *
+ * - {@link renderTerminalText} draws what the terminal would have drawn: a
+ *   whitelisted SGR subset becomes real colour at the session's colour budget,
+ *   a tab lands on its stop, a carriage return repaints the row it sits on, and
+ *   every sequence a terminal would *act* on is consumed, so it acts on
+ *   nothing. Bytes that are not a sequence are still spelled out rather than
+ *   dropped, because silently swallowing text would hide what a tool said.
+ * - {@link escapeTerminalText} is for text a buffer or a file will hold: every
+ *   control character is spelled out, because an editor cannot draw an escape
+ *   and must not execute one.
+ *
+ * Sharing one scanner matters for more than agreement: pi-tui's own escape
+ * scanner recognises less than a terminal does (a `\x1b[?25l` left in a drawn
+ * string would make its width arithmetic swallow the text after it), so a
+ * sequence that is not SGR must be gone before any width is measured.
+ */
+import { visibleWidth } from '@earendil-works/pi-tui';
+import { sgrBackgroundPrefix, sgrPrefix } from "./theme-capability.js";
+/** Columns between tab stops: the POSIX default, and what every terminal still uses. */
+export const TAB_STOP = 8;
+const ESC = '\u001b';
+const CSI = `${ESC}[`;
+const REPLACEMENT = '\uFFFD';
+const C0_PREFIX = '\\x';
+const UNICODE_PREFIX = '\\u';
+const HEX2 = 2;
+const HEX4 = 4;
+const LAST_C0 = 0x1f;
+const TAB = 0x09;
+const LINE_FEED = 0x0a;
+const CARRIAGE_RETURN = 0x0d;
+const BACKSPACE = 0x08;
+const DELETE = 0x7f;
+const FIRST_C1 = 0x80;
+const LAST_C1 = 0x9f;
+const FIRST_SURROGATE = 0xd800;
+const LAST_SURROGATE = 0xdfff;
+/** The bytes a text fragment cannot be drawn with: they are either sequences to read or marks to spell. */
+const NEEDS_READING = /[\u0000-\u0009\u000B-\u001F\u007F-\u009F\u061C\u200E\u200F\u2028\u2029\u202A-\u202E\u2066-\u2069\uD800-\uDFFF]/u;
+/** Directional overrides and isolates, which reorder a row without drawing anything. */
+const BIDI_CONTROLS = new Set([0x202a, 0x202b, 0x202c, 0x202d, 0x202e, 0x2066, 0x2067, 0x2068, 0x2069]);
+const LINE_SEPARATOR = 0x2028;
+const PARAGRAPH_SEPARATOR = 0x2029;
+const ARABIC_LETTER_MARK = 0x061c;
+const LEFT_TO_RIGHT_MARK = 0x200e;
+const RIGHT_TO_LEFT_MARK = 0x200f;
+const GRAPHEMES = new Intl.Segmenter(undefined, { granularity: 'grapheme' });
+/** The SGR final byte, and the parameter bytes a sequence may carry before it. */
+const SGR_FINAL = 'm';
+const CSI_PARAMETER_LAST = 0x3f;
+const CSI_INTERMEDIATE_FIRST = 0x20;
+const CSI_INTERMEDIATE_LAST = 0x2f;
+const CSI_FINAL_FIRST = 0x40;
+const CSI_FINAL_LAST = 0x7e;
+const ESCAPE_FINAL_FIRST = 0x30;
+const OSC_INTRODUCER = ']';
+const STRING_INTRODUCERS = new Set(['P', 'X', '^', '_']);
+const STRING_END = '\u0007';
+/** The attributes a run may carry, in the order they are emitted. */
+const ATTRIBUTES = ['bold', 'dim', 'italic', 'underline', 'inverse', 'strike'];
+const ATTRIBUTE_ON = {
+    bold: `${CSI}1m`,
+    dim: `${CSI}2m`,
+    italic: `${CSI}3m`,
+    underline: `${CSI}4m`,
+    inverse: `${CSI}7m`,
+    strike: `${CSI}9m`,
+};
+const ATTRIBUTE_OFF = {
+    bold: `${CSI}22m`,
+    dim: `${CSI}22m`,
+    italic: `${CSI}23m`,
+    underline: `${CSI}24m`,
+    inverse: `${CSI}27m`,
+    strike: `${CSI}29m`,
+};
+const SGR_ATTRIBUTE_ON = { 1: 'bold', 2: 'dim', 3: 'italic', 4: 'underline', 7: 'inverse', 9: 'strike' };
+const SGR_ATTRIBUTE_OFF = {
+    21: ['bold', 'dim'],
+    22: ['bold', 'dim'],
+    23: ['italic'],
+    24: ['underline'],
+    27: ['inverse'],
+    29: ['strike'],
+};
+const FIRST_FG_SLOT = 30;
+const LAST_FG_SLOT = 37;
+const FIRST_BRIGHT_FG_SLOT = 90;
+const LAST_BRIGHT_FG_SLOT = 97;
+const FIRST_BG_SLOT = 40;
+const LAST_BG_SLOT = 47;
+const FIRST_BRIGHT_BG_SLOT = 100;
+const LAST_BRIGHT_BG_SLOT = 107;
+const FG_DEFAULT = 39;
+const BG_DEFAULT = 49;
+const EXTENDED_FG = 38;
+const EXTENDED_BG = 48;
+const EXTENDED_INDEXED = 5;
+const EXTENDED_RGB = 2;
+const RGB_COMPONENTS = 3;
+const HEX_PREFIX = '#';
+const HEX_PAD = 2;
+const COLOUR_MAX = 0xff;
+const BRIGHT_OFFSET = 8;
+const RESET = 0;
+const GROUND_FG = `${CSI}${FG_DEFAULT}m`;
+const GROUND_BG = `${CSI}${BG_DEFAULT}m`;
+function escapeCode(prefix, code, digits) {
+    return prefix + code.toString(16).toUpperCase().padStart(digits, '0');
+}
+/** Whether a code point is a mark this module spells instead of drawing. */
+function isSpelledControl(code) {
+    if (code <= LAST_C0 || code === DELETE)
+        return true;
+    if (code >= FIRST_C1 && code <= LAST_C1)
+        return true;
+    return BIDI_CONTROLS.has(code) || code === LINE_SEPARATOR || code === PARAGRAPH_SEPARATOR || code === ARABIC_LETTER_MARK || code === LEFT_TO_RIGHT_MARK || code === RIGHT_TO_LEFT_MARK;
+}
+function spelled(code) {
+    if (code <= 0xff)
+        return escapeCode(C0_PREFIX, code, HEX2);
+    return escapeCode(UNICODE_PREFIX, code, HEX4);
+}
+/** Every character of a sequence that is a control, spelled; the rest of it is printable. */
+function spellControls(raw) {
+    let out = '';
+    for (const character of raw) {
+        const code = character.codePointAt(0) ?? 0;
+        out += isSpelledControl(code) ? spelled(code) : character;
+    }
+    return out;
+}
+function isCsiFinal(code) {
+    return code >= CSI_FINAL_FIRST && code <= CSI_FINAL_LAST;
+}
+/**
+ * Read one escape sequence at `at`.
+ *
+ * A string sequence (OSC, DCS, and their siblings) runs to BEL or ST; when its
+ * terminator never arrives the sequence is reported incomplete rather than
+ * swallowed to the end of the row, because the renderer and the editor want
+ * different answers for a truncated sequence and only the scanner knows where
+ * it stopped.
+ */
+function readEscape(raw, at) {
+    const introducer = raw[at + 1];
+    if (introducer === undefined)
+        return undefined;
+    if (introducer === '[') {
+        let end = at + 2;
+        while (end < raw.length) {
+            const code = raw.charCodeAt(end);
+            if (isCsiFinal(code)) {
+                const source = raw.slice(at, end + 1);
+                if (raw[end] === SGR_FINAL) {
+                    const params = parseSgrParams(source.slice(2, -1));
+                    if (params !== undefined)
+                        return { token: { kind: 'sgr', params }, raw: source };
+                }
+                return { token: { kind: 'consumed' }, raw: source };
+            }
+            if (code > CSI_PARAMETER_LAST && (code < CSI_INTERMEDIATE_FIRST || code > CSI_INTERMEDIATE_LAST)) {
+                // A byte outside the CSI grammar ends the sequence as malformed; the
+                // sequence is consumed so its bytes cannot be drawn as text.
+                return { token: { kind: 'consumed' }, raw: raw.slice(at, end) };
+            }
+            end += 1;
+        }
+        return { token: { kind: 'incomplete' }, raw: raw.slice(at) };
+    }
+    if (introducer === OSC_INTRODUCER || STRING_INTRODUCERS.has(introducer)) {
+        let end = at + 2;
+        while (end < raw.length) {
+            if (raw[end] === STRING_END)
+                return { token: { kind: 'consumed' }, raw: raw.slice(at, end + 1) };
+            if (raw[end] === ESC && raw[end + 1] === '\\')
+                return { token: { kind: 'consumed' }, raw: raw.slice(at, end + 2) };
+            end += 1;
+        }
+        return { token: { kind: 'incomplete' }, raw: raw.slice(at) };
+    }
+    const code = raw.charCodeAt(at + 1);
+    if (code >= ESCAPE_FINAL_FIRST && code <= CSI_FINAL_LAST) {
+        return { token: { kind: 'consumed' }, raw: raw.slice(at, at + 2) };
+    }
+    return undefined;
+}
+/** The parameters of an SGR sequence, or nothing when it uses a form this module does not model. */
+function parseSgrParams(body) {
+    if (body === '')
+        return [RESET];
+    const params = [];
+    for (const part of body.split(';')) {
+        if (!/^[0-9]*$/.test(part))
+            return undefined;
+        params.push(part === '' ? RESET : Number(part));
+    }
+    return params;
+}
+/** Split a text fragment into the pieces a policy draws or spells. */
+function scan(raw) {
+    const pieces = [];
+    let text = '';
+    const flush = () => {
+        if (text === '')
+            return;
+        pieces.push({ token: { kind: 'text' }, raw: text });
+        text = '';
+    };
+    let at = 0;
+    while (at < raw.length) {
+        const code = raw.codePointAt(at) ?? 0;
+        const character = String.fromCodePoint(code);
+        if (code === LINE_FEED) {
+            flush();
+            pieces.push({ token: { kind: 'lineFeed' }, raw: character });
+        }
+        else if (code === TAB) {
+            flush();
+            pieces.push({ token: { kind: 'tab' }, raw: character });
+        }
+        else if (code === CARRIAGE_RETURN) {
+            flush();
+            pieces.push({ token: { kind: 'carriageReturn' }, raw: character });
+        }
+        else if (code === BACKSPACE) {
+            flush();
+            pieces.push({ token: { kind: 'backspace' }, raw: character });
+        }
+        else if (code === 0x1b) {
+            flush();
+            const sequence = readEscape(raw, at);
+            if (sequence === undefined) {
+                pieces.push({ token: { kind: 'control' }, raw: character });
+            }
+            else {
+                pieces.push(sequence);
+                at += sequence.raw.length;
+                continue;
+            }
+        }
+        else if (code >= FIRST_SURROGATE && code <= LAST_SURROGATE) {
+            text += REPLACEMENT;
+        }
+        else if (isSpelledControl(code)) {
+            flush();
+            pieces.push({ token: { kind: 'control' }, raw: character });
+        }
+        else {
+            text += character;
+        }
+        at += character.length;
+    }
+    flush();
+    return pieces;
+}
+/** How many characters a reader sees in this piece, which is what a row budget pays for. */
+function visibleLength(piece) {
+    switch (piece.token.kind) {
+        case 'text': {
+            let count = 0;
+            for (const _ of GRAPHEMES.segment(piece.raw))
+                count += 1;
+            return count;
+        }
+        case 'sgr':
+        case 'consumed':
+        case 'incomplete': return 0;
+        default: return 1;
+    }
+}
+/**
+ * The tab stop a tab at `column` reaches.
+ *
+ * Strictly after the cursor, the way a terminal steps: a tab that is already on
+ * a stop still advances a full stop rather than standing still, which is what
+ * makes a column of tabs line up.
+ */
+function nextStop(column) {
+    return (Math.floor(column / TAB_STOP) + 1) * TAB_STOP;
+}
+/**
+ * Spell every control character, expanding a tab to the stop the terminal would
+ * have used.
+ *
+ * The column is what makes a tab land where it landed for the tool that wrote
+ * it: a row indented by four columns reaches its stop four columns later than
+ * the same row at the left edge.
+ */
+export function escapeTerminalText(raw, options = {}) {
+    const tab = options.tab ?? 'expand';
+    const expandTabs = tab === 'expand';
+    let column = options.column ?? 0;
+    let out = '';
+    for (const piece of scan(raw)) {
+        switch (piece.token.kind) {
+            case 'text':
+                out += piece.raw;
+                if (expandTabs)
+                    column += visibleWidth(piece.raw);
+                break;
+            case 'lineFeed':
+                out += '\n';
+                column = 0;
+                break;
+            case 'tab': {
+                if (!expandTabs) {
+                    out += '\t';
+                    break;
+                }
+                const stop = nextStop(column);
+                out += ' '.repeat(stop - column);
+                column = stop;
+                break;
+            }
+            default: {
+                const spelledText = spellControls(piece.raw);
+                out += spelledText;
+                column += spelledText.length;
+                break;
+            }
+        }
+    }
+    return out;
+}
+const GROUND = { attributes: 0 };
+function withAttributes(style, on, off) {
+    let attributes = style.attributes;
+    if (off !== undefined)
+        for (const attribute of off)
+            attributes &= ~(1 << ATTRIBUTES.indexOf(attribute));
+    if (on !== undefined)
+        attributes |= 1 << ATTRIBUTES.indexOf(on);
+    return attributes === style.attributes ? style : { ...style, attributes };
+}
+function hasAttribute(style, attribute) {
+    return (style.attributes & (1 << ATTRIBUTES.indexOf(attribute))) !== 0;
+}
+/**
+ * Build the encoder for one colour budget.
+ *
+ * The element's own colour is the ground state rather than a reset, because a
+ * tool that ends a coloured run must not clear the colour the card drew it in;
+ * a full reset is never emitted, so nothing outside the run is disturbed.
+ */
+function encoder(color, base) {
+    if (color === 'none')
+        return { between: () => '' };
+    const groundCodes = (style) => {
+        let out = '';
+        for (const attribute of ATTRIBUTES)
+            if (hasAttribute(style, attribute))
+                out += ATTRIBUTE_OFF[attribute];
+        if (style.fg !== undefined)
+            out += GROUND_FG + base;
+        if (style.bg !== undefined)
+            out += GROUND_BG + base;
+        return out;
+    };
+    return {
+        between(previous, next) {
+            if (previous === next)
+                return '';
+            let out = '';
+            for (const attribute of ATTRIBUTES) {
+                if (hasAttribute(previous, attribute) && !hasAttribute(next, attribute))
+                    out += ATTRIBUTE_OFF[attribute];
+            }
+            for (const attribute of ATTRIBUTES) {
+                if (!hasAttribute(previous, attribute) && hasAttribute(next, attribute))
+                    out += ATTRIBUTE_ON[attribute];
+            }
+            if (next.fg !== previous.fg)
+                out += next.fg ?? GROUND_FG + base;
+            if (next.bg !== previous.bg)
+                out += next.bg ?? GROUND_BG + base;
+            return out;
+        },
+    };
+}
+function colourFor(params, at, color) {
+    const kind = params[at + 1];
+    if (kind === EXTENDED_INDEXED) {
+        const index = params[at + 2];
+        if (index === undefined)
+            return { next: params.length };
+        const code = params[at] === EXTENDED_FG ? sgrPrefix(index, color) : sgrBackgroundPrefix(index, color);
+        return { code: code === '' ? undefined : code, next: at + 3 };
+    }
+    if (kind === EXTENDED_RGB) {
+        const r = params[at + 2];
+        const g = params[at + 3];
+        const b = params[at + 4];
+        const spec = r === undefined || g === undefined || b === undefined ? undefined : rgbSpec(r, g, b);
+        if (spec === undefined)
+            return { next: at + 2 + RGB_COMPONENTS };
+        const code = params[at] === EXTENDED_FG ? sgrPrefix(spec, color) : sgrBackgroundPrefix(spec, color);
+        return { code: code === '' ? undefined : code, next: at + 2 + RGB_COMPONENTS };
+    }
+    return { next: at + 1 };
+}
+/** Apply an SGR sequence to the state a cell is written with. */
+function applySgr(style, params, color) {
+    let next = style;
+    let at = 0;
+    while (at < params.length) {
+        const param = params[at] ?? RESET;
+        if (param === RESET) {
+            next = GROUND;
+            at += 1;
+            continue;
+        }
+        const on = SGR_ATTRIBUTE_ON[param];
+        if (on !== undefined) {
+            next = withAttributes(next, on, undefined);
+            at += 1;
+            continue;
+        }
+        const off = SGR_ATTRIBUTE_OFF[param];
+        if (off !== undefined) {
+            next = withAttributes(next, undefined, off);
+            at += 1;
+            continue;
+        }
+        if (param === EXTENDED_FG || param === EXTENDED_BG) {
+            const extended = colourFor(params, at, color);
+            if (extended.next <= at)
+                break;
+            next = extended.code === undefined
+                ? { ...next, ...(param === EXTENDED_FG ? { fg: undefined } : { bg: undefined }) }
+                : { ...next, ...(param === EXTENDED_FG ? { fg: extended.code } : { bg: extended.code }) };
+            at = extended.next;
+            continue;
+        }
+        if (param >= FIRST_FG_SLOT && param <= LAST_FG_SLOT) {
+            next = { ...next, fg: slotColour(param - FIRST_FG_SLOT, color, 'fg') };
+        }
+        else if (param >= FIRST_BRIGHT_FG_SLOT && param <= LAST_BRIGHT_FG_SLOT) {
+            next = { ...next, fg: slotColour(param - FIRST_BRIGHT_FG_SLOT + BRIGHT_OFFSET, color, 'fg') };
+        }
+        else if (param === FG_DEFAULT) {
+            next = { ...next, fg: undefined };
+        }
+        else if (param >= FIRST_BG_SLOT && param <= LAST_BG_SLOT) {
+            next = { ...next, bg: slotColour(param - FIRST_BG_SLOT, color, 'bg') };
+        }
+        else if (param >= FIRST_BRIGHT_BG_SLOT && param <= LAST_BRIGHT_BG_SLOT) {
+            next = { ...next, bg: slotColour(param - FIRST_BRIGHT_BG_SLOT + BRIGHT_OFFSET, color, 'bg') };
+        }
+        else if (param === BG_DEFAULT) {
+            next = { ...next, bg: undefined };
+        }
+        at += 1;
+    }
+    return next;
+}
+/** The hex spec the colour helpers take, or nothing when a tool sent a component a colour cannot hold. */
+function rgbSpec(r, g, b) {
+    for (const value of [r, g, b]) {
+        if (!Number.isInteger(value) || value < 0 || value > COLOUR_MAX)
+            return undefined;
+    }
+    return HEX_PREFIX + [r, g, b].map(value => value.toString(16).padStart(HEX_PAD, '0')).join('');
+}
+function slotColour(slot, color, layer) {
+    const code = layer === 'fg' ? sgrPrefix(slot, color) : sgrBackgroundPrefix(slot, color);
+    return code === '' ? undefined : code;
+}
+/**
+ * Draw text as the terminal that produced it would have drawn it.
+ *
+ * A carriage return repaints the row from the column the fragment starts at
+ * and a backspace moves one column left, so a progress bar collapses to the
+ * state it settled on instead of showing every repaint in a row. That starting
+ * column is also a left margin: a row indented by the layout cannot be repainted
+ * by the text it holds, which is the one thing a carriage return could
+ * otherwise do to the frame. Styling is kept per cell, so what survives a
+ * repaint keeps the colour it was written with.
+ */
+export function renderTerminalText(raw, options) {
+    if (!NEEDS_READING.test(raw))
+        return raw;
+    const { color, base = '', column = 0 } = options;
+    const codes = encoder(color, base);
+    let style = GROUND;
+    let previous = GROUND;
+    let cells = [];
+    let cursor = column;
+    let out = '';
+    const write = (text, width) => {
+        if (width === 0) {
+            const last = cells[cells.length - 1];
+            if (last !== undefined && last.col + last.width === cursor)
+                last.text += text;
+            return;
+        }
+        cells = cells.filter(cell => cell.col >= cursor + width || cell.col + cell.width <= cursor);
+        let at = cells.findIndex(cell => cell.col >= cursor + width);
+        if (at < 0)
+            at = cells.length;
+        cells.splice(at, 0, { col: cursor, width, text, style });
+        cursor += width;
+    };
+    const flush = () => {
+        if (cells.length > 0) {
+            let drawn = column;
+            for (const cell of cells) {
+                if (cell.col > drawn) {
+                    out += codes.between(previous, GROUND);
+                    previous = GROUND;
+                    out += ' '.repeat(cell.col - drawn);
+                }
+                out += codes.between(previous, cell.style);
+                previous = cell.style;
+                out += cell.text;
+                drawn = cell.col + cell.width;
+            }
+        }
+        cells = [];
+        cursor = column;
+    };
+    for (const piece of scan(raw)) {
+        switch (piece.token.kind) {
+            case 'text':
+                for (const { segment } of GRAPHEMES.segment(piece.raw))
+                    write(segment, visibleWidth(segment));
+                break;
+            case 'lineFeed':
+                flush();
+                out += '\n';
+                break;
+            case 'tab':
+                cursor = nextStop(cursor);
+                break;
+            case 'carriageReturn':
+                cursor = column;
+                break;
+            case 'backspace':
+                cursor = Math.max(column, cursor - 1);
+                break;
+            case 'sgr':
+                style = applySgr(style, piece.token.params, color);
+                break;
+            case 'control': {
+                const mark = spellControls(piece.raw);
+                write(mark, mark.length);
+                break;
+            }
+            case 'consumed':
+            case 'incomplete':
+                break;
+        }
+    }
+    flush();
+    return out;
+}
+/**
+ * Cut text to a budget of the characters a reader sees.
+ *
+ * Sequences are not content: counting them would let a coloured row lose its
+ * words sooner than a plain one, and cutting through one would leave a half
+ * sequence for a renderer to guess at. The cut falls between grapheme clusters
+ * for the same reason every other cut in the surface does — half a joined emoji
+ * is the same glitch as half a colour code.
+ */
+export function clipVisibleGraphemes(raw, limit) {
+    const pieces = scan(raw);
+    let total = 0;
+    for (const piece of pieces)
+        total += visibleLength(piece);
+    if (total <= limit)
+        return raw;
+    const budget = Math.max(0, limit - 1);
+    let kept = 0;
+    let out = '';
+    for (const piece of pieces) {
+        if (kept >= budget)
+            break;
+        if (piece.token.kind === 'text') {
+            for (const { segment } of GRAPHEMES.segment(piece.raw)) {
+                if (kept >= budget)
+                    break;
+                out += segment;
+                kept += 1;
+            }
+            continue;
+        }
+        const length = visibleLength(piece);
+        if (kept + length > budget)
+            break;
+        out += piece.raw;
+        kept += length;
+    }
+    return `${out}…`;
+}
+//# sourceMappingURL=terminal-text.js.map

package/lib/terminal-text.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"terminal-text.js","sourceRoot":"","sources":["../src/terminal-text.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAA;AACrD,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAmB,MAAM,uBAAuB,CAAA;AAEvF,wFAAwF;AACxF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAA;AAmBzB,MAAM,GAAG,GAAG,QAAQ,CAAA;AACpB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAA;AACrB,MAAM,WAAW,GAAG,QAAQ,CAAA;AAC5B,MAAM,SAAS,GAAG,KAAK,CAAA;AACvB,MAAM,cAAc,GAAG,KAAK,CAAA;AAC5B,MAAM,IAAI,GAAG,CAAC,CAAA;AACd,MAAM,IAAI,GAAG,CAAC,CAAA;AACd,MAAM,OAAO,GAAG,IAAI,CAAA;AACpB,MAAM,GAAG,GAAG,IAAI,CAAA;AAChB,MAAM,SAAS,GAAG,IAAI,CAAA;AACtB,MAAM,eAAe,GAAG,IAAI,CAAA;AAC5B,MAAM,SAAS,GAAG,IAAI,CAAA;AACtB,MAAM,MAAM,GAAG,IAAI,CAAA;AACnB,MAAM,QAAQ,GAAG,IAAI,CAAA;AACrB,MAAM,OAAO,GAAG,IAAI,CAAA;AACpB,MAAM,eAAe,GAAG,MAAM,CAAA;AAC9B,MAAM,cAAc,GAAG,MAAM,CAAA;AAE7B,2GAA2G;AAC3G,MAAM,aAAa,GAAG,iHAAiH,CAAA;AAEvI,wFAAwF;AACxF,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;AACvG,MAAM,cAAc,GAAG,MAAM,CAAA;AAC7B,MAAM,mBAAmB,GAAG,MAAM,CAAA;AAClC,MAAM,kBAAkB,GAAG,MAAM,CAAA;AACjC,MAAM,kBAAkB,GAAG,MAAM,CAAA;AACjC,MAAM,kBAAkB,GAAG,MAAM,CAAA;AAEjC,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,CAAA;AAE5E,kFAAkF;AAClF,MAAM,SAAS,GAAG,GAAG,CAAA;AACrB,MAAM,kBAAkB,GAAG,IAAI,CAAA;AAC/B,MAAM,sBAAsB,GAAG,IAAI,CAAA;AACnC,MAAM,qBAAqB,GAAG,IAAI,CAAA;AAClC,MAAM,eAAe,GAAG,IAAI,CAAA;AAC5B,MAAM,cAAc,GAAG,IAAI,CAAA;AAC3B,MAAM,kBAAkB,GAAG,IAAI,CAAA;AAC/B,MAAM,cAAc,GAAG,GAAG,CAAA;AAC1B,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;AACxD,MAAM,UAAU,GAAG,QAAQ,CAAA;AAE3B,qEAAqE;AACrE,MAAM,UAAU,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,SAAS,EAAE,QAAQ,CAAU,CAAA;AAGvF,MAAM,YAAY,GAAwC;IACxD,IAAI,EAAE,GAAG,GAAG,IAAI;IAChB,GAAG,EAAE,GAAG,GAAG,IAAI;IACf,MAAM,EAAE,GAAG,GAAG,IAAI;IAClB,SAAS,EAAE,GAAG,GAAG,IAAI;IACrB,OAAO,EAAE,GAAG,GAAG,IAAI;IACnB,MAAM,EAAE,GAAG,GAAG,IAAI;CACnB,CAAA;AACD,MAAM,aAAa,GAAwC;IACzD,IAAI,EAAE,GAAG,GAAG,KAAK;IACjB,GAAG,EAAE,GAAG,GAAG,KAAK;IAChB,MAAM,EAAE,GAAG,GAAG,KAAK;IACnB,SAAS,EAAE,GAAG,GAAG,KAAK;IACtB,OAAO,EAAE,GAAG,GAAG,KAAK;IACpB,MAAM,EAAE,GAAG,GAAG,KAAK;CACpB,CAAA;AACD,MAAM,gBAAgB,GAAoD,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAA;AACzJ,MAAM,iBAAiB,GAA+D;IACpF,EAAE,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC;IACnB,EAAE,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC;IACnB,EAAE,EAAE,CAAC,QAAQ,CAAC;IACd,EAAE,EAAE,CAAC,WAAW,CAAC;IACjB,EAAE,EAAE,CAAC,SAAS,CAAC;IACf,EAAE,EAAE,CAAC,QAAQ,CAAC;CACf,CAAA;AACD,MAAM,aAAa,GAAG,EAAE,CAAA;AACxB,MAAM,YAAY,GAAG,EAAE,CAAA;AACvB,MAAM,oBAAoB,GAAG,EAAE,CAAA;AAC/B,MAAM,mBAAmB,GAAG,EAAE,CAAA;AAC9B,MAAM,aAAa,GAAG,EAAE,CAAA;AACxB,MAAM,YAAY,GAAG,EAAE,CAAA;AACvB,MAAM,oBAAoB,GAAG,GAAG,CAAA;AAChC,MAAM,mBAAmB,GAAG,GAAG,CAAA;AAC/B,MAAM,UAAU,GAAG,EAAE,CAAA;AACrB,MAAM,UAAU,GAAG,EAAE,CAAA;AACrB,MAAM,WAAW,GAAG,EAAE,CAAA;AACtB,MAAM,WAAW,GAAG,EAAE,CAAA;AACtB,MAAM,gBAAgB,GAAG,CAAC,CAAA;AAC1B,MAAM,YAAY,GAAG,CAAC,CAAA;AACtB,MAAM,cAAc,GAAG,CAAC,CAAA;AACxB,MAAM,UAAU,GAAG,GAAG,CAAA;AACtB,MAAM,OAAO,GAAG,CAAC,CAAA;AACjB,MAAM,UAAU,GAAG,IAAI,CAAA;AACvB,MAAM,aAAa,GAAG,CAAC,CAAA;AACvB,MAAM,KAAK,GAAG,CAAC,CAAA;AACf,MAAM,SAAS,GAAG,GAAG,GAAG,GAAG,UAAU,GAAG,CAAA;AACxC,MAAM,SAAS,GAAG,GAAG,GAAG,GAAG,UAAU,GAAG,CAAA;AAmBxC,SAAS,UAAU,CAAC,MAAc,EAAE,IAAY,EAAE,MAAc;IAC9D,OAAO,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;AACvE,CAAC;AAED,4EAA4E;AAC5E,SAAS,gBAAgB,CAAC,IAAY;IACpC,IAAI,IAAI,IAAI,OAAO,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,IAAI,CAAA;IACnD,IAAI,IAAI,IAAI,QAAQ,IAAI,IAAI,IAAI,OAAO;QAAE,OAAO,IAAI,CAAA;IACpD,OAAO,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,cAAc,IAAI,IAAI,KAAK,mBAAmB,IAAI,IAAI,KAAK,kBAAkB,IAAI,IAAI,KAAK,kBAAkB,IAAI,IAAI,KAAK,kBAAkB,CAAA;AACxL,CAAC;AAED,SAAS,OAAO,CAAC,IAAY;IAC3B,IAAI,IAAI,IAAI,IAAI;QAAE,OAAO,UAAU,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;IAC1D,OAAO,UAAU,CAAC,cAAc,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;AAC/C,CAAC;AAED,6FAA6F;AAC7F,SAAS,aAAa,CAAC,GAAW;IAChC,IAAI,GAAG,GAAG,EAAE,CAAA;IACZ,KAAK,MAAM,SAAS,IAAI,GAAG,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAC1C,GAAG,IAAI,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IAC3D,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,OAAO,IAAI,IAAI,eAAe,IAAI,IAAI,IAAI,cAAc,CAAA;AAC1D,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,UAAU,CAAC,GAAW,EAAE,EAAU;IACzC,MAAM,UAAU,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;IAC9B,IAAI,UAAU,KAAK,SAAS;QAAE,OAAO,SAAS,CAAA;IAC9C,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QACvB,IAAI,GAAG,GAAG,EAAE,GAAG,CAAC,CAAA;QAChB,OAAO,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;YAChC,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrB,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAA;gBACrC,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;oBAC3B,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;oBAClD,IAAI,MAAM,KAAK,SAAS;wBAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,CAAA;gBAClF,CAAC;gBACD,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,CAAA;YACrD,CAAC;YACD,IAAI,IAAI,GAAG,kBAAkB,IAAI,CAAC,IAAI,GAAG,sBAAsB,IAAI,IAAI,GAAG,qBAAqB,CAAC,EAAE,CAAC;gBACjG,qEAAqE;gBACrE,6DAA6D;gBAC7D,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAA;YACjE,CAAC;YACD,GAAG,IAAI,CAAC,CAAA;QACV,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAA;IAC9D,CAAC;IACD,IAAI,UAAU,KAAK,cAAc,IAAI,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;QACxE,IAAI,GAAG,GAAG,EAAE,GAAG,CAAC,CAAA;QAChB,OAAO,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YACxB,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,UAAU;gBAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAA;YAChG,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI;gBAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAA;YAClH,GAAG,IAAI,CAAC,CAAA;QACV,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAA;IAC9D,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;IACnC,IAAI,IAAI,IAAI,kBAAkB,IAAI,IAAI,IAAI,cAAc,EAAE,CAAC;QACzD,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,CAAA;IACpE,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,oGAAoG;AACpG,SAAS,cAAc,CAAC,IAAY;IAClC,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,CAAC,KAAK,CAAC,CAAA;IAC/B,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,SAAS,CAAA;QAC5C,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;IACjD,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,sEAAsE;AACtE,SAAS,IAAI,CAAC,GAAW;IACvB,MAAM,MAAM,GAAY,EAAE,CAAA;IAC1B,IAAI,IAAI,GAAG,EAAE,CAAA;IACb,MAAM,KAAK,GAAG,GAAS,EAAE;QACvB,IAAI,IAAI,KAAK,EAAE;YAAE,OAAM;QACvB,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAA;QACnD,IAAI,GAAG,EAAE,CAAA;IACX,CAAC,CAAA;IACD,IAAI,EAAE,GAAG,CAAC,CAAA;IACV,OAAO,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;QACrC,MAAM,SAAS,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAA;QAC5C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,KAAK,EAAE,CAAA;YACP,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAA;QAC9D,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,KAAK,EAAE,CAAA;YACP,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAA;QACzD,CAAC;aAAM,IAAI,IAAI,KAAK,eAAe,EAAE,CAAC;YACpC,KAAK,EAAE,CAAA;YACP,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAA;QACpE,CAAC;aAAM,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9B,KAAK,EAAE,CAAA;YACP,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAA;QAC/D,CAAC;aAAM,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YACzB,KAAK,EAAE,CAAA;YACP,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;YACpC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAA;YAC7D,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;gBACrB,EAAE,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAA;gBACzB,SAAQ;YACV,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,IAAI,eAAe,IAAI,IAAI,IAAI,cAAc,EAAE,CAAC;YAC7D,IAAI,IAAI,WAAW,CAAA;QACrB,CAAC;aAAM,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,KAAK,EAAE,CAAA;YACP,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAA;QAC7D,CAAC;aAAM,CAAC;YACN,IAAI,IAAI,SAAS,CAAA;QACnB,CAAC;QACD,EAAE,IAAI,SAAS,CAAC,MAAM,CAAA;IACxB,CAAC;IACD,KAAK,EAAE,CAAA;IACP,OAAO,MAAM,CAAA;AACf,CAAC;AAED,4FAA4F;AAC5F,SAAS,aAAa,CAAC,KAAY;IACjC,QAAQ,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,KAAK,GAAG,CAAC,CAAA;YACb,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,KAAK,IAAI,CAAC,CAAA;YACxD,OAAO,KAAK,CAAA;QACd,CAAC;QACD,KAAK,KAAK,CAAC;QACX,KAAK,UAAU,CAAC;QAChB,KAAK,YAAY,CAAC,CAAC,OAAO,CAAC,CAAA;QAC3B,OAAO,CAAC,CAAC,OAAO,CAAC,CAAA;IACnB,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,QAAQ,CAAC,MAAc;IAC9B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAA;AACvD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAAC,GAAW,EAAE,UAA6B,EAAE;IAC7E,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,QAAQ,CAAA;IACnC,MAAM,UAAU,GAAG,GAAG,KAAK,QAAQ,CAAA;IACnC,IAAI,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAA;IAChC,IAAI,GAAG,GAAG,EAAE,CAAA;IACZ,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9B,QAAQ,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACzB,KAAK,MAAM;gBACT,GAAG,IAAI,KAAK,CAAC,GAAG,CAAA;gBAChB,IAAI,UAAU;oBAAE,MAAM,IAAI,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;gBACjD,MAAK;YACP,KAAK,UAAU;gBACb,GAAG,IAAI,IAAI,CAAA;gBACX,MAAM,GAAG,CAAC,CAAA;gBACV,MAAK;YACP,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,GAAG,IAAI,IAAI,CAAA;oBACX,MAAK;gBACP,CAAC;gBACD,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAA;gBAC7B,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,CAAA;gBAChC,MAAM,GAAG,IAAI,CAAA;gBACb,MAAK;YACP,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,WAAW,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;gBAC5C,GAAG,IAAI,WAAW,CAAA;gBAClB,MAAM,IAAI,WAAW,CAAC,MAAM,CAAA;gBAC5B,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AASD,MAAM,MAAM,GAAc,EAAE,UAAU,EAAE,CAAC,EAAE,CAAA;AAE3C,SAAS,cAAc,CAAC,KAAgB,EAAE,EAAyB,EAAE,GAAqC;IACxG,IAAI,UAAU,GAAG,KAAK,CAAC,UAAU,CAAA;IACjC,IAAI,GAAG,KAAK,SAAS;QAAE,KAAK,MAAM,SAAS,IAAI,GAAG;YAAE,UAAU,IAAI,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAA;IACvG,IAAI,EAAE,KAAK,SAAS;QAAE,UAAU,IAAI,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IAC/D,OAAO,UAAU,KAAK,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,UAAU,EAAE,CAAA;AAC3E,CAAC;AAED,SAAS,YAAY,CAAC,KAAgB,EAAE,SAAoB;IAC1D,OAAO,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;AACxE,CAAC;AAOD;;;;;;GAMG;AACH,SAAS,OAAO,CAAC,KAAiB,EAAE,IAAY;IAC9C,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAA;IAClD,MAAM,WAAW,GAAG,CAAC,KAAgB,EAAU,EAAE;QAC/C,IAAI,GAAG,GAAG,EAAE,CAAA;QACZ,KAAK,MAAM,SAAS,IAAI,UAAU;YAAE,IAAI,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC;gBAAE,GAAG,IAAI,aAAa,CAAC,SAAS,CAAC,CAAA;QACvG,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS;YAAE,GAAG,IAAI,SAAS,GAAG,IAAI,CAAA;QACnD,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS;YAAE,GAAG,IAAI,SAAS,GAAG,IAAI,CAAA;QACnD,OAAO,GAAG,CAAA;IACZ,CAAC,CAAA;IACD,OAAO;QACL,OAAO,CAAC,QAAQ,EAAE,IAAI;YACpB,IAAI,QAAQ,KAAK,IAAI;gBAAE,OAAO,EAAE,CAAA;YAChC,IAAI,GAAG,GAAG,EAAE,CAAA;YACZ,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACnC,IAAI,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,SAAS,CAAC;oBAAE,GAAG,IAAI,aAAa,CAAC,SAAS,CAAC,CAAA;YAC1G,CAAC;YACD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACnC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,YAAY,CAAC,IAAI,EAAE,SAAS,CAAC;oBAAE,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAA;YACzG,CAAC;YACD,IAAI,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,EAAE;gBAAE,GAAG,IAAI,IAAI,CAAC,EAAE,IAAI,SAAS,GAAG,IAAI,CAAA;YAC/D,IAAI,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,EAAE;gBAAE,GAAG,IAAI,IAAI,CAAC,EAAE,IAAI,SAAS,GAAG,IAAI,CAAA;YAC/D,OAAO,GAAG,CAAA;QACZ,CAAC;KACF,CAAA;AACH,CAAC;AAED,SAAS,SAAS,CAAC,MAAyB,EAAE,EAAU,EAAE,KAAiB;IACzE,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;IAC3B,IAAI,IAAI,KAAK,gBAAgB,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;QAC5B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,CAAA;QACvD,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QACrG,OAAO,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,GAAG,CAAC,EAAE,CAAA;IAC/D,CAAC;IACD,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;QACxB,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;QACxB,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;QACxB,MAAM,IAAI,GAAG,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACjG,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,CAAC,GAAG,cAAc,EAAE,CAAA;QAChE,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QACnG,OAAO,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,GAAG,CAAC,GAAG,cAAc,EAAE,CAAA;IAChF,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,CAAC,EAAE,CAAA;AACzB,CAAC;AAED,iEAAiE;AACjE,SAAS,QAAQ,CAAC,KAAgB,EAAE,MAAyB,EAAE,KAAiB;IAC9E,IAAI,IAAI,GAAG,KAAK,CAAA;IAChB,IAAI,EAAE,GAAG,CAAC,CAAA;IACV,OAAO,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,IAAI,KAAK,CAAA;QACjC,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YACpB,IAAI,GAAG,MAAM,CAAA;YACb,EAAE,IAAI,CAAC,CAAA;YACP,SAAQ;QACV,CAAC;QACD,MAAM,EAAE,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAA;QAClC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,IAAI,GAAG,cAAc,CAAC,IAAI,EAAE,EAAE,EAAE,SAAS,CAAC,CAAA;YAC1C,EAAE,IAAI,CAAC,CAAA;YACP,SAAQ;QACV,CAAC;QACD,MAAM,GAAG,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAA;QACpC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,IAAI,GAAG,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,CAAA;YAC3C,EAAE,IAAI,CAAC,CAAA;YACP,SAAQ;QACV,CAAC;QACD,IAAI,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;YACnD,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,KAAK,CAAC,CAAA;YAC7C,IAAI,QAAQ,CAAC,IAAI,IAAI,EAAE;gBAAE,MAAK;YAC9B,IAAI,GAAG,QAAQ,CAAC,IAAI,KAAK,SAAS;gBAChC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,GAAG,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE;gBACjF,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,GAAG,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAA;YAC3F,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAA;YAClB,SAAQ;QACV,CAAC;QACD,IAAI,KAAK,IAAI,aAAa,IAAI,KAAK,IAAI,YAAY,EAAE,CAAC;YACpD,IAAI,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,UAAU,CAAC,KAAK,GAAG,aAAa,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,CAAA;QACxE,CAAC;aAAM,IAAI,KAAK,IAAI,oBAAoB,IAAI,KAAK,IAAI,mBAAmB,EAAE,CAAC;YACzE,IAAI,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,UAAU,CAAC,KAAK,GAAG,oBAAoB,GAAG,aAAa,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,CAAA;QAC/F,CAAC;aAAM,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;YAChC,IAAI,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,CAAA;QACnC,CAAC;aAAM,IAAI,KAAK,IAAI,aAAa,IAAI,KAAK,IAAI,YAAY,EAAE,CAAC;YAC3D,IAAI,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,UAAU,CAAC,KAAK,GAAG,aAAa,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,CAAA;QACxE,CAAC;aAAM,IAAI,KAAK,IAAI,oBAAoB,IAAI,KAAK,IAAI,mBAAmB,EAAE,CAAC;YACzE,IAAI,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,UAAU,CAAC,KAAK,GAAG,oBAAoB,GAAG,aAAa,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,CAAA;QAC/F,CAAC;aAAM,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;YAChC,IAAI,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,CAAA;QACnC,CAAC;QACD,EAAE,IAAI,CAAC,CAAA;IACT,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,0GAA0G;AAC1G,SAAS,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;IAC9C,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,UAAU;YAAE,OAAO,SAAS,CAAA;IACnF,CAAC;IACD,OAAO,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;AAChG,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,KAAiB,EAAE,KAAkB;IACrE,MAAM,IAAI,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IACvF,OAAO,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAA;AACvC,CAAC;AASD;;;;;;;;;;GAUG;AACH,MAAM,UAAU,kBAAkB,CAAC,GAAW,EAAE,OAA0B;IACxE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,GAAG,CAAA;IACxC,MAAM,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,GAAG,CAAC,EAAE,GAAG,OAAO,CAAA;IAChD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IAClC,IAAI,KAAK,GAAc,MAAM,CAAA;IAC7B,IAAI,QAAQ,GAAc,MAAM,CAAA;IAChC,IAAI,KAAK,GAAW,EAAE,CAAA;IACtB,IAAI,MAAM,GAAG,MAAM,CAAA;IACnB,IAAI,GAAG,GAAG,EAAE,CAAA;IAEZ,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,KAAa,EAAQ,EAAE;QAClD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACpC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,KAAK,MAAM;gBAAE,IAAI,CAAC,IAAI,IAAI,IAAI,CAAA;YAC7E,OAAM;QACR,CAAC;QACD,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,CAAA;QAC3F,IAAI,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,GAAG,KAAK,CAAC,CAAA;QAC5D,IAAI,EAAE,GAAG,CAAC;YAAE,EAAE,GAAG,KAAK,CAAC,MAAM,CAAA;QAC7B,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAA;QACxD,MAAM,IAAI,KAAK,CAAA;IACjB,CAAC,CAAA;IAED,MAAM,KAAK,GAAG,GAAS,EAAE;QACvB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,KAAK,GAAG,MAAM,CAAA;YAClB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC;oBACrB,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;oBACtC,QAAQ,GAAG,MAAM,CAAA;oBACjB,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,CAAA;gBACrC,CAAC;gBACD,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;gBAC1C,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;gBACrB,GAAG,IAAI,IAAI,CAAC,IAAI,CAAA;gBAChB,KAAK,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAA;YAC/B,CAAC;QACH,CAAC;QACD,KAAK,GAAG,EAAE,CAAA;QACV,MAAM,GAAG,MAAM,CAAA;IACjB,CAAC,CAAA;IAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9B,QAAQ,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACzB,KAAK,MAAM;gBACT,KAAK,MAAM,EAAE,OAAO,EAAE,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC;oBAAE,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,OAAO,CAAC,CAAC,CAAA;gBAC7F,MAAK;YACP,KAAK,UAAU;gBACb,KAAK,EAAE,CAAA;gBACP,GAAG,IAAI,IAAI,CAAA;gBACX,MAAK;YACP,KAAK,KAAK;gBACR,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAA;gBACzB,MAAK;YACP,KAAK,gBAAgB;gBACnB,MAAM,GAAG,MAAM,CAAA;gBACf,MAAK;YACP,KAAK,WAAW;gBACd,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAA;gBACrC,MAAK;YACP,KAAK,KAAK;gBACR,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;gBAClD,MAAK;YACP,KAAK,SAAS,CAAC,CAAC,CAAC;gBACf,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;gBACrC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;gBACxB,MAAK;YACP,CAAC;YACD,KAAK,UAAU,CAAC;YAChB,KAAK,YAAY;gBACf,MAAK;QACT,CAAC;IACH,CAAC;IACD,KAAK,EAAE,CAAA;IACP,OAAO,GAAG,CAAA;AACZ,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,oBAAoB,CAAC,GAAW,EAAE,KAAa;IAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;IACxB,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,KAAK,IAAI,aAAa,CAAC,KAAK,CAAC,CAAA;IACzD,IAAI,KAAK,IAAI,KAAK;QAAE,OAAO,GAAG,CAAA;IAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;IACrC,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,GAAG,GAAG,EAAE,CAAA;IACZ,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,IAAI,IAAI,MAAM;YAAE,MAAK;QACzB,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAChC,KAAK,MAAM,EAAE,OAAO,EAAE,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvD,IAAI,IAAI,IAAI,MAAM;oBAAE,MAAK;gBACzB,GAAG,IAAI,OAAO,CAAA;gBACd,IAAI,IAAI,CAAC,CAAA;YACX,CAAC;YACD,SAAQ;QACV,CAAC;QACD,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,CAAA;QACnC,IAAI,IAAI,GAAG,MAAM,GAAG,MAAM;YAAE,MAAK;QACjC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAA;QAChB,IAAI,IAAI,MAAM,CAAA;IAChB,CAAC;IACD,OAAO,GAAG,GAAG,GAAG,CAAA;AAClB,CAAC"}