mnemon-mcp 1.0.0

package/dist/tools/memory-search.js

@@ -0,0 +1,459 @@
+/**
+ * memory_search — FTS5-backed search with layer/entity/date/scope filtering.
+ *
+ * Default mode: 'fts' — tokenize query into words, build FTS5 AND query.
+ * Scores via FTS5 bm25(), normalized to 0–1 range.
+ * Superseded entries excluded unless include_superseded=true.
+ *
+ * Search modes:
+ *   fts    — FTS5 tokenized search (default)
+ *   exact  — LIKE substring match, fixed score 1.0
+ */
+import { isStopWord } from "../stop-words.js";
+import { stemWord } from "../stemmer.js";
+import { knnSearch, isVecLoaded } from "../vector.js";
+const DEFAULT_LIMIT = 10;
+const SNIPPET_TOKENS = 64;
+/** Resolve entity alias to canonical name. Returns the input if no alias exists. */
+function resolveEntityName(db, name) {
+    const row = db.prepare(`SELECT canonical FROM entity_aliases WHERE alias = ?`).get(name);
+    return row ? row.canonical : name;
+}
+/** Escape FTS5 special characters and trailing punctuation to prevent syntax errors */
+function escapeFtsToken(token) {
+    // Remove FTS5 query syntax chars + general punctuation from natural language queries
+    // Note: hyphens (-) NOT stripped — unicode61 tokenizer uses them as separators
+    return token.replace(/["^*():?!.,;—–\/]/g, "").replace(/\b(AND|OR|NOT|NEAR)\b/gi, "");
+}
+/**
+ * Build FTS5 MATCH query from user query string.
+ * 1. Splits on whitespace
+ * 2. Removes stop words (Russian + English) to avoid over-restrictive AND queries
+ * 3. Escapes FTS5 special chars
+ * 4. Applies prefix matching for tokens ≥ 4 chars (morphological variants)
+ *
+ * If ALL tokens are stop words, falls back to using original tokens
+ * (graceful degradation — better to search with stop words than return nothing).
+ */
+/** Convert a single token into an FTS5 prefix term: escape, stem, quote */
+function tokenToFts(token) {
+    const escaped = escapeFtsToken(token);
+    if (!escaped)
+        return "";
+    const stemmed = stemWord(escaped);
+    const stem = stemmed.length < escaped.length ? stemmed : escaped;
+    if (stem.length >= 2)
+        return `"${stem}"*`;
+    if (escaped.length >= 2)
+        return `"${escaped}"*`;
+    return `"${escaped}"`;
+}
+function buildFtsQuery(query, operator = "AND") {
+    // Split on whitespace, em/en-dash, AND hyphens (FTS5 unicode61 tokenizes hyphens as separators,
+    // so "рэп-архив" must become separate tokens to match the stemmed index)
+    const rawTokens = query
+        .trim()
+        .split(/[\s\u2013\u2014\u2015—–\-]+/)
+        .filter((t) => t.length > 0);
+    // Filter stop words. Strip trailing punctuation before lookup so "Никиты?" → "никиты"
+    const normalizeForStopword = (t) => t.replace(/[?!.,;:—–\u2014\u2013]+$/, "").toLowerCase();
+    const contentTokens = rawTokens.filter((t) => {
+        const norm = normalizeForStopword(t);
+        if (isStopWord(norm))
+            return false;
+        if (norm.length <= 1)
+            return false;
+        if (/^\d{1,2}$/.test(norm))
+            return false;
+        return true;
+    });
+    const effectiveTokens = contentTokens.length > 0 ? contentTokens : rawTokens;
+    const ftsTokens = effectiveTokens
+        .map(tokenToFts)
+        .filter((t) => t !== "" && t !== '""');
+    if (ftsTokens.length === 0) {
+        throw new Error("Query must contain at least one non-empty term");
+    }
+    return ftsTokens.join(` ${operator} `);
+}
+/** Normalize BM25 score (negative rank) to 0–1 */
+function normalizeBm25(rank) {
+    return 1 / (1 + Math.abs(rank));
+}
+/**
+ * Ebbinghaus decay — layer-specific half-lives.
+ * Semantic and procedural memories do NOT decay (facts and rules don't "forget").
+ * Episodic decays at 30-day half-life, resource at 90 days.
+ */
+const DECAY_HALF_LIFE_DAYS = {
+    episodic: 30,
+    resource: 90,
+    semantic: null,
+    procedural: null,
+};
+function decayFactor(layer, referenceDate) {
+    const halfLife = DECAY_HALF_LIFE_DAYS[layer];
+    if (halfLife === null)
+        return 1.0;
+    const daysSince = (Date.now() - new Date(referenceDate).getTime()) / (1000 * 60 * 60 * 24);
+    if (daysSince <= 0)
+        return 1.0;
+    return Math.exp(-Math.LN2 * daysSince / halfLife);
+}
+/** Generate a plain-text snippet from content (first SNIPPET_TOKENS words) */
+function makeSnippet(content) {
+    const words = content.split(/\s+/);
+    if (words.length <= SNIPPET_TOKENS)
+        return content;
+    return words.slice(0, SNIPPET_TOKENS).join(" ") + "…";
+}
+export async function memorySearch(db, input, embedder) {
+    const startMs = Date.now();
+    const limit = input.limit ?? DEFAULT_LIMIT;
+    const offset = input.offset ?? 0;
+    const mode = input.mode ?? "fts";
+    let ids;
+    if (mode === "vector") {
+        if (!embedder) {
+            throw new Error("Vector search requires an embedding provider. Set MNEMON_EMBEDDING_PROVIDER env var.");
+        }
+        if (!isVecLoaded()) {
+            throw new Error("Vector search requires sqlite-vec. Install: npm install sqlite-vec");
+        }
+        ids = await vectorSearch(db, input, embedder, limit + offset);
+    }
+    else if (mode === "hybrid") {
+        if (!embedder) {
+            throw new Error("Hybrid search requires an embedding provider. Set MNEMON_EMBEDDING_PROVIDER env var.");
+        }
+        if (!isVecLoaded()) {
+            throw new Error("Hybrid search requires sqlite-vec. Install: npm install sqlite-vec");
+        }
+        ids = await hybridSearch(db, input, embedder, limit + offset);
+    }
+    else if (mode === "exact") {
+        ids = exactSearch(db, input, limit + offset);
+    }
+    else {
+        ids = ftsSearch(db, input, limit + offset);
+    }
+    if (ids.length === 0) {
+        return { memories: [], total_found: 0, query_time_ms: Date.now() - startMs };
+    }
+    // Fetch full rows for matched IDs
+    const idList = ids.map((r) => r.id);
+    const placeholders = idList.map(() => "?").join(", ");
+    const rows = db
+        .prepare(`SELECT id, layer, title, content, entity_type, entity_name,
+              confidence, importance, scope, created_at, event_at,
+              last_accessed, superseded_by
+       FROM memories
+       WHERE id IN (${placeholders})`)
+        .all(...idList);
+    // Map back scores, boost by importance and decay for ranking
+    // Formula: final_score = bm25_score * (0.3 + 0.7 * importance) * decay(layer, age)
+    // Importance range 0.3–1.0 (wider than old 0.5–1.0)
+    // Decay: episodic/resource decay over time, semantic/procedural don't decay
+    const scoreMap = new Map(ids.map((r) => [r.id, r.score]));
+    const memories = rows
+        .map((row) => {
+        const bm25Score = scoreMap.get(row.id) ?? 0;
+        const importanceBoost = 0.3 + 0.7 * row.importance;
+        const decay = decayFactor(row.layer, row.last_accessed ?? row.created_at);
+        return {
+            id: row.id,
+            layer: row.layer,
+            title: row.title,
+            content: row.content,
+            snippet: makeSnippet(row.content),
+            score: bm25Score * importanceBoost * decay,
+            entity_type: row.entity_type,
+            entity_name: row.entity_name,
+            confidence: row.confidence,
+            importance: row.importance,
+            scope: row.scope,
+            created_at: row.created_at,
+            event_at: row.event_at,
+        };
+    })
+        .sort((a, b) => b.score - a.score)
+        .slice(offset, offset + limit);
+    // Update access tracking for returned results
+    if (memories.length > 0) {
+        const updateIds = memories.map((m) => m.id);
+        const ph = updateIds.map(() => "?").join(", ");
+        db.prepare(`UPDATE memories SET access_count = access_count + 1,
+              last_accessed = strftime('%Y-%m-%dT%H:%M:%SZ', 'now')
+       WHERE id IN (${ph})`).run(...updateIds);
+    }
+    return {
+        memories,
+        total_found: memories.length,
+        query_time_ms: Date.now() - startMs,
+    };
+}
+function ftsSearch(db, input, limit) {
+    let ftsQuery;
+    try {
+        ftsQuery = buildFtsQuery(input.query, "AND");
+    }
+    catch (err) {
+        throw new Error(`Invalid search query: ${err instanceof Error ? err.message : String(err)}`);
+    }
+    const conditions = ["fts.id = m.id"];
+    if (!input.include_superseded) {
+        conditions.push("m.superseded_by IS NULL");
+    }
+    // Exclude expired memories
+    conditions.push("(m.expires_at IS NULL OR m.expires_at > strftime('%Y-%m-%dT%H:%M:%SZ', 'now'))");
+    if (input.layers && input.layers.length > 0) {
+        const placeholders = input.layers.map(() => "?").join(", ");
+        conditions.push(`m.layer IN (${placeholders})`);
+    }
+    // Resolve entity alias to canonical name
+    const resolvedEntity = input.entity_name ? resolveEntityName(db, input.entity_name) : undefined;
+    if (resolvedEntity) {
+        conditions.push("m.entity_name = ?");
+    }
+    if (input.scope) {
+        conditions.push("m.scope = ?");
+    }
+    if (input.date_from) {
+        conditions.push("COALESCE(m.event_at, m.created_at) >= ?");
+    }
+    if (input.date_to) {
+        conditions.push("COALESCE(m.event_at, m.created_at) <= ?");
+    }
+    // Temporal fact windows: filter by as_of date (use datetime() for safe comparison)
+    if (input.as_of) {
+        conditions.push("(m.valid_from IS NULL OR datetime(m.valid_from) <= datetime(?))");
+        conditions.push("(m.valid_until IS NULL OR datetime(m.valid_until) >= datetime(?))");
+    }
+    if (input.min_confidence !== undefined) {
+        conditions.push("m.confidence >= ?");
+    }
+    if (input.min_importance !== undefined) {
+        conditions.push("m.importance >= ?");
+    }
+    const whereClause = conditions.length > 0 ? `AND ${conditions.join(" AND ")}` : "";
+    // Field weights for bm25(): title=3x, content=1x, entity_name=2x
+    const sql = `
+    SELECT fts.id, bm25(memories_fts, 3.0, 1.0, 2.0) AS rank
+    FROM memories_fts fts
+    JOIN memories m ON fts.id = m.id
+    WHERE memories_fts MATCH ?
+      ${whereClause}
+    ORDER BY rank
+    LIMIT ?
+  `;
+    // Build filter params separately from FTS query for clean OR-fallback reuse
+    const filterParams = [];
+    if (input.layers && input.layers.length > 0) {
+        filterParams.push(...input.layers);
+    }
+    if (resolvedEntity)
+        filterParams.push(resolvedEntity);
+    if (input.scope)
+        filterParams.push(input.scope);
+    if (input.date_from)
+        filterParams.push(input.date_from);
+    if (input.date_to)
+        filterParams.push(input.date_to);
+    if (input.as_of) {
+        filterParams.push(input.as_of);
+        filterParams.push(input.as_of);
+    }
+    if (input.min_confidence !== undefined)
+        filterParams.push(input.min_confidence);
+    if (input.min_importance !== undefined)
+        filterParams.push(input.min_importance);
+    const params = [ftsQuery, ...filterParams, limit];
+    const runQuery = (matchExpr, penalty = 1.0) => {
+        try {
+            const p = [matchExpr, ...filterParams, limit];
+            const rows = db.prepare(sql).all(...p);
+            return rows.map((r) => ({ id: r.id, score: normalizeBm25(r.rank) * penalty }));
+        }
+        catch {
+            return [];
+        }
+    };
+    try {
+        let results = runQuery(ftsQuery);
+        // Progressive AND relaxation: when full AND with 4+ tokens returns too few results,
+        // try AND with just the 3 longest (most specific) stems before falling back to OR.
+        if (results.length < limit) {
+            const contentTokens = ftsQuery.split(/ AND /);
+            if (contentTokens.length >= 4) {
+                // Sort by stem length descending (longer stems = more specific)
+                const top3 = [...contentTokens].sort((a, b) => b.length - a.length).slice(0, 3);
+                const relaxedQuery = top3.join(" AND ");
+                const relaxedResults = runQuery(relaxedQuery, 0.9);
+                const existingIds = new Set(results.map((r) => r.id));
+                const newOnly = relaxedResults.filter((r) => !existingIds.has(r.id));
+                results = [...results, ...newOnly];
+            }
+        }
+        // Supplement with OR results when AND returns fewer than limit results.
+        if (results.length < limit && input.query.trim().split(/[\s\-]+/).length > 1) {
+            const orQuery = buildFtsQuery(input.query, "OR");
+            const orResults = runQuery(orQuery, 0.8);
+            const existingIds = new Set(results.map((r) => r.id));
+            const orOnly = orResults.filter((r) => !existingIds.has(r.id));
+            results = [...results, ...orOnly];
+        }
+        return results;
+    }
+    catch (err) {
+        const message = err instanceof Error ? err.message : String(err);
+        throw new Error(`FTS5 query failed: ${message}`);
+    }
+}
+function exactSearch(db, input, limit) {
+    const escaped = input.query.replace(/%/g, "\\%").replace(/_/g, "\\_");
+    const conditions = ["content LIKE ? ESCAPE '\\'"];
+    const params = [`%${escaped}%`];
+    if (!input.include_superseded) {
+        conditions.push("superseded_by IS NULL");
+    }
+    // Exclude expired memories
+    conditions.push("(expires_at IS NULL OR expires_at > strftime('%Y-%m-%dT%H:%M:%SZ', 'now'))");
+    if (input.layers && input.layers.length > 0) {
+        const placeholders = input.layers.map(() => "?").join(", ");
+        conditions.push(`layer IN (${placeholders})`);
+        params.push(...input.layers);
+    }
+    if (input.entity_name) {
+        const resolvedEntity = resolveEntityName(db, input.entity_name);
+        conditions.push("entity_name = ?");
+        params.push(resolvedEntity);
+    }
+    if (input.scope) {
+        conditions.push("scope = ?");
+        params.push(input.scope);
+    }
+    if (input.date_from) {
+        conditions.push("COALESCE(event_at, created_at) >= ?");
+        params.push(input.date_from);
+    }
+    if (input.date_to) {
+        conditions.push("COALESCE(event_at, created_at) <= ?");
+        params.push(input.date_to);
+    }
+    // Temporal fact windows: filter by as_of date (use datetime() for safe comparison)
+    if (input.as_of) {
+        conditions.push("(valid_from IS NULL OR datetime(valid_from) <= datetime(?))");
+        conditions.push("(valid_until IS NULL OR datetime(valid_until) >= datetime(?))");
+        params.push(input.as_of);
+        params.push(input.as_of);
+    }
+    if (input.min_confidence !== undefined) {
+        conditions.push("confidence >= ?");
+        params.push(input.min_confidence);
+    }
+    if (input.min_importance !== undefined) {
+        conditions.push("importance >= ?");
+        params.push(input.min_importance);
+    }
+    params.push(limit);
+    const sql = `
+    SELECT id FROM memories
+    WHERE ${conditions.join(" AND ")}
+    ORDER BY importance DESC, confidence DESC
+    LIMIT ?
+  `;
+    const rows = db.prepare(sql).all(...params);
+    // Exact match gets a fixed score of 1.0
+    return rows.map((r) => ({ id: r.id, score: 1.0 }));
+}
+/**
+ * Build SQL filter conditions from search input (shared by vector and hybrid).
+ * Returns [conditions[], params[]] to add to a WHERE clause.
+ */
+function buildMemoryFilters(db, input) {
+    const conditions = [];
+    const params = [];
+    if (!input.include_superseded) {
+        conditions.push("superseded_by IS NULL");
+    }
+    conditions.push("(expires_at IS NULL OR expires_at > strftime('%Y-%m-%dT%H:%M:%SZ', 'now'))");
+    if (input.layers && input.layers.length > 0) {
+        conditions.push(`layer IN (${input.layers.map(() => "?").join(", ")})`);
+        params.push(...input.layers);
+    }
+    if (input.entity_name) {
+        const resolved = resolveEntityName(db, input.entity_name);
+        conditions.push("entity_name = ?");
+        params.push(resolved);
+    }
+    if (input.scope) {
+        conditions.push("scope = ?");
+        params.push(input.scope);
+    }
+    if (input.date_from) {
+        conditions.push("COALESCE(event_at, created_at) >= ?");
+        params.push(input.date_from);
+    }
+    if (input.date_to) {
+        conditions.push("COALESCE(event_at, created_at) <= ?");
+        params.push(input.date_to);
+    }
+    if (input.as_of) {
+        conditions.push("(valid_from IS NULL OR datetime(valid_from) <= datetime(?))");
+        conditions.push("(valid_until IS NULL OR datetime(valid_until) >= datetime(?))");
+        params.push(input.as_of, input.as_of);
+    }
+    if (input.min_confidence !== undefined) {
+        conditions.push("confidence >= ?");
+        params.push(input.min_confidence);
+    }
+    if (input.min_importance !== undefined) {
+        conditions.push("importance >= ?");
+        params.push(input.min_importance);
+    }
+    return { conditions, params };
+}
+async function vectorSearch(db, input, embedder, limit) {
+    const queryVec = await embedder.embed(input.query);
+    // Over-fetch to account for filter losses
+    const knnLimit = Math.min(limit * 3, 200);
+    const results = knnSearch(db, queryVec, knnLimit, !input.include_superseded);
+    if (results.length === 0)
+        return [];
+    // Apply the same filters as FTS/exact search
+    const { conditions, params } = buildMemoryFilters(db, input);
+    const knnIds = results.map((r) => r.memory_id);
+    const idPlaceholders = knnIds.map(() => "?").join(", ");
+    const allConditions = [`id IN (${idPlaceholders})`, ...conditions];
+    const filtered = db
+        .prepare(`SELECT id FROM memories WHERE ${allConditions.join(" AND ")}`)
+        .all(...knnIds, ...params);
+    const filteredSet = new Set(filtered.map((r) => r.id));
+    return results
+        .filter((r) => filteredSet.has(r.memory_id))
+        .map((r) => ({ id: r.memory_id, score: Math.max(0, 1 - r.distance) }))
+        .slice(0, limit);
+}
+async function hybridSearch(db, input, embedder, limit) {
+    // Run FTS and vector search in parallel
+    const [ftsResults, vecResults] = await Promise.all([
+        Promise.resolve(ftsSearch(db, input, limit)),
+        vectorSearch(db, input, embedder, limit),
+    ]);
+    // Reciprocal Rank Fusion (k=60)
+    const RRF_K = 60;
+    const scores = new Map();
+    ftsResults.forEach((r, i) => {
+        const rank = i + 1;
+        scores.set(r.id, (scores.get(r.id) ?? 0) + 1.0 / (RRF_K + rank));
+    });
+    vecResults.forEach((r, i) => {
+        const rank = i + 1;
+        scores.set(r.id, (scores.get(r.id) ?? 0) + 1.0 / (RRF_K + rank));
+    });
+    return Array.from(scores.entries())
+        .map(([id, score]) => ({ id, score }))
+        .sort((a, b) => b.score - a.score)
+        .slice(0, limit);
+}
+//# sourceMappingURL=memory-search.js.map

package/dist/tools/memory-search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-search.js","sourceRoot":"","sources":["../../src/tools/memory-search.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAWH,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC9C,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAEtD,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,cAAc,GAAG,EAAE,CAAC;AAE1B,oFAAoF;AACpF,SAAS,iBAAiB,CAAC,EAAqB,EAAE,IAAY;IAC5D,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CACpB,sDAAsD,CACvD,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACZ,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;AACpC,CAAC;AAED,uFAAuF;AACvF,SAAS,cAAc,CAAC,KAAa;IACnC,qFAAqF;IACrF,+EAA+E;IAC/E,OAAO,KAAK,CAAC,OAAO,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,yBAAyB,EAAE,EAAE,CAAC,CAAC;AACxF,CAAC;AAED;;;;;;;;;GASG;AACH,2EAA2E;AAC3E,SAAS,UAAU,CAAC,KAAa;IAC/B,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,CAAC;IACxB,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;IACjE,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,IAAI,IAAI,IAAI,CAAC;IAC1C,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,IAAI,OAAO,IAAI,CAAC;IAChD,OAAO,IAAI,OAAO,GAAG,CAAC;AACxB,CAAC;AAED,SAAS,aAAa,CAAC,KAAa,EAAE,WAAyB,KAAK;IAClE,gGAAgG;IAChG,yEAAyE;IACzE,MAAM,SAAS,GAAG,KAAK;SACpB,IAAI,EAAE;SACN,KAAK,CAAC,6BAA6B,CAAC;SACpC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAE/B,sFAAsF;IACtF,MAAM,oBAAoB,GAAG,CAAC,CAAS,EAAU,EAAE,CACjD,CAAC,CAAC,OAAO,CAAC,0BAA0B,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IAC1D,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;QAC3C,MAAM,IAAI,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,UAAU,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QACnC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QACnC,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QACzC,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IACH,MAAM,eAAe,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC;IAE7E,MAAM,SAAS,GAAG,eAAe;SAC9B,GAAG,CAAC,UAAU,CAAC;SACf,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IAEzC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACpE,CAAC;IAED,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,kDAAkD;AAClD,SAAS,aAAa,CAAC,IAAY;IACjC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AAClC,CAAC;AAED;;;;GAIG;AACH,MAAM,oBAAoB,GAAiC;IACzD,QAAQ,EAAE,EAAE;IACZ,QAAQ,EAAE,EAAE;IACZ,QAAQ,EAAE,IAAI;IACd,UAAU,EAAE,IAAI;CACjB,CAAC;AAEF,SAAS,WAAW,CAAC,KAAY,EAAE,aAAqB;IACtD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC7C,IAAI,QAAQ,KAAK,IAAI;QAAE,OAAO,GAAG,CAAC;IAClC,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3F,IAAI,SAAS,IAAI,CAAC;QAAE,OAAO,GAAG,CAAC;IAC/B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,SAAS,GAAG,QAAQ,CAAC,CAAC;AACpD,CAAC;AAED,8EAA8E;AAC9E,SAAS,WAAW,CAAC,OAAe;IAClC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,KAAK,CAAC,MAAM,IAAI,cAAc;QAAE,OAAO,OAAO,CAAC;IACnD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;AACxD,CAAC;AAuBD,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,EAAqB,EACrB,KAAwB,EACxB,QAA0B;IAE1B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,aAAa,CAAC;IAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC;IAEjC,IAAI,GAAyC,CAAC;IAE9C,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,sFAAsF,CAAC,CAAC;QAC1G,CAAC;QACD,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;QACxF,CAAC;QACD,GAAG,GAAG,MAAM,YAAY,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC;IAChE,CAAC;SAAM,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7B,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,sFAAsF,CAAC,CAAC;QAC1G,CAAC;QACD,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;QACxF,CAAC;QACD,GAAG,GAAG,MAAM,YAAY,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC;IAChE,CAAC;SAAM,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QAC5B,GAAG,GAAG,WAAW,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC;IAC/C,CAAC;SAAM,CAAC;QACN,GAAG,GAAG,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC;IAC7C,CAAC;IAED,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,EAAE,CAAC;IAC/E,CAAC;IAED,kCAAkC;IAClC,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACpC,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEtD,MAAM,IAAI,GAAG,EAAE;SACZ,OAAO,CACN;;;;sBAIgB,YAAY,GAAG,CAChC;SACA,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IAElB,6DAA6D;IAC7D,mFAAmF;IACnF,oDAAoD;IACpD,4EAA4E;IAC5E,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAE1D,MAAM,QAAQ,GAAyB,IAAI;SACxC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACX,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,eAAe,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,UAAU,CAAC;QACnD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,KAAc,EAAE,GAAG,CAAC,aAAa,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;QACnF,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,KAAK,EAAE,GAAG,CAAC,KAAc;YACzB,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC;YACjC,KAAK,EAAE,SAAS,GAAG,eAAe,GAAG,KAAK;YAC1C,WAAW,EAAE,GAAG,CAAC,WAAgC;YACjD,WAAW,EAAE,GAAG,CAAC,WAAW;YAC5B,UAAU,EAAE,GAAG,CAAC,UAAU;YAC1B,UAAU,EAAE,GAAG,CAAC,UAAU;YAC1B,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,UAAU,EAAE,GAAG,CAAC,UAAU;YAC1B,QAAQ,EAAE,GAAG,CAAC,QAAQ;SACvB,CAAC;IACJ,CAAC,CAAC;SACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;SACjC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC;IAEjC,8CAA8C;IAC9C,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5C,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,EAAE,CAAC,OAAO,CACR;;sBAEgB,EAAE,GAAG,CACtB,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;IACtB,CAAC;IAED,OAAO;QACL,QAAQ;QACR,WAAW,EAAE,QAAQ,CAAC,MAAM;QAC5B,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO;KACpC,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAChB,EAAqB,EACrB,KAAwB,EACxB,KAAa;IAEb,IAAI,QAAgB,CAAC;IACrB,IAAI,CAAC;QACH,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC/F,CAAC;IAED,MAAM,UAAU,GAAa,CAAC,eAAe,CAAC,CAAC;IAE/C,IAAI,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC;QAC9B,UAAU,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;IAC7C,CAAC;IAED,2BAA2B;IAC3B,UAAU,CAAC,IAAI,CAAC,gFAAgF,CAAC,CAAC;IAElG,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5D,UAAU,CAAC,IAAI,CAAC,eAAe,YAAY,GAAG,CAAC,CAAC;IAClD,CAAC;IAED,yCAAyC;IACzC,MAAM,cAAc,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,iBAAiB,CAAC,EAAE,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAEhG,IAAI,cAAc,EAAE,CAAC;QACnB,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IACvC,CAAC;IAED,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACjC,CAAC;IAED,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACpB,UAAU,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;IAC7D,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAClB,UAAU,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;IAC7D,CAAC;IAED,mFAAmF;IACnF,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,UAAU,CAAC,IAAI,CAAC,iEAAiE,CAAC,CAAC;QACnF,UAAU,CAAC,IAAI,CAAC,mEAAmE,CAAC,CAAC;IACvF,CAAC;IAED,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;QACvC,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IACvC,CAAC;IAED,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;QACvC,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,WAAW,GACf,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAEjE,iEAAiE;IACjE,MAAM,GAAG,GAAG;;;;;QAKN,WAAW;;;GAGhB,CAAC;IAEF,4EAA4E;IAC5E,MAAM,YAAY,GAAc,EAAE,CAAC;IACnC,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,YAAY,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IACD,IAAI,cAAc;QAAE,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACtD,IAAI,KAAK,CAAC,KAAK;QAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChD,IAAI,KAAK,CAAC,SAAS;QAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACxD,IAAI,KAAK,CAAC,OAAO;QAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACpD,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS;QAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IAChF,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS;QAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IAEhF,MAAM,MAAM,GAAc,CAAC,QAAQ,EAAE,GAAG,YAAY,EAAE,KAAK,CAAC,CAAC;IAE7D,MAAM,QAAQ,GAAG,CAAC,SAAiB,EAAE,OAAO,GAAG,GAAG,EAAwC,EAAE;QAC1F,IAAI,CAAC;YACH,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,YAAY,EAAE,KAAK,CAAC,CAAC;YAC9C,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAoB,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1D,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC;QACjF,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC,CAAC;IAEF,IAAI,CAAC;QACH,IAAI,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAEjC,oFAAoF;QACpF,mFAAmF;QACnF,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;YAC3B,MAAM,aAAa,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC9C,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAC9B,gEAAgE;gBAChE,MAAM,IAAI,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChF,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxC,MAAM,cAAc,GAAG,QAAQ,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;gBACnD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACtD,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrE,OAAO,GAAG,CAAC,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,wEAAwE;QACxE,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7E,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACjD,MAAM,SAAS,GAAG,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YACzC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/D,OAAO,GAAG,CAAC,GAAG,OAAO,EAAE,GAAG,MAAM,CAAC,CAAC;QACpC,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjE,MAAM,IAAI,KAAK,CAAC,sBAAsB,OAAO,EAAE,CAAC,CAAC;IACnD,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAClB,EAAqB,EACrB,KAAwB,EACxB,KAAa;IAEb,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACtE,MAAM,UAAU,GAAa,CAAC,4BAA4B,CAAC,CAAC;IAC5D,MAAM,MAAM,GAAc,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC;IAE3C,IAAI,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC;QAC9B,UAAU,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;IAC3C,CAAC;IAED,2BAA2B;IAC3B,UAAU,CAAC,IAAI,CAAC,4EAA4E,CAAC,CAAC;IAE9F,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5D,UAAU,CAAC,IAAI,CAAC,aAAa,YAAY,GAAG,CAAC,CAAC;QAC9C,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;QACtB,MAAM,cAAc,GAAG,iBAAiB,CAAC,EAAE,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QAChE,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC9B,CAAC;IAED,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACpB,UAAU,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;QACvD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC/B,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAClB,UAAU,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;QACvD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED,mFAAmF;IACnF,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,UAAU,CAAC,IAAI,CAAC,6DAA6D,CAAC,CAAC;QAC/E,UAAU,CAAC,IAAI,CAAC,+DAA+D,CAAC,CAAC;QACjF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;QACvC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;QACvC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACpC,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAEnB,MAAM,GAAG,GAAG;;YAEF,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC;;;GAGjC,CAAC;IAEF,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAA4B,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IACvE,wCAAwC;IACxC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AACrD,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CACzB,EAAqB,EACrB,KAAwB;IAExB,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,MAAM,GAAc,EAAE,CAAC;IAE7B,IAAI,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC;QAC9B,UAAU,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;IAC3C,CAAC;IACD,UAAU,CAAC,IAAI,CAAC,4EAA4E,CAAC,CAAC;IAE9F,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,UAAU,CAAC,IAAI,CAAC,aAAa,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxE,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;QACtB,MAAM,QAAQ,GAAG,iBAAiB,CAAC,EAAE,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QAC1D,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACxB,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACpB,UAAU,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;QACvD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAClB,UAAU,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;QACvD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,UAAU,CAAC,IAAI,CAAC,6DAA6D,CAAC,CAAC;QAC/E,UAAU,CAAC,IAAI,CAAC,+DAA+D,CAAC,CAAC;QACjF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IACD,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;QACvC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACpC,CAAC;IACD,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;QACvC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACpC,CAAC;IAED,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;AAChC,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,EAAqB,EACrB,KAAwB,EACxB,QAAkB,EAClB,KAAa;IAEb,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACnD,0CAA0C;IAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,SAAS,CAAC,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;IAE7E,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEpC,6CAA6C;IAC7C,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,kBAAkB,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAE7D,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAC/C,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxD,MAAM,aAAa,GAAG,CAAC,UAAU,cAAc,GAAG,EAAE,GAAG,UAAU,CAAC,CAAC;IAEnE,MAAM,QAAQ,GAAG,EAAE;SAChB,OAAO,CACN,iCAAiC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAC/D;SACA,GAAG,CAAC,GAAG,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC;IAE7B,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEvD,OAAO,OAAO;SACX,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;SAC3C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;SACrE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACrB,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,EAAqB,EACrB,KAAwB,EACxB,QAAkB,EAClB,KAAa;IAEb,wCAAwC;IACxC,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QACjD,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC5C,YAAY,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC;KACzC,CAAC,CAAC;IAEH,gCAAgC;IAChC,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEzC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;SAChC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;SACrC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;SACjC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACrB,CAAC"}

package/dist/tools/memory-update.d.ts

@@ -0,0 +1,11 @@
+/**
+ * memory_update — update fields in place or create a superseding entry.
+ *
+ * When supersede=true: creates a new memory entry that supersedes the old one.
+ * The old entry's superseded_by is set to the new entry's ID.
+ * When supersede=false (default): directly UPDATE the fields in place.
+ */
+import type Database from "better-sqlite3";
+import type { MemoryUpdateInput, MemoryUpdateOutput } from "../types.js";
+export declare function memoryUpdate(db: Database.Database, input: MemoryUpdateInput): MemoryUpdateOutput;
+//# sourceMappingURL=memory-update.d.ts.map

package/dist/tools/memory-update.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-update.d.ts","sourceRoot":"","sources":["../../src/tools/memory-update.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,QAAQ,MAAM,gBAAgB,CAAC;AAC3C,OAAO,KAAK,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AA0BzE,wBAAgB,YAAY,CAC1B,EAAE,EAAE,QAAQ,CAAC,QAAQ,EACrB,KAAK,EAAE,iBAAiB,GACvB,kBAAkB,CA0BpB"}

package/dist/tools/memory-update.js

@@ -0,0 +1,142 @@
+/**
+ * memory_update — update fields in place or create a superseding entry.
+ *
+ * When supersede=true: creates a new memory entry that supersedes the old one.
+ * The old entry's superseded_by is set to the new entry's ID.
+ * When supersede=false (default): directly UPDATE the fields in place.
+ */
+import { stemText } from "../stemmer.js";
+import { generateId, insertMemory } from "./utils.js";
+export function memoryUpdate(db, input) {
+    // Fetch existing record
+    const existing = db
+        .prepare(`SELECT id, layer, content, title, source, source_file, session_id,
+              event_at, expires_at, confidence, importance, supersedes,
+              superseded_by, entity_type, entity_name, scope, meta,
+              valid_from, valid_until
+       FROM memories WHERE id = ?`)
+        .get(input.id);
+    if (!existing) {
+        throw new Error(`Memory not found: ${input.id}`);
+    }
+    if (input.supersede === true) {
+        if (existing.superseded_by !== null) {
+            throw new Error(`Cannot supersede memory ${input.id}: already superseded by ${existing.superseded_by}`);
+        }
+        return createSupersedingEntry(db, existing, input);
+    }
+    return updateInPlace(db, existing, input);
+}
+function updateInPlace(db, existing, input) {
+    const setClauses = [];
+    const params = [];
+    if (input.content !== undefined) {
+        setClauses.push("content = ?");
+        params.push(input.content);
+        setClauses.push("stemmed_content = ?");
+        params.push(stemText(input.content));
+    }
+    if (input.title !== undefined) {
+        setClauses.push("title = ?");
+        params.push(input.title);
+        setClauses.push("stemmed_title = ?");
+        params.push(stemText(input.title));
+    }
+    if (input.confidence !== undefined) {
+        setClauses.push("confidence = ?");
+        params.push(input.confidence);
+    }
+    if (input.importance !== undefined) {
+        setClauses.push("importance = ?");
+        params.push(input.importance);
+    }
+    if (input.meta !== undefined) {
+        // Merge with existing meta
+        let existingMeta = {};
+        try {
+            existingMeta = JSON.parse(existing.meta);
+        }
+        catch {
+            // existing meta is malformed — start fresh
+        }
+        const merged = { ...existingMeta, ...input.meta };
+        setClauses.push("meta = ?");
+        params.push(JSON.stringify(merged));
+    }
+    if (setClauses.length === 0) {
+        // Nothing to update
+        return { updated_id: existing.id, superseded: false };
+    }
+    // updated_at is handled by the trigger, but only when updated_at is NOT
+    // being explicitly set. We force a change by touching updated_at ourselves.
+    setClauses.push("updated_at = strftime('%Y-%m-%dT%H:%M:%SZ', 'now')");
+    params.push(existing.id);
+    const newContent = input.content ?? existing.content;
+    const run = db.transaction(() => {
+        db.prepare(`UPDATE memories SET ${setClauses.join(", ")} WHERE id = ?`).run(...params);
+        db.prepare(`INSERT INTO event_log (memory_id, event_type, actor, old_content, new_content)
+       VALUES (?, 'updated', ?, ?, ?)`).run(existing.id, existing.source, existing.content, newContent);
+    });
+    run();
+    return { updated_id: existing.id, superseded: false };
+}
+function createSupersedingEntry(db, existing, input) {
+    const newId = generateId();
+    const newContent = input.new_content ?? input.content ?? existing.content;
+    // Merge meta if provided
+    let metaJson = existing.meta;
+    if (input.meta !== undefined) {
+        let existingMeta = {};
+        try {
+            existingMeta = JSON.parse(existing.meta);
+        }
+        catch {
+            // start fresh
+        }
+        metaJson = JSON.stringify({ ...existingMeta, ...input.meta });
+    }
+    const newTitle = input.title ?? existing.title;
+    // Don't inherit expired expires_at — superseding entry should not start expired
+    const expiresAt = existing.expires_at && new Date(existing.expires_at) > new Date()
+        ? existing.expires_at
+        : null;
+    const run = db.transaction(() => {
+        insertMemory(db, {
+            id: newId,
+            layer: existing.layer,
+            content: newContent,
+            title: newTitle,
+            source: existing.source,
+            source_file: existing.source_file,
+            session_id: existing.session_id,
+            event_at: existing.event_at,
+            expires_at: expiresAt,
+            confidence: input.confidence ?? existing.confidence,
+            importance: input.importance ?? existing.importance,
+            supersedes: existing.id,
+            entity_type: existing.entity_type,
+            entity_name: existing.entity_name,
+            scope: existing.scope,
+            meta: metaJson,
+            valid_from: existing.valid_from,
+            valid_until: existing.valid_until,
+        });
+        // Mark the old entry as superseded
+        db.prepare(`UPDATE memories SET superseded_by = ? WHERE id = ?`).run(newId, existing.id);
+        db.prepare(`
+      INSERT INTO event_log (memory_id, event_type, actor, old_content, new_content)
+      VALUES (?, ?, ?, ?, ?)
+    `).run(existing.id, "superseded", existing.source, existing.content, null);
+        db.prepare(`
+      INSERT INTO event_log (memory_id, event_type, actor, old_content, new_content)
+      VALUES (?, ?, ?, ?, ?)
+    `).run(newId, "created", existing.source, null, newContent);
+    });
+    run();
+    return {
+        updated_id: existing.id,
+        new_id: newId,
+        superseded: true,
+    };
+}
+//# sourceMappingURL=memory-update.js.map

package/dist/tools/memory-update.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-update.js","sourceRoot":"","sources":["../../src/tools/memory-update.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAwBtD,MAAM,UAAU,YAAY,CAC1B,EAAqB,EACrB,KAAwB;IAExB,wBAAwB;IACxB,MAAM,QAAQ,GAAG,EAAE;SAChB,OAAO,CACN;;;;kCAI4B,CAC7B;SACA,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAEjB,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,qBAAqB,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;QAC7B,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CACb,2BAA2B,KAAK,CAAC,EAAE,2BAA2B,QAAQ,CAAC,aAAa,EAAE,CACvF,CAAC;QACJ,CAAC;QACD,OAAO,sBAAsB,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACrD,CAAC;IAED,OAAO,aAAa,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,aAAa,CACpB,EAAqB,EACrB,QAAyB,EACzB,KAAwB;IAExB,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,MAAM,GAAc,EAAE,CAAC;IAE7B,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAChC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC3B,UAAU,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC9B,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzB,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACnC,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;IAED,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACnC,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;IAED,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7B,2BAA2B;QAC3B,IAAI,YAAY,GAA4B,EAAE,CAAC;QAC/C,IAAI,CAAC;YACH,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAA4B,CAAC;QACtE,CAAC;QAAC,MAAM,CAAC;YACP,2CAA2C;QAC7C,CAAC;QACD,MAAM,MAAM,GAAG,EAAE,GAAG,YAAY,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAClD,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,oBAAoB;QACpB,OAAO,EAAE,UAAU,EAAE,QAAQ,CAAC,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IACxD,CAAC;IAED,wEAAwE;IACxE,4EAA4E;IAC5E,UAAU,CAAC,IAAI,CAAC,oDAAoD,CAAC,CAAC;IAEtE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAEzB,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,IAAI,QAAQ,CAAC,OAAO,CAAC;IAErD,MAAM,GAAG,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAC9B,EAAE,CAAC,OAAO,CACR,uBAAuB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAC5D,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QAEjB,EAAE,CAAC,OAAO,CACR;sCACgC,CACjC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,GAAG,EAAE,CAAC;IAEN,OAAO,EAAE,UAAU,EAAE,QAAQ,CAAC,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,sBAAsB,CAC7B,EAAqB,EACrB,QAAyB,EACzB,KAAwB;IAExB,MAAM,KAAK,GAAG,UAAU,EAAE,CAAC;IAC3B,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,OAAO,IAAI,QAAQ,CAAC,OAAO,CAAC;IAE1E,yBAAyB;IACzB,IAAI,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7B,IAAI,YAAY,GAA4B,EAAE,CAAC;QAC/C,IAAI,CAAC;YACH,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAA4B,CAAC;QACtE,CAAC;QAAC,MAAM,CAAC;YACP,cAAc;QAChB,CAAC;QACD,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,YAAY,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC;IAE/C,gFAAgF;IAChF,MAAM,SAAS,GACb,QAAQ,CAAC,UAAU,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,IAAI,EAAE;QAC/D,CAAC,CAAC,QAAQ,CAAC,UAAU;QACrB,CAAC,CAAC,IAAI,CAAC;IAEX,MAAM,GAAG,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAC9B,YAAY,CAAC,EAAE,EAAE;YACf,EAAE,EAAE,KAAK;YACT,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,OAAO,EAAE,UAAU;YACnB,KAAK,EAAE,QAAQ;YACf,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,WAAW,EAAE,QAAQ,CAAC,WAAW;YACjC,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,UAAU,EAAE,SAAS;YACrB,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU;YACnD,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU;YACnD,UAAU,EAAE,QAAQ,CAAC,EAAE;YACvB,WAAW,EAAE,QAAQ,CAAC,WAAW;YACjC,WAAW,EAAE,QAAQ,CAAC,WAAW;YACjC,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,IAAI,EAAE,QAAQ;YACd,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,WAAW,EAAE,QAAQ,CAAC,WAAW;SAClC,CAAC,CAAC;QAEH,mCAAmC;QACnC,EAAE,CAAC,OAAO,CACR,oDAAoD,CACrD,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;QAE1B,EAAE,CAAC,OAAO,CAAC;;;KAGV,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,YAAY,EAAE,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAE3E,EAAE,CAAC,OAAO,CAAC;;;KAGV,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,GAAG,EAAE,CAAC;IAEN,OAAO;QACL,UAAU,EAAE,QAAQ,CAAC,EAAE;QACvB,MAAM,EAAE,KAAK;QACb,UAAU,EAAE,IAAI;KACjB,CAAC;AACJ,CAAC"}