@yefengr/pi-reach 0.0.0-stage → 0.0.2

package/dist/timeline/tool_lifecycle.js

@@ -0,0 +1,171 @@
+import { MAX_FRAME_BYTES, MAX_TEXT_CHARS, TimelineEventSchema, TimelinePartialSchema } from "../protocol/v2/index.js";
+const MAX_TOOL_PREVIEW_CHARS = 64 * 1024;
+const TRUNCATED_PREVIEW = "\n[Live preview truncated; full output follows in the final result.]";
+export function jsonValue(value) {
+    if (value === null || typeof value === "boolean" || typeof value === "string")
+        return value;
+    if (typeof value === "number")
+        return Number.isFinite(value) ? value : null;
+    if (Array.isArray(value))
+        return value.map((item) => jsonValue(item));
+    if (typeof value === "object") {
+        const result = {};
+        for (const [key, item] of Object.entries(value)) {
+            Object.defineProperty(result, key, { value: jsonValue(item), enumerable: true, configurable: true, writable: true });
+        }
+        return result;
+    }
+    return null;
+}
+function truncateText(text) {
+    let end = MAX_TEXT_CHARS;
+    const last = text.charCodeAt(end - 1);
+    if (last >= 0xD800 && last <= 0xDBFF)
+        end -= 1;
+    return text.slice(0, end);
+}
+/** 协议单个字符串上限为 MAX_TEXT_CHARS：超限图片改为 omitted 占位，其他字符串截断。 */
+function boundJson(value, state) {
+    if (typeof value === "string") {
+        if (value.length <= MAX_TEXT_CHARS)
+            return value;
+        state.truncated = true;
+        return truncateText(value);
+    }
+    if (Array.isArray(value))
+        return value.map((item) => boundJson(item, state));
+    if (value === null || typeof value !== "object")
+        return value;
+    const { type, data, mimeType, mime_type: snakeMime } = value;
+    if (type === "image" && typeof data === "string" && data.length > MAX_TEXT_CHARS) {
+        state.truncated = true;
+        const mime = typeof mimeType === "string" ? mimeType : typeof snakeMime === "string" ? snakeMime : "application/octet-stream";
+        return { type: "image", mime_type: mime, omitted: true, byte_length: Math.floor(data.length * 3 / 4) };
+    }
+    const result = {};
+    for (const [key, item] of Object.entries(value)) {
+        Object.defineProperty(result, key, { value: boundJson(item, state), enumerable: true, configurable: true, writable: true });
+    }
+    return result;
+}
+function toolCalls(content) {
+    if (!Array.isArray(content))
+        return [];
+    return content.flatMap((part) => {
+        if (!part || typeof part !== "object")
+            return [];
+        const call = part;
+        if (call.type !== "toolCall" || typeof call.id !== "string" || !call.id || typeof call.name !== "string" || !call.name)
+            return [];
+        return [{ id: call.id, tool: call.name, args: jsonValue(call.arguments ?? {}) }];
+    });
+}
+/** 按 branch 顺序关联，不能让后续同名 ID 的调用改写先前结果的参数。 */
+export function recoverToolCalls(branch) {
+    const calls = new Map();
+    const results = new Map();
+    for (const entry of branch) {
+        if (entry.type !== "message")
+            continue;
+        const message = entry.message;
+        if (message.role === "assistant") {
+            for (const call of toolCalls(message.content))
+                calls.set(call.id, call);
+        }
+        else if (message.role === "toolResult") {
+            const call = calls.get(message.toolCallId);
+            if (call)
+                results.set(entry.id, call);
+            calls.delete(message.toolCallId);
+        }
+    }
+    return results;
+}
+export function toolTimelineEvent(base, groupId, message, call) {
+    const state = { truncated: false };
+    const fields = {
+        ...base, group_id: groupId, kind: "tool", tool_call_id: message.toolCallId ?? base.event_id,
+        tool: call?.tool ?? message.toolName ?? "unknown", args: boundJson(call?.args ?? jsonValue(message.args ?? {}), state),
+    };
+    if (!message.isError) {
+        const result = boundJson(jsonValue(message.content), state);
+        return TimelineEventSchema.parse({ ...fields, truncated: state.truncated, status: "complete", result });
+    }
+    const text = typeof message.content === "string" ? message.content : Array.isArray(message.content)
+        ? message.content.flatMap((part) => part && typeof part === "object" && typeof part.text === "string" ? [part.text] : []).join(" ") : "";
+    const error = boundJson((message.errorMessage ?? text).trim() || "tool failed", state);
+    return TimelineEventSchema.parse({ ...fields, truncated: state.truncated, status: "error", error });
+}
+function toolResultTextBlocks(result) {
+    if (!result || typeof result !== "object")
+        return undefined;
+    const content = result.content;
+    if (!Array.isArray(content))
+        return undefined;
+    const blocks = [];
+    let remaining = MAX_TOOL_PREVIEW_CHARS;
+    for (const part of content) {
+        if (!part || typeof part !== "object")
+            continue;
+        const block = part;
+        if (block.type !== "text" || typeof block.text !== "string")
+            continue;
+        if (block.text.length <= remaining) {
+            blocks.push({ type: "text", text: block.text });
+            remaining -= block.text.length;
+            continue;
+        }
+        let end = remaining;
+        const last = block.text.charCodeAt(end - 1);
+        if (last >= 0xD800 && last <= 0xDBFF)
+            end -= 1;
+        blocks.push({ type: "text", text: block.text.slice(0, Math.max(0, end)) + TRUNCATED_PREVIEW });
+        break;
+    }
+    // 空快照也必须覆盖上一份输出；图片留给正式结果，避免把 Base64 当正文发出。
+    return blocks;
+}
+export function toolPartial(toolCallId, association, scope, result) {
+    const blocks = result === undefined ? undefined : toolResultTextBlocks(result);
+    if (result !== undefined && blocks === undefined)
+        return null;
+    const candidate = {
+        protocol_version: 2, type: "timeline_partial",
+        session_id: scope.sessionId, leaf_id: scope.leafId,
+        group_id: association.groupId, partial_id: `tool:${toolCallId}`,
+        kind: "tool", tool_call_id: toolCallId, tool: association.tool, args: association.args,
+        status: result === undefined ? "running" : "delta",
+        ...(blocks === undefined ? {} : { blocks }),
+    };
+    const bounded = (value) => {
+        const parsed = TimelinePartialSchema.safeParse(value);
+        return parsed.success && Buffer.byteLength(JSON.stringify(parsed.data), "utf8") <= MAX_FRAME_BYTES ? parsed.data : null;
+    };
+    // partial 没有分片机制；超限参数仍由正式事件及其分片提供。
+    const { args: _args, ...withoutArgs } = candidate;
+    return bounded(candidate) ?? bounded(withoutArgs);
+}
+export class ToolLifecycleTracker {
+    associations = new Map();
+    clear() { this.associations.clear(); }
+    get(toolCallId) { return this.associations.get(toolCallId); }
+    complete(toolCallId) { this.associations.delete(toolCallId); }
+    indexAssistantContent(content, context) {
+        for (const call of toolCalls(content))
+            this.associations.set(call.id, { ...context, tool: call.tool, args: call.args });
+    }
+    start(toolCallId, toolName, args, fallback) {
+        const existing = this.associations.get(toolCallId);
+        const context = existing ?? fallback;
+        const tool = toolName || existing?.tool;
+        if (!toolCallId || !context || !tool)
+            return null;
+        const association = {
+            groupId: context.groupId, correlation: context.correlation, tool,
+            args: args === undefined ? existing?.args ?? {} : jsonValue(args),
+        };
+        this.associations.set(toolCallId, association);
+        return association;
+    }
+}
+//# sourceMappingURL=tool_lifecycle.js.map

