mycohive-claw 4.0.0

package/dist/context-tree.js

@@ -0,0 +1,624 @@
+/**
+ * Context Tree 实现
+ * 版本: v4.0.0
+ *
+ * 全局共享上下文树，支持惰性加载，修复内存泄漏风险。
+ * 增量持久化：WAL（Write-Ahead Log）+ 定期 checkpoint + 批量写入
+ */
+import { nodeFromJSON, nodeToJSON, } from "./types.js";
+import * as fs from "fs";
+import * as path from "path";
+const STORAGE_VERSION = "4.0.0";
+const CHECKPOINT_INTERVAL = 50; // 每 N 次增量写后触发一次全量 checkpoint
+const WAL_FLUSH_INTERVAL = 1000; // 最多缓存 N ms 后强制刷 WAL
+const WAL_MAX_SIZE = 100; // WAL 超过此条目数时强制 flush
+function computeCRC(entry) {
+    const data = JSON.stringify({ op: entry.op, nodeId: entry.nodeId, parentId: entry.parentId, data: entry.data, timestamp: entry.timestamp });
+    let crc = 0xFFFFFFFF;
+    for (let i = 0; i < data.length; i++) {
+        crc ^= data.charCodeAt(i);
+        for (let j = 0; j < 8; j++) {
+            crc = (crc >>> 1) ^ (crc & 1 ? 0xEDB88320 : 0);
+        }
+    }
+    return (crc ^ 0xFFFFFFFF) >>> 0;
+}
+function validateWALEntry(entry) {
+    if (entry.crc === undefined)
+        return true; // 旧格式无 CRC，跳过校验
+    return entry.crc === computeCRC(entry);
+}
+export class ContextTree {
+    storagePath;
+    root;
+    loadedNodes = new Map();
+    dirtyNodes = new Set();
+    wal = [];
+    walFlushTimer = null;
+    writeCountSinceCheckpoint = 0;
+    pendingWrites = new Map();
+    constructor(storagePath = "data/context_tree.json") {
+        this.storagePath = storagePath;
+        this.root = this.createRoot();
+        this.load();
+        this.startWalFlushTimer();
+    }
+    startWalFlushTimer() {
+        if (this.walFlushTimer)
+            return;
+        this.walFlushTimer = setTimeout(() => {
+            this.flushWal();
+        }, WAL_FLUSH_INTERVAL);
+    }
+    stopWalFlushTimer() {
+        if (this.walFlushTimer) {
+            clearTimeout(this.walFlushTimer);
+            this.walFlushTimer = null;
+        }
+    }
+    /**
+     * 刷新 WAL 到磁盘（增量写）
+     */
+    flushWal() {
+        // :memory: 模式不写 WAL
+        if (this.isMemoryMode() || this.pendingWrites.size === 0)
+            return;
+        try {
+            const dir = path.dirname(this.storagePath);
+            if (!fs.existsSync(dir)) {
+                fs.mkdirSync(dir, { recursive: true });
+            }
+            // 构建 WAL 文件路径
+            const walPath = `${this.storagePath}.wal`;
+            const checkpointPath = `${this.storagePath}.ckpt`;
+            // 读取现有 WAL
+            let walState = { version: STORAGE_VERSION, lastCheckpoint: Date.now(), sequence: 0, entries: [] };
+            if (fs.existsSync(walPath)) {
+                try {
+                    const raw = fs.readFileSync(walPath, "utf-8");
+                    walState = JSON.parse(raw);
+                }
+                catch {
+                    // WAL 损坏，从 checkpoint 恢复
+                    this.restoreFromCheckpoint();
+                }
+            }
+            // 合并 pending writes（同一节点的多次操作只保留最新）
+            for (const entry of this.pendingWrites.values()) {
+                const existingIdx = walState.entries.findIndex(e => e.nodeId === entry.nodeId && !e.timestamp);
+                if (existingIdx >= 0) {
+                    walState.entries[existingIdx] = entry;
+                }
+                else {
+                    walState.entries.push(entry);
+                }
+            }
+            this.pendingWrites.clear();
+            // 写入 WAL（带 fsync 强制刷盘，防止 OS crash 丢失数据）
+            const walFd = fs.openSync(walPath, fs.existsSync(walPath) ? "r+" : "w");
+            try {
+                fs.writeFileSync(walFd, JSON.stringify(walState, null, 2), "utf-8");
+                fs.fsyncSync(walFd);
+            }
+            finally {
+                fs.closeSync(walFd);
+            }
+            // 检查是否需要 checkpoint
+            this.writeCountSinceCheckpoint++;
+            if (this.writeCountSinceCheckpoint >= CHECKPOINT_INTERVAL || walState.entries.length > WAL_MAX_SIZE) {
+                this.performCheckpoint(walState);
+                this.writeCountSinceCheckpoint = 0;
+            }
+        }
+        catch (error) {
+            console.error("[ContextTree] WAL flush failed:", error);
+        }
+        finally {
+            this.startWalFlushTimer();
+        }
+    }
+    /**
+     * 执行全量 checkpoint（合并 WAL 到主文件）
+     */
+    performCheckpoint(walState) {
+        try {
+            const ckptPath = `${this.storagePath}.ckpt`;
+            // 构建 checkpoint 数据
+            const ckptData = {
+                version: STORAGE_VERSION,
+                last_updated: Date.now(),
+                root: nodeToJSON(this.root),
+                wal_sequence: walState.sequence,
+            };
+            // 原子写入 checkpoint
+            const tmpPath = `${ckptPath}.tmp.${process.pid}`;
+            fs.writeFileSync(tmpPath, JSON.stringify(ckptData, null, 2), "utf-8");
+            fs.renameSync(tmpPath, ckptPath);
+            // 清空 WAL（只保留 sequence 号）
+            walState.entries = [];
+            walState.lastCheckpoint = Date.now();
+            walState.sequence++;
+            const walPath = `${this.storagePath}.wal`;
+            fs.writeFileSync(walPath, JSON.stringify(walState, null, 2), "utf-8");
+            console.log(`[ContextTree] Checkpoint created, sequence: ${walState.sequence}`);
+        }
+        catch (error) {
+            console.error("[ContextTree] Checkpoint failed:", error);
+        }
+    }
+    /**
+     * 从 checkpoint 恢复
+     */
+    restoreFromCheckpoint() {
+        const ckptPath = `${this.storagePath}.ckpt`;
+        if (!fs.existsSync(ckptPath)) {
+            console.warn("[ContextTree] No checkpoint found, starting fresh");
+            return;
+        }
+        try {
+            const raw = fs.readFileSync(ckptPath, "utf-8");
+            const ckpt = JSON.parse(raw);
+            this.root = nodeFromJSON(ckpt.root || ckpt);
+            this.loadedNodes.set("root", this.root);
+            console.log("[ContextTree] Restored from checkpoint");
+        }
+        catch (error) {
+            console.error("[ContextTree] Restore from checkpoint failed:", error);
+            this.root = this.createRoot();
+        }
+    }
+    /**
+     * 将待写入操作加入 pending WAL（用于批量合并）
+     */
+    queueWalEntry(entry) {
+        const fullEntry = { ...entry, timestamp: Date.now(), crc: computeCRC({ ...entry, timestamp: Date.now() }) };
+        this.pendingWrites.set(entry.nodeId, fullEntry);
+    }
+    /**
+     * 标记节点为脏
+     */
+    markDirty(nodeId) {
+        this.dirtyNodes.add(nodeId);
+    }
+    /**
+     * 移除脏标记
+     */
+    clearDirty(nodeId) {
+        this.dirtyNodes.delete(nodeId);
+    }
+    createRoot() {
+        return {
+            id: "root",
+            type: "root",
+            state: "active",
+            children: {},
+            data: {},
+            total_steps: 0,
+            progress_steps: [],
+            created_at: Date.now(),
+            updated_at: Date.now(),
+        };
+    }
+    load() {
+        // 优先从 checkpoint 恢复（更快）
+        const ckptPath = `${this.storagePath}.ckpt`;
+        const walPath = `${this.storagePath}.wal`;
+        try {
+            // 检查是否有 checkpoint + WAL
+            if (fs.existsSync(ckptPath)) {
+                const ckptRaw = fs.readFileSync(ckptPath, "utf-8");
+                const ckpt = JSON.parse(ckptRaw);
+                this.root = nodeFromJSON(ckpt.root || ckpt);
+                this.loadedNodes.set("root", this.root);
+                // 如果有 WAL，合并增量
+                if (fs.existsSync(walPath)) {
+                    try {
+                        const walRaw = fs.readFileSync(walPath, "utf-8");
+                        const walState = JSON.parse(walRaw);
+                        this.applyWalEntries(walState.entries);
+                    }
+                    catch {
+                        console.warn("[ContextTree] WAL apply failed, using checkpoint only");
+                    }
+                }
+                console.log("[ContextTree] Loaded from checkpoint");
+                return;
+            }
+            // 没有 checkpoint，从主文件加载
+            if (fs.existsSync(this.storagePath)) {
+                const data = JSON.parse(fs.readFileSync(this.storagePath, "utf-8"));
+                this.root = nodeFromJSON(data.root || data);
+                this.loadedNodes.set("root", this.root);
+            }
+        }
+        catch (error) {
+            console.error("[ContextTree] Load failed:", error);
+            this.root = this.createRoot();
+        }
+    }
+    /**
+     * 应用 WAL 条目到内存树
+     */
+    applyWalEntries(entries) {
+        for (const entry of entries) {
+            try {
+                // 校验 CRC（如果存在）
+                if (!validateWALEntry(entry)) {
+                    console.warn(`[ContextTree] WAL entry corrupted: ${entry.nodeId}, skipping`);
+                    continue;
+                }
+                switch (entry.op) {
+                    case "add":
+                        if (entry.parentId && entry.data) {
+                            const parent = this.findNode(entry.parentId);
+                            if (parent) {
+                                const node = {
+                                    id: entry.nodeId,
+                                    type: entry.data.type,
+                                    state: entry.data.state || "active",
+                                    parent_id: entry.parentId,
+                                    children: {},
+                                    data: entry.data,
+                                    total_steps: entry.data.total_steps || 0,
+                                    progress_steps: entry.data.progress_steps || [],
+                                    created_at: entry.timestamp,
+                                    updated_at: entry.timestamp,
+                                };
+                                parent.children[entry.nodeId] = node;
+                            }
+                        }
+                        break;
+                    case "update":
+                        const nodeToUpdate = this.findNode(entry.nodeId);
+                        if (nodeToUpdate && entry.data) {
+                            Object.assign(nodeToUpdate.data, entry.data);
+                            nodeToUpdate.updated_at = entry.timestamp;
+                        }
+                        break;
+                    case "delete":
+                        // 软删除：通过状态标记
+                        const nodeToDelete = this.findNode(entry.nodeId);
+                        if (nodeToDelete) {
+                            nodeToDelete.state = "stale";
+                            nodeToDelete.updated_at = entry.timestamp;
+                        }
+                        break;
+                }
+            }
+            catch (error) {
+                console.warn(`[ContextTree] WAL entry apply failed for ${entry.nodeId}:`, error);
+            }
+        }
+    }
+    isMemoryMode() {
+        return this.storagePath === ":memory:" || this.storagePath.startsWith(":memory:");
+    }
+    /**
+     * 增量保存（仅保存脏节点，不保存整个树）
+     * 注意：为了兼容性，仍然提供全量保存方法 saveFull()
+     */
+    save() {
+        // :memory: 模式不持久化
+        if (this.isMemoryMode()) {
+            return;
+        }
+        // 刷新 pending writes
+        this.flushWal();
+    }
+    /**
+     * 全量保存（强制保存整个树，用于 shutdown 等场景）
+     */
+    saveFull() {
+        try {
+            this.stopWalFlushTimer();
+            // :memory: 模式不持久化
+            if (this.storagePath === ":memory:" || this.storagePath.startsWith(":memory:")) {
+                return;
+            }
+            const dir = path.dirname(this.storagePath);
+            if (!fs.existsSync(dir)) {
+                fs.mkdirSync(dir, { recursive: true });
+            }
+            const data = {
+                version: STORAGE_VERSION,
+                last_updated: Date.now(),
+                root: nodeToJSON(this.root),
+            };
+            // 原子写入: temp file + rename
+            const tmpPath = `${this.storagePath}.tmp.${process.pid}`;
+            fs.writeFileSync(tmpPath, JSON.stringify(data, null, 2), "utf-8");
+            fs.renameSync(tmpPath, this.storagePath);
+            // 清空 WAL
+            this.pendingWrites.clear();
+            const walPath = `${this.storagePath}.wal`;
+            if (fs.existsSync(walPath)) {
+                fs.unlinkSync(walPath);
+            }
+        }
+        catch (error) {
+            console.error("[ContextTree] Save failed:", error);
+            throw error;
+        }
+        finally {
+            this.startWalFlushTimer();
+        }
+    }
+    // === 节点查询 ===
+    findNode(nodeId, start = this.root) {
+        if (start.id === nodeId)
+            return start;
+        for (const child of Object.values(start.children)) {
+            const found = this.findNode(nodeId, child);
+            if (found)
+                return found;
+        }
+        return null;
+    }
+    getNode(nodeId) {
+        return this.findNode(nodeId);
+    }
+    getTopic(topicId) {
+        return this.root.children[topicId] || null;
+    }
+    getActiveTopics() {
+        return Object.values(this.root.children).filter((n) => n.type === "topic" && ["active", "running", "routed"].includes(n.state));
+    }
+    getTasks(topicId) {
+        const topic = this.getTopic(topicId);
+        if (!topic)
+            return [];
+        return Object.values(topic.children).filter((n) => n.type === "task");
+    }
+    getArtifacts(taskId) {
+        const task = this.findNode(taskId);
+        if (!task)
+            return [];
+        return Object.values(task.children).filter((n) => n.type === "artifact");
+    }
+    getArtifact(artifactId) {
+        return this.findNode(artifactId);
+    }
+    getMessages(topicId) {
+        const topic = this.getTopic(topicId);
+        if (!topic)
+            return [];
+        return Object.values(topic.children).filter((n) => n.type === "message");
+    }
+    // === 节点创建 ===
+    addTopic(topicId, label) {
+        if (this.root.children[topicId]) {
+            throw new Error(`Topic ${topicId} already exists`);
+        }
+        const node = {
+            id: topicId,
+            type: "topic",
+            label,
+            state: "active",
+            parent_id: "root",
+            children: {},
+            data: {},
+            total_steps: 0,
+            progress_steps: [],
+            created_at: Date.now(),
+            updated_at: Date.now(),
+        };
+        this.root.children[topicId] = node;
+        this.markDirty(topicId);
+        // 队列 WAL 条目（不立即刷盘）
+        this.queueWalEntry({
+            op: "add",
+            nodeId: topicId,
+            parentId: "root",
+            data: nodeToJSON(node),
+        });
+        return node;
+    }
+    addTask(topicId, taskId, agent, taskDesc) {
+        const topic = this.getTopic(topicId);
+        if (!topic) {
+            throw new Error(`Topic ${topicId} not found`);
+        }
+        if (topic.children[taskId]) {
+            throw new Error(`Task ${taskId} already exists`);
+        }
+        const node = {
+            id: taskId,
+            type: "task",
+            label: taskDesc,
+            state: "active",
+            parent_id: topicId,
+            children: {},
+            data: { agent, desc: taskDesc, task_status: "PENDING" },
+            total_steps: 0,
+            progress_steps: [],
+            created_at: Date.now(),
+            updated_at: Date.now(),
+        };
+        topic.children[taskId] = node;
+        this.markDirty(taskId);
+        this.queueWalEntry({
+            op: "add",
+            nodeId: taskId,
+            parentId: topicId,
+            data: nodeToJSON(node),
+        });
+        return node;
+    }
+    addArtifact(taskId, artifactId, artifactData) {
+        const task = this.findNode(taskId);
+        if (!task) {
+            throw new Error(`Task ${taskId} not found`);
+        }
+        const node = {
+            id: artifactId,
+            type: "artifact",
+            state: "active",
+            parent_id: taskId,
+            children: {},
+            data: artifactData,
+            total_steps: 0,
+            progress_steps: [],
+            created_at: Date.now(),
+            updated_at: Date.now(),
+        };
+        task.children[artifactId] = node;
+        this.markDirty(artifactId);
+        this.queueWalEntry({
+            op: "add",
+            nodeId: artifactId,
+            parentId: taskId,
+            data: nodeToJSON(node),
+        });
+        return node;
+    }
+    addMessage(topicId, messageId, role, content, contextAnnotation) {
+        const topic = this.getTopic(topicId);
+        if (!topic) {
+            throw new Error(`Topic ${topicId} not found`);
+        }
+        const node = {
+            id: messageId,
+            type: "message",
+            state: "active",
+            parent_id: topicId,
+            children: {},
+            data: {
+                role,
+                content,
+                context_annotation: contextAnnotation,
+            },
+            total_steps: 0,
+            progress_steps: [],
+            created_at: Date.now(),
+            updated_at: Date.now(),
+        };
+        topic.children[messageId] = node;
+        this.markDirty(messageId);
+        this.queueWalEntry({
+            op: "add",
+            nodeId: messageId,
+            parentId: topicId,
+            data: nodeToJSON(node),
+        });
+        return node;
+    }
+    // === 状态更新 ===
+    updateTopicState(topicId, state, updates) {
+        const topic = this.getTopic(topicId);
+        if (!topic)
+            return;
+        topic.state = state;
+        topic.updated_at = Date.now();
+        if (updates) {
+            Object.assign(topic, updates);
+        }
+        this.markDirty(topicId);
+        this.queueWalEntry({
+            op: "update",
+            nodeId: topicId,
+            data: { state, ...updates },
+        });
+    }
+    updateTaskState(taskId, state, updates) {
+        const task = this.findNode(taskId);
+        if (!task)
+            return;
+        task.state = state;
+        task.updated_at = Date.now();
+        if (updates?.task_status) {
+            task.data.task_status = updates.task_status;
+        }
+        if (updates) {
+            const { task_status, ...rest } = updates;
+            Object.assign(task, rest);
+        }
+        this.markDirty(taskId);
+        const updateData = { state };
+        if (updates?.task_status) {
+            updateData.task_status = updates.task_status;
+        }
+        this.queueWalEntry({
+            op: "update",
+            nodeId: taskId,
+            data: updateData,
+        });
+    }
+    addProgressStep(taskId, step) {
+        const task = this.findNode(taskId);
+        if (!task)
+            return;
+        task.progress_steps.push(step);
+        task.total_steps = task.progress_steps.length;
+        task.current_step = step.action;
+        task.updated_at = Date.now();
+        this.markDirty(taskId);
+        this.queueWalEntry({
+            op: "update",
+            nodeId: taskId,
+            data: { progress_steps: task.progress_steps, current_step: step.action },
+        });
+    }
+    // === 查询接口 ===
+    findTasksByState(state) {
+        const results = [];
+        this.findTasksRecursive(this.root, state, results);
+        return results;
+    }
+    findTasksRecursive(node, state, results) {
+        for (const child of Object.values(node.children)) {
+            if (child.type === "task" && child.state === state) {
+                results.push(child);
+            }
+            this.findTasksRecursive(child, state, results);
+        }
+    }
+    findTopicsByState(state) {
+        return Object.values(this.root.children).filter((n) => n.type === "topic" && n.state === state);
+    }
+    // === 统计 ===
+    getStats() {
+        let tasks = 0;
+        let activeTasks = 0;
+        for (const topic of Object.values(this.root.children)) {
+            if (topic.type === "topic") {
+                for (const child of Object.values(topic.children)) {
+                    if (child.type === "task") {
+                        tasks++;
+                        if (child.state === "active" || child.state === "running") {
+                            activeTasks++;
+                        }
+                    }
+                }
+            }
+        }
+        return {
+            topics: Object.keys(this.root.children).length,
+            tasks,
+            activeTopics: this.getActiveTopics().length,
+            activeTasks,
+        };
+    }
+    /**
+     * 销毁实例（清理定时器，强制刷盘）
+     */
+    dispose() {
+        this.stopWalFlushTimer();
+        // 强制刷盘
+        this.saveFull();
+    }
+}
+// 全局单例
+let globalTree = null;
+export function getContextTree(storagePath) {
+    if (!globalTree) {
+        globalTree = new ContextTree(storagePath);
+    }
+    return globalTree;
+}
+export function resetContextTree() {
+    if (globalTree) {
+        globalTree.dispose();
+    }
+    globalTree = null;
+}
+//# sourceMappingURL=context-tree.js.map

