@dcyfr/ai 1.0.4 → 2.1.1

package/dist/ai/src/intelligent-cache-manager.js

@@ -0,0 +1,634 @@
+/**
+ * Intelligent Cache Manager for DCYFR Integration System
+ * TLP:CLEAR
+ *
+ * High-performance caching system optimized for DCYFR integration workflows.
+ * Provides intelligent caching strategies for capability detection, agent data,
+ * MCP server configurations, and delegation contracts with automatic cache
+ * invalidation and performance optimization.
+ *
+ * @version 1.0.0
+ * @date 2026-02-15
+ * @module dcyfr-ai/intelligent-cache-manager
+ */
+import { EventEmitter } from 'events';
+/**
+ * Intelligent Cache Manager
+ *
+ * High-performance caching system with intelligent eviction strategies,
+ * automatic cleanup, and performance optimization for DCYFR integration workflows.
+ */
+export class IntelligentCacheManager extends EventEmitter {
+    config;
+    cache = new Map();
+    stats;
+    profiler;
+    cleanupInterval;
+    tagIndex = new Map(); // tag -> keys
+    dependencyIndex = new Map(); // dependency -> keys
+    constructor(config = {}, profiler) {
+        super();
+        this.config = {
+            maxEntries: 10000,
+            maxSizeBytes: 100 * 1024 * 1024, // 100MB
+            defaultTTL: 60 * 60 * 1000, // 1 hour
+            evictionStrategy: 'lru',
+            enablePerformanceTracking: true,
+            enableAutoCleanup: true,
+            cleanupInterval: 5 * 60 * 1000, // 5 minutes
+            enableCompression: false,
+            compressionThreshold: 1024, // 1KB
+            ...config,
+        };
+        this.stats = {
+            hits: 0,
+            misses: 0,
+            hitRate: 0,
+            entryCount: 0,
+            currentSize: 0,
+            evictions: 0,
+            expirations: 0,
+            averageAccessTime: 0,
+            memoryUtilization: 0,
+        };
+        this.profiler = profiler;
+        if (this.config.enableAutoCleanup) {
+            this.startAutoCleanup();
+        }
+    }
+    /**
+     * Get value from cache
+     */
+    get(key) {
+        const startTime = this.config.enablePerformanceTracking ? Date.now() : 0;
+        try {
+            const entry = this.cache.get(key);
+            if (!entry) {
+                this.stats.misses++;
+                this.updateStats();
+                this.emit('cache_miss', { key });
+                return null;
+            }
+            // Check expiration
+            if (entry.expiresAt && entry.expiresAt < new Date()) {
+                this.delete(key);
+                this.stats.misses++;
+                this.stats.expirations++;
+                this.updateStats();
+                this.emit('cache_expired', { key, entry });
+                return null;
+            }
+            // Update access information
+            entry.lastAccessedAt = new Date();
+            entry.accessCount++;
+            this.stats.hits++;
+            this.updateStats();
+            this.emit('cache_hit', { key, entry });
+            return entry.value;
+        }
+        finally {
+            if (this.config.enablePerformanceTracking && this.profiler) {
+                const accessTime = Date.now() - startTime;
+                this.profiler.recordMetric({
+                    id: `cache-access-${Date.now()}`,
+                    name: 'cache_access_time',
+                    value: accessTime,
+                    unit: 'ms',
+                    category: 'timing',
+                    timestamp: new Date(),
+                    context: { operation: 'get', key },
+                });
+            }
+        }
+    }
+    /**
+     * Set value in cache
+     */
+    set(key, value, options = {}) {
+        const startTime = this.config.enablePerformanceTracking ? Date.now() : 0;
+        try {
+            // Calculate estimated size
+            const estimatedSize = this.estimateSize(value);
+            // Check if we need to evict entries
+            this.ensureCapacity(estimatedSize);
+            const now = new Date();
+            const ttl = options.ttl || this.config.defaultTTL;
+            const expiresAt = ttl > 0 ? new Date(now.getTime() + ttl) : undefined;
+            const entry = {
+                key,
+                value: this.config.enableCompression && estimatedSize > this.config.compressionThreshold
+                    ? this.compressValue(value) : value,
+                createdAt: now,
+                lastAccessedAt: now,
+                expiresAt,
+                accessCount: 0,
+                estimatedSize,
+                tags: new Set(options.tags || []),
+                priority: options.priority || 5,
+                dependencies: options.dependencies,
+            };
+            // Remove existing entry if present
+            if (this.cache.has(key)) {
+                this.removeFromIndexes(key);
+            }
+            // Store entry
+            this.cache.set(key, entry);
+            this.stats.currentSize += estimatedSize;
+            this.stats.entryCount = this.cache.size;
+            // Update indexes
+            this.updateIndexes(key, entry);
+            this.updateStats();
+            this.emit('cache_set', { key, entry, options });
+            return true;
+        }
+        catch (error) {
+            this.emit('cache_error', { operation: 'set', key, error: error.message });
+            return false;
+        }
+        finally {
+            if (this.config.enablePerformanceTracking && this.profiler) {
+                const setTime = Date.now() - startTime;
+                this.profiler.recordMetric({
+                    id: `cache-set-${Date.now()}`,
+                    name: 'cache_set_time',
+                    value: setTime,
+                    unit: 'ms',
+                    category: 'timing',
+                    timestamp: new Date(),
+                    context: { operation: 'set', key },
+                });
+            }
+        }
+    }
+    /**
+     * Delete entry from cache
+     */
+    delete(key) {
+        const entry = this.cache.get(key);
+        if (!entry) {
+            return false;
+        }
+        this.cache.delete(key);
+        this.stats.currentSize -= entry.estimatedSize;
+        this.stats.entryCount = this.cache.size;
+        this.removeFromIndexes(key);
+        this.updateStats();
+        this.emit('cache_delete', { key, entry });
+        return true;
+    }
+    /**
+     * Check if key exists in cache
+     */
+    has(key) {
+        const entry = this.cache.get(key);
+        if (!entry) {
+            return false;
+        }
+        // Check expiration
+        if (entry.expiresAt && entry.expiresAt < new Date()) {
+            this.delete(key);
+            return false;
+        }
+        return true;
+    }
+    /**
+     * Get or compute value (with caching)
+     */
+    async getOrCompute(key, computeFn, options = {}) {
+        // Try to get from cache first
+        const cached = this.get(key);
+        if (cached !== null) {
+            return cached;
+        }
+        // Compute value
+        const startTime = Date.now();
+        const value = await computeFn();
+        const computeTime = Date.now() - startTime;
+        // Store in cache
+        this.set(key, value, options);
+        if (this.profiler) {
+            this.profiler.recordMetric({
+                id: `cache-compute-${Date.now()}`,
+                name: 'cache_compute_time',
+                value: computeTime,
+                unit: 'ms',
+                category: 'timing',
+                timestamp: new Date(),
+                context: { operation: 'compute', key },
+            });
+        }
+        this.emit('cache_computed', { key, value, computeTime });
+        return value;
+    }
+    /** Collect cache keys matching a given invalidation pattern */
+    collectKeysForPattern(pattern) {
+        switch (pattern.type) {
+            case 'tag': {
+                const tagKeys = this.tagIndex.get(pattern.pattern);
+                return tagKeys ? Array.from(tagKeys) : [];
+            }
+            case 'key_prefix': {
+                const prefix = pattern.pattern;
+                return Array.from(this.cache.keys()).filter(k => k.startsWith(prefix));
+            }
+            case 'key_regex': {
+                const regex = pattern.pattern;
+                return Array.from(this.cache.keys()).filter(k => regex.test(k));
+            }
+            case 'dependency': {
+                const depKeys = this.dependencyIndex.get(pattern.pattern);
+                return depKeys ? Array.from(depKeys) : [];
+            }
+            case 'time_based': {
+                const cutoff = new Date(pattern.pattern);
+                return Array.from(this.cache.entries())
+                    .filter(([, entry]) => entry.createdAt < cutoff)
+                    .map(([k]) => k);
+            }
+            default:
+                return [];
+        }
+    }
+    /**
+     * Invalidate cache entries by pattern
+     */
+    invalidate(pattern) {
+        const keysToDelete = this.collectKeysForPattern(pattern);
+        let invalidatedCount = 0;
+        for (const key of keysToDelete) {
+            if (this.delete(key)) {
+                invalidatedCount++;
+            }
+        }
+        this.emit('cache_invalidated', {
+            pattern,
+            invalidatedCount,
+            reason: pattern.reason
+        });
+        return invalidatedCount;
+    }
+    /**
+     * Clear entire cache
+     */
+    clear() {
+        const entryCount = this.cache.size;
+        this.cache.clear();
+        this.tagIndex.clear();
+        this.dependencyIndex.clear();
+        this.stats.currentSize = 0;
+        this.stats.entryCount = 0;
+        this.updateStats();
+        this.emit('cache_cleared', { entryCount });
+    }
+    /**
+     * Get cache statistics
+     */
+    getStats() {
+        return { ...this.stats };
+    }
+    /**
+     * Get cache configuration
+     */
+    getConfig() {
+        return { ...this.config };
+    }
+    /**
+     * Get all cache keys
+     */
+    keys() {
+        return Array.from(this.cache.keys());
+    }
+    /**
+     * Get cache entries for debugging
+     */
+    entries() {
+        return Array.from(this.cache.entries()).map(([key, entry]) => ({ key, entry }));
+    }
+    /**
+     * Optimize cache performance
+     */
+    optimize() {
+        const beforeStats = this.getStats();
+        const optimizations = [];
+        // Remove expired entries
+        const expiredCount = this.removeExpired();
+        if (expiredCount > 0) {
+            optimizations.push(`Removed ${expiredCount} expired entries`);
+        }
+        // Optimize based on access patterns
+        if (beforeStats.hitRate < 0.7) {
+            // Low hit rate - consider increasing TTL for frequently accessed items
+            this.optimizeByAccessPattern();
+            optimizations.push('Optimized TTL based on access patterns');
+        }
+        // Compress large entries if not already compressed
+        if (!this.config.enableCompression) {
+            const compressedCount = this.compressLargeEntries();
+            if (compressedCount > 0) {
+                optimizations.push(`Compressed ${compressedCount} large entries`);
+            }
+        }
+        // Evict low-priority entries if approaching capacity
+        if (this.stats.memoryUtilization > 0.8) {
+            const evictedCount = this.evictByPriority();
+            if (evictedCount > 0) {
+                optimizations.push(`Evicted ${evictedCount} low-priority entries`);
+            }
+        }
+        const afterStats = this.getStats();
+        this.emit('cache_optimized', {
+            beforeStats,
+            afterStats,
+            optimizations
+        });
+        return { beforeStats, afterStats, optimizations };
+    }
+    /**
+     * Ensure cache capacity for new entry
+     */
+    ensureCapacity(newEntrySize) {
+        // Check size limit
+        while (this.stats.currentSize + newEntrySize > this.config.maxSizeBytes && this.cache.size > 0) {
+            this.evictOne();
+        }
+        // Check entry count limit
+        while (this.cache.size >= this.config.maxEntries && this.cache.size > 0) {
+            this.evictOne();
+        }
+    }
+    /**
+     * Evict one entry based on strategy
+     */
+    evictOne() {
+        let keyToEvict = null;
+        switch (this.config.evictionStrategy) {
+            case 'lru':
+                keyToEvict = this.findLRUKey();
+                break;
+            case 'lfu':
+                keyToEvict = this.findLFUKey();
+                break;
+            case 'ttl':
+                keyToEvict = this.findEarliestExpiringKey();
+                break;
+            case 'priority':
+                keyToEvict = this.findLowestPriorityKey();
+                break;
+        }
+        if (keyToEvict) {
+            this.delete(keyToEvict);
+            this.stats.evictions++;
+            this.emit('cache_evicted', { key: keyToEvict, strategy: this.config.evictionStrategy });
+            return true;
+        }
+        return false;
+    }
+    /**
+     * Find least recently used key
+     */
+    findLRUKey() {
+        let oldestTime = Date.now();
+        let lruKey = null;
+        for (const [key, entry] of this.cache.entries()) {
+            if (entry.lastAccessedAt.getTime() < oldestTime) {
+                oldestTime = entry.lastAccessedAt.getTime();
+                lruKey = key;
+            }
+        }
+        return lruKey;
+    }
+    /**
+     * Find least frequently used key
+     */
+    findLFUKey() {
+        let lowestCount = Infinity;
+        let lfuKey = null;
+        for (const [key, entry] of this.cache.entries()) {
+            if (entry.accessCount < lowestCount) {
+                lowestCount = entry.accessCount;
+                lfuKey = key;
+            }
+        }
+        return lfuKey;
+    }
+    /**
+     * Find earliest expiring key
+     */
+    findEarliestExpiringKey() {
+        let earliestExpiry = new Date(Date.now() + 365 * 24 * 60 * 60 * 1000); // 1 year from now
+        let ttlKey = null;
+        for (const [key, entry] of this.cache.entries()) {
+            if (entry.expiresAt && entry.expiresAt < earliestExpiry) {
+                earliestExpiry = entry.expiresAt;
+                ttlKey = key;
+            }
+        }
+        return ttlKey;
+    }
+    /**
+     * Find lowest priority key
+     */
+    findLowestPriorityKey() {
+        let lowestPriority = Infinity;
+        let priorityKey = null;
+        for (const [key, entry] of this.cache.entries()) {
+            if (entry.priority < lowestPriority) {
+                lowestPriority = entry.priority;
+                priorityKey = key;
+            }
+        }
+        return priorityKey;
+    }
+    /**
+     * Update cache indexes
+     */
+    updateIndexes(key, entry) {
+        // Update tag index
+        for (const tag of entry.tags) {
+            let tagKeys = this.tagIndex.get(tag);
+            if (!tagKeys) {
+                tagKeys = new Set();
+                this.tagIndex.set(tag, tagKeys);
+            }
+            tagKeys.add(key);
+        }
+        // Update dependency index
+        if (entry.dependencies) {
+            for (const dependency of entry.dependencies) {
+                let depKeys = this.dependencyIndex.get(dependency);
+                if (!depKeys) {
+                    depKeys = new Set();
+                    this.dependencyIndex.set(dependency, depKeys);
+                }
+                depKeys.add(key);
+            }
+        }
+    }
+    /** Remove a single key from an index map, deleting the bucket if empty */
+    removeKeyFromIndexMap(indexMap, indexKey, cacheKey) {
+        const bucket = indexMap.get(indexKey);
+        if (!bucket)
+            return;
+        bucket.delete(cacheKey);
+        if (bucket.size === 0)
+            indexMap.delete(indexKey);
+    }
+    /**
+     * Remove key from all indexes
+     */
+    removeFromIndexes(key) {
+        const entry = this.cache.get(key);
+        if (!entry)
+            return;
+        for (const tag of entry.tags) {
+            this.removeKeyFromIndexMap(this.tagIndex, tag, key);
+        }
+        if (entry.dependencies) {
+            for (const dep of entry.dependencies) {
+                this.removeKeyFromIndexMap(this.dependencyIndex, dep, key);
+            }
+        }
+    }
+    /**
+     * Estimate size of value in bytes
+     */
+    estimateSize(value) {
+        try {
+            const jsonStr = JSON.stringify(value);
+            return jsonStr.length * 2; // Rough estimate for UTF-16 encoding
+        }
+        catch {
+            return 1024; // Default estimate for non-serializable values
+        }
+    }
+    /**
+     * Compress value (placeholder - would use actual compression)
+     */
+    compressValue(value) {
+        // In a real implementation, this would use compression like gzip
+        // For now, just return the value unchanged
+        return value;
+    }
+    /**
+     * Remove expired entries
+     */
+    removeExpired() {
+        const now = new Date();
+        const expiredKeys = [];
+        for (const [key, entry] of this.cache.entries()) {
+            if (entry.expiresAt && entry.expiresAt < now) {
+                expiredKeys.push(key);
+            }
+        }
+        let removedCount = 0;
+        for (const key of expiredKeys) {
+            if (this.delete(key)) {
+                removedCount++;
+                this.stats.expirations++;
+            }
+        }
+        return removedCount;
+    }
+    /**
+     * Optimize by access pattern
+     */
+    optimizeByAccessPattern() {
+        // Extend TTL for frequently accessed items
+        for (const [key, entry] of this.cache.entries()) {
+            if (entry.accessCount > 10) { // Frequently accessed
+                const newTTL = this.config.defaultTTL * 2;
+                entry.expiresAt = new Date(Date.now() + newTTL);
+            }
+        }
+    }
+    /**
+     * Compress large entries
+     */
+    compressLargeEntries() {
+        let compressedCount = 0;
+        for (const entry of this.cache.values()) {
+            if (entry.estimatedSize > this.config.compressionThreshold) {
+                // Would implement actual compression here
+                compressedCount++;
+            }
+        }
+        return compressedCount;
+    }
+    /**
+     * Evict by priority
+     */
+    evictByPriority() {
+        const lowPriorityEntries = Array.from(this.cache.entries())
+            .filter(([_, entry]) => entry.priority < 3)
+            .slice(0, Math.floor(this.cache.size * 0.1)); // Evict up to 10%
+        let evictedCount = 0;
+        for (const [key] of lowPriorityEntries) {
+            if (this.delete(key)) {
+                evictedCount++;
+            }
+        }
+        return evictedCount;
+    }
+    /**
+     * Update cache statistics
+     */
+    updateStats() {
+        const totalRequests = this.stats.hits + this.stats.misses;
+        this.stats.hitRate = totalRequests > 0 ? this.stats.hits / totalRequests : 0;
+        this.stats.memoryUtilization = this.config.maxSizeBytes > 0
+            ? this.stats.currentSize / this.config.maxSizeBytes : 0;
+    }
+    /**
+     * Start automatic cleanup
+     */
+    startAutoCleanup() {
+        this.cleanupInterval = setInterval(() => {
+            const expiredCount = this.removeExpired();
+            if (expiredCount > 0) {
+                this.emit('auto_cleanup', { expiredCount });
+            }
+        }, this.config.cleanupInterval);
+    }
+    /**
+     * Shutdown cache manager
+     */
+    shutdown() {
+        if (this.cleanupInterval) {
+            clearInterval(this.cleanupInterval);
+        }
+        this.clear();
+        this.removeAllListeners();
+        this.emit('shutdown_complete');
+    }
+}
+/**
+ * Global cache manager instance
+ */
+let globalCacheManager = null;
+/**
+ * Get or create global cache manager instance
+ */
+export function getGlobalCacheManager(config, profiler) {
+    if (!globalCacheManager) {
+        globalCacheManager = new IntelligentCacheManager(config, profiler);
+    }
+    return globalCacheManager;
+}
+/**
+ * Cache decorator for class methods
+ */
+export function cache(options = {}) {
+    return function (target, propertyName, descriptor) {
+        const method = descriptor.value;
+        const cacheManager = getGlobalCacheManager();
+        descriptor.value = async function (...args) {
+            const cacheKey = options.keyGenerator
+                ? options.keyGenerator(...args)
+                : `${target.constructor.name}.${propertyName}:${JSON.stringify(args)}`;
+            return await cacheManager.getOrCompute(cacheKey, () => method.apply(this, args), options);
+        };
+        return descriptor;
+    };
+}
+export default IntelligentCacheManager;
+//# sourceMappingURL=intelligent-cache-manager.js.map

