@samanhappy/mcphub 0.6.2 → 0.7.1

package/dist/services/vectorSearchService.js

@@ -0,0 +1,603 @@
+import { getRepositoryFactory } from '../db/index.js';
+import { getAppDataSource, initializeDatabase } from '../db/connection.js';
+import { loadSettings } from '../config/index.js';
+import OpenAI from 'openai';
+// Get OpenAI configuration from smartRouting settings or fallback to environment variables
+const getOpenAIConfig = () => {
+    try {
+        const settings = loadSettings();
+        const smartRouting = settings.systemConfig?.smartRouting;
+        return {
+            apiKey: smartRouting?.openaiApiKey || process.env.OPENAI_API_KEY,
+            baseURL: smartRouting?.openaiApiBaseUrl ||
+                process.env.OPENAI_API_BASE_URL ||
+                'https://api.openai.com/v1',
+            embeddingModel: smartRouting?.openaiApiEmbeddingModel ||
+                process.env.OPENAI_API_EMBEDDING_MODEL ||
+                'text-embedding-3-small',
+        };
+    }
+    catch (error) {
+        console.warn('Failed to load smartRouting settings, falling back to environment variables:', error);
+        return {
+            apiKey: '',
+            baseURL: 'https://api.openai.com/v1',
+            embeddingModel: 'text-embedding-3-small',
+        };
+    }
+};
+// Environment variables for embedding configuration
+const EMBEDDING_ENV = {
+    // The embedding model to use - default to OpenAI but allow BAAI/BGE models
+    MODEL: process.env.EMBEDDING_MODEL || getOpenAIConfig().embeddingModel,
+    // Detect if using a BGE model from the environment variable
+    IS_BGE_MODEL: !!(process.env.EMBEDDING_MODEL && process.env.EMBEDDING_MODEL.includes('bge')),
+};
+// Constants for embedding models
+const EMBEDDING_DIMENSIONS = 1536; // OpenAI's text-embedding-3-small outputs 1536 dimensions
+const BGE_DIMENSIONS = 1024; // BAAI/bge-m3 outputs 1024 dimensions
+const FALLBACK_DIMENSIONS = 100; // Fallback implementation uses 100 dimensions
+// Get dimensions for a model
+const getDimensionsForModel = (model) => {
+    if (model.includes('bge-m3')) {
+        return BGE_DIMENSIONS;
+    }
+    else if (model.includes('text-embedding-3')) {
+        return EMBEDDING_DIMENSIONS;
+    }
+    else if (model === 'fallback' || model === 'simple-hash') {
+        return FALLBACK_DIMENSIONS;
+    }
+    // Default to OpenAI dimensions
+    return EMBEDDING_DIMENSIONS;
+};
+// Initialize the OpenAI client with smartRouting configuration
+const getOpenAIClient = () => {
+    const config = getOpenAIConfig();
+    return new OpenAI({
+        apiKey: config.apiKey, // Get API key from smartRouting settings or environment variables
+        baseURL: config.baseURL, // Get base URL from smartRouting settings or fallback to default
+    });
+};
+/**
+ * Generate text embedding using OpenAI's embedding model
+ *
+ * NOTE: embeddings are 1536 dimensions by default.
+ * If you previously used the fallback implementation (100 dimensions),
+ * you may need to rebuild your vector database indices after switching.
+ *
+ * @param text Text to generate embeddings for
+ * @returns Promise with vector embedding as number array
+ */
+async function generateEmbedding(text) {
+    try {
+        const config = getOpenAIConfig();
+        const openai = getOpenAIClient();
+        // Check if API key is configured
+        if (!openai.apiKey) {
+            console.warn('OpenAI API key is not configured. Using fallback embedding method.');
+            return generateFallbackEmbedding(text);
+        }
+        // Truncate text if it's too long (OpenAI has token limits)
+        const truncatedText = text.length > 8000 ? text.substring(0, 8000) : text;
+        // Call OpenAI's embeddings API
+        const response = await openai.embeddings.create({
+            model: config.embeddingModel, // Modern model with better performance
+            input: truncatedText,
+        });
+        // Return the embedding
+        return response.data[0].embedding;
+    }
+    catch (error) {
+        console.error('Error generating embedding:', error);
+        console.warn('Falling back to simple embedding method');
+        return generateFallbackEmbedding(text);
+    }
+}
+/**
+ * Fallback embedding function using a simple approach when OpenAI API is unavailable
+ * @param text Text to generate embeddings for
+ * @returns Vector embedding as number array
+ */
+function generateFallbackEmbedding(text) {
+    const words = text.toLowerCase().split(/\s+/);
+    const vocabulary = [
+        'search',
+        'find',
+        'get',
+        'fetch',
+        'retrieve',
+        'query',
+        'map',
+        'location',
+        'weather',
+        'file',
+        'directory',
+        'email',
+        'message',
+        'send',
+        'create',
+        'update',
+        'delete',
+        'browser',
+        'web',
+        'page',
+        'click',
+        'navigate',
+        'screenshot',
+        'automation',
+        'database',
+        'table',
+        'record',
+        'insert',
+        'select',
+        'schema',
+        'data',
+        'image',
+        'photo',
+        'video',
+        'media',
+        'upload',
+        'download',
+        'convert',
+        'text',
+        'document',
+        'pdf',
+        'excel',
+        'word',
+        'format',
+        'parse',
+        'api',
+        'rest',
+        'http',
+        'request',
+        'response',
+        'json',
+        'xml',
+        'time',
+        'date',
+        'calendar',
+        'schedule',
+        'reminder',
+        'clock',
+        'math',
+        'calculate',
+        'number',
+        'sum',
+        'average',
+        'statistics',
+        'user',
+        'account',
+        'login',
+        'auth',
+        'permission',
+        'role',
+    ];
+    // Create vector with fallback dimensions
+    const vector = new Array(FALLBACK_DIMENSIONS).fill(0);
+    words.forEach((word) => {
+        const index = vocabulary.indexOf(word);
+        if (index >= 0 && index < vector.length) {
+            vector[index] += 1;
+        }
+        // Add some randomness based on word hash
+        const hash = word.split('').reduce((a, b) => a + b.charCodeAt(0), 0);
+        vector[hash % vector.length] += 0.1;
+    });
+    // Normalize the vector
+    const magnitude = Math.sqrt(vector.reduce((sum, val) => sum + val * val, 0));
+    if (magnitude > 0) {
+        return vector.map((val) => val / magnitude);
+    }
+    return vector;
+}
+/**
+ * Save tool information as vector embeddings
+ * @param serverName Server name
+ * @param tools Array of tools to save
+ */
+export const saveToolsAsVectorEmbeddings = async (serverName, tools) => {
+    try {
+        const config = getOpenAIConfig();
+        const vectorRepository = getRepositoryFactory('vectorEmbeddings')();
+        for (const tool of tools) {
+            // Create searchable text from tool information
+            const searchableText = [
+                tool.name,
+                tool.description,
+                // Include input schema properties if available
+                ...(tool.inputSchema && typeof tool.inputSchema === 'object'
+                    ? Object.keys(tool.inputSchema).filter((key) => key !== 'type' && key !== 'properties')
+                    : []),
+                // Include schema property names if available
+                ...(tool.inputSchema &&
+                    tool.inputSchema.properties &&
+                    typeof tool.inputSchema.properties === 'object'
+                    ? Object.keys(tool.inputSchema.properties)
+                    : []),
+            ]
+                .filter(Boolean)
+                .join(' ');
+            try {
+                // Generate embedding
+                const embedding = await generateEmbedding(searchableText);
+                // Check database compatibility before saving
+                await checkDatabaseVectorDimensions(embedding.length);
+                // Save embedding
+                await vectorRepository.saveEmbedding('tool', `${serverName}:${tool.name}`, searchableText, embedding, {
+                    serverName,
+                    toolName: tool.name,
+                    description: tool.description,
+                    inputSchema: tool.inputSchema,
+                }, config.embeddingModel);
+            }
+            catch (toolError) {
+                console.error(`Error processing tool ${tool.name} for server ${serverName}:`, toolError);
+                // Continue with the next tool rather than failing the whole batch
+            }
+        }
+        console.log(`Saved ${tools.length} tool embeddings for server: ${serverName}`);
+    }
+    catch (error) {
+        console.error(`Error saving tool embeddings for server ${serverName}:`, error);
+    }
+};
+/**
+ * Search for tools using vector similarity
+ * @param query Search query text
+ * @param limit Maximum number of results to return
+ * @param threshold Similarity threshold (0-1)
+ * @param serverNames Optional array of server names to filter by
+ */
+export const searchToolsByVector = async (query, limit = 10, threshold = 0.7, serverNames) => {
+    try {
+        const vectorRepository = getRepositoryFactory('vectorEmbeddings')();
+        // Search by text using vector similarity
+        const results = await vectorRepository.searchByText(query, generateEmbedding, limit, threshold, ['tool']);
+        // Filter by server names if provided
+        let filteredResults = results;
+        if (serverNames && serverNames.length > 0) {
+            filteredResults = results.filter((result) => {
+                if (typeof result.embedding.metadata === 'string') {
+                    try {
+                        const parsedMetadata = JSON.parse(result.embedding.metadata);
+                        return serverNames.includes(parsedMetadata.serverName);
+                    }
+                    catch (error) {
+                        return false;
+                    }
+                }
+                return false;
+            });
+        }
+        // Transform results to a more useful format
+        return filteredResults.map((result) => {
+            // Check if we have metadata as a string that needs to be parsed
+            if (result.embedding?.metadata && typeof result.embedding.metadata === 'string') {
+                try {
+                    // Parse the metadata string as JSON
+                    const parsedMetadata = JSON.parse(result.embedding.metadata);
+                    if (parsedMetadata.serverName && parsedMetadata.toolName) {
+                        // We have properly structured metadata
+                        return {
+                            serverName: parsedMetadata.serverName,
+                            toolName: parsedMetadata.toolName,
+                            description: parsedMetadata.description || '',
+                            inputSchema: parsedMetadata.inputSchema || {},
+                            similarity: result.similarity,
+                            searchableText: result.embedding.text_content,
+                        };
+                    }
+                }
+                catch (error) {
+                    console.error('Error parsing metadata string:', error);
+                    // Fall through to the extraction logic below
+                }
+            }
+            // Extract tool info from text_content if metadata is not available or parsing failed
+            const textContent = result.embedding?.text_content || '';
+            // Extract toolName (first word of text_content)
+            const toolNameMatch = textContent.match(/^(\S+)/);
+            const toolName = toolNameMatch ? toolNameMatch[1] : '';
+            // Extract serverName from toolName if it follows the pattern "serverName_toolPart"
+            const serverNameMatch = toolName.match(/^([^_]+)_/);
+            const serverName = serverNameMatch ? serverNameMatch[1] : 'unknown';
+            // Extract description (everything after the first word)
+            const description = textContent.replace(/^\S+\s*/, '').trim();
+            return {
+                serverName,
+                toolName,
+                description,
+                inputSchema: {},
+                similarity: result.similarity,
+                searchableText: textContent,
+            };
+        });
+    }
+    catch (error) {
+        console.error('Error searching tools by vector:', error);
+        return [];
+    }
+};
+/**
+ * Get all available tools in vector database
+ * @param serverNames Optional array of server names to filter by
+ */
+export const getAllVectorizedTools = async (serverNames) => {
+    try {
+        const config = getOpenAIConfig();
+        const vectorRepository = getRepositoryFactory('vectorEmbeddings')();
+        // Try to determine what dimension our database is using
+        let dimensionsToUse = getDimensionsForModel(config.embeddingModel); // Default based on the model selected
+        try {
+            const result = await getAppDataSource().query(`
+        SELECT atttypmod as dimensions
+        FROM pg_attribute 
+        WHERE attrelid = 'vector_embeddings'::regclass 
+        AND attname = 'embedding'
+      `);
+            if (result && result.length > 0 && result[0].dimensions) {
+                const rawValue = result[0].dimensions;
+                if (rawValue === -1) {
+                    // No type modifier specified
+                    dimensionsToUse = getDimensionsForModel(config.embeddingModel);
+                }
+                else {
+                    // For this version of pgvector, atttypmod stores the dimension value directly
+                    dimensionsToUse = rawValue;
+                }
+            }
+        }
+        catch (error) {
+            console.warn('Could not determine vector dimensions from database:', error?.message);
+        }
+        // Get all tool embeddings
+        const results = await vectorRepository.searchSimilar(new Array(dimensionsToUse).fill(0), // Zero vector with dimensions matching the database
+        1000, // Large limit
+        -1, // No threshold (get all)
+        ['tool']);
+        // Filter by server names if provided
+        let filteredResults = results;
+        if (serverNames && serverNames.length > 0) {
+            filteredResults = results.filter((result) => {
+                if (typeof result.embedding.metadata === 'string') {
+                    try {
+                        const parsedMetadata = JSON.parse(result.embedding.metadata);
+                        return serverNames.includes(parsedMetadata.serverName);
+                    }
+                    catch (error) {
+                        return false;
+                    }
+                }
+                return false;
+            });
+        }
+        // Transform results
+        return filteredResults.map((result) => {
+            if (typeof result.embedding.metadata === 'string') {
+                try {
+                    const parsedMetadata = JSON.parse(result.embedding.metadata);
+                    return {
+                        serverName: parsedMetadata.serverName,
+                        toolName: parsedMetadata.toolName,
+                        description: parsedMetadata.description,
+                        inputSchema: parsedMetadata.inputSchema,
+                    };
+                }
+                catch (error) {
+                    console.error('Error parsing metadata string:', error);
+                    return {
+                        serverName: 'unknown',
+                        toolName: 'unknown',
+                        description: '',
+                        inputSchema: {},
+                    };
+                }
+            }
+            return {
+                serverName: 'unknown',
+                toolName: 'unknown',
+                description: '',
+                inputSchema: {},
+            };
+        });
+    }
+    catch (error) {
+        console.error('Error getting all vectorized tools:', error);
+        return [];
+    }
+};
+/**
+ * Remove tool embeddings for a server
+ * @param serverName Server name
+ */
+export const removeServerToolEmbeddings = async (serverName) => {
+    try {
+        const vectorRepository = getRepositoryFactory('vectorEmbeddings')();
+        // Note: This would require adding a delete method to VectorEmbeddingRepository
+        // For now, we'll log that this functionality needs to be implemented
+        console.log(`TODO: Remove tool embeddings for server: ${serverName}`);
+    }
+    catch (error) {
+        console.error(`Error removing tool embeddings for server ${serverName}:`, error);
+    }
+};
+/**
+ * Sync all server tools embeddings when smart routing is first enabled
+ * This function will scan all currently connected servers and save their tools as vector embeddings
+ */
+export const syncAllServerToolsEmbeddings = async () => {
+    try {
+        console.log('Starting synchronization of all server tools embeddings...');
+        // Import getServersInfo to get all server information
+        const { getServersInfo } = await import('./mcpService.js');
+        const servers = getServersInfo();
+        let totalToolsSynced = 0;
+        let serversSynced = 0;
+        for (const server of servers) {
+            if (server.status === 'connected' && server.tools && server.tools.length > 0) {
+                try {
+                    console.log(`Syncing tools for server: ${server.name} (${server.tools.length} tools)`);
+                    await saveToolsAsVectorEmbeddings(server.name, server.tools);
+                    totalToolsSynced += server.tools.length;
+                    serversSynced++;
+                }
+                catch (error) {
+                    console.error(`Failed to sync tools for server ${server.name}:`, error);
+                }
+            }
+            else if (server.status === 'connected' && (!server.tools || server.tools.length === 0)) {
+                console.log(`Server ${server.name} is connected but has no tools to sync`);
+            }
+            else {
+                console.log(`Skipping server ${server.name} (status: ${server.status})`);
+            }
+        }
+        console.log(`Smart routing tools sync completed: synced ${totalToolsSynced} tools from ${serversSynced} servers`);
+    }
+    catch (error) {
+        console.error('Error during smart routing tools synchronization:', error);
+        throw error;
+    }
+};
+/**
+ * Check database vector dimensions and ensure compatibility
+ * @param dimensionsNeeded The number of dimensions required
+ * @returns Promise that resolves when check is complete
+ */
+async function checkDatabaseVectorDimensions(dimensionsNeeded) {
+    try {
+        // First check if database is initialized
+        if (!getAppDataSource().isInitialized) {
+            console.info('Database not initialized, initializing...');
+            await initializeDatabase();
+        }
+        // Check current vector dimension in the database
+        // First try to get vector type info directly
+        let vectorTypeInfo;
+        try {
+            vectorTypeInfo = await getAppDataSource().query(`
+        SELECT 
+          atttypmod,
+          format_type(atttypid, atttypmod) as formatted_type
+        FROM pg_attribute 
+        WHERE attrelid = 'vector_embeddings'::regclass 
+        AND attname = 'embedding'
+      `);
+        }
+        catch (error) {
+            console.warn('Could not get vector type info, falling back to atttypmod query');
+        }
+        // Fallback to original query
+        const result = await getAppDataSource().query(`
+      SELECT atttypmod as dimensions
+      FROM pg_attribute 
+      WHERE attrelid = 'vector_embeddings'::regclass 
+      AND attname = 'embedding'
+    `);
+        let currentDimensions = 0;
+        // Parse dimensions from result
+        if (result && result.length > 0 && result[0].dimensions) {
+            if (vectorTypeInfo && vectorTypeInfo.length > 0) {
+                // Try to extract dimensions from formatted type like "vector(1024)"
+                const match = vectorTypeInfo[0].formatted_type?.match(/vector\((\d+)\)/);
+                if (match) {
+                    currentDimensions = parseInt(match[1]);
+                }
+            }
+            // If we couldn't extract from formatted type, use the atttypmod value directly
+            if (currentDimensions === 0) {
+                const rawValue = result[0].dimensions;
+                if (rawValue === -1) {
+                    // No type modifier specified
+                    currentDimensions = 0;
+                }
+                else {
+                    // For this version of pgvector, atttypmod stores the dimension value directly
+                    currentDimensions = rawValue;
+                }
+            }
+        }
+        // Also check the dimensions stored in actual records for validation
+        try {
+            const recordCheck = await getAppDataSource().query(`
+        SELECT dimensions, model, COUNT(*) as count
+        FROM vector_embeddings 
+        GROUP BY dimensions, model
+        ORDER BY count DESC
+        LIMIT 5
+      `);
+            if (recordCheck && recordCheck.length > 0) {
+                // If we couldn't determine dimensions from schema, use the most common dimension from records
+                if (currentDimensions === 0 && recordCheck[0].dimensions) {
+                    currentDimensions = recordCheck[0].dimensions;
+                }
+            }
+        }
+        catch (error) {
+            console.warn('Could not check dimensions from actual records:', error);
+        }
+        // If no dimensions are set or they don't match what we need, handle the mismatch
+        if (currentDimensions === 0 || currentDimensions !== dimensionsNeeded) {
+            console.log(`Vector dimensions mismatch: database=${currentDimensions}, needed=${dimensionsNeeded}`);
+            if (currentDimensions === 0) {
+                console.log('Setting up vector dimensions for the first time...');
+            }
+            else {
+                console.log('Dimension mismatch detected. Clearing existing incompatible vector data...');
+                // Clear all existing vector embeddings with mismatched dimensions
+                await clearMismatchedVectorData(dimensionsNeeded);
+            }
+            // Drop any existing indices first
+            await getAppDataSource().query(`DROP INDEX IF EXISTS idx_vector_embeddings_embedding;`);
+            // Alter the column type with the new dimensions
+            await getAppDataSource().query(`
+        ALTER TABLE vector_embeddings 
+        ALTER COLUMN embedding TYPE vector(${dimensionsNeeded});
+      `);
+            // Create a new index with better error handling
+            try {
+                await getAppDataSource().query(`
+          CREATE INDEX idx_vector_embeddings_embedding 
+          ON vector_embeddings USING ivfflat (embedding vector_cosine_ops) WITH (lists = 100);
+        `);
+            }
+            catch (indexError) {
+                // If the index already exists (code 42P07) or there's a duplicate key constraint (code 23505),
+                // it's not a critical error as the index is already there
+                if (indexError.code === '42P07' || indexError.code === '23505') {
+                    console.log('Index already exists, continuing...');
+                }
+                else {
+                    console.warn('Warning: Failed to create index, but continuing:', indexError.message);
+                }
+            }
+            console.log(`Successfully configured vector dimensions to ${dimensionsNeeded}`);
+        }
+    }
+    catch (error) {
+        console.error('Error checking/updating vector dimensions:', error);
+        throw new Error(`Vector dimension check failed: ${error?.message || 'Unknown error'}`);
+    }
+}
+/**
+ * Clear vector embeddings with mismatched dimensions
+ * @param expectedDimensions The expected dimensions
+ * @returns Promise that resolves when cleanup is complete
+ */
+async function clearMismatchedVectorData(expectedDimensions) {
+    try {
+        console.log(`Clearing vector embeddings with dimensions different from ${expectedDimensions}...`);
+        // Delete all embeddings that don't match the expected dimensions
+        await getAppDataSource().query(`
+      DELETE FROM vector_embeddings 
+      WHERE dimensions != $1
+    `, [expectedDimensions]);
+        console.log('Successfully cleared mismatched vector embeddings');
+    }
+    catch (error) {
+        console.error('Error clearing mismatched vector data:', error);
+        throw error;
+    }
+}
+//# sourceMappingURL=vectorSearchService.js.map

