laohuang 0.3.2 → 0.4.1

package/dist/terminal/markdown.js

@@ -0,0 +1,621 @@
+/**
+ * Convert Markdown into styled ANSI logical lines without terminal I/O.
+ *
+ * Hand-written replacement for the Python version's Rich + prompt_toolkit
+ * pipeline: a small block/inline Markdown parser emits styled segments,
+ * which are word-wrapped and serialized as ANSI SGR strings. Each returned
+ * line is one logical line with no newline and fits the requested visible
+ * width, with any open SGR style closed before truncation.
+ *
+ * Rich-fidelity behaviors mirrored from Python's `render_markdown_lines`:
+ * links render their URL in parentheses, tables render as a bordered grid,
+ * list items keep a hanging indent on wrapped continuation lines, and
+ * block-level elements are separated by blank lines (container blocks —
+ * lists, tables, quotes — also carry a leading blank line, and a horizontal
+ * rule emits its own trailing blank line).
+ */
+import { clusterWidth, graphemeClusters, stripTerminalControls, truncateToWidth, } from "./screen.js";
+// The visible-width/escape-sequence helpers are owned by terminal/screen.ts;
+// visibleWidth is re-exported for existing consumers of this module.
+export { visibleWidth } from "./screen.js";
+/** Render Markdown as ANSI logical lines that each fit `width` columns. */
+export function renderMarkdownLines(text, width, theme) {
+    const clean = stripTerminalControls(text);
+    if (!clean.trim()) {
+        return [];
+    }
+    // Rich lays out at max(12, width) and each line is then truncated to the
+    // requested width; keep the same two-step behavior.
+    const layoutWidth = Math.max(12, width);
+    const lines = [];
+    let previous = null;
+    for (const block of renderBlocks(clean, theme, layoutWidth)) {
+        // Rich yields one blank line before each block-level element whose
+        // predecessor sets new_line (every element except a horizontal rule).
+        // Container blocks nest paragraph children, so the flag is already set
+        // when they render first — hence the leading blank at document start.
+        const leadingBlank = previous === null
+            ? block.kind === "list" ||
+                block.kind === "table" ||
+                block.kind === "quote"
+            : previous !== "hr";
+        if (leadingBlank) {
+            lines.push("");
+        }
+        for (const line of block.lines) {
+            lines.push(truncateToWidth(serializeLine(line), width));
+        }
+        // Rich's HorizontalRule yields an empty Text after the rule itself.
+        if (block.kind === "hr") {
+            lines.push("");
+        }
+        previous = block.kind;
+    }
+    return lines;
+}
+function styleKey(style) {
+    return [
+        style.bold ? "b" : "",
+        style.italic ? "i" : "",
+        style.strike ? "s" : "",
+        style.underline ? "u" : "",
+        style.fg ?? "",
+        style.bg ?? "",
+    ].join("|");
+}
+function styleCodes(style) {
+    const codes = [];
+    if (style.bold) {
+        codes.push("1");
+    }
+    if (style.italic) {
+        codes.push("3");
+    }
+    if (style.underline) {
+        codes.push("4");
+    }
+    if (style.strike) {
+        codes.push("9");
+    }
+    if (style.fg) {
+        codes.push(`38;2;${hexToRgb(style.fg)}`);
+    }
+    if (style.bg) {
+        codes.push(`48;2;${hexToRgb(style.bg)}`);
+    }
+    return codes.join(";");
+}
+function hexToRgb(hex) {
+    const r = parseInt(hex.slice(1, 3), 16);
+    const g = parseInt(hex.slice(3, 5), 16);
+    const b = parseInt(hex.slice(5, 7), 16);
+    return `${r};${g};${b}`;
+}
+/** Parse the document into blocks with pre-wrapped styled lines. */
+function renderBlocks(text, theme, layoutWidth) {
+    const lines = text.replace(/\r\n/g, "\n").split("\n");
+    const blocks = [];
+    let paragraph = [];
+    let index = 0;
+    const flushParagraph = () => {
+        const content = paragraph.join(" ").trim();
+        paragraph = [];
+        if (content) {
+            blocks.push({
+                kind: "paragraph",
+                lines: wrapSegments(parseInline(content, {}, theme), layoutWidth),
+            });
+        }
+    };
+    while (index < lines.length) {
+        const line = lines[index];
+        const trimmed = line.trim();
+        if (trimmed.startsWith("```") || trimmed.startsWith("~~~")) {
+            flushParagraph();
+            const fence = trimmed.slice(0, 3);
+            index += 1;
+            const codeStyle = {
+                fg: theme.color("code"),
+                bg: theme.color("card"),
+            };
+            const codeLines = [];
+            while (index < lines.length) {
+                const body = lines[index];
+                if (body.trim().startsWith(fence)) {
+                    index += 1;
+                    break;
+                }
+                codeLines.push(...(body
+                    ? wrapSegments([{ style: codeStyle, text: body }], layoutWidth)
+                    : [[]]));
+                index += 1;
+            }
+            blocks.push({ kind: "code", lines: codeLines });
+            continue;
+        }
+        if (!trimmed) {
+            flushParagraph();
+            index += 1;
+            continue;
+        }
+        // A table is a header row followed by a delimiter row of dashes.
+        if (trimmed.includes("|") && index + 1 < lines.length) {
+            const header = splitTableRow(trimmed);
+            const delimiter = splitTableRow(lines[index + 1].trim());
+            if (header !== null &&
+                delimiter !== null &&
+                delimiter.length === header.length &&
+                delimiter.every((cell) => /^:?-+:?$/.test(cell))) {
+                flushParagraph();
+                index += 2;
+                const rows = [];
+                while (index < lines.length) {
+                    const rowLine = lines[index].trim();
+                    if (!rowLine) {
+                        break;
+                    }
+                    const cells = splitTableRow(rowLine);
+                    if (cells === null) {
+                        break;
+                    }
+                    rows.push(cells);
+                    index += 1;
+                }
+                blocks.push({
+                    kind: "table",
+                    lines: renderTable(header, rows, theme, layoutWidth),
+                });
+                continue;
+            }
+        }
+        const heading = /^(#{1,6})\s+(.*)$/.exec(trimmed);
+        if (heading) {
+            flushParagraph();
+            blocks.push({
+                kind: "heading",
+                lines: wrapSegments(parseInline(heading[2].replace(/\s+#+\s*$/, ""), { bold: true, fg: theme.color("heading") }, theme), layoutWidth),
+            });
+            index += 1;
+            continue;
+        }
+        if (/^(-{3,}|\*{3,}|_{3,})$/.test(trimmed)) {
+            flushParagraph();
+            blocks.push({
+                kind: "hr",
+                lines: [
+                    [
+                        {
+                            style: { fg: theme.color("border_muted") },
+                            text: "─".repeat(layoutWidth),
+                        },
+                    ],
+                ],
+            });
+            index += 1;
+            continue;
+        }
+        if (trimmed.startsWith(">")) {
+            flushParagraph();
+            const content = [];
+            while (index < lines.length) {
+                const match = /^>\s?(.*)$/.exec(lines[index].trim());
+                if (!match) {
+                    break;
+                }
+                content.push(match[1]);
+                index += 1;
+            }
+            const quote = content.join(" ").trim();
+            if (quote) {
+                blocks.push({
+                    kind: "quote",
+                    lines: wrapSegments(parseInline(quote, { italic: true, fg: theme.color("thinking") }, theme), layoutWidth),
+                });
+            }
+            continue;
+        }
+        if (/^[-*+]\s+/.test(trimmed)) {
+            flushParagraph();
+            const items = [];
+            while (index < lines.length) {
+                const match = /^[-*+]\s+(.*)$/.exec(lines[index].trim());
+                if (!match) {
+                    break;
+                }
+                items.push(parseInline(match[1], {}, theme));
+                index += 1;
+            }
+            blocks.push({
+                kind: "list",
+                lines: renderListItems(items, () => " • ", theme, layoutWidth),
+            });
+            continue;
+        }
+        const numbered = /^(\d+)[.)]\s+(.*)$/.exec(trimmed);
+        if (numbered) {
+            flushParagraph();
+            const start = parseInt(numbered[1], 10);
+            const items = [parseInline(numbered[2], {}, theme)];
+            index += 1;
+            while (index < lines.length) {
+                const match = /^(\d+)[.)]\s+(.*)$/.exec(lines[index].trim());
+                if (!match) {
+                    break;
+                }
+                items.push(parseInline(match[2], {}, theme));
+                index += 1;
+            }
+            // Rich sizes the number column from start + item count, right-aligns
+            // each numeral, and follows it with one space.
+            const numberWidth = String(start + items.length).length + 2;
+            blocks.push({
+                kind: "list",
+                lines: renderListItems(items, (item) => String(start + item).padStart(numberWidth - 1) + " ", theme, layoutWidth),
+            });
+            continue;
+        }
+        paragraph.push(trimmed);
+        index += 1;
+    }
+    flushParagraph();
+    return blocks;
+}
+/** Render list items with the marker and a hanging indent, Rich-style. */
+function renderListItems(items, prefixFor, theme, layoutWidth) {
+    const marker = { fg: theme.color("accent") };
+    const lines = [];
+    for (let index = 0; index < items.length; index += 1) {
+        const prefix = prefixFor(index);
+        const wrapped = wrapSegments(items[index], Math.max(1, layoutWidth - prefix.length));
+        if (wrapped.length === 0) {
+            lines.push([{ style: marker, text: prefix }]);
+            continue;
+        }
+        for (let row = 0; row < wrapped.length; row += 1) {
+            lines.push([
+                {
+                    style: marker,
+                    text: row === 0 ? prefix : " ".repeat(prefix.length),
+                },
+                ...wrapped[row],
+            ]);
+        }
+    }
+    return lines;
+}
+// ---------------------------------------------------------------------------
+// Tables (Rich's SIMPLE box: blank edges, dashed header separator)
+// ---------------------------------------------------------------------------
+/** Theme token lookup that tolerates missing or malformed entries. */
+function tableColor(theme, token, fallback) {
+    const value = theme.colors[token];
+    return value !== undefined && /^#[0-9a-fA-F]{6}$/.test(value)
+        ? value
+        : theme.color(fallback);
+}
+/** Split a pipe-delimited table row into trimmed cells. */
+function splitTableRow(line) {
+    if (!line.includes("|")) {
+        return null;
+    }
+    let rest = line;
+    if (rest.startsWith("|")) {
+        rest = rest.slice(1);
+    }
+    if (rest.endsWith("|")) {
+        rest = rest.slice(0, -1);
+    }
+    return rest.split("|").map((cell) => cell.trim());
+}
+/** Visible width of a segment list. */
+function segmentsWidth(segments) {
+    let width = 0;
+    for (const segment of segments) {
+        for (const cluster of graphemeClusters(segment.text)) {
+            width += clusterWidth(cluster);
+        }
+    }
+    return width;
+}
+/** Lay out a table as a grid of styled lines that fits `layoutWidth`. */
+function renderTable(header, rows, theme, layoutWidth) {
+    const columnCount = header.length;
+    const borderStyle = {
+        fg: tableColor(theme, "markdown.table.border", "border_muted"),
+    };
+    const headerStyle = {
+        bold: true,
+        fg: tableColor(theme, "markdown.table.header", "heading"),
+    };
+    const normalize = (cells) => Array.from({ length: columnCount }, (_, i) => cells[i] ?? "");
+    const headerCells = normalize(header).map((cell) => parseInline(cell, headerStyle, theme));
+    const bodyCells = rows.map((row) => normalize(row).map((cell) => parseInline(cell, {}, theme)));
+    const widths = Array.from({ length: columnCount }, (_, i) => Math.max(1, segmentsWidth(headerCells[i]), ...bodyCells.map((row) => segmentsWidth(row[i]))));
+    const totalWidth = () => widths.reduce((total, w) => total + w, 0) + 2 * (columnCount - 1) + 2;
+    while (totalWidth() > layoutWidth && Math.max(...widths) > 1) {
+        let widest = 0;
+        for (let i = 1; i < widths.length; i += 1) {
+            if (widths[i] > widths[widest]) {
+                widest = i;
+            }
+        }
+        widths[widest] = widths[widest] - 1;
+    }
+    const inner = widths.reduce((total, w) => total + w, 0) + 2 * (columnCount - 1);
+    const lines = [];
+    lines.push([{ style: borderStyle, text: " ".repeat(inner + 2) }]);
+    lines.push(...renderTableRows(headerCells, widths, borderStyle, headerStyle));
+    lines.push([{ style: borderStyle, text: ` ${"─".repeat(inner)} ` }]);
+    for (const row of bodyCells) {
+        lines.push(...renderTableRows(row, widths, borderStyle, {}));
+    }
+    lines.push([{ style: borderStyle, text: " ".repeat(inner + 2) }]);
+    return lines;
+}
+/** Render one table row (possibly several physical lines after wrapping). */
+function renderTableRows(cells, widths, borderStyle, padStyle) {
+    const wrappedCells = cells.map((cell, i) => {
+        const wrapped = wrapSegments(cell, widths[i]);
+        return wrapped.length > 0 ? wrapped : [[]];
+    });
+    const height = Math.max(...wrappedCells.map((cell) => cell.length));
+    const lines = [];
+    for (let row = 0; row < height; row += 1) {
+        // pad_edge=False: outer padding only comes from the (blank) box edges,
+        // so interior columns keep one styled space on each side.
+        const line = [{ style: borderStyle, text: " " }];
+        for (let i = 0; i < cells.length; i += 1) {
+            if (i > 0) {
+                line.push({ style: borderStyle, text: " " });
+            }
+            const cellLine = wrappedCells[i][row];
+            line.push(...cellLine);
+            const pad = widths[i] - segmentsWidth(cellLine);
+            if (pad > 0) {
+                line.push({ style: padStyle, text: " ".repeat(pad) });
+            }
+            if (i < cells.length - 1) {
+                line.push({ style: padStyle, text: " " });
+            }
+        }
+        line.push({ style: borderStyle, text: " " });
+        lines.push(mergeSegments(line));
+    }
+    return lines;
+}
+const INLINE_PATTERNS = [
+    {
+        // Inline code: no further parsing inside backticks.
+        pattern: /`([^`]+)`/,
+        style: (theme) => ({ fg: theme.color("code"), bg: theme.color("card") }),
+    },
+    {
+        pattern: /\*\*([^*]+)\*\*/,
+        style: (_theme, base) => ({ ...base, bold: true }),
+    },
+    {
+        pattern: /__([^_]+)__/,
+        style: (_theme, base) => ({ ...base, bold: true }),
+    },
+    {
+        pattern: /~~([^~]+)~~/,
+        style: (theme, base) => ({
+            ...base,
+            strike: true,
+            fg: theme.color("muted"),
+        }),
+    },
+    {
+        pattern: /\*([^*]+)\*/,
+        style: (_theme, base) => ({ ...base, italic: true }),
+    },
+    {
+        pattern: /(?<![A-Za-z0-9])_([^_]+)_(?![A-Za-z0-9])/,
+        style: (_theme, base) => ({ ...base, italic: true }),
+    },
+    {
+        // Links and images: visible text plus the URL in parentheses, matching
+        // Rich's hyperlinks=False output, never OSC-8 controls. Rich renders
+        // the link text as plain (unparsed) content.
+        pattern: /!?\[([^\]]*)\]\(([^)\s]+)\)/,
+        expand: (theme, base, match) => [
+            {
+                style: { ...base, underline: true, fg: theme.color("link") },
+                text: match[1],
+            },
+            { style: base, text: " (" },
+            {
+                style: { ...base, fg: theme.color("muted") },
+                text: match[2],
+            },
+            { style: base, text: ")" },
+        ],
+    },
+];
+function parseInline(text, base, theme) {
+    const segments = [];
+    let rest = text;
+    while (rest) {
+        let best = null;
+        for (const { pattern, style, expand } of INLINE_PATTERNS) {
+            const match = pattern.exec(rest);
+            if (!match) {
+                continue;
+            }
+            if (best !== null && match.index >= best.start) {
+                continue;
+            }
+            if (expand) {
+                best = {
+                    start: match.index,
+                    end: match.index + match[0].length,
+                    expanded: expand(theme, base, match),
+                };
+                continue;
+            }
+            const next = style(theme, base);
+            best = {
+                start: match.index,
+                end: match.index + match[0].length,
+                next,
+            };
+        }
+        if (best === null) {
+            segments.push({ style: base, text: rest });
+            break;
+        }
+        if (best.start > 0) {
+            segments.push({ style: base, text: rest.slice(0, best.start) });
+        }
+        if (best.expanded) {
+            segments.push(...best.expanded);
+        }
+        else {
+            const inner = rest.slice(best.start, best.end);
+            const content = inlineContent(inner);
+            segments.push(...parseInline(content, best.next, theme));
+        }
+        rest = rest.slice(best.end);
+    }
+    return mergeSegments(segments);
+}
+/** Strip the matched delimiters, returning the text inside. */
+function inlineContent(matched) {
+    if (matched.startsWith("```") || matched.startsWith("`")) {
+        return matched.slice(1, -1);
+    }
+    if (matched.startsWith("**") || matched.startsWith("__")) {
+        return matched.slice(2, -2);
+    }
+    if (matched.startsWith("~~")) {
+        return matched.slice(2, -2);
+    }
+    if (matched.startsWith("*") || matched.startsWith("_")) {
+        return matched.slice(1, -1);
+    }
+    return matched;
+}
+function mergeSegments(segments) {
+    const merged = [];
+    for (const segment of segments) {
+        if (!segment.text) {
+            continue;
+        }
+        const last = merged[merged.length - 1];
+        if (last && styleKey(last.style) === styleKey(segment.style)) {
+            last.text += segment.text;
+        }
+        else {
+            merged.push({ style: segment.style, text: segment.text });
+        }
+    }
+    return merged;
+}
+/** Greedy word wrap over styled segments; long words are hard-broken. */
+function wrapSegments(segments, width) {
+    const clusters = [];
+    for (const segment of segments) {
+        for (const cluster of graphemeClusters(segment.text)) {
+            clusters.push({
+                style: segment.style,
+                text: cluster === "\t" ? "   " : cluster,
+                width: clusterWidth(cluster),
+                space: cluster === " ",
+            });
+        }
+    }
+    const words = [];
+    let current = [];
+    for (const cluster of clusters) {
+        if (cluster.space) {
+            if (current.length > 0) {
+                words.push(current);
+                current = [];
+            }
+            words.push([cluster]);
+        }
+        else {
+            current.push(cluster);
+        }
+    }
+    if (current.length > 0) {
+        words.push(current);
+    }
+    const lines = [];
+    let line = [];
+    let lineWidth = 0;
+    let pendingSpace = null;
+    const flushLine = () => {
+        // Drop a trailing separator space; it is invisible padding.
+        lines.push(line);
+        line = [];
+        lineWidth = 0;
+        pendingSpace = null;
+    };
+    for (const word of words) {
+        const wordWidth = word.reduce((total, c) => total + c.width, 0);
+        if (word.length === 1 && word[0]?.space) {
+            if (line.length > 0) {
+                pendingSpace = word[0];
+            }
+            continue;
+        }
+        if (wordWidth > width) {
+            // Hard-break an over-wide word cluster by cluster.
+            if (line.length > 0) {
+                flushLine();
+            }
+            for (const cluster of word) {
+                if (lineWidth > 0 && lineWidth + cluster.width > width) {
+                    flushLine();
+                }
+                line.push(cluster);
+                lineWidth += cluster.width;
+            }
+            continue;
+        }
+        const separator = pendingSpace !== null && line.length > 0 ? 1 : 0;
+        if (line.length > 0 && lineWidth + separator + wordWidth > width) {
+            flushLine();
+        }
+        if (pendingSpace !== null && line.length > 0) {
+            line.push(pendingSpace);
+            lineWidth += 1;
+        }
+        pendingSpace = null;
+        line.push(...word);
+        lineWidth += wordWidth;
+    }
+    if (line.length > 0) {
+        flushLine();
+    }
+    return lines.map((physical) => regroup(physical));
+}
+/** Merge adjacent clusters of equal style back into segments. */
+function regroup(clusters) {
+    const segments = [];
+    for (const cluster of clusters) {
+        const last = segments[segments.length - 1];
+        if (last && styleKey(last.style) === styleKey(cluster.style)) {
+            last.text += cluster.text;
+        }
+        else {
+            segments.push({ style: cluster.style, text: cluster.text });
+        }
+    }
+    return segments;
+}
+/** Serialize one wrapped line as an ANSI string; plain text stays raw. */
+function serializeLine(segments) {
+    let out = "";
+    for (const segment of segments) {
+        const codes = styleCodes(segment.style);
+        if (!codes) {
+            out += segment.text;
+            continue;
+        }
+        out += `\x1b[${codes}m${segment.text}\x1b[0m`;
+    }
+    return out;
+}
+//# sourceMappingURL=markdown.js.map

package/dist/terminal/markdown.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"markdown.js","sourceRoot":"","sources":["../../src/terminal/markdown.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAGH,OAAO,EACL,YAAY,EACZ,gBAAgB,EAChB,qBAAqB,EACrB,eAAe,GAChB,MAAM,aAAa,CAAC;AAErB,6EAA6E;AAC7E,qEAAqE;AACrE,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE3C,2EAA2E;AAC3E,MAAM,UAAU,mBAAmB,CACjC,IAAY,EACZ,KAAa,EACb,KAAoB;IAEpB,MAAM,KAAK,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAC1C,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAClB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,yEAAyE;IACzE,oDAAoD;IACpD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACxC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,QAAQ,GAAqB,IAAI,CAAC;IACtC,KAAK,MAAM,KAAK,IAAI,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,CAAC,EAAE,CAAC;QAC5D,mEAAmE;QACnE,sEAAsE;QACtE,uEAAuE;QACvE,sEAAsE;QACtE,MAAM,YAAY,GAChB,QAAQ,KAAK,IAAI;YACf,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM;gBACrB,KAAK,CAAC,IAAI,KAAK,OAAO;gBACtB,KAAK,CAAC,IAAI,KAAK,OAAO;YACxB,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC;QACxB,IAAI,YAAY,EAAE,CAAC;YACjB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QAC1D,CAAC;QACD,oEAAoE;QACpE,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QACD,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAmCD,SAAS,QAAQ,CAAC,KAAkB;IAClC,OAAO;QACL,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;QACrB,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;QACvB,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;QACvB,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;QAC1B,KAAK,CAAC,EAAE,IAAI,EAAE;QACd,KAAK,CAAC,EAAE,IAAI,EAAE;KACf,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,KAAkB;IACpC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;IACD,IAAI,KAAK,CAAC,EAAE,EAAE,CAAC;QACb,KAAK,CAAC,IAAI,CAAC,QAAQ,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,KAAK,CAAC,EAAE,EAAE,CAAC;QACb,KAAK,CAAC,IAAI,CAAC,QAAQ,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,QAAQ,CAAC,GAAW;IAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACxC,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1B,CAAC;AAED,oEAAoE;AACpE,SAAS,YAAY,CACnB,IAAY,EACZ,KAAoB,EACpB,WAAmB;IAEnB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtD,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,SAAS,GAAa,EAAE,CAAC;IAC7B,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,MAAM,cAAc,GAAG,GAAS,EAAE;QAChC,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3C,SAAS,GAAG,EAAE,CAAC;QACf,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,WAAW;gBACjB,KAAK,EAAE,YAAY,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,WAAW,CAAC;aAClE,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC;IAEF,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAW,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAE5B,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3D,cAAc,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,KAAK,IAAI,CAAC,CAAC;YACX,MAAM,SAAS,GAAgB;gBAC7B,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;gBACvB,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;aACxB,CAAC;YACF,MAAM,SAAS,GAAgB,EAAE,CAAC;YAClC,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAW,CAAC;gBACpC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;oBAClC,KAAK,IAAI,CAAC,CAAC;oBACX,MAAM;gBACR,CAAC;gBACD,SAAS,CAAC,IAAI,CACZ,GAAG,CAAC,IAAI;oBACN,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,WAAW,CAAC;oBAC/D,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACV,CAAC;gBACF,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;YAChD,SAAS;QACX,CAAC;QAED,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,cAAc,EAAE,CAAC;YACjB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,iEAAiE;QACjE,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACtD,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;YACtC,MAAM,SAAS,GAAG,aAAa,CAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAY,CAAC,IAAI,EAAE,CAAC,CAAC;YACrE,IACE,MAAM,KAAK,IAAI;gBACf,SAAS,KAAK,IAAI;gBAClB,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;gBAClC,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAChD,CAAC;gBACD,cAAc,EAAE,CAAC;gBACjB,KAAK,IAAI,CAAC,CAAC;gBACX,MAAM,IAAI,GAAe,EAAE,CAAC;gBAC5B,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;oBAC5B,MAAM,OAAO,GAAI,KAAK,CAAC,KAAK,CAAY,CAAC,IAAI,EAAE,CAAC;oBAChD,IAAI,CAAC,OAAO,EAAE,CAAC;wBACb,MAAM;oBACR,CAAC;oBACD,MAAM,KAAK,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;oBACrC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;wBACnB,MAAM;oBACR,CAAC;oBACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACjB,KAAK,IAAI,CAAC,CAAC;gBACb,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,OAAO;oBACb,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC;iBACrD,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,OAAO,EAAE,CAAC;YACZ,cAAc,EAAE,CAAC;YACjB,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,SAAS;gBACf,KAAK,EAAE,YAAY,CACjB,WAAW,CACR,OAAO,CAAC,CAAC,CAAY,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,EAC/C,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,EAC1C,KAAK,CACN,EACD,WAAW,CACZ;aACF,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,IAAI,wBAAwB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3C,cAAc,EAAE,CAAC;YACjB,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,IAAI;gBACV,KAAK,EAAE;oBACL;wBACE;4BACE,KAAK,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE;4BAC1C,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC;yBAC9B;qBACF;iBACF;aACF,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,cAAc,EAAE,CAAC;YACjB,MAAM,OAAO,GAAa,EAAE,CAAC;YAC7B,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC5B,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAE,KAAK,CAAC,KAAK,CAAY,CAAC,IAAI,EAAE,CAAC,CAAC;gBACjE,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,MAAM;gBACR,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC,CAAC;gBACjC,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;YACD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YACvC,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,OAAO;oBACb,KAAK,EAAE,YAAY,CACjB,WAAW,CACT,KAAK,EACL,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,EAC7C,KAAK,CACN,EACD,WAAW,CACZ;iBACF,CAAC,CAAC;YACL,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9B,cAAc,EAAE,CAAC;YACjB,MAAM,KAAK,GAAgB,EAAE,CAAC;YAC9B,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC5B,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAE,KAAK,CAAC,KAAK,CAAY,CAAC,IAAI,EAAE,CAAC,CAAC;gBACrE,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,MAAM;gBACR,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAW,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;gBACvD,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;YACD,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,eAAe,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,CAAC;aAC/D,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpD,IAAI,QAAQ,EAAE,CAAC;YACb,cAAc,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC;YAClD,MAAM,KAAK,GAAgB,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAW,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;YAC3E,KAAK,IAAI,CAAC,CAAC;YACX,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC5B,MAAM,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAE,KAAK,CAAC,KAAK,CAAY,CAAC,IAAI,EAAE,CAAC,CAAC;gBACzE,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,MAAM;gBACR,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAW,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;gBACvD,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;YACD,qEAAqE;YACrE,+CAA+C;YAC/C,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5D,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,eAAe,CACpB,KAAK,EACL,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,GAAG,EAC9D,KAAK,EACL,WAAW,CACZ;aACF,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,cAAc,EAAE,CAAC;IACjB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,0EAA0E;AAC1E,SAAS,eAAe,CACtB,KAAkB,EAClB,SAAoC,EACpC,KAAoB,EACpB,WAAmB;IAEnB,MAAM,MAAM,GAAgB,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;IAC1D,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,YAAY,CAC1B,KAAK,CAAC,KAAK,CAAc,EACzB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CACzC,CAAC;QACF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAC9C,SAAS;QACX,CAAC;QACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACjD,KAAK,CAAC,IAAI,CAAC;gBACT;oBACE,KAAK,EAAE,MAAM;oBACb,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;iBACrD;gBACD,GAAI,OAAO,CAAC,GAAG,CAAe;aAC/B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,8EAA8E;AAC9E,mEAAmE;AACnE,8EAA8E;AAE9E,sEAAsE;AACtE,SAAS,UAAU,CACjB,KAAoB,EACpB,KAAa,EACb,QAAgB;IAEhB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAClC,OAAO,KAAK,KAAK,SAAS,IAAI,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC;QAC3D,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;AAC5B,CAAC;AAED,2DAA2D;AAC3D,SAAS,aAAa,CAAC,IAAY;IACjC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;AACpD,CAAC;AAED,uCAAuC;AACvC,SAAS,aAAa,CAAC,QAAmB;IACxC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,KAAK,MAAM,OAAO,IAAI,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACrD,KAAK,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,yEAAyE;AACzE,SAAS,WAAW,CAClB,MAAgB,EAChB,IAAgB,EAChB,KAAoB,EACpB,WAAmB;IAEnB,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC;IAClC,MAAM,WAAW,GAAgB;QAC/B,EAAE,EAAE,UAAU,CAAC,KAAK,EAAE,uBAAuB,EAAE,cAAc,CAAC;KAC/D,CAAC;IACF,MAAM,WAAW,GAAgB;QAC/B,IAAI,EAAE,IAAI;QACV,EAAE,EAAE,UAAU,CAAC,KAAK,EAAE,uBAAuB,EAAE,SAAS,CAAC;KAC1D,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,KAAe,EAAY,EAAE,CAC9C,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAChE,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACjD,WAAW,CAAC,IAAI,EAAE,WAAW,EAAE,KAAK,CAAC,CACtC,CAAC;IACF,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CACjC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAC3D,CAAC;IAEF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC1D,IAAI,CAAC,GAAG,CACN,CAAC,EACD,aAAa,CAAC,WAAW,CAAC,CAAC,CAAc,CAAC,EAC1C,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAc,CAAC,CAAC,CAC9D,CACF,CAAC;IACF,MAAM,UAAU,GAAG,GAAW,EAAE,CAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACxE,OAAO,UAAU,EAAE,GAAG,WAAW,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7D,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,IAAK,MAAM,CAAC,CAAC,CAAY,GAAI,MAAM,CAAC,MAAM,CAAY,EAAE,CAAC;gBACvD,MAAM,GAAG,CAAC,CAAC;YACb,CAAC;QACH,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,GAAI,MAAM,CAAC,MAAM,CAAY,GAAG,CAAC,CAAC;IAClD,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IAChF,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,KAAK,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;IAC9E,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACrE,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,6EAA6E;AAC7E,SAAS,eAAe,CACtB,KAAkB,EAClB,MAAgB,EAChB,WAAwB,EACxB,QAAqB;IAErB,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACzC,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAW,CAAC,CAAC;QACxD,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACpE,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACzC,uEAAuE;QACvE,0DAA0D;QAC1D,MAAM,IAAI,GAAc,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;QAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;YAC/C,CAAC;YACD,MAAM,QAAQ,GAAI,YAAY,CAAC,CAAC,CAAiB,CAAC,GAAG,CAAc,CAAC;YACpE,IAAI,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;YACvB,MAAM,GAAG,GAAI,MAAM,CAAC,CAAC,CAAY,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC5D,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBACZ,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACxD,CAAC;YACD,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;QAC7C,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAiBD,MAAM,eAAe,GAAoB;IACvC;QACE,oDAAoD;QACpD,OAAO,EAAE,WAAW;QACpB,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;KACzE;IACD;QACE,OAAO,EAAE,iBAAiB;QAC1B,KAAK,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;KACnD;IACD;QACE,OAAO,EAAE,aAAa;QACtB,KAAK,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;KACnD;IACD;QACE,OAAO,EAAE,aAAa;QACtB,KAAK,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YACvB,GAAG,IAAI;YACP,MAAM,EAAE,IAAI;YACZ,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC;SACzB,CAAC;KACH;IACD;QACE,OAAO,EAAE,aAAa;QACtB,KAAK,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;KACrD;IACD;QACE,OAAO,EAAE,0CAA0C;QACnD,KAAK,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;KACrD;IACD;QACE,uEAAuE;QACvE,qEAAqE;QACrE,6CAA6C;QAC7C,OAAO,EAAE,6BAA6B;QACtC,MAAM,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAC9B;gBACE,KAAK,EAAE,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;gBAC5D,IAAI,EAAE,KAAK,CAAC,CAAC,CAAW;aACzB;YACD,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;YAC3B;gBACE,KAAK,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE;gBAC5C,IAAI,EAAE,KAAK,CAAC,CAAC,CAAW;aACzB;YACD,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;SAC3B;KACF;CACF,CAAC;AAEF,SAAS,WAAW,CAClB,IAAY,EACZ,IAAiB,EACjB,KAAoB;IAEpB,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,IAAI,GAKG,IAAI,CAAC;QAChB,KAAK,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,eAAe,EAAE,CAAC;YACzD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,SAAS;YACX,CAAC;YACD,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC/C,SAAS;YACX,CAAC;YACD,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,GAAG;oBACL,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM;oBAClC,QAAQ,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC;iBACrC,CAAC;gBACF,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAI,KAAmC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC/D,IAAI,GAAG;gBACL,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM;gBAClC,IAAI;aACL,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3C,MAAM;QACR,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACnB,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YAC/C,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;YACrC,QAAQ,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,IAAmB,EAAE,KAAK,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,aAAa,CAAC,QAAQ,CAAC,CAAC;AACjC,CAAC;AAED,+DAA+D;AAC/D,SAAS,aAAa,CAAC,OAAe;IACpC,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACvD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,aAAa,CAAC,QAAmB;IACxC,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAClB,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7D,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAaD,yEAAyE;AACzE,SAAS,YAAY,CAAC,QAAmB,EAAE,KAAa;IACtD,MAAM,QAAQ,GAAoB,EAAE,CAAC;IACrC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,KAAK,MAAM,OAAO,IAAI,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACrD,QAAQ,CAAC,IAAI,CAAC;gBACZ,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,IAAI,EAAE,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO;gBACxC,KAAK,EAAE,YAAY,CAAC,OAAO,CAAC;gBAC5B,KAAK,EAAE,OAAO,KAAK,GAAG;aACvB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAsB,EAAE,CAAC;IACpC,IAAI,OAAO,GAAoB,EAAE,CAAC;IAClC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAClB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACpB,OAAO,GAAG,EAAE,CAAC;YACf,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,KAAK,GAAsB,EAAE,CAAC;IACpC,IAAI,IAAI,GAAoB,EAAE,CAAC;IAC/B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,YAAY,GAAyB,IAAI,CAAC;IAE9C,MAAM,SAAS,GAAG,GAAS,EAAE;QAC3B,4DAA4D;QAC5D,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,GAAG,EAAE,CAAC;QACV,SAAS,GAAG,CAAC,CAAC;QACd,YAAY,GAAG,IAAI,CAAC;IACtB,CAAC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAChE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,YAAY,GAAG,IAAI,CAAC,CAAC,CAAkB,CAAC;YAC1C,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,SAAS,GAAG,KAAK,EAAE,CAAC;YACtB,mDAAmD;YACnD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,SAAS,EAAE,CAAC;YACd,CAAC;YACD,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;gBAC3B,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,OAAO,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC;oBACvD,SAAS,EAAE,CAAC;gBACd,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACnB,SAAS,IAAI,OAAO,CAAC,KAAK,CAAC;YAC7B,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAG,YAAY,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,GAAG,SAAS,GAAG,SAAS,GAAG,KAAK,EAAE,CAAC;YACjE,SAAS,EAAE,CAAC;QACd,CAAC;QACD,IAAI,YAAY,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACxB,SAAS,IAAI,CAAC,CAAC;QACjB,CAAC;QACD,YAAY,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACnB,SAAS,IAAI,SAAS,CAAC;IACzB,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,SAAS,EAAE,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,iEAAiE;AACjE,SAAS,OAAO,CAAC,QAAyB;IACxC,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAI,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7D,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,0EAA0E;AAC1E,SAAS,aAAa,CAAC,QAAmB;IACxC,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC;YACpB,SAAS;QACX,CAAC;QACD,GAAG,IAAI,QAAQ,KAAK,IAAI,OAAO,CAAC,IAAI,SAAS,CAAC;IAChD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}