@oddkin/ai 0.0.0-stage → 1.0.0-beta.0

package/dist/markdown/parse.d.ts

@@ -0,0 +1,75 @@
+/**
+ * Parser for Oddkin's streaming Markdown dialect: a CommonMark-inspired subset plus GFM tables
+ * and strikethrough, footnote-style citation markers (`[^source-id]`), and literal raw HTML (as
+ * text unless a sanitizer is configured). Produces a small AST; never produces HTML strings.
+ * Incremental use: `splitBlocks` cuts the source into top-level blocks whose source text is
+ * stable once followed by more content, so renderers reuse committed DOM. Presentation repairs
+ * for incomplete streaming syntax (`repair: true`) change only the AST, never the source.
+ * DOM-free. Dialect: docs/architecture/ai-interaction.md §9.1.
+ */
+export type Inline = {
+    readonly type: 'text';
+    readonly text: string;
+} | {
+    readonly type: 'code';
+    readonly text: string;
+} | {
+    readonly type: 'em' | 'strong' | 'del';
+    readonly children: readonly Inline[];
+} | {
+    readonly type: 'link';
+    readonly href: string;
+    readonly title?: string | undefined;
+    readonly children: readonly Inline[];
+} | {
+    readonly type: 'image';
+    readonly src: string;
+    readonly alt: string;
+} | {
+    readonly type: 'citation';
+    readonly id: string;
+} | {
+    readonly type: 'break';
+};
+export type Align = 'left' | 'center' | 'right' | null;
+export type Block = {
+    readonly type: 'heading';
+    readonly level: 1 | 2 | 3 | 4 | 5 | 6;
+    readonly children: readonly Inline[];
+} | {
+    readonly type: 'paragraph';
+    readonly children: readonly Inline[];
+} | {
+    readonly type: 'code';
+    readonly lang: string;
+    readonly text: string;
+    readonly open: boolean;
+} | {
+    readonly type: 'quote';
+    readonly children: readonly Block[];
+} | {
+    readonly type: 'list';
+    readonly ordered: boolean;
+    readonly start: number;
+    readonly items: readonly (readonly Block[])[];
+} | {
+    readonly type: 'table';
+    readonly align: readonly Align[];
+    readonly head: readonly (readonly Inline[])[];
+    readonly rows: readonly (readonly (readonly Inline[])[])[];
+} | {
+    readonly type: 'rule';
+} | {
+    readonly type: 'html';
+    readonly raw: string;
+};
+export interface ParseOptions {
+    /** Hide dangling delimiters and incomplete link syntax at the end (streaming display only). */
+    readonly repair?: boolean;
+}
+/** Top-level block source slices. Every slice but the last is final once more text arrives. */
+export declare function splitBlocks(source: string): string[];
+/** Parse a whole document (or one block slice). */
+export declare function parseBlocks(source: string, options?: ParseOptions): Block[];
+export declare function parseInline(text: string, options?: ParseOptions): Inline[];
+//# sourceMappingURL=parse.d.ts.map

package/dist/markdown/parse.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse.d.ts","sourceRoot":"","sources":["../../src/markdown/parse.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,MAAM,MAAM,MAAM,GACd;IAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAChD;IAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAChD;IAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,QAAQ,GAAG,KAAK,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAA;CAAE,GAChF;IACE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACpC,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;CACtC,GACD;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;CAAE,GACtE;IAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;CAAE,GAClD;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAA;CAAE,CAAC;AAE/B,MAAM,MAAM,KAAK,GAAG,MAAM,GAAG,QAAQ,GAAG,OAAO,GAAG,IAAI,CAAC;AAEvD,MAAM,MAAM,KAAK,GACb;IACE,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACtC,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;CACtC,GACD;IAAE,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAA;CAAE,GACpE;IAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAA;CAAE,GAC/F;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,SAAS,KAAK,EAAE,CAAA;CAAE,GAC/D;IACE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,KAAK,EAAE,CAAC,EAAE,CAAC;CAC/C,GACD;IACE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,SAAS,KAAK,EAAE,CAAC;IACjC,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;IAC9C,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;CAC5D,GACD;IAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GACzB;IAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;CAAE,CAAC;AAEpD,MAAM,WAAW,YAAY;IAC3B,+FAA+F;IAC/F,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC;CAC3B;AAaD,+FAA+F;AAC/F,wBAAgB,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CA6DpD;AAED,mDAAmD;AACnD,wBAAgB,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,GAAE,YAAiB,GAAG,KAAK,EAAE,CAE/E;AA2MD,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,GAAE,YAAiB,GAAG,MAAM,EAAE,CAG9E"}

