driftdetect-core 0.1.0

package/dist/matcher/outlier-detector.js

@@ -0,0 +1,544 @@
+/**
+ * Outlier Detector - Statistical outlier detection for pattern deviations
+ *
+ * Identifies code that deviates from established patterns using statistical
+ * methods including z-score analysis, IQR (Interquartile Range) detection,
+ * and rule-based detection for specific pattern violations.
+ *
+ * @requirements 5.7 - Outlier detection for code that deviates from patterns
+ */
+/**
+ * Default outlier detector configuration
+ */
+export const DEFAULT_OUTLIER_CONFIG = {
+    sensitivity: 0.5,
+    zScoreThreshold: 2.0,
+    iqrMultiplier: 1.5,
+    minSampleSize: 5,
+    method: 'statistical',
+    includeContext: true,
+};
+/**
+ * OutlierDetector class for detecting statistical outliers in pattern matches.
+ *
+ * Supports multiple detection methods:
+ * - Statistical: Uses z-score and IQR analysis
+ * - Rule-based: Uses predefined rules for specific violations
+ * - Clustering: Groups similar matches and identifies outliers (future)
+ * - ML-based: Machine learning-based detection (future)
+ *
+ * @requirements 5.7 - Outlier detection for code that deviates from patterns
+ */
+export class OutlierDetector {
+    config;
+    rules;
+    /**
+     * Create a new OutlierDetector instance.
+     *
+     * @param config - Optional configuration for outlier detection
+     */
+    constructor(config) {
+        this.config = {
+            ...DEFAULT_OUTLIER_CONFIG,
+            ...config,
+        };
+        this.rules = new Map();
+        // Register default rules
+        this.registerDefaultRules();
+    }
+    /**
+     * Detect outliers in a set of pattern matches.
+     *
+     * @param matches - Array of pattern match results to analyze
+     * @param patternId - ID of the pattern being analyzed
+     * @returns Outlier detection result with all detected outliers
+     *
+     * @requirements 5.7 - Outlier detection for code that deviates from patterns
+     */
+    detect(matches, patternId) {
+        const timestamp = new Date();
+        const outliers = [];
+        if (matches.length === 0) {
+            return {
+                patternId,
+                outliers: [],
+                totalAnalyzed: 0,
+                outlierRate: 0,
+                timestamp,
+                method: this.config.method,
+            };
+        }
+        // Choose detection method based on configuration and sample size
+        const method = this.selectMethod(matches.length);
+        switch (method) {
+            case 'statistical':
+                outliers.push(...this.detectStatistical(matches, patternId));
+                break;
+            case 'rule-based':
+                outliers.push(...this.detectRuleBased(matches, patternId));
+                break;
+            case 'clustering':
+                // Fall back to statistical for now
+                outliers.push(...this.detectStatistical(matches, patternId));
+                break;
+            case 'ml-based':
+                // Fall back to statistical for now
+                outliers.push(...this.detectStatistical(matches, patternId));
+                break;
+        }
+        // Calculate outlier rate
+        const outlierRate = matches.length > 0 ? outliers.length / matches.length : 0;
+        return {
+            patternId,
+            outliers,
+            totalAnalyzed: matches.length,
+            outlierRate,
+            timestamp,
+            method,
+        };
+    }
+    /**
+     * Detect outliers using statistical methods (z-score and IQR).
+     *
+     * @param matches - Pattern matches to analyze
+     * @param patternId - Pattern ID
+     * @returns Array of detected outliers
+     */
+    detectStatistical(matches, patternId) {
+        const outliers = [];
+        // Extract confidence values as data points
+        const dataPoints = matches.map((match) => ({
+            value: match.confidence,
+            match,
+        }));
+        // Detect outliers using z-score method
+        const zScoreOutliers = this.detectByZScore(dataPoints, patternId);
+        outliers.push(...zScoreOutliers);
+        // Detect outliers using IQR method (may find additional outliers)
+        const iqrOutliers = this.detectByIQR(dataPoints, patternId);
+        // Merge results, avoiding duplicates
+        for (const iqrOutlier of iqrOutliers) {
+            const isDuplicate = outliers.some((o) => o.location.file === iqrOutlier.location.file &&
+                o.location.line === iqrOutlier.location.line);
+            if (!isDuplicate) {
+                outliers.push(iqrOutlier);
+            }
+        }
+        return outliers;
+    }
+    /**
+     * Detect outliers using z-score method.
+     *
+     * Z-score measures how many standard deviations a value is from the mean.
+     * Values with |z-score| > threshold are considered outliers.
+     *
+     * @param dataPoints - Data points to analyze
+     * @param patternId - Pattern ID
+     * @returns Array of detected outliers
+     */
+    detectByZScore(dataPoints, patternId) {
+        const outliers = [];
+        if (dataPoints.length < this.config.minSampleSize) {
+            return outliers;
+        }
+        const values = dataPoints.map((dp) => dp.value);
+        const stats = this.calculateStatistics(values);
+        // Skip if standard deviation is 0 (all values are the same)
+        if (stats.standardDeviation === 0) {
+            return outliers;
+        }
+        for (const dataPoint of dataPoints) {
+            const zScore = (dataPoint.value - stats.mean) / stats.standardDeviation;
+            const absZScore = Math.abs(zScore);
+            // Adjust threshold based on sensitivity
+            const adjustedThreshold = this.config.zScoreThreshold * (1 + (1 - this.config.sensitivity));
+            if (absZScore > adjustedThreshold) {
+                const significance = this.classifySignificance(absZScore);
+                const percentile = this.calculatePercentile(dataPoint.value, values);
+                const outlierStats = {
+                    mean: stats.mean,
+                    standardDeviation: stats.standardDeviation,
+                    zScore,
+                    percentile,
+                    sampleSize: dataPoints.length,
+                };
+                const outlier = this.createOutlierInfo(dataPoint.match, patternId, zScore < 0 ? 'Low confidence outlier' : 'High confidence outlier', this.calculateDeviationScore(absZScore), this.determineOutlierType(dataPoint.match, zScore), significance, outlierStats);
+                outliers.push(outlier);
+            }
+        }
+        return outliers;
+    }
+    /**
+     * Detect outliers using IQR (Interquartile Range) method.
+     *
+     * IQR is the range between Q1 (25th percentile) and Q3 (75th percentile).
+     * Values outside [Q1 - k*IQR, Q3 + k*IQR] are considered outliers.
+     *
+     * @param dataPoints - Data points to analyze
+     * @param patternId - Pattern ID
+     * @returns Array of detected outliers
+     */
+    detectByIQR(dataPoints, patternId) {
+        const outliers = [];
+        if (dataPoints.length < this.config.minSampleSize) {
+            return outliers;
+        }
+        const values = dataPoints.map((dp) => dp.value);
+        const sortedValues = [...values].sort((a, b) => a - b);
+        const q1 = this.calculateQuartile(sortedValues, 0.25);
+        const q3 = this.calculateQuartile(sortedValues, 0.75);
+        const iqr = q3 - q1;
+        // Skip if IQR is 0 (all values are very similar)
+        if (iqr === 0) {
+            return outliers;
+        }
+        // Adjust multiplier based on sensitivity
+        const adjustedMultiplier = this.config.iqrMultiplier * (1 + (1 - this.config.sensitivity));
+        const lowerBound = q1 - adjustedMultiplier * iqr;
+        const upperBound = q3 + adjustedMultiplier * iqr;
+        const stats = this.calculateStatistics(values);
+        for (const dataPoint of dataPoints) {
+            if (dataPoint.value < lowerBound || dataPoint.value > upperBound) {
+                const zScore = stats.standardDeviation > 0
+                    ? (dataPoint.value - stats.mean) / stats.standardDeviation
+                    : 0;
+                const percentile = this.calculatePercentile(dataPoint.value, values);
+                // Calculate how far outside the bounds the value is
+                const distanceFromBound = dataPoint.value < lowerBound
+                    ? lowerBound - dataPoint.value
+                    : dataPoint.value - upperBound;
+                const normalizedDistance = iqr > 0 ? distanceFromBound / iqr : 0;
+                const significance = this.classifySignificanceByIQR(normalizedDistance);
+                const outlierStats = {
+                    mean: stats.mean,
+                    standardDeviation: stats.standardDeviation,
+                    zScore,
+                    percentile,
+                    sampleSize: dataPoints.length,
+                };
+                const outlier = this.createOutlierInfo(dataPoint.match, patternId, dataPoint.value < lowerBound
+                    ? 'Value below IQR lower bound'
+                    : 'Value above IQR upper bound', this.clamp(normalizedDistance / 3, 0, 1), // Normalize to 0-1
+                this.determineOutlierType(dataPoint.match, zScore), significance, outlierStats);
+                outliers.push(outlier);
+            }
+        }
+        return outliers;
+    }
+    /**
+     * Detect outliers using rule-based detection.
+     *
+     * @param matches - Pattern matches to analyze
+     * @param patternId - Pattern ID
+     * @returns Array of detected outliers
+     */
+    detectRuleBased(matches, patternId) {
+        const outliers = [];
+        for (const match of matches) {
+            for (const rule of this.rules.values()) {
+                if (rule.check(match, matches)) {
+                    const outlier = {
+                        location: match.location,
+                        patternId,
+                        reason: rule.getReason(match),
+                        deviationScore: this.config.sensitivity,
+                        deviationType: rule.type,
+                        significance: 'medium',
+                    };
+                    if (rule.getExpected) {
+                        outlier.expected = rule.getExpected(match, matches);
+                    }
+                    if (match.matchedText) {
+                        outlier.actual = match.matchedText;
+                    }
+                    if (rule.getSuggestedFix) {
+                        outlier.suggestedFix = rule.getSuggestedFix(match);
+                    }
+                    outliers.push(outlier);
+                }
+            }
+        }
+        return outliers;
+    }
+    /**
+     * Register a custom outlier detection rule.
+     *
+     * @param rule - The rule to register
+     */
+    registerRule(rule) {
+        this.rules.set(rule.id, rule);
+    }
+    /**
+     * Unregister an outlier detection rule.
+     *
+     * @param ruleId - ID of the rule to unregister
+     * @returns True if the rule was removed, false if it didn't exist
+     */
+    unregisterRule(ruleId) {
+        return this.rules.delete(ruleId);
+    }
+    /**
+     * Get all registered rules.
+     *
+     * @returns Array of registered rules
+     */
+    getRules() {
+        return Array.from(this.rules.values());
+    }
+    /**
+     * Get the current configuration.
+     *
+     * @returns Copy of the current configuration
+     */
+    getConfig() {
+        return { ...this.config };
+    }
+    /**
+     * Update the configuration.
+     *
+     * @param config - Partial configuration to update
+     */
+    updateConfig(config) {
+        this.config = {
+            ...this.config,
+            ...config,
+        };
+    }
+    // ============================================================================
+    // Private Helper Methods
+    // ============================================================================
+    /**
+     * Select the appropriate detection method based on sample size and config.
+     */
+    selectMethod(sampleSize) {
+        if (sampleSize < this.config.minSampleSize) {
+            return 'rule-based';
+        }
+        return this.config.method;
+    }
+    /**
+     * Calculate basic statistics for a set of values.
+     */
+    calculateStatistics(values) {
+        if (values.length === 0) {
+            return { mean: 0, standardDeviation: 0 };
+        }
+        const mean = values.reduce((sum, v) => sum + v, 0) / values.length;
+        if (values.length === 1) {
+            return { mean, standardDeviation: 0 };
+        }
+        const squaredDiffs = values.map((v) => Math.pow(v - mean, 2));
+        const variance = squaredDiffs.reduce((sum, v) => sum + v, 0) / values.length;
+        const standardDeviation = Math.sqrt(variance);
+        return { mean, standardDeviation };
+    }
+    /**
+     * Calculate a quartile value from sorted data.
+     */
+    calculateQuartile(sortedValues, quartile) {
+        if (sortedValues.length === 0) {
+            return 0;
+        }
+        const index = quartile * (sortedValues.length - 1);
+        const lower = Math.floor(index);
+        const upper = Math.ceil(index);
+        if (lower === upper) {
+            return sortedValues[lower] ?? 0;
+        }
+        const lowerValue = sortedValues[lower] ?? 0;
+        const upperValue = sortedValues[upper] ?? 0;
+        const fraction = index - lower;
+        return lowerValue + fraction * (upperValue - lowerValue);
+    }
+    /**
+     * Calculate the percentile rank of a value in a dataset.
+     */
+    calculatePercentile(value, values) {
+        if (values.length === 0) {
+            return 0;
+        }
+        const belowCount = values.filter((v) => v < value).length;
+        const equalCount = values.filter((v) => v === value).length;
+        return ((belowCount + 0.5 * equalCount) / values.length) * 100;
+    }
+    /**
+     * Classify outlier significance based on z-score.
+     */
+    classifySignificance(absZScore) {
+        if (absZScore >= 3.0) {
+            return 'high';
+        }
+        if (absZScore >= 2.5) {
+            return 'medium';
+        }
+        return 'low';
+    }
+    /**
+     * Classify outlier significance based on IQR distance.
+     */
+    classifySignificanceByIQR(normalizedDistance) {
+        if (normalizedDistance >= 3.0) {
+            return 'high';
+        }
+        if (normalizedDistance >= 2.0) {
+            return 'medium';
+        }
+        return 'low';
+    }
+    /**
+     * Calculate deviation score from z-score (normalized to 0-1).
+     */
+    calculateDeviationScore(absZScore) {
+        // Map z-score to 0-1 range using sigmoid-like function
+        // z-score of 2 -> ~0.5, z-score of 4 -> ~0.9
+        return this.clamp(1 - 1 / (1 + absZScore / 2), 0, 1);
+    }
+    /**
+     * Determine the outlier type based on match characteristics.
+     */
+    determineOutlierType(match, zScore) {
+        // If confidence is very low, it's likely inconsistent
+        if (match.confidence < 0.3) {
+            return 'inconsistent';
+        }
+        // If z-score is negative (below mean), might be missing elements
+        if (zScore < -2) {
+            return 'missing';
+        }
+        // If z-score is very positive (above mean), might have extra elements
+        if (zScore > 2) {
+            return 'extra';
+        }
+        // Default to structural deviation
+        switch (match.matchType) {
+            case 'ast':
+                return 'syntactic';
+            case 'structural':
+                return 'structural';
+            case 'regex':
+                return 'stylistic';
+            default:
+                return 'inconsistent';
+        }
+    }
+    /**
+     * Create an OutlierInfo object from match data.
+     */
+    createOutlierInfo(match, patternId, reason, deviationScore, deviationType, significance, statistics) {
+        const outlier = {
+            location: match.location,
+            patternId,
+            reason,
+            deviationScore,
+            deviationType,
+            significance,
+        };
+        if (match.matchedText) {
+            outlier.actual = match.matchedText;
+        }
+        if (this.config.includeContext && statistics) {
+            outlier.context = {
+                statistics,
+            };
+        }
+        return outlier;
+    }
+    /**
+     * Clamp a value to a range.
+     */
+    clamp(value, min, max) {
+        return Math.max(min, Math.min(max, value));
+    }
+    /**
+     * Register default outlier detection rules.
+     */
+    registerDefaultRules() {
+        // Rule: Low confidence match
+        this.registerRule({
+            id: 'low-confidence',
+            name: 'Low Confidence Match',
+            type: 'inconsistent',
+            check: (match) => match.confidence < 0.3,
+            getReason: (match) => `Match has very low confidence (${(match.confidence * 100).toFixed(1)}%)`,
+            getSuggestedFix: () => 'Review and update the code to match the established pattern',
+        });
+        // Rule: Already marked as outlier
+        this.registerRule({
+            id: 'marked-outlier',
+            name: 'Pre-marked Outlier',
+            type: 'inconsistent',
+            check: (match) => match.isOutlier === true,
+            getReason: (match) => match.outlierReason ?? 'Match was pre-marked as an outlier',
+        });
+        // Rule: Missing similarity score
+        this.registerRule({
+            id: 'low-similarity',
+            name: 'Low Similarity',
+            type: 'structural',
+            check: (match) => match.similarity !== undefined && match.similarity < 0.5,
+            getReason: (match) => `Match has low similarity to canonical pattern (${((match.similarity ?? 0) * 100).toFixed(1)}%)`,
+            getSuggestedFix: () => 'Refactor code to more closely match the established pattern',
+        });
+    }
+}
+/**
+ * Detect outliers using default configuration.
+ * Convenience function for quick outlier detection.
+ *
+ * @param matches - Pattern matches to analyze
+ * @param patternId - Pattern ID
+ * @returns Outlier detection result
+ */
+export function detectOutliers(matches, patternId) {
+    const detector = new OutlierDetector();
+    return detector.detect(matches, patternId);
+}
+/**
+ * Calculate statistics for a set of values.
+ * Utility function for external use.
+ *
+ * @param values - Array of numeric values
+ * @returns Statistics object with mean, stddev, and quartiles
+ */
+export function calculateStatistics(values) {
+    if (values.length === 0) {
+        return {
+            mean: 0,
+            standardDeviation: 0,
+            q1: 0,
+            median: 0,
+            q3: 0,
+            iqr: 0,
+        };
+    }
+    const mean = values.reduce((sum, v) => sum + v, 0) / values.length;
+    const squaredDiffs = values.map((v) => Math.pow(v - mean, 2));
+    const variance = squaredDiffs.reduce((sum, v) => sum + v, 0) / values.length;
+    const standardDeviation = Math.sqrt(variance);
+    const sortedValues = [...values].sort((a, b) => a - b);
+    const calculateQuartile = (q) => {
+        const index = q * (sortedValues.length - 1);
+        const lower = Math.floor(index);
+        const upper = Math.ceil(index);
+        if (lower === upper) {
+            return sortedValues[lower] ?? 0;
+        }
+        const lowerValue = sortedValues[lower] ?? 0;
+        const upperValue = sortedValues[upper] ?? 0;
+        const fraction = index - lower;
+        return lowerValue + fraction * (upperValue - lowerValue);
+    };
+    const q1 = calculateQuartile(0.25);
+    const median = calculateQuartile(0.5);
+    const q3 = calculateQuartile(0.75);
+    const iqr = q3 - q1;
+    return {
+        mean,
+        standardDeviation,
+        q1,
+        median,
+        q3,
+        iqr,
+    };
+}
+//# sourceMappingURL=outlier-detector.js.map