package/dist/services/vectorSearchService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vectorSearchService.js","sourceRoot":"","sources":["../../src/services/vectorSearchService.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AAGtD,OAAO,EAAE,gBAAgB,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AAC3E,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,MAAM,MAAM,QAAQ,CAAC;AAE5B,2FAA2F;AAC3F,MAAM,eAAe,GAAG,GAAG,EAAE;IAC3B,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,YAAY,EAAE,CAAC;QAChC,MAAM,YAAY,GAAG,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC;QAEzD,OAAO;YACL,MAAM,EAAE,YAAY,EAAE,YAAY,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc;YAChE,OAAO,EACL,YAAY,EAAE,gBAAgB;gBAC9B,OAAO,CAAC,GAAG,CAAC,mBAAmB;gBAC/B,2BAA2B;YAC7B,cAAc,EACZ,YAAY,EAAE,uBAAuB;gBACrC,OAAO,CAAC,GAAG,CAAC,0BAA0B;gBACtC,wBAAwB;SAC3B,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,IAAI,CACV,8EAA8E,EAC9E,KAAK,CACN,CAAC;QACF,OAAO;YACL,MAAM,EAAE,EAAE;YACV,OAAO,EAAE,2BAA2B;YACpC,cAAc,EAAE,wBAAwB;SACzC,CAAC;IACJ,CAAC;AACH,CAAC,CAAC;AAEF,oDAAoD;AACpD,MAAM,aAAa,GAAG;IACpB,2EAA2E;IAC3E,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,eAAe,IAAI,eAAe,EAAE,CAAC,cAAc;IACtE,4DAA4D;IAC5D,YAAY,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;CAC7F,CAAC;AAEF,iCAAiC;AACjC,MAAM,oBAAoB,GAAG,IAAI,CAAC,CAAC,0DAA0D;AAC7F,MAAM,cAAc,GAAG,IAAI,CAAC,CAAC,sCAAsC;AACnE,MAAM,mBAAmB,GAAG,GAAG,CAAC,CAAC,8CAA8C;AAE/E,6BAA6B;AAC7B,MAAM,qBAAqB,GAAG,CAAC,KAAa,EAAU,EAAE;IACtD,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,OAAO,cAAc,CAAC;IACxB,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,kBAAkB,CAAC,EAAE,CAAC;QAC9C,OAAO,oBAAoB,CAAC;IAC9B,CAAC;SAAM,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,aAAa,EAAE,CAAC;QAC3D,OAAO,mBAAmB,CAAC;IAC7B,CAAC;IACD,+BAA+B;IAC/B,OAAO,oBAAoB,CAAC;AAC9B,CAAC,CAAC;AAEF,+DAA+D;AAC/D,MAAM,eAAe,GAAG,GAAG,EAAE;IAC3B,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;IACjC,OAAO,IAAI,MAAM,CAAC;QAChB,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,kEAAkE;QACzF,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,iEAAiE;KAC3F,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;;;;;;;;GASG;AACH,KAAK,UAAU,iBAAiB,CAAC,IAAY;IAC3C,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;QAEjC,iCAAiC;QACjC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACnB,OAAO,CAAC,IAAI,CAAC,oEAAoE,CAAC,CAAC;YACnF,OAAO,yBAAyB,CAAC,IAAI,CAAC,CAAC;QACzC,CAAC;QAED,2DAA2D;QAC3D,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAE1E,+BAA+B;QAC/B,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC;YAC9C,KAAK,EAAE,MAAM,CAAC,cAAc,EAAE,uCAAuC;YACrE,KAAK,EAAE,aAAa;SACrB,CAAC,CAAC;QAEH,uBAAuB;QACvB,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACpC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,6BAA6B,EAAE,KAAK,CAAC,CAAC;QACpD,OAAO,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;QACxD,OAAO,yBAAyB,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,yBAAyB,CAAC,IAAY;IAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9C,MAAM,UAAU,GAAG;QACjB,QAAQ;QACR,MAAM;QACN,KAAK;QACL,OAAO;QACP,UAAU;QACV,OAAO;QACP,KAAK;QACL,UAAU;QACV,SAAS;QACT,MAAM;QACN,WAAW;QACX,OAAO;QACP,SAAS;QACT,MAAM;QACN,QAAQ;QACR,QAAQ;QACR,QAAQ;QACR,SAAS;QACT,KAAK;QACL,MAAM;QACN,OAAO;QACP,UAAU;QACV,YAAY;QACZ,YAAY;QACZ,UAAU;QACV,OAAO;QACP,QAAQ;QACR,QAAQ;QACR,QAAQ;QACR,QAAQ;QACR,MAAM;QACN,OAAO;QACP,OAAO;QACP,OAAO;QACP,OAAO;QACP,QAAQ;QACR,UAAU;QACV,SAAS;QACT,MAAM;QACN,UAAU;QACV,KAAK;QACL,OAAO;QACP,MAAM;QACN,QAAQ;QACR,OAAO;QACP,KAAK;QACL,MAAM;QACN,MAAM;QACN,SAAS;QACT,UAAU;QACV,MAAM;QACN,KAAK;QACL,MAAM;QACN,MAAM;QACN,UAAU;QACV,UAAU;QACV,UAAU;QACV,OAAO;QACP,MAAM;QACN,WAAW;QACX,QAAQ;QACR,KAAK;QACL,SAAS;QACT,YAAY;QACZ,MAAM;QACN,SAAS;QACT,OAAO;QACP,MAAM;QACN,YAAY;QACZ,MAAM;KACP,CAAC;IAEF,yCAAyC;IACzC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEtD,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACrB,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,yCAAyC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,uBAAuB;IACvB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7E,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,SAAS,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,MAAM,2BAA2B,GAAG,KAAK,EAC9C,UAAkB,EAClB,KAAiB,EACF,EAAE;IACjB,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;QACjC,MAAM,gBAAgB,GAAG,oBAAoB,CAC3C,kBAAkB,CACnB,EAA+B,CAAC;QAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,+CAA+C;YAC/C,MAAM,cAAc,GAAG;gBACrB,IAAI,CAAC,IAAI;gBACT,IAAI,CAAC,WAAW;gBAChB,+CAA+C;gBAC/C,GAAG,CAAC,IAAI,CAAC,WAAW,IAAI,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ;oBAC1D,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,YAAY,CAAC;oBACvF,CAAC,CAAC,EAAE,CAAC;gBACP,6CAA6C;gBAC7C,GAAG,CAAC,IAAI,CAAC,WAAW;oBACpB,IAAI,CAAC,WAAW,CAAC,UAAU;oBAC3B,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,KAAK,QAAQ;oBAC7C,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC;oBAC1C,CAAC,CAAC,EAAE,CAAC;aACR;iBACE,MAAM,CAAC,OAAO,CAAC;iBACf,IAAI,CAAC,GAAG,CAAC,CAAC;YAEb,IAAI,CAAC;gBACH,qBAAqB;gBACrB,MAAM,SAAS,GAAG,MAAM,iBAAiB,CAAC,cAAc,CAAC,CAAC;gBAE1D,6CAA6C;gBAC7C,MAAM,6BAA6B,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBAEtD,iBAAiB;gBACjB,MAAM,gBAAgB,CAAC,aAAa,CAClC,MAAM,EACN,GAAG,UAAU,IAAI,IAAI,CAAC,IAAI,EAAE,EAC5B,cAAc,EACd,SAAS,EACT;oBACE,UAAU;oBACV,QAAQ,EAAE,IAAI,CAAC,IAAI;oBACnB,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,WAAW,EAAE,IAAI,CAAC,WAAW;iBAC9B,EACD,MAAM,CAAC,cAAc,CACtB,CAAC;YACJ,CAAC;YAAC,OAAO,SAAS,EAAE,CAAC;gBACnB,OAAO,CAAC,KAAK,CAAC,yBAAyB,IAAI,CAAC,IAAI,eAAe,UAAU,GAAG,EAAE,SAAS,CAAC,CAAC;gBACzF,kEAAkE;YACpE,CAAC;QACH,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,SAAS,KAAK,CAAC,MAAM,gCAAgC,UAAU,EAAE,CAAC,CAAC;IACjF,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,2CAA2C,UAAU,GAAG,EAAE,KAAK,CAAC,CAAC;IACjF,CAAC;AACH,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,KAAK,EACtC,KAAa,EACb,QAAgB,EAAE,EAClB,YAAoB,GAAG,EACvB,WAAsB,EAUtB,EAAE;IACF,IAAI,CAAC;QACH,MAAM,gBAAgB,GAAG,oBAAoB,CAC3C,kBAAkB,CACnB,EAA+B,CAAC;QAEjC,yCAAyC;QACzC,MAAM,OAAO,GAAG,MAAM,gBAAgB,CAAC,YAAY,CACjD,KAAK,EACL,iBAAiB,EACjB,KAAK,EACL,SAAS,EACT,CAAC,MAAM,CAAC,CACT,CAAC;QAEF,qCAAqC;QACrC,IAAI,eAAe,GAAG,OAAO,CAAC;QAC9B,IAAI,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1C,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE;gBAC1C,IAAI,OAAO,MAAM,CAAC,SAAS,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;oBAClD,IAAI,CAAC;wBACH,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;wBAC7D,OAAO,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;oBACzD,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,OAAO,KAAK,CAAC;oBACf,CAAC;gBACH,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;QACL,CAAC;QAED,4CAA4C;QAC5C,OAAO,eAAe,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YACpC,gEAAgE;YAChE,IAAI,MAAM,CAAC,SAAS,EAAE,QAAQ,IAAI,OAAO,MAAM,CAAC,SAAS,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAChF,IAAI,CAAC;oBACH,oCAAoC;oBACpC,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;oBAE7D,IAAI,cAAc,CAAC,UAAU,IAAI,cAAc,CAAC,QAAQ,EAAE,CAAC;wBACzD,uCAAuC;wBACvC,OAAO;4BACL,UAAU,EAAE,cAAc,CAAC,UAAU;4BACrC,QAAQ,EAAE,cAAc,CAAC,QAAQ;4BACjC,WAAW,EAAE,cAAc,CAAC,WAAW,IAAI,EAAE;4BAC7C,WAAW,EAAE,cAAc,CAAC,WAAW,IAAI,EAAE;4BAC7C,UAAU,EAAE,MAAM,CAAC,UAAU;4BAC7B,cAAc,EAAE,MAAM,CAAC,SAAS,CAAC,YAAY;yBAC9C,CAAC;oBACJ,CAAC;gBACH,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,KAAK,CAAC,gCAAgC,EAAE,KAAK,CAAC,CAAC;oBACvD,6CAA6C;gBAC/C,CAAC;YACH,CAAC;YAED,qFAAqF;YACrF,MAAM,WAAW,GAAG,MAAM,CAAC,SAAS,EAAE,YAAY,IAAI,EAAE,CAAC;YAEzD,gDAAgD;YAChD,MAAM,aAAa,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAClD,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAEvD,mFAAmF;YACnF,MAAM,eAAe,GAAG,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YACpD,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAEpE,wDAAwD;YACxD,MAAM,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YAE9D,OAAO;gBACL,UAAU;gBACV,QAAQ;gBACR,WAAW;gBACX,WAAW,EAAE,EAAE;gBACf,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,cAAc,EAAE,WAAW;aAC5B,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,kCAAkC,EAAE,KAAK,CAAC,CAAC;QACzD,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAG,KAAK,EACxC,WAAsB,EAQtB,EAAE;IACF,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;QACjC,MAAM,gBAAgB,GAAG,oBAAoB,CAC3C,kBAAkB,CACnB,EAA+B,CAAC;QAEjC,wDAAwD;QACxD,IAAI,eAAe,GAAG,qBAAqB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,sCAAsC;QAE1G,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,gBAAgB,EAAE,CAAC,KAAK,CAAC;;;;;OAK7C,CAAC,CAAC;YAEH,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;gBACxD,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;gBAEtC,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;oBACpB,6BAA6B;oBAC7B,eAAe,GAAG,qBAAqB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;gBACjE,CAAC;qBAAM,CAAC;oBACN,8EAA8E;oBAC9E,eAAe,GAAG,QAAQ,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC,sDAAsD,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACvF,CAAC;QAED,0BAA0B;QAC1B,MAAM,OAAO,GAAG,MAAM,gBAAgB,CAAC,aAAa,CAClD,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,oDAAoD;QACxF,IAAI,EAAE,cAAc;QACpB,CAAC,CAAC,EAAE,yBAAyB;QAC7B,CAAC,MAAM,CAAC,CACT,CAAC;QAEF,qCAAqC;QACrC,IAAI,eAAe,GAAG,OAAO,CAAC;QAC9B,IAAI,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1C,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE;gBAC1C,IAAI,OAAO,MAAM,CAAC,SAAS,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;oBAClD,IAAI,CAAC;wBACH,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;wBAC7D,OAAO,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;oBACzD,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,OAAO,KAAK,CAAC;oBACf,CAAC;gBACH,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;QACL,CAAC;QAED,oBAAoB;QACpB,OAAO,eAAe,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YACpC,IAAI,OAAO,MAAM,CAAC,SAAS,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAClD,IAAI,CAAC;oBACH,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;oBAC7D,OAAO;wBACL,UAAU,EAAE,cAAc,CAAC,UAAU;wBACrC,QAAQ,EAAE,cAAc,CAAC,QAAQ;wBACjC,WAAW,EAAE,cAAc,CAAC,WAAW;wBACvC,WAAW,EAAE,cAAc,CAAC,WAAW;qBACxC,CAAC;gBACJ,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,KAAK,CAAC,gCAAgC,EAAE,KAAK,CAAC,CAAC;oBACvD,OAAO;wBACL,UAAU,EAAE,SAAS;wBACrB,QAAQ,EAAE,SAAS;wBACnB,WAAW,EAAE,EAAE;wBACf,WAAW,EAAE,EAAE;qBAChB,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,OAAO;gBACL,UAAU,EAAE,SAAS;gBACrB,QAAQ,EAAE,SAAS;gBACnB,WAAW,EAAE,EAAE;gBACf,WAAW,EAAE,EAAE;aAChB,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,qCAAqC,EAAE,KAAK,CAAC,CAAC;QAC5D,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,KAAK,EAAE,UAAkB,EAAiB,EAAE;IACpF,IAAI,CAAC;QACH,MAAM,gBAAgB,GAAG,oBAAoB,CAC3C,kBAAkB,CACnB,EAA+B,CAAC;QAEjC,+EAA+E;QAC/E,qEAAqE;QACrE,OAAO,CAAC,GAAG,CAAC,4CAA4C,UAAU,EAAE,CAAC,CAAC;IACxE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,6CAA6C,UAAU,GAAG,EAAE,KAAK,CAAC,CAAC;IACnF,CAAC;AACH,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,4BAA4B,GAAG,KAAK,IAAmB,EAAE;IACpE,IAAI,CAAC;QACH,OAAO,CAAC,GAAG,CAAC,4DAA4D,CAAC,CAAC;QAE1E,sDAAsD;QACtD,MAAM,EAAE,cAAc,EAAE,GAAG,MAAM,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAE3D,MAAM,OAAO,GAAG,cAAc,EAAE,CAAC;QACjC,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7E,IAAI,CAAC;oBACH,OAAO,CAAC,GAAG,CAAC,6BAA6B,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,KAAK,CAAC,MAAM,SAAS,CAAC,CAAC;oBACvF,MAAM,2BAA2B,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;oBAC7D,gBAAgB,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;oBACxC,aAAa,EAAE,CAAC;gBAClB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,KAAK,CAAC,mCAAmC,MAAM,CAAC,IAAI,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC1E,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;gBACzF,OAAO,CAAC,GAAG,CAAC,UAAU,MAAM,CAAC,IAAI,wCAAwC,CAAC,CAAC;YAC7E,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,GAAG,CAAC,mBAAmB,MAAM,CAAC,IAAI,aAAa,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QAED,OAAO,CAAC,GAAG,CACT,8CAA8C,gBAAgB,eAAe,aAAa,UAAU,CACrG,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,mDAAmD,EAAE,KAAK,CAAC,CAAC;QAC1E,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF;;;;GAIG;AACH,KAAK,UAAU,6BAA6B,CAAC,gBAAwB;IACnE,IAAI,CAAC;QACH,yCAAyC;QACzC,IAAI,CAAC,gBAAgB,EAAE,CAAC,aAAa,EAAE,CAAC;YACtC,OAAO,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;YAC1D,MAAM,kBAAkB,EAAE,CAAC;QAC7B,CAAC;QAED,iDAAiD;QACjD,6CAA6C;QAC7C,IAAI,cAAc,CAAC;QACnB,IAAI,CAAC;YACH,cAAc,GAAG,MAAM,gBAAgB,EAAE,CAAC,KAAK,CAAC;;;;;;;OAO/C,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CAAC,iEAAiE,CAAC,CAAC;QAClF,CAAC;QAED,6BAA6B;QAC7B,MAAM,MAAM,GAAG,MAAM,gBAAgB,EAAE,CAAC,KAAK,CAAC;;;;;KAK7C,CAAC,CAAC;QAEH,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAE1B,+BAA+B;QAC/B,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;YACxD,IAAI,cAAc,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChD,oEAAoE;gBACpE,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC;gBACzE,IAAI,KAAK,EAAE,CAAC;oBACV,iBAAiB,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;YAED,+EAA+E;YAC/E,IAAI,iBAAiB,KAAK,CAAC,EAAE,CAAC;gBAC5B,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;gBAEtC,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;oBACpB,6BAA6B;oBAC7B,iBAAiB,GAAG,CAAC,CAAC;gBACxB,CAAC;qBAAM,CAAC;oBACN,8EAA8E;oBAC9E,iBAAiB,GAAG,QAAQ,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;QAED,oEAAoE;QACpE,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,gBAAgB,EAAE,CAAC,KAAK,CAAC;;;;;;OAMlD,CAAC,CAAC;YAEH,IAAI,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1C,8FAA8F;gBAC9F,IAAI,iBAAiB,KAAK,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;oBACzD,iBAAiB,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;gBAChD,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CAAC,iDAAiD,EAAE,KAAK,CAAC,CAAC;QACzE,CAAC;QAED,iFAAiF;QACjF,IAAI,iBAAiB,KAAK,CAAC,IAAI,iBAAiB,KAAK,gBAAgB,EAAE,CAAC;YACtE,OAAO,CAAC,GAAG,CACT,wCAAwC,iBAAiB,YAAY,gBAAgB,EAAE,CACxF,CAAC;YAEF,IAAI,iBAAiB,KAAK,CAAC,EAAE,CAAC;gBAC5B,OAAO,CAAC,GAAG,CAAC,oDAAoD,CAAC,CAAC;YACpE,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,GAAG,CAAC,4EAA4E,CAAC,CAAC;gBAE1F,kEAAkE;gBAClE,MAAM,yBAAyB,CAAC,gBAAgB,CAAC,CAAC;YACpD,CAAC;YAED,kCAAkC;YAClC,MAAM,gBAAgB,EAAE,CAAC,KAAK,CAAC,uDAAuD,CAAC,CAAC;YAExF,gDAAgD;YAChD,MAAM,gBAAgB,EAAE,CAAC,KAAK,CAAC;;6CAEQ,gBAAgB;OACtD,CAAC,CAAC;YAEH,gDAAgD;YAChD,IAAI,CAAC;gBACH,MAAM,gBAAgB,EAAE,CAAC,KAAK,CAAC;;;SAG9B,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,UAAe,EAAE,CAAC;gBACzB,+FAA+F;gBAC/F,0DAA0D;gBAC1D,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC/D,OAAO,CAAC,GAAG,CAAC,qCAAqC,CAAC,CAAC;gBACrD,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,IAAI,CAAC,kDAAkD,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC;gBACvF,CAAC;YACH,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,gDAAgD,gBAAgB,EAAE,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;IAAC,OAAO,KAAU,EAAE,CAAC;QACpB,OAAO,CAAC,KAAK,CAAC,4CAA4C,EAAE,KAAK,CAAC,CAAC;QACnE,MAAM,IAAI,KAAK,CAAC,kCAAkC,KAAK,EAAE,OAAO,IAAI,eAAe,EAAE,CAAC,CAAC;IACzF,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,yBAAyB,CAAC,kBAA0B;IACjE,IAAI,CAAC;QACH,OAAO,CAAC,GAAG,CACT,6DAA6D,kBAAkB,KAAK,CACrF,CAAC;QAEF,iEAAiE;QACjE,MAAM,gBAAgB,EAAE,CAAC,KAAK,CAC5B;;;KAGD,EACC,CAAC,kBAAkB,CAAC,CACrB,CAAC;QAEF,OAAO,CAAC,GAAG,CAAC,mDAAmD,CAAC,CAAC;IACnE,CAAC;IAAC,OAAO,KAAU,EAAE,CAAC;QACpB,OAAO,CAAC,KAAK,CAAC,wCAAwC,EAAE,KAAK,CAAC,CAAC;QAC/D,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC"}