@framers/agentos 0.1.0

package/dist/rag/implementations/vector_stores/InMemoryVectorStore.js

@@ -0,0 +1,539 @@
+/**
+ * @fileoverview Implements an in-memory vector store (`InMemoryVectorStore`)
+ * that adheres to the `IVectorStore` interface. This implementation is suitable
+ * for development, testing, and scenarios where data persistence across sessions
+ * is not required or is handled externally (e.g., via optional file persistence).
+ *
+ * It supports basic vector operations like upsert, query by similarity, and delete,
+ * storing documents and their embeddings directly in memory.
+ *
+ * Key Features:
+ * - Fast operations due to in-memory storage.
+ * - No external dependencies for core functionality.
+ * - Optional simple file-based persistence for basic session-to-session data retention.
+ * - Supports metadata filtering.
+ * - Implements cosine similarity for vector searches.
+ *
+ * @module backend/agentos/rag/implementations/vector_stores/InMemoryVectorStore
+ * @see ../../IVectorStore.ts for the interface definition.
+ * @see ../../../config/VectorStoreConfiguration.ts for `InMemoryVectorStoreConfig`.
+ */
+import { GMIError } from '../../../utils/errors.js'; // Assuming a GMIError utility
+import { uuidv4 } from '../../../utils/uuid.js';
+// Node.js built-in modules for optional file persistence
+import * as fs from 'fs/promises';
+import * as path from 'path';
+/**
+ * Implements the `IVectorStore` interface using in-memory data structures.
+ * Provides a simple, fast vector store primarily for development and testing.
+ *
+ * @class InMemoryVectorStore
+ * @implements {IVectorStore}
+ */
+export class InMemoryVectorStore {
+    /**
+     * Constructs an InMemoryVectorStore instance.
+     * Note: The store is not ready for use until `initialize` is called.
+     */
+    constructor() {
+        this.isInitialized = false;
+        this.collections = new Map();
+        this.providerId = `in-memory-store-${uuidv4()}`; // Unique ID for this instance
+    }
+    /**
+     * @inheritdoc
+     */
+    async initialize(config) {
+        if (this.isInitialized) {
+            console.warn(`InMemoryVectorStore (ID: ${this.providerId}, Config ID: ${config.id}) already initialized. Re-initializing.`);
+            // Potentially clear state or handle re-initialization logic
+            this.collections.clear();
+        }
+        if (config.type !== 'in_memory') {
+            throw new GMIError(`Invalid configuration type for InMemoryVectorStore: ${config.type}. Expected 'in_memory'.`, 'CONFIG_ERROR');
+        }
+        this.config = config;
+        if (this.config.persistPath) {
+            try {
+                await this.loadFromFile(this.config.persistPath);
+                console.log(`InMemoryVectorStore (ID: ${this.providerId}) loaded data from ${this.config.persistPath}`);
+            }
+            catch (error) {
+                if (error.code === 'ENOENT') {
+                    console.log(`InMemoryVectorStore (ID: ${this.providerId}): Persistence file ${this.config.persistPath} not found. Starting with an empty store.`);
+                }
+                else {
+                    console.warn(`InMemoryVectorStore (ID: ${this.providerId}): Failed to load data from ${this.config.persistPath}. Error: ${error.message}. Starting with an empty store.`);
+                }
+            }
+        }
+        this.isInitialized = true;
+        console.log(`InMemoryVectorStore (ID: ${this.providerId}, Config ID: ${this.config.id}) initialized successfully.`);
+    }
+    /**
+     * Ensures that the store has been initialized before use.
+     * @private
+     * @throws {GMIError} If the store is not initialized.
+     */
+    ensureInitialized() {
+        if (!this.isInitialized) {
+            throw new GMIError(`InMemoryVectorStore (ID: ${this.providerId}) is not initialized. Call initialize() first.`, 'NOT_INITIALIZED');
+        }
+    }
+    /**
+     * Retrieves a collection or throws an error if not found.
+     * @private
+     * @param {string} collectionName - The name of the collection.
+     * @returns {InMemoryCollection} The collection object.
+     * @throws {GMIError} If the collection does not exist.
+     */
+    getCollection(collectionName) {
+        this.ensureInitialized();
+        const collection = this.collections.get(collectionName);
+        if (!collection) {
+            throw new GMIError(`Collection '${collectionName}' not found in InMemoryVectorStore (ID: ${this.providerId}).`, 'NOT_FOUND', { collectionName });
+        }
+        return collection;
+    }
+    /**
+     * @inheritdoc
+     * For InMemoryVectorStore, `createCollection` ensures a named collection space is ready.
+     */
+    async createCollection(collectionName, dimension, options) {
+        this.ensureInitialized();
+        if (this.collections.has(collectionName)) {
+            if (options?.overwriteIfExists) {
+                console.warn(`InMemoryVectorStore (ID: ${this.providerId}): Collection '${collectionName}' already exists and will be overwritten.`);
+            }
+            else {
+                throw new GMIError(`Collection '${collectionName}' already exists in InMemoryVectorStore (ID: ${this.providerId}).`, 'ALREADY_EXISTS', { collectionName });
+            }
+        }
+        if (dimension <= 0) {
+            throw new GMIError(`Invalid dimension for collection '${collectionName}': ${dimension}. Must be positive.`, 'VALIDATION_ERROR', { dimension });
+        }
+        this.collections.set(collectionName, {
+            name: collectionName,
+            dimension,
+            documents: new Map(),
+            similarityMetric: options?.similarityMetric || this.config.similarityMetric || 'cosine',
+        });
+        console.log(`InMemoryVectorStore (ID: ${this.providerId}): Collection '${collectionName}' created with dimension ${dimension}.`);
+    }
+    /**
+     * @inheritdoc
+     */
+    async collectionExists(collectionName) {
+        this.ensureInitialized();
+        return this.collections.has(collectionName);
+    }
+    /**
+     * @inheritdoc
+     */
+    async deleteCollection(collectionName) {
+        this.ensureInitialized();
+        if (!this.collections.has(collectionName)) {
+            console.warn(`InMemoryVectorStore (ID: ${this.providerId}): Attempted to delete non-existent collection '${collectionName}'.`);
+            return; // Or throw NOT_FOUND error, for now, be lenient.
+        }
+        this.collections.delete(collectionName);
+        console.log(`InMemoryVectorStore (ID: ${this.providerId}): Collection '${collectionName}' deleted.`);
+    }
+    /**
+     * @inheritdoc
+     */
+    async upsert(collectionName, documents, options) {
+        const collection = this.getCollection(collectionName);
+        let upsertedCount = 0;
+        const upsertedIds = [];
+        const errors = [];
+        for (const doc of documents) {
+            if (doc.embedding.length !== collection.dimension) {
+                errors.push({
+                    id: doc.id,
+                    message: `Document '${doc.id}' embedding dimension ${doc.embedding.length} does not match collection '${collectionName}' dimension ${collection.dimension}.`,
+                });
+                continue;
+            }
+            if (!collection.documents.has(doc.id) || (options?.overwrite !== false)) {
+                collection.documents.set(doc.id, { ...doc }); // Store a copy
+                upsertedCount++;
+                upsertedIds.push(doc.id);
+            }
+            else {
+                // Document exists and overwrite is false
+                errors.push({
+                    id: doc.id,
+                    message: `Document '${doc.id}' already exists and overwrite is disabled.`,
+                    details: { reason: 'NO_OVERWRITE' }
+                });
+            }
+        }
+        return {
+            upsertedCount,
+            upsertedIds,
+            failedCount: errors.length,
+            errors: errors.length > 0 ? errors : undefined,
+        };
+    }
+    /**
+     * @inheritdoc
+     */
+    async query(collectionName, queryEmbedding, options) {
+        const collection = this.getCollection(collectionName);
+        const topK = options?.topK ?? 10;
+        if (queryEmbedding.length !== collection.dimension) {
+            throw new GMIError(`Query embedding dimension ${queryEmbedding.length} does not match collection '${collectionName}' dimension ${collection.dimension}.`, 'VALIDATION_ERROR');
+        }
+        const candidates = [];
+        for (const doc of collection.documents.values()) {
+            if (options?.filter && !this.matchesFilter(doc, options.filter)) {
+                continue;
+            }
+            let similarityScore;
+            switch (collection.similarityMetric) {
+                // Add Euclidean and Dotproduct if needed, for now, cosine is common.
+                case 'cosine':
+                default:
+                    similarityScore = this.cosineSimilarity(queryEmbedding, doc.embedding);
+                    break;
+            }
+            if (options?.minSimilarityScore && similarityScore < options.minSimilarityScore) {
+                continue;
+            }
+            // Construct the document to return based on include options
+            const retrievedDoc = {
+                id: doc.id,
+                similarityScore,
+            };
+            if (options?.includeEmbedding)
+                retrievedDoc.embedding = doc.embedding;
+            if (options?.includeMetadata !== false && doc.metadata)
+                retrievedDoc.metadata = doc.metadata; // Default true
+            if (options?.includeTextContent && doc.textContent)
+                retrievedDoc.textContent = doc.textContent;
+            candidates.push(retrievedDoc);
+        }
+        // Sort by similarity score in descending order
+        candidates.sort((a, b) => b.similarityScore - a.similarityScore);
+        return {
+            documents: candidates.slice(0, topK),
+            queryId: `inmemory-query-${uuidv4()}`,
+        };
+    }
+    /**
+     * @inheritdoc
+     */
+    async delete(collectionName, ids, options) {
+        const collection = this.getCollection(collectionName);
+        let deletedCount = 0;
+        const errors = [];
+        if (options?.deleteAll && !ids && !options.filter) {
+            deletedCount = collection.documents.size;
+            collection.documents.clear();
+            console.warn(`InMemoryVectorStore (ID: ${this.providerId}): All documents deleted from collection '${collectionName}'.`);
+            return { deletedCount };
+        }
+        if (ids) {
+            for (const id of ids) {
+                if (collection.documents.delete(id)) {
+                    deletedCount++;
+                }
+                else {
+                    // Optionally log or add to minor errors if ID not found
+                }
+            }
+        }
+        if (options?.filter) {
+            const filter = options.filter;
+            const idsToDelete = [];
+            for (const doc of collection.documents.values()) {
+                if (this.matchesFilter(doc, filter)) {
+                    idsToDelete.push(doc.id);
+                }
+            }
+            for (const id of idsToDelete) {
+                if (collection.documents.delete(id)) {
+                    deletedCount++;
+                }
+            }
+        }
+        // Note: If both ids and filter are provided, current logic processes ids first, then filter on remaining.
+        // Behavior might need refinement based on desired interaction between ids and filter.
+        return {
+            deletedCount,
+            failedCount: errors.length > 0 ? errors.length : undefined,
+            errors: errors.length > 0 ? errors : undefined,
+        };
+    }
+    /**
+     * @inheritdoc
+     */
+    async checkHealth() {
+        this.ensureInitialized(); // Basic check
+        return {
+            isHealthy: true,
+            details: {
+                providerId: this.providerId,
+                configId: this.config.id,
+                type: 'in_memory',
+                collectionCount: this.collections.size,
+                totalDocuments: Array.from(this.collections.values()).reduce((sum, col) => sum + col.documents.size, 0),
+                persistencePath: this.config.persistPath || 'N/A',
+            },
+        };
+    }
+    /**
+     * @inheritdoc
+     */
+    async shutdown() {
+        this.ensureInitialized();
+        if (this.config.persistPath) {
+            try {
+                await this.saveToFile(this.config.persistPath);
+                console.log(`InMemoryVectorStore (ID: ${this.providerId}) data persisted to ${this.config.persistPath} on shutdown.`);
+            }
+            catch (error) {
+                console.error(`InMemoryVectorStore (ID: ${this.providerId}): Failed to persist data to ${this.config.persistPath} on shutdown. Error: ${error.message}`);
+            }
+        }
+        this.collections.clear();
+        this.isInitialized = false; // Mark as not usable until re-initialized
+        console.log(`InMemoryVectorStore (ID: ${this.providerId}) shut down.`);
+    }
+    /**
+     * @inheritdoc
+     */
+    async getStats(collectionName) {
+        this.ensureInitialized();
+        if (collectionName) {
+            const collection = this.getCollection(collectionName);
+            return {
+                collectionName: collection.name,
+                documentCount: collection.documents.size,
+                dimension: collection.dimension,
+                similarityMetric: collection.similarityMetric,
+            };
+        }
+        else {
+            // Store-wide stats
+            return {
+                providerId: this.providerId,
+                configId: this.config.id,
+                collectionCount: this.collections.size,
+                totalDocuments: Array.from(this.collections.values()).reduce((sum, col) => sum + col.documents.size, 0),
+            };
+        }
+    }
+    /**
+     * Calculates cosine similarity between two vectors.
+     * @private
+     * @param {number[]} vecA - The first vector.
+     * @param {number[]} vecB - The second vector.
+     * @returns {number} The cosine similarity (between -1 and 1).
+     * @throws {Error} If vectors have different dimensions or are empty.
+     */
+    cosineSimilarity(vecA, vecB) {
+        if (vecA.length !== vecB.length) {
+            throw new Error('Vectors must have the same dimensions for cosine similarity.');
+        }
+        if (vecA.length === 0) {
+            throw new Error('Cannot compute cosine similarity for empty vectors.');
+        }
+        let dotProduct = 0;
+        let normA = 0;
+        let normB = 0;
+        for (let i = 0; i < vecA.length; i++) {
+            dotProduct += vecA[i] * vecB[i];
+            normA += vecA[i] * vecA[i];
+            normB += vecB[i] * vecB[i];
+        }
+        const magnitudeA = Math.sqrt(normA);
+        const magnitudeB = Math.sqrt(normB);
+        if (magnitudeA === 0 || magnitudeB === 0) {
+            // One or both vectors are zero vectors.
+            // Cosine similarity is undefined or can be treated as 0 or specific value based on context.
+            // For practical purposes in similarity search, if one vector is zero, similarity is minimal.
+            return 0;
+        }
+        return dotProduct / (magnitudeA * magnitudeB);
+    }
+    /**
+     * Checks if a document's metadata matches the provided filter.
+     * @private
+     * @param {VectorDocument} doc - The document to check.
+     * @param {MetadataFilter} filter - The filter to apply.
+     * @returns {boolean} True if the document matches, false otherwise.
+     */
+    matchesFilter(doc, filter) {
+        if (!doc.metadata) {
+            // If filter requires fields that don't exist (via $exists: false), it might pass.
+            // For simplicity here, if doc has no metadata, it only matches filters that assert non-existence.
+            for (const key in filter) {
+                const filterValue = filter[key];
+                if (typeof filterValue === 'object' && filterValue !== null && filterValue.$exists === true) {
+                    return false; // Requires existence, but metadata is undefined
+                }
+                if (typeof filterValue !== 'object' || filterValue.$exists !== false) {
+                    // If the filter is a direct value or any other condition than $exists: false,
+                    // and there's no metadata, it doesn't match.
+                    // This simplified check: for a field to match, metadata must exist.
+                }
+            }
+            // If all filter keys were about $exists: false for fields in an undefined metadata, it could be true.
+            // This part of logic could be more nuanced. For now, let's assume if filter has positive assertions, it needs metadata.
+            let allExistFalse = true;
+            for (const key in filter) {
+                const condition = filter[key];
+                if (typeof condition !== 'object' || condition.$exists !== false) {
+                    allExistFalse = false;
+                    break;
+                }
+            }
+            return allExistFalse; // Only matches if all filters are $exists: false
+        }
+        for (const key in filter) {
+            const docValue = doc.metadata[key];
+            const filterValueOrCondition = filter[key];
+            if (typeof filterValueOrCondition === 'object' && filterValueOrCondition !== null) {
+                // It's a MetadataFieldCondition
+                const condition = filterValueOrCondition;
+                if (!this.evaluateCondition(docValue, condition)) {
+                    return false; // AND logic: one false condition means no match
+                }
+            }
+            else {
+                // It's a direct scalar match (implicit $eq)
+                const filterScalarValue = filterValueOrCondition;
+                if (Array.isArray(docValue)) {
+                    if (!docValue.includes(filterScalarValue))
+                        return false; // Check if scalar is in doc array
+                }
+                else if (docValue !== filterScalarValue) {
+                    return false;
+                }
+            }
+        }
+        return true; // All filter conditions passed
+    }
+    /**
+     * Evaluates a single metadata field condition.
+     * @private
+     */
+    evaluateCondition(docValue, condition) {
+        if (condition.$exists !== undefined) {
+            return condition.$exists === (docValue !== undefined);
+        }
+        if (docValue === undefined)
+            return false; // Field doesn't exist but condition isn't about existence
+        if (condition.$eq !== undefined && docValue !== condition.$eq)
+            return false;
+        if (condition.$ne !== undefined && docValue === condition.$ne)
+            return false;
+        // Type checks for comparisons
+        if (typeof docValue === 'number') {
+            if (condition.$gt !== undefined && !(docValue > condition.$gt))
+                return false;
+            if (condition.$gte !== undefined && !(docValue >= condition.$gte))
+                return false;
+            if (condition.$lt !== undefined && !(docValue < condition.$lt))
+                return false;
+            if (condition.$lte !== undefined && !(docValue <= condition.$lte))
+                return false;
+        }
+        if (condition.$in !== undefined) {
+            if (!Array.isArray(condition.$in))
+                return false; // Malformed condition
+            if (Array.isArray(docValue)) { // If docValue is an array, check if any element is in $in
+                if (!docValue.some(val => condition.$in.includes(val)))
+                    return false;
+            }
+            else { // If docValue is scalar
+                if (!condition.$in.includes(docValue))
+                    return false;
+            }
+        }
+        if (condition.$nin !== undefined) {
+            if (!Array.isArray(condition.$nin))
+                return false; // Malformed condition
+            if (Array.isArray(docValue)) { // If docValue is an array, check if all elements are not in $nin
+                if (docValue.some(val => condition.$nin.includes(val)))
+                    return false;
+            }
+            else { // If docValue is scalar
+                if (condition.$nin.includes(docValue))
+                    return false;
+            }
+        }
+        if (Array.isArray(docValue)) {
+            if (condition.$contains !== undefined) {
+                if (!docValue.includes(condition.$contains))
+                    return false;
+            }
+            if (condition.$all !== undefined) {
+                if (!Array.isArray(condition.$all) || !condition.$all.every(item => docValue.includes(item)))
+                    return false;
+            }
+        }
+        else if (typeof docValue === 'string' && condition.$contains !== undefined && typeof condition.$contains === 'string') {
+            if (!docValue.includes(condition.$contains))
+                return false;
+        }
+        if (condition.$textSearch !== undefined && typeof docValue === 'string') {
+            // Simple case-insensitive substring search for $textSearch
+            if (!docValue.toLowerCase().includes(condition.$textSearch.toLowerCase()))
+                return false;
+        }
+        else if (condition.$textSearch !== undefined && typeof docValue !== 'string') {
+            return false; // $textSearch only applies to string docValues
+        }
+        return true;
+    }
+    /**
+     * Saves the current state of all collections to a file.
+     * @private
+     * @param {string} filePath - The path to the file where data will be saved.
+     */
+    async saveToFile(filePath) {
+        const collectionsData = {};
+        for (const [name, collection] of this.collections) {
+            collectionsData[name] = {
+                name: collection.name,
+                dimension: collection.dimension,
+                similarityMetric: collection.similarityMetric,
+                documents: Array.from(collection.documents.entries()),
+            };
+        }
+        const jsonData = JSON.stringify({ collections: collectionsData, config: this.config });
+        await fs.mkdir(path.dirname(filePath), { recursive: true });
+        await fs.writeFile(filePath, jsonData, 'utf-8');
+    }
+    /**
+     * Loads store state from a file.
+     * @private
+     * @param {string} filePath - The path to the file from which data will be loaded.
+     */
+    async loadFromFile(filePath) {
+        const jsonData = await fs.readFile(filePath, 'utf-8');
+        const data = JSON.parse(jsonData);
+        if (data.config) {
+            // Config loaded from file might be older or different.
+            // For now, let's assume current config passed to initialize() is authoritative for behavior,
+            // but a persisted config could inform store structure.
+            // this.config = { ...this.config, ...data.config }; // Or merge selectively
+        }
+        if (data.collections) {
+            this.collections.clear();
+            for (const name in data.collections) {
+                const colData = data.collections[name];
+                this.collections.set(name, {
+                    name: colData.name,
+                    dimension: colData.dimension,
+                    similarityMetric: colData.similarityMetric || 'cosine',
+                    documents: new Map(colData.documents),
+                });
+            }
+        }
+    }
+}
+//# sourceMappingURL=InMemoryVectorStore.js.map

