@vorionsys/security 1.0.0

package/dist/security/api-keys/cache.js

@@ -0,0 +1,595 @@
+/**
+ * API Key Metadata Cache
+ *
+ * High-performance caching layer for API key validation to eliminate
+ * database lookups on every request. Provides:
+ * - In-memory LRU cache (max 10,000 entries)
+ * - Redis backing for distributed deployments
+ * - Short TTL (30 seconds) to catch revocations quickly
+ * - Redis pub/sub for cross-instance cache invalidation
+ *
+ * Expected performance improvement: 10-30ms -> 1-2ms for cached lookups.
+ *
+ * @packageDocumentation
+ */
+import { createLogger } from '../../common/logger.js';
+import { getRedis, checkRedisHealth } from '../../common/redis.js';
+const logger = createLogger({ component: 'api-key-cache' });
+// =============================================================================
+// CONFIGURATION
+// =============================================================================
+/** Maximum number of entries in the LRU cache */
+const MAX_CACHE_ENTRIES = 10_000;
+/** TTL for cached entries in milliseconds (30 seconds - short to catch revocations) */
+const CACHE_TTL_MS = 30_000;
+/** Redis key prefix for cached API key metadata */
+const REDIS_KEY_PREFIX = 'vorion:apikey:cache';
+/** Redis pub/sub channel for cache invalidation events */
+const INVALIDATION_CHANNEL = 'vorion:apikey:invalidation';
+/** Redis TTL for cached entries in seconds */
+const REDIS_CACHE_TTL_SECONDS = 30;
+// =============================================================================
+// API KEY METADATA CACHE
+// =============================================================================
+/**
+ * API Key Metadata Cache
+ *
+ * Implements a two-tier caching strategy:
+ * 1. Local LRU cache for fastest access (< 0.1ms)
+ * 2. Redis cache for distributed deployments (< 1-2ms)
+ *
+ * Cache invalidation is propagated across instances via Redis pub/sub.
+ */
+export class ApiKeyMetadataCache {
+    /** Local LRU cache map */
+    cache = new Map();
+    /** Head of LRU list (most recently used) */
+    head = null;
+    /** Tail of LRU list (least recently used) */
+    tail = null;
+    /** Redis client for distributed caching */
+    redis = null;
+    /** Redis subscriber for invalidation events */
+    subscriber = null;
+    /** Whether Redis subscriber is connected */
+    isSubscribed = false;
+    /** Unique instance ID for pub/sub filtering */
+    instanceId;
+    /** Cleanup interval handle */
+    cleanupInterval = null;
+    /** Cache statistics */
+    stats = {
+        hits: 0,
+        misses: 0,
+        invalidationsReceived: 0,
+        invalidationsPublished: 0,
+    };
+    constructor() {
+        this.instanceId = crypto.randomUUID();
+        this.startCleanupInterval();
+        logger.info({ instanceId: this.instanceId }, 'API key metadata cache initialized');
+    }
+    // ===========================================================================
+    // CACHE OPERATIONS
+    // ===========================================================================
+    /**
+     * Get cached API key metadata by prefix
+     *
+     * Checks local cache first, then Redis if not found locally.
+     * This is the primary lookup path for API key validation.
+     *
+     * @param prefix - API key prefix (first 8 characters)
+     * @returns Cached metadata or null if not found/expired
+     */
+    async get(prefix) {
+        // Try local cache first (fastest path)
+        const localResult = this.getFromLocal(prefix);
+        if (localResult) {
+            this.stats.hits++;
+            return localResult;
+        }
+        // Try Redis cache (distributed path)
+        const redisResult = await this.getFromRedis(prefix);
+        if (redisResult) {
+            // Populate local cache for subsequent requests
+            this.setLocal(prefix, redisResult);
+            this.stats.hits++;
+            return redisResult;
+        }
+        this.stats.misses++;
+        return null;
+    }
+    /**
+     * Store API key metadata in cache
+     *
+     * Stores in both local LRU cache and Redis for distributed access.
+     *
+     * @param apiKey - Full API key record to cache
+     */
+    async set(apiKey) {
+        const metadata = this.apiKeyToMetadata(apiKey);
+        // Store in local cache
+        this.setLocal(metadata.prefix, metadata);
+        // Store in Redis
+        await this.setInRedis(metadata);
+        logger.debug({ prefix: metadata.prefix, keyId: metadata.id }, 'API key metadata cached');
+    }
+    /**
+     * Invalidate cached API key metadata
+     *
+     * Removes from local cache and Redis, and publishes invalidation
+     * event to other instances.
+     *
+     * @param prefix - API key prefix to invalidate
+     * @param keyId - API key ID
+     * @param tenantId - Tenant ID
+     * @param type - Type of invalidation
+     * @param reason - Optional reason for invalidation
+     */
+    async invalidate(prefix, keyId, tenantId, type, reason) {
+        // Remove from local cache
+        this.removeFromLocal(prefix);
+        // Remove from Redis
+        await this.removeFromRedis(prefix);
+        // Publish invalidation event to other instances
+        await this.publishInvalidation({
+            type,
+            prefix,
+            keyId,
+            tenantId,
+            timestamp: Date.now(),
+            sourceInstance: this.instanceId,
+            reason,
+        });
+        logger.debug({ prefix, keyId, type, reason }, 'API key cache invalidated');
+    }
+    /**
+     * Bulk invalidate all cached entries for a tenant
+     *
+     * @param tenantId - Tenant ID to invalidate
+     * @param reason - Reason for invalidation
+     */
+    async invalidateTenant(tenantId, reason) {
+        let invalidatedCount = 0;
+        // Remove matching entries from local cache
+        for (const [prefix, node] of this.cache.entries()) {
+            if (node.value.tenantId === tenantId) {
+                this.removeFromLocal(prefix);
+                await this.removeFromRedis(prefix);
+                invalidatedCount++;
+            }
+        }
+        // Publish bulk invalidation event
+        await this.publishInvalidation({
+            type: 'delete',
+            prefix: '*',
+            keyId: '*',
+            tenantId,
+            timestamp: Date.now(),
+            sourceInstance: this.instanceId,
+            reason: reason ?? `Tenant ${tenantId} bulk invalidation`,
+        });
+        logger.info({ tenantId, invalidatedCount }, 'Tenant API key cache invalidated');
+        return invalidatedCount;
+    }
+    // ===========================================================================
+    // LOCAL LRU CACHE
+    // ===========================================================================
+    /**
+     * Get from local LRU cache
+     */
+    getFromLocal(prefix) {
+        const node = this.cache.get(prefix);
+        if (!node) {
+            return null;
+        }
+        // Check expiration
+        if (Date.now() > node.expiresAt) {
+            this.removeFromLocal(prefix);
+            return null;
+        }
+        // Move to front (most recently used)
+        this.moveToFront(node);
+        return node.value;
+    }
+    /**
+     * Set in local LRU cache
+     */
+    setLocal(prefix, metadata) {
+        // Check if already exists
+        const existing = this.cache.get(prefix);
+        if (existing) {
+            // Update value and move to front
+            existing.value = metadata;
+            existing.expiresAt = metadata.expiresAtCache;
+            this.moveToFront(existing);
+            return;
+        }
+        // Evict if at capacity
+        if (this.cache.size >= MAX_CACHE_ENTRIES) {
+            this.evictLRU();
+        }
+        // Create new node
+        const node = {
+            key: prefix,
+            value: metadata,
+            prev: null,
+            next: this.head,
+            expiresAt: metadata.expiresAtCache,
+        };
+        // Add to front
+        if (this.head) {
+            this.head.prev = node;
+        }
+        this.head = node;
+        if (!this.tail) {
+            this.tail = node;
+        }
+        this.cache.set(prefix, node);
+    }
+    /**
+     * Remove from local LRU cache
+     */
+    removeFromLocal(prefix) {
+        const node = this.cache.get(prefix);
+        if (!node) {
+            return;
+        }
+        // Remove from linked list
+        if (node.prev) {
+            node.prev.next = node.next;
+        }
+        else {
+            this.head = node.next;
+        }
+        if (node.next) {
+            node.next.prev = node.prev;
+        }
+        else {
+            this.tail = node.prev;
+        }
+        this.cache.delete(prefix);
+    }
+    /**
+     * Move node to front of LRU list
+     */
+    moveToFront(node) {
+        if (node === this.head) {
+            return; // Already at front
+        }
+        // Remove from current position
+        if (node.prev) {
+            node.prev.next = node.next;
+        }
+        if (node.next) {
+            node.next.prev = node.prev;
+        }
+        else {
+            this.tail = node.prev;
+        }
+        // Move to front
+        node.prev = null;
+        node.next = this.head;
+        if (this.head) {
+            this.head.prev = node;
+        }
+        this.head = node;
+    }
+    /**
+     * Evict least recently used entry
+     */
+    evictLRU() {
+        if (!this.tail) {
+            return;
+        }
+        const evictedKey = this.tail.key;
+        this.removeFromLocal(evictedKey);
+        logger.debug({ prefix: evictedKey }, 'API key cache entry evicted (LRU)');
+    }
+    // ===========================================================================
+    // REDIS CACHE
+    // ===========================================================================
+    /**
+     * Get Redis client, initializing if needed
+     */
+    async getRedis() {
+        if (!this.redis) {
+            this.redis = getRedis();
+            await this.subscribeToInvalidations();
+        }
+        return this.redis;
+    }
+    /**
+     * Generate Redis key for cached metadata
+     */
+    redisKey(prefix) {
+        return `${REDIS_KEY_PREFIX}:${prefix}`;
+    }
+    /**
+     * Get from Redis cache
+     */
+    async getFromRedis(prefix) {
+        try {
+            const redis = await this.getRedis();
+            const data = await redis.get(this.redisKey(prefix));
+            if (!data) {
+                return null;
+            }
+            const metadata = this.deserializeMetadata(JSON.parse(data));
+            // Check if expired (belt and suspenders with Redis TTL)
+            if (Date.now() > metadata.expiresAtCache) {
+                await this.removeFromRedis(prefix);
+                return null;
+            }
+            return metadata;
+        }
+        catch (error) {
+            logger.warn({ error, prefix }, 'Failed to get from Redis cache');
+            return null;
+        }
+    }
+    /**
+     * Set in Redis cache
+     */
+    async setInRedis(metadata) {
+        try {
+            const redis = await this.getRedis();
+            const serialized = JSON.stringify(this.serializeMetadata(metadata));
+            await redis.setex(this.redisKey(metadata.prefix), REDIS_CACHE_TTL_SECONDS, serialized);
+        }
+        catch (error) {
+            logger.warn({ error, prefix: metadata.prefix }, 'Failed to set in Redis cache');
+        }
+    }
+    /**
+     * Remove from Redis cache
+     */
+    async removeFromRedis(prefix) {
+        try {
+            const redis = await this.getRedis();
+            await redis.del(this.redisKey(prefix));
+        }
+        catch (error) {
+            logger.warn({ error, prefix }, 'Failed to remove from Redis cache');
+        }
+    }
+    // ===========================================================================
+    // PUB/SUB INVALIDATION
+    // ===========================================================================
+    /**
+     * Subscribe to cache invalidation events from other instances
+     */
+    async subscribeToInvalidations() {
+        if (this.isSubscribed || this.subscriber) {
+            return;
+        }
+        try {
+            // Create a separate connection for subscribing
+            this.subscriber = getRedis().duplicate();
+            await this.subscriber.subscribe(INVALIDATION_CHANNEL);
+            this.subscriber.on('message', (channel, message) => {
+                if (channel === INVALIDATION_CHANNEL) {
+                    this.handleInvalidationEvent(message);
+                }
+            });
+            this.isSubscribed = true;
+            logger.info('Subscribed to API key cache invalidation events');
+        }
+        catch (error) {
+            logger.warn({ error }, 'Failed to subscribe to cache invalidation events');
+        }
+    }
+    /**
+     * Handle incoming invalidation event from another instance
+     */
+    handleInvalidationEvent(message) {
+        try {
+            const event = JSON.parse(message);
+            // Don't process our own events
+            if (event.sourceInstance === this.instanceId) {
+                return;
+            }
+            this.stats.invalidationsReceived++;
+            // Handle bulk tenant invalidation
+            if (event.prefix === '*') {
+                for (const [prefix, node] of this.cache.entries()) {
+                    if (node.value.tenantId === event.tenantId) {
+                        this.removeFromLocal(prefix);
+                    }
+                }
+                logger.debug({ tenantId: event.tenantId, type: event.type }, 'Processed bulk tenant cache invalidation from another instance');
+                return;
+            }
+            // Handle single key invalidation
+            this.removeFromLocal(event.prefix);
+            logger.debug({ prefix: event.prefix, type: event.type, reason: event.reason }, 'Processed cache invalidation from another instance');
+        }
+        catch (error) {
+            logger.error({ error, message }, 'Failed to parse cache invalidation event');
+        }
+    }
+    /**
+     * Publish cache invalidation event to other instances
+     */
+    async publishInvalidation(event) {
+        try {
+            const redis = await this.getRedis();
+            await redis.publish(INVALIDATION_CHANNEL, JSON.stringify(event));
+            this.stats.invalidationsPublished++;
+        }
+        catch (error) {
+            logger.warn({ error, event }, 'Failed to publish cache invalidation event');
+        }
+    }
+    // ===========================================================================
+    // CONVERSION HELPERS
+    // ===========================================================================
+    /**
+     * Convert full API key to cached metadata
+     */
+    apiKeyToMetadata(apiKey) {
+        const now = Date.now();
+        return {
+            id: apiKey.id,
+            keyHash: apiKey.hashedKey,
+            prefix: apiKey.prefix,
+            tenantId: apiKey.tenantId,
+            scopes: apiKey.scopes,
+            expiresAt: apiKey.expiresAt?.getTime() ?? null,
+            rateLimit: apiKey.rateLimit,
+            status: apiKey.status,
+            allowedIps: apiKey.allowedIps,
+            cachedAt: now,
+            expiresAtCache: now + CACHE_TTL_MS,
+        };
+    }
+    /**
+     * Serialize metadata for Redis storage
+     */
+    serializeMetadata(metadata) {
+        return {
+            ...metadata,
+            // Ensure dates are stored as numbers
+            expiresAt: metadata.expiresAt,
+            cachedAt: metadata.cachedAt,
+            expiresAtCache: metadata.expiresAtCache,
+        };
+    }
+    /**
+     * Deserialize metadata from Redis storage
+     */
+    deserializeMetadata(data) {
+        return {
+            id: data['id'],
+            keyHash: data['keyHash'],
+            prefix: data['prefix'],
+            tenantId: data['tenantId'],
+            scopes: data['scopes'],
+            expiresAt: data['expiresAt'],
+            rateLimit: data['rateLimit'],
+            status: data['status'],
+            allowedIps: data['allowedIps'],
+            cachedAt: data['cachedAt'],
+            expiresAtCache: data['expiresAtCache'],
+        };
+    }
+    // ===========================================================================
+    // CLEANUP & LIFECYCLE
+    // ===========================================================================
+    /**
+     * Start periodic cleanup of expired entries
+     */
+    startCleanupInterval() {
+        // Clean up expired entries every 10 seconds
+        this.cleanupInterval = setInterval(() => {
+            const now = Date.now();
+            let expiredCount = 0;
+            for (const [prefix, node] of this.cache.entries()) {
+                if (now > node.expiresAt) {
+                    this.removeFromLocal(prefix);
+                    expiredCount++;
+                }
+            }
+            if (expiredCount > 0) {
+                logger.debug({ expiredCount }, 'Cleaned up expired cache entries');
+            }
+        }, 10_000);
+        // Don't prevent process exit
+        this.cleanupInterval.unref();
+    }
+    /**
+     * Stop the cache and cleanup resources
+     */
+    async stop() {
+        if (this.cleanupInterval) {
+            clearInterval(this.cleanupInterval);
+            this.cleanupInterval = null;
+        }
+        if (this.subscriber) {
+            await this.subscriber.unsubscribe(INVALIDATION_CHANNEL);
+            await this.subscriber.quit();
+            this.subscriber = null;
+            this.isSubscribed = false;
+        }
+        this.cache.clear();
+        this.head = null;
+        this.tail = null;
+        logger.info('API key metadata cache stopped');
+    }
+    /**
+     * Clear all cached entries (for testing)
+     */
+    async clear() {
+        this.cache.clear();
+        this.head = null;
+        this.tail = null;
+        this.stats = {
+            hits: 0,
+            misses: 0,
+            invalidationsReceived: 0,
+            invalidationsPublished: 0,
+        };
+        logger.info('API key metadata cache cleared');
+    }
+    /**
+     * Get cache statistics
+     */
+    getStats() {
+        const totalRequests = this.stats.hits + this.stats.misses;
+        return {
+            localCacheSize: this.cache.size,
+            hits: this.stats.hits,
+            misses: this.stats.misses,
+            hitRate: totalRequests > 0 ? (this.stats.hits / totalRequests) * 100 : 0,
+            invalidationsReceived: this.stats.invalidationsReceived,
+            invalidationsPublished: this.stats.invalidationsPublished,
+            redisSubscribed: this.isSubscribed,
+            instanceId: this.instanceId,
+        };
+    }
+    /**
+     * Check cache health including Redis connectivity
+     */
+    async checkHealth() {
+        const localCacheSize = this.cache.size;
+        const redisHealth = await checkRedisHealth();
+        return {
+            healthy: redisHealth.healthy,
+            localCacheSize,
+            redisHealthy: redisHealth.healthy,
+            latencyMs: redisHealth.latencyMs,
+            error: redisHealth.error,
+        };
+    }
+}
+// =============================================================================
+// SINGLETON & FACTORY
+// =============================================================================
+let cacheInstance = null;
+/**
+ * Get the API key metadata cache singleton
+ */
+export function getApiKeyMetadataCache() {
+    if (!cacheInstance) {
+        cacheInstance = new ApiKeyMetadataCache();
+        logger.info('API key metadata cache singleton initialized');
+    }
+    return cacheInstance;
+}
+/**
+ * Create a new API key metadata cache instance (for testing)
+ */
+export function createApiKeyMetadataCache() {
+    return new ApiKeyMetadataCache();
+}
+/**
+ * Reset the API key metadata cache singleton (for testing)
+ */
+export async function resetApiKeyMetadataCache() {
+    if (cacheInstance) {
+        await cacheInstance.stop();
+        cacheInstance = null;
+    }
+    logger.info('API key metadata cache singleton reset');
+}
+//# sourceMappingURL=cache.js.map