package/dist/timeline/tool_lifecycle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tool_lifecycle.js","sourceRoot":"","sources":["../../src/timeline/tool_lifecycle.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,mBAAmB,EAAE,qBAAqB,EAA4D,MAAM,yBAAyB,CAAC;AAMhL,MAAM,sBAAsB,GAAG,EAAE,GAAG,IAAI,CAAC;AACzC,MAAM,iBAAiB,GAAG,sEAAsE,CAAC;AAEjG,MAAM,UAAU,SAAS,CAAC,KAAc;IACtC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5F,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5E,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IACtE,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,MAAM,GAA8B,EAAE,CAAC;QAC7C,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QACvH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,IAAY;IAChC,IAAI,GAAG,GAAG,cAAc,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACtC,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM;QAAE,GAAG,IAAI,CAAC,CAAC;IAC/C,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED,2DAA2D;AAC3D,SAAS,SAAS,CAAC,KAAgB,EAAE,KAA6B;IAChE,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,KAAK,CAAC,MAAM,IAAI,cAAc;YAAE,OAAO,KAAK,CAAC;QACjD,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;QACvB,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7E,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC9D,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,KAA8C,CAAC;IACtG,IAAI,IAAI,KAAK,OAAO,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QACjF,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;QACvB,MAAM,IAAI,GAAG,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,0BAA0B,CAAC;QAC9H,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;IACzG,CAAC;IACD,MAAM,MAAM,GAA8B,EAAE,CAAC;IAC7C,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChD,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9H,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,SAAS,CAAC,OAAgB;IACjC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,OAAO,EAAE,CAAC;IACvC,OAAO,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC9B,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,OAAO,EAAE,CAAC;QACjD,MAAM,IAAI,GAAG,IAA6E,CAAC;QAC3F,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QAClI,OAAO,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;IACnF,CAAC,CAAC,CAAC;AACL,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,gBAAgB,CAAC,MAA+B;IAC9D,MAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;IACjD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA2B,CAAC;IACnD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QACvC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC9B,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACjC,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC1E,CAAC;aAAM,IAAI,OAAO,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAC3C,IAAI,IAAI;gBAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACtC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,IAA8E,EAC9E,OAAe,EACf,OAAgI,EAChI,IAAsB;IAEtB,MAAM,KAAK,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;IACnC,MAAM,MAAM,GAAG;QACb,GAAG,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ;QAC3F,IAAI,EAAE,IAAI,EAAE,IAAI,IAAI,OAAO,CAAC,QAAQ,IAAI,SAAS,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,IAAI,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;KACvH,CAAC;IACF,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QACrB,MAAM,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC5D,OAAO,mBAAmB,CAAC,KAAK,CAAC,EAAE,GAAG,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC;IAC1G,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;QACjG,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3I,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,OAAO,CAAC,YAAY,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,aAAa,EAAE,KAAK,CAAC,CAAC;IACvF,OAAO,mBAAmB,CAAC,KAAK,CAAC,EAAE,GAAG,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;AACtG,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAe;IAC3C,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAC5D,MAAM,OAAO,GAAI,MAAgC,CAAC,OAAO,CAAC;IAC1D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9C,MAAM,MAAM,GAA0C,EAAE,CAAC;IACzD,IAAI,SAAS,GAAG,sBAAsB,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,SAAS;QAChD,MAAM,KAAK,GAAG,IAA0C,CAAC;QACzD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAS;QACtE,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YAChD,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;YAC/B,SAAS;QACX,CAAC;QACD,IAAI,GAAG,GAAG,SAAS,CAAC;QACpB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM;YAAE,GAAG,IAAI,CAAC,CAAC;QAC/C,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,iBAAiB,EAAE,CAAC,CAAC;QAC/F,MAAM;IACR,CAAC;IACD,2CAA2C;IAC3C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,UAAkB,EAClB,WAA+B,EAC/B,KAAmD,EACnD,MAAgB;IAEhB,MAAM,MAAM,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;IAC/E,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC9D,MAAM,SAAS,GAAG;QAChB,gBAAgB,EAAE,CAAC,EAAE,IAAI,EAAE,kBAAkB;QAC7C,UAAU,EAAE,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM;QAClD,QAAQ,EAAE,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,QAAQ,UAAU,EAAE;QAC/D,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC,IAAI;QACtF,MAAM,EAAE,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO;QAClD,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;KAC5C,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,KAAc,EAA0B,EAAE;QACzD,MAAM,MAAM,GAAG,qBAAqB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACtD,OAAO,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1H,CAAC,CAAC;IACF,mCAAmC;IACnC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,WAAW,EAAE,GAAG,SAAS,CAAC;IAClD,OAAO,OAAO,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,WAAW,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,OAAO,oBAAoB;IACd,YAAY,GAAG,IAAI,GAAG,EAA8B,CAAC;IAEtE,KAAK,KAAW,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC5C,GAAG,CAAC,UAAkB,IAAoC,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACrG,QAAQ,CAAC,UAAkB,IAAU,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAE5E,qBAAqB,CAAC,OAAgB,EAAE,OAAuB;QAC7D,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,OAAO,CAAC;YAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1H,CAAC;IAED,KAAK,CAAC,UAAkB,EAAE,QAAgB,EAAE,IAAa,EAAE,QAAyB;QAClF,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACnD,MAAM,OAAO,GAAG,QAAQ,IAAI,QAAQ,CAAC;QACrC,MAAM,IAAI,GAAG,QAAQ,IAAI,QAAQ,EAAE,IAAI,CAAC;QACxC,IAAI,CAAC,UAAU,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QAClD,MAAM,WAAW,GAAG;YAClB,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE,IAAI;YAChE,IAAI,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC;SAClE,CAAC;QACF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAC/C,OAAO,WAAW,CAAC;IACrB,CAAC;CACF"}

