spectra-cli 4.1.1

package/dist/panoramic/graph/graph-query.js

@@ -0,0 +1,571 @@
+/**
+ * GraphQueryEngine — 知识图谱查询引擎
+ * 负责从 _meta/graph.json 加载图谱，构建内存索引，提供查询接口
+ * 参照 graphify 极简设计，不引入任何新运行时依赖
+ */
+import { readFileSync } from 'node:fs';
+import { join } from 'node:path';
+import { SEMANTIC_EDGE_RELATIONS } from './graph-types.js';
+// ============================================================
+// 查询词拆分（Bug 142）
+// ============================================================
+/**
+ * 将查询字符串拆分为小写词项集合。
+ *
+ * 支持以下拆分规则：
+ * - PascalCase：'PQueue' → ['p', 'queue']（'p' 长度=1 被过滤，最终保留 ['queue']）
+ * - 连续大写：'XMLParser' → ['xml', 'parser']
+ * - 分隔符：空格 / `-` / `_` / `.` 全部视作分隔
+ *
+ * 处理规则：
+ * - 全部转小写
+ * - 长度 ≤ 1 的 token 被过滤（避免 'p' / 'i' 等单字符噪声匹配）
+ * - 去重后返回稳定顺序（基于 Set 插入顺序）
+ *
+ * 注意：中文字符不会被 PascalCase 正则改动，按原样进入分隔符拆分；
+ * 因此中文查询如「优先队列」不会被错误拆分（无空格时整段保留为一个 token）。
+ *
+ * @param q - 原始查询字符串
+ * @returns 去重、过滤后的小写 token 数组
+ */
+export function tokenize(q) {
+    const normalized = q
+        .replace(/([a-z])([A-Z])/g, '$1 $2') // 'PQueue' → 'P Queue'
+        .replace(/([A-Z]+)([A-Z][a-z])/g, '$1 $2'); // 'XMLParser' → 'XML Parser'
+    return Array.from(new Set(normalized
+        .toLowerCase()
+        .split(/[\s\-_.]+/)
+        .filter((t) => t.length > 1)));
+}
+// ============================================================
+// GraphQueryEngine 核心类
+// ============================================================
+/**
+ * 知识图谱查询引擎
+ * 从 GraphJSON 构建内存索引，提供高效查询接口
+ */
+export class GraphQueryEngine {
+    /** 原始图数据 */
+    graph;
+    /** 节点 ID → 节点对象的索引映射 */
+    nodeMap;
+    /** 邻接表：节点 ID → 相邻节点及连接边的数组 */
+    adjacency;
+    // ──────────────────────────────────────────────────────────
+    // 构造函数与静态工厂方法
+    // ──────────────────────────────────────────────────────────
+    /**
+     * 从 GraphJSON 构建查询引擎，同时建立内存索引
+     * @param graph - 符合 NetworkX node-link 格式的图谱 JSON
+     */
+    constructor(graph) {
+        this.graph = graph;
+        this.nodeMap = new Map();
+        this.adjacency = new Map();
+        // 建立节点索引
+        for (const node of graph.nodes) {
+            this.nodeMap.set(node.id, node);
+            this.adjacency.set(node.id, []);
+        }
+        // 建立邻接表（无向图双向添加，有向图单向添加）
+        for (const edge of graph.links) {
+            const srcList = this.adjacency.get(edge.source);
+            const tgtList = this.adjacency.get(edge.target);
+            if (srcList !== undefined) {
+                srcList.push({ node: edge.target, edge });
+            }
+            if (!graph.directed && tgtList !== undefined) {
+                tgtList.push({ node: edge.source, edge });
+            }
+        }
+    }
+    /**
+     * 从磁盘文件加载图谱，返回初始化完成的查询引擎
+     * @param graphPath - graph.json 文件的绝对路径
+     * @throws 文件不存在或 JSON 格式不合法时抛出含明确原因的 Error
+     */
+    static loadFromFile(graphPath) {
+        let content;
+        try {
+            content = readFileSync(graphPath, 'utf-8');
+        }
+        catch (err) {
+            throw new Error(`无法读取图谱文件 ${graphPath}：${err instanceof Error ? err.message : String(err)}` +
+                '\n提示：请先运行 `spectra graph` 命令生成图谱。');
+        }
+        let parsed;
+        try {
+            parsed = JSON.parse(content);
+        }
+        catch (err) {
+            throw new Error(`图谱文件 JSON 解析失败 ${graphPath}：${err instanceof Error ? err.message : String(err)}`);
+        }
+        // 宽松 schema 校验：仅检查 nodes/links 数组存在（避免因字段扩展导致加载失败）
+        if (typeof parsed !== 'object' ||
+            parsed === null ||
+            !Array.isArray(parsed['nodes']) ||
+            !Array.isArray(parsed['links'])) {
+            throw new Error(`图谱文件格式不合法 ${graphPath}：缺少必要字段 nodes 或 links 数组`);
+        }
+        return new GraphQueryEngine(parsed);
+    }
+    // ──────────────────────────────────────────────────────────
+    // 私有辅助方法
+    // ──────────────────────────────────────────────────────────
+    /**
+     * 对所有节点计算关键词匹配分（参照 graphify _score_nodes 逻辑）
+     * - label 包含词项：+1 分
+     * - metadata.sourcePath 或 metadata.path 包含词项：+0.5 分
+     * @param terms - 查询词项数组（已小写）
+     * @returns 按分数降序排列的节点 ID + 分数列表
+     */
+    scoreNodes(terms) {
+        const scored = [];
+        for (const [id, node] of this.nodeMap) {
+            const label = node.label.toLowerCase();
+            // 从 metadata 中提取路径字段（兼容 sourcePath 和 path 两种字段名）
+            const sourcePath = (node.metadata['sourcePath'] ??
+                node.metadata['path'] ??
+                '').toLowerCase();
+            let score = 0;
+            for (const t of terms) {
+                if (label.includes(t))
+                    score += 1;
+                if (sourcePath.includes(t))
+                    score += 0.5;
+            }
+            if (score > 0)
+                scored.push({ id, score });
+        }
+        return scored.sort((a, b) => b.score - a.score);
+    }
+    /**
+     * BFS 广度优先遍历（参照 graphify _bfs 逻辑）
+     * 从起始节点集合出发，按层遍历邻接表，防止循环访问
+     * @param startIds - 起始节点 ID 集合
+     * @param depth - 最大遍历深度
+     * @returns 访问到的节点 ID 集合和遍历到的边列表
+     */
+    bfs(startIds, depth) {
+        const visited = new Set(startIds);
+        let frontier = new Set(startIds);
+        const edgesSeen = [];
+        for (let d = 0; d < depth; d++) {
+            const nextFrontier = new Set();
+            for (const n of frontier) {
+                for (const { node: neighbor } of this.adjacency.get(n) ?? []) {
+                    if (!visited.has(neighbor)) {
+                        nextFrontier.add(neighbor);
+                        edgesSeen.push([n, neighbor]);
+                    }
+                }
+            }
+            for (const n of nextFrontier)
+                visited.add(n);
+            frontier = nextFrontier;
+            // 若 frontier 为空则提前终止
+            if (frontier.size === 0)
+                break;
+        }
+        return { nodes: visited, edges: edgesSeen };
+    }
+    /**
+     * 按 budget 裁剪节点列表
+     * 优先级：pinnedIds 固定保留 > 度数降序（hub 节点优先）
+     * @param nodes - 待裁剪的节点列表
+     * @param budget - 节点数上限（≤ 0 时使用默认值 50）
+     * @param pinnedIds - 必须保留的节点 ID 集合（如查询起点）
+     * @returns 裁剪后的节点列表及截断标志
+     */
+    truncateByBudget(nodes, budget, pinnedIds) {
+        const effectiveBudget = budget <= 0 ? 50 : budget;
+        const totalMatches = nodes.length;
+        if (nodes.length <= effectiveBudget) {
+            return { nodes, truncated: false, totalMatches };
+        }
+        // 分离固定保留节点和普通节点
+        const pinned = [];
+        const rest = [];
+        for (const node of nodes) {
+            if (pinnedIds?.has(node.id)) {
+                pinned.push(node);
+            }
+            else {
+                rest.push(node);
+            }
+        }
+        // 剩余节点按度数降序排列
+        rest.sort((a, b) => {
+            const degA = this.adjacency.get(a.id)?.length ?? 0;
+            const degB = this.adjacency.get(b.id)?.length ?? 0;
+            return degB - degA;
+        });
+        // 固定保留节点优先，剩余按度数填充
+        const remaining = Math.max(0, effectiveBudget - pinned.length);
+        const result = [...pinned, ...rest.slice(0, remaining)];
+        return {
+            nodes: result,
+            truncated: true,
+            totalMatches,
+        };
+    }
+    // ──────────────────────────────────────────────────────────
+    // 公开查询方法
+    // ──────────────────────────────────────────────────────────
+    /**
+     * 关键词子图查询（对应 graph_query MCP tool）
+     * 拆分查询词 → 关键词评分 → BFS 扩展子图 → budget 裁剪
+     * @param question - 自然语言查询词
+     * @param options - 查询选项（budget、mode、depth）
+     * @returns QueryResult
+     */
+    query(question, options) {
+        const budget = options?.budget ?? 50;
+        const depth = options?.depth ?? 2;
+        // 将查询词拆分为小写词项（Bug 142：使用 tokenize 支持 PascalCase / 连续大写拆分）
+        const terms = tokenize(question);
+        if (terms.length === 0) {
+            return {
+                nodes: [],
+                edges: [],
+                summary: '查询词为空，请提供有效的查询内容',
+                truncated: false,
+                totalMatches: 0,
+            };
+        }
+        // 获取得分节点
+        const scored = this.scoreNodes(terms);
+        if (scored.length === 0) {
+            return {
+                nodes: [],
+                edges: [],
+                summary: '未找到相关内容',
+                truncated: false,
+                totalMatches: 0,
+            };
+        }
+        // BFS 从得分节点出发扩展子图
+        // 限制 seed 节点数量 ≤ budget，确保 budget 为硬上限
+        const startIds = scored.slice(0, Math.max(1, budget)).map((s) => s.id);
+        const { nodes: visitedIds, edges: bfsEdges } = this.bfs(startIds, depth);
+        // 收集子图节点对象
+        const subgraphNodes = [];
+        for (const id of visitedIds) {
+            const node = this.nodeMap.get(id);
+            if (node !== undefined)
+                subgraphNodes.push(node);
+        }
+        // 按 budget 裁剪（起点节点固定保留）
+        const pinnedIds = new Set(startIds);
+        const { nodes: finalNodes, truncated, totalMatches } = this.truncateByBudget(subgraphNodes, budget, pinnedIds);
+        // 收集最终节点集合中存在的边（来自图的原始 links）
+        const finalNodeIds = new Set(finalNodes.map((n) => n.id));
+        const finalEdges = [];
+        for (const edge of this.graph.links) {
+            if (finalNodeIds.has(edge.source) && finalNodeIds.has(edge.target)) {
+                finalEdges.push(edge);
+            }
+        }
+        // 也加入 BFS 遍历边（可能不在原 links 中，但这里取交集即可）
+        // 以上已通过 graph.links 过滤，无需重复处理
+        // 构建摘要文本
+        let summary = `找到 ${totalMatches} 个相关节点`;
+        if (truncated) {
+            summary += `，已按 budget 限制截断至 ${finalNodes.length} 个`;
+        }
+        if (budget <= 0) {
+            summary += `（budget 无效，使用默认值 50）`;
+        }
+        return {
+            nodes: finalNodes,
+            edges: finalEdges,
+            summary,
+            truncated,
+            totalMatches,
+        };
+    }
+    /**
+     * 单节点详情查询（对应 graph_node MCP tool）
+     * id 优先精确查找，回退到 keyword 模糊匹配
+     * @param params - 查询参数（id 优先，keyword 作为 fallback）
+     * @returns NodeResult
+     */
+    getNode(params) {
+        const { id, keyword, budget } = params;
+        let node;
+        if (id !== undefined && id.length > 0) {
+            // 精确 ID 查找
+            node = this.nodeMap.get(id);
+        }
+        else if (keyword !== undefined && keyword.length > 0) {
+            // 模糊关键词匹配（label 包含关键词，不区分大小写）
+            const kw = keyword.toLowerCase();
+            for (const n of this.nodeMap.values()) {
+                if (n.label.toLowerCase().includes(kw)) {
+                    node = n;
+                    break;
+                }
+            }
+        }
+        if (node === undefined) {
+            return {
+                node: null,
+                neighbors: [],
+                community: null,
+                message: id
+                    ? `节点不存在：id="${id}"`
+                    : `未找到匹配关键词的节点：keyword="${keyword ?? ''}"`,
+            };
+        }
+        // 获取邻居节点列表（按 budget 限制数量）
+        const neighborEntries = this.adjacency.get(node.id) ?? [];
+        const effectiveBudget = budget && budget > 0 ? budget : neighborEntries.length;
+        const neighbors = [];
+        for (const { node: neighborId, edge } of neighborEntries) {
+            if (neighbors.length >= effectiveBudget)
+                break;
+            const neighborNode = this.nodeMap.get(neighborId);
+            if (neighborNode !== undefined) {
+                neighbors.push({ node: neighborNode, edge });
+            }
+        }
+        // 提取社区信息（来自节点 metadata.community 字段）
+        const community = typeof node.metadata['community'] === 'string'
+            ? node.metadata['community']
+            : null;
+        return { node, neighbors, community };
+    }
+    /**
+     * 最短路径查询（对应 graph_path MCP tool）
+     * 无权图 BFS 最短路径算法
+     * @param source - 源节点 ID
+     * @param target - 目标节点 ID
+     * @returns PathResult
+     */
+    findPath(source, target) {
+        // 校验节点存在性
+        if (!this.nodeMap.has(source)) {
+            return {
+                path: null,
+                edges: [],
+                message: `源节点不存在：${source}`,
+            };
+        }
+        if (!this.nodeMap.has(target)) {
+            return {
+                path: null,
+                edges: [],
+                message: `目标节点不存在：${target}`,
+            };
+        }
+        // source === target 时返回单节点路径
+        if (source === target) {
+            const node = this.nodeMap.get(source);
+            return {
+                path: [node],
+                edges: [],
+                message: `源节点与目标节点相同：${source}`,
+            };
+        }
+        // BFS 最短路径：记录父节点映射，到达 target 后回溯路径
+        const parent = new Map();
+        const parentEdge = new Map();
+        const visited = new Set([source]);
+        const queue = [source];
+        let found = false;
+        while (queue.length > 0) {
+            const current = queue.shift();
+            for (const { node: neighbor, edge } of this.adjacency.get(current) ?? []) {
+                if (!visited.has(neighbor)) {
+                    visited.add(neighbor);
+                    parent.set(neighbor, current);
+                    parentEdge.set(neighbor, edge);
+                    if (neighbor === target) {
+                        found = true;
+                        break;
+                    }
+                    queue.push(neighbor);
+                }
+            }
+            if (found)
+                break;
+        }
+        if (!found) {
+            return {
+                path: null,
+                edges: [],
+                message: `路径不存在：${source} → ${target}`,
+            };
+        }
+        // 回溯路径（从 target 到 source）
+        const pathIds = [];
+        let cur = target;
+        while (cur !== source) {
+            pathIds.unshift(cur);
+            cur = parent.get(cur);
+        }
+        pathIds.unshift(source);
+        // 构建路径节点序列
+        const pathNodes = pathIds
+            .map((nid) => this.nodeMap.get(nid))
+            .filter((n) => n !== undefined);
+        // 构建路径边序列
+        const pathEdges = pathIds
+            .slice(1)
+            .map((nid) => parentEdge.get(nid))
+            .filter((e) => e !== undefined);
+        return {
+            path: pathNodes,
+            edges: pathEdges,
+            message: `找到最短路径，共 ${pathNodes.length} 个节点，${pathEdges.length} 条边`,
+        };
+    }
+    /**
+     * 社区节点查询（对应 graph_community MCP tool）
+     * 按节点 metadata.community 字段分组，返回指定社区所有节点
+     * cohesion 从 _meta/graph-report.md 读取，文件不存在时 graceful degrade
+     * @param communityId - 社区 ID
+     * @param budget - 节点数上限（可选）
+     * @returns CommunityResult
+     */
+    getCommunity(communityId, budget) {
+        // 筛选属于该社区的节点
+        const communityNodes = [];
+        for (const node of this.nodeMap.values()) {
+            if (node.metadata['community'] === communityId) {
+                communityNodes.push(node);
+            }
+        }
+        if (communityNodes.length === 0) {
+            return {
+                communityId,
+                nodes: [],
+                cohesion: null,
+                message: `社区不存在：${communityId}`,
+            };
+        }
+        // 按 budget 裁剪
+        const effectiveBudget = budget && budget > 0 ? budget : communityNodes.length;
+        const finalNodes = communityNodes.slice(0, effectiveBudget);
+        const truncated = finalNodes.length < communityNodes.length;
+        // 尝试从 specs/_meta/GRAPH_REPORT.md 读取 cohesion（graceful degrade）
+        let cohesion = null;
+        let cohesionMessage;
+        try {
+            const reportPath = join(process.cwd(), 'specs', '_meta', 'GRAPH_REPORT.md');
+            const reportContent = readFileSync(reportPath, 'utf-8');
+            // 匹配格式如：| communityId | 0.85 | 或类似表格行
+            // 转义 communityId 中的正则特殊字符，防止 ReDoS
+            const escaped = communityId.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+            const regex = new RegExp(`\\|\\s*${escaped}\\s*\\|[^|]*\\|\\s*([\\d.]+)`, 'i');
+            const match = reportContent.match(regex);
+            if (match?.[1]) {
+                const parsed = parseFloat(match[1]);
+                if (!isNaN(parsed))
+                    cohesion = parsed;
+            }
+        }
+        catch {
+            // graph-report.md 不存在或读取失败，graceful degrade
+            cohesionMessage = '内聚度不可用（specs/_meta/GRAPH_REPORT.md 不存在）';
+        }
+        return {
+            communityId,
+            nodes: finalNodes,
+            cohesion,
+            message: truncated
+                ? `社区 ${communityId} 共 ${communityNodes.length} 个节点，已截断至 ${finalNodes.length} 个${cohesionMessage ? '；' + cohesionMessage : ''}`
+                : cohesionMessage,
+        };
+    }
+    /**
+     * 超边查询（对应 graph_hyperedges MCP tool）
+     * 返回图谱中所有超边，支持按 label 子串模糊过滤和按 node_id 精确过滤
+     * @param options - 过滤选项（均可选；两项均不传时返回全部）
+     * @returns Hyperedge 数组（graph.json 无 hyperedges 字段时返回空数组）
+     */
+    getHyperedges(options) {
+        const all = this.graph.hyperedges ?? [];
+        let result = all;
+        // label 模糊过滤（子串，大小写不敏感）
+        if (options?.label !== undefined && options.label.length > 0) {
+            const filterLower = options.label.toLowerCase();
+            result = result.filter((he) => he.label.toLowerCase().includes(filterLower));
+        }
+        // node_id 精确过滤（节点 ID 必须在 nodes 数组中）
+        if (options?.nodeId !== undefined && options.nodeId.length > 0) {
+            const targetId = options.nodeId;
+            result = result.filter((he) => he.nodes.includes(targetId));
+        }
+        // limit 截断（默认不截断）
+        const limit = options?.limit;
+        if (limit !== undefined && limit > 0 && result.length > limit) {
+            result = result.slice(0, limit);
+        }
+        return result;
+    }
+    /**
+     * 语义边查询（对应 graph_node MCP tool 的 semanticEdges 字段）
+     * 返回与指定节点关联的所有语义边（relation 为三种语义类型之一）
+     * 节点不存在或无语义边时返回空数组（不报错）
+     * @param nodeId - 目标节点 ID；undefined 或 null 时直接返回空数组
+     * @returns SemanticEdgeInfo 数组
+     */
+    getSemanticEdges(nodeId) {
+        if (nodeId === null || nodeId === undefined || nodeId.length === 0) {
+            return [];
+        }
+        const semanticRelations = new Set([
+            SEMANTIC_EDGE_RELATIONS.REFERENCES,
+            SEMANTIC_EDGE_RELATIONS.CONCEPTUALLY_RELATED_TO,
+            SEMANTIC_EDGE_RELATIONS.RATIONALE_FOR,
+        ]);
+        const result = [];
+        for (const edge of this.graph.links) {
+            if (!semanticRelations.has(edge.relation))
+                continue;
+            if (edge.source === nodeId) {
+                result.push({
+                    type: edge.relation,
+                    direction: 'outgoing',
+                    peer: edge.target,
+                    evidenceText: edge.evidenceText,
+                    evidenceSource: edge.evidenceSource,
+                    confidence: edge.confidence,
+                });
+            }
+            else if (edge.target === nodeId) {
+                result.push({
+                    type: edge.relation,
+                    direction: 'incoming',
+                    peer: edge.source,
+                    evidenceText: edge.evidenceText,
+                    evidenceSource: edge.evidenceSource,
+                    confidence: edge.confidence,
+                });
+            }
+        }
+        return result;
+    }
+    /**
+     * 枢纽节点查询（对应 graph_god_nodes MCP tool）
+     * 计算每个节点的度数，按降序返回前 limit 个
+     * @param limit - 返回节点数量上限（默认 10）
+     * @returns GodNodesResult
+     */
+    getGodNodes(limit = 10) {
+        const effectiveLimit = limit > 0 ? limit : 10;
+        // 计算每个节点的度数
+        const nodesWithDegree = [];
+        for (const [id, node] of this.nodeMap) {
+            const degree = this.adjacency.get(id)?.length ?? 0;
+            nodesWithDegree.push({ ...node, degree });
+        }
+        // 按度数降序排列，截取前 limit 个
+        nodesWithDegree.sort((a, b) => b.degree - a.degree);
+        return {
+            nodes: nodesWithDegree.slice(0, effectiveLimit),
+        };
+    }
+}
+//# sourceMappingURL=graph-query.js.map

