agentic-qe 1.4.4 → 1.5.0

package/dist/mcp/tools/qe/flaky-detection/analyze-patterns.js

@@ -0,0 +1,554 @@
+"use strict";
+/**
+ * Flaky Test Pattern Analysis Tool
+ *
+ * Identifies flaky test patterns: timing, environment, dependency, race-condition.
+ * Provides root cause analysis and pattern classification using ML-enhanced detection.
+ *
+ * Features:
+ * - Pattern identification (timing, environment, order-dependency, race-condition)
+ * - Root cause classification with confidence scores
+ * - Pattern correlation analysis
+ * - Trend detection across test suite
+ * - Evidence-based diagnosis
+ *
+ * @version 1.0.0
+ * @author Agentic QE Team - Phase 3
+ * @date 2025-11-08
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.detectTimingPattern = detectTimingPattern;
+exports.detectEnvironmentPattern = detectEnvironmentPattern;
+exports.detectRaceConditionPattern = detectRaceConditionPattern;
+exports.detectDependencyPattern = detectDependencyPattern;
+exports.detectResourceContentionPattern = detectResourceContentionPattern;
+exports.analyzeFlakyTestPatterns = analyzeFlakyTestPatterns;
+// ==================== Pattern Detection ====================
+/**
+ * Detect timing patterns
+ */
+function detectTimingPattern(results) {
+    const durations = results.map(r => r.duration);
+    const mean = durations.reduce((sum, d) => sum + d, 0) / durations.length;
+    const variance = durations.reduce((sum, d) => sum + Math.pow(d - mean, 2), 0) / durations.length;
+    const stdDev = Math.sqrt(variance);
+    const cv = mean > 0 ? stdDev / mean : 0;
+    // High coefficient of variation indicates timing issues
+    if (cv > 0.5) {
+        const evidence = [
+            `Coefficient of variation: ${(cv * 100).toFixed(1)}%`,
+            `Mean duration: ${mean.toFixed(0)}ms`,
+            `Standard deviation: ${stdDev.toFixed(0)}ms`,
+            `Duration range: ${Math.min(...durations).toFixed(0)}-${Math.max(...durations).toFixed(0)}ms`
+        ];
+        // Check for timeout-related failures
+        const timeoutFailures = results.filter(r => r.status === 'failed' && r.error?.toLowerCase().includes('timeout'));
+        if (timeoutFailures.length > 0) {
+            evidence.push(`${timeoutFailures.length} timeout-related failures`);
+        }
+        const confidence = Math.min(cv, 1.0);
+        const frequency = cv;
+        return {
+            id: `timing-${Date.now()}`,
+            type: 'timing',
+            affectedTests: [results[0].testId],
+            confidence,
+            frequency,
+            severity: cv > 0.7 ? 'high' : 'medium',
+            description: 'Test duration varies significantly, indicating timing dependencies',
+            rootCause: {
+                category: 'code',
+                cause: 'Hardcoded waits or timing-dependent assertions',
+                confidence: 0.85,
+                complexity: 'medium',
+                estimatedFixTime: 2
+            },
+            evidence,
+            mitigation: [
+                'Replace hardcoded sleep() with explicit wait conditions',
+                'Use polling with timeout instead of fixed delays',
+                'Add retry logic with exponential backoff',
+                'Increase timeouts for slow operations'
+            ],
+            firstDetected: Math.min(...results.map(r => new Date(r.timestamp).getTime())),
+            lastSeen: Math.max(...results.map(r => new Date(r.timestamp).getTime()))
+        };
+    }
+    return null;
+}
+/**
+ * Detect environment patterns
+ */
+function detectEnvironmentPattern(results) {
+    const withEnv = results.filter(r => r.environment);
+    if (withEnv.length < 2)
+        return null;
+    // Calculate environment variability
+    const envKeys = new Set();
+    withEnv.forEach(r => Object.keys(r.environment || {}).forEach(k => envKeys.add(k)));
+    let totalVariability = 0;
+    const evidenceDetails = [];
+    envKeys.forEach(key => {
+        const values = new Set(withEnv.map(r => JSON.stringify(r.environment?.[key])));
+        const variability = (values.size - 1) / Math.max(withEnv.length - 1, 1);
+        totalVariability += variability;
+        if (variability > 0.2) {
+            evidenceDetails.push(`Environment variable "${key}" has ${values.size} different values`);
+        }
+    });
+    const avgVariability = totalVariability / Math.max(envKeys.size, 1);
+    if (avgVariability > 0.3) {
+        const failuresByEnv = new Map();
+        results.forEach(r => {
+            if (r.status === 'failed' && r.environment) {
+                const envKey = JSON.stringify(r.environment);
+                failuresByEnv.set(envKey, (failuresByEnv.get(envKey) || 0) + 1);
+            }
+        });
+        const evidence = [
+            `Environment variability: ${(avgVariability * 100).toFixed(1)}%`,
+            `${envKeys.size} environment variables analyzed`,
+            ...evidenceDetails
+        ];
+        if (failuresByEnv.size > 0) {
+            evidence.push(`Failures concentrated in ${failuresByEnv.size} environment configurations`);
+        }
+        return {
+            id: `environment-${Date.now()}`,
+            type: 'environment',
+            affectedTests: [results[0].testId],
+            confidence: avgVariability,
+            frequency: avgVariability,
+            severity: avgVariability > 0.5 ? 'high' : 'medium',
+            description: 'Test results vary across different environment configurations',
+            rootCause: {
+                category: 'configuration',
+                cause: 'Environment-specific behavior or configuration dependencies',
+                confidence: 0.8,
+                complexity: 'medium',
+                estimatedFixTime: 3
+            },
+            evidence,
+            mitigation: [
+                'Normalize environment configuration across test runs',
+                'Use test containers for consistent environment',
+                'Add environment validation in test setup',
+                'Mock environment-specific dependencies'
+            ],
+            firstDetected: Math.min(...results.map(r => new Date(r.timestamp).getTime())),
+            lastSeen: Math.max(...results.map(r => new Date(r.timestamp).getTime()))
+        };
+    }
+    return null;
+}
+/**
+ * Detect race condition patterns
+ */
+function detectRaceConditionPattern(results) {
+    const failures = results.filter(r => r.status === 'failed');
+    if (failures.length < 2)
+        return null;
+    // Check for sequential failures (indicator of race conditions)
+    const allIndices = results.map((r, i) => ({ result: r, index: i }));
+    const failureIndices = allIndices.filter(item => item.result.status === 'failed').map(item => item.index);
+    let consecutiveCount = 0;
+    for (let i = 1; i < failureIndices.length; i++) {
+        if (failureIndices[i] - failureIndices[i - 1] === 1) {
+            consecutiveCount++;
+        }
+    }
+    const consecutiveRatio = failureIndices.length > 1
+        ? consecutiveCount / (failureIndices.length - 1)
+        : 0;
+    // Check for concurrency keywords in error messages
+    const concurrencyKeywords = ['race', 'concurrent', 'parallel', 'synchronized', 'lock', 'deadlock'];
+    const hasConcurrencyErrors = failures.some(r => r.error && concurrencyKeywords.some(kw => r.error.toLowerCase().includes(kw)));
+    if (consecutiveRatio > 0.5 || hasConcurrencyErrors) {
+        const evidence = [
+            `${(consecutiveRatio * 100).toFixed(1)}% of failures are consecutive`,
+            `${failures.length} failures out of ${results.length} runs`
+        ];
+        if (hasConcurrencyErrors) {
+            evidence.push('Concurrency-related keywords found in error messages');
+        }
+        const confidence = hasConcurrencyErrors ? 0.9 : consecutiveRatio;
+        return {
+            id: `race-condition-${Date.now()}`,
+            type: 'race-condition',
+            affectedTests: [results[0].testId],
+            confidence,
+            frequency: consecutiveRatio,
+            severity: 'high',
+            description: 'Test exhibits race condition behavior with sequential failures',
+            rootCause: {
+                category: 'code',
+                cause: 'Concurrent access to shared resources without proper synchronization',
+                confidence: 0.85,
+                complexity: 'high',
+                estimatedFixTime: 4
+            },
+            evidence,
+            mitigation: [
+                'Add proper synchronization (locks, semaphores)',
+                'Use atomic operations for shared state',
+                'Implement thread-safe data structures',
+                'Add explicit wait conditions for async operations'
+            ],
+            firstDetected: Math.min(...results.map(r => new Date(r.timestamp).getTime())),
+            lastSeen: Math.max(...results.map(r => new Date(r.timestamp).getTime()))
+        };
+    }
+    return null;
+}
+/**
+ * Detect dependency patterns
+ */
+function detectDependencyPattern(results) {
+    const failures = results.filter(r => r.status === 'failed');
+    if (failures.length === 0)
+        return null;
+    // Check for network/external service errors
+    const networkKeywords = ['network', 'connection', 'timeout', 'unreachable', 'refused', 'econnrefused', 'etimedout'];
+    const hasNetworkErrors = failures.some(r => r.error && networkKeywords.some(kw => r.error.toLowerCase().includes(kw)));
+    if (hasNetworkErrors) {
+        const networkFailures = failures.filter(r => r.error && networkKeywords.some(kw => r.error.toLowerCase().includes(kw)));
+        const frequency = networkFailures.length / results.length;
+        const evidence = [
+            `${networkFailures.length} network-related failures`,
+            `${(frequency * 100).toFixed(1)}% failure rate`,
+            'External dependency keywords detected in errors'
+        ];
+        return {
+            id: `dependency-${Date.now()}`,
+            type: 'dependency',
+            affectedTests: [results[0].testId],
+            confidence: 0.85,
+            frequency,
+            severity: frequency > 0.3 ? 'high' : 'medium',
+            description: 'Test depends on external services that may be unavailable',
+            rootCause: {
+                category: 'external',
+                cause: 'External service dependency without proper error handling',
+                confidence: 0.85,
+                complexity: 'medium',
+                estimatedFixTime: 3
+            },
+            evidence,
+            mitigation: [
+                'Mock external dependencies in tests',
+                'Add retry logic with exponential backoff',
+                'Implement circuit breaker pattern',
+                'Use test doubles instead of real services'
+            ],
+            firstDetected: Math.min(...results.map(r => new Date(r.timestamp).getTime())),
+            lastSeen: Math.max(...results.map(r => new Date(r.timestamp).getTime()))
+        };
+    }
+    return null;
+}
+/**
+ * Detect resource contention patterns
+ */
+function detectResourceContentionPattern(results) {
+    const durations = results.map(r => r.duration);
+    const mean = durations.reduce((sum, d) => sum + d, 0) / durations.length;
+    const variance = durations.reduce((sum, d) => sum + Math.pow(d - mean, 2), 0) / durations.length;
+    const stdDev = Math.sqrt(variance);
+    // Detect outliers (>2 standard deviations from mean)
+    const outliers = durations.filter(d => Math.abs(d - mean) > 2 * stdDev);
+    const outlierRatio = outliers.length / durations.length;
+    if (outlierRatio > 0.15) {
+        const evidence = [
+            `${(outlierRatio * 100).toFixed(1)}% outliers detected`,
+            `Mean duration: ${mean.toFixed(0)}ms`,
+            `Standard deviation: ${stdDev.toFixed(0)}ms`,
+            `Outlier range: ${Math.min(...outliers).toFixed(0)}-${Math.max(...outliers).toFixed(0)}ms`
+        ];
+        // Check for memory-related errors
+        const memoryKeywords = ['memory', 'heap', 'oom', 'out of memory'];
+        const hasMemoryErrors = results.some(r => r.error && memoryKeywords.some(kw => r.error.toLowerCase().includes(kw)));
+        if (hasMemoryErrors) {
+            evidence.push('Memory-related errors detected');
+        }
+        return {
+            id: `resource-contention-${Date.now()}`,
+            type: 'resource-contention',
+            affectedTests: [results[0].testId],
+            confidence: outlierRatio,
+            frequency: outlierRatio,
+            severity: outlierRatio > 0.25 ? 'high' : 'medium',
+            description: 'Test shows resource contention with significant execution time outliers',
+            rootCause: {
+                category: 'infrastructure',
+                cause: 'Resource contention or memory leaks during test execution',
+                confidence: 0.75,
+                complexity: 'medium',
+                estimatedFixTime: 3
+            },
+            evidence,
+            mitigation: [
+                'Add resource cleanup in teardown',
+                'Implement connection pooling',
+                'Increase resource limits',
+                'Run tests in isolation with dedicated resources'
+            ],
+            firstDetected: Math.min(...results.map(r => new Date(r.timestamp).getTime())),
+            lastSeen: Math.max(...results.map(r => new Date(r.timestamp).getTime()))
+        };
+    }
+    return null;
+}
+// ==================== Pattern Analysis ====================
+/**
+ * Analyze flaky test patterns
+ */
+async function analyzeFlakyTestPatterns(params) {
+    const startTime = Date.now();
+    try {
+        // Group results by test
+        const byTest = groupByTest(params.testRunHistory);
+        const patterns = [];
+        // Detect patterns for each test
+        for (const [testId, results] of byTest) {
+            if (results.length < params.minRuns) {
+                continue;
+            }
+            // Detect each requested pattern type
+            for (const patternType of params.patternTypes) {
+                let pattern = null;
+                switch (patternType) {
+                    case 'timing':
+                        pattern = detectTimingPattern(results);
+                        break;
+                    case 'environment':
+                        pattern = detectEnvironmentPattern(results);
+                        break;
+                    case 'race-condition':
+                        pattern = detectRaceConditionPattern(results);
+                        break;
+                    case 'dependency':
+                        pattern = detectDependencyPattern(results);
+                        break;
+                    case 'resource-contention':
+                        pattern = detectResourceContentionPattern(results);
+                        break;
+                }
+                if (pattern && pattern.confidence >= (params.confidenceThreshold || 0.7)) {
+                    patterns.push(pattern);
+                }
+            }
+        }
+        // Generate statistics
+        const statistics = generatePatternStatistics(patterns);
+        // Analyze correlations if requested
+        const correlations = params.includeCorrelation
+            ? analyzePatternCorrelations(patterns)
+            : undefined;
+        // Analyze trends
+        const trends = analyzePatternTrends(params.testRunHistory, patterns);
+        const executionTime = Date.now() - startTime;
+        return {
+            success: true,
+            data: {
+                patterns,
+                statistics,
+                correlations,
+                trends,
+                metadata: {
+                    requestId: `analyze-${Date.now()}`,
+                    timestamp: new Date().toISOString(),
+                    executionTime,
+                    agent: 'qe-flaky-test-hunter',
+                    version: '1.0.0'
+                }
+            },
+            metadata: {
+                requestId: `analyze-${Date.now()}`,
+                timestamp: new Date().toISOString(),
+                executionTime,
+                agent: 'qe-flaky-test-hunter',
+                version: '1.0.0'
+            }
+        };
+    }
+    catch (error) {
+        const executionTime = Date.now() - startTime;
+        return {
+            success: false,
+            error: {
+                code: 'PATTERN_ANALYSIS_ERROR',
+                message: error instanceof Error ? error.message : 'Unknown error',
+                stack: error instanceof Error ? error.stack : undefined
+            },
+            metadata: {
+                requestId: `analyze-${Date.now()}`,
+                timestamp: new Date().toISOString(),
+                executionTime,
+                agent: 'qe-flaky-test-hunter',
+                version: '1.0.0'
+            }
+        };
+    }
+}
+// ==================== Helper Functions ====================
+/**
+ * Group test results by test ID
+ */
+function groupByTest(results) {
+    const groups = new Map();
+    for (const result of results) {
+        if (!groups.has(result.testId)) {
+            groups.set(result.testId, []);
+        }
+        groups.get(result.testId).push(result);
+    }
+    return groups;
+}
+/**
+ * Generate pattern statistics
+ */
+function generatePatternStatistics(patterns) {
+    const byType = {
+        'timing': 0,
+        'environment': 0,
+        'dependency': 0,
+        'race-condition': 0,
+        'order-dependency': 0,
+        'resource-contention': 0
+    };
+    const bySeverity = {
+        critical: 0,
+        high: 0,
+        medium: 0,
+        low: 0
+    };
+    patterns.forEach(p => {
+        byType[p.type]++;
+        bySeverity[p.severity]++;
+    });
+    // Find most common pattern
+    let mostCommon = 'timing';
+    let maxCount = 0;
+    Object.entries(byType).forEach(([type, count]) => {
+        if (count > maxCount) {
+            maxCount = count;
+            mostCommon = type;
+        }
+    });
+    const avgConfidence = patterns.length > 0
+        ? patterns.reduce((sum, p) => sum + p.confidence, 0) / patterns.length
+        : 0;
+    const uniqueTests = new Set(patterns.flatMap(p => p.affectedTests));
+    const coverage = uniqueTests.size; // This would need total test count for accurate coverage
+    return {
+        totalPatterns: patterns.length,
+        byType,
+        bySeverity,
+        mostCommon,
+        avgConfidence,
+        coverage
+    };
+}
+/**
+ * Analyze pattern correlations
+ */
+function analyzePatternCorrelations(patterns) {
+    const correlations = [];
+    const patternTypes = ['timing', 'environment', 'dependency', 'race-condition', 'resource-contention'];
+    // Check co-occurrence of patterns
+    for (let i = 0; i < patternTypes.length; i++) {
+        for (let j = i + 1; j < patternTypes.length; j++) {
+            const type1 = patternTypes[i];
+            const type2 = patternTypes[j];
+            const patterns1 = patterns.filter(p => p.type === type1);
+            const patterns2 = patterns.filter(p => p.type === type2);
+            // Find tests affected by both patterns
+            const tests1 = new Set(patterns1.flatMap(p => p.affectedTests));
+            const tests2 = new Set(patterns2.flatMap(p => p.affectedTests));
+            let coOccurrence = 0;
+            tests1.forEach(test => {
+                if (tests2.has(test))
+                    coOccurrence++;
+            });
+            if (coOccurrence > 0) {
+                // Simple correlation: co-occurrence / min(tests1, tests2)
+                const correlation = coOccurrence / Math.min(tests1.size, tests2.size);
+                correlations.push({
+                    pattern1: type1,
+                    pattern2: type2,
+                    correlation,
+                    coOccurrence,
+                    description: `${coOccurrence} tests affected by both ${type1} and ${type2} patterns`
+                });
+            }
+        }
+    }
+    return correlations.sort((a, b) => b.correlation - a.correlation);
+}
+/**
+ * Analyze pattern trends
+ */
+function analyzePatternTrends(testResults, patterns) {
+    const trends = [];
+    const patternTypes = ['timing', 'environment', 'dependency', 'race-condition', 'resource-contention'];
+    // Group results by date
+    const byDate = new Map();
+    testResults.forEach(r => {
+        const date = new Date(r.timestamp).toISOString().split('T')[0];
+        if (!byDate.has(date)) {
+            byDate.set(date, []);
+        }
+        byDate.get(date).push(r);
+    });
+    // Analyze trend for each pattern type
+    patternTypes.forEach(type => {
+        const typePatterns = patterns.filter(p => p.type === type);
+        if (typePatterns.length === 0)
+            return;
+        const dataPoints = [];
+        const sortedDates = Array.from(byDate.keys()).sort();
+        sortedDates.forEach(date => {
+            const dayResults = byDate.get(date);
+            const affectedTests = new Set();
+            typePatterns.forEach(p => {
+                p.affectedTests.forEach(testId => {
+                    if (dayResults.some(r => r.testId === testId)) {
+                        affectedTests.add(testId);
+                    }
+                });
+            });
+            dataPoints.push({
+                date,
+                count: typePatterns.length,
+                testsAffected: affectedTests.size
+            });
+        });
+        // Calculate trend direction
+        if (dataPoints.length >= 2) {
+            const recentCount = dataPoints.slice(-3).reduce((sum, dp) => sum + dp.count, 0) / 3;
+            const olderCount = dataPoints.slice(0, 3).reduce((sum, dp) => sum + dp.count, 0) / 3;
+            const change = recentCount - olderCount;
+            let direction;
+            if (change > 0.1)
+                direction = 'increasing';
+            else if (change < -0.1)
+                direction = 'decreasing';
+            else
+                direction = 'stable';
+            const changeRate = dataPoints.length > 1
+                ? change / (dataPoints.length - 1)
+                : 0;
+            // Simple linear prediction for next 7 days
+            const prediction = Array.from({ length: 7 }, (_, i) => Math.max(0, recentCount + (changeRate * (i + 1))));
+            trends.push({
+                type,
+                direction,
+                changeRate,
+                dataPoints,
+                prediction
+            });
+        }
+    });
+    return trends;
+}
+//# sourceMappingURL=analyze-patterns.js.map

