@langchain/langgraph 0.3.0 → 0.3.2

package/dist/prebuilt/react_agent_executor.d.ts

@@ -3,8 +3,8 @@ import { LanguageModelLike } from "@langchain/core/language_models/base";
 import { BaseMessage, BaseMessageLike, SystemMessage } from "@langchain/core/messages";
 import { Runnable, RunnableToolLike, type RunnableLike } from "@langchain/core/runnables";
 import { DynamicTool, StructuredToolInterface } from "@langchain/core/tools";
+import { InteropZodType } from "@langchain/core/utils/types";
 import { All, BaseCheckpointSaver, BaseStore } from "@langchain/langgraph-checkpoint";
-import { z } from "zod";
 import { type CompiledStateGraph, AnnotationRoot } from "../graph/index.js";
 import { MessagesAnnotation } from "../graph/messages_annotation.js";
 import { ToolNode } from "./tool_node.js";
@@ -18,7 +18,7 @@ export interface AgentState<StructuredResponseType extends Record<string, any> =
 export type N = typeof START | "agent" | "tools";
 export type StructuredResponseSchemaAndPrompt<StructuredResponseType> = {
     prompt: string;
-    schema: z.ZodType<StructuredResponseType> | Record<string, any>;
+    schema: InteropZodType<StructuredResponseType> | Record<string, any>;
 };
 type ServerTool = Record<string, unknown>;
 type ClientTool = StructuredToolInterface | DynamicTool | RunnableToolLike;
