@ninebix/nmt-system 1.0.0

package/dist/src/services/text-embedding.js

@@ -0,0 +1,633 @@
+/**
+ * Text Embedding Service
+ *
+ * Provides multiple embedding strategies:
+ * 1. Xenova transformers (local neural network) - high quality
+ * 2. External API (OpenAI, Cohere, etc.) - most accurate
+ * 3. TF-IDF + SVD - local, no external dependencies
+ * 4. Semantic hash - fast fallback
+ *
+ * @module services/text-embedding
+ */
+import { getXenovaProvider } from './embedding-provider.js';
+/**
+ * Text Embedding Service
+ *
+ * Generates semantic embeddings for text using multiple strategies.
+ */
+export class TextEmbeddingService {
+    config;
+    vocabulary = new Map();
+    idfValues = new Map();
+    documentCount = 0;
+    embeddingDimension;
+    // Caching
+    cache = new Map();
+    maxCacheSize = 10000;
+    // Word vectors (lightweight semantic representation)
+    wordVectors = new Map();
+    constructor(config = {}) {
+        this.config = {
+            type: config.type ?? 'local',
+            apiKey: config.apiKey,
+            modelId: config.modelId,
+            baseUrl: config.baseUrl,
+            dimension: config.dimension ?? 384
+        };
+        this.embeddingDimension = this.config.dimension;
+        // Initialize with common word vectors
+        this.initializeWordVectors();
+    }
+    /**
+     * Generate embedding for text
+     */
+    async embed(request) {
+        const cacheKey = this.getCacheKey(request.text);
+        // Check cache
+        if (this.cache.has(cacheKey)) {
+            const cached = this.cache.get(cacheKey);
+            return { ...cached, cached: true };
+        }
+        let response;
+        switch (this.config.type) {
+            case 'xenova':
+                response = await this.embedWithXenova(request);
+                break;
+            case 'openai':
+                response = await this.embedWithOpenAI(request);
+                break;
+            case 'cohere':
+                response = await this.embedWithCohere(request);
+                break;
+            case 'hybrid':
+                response = await this.embedHybrid(request);
+                break;
+            case 'local':
+            default:
+                response = await this.embedLocal(request);
+                break;
+        }
+        // Cache result
+        this.cacheEmbedding(cacheKey, response);
+        return response;
+    }
+    /**
+     * Xenova transformers embedding (local neural network)
+     */
+    async embedWithXenova(request) {
+        try {
+            const provider = getXenovaProvider();
+            await provider.init();
+            const embedding = await provider.embed(request.text);
+            return {
+                embedding,
+                provider: 'xenova',
+                model: 'all-MiniLM-L6-v2',
+                tokenCount: request.text.split(/\s+/).length
+            };
+        }
+        catch (error) {
+            // Fallback to local if Xenova fails
+            console.warn('Xenova embedding failed, falling back to local:', error);
+            return this.embedLocal(request);
+        }
+    }
+    /**
+     * Batch embed multiple texts
+     */
+    async embedBatch(texts) {
+        // For API providers, batch requests are more efficient
+        if (this.config.type === 'openai' || this.config.type === 'cohere') {
+            return this.batchEmbedAPI(texts);
+        }
+        // For local, process in parallel
+        return Promise.all(texts.map(text => this.embed({ text })));
+    }
+    /**
+     * Update vocabulary with new documents (for TF-IDF)
+     */
+    updateVocabulary(documents) {
+        const termDocFreq = new Map();
+        for (const doc of documents) {
+            const terms = this.tokenize(doc);
+            const uniqueTerms = new Set(terms);
+            for (const term of uniqueTerms) {
+                termDocFreq.set(term, (termDocFreq.get(term) ?? 0) + 1);
+                if (!this.vocabulary.has(term)) {
+                    this.vocabulary.set(term, this.vocabulary.size);
+                }
+            }
+        }
+        this.documentCount += documents.length;
+        // Update IDF values
+        for (const [term, df] of termDocFreq) {
+            const idf = Math.log((this.documentCount + 1) / (df + 1)) + 1;
+            this.idfValues.set(term, idf);
+        }
+    }
+    /**
+     * Local embedding using TF-IDF + semantic projection
+     */
+    async embedLocal(request) {
+        const text = request.text;
+        const tokens = this.tokenize(text);
+        // Calculate TF-IDF weights
+        const tfidf = this.calculateTFIDF(tokens);
+        // Build embedding using multiple strategies
+        const embedding = new Float32Array(this.embeddingDimension);
+        // Strategy 1: Weighted word vector average (50% weight)
+        const wordVectorEmbed = this.weightedWordVectorAverage(tokens, tfidf);
+        for (let i = 0; i < this.embeddingDimension; i++) {
+            embedding[i] += wordVectorEmbed[i] * 0.5;
+        }
+        // Strategy 2: Character n-gram hash (25% weight)
+        const ngramEmbed = this.characterNgramEmbedding(text);
+        for (let i = 0; i < this.embeddingDimension; i++) {
+            embedding[i] += ngramEmbed[i] * 0.25;
+        }
+        // Strategy 3: Positional encoding (15% weight)
+        const posEmbed = this.positionalEncoding(tokens);
+        for (let i = 0; i < this.embeddingDimension; i++) {
+            embedding[i] += posEmbed[i] * 0.15;
+        }
+        // Strategy 4: Context blending (10% weight if available)
+        if (request.contextEmbedding) {
+            for (let i = 0; i < this.embeddingDimension; i++) {
+                embedding[i] += request.contextEmbedding[i] * 0.1;
+            }
+        }
+        else {
+            // Add semantic category encoding instead
+            const categoryEmbed = this.semanticCategoryEncoding(text);
+            for (let i = 0; i < this.embeddingDimension; i++) {
+                embedding[i] += categoryEmbed[i] * 0.1;
+            }
+        }
+        // L2 normalize
+        this.normalize(embedding);
+        return {
+            embedding,
+            provider: 'local',
+            model: 'tfidf-semantic',
+            tokenCount: tokens.length
+        };
+    }
+    /**
+     * Hybrid embedding: try best available, fallback to local
+     *
+     * Priority:
+     * 1. OpenAI API (if apiKey configured)
+     * 2. Xenova transformers (local neural network)
+     * 3. TF-IDF + semantic analysis (pure local)
+     */
+    async embedHybrid(request) {
+        // Try API first if configured
+        if (this.config.apiKey) {
+            try {
+                return await this.embedWithOpenAI(request);
+            }
+            catch {
+                // Continue to fallbacks
+            }
+        }
+        // Try Xenova neural network
+        try {
+            return await this.embedWithXenova(request);
+        }
+        catch {
+            // Continue to fallbacks
+        }
+        // Final fallback: local TF-IDF
+        return this.embedLocal(request);
+    }
+    /**
+     * OpenAI API embedding
+     */
+    async embedWithOpenAI(request) {
+        if (!this.config.apiKey) {
+            throw new Error('OpenAI API key not configured');
+        }
+        const response = await fetch(this.config.baseUrl ?? 'https://api.openai.com/v1/embeddings', {
+            method: 'POST',
+            headers: {
+                'Authorization': `Bearer ${this.config.apiKey}`,
+                'Content-Type': 'application/json'
+            },
+            body: JSON.stringify({
+                model: this.config.modelId ?? 'text-embedding-3-small',
+                input: request.text,
+                dimensions: this.embeddingDimension
+            })
+        });
+        if (!response.ok) {
+            throw new Error(`OpenAI API error: ${response.statusText}`);
+        }
+        const data = await response.json();
+        return {
+            embedding: new Float32Array(data.data[0].embedding),
+            provider: 'openai',
+            model: this.config.modelId ?? 'text-embedding-3-small',
+            tokenCount: data.usage.total_tokens
+        };
+    }
+    /**
+     * Cohere API embedding
+     */
+    async embedWithCohere(request) {
+        if (!this.config.apiKey) {
+            throw new Error('Cohere API key not configured');
+        }
+        const response = await fetch(this.config.baseUrl ?? 'https://api.cohere.ai/v1/embed', {
+            method: 'POST',
+            headers: {
+                'Authorization': `Bearer ${this.config.apiKey}`,
+                'Content-Type': 'application/json'
+            },
+            body: JSON.stringify({
+                model: this.config.modelId ?? 'embed-english-v3.0',
+                texts: [request.text],
+                input_type: 'search_document'
+            })
+        });
+        if (!response.ok) {
+            throw new Error(`Cohere API error: ${response.statusText}`);
+        }
+        const data = await response.json();
+        // Resize if needed
+        let embedding = new Float32Array(data.embeddings[0]);
+        if (embedding.length !== this.embeddingDimension) {
+            embedding = this.resizeEmbedding(embedding, this.embeddingDimension);
+        }
+        return {
+            embedding,
+            provider: 'cohere',
+            model: this.config.modelId ?? 'embed-english-v3.0'
+        };
+    }
+    /**
+     * Batch API embedding
+     */
+    async batchEmbedAPI(texts) {
+        // Simplified: process individually for now
+        // In production, batch API calls
+        return Promise.all(texts.map(text => this.embed({ text })));
+    }
+    // ==================== Embedding Strategies ====================
+    /**
+     * Calculate TF-IDF for tokens
+     */
+    calculateTFIDF(tokens) {
+        const termFreq = new Map();
+        // Calculate term frequency
+        for (const token of tokens) {
+            termFreq.set(token, (termFreq.get(token) ?? 0) + 1);
+        }
+        // Calculate TF-IDF
+        const tfidf = new Map();
+        for (const [term, tf] of termFreq) {
+            const normalizedTf = tf / tokens.length;
+            const idf = this.idfValues.get(term) ?? Math.log(100); // Default IDF for new terms
+            tfidf.set(term, normalizedTf * idf);
+        }
+        return tfidf;
+    }
+    /**
+     * Weighted average of word vectors
+     */
+    weightedWordVectorAverage(tokens, weights) {
+        const embedding = new Float32Array(this.embeddingDimension);
+        let totalWeight = 0;
+        for (const token of tokens) {
+            const weight = weights.get(token) ?? 0.1;
+            const vector = this.getWordVector(token);
+            for (let i = 0; i < this.embeddingDimension; i++) {
+                embedding[i] += vector[i] * weight;
+            }
+            totalWeight += weight;
+        }
+        if (totalWeight > 0) {
+            for (let i = 0; i < this.embeddingDimension; i++) {
+                embedding[i] /= totalWeight;
+            }
+        }
+        return embedding;
+    }
+    /**
+     * Character n-gram embedding
+     */
+    characterNgramEmbedding(text) {
+        const embedding = new Float32Array(this.embeddingDimension);
+        const ngrams = this.extractNgrams(text, 3, 5);
+        for (const ngram of ngrams) {
+            const hash = this.hashString(ngram);
+            const index = Math.abs(hash) % this.embeddingDimension;
+            const value = ((hash >> 16) & 0xFFFF) / 65535 - 0.5;
+            embedding[index] += value;
+        }
+        // Smooth with rolling average
+        const smoothed = new Float32Array(this.embeddingDimension);
+        const window = 3;
+        for (let i = 0; i < this.embeddingDimension; i++) {
+            let sum = 0;
+            let count = 0;
+            for (let j = Math.max(0, i - window); j <= Math.min(this.embeddingDimension - 1, i + window); j++) {
+                sum += embedding[j];
+                count++;
+            }
+            smoothed[i] = sum / count;
+        }
+        return smoothed;
+    }
+    /**
+     * Positional encoding (transformer-style)
+     */
+    positionalEncoding(tokens) {
+        const embedding = new Float32Array(this.embeddingDimension);
+        const maxLength = Math.min(tokens.length, 512);
+        for (let pos = 0; pos < maxLength; pos++) {
+            const token = tokens[pos];
+            const tokenHash = this.hashString(token);
+            for (let i = 0; i < this.embeddingDimension; i++) {
+                const angle = pos / Math.pow(10000, (2 * (i >> 1)) / this.embeddingDimension);
+                if (i % 2 === 0) {
+                    embedding[i] += Math.sin(angle) * (1 / (pos + 1));
+                }
+                else {
+                    embedding[i] += Math.cos(angle) * (1 / (pos + 1));
+                }
+                // Add token-specific perturbation
+                embedding[i] += ((tokenHash >> (i % 32)) & 1) * 0.01 / (pos + 1);
+            }
+        }
+        return embedding;
+    }
+    /**
+     * Semantic category encoding
+     */
+    semanticCategoryEncoding(text) {
+        const embedding = new Float32Array(this.embeddingDimension);
+        const lowerText = text.toLowerCase();
+        // Category indicators with learned-like weights
+        const categories = [
+            { pattern: /\b(because|therefore|thus|hence|so)\b/g, dim: 0, weight: 0.3 },
+            { pattern: /\b(if|when|unless|while|although)\b/g, dim: 48, weight: 0.3 },
+            { pattern: /\b(is|are|was|were|be|being)\b/g, dim: 96, weight: 0.2 },
+            { pattern: /\b(can|could|may|might|should|would)\b/g, dim: 144, weight: 0.25 },
+            { pattern: /\b(first|then|next|finally|after)\b/g, dim: 192, weight: 0.25 },
+            { pattern: /\b(but|however|although|despite|yet)\b/g, dim: 240, weight: 0.3 },
+            { pattern: /\b(all|every|any|some|none)\b/g, dim: 288, weight: 0.2 },
+            { pattern: /\b(more|less|most|least|very)\b/g, dim: 336, weight: 0.2 },
+        ];
+        for (const cat of categories) {
+            const matches = lowerText.match(cat.pattern);
+            if (matches) {
+                const count = matches.length;
+                for (let i = 0; i < 48; i++) {
+                    const angle = (i / 48) * Math.PI * 2;
+                    embedding[cat.dim + i] += Math.sin(angle + count) * cat.weight * Math.log(count + 1);
+                }
+            }
+        }
+        // Language detection (Korean vs English)
+        const koreanChars = (lowerText.match(/[\uAC00-\uD7AF]/g) ?? []).length;
+        const totalChars = text.length;
+        const koreanRatio = totalChars > 0 ? koreanChars / totalChars : 0;
+        // Add language indicator
+        for (let i = 0; i < 16; i++) {
+            embedding[i] += (koreanRatio - 0.5) * 0.1;
+        }
+        return embedding;
+    }
+    // ==================== Helper Methods ====================
+    /**
+     * Initialize common word vectors
+     */
+    initializeWordVectors() {
+        // Pre-computed semantic directions for common words
+        // These simulate learned word embeddings
+        const semanticGroups = {
+            // Tech terms
+            'code': { direction: 0, spread: 0.2 },
+            'function': { direction: 0.1, spread: 0.15 },
+            'variable': { direction: 0.05, spread: 0.15 },
+            'class': { direction: 0.08, spread: 0.18 },
+            'method': { direction: 0.12, spread: 0.15 },
+            'type': { direction: 0.15, spread: 0.2 },
+            'error': { direction: 0.5, spread: 0.25 },
+            'bug': { direction: 0.52, spread: 0.2 },
+            'fix': { direction: 0.55, spread: 0.18 },
+            'test': { direction: 0.3, spread: 0.2 },
+            // Concepts
+            'learn': { direction: 0.7, spread: 0.25 },
+            'understand': { direction: 0.72, spread: 0.2 },
+            'know': { direction: 0.68, spread: 0.22 },
+            'think': { direction: 0.65, spread: 0.25 },
+            'idea': { direction: 0.75, spread: 0.3 },
+            // Actions
+            'create': { direction: 0.25, spread: 0.2 },
+            'build': { direction: 0.27, spread: 0.18 },
+            'make': { direction: 0.28, spread: 0.22 },
+            'use': { direction: 0.35, spread: 0.25 },
+            'get': { direction: 0.4, spread: 0.3 },
+            'set': { direction: 0.42, spread: 0.25 },
+            // Relations
+            'is': { direction: 0.9, spread: 0.4 },
+            'has': { direction: 0.88, spread: 0.35 },
+            'with': { direction: 0.85, spread: 0.38 },
+            'from': { direction: 0.82, spread: 0.35 },
+            'to': { direction: 0.95, spread: 0.45 },
+        };
+        for (const [word, { direction, spread }] of Object.entries(semanticGroups)) {
+            this.wordVectors.set(word, this.generateSemanticVector(direction, spread));
+        }
+    }
+    /**
+     * Generate a semantic vector from direction and spread
+     */
+    generateSemanticVector(direction, spread) {
+        const vector = new Float32Array(this.embeddingDimension);
+        const baseAngle = direction * Math.PI * 2;
+        for (let i = 0; i < this.embeddingDimension; i++) {
+            const dimAngle = (i / this.embeddingDimension) * Math.PI * 2;
+            const distance = Math.abs(Math.sin(dimAngle - baseAngle));
+            vector[i] = Math.exp(-distance / spread) * (Math.cos(dimAngle + baseAngle) * 0.5 + 0.5);
+        }
+        this.normalize(vector);
+        return vector;
+    }
+    /**
+     * Get or generate word vector
+     */
+    getWordVector(word) {
+        const lower = word.toLowerCase();
+        if (this.wordVectors.has(lower)) {
+            return this.wordVectors.get(lower);
+        }
+        // Generate deterministic vector from word hash
+        const vector = new Float32Array(this.embeddingDimension);
+        const hash = this.hashString(lower);
+        for (let i = 0; i < this.embeddingDimension; i++) {
+            const subHash = this.hashString(`${lower}_${i}`);
+            vector[i] = ((subHash & 0xFFFF) / 32768) - 1;
+        }
+        this.normalize(vector);
+        this.wordVectors.set(lower, vector);
+        return vector;
+    }
+    /**
+     * Tokenize text
+     */
+    tokenize(text) {
+        // Handle both English and Korean
+        return text
+            .toLowerCase()
+            .replace(/[^\w\s가-힣ㄱ-ㅎㅏ-ㅣ]/g, ' ')
+            .split(/\s+/)
+            .filter(t => t.length > 0);
+    }
+    /**
+     * Extract character n-grams
+     */
+    extractNgrams(text, minN, maxN) {
+        const ngrams = [];
+        const chars = text.toLowerCase().replace(/\s+/g, '_');
+        for (let n = minN; n <= maxN; n++) {
+            for (let i = 0; i <= chars.length - n; i++) {
+                ngrams.push(chars.slice(i, i + n));
+            }
+        }
+        return ngrams;
+    }
+    /**
+     * Hash string to number
+     */
+    hashString(str) {
+        let hash = 0;
+        for (let i = 0; i < str.length; i++) {
+            const char = str.charCodeAt(i);
+            hash = ((hash << 5) - hash) + char;
+            hash = hash & hash; // Convert to 32-bit integer
+        }
+        return hash;
+    }
+    /**
+     * L2 normalize embedding
+     */
+    normalize(embedding) {
+        let norm = 0;
+        for (let i = 0; i < embedding.length; i++) {
+            norm += embedding[i] * embedding[i];
+        }
+        norm = Math.sqrt(norm);
+        if (norm > 0) {
+            for (let i = 0; i < embedding.length; i++) {
+                embedding[i] /= norm;
+            }
+        }
+    }
+    /**
+     * Resize embedding to target dimension
+     */
+    resizeEmbedding(embedding, targetDim) {
+        if (embedding.length === targetDim)
+            return embedding;
+        const result = new Float32Array(targetDim);
+        if (embedding.length > targetDim) {
+            // Downsample: average groups
+            const ratio = embedding.length / targetDim;
+            for (let i = 0; i < targetDim; i++) {
+                let sum = 0;
+                const start = Math.floor(i * ratio);
+                const end = Math.floor((i + 1) * ratio);
+                for (let j = start; j < end; j++) {
+                    sum += embedding[j];
+                }
+                result[i] = sum / (end - start);
+            }
+        }
+        else {
+            // Upsample: interpolate
+            const ratio = (embedding.length - 1) / (targetDim - 1);
+            for (let i = 0; i < targetDim; i++) {
+                const srcIdx = i * ratio;
+                const lower = Math.floor(srcIdx);
+                const upper = Math.min(lower + 1, embedding.length - 1);
+                const frac = srcIdx - lower;
+                result[i] = embedding[lower] * (1 - frac) + embedding[upper] * frac;
+            }
+        }
+        this.normalize(result);
+        return result;
+    }
+    /**
+     * Cache key for text
+     */
+    getCacheKey(text) {
+        return `${this.config.type}:${this.hashString(text)}`;
+    }
+    /**
+     * Cache embedding
+     */
+    cacheEmbedding(key, response) {
+        if (this.cache.size >= this.maxCacheSize) {
+            // Remove oldest entries (FIFO)
+            const keys = [...this.cache.keys()];
+            for (let i = 0; i < keys.length / 10; i++) {
+                this.cache.delete(keys[i]);
+            }
+        }
+        this.cache.set(key, response);
+    }
+    /**
+     * Clear cache
+     */
+    clearCache() {
+        this.cache.clear();
+    }
+    /**
+     * Get statistics
+     */
+    getStats() {
+        return {
+            vocabularySize: this.vocabulary.size,
+            cacheSize: this.cache.size,
+            wordVectorCount: this.wordVectors.size,
+            documentCount: this.documentCount
+        };
+    }
+    /**
+     * Serialize state for persistence
+     */
+    serialize() {
+        return {
+            vocabulary: Object.fromEntries(this.vocabulary),
+            idfValues: Object.fromEntries(this.idfValues),
+            documentCount: this.documentCount,
+            config: this.config
+        };
+    }
+    /**
+     * Load state from serialized data
+     */
+    load(data) {
+        if (data.vocabulary) {
+            this.vocabulary = new Map(Object.entries(data.vocabulary));
+        }
+        if (data.idfValues) {
+            this.idfValues = new Map(Object.entries(data.idfValues));
+        }
+        if (data.documentCount) {
+            this.documentCount = data.documentCount;
+        }
+        if (data.config) {
+            this.config = { ...this.config, ...data.config };
+        }
+    }
+}
+/**
+ * Create a TextEmbeddingService instance
+ */
+export function createTextEmbeddingService(config) {
+    return new TextEmbeddingService(config);
+}
+//# sourceMappingURL=text-embedding.js.map

