agent-orcha 0.0.4 → 0.0.5

package/dist/lib/knowledge/sqlite-store.js

@@ -0,0 +1,327 @@
+import { DatabaseSync } from 'node:sqlite';
+import * as fs from 'fs';
+import * as path from 'path';
+import * as sqliteVec from 'sqlite-vec';
+/**
+ * Unified SQLite-backed store for chunks, entities, relationships, and their vectors.
+ * Uses sqlite-vec for KNN search. SQLite IS the persistence — no caching layers.
+ */
+export class SqliteStore {
+    db;
+    dimensions;
+    dbPath;
+    constructor(dbPath, dimensions) {
+        this.dbPath = dbPath;
+        this.dimensions = dimensions;
+        // Ensure directory exists
+        const dir = path.dirname(dbPath);
+        if (!fs.existsSync(dir)) {
+            fs.mkdirSync(dir, { recursive: true });
+        }
+        this.db = new DatabaseSync(dbPath, { allowExtension: true });
+        sqliteVec.load(this.db);
+        // Enable WAL mode for better concurrent read performance
+        this.db.exec('PRAGMA journal_mode=WAL');
+        this.ensureSchema();
+    }
+    ensureSchema() {
+        this.db.exec(`
+      CREATE TABLE IF NOT EXISTS chunks (
+        id INTEGER PRIMARY KEY AUTOINCREMENT,
+        content TEXT NOT NULL,
+        metadata TEXT NOT NULL DEFAULT '{}',
+        source TEXT NOT NULL DEFAULT ''
+      );
+
+      CREATE TABLE IF NOT EXISTS entities (
+        id TEXT PRIMARY KEY,
+        type TEXT NOT NULL,
+        name TEXT NOT NULL,
+        description TEXT NOT NULL DEFAULT '',
+        properties TEXT NOT NULL DEFAULT '{}',
+        source_chunk_ids TEXT NOT NULL DEFAULT '[]'
+      );
+
+      CREATE TABLE IF NOT EXISTS relationships (
+        id TEXT PRIMARY KEY,
+        type TEXT NOT NULL,
+        source_id TEXT NOT NULL,
+        target_id TEXT NOT NULL,
+        description TEXT NOT NULL DEFAULT '',
+        weight REAL NOT NULL DEFAULT 1.0,
+        properties TEXT NOT NULL DEFAULT '{}'
+      );
+
+      CREATE TABLE IF NOT EXISTS metadata (
+        key TEXT PRIMARY KEY,
+        value TEXT NOT NULL
+      );
+    `);
+        // Create vec0 tables only if they don't exist
+        // vec0 virtual tables don't support IF NOT EXISTS, so check first
+        const hasChunkVecs = this.tableExists('chunk_vectors');
+        if (!hasChunkVecs) {
+            this.db.exec(`
+        CREATE VIRTUAL TABLE chunk_vectors USING vec0 (
+          embedding float[${this.dimensions}] distance_metric=cosine
+        );
+      `);
+        }
+        const hasEntityVecs = this.tableExists('entity_vectors');
+        if (!hasEntityVecs) {
+            this.db.exec(`
+        CREATE VIRTUAL TABLE entity_vectors USING vec0 (
+          embedding float[${this.dimensions}] distance_metric=cosine
+        );
+      `);
+        }
+        // Store dimensions in metadata for validation on reopen
+        this.setMeta('dimensions', String(this.dimensions));
+    }
+    tableExists(name) {
+        const row = this.db.prepare("SELECT COUNT(*) AS cnt FROM sqlite_master WHERE type='table' AND name=?").get(name);
+        return row.cnt > 0;
+    }
+    // --- Chunk Operations ---
+    insertChunks(chunks) {
+        const insertChunk = this.db.prepare('INSERT INTO chunks (content, metadata, source) VALUES (?, ?, ?)');
+        const insertVec = this.db.prepare('INSERT INTO chunk_vectors (rowid, embedding) VALUES (?, ?)');
+        const txn = this.db.prepare('BEGIN');
+        const commit = this.db.prepare('COMMIT');
+        const rollback = this.db.prepare('ROLLBACK');
+        txn.run();
+        try {
+            for (const chunk of chunks) {
+                const result = insertChunk.run(chunk.content, JSON.stringify(chunk.metadata), chunk.source);
+                const rowid = BigInt(result.lastInsertRowid); // vec0 requires BigInt rowids
+                insertVec.run(rowid, this.toVecBytes(chunk.embedding));
+            }
+            commit.run();
+        }
+        catch (err) {
+            rollback.run();
+            throw err;
+        }
+    }
+    searchChunks(queryEmbedding, k) {
+        const results = this.db.prepare(`
+      SELECT c.content, c.metadata, c.source, cv.distance
+      FROM chunk_vectors cv
+      JOIN chunks c ON c.id = cv.rowid
+      WHERE cv.embedding MATCH ? AND k = ?
+      ORDER BY cv.distance
+    `).all(this.toVecBytes(queryEmbedding), k);
+        return results.map(r => ({
+            content: r.content,
+            metadata: JSON.parse(r.metadata),
+            score: 1.0 - r.distance,
+            source: r.source,
+        }));
+    }
+    getChunkCount() {
+        const row = this.db.prepare('SELECT COUNT(*) AS cnt FROM chunks').get();
+        return row.cnt;
+    }
+    // --- Entity Operations ---
+    insertEntities(entities) {
+        const insertEntity = this.db.prepare(`
+      INSERT OR REPLACE INTO entities (id, type, name, description, properties, source_chunk_ids)
+      VALUES (?, ?, ?, ?, ?, ?)
+    `);
+        const insertVec = this.db.prepare('INSERT INTO entity_vectors (rowid, embedding) VALUES (?, ?)');
+        // We use the entity's position in a sequence as its rowid for the vec0 table.
+        // Store the mapping in a separate lookup.
+        // Actually, vec0 rowid must be integer. We need a mapping from entity text id → integer rowid.
+        // Let's use an auto-incrementing approach with a mapping table.
+        const txn = this.db.prepare('BEGIN');
+        const commit = this.db.prepare('COMMIT');
+        const rollback = this.db.prepare('ROLLBACK');
+        // Ensure entity_rowid_map exists for text-id to integer-rowid mapping
+        this.db.exec(`
+      CREATE TABLE IF NOT EXISTS entity_rowid_map (
+        rowid INTEGER PRIMARY KEY AUTOINCREMENT,
+        entity_id TEXT NOT NULL UNIQUE
+      );
+    `);
+        const insertMapping = this.db.prepare('INSERT OR IGNORE INTO entity_rowid_map (entity_id) VALUES (?)');
+        const getRowid = this.db.prepare('SELECT rowid FROM entity_rowid_map WHERE entity_id = ?');
+        const deleteVec = this.db.prepare('DELETE FROM entity_vectors WHERE rowid = ?');
+        txn.run();
+        try {
+            for (const entity of entities) {
+                insertEntity.run(entity.id, entity.type, entity.name, entity.description, JSON.stringify(entity.properties), JSON.stringify(entity.sourceChunkIds));
+                // Map text ID to integer rowid for vec0
+                insertMapping.run(entity.id);
+                const row = getRowid.get(entity.id);
+                const rowid = BigInt(row.rowid);
+                // Delete existing vec0 row if re-indexing (vec0 doesn't support OR REPLACE)
+                deleteVec.run(rowid);
+                insertVec.run(rowid, this.toVecBytes(entity.embedding));
+            }
+            commit.run();
+        }
+        catch (err) {
+            rollback.run();
+            throw err;
+        }
+    }
+    searchEntities(queryEmbedding, k) {
+        const results = this.db.prepare(`
+      SELECT e.id, e.type, e.name, e.description, e.properties, e.source_chunk_ids, ev.distance
+      FROM entity_vectors ev
+      JOIN entity_rowid_map m ON m.rowid = ev.rowid
+      JOIN entities e ON e.id = m.entity_id
+      WHERE ev.embedding MATCH ? AND k = ?
+      ORDER BY ev.distance
+    `).all(this.toVecBytes(queryEmbedding), k);
+        return results.map(r => ({
+            id: r.id,
+            type: r.type,
+            name: r.name,
+            description: r.description,
+            properties: JSON.parse(r.properties),
+            sourceChunkIds: JSON.parse(r.source_chunk_ids),
+            score: 1.0 - r.distance,
+        }));
+    }
+    getEntity(id) {
+        const row = this.db.prepare('SELECT * FROM entities WHERE id = ?').get(id);
+        return row;
+    }
+    getAllEntities() {
+        return this.db.prepare('SELECT * FROM entities').all();
+    }
+    getEntityCount() {
+        const row = this.db.prepare('SELECT COUNT(*) AS cnt FROM entities').get();
+        return row.cnt;
+    }
+    // --- Relationship Operations ---
+    insertRelationships(relationships) {
+        const insert = this.db.prepare(`
+      INSERT OR REPLACE INTO relationships (id, type, source_id, target_id, description, weight, properties)
+      VALUES (?, ?, ?, ?, ?, ?, ?)
+    `);
+        const txn = this.db.prepare('BEGIN');
+        const commit = this.db.prepare('COMMIT');
+        txn.run();
+        for (const rel of relationships) {
+            insert.run(rel.id, rel.type, rel.sourceId, rel.targetId, rel.description, rel.weight, JSON.stringify(rel.properties));
+        }
+        commit.run();
+    }
+    getAllRelationships() {
+        return this.db.prepare('SELECT * FROM relationships').all();
+    }
+    getRelationshipCount() {
+        const row = this.db.prepare('SELECT COUNT(*) AS cnt FROM relationships').get();
+        return row.cnt;
+    }
+    /**
+     * Get the neighborhood around an entity via iterative SQL JOINs.
+     * Replaces graphology BFS traversal.
+     */
+    getNeighborhood(entityId, depth) {
+        const visitedEntities = new Set([entityId]);
+        const collectedRelationships = [];
+        let frontier = [entityId];
+        const getEdges = this.db.prepare(`
+      SELECT * FROM relationships
+      WHERE source_id = ? OR target_id = ?
+    `);
+        for (let d = 0; d < depth && frontier.length > 0; d++) {
+            const nextFrontier = [];
+            for (const nodeId of frontier) {
+                const edges = getEdges.all(nodeId, nodeId);
+                for (const edge of edges) {
+                    // Avoid duplicate edges
+                    if (collectedRelationships.some(r => r.id === edge.id))
+                        continue;
+                    collectedRelationships.push(edge);
+                    const neighborId = edge.source_id === nodeId ? edge.target_id : edge.source_id;
+                    if (!visitedEntities.has(neighborId)) {
+                        visitedEntities.add(neighborId);
+                        nextFrontier.push(neighborId);
+                    }
+                }
+            }
+            frontier = nextFrontier;
+        }
+        // Fetch all visited entities
+        const entities = [];
+        const getEntityStmt = this.db.prepare('SELECT * FROM entities WHERE id = ?');
+        for (const id of visitedEntities) {
+            const entity = getEntityStmt.get(id);
+            if (entity)
+                entities.push(entity);
+        }
+        return { entities, relationships: collectedRelationships };
+    }
+    // --- Metadata Operations ---
+    setMeta(key, value) {
+        this.db.prepare('INSERT OR REPLACE INTO metadata (key, value) VALUES (?, ?)').run(key, value);
+    }
+    getMeta(key) {
+        const row = this.db.prepare('SELECT value FROM metadata WHERE key = ?').get(key);
+        return row?.value;
+    }
+    // --- Lifecycle ---
+    /**
+     * Clear all data (for re-indexing).
+     */
+    clear() {
+        this.db.exec('DELETE FROM chunks');
+        this.db.exec('DELETE FROM entities');
+        this.db.exec('DELETE FROM relationships');
+        this.db.exec('DELETE FROM metadata');
+        // Drop and recreate vec0 tables (can't DELETE from virtual tables)
+        this.db.exec('DROP TABLE IF EXISTS chunk_vectors');
+        this.db.exec('DROP TABLE IF EXISTS entity_vectors');
+        this.db.exec('DROP TABLE IF EXISTS entity_rowid_map');
+        this.db.exec(`
+      CREATE VIRTUAL TABLE chunk_vectors USING vec0 (
+        embedding float[${this.dimensions}] distance_metric=cosine
+      );
+      CREATE VIRTUAL TABLE entity_vectors USING vec0 (
+        embedding float[${this.dimensions}] distance_metric=cosine
+      );
+    `);
+        this.setMeta('dimensions', String(this.dimensions));
+    }
+    hasData() {
+        return this.getChunkCount() > 0;
+    }
+    close() {
+        this.db.close();
+    }
+    getDbPath() {
+        return this.dbPath;
+    }
+    getDimensions() {
+        return this.dimensions;
+    }
+    // --- Internal ---
+    toVecBytes(vec) {
+        return new Uint8Array(new Float32Array(vec).buffer);
+    }
+    /**
+     * Validate stored dimensions match expected dimensions.
+     * Returns true if dimensions match or no data exists.
+     */
+    static validateDimensions(dbPath, expectedDimensions) {
+        if (!fs.existsSync(dbPath))
+            return true;
+        try {
+            const db = new DatabaseSync(dbPath, { allowExtension: true });
+            sqliteVec.load(db);
+            const row = db.prepare('SELECT value FROM metadata WHERE key = ?').get('dimensions');
+            db.close();
+            if (!row)
+                return true;
+            return parseInt(row.value, 10) === expectedDimensions;
+        }
+        catch {
+            return true; // If we can't read, let it proceed and handle errors during creation
+        }
+    }
+}
+//# sourceMappingURL=sqlite-store.js.map

