@lingxiao-office/sdk 1.0.0

package/dist/llm/message_sanitizer.js

@@ -0,0 +1,536 @@
+import { isEmptyContent, contentToPlainText } from './types.js';
+import { llmLogger } from '../core/Log.js';
+function cloneToolCallWithId(toolCall, fallbackId) {
+    return {
+        ...toolCall,
+        id: typeof toolCall.id === 'string' && toolCall.id.trim() ? toolCall.id : fallbackId,
+        function: {
+            ...toolCall.function,
+        },
+    };
+}
+function normalizeToolCalls(toolCalls) {
+    if (!toolCalls?.length)
+        return undefined;
+    const seen = new Set();
+    return toolCalls.map((toolCall, index) => {
+        const baseId = typeof toolCall.id === 'string' && toolCall.id.trim()
+            ? toolCall.id
+            : `call_repaired_${index}`;
+        let id = baseId;
+        let suffix = 1;
+        while (seen.has(id)) {
+            id = `${baseId}_${suffix}`;
+            suffix += 1;
+        }
+        seen.add(id);
+        return cloneToolCallWithId(toolCall, id);
+    });
+}
+function makeMissingToolResult(toolCall) {
+    const toolName = toolCall.function?.name || 'unknown_tool';
+    return {
+        role: 'tool',
+        tool_call_id: toolCall.id,
+        content: `[tool result missing: ${toolName}]`,
+    };
+}
+/**
+ * 丢弃 arguments 非合法 JSON 的 tool_call（流式截断 / 双层 JSON 转义毒化历史的兜底）。
+ *
+ * 根因：worker emit 大参数工具（如 write_work_note 的完成报告）时流被砍
+ * （max_tokens / idle abort / 断连），StreamingToolCallParser 把半截 JSON 当作
+ * function.arguments 存下；该 assistant 消息进入历史后，每次回传都被 provider 以
+ * `invalid function arguments json string (2013)` 拒绝。LlmGuard 受「不修改消息」
+ * 约束（防剥离 thinking 破坏协议）不做任何修复 → 重试同请求必败 → 分类层又把 2013
+ * 误判成可重试 → 无脑重试死循环，agent 永远卡在 emit 完成报告。
+ *
+ * 本函数在 provider 边界做确定性修复：arguments 解不开就丢该 tool_call；若 assistant
+ * 消息因此变空（无 content 且无剩余 tool_call）则丢整条。配对的 tool_result 随后由
+ * sanitizeOpenAIToolMessageSequence 的配对逻辑自动判为孤儿移除。
+ *
+ * 设计：纯确定性——解不开即丢，不尝试猜测/补全 JSON 语义（用户禁止启发式）。
+ * 丢弃历史里一个已损坏的工具调用是无损的：模型只损失一次调用记录，可重新生成；
+ * 远比把整个 agent 锁死在 400 死循环里强。
+ */
+function dropMalformedToolCallArguments(messages) {
+    const out = [];
+    for (const msg of messages) {
+        if (msg.role !== 'assistant' || !msg.tool_calls?.length) {
+            out.push(msg);
+            continue;
+        }
+        const validToolCalls = msg.tool_calls.filter((tc) => {
+            const args = tc.function?.arguments;
+            // 零参调用（undefined / null / ''）合法。
+            if (args === undefined || args === null || args === '')
+                return true;
+            // 已是非数组对象（上游解析过）→ 合法。
+            if (typeof args === 'object' && !Array.isArray(args))
+                return true;
+            // 字符串：必须能解析为 JSON 对象。两条损坏路径都拦在这里：
+            //   1) 截断：半截 JSON → JSON.parse 抛错；
+            //   2) 双层转义：arguments 被引号包成字符串值，JSON.parse 成功但结果是
+            //      string/number 而非 object（OpenAI tool arguments 协议要求对象）。
+            if (typeof args !== 'string')
+                return false;
+            let parsed;
+            try {
+                parsed = JSON.parse(args);
+            }
+            catch {
+                return false;
+            }
+            return parsed !== null && typeof parsed === 'object' && !Array.isArray(parsed);
+        });
+        if (validToolCalls.length === msg.tool_calls.length) {
+            out.push(msg); // 全部合法，原样保留
+            continue;
+        }
+        if (validToolCalls.length > 0) {
+            // 部分损坏：保留合法的，丢损坏的
+            out.push({ ...msg, tool_calls: validToolCalls });
+            continue;
+        }
+        // 全部损坏：若仍有文本 content 则保留为纯文本 assistant，否则整条丢弃
+        if (!isEmptyContent(msg.content)) {
+            const { tool_calls: _dropped, ...rest } = msg;
+            void _dropped;
+            out.push({ ...rest });
+        }
+        // 整条丢弃（配对 tool_result 由后续 sanitizeOpenAIToolMessageSequence 清孤儿）
+    }
+    return out;
+}
+/**
+ * OpenAI-compatible APIs require every role='tool' message to immediately belong
+ * to a preceding assistant message with matching tool_calls, and every assistant
+ * tool_call must receive a tool response before normal conversation continues.
+ *
+ * Conversation history can be damaged by truncation, resume, interruption, or
+ * provider/tool-call compatibility fallbacks. This function repairs the sequence
+ * at the provider boundary so invalid history is never sent to the LLM.
+ */
+export function sanitizeOpenAIToolMessageSequence(messages) {
+    // 先丢掉 arguments 非法 JSON 的 tool_call（流式截断/双层转义毒化历史），
+    // 再让下方配对逻辑清理因此产生的孤儿 tool_result。
+    const repaired = dropMalformedToolCallArguments(messages);
+    const sanitized = [];
+    let pendingToolCalls = [];
+    // 被夹在 tool_call 与其 tool_result 之间的 user/system 消息（事件处理器在工具执行
+    // 期间注入，如 orchestration:dag_updated → [Orchestration] status=...，或中断后用户
+    // 继续输入）。OpenAI-compatible provider（DeepSeek 等）要求 assistant.tool_calls 的
+    // 所有 tool 结果必须连续紧跟其后，中间不得插入 user/system，否则 400
+    // `insufficient tool messages following tool_calls`。因此这些消息先暂存，待本批
+    // tool 结果（含补齐的 missing 占位）全部排出后再按原序追加，协议合规且内容无损。
+    let deferredBetween = [];
+    const flushDeferredBetween = () => {
+        if (deferredBetween.length === 0)
+            return;
+        for (const deferred of deferredBetween) {
+            sanitized.push(deferred);
+        }
+        deferredBetween = [];
+    };
+    // 收尾当前 tool_calls 批次：补齐未配对的 tool_call 占位，再排出被推迟的 user/system。
+    const flushPendingBatch = () => {
+        for (const toolCall of pendingToolCalls) {
+            sanitized.push(makeMissingToolResult(toolCall));
+        }
+        pendingToolCalls = [];
+        flushDeferredBetween();
+    };
+    for (const original of repaired) {
+        const message = {
+            ...original,
+            ...(original.tool_calls ? { tool_calls: normalizeToolCalls(original.tool_calls) } : {}),
+        };
+        if (message.role === 'tool') {
+            if (pendingToolCalls.length === 0) {
+                continue;
+            }
+            const matchIndex = message.tool_call_id
+                ? pendingToolCalls.findIndex((toolCall) => toolCall.id === message.tool_call_id)
+                : (pendingToolCalls.length === 1 ? 0 : -1);
+            if (matchIndex === -1) {
+                continue;
+            }
+            const [matchedToolCall] = pendingToolCalls.splice(matchIndex, 1);
+            sanitized.push({
+                ...message,
+                tool_call_id: matchedToolCall.id,
+            });
+            // 本批 tool_calls 全部配齐 → 立即排出被推迟的 user/system，恢复原始相对顺序。
+            if (pendingToolCalls.length === 0) {
+                flushDeferredBetween();
+            }
+            continue;
+        }
+        // assistant 消息开启新的 tool_calls 批次：先收尾上一批（补齐占位 + 排出推迟消息）。
+        if (message.role === 'assistant') {
+            flushPendingBatch();
+            sanitized.push(message);
+            if (message.tool_calls?.length) {
+                pendingToolCalls = [...message.tool_calls];
+            }
+            continue;
+        }
+        // user/system 消息：若正处于某批 tool_calls 等待 tool 结果的过程中，推迟其输出
+        // （见 deferredBetween 注释），不打断 assistant→tool 的连续性；否则原样排出。
+        if (pendingToolCalls.length > 0) {
+            deferredBetween.push(message);
+        }
+        else {
+            sanitized.push(message);
+        }
+    }
+    flushPendingBatch();
+    return sanitized;
+}
+// ─── Shared Message Sanitization ─────────────────────────────────────────────
+/**
+ * 合并连续的 assistant 消息为一条。
+ * 用于避免 LLM API 对连续同角色消息的拒绝。
+ *
+ * 合并策略：content 数组拼接，tool_calls 合并，thinking blocks 合并。
+ */
+export function mergeConsecutiveAssistantMessages(messages) {
+    const merged = [];
+    for (const msg of messages) {
+        const last = merged[merged.length - 1];
+        if (last && last.role === 'assistant' && msg.role === 'assistant') {
+            // Merge content
+            last.content = concatContent(last.content, msg.content);
+            // Merge tool_calls
+            if (msg.tool_calls && msg.tool_calls.length > 0) {
+                last.tool_calls = [...(last.tool_calls || []), ...msg.tool_calls];
+            }
+            // Merge thinking
+            if (msg.thinking && msg.thinking.length > 0) {
+                last.thinking = [...(last.thinking || []), ...msg.thinking];
+            }
+        }
+        else {
+            merged.push({ ...msg });
+        }
+    }
+    return merged;
+}
+/**
+ * 移除没有对应 tool_use 的孤立 tool_result 消息。
+/**
+ * 合并连续 user 消息。
+ *
+ * 续写指令（CONTINUATION_PROMPT）和用户连续输入会产生连续 user 消息。
+ * OpenAI-compatible API（尤其 GLM/Qwen/DashScope）要求 user/assistant 严格交替，
+ * 连续 user 消息会触发 400 "messages 参数非法"。
+ *
+ * 合并策略：将连续 user 消息的 content 拼接为一条，保留第一条的 metadata。
+ */
+export function mergeConsecutiveUserMessages(messages) {
+    const merged = [];
+    for (const msg of messages) {
+        const last = merged[merged.length - 1];
+        if (last && last.role === 'user' && msg.role === 'user') {
+            last.content = concatContent(last.content, msg.content);
+        }
+        else {
+            merged.push({ ...msg });
+        }
+    }
+    return merged;
+}
+/**
+ * 将非首位 system 消息合并到相邻 user 消息。
+ *
+ * 外层 LLM 重试循环会往对话历史注入 `⚠️ [系统通知]` system 消息。
+ * OpenAI-compatible API（尤其 GLM）只允许 system 出现在消息序列开头；
+ * 中间 system 消息会触发 400。
+ *
+ * 策略：
+ * - 首个 system 消息（在所有非 system 消息之前）保留原位
+ * - 后续 system 消息：有前驱 user 则合并到前驱，否则创建新 user 消息
+ * - 内容无损：只改 role，不丢内容
+ */
+export function coalesceMiddleSystemMessages(messages) {
+    const out = [];
+    let seenNonSystem = false;
+    for (const msg of messages) {
+        if (msg.role === 'system') {
+            if (!seenNonSystem) {
+                out.push({ ...msg });
+                continue;
+            }
+            // 中间 system 消息 → 转为 user content
+            const text = contentToPlainText(msg.content);
+            if (!text)
+                continue;
+            const last = out[out.length - 1];
+            if (last && last.role === 'user') {
+                last.content = concatContent(last.content, text);
+            }
+            else {
+                out.push({ role: 'user', content: text });
+            }
+        }
+        else {
+            seenNonSystem = true;
+            out.push({ ...msg });
+        }
+    }
+    return out;
+}
+/**
+ * GLM/Qwen 等模型拒绝只有 system 消息、没有 user 消息的请求（返回 400）。
+ * 兜底：如果序列中没有 user 消息，把最后一条非 tool 消息转为 user。
+ */
+function ensureHasUserMessage(messages) {
+    if (messages.length === 0)
+        return messages;
+    const hasUser = messages.some(m => m.role === 'user');
+    if (hasUser)
+        return messages;
+    // 从后往前找最后一条非 tool 消息，转为 user
+    for (let i = messages.length - 1; i >= 0; i--) {
+        if (messages[i].role !== 'tool') {
+            messages[i] = { ...messages[i], role: 'user' };
+            break;
+        }
+    }
+    return messages;
+}
+/**
+ * 统一消息序列净化管线（provider 无关）。
+ *
+ * 在每次 API 调用前执行，确保消息序列符合所有 provider 的格式要求：
+ * 1. 合并连续 assistant 消息
+ * 2. 合并连续 user 消息（防 GLM/Qwen 400）
+ * 3. 合并中间 system 消息到相邻 user（防 GLM 400）
+ * 4. 清理孤儿 tool result
+ * 5. 填充空内容占位
+ * 6. 修复 tool_call/tool_result 配对 + 丢弃 malformed arguments
+ *
+ * OpenAI 和 Anthropic ContentGenerator 都应调用此函数。
+ */
+export function sanitizeMessageSequence(messages) {
+    if (!messages || messages.length === 0)
+        return messages;
+    const beforeCount = messages.length;
+    const beforeRoles = countByRole(messages);
+    const merged1 = mergeConsecutiveAssistantMessages(messages);
+    const merged2 = mergeConsecutiveUserMessages(merged1);
+    const coalesced = coalesceMiddleSystemMessages(merged2);
+    const cleaned = cleanOrphanedToolCalls(coalesced);
+    const contentSanitized = sanitizeMessageContent(cleaned);
+    const toolSequenced = sanitizeOpenAIToolMessageSequence(contentSanitized);
+    // GLM/Qwen 等模型拒绝只有 system 消息、没有 user 消息的请求（返回 400）。
+    // 兜底：如果序列中没有 user 消息，把最后一条非 tool 消息转为 user。
+    const final = ensureHasUserMessage(toolSequenced);
+    const afterCount = final.length;
+    const afterRoles = countByRole(final);
+    // 如果有变化，打印统计日志
+    if (afterCount !== beforeCount || JSON.stringify(beforeRoles) !== JSON.stringify(afterRoles)) {
+        llmLogger.debug(`[MessageSanitizer] before=${beforeCount} after=${afterCount} beforeRoles=${JSON.stringify(beforeRoles)} afterRoles=${JSON.stringify(afterRoles)}`);
+        const mergedAssistants = beforeRoles.assistant - afterRoles.assistant;
+        const mergedUsers = beforeRoles.user - afterRoles.user;
+        const coalescedSystems = beforeRoles.system - afterRoles.system;
+        const removedTools = beforeRoles.tool - afterRoles.tool;
+        if (mergedAssistants > 0)
+            llmLogger.debug(`  mergedAssistants=${mergedAssistants}`);
+        if (mergedUsers > 0)
+            llmLogger.debug(`  mergedUsers=${mergedUsers}`);
+        if (coalescedSystems > 0)
+            llmLogger.debug(`  coalescedSystems=${coalescedSystems}`);
+        if (removedTools > 0)
+            llmLogger.debug(`  removedOrphanTools=${removedTools}`);
+    }
+    return final;
+}
+function countByRole(messages) {
+    const counts = {};
+    for (const msg of messages) {
+        counts[msg.role] = (counts[msg.role] || 0) + 1;
+    }
+    return counts;
+}
+/**
+ * 移除没有对应 tool_use 的孤立 tool_result 消息。
+ * 发生在消息被压缩/截断后。
+ *
+ * 扫描所有 assistant 消息的 tool_calls，收集已知 id 集合，
+ * 然后移除所有 role='tool' 且 tool_call_id 不在集合中的消息。
+ */
+export function cleanOrphanedToolCalls(messages) {
+    const toolCallIds = new Set();
+    for (const msg of messages) {
+        if (msg.role === 'assistant' && msg.tool_calls) {
+            for (const tc of msg.tool_calls) {
+                toolCallIds.add(tc.id);
+            }
+        }
+    }
+    return messages.filter(msg => {
+        if (msg.role === 'tool' && msg.tool_call_id) {
+            return toolCallIds.has(msg.tool_call_id);
+        }
+        return true;
+    });
+}
+// ─── Resume 历史自愈（治标层） ────────────────────────────────────────────────
+/**
+ * 中断占位结果：当历史里出现"assistant 发起了 tool_call 但配对 tool result 永久缺失"
+ * 时，补上这条占位让序列自洽。
+ *
+ * 文案刻意区别于 provider 边界临时合成的 `[tool result missing]`：
+ * - `missing` 是中性陈述，模型常反复试探、卡顿；
+ * - 这里给的是「被中断」的确定因果 + 明确行动引导（重发 or 给结论），
+ *   符合「失败类返回必须给可执行引导」的确定性约束。
+ */
+const INTERRUPTED_PLACEHOLDER = '[工具执行被中断，结果未保存。上次调用未完成；请基于当前状态判断是否需要重新发起该工具，或直接给出当前结论。]';
+/**
+ * 检测并修复历史里的「中断孤儿」——assistant 带 tool_calls，但对应的 role:'tool' 结果
+ * 永久缺失（assistant 已落库、tool 结果未落库）。
+ *
+ * 根因：工具执行管线（ToolResponseProcessor）在 `persistAssistantMessage` 之后才
+ * `persistToolMessage`，中间隔着慢工具执行（dispatch_agent spawn worker / shell / 网络）。
+ * 进程在这段窗口被 kill（心跳误杀 / SIGTERM / OOM / 崩溃）或 `saveConversationMessage`
+ * 抛错冒泡跳过后续，就会把「无配对 tool_call 的 assistant」永久写进 leader_conversation。
+ * resume 加载后，provider 边界 sanitizer 每次发请求都临时合成 `[tool result missing]`
+ * 占位（不写库）→ 脏历史每轮重新触发、模型反复看到 missing。
+ *
+ * 本函数在 resume 加载历史时调用，把检测到的孤儿补成明确语义占位并（由调用方）写回 DB，
+ * 从此该段历史自洽——模型看到「被中断」而非反复 missing。
+ *
+ * 与 `sanitizeOpenAIToolMessageSequence` 的分工：
+ * - sanitize：provider 边界只读内存修复，每次发请求临时净化（含 malformed arguments、
+ *   反方向孤儿），不写库、不可持久化自愈；
+ * - heal：持久化层一次性自愈，只增不删，聚焦「补缺失的 tool result」。
+ *
+ * 纯确定性：assistant 带 tool_calls 却缺配对 tool result ⟺ 进程级中断
+ * （batch 内部异常已被 runToolCallsBatch 的 try/catch 兜底，不会产生这类孤儿）。
+ */
+export function healInterruptedToolCalls(messages) {
+    const out = [];
+    let pendingToolCalls = [];
+    let addedCount = 0;
+    const flushPending = () => {
+        for (const toolCall of pendingToolCalls) {
+            out.push({
+                role: 'tool',
+                tool_call_id: toolCall.id,
+                content: INTERRUPTED_PLACEHOLDER,
+            });
+            addedCount += 1;
+        }
+        pendingToolCalls = [];
+    };
+    for (const message of messages) {
+        if (message.role === 'tool') {
+            // 尝试与 pending tool_call 配对。配不上的反方向孤儿（有 result 无 call）保留原样，
+            // 由 provider 边界 cleanOrphanedToolCalls 兜底清理——heal 只增不删。
+            if (pendingToolCalls.length > 0 && message.tool_call_id) {
+                const idx = pendingToolCalls.findIndex((tc) => tc.id === message.tool_call_id);
+                if (idx >= 0)
+                    pendingToolCalls.splice(idx, 1);
+            }
+            out.push(message);
+            continue;
+        }
+        // 非 tool 消息（assistant / user / system）出现前，上一组仍未配对的 tool_call 必然是
+        // 中断产物：要么进程死在工具执行中途（末尾），要么被后续消息打断（中间）。
+        flushPending();
+        out.push(message);
+        if (message.role === 'assistant' && message.tool_calls?.length) {
+            pendingToolCalls = [...message.tool_calls];
+        }
+    }
+    // 序列末尾仍有未配对 → 最典型的末尾中断（崩溃发生在最后一轮工具执行）。
+    flushPending();
+    return { healed: out, addedCount };
+}
+/**
+ * 给消息数组分配严格递增的 timestamp，保证写回 DB 后 `ORDER BY timestamp` 读回顺序
+ * 与数组顺序一致。
+ *
+ * 用于 resume 自愈后 `replaceConversation` 重写：补的占位没有原始 timestamp，
+ * 若直接落库会被 `getConversationMessages` 按 timestamp 排到末尾（错乱）。本函数确保
+ * 占位紧跟其 assistant（占位 ts = 前一条 ts + ε），原始消息尽量保留真实 ts（仅在
+ * 与前一条不满足严格递增时微调）。
+ *
+ * 纯函数，不调用 Date.now（base 取首条消息 ts；resume 历史首条总有 ts）。
+ */
+export function resequenceTimestampsForPersistence(messages) {
+    if (messages.length === 0)
+        return messages;
+    const out = [];
+    // -Infinity 起步：首条消息直接取自身 ts（Math.max(orig, -Inf)=orig），原样保留；
+    // 后续每条至少 +EPSILON，保证严格递增。epoch 秒级浮点（~1.7e9）精度约 0.0004s，
+    // EPSILON=0.001 足以稳定区分，ORDER BY timestamp 读回顺序与数组一致。
+    let lastTs = -Infinity;
+    const EPSILON = 0.001;
+    for (const msg of messages) {
+        const orig = typeof msg.timestamp === 'number' && Number.isFinite(msg.timestamp) ? msg.timestamp : null;
+        const ts = orig != null ? Math.max(orig, lastTs + EPSILON) : lastTs + EPSILON;
+        lastTs = ts;
+        out.push({ ...msg, timestamp: ts });
+    }
+    return out;
+}
+/**
+ * 清理空消息内容，确保消息格式符合 API 要求。
+ * 对不同角色的空消息使用合适的占位内容。
+ */
+export function sanitizeMessageContent(messages) {
+    if (!messages || messages.length === 0)
+        return messages;
+    return messages.map(msg => {
+        const sanitized = { ...msg };
+        const empty = isEmptyContent(sanitized.content);
+        if (sanitized.role === 'tool') {
+            if (empty)
+                sanitized.content = '(empty result)';
+        }
+        else if (sanitized.role === 'assistant') {
+            if (sanitized.tool_calls && sanitized.tool_calls.length > 0) {
+                if (empty)
+                    sanitized.content = null;
+            }
+            else {
+                if (empty)
+                    sanitized.content = '(thinking...)';
+            }
+        }
+        else if (sanitized.role === 'user' || sanitized.role === 'system') {
+            if (empty)
+                sanitized.content = '(empty)';
+        }
+        return sanitized;
+    });
+}
+// ─── Internal helpers ────────────────────────────────────────────────────────
+function concatContent(a, b) {
+    // Normalize both to arrays for uniform concatenation
+    const aParts = toContentParts(a);
+    const bParts = toContentParts(b);
+    // If both were originally strings and result is purely text, return string
+    if (typeof a === 'string' && typeof b === 'string') {
+        const aText = a || '';
+        const bText = b || '';
+        return aText && bText ? `${aText}\n${bText}` : aText || bText;
+    }
+    // If either is null/empty, return the other
+    if (aParts.length === 0)
+        return b;
+    if (bParts.length === 0)
+        return a;
+    return [...aParts, ...bParts];
+}
+function toContentParts(content) {
+    if (content === null || content === undefined)
+        return [];
+    if (typeof content === 'string') {
+        return content ? [{ type: 'text', text: content }] : [];
+    }
+    return content;
+}
+//# sourceMappingURL=message_sanitizer.js.map

