node-av 3.1.3 → 5.0.0

package/dist/api/utilities/whisper-model.js

@@ -0,0 +1,528 @@
+import { createWriteStream, existsSync } from 'node:fs';
+import { access, constants, mkdir, rename, unlink } from 'node:fs/promises';
+import { Agent, get } from 'node:https';
+import { dirname, resolve } from 'node:path';
+import { fileURLToPath } from 'node:url';
+const __filename = fileURLToPath(import.meta.url);
+const __dirname = dirname(__filename);
+/**
+ * Standard GGML Whisper models
+ */
+export const WHISPER_MODELS = [
+    'tiny',
+    'tiny.en',
+    'tiny-q5_1',
+    'tiny.en-q5_1',
+    'tiny-q8_0',
+    'base',
+    'base.en',
+    'base-q5_1',
+    'base.en-q5_1',
+    'base-q8_0',
+    'small',
+    'small.en',
+    'small.en-tdrz',
+    'small-q5_1',
+    'small.en-q5_1',
+    'small-q8_0',
+    'medium',
+    'medium.en',
+    'medium-q5_0',
+    'medium.en-q5_0',
+    'medium-q8_0',
+    'large-v1',
+    'large-v2',
+    'large-v2-q5_0',
+    'large-v2-q8_0',
+    'large-v3',
+    'large-v3-q5_0',
+    'large-v3-turbo',
+    'large-v3-turbo-q5_0',
+    'large-v3-turbo-q8_0',
+];
+/**
+ * Whisper VAD (Voice Activity Detection) models
+ */
+export const WHISPER_VAD_MODELS = ['silero-v5.1.2', 'silero-v6.2.0'];
+/**
+ * Whisper.cpp model downloader utilities.
+ *
+ * Provides static methods for downloading GGML and VAD models from HuggingFace,
+ * validating model names, and checking model availability. Supports automatic
+ * model type detection and prevents concurrent downloads of the same model.
+ *
+ * @example
+ * ```typescript
+ * import { WhisperDownloader } from 'node-av';
+ *
+ * // Download a GGML model
+ * const modelPath = await WhisperDownloader.downloadModel({
+ *   model: 'base',
+ *   outputPath: './models'
+ * });
+ *
+ * // Download a VAD model
+ * const vadPath = await WhisperDownloader.downloadVADModel('silero-v5.1.2', './models');
+ *
+ * // Check available models
+ * const categories = WhisperDownloader.getModelsByCategory();
+ * console.log(categories); // Map { 'tiny' => ['tiny', 'tiny.en', ...], ... }
+ * ```
+ */
+export class WhisperDownloader {
+    static DEFAULT_MODEL_PATH = resolve(__dirname, '../../../models');
+    static DEFAULT_SRC = 'https://huggingface.co/ggerganov/whisper.cpp';
+    static DEFAULT_PFX = 'resolve/main/ggml';
+    static TDRZ_SRC = 'https://huggingface.co/akashmjn/tinydiarize-whisper.cpp';
+    static TDRZ_PFX = 'resolve/main/ggml';
+    static VAD_SRC = 'https://huggingface.co/ggml-org/whisper-vad';
+    static VAD_PFX = 'resolve/main/ggml';
+    // Global map to track ongoing downloads and prevent race conditions
+    static activeDownloads = new Map();
+    // Private constructor to prevent instantiation
+    constructor() { }
+    /**
+     * Check if a model name is a valid GGML model.
+     *
+     * Validates whether the provided string matches one of the available
+     * GGML Whisper model names.
+     *
+     * @param model - Model name to validate
+     *
+     * @returns True if the model is a valid GGML model name
+     *
+     * @example
+     * ```typescript
+     * import { WhisperDownloader } from 'node-av';
+     *
+     * console.log(WhisperDownloader.isValidModel('base'));      // true
+     * console.log(WhisperDownloader.isValidModel('large-v3'));  // true
+     * console.log(WhisperDownloader.isValidModel('invalid'));   // false
+     * ```
+     */
+    static isValidModel(model) {
+        return WHISPER_MODELS.includes(model);
+    }
+    /**
+     * Check if a model name is a valid VAD model.
+     *
+     * Validates whether the provided string matches one of the available
+     * Silero VAD model names.
+     *
+     * @param model - Model name to validate
+     *
+     * @returns True if the model is a valid VAD model name
+     *
+     * @example
+     * ```typescript
+     * import { WhisperDownloader } from 'node-av';
+     *
+     * console.log(WhisperDownloader.isValidVADModel('silero-v5.1.2')); // true
+     * console.log(WhisperDownloader.isValidVADModel('invalid'));       // false
+     * ```
+     */
+    static isValidVADModel(model) {
+        return WHISPER_VAD_MODELS.includes(model);
+    }
+    /**
+     * Get all available GGML models grouped by category.
+     *
+     * Returns a map of model categories (tiny, base, small, medium, large)
+     * with their corresponding model variants.
+     *
+     * @returns Map of category names to model name arrays
+     *
+     * @example
+     * ```typescript
+     * import { WhisperDownloader } from 'node-av';
+     *
+     * const categories = WhisperDownloader.getModelsByCategory();
+     * console.log(categories.get('base'));
+     * // ['base', 'base.en', 'base-q5_1', 'base.en-q5_1', 'base-q8_0']
+     *
+     * // List all categories
+     * for (const [category, models] of categories) {
+     *   console.log(`${category}: ${models.length} variants`);
+     * }
+     * ```
+     */
+    static getModelsByCategory() {
+        const categories = new Map();
+        for (const model of WHISPER_MODELS) {
+            const category = model.split(/[.-]/)[0];
+            if (!categories.has(category)) {
+                categories.set(category, []);
+            }
+            categories.get(category).push(model);
+        }
+        return categories;
+    }
+    /**
+     * Get the download URL for a model.
+     *
+     * Constructs the HuggingFace download URL for a given model name.
+     * Automatically detects whether it's a GGML or VAD model if type is not specified.
+     * Handles special models like tinydiarize variants.
+     *
+     * @param model - Model name
+     *
+     * @param type - Model type (auto-detected if not provided)
+     *
+     * @returns Full download URL for the model
+     *
+     * @example
+     * ```typescript
+     * import { WhisperDownloader } from 'node-av';
+     *
+     * // GGML model URL
+     * const url = WhisperDownloader.getModelUrl('base');
+     * console.log(url);
+     * // 'https://huggingface.co/ggerganov/whisper.cpp/resolve/main/ggml-base.bin'
+     *
+     * // VAD model URL
+     * const vadUrl = WhisperDownloader.getModelUrl('silero-v5.1.2');
+     * console.log(vadUrl);
+     * // 'https://huggingface.co/ggml-org/whisper-vad/resolve/main/ggml-silero-v5.1.2.bin'
+     * ```
+     */
+    static getModelUrl(model, type) {
+        // Auto-detect type if not provided
+        if (!type) {
+            if (this.isValidVADModel(model)) {
+                type = 'vad';
+            }
+            else {
+                type = 'ggml';
+            }
+        }
+        if (type === 'vad') {
+            return `${this.VAD_SRC}/${this.VAD_PFX}-${model}.bin`;
+        }
+        // GGML models
+        const isTdrz = model.includes('tdrz');
+        const src = isTdrz ? this.TDRZ_SRC : this.DEFAULT_SRC;
+        const pfx = isTdrz ? this.TDRZ_PFX : this.DEFAULT_PFX;
+        return `${src}/${pfx}-${model}.bin`;
+    }
+    /**
+     * Check if a model file already exists.
+     *
+     * Checks whether a model file has already been downloaded to the specified path.
+     * Useful for skipping redundant downloads.
+     *
+     * @param model - Model name
+     *
+     * @param outputPath - Directory path to check
+     *
+     * @returns True if the model file exists
+     *
+     * @example
+     * ```typescript
+     * import { WhisperDownloader } from 'node-av';
+     *
+     * if (WhisperDownloader.modelExists('base', './models')) {
+     *   console.log('Model already downloaded');
+     * } else {
+     *   await WhisperDownloader.downloadModel({
+     *     model: 'base',
+     *     outputPath: './models'
+     *   });
+     * }
+     * ```
+     */
+    static modelExists(model, outputPath) {
+        const filePath = resolve(outputPath, `ggml-${model}.bin`);
+        return existsSync(filePath);
+    }
+    /**
+     * Find whisper-cli executable in system PATH.
+     *
+     * Searches for whisper-cli binary in system PATH and local build directory.
+     * Returns the path to the executable if found.
+     *
+     * @returns Path to whisper-cli executable, or null if not found
+     *
+     * @example
+     * ```typescript
+     * import { WhisperDownloader } from 'node-av';
+     *
+     * const cliPath = await WhisperDownloader.findWhisperCli();
+     * if (cliPath) {
+     *   console.log(`Found whisper-cli at: ${cliPath}`);
+     * } else {
+     *   console.log('whisper-cli not found');
+     * }
+     * ```
+     */
+    static async findWhisperCli() {
+        const pathEnv = process.env.PATH ?? '';
+        const paths = pathEnv.split(':');
+        for (const path of paths) {
+            const whisperPath = resolve(path, 'whisper-cli');
+            try {
+                await access(whisperPath, constants.X_OK);
+                return 'whisper-cli';
+            }
+            catch {
+                continue;
+            }
+        }
+        // Check local build
+        const localPath = './build/bin/whisper-cli';
+        try {
+            await access(localPath, constants.X_OK);
+            return localPath;
+        }
+        catch {
+            return null;
+        }
+    }
+    /**
+     * Download a Whisper model file.
+     *
+     * Downloads a GGML or VAD model from HuggingFace to the specified directory.
+     * Automatically detects model type based on model name if not specified.
+     * Prevents race conditions when the same model is downloaded concurrently.
+     * Returns immediately if the model file already exists.
+     *
+     * @param options - Download configuration options
+     *
+     * @returns Path to the downloaded model file
+     *
+     * @example
+     * ```typescript
+     * import { WhisperDownloader } from 'node-av';
+     *
+     * // Download GGML model (auto-detected)
+     * const path = await WhisperDownloader.downloadModel({
+     *   model: 'base',
+     *   outputPath: './models'
+     * });
+     * console.log(`Downloaded to: ${path}`);
+     *
+     * // Download VAD model (auto-detected)
+     * const vadPath = await WhisperDownloader.downloadModel({
+     *   model: 'silero-v5.1.2',
+     *   outputPath: './models'
+     * });
+     *
+     * // Explicit type specification
+     * const explicitPath = await WhisperDownloader.downloadModel({
+     *   model: 'base',
+     *   outputPath: './models',
+     *   type: 'ggml'
+     * });
+     * ```
+     */
+    static async downloadModel(options) {
+        const { model, outputPath = this.DEFAULT_MODEL_PATH, type } = options;
+        // Auto-detect type if not provided
+        let modelType = type ?? 'ggml';
+        if (!type) {
+            if (this.isValidVADModel(model)) {
+                modelType = 'vad';
+            }
+            else if (this.isValidModel(model)) {
+                modelType = 'ggml';
+            }
+            else {
+                throw new Error(`Invalid model: ${model}. Use getModelsByCategory() to see available GGML models or WHISPER_VAD_MODELS for VAD models.`);
+            }
+        }
+        // Validate model name based on type
+        if (modelType === 'vad' && !this.isValidVADModel(model)) {
+            throw new Error(`Invalid VAD model: ${model}. Available: ${WHISPER_VAD_MODELS.join(', ')}`);
+        }
+        else if (modelType === 'ggml' && !this.isValidModel(model)) {
+            throw new Error(`Invalid GGML model: ${model}. Use getModelsByCategory() to see available models.`);
+        }
+        const filePath = resolve(outputPath, `ggml-${model}.bin`);
+        // Check if download is already in progress
+        const downloadKey = `${modelType}:${model}:${outputPath}`;
+        const existingDownload = this.activeDownloads.get(downloadKey);
+        if (existingDownload) {
+            return existingDownload;
+        }
+        // If file already exists AND no download in progress, return path immediately
+        if (existsSync(filePath)) {
+            return filePath;
+        }
+        // Create output directory recursively if it doesn't exist
+        await mkdir(outputPath, { recursive: true });
+        // Start new download to temporary file
+        const url = this.getModelUrl(model, modelType);
+        const tmpFilePath = `${filePath}.tmp`;
+        const downloadPromise = this.followRedirect(url, tmpFilePath, 0)
+            .then(async () => {
+            // Rename temporary file to final name after successful download
+            await rename(tmpFilePath, filePath);
+            return filePath;
+        })
+            .catch(async (error) => {
+            // Clean up temporary file on error
+            try {
+                await unlink(tmpFilePath);
+            }
+            catch {
+                // Ignore errors when deleting temp file
+            }
+            throw error;
+        })
+            .finally(() => {
+            // Clean up from active downloads map
+            this.activeDownloads.delete(downloadKey);
+        });
+        // Store in map to prevent concurrent downloads
+        this.activeDownloads.set(downloadKey, downloadPromise);
+        return downloadPromise;
+    }
+    /**
+     * Download a VAD model (convenience method).
+     *
+     * Convenience wrapper for downloading VAD models without specifying type.
+     * Equivalent to calling downloadModel() with type: 'vad'.
+     *
+     * @param model - VAD model name
+     *
+     * @param outputPath - Directory path for download (default: current directory)
+     *
+     * @returns Path to the downloaded VAD model file
+     *
+     * @example
+     * ```typescript
+     * import { WhisperDownloader } from 'node-av';
+     *
+     * const vadPath = await WhisperDownloader.downloadVADModel(
+     *   'silero-v5.1.2',
+     *   './models'
+     * );
+     * console.log(`VAD model downloaded to: ${vadPath}`);
+     * ```
+     */
+    static async downloadVADModel(model, outputPath) {
+        return this.downloadModel({ model, outputPath, type: 'vad' });
+    }
+    /**
+     * Download multiple Whisper models.
+     *
+     * Downloads multiple models sequentially to avoid overwhelming the network.
+     * Each model is validated and downloaded using the same logic as downloadModel().
+     *
+     * @param models - Array of model names to download
+     *
+     * @param outputPath - Directory path for downloads (default: current directory)
+     *
+     * @param type - Model type for all models (auto-detected if not provided)
+     *
+     * @returns Array of paths to downloaded model files
+     *
+     * @example
+     * ```typescript
+     * import { WhisperDownloader } from 'node-av';
+     *
+     * // Download multiple GGML models
+     * const paths = await WhisperDownloader.downloadModels(
+     *   ['tiny', 'base', 'small'],
+     *   './models'
+     * );
+     * console.log(`Downloaded ${paths.length} models`);
+     *
+     * // Download multiple VAD models
+     * const vadPaths = await WhisperDownloader.downloadModels(
+     *   ['silero-v5.1.2', 'silero-v6.2.0'],
+     *   './models',
+     *   'vad'
+     * );
+     * ```
+     */
+    static async downloadModels(models, outputPath, type) {
+        const downloadedPaths = [];
+        for (const model of models) {
+            const filePath = await this.downloadModel({ model, outputPath, type });
+            downloadedPaths.push(filePath);
+        }
+        return downloadedPaths;
+    }
+    /**
+     * Follow HTTP redirects recursively to download a file.
+     *
+     * Handles HTTP redirects (301, 302, 307, 308) up to a maximum of 5 redirects.
+     * Downloads the file to the specified output path.
+     *
+     * @param url - URL to download
+     *
+     * @param outputPath - Local file path to save the download
+     *
+     * @param redirectCount - Current redirect count (used internally)
+     *
+     * @returns Promise that resolves when the download is complete
+     *
+     * @internal
+     */
+    static followRedirect(url, outputPath, redirectCount = 0) {
+        return new Promise((resolve, reject) => {
+            if (redirectCount > 5) {
+                reject(new Error('Too many redirects'));
+                return;
+            }
+            // Use an agent with keepAlive disabled to ensure connections are closed
+            const agent = new Agent({ keepAlive: false });
+            const request = get(url, { agent }, (response) => {
+                // Handle redirects
+                if ([301, 302, 307, 308].includes(response.statusCode ?? 0)) {
+                    const redirectUrl = response.headers.location;
+                    if (redirectUrl) {
+                        // Destroy the response to close the connection
+                        response.destroy();
+                        this.followRedirect(redirectUrl, outputPath, redirectCount + 1)
+                            .then(resolve)
+                            .catch(reject);
+                        return;
+                    }
+                }
+                if (response.statusCode !== 200) {
+                    // Destroy the response to close the connection
+                    response.destroy();
+                    reject(new Error(`Failed to download: HTTP ${response.statusCode}`));
+                    return;
+                }
+                const fileStream = createWriteStream(outputPath);
+                let hasError = false;
+                response.pipe(fileStream);
+                fileStream.on('finish', () => {
+                    // Don't close if we already had an error
+                    if (!hasError) {
+                        fileStream.close((err) => {
+                            // Destroy the response to close the HTTP connection
+                            response.destroy();
+                            if (err) {
+                                reject(err);
+                            }
+                            else {
+                                resolve();
+                            }
+                        });
+                    }
+                });
+                fileStream.on('error', (err) => {
+                    hasError = true;
+                    // Destroy the response to close the HTTP connection
+                    response.destroy();
+                    fileStream.close(() => {
+                        reject(err);
+                    });
+                });
+                response.on('error', (err) => {
+                    hasError = true;
+                    fileStream.close(() => {
+                        reject(err);
+                    });
+                });
+            });
+            request.on('error', (err) => {
+                reject(err);
+            });
+        });
+    }
+}
+//# sourceMappingURL=whisper-model.js.map

