crewly 1.13.0 → 1.13.1

package/dist/cli/backend/src/services/session/pty/pty-session.js

@@ -0,0 +1,611 @@
+/**
+ * PTY Session Module
+ *
+ * Implements the ISession interface using node-pty for direct PTY access.
+ * This provides better input reliability and Windows support compared to tmux.
+ *
+ * @module pty-session
+ */
+import * as pty from 'node-pty';
+import { execSync } from 'child_process';
+import { DEFAULT_TERMINAL_COLS, DEFAULT_TERMINAL_ROWS, } from '../session-backend.interface.js';
+import { PTY_CONSTANTS } from '../../../constants.js';
+import { LoggerService } from '../../core/logger.service.js';
+/**
+ * Test affordance: lets `pty-session.test.ts` swap in a stub instead of
+ * calling the real `pty.spawn`. Production code path is identical.
+ */
+let ptySpawnImpl = pty.spawn;
+export function _setPtySpawnImplForTesting(impl) {
+    const previous = ptySpawnImpl;
+    ptySpawnImpl = impl;
+    return () => {
+        ptySpawnImpl = previous;
+    };
+}
+/**
+ * Retry policy for transient `pty.spawn` failures. The native node-pty
+ * binding throws a generic `Error("posix_spawnp failed.")` with no errno
+ * detail — on macOS this is usually EAGAIN (process table briefly
+ * saturated by Chrome helpers / VS Code extensions / build spawns) and
+ * retrying after a short pause succeeds. We give up after the 4th
+ * attempt and throw a richer diagnostic.
+ *
+ * Sync sleep uses `Atomics.wait` on an ephemeral SharedArrayBuffer —
+ * blocks the thread without spawning a `sleep(1)` subprocess (which
+ * would compound the very problem we're working around).
+ */
+const PTY_SPAWN_RETRY_BACKOFFS_MS = [0, 150, 400, 1000];
+const PTY_TRANSIENT_ERROR_MARKERS = [
+    'posix_spawnp',
+    'EAGAIN',
+    'ENOMEM',
+    'EMFILE',
+    'ENFILE',
+];
+function isTransientSpawnError(err) {
+    const msg = err instanceof Error ? err.message : String(err);
+    return PTY_TRANSIENT_ERROR_MARKERS.some((m) => msg.includes(m));
+}
+function syncSleepMs(ms) {
+    if (ms <= 0)
+        return;
+    const buf = new SharedArrayBuffer(4);
+    const view = new Int32Array(buf);
+    // Wait returns 'timed-out' after `ms` regardless of view[0] (which
+    // nobody writes to). This is the modern synchronous sleep pattern
+    // recommended for situations where a busy-wait would burn CPU.
+    Atomics.wait(view, 0, 0, ms);
+}
+/**
+ * Read current user process count cheaply. Used in the spawn-failure
+ * diagnostic to tell the user if they're near macOS `kern.maxprocperuid`.
+ */
+function readUserProcessCount() {
+    try {
+        const out = execSync('ps -u "$(id -un)" 2>/dev/null | wc -l', {
+            encoding: 'utf8',
+            timeout: 800,
+        });
+        const n = parseInt(out.trim(), 10);
+        return Number.isFinite(n) ? n : null;
+    }
+    catch {
+        return null;
+    }
+}
+/** Read kern.maxprocperuid. macOS-specific; returns null on non-Darwin. */
+function readMaxProcPerUid() {
+    if (process.platform !== 'darwin')
+        return null;
+    try {
+        const out = execSync('sysctl -n kern.maxprocperuid', {
+            encoding: 'utf8',
+            timeout: 500,
+        });
+        const n = parseInt(out.trim(), 10);
+        return Number.isFinite(n) ? n : null;
+    }
+    catch {
+        return null;
+    }
+}
+/**
+ * Wraps `pty.spawn` with retry-on-transient + actionable error.
+ *
+ * On the 4th and final failure, throws `PtySpawnExhaustedError` with a
+ * human-readable message + machine-readable diagnostics. Callers should
+ * surface the .message to the user (e.g. ORC → Slack).
+ */
+class PtySpawnExhaustedError extends Error {
+    diagnostics;
+    constructor(message, diagnostics) {
+        super(message);
+        this.diagnostics = diagnostics;
+        this.name = 'PtySpawnExhaustedError';
+    }
+}
+function spawnPtyWithRetry(command, args, options, logger) {
+    let lastError = null;
+    for (let attempt = 0; attempt < PTY_SPAWN_RETRY_BACKOFFS_MS.length; attempt++) {
+        const backoffMs = PTY_SPAWN_RETRY_BACKOFFS_MS[attempt];
+        if (backoffMs > 0) {
+            logger.warn('PTY spawn retry — sleeping then retrying', {
+                attempt,
+                backoffMs,
+                command,
+            });
+            syncSleepMs(backoffMs);
+        }
+        try {
+            return ptySpawnImpl(command, args, options);
+        }
+        catch (err) {
+            lastError = err;
+            if (!isTransientSpawnError(err)) {
+                // Non-transient (e.g. ENOENT — command not found): fail fast.
+                throw err;
+            }
+            // Else loop — backoff already happened next iter.
+        }
+    }
+    // Exhausted retries — build an actionable message.
+    const userProcessCount = readUserProcessCount();
+    const maxProcPerUid = readMaxProcPerUid();
+    const errMsg = lastError instanceof Error ? lastError.message : String(lastError);
+    let humanHint = '';
+    if (userProcessCount !== null &&
+        maxProcPerUid !== null &&
+        userProcessCount > maxProcPerUid * 0.75) {
+        humanHint = ` Your user process count is ${userProcessCount} / ${maxProcPerUid} (>75% of limit). Close some Chrome tabs / VS Code windows / other agent sessions and retry.`;
+    }
+    else if (process.platform === 'darwin') {
+        humanHint =
+            ' Likely a transient kernel-level process-table spike (Chrome / VS Code / build tools spawning many helpers). Wait ~30 s and the next attempt should succeed; the OSS will auto-retry on the next user trigger.';
+    }
+    else {
+        humanHint = ' Transient spawn failure — retry shortly.';
+    }
+    const message = `PTY spawn failed after ${PTY_SPAWN_RETRY_BACKOFFS_MS.length} attempts (${errMsg}).${humanHint}`;
+    throw new PtySpawnExhaustedError(message, {
+        attempts: PTY_SPAWN_RETRY_BACKOFFS_MS.length,
+        lastError: errMsg,
+        userProcessCount,
+        maxProcPerUid,
+        command,
+        platform: process.platform,
+    });
+}
+export { PtySpawnExhaustedError };
+/**
+ * PTY Session implementation using node-pty.
+ *
+ * Provides a direct PTY-based terminal session with the following capabilities:
+ * - Spawn shell processes with configurable environment
+ * - Write input and receive output via callbacks
+ * - Resize terminal dimensions
+ * - Graceful termination
+ *
+ * @example
+ * ```typescript
+ * const session = new PtySession('my-session', '/home/user', {
+ *   cwd: '/home/user',
+ *   command: '/bin/bash',
+ *   cols: 120,
+ *   rows: 40,
+ * });
+ *
+ * session.onData((data) => console.log(data));
+ * session.write('echo hello\n');
+ * session.kill();
+ * ```
+ */
+export class PtySession {
+    name;
+    cwd;
+    /**
+     * The underlying node-pty process
+     */
+    ptyProcess;
+    /**
+     * Set of data listeners for output events (O(1) add/remove)
+     */
+    dataListeners = new Set();
+    /**
+     * Set of exit listeners for process termination events (O(1) add/remove)
+     */
+    exitListeners = new Set();
+    /**
+     * Flag indicating whether the session has been killed
+     */
+    killed = false;
+    /**
+     * Flag indicating whether the underlying PTY file descriptors have been
+     * released via {@link closePty}. Guards against double-close and makes
+     * teardown idempotent.
+     */
+    ptyClosed = false;
+    /**
+     * Logger for this session
+     */
+    logger;
+    /**
+     * Create a new PTY session.
+     *
+     * @param name - Unique name for this session
+     * @param cwd - Current working directory for the session
+     * @param options - Session configuration options
+     * @throws Error if PTY process spawn fails
+     *
+     * @example
+     * ```typescript
+     * const session = new PtySession('dev-session', '/home/user/project', {
+     *   cwd: '/home/user/project',
+     *   command: '/bin/bash',
+     *   args: ['--login'],
+     *   env: { NODE_ENV: 'development' },
+     *   cols: 120,
+     *   rows: 40,
+     * });
+     * ```
+     */
+    constructor(name, cwd, options) {
+        this.name = name;
+        this.cwd = cwd;
+        this.logger = LoggerService.getInstance().createComponentLogger(`PtySession:${name}`);
+        this.logger.info('Creating PTY session', {
+            name,
+            cwd,
+            command: options.command,
+            args: options.args,
+            cols: options.cols ?? DEFAULT_TERMINAL_COLS,
+            rows: options.rows ?? DEFAULT_TERMINAL_ROWS,
+        });
+        // Merge process environment with session-specific environment
+        const sessionEnv = {
+            ...this.sanitizeEnv(process.env),
+            ...options.env,
+            // Set TERM for proper terminal emulation
+            TERM: 'xterm-256color',
+        };
+        try {
+            // Spawn the PTY process — wrapped in retry-with-backoff so that
+            // transient `posix_spawnp failed` errors (typical on macOS when
+            // Chrome / VS Code briefly saturate the process table) don't
+            // turn into user-visible spawn failures. See spawnPtyWithRetry
+            // for the policy + sync sleep pattern.
+            this.ptyProcess = spawnPtyWithRetry(options.command, options.args ?? [], {
+                name: 'xterm-256color',
+                cols: options.cols ?? DEFAULT_TERMINAL_COLS,
+                rows: options.rows ?? DEFAULT_TERMINAL_ROWS,
+                cwd: options.cwd,
+                env: sessionEnv,
+            }, this.logger);
+            this.logger.info('PTY process spawned successfully', {
+                name,
+                pid: this.ptyProcess.pid,
+                command: options.command,
+            });
+        }
+        catch (spawnError) {
+            // `PtySpawnExhaustedError` carries the actionable hint already
+            // in its .message; other errors (e.g. ENOENT — command not
+            // found) propagate as-is. Either way we log richer context.
+            const errMsg = spawnError instanceof Error ? spawnError.message : String(spawnError);
+            const diagnostics = spawnError instanceof PtySpawnExhaustedError
+                ? spawnError.diagnostics
+                : undefined;
+            this.logger.error('Failed to spawn PTY process', {
+                name,
+                command: options.command,
+                cwd: options.cwd,
+                error: errMsg,
+                diagnostics,
+                stack: spawnError instanceof Error ? spawnError.stack : undefined,
+            });
+            throw spawnError;
+        }
+        // Set up event handlers
+        this.setupEventHandlers();
+    }
+    /**
+     * The process ID of the underlying PTY process.
+     */
+    get pid() {
+        return this.ptyProcess.pid;
+    }
+    /**
+     * Subscribe to data output from the session.
+     *
+     * @param callback - Function called when data is received
+     * @returns Unsubscribe function to remove the listener
+     * @throws Error if maximum listener count is exceeded
+     *
+     * @example
+     * ```typescript
+     * const unsubscribe = session.onData((data) => {
+     *   process.stdout.write(data);
+     * });
+     * // Later: unsubscribe();
+     * ```
+     */
+    onData(callback) {
+        if (this.dataListeners.size >= PTY_CONSTANTS.MAX_DATA_LISTENERS) {
+            throw new Error(`Maximum data listener count (${PTY_CONSTANTS.MAX_DATA_LISTENERS}) exceeded for session ${this.name}`);
+        }
+        this.dataListeners.add(callback);
+        // Return O(1) unsubscribe function
+        return () => {
+            this.dataListeners.delete(callback);
+        };
+    }
+    /**
+     * Subscribe to the session exit event.
+     *
+     * @param callback - Function called when the process exits
+     * @returns Unsubscribe function to remove the listener
+     * @throws Error if maximum listener count is exceeded
+     *
+     * @example
+     * ```typescript
+     * const unsubscribe = session.onExit((code) => {
+     *   console.log(`Session exited with code ${code}`);
+     * });
+     * ```
+     */
+    onExit(callback) {
+        if (this.exitListeners.size >= PTY_CONSTANTS.MAX_EXIT_LISTENERS) {
+            throw new Error(`Maximum exit listener count (${PTY_CONSTANTS.MAX_EXIT_LISTENERS}) exceeded for session ${this.name}`);
+        }
+        this.exitListeners.add(callback);
+        // Return O(1) unsubscribe function
+        return () => {
+            this.exitListeners.delete(callback);
+        };
+    }
+    /**
+     * Write data to the session's stdin.
+     *
+     * @param data - String data to write to the session
+     * @throws Error if session has been killed
+     *
+     * @example
+     * ```typescript
+     * session.write('ls -la\n');
+     * session.write('\x03'); // Send Ctrl+C
+     * ```
+     */
+    write(data) {
+        if (this.killed) {
+            throw new Error(`Cannot write to killed session ${this.name}`);
+        }
+        this.ptyProcess.write(data);
+    }
+    /**
+     * Resize the terminal dimensions.
+     *
+     * @param cols - Number of columns (width)
+     * @param rows - Number of rows (height)
+     * @throws Error if session has been killed
+     *
+     * @example
+     * ```typescript
+     * session.resize(120, 40);
+     * ```
+     */
+    resize(cols, rows) {
+        if (this.killed) {
+            throw new Error(`Cannot resize killed session ${this.name}`);
+        }
+        // Validate dimensions
+        if (cols <= 0 || rows <= 0 || !Number.isInteger(cols) || !Number.isInteger(rows)) {
+            throw new Error(`Invalid dimensions: cols=${cols}, rows=${rows}. Values must be positive integers.`);
+        }
+        // Cap at reasonable maximums to prevent resource exhaustion
+        if (cols > PTY_CONSTANTS.MAX_RESIZE_COLS || rows > PTY_CONSTANTS.MAX_RESIZE_ROWS) {
+            throw new Error(`Dimensions exceed maximum: cols=${cols} (max ${PTY_CONSTANTS.MAX_RESIZE_COLS}), ` +
+                `rows=${rows} (max ${PTY_CONSTANTS.MAX_RESIZE_ROWS})`);
+        }
+        this.ptyProcess.resize(cols, rows);
+    }
+    /**
+     * Kill the session and terminate the underlying process.
+     *
+     * After calling kill(), the session cannot be used anymore.
+     * All listeners will be cleared and subsequent write/resize calls will throw.
+     *
+     * @param signal - Optional signal to send (e.g. 'SIGTERM', 'SIGKILL'). Defaults to node-pty default (SIGHUP).
+     *
+     * @example
+     * ```typescript
+     * session.kill();
+     * session.kill('SIGKILL');
+     * ```
+     */
+    kill(signal) {
+        if (this.killed) {
+            return; // Already killed, no-op
+        }
+        this.killed = true;
+        this.ptyProcess.kill(signal);
+        // Release the underlying PTY master/slave file descriptors. `kill()` only
+        // signals the child shell — it does NOT close node-pty's master fd socket,
+        // which is the root cause of the /dev/ptmx + /dev/ttysNNN FD leak.
+        this.closePty();
+        // Clear all listeners to prevent memory leaks
+        this.dataListeners.clear();
+        this.exitListeners.clear();
+    }
+    /**
+     * Release the underlying node-pty file descriptors (PTY master + slave).
+     *
+     * This is the missing piece that fixes the FD leak. node-pty's `kill(signal)`
+     * only forwards a signal to the child shell process — it does NOT close the
+     * master fd that node-pty opened on `/dev/ptmx` (and the associated
+     * `/dev/ttysNNN` slave). On Unix, `node-pty`'s concrete `UnixTerminal` exposes
+     * a `destroy()` method that closes its internal read-stream socket (and thus
+     * the master fd) before SIGHUP-ing the shell. That method is intentionally
+     * absent from the public `IPty` typings, so we feature-detect it at runtime.
+     *
+     * Idempotent and exception-safe: safe to call multiple times and after the
+     * process has already exited. Any error (already-closed socket, missing
+     * `destroy` on a future node-pty, Windows ConPTY) is swallowed — the worst
+     * case is the pre-existing behaviour (no extra close), never a throw.
+     *
+     * @example
+     * ```typescript
+     * session.closePty(); // releases /dev/ptmx + /dev/ttysNNN FDs
+     * ```
+     */
+    closePty() {
+        if (this.ptyClosed) {
+            return; // Already released — idempotent no-op.
+        }
+        this.ptyClosed = true;
+        // node-pty's IPty typing omits `destroy()`, but UnixTerminal implements it
+        // and it is the only path that closes the master fd socket. Feature-detect.
+        const disposable = this.ptyProcess;
+        if (typeof disposable.destroy === 'function') {
+            try {
+                disposable.destroy();
+            }
+            catch (err) {
+                this.logger.debug('Error destroying PTY (fd may already be closed)', {
+                    name: this.name,
+                    error: err instanceof Error ? err.message : String(err),
+                });
+            }
+        }
+    }
+    /**
+     * Forcefully kill the session with SIGTERM → SIGKILL escalation.
+     *
+     * Sends SIGTERM first, then after a delay escalates to SIGKILL on both
+     * the process and its process group to ensure all child processes are terminated.
+     * This is necessary because Claude Code and Gemini CLI may catch/ignore SIGHUP and SIGTERM.
+     *
+     * @returns Promise that resolves after the kill sequence completes
+     *
+     * @example
+     * ```typescript
+     * await session.forceKill();
+     * ```
+     */
+    async forceKill() {
+        const pid = this.ptyProcess.pid;
+        this.logger.info('Force-killing session', { name: this.name, pid });
+        // Step 1: Send SIGTERM via node-pty
+        if (!this.killed) {
+            this.killed = true;
+            try {
+                this.ptyProcess.kill('SIGTERM');
+            }
+            catch (err) {
+                this.logger.debug('Error sending SIGTERM via node-pty (process may already be dead)', {
+                    error: err instanceof Error ? err.message : String(err),
+                });
+            }
+        }
+        // Step 2: Wait, then escalate to SIGKILL
+        await new Promise((resolve) => setTimeout(resolve, PTY_CONSTANTS.FORCE_KILL_ESCALATION_DELAY));
+        // SIGKILL the process directly
+        try {
+            process.kill(pid, 'SIGKILL');
+            this.logger.debug('Sent SIGKILL to process', { pid });
+        }
+        catch {
+            // ESRCH = process already gone, which is fine
+        }
+        // SIGKILL the entire process group (negative PID)
+        try {
+            process.kill(-pid, 'SIGKILL');
+            this.logger.debug('Sent SIGKILL to process group', { pgid: -pid });
+        }
+        catch {
+            // ESRCH = process group already gone, which is fine
+        }
+        // Release the PTY master/slave FDs. Critical here: we SIGKILL the process
+        // directly via `process.kill`, bypassing node-pty's own exit handling, so
+        // node-pty never closes its master fd socket on its own — we must close it
+        // explicitly or the /dev/ptmx + /dev/ttysNNN FDs leak.
+        this.closePty();
+        // Clear all listeners to prevent memory leaks
+        this.dataListeners.clear();
+        this.exitListeners.clear();
+    }
+    /**
+     * Check if the session has been killed.
+     *
+     * @returns true if the session has been killed
+     */
+    isKilled() {
+        return this.killed;
+    }
+    /**
+     * Check if a child process (e.g. Claude Code) is alive inside this PTY shell.
+     *
+     * Uses `pgrep -P <shellPid>` to detect child processes of the shell.
+     * Returns false if the shell has no children (Claude Code exited) or if
+     * the check itself fails (shell already dead).
+     *
+     * @returns true if at least one child process is running inside the shell
+     */
+    isChildProcessAlive() {
+        if (this.killed) {
+            return false;
+        }
+        try {
+            const pid = this.ptyProcess.pid;
+            // pgrep -P <pid> lists child PIDs; exits 0 if found, 1 if none
+            execSync(`pgrep -P ${pid}`, { stdio: 'pipe', timeout: 3000 });
+            return true;
+        }
+        catch {
+            // pgrep exits with code 1 when no children found, or command fails
+            return false;
+        }
+    }
+    /**
+     * Set up event handlers for the PTY process.
+     */
+    setupEventHandlers() {
+        // Handle data output
+        this.ptyProcess.onData((data) => {
+            if (!this.killed) {
+                // Copy listeners set to avoid issues with modifications during iteration
+                const listeners = [...this.dataListeners];
+                for (const callback of listeners) {
+                    try {
+                        callback(data);
+                    }
+                    catch (error) {
+                        // Log error but don't let one bad listener break others
+                        this.logger.error('Error in data listener', {
+                            error: error instanceof Error ? error.message : String(error),
+                        });
+                    }
+                }
+            }
+        });
+        // Handle process exit
+        this.ptyProcess.onExit(({ exitCode }) => {
+            // Copy listeners set to avoid issues with modifications during iteration
+            const listeners = [...this.exitListeners];
+            for (const callback of listeners) {
+                try {
+                    callback(exitCode);
+                }
+                catch (error) {
+                    // Log error but don't let one bad listener break others
+                    this.logger.error('Error in exit listener', {
+                        error: error instanceof Error ? error.message : String(error),
+                    });
+                }
+            }
+            // Mark as killed after exit, and release the PTY FDs. When the shell
+            // exits on its own (idle-exit / crash / dropout / natural EOF), node-pty
+            // emits onExit but the master fd socket can linger until GC — closing it
+            // here makes the FD release deterministic on every end path.
+            this.killed = true;
+            this.closePty();
+            this.dataListeners.clear();
+            this.exitListeners.clear();
+        });
+    }
+    /**
+     * Sanitize environment variables, removing undefined values.
+     *
+     * @param env - Environment variables object
+     * @returns Sanitized environment object with string values only
+     */
+    sanitizeEnv(env) {
+        const result = {};
+        for (const [key, value] of Object.entries(env)) {
+            if (value !== undefined) {
+                result[key] = value;
+            }
+        }
+        return result;
+    }
+}
+//# sourceMappingURL=pty-session.js.map

