@reftrixmcp/mcp-server 0.1.7

package/dist/services/motion/analyzers/motion-vector.estimator.js

@@ -0,0 +1,494 @@
+"use strict";
+// SPDX-FileCopyrightText: 2026 TKMD and Reftrix Contributors
+// SPDX-License-Identifier: AGPL-3.0-only
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MotionVectorEstimator = void 0;
+exports.createMotionVectorEstimator = createMotionVectorEstimator;
+/**
+ * Motion Vector Estimator
+ *
+ * Pure JavaScript/TypeScript implementation of optical flow estimation
+ * for detecting motion vectors (direction and speed) between frames.
+ *
+ * Phase5: Motion Vector Estimator - TDD Implementation
+ *
+ * Algorithm: Block Matching with Lucas-Kanade inspired gradient analysis
+ * - Divides frames into blocks
+ * - Calculates motion vectors for each block using pixel differences
+ * - Aggregates vectors to determine dominant motion direction and speed
+ *
+ * @module @reftrixmcp/mcp-server/services/motion/analyzers/motion-vector.estimator
+ */
+const sharp_1 = __importDefault(require("sharp"));
+// ============================================================================
+// Constants
+// ============================================================================
+const DEFAULT_OPTIONS = {
+    blockSize: 16,
+    searchRange: 16,
+    minMotionThreshold: 2,
+    confidenceThreshold: 0.3,
+};
+// Direction ranges for motion type classification (in degrees)
+const DIRECTION_RANGES = {
+    right: { min: -45, max: 45 },
+    down: { min: 45, max: 135 },
+    left: { min: 135, max: 180, minAlt: -180, maxAlt: -135 },
+    up: { min: -135, max: -45 },
+};
+// ============================================================================
+// MotionVectorEstimator Class
+// ============================================================================
+/**
+ * Motion Vector Estimator implementation using block matching algorithm
+ *
+ * Implements IMotionVectorEstimator interface from types.ts
+ */
+class MotionVectorEstimator {
+    options;
+    frameIndex = 0;
+    constructor(options) {
+        this.options = { ...DEFAULT_OPTIONS, ...options };
+    }
+    /**
+     * Estimate optical flow between two frames
+     *
+     * @param frame1 - First frame buffer (raw RGBA)
+     * @param frame2 - Second frame buffer (raw RGBA)
+     * @returns MotionVectorResult with direction, speed, and motion type
+     */
+    async estimateFlow(frame1, frame2) {
+        // Validate input
+        if (!frame1 || frame1.length === 0) {
+            throw new Error("Invalid frame1: empty buffer");
+        }
+        if (!frame2 || frame2.length === 0) {
+            throw new Error("Invalid frame2: empty buffer");
+        }
+        // Get frame dimensions and raw data
+        const { data: data1, info: info1 } = await this.getFrameData(frame1);
+        const { data: data2, info: info2 } = await this.getFrameData(frame2);
+        // Validate dimensions match
+        if (info1.width !== info2.width || info1.height !== info2.height) {
+            throw new Error(`Frame dimension mismatch: ${info1.width}x${info1.height} vs ${info2.width}x${info2.height}`);
+        }
+        const width = info1.width;
+        const height = info1.height;
+        // Calculate motion vectors using block matching
+        const blockMotions = this.calculateBlockMotions(data1, data2, width, height);
+        // Aggregate motion vectors
+        const aggregated = this.aggregateMotions(blockMotions);
+        // Determine motion type based on aggregated vectors
+        const motionType = this.classifyMotionFromAggregate(aggregated, blockMotions);
+        // Increment frame index for next call
+        const currentFrameIndex = this.frameIndex++;
+        return {
+            frameIndex: currentFrameIndex,
+            dominantDirection: aggregated.dominantDirection,
+            avgSpeed: aggregated.avgSpeed,
+            maxSpeed: aggregated.maxSpeed,
+            confidence: aggregated.confidence,
+            motionType,
+        };
+    }
+    /**
+     * Classify overall motion type from multiple vector results
+     *
+     * @param vectors - Array of MotionVectorResult
+     * @returns Dominant MotionType
+     */
+    classifyMotion(vectors) {
+        if (vectors.length === 0) {
+            return "static";
+        }
+        // Count motion types weighted by confidence
+        const typeScores = new Map();
+        for (const vec of vectors) {
+            const currentScore = typeScores.get(vec.motionType) ?? 0;
+            typeScores.set(vec.motionType, currentScore + vec.confidence);
+        }
+        // Check if all static
+        const staticScore = typeScores.get("static") ?? 0;
+        const totalScore = Array.from(typeScores.values()).reduce((a, b) => a + b, 0);
+        if (staticScore === totalScore) {
+            return "static";
+        }
+        // Find dominant type (excluding static)
+        let maxScore = 0;
+        let dominantType = "static";
+        let secondMaxScore = 0;
+        for (const [type, score] of typeScores.entries()) {
+            if (type !== "static") {
+                if (score > maxScore) {
+                    secondMaxScore = maxScore;
+                    maxScore = score;
+                    dominantType = type;
+                }
+                else if (score > secondMaxScore) {
+                    secondMaxScore = score;
+                }
+            }
+        }
+        // Check for complex motion (multiple significant types)
+        const nonStaticTypes = Array.from(typeScores.entries()).filter(([type, score]) => type !== "static" && score > 0);
+        if (nonStaticTypes.length >= 3) {
+            // Check if scores are relatively close (complex motion)
+            const avgNonStaticScore = nonStaticTypes.reduce((sum, [, score]) => sum + score, 0) / nonStaticTypes.length;
+            const allSimilar = nonStaticTypes.every(([, score]) => score >= avgNonStaticScore * 0.5 && score <= avgNonStaticScore * 2);
+            if (allSimilar) {
+                return "complex";
+            }
+        }
+        // If second score is close to max, consider complex
+        if (secondMaxScore > 0 && secondMaxScore >= maxScore * 0.7 && nonStaticTypes.length >= 2) {
+            // Different directions suggest complex motion
+            const types = nonStaticTypes.map(([t]) => t);
+            if (this.areOppositeDirections(types)) {
+                return "complex";
+            }
+        }
+        return dominantType;
+    }
+    // ==========================================================================
+    // Private Methods
+    // ==========================================================================
+    /**
+     * Get raw frame data with dimensions
+     */
+    async getFrameData(buffer) {
+        const image = (0, sharp_1.default)(buffer);
+        const metadata = await image.metadata();
+        const width = metadata.width ?? 0;
+        const height = metadata.height ?? 0;
+        if (width === 0 || height === 0) {
+            throw new Error("Invalid frame dimensions");
+        }
+        // Convert to raw RGBA
+        const { data, info } = await image.ensureAlpha().raw().toBuffer({ resolveWithObject: true });
+        return {
+            data: new Uint8Array(data),
+            info: { width: info.width, height: info.height },
+        };
+    }
+    /**
+     * Calculate motion vectors for all blocks
+     */
+    calculateBlockMotions(data1, data2, width, height) {
+        const blockSize = Math.min(this.options.blockSize, Math.min(width, height));
+        const searchRange = Math.min(this.options.searchRange, Math.min(width, height) / 2);
+        const motions = [];
+        // Iterate through blocks
+        for (let by = 0; by < height - blockSize; by += blockSize) {
+            for (let bx = 0; bx < width - blockSize; bx += blockSize) {
+                const motion = this.findBestMatch(data1, data2, width, height, bx, by, blockSize, searchRange);
+                motions.push(motion);
+            }
+        }
+        return motions;
+    }
+    /**
+     * Find best matching block using Sum of Absolute Differences (SAD)
+     */
+    findBestMatch(data1, data2, width, height, blockX, blockY, blockSize, searchRange) {
+        let bestDx = 0;
+        let bestDy = 0;
+        let bestSAD = Infinity;
+        let secondBestSAD = Infinity;
+        // Calculate SAD for original position
+        const originalSAD = this.calculateSAD(data1, data2, width, blockX, blockY, blockX, blockY, blockSize);
+        // Search for best match in search range
+        for (let dy = -searchRange; dy <= searchRange; dy++) {
+            for (let dx = -searchRange; dx <= searchRange; dx++) {
+                const targetX = blockX + dx;
+                const targetY = blockY + dy;
+                // Check bounds
+                if (targetX < 0 ||
+                    targetX + blockSize > width ||
+                    targetY < 0 ||
+                    targetY + blockSize > height) {
+                    continue;
+                }
+                const sad = this.calculateSAD(data1, data2, width, blockX, blockY, targetX, targetY, blockSize);
+                if (sad < bestSAD) {
+                    secondBestSAD = bestSAD;
+                    bestSAD = sad;
+                    bestDx = dx;
+                    bestDy = dy;
+                }
+                else if (sad < secondBestSAD) {
+                    secondBestSAD = sad;
+                }
+            }
+        }
+        // Calculate confidence based on SAD ratio
+        // Higher confidence when there's a clear best match
+        let confidence = 0;
+        if (bestSAD < originalSAD && secondBestSAD > 0) {
+            // Good match found that's better than no motion
+            confidence = Math.min(1, (secondBestSAD - bestSAD) / (secondBestSAD + 1));
+        }
+        else if (bestSAD < originalSAD * 0.5) {
+            // Very good match
+            confidence = 0.8;
+        }
+        // Reduce confidence for very small motions
+        const magnitude = Math.sqrt(bestDx * bestDx + bestDy * bestDy);
+        if (magnitude < this.options.minMotionThreshold) {
+            confidence *= 0.2;
+        }
+        return { dx: bestDx, dy: bestDy, confidence };
+    }
+    /**
+     * Calculate Sum of Absolute Differences between two blocks
+     */
+    calculateSAD(data1, data2, width, x1, y1, x2, y2, blockSize) {
+        let sad = 0;
+        for (let y = 0; y < blockSize; y++) {
+            for (let x = 0; x < blockSize; x++) {
+                const idx1 = ((y1 + y) * width + (x1 + x)) * 4;
+                const idx2 = ((y2 + y) * width + (x2 + x)) * 4;
+                // Compare RGB values (skip alpha)
+                for (let c = 0; c < 3; c++) {
+                    const val1 = data1[idx1 + c] ?? 0;
+                    const val2 = data2[idx2 + c] ?? 0;
+                    sad += Math.abs(val1 - val2);
+                }
+            }
+        }
+        return sad;
+    }
+    /**
+     * Aggregate block motions into overall motion characteristics
+     */
+    aggregateMotions(motions) {
+        if (motions.length === 0) {
+            return {
+                dominantDirection: 0,
+                avgSpeed: 0,
+                maxSpeed: 0,
+                confidence: 0,
+            };
+        }
+        // Filter motions with sufficient confidence
+        const significantMotions = motions.filter((m) => m.confidence >= this.options.confidenceThreshold);
+        if (significantMotions.length === 0) {
+            return {
+                dominantDirection: 0,
+                avgSpeed: 0,
+                maxSpeed: 0,
+                confidence: 0,
+            };
+        }
+        // Calculate weighted average direction
+        let totalDx = 0;
+        let totalDy = 0;
+        let totalWeight = 0;
+        let maxSpeed = 0;
+        for (const motion of significantMotions) {
+            const weight = motion.confidence;
+            totalDx += motion.dx * weight;
+            totalDy += motion.dy * weight;
+            totalWeight += weight;
+            const speed = Math.sqrt(motion.dx * motion.dx + motion.dy * motion.dy);
+            maxSpeed = Math.max(maxSpeed, speed);
+        }
+        // Calculate dominant direction (in degrees, 0 = right, 90 = down, -90 = up, +/-180 = left)
+        const avgDx = totalDx / totalWeight;
+        const avgDy = totalDy / totalWeight;
+        const dominantDirection = Math.atan2(avgDy, avgDx) * (180 / Math.PI);
+        // Calculate average speed
+        const avgSpeed = Math.sqrt(avgDx * avgDx + avgDy * avgDy);
+        // Calculate overall confidence
+        const avgConfidence = significantMotions.reduce((sum, m) => sum + m.confidence, 0) / significantMotions.length;
+        const coverageRatio = significantMotions.length / motions.length;
+        const confidence = avgConfidence * coverageRatio;
+        return {
+            dominantDirection,
+            avgSpeed,
+            maxSpeed,
+            confidence,
+        };
+    }
+    /**
+     * Classify motion type from aggregated vectors
+     */
+    classifyMotionFromAggregate(aggregated, blockMotions) {
+        // Check for static (no significant motion)
+        if (aggregated.avgSpeed < this.options.minMotionThreshold ||
+            aggregated.confidence < this.options.confidenceThreshold) {
+            return "static";
+        }
+        // Check for zoom (radial motion)
+        const zoomType = this.detectZoom(blockMotions);
+        if (zoomType) {
+            return zoomType;
+        }
+        // Check for rotation
+        const rotationType = this.detectRotation(blockMotions);
+        if (rotationType) {
+            return rotationType;
+        }
+        // Classify based on dominant direction
+        const dir = aggregated.dominantDirection;
+        if (this.isInRange(dir, DIRECTION_RANGES.right)) {
+            return "slide_right";
+        }
+        if (this.isInRange(dir, DIRECTION_RANGES.down)) {
+            return "slide_down";
+        }
+        if (this.isInRange(dir, DIRECTION_RANGES.left) ||
+            this.isInRangeAlt(dir, DIRECTION_RANGES.left.minAlt, DIRECTION_RANGES.left.maxAlt)) {
+            return "slide_left";
+        }
+        if (this.isInRange(dir, DIRECTION_RANGES.up)) {
+            return "slide_up";
+        }
+        return "complex";
+    }
+    /**
+     * Detect zoom motion (radial pattern)
+     */
+    detectZoom(motions) {
+        if (motions.length < 4)
+            return null;
+        // Calculate center of all blocks (approximate frame center)
+        const significantMotions = motions.filter((m) => m.confidence >= this.options.confidenceThreshold);
+        if (significantMotions.length < 4)
+            return null;
+        // For zoom detection, we need to check if motions radiate from/toward center
+        // This is a simplified check - look at the pattern of dx, dy values
+        // Check for zoom_in: objects should be moving outward from center
+        // (positive dx in right half, negative dx in left half, etc.)
+        let zoomInCount = 0;
+        let zoomOutCount = 0;
+        // Get grid dimensions
+        const gridSize = Math.ceil(Math.sqrt(motions.length));
+        const centerBlock = Math.floor(gridSize / 2);
+        let idx = 0;
+        for (let row = 0; row < gridSize && idx < motions.length; row++) {
+            for (let col = 0; col < gridSize && idx < motions.length; col++) {
+                const motion = motions[idx];
+                if (!motion || motion.confidence < this.options.confidenceThreshold) {
+                    idx++;
+                    continue;
+                }
+                // Calculate expected direction for zoom
+                const relCol = col - centerBlock;
+                const relRow = row - centerBlock;
+                // For zoom_in: motion should be in same direction as position from center
+                // For zoom_out: motion should be opposite to position from center
+                const expectedDx = relCol > 0 ? 1 : relCol < 0 ? -1 : 0;
+                const expectedDy = relRow > 0 ? 1 : relRow < 0 ? -1 : 0;
+                const actualDx = motion.dx > 0 ? 1 : motion.dx < 0 ? -1 : 0;
+                const actualDy = motion.dy > 0 ? 1 : motion.dy < 0 ? -1 : 0;
+                // Check if motion matches zoom pattern
+                const isZoomIn = (expectedDx === 0 || actualDx === expectedDx) &&
+                    (expectedDy === 0 || actualDy === expectedDy);
+                const isZoomOut = (expectedDx === 0 || actualDx === -expectedDx) &&
+                    (expectedDy === 0 || actualDy === -expectedDy);
+                if (isZoomIn && (motion.dx !== 0 || motion.dy !== 0)) {
+                    zoomInCount++;
+                }
+                if (isZoomOut && (motion.dx !== 0 || motion.dy !== 0)) {
+                    zoomOutCount++;
+                }
+                idx++;
+            }
+        }
+        const threshold = significantMotions.length * 0.5;
+        if (zoomInCount >= threshold) {
+            return "zoom_in";
+        }
+        if (zoomOutCount >= threshold) {
+            return "zoom_out";
+        }
+        return null;
+    }
+    /**
+     * Detect rotation motion
+     */
+    detectRotation(motions) {
+        if (motions.length < 4)
+            return null;
+        const significantMotions = motions.filter((m) => m.confidence >= this.options.confidenceThreshold);
+        if (significantMotions.length < 4)
+            return null;
+        // For rotation detection, check if motion vectors are perpendicular to radial direction
+        // This is a simplified check
+        const gridSize = Math.ceil(Math.sqrt(motions.length));
+        const centerBlock = Math.floor(gridSize / 2);
+        let clockwiseCount = 0;
+        let counterClockwiseCount = 0;
+        let idx = 0;
+        for (let row = 0; row < gridSize && idx < motions.length; row++) {
+            for (let col = 0; col < gridSize && idx < motions.length; col++) {
+                const motion = motions[idx];
+                if (!motion || motion.confidence < this.options.confidenceThreshold) {
+                    idx++;
+                    continue;
+                }
+                const relCol = col - centerBlock;
+                const relRow = row - centerBlock;
+                // For clockwise rotation: motion should be perpendicular to radial direction
+                // At top: motion should be right (+dx)
+                // At right: motion should be down (+dy)
+                // At bottom: motion should be left (-dx)
+                // At left: motion should be up (-dy)
+                // Expected perpendicular direction for clockwise
+                const expectedDxCW = -relRow;
+                const expectedDyCW = relCol;
+                const dotProduct = motion.dx * expectedDxCW + motion.dy * expectedDyCW;
+                if (dotProduct > 0) {
+                    clockwiseCount++;
+                }
+                else if (dotProduct < 0) {
+                    counterClockwiseCount++;
+                }
+                idx++;
+            }
+        }
+        const threshold = significantMotions.length * 0.5;
+        if (clockwiseCount >= threshold || counterClockwiseCount >= threshold) {
+            return "rotation";
+        }
+        return null;
+    }
+    /**
+     * Check if direction is in specified range
+     */
+    isInRange(direction, range) {
+        return direction >= range.min && direction <= range.max;
+    }
+    /**
+     * Check if direction is in alternate range (for left direction which spans +/-180)
+     */
+    isInRangeAlt(direction, min, max) {
+        return direction >= min && direction <= max;
+    }
+    /**
+     * Check if motion types include opposite directions
+     */
+    areOppositeDirections(types) {
+        const hasLeft = types.includes("slide_left");
+        const hasRight = types.includes("slide_right");
+        const hasUp = types.includes("slide_up");
+        const hasDown = types.includes("slide_down");
+        const hasZoomIn = types.includes("zoom_in");
+        const hasZoomOut = types.includes("zoom_out");
+        return (hasLeft && hasRight) || (hasUp && hasDown) || (hasZoomIn && hasZoomOut);
+    }
+}
+exports.MotionVectorEstimator = MotionVectorEstimator;
+// ============================================================================
+// Factory Function
+// ============================================================================
+/**
+ * Create a new MotionVectorEstimator instance
+ */
+function createMotionVectorEstimator(options) {
+    return new MotionVectorEstimator(options);
+}
+//# sourceMappingURL=motion-vector.estimator.js.map