package/dist/timeline/user_delivery.d.ts

@@ -0,0 +1,96 @@
+import type { ExtensionAPI } from "@earendil-works/pi-coding-agent";
+import type { ServerFrame, TimelineEvent } from "../protocol/v2/index.js";
+import type { Correlation, TimelineStarted } from "./runtime.js";
+import type { TimelineV2Service } from "./v2_service.js";
+export declare const USER_DELIVERY_START_TIMEOUT_MS = 30000;
+export declare const MAX_USER_DELIVERY_ENTRIES = 32;
+export declare const MAX_USER_DELIVERY_BYTES: number;
+type UserMessageContent = Parameters<ExtensionAPI["sendUserMessage"]>[0];
+type UserMessageOptions = Parameters<ExtensionAPI["sendUserMessage"]>[1];
+export type QueuedMessageItem = Extract<ServerFrame, {
+    type: "queued_message_state";
+}>["items"][number];
+export type UserDeliveryPayload = Readonly<{
+    text: string;
+    images?: readonly Readonly<{
+        data: string;
+        mime: string;
+    }>[];
+}>;
+export type UserDeliveryScope = {
+    readonly ownerId: string;
+    readonly sessionId: string;
+    readonly leafId: string | null;
+    readonly service: TimelineV2Service;
+    readonly clientRequestId: string;
+    readonly deliveryToken: string;
+};
+export type UserDeliveryScopeInput = Omit<UserDeliveryScope, "deliveryToken">;
+export type UserDeliveryEnqueueResult = "queued" | "duplicate" | "conflict" | "rejected" | false;
+export type UserDeliverySteerResult = {
+    kind: "sent";
+    scope: UserDeliveryScope;
+} | {
+    kind: "failed";
+    scope: UserDeliveryScope;
+} | {
+    kind: "missing";
+};
+export type UserDeliveryQueueOptions = {
+    isIdle: () => boolean;
+    isCurrent: (scope: UserDeliveryScope) => boolean;
+    send: (content: UserMessageContent, correlation: Correlation, options?: UserMessageOptions) => void;
+    onUnknownDelivery: (scope: UserDeliveryScope) => void;
+    onQueueChanged?: (scope: UserDeliveryScope) => void;
+    canQueueItem?: (scope: UserDeliveryScopeInput, item: QueuedMessageItem) => boolean;
+    clock?: () => number;
+    startTimeoutMs?: number;
+    maxEntries?: number;
+    maxBytes?: number;
+};
+export declare class UserDeliveryQueue {
+    private readonly isIdle;
+    private readonly isCurrent;
+    private readonly send;
+    private readonly onUnknownDelivery;
+    private readonly onQueueChanged?;
+    private readonly canQueueItem;
+    private readonly clock;
+    private readonly startTimeoutMs;
+    private readonly maxEntries;
+    private readonly maxBytes;
+    private readonly jobs;
+    private queue;
+    private lateTokens;
+    private active;
+    private scheduled;
+    private queuedPayloadCount;
+    private queuedPayloadBytes;
+    constructor(options: UserDeliveryQueueOptions);
+    enqueue(content: UserMessageContent, correlation: Correlation, scope: UserDeliveryScopeInput, payload?: UserDeliveryPayload): UserDeliveryEnqueueResult;
+    snapshot(ownerId: string, service: TimelineV2Service): QueuedMessageItem[];
+    clearQueued(ownerId: string, service: TimelineV2Service, targetId?: string): UserDeliveryScope[];
+    steer(ownerId: string, service: TimelineV2Service, targetId: string): UserDeliverySteerResult;
+    scheduleDrain(): void;
+    onUserStarted(started: TimelineStarted): UserDeliveryScope | null;
+    onUserPublished(event: TimelineEvent, correlation: Correlation): UserDeliveryScope | null;
+    clearOwner(ownerId: string, service?: TimelineV2Service): void;
+    clearAll(): void;
+    private drain;
+    private startTimer;
+    private failBeforeStart;
+    private trimLateRecords;
+    private clearWhere;
+    private rescheduleAfterMutation;
+    private findTarget;
+    private matches;
+    private itemFor;
+    private jobFor;
+    private isCurrentScope;
+    private releasePayload;
+    private clearTimer;
+    private remove;
+    private notifyQueueChanged;
+    private cancelScheduledDrain;
+}
+export {};