package/dist/rag/implementations/vector_stores/InMemoryVectorStore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"InMemoryVectorStore.js","sourceRoot":"","sources":["../../../../src/rag/implementations/vector_stores/InMemoryVectorStore.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAoBH,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC,CAAC,8BAA8B;AACxF,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAE7C,yDAAyD;AACzD,OAAO,KAAK,EAAE,MAAM,aAAa,CAAC;AAClC,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAa7B;;;;;;GAMG;AACH,MAAM,OAAO,mBAAmB;IAM9B;;;OAGG;IACH;QAPQ,kBAAa,GAAY,KAAK,CAAC;QAQrC,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,mBAAmB,MAAM,EAAE,EAAE,CAAC,CAAC,8BAA8B;IACjF,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,UAAU,CAAC,MAAiC;QACvD,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,OAAO,CAAC,IAAI,CACV,4BAA4B,IAAI,CAAC,UAAU,gBAAgB,MAAM,CAAC,EAAE,yCAAyC,CAC9G,CAAC;YACF,4DAA4D;YAC5D,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QAC3B,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAChC,MAAM,IAAI,QAAQ,CAChB,uDAAuD,MAAM,CAAC,IAAI,yBAAyB,EAC3F,cAAc,CACf,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAmC,CAAC;QAElD,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBACjD,OAAO,CAAC,GAAG,CACT,4BAA4B,IAAI,CAAC,UAAU,sBAAsB,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAC3F,CAAC;YACJ,CAAC;YAAC,OAAO,KAAU,EAAE,CAAC;gBACpB,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC5B,OAAO,CAAC,GAAG,CACT,4BAA4B,IAAI,CAAC,UAAU,uBAAuB,IAAI,CAAC,MAAM,CAAC,WAAW,2CAA2C,CACrI,CAAC;gBACJ,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,IAAI,CACV,4BAA4B,IAAI,CAAC,UAAU,+BAA+B,IAAI,CAAC,MAAM,CAAC,WAAW,YAAY,KAAK,CAAC,OAAO,iCAAiC,CAC5J,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,OAAO,CAAC,GAAG,CACT,4BAA4B,IAAI,CAAC,UAAU,gBAAgB,IAAI,CAAC,MAAM,CAAC,EAAE,6BAA6B,CACvG,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACK,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,MAAM,IAAI,QAAQ,CAChB,4BAA4B,IAAI,CAAC,UAAU,gDAAgD,EAC3F,iBAAiB,CAClB,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACK,aAAa,CAAC,cAAsB;QAC1C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACxD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,QAAQ,CAChB,eAAe,cAAc,2CAA2C,IAAI,CAAC,UAAU,IAAI,EAC3F,WAAW,EACX,EAAE,cAAc,EAAE,CACnB,CAAC;QACJ,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,gBAAgB,CAC3B,cAAsB,EACtB,SAAiB,EACjB,OAAiC;QAEjC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;YACzC,IAAI,OAAO,EAAE,iBAAiB,EAAE,CAAC;gBAC/B,OAAO,CAAC,IAAI,CACV,4BAA4B,IAAI,CAAC,UAAU,kBAAkB,cAAc,2CAA2C,CACvH,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,QAAQ,CAChB,eAAe,cAAc,gDAAgD,IAAI,CAAC,UAAU,IAAI,EAChG,gBAAgB,EAChB,EAAE,cAAc,EAAE,CACnB,CAAC;YACJ,CAAC;QACH,CAAC;QAED,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,QAAQ,CAChB,qCAAqC,cAAc,MAAM,SAAS,qBAAqB,EACvF,kBAAkB,EAClB,EAAE,SAAS,EAAE,CACd,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,EAAE;YACnC,IAAI,EAAE,cAAc;YACpB,SAAS;YACT,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,gBAAgB,EAAE,OAAO,EAAE,gBAAgB,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,QAAQ;SACxF,CAAC,CAAC;QACH,OAAO,CAAC,GAAG,CACT,4BAA4B,IAAI,CAAC,UAAU,kBAAkB,cAAc,4BAA4B,SAAS,GAAG,CACpH,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,gBAAgB,CAAC,cAAsB;QAClD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,gBAAgB,CAAC,cAAsB;QAClD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;YAC1C,OAAO,CAAC,IAAI,CACV,4BAA4B,IAAI,CAAC,UAAU,mDAAmD,cAAc,IAAI,CACjH,CAAC;YACF,OAAO,CAAC,iDAAiD;QAC3D,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QACxC,OAAO,CAAC,GAAG,CACT,4BAA4B,IAAI,CAAC,UAAU,kBAAkB,cAAc,YAAY,CACxF,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,MAAM,CACjB,cAAsB,EACtB,SAA2B,EAC3B,OAAuB;QAEvB,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;QACtD,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,MAAM,MAAM,GAA0D,EAAE,CAAC;QAEzE,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,KAAK,UAAU,CAAC,SAAS,EAAE,CAAC;gBAClD,MAAM,CAAC,IAAI,CAAC;oBACV,EAAE,EAAE,GAAG,CAAC,EAAE;oBACV,OAAO,EAAE,aAAa,GAAG,CAAC,EAAE,yBAAyB,GAAG,CAAC,SAAS,CAAC,MAAM,+BAA+B,cAAc,eAAe,UAAU,CAAC,SAAS,GAAG;iBAC7J,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YACD,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,KAAK,KAAK,CAAC,EAAE,CAAC;gBACxE,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,eAAe;gBAC7D,aAAa,EAAE,CAAC;gBAChB,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,yCAAyC;gBACzC,MAAM,CAAC,IAAI,CAAC;oBACV,EAAE,EAAE,GAAG,CAAC,EAAE;oBACV,OAAO,EAAE,aAAa,GAAG,CAAC,EAAE,6CAA6C;oBACzE,OAAO,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE;iBACpC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO;YACL,aAAa;YACb,WAAW;YACX,WAAW,EAAE,MAAM,CAAC,MAAM;YAC1B,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;SAC/C,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,KAAK,CAChB,cAAsB,EACtB,cAAwB,EACxB,OAAsB;QAEtB,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC;QAEjC,IAAI,cAAc,CAAC,MAAM,KAAK,UAAU,CAAC,SAAS,EAAE,CAAC;YACnD,MAAM,IAAI,QAAQ,CAChB,6BAA6B,cAAc,CAAC,MAAM,+BAA+B,cAAc,eAAe,UAAU,CAAC,SAAS,GAAG,EACrI,kBAAkB,CACnB,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAA8B,EAAE,CAAC;QACjD,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YAChD,IAAI,OAAO,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChE,SAAS;YACX,CAAC;YAED,IAAI,eAAuB,CAAC;YAC5B,QAAQ,UAAU,CAAC,gBAAgB,EAAE,CAAC;gBAClC,qEAAqE;gBACrE,KAAK,QAAQ,CAAC;gBACd;oBACE,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;oBACvE,MAAM;YACZ,CAAC;YAGD,IAAI,OAAO,EAAE,kBAAkB,IAAI,eAAe,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC;gBAChF,SAAS;YACX,CAAC;YAED,4DAA4D;YAC5D,MAAM,YAAY,GAAqC;gBACrD,EAAE,EAAE,GAAG,CAAC,EAAE;gBACV,eAAe;aAChB,CAAC;YACF,IAAI,OAAO,EAAE,gBAAgB;gBAAE,YAAY,CAAC,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC;YACtE,IAAI,OAAO,EAAE,eAAe,KAAK,KAAK,IAAI,GAAG,CAAC,QAAQ;gBAAE,YAAY,CAAC,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,eAAe;YAC7G,IAAI,OAAO,EAAE,kBAAkB,IAAI,GAAG,CAAC,WAAW;gBAAE,YAAY,CAAC,WAAW,GAAG,GAAG,CAAC,WAAW,CAAC;YAG/F,UAAU,CAAC,IAAI,CAAC,YAAuC,CAAC,CAAC;QAC3D,CAAC;QAED,+CAA+C;QAC/C,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,eAAe,CAAC,CAAC;QAEjE,OAAO;YACL,SAAS,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC;YACpC,OAAO,EAAE,kBAAkB,MAAM,EAAE,EAAE;SACtC,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,MAAM,CACjB,cAAsB,EACtB,GAAc,EACd,OAAuB;QAEvB,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;QACtD,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,MAAM,MAAM,GAA2D,EAAE,CAAC;QAE1E,IAAI,OAAO,EAAE,SAAS,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YAClD,YAAY,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC;YACzC,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAC7B,OAAO,CAAC,IAAI,CAAC,4BAA4B,IAAI,CAAC,UAAU,6CAA6C,cAAc,IAAI,CAAC,CAAC;YACzH,OAAO,EAAE,YAAY,EAAE,CAAC;QAC1B,CAAC;QAED,IAAI,GAAG,EAAE,CAAC;YACR,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACrB,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpC,YAAY,EAAE,CAAC;gBACjB,CAAC;qBAAM,CAAC;oBACN,wDAAwD;gBAC1D,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;YACpB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;YAC9B,MAAM,WAAW,GAAa,EAAE,CAAC;YACjC,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBAChD,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC;oBACpC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;gBAC7B,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpC,YAAY,EAAE,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QACD,0GAA0G;QAC1G,sFAAsF;QAEtF,OAAO;YACL,YAAY;YACZ,WAAW,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;YAC1D,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;SAC/C,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,WAAW;QACtB,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAC,cAAc;QACxC,OAAO;YACL,SAAS,EAAE,IAAI;YACf,OAAO,EAAE;gBACP,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE;gBACxB,IAAI,EAAE,WAAW;gBACjB,eAAe,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;gBACtC,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC1D,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,IAAI,EACtC,CAAC,CACF;gBACD,eAAe,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,KAAK;aAClD;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,QAAQ;QACnB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAC/C,OAAO,CAAC,GAAG,CACT,4BAA4B,IAAI,CAAC,UAAU,uBAAuB,IAAI,CAAC,MAAM,CAAC,WAAW,eAAe,CACzG,CAAC;YACJ,CAAC;YAAC,OAAO,KAAU,EAAE,CAAC;gBACpB,OAAO,CAAC,KAAK,CACX,4BAA4B,IAAI,CAAC,UAAU,gCAAgC,IAAI,CAAC,MAAM,CAAC,WAAW,wBAAwB,KAAK,CAAC,OAAO,EAAE,CAC1I,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,CAAC,0CAA0C;QACtE,OAAO,CAAC,GAAG,CAAC,4BAA4B,IAAI,CAAC,UAAU,cAAc,CAAC,CAAC;IACzE,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,QAAQ,CAAC,cAAuB;QAC3C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;YACtD,OAAO;gBACL,cAAc,EAAE,UAAU,CAAC,IAAI;gBAC/B,aAAa,EAAE,UAAU,CAAC,SAAS,CAAC,IAAI;gBACxC,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,gBAAgB,EAAE,UAAU,CAAC,gBAAgB;aAC9C,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,mBAAmB;YACnB,OAAO;gBACL,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE;gBACxB,eAAe,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;gBACtC,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC1D,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,IAAI,EACtC,CAAC,CACF;aACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACK,gBAAgB,CAAC,IAAc,EAAE,IAAc;QACrD,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;QACzE,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEpC,IAAI,UAAU,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACzC,wCAAwC;YACxC,4FAA4F;YAC5F,6FAA6F;YAC7F,OAAO,CAAC,CAAC;QACX,CAAC;QAED,OAAO,UAAU,GAAG,CAAC,UAAU,GAAG,UAAU,CAAC,CAAC;IAChD,CAAC;IAED;;;;;;OAMG;IACK,aAAa,CAAC,GAAmB,EAAE,MAAsB;QAC/D,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAClB,kFAAkF;YAClF,kGAAkG;YAClG,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;gBACzB,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,WAAW,KAAK,IAAI,IAAK,WAAsC,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;oBACxH,OAAO,KAAK,CAAC,CAAC,gDAAgD;gBAChE,CAAC;gBACA,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAK,WAAsC,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;oBAChG,8EAA8E;oBAC9E,6CAA6C;oBAC7C,oEAAoE;gBACxE,CAAC;YACH,CAAC;YACA,sGAAsG;YACtG,wHAAwH;YACxH,IAAI,aAAa,GAAG,IAAI,CAAC;YACzB,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;gBACtB,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAA2B,CAAC;gBACxD,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;oBAC/D,aAAa,GAAG,KAAK,CAAC;oBACtB,MAAM;gBACV,CAAC;YACN,CAAC;YACD,OAAO,aAAa,CAAC,CAAC,iDAAiD;QAC1E,CAAC;QAGD,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,sBAAsB,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAE3C,IAAI,OAAO,sBAAsB,KAAK,QAAQ,IAAI,sBAAsB,KAAK,IAAI,EAAE,CAAC;gBAClF,gCAAgC;gBAChC,MAAM,SAAS,GAAG,sBAAgD,CAAC;gBACnE,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC;oBACjD,OAAO,KAAK,CAAC,CAAC,gDAAgD;gBAChE,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,4CAA4C;gBAC5C,MAAM,iBAAiB,GAAG,sBAA6C,CAAC;gBACxE,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC1B,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,iBAAiB,CAAC;wBAAE,OAAO,KAAK,CAAC,CAAC,kCAAkC;gBAC/F,CAAC;qBAAM,IAAI,QAAQ,KAAK,iBAAiB,EAAE,CAAC;oBAC1C,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,+BAA+B;IAC9C,CAAC;IAED;;;OAGG;IACK,iBAAiB,CAAC,QAAmC,EAAE,SAAiC;QAC9F,IAAI,SAAS,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YACpC,OAAO,SAAS,CAAC,OAAO,KAAK,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC,CAAC,0DAA0D;QAEpG,IAAI,SAAS,CAAC,GAAG,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,CAAC,GAAG;YAAE,OAAO,KAAK,CAAC;QAC5E,IAAI,SAAS,CAAC,GAAG,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,CAAC,GAAG;YAAE,OAAO,KAAK,CAAC;QAE5E,8BAA8B;QAC9B,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC/B,IAAI,SAAS,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7E,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,IAAI,SAAS,CAAC,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;YAChF,IAAI,SAAS,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7E,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,IAAI,SAAS,CAAC,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;QACpF,CAAC;QAGD,IAAI,SAAS,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC,CAAC,sBAAsB;YACvE,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,0DAA0D;gBACrF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAE,SAAS,CAAC,GAA6B,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YACpG,CAAC;iBAAM,CAAC,CAAC,wBAAwB;gBAC7B,IAAI,CAAE,SAAS,CAAC,GAA6B,CAAC,QAAQ,CAAC,QAA+B,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC1G,CAAC;QACL,CAAC;QACD,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC,CAAC,sBAAsB;YACvE,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,iEAAiE;gBAC7F,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAE,SAAS,CAAC,IAA8B,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YACpG,CAAC;iBAAM,CAAC,CAAC,wBAAwB;gBAC7B,IAAK,SAAS,CAAC,IAA8B,CAAC,QAAQ,CAAC,QAA+B,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC1G,CAAC;QACL,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1B,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBACpC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAgC,CAAC;oBAAE,OAAO,KAAK,CAAC;YACrF,CAAC;YACD,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC/G,CAAC;QACL,CAAC;aAAM,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,IAAI,OAAO,SAAS,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;YACtH,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC9D,CAAC;QAGD,IAAI,SAAS,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACtE,2DAA2D;YAC3D,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC5F,CAAC;aAAM,IAAI,SAAS,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC7E,OAAO,KAAK,CAAC,CAAC,+CAA+C;QACjE,CAAC;QAGD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,UAAU,CAAC,QAAgB;QACvC,MAAM,eAAe,GAAsG,EAAE,CAAC;QAC9H,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAClD,eAAe,CAAC,IAAI,CAAC,GAAG;gBACtB,IAAI,EAAE,UAAU,CAAC,IAAI;gBACrB,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,gBAAgB,EAAE,UAAU,CAAC,gBAAgB;gBAC7C,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;aACtD,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACvF,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5D,MAAM,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,YAAY,CAAC,QAAgB;QACzC,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAElC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,uDAAuD;YACvD,6FAA6F;YAC7F,uDAAuD;YACvD,4EAA4E;QAChF,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;YACzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACpC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;gBACvC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE;oBACzB,IAAI,EAAE,OAAO,CAAC,IAAI;oBAClB,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,QAAQ;oBACtD,SAAS,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,SAAuC,CAAC;iBACpE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;CACF"}