@openai/agents-extensions 0.8.5 → 0.9.0

package/dist/sandbox/shared/pty.js

@@ -0,0 +1,382 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PtyProcessRegistry = void 0;
+exports.createPtyProcessEntry = createPtyProcessEntry;
+exports.appendPtyOutput = appendPtyOutput;
+exports.markPtyDone = markPtyDone;
+exports.watchPtyProcess = watchPtyProcess;
+exports.openPtyWebSocket = openPtyWebSocket;
+exports.addPtyWebSocketListener = addPtyWebSocketListener;
+exports.collectPtyOutput = collectPtyOutput;
+exports.writePtyStdin = writePtyStdin;
+exports.formatPtyExecUpdate = formatPtyExecUpdate;
+exports.shellCommandForPty = shellCommandForPty;
+const agents_core_1 = require("@openai/agents-core");
+const output_1 = require("./output.js");
+const paths_1 = require("./paths.js");
+const PTY_YIELD_TIME_MS_MIN = 250;
+const PTY_EMPTY_YIELD_TIME_MS_MIN = 5_000;
+const PTY_YIELD_TIME_MS_MAX = 30_000;
+const PTY_PROCESSES_MAX = 64;
+const PTY_PROCESSES_PROTECTED_RECENT = 8;
+const PTY_PROCESS_ID_MIN = 1_000;
+const PTY_PROCESS_ID_MAX_EXCLUSIVE = 100_000;
+function createPtyProcessEntry(args) {
+    return {
+        tty: args.tty ?? true,
+        output: '',
+        done: false,
+        exitCode: null,
+        lastUsed: Date.now(),
+        waiters: new Set(),
+        sendInput: args.sendInput,
+        terminate: args.terminate,
+    };
+}
+function appendPtyOutput(entry, chunk) {
+    if (typeof chunk === 'string') {
+        entry.output += chunk;
+    }
+    else {
+        entry.output += new TextDecoder().decode(chunk);
+    }
+    notifyPtyWaiters(entry);
+}
+function markPtyDone(entry, exitCode = null) {
+    entry.done = true;
+    entry.exitCode = exitCode;
+    notifyPtyWaiters(entry);
+}
+function watchPtyProcess(entry, wait, exitCode) {
+    void (async () => {
+        try {
+            const result = await wait();
+            markPtyDone(entry, coerceExitCode(exitCode(result)));
+        }
+        catch (error) {
+            markPtyDone(entry, coerceExitCode(exitCode(undefined, error) ?? 1));
+        }
+    })();
+}
+async function openPtyWebSocket(args) {
+    const socket = await createWebSocket(args);
+    socket.binaryType = 'arraybuffer';
+    await args.configure?.(socket);
+    await waitForPtyWebSocketOpen(socket, args.timeoutMs ?? 30_000, args.providerName);
+    return socket;
+}
+function addPtyWebSocketListener(socket, type, listener) {
+    if (socket.addEventListener) {
+        socket.addEventListener(type, listener);
+        return () => socket.removeEventListener?.(type, listener);
+    }
+    if (socket.on) {
+        const nodeListener = (...args) => {
+            listener({ data: args[0] });
+        };
+        socket.on(type, nodeListener);
+        return () => {
+            if (socket.off) {
+                socket.off(type, nodeListener);
+            }
+            else {
+                socket.removeListener?.(type, nodeListener);
+            }
+        };
+    }
+    return () => { };
+}
+class PtyProcessRegistry {
+    processes = new Map();
+    register(entry) {
+        const pruned = this.pruneIfNeeded();
+        const sessionId = allocatePtyProcessId(this.processes);
+        this.processes.set(sessionId, entry);
+        return { sessionId, pruned };
+    }
+    get(sessionId) {
+        return this.processes.get(sessionId);
+    }
+    async terminateAll() {
+        const entries = [...this.processes.values()];
+        this.processes.clear();
+        await Promise.allSettled(entries.map((entry) => terminatePtyEntry(entry)));
+    }
+    async finalize(sessionId) {
+        const entry = this.processes.get(sessionId);
+        if (!entry) {
+            return { processId: undefined, exitCode: 1 };
+        }
+        if (!entry.done) {
+            return { processId: sessionId };
+        }
+        this.processes.delete(sessionId);
+        await terminatePtyEntry(entry);
+        return { processId: undefined, exitCode: entry.exitCode ?? 1 };
+    }
+    pruneIfNeeded() {
+        if (this.processes.size < PTY_PROCESSES_MAX) {
+            return undefined;
+        }
+        // Keep the most recently interacted-with sessions even if an older live PTY has to
+        // be pruned; this matches the model-facing session ids used by write_stdin().
+        const entries = [...this.processes.entries()];
+        const protectedIds = new Set([...entries]
+            .sort((a, b) => b[1].lastUsed - a[1].lastUsed)
+            .slice(0, PTY_PROCESSES_PROTECTED_RECENT)
+            .map(([sessionId]) => sessionId));
+        const byLeastRecentlyUsed = entries.sort((a, b) => a[1].lastUsed - b[1].lastUsed);
+        for (const [sessionId, entry] of byLeastRecentlyUsed) {
+            if (!protectedIds.has(sessionId) && entry.done) {
+                this.processes.delete(sessionId);
+                return entry;
+            }
+        }
+        for (const [sessionId, entry] of byLeastRecentlyUsed) {
+            if (!protectedIds.has(sessionId)) {
+                this.processes.delete(sessionId);
+                return entry;
+            }
+        }
+        return undefined;
+    }
+}
+exports.PtyProcessRegistry = PtyProcessRegistry;
+async function createWebSocket(args) {
+    if (!args.headers && typeof globalThis.WebSocket === 'function') {
+        return new globalThis.WebSocket(args.url);
+    }
+    let wsImportError;
+    try {
+        const mod = (await Promise.resolve().then(() => __importStar(require('ws'))));
+        const WebSocketImpl = mod.WebSocket ?? mod.default;
+        if (WebSocketImpl) {
+            return new WebSocketImpl(args.url, args.headers ? { headers: args.headers } : undefined);
+        }
+    }
+    catch (error) {
+        wsImportError = error;
+    }
+    if (typeof globalThis.WebSocket === 'function') {
+        if (!args.headers || args.headersUnsupportedUrl) {
+            return new globalThis.WebSocket(args.headersUnsupportedUrl ?? args.url);
+        }
+    }
+    if (args.headers) {
+        const reason = wsImportError instanceof Error
+            ? wsImportError.message
+            : 'custom WebSocket headers are unavailable';
+        throw new agents_core_1.UserError(`${args.providerName} PTY WebSocket support requires the optional \`ws\` package when headers are needed. ${reason}`);
+    }
+    throw new agents_core_1.UserError(`${args.providerName} PTY support requires a WebSocket implementation.`);
+}
+function waitForPtyWebSocketOpen(socket, timeoutMs, providerName) {
+    const readyState = socket.readyState;
+    if (readyState === 1) {
+        return Promise.resolve();
+    }
+    return new Promise((resolve, reject) => {
+        let settled = false;
+        let removeOpen = () => { };
+        let removeError = () => { };
+        let removeClose = () => { };
+        const cleanup = () => {
+            removeOpen();
+            removeError();
+            removeClose();
+            clearTimeout(timer);
+        };
+        const settle = (callback) => {
+            if (settled) {
+                return;
+            }
+            settled = true;
+            cleanup();
+            callback();
+        };
+        removeOpen = addPtyWebSocketListener(socket, 'open', () => {
+            settle(resolve);
+        });
+        removeError = addPtyWebSocketListener(socket, 'error', (event) => {
+            settle(() => reject(new agents_core_1.UserError(`${providerName} PTY WebSocket failed to connect: ${formatWebSocketEvent(event)}`)));
+        });
+        removeClose = addPtyWebSocketListener(socket, 'close', () => {
+            settle(() => reject(new agents_core_1.UserError(`${providerName} PTY WebSocket closed before opening.`)));
+        });
+        const timer = setTimeout(() => {
+            settle(() => reject(new agents_core_1.UserError(`${providerName} PTY WebSocket connection timed out.`)));
+        }, timeoutMs);
+        if (socket.readyState === 1) {
+            settle(resolve);
+            return;
+        }
+    });
+}
+async function collectPtyOutput(args) {
+    const deadline = Date.now() + args.yieldTimeMs;
+    let output = consumePtyOutput(args.entry);
+    while (!args.entry.done && Date.now() < deadline) {
+        const remainingMs = deadline - Date.now();
+        if (remainingMs <= 0) {
+            break;
+        }
+        await waitForPtyNotification(args.entry, remainingMs);
+        output += consumePtyOutput(args.entry);
+    }
+    if (args.entry.done) {
+        output += consumePtyOutput(args.entry);
+    }
+    return (0, output_1.truncateOutput)(output, args.maxOutputTokens);
+}
+async function writePtyStdin(args) {
+    const entry = args.registry.get(args.sessionId);
+    if (!entry) {
+        return (0, output_1.formatExecResponse)({
+            output: `write_stdin failed: session not found: ${args.sessionId}`,
+            wallTimeSeconds: 0,
+            exitCode: 1,
+        });
+    }
+    const start = Date.now();
+    const chars = args.chars ?? '';
+    if (chars.length > 0) {
+        if (!entry.tty || !entry.sendInput) {
+            throw new agents_core_1.UserError(`${args.providerName} stdin is not available for this process.`);
+        }
+        await entry.sendInput(chars);
+    }
+    const output = await collectPtyOutput({
+        entry,
+        yieldTimeMs: resolvePtyWriteYieldTimeMs(args.yieldTimeMs ?? 250, chars.length === 0),
+        maxOutputTokens: args.maxOutputTokens,
+    });
+    entry.lastUsed = Date.now();
+    const finalized = await args.registry.finalize(args.sessionId);
+    return (0, output_1.formatExecResponse)({
+        output: output.text,
+        wallTimeSeconds: (0, output_1.elapsedSeconds)(start),
+        sessionId: finalized.processId,
+        exitCode: finalized.exitCode,
+        originalTokenCount: output.originalTokenCount,
+    });
+}
+async function formatPtyExecUpdate(args) {
+    const output = await collectPtyOutput({
+        entry: args.entry,
+        yieldTimeMs: clampPtyYieldTimeMs(args.yieldTimeMs ?? 10_000),
+        maxOutputTokens: args.maxOutputTokens,
+    });
+    const finalized = await args.registry.finalize(args.sessionId);
+    return (0, output_1.formatExecResponse)({
+        output: output.text,
+        wallTimeSeconds: (0, output_1.elapsedSeconds)(args.startTime),
+        sessionId: finalized.processId,
+        exitCode: finalized.exitCode,
+        originalTokenCount: output.originalTokenCount,
+    });
+}
+function shellCommandForPty(args) {
+    const shellPath = args.shell ?? '/bin/sh';
+    const login = args.shell ? (args.login ?? true) : false;
+    const flag = login ? '-lc' : '-c';
+    return `${shellPath} ${flag} ${(0, paths_1.shellQuote)(args.cmd)}`;
+}
+function clampPtyYieldTimeMs(yieldTimeMs) {
+    return Math.max(PTY_YIELD_TIME_MS_MIN, Math.min(PTY_YIELD_TIME_MS_MAX, yieldTimeMs));
+}
+function resolvePtyWriteYieldTimeMs(yieldTimeMs, inputEmpty) {
+    const normalized = clampPtyYieldTimeMs(yieldTimeMs);
+    return inputEmpty
+        ? Math.max(normalized, PTY_EMPTY_YIELD_TIME_MS_MIN)
+        : normalized;
+}
+function allocatePtyProcessId(processes) {
+    while (true) {
+        const processId = Math.floor(Math.random() * (PTY_PROCESS_ID_MAX_EXCLUSIVE - PTY_PROCESS_ID_MIN)) + PTY_PROCESS_ID_MIN;
+        if (!processes.has(processId)) {
+            return processId;
+        }
+    }
+}
+function consumePtyOutput(entry) {
+    const output = entry.output;
+    entry.output = '';
+    return output;
+}
+function waitForPtyNotification(entry, timeoutMs) {
+    return new Promise((resolve) => {
+        const done = () => {
+            clearTimeout(timer);
+            entry.waiters.delete(done);
+            resolve();
+        };
+        const timer = setTimeout(done, timeoutMs);
+        entry.waiters.add(done);
+    });
+}
+function notifyPtyWaiters(entry) {
+    const waiters = [...entry.waiters];
+    entry.waiters.clear();
+    for (const waiter of waiters) {
+        waiter();
+    }
+}
+async function terminatePtyEntry(entry) {
+    try {
+        await entry.terminate?.();
+    }
+    catch {
+        // PTY cleanup is best-effort.
+    }
+}
+function coerceExitCode(value) {
+    return typeof value === 'number' && Number.isFinite(value)
+        ? Math.trunc(value)
+        : null;
+}
+function formatWebSocketEvent(event) {
+    if (event instanceof Error) {
+        return event.message;
+    }
+    if (event &&
+        typeof event === 'object' &&
+        'message' in event &&
+        typeof event.message === 'string') {
+        return event.message;
+    }
+    return 'unknown error';
+}
+//# sourceMappingURL=pty.js.map