package/dist/security/api-keys/cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache.js","sourceRoot":"","sources":["../../../src/security/api-keys/cache.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAGH,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,QAAQ,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAQnE,MAAM,MAAM,GAAG,YAAY,CAAC,EAAE,SAAS,EAAE,eAAe,EAAE,CAAC,CAAC;AAE5D,gFAAgF;AAChF,gBAAgB;AAChB,gFAAgF;AAEhF,iDAAiD;AACjD,MAAM,iBAAiB,GAAG,MAAM,CAAC;AAEjC,uFAAuF;AACvF,MAAM,YAAY,GAAG,MAAM,CAAC;AAE5B,mDAAmD;AACnD,MAAM,gBAAgB,GAAG,qBAAqB,CAAC;AAE/C,0DAA0D;AAC1D,MAAM,oBAAoB,GAAG,4BAA4B,CAAC;AAE1D,8CAA8C;AAC9C,MAAM,uBAAuB,GAAG,EAAE,CAAC;AA6FnC,gFAAgF;AAChF,yBAAyB;AACzB,gFAAgF;AAEhF;;;;;;;;GAQG;AACH,MAAM,OAAO,mBAAmB;IAC9B,0BAA0B;IAClB,KAAK,GAAyB,IAAI,GAAG,EAAE,CAAC;IAEhD,4CAA4C;IACpC,IAAI,GAAmB,IAAI,CAAC;IAEpC,6CAA6C;IACrC,IAAI,GAAmB,IAAI,CAAC;IAEpC,2CAA2C;IACnC,KAAK,GAAiB,IAAI,CAAC;IAEnC,+CAA+C;IACvC,UAAU,GAAiB,IAAI,CAAC;IAExC,4CAA4C;IACpC,YAAY,GAAY,KAAK,CAAC;IAEtC,+CAA+C;IAC9B,UAAU,CAAS;IAEpC,8BAA8B;IACtB,eAAe,GAA0B,IAAI,CAAC;IAEtD,uBAAuB;IACf,KAAK,GAAG;QACd,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,CAAC;QACT,qBAAqB,EAAE,CAAC;QACxB,sBAAsB,EAAE,CAAC;KAC1B,CAAC;IAEF;QACE,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QACtC,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,MAAM,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,oCAAoC,CAAC,CAAC;IACrF,CAAC;IAED,8EAA8E;IAC9E,mBAAmB;IACnB,8EAA8E;IAE9E;;;;;;;;OAQG;IACH,KAAK,CAAC,GAAG,CAAC,MAAc;QACtB,uCAAuC;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAClB,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,qCAAqC;QACrC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,WAAW,EAAE,CAAC;YAChB,+CAA+C;YAC/C,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAClB,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,GAAG,CAAC,MAAc;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE/C,uBAAuB;QACvB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAEzC,iBAAiB;QACjB,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAEhC,MAAM,CAAC,KAAK,CACV,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,EAAE,EAC/C,yBAAyB,CAC1B,CAAC;IACJ,CAAC;IAED;;;;;;;;;;;OAWG;IACH,KAAK,CAAC,UAAU,CACd,MAAc,EACd,KAAa,EACb,QAAgB,EAChB,IAAoC,EACpC,MAAe;QAEf,0BAA0B;QAC1B,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QAE7B,oBAAoB;QACpB,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QAEnC,gDAAgD;QAChD,MAAM,IAAI,CAAC,mBAAmB,CAAC;YAC7B,IAAI;YACJ,MAAM;YACN,KAAK;YACL,QAAQ;YACR,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,cAAc,EAAE,IAAI,CAAC,UAAU;YAC/B,MAAM;SACP,CAAC,CAAC;QAEH,MAAM,CAAC,KAAK,CACV,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,EAC/B,2BAA2B,CAC5B,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,gBAAgB,CAAC,QAAgB,EAAE,MAAe;QACtD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QAEzB,2CAA2C;QAC3C,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACrC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;gBAC7B,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;gBACnC,gBAAgB,EAAE,CAAC;YACrB,CAAC;QACH,CAAC;QAED,kCAAkC;QAClC,MAAM,IAAI,CAAC,mBAAmB,CAAC;YAC7B,IAAI,EAAE,QAAQ;YACd,MAAM,EAAE,GAAG;YACX,KAAK,EAAE,GAAG;YACV,QAAQ;YACR,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,cAAc,EAAE,IAAI,CAAC,UAAU;YAC/B,MAAM,EAAE,MAAM,IAAI,UAAU,QAAQ,oBAAoB;SACzD,CAAC,CAAC;QAEH,MAAM,CAAC,IAAI,CACT,EAAE,QAAQ,EAAE,gBAAgB,EAAE,EAC9B,kCAAkC,CACnC,CAAC;QAEF,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAED,8EAA8E;IAC9E,kBAAkB;IAClB,8EAA8E;IAE9E;;OAEG;IACK,YAAY,CAAC,MAAc;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,IAAI,CAAC;QACd,CAAC;QAED,mBAAmB;QACnB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAChC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;YAC7B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,qCAAqC;QACrC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAEvB,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,MAAc,EAAE,QAA8B;QAC7D,0BAA0B;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,QAAQ,EAAE,CAAC;YACb,iCAAiC;YACjC,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC;YAC1B,QAAQ,CAAC,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC;YAC7C,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YAC3B,OAAO;QACT,CAAC;QAED,uBAAuB;QACvB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,iBAAiB,EAAE,CAAC;YACzC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;QAED,kBAAkB;QAClB,MAAM,IAAI,GAAY;YACpB,GAAG,EAAE,MAAM;YACX,KAAK,EAAE,QAAQ;YACf,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,SAAS,EAAE,QAAQ,CAAC,cAAc;SACnC,CAAC;QAEF,eAAe;QACf,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,MAAc;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QAED,0BAA0B;QAC1B,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,IAAa;QAC/B,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACvB,OAAO,CAAC,mBAAmB;QAC7B,CAAC;QAED,+BAA+B;QAC/B,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,CAAC;QAED,gBAAgB;QAChB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAEtB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,QAAQ;QACd,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACjC,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QAEjC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,mCAAmC,CAAC,CAAC;IAC5E,CAAC;IAED,8EAA8E;IAC9E,cAAc;IACd,8EAA8E;IAE9E;;OAEG;IACK,KAAK,CAAC,QAAQ;QACpB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,wBAAwB,EAAE,CAAC;QACxC,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,MAAc;QAC7B,OAAO,GAAG,gBAAgB,IAAI,MAAM,EAAE,CAAC;IACzC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY,CAAC,MAAc;QACvC,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;YAEpD,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YAE5D,wDAAwD;YACxD,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,cAAc,EAAE,CAAC;gBACzC,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;gBACnC,OAAO,IAAI,CAAC;YACd,CAAC;YAED,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,gCAAgC,CAAC,CAAC;YACjE,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,UAAU,CAAC,QAA8B;QACrD,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC;YAEpE,MAAM,KAAK,CAAC,KAAK,CACf,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAC9B,uBAAuB,EACvB,UAAU,CACX,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,EAAE,8BAA8B,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,MAAc;QAC1C,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACzC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,mCAAmC,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,uBAAuB;IACvB,8EAA8E;IAE9E;;OAEG;IACK,KAAK,CAAC,wBAAwB;QACpC,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACzC,OAAO;QACT,CAAC;QAED,IAAI,CAAC;YACH,+CAA+C;YAC/C,IAAI,CAAC,UAAU,GAAG,QAAQ,EAAE,CAAC,SAAS,EAAE,CAAC;YAEzC,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;YAEtD,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE;gBACjD,IAAI,OAAO,KAAK,oBAAoB,EAAE,CAAC;oBACrC,IAAI,CAAC,uBAAuB,CAAC,OAAO,CAAC,CAAC;gBACxC,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;YACzB,MAAM,CAAC,IAAI,CAAC,iDAAiD,CAAC,CAAC;QACjE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,kDAAkD,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,OAAe;QAC7C,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAA2B,CAAC;YAE5D,+BAA+B;YAC/B,IAAI,KAAK,CAAC,cAAc,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC7C,OAAO;YACT,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,qBAAqB,EAAE,CAAC;YAEnC,kCAAkC;YAClC,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;gBACzB,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;oBAClD,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,EAAE,CAAC;wBAC3C,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;oBAC/B,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,KAAK,CACV,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EAC9C,gEAAgE,CACjE,CAAC;gBACF,OAAO;YACT,CAAC;YAED,iCAAiC;YACjC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAEnC,MAAM,CAAC,KAAK,CACV,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,EAChE,oDAAoD,CACrD,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,0CAA0C,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB,CAAC,KAA6B;QAC7D,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,KAAK,CAAC,OAAO,CAAC,oBAAoB,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACjE,IAAI,CAAC,KAAK,CAAC,sBAAsB,EAAE,CAAC;QACtC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,4CAA4C,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,qBAAqB;IACrB,8EAA8E;IAE9E;;OAEG;IACK,gBAAgB,CAAC,MAAc;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,OAAO;YACL,EAAE,EAAE,MAAM,CAAC,EAAE;YACb,OAAO,EAAE,MAAM,CAAC,SAAS;YACzB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,IAAI;YAC9C,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,QAAQ,EAAE,GAAG;YACb,cAAc,EAAE,GAAG,GAAG,YAAY;SACnC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,QAA8B;QACtD,OAAO;YACL,GAAG,QAAQ;YACX,qCAAqC;YACrC,SAAS,EAAE,QAAQ,CAAC,SAAS;YAC7B,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,cAAc,EAAE,QAAQ,CAAC,cAAc;SACxC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,IAA6B;QACvD,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,IAAI,CAAW;YACxB,OAAO,EAAE,IAAI,CAAC,SAAS,CAAW;YAClC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAW;YAChC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAW;YACpC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAkB;YACvC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAkB;YAC7C,SAAS,EAAE,IAAI,CAAC,WAAW,CAAoB;YAC/C,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAiB;YACtC,UAAU,EAAE,IAAI,CAAC,YAAY,CAAyB;YACtD,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAW;YACpC,cAAc,EAAE,IAAI,CAAC,gBAAgB,CAAW;SACjD,CAAC;IACJ,CAAC;IAED,8EAA8E;IAC9E,sBAAsB;IACtB,8EAA8E;IAE9E;;OAEG;IACK,oBAAoB;QAC1B,4CAA4C;QAC5C,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE;YACtC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,IAAI,YAAY,GAAG,CAAC,CAAC;YAErB,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;gBAClD,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;oBACzB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;oBAC7B,YAAY,EAAE,CAAC;gBACjB,CAAC;YACH,CAAC;YAED,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,KAAK,CAAC,EAAE,YAAY,EAAE,EAAE,kCAAkC,CAAC,CAAC;YACrE,CAAC;QACH,CAAC,EAAE,MAAM,CAAC,CAAC;QAEX,6BAA6B;QAC7B,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACpC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QAC9B,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,oBAAoB,CAAC,CAAC;YACxD,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAC5B,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,MAAM,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,IAAI,CAAC,KAAK,GAAG;YACX,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,CAAC;YACT,qBAAqB,EAAE,CAAC;YACxB,sBAAsB,EAAE,CAAC;SAC1B,CAAC;QAEF,MAAM,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAC1D,OAAO;YACL,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YAC/B,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACrB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;YACzB,OAAO,EAAE,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACxE,qBAAqB,EAAE,IAAI,CAAC,KAAK,CAAC,qBAAqB;YACvD,sBAAsB,EAAE,IAAI,CAAC,KAAK,CAAC,sBAAsB;YACzD,eAAe,EAAE,IAAI,CAAC,YAAY;YAClC,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW;QAOf,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QACvC,MAAM,WAAW,GAAG,MAAM,gBAAgB,EAAE,CAAC;QAE7C,OAAO;YACL,OAAO,EAAE,WAAW,CAAC,OAAO;YAC5B,cAAc;YACd,YAAY,EAAE,WAAW,CAAC,OAAO;YACjC,SAAS,EAAE,WAAW,CAAC,SAAS;YAChC,KAAK,EAAE,WAAW,CAAC,KAAK;SACzB,CAAC;IACJ,CAAC;CACF;AAED,gFAAgF;AAChF,sBAAsB;AACtB,gFAAgF;AAEhF,IAAI,aAAa,GAA+B,IAAI,CAAC;AAErD;;GAEG;AACH,MAAM,UAAU,sBAAsB;IACpC,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,aAAa,GAAG,IAAI,mBAAmB,EAAE,CAAC;QAC1C,MAAM,CAAC,IAAI,CAAC,8CAA8C,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,yBAAyB;IACvC,OAAO,IAAI,mBAAmB,EAAE,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,wBAAwB;IAC5C,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,aAAa,CAAC,IAAI,EAAE,CAAC;QAC3B,aAAa,GAAG,IAAI,CAAC;IACvB,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,wCAAwC,CAAC,CAAC;AACxD,CAAC"}