rawsql-ts 0.24.4 → 0.26.0

package/dist/transformers/NamedQueryDefinitionExtractor.js

@@ -0,0 +1,374 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.NamedQueryDefinitionExtractor = void 0;
+const Clause_1 = require("../models/Clause");
+const DeleteQuery_1 = require("../models/DeleteQuery");
+const InsertQuery_1 = require("../models/InsertQuery");
+const MergeQuery_1 = require("../models/MergeQuery");
+const SelectQuery_1 = require("../models/SelectQuery");
+const UpdateQuery_1 = require("../models/UpdateQuery");
+const ValueComponent_1 = require("../models/ValueComponent");
+const SelectQueryWithClauseHelper_1 = require("../utils/SelectQueryWithClauseHelper");
+/**
+ * Extracts named query definitions, starting with CTE definitions from `WITH` clauses.
+ *
+ * @remarks Definitions are emitted in SQL source order. For nested CTEs, the outer
+ * CTE definition is emitted when its name is encountered, then definitions inside
+ * that CTE body are emitted before later sibling CTE definitions.
+ */
+class NamedQueryDefinitionExtractor {
+    constructor() {
+        this.definitions = [];
+        this.visited = new Set();
+    }
+    /**
+     * Extract named query definitions from an AST component.
+     */
+    static extract(input) {
+        if (!input) {
+            return [];
+        }
+        const extractor = new NamedQueryDefinitionExtractor();
+        extractor.visit(input);
+        return extractor.definitions;
+    }
+    visit(value) {
+        if (!value || typeof value !== "object") {
+            return;
+        }
+        if (this.visited.has(value)) {
+            return;
+        }
+        this.visited.add(value);
+        if (value instanceof Clause_1.WithClause) {
+            this.visitWithClause(value);
+            return;
+        }
+        if (value instanceof Clause_1.CommonTable) {
+            this.visitCommonTable(value);
+            return;
+        }
+        if (value instanceof SelectQuery_1.SimpleSelectQuery || value instanceof SelectQuery_1.BinarySelectQuery || value instanceof SelectQuery_1.ValuesQuery) {
+            this.visitSelectQuery(value);
+            return;
+        }
+        if (value instanceof InsertQuery_1.InsertQuery) {
+            this.visitInsertQuery(value);
+            return;
+        }
+        if (value instanceof UpdateQuery_1.UpdateQuery) {
+            this.visitUpdateQuery(value);
+            return;
+        }
+        if (value instanceof DeleteQuery_1.DeleteQuery) {
+            this.visitDeleteQuery(value);
+            return;
+        }
+        if (value instanceof MergeQuery_1.MergeQuery) {
+            this.visitMergeQuery(value);
+            return;
+        }
+        if (this.visitKnownValueComponent(value)) {
+            return;
+        }
+        if (this.visitKnownSqlComponent(value)) {
+            return;
+        }
+        if (Array.isArray(value)) {
+            for (const item of value) {
+                this.visit(item);
+            }
+            return;
+        }
+        for (const key of Object.keys(value)) {
+            this.visit(value[key]);
+        }
+    }
+    visitSelectQuery(query, includeWith = true) {
+        if (query instanceof SelectQuery_1.SimpleSelectQuery) {
+            this.visitSimpleSelectQuery(query, includeWith);
+            return;
+        }
+        if (query instanceof SelectQuery_1.BinarySelectQuery) {
+            this.visitSelectQuery(query.left, includeWith);
+            this.visitSelectQuery(query.right);
+            return;
+        }
+        if (query instanceof SelectQuery_1.ValuesQuery) {
+            if (includeWith) {
+                this.visit(query.withClause);
+            }
+            this.visit(query.tuples);
+        }
+    }
+    visitSimpleSelectQuery(query, includeWith) {
+        if (includeWith) {
+            this.visit(query.withClause);
+        }
+        this.visit(query.selectClause);
+        this.visit(query.fromClause);
+        this.visit(query.whereClause);
+        this.visit(query.groupByClause);
+        this.visit(query.havingClause);
+        this.visit(query.windowClause);
+        this.visit(query.orderByClause);
+        this.visit(query.limitClause);
+        this.visit(query.offsetClause);
+        this.visit(query.fetchClause);
+        this.visit(query.forClause);
+    }
+    visitInsertQuery(query) {
+        const withClause = SelectQueryWithClauseHelper_1.SelectQueryWithClauseHelper.getWithClause(query.selectQuery);
+        this.visit(withClause);
+        this.visit(query.insertClause);
+        if (query.selectQuery) {
+            this.visitSelectQuery(query.selectQuery, false);
+        }
+        this.visit(query.onConflictClause);
+        this.visit(query.returningClause);
+    }
+    visitUpdateQuery(query) {
+        this.visit(query.withClause);
+        this.visit(query.updateClause);
+        this.visit(query.setClause);
+        this.visit(query.fromClause);
+        this.visit(query.whereClause);
+        this.visit(query.returningClause);
+    }
+    visitDeleteQuery(query) {
+        this.visit(query.withClause);
+        this.visit(query.deleteClause);
+        this.visit(query.usingClause);
+        this.visit(query.whereClause);
+        this.visit(query.returningClause);
+    }
+    visitMergeQuery(query) {
+        this.visit(query.withClause);
+        this.visit(query.target);
+        this.visit(query.source);
+        this.visit(query.onCondition);
+        this.visit(query.whenClauses);
+        this.visit(query.returningClause);
+    }
+    visitWithClause(withClause) {
+        for (const commonTable of withClause.tables) {
+            this.visitCommonTable(commonTable, withClause.recursive);
+        }
+    }
+    visitCommonTable(commonTable, recursive) {
+        const definition = {
+            name: commonTable.getSourceAliasName(),
+            query: commonTable.query,
+            range: null,
+            nameRange: null
+        };
+        if (recursive !== undefined) {
+            definition.recursive = recursive;
+        }
+        this.definitions.push(definition);
+        this.visit(commonTable.query);
+    }
+    visitKnownSqlComponent(value) {
+        if (value instanceof Clause_1.SelectClause) {
+            this.visit(value.distinct);
+            this.visit(value.hints);
+            this.visit(value.items);
+            return true;
+        }
+        if (value instanceof Clause_1.SelectItem) {
+            this.visit(value.value);
+            return true;
+        }
+        if (value instanceof Clause_1.FromClause) {
+            this.visit(value.source);
+            this.visit(value.joins);
+            return true;
+        }
+        if (value instanceof Clause_1.JoinClause) {
+            this.visit(value.source);
+            this.visit(value.condition);
+            return true;
+        }
+        if (value instanceof Clause_1.JoinOnClause || value instanceof Clause_1.JoinUsingClause) {
+            this.visit(value.condition);
+            return true;
+        }
+        if (value instanceof Clause_1.SourceExpression) {
+            this.visit(value.datasource);
+            return true;
+        }
+        if (value instanceof Clause_1.SubQuerySource) {
+            this.visitSelectQuery(value.query);
+            return true;
+        }
+        if (value instanceof Clause_1.FunctionSource) {
+            this.visit(value.argument);
+            return true;
+        }
+        if (value instanceof Clause_1.ParenSource) {
+            this.visit(value.source);
+            return true;
+        }
+        if (value instanceof Clause_1.WhereClause || value instanceof Clause_1.HavingClause) {
+            this.visit(value.condition);
+            return true;
+        }
+        if (value instanceof Clause_1.LimitClause) {
+            this.visit(value.value);
+            return true;
+        }
+        if (value instanceof Clause_1.GroupByClause) {
+            this.visit(value.grouping);
+            return true;
+        }
+        if (value instanceof Clause_1.WindowsClause) {
+            this.visit(value.windows);
+            return true;
+        }
+        if (value instanceof Clause_1.WindowFrameClause) {
+            this.visit(value.expression);
+            return true;
+        }
+        if (value instanceof Clause_1.OrderByClause) {
+            this.visit(value.order);
+            return true;
+        }
+        if (value instanceof Clause_1.OrderByItem) {
+            this.visit(value.value);
+            return true;
+        }
+        if (value instanceof Clause_1.ReturningClause) {
+            this.visit(value.items);
+            return true;
+        }
+        if (value instanceof Clause_1.OnConflictClause) {
+            this.visit(value.setClause);
+            this.visit(value.whereClause);
+            this.visit(value.forClause);
+            return true;
+        }
+        if (value instanceof Clause_1.SetClause) {
+            for (const item of value.items) {
+                this.visit(item.value);
+            }
+            return true;
+        }
+        if (value instanceof Clause_1.UpdateClause || value instanceof Clause_1.DeleteClause || value instanceof Clause_1.InsertClause) {
+            this.visit(value.source);
+            return true;
+        }
+        if (value instanceof Clause_1.UsingClause) {
+            this.visit(value.sources);
+            return true;
+        }
+        if (value instanceof MergeQuery_1.MergeWhenClause) {
+            this.visit(value.condition);
+            this.visit(value.action);
+            return true;
+        }
+        if (value instanceof MergeQuery_1.MergeUpdateAction) {
+            this.visit(value.setClause);
+            this.visit(value.whereClause);
+            return true;
+        }
+        if (value instanceof MergeQuery_1.MergeDeleteAction) {
+            this.visit(value.whereClause);
+            return true;
+        }
+        if (value instanceof MergeQuery_1.MergeInsertAction) {
+            this.visit(value.values);
+            return true;
+        }
+        return false;
+    }
+    visitKnownValueComponent(value) {
+        if (value instanceof ValueComponent_1.ValueList || value instanceof ValueComponent_1.TupleExpression) {
+            this.visit(value.values);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.FunctionCall) {
+            this.visit(value.argument);
+            this.visit(value.internalOrderBy);
+            this.visit(value.withinGroup);
+            this.visit(value.filterCondition);
+            this.visit(value.over);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.WindowFrameExpression) {
+            this.visit(value.partition);
+            this.visit(value.order);
+            this.visit(value.frameSpec);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.WindowFrameSpec) {
+            this.visit(value.startBound);
+            this.visit(value.endBound);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.WindowFrameBoundaryValue) {
+            this.visit(value.value);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.UnaryExpression || value instanceof ValueComponent_1.ParenExpression || value instanceof ValueComponent_1.ArrayExpression || value instanceof ValueComponent_1.JsonPredicateExpression) {
+            this.visit(value.expression);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.BinaryExpression) {
+            this.visit(value.left);
+            this.visit(value.right);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.SwitchCaseArgument) {
+            this.visit(value.cases);
+            this.visit(value.elseValue);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.CaseKeyValuePair) {
+            this.visit(value.key);
+            this.visit(value.value);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.CastExpression) {
+            this.visit(value.input);
+            this.visit(value.castType);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.CaseExpression) {
+            this.visit(value.condition);
+            this.visit(value.switchCase);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.ArrayQueryExpression) {
+            this.visitSelectQuery(value.query);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.InlineQuery) {
+            this.visitSelectQuery(value.selectQuery);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.BetweenExpression) {
+            this.visit(value.expression);
+            this.visit(value.lower);
+            this.visit(value.upper);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.TypeValue) {
+            this.visit(value.argument);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.ArraySliceExpression) {
+            this.visit(value.array);
+            this.visit(value.startIndex);
+            this.visit(value.endIndex);
+            return true;
+        }
+        if (value instanceof ValueComponent_1.ArrayIndexExpression) {
+            this.visit(value.array);
+            this.visit(value.index);
+            return true;
+        }
+        return false;
+    }
+}
+exports.NamedQueryDefinitionExtractor = NamedQueryDefinitionExtractor;
+//# sourceMappingURL=NamedQueryDefinitionExtractor.js.map

