@saihm/shm 0.0.0-stage → 0.38.1

package/dist/retrieval/semantic.js

@@ -0,0 +1,490 @@
+import { SessionClosedError } from "./session_closed.js";
+import { admitsSafely } from "./scope.js";
+import { retrievalText } from "./label_text.js";
+import { isDerivedLabel } from "../derived/codec.js";
+import { FlatStore } from "./vector_store.js";
+import { HnswStore, DEFAULT_HNSW } from "./hnsw_store.js";
+import { computeVersionSupersededBy } from "./version_supersession.js";
+export const DEFAULT_RRF = { k: 60, recencyTiebreak: false, lexicalScoring: "count", lexicalTermSelection: 0 };
+export const DEFAULT_SUPERSESSION = { penalty: 0.5 };
+export const DEFAULT_ANN = { flatThreshold: 10_000, hnsw: DEFAULT_HNSW, hnswDenseLimit: 800 };
+function resolveAnn(o) {
+    return {
+        flatThreshold: o?.flatThreshold ?? DEFAULT_ANN.flatThreshold,
+        hnsw: { ...DEFAULT_HNSW, ...o?.hnsw },
+        hnswDenseLimit: o?.hnswDenseLimit ?? DEFAULT_ANN.hnswDenseLimit,
+    };
+}
+function makeStore(dim, items, ann) {
+    if (items.length <= ann.flatThreshold) {
+        return { store: new FlatStore(dim, items), denseLimit: Number.POSITIVE_INFINITY, denseExhaustive: true };
+    }
+    return { store: new HnswStore(dim, items, ann.hnsw), denseLimit: ann.hnswDenseLimit, denseExhaustive: false };
+}
+export const DEFAULT_SELECT = { maxK: 10, minK: 1, strategy: "none" };
+export class SemanticRetriever {
+    byId;
+    store;
+    denseLimit;
+    denseExhaustive;
+    embedder;
+    cfg;
+    sup;
+    fenced = false;
+    name;
+    idfByToken;
+    termSelection;
+    idfUnseen = 0;
+    constructor(byId, store, denseLimit, denseExhaustive, embedder, cfg, sup, name) {
+        this.byId = byId;
+        this.store = store;
+        this.denseLimit = denseLimit;
+        this.denseExhaustive = denseExhaustive;
+        this.embedder = embedder;
+        this.cfg = cfg;
+        this.sup = sup;
+        this.name = name;
+        const sel = cfg.lexicalTermSelection;
+        this.termSelection = Number.isFinite(sel) && sel > 0 && sel < 1 ? sel : 0;
+        if (cfg.lexicalScoring === "idf" || this.termSelection > 0) {
+            const df = new Map();
+            for (const row of byId.values())
+                for (const t of row.tokens)
+                    df.set(t, (df.get(t) ?? 0) + 1);
+            const N = byId.size;
+            const idf = new Map();
+            for (const [t, d] of df)
+                idf.set(t, Math.log((N - d + 0.5) / (d + 0.5) + 1));
+            this.idfByToken = idf;
+            this.idfUnseen = Math.log((N + 0.5) / 0.5 + 1);
+        }
+    }
+    static async build(entries, embedder, opts) {
+        const live = entries.filter((e) => !e.forgotten);
+        const supersededBy = opts?.versionSupersession
+            ? computeVersionSupersededBy(live.map((e) => ({ cellId: e.cellId, label: e.label, epoch: e.epoch })))
+            : undefined;
+        const res = await embedder.embed(live.map((e) => retrievalText(e.label)));
+        if (res.vectors.length !== live.length) {
+            throw new Error(`embedder returned ${res.vectors.length} vectors for ${live.length} labels (fail-closed)`);
+        }
+        const byId = new Map();
+        const items = [];
+        for (let i = 0; i < live.length; i++) {
+            const e = live[i];
+            const sb = supersededBy?.get(e.cellId);
+            const base = { id: i, cellId: e.cellId, tokens: tokenize(retrievalText(e.label)), epoch: e.epoch, derived: isDerivedLabel(e.label) };
+            byId.set(i, sb !== undefined ? { ...base, supersededBy: sb } : base);
+            items.push({ id: i, vec: l2normalize(res.vectors[i]) });
+        }
+        const { store, denseLimit, denseExhaustive } = makeStore(embedder.dim, items, resolveAnn(opts?.ann));
+        return new SemanticRetriever(byId, store, denseLimit, denseExhaustive, embedder, { ...DEFAULT_RRF, ...opts?.rrf }, { ...DEFAULT_SUPERSESSION, ...opts?.supersession }, opts?.name ?? `shm-semantic(${embedder.modelId})`);
+    }
+    static fromPrecomputed(rows, embedder, opts) {
+        const supersededBy = opts?.versionSupersession
+            ? computeVersionSupersededBy(rows.map((r) => ({ cellId: r.cellId, label: r.label, epoch: r.epoch })))
+            : undefined;
+        const byId = new Map();
+        const items = [];
+        for (let i = 0; i < rows.length; i++) {
+            const r = rows[i];
+            if (r.vec.length !== embedder.dim) {
+                throw new Error(`precomputed vector for ${r.cellId} has dim ${r.vec.length}, embedder ${embedder.modelId} wants ${embedder.dim} (fail-closed)`);
+            }
+            const sb = supersededBy?.get(r.cellId);
+            const base = { id: i, cellId: r.cellId, tokens: tokenize(retrievalText(r.label)), epoch: r.epoch, derived: isDerivedLabel(r.label) };
+            byId.set(i, sb !== undefined ? { ...base, supersededBy: sb } : base);
+            items.push({ id: i, vec: l2normalize(r.vec) });
+        }
+        const { store, denseLimit, denseExhaustive } = makeStore(embedder.dim, items, resolveAnn(opts?.ann));
+        return new SemanticRetriever(byId, store, denseLimit, denseExhaustive, embedder, { ...DEFAULT_RRF, ...opts?.rrf }, { ...DEFAULT_SUPERSESSION, ...opts?.supersession }, opts?.name ?? `shm-semantic(${embedder.modelId})`);
+    }
+    static async fromRecords(records, embedder, opts) {
+        const live = records.filter((r) => !r.forgotten);
+        const supersededBy = opts?.versionSupersession
+            ? computeVersionSupersededBy(live.map((r) => ({ cellId: r.cellId, label: r.label, epoch: r.ingestEpoch })))
+            : new Map();
+        for (const [k, v] of computeSupersededBy(live))
+            supersededBy.set(k, v);
+        const res = await embedder.embed(live.map((r) => retrievalText(r.label)));
+        if (res.vectors.length !== live.length) {
+            throw new Error(`embedder returned ${res.vectors.length} vectors for ${live.length} labels (fail-closed)`);
+        }
+        const byId = new Map();
+        const items = [];
+        for (let i = 0; i < live.length; i++) {
+            const r = live[i];
+            const sb = supersededBy.get(r.cellId);
+            const base = { id: i, cellId: r.cellId, tokens: tokenize(retrievalText(r.label)), epoch: r.ingestEpoch, derived: isDerivedLabel(r.label) };
+            byId.set(i, sb !== undefined ? { ...base, supersededBy: sb } : base);
+            items.push({ id: i, vec: l2normalize(res.vectors[i]) });
+        }
+        const { store, denseLimit, denseExhaustive } = makeStore(embedder.dim, items, resolveAnn(opts?.ann));
+        return new SemanticRetriever(byId, store, denseLimit, denseExhaustive, embedder, { ...DEFAULT_RRF, ...opts?.rrf }, { ...DEFAULT_SUPERSESSION, ...opts?.supersession }, opts?.name ?? `shm-semantic(${embedder.modelId})`);
+    }
+    fence() {
+        this.fenced = true;
+    }
+    assertOpen(what) {
+        if (this.fenced)
+            throw new SessionClosedError(`SemanticRetriever.${what}`);
+    }
+    forget(cellId) {
+        this.withheld.delete(cellId);
+        let found = false;
+        for (const [id, row] of this.byId) {
+            if (row.cellId === cellId) {
+                this.store.remove(id);
+                this.byId.delete(id);
+                found = true;
+            }
+        }
+        return found;
+    }
+    setRetirements(map) {
+        const liveIds = new Set();
+        for (const row of this.byId.values())
+            liveIds.add(row.cellId);
+        for (const [id, row] of this.byId) {
+            const by = map.get(row.cellId);
+            const next = by !== undefined && liveIds.has(by) ? by : undefined;
+            if (next === row.retiredBy)
+                continue;
+            const { retiredBy: _old, ...rest } = row;
+            this.byId.set(id, next !== undefined ? { ...rest, retiredBy: next } : rest);
+        }
+    }
+    withheld = new Set();
+    setWithheld(cellIds) {
+        this.withheld = new Set(cellIds);
+    }
+    isWithheld(cellId) {
+        return this.withheld.has(cellId);
+    }
+    holds(cellId) {
+        for (const row of this.byId.values())
+            if (row.cellId === cellId)
+                return true;
+        return false;
+    }
+    retiredOut(row, scope, excludeRetired) {
+        return excludeRetired === true && row.retiredBy !== undefined && admitsSafely(scope, row.retiredBy);
+    }
+    vetCandidates(cellIds, opts) {
+        this.assertOpen("vetCandidates");
+        if (cellIds.length === 0)
+            return [];
+        const asOfEpoch = opts?.asOfEpoch;
+        const scope = opts?.scope;
+        const wanted = new Set(cellIds);
+        const admitted = new Set();
+        for (const row of this.byId.values()) {
+            if (!wanted.has(row.cellId))
+                continue;
+            if (asOfEpoch !== undefined && !(row.epoch <= asOfEpoch))
+                continue;
+            if (!admitsSafely(scope, row.cellId))
+                continue;
+            if (this.retiredOut(row, scope, opts?.excludeRetired))
+                continue;
+            if (this.withheld.has(row.cellId))
+                continue;
+            admitted.add(row.cellId);
+        }
+        const out = [];
+        const seen = new Set();
+        for (const cellId of cellIds) {
+            if (admitted.has(cellId) && !seen.has(cellId)) {
+                seen.add(cellId);
+                out.push(cellId);
+            }
+        }
+        return out;
+    }
+    async retrieve(query, k) {
+        this.assertOpen("retrieve");
+        const order = await this.rank(query, k);
+        return order.map((id) => this.byId.get(id).cellId);
+    }
+    async retrieveDetailed(query, k) {
+        this.assertOpen("retrieveDetailed");
+        const rows = await this.rankRows(query, k);
+        return rows.map((x) => this.hitOf(x));
+    }
+    hitOf(x, scope) {
+        const row = this.byId.get(x.id);
+        const matched = {
+            dense: x.dense,
+            lexical: x.lexical,
+            denseExhaustive: this.denseExhaustive,
+        };
+        const sb = row.supersededBy;
+        const derived = row.derived ? { derived: true } : {};
+        const rb = row.retiredBy;
+        const retired = rb !== undefined && admitsSafely(scope, rb) ? { retiredBy: rb } : {};
+        return sb !== undefined && admitsSafely(scope, sb)
+            ? { cellId: row.cellId, supersededBy: sb, matched, ingestEpoch: row.epoch, ...derived, ...retired }
+            : { cellId: row.cellId, matched, ingestEpoch: row.epoch, ...derived, ...retired };
+    }
+    async select(query, opts) {
+        this.assertOpen("select");
+        return (await this.selectDetailed(query, opts)).map((h) => h.cellId);
+    }
+    async selectDetailed(query, opts) {
+        this.assertOpen("selectDetailed");
+        const cfg = { ...DEFAULT_SELECT, ...opts };
+        const arr = await this.rankScored(query, cfg.asOfEpoch, cfg.scope, cfg.excludeRetired, cfg.queryVector);
+        const seen = new Set();
+        const distinct = [];
+        for (const x of arr) {
+            const cid = this.byId.get(x.id).cellId;
+            if (seen.has(cid))
+                continue;
+            seen.add(cid);
+            distinct.push(x);
+        }
+        if (distinct.length === 0)
+            return [];
+        const keep = floorCut(distinct, cfg);
+        return distinct.slice(0, keep).map((x) => this.hitOf(x, cfg.scope));
+    }
+    selectQueryTokens(qtok) {
+        if (this.termSelection === 0 || this.idfByToken === undefined || qtok.size === 0)
+            return qtok;
+        const drop = Math.floor(qtok.size * this.termSelection);
+        if (drop === 0)
+            return qtok;
+        const ranked = [...qtok].sort((a, b) => {
+            const ia = this.idfByToken.get(a) ?? this.idfUnseen;
+            const ib = this.idfByToken.get(b) ?? this.idfUnseen;
+            return ia - ib || (a < b ? -1 : a > b ? 1 : 0);
+        });
+        return new Set(ranked.slice(drop));
+    }
+    census(scope) {
+        this.assertOpen("census");
+        const seen = new Set();
+        let admitted = 0;
+        let excluded = 0;
+        for (const row of this.byId.values()) {
+            if (seen.has(row.cellId))
+                continue;
+            seen.add(row.cellId);
+            if (admitsSafely(scope, row.cellId) && !this.withheld.has(row.cellId))
+                admitted++;
+            else
+                excluded++;
+        }
+        return { admitted, excluded, total: admitted + excluded };
+    }
+    enumerate(scope, opts) {
+        this.assertOpen("enumerate");
+        const asOfEpoch = opts?.asOfEpoch;
+        const best = new Map();
+        for (const row of this.byId.values()) {
+            if (asOfEpoch !== undefined && !(row.epoch <= asOfEpoch))
+                continue;
+            if (!admitsSafely(scope, row.cellId))
+                continue;
+            if (this.withheld.has(row.cellId))
+                continue;
+            const cur = best.get(row.cellId);
+            if (cur === undefined || row.epoch < cur.epoch) {
+                best.set(row.cellId, {
+                    epoch: row.epoch, derived: row.derived,
+                    ...(row.supersededBy !== undefined ? { supersededBy: row.supersededBy } : {}),
+                    ...(row.retiredBy !== undefined ? { retiredBy: row.retiredBy } : {}),
+                });
+            }
+        }
+        const out = [];
+        for (const [cellId, r] of best) {
+            const sb = r.supersededBy;
+            const derived = r.derived ? { derived: true } : {};
+            const retired = r.retiredBy !== undefined && admitsSafely(scope, r.retiredBy) ? { retiredBy: r.retiredBy } : {};
+            out.push(sb !== undefined && admitsSafely(scope, sb)
+                ? { cellId, ingestEpoch: r.epoch, supersededBy: sb, ...derived, ...retired }
+                : { cellId, ingestEpoch: r.epoch, ...derived, ...retired });
+        }
+        out.sort((a, b) => a.ingestEpoch - b.ingestEpoch || (a.cellId < b.cellId ? -1 : a.cellId > b.cellId ? 1 : 0));
+        return out;
+    }
+    async embedQuery(query) {
+        const qres = await this.embedder.embed([query]);
+        const q0 = qres.vectors[0];
+        if (!q0)
+            throw new Error("query embedding produced no vector (fail-closed)");
+        return { vector: q0, modelId: this.embedder.modelId };
+    }
+    async rankScored(query, asOfEpoch, scope, excludeRetired, queryVector) {
+        let q0;
+        if (queryVector !== undefined) {
+            if (queryVector.modelId !== this.embedder.modelId) {
+                throw new Error(`queryVector came from model ${JSON.stringify(queryVector.modelId)}; this retriever embeds with ${JSON.stringify(this.embedder.modelId)} (fail-closed: a foreign vector would rank silently)`);
+            }
+            if (queryVector.vector.length !== this.embedder.dim) {
+                throw new Error(`queryVector has dimension ${queryVector.vector.length}; this retriever's embedder produces ${this.embedder.dim} (fail-closed: a foreign vector would rank silently)`);
+            }
+            q0 = queryVector.vector;
+        }
+        else {
+            q0 = (await this.embedQuery(query)).vector;
+        }
+        const qv = l2normalize(q0);
+        const qtok = this.selectQueryTokens(tokenize(query));
+        const within = asOfEpoch === undefined && scope === undefined && excludeRetired !== true && this.withheld.size === 0
+            ? undefined
+            : (id) => {
+                const row = this.byId.get(id);
+                return ((asOfEpoch === undefined || row.epoch <= asOfEpoch) &&
+                    admitsSafely(scope, row.cellId) &&
+                    !this.retiredOut(row, scope, excludeRetired) &&
+                    !this.withheld.has(row.cellId));
+            };
+        const rrf = new Map();
+        const inDense = new Set();
+        const inLexical = new Set();
+        const dense = this.store.query(qv, this.denseLimit);
+        const denseC = within ? dense.filter((h) => within(h.id)) : dense;
+        for (const h of denseC)
+            inDense.add(h.id);
+        this.rankInto(rrf, denseC);
+        if (qtok.size > 0) {
+            const useIdf = this.cfg.lexicalScoring === "idf" && this.idfByToken !== undefined;
+            const lex = [];
+            for (const row of this.byId.values()) {
+                if (within && !within(row.id))
+                    continue;
+                const score = useIdf ? idfOverlap(qtok, row.tokens, this.idfByToken) : overlap(qtok, row.tokens);
+                if (score > 0)
+                    lex.push({ id: row.id, score });
+            }
+            for (const h of lex)
+                inLexical.add(h.id);
+            this.rankInto(rrf, lex);
+        }
+        if (this.sup.penalty > 0) {
+            for (const [id, score] of rrf) {
+                const sb = this.byId.get(id).supersededBy;
+                if (sb !== undefined && admitsSafely(scope, sb)) {
+                    rrf.set(id, score * (1 - this.sup.penalty));
+                }
+            }
+        }
+        const arr = [];
+        for (const [id, score] of rrf)
+            arr.push({ id, score, dense: inDense.has(id), lexical: inLexical.has(id) });
+        arr.sort((a, b) => b.score - a.score || this.tiebreak(a.id, b.id));
+        return arr;
+    }
+    async rank(query, k) {
+        return (await this.rankRows(query, k)).map((x) => x.id);
+    }
+    async rankRows(query, k) {
+        const arr = await this.rankScored(query);
+        return arr.slice(0, Math.max(k, 200));
+    }
+    rankInto(acc, hits) {
+        hits.sort((a, b) => b.score - a.score || this.tiebreak(a.id, b.id));
+        for (let r = 0; r < hits.length; r++) {
+            const id = hits[r].id;
+            acc.set(id, (acc.get(id) ?? 0) + 1 / (this.cfg.k + r + 1));
+        }
+    }
+    tiebreak(a, b) {
+        const ra = this.byId.get(a);
+        const rb = this.byId.get(b);
+        if (this.cfg.recencyTiebreak) {
+            const de = rb.epoch - ra.epoch;
+            if (Number.isFinite(de) && de !== 0)
+                return de;
+        }
+        return ra.cellId < rb.cellId ? -1 : ra.cellId > rb.cellId ? 1 : 0;
+    }
+}
+function l2normalize(v) {
+    let s = 0;
+    for (let i = 0; i < v.length; i++)
+        s += v[i] * v[i];
+    const n = Math.sqrt(s);
+    if (!Number.isFinite(n) || n === 0) {
+        throw new Error(`non-normalizable embedding (norm=${n}) — fail-closed`);
+    }
+    if (Math.abs(n - 1) < 1e-6)
+        return v;
+    const out = new Float32Array(v.length);
+    for (let i = 0; i < v.length; i++)
+        out[i] = v[i] / n;
+    return out;
+}
+function overlap(q, r) {
+    let hits = 0;
+    for (const t of q)
+        if (r.has(t))
+            hits++;
+    return hits;
+}
+function idfOverlap(q, r, idf) {
+    let s = 0;
+    for (const t of q)
+        if (r.has(t))
+            s += idf.get(t) ?? 0;
+    return s;
+}
+function computeSupersededBy(live) {
+    const liveIds = new Set(live.map((r) => r.cellId));
+    const best = new Map();
+    for (const x of live) {
+        for (const edge of x.supersedes) {
+            if (edge.kind !== "cellId" && edge.kind !== "cellIdPrefix" && edge.kind !== "cellIdStem")
+                continue;
+            const target = edge.target;
+            if (target === x.cellId || !liveIds.has(target))
+                continue;
+            const prev = best.get(target);
+            if (prev === undefined ||
+                x.ingestEpoch > prev.epoch ||
+                (x.ingestEpoch === prev.epoch && x.cellId < prev.cellId)) {
+                best.set(target, { cellId: x.cellId, epoch: x.ingestEpoch });
+            }
+        }
+    }
+    const m = new Map();
+    for (const [target, v] of best)
+        m.set(target, v.cellId);
+    return m;
+}
+function floorCut(arr, cfg) {
+    const n = arr.length;
+    const hi = Math.min(Math.max(cfg.maxK, 1), n);
+    const lo = Math.min(Math.max(cfg.minK, 1), hi);
+    if (cfg.strategy === "none" || hi <= lo)
+        return hi;
+    if (cfg.strategy === "consensus") {
+        let last = -1;
+        for (let i = 0; i < hi; i++)
+            if (arr[i].dense && arr[i].lexical)
+                last = i;
+        return Math.min(Math.max(last + 1, lo), hi);
+    }
+    const GAP_MIN = 0.2;
+    let bestCut = hi;
+    let bestGap = GAP_MIN;
+    for (let i = lo; i < hi; i++) {
+        const prev = arr[i - 1].score;
+        const cur = arr[i].score;
+        const gap = prev <= 0 ? 0 : (prev - cur) / prev;
+        if (gap > bestGap) {
+            bestGap = gap;
+            bestCut = i;
+        }
+    }
+    return Math.min(Math.max(bestCut, lo), hi);
+}
+export function tokenize(s) {
+    return new Set(s
+        .toLowerCase()
+        .split(/[^a-z0-9]+/)
+        .filter((t) => t.length >= 2));
+}
+//# sourceMappingURL=semantic.js.map

