@ninebix/nmt-system 1.0.2 → 1.0.3

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

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

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