zod-compiler 1.0.0 → 1.0.2

package/dist/unplugin/hoist.js

@@ -0,0 +1,648 @@
+import { parseExpressionAt } from "acorn";
+/**
+ * Hoist Zod schema construction out of functions to module scope —
+ * equivalent of babel-plugin-zod-hoist.
+ *
+ * Schemas built inside function bodies are re-constructed on every call:
+ *
+ *   function getSchema() {
+ *     return z.object({ name: z.string() });   // rebuilt per call
+ *   }
+ *
+ * becomes
+ *
+ *   const _zh_94b7f5c1 = z.object({ name: z.string() });
+ *   function getSchema() {
+ *     return _zh_94b7f5c1;                      // built once
+ *   }
+ *
+ * Safety rules (mirroring babel-plugin-zod-hoist):
+ * - Only expressions built solely from **imported bindings and literals**
+ *   are hoisted. Local variables, module-level const/let/var, `this`,
+ *   `await`/`yield`, and globals (`new Date()`, `Math.random()`) all
+ *   disqualify — hoisting would freeze their evaluation at module load.
+ * - Eligible roots: any binding imported from zod, an imported identifier
+ *   matching /ZodSchema$/, or an imported identifier whose chain contains
+ *   an inline z.* reference (e.g. `Base.extend({ a: z.string() })`).
+ * - Declarations are inserted at the top of the module (after shebang and
+ *   directive prologue). Imports are initialized before module code runs,
+ *   so referencing them from above their textual position is safe.
+ * - Names are content-hashed, so identical schemas dedupe to one binding.
+ *
+ * The source is TypeScript, which acorn cannot fully parse — candidates are
+ * located with a string/comment/depth-aware scanner and extracted with
+ * parseExpressionAt (the same technique as the autoDiscover rewrite).
+ * Anything unparseable (TS generics, `as` casts) is skipped: a miss leaves
+ * the schema unhoisted, never breaks the code.
+ */
+/** Imported identifiers matching this pattern are treated as schema roots. */
+const SCHEMA_NAME_PATTERN = /ZodSchema$/;
+/** Module specifiers whose bindings count as the zod namespace. */
+const ZOD_MODULES = new Set(["zod", "zod/v4", "zod/mini", "zod/v4/mini"]);
+/**
+ * Collect runtime import bindings with a regex over import statements.
+ * Type-only imports and `type` specifiers are excluded — they cannot be
+ * referenced at runtime, so excluding them keeps the capture rule sound.
+ */
+export function collectImportBindings(code) {
+    const all = new Set();
+    const zod = new Set();
+    const importPattern = /import\s+(type\s+)?([^'";]+?)\s+from\s*["']([^"']+)["']/g;
+    for (const match of code.matchAll(importPattern)) {
+        const [, typeOnly, clause, specifier] = match;
+        if (typeOnly || clause === undefined || specifier === undefined)
+            continue;
+        const isZod = ZOD_MODULES.has(specifier);
+        for (const name of parseImportClause(clause)) {
+            all.add(name);
+            if (isZod)
+                zod.add(name);
+        }
+    }
+    return { all, zod };
+}
+/** Extract local binding names from an import clause. */
+function parseImportClause(clause) {
+    const names = [];
+    const namedStart = clause.indexOf("{");
+    // Default import and/or namespace import before the named group
+    const head = namedStart === -1 ? clause : clause.slice(0, namedStart);
+    for (const part of head.split(",")) {
+        const trimmed = part.trim();
+        if (!trimmed)
+            continue;
+        const ns = trimmed.match(/^\*\s*as\s+([A-Za-z_$][\w$]*)$/);
+        if (ns?.[1]) {
+            names.push(ns[1]);
+        }
+        else if (/^[A-Za-z_$][\w$]*$/.test(trimmed)) {
+            names.push(trimmed);
+        }
+    }
+    if (namedStart !== -1) {
+        const namedEnd = clause.indexOf("}", namedStart);
+        const inner = clause.slice(namedStart + 1, namedEnd === -1 ? undefined : namedEnd);
+        for (const part of inner.split(",")) {
+            const spec = part.trim();
+            if (!spec || spec.startsWith("type "))
+                continue;
+            // `a as b` binds b; plain `a` binds a
+            const asMatch = spec.match(/^[A-Za-z_$][\w$]*\s+as\s+([A-Za-z_$][\w$]*)$/);
+            const name = asMatch?.[1] ?? (/^[A-Za-z_$][\w$]*$/.test(spec) ? spec : null);
+            if (name)
+                names.push(name);
+        }
+    }
+    return names;
+}
+/** Deterministic FNV-1a 32-bit hash, hex-encoded. */
+function fnv1a(text) {
+    let hash = 0x811c9dc5;
+    for (let i = 0; i < text.length; i++) {
+        hash ^= text.charCodeAt(i);
+        hash = Math.imul(hash, 0x01000193);
+    }
+    return (hash >>> 0).toString(16).padStart(8, "0");
+}
+const IDENT_START = /[A-Za-z_$]/;
+const IDENT_PART = /[\w$]/;
+/** After these tokens a `/` starts a regex literal, not division. */
+const REGEX_PRECEDING_KEYWORDS = new Set([
+    "return",
+    "typeof",
+    "instanceof",
+    "in",
+    "of",
+    "new",
+    "delete",
+    "void",
+    "throw",
+    "do",
+    "else",
+    "case",
+    "yield",
+    "await",
+]);
+/** Is `/` after this token division (true) or a regex literal (false)? */
+function isDivisionContext(lastToken) {
+    if (lastToken === ")" || lastToken === "]")
+        return true;
+    if (/^["'`]$/.test(lastToken))
+        return true;
+    if (/^[\w$]+$/.test(lastToken))
+        return !REGEX_PRECEDING_KEYWORDS.has(lastToken);
+    return false;
+}
+/**
+ * Scan the source for candidate root identifiers (`z`, `FooZodSchema`, ...)
+ * followed by a `.`, tracking string/template/comment state and nesting
+ * depth. Depth 0 candidates are top-level initializers — already evaluated
+ * once — and are recorded only so their extents mask nested candidates.
+ */
+function scanCandidates(code, roots) {
+    const candidates = [];
+    let depth = 0;
+    // Template literals interleave string and expression states; the stack
+    // records the brace depth at which each `${` opened so the matching `}`
+    // resumes string state.
+    const templateStack = [];
+    let lastToken = "";
+    let i = 0;
+    while (i < code.length) {
+        const ch = code[i];
+        const next = code[i + 1];
+        // Comments
+        if (ch === "/" && next === "/") {
+            const nl = code.indexOf("\n", i);
+            i = nl === -1 ? code.length : nl + 1;
+            continue;
+        }
+        if (ch === "/" && next === "*") {
+            const end = code.indexOf("*/", i + 2);
+            i = end === -1 ? code.length : end + 2;
+            continue;
+        }
+        if (ch === "/") {
+            if (!isDivisionContext(lastToken)) {
+                i = skipRegexLiteral(code, i);
+                lastToken = ")"; // a regex literal is an operand
+                continue;
+            }
+            lastToken = ch;
+            i++;
+            continue;
+        }
+        // Strings
+        if (ch === '"' || ch === "'") {
+            i = skipString(code, i, ch);
+            lastToken = ch;
+            continue;
+        }
+        // Template literals
+        if (ch === "`") {
+            i = skipTemplateChunk(code, i + 1, templateStack, depth);
+            lastToken = "`";
+            continue;
+        }
+        if (templateStack.length > 0 &&
+            ch === "}" &&
+            depth === templateStack[templateStack.length - 1]) {
+            // End of a ${ } expression — back into template string state
+            templateStack.pop();
+            i = skipTemplateChunk(code, i + 1, templateStack, depth);
+            lastToken = "`";
+            continue;
+        }
+        if (ch === "(" || ch === "[" || ch === "{") {
+            depth++;
+            lastToken = ch;
+            i++;
+            continue;
+        }
+        if (ch === ")" || ch === "]" || ch === "}") {
+            depth--;
+            lastToken = ch;
+            i++;
+            continue;
+        }
+        if (IDENT_START.test(ch) && !IDENT_PART.test(code[i - 1] ?? "")) {
+            let j = i + 1;
+            while (j < code.length && IDENT_PART.test(code[j]))
+                j++;
+            const word = code.slice(i, j);
+            // Skip whitespace to check for the member access
+            let k = j;
+            while (k < code.length && /\s/.test(code[k]))
+                k++;
+            if (roots.has(word) && code[k] === "." && lastToken !== ".") {
+                candidates.push({ index: i, depth, name: word });
+            }
+            lastToken = word;
+            i = j;
+            continue;
+        }
+        if (!/\s/.test(ch))
+            lastToken = ch;
+        i++;
+    }
+    return candidates;
+}
+function skipString(code, start, quote) {
+    for (let i = start + 1; i < code.length; i++) {
+        if (code[i] === "\\") {
+            i++;
+        }
+        else if (code[i] === quote || code[i] === "\n") {
+            return i + 1;
+        }
+    }
+    return code.length;
+}
+/**
+ * Skip a template string chunk; returns the offset after the closing
+ * `` ` `` or after a `${`, recording the current depth so the scanner can
+ * recognize the matching `}` later.
+ */
+function skipTemplateChunk(code, start, templateStack, depth) {
+    for (let i = start; i < code.length; i++) {
+        if (code[i] === "\\") {
+            i++;
+        }
+        else if (code[i] === "`") {
+            return i + 1;
+        }
+        else if (code[i] === "$" && code[i + 1] === "{") {
+            templateStack.push(depth);
+            return i + 2;
+        }
+    }
+    return code.length;
+}
+function skipRegexLiteral(code, start) {
+    let inClass = false;
+    for (let i = start + 1; i < code.length; i++) {
+        const ch = code[i];
+        if (ch === "\\") {
+            i++;
+        }
+        else if (ch === "[") {
+            inClass = true;
+        }
+        else if (ch === "]") {
+            inClass = false;
+        }
+        else if (ch === "/" && !inClass) {
+            return i + 1;
+        }
+        else if (ch === "\n") {
+            // Not a regex after all (unterminated) — treat as division
+            return start + 1;
+        }
+    }
+    return code.length;
+}
+/**
+ * Narrow a parsed expression to the largest call chain starting at `start`.
+ * parseExpressionAt can overshoot into surrounding operators
+ * (`z.string().min(1) || fallback` parses as a LogicalExpression) — descend
+ * through same-start children until a CallExpression is found.
+ */
+function narrowToCallChain(node, start) {
+    let current = node;
+    while (current.start === start) {
+        if (current.type === "CallExpression")
+            return current;
+        const child = sameStartChild(current, start);
+        if (!child)
+            return null;
+        current = child;
+    }
+    return null;
+}
+function sameStartChild(node, start) {
+    const record = node;
+    for (const key of ["left", "object", "callee", "test", "tag", "expression", "expressions"]) {
+        const value = record[key];
+        const child = Array.isArray(value) ? value[0] : value;
+        if (typeof child === "object" &&
+            child !== null &&
+            child.start === start &&
+            typeof child.type === "string") {
+            return child;
+        }
+    }
+    return null;
+}
+/**
+ * Walk a member/call chain down to its base identifier, collecting the
+ * non-computed method names along the spine. Computed members
+ * (`base[name]()`) are unanalyzable — the chain is rejected.
+ */
+function describeChain(node) {
+    const methods = [];
+    let current = node;
+    while (true) {
+        if (current.type === "CallExpression") {
+            current = current.callee;
+        }
+        else if (current.type === "MemberExpression") {
+            if (current.computed || current.property.type !== "Identifier")
+                return null;
+            methods.push(current.property.name);
+            current = current.object;
+        }
+        else if (current.type === "Identifier") {
+            return { root: current.name, methods };
+        }
+        else {
+            return null;
+        }
+    }
+}
+/**
+ * Combinators eligible on non-z chain bases (babel-plugin-zod-hoist's
+ * documented set) — `Base.extend({...})`, `Base.pick({...})`, ...
+ */
+const COMBINATOR_METHODS = new Set(["extend", "pick", "omit", "merge", "partial"]);
+/**
+ * Methods that evaluate data rather than construct schemas. Hoisting one
+ * would move the evaluation (and any throw) to module load.
+ */
+const PARSE_METHODS = new Set([
+    "parse",
+    "safeParse",
+    "parseAsync",
+    "safeParseAsync",
+    "decode",
+    "encode",
+    "decodeAsync",
+    "encodeAsync",
+]);
+/**
+ * Scope-aware free-variable analysis of an expression. Nested function
+ * params and local declarations are bound names, not captures — so
+ * `z.string().refine((v) => v.length > 0)` has no free variables beyond `z`.
+ */
+function analyzeCaptures(expr) {
+    const free = new Set();
+    let impure = false;
+    function patternNames(node, into) {
+        switch (node.type) {
+            case "Identifier":
+                into.add(node.name);
+                return;
+            case "ObjectPattern":
+                for (const prop of node.properties) {
+                    if (prop.type === "Property")
+                        patternNames(prop.value, into);
+                    else
+                        patternNames(prop.argument, into);
+                }
+                return;
+            case "ArrayPattern":
+                for (const el of node.elements) {
+                    if (el)
+                        patternNames(el, into);
+                }
+                return;
+            case "AssignmentPattern":
+                patternNames(node.left, into);
+                return;
+            case "RestElement":
+                patternNames(node.argument, into);
+                return;
+            default:
+                return;
+        }
+    }
+    function collectFunctionScope(body, into) {
+        // Flatten block scoping into the function scope — over-approximating
+        // bound names can only suppress a hoist's free set, and the failure
+        // mode is a loud ReferenceError, never silent misvalidation.
+        const stack = [body];
+        while (stack.length > 0) {
+            const node = stack.pop();
+            if (!node || typeof node !== "object")
+                continue;
+            if (node.type === "VariableDeclaration") {
+                for (const decl of node.declarations)
+                    patternNames(decl.id, into);
+            }
+            else if (node.type === "FunctionDeclaration" || node.type === "ClassDeclaration") {
+                if (node.id)
+                    into.add(node.id.name);
+                continue; // do not descend into nested declarations' bodies here
+            }
+            else if (node.type === "FunctionExpression" || node.type === "ArrowFunctionExpression") {
+                continue; // nested functions get their own scope in visit()
+            }
+            for (const value of Object.values(node)) {
+                if (Array.isArray(value)) {
+                    for (const item of value) {
+                        if (typeof item === "object" && item !== null && "type" in item) {
+                            stack.push(item);
+                        }
+                    }
+                }
+                else if (typeof value === "object" && value !== null && "type" in value) {
+                    stack.push(value);
+                }
+            }
+        }
+    }
+    function visit(node, scopes) {
+        switch (node.type) {
+            case "Identifier": {
+                const name = node.name;
+                if (name !== "undefined" && !scopes.some((s) => s.has(name)))
+                    free.add(name);
+                return;
+            }
+            case "ThisExpression":
+            case "Super":
+            case "AwaitExpression":
+            case "YieldExpression":
+            case "NewExpression":
+            case "TaggedTemplateExpression":
+            case "MetaProperty":
+                impure = true;
+                return;
+            case "MemberExpression":
+                visit(node.object, scopes);
+                if (node.computed)
+                    visit(node.property, scopes);
+                return;
+            case "Property":
+                if (node.computed)
+                    visit(node.key, scopes);
+                visit(node.value, scopes);
+                return;
+            case "FunctionExpression":
+            case "ArrowFunctionExpression": {
+                const scope = new Set();
+                for (const param of node.params)
+                    patternNames(param, scope);
+                if (node.type === "FunctionExpression" && node.id)
+                    scope.add(node.id.name);
+                collectFunctionScope(node.body, scope);
+                visit(node.body, [...scopes, scope]);
+                return;
+            }
+            default: {
+                for (const value of Object.values(node)) {
+                    if (Array.isArray(value)) {
+                        for (const item of value) {
+                            if (typeof item === "object" && item !== null && "type" in item) {
+                                visit(item, scopes);
+                            }
+                        }
+                    }
+                    else if (typeof value === "object" && value !== null && "type" in value) {
+                        visit(value, scopes);
+                    }
+                }
+            }
+        }
+    }
+    visit(expr, []);
+    return { free, impure };
+}
+/** Offset after the shebang and directive prologue ("use client", ...). */
+function insertionOffset(code) {
+    let i = 0;
+    if (code.startsWith("#!")) {
+        const nl = code.indexOf("\n");
+        i = nl === -1 ? code.length : nl + 1;
+    }
+    while (true) {
+        // Skip whitespace and comments between directives
+        while (i < code.length) {
+            const ch = code[i];
+            if (/\s/.test(ch)) {
+                i++;
+            }
+            else if (ch === "/" && code[i + 1] === "/") {
+                const nl = code.indexOf("\n", i);
+                i = nl === -1 ? code.length : nl + 1;
+            }
+            else if (ch === "/" && code[i + 1] === "*") {
+                const end = code.indexOf("*/", i + 2);
+                i = end === -1 ? code.length : end + 2;
+            }
+            else {
+                break;
+            }
+        }
+        const directive = code.slice(i).match(/^(["'])use [^"'\n]*\1\s*;?[^\S\n]*\n?/);
+        if (!directive)
+            return i;
+        i += directive[0].length;
+    }
+}
+/**
+ * Hoist eligible Zod schema expressions to module scope.
+ * Returns the rewritten source, or null when nothing was hoisted.
+ */
+export function hoistZodSchemas(code) {
+    const imports = collectImportBindings(code);
+    if (imports.all.size === 0)
+        return null;
+    const roots = new Set(imports.zod);
+    for (const name of imports.all) {
+        if (SCHEMA_NAME_PATTERN.test(name))
+            roots.add(name);
+    }
+    // Imported roots that only qualify via an inline z.* reference in the
+    // chain are validated per-expression below; scan them as candidates too.
+    if (imports.zod.size > 0) {
+        for (const name of imports.all)
+            roots.add(name);
+    }
+    if (roots.size === 0)
+        return null;
+    const candidates = scanCandidates(code, roots);
+    if (candidates.length === 0)
+        return null;
+    const hoists = [];
+    const declByText = new Map();
+    let consumedUntil = 0;
+    for (const candidate of candidates) {
+        if (candidate.index < consumedUntil)
+            continue;
+        let parsed;
+        try {
+            parsed = parseExpressionAt(code, candidate.index, {
+                ecmaVersion: "latest",
+                sourceType: "module",
+            });
+        }
+        catch {
+            continue;
+        }
+        let chain = narrowToCallChain(parsed, candidate.index);
+        if (!chain)
+            continue;
+        // Mask nested candidates inside this extent regardless of eligibility —
+        // an inner z.string() of a top-level schema must not hoist on its own.
+        consumedUntil = chain.end;
+        // Depth 0 expressions are top-level statements/initializers: already
+        // evaluated once per module load, nothing to gain.
+        if (candidate.depth === 0)
+            continue;
+        // Peel trailing parse calls: for `z.object({...}).safeParse(input)`,
+        // hoist the construction and leave `.safeParse(input)` — with its
+        // local-variable arguments — at the call site.
+        let described = describeChain(chain);
+        while (chain !== null &&
+            described !== null &&
+            described.methods.length > 0 &&
+            PARSE_METHODS.has(described.methods[0])) {
+            const callee = chain.type === "CallExpression" ? chain.callee : null;
+            const inner = callee !== null && callee.type === "MemberExpression" ? callee.object : null;
+            chain = inner !== null && inner.type === "CallExpression" ? inner : null;
+            described = chain === null ? null : describeChain(chain);
+        }
+        if (chain === null || described === null)
+            continue;
+        if (described.root !== candidate.name)
+            continue;
+        if (described.methods.some((m) => PARSE_METHODS.has(m)))
+            continue;
+        const rootIsZod = imports.zod.has(candidate.name);
+        const rootMatchesPattern = SCHEMA_NAME_PATTERN.test(candidate.name);
+        // Non-z bases must look like schema derivation: only the documented
+        // combinator methods qualify (`Base.extend({...}).partial()`), so an
+        // arbitrary imported object with a z-mentioning argument is not hoisted.
+        if (!rootIsZod && !described.methods.every((m) => COMBINATOR_METHODS.has(m)))
+            continue;
+        const { free, impure } = analyzeCaptures(chain);
+        if (impure)
+            continue;
+        // Imports-and-literals only (babel-plugin-zod-hoist rule): local
+        // variables AND module-level bindings disqualify; globals too, since
+        // `new Date()` / `Math.random()` would freeze at module load.
+        let eligible = true;
+        for (const name of free) {
+            if (!imports.all.has(name)) {
+                eligible = false;
+                break;
+            }
+        }
+        if (!eligible)
+            continue;
+        // Non-zod, non-pattern roots qualify only when the chain itself
+        // references a zod binding (`Base.extend({ a: z.string() })`).
+        if (!rootIsZod && !rootMatchesPattern) {
+            let referencesZod = false;
+            for (const name of free) {
+                if (imports.zod.has(name)) {
+                    referencesZod = true;
+                    break;
+                }
+            }
+            if (!referencesZod)
+                continue;
+        }
+        const text = code.slice(candidate.index, chain.end);
+        let declName = declByText.get(text);
+        if (!declName) {
+            declName = `_zh_${fnv1a(text)}`;
+            declByText.set(text, declName);
+        }
+        hoists.push({ start: candidate.index, end: chain.end, name: declName });
+    }
+    if (hoists.length === 0)
+        return null;
+    // Apply replacements from the end so earlier offsets stay valid.
+    let result = code;
+    for (let i = hoists.length - 1; i >= 0; i--) {
+        const hoist = hoists[i];
+        result = result.slice(0, hoist.start) + hoist.name + result.slice(hoist.end);
+    }
+    const decls = [...declByText.entries()]
+        .map(([text, name]) => `const ${name} = ${text};`)
+        .join("\n");
+    const offset = insertionOffset(result);
+    return `${result.slice(0, offset)}${decls}\n${result.slice(offset)}`;
+}
+//# sourceMappingURL=hoist.js.map

package/dist/unplugin/hoist.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hoist.js","sourceRoot":"","sources":["../../src/unplugin/hoist.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,OAAO,CAAC;AAE1C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AAEH,8EAA8E;AAC9E,MAAM,mBAAmB,GAAG,YAAY,CAAC;AAEzC,mEAAmE;AACnE,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,aAAa,CAAC,CAAC,CAAC;AAS1E;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CAAC,IAAY;IAChD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,MAAM,aAAa,GAAG,0DAA0D,CAAC;IAEjF,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;QACjD,MAAM,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAC,GAAG,KAAK,CAAC;QAC9C,IAAI,QAAQ,IAAI,MAAM,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS;YAAE,SAAS;QAC1E,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACzC,KAAK,MAAM,IAAI,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7C,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACd,IAAI,KAAK;gBAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACtB,CAAC;AAED,yDAAyD;AACzD,SAAS,iBAAiB,CAAC,MAAc;IACvC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAEvC,gEAAgE;IAChE,MAAM,IAAI,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IACtE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO;YAAE,SAAS;QACvB,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAC;QAC3D,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACZ,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC;aAAM,IAAI,oBAAoB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9C,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;QACtB,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACnF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;gBAAE,SAAS;YAChD,sCAAsC;YACtC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,8CAA8C,CAAC,CAAC;YAC3E,MAAM,IAAI,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7E,IAAI,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,qDAAqD;AACrD,SAAS,KAAK,CAAC,IAAY;IACzB,IAAI,IAAI,GAAG,UAAU,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACpD,CAAC;AAWD,MAAM,WAAW,GAAG,YAAY,CAAC;AACjC,MAAM,UAAU,GAAG,OAAO,CAAC;AAE3B,qEAAqE;AACrE,MAAM,wBAAwB,GAAG,IAAI,GAAG,CAAC;IACvC,QAAQ;IACR,QAAQ;IACR,YAAY;IACZ,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,QAAQ;IACR,MAAM;IACN,OAAO;IACP,IAAI;IACJ,MAAM;IACN,MAAM;IACN,OAAO;IACP,OAAO;CACR,CAAC,CAAC;AAEH,0EAA0E;AAC1E,SAAS,iBAAiB,CAAC,SAAiB;IAC1C,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IACxD,IAAI,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3C,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,CAAC,wBAAwB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAChF,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,SAAS,cAAc,CAAC,IAAY,EAAE,KAAkB;IACtD,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,uEAAuE;IACvE,wEAAwE;IACxE,wBAAwB;IACxB,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,IAAI,SAAS,GAAG,EAAE,CAAC;IACnB,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAEzB,WAAW;QACX,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACjC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACrC,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YACvC,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,EAAE,CAAC;gBAClC,CAAC,GAAG,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC9B,SAAS,GAAG,GAAG,CAAC,CAAC,gCAAgC;gBACjD,SAAS;YACX,CAAC;YACD,SAAS,GAAG,EAAE,CAAC;YACf,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,UAAU;QACV,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC7B,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5B,SAAS,GAAG,EAAE,CAAC;YACf,SAAS;QACX,CAAC;QACD,oBAAoB;QACpB,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,CAAC,GAAG,iBAAiB,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;YACzD,SAAS,GAAG,GAAG,CAAC;YAChB,SAAS;QACX,CAAC;QACD,IACE,aAAa,CAAC,MAAM,GAAG,CAAC;YACxB,EAAE,KAAK,GAAG;YACV,KAAK,KAAK,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,EACjD,CAAC;YACD,6DAA6D;YAC7D,aAAa,CAAC,GAAG,EAAE,CAAC;YACpB,CAAC,GAAG,iBAAiB,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;YACzD,SAAS,GAAG,GAAG,CAAC;YAChB,SAAS;QACX,CAAC;QAED,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC3C,KAAK,EAAE,CAAC;YACR,SAAS,GAAG,EAAE,CAAC;YACf,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC3C,KAAK,EAAE,CAAC;YACR,SAAS,GAAG,EAAE,CAAC;YACf,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QAED,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAChE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC;gBAAE,CAAC,EAAE,CAAC;YAClE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,iDAAiD;YACjD,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC;gBAAE,CAAC,EAAE,CAAC;YAC5D,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;gBAC5D,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YACnD,CAAC;YACD,SAAS,GAAG,IAAI,CAAC;YACjB,CAAC,GAAG,CAAC,CAAC;YACN,SAAS;QACX,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,SAAS,GAAG,EAAE,CAAC;QACnC,CAAC,EAAE,CAAC;IACN,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,KAAa,EAAE,KAAa;IAC5D,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACrB,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACjD,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,CAAC;AACrB,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CACxB,IAAY,EACZ,KAAa,EACb,aAAuB,EACvB,KAAa;IAEb,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACrB,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;aAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAClD,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,CAAC;AACrB,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY,EAAE,KAAa;IACnD,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChB,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,GAAG,KAAK,CAAC;QAClB,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;aAAM,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YACvB,2DAA2D;YAC3D,OAAO,KAAK,GAAG,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,CAAC;AACrB,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CAAC,IAAgB,EAAE,KAAa;IACxD,IAAI,OAAO,GAAY,IAAI,CAAC;IAC5B,OAAO,OAAO,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,IAAI,KAAK,gBAAgB;YAAE,OAAO,OAAqB,CAAC;QACpE,MAAM,KAAK,GAAG,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,OAAO,GAAG,KAAK,CAAC;IAClB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,cAAc,CAAC,IAAa,EAAE,KAAa;IAClD,MAAM,MAAM,GAAG,IAA0C,CAAC;IAC1D,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,aAAa,CAAC,EAAE,CAAC;QAC3F,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACtD,IACE,OAAO,KAAK,KAAK,QAAQ;YACzB,KAAK,KAAK,IAAI;YACb,KAAiB,CAAC,KAAK,KAAK,KAAK;YAClC,OAAQ,KAAiB,CAAC,IAAI,KAAK,QAAQ,EAC3C,CAAC;YACD,OAAO,KAAgB,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAS,aAAa,CAAC,IAAgB;IACrC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,OAAO,GAAY,IAAI,CAAC;IAC5B,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,OAAO,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;YACtC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;QAC3B,CAAC;aAAM,IAAI,OAAO,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;YAC/C,IAAI,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,KAAK,YAAY;gBAAE,OAAO,IAAI,CAAC;YAC5E,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACpC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;QAC3B,CAAC;aAAM,IAAI,OAAO,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACzC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;AAEnF;;;GAGG;AACH,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;IAC5B,OAAO;IACP,WAAW;IACX,YAAY;IACZ,gBAAgB;IAChB,QAAQ;IACR,QAAQ;IACR,aAAa;IACb,aAAa;CACd,CAAC,CAAC;AASH;;;;GAIG;AACH,SAAS,eAAe,CAAC,IAAgB;IACvC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,MAAM,GAAG,KAAK,CAAC;IAEnB,SAAS,YAAY,CAAC,IAAa,EAAE,IAAiB;QACpD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,YAAY;gBACf,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACpB,OAAO;YACT,KAAK,eAAe;gBAClB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACnC,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;wBAAE,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;;wBACxD,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBACzC,CAAC;gBACD,OAAO;YACT,KAAK,cAAc;gBACjB,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAC/B,IAAI,EAAE;wBAAE,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBACjC,CAAC;gBACD,OAAO;YACT,KAAK,mBAAmB;gBACtB,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC9B,OAAO;YACT,KAAK,aAAa;gBAChB,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAClC,OAAO;YACT;gBACE,OAAO;QACX,CAAC;IACH,CAAC;IAED,SAAS,oBAAoB,CAAC,IAAa,EAAE,IAAiB;QAC5D,qEAAqE;QACrE,oEAAoE;QACpE,6DAA6D;QAC7D,MAAM,KAAK,GAAc,CAAC,IAAI,CAAC,CAAC;QAChC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;gBAAE,SAAS;YAChD,IAAI,IAAI,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;gBACxC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY;oBAAE,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACpE,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,qBAAqB,IAAI,IAAI,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;gBACnF,IAAI,IAAI,CAAC,EAAE;oBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACpC,SAAS,CAAC,uDAAuD;YACnE,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,oBAAoB,IAAI,IAAI,CAAC,IAAI,KAAK,yBAAyB,EAAE,CAAC;gBACzF,SAAS,CAAC,kDAAkD;YAC9D,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,IAA0C,CAAC,EAAE,CAAC;gBAC9E,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;wBACzB,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;4BAChE,KAAK,CAAC,IAAI,CAAC,IAAe,CAAC,CAAC;wBAC9B,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;oBAC1E,KAAK,CAAC,IAAI,CAAC,KAAgB,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,KAAK,CAAC,IAAa,EAAE,MAAqB;QACjD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBACvB,IAAI,IAAI,KAAK,WAAW,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC7E,OAAO;YACT,CAAC;YACD,KAAK,gBAAgB,CAAC;YACtB,KAAK,OAAO,CAAC;YACb,KAAK,iBAAiB,CAAC;YACvB,KAAK,iBAAiB,CAAC;YACvB,KAAK,eAAe,CAAC;YACrB,KAAK,0BAA0B,CAAC;YAChC,KAAK,cAAc;gBACjB,MAAM,GAAG,IAAI,CAAC;gBACd,OAAO;YACT,KAAK,kBAAkB;gBACrB,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC3B,IAAI,IAAI,CAAC,QAAQ;oBAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;gBAChD,OAAO;YACT,KAAK,UAAU;gBACb,IAAI,IAAI,CAAC,QAAQ;oBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBAC3C,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC1B,OAAO;YACT,KAAK,oBAAoB,CAAC;YAC1B,KAAK,yBAAyB,CAAC,CAAC,CAAC;gBAC/B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;gBAChC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;oBAAE,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC5D,IAAI,IAAI,CAAC,IAAI,KAAK,oBAAoB,IAAI,IAAI,CAAC,EAAE;oBAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC3E,oBAAoB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACvC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;gBACrC,OAAO;YACT,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;gBACR,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,IAA0C,CAAC,EAAE,CAAC;oBAC9E,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;4BACzB,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gCAChE,KAAK,CAAC,IAAe,EAAE,MAAM,CAAC,CAAC;4BACjC,CAAC;wBACH,CAAC;oBACH,CAAC;yBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;wBAC1E,KAAK,CAAC,KAAgB,EAAE,MAAM,CAAC,CAAC;oBAClC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAChB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AAC1B,CAAC;AAED,2EAA2E;AAC3E,SAAS,eAAe,CAAC,IAAY;IACnC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,IAAI,EAAE,CAAC;QACZ,kDAAkD;QAClD,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACvB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;YAC7B,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClB,CAAC,EAAE,CAAC;YACN,CAAC;iBAAM,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACjC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACvC,CAAC;iBAAM,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YACzC,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;QACH,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC/E,IAAI,CAAC,SAAS;YAAE,OAAO,CAAC,CAAC;QACzB,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAC3B,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,IAAY;IAC1C,MAAM,OAAO,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAExC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAS,OAAO,CAAC,GAAG,CAAC,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;QAC/B,IAAI,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC;IACD,sEAAsE;IACtE,yEAAyE;IACzE,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,GAAG;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAElC,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC/C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAOzC,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,SAAS,CAAC,KAAK,GAAG,aAAa;YAAE,SAAS;QAE9C,IAAI,MAAkB,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,GAAG,iBAAiB,CAAC,IAAI,EAAE,SAAS,CAAC,KAAK,EAAE;gBAChD,WAAW,EAAE,QAAQ;gBACrB,UAAU,EAAE,QAAQ;aACrB,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,KAAK,GAAG,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,KAAK;YAAE,SAAS;QAErB,wEAAwE;QACxE,uEAAuE;QACvE,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC;QAE1B,qEAAqE;QACrE,mDAAmD;QACnD,IAAI,SAAS,CAAC,KAAK,KAAK,CAAC;YAAE,SAAS;QAEpC,qEAAqE;QACrE,kEAAkE;QAClE,+CAA+C;QAC/C,IAAI,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QACrC,OACE,KAAK,KAAK,IAAI;YACd,SAAS,KAAK,IAAI;YAClB,SAAS,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YAC5B,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAW,CAAC,EACjD,CAAC;YACD,MAAM,MAAM,GAAmB,KAAK,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YACrF,MAAM,KAAK,GACT,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,KAAK,kBAAkB,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YAC/E,KAAK,GAAG,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC,CAAE,KAAoB,CAAC,CAAC,CAAC,IAAI,CAAC;YACzF,SAAS,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,KAAK,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI;YAAE,SAAS;QACnD,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;YAAE,SAAS;QAChD,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAE,SAAS;QAElE,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,kBAAkB,GAAG,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACpE,oEAAoE;QACpE,qEAAqE;QACrE,yEAAyE;QACzE,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAE,SAAS;QAEvF,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,MAAM;YAAE,SAAS;QACrB,iEAAiE;QACjE,qEAAqE;QACrE,8DAA8D;QAC9D,IAAI,QAAQ,GAAG,IAAI,CAAC;QACpB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3B,QAAQ,GAAG,KAAK,CAAC;gBACjB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,gEAAgE;QAChE,+DAA+D;QAC/D,IAAI,CAAC,SAAS,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACtC,IAAI,aAAa,GAAG,KAAK,CAAC;YAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;gBACxB,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1B,aAAa,GAAG,IAAI,CAAC;oBACrB,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,CAAC,aAAa;gBAAE,SAAS;QAC/B,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QACpD,IAAI,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,QAAQ,GAAG,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC1E,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAErC,iEAAiE;IACjE,IAAI,MAAM,GAAG,IAAI,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAU,CAAC;QACjC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC/E,CAAC;IAED,MAAM,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;SACpC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,SAAS,IAAI,MAAM,IAAI,GAAG,CAAC;SACjD,IAAI,CAAC,IAAI,CAAC,CAAC;IACd,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IACvC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,KAAK,KAAK,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;AACvE,CAAC"}