package/dist/mcp/tools/qe/flaky-detection/analyze-patterns.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyze-patterns.js","sourceRoot":"","sources":["../../../../../src/mcp/tools/qe/flaky-detection/analyze-patterns.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;GAgBG;;AAuMH,kDAwDC;AAKD,4DAsEC;AAKD,gEAiEC;AAKD,0DAkDC;AAKD,0EAwDC;AAOD,4DAkGC;AA3aD,8DAA8D;AAE9D;;GAEG;AACH,SAAgB,mBAAmB,CAAC,OAAqB;IACvD,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;IACzE,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;IACjG,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAExC,wDAAwD;IACxD,IAAI,EAAE,GAAG,GAAG,EAAE,CAAC;QACb,MAAM,QAAQ,GAAG;YACf,6BAA6B,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YACrD,kBAAkB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;YACrC,uBAAuB,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;YAC5C,mBAAmB,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;SAC9F,CAAC;QAEF,qCAAqC;QACrC,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACzC,CAAC,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CACpE,CAAC;QAEF,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,QAAQ,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,MAAM,2BAA2B,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,EAAE,CAAC;QAErB,OAAO;YACL,EAAE,EAAE,UAAU,IAAI,CAAC,GAAG,EAAE,EAAE;YAC1B,IAAI,EAAE,QAAQ;YACd,aAAa,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAClC,UAAU;YACV,SAAS;YACT,QAAQ,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;YACtC,WAAW,EAAE,oEAAoE;YACjF,SAAS,EAAE;gBACT,QAAQ,EAAE,MAAM;gBAChB,KAAK,EAAE,gDAAgD;gBACvD,UAAU,EAAE,IAAI;gBAChB,UAAU,EAAE,QAAQ;gBACpB,gBAAgB,EAAE,CAAC;aACpB;YACD,QAAQ;YACR,UAAU,EAAE;gBACV,yDAAyD;gBACzD,kDAAkD;gBAClD,0CAA0C;gBAC1C,uCAAuC;aACxC;YACD,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7E,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;SACzE,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,wBAAwB,CAAC,OAAqB;IAC5D,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IACnD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpC,oCAAoC;IACpC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpF,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,MAAM,eAAe,GAAa,EAAE,CAAC;IAErC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QACpB,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,WAAW,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACxE,gBAAgB,IAAI,WAAW,CAAC;QAEhC,IAAI,WAAW,GAAG,GAAG,EAAE,CAAC;YACtB,eAAe,CAAC,IAAI,CAAC,yBAAyB,GAAG,SAAS,MAAM,CAAC,IAAI,mBAAmB,CAAC,CAAC;QAC5F,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,cAAc,GAAG,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAEpE,IAAI,cAAc,GAAG,GAAG,EAAE,CAAC;QACzB,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YAClB,IAAI,CAAC,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;gBAC7C,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAClE,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG;YACf,4BAA4B,CAAC,cAAc,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YAChE,GAAG,OAAO,CAAC,IAAI,iCAAiC;YAChD,GAAG,eAAe;SACnB,CAAC;QAEF,IAAI,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC3B,QAAQ,CAAC,IAAI,CAAC,4BAA4B,aAAa,CAAC,IAAI,6BAA6B,CAAC,CAAC;QAC7F,CAAC;QAED,OAAO;YACL,EAAE,EAAE,eAAe,IAAI,CAAC,GAAG,EAAE,EAAE;YAC/B,IAAI,EAAE,aAAa;YACnB,aAAa,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAClC,UAAU,EAAE,cAAc;YAC1B,SAAS,EAAE,cAAc;YACzB,QAAQ,EAAE,cAAc,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;YAClD,WAAW,EAAE,+DAA+D;YAC5E,SAAS,EAAE;gBACT,QAAQ,EAAE,eAAe;gBACzB,KAAK,EAAE,6DAA6D;gBACpE,UAAU,EAAE,GAAG;gBACf,UAAU,EAAE,QAAQ;gBACpB,gBAAgB,EAAE,CAAC;aACpB;YACD,QAAQ;YACR,UAAU,EAAE;gBACV,sDAAsD;gBACtD,gDAAgD;gBAChD,0CAA0C;gBAC1C,wCAAwC;aACzC;YACD,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7E,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;SACzE,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,0BAA0B,CAAC,OAAqB;IAC9D,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC;IAC5D,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAErC,+DAA+D;IAC/D,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpE,MAAM,cAAc,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAE1G,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,IAAI,cAAc,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACpD,gBAAgB,EAAE,CAAC;QACrB,CAAC;IACH,CAAC;IAED,MAAM,gBAAgB,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC;QAChD,CAAC,CAAC,gBAAgB,GAAG,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC,CAAC;IAEN,mDAAmD;IACnD,MAAM,mBAAmB,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;IACnG,MAAM,oBAAoB,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAC7C,CAAC,CAAC,KAAK,IAAI,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAM,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAC/E,CAAC;IAEF,IAAI,gBAAgB,GAAG,GAAG,IAAI,oBAAoB,EAAE,CAAC;QACnD,MAAM,QAAQ,GAAG;YACf,GAAG,CAAC,gBAAgB,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,+BAA+B;YACrE,GAAG,QAAQ,CAAC,MAAM,oBAAoB,OAAO,CAAC,MAAM,OAAO;SAC5D,CAAC;QAEF,IAAI,oBAAoB,EAAE,CAAC;YACzB,QAAQ,CAAC,IAAI,CAAC,sDAAsD,CAAC,CAAC;QACxE,CAAC;QAED,MAAM,UAAU,GAAG,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC;QAEjE,OAAO;YACL,EAAE,EAAE,kBAAkB,IAAI,CAAC,GAAG,EAAE,EAAE;YAClC,IAAI,EAAE,gBAAgB;YACtB,aAAa,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAClC,UAAU;YACV,SAAS,EAAE,gBAAgB;YAC3B,QAAQ,EAAE,MAAM;YAChB,WAAW,EAAE,gEAAgE;YAC7E,SAAS,EAAE;gBACT,QAAQ,EAAE,MAAM;gBAChB,KAAK,EAAE,sEAAsE;gBAC7E,UAAU,EAAE,IAAI;gBAChB,UAAU,EAAE,MAAM;gBAClB,gBAAgB,EAAE,CAAC;aACpB;YACD,QAAQ;YACR,UAAU,EAAE;gBACV,gDAAgD;gBAChD,wCAAwC;gBACxC,uCAAuC;gBACvC,mDAAmD;aACpD;YACD,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7E,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;SACzE,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,uBAAuB,CAAC,OAAqB;IAC3D,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC;IAC5D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEvC,4CAA4C;IAC5C,MAAM,eAAe,GAAG,CAAC,SAAS,EAAE,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,SAAS,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC;IACpH,MAAM,gBAAgB,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CACzC,CAAC,CAAC,KAAK,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAM,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAC3E,CAAC;IAEF,IAAI,gBAAgB,EAAE,CAAC;QACrB,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAC1C,CAAC,CAAC,KAAK,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAM,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAC3E,CAAC;QAEF,MAAM,SAAS,GAAG,eAAe,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC1D,MAAM,QAAQ,GAAG;YACf,GAAG,eAAe,CAAC,MAAM,2BAA2B;YACpD,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB;YAC/C,iDAAiD;SAClD,CAAC;QAEF,OAAO;YACL,EAAE,EAAE,cAAc,IAAI,CAAC,GAAG,EAAE,EAAE;YAC9B,IAAI,EAAE,YAAY;YAClB,aAAa,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAClC,UAAU,EAAE,IAAI;YAChB,SAAS;YACT,QAAQ,EAAE,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;YAC7C,WAAW,EAAE,2DAA2D;YACxE,SAAS,EAAE;gBACT,QAAQ,EAAE,UAAU;gBACpB,KAAK,EAAE,2DAA2D;gBAClE,UAAU,EAAE,IAAI;gBAChB,UAAU,EAAE,QAAQ;gBACpB,gBAAgB,EAAE,CAAC;aACpB;YACD,QAAQ;YACR,UAAU,EAAE;gBACV,qCAAqC;gBACrC,0CAA0C;gBAC1C,mCAAmC;gBACnC,2CAA2C;aAC5C;YACD,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7E,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;SACzE,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,+BAA+B,CAAC,OAAqB;IACnE,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;IACzE,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;IACjG,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAEnC,qDAAqD;IACrD,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IACxE,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAExD,IAAI,YAAY,GAAG,IAAI,EAAE,CAAC;QACxB,MAAM,QAAQ,GAAG;YACf,GAAG,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,qBAAqB;YACvD,kBAAkB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;YACrC,uBAAuB,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;YAC5C,kBAAkB,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;SAC3F,CAAC;QAEF,kCAAkC;QAClC,MAAM,cAAc,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC;QAClE,MAAM,eAAe,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CACvC,CAAC,CAAC,KAAK,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAM,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAC1E,CAAC;QAEF,IAAI,eAAe,EAAE,CAAC;YACpB,QAAQ,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC;QAClD,CAAC;QAED,OAAO;YACL,EAAE,EAAE,uBAAuB,IAAI,CAAC,GAAG,EAAE,EAAE;YACvC,IAAI,EAAE,qBAAqB;YAC3B,aAAa,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAClC,UAAU,EAAE,YAAY;YACxB,SAAS,EAAE,YAAY;YACvB,QAAQ,EAAE,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;YACjD,WAAW,EAAE,yEAAyE;YACtF,SAAS,EAAE;gBACT,QAAQ,EAAE,gBAAgB;gBAC1B,KAAK,EAAE,2DAA2D;gBAClE,UAAU,EAAE,IAAI;gBAChB,UAAU,EAAE,QAAQ;gBACpB,gBAAgB,EAAE,CAAC;aACpB;YACD,QAAQ;YACR,UAAU,EAAE;gBACV,kCAAkC;gBAClC,8BAA8B;gBAC9B,0BAA0B;gBAC1B,iDAAiD;aAClD;YACD,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7E,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;SACzE,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6DAA6D;AAE7D;;GAEG;AACI,KAAK,UAAU,wBAAwB,CAC5C,MAA6B;IAE7B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAE7B,IAAI,CAAC;QACH,wBAAwB;QACxB,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAmB,EAAE,CAAC;QAEpC,gCAAgC;QAChC,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,MAAM,EAAE,CAAC;YACvC,IAAI,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpC,SAAS;YACX,CAAC;YAED,qCAAqC;YACrC,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;gBAC9C,IAAI,OAAO,GAAwB,IAAI,CAAC;gBAExC,QAAQ,WAAW,EAAE,CAAC;oBACpB,KAAK,QAAQ;wBACX,OAAO,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;wBACvC,MAAM;oBACR,KAAK,aAAa;wBAChB,OAAO,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;wBAC5C,MAAM;oBACR,KAAK,gBAAgB;wBACnB,OAAO,GAAG,0BAA0B,CAAC,OAAO,CAAC,CAAC;wBAC9C,MAAM;oBACR,KAAK,YAAY;wBACf,OAAO,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAC;wBAC3C,MAAM;oBACR,KAAK,qBAAqB;wBACxB,OAAO,GAAG,+BAA+B,CAAC,OAAO,CAAC,CAAC;wBACnD,MAAM;gBACV,CAAC;gBAED,IAAI,OAAO,IAAI,OAAO,CAAC,UAAU,IAAI,CAAC,MAAM,CAAC,mBAAmB,IAAI,GAAG,CAAC,EAAE,CAAC;oBACzE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,MAAM,UAAU,GAAG,yBAAyB,CAAC,QAAQ,CAAC,CAAC;QAEvD,oCAAoC;QACpC,MAAM,YAAY,GAAG,MAAM,CAAC,kBAAkB;YAC5C,CAAC,CAAC,0BAA0B,CAAC,QAAQ,CAAC;YACtC,CAAC,CAAC,SAAS,CAAC;QAEd,iBAAiB;QACjB,MAAM,MAAM,GAAG,oBAAoB,CAAC,MAAM,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;QAErE,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAE7C,OAAO;YACL,OAAO,EAAE,IAAI;YACb,IAAI,EAAE;gBACJ,QAAQ;gBACR,UAAU;gBACV,YAAY;gBACZ,MAAM;gBACN,QAAQ,EAAE;oBACR,SAAS,EAAE,WAAW,IAAI,CAAC,GAAG,EAAE,EAAE;oBAClC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;oBACnC,aAAa;oBACb,KAAK,EAAE,sBAAsB;oBAC7B,OAAO,EAAE,OAAO;iBACjB;aACF;YACD,QAAQ,EAAE;gBACR,SAAS,EAAE,WAAW,IAAI,CAAC,GAAG,EAAE,EAAE;gBAClC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACnC,aAAa;gBACb,KAAK,EAAE,sBAAsB;gBAC7B,OAAO,EAAE,OAAO;aACjB;SACF,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC7C,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE;gBACL,IAAI,EAAE,wBAAwB;gBAC9B,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;gBACjE,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;aACxD;YACD,QAAQ,EAAE;gBACR,SAAS,EAAE,WAAW,IAAI,CAAC,GAAG,EAAE,EAAE;gBAClC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACnC,aAAa;gBACb,KAAK,EAAE,sBAAsB;gBAC7B,OAAO,EAAE,OAAO;aACjB;SACF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,6DAA6D;AAE7D;;GAEG;AACH,SAAS,WAAW,CAAC,OAAqB;IACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;IAE/C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,yBAAyB,CAAC,QAAwB;IACzD,MAAM,MAAM,GAAgC;QAC1C,QAAQ,EAAE,CAAC;QACX,aAAa,EAAE,CAAC;QAChB,YAAY,EAAE,CAAC;QACf,gBAAgB,EAAE,CAAC;QACnB,kBAAkB,EAAE,CAAC;QACrB,qBAAqB,EAAE,CAAC;KACzB,CAAC;IAEF,MAAM,UAAU,GAA6B;QAC3C,QAAQ,EAAE,CAAC;QACX,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,CAAC;QACT,GAAG,EAAE,CAAC;KACP,CAAC;IAEF,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;QACnB,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QACjB,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,2BAA2B;IAC3B,IAAI,UAAU,GAAgB,QAAQ,CAAC;IACvC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAChB,MAAM,CAAC,OAAO,CAAC,MAAM,CAA6B,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;QAC5E,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;YACrB,QAAQ,GAAG,KAAK,CAAC;YACjB,UAAU,GAAG,IAAI,CAAC;QACpB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC;QACvC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM;QACtE,CAAC,CAAC,CAAC,CAAC;IAEN,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;IACpE,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,yDAAyD;IAE5F,OAAO;QACL,aAAa,EAAE,QAAQ,CAAC,MAAM;QAC9B,MAAM;QACN,UAAU;QACV,UAAU;QACV,aAAa;QACb,QAAQ;KACT,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,0BAA0B,CAAC,QAAwB;IAC1D,MAAM,YAAY,GAAyB,EAAE,CAAC;IAC9C,MAAM,YAAY,GAAkB,CAAC,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,gBAAgB,EAAE,qBAAqB,CAAC,CAAC;IAErH,kCAAkC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAE9B,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;YACzD,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;YAEzD,uCAAuC;YACvC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;YAEhE,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;gBACpB,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,YAAY,EAAE,CAAC;YACvC,CAAC,CAAC,CAAC;YAEH,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;gBACrB,0DAA0D;gBAC1D,MAAM,WAAW,GAAG,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;gBAEtE,YAAY,CAAC,IAAI,CAAC;oBAChB,QAAQ,EAAE,KAAK;oBACf,QAAQ,EAAE,KAAK;oBACf,WAAW;oBACX,YAAY;oBACZ,WAAW,EAAE,GAAG,YAAY,2BAA2B,KAAK,QAAQ,KAAK,WAAW;iBACrF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC;AACpE,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAC3B,WAAyB,EACzB,QAAwB;IAExB,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,MAAM,YAAY,GAAkB,CAAC,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,gBAAgB,EAAE,qBAAqB,CAAC,CAAC;IAErH,wBAAwB;IACxB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC/C,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;QACtB,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACvB,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,sCAAsC;IACtC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;QAC1B,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QAC3D,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAEtC,MAAM,UAAU,GAAqB,EAAE,CAAC;QACxC,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAErD,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACzB,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;YACrC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;YAExC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gBACvB,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;oBAC/B,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,EAAE,CAAC;wBAC9C,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC5B,CAAC;gBACH,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YAEH,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI;gBACJ,KAAK,EAAE,YAAY,CAAC,MAAM;gBAC1B,aAAa,EAAE,aAAa,CAAC,IAAI;aAClC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,4BAA4B;QAC5B,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YACpF,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YACrF,MAAM,MAAM,GAAG,WAAW,GAAG,UAAU,CAAC;YAExC,IAAI,SAAiD,CAAC;YACtD,IAAI,MAAM,GAAG,GAAG;gBAAE,SAAS,GAAG,YAAY,CAAC;iBACtC,IAAI,MAAM,GAAG,CAAC,GAAG;gBAAE,SAAS,GAAG,YAAY,CAAC;;gBAC5C,SAAS,GAAG,QAAQ,CAAC;YAE1B,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC;gBACtC,CAAC,CAAC,MAAM,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;gBAClC,CAAC,CAAC,CAAC,CAAC;YAEN,2CAA2C;YAC3C,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACpD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAClD,CAAC;YAEF,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI;gBACJ,SAAS;gBACT,UAAU;gBACV,UAAU;gBACV,UAAU;aACX,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC;AAChB,CAAC"}