@oracle/langchain-oracledb 0.1.1

package/dist/vectorstores.js

@@ -0,0 +1,647 @@
+import oracledb from "oracledb";
+import { createHash } from "crypto";
+import { VectorStore, } from "@langchain/core/vectorstores";
+import { Document } from "@langchain/core/documents";
+import { maximalMarginalRelevance } from "@langchain/core/utils/math";
+export function generateWhereClause(dbFilter, bindValues) {
+    // Handle $and
+    if ("$and" in dbFilter && Array.isArray(dbFilter.$and)) {
+        const andConditions = dbFilter.$and.map((cond) => generateWhereClause(cond, bindValues));
+        return `(${andConditions.join(" AND ")})`;
+    }
+    // Handle $or
+    if ("$or" in dbFilter && Array.isArray(dbFilter.$or)) {
+        const orConditions = dbFilter.$or.map((cond) => generateWhereClause(cond, bindValues));
+        return `(${orConditions.join(" OR ")})`;
+    }
+    // Otherwise, normal object with key: condition(s)
+    const conditions = [];
+    for (const [col, val] of Object.entries(dbFilter)) {
+        if (typeof val === "object" && val !== null && !Array.isArray(val)) {
+            // Operator-based filters ($eq, $lte, $in,...)
+            for (const [op, operand] of Object.entries(val)) {
+                conditions.push(generateOperatorCondition(col, op, operand, bindValues));
+            }
+        }
+        else if (Array.isArray(val)) {
+            // shorthand { tags: ["a","b"] } → IN
+            conditions.push(generateOperatorCondition(col, "$in", val, bindValues));
+        }
+        else {
+            // shorthand { name: "John" } → equality
+            conditions.push(generateOperatorCondition(col, "$eq", val, bindValues));
+        }
+    }
+    return conditions.length > 1
+        ? `(${conditions.join(" AND ")})`
+        : conditions[0];
+}
+function generateOperatorCondition(column, operator, value, bindValues) {
+    switch (operator) {
+        case "$eq":
+            return jsonCompare(column, "=", value, bindValues);
+        case "$ne":
+            return jsonCompare(column, "!=", value, bindValues);
+        case "$lt":
+            return jsonCompare(column, "<", value, bindValues);
+        case "$lte":
+            return jsonCompare(column, "<=", value, bindValues);
+        case "$gt":
+            return jsonCompare(column, ">", value, bindValues);
+        case "$gte":
+            return jsonCompare(column, ">=", value, bindValues);
+        case "$in": {
+            if (!Array.isArray(value))
+                throw new Error("$in requires array");
+            const inClauses = value.map((v) => jsonCompare(column, "=", v, bindValues));
+            return `(${inClauses.join(" OR ")})`;
+        }
+        case "$nin": {
+            if (!Array.isArray(value))
+                throw new Error("$nin requires array");
+            const ninClauses = value.map((v) => jsonCompare(column, "!=", v, bindValues));
+            return `(${ninClauses.join(" AND ")})`;
+        }
+        case "$between": {
+            if (!Array.isArray(value) || value.length !== 2)
+                throw new Error("$between requires [low, high]");
+            const [low, high] = value;
+            bindValues.push(low, high);
+            const posLow = bindValues.length - 1;
+            const posHigh = bindValues.length;
+            return `JSON_EXISTS(metadata, '$.${column}?(@ >= $low && @ <= $high)' PASSING :${posLow} AS "low", :${posHigh} AS "high")`;
+        }
+        case "$exists":
+            if (value) {
+                return `JSON_EXISTS(metadata, '$.${column}')`;
+            }
+            else {
+                return `NOT JSON_EXISTS(metadata, '$.${column}')`;
+            }
+        default:
+            throw new Error(`Unsupported operator: ${operator}`);
+    }
+}
+// Helper: build JSON_EXISTS clause for comparison
+function jsonCompare(column, op, value, bindValues) {
+    bindValues.push(value);
+    const pos = bindValues.length;
+    const alias = `val${pos}`; // unique bind alias
+    const operator = op === "=" ? "==" : op; // Oracle requires '==' for equality
+    return `JSON_EXISTS(metadata, '$.${column}?(@ ${operator} $${alias})' PASSING :${pos} AS "${alias}")`;
+}
+export const DistanceStrategy = {
+    COSINE: "COSINE",
+    DOT_PRODUCT: "DOT",
+    EUCLIDEAN: "EUCLIDEAN",
+    MANHATTAN: "MANHATTAN",
+    HAMMING: "HAMMING",
+    EUCLIDEAN_SQUARED: "EUCLIDEAN_SQUARED",
+};
+function handleError(error) {
+    // Type guard to check if the error is an object and has 'name' and 'message' properties
+    if (typeof error === "object" &&
+        error !== null &&
+        "name" in error &&
+        "message" in error) {
+        const err = error; // Type assertion based on guarded checks
+        // Handle specific error types based on the name property
+        switch (err.name) {
+            case "RuntimeError":
+                throw new Error("Database operation failed due to a runtime error.");
+            case "ValidationError":
+                throw new Error("Operation failed due to a validation error.");
+            default:
+                throw new Error(`An unexpected error occurred during the operation. ${error}`);
+        }
+    }
+    throw new Error(`An unknown and unexpected error occurred. ${error}`);
+}
+function isPool(client) {
+    return "getConnection" in client;
+}
+function quoteIdentifier(identifier) {
+    const name = identifier.trim();
+    const validateRegex = /^(?:"[^"]+"|[^".]+)(?:\.(?:"[^"]+"|[^".]+))*$/;
+    if (!validateRegex.test(name)) {
+        throw new Error(`Identifier name ${identifier} is not valid.`);
+    }
+    // extracts parts of the identifier with quoted and unquoted.
+    const matchRegex = /"([^"]+)"|([^".]+)/g;
+    const groups = [];
+    for (const match of name.matchAll(matchRegex)) {
+        groups.push(match[1] || match[2]);
+    }
+    const quotedParts = groups.map((g) => `"${g}"`);
+    return quotedParts.join(".");
+}
+export async function createTable(connection, tableName, embeddingDim) {
+    const colsDict = {
+        id: "RAW(16) DEFAULT SYS_GUID() PRIMARY KEY",
+        embedding: `vector(${embeddingDim}, FLOAT32)`,
+        text: "CLOB",
+        metadata: "JSON",
+    };
+    try {
+        const ddlBody = Object.entries(colsDict)
+            .map(([colName, colType]) => `${colName} ${colType}`)
+            .join(", ");
+        const ddl = `CREATE TABLE IF NOT EXISTS ${quoteIdentifier(tableName)}
+                   (
+                       ${ddlBody}
+                   )`;
+        await connection.execute(ddl);
+    }
+    catch (error) {
+        handleError(error);
+    }
+}
+function _getIndexName(baseName) {
+    const uniqueId = crypto.randomUUID().replace(/-/g, "");
+    return `${baseName}_${uniqueId}`;
+}
+export async function createIndex(client, vectorStore, params) {
+    const idxType = params?.idxType || "HNSW";
+    if (idxType === "IVF") {
+        await createIVFIndex(client, vectorStore, params);
+    }
+    else {
+        await createHNSWIndex(client, vectorStore, params);
+    }
+}
+async function createHNSWIndex(connection, oraclevs, params) {
+    try {
+        const defaults = {
+            idxName: "HNSW",
+            idxType: "HNSW",
+            neighbors: 32,
+            efConstruction: 200,
+            accuracy: 90,
+            parallel: 8,
+        };
+        // if params then copy params to config
+        const config = params
+            ? { ...params }
+            : { ...defaults };
+        // Ensure compulsory parts are included
+        const compulsoryKeys = ["idxName", "parallel"];
+        for (const key of compulsoryKeys) {
+            if (!(key in config)) {
+                if (key === "idxName") {
+                    config[key] = _getIndexName(defaults[key]);
+                }
+                else {
+                    config[key] = defaults[key];
+                }
+            }
+        }
+        // Validate keys in config against defaults
+        for (const key of Object.keys(config)) {
+            if (!(key in defaults)) {
+                throw new Error(`Invalid parameter: ${key}`);
+            }
+        }
+        const { idxName } = config;
+        const baseSql = `CREATE VECTOR INDEX IF NOT EXISTS ${quoteIdentifier(idxName)}
+                              ON ${oraclevs.tableName}(embedding) 
+                              ORGANIZATION INMEMORY NEIGHBOR GRAPH`;
+        const accuracyPart = config.accuracy
+            ? ` WITH TARGET ACCURACY ${config.accuracy}`
+            : "";
+        const distancePart = ` DISTANCE ${oraclevs.distanceStrategy}`;
+        let parametersPart = "";
+        if ("neighbors" in config && "efConstruction" in config) {
+            parametersPart = ` parameters (type ${config.idxType}, 
+                                     neighbors ${config.neighbors}, 
+                                     efConstruction ${config.efConstruction})`;
+        }
+        else if ("neighbors" in config && !("efConstruction" in config)) {
+            config.efConstruction = defaults.efConstruction;
+            parametersPart = ` parameters (type ${config.idxType}, 
+                                     neighbors ${config.neighbors}, 
+                                     efConstruction ${config.efConstruction})`;
+        }
+        else if (!("neighbors" in config) && "efConstruction" in config) {
+            config.neighbors = defaults.neighbors;
+            parametersPart = ` parameters (type ${config.idxType}, 
+                                     neighbors ${config.neighbors}, 
+                                     efConstruction ${config.efConstruction})`;
+        }
+        const parallelPart = ` PARALLEL ${config.parallel}`;
+        const ddl = baseSql + accuracyPart + distancePart + parametersPart + parallelPart;
+        await connection.execute(ddl);
+    }
+    catch (error) {
+        handleError(error);
+    }
+}
+async function createIVFIndex(connection, oraclevs, params) {
+    try {
+        const defaults = {
+            idxName: "IVF",
+            idxType: "IVF",
+            neighborPart: 32,
+            accuracy: 90,
+            parallel: 8,
+        };
+        // Combine defaults with any provided params. Note: params could contain keys not explicitly declared in IndexConfig
+        const config = params
+            ? { ...params }
+            : { ...defaults };
+        // Ensure compulsory parts are included
+        const compulsoryKeys = ["idxName", "parallel"];
+        for (const key of compulsoryKeys) {
+            if (!(key in config)) {
+                if (key === "idxName") {
+                    config[key] = _getIndexName(defaults[key]);
+                }
+                else {
+                    config[key] = defaults[key];
+                }
+            }
+        }
+        // Validate keys in config against defaults
+        for (const key of Object.keys(config)) {
+            if (!(key in defaults)) {
+                throw new Error(`Invalid parameter: ${key}`);
+            }
+        }
+        // Base SQL statement
+        const { idxName } = config;
+        const baseSql = `CREATE VECTOR INDEX IF NOT EXISTS ${quoteIdentifier(idxName)}
+                              ON ${oraclevs.tableName}(embedding) 
+                              ORGANIZATION NEIGHBOR PARTITIONS`;
+        // Optional parts depending on parameters
+        const accuracyPart = config.accuracy
+            ? ` WITH TARGET ACCURACY ${config.accuracy}`
+            : "";
+        const distancePart = ` DISTANCE ${oraclevs.distanceStrategy}`;
+        let parametersPart = "";
+        if ("idxType" in config && "neighborPart" in config) {
+            parametersPart = ` PARAMETERS (type ${config.idxType}, 
+                         neighbor partitions ${config.neighborPart})`;
+        }
+        // Always included part for parallel - assuming parallel is compulsory and always included
+        const parallelPart = ` PARALLEL ${config.parallel}`;
+        // Combine all parts
+        const ddl = baseSql + accuracyPart + distancePart + parametersPart + parallelPart;
+        await connection.execute(ddl);
+    }
+    catch (error) {
+        handleError(error);
+    }
+}
+export async function dropTablePurge(connection, tableName) {
+    try {
+        const ddl = `DROP TABLE IF EXISTS ${quoteIdentifier(tableName)} PURGE`;
+        await connection.execute(ddl);
+    }
+    catch (error) {
+        handleError(error);
+    }
+}
+export class OracleVS extends VectorStore {
+    _vectorstoreType() {
+        return "oraclevs";
+    }
+    constructor(embeddings, dbConfig) {
+        super(embeddings, dbConfig);
+        Object.defineProperty(this, "client", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "embeddingDimension", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "tableName", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "distanceStrategy", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: DistanceStrategy.COSINE
+        });
+        Object.defineProperty(this, "filter", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "query", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        try {
+            this.client = dbConfig.client;
+            this.tableName = quoteIdentifier(dbConfig.tableName);
+            this.distanceStrategy =
+                dbConfig.distanceStrategy ?? this.distanceStrategy;
+            this.query = dbConfig.query;
+            this.filter = dbConfig.filter;
+        }
+        catch (error) {
+            handleError(error);
+        }
+    }
+    async getEmbeddingDimension(query) {
+        const embeddingVector = await this.embeddings.embedQuery(query);
+        return embeddingVector.length;
+    }
+    async initialize() {
+        let connection = null;
+        try {
+            this.embeddingDimension = await this.getEmbeddingDimension(this.query);
+            connection = await this.getConnection();
+            await createTable(connection, this.tableName, this.embeddingDimension);
+        }
+        catch (error) {
+            handleError(error);
+        }
+        finally {
+            if (connection)
+                await this.retConnection(connection);
+        }
+    }
+    async getConnection() {
+        try {
+            if (isPool(this.client)) {
+                return await this.client.getConnection();
+            }
+            return this.client;
+        }
+        catch (error) {
+            handleError(error);
+        }
+    }
+    // Close connection or return it to the pool
+    async retConnection(connection) {
+        try {
+            // If the client is a pool, close the connection (return it to the pool)
+            if (isPool(this.client)) {
+                await connection.close();
+            }
+        }
+        catch (error) {
+            console.error("Error in retConnection:", error);
+            throw error;
+        }
+    }
+    /**
+     * Method to add vectors to the Oracle database.
+     * @param vectors The vectors to add.
+     * @param documents The documents associated with the vectors.
+     * @param options
+     * @returns Promise that resolves when the vectors have been added.
+     */
+    async addVectors(vectors, documents, options) {
+        if (vectors.length === 0) {
+            throw new Error("Vectors input null. Nothing to add...");
+        }
+        const ids = options?.ids;
+        let connection = null;
+        try {
+            // Ensure there are IDs for all documents
+            if (ids !== undefined && ids.length !== vectors.length) {
+                throw new Error("The number of ids must match the number of vectors provided.");
+            }
+            connection = await this.getConnection();
+            const binds = [];
+            for (let index = 0; index < documents.length; index += 1) {
+                const doc = documents[index];
+                let processedId;
+                if (ids) {
+                    processedId = createHash("sha256")
+                        .update(ids[index])
+                        .digest("hex")
+                        .substring(0, 16)
+                        .toUpperCase();
+                }
+                else {
+                    const sourceId = doc.metadata.id ?? crypto.randomUUID();
+                    processedId = createHash("sha256")
+                        .update(sourceId)
+                        .digest("hex")
+                        .substring(0, 16)
+                        .toUpperCase();
+                }
+                const idBuffer = Buffer.from(processedId, "hex");
+                const bind = {
+                    id: idBuffer,
+                    text: doc.pageContent,
+                    metadata: doc.metadata,
+                    embedding: new Float32Array(vectors[index]),
+                };
+                binds.push(bind);
+            }
+            const sql = `INSERT INTO ${this.tableName} (id, embedding, text, metadata )
+               VALUES (:id, :embedding, :text, :metadata)`;
+            const options = {
+                bindDefs: {
+                    id: { type: oracledb.BUFFER, maxSize: 24 },
+                    text: { type: oracledb.STRING, maxSize: 10000000 },
+                    metadata: { type: oracledb.DB_TYPE_JSON },
+                    embedding: { type: oracledb.DB_TYPE_VECTOR },
+                },
+                autoCommit: false,
+            };
+            await connection.executeMany(sql, binds, options);
+            // Commit once all inserts are queued up
+            await connection.commit();
+            console.log("All documents have been inserted and committed.");
+        }
+        catch (error) {
+            handleError(error);
+        }
+        finally {
+            if (connection) {
+                await this.retConnection(connection);
+            }
+        }
+        return ids;
+    }
+    async addDocuments(documents, options) {
+        const texts = documents.map(({ pageContent }) => pageContent);
+        return this.addVectors(await this.embeddings.embedDocuments(texts), documents, options);
+    }
+    /**
+     * Method to search for vectors that are similar to a given query vector.
+     * @param query The query vector.
+     * @param k The number of similar vectors to return.
+     * @param filter Optional filter for the search results.
+     * @returns Promise that resolves with an array of tuples, each containing a Document and a score.
+     */
+    async similaritySearchByVectorReturningEmbeddings(query, k = 4, filter) {
+        const docsScoresAndEmbeddings = [];
+        let connection = null;
+        try {
+            const convertedEmbedding = new Float32Array(query);
+            const bindValues = [convertedEmbedding];
+            let sqlQuery = `
+      SELECT id, 
+        text,
+        metadata,
+        vector_distance(embedding, :1, ${this.distanceStrategy}) as distance,
+        embedding
+      FROM ${this.tableName} `;
+            if (filter && Object.keys(filter).length > 0) {
+                sqlQuery += ` WHERE ${generateWhereClause(filter, bindValues)}`;
+            }
+            bindValues.push(k);
+            sqlQuery += ` ORDER BY distance FETCH APPROX FIRST :${bindValues.length} ROWS ONLY `;
+            // Execute the query
+            connection = await this.getConnection();
+            const resultSet = await connection.execute(sqlQuery, bindValues, {
+                fetchInfo: {
+                    TEXT: { type: oracledb.STRING },
+                },
+            });
+            if (Array.isArray(resultSet.rows) && resultSet.rows.length > 0) {
+                const rows = resultSet.rows;
+                for (let idx = 0; idx < resultSet.rows.length; idx += 1) {
+                    const row = rows[idx];
+                    const text = row[1];
+                    const metadata = row[2];
+                    const distance = row[3];
+                    const embedding = row[4];
+                    const document = new Document({
+                        pageContent: text || "",
+                        metadata: metadata || {},
+                        id: row[0].toString("hex"),
+                    });
+                    docsScoresAndEmbeddings.push([document, distance, embedding]);
+                }
+            }
+            else {
+                // Throw an exception if no rows are found
+                throw new Error("No rows found.");
+            }
+        }
+        finally {
+            if (connection) {
+                await connection.close();
+            }
+        }
+        return docsScoresAndEmbeddings;
+    }
+    async similaritySearchVectorWithScore(query, k, filter) {
+        const docsScoresAndEmbeddings = await this.similaritySearchByVectorReturningEmbeddings(query, k, filter);
+        return docsScoresAndEmbeddings.map(([document, score]) => [
+            document,
+            score,
+        ]);
+    }
+    /**
+     * Return documents selected using the maximal marginal relevance.
+     * Maximal marginal relevance optimizes for similarity to the query AND diversity
+     * among selected documents.
+     *
+     * @param {string} query - Text to look up documents similar to.
+     * @param options
+     * @param {number} options.k - Number of documents to return.
+     * @param {number} options.fetchK - Number of documents to fetch before passing to the MMR algorithm.
+     * @param {number} options.lambda - Number between 0 and 1 that determines the degree of diversity among the results,
+     *                 where 0 corresponds to maximum diversity and 1 to minimum diversity.
+     * @param {this["FilterType"]} options.filter - Optional filter
+     * @param _callbacks
+     *
+     * @returns {Promise<DocumentInterface[]>} - List of documents selected by maximal marginal relevance.
+     */
+    async maxMarginalRelevanceSearch(query, options) {
+        const embedding = await this.embeddings.embedQuery(query);
+        return await this.maxMarginalRelevanceSearchByVector(embedding, options);
+    }
+    async maxMarginalRelevanceSearchByVector(embedding, options) {
+        // Fetch documents and their scores. This calls the previously adapted function.
+        const docsAndScores = await this.maxMarginalRelevanceSearchWithScoreByVector(embedding, options);
+        // Extract and return only the documents from the results
+        return docsAndScores.map((ds) => ds.document);
+    }
+    async maxMarginalRelevanceSearchWithScoreByVector(embedding, options) {
+        // Fetch documents and their scores.
+        const docsScoresEmbeddings = await this.similaritySearchByVectorReturningEmbeddings(embedding, options.fetchK, options.filter);
+        if (!docsScoresEmbeddings.length) {
+            return [];
+        }
+        // Split documents, scores, and embeddings
+        const documents = docsScoresEmbeddings.map(([document]) => document);
+        const scores = docsScoresEmbeddings.map(([, score]) => score);
+        const embeddings = docsScoresEmbeddings.map(([, , embedding]) => new Float32Array(embedding));
+        // Convert all embeddings to Float32Array for consistency
+        const consistentEmbeddings = embeddings.map((embedding) => Array.from(embedding));
+        const queryEmbedding = Array.from(embedding);
+        // Ensure lambdaMult has a default value if not provided
+        const lambdaMult = options.lambda ?? 0.5;
+        const mmrSelectedIndices = maximalMarginalRelevance(queryEmbedding, consistentEmbeddings, lambdaMult, options.k);
+        // Filter documents based on MMR-selected indices and map scores
+        return mmrSelectedIndices.map((index) => ({
+            document: documents[index],
+            score: scores[index],
+        }));
+    }
+    async delete(params) {
+        let connection = null;
+        try {
+            connection = await this.getConnection();
+            const options = { autoCommit: true };
+            if (params.ids && params.ids.length > 0) {
+                // Dynamically create placeholders
+                const placeholders = params.ids
+                    .map((_, index) => `:${index + 1}`)
+                    .join(",");
+                // Prepare the query
+                const query = `DELETE FROM ${this.tableName} WHERE id IN (${placeholders})`;
+                // Execute the query with the IDs as bind parameters
+                await connection.execute(query, [...params.ids], options);
+            }
+            else if (params.deleteAll) {
+                await connection.execute(`TRUNCATE TABLE ${this.tableName}`, [], options);
+            }
+        }
+        catch (error) {
+            handleError(error);
+        }
+        finally {
+            if (connection)
+                await connection.close();
+        }
+    }
+    static async fromDocuments(documents, embeddings, dbConfig) {
+        const { client } = dbConfig;
+        if (!client)
+            throw new Error("client parameter is required...");
+        try {
+            const vss = new OracleVS(embeddings, dbConfig);
+            await vss.initialize();
+            const texts = documents.map(({ pageContent }) => pageContent);
+            const vectors = await embeddings.embedDocuments(texts);
+            // Assuming a method exists to handle adding texts and metadata appropriately
+            await vss.addVectors(vectors, documents);
+            return vss;
+        }
+        catch (error) {
+            handleError(error);
+        }
+    }
+    /**
+     *
+     * @returns Promise that resolves when all connections
+     * inside the pool are terminated.
+     */
+    async end() {
+        if (isPool(this.client)) {
+            await this.client?.close();
+        }
+    }
+}
+//# sourceMappingURL=vectorstores.js.map

