godot-mcp-runtime 0.3.0

package/dist/utils/godot-runner.js

@@ -0,0 +1,601 @@
+import { fileURLToPath } from 'url';
+import { join, dirname, normalize } from 'path';
+import { existsSync, readFileSync, writeFileSync, copyFileSync, unlinkSync, mkdirSync } from 'fs';
+import { spawn } from 'child_process';
+import { createSocket } from 'dgram';
+// Derive __filename and __dirname in ESM
+const __filename = fileURLToPath(import.meta.url);
+const __dirname = dirname(__filename);
+// Debug mode from environment
+const DEBUG_MODE = process.env.DEBUG === 'true';
+/**
+ * Extract JSON from Godot output by finding the first { or [ and matching to the end.
+ * This strips debug logs, version banners, and other noise.
+ */
+function extractJson(output) {
+    // Find the first occurrence of { or [
+    const jsonStartBrace = output.indexOf('{');
+    const jsonStartBracket = output.indexOf('[');
+    let jsonStart = -1;
+    if (jsonStartBrace === -1 && jsonStartBracket === -1) {
+        return output; // No JSON found, return as-is
+    }
+    else if (jsonStartBrace === -1) {
+        jsonStart = jsonStartBracket;
+    }
+    else if (jsonStartBracket === -1) {
+        jsonStart = jsonStartBrace;
+    }
+    else {
+        jsonStart = Math.min(jsonStartBrace, jsonStartBracket);
+    }
+    // Extract from JSON start to end
+    const jsonPart = output.substring(jsonStart);
+    // Try to parse to validate, if it fails return original
+    try {
+        JSON.parse(jsonPart.trim());
+        return jsonPart.trim();
+    }
+    catch {
+        // If the extracted part isn't valid JSON, try to find the last } or ]
+        const lastBrace = jsonPart.lastIndexOf('}');
+        const lastBracket = jsonPart.lastIndexOf(']');
+        const lastEnd = Math.max(lastBrace, lastBracket);
+        if (lastEnd > 0) {
+            const extracted = jsonPart.substring(0, lastEnd + 1);
+            try {
+                JSON.parse(extracted);
+                return extracted;
+            }
+            catch {
+                return output; // Return original if still can't parse
+            }
+        }
+        return output;
+    }
+}
+/**
+ * Strip Godot banner and debug lines from output, keeping only meaningful content.
+ */
+function cleanOutput(output) {
+    const lines = output.split('\n');
+    const cleanedLines = lines.filter(line => {
+        const trimmed = line.trim();
+        // Skip empty lines
+        if (!trimmed)
+            return false;
+        // Skip Godot version banner
+        if (trimmed.startsWith('Godot Engine v'))
+            return false;
+        // Skip debug lines
+        if (trimmed.startsWith('[DEBUG]'))
+            return false;
+        // Skip info lines that are just status updates
+        if (trimmed.startsWith('[INFO] Operation:'))
+            return false;
+        if (trimmed.startsWith('[INFO] Executing operation:'))
+            return false;
+        return true;
+    });
+    return cleanedLines.join('\n');
+}
+// Parameter mappings between snake_case and camelCase
+const parameterMappings = {
+    'project_path': 'projectPath',
+    'scene_path': 'scenePath',
+    'root_node_type': 'rootNodeType',
+    'parent_node_path': 'parentNodePath',
+    'node_type': 'nodeType',
+    'node_name': 'nodeName',
+    'texture_path': 'texturePath',
+    'node_path': 'nodePath',
+    'output_path': 'outputPath',
+    'mesh_item_names': 'meshItemNames',
+    'new_path': 'newPath',
+    'file_path': 'filePath',
+    'script_path': 'scriptPath',
+};
+// Reverse mapping from camelCase to snake_case
+const reverseParameterMappings = {};
+for (const [snakeCase, camelCase] of Object.entries(parameterMappings)) {
+    reverseParameterMappings[camelCase] = snakeCase;
+}
+export function logDebug(message) {
+    if (DEBUG_MODE) {
+        console.error(`[DEBUG] ${message}`);
+    }
+}
+export function logError(message) {
+    console.error(`[SERVER] ${message}`);
+}
+export function normalizeParameters(params) {
+    if (!params || typeof params !== 'object') {
+        return params;
+    }
+    const result = {};
+    for (const key in params) {
+        if (Object.prototype.hasOwnProperty.call(params, key)) {
+            let normalizedKey = key;
+            if (key.includes('_') && parameterMappings[key]) {
+                normalizedKey = parameterMappings[key];
+            }
+            const value = params[key];
+            if (typeof value === 'object' && value !== null && !Array.isArray(value)) {
+                result[normalizedKey] = normalizeParameters(value);
+            }
+            else {
+                result[normalizedKey] = value;
+            }
+        }
+    }
+    return result;
+}
+export function convertCamelToSnakeCase(params) {
+    const result = {};
+    for (const key in params) {
+        if (Object.prototype.hasOwnProperty.call(params, key)) {
+            const snakeKey = reverseParameterMappings[key] || key.replace(/[A-Z]/g, letter => `_${letter.toLowerCase()}`);
+            const value = params[key];
+            if (typeof value === 'object' && value !== null && !Array.isArray(value)) {
+                result[snakeKey] = convertCamelToSnakeCase(value);
+            }
+            else {
+                result[snakeKey] = value;
+            }
+        }
+    }
+    return result;
+}
+export function validatePath(path) {
+    if (!path || path.includes('..')) {
+        return false;
+    }
+    return true;
+}
+export function createErrorResponse(message, possibleSolutions = []) {
+    logError(`Error response: ${message}`);
+    if (possibleSolutions.length > 0) {
+        logError(`Possible solutions: ${possibleSolutions.join(', ')}`);
+    }
+    const response = {
+        content: [{ type: 'text', text: message }],
+        isError: true,
+    };
+    if (possibleSolutions.length > 0) {
+        response.content.push({
+            type: 'text',
+            text: 'Possible solutions:\n- ' + possibleSolutions.join('\n- '),
+        });
+    }
+    return response;
+}
+export class GodotRunner {
+    godotPath = null;
+    operationsScriptPath;
+    bridgeScriptPath;
+    validatedPaths = new Map();
+    injectedProjects = new Set();
+    strictPathValidation;
+    activeProcess = null;
+    activeProjectPath = null;
+    constructor(config) {
+        this.strictPathValidation = config?.strictPathValidation ?? false;
+        this.operationsScriptPath = join(__dirname, '..', 'scripts', 'godot_operations.gd');
+        this.bridgeScriptPath = join(__dirname, '..', 'scripts', 'mcp_bridge.gd');
+        logDebug(`Operations script path: ${this.operationsScriptPath}`);
+        if (config?.godotPath) {
+            const normalizedPath = normalize(config.godotPath);
+            if (this.isValidGodotPathSync(normalizedPath)) {
+                this.godotPath = normalizedPath;
+                logDebug(`Custom Godot path provided: ${this.godotPath}`);
+            }
+            else {
+                console.warn(`[SERVER] Invalid custom Godot path provided: ${normalizedPath}`);
+            }
+        }
+    }
+    isValidGodotPathSync(path) {
+        try {
+            logDebug(`Quick-validating Godot path: ${path}`);
+            return path === 'godot' || existsSync(path);
+        }
+        catch {
+            logDebug(`Invalid Godot path: ${path}`);
+            return false;
+        }
+    }
+    spawnAsync(cmd, args, timeoutMs = 10000) {
+        return new Promise((resolve, reject) => {
+            const proc = spawn(cmd, args, { stdio: 'pipe' });
+            let stdout = '';
+            let stderr = '';
+            const timer = setTimeout(() => {
+                proc.kill();
+                reject(new Error(`Process timed out after ${timeoutMs}ms`));
+            }, timeoutMs);
+            proc.stdout?.on('data', (data) => { stdout += data.toString(); });
+            proc.stderr?.on('data', (data) => { stderr += data.toString(); });
+            proc.on('error', (err) => { clearTimeout(timer); reject(err); });
+            proc.on('close', (code) => {
+                clearTimeout(timer);
+                if (code === 0) {
+                    resolve({ stdout, stderr });
+                }
+                else {
+                    const err = new Error(`Process exited with code ${code}`);
+                    err.stdout = stdout;
+                    err.stderr = stderr;
+                    err.code = code;
+                    reject(err);
+                }
+            });
+        });
+    }
+    async isValidGodotPath(path) {
+        if (this.validatedPaths.has(path)) {
+            return this.validatedPaths.get(path);
+        }
+        try {
+            logDebug(`Validating Godot path: ${path}`);
+            if (path !== 'godot' && !existsSync(path)) {
+                logDebug(`Path does not exist: ${path}`);
+                this.validatedPaths.set(path, false);
+                return false;
+            }
+            await this.spawnAsync(path, ['--version']);
+            logDebug(`Valid Godot path: ${path}`);
+            this.validatedPaths.set(path, true);
+            return true;
+        }
+        catch {
+            logDebug(`Invalid Godot path: ${path}`);
+            this.validatedPaths.set(path, false);
+            return false;
+        }
+    }
+    async detectGodotPath() {
+        if (this.godotPath && await this.isValidGodotPath(this.godotPath)) {
+            logDebug(`Using existing Godot path: ${this.godotPath}`);
+            return;
+        }
+        if (process.env.GODOT_PATH) {
+            const normalizedPath = normalize(process.env.GODOT_PATH);
+            logDebug(`Checking GODOT_PATH environment variable: ${normalizedPath}`);
+            if (await this.isValidGodotPath(normalizedPath)) {
+                this.godotPath = normalizedPath;
+                logDebug(`Using Godot path from environment: ${this.godotPath}`);
+                return;
+            }
+        }
+        const osPlatform = process.platform;
+        logDebug(`Auto-detecting Godot path for platform: ${osPlatform}`);
+        const possiblePaths = ['godot'];
+        if (osPlatform === 'darwin') {
+            possiblePaths.push('/Applications/Godot.app/Contents/MacOS/Godot', '/Applications/Godot_4.app/Contents/MacOS/Godot', `${process.env.HOME}/Applications/Godot.app/Contents/MacOS/Godot`);
+        }
+        else if (osPlatform === 'win32') {
+            possiblePaths.push('C:\\Program Files\\Godot\\Godot.exe', 'C:\\Program Files (x86)\\Godot\\Godot.exe', `${process.env.USERPROFILE}\\Godot\\Godot.exe`);
+        }
+        else if (osPlatform === 'linux') {
+            possiblePaths.push('/usr/bin/godot', '/usr/local/bin/godot', '/snap/bin/godot', `${process.env.HOME}/.local/bin/godot`);
+        }
+        for (const path of possiblePaths) {
+            const normalizedPath = normalize(path);
+            if (await this.isValidGodotPath(normalizedPath)) {
+                this.godotPath = normalizedPath;
+                logDebug(`Found Godot at: ${normalizedPath}`);
+                return;
+            }
+        }
+        logDebug(`Warning: Could not find Godot in common locations for ${osPlatform}`);
+        logError(`Could not find Godot in common locations for ${osPlatform}`);
+        if (this.strictPathValidation) {
+            throw new Error('Could not find a valid Godot executable. Set GODOT_PATH or provide a valid path in config.');
+        }
+        else {
+            if (osPlatform === 'win32') {
+                this.godotPath = normalize('C:\\Program Files\\Godot\\Godot.exe');
+            }
+            else if (osPlatform === 'darwin') {
+                this.godotPath = normalize('/Applications/Godot.app/Contents/MacOS/Godot');
+            }
+            else {
+                this.godotPath = normalize('/usr/bin/godot');
+            }
+            logDebug(`Using default path: ${this.godotPath}, but this may not work.`);
+        }
+    }
+    getGodotPath() {
+        return this.godotPath;
+    }
+    async getVersion() {
+        if (!this.godotPath) {
+            await this.detectGodotPath();
+            if (!this.godotPath) {
+                throw new Error('Could not find a valid Godot executable path');
+            }
+        }
+        const { stdout } = await this.spawnAsync(this.godotPath, ['--version']);
+        return stdout.trim();
+    }
+    isGodot44OrLater(version) {
+        const match = version.match(/^(\d+)\.(\d+)/);
+        if (match) {
+            const major = parseInt(match[1], 10);
+            const minor = parseInt(match[2], 10);
+            return major > 4 || (major === 4 && minor >= 4);
+        }
+        return false;
+    }
+    async executeOperation(operation, params, projectPath, timeoutMs = 30000) {
+        logDebug(`Executing operation: ${operation} in project: ${projectPath}`);
+        logDebug(`Original operation params: ${JSON.stringify(params)}`);
+        const snakeCaseParams = convertCamelToSnakeCase(params);
+        logDebug(`Converted snake_case params: ${JSON.stringify(snakeCaseParams)}`);
+        if (!this.godotPath) {
+            await this.detectGodotPath();
+            if (!this.godotPath) {
+                throw new Error('Could not find a valid Godot executable path');
+            }
+        }
+        const paramsJson = JSON.stringify(snakeCaseParams);
+        const args = [
+            '--headless',
+            '--path', projectPath,
+            '--script', this.operationsScriptPath,
+            operation,
+            paramsJson,
+            ...(DEBUG_MODE ? ['--debug-godot'] : []),
+        ];
+        logDebug(`Command: ${this.godotPath} ${args.join(' ')}`);
+        function cleanStdout(stdout) {
+            if (stdout.includes('{') || stdout.includes('[')) {
+                return extractJson(stdout);
+            }
+            return cleanOutput(stdout);
+        }
+        try {
+            const { stdout, stderr } = await this.spawnAsync(this.godotPath, args, timeoutMs);
+            return { stdout: cleanStdout(stdout), stderr };
+        }
+        catch (error) {
+            if (error instanceof Error && 'stdout' in error && 'stderr' in error) {
+                const execError = error;
+                return {
+                    stdout: cleanStdout(execError.stdout),
+                    stderr: execError.stderr,
+                };
+            }
+            throw error;
+        }
+    }
+    launchEditor(projectPath) {
+        if (!this.godotPath) {
+            throw new Error('Godot path not set. Call detectGodotPath first.');
+        }
+        return spawn(this.godotPath, ['-e', '--path', projectPath], { stdio: 'pipe' });
+    }
+    runProject(projectPath, scene) {
+        if (!this.godotPath) {
+            throw new Error('Godot path not set. Call detectGodotPath first.');
+        }
+        if (this.activeProcess) {
+            logDebug('Killing existing Godot process before starting a new one');
+            this.activeProcess.process.kill();
+            // Clean up old project's autoload if switching projects
+            if (this.activeProjectPath && this.activeProjectPath !== projectPath) {
+                this.cleanupBridgeAutoload(this.activeProjectPath);
+            }
+        }
+        try {
+            this.injectBridgeAutoload(projectPath);
+        }
+        catch (err) {
+            logDebug(`Non-fatal: Failed to inject bridge autoload: ${err}`);
+        }
+        this.activeProjectPath = projectPath;
+        const cmdArgs = ['-d', '--path', projectPath];
+        if (scene && validatePath(scene)) {
+            logDebug(`Adding scene parameter: ${scene}`);
+            cmdArgs.push(scene);
+        }
+        logDebug(`Running Godot project: ${projectPath}`);
+        const proc = spawn(this.godotPath, cmdArgs, { stdio: 'pipe' });
+        const output = [];
+        const errors = [];
+        const godotProcess = {
+            process: proc,
+            output,
+            errors,
+            exitCode: null,
+            hasExited: false,
+        };
+        proc.stdout?.on('data', (data) => {
+            const lines = data.toString().split('\n');
+            output.push(...lines);
+            if (output.length > 500)
+                output.splice(0, output.length - 500);
+            lines.forEach((line) => {
+                if (line.trim())
+                    logDebug(`[Godot stdout] ${line}`);
+            });
+        });
+        proc.stderr?.on('data', (data) => {
+            const lines = data.toString().split('\n');
+            errors.push(...lines);
+            if (errors.length > 500)
+                errors.splice(0, errors.length - 500);
+            lines.forEach((line) => {
+                if (line.trim())
+                    logDebug(`[Godot stderr] ${line}`);
+            });
+        });
+        proc.on('exit', (code) => {
+            logDebug(`Godot process exited with code ${code}`);
+            godotProcess.exitCode = code;
+            godotProcess.hasExited = true;
+            // Don't clear activeProcess immediately - keep it so output can be retrieved
+        });
+        proc.on('error', (err) => {
+            console.error('Failed to start Godot process:', err);
+            errors.push(`Process error: ${err.message}`);
+            godotProcess.hasExited = true;
+        });
+        this.activeProcess = godotProcess;
+        return this.activeProcess;
+    }
+    stopProject() {
+        if (!this.activeProcess) {
+            return null;
+        }
+        logDebug('Stopping active Godot process');
+        this.activeProcess.process.kill();
+        const result = {
+            output: this.activeProcess.output,
+            errors: this.activeProcess.errors,
+        };
+        this.activeProcess = null;
+        if (this.activeProjectPath) {
+            this.cleanupBridgeAutoload(this.activeProjectPath);
+            this.activeProjectPath = null;
+        }
+        return result;
+    }
+    removeAutoloadEntry(projectPath, entryName, scriptFilename) {
+        try {
+            const projectFile = join(projectPath, 'project.godot');
+            if (existsSync(projectFile)) {
+                let content = readFileSync(projectFile, 'utf8');
+                const autoloadEntry = `${entryName}="*res://${scriptFilename}"`;
+                if (content.includes(autoloadEntry)) {
+                    content = content.replace(new RegExp(`\\n?${autoloadEntry.replace(/[.*+?^${}()|[\]\\]/g, '\\$&')}`, 'g'), '');
+                    content = content.replace(/\[autoload\]\s*(?=\n\[|\n*$)/g, '');
+                    content = content.trimEnd() + '\n';
+                    writeFileSync(projectFile, content, 'utf8');
+                    logDebug(`Removed ${entryName} autoload from project.godot`);
+                }
+            }
+        }
+        catch (err) {
+            logDebug(`Non-fatal: Failed to clean ${entryName} from project.godot: ${err}`);
+        }
+        try {
+            const scriptFile = join(projectPath, scriptFilename);
+            if (existsSync(scriptFile)) {
+                unlinkSync(scriptFile);
+                logDebug(`Removed ${scriptFilename} from project`);
+            }
+        }
+        catch (err) {
+            logDebug(`Non-fatal: Failed to remove ${scriptFilename}: ${err}`);
+        }
+        try {
+            const uidFile = join(projectPath, `${scriptFilename}.uid`);
+            if (existsSync(uidFile)) {
+                unlinkSync(uidFile);
+                logDebug(`Removed ${scriptFilename}.uid from project`);
+            }
+        }
+        catch (err) {
+            logDebug(`Non-fatal: Failed to remove ${scriptFilename}.uid: ${err}`);
+        }
+    }
+    injectBridgeAutoload(projectPath) {
+        if (this.injectedProjects.has(projectPath)) {
+            logDebug('Bridge already injected for this project, skipping');
+            return;
+        }
+        // Ensure .mcp/ directory exists with .gdignore so Godot skips it
+        const mcpDir = join(projectPath, '.mcp');
+        if (!existsSync(mcpDir)) {
+            mkdirSync(mcpDir, { recursive: true });
+        }
+        const gdignorePath = join(mcpDir, '.gdignore');
+        if (!existsSync(gdignorePath)) {
+            writeFileSync(gdignorePath, '', 'utf8');
+            logDebug('Created .mcp/.gdignore');
+        }
+        // Also add .mcp/ to .gitignore if not already present
+        const gitignorePath = join(projectPath, '.gitignore');
+        const mcpGitignoreEntry = '.mcp/';
+        if (existsSync(gitignorePath)) {
+            const gitignoreContent = readFileSync(gitignorePath, 'utf8');
+            if (!gitignoreContent.includes(mcpGitignoreEntry)) {
+                const newline = gitignoreContent.endsWith('\n') ? '' : '\n';
+                writeFileSync(gitignorePath, gitignoreContent + newline + mcpGitignoreEntry + '\n', 'utf8');
+                logDebug('Added .mcp/ to existing .gitignore');
+            }
+        }
+        else {
+            writeFileSync(gitignorePath, mcpGitignoreEntry + '\n', 'utf8');
+            logDebug('Created .gitignore with .mcp/ entry');
+        }
+        // Clean up legacy screenshot server if present
+        this.removeAutoloadEntry(projectPath, 'McpScreenshotServer', 'mcp_screenshot_server.gd');
+        const destScript = join(projectPath, 'mcp_bridge.gd');
+        copyFileSync(this.bridgeScriptPath, destScript);
+        logDebug(`Copied bridge autoload to ${destScript}`);
+        const projectFile = join(projectPath, 'project.godot');
+        let content = readFileSync(projectFile, 'utf8');
+        const autoloadEntry = 'McpBridge="*res://mcp_bridge.gd"';
+        if (content.includes(autoloadEntry)) {
+            logDebug('Bridge autoload already present, skipping injection');
+            this.injectedProjects.add(projectPath);
+            return;
+        }
+        const autoloadSectionRegex = /^\[autoload\]\s*$/m;
+        if (autoloadSectionRegex.test(content)) {
+            content = content.replace(autoloadSectionRegex, `[autoload]\n${autoloadEntry}`);
+        }
+        else {
+            content = content.trimEnd() + `\n\n[autoload]\n${autoloadEntry}\n`;
+        }
+        writeFileSync(projectFile, content, 'utf8');
+        logDebug('Injected bridge autoload into project.godot');
+        this.injectedProjects.add(projectPath);
+    }
+    cleanupBridgeAutoload(projectPath) {
+        this.removeAutoloadEntry(projectPath, 'McpBridge', 'mcp_bridge.gd');
+        this.injectedProjects.delete(projectPath);
+    }
+    sendCommand(command, params = {}, timeoutMs = 10000) {
+        return new Promise((resolve, reject) => {
+            const socket = createSocket('udp4');
+            let settled = false;
+            const timer = setTimeout(() => {
+                if (!settled) {
+                    settled = true;
+                    socket.close();
+                    reject(new Error(`Command '${command}' timed out after ${timeoutMs}ms. Is the game running?`));
+                }
+            }, timeoutMs);
+            socket.on('message', (msg) => {
+                if (!settled) {
+                    settled = true;
+                    clearTimeout(timer);
+                    socket.close();
+                    resolve(msg.toString('utf8'));
+                }
+            });
+            socket.on('error', (err) => {
+                if (!settled) {
+                    settled = true;
+                    clearTimeout(timer);
+                    socket.close();
+                    reject(new Error(`UDP error for command '${command}': ${err.message}`));
+                }
+            });
+            const payload = JSON.stringify({ command, ...params });
+            const message = Buffer.from(payload);
+            socket.send(message, 9900, '127.0.0.1', (err) => {
+                if (err && !settled) {
+                    settled = true;
+                    clearTimeout(timer);
+                    socket.close();
+                    reject(new Error(`Failed to send command '${command}': ${err.message}`));
+                }
+            });
+        });
+    }
+}
+//# sourceMappingURL=godot-runner.js.map

package/dist/utils/godot-runner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"godot-runner.js","sourceRoot":"","sources":["../../src/utils/godot-runner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,KAAK,CAAC;AACpC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,MAAM,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,aAAa,EAAE,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,IAAI,CAAC;AAClG,OAAO,EAAE,KAAK,EAAgB,MAAM,eAAe,CAAC;AACpD,OAAO,EAAE,YAAY,EAAE,MAAM,OAAO,CAAC;AAErC,yCAAyC;AACzC,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAClD,MAAM,SAAS,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;AAEtC,8BAA8B;AAC9B,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,KAAK,MAAM,CAAC;AAEhD;;;GAGG;AACH,SAAS,WAAW,CAAC,MAAc;IACjC,sCAAsC;IACtC,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC3C,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAE7C,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,cAAc,KAAK,CAAC,CAAC,IAAI,gBAAgB,KAAK,CAAC,CAAC,EAAE,CAAC;QACrD,OAAO,MAAM,CAAC,CAAC,8BAA8B;IAC/C,CAAC;SAAM,IAAI,cAAc,KAAK,CAAC,CAAC,EAAE,CAAC;QACjC,SAAS,GAAG,gBAAgB,CAAC;IAC/B,CAAC;SAAM,IAAI,gBAAgB,KAAK,CAAC,CAAC,EAAE,CAAC;QACnC,SAAS,GAAG,cAAc,CAAC;IAC7B,CAAC;SAAM,CAAC;QACN,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,gBAAgB,CAAC,CAAC;IACzD,CAAC;IAED,iCAAiC;IACjC,MAAM,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAE7C,wDAAwD;IACxD,IAAI,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;QAC5B,OAAO,QAAQ,CAAC,IAAI,EAAE,CAAC;IACzB,CAAC;IAAC,MAAM,CAAC;QACP,sEAAsE;QACtE,MAAM,SAAS,GAAG,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QAEjD,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;YACrD,IAAI,CAAC;gBACH,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBACtB,OAAO,SAAS,CAAC;YACnB,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,MAAM,CAAC,CAAC,uCAAuC;YACxD,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,MAAc;IACjC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,mBAAmB;QACnB,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3B,4BAA4B;QAC5B,IAAI,OAAO,CAAC,UAAU,CAAC,gBAAgB,CAAC;YAAE,OAAO,KAAK,CAAC;QACvD,mBAAmB;QACnB,IAAI,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;QAChD,+CAA+C;QAC/C,IAAI,OAAO,CAAC,UAAU,CAAC,mBAAmB,CAAC;YAAE,OAAO,KAAK,CAAC;QAC1D,IAAI,OAAO,CAAC,UAAU,CAAC,6BAA6B,CAAC;YAAE,OAAO,KAAK,CAAC;QACpE,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IACH,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACjC,CAAC;AAmCD,sDAAsD;AACtD,MAAM,iBAAiB,GAA2B;IAChD,cAAc,EAAE,aAAa;IAC7B,YAAY,EAAE,WAAW;IACzB,gBAAgB,EAAE,cAAc;IAChC,kBAAkB,EAAE,gBAAgB;IACpC,WAAW,EAAE,UAAU;IACvB,WAAW,EAAE,UAAU;IACvB,cAAc,EAAE,aAAa;IAC7B,WAAW,EAAE,UAAU;IACvB,aAAa,EAAE,YAAY;IAC3B,iBAAiB,EAAE,eAAe;IAClC,UAAU,EAAE,SAAS;IACrB,WAAW,EAAE,UAAU;IACvB,aAAa,EAAE,YAAY;CAC5B,CAAC;AAEF,+CAA+C;AAC/C,MAAM,wBAAwB,GAA2B,EAAE,CAAC;AAC5D,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,iBAAiB,CAAC,EAAE,CAAC;IACvE,wBAAwB,CAAC,SAAS,CAAC,GAAG,SAAS,CAAC;AAClD,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,OAAe;IACtC,IAAI,UAAU,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,WAAW,OAAO,EAAE,CAAC,CAAC;IACtC,CAAC;AACH,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,OAAe;IACtC,OAAO,CAAC,KAAK,CAAC,YAAY,OAAO,EAAE,CAAC,CAAC;AACvC,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,MAAuB;IACzD,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC1C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,MAAM,GAAoB,EAAE,CAAC;IAEnC,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;QACzB,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;YACtD,IAAI,aAAa,GAAG,GAAG,CAAC;YAExB,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChD,aAAa,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;YACzC,CAAC;YAED,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzE,MAAM,CAAC,aAAa,CAAC,GAAG,mBAAmB,CAAC,KAAwB,CAAC,CAAC;YACxE,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,aAAa,CAAC,GAAG,KAAK,CAAC;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,MAAuB;IAC7D,MAAM,MAAM,GAAoB,EAAE,CAAC;IAEnC,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;QACzB,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;YACtD,MAAM,QAAQ,GAAG,wBAAwB,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YAE9G,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzE,MAAM,CAAC,QAAQ,CAAC,GAAG,uBAAuB,CAAC,KAAwB,CAAC,CAAC;YACvE,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,OAAe,EAAE,oBAA8B,EAAE;IAInF,QAAQ,CAAC,mBAAmB,OAAO,EAAE,CAAC,CAAC;IACvC,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,QAAQ,CAAC,uBAAuB,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAClE,CAAC;IAED,MAAM,QAAQ,GAGV;QACF,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC1C,OAAO,EAAE,IAAI;KACd,CAAC;IAEF,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC;YACpB,IAAI,EAAE,MAAM;YACZ,IAAI,EAAE,yBAAyB,GAAG,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC;SACjE,CAAC,CAAC;IACL,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,OAAO,WAAW;IACd,SAAS,GAAkB,IAAI,CAAC;IAChC,oBAAoB,CAAS;IAC7B,gBAAgB,CAAS;IACzB,cAAc,GAAyB,IAAI,GAAG,EAAE,CAAC;IACjD,gBAAgB,GAAgB,IAAI,GAAG,EAAE,CAAC;IAC1C,oBAAoB,CAAU;IAC/B,aAAa,GAAwB,IAAI,CAAC;IAC1C,iBAAiB,GAAkB,IAAI,CAAC;IAE/C,YAAY,MAA0B;QACpC,IAAI,CAAC,oBAAoB,GAAG,MAAM,EAAE,oBAAoB,IAAI,KAAK,CAAC;QAClE,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,qBAAqB,CAAC,CAAC;QACpF,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,eAAe,CAAC,CAAC;QAC1E,QAAQ,CAAC,2BAA2B,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC;QAEjE,IAAI,MAAM,EAAE,SAAS,EAAE,CAAC;YACtB,MAAM,cAAc,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnD,IAAI,IAAI,CAAC,oBAAoB,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC9C,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC;gBAChC,QAAQ,CAAC,+BAA+B,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC,gDAAgD,cAAc,EAAE,CAAC,CAAC;YACjF,CAAC;QACH,CAAC;IACH,CAAC;IAEO,oBAAoB,CAAC,IAAY;QACvC,IAAI,CAAC;YACH,QAAQ,CAAC,gCAAgC,IAAI,EAAE,CAAC,CAAC;YACjD,OAAO,IAAI,KAAK,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QAC9C,CAAC;QAAC,MAAM,CAAC;YACP,QAAQ,CAAC,uBAAuB,IAAI,EAAE,CAAC,CAAC;YACxC,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,GAAW,EAAE,IAAc,EAAE,YAAoB,KAAK;QACvE,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YACjD,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACZ,MAAM,CAAC,IAAI,KAAK,CAAC,2BAA2B,SAAS,IAAI,CAAC,CAAC,CAAC;YAC9D,CAAC,EAAE,SAAS,CAAC,CAAC;YAEd,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAY,EAAE,EAAE,GAAG,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAY,EAAE,EAAE,GAAG,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjE,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;gBACxB,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;oBACf,OAAO,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;gBAC9B,CAAC;qBAAM,CAAC;oBACN,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,4BAA4B,IAAI,EAAE,CAAoE,CAAC;oBAC7H,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC;oBACpB,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC;oBACpB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;oBAChB,MAAM,CAAC,GAAG,CAAC,CAAC;gBACd,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,IAAY;QACzC,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QACxC,CAAC;QAED,IAAI,CAAC;YACH,QAAQ,CAAC,0BAA0B,IAAI,EAAE,CAAC,CAAC;YAE3C,IAAI,IAAI,KAAK,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1C,QAAQ,CAAC,wBAAwB,IAAI,EAAE,CAAC,CAAC;gBACzC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACrC,OAAO,KAAK,CAAC;YACf,CAAC;YAED,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;YAE3C,QAAQ,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAC;YACtC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACpC,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,QAAQ,CAAC,uBAAuB,IAAI,EAAE,CAAC,CAAC;YACxC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACrC,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK,CAAC,eAAe;QACnB,IAAI,IAAI,CAAC,SAAS,IAAI,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YAClE,QAAQ,CAAC,8BAA8B,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YACzD,OAAO;QACT,CAAC;QAED,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC;YAC3B,MAAM,cAAc,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACzD,QAAQ,CAAC,6CAA6C,cAAc,EAAE,CAAC,CAAC;YACxE,IAAI,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC;gBAChD,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC;gBAChC,QAAQ,CAAC,sCAAsC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;gBACjE,OAAO;YACT,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC;QACpC,QAAQ,CAAC,2CAA2C,UAAU,EAAE,CAAC,CAAC;QAElE,MAAM,aAAa,GAAa,CAAC,OAAO,CAAC,CAAC;QAE1C,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;YAC5B,aAAa,CAAC,IAAI,CAChB,8CAA8C,EAC9C,gDAAgD,EAChD,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,8CAA8C,CAClE,CAAC;QACJ,CAAC;aAAM,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;YAClC,aAAa,CAAC,IAAI,CAChB,qCAAqC,EACrC,2CAA2C,EAC3C,GAAG,OAAO,CAAC,GAAG,CAAC,WAAW,oBAAoB,CAC/C,CAAC;QACJ,CAAC;aAAM,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;YAClC,aAAa,CAAC,IAAI,CAChB,gBAAgB,EAChB,sBAAsB,EACtB,iBAAiB,EACjB,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,mBAAmB,CACvC,CAAC;QACJ,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;YACjC,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC;gBAChD,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC;gBAChC,QAAQ,CAAC,mBAAmB,cAAc,EAAE,CAAC,CAAC;gBAC9C,OAAO;YACT,CAAC;QACH,CAAC;QAED,QAAQ,CAAC,yDAAyD,UAAU,EAAE,CAAC,CAAC;QAChF,QAAQ,CAAC,gDAAgD,UAAU,EAAE,CAAC,CAAC;QAEvE,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,4FAA4F,CAAC,CAAC;QAChH,CAAC;aAAM,CAAC;YACN,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;gBAC3B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,qCAAqC,CAAC,CAAC;YACpE,CAAC;iBAAM,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;gBACnC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,8CAA8C,CAAC,CAAC;YAC7E,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,gBAAgB,CAAC,CAAC;YAC/C,CAAC;YACD,QAAQ,CAAC,uBAAuB,IAAI,CAAC,SAAS,0BAA0B,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;QACxE,OAAO,MAAM,CAAC,IAAI,EAAE,CAAC;IACvB,CAAC;IAED,gBAAgB,CAAC,OAAe;QAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;QAC7C,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACrC,OAAO,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,SAAiB,EACjB,MAAuB,EACvB,WAAmB,EACnB,YAAoB,KAAK;QAEzB,QAAQ,CAAC,wBAAwB,SAAS,gBAAgB,WAAW,EAAE,CAAC,CAAC;QACzE,QAAQ,CAAC,8BAA8B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEjE,MAAM,eAAe,GAAG,uBAAuB,CAAC,MAAM,CAAC,CAAC;QACxD,QAAQ,CAAC,gCAAgC,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;QAE5E,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG;YACX,YAAY;YACZ,QAAQ,EAAE,WAAW;YACrB,UAAU,EAAE,IAAI,CAAC,oBAAoB;YACrC,SAAS;YACT,UAAU;YACV,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACzC,CAAC;QAEF,QAAQ,CAAC,YAAY,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAEzD,SAAS,WAAW,CAAC,MAAc;YACjC,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;YAC7B,CAAC;YACD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC;YACH,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YAClF,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC;QACjD,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,IAAI,KAAK,YAAY,KAAK,IAAI,QAAQ,IAAI,KAAK,IAAI,QAAQ,IAAI,KAAK,EAAE,CAAC;gBACrE,MAAM,SAAS,GAAG,KAAmD,CAAC;gBACtE,OAAO;oBACL,MAAM,EAAE,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC;oBACrC,MAAM,EAAE,SAAS,CAAC,MAAM;iBACzB,CAAC;YACJ,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,YAAY,CAAC,WAAmB;QAC9B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,WAAW,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IACjF,CAAC;IAED,UAAU,CAAC,WAAmB,EAAE,KAAc;QAC5C,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,QAAQ,CAAC,0DAA0D,CAAC,CAAC;YACrE,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAClC,wDAAwD;YACxD,IAAI,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,KAAK,WAAW,EAAE,CAAC;gBACrE,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;QAED,IAAI,CAAC;YACH,IAAI,CAAC,oBAAoB,CAAC,WAAW,CAAC,CAAC;QACzC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,QAAQ,CAAC,gDAAgD,GAAG,EAAE,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,CAAC,iBAAiB,GAAG,WAAW,CAAC;QAErC,MAAM,OAAO,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;QAC9C,IAAI,KAAK,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;YACjC,QAAQ,CAAC,2BAA2B,KAAK,EAAE,CAAC,CAAC;YAC7C,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;QAED,QAAQ,CAAC,0BAA0B,WAAW,EAAE,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,MAAM,YAAY,GAAiB;YACjC,OAAO,EAAE,IAAI;YACb,MAAM;YACN,MAAM;YACN,QAAQ,EAAE,IAAI;YACd,SAAS,EAAE,KAAK;SACjB,CAAC;QAEF,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAY,EAAE,EAAE;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC1C,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;YACtB,IAAI,MAAM,CAAC,MAAM,GAAG,GAAG;gBAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;YAC/D,KAAK,CAAC,OAAO,CAAC,CAAC,IAAY,EAAE,EAAE;gBAC7B,IAAI,IAAI,CAAC,IAAI,EAAE;oBAAE,QAAQ,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC;YACtD,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAY,EAAE,EAAE;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC1C,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;YACtB,IAAI,MAAM,CAAC,MAAM,GAAG,GAAG;gBAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;YAC/D,KAAK,CAAC,OAAO,CAAC,CAAC,IAAY,EAAE,EAAE;gBAC7B,IAAI,IAAI,CAAC,IAAI,EAAE;oBAAE,QAAQ,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC;YACtD,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAmB,EAAE,EAAE;YACtC,QAAQ,CAAC,kCAAkC,IAAI,EAAE,CAAC,CAAC;YACnD,YAAY,CAAC,QAAQ,GAAG,IAAI,CAAC;YAC7B,YAAY,CAAC,SAAS,GAAG,IAAI,CAAC;YAC9B,6EAA6E;QAC/E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAU,EAAE,EAAE;YAC9B,OAAO,CAAC,KAAK,CAAC,gCAAgC,EAAE,GAAG,CAAC,CAAC;YACrD,MAAM,CAAC,IAAI,CAAC,kBAAkB,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7C,YAAY,CAAC,SAAS,GAAG,IAAI,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED,WAAW;QACT,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,QAAQ,CAAC,+BAA+B,CAAC,CAAC;QAC1C,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG;YACb,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM;YACjC,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM;SAClC,CAAC;QACF,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAE1B,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YACnD,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;QAChC,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,mBAAmB,CAAC,WAAmB,EAAE,SAAiB,EAAE,cAAsB;QACxF,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;YACvD,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC5B,IAAI,OAAO,GAAG,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;gBAChD,MAAM,aAAa,GAAG,GAAG,SAAS,YAAY,cAAc,GAAG,CAAC;gBAEhE,IAAI,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;oBACpC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,aAAa,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC9G,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,+BAA+B,EAAE,EAAE,CAAC,CAAC;oBAC/D,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC;oBACnC,aAAa,CAAC,WAAW,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;oBAC5C,QAAQ,CAAC,WAAW,SAAS,8BAA8B,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,QAAQ,CAAC,8BAA8B,SAAS,wBAAwB,GAAG,EAAE,CAAC,CAAC;QACjF,CAAC;QAED,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;YACrD,IAAI,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC3B,UAAU,CAAC,UAAU,CAAC,CAAC;gBACvB,QAAQ,CAAC,WAAW,cAAc,eAAe,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,QAAQ,CAAC,+BAA+B,cAAc,KAAK,GAAG,EAAE,CAAC,CAAC;QACpE,CAAC;QAED,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,GAAG,cAAc,MAAM,CAAC,CAAC;YAC3D,IAAI,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxB,UAAU,CAAC,OAAO,CAAC,CAAC;gBACpB,QAAQ,CAAC,WAAW,cAAc,mBAAmB,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,QAAQ,CAAC,+BAA+B,cAAc,SAAS,GAAG,EAAE,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IAED,oBAAoB,CAAC,WAAmB;QACtC,IAAI,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;YAC3C,QAAQ,CAAC,oDAAoD,CAAC,CAAC;YAC/D,OAAO;QACT,CAAC;QAED,iEAAiE;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,SAAS,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC9B,aAAa,CAAC,YAAY,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;YACxC,QAAQ,CAAC,wBAAwB,CAAC,CAAC;QACrC,CAAC;QAED,sDAAsD;QACtD,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;QACtD,MAAM,iBAAiB,GAAG,OAAO,CAAC;QAClC,IAAI,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YAC9B,MAAM,gBAAgB,GAAG,YAAY,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;YAC7D,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC;gBAClD,MAAM,OAAO,GAAG,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC5D,aAAa,CAAC,aAAa,EAAE,gBAAgB,GAAG,OAAO,GAAG,iBAAiB,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC5F,QAAQ,CAAC,oCAAoC,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,aAAa,CAAC,aAAa,EAAE,iBAAiB,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC;YAC/D,QAAQ,CAAC,qCAAqC,CAAC,CAAC;QAClD,CAAC;QAED,+CAA+C;QAC/C,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,qBAAqB,EAAE,0BAA0B,CAAC,CAAC;QAEzF,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;QACtD,YAAY,CAAC,IAAI,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;QAChD,QAAQ,CAAC,6BAA6B,UAAU,EAAE,CAAC,CAAC;QAEpD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;QACvD,IAAI,OAAO,GAAG,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAEhD,MAAM,aAAa,GAAG,kCAAkC,CAAC;QAEzD,IAAI,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;YACpC,QAAQ,CAAC,qDAAqD,CAAC,CAAC;YAChE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACvC,OAAO;QACT,CAAC;QAED,MAAM,oBAAoB,GAAG,oBAAoB,CAAC;QAClD,IAAI,oBAAoB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACvC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,oBAAoB,EAAE,eAAe,aAAa,EAAE,CAAC,CAAC;QAClF,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,GAAG,mBAAmB,aAAa,IAAI,CAAC;QACrE,CAAC;QAED,aAAa,CAAC,WAAW,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC5C,QAAQ,CAAC,6CAA6C,CAAC,CAAC;QACxD,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IACzC,CAAC;IAED,qBAAqB,CAAC,WAAmB;QACvC,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,WAAW,EAAE,eAAe,CAAC,CAAC;QACpE,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC5C,CAAC;IAED,WAAW,CAAC,OAAe,EAAE,SAAkC,EAAE,EAAE,YAAoB,KAAK;QAC1F,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,OAAO,GAAG,KAAK,CAAC;YAEpB,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,OAAO,GAAG,IAAI,CAAC;oBACf,MAAM,CAAC,KAAK,EAAE,CAAC;oBACf,MAAM,CAAC,IAAI,KAAK,CAAC,YAAY,OAAO,qBAAqB,SAAS,0BAA0B,CAAC,CAAC,CAAC;gBACjG,CAAC;YACH,CAAC,EAAE,SAAS,CAAC,CAAC;YAEd,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC3B,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,OAAO,GAAG,IAAI,CAAC;oBACf,YAAY,CAAC,KAAK,CAAC,CAAC;oBACpB,MAAM,CAAC,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;gBACzB,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,OAAO,GAAG,IAAI,CAAC;oBACf,YAAY,CAAC,KAAK,CAAC,CAAC;oBACpB,MAAM,CAAC,KAAK,EAAE,CAAC;oBACf,MAAM,CAAC,IAAI,KAAK,CAAC,0BAA0B,OAAO,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;gBAC1E,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;YACvD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC9C,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;oBACpB,OAAO,GAAG,IAAI,CAAC;oBACf,YAAY,CAAC,KAAK,CAAC,CAAC;oBACpB,MAAM,CAAC,KAAK,EAAE,CAAC;oBACf,MAAM,CAAC,IAAI,KAAK,CAAC,2BAA2B,OAAO,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;gBAC3E,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;CACF"}