@framers/agentos 0.1.0

package/dist/rag/EmbeddingManager.js

@@ -0,0 +1,412 @@
+/**
+ * @fileoverview Implements the EmbeddingManager (`EmbeddingManager`), which is responsible
+ * for generating vector embeddings for textual content. It adheres to the
+ * `IEmbeddingManager` interface.
+ *
+ * This manager handles configurations for various embedding models, interacts with an
+ * `AIModelProviderManager` to make calls to actual LLM providers, and supports
+ * features like caching of embeddings and dynamic model selection based on configured strategies.
+ * It uses the dedicated `generateEmbeddings` method from the `IProvider` interface for
+ * making calls to embedding models.
+ *
+ * @module backend/agentos/rag/EmbeddingManager
+ * @see ./IEmbeddingManager.ts for the interface definition.
+ * @see ../config/EmbeddingManagerConfiguration.ts for configuration structures.
+ * @see ../core/llm/providers/AIModelProviderManager.ts for provider management.
+ * @see ../core/llm/providers/IProvider.ts for the provider contract.
+ */
+import { LRUCache } from 'lru-cache'; // Popular LRU cache library
+import { GMIError, GMIErrorCode } from '../utils/errors.js'; // Assuming a GMIError utility
+/**
+ * Implements the `IEmbeddingManager` interface to provide robust embedding generation services.
+ *
+ * @class EmbeddingManager
+ * @implements {IEmbeddingManager}
+ */
+export class EmbeddingManager {
+    /**
+     * Constructs an EmbeddingManager instance.
+     * The manager is not operational until `initialize` is called.
+     */
+    constructor() {
+        this.initialized = false;
+        this.availableModels = new Map();
+    }
+    /**
+     * @inheritdoc
+     */
+    async initialize(config, providerManager) {
+        if (this.initialized) {
+            console.warn('EmbeddingManager already initialized. Re-initializing.');
+            // Consider cleanup if re-initializing, e.g., clearing cache and models
+            this.availableModels.clear();
+            this.cache?.clear?.();
+        }
+        this.config = config;
+        this.providerManager = providerManager;
+        if (!config.embeddingModels || config.embeddingModels.length === 0) {
+            throw new GMIError('EmbeddingManagerConfig: No embedding models provided. At least one model must be configured.', GMIErrorCode.CONFIG_ERROR, { modelsCount: 0 });
+        }
+        config.embeddingModels.forEach(modelConfig => {
+            if (!modelConfig.modelId || !modelConfig.providerId || !modelConfig.dimension) {
+                console.warn(`EmbeddingManager: Invalid or incomplete model configuration skipped: ${JSON.stringify(modelConfig)}. ModelId, providerId, and dimension are required.`);
+                return;
+            }
+            if (modelConfig.dimension <= 0) {
+                console.warn(`EmbeddingManager: Model configuration for '${modelConfig.modelId}' has an invalid dimension (${modelConfig.dimension}). Skipping.`);
+                return;
+            }
+            this.availableModels.set(modelConfig.modelId, modelConfig);
+            if (modelConfig.isDefault) {
+                if (this.defaultModel) {
+                    console.warn(`EmbeddingManager: Multiple default embedding models defined. Using the last one encountered: '${modelConfig.modelId}'. Previous default: '${this.defaultModel.modelId}'.`);
+                }
+                this.defaultModel = modelConfig;
+            }
+        });
+        // If defaultModelId is specified in config, it takes precedence
+        if (config.defaultModelId) {
+            const modelFromId = this.availableModels.get(config.defaultModelId);
+            if (!modelFromId) {
+                throw new GMIError(`EmbeddingManagerConfig: Specified defaultModelId '${config.defaultModelId}' does not match any configured embedding model.`, GMIErrorCode.CONFIG_ERROR, { defaultModelId: config.defaultModelId });
+            }
+            this.defaultModel = modelFromId;
+        }
+        // If no default model is set by now (neither by isDefault flag nor defaultModelId),
+        // and there are available models, pick the first one as a last resort.
+        if (!this.defaultModel && this.availableModels.size > 0) {
+            this.defaultModel = this.availableModels.values().next().value;
+            console.warn(`EmbeddingManager: No default embedding model explicitly set via 'isDefault' or 'defaultModelId'. Using the first available model as default: '${this.defaultModel?.modelId}'.`);
+        }
+        if (!this.defaultModel) {
+            throw new GMIError('EmbeddingManager: No default embedding model could be determined. Ensure at least one model is configured, and optionally specify a default.', GMIErrorCode.CONFIG_ERROR);
+        }
+        if (this.config.enableCache !== false) { // Cache is enabled by default
+            const cacheMaxSize = this.config.cacheMaxSize ?? 1000;
+            const cacheTTLSeconds = this.config.cacheTTLSeconds ?? 3600; // 1 hour
+            this.cache = new LRUCache({
+                max: cacheMaxSize,
+                ttl: cacheTTLSeconds * 1000, // Convert TTL to milliseconds
+            });
+            console.log(`EmbeddingManager: Cache enabled (maxSize: ${cacheMaxSize}, ttl: ${cacheTTLSeconds}s).`);
+        }
+        else {
+            console.log('EmbeddingManager: Cache is disabled by configuration.');
+        }
+        this.initialized = true;
+        console.log(`EmbeddingManager initialized successfully with ${this.availableModels.size} embedding model(s). Default model: '${this.defaultModel?.modelId}'.`);
+    }
+    /**
+     * Ensures that the manager has been initialized.
+     * @private
+     * @throws {GMIError} If not initialized.
+     */
+    ensureInitialized() {
+        if (!this.initialized) {
+            throw new GMIError('EmbeddingManager is not initialized. Call initialize() before using its methods.', GMIErrorCode.NOT_INITIALIZED);
+        }
+    }
+    /**
+     * Selects an embedding model based on the request and configured strategy.
+     * @private
+     * @param {EmbeddingRequest} request - The embedding request.
+     * @returns {EmbeddingModelConfig} The selected model configuration.
+     * @throws {GMIError} If no suitable model can be selected.
+     */
+    selectModel(request) {
+        this.ensureInitialized(); // Default model must be available here
+        // 1. Explicit modelId in request takes highest precedence
+        if (request.modelId) {
+            const model = this.availableModels.get(request.modelId);
+            if (model) {
+                // Optional: Validate if request.providerId matches model.providerId if both are given
+                if (request.providerId && request.providerId !== model.providerId) {
+                    console.warn(`EmbeddingManager: Requested providerId '${request.providerId}' for model '${request.modelId}' differs from the model's configured provider '${model.providerId}'. Using the model's configured provider.`);
+                }
+                return model;
+            }
+            console.warn(`EmbeddingManager: Requested modelId '${request.modelId}' not found among available models. Falling back to selection strategy or default.`);
+        }
+        const strategyConfig = this.config.selectionStrategy;
+        let selectedModel;
+        // 2. Apply selection strategy if defined
+        if (strategyConfig) {
+            switch (strategyConfig.type) {
+                case 'dynamic_quality':
+                    selectedModel = [...this.availableModels.values()]
+                        .filter(m => m.qualityScore !== undefined)
+                        .sort((a, b) => (b.qualityScore) - (a.qualityScore))[0];
+                    break;
+                case 'dynamic_cost':
+                    selectedModel = [...this.availableModels.values()]
+                        .filter(m => m.pricePer1MTokensUSD !== undefined)
+                        .sort((a, b) => (a.pricePer1MTokensUSD) - (b.pricePer1MTokensUSD))[0];
+                    break;
+                case 'dynamic_collection_preference':
+                    if (request.collectionId) {
+                        selectedModel = [...this.availableModels.values()].find(m => m.supportedCollections?.includes(request.collectionId));
+                    }
+                    break;
+                case 'static': // Explicitly fall through to default logic
+                default:
+                    // The 'static' strategy or an unknown strategy type will use the fallback or default.
+                    break;
+            }
+            // If strategy yielded a model, use it
+            if (selectedModel)
+                return selectedModel;
+            // If strategy failed, try its fallback model
+            if (strategyConfig.fallbackModelId) {
+                selectedModel = this.availableModels.get(strategyConfig.fallbackModelId);
+                if (selectedModel)
+                    return selectedModel;
+                console.warn(`EmbeddingManager: Selection strategy fallbackModelId '${strategyConfig.fallbackModelId}' not found. Using system default.`);
+            }
+        }
+        // 3. Fallback to the system default model
+        if (!this.defaultModel) {
+            // This should not happen if initialize() worked correctly.
+            throw new GMIError("Critical error: Default embedding model is not set after initialization.", GMIErrorCode.INTERNAL_ERROR);
+        }
+        return this.defaultModel;
+    }
+    /**
+     * @inheritdoc
+     */
+    async generateEmbeddings(request) {
+        this.ensureInitialized();
+        const textsToEmbed = Array.isArray(request.texts)
+            ? request.texts.filter(text => typeof text === 'string' && text.trim() !== '') // Filter out empty or invalid texts
+            : (typeof request.texts === 'string' && request.texts.trim() !== '' ? [request.texts] : []);
+        if (textsToEmbed.length === 0) {
+            // If all input texts were empty or invalid, or if an empty array was passed.
+            const modelForEmptyResponse = this.selectModel(request); // Still select a model to report its ID
+            return {
+                embeddings: [],
+                modelId: modelForEmptyResponse.modelId,
+                providerId: modelForEmptyResponse.providerId,
+                usage: { inputTokens: 0, totalTokens: 0, costUSD: 0 },
+            };
+        }
+        const selectedModelConfig = this.selectModel(request);
+        const provider = this.providerManager.getProvider(selectedModelConfig.providerId);
+        if (!provider) {
+            throw new GMIError(`LLM Provider '${selectedModelConfig.providerId}' configured for embedding model '${selectedModelConfig.modelId}' not found or not available.`, GMIErrorCode.PROVIDER_NOT_FOUND, { providerId: selectedModelConfig.providerId, modelId: selectedModelConfig.modelId });
+        }
+        if (typeof provider.generateEmbeddings !== 'function') {
+            throw new GMIError(`LLM Provider '${selectedModelConfig.providerId}' does not support the 'generateEmbeddings' method required by model '${selectedModelConfig.modelId}'.`, GMIErrorCode.METHOD_NOT_SUPPORTED, { providerId: selectedModelConfig.providerId, method: 'generateEmbeddings' });
+        }
+        const finalEmbeddings = new Array(textsToEmbed.length).fill(null).map(() => []); // Initialize to avoid sparse arrays if errors occur
+        const errors = [];
+        let cumulativeInputTokens = 0;
+        let cumulativeTotalTokens = 0;
+        let cumulativeCostUSD = 0;
+        const batchSize = selectedModelConfig.providerSpecificArgs?.batchSize ?? this.config.defaultBatchSize ?? 32;
+        for (let i = 0; i < textsToEmbed.length; i += batchSize) {
+            const batchTexts = textsToEmbed.slice(i, i + batchSize);
+            const originalIndicesForThisBatch = batchTexts.map((_, idx) => i + idx);
+            const textsToFetchFromProvider = [];
+            // Map: index_in_textsToFetchFromProvider -> original_overall_index
+            const providerFetchIndexToOriginalIndexMap = [];
+            // Check cache for each text in the current batch
+            if (this.cache) {
+                for (let j = 0; j < batchTexts.length; j++) {
+                    const text = batchTexts[j];
+                    const originalIndex = originalIndicesForThisBatch[j];
+                    const cacheKey = `${selectedModelConfig.modelId}:${text}`; // Simple cache key
+                    const cachedEntry = this.cache.get(cacheKey);
+                    if (cachedEntry && cachedEntry.modelId === selectedModelConfig.modelId) {
+                        finalEmbeddings[originalIndex] = cachedEntry.embedding;
+                    }
+                    else {
+                        textsToFetchFromProvider.push(text);
+                        providerFetchIndexToOriginalIndexMap.push(originalIndex);
+                    }
+                }
+            }
+            else {
+                textsToFetchFromProvider.push(...batchTexts);
+                providerFetchIndexToOriginalIndexMap.push(...originalIndicesForThisBatch);
+            }
+            if (textsToFetchFromProvider.length > 0) {
+                try {
+                    const providerOptions = {
+                        userId: request.userId,
+                        customModelParams: selectedModelConfig.providerSpecificArgs,
+                        // Map relevant fields from EmbeddingModelConfig to ProviderEmbeddingOptions if needed
+                        // Example: dimensions for OpenAI text-embedding-3 models
+                        dimensions: selectedModelConfig.providerSpecificArgs?.dimensions,
+                        // inputType for older OpenAI models if still supported by provider interface
+                        inputType: selectedModelConfig.providerSpecificArgs?.inputType,
+                    };
+                    const batchResponse = await provider.generateEmbeddings(selectedModelConfig.modelId, textsToFetchFromProvider, providerOptions);
+                    if (batchResponse.error) {
+                        // If the whole batch failed at the provider level
+                        throw new GMIError(batchResponse.error.message, GMIErrorCode.PROVIDER_ERROR, batchResponse.error.details || batchResponse.error);
+                    }
+                    if (batchResponse.data && batchResponse.data.length === textsToFetchFromProvider.length) {
+                        batchResponse.data.forEach((embData, k) => {
+                            const originalTextIndex = providerFetchIndexToOriginalIndexMap[k];
+                            if (embData.embedding.length !== selectedModelConfig.dimension) {
+                                errors.push({
+                                    textIndex: originalTextIndex,
+                                    message: `Provider returned embedding with incorrect dimension ${embData.embedding.length} for model '${selectedModelConfig.modelId}' (expected ${selectedModelConfig.dimension}).`,
+                                    details: { text: textsToEmbed[originalTextIndex].substring(0, 100) + '...' }
+                                });
+                                // Do not populate finalEmbeddings[originalTextIndex] if dimension is wrong
+                            }
+                            else {
+                                finalEmbeddings[originalTextIndex] = embData.embedding;
+                                if (this.cache) {
+                                    const cacheKey = `${selectedModelConfig.modelId}:${textsToFetchFromProvider[k]}`;
+                                    this.cache.set(cacheKey, {
+                                        embedding: embData.embedding,
+                                        modelId: selectedModelConfig.modelId,
+                                        timestamp: Date.now(),
+                                    });
+                                }
+                            }
+                        });
+                    }
+                    else {
+                        // Mismatch in expected vs. received embeddings count from provider
+                        throw new GMIError('Provider returned mismatched number of embeddings for the batch or no data.', GMIErrorCode.PROVIDER_ERROR, { expected: textsToFetchFromProvider.length, received: batchResponse.data?.length });
+                    }
+                    cumulativeInputTokens += batchResponse.usage.prompt_tokens || 0; // Embeddings typically use prompt_tokens
+                    cumulativeTotalTokens += batchResponse.usage.total_tokens || 0;
+                    cumulativeCostUSD += batchResponse.usage.costUSD || 0;
+                }
+                catch (error) {
+                    const errorMessage = error instanceof GMIError ? error.message : (error.message || 'Unknown error during batch embedding generation.');
+                    console.error(`EmbeddingManager: Error embedding batch with model '${selectedModelConfig.modelId}' via provider '${provider.providerId}': ${errorMessage}`, error instanceof GMIError ? error.details : error);
+                    // Mark all texts attempted in this failed provider call as errored
+                    providerFetchIndexToOriginalIndexMap.forEach(originalTextIndex => {
+                        // Only add error if not already successfully processed (e.g., from cache)
+                        // and not already errored from a more specific issue like dimension mismatch
+                        if (finalEmbeddings[originalTextIndex]?.length === 0 && !errors.some(e => e.textIndex === originalTextIndex)) {
+                            errors.push({
+                                textIndex: originalTextIndex,
+                                message: `Failed to generate embedding for text in batch: ${errorMessage}`,
+                                details: error instanceof GMIError ? error.details : { rawError: error.toString() },
+                            });
+                        }
+                    });
+                }
+            }
+        } // End batch loop
+        // Filter out any positions that are still empty (null/empty array from initialization)
+        // This happens if an error occurred for a text and it wasn't filled from cache or provider.
+        const successfullyProcessedEmbeddings = [];
+        const finalOriginalIndices = []; // To map errors back correctly if we filter embeddings
+        for (let i = 0; i < finalEmbeddings.length; ++i) {
+            if (finalEmbeddings[i] && finalEmbeddings[i].length > 0) {
+                successfullyProcessedEmbeddings.push(finalEmbeddings[i]);
+                finalOriginalIndices.push(i);
+            }
+        }
+        // Adjust error indices if we are only returning successfully processed embeddings
+        // This is complex if we want to maintain original indexing for errors while compacting results.
+        // For now, `errors` contains original indices. `embeddings` array will correspond to `textsToEmbed`
+        // with problematic ones being empty arrays IF NOT FILTERED OUT.
+        // The current `EmbeddingResponse` implies `embeddings` has one entry per input text.
+        // So, if an embedding failed and wasn't from cache, it should be an empty array or handled via `errors`.
+        // Let's ensure `finalEmbeddings` has an entry for each input text.
+        // The entries that failed (and weren't from cache) will be empty arrays.
+        // The `errors` array correctly points to the original text index.
+        return {
+            embeddings: finalEmbeddings, // Each entry corresponds to textsToEmbed; failed ones are empty arrays.
+            modelId: selectedModelConfig.modelId,
+            providerId: selectedModelConfig.providerId,
+            usage: {
+                inputTokens: cumulativeInputTokens,
+                totalTokens: cumulativeTotalTokens,
+                costUSD: cumulativeCostUSD,
+            },
+            errors: errors.length > 0 ? errors : undefined,
+        };
+    }
+    /**
+     * @inheritdoc
+     */
+    async getEmbeddingModelInfo(modelId) {
+        this.ensureInitialized();
+        const idToLookup = modelId || this.defaultModel?.modelId;
+        if (!idToLookup) {
+            // Should not happen if initialized and defaultModel is set
+            console.error("EmbeddingManager: Cannot get model info, no modelId provided and no default model set.");
+            return undefined;
+        }
+        return this.availableModels.get(idToLookup);
+    }
+    /**
+     * @inheritdoc
+     */
+    async getEmbeddingDimension(modelId) {
+        this.ensureInitialized();
+        const modelInfo = await this.getEmbeddingModelInfo(modelId); // Uses default if modelId is null
+        if (modelInfo?.dimension) {
+            return modelInfo.dimension;
+        }
+        // Fallback to manager's configured default dimension if model-specific is missing
+        if (this.config.defaultEmbeddingDimension && this.config.defaultEmbeddingDimension > 0) {
+            console.warn(`EmbeddingManager: Dimension for model '${modelId || 'default'}' not found in its config. Using system-wide default dimension: ${this.config.defaultEmbeddingDimension}.`);
+            return this.config.defaultEmbeddingDimension;
+        }
+        // This case implies that the specific model (or default model if modelId was null) is missing its dimension,
+        // AND no system-wide default dimension is configured. This is a critical config error.
+        throw new GMIError(`Embedding dimension for model '${modelId || this.defaultModel?.modelId || 'unknown'}' is not configured, and no system-wide default dimension is set. Please check EmbeddingManagerConfiguration.`, GMIErrorCode.CONFIG_ERROR, { modelIdAttempted: modelId || this.defaultModel?.modelId });
+    }
+    /**
+     * @inheritdoc
+     */
+    async checkHealth() {
+        if (!this.initialized || !this.defaultModel) {
+            return {
+                isHealthy: false,
+                details: 'EmbeddingManager not initialized or no default model configured.',
+            };
+        }
+        // Basic health check: manager is initialized, has a default model, and some models are configured.
+        const isHealthy = this.availableModels.size > 0;
+        let defaultProviderHealth = {
+            isHealthy: true,
+            details: 'Default provider health not checked in this basic test.',
+        };
+        // Optionally, perform a lightweight check on the default model's provider
+        try {
+            const defaultProvider = this.providerManager.getProvider(this.defaultModel.providerId);
+            if (defaultProvider && typeof defaultProvider.checkHealth === 'function') {
+                defaultProviderHealth = await defaultProvider.checkHealth();
+            }
+        }
+        catch (error) {
+            defaultProviderHealth = { isHealthy: false, details: `Error checking default provider '${this.defaultModel.providerId}': ${error.message}` };
+        }
+        return {
+            isHealthy: isHealthy && defaultProviderHealth.isHealthy,
+            details: {
+                managerStatus: isHealthy ? 'Initialized and Operational' : 'Issues Detected',
+                configuredModels: this.availableModels.size,
+                defaultModelId: this.defaultModel.modelId,
+                cacheEnabled: this.cache ? true : false,
+                cacheSize: this.cache ? this.cache.size : 0,
+                defaultProviderStatus: defaultProviderHealth,
+            },
+        };
+    }
+    /**
+     * @inheritdoc
+     */
+    async shutdown() {
+        if (!this.initialized) {
+            console.log('EmbeddingManager: Shutdown called but not initialized. No action taken.');
+            return;
+        }
+        this.cache?.clear?.();
+        // Actual provider shutdown is handled by AIModelProviderManager if it's a shared resource.
+        // This manager only clears its own state.
+        this.initialized = false;
+        console.log('EmbeddingManager shutdown complete. Cache cleared.');
+    }
+}
+//# sourceMappingURL=EmbeddingManager.js.map

