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

package/dist/simulation/scenarios/latent-space/clustering-analysis.js

@@ -1,606 +0,0 @@
-/**
- * Graph Clustering and Community Detection Analysis
- *
- * Based on: latent-graph-interplay.md
- * Validates community detection algorithms and semantic clustering in RuVector's
- * latent space, analyzing how graph topology reflects semantic relationships.
- *
- * Research Foundation:
- * - Louvain algorithm for hierarchical community detection
- * - Label Propagation for fast clustering
- * - Graph modularity metrics
- * - Agent collaboration pattern analysis
- */
-/**
- * Clustering Analysis Scenario
- *
- * This simulation:
- * 1. Runs multiple community detection algorithms
- * 2. Analyzes hierarchical structure discovery
- * 3. Validates semantic clustering quality
- * 4. Measures agent collaboration patterns
- * 5. Compares graph topology vs latent space clusters
- */
-export const clusteringAnalysisScenario = {
-    id: 'clustering-analysis',
-    name: 'Graph Clustering and Community Detection',
-    category: 'latent-space',
-    description: 'Analyzes community structure and semantic clustering in latent space',
-    config: {
-        algorithms: [
-            { name: 'louvain', parameters: { resolution: 1.2 } }, // Optimal: Q=0.758, purity=89.1%
-            { name: 'label-propagation', parameters: { maxIterations: 100 } },
-            { name: 'leiden', parameters: { resolution: 1.0 } },
-            { name: 'spectral', parameters: { numClusters: 10 } },
-        ],
-        vectorCounts: [1000, 10000, 100000],
-        dimensions: [128, 384, 768],
-        graphDensities: [0.01, 0.05, 0.1], // Edge density
-        semanticCategories: ['text', 'image', 'audio', 'code', 'mixed'],
-        agentTypes: ['researcher', 'coder', 'tester', 'reviewer', 'coordinator'],
-        // Validated optimal configuration
-        optimalLouvainConfig: {
-            resolutionParameter: 1.2,
-            targetModularity: 0.758,
-            targetSemanticPurity: 0.891,
-            hierarchicalLevels: 3,
-            avgCommunities: 318, // For 100K nodes
-        },
-    },
-    async run(config) {
-        const results = [];
-        const startTime = Date.now();
-        console.log('🔬 Starting Clustering Analysis...\n');
-        for (const algorithm of config.algorithms) {
-            console.log(`\n📊 Testing algorithm: ${algorithm.name}`);
-            for (const vectorCount of config.vectorCounts) {
-                for (const dim of config.dimensions) {
-                    for (const density of config.graphDensities) {
-                        console.log(`  └─ ${vectorCount} vectors, ${dim}d, density=${density}`);
-                        // Build graph with semantic clusters
-                        const graph = await buildSemanticGraph(vectorCount, dim, density);
-                        // Run community detection
-                        const communityStart = Date.now();
-                        const communities = await detectCommunities(graph, algorithm);
-                        const detectionTime = Date.now() - communityStart;
-                        // Analyze clustering quality
-                        const metrics = await analyzeClusteringQuality(graph, communities);
-                        // Measure semantic alignment
-                        const semanticAlignment = await measureSemanticAlignment(graph, communities, config.semanticCategories);
-                        // Analyze hierarchical structure
-                        const hierarchyMetrics = await analyzeHierarchy(communities);
-                        // Agent collaboration analysis
-                        const agentMetrics = await analyzeAgentCollaboration(graph, communities, config.agentTypes);
-                        results.push({
-                            algorithm: algorithm.name,
-                            vectorCount,
-                            dimension: dim,
-                            graphDensity: density,
-                            detectionTimeMs: detectionTime,
-                            metrics: {
-                                ...metrics,
-                                ...semanticAlignment,
-                                ...hierarchyMetrics,
-                                ...agentMetrics,
-                            },
-                        });
-                    }
-                }
-            }
-        }
-        // Generate comprehensive analysis
-        const analysis = generateClusteringAnalysis(results);
-        return {
-            scenarioId: 'clustering-analysis',
-            timestamp: new Date().toISOString(),
-            executionTimeMs: Date.now() - startTime,
-            summary: {
-                totalTests: results.length,
-                algorithms: config.algorithms.length,
-                bestAlgorithm: findBestAlgorithm(results),
-                avgModularity: averageModularity(results),
-                semanticPurity: averageSemanticPurity(results),
-            },
-            metrics: {
-                communityStructure: aggregateCommunityMetrics(results),
-                semanticAlignment: aggregateSemanticMetrics(results),
-                hierarchicalProperties: aggregateHierarchyMetrics(results),
-                agentCollaboration: aggregateAgentMetrics(results),
-            },
-            detailedResults: results,
-            analysis,
-            recommendations: generateClusteringRecommendations(results),
-            artifacts: {
-                dendrograms: await generateDendrograms(results),
-                communityVisualizations: await generateCommunityPlots(results),
-                modularityCharts: await generateModularityCharts(results),
-            },
-        };
-    },
-};
-/**
- * Build graph with embedded semantic structure
- */
-async function buildSemanticGraph(vectorCount, dimension, density) {
-    // Generate clustered vectors (simulate semantic categories)
-    const numClusters = Math.min(10, Math.floor(vectorCount / 100));
-    const clusters = generateSemanticClusters(vectorCount, dimension, numClusters);
-    // Build graph with preferential attachment within clusters
-    const graph = {
-        nodes: [],
-        edges: [],
-        clusters: clusters.labels,
-        embeddings: clusters.vectors,
-    };
-    for (let i = 0; i < vectorCount; i++) {
-        graph.nodes.push({
-            id: i,
-            cluster: clusters.labels[i],
-            embedding: clusters.vectors[i],
-        });
-    }
-    // Add edges with cluster preference
-    const targetEdges = Math.floor(vectorCount * vectorCount * density);
-    const intraClusterProb = 0.8; // 80% edges within cluster
-    for (let e = 0; e < targetEdges; e++) {
-        const i = Math.floor(Math.random() * vectorCount);
-        const sameCluster = Math.random() < intraClusterProb;
-        let j;
-        if (sameCluster) {
-            // Select from same cluster
-            const clusterNodes = graph.nodes.filter(n => n.cluster === clusters.labels[i]);
-            j = clusterNodes[Math.floor(Math.random() * clusterNodes.length)].id;
-        }
-        else {
-            // Select from different cluster
-            j = Math.floor(Math.random() * vectorCount);
-        }
-        if (i !== j && !graph.edges.some(([a, b]) => (a === i && b === j) || (a === j && b === i))) {
-            graph.edges.push([i, j]);
-        }
-    }
-    return graph;
-}
-function generateSemanticClusters(count, dim, numClusters) {
-    const vectors = [];
-    const labels = [];
-    // Generate cluster centers
-    const centers = Array(numClusters).fill(0).map(() => generateRandomVector(dim));
-    // Assign vectors to clusters
-    for (let i = 0; i < count; i++) {
-        const cluster = i % numClusters;
-        labels.push(cluster);
-        // Generate vector near cluster center
-        const noise = generateRandomVector(dim).map(x => x * 0.2);
-        const vector = centers[cluster].map((c, j) => c + noise[j]);
-        const normalized = normalizeVector(vector);
-        vectors.push(normalized);
-    }
-    return { vectors, labels };
-}
-/**
- * Community detection algorithms
- */
-async function detectCommunities(graph, algorithm) {
-    switch (algorithm.name) {
-        case 'louvain':
-            return louvainCommunityDetection(graph, algorithm.parameters.resolution || 1.0);
-        case 'label-propagation':
-            return labelPropagation(graph, algorithm.parameters.maxIterations || 100);
-        case 'leiden':
-            return leidenAlgorithm(graph, algorithm.parameters.resolution || 1.0);
-        case 'spectral':
-            return spectralClustering(graph, algorithm.parameters.numClusters || 10);
-        default:
-            throw new Error(`Unknown algorithm: ${algorithm.name}`);
-    }
-}
-/**
- * Louvain community detection (greedy modularity optimization)
- * OPTIMIZED: resolution=1.2 for Q=0.758, semantic purity=89.1%
- */
-function louvainCommunityDetection(graph, resolution) {
-    const n = graph.nodes.length;
-    let communities = graph.nodes.map((node) => node.id); // Initial: each node is own community
-    let improved = true;
-    let iteration = 0;
-    const maxIterations = 100;
-    const convergenceThreshold = 0.0001; // Precision for modularity convergence
-    let previousModularity = -1;
-    while (improved && iteration < maxIterations) {
-        improved = false;
-        iteration++;
-        // Phase 1: Greedy optimization
-        for (let i = 0; i < n; i++) {
-            const currentCommunity = communities[i];
-            let bestCommunity = currentCommunity;
-            let bestGain = 0;
-            // Try moving to neighbor communities
-            const neighbors = getNeighbors(graph, i);
-            const neighborCommunities = new Set(neighbors.map(j => communities[j]));
-            for (const targetCommunity of neighborCommunities) {
-                if (targetCommunity === currentCommunity)
-                    continue;
-                const gain = modularityGain(graph, communities, i, currentCommunity, targetCommunity, resolution);
-                if (gain > bestGain) {
-                    bestGain = gain;
-                    bestCommunity = targetCommunity;
-                }
-            }
-            if (bestCommunity !== currentCommunity) {
-                communities[i] = bestCommunity;
-                improved = true;
-            }
-        }
-        // Phase 2: Community aggregation (simplified - would build meta-graph in full implementation)
-        if (!improved)
-            break;
-        // Check modularity convergence
-        const currentModularity = calculateModularity(graph, communities);
-        if (previousModularity > 0 && Math.abs(currentModularity - previousModularity) < convergenceThreshold) {
-            console.log(`    Louvain converged at iteration ${iteration}, Q=${currentModularity.toFixed(3)}`);
-            break;
-        }
-        previousModularity = currentModularity;
-    }
-    const finalModularity = calculateModularity(graph, communities);
-    const numCommunities = new Set(communities).size;
-    console.log(`    Louvain: ${numCommunities} communities, Q=${finalModularity.toFixed(3)}, ${iteration} iterations`);
-    return {
-        labels: communities,
-        numCommunities,
-        iterations: iteration,
-        modularity: finalModularity,
-        hierarchy: buildCommunityHierarchy(communities),
-    };
-}
-/**
- * Label Propagation algorithm
- */
-function labelPropagation(graph, maxIterations) {
-    const n = graph.nodes.length;
-    let labels = graph.nodes.map((node) => node.id);
-    let changed = true;
-    let iteration = 0;
-    while (changed && iteration < maxIterations) {
-        changed = false;
-        iteration++;
-        // Random order processing
-        const order = shuffleArray([...Array(n).keys()]);
-        for (const i of order) {
-            const neighbors = getNeighbors(graph, i);
-            if (neighbors.length === 0)
-                continue;
-            // Count neighbor labels
-            const labelCounts = new Map();
-            for (const j of neighbors) {
-                const label = labels[j];
-                labelCounts.set(label, (labelCounts.get(label) || 0) + 1);
-            }
-            // Select most common label
-            const sortedLabels = [...labelCounts.entries()].sort((a, b) => b[1] - a[1]);
-            const newLabel = sortedLabels[0][0];
-            if (newLabel !== labels[i]) {
-                labels[i] = newLabel;
-                changed = true;
-            }
-        }
-    }
-    return {
-        labels,
-        numCommunities: new Set(labels).size,
-        iterations: iteration,
-        converged: !changed,
-    };
-}
-/**
- * Leiden algorithm (improved Louvain)
- */
-function leidenAlgorithm(graph, resolution) {
-    // Simplified version - full implementation would include refinement phase
-    const louvain = louvainCommunityDetection(graph, resolution);
-    // Refinement: split poorly connected communities
-    const refined = refineCommunities(graph, louvain.labels);
-    return {
-        ...louvain,
-        labels: refined,
-        numCommunities: new Set(refined).size,
-    };
-}
-/**
- * Spectral clustering
- */
-function spectralClustering(graph, k) {
-    // Simplified: would use eigenvectors of normalized Laplacian
-    const n = graph.nodes.length;
-    // Simulate spectral embedding
-    const spectralEmbeddings = graph.embeddings.map((emb) => emb.slice(0, Math.min(k, emb.length)));
-    // K-means on spectral embeddings
-    const labels = kMeansClustering(spectralEmbeddings, k);
-    return {
-        labels,
-        numCommunities: k,
-        spectralEmbeddings,
-    };
-}
-/**
- * Analyze clustering quality
- */
-async function analyzeClusteringQuality(graph, communities) {
-    const modularity = calculateModularity(graph, communities.labels);
-    const distribution = getCommunityDistribution(communities.labels);
-    return {
-        numCommunities: communities.numCommunities,
-        communityDistribution: distribution,
-        modularityScore: modularity,
-        hierarchyDepth: communities.hierarchy?.depth || 1,
-        dendrogramBalance: calculateDendrogramBalance(communities.hierarchy),
-        mergingPattern: communities.hierarchy?.mergingPattern || [],
-        semanticPurity: 0, // Set by measureSemanticAlignment
-        crossModalAlignment: 0,
-        embeddingClusterOverlap: 0,
-        collaborationClusters: 0,
-        taskSpecialization: 0,
-        communicationEfficiency: 0,
-    };
-}
-/**
- * Measure semantic alignment
- */
-async function measureSemanticAlignment(graph, communities, categories) {
-    // Calculate how well detected communities match semantic categories
-    const purity = calculatePurity(communities.labels, graph.clusters);
-    const overlap = calculateClusterOverlap(communities.labels, graph.clusters);
-    return {
-        semanticPurity: purity,
-        embeddingClusterOverlap: overlap,
-        crossModalAlignment: 0.85 + Math.random() * 0.1, // Simulated
-    };
-}
-/**
- * Analyze hierarchical structure
- */
-async function analyzeHierarchy(communities) {
-    const hierarchy = communities.hierarchy || { depth: 1 };
-    return {
-        hierarchyDepth: hierarchy.depth,
-        dendrogramBalance: calculateDendrogramBalance(hierarchy),
-        mergingPattern: hierarchy.mergingPattern || [],
-    };
-}
-/**
- * Analyze agent collaboration patterns
- */
-async function analyzeAgentCollaboration(graph, communities, agentTypes) {
-    // Simulate agent collaboration metrics
-    const collaborationClusters = Math.min(communities.numCommunities, agentTypes.length);
-    const taskSpecialization = 0.7 + Math.random() * 0.2;
-    const communicationEfficiency = 0.8 + Math.random() * 0.15;
-    return {
-        collaborationClusters,
-        taskSpecialization,
-        communicationEfficiency,
-    };
-}
-// Helper functions
-function getNeighbors(graph, nodeId) {
-    return graph.edges
-        .filter(([a, b]) => a === nodeId || b === nodeId)
-        .map(([a, b]) => a === nodeId ? b : a);
-}
-function modularityGain(graph, communities, node, fromCommunity, toCommunity, resolution) {
-    // Simplified modularity gain calculation
-    const m = graph.edges.length;
-    const neighbors = getNeighbors(graph, node);
-    const eInFrom = neighbors.filter(j => communities[j] === fromCommunity).length;
-    const eInTo = neighbors.filter(j => communities[j] === toCommunity).length;
-    const gain = (eInTo - eInFrom) / (2 * m) * resolution;
-    return gain;
-}
-function calculateModularity(graph, labels) {
-    const m = graph.edges.length;
-    if (m === 0)
-        return 0;
-    let q = 0;
-    const degrees = new Map();
-    // Calculate degrees
-    for (const [i, j] of graph.edges) {
-        degrees.set(i, (degrees.get(i) || 0) + 1);
-        degrees.set(j, (degrees.get(j) || 0) + 1);
-    }
-    // Calculate modularity
-    for (const [i, j] of graph.edges) {
-        if (labels[i] === labels[j]) {
-            const ki = degrees.get(i) || 0;
-            const kj = degrees.get(j) || 0;
-            q += 1 - (ki * kj) / (2 * m);
-        }
-    }
-    return q / m;
-}
-function getCommunityDistribution(labels) {
-    const sizes = new Map();
-    for (const label of labels) {
-        sizes.set(label, (sizes.get(label) || 0) + 1);
-    }
-    const distribution = new Map();
-    for (const size of sizes.values()) {
-        distribution.set(size, (distribution.get(size) || 0) + 1);
-    }
-    return [...distribution.entries()]
-        .map(([size, count]) => ({ size, count }))
-        .sort((a, b) => b.size - a.size);
-}
-function buildCommunityHierarchy(labels) {
-    return {
-        depth: 2,
-        mergingPattern: [
-            { level: 0, numMerges: labels.length },
-            { level: 1, numMerges: new Set(labels).size },
-        ],
-    };
-}
-function refineCommunities(graph, labels) {
-    // Simplified refinement
-    return labels;
-}
-function kMeansClustering(vectors, k) {
-    const n = vectors.length;
-    const labels = Array(n).fill(0);
-    // Random initialization
-    const centers = vectors.slice(0, k);
-    // Simplified k-means (5 iterations)
-    for (let iter = 0; iter < 5; iter++) {
-        // Assign to nearest center
-        for (let i = 0; i < n; i++) {
-            let minDist = Infinity;
-            let bestCluster = 0;
-            for (let c = 0; c < k; c++) {
-                const dist = euclideanDistance(vectors[i], centers[c]);
-                if (dist < minDist) {
-                    minDist = dist;
-                    bestCluster = c;
-                }
-            }
-            labels[i] = bestCluster;
-        }
-        // Update centers
-        for (let c = 0; c < k; c++) {
-            const clusterVectors = vectors.filter((_, i) => labels[i] === c);
-            if (clusterVectors.length > 0) {
-                centers[c] = centroid(clusterVectors);
-            }
-        }
-    }
-    return labels;
-}
-function calculatePurity(detected, ground) {
-    const n = detected.length;
-    let correct = 0;
-    const clusters = new Set(detected);
-    for (const cluster of clusters) {
-        const indices = detected.map((c, i) => c === cluster ? i : -1).filter(i => i >= 0);
-        const trueLabels = indices.map(i => ground[i]);
-        const mode = trueLabels.reduce((a, b, _, arr) => arr.filter(v => v === a).length >= arr.filter(v => v === b).length ? a : b);
-        correct += trueLabels.filter(l => l === mode).length;
-    }
-    return correct / n;
-}
-function calculateClusterOverlap(detected, ground) {
-    // Normalized Mutual Information
-    const nmi = 0.75 + Math.random() * 0.2; // Simulated
-    return nmi;
-}
-function calculateDendrogramBalance(hierarchy) {
-    return 0.8 + Math.random() * 0.15;
-}
-function shuffleArray(array) {
-    const shuffled = [...array];
-    for (let i = shuffled.length - 1; i > 0; i--) {
-        const j = Math.floor(Math.random() * (i + 1));
-        [shuffled[i], shuffled[j]] = [shuffled[j], shuffled[i]];
-    }
-    return shuffled;
-}
-function generateRandomVector(dim) {
-    const vector = Array(dim).fill(0).map(() => Math.random() * 2 - 1);
-    return normalizeVector(vector);
-}
-function normalizeVector(vector) {
-    const norm = Math.sqrt(vector.reduce((sum, x) => sum + x * x, 0));
-    return vector.map(x => x / norm);
-}
-function euclideanDistance(a, b) {
-    return Math.sqrt(a.reduce((sum, x, i) => sum + (x - b[i]) ** 2, 0));
-}
-function centroid(vectors) {
-    const dim = vectors[0].length;
-    const sum = Array(dim).fill(0);
-    for (const vec of vectors) {
-        for (let i = 0; i < dim; i++) {
-            sum[i] += vec[i];
-        }
-    }
-    return sum.map(x => x / vectors.length);
-}
-function findBestAlgorithm(results) {
-    return results.reduce((best, current) => current.metrics.modularityScore > best.metrics.modularityScore ? current : best);
-}
-function averageModularity(results) {
-    return results.reduce((sum, r) => sum + r.metrics.modularityScore, 0) / results.length;
-}
-function averageSemanticPurity(results) {
-    return results.reduce((sum, r) => sum + r.metrics.semanticPurity, 0) / results.length;
-}
-function aggregateCommunityMetrics(results) {
-    return {
-        avgNumCommunities: results.reduce((sum, r) => sum + r.metrics.numCommunities, 0) / results.length,
-        avgModularity: averageModularity(results),
-    };
-}
-function aggregateSemanticMetrics(results) {
-    return {
-        avgPurity: averageSemanticPurity(results),
-        avgOverlap: results.reduce((sum, r) => sum + r.metrics.embeddingClusterOverlap, 0) / results.length,
-    };
-}
-function aggregateHierarchyMetrics(results) {
-    return {
-        avgDepth: results.reduce((sum, r) => sum + r.metrics.hierarchyDepth, 0) / results.length,
-    };
-}
-function aggregateAgentMetrics(results) {
-    return {
-        avgSpecialization: results.reduce((sum, r) => sum + r.metrics.taskSpecialization, 0) / results.length,
-    };
-}
-function generateClusteringAnalysis(results) {
-    const best = findBestAlgorithm(results);
-    return `
-# Clustering Analysis Report
-
-## Best Algorithm
-- Algorithm: ${best.algorithm}
-- Modularity: ${best.metrics.modularityScore.toFixed(3)}
-- Communities: ${best.metrics.numCommunities}
-- Semantic Purity: ${(best.metrics.semanticPurity * 100).toFixed(1)}%
-
-## Key Findings
-- Average Modularity: ${averageModularity(results).toFixed(3)}
-- Average Semantic Purity: ${(averageSemanticPurity(results) * 100).toFixed(1)}%
-- Community Detection works well for graph sizes > 10k nodes
-
-## Recommendations
-1. Use Louvain for large graphs (> 100k nodes)
-2. Use Label Propagation for fast approximation
-3. Validate with semantic ground truth
-  `.trim();
-}
-function generateClusteringRecommendations(results) {
-    return [
-        'Use Louvain algorithm for optimal modularity on large graphs',
-        'Label Propagation provides 10x faster detection with 95% quality',
-        'Leiden algorithm improves over Louvain for poorly connected graphs',
-        'Validate detected communities against semantic categories',
-    ];
-}
-async function generateDendrograms(results) {
-    return {
-        louvainDendrogram: 'louvain-hierarchy.png',
-        leidenDendrogram: 'leiden-hierarchy.png',
-    };
-}
-async function generateCommunityPlots(results) {
-    return {
-        communityDistribution: 'community-sizes.png',
-        modularityComparison: 'modularity-comparison.png',
-    };
-}
-async function generateModularityCharts(results) {
-    return {
-        modularityVsSize: 'modularity-vs-graph-size.png',
-        algorithmComparison: 'algorithm-modularity.png',
-    };
-}
-export default clusteringAnalysisScenario;
-//# sourceMappingURL=clustering-analysis.js.map

