@bendyline/squisq-formats 0.1.1 → 1.0.1

package/dist/pdf/import.js

@@ -0,0 +1,619 @@
+/**
+ * PDF Import
+ *
+ * Parses a PDF file and converts its content into a squisq
+ * MarkdownDocument (or Doc) using heuristic detection of headings,
+ * lists, code blocks, tables, blockquotes, and hyperlinks.
+ *
+ * Uses pdfjs-dist (Mozilla pdf.js) for text extraction — a battle-tested,
+ * browser-compatible PDF parser. Since PDFs encode positioned glyphs
+ * rather than semantic structure, all structure detection is inherently
+ * heuristic and works best on simply-formatted documents.
+ *
+ * @example
+ * ```ts
+ * import { pdfToMarkdownDoc } from '@bendyline/squisq-formats/pdf';
+ *
+ * const response = await fetch('document.pdf');
+ * const data = await response.arrayBuffer();
+ * const doc = await pdfToMarkdownDoc(data);
+ * ```
+ */
+import { markdownToDoc } from '@bendyline/squisq/doc';
+import { DEFAULT_FONT_SIZE, IMPORT_HEADING_MIN_SIZE, IMPORT_HEADING_SIZE_RANGES, IMPORT_PARAGRAPH_GAP, IMPORT_BULLET_CHARS, IMPORT_ORDERED_PREFIX, IMPORT_COLUMN_TOLERANCE, IMPORT_TABLE_MIN_ROWS, IMPORT_URL_PATTERN, } from './styles.js';
+/**
+ * Convert a PDF file to a MarkdownDocument.
+ *
+ * Structure detection is heuristic — results are best-effort.
+ *
+ * @param data - The raw PDF file as ArrayBuffer, Uint8Array, or Blob
+ * @param options - Import options
+ * @returns A MarkdownDocument representing the detected content
+ */
+export async function pdfToMarkdownDoc(data, options = {}) {
+    const bytes = data instanceof Blob
+        ? new Uint8Array(await data.arrayBuffer())
+        : data instanceof ArrayBuffer
+            ? new Uint8Array(data)
+            : data;
+    const textLines = await extractTextLines(bytes);
+    if (textLines.length === 0) {
+        return { type: 'document', children: [] };
+    }
+    const bodySize = options.bodyFontSize ?? detectBodyFontSize(textLines);
+    const blocks = classifyLines(textLines, bodySize, options);
+    return { type: 'document', children: blocks };
+}
+/**
+ * Convert a PDF file to a squisq Doc.
+ *
+ * Convenience wrapper: PDF → MarkdownDocument → Doc.
+ */
+export async function pdfToDoc(data, options = {}) {
+    const markdownDoc = await pdfToMarkdownDoc(data, options);
+    return markdownToDoc(markdownDoc);
+}
+// ============================================
+// PDF Text Extraction (pdfjs-dist)
+// ============================================
+/**
+ * Configure the pdfjs-dist PDF worker source URL.
+ *
+ * pdfjs-dist requires a worker for PDF parsing. In the **browser**, bundlers
+ * (Vite, webpack) typically handle this automatically, or you can point to a
+ * CDN-hosted worker script. In **Node.js / SSR / test** environments, call
+ * this with a `file://` URL to the worker module **before** any import call.
+ *
+ * @example
+ * ```ts
+ * // Browser — CDN
+ * configurePdfWorker('https://cdn.jsdelivr.net/npm/pdfjs-dist@4/legacy/build/pdf.worker.min.mjs');
+ *
+ * // Node / vitest — file URL
+ * import { pathToFileURL } from 'url';
+ * configurePdfWorker(pathToFileURL(require.resolve('pdfjs-dist/legacy/build/pdf.worker.mjs')).href);
+ * ```
+ */
+export function configurePdfWorker(workerSrc) {
+    _workerSrc = workerSrc;
+}
+/** Module-level storage for the worker source URL. */
+let _workerSrc;
+async function applyWorkerConfig(pdfjsLib) {
+    if (!pdfjsLib.GlobalWorkerOptions)
+        return;
+    if (pdfjsLib.GlobalWorkerOptions.workerSrc)
+        return;
+    if (_workerSrc) {
+        pdfjsLib.GlobalWorkerOptions.workerSrc = _workerSrc;
+    }
+    // If no workerSrc is set, pdfjs-dist's legacy build will attempt its
+    // built-in fake-worker fallback. In browsers this usually works; in
+    // Node.js the caller must have called configurePdfWorker() first.
+}
+async function extractTextLines(data) {
+    // Dynamic import — the legacy build bundles a fake-worker fallback
+    // that avoids a real Web Worker in environments that don't support it.
+    let pdfjsLib;
+    try {
+        pdfjsLib = (await import('pdfjs-dist/legacy/build/pdf.mjs'));
+    }
+    catch {
+        pdfjsLib = (await import('pdfjs-dist'));
+    }
+    await applyWorkerConfig(pdfjsLib);
+    const loadingTask = pdfjsLib.getDocument({
+        data,
+        isEvalSupported: false,
+        useSystemFonts: true,
+    });
+    const pdf = await loadingTask.promise;
+    const allLines = [];
+    for (let pageNum = 1; pageNum <= pdf.numPages; pageNum++) {
+        const page = await pdf.getPage(pageNum);
+        const content = await page.getTextContent();
+        // Build a fontName → fontFamily lookup from pdfjs styles
+        const styleMap = content.styles || {};
+        // Group text items into lines by y-coordinate
+        const items = [];
+        for (const item of content.items) {
+            if (!item.str || item.str.trim().length === 0)
+                continue;
+            const transform = item.transform || [1, 0, 0, 1, 0, 0];
+            const x = transform[4];
+            const y = transform[5];
+            const height = Math.abs(transform[3]) || item.height || 12;
+            const width = item.width || 0;
+            const fontName = item.fontName || '';
+            const fontFamily = styleMap[fontName]?.fontFamily || '';
+            items.push({ str: item.str, x, y, width, height, fontName, fontFamily });
+        }
+        // Group into lines (items within 2pt of same y are same line)
+        const lineMap = new Map();
+        for (const item of items) {
+            const roundedY = Math.round(item.y * 2) / 2;
+            let foundKey;
+            for (const key of lineMap.keys()) {
+                if (Math.abs(key - roundedY) < 2) {
+                    foundKey = key;
+                    break;
+                }
+            }
+            if (foundKey !== undefined) {
+                lineMap.get(foundKey).push(item);
+            }
+            else {
+                lineMap.set(roundedY, [item]);
+            }
+        }
+        // Sort lines top-to-bottom (highest y first), items left-to-right
+        const sortedKeys = [...lineMap.keys()].sort((a, b) => b - a);
+        for (const key of sortedKeys) {
+            const lineItems = lineMap.get(key).sort((a, b) => a.x - b.x);
+            const fontSizes = lineItems.map((i) => i.height);
+            const fontSize = mode(fontSizes) || 12;
+            const fontFamilies = lineItems.map((i) => i.fontFamily);
+            const fontFamily = modeStr(fontFamilies) || '';
+            const fontNames = lineItems.map((i) => i.fontName);
+            const fontName = modeStr(fontNames) || '';
+            const minX = Math.min(...lineItems.map((i) => i.x));
+            const text = lineItems.map((i) => i.str).join(' ');
+            allLines.push({
+                items: lineItems,
+                y: key,
+                page: pageNum - 1,
+                fontSize,
+                fontFamily,
+                fontName,
+                minX,
+                text,
+            });
+        }
+    }
+    return allLines;
+}
+// ============================================
+// Font Size Detection
+// ============================================
+function detectBodyFontSize(lines) {
+    const sizes = lines.map((l) => Math.round(l.fontSize * 2) / 2);
+    return mode(sizes) || DEFAULT_FONT_SIZE;
+}
+function mode(arr) {
+    const freq = new Map();
+    for (const v of arr)
+        freq.set(v, (freq.get(v) || 0) + 1);
+    let maxCount = 0;
+    let maxVal = 0;
+    for (const [v, c] of freq) {
+        if (c > maxCount) {
+            maxCount = c;
+            maxVal = v;
+        }
+    }
+    return maxVal;
+}
+function modeStr(arr) {
+    const freq = new Map();
+    for (const v of arr)
+        freq.set(v, (freq.get(v) || 0) + 1);
+    let maxCount = 0;
+    let maxVal = '';
+    for (const [v, c] of freq) {
+        if (c > maxCount) {
+            maxCount = c;
+            maxVal = v;
+        }
+    }
+    return maxVal;
+}
+// ============================================
+// Line Classification → MarkdownBlockNode[]
+// ============================================
+function classifyLines(lines, bodySize, options) {
+    const blocks = [];
+    const detectTables = options.detectTables !== false;
+    const detectCodeBlocks = options.detectCodeBlocks !== false;
+    const detectBlockquotes = options.detectBlockquotes !== false;
+    const _detectLinks = options.detectLinks !== false;
+    // Determine typical left margin (most common minX)
+    const leftMargins = lines.map((l) => Math.round(l.minX));
+    const typicalLeftMargin = mode(leftMargins) || 72;
+    let i = 0;
+    while (i < lines.length) {
+        const line = lines[i];
+        // --- Heading detection ---
+        if (line.fontSize >= IMPORT_HEADING_MIN_SIZE && line.fontSize > bodySize + 1) {
+            const depth = sizeToHeadingDepth(line.fontSize);
+            blocks.push({
+                type: 'heading',
+                depth,
+                children: buildInlineNodes(line, options),
+            });
+            i++;
+            continue;
+        }
+        // --- Code block detection (monospace font runs) ---
+        if (detectCodeBlocks && isMonospaceLine(line)) {
+            const codeLines = [];
+            while (i < lines.length && isMonospaceLine(lines[i])) {
+                codeLines.push(lines[i].text);
+                i++;
+            }
+            blocks.push({
+                type: 'code',
+                value: codeLines.join('\n'),
+            });
+            continue;
+        }
+        // --- Table detection (column-aligned consecutive lines) ---
+        if (detectTables && i + 1 < lines.length) {
+            const tableLines = tryDetectTable(lines, i, typicalLeftMargin);
+            if (tableLines > 0) {
+                const table = buildTable(lines.slice(i, i + tableLines), options);
+                if (table) {
+                    blocks.push(table);
+                    i += tableLines;
+                    continue;
+                }
+            }
+        }
+        // --- List detection ---
+        const bulletMatch = tryMatchBullet(line.text);
+        const orderedMatch = line.text.match(IMPORT_ORDERED_PREFIX);
+        if (bulletMatch || orderedMatch) {
+            const listResult = consumeList(lines, i, typicalLeftMargin, bodySize, options);
+            blocks.push(listResult.list);
+            i = listResult.nextIndex;
+            continue;
+        }
+        // --- Blockquote detection (indented text) ---
+        if (detectBlockquotes && line.minX > typicalLeftMargin + 20) {
+            const quoteLines = [];
+            while (i < lines.length &&
+                lines[i].minX > typicalLeftMargin + 20 &&
+                !isMonospaceLine(lines[i]) &&
+                lines[i].fontSize <= bodySize + 1) {
+                quoteLines.push(lines[i]);
+                i++;
+            }
+            const quoteBlocks = quoteLines.map((ql) => ({
+                type: 'paragraph',
+                children: buildInlineNodes(ql, options),
+            }));
+            blocks.push({
+                type: 'blockquote',
+                children: quoteBlocks,
+            });
+            continue;
+        }
+        // --- Regular paragraph ---
+        // Merge consecutive body-sized lines on the same page with small y-gaps
+        const paraLines = [line];
+        i++;
+        while (i < lines.length) {
+            const next = lines[i];
+            // Same page, same-ish font size, close y (within line-height gap), not bullet/heading
+            if (next.page === line.page &&
+                Math.abs(next.fontSize - bodySize) <= 1 &&
+                !isMonospaceLine(next) &&
+                next.minX <= typicalLeftMargin + 15 &&
+                !tryMatchBullet(next.text) &&
+                !next.text.match(IMPORT_ORDERED_PREFIX)) {
+                // Check y-gap: lines are sorted top-to-bottom so y decreases
+                const yGap = paraLines[paraLines.length - 1].y - next.y;
+                const lineHeight = bodySize * 1.6;
+                if (yGap > 0 && yGap < lineHeight + IMPORT_PARAGRAPH_GAP) {
+                    paraLines.push(next);
+                    i++;
+                }
+                else {
+                    break;
+                }
+            }
+            else {
+                break;
+            }
+        }
+        // Build paragraph from merged lines
+        const allInlines = [];
+        for (let j = 0; j < paraLines.length; j++) {
+            if (j > 0) {
+                allInlines.push({ type: 'text', value: ' ' });
+            }
+            allInlines.push(...buildInlineNodes(paraLines[j], options));
+        }
+        if (allInlines.length > 0) {
+            blocks.push({
+                type: 'paragraph',
+                children: mergeAdjacentText(allInlines),
+            });
+        }
+    }
+    return blocks;
+}
+// ============================================
+// Heading Depth Mapping
+// ============================================
+function sizeToHeadingDepth(fontSize) {
+    for (const range of IMPORT_HEADING_SIZE_RANGES) {
+        if (fontSize >= range.min)
+            return range.depth;
+    }
+    return 6;
+}
+// ============================================
+// Font Heuristics
+// ============================================
+/**
+ * Check if a line is predominantly monospace.
+ * Uses the resolved fontFamily from pdfjs styles first,
+ * falls back to fontName pattern matching for embedded fonts.
+ */
+function isMonospaceLine(line) {
+    return isMonospaceFamily(line.fontFamily) || isMonospaceName(line.fontName);
+}
+/**
+ * Check if a text item is monospace.
+ */
+function isMonospaceItem(item) {
+    return isMonospaceFamily(item.fontFamily) || isMonospaceName(item.fontName);
+}
+function isMonospaceFamily(fontFamily) {
+    const lower = fontFamily.toLowerCase();
+    return lower === 'monospace' || lower.includes('monospace');
+}
+function isMonospaceName(fontName) {
+    const lower = fontName.toLowerCase();
+    return (lower.includes('courier') ||
+        lower.includes('mono') ||
+        lower.includes('consolas') ||
+        lower.includes('menlo') ||
+        lower.includes('inconsolata') ||
+        lower.includes('firacode') ||
+        lower.includes('source code') ||
+        lower.includes('dejavu sans mono'));
+}
+function isBoldFont(fontName) {
+    const lower = fontName.toLowerCase();
+    return lower.includes('bold') || lower.includes('black') || lower.includes('heavy');
+}
+function isItalicFont(fontName) {
+    const lower = fontName.toLowerCase();
+    return lower.includes('italic') || lower.includes('oblique') || lower.includes('slanted');
+}
+// ============================================
+// Inline Node Construction
+// ============================================
+function buildInlineNodes(line, options) {
+    const nodes = [];
+    const detectLinksOpt = options.detectLinks !== false;
+    for (const item of line.items) {
+        const text = item.str;
+        if (!text || text.trim().length === 0)
+            continue;
+        const bold = isBoldFont(item.fontName);
+        const italic = isItalicFont(item.fontName);
+        const mono = isMonospaceItem(item);
+        let inlineNodes;
+        if (mono) {
+            inlineNodes = [{ type: 'inlineCode', value: text }];
+        }
+        else if (detectLinksOpt) {
+            inlineNodes = splitTextWithLinks(text);
+        }
+        else {
+            inlineNodes = [{ type: 'text', value: text }];
+        }
+        // Wrap in formatting
+        for (const node of inlineNodes) {
+            let wrapped = node;
+            if (italic) {
+                wrapped = { type: 'emphasis', children: [wrapped] };
+            }
+            if (bold) {
+                wrapped = { type: 'strong', children: [wrapped] };
+            }
+            nodes.push(wrapped);
+        }
+    }
+    return nodes;
+}
+/**
+ * Split a text string into text nodes and link nodes wherever
+ * URL patterns are found.
+ */
+function splitTextWithLinks(text) {
+    const nodes = [];
+    let lastIndex = 0;
+    // Reset regex state
+    IMPORT_URL_PATTERN.lastIndex = 0;
+    let match;
+    while ((match = IMPORT_URL_PATTERN.exec(text)) !== null) {
+        // Text before URL
+        if (match.index > lastIndex) {
+            nodes.push({ type: 'text', value: text.slice(lastIndex, match.index) });
+        }
+        // URL as link
+        const url = match[0];
+        nodes.push({
+            type: 'link',
+            url,
+            children: [{ type: 'text', value: url }],
+        });
+        lastIndex = match.index + url.length;
+    }
+    // Remaining text
+    if (lastIndex < text.length) {
+        nodes.push({ type: 'text', value: text.slice(lastIndex) });
+    }
+    return nodes.length > 0 ? nodes : [{ type: 'text', value: text }];
+}
+// ============================================
+// List Detection
+// ============================================
+function tryMatchBullet(text) {
+    if (text.length === 0)
+        return false;
+    return IMPORT_BULLET_CHARS.has(text[0]) || IMPORT_BULLET_CHARS.has(text.trimStart()[0]);
+}
+function stripBullet(text) {
+    const trimmed = text.trimStart();
+    if (IMPORT_BULLET_CHARS.has(trimmed[0])) {
+        return trimmed.slice(1).trimStart();
+    }
+    return text;
+}
+function stripOrderedPrefix(text) {
+    return text.replace(IMPORT_ORDERED_PREFIX, '');
+}
+function consumeList(lines, startIdx, _typicalLeftMargin, _bodySize, _options) {
+    const firstLine = lines[startIdx];
+    const isOrdered = !!firstLine.text.match(IMPORT_ORDERED_PREFIX);
+    const items = [];
+    let i = startIdx;
+    while (i < lines.length) {
+        const line = lines[i];
+        const isBullet = tryMatchBullet(line.text);
+        const isOrd = !!line.text.match(IMPORT_ORDERED_PREFIX);
+        if (!isBullet && !isOrd)
+            break;
+        // All items in one list should be same type
+        if (isOrdered && !isOrd)
+            break;
+        if (!isOrdered && !isBullet)
+            break;
+        const cleanText = isOrdered ? stripOrderedPrefix(line.text) : stripBullet(line.text);
+        const para = {
+            type: 'paragraph',
+            children: splitTextWithLinks(cleanText),
+        };
+        items.push({
+            type: 'listItem',
+            children: [para],
+        });
+        i++;
+    }
+    return {
+        list: {
+            type: 'list',
+            ordered: isOrdered,
+            children: items,
+        },
+        nextIndex: i,
+    };
+}
+// ============================================
+// Table Detection
+// ============================================
+/**
+ * Look ahead from index `start` and return the number of consecutive
+ * lines that form an aligned table, or 0 if no table detected.
+ */
+function tryDetectTable(lines, start, _typicalLeftMargin) {
+    // A table needs multiple items per line (columns) on consecutive lines
+    // with roughly the same x-alignment pattern.
+    const firstLine = lines[start];
+    if (firstLine.items.length < 2)
+        return 0;
+    const cols = getColumnPositions(firstLine);
+    if (cols.length < 2)
+        return 0;
+    let count = 1;
+    for (let i = start + 1; i < lines.length; i++) {
+        const line = lines[i];
+        if (line.items.length < 2)
+            break;
+        // Check if this line's columns align with the first line's
+        const lineCols = getColumnPositions(line);
+        if (lineCols.length !== cols.length)
+            break;
+        let aligned = true;
+        for (let c = 0; c < cols.length; c++) {
+            if (Math.abs(lineCols[c] - cols[c]) > IMPORT_COLUMN_TOLERANCE) {
+                aligned = false;
+                break;
+            }
+        }
+        if (!aligned)
+            break;
+        count++;
+    }
+    return count >= IMPORT_TABLE_MIN_ROWS ? count : 0;
+}
+function getColumnPositions(line) {
+    // Cluster item x-positions
+    const positions = [];
+    for (const item of line.items) {
+        const x = Math.round(item.x);
+        // Check if this x is close to an existing column
+        let found = false;
+        for (const p of positions) {
+            if (Math.abs(p - x) < IMPORT_COLUMN_TOLERANCE) {
+                found = true;
+                break;
+            }
+        }
+        if (!found)
+            positions.push(x);
+    }
+    return positions.sort((a, b) => a - b);
+}
+function buildTable(lines, _options) {
+    if (lines.length === 0)
+        return null;
+    // Use the first line's column positions as anchors
+    const cols = getColumnPositions(lines[0]);
+    if (cols.length < 2)
+        return null;
+    const rows = [];
+    for (let ri = 0; ri < lines.length; ri++) {
+        const line = lines[ri];
+        const cells = [];
+        for (let ci = 0; ci < cols.length; ci++) {
+            const colLeft = cols[ci] - IMPORT_COLUMN_TOLERANCE;
+            const colRight = ci + 1 < cols.length ? cols[ci + 1] - IMPORT_COLUMN_TOLERANCE : Infinity;
+            // Collect items in this column
+            const cellItems = line.items.filter((item) => item.x >= colLeft && item.x < colRight);
+            const text = cellItems
+                .map((i) => i.str)
+                .join(' ')
+                .trim();
+            cells.push({
+                type: 'tableCell',
+                isHeader: ri === 0,
+                children: text.length > 0 ? [{ type: 'text', value: text }] : [],
+            });
+        }
+        rows.push({
+            type: 'tableRow',
+            children: cells,
+        });
+    }
+    return {
+        type: 'table',
+        children: rows,
+    };
+}
+// ============================================
+// Text Merging
+// ============================================
+/**
+ * Merge adjacent text nodes to reduce fragmentation.
+ */
+function mergeAdjacentText(nodes) {
+    if (nodes.length <= 1)
+        return nodes;
+    const result = [];
+    for (const node of nodes) {
+        const prev = result[result.length - 1];
+        if (prev && prev.type === 'text' && node.type === 'text') {
+            prev.value += node.value;
+        }
+        else {
+            result.push(node);
+        }
+    }
+    return result;
+}
+//# sourceMappingURL=import.js.map

