tuiuiu.js 0.1.1

package/dist/core/buffer.js

@@ -0,0 +1,549 @@
+/**
+ * Advanced Cell Buffer System
+ *
+ * Features:
+ * - Structured cell attributes (color, style as data, not strings)
+ * - Buffer diffing for delta rendering
+ * - Damage tracking for partial updates
+ * - Double buffering for flicker-free rendering
+ * - Buffer pooling for memory efficiency
+ *
+ *
+ */
+import { stringWidth } from '../utils/text-utils.js';
+// =============================================================================
+// Cell Utilities
+// =============================================================================
+/** Create an empty cell */
+export function createCell(char = ' ', fg, bg, attrs = {}) {
+    return { char, fg, bg, attrs };
+}
+/** Create a default empty cell */
+export function emptyCell() {
+    return { char: ' ', attrs: {} };
+}
+/** Compare two colors for equality */
+export function colorEquals(a, b) {
+    if (a === b)
+        return true;
+    if (a === undefined || b === undefined)
+        return false;
+    if (typeof a === 'string' && typeof b === 'string') {
+        return a === b;
+    }
+    if (typeof a === 'object' && typeof b === 'object') {
+        if ('r' in a && 'r' in b) {
+            return a.r === b.r && a.g === b.g && a.b === b.b;
+        }
+        if ('ansi256' in a && 'ansi256' in b) {
+            return a.ansi256 === b.ansi256;
+        }
+    }
+    return false;
+}
+/** Compare two cell attributes for equality */
+export function attrsEquals(a, b) {
+    return (!!a.bold === !!b.bold &&
+        !!a.dim === !!b.dim &&
+        !!a.italic === !!b.italic &&
+        !!a.underline === !!b.underline &&
+        !!a.blink === !!b.blink &&
+        !!a.inverse === !!b.inverse &&
+        !!a.hidden === !!b.hidden &&
+        !!a.strikethrough === !!b.strikethrough);
+}
+/** Compare two cells for equality */
+export function cellEquals(a, b) {
+    return (a.char === b.char &&
+        colorEquals(a.fg, b.fg) &&
+        colorEquals(a.bg, b.bg) &&
+        attrsEquals(a.attrs, b.attrs) &&
+        !!a.isWide === !!b.isWide);
+}
+/** Clone a cell */
+export function cloneCell(cell) {
+    return {
+        char: cell.char,
+        fg: cell.fg,
+        bg: cell.bg,
+        attrs: { ...cell.attrs },
+        isWide: cell.isWide,
+    };
+}
+// =============================================================================
+// CellBuffer Class
+// =============================================================================
+/**
+ * A 2D grid of cells with damage tracking
+ */
+export class CellBuffer {
+    cells;
+    damageRects = [];
+    width;
+    height;
+    constructor(width, height) {
+        this.width = width;
+        this.height = height;
+        this.cells = [];
+        for (let y = 0; y < height; y++) {
+            const row = [];
+            for (let x = 0; x < width; x++) {
+                row.push(emptyCell());
+            }
+            this.cells.push(row);
+        }
+    }
+    /** Get cell at position */
+    get(x, y) {
+        if (x >= 0 && x < this.width && y >= 0 && y < this.height) {
+            return this.cells[y][x];
+        }
+        return undefined;
+    }
+    /** Set cell at position */
+    set(x, y, cell) {
+        if (x >= 0 && x < this.width && y >= 0 && y < this.height) {
+            this.cells[y][x] = cell;
+            this.addDamage(x, y, 1, 1);
+        }
+    }
+    /** Write a character at position */
+    writeChar(x, y, char, fg, bg, attrs = {}) {
+        if (x >= 0 && x < this.width && y >= 0 && y < this.height) {
+            const charWidth = stringWidth(char);
+            this.cells[y][x] = { char, fg, bg, attrs };
+            this.addDamage(x, y, charWidth, 1);
+            // Mark next cell as wide placeholder for double-width chars
+            if (charWidth === 2 && x + 1 < this.width) {
+                this.cells[y][x + 1] = { char: '', fg, bg, attrs, isWide: true };
+            }
+        }
+    }
+    /** Write a string starting at position */
+    writeString(x, y, text, fg, bg, attrs = {}) {
+        let col = x;
+        for (const char of text) {
+            if (char === '\n')
+                continue;
+            if (col >= this.width)
+                break;
+            const charWidth = stringWidth(char);
+            this.writeChar(col, y, char, fg, bg, attrs);
+            col += charWidth;
+        }
+        return col - x; // Return number of columns written
+    }
+    /** Fill a rectangle with a cell */
+    fill(x, y, width, height, cell) {
+        const x1 = Math.max(0, x);
+        const y1 = Math.max(0, y);
+        const x2 = Math.min(this.width, x + width);
+        const y2 = Math.min(this.height, y + height);
+        for (let row = y1; row < y2; row++) {
+            for (let col = x1; col < x2; col++) {
+                this.cells[row][col] = cloneCell(cell);
+            }
+        }
+        if (x2 > x1 && y2 > y1) {
+            this.addDamage(x1, y1, x2 - x1, y2 - y1);
+        }
+    }
+    /** Clear the buffer with empty cells */
+    clear() {
+        for (let y = 0; y < this.height; y++) {
+            for (let x = 0; x < this.width; x++) {
+                this.cells[y][x] = emptyCell();
+            }
+        }
+        this.addDamage(0, 0, this.width, this.height);
+    }
+    /** Copy content from another buffer */
+    copyFrom(source, srcX = 0, srcY = 0, dstX = 0, dstY = 0, width, height) {
+        const w = width ?? source.width;
+        const h = height ?? source.height;
+        for (let y = 0; y < h; y++) {
+            for (let x = 0; x < w; x++) {
+                const srcCell = source.get(srcX + x, srcY + y);
+                if (srcCell) {
+                    this.set(dstX + x, dstY + y, cloneCell(srcCell));
+                }
+            }
+        }
+    }
+    // =========================================================================
+    // Damage Tracking
+    // =========================================================================
+    /** Add a damage rectangle */
+    addDamage(x, y, width, height) {
+        // Clamp to buffer bounds
+        const x1 = Math.max(0, x);
+        const y1 = Math.max(0, y);
+        const x2 = Math.min(this.width, x + width);
+        const y2 = Math.min(this.height, y + height);
+        if (x2 > x1 && y2 > y1) {
+            this.damageRects.push({ x: x1, y: y1, width: x2 - x1, height: y2 - y1 });
+        }
+    }
+    /** Get all damage rectangles */
+    getDamage() {
+        return this.damageRects;
+    }
+    /** Clear damage tracking */
+    clearDamage() {
+        this.damageRects = [];
+    }
+    /** Check if any damage exists */
+    hasDamage() {
+        return this.damageRects.length > 0;
+    }
+    /** Merge overlapping damage rectangles for efficiency */
+    consolidateDamage() {
+        if (this.damageRects.length <= 1) {
+            return this.damageRects;
+        }
+        // Simple approach: merge into bounding box
+        // More sophisticated: use region algebra
+        let minX = Infinity, minY = Infinity;
+        let maxX = -Infinity, maxY = -Infinity;
+        for (const rect of this.damageRects) {
+            minX = Math.min(minX, rect.x);
+            minY = Math.min(minY, rect.y);
+            maxX = Math.max(maxX, rect.x + rect.width);
+            maxY = Math.max(maxY, rect.y + rect.height);
+        }
+        const merged = {
+            x: minX,
+            y: minY,
+            width: maxX - minX,
+            height: maxY - minY,
+        };
+        this.damageRects = [merged];
+        return this.damageRects;
+    }
+    // =========================================================================
+    // Buffer Diffing
+    // =========================================================================
+    /**
+     * Calculate patches needed to transform this buffer into target buffer
+     * Returns only cells that differ between buffers
+     */
+    diff(target) {
+        const patches = [];
+        const maxX = Math.min(this.width, target.width);
+        const maxY = Math.min(this.height, target.height);
+        for (let y = 0; y < maxY; y++) {
+            for (let x = 0; x < maxX; x++) {
+                const current = this.cells[y][x];
+                const next = target.cells[y][x];
+                if (!cellEquals(current, next)) {
+                    patches.push({ x, y, cell: cloneCell(next) });
+                }
+            }
+        }
+        return patches;
+    }
+    /**
+     * Apply patches to this buffer
+     */
+    applyPatches(patches) {
+        for (const patch of patches) {
+            this.set(patch.x, patch.y, patch.cell);
+        }
+    }
+    // =========================================================================
+    // Iteration
+    // =========================================================================
+    /** Iterate over all cells */
+    *[Symbol.iterator]() {
+        for (let y = 0; y < this.height; y++) {
+            for (let x = 0; x < this.width; x++) {
+                yield { x, y, cell: this.cells[y][x] };
+            }
+        }
+    }
+    /** Iterate over rows */
+    *rows() {
+        for (let y = 0; y < this.height; y++) {
+            yield { y, cells: this.cells[y] };
+        }
+    }
+}
+// =============================================================================
+// Double Buffer System
+// =============================================================================
+/**
+ * Double buffer for flicker-free rendering
+ *
+ * Maintains front (displayed) and back (being drawn) buffers.
+ * After drawing, swap() makes back buffer visible and old front becomes new back.
+ */
+export class DoubleBuffer {
+    front;
+    back;
+    width;
+    height;
+    constructor(width, height) {
+        this.width = width;
+        this.height = height;
+        this.front = new CellBuffer(width, height);
+        this.back = new CellBuffer(width, height);
+    }
+    /** Get the back buffer for drawing */
+    getBackBuffer() {
+        return this.back;
+    }
+    /** Get the front buffer (currently displayed) */
+    getFrontBuffer() {
+        return this.front;
+    }
+    /** Swap front and back buffers, return patches for what changed */
+    swap() {
+        const patches = this.front.diff(this.back);
+        // Swap references
+        const temp = this.front;
+        this.front = this.back;
+        this.back = temp;
+        // Clear the new back buffer's damage
+        this.back.clearDamage();
+        return patches;
+    }
+    /** Resize both buffers (clears content) */
+    resize(width, height) {
+        this.width = width;
+        this.height = height;
+        this.front = new CellBuffer(width, height);
+        this.back = new CellBuffer(width, height);
+    }
+}
+// =============================================================================
+// Buffer Pool
+// =============================================================================
+/**
+ * Pool of reusable buffers to reduce allocations
+ */
+export class BufferPool {
+    pool = new Map();
+    maxPoolSize = 10;
+    /** Get or create a buffer of specified size */
+    acquire(width, height) {
+        const key = `${width}x${height}`;
+        const pool = this.pool.get(key);
+        if (pool && pool.length > 0) {
+            const buffer = pool.pop();
+            buffer.clear();
+            return buffer;
+        }
+        return new CellBuffer(width, height);
+    }
+    /** Return a buffer to the pool for reuse */
+    release(buffer) {
+        const key = `${buffer.width}x${buffer.height}`;
+        let pool = this.pool.get(key);
+        if (!pool) {
+            pool = [];
+            this.pool.set(key, pool);
+        }
+        if (pool.length < this.maxPoolSize) {
+            buffer.clear();
+            buffer.clearDamage();
+            pool.push(buffer);
+        }
+    }
+    /** Clear all pooled buffers */
+    clear() {
+        this.pool.clear();
+    }
+    /** Get pool statistics */
+    stats() {
+        const sizes = [];
+        let total = 0;
+        for (const [key, pool] of this.pool) {
+            sizes.push(`${key}: ${pool.length}`);
+            total += pool.length;
+        }
+        return { sizes, totalBuffers: total };
+    }
+}
+// =============================================================================
+// ANSI Conversion
+// =============================================================================
+/** Convert a Color to ANSI escape code */
+export function colorToAnsi(color, background) {
+    if (!color)
+        return '';
+    const code = background ? 48 : 38;
+    if (typeof color === 'string') {
+        // Named colors
+        const namedColors = {
+            black: 0, red: 1, green: 2, yellow: 3,
+            blue: 4, magenta: 5, cyan: 6, white: 7,
+            gray: 8, grey: 8,
+            redBright: 9, greenBright: 10, yellowBright: 11,
+            blueBright: 12, magentaBright: 13, cyanBright: 14, whiteBright: 15,
+        };
+        if (namedColors[color] !== undefined) {
+            const base = background ? 40 : 30;
+            const n = namedColors[color];
+            if (n < 8)
+                return `${base + n}`;
+            return `${base + n + 52}`; // Bright colors: 90-97 / 100-107
+        }
+        // Hex color
+        if (color.startsWith('#')) {
+            const hex = color.slice(1);
+            const r = parseInt(hex.slice(0, 2), 16);
+            const g = parseInt(hex.slice(2, 4), 16);
+            const b = parseInt(hex.slice(4, 6), 16);
+            return `${code};2;${r};${g};${b}`;
+        }
+        return '';
+    }
+    if ('r' in color) {
+        return `${code};2;${color.r};${color.g};${color.b}`;
+    }
+    if ('ansi256' in color) {
+        return `${code};5;${color.ansi256}`;
+    }
+    return '';
+}
+/** Convert cell attributes to ANSI codes */
+export function attrsToAnsi(attrs) {
+    const codes = [];
+    if (attrs.bold)
+        codes.push('1');
+    if (attrs.dim)
+        codes.push('2');
+    if (attrs.italic)
+        codes.push('3');
+    if (attrs.underline)
+        codes.push('4');
+    if (attrs.blink)
+        codes.push('5');
+    if (attrs.inverse)
+        codes.push('7');
+    if (attrs.hidden)
+        codes.push('8');
+    if (attrs.strikethrough)
+        codes.push('9');
+    return codes;
+}
+/** Convert a cell to ANSI string with style */
+export function cellToAnsi(cell) {
+    if (cell.isWide)
+        return ''; // Skip wide placeholders
+    const codes = [];
+    // Attributes
+    codes.push(...attrsToAnsi(cell.attrs));
+    // Colors
+    const fg = colorToAnsi(cell.fg, false);
+    const bg = colorToAnsi(cell.bg, true);
+    if (fg)
+        codes.push(fg);
+    if (bg)
+        codes.push(bg);
+    if (codes.length > 0) {
+        return `\x1b[${codes.join(';')}m${cell.char}\x1b[0m`;
+    }
+    return cell.char;
+}
+/**
+ * Convert a CellBuffer to ANSI string (optimized for output)
+ */
+export function bufferToAnsi(buffer) {
+    const lines = [];
+    for (const { cells } of buffer.rows()) {
+        let line = '';
+        let lastStyle = null;
+        for (const cell of cells) {
+            if (cell.isWide)
+                continue;
+            // Build style string
+            const codes = [];
+            codes.push(...attrsToAnsi(cell.attrs));
+            const fg = colorToAnsi(cell.fg, false);
+            const bg = colorToAnsi(cell.bg, true);
+            if (fg)
+                codes.push(fg);
+            if (bg)
+                codes.push(bg);
+            const style = codes.length > 0 ? codes.join(';') : null;
+            // Only emit style change if different
+            if (style !== lastStyle) {
+                if (lastStyle !== null) {
+                    line += '\x1b[0m';
+                }
+                if (style !== null) {
+                    line += `\x1b[${style}m`;
+                }
+                lastStyle = style;
+            }
+            line += cell.char;
+        }
+        // Reset at end of line if styled
+        if (lastStyle !== null) {
+            line += '\x1b[0m';
+        }
+        lines.push(line.trimEnd());
+    }
+    // Remove trailing empty lines
+    while (lines.length > 0 && lines[lines.length - 1] === '') {
+        lines.pop();
+    }
+    return lines.join('\n');
+}
+/**
+ * Generate ANSI commands for applying patches (delta rendering)
+ *
+ * Uses cursor positioning to only update changed cells
+ */
+export function patchesToAnsi(patches, width) {
+    if (patches.length === 0)
+        return '';
+    // Sort patches by position for optimal cursor movement
+    patches.sort((a, b) => {
+        if (a.y !== b.y)
+            return a.y - b.y;
+        return a.x - b.x;
+    });
+    let output = '';
+    let lastX = -1;
+    let lastY = -1;
+    let lastStyle = null;
+    for (const patch of patches) {
+        const { x, y, cell } = patch;
+        if (cell.isWide)
+            continue;
+        // Move cursor if not at expected position
+        if (y !== lastY || x !== lastX + 1) {
+            // ANSI cursor position: \x1b[{row};{col}H (1-indexed)
+            output += `\x1b[${y + 1};${x + 1}H`;
+        }
+        // Build style
+        const codes = [];
+        codes.push(...attrsToAnsi(cell.attrs));
+        const fg = colorToAnsi(cell.fg, false);
+        const bg = colorToAnsi(cell.bg, true);
+        if (fg)
+            codes.push(fg);
+        if (bg)
+            codes.push(bg);
+        const style = codes.length > 0 ? codes.join(';') : null;
+        if (style !== lastStyle) {
+            if (lastStyle !== null) {
+                output += '\x1b[0m';
+            }
+            if (style !== null) {
+                output += `\x1b[${style}m`;
+            }
+            lastStyle = style;
+        }
+        output += cell.char;
+        lastX = x + (stringWidth(cell.char) - 1);
+        lastY = y;
+    }
+    if (lastStyle !== null) {
+        output += '\x1b[0m';
+    }
+    return output;
+}
+//# sourceMappingURL=buffer.js.map