package/dist/retrieval/semantic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"semantic.js","sourceRoot":"","sources":["../../src/retrieval/semantic.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AACzD,OAAO,EAAE,YAAY,EAAkC,MAAM,YAAY,CAAC;AAC1E,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAIrD,OAAO,EAAE,SAAS,EAAoB,MAAM,mBAAmB,CAAC;AAChE,OAAO,EAAE,SAAS,EAAE,YAAY,EAAmB,MAAM,iBAAiB,CAAC;AAC3E,OAAO,EAAE,0BAA0B,EAAE,MAAM,2BAA2B,CAAC;AASvE,MAAM,CAAC,MAAM,WAAW,GAAc,EAAE,CAAC,EAAE,EAAE,EAAE,eAAe,EAAE,KAAK,EAAE,cAAc,EAAE,OAAO,EAAE,oBAAoB,EAAE,CAAC,EAAE,CAAC;AAM1H,MAAM,CAAC,MAAM,oBAAoB,GAAuB,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC;AAQzE,MAAM,CAAC,MAAM,WAAW,GAAc,EAAE,aAAa,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,cAAc,EAAE,GAAG,EAAE,CAAC;AAQzG,SAAS,UAAU,CAAC,CAAc;IAChC,OAAO;QACL,aAAa,EAAE,CAAC,EAAE,aAAa,IAAI,WAAW,CAAC,aAAa;QAC5D,IAAI,EAAE,EAAE,GAAG,YAAY,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE;QACrC,cAAc,EAAE,CAAC,EAAE,cAAc,IAAI,WAAW,CAAC,cAAc;KAChE,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAChB,GAAW,EACX,KAA0C,EAC1C,GAAc;IAEd,IAAI,KAAK,CAAC,MAAM,IAAI,GAAG,CAAC,aAAa,EAAE,CAAC;QACtC,OAAO,EAAE,KAAK,EAAE,IAAI,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,iBAAiB,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC;IAC3G,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,IAAI,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,GAAG,CAAC,cAAc,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC;AAChH,CAAC;AAuED,MAAM,CAAC,MAAM,cAAc,GAAiB,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AAEpF,MAAM,OAAO,iBAAiB;IAQT;IACA;IACA;IACA;IACA;IACA;IACA;IAbX,MAAM,GAAG,KAAK,CAAC;IACd,IAAI,CAAS;IACL,UAAU,CAAuB;IACjC,aAAa,CAAS;IACtB,SAAS,GAAW,CAAC,CAAC;IAEvC,YACmB,IAAsB,EACtB,KAAkB,EAClB,UAAkB,EAClB,eAAwB,EACxB,QAAkB,EAClB,GAAc,EACd,GAAuB,EACxC,IAAY;QAPK,SAAI,GAAJ,IAAI,CAAkB;QACtB,UAAK,GAAL,KAAK,CAAa;QAClB,eAAU,GAAV,UAAU,CAAQ;QAClB,oBAAe,GAAf,eAAe,CAAS;QACxB,aAAQ,GAAR,QAAQ,CAAU;QAClB,QAAG,GAAH,GAAG,CAAW;QACd,QAAG,GAAH,GAAG,CAAoB;QAGxC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,MAAM,GAAG,GAAG,GAAG,CAAC,oBAAoB,CAAC;QACrC,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAK,GAAc,GAAG,CAAC,IAAK,GAAc,GAAG,CAAC,CAAC,CAAC,CAAE,GAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9G,IAAI,GAAG,CAAC,cAAc,KAAK,KAAK,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;YAC3D,MAAM,EAAE,GAAG,IAAI,GAAG,EAAkB,CAAC;YACrC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE;gBAAE,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM;oBAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7F,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;YACpB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;YACtC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7E,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC;YACtB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,KAAK,CAChB,OAA8B,EAC9B,QAAkB,EAClB,IAMC;QAED,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,YAAY,GAAG,IAAI,EAAE,mBAAmB;YAC5C,CAAC,CAAC,0BAA0B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACrG,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1E,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CACb,qBAAqB,GAAG,CAAC,OAAO,CAAC,MAAM,gBAAgB,IAAI,CAAC,MAAM,uBAAuB,CAC1F,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAe,CAAC;QACpC,MAAM,KAAK,GAAwC,EAAE,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;YACnB,MAAM,EAAE,GAAG,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACrI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACrE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,eAAe,EAAE,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QACrG,OAAO,IAAI,iBAAiB,CAC1B,IAAI,EACJ,KAAK,EACL,UAAU,EACV,eAAe,EACf,QAAQ,EACR,EAAE,GAAG,WAAW,EAAE,GAAG,IAAI,EAAE,GAAG,EAAE,EAChC,EAAE,GAAG,oBAAoB,EAAE,GAAG,IAAI,EAAE,YAAY,EAAE,EAClD,IAAI,EAAE,IAAI,IAAI,gBAAgB,QAAQ,CAAC,OAAO,GAAG,CAClD,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,eAAe,CACpB,IAA+B,EAC/B,QAAkB,EAClB,IAMC;QAED,MAAM,YAAY,GAAG,IAAI,EAAE,mBAAmB;YAC5C,CAAC,CAAC,0BAA0B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACrG,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,IAAI,GAAG,IAAI,GAAG,EAAe,CAAC;QACpC,MAAM,KAAK,GAAwC,EAAE,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;YACnB,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,QAAQ,CAAC,GAAG,EAAE,CAAC;gBAClC,MAAM,IAAI,KAAK,CACb,0BAA0B,CAAC,CAAC,MAAM,YAAY,CAAC,CAAC,GAAG,CAAC,MAAM,cAAc,QAAQ,CAAC,OAAO,UAAU,QAAQ,CAAC,GAAG,gBAAgB,CAC/H,CAAC;YACJ,CAAC;YACD,MAAM,EAAE,GAAG,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACrI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACrE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,eAAe,EAAE,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QACrG,OAAO,IAAI,iBAAiB,CAC1B,IAAI,EACJ,KAAK,EACL,UAAU,EACV,eAAe,EACf,QAAQ,EACR,EAAE,GAAG,WAAW,EAAE,GAAG,IAAI,EAAE,GAAG,EAAE,EAChC,EAAE,GAAG,oBAAoB,EAAE,GAAG,IAAI,EAAE,YAAY,EAAE,EAClD,IAAI,EAAE,IAAI,IAAI,gBAAgB,QAAQ,CAAC,OAAO,GAAG,CAClD,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,WAAW,CACtB,OAAgC,EAChC,QAAkB,EAClB,IAMC;QAED,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,YAAY,GAAG,IAAI,EAAE,mBAAmB;YAC5C,CAAC,CAAC,0BAA0B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YAC3G,CAAC,CAAC,IAAI,GAAG,EAAkB,CAAC;QAC9B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC;YAAE,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1E,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CACb,qBAAqB,GAAG,CAAC,OAAO,CAAC,MAAM,gBAAgB,IAAI,CAAC,MAAM,uBAAuB,CAC1F,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAe,CAAC;QACpC,MAAM,KAAK,GAAwC,EAAE,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;YACnB,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,IAAI,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,WAAW,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3I,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACrE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,eAAe,EAAE,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QACrG,OAAO,IAAI,iBAAiB,CAC1B,IAAI,EACJ,KAAK,EACL,UAAU,EACV,eAAe,EACf,QAAQ,EACR,EAAE,GAAG,WAAW,EAAE,GAAG,IAAI,EAAE,GAAG,EAAE,EAChC,EAAE,GAAG,oBAAoB,EAAE,GAAG,IAAI,EAAE,YAAY,EAAE,EAClD,IAAI,EAAE,IAAI,IAAI,gBAAgB,QAAQ,CAAC,OAAO,GAAG,CAClD,CAAC;IACJ,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;IAEO,UAAU,CAAC,IAAY;QAC7B,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,kBAAkB,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,CAAC,MAAc;QACnB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAClC,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACtB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACrB,KAAK,GAAG,IAAI,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,cAAc,CAAC,GAAgC;QAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9D,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAClC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,EAAE,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAClE,IAAI,IAAI,KAAK,GAAG,CAAC,SAAS;gBAAE,SAAS;YACrC,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IAEO,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,WAAW,CAAC,OAAyB;QACnC,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IACnC,CAAC;IACD,UAAU,CAAC,MAAc;QACvB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IACD,KAAK,CAAC,MAAc;QAClB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAAE,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM;gBAAE,OAAO,IAAI,CAAC;QAC7E,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,UAAU,CAAC,GAAQ,EAAE,KAAwB,EAAE,cAAmC;QACxF,OAAO,cAAc,KAAK,IAAI,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS,IAAI,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;IACtG,CAAC;IAED,aAAa,CAAC,OAA0B,EAAE,IAAoB;QAC5D,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC;QACjC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,IAAI,EAAE,SAAS,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,EAAE,KAAK,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YACtC,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,SAAS,CAAC;gBAAE,SAAS;YACnE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC/C,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,cAAc,CAAC;gBAAE,SAAS;YAChE,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC5C,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QACD,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9C,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACjB,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,KAAa,EAAE,CAAS;QACrC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACxC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,MAAM,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,KAAa,EAAE,CAAS;QAC7C,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;IAEO,KAAK,CAAC,CAAY,EAAE,KAAa;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;QACjC,MAAM,OAAO,GAAoB;YAC/B,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,eAAe,EAAE,IAAI,CAAC,eAAe;SACtC,CAAC;QACF,MAAM,EAAE,GAAG,GAAG,CAAC,YAAY,CAAC;QAC5B,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9D,MAAM,EAAE,GAAG,GAAG,CAAC,SAAS,CAAC;QACzB,MAAM,OAAO,GAAG,EAAE,KAAK,SAAS,IAAI,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrF,OAAO,EAAE,KAAK,SAAS,IAAI,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;YAChD,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,EAAE;YACnG,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,EAAE,CAAC;IACtF,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,IAA4B;QACtD,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC1B,OAAO,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACvE,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,KAAa,EAAE,IAA4B;QAC9D,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;QAClC,MAAM,GAAG,GAAiB,EAAE,GAAG,cAAc,EAAE,GAAG,IAAI,EAAE,CAAC;QACzD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,cAAc,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;QACxG,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,QAAQ,GAAgB,EAAE,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,MAAM,CAAC;YACxC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACrC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACrC,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACtE,CAAC;IAEO,iBAAiB,CAAC,IAAiB;QACzC,IAAI,IAAI,CAAC,aAAa,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9F,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;QACxD,IAAI,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC5B,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC;YACrD,MAAM,EAAE,GAAG,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC;YACrD,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,MAAM,CAAC,KAAY;QACjB,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YACnC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACrB,IAAI,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,QAAQ,EAAE,CAAC;;gBAC7E,QAAQ,EAAE,CAAC;QAClB,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,GAAG,QAAQ,EAAE,CAAC;IAC5D,CAAC;IAED,SAAS,CAAC,KAAY,EAAE,IAA6B;QACnD,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAC7B,MAAM,SAAS,GAAG,IAAI,EAAE,SAAS,CAAC;QAClC,MAAM,IAAI,GAAG,IAAI,GAAG,EAA0F,CAAC;QAC/G,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACrC,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,SAAS,CAAC;gBAAE,SAAS;YACnE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC/C,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;gBAC/C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE;oBACnB,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO;oBACtC,GAAG,CAAC,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC7E,GAAG,CAAC,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACrE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAkB,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,YAAY,CAAC;YAC1B,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5D,MAAM,OAAO,GAAG,CAAC,CAAC,SAAS,KAAK,SAAS,IAAI,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChH,GAAG,CAAC,IAAI,CACN,EAAE,KAAK,SAAS,IAAI,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;gBACzC,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,EAAE;gBAC5E,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,EAAE,CAC7D,CAAC;QACJ,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9G,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,KAAa;QAC5B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAChD,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QAC7E,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;IACxD,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,KAAa,EAAE,SAAkB,EAAE,KAAa,EAAE,cAAwB,EAAE,WAAyB;QAC5H,IAAI,EAAgB,CAAC;QACrB,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,IAAI,WAAW,CAAC,OAAO,KAAK,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;gBAClD,MAAM,IAAI,KAAK,CAAC,+BAA+B,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,OAAO,CAAC,gCAAgC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,sDAAsD,CAAC,CAAC;YACjN,CAAC;YACD,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;gBACpD,MAAM,IAAI,KAAK,CAAC,6BAA6B,WAAW,CAAC,MAAM,CAAC,MAAM,wCAAwC,IAAI,CAAC,QAAQ,CAAC,GAAG,sDAAsD,CAAC,CAAC;YACzL,CAAC;YACD,EAAE,GAAG,WAAW,CAAC,MAAM,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;QAC7C,CAAC;QACD,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAErD,MAAM,MAAM,GACV,SAAS,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,IAAI,cAAc,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;YACnG,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,CAAC,EAAU,EAAW,EAAE;gBACtB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;gBAC/B,OAAO,CACL,CAAC,SAAS,KAAK,SAAS,IAAI,GAAG,CAAC,KAAK,IAAI,SAAS,CAAC;oBACnD,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC;oBAC/B,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,cAAc,CAAC;oBAC5C,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAC/B,CAAC;YACJ,CAAC,CAAC;QAER,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAEpC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAClE,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAE3B,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,KAAK,KAAK,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,CAAC;YAClF,MAAM,GAAG,GAAa,EAAE,CAAC;YACzB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;gBACrC,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,SAAS;gBACxC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,UAAW,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBAClG,IAAI,KAAK,GAAG,CAAC;oBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;YACjD,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,GAAG;gBAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACzC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1B,CAAC;QAED,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,YAAY,CAAC;gBAC3C,IAAI,EAAE,KAAK,SAAS,IAAI,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;oBAChD,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAgB,EAAE,CAAC;QAC5B,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,GAAG;YAC3B,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9E,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnE,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,CAAS;QACzC,OAAO,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC1D,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,KAAa,EAAE,CAAS;QAC7C,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACzC,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAEO,QAAQ,CAAC,GAAwB,EAAE,IAAc;QACvD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;YACvB,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,CAAS,EAAE,CAAS;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC;YAC/B,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC;gBAAE,OAAO,EAAE,CAAC;QACjD,CAAC;QACD,OAAO,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;CACF;AAED,SAAS,WAAW,CAAC,CAAe;IAClC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;IACtD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,iBAAiB,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI;QAAE,OAAO,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC;IACtD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,OAAO,CAAC,CAAsB,EAAE,CAAsB;IAC7D,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,IAAI,EAAE,CAAC;IACxC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,CAAsB,EAAE,CAAsB,EAAE,GAAgC;IAClG,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,mBAAmB,CAAC,IAA6B;IACxD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,IAAI,GAAG,EAA6C,CAAC;IAClE,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;YAChC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,cAAc,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;gBAAE,SAAS;YACnG,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3B,IAAI,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9B,IACE,IAAI,KAAK,SAAS;gBAClB,CAAC,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK;gBAC1B,CAAC,CAAC,CAAC,WAAW,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,EACxD,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpC,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,IAAI;QAAE,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IACxD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,QAAQ,CAAC,GAAyB,EAAE,GAAiB;IAC5D,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC/C,IAAI,GAAG,CAAC,QAAQ,KAAK,MAAM,IAAI,EAAE,IAAI,EAAE;QAAE,OAAO,EAAE,CAAC;IAEnD,IAAI,GAAG,CAAC,QAAQ,KAAK,WAAW,EAAE,CAAC;QACjC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;YAAE,IAAI,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC,CAAE,CAAC,OAAO;gBAAE,IAAI,GAAG,CAAC,CAAC;QAC5E,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,OAAO,GAAG,GAAG,CAAC;IACpB,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,IAAI,OAAO,GAAG,OAAO,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,KAAK,CAAC;QAC/B,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;QAChD,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;YAClB,OAAO,GAAG,GAAG,CAAC;YACd,OAAO,GAAG,CAAC,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AAC7C,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,CAAS;IAChC,OAAO,IAAI,GAAG,CACZ,CAAC;SACE,WAAW,EAAE;SACb,KAAK,CAAC,YAAY,CAAC;SACnB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAChC,CAAC;AACJ,CAAC"}

