agentdb 1.0.0

package/dist/index/hnsw.js

@@ -0,0 +1,521 @@
+"use strict";
+/**
+ * HNSW (Hierarchical Navigable Small World) Index Implementation
+ * High-performance approximate nearest neighbor search with O(log n) complexity
+ *
+ * Algorithm: Hierarchical graph structure with multiple layers
+ * - Layer 0: All vectors with dense connections
+ * - Higher layers: Sparse long-range connections for efficient navigation
+ *
+ * Performance targets:
+ * - Search: <10ms for 10K vectors
+ * - Build: <5s for 10K vectors
+ * - Recall: >95% accuracy
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.HNSWIndex = exports.DEFAULT_HNSW_CONFIG = void 0;
+/**
+ * Default HNSW configuration optimized for most use cases
+ */
+exports.DEFAULT_HNSW_CONFIG = {
+    M: 16,
+    M0: 32,
+    efConstruction: 200,
+    efSearch: 50,
+    mL: 1 / Math.log(16),
+    minVectorsForIndex: 1000,
+    autoRebuild: false,
+    enabled: true
+};
+/**
+ * HNSW Index implementation
+ */
+class HNSWIndex {
+    constructor(db, config = {}) {
+        this.entryPoint = null;
+        this.maxLevel = 0;
+        this.isBuilt = false;
+        this.db = db;
+        this.config = { ...exports.DEFAULT_HNSW_CONFIG, ...config };
+        this.initializeSchema();
+        this.prepareStatements();
+        this.loadMetadata();
+    }
+    /**
+     * Initialize HNSW schema in SQLite
+     */
+    initializeSchema() {
+        // Create HNSW nodes table
+        this.db.exec(`
+      CREATE TABLE IF NOT EXISTS hnsw_nodes (
+        id TEXT PRIMARY KEY,
+        vector_id TEXT NOT NULL,
+        level INTEGER NOT NULL,
+        embedding BLOB NOT NULL,
+        FOREIGN KEY (vector_id) REFERENCES vectors(id) ON DELETE CASCADE
+      );
+
+      CREATE INDEX IF NOT EXISTS idx_hnsw_nodes_vector ON hnsw_nodes(vector_id);
+      CREATE INDEX IF NOT EXISTS idx_hnsw_nodes_level ON hnsw_nodes(level);
+    `);
+        // Create HNSW edges table
+        this.db.exec(`
+      CREATE TABLE IF NOT EXISTS hnsw_edges (
+        from_id TEXT NOT NULL,
+        to_id TEXT NOT NULL,
+        level INTEGER NOT NULL,
+        distance REAL NOT NULL,
+        PRIMARY KEY (from_id, to_id, level),
+        FOREIGN KEY (from_id) REFERENCES hnsw_nodes(id) ON DELETE CASCADE,
+        FOREIGN KEY (to_id) REFERENCES hnsw_nodes(id) ON DELETE CASCADE
+      );
+
+      CREATE INDEX IF NOT EXISTS idx_hnsw_edges_from ON hnsw_edges(from_id, level);
+      CREATE INDEX IF NOT EXISTS idx_hnsw_edges_to ON hnsw_edges(to_id, level);
+      CREATE INDEX IF NOT EXISTS idx_hnsw_edges_level ON hnsw_edges(level);
+    `);
+        // Create metadata table for index state
+        this.db.exec(`
+      CREATE TABLE IF NOT EXISTS hnsw_metadata (
+        key TEXT PRIMARY KEY,
+        value TEXT NOT NULL
+      );
+    `);
+    }
+    /**
+     * Prepare frequently used SQL statements
+     */
+    prepareStatements() {
+        this.insertNodeStmt = this.db.prepare(`
+      INSERT OR REPLACE INTO hnsw_nodes (id, vector_id, level, embedding)
+      VALUES (?, ?, ?, ?)
+    `);
+        this.insertEdgeStmt = this.db.prepare(`
+      INSERT OR REPLACE INTO hnsw_edges (from_id, to_id, level, distance)
+      VALUES (?, ?, ?, ?)
+    `);
+        this.getNodeStmt = this.db.prepare(`
+      SELECT id, vector_id, level, embedding
+      FROM hnsw_nodes
+      WHERE id = ?
+    `);
+        this.getNeighborsStmt = this.db.prepare(`
+      SELECT to_id, distance
+      FROM hnsw_edges
+      WHERE from_id = ? AND level = ?
+      ORDER BY distance ASC
+    `);
+        this.deleteNodeStmt = this.db.prepare(`
+      DELETE FROM hnsw_nodes WHERE id = ?
+    `);
+        this.deleteEdgesStmt = this.db.prepare(`
+      DELETE FROM hnsw_edges WHERE from_id = ? OR to_id = ?
+    `);
+    }
+    /**
+     * Load metadata from database
+     */
+    loadMetadata() {
+        const stmt = this.db.prepare('SELECT value FROM hnsw_metadata WHERE key = ?');
+        const entryPointRow = stmt.get('entry_point');
+        if (entryPointRow) {
+            this.entryPoint = entryPointRow.value;
+        }
+        const maxLevelRow = stmt.get('max_level');
+        if (maxLevelRow) {
+            this.maxLevel = parseInt(maxLevelRow.value, 10);
+        }
+        const isBuiltRow = stmt.get('is_built');
+        if (isBuiltRow) {
+            this.isBuilt = isBuiltRow.value === 'true';
+        }
+    }
+    /**
+     * Save metadata to database
+     */
+    saveMetadata() {
+        const stmt = this.db.prepare('INSERT OR REPLACE INTO hnsw_metadata (key, value) VALUES (?, ?)');
+        if (this.entryPoint) {
+            stmt.run('entry_point', this.entryPoint);
+        }
+        stmt.run('max_level', this.maxLevel.toString());
+        stmt.run('is_built', this.isBuilt.toString());
+    }
+    /**
+     * Calculate random level for new node using exponential decay
+     */
+    randomLevel() {
+        let level = 0;
+        while (Math.random() < this.config.mL && level < 16) {
+            level++;
+        }
+        return level;
+    }
+    /**
+     * Calculate Euclidean distance between two vectors
+     */
+    calculateDistance(a, b) {
+        let sum = 0;
+        for (let i = 0; i < a.length; i++) {
+            const diff = a[i] - b[i];
+            sum += diff * diff;
+        }
+        return Math.sqrt(sum);
+    }
+    /**
+     * Serialize embedding to Buffer
+     */
+    serializeEmbedding(embedding) {
+        const buffer = Buffer.allocUnsafe(embedding.length * 4);
+        const view = new Float32Array(buffer.buffer, buffer.byteOffset, embedding.length);
+        view.set(embedding);
+        return buffer;
+    }
+    /**
+     * Deserialize embedding from Buffer
+     */
+    deserializeEmbedding(buffer) {
+        const view = new Float32Array(buffer.buffer, buffer.byteOffset, buffer.byteLength / 4);
+        return Array.from(view);
+    }
+    /**
+     * Get node by ID
+     */
+    getNode(id) {
+        const row = this.getNodeStmt.get(id);
+        if (!row)
+            return null;
+        return {
+            id: row.id,
+            vectorId: row.vector_id,
+            level: row.level,
+            embedding: this.deserializeEmbedding(row.embedding)
+        };
+    }
+    /**
+     * Get neighbors of a node at a specific level
+     */
+    getNeighbors(nodeId, level) {
+        const rows = this.getNeighborsStmt.all(nodeId, level);
+        return rows.map(row => ({
+            id: row.to_id,
+            distance: row.distance
+        }));
+    }
+    /**
+     * Search for k nearest neighbors at a specific layer
+     */
+    searchLayer(query, entryPoints, ef, level) {
+        const visited = new Set();
+        const candidates = [];
+        const results = [];
+        // Initialize with entry points
+        for (const ep of entryPoints) {
+            const node = this.getNode(ep);
+            if (!node)
+                continue;
+            const distance = this.calculateDistance(query, node.embedding);
+            candidates.push({ id: ep, distance });
+            results.push({ id: ep, distance });
+            visited.add(ep);
+        }
+        // Sort candidates by distance (ascending)
+        candidates.sort((a, b) => a.distance - b.distance);
+        results.sort((a, b) => a.distance - b.distance);
+        // Beam search
+        while (candidates.length > 0) {
+            const current = candidates.shift();
+            // If current is farther than worst result, stop
+            if (results.length >= ef && current.distance > results[results.length - 1].distance) {
+                break;
+            }
+            // Explore neighbors
+            const neighbors = this.getNeighbors(current.id, level);
+            for (const neighbor of neighbors) {
+                if (visited.has(neighbor.id))
+                    continue;
+                visited.add(neighbor.id);
+                const node = this.getNode(neighbor.id);
+                if (!node)
+                    continue;
+                const distance = this.calculateDistance(query, node.embedding);
+                // Add to candidates if better than worst result
+                if (results.length < ef || distance < results[results.length - 1].distance) {
+                    candidates.push({ id: neighbor.id, distance });
+                    results.push({ id: neighbor.id, distance });
+                    // Keep results sorted and limited to ef
+                    results.sort((a, b) => a.distance - b.distance);
+                    if (results.length > ef) {
+                        results.pop();
+                    }
+                    // Keep candidates sorted
+                    candidates.sort((a, b) => a.distance - b.distance);
+                }
+            }
+        }
+        return results;
+    }
+    /**
+     * Select neighbors using heuristic (Alg 4 from HNSW paper)
+     */
+    selectNeighborsHeuristic(candidates, M) {
+        // Simple implementation: select M closest neighbors
+        candidates.sort((a, b) => a.distance - b.distance);
+        return candidates.slice(0, M);
+    }
+    /**
+     * Add bidirectional link between nodes
+     */
+    addEdge(fromId, toId, level, distance) {
+        this.insertEdgeStmt.run(fromId, toId, level, distance);
+        this.insertEdgeStmt.run(toId, fromId, level, distance);
+    }
+    /**
+     * Insert a new node into the HNSW index (optimized version)
+     */
+    insert(vectorId, embedding) {
+        const nodeId = `hnsw_${vectorId}`;
+        const level = this.randomLevel();
+        // Insert node
+        this.insertNodeStmt.run(nodeId, vectorId, level, this.serializeEmbedding(embedding));
+        // Update max level
+        if (level > this.maxLevel) {
+            this.maxLevel = level;
+        }
+        // If this is the first node, make it the entry point
+        if (!this.entryPoint) {
+            this.entryPoint = nodeId;
+            // Don't save metadata on every insert (batching will handle it)
+            return;
+        }
+        // Search for nearest neighbors at each layer
+        let entryPoints = [this.entryPoint];
+        // Navigate from top to target level
+        for (let lc = this.maxLevel; lc > level; lc--) {
+            const nearest = this.searchLayer(embedding, entryPoints, 1, lc);
+            if (nearest.length > 0) {
+                entryPoints = [nearest[0].id];
+            }
+        }
+        // Cache for prepared statement reuse
+        const deleteStmtCache = this.db.prepare(`
+      DELETE FROM hnsw_edges
+      WHERE (from_id = ? OR to_id = ?) AND level = ?
+    `);
+        // Insert at all levels from level to 0
+        for (let lc = level; lc >= 0; lc--) {
+            const M = lc === 0 ? this.config.M0 : this.config.M;
+            const candidates = this.searchLayer(embedding, entryPoints, this.config.efConstruction, lc);
+            // Select M neighbors
+            const neighbors = this.selectNeighborsHeuristic(candidates, M);
+            // Add bidirectional links
+            for (const neighbor of neighbors) {
+                this.addEdge(nodeId, neighbor.id, lc, neighbor.distance);
+            }
+            // Prune neighbors' connections if needed (optimized)
+            for (const neighbor of neighbors) {
+                const neighborConnections = this.getNeighbors(neighbor.id, lc);
+                if (neighborConnections.length > M) {
+                    // Need to prune - remove edges and re-add selected ones
+                    deleteStmtCache.run(neighbor.id, neighbor.id, lc);
+                    // Re-select neighbors with minimal node fetching
+                    const node = this.getNode(neighbor.id);
+                    if (node) {
+                        // Batch fetch neighbor nodes for distance calculation
+                        const newCandidates = [];
+                        for (const nc of neighborConnections) {
+                            const n = this.getNode(nc.id);
+                            if (n) {
+                                newCandidates.push({
+                                    id: nc.id,
+                                    distance: this.calculateDistance(node.embedding, n.embedding)
+                                });
+                            }
+                        }
+                        const selected = this.selectNeighborsHeuristic(newCandidates, M);
+                        for (const sel of selected) {
+                            this.addEdge(neighbor.id, sel.id, lc, sel.distance);
+                        }
+                    }
+                }
+            }
+            entryPoints = neighbors.map(n => n.id);
+        }
+        this.isBuilt = true;
+        // Don't save metadata on every insert (batching will handle it)
+    }
+    /**
+     * Search for k nearest neighbors using HNSW index
+     */
+    search(query, k) {
+        if (!this.entryPoint || !this.isBuilt) {
+            return [];
+        }
+        let entryPoints = [this.entryPoint];
+        // Navigate from top layer to layer 0
+        for (let lc = this.maxLevel; lc > 0; lc--) {
+            const nearest = this.searchLayer(query, entryPoints, 1, lc);
+            if (nearest.length > 0) {
+                entryPoints = [nearest[0].id];
+            }
+        }
+        // Search at layer 0 with efSearch
+        const ef = Math.max(this.config.efSearch, k);
+        const results = this.searchLayer(query, entryPoints, ef, 0);
+        // Convert to final results with full node info
+        return results.slice(0, k).map(result => {
+            const node = this.getNode(result.id);
+            return {
+                id: result.id,
+                vectorId: node.vectorId,
+                distance: result.distance,
+                embedding: node.embedding
+            };
+        });
+    }
+    /**
+     * Build HNSW index from all vectors in database with optimizations
+     */
+    build() {
+        // Clear existing index
+        this.clear();
+        // Get all vectors from the main vectors table
+        const stmt = this.db.prepare('SELECT id, embedding FROM vectors ORDER BY id');
+        const rows = stmt.all();
+        if (rows.length === 0) {
+            console.log('No vectors to index');
+            return;
+        }
+        console.log(`Building HNSW index for ${rows.length} vectors...`);
+        const startTime = Date.now();
+        // Batch insert optimization: wrap in transaction
+        const transaction = this.db.transaction(() => {
+            // Insert all vectors into index
+            for (const row of rows) {
+                const embedding = this.deserializeEmbedding(row.embedding);
+                this.insert(row.id, embedding);
+            }
+        });
+        transaction();
+        const duration = Date.now() - startTime;
+        const perVector = duration / rows.length;
+        console.log(`HNSW index built in ${duration}ms (${perVector.toFixed(2)}ms per vector)`);
+        this.isBuilt = true;
+        this.saveMetadata();
+    }
+    /**
+     * Build index incrementally (non-blocking for large datasets)
+     */
+    async buildAsync(onProgress) {
+        // Clear existing index
+        this.clear();
+        // Get all vectors from the main vectors table
+        const stmt = this.db.prepare('SELECT id, embedding FROM vectors ORDER BY id');
+        const rows = stmt.all();
+        if (rows.length === 0) {
+            console.log('No vectors to index');
+            return;
+        }
+        console.log(`Building HNSW index incrementally for ${rows.length} vectors...`);
+        const startTime = Date.now();
+        const BATCH_SIZE = 100; // Process in batches to allow async breaks
+        for (let i = 0; i < rows.length; i += BATCH_SIZE) {
+            const batchStartTime = Date.now();
+            const batch = rows.slice(i, i + BATCH_SIZE);
+            // Process batch in transaction
+            const transaction = this.db.transaction(() => {
+                for (const row of batch) {
+                    const embedding = this.deserializeEmbedding(row.embedding);
+                    this.insert(row.id, embedding);
+                }
+            });
+            transaction();
+            const batchTime = Date.now() - batchStartTime;
+            // Report progress
+            if (onProgress) {
+                onProgress(i + batch.length, rows.length, Date.now() - startTime);
+            }
+            // Yield to event loop every batch
+            await new Promise(resolve => setImmediate(resolve));
+        }
+        const duration = Date.now() - startTime;
+        const perVector = duration / rows.length;
+        console.log(`HNSW index built incrementally in ${duration}ms (${perVector.toFixed(2)}ms per vector)`);
+        this.isBuilt = true;
+        this.saveMetadata();
+    }
+    /**
+     * Clear the entire index
+     */
+    clear() {
+        this.db.exec('DELETE FROM hnsw_edges');
+        this.db.exec('DELETE FROM hnsw_nodes');
+        this.db.exec('DELETE FROM hnsw_metadata');
+        this.entryPoint = null;
+        this.maxLevel = 0;
+        this.isBuilt = false;
+    }
+    /**
+     * Delete a node from the index
+     */
+    delete(vectorId) {
+        const nodeId = `hnsw_${vectorId}`;
+        // Check if node exists
+        const node = this.getNode(nodeId);
+        if (!node)
+            return;
+        // If this is the entry point, find a new one
+        if (this.entryPoint === nodeId) {
+            const stmt = this.db.prepare('SELECT id FROM hnsw_nodes WHERE id != ? LIMIT 1');
+            const row = stmt.get(nodeId);
+            this.entryPoint = row ? row.id : null;
+        }
+        // Delete edges
+        this.deleteEdgesStmt.run(nodeId, nodeId);
+        // Delete node
+        this.deleteNodeStmt.run(nodeId);
+        // Update metadata
+        if (!this.entryPoint) {
+            this.isBuilt = false;
+            this.maxLevel = 0;
+        }
+        this.saveMetadata();
+    }
+    /**
+     * Get index statistics
+     */
+    getStats() {
+        const nodeCountStmt = this.db.prepare('SELECT COUNT(*) as count FROM hnsw_nodes');
+        const edgeCountStmt = this.db.prepare('SELECT COUNT(*) as count FROM hnsw_edges');
+        const nodeCount = nodeCountStmt.get().count;
+        const edgeCount = edgeCountStmt.get().count;
+        const avgDegree = nodeCount > 0 ? edgeCount / nodeCount : 0;
+        return {
+            nodeCount,
+            edgeCount,
+            maxLevel: this.maxLevel,
+            isBuilt: this.isBuilt,
+            avgDegree
+        };
+    }
+    /**
+     * Check if index is ready to use
+     */
+    isReady() {
+        return this.isBuilt && this.entryPoint !== null;
+    }
+    /**
+     * Get configuration
+     */
+    getConfig() {
+        return { ...this.config };
+    }
+    /**
+     * Update configuration (requires rebuild)
+     */
+    updateConfig(config) {
+        this.config = { ...this.config, ...config };
+    }
+}
+exports.HNSWIndex = HNSWIndex;
+//# sourceMappingURL=hnsw.js.map

