@ni-c/imap-mcp 0.2.0 → 0.4.0

package/dist/extract/ooxml.js

@@ -0,0 +1,627 @@
+/**
+ * Entries this reader will inflate from one container. Counted on the entries
+ * the allowlist below admits, not on everything the archive lists: a report
+ * with six hundred embedded pictures is a report, not an attack, and the
+ * pictures are never read anyway.
+ */
+const MAX_ZIP_ENTRIES = 512;
+/**
+ * How large one admitted entry may declare itself, and how large all of them
+ * may together.
+ *
+ * Separate from `maxChars`, which used to be the per-entry budget — and a long
+ * contract with tracked changes writes a `document.xml` of several megabytes,
+ * far past the million characters that will ever be read from it. The reader
+ * slices what it inflates to `maxChars` anyway; these numbers bound the
+ * allocation, not the answer.
+ */
+const MAX_ENTRY_BYTES = 16 * 1024 * 1024;
+const MAX_INFLATED_BYTES = 48 * 1024 * 1024;
+/**
+ * How far the cell walk may scan for a closing tag it never finds, per sheet.
+ * Same reasoning as the closer budget in `htmlToText`: bound the product, not
+ * each scan.
+ */
+const CLOSER_SCAN_BUDGET_FACTOR = 4;
+const MAX_SHEETS = 32;
+const MAX_ROWS = 5_000;
+const MAX_COLS = 128;
+const MAX_SLIDES = 200;
+/**
+ * Ceiling on a `number-columns-repeated` count.
+ *
+ * LibreOffice writes `16384` on the trailing empty cell of every single row.
+ * Honouring that verbatim turns a 40 kB spreadsheet into hundreds of megabytes
+ * of tab characters, which is a denial of service written by a well-behaved
+ * office suite rather than by an attacker.
+ */
+const MAX_REPEAT = 256;
+/**
+ * A spreadsheet cell holds a value, not a chapter.
+ *
+ * Applied to every cell, shared strings included. A shared string is written
+ * once and referenced by index, so one long string behind sixty thousand
+ * cells is a kilobyte of archive standing for gigabytes of output — and the
+ * per-row budget below only helps if a single row cannot be that large.
+ */
+const MAX_CELL_CHARS = 4_096;
+/**
+ * Reads the text of an OOXML or OpenDocument container.
+ *
+ * The whole defence lives in the `filter` callback below, and it is worth
+ * saying why that specific place. `unzipSync` inflates an entry into a buffer
+ * sized by the *declared* uncompressed size out of the central directory — a
+ * number the sender chose, checked against nothing. The filter is the last
+ * point before that allocation, and returning `false` there means the entry is
+ * never inflated and never sized.
+ *
+ * Measured on fflate 0.8.3: a declared size far past the real one does not blow
+ * up resident memory on Linux, because the allocation is virtual and untouched
+ * pages cost nothing; and a declared size *below* the real one truncates the
+ * output to what was declared, because fflate does not grow a caller-sized
+ * buffer. The guard stays regardless — it is free, it is the only thing
+ * standing between an *honest* high-ratio entry and its real expansion, and a
+ * host that does not overcommit would pay the full price.
+ *
+ * This never recurses. An entry that is itself an archive is not in the name
+ * allowlist, so a nested bomb is not descended into; that is a property to keep
+ * rather than an omission to fix.
+ */
+export async function extractZipDocument(kind, bytes, maxChars, toText) {
+    const { unzipSync, strFromU8 } = await import('fflate');
+    let admitted = 0;
+    let bytesLeft = MAX_INFLATED_BYTES;
+    let tooManyParts = false;
+    let entries;
+    try {
+        entries = unzipSync(bytes, {
+            filter: (file) => {
+                if (tooManyParts)
+                    return false;
+                // Nothing here writes to disk, so this is not a traversal fix. The
+                // paths below are matched by prefix, and `xl/worksheets/../../x.xml`
+                // would match one of them; refusing the name is cheaper than reasoning
+                // about what it would mean.
+                if (!isSafeName(file.name))
+                    return false;
+                // The allowlist. It is also what disposes of an entry called
+                // `__proto__`, which fflate would otherwise use as an object key: no
+                // document part is called that, so it is never admitted.
+                if (!wanted(kind, file.name))
+                    return false;
+                admitted += 1;
+                if (admitted > MAX_ZIP_ENTRIES) {
+                    tooManyParts = true;
+                    return false;
+                }
+                // Deflate and stored only. fflate throws on any other method once the
+                // filter has said yes, and an error is a worse answer than a skip.
+                if (file.compression !== 0 && file.compression !== 8)
+                    return false;
+                if (file.originalSize > MAX_ENTRY_BYTES)
+                    return false;
+                if (file.originalSize > bytesLeft)
+                    return false;
+                bytesLeft -= file.originalSize;
+                return true;
+            },
+        });
+    }
+    catch {
+        // Truncated archive, bad signature, unsupported method. The exception text
+        // quotes the file and is never passed on.
+        return { ok: false, reason: 'corrupt' };
+    }
+    if (tooManyParts)
+        return { ok: false, reason: 'too-many-parts' };
+    const read = (name) => {
+        const raw = entries[name];
+        return raw === undefined ? undefined : strFromU8(raw);
+    };
+    if (kind === 'xlsx') {
+        return sheetsResult(readXlsx(entries, strFromU8, maxChars), maxChars);
+    }
+    if (kind === 'ods') {
+        const content = read('content.xml');
+        if (content === undefined)
+            return { ok: false, reason: 'not-a-document' };
+        return sheetsResult(readOds(content, maxChars, toText), maxChars);
+    }
+    const parts = [];
+    let units = 0;
+    let declared;
+    let clipped = false;
+    let runs;
+    if (kind === 'docx') {
+        const document = read('word/document.xml');
+        if (document === undefined)
+            return { ok: false, reason: 'not-a-document' };
+        clipped = document.length > maxChars;
+        runs = wordRuns(document.slice(0, maxChars));
+        parts.push(toText(document, maxChars));
+    }
+    else if (kind === 'odt') {
+        const content = read('content.xml');
+        if (content === undefined)
+            return { ok: false, reason: 'not-a-document' };
+        clipped = content.length > maxChars;
+        parts.push(toText(content, maxChars));
+    }
+    else {
+        // pptx: one heading per slide, in slide order rather than in whatever order
+        // the archive happens to list them.
+        const all = Object.keys(entries)
+            .filter((name) => /^ppt\/slides\/slide\d+\.xml$/.test(name))
+            .sort((a, b) => slideNumber(a) - slideNumber(b));
+        if (all.length === 0)
+            return { ok: false, reason: 'not-a-document' };
+        const slides = all.slice(0, MAX_SLIDES);
+        if (all.length > slides.length)
+            declared = all.length;
+        for (const name of slides) {
+            units += 1;
+            parts.push(`== Slide ${units} ==\n${toText(read(name) ?? '', maxChars)}\n`);
+        }
+    }
+    const joined = parts.join('');
+    const text = joined.slice(0, maxChars);
+    if (text.trim() === '')
+        return { ok: false, reason: 'no-text-layer' };
+    return {
+        ok: true,
+        text,
+        ...(kind === 'pptx'
+            ? {
+                unitLabel: 'slides',
+                unitCount: units,
+                ...(declared === undefined ? {} : { declaredUnitCount: declared }),
+            }
+            : {}),
+        ...(runs === undefined
+            ? {}
+            : { hiddenRuns: runs.hidden, totalRuns: runs.total }),
+        clipped: clipped || joined.length > text.length,
+    };
+}
+function sheetsResult(result, maxChars) {
+    if (result === undefined)
+        return { ok: false, reason: 'not-a-document' };
+    const joined = result.sheets
+        .map((sheet) => `== Sheet: ${sheet.name} ==\n` +
+        sheet.rows.map((row) => row.join('\t')).join('\n'))
+        .join('\n\n');
+    // The row budget keeps this within a heading or two of `maxChars`; the slice
+    // is what makes the contract exact rather than approximate.
+    const text = joined.slice(0, maxChars);
+    if (text.trim() === '')
+        return { ok: false, reason: 'no-text-layer' };
+    return {
+        ok: true,
+        text,
+        unitLabel: 'sheets',
+        unitCount: result.sheets.length,
+        clipped: result.clipped || joined.length > text.length,
+    };
+}
+/* ------------------------------------------------------------------ xlsx -- */
+function readXlsx(entries, strFromU8, maxChars) {
+    const at = (name) => {
+        const raw = entries[name];
+        return raw === undefined ? undefined : strFromU8(raw);
+    };
+    const shared = sharedStrings(at('xl/sharedStrings.xml'));
+    const order = sheetOrder(at('xl/workbook.xml'), at('xl/_rels/workbook.xml.rels'));
+    const available = Object.keys(entries)
+        .filter((name) => /^xl\/worksheets\/[^/]+\.xml$/.test(name))
+        .sort();
+    if (available.length === 0)
+        return undefined;
+    // The rels file is how a tab's name is tied to its file, and `sheet1.xml` is
+    // a convention rather than a rule — it is not necessarily the first tab. When
+    // the mapping is missing or does not resolve, fall back to archive order with
+    // generated names rather than presenting a guess as a fact.
+    const planned = order.length > 0
+        ? order.filter((entry) => available.includes(entry.path))
+        : [];
+    const plan = planned.length > 0
+        ? planned
+        : available.map((path, index) => ({ name: `Sheet ${index + 1}`, path }));
+    const budget = { left: maxChars, clipped: false };
+    const sheets = [];
+    for (const entry of plan.slice(0, MAX_SHEETS)) {
+        if (budget.left <= 0) {
+            budget.clipped = true;
+            break;
+        }
+        const xml = at(entry.path);
+        if (xml === undefined)
+            continue;
+        sheets.push({ name: entry.name, rows: worksheetRows(xml, shared, budget) });
+    }
+    return { sheets, clipped: budget.clipped };
+}
+/** `<si>` entries in document order; a run-split string is its `<t>` pieces. */
+function sharedStrings(xml) {
+    if (xml === undefined)
+        return [];
+    const out = [];
+    let i = 0;
+    while (out.length < 200_000) {
+        const open = xml.indexOf('<si>', i);
+        if (open < 0)
+            break;
+        const close = xml.indexOf('</si>', open);
+        if (close < 0)
+            break;
+        out.push(cell(textRuns(xml.slice(open, close))));
+        i = close + 5;
+    }
+    return out;
+}
+/** Concatenates every `<t>…</t>` in a fragment. Forward-only. */
+function textRuns(fragment) {
+    const parts = [];
+    let i = 0;
+    for (;;) {
+        const open = fragment.indexOf('<t', i);
+        if (open < 0)
+            break;
+        const gt = fragment.indexOf('>', open);
+        if (gt < 0)
+            break;
+        // `<t>` and `<t xml:space="preserve">`, but not `<tab/>` or another element
+        // whose name merely starts with a t.
+        const head = fragment.slice(open + 2, gt);
+        if (head !== '' && !head.startsWith(' ') && !head.startsWith('/')) {
+            i = gt + 1;
+            continue;
+        }
+        if (fragment[gt - 1] === '/') {
+            i = gt + 1;
+            continue;
+        }
+        const close = fragment.indexOf('</t>', gt);
+        if (close < 0)
+            break;
+        parts.push(decodeEntities(fragment.slice(gt + 1, close)));
+        i = close + 4;
+    }
+    return parts.join('');
+}
+function sheetOrder(workbook, rels) {
+    if (workbook === undefined)
+        return [];
+    const targets = new Map();
+    if (rels !== undefined) {
+        const pattern = /<Relationship\b[^>]*>/g;
+        for (let match = pattern.exec(rels); match !== null && targets.size < MAX_SHEETS * 4; match = pattern.exec(rels)) {
+            const id = attribute(match[0], 'Id');
+            const target = attribute(match[0], 'Target');
+            if (id !== undefined && target !== undefined)
+                targets.set(id, target);
+        }
+    }
+    const out = [];
+    const pattern = /<sheet\b[^>]*>/g;
+    for (let match = pattern.exec(workbook); match !== null && out.length < MAX_SHEETS; match = pattern.exec(workbook)) {
+        const name = attribute(match[0], 'name');
+        const id = attribute(match[0], 'r:id') ?? attribute(match[0], 'id');
+        if (name === undefined || id === undefined)
+            continue;
+        const target = targets.get(id);
+        if (target === undefined)
+            continue;
+        const path = `xl/${target.replace(/^\/?xl\//, '').replace(/^\.\//, '')}`;
+        out.push({ name: decodeEntities(name), path });
+    }
+    return out;
+}
+function worksheetRows(xml, shared, budget) {
+    const rows = [];
+    let scan = xml.length * CLOSER_SCAN_BUDGET_FACTOR;
+    let i = 0;
+    let row;
+    const finish = (cells) => {
+        rows.push(cells);
+        budget.left -= cells.reduce((sum, value) => sum + value.length + 1, 0);
+        if (budget.left > 0)
+            return true;
+        budget.clipped = true;
+        return false;
+    };
+    while (i < xml.length && rows.length < MAX_ROWS) {
+        const lt = xml.indexOf('<', i);
+        if (lt < 0)
+            break;
+        const gt = xml.indexOf('>', lt);
+        if (gt < 0)
+            break;
+        const tag = xml.slice(lt, gt + 1);
+        // `<row>` and `<row r="3">`, not `<rowBreaks>`.
+        if (tag === '<row>' || tag.startsWith('<row ')) {
+            row = [];
+            i = gt + 1;
+            continue;
+        }
+        if (tag === '</row>') {
+            if (row !== undefined && !finish(row))
+                return rows;
+            row = undefined;
+            i = gt + 1;
+            continue;
+        }
+        if (!tag.startsWith('<c ') && tag !== '<c>') {
+            i = gt + 1;
+            continue;
+        }
+        const selfClosing = tag.endsWith('/>');
+        let end = gt + 1;
+        let body = '';
+        if (!selfClosing) {
+            const close = xml.indexOf('</c>', gt);
+            if (close < 0 || scan <= 0)
+                break;
+            scan -= close - gt;
+            body = xml.slice(gt + 1, close);
+            end = close + 4;
+        }
+        if (row !== undefined && row.length < MAX_COLS) {
+            const column = columnIndex(attribute(tag, 'r'));
+            // A cell reference places the value, so a gap in the row stays a gap
+            // rather than shifting every later column one to the left.
+            if (column !== undefined) {
+                while (row.length < Math.min(column, MAX_COLS))
+                    row.push('');
+            }
+            row.push(cellValue(tag, body, shared));
+        }
+        i = end;
+    }
+    if (row !== undefined)
+        finish(row);
+    return rows;
+}
+function cellValue(tag, body, shared) {
+    const type = attribute(tag, 't');
+    if (type === 'inlineStr')
+        return cell(textRuns(body));
+    if (type === 's') {
+        const index = Number(between(body, '<v>', '</v>') ?? '');
+        return Number.isInteger(index) ? (shared[index] ?? '') : '';
+    }
+    const value = between(body, '<v>', '</v>');
+    if (value !== undefined)
+        return cell(decodeEntities(value));
+    return cell(textRuns(body));
+}
+/** `B` → 1, `AA4` → 26. The row part is ignored; the walk supplies it. */
+function columnIndex(reference) {
+    if (reference === undefined)
+        return undefined;
+    const letters = /^([A-Za-z]+)/.exec(reference)?.[1];
+    if (letters === undefined || letters.length > 3)
+        return undefined;
+    let index = 0;
+    for (const character of letters.toUpperCase()) {
+        index = index * 26 + (character.charCodeAt(0) - 64);
+    }
+    return index - 1;
+}
+/* -------------------------------------------------------------------- ods -- */
+function readOds(xml, maxChars, toText) {
+    const sheets = [];
+    const budget = { left: maxChars, clipped: false };
+    let i = 0;
+    while (sheets.length < MAX_SHEETS) {
+        if (budget.left <= 0) {
+            budget.clipped = true;
+            break;
+        }
+        const open = xml.indexOf('<table:table ', i);
+        if (open < 0)
+            break;
+        const gt = xml.indexOf('>', open);
+        if (gt < 0)
+            break;
+        const name = decodeEntities(attribute(xml.slice(open, gt + 1), 'table:name') ??
+            `Sheet ${sheets.length + 1}`);
+        const close = xml.indexOf('</table:table>', gt);
+        const body = xml.slice(gt + 1, close < 0 ? xml.length : close);
+        sheets.push({ name, rows: odsRows(body, toText, budget) });
+        if (close < 0)
+            break;
+        i = close + 14;
+    }
+    return { sheets, clipped: budget.clipped };
+}
+function odsRows(xml, toText, budget) {
+    const rows = [];
+    let i = 0;
+    while (i < xml.length && rows.length < MAX_ROWS) {
+        const open = xml.indexOf('<table:table-row', i);
+        if (open < 0)
+            break;
+        const close = xml.indexOf('</table:table-row>', open);
+        const body = xml.slice(open, close < 0 ? xml.length : close);
+        const row = [];
+        let j = 0;
+        while (row.length < MAX_COLS) {
+            const at = body.indexOf('<table:table-cell', j);
+            if (at < 0)
+                break;
+            const gt = body.indexOf('>', at);
+            if (gt < 0)
+                break;
+            const tag = body.slice(at, gt + 1);
+            const cellClose = tag.endsWith('/>')
+                ? -1
+                : body.indexOf('</table:table-cell>', gt);
+            // An OpenDocument cell holds `<text:p>`, not the `<t>` of OOXML, so the
+            // markup walk does the reading here rather than the run collector.
+            // Trimmed, because the markup walk emits a space for every tag it drops
+            // and a cell padded with them stops lining up as a column.
+            const value = cellClose < 0
+                ? ''
+                : cell(toText(body.slice(gt + 1, cellClose), MAX_CELL_CHARS)).trim();
+            // Clamped, and this is the guard that matters most in this file: every
+            // row an office suite writes ends in a cell repeated 16 384 times.
+            const repeat = Math.min(Math.max(Number(attribute(tag, 'table:number-columns-repeated') ?? '1') || 1, 1), MAX_REPEAT);
+            for (let n = 0; n < repeat && row.length < MAX_COLS; n += 1)
+                row.push(value);
+            j = cellClose < 0 ? gt + 1 : cellClose + 19;
+        }
+        // Trailing empty cells are padding, not data.
+        while (row.length > 0 && row[row.length - 1] === '')
+            row.pop();
+        rows.push(row);
+        budget.left -= row.reduce((sum, value) => sum + value.length + 1, 0);
+        if (budget.left <= 0) {
+            budget.clipped = true;
+            break;
+        }
+        if (close < 0)
+            break;
+        i = close + 18;
+    }
+    // The same padding, one dimension up.
+    while (rows.length > 0 && rows[rows.length - 1].length === 0)
+        rows.pop();
+    return rows;
+}
+/* ------------------------------------------------------------------- docx -- */
+/**
+ * Counts the runs of a Word document, and how many of them a reader would not
+ * see: marked hidden, set at two points or below, or coloured white.
+ *
+ * The same signal the PDF reader reports, for the same reason — the text
+ * still goes to the model, and the header says that some of it was placed
+ * where a person would not have found it. Forward-only cursors, so a document
+ * of a hundred thousand runs with no closing tags costs one pass, not one pass
+ * per run.
+ */
+function wordRuns(xml) {
+    let total = 0;
+    let hidden = 0;
+    let i = 0;
+    let nextProps = xml.indexOf('<w:rPr>');
+    let nextPropsEnd = xml.indexOf('</w:rPr>');
+    let nextClose = xml.indexOf('</w:r>');
+    const advance = (cursor, needle, from) => {
+        let at = cursor;
+        while (at >= 0 && at < from)
+            at = xml.indexOf(needle, at + 1);
+        return at;
+    };
+    for (;;) {
+        const open = xml.indexOf('<w:r', i);
+        if (open < 0)
+            break;
+        i = open + 4;
+        const next = xml[open + 4];
+        // `<w:r>` and `<w:r w:rsidR="…">`, not `<w:rPr>` or `<w:rFonts>`.
+        if (next !== '>' && next !== ' ')
+            continue;
+        total += 1;
+        nextProps = advance(nextProps, '<w:rPr>', open);
+        nextClose = advance(nextClose, '</w:r>', open);
+        if (nextProps < 0 || (nextClose >= 0 && nextClose < nextProps))
+            continue;
+        nextPropsEnd = advance(nextPropsEnd, '</w:rPr>', nextProps);
+        if (nextPropsEnd < 0)
+            break;
+        if (isHiddenRun(xml.slice(nextProps, nextPropsEnd)))
+            hidden += 1;
+    }
+    return { total, hidden };
+}
+function isHiddenRun(properties) {
+    return (properties.includes('<w:vanish') ||
+        properties.includes('<w:webHidden') ||
+        /<w:color\b[^>]*w:val="(?:ffffff|white)"/i.test(properties) ||
+        /<w:sz\b[^>]*w:val="[1-4]"/.test(properties));
+}
+/* ------------------------------------------------------------------ misc -- */
+/**
+ * Entries this server will inflate, by kind.
+ *
+ * An allowlist rather than a denylist, checked before anything is decompressed.
+ * Everything an attacker could add to a container — a second archive, a font, a
+ * media file, an entry with a hostile name — is simply never read.
+ */
+function wanted(kind, name) {
+    if (kind === 'docx')
+        return name === 'word/document.xml';
+    if (kind === 'odt' || kind === 'ods')
+        return name === 'content.xml';
+    if (kind === 'pptx')
+        return /^ppt\/slides\/slide\d+\.xml$/.test(name);
+    return (name === 'xl/workbook.xml' ||
+        name === 'xl/_rels/workbook.xml.rels' ||
+        name === 'xl/sharedStrings.xml' ||
+        /^xl\/worksheets\/[^/]+\.xml$/.test(name));
+}
+function isSafeName(name) {
+    if (name.startsWith('/') || name.includes('\\'))
+        return false;
+    if (/^[A-Za-z]:/.test(name))
+        return false;
+    return !name.split('/').includes('..');
+}
+function slideNumber(name) {
+    return Number(/(\d+)\.xml$/.exec(name)?.[1] ?? 0);
+}
+function attribute(tag, name) {
+    const pattern = new RegExp(`\\b${name.replace(/[.*+?^${}()|[\]\\]/g, '\\$&')}\\s*=\\s*"([^"]*)"`);
+    return pattern.exec(tag)?.[1];
+}
+function between(source, open, close) {
+    const start = source.indexOf(open);
+    if (start < 0)
+        return undefined;
+    const end = source.indexOf(close, start + open.length);
+    if (end < 0)
+        return undefined;
+    return source.slice(start + open.length, end);
+}
+/**
+ * A cell value: no tab or newline, because either would end the column or the
+ * row it is in and the reader has no way to tell that from real structure; and
+ * no more than {@link MAX_CELL_CHARS}, because a cell is a value.
+ */
+function cell(value) {
+    const flat = value.replace(/[\t\r\n]+/g, ' ');
+    return flat.length > MAX_CELL_CHARS ? flat.slice(0, MAX_CELL_CHARS) : flat;
+}
+/**
+ * The five predefined XML entities and bounded numeric references.
+ *
+ * Deliberately nothing else. There is no entity table here, so a document that
+ * declares `<!ENTITY lol …>` gets its `&lol;` back as five literal characters —
+ * which is what makes billion-laughs and `SYSTEM "file:///etc/passwd"` non-events
+ * rather than defended-against attacks.
+ */
+function decodeEntities(value) {
+    return value
+        .replace(/&lt;/g, '<')
+        .replace(/&gt;/g, '>')
+        .replace(/&quot;/g, '"')
+        .replace(/&apos;/g, "'")
+        .replace(/&#x([0-9a-fA-F]{1,6});/g, (match, hex) => codePoint(parseInt(hex, 16), match))
+        .replace(/&#(\d{1,7});/g, (match, digits) => codePoint(Number(digits), match))
+        .replace(/&amp;/g, '&');
+}
+/**
+ * Same rule as `fromCodePoint` in `../analyze.ts`, and deliberately the same
+ * answer: a reference nobody can render stays visible rather than becoming a
+ * replacement character that reads as content. Duplicated rather than shared
+ * because this module is reached from the child, where a relative import of
+ * `../analyze.js` does not resolve.
+ */
+function codePoint(value, original) {
+    if (!Number.isInteger(value) || value < 1 || value > 0x10ffff)
+        return original;
+    if (value >= 0xd800 && value <= 0xdfff)
+        return original;
+    return String.fromCodePoint(value);
+}
+//# sourceMappingURL=ooxml.js.map

package/dist/extract/ooxml.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ooxml.js","sourceRoot":"","sources":["../../src/extract/ooxml.ts"],"names":[],"mappings":"AAcA;;;;;GAKG;AACH,MAAM,eAAe,GAAG,GAAG,CAAC;AAE5B;;;;;;;;;GASG;AACH,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AACzC,MAAM,kBAAkB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAE5C;;;;GAIG;AACH,MAAM,yBAAyB,GAAG,CAAC,CAAC;AAEpC,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,QAAQ,GAAG,KAAK,CAAC;AACvB,MAAM,QAAQ,GAAG,GAAG,CAAC;AACrB,MAAM,UAAU,GAAG,GAAG,CAAC;AAEvB;;;;;;;GAOG;AACH,MAAM,UAAU,GAAG,GAAG,CAAC;AAEvB;;;;;;;GAOG;AACH,MAAM,cAAc,GAAG,KAAK,CAAC;AAc7B;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,IAAiC,EACjC,KAAiB,EACjB,QAAgB,EAChB,MAAoB;IAEpB,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;IAExD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,SAAS,GAAG,kBAAkB,CAAC;IACnC,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,IAAI,OAAO,CAAC;IAEZ,IAAI,CAAC;QACH,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE;YACzB,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;gBACf,IAAI,YAAY;oBAAE,OAAO,KAAK,CAAC;gBAC/B,mEAAmE;gBACnE,qEAAqE;gBACrE,uEAAuE;gBACvE,4BAA4B;gBAC5B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACzC,6DAA6D;gBAC7D,qEAAqE;gBACrE,yDAAyD;gBACzD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC;oBAAE,OAAO,KAAK,CAAC;gBAC3C,QAAQ,IAAI,CAAC,CAAC;gBACd,IAAI,QAAQ,GAAG,eAAe,EAAE,CAAC;oBAC/B,YAAY,GAAG,IAAI,CAAC;oBACpB,OAAO,KAAK,CAAC;gBACf,CAAC;gBACD,sEAAsE;gBACtE,mEAAmE;gBACnE,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACnE,IAAI,IAAI,CAAC,YAAY,GAAG,eAAe;oBAAE,OAAO,KAAK,CAAC;gBACtD,IAAI,IAAI,CAAC,YAAY,GAAG,SAAS;oBAAE,OAAO,KAAK,CAAC;gBAChD,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC;gBAC/B,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACP,2EAA2E;QAC3E,0CAA0C;QAC1C,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IAC1C,CAAC;IAED,IAAI,YAAY;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;IAEjE,MAAM,IAAI,GAAG,CAAC,IAAY,EAAsB,EAAE;QAChD,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1B,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACxD,CAAC,CAAC;IAEF,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACpB,OAAO,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACnB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;QACpC,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;QAC1E,OAAO,YAAY,CAAC,OAAO,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAA4B,CAAC;IACjC,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,IAAmD,CAAC;IAExD,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAC3C,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;QAC3E,OAAO,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC;QACrC,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC7C,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACzC,CAAC;SAAM,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;QACpC,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;QAC1E,OAAO,GAAG,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;IACxC,CAAC;SAAM,CAAC;QACN,4EAA4E;QAC5E,oCAAoC;QACpC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;aAC7B,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,8BAA8B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAC3D,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;QACrE,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QACxC,IAAI,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM;YAAE,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC;QACtD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,KAAK,IAAI,CAAC,CAAC;YACX,KAAK,CAAC,IAAI,CACR,YAAY,KAAK,QAAQ,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,QAAQ,CAAC,IAAI,CAChE,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACvC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC;IACtE,OAAO;QACL,EAAE,EAAE,IAAI;QACR,IAAI;QACJ,GAAG,CAAC,IAAI,KAAK,MAAM;YACjB,CAAC,CAAC;gBACE,SAAS,EAAE,QAAiB;gBAC5B,SAAS,EAAE,KAAK;gBAChB,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,QAAQ,EAAE,CAAC;aACnE;YACH,CAAC,CAAC,EAAE,CAAC;QACP,GAAG,CAAC,IAAI,KAAK,SAAS;YACpB,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QACvD,OAAO,EAAE,OAAO,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM;KAChD,CAAC;AACJ,CAAC;AAYD,SAAS,YAAY,CACnB,MAA0B,EAC1B,QAAgB;IAEhB,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;IACzE,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM;SACzB,GAAG,CACF,CAAC,KAAK,EAAE,EAAE,CACR,aAAa,KAAK,CAAC,IAAI,OAAO;QAC9B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CACrD;SACA,IAAI,CAAC,MAAM,CAAC,CAAC;IAChB,6EAA6E;IAC7E,4DAA4D;IAC5D,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACvC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC;IACtE,OAAO;QACL,EAAE,EAAE,IAAI;QACR,IAAI;QACJ,SAAS,EAAE,QAAQ;QACnB,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM;QAC/B,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM;KACvD,CAAC;AACJ,CAAC;AAED,gFAAgF;AAEhF,SAAS,QAAQ,CACf,OAAmC,EACnC,SAAuC,EACvC,QAAgB;IAEhB,MAAM,EAAE,GAAG,CAAC,IAAY,EAAsB,EAAE;QAC9C,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1B,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACxD,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;IACzD,MAAM,KAAK,GAAG,UAAU,CACtB,EAAE,CAAC,iBAAiB,CAAC,EACrB,EAAE,CAAC,4BAA4B,CAAC,CACjC,CAAC;IAEF,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;SACnC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,8BAA8B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SAC3D,IAAI,EAAE,CAAC;IACV,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAE7C,6EAA6E;IAC7E,8EAA8E;IAC9E,8EAA8E;IAC9E,4DAA4D;IAC5D,MAAM,OAAO,GACX,KAAK,CAAC,MAAM,GAAG,CAAC;QACd,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,CAAC,CAAC,EAAE,CAAC;IACT,MAAM,IAAI,GACR,OAAO,CAAC,MAAM,GAAG,CAAC;QAChB,CAAC,CAAC,OAAO;QACT,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,KAAK,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAE7E,MAAM,MAAM,GAAe,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC9D,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC;QAC9C,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;YACtB,MAAM;QACR,CAAC;QACD,MAAM,GAAG,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,GAAG,KAAK,SAAS;YAAE,SAAS;QAChC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;AAC7C,CAAC;AAED,gFAAgF;AAChF,SAAS,aAAa,CAAC,GAAuB;IAC5C,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACjC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,GAAG,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpC,IAAI,IAAI,GAAG,CAAC;YAAE,MAAM;QACpB,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACzC,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM;QACrB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,iEAAiE;AACjE,SAAS,QAAQ,CAAC,QAAgB;IAChC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,SAAS,CAAC;QACR,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACvC,IAAI,IAAI,GAAG,CAAC;YAAE,MAAM;QACpB,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACvC,IAAI,EAAE,GAAG,CAAC;YAAE,MAAM;QAClB,4EAA4E;QAC5E,qCAAqC;QACrC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1C,IAAI,IAAI,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAClE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC7B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC3C,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM;QACrB,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACxB,CAAC;AAOD,SAAS,UAAU,CACjB,QAA4B,EAC5B,IAAwB;IAExB,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,wBAAwB,CAAC;QACzC,KACE,IAAI,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAC9B,KAAK,KAAK,IAAI,IAAI,OAAO,CAAC,IAAI,GAAG,UAAU,GAAG,CAAC,EAC/C,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAC1B,CAAC;YACD,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC7C,IAAI,EAAE,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IAED,MAAM,GAAG,GAAe,EAAE,CAAC;IAC3B,MAAM,OAAO,GAAG,iBAAiB,CAAC;IAClC,KACE,IAAI,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAClC,KAAK,KAAK,IAAI,IAAI,GAAG,CAAC,MAAM,GAAG,UAAU,EACzC,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAC9B,CAAC;QACD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACpE,IAAI,IAAI,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;YAAE,SAAS;QACrD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,MAAM,KAAK,SAAS;YAAE,SAAS;QACnC,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC;QACzE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CACpB,GAAW,EACX,MAAgB,EAChB,MAAkB;IAElB,MAAM,IAAI,GAAe,EAAE,CAAC;IAC5B,IAAI,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,yBAAyB,CAAC;IAClD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,GAAyB,CAAC;IAE9B,MAAM,MAAM,GAAG,CAAC,KAAe,EAAW,EAAE;QAC1C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjB,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACjC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;QACtB,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAChD,MAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/B,IAAI,EAAE,GAAG,CAAC;YAAE,MAAM;QAClB,MAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAChC,IAAI,EAAE,GAAG,CAAC;YAAE,MAAM;QAClB,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAElC,gDAAgD;QAChD,IAAI,GAAG,KAAK,OAAO,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/C,GAAG,GAAG,EAAE,CAAC;YACT,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;YACrB,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC;YACnD,GAAG,GAAG,SAAS,CAAC;YAChB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;YAC5C,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,MAAM,WAAW,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;QACjB,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACtC,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC;gBAAE,MAAM;YAClC,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACnB,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YAChC,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;QAClB,CAAC;QAED,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC/C,MAAM,MAAM,GAAG,WAAW,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAChD,qEAAqE;YACrE,2DAA2D;YAC3D,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,OAAO,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC;oBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/D,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,CAAC,GAAG,GAAG,CAAC;IACV,CAAC;IACD,IAAI,GAAG,KAAK,SAAS;QAAE,MAAM,CAAC,GAAG,CAAC,CAAC;IACnC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,GAAW,EAAE,IAAY,EAAE,MAAgB;IAC5D,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACjC,IAAI,IAAI,KAAK,WAAW;QAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACtD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QACjB,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACzD,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9D,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAC3C,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5D,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED,0EAA0E;AAC1E,SAAS,WAAW,CAAC,SAA6B;IAChD,IAAI,SAAS,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC9C,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACpD,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAClE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC;QAC9C,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,KAAK,GAAG,CAAC,CAAC;AACnB,CAAC;AAED,iFAAiF;AAEjF,SAAS,OAAO,CAAC,GAAW,EAAE,QAAgB,EAAE,MAAoB;IAClE,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,MAAM,MAAM,GAAe,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC9D,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,MAAM,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;QAClC,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;YACtB,MAAM;QACR,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;QAC7C,IAAI,IAAI,GAAG,CAAC;YAAE,MAAM;QACpB,MAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAClC,IAAI,EAAE,GAAG,CAAC;YAAE,MAAM;QAClB,MAAM,IAAI,GAAG,cAAc,CACzB,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC;YAC9C,SAAS,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAC/B,CAAC;QACF,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/D,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3D,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM;QACrB,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;IACjB,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;AAC7C,CAAC;AAED,SAAS,OAAO,CACd,GAAW,EACX,MAAoB,EACpB,MAAkB;IAElB,MAAM,IAAI,GAAe,EAAE,CAAC;IAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;QAChD,IAAI,IAAI,GAAG,CAAC;YAAE,MAAM;QACpB,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,oBAAoB,EAAE,IAAI,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC7D,MAAM,GAAG,GAAa,EAAE,CAAC;QAEzB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,GAAG,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC;YAChD,IAAI,EAAE,GAAG,CAAC;gBAAE,MAAM;YAClB,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACjC,IAAI,EAAE,GAAG,CAAC;gBAAE,MAAM;YAClB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YACnC,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAClC,CAAC,CAAC,CAAC,CAAC;gBACJ,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,EAAE,CAAC,CAAC;YAC5C,wEAAwE;YACxE,mEAAmE;YACnE,wEAAwE;YACxE,2DAA2D;YAC3D,MAAM,KAAK,GACT,SAAS,GAAG,CAAC;gBACX,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,SAAS,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACzE,uEAAuE;YACvE,mEAAmE;YACnE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CACrB,IAAI,CAAC,GAAG,CACN,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,+BAA+B,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,EACnE,CAAC,CACF,EACD,UAAU,CACX,CAAC;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC,IAAI,CAAC;gBACzD,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC;QAC9C,CAAC;QAED,8CAA8C;QAC9C,OAAO,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE;YAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QAC/D,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACf,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;YACtB,MAAM;QACR,CAAC;QACD,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM;QACrB,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;IACjB,CAAC;IACD,sCAAsC;IACtC,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAK,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAc,CAAC,MAAM,KAAK,CAAC;QACxE,IAAI,CAAC,GAAG,EAAE,CAAC;IACb,OAAO,IAAI,CAAC;AACd,CAAC;AAED,iFAAiF;AAEjF;;;;;;;;;GASG;AACH,SAAS,QAAQ,CAAC,GAAW;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACvC,IAAI,YAAY,GAAG,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC3C,IAAI,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,CAAC,MAAc,EAAE,MAAc,EAAE,IAAY,EAAU,EAAE;QACvE,IAAI,EAAE,GAAG,MAAM,CAAC;QAChB,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI;YAAE,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9D,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;IAEF,SAAS,CAAC;QACR,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpC,IAAI,IAAI,GAAG,CAAC;YAAE,MAAM;QACpB,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC3B,kEAAkE;QAClE,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG;YAAE,SAAS;QAC3C,KAAK,IAAI,CAAC,CAAC;QACX,SAAS,GAAG,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAChD,SAAS,GAAG,OAAO,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC/C,IAAI,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,SAAS,GAAG,SAAS,CAAC;YAAE,SAAS;QACzE,YAAY,GAAG,OAAO,CAAC,YAAY,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;QAC5D,IAAI,YAAY,GAAG,CAAC;YAAE,MAAM;QAC5B,IAAI,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YAAE,MAAM,IAAI,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED,SAAS,WAAW,CAAC,UAAkB;IACrC,OAAO,CACL,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC;QAChC,UAAU,CAAC,QAAQ,CAAC,cAAc,CAAC;QACnC,0CAA0C,CAAC,IAAI,CAAC,UAAU,CAAC;QAC3D,2BAA2B,CAAC,IAAI,CAAC,UAAU,CAAC,CAC7C,CAAC;AACJ,CAAC;AAED,gFAAgF;AAEhF;;;;;;GAMG;AACH,SAAS,MAAM,CAAC,IAAiC,EAAE,IAAY;IAC7D,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,IAAI,KAAK,mBAAmB,CAAC;IACzD,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,KAAK,aAAa,CAAC;IACpE,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,8BAA8B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtE,OAAO,CACL,IAAI,KAAK,iBAAiB;QAC1B,IAAI,KAAK,4BAA4B;QACrC,IAAI,KAAK,sBAAsB;QAC/B,8BAA8B,CAAC,IAAI,CAAC,IAAI,CAAC,CAC1C,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9D,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1C,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,SAAS,CAAC,GAAW,EAAE,IAAY;IAC1C,MAAM,OAAO,GAAG,IAAI,MAAM,CACxB,MAAM,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,oBAAoB,CACtE,CAAC;IACF,OAAO,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,OAAO,CACd,MAAc,EACd,IAAY,EACZ,KAAa;IAEb,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAChC,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IACvD,IAAI,GAAG,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9B,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AAChD,CAAC;AAED;;;;GAIG;AACH,SAAS,IAAI,CAAC,KAAa;IACzB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;IAC9C,OAAO,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7E,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,cAAc,CAAC,KAAa;IACnC,OAAO,KAAK;SACT,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,yBAAyB,EAAE,CAAC,KAAK,EAAE,GAAW,EAAE,EAAE,CACzD,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CACpC;SACA,OAAO,CAAC,eAAe,EAAE,CAAC,KAAK,EAAE,MAAc,EAAE,EAAE,CAClD,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CACjC;SACA,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED;;;;;;GAMG;AACH,SAAS,SAAS,CAAC,KAAa,EAAE,QAAgB;IAChD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,QAAQ;QAC3D,OAAO,QAAQ,CAAC;IAClB,IAAI,KAAK,IAAI,MAAM,IAAI,KAAK,IAAI,MAAM;QAAE,OAAO,QAAQ,CAAC;IACxD,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;AACrC,CAAC"}