@openai/agents-core 0.8.5 → 0.9.1

package/dist/sandbox/capabilities/filesystem.js

@@ -0,0 +1,447 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.filesystem = filesystem;
+const zod_1 = require("zod");
+const errors_1 = require("../../errors.js");
+const tool_1 = require("../../tool.js");
+const protocol_1 = require("../../types/protocol.js");
+const base64_1 = require("../../utils/base64.js");
+const spans_1 = require("../runtime/spans.js");
+const typeGuards_1 = require("../shared/typeGuards.js");
+const base_1 = require("./base.js");
+const transport_1 = require("./transport.js");
+const applyPatchFunctionParameters = {
+    type: 'object',
+    properties: {
+        patch: {
+            type: 'string',
+            description: 'A freeform apply_patch payload wrapped in *** Begin Patch and *** End Patch.',
+        },
+        operation: {
+            type: 'object',
+            description: 'A single structured apply_patch operation.',
+        },
+        operations: {
+            type: 'array',
+            items: { type: 'object' },
+            description: 'Structured apply_patch operations to apply in order.',
+        },
+        command: {
+            type: 'array',
+            description: 'Optional ["apply_patch", patch] command tuple form.',
+        },
+        type: {
+            type: 'string',
+            enum: ['create_file', 'update_file', 'delete_file'],
+            description: 'The patch operation to apply.',
+        },
+        path: {
+            type: 'string',
+            description: 'The sandbox file path to patch.',
+        },
+        diff: {
+            type: 'string',
+            description: 'The V4A patch diff for create_file and update_file operations.',
+        },
+        moveTo: {
+            type: 'string',
+            description: 'Optional destination path for update_file move operations.',
+        },
+    },
+    required: [],
+    additionalProperties: true,
+};
+const BEGIN_PATCH = '*** Begin Patch';
+const END_PATCH = '*** End Patch';
+const ADD_FILE = '*** Add File: ';
+const DELETE_FILE = '*** Delete File: ';
+const UPDATE_FILE = '*** Update File: ';
+const MOVE_TO = '*** Move to: ';
+function toErrorMessage(error) {
+    if (error instanceof Error) {
+        return error.message || error.toString();
+    }
+    try {
+        return JSON.stringify(error);
+    }
+    catch {
+        return String(error);
+    }
+}
+function renderImageForTextTransport(output) {
+    if (typeof output === 'string') {
+        return output;
+    }
+    const image = output.image;
+    if (typeof image === 'string') {
+        return image;
+    }
+    if (!(0, typeGuards_1.isRecord)(image)) {
+        return 'No image data was returned by the sandbox session.';
+    }
+    const imageRecord = image;
+    if (typeof imageRecord.url === 'string') {
+        return imageRecord.url;
+    }
+    if (typeof imageRecord.fileId === 'string') {
+        return `OpenAI file reference: ${imageRecord.fileId}`;
+    }
+    if (typeof imageRecord.data === 'string') {
+        const mediaType = typeof imageRecord.mediaType === 'string'
+            ? imageRecord.mediaType
+            : 'application/octet-stream';
+        return `data:${mediaType};base64,${imageRecord.data}`;
+    }
+    if (imageRecord.data instanceof Uint8Array) {
+        const mediaType = typeof imageRecord.mediaType === 'string'
+            ? imageRecord.mediaType
+            : 'application/octet-stream';
+        return `data:${mediaType};base64,${(0, base64_1.encodeUint8ArrayToBase64)(imageRecord.data)}`;
+    }
+    return 'No image data was returned by the sandbox session.';
+}
+function renderViewImageError(path, error) {
+    const message = toErrorMessage(error);
+    if (/not found/iu.test(message)) {
+        return `image path \`${path}\` was not found`;
+    }
+    if (/not a file/iu.test(message)) {
+        return `image path \`${path}\` is not a file`;
+    }
+    if (/exceeds the 10 MB limit|exceeded the allowed size/iu.test(message)) {
+        return `image path \`${path}\` exceeded the allowed size of 10MB; resize or compress the image and try again`;
+    }
+    if (/unsupported image format|not a supported image/iu.test(message)) {
+        return `image path \`${path}\` is not a supported image file`;
+    }
+    const name = error instanceof Error ? error.name : typeof error;
+    return `unable to read image at \`${path}\`: ${name}`;
+}
+function parseApplyPatchInput(rawInput) {
+    const trimmedInput = rawInput.trimStart();
+    if (trimmedInput.startsWith(BEGIN_PATCH)) {
+        return parseFreeformPatch(trimmedInput);
+    }
+    let payload;
+    try {
+        payload = JSON.parse(rawInput);
+    }
+    catch (error) {
+        return {
+            ok: false,
+            error: `Invalid apply_patch JSON: ${toErrorMessage(error)}`,
+        };
+    }
+    return parseApplyPatchPayload(payload);
+}
+function parseApplyPatchPayload(payload) {
+    if (typeof payload === 'string') {
+        return parseFreeformPatch(payload);
+    }
+    if (Array.isArray(payload)) {
+        return parseStructuredOperations(payload);
+    }
+    if (!(0, typeGuards_1.isRecord)(payload)) {
+        return {
+            ok: false,
+            error: 'apply_patch input must be an object or array.',
+        };
+    }
+    if (typeof payload.patch === 'string') {
+        return parseFreeformPatch(payload.patch);
+    }
+    if (Array.isArray(payload.command)) {
+        const [commandName, patch] = payload.command;
+        if (commandName === 'apply_patch' && typeof patch === 'string') {
+            return parseFreeformPatch(patch);
+        }
+    }
+    if (Array.isArray(payload.operations)) {
+        return parseStructuredOperations(payload.operations);
+    }
+    if (payload.operation !== undefined) {
+        return parseStructuredOperations([payload.operation]);
+    }
+    return parseStructuredOperations([payload]);
+}
+function parseStructuredOperations(payloads) {
+    const operations = [];
+    for (const payload of payloads) {
+        const parsed = protocol_1.ApplyPatchOperation.safeParse(payload);
+        if (!parsed.success) {
+            return {
+                ok: false,
+                error: `Invalid apply_patch operation: ${parsed.error.message}`,
+            };
+        }
+        operations.push(parsed.data);
+    }
+    if (operations.length === 0) {
+        return { ok: false, error: 'apply_patch input must include an operation.' };
+    }
+    return { ok: true, operations };
+}
+function parseFreeformPatch(rawPatch) {
+    const lines = rawPatch.split(/\r?\n/);
+    if (lines.at(-1) === '') {
+        lines.pop();
+    }
+    if (lines[0] !== BEGIN_PATCH) {
+        return {
+            ok: false,
+            error: `apply_patch input must start with "${BEGIN_PATCH}".`,
+        };
+    }
+    if (lines.length < 2 || lines.at(-1) !== END_PATCH) {
+        return {
+            ok: false,
+            error: `apply_patch input must end with "${END_PATCH}".`,
+        };
+    }
+    const operations = [];
+    let index = 1;
+    while (index < lines.length - 1) {
+        const line = lines[index];
+        let parsed;
+        if (line.startsWith(ADD_FILE)) {
+            parsed = parseAddFilePatch(lines, index);
+        }
+        else if (line.startsWith(DELETE_FILE)) {
+            parsed = parseDeleteFilePatch(lines, index);
+        }
+        else if (line.startsWith(UPDATE_FILE)) {
+            parsed = parseUpdateFilePatch(lines, index);
+        }
+        else {
+            return {
+                ok: false,
+                error: `Invalid apply_patch file operation header: ${line}`,
+            };
+        }
+        if ('error' in parsed) {
+            return { ok: false, error: parsed.error };
+        }
+        operations.push(parsed.operation);
+        index = parsed.nextIndex;
+    }
+    if (operations.length === 0) {
+        return {
+            ok: false,
+            error: 'apply_patch input must include at least one file operation.',
+        };
+    }
+    return { ok: true, operations };
+}
+function parseAddFilePatch(lines, index) {
+    const path = parsePatchHeader(lines[index], ADD_FILE);
+    if (!path) {
+        return { error: `Missing path in apply_patch header: ${lines[index]}` };
+    }
+    index += 1;
+    const diffLines = [];
+    while (index < lines.length - 1 && !isFileOperationHeader(lines[index])) {
+        const line = lines[index];
+        if (!line.startsWith('+')) {
+            return { error: `Invalid Add File line: ${line}` };
+        }
+        diffLines.push(line);
+        index += 1;
+    }
+    if (diffLines.length === 0) {
+        return {
+            error: `Add File patch for ${path} must include at least one + line.`,
+        };
+    }
+    return {
+        operation: {
+            type: 'create_file',
+            path,
+            diff: joinDiff(diffLines),
+        },
+        nextIndex: index,
+    };
+}
+function parseDeleteFilePatch(lines, index) {
+    const path = parsePatchHeader(lines[index], DELETE_FILE);
+    if (!path) {
+        return { error: `Missing path in apply_patch header: ${lines[index]}` };
+    }
+    index += 1;
+    if (index < lines.length - 1 && !isFileOperationHeader(lines[index])) {
+        return { error: `Delete File patch for ${path} must not include a diff.` };
+    }
+    return {
+        operation: {
+            type: 'delete_file',
+            path,
+        },
+        nextIndex: index,
+    };
+}
+function parseUpdateFilePatch(lines, index) {
+    const path = parsePatchHeader(lines[index], UPDATE_FILE);
+    if (!path) {
+        return { error: `Missing path in apply_patch header: ${lines[index]}` };
+    }
+    index += 1;
+    let moveTo;
+    if (index < lines.length - 1 && lines[index].startsWith(MOVE_TO)) {
+        const parsedMoveTo = parsePatchHeader(lines[index], MOVE_TO);
+        if (!parsedMoveTo) {
+            return { error: `Missing path in apply_patch header: ${lines[index]}` };
+        }
+        moveTo = parsedMoveTo;
+        index += 1;
+    }
+    const diffLines = [];
+    while (index < lines.length - 1 && !isFileOperationHeader(lines[index])) {
+        diffLines.push(lines[index]);
+        index += 1;
+    }
+    if (diffLines.length === 0 && !moveTo) {
+        return { error: `Update File patch for ${path} must include a hunk.` };
+    }
+    return {
+        operation: {
+            type: 'update_file',
+            path,
+            diff: diffLines.length > 0 ? joinDiff(diffLines) : '',
+            ...(moveTo ? { moveTo } : {}),
+        },
+        nextIndex: index,
+    };
+}
+function parsePatchHeader(line, prefix) {
+    const path = line.slice(prefix.length).trim();
+    return path ? path : null;
+}
+function isFileOperationHeader(line) {
+    return (line.startsWith(ADD_FILE) ||
+        line.startsWith(DELETE_FILE) ||
+        line.startsWith(UPDATE_FILE));
+}
+function joinDiff(lines) {
+    return `${lines.join('\n')}\n`;
+}
+async function applyPatchOperation(editor, operation, runContext) {
+    let result;
+    try {
+        switch (operation.type) {
+            case 'create_file':
+                result = await editor.createFile(operation, { runContext });
+                break;
+            case 'update_file':
+                result = await editor.updateFile(operation, { runContext });
+                break;
+            case 'delete_file':
+                result = await editor.deleteFile(operation, { runContext });
+                break;
+            default:
+                return 'Unsupported apply_patch operation.';
+        }
+    }
+    catch (error) {
+        return `Failed to apply patch: ${toErrorMessage(error)}`;
+    }
+    if (result?.status === 'failed') {
+        return result.output ? `Patch failed: ${result.output}` : 'Patch failed.';
+    }
+    return result?.output ?? 'Patch applied.';
+}
+async function applyPatchOperations(editor, operations, runContext) {
+    const outputs = [];
+    for (const operation of operations) {
+        const output = await applyPatchOperation(editor, operation, runContext);
+        if (output) {
+            outputs.push(output);
+        }
+    }
+    return outputs.join('\n') || 'Patch applied.';
+}
+function applyPatchFunctionTool(editor) {
+    const fallbackTool = {
+        type: 'function',
+        name: 'apply_patch',
+        description: 'Applies a create, update, move, or delete file patch in the sandbox workspace. Accepts a freeform patch string or structured apply_patch operations.',
+        parameters: applyPatchFunctionParameters,
+        strict: false,
+        deferLoading: false,
+        needsApproval: async () => false,
+        isEnabled: async () => true,
+        invoke: async (runContext, input) => {
+            const parsed = parseApplyPatchInput(input);
+            if (!parsed.ok) {
+                return parsed.error;
+            }
+            return await applyPatchOperations(editor, parsed.operations, runContext);
+        },
+    };
+    return fallbackTool;
+}
+class FilesystemCapability extends base_1.Capability {
+    type = 'filesystem';
+    configureTools;
+    constructor(args = {}) {
+        super();
+        this.configureTools = args.configureTools;
+    }
+    tools() {
+        const session = (0, base_1.requireBoundSession)(this.type, this._session);
+        const editor = session.createEditor?.(this._runAs);
+        if (!editor) {
+            throw new errors_1.UserError('Filesystem sandbox sessions must provide createEditor().');
+        }
+        const tools = [];
+        const viewImage = async (path) => {
+            if (!session.viewImage) {
+                throw new errors_1.UserError('Filesystem sandbox sessions must provide viewImage().');
+            }
+            try {
+                return await (0, spans_1.withSandboxSpan)('sandbox.view_image', {
+                    path,
+                    run_as: this._runAs,
+                }, async () => await session.viewImage({
+                    path,
+                    runAs: this._runAs,
+                }));
+            }
+            catch (error) {
+                return renderViewImageError(path, error);
+            }
+        };
+        if ((0, transport_1.supportsStructuredToolOutputTransport)(this._modelInstance)) {
+            tools.push((0, tool_1.tool)({
+                name: 'view_image',
+                description: 'Returns an image output from a local path in the sandbox workspace.',
+                parameters: zod_1.z.object({
+                    path: zod_1.z.string().describe('Local filesystem path to an image file'),
+                }),
+                execute: async ({ path, }) => await viewImage(path),
+            }));
+        }
+        else {
+            tools.push((0, tool_1.tool)({
+                name: 'view_image',
+                description: 'Returns an image from a local path in the sandbox workspace as a data URL or reference string.',
+                parameters: zod_1.z.object({
+                    path: zod_1.z.string().describe('Local filesystem path to an image file'),
+                }),
+                execute: async ({ path }) => renderImageForTextTransport(await viewImage(path)),
+            }));
+        }
+        if ((0, transport_1.supportsApplyPatchTransport)(this._modelInstance)) {
+            tools.push((0, tool_1.applyPatchTool)({
+                name: 'apply_patch',
+                editor,
+            }));
+        }
+        else {
+            tools.push(applyPatchFunctionTool(editor));
+        }
+        return this.configureTools ? this.configureTools([...tools]) : tools;
+    }
+}
+function filesystem(args = {}) {
+    return new FilesystemCapability(args);
+}
+//# sourceMappingURL=filesystem.js.map

