@drop-ai/core 0.2.0 → 0.3.1

package/dist/analysis/AudioAnalyzer.js

@@ -0,0 +1,567 @@
+/**
+ * AudioAnalyzer provides audio analysis algorithms.
+ *
+ * Algorithms:
+ * - Transient detection: Find percussive onsets in audio
+ * - Onset detection: Find note beginnings
+ * - BPM detection: Estimate tempo from audio
+ * - Peak analysis: Find loudest points
+ * - RMS analysis: Compute loudness over time
+ * - Zero-crossing rate: Tonal vs percussive analysis
+ *
+ * All DSP is implemented in pure TypeScript with no external dependencies.
+ * FFT uses a radix-2 Cooley-Tukey implementation.
+ */
+// ─── Constants ─────────────────────────────────────────────────────────────
+const DEFAULT_FFT_SIZE = 2048;
+const DEFAULT_HOP_SIZE = 512;
+const DEFAULT_TRANSIENT_THRESHOLD = 1.4;
+const DEFAULT_ONSET_THRESHOLD = 1.3;
+const MEDIAN_FILTER_SIZE = 11;
+const MIN_ONSET_SPACING_MS = 50; // Minimum ms between detected onsets
+export class AudioAnalyzer {
+    constructor(sampleRate = 44100) {
+        this.sampleRate = sampleRate;
+    }
+    // ════════════════════════════════════════════════════════════════════════
+    //  Transient Detection — spectral flux with adaptive threshold
+    // ════════════════════════════════════════════════════════════════════════
+    detectTransients(audioData, options = {}) {
+        var _a, _b;
+        const windowSize = (_a = options.windowSize) !== null && _a !== void 0 ? _a : 1024;
+        const fftSize = this.nextPow2(windowSize);
+        const hopSize = windowSize >>> 1;
+        const threshold = (_b = options.threshold) !== null && _b !== void 0 ? _b : DEFAULT_TRANSIENT_THRESHOLD;
+        if (audioData.length < fftSize) {
+            return { positions: [], strengths: [] };
+        }
+        const hannWin = this.hannWindow(fftSize);
+        const numFrames = Math.floor((audioData.length - fftSize) / hopSize) + 1;
+        const fluxValues = new Float32Array(numFrames);
+        let prevMag = new Float32Array(fftSize / 2 + 1);
+        // Pass 1: compute spectral flux for each frame
+        for (let f = 0; f < numFrames; f++) {
+            const offset = f * hopSize;
+            const windowed = new Float32Array(fftSize);
+            for (let i = 0; i < fftSize; i++) {
+                windowed[i] = (offset + i < audioData.length)
+                    ? audioData[offset + i] * hannWin[i]
+                    : 0;
+            }
+            const { magnitude } = this.computeFFT(windowed, fftSize);
+            // Spectral flux = sum of positive magnitude differences
+            let flux = 0;
+            for (let k = 0; k <= fftSize / 2; k++) {
+                const diff = magnitude[k] - prevMag[k];
+                if (diff > 0)
+                    flux += diff;
+            }
+            fluxValues[f] = flux;
+            prevMag = magnitude;
+        }
+        // Pass 2: adaptive peak-picking with median threshold
+        const positions = [];
+        const strengths = [];
+        const halfMedian = (MEDIAN_FILTER_SIZE - 1) >>> 1;
+        const minSpacingFrames = Math.floor((MIN_ONSET_SPACING_MS / 1000) * this.sampleRate / hopSize);
+        // Find maximum flux for normalisation
+        let maxFlux = 0;
+        for (let f = 0; f < numFrames; f++) {
+            if (fluxValues[f] > maxFlux)
+                maxFlux = fluxValues[f];
+        }
+        if (maxFlux === 0)
+            return { positions: [], strengths: [] };
+        let lastPickedFrame = -minSpacingFrames - 1;
+        for (let f = 0; f < numFrames; f++) {
+            // Gather neighbourhood for median
+            const start = Math.max(0, f - halfMedian);
+            const end = Math.min(numFrames - 1, f + halfMedian);
+            const neighbourhood = [];
+            for (let j = start; j <= end; j++) {
+                neighbourhood.push(fluxValues[j]);
+            }
+            neighbourhood.sort((a, b) => a - b);
+            const median = neighbourhood[neighbourhood.length >>> 1];
+            if (fluxValues[f] > median * threshold &&
+                fluxValues[f] > 0 &&
+                (f - lastPickedFrame) >= minSpacingFrames) {
+                const samplePos = f * hopSize + (fftSize >>> 1);
+                positions.push(samplePos);
+                strengths.push(fluxValues[f] / maxFlux);
+                lastPickedFrame = f;
+            }
+        }
+        return { positions, strengths };
+    }
+    // ════════════════════════════════════════════════════════════════════════
+    //  Onset Detection — high-frequency content + spectral flux
+    // ════════════════════════════════════════════════════════════════════════
+    detectOnsets(audioData, options = {}) {
+        var _a, _b;
+        const windowSize = (_a = options.windowSize) !== null && _a !== void 0 ? _a : 1024;
+        const fftSize = this.nextPow2(windowSize);
+        const hopSize = windowSize >>> 1;
+        const threshold = (_b = options.threshold) !== null && _b !== void 0 ? _b : DEFAULT_ONSET_THRESHOLD;
+        if (audioData.length < fftSize) {
+            return { positions: [], types: [] };
+        }
+        const hannWin = this.hannWindow(fftSize);
+        const numFrames = Math.floor((audioData.length - fftSize) / hopSize) + 1;
+        const hfcValues = new Float32Array(numFrames); // High-frequency content
+        const fluxValues = new Float32Array(numFrames); // Spectral flux
+        const zcrValues = new Float32Array(numFrames); // Zero-crossing rate per frame
+        let prevMag = new Float32Array(fftSize / 2 + 1);
+        const halfSpec = fftSize / 2;
+        for (let f = 0; f < numFrames; f++) {
+            const offset = f * hopSize;
+            // Windowed frame for FFT
+            const windowed = new Float32Array(fftSize);
+            for (let i = 0; i < fftSize; i++) {
+                windowed[i] = (offset + i < audioData.length)
+                    ? audioData[offset + i] * hannWin[i]
+                    : 0;
+            }
+            const { magnitude } = this.computeFFT(windowed, fftSize);
+            // HFC = sum(k * |X[k]|^2) — emphasises high-frequency energy
+            let hfc = 0;
+            let flux = 0;
+            for (let k = 0; k <= halfSpec; k++) {
+                hfc += k * magnitude[k] * magnitude[k];
+                const diff = magnitude[k] - prevMag[k];
+                if (diff > 0)
+                    flux += diff;
+            }
+            hfcValues[f] = hfc;
+            fluxValues[f] = flux;
+            prevMag = magnitude;
+            // Per-frame ZCR (in the time domain)
+            let zcr = 0;
+            for (let i = 1; i < fftSize && (offset + i) < audioData.length; i++) {
+                if ((audioData[offset + i] >= 0) !== (audioData[offset + i - 1] >= 0)) {
+                    zcr++;
+                }
+            }
+            zcrValues[f] = zcr / fftSize;
+        }
+        // Combine HFC and spectral flux into a single onset detection function
+        // Normalise each to 0-1 range
+        let maxHfc = 0;
+        let maxFlux = 0;
+        for (let f = 0; f < numFrames; f++) {
+            if (hfcValues[f] > maxHfc)
+                maxHfc = hfcValues[f];
+            if (fluxValues[f] > maxFlux)
+                maxFlux = fluxValues[f];
+        }
+        if (maxHfc === 0 && maxFlux === 0) {
+            return { positions: [], types: [] };
+        }
+        const odf = new Float32Array(numFrames);
+        for (let f = 0; f < numFrames; f++) {
+            const normHfc = maxHfc > 0 ? hfcValues[f] / maxHfc : 0;
+            const normFlux = maxFlux > 0 ? fluxValues[f] / maxFlux : 0;
+            odf[f] = 0.5 * normHfc + 0.5 * normFlux;
+        }
+        // Adaptive peak-picking
+        const positions = [];
+        const types = [];
+        const halfMedian = (MEDIAN_FILTER_SIZE - 1) >>> 1;
+        const minSpacingFrames = Math.floor((MIN_ONSET_SPACING_MS / 1000) * this.sampleRate / hopSize);
+        let lastPicked = -minSpacingFrames - 1;
+        for (let f = 0; f < numFrames; f++) {
+            const start = Math.max(0, f - halfMedian);
+            const end = Math.min(numFrames - 1, f + halfMedian);
+            const neighbourhood = [];
+            for (let j = start; j <= end; j++) {
+                neighbourhood.push(odf[j]);
+            }
+            neighbourhood.sort((a, b) => a - b);
+            const median = neighbourhood[neighbourhood.length >>> 1];
+            if (odf[f] > median * threshold && odf[f] > 0.01 && (f - lastPicked) >= minSpacingFrames) {
+                const samplePos = f * hopSize + (fftSize >>> 1);
+                positions.push(samplePos);
+                // Classify onset type using ZCR:
+                // High ZCR => percussive, Low ZCR => tonal
+                const zcr = zcrValues[f];
+                if (zcr > 0.15) {
+                    types.push('percussive');
+                }
+                else if (zcr < 0.05) {
+                    types.push('tonal');
+                }
+                else {
+                    types.push('mixed');
+                }
+                lastPicked = f;
+            }
+        }
+        return { positions, types };
+    }
+    // ════════════════════════════════════════════════════════════════════════
+    //  BPM Detection — onset autocorrelation
+    // ════════════════════════════════════════════════════════════════════════
+    detectBPM(audioData, options = {}) {
+        var _a, _b;
+        const minBPM = (_a = options.minBPM) !== null && _a !== void 0 ? _a : 60;
+        const maxBPM = (_b = options.maxBPM) !== null && _b !== void 0 ? _b : 200;
+        // Step 1: Build an onset strength envelope
+        const windowSize = 1024;
+        const fftSize = this.nextPow2(windowSize);
+        const hopSize = windowSize >>> 1;
+        const hannWin = this.hannWindow(fftSize);
+        const numFrames = Math.floor((audioData.length - fftSize) / hopSize) + 1;
+        if (numFrames < 4) {
+            return { bpm: 0, confidence: 0, alternatives: [] };
+        }
+        const onsetEnvelope = new Float32Array(numFrames);
+        let prevMag = new Float32Array(fftSize / 2 + 1);
+        for (let f = 0; f < numFrames; f++) {
+            const offset = f * hopSize;
+            const windowed = new Float32Array(fftSize);
+            for (let i = 0; i < fftSize; i++) {
+                windowed[i] = (offset + i < audioData.length)
+                    ? audioData[offset + i] * hannWin[i]
+                    : 0;
+            }
+            const { magnitude } = this.computeFFT(windowed, fftSize);
+            let flux = 0;
+            for (let k = 0; k <= fftSize / 2; k++) {
+                const diff = magnitude[k] - prevMag[k];
+                if (diff > 0)
+                    flux += diff;
+            }
+            onsetEnvelope[f] = flux;
+            prevMag = magnitude;
+        }
+        // Step 2: Convert BPM range to lag range (in onset-envelope frames)
+        // lag = (60 / bpm) * (sampleRate / hopSize)
+        const framesPerSecond = this.sampleRate / hopSize;
+        const minLag = Math.floor((60 / maxBPM) * framesPerSecond);
+        const maxLag = Math.ceil((60 / minBPM) * framesPerSecond);
+        if (maxLag >= numFrames) {
+            // Not enough audio for the requested BPM range
+            return { bpm: 0, confidence: 0, alternatives: [] };
+        }
+        // Step 3: Autocorrelation of onset envelope
+        const acf = this.autocorrelate(onsetEnvelope, minLag, maxLag);
+        // Step 4: Find peaks in the autocorrelation function
+        const candidates = [];
+        let acfMax = 0;
+        for (let i = 0; i < acf.length; i++) {
+            if (acf[i] > acfMax)
+                acfMax = acf[i];
+        }
+        if (acfMax === 0) {
+            return { bpm: 0, confidence: 0, alternatives: [] };
+        }
+        // Local maxima detection
+        for (let i = 1; i < acf.length - 1; i++) {
+            if (acf[i] > acf[i - 1] && acf[i] > acf[i + 1] && acf[i] > acfMax * 0.1) {
+                const lag = minLag + i;
+                candidates.push({ lag, value: acf[i] / acfMax });
+            }
+        }
+        if (candidates.length === 0) {
+            // Fallback: use the global maximum
+            let bestIdx = 0;
+            for (let i = 1; i < acf.length; i++) {
+                if (acf[i] > acf[bestIdx])
+                    bestIdx = i;
+            }
+            const lag = minLag + bestIdx;
+            const bpm = (60 * framesPerSecond) / lag;
+            return {
+                bpm: Math.round(bpm * 10) / 10,
+                confidence: acf[bestIdx] / acfMax,
+                alternatives: [],
+            };
+        }
+        // Sort by strength descending
+        candidates.sort((a, b) => b.value - a.value);
+        // Convert lag to BPM
+        const results = candidates.map(c => ({
+            bpm: Math.round(((60 * framesPerSecond) / c.lag) * 10) / 10,
+            confidence: c.value,
+        }));
+        // Deduplicate near-identical BPMs (within 1 BPM)
+        const deduped = [];
+        for (const r of results) {
+            const hasSimilar = deduped.some(d => Math.abs(d.bpm - r.bpm) < 1);
+            if (!hasSimilar)
+                deduped.push(r);
+        }
+        return {
+            bpm: deduped[0].bpm,
+            confidence: deduped[0].confidence,
+            alternatives: deduped.slice(1, 5),
+        };
+    }
+    // ════════════════════════════════════════════════════════════════════════
+    //  Peak Analysis
+    // ════════════════════════════════════════════════════════════════════════
+    analyzePeaks(audioData, count = 10) {
+        if (audioData.length === 0) {
+            return { peaks: [], truePeak: 0, peakFrame: 0 };
+        }
+        // Find true peak
+        let truePeak = 0;
+        let peakFrame = 0;
+        for (let i = 0; i < audioData.length; i++) {
+            const abs = Math.abs(audioData[i]);
+            if (abs > truePeak) {
+                truePeak = abs;
+                peakFrame = i;
+            }
+        }
+        if (truePeak === 0) {
+            return { peaks: [], truePeak: 0, peakFrame: 0 };
+        }
+        // Find local maxima using a window-based approach
+        // Window size: ~10ms worth of samples
+        const windowSamples = Math.max(Math.floor(this.sampleRate * 0.01), 16);
+        const localPeaks = [];
+        for (let i = windowSamples; i < audioData.length - windowSamples; i++) {
+            const abs = Math.abs(audioData[i]);
+            // Must be above a minimum level (1% of true peak)
+            if (abs < truePeak * 0.01)
+                continue;
+            // Check if this is a local maximum
+            let isMax = true;
+            for (let j = -windowSamples; j <= windowSamples; j++) {
+                if (j === 0)
+                    continue;
+                if (Math.abs(audioData[i + j]) > abs) {
+                    isMax = false;
+                    break;
+                }
+            }
+            if (isMax) {
+                localPeaks.push({ frame: i, amplitude: abs });
+            }
+        }
+        // Sort by amplitude descending and take top N
+        localPeaks.sort((a, b) => b.amplitude - a.amplitude);
+        const topPeaks = localPeaks.slice(0, count);
+        // Sort final result by frame position for chronological order
+        topPeaks.sort((a, b) => a.frame - b.frame);
+        return {
+            peaks: topPeaks,
+            truePeak,
+            peakFrame,
+        };
+    }
+    // ════════════════════════════════════════════════════════════════════════
+    //  Loudness Profile (RMS + integrated LUFS)
+    // ════════════════════════════════════════════════════════════════════════
+    analyzeLoudness(audioData, windowSize) {
+        const winSize = windowSize !== null && windowSize !== void 0 ? windowSize : Math.floor(this.sampleRate * 0.4); // 400ms default (EBU R128)
+        const hopSize = winSize >>> 1;
+        const numWindows = Math.max(1, Math.floor((audioData.length - winSize) / hopSize) + 1);
+        const rms = new Float32Array(numWindows);
+        // Also accumulate total mean square for integrated loudness
+        let totalMeanSquare = 0;
+        let totalSamples = 0;
+        for (let w = 0; w < numWindows; w++) {
+            const offset = w * hopSize;
+            let sumOfSquares = 0;
+            let count = 0;
+            for (let i = 0; i < winSize && (offset + i) < audioData.length; i++) {
+                const sample = audioData[offset + i];
+                sumOfSquares += sample * sample;
+                count++;
+            }
+            const windowRms = count > 0 ? Math.sqrt(sumOfSquares / count) : 0;
+            rms[w] = windowRms;
+            totalMeanSquare += sumOfSquares;
+            totalSamples += count;
+        }
+        // Integrated LUFS approximation
+        // True LUFS uses K-weighting and gating; this is a simplified version
+        // using the mean square across the entire signal.
+        // LUFS ~= -0.691 + 10 * log10(mean_square)
+        const globalMeanSquare = totalSamples > 0 ? totalMeanSquare / totalSamples : 0;
+        const integratedLUFS = globalMeanSquare > 0
+            ? -0.691 + 10 * Math.log10(globalMeanSquare)
+            : -Infinity;
+        return {
+            rms,
+            windowSize: winSize,
+            hopSize,
+            integratedLUFS,
+        };
+    }
+    // ════════════════════════════════════════════════════════════════════════
+    //  Zero-Crossing Rate
+    // ════════════════════════════════════════════════════════════════════════
+    computeZeroCrossingRate(audioData, windowSize) {
+        const winSize = windowSize !== null && windowSize !== void 0 ? windowSize : 1024;
+        const hopSize = winSize >>> 1;
+        const numWindows = Math.max(1, Math.floor((audioData.length - winSize) / hopSize) + 1);
+        const zcr = new Float32Array(numWindows);
+        for (let w = 0; w < numWindows; w++) {
+            const offset = w * hopSize;
+            let crossings = 0;
+            for (let i = 1; i < winSize && (offset + i) < audioData.length; i++) {
+                if ((audioData[offset + i] >= 0) !== (audioData[offset + i - 1] >= 0)) {
+                    crossings++;
+                }
+            }
+            // Normalise: crossings per sample
+            zcr[w] = crossings / (winSize - 1);
+        }
+        return zcr;
+    }
+    // ════════════════════════════════════════════════════════════════════════
+    //  Spectral Centroid
+    // ════════════════════════════════════════════════════════════════════════
+    computeSpectralCentroid(audioData, fftSize) {
+        const fft = fftSize !== null && fftSize !== void 0 ? fftSize : DEFAULT_FFT_SIZE;
+        const actualFftSize = this.nextPow2(fft);
+        const hopSize = actualFftSize >>> 1;
+        const hannWin = this.hannWindow(actualFftSize);
+        const numFrames = Math.max(1, Math.floor((audioData.length - actualFftSize) / hopSize) + 1);
+        const centroids = new Float32Array(numFrames);
+        const freqPerBin = this.sampleRate / actualFftSize;
+        for (let f = 0; f < numFrames; f++) {
+            const offset = f * hopSize;
+            const windowed = new Float32Array(actualFftSize);
+            for (let i = 0; i < actualFftSize; i++) {
+                windowed[i] = (offset + i < audioData.length)
+                    ? audioData[offset + i] * hannWin[i]
+                    : 0;
+            }
+            const { magnitude } = this.computeFFT(windowed, actualFftSize);
+            // Spectral centroid = sum(f_k * |X_k|) / sum(|X_k|)
+            let numerator = 0;
+            let denominator = 0;
+            for (let k = 0; k <= actualFftSize / 2; k++) {
+                const freq = k * freqPerBin;
+                numerator += freq * magnitude[k];
+                denominator += magnitude[k];
+            }
+            centroids[f] = denominator > 0 ? numerator / denominator : 0;
+        }
+        return centroids;
+    }
+    // ════════════════════════════════════════════════════════════════════════
+    //  FFT — Radix-2 Cooley-Tukey (in-place, decimation-in-time)
+    // ════════════════════════════════════════════════════════════════════════
+    computeFFT(data, fftSize) {
+        const n = fftSize;
+        // Copy real input into interleaved complex arrays
+        const real = new Float32Array(n);
+        const imag = new Float32Array(n);
+        for (let i = 0; i < n; i++) {
+            real[i] = data[i];
+            // imag[i] is already 0
+        }
+        // Bit-reversal permutation
+        let j = 0;
+        for (let i = 0; i < n - 1; i++) {
+            if (i < j) {
+                // Swap real
+                let tmp = real[i];
+                real[i] = real[j];
+                real[j] = tmp;
+                // Swap imag
+                tmp = imag[i];
+                imag[i] = imag[j];
+                imag[j] = tmp;
+            }
+            let k = n >>> 1;
+            while (k <= j) {
+                j -= k;
+                k >>>= 1;
+            }
+            j += k;
+        }
+        // Cooley-Tukey butterfly stages
+        for (let stage = 1; stage < n; stage <<= 1) {
+            const halfStage = stage;
+            const fullStage = stage << 1;
+            const angleIncrement = -Math.PI / halfStage;
+            // Twiddle factors for this stage
+            let twiddleReal = 1;
+            let twiddleImag = 0;
+            const wReal = Math.cos(angleIncrement);
+            const wImag = Math.sin(angleIncrement);
+            for (let k = 0; k < halfStage; k++) {
+                for (let i = k; i < n; i += fullStage) {
+                    const partner = i + halfStage;
+                    // Butterfly
+                    const tReal = twiddleReal * real[partner] - twiddleImag * imag[partner];
+                    const tImag = twiddleReal * imag[partner] + twiddleImag * real[partner];
+                    real[partner] = real[i] - tReal;
+                    imag[partner] = imag[i] - tImag;
+                    real[i] += tReal;
+                    imag[i] += tImag;
+                }
+                // Rotate twiddle factor
+                const nextTwiddleReal = twiddleReal * wReal - twiddleImag * wImag;
+                const nextTwiddleImag = twiddleReal * wImag + twiddleImag * wReal;
+                twiddleReal = nextTwiddleReal;
+                twiddleImag = nextTwiddleImag;
+            }
+        }
+        // Compute magnitude and phase for bins 0..N/2
+        const halfN = n / 2;
+        const magnitude = new Float32Array(halfN + 1);
+        const phase = new Float32Array(halfN + 1);
+        for (let k = 0; k <= halfN; k++) {
+            magnitude[k] = Math.sqrt(real[k] * real[k] + imag[k] * imag[k]);
+            phase[k] = Math.atan2(imag[k], real[k]);
+        }
+        return { magnitude, phase };
+    }
+    // ════════════════════════════════════════════════════════════════════════
+    //  Hann Window
+    // ════════════════════════════════════════════════════════════════════════
+    hannWindow(size) {
+        const window = new Float32Array(size);
+        for (let i = 0; i < size; i++) {
+            window[i] = 0.5 * (1 - Math.cos((2 * Math.PI * i) / (size - 1)));
+        }
+        return window;
+    }
+    // ════════════════════════════════════════════════════════════════════════
+    //  Autocorrelation
+    // ════════════════════════════════════════════════════════════════════════
+    autocorrelate(data, minLag, maxLag) {
+        const n = data.length;
+        const resultLength = maxLag - minLag + 1;
+        const result = new Float32Array(resultLength);
+        // Subtract mean for better autocorrelation
+        let mean = 0;
+        for (let i = 0; i < n; i++)
+            mean += data[i];
+        mean /= n;
+        // Compute unnormalised autocorrelation for each lag
+        // R(lag) = sum_i( (x[i] - mean) * (x[i + lag] - mean) )
+        let normFactor = 0;
+        for (let i = 0; i < n; i++) {
+            const centered = data[i] - mean;
+            normFactor += centered * centered;
+        }
+        for (let lagIdx = 0; lagIdx < resultLength; lagIdx++) {
+            const lag = minLag + lagIdx;
+            let sum = 0;
+            for (let i = 0; i < n - lag; i++) {
+                sum += (data[i] - mean) * (data[i + lag] - mean);
+            }
+            // Normalise to [0,1]
+            result[lagIdx] = normFactor > 0 ? sum / normFactor : 0;
+        }
+        return result;
+    }
+    // ════════════════════════════════════════════════════════════════════════
+    //  Utility
+    // ════════════════════════════════════════════════════════════════════════
+    nextPow2(v) {
+        let p = 1;
+        while (p < v)
+            p <<= 1;
+        return p;
+    }
+}
+//# sourceMappingURL=AudioAnalyzer.js.map

