@zhin.js/core 1.0.37 → 1.0.38

package/lib/ai/conversation-memory.js

@@ -1,581 +0,0 @@
-/**
- * ConversationMemory — 基于数据库的会话记忆（话题感知 + 链式摘要）
- *
- * 两张表分离存储：
- *
- *   ai_messages 表（逐条记录）：
- *   ┌──────────────────────────────────────────────────────────┐
- *   │ session_id | role      | content        | round | time   │
- *   │ s1         | user      | 你好           | 1     | ...    │
- *   │ s1         | assistant | 你好呀！       | 1     | ...    │
- *   │ ...        | ...       | ...            | ...   | ...    │
- *   └──────────────────────────────────────────────────────────┘
- *
- *   ai_summaries 表（链式摘要）：
- *   ┌────────────────────────────────────────────────────────────────────┐
- *   │ id | session_id | parent_id | from_round | to_round | summary     │
- *   │ 1  | s1         | null      | 1          | 7        | 用户讨论了… │
- *   │ 2  | s1         | 1         | 8          | 15       | 之前...又…  │
- *   └────────────────────────────────────────────────────────────────────┘
- *
- * 摘要触发规则：
- *   1. 检测到话题切换（当前消息与最近消息的关键词重合度低）
- *   2. 且上一个话题持续 ≥ minTopicRounds 轮
- *   → 异步生成摘要，覆盖上一话题的全部消息
- *
- * 上下文构建规则：
- *   1. 取最新 summary + 最近 slidingWindowSize 轮消息（滑动窗口）
- *   2. 检查连续性：summary.to_round === window第一条round - 1
- *      → 连续：[summary] + [window]
- *      → 不连续：丢弃 summary，仅用 [window]
- */
-import { Logger } from '@zhin.js/logger';
-const logger = new Logger(null, 'ConvMemory');
-// ============================================================================
-// 数据库模型定义
-// ============================================================================
-/** ai_messages 表结构 */
-export const AI_MESSAGE_MODEL = {
-    session_id: { type: 'text', nullable: false },
-    role: { type: 'text', nullable: false },
-    content: { type: 'text', nullable: false },
-    round: { type: 'integer', nullable: false },
-    created_at: { type: 'integer', default: 0 },
-};
-/** ai_summaries 表结构（链式） */
-export const AI_SUMMARY_MODEL = {
-    session_id: { type: 'text', nullable: false },
-    parent_id: { type: 'integer', nullable: true },
-    from_round: { type: 'integer', nullable: false },
-    to_round: { type: 'integer', nullable: false },
-    summary: { type: 'text', nullable: false },
-    created_at: { type: 'integer', default: 0 },
-};
-const DEFAULT_CONFIG = {
-    minTopicRounds: 5,
-    slidingWindowSize: 5,
-    topicChangeThreshold: 0.15,
-};
-// ============================================================================
-// 内存实现
-// ============================================================================
-class MemoryStore {
-    messages = new Map();
-    summaries = new Map();
-    nextSummaryId = 1;
-    async getMessages(sessionId) {
-        return this.messages.get(sessionId) || [];
-    }
-    async addMessage(record) {
-        const list = this.messages.get(record.session_id) || [];
-        list.push(record);
-        this.messages.set(record.session_id, list);
-    }
-    async getMaxRound(sessionId) {
-        const msgs = this.messages.get(sessionId) || [];
-        if (msgs.length === 0)
-            return 0;
-        return Math.max(...msgs.map(m => m.round));
-    }
-    async getMessagesAfterRound(sessionId, afterRound) {
-        const msgs = this.messages.get(sessionId) || [];
-        return msgs.filter(m => m.round > afterRound);
-    }
-    async getMessagesByRoundRange(sessionId, fromRound, toRound) {
-        const msgs = this.messages.get(sessionId) || [];
-        return msgs.filter(m => m.round >= fromRound && m.round <= toRound);
-    }
-    async searchMessages(sessionId, keyword) {
-        const msgs = this.messages.get(sessionId) || [];
-        const kw = keyword.toLowerCase();
-        return msgs.filter(m => m.content.toLowerCase().includes(kw));
-    }
-    async getLatestSummary(sessionId) {
-        const list = this.summaries.get(sessionId) || [];
-        if (list.length === 0)
-            return null;
-        return list.reduce((a, b) => a.to_round > b.to_round ? a : b);
-    }
-    async getSummaryById(sessionId, summaryId) {
-        const list = this.summaries.get(sessionId) || [];
-        return list.find(s => s.id === summaryId) ?? null;
-    }
-    async addSummary(record) {
-        const full = { ...record, id: this.nextSummaryId++ };
-        const list = this.summaries.get(record.session_id) || [];
-        list.push(full);
-        this.summaries.set(record.session_id, list);
-        return full;
-    }
-    dispose() {
-        this.messages.clear();
-        this.summaries.clear();
-    }
-}
-// ============================================================================
-// 数据库实现
-// ============================================================================
-class DatabaseStore {
-    msgModel;
-    sumModel;
-    constructor(msgModel, sumModel) {
-        this.msgModel = msgModel;
-        this.sumModel = sumModel;
-    }
-    async getMessages(sessionId) {
-        return (await this.msgModel.select().where({ session_id: sessionId }));
-    }
-    async addMessage(record) {
-        await this.msgModel.create(record);
-    }
-    async getMaxRound(sessionId) {
-        const msgs = await this.getMessages(sessionId);
-        if (msgs.length === 0)
-            return 0;
-        return Math.max(...msgs.map(m => m.round));
-    }
-    async getMessagesAfterRound(sessionId, afterRound) {
-        const msgs = await this.getMessages(sessionId);
-        return msgs.filter(m => m.round > afterRound);
-    }
-    async getMessagesByRoundRange(sessionId, fromRound, toRound) {
-        const msgs = await this.getMessages(sessionId);
-        return msgs.filter(m => m.round >= fromRound && m.round <= toRound);
-    }
-    async searchMessages(sessionId, keyword) {
-        const msgs = await this.getMessages(sessionId);
-        const kw = keyword.toLowerCase();
-        return msgs.filter(m => m.content.toLowerCase().includes(kw));
-    }
-    async getLatestSummary(sessionId) {
-        const records = (await this.sumModel.select().where({ session_id: sessionId }));
-        if (records.length === 0)
-            return null;
-        return records.reduce((a, b) => a.to_round > b.to_round ? a : b);
-    }
-    async getSummaryById(sessionId, summaryId) {
-        const records = (await this.sumModel.select().where({ session_id: sessionId }));
-        return records.find(s => s.id === summaryId) ?? null;
-    }
-    async addSummary(record) {
-        const created = await this.sumModel.create(record);
-        return { ...record, id: created?.id ?? created?.lastID ?? 0 };
-    }
-    dispose() { }
-}
-// ============================================================================
-// 话题检测工具
-// ============================================================================
-/**
- * 提取文本中的关键词集合（中文按字/词，英文按空格分词）
- *
- * 简单但高效：不依赖分词库，用字符 bigram + 英文单词作为特征
- */
-function extractTokens(text) {
-    const tokens = new Set();
-    const cleaned = text.toLowerCase().replace(/[^\u4e00-\u9fff\w]/g, ' ');
-    // 中文字符 bigram
-    const chars = cleaned.replace(/[^\u4e00-\u9fff]/g, '');
-    for (let i = 0; i < chars.length - 1; i++) {
-        tokens.add(chars.slice(i, i + 2));
-    }
-    // 单个中文字也加入（短消息可能只有单字关键词）
-    for (const ch of chars) {
-        tokens.add(ch);
-    }
-    // 英文单词（≥2字符）
-    const words = cleaned.match(/[a-z]{2,}/g);
-    if (words) {
-        for (const w of words)
-            tokens.add(w);
-    }
-    return tokens;
-}
-/**
- * 计算两个 token 集合的 Jaccard 相似度
- */
-function jaccardSimilarity(a, b) {
-    if (a.size === 0 && b.size === 0)
-        return 1;
-    if (a.size === 0 || b.size === 0)
-        return 0;
-    let intersection = 0;
-    for (const token of a) {
-        if (b.has(token))
-            intersection++;
-    }
-    const union = a.size + b.size - intersection;
-    return union === 0 ? 0 : intersection / union;
-}
-export class ConversationMemory {
-    store;
-    provider = null;
-    config;
-    summarizing = new Set();
-    /** per-session 话题跟踪 */
-    topicStates = new Map();
-    /** per-session 轮次缓存（避免每次查数据库） */
-    roundCache = new Map();
-    constructor(config) {
-        this.store = new MemoryStore();
-        this.config = { ...DEFAULT_CONFIG, ...config };
-    }
-    // ── 依赖注入 ──
-    setProvider(provider) {
-        this.provider = provider;
-    }
-    upgradeToDatabase(msgModel, sumModel) {
-        const old = this.store;
-        this.store = new DatabaseStore(msgModel, sumModel);
-        old.dispose();
-        logger.debug('ConversationMemory: upgraded to database storage');
-    }
-    // ── 写入 ──
-    /**
-     * 保存一轮对话，并检测话题切换来触发摘要
-     */
-    async saveRound(sessionId, userContent, assistantContent) {
-        // 优先用缓存，首次才查数据库
-        const cached = this.roundCache.get(sessionId);
-        let currentRound = cached != null ? cached + 1 : (await this.store.getMaxRound(sessionId)) + 1;
-        // 防御性检查：确保 round 始终是有效正整数
-        if (!Number.isFinite(currentRound) || currentRound < 1) {
-            logger.warn(`[saveRound] round 异常 (${currentRound}), 重置为 1`);
-            currentRound = 1;
-        }
-        this.roundCache.set(sessionId, currentRound);
-        const ts = Date.now();
-        await this.store.addMessage({
-            session_id: sessionId,
-            role: 'user',
-            content: userContent,
-            round: currentRound,
-            created_at: ts,
-        });
-        await this.store.addMessage({
-            session_id: sessionId,
-            role: 'assistant',
-            content: assistantContent,
-            round: currentRound,
-            created_at: ts,
-        });
-        // 话题切换检测 + 异步摘要
-        this.handleTopicAndSummary(sessionId, userContent, currentRound);
-    }
-    // ── 话题检测 + 摘要触发 ──
-    /**
-     * 话题检测流程（全程异步，不阻塞对话）：
-     *
-     *   1. 短消息（token ≤ 3）→ 跳过检测，视为延续话题
-     *   2. Jaccard 快检 → 高相似(≥ 0.5) → 肯定同话题，跳过 LLM
-     *   3. Jaccard 不确定(< 0.5) → 调 LLM 裁决
-     *   4. LLM 判定切换 + 旧话题 ≥ minTopicRounds → 触发摘要
-     */
-    handleTopicAndSummary(sessionId, userContent, currentRound) {
-        let state = this.topicStates.get(sessionId);
-        // 首次对话 → 初始化
-        if (!state) {
-            state = {
-                topicStartRound: currentRound,
-                recentTokens: extractTokens(userContent),
-                recentUserMessages: [userContent],
-            };
-            this.topicStates.set(sessionId, state);
-            return;
-        }
-        const currentTokens = extractTokens(userContent);
-        // 短消息跳过检测
-        if (currentTokens.size <= 3) {
-            for (const t of currentTokens)
-                state.recentTokens.add(t);
-            state.recentUserMessages.push(userContent);
-            if (state.recentUserMessages.length > 3)
-                state.recentUserMessages.shift();
-            return;
-        }
-        // Jaccard 快检
-        const similarity = jaccardSimilarity(currentTokens, state.recentTokens);
-        if (similarity >= 0.5) {
-            // 高相似 → 肯定同话题，无需 LLM
-            this.updateTopicState(state, currentTokens, userContent);
-            return;
-        }
-        // 不确定 → 异步调 LLM 裁决
-        logger.debug(`[话题检测] Jaccard=${similarity.toFixed(2)} < 0.5, 交由 LLM 判断`);
-        const recentMsgs = [...state.recentUserMessages];
-        const topicStart = state.topicStartRound;
-        // 先乐观更新（假设同话题），LLM 判定后可能回滚
-        this.updateTopicState(state, currentTokens, userContent);
-        // 异步 LLM 判断
-        this.detectTopicChangeByLLM(recentMsgs, userContent).then((isChange) => {
-            if (!isChange) {
-                logger.debug(`[话题检测] LLM 判定: 同话题`);
-                return;
-            }
-            // LLM 确认话题切换
-            const topicDuration = currentRound - topicStart;
-            logger.debug(`[话题检测] LLM 判定: 切换! ` +
-                `旧话题: 第${topicStart}-${currentRound - 1}轮 (${topicDuration}轮)`);
-            // 回滚话题状态 → 重置为新话题
-            const currentState = this.topicStates.get(sessionId);
-            if (currentState) {
-                currentState.topicStartRound = currentRound;
-                currentState.recentTokens = currentTokens;
-                currentState.recentUserMessages = [userContent];
-            }
-            // 旧话题够长 → 生成摘要
-            if (topicDuration >= this.config.minTopicRounds) {
-                this.generateSummaryAsync(sessionId, topicStart, currentRound - 1);
-            }
-        }).catch((err) => {
-            logger.warn('[话题检测] LLM 调用失败，保持当前话题', err);
-        });
-    }
-    /** 更新话题状态（同话题情况） */
-    updateTopicState(state, tokens, message) {
-        for (const t of tokens)
-            state.recentTokens.add(t);
-        if (state.recentTokens.size > 500)
-            state.recentTokens = tokens;
-        state.recentUserMessages.push(message);
-        if (state.recentUserMessages.length > 3)
-            state.recentUserMessages.shift();
-    }
-    /**
-     * 调用 LLM 判断话题是否切换
-     *
-     * 输入: 最近几条用户消息 + 当前用户消息
-     * 输出: true = 话题切换, false = 同话题
-     */
-    async detectTopicChangeByLLM(recentMessages, currentMessage) {
-        if (!this.provider)
-            return false;
-        const recentText = recentMessages.map((m, i) => `${i + 1}. ${m}`).join('\n');
-        const model = this.provider.models[0];
-        const response = await this.provider.chat({
-            model,
-            messages: [
-                {
-                    role: 'system',
-                    content: '你是一个话题分析助手。判断用户最新发送的消息相比之前的消息，是否切换到了一个全新的话题。只回答一个字：是 或 否。',
-                },
-                {
-                    role: 'user',
-                    content: `之前的消息：\n${recentText}\n\n最新消息：\n${currentMessage}`,
-                },
-            ],
-            temperature: 0.1,
-        });
-        const raw = response.choices[0]?.message?.content;
-        const content = (typeof raw === 'string' ? raw : '').trim();
-        // 解析回答：包含"是"→ 切换，包含"否"或其他 → 未切换
-        return content.includes('是') && !content.includes('否');
-    }
-    /**
-     * 异步生成链式摘要（不阻塞对话）
-     */
-    generateSummaryAsync(sessionId, fromRound, toRound) {
-        if (!this.provider)
-            return;
-        if (this.summarizing.has(sessionId))
-            return;
-        this.summarizing.add(sessionId);
-        this.store.getLatestSummary(sessionId).then(async (parentSummary) => {
-            try {
-                const messages = await this.store.getMessagesByRoundRange(sessionId, fromRound, toRound);
-                if (messages.length === 0) {
-                    this.summarizing.delete(sessionId);
-                    return;
-                }
-                logger.debug(`[摘要] 开始: session=${sessionId}, 轮次 ${fromRound}-${toRound}, ` +
-                    `parent=${parentSummary?.id ?? 'null'}, ${messages.length}条消息`);
-                const summaryText = await this.callLLMSummarize(parentSummary?.summary ?? null, messages);
-                // 质量兜底：字数异常的摘要丢弃
-                if (summaryText && summaryText.length >= 20 && summaryText.length <= 1000) {
-                    const created = await this.store.addSummary({
-                        session_id: sessionId,
-                        parent_id: parentSummary?.id ?? null,
-                        from_round: fromRound,
-                        to_round: toRound,
-                        summary: summaryText,
-                        created_at: Date.now(),
-                    });
-                    logger.info(`[摘要] 完成: id=${created.id}, session=${sessionId}, ` +
-                        `轮次 ${fromRound}-${toRound}, parent=${parentSummary?.id ?? 'null'}, ` +
-                        `${summaryText.length}字`);
-                }
-                else {
-                    logger.warn(`[摘要] 质量异常，丢弃: session=${sessionId}, ` +
-                        `长度=${summaryText?.length ?? 0}`);
-                }
-            }
-            catch (err) {
-                logger.warn(`[摘要] 失败: session=${sessionId}`, err);
-            }
-            finally {
-                this.summarizing.delete(sessionId);
-            }
-        });
-    }
-    // ── 读取（构建上下文） ──
-    /**
-     * 构建 LLM 上下文消息列表
-     *
-     * 规则：
-     *   1. 取滑动窗口（最近 slidingWindowSize 轮）
-     *   2. 取最新 summary
-     *   3. 检查连续性：summary.to_round === window第一轮 - 1
-     *      → 连续：[summary] + [window 消息]
-     *      → 不连续：仅 [window 消息]
-     */
-    async buildContext(sessionId) {
-        const currentRound = this.roundCache.get(sessionId) ?? await this.store.getMaxRound(sessionId);
-        if (currentRound === 0)
-            return [];
-        // 1. 滑动窗口
-        const windowStart = Math.max(1, currentRound - this.config.slidingWindowSize + 1);
-        const windowMessages = await this.store.getMessagesByRoundRange(sessionId, windowStart, currentRound);
-        windowMessages.sort((a, b) => a.round - b.round || a.created_at - b.created_at);
-        if (windowMessages.length === 0)
-            return [];
-        const firstWindowRound = windowMessages[0].round;
-        // 2. 取最新 summary
-        const latest = await this.store.getLatestSummary(sessionId);
-        const result = [];
-        // 3. 连续性校验
-        //    连续: summary.to_round >= firstWindowRound - 1
-        //      → 紧挨（to_round === first-1）或重叠（to_round >= first）都算连续
-        //    不连续: summary.to_round < firstWindowRound - 1
-        //      → 中间有间隔，summary 与当前话题无关，丢弃
-        if (latest && latest.to_round >= firstWindowRound - 1) {
-            result.push({
-                role: 'system',
-                content: `[对话记忆] 之前的对话摘要（覆盖第${latest.from_round}-${latest.to_round}轮）：\n${latest.summary}`,
-            });
-            // 重叠时去重：只注入 summary 未覆盖的窗口消息
-            const dedupStart = latest.to_round + 1;
-            const dedupMessages = windowMessages.filter(m => m.round >= dedupStart);
-            for (const msg of dedupMessages) {
-                result.push({ role: msg.role, content: msg.content });
-            }
-            logger.debug(`[上下文] summary(${latest.from_round}-${latest.to_round}) + ` +
-                `window(${dedupStart}-${currentRound}), 去重后${dedupMessages.length}条`);
-        }
-        else {
-            if (latest) {
-                logger.debug(`[上下文] summary 不连续 (to_round=${latest.to_round}, window_start=${firstWindowRound}), 仅用窗口`);
-            }
-            // 无 summary 或不连续 → 仅窗口
-            for (const msg of windowMessages) {
-                result.push({ role: msg.role, content: msg.content });
-            }
-        }
-        return result;
-    }
-    // ── LLM 摘要 ──
-    async callLLMSummarize(parentSummary, messages) {
-        if (!this.provider || messages.length === 0)
-            return null;
-        const transcript = messages
-            .sort((a, b) => a.round - b.round || a.created_at - b.created_at)
-            .map(m => {
-            const role = m.role === 'user' ? '用户' : '助手';
-            return `${role}: ${m.content}`;
-        })
-            .join('\n');
-        const maxChars = 3000;
-        const trimmedTranscript = transcript.length > maxChars
-            ? '...\n' + transcript.slice(-maxChars)
-            : transcript;
-        let userContent;
-        if (parentSummary) {
-            userContent =
-                `## 之前的对话摘要\n${parentSummary}\n\n` +
-                    `## 最近的对话记录\n${trimmedTranscript}`;
-        }
-        else {
-            userContent = trimmedTranscript;
-        }
-        const model = this.provider.models[0];
-        const response = await this.provider.chat({
-            model,
-            messages: [
-                {
-                    role: 'system',
-                    content: parentSummary
-                        ? '你是一个对话摘要助手。请将「之前的摘要」和「最近的对话记录」合并为一段新的综合摘要（150-300字）。保留关键信息、用户偏好和重要结论，让新摘要完整覆盖所有历史。只输出摘要内容，不要添加任何前缀。'
-                        : '你是一个对话摘要助手。请将以下对话压缩为一段简洁的中文摘要（100-200字），保留关键信息、用户偏好和重要结论。只输出摘要内容，不要添加任何前缀。',
-                },
-                { role: 'user', content: userContent },
-            ],
-            temperature: 0.3,
-        });
-        const content = response.choices[0]?.message?.content;
-        return typeof content === 'string' ? content.trim() : null;
-    }
-    // ── 查询 API（供 AI 工具调用） ──
-    async searchMessages(sessionId, keyword, limit = 20) {
-        const results = await this.store.searchMessages(sessionId, keyword);
-        return results
-            .sort((a, b) => b.round - a.round || b.created_at - a.created_at)
-            .slice(0, limit)
-            .map(m => ({ round: m.round, role: m.role, content: m.content, time: m.created_at }));
-    }
-    async getMessagesByRound(sessionId, fromRound, toRound) {
-        const results = await this.store.getMessagesByRoundRange(sessionId, fromRound, toRound);
-        return results
-            .sort((a, b) => a.round - b.round || a.created_at - b.created_at)
-            .map(m => ({ round: m.round, role: m.role, content: m.content, time: m.created_at }));
-    }
-    async getCurrentRound(sessionId) {
-        return this.roundCache.get(sessionId) ?? this.store.getMaxRound(sessionId);
-    }
-    async traceByKeyword(sessionId, keyword, limit = 30) {
-        const kw = keyword.toLowerCase();
-        let current = await this.store.getLatestSummary(sessionId);
-        let matchedSummary = null;
-        while (current) {
-            if (current.summary.toLowerCase().includes(kw)) {
-                matchedSummary = current;
-                break;
-            }
-            if (current.parent_id != null) {
-                current = await this.store.getSummaryById(sessionId, current.parent_id);
-            }
-            else {
-                break;
-            }
-        }
-        if (matchedSummary) {
-            const messages = await this.store.getMessagesByRoundRange(sessionId, matchedSummary.from_round, matchedSummary.to_round);
-            return {
-                summary: {
-                    id: matchedSummary.id,
-                    fromRound: matchedSummary.from_round,
-                    toRound: matchedSummary.to_round,
-                    summary: matchedSummary.summary,
-                },
-                messages: messages
-                    .sort((a, b) => a.round - b.round || a.created_at - b.created_at)
-                    .slice(0, limit)
-                    .map(m => ({ round: m.round, role: m.role, content: m.content, time: m.created_at })),
-            };
-        }
-        const directResults = await this.store.searchMessages(sessionId, keyword);
-        return {
-            summary: null,
-            messages: directResults
-                .sort((a, b) => b.round - a.round)
-                .slice(0, limit)
-                .map(m => ({ round: m.round, role: m.role, content: m.content, time: m.created_at })),
-        };
-    }
-    // ── 生命周期 ──
-    dispose() {
-        this.store.dispose();
-        this.summarizing.clear();
-        this.topicStates.clear();
-        this.roundCache.clear();
-    }
-}
-//# sourceMappingURL=conversation-memory.js.map

