@scriptc/compiler 0.4.3 → 0.4.5

package/dist/frontend/lowering/js-collection-types.js

@@ -0,0 +1,490 @@
+/* Types of untyped JavaScript collections that their uses prove.
+ *
+ * In a JavaScript file, `const m = new Map()`, `new Set()` and `[]` type as
+ * Map<any, any>, Set<any> and any[] to the checker, so every use lowers to
+ * the checked-dynamic collection operations. When every reference of such a
+ * `const` is a direct use of the collection, the value never leaves the
+ * binding. If its keys, values or elements are then each one primitive type
+ * wherever the program writes and looks them up, the binding lowers as the
+ * typed Map<K, V>, Set<K> or T[], as a JSDoc @type would make it:
+ *
+ * - Map: `m.get(k)`, `m.has(k)`, `m.delete(k)`, `m.clear()`, `m.size`, and
+ *   `m.set(k, v)` as a statement (its result is the map).
+ * - Set: `s.add(k)` as a statement, `s.has(k)`, `s.delete(k)`, `s.clear()`,
+ *   `s.size`.
+ * - Array: `a.push(...)`, `a.pop()`, `a.shift()`, `a.at(i)`, `a.includes(v)`,
+ *   `a.indexOf(v)`, `a.join(separator)`, `a.length`.
+ *
+ * Any other reference (passing, returning, storing, exporting, iterating,
+ * spreading, inspecting the collection, an optional call), a direct `eval`
+ * in the file, or any doubt about a type keeps the binding untyped.
+ *
+ * The types come from carrier declarations in scriptc-overrides.d.ts, which
+ * only the lowering program includes. */
+import * as ts from "../ts7/adapter.js";
+import { isJsSourceFile } from "../program.js";
+import { overridesDtsPath } from "../dts-paths.js";
+const PRIMITIVES = ["string", "number", "boolean"];
+const MAP_LOOKUPS = new Set(["get", "has", "delete"]);
+const SET_LOOKUPS = new Set(["has", "delete"]);
+const ARRAY_READS = new Set(["pop", "shift"]);
+const ARRAY_SEARCHES = new Set(["includes", "indexOf"]);
+/** The expression lowering refuses deeper nesting (SC1090). */
+const MAX_DEPTH = 200;
+/** The inferred type of the binding a `new Map()` or `new Set()` initializes,
+ * which the construction adopts. */
+export function initializedCollectionType(lowerer, expr) {
+    const declaration = expr.parent;
+    return declaration !== undefined &&
+        ts.isVariableDeclaration(declaration) &&
+        declaration.initializer === expr &&
+        ts.isIdentifier(declaration.name)
+        ? inferredCollectionType(lowerer, declaration.name)
+        : null;
+}
+/** The inferred collection type of an identifier that names a proven
+ * binding, or null. Computed for every JavaScript file of the program on
+ * first use. The inference itself reads types (a candidate's constructor
+ * through a destructured require, for example); while it runs, those reads
+ * see no inferred types rather than starting it again. */
+export function inferredCollectionType(lowerer, node) {
+    if (lowerer.inferredCollectionTypes === undefined) {
+        lowerer.inferredCollectionTypes = new Map();
+        lowerer.inferredCollectionTypes = inferProgram(lowerer);
+    }
+    const types = lowerer.inferredCollectionTypes;
+    return types.size === 0 ? null : (types.get(node) ?? null);
+}
+function inferProgram(lowerer) {
+    const out = new Map();
+    const carriers = carrierTypes(lowerer);
+    if (carriers === null)
+        return out;
+    for (const file of lowerer.program.getImplementationSourceFiles()) {
+        if (!isJsSourceFile(file))
+            continue;
+        for (const candidate of inferFile(lowerer, file)) {
+            const name = candidate.kind === "map"
+                ? `map_${candidate.key}_${candidate.value}`
+                : candidate.kind === "set"
+                    ? `set_${candidate.key}`
+                    : `array_${candidate.value}`;
+            const type = carriers.get(name);
+            if (type === undefined)
+                continue;
+            for (const id of candidate.names)
+                out.set(id, type);
+        }
+    }
+    return out;
+}
+/** The carrier declarations' types, by name (`map_string_number`,
+ * `set_number`, `array_string`, ...), or null when the lowering program does
+ * not include them. */
+function carrierTypes(lowerer) {
+    const file = lowerer.program.getSourceFile(overridesDtsPath());
+    if (file === undefined)
+        return null;
+    const out = new Map();
+    for (const statement of file.statements.nodes) {
+        if (!ts.isModuleDeclaration(statement) ||
+            !ts.isIdentifier(statement.name) ||
+            statement.name.text !== "__scriptcInferredCollections" ||
+            statement.body === undefined ||
+            !ts.isModuleBlock(statement.body))
+            continue;
+        for (const member of statement.body.statements.nodes) {
+            if (!ts.isVariableStatement(member))
+                continue;
+            for (const declaration of member.declarationList.declarations.nodes)
+                if (ts.isIdentifier(declaration.name))
+                    out.set(declaration.name.text, lowerer.checker.getTypeAtLocation(declaration.name));
+        }
+    }
+    return out.size > 0 ? out : null;
+}
+function inferFile(lowerer, file) {
+    const candidates = new Map();
+    let directEval = false;
+    const declarations = (node) => {
+        if (ts.isCallExpression(node) &&
+            ts.isIdentifier(node.expression) &&
+            node.expression.text === "eval")
+            directEval = true;
+        if (ts.isVariableDeclaration(node)) {
+            const kind = candidateKind(lowerer, node);
+            const symbol = kind !== null ? lowerer.checker.getSymbolAtLocation(node.name) : undefined;
+            if (kind !== null && symbol !== undefined)
+                candidates.set(symbol, {
+                    kind,
+                    declaration: node,
+                    names: [node.name],
+                    keyWrites: [],
+                    valueWrites: [],
+                    lookups: [],
+                    indexes: [],
+                    separators: [],
+                    key: undefined,
+                    value: undefined,
+                });
+        }
+    };
+    ts.walkPreorder(file, declarations);
+    if (directEval || candidates.size === 0)
+        return [];
+    const names = new Set([...candidates.values()].map((c) => c.declaration.name.text));
+    const refused = new Set();
+    const references = (node) => {
+        if (ts.isIdentifier(node) && names.has(node.text)) {
+            const symbol = referencedSymbol(lowerer, node);
+            const candidate = symbol !== undefined ? candidates.get(symbol) : undefined;
+            if (symbol !== undefined && candidate !== undefined && node !== candidate.declaration.name) {
+                if (recordUse(candidate, node))
+                    candidate.names.push(node);
+                else
+                    refused.add(symbol);
+            }
+        }
+    };
+    ts.walkPreorder(file, references);
+    for (const symbol of refused)
+        candidates.delete(symbol);
+    const proven = [...candidates.values()].filter((c) => c.valueWrites.length > 0 || c.keyWrites.length > 0);
+    solve(lowerer, proven);
+    return proven.filter((c) => c.kind === "map" ? c.key && c.value : c.kind === "set" ? c.key : c.value);
+}
+/** The collection a `const` declaration starts empty, when the checker
+ * types it as an untyped Map, Set or array. */
+function candidateKind(lowerer, declaration) {
+    if (!ts.isIdentifier(declaration.name) || declaration.initializer === undefined)
+        return null;
+    const list = declaration.parent;
+    if (!ts.isVariableDeclarationList(list) || (list.flags & ts.NodeFlags.Const) === 0)
+        return null;
+    const statement = list.parent;
+    if (ts.isVariableStatement(statement) &&
+        ts.getModifiers(statement)?.some((m) => m.kind === ts.SyntaxKind.ExportKeyword))
+        return null;
+    const init = declaration.initializer;
+    let kind = null;
+    if (ts.isArrayLiteralExpression(init) && init.elements.nodes.length === 0)
+        kind = "array";
+    else if (ts.isNewExpression(init) &&
+        init.typeArguments === undefined &&
+        (init.arguments?.nodes.length ?? 0) === 0) {
+        if (lowerer.isStdlibGlobal(init.expression, "Map"))
+            kind = "map";
+        else if (lowerer.isStdlibGlobal(init.expression, "Set"))
+            kind = "set";
+    }
+    if (kind === null)
+        return null;
+    // A JSDoc type, or anything else the checker already knows, stands.
+    const type = lowerer.checker.getTypeAtLocation(declaration.name);
+    const args = kind === "array"
+        ? lowerer.checker.isArrayType(type)
+            ? lowerer.checker.getTypeArguments(type)
+            : []
+        : lowerer.checker.getTypeArguments(type);
+    const arity = kind === "map" ? 2 : 1;
+    if (args.length !== arity || !args.every((a) => (a.flags & ts.TypeFlags.Any) !== 0))
+        return null;
+    return kind;
+}
+function referencedSymbol(lowerer, id) {
+    const parent = id.parent;
+    if (parent !== undefined && ts.isShorthandPropertyAssignment(parent) && parent.name === id)
+        return lowerer.checker.getShorthandAssignmentValueSymbol(parent);
+    const symbol = lowerer.checker.getSymbolAtLocation(id);
+    // `export { m }` names the export, an alias of the local binding.
+    if (symbol !== undefined &&
+        parent !== undefined &&
+        ts.isExportSpecifier(parent) &&
+        parent.propertyName === undefined &&
+        (symbol.flags & ts.SymbolFlags.Alias) !== 0)
+        return lowerer.checker.getAliasedSymbol(symbol);
+    return symbol;
+}
+/** Records a reference's use, or answers false when the reference is not
+ * one of the collection uses this inference proves. */
+function recordUse(candidate, id) {
+    const access = id.parent;
+    if (access === undefined ||
+        !ts.isPropertyAccessExpression(access) ||
+        access.expression !== id ||
+        access.questionDotToken !== undefined)
+        return false;
+    const name = access.name.text;
+    const call = access.parent;
+    if (call !== undefined && ts.isCallExpression(call) && call.expression === access) {
+        if (call.questionDotToken !== undefined)
+            return false;
+        const args = call.arguments.nodes;
+        if (args.some(ts.isSpreadElement))
+            return false;
+        switch (candidate.kind) {
+            case "map":
+                if (MAP_LOOKUPS.has(name) && args.length === 1)
+                    return (candidate.lookups.push(args[0]), true);
+                if (name === "clear")
+                    return args.length === 0;
+                if (name === "set" && args.length === 2 && isStatement(call)) {
+                    candidate.keyWrites.push(args[0]);
+                    candidate.valueWrites.push(args[1]);
+                    return true;
+                }
+                return false;
+            case "set":
+                if (SET_LOOKUPS.has(name) && args.length === 1)
+                    return (candidate.lookups.push(args[0]), true);
+                if (name === "clear")
+                    return args.length === 0;
+                if (name === "add" && args.length === 1 && isStatement(call))
+                    return (candidate.keyWrites.push(args[0]), true);
+                return false;
+            case "array":
+                if (name === "push")
+                    return (candidate.valueWrites.push(...args), true);
+                if (ARRAY_READS.has(name))
+                    return args.length === 0;
+                if (name === "at" && args.length === 1)
+                    return (candidate.indexes.push(args[0]), true);
+                if (ARRAY_SEARCHES.has(name) && args.length === 1)
+                    return (candidate.lookups.push(args[0]), true);
+                if (name === "join" && args.length <= 1)
+                    return (candidate.separators.push(...args), true);
+                return false;
+        }
+    }
+    return (candidate.kind === "array" ? name === "length" : name === "size") && isPlainRead(access);
+}
+function isStatement(call) {
+    let node = call;
+    while (node.parent !== undefined && ts.isParenthesizedExpression(node.parent))
+        node = node.parent;
+    return node.parent !== undefined && ts.isExpressionStatement(node.parent);
+}
+/** A read that neither writes nor deletes the property. */
+function isPlainRead(access) {
+    let node = access;
+    while (node.parent !== undefined && ts.isParenthesizedExpression(node.parent))
+        node = node.parent;
+    const parent = node.parent;
+    if (parent === undefined)
+        return false;
+    if (ts.isBinaryExpression(parent) &&
+        parent.left === node &&
+        isAssignment(parent.operatorToken.kind))
+        return false;
+    if ((ts.isPrefixUnaryExpression(parent) || ts.isPostfixUnaryExpression(parent)) &&
+        (parent.operator === ts.SyntaxKind.PlusPlusToken ||
+            parent.operator === ts.SyntaxKind.MinusMinusToken))
+        return false;
+    return !ts.isDeleteExpression(parent);
+}
+function isAssignment(kind) {
+    return kind >= ts.SyntaxKind.FirstAssignment && kind <= ts.SyntaxKind.LastAssignment;
+}
+/** Decides each candidate's key and value types: a fixed point in which a
+ * decided candidate's reads type the expressions built from them. */
+function solve(lowerer, candidates) {
+    const bySymbol = new Map();
+    for (const c of candidates) {
+        const symbol = lowerer.checker.getSymbolAtLocation(c.declaration.name);
+        if (symbol)
+            bySymbol.set(symbol, c);
+    }
+    for (let changed = true; changed;) {
+        changed = false;
+        for (const c of candidates) {
+            if (c.kind !== "array" && c.key === undefined) {
+                const key = uniform(lowerer, bySymbol, c.keyWrites);
+                if (key !== null) {
+                    c.key = key;
+                    changed = true;
+                }
+            }
+            if (c.kind !== "set" && c.value === undefined) {
+                // Each candidate type is assumed for this collection's own reads.
+                const accepted = PRIMITIVES.filter((assumed) => {
+                    c.value = assumed;
+                    const found = uniform(lowerer, bySymbol, c.valueWrites);
+                    c.value = undefined;
+                    return found === assumed;
+                });
+                if (accepted.length === 1) {
+                    c.value = accepted[0];
+                    changed = true;
+                }
+            }
+        }
+    }
+    for (const c of candidates) {
+        const element = c.kind === "array" ? c.value : c.key;
+        // Lookups compare with the stored type; an index is a number.
+        const lookupsAgree = element !== undefined &&
+            c.lookups.every((e) => primitiveOf(lowerer, bySymbol, e, new Set()) === element) &&
+            c.indexes.every((e) => primitiveOf(lowerer, bySymbol, e, new Set()) === "number") &&
+            c.separators.every((e) => primitiveOf(lowerer, bySymbol, e, new Set()) === "string");
+        if (!lookupsAgree) {
+            c.key = undefined;
+            c.value = undefined;
+        }
+    }
+}
+/** The one primitive type of every expression, or null. */
+function uniform(lowerer, bySymbol, exprs) {
+    let found = null;
+    for (const e of exprs) {
+        const p = primitiveOf(lowerer, bySymbol, e, new Set());
+        if (p === null || (found !== null && p !== found))
+            return null;
+        found = p;
+    }
+    return found;
+}
+function checkerPrimitive(type) {
+    const flags = type.flags;
+    if (flags & (ts.TypeFlags.String | ts.TypeFlags.StringLiteral))
+        return "string";
+    if (flags & (ts.TypeFlags.Number | ts.TypeFlags.NumberLiteral))
+        return "number";
+    if (flags & (ts.TypeFlags.Boolean | ts.TypeFlags.BooleanLiteral))
+        return "boolean";
+    return null;
+}
+/** The primitive type `e` always evaluates to, or null. The checker answers
+ * where it knows; where it types `e` as `any`, the value's structure does:
+ * a read of a decided candidate, arithmetic and comparisons over such
+ * values, and constants defined from them. An expression nested deeper than
+ * the lowering's nesting limit answers null. */
+function primitiveOf(lowerer, bySymbol, e, visiting, depth = 0) {
+    if (depth > MAX_DEPTH)
+        return null;
+    const type = lowerer.checker.getTypeAtLocation(e);
+    if ((type.flags & (ts.TypeFlags.Any | ts.TypeFlags.Unknown)) === 0)
+        return checkerPrimitive(type);
+    const of = (x) => primitiveOf(lowerer, bySymbol, x, visiting, depth + 1);
+    if (ts.isParenthesizedExpression(e))
+        return of(e.expression);
+    if (ts.isPrefixUnaryExpression(e)) {
+        if (e.operator === ts.SyntaxKind.ExclamationToken)
+            return "boolean";
+        return e.operator !== ts.SyntaxKind.PlusPlusToken &&
+            e.operator !== ts.SyntaxKind.MinusMinusToken &&
+            of(e.operand) === "number"
+            ? "number"
+            : null;
+    }
+    if (ts.isConditionalExpression(e)) {
+        const yes = of(e.whenTrue);
+        return yes !== null && yes === of(e.whenFalse) ? yes : null;
+    }
+    if (ts.isBinaryExpression(e)) {
+        const op = e.operatorToken.kind;
+        switch (op) {
+            case ts.SyntaxKind.LessThanToken:
+            case ts.SyntaxKind.GreaterThanToken:
+            case ts.SyntaxKind.LessThanEqualsToken:
+            case ts.SyntaxKind.GreaterThanEqualsToken:
+            case ts.SyntaxKind.EqualsEqualsEqualsToken:
+            case ts.SyntaxKind.ExclamationEqualsEqualsToken:
+            case ts.SyntaxKind.EqualsEqualsToken:
+            case ts.SyntaxKind.ExclamationEqualsToken:
+                return "boolean";
+            case ts.SyntaxKind.QuestionQuestionToken:
+            case ts.SyntaxKind.BarBarToken: {
+                // `m.get(k) ?? d` and `a.pop() || d`: the stored type or a default of it.
+                const stored = storedRead(lowerer, bySymbol, e.left);
+                const fallback = of(e.right);
+                return stored !== null && stored === fallback ? stored : null;
+            }
+            case ts.SyntaxKind.PlusToken: {
+                const left = of(e.left);
+                const right = of(e.right);
+                if (left === "number" && right === "number")
+                    return "number";
+                return left !== null && right !== null && (left === "string" || right === "string")
+                    ? "string"
+                    : null;
+            }
+            case ts.SyntaxKind.MinusToken:
+            case ts.SyntaxKind.AsteriskToken:
+            case ts.SyntaxKind.SlashToken:
+            case ts.SyntaxKind.PercentToken:
+            case ts.SyntaxKind.AsteriskAsteriskToken:
+            case ts.SyntaxKind.BarToken:
+            case ts.SyntaxKind.AmpersandToken:
+            case ts.SyntaxKind.CaretToken:
+            case ts.SyntaxKind.LessThanLessThanToken:
+            case ts.SyntaxKind.GreaterThanGreaterThanToken:
+            case ts.SyntaxKind.GreaterThanGreaterThanGreaterThanToken:
+                return of(e.left) === "number" && of(e.right) === "number" ? "number" : null;
+            default:
+                return null;
+        }
+    }
+    if (ts.isCallExpression(e) || ts.isPropertyAccessExpression(e))
+        return candidateRead(lowerer, bySymbol, e);
+    // A constant defined from such an expression.
+    if (ts.isIdentifier(e) && !visiting.has(e)) {
+        const symbol = lowerer.checker.getSymbolAtLocation(e);
+        const declaration = symbol?.valueDeclaration;
+        if (declaration !== undefined &&
+            ts.isVariableDeclaration(declaration) &&
+            declaration.initializer !== undefined &&
+            ts.isVariableDeclarationList(declaration.parent) &&
+            (declaration.parent.flags & ts.NodeFlags.Const) !== 0) {
+            visiting.add(e);
+            const p = primitiveOf(lowerer, bySymbol, declaration.initializer, visiting, depth + 1);
+            visiting.delete(e);
+            return p;
+        }
+    }
+    return null;
+}
+/** The candidate a use reads, when `e` is `c.member` or `c.member(...)` of a
+ * candidate `c`. */
+function candidateOf(lowerer, bySymbol, e) {
+    const access = ts.isCallExpression(e) ? e.expression : e;
+    if (!ts.isPropertyAccessExpression(access) || !ts.isIdentifier(access.expression))
+        return null;
+    const symbol = lowerer.checker.getSymbolAtLocation(access.expression);
+    const candidate = symbol !== undefined ? bySymbol.get(symbol) : undefined;
+    return candidate !== undefined ? { candidate, member: access.name.text } : null;
+}
+/** The type of a candidate's read that may answer undefined: `m.get(k)`,
+ * `a.pop()`, `a.shift()`, `a.at(i)`. */
+function storedRead(lowerer, bySymbol, e) {
+    while (ts.isParenthesizedExpression(e))
+        e = e.expression;
+    if (!ts.isCallExpression(e))
+        return null;
+    const read = candidateOf(lowerer, bySymbol, e);
+    if (read === null)
+        return null;
+    const { candidate, member } = read;
+    if (candidate.kind === "map" && member === "get")
+        return candidate.value ?? null;
+    if (candidate.kind === "array" && (ARRAY_READS.has(member) || member === "at"))
+        return candidate.value ?? null;
+    return null;
+}
+/** The type of a candidate's read that always answers a value: size,
+ * length, has, includes, indexOf, push. */
+function candidateRead(lowerer, bySymbol, e) {
+    const read = candidateOf(lowerer, bySymbol, e);
+    if (read === null)
+        return null;
+    const { candidate, member } = read;
+    if (!ts.isCallExpression(e))
+        return member === "size" || member === "length" ? "number" : null;
+    if (member === "has" || member === "includes" || member === "delete")
+        return "boolean";
+    if (member === "indexOf" || (candidate.kind === "array" && member === "push"))
+        return "number";
+    if (candidate.kind === "array" && member === "join")
+        return "string";
+    return null;
+}
+//# sourceMappingURL=js-collection-types.js.map