package/dist/llm/message_sanitizer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"message_sanitizer.js","sourceRoot":"","sources":["../../src/llm/message_sanitizer.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAChE,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAE3C,SAAS,mBAAmB,CAAC,QAAkB,EAAE,UAAkB;IACjE,OAAO;QACL,GAAG,QAAQ;QACX,EAAE,EAAE,OAAO,QAAQ,CAAC,EAAE,KAAK,QAAQ,IAAI,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU;QACpF,QAAQ,EAAE;YACR,GAAG,QAAQ,CAAC,QAAQ;SACrB;KACF,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,SAAiC;IAC3D,IAAI,CAAC,SAAS,EAAE,MAAM;QAAE,OAAO,SAAS,CAAC;IAEzC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;QACvC,MAAM,MAAM,GAAG,OAAO,QAAQ,CAAC,EAAE,KAAK,QAAQ,IAAI,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE;YAClE,CAAC,CAAC,QAAQ,CAAC,EAAE;YACb,CAAC,CAAC,iBAAiB,KAAK,EAAE,CAAC;QAC7B,IAAI,EAAE,GAAG,MAAM,CAAC;QAChB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACpB,EAAE,GAAG,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,IAAI,CAAC,CAAC;QACd,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACb,OAAO,mBAAmB,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAkB;IAC/C,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,EAAE,IAAI,IAAI,cAAc,CAAC;IAC3D,OAAO;QACL,IAAI,EAAE,MAAM;QACZ,YAAY,EAAE,QAAQ,CAAC,EAAE;QACzB,OAAO,EAAE,yBAAyB,QAAQ,GAAG;KAC9C,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,SAAS,8BAA8B,CAAC,QAAuB;IAC7D,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC;YACxD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACd,SAAS;QACX,CAAC;QACD,MAAM,cAAc,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE;YAClD,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC;YACpC,iCAAiC;YACjC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE;gBAAE,OAAO,IAAI,CAAC;YACpE,sBAAsB;YACtB,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;YAClE,kCAAkC;YAClC,mCAAmC;YACnC,kDAAkD;YAClD,8DAA8D;YAC9D,IAAI,OAAO,IAAI,KAAK,QAAQ;gBAAE,OAAO,KAAK,CAAC;YAC3C,IAAI,MAAe,CAAC;YACpB,IAAI,CAAC;gBACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC;QAEH,IAAI,cAAc,CAAC,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;YACpD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY;YAC3B,SAAS;QACX,CAAC;QACD,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,kBAAkB;YAClB,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,UAAU,EAAE,cAAc,EAAE,CAAC,CAAC;YACjD,SAAS;QACX,CAAC;QACD,8CAA8C;QAC9C,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACjC,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC;YAC9C,KAAK,QAAQ,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;QACxB,CAAC;QACD,iEAAiE;IACnE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,iCAAiC,CAAC,QAAuB;IACvE,oDAAoD;IACpD,iCAAiC;IACjC,MAAM,QAAQ,GAAG,8BAA8B,CAAC,QAAQ,CAAC,CAAC;IAC1D,MAAM,SAAS,GAAkB,EAAE,CAAC;IACpC,IAAI,gBAAgB,GAAe,EAAE,CAAC;IACtC,6DAA6D;IAC7D,uEAAuE;IACvE,wEAAwE;IACxE,+CAA+C;IAC/C,kEAAkE;IAClE,iDAAiD;IACjD,IAAI,eAAe,GAAkB,EAAE,CAAC;IAExC,MAAM,oBAAoB,GAAG,GAAG,EAAE;QAChC,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACzC,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE,CAAC;YACvC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,CAAC;QACD,eAAe,GAAG,EAAE,CAAC;IACvB,CAAC,CAAC;IAEF,8DAA8D;IAC9D,MAAM,iBAAiB,GAAG,GAAG,EAAE;QAC7B,KAAK,MAAM,QAAQ,IAAI,gBAAgB,EAAE,CAAC;YACxC,SAAS,CAAC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,gBAAgB,GAAG,EAAE,CAAC;QACtB,oBAAoB,EAAE,CAAC;IACzB,CAAC,CAAC;IAEF,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;QAChC,MAAM,OAAO,GAAgB;YAC3B,GAAG,QAAQ;YACX,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,kBAAkB,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACxF,CAAC;QAEF,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAClC,SAAS;YACX,CAAC;YAED,MAAM,UAAU,GAAG,OAAO,CAAC,YAAY;gBACrC,CAAC,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,OAAO,CAAC,YAAY,CAAC;gBAChF,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAE7C,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YAED,MAAM,CAAC,eAAe,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACjE,SAAS,CAAC,IAAI,CAAC;gBACb,GAAG,OAAO;gBACV,YAAY,EAAE,eAAe,CAAC,EAAE;aACjC,CAAC,CAAC;YACH,sDAAsD;YACtD,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAClC,oBAAoB,EAAE,CAAC;YACzB,CAAC;YACD,SAAS;QACX,CAAC;QAED,wDAAwD;QACxD,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACjC,iBAAiB,EAAE,CAAC;YACpB,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACxB,IAAI,OAAO,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC;gBAC/B,gBAAgB,GAAG,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;YAC7C,CAAC;YACD,SAAS;QACX,CAAC;QAED,wDAAwD;QACxD,yDAAyD;QACzD,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,iBAAiB,EAAE,CAAC;IACpB,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,UAAU,iCAAiC,CAAC,QAAuB;IACvE,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAClE,gBAAgB;YAChB,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;YACxD,mBAAmB;YACnB,IAAI,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChD,IAAI,CAAC,UAAU,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC;YACpE,CAAC;YACD,iBAAiB;YACjB,IAAI,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5C,IAAI,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,4BAA4B,CAAC,QAAuB;IAClE,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxD,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1D,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,4BAA4B,CAAC,QAAuB;IAClE,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,iCAAiC;YACjC,MAAM,IAAI,GAAG,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACnD,CAAC;iBAAM,CAAC;gBACN,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;aAAM,CAAC;YACN,aAAa,GAAG,IAAI,CAAC;YACrB,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,SAAS,oBAAoB,CAAC,QAAuB;IACnD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IAC3C,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IACtD,IAAI,OAAO;QAAE,OAAO,QAAQ,CAAC;IAC7B,6BAA6B;IAC7B,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAChC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YAC/C,MAAM;QACR,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,uBAAuB,CAAC,QAAuB;IAC7D,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IAExD,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC;IACpC,MAAM,WAAW,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IAE1C,MAAM,OAAO,GAAG,iCAAiC,CAAC,QAAQ,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,4BAA4B,CAAC,OAAO,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,4BAA4B,CAAC,OAAO,CAAC,CAAC;IACxD,MAAM,OAAO,GAAG,sBAAsB,CAAC,SAAS,CAAC,CAAC;IAClD,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;IACzD,MAAM,aAAa,GAAG,iCAAiC,CAAC,gBAAgB,CAAC,CAAC;IAC1E,oDAAoD;IACpD,4CAA4C;IAC5C,MAAM,KAAK,GAAG,oBAAoB,CAAC,aAAa,CAAC,CAAC;IAElD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;IAChC,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAEtC,eAAe;IACf,IAAI,UAAU,KAAK,WAAW,IAAI,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;QAC7F,SAAS,CAAC,KAAK,CAAC,6BAA6B,WAAW,UAAU,UAAU,gBAAgB,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,eAAe,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAEpK,MAAM,gBAAgB,GAAG,WAAW,CAAC,SAAS,GAAG,UAAU,CAAC,SAAS,CAAC;QACtE,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC;QACvD,MAAM,gBAAgB,GAAG,WAAW,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;QAChE,MAAM,YAAY,GAAG,WAAW,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC;QAExD,IAAI,gBAAgB,GAAG,CAAC;YAAE,SAAS,CAAC,KAAK,CAAC,sBAAsB,gBAAgB,EAAE,CAAC,CAAC;QACpF,IAAI,WAAW,GAAG,CAAC;YAAE,SAAS,CAAC,KAAK,CAAC,iBAAiB,WAAW,EAAE,CAAC,CAAC;QACrE,IAAI,gBAAgB,GAAG,CAAC;YAAE,SAAS,CAAC,KAAK,CAAC,sBAAsB,gBAAgB,EAAE,CAAC,CAAC;QACpF,IAAI,YAAY,GAAG,CAAC;YAAE,SAAS,CAAC,KAAK,CAAC,wBAAwB,YAAY,EAAE,CAAC,CAAC;IAChF,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,QAAuB;IAC1C,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,sBAAsB,CAAC,QAAuB;IAC5D,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;YAC/C,KAAK,MAAM,EAAE,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;gBAChC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;QAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,GAAG,CAAC,YAAY,EAAE,CAAC;YAC5C,OAAO,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAED,wEAAwE;AAExE;;;;;;;;GAQG;AACH,MAAM,uBAAuB,GAC3B,yDAAyD,CAAC;AAE5D;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,UAAU,wBAAwB,CAAC,QAAuB;IAI9D,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,IAAI,gBAAgB,GAAe,EAAE,CAAC;IACtC,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,MAAM,YAAY,GAAG,GAAG,EAAE;QACxB,KAAK,MAAM,QAAQ,IAAI,gBAAgB,EAAE,CAAC;YACxC,GAAG,CAAC,IAAI,CAAC;gBACP,IAAI,EAAE,MAAM;gBACZ,YAAY,EAAE,QAAQ,CAAC,EAAE;gBACzB,OAAO,EAAE,uBAAuB;aACjC,CAAC,CAAC;YACH,UAAU,IAAI,CAAC,CAAC;QAClB,CAAC;QACD,gBAAgB,GAAG,EAAE,CAAC;IACxB,CAAC,CAAC;IAEF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,2DAA2D;YAC3D,wDAAwD;YACxD,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;gBACxD,MAAM,GAAG,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,OAAO,CAAC,YAAY,CAAC,CAAC;gBAC/E,IAAI,GAAG,IAAI,CAAC;oBAAE,gBAAgB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChD,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAClB,SAAS;QACX,CAAC;QAED,iEAAiE;QACjE,uCAAuC;QACvC,YAAY,EAAE,CAAC;QACf,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAElB,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,IAAI,OAAO,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC;YAC/D,gBAAgB,GAAG,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,uCAAuC;IACvC,YAAY,EAAE,CAAC;IAEf,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC;AACrC,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,kCAAkC,CAAC,QAAuB;IACxE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IAC3C,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,6DAA6D;IAC7D,wDAAwD;IACxD,qDAAqD;IACrD,IAAI,MAAM,GAAG,CAAC,QAAQ,CAAC;IACvB,MAAM,OAAO,GAAG,KAAK,CAAC;IACtB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,OAAO,GAAG,CAAC,SAAS,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;QACxG,MAAM,EAAE,GAAG,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC;QAC9E,MAAM,GAAG,EAAE,CAAC;QACZ,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CAAC,QAAuB;IAC5D,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IAExD,OAAO,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;QACxB,MAAM,SAAS,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,cAAc,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAEhD,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC9B,IAAI,KAAK;gBAAE,SAAS,CAAC,OAAO,GAAG,gBAAgB,CAAC;QAClD,CAAC;aAAM,IAAI,SAAS,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC1C,IAAI,SAAS,CAAC,UAAU,IAAI,SAAS,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5D,IAAI,KAAK;oBAAE,SAAS,CAAC,OAAO,GAAG,IAAI,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACN,IAAI,KAAK;oBAAE,SAAS,CAAC,OAAO,GAAG,eAAe,CAAC;YACjD,CAAC;QACH,CAAC;aAAM,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACpE,IAAI,KAAK;gBAAE,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC;QAC3C,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,gFAAgF;AAEhF,SAAS,aAAa,CAAC,CAAiB,EAAE,CAAiB;IACzD,qDAAqD;IACrD,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IAEjC,2EAA2E;IAC3E,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnD,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;QACtB,OAAO,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,KAAK,CAAC;IAChE,CAAC;IAED,4CAA4C;IAC5C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAElC,OAAO,CAAC,GAAG,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,cAAc,CAAC,OAAuB;IAC7C,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACzD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAe,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACnE,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC"}