docrev 0.9.5 → 0.9.6

package/dist/lib/word-extraction.js

@@ -0,0 +1,515 @@
+/**
+ * Word document data extraction - raw extraction from .docx files
+ */
+import * as fs from 'fs';
+import * as path from 'path';
+import { exec } from 'child_process';
+import { promisify } from 'util';
+const execAsync = promisify(exec);
+// ============================================
+// Functions
+// ============================================
+/**
+ * Extract comments directly from Word docx comments.xml
+ */
+export async function extractWordComments(docxPath) {
+    const AdmZip = (await import('adm-zip')).default;
+    const { parseStringPromise } = await import('xml2js');
+    const comments = [];
+    // Validate file exists
+    if (!fs.existsSync(docxPath)) {
+        throw new Error(`File not found: ${docxPath}`);
+    }
+    try {
+        let zip;
+        try {
+            zip = new AdmZip(docxPath);
+        }
+        catch (err) {
+            throw new Error(`Invalid Word document (not a valid .docx file): ${err.message}`);
+        }
+        const commentsEntry = zip.getEntry('word/comments.xml');
+        if (!commentsEntry) {
+            return comments;
+        }
+        let commentsXml;
+        try {
+            commentsXml = commentsEntry.getData().toString('utf8');
+        }
+        catch (err) {
+            throw new Error(`Failed to read comments from document: ${err.message}`);
+        }
+        const parsed = await parseStringPromise(commentsXml, { explicitArray: false });
+        const ns = 'w:';
+        const commentsRoot = parsed['w:comments'];
+        if (!commentsRoot || !commentsRoot['w:comment']) {
+            return comments;
+        }
+        // Ensure it's an array
+        const commentNodes = Array.isArray(commentsRoot['w:comment'])
+            ? commentsRoot['w:comment']
+            : [commentsRoot['w:comment']];
+        for (const comment of commentNodes) {
+            const id = comment.$?.['w:id'] || '';
+            const author = comment.$?.['w:author'] || 'Unknown';
+            const date = comment.$?.['w:date'] || '';
+            // Extract text from nested w:p/w:r/w:t elements
+            let text = '';
+            const extractText = (node) => {
+                if (!node)
+                    return;
+                if (typeof node === 'string') {
+                    text += node;
+                    return;
+                }
+                if (node['w:t']) {
+                    const t = node['w:t'];
+                    text += typeof t === 'string' ? t : (t._ || t);
+                }
+                if (node['w:r']) {
+                    const runs = Array.isArray(node['w:r']) ? node['w:r'] : [node['w:r']];
+                    runs.forEach(extractText);
+                }
+                if (node['w:p']) {
+                    const paras = Array.isArray(node['w:p']) ? node['w:p'] : [node['w:p']];
+                    paras.forEach(extractText);
+                }
+            };
+            extractText(comment);
+            comments.push({ id, author, date: date.slice(0, 10), text: text.trim() });
+        }
+    }
+    catch (err) {
+        // Re-throw with more context if it's already an Error we created
+        if (err.message.includes('Invalid Word document') || err.message.includes('File not found')) {
+            throw err;
+        }
+        throw new Error(`Error extracting comments from ${path.basename(docxPath)}: ${err.message}`);
+    }
+    return comments;
+}
+/**
+ * Extract comment anchor texts from document.xml with surrounding context
+ * Returns map of comment ID -> {anchor, before, after, docPosition, isEmpty} for better matching
+ * Also returns fullDocText for section boundary matching
+ */
+export async function extractCommentAnchors(docxPath) {
+    const AdmZip = (await import('adm-zip')).default;
+    const anchors = new Map();
+    let fullDocText = '';
+    try {
+        const zip = new AdmZip(docxPath);
+        const docEntry = zip.getEntry('word/document.xml');
+        if (!docEntry) {
+            return { anchors, fullDocText };
+        }
+        const docXml = docEntry.getData().toString('utf8');
+        // ========================================
+        // STEP 1: Build text position mapping
+        // ========================================
+        const textNodePattern = /<w:t[^>]*>([^<]*)<\/w:t>/g;
+        const textNodes = [];
+        let textPosition = 0;
+        let nodeMatch;
+        while ((nodeMatch = textNodePattern.exec(docXml)) !== null) {
+            const rawText = nodeMatch[1] ?? '';
+            const decodedText = decodeXmlEntities(rawText);
+            textNodes.push({
+                xmlStart: nodeMatch.index,
+                xmlEnd: nodeMatch.index + nodeMatch[0].length,
+                textStart: textPosition,
+                textEnd: textPosition + decodedText.length,
+                text: decodedText
+            });
+            textPosition += decodedText.length;
+        }
+        fullDocText = textNodes.map(n => n.text).join('');
+        // Helper: convert XML position to text position
+        function xmlPosToTextPos(xmlPos) {
+            for (let i = 0; i < textNodes.length; i++) {
+                const node = textNodes[i];
+                if (!node)
+                    continue;
+                if (xmlPos >= node.xmlStart && xmlPos < node.xmlEnd) {
+                    return node.textStart;
+                }
+                if (xmlPos < node.xmlStart) {
+                    return node.textStart;
+                }
+            }
+            const lastNode = textNodes[textNodes.length - 1];
+            return lastNode ? lastNode.textEnd : 0;
+        }
+        // Helper: extract context before a position
+        function getContextBefore(position, maxLength = 150) {
+            const beforeText = fullDocText.slice(Math.max(0, position - maxLength), position);
+            const sentenceStart = beforeText.search(/[.!?]\s+[A-Z][^.!?]*$/);
+            return sentenceStart >= 0
+                ? beforeText.slice(sentenceStart + 2).trim()
+                : beforeText.slice(-80).trim();
+        }
+        // Helper: extract context after a position
+        function getContextAfter(position, maxLength = 150) {
+            const afterText = fullDocText.slice(position, position + maxLength);
+            const sentenceEnd = afterText.search(/[.!?]\s/);
+            return sentenceEnd >= 0
+                ? afterText.slice(0, sentenceEnd + 1).trim()
+                : afterText.slice(0, 80).trim();
+        }
+        // ========================================
+        // STEP 2: Collect all start/end markers separately
+        // ========================================
+        const startPattern = /<w:commentRangeStart[^>]*w:id="(\d+)"[^>]*\/?>/g;
+        const endPattern = /<w:commentRangeEnd[^>]*w:id="(\d+)"[^>]*\/?>/g;
+        const starts = new Map(); // id -> position after start tag
+        const ends = new Map(); // id -> position before end tag
+        let match;
+        while ((match = startPattern.exec(docXml)) !== null) {
+            const id = match[1];
+            if (!starts.has(id)) {
+                starts.set(id, match.index + match[0].length);
+            }
+        }
+        while ((match = endPattern.exec(docXml)) !== null) {
+            const id = match[1];
+            if (!ends.has(id)) {
+                ends.set(id, match.index);
+            }
+        }
+        // ========================================
+        // STEP 3: Process each comment range by ID
+        // ========================================
+        for (const [id, startXmlPos] of starts) {
+            const endXmlPos = ends.get(id);
+            // Missing end marker - skip with warning
+            if (endXmlPos === undefined) {
+                console.warn(`Comment ${id}: missing end marker`);
+                continue;
+            }
+            // Calculate text position
+            const docPosition = xmlPosToTextPos(startXmlPos);
+            // Handle empty or inverted ranges
+            if (endXmlPos <= startXmlPos) {
+                anchors.set(id, {
+                    anchor: '',
+                    before: getContextBefore(docPosition),
+                    after: getContextAfter(docPosition),
+                    docPosition,
+                    docLength: fullDocText.length,
+                    isEmpty: true
+                });
+                continue;
+            }
+            // Extract XML segment between markers
+            const segment = docXml.slice(startXmlPos, endXmlPos);
+            // Extract text from w:t (regular) AND w:delText (deleted text in track changes)
+            const textInRangePattern = /<w:t[^>]*>([^<]*)<\/w:t>|<w:delText[^>]*>([^<]*)<\/w:delText>/g;
+            let anchorText = '';
+            let tm;
+            while ((tm = textInRangePattern.exec(segment)) !== null) {
+                anchorText += tm[1] || tm[2] || '';
+            }
+            anchorText = decodeXmlEntities(anchorText);
+            // Get context
+            const anchorLength = anchorText.length;
+            const before = getContextBefore(docPosition);
+            const after = getContextAfter(docPosition + anchorLength);
+            // ALWAYS add entry (even if anchor is empty)
+            anchors.set(id, {
+                anchor: anchorText.trim(),
+                before,
+                after,
+                docPosition,
+                docLength: fullDocText.length,
+                isEmpty: !anchorText.trim()
+            });
+        }
+    }
+    catch (err) {
+        console.error('Error extracting comment anchors:', err.message);
+        return { anchors, fullDocText: '' };
+    }
+    return { anchors, fullDocText };
+}
+/**
+ * Decode XML entities in text
+ */
+function decodeXmlEntities(text) {
+    return text
+        .replace(/&amp;/g, '&')
+        .replace(/&lt;/g, '<')
+        .replace(/&gt;/g, '>')
+        .replace(/&quot;/g, '"')
+        .replace(/&apos;/g, "'")
+        .replace(/&#(\d+);/g, (_, code) => String.fromCharCode(parseInt(code, 10)))
+        .replace(/&#x([0-9a-fA-F]+);/g, (_, code) => String.fromCharCode(parseInt(code, 16)));
+}
+/**
+ * Extract text content from a Word XML cell
+ */
+function extractCellText(cellXml) {
+    const parts = [];
+    // Check for OMML math - replace with [math] placeholder
+    if (cellXml.includes('<m:oMath')) {
+        // Try to extract the text representation of math
+        const mathTextMatches = cellXml.match(/<m:t>([^<]*)<\/m:t>/g) || [];
+        if (mathTextMatches.length > 0) {
+            const mathText = mathTextMatches.map((t) => t.replace(/<[^>]+>/g, '')).join('');
+            parts.push(mathText);
+        }
+        else {
+            parts.push('[math]');
+        }
+    }
+    // Extract regular text from w:t elements
+    const textMatches = cellXml.match(/<w:t[^>]*>([^<]*)<\/w:t>/g) || [];
+    for (const match of textMatches) {
+        const text = match.replace(/<[^>]+>/g, '');
+        if (text) {
+            parts.push(text);
+        }
+    }
+    let result = parts.join('').trim();
+    result = decodeXmlEntities(result);
+    // Escape pipe characters in cell content (would break table)
+    result = result.replace(/\|/g, '\\|');
+    return result;
+}
+/**
+ * Parse a table row, handling merged cells (gridSpan)
+ */
+function parseTableRow(rowXml, expectedCols) {
+    // Match cells - handle both <w:tc> and <w:tc ...>
+    const cellMatches = rowXml.match(/<w:tc(?:\s[^>]*)?>[\s\S]*?<\/w:tc>/g) || [];
+    const cells = [];
+    const colSpans = [];
+    for (const cellXml of cellMatches) {
+        // Check for horizontal merge (gridSpan)
+        const gridSpanMatch = cellXml.match(/<w:gridSpan\s+w:val="(\d+)"/);
+        const span = gridSpanMatch ? parseInt(gridSpanMatch[1], 10) : 1;
+        // Check for vertical merge continuation (vMerge without restart)
+        // If vMerge is present without w:val="restart", it's a continuation - use empty
+        const vMergeMatch = cellXml.match(/<w:vMerge(?:\s+w:val="([^"]+)")?/);
+        const isVMergeContinuation = vMergeMatch && vMergeMatch[1] !== 'restart';
+        const cellText = isVMergeContinuation ? '' : extractCellText(cellXml);
+        // Add the cell content
+        cells.push(cellText);
+        colSpans.push(span);
+        // For gridSpan > 1, add empty cells to maintain column alignment
+        for (let i = 1; i < span; i++) {
+            cells.push('');
+            colSpans.push(0); // 0 indicates this is a spanned cell
+        }
+    }
+    return { cells, colSpans };
+}
+/**
+ * Determine table grid column count from table XML
+ */
+function getTableGridCols(tableXml) {
+    // Try to get from tblGrid
+    const gridColMatches = tableXml.match(/<w:gridCol/g) || [];
+    if (gridColMatches.length > 0) {
+        return gridColMatches.length;
+    }
+    // Fallback: count max cells in any row
+    const rowMatches = tableXml.match(/<w:tr[\s\S]*?<\/w:tr>/g) || [];
+    let maxCols = 0;
+    for (const rowXml of rowMatches) {
+        const { cells } = parseTableRow(rowXml, 0);
+        maxCols = Math.max(maxCols, cells.length);
+    }
+    return maxCols;
+}
+/**
+ * Extract tables directly from Word document XML and convert to markdown pipe tables
+ */
+export async function extractWordTables(docxPath) {
+    const AdmZip = (await import('adm-zip')).default;
+    const tables = [];
+    try {
+        const zip = new AdmZip(docxPath);
+        const docEntry = zip.getEntry('word/document.xml');
+        if (!docEntry) {
+            return tables;
+        }
+        const xml = docEntry.getData().toString('utf8');
+        // Find all table elements
+        const tableMatches = xml.match(/<w:tbl>[\s\S]*?<\/w:tbl>/g) || [];
+        for (const tableXml of tableMatches) {
+            // Determine expected column count from grid
+            const expectedCols = getTableGridCols(tableXml);
+            // Extract rows
+            const rowMatches = tableXml.match(/<w:tr[\s\S]*?<\/w:tr>/g) || [];
+            const rows = [];
+            for (const rowXml of rowMatches) {
+                const { cells } = parseTableRow(rowXml, expectedCols);
+                if (cells.length > 0) {
+                    rows.push(cells);
+                }
+            }
+            if (rows.length > 0) {
+                // Convert to markdown pipe table
+                const markdown = convertRowsToMarkdownTable(rows);
+                tables.push({ markdown, rowCount: rows.length, colCount: expectedCols || rows[0]?.length || 0 });
+            }
+        }
+    }
+    catch (err) {
+        console.error('Error extracting tables from Word:', err.message);
+    }
+    return tables;
+}
+/**
+ * Convert array of rows (each row is array of cell strings) to markdown pipe table
+ */
+function convertRowsToMarkdownTable(rows) {
+    if (rows.length === 0)
+        return '';
+    // Normalize column count (use max across all rows)
+    const colCount = Math.max(...rows.map((r) => r.length));
+    // Pad rows to have consistent column count
+    const normalizedRows = rows.map((row) => {
+        while (row.length < colCount) {
+            row.push('');
+        }
+        return row;
+    });
+    // Build markdown table
+    const lines = [];
+    // Header row
+    const header = normalizedRows[0];
+    lines.push('| ' + header.join(' | ') + ' |');
+    // Separator row
+    lines.push('|' + header.map(() => '---').join('|') + '|');
+    // Data rows
+    for (let i = 1; i < normalizedRows.length; i++) {
+        lines.push('| ' + normalizedRows[i].join(' | ') + ' |');
+    }
+    return lines.join('\n');
+}
+/**
+ * Extract text from Word document using pandoc with track changes preserved
+ */
+export async function extractFromWord(docxPath, options = {}) {
+    let text;
+    let messages = [];
+    let extractedMedia = [];
+    let hasTrackChanges = false;
+    let trackChangeStats = { insertions: 0, deletions: 0 };
+    // Determine media extraction directory
+    const docxDir = path.dirname(docxPath);
+    const mediaDir = options.mediaDir || path.join(docxDir, 'media');
+    // Skip media extraction if figures already exist (e.g., when re-importing with existing source)
+    const skipMediaExtraction = options.skipMediaExtraction || false;
+    // Extract tables directly from Word XML (reliable, no heuristics)
+    const wordTables = await extractWordTables(docxPath);
+    // Try pandoc first with --track-changes=all to preserve reviewer edits
+    try {
+        // Build pandoc command
+        let pandocCmd = `pandoc "${docxPath}" -t markdown --wrap=none --track-changes=all`;
+        if (!skipMediaExtraction) {
+            pandocCmd += ` --extract-media="${mediaDir}"`;
+        }
+        const { stdout } = await execAsync(pandocCmd, { maxBuffer: 50 * 1024 * 1024 });
+        text = stdout;
+        // Convert pandoc's track change format to CriticMarkup
+        const origLength = text.length;
+        // Use a more robust pattern that handles nested content
+        text = text.replace(/\[([^\[\]]*(?:\[[^\[\]]*\][^\[\]]*)*)\]\{\.insertion[^}]*\}/g, (match, content) => {
+            if (content.trim()) {
+                trackChangeStats.insertions++;
+                return `{++${content}++}`;
+            }
+            return ''; // Empty insertions are removed
+        });
+        text = text.replace(/\[([^\[\]]*(?:\[[^\[\]]*\][^\[\]]*)*)\]\{\.deletion[^}]*\}/g, (match, content) => {
+            if (content.trim()) {
+                trackChangeStats.deletions++;
+                return `{--${content}--}`;
+            }
+            return ''; // Empty deletions are removed
+        });
+        // Handle any remaining pandoc track change patterns
+        let prevText;
+        do {
+            prevText = text;
+            text = text.replace(/\[([^\]]*)\]\{\.insertion[^}]*\}/g, (match, content) => {
+                if (content.trim()) {
+                    trackChangeStats.insertions++;
+                    return `{++${content}++}`;
+                }
+                return '';
+            });
+            text = text.replace(/\[([^\]]*)\]\{\.deletion[^}]*\}/g, (match, content) => {
+                if (content.trim()) {
+                    trackChangeStats.deletions++;
+                    return `{--${content}--}`;
+                }
+                return '';
+            });
+        } while (text !== prevText);
+        // Handle pandoc comment patterns - remove comment text from body
+        text = text.replace(/\[[^\]]*\]\{\.comment-start[^}]*\}/g, '');
+        text = text.replace(/\[\]\{\.comment-end[^}]*\}/g, '');
+        // Also handle {.mark} spans
+        text = text.replace(/\[([^\]]*)\]\{\.mark\}/g, '$1');
+        hasTrackChanges = trackChangeStats.insertions > 0 || trackChangeStats.deletions > 0;
+        if (hasTrackChanges) {
+            messages.push({
+                type: 'info',
+                message: `Found ${trackChangeStats.insertions} insertion(s) and ${trackChangeStats.deletions} deletion(s) from track changes`
+            });
+        }
+        // Find extracted media files
+        const mediaSubdir = path.join(mediaDir, 'media');
+        if (fs.existsSync(mediaSubdir)) {
+            extractedMedia = fs.readdirSync(mediaSubdir)
+                .filter(f => /\.(png|jpg|jpeg|gif|svg|emf|wmf|tiff?)$/i.test(f))
+                .map(f => path.join(mediaSubdir, f));
+            if (extractedMedia.length > 0) {
+                messages.push({
+                    type: 'info',
+                    message: `Extracted ${extractedMedia.length} image(s) to ${mediaSubdir}`
+                });
+            }
+        }
+    }
+    catch (pandocErr) {
+        // Pandoc not available — use XML-based extraction with track change support
+        const { extractPlainTextWithTrackChanges } = await import('./word.js');
+        const { getInstallInstructions } = await import('./dependencies.js');
+        const installCmd = getInstallInstructions('pandoc');
+        const xmlResult = await extractPlainTextWithTrackChanges(docxPath);
+        text = xmlResult.text;
+        hasTrackChanges = xmlResult.hasTrackChanges;
+        trackChangeStats = xmlResult.stats;
+        if (hasTrackChanges) {
+            messages.push({
+                type: 'warning',
+                message: `Pandoc not installed. Using built-in XML extractor (${trackChangeStats.insertions} insertions, ${trackChangeStats.deletions} deletions preserved). Formatting may differ. Install pandoc for best results: ${installCmd}`
+            });
+        }
+        else {
+            messages.push({
+                type: 'warning',
+                message: `Pandoc not installed. Using built-in XML extractor (no track changes found). Install pandoc for better formatting: ${installCmd}`
+            });
+        }
+    }
+    // Extract comments directly from docx XML
+    const comments = await extractWordComments(docxPath);
+    // Extract comment anchor texts
+    const { anchors } = await extractCommentAnchors(docxPath);
+    return {
+        text,
+        comments,
+        anchors,
+        messages,
+        extractedMedia,
+        tables: wordTables,
+        hasTrackChanges,
+        trackChangeStats,
+    };
+}
+//# sourceMappingURL=word-extraction.js.map

