autosnippet 3.2.9 → 3.2.11

package/dist/lib/service/agent/context/ContextWindow.js

@@ -0,0 +1,610 @@
+/**
+ * ContextWindow — Agent 的上下文窗口管理器
+ *
+ * 业界最佳实践:
+ *   - OpenAI Compaction: 阈值触发自动压缩，保留关键上下文
+ *   - LangChain trim_messages: 按 token 裁剪，保证消息合法性
+ *   - Anthropic 长上下文: 长文档前置，查询后置
+ *   - Gemini API: functionResponse 必须紧跟 functionCall
+ *
+ * 设计不变量:
+ *   1. messages[0] 始终是原始 user prompt（不可删除）
+ *   2. assistant(toolCalls) 与其 tool results 是原子单元（不可拆分）
+ *   3. 每次 AI 调用前自动压缩到 TOKEN_BUDGET 以内
+ *   4. 不通过追加 user 消息来控制 AI 行为（由 ExplorationTracker 管理）
+ *
+ * 三级递进压缩:
+ *   L1 (60-80%): 截断旧的 tool results 内容
+ *   L2 (80-95%): 摘要历史轮次，保留最后 2 轮完整链
+ *   L3 (>95%):  仅保留 prompt + 最后 1 轮 + 已提交列表
+ *
+ * @module ContextWindow
+ */
+import Logger from '#infra/logging/Logger.js';
+import { estimateTokensFast } from '#shared/token-utils.js';
+/**
+ * 一组相关消息的原子单元:
+ * - assistant(toolCalls) + 所有后续 tool results
+ * - 或单独的 user/assistant 文本消息
+ *
+ * @typedef {Object} MessageRound
+ * @property {'tool-round'|'text'} type
+ * @property {Array<Object>} messages 本轮包含的消息
+ * @property {number} estimatedTokens 估算 token 数
+ */
+export class ContextWindow {
+    /** @type {Array<ContextMessage>} 统一格式消息 */
+    #messages = [];
+    /** @type {number} token 预算（默认 24000，约对应 Gemini 的安全阈值） */
+    #tokenBudget;
+    /** @type {Array<string>} 被压缩掉的轮次摘要（用于 digest 生成） */
+    #compactionLog = [];
+    /** @type {Set<string>} 被压缩前提取的已提交候选标题 */
+    #compactedSubmits = new Set();
+    /** @type {Object} 日志器 */
+    #logger;
+    /**
+     * 模型名 → 上下文窗口大小映射（token 数）。
+     * 键为正则模式，按优先级从上到下匹配。
+     * 值为模型的原始上下文窗口上限。
+     * @type {Array<[RegExp, number]>}
+     */
+    static MODEL_CONTEXT_WINDOWS = [
+        // ── Google Gemini ──
+        [/gemini-3/i, 1_000_000],
+        [/gemini-2\.5/i, 1_000_000],
+        [/gemini-2/i, 1_000_000],
+        [/gemini-1\.5-pro/i, 1_000_000],
+        [/gemini-1\.5-flash/i, 1_000_000],
+        [/gemini-1\.0/i, 32_000],
+        [/gemini/i, 1_000_000], // 未知版本回退
+        // ── OpenAI ──
+        [/gpt-4o/i, 128_000],
+        [/gpt-4-turbo/i, 128_000],
+        [/gpt-4-(?!turbo)/i, 8_192],
+        [/gpt-3\.5-turbo-16k/i, 16_384],
+        [/gpt-3\.5/i, 4_096],
+        [/o1|o3|o4/i, 200_000], // OpenAI reasoning models
+        // ── Anthropic ──
+        [/claude-.*sonnet-4/i, 200_000],
+        [/claude-3[.-]5/i, 200_000],
+        [/claude-3[.-]opus/i, 200_000],
+        [/claude-3/i, 200_000],
+        [/claude/i, 200_000], // 未知 claude 回退
+        // ── DeepSeek ──
+        [/deepseek/i, 64_000],
+        // ── 本地 Ollama ──
+        [/llama3[.-]?[23]/i, 128_000],
+        [/llama3/i, 8_192],
+        [/llama/i, 4_096],
+        [/mistral/i, 32_000],
+        [/qwen/i, 128_000],
+        [/phi/i, 128_000],
+        // ── Mock（测试） ──
+        [/mock/i, 32_000],
+    ];
+    /**
+     * 根据模型名称解析合适的 ContextWindow token 预算。
+     *
+     * 策略: 取模型最大上下文窗口的一个安全分片，
+     *   - 大窗口 (≥200k): 预算 32000（tool schemas + system prompt 占显著空间）
+     *   - 中窗口 (≥64k):  预算 24000
+     *   - 小窗口 (≥16k):  预算 12000
+     *   - 微窗口 (<16k):  预算 = 窗口 × 0.7（留 30% 给 prompt/tool schema）
+     *
+     * @param {string} modelName 模型名称，如 'gemini-3-flash-preview', 'gpt-4o-mini'
+     * @param {{ isSystem?: boolean }} [opts] - isSystem 为 true 时给予更高预算
+     * @returns {number} 建议的 token 预算
+     */
+    static resolveTokenBudget(modelName, opts = {}) {
+        const { isSystem = false } = opts;
+        // 1. 查找模型上下文窗口大小
+        let contextSize = 32_000; // 默认回退值
+        if (modelName) {
+            for (const [pattern, size] of ContextWindow.MODEL_CONTEXT_WINDOWS) {
+                if (pattern.test(modelName)) {
+                    contextSize = size;
+                    break;
+                }
+            }
+        }
+        // 2. 按分级策略计算 token 预算
+        let budget;
+        if (contextSize >= 200_000) {
+            budget = isSystem ? 32_000 : 24_000;
+        }
+        else if (contextSize >= 64_000) {
+            budget = isSystem ? 24_000 : 20_000;
+        }
+        else if (contextSize >= 16_000) {
+            budget = isSystem ? 14_000 : 12_000;
+        }
+        else {
+            budget = Math.floor(contextSize * (isSystem ? 0.75 : 0.65));
+        }
+        return budget;
+    }
+    /**
+     * @param {number} [tokenBudget=24000] - token 预算上限
+     */
+    constructor(tokenBudget = 24000) {
+        this.#tokenBudget = tokenBudget;
+        this.#logger = Logger.getInstance();
+    }
+    // ─── 消息添加 API ──────────────────────────────────────
+    /**
+     * 追加用户消息
+     * @param {string} content
+     */
+    appendUserMessage(content) {
+        this.#messages.push({ role: 'user', content });
+    }
+    /**
+     * 追加阶段过渡引导消息 — 轻量级 user 消息，用于在 ExplorationTracker 阶段转换时
+     * 向 AI 明确传达新阶段的行为期望。与 appendUserMessage 功能相同，
+     * 独立命名以便审计和搜索。
+     * @param {string} content
+     */
+    appendUserNudge(content) {
+        this.#messages.push({ role: 'user', content });
+    }
+    /**
+     * 追加 assistant 消息（含工具调用）
+     * @param {string|null} text - assistant 文本
+     * @param {Array} toolCalls - [{id, name, args}]
+     */
+    appendAssistantWithToolCalls(text, toolCalls) {
+        this.#messages.push({
+            role: 'assistant',
+            content: text || null,
+            toolCalls,
+        });
+    }
+    /**
+     * 追加工具结果（必须紧跟 assistant toolCalls 后）
+     * @param {string} toolCallId
+     * @param {string} name 工具名
+     * @param {string} content 工具返回内容（已经过 ToolResultLimiter 截断）
+     */
+    appendToolResult(toolCallId, name, content) {
+        this.#messages.push({
+            role: 'tool',
+            toolCallId,
+            name,
+            content,
+        });
+    }
+    /**
+     * 追加 assistant 纯文本消息（无工具调用）
+     * @param {string} text
+     */
+    appendAssistantText(text) {
+        this.#messages.push({
+            role: 'assistant',
+            content: text,
+        });
+    }
+    // ─── 压缩 API ─────────────────────────────────────────
+    /**
+     * 在每次 AI 调用前调用 — 根据 token 使用率执行分级压缩
+     *
+     * @returns {{ level: number, removed: number }} 压缩结果
+     */
+    compactIfNeeded() {
+        const usage = this.getTokenUsageRatio();
+        if (usage < 0.6 || this.#messages.length <= 4) {
+            return { level: 0, removed: 0 };
+        }
+        if (usage < 0.8) {
+            return this.#compactL1();
+        }
+        if (usage < 0.95) {
+            return this.#compactL2();
+        }
+        return this.#compactL3();
+    }
+    /**
+     * L1 压缩: 截断旧轮次的工具结果内容
+     * 仅缩短 text 长度，不删除消息
+     */
+    #compactL1() {
+        const TRUNCATE_THRESHOLD = 2000; // 超过此长度的 tool result 截断
+        const TRUNCATE_TO = 500;
+        let truncated = 0;
+        // 找到最后一个 assistant-with-toolCalls 的位置
+        const lastRoundStart = this.#findLastToolRoundStart();
+        if (lastRoundStart < 0) {
+            return { level: 1, removed: 0 };
+        }
+        // 只截断 lastRoundStart 之前的 tool results
+        for (let i = 1; i < lastRoundStart; i++) {
+            const msg = this.#messages[i];
+            if (msg.role === 'tool' && msg.content && msg.content.length > TRUNCATE_THRESHOLD) {
+                msg.content = `${msg.content.substring(0, TRUNCATE_TO)}\n... [truncated from ${msg.content.length} chars]`;
+                truncated++;
+            }
+        }
+        if (truncated > 0) {
+            this.#logger.info(`[ContextWindow] L1 compact: truncated ${truncated} tool results`);
+        }
+        return { level: 1, removed: truncated };
+    }
+    /**
+     * L2 压缩: 删除历史轮次，保留 prompt + 摘要 + 最后 2 轮完整链
+     * 1. 找到倒数第 2 轮 assistant(toolCalls) 的起始位置
+     * 2. 提取 messages[1..start-1] 中的已提交候选
+     * 3. 用精简的摘要占位替换
+     */
+    #compactL2() {
+        // 找到倒数第 2 个 tool round 的起始（保留最后 2 轮）
+        const roundStarts = this.#findAllToolRoundStarts();
+        if (roundStarts.length < 2) {
+            return { level: 2, removed: 0 };
+        }
+        const keepFrom = roundStarts[roundStarts.length - 2]; // 保留从倒数第 2 轮开始
+        if (keepFrom <= 1) {
+            return { level: 2, removed: 0 };
+        }
+        return this.#spliceAndSummarize(keepFrom, 2);
+    }
+    /**
+     * L3 压缩: 激进模式 — 仅保留 prompt + 最后 1 轮
+     */
+    #compactL3() {
+        const lastRoundStart = this.#findLastToolRoundStart();
+        if (lastRoundStart <= 1) {
+            // 没有 tool round，保留 prompt + 最后一条消息
+            if (this.#messages.length > 3) {
+                const removed = this.#messages.splice(1, this.#messages.length - 2);
+                this.#compactionLog.push(`L3: removed ${removed.length} messages (no tool rounds)`);
+                return { level: 3, removed: removed.length };
+            }
+            return { level: 3, removed: 0 };
+        }
+        return this.#spliceAndSummarize(lastRoundStart, 3);
+    }
+    /**
+     * 执行 splice + summarize（L2/L3 共用）
+     * @param {number} keepFrom 保留的消息起始位置
+     * @param {number} level 压缩级别
+     *
+     * ⚠ 注意：此方法在 messages[1] 插入 role='user' 摘要，
+     *   与 messages[0]（也是 user）形成连续同角色消息。
+     *   Provider 层（GoogleGeminiProvider / ClaudeProvider）的 #convertMessages
+     *   已通过 pushOrMerge 自动合并连续同角色消息来处理此情况。
+     */
+    #spliceAndSummarize(keepFrom, level) {
+        const removed = this.#messages.slice(1, keepFrom);
+        // 从被移除的消息中提取已提交候选标题
+        for (const m of removed) {
+            if (m.role === 'assistant' && m.toolCalls) {
+                for (const tc of m.toolCalls) {
+                    if (tc.name === 'submit_knowledge' || tc.name === 'submit_with_check') {
+                        this.#compactedSubmits.add(tc.args?.title || tc.args?.category || 'untitled');
+                    }
+                }
+            }
+        }
+        // 计算历史统计
+        const toolCallCount = removed.filter((m) => m.role === 'assistant' && m.toolCalls).length;
+        const toolResultCount = removed.filter((m) => m.role === 'tool').length;
+        // Splice: 移除 messages[1..keepFrom-1]
+        this.#messages.splice(1, keepFrom - 1);
+        // 插入精简摘要（不包含控制指令）
+        const summaryParts = [
+            `[Context compressed: ${toolCallCount} tool rounds, ${toolResultCount} results removed]`,
+        ];
+        if (this.#compactedSubmits.size > 0) {
+            summaryParts.push(`[Submitted candidates: ${[...this.#compactedSubmits].join(', ')}]`);
+        }
+        this.#messages.splice(1, 0, {
+            role: 'user',
+            content: summaryParts.join('\n'),
+        });
+        const removedCount = keepFrom - 1;
+        this.#compactionLog.push(`L${level}: removed ${removedCount} messages (${toolCallCount} rounds)`);
+        this.#logger.info(`[ContextWindow] L${level} compact: removed ${removedCount} messages, kept last ${level === 2 ? 2 : 1} rounds`);
+        return { level, removed: removedCount };
+    }
+    // ─── 查询 API ─────────────────────────────────────────
+    /**
+     * 导出消息（供 AI Provider 使用）
+     * @returns {Array<Object>}
+     */
+    toMessages() {
+        return this.#messages;
+    }
+    /**
+     * 获取消息数量
+     * @returns {number}
+     */
+    get length() {
+        return this.#messages.length;
+    }
+    /**
+     * 获取 token 预算
+     * @returns {number}
+     */
+    get tokenBudget() {
+        return this.#tokenBudget;
+    }
+    /**
+     * 估算当前 token 使用量
+     * @returns {number}
+     */
+    estimateTokens() {
+        let total = 0;
+        for (const m of this.#messages) {
+            if (m.content) {
+                total += estimateTokensFast(m.content);
+            }
+            if (m.toolCalls) {
+                total += estimateTokensFast(JSON.stringify(m.toolCalls));
+            }
+        }
+        return total;
+    }
+    /**
+     * 获取 token 使用率 (0-1)
+     * @returns {number}
+     */
+    getTokenUsageRatio() {
+        return this.estimateTokens() / this.#tokenBudget;
+    }
+    /**
+     * 获取动态工具结果配额
+     * 根据当前 token 使用率返回工具结果的大小限制
+     * @returns {{ maxChars: number, maxMatches: number }}
+     */
+    getToolResultQuota() {
+        const usage = this.getTokenUsageRatio();
+        if (usage < 0.4) {
+            return { maxChars: 6000, maxMatches: 15 };
+        }
+        if (usage < 0.6) {
+            return { maxChars: 3000, maxMatches: 8 };
+        }
+        if (usage < 0.8) {
+            return { maxChars: 1500, maxMatches: 5 };
+        }
+        return { maxChars: 800, maxMatches: 3 };
+    }
+    /**
+     * 获取压缩日志（用于调试）
+     * @returns {Array<string>}
+     */
+    getCompactionLog() {
+        return [...this.#compactionLog];
+    }
+    /**
+     * 获取被压缩掉的已提交候选标题
+     * @returns {Set<string>}
+     */
+    getCompactedSubmits() {
+        return new Set(this.#compactedSubmits);
+    }
+    /**
+     * 清空消息 — 仅保留首条 prompt
+     * 用于致命错误后的恢复
+     */
+    resetToPromptOnly() {
+        if (this.#messages.length > 1) {
+            // 提取所有已提交候选
+            this.#extractCompactedSubmits(1);
+            this.#messages.length = 1;
+            this.#compactionLog.push(`RESET: cleared all messages except prompt`);
+        }
+    }
+    /**
+     * Pipeline 阶段隔离 — 清空全部消息。
+     *
+     * 用于 PipelineStrategy 在阶段间重置 ContextWindow：
+     *   analyze → (reset) → produce
+     *
+     * reactLoop 会将新阶段的 prompt 追加为 messages[0]，
+     * systemPrompt 通过 chatWithTools 参数独立传递，不受影响。
+     *
+     * 保留 compactedSubmits 以支持跨阶段提交去重。
+     */
+    resetForNewStage() {
+        this.#extractCompactedSubmits(0);
+        this.#messages = [];
+        this.#compactionLog.push('RESET_STAGE: cleared all messages for new pipeline stage');
+    }
+    /**
+     * 从消息中提取已提交候选到 compactedSubmits
+     * @param {number} fromIdx 从哪个索引开始扫描
+     */
+    #extractCompactedSubmits(fromIdx) {
+        for (let i = fromIdx; i < this.#messages.length; i++) {
+            const m = this.#messages[i];
+            if (m.role === 'assistant' && m.toolCalls) {
+                for (const tc of m.toolCalls) {
+                    if (tc.name === 'submit_knowledge' || tc.name === 'submit_with_check') {
+                        this.#compactedSubmits.add(tc.args?.title || tc.args?.category || 'untitled');
+                    }
+                }
+            }
+        }
+    }
+    // ─── 内部方法 ──────────────────────────────────────────
+    /**
+     * 找到最后一个 assistant(toolCalls) 的位置
+     * @returns {number} 位置索引，-1 表示找不到
+     */
+    #findLastToolRoundStart() {
+        for (let i = this.#messages.length - 1; i >= 1; i--) {
+            if (this.#messages[i].role === 'assistant' &&
+                (this.#messages[i].toolCalls?.length ?? 0) > 0) {
+                return i;
+            }
+        }
+        return -1;
+    }
+    /**
+     * 找到所有 assistant(toolCalls) 的位置（按顺序）
+     * @returns {Array<number>}
+     */
+    #findAllToolRoundStarts() {
+        const starts = [];
+        for (let i = 1; i < this.#messages.length; i++) {
+            if (this.#messages[i].role === 'assistant' &&
+                (this.#messages[i].toolCalls?.length ?? 0) > 0) {
+                starts.push(i);
+            }
+        }
+        return starts;
+    }
+}
+// ─── ToolResultLimiter ──────────────────────────────────
+/**
+ * 工具结果入口限制器 — 在工具结果进入 ContextWindow 前压缩
+ *
+ * @param {string} toolName 工具名
+ * @param {*} result 工具原始返回
+ * @param {{ maxChars: number, maxMatches: number }} quota 动态配额
+ * @returns {string} 压缩后的结果字符串
+ */
+export function limitToolResult(toolName, result, quota) {
+    const { maxChars = 4000, maxMatches = 10 } = quota;
+    // submit_knowledge / submit_with_check 结果很短，不截断
+    if (toolName === 'submit_knowledge' || toolName === 'submit_with_check') {
+        const raw = typeof result === 'string' ? result : JSON.stringify(result);
+        return raw.length > 500 ? raw.substring(0, 500) : raw;
+    }
+    // search_project_code: 限制匹配数 + 截断上下文（支持批量模式）
+    if (toolName === 'search_project_code') {
+        if (result && typeof result === 'object' && result.batchResults) {
+            // 批量模式：对每个 pattern 的结果独立限制（直接操作对象，避免 stringify→parse 往返）
+            const limited = { ...result };
+            const perKeyChars = Math.floor(maxChars / Object.keys(limited.batchResults).length);
+            for (const [key, sub] of Object.entries(limited.batchResults)) {
+                limited.batchResults[key] = limitSearchResultObj(sub, Math.min(maxMatches, 3), perKeyChars);
+            }
+            const raw = JSON.stringify(limited);
+            return raw.length > maxChars ? `${raw.substring(0, maxChars)}\n... [batch truncated]` : raw;
+        }
+        return limitSearchResult(result, maxMatches, maxChars);
+    }
+    // read_project_file: 限制字符数（支持批量模式）
+    if (toolName === 'read_project_file') {
+        if (result && typeof result === 'object' && result.batchResults) {
+            const raw = JSON.stringify(result);
+            return raw.length > maxChars ? `${raw.substring(0, maxChars)}\n... [batch truncated]` : raw;
+        }
+        return limitFileContent(result, maxChars);
+    }
+    // 通用: 按字符限制
+    const raw = typeof result === 'string' ? result : JSON.stringify(result);
+    if (raw.length > maxChars) {
+        return `${raw.substring(0, maxChars)}\n... [truncated, ${raw.length} total chars]`;
+    }
+    return raw;
+}
+/**
+ * 限制搜索结果 — 只保留 topN 匹配，每个匹配的 context 截断
+ *
+ * search_project_code 返回格式:
+ *   { matches: [{ file, line, code, context, score }], total, searchedFiles }
+ */
+function limitSearchResult(result, maxMatches, maxChars) {
+    if (typeof result === 'string') {
+        return result.length > maxChars ? `${result.substring(0, maxChars)}\n... [truncated]` : result;
+    }
+    if (!result || typeof result !== 'object') {
+        return JSON.stringify(result || {});
+    }
+    // 深拷贝避免修改原对象
+    const src = result;
+    const limited = { ...src };
+    if (Array.isArray(limited.matches)) {
+        limited.matches = limited.matches.slice(0, maxMatches).map((m) => {
+            const copy = { ...m };
+            // 截断每个匹配的 context 字段（多行文本）
+            if (copy.context && typeof copy.context === 'string') {
+                const contextLines = copy.context.split('\n');
+                if (contextLines.length > 7) {
+                    copy.context = `${contextLines.slice(0, 7).join('\n')}\n... [truncated]`;
+                }
+            }
+            // 兼容旧格式: 也处理 lines 数组
+            if (Array.isArray(copy.lines) && copy.lines.length > 5) {
+                copy.lines = copy.lines.slice(0, 5);
+                copy._truncated = true;
+            }
+            return copy;
+        });
+        if (src.matches.length > maxMatches) {
+            limited._note = `Showing ${maxMatches} of ${src.matches.length} matches`;
+        }
+    }
+    const str = JSON.stringify(limited);
+    if (str.length > maxChars) {
+        return `${str.substring(0, maxChars)}\n... [truncated]`;
+    }
+    return str;
+}
+/**
+ * 限制搜索结果（返回对象） — 用于批量模式，避免 JSON.stringify → JSON.parse 往返
+ * 当源码含控制字符时，stringify→substring 截断会破坏 JSON 结构导致 parse 失败
+ */
+function limitSearchResultObj(result, maxMatches, maxChars) {
+    if (!result || typeof result !== 'object') {
+        return (result || {});
+    }
+    if (typeof result === 'string') {
+        return { _raw: result.substring(0, maxChars) };
+    }
+    const src = result;
+    const limited = { ...src };
+    if (Array.isArray(limited.matches)) {
+        limited.matches = limited.matches.slice(0, maxMatches).map((m) => {
+            const copy = { ...m };
+            if (copy.context && typeof copy.context === 'string') {
+                const contextLines = copy.context.split('\n');
+                if (contextLines.length > 7) {
+                    copy.context = `${contextLines.slice(0, 7).join('\n')}\n... [truncated]`;
+                }
+                // 按字符上限截断 context（防止单个代码块过大）
+                if (copy.context.length > 500) {
+                    copy.context = `${copy.context.substring(0, 500)}\n... [truncated]`;
+                }
+            }
+            if (Array.isArray(copy.lines) && copy.lines.length > 5) {
+                copy.lines = copy.lines.slice(0, 5);
+                copy._truncated = true;
+            }
+            return copy;
+        });
+        if (src.matches.length > maxMatches) {
+            limited._note = `Showing ${maxMatches} of ${src.matches.length} matches`;
+        }
+    }
+    return limited;
+}
+/**
+ * 限制文件内容 — 截断 content 字段
+ */
+function limitFileContent(result, maxChars) {
+    if (typeof result === 'string') {
+        return result.length > maxChars ? `${result.substring(0, maxChars)}\n... [truncated]` : result;
+    }
+    if (!result || typeof result !== 'object') {
+        return JSON.stringify(result || {});
+    }
+    const src = result;
+    const limited = { ...src };
+    if (limited.content && limited.content.length > maxChars) {
+        const lines = limited.content.split('\n');
+        let truncated = '';
+        for (const line of lines) {
+            if (truncated.length + line.length + 1 > maxChars) {
+                break;
+            }
+            truncated += `${line}\n`;
+        }
+        limited.content = `${truncated}... [truncated at ${maxChars} chars, total ${src.content.length}]`;
+    }
+    return JSON.stringify(limited);
+}
+//# sourceMappingURL=ContextWindow.js.map