package/dist/rag/EmbeddingManager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EmbeddingManager.js","sourceRoot":"","sources":["../../src/rag/EmbeddingManager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC,CAAC,4BAA4B;AAelE,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC,CAAC,8BAA8B;AAYtG;;;;;GAKG;AACH,MAAM,OAAO,gBAAgB;IAQ3B;;;OAGG;IACH;QATQ,gBAAW,GAAY,KAAK,CAAC;QAUnC,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;IACnC,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,UAAU,CACrB,MAA8B,EAC9B,eAAuC;QAEvC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,wDAAwD,CAAC,CAAC;YACvE,uEAAuE;YACvE,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAa,EAAE,KAAK,EAAE,EAAE,CAAC;QACjC,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QAEvC,IAAI,CAAC,MAAM,CAAC,eAAe,IAAI,MAAM,CAAC,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnE,MAAM,IAAI,QAAQ,CAChB,8FAA8F,EAC9F,YAAY,CAAC,YAAY,EACzB,EAAE,WAAW,EAAE,CAAC,EAAE,CACnB,CAAC;QACJ,CAAC;QAED,MAAM,CAAC,eAAe,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE;YAC3C,IAAI,CAAC,WAAW,CAAC,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;gBAC9E,OAAO,CAAC,IAAI,CACV,wEAAwE,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,oDAAoD,CACxJ,CAAC;gBACF,OAAO;YACT,CAAC;YACD,IAAI,WAAW,CAAC,SAAS,IAAI,CAAC,EAAE,CAAC;gBAC9B,OAAO,CAAC,IAAI,CACX,8CAA8C,WAAW,CAAC,OAAO,+BAA+B,WAAW,CAAC,SAAS,cAAc,CACpI,CAAC;gBACF,OAAO;YACT,CAAC;YACD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,WAAW,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;YAC3D,IAAI,WAAW,CAAC,SAAS,EAAE,CAAC;gBAC1B,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;oBACtB,OAAO,CAAC,IAAI,CAAC,iGAAiG,WAAW,CAAC,OAAO,yBAAyB,IAAI,CAAC,YAAY,CAAC,OAAO,IAAI,CAAC,CAAC;gBAC3L,CAAC;gBACD,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;YAClC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,gEAAgE;QAChE,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;YAC1B,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;YACpE,IAAI,CAAC,WAAW,EAAE,CAAC;gBACjB,MAAM,IAAI,QAAQ,CAChB,qDAAqD,MAAM,CAAC,cAAc,kDAAkD,EAC5H,YAAY,CAAC,YAAY,EACzB,EAAE,cAAc,EAAE,MAAM,CAAC,cAAc,EAAE,CAC1C,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAClC,CAAC;QAED,oFAAoF;QACpF,uEAAuE;QACvE,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YAC/D,OAAO,CAAC,IAAI,CACV,iJAAiJ,IAAI,CAAC,YAAY,EAAE,OAAO,IAAI,CAChL,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACvB,MAAM,IAAI,QAAQ,CAChB,8IAA8I,EAC9I,YAAY,CAAC,YAAY,CAC1B,CAAC;QACJ,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC,CAAC,8BAA8B;YACrE,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,IAAI,CAAC;YACtD,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,IAAI,IAAI,CAAC,CAAC,SAAS;YACtE,IAAI,CAAC,KAAK,GAAG,IAAI,QAAQ,CAA0B;gBACjD,GAAG,EAAE,YAAY;gBACjB,GAAG,EAAE,eAAe,GAAG,IAAI,EAAE,8BAA8B;aAC5D,CAAC,CAAC;YACH,OAAO,CAAC,GAAG,CACT,6CAA6C,YAAY,UAAU,eAAe,KAAK,CACxF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,GAAG,CAAC,uDAAuD,CAAC,CAAC;QACvE,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,OAAO,CAAC,GAAG,CACT,kDAAkD,IAAI,CAAC,eAAe,CAAC,IAAI,wCAAwC,IAAI,CAAC,YAAY,EAAE,OAAO,IAAI,CAClJ,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACK,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,IAAI,QAAQ,CAChB,kFAAkF,EAClF,YAAY,CAAC,eAAe,CAC7B,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACK,WAAW,CAAC,OAAyB;QAC3C,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAC,uCAAuC;QAEjE,0DAA0D;QAC1D,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACxD,IAAI,KAAK,EAAE,CAAC;gBACV,sFAAsF;gBACtF,IAAI,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,EAAE,CAAC;oBAClE,OAAO,CAAC,IAAI,CACV,2CAA2C,OAAO,CAAC,UAAU,gBAAgB,OAAO,CAAC,OAAO,mDAAmD,KAAK,CAAC,UAAU,2CAA2C,CAC3M,CAAC;gBACJ,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO,CAAC,IAAI,CACV,wCAAwC,OAAO,CAAC,OAAO,oFAAoF,CAC5I,CAAC;QACJ,CAAC;QAED,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC;QACrD,IAAI,aAA+C,CAAC;QAEpD,yCAAyC;QACzC,IAAI,cAAc,EAAE,CAAC;YACnB,QAAQ,cAAc,CAAC,IAAI,EAAE,CAAC;gBAC5B,KAAK,iBAAiB;oBACpB,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC;yBAC/C,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,SAAS,CAAC;yBACzC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,YAAa,CAAC,GAAG,CAAC,CAAC,CAAC,YAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5D,MAAM;gBACR,KAAK,cAAc;oBACjB,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC;yBAC/C,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,mBAAmB,KAAK,SAAS,CAAC;yBAChD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,mBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC1E,MAAM;gBACR,KAAK,+BAA+B;oBAClC,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;wBACzB,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAC1D,CAAC,CAAC,oBAAoB,EAAE,QAAQ,CAAC,OAAO,CAAC,YAAa,CAAC,CACxD,CAAC;oBACJ,CAAC;oBACD,MAAM;gBACR,KAAK,QAAQ,CAAC,CAAC,2CAA2C;gBAC1D;oBACE,sFAAsF;oBACtF,MAAM;YACV,CAAC;YAED,sCAAsC;YACtC,IAAI,aAAa;gBAAE,OAAO,aAAa,CAAC;YAExC,6CAA6C;YAC7C,IAAI,cAAc,CAAC,eAAe,EAAE,CAAC;gBACnC,aAAa,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;gBACzE,IAAI,aAAa;oBAAE,OAAO,aAAa,CAAC;gBACxC,OAAO,CAAC,IAAI,CACV,yDAAyD,cAAc,CAAC,eAAe,oCAAoC,CAC5H,CAAC;YACJ,CAAC;QACH,CAAC;QAED,0CAA0C;QAC1C,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,2DAA2D;YAC5D,MAAM,IAAI,QAAQ,CAAC,0EAA0E,EAAE,YAAY,CAAC,cAAc,CAAC,CAAC;QAChI,CAAC;QACD,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,kBAAkB,CAC7B,OAAyB;QAEzB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;YAC/C,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,oCAAoC;YACnH,CAAC,CAAC,CAAC,OAAO,OAAO,CAAC,KAAK,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAG9F,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,6EAA6E;YAC7E,MAAM,qBAAqB,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,wCAAwC;YACjG,OAAO;gBACL,UAAU,EAAE,EAAE;gBACd,OAAO,EAAE,qBAAqB,CAAC,OAAO;gBACtC,UAAU,EAAE,qBAAqB,CAAC,UAAU;gBAC5C,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;aACtD,CAAC;QACJ,CAAC;QAED,MAAM,mBAAmB,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAElF,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,QAAQ,CAChB,iBAAiB,mBAAmB,CAAC,UAAU,qCAAqC,mBAAmB,CAAC,OAAO,+BAA+B,EAC9I,YAAY,CAAC,kBAAkB,EAC/B,EAAE,UAAU,EAAE,mBAAmB,CAAC,UAAU,EAAE,OAAO,EAAE,mBAAmB,CAAC,OAAO,EAAE,CACrF,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,QAAQ,CAAC,kBAAkB,KAAK,UAAU,EAAE,CAAC;YACtD,MAAM,IAAI,QAAQ,CAChB,iBAAiB,mBAAmB,CAAC,UAAU,yEAAyE,mBAAmB,CAAC,OAAO,IAAI,EACvJ,YAAY,CAAC,oBAAoB,EACjC,EAAE,UAAU,EAAE,mBAAmB,CAAC,UAAU,EAAE,MAAM,EAAE,oBAAoB,EAAE,CAC7E,CAAC;QACJ,CAAC;QAED,MAAM,eAAe,GAAe,IAAI,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,oDAAoD;QACjJ,MAAM,MAAM,GAAiE,EAAE,CAAC;QAChF,IAAI,qBAAqB,GAAG,CAAC,CAAC;QAC9B,IAAI,qBAAqB,GAAG,CAAC,CAAC;QAC9B,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAE1B,MAAM,SAAS,GAAG,mBAAmB,CAAC,oBAAoB,EAAE,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,EAAE,CAAC;QAE5G,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;YACxD,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;YACxD,MAAM,2BAA2B,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YAExE,MAAM,wBAAwB,GAAa,EAAE,CAAC;YAC9C,mEAAmE;YACnE,MAAM,oCAAoC,GAAa,EAAE,CAAC;YAE1D,iDAAiD;YACjD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;oBAC3B,MAAM,aAAa,GAAG,2BAA2B,CAAC,CAAC,CAAC,CAAC;oBACrD,MAAM,QAAQ,GAAG,GAAG,mBAAmB,CAAC,OAAO,IAAI,IAAI,EAAE,CAAC,CAAC,mBAAmB;oBAC9E,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAE7C,IAAI,WAAW,IAAI,WAAW,CAAC,OAAO,KAAK,mBAAmB,CAAC,OAAO,EAAE,CAAC;wBACvE,eAAe,CAAC,aAAa,CAAC,GAAG,WAAW,CAAC,SAAS,CAAC;oBACzD,CAAC;yBAAM,CAAC;wBACN,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACpC,oCAAoC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;oBAC3D,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,wBAAwB,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;gBAC7C,oCAAoC,CAAC,IAAI,CAAC,GAAG,2BAA2B,CAAC,CAAC;YAC5E,CAAC;YAED,IAAI,wBAAwB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxC,IAAI,CAAC;oBACH,MAAM,eAAe,GAA6B;wBAChD,MAAM,EAAE,OAAO,CAAC,MAAM;wBACtB,iBAAiB,EAAE,mBAAmB,CAAC,oBAAoB;wBAC3D,sFAAsF;wBACtF,yDAAyD;wBACzD,UAAU,EAAE,mBAAmB,CAAC,oBAAoB,EAAE,UAAgC;wBACtF,6EAA6E;wBAC7E,SAAS,EAAE,mBAAmB,CAAC,oBAAoB,EAAE,SAAgB;qBACtE,CAAC;oBAEF,MAAM,aAAa,GAA8B,MAAM,QAAQ,CAAC,kBAAkB,CAChF,mBAAmB,CAAC,OAAO,EAC3B,wBAAwB,EACxB,eAAe,CAChB,CAAC;oBAEF,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC;wBACxB,kDAAkD;wBAClD,MAAM,IAAI,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,cAAc,EAAE,aAAa,CAAC,KAAK,CAAC,OAAO,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC;oBACnI,CAAC;oBAED,IAAI,aAAa,CAAC,IAAI,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,KAAK,wBAAwB,CAAC,MAAM,EAAE,CAAC;wBACxF,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE;4BACxC,MAAM,iBAAiB,GAAG,oCAAoC,CAAC,CAAC,CAAC,CAAC;4BAClE,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,KAAK,mBAAmB,CAAC,SAAS,EAAE,CAAC;gCAC9D,MAAM,CAAC,IAAI,CAAC;oCACT,SAAS,EAAE,iBAAiB;oCAC5B,OAAO,EAAE,wDAAwD,OAAO,CAAC,SAAS,CAAC,MAAM,eAAe,mBAAmB,CAAC,OAAO,eAAe,mBAAmB,CAAC,SAAS,IAAI;oCACnL,OAAO,EAAE,EAAE,IAAI,EAAE,YAAY,CAAC,iBAAiB,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK,EAAE;iCAC9E,CAAC,CAAC;gCACH,2EAA2E;4BAC9E,CAAC;iCAAM,CAAC;gCACN,eAAe,CAAC,iBAAiB,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC;gCACvD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;oCACf,MAAM,QAAQ,GAAG,GAAG,mBAAmB,CAAC,OAAO,IAAI,wBAAwB,CAAC,CAAC,CAAC,EAAE,CAAC;oCACjF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE;wCACvB,SAAS,EAAE,OAAO,CAAC,SAAS;wCAC5B,OAAO,EAAE,mBAAmB,CAAC,OAAO;wCACpC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;qCACtB,CAAC,CAAC;gCACL,CAAC;4BACH,CAAC;wBACH,CAAC,CAAC,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACN,mEAAmE;wBAClE,MAAM,IAAI,QAAQ,CACjB,6EAA6E,EAC7E,YAAY,CAAC,cAAc,EAC3B,EAAE,QAAQ,EAAE,wBAAwB,CAAC,MAAM,EAAE,QAAQ,EAAE,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,CACpF,CAAC;oBACJ,CAAC;oBAED,qBAAqB,IAAI,aAAa,CAAC,KAAK,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC,yCAAyC;oBAC1G,qBAAqB,IAAI,aAAa,CAAC,KAAK,CAAC,YAAY,IAAI,CAAC,CAAC;oBAC/D,iBAAiB,IAAI,aAAa,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC;gBAExD,CAAC;gBAAC,OAAO,KAAU,EAAE,CAAC;oBACpB,MAAM,YAAY,GAAG,KAAK,YAAY,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,IAAI,kDAAkD,CAAC,CAAC;oBACvI,OAAO,CAAC,KAAK,CACX,uDAAuD,mBAAmB,CAAC,OAAO,mBAAmB,QAAQ,CAAC,UAAU,MAAM,YAAY,EAAE,EAC5I,KAAK,YAAY,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAClD,CAAC;oBACF,mEAAmE;oBACnE,oCAAoC,CAAC,OAAO,CAAC,iBAAiB,CAAC,EAAE;wBAC/D,0EAA0E;wBAC1E,6EAA6E;wBAC7E,IAAI,eAAe,CAAC,iBAAiB,CAAC,EAAE,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,iBAAiB,CAAC,EAAE,CAAC;4BAC1G,MAAM,CAAC,IAAI,CAAC;gCACT,SAAS,EAAE,iBAAiB;gCAC5B,OAAO,EAAE,mDAAmD,YAAY,EAAE;gCAC1E,OAAO,EAAE,KAAK,YAAY,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,EAAE;6BACtF,CAAC,CAAC;wBACP,CAAC;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC,CAAC,iBAAiB;QAEnB,uFAAuF;QACvF,4FAA4F;QAC5F,MAAM,+BAA+B,GAAe,EAAE,CAAC;QACvD,MAAM,oBAAoB,GAAa,EAAE,CAAC,CAAC,uDAAuD;QAElG,KAAI,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,eAAe,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YACzC,IAAG,eAAe,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrD,+BAA+B,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;QACL,CAAC;QAED,kFAAkF;QAClF,gGAAgG;QAChG,oGAAoG;QACpG,gEAAgE;QAChE,qFAAqF;QACrF,yGAAyG;QACzG,mEAAmE;QACnE,yEAAyE;QACzE,kEAAkE;QAElE,OAAO;YACL,UAAU,EAAE,eAAe,EAAE,wEAAwE;YACrG,OAAO,EAAE,mBAAmB,CAAC,OAAO;YACpC,UAAU,EAAE,mBAAmB,CAAC,UAAU;YAC1C,KAAK,EAAE;gBACL,WAAW,EAAE,qBAAqB;gBAClC,WAAW,EAAE,qBAAqB;gBAClC,OAAO,EAAE,iBAAiB;aAC3B;YACD,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;SAC/C,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,qBAAqB,CAChC,OAAgB;QAEhB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,OAAO,IAAI,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC;QACzD,IAAI,CAAC,UAAU,EAAE,CAAC;YACd,2DAA2D;YAC3D,OAAO,CAAC,KAAK,CAAC,wFAAwF,CAAC,CAAC;YACxG,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,qBAAqB,CAAC,OAAgB;QACjD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,CAAC,kCAAkC;QAE/F,IAAI,SAAS,EAAE,SAAS,EAAE,CAAC;YACzB,OAAO,SAAS,CAAC,SAAS,CAAC;QAC7B,CAAC;QAED,kFAAkF;QAClF,IAAI,IAAI,CAAC,MAAM,CAAC,yBAAyB,IAAI,IAAI,CAAC,MAAM,CAAC,yBAAyB,GAAG,CAAC,EAAE,CAAC;YACvF,OAAO,CAAC,IAAI,CAAC,0CAA0C,OAAO,IAAI,SAAS,mEAAmE,IAAI,CAAC,MAAM,CAAC,yBAAyB,GAAG,CAAC,CAAC;YACxL,OAAO,IAAI,CAAC,MAAM,CAAC,yBAAyB,CAAC;QAC/C,CAAC;QAED,6GAA6G;QAC7G,uFAAuF;QACvF,MAAM,IAAI,QAAQ,CAChB,kCAAkC,OAAO,IAAI,IAAI,CAAC,YAAY,EAAE,OAAO,IAAI,SAAS,+GAA+G,EACnM,YAAY,CAAC,YAAY,EACzB,EAAE,gBAAgB,EAAE,OAAO,IAAI,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,CAC5D,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,WAAW;QACtB,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YAC5C,OAAO;gBACL,SAAS,EAAE,KAAK;gBAChB,OAAO,EAAE,kEAAkE;aAC5E,CAAC;QACJ,CAAC;QACD,mGAAmG;QACnG,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,CAAC,CAAC;QAChD,IAAI,qBAAqB,GAA8C;YACrE,SAAS,EAAE,IAAI;YACf,OAAO,EAAE,yDAAyD;SACnE,CAAC;QAEF,0EAA0E;QAC1E,IAAI,CAAC;YACD,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YACvF,IAAI,eAAe,IAAI,OAAO,eAAe,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;gBACvE,qBAAqB,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,CAAC;YAChE,CAAC;QACL,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YAClB,qBAAqB,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,oCAAoC,IAAI,CAAC,YAAY,CAAC,UAAU,MAAM,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QACjJ,CAAC;QAED,OAAO;YACL,SAAS,EAAE,SAAS,IAAI,qBAAqB,CAAC,SAAS;YACvD,OAAO,EAAE;gBACP,aAAa,EAAE,SAAS,CAAC,CAAC,CAAC,6BAA6B,CAAC,CAAC,CAAC,iBAAiB;gBAC5E,gBAAgB,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI;gBAC3C,cAAc,EAAE,IAAI,CAAC,YAAY,CAAC,OAAO;gBACzC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK;gBACvC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC3C,qBAAqB,EAAE,qBAAqB;aAC7C;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,QAAQ;QACnB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,yEAAyE,CAAC,CAAC;YACvF,OAAO;QACT,CAAC;QACA,IAAI,CAAC,KAAa,EAAE,KAAK,EAAE,EAAE,CAAC;QAC/B,2FAA2F;QAC3F,0CAA0C;QAC1C,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,oDAAoD,CAAC,CAAC;IACpE,CAAC;CACF"}