package/lib/ai/conversation-memory.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"conversation-memory.js","sourceRoot":"","sources":["../../src/ai/conversation-memory.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAGzC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;AAE9C,+EAA+E;AAC/E,UAAU;AACV,+EAA+E;AAE/E,sBAAsB;AACtB,MAAM,CAAC,MAAM,gBAAgB,GAAG;IAC9B,UAAU,EAAE,EAAE,IAAI,EAAE,MAAe,EAAE,QAAQ,EAAE,KAAK,EAAE;IACtD,IAAI,EAAE,EAAE,IAAI,EAAE,MAAe,EAAE,QAAQ,EAAE,KAAK,EAAE;IAChD,OAAO,EAAE,EAAE,IAAI,EAAE,MAAe,EAAE,QAAQ,EAAE,KAAK,EAAE;IACnD,KAAK,EAAE,EAAE,IAAI,EAAE,SAAkB,EAAE,QAAQ,EAAE,KAAK,EAAE;IACpD,UAAU,EAAE,EAAE,IAAI,EAAE,SAAkB,EAAE,OAAO,EAAE,CAAC,EAAE;CACrD,CAAC;AAEF,2BAA2B;AAC3B,MAAM,CAAC,MAAM,gBAAgB,GAAG;IAC9B,UAAU,EAAE,EAAE,IAAI,EAAE,MAAe,EAAE,QAAQ,EAAE,KAAK,EAAE;IACtD,SAAS,EAAE,EAAE,IAAI,EAAE,SAAkB,EAAE,QAAQ,EAAE,IAAI,EAAE;IACvD,UAAU,EAAE,EAAE,IAAI,EAAE,SAAkB,EAAE,QAAQ,EAAE,KAAK,EAAE;IACzD,QAAQ,EAAE,EAAE,IAAI,EAAE,SAAkB,EAAE,QAAQ,EAAE,KAAK,EAAE;IACvD,OAAO,EAAE,EAAE,IAAI,EAAE,MAAe,EAAE,QAAQ,EAAE,KAAK,EAAE;IACnD,UAAU,EAAE,EAAE,IAAI,EAAE,SAAkB,EAAE,OAAO,EAAE,CAAC,EAAE;CACrD,CAAC;AA6CF,MAAM,cAAc,GAAuC;IACzD,cAAc,EAAE,CAAC;IACjB,iBAAiB,EAAE,CAAC;IACpB,oBAAoB,EAAE,IAAI;CAC3B,CAAC;AAmBF,+EAA+E;AAC/E,OAAO;AACP,+EAA+E;AAE/E,MAAM,WAAW;IACP,QAAQ,GAAiC,IAAI,GAAG,EAAE,CAAC;IACnD,SAAS,GAAiC,IAAI,GAAG,EAAE,CAAC;IACpD,aAAa,GAAG,CAAC,CAAC;IAE1B,KAAK,CAAC,WAAW,CAAC,SAAiB;QACjC,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,MAAqB;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QACxD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,SAAiB;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAChD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,SAAiB,EAAE,UAAkB;QAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAChD,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,uBAAuB,CAAC,SAAiB,EAAE,SAAiB,EAAE,OAAe;QACjF,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAChD,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,SAAS,IAAI,CAAC,CAAC,KAAK,IAAI,OAAO,CAAC,CAAC;IACtE,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,SAAiB,EAAE,OAAe;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAChD,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,SAAiB;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACjD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACnC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,SAAiB,EAAE,SAAiB;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC,IAAI,IAAI,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,MAAiC;QAChD,MAAM,IAAI,GAAkB,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QAC5C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;CACF;AAED,+EAA+E;AAC/E,QAAQ;AACR,+EAA+E;AAE/E,MAAM,aAAa;IACG;IAA2B;IAA/C,YAAoB,QAAiB,EAAU,QAAiB;QAA5C,aAAQ,GAAR,QAAQ,CAAS;QAAU,aAAQ,GAAR,QAAQ,CAAS;IAAG,CAAC;IAEpE,KAAK,CAAC,WAAW,CAAC,SAAiB;QACjC,OAAO,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAoB,CAAC;IAC5F,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,MAAqB;QACpC,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,SAAiB;QACjC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,SAAiB,EAAE,UAAkB;QAC/D,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,uBAAuB,CAAC,SAAiB,EAAE,SAAiB,EAAE,OAAe;QACjF,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,SAAS,IAAI,CAAC,CAAC,KAAK,IAAI,OAAO,CAAC,CAAC;IACtE,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,SAAiB,EAAE,OAAe;QACrD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC/C,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,SAAiB;QACtC,MAAM,OAAO,GAAG,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAoB,CAAC;QACnG,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACtC,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,SAAiB,EAAE,SAAiB;QACvD,MAAM,OAAO,GAAG,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAoB,CAAC;QACnG,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC,IAAI,IAAI,CAAC;IACvD,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,MAAiC;QAChD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACnD,OAAO,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,IAAI,OAAO,EAAE,MAAM,IAAI,CAAC,EAAmB,CAAC;IACjF,CAAC;IAED,OAAO,KAAU,CAAC;CACnB;AAED,+EAA+E;AAC/E,SAAS;AACT,+EAA+E;AAE/E;;;;GAIG;AACH,SAAS,aAAa,CAAC,IAAY;IACjC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,qBAAqB,EAAE,GAAG,CAAC,CAAC;IAEvE,cAAc;IACd,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,yBAAyB;IACzB,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;IAED,aAAa;IACb,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IAC1C,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,CAAc,EAAE,CAAc;IACvD,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC3C,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAE3C,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,MAAM,KAAK,IAAI,CAAC,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,YAAY,EAAE,CAAC;IACnC,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,YAAY,CAAC;IAC7C,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC;AAChD,CAAC;AAgBD,MAAM,OAAO,kBAAkB;IACrB,KAAK,CAAS;IACd,QAAQ,GAAsB,IAAI,CAAC;IACnC,MAAM,CAAqC;IAC3C,WAAW,GAAgB,IAAI,GAAG,EAAE,CAAC;IAC7C,uBAAuB;IACf,WAAW,GAA4B,IAAI,GAAG,EAAE,CAAC;IACzD,iCAAiC;IACzB,UAAU,GAAwB,IAAI,GAAG,EAAE,CAAC;IAEpD,YAAY,MAAiC;QAC3C,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACjD,CAAC;IAED,aAAa;IAEb,WAAW,CAAC,QAAoB;QAC9B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,iBAAiB,CAAC,QAAiB,EAAE,QAAiB;QACpD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,IAAI,aAAa,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACnD,GAAG,CAAC,OAAO,EAAE,CAAC;QACd,MAAM,CAAC,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACnE,CAAC;IAED,WAAW;IAEX;;OAEG;IACH,KAAK,CAAC,SAAS,CACb,SAAiB,EACjB,WAAmB,EACnB,gBAAwB;QAExB,gBAAgB;QAChB,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC9C,IAAI,YAAY,GAAG,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/F,0BAA0B;QAC1B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,CAAC,IAAI,CAAC,yBAAyB,YAAY,UAAU,CAAC,CAAC;YAC7D,YAAY,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEtB,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;YAC1B,UAAU,EAAE,SAAS;YACrB,IAAI,EAAE,MAAM;YACZ,OAAO,EAAE,WAAW;YACpB,KAAK,EAAE,YAAY;YACnB,UAAU,EAAE,EAAE;SACf,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;YAC1B,UAAU,EAAE,SAAS;YACrB,IAAI,EAAE,WAAW;YACjB,OAAO,EAAE,gBAAgB;YACzB,KAAK,EAAE,YAAY;YACnB,UAAU,EAAE,EAAE;SACf,CAAC,CAAC;QAEH,gBAAgB;QAChB,IAAI,CAAC,qBAAqB,CAAC,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;IACnE,CAAC;IAED,oBAAoB;IAEpB;;;;;;;OAOG;IACK,qBAAqB,CAC3B,SAAiB,EACjB,WAAmB,EACnB,YAAoB;QAEpB,IAAI,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAE5C,aAAa;QACb,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG;gBACN,eAAe,EAAE,YAAY;gBAC7B,YAAY,EAAE,aAAa,CAAC,WAAW,CAAC;gBACxC,kBAAkB,EAAE,CAAC,WAAW,CAAC;aAClC,CAAC;YACF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YACvC,OAAO;QACT,CAAC;QAED,MAAM,aAAa,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;QAEjD,UAAU;QACV,IAAI,aAAa,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YAC5B,KAAK,MAAM,CAAC,IAAI,aAAa;gBAAE,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzD,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3C,IAAI,KAAK,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC;gBAAE,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;YAC1E,OAAO;QACT,CAAC;QAED,aAAa;QACb,MAAM,UAAU,GAAG,iBAAiB,CAAC,aAAa,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;QAExE,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;YACtB,qBAAqB;YACrB,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;YACzD,OAAO;QACT,CAAC;QAED,mBAAmB;QACnB,MAAM,CAAC,KAAK,CAAC,kBAAkB,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC;QAEzE,MAAM,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,KAAK,CAAC,eAAe,CAAC;QAEzC,2BAA2B;QAC3B,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;QAEzD,YAAY;QACZ,IAAI,CAAC,sBAAsB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE;YACrE,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,MAAM,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;gBACnC,OAAO;YACT,CAAC;YAED,aAAa;YACb,MAAM,aAAa,GAAG,YAAY,GAAG,UAAU,CAAC;YAChD,MAAM,CAAC,KAAK,CACV,qBAAqB;gBACrB,SAAS,UAAU,IAAI,YAAY,GAAG,CAAC,MAAM,aAAa,IAAI,CAC/D,CAAC;YAEF,kBAAkB;YAClB,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACrD,IAAI,YAAY,EAAE,CAAC;gBACjB,YAAY,CAAC,eAAe,GAAG,YAAY,CAAC;gBAC5C,YAAY,CAAC,YAAY,GAAG,aAAa,CAAC;gBAC1C,YAAY,CAAC,kBAAkB,GAAG,CAAC,WAAW,CAAC,CAAC;YAClD,CAAC;YAED,eAAe;YACf,IAAI,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;gBAChD,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,UAAU,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;YACrE,CAAC;QACH,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;YACf,MAAM,CAAC,IAAI,CAAC,wBAAwB,EAAE,GAAG,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;IACL,CAAC;IAED,oBAAoB;IACZ,gBAAgB,CAAC,KAAiB,EAAE,MAAmB,EAAE,OAAe;QAC9E,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,KAAK,CAAC,YAAY,CAAC,IAAI,GAAG,GAAG;YAAE,KAAK,CAAC,YAAY,GAAG,MAAM,CAAC;QAC/D,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,KAAK,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC;YAAE,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;IAC5E,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,sBAAsB,CAClC,cAAwB,EACxB,cAAsB;QAEtB,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QAEjC,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7E,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAEtC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YACxC,KAAK;YACL,QAAQ,EAAE;gBACR;oBACE,IAAI,EAAE,QAAQ;oBACd,OAAO,EAAE,2DAA2D;iBACrE;gBACD;oBACE,IAAI,EAAE,MAAM;oBACZ,OAAO,EAAE,WAAW,UAAU,cAAc,cAAc,EAAE;iBAC7D;aACF;YACD,WAAW,EAAE,GAAG;SACjB,CAAC,CAAC;QAEH,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC;QAClD,MAAM,OAAO,GAAG,CAAC,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAC5D,gCAAgC;QAChC,OAAO,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACzD,CAAC;IAED;;OAEG;IACK,oBAAoB,CAC1B,SAAiB,EACjB,SAAiB,EACjB,OAAe;QAEf,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC3B,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO;QAE5C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAEhC,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,aAAa,EAAE,EAAE;YAClE,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;gBACzF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC1B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBACnC,OAAO;gBACT,CAAC;gBAED,MAAM,CAAC,KAAK,CACV,oBAAoB,SAAS,QAAQ,SAAS,IAAI,OAAO,IAAI;oBAC7D,UAAU,aAAa,EAAE,EAAE,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,KAAK,CAC/D,CAAC;gBAEF,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAC7C,aAAa,EAAE,OAAO,IAAI,IAAI,EAC9B,QAAQ,CACT,CAAC;gBAEF,iBAAiB;gBACjB,IAAI,WAAW,IAAI,WAAW,CAAC,MAAM,IAAI,EAAE,IAAI,WAAW,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;oBAC1E,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;wBAC1C,UAAU,EAAE,SAAS;wBACrB,SAAS,EAAE,aAAa,EAAE,EAAE,IAAI,IAAI;wBACpC,UAAU,EAAE,SAAS;wBACrB,QAAQ,EAAE,OAAO;wBACjB,OAAO,EAAE,WAAW;wBACpB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;qBACvB,CAAC,CAAC;oBACH,MAAM,CAAC,IAAI,CACT,eAAe,OAAO,CAAC,EAAE,aAAa,SAAS,IAAI;wBACnD,MAAM,SAAS,IAAI,OAAO,YAAY,aAAa,EAAE,EAAE,IAAI,MAAM,IAAI;wBACrE,GAAG,WAAW,CAAC,MAAM,GAAG,CACzB,CAAC;gBACJ,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,IAAI,CACT,yBAAyB,SAAS,IAAI;wBACtC,MAAM,WAAW,EAAE,MAAM,IAAI,CAAC,EAAE,CACjC,CAAC;gBACJ,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,CAAC,IAAI,CAAC,oBAAoB,SAAS,EAAE,EAAE,GAAG,CAAC,CAAC;YACpD,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACrC,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,kBAAkB;IAElB;;;;;;;;;OASG;IACH,KAAK,CAAC,YAAY,CAAC,SAAiB;QAClC,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,MAAM,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC/F,IAAI,YAAY,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAElC,UAAU;QACV,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC;QAClF,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QACtG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;QAEhF,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAE3C,MAAM,gBAAgB,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAEjD,iBAAiB;QACjB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAE5D,MAAM,MAAM,GAAkB,EAAE,CAAC;QAEjC,WAAW;QACX,kDAAkD;QAClD,4DAA4D;QAC5D,kDAAkD;QAClD,kCAAkC;QAClC,IAAI,MAAM,IAAI,MAAM,CAAC,QAAQ,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;YACtD,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,QAAQ;gBACd,OAAO,EAAE,qBAAqB,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,QAAQ,MAAM,CAAC,OAAO,EAAE;aAC3F,CAAC,CAAC;YAEH,6BAA6B;YAC7B,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC;YACvC,MAAM,aAAa,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,UAAU,CAAC,CAAC;YACxE,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;gBAChC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAA4B,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;YAChF,CAAC;YACD,MAAM,CAAC,KAAK,CACV,iBAAiB,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,MAAM;gBAC3D,UAAU,UAAU,IAAI,YAAY,SAAS,aAAa,CAAC,MAAM,GAAG,CACrE,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,KAAK,CACV,+BAA+B,MAAM,CAAC,QAAQ,kBAAkB,gBAAgB,SAAS,CAC1F,CAAC;YACJ,CAAC;YACD,uBAAuB;YACvB,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;gBACjC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAA4B,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,eAAe;IAEP,KAAK,CAAC,gBAAgB,CAC5B,aAA4B,EAC5B,QAAyB;QAEzB,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEzD,MAAM,UAAU,GAAG,QAAQ;aACxB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;aAChE,GAAG,CAAC,CAAC,CAAC,EAAE;YACP,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YAC7C,OAAO,GAAG,IAAI,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QACjC,CAAC,CAAC;aACD,IAAI,CAAC,IAAI,CAAC,CAAC;QAEd,MAAM,QAAQ,GAAG,IAAI,CAAC;QACtB,MAAM,iBAAiB,GAAG,UAAU,CAAC,MAAM,GAAG,QAAQ;YACpD,CAAC,CAAC,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC;YACvC,CAAC,CAAC,UAAU,CAAC;QAEf,IAAI,WAAmB,CAAC;QACxB,IAAI,aAAa,EAAE,CAAC;YAClB,WAAW;gBACT,eAAe,aAAa,MAAM;oBAClC,eAAe,iBAAiB,EAAE,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,iBAAiB,CAAC;QAClC,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YACxC,KAAK;YACL,QAAQ,EAAE;gBACR;oBACE,IAAI,EAAE,QAAQ;oBACd,OAAO,EAAE,aAAa;wBACpB,CAAC,CAAC,qGAAqG;wBACvG,CAAC,CAAC,4EAA4E;iBACjF;gBACD,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE;aACvC;YACD,WAAW,EAAE,GAAG;SACjB,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC;QACtD,OAAO,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7D,CAAC;IAED,0BAA0B;IAE1B,KAAK,CAAC,cAAc,CAClB,SAAiB,EACjB,OAAe,EACf,KAAK,GAAG,EAAE;QAEV,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACpE,OAAO,OAAO;aACX,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;aAChE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;aACf,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC1F,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,SAAiB,EACjB,SAAiB,EACjB,OAAe;QAEf,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QACxF,OAAO,OAAO;aACX,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;aAChE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC1F,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,SAAiB;QACrC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;IAC7E,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,SAAiB,EACjB,OAAe,EACf,KAAK,GAAG,EAAE;QAKV,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QAEjC,IAAI,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC3D,IAAI,cAAc,GAAyB,IAAI,CAAC;QAEhD,OAAO,OAAO,EAAE,CAAC;YACf,IAAI,OAAO,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC/C,cAAc,GAAG,OAAO,CAAC;gBACzB,MAAM;YACR,CAAC;YACD,IAAI,OAAO,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;gBAC9B,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;YAC1E,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,uBAAuB,CACvD,SAAS,EAAE,cAAc,CAAC,UAAU,EAAE,cAAc,CAAC,QAAQ,CAC9D,CAAC;YACF,OAAO;gBACL,OAAO,EAAE;oBACP,EAAE,EAAE,cAAc,CAAC,EAAG;oBACtB,SAAS,EAAE,cAAc,CAAC,UAAU;oBACpC,OAAO,EAAE,cAAc,CAAC,QAAQ;oBAChC,OAAO,EAAE,cAAc,CAAC,OAAO;iBAChC;gBACD,QAAQ,EAAE,QAAQ;qBACf,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;qBAChE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;qBACf,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;aACxF,CAAC;QACJ,CAAC;QAED,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC1E,OAAO;YACL,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,aAAa;iBACpB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;iBACjC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;iBACf,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;SACxF,CAAC;IACJ,CAAC;IAED,aAAa;IAEb,OAAO;QACL,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACrB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;CACF"}