@ni-c/imap-mcp 0.2.0 → 0.4.0

package/dist/extract/pdf.d.ts

@@ -0,0 +1,62 @@
+import type { ExtractResponse } from './types.js';
+/**
+ * How far one compressed stream may expand, and how far all of them may
+ * together, before the document is refused without a parser seeing it.
+ *
+ * This is the memory guard for PDFs, and it has to live here because nothing
+ * else bounds it. PDF.js inflates a stream into memory in full, and that memory
+ * is a typed array — external to the V8 heap, so no heap limit applies to it.
+ * Measured: a 3.4 MB file whose one content stream inflates to 1 GB took the
+ * process to 2.1 GB of resident memory within a second, and the extraction
+ * timeout only decides when that stops growing, not how far it gets. Deflate
+ * reaches roughly 1000:1 on repetitive input, so the 10 MB the size limit
+ * admits by default could stand for 10 GB.
+ *
+ * Every honest document is far below both numbers: a content stream is tens of
+ * kilobytes to a few megabytes, an embedded font a few hundred kilobytes.
+ */
+export declare const MAX_STREAM_BYTES: number;
+export declare const MAX_TOTAL_STREAM_BYTES: number;
+/**
+ * Reads the text layer of a PDF.
+ *
+ * The API surface used here is deliberately five calls wide — `getDocument`,
+ * `getPage`, `getTextContent`, `view`, `destroy` — and it must stay that way.
+ * `getJSActions` surfaces the document's own JavaScript, `getAttachments`
+ * returns embedded files (a PDF can carry an executable past `sniffContent`,
+ * which only ever looks at the outer `%PDF`), and `getAnnotations` carries
+ * actions and URIs. None of them is needed to read text, and each is a door.
+ *
+ * Nothing here reaches the network, and that is worth stating because it is one
+ * careless line away from being false. unpdf only sets `standardFontDataUrl`
+ * and `cMapUrl` when it can resolve `pdfjs-dist`, which is not a dependency of
+ * this package, so both stay unset; the document is passed as bytes, never as a
+ * URL, so pdf.js never constructs its network stream. **Do not "fix" a missing
+ * font or CMap by pointing either option at a CDN.** It is the most-suggested
+ * workaround on the internet, and it would hand this server its first outbound
+ * HTTP client — the one property SECURITY.md is built on. The cost of leaving
+ * them unset is known and accepted: a PDF whose text needs a predefined CJK
+ * CMap does not extract.
+ */
+export declare function extractPdf(bytes: Uint8Array, maxChars: number): Promise<ExtractResponse>;
+/**
+ * Whether the document's compressed streams expand past the limits above.
+ *
+ * One forward pass over the file, finding every `stream … endstream` and
+ * decoding the ones whose filter can grow: Flate, LZW and RunLength, each
+ * optionally behind an ASCIIHex or ASCII85 wrapper. The decoders stop the
+ * moment they cross the remaining budget, so the work this costs is bounded by
+ * the budget plus one stream, whatever the file holds — and a decoder that
+ * hits a corrupt byte counts what it produced up to there, which is also what
+ * pdf.js would have got.
+ *
+ * The data is delimited the way pdf.js delimits it: by `/Length` where the
+ * number is direct or a resolvable reference and actually lands on
+ * `endstream`, and by the first `endstream` otherwise. Using only the keyword
+ * would let a sender end the scan early by writing the word inside their own
+ * compressed bytes.
+ *
+ * Image codecs — DCT, JPX, JBIG2, CCITT — are not decoded here, because text
+ * extraction never decodes them either.
+ */
+export declare function expandsTooFar(bytes: Uint8Array): Promise<boolean>;

package/dist/extract/pdf.js

