agentdb 1.0.0

package/dist/index/hnsw-optimized.js

@@ -0,0 +1,412 @@
+"use strict";
+/**
+ * Optimized HNSW Implementation with In-Memory Build Cache
+ *
+ * Key optimizations:
+ * 1. In-memory graph during build (avoid DB queries)
+ * 2. Bulk database writes (batch all edges at once)
+ * 3. Lazy persistence (write to DB only after build complete)
+ * 4. Distance calculation caching
+ * 5. Optimized neighbor selection
+ *
+ * Target: <10ms per vector build time
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.OptimizedHNSWIndex = void 0;
+const hnsw_1 = require("./hnsw");
+/**
+ * Optimized HNSW Index with in-memory build cache
+ */
+class OptimizedHNSWIndex {
+    constructor(db, config = {}) {
+        this.entryPoint = null;
+        this.maxLevel = 0;
+        this.isBuilt = false;
+        // In-memory graph cache (only during build)
+        this.nodeCache = new Map();
+        this.edgeCache = new Map();
+        this.buildMode = false;
+        this.db = db;
+        this.config = { ...hnsw_1.DEFAULT_HNSW_CONFIG, ...config };
+        this.initializeSchema();
+        this.prepareStatements();
+        this.loadMetadata();
+    }
+    initializeSchema() {
+        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 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 TABLE IF NOT EXISTS hnsw_metadata (
+        key TEXT PRIMARY KEY,
+        value TEXT NOT NULL
+      );
+    `);
+    }
+    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
+    `);
+    }
+    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';
+    }
+    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());
+    }
+    randomLevel() {
+        let level = 0;
+        while (Math.random() < this.config.mL && level < 16)
+            level++;
+        return level;
+    }
+    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);
+    }
+    serializeEmbedding(embedding) {
+        const buffer = Buffer.allocUnsafe(embedding.length * 4);
+        const view = new Float32Array(buffer.buffer, buffer.byteOffset, embedding.length);
+        view.set(embedding);
+        return buffer;
+    }
+    deserializeEmbedding(buffer) {
+        const view = new Float32Array(buffer.buffer, buffer.byteOffset, buffer.byteLength / 4);
+        return Array.from(view);
+    }
+    /**
+     * Get node from cache (build mode) or database
+     */
+    getNode(id) {
+        if (this.buildMode && this.nodeCache.has(id)) {
+            return this.nodeCache.get(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 from cache (build mode) or database
+     */
+    getNeighbors(nodeId, level) {
+        if (this.buildMode) {
+            const nodeLevels = this.edgeCache.get(nodeId);
+            return nodeLevels?.get(level) ?? [];
+        }
+        const rows = this.getNeighborsStmt.all(nodeId, level);
+        return rows.map(row => ({ id: row.to_id, distance: row.distance }));
+    }
+    /**
+     * Add edge to cache (build mode) or database
+     */
+    addEdge(fromId, toId, level, distance) {
+        if (this.buildMode) {
+            // Add to in-memory cache
+            if (!this.edgeCache.has(fromId)) {
+                this.edgeCache.set(fromId, new Map());
+            }
+            if (!this.edgeCache.has(toId)) {
+                this.edgeCache.set(toId, new Map());
+            }
+            const fromLevels = this.edgeCache.get(fromId);
+            const toLevels = this.edgeCache.get(toId);
+            if (!fromLevels.has(level))
+                fromLevels.set(level, []);
+            if (!toLevels.has(level))
+                toLevels.set(level, []);
+            fromLevels.get(level).push({ id: toId, distance });
+            toLevels.get(level).push({ id: fromId, distance });
+        }
+        else {
+            // Write directly to database
+            this.insertEdgeStmt.run(fromId, toId, level, distance);
+            this.insertEdgeStmt.run(toId, fromId, level, distance);
+        }
+    }
+    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);
+        }
+        candidates.sort((a, b) => a.distance - b.distance);
+        results.sort((a, b) => a.distance - b.distance);
+        while (candidates.length > 0) {
+            const current = candidates.shift();
+            if (results.length >= ef && current.distance > results[results.length - 1].distance) {
+                break;
+            }
+            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);
+                if (results.length < ef || distance < results[results.length - 1].distance) {
+                    candidates.push({ id: neighbor.id, distance });
+                    results.push({ id: neighbor.id, distance });
+                    results.sort((a, b) => a.distance - b.distance);
+                    if (results.length > ef)
+                        results.pop();
+                    candidates.sort((a, b) => a.distance - b.distance);
+                }
+            }
+        }
+        return results;
+    }
+    selectNeighborsHeuristic(candidates, M) {
+        candidates.sort((a, b) => a.distance - b.distance);
+        return candidates.slice(0, M);
+    }
+    /**
+     * Insert node into in-memory graph (build mode only)
+     */
+    insertToMemory(vectorId, embedding) {
+        const nodeId = `hnsw_${vectorId}`;
+        const level = this.randomLevel();
+        // Add to node cache
+        const node = { id: nodeId, vectorId, level, embedding };
+        this.nodeCache.set(nodeId, node);
+        if (level > this.maxLevel)
+            this.maxLevel = level;
+        if (!this.entryPoint) {
+            this.entryPoint = nodeId;
+            return;
+        }
+        let entryPoints = [this.entryPoint];
+        // Navigate 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];
+        }
+        // Insert at all levels
+        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);
+            const neighbors = this.selectNeighborsHeuristic(candidates, M);
+            for (const neighbor of neighbors) {
+                this.addEdge(nodeId, neighbor.id, lc, neighbor.distance);
+            }
+            // Prune neighbors if needed
+            for (const neighbor of neighbors) {
+                const neighborConnections = this.getNeighbors(neighbor.id, lc);
+                if (neighborConnections.length > M) {
+                    // Remove old edges
+                    const nodeLevels = this.edgeCache.get(neighbor.id);
+                    if (nodeLevels)
+                        nodeLevels.set(lc, []);
+                    const node = this.getNode(neighbor.id);
+                    if (node) {
+                        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);
+        }
+    }
+    /**
+     * Flush in-memory graph to database (bulk write)
+     */
+    flushToDatabase() {
+        console.log('Flushing in-memory graph to database...');
+        const startTime = Date.now();
+        const transaction = this.db.transaction(() => {
+            // Write all nodes
+            for (const node of this.nodeCache.values()) {
+                this.insertNodeStmt.run(node.id, node.vectorId, node.level, this.serializeEmbedding(node.embedding));
+            }
+            // Write all edges (deduplicated)
+            const writtenEdges = new Set();
+            for (const [fromId, levels] of this.edgeCache) {
+                for (const [level, neighbors] of levels) {
+                    for (const neighbor of neighbors) {
+                        const edgeKey = `${fromId}:${neighbor.id}:${level}`;
+                        const reverseKey = `${neighbor.id}:${fromId}:${level}`;
+                        if (!writtenEdges.has(edgeKey) && !writtenEdges.has(reverseKey)) {
+                            this.insertEdgeStmt.run(fromId, neighbor.id, level, neighbor.distance);
+                            this.insertEdgeStmt.run(neighbor.id, fromId, level, neighbor.distance);
+                            writtenEdges.add(edgeKey);
+                        }
+                    }
+                }
+            }
+        });
+        transaction();
+        const duration = Date.now() - startTime;
+        console.log(`Flushed ${this.nodeCache.size} nodes and ${this.edgeCache.size} edge groups in ${duration}ms`);
+    }
+    /**
+     * Build index with in-memory optimization
+     */
+    buildOptimized() {
+        console.log('Building optimized HNSW index...');
+        this.clear();
+        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 in-memory graph for ${rows.length} vectors...`);
+        const startBuild = Date.now();
+        // Enable build mode (use in-memory cache)
+        this.buildMode = true;
+        this.nodeCache.clear();
+        this.edgeCache.clear();
+        // Build graph in memory
+        for (const row of rows) {
+            const embedding = this.deserializeEmbedding(row.embedding);
+            this.insertToMemory(row.id, embedding);
+        }
+        const buildDuration = Date.now() - startBuild;
+        const perVector = buildDuration / rows.length;
+        console.log(`In-memory graph built in ${buildDuration}ms (${perVector.toFixed(2)}ms per vector)`);
+        // Flush to database
+        this.flushToDatabase();
+        // Disable build mode
+        this.buildMode = false;
+        this.nodeCache.clear();
+        this.edgeCache.clear();
+        const totalDuration = Date.now() - startBuild;
+        console.log(`Total build time: ${totalDuration}ms (${(totalDuration / rows.length).toFixed(2)}ms per vector)`);
+        this.isBuilt = true;
+        this.saveMetadata();
+    }
+    /**
+     * Search using HNSW index
+     */
+    search(query, k) {
+        if (!this.entryPoint || !this.isBuilt)
+            return [];
+        let entryPoints = [this.entryPoint];
+        for (let lc = this.maxLevel; lc > 0; lc--) {
+            const nearest = this.searchLayer(query, entryPoints, 1, lc);
+            if (nearest.length > 0)
+                entryPoints = [nearest[0].id];
+        }
+        const ef = Math.max(this.config.efSearch, k);
+        const results = this.searchLayer(query, entryPoints, ef, 0);
+        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
+            };
+        });
+    }
+    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;
+        this.nodeCache.clear();
+        this.edgeCache.clear();
+    }
+    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;
+        return {
+            nodeCount,
+            edgeCount,
+            maxLevel: this.maxLevel,
+            isBuilt: this.isBuilt,
+            avgDegree: nodeCount > 0 ? edgeCount / nodeCount : 0
+        };
+    }
+    isReady() {
+        return this.isBuilt && this.entryPoint !== null;
+    }
+    getConfig() {
+        return { ...this.config };
+    }
+}
+exports.OptimizedHNSWIndex = OptimizedHNSWIndex;
+//# sourceMappingURL=hnsw-optimized.js.map

package/dist/index/hnsw-optimized.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hnsw-optimized.js","sourceRoot":"","sources":["../../src/index/hnsw-optimized.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;GAWG;;;AAGH,iCAAyD;AAqBzD;;GAEG;AACH,MAAa,kBAAkB;IAkB7B,YAAY,EAAqB,EAAE,SAA8B,EAAE;QAf3D,eAAU,GAAkB,IAAI,CAAC;QACjC,aAAQ,GAAW,CAAC,CAAC;QACrB,YAAO,GAAY,KAAK,CAAC;QAEjC,4CAA4C;QACpC,cAAS,GAA0B,IAAI,GAAG,EAAE,CAAC;QAC7C,cAAS,GAAgD,IAAI,GAAG,EAAE,CAAC;QACnE,cAAS,GAAY,KAAK,CAAC;QASjC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,0BAAmB,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;IAEO,gBAAgB;QACtB,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;KA0BZ,CAAC,CAAC;IACL,CAAC;IAEO,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;IACL,CAAC;IAEO,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;YAAE,IAAI,CAAC,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC;QAEzD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAQ,CAAC;QACjD,IAAI,WAAW;YAAE,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAEjE,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAQ,CAAC;QAC/C,IAAI,UAAU;YAAE,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC,KAAK,KAAK,MAAM,CAAC;IAC7D,CAAC;IAEO,YAAY;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,iEAAiE,CAAC,CAAC;QAChG,IAAI,IAAI,CAAC,UAAU;YAAE,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9D,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;IAEO,WAAW;QACjB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,KAAK,GAAG,EAAE;YAAE,KAAK,EAAE,CAAC;QAC7D,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,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;IAEO,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;IAEO,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,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC7C,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;QACjC,CAAC;QAED,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,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9C,OAAO,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACtC,CAAC;QAED,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,EAAE,EAAE,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IACtE,CAAC;IAED;;OAEG;IACK,OAAO,CAAC,MAAc,EAAE,IAAY,EAAE,KAAa,EAAE,QAAgB;QAC3E,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,yBAAyB;YACzB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACxC,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACtC,CAAC;YAED,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;YAE3C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACtD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAElD,UAAU,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YACpD,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,6BAA6B;YAC7B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;YACvD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAEO,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,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,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAG,CAAC;YAEpC,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,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,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,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;wBAAE,OAAO,CAAC,GAAG,EAAE,CAAC;oBAEvC,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;IAEO,wBAAwB,CAAC,UAA6B,EAAE,CAAS;QACvE,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,cAAc,CAAC,QAAgB,EAAE,SAAmB;QAC1D,MAAM,MAAM,GAAG,QAAQ,QAAQ,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEjC,oBAAoB;QACpB,MAAM,IAAI,GAAa,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;QAClE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAEjC,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QAEjD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;YACzB,OAAO;QACT,CAAC;QAED,IAAI,WAAW,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEpC,2BAA2B;QAC3B,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;gBAAE,WAAW,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,uBAAuB;QACvB,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;YAC5F,MAAM,SAAS,GAAG,IAAI,CAAC,wBAAwB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAE/D,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,4BAA4B;YAC5B,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,mBAAmB;oBACnB,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBACnD,IAAI,UAAU;wBAAE,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAEvC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBACvC,IAAI,IAAI,EAAE,CAAC;wBACT,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;IACH,CAAC;IAED;;OAEG;IACK,eAAe;QACrB,OAAO,CAAC,GAAG,CAAC,yCAAyC,CAAC,CAAC;QACvD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;YAC3C,kBAAkB;YAClB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC3C,IAAI,CAAC,cAAc,CAAC,GAAG,CACrB,IAAI,CAAC,EAAE,EACP,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,SAAS,CAAC,CACxC,CAAC;YACJ,CAAC;YAED,iCAAiC;YACjC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;YACvC,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC9C,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,MAAM,EAAE,CAAC;oBACxC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;wBACjC,MAAM,OAAO,GAAG,GAAG,MAAM,IAAI,QAAQ,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC;wBACpD,MAAM,UAAU,GAAG,GAAG,QAAQ,CAAC,EAAE,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;wBAEvD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;4BAChE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;4BACvE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;4BACvE,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;wBAC5B,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,WAAW,EAAE,CAAC;QAEd,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,OAAO,CAAC,GAAG,CAAC,WAAW,IAAI,CAAC,SAAS,CAAC,IAAI,cAAc,IAAI,CAAC,SAAS,CAAC,IAAI,mBAAmB,QAAQ,IAAI,CAAC,CAAC;IAC9G,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,CAAC,GAAG,CAAC,kCAAkC,CAAC,CAAC;QAChD,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,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,gCAAgC,IAAI,CAAC,MAAM,aAAa,CAAC,CAAC;QACtE,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE9B,0CAA0C;QAC1C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QAEvB,wBAAwB;QACxB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC3D,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;QACzC,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC;QAC9C,MAAM,SAAS,GAAG,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC;QAC9C,OAAO,CAAC,GAAG,CAAC,4BAA4B,aAAa,OAAO,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;QAElG,oBAAoB;QACpB,IAAI,CAAC,eAAe,EAAE,CAAC;QAEvB,qBAAqB;QACrB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QAEvB,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC;QAC9C,OAAO,CAAC,GAAG,CAAC,qBAAqB,aAAa,OAAO,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;QAE/G,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAe,EAAE,CAAS;QAC/B,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QAEjD,IAAI,WAAW,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEpC,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;gBAAE,WAAW,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,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,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,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;QACrB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;IAED,QAAQ;QACN,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;QAErD,OAAO;YACL,SAAS;YACT,SAAS;YACT,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,SAAS,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;SACrD,CAAC;IACJ,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC;IAClD,CAAC;IAED,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;CACF;AAtdD,gDAsdC"}