agentdb 1.0.12 → 1.1.1

package/dist/index/hnsw-optimized.js

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

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