@reftrixmcp/mcp-server 0.1.7

package/dist/services/motion/analyzers/color-change.analyzer.js

@@ -0,0 +1,644 @@
+"use strict";
+// SPDX-FileCopyrightText: 2026 TKMD and Reftrix Contributors
+// SPDX-License-Identifier: AGPL-3.0-only
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ColorChangeAnalyzer = void 0;
+exports.calculateColorDistance = calculateColorDistance;
+exports.rgbToHsl = rgbToHsl;
+exports.hslToRgb = hslToRgb;
+exports.hexToRgb = hexToRgb;
+exports.rgbToHex = rgbToHex;
+// ============================================================================
+// 定数
+// ============================================================================
+/** RGB最大値 */
+const MAX_RGB = 255;
+/** 最大ユークリッド距離（黒から白） */
+const MAX_EUCLIDEAN_DISTANCE = Math.sqrt(3 * MAX_RGB * MAX_RGB);
+/** デフォルトの色数 */
+const DEFAULT_K = 5;
+/** デフォルトのFPS */
+const DEFAULT_FPS = 30;
+/** デフォルトの閾値 */
+const DEFAULT_THRESHOLD = 0.1;
+/** フェードイン判定の明度変化閾値 */
+const FADE_IN_LIGHTNESS_THRESHOLD = 20;
+/** フェードアウト判定の明度変化閾値 */
+const FADE_OUT_LIGHTNESS_THRESHOLD = -20;
+/** 色遷移判定の色相変化閾値（度） */
+const COLOR_TRANSITION_HUE_THRESHOLD = 30;
+/** 明度変化判定の閾値 */
+const BRIGHTNESS_CHANGE_THRESHOLD = 15;
+// ============================================================================
+// ヘルパー関数（エクスポート）
+// ============================================================================
+/**
+ * 2つの色間のユークリッド距離を計算（0-1に正規化）
+ *
+ * @param color1 - 比較元の色
+ * @param color2 - 比較先の色
+ * @returns 正規化された距離 (0: 同一色, 1: 黒と白)
+ */
+function calculateColorDistance(color1, color2) {
+    const dr = color2.r - color1.r;
+    const dg = color2.g - color1.g;
+    const db = color2.b - color1.b;
+    const distance = Math.sqrt(dr * dr + dg * dg + db * db);
+    return distance / MAX_EUCLIDEAN_DISTANCE;
+}
+/**
+ * RGBをHSLに変換
+ *
+ * @param r - 赤成分 (0-255)
+ * @param g - 緑成分 (0-255)
+ * @param b - 青成分 (0-255)
+ * @returns HSL値 (H: 0-360, S: 0-100, L: 0-100)
+ */
+function rgbToHsl(r, g, b) {
+    // 0-1に正規化
+    const rNorm = r / 255;
+    const gNorm = g / 255;
+    const bNorm = b / 255;
+    const max = Math.max(rNorm, gNorm, bNorm);
+    const min = Math.min(rNorm, gNorm, bNorm);
+    const delta = max - min;
+    // 明度
+    const l = (max + min) / 2;
+    // 無彩色の場合
+    if (delta === 0) {
+        return { h: 0, s: 0, l: l * 100 };
+    }
+    // 彩度
+    const s = delta / (1 - Math.abs(2 * l - 1));
+    // 色相
+    let h;
+    if (max === rNorm) {
+        h = ((gNorm - bNorm) / delta) % 6;
+    }
+    else if (max === gNorm) {
+        h = (bNorm - rNorm) / delta + 2;
+    }
+    else {
+        h = (rNorm - gNorm) / delta + 4;
+    }
+    h = Math.round(h * 60);
+    if (h < 0)
+        h += 360;
+    return {
+        h,
+        s: s * 100,
+        l: l * 100,
+    };
+}
+/**
+ * HSLをRGBに変換
+ *
+ * @param h - 色相 (0-360)
+ * @param s - 彩度 (0-100)
+ * @param l - 明度 (0-100)
+ * @returns RGB値 (0-255)
+ */
+function hslToRgb(h, s, l) {
+    // 0-1に正規化
+    const sNorm = s / 100;
+    const lNorm = l / 100;
+    const c = (1 - Math.abs(2 * lNorm - 1)) * sNorm;
+    const x = c * (1 - Math.abs(((h / 60) % 2) - 1));
+    const m = lNorm - c / 2;
+    let r1 = 0, g1 = 0, b1 = 0;
+    if (h >= 0 && h < 60) {
+        r1 = c;
+        g1 = x;
+        b1 = 0;
+    }
+    else if (h >= 60 && h < 120) {
+        r1 = x;
+        g1 = c;
+        b1 = 0;
+    }
+    else if (h >= 120 && h < 180) {
+        r1 = 0;
+        g1 = c;
+        b1 = x;
+    }
+    else if (h >= 180 && h < 240) {
+        r1 = 0;
+        g1 = x;
+        b1 = c;
+    }
+    else if (h >= 240 && h < 300) {
+        r1 = x;
+        g1 = 0;
+        b1 = c;
+    }
+    else {
+        r1 = c;
+        g1 = 0;
+        b1 = x;
+    }
+    return {
+        r: Math.round((r1 + m) * 255),
+        g: Math.round((g1 + m) * 255),
+        b: Math.round((b1 + m) * 255),
+    };
+}
+/**
+ * HEX形式をRGBに変換
+ *
+ * @param hex - HEX形式の色 (#rrggbb, #rgb, rrggbb)
+ * @returns RGB値
+ */
+function hexToRgb(hex) {
+    // #を除去
+    let cleanHex = hex.replace(/^#/, "");
+    // 3桁の場合は6桁に展開
+    if (cleanHex.length === 3) {
+        cleanHex = cleanHex
+            .split("")
+            .map((c) => c + c)
+            .join("");
+    }
+    const r = parseInt(cleanHex.substring(0, 2), 16);
+    const g = parseInt(cleanHex.substring(2, 4), 16);
+    const b = parseInt(cleanHex.substring(4, 6), 16);
+    // 8桁の場合はアルファ値も解析
+    if (cleanHex.length === 8) {
+        const a = parseInt(cleanHex.substring(6, 8), 16);
+        return { r, g, b, a };
+    }
+    return { r, g, b };
+}
+/**
+ * RGBをHEX形式に変換
+ *
+ * @param r - 赤成分 (0-255)
+ * @param g - 緑成分 (0-255)
+ * @param b - 青成分 (0-255)
+ * @param a - アルファ成分 (オプション, 0-255)
+ * @returns HEX形式の色
+ */
+function rgbToHex(r, g, b, a) {
+    const toHex = (value) => {
+        const hex = Math.round(value).toString(16).padStart(2, "0");
+        return hex;
+    };
+    let hex = `#${toHex(r)}${toHex(g)}${toHex(b)}`;
+    if (a !== undefined) {
+        hex += toHex(a);
+    }
+    return hex;
+}
+// ============================================================================
+// K-means++ クラスタリング
+// ============================================================================
+/**
+ * K-means++でドミナントカラーを抽出
+ *
+ * @param pixels - ピクセルデータ (RGBA配列)
+ * @param k - クラスタ数
+ * @param maxIterations - 最大反復回数
+ * @returns クラスタ中心と各クラスタのサイズ
+ */
+function kMeansPlusPlus(pixels, k, maxIterations = 20) {
+    if (pixels.length === 0) {
+        throw new Error("No pixels to cluster");
+    }
+    if (k <= 0) {
+        throw new Error("k must be positive");
+    }
+    // サンプリング（大量ピクセルの場合）
+    const maxSamples = 10000;
+    let sampledPixels = pixels;
+    if (pixels.length > maxSamples) {
+        sampledPixels = [];
+        const step = Math.floor(pixels.length / maxSamples);
+        for (let i = 0; i < pixels.length; i += step) {
+            const pixel = pixels[i];
+            if (pixel) {
+                sampledPixels.push(pixel);
+            }
+        }
+    }
+    // K-means++ 初期化
+    const centers = [];
+    // 最初の中心をランダムに選択
+    const firstIndex = Math.floor(Math.random() * sampledPixels.length);
+    const firstPixel = sampledPixels[firstIndex];
+    if (!firstPixel) {
+        throw new Error("Failed to select first center");
+    }
+    centers.push({ r: firstPixel.r, g: firstPixel.g, b: firstPixel.b });
+    // 残りの中心を距離に基づいて選択
+    for (let i = 1; i < k; i++) {
+        const distances = [];
+        let totalDistance = 0;
+        for (const pixel of sampledPixels) {
+            let minDist = Infinity;
+            for (const center of centers) {
+                const dist = calculateColorDistance(pixel, center);
+                if (dist < minDist) {
+                    minDist = dist;
+                }
+            }
+            distances.push(minDist * minDist);
+            totalDistance += minDist * minDist;
+        }
+        // 確率的に次の中心を選択
+        let random = Math.random() * totalDistance;
+        for (let j = 0; j < sampledPixels.length; j++) {
+            const dist = distances[j];
+            if (dist === undefined)
+                continue;
+            random -= dist;
+            if (random <= 0) {
+                const pixel = sampledPixels[j];
+                if (pixel) {
+                    centers.push({ r: pixel.r, g: pixel.g, b: pixel.b });
+                }
+                break;
+            }
+        }
+        // フォールバック
+        if (centers.length === i) {
+            const fallbackPixel = sampledPixels[Math.floor(Math.random() * sampledPixels.length)];
+            if (fallbackPixel) {
+                centers.push({ r: fallbackPixel.r, g: fallbackPixel.g, b: fallbackPixel.b });
+            }
+        }
+    }
+    // K-means イテレーション
+    const assignments = new Array(sampledPixels.length).fill(0);
+    for (let iter = 0; iter < maxIterations; iter++) {
+        let changed = false;
+        // 割り当てフェーズ
+        for (let i = 0; i < sampledPixels.length; i++) {
+            const pixel = sampledPixels[i];
+            if (!pixel)
+                continue;
+            let minDist = Infinity;
+            let minIndex = 0;
+            for (let j = 0; j < centers.length; j++) {
+                const center = centers[j];
+                if (!center)
+                    continue;
+                const dist = calculateColorDistance(pixel, center);
+                if (dist < minDist) {
+                    minDist = dist;
+                    minIndex = j;
+                }
+            }
+            if (assignments[i] !== minIndex) {
+                assignments[i] = minIndex;
+                changed = true;
+            }
+        }
+        // 収束チェック
+        if (!changed)
+            break;
+        // 更新フェーズ
+        const sums = centers.map(() => ({
+            r: 0,
+            g: 0,
+            b: 0,
+            count: 0,
+        }));
+        for (let i = 0; i < sampledPixels.length; i++) {
+            const pixel = sampledPixels[i];
+            const cluster = assignments[i];
+            const sum = sums[cluster];
+            if (!pixel || sum === undefined)
+                continue;
+            sum.r += pixel.r;
+            sum.g += pixel.g;
+            sum.b += pixel.b;
+            sum.count++;
+        }
+        for (let i = 0; i < centers.length; i++) {
+            const sum = sums[i];
+            if (sum && sum.count > 0) {
+                centers[i] = {
+                    r: Math.round(sum.r / sum.count),
+                    g: Math.round(sum.g / sum.count),
+                    b: Math.round(sum.b / sum.count),
+                };
+            }
+        }
+    }
+    // 各クラスタのサイズを計算
+    const sizes = new Array(k).fill(0);
+    for (const assignment of assignments) {
+        sizes[assignment]++;
+    }
+    return { centers, sizes };
+}
+// ============================================================================
+// ColorChangeAnalyzer クラス
+// ============================================================================
+/**
+ * ColorChangeAnalyzer
+ *
+ * フレーム画像間の色変化を検出・分析するサービス
+ */
+class ColorChangeAnalyzer {
+    /**
+     * RGBAバッファからドミナントカラーを抽出
+     *
+     * @param buffer - RGBAバッファ
+     * @param width - 画像幅
+     * @param height - 画像高さ
+     * @param options - 抽出オプション
+     * @returns ドミナントカラー配列
+     */
+    async extractDominantColors(buffer, width, height, options = {}) {
+        const k = options.k ?? DEFAULT_K;
+        // バリデーション
+        if (buffer.length === 0) {
+            throw new Error("Buffer is empty");
+        }
+        if (width <= 0 || height <= 0) {
+            throw new Error("Invalid dimensions");
+        }
+        const expectedSize = width * height * 4;
+        if (buffer.length < expectedSize) {
+            throw new Error(`Buffer size mismatch: expected ${expectedSize}, got ${buffer.length}`);
+        }
+        // ピクセルデータを抽出
+        const pixels = [];
+        for (let i = 0; i < width * height; i++) {
+            const offset = i * 4;
+            const r = buffer[offset];
+            const g = buffer[offset + 1];
+            const b = buffer[offset + 2];
+            const a = buffer[offset + 3];
+            // 完全透明なピクセルはスキップ、またはデータが不正な場合はスキップ
+            if (a === 0 || a === undefined || r === undefined || g === undefined || b === undefined)
+                continue;
+            pixels.push({ r, g, b });
+        }
+        if (pixels.length === 0) {
+            throw new Error("No non-transparent pixels found");
+        }
+        // K-means++でクラスタリング
+        const { centers, sizes } = kMeansPlusPlus(pixels, Math.min(k, pixels.length));
+        // 結果を構築
+        const totalPixels = sizes.reduce((sum, s) => sum + s, 0);
+        const colors = centers
+            .map((center, i) => {
+            const size = sizes[i] ?? 0;
+            return {
+                r: center.r,
+                g: center.g,
+                b: center.b,
+                a: 255,
+                hex: rgbToHex(center.r, center.g, center.b),
+                percentage: size / totalPixels,
+            };
+        })
+            .sort((a, b) => b.percentage - a.percentage);
+        if (process.env.NODE_ENV === "development") {
+            // eslint-disable-next-line no-console -- Intentional debug log in development
+            console.log("[ColorChangeAnalyzer] Extracted dominant colors:", colors.length);
+        }
+        return { colors };
+    }
+    /**
+     * 2つのドミナントカラー配列間の色変化を解析
+     *
+     * @param colors1 - 比較元の色配列
+     * @param colors2 - 比較先の色配列
+     * @returns 色変化解析結果
+     */
+    analyzeColorChange(colors1, colors2) {
+        if (colors1.length === 0 || colors2.length === 0) {
+            return { colorShift: 0, hueChange: 0, saturationChange: 0, lightnessChange: 0 };
+        }
+        // 重み付き平均で色変化を計算
+        let totalWeight = 0;
+        let weightedColorShift = 0;
+        let weightedHueChange = 0;
+        let weightedSatChange = 0;
+        let weightedLightChange = 0;
+        for (let i = 0; i < Math.min(colors1.length, colors2.length); i++) {
+            const c1 = colors1[i];
+            const c2 = colors2[i];
+            if (!c1 || !c2)
+                continue;
+            const weight = (c1.percentage + c2.percentage) / 2;
+            // 色距離
+            const colorDist = calculateColorDistance(c1, c2);
+            weightedColorShift += colorDist * weight;
+            // HSL変換して差分計算
+            const hsl1 = rgbToHsl(c1.r, c1.g, c1.b);
+            const hsl2 = rgbToHsl(c2.r, c2.g, c2.b);
+            // 色相変化（360度の円環を考慮）
+            let hueDiff = Math.abs(hsl2.h - hsl1.h);
+            if (hueDiff > 180)
+                hueDiff = 360 - hueDiff;
+            weightedHueChange += hueDiff * weight;
+            // 彩度変化
+            weightedSatChange += (hsl2.s - hsl1.s) * weight;
+            // 明度変化
+            weightedLightChange += (hsl2.l - hsl1.l) * weight;
+            totalWeight += weight;
+        }
+        if (totalWeight === 0) {
+            return { colorShift: 0, hueChange: 0, saturationChange: 0, lightnessChange: 0 };
+        }
+        return {
+            colorShift: weightedColorShift / totalWeight,
+            hueChange: weightedHueChange / totalWeight,
+            saturationChange: weightedSatChange / totalWeight,
+            lightnessChange: weightedLightChange / totalWeight,
+        };
+    }
+    /**
+     * フレームシーケンスからフェード効果を検出
+     *
+     * @param frames - フレームのドミナントカラー情報配列
+     * @param options - 検出オプション
+     * @returns フェード効果検出結果
+     */
+    async detectFade(frames, options = {}) {
+        const threshold = options.threshold ?? DEFAULT_THRESHOLD;
+        const fps = options.fps ?? DEFAULT_FPS;
+        if (frames.length < 2) {
+            return { fadeEffects: [] };
+        }
+        const fadeEffects = [];
+        // シーケンス全体の変化を解析
+        let startFrame = 0;
+        let inTransition = false;
+        let transitionType = null;
+        let cumulativeHueChange = 0;
+        let cumulativeLightnessChange = 0;
+        for (let i = 1; i < frames.length; i++) {
+            const prevFrame = frames[i - 1];
+            const currFrame = frames[i];
+            if (!prevFrame || !currFrame)
+                continue;
+            const prevColors = prevFrame.dominantColors;
+            const currColors = currFrame.dominantColors;
+            const analysis = this.analyzeColorChange(prevColors, currColors);
+            const hasChange = analysis.colorShift >= threshold;
+            if (hasChange && !inTransition) {
+                // トランジション開始
+                inTransition = true;
+                startFrame = i - 1;
+                cumulativeHueChange = analysis.hueChange;
+                cumulativeLightnessChange = analysis.lightnessChange;
+                // 変化タイプを判定
+                if (analysis.lightnessChange >= FADE_IN_LIGHTNESS_THRESHOLD) {
+                    transitionType = "fade_in";
+                }
+                else if (analysis.lightnessChange <= FADE_OUT_LIGHTNESS_THRESHOLD) {
+                    transitionType = "fade_out";
+                }
+                else if (Math.abs(analysis.hueChange) >= COLOR_TRANSITION_HUE_THRESHOLD) {
+                    transitionType = "color_transition";
+                }
+                else if (Math.abs(analysis.lightnessChange) >= BRIGHTNESS_CHANGE_THRESHOLD) {
+                    transitionType = "brightness_change";
+                }
+            }
+            else if (hasChange && inTransition) {
+                // トランジション継続
+                cumulativeHueChange += analysis.hueChange;
+                cumulativeLightnessChange += analysis.lightnessChange;
+                // タイプの再判定（累積変化に基づく）
+                if (cumulativeLightnessChange >= FADE_IN_LIGHTNESS_THRESHOLD) {
+                    transitionType = "fade_in";
+                }
+                else if (cumulativeLightnessChange <= FADE_OUT_LIGHTNESS_THRESHOLD) {
+                    transitionType = "fade_out";
+                }
+                else if (Math.abs(cumulativeHueChange) >= COLOR_TRANSITION_HUE_THRESHOLD) {
+                    transitionType = "color_transition";
+                }
+                else if (Math.abs(cumulativeLightnessChange) >= BRIGHTNESS_CHANGE_THRESHOLD) {
+                    transitionType = "brightness_change";
+                }
+            }
+            else if (!hasChange && inTransition) {
+                // トランジション終了
+                const endFrameIndex = i - 1;
+                const duration = ((endFrameIndex - startFrame + 1) / fps) * 1000;
+                const startFrameData = frames[startFrame];
+                const endFrameData = frames[endFrameIndex];
+                const startColors = startFrameData?.dominantColors ?? [];
+                const endColors = endFrameData?.dominantColors ?? [];
+                fadeEffects.push({
+                    start_frame: startFrame,
+                    end_frame: endFrameIndex,
+                    change_type: transitionType || "brightness_change",
+                    affected_region: { x: 0, y: 0, width: 0, height: 0 }, // フル画像解析のためダミー
+                    from_color: startColors[0]?.hex ?? "#000000",
+                    to_color: endColors[0]?.hex ?? "#000000",
+                    estimated_duration_ms: Math.round(duration),
+                });
+                inTransition = false;
+                transitionType = null;
+                cumulativeHueChange = 0;
+                cumulativeLightnessChange = 0;
+            }
+        }
+        // 最後のフレームまでトランジションが続いている場合
+        if (inTransition) {
+            const endFrameIndex = frames.length - 1;
+            const duration = ((endFrameIndex - startFrame + 1) / fps) * 1000;
+            const startFrameData = frames[startFrame];
+            const endFrameData = frames[endFrameIndex];
+            const startColors = startFrameData?.dominantColors ?? [];
+            const endColors = endFrameData?.dominantColors ?? [];
+            fadeEffects.push({
+                start_frame: startFrame,
+                end_frame: endFrameIndex,
+                change_type: transitionType || "brightness_change",
+                affected_region: { x: 0, y: 0, width: 0, height: 0 },
+                from_color: startColors[0]?.hex ?? "#000000",
+                to_color: endColors[0]?.hex ?? "#000000",
+                estimated_duration_ms: Math.round(duration),
+            });
+        }
+        if (process.env.NODE_ENV === "development") {
+            // eslint-disable-next-line no-console -- Intentional debug log in development
+            console.log("[ColorChangeAnalyzer] Detected fade effects:", fadeEffects.length);
+        }
+        return { fadeEffects };
+    }
+    /**
+     * フレームバッファ配列を解析して色変化を検出
+     *
+     * @param frameBuffers - フレームバッファ配列
+     * @param options - 解析オプション
+     * @returns 色変化解析結果
+     */
+    async analyze(frameBuffers, options = {}) {
+        if (frameBuffers.length === 0) {
+            throw new Error("No frames to analyze");
+        }
+        const k = options.k ?? DEFAULT_K;
+        const fps = options.fps ?? DEFAULT_FPS;
+        const threshold = options.threshold ?? DEFAULT_THRESHOLD;
+        // 各フレームのドミナントカラーを抽出
+        const dominantColors = [];
+        for (let i = 0; i < frameBuffers.length; i++) {
+            const frame = frameBuffers[i];
+            if (!frame)
+                continue;
+            const result = await this.extractDominantColors(frame.buffer, frame.width, frame.height, {
+                k,
+            });
+            dominantColors.push({
+                frameIndex: i,
+                colors: result.colors,
+            });
+        }
+        // フレーム間の色変化を計算
+        const changes = [];
+        for (let i = 1; i < dominantColors.length; i++) {
+            const prevDominant = dominantColors[i - 1];
+            const currDominant = dominantColors[i];
+            if (!prevDominant || !currDominant)
+                continue;
+            const prevColors = prevDominant.colors;
+            const currColors = currDominant.colors;
+            const analysis = this.analyzeColorChange(prevColors, currColors);
+            changes.push({
+                fromFrame: i - 1,
+                toFrame: i,
+                colorShift: analysis.colorShift,
+                hueChange: analysis.hueChange,
+                saturationChange: analysis.saturationChange,
+                lightnessChange: analysis.lightnessChange,
+            });
+        }
+        // フェード効果を検出
+        const frameDominantColors = dominantColors.map((d) => ({
+            dominantColors: d.colors,
+        }));
+        const fadeResult = await this.detectFade(frameDominantColors, { threshold, fps });
+        // 平均色変化量を計算
+        const averageColorShift = changes.length > 0 ? changes.reduce((sum, c) => sum + c.colorShift, 0) / changes.length : 0;
+        if (process.env.NODE_ENV === "development") {
+            // eslint-disable-next-line no-console -- Intentional debug log in development
+            console.log("[ColorChangeAnalyzer] Analysis complete:", {
+                frames: frameBuffers.length,
+                changes: changes.length,
+                fadeEffects: fadeResult.fadeEffects.length,
+                avgColorShift: averageColorShift.toFixed(4),
+            });
+        }
+        return {
+            dominantColors,
+            changes,
+            fadeEffects: fadeResult.fadeEffects,
+            averageColorShift,
+        };
+    }
+}
+exports.ColorChangeAnalyzer = ColorChangeAnalyzer;
+// ============================================================================
+// デフォルトエクスポート
+// ============================================================================
+exports.default = ColorChangeAnalyzer;
+//# sourceMappingURL=color-change.analyzer.js.map

package/dist/services/motion/analyzers/color-change.analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"color-change.analyzer.js","sourceRoot":"","sources":["../../../../src/services/motion/analyzers/color-change.analyzer.ts"],"names":[],"mappings":";AAAA,6DAA6D;AAC7D,yCAAyC;;;AAqPzC,wDASC;AAUD,4BAsCC;AAUD,4BA4CC;AAQD,4BAuBC;AAWD,4BAWC;AA9MD,+EAA+E;AAC/E,KAAK;AACL,+EAA+E;AAE/E,aAAa;AACb,MAAM,OAAO,GAAG,GAAG,CAAC;AAEpB,uBAAuB;AACvB,MAAM,sBAAsB,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,GAAG,OAAO,CAAC,CAAC;AAEhE,eAAe;AACf,MAAM,SAAS,GAAG,CAAC,CAAC;AAEpB,gBAAgB;AAChB,MAAM,WAAW,GAAG,EAAE,CAAC;AAEvB,eAAe;AACf,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAE9B,sBAAsB;AACtB,MAAM,2BAA2B,GAAG,EAAE,CAAC;AAEvC,uBAAuB;AACvB,MAAM,4BAA4B,GAAG,CAAC,EAAE,CAAC;AAEzC,sBAAsB;AACtB,MAAM,8BAA8B,GAAG,EAAE,CAAC;AAE1C,gBAAgB;AAChB,MAAM,2BAA2B,GAAG,EAAE,CAAC;AAEvC,+EAA+E;AAC/E,iBAAiB;AACjB,+EAA+E;AAE/E;;;;;;GAMG;AACH,SAAgB,sBAAsB,CACpC,MAA2C,EAC3C,MAA2C;IAE3C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACxD,OAAO,QAAQ,GAAG,sBAAsB,CAAC;AAC3C,CAAC;AAED;;;;;;;GAOG;AACH,SAAgB,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;IACtD,UAAU;IACV,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC;IACtB,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC;IACtB,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC;IAEtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,CAAC;IAExB,KAAK;IACL,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAE1B,SAAS;IACT,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC;IACpC,CAAC;IAED,KAAK;IACL,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAE5C,KAAK;IACL,IAAI,CAAS,CAAC;IACd,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;QAClB,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC;SAAM,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;QACzB,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAClC,CAAC;SAAM,CAAC;QACN,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAClC,CAAC;IACD,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACvB,IAAI,CAAC,GAAG,CAAC;QAAE,CAAC,IAAI,GAAG,CAAC;IAEpB,OAAO;QACL,CAAC;QACD,CAAC,EAAE,CAAC,GAAG,GAAG;QACV,CAAC,EAAE,CAAC,GAAG,GAAG;KACX,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,SAAgB,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;IACtD,UAAU;IACV,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC;IACtB,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC;IAEtB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IAChD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IAExB,IAAI,EAAE,GAAG,CAAC,EACR,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,CAAC;IAET,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QACrB,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;IACT,CAAC;SAAM,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QAC9B,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;IACT,CAAC;SAAM,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QAC/B,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;IACT,CAAC;SAAM,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QAC/B,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;IACT,CAAC;SAAM,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QAC/B,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;IACT,CAAC;SAAM,CAAC;QACN,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,CAAC,CAAC;IACT,CAAC;IAED,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QAC7B,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QAC7B,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;KAC9B,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAgB,QAAQ,CAAC,GAAW;IAClC,OAAO;IACP,IAAI,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAErC,cAAc;IACd,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,QAAQ,GAAG,QAAQ;aAChB,KAAK,CAAC,EAAE,CAAC;aACT,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;aACjB,IAAI,CAAC,EAAE,CAAC,CAAC;IACd,CAAC;IAED,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAEjD,iBAAiB;IACjB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACjD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACxB,CAAC;IAED,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACrB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAU;IAClE,MAAM,KAAK,GAAG,CAAC,KAAa,EAAU,EAAE;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5D,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,IAAI,GAAG,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/C,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QACpB,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E;;;;;;;GAOG;AACH,SAAS,cAAc,CACrB,MAAa,EACb,CAAS,EACT,gBAAwB,EAAE;IAE1B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IACxC,CAAC;IAED,oBAAoB;IACpB,MAAM,UAAU,GAAG,KAAK,CAAC;IACzB,IAAI,aAAa,GAAG,MAAM,CAAC;IAC3B,IAAI,MAAM,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;QAC/B,aAAa,GAAG,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,KAAK,EAAE,CAAC;gBACV,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,MAAM,OAAO,GAAU,EAAE,CAAC;IAE1B,gBAAgB;IAChB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACpE,MAAM,UAAU,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IAC7C,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC;IAEpE,kBAAkB;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;YAClC,IAAI,OAAO,GAAG,QAAQ,CAAC;YACvB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,sBAAsB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACnD,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;oBACnB,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC;YAClC,aAAa,IAAI,OAAO,GAAG,OAAO,CAAC;QACrC,CAAC;QAED,cAAc;QACd,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,aAAa,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,IAAI,KAAK,SAAS;gBAAE,SAAS;YACjC,MAAM,IAAI,IAAI,CAAC;YACf,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;gBAChB,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,KAAK,EAAE,CAAC;oBACV,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvD,CAAC;gBACD,MAAM;YACR,CAAC;QACH,CAAC;QAED,UAAU;QACV,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,aAAa,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;YACtF,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC;IACH,CAAC;IAED,kBAAkB;IAClB,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAE5D,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC;QAChD,IAAI,OAAO,GAAG,KAAK,CAAC;QAEpB,WAAW;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,KAAK;gBAAE,SAAS;YAErB,IAAI,OAAO,GAAG,QAAQ,CAAC;YACvB,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,MAAM,IAAI,GAAG,sBAAsB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACnD,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;oBACnB,OAAO,GAAG,IAAI,CAAC;oBACf,QAAQ,GAAG,CAAC,CAAC;gBACf,CAAC;YACH,CAAC;YACD,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAChC,WAAW,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;gBAC1B,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QAED,SAAS;QACT,IAAI,CAAC,OAAO;YAAE,MAAM;QAEpB,SAAS;QACT,MAAM,IAAI,GAAyD,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;YACpF,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;YACJ,KAAK,EAAE,CAAC;SACT,CAAC,CAAC,CAAC;QAEJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK,IAAI,GAAG,KAAK,SAAS;gBAAE,SAAS;YAC1C,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;YACjB,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;YACjB,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;YACjB,GAAG,CAAC,KAAK,EAAE,CAAC;QACd,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,CAAC,CAAC,GAAG;oBACX,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;oBAChC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;oBAChC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;iBACjC,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,eAAe;IACf,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnC,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;IACtB,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AAC5B,CAAC;AAED,+EAA+E;AAC/E,0BAA0B;AAC1B,+EAA+E;AAE/E;;;;GAIG;AACH,MAAa,mBAAmB;IAC9B;;;;;;;;OAQG;IACH,KAAK,CAAC,qBAAqB,CACzB,MAAc,EACd,KAAa,EACb,MAAc,EACd,UAAwC,EAAE;QAE1C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,SAAS,CAAC;QAEjC,UAAU;QACV,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACxC,CAAC;QAED,MAAM,YAAY,GAAG,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;QACxC,IAAI,MAAM,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,kCAAkC,YAAY,SAAS,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1F,CAAC;QAED,aAAa;QACb,MAAM,MAAM,GAAU,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;YACrB,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YACzB,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7B,mCAAmC;YACnC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;gBACrF,SAAS;YAEX,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3B,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QACrD,CAAC;QAED,oBAAoB;QACpB,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QAE9E,QAAQ;QACR,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACzD,MAAM,MAAM,GAAoB,OAAO;aACpC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3B,OAAO;gBACL,CAAC,EAAE,MAAM,CAAC,CAAC;gBACX,CAAC,EAAE,MAAM,CAAC,CAAC;gBACX,CAAC,EAAE,MAAM,CAAC,CAAC;gBACX,CAAC,EAAE,GAAG;gBACN,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;gBAC3C,UAAU,EAAE,IAAI,GAAG,WAAW;aAC/B,CAAC;QACJ,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;QAE/C,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,KAAK,aAAa,EAAE,CAAC;YAC3C,8EAA8E;YAC9E,OAAO,CAAC,GAAG,CAAC,kDAAkD,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACjF,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,CAAC;IACpB,CAAC;IAED;;;;;;OAMG;IACH,kBAAkB,CAAC,OAAwB,EAAE,OAAwB;QACnE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjD,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC;QAClF,CAAC;QAED,gBAAgB;QAChB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,kBAAkB,GAAG,CAAC,CAAC;QAC3B,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,IAAI,mBAAmB,GAAG,CAAC,CAAC;QAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAClE,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,SAAS;YAEzB,MAAM,MAAM,GAAG,CAAC,EAAE,CAAC,UAAU,GAAG,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAEnD,MAAM;YACN,MAAM,SAAS,GAAG,sBAAsB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACjD,kBAAkB,IAAI,SAAS,GAAG,MAAM,CAAC;YAEzC,cAAc;YACd,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAExC,mBAAmB;YACnB,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACxC,IAAI,OAAO,GAAG,GAAG;gBAAE,OAAO,GAAG,GAAG,GAAG,OAAO,CAAC;YAC3C,iBAAiB,IAAI,OAAO,GAAG,MAAM,CAAC;YAEtC,OAAO;YACP,iBAAiB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YAEhD,OAAO;YACP,mBAAmB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YAElD,WAAW,IAAI,MAAM,CAAC;QACxB,CAAC;QAED,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC;QAClF,CAAC;QAED,OAAO;YACL,UAAU,EAAE,kBAAkB,GAAG,WAAW;YAC5C,SAAS,EAAE,iBAAiB,GAAG,WAAW;YAC1C,gBAAgB,EAAE,iBAAiB,GAAG,WAAW;YACjD,eAAe,EAAE,mBAAmB,GAAG,WAAW;SACnD,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,UAAU,CACd,MAA6B,EAC7B,UAA6B,EAAE;QAE/B,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,iBAAiB,CAAC;QACzD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,WAAW,CAAC;QAEvC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,OAAO,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QAC7B,CAAC;QAED,MAAM,WAAW,GAAiB,EAAE,CAAC;QAErC,gBAAgB;QAChB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,IAAI,cAAc,GAAqC,IAAI,CAAC;QAC5D,IAAI,mBAAmB,GAAG,CAAC,CAAC;QAC5B,IAAI,yBAAyB,GAAG,CAAC,CAAC;QAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS;gBAAE,SAAS;YAEvC,MAAM,UAAU,GAAG,SAAS,CAAC,cAAc,CAAC;YAC5C,MAAM,UAAU,GAAG,SAAS,CAAC,cAAc,CAAC;YAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;YAEjE,MAAM,SAAS,GAAG,QAAQ,CAAC,UAAU,IAAI,SAAS,CAAC;YAEnD,IAAI,SAAS,IAAI,CAAC,YAAY,EAAE,CAAC;gBAC/B,YAAY;gBACZ,YAAY,GAAG,IAAI,CAAC;gBACpB,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnB,mBAAmB,GAAG,QAAQ,CAAC,SAAS,CAAC;gBACzC,yBAAyB,GAAG,QAAQ,CAAC,eAAe,CAAC;gBAErD,WAAW;gBACX,IAAI,QAAQ,CAAC,eAAe,IAAI,2BAA2B,EAAE,CAAC;oBAC5D,cAAc,GAAG,SAAS,CAAC;gBAC7B,CAAC;qBAAM,IAAI,QAAQ,CAAC,eAAe,IAAI,4BAA4B,EAAE,CAAC;oBACpE,cAAc,GAAG,UAAU,CAAC;gBAC9B,CAAC;qBAAM,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,8BAA8B,EAAE,CAAC;oBAC1E,cAAc,GAAG,kBAAkB,CAAC;gBACtC,CAAC;qBAAM,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,2BAA2B,EAAE,CAAC;oBAC7E,cAAc,GAAG,mBAAmB,CAAC;gBACvC,CAAC;YACH,CAAC;iBAAM,IAAI,SAAS,IAAI,YAAY,EAAE,CAAC;gBACrC,YAAY;gBACZ,mBAAmB,IAAI,QAAQ,CAAC,SAAS,CAAC;gBAC1C,yBAAyB,IAAI,QAAQ,CAAC,eAAe,CAAC;gBAEtD,oBAAoB;gBACpB,IAAI,yBAAyB,IAAI,2BAA2B,EAAE,CAAC;oBAC7D,cAAc,GAAG,SAAS,CAAC;gBAC7B,CAAC;qBAAM,IAAI,yBAAyB,IAAI,4BAA4B,EAAE,CAAC;oBACrE,cAAc,GAAG,UAAU,CAAC;gBAC9B,CAAC;qBAAM,IAAI,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,IAAI,8BAA8B,EAAE,CAAC;oBAC3E,cAAc,GAAG,kBAAkB,CAAC;gBACtC,CAAC;qBAAM,IAAI,IAAI,CAAC,GAAG,CAAC,yBAAyB,CAAC,IAAI,2BAA2B,EAAE,CAAC;oBAC9E,cAAc,GAAG,mBAAmB,CAAC;gBACvC,CAAC;YACH,CAAC;iBAAM,IAAI,CAAC,SAAS,IAAI,YAAY,EAAE,CAAC;gBACtC,YAAY;gBACZ,MAAM,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC5B,MAAM,QAAQ,GAAG,CAAC,CAAC,aAAa,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;gBAEjE,MAAM,cAAc,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;gBAC1C,MAAM,YAAY,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC;gBAC3C,MAAM,WAAW,GAAG,cAAc,EAAE,cAAc,IAAI,EAAE,CAAC;gBACzD,MAAM,SAAS,GAAG,YAAY,EAAE,cAAc,IAAI,EAAE,CAAC;gBAErD,WAAW,CAAC,IAAI,CAAC;oBACf,WAAW,EAAE,UAAU;oBACvB,SAAS,EAAE,aAAa;oBACxB,WAAW,EAAE,cAAc,IAAI,mBAAmB;oBAClD,eAAe,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,eAAe;oBACrE,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,SAAS;oBAC5C,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,SAAS;oBACxC,qBAAqB,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;iBAC5C,CAAC,CAAC;gBAEH,YAAY,GAAG,KAAK,CAAC;gBACrB,cAAc,GAAG,IAAI,CAAC;gBACtB,mBAAmB,GAAG,CAAC,CAAC;gBACxB,yBAAyB,GAAG,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,IAAI,YAAY,EAAE,CAAC;YACjB,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,CAAC,CAAC,aAAa,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;YAEjE,MAAM,cAAc,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;YAC1C,MAAM,YAAY,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC;YAC3C,MAAM,WAAW,GAAG,cAAc,EAAE,cAAc,IAAI,EAAE,CAAC;YACzD,MAAM,SAAS,GAAG,YAAY,EAAE,cAAc,IAAI,EAAE,CAAC;YAErD,WAAW,CAAC,IAAI,CAAC;gBACf,WAAW,EAAE,UAAU;gBACvB,SAAS,EAAE,aAAa;gBACxB,WAAW,EAAE,cAAc,IAAI,mBAAmB;gBAClD,eAAe,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;gBACpD,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,SAAS;gBAC5C,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,SAAS;gBACxC,qBAAqB,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;aAC5C,CAAC,CAAC;QACL,CAAC;QAED,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,KAAK,aAAa,EAAE,CAAC;YAC3C,8EAA8E;YAC9E,OAAO,CAAC,GAAG,CAAC,8CAA8C,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;QAClF,CAAC;QAED,OAAO,EAAE,WAAW,EAAE,CAAC;IACzB,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,OAAO,CACX,YAA2B,EAC3B,UAA0B,EAAE;QAE5B,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC1C,CAAC;QAED,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,SAAS,CAAC;QACjC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,WAAW,CAAC;QACvC,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,iBAAiB,CAAC;QAEzD,oBAAoB;QACpB,MAAM,cAAc,GAAsD,EAAE,CAAC;QAE7E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE;gBACvF,CAAC;aACF,CAAC,CAAC;YACH,cAAc,CAAC,IAAI,CAAC;gBAClB,UAAU,EAAE,CAAC;gBACb,MAAM,EAAE,MAAM,CAAC,MAAM;aACtB,CAAC,CAAC;QACL,CAAC;QAED,eAAe;QACf,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,YAAY,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3C,MAAM,YAAY,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,YAAY,IAAI,CAAC,YAAY;gBAAE,SAAS;YAE7C,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC;YACvC,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC;YACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;YAEjE,OAAO,CAAC,IAAI,CAAC;gBACX,SAAS,EAAE,CAAC,GAAG,CAAC;gBAChB,OAAO,EAAE,CAAC;gBACV,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,SAAS,EAAE,QAAQ,CAAC,SAAS;gBAC7B,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;gBAC3C,eAAe,EAAE,QAAQ,CAAC,eAAe;aAC1C,CAAC,CAAC;QACL,CAAC;QAED,YAAY;QACZ,MAAM,mBAAmB,GAA0B,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5E,cAAc,EAAE,CAAC,CAAC,MAAM;SACzB,CAAC,CAAC,CAAC;QACJ,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,mBAAmB,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC;QAElF,YAAY;QACZ,MAAM,iBAAiB,GACrB,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9F,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,KAAK,aAAa,EAAE,CAAC;YAC3C,8EAA8E;YAC9E,OAAO,CAAC,GAAG,CAAC,0CAA0C,EAAE;gBACtD,MAAM,EAAE,YAAY,CAAC,MAAM;gBAC3B,OAAO,EAAE,OAAO,CAAC,MAAM;gBACvB,WAAW,EAAE,UAAU,CAAC,WAAW,CAAC,MAAM;gBAC1C,aAAa,EAAE,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC;aAC5C,CAAC,CAAC;QACL,CAAC;QAED,OAAO;YACL,cAAc;YACd,OAAO;YACP,WAAW,EAAE,UAAU,CAAC,WAAW;YACnC,iBAAiB;SAClB,CAAC;IACJ,CAAC;CACF;AAzVD,kDAyVC;AAED,+EAA+E;AAC/E,cAAc;AACd,+EAA+E;AAE/E,kBAAe,mBAAmB,CAAC"}