@pome-sh/cli 0.3.0 → 0.4.0

package/node_modules/@pome-sh/twin-gmail/dist/src/search.js

@@ -0,0 +1,504 @@
+// file-size: Gmail search keeps tokenize/parse/validate/match in one module so the grammar and in-memory evaluator share one AST and fail-closed operator set.
+// SPDX-License-Identifier: Apache-2.0
+import { invalidArgument } from "./errors.js";
+const MAX_QUERY_BYTES = 4096;
+const MAX_TOKENS = 256;
+const MAX_DEPTH = 20;
+const MAX_BRANCHES = 256;
+/**
+ * Hard mailbox-size budget for the intentional in-memory search evaluator.
+ * Search hydrates semantic rows in process; exceeding this fails loudly before OOM.
+ * Parameterized SQL compile of the AST remains a dedicated follow-up.
+ */
+export const SEARCH_MAILBOX_MESSAGE_BUDGET = 10_000;
+/** Operators supported by the twin search grammar (unknowns are rejected). */
+const KNOWN_FIELDS = new Set([
+    "from",
+    "to",
+    "cc",
+    "bcc",
+    "deliveredto",
+    "list",
+    "subject",
+    "rfc822msgid",
+    "filename",
+    "after",
+    "newer",
+    "before",
+    "older",
+    "newer_than",
+    "older_than",
+    "size",
+    "larger",
+    "smaller",
+    "label",
+    "category",
+    "in",
+    "is",
+    "has",
+]);
+/** Gmail `category:` aliases → system label ids. */
+const CATEGORY_LABELS = {
+    primary: "CATEGORY_PERSONAL",
+    personal: "CATEGORY_PERSONAL",
+    social: "CATEGORY_SOCIAL",
+    promotions: "CATEGORY_PROMOTIONS",
+    updates: "CATEGORY_UPDATES",
+    forums: "CATEGORY_FORUMS",
+};
+/**
+ * Parse a Gmail query and reject operators/values that would throw at match time
+ * (unknown fields, categories, and invalid date/size/duration literals).
+ */
+export function validateSearchQuery(query) {
+    const node = parseSearchQuery(query);
+    const walk = (current) => {
+        switch (current.type) {
+            case "and":
+            case "or":
+                for (const child of current.children)
+                    walk(child);
+                return;
+            case "not":
+                walk(current.child);
+                return;
+            case "around":
+                return;
+            case "term":
+                assertSearchTerm(current.field, current.value);
+                return;
+        }
+    };
+    walk(node);
+    return node;
+}
+function assertSearchTerm(field, value) {
+    if (!field)
+        return;
+    if (!KNOWN_FIELDS.has(field)) {
+        invalidArgument(`Unsupported search operator: ${field}`);
+    }
+    if (field === "category") {
+        if (!CATEGORY_LABELS[value.toLocaleLowerCase("en-US")]) {
+            invalidArgument(`Unsupported search category: ${value}`);
+        }
+        return;
+    }
+    if (field === "after" || field === "newer" || field === "before" || field === "older") {
+        parseDate(value);
+        return;
+    }
+    if (field === "newer_than" || field === "older_than") {
+        parseDuration(value);
+        return;
+    }
+    if (field === "size" || field === "larger" || field === "smaller") {
+        parseSize(value);
+        return;
+    }
+    if (field === "has") {
+        assertHasOperator(value);
+    }
+}
+export function parseSearchQuery(query) {
+    if (Buffer.byteLength(query) > MAX_QUERY_BYTES)
+        invalidArgument("Search query exceeds limit");
+    const tokens = tokenize(query);
+    if (tokens.length > MAX_TOKENS)
+        invalidArgument("Search query has too many tokens");
+    if (tokens.length === 0)
+        return { type: "and", children: [] };
+    let position = 0;
+    const parseExpression = (depth, stop) => {
+        if (depth > MAX_DEPTH)
+            invalidArgument("Search query nesting exceeds limit");
+        const alternatives = [];
+        let conjunction = [];
+        const flush = () => {
+            alternatives.push(conjunction.length === 1 ? conjunction[0] : { type: "and", children: conjunction });
+            conjunction = [];
+        };
+        while (position < tokens.length) {
+            const token = tokens[position];
+            if (stop && token.value === stop)
+                break;
+            if (token.value.toUpperCase() === "OR") {
+                position++;
+                if (!conjunction.length)
+                    invalidArgument("OR requires a left expression");
+                flush();
+                continue;
+            }
+            if (token.value.toUpperCase() === "AND") {
+                position++;
+                continue;
+            }
+            conjunction.push(parsePrimary(depth + 1));
+        }
+        if (conjunction.length)
+            flush();
+        if (!alternatives.length)
+            return { type: "and", children: [] };
+        return alternatives.length === 1 ? alternatives[0] : { type: "or", children: alternatives };
+    };
+    const parsePrimary = (depth) => {
+        const token = tokens[position++];
+        if (token.value === "(" || token.value === "{") {
+            const end = token.value === "(" ? ")" : "}";
+            const child = parseExpression(depth, end);
+            if (tokens[position]?.value !== end)
+                invalidArgument(`Unclosed ${token.value}`);
+            position++;
+            return token.value === "{" ? makeImplicitOr(child) : child;
+        }
+        if (token.value === ")" || token.value === "}")
+            invalidArgument(`Unexpected ${token.value}`);
+        let value = token.value;
+        let negate = false;
+        if (value === "-") {
+            negate = true;
+            const next = tokens[position++];
+            if (!next)
+                invalidArgument("Negation requires an expression");
+            position--;
+            const child = parsePrimary(depth + 1);
+            return { type: "not", child };
+        }
+        if (value.startsWith("-") && value.length > 1) {
+            negate = true;
+            value = value.slice(1);
+        }
+        const around = tokens[position]?.value.toUpperCase() === "AROUND";
+        if (around) {
+            position++;
+            const distance = Number(tokens[position++]?.value);
+            const right = tokens[position++]?.value;
+            if (!Number.isInteger(distance) || distance < 1 || distance > 100 || !right) {
+                invalidArgument("AROUND requires a distance and right term");
+            }
+            const node = { type: "around", left: value, right, distance };
+            return negate ? { type: "not", child: node } : node;
+        }
+        const colon = value.indexOf(":");
+        let node;
+        if (colon > 0) {
+            const field = value.slice(0, colon).toLowerCase();
+            let fieldValue = value.slice(colon + 1);
+            if (!fieldValue && (tokens[position]?.value === "(" || tokens[position]?.value === "{")) {
+                node = parseFieldGroup(field, depth + 1);
+                return negate ? { type: "not", child: node } : node;
+            }
+            if (!fieldValue && tokens[position] && !["AND", "OR", ")", "}"].includes(tokens[position].value.toUpperCase())) {
+                fieldValue = tokens[position++].value;
+            }
+            node = { type: "term", field, value: fieldValue, exact: token.quoted };
+        }
+        else {
+            node = { type: "term", value: value.startsWith("+") ? value.slice(1) : value, exact: token.quoted || value.startsWith("+") };
+        }
+        return negate ? { type: "not", child: node } : node;
+    };
+    const parseFieldGroup = (field, depth) => {
+        if (depth > MAX_DEPTH)
+            invalidArgument("Search query nesting exceeds limit");
+        const opening = tokens[position++].value;
+        const end = opening === "(" ? ")" : "}";
+        const groups = [[]];
+        while (position < tokens.length && tokens[position].value !== end) {
+            const token = tokens[position++];
+            if (token.value.toUpperCase() === "OR") {
+                groups.push([]);
+                continue;
+            }
+            if (token.value.toUpperCase() === "AND")
+                continue;
+            if (["(", "{", ")", "}"].includes(token.value))
+                invalidArgument("Nested field groups are unsupported");
+            let value = token.value;
+            let negate = false;
+            if (value.startsWith("-")) {
+                negate = true;
+                value = value.slice(1);
+            }
+            const term = { type: "term", field, value, exact: token.quoted };
+            groups.at(-1).push(negate ? { type: "not", child: term } : term);
+        }
+        if (tokens[position]?.value !== end)
+            invalidArgument(`Unclosed ${opening}`);
+        position++;
+        const nodes = groups.map((children) => children.length === 1 ? children[0] : { type: "and", children });
+        const useOr = opening === "{" || nodes.length > 1;
+        return useOr ? { type: "or", children: nodes } : nodes[0] ?? { type: "and", children: [] };
+    };
+    const root = parseExpression(0);
+    if (position !== tokens.length)
+        invalidArgument("Unexpected search token");
+    if (countBranches(root) > MAX_BRANCHES)
+        invalidArgument("Search query has too many branches");
+    return root;
+}
+function countBranches(node) {
+    switch (node.type) {
+        case "and":
+        case "or":
+            return node.children.reduce((sum, child) => sum + countBranches(child), 0);
+        case "not":
+            return countBranches(node.child);
+        case "around":
+        case "term":
+            return 1;
+    }
+}
+export function matchesSearch(node, document, nowMs = Date.now()) {
+    switch (node.type) {
+        case "and":
+            return node.children.every((child) => matchesSearch(child, document, nowMs));
+        case "or":
+            return node.children.some((child) => matchesSearch(child, document, nowMs));
+        case "not":
+            return !matchesSearch(node.child, document, nowMs);
+        case "around":
+            return matchesAround(searchable(document), node.left, node.right, node.distance);
+        case "term":
+            return matchesTerm(node.field, node.value, node.exact === true, document, nowMs);
+    }
+}
+export function compileSearchToSql(mailboxId, node) {
+    // The mailbox read is deliberately fixed SQL. Complex Gmail operators are
+    // evaluated against bounded semantic rows; query text is never interpolated.
+    return {
+        sql: "SELECT * FROM messages WHERE mailbox_id = ? ORDER BY internal_date DESC, id DESC",
+        params: [mailboxId],
+        predicate: (document) => matchesSearch(node, document),
+    };
+}
+function matchesTerm(field, rawValue, exact, document, nowMs) {
+    const value = rawValue.toLocaleLowerCase("en-US");
+    const contains = (candidate) => matchText(candidate, value, exact);
+    if (!field)
+        return contains(searchable(document));
+    if (!KNOWN_FIELDS.has(field)) {
+        invalidArgument(`Unsupported search operator: ${field}`);
+    }
+    if (field === "from")
+        return contains(document.from);
+    if (field === "to")
+        return document.to.some(contains);
+    if (field === "cc")
+        return document.cc.some(contains);
+    if (field === "bcc")
+        return document.bcc.some(contains);
+    if (field === "deliveredto")
+        return contains(document.deliveredTo);
+    if (field === "list") {
+        return document.headers.some((header) => header.name.toLowerCase() === "list-id" && contains(header.value));
+    }
+    if (field === "subject")
+        return contains(document.subject);
+    if (field === "rfc822msgid")
+        return normalizeMessageId(document.rfcMessageId) === normalizeMessageId(value);
+    if (field === "filename") {
+        return document.attachmentNames.some(contains) || document.attachmentMimeTypes.some(contains);
+    }
+    if (field === "after" || field === "newer")
+        return document.dateMs > parseDate(value);
+    if (field === "before" || field === "older")
+        return document.dateMs < parseDate(value);
+    if (field === "newer_than")
+        return document.dateMs > nowMs - parseDuration(value);
+    if (field === "older_than")
+        return document.dateMs < nowMs - parseDuration(value);
+    if (field === "size")
+        return document.size === parseSize(value);
+    if (field === "larger")
+        return document.size > parseSize(value);
+    if (field === "smaller")
+        return document.size < parseSize(value);
+    if (field === "label")
+        return hasLabel(document, value);
+    if (field === "category")
+        return matchesCategory(value, document);
+    if (field === "in")
+        return matchesFolder(value, document);
+    if (field === "is")
+        return matchesStatus(value, document);
+    if (field === "has")
+        return matchesHas(value, document);
+    invalidArgument(`Unsupported search operator: ${field}`);
+}
+function matchesCategory(value, document) {
+    const mapped = CATEGORY_LABELS[value.toLocaleLowerCase("en-US")];
+    if (!mapped)
+        invalidArgument(`Unsupported search category: ${value}`);
+    return hasLabel(document, mapped);
+}
+function matchesFolder(value, document) {
+    if (value === "anywhere")
+        return true;
+    if (value === "archive")
+        return !hasLabel(document, "inbox");
+    if (value === "draft")
+        return hasLabel(document, "draft");
+    return hasLabel(document, value);
+}
+function matchesStatus(value, document) {
+    if (value === "read")
+        return !hasLabel(document, "unread");
+    if (value === "unread")
+        return hasLabel(document, "unread");
+    if (value === "starred")
+        return hasLabel(document, "starred");
+    if (value === "important")
+        return hasLabel(document, "important");
+    if (value === "muted")
+        return hasLabel(document, "muted");
+    return hasLabel(document, value);
+}
+function assertHasOperator(value) {
+    const normalized = value.toLocaleLowerCase("en-US");
+    if (normalized.endsWith("-star")) {
+        invalidArgument(`Unsupported colored-star operator: has:${value}; twin maps only STARRED via is:starred`);
+    }
+}
+function matchesHas(value, document) {
+    const normalized = value.toLocaleLowerCase("en-US");
+    assertHasOperator(normalized);
+    if (normalized === "attachment")
+        return document.attachmentNames.length > 0;
+    if (normalized === "userlabels")
+        return document.userLabelCount > 0;
+    if (normalized === "nouserlabels")
+        return document.userLabelCount === 0;
+    if (normalized === "youtube")
+        return /youtube\.com|youtu\.be/i.test(searchable(document));
+    if (["drive", "document"].includes(normalized)) {
+        return /drive\.google\.com|docs\.google\.com/i.test(searchable(document));
+    }
+    return false;
+}
+function hasLabel(document, value) {
+    const normalized = value.toLocaleLowerCase("en-US");
+    return document.labels.some((label) => label.toLocaleLowerCase("en-US") === normalized);
+}
+function searchable(document) {
+    // Strip tags with a linear scan — avoid backtracking regex on hostile HTML.
+    const htmlText = stripHtmlTags(document.html);
+    return [
+        document.from,
+        ...document.to,
+        ...document.cc,
+        ...document.bcc,
+        document.subject,
+        document.text,
+        htmlText,
+        ...document.attachmentNames,
+    ].join(" ");
+}
+/** Linear HTML tag strip — safe for untrusted MIME (no ReDoS). */
+export function stripHtmlTags(value) {
+    let out = "";
+    let inTag = false;
+    for (let index = 0; index < value.length; index += 1) {
+        const char = value[index];
+        if (char === "<") {
+            inTag = true;
+            continue;
+        }
+        if (char === ">" && inTag) {
+            inTag = false;
+            out += " ";
+            continue;
+        }
+        if (!inTag)
+            out += char;
+    }
+    return out;
+}
+function matchText(candidate, value, exact) {
+    const haystack = candidate.toLocaleLowerCase("en-US");
+    if (!exact)
+        return haystack.includes(value);
+    const pattern = new RegExp(`(?:^|[^\\p{L}\\p{N}])${escapeRegExp(value)}(?:$|[^\\p{L}\\p{N}])`, "iu");
+    return value.includes(" ") ? haystack.includes(value) : pattern.test(haystack);
+}
+function matchesAround(text, left, right, distance) {
+    const words = text.toLocaleLowerCase("en-US").split(/[^\p{L}\p{N}@._+-]+/u);
+    const leftValue = left.toLocaleLowerCase("en-US");
+    const rightValue = right.toLocaleLowerCase("en-US");
+    const leftIndexes = words.flatMap((word, index) => (word === leftValue ? [index] : []));
+    return leftIndexes.some((index) => words.slice(Math.max(0, index - distance), index + distance + 1).includes(rightValue));
+}
+function parseDate(value) {
+    const normalized = /^\d{4}\/\d{1,2}\/\d{1,2}$/.test(value) ? value.replaceAll("/", "-") : value;
+    const date = Date.parse(`${normalized}${/^\d{4}-\d/.test(normalized) ? "T00:00:00Z" : ""}`);
+    if (Number.isNaN(date))
+        invalidArgument(`Invalid search date: ${value}`);
+    return date;
+}
+function parseDuration(value) {
+    const match = value.match(/^(\d+)([dmy])$/i);
+    if (!match)
+        invalidArgument(`Invalid search duration: ${value}`);
+    const units = { d: 86_400_000, m: 30 * 86_400_000, y: 365 * 86_400_000 };
+    return Number(match[1]) * units[match[2].toLowerCase()];
+}
+function parseSize(value) {
+    const match = value.match(/^(\d+(?:\.\d+)?)([kmg])?$/i);
+    if (!match)
+        invalidArgument(`Invalid search size: ${value}`);
+    const scale = { k: 1024, m: 1024 ** 2, g: 1024 ** 3 };
+    return Math.floor(Number(match[1]) * (match[2] ? scale[match[2].toLowerCase()] : 1));
+}
+function tokenize(query) {
+    const out = [];
+    let index = 0;
+    while (index < query.length) {
+        if (/\s/.test(query[index])) {
+            index++;
+            continue;
+        }
+        const char = query[index];
+        if ("(){}".includes(char)) {
+            out.push({ value: char });
+            index++;
+            continue;
+        }
+        let value = "";
+        let quoted = false;
+        while (index < query.length && !/\s/.test(query[index]) && !"(){}".includes(query[index])) {
+            if (query[index] === '"') {
+                quoted = true;
+                index++;
+                while (index < query.length && query[index] !== '"') {
+                    if (query[index] === "\\" && index + 1 < query.length)
+                        index++;
+                    value += query[index++];
+                }
+                if (query[index] !== '"')
+                    invalidArgument("Unclosed search quote");
+                index++;
+            }
+            else {
+                value += query[index++];
+            }
+        }
+        if (value)
+            out.push({ value, quoted });
+    }
+    return out;
+}
+function makeImplicitOr(node) {
+    return node.type === "and" ? { type: "or", children: node.children } : node;
+}
+function normalizeMessageId(value) {
+    let normalized = value.trim();
+    if (normalized.startsWith("<"))
+        normalized = normalized.slice(1);
+    if (normalized.endsWith(">"))
+        normalized = normalized.slice(0, -1);
+    return normalized.toLowerCase();
+}
+function escapeRegExp(value) {
+    return value.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
+}
+//# sourceMappingURL=search.js.map