package/dist/context-tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"context-tree.js","sourceRoot":"","sources":["../src/context-tree.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAML,YAAY,EACZ,UAAU,GAEX,MAAM,YAAY,CAAC;AACpB,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAE7B,MAAM,eAAe,GAAG,OAAO,CAAC;AAChC,MAAM,mBAAmB,GAAG,EAAE,CAAC,CAAC,6BAA6B;AAC7D,MAAM,kBAAkB,GAAG,IAAI,CAAC,CAAC,qBAAqB;AACtD,MAAM,YAAY,GAAG,GAAG,CAAC,CAAC,sBAAsB;AAWhD,SAAS,UAAU,CAAC,KAAe;IACjC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;IAC5I,IAAI,GAAG,GAAG,UAAU,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAe;IACvC,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,CAAC,gBAAgB;IAC1D,OAAO,KAAK,CAAC,GAAG,KAAK,UAAU,CAAC,KAAK,CAAC,CAAC;AACzC,CAAC;AASD,MAAM,OAAO,WAAW;IACd,WAAW,CAAS;IACpB,IAAI,CAAc;IAClB,WAAW,GAA6B,IAAI,GAAG,EAAE,CAAC;IAClD,UAAU,GAAgB,IAAI,GAAG,EAAE,CAAC;IACpC,GAAG,GAAe,EAAE,CAAC;IACrB,aAAa,GAAyC,IAAI,CAAC;IAC3D,yBAAyB,GAAG,CAAC,CAAC;IAC9B,aAAa,GAA0B,IAAI,GAAG,EAAE,CAAC;IAEzD,YAAY,cAAsB,wBAAwB;QACxD,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAC9B,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC5B,CAAC;IAEO,kBAAkB;QACxB,IAAI,IAAI,CAAC,aAAa;YAAE,OAAO;QAC/B,IAAI,CAAC,aAAa,GAAG,UAAU,CAAC,GAAG,EAAE;YACnC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC,EAAE,kBAAkB,CAAC,CAAC;IACzB,CAAC;IAEO,iBAAiB;QACvB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACjC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC5B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,QAAQ;QACd,oBAAoB;QACpB,IAAI,IAAI,CAAC,YAAY,EAAE,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QAEjE,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACzC,CAAC;YAED,cAAc;YACd,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,WAAW,MAAM,CAAC;YAC1C,MAAM,cAAc,GAAG,GAAG,IAAI,CAAC,WAAW,OAAO,CAAC;YAElD,WAAW;YACX,IAAI,QAAQ,GAAa,EAAE,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;YAC5G,IAAI,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC;oBACH,MAAM,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;oBAC9C,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC7B,CAAC;gBAAC,MAAM,CAAC;oBACP,yBAAyB;oBACzB,IAAI,CAAC,qBAAqB,EAAE,CAAC;gBAC/B,CAAC;YACH,CAAC;YAED,oCAAoC;YACpC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;gBAChD,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;gBAC/F,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;oBACrB,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,GAAG,KAAK,CAAC;gBACxC,CAAC;qBAAM,CAAC;oBACN,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;YACD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;YAE3B,wCAAwC;YACxC,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACxE,IAAI,CAAC;gBACH,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBACpE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;oBAAS,CAAC;gBACT,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;YAED,oBAAoB;YACpB,IAAI,CAAC,yBAAyB,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,yBAAyB,IAAI,mBAAmB,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;gBACpG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;gBACjC,IAAI,CAAC,yBAAyB,GAAG,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,iCAAiC,EAAE,KAAK,CAAC,CAAC;QAC1D,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC5B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,QAAkB;QAC1C,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,WAAW,OAAO,CAAC;YAE5C,mBAAmB;YACnB,MAAM,QAAQ,GAAG;gBACf,OAAO,EAAE,eAAe;gBACxB,YAAY,EAAE,IAAI,CAAC,GAAG,EAAE;gBACxB,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC3B,YAAY,EAAE,QAAQ,CAAC,QAAQ;aAChC,CAAC;YAEF,kBAAkB;YAClB,MAAM,OAAO,GAAG,GAAG,QAAQ,QAAQ,OAAO,CAAC,GAAG,EAAE,CAAC;YACjD,EAAE,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACtE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAEjC,yBAAyB;YACzB,QAAQ,CAAC,OAAO,GAAG,EAAE,CAAC;YACtB,QAAQ,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACrC,QAAQ,CAAC,QAAQ,EAAE,CAAC;YAEpB,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,WAAW,MAAM,CAAC;YAC1C,EAAE,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAEtE,OAAO,CAAC,GAAG,CAAC,+CAA+C,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;QAClF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,kCAAkC,EAAE,KAAK,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED;;OAEG;IACK,qBAAqB;QAC3B,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,WAAW,OAAO,CAAC;QAC5C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7B,OAAO,CAAC,IAAI,CAAC,mDAAmD,CAAC,CAAC;YAClE,OAAO;QACT,CAAC;QAED,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,OAAO,CAAC,GAAG,CAAC,wCAAwC,CAAC,CAAC;QACxD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,+CAA+C,EAAE,KAAK,CAAC,CAAC;YACtE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAChC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,KAAkC;QACtD,MAAM,SAAS,GAAa,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,UAAU,CAAC,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAc,CAAC,EAAE,CAAC;QAClI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,MAAc;QAC9B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,MAAc;QAC/B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAEO,UAAU;QAChB,OAAO;YACL,EAAE,EAAE,MAAM;YACV,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,QAAQ;YACf,QAAQ,EAAE,EAAE;YACZ,IAAI,EAAE,EAAE;YACR,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,EAAE;YAClB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;YACtB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;SACvB,CAAC;IACJ,CAAC;IAEO,IAAI;QACV,wBAAwB;QACxB,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,WAAW,OAAO,CAAC;QAC5C,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,WAAW,MAAM,CAAC;QAE1C,IAAI,CAAC;YACH,yBAAyB;YACzB,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACnD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACjC,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC;gBAC5C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBAExC,eAAe;gBACf,IAAI,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC3B,IAAI,CAAC;wBACH,MAAM,MAAM,GAAG,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;wBACjD,MAAM,QAAQ,GAAa,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;wBAC9C,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;oBACzC,CAAC;oBAAC,MAAM,CAAC;wBACP,OAAO,CAAC,IAAI,CAAC,uDAAuD,CAAC,CAAC;oBACxE,CAAC;gBACH,CAAC;gBAED,OAAO,CAAC,GAAG,CAAC,sCAAsC,CAAC,CAAC;gBACpD,OAAO;YACT,CAAC;YAED,uBAAuB;YACvB,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;gBACpE,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC;gBAC5C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,4BAA4B,EAAE,KAAK,CAAC,CAAC;YACnD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAChC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,OAAmB;QACzC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,eAAe;gBACf,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC7B,OAAO,CAAC,IAAI,CAAC,sCAAsC,KAAK,CAAC,MAAM,YAAY,CAAC,CAAC;oBAC7E,SAAS;gBACX,CAAC;gBAED,QAAQ,KAAK,CAAC,EAAE,EAAE,CAAC;oBACjB,KAAK,KAAK;wBACR,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;4BACjC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;4BAC7C,IAAI,MAAM,EAAE,CAAC;gCACX,MAAM,IAAI,GAAgB;oCACxB,EAAE,EAAE,KAAK,CAAC,MAAM;oCAChB,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAgB;oCACjC,KAAK,EAAG,KAAK,CAAC,IAAI,CAAC,KAAmB,IAAI,QAAQ;oCAClD,SAAS,EAAE,KAAK,CAAC,QAAQ;oCACzB,QAAQ,EAAE,EAAE;oCACZ,IAAI,EAAE,KAAK,CAAC,IAAuB;oCACnC,WAAW,EAAG,KAAK,CAAC,IAAI,CAAC,WAAsB,IAAI,CAAC;oCACpD,cAAc,EAAG,KAAK,CAAC,IAAI,CAAC,cAAiC,IAAI,EAAE;oCACnE,UAAU,EAAE,KAAK,CAAC,SAAS;oCAC3B,UAAU,EAAE,KAAK,CAAC,SAAS;iCAC5B,CAAC;gCACF,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;4BACvC,CAAC;wBACH,CAAC;wBACD,MAAM;oBACR,KAAK,QAAQ;wBACX,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;wBACjD,IAAI,YAAY,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;4BAC/B,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;4BAC7C,YAAY,CAAC,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC;wBAC5C,CAAC;wBACD,MAAM;oBACR,KAAK,QAAQ;wBACX,aAAa;wBACb,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;wBACjD,IAAI,YAAY,EAAE,CAAC;4BACjB,YAAY,CAAC,KAAK,GAAG,OAAO,CAAC;4BAC7B,YAAY,CAAC,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC;wBAC5C,CAAC;wBACD,MAAM;gBACV,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,4CAA4C,KAAK,CAAC,MAAM,GAAG,EAAE,KAAK,CAAC,CAAC;YACnF,CAAC;QACH,CAAC;IACH,CAAC;IAEO,YAAY;QAClB,OAAO,IAAI,CAAC,WAAW,KAAK,UAAU,IAAI,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;IACpF,CAAC;IAED;;;OAGG;IACH,IAAI;QACF,kBAAkB;QAClB,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;YACxB,OAAO;QACT,CAAC;QAED,oBAAoB;QACpB,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,IAAI,CAAC;YACH,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAEzB,kBAAkB;YAClB,IAAI,IAAI,CAAC,WAAW,KAAK,UAAU,IAAI,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC/E,OAAO;YACT,CAAC;YAED,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACzC,CAAC;YAED,MAAM,IAAI,GAAG;gBACX,OAAO,EAAE,eAAe;gBACxB,YAAY,EAAE,IAAI,CAAC,GAAG,EAAE;gBACxB,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;aAC5B,CAAC;YAEF,2BAA2B;YAC3B,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,WAAW,QAAQ,OAAO,CAAC,GAAG,EAAE,CAAC;YACzD,EAAE,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAClE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAEzC,SAAS;YACT,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,WAAW,MAAM,CAAC;YAC1C,IAAI,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,4BAA4B,EAAE,KAAK,CAAC,CAAC;YACnD,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,eAAe;IAEP,QAAQ,CAAC,MAAc,EAAE,QAAqB,IAAI,CAAC,IAAI;QAC7D,IAAI,KAAK,CAAC,EAAE,KAAK,MAAM;YAAE,OAAO,KAAK,CAAC;QAEtC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC3C,IAAI,KAAK;gBAAE,OAAO,KAAK,CAAC;QAC1B,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CAAC,MAAc;QACpB,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,QAAQ,CAAC,OAAe;QACtB,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC;IAC7C,CAAC;IAED,eAAe;QACb,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAC7C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAC/E,CAAC;IACJ,CAAC;IAED,QAAQ,CAAC,OAAe;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IACxE,CAAC;IAED,YAAY,CAAC,MAAc;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACrB,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;IAC3E,CAAC;IAED,WAAW,CAAC,UAAkB;QAC5B,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACnC,CAAC;IAED,WAAW,CAAC,OAAe;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IAC3E,CAAC;IAED,eAAe;IAEf,QAAQ,CAAC,OAAe,EAAE,KAAa;QACrC,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,iBAAiB,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,IAAI,GAAgB;YACxB,EAAE,EAAE,OAAO;YACX,IAAI,EAAE,OAAO;YACb,KAAK;YACL,KAAK,EAAE,QAAQ;YACf,SAAS,EAAE,MAAM;YACjB,QAAQ,EAAE,EAAE;YACZ,IAAI,EAAE,EAAE;YACR,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,EAAE;YAClB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;YACtB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;SACvB,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;QACnC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAExB,mBAAmB;QACnB,IAAI,CAAC,aAAa,CAAC;YACjB,EAAE,EAAE,KAAK;YACT,MAAM,EAAE,OAAO;YACf,QAAQ,EAAE,MAAM;YAChB,IAAI,EAAE,UAAU,CAAC,IAAI,CAA4B;SAClD,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CACL,OAAe,EACf,MAAc,EACd,KAAa,EACb,QAAgB;QAEhB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,YAAY,CAAC,CAAC;QAChD,CAAC;QAED,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,iBAAiB,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,IAAI,GAAgB;YACxB,EAAE,EAAE,MAAM;YACV,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,QAAQ;YACf,KAAK,EAAE,QAAQ;YACf,SAAS,EAAE,OAAO;YAClB,QAAQ,EAAE,EAAE;YACZ,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,SAAS,EAAE;YACvD,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,EAAE;YAClB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;YACtB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;SACvB,CAAC;QAEF,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;QAC9B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAEvB,IAAI,CAAC,aAAa,CAAC;YACjB,EAAE,EAAE,KAAK;YACT,MAAM,EAAE,MAAM;YACd,QAAQ,EAAE,OAAO;YACjB,IAAI,EAAE,UAAU,CAAC,IAAI,CAA4B;SAClD,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,WAAW,CACT,MAAc,EACd,UAAkB,EAClB,YAAqC;QAErC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,IAAI,GAAgB;YACxB,EAAE,EAAE,UAAU;YACd,IAAI,EAAE,UAAU;YAChB,KAAK,EAAE,QAAQ;YACf,SAAS,EAAE,MAAM;YACjB,QAAQ,EAAE,EAAE;YACZ,IAAI,EAAE,YAAmB;YACzB,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,EAAE;YAClB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;YACtB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;SACvB,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;QACjC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAE3B,IAAI,CAAC,aAAa,CAAC;YACjB,EAAE,EAAE,KAAK;YACT,MAAM,EAAE,UAAU;YAClB,QAAQ,EAAE,MAAM;YAChB,IAAI,EAAE,UAAU,CAAC,IAAI,CAA4B;SAClD,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,UAAU,CACR,OAAe,EACf,SAAiB,EACjB,IAAY,EACZ,OAAe,EACf,iBAA2C;QAE3C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,YAAY,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,IAAI,GAAgB;YACxB,EAAE,EAAE,SAAS;YACb,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,QAAQ;YACf,SAAS,EAAE,OAAO;YAClB,QAAQ,EAAE,EAAE;YACZ,IAAI,EAAE;gBACJ,IAAI;gBACJ,OAAO;gBACP,kBAAkB,EAAE,iBAAiB;aACtC;YACD,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,EAAE;YAClB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;YACtB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;SACvB,CAAC;QAEF,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC;QACjC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAE1B,IAAI,CAAC,aAAa,CAAC;YACjB,EAAE,EAAE,KAAK;YACT,MAAM,EAAE,SAAS;YACjB,QAAQ,EAAE,OAAO;YACjB,IAAI,EAAE,UAAU,CAAC,IAAI,CAA4B;SAClD,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,eAAe;IAEf,gBAAgB,CAAC,OAAe,EAAE,KAAgB,EAAE,OAA8B;QAChF,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YAAE,OAAO;QAEnB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACpB,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE9B,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAChC,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,aAAa,CAAC;YACjB,EAAE,EAAE,QAAQ;YACZ,MAAM,EAAE,OAAO;YACf,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,OAAO,EAA6B;SACvD,CAAC,CAAC;IACL,CAAC;IAED,eAAe,CACb,MAAc,EACd,KAAgB,EAChB,OAA6D;QAE7D,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI;YAAE,OAAO;QAElB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,IAAI,OAAO,EAAE,WAAW,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QAC9C,CAAC;QAED,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,EAAE,WAAW,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC5B,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,UAAU,GAA4B,EAAE,KAAK,EAAE,CAAC;QACtD,IAAI,OAAO,EAAE,WAAW,EAAE,CAAC;YACzB,UAAU,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QAC/C,CAAC;QACD,IAAI,CAAC,aAAa,CAAC;YACjB,EAAE,EAAE,QAAQ;YACZ,MAAM,EAAE,MAAM;YACd,IAAI,EAAE,UAAU;SACjB,CAAC,CAAC;IACL,CAAC;IAED,eAAe,CAAC,MAAc,EAAE,IAAkB;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI;YAAE,OAAO;QAElB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC;QAC9C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,CAAC,aAAa,CAAC;YACjB,EAAE,EAAE,QAAQ;YACZ,MAAM,EAAE,MAAM;YACd,IAAI,EAAE,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,YAAY,EAAE,IAAI,CAAC,MAAM,EAA6B;SACpG,CAAC,CAAC;IACL,CAAC;IAED,eAAe;IAEf,gBAAgB,CAAC,KAAgB;QAC/B,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACnD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,kBAAkB,CAAC,IAAiB,EAAE,KAAgB,EAAE,OAAsB;QACpF,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;gBACnD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;YACD,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,iBAAiB,CAAC,KAAgB;QAChC,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAC7C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAC/C,CAAC;IACJ,CAAC;IAED,aAAa;IAEb,QAAQ;QAMN,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtD,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC3B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAClD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;wBAC1B,KAAK,EAAE,CAAC;wBACR,IAAI,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;4BAC1D,WAAW,EAAE,CAAC;wBAChB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM;YAC9C,KAAK;YACL,YAAY,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM;YAC3C,WAAW;SACZ,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,OAAO;QACP,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;CACF;AAED,OAAO;AACP,IAAI,UAAU,GAAuB,IAAI,CAAC;AAE1C,MAAM,UAAU,cAAc,CAAC,WAAoB;IACjD,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,UAAU,GAAG,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,gBAAgB;IAC9B,IAAI,UAAU,EAAE,CAAC;QACf,UAAU,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC;IACD,UAAU,GAAG,IAAI,CAAC;AACpB,CAAC"}