package/dist/panoramic/graph/graph-query.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-query.js","sourceRoot":"","sources":["../../../src/panoramic/graph/graph-query.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACvC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC,OAAO,EAAE,uBAAuB,EAAE,MAAM,kBAAkB,CAAC;AAuG3D,+DAA+D;AAC/D,iBAAiB;AACjB,+DAA+D;AAE/D;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,QAAQ,CAAC,CAAS;IAChC,MAAM,UAAU,GAAG,CAAC;SACjB,OAAO,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAS,uBAAuB;SACnE,OAAO,CAAC,uBAAuB,EAAE,OAAO,CAAC,CAAC,CAAE,6BAA6B;IAC5E,OAAO,KAAK,CAAC,IAAI,CACf,IAAI,GAAG,CACL,UAAU;SACP,WAAW,EAAE;SACb,KAAK,CAAC,WAAW,CAAC;SAClB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAC/B,CACF,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,uBAAuB;AACvB,+DAA+D;AAE/D;;;GAGG;AACH,MAAM,OAAO,gBAAgB;IAC3B,YAAY;IACJ,KAAK,CAAY;IACzB,wBAAwB;IAChB,OAAO,CAAyB;IACxC,8BAA8B;IACtB,SAAS,CAAwD;IAEzE,6DAA6D;IAC7D,cAAc;IACd,6DAA6D;IAE7D;;;OAGG;IACH,YAAY,KAAgB;QAC1B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC;QAE3B,SAAS;QACT,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAChC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAClC,CAAC;QAED,yBAAyB;QACzB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAEhD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5C,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC7C,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,YAAY,CAAC,SAAiB;QACnC,IAAI,OAAe,CAAC;QACpB,IAAI,CAAC;YACH,OAAO,GAAG,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC7C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CACb,YAAY,SAAS,IAAI,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;gBAC3E,mCAAmC,CACpC,CAAC;QACJ,CAAC;QAED,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CACb,kBAAkB,SAAS,IAAI,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAClF,CAAC;QACJ,CAAC;QAED,mDAAmD;QACnD,IACE,OAAO,MAAM,KAAK,QAAQ;YAC1B,MAAM,KAAK,IAAI;YACf,CAAC,KAAK,CAAC,OAAO,CAAE,MAAkC,CAAC,OAAO,CAAC,CAAC;YAC5D,CAAC,KAAK,CAAC,OAAO,CAAE,MAAkC,CAAC,OAAO,CAAC,CAAC,EAC5D,CAAC;YACD,MAAM,IAAI,KAAK,CACb,aAAa,SAAS,0BAA0B,CACjD,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,gBAAgB,CAAC,MAAmB,CAAC,CAAC;IACnD,CAAC;IAED,6DAA6D;IAC7D,SAAS;IACT,6DAA6D;IAE7D;;;;;;OAMG;IACK,UAAU,CAAC,KAAe;QAChC,MAAM,MAAM,GAAyC,EAAE,CAAC;QAExD,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;YACvC,iDAAiD;YACjD,MAAM,UAAU,GAAG,CAChB,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAwB;gBAClD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAwB;gBAC7C,EAAE,CACH,CAAC,WAAW,EAAE,CAAC;YAEhB,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAAE,KAAK,IAAI,CAAC,CAAC;gBAClC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAAE,KAAK,IAAI,GAAG,CAAC;YAC3C,CAAC;YACD,IAAI,KAAK,GAAG,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;IAED;;;;;;OAMG;IACK,GAAG,CAAC,QAAkB,EAAE,KAAa;QAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,QAAQ,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjC,MAAM,SAAS,GAA4B,EAAE,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;YACvC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,KAAK,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;oBAC7D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC3B,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBAC3B,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;oBAChC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,YAAY;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7C,QAAQ,GAAG,YAAY,CAAC;YACxB,qBAAqB;YACrB,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;gBAAE,MAAM;QACjC,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IAC9C,CAAC;IAED;;;;;;;OAOG;IACK,gBAAgB,CAAC,KAAkB,EAAE,MAAc,EAAE,SAAuB;QAClF,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QAClD,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC;QAElC,IAAI,KAAK,CAAC,MAAM,IAAI,eAAe,EAAE,CAAC;YACpC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;QACnD,CAAC;QAED,gBAAgB;QAChB,MAAM,MAAM,GAAgB,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAgB,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC5B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QAED,cAAc;QACd,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;YACnD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;YACnD,OAAO,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,mBAAmB;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QAExD,OAAO;YACL,KAAK,EAAE,MAAM;YACb,SAAS,EAAE,IAAI;YACf,YAAY;SACb,CAAC;IACJ,CAAC;IAED,6DAA6D;IAC7D,SAAS;IACT,6DAA6D;IAE7D;;;;;;OAMG;IACH,KAAK,CACH,QAAgB,EAChB,OAAmE;QAEnE,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,CAAC,CAAC;QAElC,0DAA0D;QAC1D,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAEjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO;gBACL,KAAK,EAAE,EAAE;gBACT,KAAK,EAAE,EAAE;gBACT,OAAO,EAAE,kBAAkB;gBAC3B,SAAS,EAAE,KAAK;gBAChB,YAAY,EAAE,CAAC;aAChB,CAAC;QACJ,CAAC;QAED,SAAS;QACT,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAEtC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO;gBACL,KAAK,EAAE,EAAE;gBACT,KAAK,EAAE,EAAE;gBACT,OAAO,EAAE,SAAS;gBAClB,SAAS,EAAE,KAAK;gBAChB,YAAY,EAAE,CAAC;aAChB,CAAC;QACJ,CAAC;QAED,kBAAkB;QAClB,uCAAuC;QACvC,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAEzE,WAAW;QACX,MAAM,aAAa,GAAgB,EAAE,CAAC;QACtC,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,IAAI,KAAK,SAAS;gBAAE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,CAAC;QAED,wBAAwB;QACxB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;QACpC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAC1E,aAAa,EACb,MAAM,EACN,SAAS,CACV,CAAC;QAEF,8BAA8B;QAC9B,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,MAAM,UAAU,GAAgB,EAAE,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACpC,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,sCAAsC;QACtC,8BAA8B;QAE9B,SAAS;QACT,IAAI,OAAO,GAAG,MAAM,YAAY,QAAQ,CAAC;QACzC,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,IAAI,oBAAoB,UAAU,CAAC,MAAM,IAAI,CAAC;QACvD,CAAC;QACD,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAChB,OAAO,IAAI,sBAAsB,CAAC;QACpC,CAAC;QAED,OAAO;YACL,KAAK,EAAE,UAAU;YACjB,KAAK,EAAE,UAAU;YACjB,OAAO;YACP,SAAS;YACT,YAAY;SACb,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,OAAO,CAAC,MAA0D;QAChE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QACvC,IAAI,IAA2B,CAAC;QAEhC,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,WAAW;YACX,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9B,CAAC;aAAM,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvD,8BAA8B;YAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;YACjC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;gBACtC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;oBACvC,IAAI,GAAG,CAAC,CAAC;oBACT,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO;gBACL,IAAI,EAAE,IAAI;gBACV,SAAS,EAAE,EAAE;gBACb,SAAS,EAAE,IAAI;gBACf,OAAO,EAAE,EAAE;oBACT,CAAC,CAAC,aAAa,EAAE,GAAG;oBACpB,CAAC,CAAC,wBAAwB,OAAO,IAAI,EAAE,GAAG;aAC7C,CAAC;QACJ,CAAC;QAED,0BAA0B;QAC1B,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAC1D,MAAM,eAAe,GAAG,MAAM,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC;QAC/E,MAAM,SAAS,GAAgD,EAAE,CAAC;QAClE,KAAK,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,eAAe,EAAE,CAAC;YACzD,IAAI,SAAS,CAAC,MAAM,IAAI,eAAe;gBAAE,MAAM;YAC/C,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAClD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;gBAC/B,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,qCAAqC;QACrC,MAAM,SAAS,GACb,OAAO,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,QAAQ;YAC5C,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC5B,CAAC,CAAC,IAAI,CAAC;QAEX,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;IACxC,CAAC;IAED;;;;;;OAMG;IACH,QAAQ,CAAC,MAAc,EAAE,MAAc;QACrC,UAAU;QACV,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9B,OAAO;gBACL,IAAI,EAAE,IAAI;gBACV,KAAK,EAAE,EAAE;gBACT,OAAO,EAAE,UAAU,MAAM,EAAE;aAC5B,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9B,OAAO;gBACL,IAAI,EAAE,IAAI;gBACV,KAAK,EAAE,EAAE;gBACT,OAAO,EAAE,WAAW,MAAM,EAAE;aAC7B,CAAC;QACJ,CAAC;QAED,6BAA6B;QAC7B,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;YACvC,OAAO;gBACL,IAAI,EAAE,CAAC,IAAI,CAAC;gBACZ,KAAK,EAAE,EAAE;gBACT,OAAO,EAAE,cAAc,MAAM,EAAE;aAChC,CAAC;QACJ,CAAC;QAED,mCAAmC;QACnC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;QAChD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAa,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,KAAK,GAAG,KAAK,CAAC;QAElB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,KAAK,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;gBACzE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC3B,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACtB,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;oBAC9B,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;oBAC/B,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;wBACxB,KAAK,GAAG,IAAI,CAAC;wBACb,MAAM;oBACR,CAAC;oBACD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YACD,IAAI,KAAK;gBAAE,MAAM;QACnB,CAAC;QAED,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;gBACL,IAAI,EAAE,IAAI;gBACV,KAAK,EAAE,EAAE;gBACT,OAAO,EAAE,SAAS,MAAM,MAAM,MAAM,EAAE;aACvC,CAAC;QACJ,CAAC;QAED,0BAA0B;QAC1B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,GAAG,GAAG,MAAM,CAAC;QACjB,OAAO,GAAG,KAAK,MAAM,EAAE,CAAC;YACtB,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACrB,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QACzB,CAAC;QACD,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAExB,WAAW;QACX,MAAM,SAAS,GAAgB,OAAO;aACnC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;aACnC,MAAM,CAAC,CAAC,CAAC,EAAkB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;QAElD,UAAU;QACV,MAAM,SAAS,GAAgB,OAAO;aACnC,KAAK,CAAC,CAAC,CAAC;aACR,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;aACjC,MAAM,CAAC,CAAC,CAAC,EAAkB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;QAElD,OAAO;YACL,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,SAAS;YAChB,OAAO,EAAE,YAAY,SAAS,CAAC,MAAM,QAAQ,SAAS,CAAC,MAAM,KAAK;SACnE,CAAC;IACJ,CAAC;IAED;;;;;;;OAOG;IACH,YAAY,CAAC,WAAmB,EAAE,MAAe;QAC/C,aAAa;QACb,MAAM,cAAc,GAAgB,EAAE,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACzC,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,WAAW,EAAE,CAAC;gBAC/C,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,OAAO;gBACL,WAAW;gBACX,KAAK,EAAE,EAAE;gBACT,QAAQ,EAAE,IAAI;gBACd,OAAO,EAAE,SAAS,WAAW,EAAE;aAChC,CAAC;QACJ,CAAC;QAED,cAAc;QACd,MAAM,eAAe,GAAG,MAAM,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC;QAC9E,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC;QAE5D,gEAAgE;QAChE,IAAI,QAAQ,GAAkB,IAAI,CAAC;QACnC,IAAI,eAAmC,CAAC;QACxC,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,iBAAiB,CAAC,CAAC;YAC5E,MAAM,aAAa,GAAG,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACxD,sCAAsC;YACtC,mCAAmC;YACnC,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;YACnE,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,UAAU,OAAO,8BAA8B,EAAE,GAAG,CAAC,CAAC;YAC/E,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACzC,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACf,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;oBAAE,QAAQ,GAAG,MAAM,CAAC;YACxC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,4CAA4C;YAC5C,eAAe,GAAG,yCAAyC,CAAC;QAC9D,CAAC;QAED,OAAO;YACL,WAAW;YACX,KAAK,EAAE,UAAU;YACjB,QAAQ;YACR,OAAO,EAAE,SAAS;gBAChB,CAAC,CAAC,MAAM,WAAW,MAAM,cAAc,CAAC,MAAM,aAAa,UAAU,CAAC,MAAM,KAAK,eAAe,CAAC,CAAC,CAAC,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC/H,CAAC,CAAC,eAAe;SACpB,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,aAAa,CAAC,OAA6D;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,IAAI,EAAE,CAAC;QAExC,IAAI,MAAM,GAAG,GAAG,CAAC;QAEjB,wBAAwB;QACxB,IAAI,OAAO,EAAE,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7D,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;YAChD,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;QAC/E,CAAC;QAED,oCAAoC;QACpC,IAAI,OAAO,EAAE,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/D,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC;YAChC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,kBAAkB;QAClB,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,CAAC;QAC7B,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;YAC9D,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACH,gBAAgB,CAAC,MAAiC;QAChD,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnE,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAS;YACxC,uBAAuB,CAAC,UAAU;YAClC,uBAAuB,CAAC,uBAAuB;YAC/C,uBAAuB,CAAC,aAAa;SACtC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAuB,EAAE,CAAC;QAEtC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACpC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAEpD,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,IAAI,CAAC,QAAgC;oBAC3C,SAAS,EAAE,UAAU;oBACrB,IAAI,EAAE,IAAI,CAAC,MAAM;oBACjB,YAAY,EAAE,IAAI,CAAC,YAAY;oBAC/B,cAAc,EAAE,IAAI,CAAC,cAAc;oBACnC,UAAU,EAAE,IAAI,CAAC,UAAU;iBAC5B,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBAClC,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,IAAI,CAAC,QAAgC;oBAC3C,SAAS,EAAE,UAAU;oBACrB,IAAI,EAAE,IAAI,CAAC,MAAM;oBACjB,YAAY,EAAE,IAAI,CAAC,YAAY;oBAC/B,cAAc,EAAE,IAAI,CAAC,cAAc;oBACnC,UAAU,EAAE,IAAI,CAAC,UAAU;iBAC5B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACH,WAAW,CAAC,QAAgB,EAAE;QAC5B,MAAM,cAAc,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAE9C,YAAY;QACZ,MAAM,eAAe,GAA0C,EAAE,CAAC;QAClE,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;YACnD,eAAe,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAC5C,CAAC;QAED,sBAAsB;QACtB,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QAEpD,OAAO;YACL,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC;SAChD,CAAC;IACJ,CAAC;CACF"}