package/dist/retrieval/session_closed.d.ts

@@ -0,0 +1,5 @@
+export declare class SessionClosedError extends Error {
+    readonly code: "session-closed";
+    constructor(what: string);
+}
+//# sourceMappingURL=session_closed.d.ts.map

package/dist/retrieval/session_closed.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"session_closed.d.ts","sourceRoot":"","sources":["../../src/retrieval/session_closed.ts"],"names":[],"mappings":"AAAA,qBAAa,kBAAmB,SAAQ,KAAK;IAC3C,QAAQ,CAAC,IAAI,EAAG,gBAAgB,CAAU;gBAC9B,IAAI,EAAE,MAAM;CAIzB"}

package/dist/retrieval/session_closed.js

@@ -0,0 +1,8 @@
+export class SessionClosedError extends Error {
+    code = "session-closed";
+    constructor(what) {
+        super(`${what}: the session is closed — open a new one`);
+        this.name = "SessionClosedError";
+    }
+}
+//# sourceMappingURL=session_closed.js.map

package/dist/retrieval/session_closed.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"session_closed.js","sourceRoot":"","sources":["../../src/retrieval/session_closed.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAClC,IAAI,GAAG,gBAAyB,CAAC;IAC1C,YAAY,IAAY;QACtB,KAAK,CAAC,GAAG,IAAI,0CAA0C,CAAC,CAAC;QACzD,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IACnC,CAAC;CACF"}

