regex-inspector 1.0.1

package/dist/analyze.js

@@ -0,0 +1,608 @@
+// ── Token leaf extraction ─────────────────────────────────────────────────
+function getFirstLeaf(node) {
+    if (node.kind === "char" ||
+        node.kind === "charset" ||
+        node.kind === "unicode_property")
+        return node;
+    if (node.kind === "repetition")
+        return getFirstLeaf(node.child);
+    if (node.kind === "group") {
+        const firstBranch = node.branches[0];
+        if (firstBranch && firstBranch.length > 0) {
+            return getFirstLeaf(firstBranch[0]);
+        }
+        return null;
+    }
+    return null;
+}
+function getAllFirstLeaves(node) {
+    if (node.kind === "char" ||
+        node.kind === "charset" ||
+        node.kind === "unicode_property")
+        return [node];
+    if (node.kind === "repetition")
+        return getAllFirstLeaves(node.child);
+    if (node.kind === "group") {
+        const leaves = [];
+        for (const branch of node.branches) {
+            if (branch.length > 0) {
+                leaves.push(...getAllFirstLeaves(branch[0]));
+            }
+        }
+        return leaves;
+    }
+    return [];
+}
+function isNonOptional(node) {
+    if (node.kind === "char" ||
+        node.kind === "charset" ||
+        node.kind === "unicode_property")
+        return true;
+    if (node.kind === "position" || node.kind === "backreference")
+        return false;
+    if (node.kind === "repetition")
+        return node.min >= 1;
+    if (node.kind === "group") {
+        for (const branch of node.branches) {
+            if (branch.length === 0 || !isNonOptional(branch[0]))
+                return false;
+        }
+        return node.branches.length > 0;
+    }
+    return false;
+}
+// ── Character set overlap ─────────────────────────────────────────────────
+function codeInMembers(cp, members) {
+    for (const m of members) {
+        if (m.kind === "char" && m.value === cp)
+            return true;
+        if (m.kind === "range" && cp >= m.from && cp <= m.to)
+            return true;
+        if (m.kind === "charset") {
+            if (codeMatchesSet(cp, m))
+                return true;
+        }
+        if (m.kind === "string_member") {
+            for (const s of m.strings) {
+                if (s.length === 1 && s[0] === cp)
+                    return true;
+            }
+        }
+        if (m.kind === "set_op") {
+            const inLeft = codeInMembers(cp, [m.left]);
+            const inRight = codeInMembers(cp, [m.right]);
+            if (m.operator === "subtract" && inLeft && !inRight)
+                return true;
+            if (m.operator === "intersect" && inLeft && inRight)
+                return true;
+        }
+        // Conservative: can't determine character membership of unicode
+        // property escapes. Assume the code point is in the set.
+        if (m.kind === "unicode_property")
+            return true;
+    }
+    return false;
+}
+function codeMatchesSet(cp, set) {
+    const inEntries = codeInMembers(cp, set.members);
+    return set.negated ? !inEntries : inEntries;
+}
+function membersOverlap(a, b) {
+    // Conservative: new node types always assume overlap.
+    if (a.kind === "string_member" ||
+        a.kind === "set_op" ||
+        a.kind === "unicode_property" ||
+        a.kind === "charset")
+        return true;
+    if (b.kind === "string_member" ||
+        b.kind === "set_op" ||
+        b.kind === "unicode_property" ||
+        b.kind === "charset")
+        return true;
+    if (a.kind !== "char" && a.kind !== "range")
+        return false;
+    if (b.kind !== "char" && b.kind !== "range")
+        return false;
+    if (a.kind === "range" && b.kind === "range") {
+        return a.from <= b.to && b.from <= a.to;
+    }
+    if (a.kind === "char" && b.kind === "char") {
+        return a.value === b.value;
+    }
+    // CHAR vs RANGE
+    const charNode = (a.kind === "char" ? a : b);
+    const charVal = charNode.value;
+    const range = (a.kind === "range" ? a : b);
+    return charVal >= range.from && charVal <= range.to;
+}
+function setsOverlap(a, b) {
+    if (a.negated && b.negated)
+        return true;
+    if (a.negated !== b.negated) {
+        const pos = a.negated ? b : a;
+        const neg = a.negated ? a : b;
+        for (const m of pos.members) {
+            if (m.kind === "char") {
+                if (!codeInMembers(m.value, neg.members))
+                    return true;
+            }
+            else if (m.kind === "range") {
+                if (!codeInMembers(m.from, neg.members))
+                    return true;
+                if (m.from !== m.to && !codeInMembers(m.to, neg.members))
+                    return true;
+            }
+            else if (m.kind === "string_member" ||
+                m.kind === "set_op" ||
+                m.kind === "unicode_property") {
+                // Conservative: new node types may expand beyond the negated set
+                return true;
+            }
+            else if (m.kind === "charset") {
+                // Nested charset inside positive set.
+                // If negated, conservatively assume overlap.
+                if (m.negated)
+                    return true;
+                for (const sm of m.members) {
+                    if (sm.kind === "char") {
+                        if (!codeInMembers(sm.value, neg.members))
+                            return true;
+                    }
+                    else if (sm.kind === "range") {
+                        if (!codeInMembers(sm.from, neg.members))
+                            return true;
+                        if (sm.from !== sm.to && !codeInMembers(sm.to, neg.members))
+                            return true;
+                    }
+                    else {
+                        // Deeper nesting: conservatively assume overlap
+                        return true;
+                    }
+                }
+            }
+        }
+        return false;
+    }
+    for (const ma of a.members) {
+        for (const mb of b.members) {
+            if (membersOverlap(ma, mb))
+                return true;
+        }
+    }
+    return false;
+}
+function tokensOverlap(a, b) {
+    // Conservative: can't determine character membership of unicode property
+    // escapes without full Unicode data. Assume overlap.
+    if (a.kind === "unicode_property" || b.kind === "unicode_property")
+        return true;
+    if (a.kind === "char" && b.kind === "char")
+        return a.value === b.value;
+    if (a.kind === "char" && b.kind === "charset")
+        return codeMatchesSet(a.value, b);
+    if (a.kind === "charset" && b.kind === "char")
+        return codeMatchesSet(b.value, a);
+    if (a.kind === "charset" && b.kind === "charset")
+        return setsOverlap(a, b);
+    return false;
+}
+// ── Unambiguous nested repetition ─────────────────────────────────────────
+function isUnambiguous(node) {
+    let branches;
+    if (node.kind === "group") {
+        branches = node.branches;
+    }
+    else {
+        branches = [[node]];
+    }
+    for (const branch of branches) {
+        if (branch.length === 0)
+            return false;
+        const first = branch[0];
+        if (!isNonOptional(first))
+            return false;
+        // Single-branch single-token: can't be unambiguous (classic nested rep).
+        // Multi-branch single-token: within-branch check is N/A; rely on
+        // cross-branch overlap check below.
+        if (branch.length < 2) {
+            if (branches.length === 1)
+                return false;
+            continue;
+        }
+        const firstLeaves = getAllFirstLeaves(first);
+        const secondLeaf = getFirstLeaf(branch[1]);
+        if (firstLeaves.length === 0 || !secondLeaf)
+            return false;
+        for (const leaf of firstLeaves) {
+            if (tokensOverlap(leaf, secondLeaf))
+                return false;
+        }
+    }
+    if (branches.length > 1) {
+        const allFirsts = branches.map((b) => getAllFirstLeaves(b[0]));
+        for (let i = 0; i < allFirsts.length; i++) {
+            for (let j = i + 1; j < allFirsts.length; j++) {
+                for (const ai of allFirsts[i]) {
+                    for (const bj of allFirsts[j]) {
+                        if (tokensOverlap(ai, bj))
+                            return false;
+                    }
+                }
+            }
+        }
+    }
+    return true;
+}
+// ── Alternation overlap detection ─────────────────────────────────────────
+function getPrefixTokens(branch) {
+    const tokens = [];
+    for (const t of branch) {
+        if (t.kind === "char" ||
+            t.kind === "charset" ||
+            t.kind === "unicode_property") {
+            tokens.push(t);
+            continue;
+        }
+        // Repetition with min >= 1 has a mandatory first character;
+        // extract the first leaf of its child as the effective prefix token.
+        if (t.kind === "repetition" && t.min >= 1) {
+            const leaf = getFirstLeaf(t.child);
+            if (leaf) {
+                tokens.push(leaf);
+                continue;
+            }
+        }
+        break;
+    }
+    return tokens;
+}
+function hasAlternationReDoS(branches) {
+    if (branches.length < 2)
+        return false;
+    const prefixes = branches
+        .map((b) => getPrefixTokens(b))
+        .filter((p) => p.length > 0);
+    if (prefixes.length < 2)
+        return false;
+    for (let i = 0; i < prefixes.length; i++) {
+        for (let j = i + 1; j < prefixes.length; j++) {
+            const a = prefixes[i];
+            const b = prefixes[j];
+            const shorter = a.length <= b.length ? a : b;
+            const longer = a.length <= b.length ? b : a;
+            let prefixMatch = true;
+            for (let k = 0; k < shorter.length; k++) {
+                if (!tokensOverlap(shorter[k], longer[k])) {
+                    prefixMatch = false;
+                    break;
+                }
+            }
+            if (prefixMatch)
+                return true;
+        }
+    }
+    return false;
+}
+function findAlternationReDoS(node) {
+    if (!node || typeof node !== "object" || !("kind" in node))
+        return false;
+    const n = node;
+    if (n.kind === "group" && hasAlternationReDoS(n.branches))
+        return true;
+    if (n.kind === "root" || n.kind === "group") {
+        const branches = n.kind === "root" ? n.branches : n.branches;
+        for (const branch of branches) {
+            for (const child of branch) {
+                if (findAlternationReDoS(child))
+                    return true;
+            }
+        }
+    }
+    if (n.kind === "repetition") {
+        if (findAlternationReDoS(n.child))
+            return true;
+    }
+    return false;
+}
+// ── Last-leaf extraction ─────────────────────────────────────────────────
+/**
+ * Returns the set of tokens that can appear at the end of a match for `node`.
+ * Mirrors `getAllFirstLeaves` but for the trailing edge.
+ */
+function getAllLastLeaves(node) {
+    if (node.kind === "char" ||
+        node.kind === "charset" ||
+        node.kind === "unicode_property")
+        return [node];
+    if (node.kind === "repetition")
+        return getAllLastLeaves(node.child);
+    if (node.kind === "group") {
+        const leaves = [];
+        for (const branch of node.branches) {
+            if (branch.length > 0) {
+                leaves.push(...getAllLastLeaves(branch[branch.length - 1]));
+            }
+        }
+        return leaves;
+    }
+    return [];
+}
+// ── Sequential overlap detection ──────────────────────────────────────────
+/** Returns true when `node` is or contains a repetition (quantifier). */
+function containsRepetition(node) {
+    if (node.kind === "repetition")
+        return true;
+    if (node.kind === "group") {
+        for (const branch of node.branches) {
+            for (const child of branch) {
+                if (containsRepetition(child))
+                    return true;
+            }
+        }
+    }
+    return false;
+}
+/**
+ * Checks whether the trailing match domain of token `a` overlaps with the
+ * leading match domain of token `b`. Only flagged when `a` is or contains a
+ * quantifier; a literal followed by a quantifier does not create the same
+ * over-consume risk because the literal cannot expand.
+ */
+function hasDangerAdjacency(a, b) {
+    if (!containsRepetition(a))
+        return false;
+    const lastLeaves = getAllLastLeaves(a);
+    const firstLeaves = getAllFirstLeaves(b);
+    if (lastLeaves.length === 0 || firstLeaves.length === 0)
+        return false;
+    for (const la of lastLeaves) {
+        for (const fb of firstLeaves) {
+            if (tokensOverlap(la, fb))
+                return true;
+        }
+    }
+    return false;
+}
+/**
+ * Walks the AST looking for branches that contain two or more consecutive
+ * quantifier→next-token pairs where the quantifier's charset overlaps the
+ * next token's first character. A single such adjacency inside a repeated
+ * group is also considered dangerous because the outer repetition amplifies
+ * the overlap into exponential backtracking.
+ *
+ * Examples:
+ *   .*?B.*?C        → 2 adjacencies → flagged
+ *   (.*?,){11}P     → 1 adjacency inside repeated group → flagged
+ *   a+b+            → 0 adjacencies (a does not overlap b) → safe
+ */
+function findSequentialOverlap(node, insideRepetition) {
+    if (node.kind === "repetition") {
+        return findSequentialOverlap(node.child, true);
+    }
+    if (node.kind === "root" || node.kind === "group") {
+        const branches = node.kind === "root" ? node.branches : node.branches;
+        for (const branch of branches) {
+            let dangerCount = 0;
+            for (let i = 0; i < branch.length - 1; i++) {
+                if (hasDangerAdjacency(branch[i], branch[i + 1])) {
+                    dangerCount++;
+                    if (insideRepetition && dangerCount >= 1)
+                        return true;
+                    if (dangerCount >= 2)
+                        return true;
+                }
+            }
+            for (const child of branch) {
+                if (child.kind === "repetition" &&
+                    findSequentialOverlap(child.child, true))
+                    return true;
+                if (child.kind === "group" && findSequentialOverlap(child, false))
+                    return true;
+            }
+        }
+    }
+    return false;
+}
+// ── Anchoring and suffix detection ────────────────────────────────────────
+function detectAnchored(root) {
+    if (root.kind !== "root")
+        return false;
+    const branches = root.branches;
+    if (branches.length !== 1)
+        return false;
+    const stack = branches[0];
+    if (stack.length < 2)
+        return false;
+    const first = stack[0];
+    const last = stack[stack.length - 1];
+    return (first.kind === "position" &&
+        first.value === "^" &&
+        last.kind === "position" &&
+        last.value === "$");
+}
+/** Returns the trailing char/charset token of a single-branch root, or null. */
+function getSuffixToken(root) {
+    if (root.kind !== "root")
+        return null;
+    const branches = root.branches;
+    if (branches.length !== 1)
+        return null;
+    const stack = branches[0];
+    for (let i = stack.length - 1; i >= 0; i--) {
+        const child = stack[i];
+        if (child.kind === "position")
+            continue;
+        if (child.kind === "char" || child.kind === "charset")
+            return child;
+        break;
+    }
+    return null;
+}
+/**
+ * Checks whether any repetition in the AST has a child whose character set
+ * overlaps with `suffix`. If so, the suffix does NOT mitigate backtracking
+ * because preceding quantifiers can consume the suffix character, forcing
+ * the engine to backtrack through them before reaching it.
+ */
+function suffixIsExclusive(node, suffix) {
+    if (node.kind === "repetition") {
+        // Use getAllLastLeaves to extract actual character-matching tokens
+        // from the repetition's child (which may be a group, another
+        // repetition, or a leaf token). tokensOverlap alone fails on groups.
+        const lastLeaves = getAllLastLeaves(node.child);
+        for (const leaf of lastLeaves) {
+            if (tokensOverlap(leaf, suffix))
+                return false;
+        }
+        return suffixIsExclusive(node.child, suffix);
+    }
+    if (node.kind === "root" || node.kind === "group") {
+        const branches = node.kind === "root" ? node.branches : node.branches;
+        for (const branch of branches) {
+            for (const child of branch) {
+                if (!suffixIsExclusive(child, suffix))
+                    return false;
+            }
+        }
+    }
+    return true;
+}
+function detectStaticSuffix(root) {
+    const suffix = getSuffixToken(root);
+    if (!suffix)
+        return false;
+    return suffixIsExclusive(root, suffix);
+}
+function walkBranches(branches, fn) {
+    for (const branch of branches) {
+        for (const child of branch) {
+            fn(child);
+        }
+    }
+}
+function walkAnalyze(node, state) {
+    if (node.kind === "repetition") {
+        state.starHeight++;
+        if (state.starHeight > state.maxStarHeight) {
+            state.maxStarHeight = state.starHeight;
+        }
+        state.repCount++;
+        walkAnalyze(node.child, state);
+        state.starHeight--;
+        return;
+    }
+    if (node.kind === "root") {
+        walkBranches(node.branches, (child) => walkAnalyze(child, state));
+    }
+    else if (node.kind === "group") {
+        walkBranches(node.branches, (child) => walkAnalyze(child, state));
+    }
+}
+function walkSafe(node, state) {
+    if (node.kind === "repetition") {
+        state.starHeight++;
+        state.repCount++;
+        if (state.starHeight > 1 && !isUnambiguous(node.child))
+            return false;
+        if (state.repCount > state.limit)
+            return false;
+        if (findAlternationReDoS(node.child))
+            return false;
+        const savedHeight = state.starHeight;
+        if (isUnambiguous(node.child)) {
+            state.starHeight = 0;
+        }
+        const result = walkSafe(node.child, state);
+        if (isUnambiguous(node.child)) {
+            state.starHeight = savedHeight;
+        }
+        state.starHeight--;
+        return result;
+    }
+    if (node.kind === "root") {
+        for (const branch of node.branches) {
+            for (const child of branch) {
+                if (!walkSafe(child, state))
+                    return false;
+            }
+        }
+    }
+    else if (node.kind === "group") {
+        for (const branch of node.branches) {
+            for (const child of branch) {
+                if (!walkSafe(child, state))
+                    return false;
+            }
+        }
+    }
+    // Leaf tokens are inherently safe
+    return true;
+}
+// ── Severity assessment ───────────────────────────────────────────────────
+function assessSeverity(starHeight, repCount, limit, hasAlternation, hasSeqOverlap, anchored, hasStaticSuffix) {
+    if (starHeight >= 3)
+        return "critical";
+    if (starHeight >= 2 || hasAlternation || hasSeqOverlap) {
+        const mitigated = (anchored ? 1 : 0) + (hasStaticSuffix ? 1 : 0);
+        return mitigated >= 1 ? "low" : "high";
+    }
+    if (repCount > limit * 2)
+        return "high";
+    if (repCount > limit)
+        return "low";
+    return "none";
+}
+// ── Public API ────────────────────────────────────────────────────────────
+export function analyze(ast, opts = {}) {
+    const limit = opts.limit ?? 25;
+    const state = {
+        starHeight: 0,
+        maxStarHeight: 0,
+        repCount: 0,
+        limit,
+    };
+    walkAnalyze(ast, state);
+    const hasAlt = findAlternationReDoS(ast);
+    const hasSeqOverlap = findSequentialOverlap(ast, false);
+    const anchored = detectAnchored(ast);
+    const hasSuffix = detectStaticSuffix(ast);
+    const severity = assessSeverity(state.maxStarHeight, state.repCount, limit, hasAlt, hasSeqOverlap, anchored, hasSuffix);
+    const safeState = {
+        starHeight: 0,
+        maxStarHeight: 0,
+        repCount: 0,
+        limit,
+    };
+    const walkSafeResult = walkSafe(ast, safeState);
+    const safe = walkSafeResult && !hasSeqOverlap;
+    const reasons = [];
+    let finalSeverity = "none";
+    if (!safe) {
+        finalSeverity = severity;
+        if (state.maxStarHeight >= 2) {
+            reasons.push(`Nested repetition detected (star height ${state.maxStarHeight})`);
+        }
+        if (hasAlt) {
+            reasons.push("Alternatives with overlapping prefixes inside quantifier");
+        }
+        if (hasSeqOverlap) {
+            reasons.push("Sequential overlapping quantifiers: adjacent repetitions whose match domains overlap allowing cascading backtracking");
+        }
+        if (state.repCount > limit) {
+            reasons.push(`Exceeded repetition limit: ${state.repCount} > ${limit}`);
+        }
+    }
+    return {
+        safe,
+        severity: finalSeverity,
+        reasons,
+        starHeight: state.maxStarHeight,
+        repCount: state.repCount,
+        hasAlternationReDoS: hasAlt,
+        hasSequentialOverlap: hasSeqOverlap,
+        anchored,
+        hasStaticSuffix: hasSuffix,
+        fix: null,
+    };
+}
+//# sourceMappingURL=analyze.js.map

