@falai/agent 0.5.4 → 0.5.5

package/dist/core/RoutingEngine.js

@@ -1,9 +1,374 @@
+import { enterRoute, mergeExtracted } from "../types/session";
 import { PromptComposer } from "./PromptComposer";
+import { getLastMessageFromHistory } from "../utils/event";
 export class RoutingEngine {
     constructor(options) {
         this.options = options;
     }
-    buildDynamicRoutingSchema(routes, extrasSchema) {
+    /**
+     * Optimized decision for single-route scenarios
+     * Skips route scoring and only does state selection
+     * @private
+     */
+    async decideSingleRouteState(params) {
+        const { route, session, history, agentMeta, ai, context, signal } = params;
+        let updatedSession = session;
+        const selectedRoute = route;
+        // Enter route if not already in it
+        if (!session.currentRoute || session.currentRoute.id !== route.id) {
+            updatedSession = enterRoute(session, route.id, route.title);
+            if (route.initialData) {
+                updatedSession = mergeExtracted(updatedSession, route.initialData);
+                console.log(`[RoutingEngine] Single-route: Merged initial data:`, route.initialData);
+            }
+            console.log(`[RoutingEngine] Single-route: Entered route: ${route.title}`);
+        }
+        // Get candidate states
+        const currentState = updatedSession.currentState
+            ? route.getState(updatedSession.currentState.id)
+            : undefined;
+        const candidates = this.getCandidateStates(route, currentState, updatedSession.extracted);
+        if (candidates.length === 0) {
+            console.warn(`[RoutingEngine] Single-route: No valid states found`);
+            return { selectedRoute, session: updatedSession };
+        }
+        // If only one candidate, check if route is complete
+        if (candidates.length === 1) {
+            const isRouteComplete = candidates[0].isRouteComplete;
+            if (isRouteComplete) {
+                console.log(`[RoutingEngine] Single-route: Route complete - all data collected`);
+            }
+            else {
+                console.log(`[RoutingEngine] Single-route: Only one valid state: ${candidates[0].state.id}`);
+            }
+            return {
+                selectedRoute,
+                selectedState: candidates[0].state,
+                session: updatedSession,
+                isRouteComplete,
+            };
+        }
+        // Multiple candidates - use AI to select best state
+        const lastUserMessage = getLastMessageFromHistory(history);
+        const statePrompt = this.buildStateSelectionPrompt(route, currentState, candidates, updatedSession.extracted, history, lastUserMessage, agentMeta);
+        const stateSchema = this.buildStateSelectionSchema(candidates.map((c) => c.state.id));
+        const stateResult = await ai.generateMessage({
+            prompt: statePrompt,
+            history,
+            context,
+            signal,
+            parameters: {
+                jsonSchema: stateSchema,
+                schemaName: "state_selection",
+            },
+        });
+        const selectedStateId = stateResult.structured?.selectedStateId;
+        const selectedState = candidates.find((c) => c.state.id === selectedStateId)?.state;
+        if (selectedState) {
+            console.log(`[RoutingEngine] Single-route: AI selected state: ${selectedState.id}`);
+            console.log(`[RoutingEngine] Single-route: Reasoning: ${stateResult.structured?.reasoning}`);
+        }
+        else {
+            console.warn(`[RoutingEngine] Single-route: Invalid state ID returned, using first candidate`);
+        }
+        return {
+            selectedRoute,
+            selectedState: selectedState || candidates[0].state,
+            responseDirectives: stateResult.structured?.responseDirectives,
+            session: updatedSession,
+        };
+    }
+    /**
+     * Identify valid next candidate states based on current state and extracted data
+     * Returns state with isRouteComplete flag if route is complete (all states skipped + has END_ROUTE transition)
+     */
+    getCandidateStates(route, currentState, extracted) {
+        const candidates = [];
+        if (!currentState) {
+            const initialState = route.initialState;
+            if (initialState.shouldSkip(extracted)) {
+                const transitions = initialState.getTransitions();
+                for (const transition of transitions) {
+                    const target = transition.getTarget();
+                    if (target && !target.shouldSkip(extracted)) {
+                        candidates.push({
+                            state: target,
+                            condition: transition.condition,
+                            requiredData: target.requiredData,
+                            gatherFields: target.gatherFields,
+                        });
+                    }
+                }
+            }
+            else {
+                candidates.push({
+                    state: initialState,
+                    requiredData: initialState.requiredData,
+                    gatherFields: initialState.gatherFields,
+                });
+            }
+            return candidates;
+        }
+        const transitions = currentState.getTransitions();
+        let hasEndRoute = false;
+        for (const transition of transitions) {
+            const target = transition.getTarget();
+            // Check for END_ROUTE transition (no target state)
+            if (!target &&
+                transition.spec.state &&
+                typeof transition.spec.state === "symbol") {
+                hasEndRoute = true;
+                continue;
+            }
+            if (!target)
+                continue;
+            if (target.shouldSkip(extracted)) {
+                console.log(`[RoutingEngine] Skipping state ${target.id} (skipIf condition met)`);
+                continue;
+            }
+            candidates.push({
+                state: target,
+                condition: transition.condition,
+                requiredData: target.requiredData,
+                gatherFields: target.gatherFields,
+            });
+        }
+        // If no valid candidates found
+        if (candidates.length === 0) {
+            // If current state has END_ROUTE transition, the route is complete
+            if (hasEndRoute) {
+                console.log(`[RoutingEngine] Route complete: all states processed, END_ROUTE reached`);
+                // Return current state with completion flag
+                return [
+                    {
+                        state: currentState,
+                        condition: "Route complete - all data collected",
+                        isRouteComplete: true,
+                    },
+                ];
+            }
+            // Otherwise, stay in current state if it's still valid
+            if (!currentState.shouldSkip(extracted)) {
+                candidates.push({
+                    state: currentState,
+                    condition: "Continue in current state (no valid transitions)",
+                    requiredData: currentState.requiredData,
+                    gatherFields: currentState.gatherFields,
+                });
+            }
+        }
+        return candidates;
+    }
+    /**
+     * Full routing orchestration: builds prompt and schema, calls AI, selects route/state,
+     * and updates the session (including initialData merge when entering a new route).
+     *
+     * OPTIMIZATION: If there's only 1 route, skips route scoring and only does state selection.
+     */
+    async decideRouteAndState(params) {
+        const { routes, session, history, agentMeta, ai, context, signal } = params;
+        if (routes.length === 0) {
+            return { session };
+        }
+        // OPTIMIZATION: Single route - skip route scoring, only do state selection
+        if (routes.length === 1) {
+            return this.decideSingleRouteState({
+                route: routes[0],
+                session,
+                history,
+                agentMeta,
+                ai,
+                context,
+                signal,
+            });
+        }
+        const lastUserMessage = getLastMessageFromHistory(history);
+        let activeRouteStates;
+        let activeRoute;
+        let isRouteComplete = false;
+        if (session.currentRoute) {
+            activeRoute = routes.find((r) => r.id === session.currentRoute?.id);
+            if (activeRoute) {
+                const currentState = session.currentState
+                    ? activeRoute.getState(session.currentState.id)
+                    : undefined;
+                const candidates = this.getCandidateStates(activeRoute, currentState, session.extracted);
+                // Check if route is complete
+                if (candidates.length === 1 && candidates[0].isRouteComplete) {
+                    isRouteComplete = true;
+                    console.log(`[RoutingEngine] Route ${activeRoute.title} is complete - all data collected`);
+                    // Don't include states in routing if route is complete
+                    activeRouteStates = undefined;
+                }
+                else {
+                    activeRouteStates = candidates.map((c) => ({
+                        stateId: c.state.id,
+                        description: c.state.description || "",
+                        condition: c.condition,
+                        requiredData: c.requiredData,
+                        gatherFields: c.gatherFields,
+                    }));
+                    console.log(`[RoutingEngine] Found ${activeRouteStates.length} candidate states for active route`);
+                }
+            }
+        }
+        const routingSchema = this.buildDynamicRoutingSchema(routes, undefined, activeRouteStates);
+        const routingPrompt = this.buildRoutingPrompt(history, routes, lastUserMessage, agentMeta, session, activeRouteStates);
+        const routingResult = await ai.generateMessage({
+            prompt: routingPrompt,
+            history,
+            context,
+            signal,
+            parameters: {
+                jsonSchema: routingSchema,
+                schemaName: "routing_output",
+            },
+        });
+        let selectedRoute;
+        let selectedState;
+        let responseDirectives;
+        let updatedSession = session;
+        if (routingResult.structured?.routes) {
+            const decision = this.decideRouteFromScores({
+                context: routingResult.structured.context,
+                routes: routingResult.structured.routes,
+                responseDirectives: routingResult.structured.responseDirectives,
+            });
+            selectedRoute = routes.find((r) => r.id === decision.routeId);
+            responseDirectives = routingResult.structured.responseDirectives;
+            if (selectedRoute === activeRoute &&
+                routingResult.structured.selectedStateId &&
+                activeRoute) {
+                selectedState = activeRoute.getState(routingResult.structured.selectedStateId);
+                if (selectedState) {
+                    console.log(`[RoutingEngine] AI selected state: ${selectedState.id} in active route`);
+                    console.log(`[RoutingEngine] State reasoning: ${routingResult.structured.stateReasoning}`);
+                }
+            }
+            if (selectedRoute) {
+                console.log(`[RoutingEngine] Selected route: ${selectedRoute.title}`);
+                if (!session.currentRoute ||
+                    session.currentRoute.id !== selectedRoute.id) {
+                    updatedSession = enterRoute(session, selectedRoute.id, selectedRoute.title);
+                    if (selectedRoute.initialData) {
+                        updatedSession = mergeExtracted(updatedSession, selectedRoute.initialData);
+                        console.log(`[RoutingEngine] Merged initial data:`, selectedRoute.initialData);
+                    }
+                    console.log(`[RoutingEngine] Entered route: ${selectedRoute.title}`);
+                }
+            }
+        }
+        return {
+            selectedRoute,
+            selectedState,
+            responseDirectives,
+            session: updatedSession,
+            isRouteComplete,
+        };
+    }
+    /**
+     * Build prompt for state selection within a single route
+     * @private
+     */
+    buildStateSelectionPrompt(route, currentState, candidates, extracted, history, lastMessage, agentMeta) {
+        const pc = new PromptComposer();
+        // Add agent metadata
+        if (agentMeta?.name || agentMeta?.goal || agentMeta?.description) {
+            pc.addAgentMeta({
+                name: agentMeta?.name || "Agent",
+                description: agentMeta?.description,
+                goal: agentMeta?.goal,
+            });
+        }
+        const personality = agentMeta?.personality || "Tone: brief, natural, 1-2 short sentences.";
+        pc.addPersonality(personality);
+        // Add route context
+        pc.addInstruction(`Active Route: ${route.title}\nDescription: ${route.description || "N/A"}`);
+        // Add current state context
+        if (currentState) {
+            pc.addInstruction(`Current State: ${currentState.id}\nDescription: ${currentState.description || "N/A"}`);
+        }
+        else {
+            pc.addInstruction("Current State: None (entering route)");
+        }
+        // Add extracted data context
+        if (Object.keys(extracted).length > 0) {
+            pc.addInstruction(`Extracted Data So Far:\n${JSON.stringify(extracted, null, 2)}`);
+        }
+        else {
+            pc.addInstruction("Extracted Data: None yet");
+        }
+        // Add conversation history
+        pc.addInteractionHistory(history);
+        pc.addLastMessage(lastMessage);
+        // Add candidate states
+        const stateDescriptions = candidates.map((candidate, idx) => {
+            const parts = [
+                `${idx + 1}. State ID: ${candidate.state.id}`,
+                `   Description: ${candidate.state.description || "N/A"}`,
+            ];
+            if (candidate.condition) {
+                parts.push(`   Condition: ${candidate.condition}`);
+            }
+            if (candidate.requiredData && candidate.requiredData.length > 0) {
+                parts.push(`   Required Data: ${candidate.requiredData.join(", ")}`);
+            }
+            if (candidate.gatherFields && candidate.gatherFields.length > 0) {
+                parts.push(`   Gathers: ${candidate.gatherFields.join(", ")}`);
+            }
+            return parts.join("\n");
+        });
+        pc.addInstruction(`Available States to Transition To:\n${stateDescriptions.join("\n\n")}`);
+        // Add decision instructions
+        pc.addInstruction([
+            "Task: Decide which state to transition to based on:",
+            "1. The user's current message and intent",
+            "2. The conversation history and context",
+            "3. The extracted data we already have",
+            "4. The conditions and requirements of each state",
+            "5. The logical flow of the conversation",
+            "",
+            "Rules:",
+            "- If a state has a condition, evaluate whether it's met based on context",
+            "- If a state requires data we don't have, consider if we should gather it now",
+            "- Choose the state that makes the most sense for moving the conversation forward",
+            "- States with skipIf conditions that are met have already been filtered out",
+            "",
+            "Return ONLY JSON matching the provided schema.",
+        ].join("\n"));
+        return pc.build();
+    }
+    /**
+     * Build schema for state selection
+     * @private
+     */
+    buildStateSelectionSchema(validStateIds) {
+        return {
+            description: "State transition decision based on conversation context and extracted data",
+            type: "object",
+            properties: {
+                reasoning: {
+                    type: "string",
+                    nullable: false,
+                    description: "Brief explanation of why this state was selected",
+                },
+                selectedStateId: {
+                    type: "string",
+                    nullable: false,
+                    description: "The ID of the selected state to transition to",
+                    enum: validStateIds,
+                },
+                responseDirectives: {
+                    type: "array",
+                    items: { type: "string" },
+                    description: "Optional bullet points the response should address (concise)",
+                },
+            },
+            required: ["reasoning", "selectedStateId"],
+            additionalProperties: false,
+        };
+    }
+    buildDynamicRoutingSchema(routes, extrasSchema, activeRouteStates) {
         const routeIds = routes.map((r) => r.id);
         const routeProperties = {};
         for (const id of routeIds) {
@@ -40,13 +405,33 @@ export class RoutingEngine {
             required: ["context", "routes"],
             additionalProperties: false,
         };
+        // Add state selection fields if there's an active route with states
+        if (activeRouteStates && activeRouteStates.length > 0) {
+            base.properties = base.properties || {};
+            base.properties.selectedStateId = {
+                type: "string",
+                nullable: false,
+                description: "The state ID to transition to within the active route (required if continuing in current route)",
+                enum: activeRouteStates.map((s) => s.stateId),
+            };
+            base.properties.stateReasoning = {
+                type: "string",
+                nullable: false,
+                description: "Brief explanation of why this state was selected",
+            };
+            base.required = [
+                ...(base.required || []),
+                "selectedStateId",
+                "stateReasoning",
+            ];
+        }
         if (extrasSchema) {
             base.properties = base.properties || {};
             base.properties.extractions = extrasSchema;
         }
         return base;
     }
-    buildRoutingPrompt(history, routes, lastMessage, agentMeta, session) {
+    buildRoutingPrompt(history, routes, lastMessage, agentMeta, session, activeRouteStates) {
         const pc = new PromptComposer();
         if (agentMeta?.name || agentMeta?.goal || agentMeta?.description) {
             pc.addAgentMeta({
@@ -75,6 +460,35 @@ export class RoutingEngine {
             }
             sessionInfo.push("Note: User is mid-conversation. They may want to continue current route or switch to a new one based on their intent.");
             pc.addInstruction(sessionInfo.join("\n"));
+            // Add available states for the active route
+            if (activeRouteStates && activeRouteStates.length > 0) {
+                const stateInfo = [
+                    "",
+                    "Available states in active route (choose one to transition to):",
+                ];
+                activeRouteStates.forEach((state, idx) => {
+                    stateInfo.push(`${idx + 1}. State: ${state.stateId}`);
+                    if (state.description) {
+                        stateInfo.push(`   Description: ${state.description}`);
+                    }
+                    if (state.condition) {
+                        stateInfo.push(`   Condition: ${state.condition}`);
+                    }
+                    if (state.requiredData && state.requiredData.length > 0) {
+                        stateInfo.push(`   Required data: ${state.requiredData.join(", ")}`);
+                    }
+                    if (state.gatherFields && state.gatherFields.length > 0) {
+                        stateInfo.push(`   Will gather: ${state.gatherFields.join(", ")}`);
+                    }
+                });
+                stateInfo.push("");
+                stateInfo.push("IMPORTANT: You MUST select a state to transition to. Evaluate which state makes the most sense based on:");
+                stateInfo.push("- The conversation flow and what's been collected");
+                stateInfo.push("- What data is still needed vs already present");
+                stateInfo.push("- The logical next step in the conversation");
+                stateInfo.push("- Whether conditions for states are met");
+                pc.addInstruction(stateInfo.join("\n"));
+            }
         }
         pc.addInteractionHistory(history);
         pc.addLastMessage(lastMessage);

package/dist/core/RoutingEngine.js.map

@@ -1 +1 @@
-{"version":3,"file":"RoutingEngine.js","sourceRoot":"","sources":["../../src/core/RoutingEngine.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAsBlD,MAAM,OAAO,aAAa;IACxB,YAA6B,OAA8B;QAA9B,YAAO,GAAP,OAAO,CAAuB;IAAG,CAAC;IAE/D,yBAAyB,CACvB,MAAyB,EACzB,YAA+B;QAE/B,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,eAAe,GAAqC,EAAE,CAAC;QAC7D,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,eAAe,CAAC,EAAE,CAAC,GAAG;gBACpB,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,KAAK;gBACf,WAAW,EAAE,mBAAmB,EAAE,6DAA6D;gBAC/F,OAAO,EAAE,CAAC;gBACV,OAAO,EAAE,GAAG;aACO,CAAC;QACxB,CAAC;QAED,MAAM,IAAI,GAAqB;YAC7B,WAAW,EACT,qFAAqF;YACvF,IAAI,EAAE,QAAQ;YACd,UAAU,EAAE;gBACV,OAAO,EAAE;oBACP,IAAI,EAAE,QAAQ;oBACd,QAAQ,EAAE,KAAK;oBACf,WAAW,EAAE,4CAA4C;iBAC1D;gBACD,MAAM,EAAE;oBACN,IAAI,EAAE,QAAQ;oBACd,UAAU,EAAE,eAAe;oBAC3B,QAAQ,EAAE,QAAQ;oBAClB,QAAQ,EAAE,KAAK;oBACf,WAAW,EAAE,qCAAqC;iBACnD;gBACD,kBAAkB,EAAE;oBAClB,IAAI,EAAE,OAAO;oBACb,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;oBACzB,WAAW,EACT,8DAA8D;iBACjE;aACF;YACD,QAAQ,EAAE,CAAC,SAAS,EAAE,QAAQ,CAAC;YAC/B,oBAAoB,EAAE,KAAK;SAC5B,CAAC;QAEF,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;YACxC,IAAI,CAAC,UAAU,CAAC,WAAW,GAAG,YAAY,CAAC;QAC7C,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB,CAChB,OAAgB,EAChB,MAAyB,EACzB,WAAmB,EACnB,SAKC,EACD,OAAsB;QAEtB,MAAM,EAAE,GAAG,IAAI,cAAc,EAAE,CAAC;QAChC,IAAI,SAAS,EAAE,IAAI,IAAI,SAAS,EAAE,IAAI,IAAI,SAAS,EAAE,WAAW,EAAE,CAAC;YACjE,EAAE,CAAC,YAAY,CAAC;gBACd,IAAI,EAAE,SAAS,EAAE,IAAI,IAAI,OAAO;gBAChC,WAAW,EAAE,SAAS,EAAE,WAAW;gBACnC,IAAI,EAAE,SAAS,EAAE,IAAI;aACtB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,WAAW,GACf,SAAS,EAAE,WAAW,IAAI,4CAA4C,CAAC;QACzE,EAAE,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QAC/B,EAAE,CAAC,cAAc,CACf,2EAA2E,CAC5E,CAAC;QAEF,mCAAmC;QACnC,IAAI,OAAO,EAAE,YAAY,EAAE,CAAC;YAC1B,MAAM,WAAW,GAAG;gBAClB,+BAA+B;gBAC/B,mBAAmB,OAAO,CAAC,YAAY,CAAC,KAAK,KAAK,OAAO,CAAC,YAAY,CAAC,EAAE,GAAG;aAC7E,CAAC;YACF,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;gBACzB,WAAW,CAAC,IAAI,CAAC,oBAAoB,OAAO,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC;gBAChE,IAAI,OAAO,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC;oBACrC,WAAW,CAAC,IAAI,CAAC,MAAM,OAAO,CAAC,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC;gBAC9D,CAAC;YACH,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9C,WAAW,CAAC,IAAI,CACd,qBAAqB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CACzD,CAAC;YACJ,CAAC;YACD,WAAW,CAAC,IAAI,CACd,uHAAuH,CACxH,CAAC;YACF,EAAE,CAAC,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5C,CAAC;QAED,EAAE,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAClC,EAAE,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QAC/B,6DAA6D;QAC7D,yFAAyF;QACzF,EAAE,CAAC,kBAAkB,CAAC,MAAqC,CAAC,CAAC;QAC7D,EAAE,CAAC,cAAc,CACf;YACE,gBAAgB;YAChB,4CAA4C;YAC5C,yDAAyD;YACzD,6BAA6B;YAC7B,uCAAuC;YACvC,sBAAsB;YACtB,+EAA+E;SAChF,CAAC,IAAI,CAAC,IAAI,CAAC,CACb,CAAC;QACF,OAAO,EAAE,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;IAED,qBAAqB,CAAC,MAAuB;QAI3C,4DAA4D;QAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,aAAa;YACzC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC;YAC9C,CAAC,CAAC,OAAO,CAAC;QACZ,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAChD,oEAAoE;QACpE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAChD,CAAC;CACF"}
+{"version":3,"file":"RoutingEngine.js","sourceRoot":"","sources":["../../src/core/RoutingEngine.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAC9D,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,yBAAyB,EAAE,MAAM,gBAAgB,CAAC;AAwB3D,MAAM,OAAO,aAAa;IACxB,YAA6B,OAA8B;QAA9B,YAAO,GAAP,OAAO,CAAuB;IAAG,CAAC;IAE/D;;;;OAIG;IACK,KAAK,CAAC,sBAAsB,CAAC,MAapC;QAOC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QAE3E,IAAI,cAAc,GAAG,OAAO,CAAC;QAC7B,MAAM,aAAa,GAAG,KAAK,CAAC;QAE5B,mCAAmC;QACnC,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,YAAY,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,EAAE,CAAC;YAClE,cAAc,GAAG,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC5D,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;gBACtB,cAAc,GAAG,cAAc,CAAC,cAAc,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;gBACnE,OAAO,CAAC,GAAG,CACT,oDAAoD,EACpD,KAAK,CAAC,WAAW,CAClB,CAAC;YACJ,CAAC;YACD,OAAO,CAAC,GAAG,CACT,gDAAgD,KAAK,CAAC,KAAK,EAAE,CAC9D,CAAC;QACJ,CAAC;QAED,uBAAuB;QACvB,MAAM,YAAY,GAAG,cAAc,CAAC,YAAY;YAC9C,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,YAAY,CAAC,EAAE,CAAC;YAChD,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CACxC,KAAK,EACL,YAAY,EACZ,cAAc,CAAC,SAAS,CACzB,CAAC;QAEF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,CAAC,IAAI,CAAC,qDAAqD,CAAC,CAAC;YACpE,OAAO,EAAE,aAAa,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC;QACpD,CAAC;QAED,oDAAoD;QACpD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,eAAe,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC;YACtD,IAAI,eAAe,EAAE,CAAC;gBACpB,OAAO,CAAC,GAAG,CACT,mEAAmE,CACpE,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,GAAG,CACT,uDAAuD,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAChF,CAAC;YACJ,CAAC;YACD,OAAO;gBACL,aAAa;gBACb,aAAa,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK;gBAClC,OAAO,EAAE,cAAc;gBACvB,eAAe;aAChB,CAAC;QACJ,CAAC;QAED,oDAAoD;QACpD,MAAM,eAAe,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;QAC3D,MAAM,WAAW,GAAG,IAAI,CAAC,yBAAyB,CAChD,KAAK,EACL,YAAY,EACZ,UAAU,EACV,cAAc,CAAC,SAAS,EACxB,OAAO,EACP,eAAe,EACf,SAAS,CACV,CAAC;QAEF,MAAM,WAAW,GAAG,IAAI,CAAC,yBAAyB,CAChD,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAClC,CAAC;QAEF,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,eAAe,CAO1C;YACA,MAAM,EAAE,WAAW;YACnB,OAAO;YACP,OAAO;YACP,MAAM;YACN,UAAU,EAAE;gBACV,UAAU,EAAE,WAAW;gBACvB,UAAU,EAAE,iBAAiB;aAC9B;SACF,CAAC,CAAC;QAEH,MAAM,eAAe,GAAG,WAAW,CAAC,UAAU,EAAE,eAAe,CAAC;QAChE,MAAM,aAAa,GAAG,UAAU,CAAC,IAAI,CACnC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,eAAe,CACtC,EAAE,KAAK,CAAC;QAET,IAAI,aAAa,EAAE,CAAC;YAClB,OAAO,CAAC,GAAG,CACT,oDAAoD,aAAa,CAAC,EAAE,EAAE,CACvE,CAAC;YACF,OAAO,CAAC,GAAG,CACT,4CAA4C,WAAW,CAAC,UAAU,EAAE,SAAS,EAAE,CAChF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,IAAI,CACV,gFAAgF,CACjF,CAAC;QACJ,CAAC;QAED,OAAO;YACL,aAAa;YACb,aAAa,EAAE,aAAa,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK;YACnD,kBAAkB,EAAE,WAAW,CAAC,UAAU,EAAE,kBAAkB;YAC9D,OAAO,EAAE,cAAc;SACxB,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAChB,KAAkC,EAClC,YAAqD,EACrD,SAA8B;QAQ9B,MAAM,UAAU,GAMX,EAAE,CAAC;QAER,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;YACxC,IAAI,YAAY,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBACvC,MAAM,WAAW,GAAG,YAAY,CAAC,cAAc,EAAE,CAAC;gBAClD,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;oBACrC,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,EAAE,CAAC;oBACtC,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;wBAC5C,UAAU,CAAC,IAAI,CAAC;4BACd,KAAK,EAAE,MAAM;4BACb,SAAS,EAAE,UAAU,CAAC,SAAS;4BAC/B,YAAY,EAAE,MAAM,CAAC,YAAY;4BACjC,YAAY,EAAE,MAAM,CAAC,YAAY;yBAClC,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,IAAI,CAAC;oBACd,KAAK,EAAE,YAAY;oBACnB,YAAY,EAAE,YAAY,CAAC,YAAY;oBACvC,YAAY,EAAE,YAAY,CAAC,YAAY;iBACxC,CAAC,CAAC;YACL,CAAC;YACD,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,MAAM,WAAW,GAAG,YAAY,CAAC,cAAc,EAAE,CAAC;QAClD,IAAI,WAAW,GAAG,KAAK,CAAC;QAExB,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,EAAE,CAAC;YAEtC,mDAAmD;YACnD,IACE,CAAC,MAAM;gBACP,UAAU,CAAC,IAAI,CAAC,KAAK;gBACrB,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ,EACzC,CAAC;gBACD,WAAW,GAAG,IAAI,CAAC;gBACnB,SAAS;YACX,CAAC;YAED,IAAI,CAAC,MAAM;gBAAE,SAAS;YAEtB,IAAI,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBACjC,OAAO,CAAC,GAAG,CACT,kCAAkC,MAAM,CAAC,EAAE,yBAAyB,CACrE,CAAC;gBACF,SAAS;YACX,CAAC;YAED,UAAU,CAAC,IAAI,CAAC;gBACd,KAAK,EAAE,MAAM;gBACb,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,YAAY,EAAE,MAAM,CAAC,YAAY;gBACjC,YAAY,EAAE,MAAM,CAAC,YAAY;aAClC,CAAC,CAAC;QACL,CAAC;QAED,+BAA+B;QAC/B,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,mEAAmE;YACnE,IAAI,WAAW,EAAE,CAAC;gBAChB,OAAO,CAAC,GAAG,CACT,yEAAyE,CAC1E,CAAC;gBACF,4CAA4C;gBAC5C,OAAO;oBACL;wBACE,KAAK,EAAE,YAAY;wBACnB,SAAS,EAAE,qCAAqC;wBAChD,eAAe,EAAE,IAAI;qBACtB;iBACF,CAAC;YACJ,CAAC;YAED,uDAAuD;YACvD,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBACxC,UAAU,CAAC,IAAI,CAAC;oBACd,KAAK,EAAE,YAAY;oBACnB,SAAS,EAAE,kDAAkD;oBAC7D,YAAY,EAAE,YAAY,CAAC,YAAY;oBACvC,YAAY,EAAE,YAAY,CAAC,YAAY;iBACxC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,mBAAmB,CAAC,MAazB;QAOC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QAE5E,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,OAAO,EAAE,CAAC;QACrB,CAAC;QAED,2EAA2E;QAC3E,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,sBAAsB,CAAC;gBACjC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;gBAChB,OAAO;gBACP,OAAO;gBACP,SAAS;gBACT,EAAE;gBACF,OAAO;gBACP,MAAM;aACP,CAAC,CAAC;QACL,CAAC;QAED,MAAM,eAAe,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;QAE3D,IAAI,iBAQS,CAAC;QACd,IAAI,WAAwC,CAAC;QAC7C,IAAI,eAAe,GAAG,KAAK,CAAC;QAE5B,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;YACzB,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;YACpE,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY;oBACvC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;oBAC/C,CAAC,CAAC,SAAS,CAAC;gBACd,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CACxC,WAAW,EACX,YAAY,EACZ,OAAO,CAAC,SAAS,CAClB,CAAC;gBAEF,6BAA6B;gBAC7B,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC;oBAC7D,eAAe,GAAG,IAAI,CAAC;oBACvB,OAAO,CAAC,GAAG,CACT,yBAAyB,WAAW,CAAC,KAAK,mCAAmC,CAC9E,CAAC;oBACF,uDAAuD;oBACvD,iBAAiB,GAAG,SAAS,CAAC;gBAChC,CAAC;qBAAM,CAAC;oBACN,iBAAiB,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;wBACzC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE;wBACnB,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,IAAI,EAAE;wBACtC,SAAS,EAAE,CAAC,CAAC,SAAS;wBACtB,YAAY,EAAE,CAAC,CAAC,YAAY;wBAC5B,YAAY,EAAE,CAAC,CAAC,YAAY;qBAC7B,CAAC,CAAC,CAAC;oBACJ,OAAO,CAAC,GAAG,CACT,yBAAyB,iBAAiB,CAAC,MAAM,oCAAoC,CACtF,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,yBAAyB,CAClD,MAAM,EACN,SAAS,EACT,iBAAiB,CAClB,CAAC;QAEF,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAC3C,OAAO,EACP,MAAM,EACN,eAAe,EACf,SAAS,EACT,OAAO,EACP,iBAAiB,CAClB,CAAC;QAEF,MAAM,aAAa,GAAG,MAAM,EAAE,CAAC,eAAe,CAG5C;YACA,MAAM,EAAE,aAAa;YACrB,OAAO;YACP,OAAO;YACP,MAAM;YACN,UAAU,EAAE;gBACV,UAAU,EAAE,aAAa;gBACzB,UAAU,EAAE,gBAAgB;aAC7B;SACF,CAAC,CAAC;QAEH,IAAI,aAA0C,CAAC;QAC/C,IAAI,aAA0C,CAAC;QAC/C,IAAI,kBAAwC,CAAC;QAC7C,IAAI,cAAc,GAAG,OAAO,CAAC;QAE7B,IAAI,aAAa,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC;gBAC1C,OAAO,EAAE,aAAa,CAAC,UAAU,CAAC,OAAO;gBACzC,MAAM,EAAE,aAAa,CAAC,UAAU,CAAC,MAAM;gBACvC,kBAAkB,EAAE,aAAa,CAAC,UAAU,CAAC,kBAAkB;aAChE,CAAC,CAAC;YACH,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC9D,kBAAkB,GAAG,aAAa,CAAC,UAAU,CAAC,kBAAkB,CAAC;YAEjE,IACE,aAAa,KAAK,WAAW;gBAC7B,aAAa,CAAC,UAAU,CAAC,eAAe;gBACxC,WAAW,EACX,CAAC;gBACD,aAAa,GAAG,WAAW,CAAC,QAAQ,CAClC,aAAa,CAAC,UAAU,CAAC,eAAe,CACzC,CAAC;gBACF,IAAI,aAAa,EAAE,CAAC;oBAClB,OAAO,CAAC,GAAG,CACT,sCAAsC,aAAa,CAAC,EAAE,kBAAkB,CACzE,CAAC;oBACF,OAAO,CAAC,GAAG,CACT,oCAAoC,aAAa,CAAC,UAAU,CAAC,cAAc,EAAE,CAC9E,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,CAAC,GAAG,CAAC,mCAAmC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC;gBACtE,IACE,CAAC,OAAO,CAAC,YAAY;oBACrB,OAAO,CAAC,YAAY,CAAC,EAAE,KAAK,aAAa,CAAC,EAAE,EAC5C,CAAC;oBACD,cAAc,GAAG,UAAU,CACzB,OAAO,EACP,aAAa,CAAC,EAAE,EAChB,aAAa,CAAC,KAAK,CACpB,CAAC;oBACF,IAAI,aAAa,CAAC,WAAW,EAAE,CAAC;wBAC9B,cAAc,GAAG,cAAc,CAC7B,cAAc,EACd,aAAa,CAAC,WAAW,CAC1B,CAAC;wBACF,OAAO,CAAC,GAAG,CACT,sCAAsC,EACtC,aAAa,CAAC,WAAW,CAC1B,CAAC;oBACJ,CAAC;oBACD,OAAO,CAAC,GAAG,CAAC,kCAAkC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC;gBACvE,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,aAAa;YACb,aAAa;YACb,kBAAkB;YAClB,OAAO,EAAE,cAAc;YACvB,eAAe;SAChB,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,yBAAyB,CAC/B,KAAsB,EACtB,YAAyC,EACzC,UAKE,EACF,SAA2B,EAC3B,OAAgB,EAChB,WAAmB,EACnB,SAKC;QAED,MAAM,EAAE,GAAG,IAAI,cAAc,EAAE,CAAC;QAEhC,qBAAqB;QACrB,IAAI,SAAS,EAAE,IAAI,IAAI,SAAS,EAAE,IAAI,IAAI,SAAS,EAAE,WAAW,EAAE,CAAC;YACjE,EAAE,CAAC,YAAY,CAAC;gBACd,IAAI,EAAE,SAAS,EAAE,IAAI,IAAI,OAAO;gBAChC,WAAW,EAAE,SAAS,EAAE,WAAW;gBACnC,IAAI,EAAE,SAAS,EAAE,IAAI;aACtB,CAAC,CAAC;QACL,CAAC;QAED,MAAM,WAAW,GACf,SAAS,EAAE,WAAW,IAAI,4CAA4C,CAAC;QACzE,EAAE,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QAE/B,oBAAoB;QACpB,EAAE,CAAC,cAAc,CACf,iBAAiB,KAAK,CAAC,KAAK,kBAAkB,KAAK,CAAC,WAAW,IAAI,KAAK,EAAE,CAC3E,CAAC;QAEF,4BAA4B;QAC5B,IAAI,YAAY,EAAE,CAAC;YACjB,EAAE,CAAC,cAAc,CACf,kBAAkB,YAAY,CAAC,EAAE,kBAC/B,YAAY,CAAC,WAAW,IAAI,KAC9B,EAAE,CACH,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,EAAE,CAAC,cAAc,CAAC,sCAAsC,CAAC,CAAC;QAC5D,CAAC;QAED,6BAA6B;QAC7B,IAAI,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,EAAE,CAAC,cAAc,CACf,2BAA2B,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAChE,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,EAAE,CAAC,cAAc,CAAC,0BAA0B,CAAC,CAAC;QAChD,CAAC;QAED,2BAA2B;QAC3B,EAAE,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAClC,EAAE,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QAE/B,uBAAuB;QACvB,MAAM,iBAAiB,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE;YAC1D,MAAM,KAAK,GAAG;gBACZ,GAAG,GAAG,GAAG,CAAC,eAAe,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE;gBAC7C,mBAAmB,SAAS,CAAC,KAAK,CAAC,WAAW,IAAI,KAAK,EAAE;aAC1D,CAAC;YAEF,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC,iBAAiB,SAAS,CAAC,SAAS,EAAE,CAAC,CAAC;YACrD,CAAC;YAED,IAAI,SAAS,CAAC,YAAY,IAAI,SAAS,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChE,KAAK,CAAC,IAAI,CAAC,qBAAqB,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvE,CAAC;YAED,IAAI,SAAS,CAAC,YAAY,IAAI,SAAS,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChE,KAAK,CAAC,IAAI,CAAC,eAAe,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjE,CAAC;YAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,cAAc,CACf,uCAAuC,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CACxE,CAAC;QAEF,4BAA4B;QAC5B,EAAE,CAAC,cAAc,CACf;YACE,qDAAqD;YACrD,0CAA0C;YAC1C,yCAAyC;YACzC,uCAAuC;YACvC,kDAAkD;YAClD,yCAAyC;YACzC,EAAE;YACF,QAAQ;YACR,0EAA0E;YAC1E,+EAA+E;YAC/E,kFAAkF;YAClF,6EAA6E;YAC7E,EAAE;YACF,gDAAgD;SACjD,CAAC,IAAI,CAAC,IAAI,CAAC,CACb,CAAC;QAEF,OAAO,EAAE,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;IAED;;;OAGG;IACK,yBAAyB,CAAC,aAAuB;QACvD,OAAO;YACL,WAAW,EACT,4EAA4E;YAC9E,IAAI,EAAE,QAAQ;YACd,UAAU,EAAE;gBACV,SAAS,EAAE;oBACT,IAAI,EAAE,QAAQ;oBACd,QAAQ,EAAE,KAAK;oBACf,WAAW,EAAE,kDAAkD;iBAChE;gBACD,eAAe,EAAE;oBACf,IAAI,EAAE,QAAQ;oBACd,QAAQ,EAAE,KAAK;oBACf,WAAW,EAAE,+CAA+C;oBAC5D,IAAI,EAAE,aAAa;iBACpB;gBACD,kBAAkB,EAAE;oBAClB,IAAI,EAAE,OAAO;oBACb,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;oBACzB,WAAW,EACT,8DAA8D;iBACjE;aACF;YACD,QAAQ,EAAE,CAAC,WAAW,EAAE,iBAAiB,CAAC;YAC1C,oBAAoB,EAAE,KAAK;SAC5B,CAAC;IACJ,CAAC;IAED,yBAAyB,CACvB,MAAyB,EACzB,YAA+B,EAC/B,iBAA8D;QAE9D,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,eAAe,GAAqC,EAAE,CAAC;QAC7D,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,eAAe,CAAC,EAAE,CAAC,GAAG;gBACpB,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,KAAK;gBACf,WAAW,EAAE,mBAAmB,EAAE,6DAA6D;gBAC/F,OAAO,EAAE,CAAC;gBACV,OAAO,EAAE,GAAG;aACO,CAAC;QACxB,CAAC;QAED,MAAM,IAAI,GAAqB;YAC7B,WAAW,EACT,qFAAqF;YACvF,IAAI,EAAE,QAAQ;YACd,UAAU,EAAE;gBACV,OAAO,EAAE;oBACP,IAAI,EAAE,QAAQ;oBACd,QAAQ,EAAE,KAAK;oBACf,WAAW,EAAE,4CAA4C;iBAC1D;gBACD,MAAM,EAAE;oBACN,IAAI,EAAE,QAAQ;oBACd,UAAU,EAAE,eAAe;oBAC3B,QAAQ,EAAE,QAAQ;oBAClB,QAAQ,EAAE,KAAK;oBACf,WAAW,EAAE,qCAAqC;iBACnD;gBACD,kBAAkB,EAAE;oBAClB,IAAI,EAAE,OAAO;oBACb,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;oBACzB,WAAW,EACT,8DAA8D;iBACjE;aACF;YACD,QAAQ,EAAE,CAAC,SAAS,EAAE,QAAQ,CAAC;YAC/B,oBAAoB,EAAE,KAAK;SAC5B,CAAC;QAEF,oEAAoE;QACpE,IAAI,iBAAiB,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;YACxC,IAAI,CAAC,UAAU,CAAC,eAAe,GAAG;gBAChC,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,KAAK;gBACf,WAAW,EACT,iGAAiG;gBACnG,IAAI,EAAE,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;aAC9C,CAAC;YACF,IAAI,CAAC,UAAU,CAAC,cAAc,GAAG;gBAC/B,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,KAAK;gBACf,WAAW,EAAE,kDAAkD;aAChE,CAAC;YACF,IAAI,CAAC,QAAQ,GAAG;gBACd,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;gBACxB,iBAAiB;gBACjB,gBAAgB;aACjB,CAAC;QACJ,CAAC;QAED,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;YACxC,IAAI,CAAC,UAAU,CAAC,WAAW,GAAG,YAAY,CAAC;QAC7C,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB,CAChB,OAAgB,EAChB,MAAyB,EACzB,WAAmB,EACnB,SAKC,EACD,OAAsB,EACtB,iBAME;QAEF,MAAM,EAAE,GAAG,IAAI,cAAc,EAAE,CAAC;QAChC,IAAI,SAAS,EAAE,IAAI,IAAI,SAAS,EAAE,IAAI,IAAI,SAAS,EAAE,WAAW,EAAE,CAAC;YACjE,EAAE,CAAC,YAAY,CAAC;gBACd,IAAI,EAAE,SAAS,EAAE,IAAI,IAAI,OAAO;gBAChC,WAAW,EAAE,SAAS,EAAE,WAAW;gBACnC,IAAI,EAAE,SAAS,EAAE,IAAI;aACtB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,WAAW,GACf,SAAS,EAAE,WAAW,IAAI,4CAA4C,CAAC;QACzE,EAAE,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QAC/B,EAAE,CAAC,cAAc,CACf,2EAA2E,CAC5E,CAAC;QAEF,mCAAmC;QACnC,IAAI,OAAO,EAAE,YAAY,EAAE,CAAC;YAC1B,MAAM,WAAW,GAAG;gBAClB,+BAA+B;gBAC/B,mBAAmB,OAAO,CAAC,YAAY,CAAC,KAAK,KAAK,OAAO,CAAC,YAAY,CAAC,EAAE,GAAG;aAC7E,CAAC;YACF,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;gBACzB,WAAW,CAAC,IAAI,CAAC,oBAAoB,OAAO,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC;gBAChE,IAAI,OAAO,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC;oBACrC,WAAW,CAAC,IAAI,CAAC,MAAM,OAAO,CAAC,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC;gBAC9D,CAAC;YACH,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9C,WAAW,CAAC,IAAI,CACd,qBAAqB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CACzD,CAAC;YACJ,CAAC;YACD,WAAW,CAAC,IAAI,CACd,uHAAuH,CACxH,CAAC;YACF,EAAE,CAAC,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAE1C,4CAA4C;YAC5C,IAAI,iBAAiB,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtD,MAAM,SAAS,GAAG;oBAChB,EAAE;oBACF,iEAAiE;iBAClE,CAAC;gBACF,iBAAiB,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;oBACvC,SAAS,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,YAAY,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;oBACtD,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;wBACtB,SAAS,CAAC,IAAI,CAAC,mBAAmB,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;oBACzD,CAAC;oBACD,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;wBACpB,SAAS,CAAC,IAAI,CAAC,iBAAiB,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;oBACrD,CAAC;oBACD,IAAI,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACxD,SAAS,CAAC,IAAI,CACZ,qBAAqB,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACrD,CAAC;oBACJ,CAAC;oBACD,IAAI,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACxD,SAAS,CAAC,IAAI,CAAC,mBAAmB,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACrE,CAAC;gBACH,CAAC,CAAC,CAAC;gBACH,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnB,SAAS,CAAC,IAAI,CACZ,0GAA0G,CAC3G,CAAC;gBACF,SAAS,CAAC,IAAI,CAAC,mDAAmD,CAAC,CAAC;gBACpE,SAAS,CAAC,IAAI,CAAC,gDAAgD,CAAC,CAAC;gBACjE,SAAS,CAAC,IAAI,CAAC,6CAA6C,CAAC,CAAC;gBAC9D,SAAS,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;gBAC1D,EAAE,CAAC,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QAED,EAAE,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAClC,EAAE,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QAC/B,6DAA6D;QAC7D,yFAAyF;QACzF,EAAE,CAAC,kBAAkB,CAAC,MAAqC,CAAC,CAAC;QAC7D,EAAE,CAAC,cAAc,CACf;YACE,gBAAgB;YAChB,4CAA4C;YAC5C,yDAAyD;YACzD,6BAA6B;YAC7B,uCAAuC;YACvC,sBAAsB;YACtB,+EAA+E;SAChF,CAAC,IAAI,CAAC,IAAI,CAAC,CACb,CAAC;QACF,OAAO,EAAE,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;IAED,qBAAqB,CAAC,MAAuB;QAI3C,4DAA4D;QAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,aAAa;YACzC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC;YAC9C,CAAC,CAAC,OAAO,CAAC;QACZ,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAChD,oEAAoE;QACpE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAChD,CAAC;CACF"}

package/dist/utils/event.d.ts

@@ -0,0 +1,6 @@
+import { type Event } from "../types/history";
+/**
+ * Helper to extract last message from history
+ */
+export declare function getLastMessageFromHistory(history: Event[]): string;
+//# sourceMappingURL=event.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"event.d.ts","sourceRoot":"","sources":["../../src/utils/event.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,KAAK,EAAa,MAAM,kBAAkB,CAAC;AACzD;;GAEG;AACH,wBAAgB,yBAAyB,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,MAAM,CAWlE"}

package/dist/utils/event.js

@@ -0,0 +1,17 @@
+import { EventKind } from "../types/history";
+/**
+ * Helper to extract last message from history
+ */
+export function getLastMessageFromHistory(history) {
+    for (let i = history.length - 1; i >= 0; i--) {
+        const event = history[i];
+        if (event.kind === EventKind.MESSAGE) {
+            if (!event.data || !("message" in event.data)) {
+                continue;
+            }
+            return event.data.message;
+        }
+    }
+    return "";
+}
+//# sourceMappingURL=event.js.map

package/dist/utils/event.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"event.js","sourceRoot":"","sources":["../../src/utils/event.ts"],"names":[],"mappings":"AAAA,OAAO,EAAc,SAAS,EAAE,MAAM,kBAAkB,CAAC;AACzD;;GAEG;AACH,MAAM,UAAU,yBAAyB,CAAC,OAAgB;IACxD,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,OAAO,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9C,SAAS;YACX,CAAC;YACD,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;QAC5B,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC"}

package/docs/API_REFERENCE.md

@@ -420,11 +420,16 @@ interface TransitionResult<TExtracted = unknown> {
   routeId: string; // Route identifier
   transitionTo: (
     spec: TransitionSpec<TExtracted>,
-    condition?: string
+    condition?: string // Optional: AI-evaluated text condition for this transition
   ) => TransitionResult<TExtracted>;
 }
 ```
 
+**Parameters:**
+
+- `spec`: The transition specification (see `TransitionSpec` above)
+- `condition` (optional): Human-readable condition text that the AI evaluates when selecting states. Use this to guide the AI's state selection based on conversation context. Examples: "Customer confirmed payment", "All required data collected", "User wants to modify order"
+
 **Returns:** A `TransitionResult` that includes the target state's reference (`id`, `routeId`) and a `transitionTo` method for chaining additional transitions.
 
 **Example:**
@@ -451,19 +456,25 @@ const flightRoute = agent.createRoute<FlightData>({
   },
 });
 
-// Approach 1: Step-by-step with data extraction
-const askDestination = flightRoute.initialState.transitionTo({
-  chatState: "Ask where they want to fly",
-  gather: ["destination"],
-  skipIf: (extracted) => !!extracted.destination, // Skip if already have destination
-});
+// Approach 1: Step-by-step with data extraction and text conditions
+const askDestination = flightRoute.initialState.transitionTo(
+  {
+    chatState: "Ask where they want to fly",
+    gather: ["destination"],
+    skipIf: (extracted) => !!extracted.destination, // Skip if already have destination
+  },
+  "Customer hasn't specified destination yet" // AI-evaluated condition
+);
 
-const askDates = askDestination.transitionTo({
-  chatState: "Ask about travel dates",
-  gather: ["departureDate"],
-  skipIf: (extracted) => !!extracted.departureDate,
-  requiredData: ["destination"], // Must have destination first
-});
+const askDates = askDestination.transitionTo(
+  {
+    chatState: "Ask about travel dates",
+    gather: ["departureDate"],
+    skipIf: (extracted) => !!extracted.departureDate,
+    requiredData: ["destination"], // Must have destination first
+  },
+  "Destination confirmed, need travel dates"
+);
 
 const askPassengers = askDates.transitionTo({
   chatState: "How many passengers?",

package/docs/ARCHITECTURE.md

@@ -106,25 +106,32 @@ const response = await agent.respond({
 - **State Recovery** - Resume conversations from any point
 - **Session Tracking** - Track conversations via session ID in database
 
-### 3. 🔧 Code-Based State Logic
+### 3. 🔧 Code-Based State Logic + AI-Driven Transitions
 
-Use TypeScript functions instead of LLM conditions for deterministic flow:
+Use TypeScript functions for deterministic flow control AND text conditions for AI-driven state selection:
 
 ```typescript
 // State with smart bypassing based on extracted data
-const askDestination = route.initialState.transitionTo({
-  id: "ask_destination", // Optional: custom state ID
-  chatState: "Ask where they want to fly",
-  gather: ["destination"],
-  skipIf: (extracted) => !!extracted.destination, // Code-based condition!
-});
+const askDestination = route.initialState.transitionTo(
+  {
+    id: "ask_destination", // Optional: custom state ID
+    chatState: "Ask where they want to fly",
+    gather: ["destination"],
+    skipIf: (extracted) => !!extracted.destination, // Code-based condition!
+  },
+  "Customer hasn't specified destination yet" // Text condition for AI
+);
 
-const askDate = askDestination.transitionTo({
-  id: "ask_date", // Optional: custom state ID for easier tracking
-  chatState: "Ask about travel dates",
-  gather: ["departureDate"],
-  skipIf: (extracted) => !!extracted.departureDate,
-  requiredData: ["destination"], // Prerequisites
+const askDate = askDestination.transitionTo(
+  {
+    id: "ask_date", // Optional: custom state ID for easier tracking
+    chatState: "Ask about travel dates",
+    gather: ["departureDate"],
+    skipIf: (extracted) => !!extracted.departureDate,
+    requiredData: ["destination"], // Prerequisites
+  },
+  "Destination confirmed, need travel dates now"
+);
 });
 ```
 
@@ -150,6 +157,23 @@ If you don't provide an ID, one is automatically generated from the route ID and
 - **Type Safety** - Full TypeScript support for data validation
 - **Custom IDs** - Easier tracking and debugging with meaningful state identifiers
 
+**How State Transitions Work:**
+
+1. **Code filters first**: `skipIf` and `requiredData` filter out invalid states deterministically
+2. **AI selects best state**: From valid candidates, AI evaluates text conditions to choose optimal state
+3. **Combined decision**: Single AI call handles both route selection AND state selection (no extra calls!)
+4. **Completion detection**: When all states are skipped and `END_ROUTE` is reached, route is marked complete
+
+```typescript
+// The AI sees:
+// "Available states: askDate, confirmBooking
+//  - askDate: Destination confirmed, need travel dates now
+//  - confirmBooking: All required info collected, ready to book
+//  Current extracted: {destination: 'Paris', departureDate: '2025-01-15'}
+//
+//  → AI selects 'confirmBooking' based on context"
+```
+
 ### 4. 🛠️ Tools with Data Access
 
 Tools execute with full context including extracted data: