agentdb 1.0.12 → 1.1.0

package/dist/index/hnsw.js

@@ -1,521 +0,0 @@
-"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

@@ -1 +0,0 @@
-{"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"}