spindb 0.37.2 → 0.38.0

package/dist/engines/duckdb/index.js

@@ -0,0 +1,594 @@
+/**
+ * DuckDB Engine
+ *
+ * DuckDB is a file-based embedded OLAP database with no server process.
+ * Key differences from PostgreSQL/MySQL:
+ * - No start/stop operations (file-based)
+ * - No port management
+ * - Database files stored in user project directories (not ~/.spindb/)
+ * - Uses a registry to track file paths
+ *
+ * Binary sourcing:
+ * - Downloads duckdb CLI from hostdb
+ */
+import { spawn, execFile } from 'child_process';
+import { promisify } from 'util';
+import { existsSync, statSync, createWriteStream, createReadStream } from 'fs';
+import { copyFile, unlink, mkdir, open, writeFile } from 'fs/promises';
+import { resolve, dirname, join } from 'path';
+import { tmpdir } from 'os';
+import { BaseEngine } from '../base-engine.js';
+import { duckdbRegistry } from './registry.js';
+import { configManager } from '../../core/config-manager.js';
+import { platformService } from '../../core/platform-service.js';
+import { paths } from '../../config/paths.js';
+import { duckdbBinaryManager } from './binary-manager.js';
+import { getBinaryUrl } from './binary-urls.js';
+import { SUPPORTED_MAJOR_VERSIONS, normalizeVersion } from './version-maps.js';
+import { fetchAvailableVersions } from './hostdb-releases.js';
+import { logDebug } from '../../core/error-handler.js';
+import { parseCSVToQueryResult } from '../../core/query-parser.js';
+const execFileAsync = promisify(execFile);
+export class DuckDBEngine extends BaseEngine {
+    name = 'duckdb';
+    displayName = 'DuckDB';
+    defaultPort = 0; // File-based, no port
+    supportedVersions = SUPPORTED_MAJOR_VERSIONS;
+    // Get the download URL for DuckDB binaries from hostdb
+    getBinaryUrl(version, platform, arch) {
+        return getBinaryUrl(version, platform, arch);
+    }
+    async verifyBinary() {
+        return this.isBinaryInstalled('1');
+    }
+    async isBinaryInstalled(version) {
+        const { platform, arch } = platformService.getPlatformInfo();
+        return duckdbBinaryManager.isInstalled(version, platform, arch);
+    }
+    // Ensure DuckDB binaries are downloaded from hostdb and register tools
+    async ensureBinaries(version, onProgress) {
+        const { platform, arch } = platformService.getPlatformInfo();
+        // Download from hostdb
+        const binPath = await duckdbBinaryManager.ensureInstalled(version, platform, arch, onProgress);
+        // Register all DuckDB tools in config
+        const ext = platformService.getExecutableExtension();
+        const tools = ['duckdb'];
+        for (const tool of tools) {
+            const toolPath = join(binPath, 'bin', `${tool}${ext}`);
+            if (existsSync(toolPath)) {
+                await configManager.setBinaryPath(tool, toolPath, 'bundled');
+            }
+        }
+        return binPath;
+    }
+    // Get path to duckdb binary - checks downloaded binary first
+    async getDuckDBPath(version) {
+        // Check config manager first (cached path from downloaded binaries)
+        const configPath = await configManager.getBinaryPath('duckdb');
+        if (configPath && existsSync(configPath)) {
+            return configPath;
+        }
+        // If version provided, check downloaded binary path directly
+        if (version) {
+            const { platform, arch } = platformService.getPlatformInfo();
+            const fullVersion = normalizeVersion(version);
+            const binPath = paths.getBinaryPath({
+                engine: 'duckdb',
+                version: fullVersion,
+                platform,
+                arch,
+            });
+            const ext = platformService.getExecutableExtension();
+            const duckdbPath = join(binPath, 'bin', `duckdb${ext}`);
+            if (existsSync(duckdbPath)) {
+                return duckdbPath;
+            }
+        }
+        // Not found - require download
+        return null;
+    }
+    async initDataDir(containerName, _version, options = {}) {
+        // Determine file path - default to CWD
+        const pathOption = options.path;
+        const filePath = pathOption || `./${containerName}.duckdb`;
+        const absolutePath = resolve(filePath);
+        // Ensure parent directory exists
+        const dir = dirname(absolutePath);
+        if (!existsSync(dir)) {
+            await mkdir(dir, { recursive: true });
+        }
+        // Check if file already exists
+        if (existsSync(absolutePath)) {
+            throw new Error(`File already exists: ${absolutePath}`);
+        }
+        // Check if this path is already registered
+        if (await duckdbRegistry.isPathRegistered(absolutePath)) {
+            throw new Error(`Path is already registered: ${absolutePath}`);
+        }
+        // Create empty database by running a simple query
+        const duckdb = await this.requireDuckDBPath();
+        await execFileAsync(duckdb, [absolutePath, '-c', 'SELECT 1']);
+        // Register in the DuckDB registry
+        await duckdbRegistry.add({
+            name: containerName,
+            filePath: absolutePath,
+            created: new Date().toISOString(),
+        });
+        return absolutePath;
+    }
+    // Start is a no-op for DuckDB (file-based, no server).
+    async start(container, _onProgress) {
+        const entry = await duckdbRegistry.get(container.name);
+        if (!entry) {
+            throw new Error(`DuckDB container "${container.name}" not found in registry`);
+        }
+        if (!existsSync(entry.filePath)) {
+            throw new Error(`DuckDB database file not found: ${entry.filePath}`);
+        }
+        return {
+            port: 0,
+            connectionString: this.getConnectionString(container),
+        };
+    }
+    // Stop is a no-op for DuckDB (file-based, no server).
+    async stop(_container) { }
+    async status(container) {
+        const entry = await duckdbRegistry.get(container.name);
+        if (!entry) {
+            return {
+                running: false,
+                message: 'Not registered in DuckDB registry',
+            };
+        }
+        if (!existsSync(entry.filePath)) {
+            return {
+                running: false,
+                message: `File not found: ${entry.filePath}`,
+            };
+        }
+        return {
+            running: true,
+            message: 'Database file exists',
+        };
+    }
+    getConnectionString(container, _database) {
+        // container.database stores the file path for DuckDB
+        const filePath = container.database;
+        return `duckdb:///${filePath}`;
+    }
+    // Opens an interactive duckdb shell.
+    async connect(container, _database) {
+        const entry = await duckdbRegistry.get(container.name);
+        if (!entry) {
+            throw new Error(`DuckDB container "${container.name}" not found in registry`);
+        }
+        if (!existsSync(entry.filePath)) {
+            throw new Error(`DuckDB database file not found: ${entry.filePath}`);
+        }
+        const cmd = await this.requireDuckDBPath();
+        return new Promise((resolve, reject) => {
+            const proc = spawn(cmd, [entry.filePath], { stdio: 'inherit' });
+            proc.on('error', (err) => {
+                reject(err);
+            });
+            proc.on('close', () => resolve());
+        });
+    }
+    // In DuckDB, the file IS the database.
+    async createDatabase(_container, _database) { }
+    async dropDatabase(container, _database) {
+        const entry = await duckdbRegistry.get(container.name);
+        if (entry && existsSync(entry.filePath)) {
+            await unlink(entry.filePath);
+        }
+        await duckdbRegistry.remove(container.name);
+    }
+    async getDatabaseSize(container) {
+        const entry = await duckdbRegistry.get(container.name);
+        if (!entry || !existsSync(entry.filePath)) {
+            return null;
+        }
+        const stats = statSync(entry.filePath);
+        return stats.size;
+    }
+    async detectBackupFormat(filePath) {
+        if (filePath.endsWith('.sql')) {
+            return {
+                format: 'sql',
+                description: 'DuckDB SQL dump',
+                restoreCommand: 'duckdb <db> < <file>',
+            };
+        }
+        return {
+            format: 'duckdb',
+            description: 'DuckDB database file (binary copy)',
+            restoreCommand: 'cp <file> <db>',
+        };
+    }
+    async backup(container, outputPath, options) {
+        const entry = await duckdbRegistry.get(container.name);
+        if (!entry || !existsSync(entry.filePath)) {
+            throw new Error('DuckDB database file not found');
+        }
+        if (options.format === 'sql') {
+            // Use EXPORT DATABASE for SQL format
+            const duckdb = await this.requireDuckDBPath();
+            // DuckDB exports to a directory, so we need to handle this differently
+            // For SQL format, we'll use a query to dump schema and data
+            await this.dumpToFile(duckdb, entry.filePath, outputPath);
+        }
+        else {
+            // Binary copy for 'binary' format
+            await copyFile(entry.filePath, outputPath);
+        }
+        const stats = statSync(outputPath);
+        return {
+            path: outputPath,
+            format: options.format ?? 'binary',
+            size: stats.size,
+        };
+    }
+    async restore(container, backupPath, _options) {
+        const entry = await duckdbRegistry.get(container.name);
+        if (!entry) {
+            throw new Error(`Container "${container.name}" not registered`);
+        }
+        const format = await this.detectBackupFormat(backupPath);
+        if (format.format === 'sql') {
+            // Restore SQL dump
+            const duckdb = await this.requireDuckDBPath();
+            // Pipe file to duckdb stdin (avoids shell injection)
+            await this.runSqlFile(duckdb, entry.filePath, backupPath);
+            return { format: 'sql' };
+        }
+        else {
+            // Binary file copy
+            await copyFile(backupPath, entry.filePath);
+            return { format: 'duckdb' };
+        }
+    }
+    async dumpFromConnectionString(connectionString, outputPath) {
+        let filePath = connectionString;
+        let tempFile = null;
+        // Handle HTTP/HTTPS URLs - download to temp file
+        if (filePath.startsWith('http://') || filePath.startsWith('https://')) {
+            tempFile = join(tmpdir(), `spindb-download-${Date.now()}.duckdb`);
+            await this.downloadFile(filePath, tempFile);
+            // Validate it's a valid DuckDB database
+            if (!(await this.isValidDuckDBFile(tempFile))) {
+                await unlink(tempFile);
+                throw new Error('Downloaded file is not a valid DuckDB database');
+            }
+            filePath = tempFile;
+        }
+        // Handle duckdb:// URLs (strip prefix for local file)
+        else if (filePath.startsWith('duckdb:///')) {
+            filePath = filePath.slice('duckdb:///'.length);
+        }
+        else if (filePath.startsWith('duckdb://')) {
+            filePath = filePath.slice('duckdb://'.length);
+        }
+        // Verify local file exists
+        if (!existsSync(filePath)) {
+            throw new Error(`DuckDB database file not found: ${filePath}`);
+        }
+        const duckdb = await this.requireDuckDBPath();
+        try {
+            // Dump to file (avoids shell injection)
+            await this.dumpToFile(duckdb, filePath, outputPath);
+            return { filePath: outputPath };
+        }
+        finally {
+            // Clean up temp file if we downloaded it (even on error)
+            if (tempFile && existsSync(tempFile)) {
+                await unlink(tempFile);
+            }
+        }
+    }
+    /**
+     * Dumps a DuckDB database to a SQL file.
+     *
+     * Uses a two-step approach:
+     * 1. Get schema (CREATE TABLE statements)
+     * 2. For each table, output INSERT statements
+     *
+     * Uses spawn to avoid shell injection.
+     */
+    async dumpToFile(duckdbPath, dbPath, outputPath) {
+        // Step 1: Get list of tables
+        const tablesResult = await execFileAsync(duckdbPath, [
+            dbPath,
+            '-csv',
+            '-noheader',
+            '-c',
+            "SELECT table_name FROM information_schema.tables WHERE table_schema = 'main' AND table_type = 'BASE TABLE'",
+        ]);
+        const tables = tablesResult.stdout
+            .trim()
+            .split('\n')
+            .filter((t) => t.length > 0);
+        // Step 2: Build dump script - schema first, then data for each table
+        const dumpCommands = [
+            '.schema', // Output CREATE TABLE statements
+        ];
+        for (const table of tables) {
+            // Quote table name and escape embedded double quotes
+            const escapedTable = table.replace(/"/g, '""');
+            // Set insert mode with table name for each table
+            dumpCommands.push(`.mode insert ${escapedTable}`);
+            dumpCommands.push(`SELECT * FROM "${escapedTable}";`);
+        }
+        const dumpScript = dumpCommands.join('\n');
+        // Step 3: Execute dump script and write to file
+        return new Promise((resolve, reject) => {
+            const output = createWriteStream(outputPath);
+            const proc = spawn(duckdbPath, [dbPath]);
+            let rejected = false;
+            const rejectOnce = (err) => {
+                if (!rejected) {
+                    rejected = true;
+                    output.close();
+                    reject(err);
+                }
+            };
+            // Pipe stdout to output file and handle errors
+            proc.stdout.pipe(output);
+            proc.stdout.on('error', (err) => {
+                rejectOnce(new Error(`stdout error: ${err.message}`));
+            });
+            output.on('error', (err) => {
+                rejectOnce(new Error(`output file error: ${err.message}`));
+            });
+            // Handle stdin errors (e.g., EPIPE if child exits early)
+            proc.stdin.on('error', (err) => {
+                rejectOnce(new Error(`stdin error: ${err.message}`));
+            });
+            proc.stderr.on('data', (data) => {
+                // Log stderr but don't fail (warnings are common)
+                logDebug('duckdb dump stderr', { message: data.toString() });
+            });
+            proc.on('error', (err) => {
+                rejectOnce(err);
+            });
+            proc.on('close', (code) => {
+                output.close();
+                if (!rejected) {
+                    if (code === 0) {
+                        resolve();
+                    }
+                    else {
+                        reject(new Error(`duckdb dump failed with exit code ${code}`));
+                    }
+                }
+            });
+            // Write the dump script to stdin with backpressure handling
+            const writeOk = proc.stdin.write(dumpScript);
+            if (writeOk) {
+                proc.stdin.end();
+            }
+            else {
+                // Handle backpressure: wait for drain before ending
+                proc.stdin.once('drain', () => {
+                    proc.stdin.end();
+                });
+            }
+        });
+    }
+    // Streams a SQL file to a DuckDB database via stdin
+    async runSqlFile(duckdbPath, dbPath, sqlFilePath) {
+        return new Promise((resolve, reject) => {
+            // Use 'ignore' for stdout since we don't need output and leaving it
+            // unconsumed could fill the buffer and cause a deadlock
+            const proc = spawn(duckdbPath, [dbPath], {
+                stdio: ['pipe', 'ignore', 'pipe'],
+            });
+            let stderrData = '';
+            let rejected = false;
+            const rejectOnce = (err) => {
+                if (!rejected) {
+                    rejected = true;
+                    reject(err);
+                }
+            };
+            // Handle stdin errors (e.g., EPIPE if child exits early)
+            proc.stdin.on('error', (err) => {
+                rejectOnce(new Error(`stdin error: ${err.message}`));
+            });
+            proc.stderr.on('data', (data) => {
+                stderrData += data.toString();
+            });
+            proc.on('error', (err) => {
+                rejectOnce(err);
+            });
+            proc.on('close', (code) => {
+                if (!rejected) {
+                    if (code === 0) {
+                        resolve();
+                    }
+                    else {
+                        reject(new Error(`duckdb failed with exit code ${code}${stderrData ? `: ${stderrData}` : ''}`));
+                    }
+                }
+            });
+            // Stream SQL file to duckdb stdin
+            const fileStream = createReadStream(sqlFilePath, { encoding: 'utf-8' });
+            fileStream.on('error', (error) => {
+                rejectOnce(new Error(`Failed to read SQL file: ${error.message}`));
+                fileStream.destroy();
+                proc.stdin.end();
+            });
+            fileStream.pipe(proc.stdin);
+        });
+    }
+    async downloadFile(url, destPath) {
+        const controller = new AbortController();
+        const timeoutMs = 5 * 60 * 1000; // 5 minutes
+        const timeout = setTimeout(() => controller.abort(), timeoutMs);
+        try {
+            const response = await fetch(url, { signal: controller.signal });
+            if (!response.ok) {
+                if (response.status === 404) {
+                    throw new Error(`File not found (404) at ${url}. ` +
+                        `This version may have been removed from hostdb. ` +
+                        `Try a different version or check https://registry.layerbase.host`);
+                }
+                throw new Error(`Failed to download: ${response.status} ${response.statusText}`);
+            }
+            const buffer = await response.arrayBuffer();
+            await writeFile(destPath, Buffer.from(buffer));
+        }
+        catch (error) {
+            if (error instanceof Error && error.name === 'AbortError') {
+                throw new Error('Download timed out after 5 minutes');
+            }
+            throw error;
+        }
+        finally {
+            clearTimeout(timeout);
+        }
+    }
+    /**
+     * Validates that a file is a DuckDB database.
+     *
+     * DuckDB files have a specific binary header. We check:
+     * 1. File is not empty and has minimum size (DuckDB files are at least 4KB)
+     * 2. First bytes are not ASCII text (rules out SQL files)
+     * 3. Try to execute a simple query to verify it's a valid database
+     */
+    async isValidDuckDBFile(filePath) {
+        try {
+            // Check minimum file size (DuckDB databases are at least a few KB)
+            const stats = statSync(filePath);
+            if (stats.size < 4096) {
+                return false;
+            }
+            // Read first 16 bytes to check for text content
+            const buffer = Buffer.alloc(16);
+            const fd = await open(filePath, 'r');
+            await fd.read(buffer, 0, 16, 0);
+            await fd.close();
+            // Check if file starts with common SQL text patterns (not a binary DuckDB file)
+            const header = buffer.toString('utf8', 0, 16).toLowerCase();
+            const textPatterns = [
+                'create',
+                'insert',
+                'select',
+                'drop',
+                '--',
+                '/*',
+                'pragma',
+            ];
+            for (const pattern of textPatterns) {
+                if (header.startsWith(pattern)) {
+                    return false; // This is a SQL text file, not a DuckDB binary
+                }
+            }
+            // Final validation: try to open with DuckDB and run a simple query
+            const duckdb = await this.getDuckDBPath();
+            if (duckdb) {
+                try {
+                    await execFileAsync(duckdb, [filePath, '-c', 'SELECT 1'], {
+                        timeout: 5000,
+                    });
+                    return true;
+                }
+                catch {
+                    return false;
+                }
+            }
+            // If we can't run DuckDB, fall back to binary header check
+            // DuckDB files should have non-printable bytes in the header
+            const hasNonPrintable = buffer.some((b) => b !== 0 && (b < 32 || b > 126));
+            return hasNonPrintable;
+        }
+        catch {
+            return false;
+        }
+    }
+    async runScript(container, options) {
+        const entry = await duckdbRegistry.get(container.name);
+        if (!entry || !existsSync(entry.filePath)) {
+            throw new Error('DuckDB database file not found');
+        }
+        const duckdb = await this.requireDuckDBPath();
+        if (options.file) {
+            // Run SQL file - pipe file to stdin (avoids shell injection)
+            await this.runSqlFile(duckdb, entry.filePath, options.file);
+        }
+        else if (options.sql) {
+            // Run inline SQL - pass as argument, output to stdout
+            const { stdout, stderr } = await execFileAsync(duckdb, [
+                entry.filePath,
+                '-c',
+                options.sql,
+            ]);
+            if (stdout)
+                process.stdout.write(stdout);
+            if (stderr)
+                process.stderr.write(stderr);
+        }
+        else {
+            throw new Error('Either file or sql option must be provided');
+        }
+    }
+    async fetchAvailableVersions() {
+        return fetchAvailableVersions();
+    }
+    // Helper to get duckdb path or throw a helpful error
+    async requireDuckDBPath() {
+        const duckdb = await this.getDuckDBPath();
+        if (!duckdb) {
+            throw new Error('duckdb not found. Ensure DuckDB binaries are downloaded:\n' +
+                '  spindb engines download duckdb');
+        }
+        return duckdb;
+    }
+    async executeQuery(container, query, _options) {
+        const entry = await duckdbRegistry.get(container.name);
+        if (!entry || !existsSync(entry.filePath)) {
+            throw new Error('DuckDB database file not found');
+        }
+        const duckdb = await this.requireDuckDBPath();
+        // Use spawn instead of execFileAsync to stream results
+        return new Promise((resolve, reject) => {
+            const proc = spawn(duckdb, [
+                '-csv',
+                '-header',
+                entry.filePath,
+                '-c',
+                query,
+            ]);
+            let stdout = '';
+            let stderr = '';
+            proc.stdout?.on('data', (data) => {
+                stdout += data.toString();
+            });
+            proc.stderr?.on('data', (data) => {
+                stderr += data.toString();
+            });
+            proc.on('error', reject);
+            proc.on('close', (code) => {
+                if (code !== 0) {
+                    reject(new Error(stderr || `duckdb exited with code ${code}`));
+                    return;
+                }
+                // Log stderr as debug info if present (warnings, etc.) but don't throw
+                if (stderr) {
+                    logDebug(`DuckDB stderr: ${stderr}`);
+                }
+                resolve(parseCSVToQueryResult(stdout));
+            });
+        });
+    }
+    /**
+     * List databases for DuckDB.
+     * DuckDB is file-based with one database per file.
+     * Returns the configured database (file path) as a single-item array.
+     */
+    async listDatabases(container) {
+        // DuckDB is file-based, one database per file
+        return [container.database];
+    }
+}
+export const duckdbEngine = new DuckDBEngine();
+//# sourceMappingURL=index.js.map

package/dist/engines/duckdb/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../engines/duckdb/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAA;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,MAAM,CAAA;AAChC,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,MAAM,IAAI,CAAA;AAC9E,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AACtE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAA;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,IAAI,CAAA;AAC3B,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAA;AAC3C,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AAC3C,OAAO,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAA;AACzD,OAAO,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAA;AAC7D,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAA;AAC1C,OAAO,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAA;AACtD,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAA;AAC5C,OAAO,EAAE,wBAAwB,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAA;AAC3E,OAAO,EAAE,sBAAsB,EAAE,MAAM,mBAAmB,CAAA;AAC1D,OAAO,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAA;AAenD,OAAO,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAA;AAE/D,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAA;AAEzC,MAAM,OAAO,YAAa,SAAQ,UAAU;IAC1C,IAAI,GAAG,QAAQ,CAAA;IACf,WAAW,GAAG,QAAQ,CAAA;IACtB,WAAW,GAAG,CAAC,CAAA,CAAC,sBAAsB;IACtC,iBAAiB,GAAG,wBAAwB,CAAA;IAE5C,uDAAuD;IACvD,YAAY,CAAC,OAAe,EAAE,QAAkB,EAAE,IAAU;QAC1D,OAAO,YAAY,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;IAC9C,CAAC;IAED,KAAK,CAAC,YAAY;QAChB,OAAO,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAA;IACpC,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,OAAe;QACrC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,eAAe,CAAC,eAAe,EAAE,CAAA;QAC5D,OAAO,mBAAmB,CAAC,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;IACjE,CAAC;IAED,uEAAuE;IACvE,KAAK,CAAC,cAAc,CAClB,OAAe,EACf,UAA6B;QAE7B,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,eAAe,CAAC,eAAe,EAAE,CAAA;QAE5D,uBAAuB;QACvB,MAAM,OAAO,GAAG,MAAM,mBAAmB,CAAC,eAAe,CACvD,OAAO,EACP,QAAQ,EACR,IAAI,EACJ,UAAU,CACX,CAAA;QAED,sCAAsC;QACtC,MAAM,GAAG,GAAG,eAAe,CAAC,sBAAsB,EAAE,CAAA;QACpD,MAAM,KAAK,GAAG,CAAC,QAAQ,CAAU,CAAA;QAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,IAAI,GAAG,GAAG,EAAE,CAAC,CAAA;YACtD,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACzB,MAAM,aAAa,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAA;YAC9D,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,6DAA6D;IACpD,KAAK,CAAC,aAAa,CAAC,OAAgB;QAC3C,oEAAoE;QACpE,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAA;QAC9D,IAAI,UAAU,IAAI,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACzC,OAAO,UAAU,CAAA;QACnB,CAAC;QAED,6DAA6D;QAC7D,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,eAAe,CAAC,eAAe,EAAE,CAAA;YAC5D,MAAM,WAAW,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAA;YAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,aAAa,CAAC;gBAClC,MAAM,EAAE,QAAQ;gBAChB,OAAO,EAAE,WAAW;gBACpB,QAAQ;gBACR,IAAI;aACL,CAAC,CAAA;YACF,MAAM,GAAG,GAAG,eAAe,CAAC,sBAAsB,EAAE,CAAA;YACpD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,GAAG,EAAE,CAAC,CAAA;YACvD,IAAI,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC3B,OAAO,UAAU,CAAA;YACnB,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,OAAO,IAAI,CAAA;IACb,CAAC;IAED,KAAK,CAAC,WAAW,CACf,aAAqB,EACrB,QAAgB,EAChB,UAAmC,EAAE;QAErC,uCAAuC;QACvC,MAAM,UAAU,GAAG,OAAO,CAAC,IAA0B,CAAA;QACrD,MAAM,QAAQ,GAAG,UAAU,IAAI,KAAK,aAAa,SAAS,CAAA;QAC1D,MAAM,YAAY,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;QAEtC,iCAAiC;QACjC,MAAM,GAAG,GAAG,OAAO,CAAC,YAAY,CAAC,CAAA;QACjC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;QACvC,CAAC;QAED,+BAA+B;QAC/B,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,wBAAwB,YAAY,EAAE,CAAC,CAAA;QACzD,CAAC;QAED,2CAA2C;QAC3C,IAAI,MAAM,cAAc,CAAC,gBAAgB,CAAC,YAAY,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,+BAA+B,YAAY,EAAE,CAAC,CAAA;QAChE,CAAC;QAED,kDAAkD;QAClD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAE7C,MAAM,aAAa,CAAC,MAAM,EAAE,CAAC,YAAY,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAA;QAE7D,kCAAkC;QAClC,MAAM,cAAc,CAAC,GAAG,CAAC;YACvB,IAAI,EAAE,aAAa;YACnB,QAAQ,EAAE,YAAY;YACtB,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SAClC,CAAC,CAAA;QAEF,OAAO,YAAY,CAAA;IACrB,CAAC;IAED,uDAAuD;IACvD,KAAK,CAAC,KAAK,CACT,SAA0B,EAC1B,WAA8B;QAE9B,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;QACtD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CACb,qBAAqB,SAAS,CAAC,IAAI,yBAAyB,CAC7D,CAAA;QACH,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,mCAAmC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAA;QACtE,CAAC;QAED,OAAO;YACL,IAAI,EAAE,CAAC;YACP,gBAAgB,EAAE,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC;SACtD,CAAA;IACH,CAAC;IAED,sDAAsD;IACtD,KAAK,CAAC,IAAI,CAAC,UAA2B,IAAkB,CAAC;IAEzD,KAAK,CAAC,MAAM,CAAC,SAA0B;QACrC,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;QACtD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,OAAO,EAAE,mCAAmC;aAC7C,CAAA;QACH,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChC,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,OAAO,EAAE,mBAAmB,KAAK,CAAC,QAAQ,EAAE;aAC7C,CAAA;QACH,CAAC;QACD,OAAO;YACL,OAAO,EAAE,IAAI;YACb,OAAO,EAAE,sBAAsB;SAChC,CAAA;IACH,CAAC;IAED,mBAAmB,CAAC,SAA0B,EAAE,SAAkB;QAChE,qDAAqD;QACrD,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAA;QACnC,OAAO,aAAa,QAAQ,EAAE,CAAA;IAChC,CAAC;IAED,qCAAqC;IACrC,KAAK,CAAC,OAAO,CAAC,SAA0B,EAAE,SAAkB;QAC1D,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;QACtD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CACb,qBAAqB,SAAS,CAAC,IAAI,yBAAyB,CAC7D,CAAA;QACH,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,mCAAmC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAA;QACtE,CAAC;QAED,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAE1C,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAA;YAE/D,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAA0B,EAAE,EAAE;gBAC9C,MAAM,CAAC,GAAG,CAAC,CAAA;YACb,CAAC,CAAC,CAAA;YAEF,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAA;QACnC,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,uCAAuC;IACvC,KAAK,CAAC,cAAc,CAClB,UAA2B,EAC3B,SAAiB,IACD,CAAC;IAEnB,KAAK,CAAC,YAAY,CAChB,SAA0B,EAC1B,SAAiB;QAEjB,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;QACtD,IAAI,KAAK,IAAI,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxC,MAAM,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAA;QAC9B,CAAC;QACD,MAAM,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;IAC7C,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,SAA0B;QAC9C,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;QACtD,IAAI,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAA;QACb,CAAC;QACD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAA;QACtC,OAAO,KAAK,CAAC,IAAI,CAAA;IACnB,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,QAAgB;QACvC,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9B,OAAO;gBACL,MAAM,EAAE,KAAK;gBACb,WAAW,EAAE,iBAAiB;gBAC9B,cAAc,EAAE,sBAAsB;aACvC,CAAA;QACH,CAAC;QACD,OAAO;YACL,MAAM,EAAE,QAAQ;YAChB,WAAW,EAAE,oCAAoC;YACjD,cAAc,EAAE,gBAAgB;SACjC,CAAA;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CACV,SAA0B,EAC1B,UAAkB,EAClB,OAAsB;QAEtB,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;QACtD,IAAI,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAA;QACnD,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;YAC7B,qCAAqC;YACrC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAA;YAE7C,uEAAuE;YACvE,4DAA4D;YAC5D,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAA;QAC3D,CAAC;aAAM,CAAC;YACN,kCAAkC;YAClC,MAAM,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAA;QAC5C,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAA;QAClC,OAAO;YACL,IAAI,EAAE,UAAU;YAChB,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,QAAQ;YAClC,IAAI,EAAE,KAAK,CAAC,IAAI;SACjB,CAAA;IACH,CAAC;IAED,KAAK,CAAC,OAAO,CACX,SAA0B,EAC1B,UAAkB,EAClB,QAAkC;QAElC,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;QACtD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,cAAc,SAAS,CAAC,IAAI,kBAAkB,CAAC,CAAA;QACjE,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAA;QAExD,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;YAC5B,mBAAmB;YACnB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAA;YAE7C,qDAAqD;YACrD,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAA;YACzD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAA;QAC1B,CAAC;aAAM,CAAC;YACN,mBAAmB;YACnB,MAAM,QAAQ,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAA;YAC1C,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAA;QAC7B,CAAC;IACH,CAAC;IAED,KAAK,CAAC,wBAAwB,CAC5B,gBAAwB,EACxB,UAAkB;QAElB,IAAI,QAAQ,GAAG,gBAAgB,CAAA;QAC/B,IAAI,QAAQ,GAAkB,IAAI,CAAA;QAElC,iDAAiD;QACjD,IAAI,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACtE,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,mBAAmB,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAA;YACjE,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;YAE3C,wCAAwC;YACxC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;gBAC9C,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAA;gBACtB,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAA;YACnE,CAAC;YAED,QAAQ,GAAG,QAAQ,CAAA;QACrB,CAAC;QACD,sDAAsD;aACjD,IAAI,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC3C,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAA;QAChD,CAAC;aAAM,IAAI,QAAQ,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YAC5C,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;QAC/C,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,mCAAmC,QAAQ,EAAE,CAAC,CAAA;QAChE,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAE7C,IAAI,CAAC;YACH,wCAAwC;YACxC,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAA;YAEnD,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAA;QACjC,CAAC;gBAAS,CAAC;YACT,yDAAyD;YACzD,IAAI,QAAQ,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrC,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAA;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;;;;OAQG;IACK,KAAK,CAAC,UAAU,CACtB,UAAkB,EAClB,MAAc,EACd,UAAkB;QAElB,6BAA6B;QAC7B,MAAM,YAAY,GAAG,MAAM,aAAa,CAAC,UAAU,EAAE;YACnD,MAAM;YACN,MAAM;YACN,WAAW;YACX,IAAI;YACJ,4GAA4G;SAC7G,CAAC,CAAA;QACF,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM;aAC/B,IAAI,EAAE;aACN,KAAK,CAAC,IAAI,CAAC;aACX,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAE9B,qEAAqE;QACrE,MAAM,YAAY,GAAG;YACnB,SAAS,EAAE,iCAAiC;SAC7C,CAAA;QAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,qDAAqD;YACrD,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YAC9C,iDAAiD;YACjD,YAAY,CAAC,IAAI,CAAC,gBAAgB,YAAY,EAAE,CAAC,CAAA;YACjD,YAAY,CAAC,IAAI,CAAC,kBAAkB,YAAY,IAAI,CAAC,CAAA;QACvD,CAAC;QAED,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAE1C,gDAAgD;QAChD,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,MAAM,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAA;YAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,CAAC,CAAA;YACxC,IAAI,QAAQ,GAAG,KAAK,CAAA;YAEpB,MAAM,UAAU,GAAG,CAAC,GAAU,EAAE,EAAE;gBAChC,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,QAAQ,GAAG,IAAI,CAAA;oBACf,MAAM,CAAC,KAAK,EAAE,CAAA;oBACd,MAAM,CAAC,GAAG,CAAC,CAAA;gBACb,CAAC;YACH,CAAC,CAAA;YAED,+CAA+C;YAC/C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACxB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC9B,UAAU,CAAC,IAAI,KAAK,CAAC,iBAAiB,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;YACvD,CAAC,CAAC,CAAA;YACF,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;gBACzB,UAAU,CAAC,IAAI,KAAK,CAAC,sBAAsB,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;YAC5D,CAAC,CAAC,CAAA;YAEF,yDAAyD;YACzD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC7B,UAAU,CAAC,IAAI,KAAK,CAAC,gBAAgB,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;YACtD,CAAC,CAAC,CAAA;YAEF,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAY,EAAE,EAAE;gBACtC,kDAAkD;gBAClD,QAAQ,CAAC,oBAAoB,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;YAC9D,CAAC,CAAC,CAAA;YAEF,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;gBACvB,UAAU,CAAC,GAAG,CAAC,CAAA;YACjB,CAAC,CAAC,CAAA;YAEF,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;gBACxB,MAAM,CAAC,KAAK,EAAE,CAAA;gBACd,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;wBACf,OAAO,EAAE,CAAA;oBACX,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,IAAI,KAAK,CAAC,qCAAqC,IAAI,EAAE,CAAC,CAAC,CAAA;oBAChE,CAAC;gBACH,CAAC;YACH,CAAC,CAAC,CAAA;YAEF,4DAA4D;YAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAA;YAC5C,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;YAClB,CAAC;iBAAM,CAAC;gBACN,oDAAoD;gBACpD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE;oBAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;gBAClB,CAAC,CAAC,CAAA;YACJ,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,oDAAoD;IAC5C,KAAK,CAAC,UAAU,CACtB,UAAkB,EAClB,MAAc,EACd,WAAmB;QAEnB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,oEAAoE;YACpE,wDAAwD;YACxD,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,EAAE;gBACvC,KAAK,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC;aAClC,CAAC,CAAA;YAEF,IAAI,UAAU,GAAG,EAAE,CAAA;YACnB,IAAI,QAAQ,GAAG,KAAK,CAAA;YAEpB,MAAM,UAAU,GAAG,CAAC,GAAU,EAAE,EAAE;gBAChC,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,QAAQ,GAAG,IAAI,CAAA;oBACf,MAAM,CAAC,GAAG,CAAC,CAAA;gBACb,CAAC;YACH,CAAC,CAAA;YAED,yDAAyD;YACzD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC7B,UAAU,CAAC,IAAI,KAAK,CAAC,gBAAgB,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;YACtD,CAAC,CAAC,CAAA;YAEF,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAY,EAAE,EAAE;gBACtC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAA;YAC/B,CAAC,CAAC,CAAA;YAEF,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;gBACvB,UAAU,CAAC,GAAG,CAAC,CAAA;YACjB,CAAC,CAAC,CAAA;YAEF,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;gBACxB,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;wBACf,OAAO,EAAE,CAAA;oBACX,CAAC;yBAAM,CAAC;wBACN,MAAM,CACJ,IAAI,KAAK,CACP,gCAAgC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAC7E,CACF,CAAA;oBACH,CAAC;gBACH,CAAC;YACH,CAAC,CAAC,CAAA;YAEF,kCAAkC;YAClC,MAAM,UAAU,GAAG,gBAAgB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAA;YAEvE,UAAU,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;gBAC/B,UAAU,CAAC,IAAI,KAAK,CAAC,4BAA4B,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;gBAClE,UAAU,CAAC,OAAO,EAAE,CAAA;gBACpB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;YAClB,CAAC,CAAC,CAAA;YAEF,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC7B,CAAC,CAAC,CAAA;IACJ,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,GAAW,EAAE,QAAgB;QACtD,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAA;QACxC,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAA,CAAC,YAAY;QAC5C,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,SAAS,CAAC,CAAA;QAE/D,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC,CAAA;YAChE,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;gBACjB,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;oBAC5B,MAAM,IAAI,KAAK,CACb,2BAA2B,GAAG,IAAI;wBAChC,kDAAkD;wBAClD,kEAAkE,CACrE,CAAA;gBACH,CAAC;gBACD,MAAM,IAAI,KAAK,CACb,uBAAuB,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,CAChE,CAAA;YACH,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAA;YAC3C,MAAM,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;QAChD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBAC1D,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAA;YACvD,CAAC;YACD,MAAM,KAAK,CAAA;QACb,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,OAAO,CAAC,CAAA;QACvB,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACK,KAAK,CAAC,iBAAiB,CAAC,QAAgB;QAC9C,IAAI,CAAC;YACH,mEAAmE;YACnE,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAA;YAChC,IAAI,KAAK,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC;gBACtB,OAAO,KAAK,CAAA;YACd,CAAC;YAED,gDAAgD;YAChD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;YAC/B,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAA;YACpC,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;YAC/B,MAAM,EAAE,CAAC,KAAK,EAAE,CAAA;YAEhB,gFAAgF;YAChF,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAA;YAC3D,MAAM,YAAY,GAAG;gBACnB,QAAQ;gBACR,QAAQ;gBACR,QAAQ;gBACR,MAAM;gBACN,IAAI;gBACJ,IAAI;gBACJ,QAAQ;aACT,CAAA;YACD,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;gBACnC,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/B,OAAO,KAAK,CAAA,CAAC,+CAA+C;gBAC9D,CAAC;YACH,CAAC;YAED,mEAAmE;YACnE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAA;YACzC,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC;oBACH,MAAM,aAAa,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,UAAU,CAAC,EAAE;wBACxD,OAAO,EAAE,IAAI;qBACd,CAAC,CAAA;oBACF,OAAO,IAAI,CAAA;gBACb,CAAC;gBAAC,MAAM,CAAC;oBACP,OAAO,KAAK,CAAA;gBACd,CAAC;YACH,CAAC;YAED,2DAA2D;YAC3D,6DAA6D;YAC7D,MAAM,eAAe,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YAC1E,OAAO,eAAe,CAAA;QACxB,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,SAAS,CACb,SAA0B,EAC1B,OAA2D;QAE3D,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;QACtD,IAAI,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAA;QACnD,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAE7C,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;YACjB,6DAA6D;YAC7D,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,CAAA;QAC7D,CAAC;aAAM,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;YACvB,sDAAsD;YACtD,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,aAAa,CAAC,MAAM,EAAE;gBACrD,KAAK,CAAC,QAAQ;gBACd,IAAI;gBACJ,OAAO,CAAC,GAAG;aACZ,CAAC,CAAA;YACF,IAAI,MAAM;gBAAE,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;YACxC,IAAI,MAAM;gBAAE,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;QAC1C,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAA;QAC/D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,sBAAsB;QAC1B,OAAO,sBAAsB,EAAE,CAAA;IACjC,CAAC;IAED,qDAAqD;IAC7C,KAAK,CAAC,iBAAiB;QAC7B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAA;QACzC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CACb,4DAA4D;gBAC1D,kCAAkC,CACrC,CAAA;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,SAA0B,EAC1B,KAAa,EACb,QAAuB;QAEvB,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;QACtD,IAAI,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAA;QACnD,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAE7C,uDAAuD;QACvD,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE;gBACzB,MAAM;gBACN,SAAS;gBACT,KAAK,CAAC,QAAQ;gBACd,IAAI;gBACJ,KAAK;aACN,CAAC,CAAA;YAEF,IAAI,MAAM,GAAG,EAAE,CAAA;YACf,IAAI,MAAM,GAAG,EAAE,CAAA;YAEf,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAY,EAAE,EAAE;gBACvC,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAA;YAC3B,CAAC,CAAC,CAAA;YACF,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAY,EAAE,EAAE;gBACvC,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAA;YAC3B,CAAC,CAAC,CAAA;YAEF,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;YAExB,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;gBACxB,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;oBACf,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,2BAA2B,IAAI,EAAE,CAAC,CAAC,CAAA;oBAC9D,OAAM;gBACR,CAAC;gBACD,uEAAuE;gBACvE,IAAI,MAAM,EAAE,CAAC;oBACX,QAAQ,CAAC,kBAAkB,MAAM,EAAE,CAAC,CAAA;gBACtC,CAAC;gBACD,OAAO,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAA;YACxC,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;IACJ,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,aAAa,CAAC,SAA0B;QAC5C,8CAA8C;QAC9C,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAA;IAC7B,CAAC;CACF;AAED,MAAM,CAAC,MAAM,YAAY,GAAG,IAAI,YAAY,EAAE,CAAA"}