package/dist/retrieval/thread_lifecycle.d.ts

@@ -0,0 +1,68 @@
+import { type SelectOpts } from "./scope.js";
+import type { RankRetriever, ScoredHit } from "../answer/answer_layer.js";
+export type ThreadStatus = "open" | "paused" | "closed";
+export declare const KNOWN_KINDS: readonly ["work-item", "design", "reference", "comms"];
+export interface LifecycleStamp {
+    readonly thread?: string;
+    readonly status?: ThreadStatus;
+    readonly kind?: string;
+    readonly conventionVersion?: number;
+}
+export type StampLookup = (cellId: string) => LifecycleStamp;
+export interface StampSource {
+    stamps(): ReadonlyMap<string, LifecycleStamp>;
+}
+export type DemoteMode = false | "floor" | number;
+export declare function parseLifecycle(text: string): LifecycleStamp;
+export declare function lifecycleDemote<T extends {
+    readonly cellId: string;
+}>(hits: readonly T[], stampOf: StampLookup, mode?: DemoteMode): readonly T[];
+export declare function threadJoin<T extends {
+    readonly cellId: string;
+}>(hits: readonly T[], stampOf: StampLookup, maxGroup: number): readonly T[];
+export interface ThreadLifecycleConfig {
+    readonly poolK: number;
+    readonly maxThreadGroup: number;
+    readonly join: boolean;
+    readonly demote: DemoteMode;
+}
+export declare const DEFAULT_THREAD_LIFECYCLE: ThreadLifecycleConfig;
+export interface ThreadLifecycleStats {
+    readonly attempts: number;
+    readonly threadsJoined: number;
+    readonly demoted: number;
+    readonly stampsResolved: number;
+    readonly config: ThreadLifecycleEffective;
+}
+export interface ThreadLifecycleEffective {
+    readonly join: boolean;
+    readonly demote: DemoteMode;
+    readonly poolK: number;
+    readonly maxThreadGroup: number;
+}
+export declare class ThreadLifecycleRankRetriever implements RankRetriever {
+    private readonly base;
+    private readonly stampOf;
+    private readonly poolK;
+    private readonly maxThreadGroup;
+    private readonly join;
+    private readonly demote;
+    private attempts;
+    private threadsJoined;
+    private demoted;
+    private stampsResolved;
+    selectScored?: (query: string, opts?: SelectOpts) => Promise<readonly ScoredHit[]>;
+    constructor(base: RankRetriever, stampOf: StampLookup, cfg?: Partial<ThreadLifecycleConfig>);
+    get stats(): ThreadLifecycleStats;
+    private widen;
+    private reorder;
+    select(query: string, opts?: SelectOpts): Promise<string[]>;
+    private selectScoredImpl;
+}
+export declare function assertThreadPoolWithinRerank(opts: {
+    readonly rerankK: unknown;
+    readonly threadPoolK: unknown;
+    readonly hasReranker: boolean;
+    readonly allowWider: boolean | undefined;
+}): void;
+//# sourceMappingURL=thread_lifecycle.d.ts.map

