@ninebix/nmt-system 1.0.0

package/dist/core/multi-layer-reasoning.js

@@ -0,0 +1,607 @@
+/**
+ * Multi-Layer Reasoning System
+ * 다중계층 추론 시스템: 온톨로지 + 지식그래프 + 규칙기반 추론
+ *
+ * @module core/multi-layer-reasoning
+ */
+import { generateUUID } from '../utils/uuid.js';
+/**
+ * Multi-Layer Reasoning Engine
+ */
+export class MultiLayerReasoningEngine {
+    ontologyStore;
+    embeddingService;
+    // 지식 그래프 (인메모리)
+    nodes = new Map();
+    edges = new Map();
+    nodeIndex = new Map(); // name -> node ids
+    // 추론 규칙
+    rules = [];
+    // 추론 캐시
+    inferenceCache = new Map();
+    cacheMaxSize = 1000;
+    // 통계
+    stats = {
+        totalQueries: 0,
+        cacheHits: 0,
+        semanticInferences: 0,
+        ontologyInferences: 0,
+        kgInferences: 0,
+        ruleInferences: 0,
+        totalTime: 0,
+    };
+    constructor(ontologyStore, embeddingService) {
+        this.ontologyStore = ontologyStore;
+        this.embeddingService = embeddingService;
+        this.initDefaultRules();
+    }
+    /**
+     * 기본 추론 규칙 초기화
+     */
+    initDefaultRules() {
+        // 규칙 1: is-a 전이성 (A is-a B, B is-a C → A is-a C)
+        this.addRule({
+            id: 'transitivity-is-a',
+            name: 'Is-A Transitivity',
+            condition: (facts) => {
+                const relations = facts.get('relations');
+                return relations?.some(r => r.type === 'is-a');
+            },
+            action: (facts) => {
+                const relations = facts.get('relations');
+                const inferred = [];
+                const isaMap = new Map();
+                for (const r of relations.filter(r => r.type === 'is-a')) {
+                    if (!isaMap.has(r.sourceConcept)) {
+                        isaMap.set(r.sourceConcept, []);
+                    }
+                    isaMap.get(r.sourceConcept).push(r.targetConcept);
+                }
+                // 전이 관계 추론
+                for (const [source, targets] of isaMap) {
+                    for (const target of targets) {
+                        const grandTargets = isaMap.get(target) || [];
+                        for (const grandTarget of grandTargets) {
+                            inferred.push({
+                                id: generateUUID(),
+                                sourceConcept: source,
+                                targetConcept: grandTarget,
+                                type: 'is-a',
+                                weight: 0.8, // 추론된 관계는 낮은 가중치
+                                createdAt: new Date().toISOString(),
+                                learnedFrom: 'inference:transitivity',
+                            });
+                        }
+                    }
+                }
+                return inferred;
+            },
+            priority: 1,
+            confidence: 0.9,
+        });
+        // 규칙 2: 동의어 전이성 (A = B, B = C → A = C)
+        this.addRule({
+            id: 'transitivity-synonym',
+            name: 'Synonym Transitivity',
+            condition: (facts) => {
+                const groups = facts.get('groups');
+                return groups?.some(g => g.synonyms.length > 1);
+            },
+            action: (facts) => {
+                const groups = facts.get('groups');
+                const allSynonyms = [];
+                for (const group of groups) {
+                    allSynonyms.push([group.primaryConcept, ...group.synonyms]);
+                }
+                return allSynonyms;
+            },
+            priority: 1,
+            confidence: 0.95,
+        });
+        // 규칙 3: part-of 추론 (A part-of B, B part-of C → A part-of C)
+        this.addRule({
+            id: 'transitivity-part-of',
+            name: 'Part-Of Transitivity',
+            condition: (facts) => {
+                const relations = facts.get('relations');
+                return relations?.some(r => r.type === 'part-of');
+            },
+            action: (facts) => {
+                const relations = facts.get('relations');
+                const inferred = [];
+                const partOfMap = new Map();
+                for (const r of relations.filter(r => r.type === 'part-of')) {
+                    if (!partOfMap.has(r.sourceConcept)) {
+                        partOfMap.set(r.sourceConcept, []);
+                    }
+                    partOfMap.get(r.sourceConcept).push(r.targetConcept);
+                }
+                for (const [source, targets] of partOfMap) {
+                    for (const target of targets) {
+                        const grandTargets = partOfMap.get(target) || [];
+                        for (const grandTarget of grandTargets) {
+                            inferred.push({
+                                id: generateUUID(),
+                                sourceConcept: source,
+                                targetConcept: grandTarget,
+                                type: 'part-of',
+                                weight: 0.7,
+                                createdAt: new Date().toISOString(),
+                                learnedFrom: 'inference:part-of-transitivity',
+                            });
+                        }
+                    }
+                }
+                return inferred;
+            },
+            priority: 2,
+            confidence: 0.85,
+        });
+        // 규칙 4: 의미적 유사성 기반 관계 추론
+        this.addRule({
+            id: 'semantic-similarity',
+            name: 'Semantic Similarity Inference',
+            condition: (facts) => {
+                const similarity = facts.get('similarity');
+                return similarity !== undefined && similarity > 0.8;
+            },
+            action: (facts) => {
+                const concept1 = facts.get('concept1');
+                const concept2 = facts.get('concept2');
+                const similarity = facts.get('similarity');
+                if (similarity > 0.95) {
+                    return { type: 'synonym', concepts: [concept1, concept2] };
+                }
+                else if (similarity > 0.85) {
+                    return { type: 'related-to', concepts: [concept1, concept2] };
+                }
+                return null;
+            },
+            priority: 3,
+            confidence: 0.7,
+        });
+        // 규칙 5: 카테고리 기반 추론
+        this.addRule({
+            id: 'category-inference',
+            name: 'Category Based Inference',
+            condition: (facts) => {
+                const category = facts.get('category');
+                return !!category;
+            },
+            action: (facts) => {
+                const concept = facts.get('concept');
+                const category = facts.get('category');
+                // 같은 카테고리의 개념들은 관련성이 있음
+                return {
+                    inference: `${concept} belongs to category ${category}`,
+                    type: 'categorization',
+                };
+            },
+            priority: 4,
+            confidence: 0.8,
+        });
+    }
+    /**
+     * 추론 규칙 추가
+     */
+    addRule(rule) {
+        this.rules.push(rule);
+        this.rules.sort((a, b) => a.priority - b.priority);
+    }
+    /**
+     * 다중계층 추론 실행
+     */
+    async reason(query, options = {}) {
+        const { useCache = true, maxDepth = 3, minConfidence = 0.5, } = options;
+        const startTime = Date.now();
+        this.stats.totalQueries++;
+        // 캐시 확인
+        if (useCache && this.inferenceCache.has(query)) {
+            this.stats.cacheHits++;
+            return this.inferenceCache.get(query);
+        }
+        const steps = [];
+        const answers = [];
+        const sources = [];
+        let overallConfidence = 0;
+        // Layer 2: 의미적 추론
+        const semanticResults = await this.semanticReasoning(query);
+        steps.push(...semanticResults.steps);
+        this.stats.semanticInferences++;
+        // Layer 3: 온톨로지 추론
+        const ontologyResults = await this.ontologyReasoning(query, semanticResults.concepts);
+        steps.push(...ontologyResults.steps);
+        this.stats.ontologyInferences++;
+        // Layer 4: 지식 그래프 추론
+        const kgResults = await this.knowledgeGraphReasoning(query, [...semanticResults.concepts, ...ontologyResults.relatedConcepts], maxDepth);
+        steps.push(...kgResults.steps);
+        this.stats.kgInferences++;
+        // Layer 5: 규칙 기반 추론
+        const ruleResults = await this.ruleBasedReasoning({
+            query,
+            concepts: semanticResults.concepts,
+            relations: ontologyResults.relations,
+            groups: ontologyResults.groups,
+            kgPaths: kgResults.paths,
+        });
+        steps.push(...ruleResults.steps);
+        this.stats.ruleInferences++;
+        // 답변 종합
+        const allEvidence = [
+            ...semanticResults.evidence,
+            ...ontologyResults.evidence,
+            ...kgResults.evidence,
+            ...ruleResults.evidence,
+        ];
+        // 신뢰도 계산
+        overallConfidence = this.calculateConfidence(allEvidence);
+        if (overallConfidence >= minConfidence) {
+            answers.push({
+                content: this.synthesizeAnswer(query, allEvidence),
+                confidence: overallConfidence,
+                evidence: allEvidence,
+                reasoning: steps.map(s => s.output).join(' → '),
+            });
+        }
+        // 출처 수집
+        sources.push(...allEvidence.map(e => e.source).filter((v, i, a) => a.indexOf(v) === i));
+        const result = {
+            query,
+            answers,
+            reasoning: steps,
+            confidence: overallConfidence,
+            sources,
+            executionTime: Date.now() - startTime,
+        };
+        // 캐시 저장
+        if (useCache) {
+            this.addToCache(query, result);
+        }
+        this.stats.totalTime += result.executionTime;
+        return result;
+    }
+    /**
+     * Layer 2: 의미적 추론
+     */
+    async semanticReasoning(query) {
+        const steps = [];
+        const evidence = [];
+        const concepts = [];
+        // 쿼리 임베딩
+        const queryEmb = await this.embeddingService.embed(query);
+        steps.push({
+            layer: 'semantic',
+            operation: 'embedding',
+            input: query,
+            output: `Generated ${queryEmb.dimension}d embedding`,
+            confidence: 1.0,
+        });
+        // 개념 추출
+        const extractedConcepts = this.extractConcepts(query);
+        concepts.push(...extractedConcepts);
+        for (const concept of extractedConcepts) {
+            evidence.push({
+                type: 'direct',
+                source: 'query',
+                confidence: 1.0,
+            });
+        }
+        steps.push({
+            layer: 'semantic',
+            operation: 'concept_extraction',
+            input: query,
+            output: `Extracted concepts: ${concepts.join(', ')}`,
+            confidence: 0.9,
+        });
+        return { concepts, evidence, steps };
+    }
+    /**
+     * Layer 3: 온톨로지 추론
+     */
+    async ontologyReasoning(query, concepts) {
+        const steps = [];
+        const evidence = [];
+        const relatedConcepts = [];
+        let allRelations = [];
+        const allGroups = [];
+        for (const concept of concepts) {
+            // 동의어 그룹 조회
+            const group = await this.ontologyStore.findGroupByWord(concept);
+            if (group) {
+                allGroups.push(group);
+                relatedConcepts.push(...group.synonyms);
+                evidence.push({
+                    type: 'semantic',
+                    source: `group:${group.id}`,
+                    relation: 'synonym',
+                    confidence: 0.95,
+                });
+            }
+            // 관계 조회
+            const relations = await this.ontologyStore.getRelations(concept);
+            allRelations.push(...relations);
+            for (const rel of relations) {
+                relatedConcepts.push(rel.targetConcept);
+                evidence.push({
+                    type: 'direct',
+                    source: `relation:${rel.id}`,
+                    relation: rel.type,
+                    confidence: rel.weight,
+                });
+            }
+        }
+        steps.push({
+            layer: 'ontology',
+            operation: 'relation_lookup',
+            input: concepts.join(', '),
+            output: `Found ${allRelations.length} relations, ${allGroups.length} synonym groups`,
+            confidence: 0.9,
+        });
+        // 전이적 추론 적용
+        const inferredRelations = this.applyTransitiveInference(allRelations);
+        allRelations = [...allRelations, ...inferredRelations];
+        if (inferredRelations.length > 0) {
+            steps.push({
+                layer: 'ontology',
+                operation: 'transitive_inference',
+                input: `${allRelations.length - inferredRelations.length} direct relations`,
+                output: `Inferred ${inferredRelations.length} additional relations`,
+                confidence: 0.8,
+            });
+            for (const rel of inferredRelations) {
+                evidence.push({
+                    type: 'inferred',
+                    source: `inference:${rel.learnedFrom}`,
+                    relation: rel.type,
+                    confidence: rel.weight,
+                });
+            }
+        }
+        return {
+            relations: allRelations,
+            groups: allGroups,
+            relatedConcepts: [...new Set(relatedConcepts)],
+            evidence,
+            steps,
+        };
+    }
+    /**
+     * Layer 4: 지식 그래프 추론
+     */
+    async knowledgeGraphReasoning(query, concepts, maxDepth) {
+        const steps = [];
+        const evidence = [];
+        const paths = [];
+        // 지식 그래프에서 경로 탐색
+        for (const concept of concepts) {
+            const nodeIds = this.nodeIndex.get(concept.toLowerCase());
+            if (!nodeIds)
+                continue;
+            for (const nodeId of nodeIds) {
+                const foundPaths = this.findPaths(nodeId, maxDepth);
+                paths.push(...foundPaths);
+            }
+        }
+        if (paths.length > 0) {
+            steps.push({
+                layer: 'knowledge_graph',
+                operation: 'path_finding',
+                input: concepts.join(', '),
+                output: `Found ${paths.length} paths in knowledge graph`,
+                confidence: 0.85,
+            });
+            for (const path of paths) {
+                evidence.push({
+                    type: 'inferred',
+                    source: `kg_path:${path.join('->')}`,
+                    confidence: 0.8,
+                });
+            }
+        }
+        return { paths, evidence, steps };
+    }
+    /**
+     * Layer 5: 규칙 기반 추론
+     */
+    async ruleBasedReasoning(facts) {
+        const steps = [];
+        const evidence = [];
+        const inferences = [];
+        const factMap = new Map();
+        factMap.set('query', facts.query);
+        factMap.set('concepts', facts.concepts);
+        factMap.set('relations', facts.relations);
+        factMap.set('groups', facts.groups);
+        factMap.set('kgPaths', facts.kgPaths);
+        // 규칙 적용
+        for (const rule of this.rules) {
+            try {
+                if (rule.condition(factMap)) {
+                    const result = rule.action(factMap);
+                    if (result) {
+                        inferences.push(result);
+                        steps.push({
+                            layer: 'rule',
+                            operation: `rule:${rule.name}`,
+                            input: JSON.stringify(facts.concepts),
+                            output: JSON.stringify(result).slice(0, 100),
+                            confidence: rule.confidence,
+                        });
+                        evidence.push({
+                            type: 'rule',
+                            source: `rule:${rule.id}`,
+                            confidence: rule.confidence,
+                        });
+                    }
+                }
+            }
+            catch (e) {
+                // 규칙 실행 실패 시 무시
+            }
+        }
+        return { inferences, evidence, steps };
+    }
+    /**
+     * 전이적 추론 적용
+     */
+    applyTransitiveInference(relations) {
+        const inferred = [];
+        const relationMap = new Map();
+        // 관계 맵 구축
+        for (const rel of relations) {
+            if (!relationMap.has(rel.type)) {
+                relationMap.set(rel.type, new Map());
+            }
+            relationMap.get(rel.type).set(`${rel.sourceConcept}:${rel.targetConcept}`, rel);
+        }
+        // is-a 전이성
+        const isaRels = Array.from(relationMap.get('is-a')?.values() || []);
+        for (const rel1 of isaRels) {
+            for (const rel2 of isaRels) {
+                if (rel1.targetConcept === rel2.sourceConcept) {
+                    const key = `${rel1.sourceConcept}:${rel2.targetConcept}`;
+                    if (!relationMap.get('is-a')?.has(key)) {
+                        inferred.push({
+                            id: generateUUID(),
+                            sourceConcept: rel1.sourceConcept,
+                            targetConcept: rel2.targetConcept,
+                            type: 'is-a',
+                            weight: rel1.weight * rel2.weight * 0.9,
+                            createdAt: new Date().toISOString(),
+                            learnedFrom: 'inference:transitivity',
+                        });
+                    }
+                }
+            }
+        }
+        return inferred;
+    }
+    /**
+     * 개념 추출
+     */
+    extractConcepts(text) {
+        const concepts = [];
+        // 한글
+        const korean = text.match(/[가-힣]{2,}/g) || [];
+        concepts.push(...korean);
+        // 영어
+        const english = text.match(/[A-Z][a-zA-Z]{2,}|[a-z]{3,}/g) || [];
+        concepts.push(...english);
+        return [...new Set(concepts)];
+    }
+    /**
+     * 지식 그래프 경로 찾기
+     */
+    findPaths(startNodeId, maxDepth) {
+        const paths = [];
+        const visited = new Set();
+        const dfs = (nodeId, path, depth) => {
+            if (depth > maxDepth)
+                return;
+            if (visited.has(nodeId))
+                return;
+            visited.add(nodeId);
+            const node = this.nodes.get(nodeId);
+            if (node) {
+                path.push(node.name);
+            }
+            // 이웃 탐색
+            for (const edge of this.edges.values()) {
+                if (edge.source === nodeId) {
+                    dfs(edge.target, [...path, edge.relation], depth + 1);
+                }
+            }
+            if (path.length > 1) {
+                paths.push([...path]);
+            }
+            visited.delete(nodeId);
+        };
+        dfs(startNodeId, [], 0);
+        return paths;
+    }
+    /**
+     * 신뢰도 계산
+     */
+    calculateConfidence(evidence) {
+        if (evidence.length === 0)
+            return 0;
+        // 증거 유형별 가중치
+        const weights = {
+            direct: 1.0,
+            semantic: 0.9,
+            inferred: 0.7,
+            rule: 0.8,
+        };
+        let totalWeight = 0;
+        let weightedSum = 0;
+        for (const e of evidence) {
+            const w = weights[e.type] || 0.5;
+            weightedSum += e.confidence * w;
+            totalWeight += w;
+        }
+        return totalWeight > 0 ? weightedSum / totalWeight : 0;
+    }
+    /**
+     * 답변 합성
+     */
+    synthesizeAnswer(query, evidence) {
+        const directEvidence = evidence.filter(e => e.type === 'direct');
+        const inferredEvidence = evidence.filter(e => e.type === 'inferred');
+        let answer = `Query: "${query}"\n`;
+        answer += `Found ${evidence.length} pieces of evidence.\n`;
+        if (directEvidence.length > 0) {
+            answer += `Direct evidence: ${directEvidence.length}\n`;
+        }
+        if (inferredEvidence.length > 0) {
+            answer += `Inferred evidence: ${inferredEvidence.length}\n`;
+        }
+        return answer;
+    }
+    /**
+     * 캐시 추가
+     */
+    addToCache(key, result) {
+        if (this.inferenceCache.size >= this.cacheMaxSize) {
+            const firstKey = this.inferenceCache.keys().next().value;
+            if (firstKey)
+                this.inferenceCache.delete(firstKey);
+        }
+        this.inferenceCache.set(key, result);
+    }
+    /**
+     * 지식 그래프에 노드 추가
+     */
+    addKGNode(node) {
+        this.nodes.set(node.id, node);
+        const nameLower = node.name.toLowerCase();
+        if (!this.nodeIndex.has(nameLower)) {
+            this.nodeIndex.set(nameLower, new Set());
+        }
+        this.nodeIndex.get(nameLower).add(node.id);
+    }
+    /**
+     * 지식 그래프에 엣지 추가
+     */
+    addKGEdge(edge) {
+        this.edges.set(edge.id, edge);
+    }
+    /**
+     * 통계 반환
+     */
+    getStats() {
+        return {
+            ...this.stats,
+            cacheSize: this.inferenceCache.size,
+            cacheHitRate: this.stats.totalQueries > 0
+                ? (this.stats.cacheHits / this.stats.totalQueries) * 100
+                : 0,
+            avgTime: this.stats.totalQueries > 0
+                ? this.stats.totalTime / this.stats.totalQueries
+                : 0,
+            kgNodes: this.nodes.size,
+            kgEdges: this.edges.size,
+            rules: this.rules.length,
+        };
+    }
+}
+//# sourceMappingURL=multi-layer-reasoning.js.map

