@oneuptime/common 12.0.15 → 12.0.16

package/build/dist/Server/Utils/SecurityEvent/Sigma/SigmaClickhouseCompiler.js

@@ -0,0 +1,493 @@
+import BadDataException from "../../../../Types/Exception/BadDataException";
+import TableColumnType from "../../../../Types/AnalyticsDatabase/TableColumnType";
+import SigmaRuleParser from "../../../../Utils/SecurityEvent/Sigma/SigmaRuleParser";
+import { SQL, Statement } from "../../AnalyticsDatabase/Statement";
+/*
+ * Sigma rule -> ClickHouse boolean expression over the SecurityEvent
+ * table.
+ *
+ * Every user-controlled value is bound as a typed query parameter through
+ * Statement — nothing from the rule is ever concatenated into SQL text.
+ * Column references come exclusively from the fixed maps below, so a
+ * hostile field name can at worst address an attributes[] key.
+ *
+ * Sigma matching is case-insensitive by default (ILIKE); the `cased`
+ * modifier switches to exact matching. Sigma wildcards (* ?) translate to
+ * LIKE wildcards (% _), with LIKE metacharacters in literal text escaped.
+ */
+const TEXT_COLUMNS = new Set([
+    "eventUid",
+    "categoryName",
+    "className",
+    "activityName",
+    "severityName",
+    "statusName",
+    "message",
+    "vendorName",
+    "productName",
+    "ruleId",
+    "ruleName",
+    "principalUser",
+    "principalHost",
+    "principalIp",
+    "principalProcess",
+    "targetUser",
+    "targetHost",
+    "targetIp",
+    "targetResource",
+]);
+const NUMBER_COLUMNS = new Set([
+    "categoryUid",
+    "classUid",
+    "severityId",
+    "targetPort",
+]);
+const ARRAY_COLUMNS = new Set([
+    "mitreTactics",
+    "mitreTechniques",
+    "observables",
+]);
+/*
+ * Common Sigma field spellings -> SecurityEvent columns. Lowercased keys.
+ * Anything that resolves to none of these becomes an attributes[] lookup
+ * under its original spelling — which is exactly the flattened source
+ * payload key, so rules written against raw UDM/OCSF field paths work.
+ */
+const FIELD_ALIASES = {
+    user: "principalUser",
+    username: "principalUser",
+    "user.name": "principalUser",
+    targetuser: "targetUser",
+    target_user: "targetUser",
+    host: "principalHost",
+    hostname: "principalHost",
+    computer: "principalHost",
+    computername: "principalHost",
+    "host.name": "principalHost",
+    targethost: "targetHost",
+    target_host: "targetHost",
+    src_ip: "principalIp",
+    source_ip: "principalIp",
+    sourceip: "principalIp",
+    sourceaddress: "principalIp",
+    "source.ip": "principalIp",
+    dst_ip: "targetIp",
+    destination_ip: "targetIp",
+    destinationip: "targetIp",
+    destinationaddress: "targetIp",
+    "destination.ip": "targetIp",
+    target_ip: "targetIp",
+    dst_port: "targetPort",
+    destination_port: "targetPort",
+    destinationport: "targetPort",
+    target_port: "targetPort",
+    commandline: "principalProcess",
+    command_line: "principalProcess",
+    cmdline: "principalProcess",
+    processcommandline: "principalProcess",
+    "process.command_line": "principalProcess",
+    image: "principalProcess",
+    msg: "message",
+};
+export function resolveSigmaField(field) {
+    const lowered = field.toLowerCase();
+    const aliased = FIELD_ALIASES[lowered];
+    const canonical = aliased ||
+        [...TEXT_COLUMNS, ...NUMBER_COLUMNS, ...ARRAY_COLUMNS].find((column) => {
+            return column.toLowerCase() === lowered;
+        });
+    if (canonical) {
+        if (NUMBER_COLUMNS.has(canonical)) {
+            return { kind: "numberColumn", column: canonical };
+        }
+        if (ARRAY_COLUMNS.has(canonical)) {
+            return { kind: "arrayColumn", column: canonical };
+        }
+        return { kind: "textColumn", column: canonical };
+    }
+    return { kind: "attribute", attributeKey: field };
+}
+/*
+ * Sigma pattern -> LIKE pattern. Sigma: `*` any run, `?` one char, `\`
+ * escapes. LIKE: `%` any run, `_` one char, `\` escapes.
+ */
+export function sigmaPatternToLike(value) {
+    let pattern = "";
+    let hasWildcard = false;
+    let index = 0;
+    while (index < value.length) {
+        const char = value[index];
+        if (char === "\\" && index + 1 < value.length) {
+            const next = value[index + 1];
+            // Escaped sigma wildcard or backslash -> literal char, LIKE-escaped.
+            pattern += escapeLikeLiteral(next);
+            index += 2;
+            continue;
+        }
+        if (char === "*") {
+            pattern += "%";
+            hasWildcard = true;
+        }
+        else if (char === "?") {
+            pattern += "_";
+            hasWildcard = true;
+        }
+        else {
+            pattern += escapeLikeLiteral(char);
+        }
+        index++;
+    }
+    return { pattern, hasWildcard };
+}
+function escapeLikeLiteral(char) {
+    if (char === "%" || char === "_" || char === "\\") {
+        return `\\${char}`;
+    }
+    return char;
+}
+function textParam(value) {
+    return SQL `${{ type: TableColumnType.Text, value: value }}`;
+}
+/*
+ * Numeric literals bind as Decimal (ClickHouse `Double`) rather than Number
+ * (`Int32`). Sigma rules routinely carry fractional thresholds — a
+ * `|gte: 0.5` on an attribute compiles to a toFloat64OrNull comparison, and
+ * an Int32 bind cannot parse `0.5`, failing the whole query at runtime.
+ * Double represents every Int32 exactly, so the integer cases (port numbers,
+ * severity ids, `1 of them` quantifiers) are unaffected.
+ */
+function numberParam(value) {
+    return SQL `${{ type: TableColumnType.Decimal, value: value }}`;
+}
+function group(inner) {
+    const statement = SQL `(`;
+    statement.append(inner);
+    statement.append(")");
+    return statement;
+}
+function joinStatements(parts, separator) {
+    const statement = new Statement();
+    parts.forEach((part, index) => {
+        if (index > 0) {
+            statement.append(separator);
+        }
+        statement.append(group(part));
+    });
+    return statement;
+}
+/*
+ * SQL expression for one Sigma field reference — a bare column for the
+ * fixed column sets, an attributes[] lookup otherwise. Used by the
+ * detection engine to build GROUP BY expressions from a rule's
+ * groupByField.
+ */
+export function buildSigmaFieldExpression(field) {
+    const resolved = resolveSigmaField(field);
+    if (resolved.kind === "attribute") {
+        const statement = SQL `attributes[`;
+        statement.append(textParam(resolved.attributeKey));
+        statement.append("]");
+        return statement;
+    }
+    if (resolved.kind === "numberColumn") {
+        return new Statement([`toString(${resolved.column})`], []);
+    }
+    if (resolved.kind === "arrayColumn") {
+        return new Statement([`arrayStringConcat(${resolved.column}, ',')`], []);
+    }
+    return new Statement([resolved.column], []);
+}
+export default class SigmaClickhouseCompiler {
+    /*
+     * Compile a rule (or raw YAML) into a boolean SQL expression. The
+     * result is a fragment — the caller wraps it with projectId and time
+     * window predicates.
+     */
+    static compileYaml(ruleYaml) {
+        return this.compile(SigmaRuleParser.parse(ruleYaml));
+    }
+    static compile(rule) {
+        return this.compileConditionNode(rule.condition, rule.selections);
+    }
+    static compileConditionNode(node, selections) {
+        switch (node.kind) {
+            case "selection": {
+                const selection = selections.find((candidate) => {
+                    return candidate.name === node.name;
+                });
+                if (!selection) {
+                    throw new BadDataException(`Sigma compiler: unknown selection "${node.name}".`);
+                }
+                return group(this.compileSelection(selection));
+            }
+            case "and": {
+                return joinStatements(node.children.map((child) => {
+                    return this.compileConditionNode(child, selections);
+                }), " AND ");
+            }
+            case "or": {
+                return joinStatements(node.children.map((child) => {
+                    return this.compileConditionNode(child, selections);
+                }), " OR ");
+            }
+            case "not": {
+                const statement = SQL `NOT `;
+                statement.append(group(this.compileConditionNode(node.child, selections)));
+                return statement;
+            }
+            case "of": {
+                const matchedNames = SigmaRuleParser.matchSelectionNames(node.pattern, selections.map((selection) => {
+                    return selection.name;
+                }));
+                const compiled = matchedNames.map((name) => {
+                    return this.compileConditionNode({ kind: "selection", name }, selections);
+                });
+                if (compiled.length === 0) {
+                    throw new BadDataException(`Sigma compiler: pattern "${node.pattern}" matches no selection.`);
+                }
+                if (node.quantifier === "any") {
+                    return joinStatements(compiled, " OR ");
+                }
+                if (node.quantifier === "all") {
+                    return joinStatements(compiled, " AND ");
+                }
+                /*
+                 * `N of x*`: count the true branches. toUInt8 over each boolean,
+                 * summed, compared to the threshold.
+                 */
+                const statement = SQL `(`;
+                compiled.forEach((part, index) => {
+                    if (index > 0) {
+                        statement.append(" + ");
+                    }
+                    statement.append("toUInt8(");
+                    statement.append(group(part));
+                    statement.append(")");
+                });
+                statement.append(") >= ");
+                statement.append(numberParam(node.quantifier));
+                return statement;
+            }
+            default: {
+                throw new BadDataException("Sigma compiler: unknown condition node.");
+            }
+        }
+    }
+    static compileSelection(selection) {
+        if (selection.keywords.length > 0) {
+            // Keywords match the event message, OR semantics.
+            return joinStatements(selection.keywords.map((keyword) => {
+                const { pattern } = sigmaPatternToLike(keyword);
+                const statement = SQL `message ILIKE `;
+                statement.append(textParam(`%${pattern}%`));
+                return statement;
+            }), " OR ");
+        }
+        // Field maps OR together; fields inside one map AND together.
+        return joinStatements(selection.fieldMaps.map((requirements) => {
+            return joinStatements(requirements.map((requirement) => {
+                return this.compileRequirement(requirement);
+            }), " AND ");
+        }), " OR ");
+    }
+    static compileRequirement(requirement) {
+        const resolved = resolveSigmaField(requirement.field);
+        const isAll = requirement.modifiers.includes("all");
+        let values = requirement.values;
+        /*
+         * windash: Windows tools accept both `-flag` and `/flag`; match both
+         * spellings for every value.
+         */
+        if (requirement.modifiers.includes("windash")) {
+            const expanded = [];
+            for (const value of values) {
+                const text = String(value);
+                expanded.push(text);
+                if (text.includes("-")) {
+                    expanded.push(text.replace(/-/g, "/"));
+                }
+            }
+            values = expanded;
+        }
+        const parts = values.map((value) => {
+            return this.compileSingleValue(resolved, requirement, value);
+        });
+        return joinStatements(parts, isAll ? " AND " : " OR ");
+    }
+    static fieldExpression(resolved) {
+        if (resolved.kind === "attribute") {
+            const statement = SQL `attributes[`;
+            statement.append(textParam(resolved.attributeKey));
+            statement.append("]");
+            return statement;
+        }
+        // Column names come from the fixed sets above — never user input.
+        return new Statement([resolved.column], []);
+    }
+    static compileSingleValue(resolved, requirement, value) {
+        const modifiers = requirement.modifiers;
+        const fieldExpr = this.fieldExpression(resolved);
+        // null: the field is absent.
+        if (value === null) {
+            if (resolved.kind === "attribute") {
+                const statement = SQL `NOT mapContains(attributes, `;
+                statement.append(textParam(resolved.attributeKey));
+                statement.append(")");
+                return statement;
+            }
+            if (resolved.kind === "numberColumn") {
+                const statement = new Statement();
+                statement.append(fieldExpr);
+                statement.append(" = 0");
+                return statement;
+            }
+            const statement = new Statement();
+            statement.append(fieldExpr);
+            statement.append(" = ''");
+            return statement;
+        }
+        // exists modifier: value is true/false.
+        if (modifiers.includes("exists")) {
+            const wantsExists = value === true || value === "true";
+            if (resolved.kind === "attribute") {
+                const statement = wantsExists
+                    ? SQL `mapContains(attributes, `
+                    : SQL `NOT mapContains(attributes, `;
+                statement.append(textParam(resolved.attributeKey));
+                statement.append(")");
+                return statement;
+            }
+            const statement = new Statement();
+            statement.append(fieldExpr);
+            statement.append(wantsExists ? " != ''" : " = ''");
+            return statement;
+        }
+        // Regular expression matching.
+        if (modifiers.includes("re")) {
+            const statement = SQL `match(`;
+            statement.append(this.asStringExpression(resolved, fieldExpr));
+            statement.append(", ");
+            statement.append(textParam(String(value)));
+            statement.append(")");
+            return statement;
+        }
+        // CIDR matching on IP-carrying fields.
+        if (modifiers.includes("cidr")) {
+            const statement = SQL `isIPAddressInRange(`;
+            statement.append(this.asStringExpression(resolved, fieldExpr));
+            statement.append(", ");
+            statement.append(textParam(String(value)));
+            statement.append(")");
+            return statement;
+        }
+        // Numeric comparisons.
+        const comparison = modifiers.includes("gt")
+            ? ">"
+            : modifiers.includes("gte")
+                ? ">="
+                : modifiers.includes("lt")
+                    ? "<"
+                    : modifiers.includes("lte")
+                        ? "<="
+                        : null;
+        if (comparison) {
+            const numeric = Number(value);
+            if (!Number.isFinite(numeric)) {
+                throw new BadDataException(`Sigma compiler: field "${requirement.field}" uses a numeric comparison with non-numeric value "${String(value)}".`);
+            }
+            const statement = new Statement();
+            if (resolved.kind === "numberColumn") {
+                statement.append(fieldExpr);
+            }
+            else {
+                statement.append("toFloat64OrNull(");
+                statement.append(this.asStringExpression(resolved, fieldExpr));
+                statement.append(")");
+            }
+            statement.append(` ${comparison} `);
+            statement.append(numberParam(numeric));
+            return statement;
+        }
+        // Array columns: membership (or fuzzy membership with contains).
+        if (resolved.kind === "arrayColumn") {
+            if (modifiers.includes("contains")) {
+                const { pattern } = sigmaPatternToLike(String(value));
+                const statement = new Statement();
+                statement.append(`arrayExists(x -> x ILIKE `);
+                statement.append(textParam(`%${pattern}%`));
+                statement.append(`, ${resolved.column})`);
+                return statement;
+            }
+            const statement = new Statement([`has(${resolved.column}, `]);
+            statement.append(textParam(String(value)));
+            statement.append(")");
+            return statement;
+        }
+        // Numeric column with a plain numeric value: numeric equality.
+        if (resolved.kind === "numberColumn" &&
+            typeof value === "number" &&
+            !modifiers.includes("contains") &&
+            !modifiers.includes("startswith") &&
+            !modifiers.includes("endswith")) {
+            const statement = new Statement();
+            statement.append(fieldExpr);
+            statement.append(" = ");
+            statement.append(numberParam(value));
+            return statement;
+        }
+        // String matching: equality/contains/startswith/endswith.
+        const caseSensitive = modifiers.includes("cased");
+        const raw = String(value);
+        const { pattern, hasWildcard } = sigmaPatternToLike(raw);
+        let likePattern = pattern;
+        if (modifiers.includes("contains")) {
+            likePattern = `%${pattern}%`;
+        }
+        else if (modifiers.includes("startswith")) {
+            likePattern = `${pattern}%`;
+        }
+        else if (modifiers.includes("endswith")) {
+            likePattern = `%${pattern}`;
+        }
+        else if (!hasWildcard) {
+            /*
+             * Plain equality, no wildcards: use = for exact matching, or
+             * case-folded = for the default case-insensitive semantics. Cheaper
+             * than LIKE and keeps bloom-filter indexes usable for the cased
+             * variant.
+             */
+            const statement = new Statement();
+            if (caseSensitive) {
+                statement.append(this.asStringExpression(resolved, fieldExpr));
+                statement.append(" = ");
+                statement.append(textParam(raw));
+                return statement;
+            }
+            statement.append("lowerUTF8(");
+            statement.append(this.asStringExpression(resolved, fieldExpr));
+            statement.append(") = ");
+            statement.append(textParam(raw.toLowerCase()));
+            return statement;
+        }
+        const statement = new Statement();
+        statement.append(this.asStringExpression(resolved, fieldExpr));
+        statement.append(caseSensitive ? " LIKE " : " ILIKE ");
+        statement.append(textParam(likePattern));
+        return statement;
+    }
+    /*
+     * Wrap number columns in toString so string operators apply; text
+     * expressions pass through.
+     */
+    static asStringExpression(resolved, fieldExpr) {
+        if (resolved.kind === "numberColumn") {
+            const statement = new Statement();
+            statement.append("toString(");
+            statement.append(fieldExpr);
+            statement.append(")");
+            return statement;
+        }
+        return fieldExpr;
+    }
+}
+//# sourceMappingURL=SigmaClickhouseCompiler.js.map