package/dist/analysis/AudioAnalyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AudioAnalyzer.js","sourceRoot":"","sources":["../../src/analysis/AudioAnalyzer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AA+BH,8EAA8E;AAE9E,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAC9B,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAC7B,MAAM,2BAA2B,GAAG,GAAG,CAAC;AACxC,MAAM,uBAAuB,GAAG,GAAG,CAAC;AACpC,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAC9B,MAAM,oBAAoB,GAAG,EAAE,CAAC,CAAC,qCAAqC;AAEtE,MAAM,OAAO,aAAa;IAGtB,YAAY,aAAqB,KAAK;QAClC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IACjC,CAAC;IAED,2EAA2E;IAC3E,+DAA+D;IAC/D,2EAA2E;IAE3E,gBAAgB,CACZ,SAAuB,EACvB,UAAuD,EAAE;;QAEzD,MAAM,UAAU,GAAG,MAAA,OAAO,CAAC,UAAU,mCAAI,IAAI,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,UAAU,KAAK,CAAC,CAAC;QACjC,MAAM,SAAS,GAAG,MAAA,OAAO,CAAC,SAAS,mCAAI,2BAA2B,CAAC;QAEnE,IAAI,SAAS,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;YAC7B,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;QAC5C,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QACzE,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QAE/C,IAAI,OAAO,GAAiB,IAAI,YAAY,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAE9D,+CAA+C;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YAC3B,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;oBACzC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;oBACpC,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC;YAED,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAEzD,wDAAwD;YACxD,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACvC,IAAI,IAAI,GAAG,CAAC;oBAAE,IAAI,IAAI,IAAI,CAAC;YAC/B,CAAC;YACD,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACrB,OAAO,GAAG,SAAS,CAAC;QACxB,CAAC;QAED,sDAAsD;QACtD,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,CAAC,kBAAkB,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,oBAAoB,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,CAAC;QAE/F,sCAAsC;QACtC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,UAAU,CAAC,CAAC,CAAC,GAAG,OAAO;gBAAE,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,OAAO,KAAK,CAAC;YAAE,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;QAE3D,IAAI,eAAe,GAAG,CAAC,gBAAgB,GAAG,CAAC,CAAC;QAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,kCAAkC;YAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;YACpD,MAAM,aAAa,GAAa,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACtC,CAAC;YACD,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;YAEzD,IACI,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,SAAS;gBAClC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;gBACjB,CAAC,CAAC,GAAG,eAAe,CAAC,IAAI,gBAAgB,EAC3C,CAAC;gBACC,MAAM,SAAS,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC;gBAChD,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC1B,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;gBACxC,eAAe,GAAG,CAAC,CAAC;YACxB,CAAC;QACL,CAAC;QAED,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;IACpC,CAAC;IAED,2EAA2E;IAC3E,4DAA4D;IAC5D,2EAA2E;IAE3E,YAAY,CACR,SAAuB,EACvB,UAAuD,EAAE;;QAEzD,MAAM,UAAU,GAAG,MAAA,OAAO,CAAC,UAAU,mCAAI,IAAI,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,UAAU,KAAK,CAAC,CAAC;QACjC,MAAM,SAAS,GAAG,MAAA,OAAO,CAAC,SAAS,mCAAI,uBAAuB,CAAC;QAE/D,IAAI,SAAS,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;YAC7B,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QACxC,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QAEzE,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC,CAAK,yBAAyB;QAC5E,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC,CAAK,gBAAgB;QACpE,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC,CAAM,+BAA+B;QAEnF,IAAI,OAAO,GAAiB,IAAI,YAAY,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,MAAM,QAAQ,GAAG,OAAO,GAAG,CAAC,CAAC;QAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YAE3B,yBAAyB;YACzB,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;oBACzC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;oBACpC,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC;YAED,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAEzD,6DAA6D;YAC7D,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjC,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACvC,IAAI,IAAI,GAAG,CAAC;oBAAE,IAAI,IAAI,IAAI,CAAC;YAC/B,CAAC;YACD,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YACnB,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACrB,OAAO,GAAG,SAAS,CAAC;YAEpB,qCAAqC;YACrC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClE,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBACpE,GAAG,EAAE,CAAC;gBACV,CAAC;YACL,CAAC;YACD,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,OAAO,CAAC;QACjC,CAAC;QAED,uEAAuE;QACvE,8BAA8B;QAC9B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM;gBAAE,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,UAAU,CAAC,CAAC,CAAC,GAAG,OAAO;gBAAE,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,MAAM,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;YAChC,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QACxC,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,MAAM,QAAQ,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,OAAO,GAAG,GAAG,GAAG,QAAQ,CAAC;QAC5C,CAAC;QAED,wBAAwB;QACxB,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAyC,EAAE,CAAC;QACvD,MAAM,UAAU,GAAG,CAAC,kBAAkB,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,oBAAoB,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,CAAC;QAC/F,IAAI,UAAU,GAAG,CAAC,gBAAgB,GAAG,CAAC,CAAC;QAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;YACpD,MAAM,aAAa,GAAa,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC;YACD,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;YAEzD,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,SAAS,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,gBAAgB,EAAE,CAAC;gBACvF,MAAM,SAAS,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC;gBAChD,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAE1B,iCAAiC;gBACjC,2CAA2C;gBAC3C,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,GAAG,IAAI,EAAE,CAAC;oBACb,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC7B,CAAC;qBAAM,IAAI,GAAG,GAAG,IAAI,EAAE,CAAC;oBACpB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxB,CAAC;qBAAM,CAAC;oBACJ,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxB,CAAC;gBAED,UAAU,GAAG,CAAC,CAAC;YACnB,CAAC;QACL,CAAC;QAED,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;IAChC,CAAC;IAED,2EAA2E;IAC3E,yCAAyC;IACzC,2EAA2E;IAE3E,SAAS,CACL,SAAuB,EACvB,UAAgD,EAAE;;QAElD,MAAM,MAAM,GAAG,MAAA,OAAO,CAAC,MAAM,mCAAI,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,MAAA,OAAO,CAAC,MAAM,mCAAI,GAAG,CAAC;QAErC,2CAA2C;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,UAAU,KAAK,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QAEzE,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC;QACvD,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QAClD,IAAI,OAAO,GAAiB,IAAI,YAAY,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAE9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YAC3B,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;oBACzC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;oBACpC,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC;YAED,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAEzD,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACvC,IAAI,IAAI,GAAG,CAAC;oBAAE,IAAI,IAAI,IAAI,CAAC;YAC/B,CAAC;YACD,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACxB,OAAO,GAAG,SAAS,CAAC;QACxB,CAAC;QAED,oEAAoE;QACpE,4CAA4C;QAC5C,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC;QAE1D,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;YACtB,+CAA+C;YAC/C,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC;QACvD,CAAC;QAED,4CAA4C;QAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAE9D,qDAAqD;QACrD,MAAM,UAAU,GAAqC,EAAE,CAAC;QACxD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM;gBAAE,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACf,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC;QACvD,CAAC;QAED,yBAAyB;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,GAAG,EAAE,CAAC;gBACtE,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;gBACvB,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC;YACrD,CAAC;QACL,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,mCAAmC;YACnC,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;oBAAE,OAAO,GAAG,CAAC,CAAC;YAC3C,CAAC;YACD,MAAM,GAAG,GAAG,MAAM,GAAG,OAAO,CAAC;YAC7B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,eAAe,CAAC,GAAG,GAAG,CAAC;YACzC,OAAO;gBACH,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE;gBAC9B,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,GAAG,MAAM;gBACjC,YAAY,EAAE,EAAE;aACnB,CAAC;QACN,CAAC;QAED,8BAA8B;QAC9B,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAE7C,qBAAqB;QACrB,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACjC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE;YAC3D,UAAU,EAAE,CAAC,CAAC,KAAK;SACtB,CAAC,CAAC,CAAC;QAEJ,iDAAiD;QACjD,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACtB,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAClE,IAAI,CAAC,UAAU;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;QAED,OAAO;YACH,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG;YACnB,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU;YACjC,YAAY,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;SACpC,CAAC;IACN,CAAC;IAED,2EAA2E;IAC3E,iBAAiB;IACjB,2EAA2E;IAE3E,YAAY,CAAC,SAAuB,EAAE,QAAgB,EAAE;QACpD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QACpD,CAAC;QAED,iBAAiB;QACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,GAAG,GAAG,QAAQ,EAAE,CAAC;gBACjB,QAAQ,GAAG,GAAG,CAAC;gBACf,SAAS,GAAG,CAAC,CAAC;YAClB,CAAC;QACL,CAAC;QAED,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QACpD,CAAC;QAED,kDAAkD;QAClD,sCAAsC;QACtC,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACvE,MAAM,UAAU,GAA2C,EAAE,CAAC;QAE9D,KAAK,IAAI,CAAC,GAAG,aAAa,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;YACpE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAEnC,kDAAkD;YAClD,IAAI,GAAG,GAAG,QAAQ,GAAG,IAAI;gBAAE,SAAS;YAEpC,mCAAmC;YACnC,IAAI,KAAK,GAAG,IAAI,CAAC;YACjB,KAAK,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,IAAI,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnD,IAAI,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACtB,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;oBACnC,KAAK,GAAG,KAAK,CAAC;oBACd,MAAM;gBACV,CAAC;YACL,CAAC;YAED,IAAI,KAAK,EAAE,CAAC;gBACR,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC;YAClD,CAAC;QACL,CAAC;QAED,8CAA8C;QAC9C,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAE5C,8DAA8D;QAC9D,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAE3C,OAAO;YACH,KAAK,EAAE,QAAQ;YACf,QAAQ;YACR,SAAS;SACZ,CAAC;IACN,CAAC;IAED,2EAA2E;IAC3E,4CAA4C;IAC5C,2EAA2E;IAE3E,eAAe,CAAC,SAAuB,EAAE,UAAmB;QACxD,MAAM,OAAO,GAAG,UAAU,aAAV,UAAU,cAAV,UAAU,GAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,2BAA2B;QAC5F,MAAM,OAAO,GAAG,OAAO,KAAK,CAAC,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAEvF,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC;QAEzC,4DAA4D;QAC5D,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YAC3B,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,IAAI,KAAK,GAAG,CAAC,CAAC;YAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClE,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACrC,YAAY,IAAI,MAAM,GAAG,MAAM,CAAC;gBAChC,KAAK,EAAE,CAAC;YACZ,CAAC;YAED,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YAEnB,eAAe,IAAI,YAAY,CAAC;YAChC,YAAY,IAAI,KAAK,CAAC;QAC1B,CAAC;QAED,gCAAgC;QAChC,sEAAsE;QACtE,kDAAkD;QAClD,2CAA2C;QAC3C,MAAM,gBAAgB,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,cAAc,GAAG,gBAAgB,GAAG,CAAC;YACvC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC;YAC5C,CAAC,CAAC,CAAC,QAAQ,CAAC;QAEhB,OAAO;YACH,GAAG;YACH,UAAU,EAAE,OAAO;YACnB,OAAO;YACP,cAAc;SACjB,CAAC;IACN,CAAC;IAED,2EAA2E;IAC3E,sBAAsB;IACtB,2EAA2E;IAE3E,uBAAuB,CAAC,SAAuB,EAAE,UAAmB;QAChE,MAAM,OAAO,GAAG,UAAU,aAAV,UAAU,cAAV,UAAU,GAAI,IAAI,CAAC;QACnC,MAAM,OAAO,GAAG,OAAO,KAAK,CAAC,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QACvF,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YAC3B,IAAI,SAAS,GAAG,CAAC,CAAC;YAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClE,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBACpE,SAAS,EAAE,CAAC;gBAChB,CAAC;YACL,CAAC;YAED,kCAAkC;YAClC,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,OAAO,GAAG,CAAC;IACf,CAAC;IAED,2EAA2E;IAC3E,qBAAqB;IACrB,2EAA2E;IAE3E,uBAAuB,CAAC,SAAuB,EAAE,OAAgB;QAC7D,MAAM,GAAG,GAAG,OAAO,aAAP,OAAO,cAAP,OAAO,GAAI,gBAAgB,CAAC;QACxC,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,aAAa,KAAK,CAAC,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;QAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,aAAa,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5F,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QAE9C,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,aAAa,CAAC;QAEnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YAC3B,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;YACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;oBACzC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;oBACpC,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC;YAED,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;YAE/D,oDAAoD;YACpD,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,IAAI,GAAG,CAAC,GAAG,UAAU,CAAC;gBAC5B,SAAS,IAAI,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACjC,WAAW,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;YAED,SAAS,CAAC,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,CAAC;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,2EAA2E;IAC3E,6DAA6D;IAC7D,2EAA2E;IAEnE,UAAU,CACd,IAAkB,EAClB,OAAe;QAEf,MAAM,CAAC,GAAG,OAAO,CAAC;QAElB,kDAAkD;QAClD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,uBAAuB;QAC3B,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACR,YAAY;gBACZ,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBACd,YAAY;gBACZ,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACd,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAClB,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBACZ,CAAC,IAAI,CAAC,CAAC;gBACP,CAAC,MAAM,CAAC,CAAC;YACb,CAAC;YACD,CAAC,IAAI,CAAC,CAAC;QACX,CAAC;QAED,gCAAgC;QAChC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,CAAC;YACzC,MAAM,SAAS,GAAG,KAAK,CAAC;YACxB,MAAM,SAAS,GAAG,KAAK,IAAI,CAAC,CAAC;YAC7B,MAAM,cAAc,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC;YAE5C,iCAAiC;YACjC,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;oBACpC,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC;oBAE9B,YAAY;oBACZ,MAAM,KAAK,GAAG,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;oBACxE,MAAM,KAAK,GAAG,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;oBAExE,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;oBAChC,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;oBAChC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;oBACjB,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBACrB,CAAC;gBAED,wBAAwB;gBACxB,MAAM,eAAe,GAAG,WAAW,GAAG,KAAK,GAAG,WAAW,GAAG,KAAK,CAAC;gBAClE,MAAM,eAAe,GAAG,WAAW,GAAG,KAAK,GAAG,WAAW,GAAG,KAAK,CAAC;gBAClE,WAAW,GAAG,eAAe,CAAC;gBAC9B,WAAW,GAAG,eAAe,CAAC;YAClC,CAAC;QACL,CAAC;QAED,8CAA8C;QAC9C,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;IAChC,CAAC;IAED,2EAA2E;IAC3E,eAAe;IACf,2EAA2E;IAEnE,UAAU,CAAC,IAAY;QAC3B,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,2EAA2E;IAC3E,mBAAmB;IACnB,2EAA2E;IAEnE,aAAa,CACjB,IAAkB,EAClB,MAAc,EACd,MAAc;QAEd,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,YAAY,GAAG,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,YAAY,CAAC,CAAC;QAE9C,2CAA2C;QAC3C,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,CAAC,CAAC;QAEV,oDAAoD;QACpD,wDAAwD;QACxD,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAChC,UAAU,IAAI,QAAQ,GAAG,QAAQ,CAAC;QACtC,CAAC;QAED,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,YAAY,EAAE,MAAM,EAAE,EAAE,CAAC;YACnD,MAAM,GAAG,GAAG,MAAM,GAAG,MAAM,CAAC;YAC5B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YACrD,CAAC;YACD,qBAAqB;YACrB,MAAM,CAAC,MAAM,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,2EAA2E;IAC3E,WAAW;IACX,2EAA2E;IAEnE,QAAQ,CAAC,CAAS;QACtB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,CAAC;YAAE,CAAC,KAAK,CAAC,CAAC;QACtB,OAAO,CAAC,CAAC;IACb,CAAC;CACJ"}