package/dist/frontend/lowering/js-collection-types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"js-collection-types.js","sourceRoot":"","sources":["../../../src/frontend/lowering/js-collection-types.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;yCAsByC;AAEzC,OAAO,KAAK,EAAE,MAAM,mBAAmB,CAAC;AACxC,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAInD,MAAM,UAAU,GAAyB,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;AAuBzE,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;AACtD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;AAC/C,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;AAC9C,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;AACxD,+DAA+D;AAC/D,MAAM,SAAS,GAAG,GAAG,CAAC;AAEtB;oCACoC;AACpC,MAAM,UAAU,yBAAyB,CACvC,OAAgB,EAChB,IAAsB;IAEtB,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;IAChC,OAAO,WAAW,KAAK,SAAS;QAC9B,EAAE,CAAC,qBAAqB,CAAC,WAAW,CAAC;QACrC,WAAW,CAAC,WAAW,KAAK,IAAI;QAChC,EAAE,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC;QACjC,CAAC,CAAC,sBAAsB,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC;QACnD,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED;;;;0DAI0D;AAC1D,MAAM,UAAU,sBAAsB,CAAC,OAAgB,EAAE,IAAmB;IAC1E,IAAI,OAAO,CAAC,uBAAuB,KAAK,SAAS,EAAE,CAAC;QAClD,OAAO,CAAC,uBAAuB,GAAG,IAAI,GAAG,EAAE,CAAC;QAC5C,OAAO,CAAC,uBAAuB,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,uBAAuB,CAAC;IAC9C,OAAO,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,YAAY,CAAC,OAAgB;IACpC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxC,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACvC,IAAI,QAAQ,KAAK,IAAI;QAAE,OAAO,GAAG,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC,4BAA4B,EAAE,EAAE,CAAC;QAClE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;YAAE,SAAS;QACpC,KAAK,MAAM,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;YACjD,MAAM,IAAI,GACR,SAAS,CAAC,IAAI,KAAK,KAAK;gBACtB,CAAC,CAAC,OAAO,SAAS,CAAC,GAAG,IAAI,SAAS,CAAC,KAAK,EAAE;gBAC3C,CAAC,CAAC,SAAS,CAAC,IAAI,KAAK,KAAK;oBACxB,CAAC,CAAC,OAAO,SAAS,CAAC,GAAG,EAAE;oBACxB,CAAC,CAAC,SAAS,SAAS,CAAC,KAAK,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,IAAI,KAAK,SAAS;gBAAE,SAAS;YACjC,KAAK,MAAM,EAAE,IAAI,SAAS,CAAC,KAAK;gBAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;uBAEuB;AACvB,SAAS,YAAY,CAAC,OAAgB;IACpC,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,gBAAgB,EAAE,CAAC,CAAC;IAC/D,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAC;IACvC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QAC9C,IACE,CAAC,EAAE,CAAC,mBAAmB,CAAC,SAAS,CAAC;YAClC,CAAC,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC;YAChC,SAAS,CAAC,IAAI,CAAC,IAAI,KAAK,8BAA8B;YACtD,SAAS,CAAC,IAAI,KAAK,SAAS;YAC5B,CAAC,EAAE,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC;YAEjC,SAAS;QACX,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YACrD,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC9C,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,eAAe,CAAC,YAAY,CAAC,KAAK;gBACjE,IAAI,EAAE,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC;oBACnC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;AACnC,CAAC;AAED,SAAS,SAAS,CAAC,OAAgB,EAAE,IAAmB;IACtD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAwB,CAAC;IACnD,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,MAAM,YAAY,GAAG,CAAC,IAAa,EAAQ,EAAE;QAC3C,IACE,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACzB,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC;YAChC,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,MAAM;YAE/B,UAAU,GAAG,IAAI,CAAC;QACpB,IAAI,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC1F,IAAI,IAAI,KAAK,IAAI,IAAI,MAAM,KAAK,SAAS;gBACvC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE;oBACrB,IAAI;oBACJ,WAAW,EAAE,IAAI;oBACjB,KAAK,EAAE,CAAC,IAAI,CAAC,IAAqB,CAAC;oBACnC,SAAS,EAAE,EAAE;oBACb,WAAW,EAAE,EAAE;oBACf,OAAO,EAAE,EAAE;oBACX,OAAO,EAAE,EAAE;oBACX,UAAU,EAAE,EAAE;oBACd,GAAG,EAAE,SAAS;oBACd,KAAK,EAAE,SAAS;iBACjB,CAAC,CAAC;QACP,CAAC;IACH,CAAC,CAAC;IACF,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IACpC,IAAI,UAAU,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEnD,MAAM,KAAK,GAAG,IAAI,GAAG,CACnB,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,CAAC,CAAC,WAAW,CAAC,IAAsB,CAAC,IAAI,CAAC,CAChF,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAa,CAAC;IACrC,MAAM,UAAU,GAAG,CAAC,IAAa,EAAQ,EAAE;QACzC,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAClD,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC/C,MAAM,SAAS,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC5E,IAAI,MAAM,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;gBAC3F,IAAI,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC;oBAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;oBACtD,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IACF,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAClC,KAAK,MAAM,MAAM,IAAI,OAAO;QAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC5C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAC1D,CAAC;IACF,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACvB,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACzB,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CACzE,CAAC;AACJ,CAAC;AAED;+CAC+C;AAC/C,SAAS,aAAa,CAAC,OAAgB,EAAE,WAAmC;IAC1E,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,WAAW,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC7F,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC;IAChC,IAAI,CAAC,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAChG,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;IAC9B,IACE,EAAE,CAAC,mBAAmB,CAAC,SAAS,CAAC;QACjC,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC;QAE/E,OAAO,IAAI,CAAC;IACd,MAAM,IAAI,GAAG,WAAW,CAAC,WAAW,CAAC;IACrC,IAAI,IAAI,GAAsB,IAAI,CAAC;IACnC,IAAI,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,IAAI,GAAG,OAAO,CAAC;SACrF,IACH,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,aAAa,KAAK,SAAS;QAChC,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,EACzC,CAAC;QACD,IAAI,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC;YAAE,IAAI,GAAG,KAAK,CAAC;aAC5D,IAAI,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC;YAAE,IAAI,GAAG,KAAK,CAAC;IACxE,CAAC;IACD,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,oEAAoE;IACpE,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACjE,MAAM,IAAI,GACR,IAAI,KAAK,OAAO;QACd,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC;YACjC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAwB,CAAC;YAC5D,CAAC,CAAC,EAAE;QACN,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAwB,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACjG,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAgB,EAAE,EAAiB;IAC3D,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;IACzB,IAAI,MAAM,KAAK,SAAS,IAAI,EAAE,CAAC,6BAA6B,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,EAAE;QACxF,OAAO,OAAO,CAAC,OAAO,CAAC,iCAAiC,CAAC,MAAM,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;IACvD,kEAAkE;IAClE,IACE,MAAM,KAAK,SAAS;QACpB,MAAM,KAAK,SAAS;QACpB,EAAE,CAAC,iBAAiB,CAAC,MAAM,CAAC;QAC5B,MAAM,CAAC,YAAY,KAAK,SAAS;QACjC,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC;QAE3C,OAAO,OAAO,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAClD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;uDACuD;AACvD,SAAS,SAAS,CAAC,SAAoB,EAAE,EAAiB;IACxD,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;IACzB,IACE,MAAM,KAAK,SAAS;QACpB,CAAC,EAAE,CAAC,0BAA0B,CAAC,MAAM,CAAC;QACtC,MAAM,CAAC,UAAU,KAAK,EAAE;QACxB,MAAM,CAAC,gBAAgB,KAAK,SAAS;QAErC,OAAO,KAAK,CAAC;IACf,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;IAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3B,IAAI,IAAI,KAAK,SAAS,IAAI,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;QAClF,IAAI,IAAI,CAAC,gBAAgB,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;QAClC,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC;YAAE,OAAO,KAAK,CAAC;QAChD,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACvB,KAAK,KAAK;gBACR,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAC5C,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBAClD,IAAI,IAAI,KAAK,OAAO;oBAAE,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;gBAC/C,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC7D,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;oBACnC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;oBACrC,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,KAAK,KAAK;gBACR,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAC5C,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBAClD,IAAI,IAAI,KAAK,OAAO;oBAAE,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;gBAC/C,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC;oBAC1D,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBACpD,OAAO,KAAK,CAAC;YACf,KAAK,OAAO;gBACV,IAAI,IAAI,KAAK,MAAM;oBAAE,OAAO,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;gBACxE,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;gBACpD,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBACxF,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAC/C,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBAClD,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;oBAAE,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC3F,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,CAAC,SAAS,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;AACnG,CAAC;AAED,SAAS,WAAW,CAAC,IAAuB;IAC1C,IAAI,IAAI,GAAY,IAAI,CAAC;IACzB,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC,MAAM,CAAC;QAAE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;IAClG,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC5E,CAAC;AAED,2DAA2D;AAC3D,SAAS,WAAW,CAAC,MAAmC;IACtD,IAAI,IAAI,GAAY,MAAM,CAAC;IAC3B,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC,MAAM,CAAC;QAAE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;IAClG,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACvC,IACE,EAAE,CAAC,kBAAkB,CAAC,MAAM,CAAC;QAC7B,MAAM,CAAC,IAAI,KAAK,IAAI;QACpB,YAAY,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC;QAEvC,OAAO,KAAK,CAAC;IACf,IACE,CAAC,EAAE,CAAC,uBAAuB,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAC3E,CAAC,MAAM,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,aAAa;YAC9C,MAAM,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,eAAe,CAAC;QAEpD,OAAO,KAAK,CAAC;IACf,OAAO,CAAC,EAAE,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,YAAY,CAAC,IAAmB;IACvC,OAAO,IAAI,IAAI,EAAE,CAAC,UAAU,CAAC,eAAe,IAAI,IAAI,IAAI,EAAE,CAAC,UAAU,CAAC,cAAc,CAAC;AACvF,CAAC;AAED;qEACqE;AACrE,SAAS,KAAK,CAAC,OAAgB,EAAE,UAAuB;IACtD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAwB,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACvE,IAAI,MAAM;YAAE,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,KAAK,IAAI,OAAO,GAAG,IAAI,EAAE,OAAO,GAAG,CAAC;QAClC,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC3B,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBAC9C,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;gBACpD,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;oBACjB,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC;oBACZ,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC9C,kEAAkE;gBAClE,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE;oBAC7C,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC;oBAClB,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;oBACxD,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC;oBACpB,OAAO,KAAK,KAAK,OAAO,CAAC;gBAC3B,CAAC,CAAC,CAAC;gBACH,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC1B,CAAC,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;oBACtB,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACrD,8DAA8D;QAC9D,MAAM,YAAY,GAChB,OAAO,KAAK,SAAS;YACrB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,KAAK,OAAO,CAAC;YAChF,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,KAAK,QAAQ,CAAC;YACjF,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,KAAK,QAAQ,CAAC,CAAC;QACvF,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,CAAC,CAAC,GAAG,GAAG,SAAS,CAAC;YAClB,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC;QACtB,CAAC;IACH,CAAC;AACH,CAAC;AAED,2DAA2D;AAC3D,SAAS,OAAO,CACd,OAAgB,EAChB,QAAmC,EACnC,KAA+B;IAE/B,IAAI,KAAK,GAAqB,IAAI,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACvD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC/D,KAAK,GAAG,CAAC,CAAC;IACZ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAa;IACrC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE,CAAC,SAAS,CAAC,aAAa,CAAC;QAAE,OAAO,QAAQ,CAAC;IAChF,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE,CAAC,SAAS,CAAC,aAAa,CAAC;QAAE,OAAO,QAAQ,CAAC;IAChF,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,OAAO,GAAG,EAAE,CAAC,SAAS,CAAC,cAAc,CAAC;QAAE,OAAO,SAAS,CAAC;IACnF,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;gDAIgD;AAChD,SAAS,WAAW,CAClB,OAAgB,EAChB,QAAmC,EACnC,CAAgB,EAChB,QAAsB,EACtB,KAAK,GAAG,CAAC;IAET,IAAI,KAAK,GAAG,SAAS;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAClD,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC;QAAE,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC;IAClG,MAAM,EAAE,GAAG,CAAC,CAAgB,EAAoB,EAAE,CAChD,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACzD,IAAI,EAAE,CAAC,yBAAyB,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IAC7D,IAAI,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,gBAAgB;YAAE,OAAO,SAAS,CAAC;QACpE,OAAO,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,aAAa;YAC/C,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,UAAU,CAAC,eAAe;YAC5C,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ;YAC1B,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,IAAI,CAAC;IACX,CAAC;IACD,IAAI,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC3B,OAAO,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9D,CAAC;IACD,IAAI,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC;QAChC,QAAQ,EAAE,EAAE,CAAC;YACX,KAAK,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC;YACjC,KAAK,EAAE,CAAC,UAAU,CAAC,gBAAgB,CAAC;YACpC,KAAK,EAAE,CAAC,UAAU,CAAC,mBAAmB,CAAC;YACvC,KAAK,EAAE,CAAC,UAAU,CAAC,sBAAsB,CAAC;YAC1C,KAAK,EAAE,CAAC,UAAU,CAAC,uBAAuB,CAAC;YAC3C,KAAK,EAAE,CAAC,UAAU,CAAC,4BAA4B,CAAC;YAChD,KAAK,EAAE,CAAC,UAAU,CAAC,iBAAiB,CAAC;YACrC,KAAK,EAAE,CAAC,UAAU,CAAC,sBAAsB;gBACvC,OAAO,SAAS,CAAC;YACnB,KAAK,EAAE,CAAC,UAAU,CAAC,qBAAqB,CAAC;YACzC,KAAK,EAAE,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;gBAC/B,0EAA0E;gBAC1E,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrD,MAAM,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC7B,OAAO,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YAChE,CAAC;YACD,KAAK,EAAE,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACxB,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC1B,IAAI,IAAI,KAAK,QAAQ,IAAI,KAAK,KAAK,QAAQ;oBAAE,OAAO,QAAQ,CAAC;gBAC7D,OAAO,IAAI,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,KAAK,QAAQ,CAAC;oBACjF,CAAC,CAAC,QAAQ;oBACV,CAAC,CAAC,IAAI,CAAC;YACX,CAAC;YACD,KAAK,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC;YAC9B,KAAK,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC;YACjC,KAAK,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC;YAC9B,KAAK,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC;YAChC,KAAK,EAAE,CAAC,UAAU,CAAC,qBAAqB,CAAC;YACzC,KAAK,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC;YAC5B,KAAK,EAAE,CAAC,UAAU,CAAC,cAAc,CAAC;YAClC,KAAK,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC;YAC9B,KAAK,EAAE,CAAC,UAAU,CAAC,qBAAqB,CAAC;YACzC,KAAK,EAAE,CAAC,UAAU,CAAC,2BAA2B,CAAC;YAC/C,KAAK,EAAE,CAAC,UAAU,CAAC,sCAAsC;gBACvD,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;YAC/E;gBACE,OAAO,IAAI,CAAC;QAChB,CAAC;IACH,CAAC;IACD,IAAI,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,0BAA0B,CAAC,CAAC,CAAC;QAC5D,OAAO,aAAa,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC7C,8CAA8C;IAC9C,IAAI,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,WAAW,GAAG,MAAM,EAAE,gBAAgB,CAAC;QAC7C,IACE,WAAW,KAAK,SAAS;YACzB,EAAE,CAAC,qBAAqB,CAAC,WAAW,CAAC;YACrC,WAAW,CAAC,WAAW,KAAK,SAAS;YACrC,EAAE,CAAC,yBAAyB,CAAC,WAAW,CAAC,MAAM,CAAC;YAChD,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EACrD,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,CAAC,WAAW,EAAE,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACvF,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACnB,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;oBACoB;AACpB,SAAS,WAAW,CAClB,OAAgB,EAChB,QAAmC,EACnC,CAAgB;IAEhB,MAAM,MAAM,GAAG,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,CAAC,EAAE,CAAC,0BAA0B,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC;QAAE,OAAO,IAAI,CAAC;IAC/F,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IACtE,MAAM,SAAS,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1E,OAAO,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAClF,CAAC;AAED;wCACwC;AACxC,SAAS,UAAU,CACjB,OAAgB,EAChB,QAAmC,EACnC,CAAgB;IAEhB,OAAO,EAAE,CAAC,yBAAyB,CAAC,CAAC,CAAC;QAAE,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC;IACzD,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACzC,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC/C,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACnC,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,IAAI,MAAM,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC,KAAK,IAAI,IAAI,CAAC;IACjF,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,MAAM,KAAK,IAAI,CAAC;QAC5E,OAAO,SAAS,CAAC,KAAK,IAAI,IAAI,CAAC;IACjC,OAAO,IAAI,CAAC;AACd,CAAC;AAED;2CAC2C;AAC3C,SAAS,aAAa,CACpB,OAAgB,EAChB,QAAmC,EACnC,CAAgB;IAEhB,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC/C,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACnC,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/F,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,UAAU,IAAI,MAAM,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IACvF,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,KAAK,MAAM,CAAC;QAAE,OAAO,QAAQ,CAAC;IAC/F,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,KAAK,MAAM;QAAE,OAAO,QAAQ,CAAC;IACrE,OAAO,IAAI,CAAC;AACd,CAAC"}