package/dist/vectorstores.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vectorstores.js","sourceRoot":"","sources":["../src/vectorstores.ts"],"names":[],"mappings":"AAAA,OAAO,QAAQ,MAAM,UAAU,CAAC;AAChC,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAEL,WAAW,GACZ,MAAM,8BAA8B,CAAC;AACtC,OAAO,EAAE,QAAQ,EAA0B,MAAM,2BAA2B,CAAC;AAE7E,OAAO,EAAE,wBAAwB,EAAE,MAAM,4BAA4B,CAAC;AAItE,MAAM,UAAU,mBAAmB,CACjC,QAAkB,EAClB,UAAqB;IAErB,cAAc;IACd,IAAI,MAAM,IAAI,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;QACtD,MAAM,aAAa,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAC/C,mBAAmB,CAAC,IAAgB,EAAE,UAAU,CAAC,CAClD,CAAC;QACF,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;KAC3C;IAED,aAAa;IACb,IAAI,KAAK,IAAI,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;QACpD,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAC7C,mBAAmB,CAAC,IAAgB,EAAE,UAAU,CAAC,CAClD,CAAC;QACF,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;KACzC;IAED,kDAAkD;IAClD,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;QACjD,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;YAClE,8CAA8C;YAC9C,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;gBAC/C,UAAU,CAAC,IAAI,CACb,yBAAyB,CAAC,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,UAAU,CAAC,CACxD,CAAC;aACH;SACF;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;YAC7B,qCAAqC;YACrC,UAAU,CAAC,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC;SACzE;aAAM;YACL,wCAAwC;YACxC,UAAU,CAAC,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC;SACzE;KACF;IAED,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC;QAC1B,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG;QACjC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,yBAAyB,CAChC,MAAc,EACd,QAAgB,EAChB,KAAc,EACd,UAAqB;IAErB,QAAQ,QAAQ,EAAE;QAChB,KAAK,KAAK;YACR,OAAO,WAAW,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QAErD,KAAK,KAAK;YACR,OAAO,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QAEtD,KAAK,KAAK;YACR,OAAO,WAAW,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QAErD,KAAK,MAAM;YACT,OAAO,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QAEtD,KAAK,KAAK;YACR,OAAO,WAAW,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QAErD,KAAK,MAAM;YACT,OAAO,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QAEtD,KAAK,KAAK,CAAC,CAAC;YACV,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;YACjE,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAChC,WAAW,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,UAAU,CAAC,CACxC,CAAC;YACF,OAAO,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;SACtC;QAED,KAAK,MAAM,CAAC,CAAC;YACX,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;YAClE,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACjC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,UAAU,CAAC,CACzC,CAAC;YACF,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;SACxC;QAED,KAAK,UAAU,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAC7C,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;YACnD,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC;YAC1B,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC3B,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;YACrC,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC;YAClC,OAAO,4BAA4B,MAAM,wCAAwC,MAAM,eAAe,OAAO,aAAa,CAAC;SAC5H;QAED,KAAK,SAAS;YACZ,IAAI,KAAK,EAAE;gBACT,OAAO,4BAA4B,MAAM,IAAI,CAAC;aAC/C;iBAAM;gBACL,OAAO,gCAAgC,MAAM,IAAI,CAAC;aACnD;QAEH;YACE,MAAM,IAAI,KAAK,CAAC,yBAAyB,QAAQ,EAAE,CAAC,CAAC;KACxD;AACH,CAAC;AAED,kDAAkD;AAClD,SAAS,WAAW,CAClB,MAAc,EACd,EAAU,EACV,KAAc,EACd,UAAqB;IAErB,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvB,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC;IAC9B,MAAM,KAAK,GAAG,MAAM,GAAG,EAAE,CAAC,CAAC,oBAAoB;IAC/C,MAAM,QAAQ,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,oCAAoC;IAC7E,OAAO,4BAA4B,MAAM,OAAO,QAAQ,KAAK,KAAK,eAAe,GAAG,QAAQ,KAAK,IAAI,CAAC;AACxG,CAAC;AAWD,MAAM,CAAC,MAAM,gBAAgB,GAAG;IAC9B,MAAM,EAAE,QAAQ;IAChB,WAAW,EAAE,KAAK;IAClB,SAAS,EAAE,WAAW;IACtB,SAAS,EAAE,WAAW;IACtB,OAAO,EAAE,SAAS;IAClB,iBAAiB,EAAE,mBAAmB;CAC9B,CAAC;AAOX,SAAS,WAAW,CAAC,KAAc;IACjC,wFAAwF;IACxF,IACE,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,MAAM,IAAI,KAAK;QACf,SAAS,IAAI,KAAK,EAClB;QACA,MAAM,GAAG,GAAG,KAA0C,CAAC,CAAC,yCAAyC;QAEjG,yDAAyD;QACzD,QAAQ,GAAG,CAAC,IAAI,EAAE;YAChB,KAAK,cAAc;gBACjB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACvE,KAAK,iBAAiB;gBACpB,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YACjE;gBACE,MAAM,IAAI,KAAK,CACb,sDAAsD,KAAK,EAAE,CAC9D,CAAC;SACL;KACF;IACD,MAAM,IAAI,KAAK,CAAC,6CAA6C,KAAK,EAAE,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,MAAM,CACb,MAA2C;IAE3C,OAAO,eAAe,IAAI,MAAM,CAAC;AACnC,CAAC;AAED,SAAS,eAAe,CAAC,UAAkB;IACzC,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;IAE/B,MAAM,aAAa,GAAG,+CAA+C,CAAC;IACtE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;QAC7B,MAAM,IAAI,KAAK,CAAC,mBAAmB,UAAU,gBAAgB,CAAC,CAAC;KAChE;IAED,6DAA6D;IAC7D,MAAM,UAAU,GAAG,qBAAqB,CAAC;IACzC,MAAM,MAAM,GAAG,EAAE,CAAC;IAElB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE;QAC7C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;KACnC;IACD,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChD,OAAO,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,UAA+B,EAC/B,SAAiB,EACjB,YAAoB;IAEpB,MAAM,QAAQ,GAAG;QACf,EAAE,EAAE,wCAAwC;QAC5C,SAAS,EAAE,UAAU,YAAY,YAAY;QAC7C,IAAI,EAAE,MAAM;QACZ,QAAQ,EAAE,MAAM;KACjB,CAAC;IAEF,IAAI;QACF,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC;aACrC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,OAAO,IAAI,OAAO,EAAE,CAAC;aACpD,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,MAAM,GAAG,GAAG,8BAA8B,eAAe,CAAC,SAAS,CAAC;;yBAE/C,OAAO;qBACX,CAAC;QAClB,MAAM,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;KAC/B;IAAC,OAAO,KAAc,EAAE;QACvB,WAAW,CAAC,KAAK,CAAC,CAAC;KACpB;AACH,CAAC;AAED,SAAS,aAAa,CAAC,QAAgB;IACrC,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACvD,OAAO,GAAG,QAAQ,IAAI,QAAQ,EAAE,CAAC;AACnC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,MAA2B,EAC3B,WAAqB,EACrB,MAA+B;IAE/B,MAAM,OAAO,GAAG,MAAM,EAAE,OAAO,IAAI,MAAM,CAAC;IAE1C,IAAI,OAAO,KAAK,KAAK,EAAE;QACrB,MAAM,cAAc,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;KACnD;SAAM;QACL,MAAM,eAAe,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;KACpD;AACH,CAAC;AAED,KAAK,UAAU,eAAe,CAC5B,UAA+B,EAC/B,QAAkB,EAClB,MAA+B;IAE/B,IAAI;QACF,MAAM,QAAQ,GAA2B;YACvC,OAAO,EAAE,MAAM;YACf,OAAO,EAAE,MAAM;YACf,SAAS,EAAE,EAAE;YACb,cAAc,EAAE,GAAG;YACnB,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC;QAEF,uCAAuC;QACvC,MAAM,MAAM,GAA2B,MAAM;YAC3C,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE;YACf,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC;QAEpB,uCAAuC;QACvC,MAAM,cAAc,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAC/C,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE;YAChC,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,EAAE;gBACpB,IAAI,GAAG,KAAK,SAAS,EAAE;oBACrB,MAAM,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAW,CAAC,CAAC;iBACtD;qBAAM;oBACL,MAAM,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAW,CAAC;iBACvC;aACF;SACF;QAED,2CAA2C;QAC3C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;YACrC,IAAI,CAAC,CAAC,GAAG,IAAI,QAAQ,CAAC,EAAE;gBACtB,MAAM,IAAI,KAAK,CAAC,sBAAsB,GAAG,EAAE,CAAC,CAAC;aAC9C;SACF;QAED,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;QAC3B,MAAM,OAAO,GAAG,qCAAqC,eAAe,CAClE,OAAO,CACR;mCAC8B,QAAQ,CAAC,SAAS;mEACc,CAAC;QAChE,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ;YAClC,CAAC,CAAC,yBAAyB,MAAM,CAAC,QAAQ,EAAE;YAC5C,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,YAAY,GAAG,aAAa,QAAQ,CAAC,gBAAgB,EAAE,CAAC;QAE9D,IAAI,cAAc,GAAG,EAAE,CAAC;QACxB,IAAI,WAAW,IAAI,MAAM,IAAI,gBAAgB,IAAI,MAAM,EAAE;YACvD,cAAc,GAAG,qBAAqB,MAAM,CAAC,OAAO;iDACT,MAAM,CAAC,SAAS;sDACX,MAAM,CAAC,cAAc,GAAG,CAAC;SAC1E;aAAM,IAAI,WAAW,IAAI,MAAM,IAAI,CAAC,CAAC,gBAAgB,IAAI,MAAM,CAAC,EAAE;YACjE,MAAM,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc,CAAC;YAChD,cAAc,GAAG,qBAAqB,MAAM,CAAC,OAAO;iDACT,MAAM,CAAC,SAAS;sDACX,MAAM,CAAC,cAAc,GAAG,CAAC;SAC1E;aAAM,IAAI,CAAC,CAAC,WAAW,IAAI,MAAM,CAAC,IAAI,gBAAgB,IAAI,MAAM,EAAE;YACjE,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC;YACtC,cAAc,GAAG,qBAAqB,MAAM,CAAC,OAAO;iDACT,MAAM,CAAC,SAAS;sDACX,MAAM,CAAC,cAAc,GAAG,CAAC;SAC1E;QAED,MAAM,YAAY,GAAG,aAAa,MAAM,CAAC,QAAQ,EAAE,CAAC;QACpD,MAAM,GAAG,GACP,OAAO,GAAG,YAAY,GAAG,YAAY,GAAG,cAAc,GAAG,YAAY,CAAC;QACxE,MAAM,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;KAC/B;IAAC,OAAO,KAAc,EAAE;QACvB,WAAW,CAAC,KAAK,CAAC,CAAC;KACpB;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,UAA+B,EAC/B,QAAkB,EAClB,MAA+B;IAE/B,IAAI;QACF,MAAM,QAAQ,GAA2B;YACvC,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,KAAK;YACd,YAAY,EAAE,EAAE;YAChB,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC;QAEF,oHAAoH;QACpH,MAAM,MAAM,GAA2B,MAAM;YAC3C,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE;YACf,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC;QAEpB,uCAAuC;QACvC,MAAM,cAAc,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAC/C,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE;YAChC,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,EAAE;gBACpB,IAAI,GAAG,KAAK,SAAS,EAAE;oBACrB,MAAM,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAW,CAAC,CAAC;iBACtD;qBAAM;oBACL,MAAM,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAW,CAAC;iBACvC;aACF;SACF;QAED,2CAA2C;QAC3C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;YACrC,IAAI,CAAC,CAAC,GAAG,IAAI,QAAQ,CAAC,EAAE;gBACtB,MAAM,IAAI,KAAK,CAAC,sBAAsB,GAAG,EAAE,CAAC,CAAC;aAC9C;SACF;QAED,qBAAqB;QACrB,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;QAC3B,MAAM,OAAO,GAAG,qCAAqC,eAAe,CAClE,OAAO,CACR;mCAC8B,QAAQ,CAAC,SAAS;+DACU,CAAC;QAE5D,yCAAyC;QACzC,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ;YAClC,CAAC,CAAC,yBAAyB,MAAM,CAAC,QAAQ,EAAE;YAC5C,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,YAAY,GAAG,aAAa,QAAQ,CAAC,gBAAgB,EAAE,CAAC;QAE9D,IAAI,cAAc,GAAG,EAAE,CAAC;QACxB,IAAI,SAAS,IAAI,MAAM,IAAI,cAAc,IAAI,MAAM,EAAE;YACnD,cAAc,GAAG,qBAAqB,MAAM,CAAC,OAAO;+CACX,MAAM,CAAC,YAAY,GAAG,CAAC;SACjE;QAED,0FAA0F;QAC1F,MAAM,YAAY,GAAG,aAAa,MAAM,CAAC,QAAQ,EAAE,CAAC;QAEpD,oBAAoB;QACpB,MAAM,GAAG,GACP,OAAO,GAAG,YAAY,GAAG,YAAY,GAAG,cAAc,GAAG,YAAY,CAAC;QACxE,MAAM,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;KAC/B;IAAC,OAAO,KAAc,EAAE;QACvB,WAAW,CAAC,KAAK,CAAC,CAAC;KACpB;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,UAA+B,EAC/B,SAAiB;IAEjB,IAAI;QACF,MAAM,GAAG,GAAG,wBAAwB,eAAe,CAAC,SAAS,CAAC,QAAQ,CAAC;QACvE,MAAM,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;KAC/B;IAAC,OAAO,KAAc,EAAE;QACvB,WAAW,CAAC,KAAK,CAAC,CAAC;KACpB;AACH,CAAC;AAED,MAAM,OAAO,QAAS,SAAQ,WAAW;IAevC,gBAAgB;QACd,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,YAAY,UAA+B,EAAE,QAAwB;QACnE,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAjBrB;;;;;WAA4C;QAErD;;;;;WAAuC;QAE9B;;;;;WAAkB;QAElB;;;;mBAAqC,gBAAgB,CAAC,MAAM;WAAC;QAEtE;;;;;WAAkB;QAET;;;;;WAAc;QASrB,IAAI;YACF,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC9B,IAAI,CAAC,SAAS,GAAG,eAAe,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACrD,IAAI,CAAC,gBAAgB;gBACnB,QAAQ,CAAC,gBAAgB,IAAI,IAAI,CAAC,gBAAgB,CAAC;YACrD,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;YAC5B,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;SAC/B;QAAC,OAAO,KAAc,EAAE;YACvB,WAAW,CAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,KAAa;QACvC,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAChE,OAAO,eAAe,CAAC,MAAM,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,UAAU,GAA+B,IAAI,CAAC;QAClD,IAAI;YACF,IAAI,CAAC,kBAAkB,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvE,UAAU,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;YACxC,MAAM,WAAW,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;SACxE;QAAC,OAAO,KAAc,EAAE;YACvB,WAAW,CAAC,KAAK,CAAC,CAAC;SACpB;gBAAS;YACR,IAAI,UAAU;gBAAE,MAAM,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;SACtD;IACH,CAAC;IAEM,KAAK,CAAC,aAAa;QACxB,IAAI;YACF,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;gBACvB,OAAO,MAAO,IAAI,CAAC,MAAwB,CAAC,aAAa,EAAE,CAAC;aAC7D;YACD,OAAO,IAAI,CAAC,MAA6B,CAAC;SAC3C;QAAC,OAAO,KAAc,EAAE;YACvB,WAAW,CAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAED,4CAA4C;IACrC,KAAK,CAAC,aAAa,CAAC,UAA+B;QACxD,IAAI;YACF,wEAAwE;YACxE,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;gBACvB,MAAM,UAAU,CAAC,KAAK,EAAE,CAAC;aAC1B;SACF;QAAC,OAAO,KAAK,EAAE;YACd,OAAO,CAAC,KAAK,CAAC,yBAAyB,EAAE,KAAK,CAAC,CAAC;YAChD,MAAM,KAAK,CAAC;SACb;IACH,CAAC;IAED;;;;;;OAMG;IACI,KAAK,CAAC,UAAU,CACrB,OAAmB,EACnB,SAA8B,EAC9B,OAA4B;QAE5B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;YACxB,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;SAC1D;QAED,MAAM,GAAG,GAAa,OAAO,EAAE,GAAG,CAAC;QACnC,IAAI,UAAU,GAA+B,IAAI,CAAC;QAElD,IAAI;YACF,yCAAyC;YACzC,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,EAAE;gBACtD,MAAM,IAAI,KAAK,CACb,8DAA8D,CAC/D,CAAC;aACH;YAED,UAAU,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,EAAE,CAAC;YACjB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE;gBACxD,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC7B,IAAI,WAAW,CAAC;gBAChB,IAAI,GAAG,EAAE;oBACP,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC;yBAC/B,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;yBAClB,MAAM,CAAC,KAAK,CAAC;yBACb,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC;yBAChB,WAAW,EAAE,CAAC;iBAClB;qBAAM;oBACL,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,EAAE,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;oBACxD,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC;yBAC/B,MAAM,CAAC,QAAQ,CAAC;yBAChB,MAAM,CAAC,KAAK,CAAC;yBACb,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC;yBAChB,WAAW,EAAE,CAAC;iBAClB;gBACD,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;gBAEjD,MAAM,IAAI,GAAQ;oBAChB,EAAE,EAAE,QAAQ;oBACZ,IAAI,EAAE,GAAG,CAAC,WAAW;oBACrB,QAAQ,EAAE,GAAG,CAAC,QAAQ;oBACtB,SAAS,EAAE,IAAI,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;iBAC5C,CAAC;gBACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAClB;YACD,MAAM,GAAG,GAAG,eAAe,IAAI,CAAC,SAAS;0DACW,CAAC;YACrD,MAAM,OAAO,GAAG;gBACd,QAAQ,EAAE;oBACR,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;oBAC1C,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE;oBAClD,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,YAAY,EAAE;oBACzC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,cAAc,EAAE;iBAC7C;gBACD,UAAU,EAAE,KAAK;aAClB,CAAC;YAEF,MAAM,UAAU,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAElD,wCAAwC;YACxC,MAAM,UAAU,CAAC,MAAM,EAAE,CAAC;YAC1B,OAAO,CAAC,GAAG,CAAC,iDAAiD,CAAC,CAAC;SAChE;QAAC,OAAO,KAAU,EAAE;YACnB,WAAW,CAAC,KAAK,CAAC,CAAC;SACpB;gBAAS;YACR,IAAI,UAAU,EAAE;gBACd,MAAM,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;aACtC;SACF;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEM,KAAK,CAAC,YAAY,CACvB,SAA8B,EAC9B,OAA4B;QAE5B,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC;QAE9D,OAAO,IAAI,CAAC,UAAU,CACpB,MAAM,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,KAAK,CAAC,EAC3C,SAAS,EACT,OAAO,CACR,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACI,KAAK,CAAC,2CAA2C,CACtD,KAAe,EACf,CAAC,GAAG,CAAC,EACL,MAA2B;QAE3B,MAAM,uBAAuB,GAEzB,EAAE,CAAC;QAEP,IAAI,UAAU,GAA+B,IAAI,CAAC;QAElD,IAAI;YACF,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;YACnD,MAAM,UAAU,GAAQ,CAAC,kBAAkB,CAAC,CAAC;YAE7C,IAAI,QAAQ,GAAG;;;;yCAIoB,IAAI,CAAC,gBAAgB;;aAEjD,IAAI,CAAC,SAAS,GAAG,CAAC;YACzB,IAAI,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC5C,QAAQ,IAAI,UAAU,mBAAmB,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC;aACjE;YACD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACnB,QAAQ,IAAI,0CAA0C,UAAU,CAAC,MAAM,aAAa,CAAC;YAErF,oBAAoB;YACpB,UAAU,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;YACxC,MAAM,SAAS,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,QAAQ,EAAE,UAAU,EAAE;gBAC/D,SAAS,EAAE;oBACT,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,MAAM,EAAE;iBAChC;aACoC,CAAC,CAAC;YAEzC,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC9D,MAAM,IAAI,GAAG,SAAS,CAAC,IAAmB,CAAC;gBAE3C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE;oBACvD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;oBACtB,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAW,CAAC;oBAC9B,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAa,CAAC;oBACpC,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAW,CAAC;oBAClC,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,CAAQ,CAAC;oBAChC,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC;wBAC5B,WAAW,EAAE,IAAI,IAAI,EAAE;wBACvB,QAAQ,EAAE,QAAQ,IAAI,EAAE;wBACxB,EAAE,EAAG,GAAG,CAAC,CAAC,CAAY,CAAC,QAAQ,CAAC,KAAK,CAAC;qBACvC,CAAC,CAAC;oBACH,uBAAuB,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;iBAC/D;aACF;iBAAM;gBACL,0CAA0C;gBAC1C,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;aACnC;SACF;gBAAS;YACR,IAAI,UAAU,EAAE;gBACd,MAAM,UAAU,CAAC,KAAK,EAAE,CAAC;aAC1B;SACF;QACD,OAAO,uBAAuB,CAAC;IACjC,CAAC;IAEM,KAAK,CAAC,+BAA+B,CAC1C,KAAe,EACf,CAAS,EACT,MAA2B;QAE3B,MAAM,uBAAuB,GAC3B,MAAM,IAAI,CAAC,2CAA2C,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC3E,OAAO,uBAAuB,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;YACxD,QAAQ;YACR,KAAK;SACN,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACI,KAAK,CAAC,0BAA0B,CACrC,KAAa,EACb,OAA8D;QAE9D,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC1D,OAAO,MAAM,IAAI,CAAC,kCAAkC,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAC3E,CAAC;IAEM,KAAK,CAAC,kCAAkC,CAC7C,SAAmB,EACnB,OAA8D;QAE9D,gFAAgF;QAChF,MAAM,aAAa,GACjB,MAAM,IAAI,CAAC,2CAA2C,CACpD,SAAS,EACT,OAAO,CACR,CAAC;QAEJ,yDAAyD;QACzD,OAAO,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC;IAEM,KAAK,CAAC,2CAA2C,CACtD,SAAmB,EACnB,OAA8D;QAE9D,oCAAoC;QACpC,MAAM,oBAAoB,GACxB,MAAM,IAAI,CAAC,2CAA2C,CACpD,SAAS,EACT,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,MAAM,CACf,CAAC;QAEJ,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE;YAChC,OAAO,EAAE,CAAC;SACX;QAED,0CAA0C;QAC1C,MAAM,SAAS,GAAe,oBAAoB,CAAC,GAAG,CACpD,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,QAAQ,CACzB,CAAC;QACF,MAAM,MAAM,GAAa,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACxE,MAAM,UAAU,GAAgC,oBAAoB,CAAC,GAAG,CACtE,CAAC,CAAC,EAAE,AAAD,EAAG,SAAS,CAAC,EAAE,EAAE,CAAC,IAAI,YAAY,CAAC,SAAS,CAAC,CACjD,CAAC;QAEF,yDAAyD;QACzD,MAAM,oBAAoB,GAAe,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CACpE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CACtB,CAAC;QACF,MAAM,cAAc,GAAa,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEvD,wDAAwD;QACxD,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,IAAI,GAAG,CAAC;QACzC,MAAM,kBAAkB,GAAa,wBAAwB,CAC3D,cAAc,EACd,oBAAoB,EACpB,UAAU,EACV,OAAO,CAAC,CAAC,CACV,CAAC;QAEF,gEAAgE;QAChE,OAAO,kBAAkB,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACxC,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC;YAC1B,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;SACrB,CAAC,CAAC,CAAC;IACN,CAAC;IAEM,KAAK,CAAC,MAAM,CAAC,MAGnB;QACC,IAAI,UAAU,GAA+B,IAAI,CAAC;QAClD,IAAI;YACF,UAAU,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;YACxC,MAAM,OAAO,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;YACrC,IAAI,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvC,kCAAkC;gBAClC,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG;qBAC5B,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;qBAClC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACb,oBAAoB;gBACpB,MAAM,KAAK,GAAG,eAAe,IAAI,CAAC,SAAS,iBAAiB,YAAY,GAAG,CAAC;gBAC5E,oDAAoD;gBACpD,MAAM,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;aAC3D;iBAAM,IAAI,MAAM,CAAC,SAAS,EAAE;gBAC3B,MAAM,UAAU,CAAC,OAAO,CACtB,kBAAkB,IAAI,CAAC,SAAS,EAAE,EAClC,EAAE,EACF,OAAO,CACR,CAAC;aACH;SACF;QAAC,OAAO,KAAc,EAAE;YACvB,WAAW,CAAC,KAAK,CAAC,CAAC;SACpB;gBAAS;YACR,IAAI,UAAU;gBAAE,MAAM,UAAU,CAAC,KAAK,EAAE,CAAC;SAC1C;IACH,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,aAAa,CACxB,SAAqB,EACrB,UAA+B,EAC/B,QAAwB;QAExB,MAAM,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;QAC5B,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QAEhE,IAAI;YACF,MAAM,GAAG,GAAG,IAAI,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAC/C,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YAEvB,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC;YAC9D,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAEvD,6EAA6E;YAC7E,MAAM,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YAEzC,OAAO,GAAG,CAAC;SACZ;QAAC,OAAO,KAAc,EAAE;YACvB,WAAW,CAAC,KAAK,CAAC,CAAC;SACpB;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,GAAG;QACP,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;YACvB,MAAM,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;SAC5B;IACH,CAAC;CACF"}