agentdb 1.0.0

package/dist/core/native-backend.d.ts

@@ -0,0 +1,141 @@
+/**
+ * Native backend implementation using better-sqlite3
+ * High-performance backend for Node.js environments
+ */
+import Database from 'better-sqlite3';
+import { Vector, SearchResult, SimilarityMetric, DatabaseConfig } from '../types';
+import { VectorBackend } from './backend-interface';
+import { HNSWConfig } from '../index/hnsw';
+/**
+ * Extended database configuration with HNSW index support
+ */
+export interface NativeBackendConfig extends DatabaseConfig {
+    hnsw?: Partial<HNSWConfig>;
+}
+/**
+ * Native backend using better-sqlite3
+ * Optimized for Node.js with native SQLite bindings
+ * Features HNSW index for high-performance approximate nearest neighbor search
+ */
+export declare class NativeBackend implements VectorBackend {
+    private db;
+    private insertStmt;
+    private initialized;
+    private hnswIndex;
+    private hnswConfig;
+    /**
+     * Initialize the native backend
+     */
+    initialize(config?: NativeBackendConfig): void;
+    /**
+     * Initialize database schema
+     */
+    private initializeSchema;
+    /**
+     * Register custom SQL functions for similarity calculations
+     */
+    private registerCustomFunctions;
+    /**
+     * Prepare frequently used statements
+     */
+    private prepareStatements;
+    /**
+     * Calculate L2 norm of a vector
+     */
+    private calculateNorm;
+    /**
+     * Serialize embedding to binary format
+     */
+    private serializeEmbedding;
+    /**
+     * Deserialize embedding from binary format
+     */
+    private deserializeEmbedding;
+    /**
+     * Generate unique ID
+     */
+    private generateId;
+    /**
+     * Insert a single vector
+     */
+    insert(vector: Vector): string;
+    /**
+     * Insert multiple vectors in a transaction with optimized batch processing
+     * Performance improvements:
+     * - Single transaction for all inserts
+     * - Reused prepared statement
+     * - No wrapper function overhead
+     * - Chunked processing for large batches
+     * - Automatic HNSW index building after batch insert
+     */
+    insertBatch(vectors: Vector[]): string[];
+    /**
+     * Check if HNSW index should be used
+     */
+    private shouldUseHNSW;
+    /**
+     * Search for k-nearest neighbors
+     * Automatically uses HNSW index when available and beneficial
+     */
+    search(queryEmbedding: number[], k?: number, metric?: SimilarityMetric, threshold?: number): SearchResult[];
+    /**
+     * Search using HNSW index (fast approximate search)
+     */
+    private searchWithHNSW;
+    /**
+     * Brute-force search (accurate but slower)
+     */
+    private bruteForceSearch;
+    /**
+     * Get vector by ID
+     */
+    get(id: string): Vector | null;
+    /**
+     * Delete vector by ID
+     */
+    delete(id: string): boolean;
+    /**
+     * Get database statistics
+     */
+    stats(): {
+        count: number;
+        size: number;
+    };
+    /**
+     * Close database connection
+     */
+    close(): void;
+    /**
+     * Get raw database instance (for advanced usage)
+     */
+    getDatabase(): Database.Database | null;
+    /**
+     * Check if backend is initialized
+     */
+    isInitialized(): boolean;
+    /**
+     * Build HNSW index manually
+     * Useful for pre-building index on existing data
+     */
+    buildHNSWIndex(): void;
+    /**
+     * Get HNSW index statistics
+     */
+    getHNSWStats(): {
+        enabled: boolean;
+        ready: boolean;
+        nodeCount: number;
+        edgeCount: number;
+        maxLevel: number;
+        avgDegree: number;
+    } | null;
+    /**
+     * Clear HNSW index
+     */
+    clearHNSWIndex(): void;
+    /**
+     * Update HNSW configuration and rebuild if needed
+     */
+    updateHNSWConfig(config: Partial<HNSWConfig>, rebuild?: boolean): void;
+}
+//# sourceMappingURL=native-backend.d.ts.map

