raffel 0.1.2

package/dist/cache/drivers/memory.js

@@ -0,0 +1,659 @@
+/**
+ * Memory Cache Driver
+ *
+ * High-performance, memory-aware cache implementation ported from Recker.
+ *
+ * Features:
+ * - LRU (Least Recently Used) and FIFO eviction policies
+ * - Memory limits (bytes, percentage, or auto-calculated)
+ * - Container-aware (cgroup detection for Docker/K8s)
+ * - V8 heap pressure monitoring
+ * - Optional gzip compression
+ * - Comprehensive statistics
+ */
+import zlib from 'node:zlib';
+import fs from 'node:fs';
+import os from 'node:os';
+import v8 from 'node:v8';
+/** Default: Use up to 50% of effective memory */
+const DEFAULT_TOTAL_PERCENT = 0.5;
+/** Default: Cap at 60% of V8 heap limit */
+const DEFAULT_HEAP_PERCENT = 0.6;
+/**
+ * Read cgroup memory limit (v2 first, fallback to v1)
+ * Used to detect container memory limits in Docker/Kubernetes
+ */
+function readCgroupLimit() {
+    const candidates = [
+        '/sys/fs/cgroup/memory.max', // cgroup v2
+        '/sys/fs/cgroup/memory/memory.limit_in_bytes', // cgroup v1
+    ];
+    for (const file of candidates) {
+        try {
+            if (fs.existsSync(file)) {
+                const raw = fs.readFileSync(file, 'utf8').trim();
+                if (!raw || raw === 'max')
+                    continue;
+                const value = Number.parseInt(raw, 10);
+                if (Number.isFinite(value) && value > 0) {
+                    return value;
+                }
+            }
+        }
+        catch {
+            // Ignore and continue to next candidate
+        }
+    }
+    return null;
+}
+/**
+ * Get effective memory limit that takes container cgroups into account.
+ * Falls back to os.totalmem() when no container limit is imposed.
+ */
+function getEffectiveTotalMemoryBytes() {
+    const cgroupLimit = readCgroupLimit();
+    if (cgroupLimit && Number.isFinite(cgroupLimit) && cgroupLimit > 0) {
+        return cgroupLimit;
+    }
+    return os.totalmem();
+}
+/**
+ * Get current V8 heap statistics
+ */
+function getHeapStats() {
+    const heapStats = v8.getHeapStatistics();
+    const { heapUsed } = process.memoryUsage();
+    const heapLimit = heapStats?.heap_size_limit ?? 0;
+    const heapRatio = heapLimit > 0 ? heapUsed / heapLimit : 0;
+    return { heapUsed, heapLimit, heapRatio };
+}
+/**
+ * Compute safe cache memory boundaries
+ */
+function resolveCacheMemoryLimit(options) {
+    const { maxMemoryBytes, maxMemoryPercent } = options;
+    const heapStats = v8.getHeapStatistics();
+    const heapLimit = heapStats?.heap_size_limit ?? 0;
+    const effectiveTotal = getEffectiveTotalMemoryBytes();
+    let resolvedBytes = 0;
+    // Priority 1: Explicit bytes limit
+    if (typeof maxMemoryBytes === 'number' && maxMemoryBytes > 0) {
+        resolvedBytes = maxMemoryBytes;
+    }
+    // Priority 2: Percentage of system memory
+    else if (typeof maxMemoryPercent === 'number' && maxMemoryPercent > 0) {
+        const percent = Math.max(0, Math.min(maxMemoryPercent, 1));
+        resolvedBytes = Math.floor(effectiveTotal * percent);
+    }
+    // Apply safety cap based on total memory
+    const totalCap = Math.floor(effectiveTotal * DEFAULT_TOTAL_PERCENT);
+    if (resolvedBytes === 0 || totalCap < resolvedBytes) {
+        resolvedBytes = totalCap;
+    }
+    // Apply V8 heap cap (prevent Node.js OOM)
+    if (heapLimit > 0) {
+        const heapCap = Math.floor(heapLimit * DEFAULT_HEAP_PERCENT);
+        if (resolvedBytes === 0 || heapCap < resolvedBytes) {
+            resolvedBytes = heapCap;
+        }
+    }
+    // Guard against zero/negative values
+    if (!Number.isFinite(resolvedBytes) || resolvedBytes <= 0) {
+        resolvedBytes = Math.floor(effectiveTotal * DEFAULT_TOTAL_PERCENT);
+    }
+    const inferredPercent = effectiveTotal > 0 ? resolvedBytes / effectiveTotal : 0;
+    return { maxMemoryBytes: resolvedBytes, inferredPercent };
+}
+/**
+ * Memory Cache Driver
+ *
+ * @example Basic usage
+ * ```typescript
+ * const cache = new MemoryDriver()
+ * await cache.set('key', { data: 'value' }, 60000)
+ * const result = await cache.get('key')
+ * ```
+ *
+ * @example Advanced configuration
+ * ```typescript
+ * const cache = new MemoryDriver({
+ *   maxSize: 5000,
+ *   maxMemoryPercent: 0.1,      // 10% of system RAM
+ *   evictionPolicy: 'lru',
+ *   compression: { enabled: true, threshold: 512 },
+ *   enableStats: true,
+ *   monitorInterval: 30000
+ * })
+ * ```
+ */
+export class MemoryDriver {
+    name = 'memory';
+    // Storage
+    storage = new Map();
+    meta = new Map();
+    // Configuration
+    maxSize;
+    maxMemoryBytes;
+    maxMemoryPercent;
+    evictionPolicy;
+    compressionEnabled;
+    compressionThreshold;
+    enableStats;
+    heapUsageThreshold;
+    // Callbacks
+    onEvict;
+    onPressure;
+    // Tracking
+    currentMemoryBytes = 0;
+    evictedDueToMemory = 0;
+    memoryPressureEvents = 0;
+    accessCounter = 0;
+    // Timers
+    monitorHandle = null;
+    cleanupHandle = null;
+    // Stats
+    _stats = {
+        hits: 0,
+        misses: 0,
+        sets: 0,
+        deletes: 0,
+        evictions: 0,
+    };
+    // Compression stats
+    compressionStatsData = {
+        totalCompressed: 0,
+        totalOriginalSize: 0,
+        totalCompressedSize: 0,
+    };
+    constructor(options = {}) {
+        // Validate mutually exclusive options
+        if (options.maxMemoryBytes &&
+            options.maxMemoryBytes > 0 &&
+            options.maxMemoryPercent &&
+            options.maxMemoryPercent > 0) {
+            throw new Error('[MemoryDriver] Cannot use both maxMemoryBytes and maxMemoryPercent');
+        }
+        // Validate maxMemoryPercent range
+        if (options.maxMemoryPercent !== undefined &&
+            (options.maxMemoryPercent < 0 || options.maxMemoryPercent > 1)) {
+            throw new Error('[MemoryDriver] maxMemoryPercent must be between 0 and 1');
+        }
+        // Basic config
+        this.maxSize = options.maxSize ?? 1000;
+        this.evictionPolicy = options.evictionPolicy ?? 'lru';
+        this.enableStats = options.enableStats ?? false;
+        this.heapUsageThreshold = options.heapUsageThreshold ?? 0.6;
+        // Memory limits
+        if (options.maxMemoryBytes && options.maxMemoryBytes > 0) {
+            this.maxMemoryBytes = options.maxMemoryBytes;
+            this.maxMemoryPercent = 0;
+        }
+        else if (options.maxMemoryPercent && options.maxMemoryPercent > 0) {
+            const effectiveTotal = getEffectiveTotalMemoryBytes();
+            this.maxMemoryBytes = Math.floor(effectiveTotal * options.maxMemoryPercent);
+            this.maxMemoryPercent = options.maxMemoryPercent;
+        }
+        else {
+            // Auto-calculate safe limit
+            const resolved = resolveCacheMemoryLimit({});
+            this.maxMemoryBytes = resolved.maxMemoryBytes;
+            this.maxMemoryPercent = resolved.inferredPercent;
+        }
+        // Compression
+        if (options.compression === true) {
+            this.compressionEnabled = true;
+            this.compressionThreshold = 1024;
+        }
+        else if (typeof options.compression === 'object' && options.compression.enabled) {
+            this.compressionEnabled = true;
+            this.compressionThreshold = options.compression.threshold ?? 1024;
+        }
+        else {
+            this.compressionEnabled = false;
+            this.compressionThreshold = 1024;
+        }
+        // Callbacks
+        this.onEvict = options.onEvict;
+        this.onPressure = options.onPressure;
+        // Start monitor interval
+        const monitorInterval = options.monitorInterval ?? 15000;
+        if (monitorInterval > 0) {
+            this.monitorHandle = setInterval(() => this.memoryHealthCheck(), monitorInterval);
+            this.monitorHandle.unref();
+        }
+        // Start cleanup interval
+        const cleanupInterval = options.cleanupInterval ?? 60000;
+        if (cleanupInterval > 0) {
+            this.cleanupHandle = setInterval(() => this.cleanupExpired(), cleanupInterval);
+            this.cleanupHandle.unref();
+        }
+    }
+    /**
+     * Get a cached entry
+     */
+    async get(key) {
+        const data = this.storage.get(key);
+        const metadata = this.meta.get(key);
+        if (!data || !metadata) {
+            this.recordStat('misses');
+            return undefined;
+        }
+        // Check expiration
+        const now = Date.now();
+        if (now > metadata.expiresAt) {
+            // Expired - remove and return undefined
+            this.deleteInternal(key);
+            this.recordStat('misses');
+            return undefined;
+        }
+        // Update LRU access order
+        if (this.evictionPolicy === 'lru') {
+            metadata.lastAccess = now;
+            metadata.accessOrder = ++this.accessCounter;
+        }
+        this.recordStat('hits');
+        // Decompress if needed
+        let value;
+        if (this.isCompressed(data)) {
+            try {
+                const decompressed = this.decompress(data);
+                value = JSON.parse(decompressed);
+            }
+            catch {
+                // Corrupted entry - remove it
+                this.deleteInternal(key);
+                return undefined;
+            }
+        }
+        else {
+            value = JSON.parse(data);
+        }
+        const entry = {
+            value,
+            expiresAt: metadata.expiresAt,
+            createdAt: metadata.createdAt,
+            tags: metadata.tags,
+        };
+        return { entry, stale: false };
+    }
+    /**
+     * Set a cached entry
+     */
+    async set(key, value, ttlMs, tags) {
+        const now = Date.now();
+        // Serialize
+        const serialized = JSON.stringify(value);
+        const originalSize = Buffer.byteLength(serialized, 'utf8');
+        // Prepare data (potentially compressed)
+        let finalData = serialized;
+        let compressedSize = originalSize;
+        let compressed = false;
+        if (this.compressionEnabled && originalSize >= this.compressionThreshold) {
+            try {
+                const result = this.compress(serialized);
+                finalData = result;
+                compressedSize = Buffer.byteLength(result.__data, 'utf8');
+                compressed = true;
+                this.compressionStatsData.totalCompressed++;
+                this.compressionStatsData.totalOriginalSize += originalSize;
+                this.compressionStatsData.totalCompressedSize += compressedSize;
+            }
+            catch {
+                // Compression failed - store uncompressed
+            }
+        }
+        // If updating existing key, subtract old size
+        const existingMeta = this.meta.get(key);
+        if (existingMeta) {
+            this.currentMemoryBytes -= existingMeta.compressedSize;
+        }
+        // Check if new item fits
+        if (!this.enforceMemoryLimit(compressedSize)) {
+            // Item too large or can't make room
+            this.evictedDueToMemory++;
+            return;
+        }
+        // Enforce max size (item count)
+        if (!existingMeta && this.storage.size >= this.maxSize) {
+            this.evictOne('size');
+        }
+        // Store
+        this.storage.set(key, finalData);
+        this.meta.set(key, {
+            createdAt: now,
+            expiresAt: now + ttlMs,
+            lastAccess: now,
+            insertOrder: ++this.accessCounter,
+            accessOrder: this.accessCounter,
+            compressed,
+            originalSize,
+            compressedSize,
+            tags,
+        });
+        this.currentMemoryBytes += compressedSize;
+        this.recordStat('sets');
+    }
+    /**
+     * Delete a cached entry
+     */
+    async delete(key) {
+        this.deleteInternal(key);
+        this.recordStat('deletes');
+    }
+    /**
+     * Clear all cached entries, or those matching a prefix
+     */
+    async clear(prefix) {
+        if (!prefix) {
+            this.storage.clear();
+            this.meta.clear();
+            this.currentMemoryBytes = 0;
+            this.evictedDueToMemory = 0;
+            if (this.enableStats) {
+                this._stats = { hits: 0, misses: 0, sets: 0, deletes: 0, evictions: 0 };
+            }
+            return;
+        }
+        // Clear by prefix
+        for (const key of this.storage.keys()) {
+            if (key.startsWith(prefix)) {
+                this.deleteInternal(key);
+            }
+        }
+    }
+    /**
+     * Check if a key exists (without updating LRU)
+     */
+    async has(key) {
+        const meta = this.meta.get(key);
+        if (!meta)
+            return false;
+        if (Date.now() > meta.expiresAt) {
+            this.deleteInternal(key);
+            return false;
+        }
+        return true;
+    }
+    /**
+     * Get all keys matching a pattern
+     */
+    async keys(pattern) {
+        const allKeys = Array.from(this.storage.keys());
+        if (!pattern)
+            return allKeys;
+        // Simple glob pattern matching
+        const regex = new RegExp('^' +
+            pattern
+                .replace(/[.+^${}()|[\]\\]/g, '\\$&')
+                .replace(/\*\*/g, '{{DOUBLE_STAR}}')
+                .replace(/\*/g, '[^:]*')
+                .replace(/{{DOUBLE_STAR}}/g, '.*') +
+            '$');
+        return allKeys.filter((key) => regex.test(key));
+    }
+    /**
+     * Get cache statistics
+     */
+    stats() {
+        const total = this._stats.hits + this._stats.misses;
+        const hitRate = total > 0 ? this._stats.hits / total : 0;
+        return {
+            ...this._stats,
+            hitRate,
+            totalItems: this.storage.size,
+            memoryUsageBytes: this.currentMemoryBytes,
+            maxMemoryBytes: this.maxMemoryBytes,
+        };
+    }
+    /**
+     * Get memory usage statistics
+     */
+    getMemoryStats() {
+        const totalItems = this.storage.size;
+        const memoryUsagePercent = this.maxMemoryBytes > 0 ? (this.currentMemoryBytes / this.maxMemoryBytes) * 100 : 0;
+        return {
+            currentMemoryBytes: this.currentMemoryBytes,
+            maxMemoryBytes: this.maxMemoryBytes,
+            memoryUsagePercent: parseFloat(memoryUsagePercent.toFixed(2)),
+            totalItems,
+            maxSize: this.maxSize,
+            evictedDueToMemory: this.evictedDueToMemory,
+            memoryPressureEvents: this.memoryPressureEvents,
+            averageItemSize: totalItems > 0 ? Math.round(this.currentMemoryBytes / totalItems) : 0,
+        };
+    }
+    /**
+     * Get compression statistics
+     */
+    getCompressionStats() {
+        if (!this.compressionEnabled) {
+            return {
+                enabled: false,
+                totalItems: this.storage.size,
+                compressedItems: 0,
+                compressionThreshold: this.compressionThreshold,
+                totalOriginalSize: 0,
+                totalCompressedSize: 0,
+                compressionRatio: 0,
+                spaceSavingsPercent: 0,
+            };
+        }
+        const ratio = this.compressionStatsData.totalOriginalSize > 0
+            ? this.compressionStatsData.totalCompressedSize /
+                this.compressionStatsData.totalOriginalSize
+            : 0;
+        const savings = this.compressionStatsData.totalOriginalSize > 0
+            ? ((this.compressionStatsData.totalOriginalSize -
+                this.compressionStatsData.totalCompressedSize) /
+                this.compressionStatsData.totalOriginalSize) *
+                100
+            : 0;
+        return {
+            enabled: true,
+            totalItems: this.storage.size,
+            compressedItems: this.compressionStatsData.totalCompressed,
+            compressionThreshold: this.compressionThreshold,
+            totalOriginalSize: this.compressionStatsData.totalOriginalSize,
+            totalCompressedSize: this.compressionStatsData.totalCompressedSize,
+            compressionRatio: parseFloat(ratio.toFixed(2)),
+            spaceSavingsPercent: parseFloat(savings.toFixed(2)),
+        };
+    }
+    /**
+     * Shutdown the cache, cleaning up timers
+     */
+    async shutdown() {
+        if (this.monitorHandle) {
+            clearInterval(this.monitorHandle);
+            this.monitorHandle = null;
+        }
+        if (this.cleanupHandle) {
+            clearInterval(this.cleanupHandle);
+            this.cleanupHandle = null;
+        }
+    }
+    /**
+     * Get the current size of the cache
+     */
+    size() {
+        return this.storage.size;
+    }
+    // ─────────────────────────────────────────────────────────────────
+    // Private methods
+    // ─────────────────────────────────────────────────────────────────
+    deleteInternal(key) {
+        const meta = this.meta.get(key);
+        if (meta) {
+            this.currentMemoryBytes -= meta.compressedSize;
+        }
+        this.storage.delete(key);
+        this.meta.delete(key);
+    }
+    recordStat(type) {
+        if (this.enableStats) {
+            this._stats[type]++;
+        }
+    }
+    isCompressed(data) {
+        return typeof data === 'object' && data !== null && '__compressed' in data;
+    }
+    compress(data) {
+        const buffer = Buffer.from(data, 'utf8');
+        const compressed = zlib.gzipSync(buffer);
+        return {
+            __compressed: true,
+            __data: compressed.toString('base64'),
+            __originalSize: buffer.length,
+        };
+    }
+    decompress(data) {
+        const buffer = Buffer.from(data.__data, 'base64');
+        const decompressed = zlib.gunzipSync(buffer);
+        return decompressed.toString('utf8');
+    }
+    /**
+     * Select the best candidate for eviction based on policy
+     */
+    selectEvictionCandidate() {
+        if (this.meta.size === 0)
+            return null;
+        let candidate = null;
+        let candidateValue = Infinity;
+        for (const [key, meta] of this.meta) {
+            const value = this.evictionPolicy === 'lru' ? meta.accessOrder : meta.insertOrder;
+            if (value < candidateValue) {
+                candidateValue = value;
+                candidate = key;
+            }
+        }
+        return candidate;
+    }
+    /**
+     * Evict one item based on policy
+     */
+    evictOne(reason) {
+        const candidate = this.selectEvictionCandidate();
+        if (!candidate)
+            return null;
+        const meta = this.meta.get(candidate);
+        const freedBytes = meta?.compressedSize ?? 0;
+        this.deleteInternal(candidate);
+        this._stats.evictions++;
+        if (reason === 'memory' || reason === 'heap') {
+            this.evictedDueToMemory++;
+        }
+        this.onEvict?.({
+            reason,
+            key: candidate,
+            freedBytes,
+            currentBytes: this.currentMemoryBytes,
+            maxMemoryBytes: this.maxMemoryBytes,
+        });
+        return { key: candidate, freedBytes };
+    }
+    /**
+     * Enforce memory limit, evicting items until space is available
+     */
+    enforceMemoryLimit(incomingSize) {
+        // If the single item exceeds the limit, reject it
+        if (incomingSize > this.maxMemoryBytes) {
+            return false;
+        }
+        // Evict until we have room
+        while (this.currentMemoryBytes + incomingSize > this.maxMemoryBytes &&
+            this.storage.size > 0) {
+            const result = this.evictOne('memory');
+            if (!result)
+                break;
+        }
+        return this.currentMemoryBytes + incomingSize <= this.maxMemoryBytes;
+    }
+    /**
+     * Reduce memory to target bytes
+     */
+    reduceMemoryTo(targetBytes) {
+        targetBytes = Math.max(0, targetBytes);
+        let freedBytes = 0;
+        while (this.currentMemoryBytes > targetBytes && this.storage.size > 0) {
+            const result = this.evictOne('memory');
+            if (!result)
+                break;
+            freedBytes += result.freedBytes;
+        }
+        return freedBytes;
+    }
+    /**
+     * Periodic memory health check
+     */
+    memoryHealthCheck() {
+        let totalFreed = 0;
+        // Check memory limit
+        if (this.currentMemoryBytes > this.maxMemoryBytes) {
+            const before = this.currentMemoryBytes;
+            this.enforceMemoryLimit(0);
+            const freed = before - this.currentMemoryBytes;
+            if (freed > 0) {
+                totalFreed += freed;
+                this.memoryPressureEvents++;
+                this.onPressure?.({
+                    reason: 'limit',
+                    heapLimit: getHeapStats().heapLimit,
+                    heapUsed: getHeapStats().heapUsed,
+                    currentBytes: this.currentMemoryBytes,
+                    maxMemoryBytes: this.maxMemoryBytes,
+                    freedBytes: freed,
+                });
+            }
+        }
+        // Check V8 heap pressure
+        const { heapUsed, heapLimit, heapRatio } = getHeapStats();
+        if (heapLimit > 0 && heapRatio >= this.heapUsageThreshold) {
+            const before = this.currentMemoryBytes;
+            const target = Math.floor(this.currentMemoryBytes * 0.5);
+            this.reduceMemoryTo(target);
+            const freed = before - this.currentMemoryBytes;
+            if (freed > 0) {
+                totalFreed += freed;
+                this.memoryPressureEvents++;
+                this.onPressure?.({
+                    reason: 'heap',
+                    heapLimit,
+                    heapUsed,
+                    heapRatio,
+                    currentBytes: this.currentMemoryBytes,
+                    maxMemoryBytes: this.maxMemoryBytes,
+                    freedBytes: freed,
+                });
+            }
+        }
+        return totalFreed;
+    }
+    /**
+     * Clean up expired items
+     */
+    cleanupExpired() {
+        const now = Date.now();
+        let cleaned = 0;
+        for (const [key, meta] of this.meta) {
+            if (now > meta.expiresAt) {
+                this.deleteInternal(key);
+                cleaned++;
+                this.onEvict?.({
+                    reason: 'expired',
+                    key,
+                    freedBytes: meta.compressedSize,
+                    currentBytes: this.currentMemoryBytes,
+                    maxMemoryBytes: this.maxMemoryBytes,
+                });
+            }
+        }
+        return cleaned;
+    }
+}
+/**
+ * Create a memory cache driver
+ */
+export function createMemoryDriver(options) {
+    return new MemoryDriver(options);
+}
+//# sourceMappingURL=memory.js.map