package/dist/timeline/user_delivery.js

@@ -0,0 +1,360 @@
+import { randomUUID } from "node:crypto";
+export const USER_DELIVERY_START_TIMEOUT_MS = 30_000;
+export const MAX_USER_DELIVERY_ENTRIES = 32;
+export const MAX_USER_DELIVERY_BYTES = 8 * 1024 * 1024;
+const MAX_LATE_DELIVERY_RECORDS = 128;
+export class UserDeliveryQueue {
+    isIdle;
+    isCurrent;
+    send;
+    onUnknownDelivery;
+    onQueueChanged;
+    canQueueItem;
+    clock;
+    startTimeoutMs;
+    maxEntries;
+    maxBytes;
+    jobs = new Map();
+    queue = [];
+    lateTokens = [];
+    active;
+    scheduled;
+    queuedPayloadCount = 0;
+    queuedPayloadBytes = 0;
+    constructor(options) {
+        this.isIdle = options.isIdle;
+        this.isCurrent = options.isCurrent;
+        this.send = options.send;
+        this.onUnknownDelivery = options.onUnknownDelivery;
+        this.onQueueChanged = options.onQueueChanged;
+        this.canQueueItem = options.canQueueItem ?? (() => true);
+        this.clock = options.clock ?? Date.now;
+        this.startTimeoutMs = positiveInteger(options.startTimeoutMs, USER_DELIVERY_START_TIMEOUT_MS);
+        this.maxEntries = positiveInteger(options.maxEntries, MAX_USER_DELIVERY_ENTRIES);
+        this.maxBytes = positiveInteger(options.maxBytes, MAX_USER_DELIVERY_BYTES);
+    }
+    enqueue(content, correlation, scope, payload = payloadFromContent(content)) {
+        if (!this.isCurrentScope(scope))
+            return false;
+        const existing = this.findTarget(scope.ownerId, scope.service, scope.clientRequestId);
+        if (existing)
+            return payloadEquals(existing.payload, payload) ? "duplicate" : "conflict";
+        const bytes = contentBytes(content);
+        const deliveryToken = randomUUID();
+        const job = {
+            scope: { ...scope, deliveryToken },
+            correlation: { ...correlation, deliveryToken },
+            bytes,
+            createdAt: this.clock(),
+            content,
+            payload: copyPayload(payload),
+            state: "queued",
+            timer: undefined,
+        };
+        if (!this.canQueueItem(scope, this.itemFor(job)))
+            return "rejected";
+        if (this.queuedPayloadCount >= this.maxEntries || this.queuedPayloadBytes + bytes > this.maxBytes)
+            return "rejected";
+        this.jobs.set(deliveryToken, job);
+        this.queue.push(job);
+        this.queuedPayloadCount += 1;
+        this.queuedPayloadBytes += bytes;
+        this.scheduleDrain();
+        return "queued";
+    }
+    snapshot(ownerId, service) {
+        const items = [];
+        for (const job of this.jobs.values()) {
+            if (!this.matches(job, ownerId, service) || (job.state !== "queued" && job.state !== "in_flight"))
+                continue;
+            items.push(this.itemFor(job));
+        }
+        return items;
+    }
+    clearQueued(ownerId, service, targetId) {
+        const removed = [];
+        for (const job of [...this.jobs.values()]) {
+            if (job.state !== "queued" || !this.matches(job, ownerId, service))
+                continue;
+            if (targetId !== undefined && job.scope.clientRequestId !== targetId)
+                continue;
+            removed.push(job.scope);
+            this.remove(job);
+        }
+        this.rescheduleAfterMutation();
+        return removed;
+    }
+    steer(ownerId, service, targetId) {
+        const job = this.findTarget(ownerId, service, targetId);
+        if (!job || job.state !== "queued" || job.content === undefined)
+            return { kind: "missing" };
+        const queueIndex = this.queue.indexOf(job);
+        job.state = "steering";
+        this.queue = this.queue.filter((candidate) => candidate !== job);
+        if (this.queue.length === 0 && !this.active)
+            this.cancelScheduledDrain();
+        try {
+            this.send(job.content, job.correlation, { deliverAs: "steer" });
+        }
+        catch {
+            job.state = "queued";
+            this.queue.splice(Math.max(0, queueIndex), 0, job);
+            this.scheduleDrain();
+            return { kind: "failed", scope: job.scope };
+        }
+        const scope = job.scope;
+        this.remove(job);
+        this.scheduleDrain();
+        return { kind: "sent", scope };
+    }
+    scheduleDrain() {
+        if (this.scheduled || this.queue.length === 0)
+            return;
+        this.scheduled = setImmediate(() => {
+            this.scheduled = undefined;
+            this.drain();
+        });
+    }
+    onUserStarted(started) {
+        if (started.role !== "user")
+            return null;
+        const job = this.jobFor(started.correlation);
+        if (!job)
+            return null;
+        if (!this.isCurrentScope(job.scope)) {
+            if (job.state === "in_flight" && job.scope.sessionId === job.scope.service.sessionId) {
+                job.scope = { ...job.scope, leafId: job.scope.service.leafId };
+            }
+            if (!this.isCurrentScope(job.scope)) {
+                this.remove(job);
+                return null;
+            }
+        }
+        if (job.state !== "in_flight" && job.state !== "timed_out")
+            return null;
+        this.clearTimer(job);
+        this.releasePayload(job);
+        job.state = "started";
+        if (this.active === job)
+            this.active = undefined;
+        this.scheduleDrain();
+        return job.scope;
+    }
+    onUserPublished(event, correlation) {
+        if (event.kind !== "user")
+            return null;
+        const job = this.jobFor(correlation);
+        if (!job)
+            return null;
+        if (job.scope.sessionId !== event.session_id) {
+            this.remove(job);
+            return null;
+        }
+        job.scope = { ...job.scope, leafId: event.leaf_id };
+        if (!this.isCurrentScope(job.scope)) {
+            this.remove(job);
+            return null;
+        }
+        if (job.state !== "started")
+            return null;
+        const scope = job.scope;
+        this.remove(job);
+        return scope;
+    }
+    clearOwner(ownerId, service) {
+        this.clearWhere((scope) => scope.ownerId === ownerId && (service === undefined || scope.service === service));
+    }
+    clearAll() {
+        this.clearWhere(() => true);
+    }
+    drain() {
+        if (this.active || !this.isIdle())
+            return;
+        for (;;) {
+            const job = this.queue.shift();
+            if (!job)
+                return;
+            if (!this.jobs.has(job.scope.deliveryToken)) {
+                this.remove(job);
+                continue;
+            }
+            if (job.state === "queued" && job.scope.sessionId === job.scope.service.sessionId && job.scope.leafId !== job.scope.service.leafId) {
+                job.scope = { ...job.scope, leafId: job.scope.service.leafId };
+            }
+            if (!this.isCurrentScope(job.scope)) {
+                this.remove(job);
+                continue;
+            }
+            if (job.state !== "queued" || job.content === undefined) {
+                this.remove(job);
+                continue;
+            }
+            job.state = "in_flight";
+            this.active = job;
+            this.notifyQueueChanged(job.scope);
+            try {
+                this.send(job.content, job.correlation);
+            }
+            catch {
+                this.failBeforeStart(job, false);
+                continue;
+            }
+            if (job.state === "in_flight")
+                this.startTimer(job);
+            return;
+        }
+    }
+    startTimer(job) {
+        job.timer = setTimeout(() => this.failBeforeStart(job, true), this.startTimeoutMs);
+        job.timer.unref?.();
+    }
+    failBeforeStart(job, retainLateRecord) {
+        if (job.state !== "in_flight" || !this.jobs.has(job.scope.deliveryToken))
+            return;
+        this.clearTimer(job);
+        this.releasePayload(job);
+        if (this.active === job)
+            this.active = undefined;
+        if (retainLateRecord) {
+            job.state = "timed_out";
+            this.lateTokens.push(job.scope.deliveryToken);
+            this.trimLateRecords();
+        }
+        else {
+            this.remove(job);
+        }
+        if (this.isCurrentScope(job.scope)) {
+            this.onUnknownDelivery(job.scope);
+            this.notifyQueueChanged(job.scope);
+        }
+        this.scheduleDrain();
+    }
+    trimLateRecords() {
+        while (this.lateTokens.length > MAX_LATE_DELIVERY_RECORDS) {
+            const token = this.lateTokens.shift();
+            if (!token)
+                return;
+            const job = this.jobs.get(token);
+            if (job?.state === "timed_out")
+                this.remove(job);
+        }
+    }
+    clearWhere(predicate) {
+        let removed = false;
+        for (const job of [...this.jobs.values()]) {
+            if (!predicate(job.scope))
+                continue;
+            this.remove(job);
+            removed = true;
+        }
+        if (removed)
+            this.rescheduleAfterMutation();
+    }
+    rescheduleAfterMutation() {
+        if (this.queue.length === 0 && !this.active)
+            this.cancelScheduledDrain();
+        else
+            this.scheduleDrain();
+    }
+    findTarget(ownerId, service, targetId) {
+        for (const job of this.jobs.values()) {
+            if (job.scope.clientRequestId === targetId && this.matches(job, ownerId, service))
+                return job;
+        }
+        return undefined;
+    }
+    matches(job, ownerId, service) {
+        return job.scope.ownerId === ownerId
+            && job.scope.service === service
+            && job.scope.sessionId === service.sessionId
+            && job.scope.leafId === service.leafId
+            && this.isCurrentScope(job.scope);
+    }
+    itemFor(job) {
+        const payload = job.payload ?? { text: "" };
+        return {
+            id: job.scope.clientRequestId,
+            text: payload.text,
+            ...(payload.images?.length ? { images: payload.images.map((image) => ({ ...image })) } : {}),
+            sender_ref: job.scope.ownerId,
+            editable: job.state === "queued",
+            created_at: job.createdAt,
+        };
+    }
+    jobFor(correlation) {
+        return correlation.deliveryToken ? this.jobs.get(correlation.deliveryToken) : undefined;
+    }
+    isCurrentScope(scope) {
+        return this.isCurrent(scope);
+    }
+    releasePayload(job) {
+        if (job.content === undefined)
+            return;
+        job.content = undefined;
+        job.payload = undefined;
+        this.queuedPayloadCount -= 1;
+        this.queuedPayloadBytes -= job.bytes;
+    }
+    clearTimer(job) {
+        if (!job.timer)
+            return;
+        clearTimeout(job.timer);
+        job.timer = undefined;
+    }
+    remove(job) {
+        this.clearTimer(job);
+        this.releasePayload(job);
+        if (this.active === job)
+            this.active = undefined;
+        this.jobs.delete(job.scope.deliveryToken);
+        this.queue = this.queue.filter((candidate) => candidate !== job);
+        this.lateTokens = this.lateTokens.filter((token) => token !== job.scope.deliveryToken);
+    }
+    notifyQueueChanged(scope) {
+        try {
+            this.onQueueChanged?.(scope);
+        }
+        catch {
+            // Queue delivery must not depend on a best-effort snapshot send.
+        }
+    }
+    cancelScheduledDrain() {
+        if (!this.scheduled)
+            return;
+        clearImmediate(this.scheduled);
+        this.scheduled = undefined;
+    }
+}
+function positiveInteger(value, fallback) {
+    return Number.isFinite(value) && value !== undefined && value > 0 ? Math.floor(value) : fallback;
+}
+function copyPayload(payload) {
+    return {
+        text: payload.text,
+        ...(payload.images?.length ? { images: payload.images.map((image) => ({ ...image })) } : {}),
+    };
+}
+function payloadEquals(left, right) {
+    return left !== undefined && JSON.stringify(left) === JSON.stringify(right);
+}
+function payloadFromContent(content) {
+    if (typeof content === "string")
+        return { text: content };
+    const text = content.filter((part) => part.type === "text").map((part) => part.text).join("");
+    const images = content
+        .filter((part) => part.type === "image")
+        .map((part) => ({ data: part.data, mime: part.mimeType }));
+    return { text, ...(images.length ? { images } : {}) };
+}
+function contentBytes(content) {
+    if (typeof content === "string")
+        return Buffer.byteLength(content, "utf8");
+    let bytes = 0;
+    for (const part of content) {
+        bytes += Buffer.byteLength(part.type === "text" ? part.text : part.data, "utf8");
+        if (part.type === "image")
+            bytes += Buffer.byteLength(part.mimeType, "utf8");
+    }
+    return bytes;
+}
+//# sourceMappingURL=user_delivery.js.map

