@framers/agentos 0.1.120 → 0.1.122

package/dist/core/video/VideoAnalyzer.js

@@ -0,0 +1,648 @@
+/**
+ * @module core/video/VideoAnalyzer
+ *
+ * Wires {@link SceneDetector}, {@link VisionPipeline}, and an optional
+ * {@link SpeechToTextProvider} into a structured video analysis pipeline.
+ *
+ * The analyzer replaces the monolithic `ingestVideo()` approach in
+ * {@link MultimodalMemoryBridge} with a composable, progress-reporting
+ * pipeline that produces rich scene descriptions, summaries, and optional
+ * RAG-indexed chunks.
+ *
+ * ## Pipeline stages
+ *
+ * ```
+ *   Video Buffer
+ *     ↓
+ *   1. Write to temp file
+ *   2. ffprobe → duration
+ *   3. ffmpeg  → 1fps PNG frames
+ *   4. SceneDetector.detectScenes(frames)
+ *   5. Per-scene: VisionPipeline.process(keyFrame)
+ *   6. (optional) ffmpeg → WAV audio → STT → transcript segments
+ *   7. generateText() LLM → overall summary
+ *   8. (optional) RAG chunk indexing
+ *   9. Clean up temp files
+ * ```
+ *
+ * ## Usage
+ *
+ * ```typescript
+ * import { VideoAnalyzer } from '../../core/video/index.js';
+ *
+ * const analyzer = new VideoAnalyzer();
+ * const result = await analyzer.analyzeVideo({
+ *   video: videoBuffer,
+ *   transcribeAudio: true,
+ *   onProgress: (evt) => console.log(`${evt.phase}: ${evt.progress}%`),
+ * });
+ *
+ * for (const scene of result.scenes) {
+ *   console.log(`[${scene.startSec}-${scene.endSec}s] ${scene.description}`);
+ * }
+ * ```
+ *
+ * @see {@link IVideoAnalyzer} for the base interface.
+ * @see {@link SceneDetector} for scene boundary detection.
+ * @see {@link VisionPipeline} for frame description.
+ * @see {@link SpeechToTextProvider} for audio transcription.
+ */
+import { execFile as execFileCb } from 'node:child_process';
+import { promisify } from 'node:util';
+import { randomUUID } from 'node:crypto';
+import { tmpdir } from 'node:os';
+import { join } from 'node:path';
+import { writeFile, readFile, readdir, mkdir, rm, } from 'node:fs/promises';
+import { SceneDetector } from '../vision/SceneDetector.js';
+const execFile = promisify(execFileCb);
+// ---------------------------------------------------------------------------
+// VideoAnalyzer
+// ---------------------------------------------------------------------------
+/**
+ * Structured video analysis pipeline that wires together scene detection,
+ * vision description, audio transcription, and LLM summarization.
+ *
+ * Implements the base {@link IVideoAnalyzer} interface for simple analysis
+ * requests, and exposes an `analyze()` method for rich analysis with
+ * progress reporting, configurable detail levels, and optional RAG indexing.
+ *
+ * All ffmpeg/ffprobe invocations use `execFile` (not `exec`) for safety —
+ * arguments are passed as arrays, preventing shell injection.
+ */
+export class VideoAnalyzer {
+    // -------------------------------------------------------------------------
+    // Constructor
+    // -------------------------------------------------------------------------
+    /**
+     * Create a new VideoAnalyzer with optional injected dependencies.
+     *
+     * Missing dependencies are auto-created with sensible defaults:
+     * - **VisionPipeline**: created lazily via `createVisionPipeline()` on first use
+     * - **SceneDetector**: created immediately with default thresholds
+     * - **SpeechToTextProvider**: left undefined — transcription skipped when missing
+     *
+     * @param deps - Optional dependency overrides.
+     */
+    constructor(deps) {
+        this._visionPipeline = deps?.visionPipeline;
+        this._sttProvider = deps?.sttProvider;
+        this._sceneDetector = deps?.sceneDetector ?? new SceneDetector();
+        this._userSuppliedVision = !!deps?.visionPipeline;
+    }
+    // -------------------------------------------------------------------------
+    // IVideoAnalyzer — simple analysis
+    // -------------------------------------------------------------------------
+    /**
+     * Analyse a video and return structured understanding results.
+     *
+     * This is the simple {@link IVideoAnalyzer} interface method. For richer
+     * analysis with progress reporting and scene descriptions, use
+     * {@link analyze} instead.
+     *
+     * @param request - The analysis parameters (video source + optional prompt).
+     * @returns Structured analysis including description, scenes, and duration.
+     */
+    async analyzeVideo(request) {
+        // Resolve video buffer from URL or direct buffer
+        let videoBuffer;
+        if (request.videoBuffer) {
+            videoBuffer = request.videoBuffer;
+        }
+        else if (request.videoUrl) {
+            const response = await fetch(request.videoUrl);
+            videoBuffer = Buffer.from(await response.arrayBuffer());
+        }
+        else {
+            throw new Error('VideoAnalyzer.analyzeVideo: either videoUrl or videoBuffer must be provided.');
+        }
+        const rich = await this.analyze({
+            video: videoBuffer,
+            prompt: request.prompt,
+            transcribeAudio: false,
+            descriptionDetail: 'brief',
+            maxFrames: request.maxFrames,
+        });
+        return {
+            description: rich.summary,
+            scenes: rich.scenes.map((s) => ({
+                startSec: s.startSec,
+                endSec: s.endSec,
+                description: s.description,
+            })),
+            text: rich.fullTranscript ? [rich.fullTranscript] : undefined,
+            durationSec: rich.durationSec,
+            modelId: request.modelId,
+            providerId: 'agentos-video-analyzer',
+            providerMetadata: rich.metadata,
+        };
+    }
+    // -------------------------------------------------------------------------
+    // Rich analysis — main pipeline
+    // -------------------------------------------------------------------------
+    /**
+     * Run the full video analysis pipeline with scene detection, vision
+     * descriptions, optional audio transcription, and LLM summarization.
+     *
+     * The pipeline executes these stages sequentially:
+     *
+     * 1. **Extract frames** — decode video at 1fps via ffmpeg
+     * 2. **Detect scenes** — run SceneDetector over extracted frames
+     * 3. **Describe scenes** — send key frames to VisionPipeline
+     * 4. **Transcribe audio** — (optional) extract audio and run STT
+     * 5. **Summarize** — generate overall summary via LLM
+     *
+     * Progress events are emitted at each phase transition when
+     * `onProgress` is provided.
+     *
+     * @param request - Rich analysis parameters.
+     * @returns Rich analysis result with scenes, summary, and optional RAG chunks.
+     *
+     * @throws {Error} If ffprobe/ffmpeg are not installed on the system.
+     * @throws {Error} If the video buffer is empty or invalid.
+     */
+    async analyze(request) {
+        // Resolve video buffer
+        const videoBuffer = Buffer.isBuffer(request.video)
+            ? request.video
+            : await this._downloadVideo(request.video);
+        if (!videoBuffer || videoBuffer.length === 0) {
+            throw new Error('VideoAnalyzer.analyze: video buffer is empty.');
+        }
+        // Create a unique temp directory for all intermediate files
+        const tmpBase = join(tmpdir(), `agentos-video-${randomUUID()}`);
+        await mkdir(tmpBase, { recursive: true });
+        const videoPath = join(tmpBase, 'input.mp4');
+        const framesDir = join(tmpBase, 'frames');
+        const audioPath = join(tmpBase, 'audio.wav');
+        try {
+            // Write video to temp file
+            await writeFile(videoPath, videoBuffer);
+            // -----------------------------------------------------------------------
+            // Stage 1: Probe duration
+            // -----------------------------------------------------------------------
+            await this._assertFfprobeAvailable();
+            const durationSec = await this._probeDuration(videoPath);
+            // -----------------------------------------------------------------------
+            // Stage 2: Extract frames at 1fps
+            // -----------------------------------------------------------------------
+            this._emitProgress(request.onProgress, 'extracting-frames', 0, 'Extracting frames at 1fps');
+            await mkdir(framesDir, { recursive: true });
+            let frames = await this._extractFrames(videoPath, framesDir);
+            const extractedFrameCount = frames.length;
+            if (request.maxFrames !== undefined && request.maxFrames > 0 && frames.length > request.maxFrames) {
+                frames = this._downsampleFrames(frames, request.maxFrames);
+            }
+            this._emitProgress(request.onProgress, 'extracting-frames', 100, frames.length === extractedFrameCount
+                ? `Extracted ${frames.length} frames`
+                : `Extracted ${extractedFrameCount} frames and sampled ${frames.length}`);
+            // -----------------------------------------------------------------------
+            // Stage 3: Detect scenes
+            // -----------------------------------------------------------------------
+            this._emitProgress(request.onProgress, 'detecting-scenes', 0, 'Detecting scene boundaries');
+            const sceneBoundaries = await this._detectScenes(frames, request.sceneThreshold, request.maxScenes);
+            this._emitProgress(request.onProgress, 'detecting-scenes', 100, `Detected ${sceneBoundaries.length} scenes`);
+            // -----------------------------------------------------------------------
+            // Stage 4: Describe scenes via VisionPipeline
+            // -----------------------------------------------------------------------
+            this._emitProgress(request.onProgress, 'describing', 0, 'Describing scenes');
+            const visionPipeline = await this._ensureVisionPipeline();
+            const sceneDescriptions = [];
+            for (let i = 0; i < sceneBoundaries.length; i++) {
+                const boundary = sceneBoundaries[i];
+                // Select key frame: the frame closest to the midpoint of the scene
+                const midTimeSec = (boundary.startTimeSec + boundary.endTimeSec) / 2;
+                const keyFrame = this._selectKeyFrame(frames, midTimeSec);
+                let description = '';
+                let keyFrameBase64;
+                if (keyFrame) {
+                    try {
+                        const visionResult = await visionPipeline.process(keyFrame.sourceBuffer ?? keyFrame.buffer);
+                        description = visionResult.text || 'No description available.';
+                        keyFrameBase64 = (keyFrame.sourceBuffer ?? keyFrame.buffer).toString('base64');
+                    }
+                    catch {
+                        description = 'Vision analysis failed for this scene.';
+                    }
+                }
+                sceneDescriptions.push({
+                    index: i,
+                    startSec: boundary.startTimeSec,
+                    endSec: boundary.endTimeSec,
+                    durationSec: boundary.durationSec,
+                    cutType: i === 0 ? 'start' : boundary.cutType,
+                    description,
+                    confidence: boundary.confidence,
+                    keyFrame: keyFrameBase64,
+                });
+                this._emitProgress(request.onProgress, 'describing', Math.round(((i + 1) / sceneBoundaries.length) * 100), `Described scene ${i + 1}/${sceneBoundaries.length}`, i);
+            }
+            // -----------------------------------------------------------------------
+            // Stage 5: Transcribe audio (optional)
+            // -----------------------------------------------------------------------
+            let fullTranscript;
+            const shouldTranscribe = request.transcribeAudio !== false && this._sttProvider;
+            if (shouldTranscribe) {
+                this._emitProgress(request.onProgress, 'transcribing', 0, 'Extracting audio');
+                try {
+                    const audioBuffer = await this._extractAudio(videoPath, audioPath);
+                    if (audioBuffer && audioBuffer.length > 0) {
+                        this._emitProgress(request.onProgress, 'transcribing', 30, 'Transcribing audio');
+                        const sttResult = await this._sttProvider.transcribe({ data: audioBuffer, mimeType: 'audio/wav', sampleRate: 16000 });
+                        fullTranscript = sttResult.text;
+                        // Map transcript segments to scenes by time range
+                        if (sttResult.segments && sttResult.segments.length > 0) {
+                            for (const scene of sceneDescriptions) {
+                                const overlapping = sttResult.segments.filter((seg) => seg.startTime < scene.endSec && seg.endTime > scene.startSec);
+                                if (overlapping.length > 0) {
+                                    scene.transcript = overlapping.map((s) => s.text).join(' ').trim();
+                                }
+                            }
+                        }
+                    }
+                    this._emitProgress(request.onProgress, 'transcribing', 100, 'Transcription complete');
+                }
+                catch (err) {
+                    // STT failure is non-fatal — scenes still have visual descriptions
+                    console.warn('[VideoAnalyzer] Audio transcription failed:', err.message);
+                    this._emitProgress(request.onProgress, 'transcribing', 100, 'Transcription failed (non-fatal)');
+                }
+            }
+            // -----------------------------------------------------------------------
+            // Stage 6: Generate summary via LLM
+            // -----------------------------------------------------------------------
+            this._emitProgress(request.onProgress, 'summarizing', 0, 'Generating summary');
+            const summary = await this._generateSummary(sceneDescriptions, fullTranscript, request.prompt);
+            this._emitProgress(request.onProgress, 'summarizing', 100, 'Summary complete');
+            // -----------------------------------------------------------------------
+            // Stage 7: Optional RAG indexing
+            // -----------------------------------------------------------------------
+            let ragChunkIds;
+            if (request.indexForRAG) {
+                ragChunkIds = this._buildRagChunkIds(sceneDescriptions, summary);
+            }
+            return {
+                durationSec,
+                sceneCount: sceneDescriptions.length,
+                scenes: sceneDescriptions,
+                summary,
+                fullTranscript,
+                ragChunkIds,
+                metadata: {
+                    frameCount: frames.length,
+                    extractedFrameCount,
+                    maxFrames: request.maxFrames,
+                    sceneThreshold: request.sceneThreshold ?? 0.3,
+                    descriptionDetail: request.descriptionDetail ?? 'detailed',
+                    transcribeAudio: request.transcribeAudio !== false,
+                },
+            };
+        }
+        finally {
+            // Clean up all temp files
+            try {
+                rm(tmpBase, { recursive: true, force: true }).catch(() => { });
+            }
+            catch {
+                // Cleanup failure is non-fatal
+            }
+        }
+    }
+    // -------------------------------------------------------------------------
+    // Private — ffprobe / ffmpeg helpers
+    // -------------------------------------------------------------------------
+    /**
+     * Assert that ffprobe is available on the system PATH.
+     *
+     * Attempts to run `ffprobe -version` and throws a descriptive error
+     * if the command fails or is not found.
+     *
+     * @throws {Error} With installation instructions when ffprobe is missing.
+     */
+    async _assertFfprobeAvailable() {
+        try {
+            await execFile('ffprobe', ['-version']);
+        }
+        catch {
+            throw new Error('VideoAnalyzer requires ffprobe (part of ffmpeg) to be installed and on your PATH. ' +
+                'Install it with: brew install ffmpeg (macOS), apt install ffmpeg (Debian/Ubuntu), ' +
+                'or download from https://ffmpeg.org/download.html');
+        }
+    }
+    /**
+     * Probe the duration of a video file using ffprobe.
+     *
+     * Runs `ffprobe -v error -show_entries format=duration -of csv=p=0`
+     * and parses the output as a floating-point number of seconds.
+     *
+     * @param videoPath - Absolute path to the video file.
+     * @returns Duration in seconds.
+     * @throws {Error} If ffprobe cannot determine the duration.
+     */
+    async _probeDuration(videoPath) {
+        const { stdout } = await execFile('ffprobe', [
+            '-v', 'error',
+            '-show_entries', 'format=duration',
+            '-of', 'csv=p=0',
+            videoPath,
+        ]);
+        const duration = parseFloat(stdout.trim());
+        if (isNaN(duration) || duration <= 0) {
+            throw new Error(`VideoAnalyzer: ffprobe returned invalid duration "${stdout.trim()}" for video.`);
+        }
+        return duration;
+    }
+    /**
+     * Extract frames from a video at 1fps using ffmpeg.
+     *
+     * Writes PNG frames to the given output directory as `frame_0001.png`,
+     * `frame_0002.png`, etc. Then reads them back into {@link Frame} objects
+     * with timestamps derived from the frame index (1fps → index = seconds).
+     *
+     * @param videoPath - Absolute path to the input video.
+     * @param framesDir - Directory to write extracted frames into.
+     * @returns Array of Frame objects sorted by timestamp.
+     */
+    async _extractFrames(videoPath, framesDir) {
+        // Extract at 1fps — each frame represents one second of video
+        await execFile('ffmpeg', [
+            '-i', videoPath,
+            '-vf', 'fps=1',
+            '-f', 'image2',
+            join(framesDir, 'frame_%04d.png'),
+            '-y',
+        ], { timeout: 120000 });
+        // Read extracted frames
+        const files = await readdir(framesDir);
+        const frameFiles = files
+            .filter((f) => f.startsWith('frame_') && f.endsWith('.png'))
+            .sort();
+        const frames = [];
+        for (let i = 0; i < frameFiles.length; i++) {
+            const sourceBuffer = await readFile(join(framesDir, frameFiles[i]));
+            const buffer = await this._decodeFrameToRgb(sourceBuffer);
+            frames.push({
+                buffer,
+                sourceBuffer,
+                // At 1fps, frame index = seconds
+                timestampSec: i,
+                index: i,
+            });
+        }
+        return frames;
+    }
+    /**
+     * Run the SceneDetector over a sequence of frames and collect
+     * all scene boundaries.
+     *
+     * Converts the Frame array into an async iterable for the detector's
+     * streaming API, then collects all yielded boundaries.
+     *
+     * @param frames - Extracted video frames in time order.
+     * @param threshold - Optional scene change threshold override.
+     * @param maxScenes - Maximum number of scenes to detect.
+     * @returns Array of SceneBoundary objects.
+     */
+    async _detectScenes(frames, threshold, maxScenes) {
+        // Build an async iterable from the frames array
+        async function* toAsyncIterable() {
+            for (const frame of frames) {
+                yield frame;
+            }
+        }
+        // If a custom threshold was provided, create a temporary detector
+        const detector = threshold !== undefined
+            ? new SceneDetector({
+                hardCutThreshold: threshold,
+                gradualThreshold: threshold * 0.5,
+            })
+            : this._sceneDetector;
+        const boundaries = [];
+        const limit = maxScenes ?? 100;
+        for await (const boundary of detector.detectScenes(toAsyncIterable())) {
+            boundaries.push(boundary);
+            if (boundaries.length >= limit)
+                break;
+        }
+        return boundaries;
+    }
+    /**
+     * Select the frame closest to a given timestamp from the frame array.
+     *
+     * Uses a simple linear search — frame counts are typically low
+     * (one per second of video) so this is efficient enough.
+     *
+     * @param frames - Array of extracted frames.
+     * @param targetSec - Target timestamp in seconds.
+     * @returns The frame closest to the target timestamp, or undefined if empty.
+     */
+    _selectKeyFrame(frames, targetSec) {
+        if (frames.length === 0)
+            return undefined;
+        let closest = frames[0];
+        let minDelta = Math.abs(frames[0].timestampSec - targetSec);
+        for (let i = 1; i < frames.length; i++) {
+            const delta = Math.abs(frames[i].timestampSec - targetSec);
+            if (delta < minDelta) {
+                closest = frames[i];
+                minDelta = delta;
+            }
+        }
+        return closest;
+    }
+    /**
+     * Extract the audio track from a video file as 16-bit PCM WAV.
+     *
+     * Uses ffmpeg with:
+     * - `-vn`: skip video stream
+     * - `-acodec pcm_s16le`: 16-bit PCM output
+     * - `-ar 16000`: 16kHz sample rate (standard for STT)
+     * - `-ac 1`: mono channel
+     *
+     * @param videoPath - Absolute path to the input video.
+     * @param audioPath - Absolute path for the output WAV file.
+     * @returns Audio buffer, or undefined if extraction fails.
+     */
+    async _extractAudio(videoPath, audioPath) {
+        try {
+            await execFile('ffmpeg', [
+                '-i', videoPath,
+                '-vn',
+                '-acodec', 'pcm_s16le',
+                '-ar', '16000',
+                '-ac', '1',
+                audioPath,
+                '-y',
+            ], { timeout: 60000 });
+            return await readFile(audioPath);
+        }
+        catch {
+            return undefined;
+        }
+    }
+    // -------------------------------------------------------------------------
+    // Private — LLM summary generation
+    // -------------------------------------------------------------------------
+    /**
+     * Generate an overall video summary from scene descriptions and optional
+     * transcript using an LLM via generateText().
+     *
+     * The summary captures the narrative arc, key visual elements, and any
+     * spoken content across all scenes.
+     *
+     * @param scenes - Array of rich scene descriptions.
+     * @param transcript - Optional full transcript of the video.
+     * @returns Generated summary text.
+     */
+    async _generateSummary(scenes, transcript, userPrompt) {
+        // Build the context from scene descriptions
+        const sceneLines = scenes.map((s) => {
+            let line = `Scene ${s.index + 1} [${s.startSec.toFixed(1)}s - ${s.endSec.toFixed(1)}s]: ${s.description}`;
+            if (s.transcript) {
+                line += `\n  Spoken: "${s.transcript}"`;
+            }
+            return line;
+        });
+        const prompt = [
+            'You are analyzing a video. Below are descriptions of each scene detected in the video.',
+            userPrompt
+                ? `\nUser request:\n${userPrompt}`
+                : '',
+            transcript ? `\nFull transcript:\n${transcript}` : '',
+            '\nScene descriptions:',
+            ...sceneLines,
+            userPrompt
+                ? '\nAnswer the user request using the observable scene and transcript evidence.'
+                : '\nProvide a concise summary (2-4 sentences) of the overall video content,',
+            userPrompt
+                ? 'If the request cannot be answered fully, say what is directly supported by the video.'
+                : 'capturing the narrative arc, key visual elements, and any important spoken content.',
+        ].filter(Boolean).join('\n');
+        try {
+            const { generateText } = await import('../../api/generateText.js');
+            const result = await generateText({
+                prompt,
+                temperature: 0.3,
+                maxTokens: 500,
+            });
+            return result.text || 'Unable to generate summary.';
+        }
+        catch {
+            // Fallback: concatenate scene descriptions if LLM is unavailable
+            return scenes.map((s) => s.description).join(' ');
+        }
+    }
+    // -------------------------------------------------------------------------
+    // Private — RAG chunk ID generation
+    // -------------------------------------------------------------------------
+    /**
+     * Build placeholder RAG chunk IDs for each scene plus the summary.
+     *
+     * In a full implementation these IDs would correspond to actual vector
+     * store documents. For now, they serve as stable identifiers that a
+     * downstream RAG indexer can use to create or reference chunks.
+     *
+     * @param scenes - Scene descriptions to create chunk IDs for.
+     * @param summary - Overall summary to create a chunk ID for.
+     * @returns Array of generated chunk ID strings.
+     */
+    _buildRagChunkIds(scenes, summary) {
+        const ids = [];
+        // One chunk per scene
+        for (const scene of scenes) {
+            ids.push(`video-scene-${scene.index}-${randomUUID().slice(0, 8)}`);
+        }
+        // One chunk for the summary
+        if (summary) {
+            ids.push(`video-summary-${randomUUID().slice(0, 8)}`);
+        }
+        return ids;
+    }
+    // -------------------------------------------------------------------------
+    // Private — utilities
+    // -------------------------------------------------------------------------
+    /**
+     * Download a video from a URL into a Buffer.
+     *
+     * @param url - Video URL to download.
+     * @returns Video content as a Buffer.
+     */
+    async _downloadVideo(url) {
+        const response = await fetch(url);
+        if (!response.ok) {
+            throw new Error(`VideoAnalyzer: failed to download video from ${url}: ${response.status}`);
+        }
+        return Buffer.from(await response.arrayBuffer());
+    }
+    /**
+     * Ensure the vision pipeline is available, creating one lazily if needed.
+     *
+     * When no vision pipeline was injected via the constructor, this method
+     * dynamically imports the factory and creates a default pipeline.
+     *
+     * @returns The resolved VisionPipeline instance.
+     */
+    async _ensureVisionPipeline() {
+        if (!this._visionPipeline) {
+            const { createVisionPipeline } = await import('../vision/index.js');
+            this._visionPipeline = await createVisionPipeline();
+        }
+        return this._visionPipeline;
+    }
+    /**
+     * Decode an extracted frame image into a raw RGB buffer for scene detection.
+     *
+     * When decoding is unavailable, the original encoded bytes are returned so
+     * callers still get a best-effort diff signal instead of a hard failure.
+     */
+    async _decodeFrameToRgb(buffer) {
+        try {
+            const sharpModule = await import('sharp');
+            const sharp = sharpModule.default;
+            const { data } = await sharp(buffer)
+                .removeAlpha()
+                .toColourspace('rgb')
+                .raw()
+                .toBuffer({ resolveWithObject: true });
+            return Buffer.from(data);
+        }
+        catch {
+            return buffer;
+        }
+    }
+    /**
+     * Evenly downsample a frame list while preserving order and both endpoints.
+     */
+    _downsampleFrames(frames, maxFrames) {
+        if (maxFrames >= frames.length)
+            return frames;
+        if (maxFrames <= 1)
+            return [frames[0]];
+        const sampled = [];
+        const lastIndex = frames.length - 1;
+        for (let i = 0; i < maxFrames; i++) {
+            const index = i === maxFrames - 1
+                ? lastIndex
+                : Math.floor((i * frames.length) / maxFrames);
+            const frame = frames[index];
+            if (sampled[sampled.length - 1] !== frame) {
+                sampled.push(frame);
+            }
+        }
+        return sampled;
+    }
+    /**
+     * Emit a progress event to the caller's callback, if provided.
+     *
+     * @param callback - Optional progress callback from the request.
+     * @param phase - Current pipeline phase.
+     * @param progress - Progress percentage (0-100) within the phase.
+     * @param message - Human-readable status message.
+     * @param currentScene - 0-based scene index (for describing/transcribing phases).
+     */
+    _emitProgress(callback, phase, progress, message, currentScene) {
+        if (callback) {
+            callback({ phase, progress, message, currentScene });
+        }
+    }
+}
+//# sourceMappingURL=VideoAnalyzer.js.map

