dsh-locator 0.8.2 → 0.10.0

package/lib/content-search.js

@@ -1,47 +1,582 @@
 /**
- * Content FTS5 query shared by the host thread and the search worker.
+ * Content FTS5 query engine: normal substring search, Notepad++-style extended
+ * escaping, case-sensitive GLOB matching and whole-word post-filtering, with
+ * exact or bounded counts.
+ *
+ * Shared by the host thread, the search worker and the combined panel search.
+ * The page path is deliberately two-phase: rank the rowids first, then read the
+ * few bodies and build the snippet in JS. Putting `snippet()` in the same
+ * `ORDER BY rank` statement made a SQLite sorter evaluate it for every match
+ * (measured 2.7 s for "the" on a 1 GB corpus; 60 ms with this split).
+ *
+ * Every unbounded-looking path has an explicit budget: queries shorter than a
+ * trigram are rejected instead of degrading into a full-table LIKE/GLOB scan,
+ * and the whole-word post-filter stops after a fixed number of rows, body bytes
+ * or milliseconds and reports a bounded count.
  * @module dsh-locator/content-search
  */
+import { sep } from 'node:path';
+/** Shortest text a trigram tokenizer can index. */
+const TRIGRAM_MIN = 3;
+/** Query entry limits: no unbounded parsing, no unbounded SQL. */
+const MAX_QUERY_CODEPOINTS = 256;
+const MAX_QUERY_TERMS = 32;
+const MAX_LIMIT = 100;
+const DEFAULT_COUNT_LIMIT = 1000;
+const MAX_COUNT_LIMIT = 5000;
+const SNIPPET_BEFORE = 60;
+const SNIPPET_AFTER = 120;
+const SNIPPET_MAX = 400;
+/** Whole-word post-filter defaults (rows, body bytes, wall clock). */
+const SCAN_MAX_ROWS = 5_000;
+const SCAN_MAX_BYTES = 64 * 1024 * 1024;
+const SCAN_MAX_MS = 800;
+/** Bytes that count as "inside a word", matching the name engine. */
+const WORD_BYTE = /[A-Za-z0-9_]/;
+/** Control bytes: file names cannot contain them, so name patterns drop them. */
+const CONTROL_CHARS = /[\u0000-\u001f]/;
 /**
- * Run one content query against an open SQLite handle.
- * @param db - open database (read-only in the worker).
- * @param query - user query; shorter than three characters falls back to LIKE.
- * @param limit - maximum hits.
- * @returns hits, ordered by relevance.
+ * Control bytes rejected in a content query. Tab/LF/CR stay allowed: they are
+ * ordinary term separators in normal mode and explicit escapes in extended
+ * mode. NUL and the other C0 bytes must never reach SQLite.
  */