package/dist/src/services/text-embedding.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"text-embedding.js","sourceRoot":"","sources":["../../../src/services/text-embedding.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAGH,OAAO,EAAE,iBAAiB,EAAqD,MAAM,yBAAyB,CAAC;AA2C/G;;;;GAIG;AACH,MAAM,OAAO,oBAAoB;IACvB,MAAM,CAA0B;IAChC,UAAU,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC5C,SAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC3C,aAAa,GAAW,CAAC,CAAC;IAC1B,kBAAkB,CAAS;IAEnC,UAAU;IACF,KAAK,GAAmC,IAAI,GAAG,EAAE,CAAC;IAClD,YAAY,GAAW,KAAK,CAAC;IAErC,qDAAqD;IAC7C,WAAW,GAA8B,IAAI,GAAG,EAAE,CAAC;IAE3D,YAAY,SAA2C,EAAE;QACvD,IAAI,CAAC,MAAM,GAAG;YACZ,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,OAAO;YAC5B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,GAAG;SACnC,CAAC;QACF,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,MAAM,CAAC,SAAU,CAAC;QAEjD,sCAAsC;QACtC,IAAI,CAAC,qBAAqB,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,OAAyB;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAEhD,cAAc;QACd,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;YACzC,OAAO,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QACrC,CAAC;QAED,IAAI,QAA2B,CAAC;QAEhC,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACzB,KAAK,QAAQ;gBACX,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;gBAC/C,MAAM;YACR,KAAK,QAAQ;gBACX,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;gBAC/C,MAAM;YACR,KAAK,QAAQ;gBACX,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;gBAC/C,MAAM;YACR,KAAK,QAAQ;gBACX,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBAC3C,MAAM;YACR,KAAK,OAAO,CAAC;YACb;gBACE,QAAQ,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;gBAC1C,MAAM;QACV,CAAC;QAED,eAAe;QACf,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAExC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,OAAyB;QACrD,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,iBAAiB,EAAE,CAAC;YACrC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YACtB,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAErD,OAAO;gBACL,SAAS;gBACT,QAAQ,EAAE,QAAQ;gBAClB,KAAK,EAAE,kBAAkB;gBACzB,UAAU,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM;aAC7C,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,oCAAoC;YACpC,OAAO,CAAC,IAAI,CAAC,iDAAiD,EAAE,KAAK,CAAC,CAAC;YACvE,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,KAAe;QAC9B,uDAAuD;QACvD,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACnE,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QAED,iCAAiC;QACjC,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,SAAmB;QAClC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE9C,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACjC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;YAEnC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;gBAC/B,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAExD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC/B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;gBAClD,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,aAAa,IAAI,SAAS,CAAC,MAAM,CAAC;QAEvC,oBAAoB;QACpB,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC;YACrC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,UAAU,CAAC,OAAyB;QAChD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAEnC,2BAA2B;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAE1C,4CAA4C;QAC5C,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAE5D,wDAAwD;QACxD,MAAM,eAAe,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,SAAS,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC3C,CAAC;QAED,iDAAiD;QACjD,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,SAAS,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACvC,CAAC;QAED,+CAA+C;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,SAAS,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACrC,CAAC;QAED,yDAAyD;QACzD,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,SAAS,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YACpD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,yCAAyC;YACzC,MAAM,aAAa,GAAG,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;YAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,SAAS,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YACzC,CAAC;QACH,CAAC;QAED,eAAe;QACf,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAE1B,OAAO;YACL,SAAS;YACT,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,gBAAgB;YACvB,UAAU,EAAE,MAAM,CAAC,MAAM;SAC1B,CAAC;IACJ,CAAC;IAED;;;;;;;OAOG;IACK,KAAK,CAAC,WAAW,CAAC,OAAyB;QACjD,8BAA8B;QAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvB,IAAI,CAAC;gBACH,OAAO,MAAM,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;YAC7C,CAAC;YAAC,MAAM,CAAC;gBACP,wBAAwB;YAC1B,CAAC;QACH,CAAC;QAED,4BAA4B;QAC5B,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QAC7C,CAAC;QAAC,MAAM,CAAC;YACP,wBAAwB;QAC1B,CAAC;QAED,+BAA+B;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,OAAyB;QACrD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,sCAAsC,EAAE;YAC1F,MAAM,EAAE,MAAM;YACd,OAAO,EAAE;gBACP,eAAe,EAAE,UAAU,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;gBAC/C,cAAc,EAAE,kBAAkB;aACnC;YACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;gBACnB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,wBAAwB;gBACtD,KAAK,EAAE,OAAO,CAAC,IAAI;gBACnB,UAAU,EAAE,IAAI,CAAC,kBAAkB;aACpC,CAAC;SACH,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,qBAAqB,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAG/B,CAAC;QAEF,OAAO;YACL,SAAS,EAAE,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACnD,QAAQ,EAAE,QAAQ;YAClB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,wBAAwB;YACtD,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY;SACpC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,OAAyB;QACrD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,gCAAgC,EAAE;YACpF,MAAM,EAAE,MAAM;YACd,OAAO,EAAE;gBACP,eAAe,EAAE,UAAU,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;gBAC/C,cAAc,EAAE,kBAAkB;aACnC;YACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;gBACnB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,oBAAoB;gBAClD,KAAK,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;gBACrB,UAAU,EAAE,iBAAiB;aAC9B,CAAC;SACH,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,qBAAqB,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAG/B,CAAC;QAEF,mBAAmB;QACnB,IAAI,SAAS,GAAiB,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAiB,CAAC;QACnF,IAAI,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACjD,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,IAAI,CAAC,kBAAkB,CAAiB,CAAC;QACvF,CAAC;QAED,OAAO;YACL,SAAS;YACT,QAAQ,EAAE,QAAQ;YAClB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,oBAAoB;SACnD,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,aAAa,CAAC,KAAe;QACzC,2CAA2C;QAC3C,iCAAiC;QACjC,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,iEAAiE;IAEjE;;OAEG;IACK,cAAc,CAAC,MAAgB;QACrC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE3C,2BAA2B;QAC3B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtD,CAAC;QAED,mBAAmB;QACnB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxC,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC;YAClC,MAAM,YAAY,GAAG,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,4BAA4B;YACnF,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,GAAG,GAAG,CAAC,CAAC;QACtC,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,yBAAyB,CAC/B,MAAgB,EAChB,OAA4B;QAE5B,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC5D,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;YACzC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,SAAS,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACrC,CAAC;YACD,WAAW,IAAI,MAAM,CAAC;QACxB,CAAC;QAED,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,SAAS,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,IAAY;QAC1C,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAE9C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC;YACvD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,GAAG,KAAK,GAAG,GAAG,CAAC;YACpD,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC;QAC5B,CAAC;QAED,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAG,CAAC,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,kBAAkB,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;gBACpB,KAAK,EAAE,CAAC;YACV,CAAC;YACD,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC;QAC5B,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,MAAgB;QACzC,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAE/C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,EAAE,GAAG,EAAE,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC;gBAE9E,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChB,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpD,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpD,CAAC;gBAED,kCAAkC;gBAClC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,wBAAwB,CAAC,IAAY;QAC3C,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAErC,gDAAgD;QAChD,MAAM,UAAU,GAAG;YACjB,EAAE,OAAO,EAAE,wCAAwC,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE;YAC1E,EAAE,OAAO,EAAE,sCAAsC,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE;YACzE,EAAE,OAAO,EAAE,iCAAiC,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE;YACpE,EAAE,OAAO,EAAE,yCAAyC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE;YAC9E,EAAE,OAAO,EAAE,sCAAsC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE;YAC3E,EAAE,OAAO,EAAE,yCAAyC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;YAC7E,EAAE,OAAO,EAAE,gCAAgC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;YACpE,EAAE,OAAO,EAAE,kCAAkC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;SACvE,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC7C,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;oBACrC,SAAS,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACvF,CAAC;YACH,CAAC;QACH,CAAC;QAED,yCAAyC;QACzC,MAAM,WAAW,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QACvE,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;QAC/B,MAAM,WAAW,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAElE,yBAAyB;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QAC5C,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2DAA2D;IAE3D;;OAEG;IACK,qBAAqB;QAC3B,oDAAoD;QACpD,yCAAyC;QACzC,MAAM,cAAc,GAA0D;YAC5E,aAAa;YACb,MAAM,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE;YACrC,UAAU,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE;YAC5C,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YAC7C,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YAC1C,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YAC3C,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE;YACxC,OAAO,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE;YACzC,KAAK,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE;YACvC,KAAK,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YACxC,MAAM,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;YAEvC,WAAW;YACX,OAAO,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE;YACzC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE;YAC9C,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YACzC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YAC1C,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE;YAExC,UAAU;YACV,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE;YAC1C,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YAC1C,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YACzC,KAAK,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YACxC,KAAK,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;YACtC,KAAK,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YAExC,YAAY;YACZ,IAAI,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;YACrC,KAAK,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YACxC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YACzC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YACzC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;SACxC,CAAC;QAEF,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;YAC3E,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,sBAAsB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,SAAiB,EAAE,MAAc;QAC9D,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACzD,MAAM,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC;YAC1D,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;QAC1F,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,IAAY;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEjC,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QACtC,CAAC;QAED,+CAA+C;QAC/C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC;YACjD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACpC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,IAAY;QAC3B,iCAAiC;QACjC,OAAO,IAAI;aACR,WAAW,EAAE;aACb,OAAO,CAAC,mBAAmB,EAAE,GAAG,CAAC;aACjC,KAAK,CAAC,KAAK,CAAC;aACZ,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY;QAC5D,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAEtD,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,GAAW;QAC5B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YACnC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,4BAA4B;QAClD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,SAAuB;QACvC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEvB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,SAAuB,EAAE,SAAiB;QAChE,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAErD,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QAE3C,IAAI,SAAS,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;YACjC,6BAA6B;YAC7B,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBACpC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBACxC,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBACjC,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;gBACtB,CAAC;gBACD,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,wBAAwB;YACxB,MAAM,KAAK,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;gBACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACxD,MAAM,IAAI,GAAG,MAAM,GAAG,KAAK,CAAC;gBAC5B,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACtE,CAAC;QACH,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,IAAY;QAC9B,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;IACxD,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,GAAW,EAAE,QAA2B;QAC7D,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACzC,+BAA+B;YAC/B,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,QAAQ;QAMN,OAAO;YACL,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YACpC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YAC1B,eAAe,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;YACtC,aAAa,EAAE,IAAI,CAAC,aAAa;SAClC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO;YACL,UAAU,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC;YAC/C,SAAS,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC;YAC7C,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,IAAS;QACZ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QAC1C,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACnD,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,0BAA0B,CACxC,MAAyC;IAEzC,OAAO,IAAI,oBAAoB,CAAC,MAAM,CAAC,CAAC;AAC1C,CAAC"}