package/dist/sandbox/shared/pty.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pty.js","sourceRoot":"","sources":["../../../src/sandbox/shared/pty.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA4CA,sDAeC;AAED,0CAUC;AAED,kCAOC;AAED,0CAaC;AAED,4CAiBC;AAED,0DAyBC;AAqMD,4CAsBC;AAED,sCA8CC;AAED,kDAsBC;AAED,gDASC;AA3bD,qDAAgD;AAEhD,wCAA8E;AAC9E,sCAAqC;AAErC,MAAM,qBAAqB,GAAG,GAAG,CAAC;AAClC,MAAM,2BAA2B,GAAG,KAAK,CAAC;AAC1C,MAAM,qBAAqB,GAAG,MAAM,CAAC;AAErC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAC7B,MAAM,8BAA8B,GAAG,CAAC,CAAC;AAEzC,MAAM,kBAAkB,GAAG,KAAK,CAAC;AACjC,MAAM,4BAA4B,GAAG,OAAO,CAAC;AA+B7C,SAAgB,qBAAqB,CAAC,IAIrC;IACC,OAAO;QACL,GAAG,EAAE,IAAI,CAAC,GAAG,IAAI,IAAI;QACrB,MAAM,EAAE,EAAE;QACV,IAAI,EAAE,KAAK;QACX,QAAQ,EAAE,IAAI;QACd,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE;QACpB,OAAO,EAAE,IAAI,GAAG,EAAE;QAClB,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,SAAS,EAAE,IAAI,CAAC,SAAS;KAC1B,CAAC;AACJ,CAAC;AAED,SAAgB,eAAe,CAC7B,KAAsB,EACtB,KAAwC;IAExC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC;IACxB,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;IACD,gBAAgB,CAAC,KAAK,CAAC,CAAC;AAC1B,CAAC;AAED,SAAgB,WAAW,CACzB,KAAsB,EACtB,WAA0B,IAAI;IAE9B,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;IAClB,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC1B,gBAAgB,CAAC,KAAK,CAAC,CAAC;AAC1B,CAAC;AAED,SAAgB,eAAe,CAC7B,KAAsB,EACtB,IAA4B,EAC5B,QAAyE;IAEzE,KAAK,CAAC,KAAK,IAAI,EAAE;QACf,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,EAAE,CAAC;YAC5B,WAAW,CAAC,KAAK,EAAE,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,WAAW,CAAC,KAAK,EAAE,cAAc,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;AACP,CAAC;AAEM,KAAK,UAAU,gBAAgB,CAAC,IAOtC;IACC,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC;IAC3C,MAAM,CAAC,UAAU,GAAG,aAAa,CAAC;IAClC,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC;IAC/B,MAAM,uBAAuB,CAC3B,MAAM,EACN,IAAI,CAAC,SAAS,IAAI,MAAM,EACxB,IAAI,CAAC,YAAY,CAClB,CAAC;IACF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAgB,uBAAuB,CACrC,MAAoB,EACpB,IAAY,EACZ,QAAkC;IAElC,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC5B,MAAM,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACxC,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC5D,CAAC;IAED,IAAI,MAAM,CAAC,EAAE,EAAE,CAAC;QACd,MAAM,YAAY,GAAG,CAAC,GAAG,IAAe,EAAE,EAAE;YAC1C,QAAQ,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9B,CAAC,CAAC;QACF,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QAC9B,OAAO,GAAG,EAAE;YACV,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,cAAc,EAAE,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;IAED,OAAO,GAAG,EAAE,GAAE,CAAC,CAAC;AAClB,CAAC;AAED,MAAa,kBAAkB;IACZ,SAAS,GAAG,IAAI,GAAG,EAA2B,CAAC;IAEhE,QAAQ,CAAC,KAAsB;QAI7B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACrC,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC;IAC/B,CAAC;IAED,GAAG,CAAC,SAAiB;QACnB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,YAAY;QAChB,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,MAAM,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7E,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,SAAiB;QAI9B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;QAC/C,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAChB,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;QAClC,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACjC,MAAM,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC/B,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;IACjE,CAAC;IAEO,aAAa;QACnB,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,iBAAiB,EAAE,CAAC;YAC5C,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,mFAAmF;QACnF,8EAA8E;QAC9E,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,IAAI,GAAG,CAC1B,CAAC,GAAG,OAAO,CAAC;aACT,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;aAC7C,KAAK,CAAC,CAAC,EAAE,8BAA8B,CAAC;aACxC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CACnC,CAAC;QACF,MAAM,mBAAmB,GAAG,OAAO,CAAC,IAAI,CACtC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CACxC,CAAC;QAEF,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,mBAAmB,EAAE,CAAC;YACrD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC/C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACjC,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,mBAAmB,EAAE,CAAC;YACrD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACjC,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AA3ED,gDA2EC;AAED,KAAK,UAAU,eAAe,CAAC,IAK9B;IACC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,OAAO,UAAU,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;QAChE,OAAO,IAAI,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAA4B,CAAC;IACvE,CAAC;IAED,IAAI,aAAsB,CAAC;IAC3B,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,CAAC,wDAAa,IAAI,GAAC,CAS9B,CAAC;QACF,MAAM,aAAa,GAAG,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC,OAAO,CAAC;QACnD,IAAI,aAAa,EAAE,CAAC;YAClB,OAAO,IAAI,aAAa,CACtB,IAAI,CAAC,GAAG,EACR,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,SAAS,CACrD,CAAC;QACJ,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,aAAa,GAAG,KAAK,CAAC;IACxB,CAAC;IAED,IAAI,OAAO,UAAU,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;QAC/C,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAChD,OAAO,IAAI,UAAU,CAAC,SAAS,CAC7B,IAAI,CAAC,qBAAqB,IAAI,IAAI,CAAC,GAAG,CACZ,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,MAAM,MAAM,GACV,aAAa,YAAY,KAAK;YAC5B,CAAC,CAAC,aAAa,CAAC,OAAO;YACvB,CAAC,CAAC,0CAA0C,CAAC;QACjD,MAAM,IAAI,uBAAS,CACjB,GAAG,IAAI,CAAC,YAAY,wFAAwF,MAAM,EAAE,CACrH,CAAC;IACJ,CAAC;IAED,MAAM,IAAI,uBAAS,CACjB,GAAG,IAAI,CAAC,YAAY,mDAAmD,CACxE,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAC9B,MAAoB,EACpB,SAAiB,EACjB,YAAoB;IAEpB,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,UAAU,GAAG,GAAG,EAAE,GAAE,CAAC,CAAC;QAC1B,IAAI,WAAW,GAAG,GAAG,EAAE,GAAE,CAAC,CAAC;QAC3B,IAAI,WAAW,GAAG,GAAG,EAAE,GAAE,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,UAAU,EAAE,CAAC;YACb,WAAW,EAAE,CAAC;YACd,WAAW,EAAE,CAAC;YACd,YAAY,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC,CAAC;QACF,MAAM,MAAM,GAAG,CAAC,QAAoB,EAAE,EAAE;YACtC,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO;YACT,CAAC;YACD,OAAO,GAAG,IAAI,CAAC;YACf,OAAO,EAAE,CAAC;YACV,QAAQ,EAAE,CAAC;QACb,CAAC,CAAC;QACF,UAAU,GAAG,uBAAuB,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE;YACxD,MAAM,CAAC,OAAO,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;QACH,WAAW,GAAG,uBAAuB,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;YAC/D,MAAM,CAAC,GAAG,EAAE,CACV,MAAM,CACJ,IAAI,uBAAS,CACX,GAAG,YAAY,qCAAqC,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAClF,CACF,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,WAAW,GAAG,uBAAuB,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE;YAC1D,MAAM,CAAC,GAAG,EAAE,CACV,MAAM,CACJ,IAAI,uBAAS,CAAC,GAAG,YAAY,uCAAuC,CAAC,CACtE,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,MAAM,CAAC,GAAG,EAAE,CACV,MAAM,CACJ,IAAI,uBAAS,CAAC,GAAG,YAAY,sCAAsC,CAAC,CACrE,CACF,CAAC;QACJ,CAAC,EAAE,SAAS,CAAC,CAAC;QACd,IAAI,MAAM,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,CAAC,OAAO,CAAC,CAAC;YAChB,OAAO;QACT,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAEM,KAAK,UAAU,gBAAgB,CAAC,IAItC;IACC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC;IAC/C,IAAI,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAE1C,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;QACjD,MAAM,WAAW,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC1C,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM;QACR,CAAC;QACD,MAAM,sBAAsB,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACtD,MAAM,IAAI,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IAED,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,MAAM,IAAI,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,IAAA,uBAAc,EAAC,MAAM,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;AACtD,CAAC;AAEM,KAAK,UAAU,aAAa,CAAC,IAOnC;IACC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAChD,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAA,2BAAkB,EAAC;YACxB,MAAM,EAAE,0CAA0C,IAAI,CAAC,SAAS,EAAE;YAClE,eAAe,EAAE,CAAC;YAClB,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;IACL,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IAC/B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YACnC,MAAM,IAAI,uBAAS,CACjB,GAAG,IAAI,CAAC,YAAY,2CAA2C,CAChE,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC;QACpC,KAAK;QACL,WAAW,EAAE,0BAA0B,CACrC,IAAI,CAAC,WAAW,IAAI,GAAG,EACvB,KAAK,CAAC,MAAM,KAAK,CAAC,CACnB;QACD,eAAe,EAAE,IAAI,CAAC,eAAe;KACtC,CAAC,CAAC;IACH,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC5B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAE/D,OAAO,IAAA,2BAAkB,EAAC;QACxB,MAAM,EAAE,MAAM,CAAC,IAAI;QACnB,eAAe,EAAE,IAAA,uBAAc,EAAC,KAAK,CAAC;QACtC,SAAS,EAAE,SAAS,CAAC,SAAS;QAC9B,QAAQ,EAAE,SAAS,CAAC,QAAQ;QAC5B,kBAAkB,EAAE,MAAM,CAAC,kBAAkB;KAC9C,CAAC,CAAC;AACL,CAAC;AAEM,KAAK,UAAU,mBAAmB,CAAC,IAOzC;IACC,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC;QACpC,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,WAAW,EAAE,mBAAmB,CAAC,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC;QAC5D,eAAe,EAAE,IAAI,CAAC,eAAe;KACtC,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAE/D,OAAO,IAAA,2BAAkB,EAAC;QACxB,MAAM,EAAE,MAAM,CAAC,IAAI;QACnB,eAAe,EAAE,IAAA,uBAAc,EAAC,IAAI,CAAC,SAAS,CAAC;QAC/C,SAAS,EAAE,SAAS,CAAC,SAAS;QAC9B,QAAQ,EAAE,SAAS,CAAC,QAAQ;QAC5B,kBAAkB,EAAE,MAAM,CAAC,kBAAkB;KAC9C,CAAC,CAAC;AACL,CAAC;AAED,SAAgB,kBAAkB,CAAC,IAIlC;IACC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACxD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAClC,OAAO,GAAG,SAAS,IAAI,IAAI,IAAI,IAAA,kBAAU,EAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,mBAAmB,CAAC,WAAmB;IAC9C,OAAO,IAAI,CAAC,GAAG,CACb,qBAAqB,EACrB,IAAI,CAAC,GAAG,CAAC,qBAAqB,EAAE,WAAW,CAAC,CAC7C,CAAC;AACJ,CAAC;AAED,SAAS,0BAA0B,CACjC,WAAmB,EACnB,UAAmB;IAEnB,MAAM,UAAU,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;IACpD,OAAO,UAAU;QACf,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,2BAA2B,CAAC;QACnD,CAAC,CAAC,UAAU,CAAC;AACjB,CAAC;AAED,SAAS,oBAAoB,CAAC,SAAuC;IACnE,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,SAAS,GACb,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,4BAA4B,GAAG,kBAAkB,CAAC,CACpE,GAAG,kBAAkB,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9B,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAsB;IAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC;IAClB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAsB,EACtB,SAAiB;IAEjB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,MAAM,IAAI,GAAG,GAAG,EAAE;YAChB,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC3B,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC1C,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAsB;IAC9C,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;IACnC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACtB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,EAAE,CAAC;IACX,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,KAAsB;IACrD,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,SAAS,EAAE,EAAE,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,8BAA8B;IAChC,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QACxD,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;QACnB,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAc;IAC1C,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC,OAAO,CAAC;IACvB,CAAC;IACD,IACE,KAAK;QACL,OAAO,KAAK,KAAK,QAAQ;QACzB,SAAS,IAAI,KAAK;QAClB,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,EACjC,CAAC;QACD,OAAO,KAAK,CAAC,OAAO,CAAC;IACvB,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC"}