package/dist/index/hnsw.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hnsw.js","sourceRoot":"","sources":["../../src/index/hnsw.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;GAYG;;;AAiCH;;GAEG;AACU,QAAA,mBAAmB,GAAe;IAC7C,CAAC,EAAE,EAAE;IACL,EAAE,EAAE,EAAE;IACN,cAAc,EAAE,GAAG;IACnB,QAAQ,EAAE,EAAE;IACZ,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;IACpB,kBAAkB,EAAE,IAAI;IACxB,WAAW,EAAE,KAAK;IAClB,OAAO,EAAE,IAAI;CACd,CAAC;AAwCF;;GAEG;AACH,MAAa,SAAS;IAepB,YAAY,EAAqB,EAAE,SAA8B,EAAE;QAZ3D,eAAU,GAAkB,IAAI,CAAC;QACjC,aAAQ,GAAW,CAAC,CAAC;QACrB,YAAO,GAAY,KAAK,CAAC;QAW/B,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,2BAAmB,EAAE,GAAG,MAAM,EAAE,CAAC;QACpD,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACK,gBAAgB;QACtB,0BAA0B;QAC1B,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;KAWZ,CAAC,CAAC;QAEH,0BAA0B;QAC1B,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;;;;KAcZ,CAAC,CAAC;QAEH,wCAAwC;QACxC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;KAKZ,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,iBAAiB;QACvB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAGrC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAGrC,CAAC,CAAC;QAEH,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;KAIlC,CAAC,CAAC;QAEH,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;;KAKvC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;KAErC,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;KAEtC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,YAAY;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,+CAA+C,CAAC,CAAC;QAE9E,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAQ,CAAC;QACrD,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC;QACxC,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAQ,CAAC;QACjD,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAQ,CAAC;QAC/C,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC,KAAK,KAAK,MAAM,CAAC;QAC7C,CAAC;IACH,CAAC;IAED;;OAEG;IACK,YAAY;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,iEAAiE,CAAC,CAAC;QAEhG,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;QAChD,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACK,WAAW;QACjB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;YACpD,KAAK,EAAE,CAAC;QACV,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,CAAW,EAAE,CAAW;QAChD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,GAAG,IAAI,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,SAAmB;QAC5C,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;QAClF,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACpB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,MAAc;QACzC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACvF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,OAAO,CAAC,EAAU;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAQ,CAAC;QAC5C,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QAEtB,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,QAAQ,EAAE,GAAG,CAAC,SAAS;YACvB,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,SAAS,EAAE,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC;SACpD,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,MAAc,EAAE,KAAa;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAU,CAAC;QAC/D,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtB,EAAE,EAAE,GAAG,CAAC,KAAK;YACb,QAAQ,EAAE,GAAG,CAAC,QAAQ;SACvB,CAAC,CAAC,CAAC;IACN,CAAC;IAED;;OAEG;IACK,WAAW,CACjB,KAAe,EACf,WAAqB,EACrB,EAAU,EACV,KAAa;QAEb,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,UAAU,GAAsB,EAAE,CAAC;QACzC,MAAM,OAAO,GAAsB,EAAE,CAAC;QAEtC,+BAA+B;QAC/B,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YAC/D,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;YACtC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;YACnC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAClB,CAAC;QAED,0CAA0C;QAC1C,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QACnD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAEhD,cAAc;QACd,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAG,CAAC;YAEpC,gDAAgD;YAChD,IAAI,OAAO,CAAC,MAAM,IAAI,EAAE,IAAI,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACpF,MAAM;YACR,CAAC;YAED,oBAAoB;YACpB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YACvD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAAE,SAAS;gBACvC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAEzB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,IAAI;oBAAE,SAAS;gBAEpB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;gBAE/D,gDAAgD;gBAChD,IAAI,OAAO,CAAC,MAAM,GAAG,EAAE,IAAI,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;oBAC3E,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;oBAC/C,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;oBAE5C,wCAAwC;oBACxC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;oBAChD,IAAI,OAAO,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;wBACxB,OAAO,CAAC,GAAG,EAAE,CAAC;oBAChB,CAAC;oBAED,yBAAyB;oBACzB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,wBAAwB,CAC9B,UAA6B,EAC7B,CAAS;QAET,oDAAoD;QACpD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QACnD,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACK,OAAO,CAAC,MAAc,EAAE,IAAY,EAAE,KAAa,EAAE,QAAgB;QAC3E,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QACvD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IACzD,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,QAAgB,EAAE,SAAmB;QAC1C,MAAM,MAAM,GAAG,QAAQ,QAAQ,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEjC,cAAc;QACd,IAAI,CAAC,cAAc,CAAC,GAAG,CACrB,MAAM,EACN,QAAQ,EACR,KAAK,EACL,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CACnC,CAAC;QAEF,mBAAmB;QACnB,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACxB,CAAC;QAED,qDAAqD;QACrD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;YACzB,gEAAgE;YAChE,OAAO;QACT,CAAC;QAED,6CAA6C;QAC7C,IAAI,WAAW,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEpC,oCAAoC;QACpC,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;YAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAChE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,WAAW,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAED,qCAAqC;QACrC,MAAM,eAAe,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAGvC,CAAC,CAAC;QAEH,uCAAuC;QACvC,KAAK,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACpD,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;YAE5F,qBAAqB;YACrB,MAAM,SAAS,GAAG,IAAI,CAAC,wBAAwB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAE/D,0BAA0B;YAC1B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC3D,CAAC;YAED,qDAAqD;YACrD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,MAAM,mBAAmB,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC/D,IAAI,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACnC,wDAAwD;oBACxD,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAElD,iDAAiD;oBACjD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBACvC,IAAI,IAAI,EAAE,CAAC;wBACT,sDAAsD;wBACtD,MAAM,aAAa,GAAsB,EAAE,CAAC;wBAC5C,KAAK,MAAM,EAAE,IAAI,mBAAmB,EAAE,CAAC;4BACrC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;4BAC9B,IAAI,CAAC,EAAE,CAAC;gCACN,aAAa,CAAC,IAAI,CAAC;oCACjB,EAAE,EAAE,EAAE,CAAC,EAAE;oCACT,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC;iCAC9D,CAAC,CAAC;4BACL,CAAC;wBACH,CAAC;wBAED,MAAM,QAAQ,GAAG,IAAI,CAAC,wBAAwB,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;wBACjE,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;4BAC3B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;wBACtD,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,gEAAgE;IAClE,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAe,EAAE,CAAS;QAC/B,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,WAAW,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEpC,qCAAqC;QACrC,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,WAAW,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAED,kCAAkC;QAClC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAE5D,+CAA+C;QAC/C,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;YACtC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAE,CAAC;YACtC,OAAO;gBACL,EAAE,EAAE,MAAM,CAAC,EAAE;gBACb,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,SAAS,EAAE,IAAI,CAAC,SAAS;aAC1B,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,KAAK;QACH,uBAAuB;QACvB,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,8CAA8C;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,+CAA+C,CAAC,CAAC;QAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAW,CAAC;QAEjC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC;YACnC,OAAO;QACT,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,2BAA2B,IAAI,CAAC,MAAM,aAAa,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,iDAAiD;QACjD,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;YAC3C,gCAAgC;YAChC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC3D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YACjC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,WAAW,EAAE,CAAC;QAEd,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,MAAM,SAAS,GAAG,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;QACzC,OAAO,CAAC,GAAG,CAAC,uBAAuB,QAAQ,OAAO,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;QAExF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CACd,UAAqE;QAErE,uBAAuB;QACvB,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,8CAA8C;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,+CAA+C,CAAC,CAAC;QAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAW,CAAC;QAEjC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC;YACnC,OAAO;QACT,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,yCAAyC,IAAI,CAAC,MAAM,aAAa,CAAC,CAAC;QAC/E,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,GAAG,CAAC,CAAC,2CAA2C;QAEnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;YACjD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;YAE5C,+BAA+B;YAC/B,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;gBAC3C,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;oBACxB,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBAC3D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,WAAW,EAAE,CAAC;YAEd,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,cAAc,CAAC;YAE9C,kBAAkB;YAClB,IAAI,UAAU,EAAE,CAAC;gBACf,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC;YACpE,CAAC;YAED,kCAAkC;YAClC,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,MAAM,SAAS,GAAG,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;QACzC,OAAO,CAAC,GAAG,CAAC,qCAAqC,QAAQ,OAAO,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;QAEtG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;QACvC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;QACvC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;QAE1C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,QAAgB;QACrB,MAAM,MAAM,GAAG,QAAQ,QAAQ,EAAE,CAAC;QAElC,uBAAuB;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI;YAAE,OAAO;QAElB,6CAA6C;QAC7C,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,iDAAiD,CAAC,CAAC;YAChF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAQ,CAAC;YACpC,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACxC,CAAC;QAED,eAAe;QACf,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAEzC,cAAc;QACd,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEhC,kBAAkB;QAClB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,QAAQ;QAON,MAAM,aAAa,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,0CAA0C,CAAC,CAAC;QAClF,MAAM,aAAa,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,0CAA0C,CAAC,CAAC;QAElF,MAAM,SAAS,GAAI,aAAa,CAAC,GAAG,EAAU,CAAC,KAAK,CAAC;QACrD,MAAM,SAAS,GAAI,aAAa,CAAC,GAAG,EAAU,CAAC,KAAK,CAAC;QACrD,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAE5D,OAAO;YACL,SAAS;YACT,SAAS;YACT,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,SAAS;SACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAA2B;QACtC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;IAC9C,CAAC;CACF;AA5lBD,8BA4lBC"}