package/dist/ai/src/intelligent-cache-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"intelligent-cache-manager.js","sourceRoot":"","sources":["../../../packages/ai/src/intelligent-cache-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAkLtC;;;;;GAKG;AACH,MAAM,OAAO,uBAAwB,SAAQ,YAAY;IAC/C,MAAM,CAAwB;IAC9B,KAAK,GAA4B,IAAI,GAAG,EAAE,CAAC;IAC3C,KAAK,CAAa;IAClB,QAAQ,CAAuB;IAC/B,eAAe,CAAkB;IACjC,QAAQ,GAA6B,IAAI,GAAG,EAAE,CAAC,CAAC,cAAc;IAC9D,eAAe,GAA6B,IAAI,GAAG,EAAE,CAAC,CAAC,qBAAqB;IAEpF,YAAY,SAAsB,EAAE,EAAE,QAA8B;QAClE,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,MAAM,GAAG;YACZ,UAAU,EAAE,KAAK;YACjB,YAAY,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI,EAAE,QAAQ;YACzC,UAAU,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,SAAS;YACrC,gBAAgB,EAAE,KAAK;YACvB,yBAAyB,EAAE,IAAI;YAC/B,iBAAiB,EAAE,IAAI;YACvB,eAAe,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,YAAY;YAC5C,iBAAiB,EAAE,KAAK;YACxB,oBAAoB,EAAE,IAAI,EAAE,MAAM;YAClC,GAAG,MAAM;SACV,CAAC;QAEF,IAAI,CAAC,KAAK,GAAG;YACX,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,CAAC;YACT,OAAO,EAAE,CAAC;YACV,UAAU,EAAE,CAAC;YACb,WAAW,EAAE,CAAC;YACd,SAAS,EAAE,CAAC;YACZ,WAAW,EAAE,CAAC;YACd,iBAAiB,EAAE,CAAC;YACpB,iBAAiB,EAAE,CAAC;SACrB,CAAC;QAEF,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAEzB,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAClC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,GAAG,CAAI,GAAW;QAChB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,yBAAyB,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzE,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAElC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBACpB,IAAI,CAAC,WAAW,EAAE,CAAC;gBACnB,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;gBACjC,OAAO,IAAI,CAAC;YACd,CAAC;YAED,mBAAmB;YACnB,IAAI,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,GAAG,IAAI,IAAI,EAAE,EAAE,CAAC;gBACpD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBACpB,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;gBACzB,IAAI,CAAC,WAAW,EAAE,CAAC;gBACnB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC3C,OAAO,IAAI,CAAC;YACd,CAAC;YAED,4BAA4B;YAC5B,KAAK,CAAC,cAAc,GAAG,IAAI,IAAI,EAAE,CAAC;YAClC,KAAK,CAAC,WAAW,EAAE,CAAC;YAEpB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAClB,IAAI,CAAC,WAAW,EAAE,CAAC;YAEnB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACvC,OAAO,KAAK,CAAC,KAAK,CAAC;QAErB,CAAC;gBAAS,CAAC;YACT,IAAI,IAAI,CAAC,MAAM,CAAC,yBAAyB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC3D,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;gBAC1C,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC;oBACzB,EAAE,EAAE,gBAAgB,IAAI,CAAC,GAAG,EAAE,EAAE;oBAChC,IAAI,EAAE,mBAAmB;oBACzB,KAAK,EAAE,UAAU;oBACjB,IAAI,EAAE,IAAI;oBACV,QAAQ,EAAE,QAAQ;oBAClB,SAAS,EAAE,IAAI,IAAI,EAAE;oBACrB,OAAO,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE;iBACnC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,GAAG,CACD,GAAW,EACX,KAAQ,EACR,UAKI,EAAE;QAEN,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,yBAAyB,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzE,IAAI,CAAC;YACH,2BAA2B;YAC3B,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAE/C,oCAAoC;YACpC,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;YAEnC,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;YAClD,MAAM,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAEtE,MAAM,KAAK,GAAkB;gBAC3B,GAAG;gBACH,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,iBAAiB,IAAI,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,oBAAoB;oBACtF,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK;gBACrC,SAAS,EAAE,GAAG;gBACd,cAAc,EAAE,GAAG;gBACnB,SAAS;gBACT,WAAW,EAAE,CAAC;gBACd,aAAa;gBACb,IAAI,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC;gBACjC,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,CAAC;gBAC/B,YAAY,EAAE,OAAO,CAAC,YAAY;aACnC,CAAC;YAEF,mCAAmC;YACnC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;YAC9B,CAAC;YAED,cAAc;YACd,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,aAAa,CAAC;YACxC,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAExC,iBAAiB;YACjB,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAE/B,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YAEhD,OAAO,IAAI,CAAC;QAEd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAG,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;YACrF,OAAO,KAAK,CAAC;QAEf,CAAC;gBAAS,CAAC;YACT,IAAI,IAAI,CAAC,MAAM,CAAC,yBAAyB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;gBACvC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC;oBACzB,EAAE,EAAE,aAAa,IAAI,CAAC,GAAG,EAAE,EAAE;oBAC7B,IAAI,EAAE,gBAAgB;oBACtB,KAAK,EAAE,OAAO;oBACd,IAAI,EAAE,IAAI;oBACV,QAAQ,EAAE,QAAQ;oBAClB,SAAS,EAAE,IAAI,IAAI,EAAE;oBACrB,OAAO,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE;iBACnC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,aAAa,CAAC;QAC9C,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAExC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,KAAK,CAAC;QACf,CAAC;QAED,mBAAmB;QACnB,IAAI,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,GAAG,IAAI,IAAI,EAAE,EAAE,CAAC;YACpD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAChB,GAAW,EACX,SAA+B,EAC/B,UAKI,EAAE;QAEN,8BAA8B;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAI,GAAG,CAAC,CAAC;QAChC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,gBAAgB;QAChB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,MAAM,SAAS,EAAE,CAAC;QAChC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAE3C,iBAAiB;QACjB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAE9B,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC;gBACzB,EAAE,EAAE,iBAAiB,IAAI,CAAC,GAAG,EAAE,EAAE;gBACjC,IAAI,EAAE,oBAAoB;gBAC1B,KAAK,EAAE,WAAW;gBAClB,IAAI,EAAE,IAAI;gBACV,QAAQ,EAAE,QAAQ;gBAClB,SAAS,EAAE,IAAI,IAAI,EAAE;gBACrB,OAAO,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,EAAE;aACvC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;QACzD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,+DAA+D;IACvD,qBAAqB,CAAC,OAA4B;QACxD,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,OAAiB,CAAC,CAAC;gBAC7D,OAAO,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5C,CAAC;YACD,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,MAAM,GAAG,OAAO,CAAC,OAAiB,CAAC;gBACzC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;YACzE,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,MAAM,KAAK,GAAG,OAAO,CAAC,OAAiB,CAAC;gBACxC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,CAAC;YACD,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,OAAiB,CAAC,CAAC;gBACpE,OAAO,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5C,CAAC;YACD,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,OAAiB,CAAC,CAAC;gBACnD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;qBACpC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC;qBAC/C,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC;YACD;gBACE,OAAO,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,OAA4B;QACrC,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QACzD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QAEzB,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,gBAAgB,EAAE,CAAC;YACrB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE;YAC7B,OAAO;YACP,gBAAgB;YAChB,MAAM,EAAE,OAAO,CAAC,MAAM;SACvB,CAAC,CAAC;QAEH,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAEnC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAE7B,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,OAAO;QACL,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAClF,CAAC;IAED;;OAEG;IACH,QAAQ;QAKN,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QACpC,MAAM,aAAa,GAAa,EAAE,CAAC;QAEnC,yBAAyB;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QAC1C,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACrB,aAAa,CAAC,IAAI,CAAC,WAAW,YAAY,kBAAkB,CAAC,CAAC;QAChE,CAAC;QAED,oCAAoC;QACpC,IAAI,WAAW,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC;YAC9B,uEAAuE;YACvE,IAAI,CAAC,uBAAuB,EAAE,CAAC;YAC/B,aAAa,CAAC,IAAI,CAAC,wCAAwC,CAAC,CAAC;QAC/D,CAAC;QAED,mDAAmD;QACnD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;YACnC,MAAM,eAAe,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACpD,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;gBACxB,aAAa,CAAC,IAAI,CAAC,cAAc,eAAe,gBAAgB,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QAED,qDAAqD;QACrD,IAAI,IAAI,CAAC,KAAK,CAAC,iBAAiB,GAAG,GAAG,EAAE,CAAC;YACvC,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YAC5C,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;gBACrB,aAAa,CAAC,IAAI,CAAC,WAAW,YAAY,uBAAuB,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAEnC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE;YAC3B,WAAW;YACX,UAAU;YACV,aAAa;SACd,CAAC,CAAC;QAEH,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC;IACpD,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,YAAoB;QACzC,mBAAmB;QACnB,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC/F,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;QAED,0BAA0B;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACxE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,QAAQ;QACd,IAAI,UAAU,GAAkB,IAAI,CAAC;QAErC,QAAQ,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACrC,KAAK,KAAK;gBACR,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC/B,MAAM;YACR,KAAK,KAAK;gBACR,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC/B,MAAM;YACR,KAAK,KAAK;gBACR,UAAU,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBAC5C,MAAM;YACR,KAAK,UAAU;gBACb,UAAU,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;gBAC1C,MAAM;QACV,CAAC;QAED,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,GAAG,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC;YACxF,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,UAAU;QAChB,IAAI,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,MAAM,GAAkB,IAAI,CAAC;QAEjC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,KAAK,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,UAAU,EAAE,CAAC;gBAChD,UAAU,GAAG,KAAK,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;gBAC5C,MAAM,GAAG,GAAG,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,UAAU;QAChB,IAAI,WAAW,GAAG,QAAQ,CAAC;QAC3B,IAAI,MAAM,GAAkB,IAAI,CAAC;QAEjC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,KAAK,CAAC,WAAW,GAAG,WAAW,EAAE,CAAC;gBACpC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;gBAChC,MAAM,GAAG,GAAG,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,uBAAuB;QAC7B,IAAI,cAAc,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,kBAAkB;QACzF,IAAI,MAAM,GAAkB,IAAI,CAAC;QAEjC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,GAAG,cAAc,EAAE,CAAC;gBACxD,cAAc,GAAG,KAAK,CAAC,SAAS,CAAC;gBACjC,MAAM,GAAG,GAAG,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,qBAAqB;QAC3B,IAAI,cAAc,GAAG,QAAQ,CAAC;QAC9B,IAAI,WAAW,GAAkB,IAAI,CAAC;QAEtC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,KAAK,CAAC,QAAQ,GAAG,cAAc,EAAE,CAAC;gBACpC,cAAc,GAAG,KAAK,CAAC,QAAQ,CAAC;gBAChC,WAAW,GAAG,GAAG,CAAC;YACpB,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,GAAW,EAAE,KAAiB;QAClD,mBAAmB;QACnB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;gBACpB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAClC,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QAED,0BAA0B;QAC1B,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;gBAC5C,IAAI,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBACnD,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;oBACpB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;gBAChD,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IAED,0EAA0E;IAClE,qBAAqB,CAAC,QAAkC,EAAE,QAAgB,EAAE,QAAgB;QAClG,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACxB,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;YAAE,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,GAAW;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK;YAAE,OAAO;QAEnB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACtD,CAAC;QAED,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;gBACrC,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,eAAe,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,YAAY,CAAI,KAAQ;QAC9B,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACtC,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,qCAAqC;QAClE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC,CAAC,+CAA+C;QAC9D,CAAC;IACH,CAAC;IAED;;OAEG;IACK,aAAa,CAAI,KAAQ;QAC/B,iEAAiE;QACjE,2CAA2C;QAC3C,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC;gBAC7C,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,YAAY,EAAE,CAAC;gBACf,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,OAAO,YAAY,CAAC;IACtB,CAAC;IAED;;OAEG;IACK,uBAAuB;QAC7B,2CAA2C;QAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,KAAK,CAAC,WAAW,GAAG,EAAE,EAAE,CAAC,CAAC,sBAAsB;gBAClD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC;gBAC1C,KAAK,CAAC,SAAS,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,oBAAoB;QAC1B,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;gBAC3D,0CAA0C;gBAC1C,eAAe,EAAE,CAAC;YACpB,CAAC;QACH,CAAC;QAED,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,eAAe;QACrB,MAAM,kBAAkB,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;aACxD,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;aAC1C,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB;QAElE,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,kBAAkB,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,YAAY,EAAE,CAAC;YACjB,CAAC;QACH,CAAC;QAED,OAAO,YAAY,CAAC;IACtB,CAAC;IAED;;OAEG;IACK,WAAW;QACjB,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAC1D,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,KAAK,CAAC,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,GAAG,CAAC;YACzD,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED;;OAEG;IACK,gBAAgB;QACtB,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE;YACtC,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAC1C,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;gBACrB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACtC,CAAC;QAED,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAE1B,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IACjC,CAAC;CACF;AAED;;GAEG;AACH,IAAI,kBAAkB,GAAmC,IAAI,CAAC;AAE9D;;GAEG;AACH,MAAM,UAAU,qBAAqB,CACnC,MAAoB,EACpB,QAA8B;IAE9B,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACxB,kBAAkB,GAAG,IAAI,uBAAuB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,kBAAkB,CAAC;AAC5B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,KAAK,CAAC,UAKlB,EAAE;IACJ,OAAO,UAAS,MAAW,EAAE,YAAoB,EAAE,UAA8B;QAC/E,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC;QAChC,MAAM,YAAY,GAAG,qBAAqB,EAAE,CAAC;QAE7C,UAAU,CAAC,KAAK,GAAG,KAAK,WAAU,GAAG,IAAW;YAC9C,MAAM,QAAQ,GAAG,OAAO,CAAC,YAAY;gBACnC,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC;gBAC/B,CAAC,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,IAAI,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YAEzE,OAAO,MAAM,YAAY,CAAC,YAAY,CACpC,QAAQ,EACR,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,EAC9B,OAAO,CACR,CAAC;QACJ,CAAC,CAAC;QAEF,OAAO,UAAU,CAAC;IACpB,CAAC,CAAC;AACJ,CAAC;AAED,eAAe,uBAAuB,CAAC"}