@lleverage-ai/agent-sdk 0.0.1

package/dist/backends/sandbox.js

@@ -0,0 +1,490 @@
+/**
+ * Sandbox backend for command execution.
+ *
+ * SandboxBackend provides isolated environments for running shell commands safely.
+ * The base class provides a foundation for various sandbox implementations including
+ * local processes, containers, or cloud sandboxes.
+ *
+ * This module provides:
+ * - {@link BaseSandbox} - Abstract base class for all sandbox implementations
+ * - {@link LocalSandbox} - Local shell execution with security controls
+ *
+ * @example
+ * ```typescript
+ * // Create a local sandbox for development
+ * const sandbox = new LocalSandbox({
+ *   cwd: process.cwd(),
+ *   timeout: 30000,
+ *   maxOutputSize: 1024 * 1024,
+ * });
+ *
+ * // Execute a command
+ * const result = await sandbox.execute("npm test");
+ * console.log(`Exit code: ${result.exitCode}`);
+ * console.log(`Output: ${result.output}`);
+ *
+ * // Use file operations
+ * const files = await sandbox.lsInfo("./src");
+ * ```
+ *
+ * @packageDocumentation
+ */
+import { spawn } from "node:child_process";
+import { randomUUID } from "node:crypto";
+import * as path from "node:path";
+import { FileSizeLimitError, FilesystemBackend, PathTraversalError, SymlinkError, } from "./filesystem.js";
+// =============================================================================
+// Error Classes
+// =============================================================================
+/**
+ * Error thrown when a command execution times out.
+ *
+ * @category Backend
+ */
+export class CommandTimeoutError extends Error {
+    command;
+    timeoutMs;
+    constructor(command, timeoutMs) {
+        super(`Command timed out after ${timeoutMs}ms: "${command.slice(0, 100)}${command.length > 100 ? "..." : ""}"`);
+        this.command = command;
+        this.timeoutMs = timeoutMs;
+        this.name = "CommandTimeoutError";
+    }
+}
+/**
+ * Error thrown when a command is blocked by security filters.
+ *
+ * @category Backend
+ */
+export class CommandBlockedError extends Error {
+    command;
+    reason;
+    constructor(command, reason) {
+        super(`Command blocked: ${reason}`);
+        this.command = command;
+        this.reason = reason;
+        this.name = "CommandBlockedError";
+    }
+}
+// =============================================================================
+// Default Dangerous Patterns
+// =============================================================================
+/**
+ * Default patterns that are considered dangerous.
+ * These are blocked unless allowDangerous is true.
+ * @internal
+ */
+const DANGEROUS_PATTERNS = [
+    // Recursive force delete from root or home
+    /rm\s+(-[a-z]*r[a-z]*\s+)?(-[a-z]*f[a-z]*\s+)?[/~]/i,
+    /rm\s+(-[a-z]*f[a-z]*\s+)?(-[a-z]*r[a-z]*\s+)?[/~]/i,
+    // Format/wipe commands
+    /mkfs\./i,
+    /dd\s+.*of=\/dev\//i,
+    // Shutdown/reboot
+    /shutdown/i,
+    /reboot/i,
+    /halt/i,
+    /poweroff/i,
+    // Fork bombs
+    /:\(\)\s*\{\s*:\s*\|\s*:\s*&\s*\}\s*;?\s*:/,
+    // Overwrite important files
+    />\s*\/etc\/(passwd|shadow|sudoers)/i,
+    // Downloading and executing
+    /curl.*\|\s*(ba)?sh/i,
+    /wget.*\|\s*(ba)?sh/i,
+    // Chmod dangerous patterns
+    /chmod\s+777\s+\//i,
+    /chmod\s+-R\s+777/i,
+    // Environment manipulation that could be dangerous
+    /export\s+PATH\s*=\s*$/i,
+];
+// =============================================================================
+// Base Sandbox Implementation
+// =============================================================================
+/**
+ * Abstract base class for sandbox implementations.
+ *
+ * This class provides the foundation for various sandbox backends. Subclasses
+ * must implement the core execution method, while file operations can optionally
+ * be delegated to a wrapped backend.
+ *
+ * @example
+ * ```typescript
+ * class MyCloudSandbox extends BaseSandbox {
+ *   async execute(command: string): Promise<ExecuteResponse> {
+ *     // Implement cloud-based execution
+ *     return await this.cloudProvider.runCommand(command);
+ *   }
+ * }
+ * ```
+ *
+ * @category Backend
+ */
+export class BaseSandbox {
+    /** Unique identifier for this sandbox instance */
+    id;
+    /** Wrapped backend for file operations */
+    fileBackend;
+    /**
+     * Create a new BaseSandbox.
+     *
+     * @param fileBackend - Backend to use for file operations
+     * @param id - Optional unique identifier (auto-generated if not provided)
+     */
+    constructor(fileBackend, id) {
+        this.id = id ?? `sandbox-${randomUUID()}`;
+        this.fileBackend = fileBackend;
+    }
+    // ===========================================================================
+    // File Operations - Delegated to file backend
+    // ===========================================================================
+    /**
+     * List files and directories at the given path.
+     */
+    lsInfo(path) {
+        return this.fileBackend.lsInfo(path);
+    }
+    /**
+     * Read file content with line numbers.
+     */
+    read(filePath, offset, limit) {
+        return this.fileBackend.read(filePath, offset, limit);
+    }
+    /**
+     * Read raw file content as FileData.
+     */
+    readRaw(filePath) {
+        return this.fileBackend.readRaw(filePath);
+    }
+    /**
+     * Search for pattern matches using regex.
+     */
+    grepRaw(pattern, path, glob) {
+        return this.fileBackend.grepRaw(pattern, path, glob);
+    }
+    /**
+     * Find files matching a glob pattern.
+     */
+    globInfo(pattern, path) {
+        return this.fileBackend.globInfo(pattern, path);
+    }
+    /**
+     * Create or overwrite a file.
+     */
+    write(filePath, content) {
+        return this.fileBackend.write(filePath, content);
+    }
+    /**
+     * Edit a file by replacing text.
+     */
+    edit(filePath, oldString, newString, replaceAll) {
+        return this.fileBackend.edit(filePath, oldString, newString, replaceAll);
+    }
+    // ===========================================================================
+    // File Upload/Download - Default implementations
+    // ===========================================================================
+    /**
+     * Upload files to the sandbox.
+     *
+     * Default implementation writes files using the file backend.
+     *
+     * @param files - Array of [path, content] tuples
+     * @returns Array of upload results
+     */
+    async uploadFiles(files) {
+        const results = [];
+        for (const [filePath, content] of files) {
+            try {
+                const textContent = new TextDecoder().decode(content);
+                const result = await this.fileBackend.write(filePath, textContent);
+                results.push({
+                    path: filePath,
+                    success: result.success,
+                    error: result.error,
+                });
+            }
+            catch (error) {
+                results.push({
+                    path: filePath,
+                    success: false,
+                    error: error instanceof Error ? error.message : String(error),
+                });
+            }
+        }
+        return results;
+    }
+    /**
+     * Download files from the sandbox.
+     *
+     * Default implementation reads files using the file backend.
+     *
+     * @param paths - Paths to download
+     * @returns Array of { path, content } objects
+     */
+    async downloadFiles(paths) {
+        const results = [];
+        for (const filePath of paths) {
+            try {
+                const fileData = await this.fileBackend.readRaw(filePath);
+                const content = new TextEncoder().encode(fileData.content.join("\n"));
+                results.push({ path: filePath, content });
+            }
+            catch {
+                // Skip files we can't read
+            }
+        }
+        return results;
+    }
+}
+// =============================================================================
+// Local Sandbox Implementation
+// =============================================================================
+/**
+ * Local sandbox for shell command execution.
+ *
+ * Provides secure command execution with:
+ * - Timeout enforcement
+ * - Output size limits
+ * - Command blocking/allowlisting
+ * - Dangerous pattern detection
+ *
+ * File operations are delegated to a FilesystemBackend with the same security
+ * protections (path traversal, symlink, file size).
+ *
+ * @example
+ * ```typescript
+ * const sandbox = new LocalSandbox({
+ *   cwd: "/home/user/project",
+ *   timeout: 30000,
+ *   blockedCommands: ["rm -rf"],
+ * });
+ *
+ * // Execute a command
+ * const result = await sandbox.execute("ls -la");
+ * console.log(result.output);
+ *
+ * // File operations work too
+ * const files = await sandbox.lsInfo("./src");
+ * ```
+ *
+ * @category Backend
+ */
+export class LocalSandbox extends BaseSandbox {
+    cwd;
+    timeout;
+    maxOutputSize;
+    shell;
+    env;
+    blockedCommands;
+    allowedCommands;
+    allowDangerous;
+    /**
+     * Create a new LocalSandbox.
+     *
+     * @param options - Configuration options
+     */
+    constructor(options = {}) {
+        // Create filesystem backend for file operations
+        const fileBackend = new FilesystemBackend({
+            rootDir: options.cwd ?? process.cwd(),
+            maxFileSizeMb: options.maxFileSizeMb ?? 10,
+            followSymlinks: options.followSymlinks ?? false,
+            allowedPaths: options.allowedPaths,
+        });
+        super(fileBackend);
+        this.cwd = path.resolve(options.cwd ?? process.cwd());
+        this.timeout = options.timeout ?? 120000; // 2 minutes default
+        this.maxOutputSize = options.maxOutputSize ?? 1048576; // 1MB default
+        this.shell = options.shell ?? (process.platform === "win32" ? "cmd.exe" : "/bin/sh");
+        this.env = { ...process.env, ...options.env };
+        this.blockedCommands = options.blockedCommands ?? [];
+        this.allowedCommands = options.allowedCommands;
+        this.allowDangerous = options.allowDangerous ?? false;
+    }
+    /**
+     * Execute a shell command.
+     *
+     * @param command - Shell command to execute
+     * @returns Execution result with output and exit code
+     * @throws {CommandBlockedError} If the command is blocked
+     * @throws {CommandTimeoutError} If the command times out
+     */
+    async execute(command) {
+        // Validate command
+        this.validateCommand(command);
+        return new Promise((resolve) => {
+            let output = "";
+            let truncated = false;
+            let resolved = false;
+            const shellArgs = process.platform === "win32" ? ["/c", command] : ["-c", command];
+            const child = spawn(this.shell, shellArgs, {
+                cwd: this.cwd,
+                env: this.env,
+                stdio: ["ignore", "pipe", "pipe"],
+            });
+            const handleOutput = (data) => {
+                if (truncated)
+                    return;
+                const chunk = data.toString();
+                if (output.length + chunk.length > this.maxOutputSize) {
+                    output += chunk.slice(0, this.maxOutputSize - output.length);
+                    truncated = true;
+                }
+                else {
+                    output += chunk;
+                }
+            };
+            child.stdout?.on("data", handleOutput);
+            child.stderr?.on("data", handleOutput);
+            // Set up timeout
+            const timeoutId = setTimeout(() => {
+                if (!resolved) {
+                    resolved = true;
+                    child.kill("SIGTERM");
+                    // Give it a moment to terminate gracefully
+                    setTimeout(() => {
+                        child.kill("SIGKILL");
+                    }, 1000);
+                    resolve({
+                        output: `${output}\n[Command timed out after ${this.timeout}ms]`,
+                        exitCode: null,
+                        truncated,
+                    });
+                }
+            }, this.timeout);
+            child.on("close", (code) => {
+                if (!resolved) {
+                    resolved = true;
+                    clearTimeout(timeoutId);
+                    resolve({
+                        output,
+                        exitCode: code,
+                        truncated,
+                    });
+                }
+            });
+            child.on("error", (error) => {
+                if (!resolved) {
+                    resolved = true;
+                    clearTimeout(timeoutId);
+                    resolve({
+                        output: `Error: ${error.message}`,
+                        exitCode: 1,
+                        truncated: false,
+                    });
+                }
+            });
+        });
+    }
+    // ===========================================================================
+    // Command Validation
+    // ===========================================================================
+    /**
+     * Validate a command before execution.
+     *
+     * @param command - Command to validate
+     * @throws {CommandBlockedError} If the command is blocked
+     * @internal
+     */
+    validateCommand(command) {
+        // Check allowlist first (if configured)
+        if (this.allowedCommands && this.allowedCommands.length > 0) {
+            const isAllowed = this.allowedCommands.some((pattern) => this.matchesPattern(command, pattern));
+            if (!isAllowed) {
+                throw new CommandBlockedError(command, "Command not in allowlist");
+            }
+        }
+        // Check blocklist
+        for (const pattern of this.blockedCommands) {
+            if (this.matchesPattern(command, pattern)) {
+                throw new CommandBlockedError(command, "Command matches blocked pattern");
+            }
+        }
+        // Check dangerous patterns (unless explicitly allowed)
+        if (!this.allowDangerous) {
+            for (const pattern of DANGEROUS_PATTERNS) {
+                if (pattern.test(command)) {
+                    throw new CommandBlockedError(command, `Command matches dangerous pattern: ${pattern.source.slice(0, 50)}`);
+                }
+            }
+        }
+    }
+    /**
+     * Check if a command matches a pattern.
+     * @internal
+     */
+    matchesPattern(command, pattern) {
+        if (typeof pattern === "string") {
+            return command.includes(pattern);
+        }
+        return pattern.test(command);
+    }
+    // ===========================================================================
+    // Static Factory Methods
+    // ===========================================================================
+    /**
+     * Create a LocalSandbox with restricted permissions.
+     *
+     * This factory creates a sandbox that only allows read-only commands.
+     *
+     * @param options - Base options
+     * @returns A restricted LocalSandbox
+     *
+     * @example
+     * ```typescript
+     * const sandbox = LocalSandbox.readOnly({ cwd: "/home/user/project" });
+     * await sandbox.execute("ls -la"); // OK
+     * await sandbox.execute("rm file.txt"); // Throws CommandBlockedError
+     * ```
+     */
+    static readOnly(options = {}) {
+        return new LocalSandbox({
+            ...options,
+            blockedCommands: [
+                // Block any write operations
+                /\brm\b/i,
+                /\bmv\b/i,
+                /\bcp\b/i,
+                /\btouch\b/i,
+                /\bmkdir\b/i,
+                /\brmdir\b/i,
+                /\bchmod\b/i,
+                /\bchown\b/i,
+                /\bln\b/i,
+                />/, // Redirect
+                /\bdd\b/i,
+                /\bwrite\b/i,
+                /\bnpm\s+(install|uninstall|update|publish)/i,
+                /\byarn\s+(add|remove|upgrade|publish)/i,
+                /\bpip\s+(install|uninstall)/i,
+                /\bgit\s+(push|commit|merge|rebase)/i,
+            ],
+        });
+    }
+}
+// =============================================================================
+// Factory Functions
+// =============================================================================
+/**
+ * Create a LocalSandbox with the specified options.
+ *
+ * @param options - Configuration options
+ * @returns A new LocalSandbox instance
+ *
+ * @example
+ * ```typescript
+ * const sandbox = createLocalSandbox({
+ *   cwd: "/home/user/project",
+ *   timeout: 30000,
+ * });
+ * ```
+ *
+ * @category Backend
+ */
+export function createLocalSandbox(options) {
+    return new LocalSandbox(options);
+}
+// Re-export related types from backend
+export { PathTraversalError, SymlinkError, FileSizeLimitError };
+//# sourceMappingURL=sandbox.js.map

