@livekit/agents 1.1.0 → 1.2.1

package/dist/llm/utils.d.cts

@@ -1,5 +1,4 @@
 import type { JSONSchema7 } from 'json-schema';
-import { ZodObject } from 'zod';
 import type { ChatContext } from './chat_context.js';
 import { FunctionCall, FunctionCallOutput, type ImageContent } from './chat_context.js';
 import type { ToolContext, ToolInputSchema, ToolOptions } from './tool_context.js';
@@ -21,10 +20,18 @@ export type OpenAIFunctionParameters = {
 };
 export declare const createToolOptions: <UserData extends unknown>(toolCallId: string, userData?: UserData) => ToolOptions<UserData>;
 /** @internal */
-export declare const oaiParams: (p: ZodObject<any>, isOpenai?: boolean) => OpenAIFunctionParameters;
+export declare const oaiParams: (schema: any, isOpenai?: boolean) => OpenAIFunctionParameters;
 /** @internal */
 export declare const oaiBuildFunctionInfo: (toolCtx: ToolContext, toolCallId: string, toolName: string, rawArgs: string) => FunctionCall;
 export declare function executeToolCall(toolCall: FunctionCall, toolCtx: ToolContext): Promise<FunctionCallOutput>;
+export interface FormatChatHistoryOptions {
+    includeIds?: boolean;
+    includeTimestamps?: boolean;
+}
+/**
+ * Render a chat context into a readable multiline string for debugging and logging.
+ */
+export declare function formatChatHistory(chatCtx: ChatContext, options?: FormatChatHistoryOptions): string;
 interface DiffOps {
     toRemove: string[];
     toCreate: Array<[string | null, string]>;
@@ -37,6 +44,6 @@ interface DiffOps {
  * @returns The minimal list of create/remove operations to transform oldCtx into newCtx.
  */
 export declare function computeChatCtxDiff(oldCtx: ChatContext, newCtx: ChatContext): DiffOps;
-export declare function toJsonSchema(schema: ToolInputSchema<any>, isOpenai?: boolean): JSONSchema7;
+export declare function toJsonSchema(schema: ToolInputSchema<any>, isOpenai?: boolean, strict?: boolean): JSONSchema7;
 export {};
 //# sourceMappingURL=utils.d.ts.map

package/dist/llm/utils.d.ts

@@ -1,5 +1,4 @@
 import type { JSONSchema7 } from 'json-schema';
-import { ZodObject } from 'zod';
 import type { ChatContext } from './chat_context.js';
 import { FunctionCall, FunctionCallOutput, type ImageContent } from './chat_context.js';
 import type { ToolContext, ToolInputSchema, ToolOptions } from './tool_context.js';
@@ -21,10 +20,18 @@ export type OpenAIFunctionParameters = {
 };
 export declare const createToolOptions: <UserData extends unknown>(toolCallId: string, userData?: UserData) => ToolOptions<UserData>;
 /** @internal */
-export declare const oaiParams: (p: ZodObject<any>, isOpenai?: boolean) => OpenAIFunctionParameters;
+export declare const oaiParams: (schema: any, isOpenai?: boolean) => OpenAIFunctionParameters;
 /** @internal */
 export declare const oaiBuildFunctionInfo: (toolCtx: ToolContext, toolCallId: string, toolName: string, rawArgs: string) => FunctionCall;
 export declare function executeToolCall(toolCall: FunctionCall, toolCtx: ToolContext): Promise<FunctionCallOutput>;
+export interface FormatChatHistoryOptions {
+    includeIds?: boolean;
+    includeTimestamps?: boolean;
+}
+/**
+ * Render a chat context into a readable multiline string for debugging and logging.
+ */
+export declare function formatChatHistory(chatCtx: ChatContext, options?: FormatChatHistoryOptions): string;
 interface DiffOps {
     toRemove: string[];
     toCreate: Array<[string | null, string]>;
@@ -37,6 +44,6 @@ interface DiffOps {
  * @returns The minimal list of create/remove operations to transform oldCtx into newCtx.
  */
 export declare function computeChatCtxDiff(oldCtx: ChatContext, newCtx: ChatContext): DiffOps;
-export declare function toJsonSchema(schema: ToolInputSchema<any>, isOpenai?: boolean): JSONSchema7;
+export declare function toJsonSchema(schema: ToolInputSchema<any>, isOpenai?: boolean, strict?: boolean): JSONSchema7;
 export {};
 //# sourceMappingURL=utils.d.ts.map

package/dist/llm/utils.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/llm/utils.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE/C,OAAO,EAAE,SAAS,EAAE,MAAM,KAAK,CAAC;AAGhC,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AACrD,OAAO,EAEL,YAAY,EACZ,kBAAkB,EAClB,KAAK,YAAY,EAClB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,KAAK,EAAE,WAAW,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAEnF,MAAM,WAAW,eAAe;IAC9B,eAAe,EAAE,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC;IACzC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAwCD,wBAAsB,cAAc,CAAC,KAAK,EAAE,YAAY,GAAG,OAAO,CAAC,eAAe,CAAC,CAsElF;AAED,+CAA+C;AAC/C,MAAM,MAAM,wBAAwB,GAAG;IACrC,IAAI,EAAE,QAAQ,CAAC;IACf,UAAU,EAAE;QAAE,CAAC,EAAE,EAAE,MAAM,GAAG,GAAG,CAAA;KAAE,CAAC;IAClC,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,oBAAoB,CAAC,EAAE,OAAO,CAAC;CAChC,CAAC;AAGF,eAAO,MAAM,iBAAiB,yCAChB,MAAM,aACR,QAAQ,KACjB,YAAY,QAAQ,CAEtB,CAAC;AAEF,gBAAgB;AAEhB,eAAO,MAAM,SAAS,MACjB,UAAU,GAAG,CAAC,aACP,OAAO,KAChB,wBAaF,CAAC;AAEF,gBAAgB;AAChB,eAAO,MAAM,oBAAoB,YACtB,WAAW,cACR,MAAM,YACR,MAAM,WACP,MAAM,KACd,YAWF,CAAC;AAEF,wBAAsB,eAAe,CACnC,QAAQ,EAAE,YAAY,EACtB,OAAO,EAAE,WAAW,GACnB,OAAO,CAAC,kBAAkB,CAAC,CA6C7B;AA+CD,UAAU,OAAO;IACf,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,QAAQ,EAAE,KAAK,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;CAC1C;AAED;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,GAAG,OAAO,CAuBpF;AAED,wBAAgB,YAAY,CAAC,MAAM,EAAE,eAAe,CAAC,GAAG,CAAC,EAAE,QAAQ,GAAE,OAAc,GAAG,WAAW,CAKhG"}
+{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/llm/utils.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAG/C,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AACrD,OAAO,EAGL,YAAY,EACZ,kBAAkB,EAClB,KAAK,YAAY,EAClB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,KAAK,EAAE,WAAW,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAGnF,MAAM,WAAW,eAAe;IAC9B,eAAe,EAAE,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC;IACzC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAwCD,wBAAsB,cAAc,CAAC,KAAK,EAAE,YAAY,GAAG,OAAO,CAAC,eAAe,CAAC,CAsElF;AAED,+CAA+C;AAC/C,MAAM,MAAM,wBAAwB,GAAG;IACrC,IAAI,EAAE,QAAQ,CAAC;IACf,UAAU,EAAE;QAAE,CAAC,EAAE,EAAE,MAAM,GAAG,GAAG,CAAA;KAAE,CAAC;IAClC,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,oBAAoB,CAAC,EAAE,OAAO,CAAC;CAChC,CAAC;AAGF,eAAO,MAAM,iBAAiB,yCAChB,MAAM,aACR,QAAQ,KACjB,YAAY,QAAQ,CAEtB,CAAC;AAEF,gBAAgB;AAEhB,eAAO,MAAM,SAAS,WAAY,GAAG,aAAY,OAAO,KAAU,wBAWjE,CAAC;AAEF,gBAAgB;AAChB,eAAO,MAAM,oBAAoB,YACtB,WAAW,cACR,MAAM,YACR,MAAM,WACP,MAAM,KACd,YAWF,CAAC;AAEF,wBAAsB,eAAe,CACnC,QAAQ,EAAE,YAAY,EACtB,OAAO,EAAE,WAAW,GACnB,OAAO,CAAC,kBAAkB,CAAC,CAsD7B;AAED,MAAM,WAAW,wBAAwB;IACvC,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,iBAAiB,CAAC,EAAE,OAAO,CAAC;CAC7B;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAC/B,OAAO,EAAE,WAAW,EACpB,OAAO,GAAE,wBAA6B,GACrC,MAAM,CAkBR;AA+ID,UAAU,OAAO;IACf,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,QAAQ,EAAE,KAAK,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;CAC1C;AAED;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,GAAG,OAAO,CAuBpF;AAED,wBAAgB,YAAY,CAC1B,MAAM,EAAE,eAAe,CAAC,GAAG,CAAC,EAC5B,QAAQ,GAAE,OAAc,EACxB,MAAM,GAAE,OAAe,GACtB,WAAW,CAMb"}

package/dist/llm/utils.js

@@ -1,11 +1,10 @@
 import { VideoBufferType, VideoFrame } from "@livekit/rtc-node";
 import sharp from "sharp";
-import { ZodObject } from "zod";
-import { zodToJsonSchema } from "zod-to-json-schema";
 import {
   FunctionCall,
   FunctionCallOutput
 } from "./chat_context.js";
+import { isZodSchema, parseZodSchema, zodSchemaToJsonSchema } from "./zod-utils.js";
 function getChannelsFromVideoBufferType(type) {
   switch (type) {
     case VideoBufferType.RGBA:
@@ -92,11 +91,9 @@ async function serializeImage(image) {
 const createToolOptions = (toolCallId, userData = {}) => {
   return { ctx: { userData }, toolCallId };
 };
-const oaiParams = (p, isOpenai = true) => {
-  const { properties, required, additionalProperties } = zodToJsonSchema(p, {
-    // note: openai mode breaks various gemini conversions
-    target: isOpenai ? "openAi" : "jsonSchema7"
-  });
+const oaiParams = (schema, isOpenai = true) => {
+  const jsonSchema = zodSchemaToJsonSchema(schema, isOpenai);
+  const { properties, required, additionalProperties } = jsonSchema;
   return {
     type: "object",
     properties,
@@ -129,8 +126,17 @@ async function executeToolCall(toolCall, toolCtx) {
     });
   }
   try {
-    if (tool.parameters instanceof ZodObject) {
-      params = tool.parameters.parse(args);
+    if (isZodSchema(tool.parameters)) {
+      const result = await parseZodSchema(tool.parameters, args);
+      if (result.success) {
+        params = result.data;
+      } else {
+        return FunctionCallOutput.create({
+          callId: toolCall.callId,
+          output: `Arguments parsing failed: ${result.error}`,
+          isError: true
+        });
+      }
     } else {
       params = args;
     }
@@ -156,6 +162,93 @@ async function executeToolCall(toolCall, toolCtx) {
     });
   }
 }
+function formatChatHistory(chatCtx, options = {}) {
+  const { includeIds = false, includeTimestamps = false } = options;
+  if (chatCtx.items.length === 0) {
+    return "Chat history (0 items)";
+  }
+  const formattedItems = chatCtx.items.map(
+    (item, index) => formatChatHistoryItem(item, index, {
+      includeIds,
+      includeTimestamps
+    })
+  );
+  return [
+    `Chat history (${chatCtx.items.length} items)`,
+    ...formattedItems.flatMap((item) => ["", item])
+  ].join("\n");
+}
+function formatChatHistoryItem(item, index, options) {
+  const headerParts = [`[${index}]`];
+  if (item.type === "message") {
+    headerParts.push("message", item.role);
+  } else if (item.type === "function_call") {
+    headerParts.push("function_call", item.name, `call_id=${item.callId}`);
+  } else if (item.type === "function_call_output") {
+    headerParts.push("function_call_output", item.name || "(unnamed)", `call_id=${item.callId}`);
+    if (item.isError) {
+      headerParts.push("error=true");
+    }
+  } else {
+    headerParts.push("agent_handoff");
+  }
+  if (options.includeIds) {
+    headerParts.push(`id=${item.id}`);
+  }
+  if (options.includeTimestamps) {
+    headerParts.push(`created_at=${item.createdAt.toFixed(3)}`);
+  }
+  const body = formatChatHistoryItemBody(item);
+  if (!body) {
+    return headerParts.join(" ");
+  }
+  return `${headerParts.join(" ")}
+${indentBlock(body, "  ")}`;
+}
+function formatChatHistoryItemBody(item) {
+  if (item.type === "message") {
+    const content = item.content.map((part) => formatMessageContentPart(part)).join("\n");
+    return content.trim() ? content : "(empty)";
+  }
+  if (item.type === "function_call") {
+    return prettyJsonText(item.args);
+  }
+  if (item.type === "function_call_output") {
+    return prettyJsonText(item.output);
+  }
+  return `${item.oldAgentId ?? "(none)"} -> ${item.newAgentId}`;
+}
+function formatMessageContentPart(part) {
+  if (typeof part === "string") {
+    return part;
+  }
+  if (part.type === "image_content") {
+    if (typeof part.image === "string") {
+      return `[image url=${truncateText(part.image, 120)}]`;
+    }
+    return `[image frame=${part.image.width}x${part.image.height}]`;
+  }
+  if (part.transcript) {
+    return `[audio transcript=${JSON.stringify(truncateText(part.transcript, 120))}]`;
+  }
+  return `[audio frames=${part.frame.length}]`;
+}
+function prettyJsonText(text) {
+  try {
+    return JSON.stringify(JSON.parse(text), null, 2);
+  } catch {
+    return text;
+  }
+}
+function truncateText(text, maxLength) {
+  if (text.length <= maxLength) {
+    return text;
+  }
+  return `${text.slice(0, Math.max(0, maxLength - 3))}...`;
+}
+function indentBlock(text, indent) {
+  return text.split("\n").map((line) => `${indent}${line}`).join("\n");
+}
 function computeLCS(oldIds, newIds) {
   const n = oldIds.length;
   const m = newIds.length;
@@ -206,9 +299,9 @@ function computeChatCtxDiff(oldCtx, newCtx) {
     toCreate
   };
 }
-function toJsonSchema(schema, isOpenai = true) {
-  if (schema instanceof ZodObject) {
-    return oaiParams(schema, isOpenai);
+function toJsonSchema(schema, isOpenai = true, strict = false) {
+  if (isZodSchema(schema)) {
+    return zodSchemaToJsonSchema(schema, isOpenai, strict);
   }
   return schema;
 }
@@ -216,6 +309,7 @@ export {
   computeChatCtxDiff,
   createToolOptions,
   executeToolCall,
+  formatChatHistory,
   oaiBuildFunctionInfo,
   oaiParams,
   serializeImage,

package/dist/llm/utils.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/llm/utils.ts"],"sourcesContent":["// SPDX-FileCopyrightText: 2025 LiveKit, Inc.\n//\n// SPDX-License-Identifier: Apache-2.0\nimport { VideoBufferType, VideoFrame } from '@livekit/rtc-node';\nimport type { JSONSchema7 } from 'json-schema';\nimport sharp from 'sharp';\nimport { ZodObject } from 'zod';\nimport { zodToJsonSchema } from 'zod-to-json-schema';\nimport type { UnknownUserData } from '../voice/run_context.js';\nimport type { ChatContext } from './chat_context.js';\nimport {\n  type ChatItem,\n  FunctionCall,\n  FunctionCallOutput,\n  type ImageContent,\n} from './chat_context.js';\nimport type { ToolContext, ToolInputSchema, ToolOptions } from './tool_context.js';\n\nexport interface SerializedImage {\n  inferenceDetail: 'auto' | 'high' | 'low';\n  mimeType?: string;\n  base64Data?: string;\n  externalUrl?: string;\n}\n\nfunction getChannelsFromVideoBufferType(type: VideoBufferType): 3 | 4 {\n  switch (type) {\n    case VideoBufferType.RGBA:\n    case VideoBufferType.ABGR:\n    case VideoBufferType.ARGB:\n    case VideoBufferType.BGRA:\n      return 4;\n    case VideoBufferType.RGB24:\n      return 3;\n    default:\n      // YUV formats (I420, I420A, I422, I444, I010, NV12) need conversion\n      throw new Error(`Unsupported VideoBufferType: ${type}. Only RGB/RGBA formats are supported.`);\n  }\n}\n\nfunction ensureRGBCompatible(frame: VideoFrame): VideoFrame {\n  // If the frame is already in an RGB/RGBA-compatible format, return it directly\n  if (\n    frame.type === VideoBufferType.RGBA ||\n    frame.type === VideoBufferType.BGRA ||\n    frame.type === VideoBufferType.ARGB ||\n    frame.type === VideoBufferType.ABGR ||\n    frame.type === VideoBufferType.RGB24\n  ) {\n    return frame;\n  }\n\n  // Otherwise, attempt conversion for other formats (like YUV)\n  try {\n    return frame.convert(VideoBufferType.RGBA);\n  } catch (error) {\n    throw new Error(\n      `Failed to convert format ${frame.type} to RGB: ${error}. ` +\n        `Consider using RGB/RGBA formats or converting on the client side.`,\n    );\n  }\n}\n\nexport async function serializeImage(image: ImageContent): Promise<SerializedImage> {\n  if (typeof image.image === 'string') {\n    if (image.image.startsWith('data:')) {\n      const [header, base64Data] = image.image.split(',', 2) as [string, string];\n      const headerParts = header.split(';');\n      const mimeParts = headerParts[0]?.split(':');\n      const headerMime = mimeParts?.[1];\n\n      if (!headerMime) {\n        throw new Error('Invalid data URL format');\n      }\n\n      let mimeType: string;\n      if (image.mimeType && image.mimeType !== headerMime) {\n        console.warn(\n          `Provided mimeType '${image.mimeType}' does not match data URL mime type '${headerMime}'. Using provided mimeType.`,\n        );\n        mimeType = image.mimeType;\n      } else {\n        mimeType = headerMime;\n      }\n\n      const supportedTypes = new Set(['image/jpeg', 'image/png', 'image/webp', 'image/gif']);\n      if (!supportedTypes.has(mimeType)) {\n        throw new Error(`Unsupported mimeType ${mimeType}. Must be jpeg, png, webp, or gif`);\n      }\n\n      return {\n        base64Data,\n        mimeType: mimeType,\n        inferenceDetail: image.inferenceDetail,\n      };\n    }\n\n    // External URL\n    return {\n      mimeType: image.mimeType,\n      inferenceDetail: image.inferenceDetail,\n      externalUrl: image.image,\n    };\n  } else if (image.image instanceof VideoFrame) {\n    const frame = ensureRGBCompatible(image.image);\n    const channels = getChannelsFromVideoBufferType(frame.type);\n\n    // Sharp needs to know the format of raw pixel data\n    let encoded = sharp(frame.data, {\n      raw: {\n        width: frame.width,\n        height: frame.height,\n        channels,\n      },\n    });\n\n    if (image.inferenceWidth && image.inferenceHeight) {\n      encoded = encoded.resize(image.inferenceWidth, image.inferenceHeight);\n    }\n\n    const base64Data = await encoded\n      .png()\n      .toBuffer()\n      .then((buffer) => buffer.toString('base64'));\n\n    return {\n      base64Data,\n      mimeType: 'image/png',\n      inferenceDetail: image.inferenceDetail,\n    };\n  } else {\n    throw new Error('Unsupported image type');\n  }\n}\n\n/** Raw OpenAI-adherent function parameters. */\nexport type OpenAIFunctionParameters = {\n  type: 'object';\n  properties: { [id: string]: any }; // eslint-disable-line @typescript-eslint/no-explicit-any\n  required: string[];\n  additionalProperties?: boolean;\n};\n\n// TODO(brian): remove this helper once we have the real RunContext user data\nexport const createToolOptions = <UserData extends UnknownUserData>(\n  toolCallId: string,\n  userData: UserData = {} as UserData,\n): ToolOptions<UserData> => {\n  return { ctx: { userData }, toolCallId } as unknown as ToolOptions<UserData>;\n};\n\n/** @internal */\n// eslint-disable-next-line @typescript-eslint/no-explicit-any\nexport const oaiParams = (\n  p: ZodObject<any>,\n  isOpenai: boolean = true,\n): OpenAIFunctionParameters => {\n  // Adapted from https://github.com/vercel/ai/blob/56eb0ee9/packages/provider-utils/src/zod-schema.ts\n  const { properties, required, additionalProperties } = zodToJsonSchema(p, {\n    // note: openai mode breaks various gemini conversions\n    target: isOpenai ? 'openAi' : 'jsonSchema7',\n  }) as OpenAIFunctionParameters;\n\n  return {\n    type: 'object',\n    properties,\n    required,\n    additionalProperties,\n  };\n};\n\n/** @internal */\nexport const oaiBuildFunctionInfo = (\n  toolCtx: ToolContext,\n  toolCallId: string,\n  toolName: string,\n  rawArgs: string,\n): FunctionCall => {\n  const tool = toolCtx[toolName];\n  if (!tool) {\n    throw new Error(`AI tool ${toolName} not found`);\n  }\n\n  return FunctionCall.create({\n    callId: toolCallId,\n    name: toolName,\n    args: rawArgs,\n  });\n};\n\nexport async function executeToolCall(\n  toolCall: FunctionCall,\n  toolCtx: ToolContext,\n): Promise<FunctionCallOutput> {\n  const tool = toolCtx[toolCall.name]!;\n  let args: object | undefined;\n  let params: object | undefined;\n\n  // Ensure valid JSON\n  try {\n    args = JSON.parse(toolCall.args);\n  } catch (error) {\n    return FunctionCallOutput.create({\n      callId: toolCall.callId,\n      output: `Invalid JSON: ${error}`,\n      isError: true,\n    });\n  }\n\n  // Ensure valid arguments schema\n  try {\n    if (tool.parameters instanceof ZodObject) {\n      params = tool.parameters.parse(args);\n    } else {\n      params = args;\n    }\n  } catch (error) {\n    return FunctionCallOutput.create({\n      callId: toolCall.callId,\n      output: `Arguments parsing failed: ${error}`,\n      isError: true,\n    });\n  }\n\n  try {\n    const result = await tool.execute(params, createToolOptions(toolCall.callId));\n    return FunctionCallOutput.create({\n      callId: toolCall.callId,\n      output: JSON.stringify(result),\n      isError: false,\n    });\n  } catch (error) {\n    return FunctionCallOutput.create({\n      callId: toolCall.callId,\n      output: `Tool execution failed: ${error}`,\n      isError: true,\n    });\n  }\n}\n\n/**\n * Standard dynamic-programming LCS to get the common subsequence\n * of IDs (in order) that appear in both old_ids and new_ids.\n *\n * @param oldIds - The old list of IDs.\n * @param newIds - The new list of IDs.\n * @returns The longest common subsequence of the two lists of IDs.\n */\nfunction computeLCS(oldIds: string[], newIds: string[]): string[] {\n  const n = oldIds.length;\n  const m = newIds.length;\n  const dp: number[][] = Array(n + 1)\n    .fill(null)\n    .map(() => Array(m + 1).fill(0));\n\n  // Fill DP table\n  for (let i = 1; i <= n; i++) {\n    for (let j = 1; j <= m; j++) {\n      if (oldIds[i - 1] === newIds[j - 1]) {\n        dp[i]![j] = dp[i - 1]![j - 1]! + 1;\n      } else {\n        dp[i]![j] = Math.max(dp[i - 1]![j]!, dp[i]![j - 1]!);\n      }\n    }\n  }\n\n  // Backtrack to find the actual LCS sequence\n  const lcsIds: string[] = [];\n  let i = n;\n  let j = m;\n  while (i > 0 && j > 0) {\n    if (oldIds[i - 1] === newIds[j - 1]) {\n      lcsIds.push(oldIds[i - 1]!);\n      i--;\n      j--;\n    } else if (dp[i - 1]![j]! > dp[i]![j - 1]!) {\n      i--;\n    } else {\n      j--;\n    }\n  }\n\n  return lcsIds.reverse();\n}\n\ninterface DiffOps {\n  toRemove: string[];\n  toCreate: Array<[string | null, string]>; // (previous_item_id, id), if previous_item_id is null, add to the root\n}\n\n/**\n * Compute the minimal list of create/remove operations to transform oldCtx into newCtx.\n *\n * @param oldCtx - The old chat context.\n * @param newCtx - The new chat context.\n * @returns The minimal list of create/remove operations to transform oldCtx into newCtx.\n */\nexport function computeChatCtxDiff(oldCtx: ChatContext, newCtx: ChatContext): DiffOps {\n  const oldIds = oldCtx.items.map((item: ChatItem) => item.id);\n  const newIds = newCtx.items.map((item: ChatItem) => item.id);\n  const lcsIds = new Set(computeLCS(oldIds, newIds));\n\n  const toRemove = oldCtx.items.filter((msg) => !lcsIds.has(msg.id)).map((msg) => msg.id);\n  const toCreate: Array<[string | null, string]> = [];\n\n  let lastIdInSequence: string | null = null;\n  for (const newItem of newCtx.items) {\n    if (lcsIds.has(newItem.id)) {\n      lastIdInSequence = newItem.id;\n    } else {\n      const prevId = lastIdInSequence; // null if root\n      toCreate.push([prevId, newItem.id]);\n      lastIdInSequence = newItem.id;\n    }\n  }\n\n  return {\n    toRemove,\n    toCreate,\n  };\n}\n\nexport function toJsonSchema(schema: ToolInputSchema<any>, isOpenai: boolean = true): JSONSchema7 {\n  if (schema instanceof ZodObject) {\n    return oaiParams(schema, isOpenai);\n  }\n  return schema;\n}\n"],"mappings":"AAGA,SAAS,iBAAiB,kBAAkB;AAE5C,OAAO,WAAW;AAClB,SAAS,iBAAiB;AAC1B,SAAS,uBAAuB;AAGhC;AAAA,EAEE;AAAA,EACA;AAAA,OAEK;AAUP,SAAS,+BAA+B,MAA8B;AACpE,UAAQ,MAAM;AAAA,IACZ,KAAK,gBAAgB;AAAA,IACrB,KAAK,gBAAgB;AAAA,IACrB,KAAK,gBAAgB;AAAA,IACrB,KAAK,gBAAgB;AACnB,aAAO;AAAA,IACT,KAAK,gBAAgB;AACnB,aAAO;AAAA,IACT;AAEE,YAAM,IAAI,MAAM,gCAAgC,IAAI,wCAAwC;AAAA,EAChG;AACF;AAEA,SAAS,oBAAoB,OAA+B;AAE1D,MACE,MAAM,SAAS,gBAAgB,QAC/B,MAAM,SAAS,gBAAgB,QAC/B,MAAM,SAAS,gBAAgB,QAC/B,MAAM,SAAS,gBAAgB,QAC/B,MAAM,SAAS,gBAAgB,OAC/B;AACA,WAAO;AAAA,EACT;AAGA,MAAI;AACF,WAAO,MAAM,QAAQ,gBAAgB,IAAI;AAAA,EAC3C,SAAS,OAAO;AACd,UAAM,IAAI;AAAA,MACR,4BAA4B,MAAM,IAAI,YAAY,KAAK;AAAA,IAEzD;AAAA,EACF;AACF;AAEA,eAAsB,eAAe,OAA+C;AA/DpF;AAgEE,MAAI,OAAO,MAAM,UAAU,UAAU;AACnC,QAAI,MAAM,MAAM,WAAW,OAAO,GAAG;AACnC,YAAM,CAAC,QAAQ,UAAU,IAAI,MAAM,MAAM,MAAM,KAAK,CAAC;AACrD,YAAM,cAAc,OAAO,MAAM,GAAG;AACpC,YAAM,aAAY,iBAAY,CAAC,MAAb,mBAAgB,MAAM;AACxC,YAAM,aAAa,uCAAY;AAE/B,UAAI,CAAC,YAAY;AACf,cAAM,IAAI,MAAM,yBAAyB;AAAA,MAC3C;AAEA,UAAI;AACJ,UAAI,MAAM,YAAY,MAAM,aAAa,YAAY;AACnD,gBAAQ;AAAA,UACN,sBAAsB,MAAM,QAAQ,wCAAwC,UAAU;AAAA,QACxF;AACA,mBAAW,MAAM;AAAA,MACnB,OAAO;AACL,mBAAW;AAAA,MACb;AAEA,YAAM,iBAAiB,oBAAI,IAAI,CAAC,cAAc,aAAa,cAAc,WAAW,CAAC;AACrF,UAAI,CAAC,eAAe,IAAI,QAAQ,GAAG;AACjC,cAAM,IAAI,MAAM,wBAAwB,QAAQ,mCAAmC;AAAA,MACrF;AAEA,aAAO;AAAA,QACL;AAAA,QACA;AAAA,QACA,iBAAiB,MAAM;AAAA,MACzB;AAAA,IACF;AAGA,WAAO;AAAA,MACL,UAAU,MAAM;AAAA,MAChB,iBAAiB,MAAM;AAAA,MACvB,aAAa,MAAM;AAAA,IACrB;AAAA,EACF,WAAW,MAAM,iBAAiB,YAAY;AAC5C,UAAM,QAAQ,oBAAoB,MAAM,KAAK;AAC7C,UAAM,WAAW,+BAA+B,MAAM,IAAI;AAG1D,QAAI,UAAU,MAAM,MAAM,MAAM;AAAA,MAC9B,KAAK;AAAA,QACH,OAAO,MAAM;AAAA,QACb,QAAQ,MAAM;AAAA,QACd;AAAA,MACF;AAAA,IACF,CAAC;AAED,QAAI,MAAM,kBAAkB,MAAM,iBAAiB;AACjD,gBAAU,QAAQ,OAAO,MAAM,gBAAgB,MAAM,eAAe;AAAA,IACtE;AAEA,UAAM,aAAa,MAAM,QACtB,IAAI,EACJ,SAAS,EACT,KAAK,CAAC,WAAW,OAAO,SAAS,QAAQ,CAAC;AAE7C,WAAO;AAAA,MACL;AAAA,MACA,UAAU;AAAA,MACV,iBAAiB,MAAM;AAAA,IACzB;AAAA,EACF,OAAO;AACL,UAAM,IAAI,MAAM,wBAAwB;AAAA,EAC1C;AACF;AAWO,MAAM,oBAAoB,CAC/B,YACA,WAAqB,CAAC,MACI;AAC1B,SAAO,EAAE,KAAK,EAAE,SAAS,GAAG,WAAW;AACzC;AAIO,MAAM,YAAY,CACvB,GACA,WAAoB,SACS;AAE7B,QAAM,EAAE,YAAY,UAAU,qBAAqB,IAAI,gBAAgB,GAAG;AAAA;AAAA,IAExE,QAAQ,WAAW,WAAW;AAAA,EAChC,CAAC;AAED,SAAO;AAAA,IACL,MAAM;AAAA,IACN;AAAA,IACA;AAAA,IACA;AAAA,EACF;AACF;AAGO,MAAM,uBAAuB,CAClC,SACA,YACA,UACA,YACiB;AACjB,QAAM,OAAO,QAAQ,QAAQ;AAC7B,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,WAAW,QAAQ,YAAY;AAAA,EACjD;AAEA,SAAO,aAAa,OAAO;AAAA,IACzB,QAAQ;AAAA,IACR,MAAM;AAAA,IACN,MAAM;AAAA,EACR,CAAC;AACH;AAEA,eAAsB,gBACpB,UACA,SAC6B;AAC7B,QAAM,OAAO,QAAQ,SAAS,IAAI;AAClC,MAAI;AACJ,MAAI;AAGJ,MAAI;AACF,WAAO,KAAK,MAAM,SAAS,IAAI;AAAA,EACjC,SAAS,OAAO;AACd,WAAO,mBAAmB,OAAO;AAAA,MAC/B,QAAQ,SAAS;AAAA,MACjB,QAAQ,iBAAiB,KAAK;AAAA,MAC9B,SAAS;AAAA,IACX,CAAC;AAAA,EACH;AAGA,MAAI;AACF,QAAI,KAAK,sBAAsB,WAAW;AACxC,eAAS,KAAK,WAAW,MAAM,IAAI;AAAA,IACrC,OAAO;AACL,eAAS;AAAA,IACX;AAAA,EACF,SAAS,OAAO;AACd,WAAO,mBAAmB,OAAO;AAAA,MAC/B,QAAQ,SAAS;AAAA,MACjB,QAAQ,6BAA6B,KAAK;AAAA,MAC1C,SAAS;AAAA,IACX,CAAC;AAAA,EACH;AAEA,MAAI;AACF,UAAM,SAAS,MAAM,KAAK,QAAQ,QAAQ,kBAAkB,SAAS,MAAM,CAAC;AAC5E,WAAO,mBAAmB,OAAO;AAAA,MAC/B,QAAQ,SAAS;AAAA,MACjB,QAAQ,KAAK,UAAU,MAAM;AAAA,MAC7B,SAAS;AAAA,IACX,CAAC;AAAA,EACH,SAAS,OAAO;AACd,WAAO,mBAAmB,OAAO;AAAA,MAC/B,QAAQ,SAAS;AAAA,MACjB,QAAQ,0BAA0B,KAAK;AAAA,MACvC,SAAS;AAAA,IACX,CAAC;AAAA,EACH;AACF;AAUA,SAAS,WAAW,QAAkB,QAA4B;AAChE,QAAM,IAAI,OAAO;AACjB,QAAM,IAAI,OAAO;AACjB,QAAM,KAAiB,MAAM,IAAI,CAAC,EAC/B,KAAK,IAAI,EACT,IAAI,MAAM,MAAM,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;AAGjC,WAASA,KAAI,GAAGA,MAAK,GAAGA,MAAK;AAC3B,aAASC,KAAI,GAAGA,MAAK,GAAGA,MAAK;AAC3B,UAAI,OAAOD,KAAI,CAAC,MAAM,OAAOC,KAAI,CAAC,GAAG;AACnC,WAAGD,EAAC,EAAGC,EAAC,IAAI,GAAGD,KAAI,CAAC,EAAGC,KAAI,CAAC,IAAK;AAAA,MACnC,OAAO;AACL,WAAGD,EAAC,EAAGC,EAAC,IAAI,KAAK,IAAI,GAAGD,KAAI,CAAC,EAAGC,EAAC,GAAI,GAAGD,EAAC,EAAGC,KAAI,CAAC,CAAE;AAAA,MACrD;AAAA,IACF;AAAA,EACF;AAGA,QAAM,SAAmB,CAAC;AAC1B,MAAI,IAAI;AACR,MAAI,IAAI;AACR,SAAO,IAAI,KAAK,IAAI,GAAG;AACrB,QAAI,OAAO,IAAI,CAAC,MAAM,OAAO,IAAI,CAAC,GAAG;AACnC,aAAO,KAAK,OAAO,IAAI,CAAC,CAAE;AAC1B;AACA;AAAA,IACF,WAAW,GAAG,IAAI,CAAC,EAAG,CAAC,IAAK,GAAG,CAAC,EAAG,IAAI,CAAC,GAAI;AAC1C;AAAA,IACF,OAAO;AACL;AAAA,IACF;AAAA,EACF;AAEA,SAAO,OAAO,QAAQ;AACxB;AAcO,SAAS,mBAAmB,QAAqB,QAA8B;AACpF,QAAM,SAAS,OAAO,MAAM,IAAI,CAAC,SAAmB,KAAK,EAAE;AAC3D,QAAM,SAAS,OAAO,MAAM,IAAI,CAAC,SAAmB,KAAK,EAAE;AAC3D,QAAM,SAAS,IAAI,IAAI,WAAW,QAAQ,MAAM,CAAC;AAEjD,QAAM,WAAW,OAAO,MAAM,OAAO,CAAC,QAAQ,CAAC,OAAO,IAAI,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,IAAI,EAAE;AACtF,QAAM,WAA2C,CAAC;AAElD,MAAI,mBAAkC;AACtC,aAAW,WAAW,OAAO,OAAO;AAClC,QAAI,OAAO,IAAI,QAAQ,EAAE,GAAG;AAC1B,yBAAmB,QAAQ;AAAA,IAC7B,OAAO;AACL,YAAM,SAAS;AACf,eAAS,KAAK,CAAC,QAAQ,QAAQ,EAAE,CAAC;AAClC,yBAAmB,QAAQ;AAAA,IAC7B;AAAA,EACF;AAEA,SAAO;AAAA,IACL;AAAA,IACA;AAAA,EACF;AACF;AAEO,SAAS,aAAa,QAA8B,WAAoB,MAAmB;AAChG,MAAI,kBAAkB,WAAW;AAC/B,WAAO,UAAU,QAAQ,QAAQ;AAAA,EACnC;AACA,SAAO;AACT;","names":["i","j"]}
+{"version":3,"sources":["../../src/llm/utils.ts"],"sourcesContent":["// SPDX-FileCopyrightText: 2025 LiveKit, Inc.\n//\n// SPDX-License-Identifier: Apache-2.0\nimport { VideoBufferType, VideoFrame } from '@livekit/rtc-node';\nimport type { JSONSchema7 } from 'json-schema';\nimport sharp from 'sharp';\nimport type { UnknownUserData } from '../voice/run_context.js';\nimport type { ChatContext } from './chat_context.js';\nimport {\n  type ChatContent,\n  type ChatItem,\n  FunctionCall,\n  FunctionCallOutput,\n  type ImageContent,\n} from './chat_context.js';\nimport type { ToolContext, ToolInputSchema, ToolOptions } from './tool_context.js';\nimport { isZodSchema, parseZodSchema, zodSchemaToJsonSchema } from './zod-utils.js';\n\nexport interface SerializedImage {\n  inferenceDetail: 'auto' | 'high' | 'low';\n  mimeType?: string;\n  base64Data?: string;\n  externalUrl?: string;\n}\n\nfunction getChannelsFromVideoBufferType(type: VideoBufferType): 3 | 4 {\n  switch (type) {\n    case VideoBufferType.RGBA:\n    case VideoBufferType.ABGR:\n    case VideoBufferType.ARGB:\n    case VideoBufferType.BGRA:\n      return 4;\n    case VideoBufferType.RGB24:\n      return 3;\n    default:\n      // YUV formats (I420, I420A, I422, I444, I010, NV12) need conversion\n      throw new Error(`Unsupported VideoBufferType: ${type}. Only RGB/RGBA formats are supported.`);\n  }\n}\n\nfunction ensureRGBCompatible(frame: VideoFrame): VideoFrame {\n  // If the frame is already in an RGB/RGBA-compatible format, return it directly\n  if (\n    frame.type === VideoBufferType.RGBA ||\n    frame.type === VideoBufferType.BGRA ||\n    frame.type === VideoBufferType.ARGB ||\n    frame.type === VideoBufferType.ABGR ||\n    frame.type === VideoBufferType.RGB24\n  ) {\n    return frame;\n  }\n\n  // Otherwise, attempt conversion for other formats (like YUV)\n  try {\n    return frame.convert(VideoBufferType.RGBA);\n  } catch (error) {\n    throw new Error(\n      `Failed to convert format ${frame.type} to RGB: ${error}. ` +\n        `Consider using RGB/RGBA formats or converting on the client side.`,\n    );\n  }\n}\n\nexport async function serializeImage(image: ImageContent): Promise<SerializedImage> {\n  if (typeof image.image === 'string') {\n    if (image.image.startsWith('data:')) {\n      const [header, base64Data] = image.image.split(',', 2) as [string, string];\n      const headerParts = header.split(';');\n      const mimeParts = headerParts[0]?.split(':');\n      const headerMime = mimeParts?.[1];\n\n      if (!headerMime) {\n        throw new Error('Invalid data URL format');\n      }\n\n      let mimeType: string;\n      if (image.mimeType && image.mimeType !== headerMime) {\n        console.warn(\n          `Provided mimeType '${image.mimeType}' does not match data URL mime type '${headerMime}'. Using provided mimeType.`,\n        );\n        mimeType = image.mimeType;\n      } else {\n        mimeType = headerMime;\n      }\n\n      const supportedTypes = new Set(['image/jpeg', 'image/png', 'image/webp', 'image/gif']);\n      if (!supportedTypes.has(mimeType)) {\n        throw new Error(`Unsupported mimeType ${mimeType}. Must be jpeg, png, webp, or gif`);\n      }\n\n      return {\n        base64Data,\n        mimeType: mimeType,\n        inferenceDetail: image.inferenceDetail,\n      };\n    }\n\n    // External URL\n    return {\n      mimeType: image.mimeType,\n      inferenceDetail: image.inferenceDetail,\n      externalUrl: image.image,\n    };\n  } else if (image.image instanceof VideoFrame) {\n    const frame = ensureRGBCompatible(image.image);\n    const channels = getChannelsFromVideoBufferType(frame.type);\n\n    // Sharp needs to know the format of raw pixel data\n    let encoded = sharp(frame.data, {\n      raw: {\n        width: frame.width,\n        height: frame.height,\n        channels,\n      },\n    });\n\n    if (image.inferenceWidth && image.inferenceHeight) {\n      encoded = encoded.resize(image.inferenceWidth, image.inferenceHeight);\n    }\n\n    const base64Data = await encoded\n      .png()\n      .toBuffer()\n      .then((buffer) => buffer.toString('base64'));\n\n    return {\n      base64Data,\n      mimeType: 'image/png',\n      inferenceDetail: image.inferenceDetail,\n    };\n  } else {\n    throw new Error('Unsupported image type');\n  }\n}\n\n/** Raw OpenAI-adherent function parameters. */\nexport type OpenAIFunctionParameters = {\n  type: 'object';\n  properties: { [id: string]: any }; // eslint-disable-line @typescript-eslint/no-explicit-any\n  required: string[];\n  additionalProperties?: boolean;\n};\n\n// TODO(brian): remove this helper once we have the real RunContext user data\nexport const createToolOptions = <UserData extends UnknownUserData>(\n  toolCallId: string,\n  userData: UserData = {} as UserData,\n): ToolOptions<UserData> => {\n  return { ctx: { userData }, toolCallId } as unknown as ToolOptions<UserData>;\n};\n\n/** @internal */\n// eslint-disable-next-line @typescript-eslint/no-explicit-any\nexport const oaiParams = (schema: any, isOpenai: boolean = true): OpenAIFunctionParameters => {\n  // Adapted from https://github.com/vercel/ai/blob/56eb0ee9/packages/provider-utils/src/zod-schema.ts\n  const jsonSchema = zodSchemaToJsonSchema(schema, isOpenai);\n  const { properties, required, additionalProperties } = jsonSchema as OpenAIFunctionParameters;\n\n  return {\n    type: 'object',\n    properties,\n    required,\n    additionalProperties,\n  };\n};\n\n/** @internal */\nexport const oaiBuildFunctionInfo = (\n  toolCtx: ToolContext,\n  toolCallId: string,\n  toolName: string,\n  rawArgs: string,\n): FunctionCall => {\n  const tool = toolCtx[toolName];\n  if (!tool) {\n    throw new Error(`AI tool ${toolName} not found`);\n  }\n\n  return FunctionCall.create({\n    callId: toolCallId,\n    name: toolName,\n    args: rawArgs,\n  });\n};\n\nexport async function executeToolCall(\n  toolCall: FunctionCall,\n  toolCtx: ToolContext,\n): Promise<FunctionCallOutput> {\n  const tool = toolCtx[toolCall.name]!;\n  let args: object | undefined;\n  let params: object | undefined;\n\n  // Ensure valid JSON\n  try {\n    args = JSON.parse(toolCall.args);\n  } catch (error) {\n    return FunctionCallOutput.create({\n      callId: toolCall.callId,\n      output: `Invalid JSON: ${error}`,\n      isError: true,\n    });\n  }\n\n  // Ensure valid arguments schema\n  try {\n    if (isZodSchema(tool.parameters)) {\n      const result = await parseZodSchema<object>(tool.parameters, args);\n      if (result.success) {\n        params = result.data;\n      } else {\n        return FunctionCallOutput.create({\n          callId: toolCall.callId,\n          output: `Arguments parsing failed: ${result.error}`,\n          isError: true,\n        });\n      }\n    } else {\n      params = args;\n    }\n  } catch (error) {\n    return FunctionCallOutput.create({\n      callId: toolCall.callId,\n      output: `Arguments parsing failed: ${error}`,\n      isError: true,\n    });\n  }\n\n  try {\n    const result = await tool.execute(params, createToolOptions(toolCall.callId));\n    return FunctionCallOutput.create({\n      callId: toolCall.callId,\n      output: JSON.stringify(result),\n      isError: false,\n    });\n  } catch (error) {\n    return FunctionCallOutput.create({\n      callId: toolCall.callId,\n      output: `Tool execution failed: ${error}`,\n      isError: true,\n    });\n  }\n}\n\nexport interface FormatChatHistoryOptions {\n  includeIds?: boolean;\n  includeTimestamps?: boolean;\n}\n\n/**\n * Render a chat context into a readable multiline string for debugging and logging.\n */\nexport function formatChatHistory(\n  chatCtx: ChatContext,\n  options: FormatChatHistoryOptions = {},\n): string {\n  const { includeIds = false, includeTimestamps = false } = options;\n\n  if (chatCtx.items.length === 0) {\n    return 'Chat history (0 items)';\n  }\n\n  const formattedItems = chatCtx.items.map((item, index) =>\n    formatChatHistoryItem(item, index, {\n      includeIds,\n      includeTimestamps,\n    }),\n  );\n\n  return [\n    `Chat history (${chatCtx.items.length} items)`,\n    ...formattedItems.flatMap((item) => ['', item]),\n  ].join('\\n');\n}\n\nfunction formatChatHistoryItem(\n  item: ChatItem,\n  index: number,\n  options: Required<FormatChatHistoryOptions>,\n): string {\n  const headerParts = [`[${index}]`];\n\n  if (item.type === 'message') {\n    headerParts.push('message', item.role);\n  } else if (item.type === 'function_call') {\n    headerParts.push('function_call', item.name, `call_id=${item.callId}`);\n  } else if (item.type === 'function_call_output') {\n    headerParts.push('function_call_output', item.name || '(unnamed)', `call_id=${item.callId}`);\n    if (item.isError) {\n      headerParts.push('error=true');\n    }\n  } else {\n    headerParts.push('agent_handoff');\n  }\n\n  if (options.includeIds) {\n    headerParts.push(`id=${item.id}`);\n  }\n\n  if (options.includeTimestamps) {\n    headerParts.push(`created_at=${item.createdAt.toFixed(3)}`);\n  }\n\n  const body = formatChatHistoryItemBody(item);\n  if (!body) {\n    return headerParts.join(' ');\n  }\n\n  return `${headerParts.join(' ')}\\n${indentBlock(body, '  ')}`;\n}\n\nfunction formatChatHistoryItemBody(item: ChatItem): string {\n  if (item.type === 'message') {\n    const content = item.content.map((part) => formatMessageContentPart(part)).join('\\n');\n    return content.trim() ? content : '(empty)';\n  }\n\n  if (item.type === 'function_call') {\n    return prettyJsonText(item.args);\n  }\n\n  if (item.type === 'function_call_output') {\n    return prettyJsonText(item.output);\n  }\n\n  return `${item.oldAgentId ?? '(none)'} -> ${item.newAgentId}`;\n}\n\nfunction formatMessageContentPart(part: ChatContent): string {\n  if (typeof part === 'string') {\n    return part;\n  }\n\n  if (part.type === 'image_content') {\n    if (typeof part.image === 'string') {\n      return `[image url=${truncateText(part.image, 120)}]`;\n    }\n\n    return `[image frame=${part.image.width}x${part.image.height}]`;\n  }\n\n  if (part.transcript) {\n    return `[audio transcript=${JSON.stringify(truncateText(part.transcript, 120))}]`;\n  }\n\n  return `[audio frames=${part.frame.length}]`;\n}\n\nfunction prettyJsonText(text: string): string {\n  try {\n    return JSON.stringify(JSON.parse(text), null, 2);\n  } catch {\n    return text;\n  }\n}\n\nfunction truncateText(text: string, maxLength: number): string {\n  if (text.length <= maxLength) {\n    return text;\n  }\n\n  return `${text.slice(0, Math.max(0, maxLength - 3))}...`;\n}\n\nfunction indentBlock(text: string, indent: string): string {\n  return text\n    .split('\\n')\n    .map((line) => `${indent}${line}`)\n    .join('\\n');\n}\n\n/**\n * Standard dynamic-programming LCS to get the common subsequence\n * of IDs (in order) that appear in both old_ids and new_ids.\n *\n * @param oldIds - The old list of IDs.\n * @param newIds - The new list of IDs.\n * @returns The longest common subsequence of the two lists of IDs.\n */\nfunction computeLCS(oldIds: string[], newIds: string[]): string[] {\n  const n = oldIds.length;\n  const m = newIds.length;\n  const dp: number[][] = Array(n + 1)\n    .fill(null)\n    .map(() => Array(m + 1).fill(0));\n\n  // Fill DP table\n  for (let i = 1; i <= n; i++) {\n    for (let j = 1; j <= m; j++) {\n      if (oldIds[i - 1] === newIds[j - 1]) {\n        dp[i]![j] = dp[i - 1]![j - 1]! + 1;\n      } else {\n        dp[i]![j] = Math.max(dp[i - 1]![j]!, dp[i]![j - 1]!);\n      }\n    }\n  }\n\n  // Backtrack to find the actual LCS sequence\n  const lcsIds: string[] = [];\n  let i = n;\n  let j = m;\n  while (i > 0 && j > 0) {\n    if (oldIds[i - 1] === newIds[j - 1]) {\n      lcsIds.push(oldIds[i - 1]!);\n      i--;\n      j--;\n    } else if (dp[i - 1]![j]! > dp[i]![j - 1]!) {\n      i--;\n    } else {\n      j--;\n    }\n  }\n\n  return lcsIds.reverse();\n}\n\ninterface DiffOps {\n  toRemove: string[];\n  toCreate: Array<[string | null, string]>; // (previous_item_id, id), if previous_item_id is null, add to the root\n}\n\n/**\n * Compute the minimal list of create/remove operations to transform oldCtx into newCtx.\n *\n * @param oldCtx - The old chat context.\n * @param newCtx - The new chat context.\n * @returns The minimal list of create/remove operations to transform oldCtx into newCtx.\n */\nexport function computeChatCtxDiff(oldCtx: ChatContext, newCtx: ChatContext): DiffOps {\n  const oldIds = oldCtx.items.map((item: ChatItem) => item.id);\n  const newIds = newCtx.items.map((item: ChatItem) => item.id);\n  const lcsIds = new Set(computeLCS(oldIds, newIds));\n\n  const toRemove = oldCtx.items.filter((msg) => !lcsIds.has(msg.id)).map((msg) => msg.id);\n  const toCreate: Array<[string | null, string]> = [];\n\n  let lastIdInSequence: string | null = null;\n  for (const newItem of newCtx.items) {\n    if (lcsIds.has(newItem.id)) {\n      lastIdInSequence = newItem.id;\n    } else {\n      const prevId = lastIdInSequence; // null if root\n      toCreate.push([prevId, newItem.id]);\n      lastIdInSequence = newItem.id;\n    }\n  }\n\n  return {\n    toRemove,\n    toCreate,\n  };\n}\n\nexport function toJsonSchema(\n  schema: ToolInputSchema<any>,\n  isOpenai: boolean = true,\n  strict: boolean = false,\n): JSONSchema7 {\n  if (isZodSchema(schema)) {\n    return zodSchemaToJsonSchema(schema, isOpenai, strict);\n  }\n\n  return schema as JSONSchema7;\n}\n"],"mappings":"AAGA,SAAS,iBAAiB,kBAAkB;AAE5C,OAAO,WAAW;AAGlB;AAAA,EAGE;AAAA,EACA;AAAA,OAEK;AAEP,SAAS,aAAa,gBAAgB,6BAA6B;AASnE,SAAS,+BAA+B,MAA8B;AACpE,UAAQ,MAAM;AAAA,IACZ,KAAK,gBAAgB;AAAA,IACrB,KAAK,gBAAgB;AAAA,IACrB,KAAK,gBAAgB;AAAA,IACrB,KAAK,gBAAgB;AACnB,aAAO;AAAA,IACT,KAAK,gBAAgB;AACnB,aAAO;AAAA,IACT;AAEE,YAAM,IAAI,MAAM,gCAAgC,IAAI,wCAAwC;AAAA,EAChG;AACF;AAEA,SAAS,oBAAoB,OAA+B;AAE1D,MACE,MAAM,SAAS,gBAAgB,QAC/B,MAAM,SAAS,gBAAgB,QAC/B,MAAM,SAAS,gBAAgB,QAC/B,MAAM,SAAS,gBAAgB,QAC/B,MAAM,SAAS,gBAAgB,OAC/B;AACA,WAAO;AAAA,EACT;AAGA,MAAI;AACF,WAAO,MAAM,QAAQ,gBAAgB,IAAI;AAAA,EAC3C,SAAS,OAAO;AACd,UAAM,IAAI;AAAA,MACR,4BAA4B,MAAM,IAAI,YAAY,KAAK;AAAA,IAEzD;AAAA,EACF;AACF;AAEA,eAAsB,eAAe,OAA+C;AA/DpF;AAgEE,MAAI,OAAO,MAAM,UAAU,UAAU;AACnC,QAAI,MAAM,MAAM,WAAW,OAAO,GAAG;AACnC,YAAM,CAAC,QAAQ,UAAU,IAAI,MAAM,MAAM,MAAM,KAAK,CAAC;AACrD,YAAM,cAAc,OAAO,MAAM,GAAG;AACpC,YAAM,aAAY,iBAAY,CAAC,MAAb,mBAAgB,MAAM;AACxC,YAAM,aAAa,uCAAY;AAE/B,UAAI,CAAC,YAAY;AACf,cAAM,IAAI,MAAM,yBAAyB;AAAA,MAC3C;AAEA,UAAI;AACJ,UAAI,MAAM,YAAY,MAAM,aAAa,YAAY;AACnD,gBAAQ;AAAA,UACN,sBAAsB,MAAM,QAAQ,wCAAwC,UAAU;AAAA,QACxF;AACA,mBAAW,MAAM;AAAA,MACnB,OAAO;AACL,mBAAW;AAAA,MACb;AAEA,YAAM,iBAAiB,oBAAI,IAAI,CAAC,cAAc,aAAa,cAAc,WAAW,CAAC;AACrF,UAAI,CAAC,eAAe,IAAI,QAAQ,GAAG;AACjC,cAAM,IAAI,MAAM,wBAAwB,QAAQ,mCAAmC;AAAA,MACrF;AAEA,aAAO;AAAA,QACL;AAAA,QACA;AAAA,QACA,iBAAiB,MAAM;AAAA,MACzB;AAAA,IACF;AAGA,WAAO;AAAA,MACL,UAAU,MAAM;AAAA,MAChB,iBAAiB,MAAM;AAAA,MACvB,aAAa,MAAM;AAAA,IACrB;AAAA,EACF,WAAW,MAAM,iBAAiB,YAAY;AAC5C,UAAM,QAAQ,oBAAoB,MAAM,KAAK;AAC7C,UAAM,WAAW,+BAA+B,MAAM,IAAI;AAG1D,QAAI,UAAU,MAAM,MAAM,MAAM;AAAA,MAC9B,KAAK;AAAA,QACH,OAAO,MAAM;AAAA,QACb,QAAQ,MAAM;AAAA,QACd;AAAA,MACF;AAAA,IACF,CAAC;AAED,QAAI,MAAM,kBAAkB,MAAM,iBAAiB;AACjD,gBAAU,QAAQ,OAAO,MAAM,gBAAgB,MAAM,eAAe;AAAA,IACtE;AAEA,UAAM,aAAa,MAAM,QACtB,IAAI,EACJ,SAAS,EACT,KAAK,CAAC,WAAW,OAAO,SAAS,QAAQ,CAAC;AAE7C,WAAO;AAAA,MACL;AAAA,MACA,UAAU;AAAA,MACV,iBAAiB,MAAM;AAAA,IACzB;AAAA,EACF,OAAO;AACL,UAAM,IAAI,MAAM,wBAAwB;AAAA,EAC1C;AACF;AAWO,MAAM,oBAAoB,CAC/B,YACA,WAAqB,CAAC,MACI;AAC1B,SAAO,EAAE,KAAK,EAAE,SAAS,GAAG,WAAW;AACzC;AAIO,MAAM,YAAY,CAAC,QAAa,WAAoB,SAAmC;AAE5F,QAAM,aAAa,sBAAsB,QAAQ,QAAQ;AACzD,QAAM,EAAE,YAAY,UAAU,qBAAqB,IAAI;AAEvD,SAAO;AAAA,IACL,MAAM;AAAA,IACN;AAAA,IACA;AAAA,IACA;AAAA,EACF;AACF;AAGO,MAAM,uBAAuB,CAClC,SACA,YACA,UACA,YACiB;AACjB,QAAM,OAAO,QAAQ,QAAQ;AAC7B,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,WAAW,QAAQ,YAAY;AAAA,EACjD;AAEA,SAAO,aAAa,OAAO;AAAA,IACzB,QAAQ;AAAA,IACR,MAAM;AAAA,IACN,MAAM;AAAA,EACR,CAAC;AACH;AAEA,eAAsB,gBACpB,UACA,SAC6B;AAC7B,QAAM,OAAO,QAAQ,SAAS,IAAI;AAClC,MAAI;AACJ,MAAI;AAGJ,MAAI;AACF,WAAO,KAAK,MAAM,SAAS,IAAI;AAAA,EACjC,SAAS,OAAO;AACd,WAAO,mBAAmB,OAAO;AAAA,MAC/B,QAAQ,SAAS;AAAA,MACjB,QAAQ,iBAAiB,KAAK;AAAA,MAC9B,SAAS;AAAA,IACX,CAAC;AAAA,EACH;AAGA,MAAI;AACF,QAAI,YAAY,KAAK,UAAU,GAAG;AAChC,YAAM,SAAS,MAAM,eAAuB,KAAK,YAAY,IAAI;AACjE,UAAI,OAAO,SAAS;AAClB,iBAAS,OAAO;AAAA,MAClB,OAAO;AACL,eAAO,mBAAmB,OAAO;AAAA,UAC/B,QAAQ,SAAS;AAAA,UACjB,QAAQ,6BAA6B,OAAO,KAAK;AAAA,UACjD,SAAS;AAAA,QACX,CAAC;AAAA,MACH;AAAA,IACF,OAAO;AACL,eAAS;AAAA,IACX;AAAA,EACF,SAAS,OAAO;AACd,WAAO,mBAAmB,OAAO;AAAA,MAC/B,QAAQ,SAAS;AAAA,MACjB,QAAQ,6BAA6B,KAAK;AAAA,MAC1C,SAAS;AAAA,IACX,CAAC;AAAA,EACH;AAEA,MAAI;AACF,UAAM,SAAS,MAAM,KAAK,QAAQ,QAAQ,kBAAkB,SAAS,MAAM,CAAC;AAC5E,WAAO,mBAAmB,OAAO;AAAA,MAC/B,QAAQ,SAAS;AAAA,MACjB,QAAQ,KAAK,UAAU,MAAM;AAAA,MAC7B,SAAS;AAAA,IACX,CAAC;AAAA,EACH,SAAS,OAAO;AACd,WAAO,mBAAmB,OAAO;AAAA,MAC/B,QAAQ,SAAS;AAAA,MACjB,QAAQ,0BAA0B,KAAK;AAAA,MACvC,SAAS;AAAA,IACX,CAAC;AAAA,EACH;AACF;AAUO,SAAS,kBACd,SACA,UAAoC,CAAC,GAC7B;AACR,QAAM,EAAE,aAAa,OAAO,oBAAoB,MAAM,IAAI;AAE1D,MAAI,QAAQ,MAAM,WAAW,GAAG;AAC9B,WAAO;AAAA,EACT;AAEA,QAAM,iBAAiB,QAAQ,MAAM;AAAA,IAAI,CAAC,MAAM,UAC9C,sBAAsB,MAAM,OAAO;AAAA,MACjC;AAAA,MACA;AAAA,IACF,CAAC;AAAA,EACH;AAEA,SAAO;AAAA,IACL,iBAAiB,QAAQ,MAAM,MAAM;AAAA,IACrC,GAAG,eAAe,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC;AAAA,EAChD,EAAE,KAAK,IAAI;AACb;AAEA,SAAS,sBACP,MACA,OACA,SACQ;AACR,QAAM,cAAc,CAAC,IAAI,KAAK,GAAG;AAEjC,MAAI,KAAK,SAAS,WAAW;AAC3B,gBAAY,KAAK,WAAW,KAAK,IAAI;AAAA,EACvC,WAAW,KAAK,SAAS,iBAAiB;AACxC,gBAAY,KAAK,iBAAiB,KAAK,MAAM,WAAW,KAAK,MAAM,EAAE;AAAA,EACvE,WAAW,KAAK,SAAS,wBAAwB;AAC/C,gBAAY,KAAK,wBAAwB,KAAK,QAAQ,aAAa,WAAW,KAAK,MAAM,EAAE;AAC3F,QAAI,KAAK,SAAS;AAChB,kBAAY,KAAK,YAAY;AAAA,IAC/B;AAAA,EACF,OAAO;AACL,gBAAY,KAAK,eAAe;AAAA,EAClC;AAEA,MAAI,QAAQ,YAAY;AACtB,gBAAY,KAAK,MAAM,KAAK,EAAE,EAAE;AAAA,EAClC;AAEA,MAAI,QAAQ,mBAAmB;AAC7B,gBAAY,KAAK,cAAc,KAAK,UAAU,QAAQ,CAAC,CAAC,EAAE;AAAA,EAC5D;AAEA,QAAM,OAAO,0BAA0B,IAAI;AAC3C,MAAI,CAAC,MAAM;AACT,WAAO,YAAY,KAAK,GAAG;AAAA,EAC7B;AAEA,SAAO,GAAG,YAAY,KAAK,GAAG,CAAC;AAAA,EAAK,YAAY,MAAM,IAAI,CAAC;AAC7D;AAEA,SAAS,0BAA0B,MAAwB;AACzD,MAAI,KAAK,SAAS,WAAW;AAC3B,UAAM,UAAU,KAAK,QAAQ,IAAI,CAAC,SAAS,yBAAyB,IAAI,CAAC,EAAE,KAAK,IAAI;AACpF,WAAO,QAAQ,KAAK,IAAI,UAAU;AAAA,EACpC;AAEA,MAAI,KAAK,SAAS,iBAAiB;AACjC,WAAO,eAAe,KAAK,IAAI;AAAA,EACjC;AAEA,MAAI,KAAK,SAAS,wBAAwB;AACxC,WAAO,eAAe,KAAK,MAAM;AAAA,EACnC;AAEA,SAAO,GAAG,KAAK,cAAc,QAAQ,OAAO,KAAK,UAAU;AAC7D;AAEA,SAAS,yBAAyB,MAA2B;AAC3D,MAAI,OAAO,SAAS,UAAU;AAC5B,WAAO;AAAA,EACT;AAEA,MAAI,KAAK,SAAS,iBAAiB;AACjC,QAAI,OAAO,KAAK,UAAU,UAAU;AAClC,aAAO,cAAc,aAAa,KAAK,OAAO,GAAG,CAAC;AAAA,IACpD;AAEA,WAAO,gBAAgB,KAAK,MAAM,KAAK,IAAI,KAAK,MAAM,MAAM;AAAA,EAC9D;AAEA,MAAI,KAAK,YAAY;AACnB,WAAO,qBAAqB,KAAK,UAAU,aAAa,KAAK,YAAY,GAAG,CAAC,CAAC;AAAA,EAChF;AAEA,SAAO,iBAAiB,KAAK,MAAM,MAAM;AAC3C;AAEA,SAAS,eAAe,MAAsB;AAC5C,MAAI;AACF,WAAO,KAAK,UAAU,KAAK,MAAM,IAAI,GAAG,MAAM,CAAC;AAAA,EACjD,QAAQ;AACN,WAAO;AAAA,EACT;AACF;AAEA,SAAS,aAAa,MAAc,WAA2B;AAC7D,MAAI,KAAK,UAAU,WAAW;AAC5B,WAAO;AAAA,EACT;AAEA,SAAO,GAAG,KAAK,MAAM,GAAG,KAAK,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC;AACrD;AAEA,SAAS,YAAY,MAAc,QAAwB;AACzD,SAAO,KACJ,MAAM,IAAI,EACV,IAAI,CAAC,SAAS,GAAG,MAAM,GAAG,IAAI,EAAE,EAChC,KAAK,IAAI;AACd;AAUA,SAAS,WAAW,QAAkB,QAA4B;AAChE,QAAM,IAAI,OAAO;AACjB,QAAM,IAAI,OAAO;AACjB,QAAM,KAAiB,MAAM,IAAI,CAAC,EAC/B,KAAK,IAAI,EACT,IAAI,MAAM,MAAM,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;AAGjC,WAASA,KAAI,GAAGA,MAAK,GAAGA,MAAK;AAC3B,aAASC,KAAI,GAAGA,MAAK,GAAGA,MAAK;AAC3B,UAAI,OAAOD,KAAI,CAAC,MAAM,OAAOC,KAAI,CAAC,GAAG;AACnC,WAAGD,EAAC,EAAGC,EAAC,IAAI,GAAGD,KAAI,CAAC,EAAGC,KAAI,CAAC,IAAK;AAAA,MACnC,OAAO;AACL,WAAGD,EAAC,EAAGC,EAAC,IAAI,KAAK,IAAI,GAAGD,KAAI,CAAC,EAAGC,EAAC,GAAI,GAAGD,EAAC,EAAGC,KAAI,CAAC,CAAE;AAAA,MACrD;AAAA,IACF;AAAA,EACF;AAGA,QAAM,SAAmB,CAAC;AAC1B,MAAI,IAAI;AACR,MAAI,IAAI;AACR,SAAO,IAAI,KAAK,IAAI,GAAG;AACrB,QAAI,OAAO,IAAI,CAAC,MAAM,OAAO,IAAI,CAAC,GAAG;AACnC,aAAO,KAAK,OAAO,IAAI,CAAC,CAAE;AAC1B;AACA;AAAA,IACF,WAAW,GAAG,IAAI,CAAC,EAAG,CAAC,IAAK,GAAG,CAAC,EAAG,IAAI,CAAC,GAAI;AAC1C;AAAA,IACF,OAAO;AACL;AAAA,IACF;AAAA,EACF;AAEA,SAAO,OAAO,QAAQ;AACxB;AAcO,SAAS,mBAAmB,QAAqB,QAA8B;AACpF,QAAM,SAAS,OAAO,MAAM,IAAI,CAAC,SAAmB,KAAK,EAAE;AAC3D,QAAM,SAAS,OAAO,MAAM,IAAI,CAAC,SAAmB,KAAK,EAAE;AAC3D,QAAM,SAAS,IAAI,IAAI,WAAW,QAAQ,MAAM,CAAC;AAEjD,QAAM,WAAW,OAAO,MAAM,OAAO,CAAC,QAAQ,CAAC,OAAO,IAAI,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,IAAI,EAAE;AACtF,QAAM,WAA2C,CAAC;AAElD,MAAI,mBAAkC;AACtC,aAAW,WAAW,OAAO,OAAO;AAClC,QAAI,OAAO,IAAI,QAAQ,EAAE,GAAG;AAC1B,yBAAmB,QAAQ;AAAA,IAC7B,OAAO;AACL,YAAM,SAAS;AACf,eAAS,KAAK,CAAC,QAAQ,QAAQ,EAAE,CAAC;AAClC,yBAAmB,QAAQ;AAAA,IAC7B;AAAA,EACF;AAEA,SAAO;AAAA,IACL;AAAA,IACA;AAAA,EACF;AACF;AAEO,SAAS,aACd,QACA,WAAoB,MACpB,SAAkB,OACL;AACb,MAAI,YAAY,MAAM,GAAG;AACvB,WAAO,sBAAsB,QAAQ,UAAU,MAAM;AAAA,EACvD;AAEA,SAAO;AACT;","names":["i","j"]}

package/dist/llm/utils.test.cjs

@@ -266,6 +266,96 @@ function expectPixel(data, index, expected) {
     ]);
   });
 });
+(0, import_vitest.describe)("formatChatHistory", () => {
+  (0, import_vitest.it)("should format mixed chat history items for logging", () => {
+    const ctx = new import_chat_context.ChatContext([
+      import_chat_context.ChatMessage.create({
+        id: "msg_system",
+        role: "system",
+        content: "You are helpful.",
+        createdAt: 1
+      }),
+      import_chat_context.ChatMessage.create({
+        id: "msg_user",
+        role: "user",
+        content: [
+          "Show me my order",
+          createImageContent("https://example.com/receipt.png"),
+          { type: "audio_content", frame: [], transcript: "order 123" }
+        ],
+        createdAt: 2
+      }),
+      import_chat_context.FunctionCall.create({
+        id: "fn_call",
+        callId: "call_1",
+        name: "lookup_order",
+        args: '{"orderId":"123"}',
+        createdAt: 3
+      }),
+      import_chat_context.FunctionCallOutput.create({
+        id: "fn_output",
+        callId: "call_1",
+        name: "lookup_order",
+        output: '{"status":"shipped","ok":true}',
+        isError: false,
+        createdAt: 4
+      }),
+      import_chat_context.AgentHandoffItem.create({
+        id: "handoff",
+        oldAgentId: "support",
+        newAgentId: "returns",
+        createdAt: 5
+      })
+    ]);
+    (0, import_vitest.expect)((0, import_utils.formatChatHistory)(ctx)).toBe(
+      [
+        "Chat history (5 items)",
+        "",
+        "[0] message system",
+        "  You are helpful.",
+        "",
+        "[1] message user",
+        "  Show me my order",
+        "  [image url=https://example.com/receipt.png]",
+        '  [audio transcript="order 123"]',
+        "",
+        "[2] function_call lookup_order call_id=call_1",
+        "  {",
+        '    "orderId": "123"',
+        "  }",
+        "",
+        "[3] function_call_output lookup_order call_id=call_1",
+        "  {",
+        '    "status": "shipped",',
+        '    "ok": true',
+        "  }",
+        "",
+        "[4] agent_handoff",
+        "  support -> returns"
+      ].join("\n")
+    );
+  });
+  (0, import_vitest.it)("should optionally include ids and timestamps", () => {
+    const ctx = new import_chat_context.ChatContext([
+      import_chat_context.FunctionCallOutput.create({
+        id: "fn_output",
+        callId: "call_1",
+        name: "lookup_order",
+        output: "plain text error",
+        isError: true,
+        createdAt: 123.456
+      })
+    ]);
+    (0, import_vitest.expect)((0, import_utils.formatChatHistory)(ctx, { includeIds: true, includeTimestamps: true })).toBe(
+      [
+        "Chat history (1 items)",
+        "",
+        "[0] function_call_output lookup_order call_id=call_1 error=true id=fn_output created_at=123.456",
+        "  plain text error"
+      ].join("\n")
+    );
+  });
+});
 (0, import_vitest.describe)("serializeImage", () => {
   let consoleWarnSpy;
   (0, import_vitest.beforeEach)(() => {

package/dist/llm/utils.test.cjs.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/llm/utils.test.ts"],"sourcesContent":["// SPDX-FileCopyrightText: 2025 LiveKit, Inc.\n//\n// SPDX-License-Identifier: Apache-2.0\nimport { VideoBufferType, VideoFrame } from '@livekit/rtc-node';\nimport sharp from 'sharp';\nimport { beforeEach, describe, expect, it, vi } from 'vitest';\nimport { ChatContext, ChatMessage, type ImageContent } from './chat_context.js';\nimport { computeChatCtxDiff, serializeImage } from './utils.js';\n\nfunction createChatMessage(\n  id: string,\n  content: string,\n  role: 'user' | 'assistant' | 'system' = 'user',\n): ChatMessage {\n  return ChatMessage.create({\n    id,\n    content,\n    role,\n  });\n}\n\nfunction createChatContext(messages: ChatMessage[]): ChatContext {\n  const ctx = new ChatContext();\n  for (const message of messages) {\n    ctx.items.push(message);\n  }\n  return ctx;\n}\n\nfunction createImageContent(\n  image: string | VideoFrame,\n  inferenceDetail: 'auto' | 'high' | 'low' = 'auto',\n  options?: {\n    mimeType?: string;\n    inferenceWidth?: number;\n    inferenceHeight?: number;\n  },\n): ImageContent {\n  return {\n    id: 'test-id',\n    type: 'image_content',\n    image,\n    inferenceDetail,\n    mimeType: options?.mimeType,\n    inferenceWidth: options?.inferenceWidth,\n    inferenceHeight: options?.inferenceHeight,\n    _cache: {},\n  };\n}\n\nasync function decodeImageToRaw(base64Data: string) {\n  const imageBuffer = Buffer.from(base64Data, 'base64');\n  const decodedImage = await sharp(imageBuffer).raw().toBuffer({ resolveWithObject: true });\n  return { imageBuffer, decodedImage };\n}\n\nfunction createSolidColorFrame(\n  width: number,\n  height: number,\n  color: { r: number; g: number; b: number; a?: number },\n  bufferType: VideoBufferType = VideoBufferType.RGBA,\n): VideoFrame {\n  const channels = bufferType === VideoBufferType.RGB24 ? 3 : 4;\n  const frameData = new Uint8Array(width * height * channels);\n\n  for (let i = 0; i < frameData.length; i += channels) {\n    frameData[i] = color.r;\n    frameData[i + 1] = color.g;\n    frameData[i + 2] = color.b;\n    if (channels === 4 && color.a !== undefined) {\n      frameData[i + 3] = color.a;\n    }\n  }\n\n  return new VideoFrame(frameData, width, height, bufferType);\n}\n\nfunction createGradientFrame(width: number, height: number): VideoFrame {\n  const channels = 4;\n  const frameData = new Uint8Array(width * height * channels);\n\n  for (let y = 0; y < height; y++) {\n    for (let x = 0; x < width; x++) {\n      const idx = (y * width + x) * channels;\n      frameData[idx] = Math.floor((x / (width - 1)) * 255);\n      frameData[idx + 1] = Math.floor((y / (height - 1)) * 255);\n      frameData[idx + 2] = 128;\n      frameData[idx + 3] = 255;\n    }\n  }\n\n  return new VideoFrame(frameData, width, height, VideoBufferType.RGBA);\n}\n\nfunction createPatternFrame(width: number, height: number, patterns: number[][]): VideoFrame {\n  const channels = 4;\n  const frameData = new Uint8Array(width * height * channels);\n\n  for (let i = 0; i < patterns.length; i++) {\n    const offset = i * 4;\n    const pattern = patterns[i]!;\n    frameData[offset] = pattern[0]!;\n    frameData[offset + 1] = pattern[1]!;\n    frameData[offset + 2] = pattern[2]!;\n    frameData[offset + 3] = pattern[3]!;\n  }\n\n  return new VideoFrame(frameData, width, height, VideoBufferType.RGBA);\n}\n\nfunction verifyPngHeader(imageBuffer: Buffer) {\n  expect(imageBuffer[0]).toBe(0x89);\n  expect(imageBuffer[1]).toBe(0x50);\n  expect(imageBuffer[2]).toBe(0x4e);\n  expect(imageBuffer[3]).toBe(0x47);\n}\n\nfunction expectPixel(\n  data: Buffer,\n  index: number,\n  expected: { r: number; g: number; b: number; a: number },\n) {\n  expect(data[index]).toBe(expected.r);\n  expect(data[index + 1]).toBe(expected.g);\n  expect(data[index + 2]).toBe(expected.b);\n  expect(data[index + 3]).toBe(expected.a);\n}\n\ndescribe('computeChatCtxDiff', () => {\n  it('should return empty operations for identical contexts', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n\n    const oldCtx = createChatContext([msg1, msg2]);\n    const newCtx = createChatContext([msg1, msg2]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle empty old context', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n\n    const oldCtx = createChatContext([]);\n    const newCtx = createChatContext([msg1, msg2]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([\n      [null, '1'], // first item goes to root\n      ['1', '2'],\n    ]);\n  });\n\n  it('should handle empty new context', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n\n    const oldCtx = createChatContext([msg1, msg2]);\n    const newCtx = createChatContext([]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual(['1', '2']);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle adding items to the end', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n\n    const oldCtx = createChatContext([msg1, msg2]);\n    const newCtx = createChatContext([msg1, msg2, msg3]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([['2', '3']]);\n  });\n\n  it('should handle removing items from the end', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n\n    const oldCtx = createChatContext([msg1, msg2, msg3]);\n    const newCtx = createChatContext([msg1, msg2]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual(['3']);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle adding items to the beginning', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n\n    const oldCtx = createChatContext([msg2, msg3]);\n    const newCtx = createChatContext([msg1, msg2, msg3]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([[null, '1']]);\n  });\n\n  it('should handle removing items from the beginning', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n\n    const oldCtx = createChatContext([msg1, msg2, msg3]);\n    const newCtx = createChatContext([msg2, msg3]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual(['1']);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle adding items in the middle', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n    const msg4 = createChatMessage('4', 'Fine thanks', 'assistant');\n\n    const oldCtx = createChatContext([msg1, msg3, msg4]);\n    const newCtx = createChatContext([msg1, msg2, msg3, msg4]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([['1', '2']]);\n  });\n\n  it('should handle removing items from the middle', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n    const msg4 = createChatMessage('4', 'Fine thanks', 'assistant');\n\n    const oldCtx = createChatContext([msg1, msg2, msg3, msg4]);\n    const newCtx = createChatContext([msg1, msg3, msg4]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual(['2']);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle complex mixed operations', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n    const msg4 = createChatMessage('4', 'Fine thanks', 'assistant');\n    const msg5 = createChatMessage('5', 'Good to hear', 'user');\n    const msg6 = createChatMessage('6', 'Anything else?', 'assistant');\n\n    // Old: [1, 2, 3, 4]\n    // New: [1, 5, 3, 6]\n    // Remove: [2, 4]\n    // Create: [5 after 1, 6 after 3]\n\n    const oldCtx = createChatContext([msg1, msg2, msg3, msg4]);\n    const newCtx = createChatContext([msg1, msg5, msg3, msg6]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual(['2', '4']);\n    expect(result.toCreate).toEqual([\n      ['1', '5'],\n      ['3', '6'],\n    ]);\n  });\n\n  it('should handle reordering items', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n\n    // Old: [1, 2, 3]\n    // New: [3, 1, 2]\n    // This should remove all and recreate in new order\n\n    const oldCtx = createChatContext([msg1, msg2, msg3]);\n    const newCtx = createChatContext([msg3, msg1, msg2]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    // Since order changed completely, should have some operations\n    expect(result.toRemove.length + result.toCreate.length).toBeGreaterThan(0);\n  });\n\n  it('should handle identical single item contexts', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n\n    const oldCtx = createChatContext([msg1]);\n    const newCtx = createChatContext([msg1]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle longest common subsequence correctly', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n    const msg4 = createChatMessage('4', 'Fine thanks', 'assistant');\n    const msg5 = createChatMessage('5', 'Good to hear', 'user');\n\n    // Old: [1, 2, 3, 4, 5]\n    // New: [1, 3, 5]\n    // LCS should be [1, 3, 5], remove [2, 4]\n\n    const oldCtx = createChatContext([msg1, msg2, msg3, msg4, msg5]);\n    const newCtx = createChatContext([msg1, msg3, msg5]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual(['2', '4']);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle interleaved additions and common subsequence', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n    const msg4 = createChatMessage('4', 'Fine thanks', 'assistant');\n    const msg5 = createChatMessage('5', 'Good to hear', 'user');\n    const msg6 = createChatMessage('6', 'Anything else?', 'assistant');\n\n    // Old: [1, 3, 5]\n    // New: [1, 2, 3, 4, 5, 6]\n    // LCS: [1, 3, 5], add [2 after 1, 4 after 3, 6 after 5]\n\n    const oldCtx = createChatContext([msg1, msg3, msg5]);\n    const newCtx = createChatContext([msg1, msg2, msg3, msg4, msg5, msg6]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([\n      ['1', '2'],\n      ['3', '4'],\n      ['5', '6'],\n    ]);\n  });\n});\n\ndescribe('serializeImage', () => {\n  let consoleWarnSpy: ReturnType<typeof vi.spyOn>;\n\n  beforeEach(() => {\n    consoleWarnSpy = vi.spyOn(console, 'warn').mockImplementation(() => {});\n    vi.clearAllMocks();\n  });\n\n  describe('Data URL handling', () => {\n    it('should serialize a valid JPEG data URL', async () => {\n      const originalBase64 = '/9j/4AAQSkZJRg==';\n      const imageContent = createImageContent(`data:image/jpeg;base64,${originalBase64}`, 'high');\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toEqual({\n        base64Data: originalBase64,\n        mimeType: 'image/jpeg',\n        inferenceDetail: 'high',\n      });\n\n      expect(result.base64Data).toBe(originalBase64);\n    });\n\n    it('should serialize a valid PNG data URL', async () => {\n      const imageContent = createImageContent(\n        'data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAAB',\n        'low',\n      );\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toEqual({\n        base64Data: 'iVBORw0KGgoAAAANSUhEUgAAAAEAAAAB',\n        mimeType: 'image/png',\n        inferenceDetail: 'low',\n      });\n    });\n\n    it('should serialize a valid WebP data URL', async () => {\n      const imageContent = createImageContent(\n        'data:image/webp;base64,UklGRiQAAABXRUJQVlA4IBgAAAA',\n        'auto',\n      );\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toEqual({\n        base64Data: 'UklGRiQAAABXRUJQVlA4IBgAAAA',\n        mimeType: 'image/webp',\n        inferenceDetail: 'auto',\n      });\n    });\n\n    it('should serialize a valid GIF data URL', async () => {\n      const imageContent = createImageContent(\n        'data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==',\n        'auto',\n      );\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toEqual({\n        base64Data: 'R0lGODlhAQABAIAAAP///wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==',\n        mimeType: 'image/gif',\n        inferenceDetail: 'auto',\n      });\n    });\n\n    it('should warn and use provided mimeType when it differs from data URL mime type', async () => {\n      const imageContent = createImageContent('data:image/jpeg;base64,/9j/4AAQSkZJRg==', 'auto', {\n        mimeType: 'image/png',\n      });\n\n      const result = await serializeImage(imageContent);\n\n      expect(consoleWarnSpy).toHaveBeenCalledWith(\n        \"Provided mimeType 'image/png' does not match data URL mime type 'image/jpeg'. Using provided mimeType.\",\n      );\n      expect(result).toEqual({\n        base64Data: '/9j/4AAQSkZJRg==',\n        mimeType: 'image/png',\n        inferenceDetail: 'auto',\n      });\n    });\n\n    it('should throw error for invalid data URL format', async () => {\n      const imageContent = createImageContent('data:;base64,/9j/4AAQSkZJRg==', 'auto');\n\n      await expect(serializeImage(imageContent)).rejects.toThrow('Invalid data URL format');\n    });\n\n    it('should throw error for unsupported mime type', async () => {\n      const imageContent = createImageContent(\n        'data:image/bmp;base64,Qk06AAAAAAAAADYAAAAoAAAA',\n        'auto',\n      );\n\n      await expect(serializeImage(imageContent)).rejects.toThrow(\n        'Unsupported mimeType image/bmp. Must be jpeg, png, webp, or gif',\n      );\n    });\n  });\n\n  describe('External URL handling', () => {\n    it('should serialize an external URL without mimeType', async () => {\n      const imageContent = createImageContent('https://example.com/image.jpg', 'high');\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toEqual({\n        mimeType: undefined,\n        inferenceDetail: 'high',\n        externalUrl: 'https://example.com/image.jpg',\n      });\n    });\n\n    it('should serialize an external URL with mimeType', async () => {\n      const imageContent = createImageContent('https://example.com/image.jpg', 'low', {\n        mimeType: 'image/jpeg',\n      });\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toEqual({\n        mimeType: 'image/jpeg',\n        inferenceDetail: 'low',\n        externalUrl: 'https://example.com/image.jpg',\n      });\n    });\n  });\n\n  describe('VideoFrame handling', () => {\n    it('should serialize a VideoFrame without resize parameters', async () => {\n      const width = 4;\n      const height = 4;\n      const videoFrame = createSolidColorFrame(width, height, { r: 255, g: 0, b: 0, a: 255 });\n      const imageContent = createImageContent(videoFrame, 'auto');\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toMatchObject({\n        mimeType: 'image/png',\n        inferenceDetail: 'auto',\n      });\n      expect(result.base64Data).toBeDefined();\n      expect(result.base64Data).toMatch(/^[A-Za-z0-9+/]+=*$/);\n      expect(result.externalUrl).toBeUndefined();\n\n      const { imageBuffer, decodedImage } = await decodeImageToRaw(result.base64Data!);\n\n      verifyPngHeader(imageBuffer);\n\n      expect(decodedImage.info.width).toBe(width);\n      expect(decodedImage.info.height).toBe(height);\n      expect(decodedImage.info.channels).toBe(4);\n\n      const decodedData = decodedImage.data;\n      for (let i = 0; i < decodedData.length; i += 4) {\n        expectPixel(decodedData, i, { r: 255, g: 0, b: 0, a: 255 });\n      }\n    });\n\n    it('should serialize a VideoFrame with a gradient pattern', async () => {\n      const width = 8;\n      const height = 8;\n      const videoFrame = createGradientFrame(width, height);\n      const imageContent = createImageContent(videoFrame, 'high');\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toMatchObject({\n        mimeType: 'image/png',\n        inferenceDetail: 'high',\n      });\n\n      const { decodedImage } = await decodeImageToRaw(result.base64Data!);\n\n      expect(decodedImage.info.width).toBe(width);\n      expect(decodedImage.info.height).toBe(height);\n\n      const decodedData = decodedImage.data;\n\n      for (let y = 0; y < height; y++) {\n        for (let x = 0; x < width; x++) {\n          const idx = (y * width + x) * 4;\n          const expectedR = Math.floor((x / (width - 1)) * 255);\n          const expectedG = Math.floor((y / (height - 1)) * 255);\n\n          expectPixel(decodedData, idx, { r: expectedR, g: expectedG, b: 128, a: 255 });\n        }\n      }\n    });\n\n    it('should preserve exact pixel data through serialization', async () => {\n      const width = 2;\n      const height = 2;\n\n      const patterns = [\n        [255, 0, 0, 255],\n        [0, 255, 0, 255],\n        [0, 0, 255, 255],\n        [255, 255, 255, 255],\n      ];\n\n      const videoFrame = createPatternFrame(width, height, patterns);\n      const imageContent = createImageContent(videoFrame, 'low');\n\n      const result = await serializeImage(imageContent);\n\n      const { decodedImage } = await decodeImageToRaw(result.base64Data!);\n      const decoded = decodedImage.data;\n\n      expectPixel(decoded, 0, { r: 255, g: 0, b: 0, a: 255 });\n      expectPixel(decoded, 4, { r: 0, g: 255, b: 0, a: 255 });\n      expectPixel(decoded, width * 4, { r: 0, g: 0, b: 255, a: 255 });\n      expectPixel(decoded, (width + 1) * 4, { r: 255, g: 255, b: 255, a: 255 });\n    });\n\n    it('should handle resize parameters correctly', async () => {\n      const width = 2;\n      const height = 2;\n      const videoFrame = createSolidColorFrame(width, height, { r: 100, g: 100, b: 100, a: 255 });\n\n      const imageContent = createImageContent(videoFrame, 'auto', {\n        inferenceWidth: 4,\n        inferenceHeight: 4,\n      });\n\n      const result = await serializeImage(imageContent);\n\n      const { decodedImage } = await decodeImageToRaw(result.base64Data!);\n\n      expect(decodedImage.info.width).toBe(4);\n      expect(decodedImage.info.height).toBe(4);\n\n      const decodedData = decodedImage.data;\n      for (let i = 0; i < decodedData.length; i += 4) {\n        expect(decodedData[i]).toBeCloseTo(100, -1);\n        expect(decodedData[i + 1]).toBeCloseTo(100, -1);\n        expect(decodedData[i + 2]).toBeCloseTo(100, -1);\n        expect(decodedData[i + 3]).toBe(255);\n      }\n    });\n\n    it('should handle RGB24 VideoBufferType correctly', async () => {\n      const width = 2;\n      const height = 2;\n      const channels = 3;\n      const frameData = new Uint8Array(width * height * channels);\n\n      for (let i = 0; i < frameData.length; i += channels) {\n        frameData[i] = 255;\n        frameData[i + 1] = 128;\n        frameData[i + 2] = 64;\n      }\n\n      const videoFrame = new VideoFrame(frameData, width, height, VideoBufferType.RGB24);\n      const imageContent = createImageContent(videoFrame, 'auto');\n\n      const result = await serializeImage(imageContent);\n\n      expect(result.mimeType).toBe('image/png');\n\n      const { decodedImage } = await decodeImageToRaw(result.base64Data!);\n\n      expect(decodedImage.info.channels).toBeGreaterThanOrEqual(3);\n\n      const decodedData = decodedImage.data;\n      const decodedChannels = decodedImage.info.channels;\n\n      for (let i = 0; i < decodedData.length; i += decodedChannels) {\n        expect(decodedData[i]).toBe(255);\n        expect(decodedData[i + 1]).toBe(128);\n        expect(decodedData[i + 2]).toBe(64);\n        if (decodedChannels === 4) {\n          expect(decodedData[i + 3]).toBe(255);\n        }\n      }\n    });\n\n    it('should handle different RGBA-like formats correctly', async () => {\n      const width = 1;\n      const height = 1;\n      const testFormats = [\n        VideoBufferType.RGBA,\n        VideoBufferType.BGRA,\n        VideoBufferType.ARGB,\n        VideoBufferType.ABGR,\n      ];\n\n      for (const format of testFormats) {\n        const frameData = new Uint8Array([100, 150, 200, 250]);\n        const videoFrame = new VideoFrame(frameData, width, height, format);\n        const imageContent = createImageContent(videoFrame, 'auto');\n\n        const result = await serializeImage(imageContent);\n\n        expect(result.mimeType).toBe('image/png');\n        expect(result.base64Data).toBeDefined();\n      }\n    });\n  });\n\n  describe('Error handling', () => {\n    it('should throw error for unsupported image type', async () => {\n      const imageContent = createImageContent(123 as any, 'auto'); // eslint-disable-line @typescript-eslint/no-explicit-any\n\n      await expect(serializeImage(imageContent)).rejects.toThrow('Unsupported image type');\n    });\n  });\n});\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;AAGA,sBAA4C;AAC5C,mBAAkB;AAClB,oBAAqD;AACrD,0BAA4D;AAC5D,mBAAmD;AAEnD,SAAS,kBACP,IACA,SACA,OAAwC,QAC3B;AACb,SAAO,gCAAY,OAAO;AAAA,IACxB;AAAA,IACA;AAAA,IACA;AAAA,EACF,CAAC;AACH;AAEA,SAAS,kBAAkB,UAAsC;AAC/D,QAAM,MAAM,IAAI,gCAAY;AAC5B,aAAW,WAAW,UAAU;AAC9B,QAAI,MAAM,KAAK,OAAO;AAAA,EACxB;AACA,SAAO;AACT;AAEA,SAAS,mBACP,OACA,kBAA2C,QAC3C,SAKc;AACd,SAAO;AAAA,IACL,IAAI;AAAA,IACJ,MAAM;AAAA,IACN;AAAA,IACA;AAAA,IACA,UAAU,mCAAS;AAAA,IACnB,gBAAgB,mCAAS;AAAA,IACzB,iBAAiB,mCAAS;AAAA,IAC1B,QAAQ,CAAC;AAAA,EACX;AACF;AAEA,eAAe,iBAAiB,YAAoB;AAClD,QAAM,cAAc,OAAO,KAAK,YAAY,QAAQ;AACpD,QAAM,eAAe,UAAM,aAAAA,SAAM,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,mBAAmB,KAAK,CAAC;AACxF,SAAO,EAAE,aAAa,aAAa;AACrC;AAEA,SAAS,sBACP,OACA,QACA,OACA,aAA8B,gCAAgB,MAClC;AACZ,QAAM,WAAW,eAAe,gCAAgB,QAAQ,IAAI;AAC5D,QAAM,YAAY,IAAI,WAAW,QAAQ,SAAS,QAAQ;AAE1D,WAAS,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK,UAAU;AACnD,cAAU,CAAC,IAAI,MAAM;AACrB,cAAU,IAAI,CAAC,IAAI,MAAM;AACzB,cAAU,IAAI,CAAC,IAAI,MAAM;AACzB,QAAI,aAAa,KAAK,MAAM,MAAM,QAAW;AAC3C,gBAAU,IAAI,CAAC,IAAI,MAAM;AAAA,IAC3B;AAAA,EACF;AAEA,SAAO,IAAI,2BAAW,WAAW,OAAO,QAAQ,UAAU;AAC5D;AAEA,SAAS,oBAAoB,OAAe,QAA4B;AACtE,QAAM,WAAW;AACjB,QAAM,YAAY,IAAI,WAAW,QAAQ,SAAS,QAAQ;AAE1D,WAAS,IAAI,GAAG,IAAI,QAAQ,KAAK;AAC/B,aAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,YAAM,OAAO,IAAI,QAAQ,KAAK;AAC9B,gBAAU,GAAG,IAAI,KAAK,MAAO,KAAK,QAAQ,KAAM,GAAG;AACnD,gBAAU,MAAM,CAAC,IAAI,KAAK,MAAO,KAAK,SAAS,KAAM,GAAG;AACxD,gBAAU,MAAM,CAAC,IAAI;AACrB,gBAAU,MAAM,CAAC,IAAI;AAAA,IACvB;AAAA,EACF;AAEA,SAAO,IAAI,2BAAW,WAAW,OAAO,QAAQ,gCAAgB,IAAI;AACtE;AAEA,SAAS,mBAAmB,OAAe,QAAgB,UAAkC;AAC3F,QAAM,WAAW;AACjB,QAAM,YAAY,IAAI,WAAW,QAAQ,SAAS,QAAQ;AAE1D,WAAS,IAAI,GAAG,IAAI,SAAS,QAAQ,KAAK;AACxC,UAAM,SAAS,IAAI;AACnB,UAAM,UAAU,SAAS,CAAC;AAC1B,cAAU,MAAM,IAAI,QAAQ,CAAC;AAC7B,cAAU,SAAS,CAAC,IAAI,QAAQ,CAAC;AACjC,cAAU,SAAS,CAAC,IAAI,QAAQ,CAAC;AACjC,cAAU,SAAS,CAAC,IAAI,QAAQ,CAAC;AAAA,EACnC;AAEA,SAAO,IAAI,2BAAW,WAAW,OAAO,QAAQ,gCAAgB,IAAI;AACtE;AAEA,SAAS,gBAAgB,aAAqB;AAC5C,4BAAO,YAAY,CAAC,CAAC,EAAE,KAAK,GAAI;AAChC,4BAAO,YAAY,CAAC,CAAC,EAAE,KAAK,EAAI;AAChC,4BAAO,YAAY,CAAC,CAAC,EAAE,KAAK,EAAI;AAChC,4BAAO,YAAY,CAAC,CAAC,EAAE,KAAK,EAAI;AAClC;AAEA,SAAS,YACP,MACA,OACA,UACA;AACA,4BAAO,KAAK,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC;AACnC,4BAAO,KAAK,QAAQ,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC;AACvC,4BAAO,KAAK,QAAQ,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC;AACvC,4BAAO,KAAK,QAAQ,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC;AACzC;AAAA,IAEA,wBAAS,sBAAsB,MAAM;AACnC,wBAAG,yDAAyD,MAAM;AAChE,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAE3D,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAC7C,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAE7C,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,mCAAmC,MAAM;AAC1C,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAE3D,UAAM,SAAS,kBAAkB,CAAC,CAAC;AACnC,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAE7C,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ;AAAA,MAC9B,CAAC,MAAM,GAAG;AAAA;AAAA,MACV,CAAC,KAAK,GAAG;AAAA,IACX,CAAC;AAAA,EACH,CAAC;AAED,wBAAG,mCAAmC,MAAM;AAC1C,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAE3D,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAC7C,UAAM,SAAS,kBAAkB,CAAC,CAAC;AAEnC,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,KAAK,GAAG,CAAC;AAC1C,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,yCAAyC,MAAM;AAChD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAE1D,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAC7C,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AAEnD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;AAAA,EAC9C,CAAC;AAED,wBAAG,6CAA6C,MAAM;AACpD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAE1D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AACnD,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAE7C,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC;AACrC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,+CAA+C,MAAM;AACtD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAE1D,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAC7C,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AAEnD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;AAAA,EAC/C,CAAC;AAED,wBAAG,mDAAmD,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAE1D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AACnD,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAE7C,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC;AACrC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,4CAA4C,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,eAAe,WAAW;AAE9D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AACnD,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,MAAM,IAAI,CAAC;AAEzD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;AAAA,EAC9C,CAAC;AAED,wBAAG,gDAAgD,MAAM;AACvD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,eAAe,WAAW;AAE9D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,MAAM,IAAI,CAAC;AACzD,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AAEnD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC;AACrC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,0CAA0C,MAAM;AACjD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,eAAe,WAAW;AAC9D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,kBAAkB,WAAW;AAOjE,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,MAAM,IAAI,CAAC;AACzD,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,MAAM,IAAI,CAAC;AAEzD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,KAAK,GAAG,CAAC;AAC1C,8BAAO,OAAO,QAAQ,EAAE,QAAQ;AAAA,MAC9B,CAAC,KAAK,GAAG;AAAA,MACT,CAAC,KAAK,GAAG;AAAA,IACX,CAAC;AAAA,EACH,CAAC;AAED,wBAAG,kCAAkC,MAAM;AACzC,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAM1D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AACnD,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AAEnD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAGhD,8BAAO,OAAO,SAAS,SAAS,OAAO,SAAS,MAAM,EAAE,gBAAgB,CAAC;AAAA,EAC3E,CAAC;AAED,wBAAG,gDAAgD,MAAM;AACvD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AAEnD,UAAM,SAAS,kBAAkB,CAAC,IAAI,CAAC;AACvC,UAAM,SAAS,kBAAkB,CAAC,IAAI,CAAC;AAEvC,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,sDAAsD,MAAM;AAC7D,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,eAAe,WAAW;AAC9D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAM1D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,MAAM,MAAM,IAAI,CAAC;AAC/D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AAEnD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,KAAK,GAAG,CAAC;AAC1C,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,8DAA8D,MAAM;AACrE,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,eAAe,WAAW;AAC9D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,kBAAkB,WAAW;AAMjE,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AACnD,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,MAAM,MAAM,MAAM,IAAI,CAAC;AAErE,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ;AAAA,MAC9B,CAAC,KAAK,GAAG;AAAA,MACT,CAAC,KAAK,GAAG;AAAA,MACT,CAAC,KAAK,GAAG;AAAA,IACX,CAAC;AAAA,EACH,CAAC;AACH,CAAC;AAAA,IAED,wBAAS,kBAAkB,MAAM;AAC/B,MAAI;AAEJ,gCAAW,MAAM;AACf,qBAAiB,iBAAG,MAAM,SAAS,MAAM,EAAE,mBAAmB,MAAM;AAAA,IAAC,CAAC;AACtE,qBAAG,cAAc;AAAA,EACnB,CAAC;AAED,8BAAS,qBAAqB,MAAM;AAClC,0BAAG,0CAA0C,YAAY;AACvD,YAAM,iBAAiB;AACvB,YAAM,eAAe,mBAAmB,0BAA0B,cAAc,IAAI,MAAM;AAE1F,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,YAAY;AAAA,QACZ,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AAED,gCAAO,OAAO,UAAU,EAAE,KAAK,cAAc;AAAA,IAC/C,CAAC;AAED,0BAAG,yCAAyC,YAAY;AACtD,YAAM,eAAe;AAAA,QACnB;AAAA,QACA;AAAA,MACF;AAEA,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,YAAY;AAAA,QACZ,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AAAA,IACH,CAAC;AAED,0BAAG,0CAA0C,YAAY;AACvD,YAAM,eAAe;AAAA,QACnB;AAAA,QACA;AAAA,MACF;AAEA,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,YAAY;AAAA,QACZ,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AAAA,IACH,CAAC;AAED,0BAAG,yCAAyC,YAAY;AACtD,YAAM,eAAe;AAAA,QACnB;AAAA,QACA;AAAA,MACF;AAEA,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,YAAY;AAAA,QACZ,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AAAA,IACH,CAAC;AAED,0BAAG,iFAAiF,YAAY;AAC9F,YAAM,eAAe,mBAAmB,2CAA2C,QAAQ;AAAA,QACzF,UAAU;AAAA,MACZ,CAAC;AAED,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,cAAc,EAAE;AAAA,QACrB;AAAA,MACF;AACA,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,YAAY;AAAA,QACZ,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AAAA,IACH,CAAC;AAED,0BAAG,kDAAkD,YAAY;AAC/D,YAAM,eAAe,mBAAmB,iCAAiC,MAAM;AAE/E,gBAAM,0BAAO,6BAAe,YAAY,CAAC,EAAE,QAAQ,QAAQ,yBAAyB;AAAA,IACtF,CAAC;AAED,0BAAG,gDAAgD,YAAY;AAC7D,YAAM,eAAe;AAAA,QACnB;AAAA,QACA;AAAA,MACF;AAEA,gBAAM,0BAAO,6BAAe,YAAY,CAAC,EAAE,QAAQ;AAAA,QACjD;AAAA,MACF;AAAA,IACF,CAAC;AAAA,EACH,CAAC;AAED,8BAAS,yBAAyB,MAAM;AACtC,0BAAG,qDAAqD,YAAY;AAClE,YAAM,eAAe,mBAAmB,iCAAiC,MAAM;AAE/E,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,UAAU;AAAA,QACV,iBAAiB;AAAA,QACjB,aAAa;AAAA,MACf,CAAC;AAAA,IACH,CAAC;AAED,0BAAG,kDAAkD,YAAY;AAC/D,YAAM,eAAe,mBAAmB,iCAAiC,OAAO;AAAA,QAC9E,UAAU;AAAA,MACZ,CAAC;AAED,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,UAAU;AAAA,QACV,iBAAiB;AAAA,QACjB,aAAa;AAAA,MACf,CAAC;AAAA,IACH,CAAC;AAAA,EACH,CAAC;AAED,8BAAS,uBAAuB,MAAM;AACpC,0BAAG,2DAA2D,YAAY;AACxE,YAAM,QAAQ;AACd,YAAM,SAAS;AACf,YAAM,aAAa,sBAAsB,OAAO,QAAQ,EAAE,GAAG,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC;AACtF,YAAM,eAAe,mBAAmB,YAAY,MAAM;AAE1D,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,cAAc;AAAA,QAC3B,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AACD,gCAAO,OAAO,UAAU,EAAE,YAAY;AACtC,gCAAO,OAAO,UAAU,EAAE,QAAQ,oBAAoB;AACtD,gCAAO,OAAO,WAAW,EAAE,cAAc;AAEzC,YAAM,EAAE,aAAa,aAAa,IAAI,MAAM,iBAAiB,OAAO,UAAW;AAE/E,sBAAgB,WAAW;AAE3B,gCAAO,aAAa,KAAK,KAAK,EAAE,KAAK,KAAK;AAC1C,gCAAO,aAAa,KAAK,MAAM,EAAE,KAAK,MAAM;AAC5C,gCAAO,aAAa,KAAK,QAAQ,EAAE,KAAK,CAAC;AAEzC,YAAM,cAAc,aAAa;AACjC,eAAS,IAAI,GAAG,IAAI,YAAY,QAAQ,KAAK,GAAG;AAC9C,oBAAY,aAAa,GAAG,EAAE,GAAG,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC;AAAA,MAC5D;AAAA,IACF,CAAC;AAED,0BAAG,yDAAyD,YAAY;AACtE,YAAM,QAAQ;AACd,YAAM,SAAS;AACf,YAAM,aAAa,oBAAoB,OAAO,MAAM;AACpD,YAAM,eAAe,mBAAmB,YAAY,MAAM;AAE1D,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,cAAc;AAAA,QAC3B,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AAED,YAAM,EAAE,aAAa,IAAI,MAAM,iBAAiB,OAAO,UAAW;AAElE,gCAAO,aAAa,KAAK,KAAK,EAAE,KAAK,KAAK;AAC1C,gCAAO,aAAa,KAAK,MAAM,EAAE,KAAK,MAAM;AAE5C,YAAM,cAAc,aAAa;AAEjC,eAAS,IAAI,GAAG,IAAI,QAAQ,KAAK;AAC/B,iBAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,gBAAM,OAAO,IAAI,QAAQ,KAAK;AAC9B,gBAAM,YAAY,KAAK,MAAO,KAAK,QAAQ,KAAM,GAAG;AACpD,gBAAM,YAAY,KAAK,MAAO,KAAK,SAAS,KAAM,GAAG;AAErD,sBAAY,aAAa,KAAK,EAAE,GAAG,WAAW,GAAG,WAAW,GAAG,KAAK,GAAG,IAAI,CAAC;AAAA,QAC9E;AAAA,MACF;AAAA,IACF,CAAC;AAED,0BAAG,0DAA0D,YAAY;AACvE,YAAM,QAAQ;AACd,YAAM,SAAS;AAEf,YAAM,WAAW;AAAA,QACf,CAAC,KAAK,GAAG,GAAG,GAAG;AAAA,QACf,CAAC,GAAG,KAAK,GAAG,GAAG;AAAA,QACf,CAAC,GAAG,GAAG,KAAK,GAAG;AAAA,QACf,CAAC,KAAK,KAAK,KAAK,GAAG;AAAA,MACrB;AAEA,YAAM,aAAa,mBAAmB,OAAO,QAAQ,QAAQ;AAC7D,YAAM,eAAe,mBAAmB,YAAY,KAAK;AAEzD,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,YAAM,EAAE,aAAa,IAAI,MAAM,iBAAiB,OAAO,UAAW;AAClE,YAAM,UAAU,aAAa;AAE7B,kBAAY,SAAS,GAAG,EAAE,GAAG,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC;AACtD,kBAAY,SAAS,GAAG,EAAE,GAAG,GAAG,GAAG,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC;AACtD,kBAAY,SAAS,QAAQ,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC;AAC9D,kBAAY,UAAU,QAAQ,KAAK,GAAG,EAAE,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC;AAAA,IAC1E,CAAC;AAED,0BAAG,6CAA6C,YAAY;AAC1D,YAAM,QAAQ;AACd,YAAM,SAAS;AACf,YAAM,aAAa,sBAAsB,OAAO,QAAQ,EAAE,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC;AAE1F,YAAM,eAAe,mBAAmB,YAAY,QAAQ;AAAA,QAC1D,gBAAgB;AAAA,QAChB,iBAAiB;AAAA,MACnB,CAAC;AAED,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,YAAM,EAAE,aAAa,IAAI,MAAM,iBAAiB,OAAO,UAAW;AAElE,gCAAO,aAAa,KAAK,KAAK,EAAE,KAAK,CAAC;AACtC,gCAAO,aAAa,KAAK,MAAM,EAAE,KAAK,CAAC;AAEvC,YAAM,cAAc,aAAa;AACjC,eAAS,IAAI,GAAG,IAAI,YAAY,QAAQ,KAAK,GAAG;AAC9C,kCAAO,YAAY,CAAC,CAAC,EAAE,YAAY,KAAK,EAAE;AAC1C,kCAAO,YAAY,IAAI,CAAC,CAAC,EAAE,YAAY,KAAK,EAAE;AAC9C,kCAAO,YAAY,IAAI,CAAC,CAAC,EAAE,YAAY,KAAK,EAAE;AAC9C,kCAAO,YAAY,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG;AAAA,MACrC;AAAA,IACF,CAAC;AAED,0BAAG,iDAAiD,YAAY;AAC9D,YAAM,QAAQ;AACd,YAAM,SAAS;AACf,YAAM,WAAW;AACjB,YAAM,YAAY,IAAI,WAAW,QAAQ,SAAS,QAAQ;AAE1D,eAAS,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK,UAAU;AACnD,kBAAU,CAAC,IAAI;AACf,kBAAU,IAAI,CAAC,IAAI;AACnB,kBAAU,IAAI,CAAC,IAAI;AAAA,MACrB;AAEA,YAAM,aAAa,IAAI,2BAAW,WAAW,OAAO,QAAQ,gCAAgB,KAAK;AACjF,YAAM,eAAe,mBAAmB,YAAY,MAAM;AAE1D,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,OAAO,QAAQ,EAAE,KAAK,WAAW;AAExC,YAAM,EAAE,aAAa,IAAI,MAAM,iBAAiB,OAAO,UAAW;AAElE,gCAAO,aAAa,KAAK,QAAQ,EAAE,uBAAuB,CAAC;AAE3D,YAAM,cAAc,aAAa;AACjC,YAAM,kBAAkB,aAAa,KAAK;AAE1C,eAAS,IAAI,GAAG,IAAI,YAAY,QAAQ,KAAK,iBAAiB;AAC5D,kCAAO,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG;AAC/B,kCAAO,YAAY,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG;AACnC,kCAAO,YAAY,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE;AAClC,YAAI,oBAAoB,GAAG;AACzB,oCAAO,YAAY,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG;AAAA,QACrC;AAAA,MACF;AAAA,IACF,CAAC;AAED,0BAAG,uDAAuD,YAAY;AACpE,YAAM,QAAQ;AACd,YAAM,SAAS;AACf,YAAM,cAAc;AAAA,QAClB,gCAAgB;AAAA,QAChB,gCAAgB;AAAA,QAChB,gCAAgB;AAAA,QAChB,gCAAgB;AAAA,MAClB;AAEA,iBAAW,UAAU,aAAa;AAChC,cAAM,YAAY,IAAI,WAAW,CAAC,KAAK,KAAK,KAAK,GAAG,CAAC;AACrD,cAAM,aAAa,IAAI,2BAAW,WAAW,OAAO,QAAQ,MAAM;AAClE,cAAM,eAAe,mBAAmB,YAAY,MAAM;AAE1D,cAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,kCAAO,OAAO,QAAQ,EAAE,KAAK,WAAW;AACxC,kCAAO,OAAO,UAAU,EAAE,YAAY;AAAA,MACxC;AAAA,IACF,CAAC;AAAA,EACH,CAAC;AAED,8BAAS,kBAAkB,MAAM;AAC/B,0BAAG,iDAAiD,YAAY;AAC9D,YAAM,eAAe,mBAAmB,KAAY,MAAM;AAE1D,gBAAM,0BAAO,6BAAe,YAAY,CAAC,EAAE,QAAQ,QAAQ,wBAAwB;AAAA,IACrF,CAAC;AAAA,EACH,CAAC;AACH,CAAC;","names":["sharp"]}
+{"version":3,"sources":["../../src/llm/utils.test.ts"],"sourcesContent":["// SPDX-FileCopyrightText: 2025 LiveKit, Inc.\n//\n// SPDX-License-Identifier: Apache-2.0\nimport { VideoBufferType, VideoFrame } from '@livekit/rtc-node';\nimport sharp from 'sharp';\nimport { beforeEach, describe, expect, it, vi } from 'vitest';\nimport {\n  AgentHandoffItem,\n  ChatContext,\n  ChatMessage,\n  FunctionCall,\n  FunctionCallOutput,\n  type ImageContent,\n} from './chat_context.js';\nimport { computeChatCtxDiff, formatChatHistory, serializeImage } from './utils.js';\n\nfunction createChatMessage(\n  id: string,\n  content: string,\n  role: 'user' | 'assistant' | 'system' = 'user',\n): ChatMessage {\n  return ChatMessage.create({\n    id,\n    content,\n    role,\n  });\n}\n\nfunction createChatContext(messages: ChatMessage[]): ChatContext {\n  const ctx = new ChatContext();\n  for (const message of messages) {\n    ctx.items.push(message);\n  }\n  return ctx;\n}\n\nfunction createImageContent(\n  image: string | VideoFrame,\n  inferenceDetail: 'auto' | 'high' | 'low' = 'auto',\n  options?: {\n    mimeType?: string;\n    inferenceWidth?: number;\n    inferenceHeight?: number;\n  },\n): ImageContent {\n  return {\n    id: 'test-id',\n    type: 'image_content',\n    image,\n    inferenceDetail,\n    mimeType: options?.mimeType,\n    inferenceWidth: options?.inferenceWidth,\n    inferenceHeight: options?.inferenceHeight,\n    _cache: {},\n  };\n}\n\nasync function decodeImageToRaw(base64Data: string) {\n  const imageBuffer = Buffer.from(base64Data, 'base64');\n  const decodedImage = await sharp(imageBuffer).raw().toBuffer({ resolveWithObject: true });\n  return { imageBuffer, decodedImage };\n}\n\nfunction createSolidColorFrame(\n  width: number,\n  height: number,\n  color: { r: number; g: number; b: number; a?: number },\n  bufferType: VideoBufferType = VideoBufferType.RGBA,\n): VideoFrame {\n  const channels = bufferType === VideoBufferType.RGB24 ? 3 : 4;\n  const frameData = new Uint8Array(width * height * channels);\n\n  for (let i = 0; i < frameData.length; i += channels) {\n    frameData[i] = color.r;\n    frameData[i + 1] = color.g;\n    frameData[i + 2] = color.b;\n    if (channels === 4 && color.a !== undefined) {\n      frameData[i + 3] = color.a;\n    }\n  }\n\n  return new VideoFrame(frameData, width, height, bufferType);\n}\n\nfunction createGradientFrame(width: number, height: number): VideoFrame {\n  const channels = 4;\n  const frameData = new Uint8Array(width * height * channels);\n\n  for (let y = 0; y < height; y++) {\n    for (let x = 0; x < width; x++) {\n      const idx = (y * width + x) * channels;\n      frameData[idx] = Math.floor((x / (width - 1)) * 255);\n      frameData[idx + 1] = Math.floor((y / (height - 1)) * 255);\n      frameData[idx + 2] = 128;\n      frameData[idx + 3] = 255;\n    }\n  }\n\n  return new VideoFrame(frameData, width, height, VideoBufferType.RGBA);\n}\n\nfunction createPatternFrame(width: number, height: number, patterns: number[][]): VideoFrame {\n  const channels = 4;\n  const frameData = new Uint8Array(width * height * channels);\n\n  for (let i = 0; i < patterns.length; i++) {\n    const offset = i * 4;\n    const pattern = patterns[i]!;\n    frameData[offset] = pattern[0]!;\n    frameData[offset + 1] = pattern[1]!;\n    frameData[offset + 2] = pattern[2]!;\n    frameData[offset + 3] = pattern[3]!;\n  }\n\n  return new VideoFrame(frameData, width, height, VideoBufferType.RGBA);\n}\n\nfunction verifyPngHeader(imageBuffer: Buffer) {\n  expect(imageBuffer[0]).toBe(0x89);\n  expect(imageBuffer[1]).toBe(0x50);\n  expect(imageBuffer[2]).toBe(0x4e);\n  expect(imageBuffer[3]).toBe(0x47);\n}\n\nfunction expectPixel(\n  data: Buffer,\n  index: number,\n  expected: { r: number; g: number; b: number; a: number },\n) {\n  expect(data[index]).toBe(expected.r);\n  expect(data[index + 1]).toBe(expected.g);\n  expect(data[index + 2]).toBe(expected.b);\n  expect(data[index + 3]).toBe(expected.a);\n}\n\ndescribe('computeChatCtxDiff', () => {\n  it('should return empty operations for identical contexts', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n\n    const oldCtx = createChatContext([msg1, msg2]);\n    const newCtx = createChatContext([msg1, msg2]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle empty old context', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n\n    const oldCtx = createChatContext([]);\n    const newCtx = createChatContext([msg1, msg2]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([\n      [null, '1'], // first item goes to root\n      ['1', '2'],\n    ]);\n  });\n\n  it('should handle empty new context', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n\n    const oldCtx = createChatContext([msg1, msg2]);\n    const newCtx = createChatContext([]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual(['1', '2']);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle adding items to the end', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n\n    const oldCtx = createChatContext([msg1, msg2]);\n    const newCtx = createChatContext([msg1, msg2, msg3]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([['2', '3']]);\n  });\n\n  it('should handle removing items from the end', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n\n    const oldCtx = createChatContext([msg1, msg2, msg3]);\n    const newCtx = createChatContext([msg1, msg2]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual(['3']);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle adding items to the beginning', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n\n    const oldCtx = createChatContext([msg2, msg3]);\n    const newCtx = createChatContext([msg1, msg2, msg3]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([[null, '1']]);\n  });\n\n  it('should handle removing items from the beginning', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n\n    const oldCtx = createChatContext([msg1, msg2, msg3]);\n    const newCtx = createChatContext([msg2, msg3]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual(['1']);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle adding items in the middle', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n    const msg4 = createChatMessage('4', 'Fine thanks', 'assistant');\n\n    const oldCtx = createChatContext([msg1, msg3, msg4]);\n    const newCtx = createChatContext([msg1, msg2, msg3, msg4]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([['1', '2']]);\n  });\n\n  it('should handle removing items from the middle', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n    const msg4 = createChatMessage('4', 'Fine thanks', 'assistant');\n\n    const oldCtx = createChatContext([msg1, msg2, msg3, msg4]);\n    const newCtx = createChatContext([msg1, msg3, msg4]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual(['2']);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle complex mixed operations', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n    const msg4 = createChatMessage('4', 'Fine thanks', 'assistant');\n    const msg5 = createChatMessage('5', 'Good to hear', 'user');\n    const msg6 = createChatMessage('6', 'Anything else?', 'assistant');\n\n    // Old: [1, 2, 3, 4]\n    // New: [1, 5, 3, 6]\n    // Remove: [2, 4]\n    // Create: [5 after 1, 6 after 3]\n\n    const oldCtx = createChatContext([msg1, msg2, msg3, msg4]);\n    const newCtx = createChatContext([msg1, msg5, msg3, msg6]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual(['2', '4']);\n    expect(result.toCreate).toEqual([\n      ['1', '5'],\n      ['3', '6'],\n    ]);\n  });\n\n  it('should handle reordering items', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n\n    // Old: [1, 2, 3]\n    // New: [3, 1, 2]\n    // This should remove all and recreate in new order\n\n    const oldCtx = createChatContext([msg1, msg2, msg3]);\n    const newCtx = createChatContext([msg3, msg1, msg2]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    // Since order changed completely, should have some operations\n    expect(result.toRemove.length + result.toCreate.length).toBeGreaterThan(0);\n  });\n\n  it('should handle identical single item contexts', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n\n    const oldCtx = createChatContext([msg1]);\n    const newCtx = createChatContext([msg1]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle longest common subsequence correctly', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n    const msg4 = createChatMessage('4', 'Fine thanks', 'assistant');\n    const msg5 = createChatMessage('5', 'Good to hear', 'user');\n\n    // Old: [1, 2, 3, 4, 5]\n    // New: [1, 3, 5]\n    // LCS should be [1, 3, 5], remove [2, 4]\n\n    const oldCtx = createChatContext([msg1, msg2, msg3, msg4, msg5]);\n    const newCtx = createChatContext([msg1, msg3, msg5]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual(['2', '4']);\n    expect(result.toCreate).toEqual([]);\n  });\n\n  it('should handle interleaved additions and common subsequence', () => {\n    const msg1 = createChatMessage('1', 'Hello', 'user');\n    const msg2 = createChatMessage('2', 'Hi there', 'assistant');\n    const msg3 = createChatMessage('3', 'How are you?', 'user');\n    const msg4 = createChatMessage('4', 'Fine thanks', 'assistant');\n    const msg5 = createChatMessage('5', 'Good to hear', 'user');\n    const msg6 = createChatMessage('6', 'Anything else?', 'assistant');\n\n    // Old: [1, 3, 5]\n    // New: [1, 2, 3, 4, 5, 6]\n    // LCS: [1, 3, 5], add [2 after 1, 4 after 3, 6 after 5]\n\n    const oldCtx = createChatContext([msg1, msg3, msg5]);\n    const newCtx = createChatContext([msg1, msg2, msg3, msg4, msg5, msg6]);\n\n    const result = computeChatCtxDiff(oldCtx, newCtx);\n\n    expect(result.toRemove).toEqual([]);\n    expect(result.toCreate).toEqual([\n      ['1', '2'],\n      ['3', '4'],\n      ['5', '6'],\n    ]);\n  });\n});\n\ndescribe('formatChatHistory', () => {\n  it('should format mixed chat history items for logging', () => {\n    const ctx = new ChatContext([\n      ChatMessage.create({\n        id: 'msg_system',\n        role: 'system',\n        content: 'You are helpful.',\n        createdAt: 1,\n      }),\n      ChatMessage.create({\n        id: 'msg_user',\n        role: 'user',\n        content: [\n          'Show me my order',\n          createImageContent('https://example.com/receipt.png'),\n          { type: 'audio_content', frame: [], transcript: 'order 123' },\n        ],\n        createdAt: 2,\n      }),\n      FunctionCall.create({\n        id: 'fn_call',\n        callId: 'call_1',\n        name: 'lookup_order',\n        args: '{\"orderId\":\"123\"}',\n        createdAt: 3,\n      }),\n      FunctionCallOutput.create({\n        id: 'fn_output',\n        callId: 'call_1',\n        name: 'lookup_order',\n        output: '{\"status\":\"shipped\",\"ok\":true}',\n        isError: false,\n        createdAt: 4,\n      }),\n      AgentHandoffItem.create({\n        id: 'handoff',\n        oldAgentId: 'support',\n        newAgentId: 'returns',\n        createdAt: 5,\n      }),\n    ]);\n\n    expect(formatChatHistory(ctx)).toBe(\n      [\n        'Chat history (5 items)',\n        '',\n        '[0] message system',\n        '  You are helpful.',\n        '',\n        '[1] message user',\n        '  Show me my order',\n        '  [image url=https://example.com/receipt.png]',\n        '  [audio transcript=\"order 123\"]',\n        '',\n        '[2] function_call lookup_order call_id=call_1',\n        '  {',\n        '    \"orderId\": \"123\"',\n        '  }',\n        '',\n        '[3] function_call_output lookup_order call_id=call_1',\n        '  {',\n        '    \"status\": \"shipped\",',\n        '    \"ok\": true',\n        '  }',\n        '',\n        '[4] agent_handoff',\n        '  support -> returns',\n      ].join('\\n'),\n    );\n  });\n\n  it('should optionally include ids and timestamps', () => {\n    const ctx = new ChatContext([\n      FunctionCallOutput.create({\n        id: 'fn_output',\n        callId: 'call_1',\n        name: 'lookup_order',\n        output: 'plain text error',\n        isError: true,\n        createdAt: 123.456,\n      }),\n    ]);\n\n    expect(formatChatHistory(ctx, { includeIds: true, includeTimestamps: true })).toBe(\n      [\n        'Chat history (1 items)',\n        '',\n        '[0] function_call_output lookup_order call_id=call_1 error=true id=fn_output created_at=123.456',\n        '  plain text error',\n      ].join('\\n'),\n    );\n  });\n});\n\ndescribe('serializeImage', () => {\n  let consoleWarnSpy: ReturnType<typeof vi.spyOn>;\n\n  beforeEach(() => {\n    consoleWarnSpy = vi.spyOn(console, 'warn').mockImplementation(() => {});\n    vi.clearAllMocks();\n  });\n\n  describe('Data URL handling', () => {\n    it('should serialize a valid JPEG data URL', async () => {\n      const originalBase64 = '/9j/4AAQSkZJRg==';\n      const imageContent = createImageContent(`data:image/jpeg;base64,${originalBase64}`, 'high');\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toEqual({\n        base64Data: originalBase64,\n        mimeType: 'image/jpeg',\n        inferenceDetail: 'high',\n      });\n\n      expect(result.base64Data).toBe(originalBase64);\n    });\n\n    it('should serialize a valid PNG data URL', async () => {\n      const imageContent = createImageContent(\n        'data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAAB',\n        'low',\n      );\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toEqual({\n        base64Data: 'iVBORw0KGgoAAAANSUhEUgAAAAEAAAAB',\n        mimeType: 'image/png',\n        inferenceDetail: 'low',\n      });\n    });\n\n    it('should serialize a valid WebP data URL', async () => {\n      const imageContent = createImageContent(\n        'data:image/webp;base64,UklGRiQAAABXRUJQVlA4IBgAAAA',\n        'auto',\n      );\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toEqual({\n        base64Data: 'UklGRiQAAABXRUJQVlA4IBgAAAA',\n        mimeType: 'image/webp',\n        inferenceDetail: 'auto',\n      });\n    });\n\n    it('should serialize a valid GIF data URL', async () => {\n      const imageContent = createImageContent(\n        'data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==',\n        'auto',\n      );\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toEqual({\n        base64Data: 'R0lGODlhAQABAIAAAP///wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==',\n        mimeType: 'image/gif',\n        inferenceDetail: 'auto',\n      });\n    });\n\n    it('should warn and use provided mimeType when it differs from data URL mime type', async () => {\n      const imageContent = createImageContent('data:image/jpeg;base64,/9j/4AAQSkZJRg==', 'auto', {\n        mimeType: 'image/png',\n      });\n\n      const result = await serializeImage(imageContent);\n\n      expect(consoleWarnSpy).toHaveBeenCalledWith(\n        \"Provided mimeType 'image/png' does not match data URL mime type 'image/jpeg'. Using provided mimeType.\",\n      );\n      expect(result).toEqual({\n        base64Data: '/9j/4AAQSkZJRg==',\n        mimeType: 'image/png',\n        inferenceDetail: 'auto',\n      });\n    });\n\n    it('should throw error for invalid data URL format', async () => {\n      const imageContent = createImageContent('data:;base64,/9j/4AAQSkZJRg==', 'auto');\n\n      await expect(serializeImage(imageContent)).rejects.toThrow('Invalid data URL format');\n    });\n\n    it('should throw error for unsupported mime type', async () => {\n      const imageContent = createImageContent(\n        'data:image/bmp;base64,Qk06AAAAAAAAADYAAAAoAAAA',\n        'auto',\n      );\n\n      await expect(serializeImage(imageContent)).rejects.toThrow(\n        'Unsupported mimeType image/bmp. Must be jpeg, png, webp, or gif',\n      );\n    });\n  });\n\n  describe('External URL handling', () => {\n    it('should serialize an external URL without mimeType', async () => {\n      const imageContent = createImageContent('https://example.com/image.jpg', 'high');\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toEqual({\n        mimeType: undefined,\n        inferenceDetail: 'high',\n        externalUrl: 'https://example.com/image.jpg',\n      });\n    });\n\n    it('should serialize an external URL with mimeType', async () => {\n      const imageContent = createImageContent('https://example.com/image.jpg', 'low', {\n        mimeType: 'image/jpeg',\n      });\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toEqual({\n        mimeType: 'image/jpeg',\n        inferenceDetail: 'low',\n        externalUrl: 'https://example.com/image.jpg',\n      });\n    });\n  });\n\n  describe('VideoFrame handling', () => {\n    it('should serialize a VideoFrame without resize parameters', async () => {\n      const width = 4;\n      const height = 4;\n      const videoFrame = createSolidColorFrame(width, height, { r: 255, g: 0, b: 0, a: 255 });\n      const imageContent = createImageContent(videoFrame, 'auto');\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toMatchObject({\n        mimeType: 'image/png',\n        inferenceDetail: 'auto',\n      });\n      expect(result.base64Data).toBeDefined();\n      expect(result.base64Data).toMatch(/^[A-Za-z0-9+/]+=*$/);\n      expect(result.externalUrl).toBeUndefined();\n\n      const { imageBuffer, decodedImage } = await decodeImageToRaw(result.base64Data!);\n\n      verifyPngHeader(imageBuffer);\n\n      expect(decodedImage.info.width).toBe(width);\n      expect(decodedImage.info.height).toBe(height);\n      expect(decodedImage.info.channels).toBe(4);\n\n      const decodedData = decodedImage.data;\n      for (let i = 0; i < decodedData.length; i += 4) {\n        expectPixel(decodedData, i, { r: 255, g: 0, b: 0, a: 255 });\n      }\n    });\n\n    it('should serialize a VideoFrame with a gradient pattern', async () => {\n      const width = 8;\n      const height = 8;\n      const videoFrame = createGradientFrame(width, height);\n      const imageContent = createImageContent(videoFrame, 'high');\n\n      const result = await serializeImage(imageContent);\n\n      expect(result).toMatchObject({\n        mimeType: 'image/png',\n        inferenceDetail: 'high',\n      });\n\n      const { decodedImage } = await decodeImageToRaw(result.base64Data!);\n\n      expect(decodedImage.info.width).toBe(width);\n      expect(decodedImage.info.height).toBe(height);\n\n      const decodedData = decodedImage.data;\n\n      for (let y = 0; y < height; y++) {\n        for (let x = 0; x < width; x++) {\n          const idx = (y * width + x) * 4;\n          const expectedR = Math.floor((x / (width - 1)) * 255);\n          const expectedG = Math.floor((y / (height - 1)) * 255);\n\n          expectPixel(decodedData, idx, { r: expectedR, g: expectedG, b: 128, a: 255 });\n        }\n      }\n    });\n\n    it('should preserve exact pixel data through serialization', async () => {\n      const width = 2;\n      const height = 2;\n\n      const patterns = [\n        [255, 0, 0, 255],\n        [0, 255, 0, 255],\n        [0, 0, 255, 255],\n        [255, 255, 255, 255],\n      ];\n\n      const videoFrame = createPatternFrame(width, height, patterns);\n      const imageContent = createImageContent(videoFrame, 'low');\n\n      const result = await serializeImage(imageContent);\n\n      const { decodedImage } = await decodeImageToRaw(result.base64Data!);\n      const decoded = decodedImage.data;\n\n      expectPixel(decoded, 0, { r: 255, g: 0, b: 0, a: 255 });\n      expectPixel(decoded, 4, { r: 0, g: 255, b: 0, a: 255 });\n      expectPixel(decoded, width * 4, { r: 0, g: 0, b: 255, a: 255 });\n      expectPixel(decoded, (width + 1) * 4, { r: 255, g: 255, b: 255, a: 255 });\n    });\n\n    it('should handle resize parameters correctly', async () => {\n      const width = 2;\n      const height = 2;\n      const videoFrame = createSolidColorFrame(width, height, { r: 100, g: 100, b: 100, a: 255 });\n\n      const imageContent = createImageContent(videoFrame, 'auto', {\n        inferenceWidth: 4,\n        inferenceHeight: 4,\n      });\n\n      const result = await serializeImage(imageContent);\n\n      const { decodedImage } = await decodeImageToRaw(result.base64Data!);\n\n      expect(decodedImage.info.width).toBe(4);\n      expect(decodedImage.info.height).toBe(4);\n\n      const decodedData = decodedImage.data;\n      for (let i = 0; i < decodedData.length; i += 4) {\n        expect(decodedData[i]).toBeCloseTo(100, -1);\n        expect(decodedData[i + 1]).toBeCloseTo(100, -1);\n        expect(decodedData[i + 2]).toBeCloseTo(100, -1);\n        expect(decodedData[i + 3]).toBe(255);\n      }\n    });\n\n    it('should handle RGB24 VideoBufferType correctly', async () => {\n      const width = 2;\n      const height = 2;\n      const channels = 3;\n      const frameData = new Uint8Array(width * height * channels);\n\n      for (let i = 0; i < frameData.length; i += channels) {\n        frameData[i] = 255;\n        frameData[i + 1] = 128;\n        frameData[i + 2] = 64;\n      }\n\n      const videoFrame = new VideoFrame(frameData, width, height, VideoBufferType.RGB24);\n      const imageContent = createImageContent(videoFrame, 'auto');\n\n      const result = await serializeImage(imageContent);\n\n      expect(result.mimeType).toBe('image/png');\n\n      const { decodedImage } = await decodeImageToRaw(result.base64Data!);\n\n      expect(decodedImage.info.channels).toBeGreaterThanOrEqual(3);\n\n      const decodedData = decodedImage.data;\n      const decodedChannels = decodedImage.info.channels;\n\n      for (let i = 0; i < decodedData.length; i += decodedChannels) {\n        expect(decodedData[i]).toBe(255);\n        expect(decodedData[i + 1]).toBe(128);\n        expect(decodedData[i + 2]).toBe(64);\n        if (decodedChannels === 4) {\n          expect(decodedData[i + 3]).toBe(255);\n        }\n      }\n    });\n\n    it('should handle different RGBA-like formats correctly', async () => {\n      const width = 1;\n      const height = 1;\n      const testFormats = [\n        VideoBufferType.RGBA,\n        VideoBufferType.BGRA,\n        VideoBufferType.ARGB,\n        VideoBufferType.ABGR,\n      ];\n\n      for (const format of testFormats) {\n        const frameData = new Uint8Array([100, 150, 200, 250]);\n        const videoFrame = new VideoFrame(frameData, width, height, format);\n        const imageContent = createImageContent(videoFrame, 'auto');\n\n        const result = await serializeImage(imageContent);\n\n        expect(result.mimeType).toBe('image/png');\n        expect(result.base64Data).toBeDefined();\n      }\n    });\n  });\n\n  describe('Error handling', () => {\n    it('should throw error for unsupported image type', async () => {\n      const imageContent = createImageContent(123 as any, 'auto'); // eslint-disable-line @typescript-eslint/no-explicit-any\n\n      await expect(serializeImage(imageContent)).rejects.toThrow('Unsupported image type');\n    });\n  });\n});\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;AAGA,sBAA4C;AAC5C,mBAAkB;AAClB,oBAAqD;AACrD,0BAOO;AACP,mBAAsE;AAEtE,SAAS,kBACP,IACA,SACA,OAAwC,QAC3B;AACb,SAAO,gCAAY,OAAO;AAAA,IACxB;AAAA,IACA;AAAA,IACA;AAAA,EACF,CAAC;AACH;AAEA,SAAS,kBAAkB,UAAsC;AAC/D,QAAM,MAAM,IAAI,gCAAY;AAC5B,aAAW,WAAW,UAAU;AAC9B,QAAI,MAAM,KAAK,OAAO;AAAA,EACxB;AACA,SAAO;AACT;AAEA,SAAS,mBACP,OACA,kBAA2C,QAC3C,SAKc;AACd,SAAO;AAAA,IACL,IAAI;AAAA,IACJ,MAAM;AAAA,IACN;AAAA,IACA;AAAA,IACA,UAAU,mCAAS;AAAA,IACnB,gBAAgB,mCAAS;AAAA,IACzB,iBAAiB,mCAAS;AAAA,IAC1B,QAAQ,CAAC;AAAA,EACX;AACF;AAEA,eAAe,iBAAiB,YAAoB;AAClD,QAAM,cAAc,OAAO,KAAK,YAAY,QAAQ;AACpD,QAAM,eAAe,UAAM,aAAAA,SAAM,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,mBAAmB,KAAK,CAAC;AACxF,SAAO,EAAE,aAAa,aAAa;AACrC;AAEA,SAAS,sBACP,OACA,QACA,OACA,aAA8B,gCAAgB,MAClC;AACZ,QAAM,WAAW,eAAe,gCAAgB,QAAQ,IAAI;AAC5D,QAAM,YAAY,IAAI,WAAW,QAAQ,SAAS,QAAQ;AAE1D,WAAS,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK,UAAU;AACnD,cAAU,CAAC,IAAI,MAAM;AACrB,cAAU,IAAI,CAAC,IAAI,MAAM;AACzB,cAAU,IAAI,CAAC,IAAI,MAAM;AACzB,QAAI,aAAa,KAAK,MAAM,MAAM,QAAW;AAC3C,gBAAU,IAAI,CAAC,IAAI,MAAM;AAAA,IAC3B;AAAA,EACF;AAEA,SAAO,IAAI,2BAAW,WAAW,OAAO,QAAQ,UAAU;AAC5D;AAEA,SAAS,oBAAoB,OAAe,QAA4B;AACtE,QAAM,WAAW;AACjB,QAAM,YAAY,IAAI,WAAW,QAAQ,SAAS,QAAQ;AAE1D,WAAS,IAAI,GAAG,IAAI,QAAQ,KAAK;AAC/B,aAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,YAAM,OAAO,IAAI,QAAQ,KAAK;AAC9B,gBAAU,GAAG,IAAI,KAAK,MAAO,KAAK,QAAQ,KAAM,GAAG;AACnD,gBAAU,MAAM,CAAC,IAAI,KAAK,MAAO,KAAK,SAAS,KAAM,GAAG;AACxD,gBAAU,MAAM,CAAC,IAAI;AACrB,gBAAU,MAAM,CAAC,IAAI;AAAA,IACvB;AAAA,EACF;AAEA,SAAO,IAAI,2BAAW,WAAW,OAAO,QAAQ,gCAAgB,IAAI;AACtE;AAEA,SAAS,mBAAmB,OAAe,QAAgB,UAAkC;AAC3F,QAAM,WAAW;AACjB,QAAM,YAAY,IAAI,WAAW,QAAQ,SAAS,QAAQ;AAE1D,WAAS,IAAI,GAAG,IAAI,SAAS,QAAQ,KAAK;AACxC,UAAM,SAAS,IAAI;AACnB,UAAM,UAAU,SAAS,CAAC;AAC1B,cAAU,MAAM,IAAI,QAAQ,CAAC;AAC7B,cAAU,SAAS,CAAC,IAAI,QAAQ,CAAC;AACjC,cAAU,SAAS,CAAC,IAAI,QAAQ,CAAC;AACjC,cAAU,SAAS,CAAC,IAAI,QAAQ,CAAC;AAAA,EACnC;AAEA,SAAO,IAAI,2BAAW,WAAW,OAAO,QAAQ,gCAAgB,IAAI;AACtE;AAEA,SAAS,gBAAgB,aAAqB;AAC5C,4BAAO,YAAY,CAAC,CAAC,EAAE,KAAK,GAAI;AAChC,4BAAO,YAAY,CAAC,CAAC,EAAE,KAAK,EAAI;AAChC,4BAAO,YAAY,CAAC,CAAC,EAAE,KAAK,EAAI;AAChC,4BAAO,YAAY,CAAC,CAAC,EAAE,KAAK,EAAI;AAClC;AAEA,SAAS,YACP,MACA,OACA,UACA;AACA,4BAAO,KAAK,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC;AACnC,4BAAO,KAAK,QAAQ,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC;AACvC,4BAAO,KAAK,QAAQ,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC;AACvC,4BAAO,KAAK,QAAQ,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC;AACzC;AAAA,IAEA,wBAAS,sBAAsB,MAAM;AACnC,wBAAG,yDAAyD,MAAM;AAChE,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAE3D,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAC7C,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAE7C,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,mCAAmC,MAAM;AAC1C,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAE3D,UAAM,SAAS,kBAAkB,CAAC,CAAC;AACnC,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAE7C,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ;AAAA,MAC9B,CAAC,MAAM,GAAG;AAAA;AAAA,MACV,CAAC,KAAK,GAAG;AAAA,IACX,CAAC;AAAA,EACH,CAAC;AAED,wBAAG,mCAAmC,MAAM;AAC1C,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAE3D,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAC7C,UAAM,SAAS,kBAAkB,CAAC,CAAC;AAEnC,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,KAAK,GAAG,CAAC;AAC1C,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,yCAAyC,MAAM;AAChD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAE1D,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAC7C,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AAEnD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;AAAA,EAC9C,CAAC;AAED,wBAAG,6CAA6C,MAAM;AACpD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAE1D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AACnD,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAE7C,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC;AACrC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,+CAA+C,MAAM;AACtD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAE1D,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAC7C,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AAEnD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;AAAA,EAC/C,CAAC;AAED,wBAAG,mDAAmD,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAE1D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AACnD,UAAM,SAAS,kBAAkB,CAAC,MAAM,IAAI,CAAC;AAE7C,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC;AACrC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,4CAA4C,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,eAAe,WAAW;AAE9D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AACnD,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,MAAM,IAAI,CAAC;AAEzD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;AAAA,EAC9C,CAAC;AAED,wBAAG,gDAAgD,MAAM;AACvD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,eAAe,WAAW;AAE9D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,MAAM,IAAI,CAAC;AACzD,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AAEnD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC;AACrC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,0CAA0C,MAAM;AACjD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,eAAe,WAAW;AAC9D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,kBAAkB,WAAW;AAOjE,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,MAAM,IAAI,CAAC;AACzD,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,MAAM,IAAI,CAAC;AAEzD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,KAAK,GAAG,CAAC;AAC1C,8BAAO,OAAO,QAAQ,EAAE,QAAQ;AAAA,MAC9B,CAAC,KAAK,GAAG;AAAA,MACT,CAAC,KAAK,GAAG;AAAA,IACX,CAAC;AAAA,EACH,CAAC;AAED,wBAAG,kCAAkC,MAAM;AACzC,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAM1D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AACnD,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AAEnD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAGhD,8BAAO,OAAO,SAAS,SAAS,OAAO,SAAS,MAAM,EAAE,gBAAgB,CAAC;AAAA,EAC3E,CAAC;AAED,wBAAG,gDAAgD,MAAM;AACvD,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AAEnD,UAAM,SAAS,kBAAkB,CAAC,IAAI,CAAC;AACvC,UAAM,SAAS,kBAAkB,CAAC,IAAI,CAAC;AAEvC,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,sDAAsD,MAAM;AAC7D,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,eAAe,WAAW;AAC9D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAM1D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,MAAM,MAAM,IAAI,CAAC;AAC/D,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AAEnD,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,KAAK,GAAG,CAAC;AAC1C,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAAA,EACpC,CAAC;AAED,wBAAG,8DAA8D,MAAM;AACrE,UAAM,OAAO,kBAAkB,KAAK,SAAS,MAAM;AACnD,UAAM,OAAO,kBAAkB,KAAK,YAAY,WAAW;AAC3D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,eAAe,WAAW;AAC9D,UAAM,OAAO,kBAAkB,KAAK,gBAAgB,MAAM;AAC1D,UAAM,OAAO,kBAAkB,KAAK,kBAAkB,WAAW;AAMjE,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,IAAI,CAAC;AACnD,UAAM,SAAS,kBAAkB,CAAC,MAAM,MAAM,MAAM,MAAM,MAAM,IAAI,CAAC;AAErE,UAAM,aAAS,iCAAmB,QAAQ,MAAM;AAEhD,8BAAO,OAAO,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAClC,8BAAO,OAAO,QAAQ,EAAE,QAAQ;AAAA,MAC9B,CAAC,KAAK,GAAG;AAAA,MACT,CAAC,KAAK,GAAG;AAAA,MACT,CAAC,KAAK,GAAG;AAAA,IACX,CAAC;AAAA,EACH,CAAC;AACH,CAAC;AAAA,IAED,wBAAS,qBAAqB,MAAM;AAClC,wBAAG,sDAAsD,MAAM;AAC7D,UAAM,MAAM,IAAI,gCAAY;AAAA,MAC1B,gCAAY,OAAO;AAAA,QACjB,IAAI;AAAA,QACJ,MAAM;AAAA,QACN,SAAS;AAAA,QACT,WAAW;AAAA,MACb,CAAC;AAAA,MACD,gCAAY,OAAO;AAAA,QACjB,IAAI;AAAA,QACJ,MAAM;AAAA,QACN,SAAS;AAAA,UACP;AAAA,UACA,mBAAmB,iCAAiC;AAAA,UACpD,EAAE,MAAM,iBAAiB,OAAO,CAAC,GAAG,YAAY,YAAY;AAAA,QAC9D;AAAA,QACA,WAAW;AAAA,MACb,CAAC;AAAA,MACD,iCAAa,OAAO;AAAA,QAClB,IAAI;AAAA,QACJ,QAAQ;AAAA,QACR,MAAM;AAAA,QACN,MAAM;AAAA,QACN,WAAW;AAAA,MACb,CAAC;AAAA,MACD,uCAAmB,OAAO;AAAA,QACxB,IAAI;AAAA,QACJ,QAAQ;AAAA,QACR,MAAM;AAAA,QACN,QAAQ;AAAA,QACR,SAAS;AAAA,QACT,WAAW;AAAA,MACb,CAAC;AAAA,MACD,qCAAiB,OAAO;AAAA,QACtB,IAAI;AAAA,QACJ,YAAY;AAAA,QACZ,YAAY;AAAA,QACZ,WAAW;AAAA,MACb,CAAC;AAAA,IACH,CAAC;AAED,kCAAO,gCAAkB,GAAG,CAAC,EAAE;AAAA,MAC7B;AAAA,QACE;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,MACF,EAAE,KAAK,IAAI;AAAA,IACb;AAAA,EACF,CAAC;AAED,wBAAG,gDAAgD,MAAM;AACvD,UAAM,MAAM,IAAI,gCAAY;AAAA,MAC1B,uCAAmB,OAAO;AAAA,QACxB,IAAI;AAAA,QACJ,QAAQ;AAAA,QACR,MAAM;AAAA,QACN,QAAQ;AAAA,QACR,SAAS;AAAA,QACT,WAAW;AAAA,MACb,CAAC;AAAA,IACH,CAAC;AAED,kCAAO,gCAAkB,KAAK,EAAE,YAAY,MAAM,mBAAmB,KAAK,CAAC,CAAC,EAAE;AAAA,MAC5E;AAAA,QACE;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,MACF,EAAE,KAAK,IAAI;AAAA,IACb;AAAA,EACF,CAAC;AACH,CAAC;AAAA,IAED,wBAAS,kBAAkB,MAAM;AAC/B,MAAI;AAEJ,gCAAW,MAAM;AACf,qBAAiB,iBAAG,MAAM,SAAS,MAAM,EAAE,mBAAmB,MAAM;AAAA,IAAC,CAAC;AACtE,qBAAG,cAAc;AAAA,EACnB,CAAC;AAED,8BAAS,qBAAqB,MAAM;AAClC,0BAAG,0CAA0C,YAAY;AACvD,YAAM,iBAAiB;AACvB,YAAM,eAAe,mBAAmB,0BAA0B,cAAc,IAAI,MAAM;AAE1F,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,YAAY;AAAA,QACZ,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AAED,gCAAO,OAAO,UAAU,EAAE,KAAK,cAAc;AAAA,IAC/C,CAAC;AAED,0BAAG,yCAAyC,YAAY;AACtD,YAAM,eAAe;AAAA,QACnB;AAAA,QACA;AAAA,MACF;AAEA,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,YAAY;AAAA,QACZ,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AAAA,IACH,CAAC;AAED,0BAAG,0CAA0C,YAAY;AACvD,YAAM,eAAe;AAAA,QACnB;AAAA,QACA;AAAA,MACF;AAEA,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,YAAY;AAAA,QACZ,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AAAA,IACH,CAAC;AAED,0BAAG,yCAAyC,YAAY;AACtD,YAAM,eAAe;AAAA,QACnB;AAAA,QACA;AAAA,MACF;AAEA,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,YAAY;AAAA,QACZ,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AAAA,IACH,CAAC;AAED,0BAAG,iFAAiF,YAAY;AAC9F,YAAM,eAAe,mBAAmB,2CAA2C,QAAQ;AAAA,QACzF,UAAU;AAAA,MACZ,CAAC;AAED,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,cAAc,EAAE;AAAA,QACrB;AAAA,MACF;AACA,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,YAAY;AAAA,QACZ,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AAAA,IACH,CAAC;AAED,0BAAG,kDAAkD,YAAY;AAC/D,YAAM,eAAe,mBAAmB,iCAAiC,MAAM;AAE/E,gBAAM,0BAAO,6BAAe,YAAY,CAAC,EAAE,QAAQ,QAAQ,yBAAyB;AAAA,IACtF,CAAC;AAED,0BAAG,gDAAgD,YAAY;AAC7D,YAAM,eAAe;AAAA,QACnB;AAAA,QACA;AAAA,MACF;AAEA,gBAAM,0BAAO,6BAAe,YAAY,CAAC,EAAE,QAAQ;AAAA,QACjD;AAAA,MACF;AAAA,IACF,CAAC;AAAA,EACH,CAAC;AAED,8BAAS,yBAAyB,MAAM;AACtC,0BAAG,qDAAqD,YAAY;AAClE,YAAM,eAAe,mBAAmB,iCAAiC,MAAM;AAE/E,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,UAAU;AAAA,QACV,iBAAiB;AAAA,QACjB,aAAa;AAAA,MACf,CAAC;AAAA,IACH,CAAC;AAED,0BAAG,kDAAkD,YAAY;AAC/D,YAAM,eAAe,mBAAmB,iCAAiC,OAAO;AAAA,QAC9E,UAAU;AAAA,MACZ,CAAC;AAED,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,QAAQ;AAAA,QACrB,UAAU;AAAA,QACV,iBAAiB;AAAA,QACjB,aAAa;AAAA,MACf,CAAC;AAAA,IACH,CAAC;AAAA,EACH,CAAC;AAED,8BAAS,uBAAuB,MAAM;AACpC,0BAAG,2DAA2D,YAAY;AACxE,YAAM,QAAQ;AACd,YAAM,SAAS;AACf,YAAM,aAAa,sBAAsB,OAAO,QAAQ,EAAE,GAAG,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC;AACtF,YAAM,eAAe,mBAAmB,YAAY,MAAM;AAE1D,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,cAAc;AAAA,QAC3B,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AACD,gCAAO,OAAO,UAAU,EAAE,YAAY;AACtC,gCAAO,OAAO,UAAU,EAAE,QAAQ,oBAAoB;AACtD,gCAAO,OAAO,WAAW,EAAE,cAAc;AAEzC,YAAM,EAAE,aAAa,aAAa,IAAI,MAAM,iBAAiB,OAAO,UAAW;AAE/E,sBAAgB,WAAW;AAE3B,gCAAO,aAAa,KAAK,KAAK,EAAE,KAAK,KAAK;AAC1C,gCAAO,aAAa,KAAK,MAAM,EAAE,KAAK,MAAM;AAC5C,gCAAO,aAAa,KAAK,QAAQ,EAAE,KAAK,CAAC;AAEzC,YAAM,cAAc,aAAa;AACjC,eAAS,IAAI,GAAG,IAAI,YAAY,QAAQ,KAAK,GAAG;AAC9C,oBAAY,aAAa,GAAG,EAAE,GAAG,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC;AAAA,MAC5D;AAAA,IACF,CAAC;AAED,0BAAG,yDAAyD,YAAY;AACtE,YAAM,QAAQ;AACd,YAAM,SAAS;AACf,YAAM,aAAa,oBAAoB,OAAO,MAAM;AACpD,YAAM,eAAe,mBAAmB,YAAY,MAAM;AAE1D,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,MAAM,EAAE,cAAc;AAAA,QAC3B,UAAU;AAAA,QACV,iBAAiB;AAAA,MACnB,CAAC;AAED,YAAM,EAAE,aAAa,IAAI,MAAM,iBAAiB,OAAO,UAAW;AAElE,gCAAO,aAAa,KAAK,KAAK,EAAE,KAAK,KAAK;AAC1C,gCAAO,aAAa,KAAK,MAAM,EAAE,KAAK,MAAM;AAE5C,YAAM,cAAc,aAAa;AAEjC,eAAS,IAAI,GAAG,IAAI,QAAQ,KAAK;AAC/B,iBAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC9B,gBAAM,OAAO,IAAI,QAAQ,KAAK;AAC9B,gBAAM,YAAY,KAAK,MAAO,KAAK,QAAQ,KAAM,GAAG;AACpD,gBAAM,YAAY,KAAK,MAAO,KAAK,SAAS,KAAM,GAAG;AAErD,sBAAY,aAAa,KAAK,EAAE,GAAG,WAAW,GAAG,WAAW,GAAG,KAAK,GAAG,IAAI,CAAC;AAAA,QAC9E;AAAA,MACF;AAAA,IACF,CAAC;AAED,0BAAG,0DAA0D,YAAY;AACvE,YAAM,QAAQ;AACd,YAAM,SAAS;AAEf,YAAM,WAAW;AAAA,QACf,CAAC,KAAK,GAAG,GAAG,GAAG;AAAA,QACf,CAAC,GAAG,KAAK,GAAG,GAAG;AAAA,QACf,CAAC,GAAG,GAAG,KAAK,GAAG;AAAA,QACf,CAAC,KAAK,KAAK,KAAK,GAAG;AAAA,MACrB;AAEA,YAAM,aAAa,mBAAmB,OAAO,QAAQ,QAAQ;AAC7D,YAAM,eAAe,mBAAmB,YAAY,KAAK;AAEzD,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,YAAM,EAAE,aAAa,IAAI,MAAM,iBAAiB,OAAO,UAAW;AAClE,YAAM,UAAU,aAAa;AAE7B,kBAAY,SAAS,GAAG,EAAE,GAAG,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC;AACtD,kBAAY,SAAS,GAAG,EAAE,GAAG,GAAG,GAAG,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC;AACtD,kBAAY,SAAS,QAAQ,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC;AAC9D,kBAAY,UAAU,QAAQ,KAAK,GAAG,EAAE,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC;AAAA,IAC1E,CAAC;AAED,0BAAG,6CAA6C,YAAY;AAC1D,YAAM,QAAQ;AACd,YAAM,SAAS;AACf,YAAM,aAAa,sBAAsB,OAAO,QAAQ,EAAE,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC;AAE1F,YAAM,eAAe,mBAAmB,YAAY,QAAQ;AAAA,QAC1D,gBAAgB;AAAA,QAChB,iBAAiB;AAAA,MACnB,CAAC;AAED,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,YAAM,EAAE,aAAa,IAAI,MAAM,iBAAiB,OAAO,UAAW;AAElE,gCAAO,aAAa,KAAK,KAAK,EAAE,KAAK,CAAC;AACtC,gCAAO,aAAa,KAAK,MAAM,EAAE,KAAK,CAAC;AAEvC,YAAM,cAAc,aAAa;AACjC,eAAS,IAAI,GAAG,IAAI,YAAY,QAAQ,KAAK,GAAG;AAC9C,kCAAO,YAAY,CAAC,CAAC,EAAE,YAAY,KAAK,EAAE;AAC1C,kCAAO,YAAY,IAAI,CAAC,CAAC,EAAE,YAAY,KAAK,EAAE;AAC9C,kCAAO,YAAY,IAAI,CAAC,CAAC,EAAE,YAAY,KAAK,EAAE;AAC9C,kCAAO,YAAY,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG;AAAA,MACrC;AAAA,IACF,CAAC;AAED,0BAAG,iDAAiD,YAAY;AAC9D,YAAM,QAAQ;AACd,YAAM,SAAS;AACf,YAAM,WAAW;AACjB,YAAM,YAAY,IAAI,WAAW,QAAQ,SAAS,QAAQ;AAE1D,eAAS,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK,UAAU;AACnD,kBAAU,CAAC,IAAI;AACf,kBAAU,IAAI,CAAC,IAAI;AACnB,kBAAU,IAAI,CAAC,IAAI;AAAA,MACrB;AAEA,YAAM,aAAa,IAAI,2BAAW,WAAW,OAAO,QAAQ,gCAAgB,KAAK;AACjF,YAAM,eAAe,mBAAmB,YAAY,MAAM;AAE1D,YAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,gCAAO,OAAO,QAAQ,EAAE,KAAK,WAAW;AAExC,YAAM,EAAE,aAAa,IAAI,MAAM,iBAAiB,OAAO,UAAW;AAElE,gCAAO,aAAa,KAAK,QAAQ,EAAE,uBAAuB,CAAC;AAE3D,YAAM,cAAc,aAAa;AACjC,YAAM,kBAAkB,aAAa,KAAK;AAE1C,eAAS,IAAI,GAAG,IAAI,YAAY,QAAQ,KAAK,iBAAiB;AAC5D,kCAAO,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG;AAC/B,kCAAO,YAAY,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG;AACnC,kCAAO,YAAY,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE;AAClC,YAAI,oBAAoB,GAAG;AACzB,oCAAO,YAAY,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG;AAAA,QACrC;AAAA,MACF;AAAA,IACF,CAAC;AAED,0BAAG,uDAAuD,YAAY;AACpE,YAAM,QAAQ;AACd,YAAM,SAAS;AACf,YAAM,cAAc;AAAA,QAClB,gCAAgB;AAAA,QAChB,gCAAgB;AAAA,QAChB,gCAAgB;AAAA,QAChB,gCAAgB;AAAA,MAClB;AAEA,iBAAW,UAAU,aAAa;AAChC,cAAM,YAAY,IAAI,WAAW,CAAC,KAAK,KAAK,KAAK,GAAG,CAAC;AACrD,cAAM,aAAa,IAAI,2BAAW,WAAW,OAAO,QAAQ,MAAM;AAClE,cAAM,eAAe,mBAAmB,YAAY,MAAM;AAE1D,cAAM,SAAS,UAAM,6BAAe,YAAY;AAEhD,kCAAO,OAAO,QAAQ,EAAE,KAAK,WAAW;AACxC,kCAAO,OAAO,UAAU,EAAE,YAAY;AAAA,MACxC;AAAA,IACF,CAAC;AAAA,EACH,CAAC;AAED,8BAAS,kBAAkB,MAAM;AAC/B,0BAAG,iDAAiD,YAAY;AAC9D,YAAM,eAAe,mBAAmB,KAAY,MAAM;AAE1D,gBAAM,0BAAO,6BAAe,YAAY,CAAC,EAAE,QAAQ,QAAQ,wBAAwB;AAAA,IACrF,CAAC;AAAA,EACH,CAAC;AACH,CAAC;","names":["sharp"]}