package/dist/core/video/VideoAnalyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"VideoAnalyzer.js","sourceRoot":"","sources":["../../../src/core/video/VideoAnalyzer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgDG;AAEH,OAAO,EAAE,QAAQ,IAAI,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAC5D,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AACtC,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AACjC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EACL,SAAS,EACT,QAAQ,EACR,OAAO,EACP,KAAK,EACL,EAAE,GACH,MAAM,kBAAkB,CAAC;AAY1B,OAAO,EAAE,aAAa,EAAE,MAAM,4BAA4B,CAAC;AAK3D,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;AAoCvC,8EAA8E;AAC9E,gBAAgB;AAChB,8EAA8E;AAE9E;;;;;;;;;;GAUG;AACH,MAAM,OAAO,aAAa;IAaxB,4EAA4E;IAC5E,cAAc;IACd,4EAA4E;IAE5E;;;;;;;;;OASG;IACH,YAAY,IAAwB;QAClC,IAAI,CAAC,eAAe,GAAG,IAAI,EAAE,cAAc,CAAC;QAC5C,IAAI,CAAC,YAAY,GAAG,IAAI,EAAE,WAAW,CAAC;QACtC,IAAI,CAAC,cAAc,GAAG,IAAI,EAAE,aAAa,IAAI,IAAI,aAAa,EAAE,CAAC;QACjE,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC,IAAI,EAAE,cAAc,CAAC;IACpD,CAAC;IAED,4EAA4E;IAC5E,mCAAmC;IACnC,4EAA4E;IAE5E;;;;;;;;;OASG;IACH,KAAK,CAAC,YAAY,CAAC,OAA4B;QAC7C,iDAAiD;QACjD,IAAI,WAAmB,CAAC;QACxB,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACxB,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACpC,CAAC;aAAM,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC/C,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC;QAC1D,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CACb,8EAA8E,CAC/E,CAAC;QACJ,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC;YAC9B,KAAK,EAAE,WAAW;YAClB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,eAAe,EAAE,KAAK;YACtB,iBAAiB,EAAE,OAAO;YAC1B,SAAS,EAAE,OAAO,CAAC,SAAS;SAC7B,CAAC,CAAC;QAEH,OAAO;YACL,WAAW,EAAE,IAAI,CAAC,OAAO;YACzB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9B,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,WAAW,EAAE,CAAC,CAAC,WAAW;aAC3B,CAAC,CAAC;YACH,IAAI,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS;YAC7D,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,UAAU,EAAE,wBAAwB;YACpC,gBAAgB,EAAE,IAAI,CAAC,QAAQ;SAChC,CAAC;IACJ,CAAC;IAED,4EAA4E;IAC5E,gCAAgC;IAChC,4EAA4E;IAE5E;;;;;;;;;;;;;;;;;;;;OAoBG;IACH,KAAK,CAAC,OAAO,CAAC,OAAgC;QAC5C,uBAAuB;QACvB,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC;YAChD,CAAC,CAAC,OAAO,CAAC,KAAK;YACf,CAAC,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAE7C,IAAI,CAAC,WAAW,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QAED,4DAA4D;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,iBAAiB,UAAU,EAAE,EAAE,CAAC,CAAC;QAChE,MAAM,KAAK,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE1C,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAE7C,IAAI,CAAC;YACH,2BAA2B;YAC3B,MAAM,SAAS,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAExC,0EAA0E;YAC1E,0BAA0B;YAC1B,0EAA0E;YAC1E,MAAM,IAAI,CAAC,uBAAuB,EAAE,CAAC;YAErC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;YAEzD,0EAA0E;YAC1E,kCAAkC;YAClC,0EAA0E;YAC1E,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,mBAAmB,EAAE,CAAC,EAAE,2BAA2B,CAAC,CAAC;YAC5F,MAAM,KAAK,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAE5C,IAAI,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YAC7D,MAAM,mBAAmB,GAAG,MAAM,CAAC,MAAM,CAAC;YAE1C,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,IAAI,OAAO,CAAC,SAAS,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;gBAClG,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;YAC7D,CAAC;YAED,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,mBAAmB,EAAE,GAAG,EAC7D,MAAM,CAAC,MAAM,KAAK,mBAAmB;gBACnC,CAAC,CAAC,aAAa,MAAM,CAAC,MAAM,SAAS;gBACrC,CAAC,CAAC,aAAa,mBAAmB,uBAAuB,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YAE9E,0EAA0E;YAC1E,yBAAyB;YACzB,0EAA0E;YAC1E,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,kBAAkB,EAAE,CAAC,EAAE,4BAA4B,CAAC,CAAC;YAE5F,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,aAAa,CAC9C,MAAM,EACN,OAAO,CAAC,cAAc,EACtB,OAAO,CAAC,SAAS,CAClB,CAAC;YAEF,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,kBAAkB,EAAE,GAAG,EAC5D,YAAY,eAAe,CAAC,MAAM,SAAS,CAAC,CAAC;YAE/C,0EAA0E;YAC1E,8CAA8C;YAC9C,0EAA0E;YAC1E,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,YAAY,EAAE,CAAC,EAAE,mBAAmB,CAAC,CAAC;YAE7E,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAC1D,MAAM,iBAAiB,GAAuB,EAAE,CAAC;YAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChD,MAAM,QAAQ,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBAEpC,mEAAmE;gBACnE,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,YAAY,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBAE1D,IAAI,WAAW,GAAG,EAAE,CAAC;gBACrB,IAAI,cAAkC,CAAC;gBAEvC,IAAI,QAAQ,EAAE,CAAC;oBACb,IAAI,CAAC;wBACH,MAAM,YAAY,GAAG,MAAM,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;wBAC5F,WAAW,GAAG,YAAY,CAAC,IAAI,IAAI,2BAA2B,CAAC;wBAC/D,cAAc,GAAG,CAAC,QAAQ,CAAC,YAAY,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;oBACjF,CAAC;oBAAC,MAAM,CAAC;wBACP,WAAW,GAAG,wCAAwC,CAAC;oBACzD,CAAC;gBACH,CAAC;gBAED,iBAAiB,CAAC,IAAI,CAAC;oBACrB,KAAK,EAAE,CAAC;oBACR,QAAQ,EAAE,QAAQ,CAAC,YAAY;oBAC/B,MAAM,EAAE,QAAQ,CAAC,UAAU;oBAC3B,WAAW,EAAE,QAAQ,CAAC,WAAW;oBACjC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAsC;oBAC5E,WAAW;oBACX,UAAU,EAAE,QAAQ,CAAC,UAAU;oBAC/B,QAAQ,EAAE,cAAc;iBACzB,CAAC,CAAC;gBAEH,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,YAAY,EACjD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,EACpD,mBAAmB,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,MAAM,EAAE,EACpD,CAAC,CAAC,CAAC;YACP,CAAC;YAED,0EAA0E;YAC1E,uCAAuC;YACvC,0EAA0E;YAC1E,IAAI,cAAkC,CAAC;YACvC,MAAM,gBAAgB,GAAG,OAAO,CAAC,eAAe,KAAK,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC;YAEhF,IAAI,gBAAgB,EAAE,CAAC;gBACrB,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,cAAc,EAAE,CAAC,EAAE,kBAAkB,CAAC,CAAC;gBAE9E,IAAI,CAAC;oBACH,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;oBAEnE,IAAI,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC1C,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,cAAc,EAAE,EAAE,EAAE,oBAAoB,CAAC,CAAC;wBAEjF,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,YAAa,CAAC,UAAU,CACnD,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,KAAK,EAAE,CAChE,CAAC;wBAEF,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC;wBAEhC,kDAAkD;wBAClD,IAAI,SAAS,CAAC,QAAQ,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;4BACxD,KAAK,MAAM,KAAK,IAAI,iBAAiB,EAAE,CAAC;gCACtC,MAAM,WAAW,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAC3C,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM,IAAI,GAAG,CAAC,OAAO,GAAG,KAAK,CAAC,QAAQ,CACtE,CAAC;gCACF,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oCAC3B,KAAK,CAAC,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gCACrE,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;oBAED,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,cAAc,EAAE,GAAG,EAAE,wBAAwB,CAAC,CAAC;gBACxF,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,mEAAmE;oBACnE,OAAO,CAAC,IAAI,CACV,6CAA6C,EAC5C,GAAa,CAAC,OAAO,CACvB,CAAC;oBACF,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,cAAc,EAAE,GAAG,EACxD,kCAAkC,CAAC,CAAC;gBACxC,CAAC;YACH,CAAC;YAED,0EAA0E;YAC1E,oCAAoC;YACpC,0EAA0E;YAC1E,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,aAAa,EAAE,CAAC,EAAE,oBAAoB,CAAC,CAAC;YAE/E,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,gBAAgB,CACzC,iBAAiB,EACjB,cAAc,EACd,OAAO,CAAC,MAAM,CACf,CAAC;YAEF,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,aAAa,EAAE,GAAG,EAAE,kBAAkB,CAAC,CAAC;YAE/E,0EAA0E;YAC1E,iCAAiC;YACjC,0EAA0E;YAC1E,IAAI,WAAiC,CAAC;YACtC,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;gBACxB,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAC;YACnE,CAAC;YAED,OAAO;gBACL,WAAW;gBACX,UAAU,EAAE,iBAAiB,CAAC,MAAM;gBACpC,MAAM,EAAE,iBAAiB;gBACzB,OAAO;gBACP,cAAc;gBACd,WAAW;gBACX,QAAQ,EAAE;oBACR,UAAU,EAAE,MAAM,CAAC,MAAM;oBACzB,mBAAmB;oBACnB,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,cAAc,EAAE,OAAO,CAAC,cAAc,IAAI,GAAG;oBAC7C,iBAAiB,EAAE,OAAO,CAAC,iBAAiB,IAAI,UAAU;oBAC1D,eAAe,EAAE,OAAO,CAAC,eAAe,KAAK,KAAK;iBACnD;aACF,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,0BAA0B;YAC1B,IAAI,CAAC;gBACH,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAChE,CAAC;YAAC,MAAM,CAAC;gBACP,+BAA+B;YACjC,CAAC;QACH,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,qCAAqC;IACrC,4EAA4E;IAE5E;;;;;;;OAOG;IACK,KAAK,CAAC,uBAAuB;QACnC,IAAI,CAAC;YACH,MAAM,QAAQ,CAAC,SAAS,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;QAC1C,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,KAAK,CACb,oFAAoF;gBACpF,oFAAoF;gBACpF,mDAAmD,CACpD,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;;;;;;OASG;IACK,KAAK,CAAC,cAAc,CAAC,SAAiB;QAC5C,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,QAAQ,CAAC,SAAS,EAAE;YAC3C,IAAI,EAAE,OAAO;YACb,eAAe,EAAE,iBAAiB;YAClC,KAAK,EAAE,SAAS;YAChB,SAAS;SACV,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QAC3C,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,KAAK,CACb,qDAAqD,MAAM,CAAC,IAAI,EAAE,cAAc,CACjF,CAAC;QACJ,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;;;;;;OAUG;IACK,KAAK,CAAC,cAAc,CAC1B,SAAiB,EACjB,SAAiB;QAEjB,8DAA8D;QAC9D,MAAM,QAAQ,CAAC,QAAQ,EAAE;YACvB,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,OAAO;YACd,IAAI,EAAE,QAAQ;YACd,IAAI,CAAC,SAAS,EAAE,gBAAgB,CAAC;YACjC,IAAI;SACL,EAAE,EAAE,OAAO,EAAE,MAAO,EAAE,CAAC,CAAC;QAEzB,wBAAwB;QACxB,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,SAAS,CAAC,CAAC;QACvC,MAAM,UAAU,GAAG,KAAK;aACrB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;aAC3D,IAAI,EAAE,CAAC;QAEV,MAAM,MAAM,GAAY,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,YAAY,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;YAC1D,MAAM,CAAC,IAAI,CAAC;gBACV,MAAM;gBACN,YAAY;gBACZ,iCAAiC;gBACjC,YAAY,EAAE,CAAC;gBACf,KAAK,EAAE,CAAC;aACT,CAAC,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;;;;;OAWG;IACK,KAAK,CAAC,aAAa,CACzB,MAAe,EACf,SAAkB,EAClB,SAAkB;QAElB,gDAAgD;QAChD,KAAK,SAAS,CAAC,CAAC,eAAe;YAC7B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QAED,kEAAkE;QAClE,MAAM,QAAQ,GAAG,SAAS,KAAK,SAAS;YACtC,CAAC,CAAC,IAAI,aAAa,CAAC;gBAChB,gBAAgB,EAAE,SAAS;gBAC3B,gBAAgB,EAAE,SAAS,GAAG,GAAG;aAClC,CAAC;YACJ,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC;QAExB,MAAM,UAAU,GAAoB,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,SAAS,IAAI,GAAG,CAAC;QAE/B,IAAI,KAAK,EAAE,MAAM,QAAQ,IAAI,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,CAAC,EAAE,CAAC;YACtE,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,IAAI,UAAU,CAAC,MAAM,IAAI,KAAK;gBAAE,MAAM;QACxC,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;;;;;;;OASG;IACK,eAAe,CAAC,MAAe,EAAE,SAAiB;QACxD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAE1C,IAAI,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,SAAS,CAAC,CAAC;QAE5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,SAAS,CAAC,CAAC;YAC3D,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;gBACrB,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACpB,QAAQ,GAAG,KAAK,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;;;;;;OAYG;IACK,KAAK,CAAC,aAAa,CACzB,SAAiB,EACjB,SAAiB;QAEjB,IAAI,CAAC;YACH,MAAM,QAAQ,CAAC,QAAQ,EAAE;gBACvB,IAAI,EAAE,SAAS;gBACf,KAAK;gBACL,SAAS,EAAE,WAAW;gBACtB,KAAK,EAAE,OAAO;gBACd,KAAK,EAAE,GAAG;gBACV,SAAS;gBACT,IAAI;aACL,EAAE,EAAE,OAAO,EAAE,KAAM,EAAE,CAAC,CAAC;YAExB,OAAO,MAAM,QAAQ,CAAC,SAAS,CAAC,CAAC;QACnC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,mCAAmC;IACnC,4EAA4E;IAE5E;;;;;;;;;;OAUG;IACK,KAAK,CAAC,gBAAgB,CAC5B,MAA0B,EAC1B,UAAmB,EACnB,UAAmB;QAEnB,4CAA4C;QAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAClC,IAAI,IAAI,GAAG,SAAS,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;YAC1G,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;gBACjB,IAAI,IAAI,gBAAgB,CAAC,CAAC,UAAU,GAAG,CAAC;YAC1C,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG;YACb,wFAAwF;YACxF,UAAU;gBACR,CAAC,CAAC,oBAAoB,UAAU,EAAE;gBAClC,CAAC,CAAC,EAAE;YACN,UAAU,CAAC,CAAC,CAAC,uBAAuB,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE;YACrD,uBAAuB;YACvB,GAAG,UAAU;YACb,UAAU;gBACR,CAAC,CAAC,+EAA+E;gBACjF,CAAC,CAAC,2EAA2E;YAC/E,UAAU;gBACR,CAAC,CAAC,uFAAuF;gBACzF,CAAC,CAAC,qFAAqF;SAC1F,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE7B,IAAI,CAAC;YACH,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,MAAM,CAAC,2BAA2B,CAAC,CAAC;YAEnE,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC;gBAChC,MAAM;gBACN,WAAW,EAAE,GAAG;gBAChB,SAAS,EAAE,GAAG;aACf,CAAC,CAAC;YAEH,OAAO,MAAM,CAAC,IAAI,IAAI,6BAA6B,CAAC;QACtD,CAAC;QAAC,MAAM,CAAC;YACP,iEAAiE;YACjE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,oCAAoC;IACpC,4EAA4E;IAE5E;;;;;;;;;;OAUG;IACK,iBAAiB,CAAC,MAA0B,EAAE,OAAe;QACnE,MAAM,GAAG,GAAa,EAAE,CAAC;QAEzB,sBAAsB;QACtB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,GAAG,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,KAAK,IAAI,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACrE,CAAC;QAED,4BAA4B;QAC5B,IAAI,OAAO,EAAE,CAAC;YACZ,GAAG,CAAC,IAAI,CAAC,iBAAiB,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED,4EAA4E;IAC5E,sBAAsB;IACtB,4EAA4E;IAE5E;;;;;OAKG;IACK,KAAK,CAAC,cAAc,CAAC,GAAW;QACtC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gDAAgD,GAAG,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7F,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;;OAOG;IACK,KAAK,CAAC,qBAAqB;QACjC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,MAAM,EAAE,oBAAoB,EAAE,GAAG,MAAM,MAAM,CAAC,oBAAoB,CAAC,CAAC;YACpE,IAAI,CAAC,eAAe,GAAG,MAAM,oBAAoB,EAAE,CAAC;QACtD,CAAC;QACD,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,iBAAiB,CAAC,MAAc;QAC5C,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC;YAC1C,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,CAAC;YAClC,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC;iBACjC,WAAW,EAAE;iBACb,aAAa,CAAC,KAAK,CAAC;iBACpB,GAAG,EAAE;iBACL,QAAQ,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;YACzC,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,MAAe,EAAE,SAAiB;QAC1D,IAAI,SAAS,IAAI,MAAM,CAAC,MAAM;YAAE,OAAO,MAAM,CAAC;QAC9C,IAAI,SAAS,IAAI,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAEvC,MAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,CAAC,KAAK,SAAS,GAAG,CAAC;gBAC/B,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC;YAChD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAE5B,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;gBAC1C,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;;OAQG;IACK,aAAa,CACnB,QAAmE,EACnE,KAA0C,EAC1C,QAAgB,EAChB,OAAe,EACf,YAAqB;QAErB,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;CACF"}