@sparkleideas/neural 3.5.2-patch.1

package/src/pattern-learner.js

@@ -0,0 +1,603 @@
+/**
+ * Pattern Learner
+ *
+ * Implements pattern extraction, matching, and evolution for
+ * continuous learning from agent experiences.
+ *
+ * Performance Targets:
+ * - Pattern matching: <1ms
+ * - Pattern extraction: <5ms
+ * - Evolution step: <2ms
+ */
+/**
+ * Default Pattern Learner configuration
+ */
+const DEFAULT_CONFIG = {
+    maxPatterns: 1000,
+    matchThreshold: 0.7,
+    minUsagesForStable: 5,
+    qualityThreshold: 0.5,
+    enableClustering: true,
+    numClusters: 50,
+    evolutionLearningRate: 0.1,
+};
+/**
+ * Pattern Learner - Manages pattern extraction, matching, and evolution
+ */
+export class PatternLearner {
+    config;
+    patterns = new Map();
+    clusters = [];
+    patternToCluster = new Map();
+    // Performance tracking
+    matchCount = 0;
+    totalMatchTime = 0;
+    extractionCount = 0;
+    totalExtractionTime = 0;
+    evolutionCount = 0;
+    totalEvolutionTime = 0;
+    // Event listeners
+    eventListeners = new Set();
+    constructor(config = {}) {
+        this.config = { ...DEFAULT_CONFIG, ...config };
+    }
+    // ==========================================================================
+    // Pattern Matching
+    // ==========================================================================
+    /**
+     * Find matching patterns for a query embedding
+     * Target: <1ms
+     */
+    findMatches(queryEmbedding, k = 3) {
+        const startTime = performance.now();
+        if (this.patterns.size === 0) {
+            return [];
+        }
+        let candidates;
+        // Use clustering for faster search if enabled and clusters exist
+        if (this.config.enableClustering && this.clusters.length > 0) {
+            candidates = this.getCandidatesFromClusters(queryEmbedding);
+        }
+        else {
+            candidates = Array.from(this.patterns.values());
+        }
+        // Compute similarities
+        const matches = [];
+        for (const pattern of candidates) {
+            const similarity = this.cosineSimilarity(queryEmbedding, pattern.embedding);
+            if (similarity >= this.config.matchThreshold) {
+                matches.push({
+                    pattern,
+                    similarity,
+                    confidence: this.computeMatchConfidence(pattern, similarity),
+                    latencyMs: 0,
+                });
+            }
+        }
+        // Sort by similarity
+        matches.sort((a, b) => b.similarity - a.similarity);
+        const result = matches.slice(0, k);
+        // Track performance
+        const elapsed = performance.now() - startTime;
+        this.matchCount++;
+        this.totalMatchTime += elapsed;
+        // Warn if over target
+        if (elapsed > 1) {
+            console.warn(`Pattern matching exceeded target: ${elapsed.toFixed(2)}ms > 1ms`);
+        }
+        return result;
+    }
+    /**
+     * Find best single match
+     */
+    findBestMatch(queryEmbedding) {
+        const matches = this.findMatches(queryEmbedding, 1);
+        return matches.length > 0 ? matches[0] : null;
+    }
+    // ==========================================================================
+    // Pattern Extraction
+    // ==========================================================================
+    /**
+     * Extract a pattern from a trajectory
+     * Target: <5ms
+     */
+    extractPattern(trajectory, memory) {
+        const startTime = performance.now();
+        // Validate trajectory
+        if (!trajectory.isComplete || trajectory.qualityScore < this.config.qualityThreshold) {
+            return null;
+        }
+        // Check for duplicates
+        const embedding = this.computePatternEmbedding(trajectory);
+        const existing = this.findSimilarPattern(embedding, 0.95);
+        if (existing) {
+            // Update existing pattern instead
+            this.updatePatternFromTrajectory(existing, trajectory);
+            return existing;
+        }
+        // Create new pattern
+        const pattern = {
+            patternId: `pat_${Date.now()}_${Math.random().toString(36).slice(2, 9)}`,
+            name: this.generatePatternName(trajectory),
+            domain: trajectory.domain,
+            embedding,
+            strategy: this.extractStrategy(trajectory),
+            successRate: trajectory.qualityScore,
+            usageCount: 1,
+            qualityHistory: [trajectory.qualityScore],
+            evolutionHistory: [],
+            createdAt: Date.now(),
+            updatedAt: Date.now(),
+        };
+        // Store pattern
+        this.patterns.set(pattern.patternId, pattern);
+        // Update clusters if enabled
+        if (this.config.enableClustering) {
+            this.assignToCluster(pattern);
+        }
+        // Prune if over capacity
+        if (this.patterns.size > this.config.maxPatterns) {
+            this.prunePatterns();
+        }
+        // Track performance
+        const elapsed = performance.now() - startTime;
+        this.extractionCount++;
+        this.totalExtractionTime += elapsed;
+        return pattern;
+    }
+    /**
+     * Extract patterns from multiple trajectories in batch
+     */
+    extractPatternsBatch(trajectories) {
+        const patterns = [];
+        for (const trajectory of trajectories) {
+            const pattern = this.extractPattern(trajectory);
+            if (pattern) {
+                patterns.push(pattern);
+            }
+        }
+        // Rebuild clusters after batch extraction
+        if (this.config.enableClustering && patterns.length > 10) {
+            this.rebuildClusters();
+        }
+        return patterns;
+    }
+    // ==========================================================================
+    // Pattern Evolution
+    // ==========================================================================
+    /**
+     * Evolve a pattern based on new experience
+     * Target: <2ms
+     */
+    evolvePattern(patternId, quality, context) {
+        const startTime = performance.now();
+        const pattern = this.patterns.get(patternId);
+        if (!pattern)
+            return;
+        const previousQuality = pattern.successRate;
+        const lr = this.config.evolutionLearningRate;
+        // Update quality history
+        pattern.qualityHistory.push(quality);
+        if (pattern.qualityHistory.length > 100) {
+            pattern.qualityHistory = pattern.qualityHistory.slice(-100);
+        }
+        // Exponential moving average for success rate
+        pattern.successRate = pattern.successRate * (1 - lr) + quality * lr;
+        pattern.usageCount++;
+        pattern.updatedAt = Date.now();
+        // Record evolution
+        const evolutionType = this.determineEvolutionType(previousQuality, pattern.successRate);
+        pattern.evolutionHistory.push({
+            timestamp: Date.now(),
+            type: evolutionType,
+            previousQuality,
+            newQuality: pattern.successRate,
+            description: context || 'Updated from new experience',
+        });
+        // Keep evolution history bounded
+        if (pattern.evolutionHistory.length > 50) {
+            pattern.evolutionHistory = pattern.evolutionHistory.slice(-50);
+        }
+        // Emit event
+        this.emitEvent({
+            type: 'pattern_evolved',
+            patternId,
+            evolutionType,
+        });
+        // Track performance
+        const elapsed = performance.now() - startTime;
+        this.evolutionCount++;
+        this.totalEvolutionTime += elapsed;
+    }
+    /**
+     * Merge two similar patterns
+     */
+    mergePatterns(patternId1, patternId2) {
+        const p1 = this.patterns.get(patternId1);
+        const p2 = this.patterns.get(patternId2);
+        if (!p1 || !p2)
+            return null;
+        // Keep the higher quality pattern as base
+        const [keep, remove] = p1.successRate >= p2.successRate ? [p1, p2] : [p2, p1];
+        // Merge embeddings (weighted average)
+        const totalUsage = keep.usageCount + remove.usageCount;
+        const w1 = keep.usageCount / totalUsage;
+        const w2 = remove.usageCount / totalUsage;
+        for (let i = 0; i < keep.embedding.length; i++) {
+            keep.embedding[i] = keep.embedding[i] * w1 + remove.embedding[i] * w2;
+        }
+        // Merge statistics
+        keep.usageCount += remove.usageCount;
+        keep.qualityHistory.push(...remove.qualityHistory);
+        keep.successRate = keep.qualityHistory.reduce((a, b) => a + b, 0) / keep.qualityHistory.length;
+        // Record merge
+        keep.evolutionHistory.push({
+            timestamp: Date.now(),
+            type: 'merge',
+            previousQuality: p1.successRate,
+            newQuality: keep.successRate,
+            description: `Merged with pattern ${remove.patternId}`,
+        });
+        // Remove the merged pattern
+        this.patterns.delete(remove.patternId);
+        this.patternToCluster.delete(remove.patternId);
+        return keep;
+    }
+    /**
+     * Split a pattern into more specific sub-patterns
+     */
+    splitPattern(patternId, numSplits = 2) {
+        const pattern = this.patterns.get(patternId);
+        if (!pattern || numSplits < 2)
+            return [];
+        const splits = [];
+        for (let i = 0; i < numSplits; i++) {
+            // Create variation of embedding with noise
+            const newEmbedding = new Float32Array(pattern.embedding.length);
+            for (let j = 0; j < newEmbedding.length; j++) {
+                const noise = (Math.random() - 0.5) * 0.1;
+                newEmbedding[j] = pattern.embedding[j] + noise;
+            }
+            const newPattern = {
+                patternId: `pat_${Date.now()}_${i}_${Math.random().toString(36).slice(2, 6)}`,
+                name: `${pattern.name}_split_${i}`,
+                domain: pattern.domain,
+                embedding: newEmbedding,
+                strategy: pattern.strategy,
+                successRate: pattern.successRate * 0.9, // Slight penalty for uncertainty
+                usageCount: 0,
+                qualityHistory: [],
+                evolutionHistory: [{
+                        timestamp: Date.now(),
+                        type: 'split',
+                        previousQuality: pattern.successRate,
+                        newQuality: pattern.successRate * 0.9,
+                        description: `Split from pattern ${patternId}`,
+                    }],
+                createdAt: Date.now(),
+                updatedAt: Date.now(),
+            };
+            this.patterns.set(newPattern.patternId, newPattern);
+            splits.push(newPattern);
+        }
+        // Remove original pattern
+        this.patterns.delete(patternId);
+        this.patternToCluster.delete(patternId);
+        // Rebuild clusters
+        if (this.config.enableClustering) {
+            this.rebuildClusters();
+        }
+        return splits;
+    }
+    // ==========================================================================
+    // Pattern Access
+    // ==========================================================================
+    /**
+     * Get all patterns
+     */
+    getPatterns() {
+        return Array.from(this.patterns.values());
+    }
+    /**
+     * Get pattern by ID
+     */
+    getPattern(patternId) {
+        return this.patterns.get(patternId);
+    }
+    /**
+     * Get patterns by domain
+     */
+    getPatternsByDomain(domain) {
+        return Array.from(this.patterns.values()).filter(p => p.domain === domain);
+    }
+    /**
+     * Get stable patterns (sufficient usage)
+     */
+    getStablePatterns() {
+        return Array.from(this.patterns.values())
+            .filter(p => p.usageCount >= this.config.minUsagesForStable);
+    }
+    // ==========================================================================
+    // Statistics
+    // ==========================================================================
+    getStats() {
+        const patterns = Array.from(this.patterns.values());
+        return {
+            totalPatterns: this.patterns.size,
+            stablePatterns: patterns.filter(p => p.usageCount >= this.config.minUsagesForStable).length,
+            avgSuccessRate: patterns.length > 0
+                ? patterns.reduce((s, p) => s + p.successRate, 0) / patterns.length
+                : 0,
+            avgUsageCount: patterns.length > 0
+                ? patterns.reduce((s, p) => s + p.usageCount, 0) / patterns.length
+                : 0,
+            numClusters: this.clusters.length,
+            avgMatchTimeMs: this.matchCount > 0 ? this.totalMatchTime / this.matchCount : 0,
+            avgExtractionTimeMs: this.extractionCount > 0 ? this.totalExtractionTime / this.extractionCount : 0,
+            avgEvolutionTimeMs: this.evolutionCount > 0 ? this.totalEvolutionTime / this.evolutionCount : 0,
+        };
+    }
+    // ==========================================================================
+    // Event System
+    // ==========================================================================
+    addEventListener(listener) {
+        this.eventListeners.add(listener);
+    }
+    removeEventListener(listener) {
+        this.eventListeners.delete(listener);
+    }
+    emitEvent(event) {
+        for (const listener of this.eventListeners) {
+            try {
+                listener(event);
+            }
+            catch (error) {
+                console.error('Error in PatternLearner event listener:', error);
+            }
+        }
+    }
+    // ==========================================================================
+    // Private Helper Methods
+    // ==========================================================================
+    cosineSimilarity(a, b) {
+        if (a.length !== b.length)
+            return 0;
+        let dot = 0, normA = 0, normB = 0;
+        for (let i = 0; i < a.length; i++) {
+            dot += a[i] * b[i];
+            normA += a[i] * a[i];
+            normB += b[i] * b[i];
+        }
+        const denom = Math.sqrt(normA) * Math.sqrt(normB);
+        return denom > 0 ? dot / denom : 0;
+    }
+    computeMatchConfidence(pattern, similarity) {
+        // Combine similarity with pattern reliability
+        const usageWeight = Math.min(pattern.usageCount / 10, 1);
+        const qualityWeight = pattern.successRate;
+        return similarity * (1 - usageWeight * 0.2 - qualityWeight * 0.2) +
+            usageWeight * 0.1 +
+            qualityWeight * 0.1;
+    }
+    getCandidatesFromClusters(queryEmbedding) {
+        // Find nearest clusters
+        const clusterScores = [];
+        for (const cluster of this.clusters) {
+            const score = this.cosineSimilarity(queryEmbedding, cluster.centroid);
+            clusterScores.push({ cluster, score });
+        }
+        clusterScores.sort((a, b) => b.score - a.score);
+        // Get patterns from top 3 clusters
+        const candidates = [];
+        for (const { cluster } of clusterScores.slice(0, 3)) {
+            for (const patternId of cluster.patternIds) {
+                const pattern = this.patterns.get(patternId);
+                if (pattern) {
+                    candidates.push(pattern);
+                }
+            }
+        }
+        return candidates;
+    }
+    findSimilarPattern(embedding, threshold) {
+        for (const pattern of this.patterns.values()) {
+            const sim = this.cosineSimilarity(embedding, pattern.embedding);
+            if (sim >= threshold) {
+                return pattern;
+            }
+        }
+        return null;
+    }
+    updatePatternFromTrajectory(pattern, trajectory) {
+        // Update quality
+        pattern.qualityHistory.push(trajectory.qualityScore);
+        if (pattern.qualityHistory.length > 100) {
+            pattern.qualityHistory = pattern.qualityHistory.slice(-100);
+        }
+        // EMA for success rate
+        const lr = this.config.evolutionLearningRate;
+        pattern.successRate = pattern.successRate * (1 - lr) + trajectory.qualityScore * lr;
+        pattern.usageCount++;
+        pattern.updatedAt = Date.now();
+    }
+    computePatternEmbedding(trajectory) {
+        if (trajectory.steps.length === 0) {
+            return new Float32Array(768);
+        }
+        const dim = trajectory.steps[0].stateAfter.length;
+        const embedding = new Float32Array(dim);
+        // Weighted average (higher weight for later steps)
+        let totalWeight = 0;
+        for (let i = 0; i < trajectory.steps.length; i++) {
+            const weight = (i + 1) / trajectory.steps.length;
+            totalWeight += weight;
+            for (let j = 0; j < dim; j++) {
+                embedding[j] += trajectory.steps[i].stateAfter[j] * weight;
+            }
+        }
+        for (let j = 0; j < dim; j++) {
+            embedding[j] /= totalWeight;
+        }
+        return embedding;
+    }
+    generatePatternName(trajectory) {
+        const domain = trajectory.domain;
+        const quality = trajectory.qualityScore > 0.7 ? 'high' : 'mid';
+        const steps = trajectory.steps.length > 5 ? 'complex' : 'simple';
+        return `${domain}_${quality}_${steps}_${Date.now() % 10000}`;
+    }
+    extractStrategy(trajectory) {
+        const actions = trajectory.steps.map(s => s.action);
+        if (actions.length === 0)
+            return 'empty';
+        if (actions.length <= 3)
+            return actions.join(' -> ');
+        return `${actions.slice(0, 2).join(' -> ')} ... ${actions[actions.length - 1]}`;
+    }
+    assignToCluster(pattern) {
+        if (this.clusters.length === 0) {
+            // Create first cluster
+            this.clusters.push({
+                clusterId: 0,
+                centroid: new Float32Array(pattern.embedding),
+                patternIds: new Set([pattern.patternId]),
+            });
+            this.patternToCluster.set(pattern.patternId, 0);
+            return;
+        }
+        // Find nearest cluster
+        let bestCluster = 0;
+        let bestSim = -1;
+        for (let i = 0; i < this.clusters.length; i++) {
+            const sim = this.cosineSimilarity(pattern.embedding, this.clusters[i].centroid);
+            if (sim > bestSim) {
+                bestSim = sim;
+                bestCluster = i;
+            }
+        }
+        // Create new cluster if not similar enough and under limit
+        if (bestSim < 0.7 && this.clusters.length < this.config.numClusters) {
+            const newId = this.clusters.length;
+            this.clusters.push({
+                clusterId: newId,
+                centroid: new Float32Array(pattern.embedding),
+                patternIds: new Set([pattern.patternId]),
+            });
+            this.patternToCluster.set(pattern.patternId, newId);
+        }
+        else {
+            // Add to existing cluster and update centroid
+            const cluster = this.clusters[bestCluster];
+            cluster.patternIds.add(pattern.patternId);
+            this.patternToCluster.set(pattern.patternId, bestCluster);
+            this.updateClusterCentroid(cluster);
+        }
+    }
+    updateClusterCentroid(cluster) {
+        const dim = cluster.centroid.length;
+        const newCentroid = new Float32Array(dim);
+        let count = 0;
+        for (const patternId of cluster.patternIds) {
+            const pattern = this.patterns.get(patternId);
+            if (pattern) {
+                for (let i = 0; i < dim; i++) {
+                    newCentroid[i] += pattern.embedding[i];
+                }
+                count++;
+            }
+        }
+        if (count > 0) {
+            for (let i = 0; i < dim; i++) {
+                newCentroid[i] /= count;
+            }
+            cluster.centroid = newCentroid;
+        }
+    }
+    rebuildClusters() {
+        if (this.patterns.size === 0) {
+            this.clusters = [];
+            this.patternToCluster.clear();
+            return;
+        }
+        const patterns = Array.from(this.patterns.values());
+        const k = Math.min(this.config.numClusters, Math.ceil(patterns.length / 5));
+        const dim = patterns[0].embedding.length;
+        // Initialize clusters with random patterns
+        this.clusters = [];
+        this.patternToCluster.clear();
+        const indices = new Set();
+        while (indices.size < k && indices.size < patterns.length) {
+            indices.add(Math.floor(Math.random() * patterns.length));
+        }
+        let clusterId = 0;
+        for (const idx of indices) {
+            this.clusters.push({
+                clusterId: clusterId++,
+                centroid: new Float32Array(patterns[idx].embedding),
+                patternIds: new Set(),
+            });
+        }
+        // K-means iterations
+        for (let iter = 0; iter < 10; iter++) {
+            // Clear assignments
+            for (const cluster of this.clusters) {
+                cluster.patternIds.clear();
+            }
+            // Assign patterns to nearest cluster
+            for (const pattern of patterns) {
+                let bestCluster = 0;
+                let bestSim = -1;
+                for (let c = 0; c < this.clusters.length; c++) {
+                    const sim = this.cosineSimilarity(pattern.embedding, this.clusters[c].centroid);
+                    if (sim > bestSim) {
+                        bestSim = sim;
+                        bestCluster = c;
+                    }
+                }
+                this.clusters[bestCluster].patternIds.add(pattern.patternId);
+                this.patternToCluster.set(pattern.patternId, bestCluster);
+            }
+            // Update centroids
+            for (const cluster of this.clusters) {
+                this.updateClusterCentroid(cluster);
+            }
+        }
+        // Remove empty clusters
+        this.clusters = this.clusters.filter(c => c.patternIds.size > 0);
+    }
+    prunePatterns() {
+        // Sort by score (quality * log(usage))
+        const scored = Array.from(this.patterns.entries())
+            .map(([id, pattern]) => ({
+            id,
+            pattern,
+            score: pattern.successRate * Math.log(pattern.usageCount + 1),
+        }))
+            .sort((a, b) => a.score - b.score);
+        // Remove lowest scoring patterns
+        const toRemove = scored.length - Math.floor(this.config.maxPatterns * 0.8);
+        for (let i = 0; i < toRemove && i < scored.length; i++) {
+            this.patterns.delete(scored[i].id);
+            this.patternToCluster.delete(scored[i].id);
+        }
+        // Rebuild clusters
+        if (this.config.enableClustering) {
+            this.rebuildClusters();
+        }
+    }
+    determineEvolutionType(prev, curr) {
+        const delta = curr - prev;
+        if (delta > 0.05)
+            return 'improvement';
+        if (delta < -0.15)
+            return 'prune';
+        return 'improvement';
+    }
+}
+/**
+ * Factory function for creating PatternLearner
+ */
+export function createPatternLearner(config) {
+    return new PatternLearner(config);
+}
+//# sourceMappingURL=pattern-learner.js.map