@@ -0,0 +1,539 @@
+import { createInflate } from 'node:zlib';
+/**
+ * Pages read at most, however many the document claims.
+ *
+ * A mail attachment that needs more than this is not a document anyone is going
+ * to read in a chat window, and the page loop is the one part of extraction
+ * whose cost scales with something the sender chose.
+ */
+const MAX_PAGES = 100;
+/** Below this many points, text is not there for a reader. */
+const TINY_FONT_POINTS = 2;
+/**
+ * How far one compressed stream may expand, and how far all of them may
+ * together, before the document is refused without a parser seeing it.
+ *
+ * This is the memory guard for PDFs, and it has to live here because nothing
+ * else bounds it. PDF.js inflates a stream into memory in full, and that memory
+ * is a typed array — external to the V8 heap, so no heap limit applies to it.
+ * Measured: a 3.4 MB file whose one content stream inflates to 1 GB took the
+ * process to 2.1 GB of resident memory within a second, and the extraction
+ * timeout only decides when that stops growing, not how far it gets. Deflate
+ * reaches roughly 1000:1 on repetitive input, so the 10 MB the size limit
+ * admits by default could stand for 10 GB.
+ *
+ * Every honest document is far below both numbers: a content stream is tens of
+ * kilobytes to a few megabytes, an embedded font a few hundred kilobytes.
+ */
+export const MAX_STREAM_BYTES = 32 * 1024 * 1024;
+export const MAX_TOTAL_STREAM_BYTES = 128 * 1024 * 1024;
+/**
+ * pdf.js options, every one of them load-bearing.
+ *
+ * `isEvalSupported` reads like a performance knob and is not one: it gates
+ * pdf.js's construction of `Function` objects for font and PostScript-calculator
+ * programs taken from the document. That is the primitive that turned a parser
+ * bug into remote code execution in CVE-2024-4367. Text extraction never needs
+ * it.
+ *
+ * `useSystemFonts` overrides unpdf's own default of `true`. Nothing about
+ * reading text needs the host's font configuration consulted on behalf of a
+ * stranger's file.
+ *
+ * `verbosity` silences pdf.js's own logging. This matters more here than it
+ * looks: the server's transport is stdio JSON-RPC, and a stray `console.log`
+ * reaching the parent's stdout corrupts the framing and hangs the session. The
+ * child process is also started with its stdout discarded, because one guard
+ * is not a guard.
+ */
+const PDFJS_OPTIONS = {
+    isEvalSupported: false,
+    enableXfa: false,
+    useSystemFonts: false,
+    disableFontFace: true,
+    verbosity: 0,
+};
+/**
+ * Reads the text layer of a PDF.
+ *
+ * The API surface used here is deliberately five calls wide — `getDocument`,
+ * `getPage`, `getTextContent`, `view`, `destroy` — and it must stay that way.
+ * `getJSActions` surfaces the document's own JavaScript, `getAttachments`
+ * returns embedded files (a PDF can carry an executable past `sniffContent`,
+ * which only ever looks at the outer `%PDF`), and `getAnnotations` carries
+ * actions and URIs. None of them is needed to read text, and each is a door.
+ *
+ * Nothing here reaches the network, and that is worth stating because it is one
+ * careless line away from being false. unpdf only sets `standardFontDataUrl`
+ * and `cMapUrl` when it can resolve `pdfjs-dist`, which is not a dependency of
+ * this package, so both stay unset; the document is passed as bytes, never as a
+ * URL, so pdf.js never constructs its network stream. **Do not "fix" a missing
+ * font or CMap by pointing either option at a CDN.** It is the most-suggested
+ * workaround on the internet, and it would hand this server its first outbound
+ * HTTP client — the one property SECURITY.md is built on. The cost of leaving
+ * them unset is known and accepted: a PDF whose text needs a predefined CJK
+ * CMap does not extract.
+ */
+export async function extractPdf(bytes, maxChars) {
+    // Before the parser, not inside it: by the time pdf.js has inflated a stream
+    // the memory is spent, and there is no option that makes it stop earlier.
+    if (await expandsTooFar(bytes))
+        return { ok: false, reason: 'too-large' };
+    const { getDocumentProxy } = await import('unpdf');
+    let pdf;
+    try {
+        // Normalised, not passed through. A Node `Buffer` is a `Uint8Array`, so it
+        // satisfies the signature — but it is a view into a shared allocation pool
+        // at a non-zero `byteOffset`, and pdf.js reaches for the underlying
+        // `ArrayBuffer`. Handed a Buffer it reads the pool instead of the document
+        // and reports a corrupt file, which is a bug that looks exactly like a bad
+        // attachment. `set` on a fresh array is the copy that ends it.
+        const owned = new Uint8Array(bytes.byteLength);
+        owned.set(bytes);
+        pdf = await getDocumentProxy(owned, PDFJS_OPTIONS);
+    }
+    catch (error) {
+        return { ok: false, reason: reasonFor(error) };
+    }
+    try {
+        const declared = pdf.numPages;
+        const pageCount = Math.min(declared, MAX_PAGES);
+        const parts = [];
+        let length = 0;
+        // Set only by the character cap. It used to be initialised from
+        // `declared > pageCount`, and since the loop below ran only while it was
+        // false, a document with more than a hundred pages was never read at all
+        // and came back as "no text layer" — the diagnosis for a scan, on a long
+        // contract. The page count the walk stopped short of is reported
+        // separately, as `declaredUnitCount`.
+        let clipped = false;
+        let hiddenRuns = 0;
+        let totalRuns = 0;
+        // Sequentially, not `Promise.all` over the page count — which is what
+        // unpdf's own `extractText` does. That form allocates an array as long as
+        // the document claims to be and holds every page's text content live at
+        // once, both sized by a number the sender wrote.
+        for (let page = 1; page <= pageCount; page += 1) {
+            const proxy = await pdf.getPage(page);
+            const box = proxy.view;
+            const content = await proxy.getTextContent();
+            const line = [];
+            for (const item of content.items) {
+                if (!('str' in item))
+                    continue;
+                totalRuns += 1;
+                if (isHidden(item, box))
+                    hiddenRuns += 1;
+                line.push(item.str);
+                if (item.hasEOL)
+                    line.push('\n');
+            }
+            const text = line.join('');
+            if (length + text.length >= maxChars) {
+                parts.push(text.slice(0, maxChars - length));
+                clipped = true;
+                break;
+            }
+            parts.push(text, '\n');
+            length += text.length + 1;
+        }
+        const text = parts.join('');
+        // Trimmed, because an image-only PDF still yields the page separators this
+        // loop writes. `text !== ''` would call a scanned invoice a text document.
+        if (text.trim() === '')
+            return { ok: false, reason: 'no-text-layer' };
+        return {
+            ok: true,
+            text,
+            unitLabel: 'pages',
+            unitCount: pageCount,
+            ...(declared > pageCount ? { declaredUnitCount: declared } : {}),
+            clipped,
+            hiddenRuns,
+            totalRuns,
+        };
+    }
+    catch (error) {
+        return { ok: false, reason: reasonFor(error) };
+    }
+    finally {
+        // Releases the parsing state. The process is about to exit anyway, but a
+        // document that fails on page 3 of 100 should not hold its object graph
+        // while the remaining pages are abandoned. `destroy` is on the loading
+        // task, not on the document proxy — the proxy only has `cleanup`, which
+        // keeps the transport alive.
+        await pdf.loadingTask.destroy().catch(() => undefined);
+    }
+}
+/**
+ * Whether a text run is drawn where a reader will not find it.
+ *
+ * A signal, never a filter — the same position this server takes on suspicious
+ * mail. Two of the four ways to hide text in a PDF are visible from here (off
+ * the page, and set microscopically small) and two are not: fill colour is not
+ * exposed by the text-content API at all, and text render mode 3 is exactly how
+ * every OCR'd scan stores the text layer over its own image, so treating it as
+ * hidden would reject the main thing this feature exists to read.
+ *
+ * So the count goes into a note, the text goes to the model either way, and the
+ * result header says plainly that some of what follows is text a person opening
+ * the document would not see.
+ *
+ * "Off the page" is measured against the page's own box, not against the
+ * origin: a MediaBox need not start at 0,0, and text past the right or top
+ * edge is as invisible as text past the left one.
+ */
+function isHidden(item, box) {
+    const t = item.transform;
+    if (Array.isArray(t) && t.length >= 6) {
+        const x = Number(t[4]);
+        const y = Number(t[5]);
+        const [x0, y0, x1, y1] = box;
+        // Measured against pdf.js 6: a run placed *entirely* off the page produces
+        // no text item at all, so this catches the half that hangs over an edge
+        // and the other half never arrives — which is the better outcome and not
+        // one to undo.
+        if (Number.isFinite(x) &&
+            Number.isFinite(y) &&
+            (x < (x0 ?? 0) ||
+                y < (y0 ?? 0) ||
+                x > (x1 ?? Infinity) ||
+                y > (y1 ?? Infinity))) {
+            return true;
+        }
+    }
+    const size = item.height ?? 0;
+    return size > 0 && size < TINY_FONT_POINTS;
+}
+/**
+ * Maps a pdf.js rejection to a reason code.
+ *
+ * On the name, never the message. The message is a pdf.js implementation
+ * detail that changes between releases, and it quotes the document.
+ */
+function reasonFor(error) {
+    const name = error?.name;
+    return name === 'PasswordException' ? 'encrypted' : 'corrupt';
+}
+/* ------------------------------------------------------------ pre-scan -- */
+/**
+ * Whether the document's compressed streams expand past the limits above.
+ *
+ * One forward pass over the file, finding every `stream … endstream` and
+ * decoding the ones whose filter can grow: Flate, LZW and RunLength, each
+ * optionally behind an ASCIIHex or ASCII85 wrapper. The decoders stop the
+ * moment they cross the remaining budget, so the work this costs is bounded by
+ * the budget plus one stream, whatever the file holds — and a decoder that
+ * hits a corrupt byte counts what it produced up to there, which is also what
+ * pdf.js would have got.
+ *
+ * The data is delimited the way pdf.js delimits it: by `/Length` where the
+ * number is direct or a resolvable reference and actually lands on
+ * `endstream`, and by the first `endstream` otherwise. Using only the keyword
+ * would let a sender end the scan early by writing the word inside their own
+ * compressed bytes.
+ *
+ * Image codecs — DCT, JPX, JBIG2, CCITT — are not decoded here, because text
+ * extraction never decodes them either.
+ */
+export async function expandsTooFar(bytes) {
+    const data = Buffer.from(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    // latin1 keeps a one-to-one mapping between string index and byte offset.
+    const text = data.toString('latin1');
+    let total = 0;
+    let cursor = 0;
+    for (;;) {
+        const at = text.indexOf('stream', cursor);
+        if (at < 0)
+            return false;
+        cursor = at + 6;
+        // A keyword, not the tail of `endstream` or part of a name.
+        const before = at === 0 ? ' ' : text[at - 1];
+        if (!/[\s>]/.test(before))
+            continue;
+        let start = at + 6;
+        if (text[start] === '\r')
+            start += 1;
+        if (text[start] === '\n')
+            start += 1;
+        const objAt = text.lastIndexOf('obj', at);
+        const dict = text.slice(Math.max(objAt, cursor - 6 - 4096, 0), at);
+        const end = streamEnd(text, dict, start);
+        if (end < 0)
+            return false;
+        cursor = end + 9;
+        const filters = filtersOf(dict);
+        if (!filters.some((name) => EXPANDING.has(name)))
+            continue;
+        const limit = Math.min(MAX_STREAM_BYTES, MAX_TOTAL_STREAM_BYTES - total);
+        const size = await expansionOf(data.subarray(start, end), filters, /\/EarlyChange\s+0\b/.test(dict) ? 0 : 1, limit);
+        if (size > limit)
+            return true;
+        total += size;
+    }
+}
+const EXPANDING = new Set([
+    'FlateDecode',
+    'Fl',
+    'LZWDecode',
+    'LZW',
+    'RunLengthDecode',
+    'RL',
+]);
+/** Where the stream's data ends: by a trustworthy `/Length`, else by keyword. */
+function streamEnd(text, dict, start) {
+    const length = /\/Length\s+(\d+)(?:\s+(\d+)\s+R)?/.exec(dict);
+    if (length !== null) {
+        let declared;
+        if (length[2] === undefined) {
+            declared = Number(length[1]);
+        }
+        else {
+            const object = new RegExp(`(?:^|\\s)${length[1]}\\s+${length[2]}\\s+obj\\s*(\\d+)`).exec(text);
+            if (object !== null)
+                declared = Number(object[1]);
+        }
+        if (declared !== undefined && Number.isSafeInteger(declared)) {
+            let after = start + declared;
+            if (text[after] === '\r')
+                after += 1;
+            if (text[after] === '\n')
+                after += 1;
+            if (text.startsWith('endstream', after))
+                return start + declared;
+        }
+    }
+    return text.indexOf('endstream', start);
+}
+/** The `/Filter` names of a stream dictionary, in application order. */
+function filtersOf(dict) {
+    const match = /\/Filter\s*(?:\[([^\]]*)\]|\/([A-Za-z0-9]+))/.exec(dict);
+    if (match === null)
+        return [];
+    if (match[2] !== undefined)
+        return [match[2]];
+    return [...match[1].matchAll(/\/([A-Za-z0-9]+)/g)].map((name) => name[1]);
+}
+/**
+ * Bytes the filter chain produces, or any number past `limit` once it does.
+ *
+ * Flate is materialised, because a second filter may follow it; LZW and
+ * RunLength only count, and end the chain, because nothing honest stacks
+ * another expanding filter behind them.
+ */
+async function expansionOf(raw, filters, earlyChange, limit) {
+    let current = raw;
+    for (const filter of filters) {
+        switch (filter) {
+            case 'ASCIIHexDecode':
+            case 'AHx':
+                current = hexDecode(current);
+                break;
+            case 'ASCII85Decode':
+            case 'A85':
+                current = ascii85Decode(current);
+                break;
+            case 'FlateDecode':
+            case 'Fl': {
+                const inflated = await inflate(current, limit);
+                if (inflated === undefined)
+                    return limit + 1;
+                current = inflated;
+                break;
+            }
+            case 'LZWDecode':
+            case 'LZW':
+                return lzwLength(current, earlyChange, limit);
+            case 'RunLengthDecode':
+            case 'RL':
+                return runLengthLength(current, limit);
+            default:
+                // An image codec, or something unknown: the chain stops producing
+                // anything text extraction would read.
+                return current === raw ? 0 : current.length;
+        }
+    }
+    return current === raw ? 0 : current.length;
+}
+/** Inflates up to `limit` bytes; `undefined` once the output would pass it. */
+function inflate(data, limit) {
+    return new Promise((resolve) => {
+        const chunks = [];
+        let produced = 0;
+        let settled = false;
+        const stream = createInflate();
+        const finish = (value) => {
+            if (settled)
+                return;
+            settled = true;
+            stream.destroy();
+            resolve(value);
+        };
+        stream.on('data', (chunk) => {
+            if (settled)
+                return;
+            produced += chunk.length;
+            if (produced > limit) {
+                finish(undefined);
+                return;
+            }
+            chunks.push(chunk);
+        });
+        // A corrupt stream yields what it decoded before the bad byte, which is
+        // also what pdf.js gets from it. The listener stays attached after
+        // settling so a late error has somewhere to go.
+        stream.on('error', () => finish(Buffer.concat(chunks)));
+        stream.on('end', () => finish(Buffer.concat(chunks)));
+        stream.end(data);
+    });
+}
+/**
+ * Output length of a PDF LZW stream, without building a single string.
+ *
+ * Every dictionary entry is one byte longer than the entry it extends, so the
+ * length of any code is known from lengths alone — which is all the question
+ * needs. Codes are 9 to 12 bits, MSB first; 256 clears, 257 ends; the width
+ * grows one code early under the default `EarlyChange`.
+ */
+function lzwLength(data, earlyChange, limit) {
+    let produced = 0;
+    let bits = 0;
+    let held = 0;
+    let pos = 0;
+    let width = 9;
+    let lengths = [];
+    let previous = 0;
+    let hasPrevious = false;
+    while (produced <= limit) {
+        while (held < width && pos < data.length) {
+            bits = (bits << 8) | data[pos];
+            pos += 1;
+            held += 8;
+        }
+        if (held < width)
+            break;
+        const code = (bits >>> (held - width)) & ((1 << width) - 1);
+        held -= width;
+        bits &= (1 << held) - 1;
+        if (code === 256) {
+            lengths = [];
+            width = 9;
+            hasPrevious = false;
+            continue;
+        }
+        if (code === 257)
+            break;
+        let length;
+        if (code < 256)
+            length = 1;
+        else if (code - 258 < lengths.length)
+            length = lengths[code - 258];
+        else if (code - 258 === lengths.length && hasPrevious)
+            length = previous + 1;
+        else
+            break;
+        produced += length;
+        if (hasPrevious)
+            lengths.push(previous + 1);
+        previous = length;
+        hasPrevious = true;
+        if (width < 12 && 258 + lengths.length + earlyChange >= 1 << width)
+            width += 1;
+    }
+    return produced;
+}
+/** Output length of a RunLength stream. */
+function runLengthLength(data, limit) {
+    let produced = 0;
+    let i = 0;
+    while (i < data.length && produced <= limit) {
+        const marker = data[i];
+        i += 1;
+        if (marker === 128)
+            break;
+        if (marker < 128) {
+            produced += marker + 1;
+            i += marker + 1;
+        }
+        else {
+            produced += 257 - marker;
+            i += 1;
+        }
+    }
+    return produced;
+}
+function hexDecode(data) {
+    const out = new Uint8Array(Math.ceil(data.length / 2));
+    let n = 0;
+    let pending = -1;
+    for (const byte of data) {
+        if (byte === 0x3e)
+            break; // '>'
+        const digit = byte >= 0x30 && byte <= 0x39
+            ? byte - 0x30
+            : byte >= 0x41 && byte <= 0x46
+                ? byte - 0x37
+                : byte >= 0x61 && byte <= 0x66
+                    ? byte - 0x57
+                    : -1;
+        if (digit < 0)
+            continue;
+        if (pending < 0) {
+            pending = digit;
+        }
+        else {
+            out[n] = pending * 16 + digit;
+            n += 1;
+            pending = -1;
+        }
+    }
+    if (pending >= 0) {
+        out[n] = pending * 16;
+        n += 1;
+    }
+    return out.subarray(0, n);
+}
+function ascii85Decode(data) {
+    const out = new Uint8Array(Math.ceil(data.length / 5) * 4 + 4);
+    let n = 0;
+    const group = [];
+    let i = 0;
+    if (data[0] === 0x3c && data[1] === 0x7e)
+        i = 2; // '<~'
+    const flush = (count) => {
+        while (group.length < 5)
+            group.push(84);
+        let value = 0;
+        for (const digit of group)
+            value = value * 85 + digit;
+        const bytes = [
+            value >>> 24,
+            (value >>> 16) & 255,
+            (value >>> 8) & 255,
+            value & 255,
+        ];
+        for (let k = 0; k < count - 1; k += 1) {
+            out[n] = bytes[k];
+            n += 1;
+        }
+        group.length = 0;
+    };
+    for (; i < data.length; i += 1) {
+        const byte = data[i];
+        if (byte === 0x7e)
+            break; // '~' of '~>'
+        if (byte === 0x7a && group.length === 0) {
+            n += 4; // 'z' is four zero bytes
+            continue;
+        }
+        if (byte < 0x21 || byte > 0x75)
+            continue;
+        group.push(byte - 0x21);
+        if (group.length === 5)
+            flush(5);
+    }
+    if (group.length > 1)
+        flush(group.length);
+    return out.subarray(0, n);
+}
+//# sourceMappingURL=pdf.js.map