-export function searchContent(db, query, limit) {
+const QUERY_CONTROL_CHARS = /[\u0000-\u0008\u000b\u000c\u000e-\u001f]/;
+/** Text escaped for an FTS5 quoted phrase (`"` doubled). */
+export function quoteFts(text) {
+    return '"' + text.replace(/"/g, '""') + '"';
+}
+/** Escape a literal for SQLite GLOB (`*`, `?`, `[`, `]`). */
+export function escapeGlob(text) {
+    return text.replace(/[*?[\]]/g, ch => (ch === ']' ? '[]]' : '[' + ch + ']'));
+}
+/** Escape a literal for SQL LIKE with `ESCAPE '\'`. */
+export function escapeLike(text) {
+    return text.replace(/[\\%_]/g, ch => '\\' + ch);
+}
+/**
+ * Decode Notepad++-style extended escapes: `\n`, `\r`, `\t`, `\0`, `\\`,
+ * `\xNN`. Unknown escapes are kept literally with a warning.
+ */
+export function decodeExtended(input) {
+    const warnings = new Set();
+    let text = '';
+    for (let i = 0; i < input.length; i++) {
+        const ch = input[i];
+        if (ch !== '\\') {
+            text += ch;
+            continue;
+        }
+        const next = input[i + 1];
+        if (next === undefined) {
+            warnings.add('extended-trailing-backslash');
+            text += '\\';
+            continue;
+        }
+        switch (next) {
+            case 'n':
+                text += '\n';
+                i++;
+                continue;
+            case 'r':
+                text += '\r';
+                i++;
+                continue;
+            case 't':
+                text += '\t';
+                i++;
+                continue;
+            case '0':
+                text += '\0';
+                warnings.add('extended-control-char');
+                i++;
+                continue;
+            case '\\':
+                text += '\\';
+                i++;
+                continue;
+            case 'x': {
+                const hex = input.slice(i + 2, i + 4);
+                if (!/^[0-9a-fA-F]{2}$/.test(hex)) {
+                    return { ok: false, text: '', warnings: [...warnings], error: 'invalid-escape' };
+                }
+                const code = Number.parseInt(hex, 16);
+                text += String.fromCharCode(code);
+                if (code < 0x20 && code !== 0x09 && code !== 0x0a && code !== 0x0d)
+                    warnings.add('extended-control-char');
+                i += 3;
+                continue;
+            }
+            default:
+                warnings.add('extended-unknown-escape');
+                text += '\\' + next;
+                i++;
+        }
+    }
+    return { ok: true, text, warnings: [...warnings] };
+}
+/**
+ * Extended decoding for file names: names cannot contain control characters, so
+ * they are dropped from the pattern and reported instead of silently matching
+ * nothing.
+ */
+export function decodeExtendedForNames(input) {
+    const decoded = decodeExtended(input);
+    if (!decoded.ok)
+        return decoded;
+    const kept = decoded.text.replace(CONTROL_CHARS, '');
+    if (kept !== decoded.text)
+        decoded.warnings.push('name-extended-control-char');
+    return { ...decoded, text: kept };
+}
+/** Length in Unicode code points, so emoji count as one character. */
+function codePointCount(text) {
+    return Array.from(text).length;
+}
+/** Whether text still contains a byte the content query must reject. */
+function hasControlChars(text) {
+    return QUERY_CONTROL_CHARS.test(text);
+}
+/** Split a normal-mode query on whitespace, dropping empty terms. */
+function splitTerms(text) {
+    return text.split(/\s+/).map(part => part.replace(/^"|"$/g, '')).filter(part => part !== '');
+}
+/** Split decoded extended text into words for the entry checks. */
+function splitWords(text) {
+    return text.split(/\s+/).filter(part => part !== '');
+}
+/**
+ * Validate a content query before it reaches SQL.
+ *
+ * Content search only supports substrings the FTS5 trigram tokenizer can
+ * serve. A 1–2 character term used to fall back to a whole-corpus `LIKE` scan,
+ * which is both slow and unbounded; it is now a hard, visible error instead.
+ * The same limits apply after extended-mode escapes are decoded, and lengths
+ * are measured in Unicode code points so emoji are not mistaken for long text.
+ * @param query - raw query text.
+ * @param matchMode - `normal` (whitespace-separated terms) or `extended`.
+ * @returns normalized terms, or the first entry error.
+ */
+export function checkContentQuery(query, matchMode) {
+    const warnings = [];
     const text = query.trim();
     if (text === '')
-        return [];
-    const capped = Math.max(1, Math.min(100, limit));
-    let rows;
-    if ([...text].length < 3) {
-        // A one- or two-character query cannot use the trigram index, so bound the
-        // payload as well as the row count: never ship a whole megabyte body.
-        rows = db.prepare(`SELECT kind, path, title, session_id, message_id,
-      (SELECT node_key FROM docs_meta WHERE docs_meta.rowid = docs.rowid) AS node_key,
-      substr(body, 1, 400) AS snippet, 0 AS score
-      FROM docs WHERE body LIKE '%' || ? || '%' LIMIT ?`).all(text, capped);
+        return { ok: true, terms: [], phrase: false, warnings };
+    if (codePointCount(text) > MAX_QUERY_CODEPOINTS) {
+        return { ok: false, terms: [], phrase: false, warnings, error: 'content-query-too-long' };
+    }
+    if (hasControlChars(text)) {
+        // A NUL (or other C0 byte) in the query must never be passed to SQLite:
+        // some string paths would stop at it and turn the query into "match
+        // everything". Reject it explicitly instead.
+        return { ok: false, terms: [], phrase: false, warnings, error: 'invalid-control-char' };
+    }
+    if (matchMode === 'extended') {
+        const decoded = decodeExtended(text);
+        warnings.push(...decoded.warnings);
+        if (!decoded.ok) {
+            return { ok: false, terms: [], phrase: false, warnings, error: decoded.error ?? 'invalid-escape' };
+        }
+        if (hasControlChars(decoded.text)) {
+            return { ok: false, terms: [], phrase: false, warnings, error: 'invalid-control-char' };
+        }
+        const words = splitWords(decoded.text);
+        if (words.length === 0)
+            return { ok: true, terms: [], phrase: true, warnings };
+        if (words.length > MAX_QUERY_TERMS) {
+            return { ok: false, terms: [], phrase: true, warnings, error: 'content-query-too-many-terms' };
+        }
+        if (words.some(word => codePointCount(word) < TRIGRAM_MIN)) {
+            return { ok: false, terms: [], phrase: true, warnings, error: 'content-query-too-short' };
+        }
+        return { ok: true, terms: [decoded.text], phrase: true, warnings };
+    }
+    const terms = splitTerms(text);
+    if (terms.length > MAX_QUERY_TERMS) {
+        return { ok: false, terms: [], phrase: false, warnings, error: 'content-query-too-many-terms' };
+    }
+    if (terms.some(term => codePointCount(term) < TRIGRAM_MIN)) {
+        return { ok: false, terms: [], phrase: false, warnings, error: 'content-query-too-short' };
+    }
+    return { ok: true, terms, phrase: false, warnings };
+}
+/** Whether `index` starts a whole-word occurrence of `length` bytes. */
+export function isWholeWord(hay, index, length) {
+    const left = index === 0 || !WORD_BYTE.test(hay[index - 1] ?? '');
+    const end = index + length;
+    const right = end >= hay.length || !WORD_BYTE.test(hay[end] ?? '');
+    return left && right;
+}
+/** First whole-word (or plain) occurrence of any term, or null. */
+export function locateMatch(body, terms, caseSensitive, wholeWord) {
+    const hay = caseSensitive ? body : body.toLowerCase();
+    let best = null;
+    for (const term of terms) {
+        if (term === '')
+            continue;
+        const needle = caseSensitive ? term : term.toLowerCase();
+        let from = 0;
+        while (from <= hay.length) {
+            const index = hay.indexOf(needle, from);
+            if (index < 0)
+                break;
+            if (!wholeWord || isWholeWord(hay, index, needle.length)) {
+                if (best === null || index < best.index)
+                    best = { index, length: needle.length };
+                break;
+            }
+            from = index + 1;
+        }
+    }
+    return best;
+}
+/** Every term must appear as a whole word (normal mode) or the literal must
+ *  have non-word edges (extended mode is a single "term"). */
+function matchesWholeWord(body, terms, caseSensitive) {
+    for (const term of terms) {
+        if (term === '')
+            continue;
+        if (locateMatch(body, [term], caseSensitive, true) === null)
+            return false;
+    }
+    return true;
+}
+/** 1-based line number of a byte offset. */
+export function lineOf(body, index) {
+    let line = 1;
+    let from = 0;
+    for (;;) {
+        const next = body.indexOf('\n', from);
+        if (next < 0 || next >= index)
+            return line;
+        line++;
+        from = next + 1;
+    }
+}
+/** Bounded, single-line snippet around the first match. */
+function makeSnippet(body, located) {
+    if (located === null) {
+        const flat = body.replace(/\s+/g, ' ').trim();
+        return flat.length > SNIPPET_MAX ? flat.slice(0, SNIPPET_MAX - 1) + '…' : flat;
+    }
+    const start = Math.max(0, located.index - SNIPPET_BEFORE);
+    const end = Math.min(body.length, located.index + located.length + SNIPPET_AFTER);
+    const flat = body.slice(start, end).replace(/\s+/g, ' ');
+    const text = (start > 0 ? '…' : '') + flat + (end < body.length ? '…' : '');
+    return text.length > SNIPPET_MAX ? text.slice(0, SNIPPET_MAX - 1) + '…' : text;
+}
+function emptyCount(mode) {
+    if (mode === 'none')
+        return { value: 0, kind: 'unknown' };
+    return { value: 0, kind: 'exact' };
+}
+function clampLimit(limit) {
+    return Math.max(1, Math.min(MAX_LIMIT, Number.isFinite(limit) ? Math.trunc(limit) : MAX_LIMIT));
+}
+function clampCountLimit(limit) {
+    if (limit === undefined || !Number.isFinite(limit))
+        return DEFAULT_COUNT_LIMIT;
+    return Math.max(1, Math.min(MAX_COUNT_LIMIT, Math.trunc(limit)));
+}
+/** A positive integer override, or the default when unset/invalid. */
+function budgetValue(value, fallback) {
+    if (value === undefined || !Number.isFinite(value) || value < 0)
+        return fallback;
+    return Math.trunc(value);
+}
+function resolveScanBudget(budget) {
+    return {
+        maxRows: budgetValue(budget?.maxRows, SCAN_MAX_ROWS),
+        maxBytes: budgetValue(budget?.maxBytes, SCAN_MAX_BYTES),
+        maxMs: budgetValue(budget?.maxMs, SCAN_MAX_MS),
+    };
+}
+/** Normalize the optional path-prefix filter; keep the platform separator. */
+function normalizePathPrefix(prefix) {
+    if (typeof prefix !== 'string')
+        return null;
+    const trimmed = prefix.trim();
+    if (trimmed === '')
+        return null;
+    if (trimmed.endsWith('/') || trimmed.endsWith('\\'))
+        return trimmed;
+    return trimmed + sep;
+}
+function buildPlan(terms, options) {
+    const { caseSensitive, wholeWord, phrase, sessionPath, pathPrefix } = options;
+    if (terms.length === 0)
+        return null;
+    // Only files live inside the workspace prefix. Session rows belong to the
+    // session scope and are filtered by sessionPath/sessionId instead.
+    const suffix = [];
+    const suffixParams = [];
+    if (sessionPath !== null) {
+        suffix.push(' AND rowid IN (SELECT rowid FROM docs_meta WHERE path = ?)');
+        suffixParams.push(sessionPath);
+    }
+    if (pathPrefix !== null) {
+        suffix.push(" AND (kind = 'session' OR rowid IN (SELECT rowid FROM docs_meta WHERE path LIKE ? ESCAPE '\\'))");
+        suffixParams.push(escapeLike(pathPrefix) + '%');
+    }
+    const sessionClause = suffix.join('');
+    if (phrase) {
+        const literal = terms[0];
+        if (caseSensitive) {
+            return {
+                where: 'body GLOB ?' + sessionClause,
+                params: ['*' + escapeGlob(literal) + '*', ...suffixParams],
+                terms: [literal],
+                caseSensitive,
+                wholeWord,
+                phrase,
+                rankOrder: false,
+                exactCount: true,
+                boundedCount: true,
+            };
+        }
+        return {
+            where: 'docs MATCH ?' + sessionClause,
+            params: [quoteFts(literal), ...suffixParams],
+            terms: [literal],
+            caseSensitive,
+            wholeWord,
+            phrase,
+            rankOrder: true,
+            exactCount: true,
+            boundedCount: false,
+        };
+    }
+    if (caseSensitive) {
+        return {
+            where: terms.map(() => 'body GLOB ?').join(' AND ') + sessionClause,
+            params: [...terms.map(term => '*' + escapeGlob(term) + '*'), ...suffixParams],
+            terms: [...terms],
+            caseSensitive,
+            wholeWord,
+            phrase,
+            rankOrder: false,
+            exactCount: true,
+            boundedCount: true,
+        };
+    }
+    return {
+        where: 'docs MATCH ?' + sessionClause,
+        params: [terms.map(quoteFts).join(' AND '), ...suffixParams],
+        terms: [...terms],
+        caseSensitive,
+        wholeWord,
+        phrase,
+        rankOrder: true,
+        exactCount: true,
+        boundedCount: false,
+    };
+}
+const DOC_SQL = `SELECT d.kind AS kind, d.path AS path, d.title AS title,
+  d.session_id AS session_id, d.message_id AS message_id, d.body AS body,
+  m.node_key AS node_key
+  FROM docs d LEFT JOIN docs_meta m ON m.rowid = d.rowid
+  WHERE d.rowid = ?`;
+/** Build hits from rowids: metadata, snippet, first-match line and score. */
+function buildHits(db, plan, rowids, scores) {
+    const statement = db.prepare(DOC_SQL);
+    const hits = [];
+    for (const rowid of rowids) {
+        const row = statement.get(rowid);
+        if (row === undefined || typeof row.body !== 'string')
+            continue;
+        const located = locateMatch(row.body, plan.terms, plan.caseSensitive, plan.wholeWord);
+        const line = located === null ? undefined : lineOf(row.body, located.index);
+        const score = scores.get(rowid);
+        const hit = {
+            kind: row.kind === 'session' ? 'session' : 'file',
+            path: typeof row.path === 'string' ? row.path : '',
+            title: typeof row.title === 'string' ? row.title : '',
+            snippet: makeSnippet(row.body, located),
+            score: score === undefined ? 0 : score,
+            ...(typeof row.session_id === 'string' && row.session_id !== '' ? { sessionId: row.session_id } : {}),
+            ...(typeof row.message_id === 'string' && row.message_id !== '' ? { messageId: row.message_id } : {}),
+            ...(typeof row.node_key === 'string' && row.node_key !== '' ? { nodeKey: row.node_key } : {}),
+            ...(line === undefined ? {} : { line }),
+        };
+        hits.push(hit);
+    }
+    return hits;
+}
+/** Candidate rowids for one page (no post-filter). */
+function pageRowids(db, plan, limit) {
+    const scores = new Map();
+    const sql = plan.rankOrder
+        ? `SELECT rowid AS rowid, rank AS score FROM docs WHERE ${plan.where} ORDER BY rank LIMIT ?`
+        : `SELECT rowid AS rowid FROM docs WHERE ${plan.where} LIMIT ?`;
+    const rows = db.prepare(sql).all(...plan.params, limit);
+    const rowids = [];
+    for (const row of rows) {
+        if (typeof row.rowid !== 'number')
+            continue;
+        rowids.push(row.rowid);
+        if (typeof row.score === 'number')
+            scores.set(row.rowid, row.score);
+    }
+    return { rowids, scores };
+}
+/** Exact COUNT over the plan's WHERE fragment. */
+function exactCount(db, plan) {
+    const row = db.prepare(`SELECT count(*) AS n FROM docs WHERE ${plan.where}`).get(...plan.params);
+    return Number(row?.n ?? 0);
+}
+/** Count up to `limit + 1` rows: exact below the cap, bounded at the cap. */
+function boundedCount(db, plan, limit) {
+    const row = db
+        .prepare(`SELECT count(*) AS n FROM (SELECT rowid FROM docs WHERE ${plan.where} LIMIT ?)`)
+        .get(...plan.params, limit + 1);
+    const value = Number(row?.n ?? 0);
+    if (value > limit)
+        return { value: limit, kind: 'bounded', limit };
+    return { value, kind: 'exact' };
+}
+/**
+ * Scan candidates for whole-word matches under a hard budget.
+ *
+ * Reading every candidate body in JS is the only correct way to apply the
+ * ASCII word-boundary rule, but a common word in a multi-GB corpus would keep
+ * the worker (and the query) busy for minutes. Rows, body bytes and wall clock
+ * are all capped: on any cap the scan stops, keeps the rowids found so far and
+ * reports a bounded count plus a `scan-capped` warning. Session-scoped scans go
+ * through the same budget, so a huge session cannot run unbounded either.
+ */
+function scanWholeWord(db, plan, limit, countMode, countLimit, sessionScoped, budget) {
+    const warnings = new Set();
+    const rowids = [];
+    const sql = plan.rankOrder
+        ? `SELECT rowid AS rowid FROM docs WHERE ${plan.where} ORDER BY rank`
+        : `SELECT rowid AS rowid FROM docs WHERE ${plan.where}`;
+    const iterator = db.prepare(sql).iterate(...plan.params);
+    const bodyStatement = db.prepare('SELECT body FROM docs WHERE rowid = ?');
+    const deadline = performance.now() + budget.maxMs;
+    let count = 0;
+    let scannedRows = 0;
+    let scannedBytes = 0;
+    let capped = false;
+    let exhausted = true;
+    for (const raw of iterator) {
+        scannedRows++;
+        if (scannedRows > budget.maxRows || scannedBytes >= budget.maxBytes || performance.now() > deadline) {
+            capped = true;
+            exhausted = false;
+            break;
+        }
+        const rowid = raw.rowid;
+        if (typeof rowid !== 'number')
+            continue;
+        const row = bodyStatement.get(rowid);
+        if (row === undefined || typeof row.body !== 'string')
+            continue;
+        scannedBytes += row.body.length;
+        if (!matchesWholeWord(row.body, plan.terms, plan.caseSensitive))
+            continue;
+        count++;
+        if (rowids.length < limit)
+            rowids.push(rowid);
+        if (countMode === 'none') {
+            if (rowids.length >= limit) {
+                // The page is full; no count was requested, so stopping is safe.
+                exhausted = false;
+                break;
+            }
+        }
+        else if (!sessionScoped && count > countLimit) {
+            exhausted = false;
+            break;
+        }
+    }
+    if (capped)
+        warnings.add('scan-capped');
+    let result;
+    if (countMode === 'none') {
+        result = { value: 0, kind: 'unknown' };
+    }
+    else if (count > countLimit) {
+        // Above the cap: report the known floor, never an exact count we did not
+        // finish. Global whole-word counts are deliberately bounded.
+        warnings.add('bounded-count');
+        result = { value: countLimit, kind: 'bounded', limit: countLimit };
+    }
+    else if (capped || !exhausted) {
+        result = { value: count, kind: 'bounded', limit: countLimit };
+    }
+    else {
+        result = { value: count, kind: 'exact' };
+    }
+    return { rowids, count: result, warnings: [...warnings] };
+}
+/**
+ * Run one content query.
+ *
+ * Modes: `normal` (whitespace-separated substring terms), `extended`
+ * (Notepad++ escapes, one literal phrase), `regex` (not executed server-side in
+ * 0.9.0: returns `content-regex-not-supported`).
+ */
+export function searchContent(db, query, limit, options = {}) {
+    const capped = clampLimit(limit);
+    const matchMode = options.matchMode ?? 'normal';
+    const countMode = options.count ?? 'exact';
+    const countLimit = clampCountLimit(options.countLimit);
+    if (matchMode === 'regex') {
+        return {
+            hits: [],
+            count: { value: 0, kind: 'unknown' },
+            warnings: ['content-regex-paused'],
+            error: 'content-regex-not-supported',
+        };
+    }
+    const check = checkContentQuery(query, matchMode);
+    const warnings = [...check.warnings];
+    if (!check.ok) {
+        return {
+            hits: [],
+            count: { value: 0, kind: 'unknown' },
+            warnings,
+            error: check.error ?? 'content-query-invalid',
+        };
+    }
+    if (check.terms.length === 0)
+        return { hits: [], count: emptyCount(countMode), warnings };
+    const plan = buildPlan(check.terms, {
+        caseSensitive: options.caseSensitive === true,
+        wholeWord: options.wholeWord === true,
+        phrase: check.phrase,
+        sessionPath: options.sessionPath ?? null,
+        pathPrefix: normalizePathPrefix(options.pathPrefix),
+    });
+    if (plan === null)
+        return { hits: [], count: emptyCount(countMode), warnings };
+    if (plan.wholeWord) {
+        const scanned = scanWholeWord(db, plan, capped, countMode, countLimit, options.sessionPath != null, resolveScanBudget(options.scanBudget));
+        for (const warning of scanned.warnings)
+            warnings.push(warning);
+        const hits = buildHits(db, plan, scanned.rowids, new Map());
+        return { hits, count: scanned.count, warnings: [...new Set(warnings)] };
+    }
+    let count;
+    if (countMode === 'none') {
+        count = { value: 0, kind: 'unknown' };
+    }
+    else if (countMode === 'bounded') {
+        count = boundedCount(db, plan, countLimit);
+        if (count.kind === 'bounded')
+            warnings.push('bounded-count');
+    }
+    else if (plan.exactCount && !plan.boundedCount) {
+        count = { value: exactCount(db, plan), kind: 'exact' };
     }
     else {
-        const match = text.split(/\s+/).filter(Boolean).map(term => '"' + term.replace(/"/g, '') + '"').join(' AND ');
-        // Keep MATCH in this statement: FTS5 snippet() and bm25() are only defined
-        // inside a matching query (a rowid subquery silently degrades both). The
-        // query runs in the search worker, so its cost stays off the host thread.
-        rows = db.prepare(`SELECT kind, path, title, session_id, message_id,
-      (SELECT node_key FROM docs_meta WHERE docs_meta.rowid = docs.rowid) AS node_key,
-      snippet(docs, 0, char(1), char(2), '…', 16) AS snippet, bm25(docs) AS score
-      FROM docs WHERE docs MATCH ? ORDER BY score LIMIT ?`).all(match, capped);
-    }
-    return rows.map(row => ({
-        kind: row.kind === 'session' ? 'session' : 'file',
-        path: String(row.path ?? ''),
-        title: String(row.title ?? ''),
-        snippet: String(row.snippet ?? row.body ?? '').replace(/[\u0001\u0002]/g, ''),
-        ...(row.session_id ? { sessionId: String(row.session_id) } : {}),
-        ...(row.message_id ? { messageId: String(row.message_id) } : {}),
-        ...(row.node_key ? { nodeKey: String(row.node_key) } : {}),
-        score: Number(row.score ?? 0),
-    }));
+        // GLOB patterns cannot count cheaply: cap the work and report the known
+        // floor plus a warning.
+        count = boundedCount(db, plan, countLimit);
+        if (count.kind === 'bounded')
+            warnings.push('bounded-count');
+    }
+    const page = pageRowids(db, plan, capped);
+    const hits = buildHits(db, plan, page.rowids, page.scores);
+    return { hits, count, warnings: [...new Set(warnings)] };
 }
 //# sourceMappingURL=content-search.js.map

package/lib/content-search.js.map

@@ -1 +1 @@
-{"version":3,"file":"content-search.js","sourceRoot":"","sources":["../src/content-search.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAKH;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,EAAgB,EAAE,KAAa,EAAE,KAAa;IAC1E,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAA;IACzB,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,EAAE,CAAA;IAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAA;IAChD,IAAI,IAAoC,CAAA;IACxC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,2EAA2E;QAC3E,sEAAsE;QACtE,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC;;;wDAGkC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAmC,CAAA;IAC3G,CAAC;SAAM,CAAC;QACN,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAC7G,2EAA2E;QAC3E,yEAAyE;QACzE,0EAA0E;QAC1E,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC;;;0DAGoC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAmC,CAAA;IAC9G,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtB,IAAI,EAAE,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM;QACjD,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;QAC5B,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC;QAC9B,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,iBAAiB,EAAE,EAAE,CAAC;QAC7E,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC;KAC9B,CAAC,CAAC,CAAA;AACL,CAAC"}
+{"version":3,"file":"content-search.js","sourceRoot":"","sources":["../src/content-search.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAA;AA0D/B,mDAAmD;AACnD,MAAM,WAAW,GAAG,CAAC,CAAA;AACrB,kEAAkE;AAClE,MAAM,oBAAoB,GAAG,GAAG,CAAA;AAChC,MAAM,eAAe,GAAG,EAAE,CAAA;AAC1B,MAAM,SAAS,GAAG,GAAG,CAAA;AACrB,MAAM,mBAAmB,GAAG,IAAI,CAAA;AAChC,MAAM,eAAe,GAAG,IAAI,CAAA;AAC5B,MAAM,cAAc,GAAG,EAAE,CAAA;AACzB,MAAM,aAAa,GAAG,GAAG,CAAA;AACzB,MAAM,WAAW,GAAG,GAAG,CAAA;AAEvB,sEAAsE;AACtE,MAAM,aAAa,GAAG,KAAK,CAAA;AAC3B,MAAM,cAAc,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAA;AACvC,MAAM,WAAW,GAAG,GAAG,CAAA;AAEvB,qEAAqE;AACrE,MAAM,SAAS,GAAG,cAAc,CAAA;AAChC,iFAAiF;AACjF,MAAM,aAAa,GAAG,iBAAiB,CAAA;AACvC;;;;GAIG;AACH,MAAM,mBAAmB,GAAG,0CAA0C,CAAA;AAEtE,4DAA4D;AAC5D,MAAM,UAAU,QAAQ,CAAC,IAAY;IACnC,OAAO,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,GAAG,CAAA;AAC7C,CAAC;AAED,6DAA6D;AAC7D,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAA;AAC9E,CAAC;AAED,uDAAuD;AACvD,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,CAAA;AACjD,CAAC;AAWD;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;IAClC,IAAI,IAAI,GAAG,EAAE,CAAA;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAE,CAAA;QACpB,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChB,IAAI,IAAI,EAAE,CAAA;YACV,SAAQ;QACV,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACzB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,QAAQ,CAAC,GAAG,CAAC,6BAA6B,CAAC,CAAA;YAC3C,IAAI,IAAI,IAAI,CAAA;YACZ,SAAQ;QACV,CAAC;QACD,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,GAAG;gBACN,IAAI,IAAI,IAAI,CAAA;gBACZ,CAAC,EAAE,CAAA;gBACH,SAAQ;YACV,KAAK,GAAG;gBACN,IAAI,IAAI,IAAI,CAAA;gBACZ,CAAC,EAAE,CAAA;gBACH,SAAQ;YACV,KAAK,GAAG;gBACN,IAAI,IAAI,IAAI,CAAA;gBACZ,CAAC,EAAE,CAAA;gBACH,SAAQ;YACV,KAAK,GAAG;gBACN,IAAI,IAAI,IAAI,CAAA;gBACZ,QAAQ,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAA;gBACrC,CAAC,EAAE,CAAA;gBACH,SAAQ;YACV,KAAK,IAAI;gBACP,IAAI,IAAI,IAAI,CAAA;gBACZ,CAAC,EAAE,CAAA;gBACH,SAAQ;YACV,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;gBACrC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBAClC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAE,KAAK,EAAE,gBAAgB,EAAE,CAAA;gBAClF,CAAC;gBACD,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;gBACrC,IAAI,IAAI,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAA;gBACjC,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI;oBAAE,QAAQ,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAA;gBACzG,CAAC,IAAI,CAAC,CAAA;gBACN,SAAQ;YACV,CAAC;YACD;gBACE,QAAQ,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAA;gBACvC,IAAI,IAAI,IAAI,GAAG,IAAI,CAAA;gBACnB,CAAC,EAAE,CAAA;QACP,CAAC;IACH,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAA;AACpD,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CAAC,KAAa;IAClD,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,CAAC,CAAA;IACrC,IAAI,CAAC,OAAO,CAAC,EAAE;QAAE,OAAO,OAAO,CAAA;IAC/B,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC,CAAA;IACpD,IAAI,IAAI,KAAK,OAAO,CAAC,IAAI;QAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAA;IAC9E,OAAO,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;AACnC,CAAC;AAED,sEAAsE;AACtE,SAAS,cAAc,CAAC,IAAY;IAClC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAA;AAChC,CAAC;AAED,wEAAwE;AACxE,SAAS,eAAe,CAAC,IAAY;IACnC,OAAO,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AACvC,CAAC;AAED,qEAAqE;AACrE,SAAS,UAAU,CAAC,IAAY;IAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,CAAA;AAC9F,CAAC;AAED,mEAAmE;AACnE,SAAS,UAAU,CAAC,IAAY;IAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,CAAA;AACtD,CAAC;AAYD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAa,EAAE,SAA2B;IAC1E,MAAM,QAAQ,GAAa,EAAE,CAAA;IAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAA;IACzB,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAA;IACxE,IAAI,cAAc,CAAC,IAAI,CAAC,GAAG,oBAAoB,EAAE,CAAC;QAChD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,wBAAwB,EAAE,CAAA;IAC3F,CAAC;IACD,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,wEAAwE;QACxE,oEAAoE;QACpE,6CAA6C;QAC7C,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAA;IACzF,CAAC;IACD,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,CAAA;QACpC,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;QAClC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;YAChB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,gBAAgB,EAAE,CAAA;QACpG,CAAC;QACD,IAAI,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAA;QACzF,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QACtC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAA;QAC9E,IAAI,KAAK,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;YACnC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,8BAA8B,EAAE,CAAA;QAChG,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,EAAE,CAAC;YAC3D,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,yBAAyB,EAAE,CAAA;QAC3F,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAA;IACpE,CAAC;IACD,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAA;IAC9B,IAAI,KAAK,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;QACnC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,8BAA8B,EAAE,CAAA;IACjG,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,EAAE,CAAC;QAC3D,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,yBAAyB,EAAE,CAAA;IAC5F,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAA;AACrD,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,WAAW,CAAC,GAAW,EAAE,KAAa,EAAE,MAAc;IACpE,MAAM,IAAI,GAAG,KAAK,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;IACjE,MAAM,GAAG,GAAG,KAAK,GAAG,MAAM,CAAA;IAC1B,MAAM,KAAK,GAAG,GAAG,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA;IAClE,OAAO,IAAI,IAAI,KAAK,CAAA;AACtB,CAAC;AAQD,mEAAmE;AACnE,MAAM,UAAU,WAAW,CACzB,IAAY,EACZ,KAAwB,EACxB,aAAsB,EACtB,SAAkB;IAElB,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAA;IACrD,IAAI,IAAI,GAAmB,IAAI,CAAA;IAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,KAAK,EAAE;YAAE,SAAQ;QACzB,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAA;QACxD,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,OAAO,IAAI,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;YACvC,IAAI,KAAK,GAAG,CAAC;gBAAE,MAAK;YACpB,IAAI,CAAC,SAAS,IAAI,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzD,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK;oBAAE,IAAI,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAA;gBAChF,MAAK;YACP,CAAC;YACD,IAAI,GAAG,KAAK,GAAG,CAAC,CAAA;QAClB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED;8DAC8D;AAC9D,SAAS,gBAAgB,CAAC,IAAY,EAAE,KAAwB,EAAE,aAAsB;IACtF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,KAAK,EAAE;YAAE,SAAQ;QACzB,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,aAAa,EAAE,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,KAAK,CAAA;IAC3E,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,4CAA4C;AAC5C,MAAM,UAAU,MAAM,CAAC,IAAY,EAAE,KAAa;IAChD,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,SAAS,CAAC;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QACrC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,KAAK;YAAE,OAAO,IAAI,CAAA;QAC1C,IAAI,EAAE,CAAA;QACN,IAAI,GAAG,IAAI,GAAG,CAAC,CAAA;IACjB,CAAC;AACH,CAAC;AAED,2DAA2D;AAC3D,SAAS,WAAW,CAAC,IAAY,EAAE,OAAuB;IACxD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAA;QAC7C,OAAO,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAA;IAChF,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,GAAG,cAAc,CAAC,CAAA;IACzD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,aAAa,CAAC,CAAA;IACjF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;IACxD,MAAM,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IAC3E,OAAO,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAA;AAChF,CAAC;AAED,SAAS,UAAU,CAAC,IAAsB;IACxC,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;IACzD,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAA;AACpC,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAA;AACjG,CAAC;AAED,SAAS,eAAe,CAAC,KAAyB;IAChD,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,mBAAmB,CAAA;IAC9E,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;AAClE,CAAC;AAED,sEAAsE;AACtE,SAAS,WAAW,CAAC,KAAyB,EAAE,QAAgB;IAC9D,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,QAAQ,CAAA;IAChF,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;AAC1B,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAqC;IAC9D,OAAO;QACL,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,OAAO,EAAE,aAAa,CAAC;QACpD,QAAQ,EAAE,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,cAAc,CAAC;QACvD,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,CAAC;KAC/C,CAAA;AACH,CAAC;AAED,8EAA8E;AAC9E,SAAS,mBAAmB,CAAC,MAAiC;IAC5D,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAA;IAC3C,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,EAAE,CAAA;IAC7B,IAAI,OAAO,KAAK,EAAE;QAAE,OAAO,IAAI,CAAA;IAC/B,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,OAAO,CAAA;IACnE,OAAO,OAAO,GAAG,GAAG,CAAA;AACtB,CAAC;AAkBD,SAAS,SAAS,CAAC,KAAwB,EAAE,OAM5C;IACC,MAAM,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,OAAO,CAAA;IAC7E,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IACnC,0EAA0E;IAC1E,mEAAmE;IACnE,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,MAAM,YAAY,GAA2B,EAAE,CAAA;IAC/C,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,4DAA4D,CAAC,CAAA;QACzE,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;IAChC,CAAC;IACD,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,MAAM,CAAC,IAAI,CAAC,iGAAiG,CAAC,CAAA;QAC9G,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAA;IACjD,CAAC;IACD,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAErC,IAAI,MAAM,EAAE,CAAC;QACX,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAE,CAAA;QACzB,IAAI,aAAa,EAAE,CAAC;YAClB,OAAO;gBACL,KAAK,EAAE,aAAa,GAAG,aAAa;gBACpC,MAAM,EAAE,CAAC,GAAG,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,GAAG,EAAE,GAAG,YAAY,CAAC;gBAC1D,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,aAAa;gBACb,SAAS;gBACT,MAAM;gBACN,SAAS,EAAE,KAAK;gBAChB,UAAU,EAAE,IAAI;gBAChB,YAAY,EAAE,IAAI;aACnB,CAAA;QACH,CAAC;QACD,OAAO;YACL,KAAK,EAAE,cAAc,GAAG,aAAa;YACrC,MAAM,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,GAAG,YAAY,CAAC;YAC5C,KAAK,EAAE,CAAC,OAAO,CAAC;YAChB,aAAa;YACb,SAAS;YACT,MAAM;YACN,SAAS,EAAE,IAAI;YACf,UAAU,EAAE,IAAI;YAChB,YAAY,EAAE,KAAK;SACpB,CAAA;IACH,CAAC;IAED,IAAI,aAAa,EAAE,CAAC;QAClB,OAAO;YACL,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,aAAa;YACnE,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,YAAY,CAAC;YAC7E,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;YACjB,aAAa;YACb,SAAS;YACT,MAAM;YACN,SAAS,EAAE,KAAK;YAChB,UAAU,EAAE,IAAI;YAChB,YAAY,EAAE,IAAI;SACnB,CAAA;IACH,CAAC;IACD,OAAO;QACL,KAAK,EAAE,cAAc,GAAG,aAAa;QACrC,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,YAAY,CAAC;QAC5D,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;QACjB,aAAa;QACb,SAAS;QACT,MAAM;QACN,SAAS,EAAE,IAAI;QACf,UAAU,EAAE,IAAI;QAChB,YAAY,EAAE,KAAK;KACpB,CAAA;AACH,CAAC;AAcD,MAAM,OAAO,GAAG;;;;oBAII,CAAA;AAEpB,6EAA6E;AAC7E,SAAS,SAAS,CAAC,EAAgB,EAAE,IAAe,EAAE,MAAyB,EAAE,MAAmC;IAClH,MAAM,SAAS,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;IACrC,MAAM,IAAI,GAAiB,EAAE,CAAA;IAC7B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAuB,CAAA;QACtD,IAAI,GAAG,KAAK,SAAS,IAAI,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAQ;QAC/D,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;QACrF,MAAM,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,CAAA;QAC3E,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC/B,MAAM,GAAG,GAAe;YACtB,IAAI,EAAE,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM;YACjD,IAAI,EAAE,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YAClD,KAAK,EAAE,OAAO,GAAG,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;YACrD,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC;YACvC,KAAK,EAAE,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK;YACtC,GAAG,CAAC,OAAO,GAAG,CAAC,UAAU,KAAK,QAAQ,IAAI,GAAG,CAAC,UAAU,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrG,GAAG,CAAC,OAAO,GAAG,CAAC,UAAU,KAAK,QAAQ,IAAI,GAAG,CAAC,UAAU,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrG,GAAG,CAAC,OAAO,GAAG,CAAC,QAAQ,KAAK,QAAQ,IAAI,GAAG,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7F,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;SACxC,CAAA;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IAChB,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,sDAAsD;AACtD,SAAS,UAAU,CAAC,EAAgB,EAAE,IAAe,EAAE,KAAa;IAClE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;IACxC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS;QACxB,CAAC,CAAC,wDAAwD,IAAI,CAAC,KAAK,wBAAwB;QAC5F,CAAC,CAAC,yCAAyC,IAAI,CAAC,KAAK,UAAU,CAAA;IACjE,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,CAA8C,CAAA;IACpG,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,OAAO,GAAG,CAAC,KAAK,KAAK,QAAQ;YAAE,SAAQ;QAC3C,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACtB,IAAI,OAAO,GAAG,CAAC,KAAK,KAAK,QAAQ;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAA;IACrE,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAA;AAC3B,CAAC;AAED,kDAAkD;AAClD,SAAS,UAAU,CAAC,EAAgB,EAAE,IAAe;IACnD,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,wCAAwC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAA+B,CAAA;IAC9H,OAAO,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAA;AAC5B,CAAC;AAED,6EAA6E;AAC7E,SAAS,YAAY,CAAC,EAAgB,EAAE,IAAe,EAAE,KAAa;IACpE,MAAM,GAAG,GAAG,EAAE;SACX,OAAO,CAAC,2DAA2D,IAAI,CAAC,KAAK,WAAW,CAAC;SACzF,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAA+B,CAAA;IAC/D,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAA;IACjC,IAAI,KAAK,GAAG,KAAK;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAA;IAClE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAA;AACjC,CAAC;AASD;;;;;;;;;GASG;AACH,SAAS,aAAa,CACpB,EAAgB,EAChB,IAAe,EACf,KAAa,EACb,SAA2B,EAC3B,UAAkB,EAClB,aAAsB,EACtB,MAA4D;IAE5D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;IAClC,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS;QACxB,CAAC,CAAC,yCAAyC,IAAI,CAAC,KAAK,gBAAgB;QACrE,CAAC,CAAC,yCAAyC,IAAI,CAAC,KAAK,EAAE,CAAA;IACzD,MAAM,QAAQ,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAA;IACxD,MAAM,aAAa,GAAG,EAAE,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAA;IACzE,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,KAAK,CAAA;IACjD,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,WAAW,GAAG,CAAC,CAAA;IACnB,IAAI,YAAY,GAAG,CAAC,CAAA;IACpB,IAAI,MAAM,GAAG,KAAK,CAAA;IAClB,IAAI,SAAS,GAAG,IAAI,CAAA;IACpB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,WAAW,EAAE,CAAA;QACb,IAAI,WAAW,GAAG,MAAM,CAAC,OAAO,IAAI,YAAY,IAAI,MAAM,CAAC,QAAQ,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;YACpG,MAAM,GAAG,IAAI,CAAA;YACb,SAAS,GAAG,KAAK,CAAA;YACjB,MAAK;QACP,CAAC;QACD,MAAM,KAAK,GAAI,GAA0B,CAAC,KAAK,CAAA;QAC/C,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,SAAQ;QACvC,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAkC,CAAA;QACrE,IAAI,GAAG,KAAK,SAAS,IAAI,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAQ;QAC/D,YAAY,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAA;QAC/B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC;YAAE,SAAQ;QACzE,KAAK,EAAE,CAAA;QACP,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC7C,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YACzB,IAAI,MAAM,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;gBAC3B,iEAAiE;gBACjE,SAAS,GAAG,KAAK,CAAA;gBACjB,MAAK;YACP,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,aAAa,IAAI,KAAK,GAAG,UAAU,EAAE,CAAC;YAChD,SAAS,GAAG,KAAK,CAAA;YACjB,MAAK;QACP,CAAC;IACH,CAAC;IACD,IAAI,MAAM;QAAE,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;IACvC,IAAI,MAAoB,CAAA;IACxB,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACzB,MAAM,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;IACxC,CAAC;SAAM,IAAI,KAAK,GAAG,UAAU,EAAE,CAAC;QAC9B,yEAAyE;QACzE,6DAA6D;QAC7D,QAAQ,CAAC,GAAG,CAAC,eAAe,CAAC,CAAA;QAC7B,MAAM,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,CAAA;IACpE,CAAC;SAAM,IAAI,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QAChC,MAAM,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,CAAA;IAC/D,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAA;IAC1C,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAA;AAC3D,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAC3B,EAAgB,EAChB,KAAa,EACb,KAAa,EACb,UAAgC,EAAE;IAElC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;IAChC,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,QAAQ,CAAA;IAC/C,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,IAAI,OAAO,CAAA;IAC1C,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;IAEtD,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;QAC1B,OAAO;YACL,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE;YACpC,QAAQ,EAAE,CAAC,sBAAsB,CAAC;YAClC,KAAK,EAAE,6BAA6B;SACrC,CAAA;IACH,CAAC;IAED,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;IACjD,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAA;IACpC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;QACd,OAAO;YACL,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE;YACpC,QAAQ;YACR,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,uBAAuB;SAC9C,CAAA;IACH,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAA;IAEzF,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE;QAClC,aAAa,EAAE,OAAO,CAAC,aAAa,KAAK,IAAI;QAC7C,SAAS,EAAE,OAAO,CAAC,SAAS,KAAK,IAAI;QACrC,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,IAAI;QACxC,UAAU,EAAE,mBAAmB,CAAC,OAAO,CAAC,UAAU,CAAC;KACpD,CAAC,CAAA;IACF,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAA;IAE9E,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACnB,MAAM,OAAO,GAAG,aAAa,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,CAAC,WAAW,IAAI,IAAI,EAAE,iBAAiB,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAA;QAC1I,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,QAAQ;YAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAC9D,MAAM,IAAI,GAAG,SAAS,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;QAC3D,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAA;IACzE,CAAC;IAED,IAAI,KAAmB,CAAA;IACvB,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACzB,KAAK,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;IACvC,CAAC;SAAM,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QACnC,KAAK,GAAG,YAAY,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,CAAA;QAC1C,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;IAC9D,CAAC;SAAM,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;QACjD,KAAK,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAA;IACxD,CAAC;SAAM,CAAC;QACN,wEAAwE;QACxE,wBAAwB;QACxB,KAAK,GAAG,YAAY,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,CAAA;QAC1C,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;IAC9D,CAAC;IACD,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;IACzC,MAAM,IAAI,GAAG,SAAS,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;IAC1D,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAA;AAC1D,CAAC"}