@@ -101,7 +101,7 @@ export type CreateReactAgentParams<A extends AnnotationRoot<any> = AnnotationRoo
      * **Note**: The graph will make a separate call to the LLM to generate the structured response after the agent loop is finished.
      * This is not the only strategy to get structured responses, see more options in [this guide](https://langchain-ai.github.io/langgraph/how-tos/react-agent-structured-output/).
      */
-    responseFormat?: z.ZodType<StructuredResponseType> | StructuredResponseSchemaAndPrompt<StructuredResponseType> | Record<string, any>;
+    responseFormat?: InteropZodType<StructuredResponseType> | StructuredResponseSchemaAndPrompt<StructuredResponseType> | Record<string, any>;
     /**
      * An optional name for the agent.
      */

package/dist/pregel/types.d.ts

@@ -19,7 +19,7 @@ type StreamMessageOutput = [BaseMessage, Record<string, any>];
 type StreamCustomOutput = any;
 type StreamDebugOutput = Record<string, any>;
 type DefaultStreamMode = "updates";
-export type StreamOutputMap<TStreamMode extends StreamMode | StreamMode[] | undefined, TStreamSubgraphs extends boolean, StreamUpdates, StreamValues, Nodes> = (undefined extends TStreamMode ? [] : StreamMode | StreamMode[] extends TStreamMode ? TStreamMode extends StreamMode[] ? TStreamMode[number] : TStreamMode : TStreamMode extends StreamMode[] ? TStreamMode[number] : []) extends infer Multiple extends StreamMode ? [TStreamSubgraphs] extends [true] ? {
+export type StreamOutputMap<TStreamMode extends StreamMode | StreamMode[] | undefined, TStreamSubgraphs extends boolean, StreamUpdates, StreamValues, Nodes = string> = (undefined extends TStreamMode ? [] : StreamMode | StreamMode[] extends TStreamMode ? TStreamMode extends StreamMode[] ? TStreamMode[number] : TStreamMode : TStreamMode extends StreamMode[] ? TStreamMode[number] : []) extends infer Multiple extends StreamMode ? [TStreamSubgraphs] extends [true] ? {
     values: [string[], "values", StreamValues];
     updates: [
         string[],

package/dist/web.d.ts

@@ -1,5 +1,5 @@
 export { Graph, type StateGraphArgs, StateGraph, CompiledStateGraph, MessageGraph, typedNode, messagesStateReducer, messagesStateReducer as addMessages, REMOVE_ALL_MESSAGES, type Messages, Annotation, type StateType, type UpdateType, type NodeType, type StateDefinition, type SingleReducer, type CompiledGraph, } from "./graph/index.js";
-export type { StateSnapshot, StreamMode, PregelParams, PregelOptions, SingleChannelSubscriptionOptions, MultipleChannelSubscriptionOptions, GetStateOptions, } from "./pregel/types.js";
+export type { StateSnapshot, StreamMode, StreamOutputMap, PregelParams, PregelOptions, SingleChannelSubscriptionOptions, MultipleChannelSubscriptionOptions, GetStateOptions, } from "./pregel/types.js";
 export type { PregelNode } from "./pregel/read.js";
 export type { Pregel } from "./pregel/index.js";
 export * from "./errors.js";

package/dist/web.js.map

@@ -1 +1 @@
-{"version":3,"file":"web.js","sourceRoot":"","sources":["../src/web.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,KAAK,EAEL,UAAU,EACV,kBAAkB,EAClB,YAAY,EACZ,SAAS,EACT,oBAAoB,EACpB,oBAAoB,IAAI,WAAW,EACnC,mBAAmB,EAEnB,UAAU,GAOX,MAAM,kBAAkB,CAAC;AAY1B,cAAc,aAAa,CAAC;AAC5B,OAAO,EACL,WAAW,EAEX,uBAAuB,GAOxB,MAAM,qBAAqB,CAAC;AAI7B,OAAO,EACL,IAAI,EACJ,OAAO,EAEP,SAAS,EACT,KAAK,EACL,GAAG,EACH,SAAS,EACT,aAAa,GAEd,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACL,WAAW,EAIX,cAAc,EACd,eAAe,EACf,mBAAmB,EAOnB,SAAS,EACT,iBAAiB,EACjB,aAAa,GAKd,MAAM,iCAAiC,CAAC;AACzC,cAAc,oBAAoB,CAAC;AAEnC,OAAO,EACL,UAAU,EAEV,IAAI,GAEL,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EACL,kBAAkB,EAClB,gBAAgB,GACjB,MAAM,gCAAgC,CAAC"}
+{"version":3,"file":"web.js","sourceRoot":"","sources":["../src/web.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,KAAK,EAEL,UAAU,EACV,kBAAkB,EAClB,YAAY,EACZ,SAAS,EACT,oBAAoB,EACpB,oBAAoB,IAAI,WAAW,EACnC,mBAAmB,EAEnB,UAAU,GAOX,MAAM,kBAAkB,CAAC;AAa1B,cAAc,aAAa,CAAC;AAC5B,OAAO,EACL,WAAW,EAEX,uBAAuB,GAOxB,MAAM,qBAAqB,CAAC;AAI7B,OAAO,EACL,IAAI,EACJ,OAAO,EAEP,SAAS,EACT,KAAK,EACL,GAAG,EACH,SAAS,EACT,aAAa,GAEd,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACL,WAAW,EAIX,cAAc,EACd,eAAe,EACf,mBAAmB,EAOnB,SAAS,EACT,iBAAiB,EACjB,aAAa,GAKd,MAAM,iCAAiC,CAAC;AACzC,cAAc,oBAAoB,CAAC;AAEnC,OAAO,EACL,UAAU,EAEV,IAAI,GAEL,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EACL,kBAAkB,EAClB,gBAAgB,GACjB,MAAM,gCAAgC,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@langchain/langgraph",
-  "version": "0.3.0",
+  "version": "0.3.2",
   "description": "LangGraph",
   "type": "module",
   "engines": {
@@ -35,10 +35,10 @@
     "@langchain/langgraph-checkpoint": "~0.0.18",
     "@langchain/langgraph-sdk": "~0.0.32",
     "uuid": "^10.0.0",
-    "zod": "^3.23.8"
+    "zod": "^3.25.32"
   },
   "peerDependencies": {
-    "@langchain/core": ">=0.2.36 <0.3.0 || >=0.3.40 < 0.4.0",
+    "@langchain/core": ">=0.3.58 < 0.4.0",
     "zod-to-json-schema": "^3.x"
   },
   "peerDependenciesMeta": {
@@ -49,9 +49,9 @@
   "devDependencies": {
     "@langchain/anthropic": "^0.3.12",
     "@langchain/community": "^0.3.27",
-    "@langchain/core": "^0.3.40",
-    "@langchain/langgraph-checkpoint-postgres": "0.0.5",
-    "@langchain/langgraph-checkpoint-sqlite": "0.1.5",
+    "@langchain/core": "^0.3.58",
+    "@langchain/langgraph-checkpoint-postgres": "workspace:*",
+    "@langchain/langgraph-checkpoint-sqlite": "workspace:*",
     "@langchain/openai": "^0.4.0",
     "@langchain/scripts": ">=0.1.3 <0.2.0",
     "@swc/core": "^1.3.90",
@@ -185,4 +185,4 @@
     "zod/schema.d.ts",
     "zod/schema.d.cts"
   ]
-}
+}

package/dist/graph/zod/state.cjs

@@ -1,135 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.isZodDefault = isZodDefault;
-exports.isAnyZodObject = isAnyZodObject;
-exports.withLangGraph = withLangGraph;
-exports.getMeta = getMeta;
-exports.extendMeta = extendMeta;
-exports.getChannelsFromZod = getChannelsFromZod;
-exports.applyZodPlugin = applyZodPlugin;
-exports.applyExtraFromDescription = applyExtraFromDescription;
-const binop_js_1 = require("../../channels/binop.cjs");
-const last_value_js_1 = require("../../channels/last_value.cjs");
-// eslint-disable-next-line @typescript-eslint/no-explicit-any
-const META_MAP = new WeakMap();
-function isZodType(value) {
-    return (typeof value === "object" &&
-        value != null &&
-        "_parse" in value &&
-        typeof value._parse === "function");
-}
-/**
- * @internal
- */
-function isZodDefault(value) {
-    return (isZodType(value) &&
-        "removeDefault" in value &&
-        typeof value.removeDefault === "function");
-}
-/**
- * @internal
- */
-function isAnyZodObject(value) {
-    return (isZodType(value) &&
-        "partial" in value &&
-        typeof value.partial === "function");
-}
-function withLangGraph(schema, meta) {
-    if (meta.reducer && !meta.default) {
-        const defaultValue = isZodDefault(schema)
-            ? schema._def.defaultValue
-            : undefined;
-        if (defaultValue != null) {
-            // eslint-disable-next-line no-param-reassign
-            meta.default = defaultValue;
-        }
-    }
-    META_MAP.set(schema, meta);
-    return schema;
-}
-function getMeta(schema) {
-    return META_MAP.get(schema);
-}
-function extendMeta(schema, update) {
-    const existingMeta = getMeta(schema);
-    const newMeta = update(existingMeta);
-    META_MAP.set(schema, newMeta);
-}
-function getChannelsFromZod(schema) {
-    const channels = {};
-    for (const key in schema.shape) {
-        if (Object.prototype.hasOwnProperty.call(schema.shape, key)) {
-            const keySchema = schema.shape[key];
-            const meta = getMeta(keySchema);
-            if (meta?.reducer) {
-                channels[key] = new binop_js_1.BinaryOperatorAggregate(meta.reducer.fn, meta.default);
-            }
-            else {
-                channels[key] = new last_value_js_1.LastValue();
-            }
-        }
-    }
-    return channels;
-}
-const ZOD_TYPE_CACHE = {};
-const ZOD_DESCRIPTION_PREFIX = "lg:";
-function applyZodPlugin(schema, actions) {
-    const cacheKey = [
-        `reducer:${actions.reducer ?? false}`,
-        `jsonSchemaExtra:${actions.jsonSchemaExtra ?? false}`,
-        `partial:${actions.partial ?? false}`,
-    ].join("|");
-    ZOD_TYPE_CACHE[cacheKey] ??= new WeakMap();
-    const cache = ZOD_TYPE_CACHE[cacheKey];
-    if (cache.has(schema))
-        return cache.get(schema);
-    let shape = schema.extend({
-        ...Object.fromEntries(Object.entries(schema.shape).map(([key, input]) => {
-            const meta = getMeta(input);
-            let output = actions.reducer ? meta?.reducer?.schema ?? input : input;
-            if (actions.jsonSchemaExtra) {
-                const strMeta = JSON.stringify({
-                    ...meta?.jsonSchemaExtra,
-                    description: output.description ?? input.description,
-                });
-                if (strMeta !== "{}") {
-                    output = output.describe(`${ZOD_DESCRIPTION_PREFIX}${strMeta}`);
-                }
-            }
-            return [key, output];
-        })),
-    });
-    // using zObject.extend() will set `unknownKeys` to `passthrough`
-    // which trips up `zod-to-json-schema`
-    if ("_def" in shape &&
-        shape._def != null &&
-        typeof shape._def === "object" &&
-        "unknownKeys" in shape._def) {
-        shape._def.unknownKeys = "strip";
-    }
-    if (actions.partial)
-        shape = shape.partial();
-    cache.set(schema, shape);
-    return shape;
-}
-function applyExtraFromDescription(schema) {
-    if (Array.isArray(schema)) {
-        return schema.map(applyExtraFromDescription);
-    }
-    if (typeof schema === "object" && schema != null) {
-        const output = Object.fromEntries(Object.entries(schema).map(([key, value]) => [
-            key,
-            applyExtraFromDescription(value),
-        ]));
-        if ("description" in output &&
-            typeof output.description === "string" &&
-            output.description.startsWith(ZOD_DESCRIPTION_PREFIX)) {
-            const strMeta = output.description.slice(ZOD_DESCRIPTION_PREFIX.length);
-            delete output.description;
-            Object.assign(output, JSON.parse(strMeta));
-        }
-        return output;
-    }
-    return schema;
-}
-//# sourceMappingURL=state.js.map

package/dist/graph/zod/state.d.ts

@@ -1,39 +0,0 @@
-import type { z } from "zod";
-import { BaseChannel } from "../../channels/base.js";
-export interface Meta<ValueType, UpdateType = ValueType> {
-    jsonSchemaExtra?: {
-        langgraph_nodes?: string[];
-        langgraph_type?: "prompt" | "messages";
-        [key: string]: unknown;
-    };
-    reducer?: {
-        schema?: z.ZodType<UpdateType>;
-        fn: (a: ValueType, b: UpdateType) => ValueType;
-    };
-    default?: () => ValueType;
-}
-export type AnyZodObject = z.ZodObject<z.ZodRawShape>;
-/**
- * @internal
- */
-export declare function isZodDefault(value: unknown): value is z.ZodDefault<z.ZodTypeAny>;
-/**
- * @internal
- */
-export declare function isAnyZodObject(value: unknown): value is AnyZodObject;
-export declare function withLangGraph<ValueType, UpdateType = ValueType>(schema: z.ZodType<ValueType | undefined>, meta: Meta<ValueType, UpdateType>): z.ZodType<ValueType, z.ZodTypeDef, UpdateType>;
-export declare function getMeta<ValueType, UpdateType = ValueType>(schema: z.ZodType<ValueType>): Meta<ValueType, UpdateType> | undefined;
-export declare function extendMeta<ValueType, UpdateType = ValueType>(schema: z.ZodType<ValueType>, update: (meta: Meta<ValueType, UpdateType> | undefined) => Meta<ValueType, UpdateType>): void;
-export type ZodToStateDefinition<T extends AnyZodObject> = {
-    [key in keyof T["shape"]]: T["shape"][key] extends z.ZodType<infer V, z.ZodTypeDef, infer U> ? BaseChannel<V, U> : never;
-};
-export declare function getChannelsFromZod<T extends z.ZodRawShape>(schema: z.ZodObject<T>): ZodToStateDefinition<z.ZodObject<T>>;
-export declare function applyZodPlugin(schema: z.AnyZodObject, actions: {
-    /** Apply .langgraph.reducer calls */
-    reducer?: boolean;
-    /** Apply .langgraph.metadata() calls  */
-    jsonSchemaExtra?: boolean;
-    /** Apply .partial() */
-    partial?: boolean;
-}): z.AnyZodObject;
-export declare function applyExtraFromDescription(schema: unknown): unknown;

package/dist/graph/zod/state.js

@@ -1,125 +0,0 @@
-import { BinaryOperatorAggregate } from "../../channels/binop.js";
-import { LastValue } from "../../channels/last_value.js";
-// eslint-disable-next-line @typescript-eslint/no-explicit-any
-const META_MAP = new WeakMap();
-function isZodType(value) {
-    return (typeof value === "object" &&
-        value != null &&
-        "_parse" in value &&
-        typeof value._parse === "function");
-}
-/**
- * @internal
- */
-export function isZodDefault(value) {
-    return (isZodType(value) &&
-        "removeDefault" in value &&
-        typeof value.removeDefault === "function");
-}
-/**
- * @internal
- */
-export function isAnyZodObject(value) {
-    return (isZodType(value) &&
-        "partial" in value &&
-        typeof value.partial === "function");
-}
-export function withLangGraph(schema, meta) {
-    if (meta.reducer && !meta.default) {
-        const defaultValue = isZodDefault(schema)
-            ? schema._def.defaultValue
-            : undefined;
-        if (defaultValue != null) {
-            // eslint-disable-next-line no-param-reassign
-            meta.default = defaultValue;
-        }
-    }
-    META_MAP.set(schema, meta);
-    return schema;
-}
-export function getMeta(schema) {
-    return META_MAP.get(schema);
-}
-export function extendMeta(schema, update) {
-    const existingMeta = getMeta(schema);
-    const newMeta = update(existingMeta);
-    META_MAP.set(schema, newMeta);
-}
-export function getChannelsFromZod(schema) {
-    const channels = {};
-    for (const key in schema.shape) {
-        if (Object.prototype.hasOwnProperty.call(schema.shape, key)) {
-            const keySchema = schema.shape[key];
-            const meta = getMeta(keySchema);
-            if (meta?.reducer) {
-                channels[key] = new BinaryOperatorAggregate(meta.reducer.fn, meta.default);
-            }
-            else {
-                channels[key] = new LastValue();
-            }
-        }
-    }
-    return channels;
-}
-const ZOD_TYPE_CACHE = {};
-const ZOD_DESCRIPTION_PREFIX = "lg:";
-export function applyZodPlugin(schema, actions) {
-    const cacheKey = [
-        `reducer:${actions.reducer ?? false}`,
-        `jsonSchemaExtra:${actions.jsonSchemaExtra ?? false}`,
-        `partial:${actions.partial ?? false}`,
-    ].join("|");
-    ZOD_TYPE_CACHE[cacheKey] ??= new WeakMap();
-    const cache = ZOD_TYPE_CACHE[cacheKey];
-    if (cache.has(schema))
-        return cache.get(schema);
-    let shape = schema.extend({
-        ...Object.fromEntries(Object.entries(schema.shape).map(([key, input]) => {
-            const meta = getMeta(input);
-            let output = actions.reducer ? meta?.reducer?.schema ?? input : input;
-            if (actions.jsonSchemaExtra) {
-                const strMeta = JSON.stringify({
-                    ...meta?.jsonSchemaExtra,
-                    description: output.description ?? input.description,
-                });
-                if (strMeta !== "{}") {
-                    output = output.describe(`${ZOD_DESCRIPTION_PREFIX}${strMeta}`);
-                }
-            }
-            return [key, output];
-        })),
-    });
-    // using zObject.extend() will set `unknownKeys` to `passthrough`
-    // which trips up `zod-to-json-schema`
-    if ("_def" in shape &&
-        shape._def != null &&
-        typeof shape._def === "object" &&
-        "unknownKeys" in shape._def) {
-        shape._def.unknownKeys = "strip";
-    }
-    if (actions.partial)
-        shape = shape.partial();
-    cache.set(schema, shape);
-    return shape;
-}
-export function applyExtraFromDescription(schema) {
-    if (Array.isArray(schema)) {
-        return schema.map(applyExtraFromDescription);
-    }
-    if (typeof schema === "object" && schema != null) {
-        const output = Object.fromEntries(Object.entries(schema).map(([key, value]) => [
-            key,
-            applyExtraFromDescription(value),
-        ]));
-        if ("description" in output &&
-            typeof output.description === "string" &&
-            output.description.startsWith(ZOD_DESCRIPTION_PREFIX)) {
-            const strMeta = output.description.slice(ZOD_DESCRIPTION_PREFIX.length);
-            delete output.description;
-            Object.assign(output, JSON.parse(strMeta));
-        }
-        return output;
-    }
-    return schema;
-}
-//# sourceMappingURL=state.js.map

package/dist/graph/zod/state.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"state.js","sourceRoot":"","sources":["../../../src/graph/zod/state.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,uBAAuB,EAAE,MAAM,yBAAyB,CAAC;AAClE,OAAO,EAAE,SAAS,EAAE,MAAM,8BAA8B,CAAC;AAEzD,8DAA8D;AAC9D,MAAM,QAAQ,GAAG,IAAI,OAAO,EAA6B,CAAC;AAkB1D,SAAS,SAAS,CAAC,KAAc;IAC/B,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,IAAI,IAAI;QACb,QAAQ,IAAI,KAAK;QACjB,OAAO,KAAK,CAAC,MAAM,KAAK,UAAU,CACnC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,KAAc;IAEd,OAAO,CACL,SAAS,CAAC,KAAK,CAAC;QAChB,eAAe,IAAI,KAAK;QACxB,OAAO,KAAK,CAAC,aAAa,KAAK,UAAU,CAC1C,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,KAAc;IAC3C,OAAO,CACL,SAAS,CAAC,KAAK,CAAC;QAChB,SAAS,IAAI,KAAK;QAClB,OAAO,KAAK,CAAC,OAAO,KAAK,UAAU,CACpC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,MAAwC,EACxC,IAAiC;IAEjC,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,MAAM,YAAY,GAAG,YAAY,CAAC,MAAM,CAAC;YACvC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY;YAC1B,CAAC,CAAC,SAAS,CAAC;QAEd,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;YACzB,6CAA6C;YAC7C,IAAI,CAAC,OAAO,GAAG,YAAY,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC3B,OAAO,MAAwD,CAAC;AAClE,CAAC;AAED,MAAM,UAAU,OAAO,CACrB,MAA4B;IAE5B,OAAO,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,UAAU,CACxB,MAA4B,EAC5B,MAEgC;IAEhC,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAEtB,CAAC;IACd,MAAM,OAAO,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;IACrC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAChC,CAAC;AAYD,MAAM,UAAU,kBAAkB,CAChC,MAAsB;IAEtB,MAAM,QAAQ,GAAG,EAAiC,CAAC;IACnD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;YAC5D,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;YAChC,IAAI,IAAI,EAAE,OAAO,EAAE,CAAC;gBAClB,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,uBAAuB,CACzC,IAAI,CAAC,OAAO,CAAC,EAAE,EACf,IAAI,CAAC,OAAO,CACb,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,SAAS,EAAE,CAAC;YAClC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,QAAgD,CAAC;AAC1D,CAAC;AAED,MAAM,cAAc,GAGhB,EAAE,CAAC;AAEP,MAAM,sBAAsB,GAAG,KAAK,CAAC;AAErC,MAAM,UAAU,cAAc,CAC5B,MAAsB,EACtB,OASC;IAED,MAAM,QAAQ,GAAG;QACf,WAAW,OAAO,CAAC,OAAO,IAAI,KAAK,EAAE;QACrC,mBAAmB,OAAO,CAAC,eAAe,IAAI,KAAK,EAAE;QACrD,WAAW,OAAO,CAAC,OAAO,IAAI,KAAK,EAAE;KACtC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEZ,cAAc,CAAC,QAAQ,CAAC,KAAK,IAAI,OAAO,EAAE,CAAC;IAC3C,MAAM,KAAK,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IAEvC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;IAEjD,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;QACxB,GAAG,MAAM,CAAC,WAAW,CACnB,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAqC,CAAC,CAAC,GAAG,CAC9D,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAA0B,EAAE;YACvC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YAEtE,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;oBAC7B,GAAG,IAAI,EAAE,eAAe;oBACxB,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW;iBACrD,CAAC,CAAC;gBAEH,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;oBACrB,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,sBAAsB,GAAG,OAAO,EAAE,CAAC,CAAC;gBAClE,CAAC;YACH,CAAC;YAED,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACvB,CAAC,CACF,CACF;KACF,CAAC,CAAC;IAEH,iEAAiE;IACjE,sCAAsC;IACtC,IACE,MAAM,IAAI,KAAK;QACf,KAAK,CAAC,IAAI,IAAI,IAAI;QAClB,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;QAC9B,aAAa,IAAI,KAAK,CAAC,IAAI,EAC3B,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC;IACnC,CAAC;IAED,IAAI,OAAO,CAAC,OAAO;QAAE,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;IAC7C,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACzB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,MAAe;IACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC;IAC/C,CAAC;IAED,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAC/B,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;YAC3C,GAAG;YACH,yBAAyB,CAAC,KAAK,CAAC;SACjC,CAAC,CACH,CAAC;QAEF,IACE,aAAa,IAAI,MAAM;YACvB,OAAO,MAAM,CAAC,WAAW,KAAK,QAAQ;YACtC,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,sBAAsB,CAAC,EACrD,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;YACxE,OAAO,MAAM,CAAC,WAAW,CAAC;YAC1B,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}