package/dist/extract/pdf.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pdf.js","sourceRoot":"","sources":["../../src/extract/pdf.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AAI1C;;;;;;GAMG;AACH,MAAM,SAAS,GAAG,GAAG,CAAC;AAEtB,8DAA8D;AAC9D,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAE3B;;;;;;;;;;;;;;;GAeG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AACjD,MAAM,CAAC,MAAM,sBAAsB,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;AAExD;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,aAAa,GAAG;IACpB,eAAe,EAAE,KAAK;IACtB,SAAS,EAAE,KAAK;IAChB,cAAc,EAAE,KAAK;IACrB,eAAe,EAAE,IAAI;IACrB,SAAS,EAAE,CAAC;CACJ,CAAC;AAEX;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,CAAC,KAAK,UAAU,UAAU,CAC9B,KAAiB,EACjB,QAAgB;IAEhB,6EAA6E;IAC7E,0EAA0E;IAC1E,IAAI,MAAM,aAAa,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;IAE1E,MAAM,EAAE,gBAAgB,EAAE,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC;IAEnD,IAAI,GAAG,CAAC;IACR,IAAI,CAAC;QACH,2EAA2E;QAC3E,2EAA2E;QAC3E,oEAAoE;QACpE,2EAA2E;QAC3E,2EAA2E;QAC3E,+DAA+D;QAC/D,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC/C,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjB,GAAG,GAAG,MAAM,gBAAgB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IACrD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;IACjD,CAAC;IAED,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAChD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,gEAAgE;QAChE,yEAAyE;QACzE,yEAAyE;QACzE,yEAAyE;QACzE,iEAAiE;QACjE,sCAAsC;QACtC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,sEAAsE;QACtE,0EAA0E;QAC1E,wEAAwE;QACxE,iDAAiD;QACjD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,SAAS,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC;YACvB,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,cAAc,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBACjC,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC;oBAAE,SAAS;gBAC/B,SAAS,IAAI,CAAC,CAAC;gBACf,IAAI,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC;oBAAE,UAAU,IAAI,CAAC,CAAC;gBACzC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACpB,IAAI,IAAI,CAAC,MAAM;oBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnC,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;gBACrC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC;gBAC7C,OAAO,GAAG,IAAI,CAAC;gBACf,MAAM;YACR,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACvB,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,CAAC;QAED,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5B,2EAA2E;QAC3E,2EAA2E;QAC3E,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC;QAEtE,OAAO;YACL,EAAE,EAAE,IAAI;YACR,IAAI;YACJ,SAAS,EAAE,OAAO;YAClB,SAAS,EAAE,SAAS;YACpB,GAAG,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChE,OAAO;YACP,UAAU;YACV,SAAS;SACV,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;IACjD,CAAC;YAAS,CAAC;QACT,yEAAyE;QACzE,wEAAwE;QACxE,uEAAuE;QACvE,wEAAwE;QACxE,6BAA6B;QAC7B,MAAM,GAAG,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACzD,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,SAAS,QAAQ,CACf,IAA8C,EAC9C,GAAa;IAEb,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;IACzB,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;QAC7B,2EAA2E;QAC3E,wEAAwE;QACxE,yEAAyE;QACzE,eAAe;QACf,IACE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAClB,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAClB,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBACZ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBACb,CAAC,GAAG,CAAC,EAAE,IAAI,QAAQ,CAAC;gBACpB,CAAC,GAAG,CAAC,EAAE,IAAI,QAAQ,CAAC,CAAC,EACvB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;IAC9B,OAAO,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,gBAAgB,CAAC;AAC7C,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAAC,KAAc;IAC/B,MAAM,IAAI,GAAI,KAAmC,EAAE,IAAI,CAAC;IACxD,OAAO,IAAI,KAAK,mBAAmB,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;AAChE,CAAC;AAED,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,KAAiB;IACnD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC3E,0EAA0E;IAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACrC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,SAAS,CAAC;QACR,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC1C,IAAI,EAAE,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACzB,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC;QAChB,4DAA4D;QAC5D,MAAM,MAAM,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAY,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,SAAS;QAEpC,IAAI,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC;QACnB,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI;YAAE,KAAK,IAAI,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI;YAAE,KAAK,IAAI,CAAC,CAAC;QAErC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,GAAG,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAC1B,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;QAEjB,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAAE,SAAS;QAE3D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,sBAAsB,GAAG,KAAK,CAAC,CAAC;QACzE,MAAM,IAAI,GAAG,MAAM,WAAW,CAC5B,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,EACzB,OAAO,EACP,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACxC,KAAK,CACN,CAAC;QACF,IAAI,IAAI,GAAG,KAAK;YAAE,OAAO,IAAI,CAAC;QAC9B,KAAK,IAAI,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;IACxB,aAAa;IACb,IAAI;IACJ,WAAW;IACX,KAAK;IACL,iBAAiB;IACjB,IAAI;CACL,CAAC,CAAC;AAEH,iFAAiF;AACjF,SAAS,SAAS,CAAC,IAAY,EAAE,IAAY,EAAE,KAAa;IAC1D,MAAM,MAAM,GAAG,mCAAmC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9D,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,IAAI,QAA4B,CAAC;QACjC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YAC5B,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,IAAI,MAAM,CACvB,YAAY,MAAM,CAAC,CAAC,CAAC,OAAO,MAAM,CAAC,CAAC,CAAC,mBAAmB,CACzD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACb,IAAI,MAAM,KAAK,IAAI;gBAAE,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,QAAQ,KAAK,SAAS,IAAI,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7D,IAAI,KAAK,GAAG,KAAK,GAAG,QAAQ,CAAC;YAC7B,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI;gBAAE,KAAK,IAAI,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI;gBAAE,KAAK,IAAI,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC;gBAAE,OAAO,KAAK,GAAG,QAAQ,CAAC;QACnE,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;AAC1C,CAAC;AAED,wEAAwE;AACxE,SAAS,SAAS,CAAC,IAAY;IAC7B,MAAM,KAAK,GAAG,8CAA8C,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxE,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IAC9B,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS;QAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,OAAO,CAAC,GAAI,KAAK,CAAC,CAAC,CAAY,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,CAChE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAW,CAC5B,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,KAAK,UAAU,WAAW,CACxB,GAAe,EACf,OAAiB,EACjB,WAAmB,EACnB,KAAa;IAEb,IAAI,OAAO,GAAG,GAAG,CAAC;IAClB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,QAAQ,MAAM,EAAE,CAAC;YACf,KAAK,gBAAgB,CAAC;YACtB,KAAK,KAAK;gBACR,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;gBAC7B,MAAM;YACR,KAAK,eAAe,CAAC;YACrB,KAAK,KAAK;gBACR,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;gBACjC,MAAM;YACR,KAAK,aAAa,CAAC;YACnB,KAAK,IAAI,EAAE,CAAC;gBACV,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBAC/C,IAAI,QAAQ,KAAK,SAAS;oBAAE,OAAO,KAAK,GAAG,CAAC,CAAC;gBAC7C,OAAO,GAAG,QAAQ,CAAC;gBACnB,MAAM;YACR,CAAC;YACD,KAAK,WAAW,CAAC;YACjB,KAAK,KAAK;gBACR,OAAO,SAAS,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;YAChD,KAAK,iBAAiB,CAAC;YACvB,KAAK,IAAI;gBACP,OAAO,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACzC;gBACE,kEAAkE;gBAClE,uCAAuC;gBACvC,OAAO,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QAChD,CAAC;IACH,CAAC;IACD,OAAO,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;AAC9C,CAAC;AAED,+EAA+E;AAC/E,SAAS,OAAO,CACd,IAAgB,EAChB,KAAa;IAEb,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,CAAC,KAA6B,EAAQ,EAAE;YACrD,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,CAAC,KAAK,CAAC,CAAC;QACjB,CAAC,CAAC;QACF,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;YAClC,IAAI,OAAO;gBAAE,OAAO;YACpB,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC;YACzB,IAAI,QAAQ,GAAG,KAAK,EAAE,CAAC;gBACrB,MAAM,CAAC,SAAS,CAAC,CAAC;gBAClB,OAAO;YACT,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;QACH,wEAAwE;QACxE,mEAAmE;QACnE,gDAAgD;QAChD,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,SAAS,CAChB,IAAgB,EAChB,WAAmB,EACnB,KAAa;IAEb,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,OAAO,GAAa,EAAE,CAAC;IAC3B,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,WAAW,GAAG,KAAK,CAAC;IAExB,OAAO,QAAQ,IAAI,KAAK,EAAE,CAAC;QACzB,OAAO,IAAI,GAAG,KAAK,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACzC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAI,IAAI,CAAC,GAAG,CAAY,CAAC;YAC3C,GAAG,IAAI,CAAC,CAAC;YACT,IAAI,IAAI,CAAC,CAAC;QACZ,CAAC;QACD,IAAI,IAAI,GAAG,KAAK;YAAE,MAAM;QACxB,MAAM,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,IAAI,IAAI,KAAK,CAAC;QACd,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;QAExB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,OAAO,GAAG,EAAE,CAAC;YACb,KAAK,GAAG,CAAC,CAAC;YACV,WAAW,GAAG,KAAK,CAAC;YACpB,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG;YAAE,MAAM;QAExB,IAAI,MAAc,CAAC;QACnB,IAAI,IAAI,GAAG,GAAG;YAAE,MAAM,GAAG,CAAC,CAAC;aACtB,IAAI,IAAI,GAAG,GAAG,GAAG,OAAO,CAAC,MAAM;YAClC,MAAM,GAAG,OAAO,CAAC,IAAI,GAAG,GAAG,CAAW,CAAC;aACpC,IAAI,IAAI,GAAG,GAAG,KAAK,OAAO,CAAC,MAAM,IAAI,WAAW;YACnD,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC;;YACnB,MAAM;QAEX,QAAQ,IAAI,MAAM,CAAC;QACnB,IAAI,WAAW;YAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QAC5C,QAAQ,GAAG,MAAM,CAAC;QAClB,WAAW,GAAG,IAAI,CAAC;QACnB,IAAI,KAAK,GAAG,EAAE,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,GAAG,WAAW,IAAI,CAAC,IAAI,KAAK;YAChE,KAAK,IAAI,CAAC,CAAC;IACf,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,2CAA2C;AAC3C,SAAS,eAAe,CAAC,IAAgB,EAAE,KAAa;IACtD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,QAAQ,IAAI,KAAK,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QACjC,CAAC,IAAI,CAAC,CAAC;QACP,IAAI,MAAM,KAAK,GAAG;YAAE,MAAM;QAC1B,IAAI,MAAM,GAAG,GAAG,EAAE,CAAC;YACjB,QAAQ,IAAI,MAAM,GAAG,CAAC,CAAC;YACvB,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC;QAClB,CAAC;aAAM,CAAC;YACN,QAAQ,IAAI,GAAG,GAAG,MAAM,CAAC;YACzB,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,SAAS,CAAC,IAAgB;IACjC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACvD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,IAAI,KAAK,IAAI;YAAE,MAAM,CAAC,MAAM;QAChC,MAAM,KAAK,GACT,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI;YAC1B,CAAC,CAAC,IAAI,GAAG,IAAI;YACb,CAAC,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI;gBAC5B,CAAC,CAAC,IAAI,GAAG,IAAI;gBACb,CAAC,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI;oBAC5B,CAAC,CAAC,IAAI,GAAG,IAAI;oBACb,CAAC,CAAC,CAAC,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,CAAC;YAAE,SAAS;QACxB,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,GAAG,KAAK,CAAC;QAClB,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,EAAE,GAAG,KAAK,CAAC;YAC9B,CAAC,IAAI,CAAC,CAAC;YACP,OAAO,GAAG,CAAC,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IACD,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;QACjB,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,EAAE,CAAC;QACtB,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IACD,OAAO,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,aAAa,CAAC,IAAgB;IACrC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;QAAE,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO;IACxD,MAAM,KAAK,GAAG,CAAC,KAAa,EAAQ,EAAE;QACpC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,KAAK;YAAE,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC;QACtD,MAAM,KAAK,GAAG;YACZ,KAAK,KAAK,EAAE;YACZ,CAAC,KAAK,KAAK,EAAE,CAAC,GAAG,GAAG;YACpB,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,GAAG;YACnB,KAAK,GAAG,GAAG;SACZ,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;YAC5B,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;QACD,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACnB,CAAC,CAAC;IACF,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI;YAAE,MAAM,CAAC,cAAc;QACxC,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxC,CAAC,IAAI,CAAC,CAAC,CAAC,yBAAyB;YACjC,SAAS;QACX,CAAC;QACD,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI;YAAE,SAAS;QACzC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QACxB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,OAAO,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5B,CAAC"}