@edeng23/pines 0.1.0

package/dist/daemon/semantic.js

@@ -0,0 +1,337 @@
+/**
+ * Semantic layout coordinator: turns tree content into embeddings (worker
+ * thread), embeddings into 2-d positions (PCA + overlap relaxation), and
+ * keeps the forest stable — new trees project through the cached basis so
+ * existing trees never jump; a full refit happens only on explicit relayout
+ * or when the embedded population doubles.
+ *
+ * Embedding is chunk-based and incremental: each user message, summary, and
+ * digest embeds once (cached in tree_chunks, keyed by entry id/content hash),
+ * and the tree vector is a recency-weighted pool of the cached chunks — so a
+ * growing session costs O(new messages) per change, and the pooled vector
+ * tracks where the conversation *went*, not just how it started.
+ */
+import { Worker } from "node:worker_threads";
+import { fitPca, projectPca } from "../layout/pca.js";
+import { relax } from "../layout/relax.js";
+import { parseSessionFile } from "../session/parser.js";
+import { chunksForTree, deleteChunks, pruneUserChunks, upsertChunks, vectorOf, } from "../store/db.js";
+import { DEFAULT_EMBED_MODEL, loadConfig } from "../shared/config.js";
+import { essenceChunks, poolChunks, validChunkKeys, MAX_SUMMARY_CHUNKS, MAX_USER_CHUNKS, USER_CHUNK_CACHE, } from "./essence.js";
+const DEBOUNCE_MS = 5000;
+const MIN_TREES_FOR_PCA = 3;
+/** Bump when chunking/pooling changes meaningfully: stale trees re-embed at startup. */
+export const EMBED_VERSION = 2;
+/** Stagger between startup backfill enqueues, so a big forest warms up gently. */
+const BACKFILL_STAGGER_MS = 500;
+export class SemanticLayout {
+    deps;
+    worker = null;
+    workerFailed = false;
+    modelReady = false;
+    timers = new Map();
+    pendingReqs = new Map();
+    reqCounter = 0;
+    /** Trees whose stale embeddings are being rebuilt at startup; refit when empty. */
+    backfill = null;
+    constructor(deps) {
+        this.deps = deps;
+    }
+    /** Schedule (re)embedding of a tree, debounced per tree. */
+    enqueue(rec) {
+        if (this.workerFailed || !rec.sessionPath)
+            return;
+        const prior = this.timers.get(rec.treeId);
+        if (prior)
+            clearTimeout(prior);
+        this.timers.set(rec.treeId, setTimeout(() => {
+            this.timers.delete(rec.treeId);
+            void this.embed(rec);
+        }, DEBOUNCE_MS));
+    }
+    /**
+     * Startup reconciliation: re-embed trees whose stored embedding predates the
+     * current chunking scheme, and wipe everything if the model changed (vectors
+     * from different models share no space). Called once by the daemon after
+     * persisted trees are loaded.
+     */
+    enqueueStale() {
+        const model = loadConfig().embedModel ?? DEFAULT_EMBED_MODEL;
+        const stored = this.deps.db
+            .prepare("SELECT value FROM meta WHERE key = 'embed_model'")
+            .get();
+        if (stored && stored.value !== model) {
+            this.deps.log(`embed model changed (${stored.value} → ${model}) — full re-embed`);
+            this.deps.db.exec("DELETE FROM tree_chunks");
+            this.deps.db.exec("UPDATE trees SET embedding = NULL, embedding_version = 0");
+            this.deps.db.prepare("DELETE FROM meta WHERE key = 'pca_basis'").run();
+        }
+        this.deps.db
+            .prepare("INSERT INTO meta (key, value) VALUES ('embed_model', ?) ON CONFLICT(key) DO UPDATE SET value = excluded.value")
+            .run(model);
+        const stale = this.deps.db
+            .prepare("SELECT tree_id FROM trees WHERE embedding IS NOT NULL AND embedding_version < ?")
+            .all(EMBED_VERSION);
+        const recs = stale
+            .map((row) => this.deps.supervisor.trees.get(row.tree_id))
+            .filter((r) => r !== undefined);
+        if (recs.length === 0)
+            return;
+        this.backfill = new Set(recs.map((r) => r.treeId));
+        this.deps.log(`re-embedding ${recs.length} tree(s) with stale embeddings`);
+        recs.forEach((rec, i) => {
+            setTimeout(() => {
+                if (!this.timers.has(rec.treeId))
+                    this.enqueue(rec);
+            }, i * BACKFILL_STAGGER_MS);
+        });
+    }
+    async embed(rec) {
+        if (this.workerFailed || !rec.sessionPath)
+            return;
+        try {
+            const parsed = await parseSessionFile(rec.sessionPath);
+            const chunks = essenceChunks(rec.name ?? parsed.name, parsed);
+            if (chunks.length === 0) {
+                this.settleBackfill(rec.treeId);
+                return;
+            }
+            // Diff cached chunks against the full valid-key universe (not the capped
+            // pooling selection) so windows scrolling past a chunk doesn't churn it.
+            // Vanished keys cover renames and file shrink/fork flows.
+            const cached = new Set(chunksForTree(this.deps.db, rec.treeId).map((c) => c.chunk_key));
+            const valid = validChunkKeys(rec.name ?? parsed.name, parsed);
+            const stale = [...cached].filter((k) => !valid.has(k));
+            if (stale.length > 0)
+                deleteChunks(this.deps.db, rec.treeId, stale);
+            const pending = chunks.filter((c) => !cached.has(c.key));
+            if (pending.length === 0) {
+                // Nothing new to embed; repool only if something actually changed.
+                const row = this.deps.db
+                    .prepare("SELECT embedding_version FROM trees WHERE tree_id = ?")
+                    .get(rec.treeId);
+                if (stale.length > 0 || (row && row.embedding_version < EMBED_VERSION)) {
+                    this.repool(rec.treeId);
+                }
+                else {
+                    this.settleBackfill(rec.treeId);
+                }
+                return;
+            }
+            const worker = this.ensureWorker();
+            if (!worker) {
+                this.settleBackfill(rec.treeId);
+                return;
+            }
+            const reqId = `r${++this.reqCounter}`;
+            this.pendingReqs.set(reqId, { treeId: rec.treeId, chunks: pending });
+            worker.postMessage({ reqId, texts: pending.map((c) => c.text) });
+        }
+        catch (err) {
+            this.deps.log(`embed prep failed for ${rec.treeId}: ${String(err)}`);
+            this.settleBackfill(rec.treeId);
+        }
+    }
+    ensureWorker() {
+        if (this.workerFailed)
+            return null;
+        if (this.worker)
+            return this.worker;
+        try {
+            this.worker = new Worker(new URL("./embed-worker.js", import.meta.url), {
+                env: {
+                    ...process.env,
+                    PINES_EMBED_MODEL: loadConfig().embedModel ?? DEFAULT_EMBED_MODEL,
+                },
+            });
+        }
+        catch (err) {
+            this.workerFailed = true;
+            this.deps.log(`embed worker failed to start: ${String(err)} — lexical layout only`);
+            return null;
+        }
+        this.worker.unref();
+        // Progress stays out of the user's face: warming and success are log
+        // lines; only the downgrade to lexical layout is worth a toast.
+        this.deps.log("semantic layout warming…");
+        this.worker.on("message", (msg) => {
+            if (msg.ready) {
+                this.modelReady = true;
+                this.deps.log("semantic layout ready");
+                return;
+            }
+            if (msg.fatal) {
+                this.workerFailed = true;
+                this.pendingReqs.clear();
+                this.backfill = null;
+                this.deps.log(`embed worker fatal: ${String(msg.fatal)} — lexical layout only`);
+                this.deps.toast("semantic layout unavailable — arranging lexically");
+                return;
+            }
+            const reqId = typeof msg.reqId === "string" ? msg.reqId : null;
+            if (!reqId)
+                return;
+            const req = this.pendingReqs.get(reqId);
+            this.pendingReqs.delete(reqId);
+            if (!req)
+                return;
+            if (msg.error) {
+                // Keep the previous pooled vector — a stale essence beats none.
+                this.deps.log(`embed failed for ${req.treeId}: ${String(msg.error)}`);
+                this.settleBackfill(req.treeId);
+                return;
+            }
+            if (Array.isArray(msg.vectors)) {
+                this.onVectors(req, msg.vectors);
+            }
+        });
+        this.worker.on("error", (err) => {
+            this.workerFailed = true;
+            this.pendingReqs.clear();
+            this.deps.log(`embed worker error: ${err.message} — lexical layout only`);
+        });
+        return this.worker;
+    }
+    onVectors(req, vectors) {
+        if (vectors.length !== req.chunks.length) {
+            this.deps.log(`embed reply shape mismatch for ${req.treeId}`);
+            return;
+        }
+        upsertChunks(this.deps.db, req.treeId, req.chunks.map((c, i) => ({
+            chunkKey: c.key,
+            kind: c.kind,
+            pos: c.pos,
+            embedding: Buffer.from(new Float32Array(vectors[i]).buffer),
+        })));
+        pruneUserChunks(this.deps.db, req.treeId, USER_CHUNK_CACHE);
+        this.repool(req.treeId);
+    }
+    /**
+     * Recompute the pooled tree vector from cached chunks and re-place the tree.
+     * Reading back from the DB (rather than the worker reply) makes overlapping
+     * embeds for one tree converge on the full-file state regardless of order.
+     */
+    repool(treeId) {
+        const rows = chunksForTree(this.deps.db, treeId);
+        const users = rows.filter((r) => r.kind === "user");
+        const userWindow = new Set(users
+            .slice(-MAX_USER_CHUNKS)
+            .concat(users.length > 0 ? [users[0]] : [])
+            .map((r) => r.chunk_key));
+        const summaries = rows.filter((r) => r.kind === "summary");
+        const summaryWindow = new Set(summaries.slice(-MAX_SUMMARY_CHUNKS).map((r) => r.chunk_key));
+        const pooled = poolChunks(rows
+            .filter((r) => r.kind === "meta" ||
+            r.kind === "tools" ||
+            (r.kind === "user" && userWindow.has(r.chunk_key)) ||
+            (r.kind === "summary" && summaryWindow.has(r.chunk_key)))
+            .map((r) => ({ kind: r.kind, pos: r.pos, vec: vectorOf(r.embedding) })));
+        if (!pooled) {
+            this.settleBackfill(treeId);
+            return;
+        }
+        const blob = Buffer.from(pooled.buffer);
+        this.deps.db
+            .prepare("UPDATE trees SET embedding = ?, embedding_version = ? WHERE tree_id = ?")
+            .run(blob, EMBED_VERSION, treeId);
+        this.placeTree(treeId);
+        this.settleBackfill(treeId);
+    }
+    /** Mark one backfilled tree settled; refit once when the whole set drains. */
+    settleBackfill(treeId) {
+        if (!this.backfill?.delete(treeId))
+            return;
+        if (this.backfill.size === 0) {
+            this.backfill = null;
+            this.deps.log("stale-embedding backfill drained — refitting basis");
+            this.refit();
+        }
+    }
+    loadBasis() {
+        const row = this.deps.db.prepare("SELECT value FROM meta WHERE key = 'pca_basis'").get();
+        if (!row)
+            return null;
+        try {
+            return JSON.parse(row.value);
+        }
+        catch {
+            return null;
+        }
+    }
+    saveBasis(basis, fitCount) {
+        this.deps.db
+            .prepare("INSERT INTO meta (key, value) VALUES ('pca_basis', ?) ON CONFLICT(key) DO UPDATE SET value = excluded.value")
+            .run(JSON.stringify({ basis, fitCount }));
+    }
+    embeddedRows() {
+        return this.deps.db
+            .prepare("SELECT tree_id, embedding FROM trees WHERE embedding IS NOT NULL")
+            .all();
+    }
+    /** Place one newly-embedded tree without disturbing the rest. */
+    placeTree(treeId) {
+        const rows = this.embeddedRows();
+        if (rows.length < MIN_TREES_FOR_PCA)
+            return; // not enough signal yet
+        let stored = this.loadBasis();
+        if (!stored || rows.length >= stored.fitCount * 2) {
+            this.refit(rows);
+            return;
+        }
+        const row = rows.find((r) => r.tree_id === treeId);
+        const rec = this.deps.supervisor.trees.get(treeId);
+        if (!row || !rec)
+            return;
+        const pos = projectPca(stored.basis, vectorOf(row.embedding));
+        const points = [...this.deps.supervisor.trees.values()].map((t) => ({
+            x: t === rec ? pos.x : t.x,
+            y: t === rec ? pos.y : t.y,
+            pinned: t !== rec,
+            rec: t,
+        }));
+        relax(points);
+        const placed = points.find((p) => p.rec === rec);
+        rec.x = placed.x;
+        rec.y = placed.y;
+        this.deps.supervisor.notify(rec);
+    }
+    /** Refit the basis and reproject every embedded tree (non-embedded pinned). */
+    refit(rows = this.embeddedRows()) {
+        if (rows.length < MIN_TREES_FOR_PCA)
+            return;
+        const vectors = rows.map((r) => vectorOf(r.embedding));
+        const basis = fitPca(vectors);
+        this.saveBasis(basis, rows.length);
+        const byId = new Map(rows.map((r, i) => [r.tree_id, vectors[i]]));
+        const points = [];
+        for (const rec of this.deps.supervisor.trees.values()) {
+            const vec = byId.get(rec.treeId);
+            if (vec) {
+                const pos = projectPca(basis, vec);
+                points.push({ x: pos.x, y: pos.y, pinned: false, rec });
+            }
+            else {
+                points.push({ x: rec.x, y: rec.y, pinned: true, rec });
+            }
+        }
+        relax(points);
+        for (const p of points) {
+            if (p.pinned)
+                continue;
+            if (p.rec.x !== p.x || p.rec.y !== p.y) {
+                p.rec.x = p.x;
+                p.rec.y = p.y;
+                this.deps.supervisor.notify(p.rec);
+            }
+        }
+        this.deps.log(`semantic refit over ${rows.length} embedded tree(s)`);
+    }
+    async dispose() {
+        for (const t of this.timers.values())
+            clearTimeout(t);
+        this.timers.clear();
+        this.pendingReqs.clear();
+        await this.worker?.terminate();
+    }
+}
+//# sourceMappingURL=semantic.js.map