package/dist/core/multi-layer-reasoning.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"multi-layer-reasoning.js","sourceRoot":"","sources":["../../src/core/multi-layer-reasoning.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAgFhD;;GAEG;AACH,MAAM,OAAO,yBAAyB;IAC5B,aAAa,CAAqB;IAClC,gBAAgB,CAA2B;IAEnD,gBAAgB;IACR,KAAK,GAAwB,IAAI,GAAG,EAAE,CAAC;IACvC,KAAK,GAAwB,IAAI,GAAG,EAAE,CAAC;IACvC,SAAS,GAA6B,IAAI,GAAG,EAAE,CAAC,CAAC,mBAAmB;IAE5E,QAAQ;IACA,KAAK,GAAoB,EAAE,CAAC;IAEpC,QAAQ;IACA,cAAc,GAAiC,IAAI,GAAG,EAAE,CAAC;IACzD,YAAY,GAAW,IAAI,CAAC;IAEpC,KAAK;IACG,KAAK,GAAG;QACd,YAAY,EAAE,CAAC;QACf,SAAS,EAAE,CAAC;QACZ,kBAAkB,EAAE,CAAC;QACrB,kBAAkB,EAAE,CAAC;QACrB,YAAY,EAAE,CAAC;QACf,cAAc,EAAE,CAAC;QACjB,SAAS,EAAE,CAAC;KACb,CAAC;IAEF,YACE,aAAiC,EACjC,gBAA0C;QAE1C,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QACzC,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,gBAAgB;QACtB,iDAAiD;QACjD,IAAI,CAAC,OAAO,CAAC;YACX,EAAE,EAAE,mBAAmB;YACvB,IAAI,EAAE,mBAAmB;YACzB,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE;gBACnB,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,CAAuB,CAAC;gBAC/D,OAAO,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;YACjD,CAAC;YACD,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChB,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,CAAuB,CAAC;gBAC/D,MAAM,QAAQ,GAAuB,EAAE,CAAC;gBAExC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;gBAC3C,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;oBACzD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC;wBACjC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;oBAClC,CAAC;oBACD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;gBACrD,CAAC;gBAED,WAAW;gBACX,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,MAAM,EAAE,CAAC;oBACvC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;wBAC7B,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;wBAC9C,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;4BACvC,QAAQ,CAAC,IAAI,CAAC;gCACZ,EAAE,EAAE,YAAY,EAAE;gCAClB,aAAa,EAAE,MAAM;gCACrB,aAAa,EAAE,WAAW;gCAC1B,IAAI,EAAE,MAAM;gCACZ,MAAM,EAAE,GAAG,EAAE,iBAAiB;gCAC9B,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gCACnC,WAAW,EAAE,wBAAwB;6BACtC,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,QAAQ,EAAE,CAAC;YACX,UAAU,EAAE,GAAG;SAChB,CAAC,CAAC;QAEH,uCAAuC;QACvC,IAAI,CAAC,OAAO,CAAC;YACX,EAAE,EAAE,sBAAsB;YAC1B,IAAI,EAAE,sBAAsB;YAC5B,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE;gBACnB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAoB,CAAC;gBACtD,OAAO,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAClD,CAAC;YACD,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAoB,CAAC;gBACtD,MAAM,WAAW,GAAe,EAAE,CAAC;gBAEnC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,cAAc,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC9D,CAAC;gBAED,OAAO,WAAW,CAAC;YACrB,CAAC;YACD,QAAQ,EAAE,CAAC;YACX,UAAU,EAAE,IAAI;SACjB,CAAC,CAAC;QAEH,4DAA4D;QAC5D,IAAI,CAAC,OAAO,CAAC;YACX,EAAE,EAAE,sBAAsB;YAC1B,IAAI,EAAE,sBAAsB;YAC5B,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE;gBACnB,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,CAAuB,CAAC;gBAC/D,OAAO,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;YACpD,CAAC;YACD,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChB,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,CAAuB,CAAC;gBAC/D,MAAM,QAAQ,GAAuB,EAAE,CAAC;gBAExC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;gBAC9C,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,EAAE,CAAC;oBAC5D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC;wBACpC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;oBACrC,CAAC;oBACD,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;gBACxD,CAAC;gBAED,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,SAAS,EAAE,CAAC;oBAC1C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;wBAC7B,MAAM,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;wBACjD,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;4BACvC,QAAQ,CAAC,IAAI,CAAC;gCACZ,EAAE,EAAE,YAAY,EAAE;gCAClB,aAAa,EAAE,MAAM;gCACrB,aAAa,EAAE,WAAW;gCAC1B,IAAI,EAAE,SAAS;gCACf,MAAM,EAAE,GAAG;gCACX,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gCACnC,WAAW,EAAE,gCAAgC;6BAC9C,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,QAAQ,EAAE,CAAC;YACX,UAAU,EAAE,IAAI;SACjB,CAAC,CAAC;QAEH,yBAAyB;QACzB,IAAI,CAAC,OAAO,CAAC;YACX,EAAE,EAAE,qBAAqB;YACzB,IAAI,EAAE,+BAA+B;YACrC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE;gBACnB,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,YAAY,CAAW,CAAC;gBACrD,OAAO,UAAU,KAAK,SAAS,IAAI,UAAU,GAAG,GAAG,CAAC;YACtD,CAAC;YACD,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChB,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAW,CAAC;gBACjD,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAW,CAAC;gBACjD,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,YAAY,CAAW,CAAC;gBAErD,IAAI,UAAU,GAAG,IAAI,EAAE,CAAC;oBACtB,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAC7D,CAAC;qBAAM,IAAI,UAAU,GAAG,IAAI,EAAE,CAAC;oBAC7B,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAChE,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,QAAQ,EAAE,CAAC;YACX,UAAU,EAAE,GAAG;SAChB,CAAC,CAAC;QAEH,mBAAmB;QACnB,IAAI,CAAC,OAAO,CAAC;YACX,EAAE,EAAE,oBAAoB;YACxB,IAAI,EAAE,0BAA0B;YAChC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE;gBACnB,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAW,CAAC;gBACjD,OAAO,CAAC,CAAC,QAAQ,CAAC;YACpB,CAAC;YACD,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAW,CAAC;gBAC/C,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAW,CAAC;gBAEjD,wBAAwB;gBACxB,OAAO;oBACL,SAAS,EAAE,GAAG,OAAO,wBAAwB,QAAQ,EAAE;oBACvD,IAAI,EAAE,gBAAgB;iBACvB,CAAC;YACJ,CAAC;YACD,QAAQ,EAAE,CAAC;YACX,UAAU,EAAE,GAAG;SAChB,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,IAAmB;QACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IACrD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,UAIxB,EAAE;QACJ,MAAM,EACJ,QAAQ,GAAG,IAAI,EACf,QAAQ,GAAG,CAAC,EACZ,aAAa,GAAG,GAAG,GACpB,GAAG,OAAO,CAAC;QAEZ,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QAE1B,QAAQ;QACR,IAAI,QAAQ,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QACzC,CAAC;QAED,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAE1B,kBAAkB;QAClB,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC5D,KAAK,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC;QAEhC,mBAAmB;QACnB,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC;QACtF,KAAK,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC;QAEhC,qBAAqB;QACrB,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAClD,KAAK,EACL,CAAC,GAAG,eAAe,CAAC,QAAQ,EAAE,GAAG,eAAe,CAAC,eAAe,CAAC,EACjE,QAAQ,CACT,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QAE1B,oBAAoB;QACpB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC;YAChD,KAAK;YACL,QAAQ,EAAE,eAAe,CAAC,QAAQ;YAClC,SAAS,EAAE,eAAe,CAAC,SAAS;YACpC,MAAM,EAAE,eAAe,CAAC,MAAM;YAC9B,OAAO,EAAE,SAAS,CAAC,KAAK;SACzB,CAAC,CAAC;QACH,KAAK,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;QAE5B,QAAQ;QACR,MAAM,WAAW,GAAe;YAC9B,GAAG,eAAe,CAAC,QAAQ;YAC3B,GAAG,eAAe,CAAC,QAAQ;YAC3B,GAAG,SAAS,CAAC,QAAQ;YACrB,GAAG,WAAW,CAAC,QAAQ;SACxB,CAAC;QAEF,SAAS;QACT,iBAAiB,GAAG,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;QAE1D,IAAI,iBAAiB,IAAI,aAAa,EAAE,CAAC;YACvC,OAAO,CAAC,IAAI,CAAC;gBACX,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,WAAW,CAAC;gBAClD,UAAU,EAAE,iBAAiB;gBAC7B,QAAQ,EAAE,WAAW;gBACrB,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;aAChD,CAAC,CAAC;QACL,CAAC;QAED,QAAQ;QACR,OAAO,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAExF,MAAM,MAAM,GAAoB;YAC9B,KAAK;YACL,OAAO;YACP,SAAS,EAAE,KAAK;YAChB,UAAU,EAAE,iBAAiB;YAC7B,OAAO;YACP,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;SACtC,CAAC;QAEF,QAAQ;QACR,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACjC,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,MAAM,CAAC,aAAa,CAAC;QAE7C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,KAAa;QAK3C,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAe,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,SAAS;QACT,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAE1D,KAAK,CAAC,IAAI,CAAC;YACT,KAAK,EAAE,UAAU;YACjB,SAAS,EAAE,WAAW;YACtB,KAAK,EAAE,KAAK;YACZ,MAAM,EAAE,aAAa,QAAQ,CAAC,SAAS,aAAa;YACpD,UAAU,EAAE,GAAG;SAChB,CAAC,CAAC;QAEH,QAAQ;QACR,MAAM,iBAAiB,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QACtD,QAAQ,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,CAAC;QAEpC,KAAK,MAAM,OAAO,IAAI,iBAAiB,EAAE,CAAC;YACxC,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,QAAQ;gBACd,MAAM,EAAE,OAAO;gBACf,UAAU,EAAE,GAAG;aAChB,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,IAAI,CAAC;YACT,KAAK,EAAE,UAAU;YACjB,SAAS,EAAE,oBAAoB;YAC/B,KAAK,EAAE,KAAK;YACZ,MAAM,EAAE,uBAAuB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACpD,UAAU,EAAE,GAAG;SAChB,CAAC,CAAC;QAEH,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACvC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,KAAa,EAAE,QAAkB;QAO/D,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAe,EAAE,CAAC;QAChC,MAAM,eAAe,GAAa,EAAE,CAAC;QACrC,IAAI,YAAY,GAAuB,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAoB,EAAE,CAAC;QAEtC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,YAAY;YACZ,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;YAChE,IAAI,KAAK,EAAE,CAAC;gBACV,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACtB,eAAe,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAExC,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,UAAU;oBAChB,MAAM,EAAE,SAAS,KAAK,CAAC,EAAE,EAAE;oBAC3B,QAAQ,EAAE,SAAS;oBACnB,UAAU,EAAE,IAAI;iBACjB,CAAC,CAAC;YACL,CAAC;YAED,QAAQ;YACR,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;YACjE,YAAY,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;YAEhC,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;gBAC5B,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBAExC,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,QAAQ;oBACd,MAAM,EAAE,YAAY,GAAG,CAAC,EAAE,EAAE;oBAC5B,QAAQ,EAAE,GAAG,CAAC,IAAI;oBAClB,UAAU,EAAE,GAAG,CAAC,MAAM;iBACvB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,KAAK,CAAC,IAAI,CAAC;YACT,KAAK,EAAE,UAAU;YACjB,SAAS,EAAE,iBAAiB;YAC5B,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;YAC1B,MAAM,EAAE,SAAS,YAAY,CAAC,MAAM,eAAe,SAAS,CAAC,MAAM,iBAAiB;YACpF,UAAU,EAAE,GAAG;SAChB,CAAC,CAAC;QAEH,YAAY;QACZ,MAAM,iBAAiB,GAAG,IAAI,CAAC,wBAAwB,CAAC,YAAY,CAAC,CAAC;QACtE,YAAY,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,iBAAiB,CAAC,CAAC;QAEvD,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC;gBACT,KAAK,EAAE,UAAU;gBACjB,SAAS,EAAE,sBAAsB;gBACjC,KAAK,EAAE,GAAG,YAAY,CAAC,MAAM,GAAG,iBAAiB,CAAC,MAAM,mBAAmB;gBAC3E,MAAM,EAAE,YAAY,iBAAiB,CAAC,MAAM,uBAAuB;gBACnE,UAAU,EAAE,GAAG;aAChB,CAAC,CAAC;YAEH,KAAK,MAAM,GAAG,IAAI,iBAAiB,EAAE,CAAC;gBACpC,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,UAAU;oBAChB,MAAM,EAAE,aAAa,GAAG,CAAC,WAAW,EAAE;oBACtC,QAAQ,EAAE,GAAG,CAAC,IAAI;oBAClB,UAAU,EAAE,GAAG,CAAC,MAAM;iBACvB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO;YACL,SAAS,EAAE,YAAY;YACvB,MAAM,EAAE,SAAS;YACjB,eAAe,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,CAAC;YAC9C,QAAQ;YACR,KAAK;SACN,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,uBAAuB,CACnC,KAAa,EACb,QAAkB,EAClB,QAAgB;QAMhB,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAe,EAAE,CAAC;QAChC,MAAM,KAAK,GAAe,EAAE,CAAC;QAE7B,iBAAiB;QACjB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;YAC1D,IAAI,CAAC,OAAO;gBAAE,SAAS;YAEvB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACpD,KAAK,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC;gBACT,KAAK,EAAE,iBAAiB;gBACxB,SAAS,EAAE,cAAc;gBACzB,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC1B,MAAM,EAAE,SAAS,KAAK,CAAC,MAAM,2BAA2B;gBACxD,UAAU,EAAE,IAAI;aACjB,CAAC,CAAC;YAEH,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,UAAU;oBAChB,MAAM,EAAE,WAAW,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBACpC,UAAU,EAAE,GAAG;iBAChB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACpC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB,CAAC,KAMhC;QAKC,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAe,EAAE,CAAC;QAChC,MAAM,UAAU,GAAU,EAAE,CAAC;QAE7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAe,CAAC;QACvC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACxC,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1C,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACpC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAEtC,QAAQ;QACR,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC;gBACH,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBACpC,IAAI,MAAM,EAAE,CAAC;wBACX,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBAExB,KAAK,CAAC,IAAI,CAAC;4BACT,KAAK,EAAE,MAAM;4BACb,SAAS,EAAE,QAAQ,IAAI,CAAC,IAAI,EAAE;4BAC9B,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC;4BACrC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;4BAC5C,UAAU,EAAE,IAAI,CAAC,UAAU;yBAC5B,CAAC,CAAC;wBAEH,QAAQ,CAAC,IAAI,CAAC;4BACZ,IAAI,EAAE,MAAM;4BACZ,MAAM,EAAE,QAAQ,IAAI,CAAC,EAAE,EAAE;4BACzB,UAAU,EAAE,IAAI,CAAC,UAAU;yBAC5B,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,gBAAgB;YAClB,CAAC;QACH,CAAC;QAED,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACzC,CAAC;IAED;;OAEG;IACK,wBAAwB,CAAC,SAA6B;QAC5D,MAAM,QAAQ,GAAuB,EAAE,CAAC;QACxC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAyC,CAAC;QAErE,UAAU;QACV,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACvC,CAAC;YACD,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,GAAG,CAC5B,GAAG,GAAG,CAAC,aAAa,IAAI,GAAG,CAAC,aAAa,EAAE,EAC3C,GAAG,CACJ,CAAC;QACJ,CAAC;QAED,WAAW;QACX,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACpE,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;gBAC3B,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC;oBAC9C,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;oBAC1D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACvC,QAAQ,CAAC,IAAI,CAAC;4BACZ,EAAE,EAAE,YAAY,EAAE;4BAClB,aAAa,EAAE,IAAI,CAAC,aAAa;4BACjC,aAAa,EAAE,IAAI,CAAC,aAAa;4BACjC,IAAI,EAAE,MAAM;4BACZ,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG;4BACvC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;4BACnC,WAAW,EAAE,wBAAwB;yBACtC,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,IAAY;QAClC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,KAAK;QACL,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;QAC9C,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;QAEzB,KAAK;QACL,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,8BAA8B,CAAC,IAAI,EAAE,CAAC;QACjE,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;QAE1B,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,WAAmB,EAAE,QAAgB;QACrD,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,MAAM,GAAG,GAAG,CAAC,MAAc,EAAE,IAAc,EAAE,KAAa,EAAE,EAAE;YAC5D,IAAI,KAAK,GAAG,QAAQ;gBAAE,OAAO;YAC7B,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,OAAO;YAEhC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC;YAED,QAAQ;YACR,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBACvC,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;oBAC3B,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACxD,CAAC;YACH,CAAC;YAED,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACxB,CAAC;YAED,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC,CAAC;QAEF,GAAG,CAAC,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,QAAoB;QAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAEpC,aAAa;QACb,MAAM,OAAO,GAAG;YACd,MAAM,EAAE,GAAG;YACX,QAAQ,EAAE,GAAG;YACb,QAAQ,EAAE,GAAG;YACb,IAAI,EAAE,GAAG;SACV,CAAC;QAEF,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC;YACjC,WAAW,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC;YAChC,WAAW,IAAI,CAAC,CAAC;QACnB,CAAC;QAED,OAAO,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,KAAa,EAAE,QAAoB;QAC1D,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;QACjE,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;QAErE,IAAI,MAAM,GAAG,WAAW,KAAK,KAAK,CAAC;QACnC,MAAM,IAAI,SAAS,QAAQ,CAAC,MAAM,wBAAwB,CAAC;QAE3D,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,oBAAoB,cAAc,CAAC,MAAM,IAAI,CAAC;QAC1D,CAAC;QACD,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,sBAAsB,gBAAgB,CAAC,MAAM,IAAI,CAAC;QAC9D,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,GAAW,EAAE,MAAuB;QACrD,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YACzD,IAAI,QAAQ;gBAAE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACrD,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,IAAY;QACpB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAE9B,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC1C,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,IAAY;QACpB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,GAAG,IAAI,CAAC,KAAK;YACb,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI;YACnC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC;gBACvC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,GAAG;gBACxD,CAAC,CAAC,CAAC;YACL,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY;gBAChD,CAAC,CAAC,CAAC;YACL,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACxB,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACxB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;SACzB,CAAC;IACJ,CAAC;CACF"}