tuiuiu.js 0.1.1

package/dist/components/data-viz/line-chart.js

@@ -0,0 +1,578 @@
+/**
+ * LineChart Component - Multi-series Line Charts with Axes
+ *
+ * Renders line charts in the terminal using braille characters for
+ * high resolution or ASCII for compatibility. Supports multiple
+ * data series, axes, and legends.
+ */
+import { Box, Text } from '../../primitives/index.js';
+import { getRenderMode } from '../../core/capabilities.js';
+// =============================================================================
+// Braille Character System
+// =============================================================================
+/**
+ * Braille character is 2x4 dots (2 columns, 4 rows)
+ * Dot positions:
+ *   1  4
+ *   2  5
+ *   3  6
+ *   7  8
+ *
+ * Unicode: 0x2800 + dot pattern (bit 0-7)
+ */
+const BRAILLE_BASE = 0x2800;
+// Dot position to bit mapping
+const BRAILLE_DOTS = [
+    [0, 0], // bit 0 -> (0, 0)
+    [0, 1], // bit 1 -> (0, 1)
+    [0, 2], // bit 2 -> (0, 2)
+    [1, 0], // bit 3 -> (1, 0)
+    [1, 1], // bit 4 -> (1, 1)
+    [1, 2], // bit 5 -> (1, 2)
+    [0, 3], // bit 6 -> (0, 3)
+    [1, 3], // bit 7 -> (1, 3)
+];
+/**
+ * Canvas for drawing with braille characters
+ */
+class BrailleCanvas {
+    pixels;
+    width;
+    height;
+    constructor(charWidth, charHeight) {
+        // Each braille char is 2x4 pixels
+        this.width = charWidth * 2;
+        this.height = charHeight * 4;
+        this.pixels = Array(this.height)
+            .fill(null)
+            .map(() => Array(this.width).fill(false));
+    }
+    /**
+     * Set a pixel at (x, y)
+     */
+    setPixel(x, y) {
+        const px = Math.round(x);
+        const py = Math.round(y);
+        if (px >= 0 && px < this.width && py >= 0 && py < this.height) {
+            this.pixels[py][px] = true;
+        }
+    }
+    /**
+     * Draw a line using Bresenham's algorithm
+     */
+    drawLine(x0, y0, x1, y1) {
+        x0 = Math.round(x0);
+        y0 = Math.round(y0);
+        x1 = Math.round(x1);
+        y1 = Math.round(y1);
+        const dx = Math.abs(x1 - x0);
+        const dy = Math.abs(y1 - y0);
+        const sx = x0 < x1 ? 1 : -1;
+        const sy = y0 < y1 ? 1 : -1;
+        let err = dx - dy;
+        while (true) {
+            this.setPixel(x0, y0);
+            if (x0 === x1 && y0 === y1)
+                break;
+            const e2 = 2 * err;
+            if (e2 > -dy) {
+                err -= dy;
+                x0 += sx;
+            }
+            if (e2 < dx) {
+                err += dx;
+                y0 += sy;
+            }
+        }
+    }
+    /**
+     * Convert canvas to braille string
+     */
+    render() {
+        const charWidth = this.width / 2;
+        const charHeight = this.height / 4;
+        const lines = [];
+        for (let cy = 0; cy < charHeight; cy++) {
+            let line = '';
+            for (let cx = 0; cx < charWidth; cx++) {
+                let pattern = 0;
+                for (let bit = 0; bit < 8; bit++) {
+                    const [dx, dy] = BRAILLE_DOTS[bit];
+                    const px = cx * 2 + dx;
+                    const py = cy * 4 + dy;
+                    if (this.pixels[py]?.[px]) {
+                        pattern |= 1 << bit;
+                    }
+                }
+                line += String.fromCharCode(BRAILLE_BASE + pattern);
+            }
+            lines.push(line);
+        }
+        return lines;
+    }
+    get pixelWidth() {
+        return this.width;
+    }
+    get pixelHeight() {
+        return this.height;
+    }
+}
+/**
+ * ASCII canvas for non-Unicode terminals
+ */
+class AsciiCanvas {
+    pixels;
+    width;
+    height;
+    constructor(width, height) {
+        this.width = width;
+        this.height = height;
+        this.pixels = Array(height)
+            .fill(null)
+            .map(() => Array(width).fill(' '));
+    }
+    setPixel(x, y, char = '*') {
+        const px = Math.round(x);
+        const py = Math.round(y);
+        if (px >= 0 && px < this.width && py >= 0 && py < this.height) {
+            this.pixels[py][px] = char;
+        }
+    }
+    drawLine(x0, y0, x1, y1, char = '*') {
+        x0 = Math.round(x0);
+        y0 = Math.round(y0);
+        x1 = Math.round(x1);
+        y1 = Math.round(y1);
+        const dx = Math.abs(x1 - x0);
+        const dy = Math.abs(y1 - y0);
+        const sx = x0 < x1 ? 1 : -1;
+        const sy = y0 < y1 ? 1 : -1;
+        let err = dx - dy;
+        while (true) {
+            this.setPixel(x0, y0, char);
+            if (x0 === x1 && y0 === y1)
+                break;
+            const e2 = 2 * err;
+            if (e2 > -dy) {
+                err -= dy;
+                x0 += sx;
+            }
+            if (e2 < dx) {
+                err += dx;
+                y0 += sy;
+            }
+        }
+    }
+    render() {
+        return this.pixels.map((row) => row.join(''));
+    }
+    get pixelWidth() {
+        return this.width;
+    }
+    get pixelHeight() {
+        return this.height;
+    }
+}
+// =============================================================================
+// Data Processing
+// =============================================================================
+/**
+ * Normalize data points to array format
+ */
+function normalizeData(data) {
+    if (data.length === 0)
+        return [];
+    if (typeof data[0] === 'number') {
+        return data.map((y, x) => ({ x, y }));
+    }
+    return data;
+}
+/**
+ * Calculate bounds across all series
+ */
+function calculateBounds(series, xAxis, yAxis) {
+    let xMin = Infinity;
+    let xMax = -Infinity;
+    let yMin = Infinity;
+    let yMax = -Infinity;
+    for (const s of series) {
+        const points = normalizeData(s.data);
+        for (const p of points) {
+            if (isFinite(p.x)) {
+                xMin = Math.min(xMin, p.x);
+                xMax = Math.max(xMax, p.x);
+            }
+            if (isFinite(p.y)) {
+                yMin = Math.min(yMin, p.y);
+                yMax = Math.max(yMax, p.y);
+            }
+        }
+    }
+    // Apply axis overrides
+    if (xAxis?.min !== undefined)
+        xMin = xAxis.min;
+    if (xAxis?.max !== undefined)
+        xMax = xAxis.max;
+    if (yAxis?.min !== undefined)
+        yMin = yAxis.min;
+    if (yAxis?.max !== undefined)
+        yMax = yAxis.max;
+    // Handle edge cases
+    if (!isFinite(xMin))
+        xMin = 0;
+    if (!isFinite(xMax))
+        xMax = 1;
+    if (!isFinite(yMin))
+        yMin = 0;
+    if (!isFinite(yMax))
+        yMax = 1;
+    if (xMin === xMax)
+        xMax = xMin + 1;
+    if (yMin === yMax)
+        yMax = yMin + 1;
+    return { xMin, xMax, yMin, yMax };
+}
+/**
+ * Format tick value
+ */
+function formatTick(value, formatter) {
+    if (formatter)
+        return formatter(value);
+    if (Number.isInteger(value))
+        return String(value);
+    if (Math.abs(value) < 0.01 || Math.abs(value) >= 1000) {
+        return value.toExponential(1);
+    }
+    return value.toFixed(2);
+}
+// =============================================================================
+// LineChart Rendering
+// =============================================================================
+/**
+ * Render line chart as string array
+ */
+export function renderLineChartStrings(series, options = {}) {
+    const { width = 60, height = 15, xAxis = {}, yAxis = {}, showGrid = false, } = options;
+    if (series.length === 0 || series.every((s) => s.data.length === 0)) {
+        return ['No data'];
+    }
+    const isAscii = getRenderMode() === 'ascii';
+    const bounds = calculateBounds(series, xAxis, yAxis);
+    // Create canvas
+    const canvas = isAscii
+        ? new AsciiCanvas(width, height)
+        : new BrailleCanvas(width, height);
+    const pixelWidth = canvas.pixelWidth;
+    const pixelHeight = canvas.pixelHeight;
+    // Draw grid if enabled
+    if (showGrid && !isAscii) {
+        const gridChar = '·';
+        const xTicks = xAxis.ticks ?? 5;
+        const yTicks = yAxis.ticks ?? 5;
+        for (let i = 0; i <= xTicks; i++) {
+            const x = Math.round((i / xTicks) * (pixelWidth - 1));
+            for (let j = 0; j <= yTicks; j++) {
+                const y = Math.round((j / yTicks) * (pixelHeight - 1));
+                canvas.setPixel(x, y);
+            }
+        }
+    }
+    // Draw each series
+    for (const s of series) {
+        const points = normalizeData(s.data);
+        if (points.length < 2)
+            continue;
+        // Map data points to canvas coordinates
+        const mapped = points.map((p) => ({
+            x: ((p.x - bounds.xMin) / (bounds.xMax - bounds.xMin)) * (pixelWidth - 1),
+            y: pixelHeight -
+                1 -
+                ((p.y - bounds.yMin) / (bounds.yMax - bounds.yMin)) * (pixelHeight - 1),
+        }));
+        // Draw lines between consecutive points
+        for (let i = 0; i < mapped.length - 1; i++) {
+            const p0 = mapped[i];
+            const p1 = mapped[i + 1];
+            canvas.drawLine(p0.x, p0.y, p1.x, p1.y);
+        }
+    }
+    return canvas.render();
+}
+// =============================================================================
+// LineChart Component
+// =============================================================================
+/**
+ * LineChart - Multi-series line chart with axes
+ *
+ * @example
+ * // Simple line chart
+ * LineChart({
+ *   series: [
+ *     { name: 'Sales', data: [10, 25, 30, 45, 60, 55, 70], color: 'cyan' },
+ *   ],
+ *   width: 50,
+ *   height: 10,
+ * })
+ *
+ * @example
+ * // Multi-series with custom axes
+ * LineChart({
+ *   series: [
+ *     { name: 'CPU', data: cpuHistory, color: 'green' },
+ *     { name: 'Memory', data: memHistory, color: 'yellow' },
+ *   ],
+ *   yAxis: { min: 0, max: 100, label: '%' },
+ *   showLegend: true,
+ * })
+ */
+export function LineChart(options) {
+    const { series, width = 60, height = 15, xAxis = {}, yAxis = {}, showLegend, legendPosition = 'bottom', showGrid = false, gridColor = 'gray', title, titleColor = 'white', borderStyle = 'none', } = options;
+    const defaultColors = [
+        'cyan',
+        'green',
+        'yellow',
+        'magenta',
+        'blue',
+        'red',
+    ];
+    if (series.length === 0 || series.every((s) => s.data.length === 0)) {
+        return Text({ color: 'gray', dim: true }, 'No data');
+    }
+    const bounds = calculateBounds(series, xAxis, yAxis);
+    // Render chart canvas
+    const chartLines = renderLineChartStrings(series, {
+        width,
+        height,
+        xAxis,
+        yAxis,
+        showGrid,
+    });
+    // Build Y-axis labels
+    const yTicks = yAxis.ticks ?? 5;
+    const yLabelWidth = 6;
+    const yLabels = [];
+    for (let i = 0; i <= yTicks; i++) {
+        const value = bounds.yMax - (i / yTicks) * (bounds.yMax - bounds.yMin);
+        const label = formatTick(value, yAxis.formatter).padStart(yLabelWidth);
+        const rowIndex = Math.round((i / yTicks) * (chartLines.length - 1));
+        if (i === 0 || i === yTicks || i === Math.floor(yTicks / 2)) {
+            yLabels.push(Box({ height: i === 0 ? 1 : Math.round(chartLines.length / yTicks) }, Text({ color: 'gray', dim: true }, label)));
+        }
+    }
+    // Build X-axis labels
+    const xTicks = xAxis.ticks ?? 5;
+    const xLabels = [];
+    for (let i = 0; i <= xTicks; i++) {
+        const value = bounds.xMin + (i / xTicks) * (bounds.xMax - bounds.xMin);
+        const label = formatTick(value, xAxis.formatter);
+        const spacing = Math.floor(width / xTicks);
+        xLabels.push(Box({ width: i === xTicks ? undefined : spacing }, Text({ color: 'gray', dim: true }, i === 0 ? label : label.padStart(spacing))));
+    }
+    // Render chart lines with colors
+    const chartNodes = chartLines.map((line, lineIdx) => {
+        // For braille mode, we need to color by series
+        // For simplicity, use first series color for now
+        const primaryColor = series[0]?.color ?? defaultColors[0];
+        return Text({ color: primaryColor }, line);
+    });
+    // Build legend
+    const shouldShowLegend = showLegend ?? series.length > 1;
+    let legendNode = null;
+    if (shouldShowLegend) {
+        const legendItems = series.map((s, i) => {
+            const color = s.color ?? defaultColors[i % defaultColors.length];
+            return Box({ flexDirection: 'row', gap: 1 }, Text({ color }, '●'), Text({ color: 'gray' }, s.name));
+        });
+        legendNode = Box({
+            flexDirection: legendPosition === 'right' ? 'column' : 'row',
+            gap: legendPosition === 'right' ? 0 : 2,
+            marginLeft: legendPosition === 'right' ? 2 : 0,
+            marginTop: legendPosition === 'bottom' ? 1 : 0,
+            marginBottom: legendPosition === 'top' ? 1 : 0,
+        }, ...legendItems);
+    }
+    // Assemble chart
+    const chartArea = Box({ flexDirection: 'column' }, ...chartNodes);
+    const chartWithYAxis = Box({ flexDirection: 'row' }, yAxis.show !== false
+        ? Box({ flexDirection: 'column', marginRight: 1 }, ...yLabels.slice(0, 3))
+        : null, chartArea, legendPosition === 'right' ? legendNode : null);
+    const parts = [];
+    // Title
+    if (title) {
+        parts.push(Box({ marginBottom: 1 }, Text({ color: titleColor, bold: true }, title)));
+    }
+    // Legend top
+    if (legendPosition === 'top' && legendNode) {
+        parts.push(legendNode);
+    }
+    // Chart with Y axis
+    parts.push(chartWithYAxis);
+    // X-axis labels
+    if (xAxis.show !== false) {
+        parts.push(Box({ flexDirection: 'row', marginLeft: yAxis.show !== false ? yLabelWidth + 1 : 0 }, ...xLabels));
+    }
+    // Legend bottom
+    if (legendPosition === 'bottom' && legendNode) {
+        parts.push(legendNode);
+    }
+    return Box({ flexDirection: 'column' }, ...parts);
+}
+/**
+ * AreaChart - Filled area chart (single series)
+ *
+ * @example
+ * AreaChart({
+ *   data: [10, 25, 30, 45, 60, 55, 70],
+ *   color: 'cyan',
+ *   width: 50,
+ *   height: 10,
+ * })
+ */
+export function AreaChart(options) {
+    const { data, color = 'cyan', name = 'Data', ...rest } = options;
+    // Area chart is just a line chart with fill - for terminal, same visual
+    return LineChart({
+        ...rest,
+        series: [{ name, data, color }],
+        showLegend: false,
+    });
+}
+// =============================================================================
+// Multi-Line Renderer (with distinct colors per series)
+// =============================================================================
+/**
+ * Render multi-series line chart with colored output
+ */
+export function renderMultiSeriesChart(series, options = {}) {
+    const { width = 60, height = 15, xAxis = {}, yAxis = {} } = options;
+    const defaultColors = [
+        'cyan',
+        'green',
+        'yellow',
+        'magenta',
+        'blue',
+        'red',
+    ];
+    const bounds = calculateBounds(series, xAxis, yAxis);
+    const isAscii = getRenderMode() === 'ascii';
+    // For colored multi-series, we track which series owns each pixel
+    const pixelWidth = isAscii ? width : width * 2;
+    const pixelHeight = isAscii ? height : height * 4;
+    // Track series index for each pixel
+    const pixelOwner = Array(pixelHeight)
+        .fill(null)
+        .map(() => Array(pixelWidth).fill(null));
+    // Draw each series
+    series.forEach((s, seriesIdx) => {
+        const points = normalizeData(s.data);
+        if (points.length < 2)
+            return;
+        const mapped = points.map((p) => ({
+            x: ((p.x - bounds.xMin) / (bounds.xMax - bounds.xMin)) * (pixelWidth - 1),
+            y: pixelHeight -
+                1 -
+                ((p.y - bounds.yMin) / (bounds.yMax - bounds.yMin)) * (pixelHeight - 1),
+        }));
+        for (let i = 0; i < mapped.length - 1; i++) {
+            const p0 = mapped[i];
+            const p1 = mapped[i + 1];
+            // Bresenham's line
+            let x0 = Math.round(p0.x);
+            let y0 = Math.round(p0.y);
+            const x1 = Math.round(p1.x);
+            const y1 = Math.round(p1.y);
+            const dx = Math.abs(x1 - x0);
+            const dy = Math.abs(y1 - y0);
+            const sx = x0 < x1 ? 1 : -1;
+            const sy = y0 < y1 ? 1 : -1;
+            let err = dx - dy;
+            while (true) {
+                if (x0 >= 0 && x0 < pixelWidth && y0 >= 0 && y0 < pixelHeight) {
+                    pixelOwner[y0][x0] = seriesIdx;
+                }
+                if (x0 === x1 && y0 === y1)
+                    break;
+                const e2 = 2 * err;
+                if (e2 > -dy) {
+                    err -= dy;
+                    x0 += sx;
+                }
+                if (e2 < dx) {
+                    err += dx;
+                    y0 += sy;
+                }
+            }
+        }
+    });
+    // Render with color info
+    if (isAscii) {
+        const lines = [];
+        const colors = [];
+        for (let y = 0; y < height; y++) {
+            let line = '';
+            const lineColors = [];
+            for (let x = 0; x < width; x++) {
+                const owner = pixelOwner[y]?.[x];
+                if (owner !== null && owner !== undefined) {
+                    line += '*';
+                    lineColors.push(series[owner]?.color ?? defaultColors[owner % defaultColors.length]);
+                }
+                else {
+                    line += ' ';
+                    lineColors.push(undefined);
+                }
+            }
+            lines.push(line);
+            colors.push(lineColors);
+        }
+        return { lines, colors };
+    }
+    // Braille mode - colors per character
+    const charWidth = width;
+    const charHeight = height;
+    const lines = [];
+    const colors = [];
+    for (let cy = 0; cy < charHeight; cy++) {
+        let line = '';
+        const lineColors = [];
+        for (let cx = 0; cx < charWidth; cx++) {
+            let pattern = 0;
+            let dominantSeries = null;
+            const seriesCounts = new Map();
+            for (let bit = 0; bit < 8; bit++) {
+                const [dx, dy] = BRAILLE_DOTS[bit];
+                const px = cx * 2 + dx;
+                const py = cy * 4 + dy;
+                const owner = pixelOwner[py]?.[px];
+                if (owner !== null && owner !== undefined) {
+                    pattern |= 1 << bit;
+                    seriesCounts.set(owner, (seriesCounts.get(owner) ?? 0) + 1);
+                }
+            }
+            // Find dominant series for this character
+            let maxCount = 0;
+            for (const [seriesIdx, count] of seriesCounts) {
+                if (count > maxCount) {
+                    maxCount = count;
+                    dominantSeries = seriesIdx;
+                }
+            }
+            line += String.fromCharCode(BRAILLE_BASE + pattern);
+            if (dominantSeries !== null) {
+                lineColors.push(series[dominantSeries]?.color ??
+                    defaultColors[dominantSeries % defaultColors.length]);
+            }
+            else {
+                lineColors.push(undefined);
+            }
+        }
+        lines.push(line);
+        colors.push(lineColors);
+    }
+    return { lines, colors };
+}
+// =============================================================================
+// Exports
+// =============================================================================
+export { BrailleCanvas, AsciiCanvas };
+//# sourceMappingURL=line-chart.js.map