package/dist/daemon/semantic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"semantic.js","sourceRoot":"","sources":["../../src/daemon/semantic.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAE,MAAM,EAAE,UAAU,EAAiB,MAAM,kBAAkB,CAAC;AACrE,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AACxD,OAAO,EACL,aAAa,EACb,YAAY,EACZ,eAAe,EACf,YAAY,EACZ,QAAQ,GAET,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,mBAAmB,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACtE,OAAO,EACL,aAAa,EACb,UAAU,EACV,cAAc,EACd,kBAAkB,EAClB,eAAe,EACf,gBAAgB,GAEjB,MAAM,cAAc,CAAC;AAGtB,MAAM,WAAW,GAAG,IAAI,CAAC;AACzB,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAC5B,wFAAwF;AACxF,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC;AAC/B,kFAAkF;AAClF,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAEhC,MAAM,OAAO,cAAc;IAcN;IAbX,MAAM,GAAkB,IAAI,CAAC;IAC7B,YAAY,GAAG,KAAK,CAAC;IACrB,UAAU,GAAG,KAAK,CAAC;IACV,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC3C,WAAW,GAAG,IAAI,GAAG,EAGnC,CAAC;IACI,UAAU,GAAG,CAAC,CAAC;IACvB,mFAAmF;IAC3E,QAAQ,GAAuB,IAAI,CAAC;IAE5C,YACmB,IAMhB;QANgB,SAAI,GAAJ,IAAI,CAMpB;IACA,CAAC;IAEJ,4DAA4D;IAC5D,OAAO,CAAC,GAAe;QACrB,IAAI,IAAI,CAAC,YAAY,IAAI,CAAC,GAAG,CAAC,WAAW;YAAE,OAAO;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,KAAK;YAAE,YAAY,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CACb,GAAG,CAAC,MAAM,EACV,UAAU,CAAC,GAAG,EAAE;YACd,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC/B,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC,EAAE,WAAW,CAAC,CAChB,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,YAAY;QACV,MAAM,KAAK,GAAG,UAAU,EAAE,CAAC,UAAU,IAAI,mBAAmB,CAAC;QAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE;aACxB,OAAO,CAAC,kDAAkD,CAAC;aAC3D,GAAG,EAAmC,CAAC;QAC1C,IAAI,MAAM,IAAI,MAAM,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,wBAAwB,MAAM,CAAC,KAAK,MAAM,KAAK,mBAAmB,CAAC,CAAC;YAClF,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,0DAA0D,CAAC,CAAC;YAC9E,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,0CAA0C,CAAC,CAAC,GAAG,EAAE,CAAC;QACzE,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,EAAE;aACT,OAAO,CACN,+GAA+G,CAChH;aACA,GAAG,CAAC,KAAK,CAAC,CAAC;QAEd,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE;aACvB,OAAO,CAAC,iFAAiF,CAAC;aAC1F,GAAG,CAAC,aAAa,CAA+B,CAAC;QACpD,MAAM,IAAI,GAAG,KAAK;aACf,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;aACzD,MAAM,CAAC,CAAC,CAAC,EAAmB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAC9B,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,IAAI,CAAC,MAAM,gCAAgC,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YACtB,UAAU,CAAC,GAAG,EAAE;gBACd,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;oBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACtD,CAAC,EAAE,CAAC,GAAG,mBAAmB,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,KAAK,CAAC,GAAe;QACjC,IAAI,IAAI,CAAC,YAAY,IAAI,CAAC,GAAG,CAAC,WAAW;YAAE,OAAO;QAClD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACvD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC9D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAChC,OAAO;YACT,CAAC;YAED,yEAAyE;YACzE,yEAAyE;YACzE,0DAA0D;YAC1D,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAChE,CAAC;YACF,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC9D,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAEpE,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,mEAAmE;gBACnE,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE;qBACrB,OAAO,CAAC,uDAAuD,CAAC;qBAChE,GAAG,CAAC,GAAG,CAAC,MAAM,CAA8C,CAAC;gBAChE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,iBAAiB,GAAG,aAAa,CAAC,EAAE,CAAC;oBACvE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC1B,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAClC,CAAC;gBACD,OAAO;YACT,CAAC;YAED,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YACnC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAChC,OAAO;YACT,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;YACtC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;YACrE,MAAM,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,yBAAyB,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACrE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAEO,YAAY;QAClB,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO,IAAI,CAAC;QACnC,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC;QACpC,IAAI,CAAC;YACH,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,mBAAmB,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;gBACtE,GAAG,EAAE;oBACH,GAAG,OAAO,CAAC,GAAG;oBACd,iBAAiB,EAAE,UAAU,EAAE,CAAC,UAAU,IAAI,mBAAmB;iBAClE;aACF,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,iCAAiC,MAAM,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;YACpF,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,qEAAqE;QACrE,gEAAgE;QAChE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,0BAA0B,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,GAA4B,EAAE,EAAE;YACzD,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;gBACd,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC;gBACvC,OAAO;YACT,CAAC;YACD,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;gBACd,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;gBACzB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;gBACzB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;gBACrB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,uBAAuB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;gBAChF,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,mDAAmD,CAAC,CAAC;gBACrE,OAAO;YACT,CAAC;YACD,MAAM,KAAK,GAAG,OAAO,GAAG,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;YAC/D,IAAI,CAAC,KAAK;gBAAE,OAAO;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,CAAC,GAAG;gBAAE,OAAO;YACjB,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;gBACd,gEAAgE;gBAChE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,oBAAoB,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACtE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAChC,OAAO;YACT,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,OAAqB,CAAC,CAAC;YACjD,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;YAC9B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,uBAAuB,GAAG,CAAC,OAAO,wBAAwB,CAAC,CAAC;QAC5E,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAEO,SAAS,CAAC,GAA+C,EAAE,OAAmB;QACpF,IAAI,OAAO,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,kCAAkC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;YAC9D,OAAO;QACT,CAAC;QACD,YAAY,CACV,IAAI,CAAC,IAAI,CAAC,EAAE,EACZ,GAAG,CAAC,MAAM,EACV,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACxB,QAAQ,EAAE,CAAC,CAAC,GAAG;YACf,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,GAAG,EAAE,CAAC,CAAC,GAAG;YACV,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC,MAAM,CAAC;SAC7D,CAAC,CAAC,CACJ,CAAC;QACF,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;QAC5D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,MAAc;QAC3B,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,GAAG,CACxB,KAAK;aACF,KAAK,CAAC,CAAC,eAAe,CAAC;aACvB,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;aAC3C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAC3B,CAAC;QACF,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;QAC3D,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,kBAAkB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAC5F,MAAM,MAAM,GAAG,UAAU,CACvB,IAAI;aACD,MAAM,CACL,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,KAAK,MAAM;YACjB,CAAC,CAAC,IAAI,KAAK,OAAO;YAClB,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YAClD,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAC3D;aACA,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAC1E,CAAC;QACF,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAC5B,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,CAAC,EAAE;aACT,OAAO,CAAC,yEAAyE,CAAC;aAClF,GAAG,CAAC,IAAI,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAED,8EAA8E;IACtE,cAAc,CAAC,MAAc;QACnC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC;YAAE,OAAO;QAC3C,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,oDAAoD,CAAC,CAAC;YACpE,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IAEO,SAAS;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,gDAAgD,CAAC,CAAC,GAAG,EAEzE,CAAC;QACd,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QACtB,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAA0C,CAAC;QACxE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,KAAe,EAAE,QAAgB;QACjD,IAAI,CAAC,IAAI,CAAC,EAAE;aACT,OAAO,CAAC,6GAA6G,CAAC;aACtH,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC9C,CAAC;IAEO,YAAY;QAClB,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE;aAChB,OAAO,CAAC,kEAAkE,CAAC;aAC3E,GAAG,EAAmD,CAAC;IAC5D,CAAC;IAED,iEAAiE;IACzD,SAAS,CAAC,MAAc;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,MAAM,GAAG,iBAAiB;YAAE,OAAO,CAAC,wBAAwB;QAErE,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YAClD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,OAAO;QACT,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG;YAAE,OAAO;QACzB,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QAE9D,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAClE,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,CAAC,KAAK,GAAG;YACjB,GAAG,EAAE,CAAC;SACP,CAAC,CAAC,CAAC;QACJ,KAAK,CAAC,MAAM,CAAC,CAAC;QACd,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAE,CAAC;QAClD,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACjB,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,+EAA+E;IAC/E,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,YAAY,EAAE;QAC9B,IAAI,IAAI,CAAC,MAAM,GAAG,iBAAiB;YAAE,OAAO;QAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9B,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAEnC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,MAAM,GAAsE,EAAE,CAAC;QACrF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACtD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACnC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;YAC1D,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,CAAC,CAAC,MAAM;gBAAE,SAAS;YACvB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACd,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,uBAAuB,IAAI,CAAC,MAAM,mBAAmB,CAAC,CAAC;IACvE,CAAC;IAED,KAAK,CAAC,OAAO;QACX,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;YAAE,YAAY,CAAC,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,CAAC;IACjC,CAAC;CACF"}