package/dist/services/motion/analyzers/motion-vector.estimator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"motion-vector.estimator.js","sourceRoot":"","sources":["../../../../src/services/motion/analyzers/motion-vector.estimator.ts"],"names":[],"mappings":";AAAA,6DAA6D;AAC7D,yCAAyC;;;;;;AAorBzC,kEAIC;AAtrBD;;;;;;;;;;;;;;GAcG;AAEH,kDAA0B;AA8B1B,+EAA+E;AAC/E,YAAY;AACZ,+EAA+E;AAE/E,MAAM,eAAe,GAA2C;IAC9D,SAAS,EAAE,EAAE;IACb,WAAW,EAAE,EAAE;IACf,kBAAkB,EAAE,CAAC;IACrB,mBAAmB,EAAE,GAAG;CACzB,CAAC;AAEF,+DAA+D;AAC/D,MAAM,gBAAgB,GAAG;IACvB,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;IAC5B,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;IAC3B,IAAI,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE;IACxD,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;CAC5B,CAAC;AAEF,+EAA+E;AAC/E,8BAA8B;AAC9B,+EAA+E;AAE/E;;;;GAIG;AACH,MAAa,qBAAqB;IACf,OAAO,CAAyC;IACzD,UAAU,GAAW,CAAC,CAAC;IAE/B,YAAY,OAAsC;QAChD,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;IACpD,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,YAAY,CAAC,MAAc,EAAE,MAAc;QAC/C,iBAAiB;QACjB,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,CAAC;QAED,oCAAoC;QACpC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACrE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAErE,4BAA4B;QAC5B,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;YACjE,MAAM,IAAI,KAAK,CACb,6BAA6B,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,OAAO,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAC7F,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAE5B,gDAAgD;QAChD,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAE7E,2BAA2B;QAC3B,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;QAEvD,oDAAoD;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,2BAA2B,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QAE9E,sCAAsC;QACtC,MAAM,iBAAiB,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAE5C,OAAO;YACL,UAAU,EAAE,iBAAiB;YAC7B,iBAAiB,EAAE,UAAU,CAAC,iBAAiB;YAC/C,QAAQ,EAAE,UAAU,CAAC,QAAQ;YAC7B,QAAQ,EAAE,UAAU,CAAC,QAAQ;YAC7B,UAAU,EAAE,UAAU,CAAC,UAAU;YACjC,UAAU;SACX,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,cAAc,CAAC,OAA6B;QAC1C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,4CAA4C;QAC5C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAsB,CAAC;QAEjD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACzD,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,EAAE,YAAY,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC;QAChE,CAAC;QAED,sBAAsB;QACtB,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAE9E,IAAI,WAAW,KAAK,UAAU,EAAE,CAAC;YAC/B,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,wCAAwC;QACxC,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,YAAY,GAAe,QAAQ,CAAC;QACxC,IAAI,cAAc,GAAG,CAAC,CAAC;QAEvB,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YACjD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACtB,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;oBACrB,cAAc,GAAG,QAAQ,CAAC;oBAC1B,QAAQ,GAAG,KAAK,CAAC;oBACjB,YAAY,GAAG,IAAI,CAAC;gBACtB,CAAC;qBAAM,IAAI,KAAK,GAAG,cAAc,EAAE,CAAC;oBAClC,cAAc,GAAG,KAAK,CAAC;gBACzB,CAAC;YACH,CAAC;QACH,CAAC;QAED,wDAAwD;QACxD,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAC5D,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,GAAG,CAAC,CAClD,CAAC;QAEF,IAAI,cAAc,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC/B,wDAAwD;YACxD,MAAM,iBAAiB,GACrB,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC;YACpF,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CACrC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,IAAI,iBAAiB,GAAG,GAAG,IAAI,KAAK,IAAI,iBAAiB,GAAG,CAAC,CAClF,CAAC;YAEF,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,IAAI,cAAc,GAAG,CAAC,IAAI,cAAc,IAAI,QAAQ,GAAG,GAAG,IAAI,cAAc,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACzF,8CAA8C;YAC9C,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAI,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtC,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,6EAA6E;IAC7E,kBAAkB;IAClB,6EAA6E;IAE7E;;OAEG;IACK,KAAK,CAAC,YAAY,CACxB,MAAc;QAEd,MAAM,KAAK,GAAG,IAAA,eAAK,EAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,QAAQ,EAAE,CAAC;QAExC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;QAEpC,IAAI,KAAK,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9C,CAAC;QAED,sBAAsB;QACtB,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,KAAK,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;QAE7F,OAAO;YACL,IAAI,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC;YAC1B,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;SACjD,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,qBAAqB,CAC3B,KAAiB,EACjB,KAAiB,EACjB,KAAa,EACb,MAAc;QAEd,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;QAC5E,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAEpF,MAAM,OAAO,GAAkB,EAAE,CAAC;QAElC,yBAAyB;QACzB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,GAAG,SAAS,EAAE,EAAE,IAAI,SAAS,EAAE,CAAC;YAC1D,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,GAAG,SAAS,EAAE,EAAE,IAAI,SAAS,EAAE,CAAC;gBACzD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAC/B,KAAK,EACL,KAAK,EACL,KAAK,EACL,MAAM,EACN,EAAE,EACF,EAAE,EACF,SAAS,EACT,WAAW,CACZ,CAAC;gBACF,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,aAAa,CACnB,KAAiB,EACjB,KAAiB,EACjB,KAAa,EACb,MAAc,EACd,MAAc,EACd,MAAc,EACd,SAAiB,EACjB,WAAmB;QAEnB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,OAAO,GAAG,QAAQ,CAAC;QACvB,IAAI,aAAa,GAAG,QAAQ,CAAC;QAE7B,sCAAsC;QACtC,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CACnC,KAAK,EACL,KAAK,EACL,KAAK,EACL,MAAM,EACN,MAAM,EACN,MAAM,EACN,MAAM,EACN,SAAS,CACV,CAAC;QAEF,wCAAwC;QACxC,KAAK,IAAI,EAAE,GAAG,CAAC,WAAW,EAAE,EAAE,IAAI,WAAW,EAAE,EAAE,EAAE,EAAE,CAAC;YACpD,KAAK,IAAI,EAAE,GAAG,CAAC,WAAW,EAAE,EAAE,IAAI,WAAW,EAAE,EAAE,EAAE,EAAE,CAAC;gBACpD,MAAM,OAAO,GAAG,MAAM,GAAG,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,MAAM,GAAG,EAAE,CAAC;gBAE5B,eAAe;gBACf,IACE,OAAO,GAAG,CAAC;oBACX,OAAO,GAAG,SAAS,GAAG,KAAK;oBAC3B,OAAO,GAAG,CAAC;oBACX,OAAO,GAAG,SAAS,GAAG,MAAM,EAC5B,CAAC;oBACD,SAAS;gBACX,CAAC;gBAED,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAC3B,KAAK,EACL,KAAK,EACL,KAAK,EACL,MAAM,EACN,MAAM,EACN,OAAO,EACP,OAAO,EACP,SAAS,CACV,CAAC;gBAEF,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;oBAClB,aAAa,GAAG,OAAO,CAAC;oBACxB,OAAO,GAAG,GAAG,CAAC;oBACd,MAAM,GAAG,EAAE,CAAC;oBACZ,MAAM,GAAG,EAAE,CAAC;gBACd,CAAC;qBAAM,IAAI,GAAG,GAAG,aAAa,EAAE,CAAC;oBAC/B,aAAa,GAAG,GAAG,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,0CAA0C;QAC1C,oDAAoD;QACpD,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,OAAO,GAAG,WAAW,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YAC/C,gDAAgD;YAChD,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5E,CAAC;aAAM,IAAI,OAAO,GAAG,WAAW,GAAG,GAAG,EAAE,CAAC;YACvC,kBAAkB;YAClB,UAAU,GAAG,GAAG,CAAC;QACnB,CAAC;QAED,2CAA2C;QAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;QAC/D,IAAI,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,CAAC;YAChD,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;QAED,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;IAChD,CAAC;IAED;;OAEG;IACK,YAAY,CAClB,KAAiB,EACjB,KAAiB,EACjB,KAAa,EACb,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,SAAiB;QAEjB,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC/C,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAE/C,kCAAkC;gBAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;oBAClC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;oBAClC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,OAAsB;QAM7C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO;gBACL,iBAAiB,EAAE,CAAC;gBACpB,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;gBACX,UAAU,EAAE,CAAC;aACd,CAAC;QACJ,CAAC;QAED,4CAA4C;QAC5C,MAAM,kBAAkB,GAAG,OAAO,CAAC,MAAM,CACvC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,mBAAmB,CACxD,CAAC;QAEF,IAAI,kBAAkB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpC,OAAO;gBACL,iBAAiB,EAAE,CAAC;gBACpB,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;gBACX,UAAU,EAAE,CAAC;aACd,CAAC;QACJ,CAAC;QAED,uCAAuC;QACvC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,KAAK,MAAM,MAAM,IAAI,kBAAkB,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC;YACjC,OAAO,IAAI,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC;YAC9B,OAAO,IAAI,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC;YAC9B,WAAW,IAAI,MAAM,CAAC;YAEtB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YACvE,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACvC,CAAC;QAED,2FAA2F;QAC3F,MAAM,KAAK,GAAG,OAAO,GAAG,WAAW,CAAC;QACpC,MAAM,KAAK,GAAG,OAAO,GAAG,WAAW,CAAC;QACpC,MAAM,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QAErE,0BAA0B;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC;QAE1D,+BAA+B;QAC/B,MAAM,aAAa,GACjB,kBAAkB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC;QAC3F,MAAM,aAAa,GAAG,kBAAkB,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QACjE,MAAM,UAAU,GAAG,aAAa,GAAG,aAAa,CAAC;QAEjD,OAAO;YACL,iBAAiB;YACjB,QAAQ;YACR,QAAQ;YACR,UAAU;SACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,2BAA2B,CACjC,UAKC,EACD,YAA2B;QAE3B,2CAA2C;QAC3C,IACE,UAAU,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,kBAAkB;YACrD,UAAU,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,EACxD,CAAC;YACD,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,iCAAiC;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC/C,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,qBAAqB;QACrB,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QACvD,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,uCAAuC;QACvC,MAAM,GAAG,GAAG,UAAU,CAAC,iBAAiB,CAAC;QAEzC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,OAAO,aAAa,CAAC;QACvB,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/C,OAAO,YAAY,CAAC;QACtB,CAAC;QACD,IACE,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,gBAAgB,CAAC,IAAI,CAAC;YAC1C,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,gBAAgB,CAAC,IAAI,CAAC,MAAO,EAAE,gBAAgB,CAAC,IAAI,CAAC,MAAO,CAAC,EACpF,CAAC;YACD,OAAO,YAAY,CAAC;QACtB,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,gBAAgB,CAAC,EAAE,CAAC,EAAE,CAAC;YAC7C,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,OAAsB;QACvC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAEpC,4DAA4D;QAC5D,MAAM,kBAAkB,GAAG,OAAO,CAAC,MAAM,CACvC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,mBAAmB,CACxD,CAAC;QACF,IAAI,kBAAkB,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAE/C,6EAA6E;QAC7E,oEAAoE;QAEpE,kEAAkE;QAClE,8DAA8D;QAC9D,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,sBAAsB;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACtD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QAE7C,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YAChE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;gBAChE,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,EAAE,CAAC;oBACpE,GAAG,EAAE,CAAC;oBACN,SAAS;gBACX,CAAC;gBAED,wCAAwC;gBACxC,MAAM,MAAM,GAAG,GAAG,GAAG,WAAW,CAAC;gBACjC,MAAM,MAAM,GAAG,GAAG,GAAG,WAAW,CAAC;gBAEjC,0EAA0E;gBAC1E,kEAAkE;gBAClE,MAAM,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxD,MAAM,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAExD,MAAM,QAAQ,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5D,MAAM,QAAQ,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE5D,uCAAuC;gBACvC,MAAM,QAAQ,GACZ,CAAC,UAAU,KAAK,CAAC,IAAI,QAAQ,KAAK,UAAU,CAAC;oBAC7C,CAAC,UAAU,KAAK,CAAC,IAAI,QAAQ,KAAK,UAAU,CAAC,CAAC;gBAChD,MAAM,SAAS,GACb,CAAC,UAAU,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC,UAAU,CAAC;oBAC9C,CAAC,UAAU,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC,UAAU,CAAC,CAAC;gBAEjD,IAAI,QAAQ,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;oBACrD,WAAW,EAAE,CAAC;gBAChB,CAAC;gBACD,IAAI,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;oBACtD,YAAY,EAAE,CAAC;gBACjB,CAAC;gBAED,GAAG,EAAE,CAAC;YACR,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,GAAG,GAAG,CAAC;QAElD,IAAI,WAAW,IAAI,SAAS,EAAE,CAAC;YAC7B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,YAAY,IAAI,SAAS,EAAE,CAAC;YAC9B,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,OAAsB;QAC3C,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAEpC,MAAM,kBAAkB,GAAG,OAAO,CAAC,MAAM,CACvC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,mBAAmB,CACxD,CAAC;QACF,IAAI,kBAAkB,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAE/C,wFAAwF;QACxF,6BAA6B;QAE7B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACtD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QAE7C,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,qBAAqB,GAAG,CAAC,CAAC;QAE9B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YAChE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;gBAChE,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,EAAE,CAAC;oBACpE,GAAG,EAAE,CAAC;oBACN,SAAS;gBACX,CAAC;gBAED,MAAM,MAAM,GAAG,GAAG,GAAG,WAAW,CAAC;gBACjC,MAAM,MAAM,GAAG,GAAG,GAAG,WAAW,CAAC;gBAEjC,6EAA6E;gBAC7E,uCAAuC;gBACvC,wCAAwC;gBACxC,yCAAyC;gBACzC,qCAAqC;gBAErC,iDAAiD;gBACjD,MAAM,YAAY,GAAG,CAAC,MAAM,CAAC;gBAC7B,MAAM,YAAY,GAAG,MAAM,CAAC;gBAE5B,MAAM,UAAU,GAAG,MAAM,CAAC,EAAE,GAAG,YAAY,GAAG,MAAM,CAAC,EAAE,GAAG,YAAY,CAAC;gBAEvE,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;oBACnB,cAAc,EAAE,CAAC;gBACnB,CAAC;qBAAM,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;oBAC1B,qBAAqB,EAAE,CAAC;gBAC1B,CAAC;gBAED,GAAG,EAAE,CAAC;YACR,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,GAAG,GAAG,CAAC;QAElD,IAAI,cAAc,IAAI,SAAS,IAAI,qBAAqB,IAAI,SAAS,EAAE,CAAC;YACtE,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,SAAiB,EAAE,KAAmC;QACtE,OAAO,SAAS,IAAI,KAAK,CAAC,GAAG,IAAI,SAAS,IAAI,KAAK,CAAC,GAAG,CAAC;IAC1D,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,SAAiB,EAAE,GAAW,EAAE,GAAW;QAC9D,OAAO,SAAS,IAAI,GAAG,IAAI,SAAS,IAAI,GAAG,CAAC;IAC9C,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,KAAmB;QAC/C,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAE9C,OAAO,CAAC,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,SAAS,IAAI,UAAU,CAAC,CAAC;IAClF,CAAC;CACF;AA/lBD,sDA+lBC;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;GAEG;AACH,SAAgB,2BAA2B,CACzC,OAAsC;IAEtC,OAAO,IAAI,qBAAqB,CAAC,OAAO,CAAC,CAAC;AAC5C,CAAC"}