package/dist/core/native-backend.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"native-backend.d.ts","sourceRoot":"","sources":["../../src/core/native-backend.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,QAAQ,MAAM,gBAAgB,CAAC;AACtC,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAClF,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAa,UAAU,EAAuB,MAAM,eAAe,CAAC;AAE3E;;GAEG;AACH,MAAM,WAAW,mBAAoB,SAAQ,cAAc;IACzD,IAAI,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;CAC5B;AAED;;;;GAIG;AACH,qBAAa,aAAc,YAAW,aAAa;IACjD,OAAO,CAAC,EAAE,CAAkC;IAC5C,OAAO,CAAC,UAAU,CAAmC;IACrD,OAAO,CAAC,WAAW,CAAkB;IACrC,OAAO,CAAC,SAAS,CAA0B;IAC3C,OAAO,CAAC,UAAU,CAAmC;IAErD;;OAEG;IACH,UAAU,CAAC,MAAM,GAAE,mBAAwB,GAAG,IAAI;IA+BlD;;OAEG;IACH,OAAO,CAAC,gBAAgB;IA0BxB;;OAEG;IACH,OAAO,CAAC,uBAAuB;IA4C/B;;OAEG;IACH,OAAO,CAAC,iBAAiB;IASzB;;OAEG;IACH,OAAO,CAAC,aAAa;IAQrB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAO1B;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAK5B;;OAEG;IACH,OAAO,CAAC,UAAU;IAIlB;;OAEG;IACH,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAmB9B;;;;;;;;OAQG;IACH,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE;IAiDxC;;OAEG;IACH,OAAO,CAAC,aAAa;IASrB;;;OAGG;IACH,MAAM,CACJ,cAAc,EAAE,MAAM,EAAE,EACxB,CAAC,GAAE,MAAU,EACb,MAAM,GAAE,gBAA2B,EACnC,SAAS,GAAE,MAAY,GACtB,YAAY,EAAE;IAajB;;OAEG;IACH,OAAO,CAAC,cAAc;IA2BtB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IA2ExB;;OAEG;IACH,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAiB9B;;OAEG;IACH,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAa3B;;OAEG;IACH,KAAK,IAAI;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE;IAYxC;;OAEG;IACH,KAAK,IAAI,IAAI;IASb;;OAEG;IACH,WAAW,IAAI,QAAQ,CAAC,QAAQ,GAAG,IAAI;IAIvC;;OAEG;IACH,aAAa,IAAI,OAAO;IAIxB;;;OAGG;IACH,cAAc,IAAI,IAAI;IActB;;OAEG;IACH,YAAY,IAAI;QACd,OAAO,EAAE,OAAO,CAAC;QACjB,KAAK,EAAE,OAAO,CAAC;QACf,SAAS,EAAE,MAAM,CAAC;QAClB,SAAS,EAAE,MAAM,CAAC;QAClB,QAAQ,EAAE,MAAM,CAAC;QACjB,SAAS,EAAE,MAAM,CAAC;KACnB,GAAG,IAAI;IAaR;;OAEG;IACH,cAAc,IAAI,IAAI;IAMtB;;OAEG;IACH,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,EAAE,OAAO,GAAE,OAAe,GAAG,IAAI;CAY9E"}

package/dist/core/native-backend.js