package/dist/core/buffer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buffer.js","sourceRoot":"","sources":["../../src/core/buffer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAqDrD,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF,2BAA2B;AAC3B,MAAM,UAAU,UAAU,CAAC,IAAI,GAAG,GAAG,EAAE,EAAU,EAAE,EAAU,EAAE,QAAmB,EAAE;IAClF,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC;AACjC,CAAC;AAED,kCAAkC;AAClC,MAAM,UAAU,SAAS;IACvB,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;AAClC,CAAC;AAED,sCAAsC;AACtC,MAAM,UAAU,WAAW,CAAC,CAAS,EAAE,CAAS;IAC9C,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAErD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnD,OAAO,CAAC,KAAK,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnD,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;YACzB,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,SAAS,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACrC,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,CAAC;QACjC,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+CAA+C;AAC/C,MAAM,UAAU,WAAW,CAAC,CAAY,EAAE,CAAY;IACpD,OAAO,CACL,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI;QACrB,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG;QACnB,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM;QACzB,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS;QAC/B,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK;QACvB,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO;QAC3B,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM;QACzB,CAAC,CAAC,CAAC,CAAC,aAAa,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CACxC,CAAC;AACJ,CAAC;AAED,qCAAqC;AACrC,MAAM,UAAU,UAAU,CAAC,CAAO,EAAE,CAAO;IACzC,OAAO,CACL,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;QACjB,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;QACvB,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;QACvB,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC;QAC7B,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAC1B,CAAC;AACJ,CAAC;AAED,mBAAmB;AACnB,MAAM,UAAU,SAAS,CAAC,IAAU;IAClC,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,KAAK,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE;QACxB,MAAM,EAAE,IAAI,CAAC,MAAM;KACpB,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,OAAO,UAAU;IACb,KAAK,CAAW;IAChB,WAAW,GAAiB,EAAE,CAAC;IAC9B,KAAK,CAAS;IACd,MAAM,CAAS;IAExB,YAAY,KAAa,EAAE,MAAc;QACvC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,MAAM,GAAG,GAAW,EAAE,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YACxB,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,2BAA2B;IAC3B,GAAG,CAAC,CAAS,EAAE,CAAS;QACtB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2BAA2B;IAC3B,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,IAAU;QAClC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1D,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,oCAAoC;IACpC,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,IAAY,EAAE,EAAU,EAAE,EAAU,EAAE,QAAmB,EAAE;QACzF,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1D,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC;YAC3C,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;YAEnC,4DAA4D;YAC5D,IAAI,SAAS,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAED,0CAA0C;IAC1C,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,IAAY,EAAE,EAAU,EAAE,EAAU,EAAE,QAAmB,EAAE;QAC3F,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,IAAI,KAAK,IAAI;gBAAE,SAAS;YAC5B,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK;gBAAE,MAAM;YAE7B,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;YAC5C,GAAG,IAAI,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,mCAAmC;IACrD,CAAC;IAED,mCAAmC;IACnC,IAAI,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc,EAAE,IAAU;QAClE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;QAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;QAE7C,KAAK,IAAI,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC;YACnC,KAAK,IAAI,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC;gBACnC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QAED,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,wCAAwC;IACxC,KAAK;QACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC;YACjC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAChD,CAAC;IAED,uCAAuC;IACvC,QAAQ,CAAC,MAAkB,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,KAAc,EAAE,MAAe;QAClG,MAAM,CAAC,GAAG,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC;QAChC,MAAM,CAAC,GAAG,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;QAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;gBAC/C,IAAI,OAAO,EAAE,CAAC;oBACZ,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;gBACnD,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,kBAAkB;IAClB,4EAA4E;IAE5E,6BAA6B;IAC7B,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc;QAC3D,yBAAyB;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;QAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;QAE7C,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACvB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IAED,gCAAgC;IAChC,SAAS;QACP,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,4BAA4B;IAC5B,WAAW;QACT,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACxB,CAAC;IAED,iCAAiC;IACjC,SAAS;QACP,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,CAAC;IAED,yDAAyD;IACzD,iBAAiB;QACf,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC,WAAW,CAAC;QAC1B,CAAC;QAED,2CAA2C;QAC3C,yCAAyC;QACzC,IAAI,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,QAAQ,CAAC;QACrC,IAAI,IAAI,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC;QAEvC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACpC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3C,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,MAAM,GAAe;YACzB,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI;YACP,KAAK,EAAE,IAAI,GAAG,IAAI;YAClB,MAAM,EAAE,IAAI,GAAG,IAAI;SACpB,CAAC;QAEF,IAAI,CAAC,WAAW,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,4EAA4E;IAC5E,iBAAiB;IACjB,4EAA4E;IAE5E;;;OAGG;IACH,IAAI,CAAC,MAAkB;QACrB,MAAM,OAAO,GAAgB,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAElD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEhC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC/B,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAChD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,OAAoB;QAC/B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,YAAY;IACZ,4EAA4E;IAE5E,6BAA6B;IAC7B,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACzC,CAAC;QACH,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,CAAC,IAAI;QACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACpC,CAAC;IACH,CAAC;CACF;AAED,gFAAgF;AAChF,uBAAuB;AACvB,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,OAAO,YAAY;IACf,KAAK,CAAa;IAClB,IAAI,CAAa;IAChB,KAAK,CAAS;IACd,MAAM,CAAS;IAExB,YAAY,KAAa,EAAE,MAAc;QACvC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IAED,sCAAsC;IACtC,aAAa;QACX,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,iDAAiD;IACjD,cAAc;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,mEAAmE;IACnE,IAAI;QACF,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE3C,kBAAkB;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,qCAAqC;QACrC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAExB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,2CAA2C;IAC3C,MAAM,CAAC,KAAa,EAAE,MAAc;QACjC,IAA0B,CAAC,KAAK,GAAG,KAAK,CAAC;QACzC,IAA2B,CAAC,MAAM,GAAG,MAAM,CAAC;QAC7C,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;CACF;AAED,gFAAgF;AAChF,cAAc;AACd,gFAAgF;AAEhF;;GAEG;AACH,MAAM,OAAO,UAAU;IACb,IAAI,GAA8B,IAAI,GAAG,EAAE,CAAC;IAC5C,WAAW,GAAG,EAAE,CAAC;IAEzB,+CAA+C;IAC/C,OAAO,CAAC,KAAa,EAAE,MAAc;QACnC,MAAM,GAAG,GAAG,GAAG,KAAK,IAAI,MAAM,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEhC,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAG,CAAC;YAC3B,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,OAAO,IAAI,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IAED,4CAA4C;IAC5C,OAAO,CAAC,MAAkB;QACxB,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAC/C,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE9B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,EAAE,CAAC;YACV,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC3B,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACnC,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;IAED,0BAA0B;IAC1B,KAAK;QACH,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACpC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YACrC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;IACxC,CAAC;CACF;AAED,gFAAgF;AAChF,kBAAkB;AAClB,gFAAgF;AAEhF,0CAA0C;AAC1C,MAAM,UAAU,WAAW,CAAC,KAAwB,EAAE,UAAmB;IACvE,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IAEtB,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAElC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,eAAe;QACf,MAAM,WAAW,GAA2B;YAC1C,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;YACrC,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;YACtC,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;YAChB,SAAS,EAAE,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE;YAC/C,UAAU,EAAE,EAAE,EAAE,aAAa,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE;SACnE,CAAC;QAEF,IAAI,WAAW,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,GAAG,CAAC;gBAAE,OAAO,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC;YAChC,OAAO,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,iCAAiC;QAC9D,CAAC;QAED,YAAY;QACZ,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACxC,OAAO,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,GAAG,IAAI,KAAK,EAAE,CAAC;QACjB,OAAO,GAAG,IAAI,MAAM,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;IACtD,CAAC;IAED,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;QACvB,OAAO,GAAG,IAAI,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IACtC,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,4CAA4C;AAC5C,MAAM,UAAU,WAAW,CAAC,KAAgB;IAC1C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,CAAC,IAAI;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,KAAK,CAAC,GAAG;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/B,IAAI,KAAK,CAAC,MAAM;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,KAAK,CAAC,SAAS;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,KAAK,CAAC,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjC,IAAI,KAAK,CAAC,OAAO;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,KAAK,CAAC,MAAM;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,KAAK,CAAC,aAAa;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+CAA+C;AAC/C,MAAM,UAAU,UAAU,CAAC,IAAU;IACnC,IAAI,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC,CAAC,yBAAyB;IAErD,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,aAAa;IACb,KAAK,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAEvC,SAAS;IACT,MAAM,EAAE,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACtC,IAAI,EAAE;QAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACvB,IAAI,EAAE;QAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEvB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,OAAO,QAAQ,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,SAAS,CAAC;IACvD,CAAC;IAED,OAAO,IAAI,CAAC,IAAI,CAAC;AACnB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAAC,MAAkB;IAC7C,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACtC,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,IAAI,SAAS,GAAkB,IAAI,CAAC;QAEpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,MAAM;gBAAE,SAAS;YAE1B,qBAAqB;YACrB,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACvC,MAAM,EAAE,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YACvC,MAAM,EAAE,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACtC,IAAI,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvB,IAAI,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAEvB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAExD,sCAAsC;YACtC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;oBACvB,IAAI,IAAI,SAAS,CAAC;gBACpB,CAAC;gBACD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;oBACnB,IAAI,IAAI,QAAQ,KAAK,GAAG,CAAC;gBAC3B,CAAC;gBACD,SAAS,GAAG,KAAK,CAAC;YACpB,CAAC;YAED,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC;QACpB,CAAC;QAED,iCAAiC;QACjC,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACvB,IAAI,IAAI,SAAS,CAAC;QACpB,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IAC7B,CAAC;IAED,8BAA8B;IAC9B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QAC1D,KAAK,CAAC,GAAG,EAAE,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,OAAoB,EAAE,KAAa;IAC/D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEpC,uDAAuD;IACvD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACpB,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC,CAAC,CAAC;IAEH,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,IAAI,SAAS,GAAkB,IAAI,CAAC;IAEpC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;QAE7B,IAAI,IAAI,CAAC,MAAM;YAAE,SAAS;QAE1B,0CAA0C;QAC1C,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,GAAG,CAAC,EAAE,CAAC;YACnC,sDAAsD;YACtD,MAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QACtC,CAAC;QAED,cAAc;QACd,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACtC,IAAI,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvB,IAAI,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEvB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAExD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBACvB,MAAM,IAAI,SAAS,CAAC;YACtB,CAAC;YACD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,MAAM,IAAI,QAAQ,KAAK,GAAG,CAAC;YAC7B,CAAC;YACD,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;QAED,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC;QACpB,KAAK,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,KAAK,GAAG,CAAC,CAAC;IACZ,CAAC;IAED,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,SAAS,CAAC;IACtB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}