@monoes/memory 1.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (178) hide show
  1. package/README.md +902 -0
  2. package/dist/agent-memory-scope.d.ts +131 -0
  3. package/dist/agent-memory-scope.d.ts.map +1 -0
  4. package/dist/agent-memory-scope.js +230 -0
  5. package/dist/agent-memory-scope.js.map +1 -0
  6. package/dist/agentdb-adapter.d.ts +165 -0
  7. package/dist/agentdb-adapter.d.ts.map +1 -0
  8. package/dist/agentdb-adapter.js +836 -0
  9. package/dist/agentdb-adapter.js.map +1 -0
  10. package/dist/agentdb-backend.d.ts +218 -0
  11. package/dist/agentdb-backend.d.ts.map +1 -0
  12. package/dist/agentdb-backend.js +879 -0
  13. package/dist/agentdb-backend.js.map +1 -0
  14. package/dist/auto-memory-bridge.d.ts +230 -0
  15. package/dist/auto-memory-bridge.d.ts.map +1 -0
  16. package/dist/auto-memory-bridge.js +730 -0
  17. package/dist/auto-memory-bridge.js.map +1 -0
  18. package/dist/cache-manager.d.ts +134 -0
  19. package/dist/cache-manager.d.ts.map +1 -0
  20. package/dist/cache-manager.js +410 -0
  21. package/dist/cache-manager.js.map +1 -0
  22. package/dist/checkpointer.d.ts +78 -0
  23. package/dist/checkpointer.d.ts.map +1 -0
  24. package/dist/checkpointer.js +174 -0
  25. package/dist/checkpointer.js.map +1 -0
  26. package/dist/controller-registry.d.ts +216 -0
  27. package/dist/controller-registry.d.ts.map +1 -0
  28. package/dist/controller-registry.js +897 -0
  29. package/dist/controller-registry.js.map +1 -0
  30. package/dist/database-provider.d.ts +87 -0
  31. package/dist/database-provider.d.ts.map +1 -0
  32. package/dist/database-provider.js +434 -0
  33. package/dist/database-provider.js.map +1 -0
  34. package/dist/diskann-backend.d.ts +126 -0
  35. package/dist/diskann-backend.d.ts.map +1 -0
  36. package/dist/diskann-backend.js +324 -0
  37. package/dist/diskann-backend.js.map +1 -0
  38. package/dist/episodic-store.d.ts +58 -0
  39. package/dist/episodic-store.d.ts.map +1 -0
  40. package/dist/episodic-store.js +160 -0
  41. package/dist/episodic-store.js.map +1 -0
  42. package/dist/hnsw-index.d.ts +111 -0
  43. package/dist/hnsw-index.d.ts.map +1 -0
  44. package/dist/hnsw-index.js +778 -0
  45. package/dist/hnsw-index.js.map +1 -0
  46. package/dist/hnsw-lite.d.ts +29 -0
  47. package/dist/hnsw-lite.d.ts.map +1 -0
  48. package/dist/hnsw-lite.js +236 -0
  49. package/dist/hnsw-lite.js.map +1 -0
  50. package/dist/hybrid-backend.d.ts +299 -0
  51. package/dist/hybrid-backend.d.ts.map +1 -0
  52. package/dist/hybrid-backend.js +804 -0
  53. package/dist/hybrid-backend.js.map +1 -0
  54. package/dist/index.d.ts +228 -0
  55. package/dist/index.d.ts.map +1 -0
  56. package/dist/index.js +379 -0
  57. package/dist/index.js.map +1 -0
  58. package/dist/knowledge/document-chunker.d.ts +22 -0
  59. package/dist/knowledge/document-chunker.d.ts.map +1 -0
  60. package/dist/knowledge/document-chunker.js +52 -0
  61. package/dist/knowledge/document-chunker.js.map +1 -0
  62. package/dist/knowledge/index.d.ts +12 -0
  63. package/dist/knowledge/index.d.ts.map +1 -0
  64. package/dist/knowledge/index.js +9 -0
  65. package/dist/knowledge/index.js.map +1 -0
  66. package/dist/knowledge/knowledge-retriever.d.ts +48 -0
  67. package/dist/knowledge/knowledge-retriever.d.ts.map +1 -0
  68. package/dist/knowledge/knowledge-retriever.js +80 -0
  69. package/dist/knowledge/knowledge-retriever.js.map +1 -0
  70. package/dist/knowledge/knowledge-store.d.ts +58 -0
  71. package/dist/knowledge/knowledge-store.d.ts.map +1 -0
  72. package/dist/knowledge/knowledge-store.js +121 -0
  73. package/dist/knowledge/knowledge-store.js.map +1 -0
  74. package/dist/learning-bridge.d.ts +162 -0
  75. package/dist/learning-bridge.d.ts.map +1 -0
  76. package/dist/learning-bridge.js +522 -0
  77. package/dist/learning-bridge.js.map +1 -0
  78. package/dist/memory-graph.d.ts +123 -0
  79. package/dist/memory-graph.d.ts.map +1 -0
  80. package/dist/memory-graph.js +412 -0
  81. package/dist/memory-graph.js.map +1 -0
  82. package/dist/migration.d.ts +68 -0
  83. package/dist/migration.d.ts.map +1 -0
  84. package/dist/migration.js +513 -0
  85. package/dist/migration.js.map +1 -0
  86. package/dist/partitioned-hnsw.d.ts +65 -0
  87. package/dist/partitioned-hnsw.d.ts.map +1 -0
  88. package/dist/partitioned-hnsw.js +209 -0
  89. package/dist/partitioned-hnsw.js.map +1 -0
  90. package/dist/persistent-sona.d.ts +144 -0
  91. package/dist/persistent-sona.d.ts.map +1 -0
  92. package/dist/persistent-sona.js +333 -0
  93. package/dist/persistent-sona.js.map +1 -0
  94. package/dist/procedural/action-record.d.ts +19 -0
  95. package/dist/procedural/action-record.d.ts.map +1 -0
  96. package/dist/procedural/action-record.js +51 -0
  97. package/dist/procedural/action-record.js.map +1 -0
  98. package/dist/procedural/action-sequence-extractor.d.ts +25 -0
  99. package/dist/procedural/action-sequence-extractor.d.ts.map +1 -0
  100. package/dist/procedural/action-sequence-extractor.js +91 -0
  101. package/dist/procedural/action-sequence-extractor.js.map +1 -0
  102. package/dist/procedural/index.d.ts +14 -0
  103. package/dist/procedural/index.d.ts.map +1 -0
  104. package/dist/procedural/index.js +13 -0
  105. package/dist/procedural/index.js.map +1 -0
  106. package/dist/procedural/learned-skill.d.ts +17 -0
  107. package/dist/procedural/learned-skill.d.ts.map +1 -0
  108. package/dist/procedural/learned-skill.js +73 -0
  109. package/dist/procedural/learned-skill.js.map +1 -0
  110. package/dist/procedural/procedure-extractor-worker.d.ts +27 -0
  111. package/dist/procedural/procedure-extractor-worker.d.ts.map +1 -0
  112. package/dist/procedural/procedure-extractor-worker.js +39 -0
  113. package/dist/procedural/procedure-extractor-worker.js.map +1 -0
  114. package/dist/procedural/skill-registry.d.ts +25 -0
  115. package/dist/procedural/skill-registry.d.ts.map +1 -0
  116. package/dist/procedural/skill-registry.js +56 -0
  117. package/dist/procedural/skill-registry.js.map +1 -0
  118. package/dist/procedural/types.d.ts +67 -0
  119. package/dist/procedural/types.d.ts.map +1 -0
  120. package/dist/procedural/types.js +15 -0
  121. package/dist/procedural/types.js.map +1 -0
  122. package/dist/prompt-version-store.d.ts +59 -0
  123. package/dist/prompt-version-store.d.ts.map +1 -0
  124. package/dist/prompt-version-store.js +175 -0
  125. package/dist/prompt-version-store.js.map +1 -0
  126. package/dist/query-builder.d.ts +52 -0
  127. package/dist/query-builder.d.ts.map +1 -0
  128. package/dist/query-builder.js +134 -0
  129. package/dist/query-builder.js.map +1 -0
  130. package/dist/rvf-backend.d.ts +51 -0
  131. package/dist/rvf-backend.d.ts.map +1 -0
  132. package/dist/rvf-backend.js +499 -0
  133. package/dist/rvf-backend.js.map +1 -0
  134. package/dist/rvf-learning-store.d.ts +141 -0
  135. package/dist/rvf-learning-store.d.ts.map +1 -0
  136. package/dist/rvf-learning-store.js +344 -0
  137. package/dist/rvf-learning-store.js.map +1 -0
  138. package/dist/rvf-migration.d.ts +45 -0
  139. package/dist/rvf-migration.d.ts.map +1 -0
  140. package/dist/rvf-migration.js +254 -0
  141. package/dist/rvf-migration.js.map +1 -0
  142. package/dist/sqlite-backend.d.ts +127 -0
  143. package/dist/sqlite-backend.d.ts.map +1 -0
  144. package/dist/sqlite-backend.js +618 -0
  145. package/dist/sqlite-backend.js.map +1 -0
  146. package/dist/sqljs-backend.d.ts +128 -0
  147. package/dist/sqljs-backend.d.ts.map +1 -0
  148. package/dist/sqljs-backend.js +611 -0
  149. package/dist/sqljs-backend.js.map +1 -0
  150. package/dist/tier-manager.d.ts +79 -0
  151. package/dist/tier-manager.d.ts.map +1 -0
  152. package/dist/tier-manager.js +169 -0
  153. package/dist/tier-manager.js.map +1 -0
  154. package/dist/tiers/contextual.d.ts +43 -0
  155. package/dist/tiers/contextual.d.ts.map +1 -0
  156. package/dist/tiers/contextual.js +102 -0
  157. package/dist/tiers/contextual.js.map +1 -0
  158. package/dist/tiers/entity.d.ts +46 -0
  159. package/dist/tiers/entity.d.ts.map +1 -0
  160. package/dist/tiers/entity.js +106 -0
  161. package/dist/tiers/entity.js.map +1 -0
  162. package/dist/tiers/index.d.ts +4 -0
  163. package/dist/tiers/index.d.ts.map +1 -0
  164. package/dist/tiers/index.js +4 -0
  165. package/dist/tiers/index.js.map +1 -0
  166. package/dist/tiers/short-term.d.ts +42 -0
  167. package/dist/tiers/short-term.d.ts.map +1 -0
  168. package/dist/tiers/short-term.js +89 -0
  169. package/dist/tiers/short-term.js.map +1 -0
  170. package/dist/types/checkpoint.d.ts +44 -0
  171. package/dist/types/checkpoint.d.ts.map +1 -0
  172. package/dist/types/checkpoint.js +8 -0
  173. package/dist/types/checkpoint.js.map +1 -0
  174. package/dist/types.d.ts +526 -0
  175. package/dist/types.d.ts.map +1 -0
  176. package/dist/types.js +58 -0
  177. package/dist/types.js.map +1 -0
  178. package/package.json +46 -0