package/dist/backends/sandbox.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sandbox.js","sourceRoot":"","sources":["../../src/backends/sandbox.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAYlC,OAAO,EACL,kBAAkB,EAClB,iBAAiB,EACjB,kBAAkB,EAClB,YAAY,GACb,MAAM,iBAAiB,CAAC;AAEzB,gFAAgF;AAChF,gBAAgB;AAChB,gFAAgF;AAEhF;;;;GAIG;AACH,MAAM,OAAO,mBAAoB,SAAQ,KAAK;IAE1B;IACA;IAFlB,YACkB,OAAe,EACf,SAAiB;QAEjC,KAAK,CACH,2BAA2B,SAAS,QAAQ,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CACzG,CAAC;QALc,YAAO,GAAP,OAAO,CAAQ;QACf,cAAS,GAAT,SAAS,CAAQ;QAKjC,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,OAAO,mBAAoB,SAAQ,KAAK;IAE1B;IACA;IAFlB,YACkB,OAAe,EACf,MAAc;QAE9B,KAAK,CAAC,oBAAoB,MAAM,EAAE,CAAC,CAAC;QAHpB,YAAO,GAAP,OAAO,CAAQ;QACf,WAAM,GAAN,MAAM,CAAQ;QAG9B,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;CACF;AAwFD,gFAAgF;AAChF,6BAA6B;AAC7B,gFAAgF;AAEhF;;;;GAIG;AACH,MAAM,kBAAkB,GAAa;IACnC,2CAA2C;IAC3C,oDAAoD;IACpD,oDAAoD;IACpD,uBAAuB;IACvB,SAAS;IACT,oBAAoB;IACpB,kBAAkB;IAClB,WAAW;IACX,SAAS;IACT,OAAO;IACP,WAAW;IACX,aAAa;IACb,2CAA2C;IAC3C,4BAA4B;IAC5B,qCAAqC;IACrC,4BAA4B;IAC5B,qBAAqB;IACrB,qBAAqB;IACrB,2BAA2B;IAC3B,mBAAmB;IACnB,mBAAmB;IACnB,mDAAmD;IACnD,wBAAwB;CACzB,CAAC;AAEF,gFAAgF;AAChF,8BAA8B;AAC9B,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,OAAgB,WAAW;IAC/B,kDAAkD;IAClC,EAAE,CAAS;IAE3B,0CAA0C;IACvB,WAAW,CAAkB;IAEhD;;;;;OAKG;IACH,YAAY,WAA4B,EAAE,EAAW;QACnD,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,WAAW,UAAU,EAAE,EAAE,CAAC;QAC1C,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IACjC,CAAC;IAcD,8EAA8E;IAC9E,8CAA8C;IAC9C,8EAA8E;IAE9E;;OAEG;IACH,MAAM,CAAC,IAAY;QACjB,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,QAAgB,EAAE,MAAe,EAAE,KAAc;QACpD,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,QAAgB;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,OAAO,CACL,OAAe,EACf,IAAoB,EACpB,IAAoB;QAEpB,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACvD,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,OAAe,EAAE,IAAa;QACrC,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAgB,EAAE,OAAe;QACrC,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,IAAI,CACF,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAoB;QAEpB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IAC3E,CAAC;IAED,8EAA8E;IAC9E,iDAAiD;IACjD,8EAA8E;IAE9E;;;;;;;OAOG;IACH,KAAK,CAAC,WAAW,CAAC,KAAkC;QAClD,MAAM,OAAO,GAAyB,EAAE,CAAC;QAEzC,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,KAAK,EAAE,CAAC;YACxC,IAAI,CAAC;gBACH,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACtD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;gBAEnE,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,QAAQ;oBACd,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,KAAK,EAAE,MAAM,CAAC,KAAK;iBACpB,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,QAAQ;oBACd,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;iBAC9D,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,aAAa,CAAC,KAAe;QACjC,MAAM,OAAO,GAAiD,EAAE,CAAC;QAEjE,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAC1D,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBACtE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;YAC5C,CAAC;YAAC,MAAM,CAAC;gBACP,2BAA2B;YAC7B,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAED,gFAAgF;AAChF,+BAA+B;AAC/B,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,OAAO,YAAa,SAAQ,WAAW;IAC1B,GAAG,CAAS;IACZ,OAAO,CAAS;IAChB,aAAa,CAAS;IACtB,KAAK,CAAS;IACd,GAAG,CAAyB;IAC5B,eAAe,CAAyB;IACxC,eAAe,CAA0B;IACzC,cAAc,CAAU;IAEzC;;;;OAIG;IACH,YAAY,UAA+B,EAAE;QAC3C,gDAAgD;QAChD,MAAM,WAAW,GAAG,IAAI,iBAAiB,CAAC;YACxC,OAAO,EAAE,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE;YACrC,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,EAAE;YAC1C,cAAc,EAAE,OAAO,CAAC,cAAc,IAAI,KAAK;YAC/C,YAAY,EAAE,OAAO,CAAC,YAAY;SACnC,CAAC,CAAC;QAEH,KAAK,CAAC,WAAW,CAAC,CAAC;QAEnB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;QACtD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,MAAM,CAAC,CAAC,oBAAoB;QAC9D,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,OAAO,CAAC,CAAC,cAAc;QACrE,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACrF,IAAI,CAAC,GAAG,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,EAA4B,CAAC;QACxE,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,EAAE,CAAC;QACrD,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,CAAC;QAC/C,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,KAAK,CAAC;IACxD,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,OAAO,CAAC,OAAe;QAC3B,mBAAmB;QACnB,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QAE9B,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC7B,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,IAAI,QAAQ,GAAG,KAAK,CAAC;YAErB,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAEnF,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE;gBACzC,GAAG,EAAE,IAAI,CAAC,GAAG;gBACb,GAAG,EAAE,IAAI,CAAC,GAAG;gBACb,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;aAClC,CAAC,CAAC;YAEH,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,EAAE;gBACpC,IAAI,SAAS;oBAAE,OAAO;gBAEtB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC9B,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;oBACtD,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC7D,SAAS,GAAG,IAAI,CAAC;gBACnB,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAI,KAAK,CAAC;gBAClB,CAAC;YACH,CAAC,CAAC;YAEF,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;YACvC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;YAEvC,iBAAiB;YACjB,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;gBAChC,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,QAAQ,GAAG,IAAI,CAAC;oBAChB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACtB,2CAA2C;oBAC3C,UAAU,CAAC,GAAG,EAAE;wBACd,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACxB,CAAC,EAAE,IAAI,CAAC,CAAC;oBAET,OAAO,CAAC;wBACN,MAAM,EAAE,GAAG,MAAM,8BAA8B,IAAI,CAAC,OAAO,KAAK;wBAChE,QAAQ,EAAE,IAAI;wBACd,SAAS;qBACV,CAAC,CAAC;gBACL,CAAC;YACH,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAEjB,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;gBACzB,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,QAAQ,GAAG,IAAI,CAAC;oBAChB,YAAY,CAAC,SAAS,CAAC,CAAC;oBACxB,OAAO,CAAC;wBACN,MAAM;wBACN,QAAQ,EAAE,IAAI;wBACd,SAAS;qBACV,CAAC,CAAC;gBACL,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;gBAC1B,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,QAAQ,GAAG,IAAI,CAAC;oBAChB,YAAY,CAAC,SAAS,CAAC,CAAC;oBACxB,OAAO,CAAC;wBACN,MAAM,EAAE,UAAU,KAAK,CAAC,OAAO,EAAE;wBACjC,QAAQ,EAAE,CAAC;wBACX,SAAS,EAAE,KAAK;qBACjB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,8EAA8E;IAC9E,qBAAqB;IACrB,8EAA8E;IAE9E;;;;;;OAMG;IACK,eAAe,CAAC,OAAe;QACrC,wCAAwC;QACxC,IAAI,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACtD,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,CACtC,CAAC;YACF,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,0BAA0B,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YAC3C,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC1C,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,iCAAiC,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;QAED,uDAAuD;QACvD,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,KAAK,MAAM,OAAO,IAAI,kBAAkB,EAAE,CAAC;gBACzC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC1B,MAAM,IAAI,mBAAmB,CAC3B,OAAO,EACP,sCAAsC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CACpE,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,cAAc,CAAC,OAAe,EAAE,OAAwB;QAC9D,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,OAAO,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC;IAED,8EAA8E;IAC9E,yBAAyB;IACzB,8EAA8E;IAE9E;;;;;;;;;;;;;;OAcG;IACH,MAAM,CAAC,QAAQ,CACb,UAA4E,EAAE;QAE9E,OAAO,IAAI,YAAY,CAAC;YACtB,GAAG,OAAO;YACV,eAAe,EAAE;gBACf,6BAA6B;gBAC7B,SAAS;gBACT,SAAS;gBACT,SAAS;gBACT,YAAY;gBACZ,YAAY;gBACZ,YAAY;gBACZ,YAAY;gBACZ,YAAY;gBACZ,SAAS;gBACT,GAAG,EAAE,WAAW;gBAChB,SAAS;gBACT,YAAY;gBACZ,6CAA6C;gBAC7C,wCAAwC;gBACxC,8BAA8B;gBAC9B,qCAAqC;aACtC;SACF,CAAC,CAAC;IACL,CAAC;CACF;AAED,gFAAgF;AAChF,oBAAoB;AACpB,gFAAgF;AAEhF;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAA6B;IAC9D,OAAO,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;AACnC,CAAC;AAED,uCAAuC;AACvC,OAAO,EAAE,kBAAkB,EAAE,YAAY,EAAE,kBAAkB,EAAE,CAAC"}