@yadsh/dsh-qa-surface 0.7.4 → 0.9.0

package/lib/client/markdown/blocks.js

@@ -0,0 +1,342 @@
+/**
+ * GFM block grammar for the chat renderer: the container and leaf blocks the
+ * assistant's answers actually use, parsed here and handed to `render.tsx` as
+ * plain data. Text inside a leaf block stays raw Markdown — `parseInline`
+ * resolves it at render time — so one block pass feeds every inline consumer.
+ *
+ * The grammar is deliberately a subset of CommonMark: nested containers and
+ * lazy continuation are supported, while the pathological corners (HTML
+ * blocks, setext inside lists, link reference definitions spanning lines) stay
+ * out. Raw HTML never becomes a block: a tag line is a paragraph whose inline
+ * pass leaves the tag as literal text.
+ */
+/** Container depth ceiling: enough for real answers, too low to recurse away.
+ * Past it a marker stays literal text — the content is never dropped. */
+const MAX_DEPTH = 8;
+const ATX_HEADING = /^ {0,3}(#{1,6})(?:[ \t]+(.*?))?[ \t]*$/u;
+const SETEXT_UNDERLINE = /^ {0,3}(=+|-+)[ \t]*$/u;
+const FENCE = /^ {0,3}(`{3,}|~{3,})[ \t]*(.*)$/u;
+const RULE = /^ {0,3}(?:(?:\*[ \t]*){3,}|(?:-[ \t]*){3,}|(?:_[ \t]*){3,})$/u;
+const QUOTE = /^ {0,3}>[ \t]?(.*)$/u;
+const LIST_MARKER = /^( {0,3})([-+*]|\d{1,9}[.)])([ \t]+|$)/u;
+const DEFINITION = /^ {0,3}\[([^\]^][^\]]*)\]:[ \t]*<?([^\s>]+)>?[ \t]*$/u;
+const ALIGNMENT_CELL = /^:?-+:?$/u;
+const CHECKBOX = /^\[([ xX])\][ \t]+/u;
+function isBlank(line) {
+    return line.trim() === "";
+}
+function indentOf(line) {
+    return line.length - line.trimStart().length;
+}
+/** True when a line opens a block that ends the paragraph it follows. */
+function startsBlock(line) {
+    return (FENCE.test(line) ||
+        ATX_HEADING.test(line) ||
+        RULE.test(line) ||
+        QUOTE.test(line) ||
+        LIST_MARKER.test(line));
+}
+/** Split one table row into trimmed cells, honoring escaped pipes. */
+export function splitTableRow(line) {
+    let row = line.trim();
+    if (row.startsWith("|"))
+        row = row.slice(1);
+    if (row.endsWith("|") && !row.endsWith("\\|"))
+        row = row.slice(0, -1);
+    return row
+        .split(/(?<!\\)\|/u)
+        .map((cell) => cell.trim().replace(/\\\|/gu, "|"));
+}
+/**
+ * Does a GFM table start at `index`? The header must carry a pipe and the
+ * delimiter row must match it cell for cell — which is also what keeps a
+ * setext underline (`---` after a paragraph) out of the table arm.
+ */
+function tableAlignments(lines, index) {
+    const headerLine = lines[index];
+    const delimiter = lines[index + 1];
+    if (headerLine === undefined || delimiter === undefined)
+        return undefined;
+    if (!headerLine.includes("|"))
+        return undefined;
+    const cells = splitTableRow(delimiter);
+    if (cells.length === 0 || cells.length !== splitTableRow(headerLine).length) {
+        return undefined;
+    }
+    const alignments = [];
+    for (const cell of cells) {
+        if (!ALIGNMENT_CELL.test(cell))
+            return undefined;
+        const left = cell.startsWith(":");
+        const right = cell.endsWith(":");
+        alignments.push(left && right ? "center" : right ? "right" : "left");
+    }
+    return alignments;
+}
+/** A fence closes on a run of its own marker at least as long as the opener's. */
+function closesFence(line, marker) {
+    const trimmed = line.trim();
+    if (trimmed === "")
+        return false;
+    if (indentOf(line) > 3)
+        return false;
+    if (![...trimmed].every((char) => char === marker[0]))
+        return false;
+    return trimmed.length >= marker.length;
+}
+/**
+ * Parse a whole document.
+ * @param text - Markdown source with any line endings.
+ * @returns Blocks plus the definitions the inline pass resolves against.
+ */
+export function parseMarkdown(text) {
+    const definitions = new Map();
+    const lines = text.replace(/\r\n?/gu, "\n").split("\n");
+    return { blocks: parseBlocks(lines, definitions, 0), definitions };
+}
+/**
+ * Parse the blocks of one container (document, quote, or list item).
+ * @param lines - Container lines, already de-indented by the caller.
+ * @param definitions - Document-wide definition accumulator.
+ * @param depth - Container nesting depth.
+ * @returns The container's blocks.
+ */
+export function parseBlocks(lines, definitions, depth) {
+    const blocks = [];
+    let index = 0;
+    while (index < lines.length) {
+        const line = lines[index] ?? "";
+        if (isBlank(line)) {
+            index += 1;
+            continue;
+        }
+        const fence = FENCE.exec(line);
+        if (fence !== null) {
+            const code = [];
+            const indent = indentOf(line);
+            index += 1;
+            while (index < lines.length &&
+                !closesFence(lines[index] ?? "", fence[1] ?? "")) {
+                code.push((lines[index] ?? "").slice(Math.min(indent, indentOf(lines[index] ?? ""))));
+                index += 1;
+            }
+            if (index < lines.length)
+                index += 1;
+            const lang = /^\S+/u.exec(fence[2]?.trim() ?? "")?.[0];
+            blocks.push({
+                kind: "code",
+                text: code.join("\n"),
+                ...(lang === undefined ? {} : { lang }),
+            });
+            continue;
+        }
+        const heading = ATX_HEADING.exec(line);
+        if (heading !== null) {
+            blocks.push({
+                kind: "heading",
+                depth: (heading[1] ?? "#").length,
+                text: (heading[2] ?? "").replace(/[ \t]+#+[ \t]*$/u, "").trim(),
+            });
+            index += 1;
+            continue;
+        }
+        if (RULE.test(line)) {
+            blocks.push({ kind: "rule" });
+            index += 1;
+            continue;
+        }
+        const quote = depth < MAX_DEPTH ? QUOTE.exec(line) : null;
+        if (quote !== null) {
+            const body = [];
+            while (index < lines.length) {
+                const current = lines[index] ?? "";
+                const inside = QUOTE.exec(current);
+                if (inside !== null) {
+                    body.push(inside[1] ?? "");
+                    index += 1;
+                    continue;
+                }
+                // Lazy continuation: prose directly under a quote stays in the quote.
+                if (isBlank(current) || startsBlock(current))
+                    break;
+                body.push(current);
+                index += 1;
+            }
+            blocks.push({
+                kind: "quote",
+                blocks: parseBlocks(body, definitions, depth + 1),
+            });
+            continue;
+        }
+        const alignments = tableAlignments(lines, index);
+        if (alignments !== undefined && LIST_MARKER.exec(line) === null) {
+            const head = splitTableRow(line);
+            const rows = [];
+            let cursor = index + 2;
+            while (cursor < lines.length) {
+                const row = lines[cursor] ?? "";
+                if (isBlank(row) || !row.includes("|") || startsBlock(row))
+                    break;
+                rows.push(splitTableRow(row));
+                cursor += 1;
+            }
+            blocks.push({ kind: "table", align: alignments, head, rows });
+            index = cursor;
+            continue;
+        }
+        if (depth < MAX_DEPTH && LIST_MARKER.test(line)) {
+            const list = parseList(lines, index, definitions, depth);
+            blocks.push(list.list);
+            index = list.next;
+            continue;
+        }
+        const definition = DEFINITION.exec(line);
+        if (definition !== null) {
+            const id = (definition[1] ?? "").trim().toUpperCase();
+            if (!definitions.has(id))
+                definitions.set(id, definition[2] ?? "");
+            index += 1;
+            continue;
+        }
+        const paragraph = collectParagraph(lines, index);
+        blocks.push(paragraph.block);
+        index = paragraph.next;
+    }
+    return blocks;
+}
+/**
+ * Collect a leaf paragraph, promoting it to a setext heading when the line
+ * after it is an underline.
+ * @param lines - Container lines.
+ * @param start - Index of the paragraph's first line.
+ * @returns The block and the index after it.
+ */
+function collectParagraph(lines, start) {
+    const text = [];
+    let index = start;
+    while (index < lines.length) {
+        const line = lines[index] ?? "";
+        if (isBlank(line))
+            break;
+        if (text.length > 0) {
+            const underline = SETEXT_UNDERLINE.exec(line);
+            if (underline !== null) {
+                return {
+                    block: {
+                        kind: "heading",
+                        depth: (underline[1] ?? "=").startsWith("=") ? 1 : 2,
+                        text: text.join("\n").trim(),
+                    },
+                    next: index + 1,
+                };
+            }
+            if (startsBlock(line))
+                break;
+            if (tableAlignments(lines, index) !== undefined)
+                break;
+        }
+        text.push(line.trimStart());
+        index += 1;
+    }
+    return {
+        block: { kind: "paragraph", text: text.join("\n").trim() },
+        next: index,
+    };
+}
+/**
+ * Parse one list: sibling items at the same level, their nested blocks
+ * recursively parsed.
+ * @param lines - Container lines.
+ * @param start - Index of the first item's marker.
+ * @param definitions - Document-wide definition accumulator.
+ * @param depth - Container nesting depth.
+ * @returns The list block and the index after its last item.
+ */
+function parseList(lines, start, definitions, depth) {
+    const first = LIST_MARKER.exec(lines[start] ?? "");
+    const ordered = /^\d/u.test(first?.[2] ?? "-");
+    const bullet = first?.[2] ?? "-";
+    const delimiter = ordered ? bullet.slice(-1) : bullet;
+    const baseIndent = first?.[1]?.length ?? 0;
+    const startNumber = ordered ? Number.parseInt(bullet, 10) : 1;
+    const items = [];
+    let loose = false;
+    let index = start;
+    while (index < lines.length) {
+        let blanks = 0;
+        while (index < lines.length && isBlank(lines[index] ?? "")) {
+            index += 1;
+            blanks += 1;
+        }
+        const marker = LIST_MARKER.exec(lines[index] ?? "");
+        if (marker === null)
+            break;
+        const token = marker[2] ?? "-";
+        const sameKind = ordered === /^\d/u.test(token) &&
+            (ordered ? token.slice(-1) === delimiter : token === bullet);
+        if (!sameKind || (marker[1]?.length ?? 0) > baseIndent + 1)
+            break;
+        // A blank line only spreads the list when another item really follows it.
+        if (blanks > 0)
+            loose = true;
+        const padding = marker[3]?.length ?? 1;
+        const markerWidth = (marker[1]?.length ?? 0) + token.length + (padding > 4 ? 1 : padding);
+        const itemLines = [(lines[index] ?? "").slice(markerWidth)];
+        index += 1;
+        let itemSpread = false;
+        while (index < lines.length) {
+            const current = lines[index] ?? "";
+            if (isBlank(current)) {
+                let next = index + 1;
+                while (next < lines.length && isBlank(lines[next] ?? ""))
+                    next += 1;
+                const following = lines[next] ?? "";
+                if (next >= lines.length || indentOf(following) < markerWidth)
+                    break;
+                itemLines.push("");
+                itemSpread = true;
+                index += 1;
+                continue;
+            }
+            if (indentOf(current) >= markerWidth) {
+                itemLines.push(current.slice(markerWidth));
+                index += 1;
+                continue;
+            }
+            // A lazy continuation line belongs to the item's paragraph; anything
+            // that opens a block of its own ends the item instead.
+            if (startsBlock(current))
+                break;
+            if (tableAlignments(lines, index) !== undefined)
+                break;
+            itemLines.push(current.trimStart());
+            index += 1;
+        }
+        const checkbox = CHECKBOX.exec(itemLines[0] ?? "");
+        const task = checkbox !== null;
+        if (checkbox !== null) {
+            itemLines[0] = (itemLines[0] ?? "").slice(checkbox[0].length);
+        }
+        const itemBlocks = depth >= MAX_DEPTH ? [] : parseBlocks(itemLines, definitions, depth + 1);
+        // Only a blank line inside the item spreads it: an item that merely carries
+        // a nested list or a fence still renders as a tight item, as GFM says.
+        if (itemSpread)
+            loose = true;
+        items.push({
+            blocks: itemBlocks,
+            task,
+            checked: (checkbox?.[1] ?? " ").toLowerCase() === "x",
+        });
+    }
+    return {
+        list: {
+            kind: "list",
+            ordered,
+            start: startNumber,
+            loose,
+            items,
+        },
+        next: index,
+    };
+}
+//# sourceMappingURL=blocks.js.map

package/lib/client/markdown/blocks.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"blocks.js","sourceRoot":"","sources":["../../../src/client/markdown/blocks.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AA+CH;yEACyE;AACzE,MAAM,SAAS,GAAG,CAAC,CAAC;AAEpB,MAAM,WAAW,GAAG,yCAAyC,CAAC;AAC9D,MAAM,gBAAgB,GAAG,wBAAwB,CAAC;AAClD,MAAM,KAAK,GAAG,kCAAkC,CAAC;AACjD,MAAM,IAAI,GAAG,+DAA+D,CAAC;AAC7E,MAAM,KAAK,GAAG,sBAAsB,CAAC;AACrC,MAAM,WAAW,GAAG,yCAAyC,CAAC;AAC9D,MAAM,UAAU,GAAG,uDAAuD,CAAC;AAC3E,MAAM,cAAc,GAAG,WAAW,CAAC;AACnC,MAAM,QAAQ,GAAG,qBAAqB,CAAC;AAEvC,SAAS,OAAO,CAAC,IAAY;IAC3B,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;AAC5B,CAAC;AAED,SAAS,QAAQ,CAAC,IAAY;IAC5B,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC;AAC/C,CAAC;AAED,yEAAyE;AACzE,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO,CACL,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;QAChB,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;QAChB,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CACvB,CAAC;AACJ,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,aAAa,CAAC,IAAY;IACxC,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IACtB,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtE,OAAO,GAAG;SACP,KAAK,CAAC,YAAY,CAAC;SACnB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;AACvD,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CACtB,KAAwB,EACxB,KAAa;IAEb,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACnC,IAAI,UAAU,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1E,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAChD,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IACvC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,aAAa,CAAC,UAAU,CAAC,CAAC,MAAM,EAAE,CAAC;QAC5E,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,UAAU,GAAiB,EAAE,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACjC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,kFAAkF;AAClF,SAAS,WAAW,CAAC,IAAY,EAAE,MAAc;IAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,IAAI,OAAO,KAAK,EAAE;QAAE,OAAO,KAAK,CAAC;IACjC,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACrC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACpE,OAAO,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;AACzC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,IAAY;IACxC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACxD,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;AACrE,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CACzB,KAAwB,EACxB,WAAgC,EAChC,KAAa;IAEb,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChC,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAClB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC9B,KAAK,IAAI,CAAC,CAAC;YACX,OACE,KAAK,GAAG,KAAK,CAAC,MAAM;gBACpB,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAChD,CAAC;gBACD,IAAI,CAAC,IAAI,CACP,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CACxB,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAC/C,CACF,CAAC;gBACF,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;YACD,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM;gBAAE,KAAK,IAAI,CAAC,CAAC;YACrC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACvD,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBACrB,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;aACxC,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,SAAS;gBACf,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,MAAsB;gBACjD,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE;aAChE,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YAC9B,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1D,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACnC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;oBACpB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;oBAC3B,KAAK,IAAI,CAAC,CAAC;oBACX,SAAS;gBACX,CAAC;gBACD,sEAAsE;gBACtE,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC;oBAAE,MAAM;gBACpD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACnB,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;YACD,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,OAAO;gBACb,MAAM,EAAE,WAAW,CAAC,IAAI,EAAE,WAAW,EAAE,KAAK,GAAG,CAAC,CAAC;aAClD,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,IAAI,UAAU,KAAK,SAAS,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YAChE,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,IAAI,GAAe,EAAE,CAAC;YAC5B,IAAI,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;YACvB,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBAChC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC;oBAAE,MAAM;gBAClE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9B,MAAM,IAAI,CAAC,CAAC;YACd,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9D,KAAK,GAAG,MAAM,CAAC;YACf,SAAS;QACX,CAAC;QAED,IAAI,KAAK,GAAG,SAAS,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;YACzD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;YAClB,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YACtD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACnE,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7B,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC;IACzB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,gBAAgB,CACvB,KAAwB,EACxB,KAAa;IAEb,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChC,IAAI,OAAO,CAAC,IAAI,CAAC;YAAE,MAAM;QACzB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9C,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBACvB,OAAO;oBACL,KAAK,EAAE;wBACL,IAAI,EAAE,SAAS;wBACf,KAAK,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACpD,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE;qBAC7B;oBACD,IAAI,EAAE,KAAK,GAAG,CAAC;iBAChB,CAAC;YACJ,CAAC;YACD,IAAI,WAAW,CAAC,IAAI,CAAC;gBAAE,MAAM;YAC7B,IAAI,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,SAAS;gBAAE,MAAM;QACzD,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;QAC5B,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,OAAO;QACL,KAAK,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;QAC1D,IAAI,EAAE,KAAK;KACZ,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,SAAS,CAChB,KAAwB,EACxB,KAAa,EACb,WAAgC,EAChC,KAAa;IAEb,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;IACjC,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACtD,MAAM,UAAU,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;IAC3C,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAuB,EAAE,CAAC;IACrC,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,KAAK,GAAG,KAAK,CAAC;IAElB,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC3D,KAAK,IAAI,CAAC,CAAC;YACX,MAAM,IAAI,CAAC,CAAC;QACd,CAAC;QACD,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACpD,IAAI,MAAM,KAAK,IAAI;YAAE,MAAM;QAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;QAC/B,MAAM,QAAQ,GACZ,OAAO,KAAK,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;YAC9B,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC;QAC/D,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC;YAAE,MAAM;QAClE,0EAA0E;QAC1E,IAAI,MAAM,GAAG,CAAC;YAAE,KAAK,GAAG,IAAI,CAAC;QAE7B,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;QACvC,MAAM,WAAW,GACf,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACxE,MAAM,SAAS,GAAa,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;QACtE,KAAK,IAAI,CAAC,CAAC;QACX,IAAI,UAAU,GAAG,KAAK,CAAC;QAEvB,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACnC,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBACrB,IAAI,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;gBACrB,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBAAE,IAAI,IAAI,CAAC,CAAC;gBACpE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACpC,IAAI,IAAI,IAAI,KAAK,CAAC,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,GAAG,WAAW;oBAAE,MAAM;gBACrE,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnB,UAAU,GAAG,IAAI,CAAC;gBAClB,KAAK,IAAI,CAAC,CAAC;gBACX,SAAS;YACX,CAAC;YACD,IAAI,QAAQ,CAAC,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;gBACrC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;gBAC3C,KAAK,IAAI,CAAC,CAAC;gBACX,SAAS;YACX,CAAC;YACD,qEAAqE;YACrE,uDAAuD;YACvD,IAAI,WAAW,CAAC,OAAO,CAAC;gBAAE,MAAM;YAChC,IAAI,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,SAAS;gBAAE,MAAM;YACvD,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;YACpC,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,QAAQ,KAAK,IAAI,CAAC;QAC/B,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,UAAU,GACd,KAAK,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,SAAS,EAAE,WAAW,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3E,4EAA4E;QAC5E,uEAAuE;QACvE,IAAI,UAAU;YAAE,KAAK,GAAG,IAAI,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC;YACT,MAAM,EAAE,UAAU;YAClB,IAAI;YACJ,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,KAAK,GAAG;SACtD,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,IAAI,EAAE;YACJ,IAAI,EAAE,MAAM;YACZ,OAAO;YACP,KAAK,EAAE,WAAW;YAClB,KAAK;YACL,KAAK;SACN;QACD,IAAI,EAAE,KAAK;KACZ,CAAC;AACJ,CAAC"}