@@ -0,0 +1,618 @@
1
+ /**
2
+ * SQLite Memory Backend
3
+ *
4
+ * Provides structured storage for memory entries using SQLite.
5
+ * Optimized for ACID transactions, exact matches, and complex queries.
6
+ * Part of ADR-009: Hybrid Memory Backend (SQLite + AgentDB)
7
+ *
8
+ * @module v1/memory/sqlite-backend
9
+ */
10
+ import { EventEmitter } from 'node:events';
11
+ import Database from 'better-sqlite3';
12
+ /**
13
+ * Default configuration values
14
+ */
15
+ const DEFAULT_CONFIG = {
16
+ databasePath: ':memory:',
17
+ walMode: true,
18
+ optimize: true,
19
+ defaultNamespace: 'default',
20
+ maxEntries: 1000000,
21
+ verbose: false,
22
+ };
23
+ /**
24
+ * SQLite Backend for Structured Memory Storage
25
+ *
26
+ * Provides:
27
+ * - ACID transactions for data consistency
28
+ * - Efficient indexing for exact matches and prefix queries
29
+ * - Full-text search capabilities
30
+ * - Complex SQL queries with joins and aggregations
31
+ * - Persistent storage with WAL mode
32
+ */
33
+ export class SQLiteBackend extends EventEmitter {
34
+ config;
35
+ db = null;
36
+ initialized = false;
37
+ // Performance tracking
38
+ stats = {
39
+ queryCount: 0,
40
+ totalQueryTime: 0,
41
+ writeCount: 0,
42
+ totalWriteTime: 0,
43
+ };
44
+ constructor(config = {}) {
45
+ super();
46
+ this.config = { ...DEFAULT_CONFIG, ...config };
47
+ }
48
+ /**
49
+ * Initialize the SQLite backend
50
+ */
51
+ async initialize() {
52
+ if (this.initialized)
53
+ return;
54
+ // Open database connection
55
+ this.db = new Database(this.config.databasePath, {
56
+ verbose: this.config.verbose ? console.log : undefined,
57
+ });
58
+ // Enable WAL mode for better concurrency
59
+ if (this.config.walMode) {
60
+ this.db.pragma('journal_mode = WAL');
61
+ }
62
+ // Performance optimizations
63
+ if (this.config.optimize) {
64
+ this.db.pragma('synchronous = NORMAL');
65
+ this.db.pragma('cache_size = 10000');
66
+ this.db.pragma('temp_store = MEMORY');
67
+ }
68
+ // Create schema
69
+ this.createSchema();
70
+ this.initialized = true;
71
+ this.emit('initialized');
72
+ }
73
+ /**
74
+ * Shutdown the backend
75
+ */
76
+ async shutdown() {
77
+ if (!this.initialized || !this.db)
78
+ return;
79
+ // Optimize database before closing
80
+ if (this.config.optimize) {
81
+ this.db.pragma('optimize');
82
+ }
83
+ this.db.close();
84
+ this.db = null;
85
+ this.initialized = false;
86
+ this.emit('shutdown');
87
+ }
88
+ /**
89
+ * Store a memory entry
90
+ */
91
+ async store(entry) {
92
+ this.ensureInitialized();
93
+ const startTime = performance.now();
94
+ const stmt = this.db.prepare(`
95
+ INSERT OR REPLACE INTO memory_entries (
96
+ id, key, content, type, namespace, tags, metadata,
97
+ owner_id, access_level, created_at, updated_at, expires_at,
98
+ event_at, version, "references", access_count, last_accessed_at
99
+ ) VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)
100
+ `);
101
+ stmt.run(entry.id, entry.key, entry.content, entry.type, entry.namespace, JSON.stringify(entry.tags), JSON.stringify(entry.metadata), entry.ownerId || null, entry.accessLevel, entry.createdAt, entry.updatedAt, entry.expiresAt || null, entry.eventAt ?? null, entry.version, JSON.stringify(entry.references), entry.accessCount, entry.lastAccessedAt);
102
+ // Store embedding separately (as BLOB)
103
+ if (entry.embedding) {
104
+ const embeddingStmt = this.db.prepare(`
105
+ INSERT OR REPLACE INTO memory_embeddings (entry_id, embedding)
106
+ VALUES (?, ?)
107
+ `);
108
+ embeddingStmt.run(entry.id, Buffer.from(entry.embedding.buffer));
109
+ }
110
+ const duration = performance.now() - startTime;
111
+ this.stats.writeCount++;
112
+ this.stats.totalWriteTime += duration;
113
+ this.emit('entry:stored', { id: entry.id, duration });
114
+ }
115
+ /**
116
+ * Get a memory entry by ID
117
+ */
118
+ async get(id, agentId) {
119
+ this.ensureInitialized();
120
+ const stmt = this.db.prepare('SELECT * FROM memory_entries WHERE id = ?');
121
+ const row = stmt.get(id);
122
+ if (!row)
123
+ return null;
124
+ // Collaborative memory promotion: track per-agent reads for auto-promotion
125
+ // Source: https://arxiv.org/abs/2505.18279
126
+ const AGENT_ID_RE = /^[a-zA-Z0-9_-]{1,128}$/;
127
+ if (agentId && AGENT_ID_RE.test(agentId)) {
128
+ try {
129
+ this.db.prepare('INSERT OR IGNORE INTO agent_reads (entry_id, agent_id, read_at) VALUES (?, ?, ?)').run(id, agentId, Date.now());
130
+ void this.checkAndPromoteEntry(id);
131
+ }
132
+ catch { /* non-critical */ }
133
+ }
134
+ return this.rowToEntry(row);
135
+ }
136
+ /**
137
+ * Auto-promote an entry's access_level to 'team' when 3+ distinct agents
138
+ * have read it within the past 24 hours.
139
+ * Source: https://arxiv.org/abs/2505.18279
140
+ */
141
+ checkAndPromoteEntry(entryId) {
142
+ if (!this.db)
143
+ return;
144
+ const cutoff = Date.now() - 24 * 60 * 60 * 1000;
145
+ // Purge stale read records to keep table size bounded
146
+ this.db.prepare('DELETE FROM agent_reads WHERE read_at <= ?').run(cutoff);
147
+ const countRow = this.db.prepare('SELECT COUNT(DISTINCT agent_id) as cnt FROM agent_reads WHERE entry_id = ? AND read_at > ?').get(entryId, cutoff);
148
+ if ((countRow?.cnt ?? 0) >= 3) {
149
+ this.db.prepare("UPDATE memory_entries SET access_level = 'team' WHERE id = ? AND access_level = 'private'").run(entryId);
150
+ }
151
+ }
152
+ /**
153
+ * Get a memory entry by key within a namespace
154
+ */
155
+ async getByKey(namespace, key) {
156
+ this.ensureInitialized();
157
+ const stmt = this.db.prepare(`
158
+ SELECT * FROM memory_entries
159
+ WHERE namespace = ? AND key = ?
160
+ `);
161
+ const row = stmt.get(namespace, key);
162
+ if (!row)
163
+ return null;
164
+ return this.rowToEntry(row);
165
+ }
166
+ /**
167
+ * Update a memory entry
168
+ */
169
+ async update(id, update) {
170
+ this.ensureInitialized();
171
+ const entry = await this.get(id);
172
+ if (!entry)
173
+ return null;
174
+ // Apply updates
175
+ if (update.content !== undefined)
176
+ entry.content = update.content;
177
+ if (update.tags !== undefined)
178
+ entry.tags = update.tags;
179
+ if (update.metadata !== undefined) {
180
+ entry.metadata = { ...entry.metadata, ...update.metadata };
181
+ }
182
+ if (update.accessLevel !== undefined)
183
+ entry.accessLevel = update.accessLevel;
184
+ if (update.expiresAt !== undefined)
185
+ entry.expiresAt = update.expiresAt;
186
+ if (update.references !== undefined)
187
+ entry.references = update.references;
188
+ entry.updatedAt = Date.now();
189
+ entry.version++;
190
+ // Store updated entry
191
+ await this.store(entry);
192
+ this.emit('entry:updated', { id });
193
+ return entry;
194
+ }
195
+ /**
196
+ * Delete a memory entry
197
+ */
198
+ async delete(id) {
199
+ this.ensureInitialized();
200
+ const deleteEntry = this.db.prepare('DELETE FROM memory_entries WHERE id = ?');
201
+ const deleteEmbedding = this.db.prepare('DELETE FROM memory_embeddings WHERE entry_id = ?');
202
+ const result = deleteEntry.run(id);
203
+ deleteEmbedding.run(id);
204
+ if (result.changes > 0) {
205
+ this.emit('entry:deleted', { id });
206
+ return true;
207
+ }
208
+ return false;
209
+ }
210
+ /**
211
+ * Query memory entries with filters
212
+ */
213
+ async query(query) {
214
+ this.ensureInitialized();
215
+ const startTime = performance.now();
216
+ let sql = 'SELECT * FROM memory_entries WHERE 1=1';
217
+ const params = [];
218
+ // Build WHERE clauses
219
+ if (query.namespace) {
220
+ sql += ' AND namespace = ?';
221
+ params.push(query.namespace);
222
+ }
223
+ if (query.key) {
224
+ sql += ' AND key = ?';
225
+ params.push(query.key);
226
+ }
227
+ if (query.keyPrefix) {
228
+ sql += ' AND key LIKE ?';
229
+ params.push(`${query.keyPrefix}%`);
230
+ }
231
+ if (query.memoryType) {
232
+ sql += ' AND type = ?';
233
+ params.push(query.memoryType);
234
+ }
235
+ if (query.accessLevel) {
236
+ sql += ' AND access_level = ?';
237
+ params.push(query.accessLevel);
238
+ }
239
+ if (query.ownerId) {
240
+ sql += ' AND owner_id = ?';
241
+ params.push(query.ownerId);
242
+ }
243
+ if (query.createdAfter) {
244
+ sql += ' AND created_at >= ?';
245
+ params.push(query.createdAfter);
246
+ }
247
+ if (query.createdBefore) {
248
+ sql += ' AND created_at <= ?';
249
+ params.push(query.createdBefore);
250
+ }
251
+ if (query.updatedAfter) {
252
+ sql += ' AND updated_at >= ?';
253
+ params.push(query.updatedAfter);
254
+ }
255
+ if (query.updatedBefore) {
256
+ sql += ' AND updated_at <= ?';
257
+ params.push(query.updatedBefore);
258
+ }
259
+ // Bi-temporal event-time filters (arXiv:2501.13956 — Zep/Graphiti)
260
+ if (query.eventAfter) {
261
+ sql += ' AND event_at >= ?';
262
+ params.push(query.eventAfter);
263
+ }
264
+ if (query.eventBefore) {
265
+ sql += ' AND event_at <= ?';
266
+ params.push(query.eventBefore);
267
+ }
268
+ if (!query.includeExpired) {
269
+ sql += ' AND (expires_at IS NULL OR expires_at > ?)';
270
+ params.push(Date.now());
271
+ }
272
+ // Tag filtering (safe parameterized query)
273
+ if (query.tags && query.tags.length > 0) {
274
+ // Validate tags before using in query
275
+ for (const tag of query.tags) {
276
+ if (typeof tag !== 'string' || !/^[a-zA-Z0-9_\-.:]+$/.test(tag)) {
277
+ throw new Error(`Invalid tag format: ${tag}`);
278
+ }
279
+ }
280
+ // Use parameterized query with JSON functions
281
+ const tagPlaceholders = query.tags.map(() => '?').join(', ');
282
+ sql += ` AND EXISTS (
283
+ SELECT 1 FROM json_each(tags) AS t
284
+ WHERE t.value IN (${tagPlaceholders})
285
+ )`;
286
+ params.push(...query.tags);
287
+ }
288
+ // Pagination — always enforce a cap to prevent full-table scans
289
+ const MAX_QUERY_LIMIT = 10_000;
290
+ const effectiveLimit = Math.min(Math.max(1, query.limit ?? MAX_QUERY_LIMIT), MAX_QUERY_LIMIT);
291
+ const colMap = {
292
+ createdAt: 'created_at', updatedAt: 'updated_at',
293
+ lastAccessedAt: 'last_accessed_at', accessCount: 'access_count', key: 'key',
294
+ };
295
+ const orderCol = (query.sortField && query.sortField !== 'score' && colMap[query.sortField])
296
+ ? colMap[query.sortField]
297
+ : 'created_at';
298
+ const orderDir = query.sortDirection === 'asc' ? 'ASC' : 'DESC';
299
+ sql += ` ORDER BY ${orderCol} ${orderDir}`;
300
+ sql += ' LIMIT ?';
301
+ params.push(effectiveLimit);
302
+ if (query.offset) {
303
+ sql += ' OFFSET ?';
304
+ params.push(query.offset);
305
+ }
306
+ const stmt = this.db.prepare(sql);
307
+ const rows = stmt.all(...params);
308
+ const results = rows.map((row) => this.rowToEntry(row));
309
+ const duration = performance.now() - startTime;
310
+ this.stats.queryCount++;
311
+ this.stats.totalQueryTime += duration;
312
+ return results;
313
+ }
314
+ /**
315
+ * Semantic vector search (not optimized for SQLite, returns empty)
316
+ * Use HybridBackend for semantic search with AgentDB
317
+ */
318
+ async search(embedding, options) {
319
+ // SQLite is not optimized for vector search
320
+ // This method returns empty to encourage use of HybridBackend
321
+ console.warn('SQLiteBackend.search(): Vector search not optimized. Use HybridBackend for semantic search.');
322
+ return [];
323
+ }
324
+ /**
325
+ * Bulk insert entries
326
+ */
327
+ async bulkInsert(entries) {
328
+ this.ensureInitialized();
329
+ const transaction = this.db.transaction((entries) => {
330
+ for (const entry of entries) {
331
+ this.storeSync(entry);
332
+ }
333
+ });
334
+ transaction(entries);
335
+ this.emit('bulk:inserted', { count: entries.length });
336
+ }
337
+ /**
338
+ * Bulk delete entries
339
+ */
340
+ async bulkDelete(ids) {
341
+ this.ensureInitialized();
342
+ const deleteEntry = this.db.prepare('DELETE FROM memory_entries WHERE id = ?');
343
+ const deleteEmbedding = this.db.prepare('DELETE FROM memory_embeddings WHERE entry_id = ?');
344
+ const transaction = this.db.transaction((ids) => {
345
+ let deleted = 0;
346
+ for (const id of ids) {
347
+ const result = deleteEntry.run(id);
348
+ deleteEmbedding.run(id);
349
+ if (result.changes > 0)
350
+ deleted++;
351
+ }
352
+ return deleted;
353
+ });
354
+ return transaction(ids);
355
+ }
356
+ /**
357
+ * Get entry count
358
+ */
359
+ async count(namespace) {
360
+ this.ensureInitialized();
361
+ let sql = 'SELECT COUNT(*) as count FROM memory_entries';
362
+ const params = [];
363
+ if (namespace) {
364
+ sql += ' WHERE namespace = ?';
365
+ params.push(namespace);
366
+ }
367
+ const stmt = this.db.prepare(sql);
368
+ const result = stmt.get(...params);
369
+ return result.count;
370
+ }
371
+ /**
372
+ * List all namespaces
373
+ */
374
+ async listNamespaces() {
375
+ this.ensureInitialized();
376
+ const stmt = this.db.prepare('SELECT DISTINCT namespace FROM memory_entries');
377
+ const rows = stmt.all();
378
+ return rows.map((row) => row.namespace);
379
+ }
380
+ /**
381
+ * Clear all entries in a namespace
382
+ */
383
+ async clearNamespace(namespace) {
384
+ this.ensureInitialized();
385
+ const deleteEntries = this.db.prepare('DELETE FROM memory_entries WHERE namespace = ?');
386
+ const result = deleteEntries.run(namespace);
387
+ // Clean up orphaned embeddings
388
+ this.db.prepare(`
389
+ DELETE FROM memory_embeddings
390
+ WHERE entry_id NOT IN (SELECT id FROM memory_entries)
391
+ `).run();
392
+ return result.changes;
393
+ }
394
+ /**
395
+ * Get backend statistics
396
+ */
397
+ async getStats() {
398
+ this.ensureInitialized();
399
+ // Count by namespace
400
+ const namespaceStmt = this.db.prepare(`
401
+ SELECT namespace, COUNT(*) as count
402
+ FROM memory_entries
403
+ GROUP BY namespace
404
+ `);
405
+ const namespaceRows = namespaceStmt.all();
406
+ const entriesByNamespace = {};
407
+ for (const row of namespaceRows) {
408
+ entriesByNamespace[row.namespace] = row.count;
409
+ }
410
+ // Count by type
411
+ const typeStmt = this.db.prepare(`
412
+ SELECT type, COUNT(*) as count
413
+ FROM memory_entries
414
+ GROUP BY type
415
+ `);
416
+ const typeRows = typeStmt.all();
417
+ const entriesByType = {
418
+ episodic: 0,
419
+ semantic: 0,
420
+ procedural: 0,
421
+ working: 0,
422
+ cache: 0,
423
+ };
424
+ for (const row of typeRows) {
425
+ entriesByType[row.type] = row.count;
426
+ }
427
+ // Get database size
428
+ const pageCount = this.db.pragma('page_count', { simple: true });
429
+ const pageSize = this.db.pragma('page_size', { simple: true });
430
+ const memoryUsage = pageCount * pageSize;
431
+ const totalEntries = await this.count();
432
+ return {
433
+ totalEntries,
434
+ entriesByNamespace,
435
+ entriesByType,
436
+ memoryUsage,
437
+ avgQueryTime: this.stats.queryCount > 0
438
+ ? this.stats.totalQueryTime / this.stats.queryCount
439
+ : 0,
440
+ avgSearchTime: 0, // Not applicable for SQLite
441
+ };
442
+ }
443
+ /**
444
+ * Perform health check
445
+ */
446
+ async healthCheck() {
447
+ const issues = [];
448
+ const recommendations = [];
449
+ if (!this.initialized || !this.db) {
450
+ return {
451
+ status: 'unhealthy',
452
+ components: {
453
+ storage: { status: 'unhealthy', latency: 0, message: 'Not initialized' },
454
+ index: { status: 'healthy', latency: 0 },
455
+ cache: { status: 'healthy', latency: 0 },
456
+ },
457
+ timestamp: Date.now(),
458
+ issues: ['Backend not initialized'],
459
+ recommendations: ['Call initialize() before using'],
460
+ };
461
+ }
462
+ // Check database integrity
463
+ let storageHealth;
464
+ try {
465
+ const integrityCheck = this.db.pragma('integrity_check', { simple: true });
466
+ if (integrityCheck === 'ok') {
467
+ storageHealth = { status: 'healthy', latency: 0 };
468
+ }
469
+ else {
470
+ issues.push('Database integrity check failed');
471
+ recommendations.push('Run VACUUM to repair database');
472
+ storageHealth = { status: 'unhealthy', latency: 0, message: 'Integrity check failed' };
473
+ }
474
+ }
475
+ catch (error) {
476
+ issues.push('Failed to check database integrity');
477
+ storageHealth = { status: 'unhealthy', latency: 0, message: String(error) };
478
+ }
479
+ // Check utilization
480
+ const totalEntries = await this.count();
481
+ const utilizationPercent = (totalEntries / this.config.maxEntries) * 100;
482
+ if (utilizationPercent > 95) {
483
+ issues.push('Storage utilization critical (>95%)');
484
+ recommendations.push('Cleanup old data or increase maxEntries');
485
+ storageHealth = { status: 'unhealthy', latency: 0, message: 'Near capacity' };
486
+ }
487
+ else if (utilizationPercent > 80) {
488
+ issues.push('Storage utilization high (>80%)');
489
+ recommendations.push('Consider cleanup');
490
+ if (storageHealth.status === 'healthy') {
491
+ storageHealth = { status: 'degraded', latency: 0, message: 'High utilization' };
492
+ }
493
+ }
494
+ const status = storageHealth.status === 'unhealthy'
495
+ ? 'unhealthy'
496
+ : storageHealth.status === 'degraded'
497
+ ? 'degraded'
498
+ : 'healthy';
499
+ return {
500
+ status,
501
+ components: {
502
+ storage: storageHealth,
503
+ index: { status: 'healthy', latency: 0 },
504
+ cache: { status: 'healthy', latency: 0 },
505
+ },
506
+ timestamp: Date.now(),
507
+ issues,
508
+ recommendations,
509
+ };
510
+ }
511
+ // ===== Private Methods =====
512
+ ensureInitialized() {
513
+ if (!this.initialized || !this.db) {
514
+ throw new Error('SQLiteBackend not initialized. Call initialize() first.');
515
+ }
516
+ }
517
+ createSchema() {
518
+ if (!this.db)
519
+ return;
520
+ // Main entries table
521
+ this.db.exec(`
522
+ CREATE TABLE IF NOT EXISTS memory_entries (
523
+ id TEXT PRIMARY KEY,
524
+ key TEXT NOT NULL,
525
+ content TEXT NOT NULL,
526
+ type TEXT NOT NULL,
527
+ namespace TEXT NOT NULL,
528
+ tags TEXT NOT NULL,
529
+ metadata TEXT NOT NULL,
530
+ owner_id TEXT,
531
+ access_level TEXT NOT NULL,
532
+ created_at INTEGER NOT NULL,
533
+ updated_at INTEGER NOT NULL,
534
+ expires_at INTEGER,
535
+ event_at INTEGER,
536
+ version INTEGER NOT NULL,
537
+ "references" TEXT NOT NULL,
538
+ access_count INTEGER NOT NULL,
539
+ last_accessed_at INTEGER NOT NULL
540
+ );
541
+
542
+ CREATE INDEX IF NOT EXISTS idx_namespace ON memory_entries(namespace);
543
+ CREATE INDEX IF NOT EXISTS idx_key ON memory_entries(key);
544
+ CREATE INDEX IF NOT EXISTS idx_namespace_key ON memory_entries(namespace, key);
545
+ CREATE INDEX IF NOT EXISTS idx_type ON memory_entries(type);
546
+ CREATE INDEX IF NOT EXISTS idx_owner_id ON memory_entries(owner_id);
547
+ CREATE INDEX IF NOT EXISTS idx_created_at ON memory_entries(created_at);
548
+ CREATE INDEX IF NOT EXISTS idx_updated_at ON memory_entries(updated_at);
549
+ CREATE INDEX IF NOT EXISTS idx_expires_at ON memory_entries(expires_at);
550
+
551
+ CREATE TABLE IF NOT EXISTS memory_embeddings (
552
+ entry_id TEXT PRIMARY KEY,
553
+ embedding BLOB,
554
+ FOREIGN KEY (entry_id) REFERENCES memory_entries(id) ON DELETE CASCADE
555
+ );
556
+
557
+ CREATE TABLE IF NOT EXISTS agent_reads (
558
+ entry_id TEXT NOT NULL,
559
+ agent_id TEXT NOT NULL,
560
+ read_at INTEGER NOT NULL,
561
+ UNIQUE(entry_id, agent_id)
562
+ );
563
+ CREATE INDEX IF NOT EXISTS idx_agent_reads_entry ON agent_reads(entry_id);
564
+ CREATE INDEX IF NOT EXISTS idx_agent_reads_at ON agent_reads(read_at);
565
+ `);
566
+ }
567
+ rowToEntry(row) {
568
+ // Get embedding if exists
569
+ let embedding;
570
+ const embeddingStmt = this.db.prepare('SELECT embedding FROM memory_embeddings WHERE entry_id = ?');
571
+ const embeddingRow = embeddingStmt.get(row.id);
572
+ if (embeddingRow && embeddingRow.embedding) {
573
+ embedding = new Float32Array(embeddingRow.embedding.buffer);
574
+ }
575
+ return {
576
+ id: row.id,
577
+ key: row.key,
578
+ content: row.content,
579
+ embedding,
580
+ type: row.type,
581
+ namespace: row.namespace,
582
+ tags: JSON.parse(row.tags),
583
+ metadata: JSON.parse(row.metadata),
584
+ ownerId: row.owner_id,
585
+ accessLevel: row.access_level,
586
+ createdAt: row.created_at,
587
+ updatedAt: row.updated_at,
588
+ expiresAt: row.expires_at,
589
+ eventAt: row.event_at ?? undefined,
590
+ version: row.version,
591
+ references: JSON.parse(row.references),
592
+ accessCount: row.access_count,
593
+ lastAccessedAt: row.last_accessed_at,
594
+ };
595
+ }
596
+ /**
597
+ * Synchronous store for use in transactions
598
+ */
599
+ storeSync(entry) {
600
+ const stmt = this.db.prepare(`
601
+ INSERT OR REPLACE INTO memory_entries (
602
+ id, key, content, type, namespace, tags, metadata,
603
+ owner_id, access_level, created_at, updated_at, expires_at,
604
+ event_at, version, "references", access_count, last_accessed_at
605
+ ) VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)
606
+ `);
607
+ stmt.run(entry.id, entry.key, entry.content, entry.type, entry.namespace, JSON.stringify(entry.tags), JSON.stringify(entry.metadata), entry.ownerId || null, entry.accessLevel, entry.createdAt, entry.updatedAt, entry.expiresAt || null, entry.eventAt ?? null, entry.version, JSON.stringify(entry.references), entry.accessCount, entry.lastAccessedAt);
608
+ if (entry.embedding) {
609
+ const embeddingStmt = this.db.prepare(`
610
+ INSERT OR REPLACE INTO memory_embeddings (entry_id, embedding)
611
+ VALUES (?, ?)
612
+ `);
613
+ embeddingStmt.run(entry.id, Buffer.from(entry.embedding.buffer));
614
+ }
615
+ }
616
+ }
617
+ export default SQLiteBackend;
618
+ //# sourceMappingURL=sqlite-backend.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"sqlite-backend.js","sourceRoot":"","sources":["../src/sqlite-backend.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,QAAQ,MAAM,gBAAgB,CAAC;AA4CtC;;GAEG;AACH,MAAM,cAAc,GAAwB;IAC1C,YAAY,EAAE,UAAU;IACxB,OAAO,EAAE,IAAI;IACb,QAAQ,EAAE,IAAI;IACd,gBAAgB,EAAE,SAAS;IAC3B,UAAU,EAAE,OAAO;IACnB,OAAO,EAAE,KAAK;CACf,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,OAAO,aAAc,SAAQ,YAAY;IACrC,MAAM,CAAsB;IAC5B,EAAE,GAA6B,IAAI,CAAC;IACpC,WAAW,GAAY,KAAK,CAAC;IAErC,uBAAuB;IACf,KAAK,GAAG;QACd,UAAU,EAAE,CAAC;QACb,cAAc,EAAE,CAAC;QACjB,UAAU,EAAE,CAAC;QACb,cAAc,EAAE,CAAC;KAClB,CAAC;IAEF,YAAY,SAAuC,EAAE;QACnD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO;QAE7B,2BAA2B;QAC3B,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;YAC/C,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS;SACvD,CAAC,CAAC;QAEH,yCAAyC;QACzC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;QACvC,CAAC;QAED,4BAA4B;QAC5B,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;YACvC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;YACrC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;QACxC,CAAC;QAED,gBAAgB;QAChB,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QAE1C,mCAAmC;QACnC,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;QAChB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,KAAkB;QAC5B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;;;;KAM7B,CAAC,CAAC;QAEH,IAAI,CAAC,GAAG,CACN,KAAK,CAAC,EAAE,EACR,KAAK,CAAC,GAAG,EACT,KAAK,CAAC,OAAO,EACb,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,SAAS,EACf,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,EAC1B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,EAC9B,KAAK,CAAC,OAAO,IAAI,IAAI,EACrB,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,SAAS,IAAI,IAAI,EACvB,KAAK,CAAC,OAAO,IAAI,IAAI,EACrB,KAAK,CAAC,OAAO,EACb,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,EAChC,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,cAAc,CACrB,CAAC;QAEF,uCAAuC;QACvC,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,aAAa,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;OAGtC,CAAC,CAAC;YACH,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,QAAQ,CAAC;QAEtC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,CAAC,EAAU,EAAE,OAAgB;QACpC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,2CAA2C,CAAC,CAAC;QAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAQ,CAAC;QAEhC,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QAEtB,2EAA2E;QAC3E,2CAA2C;QAC3C,MAAM,WAAW,GAAG,wBAAwB,CAAC;QAC7C,IAAI,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC;gBACH,IAAI,CAAC,EAAG,CAAC,OAAO,CACd,kFAAkF,CACnF,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;gBAC/B,KAAK,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC;YACrC,CAAC;YAAC,MAAM,CAAC,CAAC,kBAAkB,CAAC,CAAC;QAChC,CAAC;QAED,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED;;;;OAIG;IACK,oBAAoB,CAAC,OAAe;QAC1C,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QAEhD,sDAAsD;QACtD,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,4CAA4C,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE1E,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAC9B,4FAA4F,CAC7F,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAgC,CAAC;QAEtD,IAAI,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,EAAE,CAAC,OAAO,CACb,2FAA2F,CAC5F,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CAAC,SAAiB,EAAE,GAAW;QAC3C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;KAG7B,CAAC,CAAC;QACH,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAQ,CAAC;QAE5C,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QAEtB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,EAAU,EAAE,MAAyB;QAChD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,gBAAgB;QAChB,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS;YAAE,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QACjE,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;YAAE,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxD,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAClC,KAAK,CAAC,QAAQ,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC7D,CAAC;QACD,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS;YAAE,KAAK,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;QAC7E,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS;YAAE,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QACvE,IAAI,MAAM,CAAC,UAAU,KAAK,SAAS;YAAE,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QAE1E,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,KAAK,CAAC,OAAO,EAAE,CAAC;QAEhB,sBAAsB;QACtB,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAExB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,EAAU;QACrB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,WAAW,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,yCAAyC,CAAC,CAAC;QAChF,MAAM,eAAe,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,kDAAkD,CAAC,CAAC;QAE7F,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAExB,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACnC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,KAAkB;QAC5B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,GAAG,GAAG,wCAAwC,CAAC;QACnD,MAAM,MAAM,GAAU,EAAE,CAAC;QAEzB,sBAAsB;QACtB,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACpB,GAAG,IAAI,oBAAoB,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;QAED,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;YACd,GAAG,IAAI,cAAc,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;QAED,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACpB,GAAG,IAAI,iBAAiB,CAAC;YACzB,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;QACrC,CAAC;QAED,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,GAAG,IAAI,eAAe,CAAC;YACvB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAChC,CAAC;QAED,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACtB,GAAG,IAAI,uBAAuB,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACjC,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,GAAG,IAAI,mBAAmB,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,GAAG,IAAI,sBAAsB,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QAED,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;YACxB,GAAG,IAAI,sBAAsB,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QACnC,CAAC;QAED,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,GAAG,IAAI,sBAAsB,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QAED,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;YACxB,GAAG,IAAI,sBAAsB,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QACnC,CAAC;QAED,mEAAmE;QACnE,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,GAAG,IAAI,oBAAoB,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAChC,CAAC;QAED,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACtB,GAAG,IAAI,oBAAoB,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACjC,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;YAC1B,GAAG,IAAI,6CAA6C,CAAC;YACrD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1B,CAAC;QAED,2CAA2C;QAC3C,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxC,sCAAsC;YACtC,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC7B,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBAChE,MAAM,IAAI,KAAK,CAAC,uBAAuB,GAAG,EAAE,CAAC,CAAC;gBAChD,CAAC;YACH,CAAC;YACD,8CAA8C;YAC9C,MAAM,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7D,GAAG,IAAI;;4BAEe,eAAe;QACnC,CAAC;YACH,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,gEAAgE;QAChE,MAAM,eAAe,GAAG,MAAM,CAAC;QAC/B,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,IAAI,eAAe,CAAC,EAC3C,eAAe,CAChB,CAAC;QACF,MAAM,MAAM,GAA2B;YACrC,SAAS,EAAE,YAAY,EAAE,SAAS,EAAE,YAAY;YAChD,cAAc,EAAE,kBAAkB,EAAE,WAAW,EAAE,cAAc,EAAE,GAAG,EAAE,KAAK;SAC5E,CAAC;QACF,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,KAAK,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC1F,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC;YACzB,CAAC,CAAC,YAAY,CAAC;QACjB,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;QAChE,GAAG,IAAI,aAAa,QAAQ,IAAI,QAAQ,EAAE,CAAC;QAC3C,GAAG,IAAI,UAAU,CAAC;QAClB,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,GAAG,IAAI,WAAW,CAAC;YACnB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC5B,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAU,CAAC;QAE1C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAExD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,QAAQ,CAAC;QAEtC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM,CACV,SAAuB,EACvB,OAAsB;QAEtB,4CAA4C;QAC5C,8DAA8D;QAC9D,OAAO,CAAC,IAAI,CACV,6FAA6F,CAC9F,CAAC;QACF,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,OAAsB;QACrC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,WAAW,GAAG,IAAI,CAAC,EAAG,CAAC,WAAW,CAAC,CAAC,OAAsB,EAAE,EAAE;YAClE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,WAAW,CAAC,OAAO,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,GAAa;QAC5B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,WAAW,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,yCAAyC,CAAC,CAAC;QAChF,MAAM,eAAe,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,kDAAkD,CAAC,CAAC;QAE7F,MAAM,WAAW,GAAG,IAAI,CAAC,EAAG,CAAC,WAAW,CAAC,CAAC,GAAa,EAAE,EAAE;YACzD,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACrB,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACnC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACxB,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC;oBAAE,OAAO,EAAE,CAAC;YACpC,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC,CAAC,CAAC;QAEH,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,SAAkB;QAC5B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,IAAI,GAAG,GAAG,8CAA8C,CAAC;QACzD,MAAM,MAAM,GAAU,EAAE,CAAC;QAEzB,IAAI,SAAS,EAAE,CAAC;YACd,GAAG,IAAI,sBAAsB,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACzB,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAQ,CAAC;QAC1C,OAAO,MAAM,CAAC,KAAK,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc;QAClB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,+CAA+C,CAAC,CAAC;QAC/E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAW,CAAC;QACjC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,SAAiB;QACpC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,aAAa,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,gDAAgD,CAAC,CAAC;QACzF,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAE5C,+BAA+B;QAC/B,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;KAGhB,CAAC,CAAC,GAAG,EAAE,CAAC;QAET,OAAO,MAAM,CAAC,OAAO,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,qBAAqB;QACrB,MAAM,aAAa,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;;KAItC,CAAC,CAAC;QACH,MAAM,aAAa,GAAG,aAAa,CAAC,GAAG,EAAW,CAAC;QACnD,MAAM,kBAAkB,GAA2B,EAAE,CAAC;QACtD,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YAChC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;QAChD,CAAC;QAED,gBAAgB;QAChB,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;;KAIjC,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,EAAW,CAAC;QACzC,MAAM,aAAa,GAA+B;YAChD,QAAQ,EAAE,CAAC;YACX,QAAQ,EAAE,CAAC;YACX,UAAU,EAAE,CAAC;YACb,OAAO,EAAE,CAAC;YACV,KAAK,EAAE,CAAC;SACT,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,aAAa,CAAC,GAAG,CAAC,IAAkB,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;QACpD,CAAC;QAED,oBAAoB;QACpB,MAAM,SAAS,GAAG,IAAI,CAAC,EAAG,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAW,CAAC;QAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAG,CAAC,MAAM,CAAC,WAAW,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAW,CAAC;QAC1E,MAAM,WAAW,GAAG,SAAS,GAAG,QAAQ,CAAC;QAEzC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QAExC,OAAO;YACL,YAAY;YACZ,kBAAkB;YAClB,aAAa;YACb,WAAW;YACX,YAAY,EACV,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC;gBACvB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU;gBACnD,CAAC,CAAC,CAAC;YACP,aAAa,EAAE,CAAC,EAAE,4BAA4B;SAC/C,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW;QACf,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,eAAe,GAAa,EAAE,CAAC;QAErC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YAClC,OAAO;gBACL,MAAM,EAAE,WAAW;gBACnB,UAAU,EAAE;oBACV,OAAO,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,iBAAiB,EAAE;oBACxE,KAAK,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE;oBACxC,KAAK,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE;iBACzC;gBACD,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,MAAM,EAAE,CAAC,yBAAyB,CAAC;gBACnC,eAAe,EAAE,CAAC,gCAAgC,CAAC;aACpD,CAAC;QACJ,CAAC;QAED,2BAA2B;QAC3B,IAAI,aAA8B,CAAC;QACnC,IAAI,CAAC;YACH,MAAM,cAAc,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,iBAAiB,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3E,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;gBAC5B,aAAa,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;YACpD,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC;gBAC/C,eAAe,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;gBACtD,aAAa,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,wBAAwB,EAAE,CAAC;YACzF,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;YAClD,aAAa,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9E,CAAC;QAED,oBAAoB;QACpB,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACxC,MAAM,kBAAkB,GAAG,CAAC,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC;QAEzE,IAAI,kBAAkB,GAAG,EAAE,EAAE,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;YACnD,eAAe,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;YAChE,aAAa,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC;QAChF,CAAC;aAAM,IAAI,kBAAkB,GAAG,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC;YAC/C,eAAe,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YACzC,IAAI,aAAa,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvC,aAAa,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,kBAAkB,EAAE,CAAC;YAClF,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GACV,aAAa,CAAC,MAAM,KAAK,WAAW;YAClC,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,aAAa,CAAC,MAAM,KAAK,UAAU;gBACnC,CAAC,CAAC,UAAU;gBACZ,CAAC,CAAC,SAAS,CAAC;QAElB,OAAO;YACL,MAAM;YACN,UAAU,EAAE;gBACV,OAAO,EAAE,aAAa;gBACtB,KAAK,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE;gBACxC,KAAK,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE;aACzC;YACD,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,MAAM;YACN,eAAe;SAChB,CAAC;IACJ,CAAC;IAED,8BAA8B;IAEtB,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAEO,YAAY;QAClB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QAErB,qBAAqB;QACrB,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;KA4CZ,CAAC,CAAC;IACL,CAAC;IAEO,UAAU,CAAC,GAAQ;QACzB,0BAA0B;QAC1B,IAAI,SAAmC,CAAC;QACxC,MAAM,aAAa,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CACpC,4DAA4D,CAC7D,CAAC;QACF,MAAM,YAAY,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAQ,CAAC;QACtD,IAAI,YAAY,IAAI,YAAY,CAAC,SAAS,EAAE,CAAC;YAC3C,SAAS,GAAG,IAAI,YAAY,CAAC,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,GAAG,EAAE,GAAG,CAAC,GAAG;YACZ,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,SAAS;YACT,IAAI,EAAE,GAAG,CAAC,IAAkB;YAC5B,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;YAC1B,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;YAClC,OAAO,EAAE,GAAG,CAAC,QAAQ;YACrB,WAAW,EAAE,GAAG,CAAC,YAAY;YAC7B,SAAS,EAAE,GAAG,CAAC,UAAU;YACzB,SAAS,EAAE,GAAG,CAAC,UAAU;YACzB,SAAS,EAAE,GAAG,CAAC,UAAU;YACzB,OAAO,EAAE,GAAG,CAAC,QAAQ,IAAI,SAAS;YAClC,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC;YACtC,WAAW,EAAE,GAAG,CAAC,YAAY;YAC7B,cAAc,EAAE,GAAG,CAAC,gBAAgB;SACrC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,KAAkB;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;;;;KAM7B,CAAC,CAAC;QAEH,IAAI,CAAC,GAAG,CACN,KAAK,CAAC,EAAE,EACR,KAAK,CAAC,GAAG,EACT,KAAK,CAAC,OAAO,EACb,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,SAAS,EACf,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,EAC1B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,EAC9B,KAAK,CAAC,OAAO,IAAI,IAAI,EACrB,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,SAAS,IAAI,IAAI,EACvB,KAAK,CAAC,OAAO,IAAI,IAAI,EACrB,KAAK,CAAC,OAAO,EACb,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,EAChC,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,cAAc,CACrB,CAAC;QAEF,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,aAAa,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC;;;OAGtC,CAAC,CAAC;YACH,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;CACF;AAED,eAAe,aAAa,CAAC"}