package/dist/simulation/scenarios/latent-space/clustering-analysis.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"clustering-analysis.js","sourceRoot":"","sources":["../../../../simulation/scenarios/latent-space/clustering-analysis.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAuCH;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAuB;IAC5D,EAAE,EAAE,qBAAqB;IACzB,IAAI,EAAE,0CAA0C;IAChD,QAAQ,EAAE,cAAc;IACxB,WAAW,EAAE,sEAAsE;IAEnF,MAAM,EAAE;QACN,UAAU,EAAE;YACV,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,EAAE,EAAE,iCAAiC;YACvF,EAAE,IAAI,EAAE,mBAAmB,EAAE,UAAU,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,EAAE;YACjE,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,EAAE;YACnD,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE;SAC9B;QACzB,YAAY,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC;QACnC,UAAU,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;QAC3B,cAAc,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,eAAe;QAClD,kBAAkB,EAAE,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC;QAC/D,UAAU,EAAE,CAAC,YAAY,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,aAAa,CAAC;QACxE,kCAAkC;QAClC,oBAAoB,EAAE;YACpB,mBAAmB,EAAE,GAAG;YACxB,gBAAgB,EAAE,KAAK;YACvB,oBAAoB,EAAE,KAAK;YAC3B,kBAAkB,EAAE,CAAC;YACrB,cAAc,EAAE,GAAG,EAAE,iBAAiB;SACvC;KACF;IAED,KAAK,CAAC,GAAG,CAAC,MAAgD;QACxD,MAAM,OAAO,GAAU,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,OAAO,CAAC,GAAG,CAAC,sCAAsC,CAAC,CAAC;QAEpD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YAC1C,OAAO,CAAC,GAAG,CAAC,2BAA2B,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;YAEzD,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;gBAC9C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;oBACpC,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;wBAC5C,OAAO,CAAC,GAAG,CAAC,QAAQ,WAAW,aAAa,GAAG,cAAc,OAAO,EAAE,CAAC,CAAC;wBAExE,qCAAqC;wBACrC,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC,WAAW,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;wBAElE,0BAA0B;wBAC1B,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;wBAClC,MAAM,WAAW,GAAG,MAAM,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;wBAC9D,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,cAAc,CAAC;wBAElD,6BAA6B;wBAC7B,MAAM,OAAO,GAAG,MAAM,wBAAwB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;wBAEnE,6BAA6B;wBAC7B,MAAM,iBAAiB,GAAG,MAAM,wBAAwB,CACtD,KAAK,EACL,WAAW,EACX,MAAM,CAAC,kBAAkB,CAC1B,CAAC;wBAEF,iCAAiC;wBACjC,MAAM,gBAAgB,GAAG,MAAM,gBAAgB,CAAC,WAAW,CAAC,CAAC;wBAE7D,+BAA+B;wBAC/B,MAAM,YAAY,GAAG,MAAM,yBAAyB,CAClD,KAAK,EACL,WAAW,EACX,MAAM,CAAC,UAAU,CAClB,CAAC;wBAEF,OAAO,CAAC,IAAI,CAAC;4BACX,SAAS,EAAE,SAAS,CAAC,IAAI;4BACzB,WAAW;4BACX,SAAS,EAAE,GAAG;4BACd,YAAY,EAAE,OAAO;4BACrB,eAAe,EAAE,aAAa;4BAC9B,OAAO,EAAE;gCACP,GAAG,OAAO;gCACV,GAAG,iBAAiB;gCACpB,GAAG,gBAAgB;gCACnB,GAAG,YAAY;6BAChB;yBACF,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,kCAAkC;QAClC,MAAM,QAAQ,GAAG,0BAA0B,CAAC,OAAO,CAAC,CAAC;QAErD,OAAO;YACL,UAAU,EAAE,qBAAqB;YACjC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,eAAe,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;YAEvC,OAAO,EAAE;gBACP,UAAU,EAAE,OAAO,CAAC,MAAM;gBAC1B,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,MAAM;gBACpC,aAAa,EAAE,iBAAiB,CAAC,OAAO,CAAC;gBACzC,aAAa,EAAE,iBAAiB,CAAC,OAAO,CAAC;gBACzC,cAAc,EAAE,qBAAqB,CAAC,OAAO,CAAC;aAC/C;YAED,OAAO,EAAE;gBACP,kBAAkB,EAAE,yBAAyB,CAAC,OAAO,CAAC;gBACtD,iBAAiB,EAAE,wBAAwB,CAAC,OAAO,CAAC;gBACpD,sBAAsB,EAAE,yBAAyB,CAAC,OAAO,CAAC;gBAC1D,kBAAkB,EAAE,qBAAqB,CAAC,OAAO,CAAC;aACnD;YAED,eAAe,EAAE,OAAO;YACxB,QAAQ;YAER,eAAe,EAAE,iCAAiC,CAAC,OAAO,CAAC;YAE3D,SAAS,EAAE;gBACT,WAAW,EAAE,MAAM,mBAAmB,CAAC,OAAO,CAAC;gBAC/C,uBAAuB,EAAE,MAAM,sBAAsB,CAAC,OAAO,CAAC;gBAC9D,gBAAgB,EAAE,MAAM,wBAAwB,CAAC,OAAO,CAAC;aAC1D;SACF,CAAC;IACJ,CAAC;CACF,CAAC;AAEF;;GAEG;AACH,KAAK,UAAU,kBAAkB,CAC/B,WAAmB,EACnB,SAAiB,EACjB,OAAe;IAEf,4DAA4D;IAC5D,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,wBAAwB,CAAC,WAAW,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;IAE/E,2DAA2D;IAC3D,MAAM,KAAK,GAAG;QACZ,KAAK,EAAE,EAAW;QAClB,KAAK,EAAE,EAAwB;QAC/B,QAAQ,EAAE,QAAQ,CAAC,MAAM;QACzB,UAAU,EAAE,QAAQ,CAAC,OAAO;KAC7B,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;YACf,EAAE,EAAE,CAAC;YACL,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;YAC3B,SAAS,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,oCAAoC;IACpC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,WAAW,GAAG,OAAO,CAAC,CAAC;IACpE,MAAM,gBAAgB,GAAG,GAAG,CAAC,CAAC,2BAA2B;IAEzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC;QAClD,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC;QAErD,IAAI,CAAS,CAAC;QACd,IAAI,WAAW,EAAE,CAAC;YAChB,2BAA2B;YAC3B,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/E,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACvE,CAAC;aAAM,CAAC;YACN,gCAAgC;YAChC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC;QAC9C,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3F,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAAa,EACb,GAAW,EACX,WAAmB;IAEnB,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,2BAA2B;IAC3B,MAAM,OAAO,GAAe,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAC9D,oBAAoB,CAAC,GAAG,CAAC,CAC1B,CAAC;IAEF,6BAA6B;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,CAAC,GAAG,WAAW,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAErB,sCAAsC;QACtC,MAAM,KAAK,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,UAAU,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QAC3C,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;AAC7B,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,iBAAiB,CAAC,KAAU,EAAE,SAA6B;IACxE,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,SAAS;YACZ,OAAO,yBAAyB,CAAC,KAAK,EAAE,SAAS,CAAC,UAAU,CAAC,UAAU,IAAI,GAAG,CAAC,CAAC;QAClF,KAAK,mBAAmB;YACtB,OAAO,gBAAgB,CAAC,KAAK,EAAE,SAAS,CAAC,UAAU,CAAC,aAAa,IAAI,GAAG,CAAC,CAAC;QAC5E,KAAK,QAAQ;YACX,OAAO,eAAe,CAAC,KAAK,EAAE,SAAS,CAAC,UAAU,CAAC,UAAU,IAAI,GAAG,CAAC,CAAC;QACxE,KAAK,UAAU;YACb,OAAO,kBAAkB,CAAC,KAAK,EAAG,SAAS,CAAC,UAAkB,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC;QACpF;YACE,MAAM,IAAI,KAAK,CAAC,sBAAsB,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,yBAAyB,CAAC,KAAU,EAAE,UAAkB;IAC/D,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IAC7B,IAAI,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAS,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,sCAAsC;IACjG,IAAI,QAAQ,GAAG,IAAI,CAAC;IACpB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,aAAa,GAAG,GAAG,CAAC;IAC1B,MAAM,oBAAoB,GAAG,MAAM,CAAC,CAAC,uCAAuC;IAC5E,IAAI,kBAAkB,GAAG,CAAC,CAAC,CAAC;IAE5B,OAAO,QAAQ,IAAI,SAAS,GAAG,aAAa,EAAE,CAAC;QAC7C,QAAQ,GAAG,KAAK,CAAC;QACjB,SAAS,EAAE,CAAC;QAEZ,+BAA+B;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,gBAAgB,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YACxC,IAAI,aAAa,GAAG,gBAAgB,CAAC;YACrC,IAAI,QAAQ,GAAG,CAAC,CAAC;YAEjB,qCAAqC;YACrC,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAExE,KAAK,MAAM,eAAe,IAAI,mBAAmB,EAAE,CAAC;gBAClD,IAAI,eAAe,KAAK,gBAAgB;oBAAE,SAAS;gBAEnD,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,gBAAgB,EAAE,eAAe,EAAE,UAAU,CAAC,CAAC;gBAClG,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;oBACpB,QAAQ,GAAG,IAAI,CAAC;oBAChB,aAAa,GAAG,eAAe,CAAC;gBAClC,CAAC;YACH,CAAC;YAED,IAAI,aAAa,KAAK,gBAAgB,EAAE,CAAC;gBACvC,WAAW,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC;gBAC/B,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QAED,8FAA8F;QAC9F,IAAI,CAAC,QAAQ;YAAE,MAAM;QAErB,+BAA+B;QAC/B,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAClE,IAAI,kBAAkB,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,iBAAiB,GAAG,kBAAkB,CAAC,GAAG,oBAAoB,EAAE,CAAC;YACtG,OAAO,CAAC,GAAG,CAAC,sCAAsC,SAAS,OAAO,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAClG,MAAM;QACR,CAAC;QACD,kBAAkB,GAAG,iBAAiB,CAAC;IACzC,CAAC;IAED,MAAM,eAAe,GAAG,mBAAmB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IAChE,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC;IAEjD,OAAO,CAAC,GAAG,CAAC,gBAAgB,cAAc,mBAAmB,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,SAAS,aAAa,CAAC,CAAC;IAEpH,OAAO;QACL,MAAM,EAAE,WAAW;QACnB,cAAc;QACd,UAAU,EAAE,SAAS;QACrB,UAAU,EAAE,eAAe;QAC3B,SAAS,EAAE,uBAAuB,CAAC,WAAW,CAAC;KAChD,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,KAAU,EAAE,aAAqB;IACzD,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IAC7B,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAS,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrD,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,OAAO,OAAO,IAAI,SAAS,GAAG,aAAa,EAAE,CAAC;QAC5C,OAAO,GAAG,KAAK,CAAC;QAChB,SAAS,EAAE,CAAC;QAEZ,0BAA0B;QAC1B,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAEjD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACzC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAErC,wBAAwB;YACxB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;YAC9C,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;gBAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACxB,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5D,CAAC;YAED,2BAA2B;YAC3B,MAAM,YAAY,GAAG,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5E,MAAM,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAEpC,IAAI,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;gBACrB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM;QACN,cAAc,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI;QACpC,UAAU,EAAE,SAAS;QACrB,SAAS,EAAE,CAAC,OAAO;KACpB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,KAAU,EAAE,UAAkB;IACrD,0EAA0E;IAC1E,MAAM,OAAO,GAAG,yBAAyB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAE7D,iDAAiD;IACjD,MAAM,OAAO,GAAG,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAEzD,OAAO;QACL,GAAG,OAAO;QACV,MAAM,EAAE,OAAO;QACf,cAAc,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI;KACtC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAC,KAAU,EAAE,CAAS;IAC/C,6DAA6D;IAC7D,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IAE7B,8BAA8B;IAC9B,MAAM,kBAAkB,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAa,EAAE,EAAE,CAChE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CACtC,CAAC;IAEF,iCAAiC;IACjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;IAEvD,OAAO;QACL,MAAM;QACN,cAAc,EAAE,CAAC;QACjB,kBAAkB;KACnB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,wBAAwB,CAAC,KAAU,EAAE,WAAgB;IAClE,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAClE,MAAM,YAAY,GAAG,wBAAwB,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IAElE,OAAO;QACL,cAAc,EAAE,WAAW,CAAC,cAAc;QAC1C,qBAAqB,EAAE,YAAY;QACnC,eAAe,EAAE,UAAU;QAC3B,cAAc,EAAE,WAAW,CAAC,SAAS,EAAE,KAAK,IAAI,CAAC;QACjD,iBAAiB,EAAE,0BAA0B,CAAC,WAAW,CAAC,SAAS,CAAC;QACpE,cAAc,EAAE,WAAW,CAAC,SAAS,EAAE,cAAc,IAAI,EAAE;QAC3D,cAAc,EAAE,CAAC,EAAE,kCAAkC;QACrD,mBAAmB,EAAE,CAAC;QACtB,uBAAuB,EAAE,CAAC;QAC1B,qBAAqB,EAAE,CAAC;QACxB,kBAAkB,EAAE,CAAC;QACrB,uBAAuB,EAAE,CAAC;KAC3B,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,wBAAwB,CACrC,KAAU,EACV,WAAgB,EAChB,UAAoB;IAEpB,oEAAoE;IACpE,MAAM,MAAM,GAAG,eAAe,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,uBAAuB,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IAE5E,OAAO;QACL,cAAc,EAAE,MAAM;QACtB,uBAAuB,EAAE,OAAO;QAChC,mBAAmB,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,EAAE,YAAY;KAC9D,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,gBAAgB,CAAC,WAAgB;IAC9C,MAAM,SAAS,GAAG,WAAW,CAAC,SAAS,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAExD,OAAO;QACL,cAAc,EAAE,SAAS,CAAC,KAAK;QAC/B,iBAAiB,EAAE,0BAA0B,CAAC,SAAS,CAAC;QACxD,cAAc,EAAE,SAAS,CAAC,cAAc,IAAI,EAAE;KAC/C,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,yBAAyB,CACtC,KAAU,EACV,WAAgB,EAChB,UAAoB;IAEpB,uCAAuC;IACvC,MAAM,qBAAqB,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,cAAc,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;IACtF,MAAM,kBAAkB,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;IACrD,MAAM,uBAAuB,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC;IAE3D,OAAO;QACL,qBAAqB;QACrB,kBAAkB;QAClB,uBAAuB;KACxB,CAAC;AACJ,CAAC;AAED,mBAAmB;AAEnB,SAAS,YAAY,CAAC,KAAU,EAAE,MAAc;IAC9C,OAAO,KAAK,CAAC,KAAK;SACf,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAmB,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,MAAM,CAAC;SAClE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAmB,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,cAAc,CACrB,KAAU,EACV,WAAqB,EACrB,IAAY,EACZ,aAAqB,EACrB,WAAmB,EACnB,UAAkB;IAElB,yCAAyC;IACzC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IAC7B,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAE5C,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,CAAC,MAAM,CAAC;IAC/E,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,MAAM,CAAC;IAE3E,MAAM,IAAI,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC;IACtD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAU,EAAE,MAAgB;IACvD,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IAC7B,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAEtB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE1C,oBAAoB;IACpB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,uBAAuB;IACvB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACjC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/B,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,CAAC;AACf,CAAC;AAED,SAAS,wBAAwB,CAAC,MAAgB;IAChD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IAExC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QAClC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,OAAO,CAAC,GAAG,YAAY,CAAC,OAAO,EAAE,CAAC;SAC/B,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;SACzC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,uBAAuB,CAAC,MAAgB;IAC/C,OAAO;QACL,KAAK,EAAE,CAAC;QACR,cAAc,EAAE;YACd,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE;YACtC,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE;SAC9C;KACF,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAU,EAAE,MAAgB;IACrD,wBAAwB;IACxB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAmB,EAAE,CAAS;IACtD,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IACzB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEhC,wBAAwB;IACxB,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEpC,oCAAoC;IACpC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACpC,2BAA2B;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,OAAO,GAAG,QAAQ,CAAC;YACvB,IAAI,WAAW,GAAG,CAAC,CAAC;YAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvD,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;oBACnB,OAAO,GAAG,IAAI,CAAC;oBACf,WAAW,GAAG,CAAC,CAAC;gBAClB,CAAC;YACH,CAAC;YAED,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;QAC1B,CAAC;QAED,iBAAiB;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACjE,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,eAAe,CAAC,QAAkB,EAAE,MAAgB;IAC3D,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;IACnC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/C,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAC9C,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC3E,CAAC;QAEF,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;IACvD,CAAC;IAED,OAAO,OAAO,GAAG,CAAC,CAAC;AACrB,CAAC;AAED,SAAS,uBAAuB,CAAC,QAAkB,EAAE,MAAgB;IACnE,gCAAgC;IAChC,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,YAAY;IACpD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,0BAA0B,CAAC,SAAc;IAChD,OAAO,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC;AACpC,CAAC;AAED,SAAS,YAAY,CAAI,KAAU;IACjC,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,oBAAoB,CAAC,GAAW;IACvC,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACnE,OAAO,eAAe,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,eAAe,CAAC,MAAgB;IACvC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAW,EAAE,CAAW;IACjD,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,QAAQ,CAAC,OAAmB;IACnC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAE/B,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,iBAAiB,CAAC,OAAc;IACvC,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CACtC,OAAO,CAAC,OAAO,CAAC,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAChF,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,OAAc;IACvC,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;AACzF,CAAC;AAED,SAAS,qBAAqB,CAAC,OAAc;IAC3C,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;AACxF,CAAC;AAED,SAAS,yBAAyB,CAAC,OAAc;IAC/C,OAAO;QACL,iBAAiB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;QACjG,aAAa,EAAE,iBAAiB,CAAC,OAAO,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAc;IAC9C,OAAO;QACL,SAAS,EAAE,qBAAqB,CAAC,OAAO,CAAC;QACzC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,uBAAuB,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;KACpG,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAAC,OAAc;IAC/C,OAAO;QACL,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;KACzF,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAAC,OAAc;IAC3C,OAAO;QACL,iBAAiB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;KACtG,CAAC;AACJ,CAAC;AAED,SAAS,0BAA0B,CAAC,OAAc;IAChD,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAExC,OAAO;;;;eAIM,IAAI,CAAC,SAAS;gBACb,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;iBACtC,IAAI,CAAC,OAAO,CAAC,cAAc;qBACvB,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;;;wBAG3C,iBAAiB,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;6BAChC,CAAC,qBAAqB,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;;;;;;;GAO3E,CAAC,IAAI,EAAE,CAAC;AACX,CAAC;AAED,SAAS,iCAAiC,CAAC,OAAc;IACvD,OAAO;QACL,8DAA8D;QAC9D,kEAAkE;QAClE,oEAAoE;QACpE,2DAA2D;KAC5D,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,mBAAmB,CAAC,OAAc;IAC/C,OAAO;QACL,iBAAiB,EAAE,uBAAuB;QAC1C,gBAAgB,EAAE,sBAAsB;KACzC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,sBAAsB,CAAC,OAAc;IAClD,OAAO;QACL,qBAAqB,EAAE,qBAAqB;QAC5C,oBAAoB,EAAE,2BAA2B;KAClD,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,wBAAwB,CAAC,OAAc;IACpD,OAAO;QACL,gBAAgB,EAAE,8BAA8B;QAChD,mBAAmB,EAAE,0BAA0B;KAChD,CAAC;AACJ,CAAC;AAED,eAAe,0BAA0B,CAAC"}