package/dist/cache/drivers/memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.js","sourceRoot":"","sources":["../../../src/cache/drivers/memory.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,IAAI,MAAM,WAAW,CAAA;AAC5B,OAAO,EAAE,MAAM,SAAS,CAAA;AACxB,OAAO,EAAE,MAAM,SAAS,CAAA;AACxB,OAAO,EAAE,MAAM,SAAS,CAAA;AAcxB,iDAAiD;AACjD,MAAM,qBAAqB,GAAG,GAAG,CAAA;AAEjC,2CAA2C;AAC3C,MAAM,oBAAoB,GAAG,GAAG,CAAA;AA0BhC;;;GAGG;AACH,SAAS,eAAe;IACtB,MAAM,UAAU,GAAG;QACjB,2BAA2B,EAAE,YAAY;QACzC,6CAA6C,EAAE,YAAY;KAC5D,CAAA;IAED,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxB,MAAM,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAA;gBAChD,IAAI,CAAC,GAAG,IAAI,GAAG,KAAK,KAAK;oBAAE,SAAQ;gBACnC,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;gBACtC,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;oBACxC,OAAO,KAAK,CAAA;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,wCAAwC;QAC1C,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;GAGG;AACH,SAAS,4BAA4B;IACnC,MAAM,WAAW,GAAG,eAAe,EAAE,CAAA;IACrC,IAAI,WAAW,IAAI,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;QACnE,OAAO,WAAW,CAAA;IACpB,CAAC;IACD,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAA;AACtB,CAAC;AAED;;GAEG;AACH,SAAS,YAAY;IACnB,MAAM,SAAS,GAAG,EAAE,CAAC,iBAAiB,EAAE,CAAA;IACxC,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE,CAAA;IAC1C,MAAM,SAAS,GAAG,SAAS,EAAE,eAAe,IAAI,CAAC,CAAA;IACjD,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;IAE1D,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,CAAA;AAC3C,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAAC,OAGhC;IACC,MAAM,EAAE,cAAc,EAAE,gBAAgB,EAAE,GAAG,OAAO,CAAA;IAEpD,MAAM,SAAS,GAAG,EAAE,CAAC,iBAAiB,EAAE,CAAA;IACxC,MAAM,SAAS,GAAG,SAAS,EAAE,eAAe,IAAI,CAAC,CAAA;IACjD,MAAM,cAAc,GAAG,4BAA4B,EAAE,CAAA;IAErD,IAAI,aAAa,GAAG,CAAC,CAAA;IAErB,mCAAmC;IACnC,IAAI,OAAO,cAAc,KAAK,QAAQ,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QAC7D,aAAa,GAAG,cAAc,CAAA;IAChC,CAAC;IACD,0CAA0C;SACrC,IAAI,OAAO,gBAAgB,KAAK,QAAQ,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;QACtE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,CAAA;QAC1D,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,OAAO,CAAC,CAAA;IACtD,CAAC;IAED,yCAAyC;IACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,qBAAqB,CAAC,CAAA;IACnE,IAAI,aAAa,KAAK,CAAC,IAAI,QAAQ,GAAG,aAAa,EAAE,CAAC;QACpD,aAAa,GAAG,QAAQ,CAAA;IAC1B,CAAC;IAED,0CAA0C;IAC1C,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,oBAAoB,CAAC,CAAA;QAC5D,IAAI,aAAa,KAAK,CAAC,IAAI,OAAO,GAAG,aAAa,EAAE,CAAC;YACnD,aAAa,GAAG,OAAO,CAAA;QACzB,CAAC;IACH,CAAC;IAED,qCAAqC;IACrC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;QAC1D,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,qBAAqB,CAAC,CAAA;IACpE,CAAC;IAED,MAAM,eAAe,GAAG,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAA;IAE/E,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,eAAe,EAAE,CAAA;AAC3D,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,OAAO,YAAY;IACd,IAAI,GAAG,QAAQ,CAAA;IAExB,UAAU;IACF,OAAO,GAAG,IAAI,GAAG,EAAmC,CAAA;IACpD,IAAI,GAAG,IAAI,GAAG,EAAyB,CAAA;IAE/C,gBAAgB;IACC,OAAO,CAAQ;IACf,cAAc,CAAQ;IACtB,gBAAgB,CAAQ;IACxB,cAAc,CAAgB;IAC9B,kBAAkB,CAAS;IAC3B,oBAAoB,CAAQ;IAC5B,WAAW,CAAS;IACpB,kBAAkB,CAAQ;IAE3C,YAAY;IACK,OAAO,CAA+B;IACtC,UAAU,CAA+B;IAE1D,WAAW;IACH,kBAAkB,GAAG,CAAC,CAAA;IACtB,kBAAkB,GAAG,CAAC,CAAA;IACtB,oBAAoB,GAAG,CAAC,CAAA;IACxB,aAAa,GAAG,CAAC,CAAA;IAEzB,SAAS;IACD,aAAa,GAA0C,IAAI,CAAA;IAC3D,aAAa,GAA0C,IAAI,CAAA;IAEnE,QAAQ;IACA,MAAM,GAAG;QACf,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,CAAC;QACT,IAAI,EAAE,CAAC;QACP,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,CAAC;KACb,CAAA;IAED,oBAAoB;IACZ,oBAAoB,GAAG;QAC7B,eAAe,EAAE,CAAC;QAClB,iBAAiB,EAAE,CAAC;QACpB,mBAAmB,EAAE,CAAC;KACvB,CAAA;IAED,YAAY,UAA+B,EAAE;QAC3C,sCAAsC;QACtC,IACE,OAAO,CAAC,cAAc;YACtB,OAAO,CAAC,cAAc,GAAG,CAAC;YAC1B,OAAO,CAAC,gBAAgB;YACxB,OAAO,CAAC,gBAAgB,GAAG,CAAC,EAC5B,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAA;QACvF,CAAC;QAED,kCAAkC;QAClC,IACE,OAAO,CAAC,gBAAgB,KAAK,SAAS;YACtC,CAAC,OAAO,CAAC,gBAAgB,GAAG,CAAC,IAAI,OAAO,CAAC,gBAAgB,GAAG,CAAC,CAAC,EAC9D,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAA;QAC5E,CAAC;QAED,eAAe;QACf,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAA;QACtC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,KAAK,CAAA;QACrD,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,KAAK,CAAA;QAC/C,IAAI,CAAC,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,IAAI,GAAG,CAAA;QAE3D,gBAAgB;QAChB,IAAI,OAAO,CAAC,cAAc,IAAI,OAAO,CAAC,cAAc,GAAG,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAA;YAC5C,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAA;QAC3B,CAAC;aAAM,IAAI,OAAO,CAAC,gBAAgB,IAAI,OAAO,CAAC,gBAAgB,GAAG,CAAC,EAAE,CAAC;YACpE,MAAM,cAAc,GAAG,4BAA4B,EAAE,CAAA;YACrD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAA;YAC3E,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAA;QAClD,CAAC;aAAM,CAAC;YACN,4BAA4B;YAC5B,MAAM,QAAQ,GAAG,uBAAuB,CAAC,EAAE,CAAC,CAAA;YAC5C,IAAI,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc,CAAA;YAC7C,IAAI,CAAC,gBAAgB,GAAG,QAAQ,CAAC,eAAe,CAAA;QAClD,CAAC;QAED,cAAc;QACd,IAAI,OAAO,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YACjC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAA;YAC9B,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAA;QAClC,CAAC;aAAM,IAAI,OAAO,OAAO,CAAC,WAAW,KAAK,QAAQ,IAAI,OAAO,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;YAClF,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAA;YAC9B,IAAI,CAAC,oBAAoB,GAAG,OAAO,CAAC,WAAW,CAAC,SAAS,IAAI,IAAI,CAAA;QACnE,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAA;YAC/B,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAA;QAClC,CAAC;QAED,YAAY;QACZ,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAA;QAC9B,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAA;QAEpC,yBAAyB;QACzB,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,KAAK,CAAA;QACxD,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,eAAe,CAAC,CAAA;YACjF,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAA;QAC5B,CAAC;QAED,yBAAyB;QACzB,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,KAAK,CAAA;QACxD,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,eAAe,CAAC,CAAA;YAC9E,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAA;QAC5B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEnC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvB,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAA;YACzB,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,mBAAmB;QACnB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,IAAI,GAAG,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;YAC7B,wCAAwC;YACxC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;YACxB,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAA;YACzB,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,0BAA0B;QAC1B,IAAI,IAAI,CAAC,cAAc,KAAK,KAAK,EAAE,CAAC;YAClC,QAAQ,CAAC,UAAU,GAAG,GAAG,CAAA;YACzB,QAAQ,CAAC,WAAW,GAAG,EAAE,IAAI,CAAC,aAAa,CAAA;QAC7C,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;QAEvB,uBAAuB;QACvB,IAAI,KAAc,CAAA;QAClB,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;gBAC1C,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAA;YAClC,CAAC;YAAC,MAAM,CAAC;gBACP,8BAA8B;gBAC9B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;gBACxB,OAAO,SAAS,CAAA;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QAC1B,CAAC;QAED,MAAM,KAAK,GAAe;YACxB,KAAK;YACL,SAAS,EAAE,QAAQ,CAAC,SAAS;YAC7B,SAAS,EAAE,QAAQ,CAAC,SAAS;YAC7B,IAAI,EAAE,QAAQ,CAAC,IAAI;SACpB,CAAA;QAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;IAChC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAc,EAAE,KAAa,EAAE,IAAe;QACnE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAEtB,YAAY;QACZ,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;QACxC,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,CAAA;QAE1D,wCAAwC;QACxC,IAAI,SAAS,GAA4B,UAAU,CAAA;QACnD,IAAI,cAAc,GAAG,YAAY,CAAA;QACjC,IAAI,UAAU,GAAG,KAAK,CAAA;QAEtB,IAAI,IAAI,CAAC,kBAAkB,IAAI,YAAY,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACzE,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAA;gBACxC,SAAS,GAAG,MAAM,CAAA;gBAClB,cAAc,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;gBACzD,UAAU,GAAG,IAAI,CAAA;gBAEjB,IAAI,CAAC,oBAAoB,CAAC,eAAe,EAAE,CAAA;gBAC3C,IAAI,CAAC,oBAAoB,CAAC,iBAAiB,IAAI,YAAY,CAAA;gBAC3D,IAAI,CAAC,oBAAoB,CAAC,mBAAmB,IAAI,cAAc,CAAA;YACjE,CAAC;YAAC,MAAM,CAAC;gBACP,0CAA0C;YAC5C,CAAC;QACH,CAAC;QAED,8CAA8C;QAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACvC,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,kBAAkB,IAAI,YAAY,CAAC,cAAc,CAAA;QACxD,CAAC;QAED,yBAAyB;QACzB,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,cAAc,CAAC,EAAE,CAAC;YAC7C,oCAAoC;YACpC,IAAI,CAAC,kBAAkB,EAAE,CAAA;YACzB,OAAM;QACR,CAAC;QAED,gCAAgC;QAChC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACvD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;QACvB,CAAC;QAED,QAAQ;QACR,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAA;QAChC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE;YACjB,SAAS,EAAE,GAAG;YACd,SAAS,EAAE,GAAG,GAAG,KAAK;YACtB,UAAU,EAAE,GAAG;YACf,WAAW,EAAE,EAAE,IAAI,CAAC,aAAa;YACjC,WAAW,EAAE,IAAI,CAAC,aAAa;YAC/B,UAAU;YACV,YAAY;YACZ,cAAc;YACd,IAAI;SACL,CAAC,CAAA;QAEF,IAAI,CAAC,kBAAkB,IAAI,cAAc,CAAA;QACzC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;IACzB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;QACxB,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAA;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,MAAe;QACzB,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAA;YACpB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAA;YACjB,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAA;YAC3B,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAA;YAC3B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAA;YACzE,CAAC;YACD,OAAM;QACR,CAAC;QAED,kBAAkB;QAClB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;YAC1B,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAC/B,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAA;QACvB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAChC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;YACxB,OAAO,KAAK,CAAA;QACd,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI,CAAC,OAAgB;QACzB,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAA;QAC/C,IAAI,CAAC,OAAO;YAAE,OAAO,OAAO,CAAA;QAE5B,+BAA+B;QAC/B,MAAM,KAAK,GAAG,IAAI,MAAM,CACtB,GAAG;YACD,OAAO;iBACJ,OAAO,CAAC,mBAAmB,EAAE,MAAM,CAAC;iBACpC,OAAO,CAAC,OAAO,EAAE,iBAAiB,CAAC;iBACnC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC;iBACvB,OAAO,CAAC,kBAAkB,EAAE,IAAI,CAAC;YACpC,GAAG,CACN,CAAA;QAED,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;IACjD,CAAC;IAED;;OAEG;IACH,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;QACnD,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAExD,OAAO;YACL,GAAG,IAAI,CAAC,MAAM;YACd,OAAO;YACP,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YAC7B,gBAAgB,EAAE,IAAI,CAAC,kBAAkB;YACzC,cAAc,EAAE,IAAI,CAAC,cAAc;SACpC,CAAA;IACH,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAA;QACpC,MAAM,kBAAkB,GACtB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QAErF,OAAO;YACL,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;YAC3C,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,kBAAkB,EAAE,UAAU,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC7D,UAAU;YACV,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;YAC3C,oBAAoB,EAAE,IAAI,CAAC,oBAAoB;YAC/C,eAAe,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,kBAAkB,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;SACvF,CAAA;IACH,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC7B,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;gBAC7B,eAAe,EAAE,CAAC;gBAClB,oBAAoB,EAAE,IAAI,CAAC,oBAAoB;gBAC/C,iBAAiB,EAAE,CAAC;gBACpB,mBAAmB,EAAE,CAAC;gBACtB,gBAAgB,EAAE,CAAC;gBACnB,mBAAmB,EAAE,CAAC;aACvB,CAAA;QACH,CAAC;QAED,MAAM,KAAK,GACT,IAAI,CAAC,oBAAoB,CAAC,iBAAiB,GAAG,CAAC;YAC7C,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,mBAAmB;gBAC7C,IAAI,CAAC,oBAAoB,CAAC,iBAAiB;YAC7C,CAAC,CAAC,CAAC,CAAA;QAEP,MAAM,OAAO,GACX,IAAI,CAAC,oBAAoB,CAAC,iBAAiB,GAAG,CAAC;YAC7C,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,iBAAiB;gBAC3C,IAAI,CAAC,oBAAoB,CAAC,mBAAmB,CAAC;gBAC9C,IAAI,CAAC,oBAAoB,CAAC,iBAAiB,CAAC;gBAC9C,GAAG;YACL,CAAC,CAAC,CAAC,CAAA;QAEP,OAAO;YACL,OAAO,EAAE,IAAI;YACb,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YAC7B,eAAe,EAAE,IAAI,CAAC,oBAAoB,CAAC,eAAe;YAC1D,oBAAoB,EAAE,IAAI,CAAC,oBAAoB;YAC/C,iBAAiB,EAAE,IAAI,CAAC,oBAAoB,CAAC,iBAAiB;YAC9D,mBAAmB,EAAE,IAAI,CAAC,oBAAoB,CAAC,mBAAmB;YAClE,gBAAgB,EAAE,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC9C,mBAAmB,EAAE,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;SACpD,CAAA;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;YACjC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAA;QAC3B,CAAC;QACD,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;YACjC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAA;QAC3B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAA;IAC1B,CAAC;IAED,oEAAoE;IACpE,kBAAkB;IAClB,oEAAoE;IAE5D,cAAc,CAAC,GAAW;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAC/B,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,kBAAkB,IAAI,IAAI,CAAC,cAAc,CAAA;QAChD,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACxB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IACvB,CAAC;IAEO,UAAU,CAAC,IAA8B;QAC/C,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAA;QACrB,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,IAA6B;QAChD,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,cAAc,IAAI,IAAI,CAAA;IAC5E,CAAC;IAEO,QAAQ,CAAC,IAAY;QAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;QACxC,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;QACxC,OAAO;YACL,YAAY,EAAE,IAAI;YAClB,MAAM,EAAE,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC;YACrC,cAAc,EAAE,MAAM,CAAC,MAAM;SAC9B,CAAA;IACH,CAAC;IAEO,UAAU,CAAC,IAAoB;QACrC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;QACjD,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;QAC5C,OAAO,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;IACtC,CAAC;IAED;;OAEG;IACK,uBAAuB;QAC7B,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAA;QAErC,IAAI,SAAS,GAAkB,IAAI,CAAA;QACnC,IAAI,cAAc,GAAG,QAAQ,CAAA;QAE7B,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAA;YACjF,IAAI,KAAK,GAAG,cAAc,EAAE,CAAC;gBAC3B,cAAc,GAAG,KAAK,CAAA;gBACtB,SAAS,GAAG,GAAG,CAAA;YACjB,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAA;IAClB,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,MAAkC;QACjD,MAAM,SAAS,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAA;QAChD,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAA;QAE3B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QACrC,MAAM,UAAU,GAAG,IAAI,EAAE,cAAc,IAAI,CAAC,CAAA;QAE5C,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAA;QAC9B,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAA;QAEvB,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YAC7C,IAAI,CAAC,kBAAkB,EAAE,CAAA;QAC3B,CAAC;QAED,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM;YACN,GAAG,EAAE,SAAS;YACd,UAAU;YACV,YAAY,EAAE,IAAI,CAAC,kBAAkB;YACrC,cAAc,EAAE,IAAI,CAAC,cAAc;SACpC,CAAC,CAAA;QAEF,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE,CAAA;IACvC,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,YAAoB;QAC7C,kDAAkD;QAClD,IAAI,YAAY,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YACvC,OAAO,KAAK,CAAA;QACd,CAAC;QAED,2BAA2B;QAC3B,OACE,IAAI,CAAC,kBAAkB,GAAG,YAAY,GAAG,IAAI,CAAC,cAAc;YAC5D,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,EACrB,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;YACtC,IAAI,CAAC,MAAM;gBAAE,MAAK;QACpB,CAAC;QAED,OAAO,IAAI,CAAC,kBAAkB,GAAG,YAAY,IAAI,IAAI,CAAC,cAAc,CAAA;IACtE,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,WAAmB;QACxC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAA;QACtC,IAAI,UAAU,GAAG,CAAC,CAAA;QAElB,OAAO,IAAI,CAAC,kBAAkB,GAAG,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACtE,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;YACtC,IAAI,CAAC,MAAM;gBAAE,MAAK;YAClB,UAAU,IAAI,MAAM,CAAC,UAAU,CAAA;QACjC,CAAC;QAED,OAAO,UAAU,CAAA;IACnB,CAAC;IAED;;OAEG;IACK,iBAAiB;QACvB,IAAI,UAAU,GAAG,CAAC,CAAA;QAElB,qBAAqB;QACrB,IAAI,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YAClD,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAA;YACtC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;YAC1B,MAAM,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAA;YAC9C,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,UAAU,IAAI,KAAK,CAAA;gBACnB,IAAI,CAAC,oBAAoB,EAAE,CAAA;gBAC3B,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,MAAM,EAAE,OAAO;oBACf,SAAS,EAAE,YAAY,EAAE,CAAC,SAAS;oBACnC,QAAQ,EAAE,YAAY,EAAE,CAAC,QAAQ;oBACjC,YAAY,EAAE,IAAI,CAAC,kBAAkB;oBACrC,cAAc,EAAE,IAAI,CAAC,cAAc;oBACnC,UAAU,EAAE,KAAK;iBAClB,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,YAAY,EAAE,CAAA;QACzD,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAA;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,kBAAkB,GAAG,GAAG,CAAC,CAAA;YACxD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAA;YAC3B,MAAM,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAA;YAC9C,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,UAAU,IAAI,KAAK,CAAA;gBACnB,IAAI,CAAC,oBAAoB,EAAE,CAAA;gBAC3B,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,MAAM,EAAE,MAAM;oBACd,SAAS;oBACT,QAAQ;oBACR,SAAS;oBACT,YAAY,EAAE,IAAI,CAAC,kBAAkB;oBACrC,cAAc,EAAE,IAAI,CAAC,cAAc;oBACnC,UAAU,EAAE,KAAK;iBAClB,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAA;IACnB,CAAC;IAED;;OAEG;IACK,cAAc;QACpB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,IAAI,OAAO,GAAG,CAAC,CAAA;QAEf,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACpC,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBACzB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;gBACxB,OAAO,EAAE,CAAA;gBACT,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,MAAM,EAAE,SAAS;oBACjB,GAAG;oBACH,UAAU,EAAE,IAAI,CAAC,cAAc;oBAC/B,YAAY,EAAE,IAAI,CAAC,kBAAkB;oBACrC,cAAc,EAAE,IAAI,CAAC,cAAc;iBACpC,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAA;IAChB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAA6B;IAC9D,OAAO,IAAI,YAAY,CAAC,OAAO,CAAC,CAAA;AAClC,CAAC"}