@raybase/core 0.0.2 → 0.3.4

package/dist/agent-chapter-search.js

@@ -0,0 +1,605 @@
+import { cosineSimilarity, decodeFloatVector, defaultEmbeddingModel, encodeFloatVector } from "./ai.js";
+import { readAgentChapterArchive } from "./agent-chapter-archive.js";
+import { sha256Hex, stableJson } from "./internal.js";
+import { agentUiMessageText } from "./agent-message-parts.js";
+import { raybaseRuntimeScope, raybaseVectorizeNamespace } from "./platform.js";
+import { vectorIdForChunk } from "./retrieval.js";
+import { parseSearchQuery } from "./search.js";
+import { nowIso, q } from "./sql.js";
+export const agentChapterFtsMessageMaxChars = 2_000;
+export const agentChapterFtsVerbatimMaxBytes = 64 * 1024;
+export const agentChapterEmbeddingDocMaxChars = 4_000;
+export const agentChapterHistoryIndexName = "agent-history";
+export const agentChapterSearchRebuildStateKey = "agent-chapter-search-rebuild-required";
+export const agentChapterRoomWindowMax = 64;
+export const agentChapterSearchOverfetchMax = 100;
+export async function ensureAgentChapterSearch(control) {
+    await control.run(`CREATE VIRTUAL TABLE IF NOT EXISTS ${q("_agent_chapter_fts")} USING fts5(
+      "title", "topics", "summary", "verbatim",
+      "chapterId" UNINDEXED, "agentName" UNINDEXED, "conversationId" UNINDEXED, "userId" UNINDEXED
+    )`);
+}
+export function agentChapterVerbatimForSearch(groups, options = {}) {
+    const pieces = [];
+    let remainingBytes = agentChapterFtsVerbatimMaxBytes;
+    for (const group of groups) {
+        for (const message of group.messages) {
+            if (message.role !== "user" && message.role !== "assistant")
+                continue;
+            if (remainingBytes <= 0)
+                break;
+            const rawText = (message.searchContent === undefined ? message.content : message.searchContent ?? "").trim();
+            const text = truncateCharacters(options.room && message.searchContent !== undefined
+                ? attributedRoomSearchText(group.raw, message.role, rawText)
+                : rawText, agentChapterFtsMessageMaxChars);
+            if (!text)
+                continue;
+            const separatorBytes = pieces.length ? 2 : 0;
+            const piece = truncateUtf8Bytes(text, remainingBytes - separatorBytes);
+            if (!piece.text)
+                return pieces.join("\n\n");
+            pieces.push(piece.text);
+            remainingBytes -= separatorBytes + piece.bytes;
+        }
+        if (remainingBytes <= 0)
+            break;
+    }
+    return pieces.join("\n\n");
+}
+export function agentChapterUiMessageTextParts(message) {
+    if (!message || typeof message !== "object" || Array.isArray(message))
+        return "";
+    const parts = message.parts;
+    return agentUiMessageText(parts, "\n");
+}
+export function agentChapterMessagesWithUiSearchText(message, messages) {
+    const role = message && typeof message === "object" && !Array.isArray(message)
+        ? message.role
+        : undefined;
+    const searchContent = agentChapterUiMessageTextParts(message);
+    let searchableIndex = -1;
+    for (let index = messages.length - 1; index >= 0; index -= 1) {
+        const candidate = messages[index];
+        if ((candidate?.role === "user" || candidate?.role === "assistant")
+            && candidate.role === role) {
+            searchableIndex = index;
+            break;
+        }
+    }
+    return messages.map((candidate, index) => ({
+        ...candidate,
+        searchContent: index === searchableIndex ? searchContent : null
+    }));
+}
+export function agentChapterArchiveVerbatimForSearch(ndjson, options = {}) {
+    const groups = [];
+    for (const line of ndjson.split("\n")) {
+        if (!line.trim())
+            continue;
+        try {
+            const raw = JSON.parse(line);
+            const group = archivedAgentChapterMessageGroup(raw, options);
+            if (group.messages.length)
+                groups.push(group);
+        }
+        catch {
+            // A malformed archive line cannot be trusted as conversational text.
+        }
+    }
+    return agentChapterVerbatimForSearch(groups, options);
+}
+export async function indexAgentChapter(input) {
+    await ensureAgentChapterSearch(input.control);
+    const room = await agentChapterRoomInfo(input.control, input.chapter);
+    const topics = parseTopics(input.chapter.topicsJson).join(", ");
+    const verbatim = input.archiveNdjson === undefined
+        ? agentChapterVerbatimForSearch(input.groups ?? [], { room: room.isRoom })
+        : agentChapterArchiveVerbatimForSearch(input.archiveNdjson, { room: room.isRoom });
+    await input.control.run(`DELETE FROM ${q("_agent_chapter_fts")} WHERE "chapterId" = ?`, [input.chapter.id]);
+    await input.control.run(`INSERT INTO ${q("_agent_chapter_fts")}
+     ("title", "topics", "summary", "verbatim", "chapterId", "agentName", "conversationId", "userId")
+     VALUES (?, ?, ?, ?, ?, ?, ?, ?)`, [
+        input.chapter.title,
+        topics,
+        input.chapter.summary,
+        verbatim,
+        input.chapter.id,
+        input.chapter.agentName,
+        input.chapter.conversationId,
+        input.chapter.userId ?? ""
+    ]);
+}
+export function agentChapterEmbeddingDocument(chapter) {
+    const prefix = [chapter.title.trim(), parseTopics(chapter.topicsJson).join(", ")]
+        .filter(Boolean)
+        .join("\n");
+    const budget = Math.max(0, agentChapterEmbeddingDocMaxChars - prefix.length - (prefix ? 1 : 0));
+    return `${prefix}${prefix ? "\n" : ""}${chapter.summary.slice(0, budget)}`.slice(0, agentChapterEmbeddingDocMaxChars);
+}
+export async function agentHistoryPartition(agentName, userId) {
+    const digest = await sha256Base64Url(userId);
+    return `agent-history:${agentName}:${digest.slice(0, 32)}`;
+}
+export async function agentRoomHistoryPartition(agentName, conversationId) {
+    const digest = await sha256Base64Url(conversationId);
+    return `agent-history:${agentName}:room:${digest.slice(0, 32)}`;
+}
+export async function loadAgentChapterRoomWindows(input) {
+    const rows = await input.control.all(`SELECT m."conversationId", m."joinedAt", m."leftAt",
+            json_extract(i."metadataJson", '$.title') AS "roomTitle"
+     FROM ${q("_agent_room_members")} m
+     JOIN ${q("_agent_instances")} i
+       ON i."agentName" = m."agentName" AND i."conversationId" = m."conversationId"
+     WHERE m."agentName" = ? AND m."userId" = ? AND m."status" <> 'redacted'
+       AND i."kind" = 'room'
+     ORDER BY m."updatedAt" DESC, m."conversationId" ASC
+     LIMIT ?`, [input.agentName, input.userId, agentChapterRoomWindowMax + 1]);
+    if (rows.length > agentChapterRoomWindowMax) {
+        console.warn(`Agent history room scope for ${input.agentName}/${input.userId} exceeded ${agentChapterRoomWindowMax}; truncating ${rows.length - agentChapterRoomWindowMax} room membership(s)`);
+    }
+    return rows.slice(0, agentChapterRoomWindowMax).map((row) => ({
+        ...row,
+        backfill: input.backfill !== false
+    }));
+}
+export async function embedAgentChapter(input) {
+    const room = await agentChapterRoomInfo(input.control, input.chapter);
+    if (!input.chapter.userId && !room.isRoom)
+        return true;
+    const document = agentChapterEmbeddingDocument(input.chapter);
+    if (!document.trim())
+        return true;
+    const embeddingModel = input.embeddingModel ?? defaultEmbeddingModel;
+    let vector;
+    try {
+        [vector] = await input.ai.embed(document, {
+            model: embeddingModel,
+            agent: input.chapter.agentName,
+            conversationId: input.chapter.conversationId,
+            budgetMode: "system-overhead"
+        });
+    }
+    catch (error) {
+        console.warn(`Unable to embed agent chapter ${input.chapter.id}`, error);
+        return false;
+    }
+    if (!vector?.length) {
+        console.warn(`Unable to embed agent chapter ${input.chapter.id}: provider returned an empty embedding`);
+        return false;
+    }
+    const backend = input.env.RAYBASE_ENV === "local" ? "sqlite" : "vectorize";
+    if (backend === "vectorize" && !input.env.RAYBASE_VECTORIZE)
+        return true;
+    const ix = room.isRoom
+        ? await agentRoomHistoryPartition(input.chapter.agentName, input.chapter.conversationId)
+        : await agentHistoryPartition(input.chapter.agentName, input.chapter.userId);
+    const namespace = await raybaseVectorizeNamespace(input.env, "agent-history", raybaseRuntimeScope(input.env), "default");
+    const vectorId = await vectorIdForChunk({
+        appId: input.appId,
+        logicalIndex: agentChapterHistoryIndexName,
+        sourceType: "agent-chapter",
+        sourceId: input.chapter.id,
+        chunkKey: input.chapter.id,
+        embeddingModel
+    });
+    const now = nowIso();
+    const textHash = await sha256Hex(document);
+    const metadata = stableJson({
+        ix,
+        userId: input.chapter.userId,
+        agentName: input.chapter.agentName,
+        conversationId: input.chapter.conversationId
+    });
+    const existing = await input.control.first(`SELECT "id" FROM ${q("_ai_embedding_chunks")}
+     WHERE "sourceType" = 'agent-chapter' AND "sourceId" = ? AND "chunkKey" = ? AND "vectorId" = ?
+     LIMIT 1`, [input.chapter.id, input.chapter.id, vectorId]);
+    const ledgerId = existing?.id ?? vectorId;
+    const values = [
+        agentChapterHistoryIndexName,
+        backend,
+        backend === "vectorize" ? "RAYBASE_VECTORIZE" : null,
+        namespace,
+        vectorId,
+        "agent-chapter",
+        "_agent_chapters",
+        input.chapter.id,
+        input.chapter.updatedAt,
+        input.chapter.id,
+        0,
+        embeddingModel,
+        vector.length,
+        "cosine",
+        textHash,
+        input.chapter.title,
+        null,
+        metadata,
+        backend === "sqlite" ? encodeFloatVector(vector) : null,
+        backend === "vectorize" ? "pending" : "indexed",
+        null,
+        null,
+        backend === "sqlite" ? now : null,
+        now
+    ];
+    if (existing) {
+        await input.control.run(`UPDATE ${q("_ai_embedding_chunks")}
+       SET "indexName" = ?, "backend" = ?, "physicalIndex" = ?, "namespace" = ?, "vectorId" = ?,
+           "sourceType" = ?, "sourceTable" = ?, "sourceId" = ?, "sourceVersion" = ?, "chunkKey" = ?,
+           "chunkOrdinal" = ?, "embeddingModel" = ?, "dimensions" = ?, "metric" = ?, "textHash" = ?,
+           "title" = ?, "url" = ?, "metadata" = ?, "vectorBase64" = ?, "status" = ?, "mutationId" = ?,
+           "lastError" = ?, "indexedAt" = ?, "updatedAt" = ?
+       WHERE "id" = ?`, [...values, existing.id]);
+    }
+    else {
+        await input.control.run(`INSERT INTO ${q("_ai_embedding_chunks")}
+       ("id", "indexName", "backend", "physicalIndex", "namespace", "vectorId", "sourceType", "sourceTable",
+        "sourceId", "sourceVersion", "chunkKey", "chunkOrdinal", "embeddingModel", "dimensions", "metric",
+        "textHash", "title", "url", "metadata", "vectorBase64", "status", "mutationId", "lastError",
+        "indexedAt", "updatedAt")
+       VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)`, [vectorId, ...values]);
+    }
+    if (backend === "vectorize") {
+        const mutation = await input.env.RAYBASE_VECTORIZE.upsert([{
+                id: vectorId,
+                values: vector,
+                namespace,
+                metadata: {
+                    ix,
+                    chapterId: input.chapter.id,
+                    conversationId: input.chapter.conversationId
+                }
+            }]);
+        const indexedAt = nowIso();
+        await input.control.run(`UPDATE ${q("_ai_embedding_chunks")}
+       SET "status" = 'indexed', "mutationId" = ?, "lastError" = NULL, "indexedAt" = ?, "updatedAt" = ?
+       WHERE "id" = ?`, [mutation.mutationId ?? null, indexedAt, indexedAt, ledgerId]);
+    }
+    const staleRows = await input.control.all(`SELECT "id", "vectorId", "backend" FROM ${q("_ai_embedding_chunks")}
+     WHERE "sourceType" = 'agent-chapter' AND "sourceId" = ? AND "chunkKey" = ? AND "id" <> ?`, [input.chapter.id, input.chapter.id, ledgerId]);
+    let removableRows = staleRows.filter((row) => row.backend === backend);
+    if (backend === "vectorize") {
+        const staleVectorIds = [...new Set(staleRows
+                .filter((row) => row.backend === "vectorize")
+                .map((row) => row.vectorId)
+                .filter((id) => id && id !== vectorId))];
+        if (staleVectorIds.length) {
+            await input.env.RAYBASE_VECTORIZE.deleteByIds(staleVectorIds, { namespace });
+        }
+        removableRows = staleRows;
+    }
+    if (removableRows.length) {
+        await input.control.run(`DELETE FROM ${q("_ai_embedding_chunks")} WHERE "id" IN (${removableRows.map(() => "?").join(", ")})`, removableRows.map((row) => row.id));
+    }
+    return true;
+}
+export async function searchAgentChapters(input) {
+    await ensureAgentChapterSearch(input.control);
+    const query = parseSearchQuery(input.query);
+    if (!query)
+        return [];
+    const limit = Math.max(1, Math.min(20, Math.floor(input.limit ?? 8)));
+    const roomIds = input.scope.kind === "user"
+        ? input.scope.roomWindows.map((window) => window.conversationId)
+        : [];
+    const scopeSql = input.scope.kind === "room"
+        ? `c."conversationId" = ?`
+        : roomIds.length
+            ? `(c."userId" = ? OR c."conversationId" IN (${roomIds.map(() => "?").join(", ")}))`
+            : `c."userId" = ?`;
+    const scopeParams = input.scope.kind === "room"
+        ? [input.scope.conversationId]
+        : [input.scope.userId, ...roomIds];
+    const params = [query.match, input.agentName, ...scopeParams];
+    const dates = [];
+    if (input.after) {
+        dates.push(`c."endedAt" >= ?`);
+        params.push(normalizeDate(input.after, "after"));
+    }
+    if (input.before) {
+        dates.push(`c."startedAt" <= ?`);
+        params.push(normalizeDate(input.before, "before"));
+    }
+    const overfetch = Math.min(agentChapterSearchOverfetchMax, Math.max(limit, limit * 4));
+    params.push(overfetch);
+    const ftsRows = await input.control.all(`SELECT c.*, i."kind" AS "conversationKind",
+            CASE WHEN i."kind" = 'room' THEN c."conversationId" ELSE NULL END AS "roomConversationId",
+            CASE WHEN i."kind" = 'room' THEN json_extract(i."metadataJson", '$.title') ELSE NULL END AS "roomTitle",
+            bm25(${q("_agent_chapter_fts")}) AS "rank",
+            snippet(${q("_agent_chapter_fts")}, 2, '', '', ' … ', 24) AS "ftsSnippet"
+     FROM ${q("_agent_chapter_fts")} f
+     JOIN ${q("_agent_chapters")} c ON c."id" = f."chapterId"
+     LEFT JOIN ${q("_agent_instances")} i
+       ON i."agentName" = c."agentName" AND i."conversationId" = c."conversationId"
+     WHERE ${q("_agent_chapter_fts")} MATCH ?
+       AND c."agentName" = ? AND ${scopeSql}
+       ${dates.length ? `AND ${dates.join(" AND ")}` : ""}
+     ORDER BY "rank" ASC, c."endedAt" DESC
+     LIMIT ?`, params).catch(() => []);
+    const output = ftsRows
+        .filter((row) => agentChapterScopeAllows(input.scope, row))
+        .slice(0, limit)
+        .map((row) => searchResult(row, "fts", row.ftsSnippet, -Number(row.rank ?? 0)));
+    if (output.length >= limit || !input.ai || !input.env)
+        return output.slice(0, limit);
+    try {
+        const semantic = await queryAgentChapterSemantic({
+            ...input,
+            ai: input.ai,
+            env: input.env,
+            limit: limit - output.length
+        });
+        const seen = new Set(output.map((row) => row.chapterId));
+        for (const row of semantic) {
+            if (seen.has(row.chapterId))
+                continue;
+            output.push(row);
+            seen.add(row.chapterId);
+            if (output.length >= limit)
+                break;
+        }
+    }
+    catch (error) {
+        console.warn(`Agent history semantic query degraded to FTS-only for ${input.agentName}`, error);
+    }
+    return output;
+}
+function truncateUtf8Bytes(value, maxBytes) {
+    if (maxBytes <= 0)
+        return { text: "", bytes: 0 };
+    let bytes = 0;
+    let end = 0;
+    for (const character of value) {
+        const codePoint = character.codePointAt(0) ?? 0;
+        const characterBytes = codePoint <= 0x7f ? 1 : codePoint <= 0x7ff ? 2 : codePoint <= 0xffff ? 3 : 4;
+        if (bytes + characterBytes > maxBytes)
+            break;
+        bytes += characterBytes;
+        end += character.length;
+    }
+    return { text: value.slice(0, end), bytes };
+}
+function truncateCharacters(value, maxCharacters) {
+    let characters = 0;
+    let end = 0;
+    for (const character of value) {
+        if (characters >= maxCharacters)
+            break;
+        characters += 1;
+        end += character.length;
+    }
+    return value.slice(0, end);
+}
+export async function markAgentChapterSearchRebuild(control) {
+    await control.run(`INSERT INTO ${q("_state")} ("key", "value", "updatedAt") VALUES (?, ?, ?)
+     ON CONFLICT("key") DO UPDATE SET "value" = excluded."value", "updatedAt" = excluded."updatedAt"`, [agentChapterSearchRebuildStateKey, "required", nowIso()]);
+}
+export async function rebuildAgentChapterSearchIfRequired(input) {
+    const state = await input.control.first(`SELECT "value" FROM ${q("_state")} WHERE "key" = ? LIMIT 1`, [agentChapterSearchRebuildStateKey]);
+    if (!state)
+        return { rebuilt: 0, skipped: true, retryRequired: false };
+    await ensureAgentChapterSearch(input.control);
+    await input.control.run(`DELETE FROM ${q("_agent_chapter_fts")}`);
+    const chapters = await input.control.all(`SELECT * FROM ${q("_agent_chapters")} ORDER BY "endedAt" ASC`);
+    let retryRequired = false;
+    for (const chapter of chapters) {
+        let archiveNdjson;
+        if (chapter.archiveObjectKey) {
+            try {
+                archiveNdjson = await readAgentChapterArchive(input.env.RAYBASE_THREAD_ARCHIVE, chapter) ?? undefined;
+            }
+            catch (error) {
+                retryRequired = true;
+                console.warn(`Unable to rehydrate archived transcript for chapter ${chapter.id}`, error);
+            }
+        }
+        await indexAgentChapter({ control: input.control, chapter, archiveNdjson });
+        try {
+            if (!(await embedAgentChapter({ ...input, chapter })))
+                retryRequired = true;
+        }
+        catch (error) {
+            retryRequired = true;
+            console.warn(`Unable to rebuild embedding for chapter ${chapter.id}`, error);
+        }
+    }
+    if (!retryRequired) {
+        await input.control.run(`DELETE FROM ${q("_state")} WHERE "key" = ?`, [agentChapterSearchRebuildStateKey]);
+    }
+    return { rebuilt: chapters.length, skipped: false, retryRequired };
+}
+async function queryAgentChapterSemantic(input) {
+    const embeddingModel = input.embeddingModel ?? defaultEmbeddingModel;
+    const [values] = await input.ai.embed(input.query, { model: embeddingModel });
+    if (!values?.length)
+        return [];
+    const backend = input.env.RAYBASE_ENV === "local" ? "sqlite" : "vectorize";
+    const partitions = input.scope.kind === "room"
+        ? [await agentRoomHistoryPartition(input.agentName, input.scope.conversationId)]
+        : [
+            await agentHistoryPartition(input.agentName, input.scope.userId),
+            ...await Promise.all(input.scope.roomWindows.map((window) => agentRoomHistoryPartition(input.agentName, window.conversationId)))
+        ];
+    let candidates = [];
+    if (backend === "vectorize") {
+        if (!input.env.RAYBASE_VECTORIZE)
+            return [];
+        const result = await input.env.RAYBASE_VECTORIZE.query(values, {
+            namespace: await raybaseVectorizeNamespace(input.env, "agent-history", raybaseRuntimeScope(input.env), "default"),
+            topK: Math.min(100, Math.max(input.limit * 4, input.limit)),
+            filter: { ix: partitions.length === 1 ? partitions[0] : { $in: partitions } },
+            returnValues: false,
+            returnMetadata: "all"
+        });
+        candidates = (result.matches ?? []).map((match) => ({
+            vectorId: match.id,
+            score: Number(match.score ?? 0)
+        }));
+    }
+    else {
+        const rows = await input.control.all(`SELECT e."vectorId", e."vectorBase64"
+       FROM ${q("_ai_embedding_chunks")} e
+       WHERE e."sourceType" = 'agent-chapter' AND e."backend" = 'sqlite' AND e."status" = 'indexed'
+         AND json_extract(e."metadata", '$.ix') IN (${partitions.map(() => "?").join(", ")})`, partitions);
+        candidates = rows
+            .map((row) => ({ vectorId: row.vectorId, score: cosineSimilarity(values, decodeFloatVector(row.vectorBase64)) }))
+            .sort((left, right) => right.score - left.score)
+            .slice(0, Math.min(100, input.limit * 4));
+    }
+    const output = [];
+    for (const candidate of candidates) {
+        const chapter = await input.control.first(`SELECT c.*, i."kind" AS "conversationKind",
+              CASE WHEN i."kind" = 'room' THEN c."conversationId" ELSE NULL END AS "roomConversationId",
+              CASE WHEN i."kind" = 'room' THEN json_extract(i."metadataJson", '$.title') ELSE NULL END AS "roomTitle"
+       FROM ${q("_agent_chapters")} c
+       JOIN ${q("_ai_embedding_chunks")} e ON e."sourceId" = c."id"
+       LEFT JOIN ${q("_agent_instances")} i
+         ON i."agentName" = c."agentName" AND i."conversationId" = c."conversationId"
+       WHERE e."vectorId" = ? AND e."sourceType" = 'agent-chapter'
+         AND c."agentName" = ?
+       LIMIT 1`, [candidate.vectorId, input.agentName]);
+        if (!chapter
+            || !agentChapterScopeAllows(input.scope, chapter)
+            || !dateAllows(chapter, input.after, input.before))
+            continue;
+        output.push(searchResult(chapter, "semantic", chapter.summary.slice(0, 320), candidate.score));
+        if (output.length >= input.limit)
+            break;
+    }
+    return output;
+}
+function searchResult(chapter, source, snippet, score) {
+    return {
+        chapterId: chapter.id,
+        conversationId: chapter.conversationId,
+        ordinal: chapter.ordinal,
+        title: chapter.title,
+        summary: chapter.summary,
+        snippet: snippet || chapter.summary.slice(0, 320),
+        startedAt: chapter.startedAt,
+        endedAt: chapter.endedAt,
+        score,
+        source,
+        roomConversationId: chapter.roomConversationId ?? null,
+        roomTitle: chapter.roomTitle ?? null
+    };
+}
+export function agentChapterScopeAllows(scope, chapter) {
+    if (scope.kind === "room") {
+        return chapter.conversationKind === "room" && chapter.conversationId === scope.conversationId;
+    }
+    if (chapter.conversationKind !== "room")
+        return chapter.userId === scope.userId;
+    const window = scope.roomWindows.find((candidate) => candidate.conversationId === chapter.conversationId);
+    if (!window)
+        return false;
+    const startedAt = new Date(chapter.startedAt).getTime();
+    const endedAt = new Date(chapter.endedAt).getTime();
+    if (window.leftAt && startedAt >= new Date(window.leftAt).getTime())
+        return false;
+    if (!window.backfill && endedAt <= new Date(window.joinedAt).getTime())
+        return false;
+    return true;
+}
+function dateAllows(chapter, after, before) {
+    if (after && new Date(chapter.endedAt).getTime() < new Date(normalizeDate(after, "after")).getTime())
+        return false;
+    if (before && new Date(chapter.startedAt).getTime() > new Date(normalizeDate(before, "before")).getTime())
+        return false;
+    return true;
+}
+function normalizeDate(value, label) {
+    const timestamp = new Date(value);
+    if (Number.isNaN(timestamp.getTime()))
+        throw new Error(`history_search ${label} must be an ISO date or timestamp`);
+    return timestamp.toISOString();
+}
+function parseTopics(value) {
+    try {
+        const parsed = JSON.parse(value);
+        return Array.isArray(parsed) ? parsed.filter((item) => typeof item === "string") : [];
+    }
+    catch {
+        return [];
+    }
+}
+function archivedAgentChapterMessageGroup(raw, options = {}) {
+    if (!raw || typeof raw !== "object" || Array.isArray(raw)) {
+        return { id: null, messages: [] };
+    }
+    const record = raw;
+    const id = typeof record.id === "string" && record.id ? record.id : null;
+    const createdAt = typeof record.createdAt === "string" ? record.createdAt : null;
+    if (record.role === "user" || record.role === "assistant") {
+        const text = Array.isArray(record.parts)
+            ? agentUiMessageText(record.parts, "\n")
+            : typeof record.content === "string"
+                ? record.content
+                : "";
+        const messages = text
+            ? [{ role: record.role, content: text, searchContent: text }]
+            : [];
+        return {
+            id,
+            createdAt,
+            raw,
+            messages
+        };
+    }
+    const messages = Array.isArray(record.messages)
+        ? record.messages.flatMap((message) => {
+            if (!message || typeof message !== "object" || Array.isArray(message))
+                return [];
+            const candidate = message;
+            if ((candidate.role !== "user" && candidate.role !== "assistant")
+                || typeof candidate.content !== "string") {
+                return [];
+            }
+            return [{
+                    role: candidate.role,
+                    content: candidate.content
+                }];
+        })
+        : [];
+    return { id, createdAt, raw, messages };
+}
+async function agentChapterRoomInfo(control, chapter) {
+    const row = await control.first(`SELECT "kind", json_extract("metadataJson", '$.title') AS "roomTitle"
+     FROM ${q("_agent_instances")}
+     WHERE "agentName" = ? AND "conversationId" = ? LIMIT 1`, [chapter.agentName, chapter.conversationId]);
+    return { isRoom: row?.kind === "room", roomTitle: row?.roomTitle ?? null };
+}
+function attributedRoomSearchText(raw, role, text) {
+    if (!text)
+        return "";
+    const record = raw && typeof raw === "object" && !Array.isArray(raw)
+        ? raw
+        : {};
+    const metadata = record.metadata && typeof record.metadata === "object" && !Array.isArray(record.metadata)
+        ? record.metadata
+        : {};
+    const raybase = metadata.raybase && typeof metadata.raybase === "object" && !Array.isArray(metadata.raybase)
+        ? metadata.raybase
+        : {};
+    const author = raybase.author && typeof raybase.author === "object" && !Array.isArray(raybase.author)
+        ? raybase.author
+        : {};
+    const kind = author.kind === "user" || author.kind === "agent" || author.kind === "app"
+        ? author.kind
+        : role === "assistant" ? "agent" : "user";
+    const rawName = typeof author.name === "string" ? author.name : "";
+    const safeName = rawName.replace(/[\u0000-\u001f\u007f[\]]+/g, " ").replace(/\s+/g, " ").trim();
+    const userId = typeof author.userId === "string" ? author.userId : "";
+    const label = kind === "app"
+        ? "notice"
+        : kind === "agent"
+            ? "agent"
+            : safeName || (userId ? `user-${userId.slice(0, 8)}` : "user");
+    return `[${label}] ${text.replace(/\r?\n/g, "\n  ")}`;
+}
+async function sha256Base64Url(value) {
+    const bytes = new Uint8Array(await crypto.subtle.digest("SHA-256", new TextEncoder().encode(value)));
+    let binary = "";
+    for (const byte of bytes)
+        binary += String.fromCharCode(byte);
+    return btoa(binary).replace(/\+/g, "-").replace(/\//g, "_").replace(/=+$/g, "");
+}
+//# sourceMappingURL=agent-chapter-search.js.map

package/dist/agent-chapter-search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"agent-chapter-search.js","sourceRoot":"","sources":["../src/agent-chapter-search.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,gBAAgB,EAChB,iBAAiB,EACjB,qBAAqB,EACrB,iBAAiB,EAIlB,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,uBAAuB,EAAE,MAAM,4BAA4B,CAAC;AAErE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AACtD,OAAO,EAAE,kBAAkB,EAAE,MAAM,0BAA0B,CAAC;AAC9D,OAAO,EAAE,mBAAmB,EAAE,yBAAyB,EAAE,MAAM,eAAe,CAAC;AAC/E,OAAO,EACL,gBAAgB,EACjB,MAAM,gBAAgB,CAAC;AAMxB,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,EAAE,MAAM,EAAE,CAAC,EAAiB,MAAM,UAAU,CAAC;AAEpD,MAAM,CAAC,MAAM,8BAA8B,GAAG,KAAK,CAAC;AACpD,MAAM,CAAC,MAAM,+BAA+B,GAAG,EAAE,GAAG,IAAI,CAAC;AACzD,MAAM,CAAC,MAAM,gCAAgC,GAAG,KAAK,CAAC;AACtD,MAAM,CAAC,MAAM,4BAA4B,GAAG,eAAe,CAAC;AAC5D,MAAM,CAAC,MAAM,iCAAiC,GAAG,uCAAuC,CAAC;AACzF,MAAM,CAAC,MAAM,yBAAyB,GAAG,EAAE,CAAC;AAC5C,MAAM,CAAC,MAAM,8BAA8B,GAAG,GAAG,CAAC;AAwClD,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAAC,OAAoB;IACjE,MAAM,OAAO,CAAC,GAAG,CACf,sCAAsC,CAAC,CAAC,oBAAoB,CAAC;;;MAG3D,CACH,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,6BAA6B,CAC3C,MAAkC,EAClC,UAA8B,EAAE;IAEhC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,cAAc,GAAG,+BAA+B,CAAC;IACrD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACrC,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW;gBAAE,SAAS;YACtE,IAAI,cAAc,IAAI,CAAC;gBAAE,MAAM;YAC/B,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YAC7G,MAAM,IAAI,GAAG,kBAAkB,CAC7B,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,aAAa,KAAK,SAAS;gBACjD,CAAC,CAAC,wBAAwB,CAAC,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC;gBAC5D,CAAC,CAAC,OAAO,EACX,8BAA8B,CAC/B,CAAC;YACF,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,KAAK,GAAG,iBAAiB,CAAC,IAAI,EAAE,cAAc,GAAG,cAAc,CAAC,CAAC;YACvE,IAAI,CAAC,KAAK,CAAC,IAAI;gBAAE,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC5C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACxB,cAAc,IAAI,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC;QACjD,CAAC;QACD,IAAI,cAAc,IAAI,CAAC;YAAE,MAAM;IACjC,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,OAAgB;IAC7D,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,OAAO,EAAE,CAAC;IACjF,MAAM,KAAK,GAAI,OAA+B,CAAC,KAAK,CAAC;IACrD,OAAO,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,oCAAoC,CAClD,OAAgB,EAChB,QAA+B;IAE/B,MAAM,IAAI,GAAG,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAC5E,CAAC,CAAE,OAA8B,CAAC,IAAI;QACtC,CAAC,CAAC,SAAS,CAAC;IACd,MAAM,aAAa,GAAG,8BAA8B,CAAC,OAAO,CAAC,CAAC;IAC9D,IAAI,eAAe,GAAG,CAAC,CAAC,CAAC;IACzB,KAAK,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC7D,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAClC,IACE,CAAC,SAAS,EAAE,IAAI,KAAK,MAAM,IAAI,SAAS,EAAE,IAAI,KAAK,WAAW,CAAC;eAC5D,SAAS,CAAC,IAAI,KAAK,IAAI,EAC1B,CAAC;YACD,eAAe,GAAG,KAAK,CAAC;YACxB,MAAM;QACR,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QACzC,GAAG,SAAS;QACZ,aAAa,EAAE,KAAK,KAAK,eAAe,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI;KAChE,CAAC,CAAC,CAAC;AACN,CAAC;AAED,MAAM,UAAU,oCAAoC,CAClD,MAAc,EACd,UAA8B,EAAE;IAEhC,MAAM,MAAM,GAA+B,EAAE,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YAAE,SAAS;QAC3B,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAY,CAAC;YACxC,MAAM,KAAK,GAAG,gCAAgC,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAC7D,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChD,CAAC;QAAC,MAAM,CAAC;YACP,qEAAqE;QACvE,CAAC;IACH,CAAC;IACD,OAAO,6BAA6B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,KAOvC;IACC,MAAM,wBAAwB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,MAAM,oBAAoB,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,KAAK,SAAS;QAChD,CAAC,CAAC,6BAA6B,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;QAC1E,CAAC,CAAC,oCAAoC,CAAC,KAAK,CAAC,aAAa,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACrF,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,oBAAoB,CAAC,wBAAwB,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5G,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CACrB,eAAe,CAAC,CAAC,oBAAoB,CAAC;;qCAEL,EACjC;QACE,KAAK,CAAC,OAAO,CAAC,KAAK;QACnB,MAAM;QACN,KAAK,CAAC,OAAO,CAAC,OAAO;QACrB,QAAQ;QACR,KAAK,CAAC,OAAO,CAAC,EAAE;QAChB,KAAK,CAAC,OAAO,CAAC,SAAS;QACvB,KAAK,CAAC,OAAO,CAAC,cAAc;QAC5B,KAAK,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE;KAC3B,CACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,6BAA6B,CAC3C,OAAyE;IAEzE,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,WAAW,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SAC9E,MAAM,CAAC,OAAO,CAAC;SACf,IAAI,CAAC,IAAI,CAAC,CAAC;IACd,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,gCAAgC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChG,OAAO,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,gCAAgC,CAAC,CAAC;AACxH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qBAAqB,CAAC,SAAiB,EAAE,MAAc;IAC3E,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;IAC7C,OAAO,iBAAiB,SAAS,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AAC7D,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAAC,SAAiB,EAAE,cAAsB;IACvF,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,cAAc,CAAC,CAAC;IACrD,OAAO,iBAAiB,SAAS,SAAS,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AAClE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,2BAA2B,CAAC,KAOjD;IACC,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CAMlC;;YAEQ,CAAC,CAAC,qBAAqB,CAAC;YACxB,CAAC,CAAC,kBAAkB,CAAC;;;;;aAKpB,EACT,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,yBAAyB,GAAG,CAAC,CAAC,CAC/D,CAAC;IACF,IAAI,IAAI,CAAC,MAAM,GAAG,yBAAyB,EAAE,CAAC;QAC5C,OAAO,CAAC,IAAI,CACV,gCAAgC,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,MAAM,aAAa,yBAAyB,gBAAgB,IAAI,CAAC,MAAM,GAAG,yBAAyB,qBAAqB,CAClL,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,yBAAyB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC5D,GAAG,GAAG;QACN,QAAQ,EAAE,KAAK,CAAC,QAAQ,KAAK,KAAK;KACnC,CAAC,CAAC,CAAC;AACN,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,KASvC;IACC,MAAM,IAAI,GAAG,MAAM,oBAAoB,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IACtE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACvD,MAAM,QAAQ,GAAG,6BAA6B,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC9D,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE;QAAE,OAAO,IAAI,CAAC;IAClC,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,IAAI,qBAAqB,CAAC;IACrE,IAAI,MAA4B,CAAC;IACjC,IAAI,CAAC;QACH,CAAC,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE;YACxC,KAAK,EAAE,cAAc;YACrB,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,SAAS;YAC9B,cAAc,EAAE,KAAK,CAAC,OAAO,CAAC,cAAc;YAC5C,UAAU,EAAE,iBAAiB;SAC9B,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,IAAI,CAAC,iCAAiC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QACzE,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC;QACpB,OAAO,CAAC,IAAI,CAAC,iCAAiC,KAAK,CAAC,OAAO,CAAC,EAAE,wCAAwC,CAAC,CAAC;QACxG,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC;IAC3E,IAAI,OAAO,KAAK,WAAW,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,iBAAiB;QAAE,OAAO,IAAI,CAAC;IACzE,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM;QACpB,CAAC,CAAC,MAAM,yBAAyB,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC;QACxF,CAAC,CAAC,MAAM,qBAAqB,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,MAAO,CAAC,CAAC;IAChF,MAAM,SAAS,GAAG,MAAM,yBAAyB,CAC/C,KAAK,CAAC,GAAG,EACT,eAAe,EACf,mBAAmB,CAAC,KAAK,CAAC,GAAG,CAAC,EAC9B,SAAS,CACV,CAAC;IACF,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CAAC;QACtC,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,YAAY,EAAE,4BAA4B;QAC1C,UAAU,EAAE,eAAe;QAC3B,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE;QAC1B,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE;QAC1B,cAAc;KACf,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC;IACrB,MAAM,QAAQ,GAAG,MAAM,SAAS,CAAC,QAAQ,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,UAAU,CAAC;QAC1B,EAAE;QACF,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM;QAC5B,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,SAAS;QAClC,cAAc,EAAE,KAAK,CAAC,OAAO,CAAC,cAAc;KAC7C,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,KAAK,CACxC,oBAAoB,CAAC,CAAC,sBAAsB,CAAC;;aAEpC,EACT,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC,CAC/C,CAAC;IACF,MAAM,QAAQ,GAAG,QAAQ,EAAE,EAAE,IAAI,QAAQ,CAAC;IAC1C,MAAM,MAAM,GAAe;QACzB,4BAA4B;QAC5B,OAAO;QACP,OAAO,KAAK,WAAW,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI;QACpD,SAAS;QACT,QAAQ;QACR,eAAe;QACf,iBAAiB;QACjB,KAAK,CAAC,OAAO,CAAC,EAAE;QAChB,KAAK,CAAC,OAAO,CAAC,SAAS;QACvB,KAAK,CAAC,OAAO,CAAC,EAAE;QAChB,CAAC;QACD,cAAc;QACd,MAAM,CAAC,MAAM;QACb,QAAQ;QACR,QAAQ;QACR,KAAK,CAAC,OAAO,CAAC,KAAK;QACnB,IAAI;QACJ,QAAQ;QACR,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI;QACvD,OAAO,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;QAC/C,IAAI;QACJ,IAAI;QACJ,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI;QACjC,GAAG;KACJ,CAAC;IACF,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CACrB,UAAU,CAAC,CAAC,sBAAsB,CAAC;;;;;;sBAMnB,EAChB,CAAC,GAAG,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CACzB,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CACrB,eAAe,CAAC,CAAC,sBAAsB,CAAC;;;;;0FAK4C,EACpF,CAAC,QAAQ,EAAE,GAAG,MAAM,CAAC,CACtB,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,iBAAkB,CAAC,MAAM,CAAC,CAAC;gBAC1D,EAAE,EAAE,QAAQ;gBACZ,MAAM,EAAE,MAAM;gBACd,SAAS;gBACT,QAAQ,EAAE;oBACR,EAAE;oBACF,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE;oBAC3B,cAAc,EAAE,KAAK,CAAC,OAAO,CAAC,cAAc;iBAC7C;aACF,CAAC,CAAC,CAAC;QACJ,MAAM,SAAS,GAAG,MAAM,EAAE,CAAC;QAC3B,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CACrB,UAAU,CAAC,CAAC,sBAAsB,CAAC;;sBAEnB,EAChB,CAAC,QAAQ,CAAC,UAAU,IAAI,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,CAAC,CAC9D,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CACvC,2CAA2C,CAAC,CAAC,sBAAsB,CAAC;8FACsB,EAC1F,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC,CAC/C,CAAC;IACF,IAAI,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;IACvE,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;QAC5B,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,GAAG,CAChC,SAAS;iBACN,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,KAAK,WAAW,CAAC;iBAC5C,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC;iBAC1B,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,QAAQ,CAAC,CACzC,CAAC,CAAC;QACH,IAAI,cAAc,CAAC,MAAM,EAAE,CAAC;YAC1B,MAAM,KAAK,CAAC,GAAG,CAAC,iBAAkB,CAAC,WAAW,CAAC,cAAc,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAChF,CAAC;QACD,aAAa,GAAG,SAAS,CAAC;IAC5B,CAAC;IACD,IAAI,aAAa,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CACrB,eAAe,CAAC,CAAC,sBAAsB,CAAC,mBAAmB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EACrG,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CACnC,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CAAC,KAazC;IACC,MAAM,wBAAwB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC5C,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM;QACzC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC;QAChE,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM;QAC1C,CAAC,CAAC,wBAAwB;QAC1B,CAAC,CAAC,OAAO,CAAC,MAAM;YACd,CAAC,CAAC,6CAA6C,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI;YACpF,CAAC,CAAC,gBAAgB,CAAC;IACvB,MAAM,WAAW,GAAe,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM;QACzD,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC;QAC9B,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC;IACrC,MAAM,MAAM,GAAe,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,EAAE,GAAG,WAAW,CAAC,CAAC;IAC1E,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACjC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;IACrD,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,8BAA8B,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IACvF,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACvB,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CACrC;;;mBAGe,CAAC,CAAC,oBAAoB,CAAC;sBACpB,CAAC,CAAC,oBAAoB,CAAC;YACjC,CAAC,CAAC,oBAAoB,CAAC;YACvB,CAAC,CAAC,iBAAiB,CAAC;iBACf,CAAC,CAAC,kBAAkB,CAAC;;aAEzB,CAAC,CAAC,oBAAoB,CAAC;mCACD,QAAQ;SAClC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;;aAE5C,EACT,MAAM,CACP,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAClB,MAAM,MAAM,GAAG,OAAO;SACnB,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;SAC1D,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;SACf,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,IAAI,MAAM,CAAC,MAAM,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACrF,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,yBAAyB,CAAC;YAC/C,GAAG,KAAK;YACR,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,GAAG,EAAE,KAAK,CAAC,GAAG;YACd,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM;SAC7B,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QACzD,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,SAAS;YACtC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACxB,IAAI,MAAM,CAAC,MAAM,IAAI,KAAK;gBAAE,MAAM;QACpC,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,IAAI,CAAC,yDAAyD,KAAK,CAAC,SAAS,EAAE,EAAE,KAAK,CAAC,CAAC;IAClG,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa,EAAE,QAAgB;IACxD,IAAI,QAAQ,IAAI,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACjD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,cAAc,GAAG,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpG,IAAI,KAAK,GAAG,cAAc,GAAG,QAAQ;YAAE,MAAM;QAC7C,KAAK,IAAI,cAAc,CAAC;QACxB,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC;IAC1B,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC;AAC9C,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa,EAAE,aAAqB;IAC9D,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;QAC9B,IAAI,UAAU,IAAI,aAAa;YAAE,MAAM;QACvC,UAAU,IAAI,CAAC,CAAC;QAChB,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC;IAC1B,CAAC;IACD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,6BAA6B,CAAC,OAAoB;IACtE,MAAM,OAAO,CAAC,GAAG,CACf,eAAe,CAAC,CAAC,QAAQ,CAAC;qGACuE,EACjG,CAAC,iCAAiC,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAC1D,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mCAAmC,CAAC,KAOzD;IACC,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,KAAK,CACrC,uBAAuB,CAAC,CAAC,QAAQ,CAAC,0BAA0B,EAC5D,CAAC,iCAAiC,CAAC,CACpC,CAAC;IACF,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC;IACvE,MAAM,wBAAwB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC9C,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC;IAClE,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CACtC,iBAAiB,CAAC,CAAC,iBAAiB,CAAC,yBAAyB,CAC/D,CAAC;IACF,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,aAAiC,CAAC;QACtC,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,aAAa,GAAG,MAAM,uBAAuB,CAAC,KAAK,CAAC,GAAG,CAAC,sBAAsB,EAAE,OAAO,CAAC,IAAI,SAAS,CAAC;YACxG,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,aAAa,GAAG,IAAI,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,uDAAuD,OAAO,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;YAC3F,CAAC;QACH,CAAC;QACD,MAAM,iBAAiB,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC;QAC5E,IAAI,CAAC;YACH,IAAI,CAAC,CAAC,MAAM,iBAAiB,CAAC,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gBAAE,aAAa,GAAG,IAAI,CAAC;QAC9E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,aAAa,GAAG,IAAI,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,2CAA2C,OAAO,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IACD,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,QAAQ,CAAC,kBAAkB,EAAE,CAAC,iCAAiC,CAAC,CAAC,CAAC;IAC7G,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC;AACrE,CAAC;AAED,KAAK,UAAU,yBAAyB,CAAC,KAaxC;IACC,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,IAAI,qBAAqB,CAAC;IACrE,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC;IAC9E,IAAI,CAAC,MAAM,EAAE,MAAM;QAAE,OAAO,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC;IAC3E,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM;QAC5C,CAAC,CAAC,CAAC,MAAM,yBAAyB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QAChF,CAAC,CAAC;YACE,MAAM,qBAAqB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;YAChE,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAC1D,yBAAyB,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,cAAc,CAAC,CAClE,CAAC;SACH,CAAC;IACN,IAAI,UAAU,GAA+C,EAAE,CAAC;IAChE,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,iBAAiB;YAAE,OAAO,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC,KAAK,CAAC,MAAM,EAAE;YAC7D,SAAS,EAAE,MAAM,yBAAyB,CACxC,KAAK,CAAC,GAAG,EACT,eAAe,EACf,mBAAmB,CAAC,KAAK,CAAC,GAAG,CAAC,EAC9B,SAAS,CACV;YACD,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3D,MAAM,EAAE,EAAE,EAAE,EAAE,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,EAAE;YAC7E,YAAY,EAAE,KAAK;YACnB,cAAc,EAAE,KAAK;SACtB,CAAC,CAAC;QACH,UAAU,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAClD,QAAQ,EAAE,KAAK,CAAC,EAAE;YAClB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;SAChC,CAAC,CAAC,CAAC;IACN,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CAClC;cACQ,CAAC,CAAC,sBAAsB,CAAC;;sDAEe,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EACvF,UAAU,CACX,CAAC;QACF,UAAU,GAAG,IAAI;aACd,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,gBAAgB,CAAC,MAAM,EAAE,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC;aAChH,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;aAC/C,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,MAAM,MAAM,GAA+B,EAAE,CAAC;IAC9C,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,KAAK,CACvC;;;cAGQ,CAAC,CAAC,iBAAiB,CAAC;cACpB,CAAC,CAAC,sBAAsB,CAAC;mBACpB,CAAC,CAAC,kBAAkB,CAAC;;;;eAIzB,EACT,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC,CACtC,CAAC;QACF,IACE,CAAC,OAAO;eACL,CAAC,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC;eAC9C,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;YAClD,SAAS;QACX,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/F,IAAI,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK;YAAE,MAAM;IAC1C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CACnB,OAA8B,EAC9B,MAA0B,EAC1B,OAAe,EACf,KAAa;IAEb,OAAO;QACL,SAAS,EAAE,OAAO,CAAC,EAAE;QACrB,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,OAAO,EAAE,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;QACjD,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,KAAK;QACL,MAAM;QACN,kBAAkB,EAAE,OAAO,CAAC,kBAAkB,IAAI,IAAI;QACtD,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,IAAI;KACrC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,KAA8B,EAC9B,OAAgH;IAEhH,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,OAAO,OAAO,CAAC,gBAAgB,KAAK,MAAM,IAAI,OAAO,CAAC,cAAc,KAAK,KAAK,CAAC,cAAc,CAAC;IAChG,CAAC;IACD,IAAI,OAAO,CAAC,gBAAgB,KAAK,MAAM;QAAE,OAAO,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC;IAChF,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,cAAc,KAAK,OAAO,CAAC,cAAc,CAAC,CAAC;IAC1G,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1B,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC;IACxD,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;IACpD,IAAI,MAAM,CAAC,MAAM,IAAI,SAAS,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE;QAAE,OAAO,KAAK,CAAC;IAClF,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,OAAO,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,EAAE;QAAE,OAAO,KAAK,CAAC;IACrF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,OAA+B,EAAE,KAAc,EAAE,MAAe;IAClF,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE;QAAE,OAAO,KAAK,CAAC;IACnH,IAAI,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE;QAAE,OAAO,KAAK,CAAC;IACxH,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,KAAa,EAAE,KAAa;IACjD,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,KAAK,mCAAmC,CAAC,CAAC;IACnH,OAAO,SAAS,CAAC,WAAW,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjC,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACxG,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,gCAAgC,CACvC,GAAY,EACZ,UAA8B,EAAE;IAEhC,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1D,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IACpC,CAAC;IACD,MAAM,MAAM,GAAG,GAA8B,CAAC;IAC9C,MAAM,EAAE,GAAG,OAAO,MAAM,CAAC,EAAE,KAAK,QAAQ,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACzE,MAAM,SAAS,GAAG,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;IACjF,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC1D,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;YACtC,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC;YACxC,CAAC,CAAC,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ;gBAClC,CAAC,CAAC,MAAM,CAAC,OAAO;gBAChB,CAAC,CAAC,EAAE,CAAC;QACT,MAAM,QAAQ,GAA0B,IAAI;YAC1C,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;YAC7D,CAAC,CAAC,EAAE,CAAC;QACP,OAAO;YACL,EAAE;YACF,SAAS;YACT,GAAG;YACH,QAAQ;SACT,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAA0B,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;QACpE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAClC,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;gBAAE,OAAO,EAAE,CAAC;YACjF,MAAM,SAAS,GAAG,OAAkC,CAAC;YACrD,IACE,CAAC,SAAS,CAAC,IAAI,KAAK,MAAM,IAAI,SAAS,CAAC,IAAI,KAAK,WAAW,CAAC;mBAC1D,OAAO,SAAS,CAAC,OAAO,KAAK,QAAQ,EACxC,CAAC;gBACD,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,OAAO,CAAC;oBACN,IAAI,EAAE,SAAS,CAAC,IAA4B;oBAC5C,OAAO,EAAE,SAAS,CAAC,OAAO;iBAC3B,CAAC,CAAC;QACL,CAAC,CAAC;QACJ,CAAC,CAAC,EAAE,CAAC;IACP,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;AAC1C,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,OAAoB,EACpB,OAAqE;IAErE,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAC7B;YACQ,CAAC,CAAC,kBAAkB,CAAC;4DAC2B,EACxD,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,cAAc,CAAC,CAC5C,CAAC;IACF,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,KAAK,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,IAAI,IAAI,EAAE,CAAC;AAC7E,CAAC;AAED,SAAS,wBAAwB,CAAC,GAAY,EAAE,IAAa,EAAE,IAAY;IACzE,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IACrB,MAAM,MAAM,GAAG,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QAClE,CAAC,CAAC,GAA8B;QAChC,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;QACxG,CAAC,CAAC,MAAM,CAAC,QAAmC;QAC5C,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,IAAI,OAAO,QAAQ,CAAC,OAAO,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;QAC1G,CAAC,CAAC,QAAQ,CAAC,OAAkC;QAC7C,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;QACnG,CAAC,CAAC,OAAO,CAAC,MAAiC;QAC3C,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK;QACrF,CAAC,CAAC,MAAM,CAAC,IAAI;QACb,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;IAC5C,MAAM,OAAO,GAAG,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IACnE,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,4BAA4B,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAChG,MAAM,MAAM,GAAG,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IACtE,MAAM,KAAK,GAAG,IAAI,KAAK,KAAK;QAC1B,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,IAAI,KAAK,OAAO;YAChB,CAAC,CAAC,OAAO;YACT,CAAC,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACnE,OAAO,IAAI,KAAK,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;AACxD,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,KAAa;IAC1C,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACrG,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAC9D,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AAClF,CAAC"}