package/dist/transformers/NamedQueryDefinitionExtractor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"NamedQueryDefinitionExtractor.js","sourceRoot":"","sources":["../../src/transformers/NamedQueryDefinitionExtractor.ts"],"names":[],"mappings":";;;AAAA,6CA6B0B;AAC1B,uDAAoD;AACpD,uDAAoD;AACpD,qDAA4H;AAC5H,uDAAuG;AAEvG,uDAAoD;AACpD,6DAsBkC;AAClC,sFAAmF;AA6BnF;;;;;;GAMG;AACH,MAAa,6BAA6B;IAA1C;QACqB,gBAAW,GAA2B,EAAE,CAAC;QACzC,YAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAqajD,CAAC;IAnaG;;OAEG;IACI,MAAM,CAAC,OAAO,CAAC,KAAsC;QACxD,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,OAAO,EAAE,CAAC;QACd,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,6BAA6B,EAAE,CAAC;QACtD,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACvB,OAAO,SAAS,CAAC,WAAW,CAAC;IACjC,CAAC;IAEO,KAAK,CAAC,KAAc;QACxB,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YACtC,OAAO;QACX,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO;QACX,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAExB,IAAI,KAAK,YAAY,mBAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAC5B,OAAO;QACX,CAAC;QAED,IAAI,KAAK,YAAY,oBAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC7B,OAAO;QACX,CAAC;QAED,IAAI,KAAK,YAAY,+BAAiB,IAAI,KAAK,YAAY,+BAAiB,IAAI,KAAK,YAAY,yBAAW,EAAE,CAAC;YAC3G,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC7B,OAAO;QACX,CAAC;QAED,IAAI,KAAK,YAAY,yBAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC7B,OAAO;QACX,CAAC;QAED,IAAI,KAAK,YAAY,yBAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC7B,OAAO;QACX,CAAC;QAED,IAAI,KAAK,YAAY,yBAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC7B,OAAO;QACX,CAAC;QAED,IAAI,KAAK,YAAY,uBAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAC5B,OAAO;QACX,CAAC;QAED,IAAI,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,EAAE,CAAC;YACvC,OAAO;QACX,CAAC;QAED,IAAI,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,CAAC;YACrC,OAAO;QACX,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;YACD,OAAO;QACX,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,CAAE,KAAiC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,CAAC;IACL,CAAC;IAEO,gBAAgB,CAAC,KAAkB,EAAE,cAAuB,IAAI;QACpE,IAAI,KAAK,YAAY,+BAAiB,EAAE,CAAC;YACrC,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAChD,OAAO;QACX,CAAC;QAED,IAAI,KAAK,YAAY,+BAAiB,EAAE,CAAC;YACrC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YAC/C,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACnC,OAAO;QACX,CAAC;QAED,IAAI,KAAK,YAAY,yBAAW,EAAE,CAAC;YAC/B,IAAI,WAAW,EAAE,CAAC;gBACd,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;IACL,CAAC;IAEO,sBAAsB,CAAC,KAAwB,EAAE,WAAoB;QACzE,IAAI,WAAW,EAAE,CAAC;YACd,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChC,CAAC;IAEO,gBAAgB,CAAC,KAAkB;QACvC,MAAM,UAAU,GAAG,yDAA2B,CAAC,aAAa,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAChF,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/B,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACpB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IACtC,CAAC;IAEO,gBAAgB,CAAC,KAAkB;QACvC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IACtC,CAAC;IAEO,gBAAgB,CAAC,KAAkB;QACvC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IACtC,CAAC;IAEO,eAAe,CAAC,KAAiB;QACrC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IACtC,CAAC;IAEO,eAAe,CAAC,UAAsB;QAC1C,KAAK,MAAM,WAAW,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YAC1C,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC;QAC7D,CAAC;IACL,CAAC;IAEO,gBAAgB,CAAC,WAAwB,EAAE,SAAmB;QAClE,MAAM,UAAU,GAAyB;YACrC,IAAI,EAAE,WAAW,CAAC,kBAAkB,EAAE;YACtC,KAAK,EAAE,WAAW,CAAC,KAAK;YACxB,KAAK,EAAE,IAAI;YACX,SAAS,EAAE,IAAI;SAClB,CAAC;QAEF,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC1B,UAAU,CAAC,SAAS,GAAG,SAAS,CAAC;QACrC,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAElC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAEO,sBAAsB,CAAC,KAAa;QACxC,IAAI,KAAK,YAAY,qBAAY,EAAE,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,mBAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,mBAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,mBAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,qBAAY,IAAI,KAAK,YAAY,wBAAe,EAAE,CAAC;YACpE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,yBAAgB,EAAE,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC7B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,uBAAc,EAAE,CAAC;YAClC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACnC,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,uBAAc,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,oBAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,oBAAW,IAAI,KAAK,YAAY,qBAAY,EAAE,CAAC;YAChE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,oBAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,sBAAa,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,sBAAa,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,0BAAiB,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC7B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,sBAAa,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,oBAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,wBAAe,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,yBAAgB,EAAE,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,kBAAS,EAAE,CAAC;YAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;YACD,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,qBAAY,IAAI,KAAK,YAAY,qBAAY,IAAI,KAAK,YAAY,qBAAY,EAAE,CAAC;YAClG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,oBAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,4BAAe,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,8BAAiB,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAC9B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,8BAAiB,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAC9B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,8BAAiB,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,wBAAwB,CAAC,KAAa;QAC1C,IAAI,KAAK,YAAY,0BAAS,IAAI,KAAK,YAAY,gCAAe,EAAE,CAAC;YACjE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,6BAAY,EAAE,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACvB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,sCAAqB,EAAE,CAAC;YACzC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,gCAAe,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,yCAAwB,EAAE,CAAC;YAC5C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,gCAAe,IAAI,KAAK,YAAY,gCAAe,IAAI,KAAK,YAAY,gCAAe,IAAI,KAAK,YAAY,wCAAuB,EAAE,CAAC;YACvJ,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC7B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,iCAAgB,EAAE,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,mCAAkB,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,iCAAgB,EAAE,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,+BAAc,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,+BAAc,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC7B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,qCAAoB,EAAE,CAAC;YACxC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACnC,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,4BAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YACzC,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,kCAAiB,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,0BAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,qCAAoB,EAAE,CAAC;YACxC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,KAAK,YAAY,qCAAoB,EAAE,CAAC;YACxC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;CACJ;AAvaD,sEAuaC"}