agentdb 3.0.0-alpha.2 → 3.0.0-alpha.4

package/dist/src/backends/rvf/AdaptiveIndexTuner.js

@@ -1,559 +0,0 @@
-/**
- * AdaptiveIndexTuner - Self-Learning Index & Memory Management for AgentDB
- *
- * Provides:
- * - Adaptive HNSW index monitoring via indexStats() + performance tracking
- * - Temporal memory decay via @ruvector/gnn TensorCompress
- * - Thompson Sampling query strategy selection via AgentDBSolver
- *
- * Security:
- * - TensorCompress operates on embeddings only (lossless reversible)
- * - All bounds checked (frequency 0-1, compression levels validated)
- * - No file I/O (operates on in-memory vectors)
- */
-// Tier thresholds (from @ruvector/gnn getCompressionLevel)
-// accessFreq >= 0.8: none (hot data)
-// accessFreq >= 0.6: half (warm data)
-// accessFreq >= 0.4: pq8 (cool data)
-// accessFreq >= 0.2: pq4 (cold data)
-// accessFreq < 0.2: binary (frozen data)
-const TIER_ORDER = ['none', 'half', 'pq8', 'pq4', 'binary'];
-const SAVINGS_BY_TIER = {
-    none: 0,
-    half: 50,
-    pq8: 75,
-    pq4: 87.5,
-    binary: 96,
-};
-/**
- * TemporalCompressor - Access-frequency-based vector compression
- *
- * Uses tiered JSON compression for progressive compression of
- * aged embeddings. Hot data stays uncompressed, cold data is compressed
- * to save memory while remaining decompressible on demand.
- *
- * Compression tiers:
- * - none (freq >= 0.8): Full Float32Array stored
- * - half (freq >= 0.6): Float16-quantized
- * - pq8 (freq >= 0.4): 8-bit scalar quantization
- * - pq4 (freq >= 0.2): 4-bit scalar quantization
- * - binary (freq < 0.2): 1-bit sign encoding
- */
-export class TemporalCompressor {
-    entries = new Map();
-    _destroyed = false;
-    // ADR-007 Phase 1: optional NativeAccelerator for native tensor compression
-    // eslint-disable-next-line @typescript-eslint/no-explicit-any
-    accel = null;
-    bandit = null;
-    /**
-     * Create a new temporal compressor.
-     * Lazy-loads NativeAccelerator for native compression when available.
-     */
-    static async create(bandit) {
-        const compressor = new TemporalCompressor();
-        try {
-            const { getAccelerator } = await import('./NativeAccelerator.js');
-            compressor.accel = await getAccelerator();
-        }
-        catch { /* proceed without native compression */ }
-        compressor.bandit = bandit || null;
-        return compressor;
-    }
-    /**
-     * Always available (built-in compression).
-     */
-    static async isAvailable() {
-        return true;
-    }
-    /** Whether native tensor compression is available (ADR-007 Phase 1) */
-    get nativeCompressAvailable() {
-        return this.accel?.nativeTensorCompressAvailable ?? false;
-    }
-    /**
-     * Compress a vector based on its access frequency.
-     * Uses Matryoshka-style dimensional truncation for cold tiers (SOTA: MRL).
-     * ADR-007 Phase 1: delegates to NativeAccelerator tensorCompress when available.
-     *
-     * @param id - Unique identifier for this entry
-     * @param embedding - The vector to compress
-     * @param accessFrequency - Access frequency in [0.0, 1.0] (1.0 = hot)
-     */
-    compress(id, embedding, accessFrequency) {
-        this.ensureAlive();
-        const freq = Math.min(Math.max(0, accessFrequency), 1);
-        const tier = this.frequencyToTier(freq);
-        // Matryoshka truncation: for cold/frozen data, store only leading dimensions
-        const truncDim = this.matryoshkaDim(embedding.length, tier);
-        const vec = truncDim < embedding.length ? embedding.subarray(0, truncDim) : embedding;
-        // ADR-007 Phase 1: try native tensor compression for non-trivial tiers
-        let compressedJson;
-        if (this.accel?.nativeTensorCompressAvailable && tier !== 'none') {
-            const level = this.tierToLevel(tier);
-            const native = this.accel.tensorCompress(vec, level);
-            if (native) {
-                // Store native compressed bytes as base64 JSON
-                compressedJson = JSON.stringify({ _native: true, b64: this.toBase64(native) });
-            }
-            else {
-                compressedJson = this.compressVector(vec, tier);
-            }
-        }
-        else {
-            compressedJson = this.compressVector(vec, tier);
-        }
-        const entry = {
-            id,
-            compressedJson,
-            tier,
-            originalDim: embedding.length,
-            accessFrequency: freq,
-            lastAccessed: Date.now(),
-            truncatedDim: truncDim < embedding.length ? truncDim : undefined,
-        };
-        this.entries.set(id, entry);
-        return entry;
-    }
-    /**
-     * Batch compress multiple vectors (ADR-007 Phase 1).
-     * Uses NativeAccelerator.tensorBatchCompress when available.
-     */
-    compressBatch(items) {
-        this.ensureAlive();
-        // Group by tier for batch native compression
-        if (this.accel?.nativeTensorCompressAvailable) {
-            const byTier = new Map();
-            for (let i = 0; i < items.length; i++) {
-                const freq = Math.min(Math.max(0, items[i].accessFrequency), 1);
-                const tier = this.frequencyToTier(freq);
-                if (!byTier.has(tier))
-                    byTier.set(tier, []);
-                byTier.get(tier).push({ item: items[i], idx: i });
-            }
-            const results = new Array(items.length);
-            for (const [tier, group] of byTier) {
-                if (tier !== 'none' && group.length > 1) {
-                    const level = this.tierToLevel(tier);
-                    const vecs = group.map(g => {
-                        const truncDim = this.matryoshkaDim(g.item.embedding.length, tier);
-                        return truncDim < g.item.embedding.length ? g.item.embedding.subarray(0, truncDim) : g.item.embedding;
-                    });
-                    const batchResult = this.accel.tensorBatchCompress(vecs, level);
-                    if (batchResult) {
-                        for (let j = 0; j < group.length; j++) {
-                            const g = group[j];
-                            const compressedJson = JSON.stringify({ _native: true, b64: this.toBase64(batchResult[j]) });
-                            const truncDim = this.matryoshkaDim(g.item.embedding.length, tier);
-                            results[g.idx] = {
-                                id: g.item.id, compressedJson, tier,
-                                originalDim: g.item.embedding.length,
-                                accessFrequency: Math.min(Math.max(0, g.item.accessFrequency), 1),
-                                lastAccessed: Date.now(),
-                                truncatedDim: truncDim < g.item.embedding.length ? truncDim : undefined,
-                            };
-                            this.entries.set(g.item.id, results[g.idx]);
-                        }
-                        continue;
-                    }
-                }
-                // Fallback: compress individually
-                for (const g of group) {
-                    results[g.idx] = this.compress(g.item.id, g.item.embedding, g.item.accessFrequency);
-                }
-            }
-            return results;
-        }
-        // No native: compress individually
-        return items.map(item => this.compress(item.id, item.embedding, item.accessFrequency));
-    }
-    /**
-     * Decompress a vector back to its original form.
-     * Matryoshka-truncated vectors are zero-padded to original dimension.
-     */
-    decompress(id) {
-        this.ensureAlive();
-        const entry = this.entries.get(id);
-        if (!entry)
-            return null;
-        entry.lastAccessed = Date.now();
-        const storedDim = entry.truncatedDim ?? entry.originalDim;
-        // ADR-007 Phase 1: try native tensor decompression first
-        let vec;
-        const parsed = JSON.parse(entry.compressedJson);
-        if (parsed._native && parsed.b64 && this.accel?.nativeTensorCompressAvailable) {
-            const compressed = this.fromBase64(parsed.b64);
-            const native = this.accel.tensorDecompress(compressed, storedDim);
-            vec = native ?? this.decompressVector(entry.compressedJson, entry.tier, storedDim);
-        }
-        else {
-            vec = this.decompressVector(entry.compressedJson, entry.tier, storedDim);
-        }
-        // Zero-pad if Matryoshka-truncated
-        if (entry.truncatedDim && entry.truncatedDim < entry.originalDim) {
-            const full = new Float32Array(entry.originalDim);
-            full.set(vec);
-            return full;
-        }
-        return vec;
-    }
-    /**
-     * Decompress from raw compressed JSON with known tier and dimension.
-     */
-    decompressRaw(compressedJson, tier, dim) {
-        this.ensureAlive();
-        return this.decompressVector(compressedJson, tier, dim);
-    }
-    /**
-     * Update the access frequency for an entry and recompress if tier changed.
-     */
-    updateFrequency(id, newFrequency) {
-        this.ensureAlive();
-        const entry = this.entries.get(id);
-        if (!entry)
-            return null;
-        const freq = Math.min(Math.max(0, newFrequency), 1);
-        const newTier = this.frequencyToTier(freq);
-        if (newTier !== entry.tier) {
-            // Decompress and recompress at new level
-            const original = this.decompressVector(entry.compressedJson, entry.tier, entry.originalDim);
-            entry.compressedJson = this.compressVector(original, newTier);
-            entry.tier = newTier;
-        }
-        entry.accessFrequency = freq;
-        entry.lastAccessed = Date.now();
-        return newTier;
-    }
-    /**
-     * Get compression statistics.
-     */
-    getStats() {
-        const byTier = {
-            none: 0, half: 0, pq8: 0, pq4: 0, binary: 0,
-        };
-        for (const entry of this.entries.values()) {
-            byTier[entry.tier]++;
-        }
-        const total = this.entries.size;
-        let totalSavings = 0;
-        for (const tier of TIER_ORDER) {
-            totalSavings += byTier[tier] * SAVINGS_BY_TIER[tier];
-        }
-        return {
-            totalEntries: total,
-            byTier,
-            estimatedSavingsPercent: total > 0 ? totalSavings / total : 0,
-        };
-    }
-    /** Check if an entry exists */
-    has(id) {
-        return this.entries.has(id);
-    }
-    /** Remove an entry */
-    remove(id) {
-        return this.entries.delete(id);
-    }
-    /** Get number of compressed entries */
-    get size() {
-        return this.entries.size;
-    }
-    /** Check if destroyed */
-    get isDestroyed() {
-        return this._destroyed;
-    }
-    /** Destroy the compressor */
-    destroy() {
-        if (!this._destroyed) {
-            this.entries.clear();
-            this._destroyed = true;
-        }
-    }
-    /** Map compression tier to native level (0-4) */
-    tierToLevel(tier) {
-        switch (tier) {
-            case 'none': return 0;
-            case 'half': return 1;
-            case 'pq8': return 2;
-            case 'pq4': return 3;
-            case 'binary': return 4;
-            default: return 0;
-        }
-    }
-    /** Encode Uint8Array to base64 string */
-    toBase64(data) {
-        if (typeof Buffer !== 'undefined') {
-            return Buffer.from(data).toString('base64');
-        }
-        // Browser fallback
-        let binary = '';
-        for (let i = 0; i < data.length; i++)
-            binary += String.fromCharCode(data[i]);
-        return btoa(binary);
-    }
-    /** Decode base64 string to Uint8Array */
-    fromBase64(b64) {
-        if (typeof Buffer !== 'undefined') {
-            return new Uint8Array(Buffer.from(b64, 'base64'));
-        }
-        // Browser fallback
-        const binary = atob(b64);
-        const bytes = new Uint8Array(binary.length);
-        for (let i = 0; i < binary.length; i++)
-            bytes[i] = binary.charCodeAt(i);
-        return bytes;
-    }
-    compressVector(vec, tier) {
-        const len = vec.length;
-        switch (tier) {
-            case 'none':
-                return JSON.stringify(Array.from(vec));
-            case 'half': {
-                // Float16 quantization: store as scaled int16
-                let maxAbs = 0;
-                for (let i = 0; i < len; i++) {
-                    const a = vec[i] < 0 ? -vec[i] : vec[i];
-                    if (a > maxAbs)
-                        maxAbs = a;
-                }
-                const scale = maxAbs || 1;
-                const quantized = new Array(len);
-                const invScale = 32767 / scale;
-                for (let i = 0; i < len; i++) {
-                    quantized[i] = Math.round(vec[i] * invScale);
-                }
-                return JSON.stringify({ s: scale, d: quantized });
-            }
-            case 'pq8': {
-                // 8-bit scalar quantization
-                let min = vec[0], max = vec[0];
-                for (let i = 1; i < len; i++) {
-                    if (vec[i] < min)
-                        min = vec[i];
-                    if (vec[i] > max)
-                        max = vec[i];
-                }
-                const range = max - min || 1;
-                const q = new Array(len);
-                const invRange = 255 / range;
-                for (let i = 0; i < len; i++) {
-                    q[i] = Math.round((vec[i] - min) * invRange);
-                }
-                return JSON.stringify({ mn: min, mx: max, d: q });
-            }
-            case 'pq4': {
-                // 4-bit scalar quantization (two values per byte)
-                let min4 = vec[0], max4 = vec[0];
-                for (let i = 1; i < len; i++) {
-                    if (vec[i] < min4)
-                        min4 = vec[i];
-                    if (vec[i] > max4)
-                        max4 = vec[i];
-                }
-                const range4 = max4 - min4 || 1;
-                const invRange4 = 15 / range4;
-                const packed = new Array(Math.ceil(len / 2));
-                for (let i = 0, p = 0; i < len; i += 2, p++) {
-                    const lo = Math.round((vec[i] - min4) * invRange4);
-                    const hi = i + 1 < len ? Math.round((vec[i + 1] - min4) * invRange4) : 0;
-                    packed[p] = (hi << 4) | lo;
-                }
-                return JSON.stringify({ mn: min4, mx: max4, d: packed });
-            }
-            case 'binary': {
-                // 1-bit sign encoding
-                let sum = 0;
-                for (let i = 0; i < len; i++)
-                    sum += vec[i];
-                const mean = sum / len;
-                const signs = new Array(Math.ceil(len / 8));
-                for (let i = 0, s = 0; i < len; i += 8, s++) {
-                    let byte = 0;
-                    for (let b = 0; b < 8 && i + b < len; b++) {
-                        if (vec[i + b] >= mean)
-                            byte |= (1 << b);
-                    }
-                    signs[s] = byte;
-                }
-                return JSON.stringify({ m: mean, d: signs });
-            }
-            default:
-                return JSON.stringify(Array.from(vec));
-        }
-    }
-    decompressVector(json, tier, dim) {
-        const data = JSON.parse(json);
-        switch (tier) {
-            case 'none':
-                return new Float32Array(data);
-            case 'half': {
-                const scale = data.s;
-                return new Float32Array(data.d.map((v) => (v / 32767) * scale));
-            }
-            case 'pq8': {
-                const mn = data.mn;
-                const mx = data.mx;
-                const range = mx - mn || 1;
-                return new Float32Array(data.d.map((v) => mn + (v / 255) * range));
-            }
-            case 'pq4': {
-                const mn4 = data.mn;
-                const mx4 = data.mx;
-                const range4 = mx4 - mn4 || 1;
-                const result = new Float32Array(dim);
-                const packed = data.d;
-                for (let i = 0; i < packed.length; i++) {
-                    const lo = packed[i] & 0xF;
-                    const hi = (packed[i] >> 4) & 0xF;
-                    const idx = i * 2;
-                    if (idx < dim)
-                        result[idx] = mn4 + (lo / 15) * range4;
-                    if (idx + 1 < dim)
-                        result[idx + 1] = mn4 + (hi / 15) * range4;
-                }
-                return result;
-            }
-            case 'binary': {
-                const mean = data.m;
-                const signs = data.d;
-                const result = new Float32Array(dim);
-                for (let i = 0; i < signs.length; i++) {
-                    for (let b = 0; b < 8 && i * 8 + b < dim; b++) {
-                        result[i * 8 + b] = (signs[i] & (1 << b)) ? mean * 1.1 : mean * 0.9;
-                    }
-                }
-                return result;
-            }
-            default:
-                return new Float32Array(data);
-        }
-    }
-    frequencyToTier(freq) {
-        // ADR-010: Bandit-guided tier selection
-        if (this.bandit) {
-            const tiers = ['none', 'half', 'pq8', 'pq4', 'binary'];
-            const ctx = freq >= 0.5 ? 'hot' : freq >= 0.2 ? 'warm' : 'cold';
-            const selected = this.bandit.selectArm(ctx, tiers);
-            return selected;
-        }
-        if (freq >= 0.8)
-            return 'none';
-        if (freq >= 0.6)
-            return 'half';
-        if (freq >= 0.4)
-            return 'pq8';
-        if (freq >= 0.2)
-            return 'pq4';
-        return 'binary';
-    }
-    /**
-     * Matryoshka-style dimensional truncation (SOTA: MRL).
-     * For cold tiers, store only leading dimensions. Matryoshka-trained
-     * embeddings concentrate information in early dimensions, so truncation
-     * preserves more semantic content than quantization at equal byte cost.
-     *
-     * Truncation ratios: none=100%, half=100%, pq8=75%, pq4=50%, binary=25%
-     */
-    /**
-     * Matryoshka-style dimensional truncation ratios (SOTA: MRL).
-     *
-     * Only the most aggressive tier (binary) gets truncation. pq8/pq4 keep full
-     * dimensions because their quantization error alone is already significant
-     * and truncation on non-MRL-trained embeddings compounds error too aggressively.
-     * Binary tier has a generous tolerance (1.0) so truncation to 50% is safe.
-     */
-    matryoshkaDim(originalDim, tier) {
-        switch (tier) {
-            case 'none':
-            case 'half':
-            case 'pq8':
-            case 'pq4':
-                return originalDim; // Keep full dimensionality for quantized tiers
-            case 'binary':
-                return Math.max(8, Math.floor(originalDim * 0.5)); // 50% for frozen data
-            default:
-                return originalDim;
-        }
-    }
-    ensureAlive() {
-        if (this._destroyed) {
-            throw new Error('TemporalCompressor has been destroyed. Create a new instance.');
-        }
-    }
-}
-/**
- * IndexHealthMonitor - Adaptive HNSW index health monitoring
- *
- * Tracks index statistics and query performance to recommend
- * parameter adjustments and rebuild triggers.
- */
-export class IndexHealthMonitor {
-    searchLatencies = [];
-    insertLatencies = [];
-    maxSamples = 1000;
-    /**
-     * Record a search latency sample (in milliseconds).
-     */
-    recordSearch(latencyMs) {
-        this.searchLatencies.push(latencyMs);
-        if (this.searchLatencies.length > this.maxSamples) {
-            this.searchLatencies.shift();
-        }
-    }
-    /**
-     * Record an insert latency sample (in milliseconds).
-     */
-    recordInsert(latencyMs) {
-        this.insertLatencies.push(latencyMs);
-        if (this.insertLatencies.length > this.maxSamples) {
-            this.insertLatencies.shift();
-        }
-    }
-    /**
-     * Assess index health based on stats and recorded latencies.
-     */
-    assess(stats) {
-        const avgSearchMs = this.average(this.searchLatencies);
-        const avgInsertMs = this.average(this.insertLatencies);
-        const recommendations = [];
-        let healthy = true;
-        if (stats.needsRebuild) {
-            healthy = false;
-            recommendations.push('Index needs rebuild. Run compact() or re-index.');
-        }
-        if (avgSearchMs > 50 && stats.indexedVectors > 1000) {
-            recommendations.push(`High search latency (${avgSearchMs.toFixed(1)}ms). Consider increasing M or efSearch.`);
-        }
-        if (stats.layers === 0 && stats.indexedVectors > 0) {
-            healthy = false;
-            recommendations.push('Index has 0 layers despite having vectors. Rebuild required.');
-        }
-        if (stats.m < 8 && stats.indexedVectors > 10000) {
-            recommendations.push(`M=${stats.m} is low for ${stats.indexedVectors} vectors. Consider M=16 or higher.`);
-        }
-        if (stats.efConstruction < 100 && stats.indexedVectors > 5000) {
-            recommendations.push(`efConstruction=${stats.efConstruction} is low. Consider 200+ for better recall.`);
-        }
-        if (avgInsertMs > 10) {
-            recommendations.push(`High insert latency (${avgInsertMs.toFixed(1)}ms). Consider batch inserts.`);
-        }
-        return {
-            healthy: healthy && recommendations.length === 0,
-            indexedVectors: stats.indexedVectors,
-            layers: stats.layers,
-            needsRebuild: stats.needsRebuild,
-            avgSearchMs,
-            avgInsertMs,
-            recommendations,
-        };
-    }
-    /** Reset all recorded samples */
-    reset() {
-        this.searchLatencies = [];
-        this.insertLatencies = [];
-    }
-    average(arr) {
-        if (arr.length === 0)
-            return 0;
-        return arr.reduce((a, b) => a + b, 0) / arr.length;
-    }
-}
-//# sourceMappingURL=AdaptiveIndexTuner.js.map

