@zhin.js/agent 0.1.24 → 0.1.26

package/lib/security/sandbox-enhanced.js

@@ -0,0 +1,630 @@
+/**
+ * 增强的沙箱环境
+ *
+ * 提供更细粒度的安全控制：
+ * - 文件系统访问控制（白名单/黑名单）
+ * - 网络隔离
+ * - 资源监控
+ * - 配置热更新
+ */
+import * as child_process from 'node:child_process';
+import * as path from 'node:path';
+import * as os from 'node:os';
+import * as fs from 'node:fs';
+const DEFAULT_ENHANCED_CONFIG = {
+    enabled: true,
+    timeout: 30000,
+    maxMemoryMB: 512,
+    maxCpuPercent: 50,
+    maxOutputSize: 10 * 1024 * 1024,
+    preserveHome: true,
+    preservePath: true,
+    enableNetwork: false,
+    allowedEnvVars: [
+        'PATH',
+        'HOME',
+        'USER',
+        'SHELL',
+        'LANG',
+        'LC_ALL',
+        'LC_CTYPE',
+        'TERM',
+        'NODE_ENV',
+        'npm_config_cache',
+        'npm_config_prefix',
+    ],
+    blockedEnvVars: [
+        'AWS_SECRET_ACCESS_KEY',
+        'AWS_ACCESS_KEY_ID',
+        'AZURE_CLIENT_SECRET',
+        'AZURE_CLIENT_ID',
+        'GOOGLE_APPLICATION_CREDENTIALS',
+        'KUBECONFIG',
+        'DOCKER_HOST',
+        'DOCKER_TLS_VERIFY',
+        'DOCKER_CERT_PATH',
+        'SSH_AUTH_SOCK',
+        'SSH_AGENT_PID',
+        'GPG_AGENT_INFO',
+        'XDG_RUNTIME_DIR',
+    ],
+    fileSystem: {
+        allowedPaths: [],
+        blockedPaths: [
+            '/etc/shadow',
+            '/etc/gshadow',
+            '/etc/ssl/private',
+            '/root/.ssh',
+            '/root/.gnupg',
+        ],
+        allowedExtensions: [],
+        blockedExtensions: ['.pem', '.key', '.p12', '.pfx'],
+        allowTempFiles: true,
+        allowDelete: false,
+    },
+    monitoring: {
+        enabled: true,
+        interval: 1000,
+        logUsage: false,
+        thresholds: {
+            cpuPercent: 80,
+            memoryMB: 400,
+            executionTime: 25000,
+        },
+    },
+};
+// ── 文件系统访问检查 ──────────────────────────────────────────────────
+/**
+ * 检查文件路径是否允许访问
+ */
+function checkFileAccess(filePath, config) {
+    const fileSystem = config.fileSystem;
+    if (!fileSystem) {
+        return { allowed: true };
+    }
+    const resolvedPath = path.resolve(filePath);
+    const ext = path.extname(resolvedPath);
+    // 检查黑名单路径（优先级最高）
+    if (fileSystem.blockedPaths) {
+        for (const blockedPath of fileSystem.blockedPaths) {
+            if (resolvedPath.startsWith(blockedPath)) {
+                return {
+                    allowed: false,
+                    reason: `路径在黑名单中: ${blockedPath}`,
+                };
+            }
+        }
+    }
+    // 检查文件扩展名黑名单
+    if (fileSystem.blockedExtensions && fileSystem.blockedExtensions.length > 0) {
+        if (fileSystem.blockedExtensions.includes(ext)) {
+            return {
+                allowed: false,
+                reason: `文件扩展名在黑名单中: ${ext}`,
+            };
+        }
+    }
+    // 检查白名单路径（如果配置了白名单，且路径不在黑名单中）
+    if (fileSystem.allowedPaths && fileSystem.allowedPaths.length > 0) {
+        const isAllowed = fileSystem.allowedPaths.some(allowedPath => resolvedPath.startsWith(allowedPath));
+        if (!isAllowed) {
+            return {
+                allowed: false,
+                reason: `路径不在白名单中: ${resolvedPath}`,
+            };
+        }
+    }
+    // 检查文件扩展名白名单（如果配置了白名单）
+    if (fileSystem.allowedExtensions && fileSystem.allowedExtensions.length > 0) {
+        if (!fileSystem.allowedExtensions.includes(ext)) {
+            return {
+                allowed: false,
+                reason: `文件扩展名不在白名单中: ${ext}`,
+            };
+        }
+    }
+    return { allowed: true };
+}
+/**
+ * 检查命令是否尝试删除文件
+ */
+function checkDeleteOperation(command, config) {
+    const fileSystem = config.fileSystem;
+    if (!fileSystem || fileSystem.allowDelete) {
+        return { allowed: true };
+    }
+    // 检查删除命令
+    const deletePatterns = [
+        /\brm\s+/,
+        /\brmdir\s+/,
+        /\bunlink\s+/,
+        /\bshred\s+/,
+    ];
+    for (const pattern of deletePatterns) {
+        if (pattern.test(command)) {
+            return {
+                allowed: false,
+                reason: '沙箱内禁止删除文件',
+            };
+        }
+    }
+    return { allowed: true };
+}
+// ── 网络访问检查 ──────────────────────────────────────────────────────
+/**
+ * 检查命令是否尝试访问网络
+ */
+function checkNetworkAccess(command, config) {
+    if (config.enableNetwork) {
+        return { allowed: true };
+    }
+    // 检查网络命令
+    const networkPatterns = [
+        /\bcurl\s+/,
+        /\bwget\s+/,
+        /\bnc\s+/,
+        /\bnetcat\s+/,
+        /\bssh\s+/,
+        /\bscp\s+/,
+        /\brsync\s+/,
+        /\bping\s+/,
+        /\btraceroute\s+/,
+        /\bnmap\s+/,
+        /\bhttp\s+/,
+        /\bhttps\s+/,
+    ];
+    for (const pattern of networkPatterns) {
+        if (pattern.test(command)) {
+            return {
+                allowed: false,
+                reason: '沙箱内禁止网络访问',
+            };
+        }
+    }
+    return { allowed: true };
+}
+// ── 命令验证 ──────────────────────────────────────────────────────────
+/**
+ * 验证命令是否在沙箱允许范围内
+ */
+function validateEnhancedCommand(command, config) {
+    // 检查是否尝试更改目录
+    if (/\bcd\s/.test(command)) {
+        return { valid: false, reason: '沙箱内禁止使用 cd 命令' };
+    }
+    // 检查是否尝试下载恶意内容（优先级最高）
+    const dangerousPatterns = [
+        /curl.*\|\s*sh/,
+        /wget.*\|\s*sh/,
+        /curl.*&&.*\./,
+        /wget.*&&.*\./,
+        /eval\s*\(/,
+        /exec\s*\(/,
+        /child_process/,
+        /spawn\s*\(/,
+        /fork\s*\(/,
+    ];
+    for (const pattern of dangerousPatterns) {
+        if (pattern.test(command)) {
+            return {
+                valid: false,
+                reason: `沙箱内禁止执行危险命令模式: ${pattern.source}`,
+            };
+        }
+    }
+    // 检查网络访问
+    const networkResult = checkNetworkAccess(command, config);
+    if (!networkResult.allowed) {
+        return {
+            valid: false,
+            reason: networkResult.reason,
+        };
+    }
+    // 检查删除操作
+    const deleteResult = checkDeleteOperation(command, config);
+    if (!deleteResult.allowed) {
+        return {
+            valid: false,
+            reason: deleteResult.reason,
+        };
+    }
+    // 检查是否尝试访问沙箱外的文件
+    if (config.workingDirectory) {
+        // 检查绝对路径访问
+        const absolutePathPattern = /(?:^|\s|;|&&|\|\|)(\/[^\s;|&`"'{}[\]()]+?)(?:\s|$|;|&&|\|\|)/g;
+        let match;
+        while ((match = absolutePathPattern.exec(command)) !== null) {
+            const filePath = match[1].trim();
+            // 检查是否是沙箱内的路径
+            const allowedPaths = [
+                config.workingDirectory,
+                '/dev/null',
+                '/tmp/',
+                '/usr/',
+                '/bin/',
+                '/sbin/',
+                '/etc/',
+                '/var/',
+                '/proc/',
+            ];
+            const isAllowed = allowedPaths.some(allowed => filePath.startsWith(allowed));
+            if (!isAllowed) {
+                return {
+                    valid: false,
+                    reason: `沙箱内禁止访问工作目录外的文件: ${filePath}`,
+                };
+            }
+        }
+        // 检查父目录遍历
+        if (/\.\.\//.test(command)) {
+            return {
+                valid: false,
+                reason: '沙箱内禁止使用父目录遍历（../）',
+            };
+        }
+    }
+    // 检查文件访问权限（从命令中提取文件路径）
+    const filePathPattern = /(?:^|\s|;|&&|\|\|)([^\s;|&`"'{}[\]()]+\.[a-zA-Z]+)(?:\s|$|;|&&|\|\|)/g;
+    let fileMatch;
+    while ((fileMatch = filePathPattern.exec(command)) !== null) {
+        const filePath = fileMatch[1].trim();
+        // 只检查看起来像文件路径的字符串
+        if (filePath.includes('/') || filePath.includes('.')) {
+            const fileAccessResult = checkFileAccess(filePath, config);
+            if (!fileAccessResult.allowed) {
+                return {
+                    valid: false,
+                    reason: fileAccessResult.reason,
+                };
+            }
+        }
+    }
+    return { valid: true };
+}
+// ── 环境变量清理 ──────────────────────────────────────────────────────
+/**
+ * 清理环境变量
+ */
+function cleanEnhancedEnvironment(config) {
+    const cleanEnv = {};
+    // 保留允许的环境变量
+    if (config.allowedEnvVars) {
+        for (const varName of config.allowedEnvVars) {
+            if (process.env[varName]) {
+                cleanEnv[varName] = process.env[varName];
+            }
+        }
+    }
+    // 移除被阻止的环境变量
+    if (config.blockedEnvVars) {
+        for (const varName of config.blockedEnvVars) {
+            delete cleanEnv[varName];
+        }
+    }
+    // 保留 HOME 目录
+    if (config.preserveHome) {
+        cleanEnv.HOME = os.homedir();
+    }
+    // 保留 PATH
+    if (config.preservePath) {
+        cleanEnv.PATH = process.env.PATH || '/usr/local/bin:/usr/bin:/bin';
+    }
+    // 添加额外的环境变量（但要检查是否在阻止列表中）
+    if (config.extraEnvVars) {
+        for (const [key, value] of Object.entries(config.extraEnvVars)) {
+            if (config.blockedEnvVars && config.blockedEnvVars.includes(key)) {
+                continue;
+            }
+            cleanEnv[key] = value;
+        }
+    }
+    return cleanEnv;
+}
+// ── 资源监控 ──────────────────────────────────────────────────────────
+/**
+ * 资源监控器
+ */
+class ResourceMonitor {
+    startTime;
+    intervalId = null;
+    peakMemory = 0;
+    warnings = [];
+    config;
+    constructor(config) {
+        this.config = config;
+        this.startTime = Date.now();
+    }
+    start() {
+        if (!this.config.monitoring?.enabled) {
+            return;
+        }
+        const interval = this.config.monitoring.interval || 1000;
+        this.intervalId = setInterval(() => {
+            this.checkResources();
+        }, interval);
+    }
+    stop() {
+        if (this.intervalId) {
+            clearInterval(this.intervalId);
+            this.intervalId = null;
+        }
+        const duration = Date.now() - this.startTime;
+        const memoryUsage = process.memoryUsage();
+        return {
+            cpuTime: duration, // 简化：使用实际时间代替 CPU 时间
+            memoryUsage: memoryUsage.heapUsed,
+            peakMemoryUsage: this.peakMemory,
+            executionTime: duration,
+            ioRead: 0, // 需要平台特定实现
+            ioWrite: 0,
+        };
+    }
+    getWarnings() {
+        return [...this.warnings];
+    }
+    checkResources() {
+        const memoryUsage = process.memoryUsage();
+        const currentMemory = memoryUsage.heapUsed;
+        // 更新峰值内存
+        if (currentMemory > this.peakMemory) {
+            this.peakMemory = currentMemory;
+        }
+        // 检查内存阈值
+        const thresholds = this.config.monitoring?.thresholds;
+        if (thresholds?.memoryMB) {
+            const memoryMB = currentMemory / (1024 * 1024);
+            if (memoryMB > thresholds.memoryMB) {
+                this.warnings.push(`内存使用超过阈值: ${memoryMB.toFixed(2)}MB > ${thresholds.memoryMB}MB`);
+            }
+        }
+        // 检查执行时间阈值
+        if (thresholds?.executionTime) {
+            const elapsed = Date.now() - this.startTime;
+            if (elapsed > thresholds.executionTime) {
+                this.warnings.push(`执行时间超过阈值: ${elapsed}ms > ${thresholds.executionTime}ms`);
+            }
+        }
+    }
+}
+// ── 增强沙箱类 ────────────────────────────────────────────────────────
+export class EnhancedSandbox {
+    config;
+    configListeners = [];
+    constructor(config = {}) {
+        this.config = { ...DEFAULT_ENHANCED_CONFIG, ...config };
+    }
+    /**
+     * 在沙箱中执行命令
+     */
+    async execute(command, options) {
+        if (!this.config.enabled) {
+            return this.executeUnsafe(command, options);
+        }
+        const startTime = Date.now();
+        const warnings = [];
+        // 验证命令
+        const validation = validateEnhancedCommand(command, this.config);
+        if (!validation.valid) {
+            return {
+                success: false,
+                stdout: '',
+                stderr: validation.reason,
+                exitCode: 1,
+                duration: Date.now() - startTime,
+                timedOut: false,
+                blocked: true,
+                blockReason: validation.reason,
+            };
+        }
+        // 清理环境变量
+        const cleanEnv = cleanEnhancedEnvironment(this.config);
+        // 合并用户提供的环境变量
+        if (options?.env) {
+            for (const [key, value] of Object.entries(options.env)) {
+                if (this.config.blockedEnvVars && this.config.blockedEnvVars.includes(key)) {
+                    continue;
+                }
+                cleanEnv[key] = value;
+            }
+        }
+        // 设置工作目录
+        const cwd = options?.cwd || this.config.workingDirectory || process.cwd();
+        // 确保工作目录存在
+        if (!fs.existsSync(cwd)) {
+            fs.mkdirSync(cwd, { recursive: true });
+        }
+        // 创建资源监控器
+        const monitor = new ResourceMonitor(this.config);
+        monitor.start();
+        // 执行命令
+        return new Promise((resolve) => {
+            const timeout = options?.timeout || this.config.timeout || 30000;
+            let timedOut = false;
+            const child = child_process.spawn('bash', ['-c', command], {
+                cwd,
+                env: cleanEnv,
+                stdio: ['pipe', 'pipe', 'pipe'],
+                timeout,
+            });
+            let stdout = '';
+            let stderr = '';
+            child.stdout?.on('data', (data) => {
+                const chunk = data.toString();
+                if (stdout.length + chunk.length <= (this.config.maxOutputSize || 10 * 1024 * 1024)) {
+                    stdout += chunk;
+                }
+            });
+            child.stderr?.on('data', (data) => {
+                const chunk = data.toString();
+                if (stderr.length + chunk.length <= (this.config.maxOutputSize || 10 * 1024 * 1024)) {
+                    stderr += chunk;
+                }
+            });
+            const timer = setTimeout(() => {
+                timedOut = true;
+                child.kill('SIGKILL');
+            }, timeout);
+            child.on('close', (exitCode) => {
+                clearTimeout(timer);
+                const resourceUsage = monitor.stop();
+                const monitorWarnings = monitor.getWarnings();
+                warnings.push(...monitorWarnings);
+                resolve({
+                    success: exitCode === 0 && !timedOut,
+                    stdout: stdout.slice(0, this.config.maxOutputSize),
+                    stderr: stderr.slice(0, this.config.maxOutputSize),
+                    exitCode,
+                    duration: Date.now() - startTime,
+                    timedOut,
+                    blocked: false,
+                    resourceUsage,
+                    warnings: warnings.length > 0 ? warnings : undefined,
+                });
+            });
+            child.on('error', (error) => {
+                clearTimeout(timer);
+                monitor.stop();
+                resolve({
+                    success: false,
+                    stdout,
+                    stderr: error.message,
+                    exitCode: 1,
+                    duration: Date.now() - startTime,
+                    timedOut: false,
+                    blocked: false,
+                });
+            });
+        });
+    }
+    /**
+     * 不安全的命令执行
+     */
+    async executeUnsafe(command, options) {
+        const startTime = Date.now();
+        return new Promise((resolve) => {
+            const timeout = options?.timeout || 30000;
+            let timedOut = false;
+            const child = child_process.spawn('bash', ['-c', command], {
+                cwd: options?.cwd || process.cwd(),
+                env: { ...process.env, ...options?.env },
+                stdio: ['pipe', 'pipe', 'pipe'],
+                timeout,
+            });
+            let stdout = '';
+            let stderr = '';
+            child.stdout?.on('data', (data) => {
+                stdout += data.toString();
+            });
+            child.stderr?.on('data', (data) => {
+                stderr += data.toString();
+            });
+            const timer = setTimeout(() => {
+                timedOut = true;
+                child.kill('SIGKILL');
+            }, timeout);
+            child.on('close', (exitCode) => {
+                clearTimeout(timer);
+                resolve({
+                    success: exitCode === 0 && !timedOut,
+                    stdout,
+                    stderr,
+                    exitCode,
+                    duration: Date.now() - startTime,
+                    timedOut,
+                    blocked: false,
+                });
+            });
+            child.on('error', (error) => {
+                clearTimeout(timer);
+                resolve({
+                    success: false,
+                    stdout,
+                    stderr: error.message,
+                    exitCode: 1,
+                    duration: Date.now() - startTime,
+                    timedOut: false,
+                    blocked: false,
+                });
+            });
+        });
+    }
+    /**
+     * 更新配置（热更新）
+     */
+    updateConfig(config) {
+        this.config = { ...this.config, ...config };
+        this.notifyConfigListeners();
+    }
+    /**
+     * 获取配置
+     */
+    getConfig() {
+        return { ...this.config };
+    }
+    /**
+     * 添加配置变更监听器
+     */
+    onConfigChange(listener) {
+        this.configListeners.push(listener);
+        return () => {
+            const index = this.configListeners.indexOf(listener);
+            if (index > -1) {
+                this.configListeners.splice(index, 1);
+            }
+        };
+    }
+    /**
+     * 通知配置变更监听器
+     */
+    notifyConfigListeners() {
+        for (const listener of this.configListeners) {
+            try {
+                listener(this.config);
+            }
+            catch (error) {
+                console.error('[EnhancedSandbox] Config listener error:', error);
+            }
+        }
+    }
+    /**
+     * 检查文件访问权限
+     */
+    checkFileAccess(filePath) {
+        return checkFileAccess(filePath, this.config);
+    }
+    /**
+     * 检查命令安全性
+     */
+    checkCommandSafety(command) {
+        const validation = validateEnhancedCommand(command, this.config);
+        return {
+            safe: validation.valid,
+            reason: validation.reason,
+        };
+    }
+}
+// ── 全局实例 ──────────────────────────────────────────────────────────
+let globalEnhancedSandbox = null;
+/**
+ * 获取全局增强沙箱实例
+ */
+export function getEnhancedSandbox() {
+    if (!globalEnhancedSandbox) {
+        globalEnhancedSandbox = new EnhancedSandbox();
+    }
+    return globalEnhancedSandbox;
+}
+/**
+ * 初始化增强沙箱
+ */
+export function initEnhancedSandbox(config) {
+    globalEnhancedSandbox = new EnhancedSandbox(config);
+    return globalEnhancedSandbox;
+}
+/**
+ * 在增强沙箱中执行命令
+ */
+export async function executeInEnhancedSandbox(command, options) {
+    return getEnhancedSandbox().execute(command, options);
+}
+//# sourceMappingURL=sandbox-enhanced.js.map

package/lib/security/sandbox-enhanced.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sandbox-enhanced.js","sourceRoot":"","sources":["../../src/security/sandbox-enhanced.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,aAAa,MAAM,oBAAoB,CAAC;AACpD,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAC9B,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAkE9B,MAAM,uBAAuB,GAA0B;IACrD,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,KAAK;IACd,WAAW,EAAE,GAAG;IAChB,aAAa,EAAE,EAAE;IACjB,aAAa,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;IAC/B,YAAY,EAAE,IAAI;IAClB,YAAY,EAAE,IAAI;IAClB,aAAa,EAAE,KAAK;IACpB,cAAc,EAAE;QACd,MAAM;QACN,MAAM;QACN,MAAM;QACN,OAAO;QACP,MAAM;QACN,QAAQ;QACR,UAAU;QACV,MAAM;QACN,UAAU;QACV,kBAAkB;QAClB,mBAAmB;KACpB;IACD,cAAc,EAAE;QACd,uBAAuB;QACvB,mBAAmB;QACnB,qBAAqB;QACrB,iBAAiB;QACjB,gCAAgC;QAChC,YAAY;QACZ,aAAa;QACb,mBAAmB;QACnB,kBAAkB;QAClB,eAAe;QACf,eAAe;QACf,gBAAgB;QAChB,iBAAiB;KAClB;IACD,UAAU,EAAE;QACV,YAAY,EAAE,EAAE;QAChB,YAAY,EAAE;YACZ,aAAa;YACb,cAAc;YACd,kBAAkB;YAClB,YAAY;YACZ,cAAc;SACf;QACD,iBAAiB,EAAE,EAAE;QACrB,iBAAiB,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;QACnD,cAAc,EAAE,IAAI;QACpB,WAAW,EAAE,KAAK;KACnB;IACD,UAAU,EAAE;QACV,OAAO,EAAE,IAAI;QACb,QAAQ,EAAE,IAAI;QACd,QAAQ,EAAE,KAAK;QACf,UAAU,EAAE;YACV,UAAU,EAAE,EAAE;YACd,QAAQ,EAAE,GAAG;YACb,aAAa,EAAE,KAAK;SACrB;KACF;CACF,CAAC;AA4CF,iEAAiE;AAEjE;;GAEG;AACH,SAAS,eAAe,CACtB,QAAgB,EAChB,MAA6B;IAE7B,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC3B,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAEvC,iBAAiB;IACjB,IAAI,UAAU,CAAC,YAAY,EAAE,CAAC;QAC5B,KAAK,MAAM,WAAW,IAAI,UAAU,CAAC,YAAY,EAAE,CAAC;YAClD,IAAI,YAAY,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;gBACzC,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,MAAM,EAAE,YAAY,WAAW,EAAE;iBAClC,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,aAAa;IACb,IAAI,UAAU,CAAC,iBAAiB,IAAI,UAAU,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5E,IAAI,UAAU,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/C,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,eAAe,GAAG,EAAE;aAC7B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,8BAA8B;IAC9B,IAAI,UAAU,CAAC,YAAY,IAAI,UAAU,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAClE,MAAM,SAAS,GAAG,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAC3D,YAAY,CAAC,UAAU,CAAC,WAAW,CAAC,CACrC,CAAC;QACF,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,aAAa,YAAY,EAAE;aACpC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,uBAAuB;IACvB,IAAI,UAAU,CAAC,iBAAiB,IAAI,UAAU,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5E,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAChD,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,gBAAgB,GAAG,EAAE;aAC9B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAC3B,OAAe,EACf,MAA6B;IAE7B,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;QAC1C,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC3B,CAAC;IAED,SAAS;IACT,MAAM,cAAc,GAAG;QACrB,SAAS;QACT,YAAY;QACZ,aAAa;QACb,YAAY;KACb,CAAC;IAEF,KAAK,MAAM,OAAO,IAAI,cAAc,EAAE,CAAC;QACrC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1B,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,WAAW;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,mEAAmE;AAEnE;;GAEG;AACH,SAAS,kBAAkB,CACzB,OAAe,EACf,MAA6B;IAE7B,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;QACzB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC3B,CAAC;IAED,SAAS;IACT,MAAM,eAAe,GAAG;QACtB,WAAW;QACX,WAAW;QACX,SAAS;QACT,aAAa;QACb,UAAU;QACV,UAAU;QACV,YAAY;QACZ,WAAW;QACX,iBAAiB;QACjB,WAAW;QACX,WAAW;QACX,YAAY;KACb,CAAC;IAEF,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;QACtC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1B,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,WAAW;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,qEAAqE;AAErE;;GAEG;AACH,SAAS,uBAAuB,CAC9B,OAAe,EACf,MAA6B;IAE7B,aAAa;IACb,IAAI,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC;IACnD,CAAC;IAED,sBAAsB;IACtB,MAAM,iBAAiB,GAAG;QACxB,eAAe;QACf,eAAe;QACf,cAAc;QACd,cAAc;QACd,WAAW;QACX,WAAW;QACX,eAAe;QACf,YAAY;QACZ,WAAW;KACZ,CAAC;IAEF,KAAK,MAAM,OAAO,IAAI,iBAAiB,EAAE,CAAC;QACxC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1B,OAAO;gBACL,KAAK,EAAE,KAAK;gBACZ,MAAM,EAAE,kBAAkB,OAAO,CAAC,MAAM,EAAE;aAC3C,CAAC;QACJ,CAAC;IACH,CAAC;IAED,SAAS;IACT,MAAM,aAAa,GAAG,kBAAkB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAC1D,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC;QAC3B,OAAO;YACL,KAAK,EAAE,KAAK;YACZ,MAAM,EAAE,aAAa,CAAC,MAAM;SAC7B,CAAC;IACJ,CAAC;IAED,SAAS;IACT,MAAM,YAAY,GAAG,oBAAoB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAC3D,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;QAC1B,OAAO;YACL,KAAK,EAAE,KAAK;YACZ,MAAM,EAAE,YAAY,CAAC,MAAM;SAC5B,CAAC;IACJ,CAAC;IAED,iBAAiB;IACjB,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC5B,WAAW;QACX,MAAM,mBAAmB,GAAG,+DAA+D,CAAC;QAC5F,IAAI,KAAK,CAAC;QACV,OAAO,CAAC,KAAK,GAAG,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC5D,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACjC,cAAc;YACd,MAAM,YAAY,GAAG;gBACnB,MAAM,CAAC,gBAAgB;gBACvB,WAAW;gBACX,OAAO;gBACP,OAAO;gBACP,OAAO;gBACP,QAAQ;gBACR,OAAO;gBACP,OAAO;gBACP,QAAQ;aACT,CAAC;YAEF,MAAM,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;YAC7E,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,OAAO;oBACL,KAAK,EAAE,KAAK;oBACZ,MAAM,EAAE,oBAAoB,QAAQ,EAAE;iBACvC,CAAC;YACJ,CAAC;QACH,CAAC;QAED,UAAU;QACV,IAAI,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,OAAO;gBACL,KAAK,EAAE,KAAK;gBACZ,MAAM,EAAE,mBAAmB;aAC5B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,uBAAuB;IACvB,MAAM,eAAe,GAAG,uEAAuE,CAAC;IAChG,IAAI,SAAS,CAAC;IACd,OAAO,CAAC,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC5D,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACrC,kBAAkB;QAClB,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACrD,MAAM,gBAAgB,GAAG,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC3D,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC;gBAC9B,OAAO;oBACL,KAAK,EAAE,KAAK;oBACZ,MAAM,EAAE,gBAAgB,CAAC,MAAM;iBAChC,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACzB,CAAC;AAED,mEAAmE;AAEnE;;GAEG;AACH,SAAS,wBAAwB,CAAC,MAA6B;IAC7D,MAAM,QAAQ,GAA2B,EAAE,CAAC;IAE5C,YAAY;IACZ,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;QAC1B,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;YAC5C,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzB,QAAQ,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IAED,aAAa;IACb,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;QAC1B,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;YAC5C,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,aAAa;IACb,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;QACxB,QAAQ,CAAC,IAAI,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC;IAC/B,CAAC;IAED,UAAU;IACV,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;QACxB,QAAQ,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,8BAA8B,CAAC;IACrE,CAAC;IAED,0BAA0B;IAC1B,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC;YAC/D,IAAI,MAAM,CAAC,cAAc,IAAI,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjE,SAAS;YACX,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACxB,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,qEAAqE;AAErE;;GAEG;AACH,MAAM,eAAe;IACX,SAAS,CAAS;IAClB,UAAU,GAA0B,IAAI,CAAC;IACzC,UAAU,GAAW,CAAC,CAAC;IACvB,QAAQ,GAAa,EAAE,CAAC;IACxB,MAAM,CAAwB;IAEtC,YAAY,MAA6B;QACvC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC9B,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,OAAO,EAAE,CAAC;YACrC,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,IAAI,IAAI,CAAC;QAEzD,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE;YACjC,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC,EAAE,QAAQ,CAAC,CAAC;IACf,CAAC;IAED,IAAI;QACF,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC7C,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QAE1C,OAAO;YACL,OAAO,EAAE,QAAQ,EAAE,qBAAqB;YACxC,WAAW,EAAE,WAAW,CAAC,QAAQ;YACjC,eAAe,EAAE,IAAI,CAAC,UAAU;YAChC,aAAa,EAAE,QAAQ;YACvB,MAAM,EAAE,CAAC,EAAE,WAAW;YACtB,OAAO,EAAE,CAAC;SACX,CAAC;IACJ,CAAC;IAED,WAAW;QACT,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC5B,CAAC;IAEO,cAAc;QACpB,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,aAAa,GAAG,WAAW,CAAC,QAAQ,CAAC;QAE3C,SAAS;QACT,IAAI,aAAa,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,IAAI,CAAC,UAAU,GAAG,aAAa,CAAC;QAClC,CAAC;QAED,SAAS;QACT,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC;QACtD,IAAI,UAAU,EAAE,QAAQ,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,aAAa,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;YAC/C,IAAI,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACnC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,UAAU,CAAC,QAAQ,IAAI,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QAED,WAAW;QACX,IAAI,UAAU,EAAE,aAAa,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;YAC5C,IAAI,OAAO,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC;gBACvC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,OAAO,QAAQ,UAAU,CAAC,aAAa,IAAI,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,oEAAoE;AAEpE,MAAM,OAAO,eAAe;IAClB,MAAM,CAAwB;IAC9B,eAAe,GAAmD,EAAE,CAAC;IAE7E,YAAY,SAAyC,EAAE;QACrD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,uBAAuB,EAAE,GAAG,MAAM,EAAE,CAAC;IAC1D,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,OAAe,EAAE,OAI9B;QACC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,OAAO;QACP,MAAM,UAAU,GAAG,uBAAuB,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACjE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YACtB,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,EAAE;gBACV,MAAM,EAAE,UAAU,CAAC,MAAO;gBAC1B,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;gBAChC,QAAQ,EAAE,KAAK;gBACf,OAAO,EAAE,IAAI;gBACb,WAAW,EAAE,UAAU,CAAC,MAAM;aAC/B,CAAC;QACJ,CAAC;QAED,SAAS;QACT,MAAM,QAAQ,GAAG,wBAAwB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEvD,cAAc;QACd,IAAI,OAAO,EAAE,GAAG,EAAE,CAAC;YACjB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvD,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC3E,SAAS;gBACX,CAAC;gBACD,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACxB,CAAC;QACH,CAAC;QAED,SAAS;QACT,MAAM,GAAG,GAAG,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;QAE1E,WAAW;QACX,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACzC,CAAC;QAED,UAAU;QACV,MAAM,OAAO,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjD,OAAO,CAAC,KAAK,EAAE,CAAC;QAEhB,OAAO;QACP,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC7B,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,KAAK,CAAC;YACjE,IAAI,QAAQ,GAAG,KAAK,CAAC;YAErB,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE;gBACzD,GAAG;gBACH,GAAG,EAAE,QAAQ;gBACb,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;gBAC/B,OAAO;aACR,CAAC,CAAC;YAEH,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,IAAI,MAAM,GAAG,EAAE,CAAC;YAEhB,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;gBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC9B,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;oBACpF,MAAM,IAAI,KAAK,CAAC;gBAClB,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;gBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC9B,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;oBACpF,MAAM,IAAI,KAAK,CAAC;gBAClB,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,QAAQ,GAAG,IAAI,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,CAAC,EAAE,OAAO,CAAC,CAAC;YAEZ,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE;gBAC7B,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;gBACrC,MAAM,eAAe,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;gBAC9C,QAAQ,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;gBAElC,OAAO,CAAC;oBACN,OAAO,EAAE,QAAQ,KAAK,CAAC,IAAI,CAAC,QAAQ;oBACpC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;oBAClD,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;oBAClD,QAAQ;oBACR,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;oBAChC,QAAQ;oBACR,OAAO,EAAE,KAAK;oBACd,aAAa;oBACb,QAAQ,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;iBACrD,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YAEH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;gBAC1B,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,OAAO,CAAC,IAAI,EAAE,CAAC;gBAEf,OAAO,CAAC;oBACN,OAAO,EAAE,KAAK;oBACd,MAAM;oBACN,MAAM,EAAE,KAAK,CAAC,OAAO;oBACrB,QAAQ,EAAE,CAAC;oBACX,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;oBAChC,QAAQ,EAAE,KAAK;oBACf,OAAO,EAAE,KAAK;iBACf,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,aAAa,CAAC,OAAe,EAAE,OAI5C;QACC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC7B,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,KAAK,CAAC;YAC1C,IAAI,QAAQ,GAAG,KAAK,CAAC;YAErB,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE;gBACzD,GAAG,EAAE,OAAO,EAAE,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE;gBAClC,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,OAAO,EAAE,GAAG,EAAE;gBACxC,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;gBAC/B,OAAO;aACR,CAAC,CAAC;YAEH,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,IAAI,MAAM,GAAG,EAAE,CAAC;YAEhB,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;gBAChC,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5B,CAAC,CAAC,CAAC;YAEH,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;gBAChC,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5B,CAAC,CAAC,CAAC;YAEH,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,QAAQ,GAAG,IAAI,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,CAAC,EAAE,OAAO,CAAC,CAAC;YAEZ,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE;gBAC7B,YAAY,CAAC,KAAK,CAAC,CAAC;gBAEpB,OAAO,CAAC;oBACN,OAAO,EAAE,QAAQ,KAAK,CAAC,IAAI,CAAC,QAAQ;oBACpC,MAAM;oBACN,MAAM;oBACN,QAAQ;oBACR,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;oBAChC,QAAQ;oBACR,OAAO,EAAE,KAAK;iBACf,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YAEH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;gBAC1B,YAAY,CAAC,KAAK,CAAC,CAAC;gBAEpB,OAAO,CAAC;oBACN,OAAO,EAAE,KAAK;oBACd,MAAM;oBACN,MAAM,EAAE,KAAK,CAAC,OAAO;oBACrB,QAAQ,EAAE,CAAC;oBACX,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;oBAChC,QAAQ,EAAE,KAAK;oBACf,OAAO,EAAE,KAAK;iBACf,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAsC;QACjD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;QAC5C,IAAI,CAAC,qBAAqB,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,QAAiD;QAC9D,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpC,OAAO,GAAG,EAAE;YACV,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACrD,IAAI,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;gBACf,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACxC,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,qBAAqB;QAC3B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YAC5C,IAAI,CAAC;gBACH,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,0CAA0C,EAAE,KAAK,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,QAAgB;QAC9B,OAAO,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,OAAe;QAChC,MAAM,UAAU,GAAG,uBAAuB,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACjE,OAAO;YACL,IAAI,EAAE,UAAU,CAAC,KAAK;YACtB,MAAM,EAAE,UAAU,CAAC,MAAM;SAC1B,CAAC;IACJ,CAAC;CACF;AAED,qEAAqE;AAErE,IAAI,qBAAqB,GAA2B,IAAI,CAAC;AAEzD;;GAEG;AACH,MAAM,UAAU,kBAAkB;IAChC,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC3B,qBAAqB,GAAG,IAAI,eAAe,EAAE,CAAC;IAChD,CAAC;IACD,OAAO,qBAAqB,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,MAAsC;IACxE,qBAAqB,GAAG,IAAI,eAAe,CAAC,MAAM,CAAC,CAAC;IACpD,OAAO,qBAAqB,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,OAAe,EACf,OAIC;IAED,OAAO,kBAAkB,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AACxD,CAAC"}