@powersync/service-sync-rules 0.0.0-dev-20240708103353

package/dist/sql_filters.js

@@ -0,0 +1,599 @@
+import { ExpressionType, TYPE_NONE } from './ExpressionType.js';
+import { SqlRuleError } from './errors.js';
+import { BASIC_OPERATORS, OPERATOR_IS_NOT_NULL, OPERATOR_IS_NULL, OPERATOR_JSON_EXTRACT_JSON, OPERATOR_JSON_EXTRACT_SQL, OPERATOR_NOT, SQL_FUNCTIONS, castOperator, sqliteTypeOf } from './sql_functions.js';
+import { SQLITE_FALSE, SQLITE_TRUE, andFilters, compileStaticOperator, getOperatorFunction, isClauseError, isParameterMatchClause, isParameterValueClause, isRowValueClause, isStaticValueClause, orFilters, toBooleanParameterSetClause } from './sql_support.js';
+import { isJsonValue } from './utils.js';
+import { JSONBig } from '@powersync/service-jsonbig';
+import { REQUEST_FUNCTIONS } from './request_functions.js';
+export const MATCH_CONST_FALSE = [];
+export const MATCH_CONST_TRUE = [{}];
+Object.freeze(MATCH_CONST_TRUE);
+Object.freeze(MATCH_CONST_FALSE);
+export class SqlTools {
+    constructor(options) {
+        this.errors = [];
+        this.default_table = options.table;
+        this.schema = options.schema;
+        if (options.value_tables) {
+            this.value_tables = options.value_tables;
+        }
+        else if (this.default_table) {
+            this.value_tables = [this.default_table];
+        }
+        else {
+            this.value_tables = [];
+        }
+        this.parameter_tables = options.parameter_tables ?? [];
+        this.sql = options.sql;
+        this.supports_expanding_parameters = options.supports_expanding_parameters ?? false;
+        this.supports_parameter_expressions = options.supports_parameter_expressions ?? false;
+    }
+    error(message, expr) {
+        this.errors.push(new SqlRuleError(message, this.sql, expr));
+        return { error: true };
+    }
+    warn(message, expr) {
+        const error = new SqlRuleError(message, this.sql, expr);
+        error.type = 'warning';
+        this.errors.push(error);
+    }
+    /**
+     * Compile the where clause into a ParameterMatchClause.
+     *
+     * A ParameterMatchClause takes a data row, and returns filter values that
+     * would make the expression true for the row.
+     */
+    compileWhereClause(where) {
+        const base = this.compileClause(where);
+        return toBooleanParameterSetClause(base);
+    }
+    compileRowValueExtractor(expr) {
+        const clause = this.compileClause(expr);
+        if (!isRowValueClause(clause) && !isClauseError(clause)) {
+            return this.error('Parameter match expression is not allowed here', expr ?? undefined);
+        }
+        return clause;
+    }
+    compileParameterValueExtractor(expr) {
+        const clause = this.compileClause(expr);
+        if (isClauseError(clause) || isStaticValueClause(clause) || isParameterValueClause(clause)) {
+            return clause;
+        }
+        return this.error('Parameter match expression is not allowed here', expr ?? undefined);
+    }
+    /**
+     * Given an expression, return a compiled clause.
+     */
+    compileClause(expr) {
+        if (expr == null) {
+            return staticValueClause(SQLITE_TRUE);
+        }
+        else if (isStatic(expr)) {
+            const value = staticValue(expr);
+            return staticValueClause(value);
+        }
+        else if (expr.type == 'ref') {
+            const column = expr.name;
+            if (column == '*') {
+                return this.error('* not supported here', expr);
+            }
+            if (this.refHasSchema(expr)) {
+                return this.error(`Schema is not supported in column references`, expr);
+            }
+            if (this.isParameterRef(expr)) {
+                return this.getParameterRefClause(expr);
+            }
+            else if (this.isTableRef(expr)) {
+                const table = this.getTableName(expr);
+                this.checkRef(table, expr);
+                return {
+                    evaluate(tables) {
+                        return tables[table]?.[column];
+                    },
+                    getType(schema) {
+                        return schema.getType(table, column);
+                    }
+                };
+            }
+            else {
+                const ref = [expr.table?.schema, expr.table?.name, expr.name]
+                    .filter((e) => e != null)
+                    .join('.');
+                return this.error(`Undefined reference: ${ref}`, expr);
+            }
+        }
+        else if (expr.type == 'binary') {
+            const { left, right, op } = expr;
+            const leftFilter = this.compileClause(left);
+            const rightFilter = this.compileClause(right);
+            if (isClauseError(leftFilter) || isClauseError(rightFilter)) {
+                return { error: true };
+            }
+            if (op == 'AND') {
+                try {
+                    return andFilters(leftFilter, rightFilter);
+                }
+                catch (e) {
+                    return this.error(e.message, expr);
+                }
+            }
+            else if (op == 'OR') {
+                try {
+                    return orFilters(leftFilter, rightFilter);
+                }
+                catch (e) {
+                    return this.error(e.message, expr);
+                }
+            }
+            else if (op == '=') {
+                // Options:
+                //  1. row value, row value
+                //  2. row value, parameter value
+                //  3. static true, parameterMatch - not supported yet
+                //  4. parameter value, parameter value
+                let staticFilter1;
+                let otherFilter1;
+                if (this.supports_parameter_expressions &&
+                    isParameterValueClause(leftFilter) &&
+                    isParameterValueClause(rightFilter)) {
+                    // 4. parameterValue, parameterValue
+                    // This includes (static value, parameter value)
+                    // Not applicable to data queries (composeFunction will error).
+                    // Some of those cases can still be handled with case (2),
+                    // so we filter for supports_parameter_expressions above.
+                    const fnImpl = getOperatorFunction('=');
+                    return this.composeFunction(fnImpl, [leftFilter, rightFilter], [left, right]);
+                }
+                if (!isRowValueClause(leftFilter) && !isRowValueClause(rightFilter)) {
+                    return this.error(`Cannot have bucket parameters on both sides of = operator`, expr);
+                }
+                else if (isRowValueClause(leftFilter)) {
+                    staticFilter1 = leftFilter;
+                    otherFilter1 = rightFilter;
+                }
+                else {
+                    staticFilter1 = rightFilter;
+                    otherFilter1 = leftFilter;
+                }
+                const staticFilter = staticFilter1;
+                const otherFilter = otherFilter1;
+                if (isRowValueClause(otherFilter)) {
+                    // 1. row value = row value
+                    return compileStaticOperator(op, leftFilter, rightFilter);
+                }
+                else if (isParameterValueClause(otherFilter)) {
+                    // 2. row value = parameter value
+                    const inputParam = basicInputParameter(otherFilter);
+                    return {
+                        error: false,
+                        inputParameters: [inputParam],
+                        unbounded: false,
+                        filterRow(tables) {
+                            const value = staticFilter.evaluate(tables);
+                            if (value == null) {
+                                // null never matches on =
+                                // Should technically return null, but "false" is sufficient here
+                                return MATCH_CONST_FALSE;
+                            }
+                            if (!isJsonValue(value)) {
+                                // Cannot persist this, e.g. BLOB
+                                return MATCH_CONST_FALSE;
+                            }
+                            return [{ [inputParam.key]: value }];
+                        },
+                        usesAuthenticatedRequestParameters: otherFilter.usesAuthenticatedRequestParameters,
+                        usesUnauthenticatedRequestParameters: otherFilter.usesUnauthenticatedRequestParameters
+                    };
+                }
+                else if (isParameterMatchClause(otherFilter)) {
+                    // 3. row value = parameterMatch
+                    // (bucket.param = 'something') = staticValue
+                    // To implement this, we need to ensure the static value here can only be true.
+                    return this.error(`Parameter match clauses cannot be used here`, expr);
+                }
+                else {
+                    throw new Error('Unexpected');
+                }
+            }
+            else if (op == 'IN') {
+                // Options:
+                //  static IN static
+                //  parameterValue IN static
+                if (isRowValueClause(leftFilter) && isRowValueClause(rightFilter)) {
+                    // static1 IN static2
+                    return compileStaticOperator(op, leftFilter, rightFilter);
+                }
+                else if (isParameterValueClause(leftFilter) && isRowValueClause(rightFilter)) {
+                    // token_parameters.value IN table.some_array
+                    // bucket.param IN table.some_array
+                    const inputParam = basicInputParameter(leftFilter);
+                    return {
+                        error: false,
+                        inputParameters: [inputParam],
+                        unbounded: true,
+                        filterRow(tables) {
+                            const aValue = rightFilter.evaluate(tables);
+                            if (aValue == null) {
+                                return MATCH_CONST_FALSE;
+                            }
+                            const values = JSON.parse(aValue);
+                            if (!Array.isArray(values)) {
+                                throw new Error('Not an array');
+                            }
+                            return values.map((value) => {
+                                return { [inputParam.key]: value };
+                            });
+                        },
+                        usesAuthenticatedRequestParameters: leftFilter.usesAuthenticatedRequestParameters,
+                        usesUnauthenticatedRequestParameters: leftFilter.usesUnauthenticatedRequestParameters
+                    };
+                }
+                else if (this.supports_expanding_parameters &&
+                    isRowValueClause(leftFilter) &&
+                    isParameterValueClause(rightFilter)) {
+                    // table.some_value IN token_parameters.some_array
+                    // This expands into "table_some_value = <value>" for each value of the array.
+                    // We only support one such filter per query
+                    const key = `${rightFilter.key}[*]`;
+                    const inputParam = {
+                        key: key,
+                        expands: true,
+                        filteredRowToLookupValue: (filterParameters) => {
+                            return filterParameters[key];
+                        },
+                        parametersToLookupValue: (parameters) => {
+                            return rightFilter.lookupParameterValue(parameters);
+                        }
+                    };
+                    return {
+                        error: false,
+                        inputParameters: [inputParam],
+                        unbounded: false,
+                        filterRow(tables) {
+                            const value = leftFilter.evaluate(tables);
+                            if (!isJsonValue(value)) {
+                                // Cannot persist, e.g. BLOB
+                                return MATCH_CONST_FALSE;
+                            }
+                            return [{ [inputParam.key]: value }];
+                        },
+                        usesAuthenticatedRequestParameters: rightFilter.usesAuthenticatedRequestParameters,
+                        usesUnauthenticatedRequestParameters: rightFilter.usesUnauthenticatedRequestParameters
+                    };
+                }
+                else {
+                    return this.error(`Unsupported usage of IN operator`, expr);
+                }
+            }
+            else if (BASIC_OPERATORS.has(op)) {
+                const fnImpl = getOperatorFunction(op);
+                return this.composeFunction(fnImpl, [leftFilter, rightFilter], [left, right]);
+            }
+            else {
+                return this.error(`Operator not supported: ${op}`, expr);
+            }
+        }
+        else if (expr.type == 'unary') {
+            if (expr.op == 'NOT') {
+                const clause = this.compileClause(expr.operand);
+                return this.composeFunction(OPERATOR_NOT, [clause], [expr.operand]);
+            }
+            else if (expr.op == 'IS NULL') {
+                const clause = this.compileClause(expr.operand);
+                return this.composeFunction(OPERATOR_IS_NULL, [clause], [expr.operand]);
+            }
+            else if (expr.op == 'IS NOT NULL') {
+                const clause = this.compileClause(expr.operand);
+                return this.composeFunction(OPERATOR_IS_NOT_NULL, [clause], [expr.operand]);
+            }
+            else {
+                return this.error(`Operator ${expr.op} is not supported`, expr);
+            }
+        }
+        else if (expr.type == 'call' && expr.function?.name != null) {
+            const schema = expr.function.schema; // schema.function()
+            const fn = expr.function.name;
+            if (schema == null) {
+                // Just fn()
+                const fnImpl = SQL_FUNCTIONS[fn];
+                if (fnImpl == null) {
+                    return this.error(`Function '${fn}' is not defined`, expr);
+                }
+                const argClauses = expr.args.map((arg) => this.compileClause(arg));
+                const composed = this.composeFunction(fnImpl, argClauses, expr.args);
+                return composed;
+            }
+            else if (schema == 'request') {
+                // Special function
+                if (!this.supports_parameter_expressions) {
+                    return this.error(`${schema} schema is not available in data queries`, expr);
+                }
+                if (expr.args.length > 0) {
+                    return this.error(`Function '${schema}.${fn}' does not take arguments`, expr);
+                }
+                if (fn in REQUEST_FUNCTIONS) {
+                    const fnImpl = REQUEST_FUNCTIONS[fn];
+                    return {
+                        key: 'request.parameters()',
+                        lookupParameterValue(parameters) {
+                            return fnImpl.call(parameters);
+                        },
+                        usesAuthenticatedRequestParameters: fnImpl.usesAuthenticatedRequestParameters,
+                        usesUnauthenticatedRequestParameters: fnImpl.usesUnauthenticatedRequestParameters
+                    };
+                }
+                else {
+                    return this.error(`Function '${schema}.${fn}' is not defined`, expr);
+                }
+            }
+            else {
+                // Unknown function with schema
+                return this.error(`Function '${schema}.${fn}' is not defined`, expr);
+            }
+        }
+        else if (expr.type == 'member') {
+            const operand = this.compileClause(expr.operand);
+            if (!(typeof expr.member == 'string' && (expr.op == '->>' || expr.op == '->'))) {
+                return this.error(`Unsupported member operation ${expr.op}`, expr);
+            }
+            const debugArgs = [expr.operand, expr];
+            const args = [operand, staticValueClause(expr.member)];
+            if (expr.op == '->') {
+                return this.composeFunction(OPERATOR_JSON_EXTRACT_JSON, args, debugArgs);
+            }
+            else {
+                return this.composeFunction(OPERATOR_JSON_EXTRACT_SQL, args, debugArgs);
+            }
+        }
+        else if (expr.type == 'cast') {
+            const operand = this.compileClause(expr.operand);
+            const to = expr.to?.name?.toLowerCase();
+            const castFn = castOperator(to);
+            if (castFn == null) {
+                return this.error(`CAST not supported for '${to}'`, expr);
+            }
+            return this.composeFunction(castFn, [operand], [expr.operand]);
+        }
+        else {
+            return this.error(`${expr.type} not supported here`, expr);
+        }
+    }
+    /**
+     * "some_column" => "some_column"
+     * "table.some_column" => "some_column".
+     * "some_function() AS some_column" => "some_column"
+     * "some_function() some_column" => "some_column"
+     * "some_function()" => error
+     */
+    getOutputName(column) {
+        let alias = column.alias?.name;
+        if (alias) {
+            return alias;
+        }
+        const expr = column.expr;
+        if (expr.type == 'ref') {
+            return expr.name;
+        }
+        throw new SqlRuleError(`alias is required`, this.sql, column.expr);
+    }
+    getSpecificOutputName(column) {
+        const name = this.getOutputName(column);
+        if (name == '*') {
+            throw new SqlRuleError('* is not supported here - use explicit columns', this.sql, column.expr);
+        }
+        return name;
+    }
+    /**
+     * Check if an expression is a parameter_table reference.
+     */
+    isParameterRef(expr) {
+        if (expr.type != 'ref') {
+            return false;
+        }
+        return this.parameter_tables.includes(expr.table?.name ?? '');
+    }
+    /**
+     * Check if an expression is a value_tables reference.
+     *
+     * This means the expression can be evaluated directly on a value row.
+     */
+    isTableRef(expr) {
+        if (expr.type != 'ref') {
+            return false;
+        }
+        try {
+            this.getTableName(expr);
+            return true;
+        }
+        catch (e) {
+            return false;
+        }
+    }
+    checkRef(table, ref) {
+        if (this.schema) {
+            const type = this.schema.getType(table, ref.name);
+            if (type.typeFlags == TYPE_NONE) {
+                this.warn(`Column not found: ${ref.name}`, ref);
+            }
+        }
+    }
+    getParameterRefClause(expr) {
+        const table = expr.table.name;
+        const column = expr.name;
+        return {
+            key: `${table}.${column}`,
+            lookupParameterValue: (parameters) => {
+                const pt = parameters[table];
+                return pt?.[column] ?? null;
+            },
+            usesAuthenticatedRequestParameters: table == 'token_parameters',
+            usesUnauthenticatedRequestParameters: table == 'user_parameters'
+        };
+    }
+    refHasSchema(ref) {
+        return ref.table?.schema != null;
+    }
+    /**
+     * Get the table name from an expression.
+     *
+     * Only "value" tables are supported here, not parameter values.
+     */
+    getTableName(ref) {
+        if (this.refHasSchema(ref)) {
+            throw new SqlRuleError(`Specifying schema in column references is not supported`, this.sql, ref);
+        }
+        if (ref.table?.name == null && this.default_table != null) {
+            return this.default_table;
+        }
+        else if (this.value_tables.includes(ref.table?.name ?? '')) {
+            return ref.table.name;
+        }
+        else if (ref.table?.name == null) {
+            throw new SqlRuleError(`Table name required`, this.sql, ref);
+        }
+        else {
+            throw new SqlRuleError(`Undefined table ${ref.table?.name}`, this.sql, ref);
+        }
+    }
+    /**
+     * Given a function, compile a clause with the function over compiled arguments.
+     *
+     * For functions with multiple arguments, the following combinations are supported:
+     * fn(StaticValueClause, StaticValueClause) => StaticValueClause
+     * fn(ParameterValueClause, ParameterValueClause) => ParameterValueClause
+     * fn(RowValueClause, RowValueClause) => RowValueClause
+     * fn(ParameterValueClause, StaticValueClause) => ParameterValueClause
+     * fn(RowValueClause, StaticValueClause) => RowValueClause
+     *
+     * This is not supported, and will likely never be supported:
+     * fn(ParameterValueClause, RowValueClause) => error
+     *
+     * @param fnImpl The function or operator implementation
+     * @param argClauses The compiled argument clauses
+     * @param debugArgExpressions The original parsed expressions, for debug info only
+     * @returns a compiled function clause
+     */
+    composeFunction(fnImpl, argClauses, debugArgExpressions) {
+        let argsType = 'static';
+        for (let i = 0; i < argClauses.length; i++) {
+            const debugArg = debugArgExpressions[i];
+            const clause = argClauses[i];
+            if (isClauseError(clause)) {
+                // Return immediately on error
+                return clause;
+            }
+            else if (isStaticValueClause(clause)) {
+                // argsType unchanged
+            }
+            else if (isParameterValueClause(clause)) {
+                if (!this.supports_parameter_expressions) {
+                    return this.error(`Cannot use bucket parameters in expressions`, debugArg);
+                }
+                if (argsType == 'static' || argsType == 'param') {
+                    argsType = 'param';
+                }
+                else {
+                    return this.error(`Cannot use table values and parameters in the same clauses`, debugArg);
+                }
+            }
+            else if (isRowValueClause(clause)) {
+                if (argsType == 'static' || argsType == 'row') {
+                    argsType = 'row';
+                }
+                else {
+                    return this.error(`Cannot use table values and parameters in the same clauses`, debugArg);
+                }
+            }
+            else {
+                return this.error(`Parameter match clauses cannot be used here`, debugArg);
+            }
+        }
+        if (argsType == 'row' || argsType == 'static') {
+            return {
+                evaluate: (tables) => {
+                    const args = argClauses.map((e) => e.evaluate(tables));
+                    return fnImpl.call(...args);
+                },
+                getType(schema) {
+                    const argTypes = argClauses.map((e) => e.getType(schema));
+                    return fnImpl.getReturnType(argTypes);
+                }
+            };
+        }
+        else if (argsType == 'param') {
+            const argStrings = argClauses.map((e) => e.key);
+            const name = `${fnImpl.debugName}(${argStrings.join(',')})`;
+            const usesAuthenticatedRequestParameters = argClauses.find((clause) => isParameterValueClause(clause) && clause.usesAuthenticatedRequestParameters) !=
+                null;
+            const usesUnauthenticatedRequestParameters = argClauses.find((clause) => isParameterValueClause(clause) && clause.usesUnauthenticatedRequestParameters) !=
+                null;
+            return {
+                key: name,
+                lookupParameterValue: (parameters) => {
+                    const args = argClauses.map((e) => {
+                        if (isParameterValueClause(e)) {
+                            return e.lookupParameterValue(parameters);
+                        }
+                        else if (isStaticValueClause(e)) {
+                            return e.value;
+                        }
+                        else {
+                            throw new Error('unreachable condition');
+                        }
+                    });
+                    return fnImpl.call(...args);
+                },
+                usesAuthenticatedRequestParameters,
+                usesUnauthenticatedRequestParameters
+            };
+        }
+        else {
+            throw new Error('unreachable condition');
+        }
+    }
+    parameterFunction() { }
+}
+function isStatic(expr) {
+    return ['integer', 'string', 'numeric', 'boolean', 'null'].includes(expr.type);
+}
+function staticValue(expr) {
+    if (expr.type == 'boolean') {
+        return expr.value ? SQLITE_TRUE : SQLITE_FALSE;
+    }
+    else if (expr.type == 'integer') {
+        return BigInt(expr.value);
+    }
+    else {
+        return expr.value;
+    }
+}
+function staticValueClause(value) {
+    return {
+        value: value,
+        // RowValueClause compatibility
+        evaluate: () => value,
+        getType() {
+            return ExpressionType.fromTypeText(sqliteTypeOf(value));
+        },
+        // ParamterValueClause compatibility
+        key: JSONBig.stringify(value),
+        lookupParameterValue(_parameters) {
+            return value;
+        },
+        usesAuthenticatedRequestParameters: false,
+        usesUnauthenticatedRequestParameters: false
+    };
+}
+function basicInputParameter(clause) {
+    return {
+        key: clause.key,
+        expands: false,
+        filteredRowToLookupValue: (filterParameters) => {
+            return filterParameters[clause.key];
+        },
+        parametersToLookupValue: (parameters) => {
+            return clause.lookupParameterValue(parameters);
+        }
+    };
+}
+//# sourceMappingURL=sql_filters.js.map