package/dist/cli/backend/src/services/session/pty/pty-session.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pty-session.js","sourceRoot":"","sources":["../../../../../../../backend/src/services/session/pty/pty-session.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,GAAG,MAAM,UAAU,CAAC;AAChC,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAEzC,OAAO,EACN,qBAAqB,EACrB,qBAAqB,GACrB,MAAM,iCAAiC,CAAC;AACzC,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,aAAa,EAAmB,MAAM,8BAA8B,CAAC;AAE9E;;;GAGG;AACH,IAAI,YAAY,GAAqB,GAAG,CAAC,KAAK,CAAC;AAC/C,MAAM,UAAU,0BAA0B,CACzC,IAAsB;IAEtB,MAAM,QAAQ,GAAG,YAAY,CAAC;IAC9B,YAAY,GAAG,IAAI,CAAC;IACpB,OAAO,GAAG,EAAE;QACX,YAAY,GAAG,QAAQ,CAAC;IACzB,CAAC,CAAC;AACH,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,2BAA2B,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAU,CAAC;AACjE,MAAM,2BAA2B,GAAG;IACnC,cAAc;IACd,QAAQ;IACR,QAAQ;IACR,QAAQ;IACR,QAAQ;CACR,CAAC;AAEF,SAAS,qBAAqB,CAAC,GAAY;IAC1C,MAAM,GAAG,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC7D,OAAO,2BAA2B,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,WAAW,CAAC,EAAU;IAC9B,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO;IACpB,MAAM,GAAG,GAAG,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;IACjC,mEAAmE;IACnE,kEAAkE;IAClE,+DAA+D;IAC/D,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AAC9B,CAAC;AAED;;;GAGG;AACH,SAAS,oBAAoB;IAC5B,IAAI,CAAC;QACJ,MAAM,GAAG,GAAG,QAAQ,CAAC,uCAAuC,EAAE;YAC7D,QAAQ,EAAE,MAAM;YAChB,OAAO,EAAE,GAAG;SACZ,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACtC,CAAC;IAAC,MAAM,CAAC;QACR,OAAO,IAAI,CAAC;IACb,CAAC;AACF,CAAC;AAED,2EAA2E;AAC3E,SAAS,iBAAiB;IACzB,IAAI,OAAO,CAAC,QAAQ,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC/C,IAAI,CAAC;QACJ,MAAM,GAAG,GAAG,QAAQ,CAAC,8BAA8B,EAAE;YACpD,QAAQ,EAAE,MAAM;YAChB,OAAO,EAAE,GAAG;SACZ,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACtC,CAAC;IAAC,MAAM,CAAC;QACR,OAAO,IAAI,CAAC;IACb,CAAC;AACF,CAAC;AAED;;;;;;GAMG;AACH,MAAM,sBAAuB,SAAQ,KAAK;IAGxB;IAFjB,YACC,OAAe,EACC,WAOf;QAED,KAAK,CAAC,OAAO,CAAC,CAAC;QATC,gBAAW,GAAX,WAAW,CAO1B;QAGD,IAAI,CAAC,IAAI,GAAG,wBAAwB,CAAC;IACtC,CAAC;CACD;AAED,SAAS,iBAAiB,CACzB,OAAe,EACf,IAAc,EACd,OAAwC,EACxC,MAAuB;IAEvB,IAAI,SAAS,GAAY,IAAI,CAAC;IAC9B,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,2BAA2B,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC;QAC/E,MAAM,SAAS,GAAG,2BAA2B,CAAC,OAAO,CAAC,CAAC;QACvD,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,CAAC,IAAI,CAAC,0CAA0C,EAAE;gBACvD,OAAO;gBACP,SAAS;gBACT,OAAO;aACP,CAAC,CAAC;YACH,WAAW,CAAC,SAAS,CAAC,CAAC;QACxB,CAAC;QACD,IAAI,CAAC;YACJ,OAAO,YAAY,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC7C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACd,SAAS,GAAG,GAAG,CAAC;YAChB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjC,8DAA8D;gBAC9D,MAAM,GAAG,CAAC;YACX,CAAC;YACD,kDAAkD;QACnD,CAAC;IACF,CAAC;IAED,mDAAmD;IACnD,MAAM,gBAAgB,GAAG,oBAAoB,EAAE,CAAC;IAChD,MAAM,aAAa,GAAG,iBAAiB,EAAE,CAAC;IAC1C,MAAM,MAAM,GAAG,SAAS,YAAY,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAElF,IAAI,SAAS,GAAG,EAAE,CAAC;IACnB,IACC,gBAAgB,KAAK,IAAI;QACzB,aAAa,KAAK,IAAI;QACtB,gBAAgB,GAAG,aAAa,GAAG,IAAI,EACtC,CAAC;QACF,SAAS,GAAG,+BAA+B,gBAAgB,MAAM,aAAa,8FAA8F,CAAC;IAC9K,CAAC;SAAM,IAAI,OAAO,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC1C,SAAS;YACR,gNAAgN,CAAC;IACnN,CAAC;SAAM,CAAC;QACP,SAAS,GAAG,2CAA2C,CAAC;IACzD,CAAC;IAED,MAAM,OAAO,GAAG,0BAA0B,2BAA2B,CAAC,MAAM,cAAc,MAAM,KAAK,SAAS,EAAE,CAAC;IACjH,MAAM,IAAI,sBAAsB,CAAC,OAAO,EAAE;QACzC,QAAQ,EAAE,2BAA2B,CAAC,MAAM;QAC5C,SAAS,EAAE,MAAM;QACjB,gBAAgB;QAChB,aAAa;QACb,OAAO;QACP,QAAQ,EAAE,OAAO,CAAC,QAAQ;KAC1B,CAAC,CAAC;AACJ,CAAC;AAED,OAAO,EAAE,sBAAsB,EAAE,CAAC;AAElC;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,OAAO,UAAU;IAsDL;IACA;IAtDjB;;OAEG;IACK,UAAU,CAAW;IAE7B;;OAEG;IACK,aAAa,GAAgC,IAAI,GAAG,EAAE,CAAC;IAE/D;;OAEG;IACK,aAAa,GAAgC,IAAI,GAAG,EAAE,CAAC;IAE/D;;OAEG;IACK,MAAM,GAAG,KAAK,CAAC;IAEvB;;;;OAIG;IACK,SAAS,GAAG,KAAK,CAAC;IAE1B;;OAEG;IACK,MAAM,CAAkB;IAEhC;;;;;;;;;;;;;;;;;;;OAmBG;IACH,YACiB,IAAY,EACZ,GAAW,EAC3B,OAAuB;QAFP,SAAI,GAAJ,IAAI,CAAQ;QACZ,QAAG,GAAH,GAAG,CAAQ;QAG3B,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,CAAC,qBAAqB,CAAC,cAAc,IAAI,EAAE,CAAC,CAAC;QAEtF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE;YACxC,IAAI;YACJ,GAAG;YACH,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,qBAAqB;YAC3C,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,qBAAqB;SAC3C,CAAC,CAAC;QAEH,8DAA8D;QAC9D,MAAM,UAAU,GAA2B;YAC1C,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC;YAChC,GAAG,OAAO,CAAC,GAAG;YACd,yCAAyC;YACzC,IAAI,EAAE,gBAAgB;SACtB,CAAC;QAEF,IAAI,CAAC;YACJ,gEAAgE;YAChE,gEAAgE;YAChE,6DAA6D;YAC7D,+DAA+D;YAC/D,uCAAuC;YACvC,IAAI,CAAC,UAAU,GAAG,iBAAiB,CAClC,OAAO,CAAC,OAAO,EACf,OAAO,CAAC,IAAI,IAAI,EAAE,EAClB;gBACC,IAAI,EAAE,gBAAgB;gBACtB,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,qBAAqB;gBAC3C,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,qBAAqB;gBAC3C,GAAG,EAAE,OAAO,CAAC,GAAG;gBAChB,GAAG,EAAE,UAAU;aACf,EACD,IAAI,CAAC,MAAM,CACX,CAAC;YAEF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,kCAAkC,EAAE;gBACpD,IAAI;gBACJ,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG;gBACxB,OAAO,EAAE,OAAO,CAAC,OAAO;aACxB,CAAC,CAAC;QACJ,CAAC;QAAC,OAAO,UAAU,EAAE,CAAC;YACrB,+DAA+D;YAC/D,2DAA2D;YAC3D,4DAA4D;YAC5D,MAAM,MAAM,GAAG,UAAU,YAAY,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YACrF,MAAM,WAAW,GAChB,UAAU,YAAY,sBAAsB;gBAC3C,CAAC,CAAC,UAAU,CAAC,WAAW;gBACxB,CAAC,CAAC,SAAS,CAAC;YACd,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,6BAA6B,EAAE;gBAChD,IAAI;gBACJ,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,GAAG,EAAE,OAAO,CAAC,GAAG;gBAChB,KAAK,EAAE,MAAM;gBACb,WAAW;gBACX,KAAK,EAAE,UAAU,YAAY,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;aACjE,CAAC,CAAC;YACH,MAAM,UAAU,CAAC;QAClB,CAAC;QAED,wBAAwB;QACxB,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,IAAI,GAAG;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;IAC5B,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,MAAM,CAAC,QAAgC;QACtC,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,IAAI,aAAa,CAAC,kBAAkB,EAAE,CAAC;YACjE,MAAM,IAAI,KAAK,CACd,gCAAgC,aAAa,CAAC,kBAAkB,0BAA0B,IAAI,CAAC,IAAI,EAAE,CACrG,CAAC;QACH,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEjC,mCAAmC;QACnC,OAAO,GAAG,EAAE;YACX,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACrC,CAAC,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,MAAM,CAAC,QAAgC;QACtC,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,IAAI,aAAa,CAAC,kBAAkB,EAAE,CAAC;YACjE,MAAM,IAAI,KAAK,CACd,gCAAgC,aAAa,CAAC,kBAAkB,0BAA0B,IAAI,CAAC,IAAI,EAAE,CACrG,CAAC;QACH,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEjC,mCAAmC;QACnC,OAAO,GAAG,EAAE;YACX,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACrC,CAAC,CAAC;IACH,CAAC;IAED;;;;;;;;;;;OAWG;IACH,KAAK,CAAC,IAAY;QACjB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,kCAAkC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED;;;;;;;;;;;OAWG;IACH,MAAM,CAAC,IAAY,EAAE,IAAY;QAChC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAC9D,CAAC;QAED,sBAAsB;QACtB,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YAClF,MAAM,IAAI,KAAK,CAAC,4BAA4B,IAAI,UAAU,IAAI,qCAAqC,CAAC,CAAC;QACtG,CAAC;QAED,4DAA4D;QAC5D,IAAI,IAAI,GAAG,aAAa,CAAC,eAAe,IAAI,IAAI,GAAG,aAAa,CAAC,eAAe,EAAE,CAAC;YAClF,MAAM,IAAI,KAAK,CACd,mCAAmC,IAAI,SAAS,aAAa,CAAC,eAAe,KAAK;gBACjF,QAAQ,IAAI,SAAS,aAAa,CAAC,eAAe,GAAG,CACtD,CAAC;QACH,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,IAAI,CAAC,MAAe;QACnB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,CAAC,wBAAwB;QACjC,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAE7B,0EAA0E;QAC1E,2EAA2E;QAC3E,mEAAmE;QACnE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAEhB,8CAA8C;QAC9C,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;;;;;;;;;;;;;;;;;;;OAoBG;IACH,QAAQ;QACP,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,OAAO,CAAC,uCAAuC;QAChD,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QAEtB,2EAA2E;QAC3E,4EAA4E;QAC5E,MAAM,UAAU,GAAG,IAAI,CAAC,UAAiD,CAAC;QAC1E,IAAI,OAAO,UAAU,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;YAC9C,IAAI,CAAC;gBACJ,UAAU,CAAC,OAAO,EAAE,CAAC;YACtB,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACd,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,iDAAiD,EAAE;oBACpE,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;iBACvD,CAAC,CAAC;YACJ,CAAC;QACF,CAAC;IACF,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,SAAS;QACd,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAEhC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;QAEpE,oCAAoC;QACpC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC;gBACJ,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACjC,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACd,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kEAAkE,EAAE;oBACrF,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;iBACvD,CAAC,CAAC;YACJ,CAAC;QACF,CAAC;QAED,yCAAyC;QACzC,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,aAAa,CAAC,2BAA2B,CAAC,CAAC,CAAC;QAErG,+BAA+B;QAC/B,IAAI,CAAC;YACJ,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,yBAAyB,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;QACvD,CAAC;QAAC,MAAM,CAAC;YACR,8CAA8C;QAC/C,CAAC;QAED,kDAAkD;QAClD,IAAI,CAAC;YACJ,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,+BAA+B,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QACpE,CAAC;QAAC,MAAM,CAAC;YACR,oDAAoD;QACrD,CAAC;QAED,0EAA0E;QAC1E,0EAA0E;QAC1E,2EAA2E;QAC3E,uDAAuD;QACvD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAEhB,8CAA8C;QAC9C,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,QAAQ;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACpB,CAAC;IAED;;;;;;;;OAQG;IACH,mBAAmB;QAClB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,KAAK,CAAC;QACd,CAAC;QAED,IAAI,CAAC;YACJ,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAChC,+DAA+D;YAC/D,QAAQ,CAAC,YAAY,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9D,OAAO,IAAI,CAAC;QACb,CAAC;QAAC,MAAM,CAAC;YACR,mEAAmE;YACnE,OAAO,KAAK,CAAC;QACd,CAAC;IACF,CAAC;IAED;;OAEG;IACK,kBAAkB;QACzB,qBAAqB;QACrB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;YAC/B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClB,yEAAyE;gBACzE,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC1C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;oBAClC,IAAI,CAAC;wBACJ,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAChB,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBAChB,wDAAwD;wBACxD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,wBAAwB,EAAE;4BAC3C,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;yBAC7D,CAAC,CAAC;oBACJ,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC,CAAC,CAAC;QAEH,sBAAsB;QACtB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE;YACvC,yEAAyE;YACzE,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;YAC1C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBAClC,IAAI,CAAC;oBACJ,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBACpB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBAChB,wDAAwD;oBACxD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,wBAAwB,EAAE;wBAC3C,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;qBAC7D,CAAC,CAAC;gBACJ,CAAC;YACF,CAAC;YAED,qEAAqE;YACrE,yEAAyE;YACzE,yEAAyE;YACzE,6DAA6D;YAC7D,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC5B,CAAC,CAAC,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACK,WAAW,CAAC,GAAsB;QACzC,MAAM,MAAM,GAA2B,EAAE,CAAC;QAC1C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAChD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACzB,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACrB,CAAC;QACF,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;CACD"}