package/build/dist/Server/Utils/SecurityEvent/Sigma/SigmaClickhouseCompiler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SigmaClickhouseCompiler.js","sourceRoot":"","sources":["../../../../../../Server/Utils/SecurityEvent/Sigma/SigmaClickhouseCompiler.ts"],"names":[],"mappings":"AAAA,OAAO,gBAAgB,MAAM,8CAA8C,CAAC;AAE5E,OAAO,eAAe,MAAM,qDAAqD,CAAC;AAMlF,OAAO,eAAe,MAAM,uDAAuD,CAAC;AACpF,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,mCAAmC,CAAC;AAEnE;;;;;;;;;;;;GAYG;AAEH,MAAM,YAAY,GAAgB,IAAI,GAAG,CAAS;IAChD,UAAU;IACV,cAAc;IACd,WAAW;IACX,cAAc;IACd,cAAc;IACd,YAAY;IACZ,SAAS;IACT,YAAY;IACZ,aAAa;IACb,QAAQ;IACR,UAAU;IACV,eAAe;IACf,eAAe;IACf,aAAa;IACb,kBAAkB;IAClB,YAAY;IACZ,YAAY;IACZ,UAAU;IACV,gBAAgB;CACjB,CAAC,CAAC;AAEH,MAAM,cAAc,GAAgB,IAAI,GAAG,CAAS;IAClD,aAAa;IACb,UAAU;IACV,YAAY;IACZ,YAAY;CACb,CAAC,CAAC;AAEH,MAAM,aAAa,GAAgB,IAAI,GAAG,CAAS;IACjD,cAAc;IACd,iBAAiB;IACjB,aAAa;CACd,CAAC,CAAC;AAEH;;;;;GAKG;AACH,MAAM,aAAa,GAA2B;IAC5C,IAAI,EAAE,eAAe;IACrB,QAAQ,EAAE,eAAe;IACzB,WAAW,EAAE,eAAe;IAC5B,UAAU,EAAE,YAAY;IACxB,WAAW,EAAE,YAAY;IACzB,IAAI,EAAE,eAAe;IACrB,QAAQ,EAAE,eAAe;IACzB,QAAQ,EAAE,eAAe;IACzB,YAAY,EAAE,eAAe;IAC7B,WAAW,EAAE,eAAe;IAC5B,UAAU,EAAE,YAAY;IACxB,WAAW,EAAE,YAAY;IACzB,MAAM,EAAE,aAAa;IACrB,SAAS,EAAE,aAAa;IACxB,QAAQ,EAAE,aAAa;IACvB,aAAa,EAAE,aAAa;IAC5B,WAAW,EAAE,aAAa;IAC1B,MAAM,EAAE,UAAU;IAClB,cAAc,EAAE,UAAU;IAC1B,aAAa,EAAE,UAAU;IACzB,kBAAkB,EAAE,UAAU;IAC9B,gBAAgB,EAAE,UAAU;IAC5B,SAAS,EAAE,UAAU;IACrB,QAAQ,EAAE,YAAY;IACtB,gBAAgB,EAAE,YAAY;IAC9B,eAAe,EAAE,YAAY;IAC7B,WAAW,EAAE,YAAY;IACzB,WAAW,EAAE,kBAAkB;IAC/B,YAAY,EAAE,kBAAkB;IAChC,OAAO,EAAE,kBAAkB;IAC3B,kBAAkB,EAAE,kBAAkB;IACtC,sBAAsB,EAAE,kBAAkB;IAC1C,KAAK,EAAE,kBAAkB;IACzB,GAAG,EAAE,SAAS;CACf,CAAC;AAQF,MAAM,UAAU,iBAAiB,CAAC,KAAa;IAC7C,MAAM,OAAO,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;IAE5C,MAAM,OAAO,GAAuB,aAAa,CAAC,OAAO,CAAC,CAAC;IAC3D,MAAM,SAAS,GACb,OAAO;QACP,CAAC,GAAG,YAAY,EAAE,GAAG,cAAc,EAAE,GAAG,aAAa,CAAC,CAAC,IAAI,CACzD,CAAC,MAAc,EAAW,EAAE;YAC1B,OAAO,MAAM,CAAC,WAAW,EAAE,KAAK,OAAO,CAAC;QAC1C,CAAC,CACF,CAAC;IAEJ,IAAI,SAAS,EAAE,CAAC;QACd,IAAI,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAClC,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;QACrD,CAAC;QACD,IAAI,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACjC,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;QACpD,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IACnD,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;AACpD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAa;IAI9C,IAAI,OAAO,GAAW,EAAE,CAAC;IACzB,IAAI,WAAW,GAAY,KAAK,CAAC;IACjC,IAAI,KAAK,GAAW,CAAC,CAAC;IAEtB,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAW,KAAK,CAAC,KAAK,CAAE,CAAC;QAEnC,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC9C,MAAM,IAAI,GAAW,KAAK,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;YACvC,qEAAqE;YACrE,OAAO,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACnC,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,OAAO,IAAI,GAAG,CAAC;YACf,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,OAAO,IAAI,GAAG,CAAC;YACf,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC;QAED,KAAK,EAAE,CAAC;IACV,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY;IACrC,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClD,OAAO,KAAK,IAAI,EAAE,CAAC;IACrB,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,GAAG,CAAA,GAAG,EAAE,IAAI,EAAE,eAAe,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;AAC9D,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,GAAG,CAAA,GAAG,EAAE,IAAI,EAAE,eAAe,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;AACjE,CAAC;AAED,SAAS,KAAK,CAAC,KAAgB;IAC7B,MAAM,SAAS,GAAc,GAAG,CAAA,GAAG,CAAC;IACpC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACxB,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACtB,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,cAAc,CAAC,KAAuB,EAAE,SAAiB;IAChE,MAAM,SAAS,GAAc,IAAI,SAAS,EAAE,CAAC;IAE7C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAe,EAAE,KAAa,EAAQ,EAAE;QACrD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC9B,CAAC;QACD,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,yBAAyB,CAAC,KAAa;IACrD,MAAM,QAAQ,GAAkB,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAEzD,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAClC,MAAM,SAAS,GAAc,GAAG,CAAA,aAAa,CAAC;QAC9C,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;QACnD,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACtB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,QAAQ,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;QACrC,OAAO,IAAI,SAAS,CAAC,CAAC,YAAY,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;IAC7D,CAAC;IAED,IAAI,QAAQ,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACpC,OAAO,IAAI,SAAS,CAAC,CAAC,qBAAqB,QAAQ,CAAC,MAAM,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;IAC3E,CAAC;IAED,OAAO,IAAI,SAAS,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,CAAC,OAAO,OAAO,uBAAuB;IAC1C;;;;OAIG;IACI,MAAM,CAAC,WAAW,CAAC,QAAgB;QACxC,OAAO,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IACvD,CAAC;IAEM,MAAM,CAAC,OAAO,CAAC,IAAe;QACnC,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACpE,CAAC;IAEO,MAAM,CAAC,oBAAoB,CACjC,IAAwB,EACxB,UAAiC;QAEjC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,MAAM,SAAS,GAA+B,UAAU,CAAC,IAAI,CAC3D,CAAC,SAAyB,EAAW,EAAE;oBACrC,OAAO,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC;gBACtC,CAAC,CACF,CAAC;gBAEF,IAAI,CAAC,SAAS,EAAE,CAAC;oBACf,MAAM,IAAI,gBAAgB,CACxB,sCAAsC,IAAI,CAAC,IAAI,IAAI,CACpD,CAAC;gBACJ,CAAC;gBAED,OAAO,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC;YACjD,CAAC;YAED,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,OAAO,cAAc,CACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAyB,EAAa,EAAE;oBACzD,OAAO,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;gBACtD,CAAC,CAAC,EACF,OAAO,CACR,CAAC;YACJ,CAAC;YAED,KAAK,IAAI,CAAC,CAAC,CAAC;gBACV,OAAO,cAAc,CACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAyB,EAAa,EAAE;oBACzD,OAAO,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;gBACtD,CAAC,CAAC,EACF,MAAM,CACP,CAAC;YACJ,CAAC;YAED,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,SAAS,GAAc,GAAG,CAAA,MAAM,CAAC;gBACvC,SAAS,CAAC,MAAM,CACd,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CACzD,CAAC;gBACF,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,KAAK,IAAI,CAAC,CAAC,CAAC;gBACV,MAAM,YAAY,GAAkB,eAAe,CAAC,mBAAmB,CACrE,IAAI,CAAC,OAAO,EACZ,UAAU,CAAC,GAAG,CAAC,CAAC,SAAyB,EAAU,EAAE;oBACnD,OAAO,SAAS,CAAC,IAAI,CAAC;gBACxB,CAAC,CAAC,CACH,CAAC;gBAEF,MAAM,QAAQ,GAAqB,YAAY,CAAC,GAAG,CACjD,CAAC,IAAY,EAAa,EAAE;oBAC1B,OAAO,IAAI,CAAC,oBAAoB,CAC9B,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,EAC3B,UAAU,CACX,CAAC;gBACJ,CAAC,CACF,CAAC;gBAEF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC1B,MAAM,IAAI,gBAAgB,CACxB,4BAA4B,IAAI,CAAC,OAAO,yBAAyB,CAClE,CAAC;gBACJ,CAAC;gBAED,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,EAAE,CAAC;oBAC9B,OAAO,cAAc,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;gBAC1C,CAAC;gBAED,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,EAAE,CAAC;oBAC9B,OAAO,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC3C,CAAC;gBAED;;;mBAGG;gBACH,MAAM,SAAS,GAAc,GAAG,CAAA,GAAG,CAAC;gBACpC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAe,EAAE,KAAa,EAAQ,EAAE;oBACxD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;wBACd,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBAC1B,CAAC;oBACD,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;oBAC7B,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC9B,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACxB,CAAC,CAAC,CAAC;gBACH,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC1B,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;gBAC/C,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,IAAI,gBAAgB,CAAC,yCAAyC,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,gBAAgB,CAAC,SAAyB;QACvD,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClC,kDAAkD;YAClD,OAAO,cAAc,CACnB,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAe,EAAa,EAAE;gBACpD,MAAM,EAAE,OAAO,EAAE,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;gBAChD,MAAM,SAAS,GAAc,GAAG,CAAA,gBAAgB,CAAC;gBACjD,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;gBAC5C,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC,EACF,MAAM,CACP,CAAC;QACJ,CAAC;QAED,8DAA8D;QAC9D,OAAO,cAAc,CACnB,SAAS,CAAC,SAAS,CAAC,GAAG,CACrB,CAAC,YAA0C,EAAa,EAAE;YACxD,OAAO,cAAc,CACnB,YAAY,CAAC,GAAG,CACd,CAAC,WAAkC,EAAa,EAAE;gBAChD,OAAO,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;YAC9C,CAAC,CACF,EACD,OAAO,CACR,CAAC;QACJ,CAAC,CACF,EACD,MAAM,CACP,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAC/B,WAAkC;QAElC,MAAM,QAAQ,GAAkB,iBAAiB,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACrE,MAAM,KAAK,GAAY,WAAW,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAE7D,IAAI,MAAM,GAAqB,WAAW,CAAC,MAAM,CAAC;QAElD;;;WAGG;QACH,IAAI,WAAW,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9C,MAAM,QAAQ,GAAqB,EAAE,CAAC;YACtC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAW,MAAM,CAAC,KAAK,CAAC,CAAC;gBACnC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACpB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;YACD,MAAM,GAAG,QAAQ,CAAC;QACpB,CAAC;QAED,MAAM,KAAK,GAAqB,MAAM,CAAC,GAAG,CACxC,CAAC,KAAgB,EAAa,EAAE;YAC9B,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;QAC/D,CAAC,CACF,CAAC;QAEF,OAAO,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACzD,CAAC;IAEO,MAAM,CAAC,eAAe,CAAC,QAAuB;QACpD,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAClC,MAAM,SAAS,GAAc,GAAG,CAAA,aAAa,CAAC;YAC9C,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;YACnD,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,kEAAkE;QAClE,OAAO,IAAI,SAAS,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9C,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAC/B,QAAuB,EACvB,WAAkC,EAClC,KAAgB;QAEhB,MAAM,SAAS,GAAkB,WAAW,CAAC,SAAS,CAAC;QACvD,MAAM,SAAS,GAAc,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAE5D,6BAA6B;QAC7B,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAClC,MAAM,SAAS,GAAc,GAAG,CAAA,8BAA8B,CAAC;gBAC/D,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;gBACnD,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACtB,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,IAAI,QAAQ,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;gBACrC,MAAM,SAAS,GAAc,IAAI,SAAS,EAAE,CAAC;gBAC7C,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC5B,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACzB,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,SAAS,GAAc,IAAI,SAAS,EAAE,CAAC;YAC7C,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5B,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC1B,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,wCAAwC;QACxC,IAAI,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjC,MAAM,WAAW,GAAY,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,MAAM,CAAC;YAEhE,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAClC,MAAM,SAAS,GAAc,WAAW;oBACtC,CAAC,CAAC,GAAG,CAAA,0BAA0B;oBAC/B,CAAC,CAAC,GAAG,CAAA,8BAA8B,CAAC;gBACtC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;gBACnD,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACtB,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,SAAS,GAAc,IAAI,SAAS,EAAE,CAAC;YAC7C,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5B,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACnD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,+BAA+B;QAC/B,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAc,GAAG,CAAA,QAAQ,CAAC;YACzC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;YAC/D,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvB,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3C,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,uCAAuC;QACvC,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,MAAM,SAAS,GAAc,GAAG,CAAA,qBAAqB,CAAC;YACtD,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;YAC/D,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvB,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3C,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,uBAAuB;QACvB,MAAM,UAAU,GAAkB,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC;YACxD,CAAC,CAAC,GAAG;YACL,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACzB,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC;oBACxB,CAAC,CAAC,GAAG;oBACL,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;wBACzB,CAAC,CAAC,IAAI;wBACN,CAAC,CAAC,IAAI,CAAC;QAEf,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,OAAO,GAAW,MAAM,CAAC,KAAK,CAAC,CAAC;YAEtC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC9B,MAAM,IAAI,gBAAgB,CACxB,0BAA0B,WAAW,CAAC,KAAK,uDAAuD,MAAM,CAAC,KAAK,CAAC,IAAI,CACpH,CAAC;YACJ,CAAC;YAED,MAAM,SAAS,GAAc,IAAI,SAAS,EAAE,CAAC;YAE7C,IAAI,QAAQ,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;gBACrC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC9B,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;gBACrC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC/D,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;YAED,SAAS,CAAC,MAAM,CAAC,IAAI,UAAU,GAAG,CAAC,CAAC;YACpC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;YACvC,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,iEAAiE;QACjE,IAAI,QAAQ,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACpC,IAAI,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;gBACnC,MAAM,EAAE,OAAO,EAAE,GAAG,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBACtD,MAAM,SAAS,GAAc,IAAI,SAAS,EAAE,CAAC;gBAC7C,SAAS,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC;gBAC9C,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;gBAC5C,SAAS,CAAC,MAAM,CAAC,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC1C,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,SAAS,GAAc,IAAI,SAAS,CAAC,CAAC,OAAO,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YACzE,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3C,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,+DAA+D;QAC/D,IACE,QAAQ,CAAC,IAAI,KAAK,cAAc;YAChC,OAAO,KAAK,KAAK,QAAQ;YACzB,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC;YAC/B,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC;YACjC,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,EAC/B,CAAC;YACD,MAAM,SAAS,GAAc,IAAI,SAAS,EAAE,CAAC;YAC7C,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5B,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACxB,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;YACrC,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,0DAA0D;QAC1D,MAAM,aAAa,GAAY,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC3D,MAAM,GAAG,GAAW,MAAM,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC;QAEzD,IAAI,WAAW,GAAW,OAAO,CAAC;QAElC,IAAI,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YACnC,WAAW,GAAG,IAAI,OAAO,GAAG,CAAC;QAC/B,CAAC;aAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YAC5C,WAAW,GAAG,GAAG,OAAO,GAAG,CAAC;QAC9B,CAAC;aAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YAC1C,WAAW,GAAG,IAAI,OAAO,EAAE,CAAC;QAC9B,CAAC;aAAM,IAAI,CAAC,WAAW,EAAE,CAAC;YACxB;;;;;eAKG;YACH,MAAM,SAAS,GAAc,IAAI,SAAS,EAAE,CAAC;YAE7C,IAAI,aAAa,EAAE,CAAC;gBAClB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC/D,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACxB,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjC,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,SAAS,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YAC/B,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;YAC/D,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACzB,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YAC/C,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,SAAS,GAAc,IAAI,SAAS,EAAE,CAAC;QAC7C,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;QAC/D,SAAS,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACvD,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;QACzC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACK,MAAM,CAAC,kBAAkB,CAC/B,QAAuB,EACvB,SAAoB;QAEpB,IAAI,QAAQ,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YACrC,MAAM,SAAS,GAAc,IAAI,SAAS,EAAE,CAAC;YAC7C,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC9B,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5B,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;CACF"}