package/dist/timeline/user_delivery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"user_delivery.js","sourceRoot":"","sources":["../../src/timeline/user_delivery.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAMzC,MAAM,CAAC,MAAM,8BAA8B,GAAG,MAAM,CAAC;AACrD,MAAM,CAAC,MAAM,yBAAyB,GAAG,EAAE,CAAC;AAC5C,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AACvD,MAAM,yBAAyB,GAAG,GAAG,CAAC;AAuDtC,MAAM,OAAO,iBAAiB;IACX,MAAM,CAAqC;IAC3C,SAAS,CAAwC;IACjD,IAAI,CAAmC;IACvC,iBAAiB,CAAgD;IACjE,cAAc,CAA8C;IAC5D,YAAY,CAAwD;IACpE,KAAK,CAAe;IACpB,cAAc,CAAS;IACvB,UAAU,CAAS;IACnB,QAAQ,CAAS;IACjB,IAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC/C,KAAK,GAAkB,EAAE,CAAC;IAC1B,UAAU,GAAa,EAAE,CAAC;IAC1B,MAAM,CAA0B;IAChC,SAAS,CAAgC;IACzC,kBAAkB,GAAG,CAAC,CAAC;IACvB,kBAAkB,GAAG,CAAC,CAAC;IAE/B,YAAY,OAAiC;QAC3C,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACnC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC;QACnD,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;QAC7C,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC;QACvC,IAAI,CAAC,cAAc,GAAG,eAAe,CAAC,OAAO,CAAC,cAAc,EAAE,8BAA8B,CAAC,CAAC;QAC9F,IAAI,CAAC,UAAU,GAAG,eAAe,CAAC,OAAO,CAAC,UAAU,EAAE,yBAAyB,CAAC,CAAC;QACjF,IAAI,CAAC,QAAQ,GAAG,eAAe,CAAC,OAAO,CAAC,QAAQ,EAAE,uBAAuB,CAAC,CAAC;IAC7E,CAAC;IAED,OAAO,CACL,OAA2B,EAC3B,WAAwB,EACxB,KAA6B,EAC7B,UAA+B,kBAAkB,CAAC,OAAO,CAAC;QAE1D,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,eAAe,CAAC,CAAC;QACtF,IAAI,QAAQ;YAAE,OAAO,aAAa,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC;QAEzF,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;QACpC,MAAM,aAAa,GAAG,UAAU,EAAE,CAAC;QACnC,MAAM,GAAG,GAAgB;YACvB,KAAK,EAAE,EAAE,GAAG,KAAK,EAAE,aAAa,EAAE;YAClC,WAAW,EAAE,EAAE,GAAG,WAAW,EAAE,aAAa,EAAE;YAC9C,KAAK;YACL,SAAS,EAAE,IAAI,CAAC,KAAK,EAAE;YACvB,OAAO;YACP,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC;YAC7B,KAAK,EAAE,QAAQ;YACf,KAAK,EAAE,SAAS;SACjB,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAAE,OAAO,UAAU,CAAC;QACpE,IAAI,IAAI,CAAC,kBAAkB,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,kBAAkB,GAAG,KAAK,GAAG,IAAI,CAAC,QAAQ;YAAE,OAAO,UAAU,CAAC;QAErH,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,kBAAkB,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,kBAAkB,IAAI,KAAK,CAAC;QACjC,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,QAAQ,CAAC,OAAe,EAAE,OAA0B;QAClD,MAAM,KAAK,GAAwB,EAAE,CAAC;QACtC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,GAAG,CAAC,KAAK,KAAK,WAAW,CAAC;gBAAE,SAAS;YAC5G,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,WAAW,CAAC,OAAe,EAAE,OAA0B,EAAE,QAAiB;QACxE,MAAM,OAAO,GAAwB,EAAE,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;YAC1C,IAAI,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC;gBAAE,SAAS;YAC7E,IAAI,QAAQ,KAAK,SAAS,IAAI,GAAG,CAAC,KAAK,CAAC,eAAe,KAAK,QAAQ;gBAAE,SAAS;YAC/E,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC/B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,OAAe,EAAE,OAA0B,EAAE,QAAgB;QACjE,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACxD,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,SAAS;YAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;QAE5F,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC3C,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,KAAK,GAAG,CAAC,CAAC;QACjE,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,oBAAoB,EAAE,CAAC;QACzE,IAAI,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;QAClE,CAAC;QAAC,MAAM,CAAC;YACP,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YACnD,IAAI,CAAC,aAAa,EAAE,CAAC;YACrB,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC;QAC9C,CAAC;QAED,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IACjC,CAAC;IAED,aAAa;QACX,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACtD,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,GAAG,EAAE;YACjC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC,CAAC,CAAC;IACL,CAAC;IAED,aAAa,CAAC,OAAwB;QACpC,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACpC,IAAI,GAAG,CAAC,KAAK,KAAK,WAAW,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,KAAK,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;gBACrF,GAAG,CAAC,KAAK,GAAG,EAAE,GAAG,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACjE,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,KAAK,WAAW,IAAI,GAAG,CAAC,KAAK,KAAK,WAAW;YAAE,OAAO,IAAI,CAAC;QACxE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACzB,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC;QACtB,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG;YAAE,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACjD,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,GAAG,CAAC,KAAK,CAAC;IACnB,CAAC;IAED,eAAe,CAAC,KAAoB,EAAE,WAAwB;QAC5D,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QACtB,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,KAAK,KAAK,CAAC,UAAU,EAAE,CAAC;YAC7C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,GAAG,CAAC,KAAK,GAAG,EAAE,GAAG,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;QACpD,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACzC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,UAAU,CAAC,OAAe,EAAE,OAA2B;QACrD,IAAI,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC;IAChH,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAEO,KAAK;QACX,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAAE,OAAO;QAC1C,SAAS,CAAC;YACR,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,GAAG;gBAAE,OAAO;YACjB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC5C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,KAAK,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnI,GAAG,CAAC,KAAK,GAAG,EAAE,GAAG,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACjE,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBACxD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,SAAS;YACX,CAAC;YACD,GAAG,CAAC,KAAK,GAAG,WAAW,CAAC;YACxB,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;YAClB,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;YAC1C,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBACjC,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,KAAK,KAAK,WAAW;gBAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACpD,OAAO;QACT,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,GAAgB;QACjC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACnF,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;IACtB,CAAC;IAEO,eAAe,CAAC,GAAgB,EAAE,gBAAyB;QACjE,IAAI,GAAG,CAAC,KAAK,KAAK,WAAW,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC;YAAE,OAAO;QACjF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG;YAAE,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACjD,IAAI,gBAAgB,EAAE,CAAC;YACrB,GAAG,CAAC,KAAK,GAAG,WAAW,CAAC;YACxB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YAC9C,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAEO,eAAe;QACrB,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,yBAAyB,EAAE,CAAC;YAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK;gBAAE,OAAO;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,GAAG,EAAE,KAAK,KAAK,WAAW;gBAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,SAAgD;QACjE,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YACpC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,OAAO;YAAE,IAAI,CAAC,uBAAuB,EAAE,CAAC;IAC9C,CAAC;IAEO,uBAAuB;QAC7B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,oBAAoB,EAAE,CAAC;;YACpE,IAAI,CAAC,aAAa,EAAE,CAAC;IAC5B,CAAC;IAEO,UAAU,CAAC,OAAe,EAAE,OAA0B,EAAE,QAAgB;QAC9E,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACrC,IAAI,GAAG,CAAC,KAAK,CAAC,eAAe,KAAK,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC;gBAAE,OAAO,GAAG,CAAC;QAChG,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,OAAO,CAAC,GAAgB,EAAE,OAAe,EAAE,OAA0B;QAC3E,OAAO,GAAG,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO;eAC/B,GAAG,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO;eAC7B,GAAG,CAAC,KAAK,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS;eACzC,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM;eACnC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC;IAEO,OAAO,CAAC,GAAgB;QAC9B,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;QAC5C,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,eAAe;YAC7B,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5F,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO;YAC7B,QAAQ,EAAE,GAAG,CAAC,KAAK,KAAK,QAAQ;YAChC,UAAU,EAAE,GAAG,CAAC,SAAS;SAC1B,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,WAAwB;QACrC,OAAO,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1F,CAAC;IAEO,cAAc,CAAC,KAAiD;QACtE,OAAO,IAAI,CAAC,SAAS,CAAC,KAA0B,CAAC,CAAC;IACpD,CAAC;IAEO,cAAc,CAAC,GAAgB;QACrC,IAAI,GAAG,CAAC,OAAO,KAAK,SAAS;YAAE,OAAO;QACtC,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;QACxB,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,kBAAkB,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,kBAAkB,IAAI,GAAG,CAAC,KAAK,CAAC;IACvC,CAAC;IAEO,UAAU,CAAC,GAAgB;QACjC,IAAI,CAAC,GAAG,CAAC,KAAK;YAAE,OAAO;QACvB,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxB,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC;IACxB,CAAC;IAEO,MAAM,CAAC,GAAgB;QAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG;YAAE,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,KAAK,GAAG,CAAC,CAAC;QACjE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IACzF,CAAC;IAEO,kBAAkB,CAAC,KAAwB;QACjD,IAAI,CAAC;YACH,IAAI,CAAC,cAAc,EAAE,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QAAC,MAAM,CAAC;YACP,iEAAiE;QACnE,CAAC;IACH,CAAC;IAEO,oBAAoB;QAC1B,IAAI,CAAC,IAAI,CAAC,SAAS;YAAE,OAAO;QAC5B,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;CACF;AAED,SAAS,eAAe,CAAC,KAAyB,EAAE,QAAgB;IAClE,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACnG,CAAC;AAED,SAAS,WAAW,CAAC,OAA4B;IAC/C,OAAO;QACL,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC7F,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,IAAqC,EAAE,KAA0B;IACtF,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,kBAAkB,CAAC,OAA2B;IACrD,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;IAC1D,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9F,MAAM,MAAM,GAAG,OAAO;SACnB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC;SACvC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC7D,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,YAAY,CAAC,OAA2B;IAC/C,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAC3E,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,KAAK,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACjF,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,KAAK,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}