package/dist/sql_filters.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sql_filters.js","sourceRoot":"","sources":["../src/sql_filters.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAChE,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EACL,eAAe,EACf,oBAAoB,EACpB,gBAAgB,EAChB,0BAA0B,EAC1B,yBAAyB,EACzB,YAAY,EACZ,aAAa,EAEb,YAAY,EACZ,YAAY,EACb,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACL,YAAY,EACZ,WAAW,EACX,UAAU,EACV,qBAAqB,EACrB,mBAAmB,EACnB,aAAa,EACb,sBAAsB,EACtB,sBAAsB,EACtB,gBAAgB,EAChB,mBAAmB,EACnB,SAAS,EACT,2BAA2B,EAC5B,MAAM,kBAAkB,CAAC;AAe1B,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACzC,OAAO,EAAE,OAAO,EAAE,MAAM,4BAA4B,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAE3D,MAAM,CAAC,MAAM,iBAAiB,GAA0B,EAAE,CAAC;AAC3D,MAAM,CAAC,MAAM,gBAAgB,GAA0B,CAAC,EAAE,CAAC,CAAC;AAE5D,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;AAChC,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;AAiDjC,MAAM,OAAO,QAAQ;IAgBnB,YAAY,OAAwB;QAPpC,WAAM,GAAmB,EAAE,CAAC;QAQ1B,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAE7B,IAAI,OAAO,CAAC,YAAY,EAAE;YACxB,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;SAC1C;aAAM,IAAI,IAAI,CAAC,aAAa,EAAE;YAC7B,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;SAC1C;aAAM;YACL,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;SACxB;QACD,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,EAAE,CAAC;QACvD,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;QACvB,IAAI,CAAC,6BAA6B,GAAG,OAAO,CAAC,6BAA6B,IAAI,KAAK,CAAC;QACpF,IAAI,CAAC,8BAA8B,GAAG,OAAO,CAAC,8BAA8B,IAAI,KAAK,CAAC;IACxF,CAAC;IAED,KAAK,CAAC,OAAe,EAAE,IAAqC;QAC1D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;QAC5D,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzB,CAAC;IAED,IAAI,CAAC,OAAe,EAAE,IAAqC;QACzD,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACxD,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IAED;;;;;OAKG;IACH,kBAAkB,CAAC,KAAiB;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACvC,OAAO,2BAA2B,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,wBAAwB,CAAC,IAAgB;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE;YACvD,OAAO,IAAI,CAAC,KAAK,CAAC,gDAAgD,EAAE,IAAI,IAAI,SAAS,CAAC,CAAC;SACxF;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,8BAA8B,CAAC,IAAgB;QAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAExC,IAAI,aAAa,CAAC,MAAM,CAAC,IAAI,mBAAmB,CAAC,MAAM,CAAC,IAAI,sBAAsB,CAAC,MAAM,CAAC,EAAE;YAC1F,OAAO,MAAM,CAAC;SACf;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,gDAAgD,EAAE,IAAI,IAAI,SAAS,CAAC,CAAC;IACzF,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,IAAgB;QAC5B,IAAI,IAAI,IAAI,IAAI,EAAE;YAChB,OAAO,iBAAiB,CAAC,WAAW,CAAC,CAAC;SACvC;aAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE;YACzB,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;YAChC,OAAO,iBAAiB,CAAC,KAAK,CAAC,CAAC;SACjC;aAAM,IAAI,IAAI,CAAC,IAAI,IAAI,KAAK,EAAE;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC;YACzB,IAAI,MAAM,IAAI,GAAG,EAAE;gBACjB,OAAO,IAAI,CAAC,KAAK,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC;aACjD;YACD,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE;gBAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,8CAA8C,EAAE,IAAI,CAAC,CAAC;aACzE;YACD,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE;gBAC7B,OAAO,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC;aACzC;iBAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;gBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;gBACtC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBAC3B,OAAO;oBACL,QAAQ,CAAC,MAAuB;wBAC9B,OAAO,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;oBACjC,CAAC;oBACD,OAAO,CAAC,MAAM;wBACZ,OAAO,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;oBACvC,CAAC;iBACuB,CAAC;aAC5B;iBAAM;gBACL,MAAM,GAAG,GAAG,CAAE,IAAgB,CAAC,KAAK,EAAE,MAAM,EAAG,IAAgB,CAAC,KAAK,EAAE,IAAI,EAAG,IAAgB,CAAC,IAAI,CAAC;qBACjG,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC;qBACxB,IAAI,CAAC,GAAG,CAAC,CAAC;gBACb,OAAO,IAAI,CAAC,KAAK,CAAC,wBAAwB,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;aACxD;SACF;aAAM,IAAI,IAAI,CAAC,IAAI,IAAI,QAAQ,EAAE;YAChC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC;YACjC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YAC9C,IAAI,aAAa,CAAC,UAAU,CAAC,IAAI,aAAa,CAAC,WAAW,CAAC,EAAE;gBAC3D,OAAO,EAAE,KAAK,EAAE,IAAI,EAAwB,CAAC;aAC9C;YAED,IAAI,EAAE,IAAI,KAAK,EAAE;gBACf,IAAI;oBACF,OAAO,UAAU,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;iBAC5C;gBAAC,OAAO,CAAC,EAAE;oBACV,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;iBACpC;aACF;iBAAM,IAAI,EAAE,IAAI,IAAI,EAAE;gBACrB,IAAI;oBACF,OAAO,SAAS,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;iBAC3C;gBAAC,OAAO,CAAC,EAAE;oBACV,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;iBACpC;aACF;iBAAM,IAAI,EAAE,IAAI,GAAG,EAAE;gBACpB,WAAW;gBACX,2BAA2B;gBAC3B,iCAAiC;gBACjC,sDAAsD;gBACtD,uCAAuC;gBAEvC,IAAI,aAA6B,CAAC;gBAClC,IAAI,YAA4B,CAAC;gBAEjC,IACE,IAAI,CAAC,8BAA8B;oBACnC,sBAAsB,CAAC,UAAU,CAAC;oBAClC,sBAAsB,CAAC,WAAW,CAAC,EACnC;oBACA,oCAAoC;oBACpC,gDAAgD;oBAChD,+DAA+D;oBAC/D,0DAA0D;oBAC1D,yDAAyD;oBACzD,MAAM,MAAM,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC;oBACxC,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,UAAU,EAAE,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;iBAC/E;gBAED,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,EAAE;oBACnE,OAAO,IAAI,CAAC,KAAK,CAAC,2DAA2D,EAAE,IAAI,CAAC,CAAC;iBACtF;qBAAM,IAAI,gBAAgB,CAAC,UAAU,CAAC,EAAE;oBACvC,aAAa,GAAG,UAAU,CAAC;oBAC3B,YAAY,GAAG,WAAW,CAAC;iBAC5B;qBAAM;oBACL,aAAa,GAAG,WAA6B,CAAC;oBAC9C,YAAY,GAAG,UAAU,CAAC;iBAC3B;gBACD,MAAM,YAAY,GAAG,aAAa,CAAC;gBACnC,MAAM,WAAW,GAAG,YAAY,CAAC;gBAEjC,IAAI,gBAAgB,CAAC,WAAW,CAAC,EAAE;oBACjC,2BAA2B;oBAC3B,OAAO,qBAAqB,CAAC,EAAE,EAAE,UAA4B,EAAE,WAA6B,CAAC,CAAC;iBAC/F;qBAAM,IAAI,sBAAsB,CAAC,WAAW,CAAC,EAAE;oBAC9C,iCAAiC;oBACjC,MAAM,UAAU,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;oBAEpD,OAAO;wBACL,KAAK,EAAE,KAAK;wBACZ,eAAe,EAAE,CAAC,UAAU,CAAC;wBAC7B,SAAS,EAAE,KAAK;wBAChB,SAAS,CAAC,MAAuB;4BAC/B,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;4BAC5C,IAAI,KAAK,IAAI,IAAI,EAAE;gCACjB,0BAA0B;gCAC1B,iEAAiE;gCACjE,OAAO,iBAAiB,CAAC;6BAC1B;4BACD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE;gCACvB,iCAAiC;gCACjC,OAAO,iBAAiB,CAAC;6BAC1B;4BAED,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;wBACvC,CAAC;wBACD,kCAAkC,EAAE,WAAW,CAAC,kCAAkC;wBAClF,oCAAoC,EAAE,WAAW,CAAC,oCAAoC;qBACxD,CAAC;iBAClC;qBAAM,IAAI,sBAAsB,CAAC,WAAW,CAAC,EAAE;oBAC9C,gCAAgC;oBAChC,6CAA6C;oBAC7C,+EAA+E;oBAC/E,OAAO,IAAI,CAAC,KAAK,CAAC,6CAA6C,EAAE,IAAI,CAAC,CAAC;iBACxE;qBAAM;oBACL,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;iBAC/B;aACF;iBAAM,IAAI,EAAE,IAAI,IAAI,EAAE;gBACrB,WAAW;gBACX,oBAAoB;gBACpB,4BAA4B;gBAE5B,IAAI,gBAAgB,CAAC,UAAU,CAAC,IAAI,gBAAgB,CAAC,WAAW,CAAC,EAAE;oBACjE,qBAAqB;oBACrB,OAAO,qBAAqB,CAAC,EAAE,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;iBAC3D;qBAAM,IAAI,sBAAsB,CAAC,UAAU,CAAC,IAAI,gBAAgB,CAAC,WAAW,CAAC,EAAE;oBAC9E,6CAA6C;oBAC7C,mCAAmC;oBACnC,MAAM,UAAU,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;oBAEnD,OAAO;wBACL,KAAK,EAAE,KAAK;wBACZ,eAAe,EAAE,CAAC,UAAU,CAAC;wBAC7B,SAAS,EAAE,IAAI;wBACf,SAAS,CAAC,MAAuB;4BAC/B,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;4BAC5C,IAAI,MAAM,IAAI,IAAI,EAAE;gCAClB,OAAO,iBAAiB,CAAC;6BAC1B;4BACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAgB,CAAC,CAAC;4BAC5C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;gCAC1B,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;6BACjC;4BACD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;gCAC1B,OAAO,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC;4BACrC,CAAC,CAAC,CAAC;wBACL,CAAC;wBACD,kCAAkC,EAAE,UAAU,CAAC,kCAAkC;wBACjF,oCAAoC,EAAE,UAAU,CAAC,oCAAoC;qBACvD,CAAC;iBAClC;qBAAM,IACL,IAAI,CAAC,6BAA6B;oBAClC,gBAAgB,CAAC,UAAU,CAAC;oBAC5B,sBAAsB,CAAC,WAAW,CAAC,EACnC;oBACA,kDAAkD;oBAClD,8EAA8E;oBAC9E,4CAA4C;oBAC5C,MAAM,GAAG,GAAG,GAAG,WAAW,CAAC,GAAG,KAAK,CAAC;oBAEpC,MAAM,UAAU,GAAmB;wBACjC,GAAG,EAAE,GAAG;wBACR,OAAO,EAAE,IAAI;wBACb,wBAAwB,EAAE,CAAC,gBAAgB,EAAE,EAAE;4BAC7C,OAAO,gBAAgB,CAAC,GAAG,CAAC,CAAC;wBAC/B,CAAC;wBACD,uBAAuB,EAAE,CAAC,UAAU,EAAE,EAAE;4BACtC,OAAO,WAAW,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC;wBACtD,CAAC;qBACF,CAAC;oBAEF,OAAO;wBACL,KAAK,EAAE,KAAK;wBACZ,eAAe,EAAE,CAAC,UAAU,CAAC;wBAC7B,SAAS,EAAE,KAAK;wBAChB,SAAS,CAAC,MAAuB;4BAC/B,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;4BAC1C,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE;gCACvB,4BAA4B;gCAC5B,OAAO,iBAAiB,CAAC;6BAC1B;4BACD,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;wBACvC,CAAC;wBACD,kCAAkC,EAAE,WAAW,CAAC,kCAAkC;wBAClF,oCAAoC,EAAE,WAAW,CAAC,oCAAoC;qBACxD,CAAC;iBAClC;qBAAM;oBACL,OAAO,IAAI,CAAC,KAAK,CAAC,kCAAkC,EAAE,IAAI,CAAC,CAAC;iBAC7D;aACF;iBAAM,IAAI,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAClC,MAAM,MAAM,GAAG,mBAAmB,CAAC,EAAE,CAAC,CAAC;gBACvC,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,UAAU,EAAE,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;aAC/E;iBAAM;gBACL,OAAO,IAAI,CAAC,KAAK,CAAC,2BAA2B,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;aAC1D;SACF;aAAM,IAAI,IAAI,CAAC,IAAI,IAAI,OAAO,EAAE;YAC/B,IAAI,IAAI,CAAC,EAAE,IAAI,KAAK,EAAE;gBACpB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAChD,OAAO,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;aACrE;iBAAM,IAAI,IAAI,CAAC,EAAE,IAAI,SAAS,EAAE;gBAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAChD,OAAO,IAAI,CAAC,eAAe,CAAC,gBAAgB,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;aACzE;iBAAM,IAAI,IAAI,CAAC,EAAE,IAAI,aAAa,EAAE;gBACnC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAChD,OAAO,IAAI,CAAC,eAAe,CAAC,oBAAoB,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;aAC7E;iBAAM;gBACL,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,IAAI,CAAC,EAAE,mBAAmB,EAAE,IAAI,CAAC,CAAC;aACjE;SACF;aAAM,IAAI,IAAI,CAAC,IAAI,IAAI,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,IAAI,IAAI,IAAI,EAAE;YAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,oBAAoB;YACzD,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC9B,IAAI,MAAM,IAAI,IAAI,EAAE;gBAClB,YAAY;gBACZ,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC;gBACjC,IAAI,MAAM,IAAI,IAAI,EAAE;oBAClB,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,kBAAkB,EAAE,IAAI,CAAC,CAAC;iBAC5D;gBAED,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrE,OAAO,QAAQ,CAAC;aACjB;iBAAM,IAAI,MAAM,IAAI,SAAS,EAAE;gBAC9B,mBAAmB;gBACnB,IAAI,CAAC,IAAI,CAAC,8BAA8B,EAAE;oBACxC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,0CAA0C,EAAE,IAAI,CAAC,CAAC;iBAC9E;gBAED,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;oBACxB,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,MAAM,IAAI,EAAE,2BAA2B,EAAE,IAAI,CAAC,CAAC;iBAC/E;gBAED,IAAI,EAAE,IAAI,iBAAiB,EAAE;oBAC3B,MAAM,MAAM,GAAG,iBAAiB,CAAC,EAAE,CAAC,CAAC;oBACrC,OAAO;wBACL,GAAG,EAAE,sBAAsB;wBAC3B,oBAAoB,CAAC,UAAU;4BAC7B,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;wBACjC,CAAC;wBACD,kCAAkC,EAAE,MAAM,CAAC,kCAAkC;wBAC7E,oCAAoC,EAAE,MAAM,CAAC,oCAAoC;qBACnD,CAAC;iBAClC;qBAAM;oBACL,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,MAAM,IAAI,EAAE,kBAAkB,EAAE,IAAI,CAAC,CAAC;iBACtE;aACF;iBAAM;gBACL,+BAA+B;gBAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,MAAM,IAAI,EAAE,kBAAkB,EAAE,IAAI,CAAC,CAAC;aACtE;SACF;aAAM,IAAI,IAAI,CAAC,IAAI,IAAI,QAAQ,EAAE;YAChC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAEjD,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,MAAM,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,EAAE;gBAC9E,OAAO,IAAI,CAAC,KAAK,CAAC,gCAAgC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;aACpE;YAED,MAAM,SAAS,GAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAqB,CAAC,OAAO,EAAE,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACzE,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,EAAE;gBACnB,OAAO,IAAI,CAAC,eAAe,CAAC,0BAA0B,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;aAC1E;iBAAM;gBACL,OAAO,IAAI,CAAC,eAAe,CAAC,yBAAyB,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;aACzE;SACF;aAAM,IAAI,IAAI,CAAC,IAAI,IAAI,MAAM,EAAE;YAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACjD,MAAM,EAAE,GAAI,IAAI,CAAC,EAAU,EAAE,IAAI,EAAE,WAAW,EAAwB,CAAC;YACvE,MAAM,MAAM,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC;YAChC,IAAI,MAAM,IAAI,IAAI,EAAE;gBAClB,OAAO,IAAI,CAAC,KAAK,CAAC,2BAA2B,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;aAC3D;YACD,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;SAChE;aAAM;YACL,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,qBAAqB,EAAE,IAAI,CAAC,CAAC;SAC5D;IACH,CAAC;IAED;;;;;;OAMG;IACH,aAAa,CAAC,MAAsB;QAClC,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC;QAC/B,IAAI,KAAK,EAAE;YACT,OAAO,KAAK,CAAC;SACd;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,IAAI,KAAK,EAAE;YACtB,OAAO,IAAI,CAAC,IAAI,CAAC;SAClB;QACD,MAAM,IAAI,YAAY,CAAC,mBAAmB,EAAE,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC;IAED,qBAAqB,CAAC,MAAsB;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,IAAI,IAAI,GAAG,EAAE;YACf,MAAM,IAAI,YAAY,CAAC,gDAAgD,EAAE,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;SACjG;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,IAAU;QACvB,IAAI,IAAI,CAAC,IAAI,IAAI,KAAK,EAAE;YACtB,OAAO,KAAK,CAAC;SACd;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC;IAChE,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAC,IAAU;QACnB,IAAI,IAAI,CAAC,IAAI,IAAI,KAAK,EAAE;YACtB,OAAO,KAAK,CAAC;SACd;QACD,IAAI;YACF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;SACb;QAAC,OAAO,CAAC,EAAE;YACV,OAAO,KAAK,CAAC;SACd;IACH,CAAC;IAEO,QAAQ,CAAC,KAAa,EAAE,GAAY;QAC1C,IAAI,IAAI,CAAC,MAAM,EAAE;YACf,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YAClD,IAAI,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;gBAC/B,IAAI,CAAC,IAAI,CAAC,qBAAqB,GAAG,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC;aACjD;SACF;IACH,CAAC;IAED,qBAAqB,CAAC,IAAa;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAM,CAAC,IAAI,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,OAAO;YACL,GAAG,EAAE,GAAG,KAAK,IAAI,MAAM,EAAE;YACzB,oBAAoB,EAAE,CAAC,UAAU,EAAE,EAAE;gBACnC,MAAM,EAAE,GAA+B,UAAkB,CAAC,KAAK,CAAC,CAAC;gBACjE,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;YAC9B,CAAC;YACD,kCAAkC,EAAE,KAAK,IAAI,kBAAkB;YAC/D,oCAAoC,EAAE,KAAK,IAAI,iBAAiB;SAClC,CAAC;IACnC,CAAC;IAED,YAAY,CAAC,GAAY;QACvB,OAAO,GAAG,CAAC,KAAK,EAAE,MAAM,IAAI,IAAI,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAC,GAAY;QACvB,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE;YAC1B,MAAM,IAAI,YAAY,CAAC,yDAAyD,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SAClG;QACD,IAAI,GAAG,CAAC,KAAK,EAAE,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,EAAE;YACzD,OAAO,IAAI,CAAC,aAAa,CAAC;SAC3B;aAAM,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC,EAAE;YAC5D,OAAO,GAAG,CAAC,KAAM,CAAC,IAAI,CAAC;SACxB;aAAM,IAAI,GAAG,CAAC,KAAK,EAAE,IAAI,IAAI,IAAI,EAAE;YAClC,MAAM,IAAI,YAAY,CAAC,qBAAqB,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SAC9D;aAAM;YACL,MAAM,IAAI,YAAY,CAAC,mBAAmB,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SAC7E;IACH,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,eAAe,CAAC,MAAmB,EAAE,UAA4B,EAAE,mBAA2B;QAC5F,IAAI,QAAQ,GAA+B,QAAQ,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,MAAM,QAAQ,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE;gBACzB,8BAA8B;gBAC9B,OAAO,MAAM,CAAC;aACf;iBAAM,IAAI,mBAAmB,CAAC,MAAM,CAAC,EAAE;gBACtC,qBAAqB;aACtB;iBAAM,IAAI,sBAAsB,CAAC,MAAM,CAAC,EAAE;gBACzC,IAAI,CAAC,IAAI,CAAC,8BAA8B,EAAE;oBACxC,OAAO,IAAI,CAAC,KAAK,CAAC,6CAA6C,EAAE,QAAQ,CAAC,CAAC;iBAC5E;gBACD,IAAI,QAAQ,IAAI,QAAQ,IAAI,QAAQ,IAAI,OAAO,EAAE;oBAC/C,QAAQ,GAAG,OAAO,CAAC;iBACpB;qBAAM;oBACL,OAAO,IAAI,CAAC,KAAK,CAAC,4DAA4D,EAAE,QAAQ,CAAC,CAAC;iBAC3F;aACF;iBAAM,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE;gBACnC,IAAI,QAAQ,IAAI,QAAQ,IAAI,QAAQ,IAAI,KAAK,EAAE;oBAC7C,QAAQ,GAAG,KAAK,CAAC;iBAClB;qBAAM;oBACL,OAAO,IAAI,CAAC,KAAK,CAAC,4DAA4D,EAAE,QAAQ,CAAC,CAAC;iBAC3F;aACF;iBAAM;gBACL,OAAO,IAAI,CAAC,KAAK,CAAC,6CAA6C,EAAE,QAAQ,CAAC,CAAC;aAC5E;SACF;QAED,IAAI,QAAQ,IAAI,KAAK,IAAI,QAAQ,IAAI,QAAQ,EAAE;YAC7C,OAAO;gBACL,QAAQ,EAAE,CAAC,MAAM,EAAE,EAAE;oBACnB,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,CAAoB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC3E,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;gBAC9B,CAAC;gBACD,OAAO,CAAC,MAAM;oBACZ,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,CAAoB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC9E,OAAO,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;gBACxC,CAAC;aACuB,CAAC;SAC5B;aAAM,IAAI,QAAQ,IAAI,OAAO,EAAE;YAC9B,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,CAA0B,CAAC,GAAG,CAAC,CAAC;YAC1E,MAAM,IAAI,GAAG,GAAG,MAAM,CAAC,SAAS,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAC5D,MAAM,kCAAkC,GACtC,UAAU,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,sBAAsB,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,kCAAkC,CAAC;gBACxG,IAAI,CAAC;YACP,MAAM,oCAAoC,GACxC,UAAU,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,sBAAsB,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,oCAAoC,CAAC;gBAC1G,IAAI,CAAC;YACP,OAAO;gBACL,GAAG,EAAE,IAAI;gBACT,oBAAoB,EAAE,CAAC,UAAU,EAAE,EAAE;oBACnC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;wBAChC,IAAI,sBAAsB,CAAC,CAAC,CAAC,EAAE;4BAC7B,OAAO,CAAC,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC;yBAC3C;6BAAM,IAAI,mBAAmB,CAAC,CAAC,CAAC,EAAE;4BACjC,OAAO,CAAC,CAAC,KAAK,CAAC;yBAChB;6BAAM;4BACL,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;yBAC1C;oBACH,CAAC,CAAC,CAAC;oBACH,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;gBAC9B,CAAC;gBACD,kCAAkC;gBAClC,oCAAoC;aACN,CAAC;SAClC;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;SAC1C;IACH,CAAC;IAED,iBAAiB,KAAI,CAAC;CACvB;AAED,SAAS,QAAQ,CAAC,IAAU;IAC1B,OAAO,CAAC,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,WAAW,CAAC,IAAU;IAC7B,IAAI,IAAI,CAAC,IAAI,IAAI,SAAS,EAAE;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC;KAChD;SAAM,IAAI,IAAI,CAAC,IAAI,IAAI,SAAS,EAAE;QACjC,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KAC3B;SAAM;QACL,OAAQ,IAAY,CAAC,KAAK,CAAC;KAC5B;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAkB;IAC3C,OAAO;QACL,KAAK,EAAE,KAAK;QACZ,+BAA+B;QAC/B,QAAQ,EAAE,GAAG,EAAE,CAAC,KAAK;QACrB,OAAO;YACL,OAAO,cAAc,CAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1D,CAAC;QACD,oCAAoC;QACpC,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC;QAC7B,oBAAoB,CAAC,WAAW;YAC9B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,kCAAkC,EAAE,KAAK;QACzC,oCAAoC,EAAE,KAAK;KAC5C,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,MAA4B;IACvD,OAAO;QACL,GAAG,EAAE,MAAM,CAAC,GAAG;QACf,OAAO,EAAE,KAAK;QACd,wBAAwB,EAAE,CAAC,gBAAgB,EAAE,EAAE;YAC7C,OAAO,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;QACD,uBAAuB,EAAE,CAAC,UAAU,EAAE,EAAE;YACtC,OAAO,MAAM,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC;QACjD,CAAC;KACF,CAAC;AACJ,CAAC"}