@zhin.js/core 1.0.25 → 1.0.26

package/lib/ai/conversation-memory.js

@@ -0,0 +1,581 @@
+/**
+ * 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

@@ -0,0 +1 @@
+{"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"}