rawsql-ts 0.12.1 → 0.13.0

package/dist/src/transformers/InsertResultSelectConverter.js

@@ -0,0 +1,499 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.InsertResultSelectConverter = void 0;
+const Clause_1 = require("../models/Clause");
+const SelectQuery_1 = require("../models/SelectQuery");
+const InsertQuerySelectValuesConverter_1 = require("./InsertQuerySelectValuesConverter");
+const ValueComponent_1 = require("../models/ValueComponent");
+const ValueParser_1 = require("../parsers/ValueParser");
+const TableSourceCollector_1 = require("./TableSourceCollector");
+const FixtureCteBuilder_1 = require("./FixtureCteBuilder");
+const SelectQueryWithClauseHelper_1 = require("../utils/SelectQueryWithClauseHelper");
+const ValueComponentRewriter_1 = require("../utils/ValueComponentRewriter");
+class InsertResultSelectConverter {
+    /**
+     * Converts an INSERT ... SELECT/VALUES query into a SELECT that mirrors its RETURNING output
+     * (or a count(*) when RETURNING is absent).
+     */
+    static toSelectQuery(insertQuery, options) {
+        var _a, _b;
+        const preparedInsert = this.prepareInsertQuery(insertQuery);
+        const sourceQuery = preparedInsert.selectQuery;
+        if (!sourceQuery) {
+            throw new Error('Cannot convert INSERT query without a data source.');
+        }
+        const sourceWithClause = SelectQueryWithClauseHelper_1.SelectQueryWithClauseHelper.detachWithClause(sourceQuery);
+        const targetTableName = this.extractTargetTableName(preparedInsert.insertClause);
+        const tableDefinition = this.resolveTableDefinition(targetTableName, options);
+        const fixtureTables = (_a = options === null || options === void 0 ? void 0 : options.fixtureTables) !== null && _a !== void 0 ? _a : [];
+        const fixtureMap = this.buildFixtureTableMap(fixtureTables);
+        const missingStrategy = (_b = options === null || options === void 0 ? void 0 : options.missingFixtureStrategy) !== null && _b !== void 0 ? _b : this.DEFAULT_MISSING_FIXTURE_STRATEGY;
+        const referencedTables = this.collectPhysicalTableReferences(sourceQuery, sourceWithClause);
+        this.ensureFixtureCoverage(referencedTables, fixtureMap, missingStrategy);
+        const filteredFixtures = this.filterFixtureTablesForReferences(fixtureTables, referencedTables);
+        const insertColumnNames = this.resolveInsertColumns(preparedInsert.insertClause, sourceQuery, tableDefinition);
+        const selectColumnCount = this.getSelectColumnCount(sourceQuery);
+        if (insertColumnNames.length !== selectColumnCount) {
+            throw new Error('Insert column count does not match SELECT output columns.');
+        }
+        const columnMetadataMap = this.buildColumnMetadata(insertColumnNames, tableDefinition);
+        this.assertRequiredColumns(columnMetadataMap, tableDefinition);
+        this.applyColumnCasts(sourceQuery, insertColumnNames, columnMetadataMap);
+        const fixtureCtes = this.buildFixtureCtes(filteredFixtures);
+        const cteName = this.generateUniqueCteName(sourceWithClause, fixtureCtes);
+        const cteAlias = new Clause_1.SourceAliasExpression(cteName, insertColumnNames);
+        const insertedRowsCte = new Clause_1.CommonTable(sourceQuery, cteAlias, null);
+        const withClause = this.buildWithClause(sourceWithClause, fixtureCtes, insertedRowsCte);
+        if (!preparedInsert.returningClause) {
+            return this.buildCountSelect(withClause, cteName);
+        }
+        const selectItems = this.buildReturningSelectItems(preparedInsert.returningClause, tableDefinition, insertColumnNames, columnMetadataMap, cteName);
+        const fromExpr = new Clause_1.SourceExpression(new Clause_1.TableSource(null, cteName), null);
+        const fromClause = new Clause_1.FromClause(fromExpr, null);
+        return new SelectQuery_1.SimpleSelectQuery({
+            withClause,
+            selectClause: new Clause_1.SelectClause(selectItems),
+            fromClause
+        });
+    }
+    static prepareInsertQuery(insertQuery) {
+        // Values-based inserts need to be rewritten into INSERT ... SELECT before further processing.
+        if (insertQuery.selectQuery instanceof SelectQuery_1.ValuesQuery) {
+            return InsertQuerySelectValuesConverter_1.InsertQuerySelectValuesConverter.toSelectUnion(insertQuery);
+        }
+        return insertQuery;
+    }
+    static extractTargetTableName(insertClause) {
+        const datasource = insertClause.source.datasource;
+        if (datasource instanceof Clause_1.TableSource) {
+            return datasource.getSourceName();
+        }
+        throw new Error('Insert target must be a table source for conversion.');
+    }
+    static resolveTableDefinition(tableName, options) {
+        // Prefer resolver results but fall back to the registry when the resolver cannot handle the table name.
+        if (options === null || options === void 0 ? void 0 : options.tableDefinitionResolver) {
+            const resolved = options.tableDefinitionResolver(tableName);
+            if (resolved !== undefined) {
+                return resolved;
+            }
+        }
+        const normalized = this.normalizeIdentifier(tableName);
+        if (options === null || options === void 0 ? void 0 : options.tableDefinitions) {
+            const normalizedMap = this.buildTableDefinitionMap(options.tableDefinitions);
+            const definition = normalizedMap.get(normalized);
+            if (definition) {
+                return definition;
+            }
+        }
+        if (options === null || options === void 0 ? void 0 : options.fixtureTables) {
+            const fixture = options.fixtureTables.find(f => this.normalizeIdentifier(f.tableName) === normalized);
+            if (fixture) {
+                return this.convertFixtureToTableDefinition(fixture);
+            }
+        }
+        return undefined;
+    }
+    static convertFixtureToTableDefinition(fixture) {
+        return {
+            name: fixture.tableName,
+            columns: fixture.columns.map(col => {
+                var _a;
+                return ({
+                    name: col.name,
+                    typeName: col.typeName,
+                    required: false,
+                    defaultValue: (_a = col.defaultValue) !== null && _a !== void 0 ? _a : null
+                });
+            })
+        };
+    }
+    static buildTableDefinitionMap(registry) {
+        const map = new Map();
+        if (!registry) {
+            return map;
+        }
+        for (const definition of Object.values(registry)) {
+            map.set(this.normalizeIdentifier(definition.name), definition);
+        }
+        return map;
+    }
+    static resolveInsertColumns(insertClause, selectQuery, tableDefinition) {
+        if (insertClause.columns && insertClause.columns.length > 0) {
+            return insertClause.columns.map((col) => col.name);
+        }
+        // When the column list is omitted we rely on the table definition to infer both names and order.
+        if (!tableDefinition) {
+            throw new Error('Cannot infer INSERT columns without a table definition.');
+        }
+        const columnNames = tableDefinition.columns.map((col) => col.name);
+        const expectedCount = this.getSelectColumnCount(selectQuery);
+        if (columnNames.length !== expectedCount) {
+            throw new Error('Table definition column count does not match the SELECT output when column list is omitted.');
+        }
+        return columnNames;
+    }
+    static getSelectColumnCount(selectQuery) {
+        const firstSimple = this.getFirstSimpleSelectQuery(selectQuery);
+        return firstSimple.selectClause.items.length;
+    }
+    static getFirstSimpleSelectQuery(selectQuery) {
+        if (selectQuery instanceof SelectQuery_1.SimpleSelectQuery) {
+            return selectQuery;
+        }
+        if (selectQuery instanceof SelectQuery_1.BinarySelectQuery) {
+            return this.getFirstSimpleSelectQuery(selectQuery.left);
+        }
+        throw new Error('Unsupported select query structure in insert conversion.');
+    }
+    static buildColumnMetadata(insertColumns, tableDefinition) {
+        // Capture both the provided columns and the broader table definition so we can resolve defaults later.
+        const metadataMap = new Map();
+        const columnDefinitionMap = tableDefinition
+            ? new Map(tableDefinition.columns.map((col) => [this.normalizeIdentifier(col.name), col]))
+            : null;
+        for (const columnName of insertColumns) {
+            const normalized = this.normalizeIdentifier(columnName);
+            const definition = columnDefinitionMap === null || columnDefinitionMap === void 0 ? void 0 : columnDefinitionMap.get(normalized);
+            metadataMap.set(normalized, {
+                name: columnName,
+                normalized,
+                provided: true,
+                typeName: definition === null || definition === void 0 ? void 0 : definition.typeName,
+                required: definition === null || definition === void 0 ? void 0 : definition.required,
+                defaultValue: this.resolveDefaultValueExpression(definition)
+            });
+        }
+        if (columnDefinitionMap) {
+            for (const [normalized, definition] of columnDefinitionMap.entries()) {
+                if (!metadataMap.has(normalized)) {
+                    metadataMap.set(normalized, {
+                        name: definition.name,
+                        normalized,
+                        provided: false,
+                        typeName: definition.typeName,
+                        required: definition.required,
+                        defaultValue: this.resolveDefaultValueExpression(definition)
+                    });
+                }
+            }
+        }
+        return metadataMap;
+    }
+    static assertRequiredColumns(metadataMap, tableDefinition) {
+        var _a;
+        if (!tableDefinition) {
+            return;
+        }
+        // Ensure every NOT NULL column (without a default) was part of the insert so the transformation stays accurate.
+        const requiredColumns = new Set(tableDefinition.columns
+            .filter((col) => col.required)
+            .map((col) => this.normalizeIdentifier(col.name)));
+        for (const normalized of requiredColumns) {
+            const metadata = metadataMap.get(normalized);
+            if (metadata && metadata.provided) {
+                continue;
+            }
+            if (metadata === null || metadata === void 0 ? void 0 : metadata.defaultValue) {
+                continue;
+            }
+            const columnName = (_a = tableDefinition.columns.find((col) => this.normalizeIdentifier(col.name) === normalized)) === null || _a === void 0 ? void 0 : _a.name;
+            if (columnName) {
+                throw new Error(`Required column '${columnName}' is missing from INSERT, so conversion cannot proceed.`);
+            }
+        }
+    }
+    static buildReturningSelectItems(returning, tableDefinition, insertColumns, columnMetadataMap, cteName) {
+        // Build SelectItems from the parsed RETURNING entries, expanding wildcard specs as needed.
+        const selectItems = [];
+        for (const item of returning.items) {
+            if (this.isWildcardReturningItem(item)) {
+                selectItems.push(...this.expandReturningWildcard(tableDefinition, insertColumns, columnMetadataMap, cteName));
+                continue;
+            }
+            selectItems.push(this.buildReturningSelectItem(item, columnMetadataMap, cteName));
+        }
+        return selectItems;
+    }
+    static isWildcardReturningItem(item) {
+        return (item.value instanceof ValueComponent_1.ColumnReference &&
+            item.value.column.name === '*');
+    }
+    static expandReturningWildcard(tableDefinition, insertColumns, columnMetadataMap, cteName) {
+        // Expand RETURNING * into a concrete column list derived from metadata for accurate defaults.
+        const columnNames = tableDefinition
+            ? tableDefinition.columns.map((column) => column.name)
+            : insertColumns.length > 0
+                ? insertColumns
+                : null;
+        if (!columnNames) {
+            throw new Error('Cannot expand RETURNING * without table definition or column list.');
+        }
+        return columnNames.map((columnName) => {
+            const metadata = this.getColumnMetadata(columnMetadataMap, columnName);
+            const expression = this.buildColumnExpression(metadata, cteName);
+            return new Clause_1.SelectItem(expression, columnName);
+        });
+    }
+    static buildReturningSelectItem(item, columnMetadataMap, cteName) {
+        // Rewrite the parsed expression tree so its column references point to the inserted rows.
+        const expression = (0, ValueComponentRewriter_1.rewriteValueComponentWithColumnResolver)(item.value, (column) => this.buildInsertColumnExpression(column, columnMetadataMap, cteName));
+        const alias = this.getReturningAlias(item);
+        return new Clause_1.SelectItem(expression, alias);
+    }
+    static buildInsertColumnExpression(column, columnMetadataMap, cteName) {
+        // Use metadata to decide whether the column expression comes from inserted data or a default.
+        const columnName = this.extractColumnName(column);
+        const metadata = this.getColumnMetadata(columnMetadataMap, columnName);
+        return this.buildColumnExpression(metadata, cteName);
+    }
+    static extractColumnName(column) {
+        const nameComponent = column.qualifiedName.name;
+        if (nameComponent instanceof ValueComponent_1.IdentifierString) {
+            return nameComponent.name;
+        }
+        return nameComponent.value;
+    }
+    static getReturningAlias(item) {
+        var _a;
+        if ((_a = item.identifier) === null || _a === void 0 ? void 0 : _a.name) {
+            return item.identifier.name;
+        }
+        if (item.value instanceof ValueComponent_1.ColumnReference) {
+            return item.value.toString();
+        }
+        return null;
+    }
+    static getColumnMetadata(metadataMap, columnName) {
+        const normalized = this.normalizeIdentifier(columnName);
+        const metadata = metadataMap.get(normalized);
+        if (!metadata) {
+            throw new Error(`Column '${columnName}' cannot be resolved for RETURNING output.`);
+        }
+        return metadata;
+    }
+    static buildColumnExpression(metadata, cteName) {
+        // Choose either the inserted column reference or the configured default/null expression.
+        let expression;
+        if (metadata.provided) {
+            expression = new ValueComponent_1.ColumnReference(cteName, metadata.name);
+        }
+        else if (metadata.defaultValue) {
+            expression = metadata.defaultValue;
+        }
+        else {
+            expression = new ValueComponent_1.LiteralValue(null);
+        }
+        return expression;
+    }
+    static buildTypeValue(typeName) {
+        var _a, _b;
+        // Split schema-qualified type names so namespaces become TypeValue namespaces.
+        const parts = typeName.split('.');
+        const namePart = (_b = (_a = parts.pop()) === null || _a === void 0 ? void 0 : _a.trim()) !== null && _b !== void 0 ? _b : typeName.trim();
+        const namespaces = parts.length > 0 ? parts.map((part) => part.trim()) : null;
+        return new ValueComponent_1.TypeValue(namespaces, new ValueComponent_1.RawString(namePart));
+    }
+    static collectPhysicalTableReferences(selectQuery, withClause) {
+        const referencedTables = this.collectReferencedTables(selectQuery);
+        const ignoredTables = this.collectCteNamesFromWithClause(withClause);
+        const tablesToShadow = new Set();
+        // Retain only concrete tables that are not defined via CTE aliases.
+        for (const table of referencedTables) {
+            if (ignoredTables.has(table)) {
+                continue;
+            }
+            tablesToShadow.add(table);
+        }
+        const cteReferencedTables = this.collectReferencedTablesFromWithClause(withClause);
+        for (const table of cteReferencedTables) {
+            if (ignoredTables.has(table)) {
+                continue;
+            }
+            tablesToShadow.add(table);
+        }
+        return tablesToShadow;
+    }
+    static buildFixtureCtes(fixtures) {
+        if (!fixtures || fixtures.length === 0) {
+            return [];
+        }
+        return FixtureCteBuilder_1.FixtureCteBuilder.buildFixtures(fixtures);
+    }
+    static filterFixtureTablesForReferences(fixtures, referencedTables) {
+        if (!fixtures.length || referencedTables.size === 0) {
+            return [];
+        }
+        const filtered = [];
+        // Keep fixtures only for the tables that the INSERT actually touches.
+        for (const fixture of fixtures) {
+            if (referencedTables.has(this.normalizeIdentifier(fixture.tableName))) {
+                filtered.push(fixture);
+            }
+        }
+        return filtered;
+    }
+    static collectReferencedTablesFromWithClause(withClause) {
+        const tables = new Set();
+        if (!(withClause === null || withClause === void 0 ? void 0 : withClause.tables)) {
+            return tables;
+        }
+        for (const cte of withClause.tables) {
+            for (const table of this.collectReferencedTables(cte.query)) {
+                tables.add(table);
+            }
+        }
+        return tables;
+    }
+    static buildWithClause(original, fixtureCtes, insertedCte) {
+        var _a, _b;
+        // Preserve any existing CTEs while prefixing fixture-based definitions before the simulated inserted rows CTE.
+        const originalTables = (_a = original === null || original === void 0 ? void 0 : original.tables) !== null && _a !== void 0 ? _a : [];
+        const combinedTables = [...fixtureCtes, ...originalTables, insertedCte];
+        const withClause = new Clause_1.WithClause((_b = original === null || original === void 0 ? void 0 : original.recursive) !== null && _b !== void 0 ? _b : false, combinedTables);
+        withClause.globalComments = (original === null || original === void 0 ? void 0 : original.globalComments) ? [...original.globalComments] : null;
+        withClause.trailingComments = (original === null || original === void 0 ? void 0 : original.trailingComments) ? [...original.trailingComments] : null;
+        return withClause;
+    }
+    static buildCountSelect(withClause, cteName) {
+        // Build a simple tally query that counts the rows produced by the inserted rows CTE.
+        const countItem = new Clause_1.SelectItem(new ValueComponent_1.FunctionCall(null, 'count', new ValueComponent_1.RawString('*'), null), 'count');
+        const selectClause = new Clause_1.SelectClause([countItem]);
+        const fromExpr = new Clause_1.SourceExpression(new Clause_1.TableSource(null, cteName), null);
+        const fromClause = new Clause_1.FromClause(fromExpr, null);
+        return new SelectQuery_1.SimpleSelectQuery({ withClause, selectClause, fromClause });
+    }
+    static buildFixtureTableMap(fixtures) {
+        const map = new Map();
+        if (!fixtures) {
+            return map;
+        }
+        // Normalize table names so lookups are case-insensitive.
+        for (const fixture of fixtures) {
+            map.set(this.normalizeIdentifier(fixture.tableName), fixture);
+        }
+        return map;
+    }
+    static ensureFixtureCoverage(referencedTables, fixtureMap, strategy) {
+        if (referencedTables.size === 0) {
+            return;
+        }
+        // Identify any referenced table that lacks a fixture override.
+        const missingTables = this.getMissingFixtureTables(referencedTables, fixtureMap);
+        if (missingTables.length === 0) {
+            return;
+        }
+        if (strategy === 'error') {
+            throw new Error(`Insert SELECT refers to tables without fixture coverage: ${missingTables.join(', ')}.`);
+        }
+        // 'warn' and 'passthrough' intentionally allow the conversion to continue.
+    }
+    static collectReferencedTables(query) {
+        // Scan every part of the query (including subqueries) so fixture coverage validates all referenced tables.
+        const collector = new TableSourceCollector_1.TableSourceCollector(false);
+        const sources = collector.collect(query);
+        const referenced = new Set();
+        for (const source of sources) {
+            referenced.add(this.normalizeIdentifier(source.getSourceName()));
+        }
+        return referenced;
+    }
+    static collectCteNamesFromWithClause(withClause) {
+        const names = new Set();
+        if (!(withClause === null || withClause === void 0 ? void 0 : withClause.tables)) {
+            return names;
+        }
+        // Normalize alias names before storing so they line up with referenced table normalization.
+        for (const table of withClause.tables) {
+            names.add(this.normalizeIdentifier(table.getSourceAliasName()));
+        }
+        return names;
+    }
+    static addCteNames(usedNames, tables) {
+        if (!tables) {
+            return;
+        }
+        for (const table of tables) {
+            usedNames.add(this.normalizeIdentifier(table.getSourceAliasName()));
+        }
+    }
+    static getMissingFixtureTables(referencedTables, fixtureMap) {
+        // Compare normalized table names against the fixtures that were supplied.
+        const missing = [];
+        for (const table of referencedTables) {
+            if (!fixtureMap.has(table)) {
+                missing.push(table);
+            }
+        }
+        return missing;
+    }
+    static generateUniqueCteName(withClause, fixtureCtes) {
+        const usedNames = new Set();
+        this.addCteNames(usedNames, fixtureCtes);
+        for (const name of this.collectCteNamesFromWithClause(withClause)) {
+            usedNames.add(name);
+        }
+        let candidate = this.BASE_CTE_NAME;
+        let suffix = 0;
+        while (usedNames.has(this.normalizeIdentifier(candidate))) {
+            suffix += 1;
+            candidate = `${this.BASE_CTE_NAME}_${suffix}`;
+        }
+        return candidate;
+    }
+    static normalizeIdentifier(value) {
+        return value.trim().toLowerCase();
+    }
+    static parseDefaultValue(def) {
+        try {
+            return ValueParser_1.ValueParser.parse(def);
+        }
+        catch (error) {
+            throw new Error(`Failed to parse default expression '${def}': ${error instanceof Error ? error.message : String(error)}`);
+        }
+    }
+    static resolveDefaultValueExpression(definition) {
+        if (!(definition === null || definition === void 0 ? void 0 : definition.defaultValue)) {
+            return null;
+        }
+        if (typeof definition.defaultValue === 'string') {
+            // Re-parse text defaults so callers always work with ValueComponent data.
+            return this.parseDefaultValue(definition.defaultValue);
+        }
+        return definition.defaultValue;
+    }
+    static applyColumnCasts(selectQuery, insertColumns, metadataMap) {
+        if (selectQuery instanceof SelectQuery_1.SimpleSelectQuery) {
+            this.applyColumnCastsToSimple(selectQuery, insertColumns, metadataMap);
+            return;
+        }
+        if (selectQuery instanceof SelectQuery_1.BinarySelectQuery) {
+            this.applyColumnCasts(selectQuery.left, insertColumns, metadataMap);
+            this.applyColumnCasts(selectQuery.right, insertColumns, metadataMap);
+            return;
+        }
+        // ValuesQuery should have been converted to SELECT earlier.
+        throw new Error('Unsupported select query structure for applying column casts.');
+    }
+    static applyColumnCastsToSimple(simple, insertColumns, metadataMap) {
+        var _a, _b;
+        const items = simple.selectClause.items;
+        for (let i = 0; i < items.length; i++) {
+            const colName = insertColumns[i];
+            const metadata = metadataMap.get(this.normalizeIdentifier(colName));
+            if (!metadata || !metadata.typeName) {
+                continue;
+            }
+            const identifier = (_b = (_a = items[i].identifier) === null || _a === void 0 ? void 0 : _a.name) !== null && _b !== void 0 ? _b : null;
+            const casted = new ValueComponent_1.CastExpression(items[i].value, this.buildTypeValue(metadata.typeName));
+            const newItem = new Clause_1.SelectItem(casted, identifier);
+            newItem.comments = items[i].comments;
+            newItem.positionedComments = items[i].positionedComments;
+            simple.selectClause.items[i] = newItem;
+        }
+    }
+}
+exports.InsertResultSelectConverter = InsertResultSelectConverter;
+InsertResultSelectConverter.BASE_CTE_NAME = '__inserted_rows';
+InsertResultSelectConverter.DEFAULT_MISSING_FIXTURE_STRATEGY = 'error';
+//# sourceMappingURL=InsertResultSelectConverter.js.map