package/dist/lib/knowledge/sqlite-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sqlite-store.js","sourceRoot":"","sources":["../../../lib/knowledge/sqlite-store.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,KAAK,SAAS,MAAM,YAAY,CAAC;AA8CxC;;;GAGG;AACH,MAAM,OAAO,WAAW;IACd,EAAE,CAAe;IACjB,UAAU,CAAS;IACnB,MAAM,CAAS;IAEvB,YAAY,MAAc,EAAE,UAAkB;QAC5C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAE7B,0BAA0B;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,CAAC,EAAE,GAAG,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7D,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAExB,yDAAyD;QACzD,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;QAExC,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAEO,YAAY;QAClB,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;KA+BZ,CAAC,CAAC;QAEH,8CAA8C;QAC9C,kEAAkE;QAClE,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC;QACvD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;4BAES,IAAI,CAAC,UAAU;;OAEpC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;QACzD,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;4BAES,IAAI,CAAC,UAAU;;OAEpC,CAAC,CAAC;QACL,CAAC;QAED,wDAAwD;QACxD,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IACtD,CAAC;IAEO,WAAW,CAAC,IAAY;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CACzB,yEAAyE,CAC1E,CAAC,GAAG,CAAC,IAAI,CAAoB,CAAC;QAC/B,OAAO,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IACrB,CAAC;IAED,2BAA2B;IAE3B,YAAY,CAAC,MAA0G;QACrH,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CACjC,iEAAiE,CAClE,CAAC;QACF,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAC/B,4DAA4D,CAC7D,CAAC;QAEF,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAE7C,GAAG,CAAC,GAAG,EAAE,CAAC;QACV,IAAI,CAAC;YACH,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAC5B,KAAK,CAAC,OAAO,EACb,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,EAC9B,KAAK,CAAC,MAAM,CACb,CAAC;gBACF,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,8BAA8B;gBAC5E,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;YACzD,CAAC;YACD,MAAM,CAAC,GAAG,EAAE,CAAC;QACf,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,QAAQ,CAAC,GAAG,EAAE,CAAC;YACf,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED,YAAY,CAAC,cAAwB,EAAE,CAAS;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;;;KAM/B,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC,CAKvC,CAAC;QAEH,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACvB,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC;YAChC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,QAAQ;YACvB,MAAM,EAAE,CAAC,CAAC,MAAM;SACjB,CAAC,CAAC,CAAC;IACN,CAAC;IAED,aAAa;QACX,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC,GAAG,EAAqB,CAAC;QAC3F,OAAO,GAAG,CAAC,GAAG,CAAC;IACjB,CAAC;IAED,4BAA4B;IAE5B,cAAc,CAAC,QAQb;QACA,MAAM,YAAY,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAGpC,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAC/B,6DAA6D,CAC9D,CAAC;QAEF,8EAA8E;QAC9E,0CAA0C;QAC1C,+FAA+F;QAC/F,gEAAgE;QAEhE,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAE7C,sEAAsE;QACtE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;KAKZ,CAAC,CAAC;QAEH,MAAM,aAAa,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CACnC,+DAA+D,CAChE,CAAC;QACF,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAC9B,wDAAwD,CACzD,CAAC;QACF,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAC/B,4CAA4C,CAC7C,CAAC;QAEF,GAAG,CAAC,GAAG,EAAE,CAAC;QACV,IAAI,CAAC;YACH,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC9B,YAAY,CAAC,GAAG,CACd,MAAM,CAAC,EAAE,EACT,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,WAAW,EAClB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,EACjC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,cAAc,CAAC,CACtC,CAAC;gBAEF,wCAAwC;gBACxC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC7B,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAA+B,CAAC;gBAClE,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAChC,4EAA4E;gBAC5E,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACrB,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;YAC1D,CAAC;YACD,MAAM,CAAC,GAAG,EAAE,CAAC;QACf,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,QAAQ,CAAC,GAAG,EAAE,CAAC;YACf,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED,cAAc,CAAC,cAAwB,EAAE,CAAS;QAChD,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;;;;KAO/B,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC,CAQvC,CAAC;QAEH,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACvB,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,WAAW,EAAE,CAAC,CAAC,WAAW;YAC1B,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC;YACpC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC;YAC9C,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,QAAQ;SACxB,CAAC,CAAC,CAAC;IACN,CAAC;IAED,SAAS,CAAC,EAAU;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,qCAAqC,CAAC,CAAC,GAAG,CAAC,EAAE,CAA0B,CAAC;QACpG,OAAO,GAAG,CAAC;IACb,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,wBAAwB,CAAC,CAAC,GAAG,EAA4B,CAAC;IACnF,CAAC;IAED,cAAc;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,sCAAsC,CAAC,CAAC,GAAG,EAAqB,CAAC;QAC7F,OAAO,GAAG,CAAC,GAAG,CAAC;IACjB,CAAC;IAED,kCAAkC;IAElC,mBAAmB,CAAC,aAQlB;QACA,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAG9B,CAAC,CAAC;QAEH,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAEzC,GAAG,CAAC,GAAG,EAAE,CAAC;QACV,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,CACR,GAAG,CAAC,EAAE,EACN,GAAG,CAAC,IAAI,EACR,GAAG,CAAC,QAAQ,EACZ,GAAG,CAAC,QAAQ,EACZ,GAAG,CAAC,WAAW,EACf,GAAG,CAAC,MAAM,EACV,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAC/B,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,GAAG,EAAE,CAAC;IACf,CAAC;IAED,mBAAmB;QACjB,OAAO,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC,GAAG,EAAkC,CAAC;IAC9F,CAAC;IAED,oBAAoB;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,2CAA2C,CAAC,CAAC,GAAG,EAAqB,CAAC;QAClG,OAAO,GAAG,CAAC,GAAG,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,eAAe,CAAC,QAAgB,EAAE,KAAa;QAC7C,MAAM,eAAe,GAAG,IAAI,GAAG,CAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;QACpD,MAAM,sBAAsB,GAAsB,EAAE,CAAC;QACrD,IAAI,QAAQ,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE1B,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAGhC,CAAC,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACtD,MAAM,YAAY,GAAa,EAAE,CAAC;YAClC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAiC,CAAC;gBAC3E,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,wBAAwB;oBACxB,IAAI,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;wBAAE,SAAS;oBACjE,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAElC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;oBAC/E,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;wBACrC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;wBAChC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBAChC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,QAAQ,GAAG,YAAY,CAAC;QAC1B,CAAC;QAED,6BAA6B;QAC7B,MAAM,QAAQ,GAAgB,EAAE,CAAC;QACjC,MAAM,aAAa,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,qCAAqC,CAAC,CAAC;QAC7E,KAAK,MAAM,EAAE,IAAI,eAAe,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAA0B,CAAC;YAC9D,IAAI,MAAM;gBAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,CAAC;QAED,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,sBAAsB,EAAE,CAAC;IAC7D,CAAC;IAED,8BAA8B;IAE9B,OAAO,CAAC,GAAW,EAAE,KAAa;QAChC,IAAI,CAAC,EAAE,CAAC,OAAO,CACb,4DAA4D,CAC7D,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACpB,CAAC;IAED,OAAO,CAAC,GAAW;QACjB,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,0CAA0C,CAAC,CAAC,GAAG,CAAC,GAAG,CAAkC,CAAC;QAClH,OAAO,GAAG,EAAE,KAAK,CAAC;IACpB,CAAC;IAED,oBAAoB;IAEpB;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACnC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QACrC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;QAC1C,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QAErC,mEAAmE;QACnE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;QACnD,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;QACpD,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,uCAAuC,CAAC,CAAC;QAEtD,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;0BAES,IAAI,CAAC,UAAU;;;0BAGf,IAAI,CAAC,UAAU;;KAEpC,CAAC,CAAC;QAEH,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED,mBAAmB;IAEX,UAAU,CAAC,GAAa;QAC9B,OAAO,IAAI,UAAU,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IACtD,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,kBAAkB,CAAC,MAAc,EAAE,kBAA0B;QAClE,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC;QAExC,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9D,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnB,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,0CAA0C,CAAC,CAAC,GAAG,CAAC,YAAY,CAAkC,CAAC;YACtH,EAAE,CAAC,KAAK,EAAE,CAAC;YAEX,IAAI,CAAC,GAAG;gBAAE,OAAO,IAAI,CAAC;YACtB,OAAO,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,kBAAkB,CAAC;QACxD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC,CAAC,qEAAqE;QACpF,CAAC;IACH,CAAC;CACF"}