agentdb 3.0.0-alpha.10 → 3.0.0-alpha.12

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

@@ -0,0 +1,559 @@
+/**
+ * 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

@@ -0,0 +1 @@
+{"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"}