package/dist/src/backends/rvf/AdaptiveIndexTuner.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"AdaptiveIndexTuner.js","sourceRoot":"","sources":["../../../../src/backends/rvf/AdaptiveIndexTuner.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAsCH,2DAA2D;AAC3D,qCAAqC;AACrC,sCAAsC;AACtC,qCAAqC;AACrC,qCAAqC;AACrC,yCAAyC;AACzC,MAAM,UAAU,GAAsB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;AAC/E,MAAM,eAAe,GAAoC;IACvD,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,EAAE;IACR,GAAG,EAAE,EAAE;IACP,GAAG,EAAE,IAAI;IACT,MAAM,EAAE,EAAE;CACX,CAAC;AAEF;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,kBAAkB;IACrB,OAAO,GAAG,IAAI,GAAG,EAA2B,CAAC;IAC7C,UAAU,GAAG,KAAK,CAAC;IAC3B,4EAA4E;IAC5E,8DAA8D;IACtD,KAAK,GAAQ,IAAI,CAAC;IAClB,MAAM,GAAwB,IAAI,CAAC;IAE3C;;;OAGG;IACH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAqB;QACvC,MAAM,UAAU,GAAG,IAAI,kBAAkB,EAAE,CAAC;QAC5C,IAAI,CAAC;YACH,MAAM,EAAE,cAAc,EAAE,GAAG,MAAM,MAAM,CAAC,wBAAwB,CAAC,CAAC;YAClE,UAAU,CAAC,KAAK,GAAG,MAAM,cAAc,EAAE,CAAC;QAC5C,CAAC;QAAC,MAAM,CAAC,CAAC,wCAAwC,CAAC,CAAC;QACpD,UAAU,CAAC,MAAM,GAAG,MAAM,IAAI,IAAI,CAAC;QACnC,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAK,CAAC,WAAW;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,uEAAuE;IACvE,IAAI,uBAAuB;QACzB,OAAO,IAAI,CAAC,KAAK,EAAE,6BAA6B,IAAI,KAAK,CAAC;IAC5D,CAAC;IAED;;;;;;;;OAQG;IACH,QAAQ,CAAC,EAAU,EAAE,SAAuB,EAAE,eAAuB;QACnE,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAExC,6EAA6E;QAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC5D,MAAM,GAAG,GAAG,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAEtF,uEAAuE;QACvE,IAAI,cAAsB,CAAC;QAC3B,IAAI,IAAI,CAAC,KAAK,EAAE,6BAA6B,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YACjE,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACrD,IAAI,MAAM,EAAE,CAAC;gBACX,+CAA+C;gBAC/C,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACjF,CAAC;iBAAM,CAAC;gBACN,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,KAAK,GAAoB;YAC7B,EAAE;YACF,cAAc;YACd,IAAI;YACJ,WAAW,EAAE,SAAS,CAAC,MAAM;YAC7B,eAAe,EAAE,IAAI;YACrB,YAAY,EAAE,IAAI,CAAC,GAAG,EAAE;YACxB,YAAY,EAAE,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;SACjE,CAAC;QAEF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC5B,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,aAAa,CACX,KAA8E;QAE9E,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,6CAA6C;QAC7C,IAAI,IAAI,CAAC,KAAK,EAAE,6BAA6B,EAAE,CAAC;YAC9C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkE,CAAC;YACzF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChE,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC5C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YACrD,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,KAAK,CAAkB,KAAK,CAAC,MAAM,CAAC,CAAC;YACzD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;gBACnC,IAAI,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACxC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;oBACrC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;wBACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;wBACnE,OAAO,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;oBACxG,CAAC,CAAC,CAAC;oBACH,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;oBAChE,IAAI,WAAW,EAAE,CAAC;wBAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;4BACnB,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;4BAC7F,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;4BACnE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG;gCACf,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,cAAc,EAAE,IAAI;gCACnC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM;gCACpC,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;gCACjE,YAAY,EAAE,IAAI,CAAC,GAAG,EAAE;gCACxB,YAAY,EAAE,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;6BACxE,CAAC;4BACF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC9C,CAAC;wBACD,SAAS;oBACX,CAAC;gBACH,CAAC;gBACD,kCAAkC;gBAClC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;oBACtB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;gBACtF,CAAC;YACH,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,mCAAmC;QACnC,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;IACzF,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,EAAU;QACnB,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,WAAW,CAAC;QAE1D,yDAAyD;QACzD,IAAI,GAAiB,CAAC;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QAChD,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,6BAA6B,EAAE,CAAC;YAC9E,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;YAClE,GAAG,GAAG,MAAM,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACrF,CAAC;aAAM,CAAC;YACN,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3E,CAAC;QAED,mCAAmC;QACnC,IAAI,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YACjE,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,cAAsB,EAAE,IAAqB,EAAE,GAAW;QACtE,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,OAAO,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,EAAU,EAAE,YAAoB;QAC9C,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAE3C,IAAI,OAAO,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;YAC3B,yCAAyC;YACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;YAC5F,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC9D,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;QACvB,CAAC;QAED,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC;QAC7B,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,MAAM,GAAoC;YAC9C,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;SAC5C,CAAC;QACF,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACvB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;QAChC,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,YAAY,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACvD,CAAC;QAED,OAAO;YACL,YAAY,EAAE,KAAK;YACnB,MAAM;YACN,uBAAuB,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SAC9D,CAAC;IACJ,CAAC;IAED,+BAA+B;IAC/B,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC;IAED,sBAAsB;IACtB,MAAM,CAAC,EAAU;QACf,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,uCAAuC;IACvC,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC3B,CAAC;IAED,yBAAyB;IACzB,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED,6BAA6B;IAC7B,OAAO;QACL,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;IACH,CAAC;IAED,iDAAiD;IACzC,WAAW,CAAC,IAAqB;QACvC,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC;YACtB,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC;YACtB,KAAK,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC;YACrB,KAAK,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC;YACrB,KAAK,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC;YACxB,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,yCAAyC;IACjC,QAAQ,CAAC,IAAgB;QAC/B,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;YAClC,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC9C,CAAC;QACD,mBAAmB;QACnB,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC;IACtB,CAAC;IAED,yCAAyC;IACjC,UAAU,CAAC,GAAW;QAC5B,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;YAClC,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,mBAAmB;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACxE,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,cAAc,CAAC,GAAiB,EAAE,IAAqB;QAC7D,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;QACvB,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,MAAM;gBACT,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACzC,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,8CAA8C;gBAC9C,IAAI,MAAM,GAAG,CAAC,CAAC;gBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACxC,IAAI,CAAC,GAAG,MAAM;wBAAE,MAAM,GAAG,CAAC,CAAC;gBAC7B,CAAC;gBACD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,CAAC;gBAC1B,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM,QAAQ,GAAG,KAAK,GAAG,KAAK,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;gBAC/C,CAAC;gBACD,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC;YACpD,CAAC;YACD,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,4BAA4B;gBAC5B,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG;wBAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC/B,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG;wBAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjC,CAAC;gBACD,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC;gBAC7B,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;gBACzB,MAAM,QAAQ,GAAG,GAAG,GAAG,KAAK,CAAC;gBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;gBAC/C,CAAC;gBACD,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;YACD,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,kDAAkD;gBAClD,IAAI,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;wBAAE,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;oBACjC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;wBAAE,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnC,CAAC;gBACD,MAAM,MAAM,GAAG,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC;gBAChC,MAAM,SAAS,GAAG,EAAE,GAAG,MAAM,CAAC;gBAC9B,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;oBACnD,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACzE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC7B,CAAC;gBACD,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;YAC3D,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,sBAAsB;gBACtB,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;oBAAE,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC5C,MAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;gBACvB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5C,IAAI,IAAI,GAAG,CAAC,CAAC;oBACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC1C,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI;4BAAE,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC3C,CAAC;oBACD,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAClB,CAAC;gBACD,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YAC/C,CAAC;YACD;gBACE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,IAAY,EAAE,IAAqB,EAAE,GAAW;QACvE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC9B,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,MAAM;gBACT,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;YAChC,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,KAAK,GAAG,IAAI,CAAC,CAAW,CAAC;gBAC/B,OAAO,IAAI,YAAY,CAAE,IAAI,CAAC,CAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YAChF,CAAC;YACD,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,EAAE,GAAG,IAAI,CAAC,EAAY,CAAC;gBAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAY,CAAC;gBAC7B,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBAC3B,OAAO,IAAI,YAAY,CAAE,IAAI,CAAC,CAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YACnF,CAAC;YACD,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,GAAG,GAAG,IAAI,CAAC,EAAY,CAAC;gBAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,EAAY,CAAC;gBAC9B,MAAM,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC;gBAC9B,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;gBACrC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAa,CAAC;gBAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACvC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC3B,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;oBAClC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;oBAClB,IAAI,GAAG,GAAG,GAAG;wBAAE,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;oBACtD,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG;wBAAE,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;gBAChE,CAAC;gBACD,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,IAAI,GAAG,IAAI,CAAC,CAAW,CAAC;gBAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAa,CAAC;gBACjC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;gBACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC9C,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC;oBACtE,CAAC;gBACH,CAAC;gBACD,OAAO,MAAM,CAAC;YAChB,CAAC;YACD;gBACE,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAEO,eAAe,CAAC,IAAY;QAClC,wCAAwC;QACxC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,KAAK,GAAsB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC1E,MAAM,GAAG,GAAG,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAoB,CAAC;YACtE,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,IAAI,IAAI,GAAG;YAAE,OAAO,MAAM,CAAC;QAC/B,IAAI,IAAI,IAAI,GAAG;YAAE,OAAO,MAAM,CAAC;QAC/B,IAAI,IAAI,IAAI,GAAG;YAAE,OAAO,KAAK,CAAC;QAC9B,IAAI,IAAI,IAAI,GAAG;YAAE,OAAO,KAAK,CAAC;QAC9B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;;;OAOG;IACH;;;;;;;OAOG;IACK,aAAa,CAAC,WAAmB,EAAE,IAAqB;QAC9D,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,MAAM,CAAC;YACZ,KAAK,MAAM,CAAC;YACZ,KAAK,KAAK,CAAC;YACX,KAAK,KAAK;gBACR,OAAO,WAAW,CAAC,CAAC,+CAA+C;YACrE,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,sBAAsB;YAC3E;gBACE,OAAO,WAAW,CAAC;QACvB,CAAC;IACH,CAAC;IAEO,WAAW;QACjB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;QACnF,CAAC;IACH,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,OAAO,kBAAkB;IACrB,eAAe,GAAa,EAAE,CAAC;IAC/B,eAAe,GAAa,EAAE,CAAC;IACtB,UAAU,GAAG,IAAI,CAAC;IAEnC;;OAEG;IACH,YAAY,CAAC,SAAiB;QAC5B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YAClD,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,SAAiB;QAC5B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YAClD,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAiB;QACtB,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACvD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACvD,MAAM,eAAe,GAAa,EAAE,CAAC;QACrC,IAAI,OAAO,GAAG,IAAI,CAAC;QAEnB,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,OAAO,GAAG,KAAK,CAAC;YAChB,eAAe,CAAC,IAAI,CAAC,iDAAiD,CAAC,CAAC;QAC1E,CAAC;QAED,IAAI,WAAW,GAAG,EAAE,IAAI,KAAK,CAAC,cAAc,GAAG,IAAI,EAAE,CAAC;YACpD,eAAe,CAAC,IAAI,CAClB,wBAAwB,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,yCAAyC,CACxF,CAAC;QACJ,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,cAAc,GAAG,CAAC,EAAE,CAAC;YACnD,OAAO,GAAG,KAAK,CAAC;YAChB,eAAe,CAAC,IAAI,CAAC,8DAA8D,CAAC,CAAC;QACvF,CAAC;QAED,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,cAAc,GAAG,KAAK,EAAE,CAAC;YAChD,eAAe,CAAC,IAAI,CAClB,KAAK,KAAK,CAAC,CAAC,eAAe,KAAK,CAAC,cAAc,oCAAoC,CACpF,CAAC;QACJ,CAAC;QAED,IAAI,KAAK,CAAC,cAAc,GAAG,GAAG,IAAI,KAAK,CAAC,cAAc,GAAG,IAAI,EAAE,CAAC;YAC9D,eAAe,CAAC,IAAI,CAClB,kBAAkB,KAAK,CAAC,cAAc,2CAA2C,CAClF,CAAC;QACJ,CAAC;QAED,IAAI,WAAW,GAAG,EAAE,EAAE,CAAC;YACrB,eAAe,CAAC,IAAI,CAClB,wBAAwB,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,8BAA8B,CAC7E,CAAC;QACJ,CAAC;QAED,OAAO;YACL,OAAO,EAAE,OAAO,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;YAChD,cAAc,EAAE,KAAK,CAAC,cAAc;YACpC,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,WAAW;YACX,WAAW;YACX,eAAe;SAChB,CAAC;IACJ,CAAC;IAED,iCAAiC;IACjC,KAAK;QACH,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;IAC5B,CAAC;IAEO,OAAO,CAAC,GAAa;QAC3B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC/B,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IACrD,CAAC;CACF"}