package/dist/analyze.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyze.js","sourceRoot":"","sources":["../src/analyze.ts"],"names":[],"mappings":"AA6BA,6EAA6E;AAE7E,SAAS,YAAY,CAAC,IAAW;IAChC,IACC,IAAI,CAAC,IAAI,KAAK,MAAM;QACpB,IAAI,CAAC,IAAI,KAAK,SAAS;QACvB,IAAI,CAAC,IAAI,KAAK,kBAAkB;QAEhC,OAAO,IAAI,CAAC;IACb,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChE,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3C,OAAO,YAAY,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAW;IACrC,IACC,IAAI,CAAC,IAAI,KAAK,MAAM;QACpB,IAAI,CAAC,IAAI,KAAK,SAAS;QACvB,IAAI,CAAC,IAAI,KAAK,kBAAkB;QAEhC,OAAO,CAAC,IAAI,CAAC,CAAC;IACf,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrE,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAY,EAAE,CAAC;QAC3B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;YAC/C,CAAC;QACF,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IACD,OAAO,EAAE,CAAC;AACX,CAAC;AAED,SAAS,aAAa,CAAC,IAAW;IACjC,IACC,IAAI,CAAC,IAAI,KAAK,MAAM;QACpB,IAAI,CAAC,IAAI,KAAK,SAAS;QACvB,IAAI,CAAC,IAAI,KAAK,kBAAkB;QAEhC,OAAO,IAAI,CAAC;IACb,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe;QAAE,OAAO,KAAK,CAAC;IAC5E,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IACrD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;QACrE,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,6EAA6E;AAE7E,SAAS,aAAa,CAAC,EAAU,EAAE,OAAoB;IACtD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,KAAK,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;QACrD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QAClE,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,cAAc,CAAC,EAAE,EAAE,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;YAChC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC3B,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;oBAAE,OAAO,IAAI,CAAC;YAChD,CAAC;QACF,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3C,MAAM,OAAO,GAAG,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAC7C,IAAI,CAAC,CAAC,QAAQ,KAAK,UAAU,IAAI,MAAM,IAAI,CAAC,OAAO;gBAAE,OAAO,IAAI,CAAC;YACjE,IAAI,CAAC,CAAC,QAAQ,KAAK,WAAW,IAAI,MAAM,IAAI,OAAO;gBAAE,OAAO,IAAI,CAAC;QAClE,CAAC;QACD,gEAAgE;QAChE,yDAAyD;QACzD,IAAI,CAAC,CAAC,IAAI,KAAK,kBAAkB;YAAE,OAAO,IAAI,CAAC;IAChD,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,cAAc,CAAC,EAAU,EAAE,GAAgB;IACnD,MAAM,SAAS,GAAG,aAAa,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;IACjD,OAAO,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;AAC7C,CAAC;AAED,SAAS,cAAc,CAAC,CAAY,EAAE,CAAY;IACjD,sDAAsD;IACtD,IACC,CAAC,CAAC,IAAI,KAAK,eAAe;QAC1B,CAAC,CAAC,IAAI,KAAK,QAAQ;QACnB,CAAC,CAAC,IAAI,KAAK,kBAAkB;QAC7B,CAAC,CAAC,IAAI,KAAK,SAAS;QAEpB,OAAO,IAAI,CAAC;IACb,IACC,CAAC,CAAC,IAAI,KAAK,eAAe;QAC1B,CAAC,CAAC,IAAI,KAAK,QAAQ;QACnB,CAAC,CAAC,IAAI,KAAK,kBAAkB;QAC7B,CAAC,CAAC,IAAI,KAAK,SAAS;QAEpB,OAAO,IAAI,CAAC;IAEb,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC;IAC1D,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC;IAE1D,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC9C,OAAO,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;IACzC,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC5C,OAAO,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC;IAC5B,CAAC;IACD,gBAAgB;IAChB,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAG1C,CAAC;IACF,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC;IAC/B,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAgB,CAAC;IAC1D,OAAO,OAAO,IAAI,KAAK,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC;AACrD,CAAC;AAED,SAAS,WAAW,CAAC,CAAc,EAAE,CAAc;IAClD,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAExC,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACvB,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,CAAC;oBAAE,OAAO,IAAI,CAAC;YACvD,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC/B,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC;oBAAE,OAAO,IAAI,CAAC;gBACrD,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC;oBAAE,OAAO,IAAI,CAAC;YACvE,CAAC;iBAAM,IACN,CAAC,CAAC,IAAI,KAAK,eAAe;gBAC1B,CAAC,CAAC,IAAI,KAAK,QAAQ;gBACnB,CAAC,CAAC,IAAI,KAAK,kBAAkB,EAC5B,CAAC;gBACF,iEAAiE;gBACjE,OAAO,IAAI,CAAC;YACb,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACjC,sCAAsC;gBACtC,6CAA6C;gBAC7C,IAAI,CAAC,CAAC,OAAO;oBAAE,OAAO,IAAI,CAAC;gBAC3B,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;oBAC5B,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;wBACxB,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,CAAC;4BAAE,OAAO,IAAI,CAAC;oBACxD,CAAC;yBAAM,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;wBAChC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC;4BAAE,OAAO,IAAI,CAAC;wBACtD,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC;4BAC1D,OAAO,IAAI,CAAC;oBACd,CAAC;yBAAM,CAAC;wBACP,gDAAgD;wBAChD,OAAO,IAAI,CAAC;oBACb,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5B,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;YAC5B,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC;QACzC,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,CAAQ,EAAE,CAAQ;IACxC,yEAAyE;IACzE,qDAAqD;IACrD,IAAI,CAAC,CAAC,IAAI,KAAK,kBAAkB,IAAI,CAAC,CAAC,IAAI,KAAK,kBAAkB;QACjE,OAAO,IAAI,CAAC;IACb,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC;IACvE,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;QAC5C,OAAO,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACnC,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAC5C,OAAO,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACnC,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3E,OAAO,KAAK,CAAC;AACd,CAAC;AAED,6EAA6E;AAE7E,SAAS,aAAa,CAAC,IAAW;IACjC,IAAI,QAAmB,CAAC;IACxB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC1B,CAAC;SAAM,CAAC;QACP,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAEtC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACzB,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAExC,yEAAyE;QACzE,iEAAiE;QACjE,oCAAoC;QACpC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,SAAS;QACV,CAAC;QAED,MAAM,WAAW,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC7C,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC;QAC5C,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,UAAU;YAAE,OAAO,KAAK,CAAC;QAE1D,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAChC,IAAI,aAAa,CAAC,IAAI,EAAE,UAAU,CAAC;gBAAE,OAAO,KAAK,CAAC;QACnD,CAAC;IACF,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;QAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,KAAK,MAAM,EAAE,IAAI,SAAS,CAAC,CAAC,CAAE,EAAE,CAAC;oBAChC,KAAK,MAAM,EAAE,IAAI,SAAS,CAAC,CAAC,CAAE,EAAE,CAAC;wBAChC,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC;4BAAE,OAAO,KAAK,CAAC;oBACzC,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAED,OAAO,IAAI,CAAC;AACb,CAAC;AAED,6EAA6E;AAE7E,SAAS,eAAe,CAAC,MAAe;IACvC,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACxB,IACC,CAAC,CAAC,IAAI,KAAK,MAAM;YACjB,CAAC,CAAC,IAAI,KAAK,SAAS;YACpB,CAAC,CAAC,IAAI,KAAK,kBAAkB,EAC5B,CAAC;YACF,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACf,SAAS;QACV,CAAC;QACD,4DAA4D;QAC5D,qEAAqE;QACrE,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,IAAI,EAAE,CAAC;gBACV,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClB,SAAS;YACV,CAAC;QACF,CAAC;QACD,MAAM;IACP,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAmB;IAC/C,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAEtC,MAAM,QAAQ,GAAG,QAAQ;SACvB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;SAC9B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAE9B,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;YACvB,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;YACvB,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAE5C,IAAI,WAAW,GAAG,IAAI,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;oBAC7C,WAAW,GAAG,KAAK,CAAC;oBACpB,MAAM;gBACP,CAAC;YACF,CAAC;YACD,IAAI,WAAW;gBAAE,OAAO,IAAI,CAAC;QAC9B,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAkB;IAC/C,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACzE,MAAM,CAAC,GAAG,IAAY,CAAC;IACvB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,mBAAmB,CAAC,CAAC,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IACvE,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC7C,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC7D,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC/B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC5B,IAAI,oBAAoB,CAAC,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAC;YAC9C,CAAC;QACF,CAAC;IACF,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAC7B,IAAI,oBAAoB,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IAChD,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,4EAA4E;AAE5E;;;GAGG;AACH,SAAS,gBAAgB,CAAC,IAAW;IACpC,IACC,IAAI,CAAC,IAAI,KAAK,MAAM;QACpB,IAAI,CAAC,IAAI,KAAK,SAAS;QACvB,IAAI,CAAC,IAAI,KAAK,kBAAkB;QAEhC,OAAO,CAAC,IAAI,CAAC,CAAC;IACf,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpE,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAY,EAAE,CAAC;QAC3B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC;YAC9D,CAAC;QACF,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IACD,OAAO,EAAE,CAAC;AACX,CAAC;AAED,6EAA6E;AAE7E,yEAAyE;AACzE,SAAS,kBAAkB,CAAC,IAAW;IACtC,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,IAAI,CAAC;IAC5C,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC5B,IAAI,kBAAkB,CAAC,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAC;YAC5C,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,SAAS,kBAAkB,CAAC,CAAQ,EAAE,CAAQ;IAC7C,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACzC,MAAM,UAAU,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,WAAW,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACtE,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QAC7B,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;YAC9B,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC;QACxC,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,qBAAqB,CAC7B,IAAkB,EAClB,gBAAyB;IAEzB,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAChC,OAAO,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;QACtE,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,IAAI,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,EAAE,CAAC;oBACpD,WAAW,EAAE,CAAC;oBACd,IAAI,gBAAgB,IAAI,WAAW,IAAI,CAAC;wBAAE,OAAO,IAAI,CAAC;oBACtD,IAAI,WAAW,IAAI,CAAC;wBAAE,OAAO,IAAI,CAAC;gBACnC,CAAC;YACF,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC5B,IACC,KAAK,CAAC,IAAI,KAAK,YAAY;oBAC3B,qBAAqB,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC;oBAExC,OAAO,IAAI,CAAC;gBACb,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC;oBAChE,OAAO,IAAI,CAAC;YACd,CAAC;QACF,CAAC;IACF,CAAC;IAED,OAAO,KAAK,CAAC;AACd,CAAC;AAED,6EAA6E;AAE7E,SAAS,cAAc,CAAC,IAAU;IACjC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,KAAK,CAAC;IACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC/B,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;IAC3B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACnC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACtC,OAAO,CACN,KAAK,CAAC,IAAI,KAAK,UAAU;QACxB,KAA2B,CAAC,KAAK,KAAK,GAAG;QAC1C,IAAI,CAAC,IAAI,KAAK,UAAU;QACvB,IAA0B,CAAC,KAAK,KAAK,GAAG,CACzC,CAAC;AACH,CAAC;AAED,gFAAgF;AAChF,SAAS,cAAc,CAAC,IAAU;IACjC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC/B,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU;YAAE,SAAS;QACxC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACpE,MAAM;IACP,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CAAC,IAAkB,EAAE,MAAa;IAC3D,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAChC,mEAAmE;QACnE,6DAA6D;QAC7D,qEAAqE;QACrE,MAAM,UAAU,GAAG,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC/B,IAAI,aAAa,CAAC,IAAI,EAAE,MAAM,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC/C,CAAC;QACD,OAAO,iBAAiB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;QACtE,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC/B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC5B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,MAAM,CAAC;oBAAE,OAAO,KAAK,CAAC;YACrD,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAU;IACrC,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1B,OAAO,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AACxC,CAAC;AAWD,SAAS,YAAY,CAAC,QAAmB,EAAE,EAA0B;IACpE,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC/B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC5B,EAAE,CAAC,KAAK,CAAC,CAAC;QACX,CAAC;IACF,CAAC;AACF,CAAC;AAED,SAAS,WAAW,CAAC,IAAkB,EAAE,KAAgB;IACxD,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAChC,KAAK,CAAC,UAAU,EAAE,CAAC;QACnB,IAAI,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;YAC5C,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC,UAAU,CAAC;QACxC,CAAC;QACD,KAAK,CAAC,QAAQ,EAAE,CAAC;QACjB,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC/B,KAAK,CAAC,UAAU,EAAE,CAAC;QACnB,OAAO;IACR,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACnE,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAClC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACnE,CAAC;AACF,CAAC;AAED,SAAS,QAAQ,CAAC,IAAkB,EAAE,KAAgB;IACrD,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAChC,KAAK,CAAC,UAAU,EAAE,CAAC;QACnB,KAAK,CAAC,QAAQ,EAAE,CAAC;QAEjB,IAAI,KAAK,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACrE,IAAI,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAE/C,IAAI,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAEnD,MAAM,WAAW,GAAG,KAAK,CAAC,UAAU,CAAC;QACrC,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3C,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,KAAK,CAAC,UAAU,GAAG,WAAW,CAAC;QAChC,CAAC;QACD,KAAK,CAAC,UAAU,EAAE,CAAC;QACnB,OAAO,MAAM,CAAC;IACf,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC5B,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC3C,CAAC;QACF,CAAC;IACF,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAClC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC5B,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC3C,CAAC;QACF,CAAC;IACF,CAAC;IACD,kCAAkC;IAClC,OAAO,IAAI,CAAC;AACb,CAAC;AAED,6EAA6E;AAE7E,SAAS,cAAc,CACtB,UAAkB,EAClB,QAAgB,EAChB,KAAa,EACb,cAAuB,EACvB,aAAsB,EACtB,QAAiB,EACjB,eAAwB;IAExB,IAAI,UAAU,IAAI,CAAC;QAAE,OAAO,UAAU,CAAC;IACvC,IAAI,UAAU,IAAI,CAAC,IAAI,cAAc,IAAI,aAAa,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,OAAO,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACxC,CAAC;IACD,IAAI,QAAQ,GAAG,KAAK,GAAG,CAAC;QAAE,OAAO,MAAM,CAAC;IACxC,IAAI,QAAQ,GAAG,KAAK;QAAE,OAAO,KAAK,CAAC;IACnC,OAAO,MAAM,CAAC;AACf,CAAC;AAED,6EAA6E;AAE7E,MAAM,UAAU,OAAO,CAAC,GAAS,EAAE,OAAuB,EAAE;IAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IAE/B,MAAM,KAAK,GAAc;QACxB,UAAU,EAAE,CAAC;QACb,aAAa,EAAE,CAAC;QAChB,QAAQ,EAAE,CAAC;QACX,KAAK;KACL,CAAC;IACF,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAExB,MAAM,MAAM,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;IACzC,MAAM,aAAa,GAAG,qBAAqB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC;IAE1C,MAAM,QAAQ,GAAG,cAAc,CAC9B,KAAK,CAAC,aAAa,EACnB,KAAK,CAAC,QAAQ,EACd,KAAK,EACL,MAAM,EACN,aAAa,EACb,QAAQ,EACR,SAAS,CACT,CAAC;IAEF,MAAM,SAAS,GAAc;QAC5B,UAAU,EAAE,CAAC;QACb,aAAa,EAAE,CAAC;QAChB,QAAQ,EAAE,CAAC;QACX,KAAK;KACL,CAAC;IACF,MAAM,cAAc,GAAG,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,cAAc,IAAI,CAAC,aAAa,CAAC;IAE9C,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,aAAa,GAAa,MAAM,CAAC;IAErC,IAAI,CAAC,IAAI,EAAE,CAAC;QACX,aAAa,GAAG,QAAQ,CAAC;QAEzB,IAAI,KAAK,CAAC,aAAa,IAAI,CAAC,EAAE,CAAC;YAC9B,OAAO,CAAC,IAAI,CACX,2CAA2C,KAAK,CAAC,aAAa,GAAG,CACjE,CAAC;QACH,CAAC;QACD,IAAI,MAAM,EAAE,CAAC;YACZ,OAAO,CAAC,IAAI,CAAC,0DAA0D,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,aAAa,EAAE,CAAC;YACnB,OAAO,CAAC,IAAI,CACX,sHAAsH,CACtH,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,QAAQ,GAAG,KAAK,EAAE,CAAC;YAC5B,OAAO,CAAC,IAAI,CAAC,8BAA8B,KAAK,CAAC,QAAQ,MAAM,KAAK,EAAE,CAAC,CAAC;QACzE,CAAC;IACF,CAAC;IAED,OAAO;QACN,IAAI;QACJ,QAAQ,EAAE,aAAa;QACvB,OAAO;QACP,UAAU,EAAE,KAAK,CAAC,aAAa;QAC/B,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,mBAAmB,EAAE,MAAM;QAC3B,oBAAoB,EAAE,aAAa;QACnC,QAAQ;QACR,eAAe,EAAE,SAAS;QAC1B,GAAG,EAAE,IAAI;KACT,CAAC;AACH,CAAC"}