package/src/pattern-learner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pattern-learner.js","sourceRoot":"","sources":["pattern-learner.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAsCH;;GAEG;AACH,MAAM,cAAc,GAAyB;IAC3C,WAAW,EAAE,IAAI;IACjB,cAAc,EAAE,GAAG;IACnB,kBAAkB,EAAE,CAAC;IACrB,gBAAgB,EAAE,GAAG;IACrB,gBAAgB,EAAE,IAAI;IACtB,WAAW,EAAE,EAAE;IACf,qBAAqB,EAAE,GAAG;CAC3B,CAAC;AAWF;;GAEG;AACH,MAAM,OAAO,cAAc;IACjB,MAAM,CAAuB;IAC7B,QAAQ,GAAyB,IAAI,GAAG,EAAE,CAAC;IAC3C,QAAQ,GAAqB,EAAE,CAAC;IAChC,gBAAgB,GAAwB,IAAI,GAAG,EAAE,CAAC;IAE1D,uBAAuB;IACf,UAAU,GAAG,CAAC,CAAC;IACf,cAAc,GAAG,CAAC,CAAC;IACnB,eAAe,GAAG,CAAC,CAAC;IACpB,mBAAmB,GAAG,CAAC,CAAC;IACxB,cAAc,GAAG,CAAC,CAAC;IACnB,kBAAkB,GAAG,CAAC,CAAC;IAE/B,kBAAkB;IACV,cAAc,GAA6B,IAAI,GAAG,EAAE,CAAC;IAE7D,YAAY,SAAwC,EAAE;QACpD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACjD,CAAC;IAED,6EAA6E;IAC7E,mBAAmB;IACnB,6EAA6E;IAE7E;;;OAGG;IACH,WAAW,CAAC,cAA4B,EAAE,IAAY,CAAC;QACrD,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,UAAqB,CAAC;QAE1B,iEAAiE;QACjE,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7D,UAAU,GAAG,IAAI,CAAC,yBAAyB,CAAC,cAAc,CAAC,CAAC;QAC9D,CAAC;aAAM,CAAC;YACN,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QAClD,CAAC;QAED,uBAAuB;QACvB,MAAM,OAAO,GAAmB,EAAE,CAAC;QAEnC,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;YACjC,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;YAE5E,IAAI,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;gBAC7C,OAAO,CAAC,IAAI,CAAC;oBACX,OAAO;oBACP,UAAU;oBACV,UAAU,EAAE,IAAI,CAAC,sBAAsB,CAAC,OAAO,EAAE,UAAU,CAAC;oBAC5D,SAAS,EAAE,CAAC;iBACb,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnC,oBAAoB;QACpB,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC9C,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,CAAC,cAAc,IAAI,OAAO,CAAC;QAE/B,sBAAsB;QACtB,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,qCAAqC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAClF,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,cAA4B;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QACpD,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAChD,CAAC;IAED,6EAA6E;IAC7E,qBAAqB;IACrB,6EAA6E;IAE7E;;;OAGG;IACH,cAAc,CAAC,UAAsB,EAAE,MAAwB;QAC7D,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,sBAAsB;QACtB,IAAI,CAAC,UAAU,CAAC,UAAU,IAAI,UAAU,CAAC,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACrF,OAAO,IAAI,CAAC;QACd,CAAC;QAED,uBAAuB;QACvB,MAAM,SAAS,GAAG,IAAI,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAE1D,IAAI,QAAQ,EAAE,CAAC;YACb,kCAAkC;YAClC,IAAI,CAAC,2BAA2B,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YACvD,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,qBAAqB;QACrB,MAAM,OAAO,GAAY;YACvB,SAAS,EAAE,OAAO,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACxE,IAAI,EAAE,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC;YAC1C,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,SAAS;YACT,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC;YAC1C,WAAW,EAAE,UAAU,CAAC,YAAY;YACpC,UAAU,EAAE,CAAC;YACb,cAAc,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC;YACzC,gBAAgB,EAAE,EAAE;YACpB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;QAEF,gBAAgB;QAChB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAE9C,6BAA6B;QAC7B,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACjC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC;QAED,yBAAyB;QACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;YACjD,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,CAAC;QAED,oBAAoB;QACpB,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC9C,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,mBAAmB,IAAI,OAAO,CAAC;QAEpC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,YAA0B;QAC7C,MAAM,QAAQ,GAAc,EAAE,CAAC;QAE/B,KAAK,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAChD,IAAI,OAAO,EAAE,CAAC;gBACZ,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,0CAA0C;QAC1C,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,QAAQ,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YACzD,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,6EAA6E;IAC7E,oBAAoB;IACpB,6EAA6E;IAE7E;;;OAGG;IACH,aAAa,CAAC,SAAiB,EAAE,OAAe,EAAE,OAAgB;QAChE,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO;YAAE,OAAO;QAErB,MAAM,eAAe,GAAG,OAAO,CAAC,WAAW,CAAC;QAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC;QAE7C,yBAAyB;QACzB,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,OAAO,CAAC,cAAc,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YACxC,OAAO,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC9D,CAAC;QAED,8CAA8C;QAC9C,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,GAAG,EAAE,CAAC;QACpE,OAAO,CAAC,UAAU,EAAE,CAAC;QACrB,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE/B,mBAAmB;QACnB,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,CAAC,eAAe,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;QACxF,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC;YAC5B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,IAAI,EAAE,aAAa;YACnB,eAAe;YACf,UAAU,EAAE,OAAO,CAAC,WAAW;YAC/B,WAAW,EAAE,OAAO,IAAI,6BAA6B;SACtD,CAAC,CAAC;QAEH,iCAAiC;QACjC,IAAI,OAAO,CAAC,gBAAgB,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YACzC,OAAO,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;QACjE,CAAC;QAED,aAAa;QACb,IAAI,CAAC,SAAS,CAAC;YACb,IAAI,EAAE,iBAAiB;YACvB,SAAS;YACT,aAAa;SACd,CAAC,CAAC;QAEH,oBAAoB;QACpB,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC9C,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,IAAI,CAAC,kBAAkB,IAAI,OAAO,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,UAAkB,EAAE,UAAkB;QAClD,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAEzC,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QAE5B,0CAA0C;QAC1C,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,WAAW,IAAI,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAE9E,sCAAsC;QACtC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACvD,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QACxC,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACxE,CAAC;QAED,mBAAmB;QACnB,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC;QACrC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;QACnD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC;QAE/F,eAAe;QACf,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACzB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,IAAI,EAAE,OAAO;YACb,eAAe,EAAE,EAAE,CAAC,WAAW;YAC/B,UAAU,EAAE,IAAI,CAAC,WAAW;YAC5B,WAAW,EAAE,uBAAuB,MAAM,CAAC,SAAS,EAAE;SACvD,CAAC,CAAC;QAEH,4BAA4B;QAC5B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACvC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAE/C,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,SAAiB,EAAE,YAAoB,CAAC;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,IAAI,SAAS,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;QAEzC,MAAM,MAAM,GAAc,EAAE,CAAC;QAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,2CAA2C;YAC3C,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;gBAC1C,YAAY,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YACjD,CAAC;YAED,MAAM,UAAU,GAAY;gBAC1B,SAAS,EAAE,OAAO,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAC7E,IAAI,EAAE,GAAG,OAAO,CAAC,IAAI,UAAU,CAAC,EAAE;gBAClC,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,SAAS,EAAE,YAAY;gBACvB,QAAQ,EAAE,OAAO,CAAC,QAAQ;gBAC1B,WAAW,EAAE,OAAO,CAAC,WAAW,GAAG,GAAG,EAAE,iCAAiC;gBACzE,UAAU,EAAE,CAAC;gBACb,cAAc,EAAE,EAAE;gBAClB,gBAAgB,EAAE,CAAC;wBACjB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;wBACrB,IAAI,EAAE,OAAO;wBACb,eAAe,EAAE,OAAO,CAAC,WAAW;wBACpC,UAAU,EAAE,OAAO,CAAC,WAAW,GAAG,GAAG;wBACrC,WAAW,EAAE,sBAAsB,SAAS,EAAE;qBAC/C,CAAC;gBACF,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,CAAC;YAEF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YACpD,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1B,CAAC;QAED,0BAA0B;QAC1B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAChC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAExC,mBAAmB;QACnB,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACjC,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,6EAA6E;IAC7E,iBAAiB;IACjB,6EAA6E;IAE7E;;OAEG;IACH,WAAW;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,SAAiB;QAC1B,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,MAAc;QAChC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;IAC7E,CAAC;IAED;;OAEG;IACH,iBAAiB;QACf,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;aACtC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;IACjE,CAAC;IAED,6EAA6E;IAC7E,aAAa;IACb,6EAA6E;IAE7E,QAAQ;QACN,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QAEpD,OAAO;YACL,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;YACjC,cAAc,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,MAAM;YAC3F,cAAc,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC;gBACjC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM;gBACnE,CAAC,CAAC,CAAC;YACL,aAAa,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC;gBAChC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM;gBAClE,CAAC,CAAC,CAAC;YACL,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM;YACjC,cAAc,EAAE,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/E,mBAAmB,EAAE,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACnG,kBAAkB,EAAE,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;SAChG,CAAC;IACJ,CAAC;IAED,6EAA6E;IAC7E,eAAe;IACf,6EAA6E;IAE7E,gBAAgB,CAAC,QAA6B;QAC5C,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IAED,mBAAmB,CAAC,QAA6B;QAC/C,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC;IAEO,SAAS,CAAC,KAAkB;QAClC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YAC3C,IAAI,CAAC;gBACH,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,yCAAyC,EAAE,KAAK,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;IACH,CAAC;IAED,6EAA6E;IAC7E,yBAAyB;IACzB,6EAA6E;IAErE,gBAAgB,CAAC,CAAe,EAAE,CAAe;QACvD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC;QAEpC,IAAI,GAAG,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAEO,sBAAsB,CAAC,OAAgB,EAAE,UAAkB;QACjE,8CAA8C;QAC9C,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACzD,MAAM,aAAa,GAAG,OAAO,CAAC,WAAW,CAAC;QAE1C,OAAO,UAAU,GAAG,CAAC,CAAC,GAAG,WAAW,GAAG,GAAG,GAAG,aAAa,GAAG,GAAG,CAAC;YAC1D,WAAW,GAAG,GAAG;YACjB,aAAa,GAAG,GAAG,CAAC;IAC7B,CAAC;IAEO,yBAAyB,CAAC,cAA4B;QAC5D,wBAAwB;QACxB,MAAM,aAAa,GAAsD,EAAE,CAAC;QAE5E,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;YACtE,aAAa,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QACzC,CAAC;QAED,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAEhD,mCAAmC;QACnC,MAAM,UAAU,GAAc,EAAE,CAAC;QACjC,KAAK,MAAM,EAAE,OAAO,EAAE,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACpD,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;gBAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC7C,IAAI,OAAO,EAAE,CAAC;oBACZ,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,kBAAkB,CAAC,SAAuB,EAAE,SAAiB;QACnE,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;YAChE,IAAI,GAAG,IAAI,SAAS,EAAE,CAAC;gBACrB,OAAO,OAAO,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,2BAA2B,CAAC,OAAgB,EAAE,UAAsB;QAC1E,iBAAiB;QACjB,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QACrD,IAAI,OAAO,CAAC,cAAc,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YACxC,OAAO,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC9D,CAAC;QAED,uBAAuB;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC;QAC7C,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,UAAU,CAAC,YAAY,GAAG,EAAE,CAAC;QACpF,OAAO,CAAC,UAAU,EAAE,CAAC;QACrB,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACjC,CAAC;IAEO,uBAAuB,CAAC,UAAsB;QACpD,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClC,OAAO,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAExC,mDAAmD;QACnD,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC;YACjD,WAAW,IAAI,MAAM,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,SAAS,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YAC7D,CAAC;QACH,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,SAAS,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC;QAC9B,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,mBAAmB,CAAC,UAAsB;QAChD,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;QACjC,MAAM,OAAO,GAAG,UAAU,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QAC/D,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QACjE,OAAO,GAAG,MAAM,IAAI,OAAO,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;IAC/D,CAAC;IAEO,eAAe,CAAC,UAAsB;QAC5C,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC;QACzC,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;IAClF,CAAC;IAEO,eAAe,CAAC,OAAgB;QACtC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,uBAAuB;YACvB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,SAAS,EAAE,CAAC;gBACZ,QAAQ,EAAE,IAAI,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC;gBAC7C,UAAU,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;aACzC,CAAC,CAAC;YACH,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YAChD,OAAO;QACT,CAAC;QAED,uBAAuB;QACvB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;QAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YAChF,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;gBAClB,OAAO,GAAG,GAAG,CAAC;gBACd,WAAW,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QAED,2DAA2D;QAC3D,IAAI,OAAO,GAAG,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;YACpE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YACnC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,SAAS,EAAE,KAAK;gBAChB,QAAQ,EAAE,IAAI,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC;gBAC7C,UAAU,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;aACzC,CAAC,CAAC;YACH,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,8CAA8C;YAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YAC3C,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAC1C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAC1D,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAEO,qBAAqB,CAAC,OAAuB;QACnD,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;QACpC,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC7C,IAAI,OAAO,EAAE,CAAC;gBACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,WAAW,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBACzC,CAAC;gBACD,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QAED,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,WAAW,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YAC1B,CAAC;YACD,OAAO,CAAC,QAAQ,GAAG,WAAW,CAAC;QACjC,CAAC;IACH,CAAC;IAEO,eAAe;QACrB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;YACnB,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;QAEzC,2CAA2C;QAC3C,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAE9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,OAAO,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC1D,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3D,CAAC;QAED,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,SAAS,EAAE,SAAS,EAAE;gBACtB,QAAQ,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC;gBACnD,UAAU,EAAE,IAAI,GAAG,EAAE;aACtB,CAAC,CAAC;QACL,CAAC;QAED,qBAAqB;QACrB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;YACrC,oBAAoB;YACpB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACpC,OAAO,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YAC7B,CAAC;YAED,qCAAqC;YACrC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,IAAI,WAAW,GAAG,CAAC,CAAC;gBACpB,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;gBAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;oBAChF,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;wBAClB,OAAO,GAAG,GAAG,CAAC;wBACd,WAAW,GAAG,CAAC,CAAC;oBAClB,CAAC;gBACH,CAAC;gBAED,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAC7D,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAC5D,CAAC;YAED,mBAAmB;YACnB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACpC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QAED,wBAAwB;QACxB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACnE,CAAC;IAEO,aAAa;QACnB,uCAAuC;QACvC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;aAC/C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;YACvB,EAAE;YACF,OAAO;YACP,KAAK,EAAE,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC;SAC9D,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAErC,iCAAiC;QACjC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC;QAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC7C,CAAC;QAED,mBAAmB;QACnB,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACjC,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,sBAAsB,CAC5B,IAAY,EACZ,IAAY;QAEZ,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;QAC1B,IAAI,KAAK,GAAG,IAAI;YAAE,OAAO,aAAa,CAAC;QACvC,IAAI,KAAK,GAAG,CAAC,IAAI;YAAE,OAAO,OAAO,CAAC;QAClC,OAAO,aAAa,CAAC;IACvB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAClC,MAAsC;IAEtC,OAAO,IAAI,cAAc,CAAC,MAAM,CAAC,CAAC;AACpC,CAAC"}