@librechat/agents 3.0.0-rc8 → 3.0.0-rc9

package/dist/cjs/graphs/MultiAgentGraph.cjs

@@ -10,7 +10,17 @@ var _enum = require('../common/enum.cjs');
 
 /**
  * MultiAgentGraph extends StandardGraph to support dynamic multi-agent workflows
- * with handoffs, fan-in/fan-out, and other composable patterns
+ * with handoffs, fan-in/fan-out, and other composable patterns.
+ *
+ * Key behavior:
+ * - Agents with ONLY handoff edges: Can dynamically route to any handoff destination
+ * - Agents with ONLY direct edges: Always follow their direct edges
+ * - Agents with BOTH: Use Command for exclusive routing (handoff OR direct, not both)
+ *   - If handoff occurs: Only the handoff destination executes
+ *   - If no handoff: Direct edges execute (potentially in parallel)
+ *
+ * This enables the common pattern where an agent either delegates (handoff)
+ * OR continues its workflow (direct edges), but not both simultaneously.
  */
 class MultiAgentGraph extends Graph.StandardGraph {
     edges;
@@ -268,37 +278,105 @@ class MultiAgentGraph extends Graph.StandardGraph {
                     dests.forEach((dest) => directDestinations.add(dest));
                 }
             }
-            /** If agent has handoff destinations, add END to possible ends
-             * If agent only has direct destinations, it naturally ends without explicit END
-             */
-            const destinations = new Set([...handoffDestinations]);
+            /** Check if this agent has BOTH handoff and direct edges */
+            const hasHandoffEdges = handoffDestinations.size > 0;
+            const hasDirectEdges = directDestinations.size > 0;
+            const needsCommandRouting = hasHandoffEdges && hasDirectEdges;
+            /** Collect all possible destinations for this agent */
+            const allDestinations = new Set([
+                ...handoffDestinations,
+                ...directDestinations,
+            ]);
             if (handoffDestinations.size > 0 || directDestinations.size === 0) {
-                destinations.add(langgraph.END);
+                allDestinations.add(langgraph.END);
             }
             /** Agent subgraph (includes agent + tools) */
             const agentSubgraph = this.createAgentSubgraph(agentId);
-            /** Wrapper function that handles agentMessages channel */
+            /** Wrapper function that handles agentMessages channel and conditional routing */
             const agentWrapper = async (state) => {
+                let result;
                 if (state.agentMessages != null && state.agentMessages.length > 0) {
+                    /**
+                     * When using agentMessages (excludeResults=true), we need to update
+                     * the token map to account for the new prompt message
+                     */
+                    const agentContext = this.agentContexts.get(agentId);
+                    if (agentContext && agentContext.tokenCounter) {
+                        // The agentMessages contains:
+                        // 1. Filtered messages (0 to startIndex) - already have token counts
+                        // 2. New prompt message - needs token counting
+                        const freshTokenMap = {};
+                        // Copy existing token counts for filtered messages (0 to startIndex)
+                        for (let i = 0; i < this.startIndex; i++) {
+                            const tokenCount = agentContext.indexTokenCountMap[i];
+                            if (tokenCount !== undefined) {
+                                freshTokenMap[i] = tokenCount;
+                            }
+                        }
+                        // Calculate tokens only for the new prompt message (last message)
+                        const promptMessageIndex = state.agentMessages.length - 1;
+                        if (promptMessageIndex >= this.startIndex) {
+                            const promptMessage = state.agentMessages[promptMessageIndex];
+                            freshTokenMap[promptMessageIndex] =
+                                agentContext.tokenCounter(promptMessage);
+                        }
+                        // Update the agent's token map with instructions added
+                        agentContext.updateTokenMapWithInstructions(freshTokenMap);
+                    }
                     /** Temporary state with messages replaced by `agentMessages` */
                     const transformedState = {
                         ...state,
                         messages: state.agentMessages,
                     };
-                    const result = await agentSubgraph.invoke(transformedState);
-                    return {
+                    result = await agentSubgraph.invoke(transformedState);
+                    result = {
                         ...result,
                         /** Clear agentMessages for next agent */
                         agentMessages: [],
                     };
                 }
                 else {
-                    return await agentSubgraph.invoke(state);
+                    result = await agentSubgraph.invoke(state);
                 }
+                /** If agent has both handoff and direct edges, use Command for exclusive routing */
+                if (needsCommandRouting) {
+                    /** Check if a handoff occurred */
+                    const lastMessage = result.messages[result.messages.length - 1];
+                    if (lastMessage != null &&
+                        lastMessage.getType() === 'tool' &&
+                        typeof lastMessage.name === 'string' &&
+                        lastMessage.name.startsWith(_enum.Constants.LC_TRANSFER_TO_)) {
+                        /** Handoff occurred - extract destination and navigate there exclusively */
+                        const handoffDest = lastMessage.name.replace(_enum.Constants.LC_TRANSFER_TO_, '');
+                        return new langgraph.Command({
+                            update: result,
+                            goto: handoffDest,
+                        });
+                    }
+                    else {
+                        /** No handoff - proceed with direct edges */
+                        const directDests = Array.from(directDestinations);
+                        if (directDests.length === 1) {
+                            return new langgraph.Command({
+                                update: result,
+                                goto: directDests[0],
+                            });
+                        }
+                        else if (directDests.length > 1) {
+                            /** Multiple direct destinations - they'll run in parallel */
+                            return new langgraph.Command({
+                                update: result,
+                                goto: directDests,
+                            });
+                        }
+                    }
+                }
+                /** No special routing needed - return state normally */
+                return result;
             };
             /** Wrapped agent as a node with its possible destinations */
             builder.addNode(agentId, agentWrapper, {
-                ends: Array.from(destinations),
+                ends: Array.from(allDestinations),
             });
         }
         // Add starting edges for all starting nodes