package/node_modules/@pome-sh/twin-gmail/dist/src/search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.js","sourceRoot":"","sources":["../../src/search.ts"],"names":[],"mappings":"AAAA,+JAA+J;AAC/J,sCAAsC;AACtC,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AA4B9C,MAAM,eAAe,GAAG,IAAI,CAAC;AAC7B,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,YAAY,GAAG,GAAG,CAAC;AAEzB;;;;GAIG;AACH,MAAM,CAAC,MAAM,6BAA6B,GAAG,MAAM,CAAC;AAEpD,8EAA8E;AAC9E,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC;IAC3B,MAAM;IACN,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,aAAa;IACb,MAAM;IACN,SAAS;IACT,aAAa;IACb,UAAU;IACV,OAAO;IACP,OAAO;IACP,QAAQ;IACR,OAAO;IACP,YAAY;IACZ,YAAY;IACZ,MAAM;IACN,QAAQ;IACR,SAAS;IACT,OAAO;IACP,UAAU;IACV,IAAI;IACJ,IAAI;IACJ,KAAK;CACN,CAAC,CAAC;AAEH,oDAAoD;AACpD,MAAM,eAAe,GAA2B;IAC9C,OAAO,EAAE,mBAAmB;IAC5B,QAAQ,EAAE,mBAAmB;IAC7B,MAAM,EAAE,iBAAiB;IACzB,UAAU,EAAE,qBAAqB;IACjC,OAAO,EAAE,kBAAkB;IAC3B,MAAM,EAAE,iBAAiB;CAC1B,CAAC;AAIF;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAa;IAC/C,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,CAAC,OAAmB,EAAQ,EAAE;QACzC,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,KAAK,CAAC;YACX,KAAK,IAAI;gBACP,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ;oBAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBAClD,OAAO;YACT,KAAK,KAAK;gBACR,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACpB,OAAO;YACT,KAAK,QAAQ;gBACX,OAAO;YACT,KAAK,MAAM;gBACT,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC/C,OAAO;QACX,CAAC;IACH,CAAC,CAAC;IACF,IAAI,CAAC,IAAI,CAAC,CAAC;IACX,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAyB,EAAE,KAAa;IAChE,IAAI,CAAC,KAAK;QAAE,OAAO;IACnB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7B,eAAe,CAAC,gCAAgC,KAAK,EAAE,CAAC,CAAC;IAC3D,CAAC;IACD,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QACzB,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YACvD,eAAe,CAAC,gCAAgC,KAAK,EAAE,CAAC,CAAC;QAC3D,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;QACtF,SAAS,CAAC,KAAK,CAAC,CAAC;QACjB,OAAO;IACT,CAAC;IACD,IAAI,KAAK,KAAK,YAAY,IAAI,KAAK,KAAK,YAAY,EAAE,CAAC;QACrD,aAAa,CAAC,KAAK,CAAC,CAAC;QACrB,OAAO;IACT,CAAC;IACD,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAClE,SAAS,CAAC,KAAK,CAAC,CAAC;QACjB,OAAO;IACT,CAAC;IACD,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACpB,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAa;IAC5C,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,eAAe;QAAE,eAAe,CAAC,4BAA4B,CAAC,CAAC;IAC9F,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC/B,IAAI,MAAM,CAAC,MAAM,GAAG,UAAU;QAAE,eAAe,CAAC,kCAAkC,CAAC,CAAC;IACpF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAC9D,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,MAAM,eAAe,GAAG,CAAC,KAAa,EAAE,IAAa,EAAc,EAAE;QACnE,IAAI,KAAK,GAAG,SAAS;YAAE,eAAe,CAAC,oCAAoC,CAAC,CAAC;QAC7E,MAAM,YAAY,GAAiB,EAAE,CAAC;QACtC,IAAI,WAAW,GAAiB,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,GAAG,EAAE;YACjB,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;YACvG,WAAW,GAAG,EAAE,CAAC;QACnB,CAAC,CAAC;QACF,OAAO,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAE,CAAC;YAChC,IAAI,IAAI,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI;gBAAE,MAAM;YACxC,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,IAAI,EAAE,CAAC;gBACvC,QAAQ,EAAE,CAAC;gBACX,IAAI,CAAC,WAAW,CAAC,MAAM;oBAAE,eAAe,CAAC,+BAA+B,CAAC,CAAC;gBAC1E,KAAK,EAAE,CAAC;gBACR,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,KAAK,EAAE,CAAC;gBACxC,QAAQ,EAAE,CAAC;gBACX,SAAS;YACX,CAAC;YACD,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,WAAW,CAAC,MAAM;YAAE,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,YAAY,CAAC,MAAM;YAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;QAC/D,OAAO,YAAY,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC;IAC/F,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,CAAC,KAAa,EAAc,EAAE;QACjD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAE,CAAC;QAClC,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;YAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YAC5C,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC1C,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,KAAK,KAAK,GAAG;gBAAE,eAAe,CAAC,YAAY,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YAChF,QAAQ,EAAE,CAAC;YACX,OAAO,KAAK,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAC7D,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG;YAAE,eAAe,CAAC,cAAc,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QAC7F,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACxB,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YAClB,MAAM,GAAG,IAAI,CAAC;YACd,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YAChC,IAAI,CAAC,IAAI;gBAAE,eAAe,CAAC,iCAAiC,CAAC,CAAC;YAC9D,QAAQ,EAAE,CAAC;YACX,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACtC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAChC,CAAC;QACD,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,GAAG,IAAI,CAAC;YACd,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,QAAQ,CAAC;QAClE,IAAI,MAAM,EAAE,CAAC;YACX,QAAQ,EAAE,CAAC;YACX,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACnD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,KAAK,CAAC;YACxC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC5E,eAAe,CAAC,2CAA2C,CAAC,CAAC;YAC/D,CAAC;YACD,MAAM,IAAI,GAAe,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;YAC1E,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACtD,CAAC;QAED,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,IAAgB,CAAC;QACrB,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;YAClD,IAAI,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,UAAU,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,KAAK,KAAK,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,KAAK,KAAK,GAAG,CAAC,EAAE,CAAC;gBACxF,IAAI,GAAG,eAAe,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACzC,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACtD,CAAC;YACD,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAE,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;gBAChH,UAAU,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAE,CAAC,KAAK,CAAC;YACzC,CAAC;YACD,IAAI,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QACzE,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/H,CAAC;QACD,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACtD,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,CAAC,KAAa,EAAE,KAAa,EAAc,EAAE;QACnE,IAAI,KAAK,GAAG,SAAS;YAAE,eAAe,CAAC,oCAAoC,CAAC,CAAC;QAC7E,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAE,CAAC,KAAK,CAAC;QAC1C,MAAM,GAAG,GAAG,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QACxC,MAAM,MAAM,GAAmB,CAAC,EAAE,CAAC,CAAC;QACpC,OAAO,QAAQ,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAE,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;YACnE,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAE,CAAC;YAClC,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,IAAI,EAAE,CAAC;gBACvC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAChB,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,KAAK;gBAAE,SAAS;YAClD,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;gBAAE,eAAe,CAAC,qCAAqC,CAAC,CAAC;YACvG,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YACxB,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1B,MAAM,GAAG,IAAI,CAAC;gBACd,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;YACD,MAAM,IAAI,GAAe,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;YAC7E,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpE,CAAC;QACD,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,KAAK,KAAK,GAAG;YAAE,eAAe,CAAC,YAAY,OAAO,EAAE,CAAC,CAAC;QAC5E,QAAQ,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CACpC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAwB,CACxF,CAAC;QACF,MAAM,KAAK,GAAG,OAAO,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAClD,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAC7F,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,QAAQ,KAAK,MAAM,CAAC,MAAM;QAAE,eAAe,CAAC,yBAAyB,CAAC,CAAC;IAC3E,IAAI,aAAa,CAAC,IAAI,CAAC,GAAG,YAAY;QAAE,eAAe,CAAC,oCAAoC,CAAC,CAAC;IAC9F,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,IAAgB;IACrC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,KAAK,CAAC;QACX,KAAK,IAAI;YACP,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7E,KAAK,KAAK;YACR,OAAO,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM;YACT,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAgB,EAAE,QAAwB,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE;IAC1F,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,KAAK;YACR,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;QAC/E,KAAK,IAAI;YACP,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;QAC9E,KAAK,KAAK;YACR,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QACrD,KAAK,QAAQ;YACX,OAAO,aAAa,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnF,KAAK,MAAM;YACT,OAAO,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACrF,CAAC;AACH,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,SAAiB,EAAE,IAAgB;IAKpE,0EAA0E;IAC1E,6EAA6E;IAC7E,OAAO;QACL,GAAG,EAAE,kFAAkF;QACvF,MAAM,EAAE,CAAC,SAAS,CAAC;QACnB,SAAS,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC;KACvD,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAClB,KAAyB,EACzB,QAAgB,EAChB,KAAc,EACd,QAAwB,EACxB,KAAa;IAEb,MAAM,KAAK,GAAG,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,QAAQ,GAAG,CAAC,SAAiB,EAAE,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3E,IAAI,CAAC,KAAK;QAAE,OAAO,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;IAClD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7B,eAAe,CAAC,gCAAgC,KAAK,EAAE,CAAC,CAAC;IAC3D,CAAC;IACD,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACrD,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACtD,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACtD,IAAI,KAAK,KAAK,KAAK;QAAE,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACxD,IAAI,KAAK,KAAK,aAAa;QAAE,OAAO,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IACnE,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;QACrB,OAAO,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,SAAS,IAAI,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9G,CAAC;IACD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC3D,IAAI,KAAK,KAAK,aAAa;QAAE,OAAO,kBAAkB,CAAC,QAAQ,CAAC,YAAY,CAAC,KAAK,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC5G,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QACzB,OAAO,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAChG,CAAC;IACD,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,OAAO;QAAE,OAAO,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IACtF,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,OAAO;QAAE,OAAO,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IACvF,IAAI,KAAK,KAAK,YAAY;QAAE,OAAO,QAAQ,CAAC,MAAM,GAAG,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IAClF,IAAI,KAAK,KAAK,YAAY;QAAE,OAAO,QAAQ,CAAC,MAAM,GAAG,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IAClF,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC;IAChE,IAAI,KAAK,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAChE,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IACjE,IAAI,KAAK,KAAK,OAAO;QAAE,OAAO,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACxD,IAAI,KAAK,KAAK,UAAU;QAAE,OAAO,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAClE,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC1D,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC1D,IAAI,KAAK,KAAK,KAAK;QAAE,OAAO,UAAU,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACxD,eAAe,CAAC,gCAAgC,KAAK,EAAE,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,eAAe,CAAC,KAAa,EAAE,QAAwB;IAC9D,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC;IACjE,IAAI,CAAC,MAAM;QAAE,eAAe,CAAC,gCAAgC,KAAK,EAAE,CAAC,CAAC;IACtE,OAAO,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,aAAa,CAAC,KAAa,EAAE,QAAwB;IAC5D,IAAI,KAAK,KAAK,UAAU;QAAE,OAAO,IAAI,CAAC;IACtC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC7D,IAAI,KAAK,KAAK,OAAO;QAAE,OAAO,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC1D,OAAO,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,aAAa,CAAC,KAAa,EAAE,QAAwB;IAC5D,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC3D,IAAI,KAAK,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5D,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC9D,IAAI,KAAK,KAAK,WAAW;QAAE,OAAO,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IAClE,IAAI,KAAK,KAAK,OAAO;QAAE,OAAO,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC1D,OAAO,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACtC,MAAM,UAAU,GAAG,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACpD,IAAI,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACjC,eAAe,CACb,0CAA0C,KAAK,yCAAyC,CACzF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,QAAwB;IACzD,MAAM,UAAU,GAAG,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACpD,iBAAiB,CAAC,UAAU,CAAC,CAAC;IAC9B,IAAI,UAAU,KAAK,YAAY;QAAE,OAAO,QAAQ,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5E,IAAI,UAAU,KAAK,YAAY;QAAE,OAAO,QAAQ,CAAC,cAAc,GAAG,CAAC,CAAC;IACpE,IAAI,UAAU,KAAK,cAAc;QAAE,OAAO,QAAQ,CAAC,cAAc,KAAK,CAAC,CAAC;IACxE,IAAI,UAAU,KAAK,SAAS;QAAE,OAAO,yBAAyB,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC1F,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAC/C,OAAO,uCAAuC,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,QAAQ,CAAC,QAAwB,EAAE,KAAa;IACvD,MAAM,UAAU,GAAG,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACpD,OAAO,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,KAAK,UAAU,CAAC,CAAC;AAC1F,CAAC;AAED,SAAS,UAAU,CAAC,QAAwB;IAC1C,4EAA4E;IAC5E,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC9C,OAAO;QACL,QAAQ,CAAC,IAAI;QACb,GAAG,QAAQ,CAAC,EAAE;QACd,GAAG,QAAQ,CAAC,EAAE;QACd,GAAG,QAAQ,CAAC,GAAG;QACf,QAAQ,CAAC,OAAO;QAChB,QAAQ,CAAC,IAAI;QACb,QAAQ;QACR,GAAG,QAAQ,CAAC,eAAe;KAC5B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACd,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QAC3B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,KAAK,GAAG,IAAI,CAAC;YACb,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;YAC1B,KAAK,GAAG,KAAK,CAAC;YACd,GAAG,IAAI,GAAG,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,CAAC,KAAK;YAAE,GAAG,IAAI,IAAI,CAAC;IAC1B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,SAAS,CAAC,SAAiB,EAAE,KAAa,EAAE,KAAc;IACjE,MAAM,QAAQ,GAAG,SAAS,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACtD,IAAI,CAAC,KAAK;QAAE,OAAO,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,IAAI,MAAM,CAAC,wBAAwB,YAAY,CAAC,KAAK,CAAC,uBAAuB,EAAE,IAAI,CAAC,CAAC;IACrG,OAAO,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,aAAa,CAAC,IAAY,EAAE,IAAY,EAAE,KAAa,EAAE,QAAgB;IAChF,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5E,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,UAAU,GAAG,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACpD,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,EAAE,KAAK,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;AAC5H,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,MAAM,UAAU,GAAG,2BAA2B,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAChG,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC5F,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;QAAE,eAAe,CAAC,wBAAwB,KAAK,EAAE,CAAC,CAAC;IACzE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAC7C,IAAI,CAAC,KAAK;QAAE,eAAe,CAAC,4BAA4B,KAAK,EAAE,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,EAAE,GAAG,UAAU,EAAE,CAAC,EAAE,GAAG,GAAG,UAAU,EAAW,CAAC;IAClF,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,WAAW,EAAwB,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,4BAA4B,CAAC,CAAC;IACxD,IAAI,CAAC,KAAK;QAAE,eAAe,CAAC,wBAAwB,KAAK,EAAE,CAAC,CAAC;IAC7D,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,IAAI,CAAC,EAAW,CAAC;IAC/D,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAwB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7G,CAAC;AAED,SAAS,QAAQ,CAAC,KAAa;IAC7B,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC;YAC7B,KAAK,EAAE,CAAC;YACR,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QAC3B,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAC1B,KAAK,EAAE,CAAC;YACR,SAAS;QACX,CAAC;QACD,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC;YAC5F,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;gBACzB,MAAM,GAAG,IAAI,CAAC;gBACd,KAAK,EAAE,CAAC;gBACR,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;oBACpD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,IAAI,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM;wBAAE,KAAK,EAAE,CAAC;oBAC/D,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAE,CAAC;gBAC3B,CAAC;gBACD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG;oBAAE,eAAe,CAAC,uBAAuB,CAAC,CAAC;gBACnE,KAAK,EAAE,CAAC;YACV,CAAC;iBAAM,CAAC;gBACN,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAE,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,IAAI,KAAK;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,cAAc,CAAC,IAAgB;IACtC,OAAO,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAC9E,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa;IACvC,IAAI,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC9B,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACjE,IAAI,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnE,OAAO,UAAU,CAAC,WAAW,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,KAAK,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AACtD,CAAC"}