@@ -0,0 +1,457 @@
+"use strict";
+/**
+ * Native backend implementation using better-sqlite3
+ * High-performance backend for Node.js environments
+ */
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.NativeBackend = void 0;
+const better_sqlite3_1 = __importDefault(require("better-sqlite3"));
+const hnsw_1 = require("../index/hnsw");
+/**
+ * Native backend using better-sqlite3
+ * Optimized for Node.js with native SQLite bindings
+ * Features HNSW index for high-performance approximate nearest neighbor search
+ */
+class NativeBackend {
+    constructor() {
+        this.db = null;
+        this.insertStmt = null;
+        this.initialized = false;
+        this.hnswIndex = null;
+        this.hnswConfig = hnsw_1.DEFAULT_HNSW_CONFIG;
+    }
+    /**
+     * Initialize the native backend
+     */
+    initialize(config = {}) {
+        if (this.initialized) {
+            return;
+        }
+        const { path = ':memory:', memoryMode = true, cacheSize = 100 * 1024, // 100MB in KB
+        walMode = true, mmapSize = 256 * 1024 * 1024, // 256MB
+        hnsw = {} } = config;
+        // Create database instance
+        this.db = new better_sqlite3_1.default(memoryMode ? ':memory:' : path);
+        // Initialize schema and prepare statements
+        this.initializeSchema(cacheSize, walMode, mmapSize);
+        this.registerCustomFunctions();
+        this.prepareStatements();
+        // Initialize HNSW index
+        this.hnswConfig = { ...hnsw_1.DEFAULT_HNSW_CONFIG, ...hnsw };
+        if (this.hnswConfig.enabled) {
+            this.hnswIndex = new hnsw_1.HNSWIndex(this.db, this.hnswConfig);
+        }
+        this.initialized = true;
+    }
+    /**
+     * Initialize database schema
+     */
+    initializeSchema(cacheSize, walMode, mmapSize) {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        // Optimize SQLite for vector operations
+        this.db.pragma('journal_mode = ' + (walMode ? 'WAL' : 'MEMORY'));
+        this.db.pragma('synchronous = NORMAL');
+        this.db.pragma(`cache_size = -${cacheSize}`);
+        this.db.pragma('temp_store = MEMORY');
+        this.db.pragma(`mmap_size = ${mmapSize}`);
+        this.db.pragma('page_size = 4096');
+        // Create vectors table with optimized schema
+        this.db.exec(`
+      CREATE TABLE IF NOT EXISTS vectors (
+        id TEXT PRIMARY KEY,
+        embedding BLOB NOT NULL,
+        norm REAL NOT NULL,
+        metadata TEXT,
+        timestamp INTEGER NOT NULL
+      );
+
+      CREATE INDEX IF NOT EXISTS idx_vectors_norm ON vectors(norm);
+      CREATE INDEX IF NOT EXISTS idx_vectors_timestamp ON vectors(timestamp);
+    `);
+    }
+    /**
+     * Register custom SQL functions for similarity calculations
+     */
+    registerCustomFunctions() {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        // Cosine similarity
+        this.db.function('cosine_similarity', { deterministic: true }, (a, b, normA, normB) => {
+            const arrA = new Float32Array(a.buffer, a.byteOffset, a.byteLength / 4);
+            const arrB = new Float32Array(b.buffer, b.byteOffset, b.byteLength / 4);
+            let dotProduct = 0;
+            for (let i = 0; i < arrA.length; i++) {
+                dotProduct += arrA[i] * arrB[i];
+            }
+            return dotProduct / (normA * normB);
+        });
+        // Euclidean distance
+        this.db.function('euclidean_distance', { deterministic: true }, (a, b) => {
+            const arrA = new Float32Array(a.buffer, a.byteOffset, a.byteLength / 4);
+            const arrB = new Float32Array(b.buffer, b.byteOffset, b.byteLength / 4);
+            let sum = 0;
+            for (let i = 0; i < arrA.length; i++) {
+                const diff = arrA[i] - arrB[i];
+                sum += diff * diff;
+            }
+            return Math.sqrt(sum);
+        });
+        // Dot product
+        this.db.function('dot_product', { deterministic: true }, (a, b) => {
+            const arrA = new Float32Array(a.buffer, a.byteOffset, a.byteLength / 4);
+            const arrB = new Float32Array(b.buffer, b.byteOffset, b.byteLength / 4);
+            let dotProduct = 0;
+            for (let i = 0; i < arrA.length; i++) {
+                dotProduct += arrA[i] * arrB[i];
+            }
+            return dotProduct;
+        });
+    }
+    /**
+     * Prepare frequently used statements
+     */
+    prepareStatements() {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        this.insertStmt = this.db.prepare(`
+      INSERT OR REPLACE INTO vectors (id, embedding, norm, metadata, timestamp)
+      VALUES (?, ?, ?, ?, ?)
+    `);
+    }
+    /**
+     * Calculate L2 norm of a vector
+     */
+    calculateNorm(embedding) {
+        let sum = 0;
+        for (const val of embedding) {
+            sum += val * val;
+        }
+        return Math.sqrt(sum);
+    }
+    /**
+     * Serialize embedding to binary format
+     */
+    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 binary format
+     */
+    deserializeEmbedding(buffer) {
+        const view = new Float32Array(buffer.buffer, buffer.byteOffset, buffer.byteLength / 4);
+        return Array.from(view);
+    }
+    /**
+     * Generate unique ID
+     */
+    generateId() {
+        return `vec_${Date.now()}_${Math.random().toString(36).substr(2, 9)}`;
+    }
+    /**
+     * Insert a single vector
+     */
+    insert(vector) {
+        if (!this.db || !this.insertStmt)
+            throw new Error('Database not initialized');
+        const id = vector.id || this.generateId();
+        const norm = this.calculateNorm(vector.embedding);
+        const embedding = this.serializeEmbedding(vector.embedding);
+        const metadata = vector.metadata ? JSON.stringify(vector.metadata) : null;
+        const timestamp = vector.timestamp || Date.now();
+        this.insertStmt.run(id, embedding, norm, metadata, timestamp);
+        // Update HNSW index if enabled
+        if (this.hnswIndex && this.shouldUseHNSW()) {
+            this.hnswIndex.insert(id, vector.embedding);
+        }
+        return id;
+    }
+    /**
+     * Insert multiple vectors in a transaction with optimized batch processing
+     * Performance improvements:
+     * - Single transaction for all inserts
+     * - Reused prepared statement
+     * - No wrapper function overhead
+     * - Chunked processing for large batches
+     * - Automatic HNSW index building after batch insert
+     */
+    insertBatch(vectors) {
+        if (!this.db || !this.insertStmt)
+            throw new Error('Database not initialized');
+        const ids = [];
+        const CHUNK_SIZE = 5000; // Process in chunks to avoid memory spikes
+        // Helper function to process a chunk of vectors
+        const processChunk = (chunk) => {
+            const chunkIds = [];
+            const transaction = this.db.transaction((vecs) => {
+                // Reuse the prepared statement for all inserts
+                for (const vector of vecs) {
+                    const id = vector.id || this.generateId();
+                    const norm = this.calculateNorm(vector.embedding);
+                    const embedding = this.serializeEmbedding(vector.embedding);
+                    const metadata = vector.metadata ? JSON.stringify(vector.metadata) : null;
+                    const timestamp = vector.timestamp || Date.now();
+                    this.insertStmt.run(id, embedding, norm, metadata, timestamp);
+                    chunkIds.push(id);
+                }
+            });
+            transaction(chunk);
+            return chunkIds;
+        };
+        // Process vectors in chunks
+        if (vectors.length <= CHUNK_SIZE) {
+            // Small batch - process directly
+            ids.push(...processChunk(vectors));
+        }
+        else {
+            // Large batch - process in chunks to manage memory
+            for (let i = 0; i < vectors.length; i += CHUNK_SIZE) {
+                const chunk = vectors.slice(i, i + CHUNK_SIZE);
+                ids.push(...processChunk(chunk));
+            }
+        }
+        // Build HNSW index if threshold reached and not already built
+        if (this.hnswIndex && this.shouldUseHNSW() && !this.hnswIndex.isReady()) {
+            console.log('Building HNSW index after batch insert...');
+            this.hnswIndex.build();
+        }
+        return ids;
+    }
+    /**
+     * Check if HNSW index should be used
+     */
+    shouldUseHNSW() {
+        if (!this.hnswIndex || !this.hnswConfig.enabled) {
+            return false;
+        }
+        const stats = this.stats();
+        return stats.count >= this.hnswConfig.minVectorsForIndex;
+    }
+    /**
+     * Search for k-nearest neighbors
+     * Automatically uses HNSW index when available and beneficial
+     */
+    search(queryEmbedding, k = 5, metric = 'cosine', threshold = 0.0) {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        // Use HNSW index for euclidean distance if available
+        // Note: HNSW currently optimized for euclidean, can be extended for other metrics
+        if (this.hnswIndex && this.hnswIndex.isReady() && this.shouldUseHNSW() && metric === 'euclidean') {
+            return this.searchWithHNSW(queryEmbedding, k, threshold);
+        }
+        // Fall back to brute-force search
+        return this.bruteForceSearch(queryEmbedding, k, metric, threshold);
+    }
+    /**
+     * Search using HNSW index (fast approximate search)
+     */
+    searchWithHNSW(queryEmbedding, k, threshold) {
+        if (!this.hnswIndex || !this.db) {
+            throw new Error('HNSW index not initialized');
+        }
+        const results = this.hnswIndex.search(queryEmbedding, k);
+        // Filter by threshold and get metadata from main table
+        return results
+            .filter(r => threshold === 0 || r.distance <= threshold)
+            .map(result => {
+            const stmt = this.db.prepare('SELECT metadata FROM vectors WHERE id = ?');
+            const row = stmt.get(result.vectorId);
+            return {
+                id: result.vectorId,
+                score: result.distance,
+                embedding: result.embedding,
+                metadata: row?.metadata ? JSON.parse(row.metadata) : undefined
+            };
+        });
+    }
+    /**
+     * Brute-force search (accurate but slower)
+     */
+    bruteForceSearch(queryEmbedding, k, metric, threshold) {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        const queryBuffer = this.serializeEmbedding(queryEmbedding);
+        const queryNorm = this.calculateNorm(queryEmbedding);
+        let sql;
+        let params;
+        switch (metric) {
+            case 'cosine':
+                sql = `
+          SELECT
+            id,
+            embedding,
+            metadata,
+            cosine_similarity(embedding, ?, norm, ?) as score
+          FROM vectors
+          WHERE cosine_similarity(embedding, ?, norm, ?) >= ?
+          ORDER BY score DESC
+          LIMIT ?
+        `;
+                params = [queryBuffer, queryNorm, queryBuffer, queryNorm, threshold, k];
+                break;
+            case 'euclidean':
+                sql = `
+          SELECT
+            id,
+            embedding,
+            metadata,
+            euclidean_distance(embedding, ?) as score
+          FROM vectors
+          WHERE euclidean_distance(embedding, ?) <= ? OR ? = 0
+          ORDER BY score ASC
+          LIMIT ?
+        `;
+                params = [queryBuffer, queryBuffer, threshold, threshold, k];
+                break;
+            case 'dot':
+                sql = `
+          SELECT
+            id,
+            embedding,
+            metadata,
+            dot_product(embedding, ?) as score
+          FROM vectors
+          WHERE dot_product(embedding, ?) >= ?
+          ORDER BY score DESC
+          LIMIT ?
+        `;
+                params = [queryBuffer, queryBuffer, threshold, k];
+                break;
+            default:
+                throw new Error(`Unsupported similarity metric: ${metric}`);
+        }
+        const stmt = this.db.prepare(sql);
+        const rows = stmt.all(...params);
+        return rows.map(row => ({
+            id: row.id,
+            score: row.score,
+            embedding: this.deserializeEmbedding(row.embedding),
+            metadata: row.metadata ? JSON.parse(row.metadata) : undefined
+        }));
+    }
+    /**
+     * Get vector by ID
+     */
+    get(id) {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        const stmt = this.db.prepare('SELECT * FROM vectors WHERE id = ?');
+        const row = stmt.get(id);
+        if (!row)
+            return null;
+        return {
+            id: row.id,
+            embedding: this.deserializeEmbedding(row.embedding),
+            metadata: row.metadata ? JSON.parse(row.metadata) : undefined,
+            norm: row.norm,
+            timestamp: row.timestamp
+        };
+    }
+    /**
+     * Delete vector by ID
+     */
+    delete(id) {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        // Delete from HNSW index if enabled
+        if (this.hnswIndex && this.shouldUseHNSW()) {
+            this.hnswIndex.delete(id);
+        }
+        const stmt = this.db.prepare('DELETE FROM vectors WHERE id = ?');
+        const result = stmt.run(id);
+        return result.changes > 0;
+    }
+    /**
+     * Get database statistics
+     */
+    stats() {
+        if (!this.db)
+            throw new Error('Database not initialized');
+        const countStmt = this.db.prepare('SELECT COUNT(*) as count FROM vectors');
+        const sizeStmt = this.db.prepare('SELECT page_count * page_size as size FROM pragma_page_count(), pragma_page_size()');
+        const count = countStmt.get().count;
+        const size = sizeStmt.get().size;
+        return { count, size };
+    }
+    /**
+     * Close database connection
+     */
+    close() {
+        if (this.db) {
+            this.db.close();
+            this.db = null;
+        }
+        this.insertStmt = null;
+        this.initialized = false;
+    }
+    /**
+     * Get raw database instance (for advanced usage)
+     */
+    getDatabase() {
+        return this.db;
+    }
+    /**
+     * Check if backend is initialized
+     */
+    isInitialized() {
+        return this.initialized;
+    }
+    /**
+     * Build HNSW index manually
+     * Useful for pre-building index on existing data
+     */
+    buildHNSWIndex() {
+        if (!this.hnswIndex) {
+            throw new Error('HNSW index not enabled');
+        }
+        if (!this.shouldUseHNSW()) {
+            const stats = this.stats();
+            console.warn(`Vector count (${stats.count}) below threshold (${this.hnswConfig.minVectorsForIndex}). Index build skipped.`);
+            return;
+        }
+        this.hnswIndex.build();
+    }
+    /**
+     * Get HNSW index statistics
+     */
+    getHNSWStats() {
+        if (!this.hnswIndex) {
+            return null;
+        }
+        const stats = this.hnswIndex.getStats();
+        return {
+            enabled: this.hnswConfig.enabled,
+            ready: this.hnswIndex.isReady(),
+            ...stats
+        };
+    }
+    /**
+     * Clear HNSW index
+     */
+    clearHNSWIndex() {
+        if (this.hnswIndex) {
+            this.hnswIndex.clear();
+        }
+    }
+    /**
+     * Update HNSW configuration and rebuild if needed
+     */
+    updateHNSWConfig(config, rebuild = false) {
+        if (!this.hnswIndex) {
+            throw new Error('HNSW index not enabled');
+        }
+        this.hnswIndex.updateConfig(config);
+        this.hnswConfig = { ...this.hnswConfig, ...config };
+        if (rebuild) {
+            this.hnswIndex.build();
+        }
+    }
+}
+exports.NativeBackend = NativeBackend;
+//# sourceMappingURL=native-backend.js.map