@@ -397,10 +475,23 @@ class MultiAgentGraph extends Graph.StandardGraph {
                 builder.addEdge(wrapperNodeId, destination);
             }
             else {
-                /** No prompt instructions, add direct edges */
+                /** No prompt instructions, add direct edges (skip if source uses Command routing) */
                 for (const edge of edges) {
                     const sources = Array.isArray(edge.from) ? edge.from : [edge.from];
                     for (const source of sources) {
+                        /** Check if this source node has both handoff and direct edges */
+                        const sourceHandoffEdges = this.handoffEdges.filter((e) => {
+                            const eSources = Array.isArray(e.from) ? e.from : [e.from];
+                            return eSources.includes(source);
+                        });
+                        const sourceDirectEdges = this.directEdges.filter((e) => {
+                            const eSources = Array.isArray(e.from) ? e.from : [e.from];
+                            return eSources.includes(source);
+                        });
+                        /** Skip adding edge if source uses Command routing (has both types) */
+                        if (sourceHandoffEdges.length > 0 && sourceDirectEdges.length > 0) {
+                            continue;
+                        }
                         // eslint-disable-next-line @typescript-eslint/ban-ts-comment
                         /** @ts-ignore */
                         builder.addEdge(source, destination);

package/dist/cjs/graphs/MultiAgentGraph.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"MultiAgentGraph.cjs","sources":["../../../src/graphs/MultiAgentGraph.ts"],"sourcesContent":["import { z } from 'zod';\nimport { tool } from '@langchain/core/tools';\nimport {\n  ToolMessage,\n  HumanMessage,\n  getBufferString,\n} from '@langchain/core/messages';\nimport { ChatPromptTemplate } from '@langchain/core/prompts';\nimport {\n  END,\n  START,\n  Command,\n  StateGraph,\n  Annotation,\n  getCurrentTaskInput,\n  messagesStateReducer,\n} from '@langchain/langgraph';\nimport type { ToolRunnableConfig } from '@langchain/core/tools';\nimport type { BaseMessage } from '@langchain/core/messages';\nimport type * as t from '@/types';\nimport { StandardGraph } from './Graph';\nimport { Constants } from '@/common';\n\n/**\n * MultiAgentGraph extends StandardGraph to support dynamic multi-agent workflows\n * with handoffs, fan-in/fan-out, and other composable patterns\n */\nexport class MultiAgentGraph extends StandardGraph {\n  private edges: t.GraphEdge[];\n  private startingNodes: Set<string> = new Set();\n  private directEdges: t.GraphEdge[] = [];\n  private handoffEdges: t.GraphEdge[] = [];\n\n  constructor(input: t.MultiAgentGraphInput) {\n    super(input);\n    this.edges = input.edges;\n    this.categorizeEdges();\n    this.analyzeGraph();\n    this.createHandoffTools();\n  }\n\n  /**\n   * Categorize edges into handoff and direct types\n   */\n  private categorizeEdges(): void {\n    for (const edge of this.edges) {\n      // Default behavior: edges with conditions or explicit 'handoff' type are handoff edges\n      // Edges with explicit 'direct' type or multi-destination without conditions are direct edges\n      if (edge.edgeType === 'direct') {\n        this.directEdges.push(edge);\n      } else if (edge.edgeType === 'handoff' || edge.condition != null) {\n        this.handoffEdges.push(edge);\n      } else {\n        // Default: single-to-single edges are handoff, single-to-multiple are direct\n        const destinations = Array.isArray(edge.to) ? edge.to : [edge.to];\n        const sources = Array.isArray(edge.from) ? edge.from : [edge.from];\n\n        if (sources.length === 1 && destinations.length > 1) {\n          // Fan-out pattern defaults to direct\n          this.directEdges.push(edge);\n        } else {\n          // Everything else defaults to handoff\n          this.handoffEdges.push(edge);\n        }\n      }\n    }\n  }\n\n  /**\n   * Analyze graph structure to determine starting nodes and connections\n   */\n  private analyzeGraph(): void {\n    const hasIncomingEdge = new Set<string>();\n\n    // Track all nodes that have incoming edges\n    for (const edge of this.edges) {\n      const destinations = Array.isArray(edge.to) ? edge.to : [edge.to];\n      destinations.forEach((dest) => hasIncomingEdge.add(dest));\n    }\n\n    // Starting nodes are those without incoming edges\n    for (const agentId of this.agentContexts.keys()) {\n      if (!hasIncomingEdge.has(agentId)) {\n        this.startingNodes.add(agentId);\n      }\n    }\n\n    // If no starting nodes found, use the first agent\n    if (this.startingNodes.size === 0 && this.agentContexts.size > 0) {\n      this.startingNodes.add(this.agentContexts.keys().next().value!);\n    }\n  }\n\n  /**\n   * Create handoff tools for agents based on handoff edges only\n   */\n  private createHandoffTools(): void {\n    // Group handoff edges by source agent(s)\n    const handoffsByAgent = new Map<string, t.GraphEdge[]>();\n\n    // Only process handoff edges for tool creation\n    for (const edge of this.handoffEdges) {\n      const sources = Array.isArray(edge.from) ? edge.from : [edge.from];\n      sources.forEach((source) => {\n        if (!handoffsByAgent.has(source)) {\n          handoffsByAgent.set(source, []);\n        }\n        handoffsByAgent.get(source)!.push(edge);\n      });\n    }\n\n    // Create handoff tools for each agent\n    for (const [agentId, edges] of handoffsByAgent) {\n      const agentContext = this.agentContexts.get(agentId);\n      if (!agentContext) continue;\n\n      // Create handoff tools for this agent's outgoing edges\n      const handoffTools: t.GenericTool[] = [];\n      for (const edge of edges) {\n        handoffTools.push(...this.createHandoffToolsForEdge(edge));\n      }\n\n      // Add handoff tools to the agent's existing tools\n      if (!agentContext.tools) {\n        agentContext.tools = [];\n      }\n      agentContext.tools.push(...handoffTools);\n    }\n  }\n\n  /**\n   * Create handoff tools for an edge (handles multiple destinations)\n   */\n  private createHandoffToolsForEdge(edge: t.GraphEdge): t.GenericTool[] {\n    const tools: t.GenericTool[] = [];\n    const destinations = Array.isArray(edge.to) ? edge.to : [edge.to];\n\n    /** If there's a condition, create a single conditional handoff tool */\n    if (edge.condition != null) {\n      const toolName = 'conditional_transfer';\n      const toolDescription =\n        edge.description ?? 'Conditionally transfer control based on state';\n\n      /** Check if we have a prompt for handoff input */\n      const hasHandoffInput =\n        edge.prompt != null && typeof edge.prompt === 'string';\n      const handoffInputDescription = hasHandoffInput ? edge.prompt : undefined;\n      const promptKey = edge.promptKey ?? 'instructions';\n\n      tools.push(\n        tool(\n          async (input: Record<string, unknown>, config) => {\n            const state = getCurrentTaskInput() as t.BaseGraphState;\n            const toolCallId =\n              (config as ToolRunnableConfig | undefined)?.toolCall?.id ??\n              'unknown';\n\n            /** Evaluated condition */\n            const result = edge.condition!(state);\n            let destination: string;\n\n            if (typeof result === 'boolean') {\n              /** If true, use first destination; if false, don't transfer */\n              if (!result) return null;\n              destination = destinations[0];\n            } else if (typeof result === 'string') {\n              destination = result;\n            } else {\n              /** Array of destinations - for now, use the first */\n              destination = Array.isArray(result) ? result[0] : destinations[0];\n            }\n\n            let content = `Conditionally transferred to ${destination}`;\n            if (\n              hasHandoffInput &&\n              promptKey in input &&\n              input[promptKey] != null\n            ) {\n              content += `\\n\\n${promptKey.charAt(0).toUpperCase() + promptKey.slice(1)}: ${input[promptKey]}`;\n            }\n\n            const toolMessage = new ToolMessage({\n              content,\n              name: toolName,\n              tool_call_id: toolCallId,\n            });\n\n            return new Command({\n              goto: destination,\n              update: { messages: state.messages.concat(toolMessage) },\n              graph: Command.PARENT,\n            });\n          },\n          {\n            name: toolName,\n            schema: hasHandoffInput\n              ? z.object({\n                [promptKey]: z\n                  .string()\n                  .optional()\n                  .describe(handoffInputDescription as string),\n              })\n              : z.object({}),\n            description: toolDescription,\n          }\n        )\n      );\n    } else {\n      /** Create individual tools for each destination */\n      for (const destination of destinations) {\n        const toolName = `${Constants.LC_TRANSFER_TO_}${destination}`;\n        const toolDescription =\n          edge.description ?? `Transfer control to agent '${destination}'`;\n\n        /** Check if we have a prompt for handoff input */\n        const hasHandoffInput =\n          edge.prompt != null && typeof edge.prompt === 'string';\n        const handoffInputDescription = hasHandoffInput\n          ? edge.prompt\n          : undefined;\n        const promptKey = edge.promptKey ?? 'instructions';\n\n        tools.push(\n          tool(\n            async (input: Record<string, unknown>, config) => {\n              const toolCallId =\n                (config as ToolRunnableConfig | undefined)?.toolCall?.id ??\n                'unknown';\n\n              let content = `Successfully transferred to ${destination}`;\n              if (\n                hasHandoffInput &&\n                promptKey in input &&\n                input[promptKey] != null\n              ) {\n                content += `\\n\\n${promptKey.charAt(0).toUpperCase() + promptKey.slice(1)}: ${input[promptKey]}`;\n              }\n\n              const toolMessage = new ToolMessage({\n                content,\n                name: toolName,\n                tool_call_id: toolCallId,\n              });\n\n              const state = getCurrentTaskInput() as t.BaseGraphState;\n\n              return new Command({\n                goto: destination,\n                update: { messages: state.messages.concat(toolMessage) },\n                graph: Command.PARENT,\n              });\n            },\n            {\n              name: toolName,\n              schema: hasHandoffInput\n                ? z.object({\n                  [promptKey]: z\n                    .string()\n                    .optional()\n                    .describe(handoffInputDescription as string),\n                })\n                : z.object({}),\n              description: toolDescription,\n            }\n          )\n        );\n      }\n    }\n\n    return tools;\n  }\n\n  /**\n   * Create a complete agent subgraph (similar to createReactAgent)\n   */\n  private createAgentSubgraph(agentId: string): t.CompiledAgentWorfklow {\n    /** This is essentially the same as `createAgentNode` from `StandardGraph` */\n    return this.createAgentNode(agentId);\n  }\n\n  /**\n   * Create the multi-agent workflow with dynamic handoffs\n   */\n  override createWorkflow(): t.CompiledMultiAgentWorkflow {\n    const StateAnnotation = Annotation.Root({\n      messages: Annotation<BaseMessage[]>({\n        reducer: (a, b) => {\n          if (!a.length) {\n            this.startIndex = a.length + b.length;\n          }\n          const result = messagesStateReducer(a, b);\n          this.messages = result;\n          return result;\n        },\n        default: () => [],\n      }),\n      /** Channel for passing filtered messages to agents when excludeResults is true */\n      agentMessages: Annotation<BaseMessage[]>({\n        /** Replaces state entirely */\n        reducer: (a, b) => b,\n        default: () => [],\n      }),\n    });\n\n    const builder = new StateGraph(StateAnnotation);\n\n    // Add all agents as complete subgraphs\n    for (const [agentId] of this.agentContexts) {\n      // Get all possible destinations for this agent\n      const handoffDestinations = new Set<string>();\n      const directDestinations = new Set<string>();\n\n      // Check handoff edges for destinations\n      for (const edge of this.handoffEdges) {\n        const sources = Array.isArray(edge.from) ? edge.from : [edge.from];\n        if (sources.includes(agentId) === true) {\n          const dests = Array.isArray(edge.to) ? edge.to : [edge.to];\n          dests.forEach((dest) => handoffDestinations.add(dest));\n        }\n      }\n\n      // Check direct edges for destinations\n      for (const edge of this.directEdges) {\n        const sources = Array.isArray(edge.from) ? edge.from : [edge.from];\n        if (sources.includes(agentId) === true) {\n          const dests = Array.isArray(edge.to) ? edge.to : [edge.to];\n          dests.forEach((dest) => directDestinations.add(dest));\n        }\n      }\n\n      /** If agent has handoff destinations, add END to possible ends\n       * If agent only has direct destinations, it naturally ends without explicit END\n       */\n      const destinations = new Set([...handoffDestinations]);\n      if (handoffDestinations.size > 0 || directDestinations.size === 0) {\n        destinations.add(END);\n      }\n\n      /** Agent subgraph (includes agent + tools) */\n      const agentSubgraph = this.createAgentSubgraph(agentId);\n\n      /** Wrapper function that handles agentMessages channel */\n      const agentWrapper = async (\n        state: t.MultiAgentGraphState\n      ): Promise<t.MultiAgentGraphState> => {\n        if (state.agentMessages != null && state.agentMessages.length > 0) {\n          /** Temporary state with messages replaced by `agentMessages` */\n          const transformedState: t.MultiAgentGraphState = {\n            ...state,\n            messages: state.agentMessages,\n          };\n          const result = await agentSubgraph.invoke(transformedState);\n          return {\n            ...result,\n            /** Clear agentMessages for next agent */\n            agentMessages: [],\n          };\n        } else {\n          return await agentSubgraph.invoke(state);\n        }\n      };\n\n      /** Wrapped agent as a node with its possible destinations */\n      builder.addNode(agentId, agentWrapper, {\n        ends: Array.from(destinations),\n      });\n    }\n\n    // Add starting edges for all starting nodes\n    for (const startNode of this.startingNodes) {\n      // eslint-disable-next-line @typescript-eslint/ban-ts-comment\n      /** @ts-ignore */\n      builder.addEdge(START, startNode);\n    }\n\n    /**\n     * Add direct edges for automatic transitions\n     * Group edges by destination to handle fan-in scenarios\n     */\n    const edgesByDestination = new Map<string, t.GraphEdge[]>();\n\n    for (const edge of this.directEdges) {\n      const destinations = Array.isArray(edge.to) ? edge.to : [edge.to];\n      for (const destination of destinations) {\n        if (!edgesByDestination.has(destination)) {\n          edgesByDestination.set(destination, []);\n        }\n        edgesByDestination.get(destination)!.push(edge);\n      }\n    }\n\n    for (const [destination, edges] of edgesByDestination) {\n      /** Checks if this is a fan-in scenario with prompt instructions */\n      const edgesWithPrompt = edges.filter(\n        (edge) => edge.prompt != null && edge.prompt !== ''\n      );\n\n      if (edgesWithPrompt.length > 0) {\n        /**\n         * Single wrapper node for destination (Fan-in with prompt)\n         */\n        const wrapperNodeId = `fan_in_${destination}_prompt`;\n        /**\n         * First edge's `prompt`\n         * (they should all be the same for fan-in)\n         */\n        const prompt = edgesWithPrompt[0].prompt;\n        /**\n         * First edge's `excludeResults` flag\n         * (they should all be the same for fan-in)\n         */\n        const excludeResults = edgesWithPrompt[0].excludeResults;\n\n        builder.addNode(wrapperNodeId, async (state: t.BaseGraphState) => {\n          let promptText: string | undefined;\n          let effectiveExcludeResults = excludeResults;\n\n          if (typeof prompt === 'function') {\n            promptText = prompt(state.messages, this.startIndex);\n          } else if (prompt != null) {\n            if (prompt.includes('{results}')) {\n              const resultsMessages = state.messages.slice(this.startIndex);\n              const resultsString = getBufferString(resultsMessages);\n              const promptTemplate = ChatPromptTemplate.fromTemplate(prompt);\n              const formattedPromptValue = await promptTemplate.invoke({\n                results: resultsString,\n              });\n              promptText = formattedPromptValue.messages[0].content.toString();\n              effectiveExcludeResults =\n                excludeResults !== false && promptText !== '';\n            } else {\n              promptText = prompt;\n            }\n          }\n\n          if (promptText != null && promptText !== '') {\n            if (\n              effectiveExcludeResults == null ||\n              effectiveExcludeResults === false\n            ) {\n              return {\n                messages: [new HumanMessage(promptText)],\n              };\n            }\n\n            /** When `excludeResults` is true, use agentMessages channel\n             * to pass filtered messages + prompt to the destination agent\n             */\n            const filteredMessages = state.messages.slice(0, this.startIndex);\n            return {\n              messages: [new HumanMessage(promptText)],\n              agentMessages: messagesStateReducer(filteredMessages, [\n                new HumanMessage(promptText),\n              ]),\n            };\n          }\n\n          /** No prompt needed, return empty update */\n          return {};\n        });\n\n        /** Add edges from all sources to the wrapper, then wrapper to destination */\n        for (const edge of edges) {\n          const sources = Array.isArray(edge.from) ? edge.from : [edge.from];\n          for (const source of sources) {\n            // eslint-disable-next-line @typescript-eslint/ban-ts-comment\n            /** @ts-ignore */\n            builder.addEdge(source, wrapperNodeId);\n          }\n        }\n\n        /** Single edge from wrapper to destination */\n        // eslint-disable-next-line @typescript-eslint/ban-ts-comment\n        /** @ts-ignore */\n        builder.addEdge(wrapperNodeId, destination);\n      } else {\n        /** No prompt instructions, add direct edges */\n        for (const edge of edges) {\n          const sources = Array.isArray(edge.from) ? edge.from : [edge.from];\n          for (const source of sources) {\n            // eslint-disable-next-line @typescript-eslint/ban-ts-comment\n            /** @ts-ignore */\n            builder.addEdge(source, destination);\n          }\n        }\n      }\n    }\n\n    return builder.compile(this.compileOptions as unknown as never);\n  }\n}\n"],"names":["StandardGraph","tools","tool","getCurrentTaskInput","ToolMessage","Command","z","Constants","Annotation","messagesStateReducer","StateGraph","END","START","getBufferString","ChatPromptTemplate","HumanMessage"],"mappings":";;;;;;;;;;AAuBA;;;AAGG;AACG,MAAO,eAAgB,SAAQA,mBAAa,CAAA;AACxC,IAAA,KAAK;AACL,IAAA,aAAa,GAAgB,IAAI,GAAG,EAAE;IACtC,WAAW,GAAkB,EAAE;IAC/B,YAAY,GAAkB,EAAE;AAExC,IAAA,WAAA,CAAY,KAA6B,EAAA;QACvC,KAAK,CAAC,KAAK,CAAC;AACZ,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK;QACxB,IAAI,CAAC,eAAe,EAAE;QACtB,IAAI,CAAC,YAAY,EAAE;QACnB,IAAI,CAAC,kBAAkB,EAAE;;AAG3B;;AAEG;IACK,eAAe,GAAA;AACrB,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE;;;AAG7B,YAAA,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE;AAC9B,gBAAA,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;;AACtB,iBAAA,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE;AAChE,gBAAA,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;;iBACvB;;gBAEL,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjE,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;AAElE,gBAAA,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;;AAEnD,oBAAA,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;;qBACtB;;AAEL,oBAAA,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;;;;;AAMpC;;AAEG;IACK,YAAY,GAAA;AAClB,QAAA,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU;;AAGzC,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE;YAC7B,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AACjE,YAAA,YAAY,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;;QAI3D,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE;YAC/C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;AACjC,gBAAA,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC;;;;AAKnC,QAAA,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE;AAChE,YAAA,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAM,CAAC;;;AAInE;;AAEG;IACK,kBAAkB,GAAA;;AAExB,QAAA,MAAM,eAAe,GAAG,IAAI,GAAG,EAAyB;;AAGxD,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE;YACpC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;AAClE,YAAA,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,KAAI;gBACzB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;AAChC,oBAAA,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC;;gBAEjC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC;AACzC,aAAC,CAAC;;;QAIJ,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,eAAe,EAAE;YAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC;AACpD,YAAA,IAAI,CAAC,YAAY;gBAAE;;YAGnB,MAAM,YAAY,GAAoB,EAAE;AACxC,YAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;gBACxB,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;;;AAI5D,YAAA,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;AACvB,gBAAA,YAAY,CAAC,KAAK,GAAG,EAAE;;YAEzB,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC;;;AAI5C;;AAEG;AACK,IAAA,yBAAyB,CAAC,IAAiB,EAAA;QACjD,MAAMC,OAAK,GAAoB,EAAE;QACjC,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;;AAGjE,QAAA,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE;YAC1B,MAAM,QAAQ,GAAG,sBAAsB;AACvC,YAAA,MAAM,eAAe,GACnB,IAAI,CAAC,WAAW,IAAI,+CAA+C;;AAGrE,YAAA,MAAM,eAAe,GACnB,IAAI,CAAC,MAAM,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;AACxD,YAAA,MAAM,uBAAuB,GAAG,eAAe,GAAG,IAAI,CAAC,MAAM,GAAG,SAAS;AACzE,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,cAAc;YAElDA,OAAK,CAAC,IAAI,CACRC,UAAI,CACF,OAAO,KAA8B,EAAE,MAAM,KAAI;AAC/C,gBAAA,MAAM,KAAK,GAAGC,6BAAmB,EAAsB;AACvD,gBAAA,MAAM,UAAU,GACb,MAAyC,EAAE,QAAQ,EAAE,EAAE;AACxD,oBAAA,SAAS;;gBAGX,MAAM,MAAM,GAAG,IAAI,CAAC,SAAU,CAAC,KAAK,CAAC;AACrC,gBAAA,IAAI,WAAmB;AAEvB,gBAAA,IAAI,OAAO,MAAM,KAAK,SAAS,EAAE;;AAE/B,oBAAA,IAAI,CAAC,MAAM;AAAE,wBAAA,OAAO,IAAI;AACxB,oBAAA,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC;;AACxB,qBAAA,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE;oBACrC,WAAW,GAAG,MAAM;;qBACf;;oBAEL,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;;AAGnE,gBAAA,IAAI,OAAO,GAAG,CAAgC,6BAAA,EAAA,WAAW,EAAE;AAC3D,gBAAA,IACE,eAAe;AACf,oBAAA,SAAS,IAAI,KAAK;AAClB,oBAAA,KAAK,CAAC,SAAS,CAAC,IAAI,IAAI,EACxB;oBACA,OAAO,IAAI,CAAO,IAAA,EAAA,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA,EAAA,EAAK,KAAK,CAAC,SAAS,CAAC,CAAA,CAAE;;AAGjG,gBAAA,MAAM,WAAW,GAAG,IAAIC,oBAAW,CAAC;oBAClC,OAAO;AACP,oBAAA,IAAI,EAAE,QAAQ;AACd,oBAAA,YAAY,EAAE,UAAU;AACzB,iBAAA,CAAC;gBAEF,OAAO,IAAIC,iBAAO,CAAC;AACjB,oBAAA,IAAI,EAAE,WAAW;AACjB,oBAAA,MAAM,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE;oBACxD,KAAK,EAAEA,iBAAO,CAAC,MAAM;AACtB,iBAAA,CAAC;AACJ,aAAC,EACD;AACE,gBAAA,IAAI,EAAE,QAAQ;AACd,gBAAA,MAAM,EAAE;AACN,sBAAEC,KAAC,CAAC,MAAM,CAAC;wBACT,CAAC,SAAS,GAAGA;AACV,6BAAA,MAAM;AACN,6BAAA,QAAQ;6BACR,QAAQ,CAAC,uBAAiC,CAAC;qBAC/C;AACD,sBAAEA,KAAC,CAAC,MAAM,CAAC,EAAE,CAAC;AAChB,gBAAA,WAAW,EAAE,eAAe;AAC7B,aAAA,CACF,CACF;;aACI;;AAEL,YAAA,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE;gBACtC,MAAM,QAAQ,GAAG,CAAG,EAAAC,eAAS,CAAC,eAAe,CAAA,EAAG,WAAW,CAAA,CAAE;gBAC7D,MAAM,eAAe,GACnB,IAAI,CAAC,WAAW,IAAI,CAAA,2BAAA,EAA8B,WAAW,CAAA,CAAA,CAAG;;AAGlE,gBAAA,MAAM,eAAe,GACnB,IAAI,CAAC,MAAM,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;gBACxD,MAAM,uBAAuB,GAAG;sBAC5B,IAAI,CAAC;sBACL,SAAS;AACb,gBAAA,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,cAAc;gBAElDN,OAAK,CAAC,IAAI,CACRC,UAAI,CACF,OAAO,KAA8B,EAAE,MAAM,KAAI;AAC/C,oBAAA,MAAM,UAAU,GACb,MAAyC,EAAE,QAAQ,EAAE,EAAE;AACxD,wBAAA,SAAS;AAEX,oBAAA,IAAI,OAAO,GAAG,CAA+B,4BAAA,EAAA,WAAW,EAAE;AAC1D,oBAAA,IACE,eAAe;AACf,wBAAA,SAAS,IAAI,KAAK;AAClB,wBAAA,KAAK,CAAC,SAAS,CAAC,IAAI,IAAI,EACxB;wBACA,OAAO,IAAI,CAAO,IAAA,EAAA,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA,EAAA,EAAK,KAAK,CAAC,SAAS,CAAC,CAAA,CAAE;;AAGjG,oBAAA,MAAM,WAAW,GAAG,IAAIE,oBAAW,CAAC;wBAClC,OAAO;AACP,wBAAA,IAAI,EAAE,QAAQ;AACd,wBAAA,YAAY,EAAE,UAAU;AACzB,qBAAA,CAAC;AAEF,oBAAA,MAAM,KAAK,GAAGD,6BAAmB,EAAsB;oBAEvD,OAAO,IAAIE,iBAAO,CAAC;AACjB,wBAAA,IAAI,EAAE,WAAW;AACjB,wBAAA,MAAM,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE;wBACxD,KAAK,EAAEA,iBAAO,CAAC,MAAM;AACtB,qBAAA,CAAC;AACJ,iBAAC,EACD;AACE,oBAAA,IAAI,EAAE,QAAQ;AACd,oBAAA,MAAM,EAAE;AACN,0BAAEC,KAAC,CAAC,MAAM,CAAC;4BACT,CAAC,SAAS,GAAGA;AACV,iCAAA,MAAM;AACN,iCAAA,QAAQ;iCACR,QAAQ,CAAC,uBAAiC,CAAC;yBAC/C;AACD,0BAAEA,KAAC,CAAC,MAAM,CAAC,EAAE,CAAC;AAChB,oBAAA,WAAW,EAAE,eAAe;AAC7B,iBAAA,CACF,CACF;;;AAIL,QAAA,OAAOL,OAAK;;AAGd;;AAEG;AACK,IAAA,mBAAmB,CAAC,OAAe,EAAA;;AAEzC,QAAA,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC;;AAGtC;;AAEG;IACM,cAAc,GAAA;AACrB,QAAA,MAAM,eAAe,GAAGO,oBAAU,CAAC,IAAI,CAAC;YACtC,QAAQ,EAAEA,oBAAU,CAAgB;AAClC,gBAAA,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,KAAI;AAChB,oBAAA,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE;wBACb,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;;oBAEvC,MAAM,MAAM,GAAGC,8BAAoB,CAAC,CAAC,EAAE,CAAC,CAAC;AACzC,oBAAA,IAAI,CAAC,QAAQ,GAAG,MAAM;AACtB,oBAAA,OAAO,MAAM;iBACd;AACD,gBAAA,OAAO,EAAE,MAAM,EAAE;aAClB,CAAC;;YAEF,aAAa,EAAED,oBAAU,CAAgB;;gBAEvC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC;AACpB,gBAAA,OAAO,EAAE,MAAM,EAAE;aAClB,CAAC;AACH,SAAA,CAAC;AAEF,QAAA,MAAM,OAAO,GAAG,IAAIE,oBAAU,CAAC,eAAe,CAAC;;QAG/C,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE;;AAE1C,YAAA,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAU;AAC7C,YAAA,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU;;AAG5C,YAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE;gBACpC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;gBAClE,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE;oBACtC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1D,oBAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;;;AAK1D,YAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE;gBACnC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;gBAClE,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE;oBACtC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1D,oBAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;;AAIzD;;AAEG;YACH,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC;AACtD,YAAA,IAAI,mBAAmB,CAAC,IAAI,GAAG,CAAC,IAAI,kBAAkB,CAAC,IAAI,KAAK,CAAC,EAAE;AACjE,gBAAA,YAAY,CAAC,GAAG,CAACC,aAAG,CAAC;;;YAIvB,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC;;AAGvD,YAAA,MAAM,YAAY,GAAG,OACnB,KAA6B,KACM;AACnC,gBAAA,IAAI,KAAK,CAAC,aAAa,IAAI,IAAI,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;;AAEjE,oBAAA,MAAM,gBAAgB,GAA2B;AAC/C,wBAAA,GAAG,KAAK;wBACR,QAAQ,EAAE,KAAK,CAAC,aAAa;qBAC9B;oBACD,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC,MAAM,CAAC,gBAAgB,CAAC;oBAC3D,OAAO;AACL,wBAAA,GAAG,MAAM;;AAET,wBAAA,aAAa,EAAE,EAAE;qBAClB;;qBACI;AACL,oBAAA,OAAO,MAAM,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC;;AAE5C,aAAC;;AAGD,YAAA,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,YAAY,EAAE;AACrC,gBAAA,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC;AAC/B,aAAA,CAAC;;;AAIJ,QAAA,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,aAAa,EAAE;;;AAG1C,YAAA,OAAO,CAAC,OAAO,CAACC,eAAK,EAAE,SAAS,CAAC;;AAGnC;;;AAGG;AACH,QAAA,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAyB;AAE3D,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE;YACnC,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AACjE,YAAA,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE;gBACtC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE;AACxC,oBAAA,kBAAkB,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC;;gBAEzC,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC;;;QAInD,KAAK,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,kBAAkB,EAAE;;YAErD,MAAM,eAAe,GAAG,KAAK,CAAC,MAAM,CAClC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,EAAE,CACpD;AAED,YAAA,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE;AAC9B;;AAEG;AACH,gBAAA,MAAM,aAAa,GAAG,CAAU,OAAA,EAAA,WAAW,SAAS;AACpD;;;AAGG;gBACH,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM;AACxC;;;AAGG;gBACH,MAAM,cAAc,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,cAAc;gBAExD,OAAO,CAAC,OAAO,CAAC,aAAa,EAAE,OAAO,KAAuB,KAAI;AAC/D,oBAAA,IAAI,UAA8B;oBAClC,IAAI,uBAAuB,GAAG,cAAc;AAE5C,oBAAA,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE;wBAChC,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC;;AAC/C,yBAAA,IAAI,MAAM,IAAI,IAAI,EAAE;AACzB,wBAAA,IAAI,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE;AAChC,4BAAA,MAAM,eAAe,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC;AAC7D,4BAAA,MAAM,aAAa,GAAGC,wBAAe,CAAC,eAAe,CAAC;4BACtD,MAAM,cAAc,GAAGC,0BAAkB,CAAC,YAAY,CAAC,MAAM,CAAC;AAC9D,4BAAA,MAAM,oBAAoB,GAAG,MAAM,cAAc,CAAC,MAAM,CAAC;AACvD,gCAAA,OAAO,EAAE,aAAa;AACvB,6BAAA,CAAC;AACF,4BAAA,UAAU,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE;4BAChE,uBAAuB;AACrB,gCAAA,cAAc,KAAK,KAAK,IAAI,UAAU,KAAK,EAAE;;6BAC1C;4BACL,UAAU,GAAG,MAAM;;;oBAIvB,IAAI,UAAU,IAAI,IAAI,IAAI,UAAU,KAAK,EAAE,EAAE;wBAC3C,IACE,uBAAuB,IAAI,IAAI;4BAC/B,uBAAuB,KAAK,KAAK,EACjC;4BACA,OAAO;AACL,gCAAA,QAAQ,EAAE,CAAC,IAAIC,qBAAY,CAAC,UAAU,CAAC,CAAC;6BACzC;;AAGH;;AAEG;AACH,wBAAA,MAAM,gBAAgB,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC;wBACjE,OAAO;AACL,4BAAA,QAAQ,EAAE,CAAC,IAAIA,qBAAY,CAAC,UAAU,CAAC,CAAC;AACxC,4BAAA,aAAa,EAAEN,8BAAoB,CAAC,gBAAgB,EAAE;gCACpD,IAAIM,qBAAY,CAAC,UAAU,CAAC;6BAC7B,CAAC;yBACH;;;AAIH,oBAAA,OAAO,EAAE;AACX,iBAAC,CAAC;;AAGF,gBAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;oBACxB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;AAClE,oBAAA,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;;;AAG5B,wBAAA,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,aAAa,CAAC;;;;;;AAO1C,gBAAA,OAAO,CAAC,OAAO,CAAC,aAAa,EAAE,WAAW,CAAC;;iBACtC;;AAEL,gBAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;oBACxB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;AAClE,oBAAA,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;;;AAG5B,wBAAA,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;;;;;QAM5C,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,cAAkC,CAAC;;AAElE;;;;"}
+{"version":3,"file":"MultiAgentGraph.cjs","sources":["../../../src/graphs/MultiAgentGraph.ts"],"sourcesContent":["import { z } from 'zod';\nimport { tool } from '@langchain/core/tools';\nimport {\n  ToolMessage,\n  HumanMessage,\n  getBufferString,\n} from '@langchain/core/messages';\nimport { ChatPromptTemplate } from '@langchain/core/prompts';\nimport {\n  END,\n  START,\n  Command,\n  StateGraph,\n  Annotation,\n  getCurrentTaskInput,\n  messagesStateReducer,\n} from '@langchain/langgraph';\nimport type { ToolRunnableConfig } from '@langchain/core/tools';\nimport type { BaseMessage } from '@langchain/core/messages';\nimport type * as t from '@/types';\nimport { StandardGraph } from './Graph';\nimport { Constants } from '@/common';\n\n/**\n * MultiAgentGraph extends StandardGraph to support dynamic multi-agent workflows\n * with handoffs, fan-in/fan-out, and other composable patterns.\n *\n * Key behavior:\n * - Agents with ONLY handoff edges: Can dynamically route to any handoff destination\n * - Agents with ONLY direct edges: Always follow their direct edges\n * - Agents with BOTH: Use Command for exclusive routing (handoff OR direct, not both)\n *   - If handoff occurs: Only the handoff destination executes\n *   - If no handoff: Direct edges execute (potentially in parallel)\n *\n * This enables the common pattern where an agent either delegates (handoff)\n * OR continues its workflow (direct edges), but not both simultaneously.\n */\nexport class MultiAgentGraph extends StandardGraph {\n  private edges: t.GraphEdge[];\n  private startingNodes: Set<string> = new Set();\n  private directEdges: t.GraphEdge[] = [];\n  private handoffEdges: t.GraphEdge[] = [];\n\n  constructor(input: t.MultiAgentGraphInput) {\n    super(input);\n    this.edges = input.edges;\n    this.categorizeEdges();\n    this.analyzeGraph();\n    this.createHandoffTools();\n  }\n\n  /**\n   * Categorize edges into handoff and direct types\n   */\n  private categorizeEdges(): void {\n    for (const edge of this.edges) {\n      // Default behavior: edges with conditions or explicit 'handoff' type are handoff edges\n      // Edges with explicit 'direct' type or multi-destination without conditions are direct edges\n      if (edge.edgeType === 'direct') {\n        this.directEdges.push(edge);\n      } else if (edge.edgeType === 'handoff' || edge.condition != null) {\n        this.handoffEdges.push(edge);\n      } else {\n        // Default: single-to-single edges are handoff, single-to-multiple are direct\n        const destinations = Array.isArray(edge.to) ? edge.to : [edge.to];\n        const sources = Array.isArray(edge.from) ? edge.from : [edge.from];\n\n        if (sources.length === 1 && destinations.length > 1) {\n          // Fan-out pattern defaults to direct\n          this.directEdges.push(edge);\n        } else {\n          // Everything else defaults to handoff\n          this.handoffEdges.push(edge);\n        }\n      }\n    }\n  }\n\n  /**\n   * Analyze graph structure to determine starting nodes and connections\n   */\n  private analyzeGraph(): void {\n    const hasIncomingEdge = new Set<string>();\n\n    // Track all nodes that have incoming edges\n    for (const edge of this.edges) {\n      const destinations = Array.isArray(edge.to) ? edge.to : [edge.to];\n      destinations.forEach((dest) => hasIncomingEdge.add(dest));\n    }\n\n    // Starting nodes are those without incoming edges\n    for (const agentId of this.agentContexts.keys()) {\n      if (!hasIncomingEdge.has(agentId)) {\n        this.startingNodes.add(agentId);\n      }\n    }\n\n    // If no starting nodes found, use the first agent\n    if (this.startingNodes.size === 0 && this.agentContexts.size > 0) {\n      this.startingNodes.add(this.agentContexts.keys().next().value!);\n    }\n  }\n\n  /**\n   * Create handoff tools for agents based on handoff edges only\n   */\n  private createHandoffTools(): void {\n    // Group handoff edges by source agent(s)\n    const handoffsByAgent = new Map<string, t.GraphEdge[]>();\n\n    // Only process handoff edges for tool creation\n    for (const edge of this.handoffEdges) {\n      const sources = Array.isArray(edge.from) ? edge.from : [edge.from];\n      sources.forEach((source) => {\n        if (!handoffsByAgent.has(source)) {\n          handoffsByAgent.set(source, []);\n        }\n        handoffsByAgent.get(source)!.push(edge);\n      });\n    }\n\n    // Create handoff tools for each agent\n    for (const [agentId, edges] of handoffsByAgent) {\n      const agentContext = this.agentContexts.get(agentId);\n      if (!agentContext) continue;\n\n      // Create handoff tools for this agent's outgoing edges\n      const handoffTools: t.GenericTool[] = [];\n      for (const edge of edges) {\n        handoffTools.push(...this.createHandoffToolsForEdge(edge));\n      }\n\n      // Add handoff tools to the agent's existing tools\n      if (!agentContext.tools) {\n        agentContext.tools = [];\n      }\n      agentContext.tools.push(...handoffTools);\n    }\n  }\n\n  /**\n   * Create handoff tools for an edge (handles multiple destinations)\n   */\n  private createHandoffToolsForEdge(edge: t.GraphEdge): t.GenericTool[] {\n    const tools: t.GenericTool[] = [];\n    const destinations = Array.isArray(edge.to) ? edge.to : [edge.to];\n\n    /** If there's a condition, create a single conditional handoff tool */\n    if (edge.condition != null) {\n      const toolName = 'conditional_transfer';\n      const toolDescription =\n        edge.description ?? 'Conditionally transfer control based on state';\n\n      /** Check if we have a prompt for handoff input */\n      const hasHandoffInput =\n        edge.prompt != null && typeof edge.prompt === 'string';\n      const handoffInputDescription = hasHandoffInput ? edge.prompt : undefined;\n      const promptKey = edge.promptKey ?? 'instructions';\n\n      tools.push(\n        tool(\n          async (input: Record<string, unknown>, config) => {\n            const state = getCurrentTaskInput() as t.BaseGraphState;\n            const toolCallId =\n              (config as ToolRunnableConfig | undefined)?.toolCall?.id ??\n              'unknown';\n\n            /** Evaluated condition */\n            const result = edge.condition!(state);\n            let destination: string;\n\n            if (typeof result === 'boolean') {\n              /** If true, use first destination; if false, don't transfer */\n              if (!result) return null;\n              destination = destinations[0];\n            } else if (typeof result === 'string') {\n              destination = result;\n            } else {\n              /** Array of destinations - for now, use the first */\n              destination = Array.isArray(result) ? result[0] : destinations[0];\n            }\n\n            let content = `Conditionally transferred to ${destination}`;\n            if (\n              hasHandoffInput &&\n              promptKey in input &&\n              input[promptKey] != null\n            ) {\n              content += `\\n\\n${promptKey.charAt(0).toUpperCase() + promptKey.slice(1)}: ${input[promptKey]}`;\n            }\n\n            const toolMessage = new ToolMessage({\n              content,\n              name: toolName,\n              tool_call_id: toolCallId,\n            });\n\n            return new Command({\n              goto: destination,\n              update: { messages: state.messages.concat(toolMessage) },\n              graph: Command.PARENT,\n            });\n          },\n          {\n            name: toolName,\n            schema: hasHandoffInput\n              ? z.object({\n                [promptKey]: z\n                  .string()\n                  .optional()\n                  .describe(handoffInputDescription as string),\n              })\n              : z.object({}),\n            description: toolDescription,\n          }\n        )\n      );\n    } else {\n      /** Create individual tools for each destination */\n      for (const destination of destinations) {\n        const toolName = `${Constants.LC_TRANSFER_TO_}${destination}`;\n        const toolDescription =\n          edge.description ?? `Transfer control to agent '${destination}'`;\n\n        /** Check if we have a prompt for handoff input */\n        const hasHandoffInput =\n          edge.prompt != null && typeof edge.prompt === 'string';\n        const handoffInputDescription = hasHandoffInput\n          ? edge.prompt\n          : undefined;\n        const promptKey = edge.promptKey ?? 'instructions';\n\n        tools.push(\n          tool(\n            async (input: Record<string, unknown>, config) => {\n              const toolCallId =\n                (config as ToolRunnableConfig | undefined)?.toolCall?.id ??\n                'unknown';\n\n              let content = `Successfully transferred to ${destination}`;\n              if (\n                hasHandoffInput &&\n                promptKey in input &&\n                input[promptKey] != null\n              ) {\n                content += `\\n\\n${promptKey.charAt(0).toUpperCase() + promptKey.slice(1)}: ${input[promptKey]}`;\n              }\n\n              const toolMessage = new ToolMessage({\n                content,\n                name: toolName,\n                tool_call_id: toolCallId,\n              });\n\n              const state = getCurrentTaskInput() as t.BaseGraphState;\n\n              return new Command({\n                goto: destination,\n                update: { messages: state.messages.concat(toolMessage) },\n                graph: Command.PARENT,\n              });\n            },\n            {\n              name: toolName,\n              schema: hasHandoffInput\n                ? z.object({\n                  [promptKey]: z\n                    .string()\n                    .optional()\n                    .describe(handoffInputDescription as string),\n                })\n                : z.object({}),\n              description: toolDescription,\n            }\n          )\n        );\n      }\n    }\n\n    return tools;\n  }\n\n  /**\n   * Create a complete agent subgraph (similar to createReactAgent)\n   */\n  private createAgentSubgraph(agentId: string): t.CompiledAgentWorfklow {\n    /** This is essentially the same as `createAgentNode` from `StandardGraph` */\n    return this.createAgentNode(agentId);\n  }\n\n  /**\n   * Create the multi-agent workflow with dynamic handoffs\n   */\n  override createWorkflow(): t.CompiledMultiAgentWorkflow {\n    const StateAnnotation = Annotation.Root({\n      messages: Annotation<BaseMessage[]>({\n        reducer: (a, b) => {\n          if (!a.length) {\n            this.startIndex = a.length + b.length;\n          }\n          const result = messagesStateReducer(a, b);\n          this.messages = result;\n          return result;\n        },\n        default: () => [],\n      }),\n      /** Channel for passing filtered messages to agents when excludeResults is true */\n      agentMessages: Annotation<BaseMessage[]>({\n        /** Replaces state entirely */\n        reducer: (a, b) => b,\n        default: () => [],\n      }),\n    });\n\n    const builder = new StateGraph(StateAnnotation);\n\n    // Add all agents as complete subgraphs\n    for (const [agentId] of this.agentContexts) {\n      // Get all possible destinations for this agent\n      const handoffDestinations = new Set<string>();\n      const directDestinations = new Set<string>();\n\n      // Check handoff edges for destinations\n      for (const edge of this.handoffEdges) {\n        const sources = Array.isArray(edge.from) ? edge.from : [edge.from];\n        if (sources.includes(agentId) === true) {\n          const dests = Array.isArray(edge.to) ? edge.to : [edge.to];\n          dests.forEach((dest) => handoffDestinations.add(dest));\n        }\n      }\n\n      // Check direct edges for destinations\n      for (const edge of this.directEdges) {\n        const sources = Array.isArray(edge.from) ? edge.from : [edge.from];\n        if (sources.includes(agentId) === true) {\n          const dests = Array.isArray(edge.to) ? edge.to : [edge.to];\n          dests.forEach((dest) => directDestinations.add(dest));\n        }\n      }\n\n      /** Check if this agent has BOTH handoff and direct edges */\n      const hasHandoffEdges = handoffDestinations.size > 0;\n      const hasDirectEdges = directDestinations.size > 0;\n      const needsCommandRouting = hasHandoffEdges && hasDirectEdges;\n\n      /** Collect all possible destinations for this agent */\n      const allDestinations = new Set([\n        ...handoffDestinations,\n        ...directDestinations,\n      ]);\n      if (handoffDestinations.size > 0 || directDestinations.size === 0) {\n        allDestinations.add(END);\n      }\n\n      /** Agent subgraph (includes agent + tools) */\n      const agentSubgraph = this.createAgentSubgraph(agentId);\n\n      /** Wrapper function that handles agentMessages channel and conditional routing */\n      const agentWrapper = async (\n        state: t.MultiAgentGraphState\n      ): Promise<t.MultiAgentGraphState | Command> => {\n        let result: t.MultiAgentGraphState;\n\n        if (state.agentMessages != null && state.agentMessages.length > 0) {\n          /**\n           * When using agentMessages (excludeResults=true), we need to update\n           * the token map to account for the new prompt message\n           */\n          const agentContext = this.agentContexts.get(agentId);\n          if (agentContext && agentContext.tokenCounter) {\n            // The agentMessages contains:\n            // 1. Filtered messages (0 to startIndex) - already have token counts\n            // 2. New prompt message - needs token counting\n\n            const freshTokenMap: Record<string, number> = {};\n\n            // Copy existing token counts for filtered messages (0 to startIndex)\n            for (let i = 0; i < this.startIndex; i++) {\n              const tokenCount = agentContext.indexTokenCountMap[i];\n              if (tokenCount !== undefined) {\n                freshTokenMap[i] = tokenCount;\n              }\n            }\n\n            // Calculate tokens only for the new prompt message (last message)\n            const promptMessageIndex = state.agentMessages.length - 1;\n            if (promptMessageIndex >= this.startIndex) {\n              const promptMessage = state.agentMessages[promptMessageIndex];\n              freshTokenMap[promptMessageIndex] =\n                agentContext.tokenCounter(promptMessage);\n            }\n\n            // Update the agent's token map with instructions added\n            agentContext.updateTokenMapWithInstructions(freshTokenMap);\n          }\n\n          /** Temporary state with messages replaced by `agentMessages` */\n          const transformedState: t.MultiAgentGraphState = {\n            ...state,\n            messages: state.agentMessages,\n          };\n          result = await agentSubgraph.invoke(transformedState);\n          result = {\n            ...result,\n            /** Clear agentMessages for next agent */\n            agentMessages: [],\n          };\n        } else {\n          result = await agentSubgraph.invoke(state);\n        }\n\n        /** If agent has both handoff and direct edges, use Command for exclusive routing */\n        if (needsCommandRouting) {\n          /** Check if a handoff occurred */\n          const lastMessage = result.messages[\n            result.messages.length - 1\n          ] as BaseMessage | null;\n          if (\n            lastMessage != null &&\n            lastMessage.getType() === 'tool' &&\n            typeof lastMessage.name === 'string' &&\n            lastMessage.name.startsWith(Constants.LC_TRANSFER_TO_)\n          ) {\n            /** Handoff occurred - extract destination and navigate there exclusively */\n            const handoffDest = lastMessage.name.replace(\n              Constants.LC_TRANSFER_TO_,\n              ''\n            );\n            return new Command({\n              update: result,\n              goto: handoffDest,\n            });\n          } else {\n            /** No handoff - proceed with direct edges */\n            const directDests = Array.from(directDestinations);\n            if (directDests.length === 1) {\n              return new Command({\n                update: result,\n                goto: directDests[0],\n              });\n            } else if (directDests.length > 1) {\n              /** Multiple direct destinations - they'll run in parallel */\n              return new Command({\n                update: result,\n                goto: directDests,\n              });\n            }\n          }\n        }\n\n        /** No special routing needed - return state normally */\n        return result;\n      };\n\n      /** Wrapped agent as a node with its possible destinations */\n      builder.addNode(agentId, agentWrapper, {\n        ends: Array.from(allDestinations),\n      });\n    }\n\n    // Add starting edges for all starting nodes\n    for (const startNode of this.startingNodes) {\n      // eslint-disable-next-line @typescript-eslint/ban-ts-comment\n      /** @ts-ignore */\n      builder.addEdge(START, startNode);\n    }\n\n    /**\n     * Add direct edges for automatic transitions\n     * Group edges by destination to handle fan-in scenarios\n     */\n    const edgesByDestination = new Map<string, t.GraphEdge[]>();\n\n    for (const edge of this.directEdges) {\n      const destinations = Array.isArray(edge.to) ? edge.to : [edge.to];\n      for (const destination of destinations) {\n        if (!edgesByDestination.has(destination)) {\n          edgesByDestination.set(destination, []);\n        }\n        edgesByDestination.get(destination)!.push(edge);\n      }\n    }\n\n    for (const [destination, edges] of edgesByDestination) {\n      /** Checks if this is a fan-in scenario with prompt instructions */\n      const edgesWithPrompt = edges.filter(\n        (edge) => edge.prompt != null && edge.prompt !== ''\n      );\n\n      if (edgesWithPrompt.length > 0) {\n        /**\n         * Single wrapper node for destination (Fan-in with prompt)\n         */\n        const wrapperNodeId = `fan_in_${destination}_prompt`;\n        /**\n         * First edge's `prompt`\n         * (they should all be the same for fan-in)\n         */\n        const prompt = edgesWithPrompt[0].prompt;\n        /**\n         * First edge's `excludeResults` flag\n         * (they should all be the same for fan-in)\n         */\n        const excludeResults = edgesWithPrompt[0].excludeResults;\n\n        builder.addNode(wrapperNodeId, async (state: t.BaseGraphState) => {\n          let promptText: string | undefined;\n          let effectiveExcludeResults = excludeResults;\n\n          if (typeof prompt === 'function') {\n            promptText = prompt(state.messages, this.startIndex);\n          } else if (prompt != null) {\n            if (prompt.includes('{results}')) {\n              const resultsMessages = state.messages.slice(this.startIndex);\n              const resultsString = getBufferString(resultsMessages);\n              const promptTemplate = ChatPromptTemplate.fromTemplate(prompt);\n              const formattedPromptValue = await promptTemplate.invoke({\n                results: resultsString,\n              });\n              promptText = formattedPromptValue.messages[0].content.toString();\n              effectiveExcludeResults =\n                excludeResults !== false && promptText !== '';\n            } else {\n              promptText = prompt;\n            }\n          }\n\n          if (promptText != null && promptText !== '') {\n            if (\n              effectiveExcludeResults == null ||\n              effectiveExcludeResults === false\n            ) {\n              return {\n                messages: [new HumanMessage(promptText)],\n              };\n            }\n\n            /** When `excludeResults` is true, use agentMessages channel\n             * to pass filtered messages + prompt to the destination agent\n             */\n            const filteredMessages = state.messages.slice(0, this.startIndex);\n            return {\n              messages: [new HumanMessage(promptText)],\n              agentMessages: messagesStateReducer(filteredMessages, [\n                new HumanMessage(promptText),\n              ]),\n            };\n          }\n\n          /** No prompt needed, return empty update */\n          return {};\n        });\n\n        /** Add edges from all sources to the wrapper, then wrapper to destination */\n        for (const edge of edges) {\n          const sources = Array.isArray(edge.from) ? edge.from : [edge.from];\n          for (const source of sources) {\n            // eslint-disable-next-line @typescript-eslint/ban-ts-comment\n            /** @ts-ignore */\n            builder.addEdge(source, wrapperNodeId);\n          }\n        }\n\n        /** Single edge from wrapper to destination */\n        // eslint-disable-next-line @typescript-eslint/ban-ts-comment\n        /** @ts-ignore */\n        builder.addEdge(wrapperNodeId, destination);\n      } else {\n        /** No prompt instructions, add direct edges (skip if source uses Command routing) */\n        for (const edge of edges) {\n          const sources = Array.isArray(edge.from) ? edge.from : [edge.from];\n          for (const source of sources) {\n            /** Check if this source node has both handoff and direct edges */\n            const sourceHandoffEdges = this.handoffEdges.filter((e) => {\n              const eSources = Array.isArray(e.from) ? e.from : [e.from];\n              return eSources.includes(source);\n            });\n            const sourceDirectEdges = this.directEdges.filter((e) => {\n              const eSources = Array.isArray(e.from) ? e.from : [e.from];\n              return eSources.includes(source);\n            });\n\n            /** Skip adding edge if source uses Command routing (has both types) */\n            if (sourceHandoffEdges.length > 0 && sourceDirectEdges.length > 0) {\n              continue;\n            }\n\n            // eslint-disable-next-line @typescript-eslint/ban-ts-comment\n            /** @ts-ignore */\n            builder.addEdge(source, destination);\n          }\n        }\n      }\n    }\n\n    return builder.compile(this.compileOptions as unknown as never);\n  }\n}\n"],"names":["StandardGraph","tools","tool","getCurrentTaskInput","ToolMessage","Command","z","Constants","Annotation","messagesStateReducer","StateGraph","END","START","getBufferString","ChatPromptTemplate","HumanMessage"],"mappings":";;;;;;;;;;AAuBA;;;;;;;;;;;;;AAaG;AACG,MAAO,eAAgB,SAAQA,mBAAa,CAAA;AACxC,IAAA,KAAK;AACL,IAAA,aAAa,GAAgB,IAAI,GAAG,EAAE;IACtC,WAAW,GAAkB,EAAE;IAC/B,YAAY,GAAkB,EAAE;AAExC,IAAA,WAAA,CAAY,KAA6B,EAAA;QACvC,KAAK,CAAC,KAAK,CAAC;AACZ,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK;QACxB,IAAI,CAAC,eAAe,EAAE;QACtB,IAAI,CAAC,YAAY,EAAE;QACnB,IAAI,CAAC,kBAAkB,EAAE;;AAG3B;;AAEG;IACK,eAAe,GAAA;AACrB,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE;;;AAG7B,YAAA,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE;AAC9B,gBAAA,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;;AACtB,iBAAA,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE;AAChE,gBAAA,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;;iBACvB;;gBAEL,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjE,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;AAElE,gBAAA,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;;AAEnD,oBAAA,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;;qBACtB;;AAEL,oBAAA,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;;;;;AAMpC;;AAEG;IACK,YAAY,GAAA;AAClB,QAAA,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU;;AAGzC,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE;YAC7B,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AACjE,YAAA,YAAY,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;;QAI3D,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE;YAC/C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;AACjC,gBAAA,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC;;;;AAKnC,QAAA,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE;AAChE,YAAA,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAM,CAAC;;;AAInE;;AAEG;IACK,kBAAkB,GAAA;;AAExB,QAAA,MAAM,eAAe,GAAG,IAAI,GAAG,EAAyB;;AAGxD,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE;YACpC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;AAClE,YAAA,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,KAAI;gBACzB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;AAChC,oBAAA,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC;;gBAEjC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC;AACzC,aAAC,CAAC;;;QAIJ,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,eAAe,EAAE;YAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC;AACpD,YAAA,IAAI,CAAC,YAAY;gBAAE;;YAGnB,MAAM,YAAY,GAAoB,EAAE;AACxC,YAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;gBACxB,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;;;AAI5D,YAAA,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;AACvB,gBAAA,YAAY,CAAC,KAAK,GAAG,EAAE;;YAEzB,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC;;;AAI5C;;AAEG;AACK,IAAA,yBAAyB,CAAC,IAAiB,EAAA;QACjD,MAAMC,OAAK,GAAoB,EAAE;QACjC,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;;AAGjE,QAAA,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE;YAC1B,MAAM,QAAQ,GAAG,sBAAsB;AACvC,YAAA,MAAM,eAAe,GACnB,IAAI,CAAC,WAAW,IAAI,+CAA+C;;AAGrE,YAAA,MAAM,eAAe,GACnB,IAAI,CAAC,MAAM,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;AACxD,YAAA,MAAM,uBAAuB,GAAG,eAAe,GAAG,IAAI,CAAC,MAAM,GAAG,SAAS;AACzE,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,cAAc;YAElDA,OAAK,CAAC,IAAI,CACRC,UAAI,CACF,OAAO,KAA8B,EAAE,MAAM,KAAI;AAC/C,gBAAA,MAAM,KAAK,GAAGC,6BAAmB,EAAsB;AACvD,gBAAA,MAAM,UAAU,GACb,MAAyC,EAAE,QAAQ,EAAE,EAAE;AACxD,oBAAA,SAAS;;gBAGX,MAAM,MAAM,GAAG,IAAI,CAAC,SAAU,CAAC,KAAK,CAAC;AACrC,gBAAA,IAAI,WAAmB;AAEvB,gBAAA,IAAI,OAAO,MAAM,KAAK,SAAS,EAAE;;AAE/B,oBAAA,IAAI,CAAC,MAAM;AAAE,wBAAA,OAAO,IAAI;AACxB,oBAAA,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC;;AACxB,qBAAA,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE;oBACrC,WAAW,GAAG,MAAM;;qBACf;;oBAEL,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;;AAGnE,gBAAA,IAAI,OAAO,GAAG,CAAgC,6BAAA,EAAA,WAAW,EAAE;AAC3D,gBAAA,IACE,eAAe;AACf,oBAAA,SAAS,IAAI,KAAK;AAClB,oBAAA,KAAK,CAAC,SAAS,CAAC,IAAI,IAAI,EACxB;oBACA,OAAO,IAAI,CAAO,IAAA,EAAA,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA,EAAA,EAAK,KAAK,CAAC,SAAS,CAAC,CAAA,CAAE;;AAGjG,gBAAA,MAAM,WAAW,GAAG,IAAIC,oBAAW,CAAC;oBAClC,OAAO;AACP,oBAAA,IAAI,EAAE,QAAQ;AACd,oBAAA,YAAY,EAAE,UAAU;AACzB,iBAAA,CAAC;gBAEF,OAAO,IAAIC,iBAAO,CAAC;AACjB,oBAAA,IAAI,EAAE,WAAW;AACjB,oBAAA,MAAM,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE;oBACxD,KAAK,EAAEA,iBAAO,CAAC,MAAM;AACtB,iBAAA,CAAC;AACJ,aAAC,EACD;AACE,gBAAA,IAAI,EAAE,QAAQ;AACd,gBAAA,MAAM,EAAE;AACN,sBAAEC,KAAC,CAAC,MAAM,CAAC;wBACT,CAAC,SAAS,GAAGA;AACV,6BAAA,MAAM;AACN,6BAAA,QAAQ;6BACR,QAAQ,CAAC,uBAAiC,CAAC;qBAC/C;AACD,sBAAEA,KAAC,CAAC,MAAM,CAAC,EAAE,CAAC;AAChB,gBAAA,WAAW,EAAE,eAAe;AAC7B,aAAA,CACF,CACF;;aACI;;AAEL,YAAA,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE;gBACtC,MAAM,QAAQ,GAAG,CAAG,EAAAC,eAAS,CAAC,eAAe,CAAA,EAAG,WAAW,CAAA,CAAE;gBAC7D,MAAM,eAAe,GACnB,IAAI,CAAC,WAAW,IAAI,CAAA,2BAAA,EAA8B,WAAW,CAAA,CAAA,CAAG;;AAGlE,gBAAA,MAAM,eAAe,GACnB,IAAI,CAAC,MAAM,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;gBACxD,MAAM,uBAAuB,GAAG;sBAC5B,IAAI,CAAC;sBACL,SAAS;AACb,gBAAA,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,cAAc;gBAElDN,OAAK,CAAC,IAAI,CACRC,UAAI,CACF,OAAO,KAA8B,EAAE,MAAM,KAAI;AAC/C,oBAAA,MAAM,UAAU,GACb,MAAyC,EAAE,QAAQ,EAAE,EAAE;AACxD,wBAAA,SAAS;AAEX,oBAAA,IAAI,OAAO,GAAG,CAA+B,4BAAA,EAAA,WAAW,EAAE;AAC1D,oBAAA,IACE,eAAe;AACf,wBAAA,SAAS,IAAI,KAAK;AAClB,wBAAA,KAAK,CAAC,SAAS,CAAC,IAAI,IAAI,EACxB;wBACA,OAAO,IAAI,CAAO,IAAA,EAAA,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA,EAAA,EAAK,KAAK,CAAC,SAAS,CAAC,CAAA,CAAE;;AAGjG,oBAAA,MAAM,WAAW,GAAG,IAAIE,oBAAW,CAAC;wBAClC,OAAO;AACP,wBAAA,IAAI,EAAE,QAAQ;AACd,wBAAA,YAAY,EAAE,UAAU;AACzB,qBAAA,CAAC;AAEF,oBAAA,MAAM,KAAK,GAAGD,6BAAmB,EAAsB;oBAEvD,OAAO,IAAIE,iBAAO,CAAC;AACjB,wBAAA,IAAI,EAAE,WAAW;AACjB,wBAAA,MAAM,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE;wBACxD,KAAK,EAAEA,iBAAO,CAAC,MAAM;AACtB,qBAAA,CAAC;AACJ,iBAAC,EACD;AACE,oBAAA,IAAI,EAAE,QAAQ;AACd,oBAAA,MAAM,EAAE;AACN,0BAAEC,KAAC,CAAC,MAAM,CAAC;4BACT,CAAC,SAAS,GAAGA;AACV,iCAAA,MAAM;AACN,iCAAA,QAAQ;iCACR,QAAQ,CAAC,uBAAiC,CAAC;yBAC/C;AACD,0BAAEA,KAAC,CAAC,MAAM,CAAC,EAAE,CAAC;AAChB,oBAAA,WAAW,EAAE,eAAe;AAC7B,iBAAA,CACF,CACF;;;AAIL,QAAA,OAAOL,OAAK;;AAGd;;AAEG;AACK,IAAA,mBAAmB,CAAC,OAAe,EAAA;;AAEzC,QAAA,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC;;AAGtC;;AAEG;IACM,cAAc,GAAA;AACrB,QAAA,MAAM,eAAe,GAAGO,oBAAU,CAAC,IAAI,CAAC;YACtC,QAAQ,EAAEA,oBAAU,CAAgB;AAClC,gBAAA,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,KAAI;AAChB,oBAAA,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE;wBACb,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;;oBAEvC,MAAM,MAAM,GAAGC,8BAAoB,CAAC,CAAC,EAAE,CAAC,CAAC;AACzC,oBAAA,IAAI,CAAC,QAAQ,GAAG,MAAM;AACtB,oBAAA,OAAO,MAAM;iBACd;AACD,gBAAA,OAAO,EAAE,MAAM,EAAE;aAClB,CAAC;;YAEF,aAAa,EAAED,oBAAU,CAAgB;;gBAEvC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC;AACpB,gBAAA,OAAO,EAAE,MAAM,EAAE;aAClB,CAAC;AACH,SAAA,CAAC;AAEF,QAAA,MAAM,OAAO,GAAG,IAAIE,oBAAU,CAAC,eAAe,CAAC;;QAG/C,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE;;AAE1C,YAAA,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAU;AAC7C,YAAA,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU;;AAG5C,YAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE;gBACpC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;gBAClE,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE;oBACtC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1D,oBAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;;;AAK1D,YAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE;gBACnC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;gBAClE,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE;oBACtC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1D,oBAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;;;AAKzD,YAAA,MAAM,eAAe,GAAG,mBAAmB,CAAC,IAAI,GAAG,CAAC;AACpD,YAAA,MAAM,cAAc,GAAG,kBAAkB,CAAC,IAAI,GAAG,CAAC;AAClD,YAAA,MAAM,mBAAmB,GAAG,eAAe,IAAI,cAAc;;AAG7D,YAAA,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC;AAC9B,gBAAA,GAAG,mBAAmB;AACtB,gBAAA,GAAG,kBAAkB;AACtB,aAAA,CAAC;AACF,YAAA,IAAI,mBAAmB,CAAC,IAAI,GAAG,CAAC,IAAI,kBAAkB,CAAC,IAAI,KAAK,CAAC,EAAE;AACjE,gBAAA,eAAe,CAAC,GAAG,CAACC,aAAG,CAAC;;;YAI1B,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC;;AAGvD,YAAA,MAAM,YAAY,GAAG,OACnB,KAA6B,KACgB;AAC7C,gBAAA,IAAI,MAA8B;AAElC,gBAAA,IAAI,KAAK,CAAC,aAAa,IAAI,IAAI,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;AACjE;;;AAGG;oBACH,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC;AACpD,oBAAA,IAAI,YAAY,IAAI,YAAY,CAAC,YAAY,EAAE;;;;wBAK7C,MAAM,aAAa,GAA2B,EAAE;;AAGhD,wBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE;4BACxC,MAAM,UAAU,GAAG,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;AACrD,4BAAA,IAAI,UAAU,KAAK,SAAS,EAAE;AAC5B,gCAAA,aAAa,CAAC,CAAC,CAAC,GAAG,UAAU;;;;wBAKjC,MAAM,kBAAkB,GAAG,KAAK,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;AACzD,wBAAA,IAAI,kBAAkB,IAAI,IAAI,CAAC,UAAU,EAAE;4BACzC,MAAM,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC,kBAAkB,CAAC;4BAC7D,aAAa,CAAC,kBAAkB,CAAC;AAC/B,gCAAA,YAAY,CAAC,YAAY,CAAC,aAAa,CAAC;;;AAI5C,wBAAA,YAAY,CAAC,8BAA8B,CAAC,aAAa,CAAC;;;AAI5D,oBAAA,MAAM,gBAAgB,GAA2B;AAC/C,wBAAA,GAAG,KAAK;wBACR,QAAQ,EAAE,KAAK,CAAC,aAAa;qBAC9B;oBACD,MAAM,GAAG,MAAM,aAAa,CAAC,MAAM,CAAC,gBAAgB,CAAC;AACrD,oBAAA,MAAM,GAAG;AACP,wBAAA,GAAG,MAAM;;AAET,wBAAA,aAAa,EAAE,EAAE;qBAClB;;qBACI;oBACL,MAAM,GAAG,MAAM,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC;;;gBAI5C,IAAI,mBAAmB,EAAE;;AAEvB,oBAAA,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CACjC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CACL;oBACvB,IACE,WAAW,IAAI,IAAI;AACnB,wBAAA,WAAW,CAAC,OAAO,EAAE,KAAK,MAAM;AAChC,wBAAA,OAAO,WAAW,CAAC,IAAI,KAAK,QAAQ;wBACpC,WAAW,CAAC,IAAI,CAAC,UAAU,CAACJ,eAAS,CAAC,eAAe,CAAC,EACtD;;AAEA,wBAAA,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAC1CA,eAAS,CAAC,eAAe,EACzB,EAAE,CACH;wBACD,OAAO,IAAIF,iBAAO,CAAC;AACjB,4BAAA,MAAM,EAAE,MAAM;AACd,4BAAA,IAAI,EAAE,WAAW;AAClB,yBAAA,CAAC;;yBACG;;wBAEL,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC;AAClD,wBAAA,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE;4BAC5B,OAAO,IAAIA,iBAAO,CAAC;AACjB,gCAAA,MAAM,EAAE,MAAM;AACd,gCAAA,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;AACrB,6BAAA,CAAC;;AACG,6BAAA,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE;;4BAEjC,OAAO,IAAIA,iBAAO,CAAC;AACjB,gCAAA,MAAM,EAAE,MAAM;AACd,gCAAA,IAAI,EAAE,WAAW;AAClB,6BAAA,CAAC;;;;;AAMR,gBAAA,OAAO,MAAM;AACf,aAAC;;AAGD,YAAA,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,YAAY,EAAE;AACrC,gBAAA,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC;AAClC,aAAA,CAAC;;;AAIJ,QAAA,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,aAAa,EAAE;;;AAG1C,YAAA,OAAO,CAAC,OAAO,CAACO,eAAK,EAAE,SAAS,CAAC;;AAGnC;;;AAGG;AACH,QAAA,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAyB;AAE3D,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE;YACnC,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AACjE,YAAA,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE;gBACtC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE;AACxC,oBAAA,kBAAkB,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC;;gBAEzC,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC;;;QAInD,KAAK,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,kBAAkB,EAAE;;YAErD,MAAM,eAAe,GAAG,KAAK,CAAC,MAAM,CAClC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,EAAE,CACpD;AAED,YAAA,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE;AAC9B;;AAEG;AACH,gBAAA,MAAM,aAAa,GAAG,CAAU,OAAA,EAAA,WAAW,SAAS;AACpD;;;AAGG;gBACH,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM;AACxC;;;AAGG;gBACH,MAAM,cAAc,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,cAAc;gBAExD,OAAO,CAAC,OAAO,CAAC,aAAa,EAAE,OAAO,KAAuB,KAAI;AAC/D,oBAAA,IAAI,UAA8B;oBAClC,IAAI,uBAAuB,GAAG,cAAc;AAE5C,oBAAA,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE;wBAChC,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC;;AAC/C,yBAAA,IAAI,MAAM,IAAI,IAAI,EAAE;AACzB,wBAAA,IAAI,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE;AAChC,4BAAA,MAAM,eAAe,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC;AAC7D,4BAAA,MAAM,aAAa,GAAGC,wBAAe,CAAC,eAAe,CAAC;4BACtD,MAAM,cAAc,GAAGC,0BAAkB,CAAC,YAAY,CAAC,MAAM,CAAC;AAC9D,4BAAA,MAAM,oBAAoB,GAAG,MAAM,cAAc,CAAC,MAAM,CAAC;AACvD,gCAAA,OAAO,EAAE,aAAa;AACvB,6BAAA,CAAC;AACF,4BAAA,UAAU,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE;4BAChE,uBAAuB;AACrB,gCAAA,cAAc,KAAK,KAAK,IAAI,UAAU,KAAK,EAAE;;6BAC1C;4BACL,UAAU,GAAG,MAAM;;;oBAIvB,IAAI,UAAU,IAAI,IAAI,IAAI,UAAU,KAAK,EAAE,EAAE;wBAC3C,IACE,uBAAuB,IAAI,IAAI;4BAC/B,uBAAuB,KAAK,KAAK,EACjC;4BACA,OAAO;AACL,gCAAA,QAAQ,EAAE,CAAC,IAAIC,qBAAY,CAAC,UAAU,CAAC,CAAC;6BACzC;;AAGH;;AAEG;AACH,wBAAA,MAAM,gBAAgB,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC;wBACjE,OAAO;AACL,4BAAA,QAAQ,EAAE,CAAC,IAAIA,qBAAY,CAAC,UAAU,CAAC,CAAC;AACxC,4BAAA,aAAa,EAAEN,8BAAoB,CAAC,gBAAgB,EAAE;gCACpD,IAAIM,qBAAY,CAAC,UAAU,CAAC;6BAC7B,CAAC;yBACH;;;AAIH,oBAAA,OAAO,EAAE;AACX,iBAAC,CAAC;;AAGF,gBAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;oBACxB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;AAClE,oBAAA,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;;;AAG5B,wBAAA,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,aAAa,CAAC;;;;;;AAO1C,gBAAA,OAAO,CAAC,OAAO,CAAC,aAAa,EAAE,WAAW,CAAC;;iBACtC;;AAEL,gBAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;oBACxB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;AAClE,oBAAA,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;;wBAE5B,MAAM,kBAAkB,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,KAAI;4BACxD,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;AAC1D,4BAAA,OAAO,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC;AAClC,yBAAC,CAAC;wBACF,MAAM,iBAAiB,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,KAAI;4BACtD,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;AAC1D,4BAAA,OAAO,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC;AAClC,yBAAC,CAAC;;AAGF,wBAAA,IAAI,kBAAkB,CAAC,MAAM,GAAG,CAAC,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE;4BACjE;;;;AAKF,wBAAA,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;;;;;QAM5C,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,cAAkC,CAAC;;AAElE;;;;"}

package/dist/esm/graphs/MultiAgentGraph.mjs

@@ -8,7 +8,17 @@ import { Constants } from '../common/enum.mjs';
 
 /**
  * MultiAgentGraph extends StandardGraph to support dynamic multi-agent workflows
- * with handoffs, fan-in/fan-out, and other composable patterns
+ * with handoffs, fan-in/fan-out, and other composable patterns.
+ *
+ * Key behavior:
+ * - Agents with ONLY handoff edges: Can dynamically route to any handoff destination
+ * - Agents with ONLY direct edges: Always follow their direct edges
+ * - Agents with BOTH: Use Command for exclusive routing (handoff OR direct, not both)
+ *   - If handoff occurs: Only the handoff destination executes
+ *   - If no handoff: Direct edges execute (potentially in parallel)
+ *
+ * This enables the common pattern where an agent either delegates (handoff)
+ * OR continues its workflow (direct edges), but not both simultaneously.
  */
 class MultiAgentGraph extends StandardGraph {
     edges;
@@ -266,37 +276,105 @@ class MultiAgentGraph extends StandardGraph {
                     dests.forEach((dest) => directDestinations.add(dest));
                 }
             }
-            /** If agent has handoff destinations, add END to possible ends
-             * If agent only has direct destinations, it naturally ends without explicit END
-             */
-            const destinations = new Set([...handoffDestinations]);
+            /** Check if this agent has BOTH handoff and direct edges */
+            const hasHandoffEdges = handoffDestinations.size > 0;
+            const hasDirectEdges = directDestinations.size > 0;
+            const needsCommandRouting = hasHandoffEdges && hasDirectEdges;
+            /** Collect all possible destinations for this agent */
+            const allDestinations = new Set([
+                ...handoffDestinations,
+                ...directDestinations,
+            ]);
             if (handoffDestinations.size > 0 || directDestinations.size === 0) {
-                destinations.add(END);
+                allDestinations.add(END);
             }
             /** Agent subgraph (includes agent + tools) */
             const agentSubgraph = this.createAgentSubgraph(agentId);
-            /** Wrapper function that handles agentMessages channel */
+            /** Wrapper function that handles agentMessages channel and conditional routing */
             const agentWrapper = async (state) => {
+                let result;
                 if (state.agentMessages != null && state.agentMessages.length > 0) {
+                    /**
+                     * When using agentMessages (excludeResults=true), we need to update
+                     * the token map to account for the new prompt message
+                     */
+                    const agentContext = this.agentContexts.get(agentId);
+                    if (agentContext && agentContext.tokenCounter) {
+                        // The agentMessages contains:
+                        // 1. Filtered messages (0 to startIndex) - already have token counts
+                        // 2. New prompt message - needs token counting
+                        const freshTokenMap = {};
+                        // Copy existing token counts for filtered messages (0 to startIndex)
+                        for (let i = 0; i < this.startIndex; i++) {
+                            const tokenCount = agentContext.indexTokenCountMap[i];
+                            if (tokenCount !== undefined) {
+                                freshTokenMap[i] = tokenCount;
+                            }
+                        }
+                        // Calculate tokens only for the new prompt message (last message)
+                        const promptMessageIndex = state.agentMessages.length - 1;
+                        if (promptMessageIndex >= this.startIndex) {
+                            const promptMessage = state.agentMessages[promptMessageIndex];
+                            freshTokenMap[promptMessageIndex] =
+                                agentContext.tokenCounter(promptMessage);
+                        }
+                        // Update the agent's token map with instructions added
+                        agentContext.updateTokenMapWithInstructions(freshTokenMap);
+                    }
                     /** Temporary state with messages replaced by `agentMessages` */
                     const transformedState = {
                         ...state,
                         messages: state.agentMessages,
                     };
-                    const result = await agentSubgraph.invoke(transformedState);
-                    return {
+                    result = await agentSubgraph.invoke(transformedState);
+                    result = {
                         ...result,
                         /** Clear agentMessages for next agent */
                         agentMessages: [],
                     };
                 }
                 else {
-                    return await agentSubgraph.invoke(state);
+                    result = await agentSubgraph.invoke(state);
                 }
+                /** If agent has both handoff and direct edges, use Command for exclusive routing */
+                if (needsCommandRouting) {
+                    /** Check if a handoff occurred */
+                    const lastMessage = result.messages[result.messages.length - 1];
+                    if (lastMessage != null &&
+                        lastMessage.getType() === 'tool' &&
+                        typeof lastMessage.name === 'string' &&
+                        lastMessage.name.startsWith(Constants.LC_TRANSFER_TO_)) {
+                        /** Handoff occurred - extract destination and navigate there exclusively */
+                        const handoffDest = lastMessage.name.replace(Constants.LC_TRANSFER_TO_, '');
+                        return new Command({
+                            update: result,
+                            goto: handoffDest,
+                        });
+                    }
+                    else {
+                        /** No handoff - proceed with direct edges */
+                        const directDests = Array.from(directDestinations);
+                        if (directDests.length === 1) {
+                            return new Command({
+                                update: result,
+                                goto: directDests[0],
+                            });
+                        }
+                        else if (directDests.length > 1) {
+                            /** Multiple direct destinations - they'll run in parallel */
+                            return new Command({
+                                update: result,
+                                goto: directDests,
+                            });
+                        }
+                    }
+                }
+                /** No special routing needed - return state normally */
+                return result;
             };
             /** Wrapped agent as a node with its possible destinations */
             builder.addNode(agentId, agentWrapper, {
-                ends: Array.from(destinations),
+                ends: Array.from(allDestinations),
             });
         }
         // Add starting edges for all starting nodes
@@ -395,10 +473,23 @@ class MultiAgentGraph extends StandardGraph {
                 builder.addEdge(wrapperNodeId, destination);
             }
             else {
-                /** No prompt instructions, add direct edges */
+                /** No prompt instructions, add direct edges (skip if source uses Command routing) */
                 for (const edge of edges) {
                     const sources = Array.isArray(edge.from) ? edge.from : [edge.from];
                     for (const source of sources) {
+                        /** Check if this source node has both handoff and direct edges */
+                        const sourceHandoffEdges = this.handoffEdges.filter((e) => {
+                            const eSources = Array.isArray(e.from) ? e.from : [e.from];
+                            return eSources.includes(source);
+                        });
+                        const sourceDirectEdges = this.directEdges.filter((e) => {
+                            const eSources = Array.isArray(e.from) ? e.from : [e.from];
+                            return eSources.includes(source);
+                        });
+                        /** Skip adding edge if source uses Command routing (has both types) */
+                        if (sourceHandoffEdges.length > 0 && sourceDirectEdges.length > 0) {
+                            continue;
+                        }
                         // eslint-disable-next-line @typescript-eslint/ban-ts-comment
                         /** @ts-ignore */
                         builder.addEdge(source, destination);