package/dist/api/utilities/whisper-model.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"whisper-model.js","sourceRoot":"","sources":["../../../src/api/utilities/whisper-model.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACxD,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC5E,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAC7C,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAIzC,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAClD,MAAM,SAAS,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;AAgBtC;;GAEG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG;IAC5B,MAAM;IACN,SAAS;IACT,WAAW;IACX,cAAc;IACd,WAAW;IACX,MAAM;IACN,SAAS;IACT,WAAW;IACX,cAAc;IACd,WAAW;IACX,OAAO;IACP,UAAU;IACV,eAAe;IACf,YAAY;IACZ,eAAe;IACf,YAAY;IACZ,QAAQ;IACR,WAAW;IACX,aAAa;IACb,gBAAgB;IAChB,aAAa;IACb,UAAU;IACV,UAAU;IACV,eAAe;IACf,eAAe;IACf,UAAU;IACV,eAAe;IACf,gBAAgB;IAChB,qBAAqB;IACrB,qBAAqB;CACb,CAAC;AAEX;;GAEG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,eAAe,EAAE,eAAe,CAAU,CAAC;AAK9E;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,OAAO,iBAAiB;IACrB,MAAM,CAAU,kBAAkB,GAAG,OAAO,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;IAE1E,MAAM,CAAU,WAAW,GAAG,8CAA8C,CAAC;IAC7E,MAAM,CAAU,WAAW,GAAG,mBAAmB,CAAC;IAClD,MAAM,CAAU,QAAQ,GAAG,yDAAyD,CAAC;IACrF,MAAM,CAAU,QAAQ,GAAG,mBAAmB,CAAC;IAC/C,MAAM,CAAU,OAAO,GAAG,6CAA6C,CAAC;IACxE,MAAM,CAAU,OAAO,GAAG,mBAAmB,CAAC;IAEtD,oEAAoE;IAC5D,MAAM,CAAU,eAAe,GAAG,IAAI,GAAG,EAA2B,CAAC;IAE7E,+CAA+C;IAC/C,gBAAuB,CAAC;IAExB;;;;;;;;;;;;;;;;;;OAkBG;IACH,MAAM,CAAC,YAAY,CAAC,KAAa;QAC/B,OAAO,cAAc,CAAC,QAAQ,CAAC,KAAyB,CAAC,CAAC;IAC5D,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,MAAM,CAAC,eAAe,CAAC,KAAa;QAClC,OAAO,kBAAkB,CAAC,QAAQ,CAAC,KAA4B,CAAC,CAAC;IACnE,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,MAAM,CAAC,mBAAmB;QACxB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE/C,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC9B,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YAC/B,CAAC;YACD,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;OA2BG;IACH,MAAM,CAAC,WAAW,CAAC,KAAa,EAAE,IAAuB;QACvD,mCAAmC;QACnC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChC,IAAI,GAAG,KAAK,CAAC;YACf,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;QAED,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACnB,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,IAAI,KAAK,MAAM,CAAC;QACxD,CAAC;QAED,cAAc;QACd,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;QACtD,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;QAEtD,OAAO,GAAG,GAAG,IAAI,GAAG,IAAI,KAAK,MAAM,CAAC;IACtC,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;OAyBG;IACH,MAAM,CAAC,WAAW,CAAC,KAAa,EAAE,UAAkB;QAClD,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,EAAE,QAAQ,KAAK,MAAM,CAAC,CAAC;QAC1D,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAED;;;;;;;;;;;;;;;;;;;OAmBG;IACH,MAAM,CAAC,KAAK,CAAC,cAAc;QACzB,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YACjD,IAAI,CAAC;gBACH,MAAM,MAAM,CAAC,WAAW,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC1C,OAAO,aAAa,CAAC;YACvB,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,MAAM,SAAS,GAAG,yBAAyB,CAAC;QAC5C,IAAI,CAAC;YACH,MAAM,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;YACxC,OAAO,SAAS,CAAC;QACnB,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAoCG;IACH,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,OAAwB;QACjD,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI,CAAC,kBAAkB,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;QAEtE,mCAAmC;QACnC,IAAI,SAAS,GAAqB,IAAI,IAAI,MAAM,CAAC;QACjD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChC,SAAS,GAAG,KAAK,CAAC;YACpB,CAAC;iBAAM,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpC,SAAS,GAAG,MAAM,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,kBAAkB,KAAK,gGAAgG,CAAC,CAAC;YAC3I,CAAC;QACH,CAAC;QAED,oCAAoC;QACpC,IAAI,SAAS,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,sBAAsB,KAAK,gBAAgB,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9F,CAAC;aAAM,IAAI,SAAS,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC,uBAAuB,KAAK,sDAAsD,CAAC,CAAC;QACtG,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,EAAE,QAAQ,KAAK,MAAM,CAAC,CAAC;QAE1D,2CAA2C;QAC3C,MAAM,WAAW,GAAG,GAAG,SAAS,IAAI,KAAK,IAAI,UAAU,EAAE,CAAC;QAC1D,MAAM,gBAAgB,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/D,IAAI,gBAAgB,EAAE,CAAC;YACrB,OAAO,gBAAgB,CAAC;QAC1B,CAAC;QAED,8EAA8E;QAC9E,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzB,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,0DAA0D;QAC1D,MAAM,KAAK,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE7C,uCAAuC;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAG,GAAG,QAAQ,MAAM,CAAC;QAEtC,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,CAAC;aAC7D,IAAI,CAAC,KAAK,IAAI,EAAE;YACf,gEAAgE;YAChE,MAAM,MAAM,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;YACpC,OAAO,QAAQ,CAAC;QAClB,CAAC,CAAC;aACD,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACrB,mCAAmC;YACnC,IAAI,CAAC;gBACH,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,wCAAwC;YAC1C,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE;YACZ,qCAAqC;YACrC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEL,+CAA+C;QAC/C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;QAEvD,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;OAsBG;IACH,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAA0B,EAAE,UAAmB;QAC3E,OAAO,IAAI,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IAChE,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAgCG;IACH,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,MAAkD,EAAE,UAAmB,EAAE,IAAuB;QAC1H,MAAM,eAAe,GAAa,EAAE,CAAC;QAErC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;YACvE,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACK,MAAM,CAAC,cAAc,CAAC,GAAW,EAAE,UAAkB,EAAE,aAAa,GAAG,CAAC;QAC9E,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC,CAAC;gBACxC,OAAO;YACT,CAAC;YAED,wEAAwE;YACxE,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;YAC9C,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,QAAyB,EAAE,EAAE;gBAChE,mBAAmB;gBACnB,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,IAAI,CAAC,CAAC,EAAE,CAAC;oBAC5D,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAC9C,IAAI,WAAW,EAAE,CAAC;wBAChB,+CAA+C;wBAC/C,QAAQ,CAAC,OAAO,EAAE,CAAC;wBACnB,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,UAAU,EAAE,aAAa,GAAG,CAAC,CAAC;6BAC5D,IAAI,CAAC,OAAO,CAAC;6BACb,KAAK,CAAC,MAAM,CAAC,CAAC;wBACjB,OAAO;oBACT,CAAC;gBACH,CAAC;gBAED,IAAI,QAAQ,CAAC,UAAU,KAAK,GAAG,EAAE,CAAC;oBAChC,+CAA+C;oBAC/C,QAAQ,CAAC,OAAO,EAAE,CAAC;oBACnB,MAAM,CAAC,IAAI,KAAK,CAAC,4BAA4B,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;oBACrE,OAAO;gBACT,CAAC;gBAED,MAAM,UAAU,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;gBACjD,IAAI,QAAQ,GAAG,KAAK,CAAC;gBAErB,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAE1B,UAAU,CAAC,EAAE,CAAC,QAAQ,EAAE,GAAG,EAAE;oBAC3B,yCAAyC;oBACzC,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACd,UAAU,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;4BACvB,oDAAoD;4BACpD,QAAQ,CAAC,OAAO,EAAE,CAAC;4BACnB,IAAI,GAAG,EAAE,CAAC;gCACR,MAAM,CAAC,GAAG,CAAC,CAAC;4BACd,CAAC;iCAAM,CAAC;gCACN,OAAO,EAAE,CAAC;4BACZ,CAAC;wBACH,CAAC,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC,CAAC,CAAC;gBAEH,UAAU,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;oBAC7B,QAAQ,GAAG,IAAI,CAAC;oBAChB,oDAAoD;oBACpD,QAAQ,CAAC,OAAO,EAAE,CAAC;oBACnB,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE;wBACpB,MAAM,CAAC,GAAG,CAAC,CAAC;oBACd,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBAEH,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;oBAC3B,QAAQ,GAAG,IAAI,CAAC;oBAChB,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE;wBACpB,MAAM,CAAC,GAAG,CAAC,CAAC;oBACd,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YAEH,OAAO,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC1B,MAAM,CAAC,GAAG,CAAC,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC"}