package/dist/core/native-backend.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"native-backend.js","sourceRoot":"","sources":["../../src/core/native-backend.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;AAEH,oEAAsC;AAGtC,wCAA2E;AAS3E;;;;GAIG;AACH,MAAa,aAAa;IAA1B;QACU,OAAE,GAA6B,IAAI,CAAC;QACpC,eAAU,GAA8B,IAAI,CAAC;QAC7C,gBAAW,GAAY,KAAK,CAAC;QAC7B,cAAS,GAAqB,IAAI,CAAC;QACnC,eAAU,GAAe,0BAAmB,CAAC;IA4gBvD,CAAC;IA1gBC;;OAEG;IACH,UAAU,CAAC,SAA8B,EAAE;QACzC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,OAAO;QACT,CAAC;QAED,MAAM,EACJ,IAAI,GAAG,UAAU,EACjB,UAAU,GAAG,IAAI,EACjB,SAAS,GAAG,GAAG,GAAG,IAAI,EAAE,cAAc;QACtC,OAAO,GAAG,IAAI,EACd,QAAQ,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,EAAE,QAAQ;QACtC,IAAI,GAAG,EAAE,EACV,GAAG,MAAM,CAAC;QAEX,2BAA2B;QAC3B,IAAI,CAAC,EAAE,GAAG,IAAI,wBAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAEvD,2CAA2C;QAC3C,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACpD,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC/B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,wBAAwB;QACxB,IAAI,CAAC,UAAU,GAAG,EAAE,GAAG,0BAAmB,EAAE,GAAG,IAAI,EAAE,CAAC;QACtD,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,GAAG,IAAI,gBAAS,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3D,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,SAAiB,EAAE,OAAgB,EAAE,QAAgB;QAC5E,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,wCAAwC;QACxC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,iBAAiB,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;QACvC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,iBAAiB,SAAS,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;QACtC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,eAAe,QAAQ,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;QAEnC,6CAA6C;QAC7C,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;KAWZ,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,uBAAuB;QAC7B,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,oBAAoB;QACpB,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,mBAAmB,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,KAAa,EAAU,EAAE;YAC5H,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YACxE,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAExE,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;YAED,OAAO,UAAU,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,qBAAqB;QACrB,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,oBAAoB,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE;YAC/F,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YACxE,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAExE,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC/B,GAAG,IAAI,IAAI,GAAG,IAAI,CAAC;YACrB,CAAC;YAED,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QAEH,cAAc;QACd,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,aAAa,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE;YACxF,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YACxE,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAExE,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;YAED,OAAO,UAAU,CAAC;QACpB,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAGjC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,SAAmB;QACvC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,GAAG,IAAI,GAAG,GAAG,GAAG,CAAC;QACnB,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,UAAU;QAChB,OAAO,OAAO,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IACxE,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,MAAc;QACnB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE9E,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1E,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QAEjD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QAE9D,+BAA+B;QAC/B,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC;YAC3C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;QAC9C,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;;;;;;;OAQG;IACH,WAAW,CAAC,OAAiB;QAC3B,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE9E,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,CAAC,2CAA2C;QAEpE,gDAAgD;QAChD,MAAM,YAAY,GAAG,CAAC,KAAe,EAAE,EAAE;YACvC,MAAM,QAAQ,GAAa,EAAE,CAAC;YAE9B,MAAM,WAAW,GAAG,IAAI,CAAC,EAAG,CAAC,WAAW,CAAC,CAAC,IAAc,EAAE,EAAE;gBAC1D,+CAA+C;gBAC/C,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;oBAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBAClD,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBAC5D,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBAC1E,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;oBAEjD,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;oBAC/D,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpB,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,WAAW,CAAC,KAAK,CAAC,CAAC;YACnB,OAAO,QAAQ,CAAC;QAClB,CAAC,CAAC;QAEF,4BAA4B;QAC5B,IAAI,OAAO,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;YACjC,iCAAiC;YACjC,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;QACrC,CAAC;aAAM,CAAC;YACN,mDAAmD;YACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;gBACpD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;gBAC/C,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QAED,8DAA8D;QAC9D,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YACxE,OAAO,CAAC,GAAG,CAAC,2CAA2C,CAAC,CAAC;YACzD,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;YAChD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC;IAC3D,CAAC;IAED;;;OAGG;IACH,MAAM,CACJ,cAAwB,EACxB,IAAY,CAAC,EACb,SAA2B,QAAQ,EACnC,YAAoB,GAAG;QAEvB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,qDAAqD;QACrD,kFAAkF;QAClF,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,aAAa,EAAE,IAAI,MAAM,KAAK,WAAW,EAAE,CAAC;YACjG,OAAO,IAAI,CAAC,cAAc,CAAC,cAAc,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QAC3D,CAAC;QAED,kCAAkC;QAClC,OAAO,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACrE,CAAC;IAED;;OAEG;IACK,cAAc,CACpB,cAAwB,EACxB,CAAS,EACT,SAAiB;QAEjB,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QAEzD,uDAAuD;QACvD,OAAO,OAAO;aACX,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,SAAS,CAAC;aACvD,GAAG,CAAC,MAAM,CAAC,EAAE;YACZ,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,2CAA2C,CAAC,CAAC;YAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAQ,CAAC;YAE7C,OAAO;gBACL,EAAE,EAAE,MAAM,CAAC,QAAQ;gBACnB,KAAK,EAAE,MAAM,CAAC,QAAQ;gBACtB,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,QAAQ,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS;aAC/D,CAAC;QACJ,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,cAAwB,EACxB,CAAS,EACT,MAAwB,EACxB,SAAiB;QAEjB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;QAErD,IAAI,GAAW,CAAC;QAChB,IAAI,MAAa,CAAC;QAElB,QAAQ,MAAM,EAAE,CAAC;YACf,KAAK,QAAQ;gBACX,GAAG,GAAG;;;;;;;;;;SAUL,CAAC;gBACF,MAAM,GAAG,CAAC,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBACxE,MAAM;YAER,KAAK,WAAW;gBACd,GAAG,GAAG;;;;;;;;;;SAUL,CAAC;gBACF,MAAM,GAAG,CAAC,WAAW,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBAC7D,MAAM;YAER,KAAK,KAAK;gBACR,GAAG,GAAG;;;;;;;;;;SAUL,CAAC;gBACF,MAAM,GAAG,CAAC,WAAW,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;gBAClD,MAAM;YAER;gBACE,MAAM,IAAI,KAAK,CAAC,kCAAkC,MAAM,EAAE,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAU,CAAC;QAE1C,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtB,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,SAAS,EAAE,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC;YACnD,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS;SAC9D,CAAC,CAAC,CAAC;IACN,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,EAAU;QACZ,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAQ,CAAC;QAEhC,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QAEtB,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,SAAS,EAAE,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC;YACnD,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS;YAC7D,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,SAAS,EAAE,GAAG,CAAC,SAAS;SACzB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,EAAU;QACf,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,oCAAoC;QACpC,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC;YAC3C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5B,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,kCAAkC,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5B,OAAO,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAE1D,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC;QAC3E,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,oFAAoF,CAAC,CAAC;QAEvH,MAAM,KAAK,GAAI,SAAS,CAAC,GAAG,EAAU,CAAC,KAAK,CAAC;QAC7C,MAAM,IAAI,GAAI,QAAQ,CAAC,GAAG,EAAU,CAAC,IAAI,CAAC;QAE1C,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,IAAI,CAAC,EAAE,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACH,cAAc;QACZ,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,iBAAiB,KAAK,CAAC,KAAK,sBAAsB,IAAI,CAAC,UAAU,CAAC,kBAAkB,yBAAyB,CAAC,CAAC;YAC5H,OAAO;QACT,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,YAAY;QAQV,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;QACxC,OAAO;YACL,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,OAAO;YAChC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE;YAC/B,GAAG,KAAK;SACT,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,MAA2B,EAAE,UAAmB,KAAK;QACpE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,GAAG,MAAM,EAAE,CAAC;QAEpD,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC;IACH,CAAC;CACF;AAjhBD,sCAihBC"}