package/dist/audio/AudioEngine.d.ts

@@ -16,10 +16,14 @@ export declare class AudioEngine {
     private midiRecordedNotes;
     private midiNoteOnSub;
     private midiNoteOffSub;
+    /** Signal disconnect handles for cleanup on dispose */
+    private signalDisposers;
     private constructor();
     static getInstance(backend?: AudioProvider): AudioEngine;
     /** Reset the singleton instance. For testing only. */
     static resetInstance(): void;
+    /** Dispose all listeners and internal state to prevent memory leaks. */
+    private dispose;
     setBackend(backend: AudioProvider): void;
     /**
      * Pre-cache a decoded AudioBuffer so subsequent addSource/getAudioBuffer
@@ -31,7 +35,13 @@ export declare class AudioEngine {
     getCurrentTime(): number;
     getCurrentFrame(): number;
     seek(time: number): void;
-    updateRegion(trackId: string, region: RegionDTO | Region): void;
+    /**
+     * Convert a Region domain object to a plain RegionDTO safe for postMessage.
+     * Only copies the properties defined in the RegionDTO interface, avoiding
+     * non-serialisable fields like Signal instances that would cause DataCloneError.
+     */
+    private static toRegionDTO;
+    updateRegion(trackId: string, _region: RegionDTO | Region): void;
     private setupSessionListeners;
     private bindTrackSignals;
     private getProcessorType;
@@ -39,6 +49,9 @@ export declare class AudioEngine {
     private connectProcessorSignals;
     private bindAutomationList;
     initialize(): Promise<void>;
+    private preRollTargetFrame;
+    private preRollArmedTracks;
+    private preRollWasMetronomeEnabled;
     start(): Promise<void>;
     private syncId;
     private requestFrame;