package/dist/pdf/import.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"import.js","sourceRoot":"","sources":["../../src/pdf/import.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAGH,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAqBtD,OAAO,EACL,iBAAiB,EACjB,uBAAuB,EACvB,0BAA0B,EAC1B,oBAAoB,EACpB,mBAAmB,EACnB,qBAAqB,EACrB,uBAAuB,EACvB,qBAAqB,EACrB,kBAAkB,GACnB,MAAM,aAAa,CAAC;AA8BrB;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,IAAqC,EACrC,UAA4B,EAAE;IAE9B,MAAM,KAAK,GACT,IAAI,YAAY,IAAI;QAClB,CAAC,CAAC,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAC1C,CAAC,CAAC,IAAI,YAAY,WAAW;YAC3B,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC;YACtB,CAAC,CAAC,IAAI,CAAC;IAEb,MAAM,SAAS,GAAG,MAAM,gBAAgB,CAAC,KAAK,CAAC,CAAC;IAEhD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAC5C,CAAC;IAED,MAAM,QAAQ,GAAG,OAAO,CAAC,YAAY,IAAI,kBAAkB,CAAC,SAAS,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAE3D,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AAChD,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,IAAqC,EACrC,UAA4B,EAAE;IAE9B,MAAM,WAAW,GAAG,MAAM,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC1D,OAAO,aAAa,CAAC,WAAW,CAAC,CAAC;AACpC,CAAC;AAqCD,+CAA+C;AAC/C,mCAAmC;AACnC,+CAA+C;AAE/C;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,kBAAkB,CAAC,SAAiB;IAClD,UAAU,GAAG,SAAS,CAAC;AACzB,CAAC;AAED,sDAAsD;AACtD,IAAI,UAA8B,CAAC;AA4BnC,KAAK,UAAU,iBAAiB,CAAC,QAAkB;IACjD,IAAI,CAAC,QAAQ,CAAC,mBAAmB;QAAE,OAAO;IAC1C,IAAI,QAAQ,CAAC,mBAAmB,CAAC,SAAS;QAAE,OAAO;IAEnD,IAAI,UAAU,EAAE,CAAC;QACf,QAAQ,CAAC,mBAAmB,CAAC,SAAS,GAAG,UAAU,CAAC;IACtD,CAAC;IACD,qEAAqE;IACrE,oEAAoE;IACpE,kEAAkE;AACpE,CAAC;AAED,KAAK,UAAU,gBAAgB,CAAC,IAAgB;IAC9C,mEAAmE;IACnE,uEAAuE;IACvE,IAAI,QAAkB,CAAC;IACvB,IAAI,CAAC;QACH,QAAQ,GAAG,CAAC,MAAM,MAAM,CAAC,iCAAiC,CAAC,CAAwB,CAAC;IACtF,CAAC;IAAC,MAAM,CAAC;QACP,QAAQ,GAAG,CAAC,MAAM,MAAM,CAAC,YAAY,CAAC,CAAwB,CAAC;IACjE,CAAC;IAED,MAAM,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAElC,MAAM,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC;QACvC,IAAI;QACJ,eAAe,EAAE,KAAK;QACtB,cAAc,EAAE,IAAI;KACrB,CAAC,CAAC;IAEH,MAAM,GAAG,GAAG,MAAM,WAAW,CAAC,OAAO,CAAC;IACtC,MAAM,QAAQ,GAAe,EAAE,CAAC;IAEhC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,GAAG,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAE5C,yDAAyD;QACzD,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;QAEtC,8CAA8C;QAC9C,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YACxD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACvD,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;YACrC,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,UAAU,IAAI,EAAE,CAAC;YACxD,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;QAC3E,CAAC;QAED,8DAA8D;QAC9D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;QAC9C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5C,IAAI,QAA4B,CAAC;YACjC,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;gBACjC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBACjC,QAAQ,GAAG,GAAG,CAAC;oBACf,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAED,kEAAkE;QAClE,MAAM,UAAU,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7D,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9D,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YACvC,MAAM,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACxD,MAAM,UAAU,GAAG,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAEnD,QAAQ,CAAC,IAAI,CAAC;gBACZ,KAAK,EAAE,SAAS;gBAChB,CAAC,EAAE,GAAG;gBACN,IAAI,EAAE,OAAO,GAAG,CAAC;gBACjB,QAAQ;gBACR,UAAU;gBACV,QAAQ;gBACR,IAAI;gBACJ,IAAI;aACL,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,+CAA+C;AAC/C,sBAAsB;AACtB,+CAA+C;AAE/C,SAAS,kBAAkB,CAAC,KAAiB;IAC3C,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,iBAAiB,CAAC;AAC1C,CAAC;AAED,SAAS,IAAI,CAAC,GAAa;IACzB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,GAAG;QAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC;YACjB,QAAQ,GAAG,CAAC,CAAC;YACb,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,OAAO,CAAC,GAAa;IAC5B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,GAAG;QAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC;YACjB,QAAQ,GAAG,CAAC,CAAC;YACb,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+CAA+C;AAC/C,4CAA4C;AAC5C,+CAA+C;AAE/C,SAAS,aAAa,CACpB,KAAiB,EACjB,QAAgB,EAChB,OAAyB;IAEzB,MAAM,MAAM,GAAwB,EAAE,CAAC;IACvC,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,KAAK,KAAK,CAAC;IACpD,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,KAAK,KAAK,CAAC;IAC5D,MAAM,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,KAAK,KAAK,CAAC;IAC9D,MAAM,YAAY,GAAG,OAAO,CAAC,WAAW,KAAK,KAAK,CAAC;IAEnD,mDAAmD;IACnD,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACzD,MAAM,iBAAiB,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;IAElD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAEtB,4BAA4B;QAC5B,IAAI,IAAI,CAAC,QAAQ,IAAI,uBAAuB,IAAI,IAAI,CAAC,QAAQ,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC;YAC7E,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAChD,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,SAAS;gBACf,KAAK;gBACL,QAAQ,EAAE,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC;aACvB,CAAC,CAAC;YACtB,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QAED,qDAAqD;QACrD,IAAI,gBAAgB,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9C,MAAM,SAAS,GAAa,EAAE,CAAC;YAC/B,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrD,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC9B,CAAC,EAAE,CAAC;YACN,CAAC;YACD,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;aACP,CAAC,CAAC;YACxB,SAAS;QACX,CAAC;QAED,6DAA6D;QAC7D,IAAI,YAAY,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACzC,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,EAAE,iBAAiB,CAAC,CAAC;YAC/D,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBACnB,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,OAAO,CAAC,CAAC;gBAClE,IAAI,KAAK,EAAE,CAAC;oBACV,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACnB,CAAC,IAAI,UAAU,CAAC;oBAChB,SAAS;gBACX,CAAC;YACH,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,MAAM,WAAW,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;QAC5D,IAAI,WAAW,IAAI,YAAY,EAAE,CAAC;YAChC,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC,EAAE,iBAAiB,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC/E,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC;YACzB,SAAS;QACX,CAAC;QAED,+CAA+C;QAC/C,IAAI,iBAAiB,IAAI,IAAI,CAAC,IAAI,GAAG,iBAAiB,GAAG,EAAE,EAAE,CAAC;YAC5D,MAAM,UAAU,GAAe,EAAE,CAAC;YAClC,OACE,CAAC,GAAG,KAAK,CAAC,MAAM;gBAChB,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,iBAAiB,GAAG,EAAE;gBACtC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC1B,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,QAAQ,GAAG,CAAC,EACjC,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,CAAC,EAAE,CAAC;YACN,CAAC;YACD,MAAM,WAAW,GAAwB,UAAU,CAAC,GAAG,CACrD,CAAC,EAAE,EAAE,EAAE,CACL,CAAC;gBACC,IAAI,EAAE,WAAW;gBACjB,QAAQ,EAAE,gBAAgB,CAAC,EAAE,EAAE,OAAO,CAAC;aACxC,CAAsB,CAC1B,CAAC;YACF,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,YAAY;gBAClB,QAAQ,EAAE,WAAW;aACA,CAAC,CAAC;YACzB,SAAS;QACX,CAAC;QAED,4BAA4B;QAC5B,wEAAwE;QACxE,MAAM,SAAS,GAAe,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC,EAAE,CAAC;QACJ,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,sFAAsF;YACtF,IACE,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI;gBACvB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC;gBACvC,CAAC,eAAe,CAAC,IAAI,CAAC;gBACtB,IAAI,CAAC,IAAI,IAAI,iBAAiB,GAAG,EAAE;gBACnC,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC1B,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,EACvC,CAAC;gBACD,6DAA6D;gBAC7D,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACxD,MAAM,UAAU,GAAG,QAAQ,GAAG,GAAG,CAAC;gBAClC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,UAAU,GAAG,oBAAoB,EAAE,CAAC;oBACzD,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACrB,CAAC,EAAE,CAAC;gBACN,CAAC;qBAAM,CAAC;oBACN,MAAM;gBACR,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;QACH,CAAC;QAED,oCAAoC;QACpC,MAAM,UAAU,GAAyB,EAAE,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAkB,CAAC,CAAC;YAChE,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,WAAW;gBACjB,QAAQ,EAAE,iBAAiB,CAAC,UAAU,CAAC;aACnB,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+CAA+C;AAC/C,wBAAwB;AACxB,+CAA+C;AAE/C,SAAS,kBAAkB,CAAC,QAAgB;IAC1C,KAAK,MAAM,KAAK,IAAI,0BAA0B,EAAE,CAAC;QAC/C,IAAI,QAAQ,IAAI,KAAK,CAAC,GAAG;YAAE,OAAO,KAAK,CAAC,KAA8B,CAAC;IACzE,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,+CAA+C;AAC/C,kBAAkB;AAClB,+CAA+C;AAE/C;;;;GAIG;AACH,SAAS,eAAe,CAAC,IAAc;IACrC,OAAO,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AAC9E,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,IAAc;IACrC,OAAO,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,iBAAiB,CAAC,UAAkB;IAC3C,MAAM,KAAK,GAAG,UAAU,CAAC,WAAW,EAAE,CAAC;IACvC,OAAO,KAAK,KAAK,WAAW,IAAI,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,eAAe,CAAC,QAAgB;IACvC,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IACrC,OAAO,CACL,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC;QACzB,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;QACtB,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC;QAC1B,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;QACvB,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC;QAC7B,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC;QAC1B,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC;QAC7B,KAAK,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CACnC,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,QAAgB;IAClC,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IACrC,OAAO,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,YAAY,CAAC,QAAgB;IACpC,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IACrC,OAAO,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;AAC5F,CAAC;AAED,+CAA+C;AAC/C,2BAA2B;AAC3B,+CAA+C;AAE/C,SAAS,gBAAgB,CAAC,IAAc,EAAE,OAAyB;IACjE,MAAM,KAAK,GAAyB,EAAE,CAAC;IACvC,MAAM,cAAc,GAAG,OAAO,CAAC,WAAW,KAAK,KAAK,CAAC;IAErD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;QACtB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAEhD,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAEnC,IAAI,WAAiC,CAAC;QAEtC,IAAI,IAAI,EAAE,CAAC;YACT,WAAW,GAAG,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,IAAI,EAAwB,CAAC,CAAC;QAC5E,CAAC;aAAM,IAAI,cAAc,EAAE,CAAC;YAC1B,WAAW,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAkB,CAAC,CAAC;QAChE,CAAC;QAED,qBAAqB;QACrB,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,OAAO,GAAuB,IAAI,CAAC;YACvC,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAsB,CAAC;YAC1E,CAAC;YACD,IAAI,IAAI,EAAE,CAAC;gBACT,OAAO,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAoB,CAAC;YACtE,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CAAC,IAAY;IACtC,MAAM,KAAK,GAAyB,EAAE,CAAC;IACvC,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,oBAAoB;IACpB,kBAAkB,CAAC,SAAS,GAAG,CAAC,CAAC;IACjC,IAAI,KAA6B,CAAC;IAElC,OAAO,CAAC,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACxD,kBAAkB;QAClB,IAAI,KAAK,CAAC,KAAK,GAAG,SAAS,EAAE,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,EAAkB,CAAC,CAAC;QAC1F,CAAC;QACD,cAAc;QACd,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,MAAM;YACZ,GAAG;YACH,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAkB,CAAC;SACzC,CAAC,CAAC;QACnB,SAAS,GAAG,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC;IACvC,CAAC;IAED,iBAAiB;IACjB,IAAI,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAkB,CAAC,CAAC;IAC7E,CAAC;IAED,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAkB,CAAC,CAAC;AACpF,CAAC;AAED,+CAA+C;AAC/C,iBAAiB;AACjB,+CAA+C;AAE/C,SAAS,cAAc,CAAC,IAAY;IAClC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACpC,OAAO,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1F,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;IACjC,IAAI,mBAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACxC,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IACtC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAY;IACtC,OAAO,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,EAAE,CAAC,CAAC;AACjD,CAAC;AAOD,SAAS,WAAW,CAClB,KAAiB,EACjB,QAAgB,EAChB,kBAA0B,EAC1B,SAAiB,EACjB,QAA0B;IAE1B,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;IAChE,MAAM,KAAK,GAAuB,EAAE,CAAC;IACrC,IAAI,CAAC,GAAG,QAAQ,CAAC;IAEjB,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;QAEvD,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK;YAAE,MAAM;QAC/B,4CAA4C;QAC5C,IAAI,SAAS,IAAI,CAAC,KAAK;YAAE,MAAM;QAC/B,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ;YAAE,MAAM;QAEnC,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrF,MAAM,IAAI,GAAsB;YAC9B,IAAI,EAAE,WAAW;YACjB,QAAQ,EAAE,kBAAkB,CAAC,SAAS,CAAC;SACxC,CAAC;QACF,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,UAAU;YAChB,QAAQ,EAAE,CAAC,IAAI,CAAC;SACG,CAAC,CAAC;QACvB,CAAC,EAAE,CAAC;IACN,CAAC;IAED,OAAO;QACL,IAAI,EAAE;YACJ,IAAI,EAAE,MAAM;YACZ,OAAO,EAAE,SAAS;YAClB,QAAQ,EAAE,KAAK;SACA;QACjB,SAAS,EAAE,CAAC;KACb,CAAC;AACJ,CAAC;AAED,+CAA+C;AAC/C,kBAAkB;AAClB,+CAA+C;AAE/C;;;GAGG;AACH,SAAS,cAAc,CAAC,KAAiB,EAAE,KAAa,EAAE,kBAA0B;IAClF,uEAAuE;IACvE,6CAA6C;IAE7C,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/B,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IAEzC,MAAM,IAAI,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;IAC3C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IAE9B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM;QAEjC,2DAA2D;QAC3D,MAAM,QAAQ,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,QAAQ,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;YAAE,MAAM;QAE3C,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,uBAAuB,EAAE,CAAC;gBAC9D,OAAO,GAAG,KAAK,CAAC;gBAChB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO;YAAE,MAAM;QACpB,KAAK,EAAE,CAAC;IACV,CAAC;IAED,OAAO,KAAK,IAAI,qBAAqB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAc;IACxC,2BAA2B;IAC3B,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,iDAAiD;QACjD,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,uBAAuB,EAAE,CAAC;gBAC9C,KAAK,GAAG,IAAI,CAAC;gBACb,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK;YAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB,EAAE,QAA0B;IAC/D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpC,mDAAmD;IACnD,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAEjC,MAAM,IAAI,GAAuB,EAAE,CAAC;IAEpC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,KAAK,GAAwB,EAAE,CAAC;QAEtC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YACxC,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,uBAAuB,CAAC;YACnD,MAAM,QAAQ,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,uBAAuB,CAAC,CAAC,CAAC,QAAQ,CAAC;YAE1F,+BAA+B;YAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YACtF,MAAM,IAAI,GAAG,SAAS;iBACnB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;iBACjB,IAAI,CAAC,GAAG,CAAC;iBACT,IAAI,EAAE,CAAC;YAEV,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,WAAW;gBACjB,QAAQ,EAAE,EAAE,KAAK,CAAC;gBAClB,QAAQ,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAkB,CAAC,CAAC,CAAC,CAAC,EAAE;aAC5D,CAAC,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,UAAU;YAChB,QAAQ,EAAE,KAAK;SACI,CAAC,CAAC;IACzB,CAAC;IAED,OAAO;QACL,IAAI,EAAE,OAAO;QACb,QAAQ,EAAE,IAAI;KACE,CAAC;AACrB,CAAC;AAED,+CAA+C;AAC/C,eAAe;AACf,+CAA+C;AAE/C;;GAEG;AACH,SAAS,iBAAiB,CAAC,KAA2B;IACpD,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAEpC,MAAM,MAAM,GAAyB,EAAE,CAAC;IACxC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxD,IAAqB,CAAC,KAAK,IAAK,IAAqB,CAAC,KAAK,CAAC;QAC/D,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}