package/dist/sandbox/capabilities/filesystem.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"filesystem.js","sourceRoot":"","sources":["../../../src/sandbox/capabilities/filesystem.ts"],"names":[],"mappings":";;AAgmBA,gCAEC;AAlmBD,6BAAwB;AAExB,4CAAyC;AACzC,wCAMoB;AAKpB,sDAA2D;AAC3D,kDAA8D;AAE9D,+CAAmD;AACnD,wDAAgD;AAChD,oCAIgB;AAChB,8CAGqB;AAMrB,MAAM,4BAA4B,GAE9B;IACF,IAAI,EAAE,QAAQ;IACd,UAAU,EAAE;QACV,KAAK,EAAE;YACL,IAAI,EAAE,QAAQ;YACd,WAAW,EACT,8EAA8E;SACjF;QACD,SAAS,EAAE;YACT,IAAI,EAAE,QAAQ;YACd,WAAW,EAAE,4CAA4C;SAC1D;QACD,UAAU,EAAE;YACV,IAAI,EAAE,OAAO;YACb,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;YACzB,WAAW,EAAE,sDAAsD;SACpE;QACD,OAAO,EAAE;YACP,IAAI,EAAE,OAAO;YACb,WAAW,EAAE,qDAAqD;SACnE;QACD,IAAI,EAAE;YACJ,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,CAAC,aAAa,EAAE,aAAa,EAAE,aAAa,CAAC;YACnD,WAAW,EAAE,+BAA+B;SAC7C;QACD,IAAI,EAAE;YACJ,IAAI,EAAE,QAAQ;YACd,WAAW,EAAE,iCAAiC;SAC/C;QACD,IAAI,EAAE;YACJ,IAAI,EAAE,QAAQ;YACd,WAAW,EACT,gEAAgE;SACnE;QACD,MAAM,EAAE;YACN,IAAI,EAAE,QAAQ;YACd,WAAW,EAAE,4DAA4D;SAC1E;KACF;IACD,QAAQ,EAAE,EAAE;IACZ,oBAAoB,EAAE,IAAI;CAC3B,CAAC;AAEF,MAAM,WAAW,GAAG,iBAAiB,CAAC;AACtC,MAAM,SAAS,GAAG,eAAe,CAAC;AAClC,MAAM,QAAQ,GAAG,gBAAgB,CAAC;AAClC,MAAM,WAAW,GAAG,mBAAmB,CAAC;AACxC,MAAM,WAAW,GAAG,mBAAmB,CAAC;AACxC,MAAM,OAAO,GAAG,eAAe,CAAC;AAEhC,SAAS,cAAc,CAAC,KAAc;IACpC,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC3C,CAAC;IACD,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;AACH,CAAC;AAID,SAAS,2BAA2B,CAAC,MAA2B;IAC9D,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,CAAC,IAAA,qBAAQ,EAAC,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,oDAAoD,CAAC;IAC9D,CAAC;IACD,MAAM,WAAW,GAAG,KAAgC,CAAC;IACrD,IAAI,OAAO,WAAW,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;QACxC,OAAO,WAAW,CAAC,GAAG,CAAC;IACzB,CAAC;IACD,IAAI,OAAO,WAAW,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC3C,OAAO,0BAA0B,WAAW,CAAC,MAAM,EAAE,CAAC;IACxD,CAAC;IACD,IAAI,OAAO,WAAW,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACzC,MAAM,SAAS,GACb,OAAO,WAAW,CAAC,SAAS,KAAK,QAAQ;YACvC,CAAC,CAAC,WAAW,CAAC,SAAS;YACvB,CAAC,CAAC,0BAA0B,CAAC;QACjC,OAAO,QAAQ,SAAS,WAAW,WAAW,CAAC,IAAI,EAAE,CAAC;IACxD,CAAC;IACD,IAAI,WAAW,CAAC,IAAI,YAAY,UAAU,EAAE,CAAC;QAC3C,MAAM,SAAS,GACb,OAAO,WAAW,CAAC,SAAS,KAAK,QAAQ;YACvC,CAAC,CAAC,WAAW,CAAC,SAAS;YACvB,CAAC,CAAC,0BAA0B,CAAC;QACjC,OAAO,QAAQ,SAAS,WAAW,IAAA,iCAAwB,EAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;IAClF,CAAC;IAED,OAAO,oDAAoD,CAAC;AAC9D,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY,EAAE,KAAc;IACxD,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAChC,OAAO,gBAAgB,IAAI,kBAAkB,CAAC;IAChD,CAAC;IACD,IAAI,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACjC,OAAO,gBAAgB,IAAI,kBAAkB,CAAC;IAChD,CAAC;IACD,IAAI,qDAAqD,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACxE,OAAO,gBAAgB,IAAI,kFAAkF,CAAC;IAChH,CAAC;IACD,IAAI,kDAAkD,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACrE,OAAO,gBAAgB,IAAI,kCAAkC,CAAC;IAChE,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC;IAChE,OAAO,6BAA6B,IAAI,OAAO,IAAI,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,oBAAoB,CAAC,QAAgB;IAS5C,MAAM,YAAY,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;IAC1C,IAAI,YAAY,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;QACzC,OAAO,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC;QACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,EAAE,EAAE,KAAK;YACT,KAAK,EAAE,6BAA6B,cAAc,CAAC,KAAK,CAAC,EAAE;SAC5D,CAAC;IACJ,CAAC;IAED,OAAO,sBAAsB,CAAC,OAAO,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,sBAAsB,CAAC,OAAgB;IAS9C,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,kBAAkB,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,OAAO,yBAAyB,CAAC,OAAO,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,CAAC,IAAA,qBAAQ,EAAC,OAAO,CAAC,EAAE,CAAC;QACvB,OAAO;YACL,EAAE,EAAE,KAAK;YACT,KAAK,EAAE,+CAA+C;SACvD,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,OAAO,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;QACtC,OAAO,kBAAkB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACnC,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;QAC7C,IAAI,WAAW,KAAK,aAAa,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC/D,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QACtC,OAAO,yBAAyB,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACvD,CAAC;IACD,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;QACpC,OAAO,yBAAyB,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,OAAO,yBAAyB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,yBAAyB,CAAC,QAAmB;IASpD,MAAM,UAAU,GAA0B,EAAE,CAAC;IAC7C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,8BAAmB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACtD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACpB,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,kCAAkC,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE;aAChE,CAAC;QACJ,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,8CAA8C,EAAE,CAAC;IAC9E,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAgB;IAS1C,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QACxB,KAAK,CAAC,GAAG,EAAE,CAAC;IACd,CAAC;IACD,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,WAAW,EAAE,CAAC;QAC7B,OAAO;YACL,EAAE,EAAE,KAAK;YACT,KAAK,EAAE,sCAAsC,WAAW,IAAI;SAC7D,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;QACnD,OAAO;YACL,EAAE,EAAE,KAAK;YACT,KAAK,EAAE,oCAAoC,SAAS,IAAI;SACzD,CAAC;IACJ,CAAC;IAED,MAAM,UAAU,GAA0B,EAAE,CAAC;IAC7C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QAC3B,IAAI,MAOC,CAAC;QACN,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9B,MAAM,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3C,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YACxC,MAAM,GAAG,oBAAoB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9C,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YACxC,MAAM,GAAG,oBAAoB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,8CAA8C,IAAI,EAAE;aAC5D,CAAC;QACJ,CAAC;QAED,IAAI,OAAO,IAAI,MAAM,EAAE,CAAC;YACtB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;QAC5C,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAClC,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC;IAC3B,CAAC;IAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO;YACL,EAAE,EAAE,KAAK;YACT,KAAK,EAAE,6DAA6D;SACrE,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAe,EACf,KAAa;IASb,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAE,EAAE,QAAQ,CAAC,CAAC;IACvD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,KAAK,EAAE,uCAAuC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;IAC1E,CAAC;IAED,KAAK,IAAI,CAAC,CAAC;IACX,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC;QACzE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,OAAO,EAAE,KAAK,EAAE,0BAA0B,IAAI,EAAE,EAAE,CAAC;QACrD,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO;YACL,KAAK,EAAE,sBAAsB,IAAI,oCAAoC;SACtE,CAAC;IACJ,CAAC;IACD,OAAO;QACL,SAAS,EAAE;YACT,IAAI,EAAE,aAAa;YACnB,IAAI;YACJ,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC;SAC1B;QACD,SAAS,EAAE,KAAK;KACjB,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAe,EACf,KAAa;IASb,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAE,EAAE,WAAW,CAAC,CAAC;IAC1D,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,KAAK,EAAE,uCAAuC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;IAC1E,CAAC;IACD,KAAK,IAAI,CAAC,CAAC;IACX,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC;QACtE,OAAO,EAAE,KAAK,EAAE,yBAAyB,IAAI,2BAA2B,EAAE,CAAC;IAC7E,CAAC;IACD,OAAO;QACL,SAAS,EAAE;YACT,IAAI,EAAE,aAAa;YACnB,IAAI;SACL;QACD,SAAS,EAAE,KAAK;KACjB,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAe,EACf,KAAa;IASb,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAE,EAAE,WAAW,CAAC,CAAC;IAC1D,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,KAAK,EAAE,uCAAuC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;IAC1E,CAAC;IAED,KAAK,IAAI,CAAC,CAAC;IACX,IAAI,MAA0B,CAAC;IAC/B,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;QAClE,MAAM,YAAY,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAE,EAAE,OAAO,CAAC,CAAC;QAC9D,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO,EAAE,KAAK,EAAE,uCAAuC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;QAC1E,CAAC;QACD,MAAM,GAAG,YAAY,CAAC;QACtB,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IAED,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC;QACzE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACtC,OAAO,EAAE,KAAK,EAAE,yBAAyB,IAAI,uBAAuB,EAAE,CAAC;IACzE,CAAC;IAED,OAAO;QACL,SAAS,EAAE;YACT,IAAI,EAAE,aAAa;YACnB,IAAI;YACJ,IAAI,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE;YACrD,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9B;QACD,SAAS,EAAE,KAAK;KACjB,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY,EAAE,MAAc;IACpD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9C,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;AAC5B,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAY;IACzC,OAAO,CACL,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;QACzB,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;QAC5B,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAC7B,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,KAAe;IAC/B,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AACjC,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,MAAc,EACd,SAA8B,EAC9B,UAAiD;IAEjD,IAAI,MAA+B,CAAC;IACpC,IAAI,CAAC;QACH,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACvB,KAAK,aAAa;gBAChB,MAAM,GAAG,MAAM,MAAM,CAAC,UAAU,CAAC,SAAS,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC;gBAC5D,MAAM;YACR,KAAK,aAAa;gBAChB,MAAM,GAAG,MAAM,MAAM,CAAC,UAAU,CAAC,SAAS,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC;gBAC5D,MAAM;YACR,KAAK,aAAa;gBAChB,MAAM,GAAG,MAAM,MAAM,CAAC,UAAU,CAAC,SAAS,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC;gBAC5D,MAAM;YACR;gBACE,OAAO,oCAAoC,CAAC;QAChD,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,0BAA0B,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;IAC3D,CAAC;IAED,IAAI,MAAM,EAAE,MAAM,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,iBAAiB,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC;IAC5E,CAAC;IACD,OAAO,MAAM,EAAE,MAAM,IAAI,gBAAgB,CAAC;AAC5C,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,MAAc,EACd,UAAiC,EACjC,UAAiD;IAEjD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,MAAM,mBAAmB,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QACxE,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,gBAAgB,CAAC;AAChD,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAc;IAC5C,MAAM,YAAY,GAAiB;QACjC,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,aAAa;QACnB,WAAW,EACT,sJAAsJ;QACxJ,UAAU,EAAE,4BAA4B;QACxC,MAAM,EAAE,KAAK;QACb,YAAY,EAAE,KAAK;QACnB,aAAa,EAAE,KAAK,IAAI,EAAE,CAAC,KAAK;QAChC,SAAS,EAAE,KAAK,IAAI,EAAE,CAAC,IAAI;QAC3B,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE;YAClC,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;YAC3C,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;gBACf,OAAO,MAAM,CAAC,KAAK,CAAC;YACtB,CAAC;YAED,OAAO,MAAM,oBAAoB,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAC3E,CAAC;KACF,CAAC;IAEF,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,MAAM,oBAAqB,SAAQ,iBAAU;IAClC,IAAI,GAAG,YAAY,CAAC;IACZ,cAAc,CAA4B;IAE3D,YAAY,OAAuB,EAAE;QACnC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;IAC5C,CAAC;IAEQ,KAAK;QACZ,MAAM,OAAO,GAAG,IAAA,0BAAmB,EAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,kBAAS,CACjB,0DAA0D,CAC3D,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAG,KAAK,EAAE,IAAY,EAAgC,EAAE;YACrE,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;gBACvB,MAAM,IAAI,kBAAS,CACjB,uDAAuD,CACxD,CAAC;YACJ,CAAC;YACD,IAAI,CAAC;gBACH,OAAO,MAAM,IAAA,uBAAe,EAC1B,oBAAoB,EACpB;oBACE,IAAI;oBACJ,MAAM,EAAE,IAAI,CAAC,MAAM;iBACpB,EACD,KAAK,IAAI,EAAE,CACT,MAAM,OAAO,CAAC,SAAU,CAAC;oBACvB,IAAI;oBACJ,KAAK,EAAE,IAAI,CAAC,MAAM;iBACK,CAAC,CAC7B,CAAC;YACJ,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,IAAA,iDAAqC,EAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YAC/D,KAAK,CAAC,IAAI,CACR,IAAA,WAAI,EAAC;gBACH,IAAI,EAAE,YAAY;gBAClB,WAAW,EACT,qEAAqE;gBACvE,UAAU,EAAE,OAAC,CAAC,MAAM,CAAC;oBACnB,IAAI,EAAE,OAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,wCAAwC,CAAC;iBACpE,CAAC;gBACF,OAAO,EAAE,KAAK,EAAE,EACd,IAAI,GAGL,EAAgC,EAAE,CAAC,MAAM,SAAS,CAAC,IAAI,CAAC;aAC1D,CAAC,CACH,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CACR,IAAA,WAAI,EAAC;gBACH,IAAI,EAAE,YAAY;gBAClB,WAAW,EACT,gGAAgG;gBAClG,UAAU,EAAE,OAAC,CAAC,MAAM,CAAC;oBACnB,IAAI,EAAE,OAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,wCAAwC,CAAC;iBACpE,CAAC;gBACF,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAoB,EAAmB,EAAE,CAC7D,2BAA2B,CAAC,MAAM,SAAS,CAAC,IAAI,CAAC,CAAC;aACrD,CAAC,CACH,CAAC;QACJ,CAAC;QAED,IAAI,IAAA,uCAA2B,EAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YACrD,KAAK,CAAC,IAAI,CACR,IAAA,qBAAc,EAAC;gBACb,IAAI,EAAE,aAAa;gBACnB,MAAM;aACP,CAAC,CACH,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,OAAO,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACvE,CAAC;CACF;AAID,SAAgB,UAAU,CAAC,OAAuB,EAAE;IAClD,OAAO,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;AACxC,CAAC"}