package/dist/retrieval/thread_lifecycle.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"thread_lifecycle.d.ts","sourceRoot":"","sources":["../../src/retrieval/thread_lifecycle.ts"],"names":[],"mappings":"AAAA,OAAO,EAAY,KAAK,UAAU,EAAE,MAAM,YAAY,CAAC;AACvD,OAAO,KAAK,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AAG1E,MAAM,MAAM,YAAY,GAAG,MAAM,GAAG,QAAQ,GAAG,QAAQ,CAAC;AAExD,eAAO,MAAM,WAAW,wDAAyD,CAAC;AAElF,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,MAAM,CAAC,EAAE,YAAY,CAAC;IAC/B,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,iBAAiB,CAAC,EAAE,MAAM,CAAC;CACrC;AAED,MAAM,MAAM,WAAW,GAAG,CAAC,MAAM,EAAE,MAAM,KAAK,cAAc,CAAC;AAE7D,MAAM,WAAW,WAAW;IAC1B,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;CAC/C;AAED,MAAM,MAAM,UAAU,GAAG,KAAK,GAAG,OAAO,GAAG,MAAM,CAAC;AAOlD,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,cAAc,CAmB3D;AAeD,wBAAgB,eAAe,CAAC,CAAC,SAAS;IAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;CAAE,EACnE,IAAI,EAAE,SAAS,CAAC,EAAE,EAClB,OAAO,EAAE,WAAW,EACpB,IAAI,GAAE,UAAoB,GACzB,SAAS,CAAC,EAAE,CAiBd;AAED,wBAAgB,UAAU,CAAC,CAAC,SAAS;IAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;CAAE,EAC9D,IAAI,EAAE,SAAS,CAAC,EAAE,EAClB,OAAO,EAAE,WAAW,EACpB,QAAQ,EAAE,MAAM,GACf,SAAS,CAAC,EAAE,CAoCd;AAED,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;CAC7B;AAED,eAAO,MAAM,wBAAwB,EAAE,qBAKtC,CAAC;AAEF,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAEhC,QAAQ,CAAC,MAAM,EAAE,wBAAwB,CAAC;CAC3C;AAED,MAAM,WAAW,wBAAwB;IACvC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;CACjC;AAMD,qBAAa,4BAA6B,YAAW,aAAa;IAa9D,OAAO,CAAC,QAAQ,CAAC,IAAI;IACrB,OAAO,CAAC,QAAQ,CAAC,OAAO;IAb1B,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;IAC/B,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAS;IACxC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAU;IAC/B,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAa;IACpC,OAAO,CAAC,QAAQ,CAAK;IACrB,OAAO,CAAC,aAAa,CAAK;IAC1B,OAAO,CAAC,OAAO,CAAK;IACpB,OAAO,CAAC,cAAc,CAAK;IAE3B,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,UAAU,KAAK,OAAO,CAAC,SAAS,SAAS,EAAE,CAAC,CAAC;gBAGhE,IAAI,EAAE,aAAa,EACnB,OAAO,EAAE,WAAW,EACrC,GAAG,GAAE,OAAO,CAAC,qBAAqB,CAAM;IAW1C,IAAI,KAAK,IAAI,oBAAoB,CAahC;IAED,OAAO,CAAC,KAAK;IAIb,OAAO,CAAC,OAAO;IAaT,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YASnD,gBAAgB;CAQ/B;AAED,wBAAgB,4BAA4B,CAAC,IAAI,EAAE;IACjD,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC;IAC9B,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC;IAC9B,QAAQ,CAAC,UAAU,EAAE,OAAO,GAAG,SAAS,CAAC;CAC1C,GAAG,IAAI,CAaP"}