UNPKG

@copilotkit/runtime

Version:

<img src="https://github.com/user-attachments/assets/0a6b64d9-e193-4940-a3f6-60334ac34084" alt="banner" style="border-radius: 12px; border: 2px solid #d6d4fa;" />

1 lines • 38.9 kB
{"version":3,"file":"copilot.resolver.mjs","names":[],"sources":["../../../src/graphql/resolvers/copilot.resolver.ts"],"sourcesContent":["import { Arg, Ctx, Mutation, Query, Resolver } from \"type-graphql\";\nimport {\n ReplaySubject,\n Subject,\n Subscription,\n filter,\n finalize,\n firstValueFrom,\n shareReplay,\n skipWhile,\n take,\n takeWhile,\n tap,\n} from \"rxjs\";\nimport { GenerateCopilotResponseInput } from \"../inputs/generate-copilot-response.input\";\nimport { CopilotResponse } from \"../types/copilot-response.type\";\nimport {\n CopilotKitLangGraphInterruptEvent,\n LangGraphInterruptEvent,\n} from \"../types/meta-events.type\";\nimport { ActionInputAvailability, MessageRole } from \"../types/enums\";\nimport { Repeater } from \"graphql-yoga\";\nimport type {\n CopilotRequestContextProperties,\n GraphQLContext,\n} from \"../../lib/integrations\";\nimport {\n RuntimeEvent,\n RuntimeEventTypes,\n RuntimeMetaEventName,\n} from \"../../service-adapters/events\";\nimport {\n FailedMessageStatus,\n MessageStatusCode,\n MessageStatusUnion,\n SuccessMessageStatus,\n} from \"../types/message-status.type\";\nimport {\n ResponseStatusUnion,\n SuccessResponseStatus,\n} from \"../types/response-status.type\";\nimport { GraphQLJSONObject } from \"graphql-scalars\";\nimport { plainToInstance } from \"class-transformer\";\nimport { GuardrailsResult } from \"../types/guardrails-result.type\";\nimport { GraphQLError } from \"graphql\";\nimport {\n GuardrailsValidationFailureResponse,\n MessageStreamInterruptedResponse,\n UnknownErrorResponse,\n} from \"../../utils\";\nimport {\n ActionExecutionMessage,\n AgentStateMessage,\n Message,\n MessageType,\n ResultMessage,\n TextMessage,\n} from \"../types/converted\";\nimport telemetry from \"../../lib/telemetry-client\";\nimport { randomId } from \"@copilotkit/shared\";\nimport { resolveMessageId } from \"./resolve-message-id\";\nimport { AgentsResponse } from \"../types/agents-response.type\";\nimport { LangGraphEventTypes } from \"../../agents/langgraph/events\";\nimport {\n CopilotKitError,\n CopilotKitLowLevelError,\n isStructuredCopilotKitError,\n} from \"@copilotkit/shared\";\nimport { CopilotRuntime } from \"../../lib\";\n\nconst invokeGuardrails = async ({\n baseUrl,\n copilotCloudPublicApiKey,\n data,\n onResult,\n onError,\n}: {\n baseUrl: string;\n copilotCloudPublicApiKey: string;\n data: GenerateCopilotResponseInput;\n onResult: (result: GuardrailsResult) => void;\n onError: (err: Error) => void;\n}) => {\n if (\n data.messages.length &&\n data.messages[data.messages.length - 1].textMessage?.role ===\n MessageRole.user\n ) {\n const messages = data.messages\n .filter(\n (m) =>\n m.textMessage !== undefined &&\n (m.textMessage.role === MessageRole.user ||\n m.textMessage.role === MessageRole.assistant),\n )\n .map((m) => ({\n role: m.textMessage!.role,\n content: m.textMessage.content,\n }));\n\n const lastMessage = messages[messages.length - 1];\n const restOfMessages = messages.slice(0, -1);\n\n const body = {\n input: lastMessage.content,\n validTopics: data.cloud.guardrails.inputValidationRules.allowList,\n invalidTopics: data.cloud.guardrails.inputValidationRules.denyList,\n messages: restOfMessages,\n };\n\n const guardrailsResult = await fetch(`${baseUrl}/guardrails/validate`, {\n method: \"POST\",\n headers: {\n \"Content-Type\": \"application/json\",\n \"X-CopilotCloud-Public-API-Key\": copilotCloudPublicApiKey,\n },\n body: JSON.stringify(body),\n });\n\n if (guardrailsResult.ok) {\n const resultJson: GuardrailsResult = await guardrailsResult.json();\n onResult(resultJson);\n } else {\n onError(await guardrailsResult.json());\n }\n }\n};\n\n@Resolver(() => CopilotResponse)\nexport class CopilotResolver {\n @Query(() => String)\n async hello() {\n return \"Hello World\";\n }\n\n @Query(() => AgentsResponse)\n async availableAgents(@Ctx() ctx: GraphQLContext) {\n let logger = ctx.logger.child({\n component: \"CopilotResolver.availableAgents\",\n });\n\n logger.debug(\"Processing\");\n const agentsWithEndpoints = [];\n\n logger.debug(\"Event source created, creating response\");\n\n return {\n agents: agentsWithEndpoints.map(\n ({ endpoint, ...agentWithoutEndpoint }) => agentWithoutEndpoint,\n ),\n };\n }\n\n @Mutation(() => CopilotResponse)\n async generateCopilotResponse(\n @Ctx() ctx: GraphQLContext,\n @Arg(\"data\") data: GenerateCopilotResponseInput,\n @Arg(\"properties\", () => GraphQLJSONObject, { nullable: true })\n properties?: CopilotRequestContextProperties,\n ) {\n telemetry.capture(\"oss.runtime.copilot_request_created\", {\n \"cloud.guardrails.enabled\": data.cloud?.guardrails !== undefined,\n requestType: data.metadata.requestType,\n \"cloud.api_key_provided\": !!ctx.request.headers.get(\n \"x-copilotcloud-public-api-key\",\n ),\n ...(ctx.request.headers.get(\"x-copilotcloud-public-api-key\")\n ? {\n \"cloud.public_api_key\": ctx.request.headers.get(\n \"x-copilotcloud-public-api-key\",\n ),\n }\n : {}),\n ...(ctx._copilotkit.baseUrl\n ? {\n \"cloud.base_url\": ctx._copilotkit.baseUrl,\n }\n : {\n \"cloud.base_url\": \"https://api.cloud.copilotkit.ai\",\n }),\n });\n\n let logger = ctx.logger.child({\n component: \"CopilotResolver.generateCopilotResponse\",\n });\n logger.debug({ data }, \"Generating Copilot response\");\n\n if (properties) {\n logger.debug(\"Properties provided, merging with context properties\");\n ctx.properties = { ...ctx.properties, ...properties };\n }\n\n const copilotRuntime = ctx._copilotkit.runtime as unknown as CopilotRuntime;\n const serviceAdapter = ctx._copilotkit.serviceAdapter;\n\n let copilotCloudPublicApiKey: string | null = null;\n let copilotCloudBaseUrl: string;\n\n // Extract publicApiKey from headers for both cloud and non-cloud requests\n // This enables onTrace functionality regardless of cloud configuration\n const publicApiKeyFromHeaders = ctx.request.headers.get(\n \"x-copilotcloud-public-api-key\",\n );\n if (publicApiKeyFromHeaders) {\n copilotCloudPublicApiKey = publicApiKeyFromHeaders;\n }\n\n if (data.cloud) {\n logger = logger.child({ cloud: true });\n logger.debug(\n \"Cloud configuration provided, checking for public API key in headers\",\n );\n\n if (!copilotCloudPublicApiKey) {\n logger.error(\"Public API key not found in headers\");\n\n throw new GraphQLError(\n \"X-CopilotCloud-Public-API-Key header is required\",\n );\n }\n\n if (process.env.COPILOT_CLOUD_BASE_URL) {\n copilotCloudBaseUrl = process.env.COPILOT_CLOUD_BASE_URL;\n } else if (ctx._copilotkit.cloud?.baseUrl) {\n copilotCloudBaseUrl = ctx._copilotkit.cloud?.baseUrl;\n } else {\n copilotCloudBaseUrl = \"https://api.cloud.copilotkit.ai\";\n }\n\n logger = logger.child({ copilotCloudBaseUrl });\n }\n\n logger.debug(\"Setting up subjects\");\n const responseStatus$ = new ReplaySubject<typeof ResponseStatusUnion>();\n const interruptStreaming$ = new ReplaySubject<{\n reason: string;\n messageId?: string;\n }>();\n const guardrailsResult$ = new ReplaySubject<GuardrailsResult>();\n\n let outputMessages: Message[] = [];\n let resolveOutputMessagesPromise: (messages: Message[]) => void;\n let rejectOutputMessagesPromise: (err: Error) => void;\n\n const outputMessagesPromise = new Promise<Message[]>((resolve, reject) => {\n resolveOutputMessagesPromise = resolve;\n rejectOutputMessagesPromise = reject;\n });\n\n if (copilotCloudPublicApiKey) {\n ctx.properties[\"copilotCloudPublicApiKey\"] = copilotCloudPublicApiKey;\n }\n\n logger.debug(\"Processing\");\n let runtimeResponse;\n\n const {\n eventSource,\n threadId = randomId(),\n runId,\n serverSideActions,\n actionInputsWithoutAgents,\n extensions,\n } = runtimeResponse;\n\n logger.debug(\"Event source created, creating response\");\n // run and process the event stream\n const eventStream = eventSource\n .processRuntimeEvents({\n serverSideActions,\n guardrailsResult$: data.cloud?.guardrails ? guardrailsResult$ : null,\n actionInputsWithoutAgents: actionInputsWithoutAgents.filter(\n // TODO-AGENTS: do not exclude ALL server side actions\n (action) =>\n !serverSideActions.find(\n (serverSideAction) => serverSideAction.name == action.name,\n ),\n ),\n threadId,\n })\n .pipe(\n // shareReplay() ensures that later subscribers will see the whole stream instead of\n // just the events that were emitted after the subscriber was added.\n shareReplay(),\n finalize(() => {\n logger.debug(\"Event stream finalized\");\n }),\n );\n\n const response = {\n threadId,\n runId,\n status: firstValueFrom(responseStatus$),\n extensions,\n metaEvents: new Repeater(async (push, stop) => {\n let eventStreamSubscription: Subscription;\n\n eventStreamSubscription = eventStream.subscribe({\n next: async (event) => {\n if (event.type != RuntimeEventTypes.MetaEvent) {\n return;\n }\n switch (event.name) {\n // @ts-ignore\n case LangGraphEventTypes.OnInterrupt:\n push(\n plainToInstance(LangGraphInterruptEvent, {\n // @ts-ignore\n type: event.type,\n // @ts-ignore\n name: RuntimeMetaEventName.LangGraphInterruptEvent,\n // @ts-ignore\n value: event.value,\n }),\n );\n break;\n case RuntimeMetaEventName.LangGraphInterruptEvent:\n push(\n plainToInstance(LangGraphInterruptEvent, {\n type: event.type,\n name: event.name,\n value: event.value,\n }),\n );\n break;\n case RuntimeMetaEventName.CopilotKitLangGraphInterruptEvent:\n push(\n plainToInstance(CopilotKitLangGraphInterruptEvent, {\n type: event.type,\n name: event.name,\n data: {\n value: event.data.value,\n messages: event.data.messages.map((message) => {\n if (\n message.type === \"TextMessage\" ||\n (\"content\" in message && \"role\" in message)\n ) {\n return plainToInstance(TextMessage, {\n id: message.id,\n createdAt: new Date(),\n content: [(message as TextMessage).content],\n role: (message as TextMessage).role,\n status: new SuccessMessageStatus(),\n });\n }\n if (\"arguments\" in message) {\n return plainToInstance(ActionExecutionMessage, {\n name: message.name,\n id: message.id,\n arguments: [JSON.stringify(message.arguments)],\n createdAt: new Date(),\n status: new SuccessMessageStatus(),\n });\n }\n throw new Error(\n \"Unknown message in metaEvents copilot resolver\",\n );\n }),\n },\n }),\n );\n break;\n }\n },\n error: (err) => {\n // For structured CopilotKit errors, set proper error response status\n if (\n err?.name?.includes(\"CopilotKit\") ||\n err?.extensions?.visibility\n ) {\n responseStatus$.next(\n new UnknownErrorResponse({\n description: err.message || \"Agent error occurred\",\n }),\n );\n } else {\n responseStatus$.next(\n new UnknownErrorResponse({\n description: `An unknown error has occurred in the event stream`,\n }),\n );\n }\n\n eventStreamSubscription?.unsubscribe();\n stop();\n },\n complete: async () => {\n logger.debug(\"Meta events stream completed\");\n responseStatus$.next(new SuccessResponseStatus());\n eventStreamSubscription?.unsubscribe();\n stop();\n },\n });\n }),\n messages: new Repeater(async (pushMessage, stopStreamingMessages) => {\n logger.debug(\"Messages repeater created\");\n\n if (data.cloud?.guardrails) {\n logger = logger.child({ guardrails: true });\n logger.debug(\"Guardrails is enabled, validating input\");\n\n invokeGuardrails({\n baseUrl: copilotCloudBaseUrl,\n copilotCloudPublicApiKey,\n data,\n onResult: (result) => {\n logger.debug(\n { status: result.status },\n \"Guardrails validation done\",\n );\n guardrailsResult$.next(result);\n\n // Guardrails validation failed\n if (result.status === \"denied\") {\n // send the reason to the client and interrupt streaming\n responseStatus$.next(\n new GuardrailsValidationFailureResponse({\n guardrailsReason: result.reason,\n }),\n );\n interruptStreaming$.next({\n reason: `Interrupted due to Guardrails validation failure. Reason: ${result.reason}`,\n });\n\n // resolve messages promise to the middleware\n outputMessages = [\n plainToInstance(TextMessage, {\n id: randomId(),\n createdAt: new Date(),\n content: result.reason,\n role: MessageRole.assistant,\n }),\n ];\n resolveOutputMessagesPromise(outputMessages);\n }\n },\n onError: (err) => {\n logger.error({ err }, \"Error in guardrails validation\");\n responseStatus$.next(\n new UnknownErrorResponse({\n description: `An unknown error has occurred in the guardrails validation`,\n }),\n );\n interruptStreaming$.next({\n reason: `Interrupted due to unknown error in guardrails validation`,\n });\n\n // reject the middleware promise\n rejectOutputMessagesPromise(err);\n },\n });\n }\n\n let eventStreamSubscription: Subscription;\n\n logger.debug(\"Event stream created, subscribing to event stream\");\n\n eventStreamSubscription = eventStream.subscribe({\n next: async (event) => {\n switch (event.type) {\n case RuntimeEventTypes.MetaEvent:\n break;\n ////////////////////////////////\n // TextMessageStart\n ////////////////////////////////\n case RuntimeEventTypes.TextMessageStart:\n // create a sub stream that contains the message content\n const textMessageContentStream = eventStream.pipe(\n // skip until this message start event\n skipWhile((e: RuntimeEvent) => e !== event),\n // take until the message end event\n takeWhile(\n (e: RuntimeEvent) =>\n !(\n e.type === RuntimeEventTypes.TextMessageEnd &&\n (e as any).messageId == event.messageId\n ),\n ),\n // filter out any other message events or message ids\n filter(\n (e: RuntimeEvent) =>\n e.type == RuntimeEventTypes.TextMessageContent &&\n (e as any).messageId == event.messageId,\n ),\n );\n\n // signal when we are done streaming\n const streamingTextStatus = new Subject<\n typeof MessageStatusUnion\n >();\n\n const messageId = resolveMessageId(event.messageId);\n // push the new message\n pushMessage({\n id: messageId,\n parentMessageId: event.parentMessageId,\n status: firstValueFrom(streamingTextStatus),\n createdAt: new Date(),\n role: MessageRole.assistant,\n content: new Repeater(\n async (pushTextChunk, stopStreamingText) => {\n logger.debug(\"Text message content repeater created\");\n\n const textChunks: string[] = [];\n let textSubscription: Subscription;\n\n interruptStreaming$\n .pipe(\n shareReplay(),\n take(1),\n tap(({ reason, messageId }) => {\n logger.debug(\n { reason, messageId },\n \"Text streaming interrupted\",\n );\n\n streamingTextStatus.next(\n plainToInstance(FailedMessageStatus, { reason }),\n );\n\n responseStatus$.next(\n new MessageStreamInterruptedResponse({\n messageId,\n }),\n );\n stopStreamingText();\n textSubscription?.unsubscribe();\n }),\n )\n .subscribe();\n\n logger.debug(\n \"Subscribing to text message content stream\",\n );\n\n textSubscription = textMessageContentStream.subscribe({\n next: async (e: RuntimeEvent) => {\n if (e.type == RuntimeEventTypes.TextMessageContent) {\n await pushTextChunk(e.content);\n textChunks.push(e.content);\n }\n },\n error: (err) => {\n logger.error(\n { err },\n \"Error in text message content stream\",\n );\n interruptStreaming$.next({\n reason: \"Error streaming message content\",\n messageId,\n });\n stopStreamingText();\n textSubscription?.unsubscribe();\n },\n complete: () => {\n logger.debug(\"Text message content stream completed\");\n streamingTextStatus.next(new SuccessMessageStatus());\n stopStreamingText();\n textSubscription?.unsubscribe();\n\n outputMessages.push(\n plainToInstance(TextMessage, {\n id: messageId,\n createdAt: new Date(),\n content: textChunks.join(\"\"),\n role: MessageRole.assistant,\n }),\n );\n },\n });\n },\n ),\n });\n break;\n ////////////////////////////////\n // ActionExecutionStart\n ////////////////////////////////\n case RuntimeEventTypes.ActionExecutionStart:\n logger.debug(\"Action execution start event received\");\n const actionExecutionArgumentStream = eventStream.pipe(\n skipWhile((e: RuntimeEvent) => e !== event),\n // take until the action execution end event\n takeWhile(\n (e: RuntimeEvent) =>\n !(\n e.type === RuntimeEventTypes.ActionExecutionEnd &&\n (e as any).actionExecutionId == event.actionExecutionId\n ),\n ),\n // filter out any other action execution events or action execution ids\n filter(\n (e: RuntimeEvent) =>\n e.type == RuntimeEventTypes.ActionExecutionArgs &&\n (e as any).actionExecutionId == event.actionExecutionId,\n ),\n );\n const streamingArgumentsStatus = new Subject<\n typeof MessageStatusUnion\n >();\n pushMessage({\n id: event.actionExecutionId,\n parentMessageId: event.parentMessageId,\n status: firstValueFrom(streamingArgumentsStatus),\n createdAt: new Date(),\n name: event.actionName,\n arguments: new Repeater(\n async (pushArgumentsChunk, stopStreamingArguments) => {\n logger.debug(\"Action execution argument stream created\");\n\n const argumentChunks: string[] = [];\n let actionExecutionArgumentSubscription: Subscription;\n\n actionExecutionArgumentSubscription =\n actionExecutionArgumentStream.subscribe({\n next: async (e: RuntimeEvent) => {\n if (\n e.type == RuntimeEventTypes.ActionExecutionArgs\n ) {\n await pushArgumentsChunk(e.args);\n argumentChunks.push(e.args);\n }\n },\n error: (err) => {\n logger.error(\n { err },\n \"Error in action execution argument stream\",\n );\n streamingArgumentsStatus.next(\n plainToInstance(FailedMessageStatus, {\n reason:\n \"An unknown error has occurred in the action execution argument stream\",\n }),\n );\n stopStreamingArguments();\n actionExecutionArgumentSubscription?.unsubscribe();\n },\n complete: () => {\n logger.debug(\n \"Action execution argument stream completed\",\n );\n streamingArgumentsStatus.next(\n new SuccessMessageStatus(),\n );\n stopStreamingArguments();\n actionExecutionArgumentSubscription?.unsubscribe();\n\n outputMessages.push(\n plainToInstance(ActionExecutionMessage, {\n id: event.actionExecutionId,\n createdAt: new Date(),\n name: event.actionName,\n arguments: argumentChunks.join(\"\"),\n }),\n );\n },\n });\n },\n ),\n });\n break;\n ////////////////////////////////\n // ActionExecutionResult\n ////////////////////////////////\n case RuntimeEventTypes.ActionExecutionResult:\n logger.debug(\n { result: event.result },\n \"Action execution result event received\",\n );\n pushMessage({\n id: \"result-\" + event.actionExecutionId,\n status: new SuccessMessageStatus(),\n createdAt: new Date(),\n actionExecutionId: event.actionExecutionId,\n actionName: event.actionName,\n result: event.result,\n });\n\n outputMessages.push(\n plainToInstance(ResultMessage, {\n id: \"result-\" + event.actionExecutionId,\n createdAt: new Date(),\n actionExecutionId: event.actionExecutionId,\n actionName: event.actionName,\n result: event.result,\n }),\n );\n break;\n ////////////////////////////////\n // AgentStateMessage\n ////////////////////////////////\n case RuntimeEventTypes.AgentStateMessage:\n logger.debug({ event }, \"Agent message event received\");\n pushMessage({\n id: randomId(),\n status: new SuccessMessageStatus(),\n threadId: event.threadId,\n agentName: event.agentName,\n nodeName: event.nodeName,\n runId: event.runId,\n active: event.active,\n state: event.state,\n running: event.running,\n role: MessageRole.assistant,\n createdAt: new Date(),\n });\n outputMessages.push(\n plainToInstance(AgentStateMessage, {\n id: randomId(),\n threadId: event.threadId,\n agentName: event.agentName,\n nodeName: event.nodeName,\n runId: event.runId,\n active: event.active,\n state: event.state,\n running: event.running,\n role: MessageRole.assistant,\n createdAt: new Date(),\n }),\n );\n break;\n }\n },\n error: (err) => {\n // For structured CopilotKit errors, set proper error response status\n if (\n err instanceof CopilotKitError ||\n err instanceof CopilotKitLowLevelError ||\n (err instanceof Error &&\n err.name &&\n err.name.includes(\"CopilotKit\")) ||\n err?.extensions?.visibility\n ) {\n responseStatus$.next(\n new UnknownErrorResponse({\n description: err.message || \"Agent error occurred\",\n // Include original error information for frontend to extract\n originalError: {\n code: err.code || err.extensions?.code,\n statusCode: err.statusCode || err.extensions?.statusCode,\n severity: err.severity || err.extensions?.severity,\n visibility: err.visibility || err.extensions?.visibility,\n originalErrorType:\n err.originalErrorType ||\n err.extensions?.originalErrorType,\n extensions: err.extensions,\n },\n }),\n );\n eventStreamSubscription?.unsubscribe();\n rejectOutputMessagesPromise(err);\n stopStreamingMessages();\n return;\n }\n\n responseStatus$.next(\n new UnknownErrorResponse({\n description: `An unknown error has occurred in the event stream`,\n }),\n );\n eventStreamSubscription?.unsubscribe();\n stopStreamingMessages();\n\n rejectOutputMessagesPromise(err);\n },\n complete: async () => {\n logger.debug(\"Event stream completed\");\n if (data.cloud?.guardrails) {\n logger.debug(\n \"Guardrails is enabled, waiting for guardrails result\",\n );\n await firstValueFrom(guardrailsResult$);\n }\n responseStatus$.next(new SuccessResponseStatus());\n eventStreamSubscription?.unsubscribe();\n stopStreamingMessages();\n\n resolveOutputMessagesPromise(outputMessages);\n },\n });\n }),\n };\n\n return response;\n }\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;AAsEA,MAAM,mBAAmB,OAAO,EAC9B,SACA,0BACA,MACA,UACA,cAOI;AACJ,KACE,KAAK,SAAS,UACd,KAAK,SAAS,KAAK,SAAS,SAAS,GAAG,aAAa,SACnD,YAAY,MACd;EACA,MAAM,WAAW,KAAK,SACnB,QACE,MACC,EAAE,gBAAgB,WACjB,EAAE,YAAY,SAAS,YAAY,QAClC,EAAE,YAAY,SAAS,YAAY,WACxC,CACA,KAAK,OAAO;GACX,MAAM,EAAE,YAAa;GACrB,SAAS,EAAE,YAAY;GACxB,EAAE;EAEL,MAAM,cAAc,SAAS,SAAS,SAAS;EAC/C,MAAM,iBAAiB,SAAS,MAAM,GAAG,GAAG;EAE5C,MAAM,OAAO;GACX,OAAO,YAAY;GACnB,aAAa,KAAK,MAAM,WAAW,qBAAqB;GACxD,eAAe,KAAK,MAAM,WAAW,qBAAqB;GAC1D,UAAU;GACX;EAED,MAAM,mBAAmB,MAAM,MAAM,GAAG,QAAQ,uBAAuB;GACrE,QAAQ;GACR,SAAS;IACP,gBAAgB;IAChB,iCAAiC;IAClC;GACD,MAAM,KAAK,UAAU,KAAK;GAC3B,CAAC;AAEF,MAAI,iBAAiB,GAEnB,UADqC,MAAM,iBAAiB,MAAM,CAC9C;MAEpB,SAAQ,MAAM,iBAAiB,MAAM,CAAC;;;AAMrC,4BAAM,gBAAgB;CAC3B,MACM,QAAQ;AACZ,SAAO;;CAGT,MACM,gBAAgB,AAAO,KAAqB;EAChD,IAAI,SAAS,IAAI,OAAO,MAAM,EAC5B,WAAW,mCACZ,CAAC;AAEF,SAAO,MAAM,aAAa;EAC1B,MAAM,sBAAsB,EAAE;AAE9B,SAAO,MAAM,0CAA0C;AAEvD,SAAO,EACL,QAAQ,oBAAoB,KACzB,EAAE,UAAU,GAAG,2BAA2B,qBAC5C,EACF;;CAGH,MACM,wBACJ,AAAO,KACP,AAAa,MACb,AACA,YACA;AACA,kBAAU,QAAQ,uCAAuC;GACvD,4BAA4B,KAAK,OAAO,eAAe;GACvD,aAAa,KAAK,SAAS;GAC3B,0BAA0B,CAAC,CAAC,IAAI,QAAQ,QAAQ,IAC9C,gCACD;GACD,GAAI,IAAI,QAAQ,QAAQ,IAAI,gCAAgC,GACxD,EACE,wBAAwB,IAAI,QAAQ,QAAQ,IAC1C,gCACD,EACF,GACD,EAAE;GACN,GAAI,IAAI,YAAY,UAChB,EACE,kBAAkB,IAAI,YAAY,SACnC,GACD,EACE,kBAAkB,mCACnB;GACN,CAAC;EAEF,IAAI,SAAS,IAAI,OAAO,MAAM,EAC5B,WAAW,2CACZ,CAAC;AACF,SAAO,MAAM,EAAE,MAAM,EAAE,8BAA8B;AAErD,MAAI,YAAY;AACd,UAAO,MAAM,uDAAuD;AACpE,OAAI,aAAa;IAAE,GAAG,IAAI;IAAY,GAAG;IAAY;;AAGhC,MAAI,YAAY;AAChB,MAAI,YAAY;EAEvC,IAAI,2BAA0C;EAC9C,IAAI;EAIJ,MAAM,0BAA0B,IAAI,QAAQ,QAAQ,IAClD,gCACD;AACD,MAAI,wBACF,4BAA2B;AAG7B,MAAI,KAAK,OAAO;AACd,YAAS,OAAO,MAAM,EAAE,OAAO,MAAM,CAAC;AACtC,UAAO,MACL,uEACD;AAED,OAAI,CAAC,0BAA0B;AAC7B,WAAO,MAAM,sCAAsC;AAEnD,UAAM,IAAI,aACR,mDACD;;AAGH,OAAI,QAAQ,IAAI,uBACd,uBAAsB,QAAQ,IAAI;YACzB,IAAI,YAAY,OAAO,QAChC,uBAAsB,IAAI,YAAY,OAAO;OAE7C,uBAAsB;AAGxB,YAAS,OAAO,MAAM,EAAE,qBAAqB,CAAC;;AAGhD,SAAO,MAAM,sBAAsB;EACnC,MAAM,kBAAkB,IAAI,eAA2C;EACvE,MAAM,sBAAsB,IAAI,eAG5B;EACJ,MAAM,oBAAoB,IAAI,eAAiC;EAE/D,IAAI,iBAA4B,EAAE;EAClC,IAAI;EACJ,IAAI;AAE0B,MAAI,SAAoB,SAAS,WAAW;AACxE,kCAA+B;AAC/B,iCAA8B;IAC9B;AAEF,MAAI,yBACF,KAAI,WAAW,8BAA8B;AAG/C,SAAO,MAAM,aAAa;EAC1B,IAAI;EAEJ,MAAM,EACJ,aACA,WAAW,UAAU,EACrB,OACA,mBACA,2BACA,eACE;AAEJ,SAAO,MAAM,0CAA0C;EAEvD,MAAM,cAAc,YACjB,qBAAqB;GACpB;GACA,mBAAmB,KAAK,OAAO,aAAa,oBAAoB;GAChE,2BAA2B,0BAA0B,QAElD,WACC,CAAC,kBAAkB,MAChB,qBAAqB,iBAAiB,QAAQ,OAAO,KACvD,CACJ;GACD;GACD,CAAC,CACD,KAGC,aAAa,EACb,eAAe;AACb,UAAO,MAAM,yBAAyB;IACtC,CACH;AA+eH,SA7eiB;GACf;GACA;GACA,QAAQ,eAAe,gBAAgB;GACvC;GACA,YAAY,IAAI,SAAS,OAAO,MAAM,SAAS;IAC7C,IAAI;AAEJ,8BAA0B,YAAY,UAAU;KAC9C,MAAM,OAAO,UAAU;AACrB,UAAI,MAAM,QAAQ,kBAAkB,UAClC;AAEF,cAAQ,MAAM,MAAd;OAEE,KAAK,oBAAoB;AACvB,aACE,gBAAgB,yBAAyB;SAEvC,MAAM,MAAM;SAEZ,MAAM,qBAAqB;SAE3B,OAAO,MAAM;SACd,CAAC,CACH;AACD;OACF,KAAK,qBAAqB;AACxB,aACE,gBAAgB,yBAAyB;SACvC,MAAM,MAAM;SACZ,MAAM,MAAM;SACZ,OAAO,MAAM;SACd,CAAC,CACH;AACD;OACF,KAAK,qBAAqB;AACxB,aACE,gBAAgB,mCAAmC;SACjD,MAAM,MAAM;SACZ,MAAM,MAAM;SACZ,MAAM;UACJ,OAAO,MAAM,KAAK;UAClB,UAAU,MAAM,KAAK,SAAS,KAAK,YAAY;AAC7C,eACE,QAAQ,SAAS,iBAChB,aAAa,WAAW,UAAU,QAEnC,QAAO,gBAAgB,aAAa;YAClC,IAAI,QAAQ;YACZ,2BAAW,IAAI,MAAM;YACrB,SAAS,CAAE,QAAwB,QAAQ;YAC3C,MAAO,QAAwB;YAC/B,QAAQ,IAAI,sBAAsB;YACnC,CAAC;AAEJ,eAAI,eAAe,QACjB,QAAO,gBAAgB,wBAAwB;YAC7C,MAAM,QAAQ;YACd,IAAI,QAAQ;YACZ,WAAW,CAAC,KAAK,UAAU,QAAQ,UAAU,CAAC;YAC9C,2BAAW,IAAI,MAAM;YACrB,QAAQ,IAAI,sBAAsB;YACnC,CAAC;AAEJ,iBAAM,IAAI,MACR,iDACD;YACD;UACH;SACF,CAAC,CACH;AACD;;;KAGN,QAAQ,QAAQ;AAEd,UACE,KAAK,MAAM,SAAS,aAAa,IACjC,KAAK,YAAY,WAEjB,iBAAgB,KACd,IAAI,qBAAqB,EACvB,aAAa,IAAI,WAAW,wBAC7B,CAAC,CACH;UAED,iBAAgB,KACd,IAAI,qBAAqB,EACvB,aAAa,qDACd,CAAC,CACH;AAGH,+BAAyB,aAAa;AACtC,YAAM;;KAER,UAAU,YAAY;AACpB,aAAO,MAAM,+BAA+B;AAC5C,sBAAgB,KAAK,IAAI,uBAAuB,CAAC;AACjD,+BAAyB,aAAa;AACtC,YAAM;;KAET,CAAC;KACF;GACF,UAAU,IAAI,SAAS,OAAO,aAAa,0BAA0B;AACnE,WAAO,MAAM,4BAA4B;AAEzC,QAAI,KAAK,OAAO,YAAY;AAC1B,cAAS,OAAO,MAAM,EAAE,YAAY,MAAM,CAAC;AAC3C,YAAO,MAAM,0CAA0C;AAEvD,sBAAiB;MACf,SAAS;MACT;MACA;MACA,WAAW,WAAW;AACpB,cAAO,MACL,EAAE,QAAQ,OAAO,QAAQ,EACzB,6BACD;AACD,yBAAkB,KAAK,OAAO;AAG9B,WAAI,OAAO,WAAW,UAAU;AAE9B,wBAAgB,KACd,IAAI,oCAAoC,EACtC,kBAAkB,OAAO,QAC1B,CAAC,CACH;AACD,4BAAoB,KAAK,EACvB,QAAQ,6DAA6D,OAAO,UAC7E,CAAC;AAGF,yBAAiB,CACf,gBAAgB,aAAa;SAC3B,IAAI,UAAU;SACd,2BAAW,IAAI,MAAM;SACrB,SAAS,OAAO;SAChB,MAAM,YAAY;SACnB,CAAC,CACH;AACD,qCAA6B,eAAe;;;MAGhD,UAAU,QAAQ;AAChB,cAAO,MAAM,EAAE,KAAK,EAAE,iCAAiC;AACvD,uBAAgB,KACd,IAAI,qBAAqB,EACvB,aAAa,8DACd,CAAC,CACH;AACD,2BAAoB,KAAK,EACvB,QAAQ,6DACT,CAAC;AAGF,mCAA4B,IAAI;;MAEnC,CAAC;;IAGJ,IAAI;AAEJ,WAAO,MAAM,oDAAoD;AAEjE,8BAA0B,YAAY,UAAU;KAC9C,MAAM,OAAO,UAAU;AACrB,cAAQ,MAAM,MAAd;OACE,KAAK,kBAAkB,UACrB;OAIF,KAAK,kBAAkB;QAErB,MAAM,2BAA2B,YAAY,KAE3C,WAAW,MAAoB,MAAM,MAAM,EAE3C,WACG,MACC,EACE,EAAE,SAAS,kBAAkB,kBAC5B,EAAU,aAAa,MAAM,WAEnC,EAED,QACG,MACC,EAAE,QAAQ,kBAAkB,sBAC3B,EAAU,aAAa,MAAM,UACjC,CACF;QAGD,MAAM,sBAAsB,IAAI,SAE7B;QAEH,MAAM,YAAY,iBAAiB,MAAM,UAAU;AAEnD,oBAAY;SACV,IAAI;SACJ,iBAAiB,MAAM;SACvB,QAAQ,eAAe,oBAAoB;SAC3C,2BAAW,IAAI,MAAM;SACrB,MAAM,YAAY;SAClB,SAAS,IAAI,SACX,OAAO,eAAe,sBAAsB;AAC1C,iBAAO,MAAM,wCAAwC;UAErD,MAAM,aAAuB,EAAE;UAC/B,IAAI;AAEJ,8BACG,KACC,aAAa,EACb,KAAK,EAAE,EACP,KAAK,EAAE,QAAQ,gBAAgB;AAC7B,kBAAO,MACL;YAAE;YAAQ;YAAW,EACrB,6BACD;AAED,+BAAoB,KAClB,gBAAgB,qBAAqB,EAAE,QAAQ,CAAC,CACjD;AAED,2BAAgB,KACd,IAAI,iCAAiC,EACnC,WACD,CAAC,CACH;AACD,8BAAmB;AACnB,6BAAkB,aAAa;YAC/B,CACH,CACA,WAAW;AAEd,iBAAO,MACL,6CACD;AAED,6BAAmB,yBAAyB,UAAU;WACpD,MAAM,OAAO,MAAoB;AAC/B,gBAAI,EAAE,QAAQ,kBAAkB,oBAAoB;AAClD,mBAAM,cAAc,EAAE,QAAQ;AAC9B,wBAAW,KAAK,EAAE,QAAQ;;;WAG9B,QAAQ,QAAQ;AACd,mBAAO,MACL,EAAE,KAAK,EACP,uCACD;AACD,gCAAoB,KAAK;aACvB,QAAQ;aACR;aACD,CAAC;AACF,+BAAmB;AACnB,8BAAkB,aAAa;;WAEjC,gBAAgB;AACd,mBAAO,MAAM,wCAAwC;AACrD,gCAAoB,KAAK,IAAI,sBAAsB,CAAC;AACpD,+BAAmB;AACnB,8BAAkB,aAAa;AAE/B,2BAAe,KACb,gBAAgB,aAAa;aAC3B,IAAI;aACJ,2BAAW,IAAI,MAAM;aACrB,SAAS,WAAW,KAAK,GAAG;aAC5B,MAAM,YAAY;aACnB,CAAC,CACH;;WAEJ,CAAC;WAEL;SACF,CAAC;AACF;OAIF,KAAK,kBAAkB;AACrB,eAAO,MAAM,wCAAwC;QACrD,MAAM,gCAAgC,YAAY,KAChD,WAAW,MAAoB,MAAM,MAAM,EAE3C,WACG,MACC,EACE,EAAE,SAAS,kBAAkB,sBAC5B,EAAU,qBAAqB,MAAM,mBAE3C,EAED,QACG,MACC,EAAE,QAAQ,kBAAkB,uBAC3B,EAAU,qBAAqB,MAAM,kBACzC,CACF;QACD,MAAM,2BAA2B,IAAI,SAElC;AACH,oBAAY;SACV,IAAI,MAAM;SACV,iBAAiB,MAAM;SACvB,QAAQ,eAAe,yBAAyB;SAChD,2BAAW,IAAI,MAAM;SACrB,MAAM,MAAM;SACZ,WAAW,IAAI,SACb,OAAO,oBAAoB,2BAA2B;AACpD,iBAAO,MAAM,2CAA2C;UAExD,MAAM,iBAA2B,EAAE;UACnC,IAAI;AAEJ,gDACE,8BAA8B,UAAU;WACtC,MAAM,OAAO,MAAoB;AAC/B,gBACE,EAAE,QAAQ,kBAAkB,qBAC5B;AACA,mBAAM,mBAAmB,EAAE,KAAK;AAChC,4BAAe,KAAK,EAAE,KAAK;;;WAG/B,QAAQ,QAAQ;AACd,mBAAO,MACL,EAAE,KAAK,EACP,4CACD;AACD,qCAAyB,KACvB,gBAAgB,qBAAqB,EACnC,QACE,yEACH,CAAC,CACH;AACD,oCAAwB;AACxB,iDAAqC,aAAa;;WAEpD,gBAAgB;AACd,mBAAO,MACL,6CACD;AACD,qCAAyB,KACvB,IAAI,sBAAsB,CAC3B;AACD,oCAAwB;AACxB,iDAAqC,aAAa;AAElD,2BAAe,KACb,gBAAgB,wBAAwB;aACtC,IAAI,MAAM;aACV,2BAAW,IAAI,MAAM;aACrB,MAAM,MAAM;aACZ,WAAW,eAAe,KAAK,GAAG;aACnC,CAAC,CACH;;WAEJ,CAAC;WAEP;SACF,CAAC;AACF;OAIF,KAAK,kBAAkB;AACrB,eAAO,MACL,EAAE,QAAQ,MAAM,QAAQ,EACxB,yCACD;AACD,oBAAY;SACV,IAAI,YAAY,MAAM;SACtB,QAAQ,IAAI,sBAAsB;SAClC,2BAAW,IAAI,MAAM;SACrB,mBAAmB,MAAM;SACzB,YAAY,MAAM;SAClB,QAAQ,MAAM;SACf,CAAC;AAEF,uBAAe,KACb,gBAAgB,eAAe;SAC7B,IAAI,YAAY,MAAM;SACtB,2BAAW,IAAI,MAAM;SACrB,mBAAmB,MAAM;SACzB,YAAY,MAAM;SAClB,QAAQ,MAAM;SACf,CAAC,CACH;AACD;OAIF,KAAK,kBAAkB;AACrB,eAAO,MAAM,EAAE,OAAO,EAAE,+BAA+B;AACvD,oBAAY;SACV,IAAI,UAAU;SACd,QAAQ,IAAI,sBAAsB;SAClC,UAAU,MAAM;SAChB,WAAW,MAAM;SACjB,UAAU,MAAM;SAChB,OAAO,MAAM;SACb,QAAQ,MAAM;SACd,OAAO,MAAM;SACb,SAAS,MAAM;SACf,MAAM,YAAY;SAClB,2BAAW,IAAI,MAAM;SACtB,CAAC;AACF,uBAAe,KACb,gBAAgB,mBAAmB;SACjC,IAAI,UAAU;SACd,UAAU,MAAM;SAChB,WAAW,MAAM;SACjB,UAAU,MAAM;SAChB,OAAO,MAAM;SACb,QAAQ,MAAM;SACd,OAAO,MAAM;SACb,SAAS,MAAM;SACf,MAAM,YAAY;SAClB,2BAAW,IAAI,MAAM;SACtB,CAAC,CACH;AACD;;;KAGN,QAAQ,QAAQ;AAEd,UACE,eAAe,mBACf,eAAe,2BACd,eAAe,SACd,IAAI,QACJ,IAAI,KAAK,SAAS,aAAa,IACjC,KAAK,YAAY,YACjB;AACA,uBAAgB,KACd,IAAI,qBAAqB;QACvB,aAAa,IAAI,WAAW;QAE5B,eAAe;SACb,MAAM,IAAI,QAAQ,IAAI,YAAY;SAClC,YAAY,IAAI,cAAc,IAAI,YAAY;SAC9C,UAAU,IAAI,YAAY,IAAI,YAAY;SAC1C,YAAY,IAAI,cAAc,IAAI,YAAY;SAC9C,mBACE,IAAI,qBACJ,IAAI,YAAY;SAClB,YAAY,IAAI;SACjB;QACF,CAAC,CACH;AACD,gCAAyB,aAAa;AACtC,mCAA4B,IAAI;AAChC,8BAAuB;AACvB;;AAGF,sBAAgB,KACd,IAAI,qBAAqB,EACvB,aAAa,qDACd,CAAC,CACH;AACD,+BAAyB,aAAa;AACtC,6BAAuB;AAEvB,kCAA4B,IAAI;;KAElC,UAAU,YAAY;AACpB,aAAO,MAAM,yBAAyB;AACtC,UAAI,KAAK,OAAO,YAAY;AAC1B,cAAO,MACL,uDACD;AACD,aAAM,eAAe,kBAAkB;;AAEzC,sBAAgB,KAAK,IAAI,uBAAuB,CAAC;AACjD,+BAAyB,aAAa;AACtC,6BAAuB;AAEvB,mCAA6B,eAAe;;KAE/C,CAAC;KACF;GACH;;;;CA1oBF,YAAY,OAAO;;;;;;CAKnB,YAAY,eAAe;oBACL,KAAK;;;;;;CAiB3B,eAAe,gBAAgB;oBAE7B,KAAK;oBACL,IAAI,OAAO;oBACX,IAAI,oBAAoB,mBAAmB,EAAE,UAAU,MAAM,CAAC;;;;;;;;;8BA7BlE,eAAe,gBAAgB"}