package/dist/lib/service/agent/context/ContextWindow.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ContextWindow.js","sourceRoot":"","sources":["../../../../../lib/service/agent/context/ContextWindow.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAEH,OAAO,MAAM,MAAM,0BAA0B,CAAC;AAC9C,OAAO,EAAE,kBAAkB,EAAE,MAAM,wBAAwB,CAAC;AAqD5D;;;;;;;;;GASG;AAEH,MAAM,OAAO,aAAa;IACxB,2CAA2C;IAC3C,SAAS,GAAqB,EAAE,CAAC;IACjC,yDAAyD;IACzD,YAAY,CAAC;IACb,oDAAoD;IACpD,cAAc,GAAa,EAAE,CAAC;IAC9B,yCAAyC;IACzC,iBAAiB,GAAG,IAAI,GAAG,EAAE,CAAC;IAC9B,yBAAyB;IACzB,OAAO,CAAC;IAER;;;;;OAKG;IACH,MAAM,CAAC,qBAAqB,GAAG;QAC7B,sBAAsB;QACtB,CAAC,WAAW,EAAE,SAAS,CAAC;QACxB,CAAC,cAAc,EAAE,SAAS,CAAC;QAC3B,CAAC,WAAW,EAAE,SAAS,CAAC;QACxB,CAAC,kBAAkB,EAAE,SAAS,CAAC;QAC/B,CAAC,oBAAoB,EAAE,SAAS,CAAC;QACjC,CAAC,cAAc,EAAE,MAAM,CAAC;QACxB,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,SAAS;QACjC,eAAe;QACf,CAAC,SAAS,EAAE,OAAO,CAAC;QACpB,CAAC,cAAc,EAAE,OAAO,CAAC;QACzB,CAAC,kBAAkB,EAAE,KAAK,CAAC;QAC3B,CAAC,qBAAqB,EAAE,MAAM,CAAC;QAC/B,CAAC,WAAW,EAAE,KAAK,CAAC;QACpB,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,0BAA0B;QAClD,kBAAkB;QAClB,CAAC,oBAAoB,EAAE,OAAO,CAAC;QAC/B,CAAC,gBAAgB,EAAE,OAAO,CAAC;QAC3B,CAAC,mBAAmB,EAAE,OAAO,CAAC;QAC9B,CAAC,WAAW,EAAE,OAAO,CAAC;QACtB,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,eAAe;QACrC,iBAAiB;QACjB,CAAC,WAAW,EAAE,MAAM,CAAC;QACrB,kBAAkB;QAClB,CAAC,kBAAkB,EAAE,OAAO,CAAC;QAC7B,CAAC,SAAS,EAAE,KAAK,CAAC;QAClB,CAAC,QAAQ,EAAE,KAAK,CAAC;QACjB,CAAC,UAAU,EAAE,MAAM,CAAC;QACpB,CAAC,OAAO,EAAE,OAAO,CAAC;QAClB,CAAC,MAAM,EAAE,OAAO,CAAC;QACjB,iBAAiB;QACjB,CAAC,OAAO,EAAE,MAAM,CAAC;KAClB,CAAC;IAEF;;;;;;;;;;;;OAYG;IACH,MAAM,CAAC,kBAAkB,CAAC,SAAiB,EAAE,OAA+B,EAAE;QAC5E,MAAM,EAAE,QAAQ,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC;QAElC,iBAAiB;QACjB,IAAI,WAAW,GAAG,MAAM,CAAC,CAAC,QAAQ;QAClC,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,aAAa,CAAC,qBAAqB,EAAE,CAAC;gBAClE,IAAK,OAAkB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;oBACxC,WAAW,GAAG,IAAc,CAAC;oBAC7B,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,IAAI,MAAc,CAAC;QACnB,IAAI,WAAW,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;QACtC,CAAC;aAAM,IAAI,WAAW,IAAI,MAAM,EAAE,CAAC;YACjC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;QACtC,CAAC;aAAM,IAAI,WAAW,IAAI,MAAM,EAAE,CAAC;YACjC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,YAAY,WAAW,GAAG,KAAK;QAC7B,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;IACtC,CAAC;IAED,sDAAsD;IAEtD;;;OAGG;IACH,iBAAiB,CAAC,OAAe;QAC/B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;IACjD,CAAC;IAED;;;;;OAKG;IACH,eAAe,CAAC,OAAe;QAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;IACjD,CAAC;IAED;;;;OAIG;IACH,4BAA4B,CAAC,IAAmB,EAAE,SAAyB;QACzE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAClB,IAAI,EAAE,WAAW;YACjB,OAAO,EAAE,IAAI,IAAI,IAAI;YACrB,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,gBAAgB,CAAC,UAAkB,EAAE,IAAY,EAAE,OAAe;QAChE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAClB,IAAI,EAAE,MAAM;YACZ,UAAU;YACV,IAAI;YACJ,OAAO;SACR,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,mBAAmB,CAAC,IAAY;QAC9B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAClB,IAAI,EAAE,WAAW;YACjB,OAAO,EAAE,IAAI;SACd,CAAC,CAAC;IACL,CAAC;IAED,uDAAuD;IAEvD;;;;OAIG;IACH,eAAe;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAExC,IAAI,KAAK,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC9C,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAClC,CAAC;QAED,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;QAC3B,CAAC;QAED,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;QAC3B,CAAC;QAED,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACH,UAAU;QACR,MAAM,kBAAkB,GAAG,IAAI,CAAC,CAAC,wBAAwB;QACzD,MAAM,WAAW,GAAG,GAAG,CAAC;QACxB,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,sCAAsC;QACtC,MAAM,cAAc,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QACtD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAClC,CAAC;QAED,sCAAsC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;gBAClF,GAAG,CAAC,OAAO,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,WAAW,CAAC,yBAAyB,GAAG,CAAC,OAAO,CAAC,MAAM,SAAS,CAAC;gBAC3G,SAAS,EAAE,CAAC;YACd,CAAC;QACH,CAAC;QAED,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,yCAAyC,SAAS,eAAe,CAAC,CAAC;QACvF,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;IAC1C,CAAC;IAED;;;;;OAKG;IACH,UAAU;QACR,qCAAqC;QACrC,MAAM,WAAW,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QACnD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAClC,CAAC;QAED,MAAM,QAAQ,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe;QACrE,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAClB,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAClC,CAAC;QAED,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,UAAU;QACR,MAAM,cAAc,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QACtD,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;YACxB,mCAAmC;YACnC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACpE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,eAAe,OAAO,CAAC,MAAM,4BAA4B,CAAC,CAAC;gBACpF,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/C,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAClC,CAAC;QAED,OAAO,IAAI,CAAC,mBAAmB,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IACrD,CAAC;IAED;;;;;;;;;OASG;IACH,mBAAmB,CAAC,QAAgB,EAAE,KAAa;QACjD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAElD,oBAAoB;QACpB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;gBAC1C,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;oBAC7B,IAAI,EAAE,CAAC,IAAI,KAAK,kBAAkB,IAAI,EAAE,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;wBACtE,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,IAAI,EAAE,QAAQ,IAAI,UAAU,CAAC,CAAC;oBAChF,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,SAAS;QACT,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC;QAC1F,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC;QAExE,qCAAqC;QACrC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;QAEvC,kBAAkB;QAClB,MAAM,YAAY,GAAG;YACnB,wBAAwB,aAAa,iBAAiB,eAAe,mBAAmB;SACzF,CAAC;QACF,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACpC,YAAY,CAAC,IAAI,CAAC,0BAA0B,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzF,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE;YAC1B,IAAI,EAAE,MAAM;YACZ,OAAO,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;SACjC,CAAC,CAAC;QAEH,MAAM,YAAY,GAAG,QAAQ,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,cAAc,CAAC,IAAI,CACtB,IAAI,KAAK,aAAa,YAAY,cAAc,aAAa,UAAU,CACxE,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,IAAI,CACf,oBAAoB,KAAK,qBAAqB,YAAY,wBAAwB,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAC/G,CAAC;QAEF,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC;IAC1C,CAAC;IAED,uDAAuD;IAEvD;;;OAGG;IACH,UAAU;QACR,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED;;;OAGG;IACH,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACH,cAAc;QACZ,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;gBACd,KAAK,IAAI,kBAAkB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACzC,CAAC;YACD,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;gBAChB,KAAK,IAAI,kBAAkB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,kBAAkB;QAChB,OAAO,IAAI,CAAC,cAAc,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC;IACnD,CAAC;IAED;;;;OAIG;IACH,kBAAkB;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACxC,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YAChB,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;QAC5C,CAAC;QACD,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YAChB,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;QAC3C,CAAC;QACD,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YAChB,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;QAC3C,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;IAC1C,CAAC;IAED;;;OAGG;IACH,gBAAgB;QACd,OAAO,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC;IAClC,CAAC;IAED;;;OAGG;IACH,mBAAmB;QACjB,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACzC,CAAC;IAED;;;OAGG;IACH,iBAAiB;QACf,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,YAAY;YACZ,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IAED;;;;;;;;;;OAUG;IACH,gBAAgB;QACd,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,0DAA0D,CAAC,CAAC;IACvF,CAAC;IAED;;;OAGG;IACH,wBAAwB,CAAC,OAAe;QACtC,KAAK,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrD,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;gBAC1C,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;oBAC7B,IAAI,EAAE,CAAC,IAAI,KAAK,kBAAkB,IAAI,EAAE,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;wBACtE,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,IAAI,EAAE,QAAQ,IAAI,UAAU,CAAC,CAAC;oBAChF,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,sDAAsD;IAEtD;;;OAGG;IACH,uBAAuB;QACrB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,IACE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW;gBACtC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,EAC9C,CAAC;gBACD,OAAO,CAAC,CAAC;YACX,CAAC;QACH,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED;;;OAGG;IACH,uBAAuB;QACrB,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,IACE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW;gBACtC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,EAC9C,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;;AAGH,2DAA2D;AAE3D;;;;;;;GAOG;AACH,MAAM,UAAU,eAAe,CAAC,QAAgB,EAAE,MAAe,EAAE,KAAsB;IACvF,MAAM,EAAE,QAAQ,GAAG,IAAI,EAAE,UAAU,GAAG,EAAE,EAAE,GAAG,KAAK,CAAC;IAEnD,gDAAgD;IAChD,IAAI,QAAQ,KAAK,kBAAkB,IAAI,QAAQ,KAAK,mBAAmB,EAAE,CAAC;QACxE,MAAM,GAAG,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACzE,OAAO,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACxD,CAAC;IAED,6CAA6C;IAC7C,IAAI,QAAQ,KAAK,qBAAqB,EAAE,CAAC;QACvC,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAK,MAA2B,CAAC,YAAY,EAAE,CAAC;YACtF,yDAAyD;YACzD,MAAM,OAAO,GAAqB,EAAE,GAAI,MAA2B,EAAE,CAAC;YACtE,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,YAAa,CAAC,CAAC,MAAM,CAAC,CAAC;YACrF,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,YAAa,CAAC,EAAE,CAAC;gBAC/D,OAAO,CAAC,YAAa,CAAC,GAAG,CAAC,GAAG,oBAAoB,CAC/C,GAAG,EACH,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,EACvB,WAAW,CACZ,CAAC;YACJ,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACpC,OAAO,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,yBAAyB,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9F,CAAC;QACD,OAAO,iBAAiB,CAAC,MAAM,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;IACzD,CAAC;IAED,mCAAmC;IACnC,IAAI,QAAQ,KAAK,mBAAmB,EAAE,CAAC;QACrC,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAK,MAAyB,CAAC,YAAY,EAAE,CAAC;YACpF,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACnC,OAAO,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,yBAAyB,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9F,CAAC;QACD,OAAO,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC5C,CAAC;IAED,YAAY;IACZ,MAAM,GAAG,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACzE,IAAI,GAAG,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC1B,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,qBAAqB,GAAG,CAAC,MAAM,eAAe,CAAC;IACrF,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CAAC,MAAe,EAAE,UAAkB,EAAE,QAAgB;IAC9E,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC/B,OAAO,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,mBAAmB,CAAC,CAAC,CAAC,MAAM,CAAC;IACjG,CAAC;IAED,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC1C,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,aAAa;IACb,MAAM,GAAG,GAAG,MAA0B,CAAC;IACvC,MAAM,OAAO,GAAqB,EAAE,GAAG,GAAG,EAAE,CAAC;IAC7C,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACnC,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAc,EAAE,EAAE;YAC5E,MAAM,IAAI,GAAgB,EAAE,GAAG,CAAC,EAAE,CAAC;YACnC,2BAA2B;YAC3B,IAAI,IAAI,CAAC,OAAO,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;gBACrD,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC9C,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,IAAI,CAAC,OAAO,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC;gBAC3E,CAAC;YACH,CAAC;YACD,sBAAsB;YACtB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACzB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,IAAI,GAAG,CAAC,OAAQ,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;YACrC,OAAO,CAAC,KAAK,GAAG,WAAW,UAAU,OAAO,GAAG,CAAC,OAAQ,CAAC,MAAM,UAAU,CAAC;QAC5E,CAAC;IACH,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACpC,IAAI,GAAG,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC1B,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,mBAAmB,CAAC;IAC1D,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,SAAS,oBAAoB,CAC3B,MAAe,EACf,UAAkB,EAClB,QAAgB;IAEhB,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC1C,OAAO,CAAC,MAAM,IAAI,EAAE,CAAqB,CAAC;IAC5C,CAAC;IACD,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC/B,OAAO,EAAE,IAAI,EAAG,MAAiB,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;IAC7D,CAAC;IAED,MAAM,GAAG,GAAG,MAA0B,CAAC;IACvC,MAAM,OAAO,GAAqB,EAAE,GAAG,GAAG,EAAE,CAAC;IAC7C,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACnC,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAc,EAAE,EAAE;YAC5E,MAAM,IAAI,GAAgB,EAAE,GAAG,CAAC,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,OAAO,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;gBACrD,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC9C,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,IAAI,CAAC,OAAO,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC;gBAC3E,CAAC;gBACD,6BAA6B;gBAC7B,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;oBAC9B,IAAI,CAAC,OAAO,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,mBAAmB,CAAC;gBACtE,CAAC;YACH,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACzB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,IAAI,GAAG,CAAC,OAAQ,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;YACrC,OAAO,CAAC,KAAK,GAAG,WAAW,UAAU,OAAO,GAAG,CAAC,OAAQ,CAAC,MAAM,UAAU,CAAC;QAC5E,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,MAAe,EAAE,QAAgB;IACzD,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC/B,OAAO,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,mBAAmB,CAAC,CAAC,CAAC,MAAM,CAAC;IACjG,CAAC;IAED,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC1C,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,GAAG,GAAG,MAAwB,CAAC;IACrC,MAAM,OAAO,GAAmB,EAAE,GAAG,GAAG,EAAE,CAAC;IAC3C,IAAI,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,SAAS,GAAG,EAAE,CAAC;QACnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,QAAQ,EAAE,CAAC;gBAClD,MAAM;YACR,CAAC;YACD,SAAS,IAAI,GAAG,IAAI,IAAI,CAAC;QAC3B,CAAC;QACD,OAAO,CAAC,OAAO,GAAG,GAAG,SAAS,qBAAqB,QAAQ,iBAAiB,GAAG,CAAC,OAAQ,CAAC,MAAM,GAAG,CAAC;IACrG,CAAC;IAED,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;AACjC,CAAC"}