package/dist/lib/word-extraction.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"word-extraction.js","sourceRoot":"","sources":["../../lib/word-extraction.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,SAAS,EAAE,MAAM,MAAM,CAAC;AAEjC,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;AAmElC,+CAA+C;AAC/C,YAAY;AACZ,+CAA+C;AAE/C;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CAAC,QAAgB;IACxD,MAAM,MAAM,GAAG,CAAC,MAAM,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC;IACjD,MAAM,EAAE,kBAAkB,EAAE,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;IAEtD,MAAM,QAAQ,GAAkB,EAAE,CAAC;IAEnC,uBAAuB;IACvB,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,mBAAmB,QAAQ,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,IAAI,CAAC;QACH,IAAI,GAAG,CAAC;QACR,IAAI,CAAC;YACH,GAAG,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC7B,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,mDAAmD,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;QACpF,CAAC;QAED,MAAM,aAAa,GAAG,GAAG,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC;QAExD,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,IAAI,WAAW,CAAC;QAChB,IAAI,CAAC;YACH,WAAW,GAAG,aAAa,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzD,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,0CAA0C,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;QAC3E,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,kBAAkB,CAAC,WAAW,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC;QAE/E,MAAM,EAAE,GAAG,IAAI,CAAC;QAChB,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;QAC1C,IAAI,CAAC,YAAY,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,CAAC;YAChD,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,uBAAuB;QACvB,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;YAC3D,CAAC,CAAC,YAAY,CAAC,WAAW,CAAC;YAC3B,CAAC,CAAC,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC;QAEhC,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACnC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,SAAS,CAAC;YACpD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YAEzC,gDAAgD;YAChD,IAAI,IAAI,GAAG,EAAE,CAAC;YACd,MAAM,WAAW,GAAG,CAAC,IAAS,EAAQ,EAAE;gBACtC,IAAI,CAAC,IAAI;oBAAE,OAAO;gBAClB,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC7B,IAAI,IAAI,IAAI,CAAC;oBACb,OAAO;gBACT,CAAC;gBACD,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBACtB,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBACjD,CAAC;gBACD,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;oBACtE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;gBAC5B,CAAC;gBACD,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChB,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;oBACvE,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC,CAAC;YACF,WAAW,CAAC,OAAO,CAAC,CAAC;YAErB,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IAAC,OAAO,GAAQ,EAAE,CAAC;QAClB,iEAAiE;QACjE,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,uBAAuB,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC5F,MAAM,GAAG,CAAC;QACZ,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,kCAAkC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;IAC/F,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CAAC,QAAgB;IAC1D,MAAM,MAAM,GAAG,CAAC,MAAM,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC;IACjD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA6B,CAAC;IACrD,IAAI,WAAW,GAAG,EAAE,CAAC;IAErB,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC;QACjC,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC;QAEnD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;QAClC,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEnD,2CAA2C;QAC3C,sCAAsC;QACtC,2CAA2C;QAC3C,MAAM,eAAe,GAAG,2BAA2B,CAAC;QACpD,MAAM,SAAS,GAAe,EAAE,CAAC;QACjC,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,SAAS,CAAC;QAEd,OAAO,CAAC,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC3D,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACnC,MAAM,WAAW,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;YAC/C,SAAS,CAAC,IAAI,CAAC;gBACb,QAAQ,EAAE,SAAS,CAAC,KAAK;gBACzB,MAAM,EAAE,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM;gBAC7C,SAAS,EAAE,YAAY;gBACvB,OAAO,EAAE,YAAY,GAAG,WAAW,CAAC,MAAM;gBAC1C,IAAI,EAAE,WAAW;aAClB,CAAC,CAAC;YACH,YAAY,IAAI,WAAW,CAAC,MAAM,CAAC;QACrC,CAAC;QAED,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAElD,gDAAgD;QAChD,SAAS,eAAe,CAAC,MAAc;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,IAAI;oBAAE,SAAS;gBACpB,IAAI,MAAM,IAAI,IAAI,CAAC,QAAQ,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;oBACpD,OAAO,IAAI,CAAC,SAAS,CAAC;gBACxB,CAAC;gBACD,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAC3B,OAAO,IAAI,CAAC,SAAS,CAAC;gBACxB,CAAC;YACH,CAAC;YACD,MAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACjD,OAAO,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,4CAA4C;QAC5C,SAAS,gBAAgB,CAAC,QAAgB,EAAE,YAAoB,GAAG;YACjE,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC,EAAE,QAAQ,CAAC,CAAC;YAClF,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;YACjE,OAAO,aAAa,IAAI,CAAC;gBACvB,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE;gBAC5C,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACnC,CAAC;QAED,2CAA2C;QAC3C,SAAS,eAAe,CAAC,QAAgB,EAAE,YAAoB,GAAG;YAChE,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,GAAG,SAAS,CAAC,CAAC;YACpE,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAChD,OAAO,WAAW,IAAI,CAAC;gBACrB,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE;gBAC5C,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACpC,CAAC;QAED,2CAA2C;QAC3C,mDAAmD;QACnD,2CAA2C;QAC3C,MAAM,YAAY,GAAG,iDAAiD,CAAC;QACvE,MAAM,UAAU,GAAG,+CAA+C,CAAC;QAEnE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAE,iCAAiC;QAC5E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAI,gCAAgC;QAE3E,IAAI,KAAK,CAAC;QACV,OAAO,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACpD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACpB,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAClD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClB,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,2CAA2C;QAC3C,2CAA2C;QAC3C,2CAA2C;QAC3C,KAAK,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC,IAAI,MAAM,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAE/B,yCAAyC;YACzC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,sBAAsB,CAAC,CAAC;gBAClD,SAAS;YACX,CAAC;YAED,0BAA0B;YAC1B,MAAM,WAAW,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;YAEjD,kCAAkC;YAClC,IAAI,SAAS,IAAI,WAAW,EAAE,CAAC;gBAC7B,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE;oBACd,MAAM,EAAE,EAAE;oBACV,MAAM,EAAE,gBAAgB,CAAC,WAAW,CAAC;oBACrC,KAAK,EAAE,eAAe,CAAC,WAAW,CAAC;oBACnC,WAAW;oBACX,SAAS,EAAE,WAAW,CAAC,MAAM;oBAC7B,OAAO,EAAE,IAAI;iBACd,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YAED,sCAAsC;YACtC,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;YAErD,gFAAgF;YAChF,MAAM,kBAAkB,GAAG,gEAAgE,CAAC;YAC5F,IAAI,UAAU,GAAG,EAAE,CAAC;YACpB,IAAI,EAAE,CAAC;YACP,OAAO,CAAC,EAAE,GAAG,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACxD,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACrC,CAAC;YACD,UAAU,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;YAE3C,cAAc;YACd,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC;YACvC,MAAM,MAAM,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;YAC7C,MAAM,KAAK,GAAG,eAAe,CAAC,WAAW,GAAG,YAAY,CAAC,CAAC;YAE1D,6CAA6C;YAC7C,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE;gBACd,MAAM,EAAE,UAAU,CAAC,IAAI,EAAE;gBACzB,MAAM;gBACN,KAAK;gBACL,WAAW;gBACX,SAAS,EAAE,WAAW,CAAC,MAAM;gBAC7B,OAAO,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE;aAC5B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAAC,OAAO,GAAQ,EAAE,CAAC;QAClB,OAAO,CAAC,KAAK,CAAC,mCAAmC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;QAChE,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;IACtC,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;AAClC,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,IAAY;IACrC,OAAO,IAAI;SACR,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC;SACtB,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC;SACrB,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC;SACrB,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC;SACvB,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC;SACvB,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;SAC1E,OAAO,CAAC,qBAAqB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;AAC1F,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,OAAe;IACtC,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,wDAAwD;IACxD,IAAI,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QACjC,iDAAiD;QACjD,MAAM,eAAe,GAAG,OAAO,CAAC,KAAK,CAAC,sBAAsB,CAAC,IAAI,EAAE,CAAC;QACpE,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChF,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,yCAAyC;IACzC,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,2BAA2B,CAAC,IAAI,EAAE,CAAC;IACrE,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QAC3C,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,IAAI,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACnC,MAAM,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAEnC,6DAA6D;IAC7D,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAEtC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CAAC,MAAc,EAAE,YAAoB;IACzD,kDAAkD;IAClD,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,qCAAqC,CAAC,IAAI,EAAE,CAAC;IAC9E,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE,CAAC;QAClC,wCAAwC;QACxC,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhE,iEAAiE;QACjE,gFAAgF;QAChF,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtE,MAAM,oBAAoB,GAAG,WAAW,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;QAEzE,MAAM,QAAQ,GAAG,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QAEtE,uBAAuB;QACvB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEpB,iEAAiE;QACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,qCAAqC;QACzD,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC7B,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,QAAgB;IACxC,0BAA0B;IAC1B,MAAM,cAAc,GAAG,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;IAC3D,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,OAAO,cAAc,CAAC,MAAM,CAAC;IAC/B,CAAC;IAED,uCAAuC;IACvC,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,wBAAwB,CAAC,IAAI,EAAE,CAAC;IAClE,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;QAChC,MAAM,EAAE,KAAK,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC3C,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,QAAgB;IACtD,MAAM,MAAM,GAAG,CAAC,MAAM,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC;IACjD,MAAM,MAAM,GAAgB,EAAE,CAAC;IAE/B,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC;QACjC,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC;QAEnD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEhD,0BAA0B;QAC1B,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,2BAA2B,CAAC,IAAI,EAAE,CAAC;QAElE,KAAK,MAAM,QAAQ,IAAI,YAAY,EAAE,CAAC;YACpC,4CAA4C;YAC5C,MAAM,YAAY,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAEhD,eAAe;YACf,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,wBAAwB,CAAC,IAAI,EAAE,CAAC;YAClE,MAAM,IAAI,GAAe,EAAE,CAAC;YAE5B,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;gBAChC,MAAM,EAAE,KAAK,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;gBACtD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;YAED,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,iCAAiC;gBACjC,MAAM,QAAQ,GAAG,0BAA0B,CAAC,IAAI,CAAC,CAAC;gBAClD,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,YAAY,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC;YACnG,CAAC;QACH,CAAC;IACH,CAAC;IAAC,OAAO,GAAQ,EAAE,CAAC;QAClB,OAAO,CAAC,KAAK,CAAC,oCAAoC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;IACnE,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,0BAA0B,CAAC,IAAgB;IAClD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEjC,mDAAmD;IACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAExD,2CAA2C;IAC3C,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtC,OAAO,GAAG,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC7B,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,uBAAuB;IACvB,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,aAAa;IACb,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IACjC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;IAE7C,gBAAgB;IAChB,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IAE1D,YAAY;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;IAC1D,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,QAAgB,EAChB,UAAkC,EAAE;IAEpC,IAAI,IAAY,CAAC;IACjB,IAAI,QAAQ,GAAqB,EAAE,CAAC;IACpC,IAAI,cAAc,GAAa,EAAE,CAAC;IAClC,IAAI,eAAe,GAAG,KAAK,CAAC;IAC5B,IAAI,gBAAgB,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IAEvD,uCAAuC;IACvC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAEjE,gGAAgG;IAChG,MAAM,mBAAmB,GAAG,OAAO,CAAC,mBAAmB,IAAI,KAAK,CAAC;IAEjE,kEAAkE;IAClE,MAAM,UAAU,GAAG,MAAM,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAErD,uEAAuE;IACvE,IAAI,CAAC;QACH,uBAAuB;QACvB,IAAI,SAAS,GAAG,WAAW,QAAQ,+CAA+C,CAAC;QACnF,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACzB,SAAS,IAAI,qBAAqB,QAAQ,GAAG,CAAC;QAChD,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,SAAS,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC,CAAC;QAC/E,IAAI,GAAG,MAAM,CAAC;QAEd,uDAAuD;QACvD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;QAE/B,wDAAwD;QACxD,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,8DAA8D,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;YACrG,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;gBACnB,gBAAgB,CAAC,UAAU,EAAE,CAAC;gBAC9B,OAAO,MAAM,OAAO,KAAK,CAAC;YAC5B,CAAC;YACD,OAAO,EAAE,CAAC,CAAC,+BAA+B;QAC5C,CAAC,CAAC,CAAC;QAEH,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,6DAA6D,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;YACpG,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;gBACnB,gBAAgB,CAAC,SAAS,EAAE,CAAC;gBAC7B,OAAO,MAAM,OAAO,KAAK,CAAC;YAC5B,CAAC;YACD,OAAO,EAAE,CAAC,CAAC,8BAA8B;QAC3C,CAAC,CAAC,CAAC;QAEH,oDAAoD;QACpD,IAAI,QAAQ,CAAC;QACb,GAAG,CAAC;YACF,QAAQ,GAAG,IAAI,CAAC;YAChB,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,mCAAmC,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBAC1E,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;oBACnB,gBAAgB,CAAC,UAAU,EAAE,CAAC;oBAC9B,OAAO,MAAM,OAAO,KAAK,CAAC;gBAC5B,CAAC;gBACD,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC;YACH,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,kCAAkC,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBACzE,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;oBACnB,gBAAgB,CAAC,SAAS,EAAE,CAAC;oBAC7B,OAAO,MAAM,OAAO,KAAK,CAAC;gBAC5B,CAAC;gBACD,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC;QACL,CAAC,QAAQ,IAAI,KAAK,QAAQ,EAAE;QAE5B,iEAAiE;QACjE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,qCAAqC,EAAE,EAAE,CAAC,CAAC;QAC/D,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,6BAA6B,EAAE,EAAE,CAAC,CAAC;QAEvD,4BAA4B;QAC5B,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC;QAErD,eAAe,GAAG,gBAAgB,CAAC,UAAU,GAAG,CAAC,IAAI,gBAAgB,CAAC,SAAS,GAAG,CAAC,CAAC;QAEpF,IAAI,eAAe,EAAE,CAAC;YACpB,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,SAAS,gBAAgB,CAAC,UAAU,qBAAqB,gBAAgB,CAAC,SAAS,iCAAiC;aAC9H,CAAC,CAAC;QACL,CAAC;QAED,6BAA6B;QAC7B,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACjD,IAAI,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YAC/B,cAAc,GAAG,EAAE,CAAC,WAAW,CAAC,WAAW,CAAC;iBACzC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,0CAA0C,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBAC/D,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;YAEvC,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,MAAM;oBACZ,OAAO,EAAE,aAAa,cAAc,CAAC,MAAM,gBAAgB,WAAW,EAAE;iBACzE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAAC,OAAO,SAAc,EAAE,CAAC;QACxB,4EAA4E;QAC5E,MAAM,EAAE,gCAAgC,EAAE,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC;QACvE,MAAM,EAAE,sBAAsB,EAAE,GAAG,MAAM,MAAM,CAAC,mBAAmB,CAAC,CAAC;QACrE,MAAM,UAAU,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QAEpD,MAAM,SAAS,GAAG,MAAM,gCAAgC,CAAC,QAAQ,CAAC,CAAC;QACnE,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC;QACtB,eAAe,GAAG,SAAS,CAAC,eAAe,CAAC;QAC5C,gBAAgB,GAAG,SAAS,CAAC,KAAK,CAAC;QAEnC,IAAI,eAAe,EAAE,CAAC;YACpB,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,SAAS;gBACf,OAAO,EAAE,uDAAuD,gBAAgB,CAAC,UAAU,gBAAgB,gBAAgB,CAAC,SAAS,kFAAkF,UAAU,EAAE;aACpO,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,SAAS;gBACf,OAAO,EAAE,sHAAsH,UAAU,EAAE;aAC5I,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,0CAA0C;IAC1C,MAAM,QAAQ,GAAG,MAAM,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IAErD,+BAA+B;IAC/B,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IAE1D,OAAO;QACL,IAAI;QACJ,QAAQ;QACR,OAAO;QACP,QAAQ;QACR,cAAc;QACd,MAAM,EAAE,UAAU;QAClB,eAAe;QACf,gBAAgB;KACjB,CAAC;AACJ,CAAC"}