package/dist/matcher/outlier-detector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"outlier-detector.js","sourceRoot":"","sources":["../../src/matcher/outlier-detector.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAyDH;;GAEG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAA0B;IAC3D,WAAW,EAAE,GAAG;IAChB,eAAe,EAAE,GAAG;IACpB,aAAa,EAAE,GAAG;IAClB,aAAa,EAAE,CAAC;IAChB,MAAM,EAAE,aAAa;IACrB,cAAc,EAAE,IAAI;CACrB,CAAC;AA0CF;;;;;;;;;;GAUG;AACH,MAAM,OAAO,eAAe;IAClB,MAAM,CAAwB;IAC9B,KAAK,CAA2B;IAExC;;;;OAIG;IACH,YAAY,MAAuC;QACjD,IAAI,CAAC,MAAM,GAAG;YACZ,GAAG,sBAAsB;YACzB,GAAG,MAAM;SACV,CAAC;QACF,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;QAEvB,yBAAyB;QACzB,IAAI,CAAC,oBAAoB,EAAE,CAAC;IAC9B,CAAC;IAED;;;;;;;;OAQG;IACH,MAAM,CAAC,OAA6B,EAAE,SAAiB;QACrD,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAkB,EAAE,CAAC;QAEnC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO;gBACL,SAAS;gBACT,QAAQ,EAAE,EAAE;gBACZ,aAAa,EAAE,CAAC;gBAChB,WAAW,EAAE,CAAC;gBACd,SAAS;gBACT,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;aAC3B,CAAC;QACJ,CAAC;QAED,iEAAiE;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAEjD,QAAQ,MAAM,EAAE,CAAC;YACf,KAAK,aAAa;gBAChB,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC7D,MAAM;YACR,KAAK,YAAY;gBACf,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC3D,MAAM;YACR,KAAK,YAAY;gBACf,mCAAmC;gBACnC,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC7D,MAAM;YACR,KAAK,UAAU;gBACb,mCAAmC;gBACnC,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC7D,MAAM;QACV,CAAC;QAED,yBAAyB;QACzB,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9E,OAAO;YACL,SAAS;YACT,QAAQ;YACR,aAAa,EAAE,OAAO,CAAC,MAAM;YAC7B,WAAW;YACX,SAAS;YACT,MAAM;SACP,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACH,iBAAiB,CAAC,OAA6B,EAAE,SAAiB;QAChE,MAAM,QAAQ,GAAkB,EAAE,CAAC;QAEnC,2CAA2C;QAC3C,MAAM,UAAU,GAAgB,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACtD,KAAK,EAAE,KAAK,CAAC,UAAU;YACvB,KAAK;SACN,CAAC,CAAC,CAAC;QAEJ,uCAAuC;QACvC,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAClE,QAAQ,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC;QAEjC,kEAAkE;QAClE,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAE5D,qCAAqC;QACrC,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAC/B,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,UAAU,CAAC,QAAQ,CAAC,IAAI;gBAC5C,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,UAAU,CAAC,QAAQ,CAAC,IAAI,CAC/C,CAAC;YACF,IAAI,CAAC,WAAW,EAAE,CAAC;gBACjB,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;;;;;OASG;IACH,cAAc,CAAC,UAAuB,EAAE,SAAiB;QACvD,MAAM,QAAQ,GAAkB,EAAE,CAAC;QAEnC,IAAI,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAClD,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAE/C,4DAA4D;QAC5D,IAAI,KAAK,CAAC,iBAAiB,KAAK,CAAC,EAAE,CAAC;YAClC,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC;YACxE,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEnC,wCAAwC;YACxC,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;YAE5F,IAAI,SAAS,GAAG,iBAAiB,EAAE,CAAC;gBAClC,MAAM,YAAY,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;gBAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAErE,MAAM,YAAY,GAAsB;oBACtC,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;oBAC1C,MAAM;oBACN,UAAU;oBACV,UAAU,EAAE,UAAU,CAAC,MAAM;iBAC9B,CAAC;gBAEF,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CACpC,SAAS,CAAC,KAAK,EACf,SAAS,EACT,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,yBAAyB,EACjE,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,EACvC,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,EAClD,YAAY,EACZ,YAAY,CACb,CAAC;gBAEF,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;;;;;OASG;IACH,WAAW,CAAC,UAAuB,EAAE,SAAiB;QACpD,MAAM,QAAQ,GAAkB,EAAE,CAAC;QAEnC,IAAI,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAClD,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QAChD,MAAM,YAAY,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAEvD,MAAM,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;QACtD,MAAM,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;QAEpB,iDAAiD;QACjD,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACd,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,yCAAyC;QACzC,MAAM,kBAAkB,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;QAE3F,MAAM,UAAU,GAAG,EAAE,GAAG,kBAAkB,GAAG,GAAG,CAAC;QACjD,MAAM,UAAU,GAAG,EAAE,GAAG,kBAAkB,GAAG,GAAG,CAAC;QAEjD,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAE/C,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,SAAS,CAAC,KAAK,GAAG,UAAU,IAAI,SAAS,CAAC,KAAK,GAAG,UAAU,EAAE,CAAC;gBACjE,MAAM,MAAM,GAAG,KAAK,CAAC,iBAAiB,GAAG,CAAC;oBACxC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,iBAAiB;oBAC1D,CAAC,CAAC,CAAC,CAAC;gBACN,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAErE,oDAAoD;gBACpD,MAAM,iBAAiB,GAAG,SAAS,CAAC,KAAK,GAAG,UAAU;oBACpD,CAAC,CAAC,UAAU,GAAG,SAAS,CAAC,KAAK;oBAC9B,CAAC,CAAC,SAAS,CAAC,KAAK,GAAG,UAAU,CAAC;gBACjC,MAAM,kBAAkB,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEjE,MAAM,YAAY,GAAG,IAAI,CAAC,yBAAyB,CAAC,kBAAkB,CAAC,CAAC;gBAExE,MAAM,YAAY,GAAsB;oBACtC,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;oBAC1C,MAAM;oBACN,UAAU;oBACV,UAAU,EAAE,UAAU,CAAC,MAAM;iBAC9B,CAAC;gBAEF,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CACpC,SAAS,CAAC,KAAK,EACf,SAAS,EACT,SAAS,CAAC,KAAK,GAAG,UAAU;oBAC1B,CAAC,CAAC,6BAA6B;oBAC/B,CAAC,CAAC,6BAA6B,EACjC,IAAI,CAAC,KAAK,CAAC,kBAAkB,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,mBAAmB;gBAC7D,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,EAClD,YAAY,EACZ,YAAY,CACb,CAAC;gBAEF,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;;OAMG;IACH,eAAe,CAAC,OAA6B,EAAE,SAAiB;QAC9D,MAAM,QAAQ,GAAkB,EAAE,CAAC;QAEnC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBACvC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;oBAC/B,MAAM,OAAO,GAAgB;wBAC3B,QAAQ,EAAE,KAAK,CAAC,QAAQ;wBACxB,SAAS;wBACT,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;wBAC7B,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;wBACvC,aAAa,EAAE,IAAI,CAAC,IAAI;wBACxB,YAAY,EAAE,QAAQ;qBACvB,CAAC;oBAEF,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;wBACrB,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;oBACtD,CAAC;oBAED,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;wBACtB,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC;oBACrC,CAAC;oBAED,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;wBACzB,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;oBACrD,CAAC;oBAED,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAC,IAAiB;QAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;IAED;;;;;OAKG;IACH,cAAc,CAAC,MAAc;QAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACH,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACzC,CAAC;IAED;;;;OAIG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAC,MAAsC;QACjD,IAAI,CAAC,MAAM,GAAG;YACZ,GAAG,IAAI,CAAC,MAAM;YACd,GAAG,MAAM;SACV,CAAC;IACJ,CAAC;IAED,+EAA+E;IAC/E,yBAAyB;IACzB,+EAA+E;IAE/E;;OAEG;IACK,YAAY,CAAC,UAAkB;QACrC,IAAI,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAC3C,OAAO,YAAY,CAAC;QACtB,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,MAAgB;QAC1C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,EAAE,CAAC;QAC3C,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QAEnE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,CAAC,EAAE,CAAC;QACxC,CAAC;QAED,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QAC7E,MAAM,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE9C,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,CAAC;IACrC,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,YAAsB,EAAE,QAAgB;QAChE,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE/B,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YACpB,OAAO,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,KAAK,GAAG,KAAK,CAAC;QAE/B,OAAO,UAAU,GAAG,QAAQ,GAAG,CAAC,UAAU,GAAG,UAAU,CAAC,CAAC;IAC3D,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,KAAa,EAAE,MAAgB;QACzD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC;QAC1D,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,MAAM,CAAC;QAE5D,OAAO,CAAC,CAAC,UAAU,GAAG,GAAG,GAAG,UAAU,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;IACjE,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,SAAiB;QAC5C,IAAI,SAAS,IAAI,GAAG,EAAE,CAAC;YACrB,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,SAAS,IAAI,GAAG,EAAE,CAAC;YACrB,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,yBAAyB,CAAC,kBAA0B;QAC1D,IAAI,kBAAkB,IAAI,GAAG,EAAE,CAAC;YAC9B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,kBAAkB,IAAI,GAAG,EAAE,CAAC;YAC9B,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,SAAiB;QAC/C,uDAAuD;QACvD,6CAA6C;QAC7C,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvD,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,KAAyB,EAAE,MAAc;QACpE,sDAAsD;QACtD,IAAI,KAAK,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC;YAC3B,OAAO,cAAc,CAAC;QACxB,CAAC;QAED,iEAAiE;QACjE,IAAI,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YAChB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,sEAAsE;QACtE,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACf,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,kCAAkC;QAClC,QAAQ,KAAK,CAAC,SAAS,EAAE,CAAC;YACxB,KAAK,KAAK;gBACR,OAAO,WAAW,CAAC;YACrB,KAAK,YAAY;gBACf,OAAO,YAAY,CAAC;YACtB,KAAK,OAAO;gBACV,OAAO,WAAW,CAAC;YACrB;gBACE,OAAO,cAAc,CAAC;QAC1B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,iBAAiB,CACvB,KAAyB,EACzB,SAAiB,EACjB,MAAc,EACd,cAAsB,EACtB,aAA0B,EAC1B,YAAiC,EACjC,UAA8B;QAE9B,MAAM,OAAO,GAAgB;YAC3B,QAAQ,EAAE,KAAK,CAAC,QAAQ;YACxB,SAAS;YACT,MAAM;YACN,cAAc;YACd,aAAa;YACb,YAAY;SACb,CAAC;QAEF,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACtB,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC;QACrC,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,IAAI,UAAU,EAAE,CAAC;YAC7C,OAAO,CAAC,OAAO,GAAG;gBAChB,UAAU;aACX,CAAC;QACJ,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;QACnD,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACK,oBAAoB;QAC1B,6BAA6B;QAC7B,IAAI,CAAC,YAAY,CAAC;YAChB,EAAE,EAAE,gBAAgB;YACpB,IAAI,EAAE,sBAAsB;YAC5B,IAAI,EAAE,cAAc;YACpB,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG;YACxC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CACnB,kCAAkC,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;YAC3E,eAAe,EAAE,GAAG,EAAE,CAAC,6DAA6D;SACrF,CAAC,CAAC;QAEH,kCAAkC;QAClC,IAAI,CAAC,YAAY,CAAC;YAChB,EAAE,EAAE,gBAAgB;YACpB,IAAI,EAAE,oBAAoB;YAC1B,IAAI,EAAE,cAAc;YACpB,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,KAAK,IAAI;YAC1C,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,IAAI,oCAAoC;SAClF,CAAC,CAAC;QAEH,iCAAiC;QACjC,IAAI,CAAC,YAAY,CAAC;YAChB,EAAE,EAAE,gBAAgB;YACpB,IAAI,EAAE,gBAAgB;YACtB,IAAI,EAAE,YAAY;YAClB,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS,IAAI,KAAK,CAAC,UAAU,GAAG,GAAG;YAC1E,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CACnB,kDAAkD,CAAC,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;YAClG,eAAe,EAAE,GAAG,EAAE,CAAC,6DAA6D;SACrF,CAAC,CAAC;IACL,CAAC;CACF;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAC5B,OAA6B,EAC7B,SAAiB;IAEjB,MAAM,QAAQ,GAAG,IAAI,eAAe,EAAE,CAAC;IACvC,OAAO,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;AAC7C,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,mBAAmB,CAAC,MAAgB;IAQlD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO;YACL,IAAI,EAAE,CAAC;YACP,iBAAiB,EAAE,CAAC;YACpB,EAAE,EAAE,CAAC;YACL,MAAM,EAAE,CAAC;YACT,EAAE,EAAE,CAAC;YACL,GAAG,EAAE,CAAC;SACP,CAAC;IACJ,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IAEnE,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7E,MAAM,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAE9C,MAAM,YAAY,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEvD,MAAM,iBAAiB,GAAG,CAAC,CAAS,EAAU,EAAE;QAC9C,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE/B,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YACpB,OAAO,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,KAAK,GAAG,KAAK,CAAC;QAE/B,OAAO,UAAU,GAAG,QAAQ,GAAG,CAAC,UAAU,GAAG,UAAU,CAAC,CAAC;IAC3D,CAAC,CAAC;IAEF,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;IAEpB,OAAO;QACL,IAAI;QACJ,iBAAiB;QACjB,EAAE;QACF,MAAM;QACN,EAAE;QACF,GAAG;KACJ,CAAC;AACJ,CAAC"}