package/dist/components/data-viz/line-chart.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"line-chart.js","sourceRoot":"","sources":["../../../src/components/data-viz/line-chart.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,2BAA2B,CAAC;AACtD,OAAO,EAAE,aAAa,EAAE,MAAM,4BAA4B,CAAC;AAgE3D,gFAAgF;AAChF,2BAA2B;AAC3B,gFAAgF;AAEhF;;;;;;;;;GASG;AACH,MAAM,YAAY,GAAG,MAAM,CAAC;AAE5B,8BAA8B;AAC9B,MAAM,YAAY,GAAuB;IACvC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kBAAkB;IAC1B,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kBAAkB;IAC1B,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kBAAkB;IAC1B,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kBAAkB;IAC1B,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kBAAkB;IAC1B,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kBAAkB;IAC1B,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kBAAkB;IAC1B,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kBAAkB;CAC3B,CAAC;AAEF;;GAEG;AACH,MAAM,aAAa;IACT,MAAM,CAAc;IACpB,KAAK,CAAS;IACd,MAAM,CAAS;IAEvB,YAAY,SAAiB,EAAE,UAAkB;QAC/C,kCAAkC;QAClC,IAAI,CAAC,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;aAC7B,IAAI,CAAC,IAAI,CAAC;aACV,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,CAAS,EAAE,CAAS;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9D,IAAI,CAAC,MAAM,CAAC,EAAE,CAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QAC9B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QACrD,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAEpB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;QAElB,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAEtB,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE;gBAAE,MAAM;YAElC,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC;YACnB,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC;gBACb,GAAG,IAAI,EAAE,CAAC;gBACV,EAAE,IAAI,EAAE,CAAC;YACX,CAAC;YACD,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACZ,GAAG,IAAI,EAAE,CAAC;gBACV,EAAE,IAAI,EAAE,CAAC;YACX,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACjC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACnC,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,UAAU,EAAE,EAAE,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,GAAG,EAAE,CAAC;YACd,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,EAAE,EAAE,EAAE,EAAE,CAAC;gBACtC,IAAI,OAAO,GAAG,CAAC,CAAC;gBAEhB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;oBACjC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,YAAY,CAAC,GAAG,CAAE,CAAC;oBACpC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;oBACvB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;oBAEvB,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC1B,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC;oBACtB,CAAC;gBACH,CAAC;gBAED,IAAI,IAAI,MAAM,CAAC,YAAY,CAAC,YAAY,GAAG,OAAO,CAAC,CAAC;YACtD,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,WAAW;IACP,MAAM,CAAa;IACnB,KAAK,CAAS;IACd,MAAM,CAAS;IAEvB,YAAY,KAAa,EAAE,MAAc;QACvC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;aACxB,IAAI,CAAC,IAAI,CAAC;aACV,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,IAAI,GAAG,GAAG;QACvC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9D,IAAI,CAAC,MAAM,CAAC,EAAE,CAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,IAAI,GAAG,GAAG;QACjE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAEpB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;QAElB,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;YAE5B,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE;gBAAE,MAAM;YAElC,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC;YACnB,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC;gBACb,GAAG,IAAI,EAAE,CAAC;gBACV,EAAE,IAAI,EAAE,CAAC;YACX,CAAC;YACD,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACZ,GAAG,IAAI,EAAE,CAAC;gBACV,EAAE,IAAI,EAAE,CAAC;YACX,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;CACF;AAED,gFAAgF;AAChF,kBAAkB;AAClB,gFAAgF;AAEhF;;GAEG;AACH,SAAS,aAAa,CAAC,IAA4B;IACjD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEjC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAQ,IAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,IAAmB,CAAC;AAC7B,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CACtB,MAAoB,EACpB,KAAmB,EACnB,KAAmB;IAEnB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IAErB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC;YACD,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,uBAAuB;IACvB,IAAI,KAAK,EAAE,GAAG,KAAK,SAAS;QAAE,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC;IAC/C,IAAI,KAAK,EAAE,GAAG,KAAK,SAAS;QAAE,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC;IAC/C,IAAI,KAAK,EAAE,GAAG,KAAK,SAAS;QAAE,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC;IAC/C,IAAI,KAAK,EAAE,GAAG,KAAK,SAAS;QAAE,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC;IAE/C,oBAAoB;IACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,IAAI,GAAG,CAAC,CAAC;IAC9B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,IAAI,GAAG,CAAC,CAAC;IAC9B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,IAAI,GAAG,CAAC,CAAC;IAC9B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,IAAI,GAAG,CAAC,CAAC;IAC9B,IAAI,IAAI,KAAK,IAAI;QAAE,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;IACnC,IAAI,IAAI,KAAK,IAAI;QAAE,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;IAEnC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACpC,CAAC;AAED;;GAEG;AACH,SAAS,UAAU,CAAC,KAAa,EAAE,SAAiC;IAClE,IAAI,SAAS;QAAE,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IAClD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;QACtD,OAAO,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AAC1B,CAAC;AAED,gFAAgF;AAChF,sBAAsB;AACtB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,sBAAsB,CACpC,MAAoB,EACpB,UAA4C,EAAE;IAE9C,MAAM,EACJ,KAAK,GAAG,EAAE,EACV,MAAM,GAAG,EAAE,EACX,KAAK,GAAG,EAAE,EACV,KAAK,GAAG,EAAE,EACV,QAAQ,GAAG,KAAK,GACjB,GAAG,OAAO,CAAC;IAEZ,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;QACpE,OAAO,CAAC,SAAS,CAAC,CAAC;IACrB,CAAC;IAED,MAAM,OAAO,GAAG,aAAa,EAAE,KAAK,OAAO,CAAC;IAC5C,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAErD,gBAAgB;IAChB,MAAM,MAAM,GAAG,OAAO;QACpB,CAAC,CAAC,IAAI,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC;QAChC,CAAC,CAAC,IAAI,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAErC,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;IAEvC,uBAAuB;IACvB,IAAI,QAAQ,IAAI,CAAC,OAAO,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,GAAG,CAAC;QACrB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;YACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC;gBACvD,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAEhC,wCAAwC;QACxC,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC;YACzE,CAAC,EACC,WAAW;gBACX,CAAC;gBACD,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC;SAC1E,CAAC,CAAC,CAAC;QAEJ,wCAAwC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;YACtB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YAC1B,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC;AACzB,CAAC;AAED,gFAAgF;AAChF,sBAAsB;AACtB,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,UAAU,SAAS,CAAC,OAAyB;IACjD,MAAM,EACJ,MAAM,EACN,KAAK,GAAG,EAAE,EACV,MAAM,GAAG,EAAE,EACX,KAAK,GAAG,EAAE,EACV,KAAK,GAAG,EAAE,EACV,UAAU,EACV,cAAc,GAAG,QAAQ,EACzB,QAAQ,GAAG,KAAK,EAChB,SAAS,GAAG,MAAM,EAClB,KAAK,EACL,UAAU,GAAG,OAAO,EACpB,WAAW,GAAG,MAAM,GACrB,GAAG,OAAO,CAAC;IAEZ,MAAM,aAAa,GAAiB;QAClC,MAAM;QACN,OAAO;QACP,QAAQ;QACR,SAAS;QACT,MAAM;QACN,KAAK;KACN,CAAC;IAEF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;QACpE,OAAO,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,SAAS,CAAC,CAAC;IACvD,CAAC;IAED,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAErD,sBAAsB;IACtB,MAAM,UAAU,GAAG,sBAAsB,CAAC,MAAM,EAAE;QAChD,KAAK;QACL,MAAM;QACN,KAAK;QACL,KAAK;QACL,QAAQ;KACT,CAAC,CAAC;IAEH,sBAAsB;IACtB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;IAChC,MAAM,WAAW,GAAG,CAAC,CAAC;IACtB,MAAM,OAAO,GAAY,EAAE,CAAC;IAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,KAAK,GACT,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QACvE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAEpE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YAC5D,OAAO,CAAC,IAAI,CACV,GAAG,CACD,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,EAAE,EAChE,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,KAAK,CAAC,CAC1C,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,sBAAsB;IACtB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;IAChC,MAAM,OAAO,GAAY,EAAE,CAAC;IAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,KAAK,GACT,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAE3C,OAAO,CAAC,IAAI,CACV,GAAG,CACD,EAAE,KAAK,EAAE,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,EAC7C,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAC9E,CACF,CAAC;IACJ,CAAC;IAED,iCAAiC;IACjC,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE;QAClD,+CAA+C;QAC/C,iDAAiD;QACjD,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,eAAe;IACf,MAAM,gBAAgB,GAAG,UAAU,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACzD,IAAI,UAAU,GAAiB,IAAI,CAAC;IAEpC,IAAI,gBAAgB,EAAE,CAAC;QACrB,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,aAAa,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;YACjE,OAAO,GAAG,CACR,EAAE,aAAa,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,EAChC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,CAAC,EACpB,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAChC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,UAAU,GAAG,GAAG,CACd;YACE,aAAa,EAAE,cAAc,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK;YAC5D,GAAG,EAAE,cAAc,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,UAAU,EAAE,cAAc,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,SAAS,EAAE,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,YAAY,EAAE,cAAc,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SAC/C,EACD,GAAG,WAAW,CACf,CAAC;IACJ,CAAC;IAED,iBAAiB;IACjB,MAAM,SAAS,GAAG,GAAG,CACnB,EAAE,aAAa,EAAE,QAAQ,EAAE,EAC3B,GAAG,UAAU,CACd,CAAC;IAEF,MAAM,cAAc,GAAG,GAAG,CACxB,EAAE,aAAa,EAAE,KAAK,EAAE,EACxB,KAAK,CAAC,IAAI,KAAK,KAAK;QAClB,CAAC,CAAC,GAAG,CAAC,EAAE,aAAa,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1E,CAAC,CAAC,IAAI,EACR,SAAS,EACT,cAAc,KAAK,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAC/C,CAAC;IAEF,MAAM,KAAK,GAAqB,EAAE,CAAC;IAEnC,QAAQ;IACR,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,IAAI,CACR,GAAG,CACD,EAAE,YAAY,EAAE,CAAC,EAAE,EACnB,IAAI,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,KAAK,CAAC,CAC/C,CACF,CAAC;IACJ,CAAC;IAED,aAAa;IACb,IAAI,cAAc,KAAK,KAAK,IAAI,UAAU,EAAE,CAAC;QAC3C,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACzB,CAAC;IAED,oBAAoB;IACpB,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAE3B,gBAAgB;IAChB,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CACR,GAAG,CACD,EAAE,aAAa,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAChF,GAAG,OAAO,CACX,CACF,CAAC;IACJ,CAAC;IAED,gBAAgB;IAChB,IAAI,cAAc,KAAK,QAAQ,IAAI,UAAU,EAAE,CAAC;QAC9C,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACzB,CAAC;IAED,OAAO,GAAG,CAAC,EAAE,aAAa,EAAE,QAAQ,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC;AACpD,CAAC;AAeD;;;;;;;;;;GAUG;AACH,MAAM,UAAU,SAAS,CAAC,OAAyB;IACjD,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,MAAM,EAAE,IAAI,GAAG,MAAM,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IAEjE,wEAAwE;IACxE,OAAO,SAAS,CAAC;QACf,GAAG,IAAI;QACP,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QAC/B,UAAU,EAAE,KAAK;KAClB,CAAC,CAAC;AACL,CAAC;AAED,gFAAgF;AAChF,wDAAwD;AACxD,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,sBAAsB,CACpC,MAAoB,EACpB,UAA4C,EAAE;IAE9C,MAAM,EAAE,KAAK,GAAG,EAAE,EAAE,MAAM,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC;IAEpE,MAAM,aAAa,GAAiB;QAClC,MAAM;QACN,OAAO;QACP,QAAQ;QACR,SAAS;QACT,MAAM;QACN,KAAK;KACN,CAAC;IAEF,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,aAAa,EAAE,KAAK,OAAO,CAAC;IAE5C,kEAAkE;IAClE,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IAC/C,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAElD,oCAAoC;IACpC,MAAM,UAAU,GAAwB,KAAK,CAAC,WAAW,CAAC;SACvD,IAAI,CAAC,IAAI,CAAC;SACV,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAE3C,mBAAmB;IACnB,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE;QAC9B,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QAE9B,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC;YACzE,CAAC,EACC,WAAW;gBACX,CAAC;gBACD,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC;SAC1E,CAAC,CAAC,CAAC;QAEJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;YACtB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YAE1B,mBAAmB;YACnB,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAE5B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;YAElB,OAAO,IAAI,EAAE,CAAC;gBACZ,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,UAAU,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,WAAW,EAAE,CAAC;oBAC9D,UAAU,CAAC,EAAE,CAAE,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;gBAClC,CAAC;gBAED,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE;oBAAE,MAAM;gBAElC,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC;gBACnB,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC;oBACb,GAAG,IAAI,EAAE,CAAC;oBACV,EAAE,IAAI,EAAE,CAAC;gBACX,CAAC;gBACD,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;oBACZ,GAAG,IAAI,EAAE,CAAC;oBACV,EAAE,IAAI,EAAE,CAAC;gBACX,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,yBAAyB;IACzB,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAiC,EAAE,CAAC;QAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,IAAI,IAAI,GAAG,EAAE,CAAC;YACd,MAAM,UAAU,GAA+B,EAAE,CAAC;YAElD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACjC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBAC1C,IAAI,IAAI,GAAG,CAAC;oBACZ,UAAU,CAAC,IAAI,CACb,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,aAAa,CAAC,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,CACpE,CAAC;gBACJ,CAAC;qBAAM,CAAC;oBACN,IAAI,IAAI,GAAG,CAAC;oBACZ,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1B,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAC3B,CAAC;IAED,sCAAsC;IACtC,MAAM,SAAS,GAAG,KAAK,CAAC;IACxB,MAAM,UAAU,GAAG,MAAM,CAAC;IAC1B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,MAAM,GAAiC,EAAE,CAAC;IAEhD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,UAAU,EAAE,EAAE,EAAE,EAAE,CAAC;QACvC,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,MAAM,UAAU,GAA+B,EAAE,CAAC;QAElD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,EAAE,EAAE,EAAE,EAAE,CAAC;YACtC,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,IAAI,cAAc,GAAkB,IAAI,CAAC;YACzC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;YAE/C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;gBACjC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,YAAY,CAAC,GAAG,CAAE,CAAC;gBACpC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;gBACvB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;gBAEvB,MAAM,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACnC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBAC1C,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC;oBACpB,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9D,CAAC;YACH,CAAC;YAED,0CAA0C;YAC1C,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,YAAY,EAAE,CAAC;gBAC9C,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;oBACrB,QAAQ,GAAG,KAAK,CAAC;oBACjB,cAAc,GAAG,SAAS,CAAC;gBAC7B,CAAC;YACH,CAAC;YAED,IAAI,IAAI,MAAM,CAAC,YAAY,CAAC,YAAY,GAAG,OAAO,CAAC,CAAC;YAEpD,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;gBAC5B,UAAU,CAAC,IAAI,CACb,MAAM,CAAC,cAAc,CAAC,EAAE,KAAK;oBAC3B,aAAa,CAAC,cAAc,GAAG,aAAa,CAAC,MAAM,CAAC,CACvD,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED,gFAAgF;AAChF,UAAU;AACV,gFAAgF;AAEhF,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,CAAC"}