package/dist/markdown/parse.js

@@ -0,0 +1,525 @@
+/**
+ * Parser for Oddkin's streaming Markdown dialect: a CommonMark-inspired subset plus GFM tables
+ * and strikethrough, footnote-style citation markers (`[^source-id]`), and literal raw HTML (as
+ * text unless a sanitizer is configured). Produces a small AST; never produces HTML strings.
+ * Incremental use: `splitBlocks` cuts the source into top-level blocks whose source text is
+ * stable once followed by more content, so renderers reuse committed DOM. Presentation repairs
+ * for incomplete streaming syntax (`repair: true`) change only the AST, never the source.
+ * DOM-free. Dialect: docs/architecture/ai-interaction.md §9.1.
+ */
+const FENCE = /^ {0,3}(`{3,}|~{3,})(.*)$/;
+const HEADING = /^ {0,3}(#{1,6})(?:[ \t]+(.*?))?(?:[ \t]+#+)?[ \t]*$/;
+const RULE = /^ {0,3}([-*_])(?:[ \t]*\1){2,}[ \t]*$/;
+const BULLET = /^( {0,3})([-*+])([ \t]+|$)(.*)$/;
+const ORDERED = /^( {0,3})(\d{1,9})([.)])([ \t]+|$)(.*)$/;
+const QUOTE = /^ {0,3}> ?(.*)$/;
+const TABLE_DELIMITER = /^ *\|? *:?-+:? *(?:\| *:?-+:? *)*\|? *$/;
+const HTML_BLOCK = /^ {0,3}<(?:[a-zA-Z][\w-]*|\/[a-zA-Z][\w-]*|!--)/;
+const isBlank = (line) => /^[ \t]*$/.test(line);
+/** Top-level block source slices. Every slice but the last is final once more text arrives. */
+export function splitBlocks(source) {
+    const lines = source.split(/\r\n|\r|\n/);
+    const blocks = [];
+    let current = [];
+    let fence;
+    let kind;
+    const flush = () => {
+        if (current.length)
+            blocks.push(current.join('\n'));
+        current = [];
+        kind = undefined;
+    };
+    for (let i = 0; i < lines.length; i++) {
+        const line = lines[i];
+        if (fence) {
+            current.push(line);
+            const close = /^ {0,3}(`{3,}|~{3,})[ \t]*$/.exec(line);
+            if (close && close[1]?.[0] === fence[0] && (close[1]?.length ?? 0) >= fence.length) {
+                fence = undefined;
+                flush();
+            }
+            continue;
+        }
+        const open = FENCE.exec(line);
+        if (open && !(open[1]?.startsWith('`') && open[2]?.includes('`'))) {
+            flush();
+            fence = open[1];
+            current.push(line);
+            continue;
+        }
+        if (isBlank(line)) {
+            // A blank line inside a list continues it when the next content is still part of the same
+            // list (same marker type, or indented continuation).
+            const next = lines.slice(i + 1).find((l) => !isBlank(l));
+            const continues = next !== undefined &&
+                ((kind === 'bullet' && BULLET.test(next)) ||
+                    (kind === 'ordered' && ORDERED.test(next)) ||
+                    ((kind === 'bullet' || kind === 'ordered') && /^ {2,}\S/.test(next)));
+            if (continues) {
+                current.push(line);
+                continue;
+            }
+            flush();
+            continue;
+        }
+        if (!current.length)
+            kind = BULLET.test(line) ? 'bullet' : ORDERED.test(line) ? 'ordered' : 'other';
+        else if (HEADING.test(line) || RULE.test(line)) {
+            flush();
+            blocks.push(line);
+            continue;
+        }
+        if (!current.length && (HEADING.test(line) || RULE.test(line))) {
+            blocks.push(line);
+            kind = undefined;
+            continue;
+        }
+        current.push(line);
+    }
+    flush();
+    return blocks;
+}
+/** Parse a whole document (or one block slice). */
+export function parseBlocks(source, options = {}) {
+    return parseLines(source.split(/\r\n|\r|\n/), options);
+}
+function parseLines(lines, options) {
+    const blocks = [];
+    let i = 0;
+    while (i < lines.length) {
+        const line = lines[i];
+        if (isBlank(line)) {
+            i++;
+            continue;
+        }
+        const fence = FENCE.exec(line);
+        if (fence && !(fence[1]?.startsWith('`') && fence[2]?.includes('`'))) {
+            const marker = fence[1];
+            const lang = (fence[2] ?? '').trim().split(/\s+/)[0] ?? '';
+            const body = [];
+            let open = true;
+            i++;
+            while (i < lines.length) {
+                const close = /^ {0,3}(`{3,}|~{3,})[ \t]*$/.exec(lines[i]);
+                if (close && close[1]?.[0] === marker[0] && (close[1]?.length ?? 0) >= marker.length) {
+                    open = false;
+                    i++;
+                    break;
+                }
+                body.push(lines[i]);
+                i++;
+            }
+            blocks.push({ type: 'code', lang, text: body.join('\n'), open });
+            continue;
+        }
+        const heading = HEADING.exec(line);
+        if (heading) {
+            blocks.push({
+                type: 'heading',
+                level: (heading[1]?.length ?? 1),
+                children: parseInline(heading[2] ?? '', options),
+            });
+            i++;
+            continue;
+        }
+        if (RULE.test(line)) {
+            blocks.push({ type: 'rule' });
+            i++;
+            continue;
+        }
+        if (QUOTE.test(line)) {
+            const inner = [];
+            while (i < lines.length && !isBlank(lines[i])) {
+                const match = QUOTE.exec(lines[i]);
+                inner.push(match ? (match[1] ?? '') : lines[i]);
+                i++;
+            }
+            blocks.push({ type: 'quote', children: parseLines(inner, options) });
+            continue;
+        }
+        if (BULLET.test(line) || ORDERED.test(line)) {
+            const [list, next] = parseList(lines, i, options);
+            blocks.push(list);
+            i = next;
+            continue;
+        }
+        if (line.includes('|') &&
+            i + 1 < lines.length &&
+            TABLE_DELIMITER.test(lines[i + 1]) &&
+            lines[i + 1].includes('-')) {
+            const head = cells(line);
+            const align = cells(lines[i + 1]).map((c) => {
+                const left = c.startsWith(':');
+                const right = c.endsWith(':');
+                return left && right ? 'center' : right ? 'right' : left ? 'left' : null;
+            });
+            const rows = [];
+            i += 2;
+            while (i < lines.length &&
+                !isBlank(lines[i]) &&
+                lines[i].includes('|')) {
+                rows.push(cells(lines[i])
+                    .slice(0, head.length)
+                    .map((c) => parseInline(c, options)));
+                i++;
+            }
+            blocks.push({ type: 'table', align, head: head.map((c) => parseInline(c, options)), rows });
+            continue;
+        }
+        if (HTML_BLOCK.test(line)) {
+            const raw = [];
+            while (i < lines.length && !isBlank(lines[i]))
+                raw.push(lines[i++]);
+            blocks.push({ type: 'html', raw: raw.join('\n') });
+            continue;
+        }
+        const paragraph = [];
+        while (i < lines.length) {
+            const l = lines[i];
+            if (isBlank(l) ||
+                HEADING.test(l) ||
+                RULE.test(l) ||
+                QUOTE.test(l) ||
+                FENCE.test(l) ||
+                (paragraph.length && (BULLET.test(l) || ORDERED.test(l))))
+                break;
+            paragraph.push(l);
+            i++;
+        }
+        blocks.push({ type: 'paragraph', children: parseInline(paragraph.join('\n'), options) });
+    }
+    return blocks;
+}
+function cells(row) {
+    let text = row.trim();
+    if (text.startsWith('|'))
+        text = text.slice(1);
+    if (text.endsWith('|') && !text.endsWith('\\|'))
+        text = text.slice(0, -1);
+    const out = [];
+    let cell = '';
+    for (let k = 0; k < text.length; k++) {
+        const ch = text[k];
+        if (ch === '\\' && text[k + 1] === '|') {
+            cell += '|';
+            k++;
+        }
+        else if (ch === '|') {
+            out.push(cell.trim());
+            cell = '';
+        }
+        else
+            cell += ch;
+    }
+    out.push(cell.trim());
+    return out;
+}
+function parseList(lines, start, options) {
+    const first = lines[start];
+    const ordered = ORDERED.test(first);
+    const firstMatch = ordered ? ORDERED.exec(first) : BULLET.exec(first);
+    const indent = (firstMatch?.[1] ?? '').length;
+    const startNumber = ordered ? Number(firstMatch?.[2] ?? 1) : 1;
+    const items = [];
+    let current;
+    let contentIndent = 0;
+    let i = start;
+    for (; i < lines.length; i++) {
+        const line = lines[i];
+        const match = ordered ? ORDERED.exec(line) : BULLET.exec(line);
+        if (match && (match[1] ?? '').length === indent) {
+            if (current)
+                items.push(parseLines(current, options));
+            const marker = ordered ? `${match[2]}${match[3]}` : match[2];
+            const gap = ordered ? match[4] : match[3];
+            contentIndent = indent + marker.length + Math.max(1, (gap ?? ' ').length);
+            current = [(ordered ? match[5] : match[4]) ?? ''];
+            continue;
+        }
+        if (isBlank(line)) {
+            const next = lines.slice(i + 1).find((l) => !isBlank(l));
+            if (next === undefined)
+                break;
+            const nextMatch = ordered ? ORDERED.exec(next) : BULLET.exec(next);
+            const continues = (nextMatch && (nextMatch[1] ?? '').length === indent) ||
+                next.search(/\S/) >= Math.min(contentIndent, indent + 2);
+            if (!continues)
+                break;
+            current?.push('');
+            continue;
+        }
+        const lead = line.search(/\S/);
+        if (lead >= Math.min(contentIndent, indent + 2)) {
+            current?.push(line.slice(Math.min(lead, contentIndent)));
+            continue;
+        }
+        // A lazy continuation line of the last paragraph.
+        if (!BULLET.test(line) &&
+            !ORDERED.test(line) &&
+            !HEADING.test(line) &&
+            !RULE.test(line) &&
+            !FENCE.test(line) &&
+            !QUOTE.test(line)) {
+            current?.push(line);
+            continue;
+        }
+        break;
+    }
+    if (current)
+        items.push(parseLines(current, options));
+    return [{ type: 'list', ordered, start: startNumber, items }, i];
+}
+// ---- Inline ----
+const PUNCTUATION = /[!-/:-@[-`{-~]/;
+const AUTOLINK = /^<([a-zA-Z][a-zA-Z0-9+.-]{1,31}:[^\s<>]*)>/;
+const BARE_URL = /^https?:\/\/[^\s<>()]*[^\s<>().,;:!?'"*_~\]]/;
+const CITATION = /^\[\^([A-Za-z0-9][\w.:-]*)\]/;
+export function parseInline(text, options = {}) {
+    const out = inline(text, options, true);
+    return merge(out);
+}
+function merge(nodes) {
+    const out = [];
+    for (const node of nodes) {
+        const last = out[out.length - 1];
+        if (node.type === 'text' && last?.type === 'text')
+            out[out.length - 1] = { type: 'text', text: last.text + node.text };
+        else if (node.type !== 'text' || node.text)
+            out.push(node);
+    }
+    return out;
+}
+function inline(text, options, atEnd) {
+    const out = [];
+    let buffer = '';
+    const flushText = () => {
+        if (buffer)
+            out.push({ type: 'text', text: buffer });
+        buffer = '';
+    };
+    let i = 0;
+    while (i < text.length) {
+        const ch = text[i];
+        const rest = text.slice(i);
+        if (ch === '\\') {
+            const next = text[i + 1];
+            if (next === '\n') {
+                flushText();
+                out.push({ type: 'break' });
+                i += 2;
+                continue;
+            }
+            if (next !== undefined && PUNCTUATION.test(next)) {
+                buffer += next;
+                i += 2;
+                continue;
+            }
+        }
+        if (ch === '\n') {
+            if (buffer.endsWith('  ')) {
+                buffer = buffer.replace(/ +$/, '');
+                flushText();
+                out.push({ type: 'break' });
+            }
+            else {
+                buffer = buffer.replace(/ +$/, '');
+                buffer += ' ';
+            }
+            i++;
+            while (text[i] === ' ')
+                i++;
+            continue;
+        }
+        if (ch === '`') {
+            const run = /^`+/.exec(rest)?.[0];
+            const close = text.indexOf(run, i + run.length);
+            if (close !== -1 && text[close + run.length] !== '`') {
+                flushText();
+                let code = text.slice(i + run.length, close).replace(/\n/g, ' ');
+                if (code.length > 2 && code.startsWith(' ') && code.endsWith(' '))
+                    code = code.slice(1, -1);
+                out.push({ type: 'code', text: code });
+                i = close + run.length;
+                continue;
+            }
+            if (options.repair && atEnd) {
+                // Unclosed code span while streaming: show its content as code without the backticks.
+                flushText();
+                out.push({ type: 'code', text: text.slice(i + run.length) });
+                i = text.length;
+                continue;
+            }
+            buffer += run;
+            i += run.length;
+            continue;
+        }
+        if (ch === '[') {
+            const citation = CITATION.exec(rest);
+            if (citation) {
+                flushText();
+                out.push({ type: 'citation', id: citation[1] });
+                i += citation[0].length;
+                continue;
+            }
+            const link = matchLink(text, i);
+            if (link) {
+                flushText();
+                out.push({
+                    type: 'link',
+                    href: link.href,
+                    title: link.title,
+                    children: inline(link.label, options, false),
+                });
+                i = link.end;
+                continue;
+            }
+            if (options.repair && atEnd) {
+                const partial = /^\[([^\]]*)(?:\]\(?[^)\s]*)?$/.exec(rest);
+                if (partial) {
+                    // Incomplete link while streaming: show the label as text, hide the syntax.
+                    buffer += partial[1] ?? '';
+                    i = text.length;
+                    continue;
+                }
+            }
+        }
+        if (ch === '!' && text[i + 1] === '[') {
+            const link = matchLink(text, i + 1);
+            if (link) {
+                flushText();
+                out.push({ type: 'image', src: link.href, alt: link.label });
+                i = link.end;
+                continue;
+            }
+        }
+        if (ch === '<') {
+            const auto = AUTOLINK.exec(rest);
+            if (auto) {
+                flushText();
+                out.push({
+                    type: 'link',
+                    href: auto[1],
+                    children: [{ type: 'text', text: auto[1] }],
+                });
+                i += auto[0].length;
+                continue;
+            }
+        }
+        if ((ch === 'h' || ch === 'H') && /[\s(]$|^$/.test(text.slice(Math.max(0, i - 1), i))) {
+            const url = BARE_URL.exec(rest);
+            if (url) {
+                flushText();
+                out.push({ type: 'link', href: url[0], children: [{ type: 'text', text: url[0] }] });
+                i += url[0].length;
+                continue;
+            }
+        }
+        if (ch === '*' || ch === '_' || ch === '~') {
+            const run = new RegExp(`^\\${ch}+`).exec(rest)?.[0];
+            const size = ch === '~' ? (run.length >= 2 ? 2 : 0) : Math.min(run.length, 2);
+            const before = text[i - 1];
+            const after = text[i + run.length];
+            const canOpen = size > 0 &&
+                after !== undefined &&
+                !/\s/.test(after) &&
+                !(ch === '_' && before !== undefined && /[\p{L}\p{N}]/u.test(before));
+            if (canOpen) {
+                const marker = ch.repeat(size);
+                const close = findClose(text, i + size, marker);
+                if (close !== -1) {
+                    flushText();
+                    const children = inline(text.slice(i + size, close), options, false);
+                    out.push({ type: ch === '~' ? 'del' : size === 2 ? 'strong' : 'em', children });
+                    i = close + size;
+                    continue;
+                }
+                if (options.repair &&
+                    atEnd &&
+                    /^[*_~]+$/.test(run) &&
+                    !text.slice(i + run.length).includes(ch)) {
+                    // Dangling opener while streaming: hide the delimiter until it closes.
+                    i += run.length;
+                    continue;
+                }
+            }
+            if (options.repair && atEnd && i + run.length === text.length) {
+                i += run.length;
+                continue;
+            }
+            buffer += run;
+            i += run.length;
+            continue;
+        }
+        buffer += ch;
+        i++;
+    }
+    flushText();
+    return out;
+}
+function findClose(text, from, marker) {
+    let k = from;
+    while (k < text.length) {
+        const ch = text[k];
+        if (ch === '\\') {
+            k += 2;
+            continue;
+        }
+        if (ch === '`') {
+            const run = /^`+/.exec(text.slice(k))?.[0];
+            const end = text.indexOf(run, k + run.length);
+            if (end !== -1) {
+                k = end + run.length;
+                continue;
+            }
+        }
+        if (text.startsWith(marker, k)) {
+            const before = text[k - 1];
+            const after = text[k + marker.length];
+            const runLength = (/^[*_~]+/.exec(text.slice(k))?.[0] ?? '').length;
+            if (before !== undefined &&
+                !/\s/.test(before) &&
+                k > from &&
+                !(marker[0] === '_' && after !== undefined && /[\p{L}\p{N}]/u.test(after)) &&
+                !(marker.length === 1 && runLength === 2))
+                return k;
+            k += Math.max(runLength, 1);
+            continue;
+        }
+        k++;
+    }
+    return -1;
+}
+function matchLink(text, start) {
+    let depth = 0;
+    let k = start;
+    for (; k < text.length; k++) {
+        const ch = text[k];
+        if (ch === '\\') {
+            k++;
+            continue;
+        }
+        if (ch === '[')
+            depth++;
+        else if (ch === ']') {
+            depth--;
+            if (depth === 0)
+                break;
+        }
+    }
+    if (depth !== 0 || text[k + 1] !== '(')
+        return undefined;
+    const target = /^\(\s*(<[^>\n]*>|[^\s()]*(?:\([^\s()]*\)[^\s()]*)*)(?:\s+("[^"]*"|'[^']*'))?\s*\)/.exec(text.slice(k + 1));
+    if (!target)
+        return undefined;
+    let href = target[1] ?? '';
+    if (href.startsWith('<'))
+        href = href.slice(1, -1);
+    const title = target[2]?.slice(1, -1);
+    return {
+        label: text.slice(start + 1, k),
+        href,
+        ...(title !== undefined ? { title } : {}),
+        end: k + 1 + target[0].length,
+    };
+}
+//# sourceMappingURL=parse.js.map

package/dist/markdown/parse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse.js","sourceRoot":"","sources":["../../src/markdown/parse.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AA+CH,MAAM,KAAK,GAAG,2BAA2B,CAAC;AAC1C,MAAM,OAAO,GAAG,qDAAqD,CAAC;AACtE,MAAM,IAAI,GAAG,uCAAuC,CAAC;AACrD,MAAM,MAAM,GAAG,iCAAiC,CAAC;AACjD,MAAM,OAAO,GAAG,yCAAyC,CAAC;AAC1D,MAAM,KAAK,GAAG,iBAAiB,CAAC;AAChC,MAAM,eAAe,GAAG,yCAAyC,CAAC;AAClE,MAAM,UAAU,GAAG,iDAAiD,CAAC;AAErE,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAExD,+FAA+F;AAC/F,MAAM,UAAU,WAAW,CAAC,MAAc;IACxC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IACzC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,OAAO,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAyB,CAAC;IAC9B,IAAI,IAAgD,CAAC;IACrD,MAAM,KAAK,GAAG,GAAG,EAAE;QACjB,IAAI,OAAO,CAAC,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACpD,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,SAAS,CAAC;IACnB,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAChC,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,MAAM,KAAK,GAAG,6BAA6B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvD,IAAI,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACnF,KAAK,GAAG,SAAS,CAAC;gBAClB,KAAK,EAAE,CAAC;YACV,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAClE,KAAK,EAAE,CAAC;YACR,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,SAAS;QACX,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAClB,0FAA0F;YAC1F,qDAAqD;YACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACzD,MAAM,SAAS,GACb,IAAI,KAAK,SAAS;gBAClB,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvC,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC1C,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,SAAS,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1E,IAAI,SAAS,EAAE,CAAC;gBACd,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnB,SAAS;YACX,CAAC;YACD,KAAK,EAAE,CAAC;YACR,SAAS;QACX,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM;YACjB,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC;aAC5E,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/C,KAAK,EAAE,CAAC;YACR,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YAC/D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,IAAI,GAAG,SAAS,CAAC;YACjB,SAAS;QACX,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC;IACD,KAAK,EAAE,CAAC;IACR,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,mDAAmD;AACnD,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,OAAO,GAAiB,EAAE;IACpE,OAAO,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,UAAU,CAAC,KAAwB,EAAE,OAAqB;IACjE,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAChC,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAClB,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACrE,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;YAClC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,IAAI,IAAI,GAAG,IAAI,CAAC;YAChB,CAAC,EAAE,CAAC;YACJ,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,6BAA6B,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC,CAAC;gBACrE,IAAI,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;oBACrF,IAAI,GAAG,KAAK,CAAC;oBACb,CAAC,EAAE,CAAC;oBACJ,MAAM;gBACR,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC,CAAC;gBAC9B,CAAC,EAAE,CAAC;YACN,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;YACjE,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,SAAS;gBACf,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAA0B;gBACzD,QAAQ,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,OAAO,CAAC;aACjD,CAAC,CAAC;YACH,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YAC9B,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC,EAAE,CAAC;gBACxD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC,CAAC;gBAC7C,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAE,KAAK,CAAC,CAAC,CAAY,CAAC,CAAC;gBAC5D,CAAC,EAAE,CAAC;YACN,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YACrE,SAAS;QACX,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5C,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC,GAAG,IAAI,CAAC;YACT,SAAS;QACX,CAAC;QACD,IACE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;YAClB,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM;YACpB,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;YAC3C,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,EACtC,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACzB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAS,EAAE;gBAC3D,MAAM,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBAC/B,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBAC9B,OAAO,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YAC3E,CAAC,CAAC,CAAC;YACH,MAAM,IAAI,GAAiB,EAAE,CAAC;YAC9B,CAAC,IAAI,CAAC,CAAC;YACP,OACE,CAAC,GAAG,KAAK,CAAC,MAAM;gBAChB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC;gBAC3B,KAAK,CAAC,CAAC,CAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,EAClC,CAAC;gBACD,IAAI,CAAC,IAAI,CACP,KAAK,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC;qBACtB,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC;qBACrB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CACvC,CAAC;gBACF,CAAC,EAAE,CAAC;YACN,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5F,SAAS;QACX,CAAC;QACD,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAa,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAW,CAAC,CAAC;YACxF,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnD,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;YAC7B,IACE,OAAO,CAAC,CAAC,CAAC;gBACV,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBACZ,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBACb,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBACb,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEzD,MAAM;YACR,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC,EAAE,CAAC;QACN,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,KAAK,CAAC,GAAW;IACxB,IAAI,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IACtB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/C,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1E,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAC7B,IAAI,EAAE,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACvC,IAAI,IAAI,GAAG,CAAC;YACZ,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACtB,IAAI,GAAG,EAAE,CAAC;QACZ,CAAC;;YAAM,IAAI,IAAI,EAAE,CAAC;IACpB,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACtB,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,SAAS,CAChB,KAAwB,EACxB,KAAa,EACb,OAAqB;IAErB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAW,CAAC;IACrC,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;IAC9C,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAc,EAAE,CAAC;IAC5B,IAAI,OAA6B,CAAC;IAClC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAChC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/D,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAChD,IAAI,OAAO;gBAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,KAAK,CAAC,CAAC,CAAY,CAAC;YACzE,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1C,aAAa,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;YAC1E,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAClD,SAAS;QACX,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACzD,IAAI,IAAI,KAAK,SAAS;gBAAE,MAAM;YAC9B,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnE,MAAM,SAAS,GACb,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC;gBACrD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;YAC3D,IAAI,CAAC,SAAS;gBAAE,MAAM;YACtB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAClB,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YAChD,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC;YACzD,SAAS;QACX,CAAC;QACD,kDAAkD;QAClD,IACE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YAClB,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;YACnB,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;YACnB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAChB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;YACjB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EACjB,CAAC;YACD,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,SAAS;QACX,CAAC;QACD,MAAM;IACR,CAAC;IACD,IAAI,OAAO;QAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IACtD,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,mBAAmB;AAEnB,MAAM,WAAW,GAAG,gBAAgB,CAAC;AACrC,MAAM,QAAQ,GAAG,4CAA4C,CAAC;AAC9D,MAAM,QAAQ,GAAG,8CAA8C,CAAC;AAChE,MAAM,QAAQ,GAAG,8BAA8B,CAAC;AAEhD,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,OAAO,GAAiB,EAAE;IAClE,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IACxC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,KAAK,CAAC,KAAe;IAC5B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM;YAC/C,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;aACjE,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI;YAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,MAAM,CAAC,IAAY,EAAE,OAAqB,EAAE,KAAc;IACjE,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,MAAM,SAAS,GAAG,GAAG,EAAE;QACrB,IAAI,MAAM;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QACrD,MAAM,GAAG,EAAE,CAAC;IACd,CAAC,CAAC;IACF,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,SAAS,EAAE,CAAC;gBACZ,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;gBAC5B,CAAC,IAAI,CAAC,CAAC;gBACP,SAAS;YACX,CAAC;YACD,IAAI,IAAI,KAAK,SAAS,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjD,MAAM,IAAI,IAAI,CAAC;gBACf,CAAC,IAAI,CAAC,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;QACD,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChB,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1B,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACnC,SAAS,EAAE,CAAC;gBACZ,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;YAC9B,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACnC,MAAM,IAAI,GAAG,CAAC;YAChB,CAAC;YACD,CAAC,EAAE,CAAC;YACJ,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,CAAC,EAAE,CAAC;YAC5B,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAW,CAAC;YAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;YAChD,IAAI,KAAK,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;gBACrD,SAAS,EAAE,CAAC;gBACZ,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACjE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;oBAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC5F,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBACvC,CAAC,GAAG,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;gBAC5B,sFAAsF;gBACtF,SAAS,EAAE,CAAC;gBACZ,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC7D,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;gBAChB,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC;YAChB,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,QAAQ,EAAE,CAAC;gBACb,SAAS,EAAE,CAAC;gBACZ,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC;gBAC1D,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBACxB,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAChC,IAAI,IAAI,EAAE,CAAC;gBACT,SAAS,EAAE,CAAC;gBACZ,GAAG,CAAC,IAAI,CAAC;oBACP,IAAI,EAAE,MAAM;oBACZ,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC;iBAC7C,CAAC,CAAC;gBACH,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;gBACb,SAAS;YACX,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,+BAA+B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC3D,IAAI,OAAO,EAAE,CAAC;oBACZ,4EAA4E;oBAC5E,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;oBAC3B,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;oBAChB,SAAS;gBACX,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,IAAI,EAAE,CAAC;gBACT,SAAS,EAAE,CAAC;gBACZ,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC7D,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;gBACb,SAAS;YACX,CAAC;QACH,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,IAAI,EAAE,CAAC;gBACT,SAAS,EAAE,CAAC;gBACZ,GAAG,CAAC,IAAI,CAAC;oBACP,IAAI,EAAE,MAAM;oBACZ,IAAI,EAAE,IAAI,CAAC,CAAC,CAAW;oBACvB,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAW,EAAE,CAAC;iBACtD,CAAC,CAAC;gBACH,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBACpB,SAAS;YACX,CAAC;QACH,CAAC;QACD,IAAI,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtF,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,GAAG,EAAE,CAAC;gBACR,SAAS,EAAE,CAAC;gBACZ,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACrF,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBACnB,SAAS;YACX,CAAC;QACH,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC3C,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAW,CAAC;YAC9D,MAAM,IAAI,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC9E,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;YACnC,MAAM,OAAO,GACX,IAAI,GAAG,CAAC;gBACR,KAAK,KAAK,SAAS;gBACnB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBACjB,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,MAAM,KAAK,SAAS,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACxE,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC/B,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC;gBAChD,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;oBACjB,SAAS,EAAE,CAAC;oBACZ,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;oBACrE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;oBAChF,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC;oBACjB,SAAS;gBACX,CAAC;gBACD,IACE,OAAO,CAAC,MAAM;oBACd,KAAK;oBACL,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC;oBACpB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EACxC,CAAC;oBACD,uEAAuE;oBACvE,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC;oBAChB,SAAS;gBACX,CAAC;YACH,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,IAAI,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC9D,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC;gBAChB,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC;YAChB,SAAS;QACX,CAAC;QACD,MAAM,IAAI,EAAE,CAAC;QACb,CAAC,EAAE,CAAC;IACN,CAAC;IACD,SAAS,EAAE,CAAC;IACZ,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,IAAY,EAAE,MAAc;IAC3D,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChB,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAW,CAAC;YACrD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBACf,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;gBACrB,SAAS;YACX,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,SAAS,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;YACpE,IACE,MAAM,KAAK,SAAS;gBACpB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;gBAClB,CAAC,GAAG,IAAI;gBACR,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,KAAK,SAAS,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1E,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,CAAC;gBAEzC,OAAO,CAAC,CAAC;YACX,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YAC5B,SAAS;QACX,CAAC;QACD,CAAC,EAAE,CAAC;IACN,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,SAAS,CAChB,IAAY,EACZ,KAAa;IAEb,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChB,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aACnB,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACpB,KAAK,EAAE,CAAC;YACR,IAAI,KAAK,KAAK,CAAC;gBAAE,MAAM;QACzB,CAAC;IACH,CAAC;IACD,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG;QAAE,OAAO,SAAS,CAAC;IACzD,MAAM,MAAM,GACV,mFAAmF,CAAC,IAAI,CACtF,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAClB,CAAC;IACJ,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAC9B,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3B,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtC,OAAO;QACL,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI;QACJ,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM;KAC9B,CAAC;AACJ,CAAC"}