package/dist/src/transformers/InsertResultSelectConverter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"InsertResultSelectConverter.js","sourceRoot":"","sources":["../../../src/transformers/InsertResultSelectConverter.ts"],"names":[],"mappings":";;;AAAA,6CAAwK;AAExK,uDAAuG;AACvG,yFAAsF;AACtF,6DAA+J;AAC/J,wDAAqD;AAMrD,iEAA8D;AAC9D,2DAAgF;AAChF,sFAAmF;AACnF,4EAA0F;AA0B1F,MAAa,2BAA2B;IAKpC;;;OAGG;IACI,MAAM,CAAC,aAAa,CAAC,WAAwB,EAAE,OAAmC;;QACrF,MAAM,cAAc,GAAG,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;QAC5D,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,CAAC;QAE/C,IAAI,CAAC,WAAW,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QAC1E,CAAC;QAED,MAAM,gBAAgB,GAAG,yDAA2B,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;QAEnF,MAAM,eAAe,GAAG,IAAI,CAAC,sBAAsB,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QACjF,MAAM,eAAe,GAAG,IAAI,CAAC,sBAAsB,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;QAE9E,MAAM,aAAa,GAAG,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,aAAa,mCAAI,EAAE,CAAC;QACnD,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAoB,CAAC,aAAa,CAAC,CAAC;QAC5D,MAAM,eAAe,GAAG,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,sBAAsB,mCAAI,IAAI,CAAC,gCAAgC,CAAC;QACjG,MAAM,gBAAgB,GAAG,IAAI,CAAC,8BAA8B,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;QAC5F,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,EAAE,UAAU,EAAE,eAAe,CAAC,CAAC;QAC1E,MAAM,gBAAgB,GAAG,IAAI,CAAC,gCAAgC,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC;QAEhG,MAAM,iBAAiB,GAAG,IAAI,CAAC,oBAAoB,CAAC,cAAc,CAAC,YAAY,EAAE,WAAW,EAAE,eAAe,CAAC,CAAC;QAC/G,MAAM,iBAAiB,GAAG,IAAI,CAAC,oBAAoB,CAAC,WAAW,CAAC,CAAC;QAEjE,IAAI,iBAAiB,CAAC,MAAM,KAAK,iBAAiB,EAAE,CAAC;YACjD,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;QACjF,CAAC;QAED,MAAM,iBAAiB,GAAG,IAAI,CAAC,mBAAmB,CAAC,iBAAiB,EAAE,eAAe,CAAC,CAAC;QACvF,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,EAAE,eAAe,CAAC,CAAC;QAC/D,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,CAAC;QAEzE,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,EAAE,WAAW,CAAC,CAAC;QAC1E,MAAM,QAAQ,GAAG,IAAI,8BAAqB,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;QACvE,MAAM,eAAe,GAAG,IAAI,oBAAW,CAAC,WAAW,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QACrE,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,gBAAgB,EAAE,WAAW,EAAE,eAAe,CAAC,CAAC;QAExF,IAAI,CAAC,cAAc,CAAC,eAAe,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,yBAAyB,CAC9C,cAAc,CAAC,eAAe,EAC9B,eAAe,EACf,iBAAiB,EACjB,iBAAiB,EACjB,OAAO,CACV,CAAC;QAEF,MAAM,QAAQ,GAAG,IAAI,yBAAgB,CAAC,IAAI,oBAAW,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5E,MAAM,UAAU,GAAG,IAAI,mBAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAElD,OAAO,IAAI,+BAAiB,CAAC;YACzB,UAAU;YACV,YAAY,EAAE,IAAI,qBAAY,CAAC,WAAW,CAAC;YAC3C,UAAU;SACb,CAAC,CAAC;IACP,CAAC;IACO,MAAM,CAAC,kBAAkB,CAAC,WAAwB;QACtD,8FAA8F;QAC9F,IAAI,WAAW,CAAC,WAAW,YAAY,yBAAW,EAAE,CAAC;YACjD,OAAO,mEAAgC,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,WAAW,CAAC;IACvB,CAAC;IAEO,MAAM,CAAC,sBAAsB,CAAC,YAAyC;QAC3E,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC;QAClD,IAAI,UAAU,YAAY,oBAAW,EAAE,CAAC;YACpC,OAAO,UAAU,CAAC,aAAa,EAAE,CAAC;QACtC,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC5E,CAAC;IAEO,MAAM,CAAC,sBAAsB,CACjC,SAAiB,EACjB,OAAmC;QAEnC,wGAAwG;QACxG,IAAI,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,uBAAuB,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,OAAO,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;YAC5D,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACzB,OAAO,QAAQ,CAAC;YACpB,CAAC;QACL,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAEvD,IAAI,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,gBAAgB,EAAE,CAAC;YAC5B,MAAM,aAAa,GAAG,IAAI,CAAC,uBAAuB,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;YAC7E,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACjD,IAAI,UAAU,EAAE,CAAC;gBACb,OAAO,UAAU,CAAC;YACtB,CAAC;QACL,CAAC;QAED,IAAI,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,aAAa,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,UAAU,CAAC,CAAC;YACtG,IAAI,OAAO,EAAE,CAAC;gBACV,OAAO,IAAI,CAAC,+BAA+B,CAAC,OAAO,CAAC,CAAC;YACzD,CAAC;QACL,CAAC;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAEO,MAAM,CAAC,+BAA+B,CAAC,OAA+B;QAC1E,OAAO;YACH,IAAI,EAAE,OAAO,CAAC,SAAS;YACvB,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;;gBAAC,OAAA,CAAC;oBACjC,IAAI,EAAE,GAAG,CAAC,IAAI;oBACd,QAAQ,EAAE,GAAG,CAAC,QAAQ;oBACtB,QAAQ,EAAE,KAAK;oBACf,YAAY,EAAE,MAAA,GAAG,CAAC,YAAY,mCAAI,IAAI;iBACzC,CAAC,CAAA;aAAA,CAAC;SACN,CAAC;IACN,CAAC;IAEO,MAAM,CAAC,uBAAuB,CAClC,QAAkC;QAElC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAgC,CAAC;QACpD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACZ,OAAO,GAAG,CAAC;QACf,CAAC;QAED,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/C,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,CAAC;QACnE,CAAC;QAED,OAAO,GAAG,CAAC;IACf,CAAC;IAEO,MAAM,CAAC,oBAAoB,CAC/B,YAAyC,EACzC,WAAwB,EACxB,eAAsC;QAEtC,IAAI,YAAY,CAAC,OAAO,IAAI,YAAY,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,OAAO,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvD,CAAC;QAED,iGAAiG;QACjG,IAAI,CAAC,eAAe,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAC/E,CAAC;QAED,MAAM,WAAW,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,WAAW,CAAC,CAAC;QAE7D,IAAI,WAAW,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CACX,6FAA6F,CAChG,CAAC;QACN,CAAC;QAED,OAAO,WAAW,CAAC;IACvB,CAAC;IAEO,MAAM,CAAC,oBAAoB,CAAC,WAAwB;QACxD,MAAM,WAAW,GAAG,IAAI,CAAC,yBAAyB,CAAC,WAAW,CAAC,CAAC;QAChE,OAAO,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC;IACjD,CAAC;IAEO,MAAM,CAAC,yBAAyB,CAAC,WAAwB;QAC7D,IAAI,WAAW,YAAY,+BAAiB,EAAE,CAAC;YAC3C,OAAO,WAAW,CAAC;QACvB,CAAC;QACD,IAAI,WAAW,YAAY,+BAAiB,EAAE,CAAC;YAC3C,OAAO,IAAI,CAAC,yBAAyB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAC5D,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAChF,CAAC;IAEO,MAAM,CAAC,mBAAmB,CAC9B,aAAuB,EACvB,eAAsC;QAEtC,uGAAuG;QACvG,MAAM,WAAW,GAAG,IAAI,GAAG,EAA0B,CAAC;QACtD,MAAM,mBAAmB,GAAG,eAAe;YACvC,CAAC,CAAC,IAAI,GAAG,CACL,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAClF;YACD,CAAC,CAAC,IAAI,CAAC;QAEX,KAAK,MAAM,UAAU,IAAI,aAAa,EAAE,CAAC;YACrC,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;YACxD,MAAM,UAAU,GAAG,mBAAmB,aAAnB,mBAAmB,uBAAnB,mBAAmB,CAAE,GAAG,CAAC,UAAU,CAAC,CAAC;YACxD,WAAW,CAAC,GAAG,CAAC,UAAU,EAAE;gBACxB,IAAI,EAAE,UAAU;gBAChB,UAAU;gBACV,QAAQ,EAAE,IAAI;gBACd,QAAQ,EAAE,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,QAAQ;gBAC9B,QAAQ,EAAE,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,QAAQ;gBAC9B,YAAY,EAAE,IAAI,CAAC,6BAA6B,CAAC,UAAU,CAAC;aAC/D,CAAC,CAAC;QACP,CAAC;QAED,IAAI,mBAAmB,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC,IAAI,mBAAmB,CAAC,OAAO,EAAE,EAAE,CAAC;gBACnE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC/B,WAAW,CAAC,GAAG,CAAC,UAAU,EAAE;wBACxB,IAAI,EAAE,UAAU,CAAC,IAAI;wBACrB,UAAU;wBACV,QAAQ,EAAE,KAAK;wBACf,QAAQ,EAAE,UAAU,CAAC,QAAQ;wBAC7B,QAAQ,EAAE,UAAU,CAAC,QAAQ;wBAC7B,YAAY,EAAE,IAAI,CAAC,6BAA6B,CAAC,UAAU,CAAC;qBAC/D,CAAC,CAAC;gBACP,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,WAAW,CAAC;IACvB,CAAC;IAEO,MAAM,CAAC,qBAAqB,CAChC,WAAwC,EACxC,eAAsC;;QAEtC,IAAI,CAAC,eAAe,EAAE,CAAC;YACnB,OAAO;QACX,CAAC;QAED,gHAAgH;QAChH,MAAM,eAAe,GAAG,IAAI,GAAG,CAC3B,eAAe,CAAC,OAAO;aAClB,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC;aAC7B,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CACxD,CAAC;QAEF,KAAK,MAAM,UAAU,IAAI,eAAe,EAAE,CAAC;YACvC,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC7C,IAAI,QAAQ,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;gBAChC,SAAS;YACb,CAAC;YACD,IAAI,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,YAAY,EAAE,CAAC;gBACzB,SAAS;YACb,CAAC;YACD,MAAM,UAAU,GAAG,MAAA,eAAe,CAAC,OAAO,CAAC,IAAI,CAC3C,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,UAAU,CAC7D,0CAAE,IAAI,CAAC;YACR,IAAI,UAAU,EAAE,CAAC;gBACb,MAAM,IAAI,KAAK,CACX,oBAAoB,UAAU,yDAAyD,CAC1F,CAAC;YACN,CAAC;QACL,CAAC;IACL,CAAC;IAEO,MAAM,CAAC,yBAAyB,CACpC,SAA0B,EAC1B,eAAiD,EACjD,aAAuB,EACvB,iBAA8C,EAC9C,OAAe;QAEf,2FAA2F;QAC3F,MAAM,WAAW,GAAiB,EAAE,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,WAAW,CAAC,IAAI,CACZ,GAAG,IAAI,CAAC,uBAAuB,CAAC,eAAe,EAAE,aAAa,EAAE,iBAAiB,EAAE,OAAO,CAAC,CAC9F,CAAC;gBACF,SAAS;YACb,CAAC;YACD,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,iBAAiB,EAAE,OAAO,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,OAAO,WAAW,CAAC;IACvB,CAAC;IAEO,MAAM,CAAC,uBAAuB,CAAC,IAAgB;QACnD,OAAO,CACH,IAAI,CAAC,KAAK,YAAY,gCAAe;YACrC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,GAAG,CACjC,CAAC;IACN,CAAC;IAEO,MAAM,CAAC,uBAAuB,CAClC,eAAiD,EACjD,aAAuB,EACvB,iBAA8C,EAC9C,OAAe;QAEf,8FAA8F;QAC9F,MAAM,WAAW,GAAG,eAAe;YAC/B,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC;YACtD,CAAC,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;gBACtB,CAAC,CAAC,aAAa;gBACf,CAAC,CAAC,IAAI,CAAC;QACf,IAAI,CAAC,WAAW,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;QAC1F,CAAC;QACD,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC;YACvE,MAAM,UAAU,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACjE,OAAO,IAAI,mBAAU,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;IACP,CAAC;IAEO,MAAM,CAAC,wBAAwB,CACnC,IAAgB,EAChB,iBAA8C,EAC9C,OAAe;QAEf,0FAA0F;QAC1F,MAAM,UAAU,GAAG,IAAA,gEAAuC,EAAC,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,EAAE,CAC9E,IAAI,CAAC,2BAA2B,CAAC,MAAM,EAAE,iBAAiB,EAAE,OAAO,CAAC,CACvE,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAC3C,OAAO,IAAI,mBAAU,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IAEO,MAAM,CAAC,2BAA2B,CACtC,MAAuB,EACvB,iBAA8C,EAC9C,OAAe;QAEf,8FAA8F;QAC9F,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC;QACvE,OAAO,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACzD,CAAC;IAEO,MAAM,CAAC,iBAAiB,CAAC,MAAuB;QACpD,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC;QAChD,IAAI,aAAa,YAAY,iCAAgB,EAAE,CAAC;YAC5C,OAAO,aAAa,CAAC,IAAI,CAAC;QAC9B,CAAC;QACD,OAAO,aAAa,CAAC,KAAK,CAAC;IAC/B,CAAC;IAEO,MAAM,CAAC,iBAAiB,CAAC,IAAgB;;QAC7C,IAAI,MAAA,IAAI,CAAC,UAAU,0CAAE,IAAI,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAChC,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,YAAY,gCAAe,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QACjC,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAEO,MAAM,CAAC,iBAAiB,CAC5B,WAAwC,EACxC,UAAkB;QAElB,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC7C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,WAAW,UAAU,4CAA4C,CAAC,CAAC;QACvF,CAAC;QACD,OAAO,QAAQ,CAAC;IACpB,CAAC;IAEO,MAAM,CAAC,qBAAqB,CAAC,QAAwB,EAAE,OAAe;QAC1E,yFAAyF;QACzF,IAAI,UAA0B,CAAC;QAC/B,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACpB,UAAU,GAAG,IAAI,gCAAe,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC7D,CAAC;aAAM,IAAI,QAAQ,CAAC,YAAY,EAAE,CAAC;YAC/B,UAAU,GAAG,QAAQ,CAAC,YAAY,CAAC;QACvC,CAAC;aAAM,CAAC;YACJ,UAAU,GAAG,IAAI,6BAAY,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC;QAED,OAAO,UAAU,CAAC;IACtB,CAAC;IAEO,MAAM,CAAC,cAAc,CAAC,QAAgB;;QAC1C,+EAA+E;QAC/E,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,MAAA,MAAA,KAAK,CAAC,GAAG,EAAE,0CAAE,IAAI,EAAE,mCAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;QACxD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9E,OAAO,IAAI,0BAAS,CAAC,UAAU,EAAE,IAAI,0BAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC9D,CAAC;IAEO,MAAM,CAAC,8BAA8B,CACzC,WAAwB,EACxB,UAA8B;QAE9B,MAAM,gBAAgB,GAAG,IAAI,CAAC,uBAAuB,CAAC,WAAW,CAAC,CAAC;QACnE,MAAM,aAAa,GAAG,IAAI,CAAC,6BAA6B,CAAC,UAAU,CAAC,CAAC;QAErE,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QACzC,oEAAoE;QACpE,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;YACnC,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,SAAS;YACb,CAAC;YACD,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QAED,MAAM,mBAAmB,GAAG,IAAI,CAAC,qCAAqC,CAAC,UAAU,CAAC,CAAC;QACnF,KAAK,MAAM,KAAK,IAAI,mBAAmB,EAAE,CAAC;YACtC,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,SAAS;YACb,CAAC;YACD,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QAED,OAAO,cAAc,CAAC;IAC1B,CAAC;IAEO,MAAM,CAAC,gBAAgB,CAAC,QAAmC;QAC/D,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,OAAO,EAAE,CAAC;QACd,CAAC;QAED,OAAO,qCAAiB,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;IACrD,CAAC;IAEO,MAAM,CAAC,gCAAgC,CAC3C,QAAkC,EAClC,gBAA6B;QAE7B,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,gBAAgB,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAClD,OAAO,EAAE,CAAC;QACd,CAAC;QAED,MAAM,QAAQ,GAA6B,EAAE,CAAC;QAC9C,sEAAsE;QACtE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC7B,IAAI,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;gBACpE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3B,CAAC;QACL,CAAC;QAED,OAAO,QAAQ,CAAC;IACpB,CAAC;IAEO,MAAM,CAAC,qCAAqC,CAAC,UAA8B;QAC/E,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,IAAI,CAAC,CAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,MAAM,CAAA,EAAE,CAAC;YACtB,OAAO,MAAM,CAAC;QAClB,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YAClC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1D,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAEO,MAAM,CAAC,eAAe,CAAC,QAA2B,EAAE,WAA0B,EAAE,WAAwB;;QAC5G,+GAA+G;QAC/G,MAAM,cAAc,GAAG,MAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,mCAAI,EAAE,CAAC;QAC9C,MAAM,cAAc,GAAG,CAAC,GAAG,WAAW,EAAE,GAAG,cAAc,EAAE,WAAW,CAAC,CAAC;QACxE,MAAM,UAAU,GAAG,IAAI,mBAAU,CAAC,MAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,SAAS,mCAAI,KAAK,EAAE,cAAc,CAAC,CAAC;QAChF,UAAU,CAAC,cAAc,GAAG,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,cAAc,EAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3F,UAAU,CAAC,gBAAgB,GAAG,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,gBAAgB,EAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACjG,OAAO,UAAU,CAAC;IACtB,CAAC;IAEO,MAAM,CAAC,gBAAgB,CAAC,UAAsB,EAAE,OAAe;QACnE,qFAAqF;QACrF,MAAM,SAAS,GAAG,IAAI,mBAAU,CAC5B,IAAI,6BAAY,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,0BAAS,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,EACzD,OAAO,CACV,CAAC;QACF,MAAM,YAAY,GAAG,IAAI,qBAAY,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QACnD,MAAM,QAAQ,GAAG,IAAI,yBAAgB,CAAC,IAAI,oBAAW,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5E,MAAM,UAAU,GAAG,IAAI,mBAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAClD,OAAO,IAAI,+BAAiB,CAAC,EAAE,UAAU,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC,CAAC;IAC3E,CAAC;IAEO,MAAM,CAAC,oBAAoB,CAAC,QAAmC;QACnE,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkC,CAAC;QACtD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACZ,OAAO,GAAG,CAAC;QACf,CAAC;QAED,yDAAyD;QACzD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC7B,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAEO,MAAM,CAAC,qBAAqB,CAChC,gBAA6B,EAC7B,UAA+C,EAC/C,QAAgC;QAEhC,IAAI,gBAAgB,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO;QACX,CAAC;QAED,+DAA+D;QAC/D,MAAM,aAAa,GAAG,IAAI,CAAC,uBAAuB,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;QACjF,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO;QACX,CAAC;QAED,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CACX,4DAA4D,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAC1F,CAAC;QACN,CAAC;QACD,2EAA2E;IAC/E,CAAC;IAEO,MAAM,CAAC,uBAAuB,CAAC,KAAkB;QACrD,2GAA2G;QAC3G,MAAM,SAAS,GAAG,IAAI,2CAAoB,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,UAAU,CAAC;IACtB,CAAC;IAEO,MAAM,CAAC,6BAA6B,CAAC,UAA8B;QACvE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,IAAI,CAAC,CAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,MAAM,CAAA,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,4FAA4F;QAC5F,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YACpC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;QACpE,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,MAAM,CAAC,WAAW,CAAC,SAAsB,EAAE,MAAsB;QACrE,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,OAAO;QACX,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YACzB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;QACxE,CAAC;IACL,CAAC;IAEO,MAAM,CAAC,uBAAuB,CAClC,gBAA6B,EAC7B,UAA+C;QAE/C,0EAA0E;QAC1E,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;YACnC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;QACL,CAAC;QACD,OAAO,OAAO,CAAC;IACnB,CAAC;IAEO,MAAM,CAAC,qBAAqB,CAAC,UAA6B,EAAE,WAA0B;QAC1F,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACzC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,6BAA6B,CAAC,UAAU,CAAC,EAAE,CAAC;YAChE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC;QACnC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,CAAC,CAAC;YACZ,SAAS,GAAG,GAAG,IAAI,CAAC,aAAa,IAAI,MAAM,EAAE,CAAC;QAClD,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAEO,MAAM,CAAC,mBAAmB,CAAC,KAAa;QAC5C,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACtC,CAAC;IAEO,MAAM,CAAC,iBAAiB,CAAC,GAAW;QACxC,IAAI,CAAC;YACD,OAAO,yBAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CACX,uCAAuC,GAAG,MAAM,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAC3G,CAAC;QACN,CAAC;IACL,CAAC;IAEO,MAAM,CAAC,6BAA6B,CACxC,UAAkC;QAElC,IAAI,CAAC,CAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,YAAY,CAAA,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,OAAO,UAAU,CAAC,YAAY,KAAK,QAAQ,EAAE,CAAC;YAC9C,0EAA0E;YAC1E,OAAO,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC3D,CAAC;QAED,OAAO,UAAU,CAAC,YAAY,CAAC;IACnC,CAAC;IAEO,MAAM,CAAC,gBAAgB,CAC3B,WAAwB,EACxB,aAAuB,EACvB,WAAwC;QAExC,IAAI,WAAW,YAAY,+BAAiB,EAAE,CAAC;YAC3C,IAAI,CAAC,wBAAwB,CAAC,WAAW,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;YACvE,OAAO;QACX,CAAC;QAED,IAAI,WAAW,YAAY,+BAAiB,EAAE,CAAC;YAC3C,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,IAAI,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;YACpE,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,KAAK,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;YACrE,OAAO;QACX,CAAC;QAED,4DAA4D;QAC5D,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;IACrF,CAAC;IAEO,MAAM,CAAC,wBAAwB,CACnC,MAAyB,EACzB,aAAuB,EACvB,WAAwC;;QAExC,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC;YAEpE,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;gBAClC,SAAS;YACb,CAAC;YACD,MAAM,UAAU,GAAG,MAAA,MAAA,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,0CAAE,IAAI,mCAAI,IAAI,CAAC;YACrD,MAAM,MAAM,GAAG,IAAI,+BAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC1F,MAAM,OAAO,GAAG,IAAI,mBAAU,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YACnD,OAAO,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YACrC,OAAO,CAAC,kBAAkB,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC;YACzD,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QAC3C,CAAC;IACL,CAAC;;AAroBL,kEAsoBC;AAroB2B,yCAAa,GAAG,iBAAiB,CAAC;AAElC,4DAAgC,GAA2B,OAAO,CAAC"}