@langchain/langgraph 0.2.57 → 0.2.59

package/dist/graph/state.cjs

@@ -15,6 +15,7 @@ const errors_js_1 = require("../errors.cjs");
 const annotation_js_1 = require("./annotation.cjs");
 const base_js_2 = require("../managed/base.cjs");
 const subgraph_js_1 = require("../pregel/utils/subgraph.cjs");
+const state_js_1 = require("./zod/state.cjs");
 const ROOT = "__root__";
 /**
  * A graph whose nodes communicate by reading and writing to a shared state.
@@ -102,6 +103,13 @@ class StateGraph extends graph_js_1.Graph {
             value: void 0
         });
         /** @internal */
+        Object.defineProperty(this, "_schemaRuntimeDefinition", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        /** @internal */
         Object.defineProperty(this, "_inputDefinition", {
             enumerable: true,
             configurable: true,
@@ -109,12 +117,26 @@ class StateGraph extends graph_js_1.Graph {
             value: void 0
         });
         /** @internal */
+        Object.defineProperty(this, "_inputRuntimeDefinition", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        /** @internal */
         Object.defineProperty(this, "_outputDefinition", {
             enumerable: true,
             configurable: true,
             writable: true,
             value: void 0
         });
+        /** @internal */
+        Object.defineProperty(this, "_outputRuntimeDefinition", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
         /**
          * Map schemas to managed values
          * @internal
@@ -132,7 +154,27 @@ class StateGraph extends graph_js_1.Graph {
             writable: true,
             value: void 0
         });
-        if (isStateGraphArgsWithInputOutputSchemas(fields)) {
+        if (isZodStateGraphArgsWithStateSchema(fields)) {
+            const stateDef = (0, state_js_1.getChannelsFromZod)(fields.state);
+            const inputDef = fields.input != null ? (0, state_js_1.getChannelsFromZod)(fields.input) : stateDef;
+            const outputDef = fields.output != null ? (0, state_js_1.getChannelsFromZod)(fields.output) : stateDef;
+            this._schemaDefinition = stateDef;
+            this._schemaRuntimeDefinition = fields.state;
+            this._inputDefinition = inputDef;
+            this._inputRuntimeDefinition = fields.input ?? fields.state.partial();
+            this._outputDefinition = outputDef;
+            this._outputRuntimeDefinition = fields.output ?? fields.state;
+        }
+        else if ((0, state_js_1.isAnyZodObject)(fields)) {
+            const stateDef = (0, state_js_1.getChannelsFromZod)(fields);
+            this._schemaDefinition = stateDef;
+            this._schemaRuntimeDefinition = fields;
+            this._inputDefinition = stateDef;
+            this._inputRuntimeDefinition = fields.partial();
+            this._outputDefinition = stateDef;
+            this._outputRuntimeDefinition = fields;
+        }
+        else if (isStateGraphArgsWithInputOutputSchemas(fields)) {
             this._schemaDefinition = fields.input.spec;
             this._inputDefinition = fields.input.spec;
             this._outputDefinition = fields.output.spec;
@@ -155,12 +197,20 @@ class StateGraph extends graph_js_1.Graph {
         else {
             throw new Error("Invalid StateGraph input.");
         }
-        this._inputDefinition = this._inputDefinition ?? this._schemaDefinition;
-        this._outputDefinition = this._outputDefinition ?? this._schemaDefinition;
+        this._inputDefinition ??= this._schemaDefinition;
+        this._outputDefinition ??= this._schemaDefinition;
         this._addSchema(this._schemaDefinition);
         this._addSchema(this._inputDefinition);
         this._addSchema(this._outputDefinition);
-        this._configSchema = configSchema?.spec;
+        this._configSchema = (() => {
+            if (configSchema != null && "spec" in configSchema) {
+                return configSchema.spec;
+            }
+            if ((0, state_js_1.isAnyZodObject)(configSchema)) {
+                return configSchema.passthrough();
+            }
+            return configSchema;
+        })();
     }
     get allEdges() {
         return new Set([
@@ -546,6 +596,18 @@ class CompiledStateGraph extends graph_js_1.CompiledGraph {
             this.nodes[end].triggers.push(channelName);
         }
     }
+    async _validateInput(input) {
+        const inputSchema = this.builder._inputRuntimeDefinition;
+        if ((0, state_js_1.isAnyZodObject)(inputSchema))
+            return inputSchema.parse(input);
+        return input;
+    }
+    async _validateConfigurable(config) {
+        const configSchema = this.builder._configSchema;
+        if ((0, state_js_1.isAnyZodObject)(configSchema))
+            configSchema.parse(config);
+        return config;
+    }
 }
 exports.CompiledStateGraph = CompiledStateGraph;
 function isStateDefinition(obj) {
@@ -579,6 +641,21 @@ function isStateGraphArgsWithInputOutputSchemas(obj) {
         obj.input !== undefined &&
         obj.output !== undefined);
 }
+function isZodStateGraphArgsWithStateSchema(value) {
+    if (typeof value !== "object" || value == null) {
+        return false;
+    }
+    if (!("state" in value) || !(0, state_js_1.isAnyZodObject)(value.state)) {
+        return false;
+    }
+    if ("input" in value && !(0, state_js_1.isAnyZodObject)(value.input)) {
+        return false;
+    }
+    if ("output" in value && !(0, state_js_1.isAnyZodObject)(value.output)) {
+        return false;
+    }
+    return true;
+}
 // eslint-disable-next-line @typescript-eslint/no-explicit-any
 function _controlBranch(value) {
     if ((0, constants_js_1._isSend)(value)) {
@@ -588,22 +665,24 @@ function _controlBranch(value) {
     if ((0, constants_js_1.isCommand)(value)) {
         commands.push(value);
     }
-    else if (Array.isArray(value) && value.every(constants_js_1.isCommand)) {
-        commands.push(...value);
-    }
-    else {
-        return [];
+    else if (Array.isArray(value)) {
+        commands.push(...value.filter(constants_js_1.isCommand));
     }
     const destinations = [];
     for (const command of commands) {
         if (command.graph === constants_js_1.Command.PARENT) {
             throw new errors_js_1.ParentCommand(command);
         }
-        if ((0, constants_js_1._isSend)(command.goto) || typeof command.goto === "string") {
+        if ((0, constants_js_1._isSend)(command.goto)) {
+            destinations.push(command.goto);
+        }
+        else if (typeof command.goto === "string") {
             destinations.push(command.goto);
         }
         else {
-            destinations.push(...command.goto);
+            if (Array.isArray(command.goto)) {
+                destinations.push(...command.goto);
+            }
         }
     }
     return destinations;

package/dist/graph/state.d.ts

@@ -7,6 +7,7 @@ import { AnnotationRoot, SingleReducer, StateDefinition, StateType, UpdateType }
 import type { RetryPolicy } from "../pregel/utils/index.js";
 import { ManagedValueSpec } from "../managed/base.js";
 import type { LangGraphRunnableConfig } from "../pregel/runnable_types.js";
+import { AnyZodObject, ZodToStateDefinition } from "./zod/state.js";
 export type ChannelReducers<Channels extends object> = {
     [K in keyof Channels]: SingleReducer<Channels[K], any>;
 };
@@ -34,6 +35,13 @@ export type StateGraphArgsWithInputOutputSchemas<SD extends StateDefinition, O e
     input: AnnotationRoot<SD>;
     output: AnnotationRoot<O>;
 };
+type ZodStateGraphArgsWithStateSchema<SD extends AnyZodObject, I extends SDZod, O extends SDZod> = {
+    state: SD;
+    input?: I;
+    output?: O;
+};
+type SDZod = StateDefinition | AnyZodObject;
+type ToStateDefinition<T> = T extends AnyZodObject ? ZodToStateDefinition<T> : T extends StateDefinition ? T : never;
 /**
  * A graph whose nodes communicate by reading and writing to a shared state.
  * Each node takes a defined `State` as input and returns a `Partial<State>`.
@@ -96,15 +104,21 @@ export type StateGraphArgsWithInputOutputSchemas<SD extends StateDefinition, O e
  * // }
  * ```
  */
-export declare class StateGraph<SD extends StateDefinition | unknown, S = SD extends StateDefinition ? StateType<SD> : SD, U = SD extends StateDefinition ? UpdateType<SD> : Partial<S>, N extends string = typeof START, I extends StateDefinition = SD extends StateDefinition ? SD : StateDefinition, O extends StateDefinition = SD extends StateDefinition ? SD : StateDefinition, C extends StateDefinition = StateDefinition> extends Graph<N, S, U, StateGraphNodeSpec<S, U>, C> {
+export declare class StateGraph<SD extends SDZod | unknown, S = SD extends SDZod ? StateType<ToStateDefinition<SD>> : SD, U = SD extends SDZod ? UpdateType<ToStateDefinition<SD>> : Partial<S>, N extends string = typeof START, I extends SDZod = SD extends SDZod ? ToStateDefinition<SD> : StateDefinition, O extends SDZod = SD extends SDZod ? ToStateDefinition<SD> : StateDefinition, C extends SDZod = StateDefinition> extends Graph<N, S, U, StateGraphNodeSpec<S, U>, ToStateDefinition<C>> {
     channels: Record<string, BaseChannel | ManagedValueSpec>;
     waitingEdges: Set<[N[], N]>;
     /** @internal */
     _schemaDefinition: StateDefinition;
     /** @internal */
+    _schemaRuntimeDefinition: AnyZodObject | undefined;
+    /** @internal */
     _inputDefinition: I;
     /** @internal */
+    _inputRuntimeDefinition: AnyZodObject | undefined;
+    /** @internal */
     _outputDefinition: O;
+    /** @internal */
+    _outputRuntimeDefinition: AnyZodObject | undefined;
     /**
      * Map schemas to managed values
      * @internal
@@ -112,10 +126,11 @@ export declare class StateGraph<SD extends StateDefinition | unknown, S = SD ext
     _schemaDefinitions: Map<any, any>;
     /** @internal Used only for typing. */
     _configSchema: C | undefined;
-    constructor(fields: SD extends StateDefinition ? SD | AnnotationRoot<SD> | StateGraphArgs<S> | StateGraphArgsWithStateSchema<SD, I, O> | StateGraphArgsWithInputOutputSchemas<SD, O> : StateGraphArgs<S>, configSchema?: AnnotationRoot<C>);
+    constructor(fields: SD extends StateDefinition ? SD | AnnotationRoot<SD> | StateGraphArgs<S> | StateGraphArgsWithStateSchema<SD, ToStateDefinition<I>, ToStateDefinition<O>> | StateGraphArgsWithInputOutputSchemas<SD, ToStateDefinition<O>> : StateGraphArgs<S>, configSchema?: C | AnnotationRoot<ToStateDefinition<C>>);
+    constructor(fields: SD extends AnyZodObject ? SD | ZodStateGraphArgsWithStateSchema<SD, I, O> : never, configSchema?: C | AnnotationRoot<ToStateDefinition<C>>);
     get allEdges(): Set<[string, string]>;
-    _addSchema(stateDefinition: StateDefinition): void;
-    addNode<K extends string, NodeInput = S>(key: K, action: RunnableLike<NodeInput, U extends object ? U & Record<string, any> : U, LangGraphRunnableConfig<StateType<C>>>, options?: StateGraphAddNodeOptions): StateGraph<SD, S, U, N | K, I, O, C>;
+    _addSchema(stateDefinition: SDZod): void;
+    addNode<K extends string, NodeInput = S>(key: K, action: RunnableLike<NodeInput, U extends object ? U & Record<string, any> : U, LangGraphRunnableConfig<StateType<ToStateDefinition<C>>>>, options?: StateGraphAddNodeOptions): StateGraph<SD, S, U, N | K, I, O, C>;
     addEdge(startKey: typeof START | N | N[], endKey: N | typeof END): this;
     compile({ checkpointer, store, interruptBefore, interruptAfter, name, }?: {
         checkpointer?: BaseCheckpointSaver | false;
@@ -130,7 +145,7 @@ export declare class StateGraph<SD extends StateDefinition | unknown, S = SD ext
  * Should not be instantiated directly, only using the StateGraph `.compile()`
  * instance method.
  */
-export declare class CompiledStateGraph<S, U, N extends string = typeof START, I extends StateDefinition = StateDefinition, O extends StateDefinition = StateDefinition, C extends StateDefinition = StateDefinition> extends CompiledGraph<N, S, U, StateType<C>, UpdateType<I>, StateType<O>> {
+export declare class CompiledStateGraph<S, U, N extends string = typeof START, I extends SDZod = StateDefinition, O extends SDZod = StateDefinition, C extends SDZod = StateDefinition> extends CompiledGraph<N, S, U, StateType<ToStateDefinition<C>>, UpdateType<ToStateDefinition<I>>, StateType<ToStateDefinition<O>>> {
     builder: StateGraph<unknown, S, U, N, I, O, C>;
     attachNode(key: typeof START, node?: never): void;
     attachNode(key: N, node: StateGraphNodeSpec<S, U>): void;
@@ -138,4 +153,7 @@ export declare class CompiledStateGraph<S, U, N extends string = typeof START, I
     attachBranch(start: N | typeof START, name: string, branch: Branch<S, N>, options?: {
         withReader?: boolean;
     }): void;
+    protected _validateInput(input: UpdateType<ToStateDefinition<I>>): Promise<UpdateType<ToStateDefinition<I>>>;
+    protected _validateConfigurable(config: Partial<LangGraphRunnableConfig["configurable"]>): Promise<LangGraphRunnableConfig["configurable"]>;
 }
+export {};

package/dist/graph/state.js

@@ -12,6 +12,7 @@ import { InvalidUpdateError, ParentCommand } from "../errors.js";
 import { getChannel, } from "./annotation.js";
 import { isConfiguredManagedValue } from "../managed/base.js";
 import { isPregelLike } from "../pregel/utils/subgraph.js";
+import { getChannelsFromZod, isAnyZodObject, } from "./zod/state.js";
 const ROOT = "__root__";
 /**
  * A graph whose nodes communicate by reading and writing to a shared state.
@@ -99,6 +100,13 @@ export class StateGraph extends Graph {
             value: void 0
         });
         /** @internal */
+        Object.defineProperty(this, "_schemaRuntimeDefinition", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        /** @internal */
         Object.defineProperty(this, "_inputDefinition", {
             enumerable: true,
             configurable: true,
@@ -106,12 +114,26 @@ export class StateGraph extends Graph {
             value: void 0
         });
         /** @internal */
+        Object.defineProperty(this, "_inputRuntimeDefinition", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        /** @internal */
         Object.defineProperty(this, "_outputDefinition", {
             enumerable: true,
             configurable: true,
             writable: true,
             value: void 0
         });
+        /** @internal */
+        Object.defineProperty(this, "_outputRuntimeDefinition", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
         /**
          * Map schemas to managed values
          * @internal
@@ -129,7 +151,27 @@ export class StateGraph extends Graph {
             writable: true,
             value: void 0
         });
-        if (isStateGraphArgsWithInputOutputSchemas(fields)) {
+        if (isZodStateGraphArgsWithStateSchema(fields)) {
+            const stateDef = getChannelsFromZod(fields.state);
+            const inputDef = fields.input != null ? getChannelsFromZod(fields.input) : stateDef;
+            const outputDef = fields.output != null ? getChannelsFromZod(fields.output) : stateDef;
+            this._schemaDefinition = stateDef;
+            this._schemaRuntimeDefinition = fields.state;
+            this._inputDefinition = inputDef;
+            this._inputRuntimeDefinition = fields.input ?? fields.state.partial();
+            this._outputDefinition = outputDef;
+            this._outputRuntimeDefinition = fields.output ?? fields.state;
+        }
+        else if (isAnyZodObject(fields)) {
+            const stateDef = getChannelsFromZod(fields);
+            this._schemaDefinition = stateDef;
+            this._schemaRuntimeDefinition = fields;
+            this._inputDefinition = stateDef;
+            this._inputRuntimeDefinition = fields.partial();
+            this._outputDefinition = stateDef;
+            this._outputRuntimeDefinition = fields;
+        }
+        else if (isStateGraphArgsWithInputOutputSchemas(fields)) {
             this._schemaDefinition = fields.input.spec;
             this._inputDefinition = fields.input.spec;
             this._outputDefinition = fields.output.spec;
@@ -152,12 +194,20 @@ export class StateGraph extends Graph {
         else {
             throw new Error("Invalid StateGraph input.");
         }
-        this._inputDefinition = this._inputDefinition ?? this._schemaDefinition;
-        this._outputDefinition = this._outputDefinition ?? this._schemaDefinition;
+        this._inputDefinition ??= this._schemaDefinition;
+        this._outputDefinition ??= this._schemaDefinition;
         this._addSchema(this._schemaDefinition);
         this._addSchema(this._inputDefinition);
         this._addSchema(this._outputDefinition);
-        this._configSchema = configSchema?.spec;
+        this._configSchema = (() => {
+            if (configSchema != null && "spec" in configSchema) {
+                return configSchema.spec;
+            }
+            if (isAnyZodObject(configSchema)) {
+                return configSchema.passthrough();
+            }
+            return configSchema;
+        })();
     }
     get allEdges() {
         return new Set([
@@ -542,6 +592,18 @@ export class CompiledStateGraph extends CompiledGraph {
             this.nodes[end].triggers.push(channelName);
         }
     }
+    async _validateInput(input) {
+        const inputSchema = this.builder._inputRuntimeDefinition;
+        if (isAnyZodObject(inputSchema))
+            return inputSchema.parse(input);
+        return input;
+    }
+    async _validateConfigurable(config) {
+        const configSchema = this.builder._configSchema;
+        if (isAnyZodObject(configSchema))
+            configSchema.parse(config);
+        return config;
+    }
 }
 function isStateDefinition(obj) {
     return (typeof obj === "object" &&
@@ -574,6 +636,21 @@ function isStateGraphArgsWithInputOutputSchemas(obj) {
         obj.input !== undefined &&
         obj.output !== undefined);
 }
+function isZodStateGraphArgsWithStateSchema(value) {
+    if (typeof value !== "object" || value == null) {
+        return false;
+    }
+    if (!("state" in value) || !isAnyZodObject(value.state)) {
+        return false;
+    }
+    if ("input" in value && !isAnyZodObject(value.input)) {
+        return false;
+    }
+    if ("output" in value && !isAnyZodObject(value.output)) {
+        return false;
+    }
+    return true;
+}
 // eslint-disable-next-line @typescript-eslint/no-explicit-any
 function _controlBranch(value) {
     if (_isSend(value)) {
@@ -583,22 +660,24 @@ function _controlBranch(value) {
     if (isCommand(value)) {
         commands.push(value);
     }
-    else if (Array.isArray(value) && value.every(isCommand)) {
-        commands.push(...value);
-    }
-    else {
-        return [];
+    else if (Array.isArray(value)) {
+        commands.push(...value.filter(isCommand));
     }
     const destinations = [];
     for (const command of commands) {
         if (command.graph === Command.PARENT) {
             throw new ParentCommand(command);
         }
-        if (_isSend(command.goto) || typeof command.goto === "string") {
+        if (_isSend(command.goto)) {
+            destinations.push(command.goto);
+        }
+        else if (typeof command.goto === "string") {
             destinations.push(command.goto);
         }
         else {
-            destinations.push(...command.goto);
+            if (Array.isArray(command.goto)) {
+                destinations.push(...command.goto);
+            }
         }
     }
     return destinations;

package/dist/graph/state.js.map

@@ -1 +1 @@
-{"version":3,"file":"state.js","sourceRoot":"","sources":["../../src/graph/state.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,OAAO,EACL,iBAAiB,EACjB,QAAQ,GAET,MAAM,2BAA2B,CAAC;AAMnC,OAAO,EAAe,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACjE,OAAO,EACL,aAAa,EACb,KAAK,EACL,MAAM,GAGP,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,YAAY,EAGZ,WAAW,GACZ,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC5D,OAAO,EAAE,iBAAiB,EAAE,MAAM,oCAAoC,CAAC;AACvE,OAAO,EAAE,cAAc,EAAE,MAAM,gCAAgC,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,EACL,SAAS,EACT,OAAO,EACP,wBAAwB,EACxB,8BAA8B,EAC9B,OAAO,EACP,GAAG,EACH,IAAI,EAEJ,KAAK,EACL,UAAU,GACX,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,kBAAkB,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AACjE,OAAO,EAEL,UAAU,GAKX,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EAAE,wBAAwB,EAAoB,MAAM,oBAAoB,CAAC;AAEhF,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAE3D,MAAM,IAAI,GAAG,UAAU,CAAC;AAgDxB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6DG;AACH,MAAM,OAAO,UAQX,SAAQ,KAA2C;IAwBnD,YACE,MAOqB,EACrB,YAAgC;QAEhC,KAAK,EAAE,CAAC;QAlCV;;;;mBAA2D,EAAE;WAAC;QAE9D,0EAA0E;QAC1E;;;;mBAA8B,IAAI,GAAG,EAAE;WAAC;QAExC,gBAAgB;QAChB;;;;;WAAmC;QAEnC,gBAAgB;QAChB;;;;;WAAoB;QAEpB,gBAAgB;QAChB;;;;;WAAqB;QAErB;;;WAGG;QACH;;;;mBAAqB,IAAI,GAAG,EAAE;WAAC;QAE/B,sCAAsC;QACtC;;;;;WAA6B;QAc3B,IACE,sCAAsC,CAGpC,MAAM,CAAC,EACT;YACA,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;YAC3C,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,KAAK,CAAC,IAAoB,CAAC;YAC1D,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;SAC7C;aAAM,IAAI,+BAA+B,CAAC,MAAM,CAAC,EAAE;YAClD,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC;YACjD,IAAI,CAAC,gBAAgB,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI;gBACzC,IAAI,CAAC,iBAAiB,CAAM,CAAC;YAC/B,IAAI,CAAC,iBAAiB,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI;gBAC3C,IAAI,CAAC,iBAAiB,CAAM,CAAC;SAChC;aAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE;YAChE,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;YAC7D,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;SAC/B;aAAM,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE;YACnC,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3C,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;SAC/B;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;SAC9C;QACD,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,iBAAiB,CAAC;QACxE,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC;QAC1E,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACvC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACxC,IAAI,CAAC,aAAa,GAAG,YAAY,EAAE,IAAI,CAAC;IAC1C,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,GAAG,CAAC;YACb,GAAG,IAAI,CAAC,KAAK;YACb,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,CACzD,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,CAAqB,CAAC,CACxD;SACF,CAAC,CAAC;IACL,CAAC;IAED,UAAU,CAAC,eAAgC;QACzC,IAAI,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE;YAChD,OAAO;SACR;QACD,+BAA+B;QAC/B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;QAC9D,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE;YACxD,IAAI,OAAO,CAAC;YACZ,IAAI,OAAO,GAAG,KAAK,UAAU,EAAE;gBAC7B,OAAO,GAAG,GAAG,EAAE,CAAC;aACjB;iBAAM;gBACL,OAAO,GAAG,GAAG,CAAC;aACf;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;gBACpC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,OAAO,EAAE;oBAClC,IACE,CAAC,wBAAwB,CAAC,OAAO,CAAC;wBAClC,OAAO,CAAC,aAAa,KAAK,WAAW,EACrC;wBACA,MAAM,IAAI,KAAK,CACb,YAAY,GAAG,yCAAyC,CACzD,CAAC;qBACH;iBACF;aACF;iBAAM;gBACL,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;aAC9B;SACF;IACH,CAAC;IAEQ,OAAO,CACd,GAAM,EACN,MAKC,EACD,OAAkC;QAElC,IAAI,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE;YACxB,MAAM,IAAI,KAAK,CACb,GAAG,GAAG,qGAAqG,CAC5G,CAAC;SACH;QAED,KAAK,MAAM,YAAY,IAAI;YACzB,8BAA8B;YAC9B,wBAAwB;SACzB,EAAE;YACD,IAAI,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE;gBAC9B,MAAM,IAAI,KAAK,CACb,IAAI,YAAY,6DAA6D,CAC9E,CAAC;aACH;SACF;QACD,IAAI,CAAC,cAAc,CACjB,4GAA4G,CAC7G,CAAC;QAEF,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE;YACrB,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,qBAAqB,CAAC,CAAC;SACrD;QACD,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,KAAK,EAAE;YAChC,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,iBAAiB,CAAC,CAAC;SACjD;QAED,IAAI,OAAO,EAAE,KAAK,KAAK,SAAS,EAAE;YAChC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;SACrC;QAED,IAAI,QAAQ,CAAC;QACb,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE;YAC/B,QAAQ,GAAG,MAAM,CAAC;SACnB;aAAM,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE;YACvC,QAAQ,GAAG,IAAI,gBAAgB,CAAC;gBAC9B,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,GAAG;gBACT,KAAK,EAAE,KAAK;aACb,CAAC,CAAC;SACJ;aAAM;YACL,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;SACtC;QACD,MAAM,QAAQ,GAA6B;YACzC,QAAQ,EAAE,QAAqC;YAC/C,WAAW,EAAE,OAAO,EAAE,WAAW;YACjC,QAAQ,EAAE,OAAO,EAAE,QAAQ;YAC3B,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,IAAI,IAAI,CAAC,iBAAiB;YACrD,SAAS,EAAE,YAAY,CAAC,QAAQ,CAAC;gBAC/B,CAAC,CAAC,8DAA8D;oBAC9D,CAAC,QAAe,CAAC;gBACnB,CAAC,CAAC,OAAO,EAAE,SAAS;YACtB,IAAI,EAAE,OAAO,EAAE,IAAI;SACpB,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,GAAmB,CAAC,GAAG,QAAQ,CAAC;QAE3C,OAAO,IAA4C,CAAC;IACtD,CAAC;IAEQ,OAAO,CACd,QAAgC,EAChC,MAAsB;QAEtB,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE;YAChC,OAAO,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;SACxC;QAED,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,OAAO,CAAC,IAAI,CACV,sEAAsE;gBACpE,yCAAyC,CAC5C,CAAC;SACH;QAED,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;YAC5B,IAAI,KAAK,KAAK,GAAG,EAAE;gBACjB,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;aAC/C;YACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE;gBAC3D,MAAM,IAAI,KAAK,CAAC,6BAA6B,KAAK,SAAS,CAAC,CAAC;aAC9D;SACF;QACD,IAAI,MAAM,KAAK,GAAG,EAAE;YAClB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;SAC9C;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE;YAC5D,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,SAAS,CAAC,CAAC;SAC/D;QAED,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;QAE1C,OAAO,IAAI,CAAC;IACd,CAAC;IAEQ,OAAO,CAAC,EACf,YAAY,EACZ,KAAK,EACL,eAAe,EACf,cAAc,EACd,IAAI,MAOF,EAAE;QACJ,qBAAqB;QACrB,IAAI,CAAC,QAAQ,CAAC;YACZ,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1D,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;SACzD,CAAC,CAAC;QAEH,0BAA0B;QAC1B,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAC5B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,CACpD,CAAC;QACF,MAAM,cAAc,GAClB,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC;QAExE,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,cAAc,GAClB,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC;QAExE,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,IAAI,kBAAkB,CAAmB;YACxD,OAAO,EAAE,IAAI;YACb,YAAY;YACZ,cAAc;YACd,eAAe;YACf,YAAY,EAAE,KAAK;YACnB,KAAK,EAAE,EAAgD;YACvD,QAAQ,EAAE;gBACR,GAAG,IAAI,CAAC,QAAQ;gBAChB,CAAC,KAAK,CAAC,EAAE,IAAI,cAAc,EAAE;aACiC;YAChE,aAAa,EAAE,KAAK;YACpB,cAAc;YACd,cAAc;YACd,UAAU,EAAE,SAAS;YACrB,KAAK;YACL,IAAI;SACL,CAAC,CAAC;QAEH,mCAAmC;QACnC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3B,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CACtC,IAAI,CAAC,KAAK,CACX,EAAE;YACD,QAAQ,CAAC,UAAU,CAAC,GAAQ,EAAE,IAAI,CAAC,CAAC;SACrC;QACD,QAAQ,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,iBAAiB,EAAkB,EAAE;YACtE,UAAU,EAAE,KAAK;SAClB,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAA2B,IAAI,CAAC,KAAK,CAAC,EAAE;YACxE,QAAQ,CAAC,YAAY,CACnB,GAAQ,EACR,IAAI,EACJ,iBAAiB,EAAkB,EACnC;gBACE,UAAU,EAAE,KAAK;aAClB,CACF,CAAC;SACH;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE;YACrC,QAAQ,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;SACjC;QACD,KAAK,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE;YAC7C,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;SAClC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;YAC7D,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;gBACrD,QAAQ,CAAC,YAAY,CAAC,KAAU,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;aACjD;SACF;QAED,OAAO,QAAQ,CAAC,QAAQ,EAAE,CAAC;IAC7B,CAAC;CACF;AAED,SAAS,YAAY,CACnB,MAA4C;IAE5C,MAAM,QAAQ,GAAgC,EAAE,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;QAChD,IAAI,IAAI,KAAK,IAAI,EAAE;YACjB,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CAAW,GAA8B,CAAC,CAAC;SACvE;aAAM;YACL,MAAM,GAAG,GAAG,IAAsB,CAAC;YACnC,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CACzB,GAA0C,CAC3C,CAAC;SACH;KACF;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,kBAOX,SAAQ,aAAiE;IAOzE,UAAU,CAAC,GAAqB,EAAE,IAA+B;QAC/D,IAAI,UAAoB,CAAC;QACzB,IAAI,GAAG,KAAK,KAAK,EAAE;YACjB,iDAAiD;YACjD,UAAU,GAAG,MAAM,CAAC,OAAO,CACzB,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,CACnE;iBACE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;iBAChD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;SACpB;aAAM;YACL,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;SACjD;QAED,8DAA8D;QAC9D,SAAS,QAAQ,CAAC,KAAc;YAC9B,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE;gBACpB,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;oBAClC,OAAO,IAAI,CAAC;iBACb;gBACD,OAAO,KAAK,CAAC,eAAe,EAAE,CAAC;aAChC;iBAAM,IACL,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBACpB,KAAK,CAAC,MAAM,GAAG,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAC/B;gBACA,MAAM,OAAO,GAAwB,EAAE,CAAC;gBACxC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE;oBACrB,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE;wBAChB,IAAI,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;4BAC9B,SAAS;yBACV;wBACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC;qBACtC;yBAAM;wBACL,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;qBACzB;iBACF;gBACD,OAAO,OAAO,CAAC;aAChB;iBAAM,IAAI,KAAK,IAAI,IAAI,EAAE;gBACxB,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;aACxB;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,gCAAgC;QAChC,MAAM,OAAO,GAAG,GAAG,CAAC;QAEpB,8DAA8D;QAC9D,SAAS,WAAW,CAAC,KAAQ;YAC3B,IAAI,CAAC,KAAK,EAAE;gBACV,OAAO,IAAI,CAAC;aACb;iBAAM,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE;gBAC3B,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;oBAClC,OAAO,IAAI,CAAC;iBACb;gBACD,OAAO,KAAK,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aACxE;iBAAM,IACL,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBACpB,KAAK,CAAC,MAAM,GAAG,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EACrB;gBACA,MAAM,OAAO,GAAwB,EAAE,CAAC;gBACxC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;oBACxB,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE;wBACnB,IAAI,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;4BACjC,SAAS;yBACV;wBACD,OAAO,CAAC,IAAI,CACV,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAClE,CAAC;qBACH;yBAAM;wBACL,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;wBACtC,IAAI,WAAW,EAAE;4BACf,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,CAAC;yBACtC;qBACF;iBACF;gBACD,OAAO,OAAO,CAAC;aAChB;iBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBAC7D,OAAO,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aACtE;iBAAM;gBACL,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC;gBAClE,MAAM,IAAI,kBAAkB,CAC1B,kBAAkB,OAAO,CAAC,QAAQ,EAAE,sFAAsF,WAAW,EAAE,EACvI;oBACE,aAAa,EAAE,iCAAiC;iBACjD,CACF,CAAC;aACH;QACH,CAAC;QAED,MAAM,iBAAiB,GAAmD;YACxE;gBACE,KAAK,EAAE,WAAW;gBAClB,MAAM,EAAE,IAAI,gBAAgB,CAAC;oBAC3B,IAAI,EACF,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI;wBACzC,CAAC,CAAC,QAAQ;wBACV,CAAC,CAAC,WAAW;oBACjB,KAAK,EAAE,KAAK;oBACZ,OAAO,EAAE,KAAK;iBACf,CAAC;aACH;SACF,CAAC;QAEF,8BAA8B;QAC9B,IAAI,GAAG,KAAK,KAAK,EAAE;YACjB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,UAAU,CAAO;gBACrC,IAAI,EAAE,CAAC,UAAU,CAAC;gBAClB,QAAQ,EAAE,CAAC,KAAK,CAAC;gBACjB,QAAQ,EAAE,CAAC,KAAK,CAAC;gBACjB,OAAO,EAAE,CAAC,IAAI,YAAY,CAAC,iBAAiB,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;aAC7D,CAAC,CAAC;SACJ;aAAM;YACL,MAAM,eAAe,GAAG,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC;YACtE,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CACpC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CACnE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACd,CACF,CAAC;YACF,MAAM,aAAa,GACjB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,IAAI,WAAW,CAAC;YAC/D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,UAAU,CAAO;gBACrC,QAAQ,EAAE,EAAE;gBACZ,kBAAkB;gBAClB,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW;gBAChE,yCAAyC;gBACzC,OAAO,EAAE;oBACP,IAAI,YAAY,CACd,iBAAiB,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EACtD,CAAC,UAAU,CAAC,CACb;iBACF;gBACD,MAAM,EAAE,aAAa;oBACnB,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,8DAA8D;wBAC9D,CAAC,KAA0B,EAAE,EAAE;4BAC7B,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,WAAW,CAAC,CACxD,CAAC;wBACJ,CAAC;gBACL,KAAK,EAAE,IAAI,EAAE,QAAQ;gBACrB,QAAQ,EAAE,IAAI,EAAE,QAAQ;gBACxB,WAAW,EAAE,IAAI,EAAE,WAAW;gBAC9B,SAAS,EAAE,IAAI,EAAE,SAAS;gBAC1B,IAAI,EAAE,IAAI,EAAE,IAAI;aACjB,CAAC,CAAC;SACJ;IACH,CAAC;IAED,UAAU,CAAC,KAA4B,EAAE,GAAkB;QACzD,IAAI,GAAG,KAAK,GAAG,EAAE;YACf,OAAO;SACR;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACxB,MAAM,WAAW,GAAG,QAAQ,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC;YACrD,mBAAmB;YAClB,IAAI,CAAC,QAAwC,CAAC,WAAW,CAAC;gBACzD,IAAI,iBAAiB,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACxC,uBAAuB;YACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3C,qBAAqB;YACrB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE;gBACrB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CACxB,IAAI,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CACrE,CAAC;aACH;SACF;aAAM,IAAI,KAAK,KAAK,KAAK,EAAE;YAC1B,MAAM,WAAW,GAAG,GAAG,KAAK,IAAI,GAAG,EAAE,CAAC;YACtC,mBAAmB;YAClB,IAAI,CAAC,QAAwC,CAAC,WAAW,CAAC;gBACzD,IAAI,cAAc,EAAE,CAAC;YACvB,uBAAuB;YACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3C,qBAAqB;YACrB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAC5B,IAAI,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CACzE,CAAC;SACH;aAAM;YACL,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACtC;IACH,CAAC;IAED,YAAY,CACV,KAAuB,EACvB,IAAY,EACZ,MAAoB,EACpB,UAAoC,EAAE,UAAU,EAAE,IAAI,EAAE;QAExD,MAAM,YAAY,GAAG,KAAK,EACxB,OAA0B,EAC1B,MAA+B,EAC/B,EAAE;YACF,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YACzD,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE;gBAC3B,OAAO;aACR;YACD,MAAM,MAAM,GAAiC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBACrE,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;oBACd,OAAO,CAAC,CAAC;iBACV;gBACD,OAAO;oBACL,OAAO,EAAE,UAAU,KAAK,IAAI,IAAI,IAAI,CAAC,EAAE;oBACvC,KAAK,EAAE,KAAK;iBACb,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,MAAM,YAAY,CAAC,OAAO,CACxB,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,EAC7D,MAAM,CACP,CAAC;QACJ,CAAC,CAAC;QACF,0BAA0B;QAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAC5B,MAAM,CAAC,GAAG,CACR,YAAY;QACZ,SAAS;QACT,OAAO,CAAC,UAAU;YAChB,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CACT,WAAW,CAAC,MAAM,CAChB,MAAM,EACN,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,EAC1C,IAAI,CACL;YACL,CAAC,CAAC,SAAS,CACd,CACF,CAAC;QAEF,4BAA4B;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI;YACtB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;YAC5B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACpC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;YACtB,IAAI,GAAG,KAAK,GAAG,EAAE;gBACf,SAAS;aACV;YACD,MAAM,WAAW,GAAG,UAAU,KAAK,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;YACpD,IAAI,CAAC,QAAwC,CAAC,WAAW,CAAC;gBACzD,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAQ,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;SACjD;IACH,CAAC;CACF;AAED,SAAS,iBAAiB,CAAC,GAAY;IACrC,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACZ,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC;QAC3B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,UAAU,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAC7E,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,GAAiC;IAEjC,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACZ,eAAe,IAAI,GAAG;QACtB,GAAG,CAAC,aAAa,KAAK,gBAAgB,CACvC,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,GAAuC;IAEvC,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACX,GAAgC,CAAC,QAAQ,KAAK,SAAS,CACzD,CAAC;AACJ,CAAC;AAED,SAAS,+BAA+B,CAKtC,GAAsD;IAEtD,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACX,GAA+C,CAAC,WAAW,KAAK,SAAS,CAC3E,CAAC;AACJ,CAAC;AAED,SAAS,sCAAsC,CAI7C,GAA0D;IAE1D,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACZ,8DAA8D;QAC7D,GAAW,CAAC,WAAW,KAAK,SAAS;QACrC,GAAmD,CAAC,KAAK,KAAK,SAAS;QACvE,GAAmD,CAAC,MAAM,KAAK,SAAS,CAC1E,CAAC;AACJ,CAAC;AAED,8DAA8D;AAC9D,SAAS,cAAc,CAAC,KAAU;IAChC,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE;QAClB,OAAO,CAAC,KAAK,CAAC,CAAC;KAChB;IACD,MAAM,QAAQ,GAAG,EAAE,CAAC;IACpB,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE;QACpB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KACtB;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE;QACzD,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;KACzB;SAAM;QACL,OAAO,EAAE,CAAC;KACX;IACD,MAAM,YAAY,GAAsB,EAAE,CAAC;IAC3C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;QAC9B,IAAI,OAAO,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;YACpC,MAAM,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC;SAClC;QACD,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE;YAC7D,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;SACjC;aAAM;YACL,YAAY,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;SACpC;KACF;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,iBAAiB;IACxB,8DAA8D;IAC9D,MAAM,mBAAmB,GAAG,IAAI,gBAAgB,CAAyB;QACvE,IAAI,EAAE,cAAc;QACpB,IAAI,EAAE,CAAC,UAAU,CAAC;QAClB,KAAK,EAAE,KAAK;QACZ,OAAO,EAAE,KAAK;QACd,IAAI,EAAE,kBAAkB;KACzB,CAAC,CAAC;IACH,OAAO,IAAI,MAAM,CAAC;QAChB,IAAI,EAAE,mBAAmB;KAC1B,CAAC,CAAC;AACL,CAAC"}
+{"version":3,"file":"state.js","sourceRoot":"","sources":["../../src/graph/state.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,OAAO,EACL,iBAAiB,EACjB,QAAQ,GAET,MAAM,2BAA2B,CAAC;AAMnC,OAAO,EAAe,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACjE,OAAO,EACL,aAAa,EACb,KAAK,EACL,MAAM,GAGP,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,YAAY,EAGZ,WAAW,GACZ,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC5D,OAAO,EAAE,iBAAiB,EAAE,MAAM,oCAAoC,CAAC;AACvE,OAAO,EAAE,cAAc,EAAE,MAAM,gCAAgC,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,EACL,SAAS,EACT,OAAO,EACP,wBAAwB,EACxB,8BAA8B,EAC9B,OAAO,EACP,GAAG,EACH,IAAI,EAEJ,KAAK,EACL,UAAU,GACX,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,kBAAkB,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AACjE,OAAO,EAEL,UAAU,GAKX,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EAAE,wBAAwB,EAAoB,MAAM,oBAAoB,CAAC;AAEhF,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAC3D,OAAO,EAEL,kBAAkB,EAClB,cAAc,GAEf,MAAM,gBAAgB,CAAC;AAExB,MAAM,IAAI,GAAG,UAAU,CAAC;AA8DxB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6DG;AACH,MAAM,OAAO,UAQX,SAAQ,KAA8D;IAwDtE,YACE,MAaqB,EACrB,YAAuD;QAEvD,KAAK,EAAE,CAAC;QAxEV;;;;mBAA2D,EAAE;WAAC;QAE9D,0EAA0E;QAC1E;;;;mBAA8B,IAAI,GAAG,EAAE;WAAC;QAExC,gBAAgB;QAChB;;;;;WAAmC;QAEnC,gBAAgB;QAChB;;;;;WAAmD;QAEnD,gBAAgB;QAChB;;;;;WAAoB;QAEpB,gBAAgB;QAChB;;;;;WAAkD;QAElD,gBAAgB;QAChB;;;;;WAAqB;QAErB,gBAAgB;QAChB;;;;;WAAmD;QAEnD;;;WAGG;QACH;;;;mBAAqB,IAAI,GAAG,EAAE;WAAC;QAE/B,sCAAsC;QACtC;;;;;WAA6B;QA4C3B,IAAI,kCAAkC,CAAC,MAAM,CAAC,EAAE;YAC9C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAClD,MAAM,QAAQ,GACZ,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YACrE,MAAM,SAAS,GACb,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YAEvE,IAAI,CAAC,iBAAiB,GAAG,QAAQ,CAAC;YAClC,IAAI,CAAC,wBAAwB,GAAG,MAAM,CAAC,KAAK,CAAC;YAE7C,IAAI,CAAC,gBAAgB,GAAG,QAAa,CAAC;YACtC,IAAI,CAAC,uBAAuB,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAEtE,IAAI,CAAC,iBAAiB,GAAG,SAAc,CAAC;YACxC,IAAI,CAAC,wBAAwB,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC;SAC/D;aAAM,IAAI,cAAc,CAAC,MAAM,CAAC,EAAE;YACjC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;YAE5C,IAAI,CAAC,iBAAiB,GAAG,QAAQ,CAAC;YAClC,IAAI,CAAC,wBAAwB,GAAG,MAAM,CAAC;YAEvC,IAAI,CAAC,gBAAgB,GAAG,QAAa,CAAC;YACtC,IAAI,CAAC,uBAAuB,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;YAEhD,IAAI,CAAC,iBAAiB,GAAG,QAAa,CAAC;YACvC,IAAI,CAAC,wBAAwB,GAAG,MAAM,CAAC;SACxC;aAAM,IACL,sCAAsC,CAGpC,MAAM,CAAC,EACT;YACA,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;YAC3C,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,KAAK,CAAC,IAAoB,CAAC;YAC1D,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;SAC7C;aAAM,IAAI,+BAA+B,CAAC,MAAM,CAAC,EAAE;YAClD,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC;YACjD,IAAI,CAAC,gBAAgB,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI;gBACzC,IAAI,CAAC,iBAAiB,CAAM,CAAC;YAC/B,IAAI,CAAC,iBAAiB,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI;gBAC3C,IAAI,CAAC,iBAAiB,CAAM,CAAC;SAChC;aAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE;YAChE,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;YAC7D,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;SAC/B;aAAM,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE;YACnC,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3C,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;SAC/B;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;SAC9C;QAED,IAAI,CAAC,gBAAgB,KAAK,IAAI,CAAC,iBAAsB,CAAC;QACtD,IAAI,CAAC,iBAAiB,KAAK,IAAI,CAAC,iBAAsB,CAAC;QAEvD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACvC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAExC,IAAI,CAAC,aAAa,GAAG,CAAC,GAAG,EAAE;YACzB,IAAI,YAAY,IAAI,IAAI,IAAI,MAAM,IAAI,YAAY,EAAE;gBAClD,OAAO,YAAY,CAAC,IAAS,CAAC;aAC/B;YAED,IAAI,cAAc,CAAC,YAAY,CAAC,EAAE;gBAChC,OAAO,YAAY,CAAC,WAAW,EAAO,CAAC;aACxC;YAED,OAAO,YAAY,CAAC;QACtB,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,GAAG,CAAC;YACb,GAAG,IAAI,CAAC,KAAK;YACb,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,CACzD,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,CAAqB,CAAC,CACxD;SACF,CAAC,CAAC;IACL,CAAC;IAED,UAAU,CAAC,eAAsB;QAC/B,IAAI,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE;YAChD,OAAO;SACR;QACD,+BAA+B;QAC/B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;QAC9D,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE;YACxD,IAAI,OAAO,CAAC;YACZ,IAAI,OAAO,GAAG,KAAK,UAAU,EAAE;gBAC7B,OAAO,GAAG,GAAG,EAAE,CAAC;aACjB;iBAAM;gBACL,OAAO,GAAG,GAAG,CAAC;aACf;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;gBACpC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,OAAO,EAAE;oBAClC,IACE,CAAC,wBAAwB,CAAC,OAAO,CAAC;wBAClC,OAAO,CAAC,aAAa,KAAK,WAAW,EACrC;wBACA,MAAM,IAAI,KAAK,CACb,YAAY,GAAG,yCAAyC,CACzD,CAAC;qBACH;iBACF;aACF;iBAAM;gBACL,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;aAC9B;SACF;IACH,CAAC;IAEQ,OAAO,CACd,GAAM,EACN,MAKC,EACD,OAAkC;QAElC,IAAI,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE;YACxB,MAAM,IAAI,KAAK,CACb,GAAG,GAAG,qGAAqG,CAC5G,CAAC;SACH;QAED,KAAK,MAAM,YAAY,IAAI;YACzB,8BAA8B;YAC9B,wBAAwB;SACzB,EAAE;YACD,IAAI,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE;gBAC9B,MAAM,IAAI,KAAK,CACb,IAAI,YAAY,6DAA6D,CAC9E,CAAC;aACH;SACF;QACD,IAAI,CAAC,cAAc,CACjB,4GAA4G,CAC7G,CAAC;QAEF,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE;YACrB,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,qBAAqB,CAAC,CAAC;SACrD;QACD,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,KAAK,EAAE;YAChC,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,iBAAiB,CAAC,CAAC;SACjD;QAED,IAAI,OAAO,EAAE,KAAK,KAAK,SAAS,EAAE;YAChC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;SACrC;QAED,IAAI,QAAQ,CAAC;QACb,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE;YAC/B,QAAQ,GAAG,MAAM,CAAC;SACnB;aAAM,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE;YACvC,QAAQ,GAAG,IAAI,gBAAgB,CAAC;gBAC9B,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,GAAG;gBACT,KAAK,EAAE,KAAK;aACb,CAAC,CAAC;SACJ;aAAM;YACL,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;SACtC;QACD,MAAM,QAAQ,GAA6B;YACzC,QAAQ,EAAE,QAAqC;YAC/C,WAAW,EAAE,OAAO,EAAE,WAAW;YACjC,QAAQ,EAAE,OAAO,EAAE,QAAQ;YAC3B,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,IAAI,IAAI,CAAC,iBAAiB;YACrD,SAAS,EAAE,YAAY,CAAC,QAAQ,CAAC;gBAC/B,CAAC,CAAC,8DAA8D;oBAC9D,CAAC,QAAe,CAAC;gBACnB,CAAC,CAAC,OAAO,EAAE,SAAS;YACtB,IAAI,EAAE,OAAO,EAAE,IAAI;SACpB,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,GAAmB,CAAC,GAAG,QAAQ,CAAC;QAE3C,OAAO,IAA4C,CAAC;IACtD,CAAC;IAEQ,OAAO,CACd,QAAgC,EAChC,MAAsB;QAEtB,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE;YAChC,OAAO,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;SACxC;QAED,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,OAAO,CAAC,IAAI,CACV,sEAAsE;gBACpE,yCAAyC,CAC5C,CAAC;SACH;QAED,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;YAC5B,IAAI,KAAK,KAAK,GAAG,EAAE;gBACjB,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;aAC/C;YACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE;gBAC3D,MAAM,IAAI,KAAK,CAAC,6BAA6B,KAAK,SAAS,CAAC,CAAC;aAC9D;SACF;QACD,IAAI,MAAM,KAAK,GAAG,EAAE;YAClB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;SAC9C;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE;YAC5D,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,SAAS,CAAC,CAAC;SAC/D;QAED,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;QAE1C,OAAO,IAAI,CAAC;IACd,CAAC;IAEQ,OAAO,CAAC,EACf,YAAY,EACZ,KAAK,EACL,eAAe,EACf,cAAc,EACd,IAAI,MAOF,EAAE;QACJ,qBAAqB;QACrB,IAAI,CAAC,QAAQ,CAAC;YACZ,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1D,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;SACzD,CAAC,CAAC;QAEH,0BAA0B;QAC1B,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAC5B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,CACpD,CAAC;QACF,MAAM,cAAc,GAClB,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC;QAExE,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,cAAc,GAClB,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC;QAExE,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,IAAI,kBAAkB,CAAmB;YACxD,OAAO,EAAE,IAAI;YACb,YAAY;YACZ,cAAc;YACd,eAAe;YACf,YAAY,EAAE,KAAK;YACnB,KAAK,EAAE,EAAgD;YACvD,QAAQ,EAAE;gBACR,GAAG,IAAI,CAAC,QAAQ;gBAChB,CAAC,KAAK,CAAC,EAAE,IAAI,cAAc,EAAE;aACiC;YAChE,aAAa,EAAE,KAAK;YACpB,cAAc;YACd,cAAc;YACd,UAAU,EAAE,SAAS;YACrB,KAAK;YACL,IAAI;SACL,CAAC,CAAC;QAEH,mCAAmC;QACnC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3B,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CACtC,IAAI,CAAC,KAAK,CACX,EAAE;YACD,QAAQ,CAAC,UAAU,CAAC,GAAQ,EAAE,IAAI,CAAC,CAAC;SACrC;QACD,QAAQ,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,iBAAiB,EAAkB,EAAE;YACtE,UAAU,EAAE,KAAK;SAClB,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAA2B,IAAI,CAAC,KAAK,CAAC,EAAE;YACxE,QAAQ,CAAC,YAAY,CACnB,GAAQ,EACR,IAAI,EACJ,iBAAiB,EAAkB,EACnC;gBACE,UAAU,EAAE,KAAK;aAClB,CACF,CAAC;SACH;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE;YACrC,QAAQ,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;SACjC;QACD,KAAK,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE;YAC7C,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;SAClC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;YAC7D,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;gBACrD,QAAQ,CAAC,YAAY,CAAC,KAAU,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;aACjD;SACF;QAED,OAAO,QAAQ,CAAC,QAAQ,EAAE,CAAC;IAC7B,CAAC;CACF;AAED,SAAS,YAAY,CACnB,MAA4C;IAE5C,MAAM,QAAQ,GAAgC,EAAE,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;QAChD,IAAI,IAAI,KAAK,IAAI,EAAE;YACjB,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CAAW,GAA8B,CAAC,CAAC;SACvE;aAAM;YACL,MAAM,GAAG,GAAG,IAAsB,CAAC;YACnC,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CACzB,GAA0C,CAC3C,CAAC;SACH;KACF;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,kBAOX,SAAQ,aAOT;IAOC,UAAU,CAAC,GAAqB,EAAE,IAA+B;QAC/D,IAAI,UAAoB,CAAC;QACzB,IAAI,GAAG,KAAK,KAAK,EAAE;YACjB,iDAAiD;YACjD,UAAU,GAAG,MAAM,CAAC,OAAO,CACzB,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,CACnE;iBACE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC;iBAChD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;SACpB;aAAM;YACL,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;SACjD;QAED,8DAA8D;QAC9D,SAAS,QAAQ,CAAC,KAAc;YAC9B,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE;gBACpB,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;oBAClC,OAAO,IAAI,CAAC;iBACb;gBACD,OAAO,KAAK,CAAC,eAAe,EAAE,CAAC;aAChC;iBAAM,IACL,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBACpB,KAAK,CAAC,MAAM,GAAG,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAC/B;gBACA,MAAM,OAAO,GAAwB,EAAE,CAAC;gBACxC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE;oBACrB,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE;wBAChB,IAAI,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;4BAC9B,SAAS;yBACV;wBACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC;qBACtC;yBAAM;wBACL,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;qBACzB;iBACF;gBACD,OAAO,OAAO,CAAC;aAChB;iBAAM,IAAI,KAAK,IAAI,IAAI,EAAE;gBACxB,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;aACxB;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,gCAAgC;QAChC,MAAM,OAAO,GAAG,GAAG,CAAC;QAEpB,8DAA8D;QAC9D,SAAS,WAAW,CAAC,KAAQ;YAC3B,IAAI,CAAC,KAAK,EAAE;gBACV,OAAO,IAAI,CAAC;aACb;iBAAM,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE;gBAC3B,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;oBAClC,OAAO,IAAI,CAAC;iBACb;gBACD,OAAO,KAAK,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aACxE;iBAAM,IACL,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBACpB,KAAK,CAAC,MAAM,GAAG,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EACrB;gBACA,MAAM,OAAO,GAAwB,EAAE,CAAC;gBACxC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;oBACxB,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE;wBACnB,IAAI,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;4BACjC,SAAS;yBACV;wBACD,OAAO,CAAC,IAAI,CACV,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAClE,CAAC;qBACH;yBAAM;wBACL,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;wBACtC,IAAI,WAAW,EAAE;4BACf,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,CAAC;yBACtC;qBACF;iBACF;gBACD,OAAO,OAAO,CAAC;aAChB;iBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBAC7D,OAAO,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aACtE;iBAAM;gBACL,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC;gBAClE,MAAM,IAAI,kBAAkB,CAC1B,kBAAkB,OAAO,CAAC,QAAQ,EAAE,sFAAsF,WAAW,EAAE,EACvI;oBACE,aAAa,EAAE,iCAAiC;iBACjD,CACF,CAAC;aACH;QACH,CAAC;QAED,MAAM,iBAAiB,GAAmD;YACxE;gBACE,KAAK,EAAE,WAAW;gBAClB,MAAM,EAAE,IAAI,gBAAgB,CAAC;oBAC3B,IAAI,EACF,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI;wBACzC,CAAC,CAAC,QAAQ;wBACV,CAAC,CAAC,WAAW;oBACjB,KAAK,EAAE,KAAK;oBACZ,OAAO,EAAE,KAAK;iBACf,CAAC;aACH;SACF,CAAC;QAEF,8BAA8B;QAC9B,IAAI,GAAG,KAAK,KAAK,EAAE;YACjB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,UAAU,CAAO;gBACrC,IAAI,EAAE,CAAC,UAAU,CAAC;gBAClB,QAAQ,EAAE,CAAC,KAAK,CAAC;gBACjB,QAAQ,EAAE,CAAC,KAAK,CAAC;gBACjB,OAAO,EAAE,CAAC,IAAI,YAAY,CAAC,iBAAiB,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;aAC7D,CAAC,CAAC;SACJ;aAAM;YACL,MAAM,eAAe,GAAG,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC;YACtE,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CACpC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CACnE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACd,CACF,CAAC;YACF,MAAM,aAAa,GACjB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,IAAI,WAAW,CAAC;YAC/D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,UAAU,CAAO;gBACrC,QAAQ,EAAE,EAAE;gBACZ,kBAAkB;gBAClB,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW;gBAChE,yCAAyC;gBACzC,OAAO,EAAE;oBACP,IAAI,YAAY,CACd,iBAAiB,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EACtD,CAAC,UAAU,CAAC,CACb;iBACF;gBACD,MAAM,EAAE,aAAa;oBACnB,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,8DAA8D;wBAC9D,CAAC,KAA0B,EAAE,EAAE;4BAC7B,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,WAAW,CAAC,CACxD,CAAC;wBACJ,CAAC;gBACL,KAAK,EAAE,IAAI,EAAE,QAAQ;gBACrB,QAAQ,EAAE,IAAI,EAAE,QAAQ;gBACxB,WAAW,EAAE,IAAI,EAAE,WAAW;gBAC9B,SAAS,EAAE,IAAI,EAAE,SAAS;gBAC1B,IAAI,EAAE,IAAI,EAAE,IAAI;aACjB,CAAC,CAAC;SACJ;IACH,CAAC;IAED,UAAU,CAAC,KAA4B,EAAE,GAAkB;QACzD,IAAI,GAAG,KAAK,GAAG,EAAE;YACf,OAAO;SACR;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACxB,MAAM,WAAW,GAAG,QAAQ,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC;YACrD,mBAAmB;YAClB,IAAI,CAAC,QAAwC,CAAC,WAAW,CAAC;gBACzD,IAAI,iBAAiB,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACxC,uBAAuB;YACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3C,qBAAqB;YACrB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE;gBACrB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CACxB,IAAI,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CACrE,CAAC;aACH;SACF;aAAM,IAAI,KAAK,KAAK,KAAK,EAAE;YAC1B,MAAM,WAAW,GAAG,GAAG,KAAK,IAAI,GAAG,EAAE,CAAC;YACtC,mBAAmB;YAClB,IAAI,CAAC,QAAwC,CAAC,WAAW,CAAC;gBACzD,IAAI,cAAc,EAAE,CAAC;YACvB,uBAAuB;YACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3C,qBAAqB;YACrB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAC5B,IAAI,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CACzE,CAAC;SACH;aAAM;YACL,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACtC;IACH,CAAC;IAED,YAAY,CACV,KAAuB,EACvB,IAAY,EACZ,MAAoB,EACpB,UAAoC,EAAE,UAAU,EAAE,IAAI,EAAE;QAExD,MAAM,YAAY,GAAG,KAAK,EACxB,OAA0B,EAC1B,MAA+B,EAC/B,EAAE;YACF,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YACzD,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE;gBAC3B,OAAO;aACR;YACD,MAAM,MAAM,GAAiC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBACrE,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;oBACd,OAAO,CAAC,CAAC;iBACV;gBACD,OAAO;oBACL,OAAO,EAAE,UAAU,KAAK,IAAI,IAAI,IAAI,CAAC,EAAE;oBACvC,KAAK,EAAE,KAAK;iBACb,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,MAAM,YAAY,CAAC,OAAO,CACxB,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,EAC7D,MAAM,CACP,CAAC;QACJ,CAAC,CAAC;QACF,0BAA0B;QAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAC5B,MAAM,CAAC,GAAG,CACR,YAAY;QACZ,SAAS;QACT,OAAO,CAAC,UAAU;YAChB,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CACT,WAAW,CAAC,MAAM,CAChB,MAAM,EACN,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,EAC1C,IAAI,CACL;YACL,CAAC,CAAC,SAAS,CACd,CACF,CAAC;QAEF,4BAA4B;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI;YACtB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;YAC5B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACpC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;YACtB,IAAI,GAAG,KAAK,GAAG,EAAE;gBACf,SAAS;aACV;YACD,MAAM,WAAW,GAAG,UAAU,KAAK,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;YACpD,IAAI,CAAC,QAAwC,CAAC,WAAW,CAAC;gBACzD,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAQ,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;SACjD;IACH,CAAC;IAES,KAAK,CAAC,cAAc,CAC5B,KAAuC;QAEvC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAAC;QACzD,IAAI,cAAc,CAAC,WAAW,CAAC;YAAE,OAAO,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjE,OAAO,KAAK,CAAC;IACf,CAAC;IAES,KAAK,CAAC,qBAAqB,CACnC,MAAwD;QAExD,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC;QAChD,IAAI,cAAc,CAAC,YAAY,CAAC;YAAE,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7D,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED,SAAS,iBAAiB,CAAC,GAAY;IACrC,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACZ,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC;QAC3B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,UAAU,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAC7E,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,GAAiC;IAEjC,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACZ,eAAe,IAAI,GAAG;QACtB,GAAG,CAAC,aAAa,KAAK,gBAAgB,CACvC,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,GAAuC;IAEvC,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACX,GAAgC,CAAC,QAAQ,KAAK,SAAS,CACzD,CAAC;AACJ,CAAC;AAED,SAAS,+BAA+B,CAKtC,GAAsD;IAEtD,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACX,GAA+C,CAAC,WAAW,KAAK,SAAS,CAC3E,CAAC;AACJ,CAAC;AAED,SAAS,sCAAsC,CAI7C,GAA0D;IAE1D,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,GAAG,KAAK,IAAI;QACZ,8DAA8D;QAC7D,GAAW,CAAC,WAAW,KAAK,SAAS;QACrC,GAAmD,CAAC,KAAK,KAAK,SAAS;QACvE,GAAmD,CAAC,MAAM,KAAK,SAAS,CAC1E,CAAC;AACJ,CAAC;AAED,SAAS,kCAAkC,CAIzC,KAAc;IACd,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAI,IAAI,EAAE;QAC9C,OAAO,KAAK,CAAC;KACd;IAED,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;QACvD,OAAO,KAAK,CAAC;KACd;IAED,IAAI,OAAO,IAAI,KAAK,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;QACpD,OAAO,KAAK,CAAC;KACd;IAED,IAAI,QAAQ,IAAI,KAAK,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;QACtD,OAAO,KAAK,CAAC;KACd;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8DAA8D;AAC9D,SAAS,cAAc,CAAC,KAAU;IAChC,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE;QAClB,OAAO,CAAC,KAAK,CAAC,CAAC;KAChB;IACD,MAAM,QAAQ,GAAG,EAAE,CAAC;IACpB,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE;QACpB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KACtB;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;QAC/B,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;KAC3C;IACD,MAAM,YAAY,GAAsB,EAAE,CAAC;IAE3C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;QAC9B,IAAI,OAAO,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,EAAE;YACpC,MAAM,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC;SAClC;QAED,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACzB,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;SACjC;aAAM,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE;YAC3C,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;SACjC;aAAM;YACL,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;gBAC/B,YAAY,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;aACpC;SACF;KACF;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,iBAAiB;IACxB,8DAA8D;IAC9D,MAAM,mBAAmB,GAAG,IAAI,gBAAgB,CAAyB;QACvE,IAAI,EAAE,cAAc;QACpB,IAAI,EAAE,CAAC,UAAU,CAAC;QAClB,KAAK,EAAE,KAAK;QACZ,OAAO,EAAE,KAAK;QACd,IAAI,EAAE,kBAAkB;KACzB,CAAC,CAAC;IACH,OAAO,IAAI,MAAM,CAAC;QAChB,IAAI,EAAE,mBAAmB;KAC1B,CAAC,CAAC;AACL,CAAC"}

package/dist/graph/zod/index.cjs

@@ -0,0 +1,7 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.withLangGraph = void 0;
+require("./plugin.cjs");
+var state_js_1 = require("./state.cjs");
+Object.defineProperty(exports, "withLangGraph", { enumerable: true, get: function () { return state_js_1.withLangGraph; } });
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1,2 @@
+import "./plugin.js";
+export { withLangGraph } from "./state.js";

package/dist/graph/zod/index.js

@@ -0,0 +1,3 @@
+import "./plugin.js";
+export { withLangGraph } from "./state.js";
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/graph/zod/index.ts"],"names":[],"mappings":"AAAA,OAAO,aAAa,CAAC;AAErB,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC"}

package/dist/graph/zod/plugin.cjs

@@ -0,0 +1,41 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const zod_1 = require("zod");
+const state_js_1 = require("./state.cjs");
+const metaSymbol = Symbol.for("langgraph-zod");
+if (!(metaSymbol in globalThis)) {
+    globalThis[metaSymbol] = new WeakSet();
+}
+try {
+    const cache = globalThis[metaSymbol];
+    if (!cache?.has(zod_1.z.ZodType.prototype)) {
+        Object.defineProperty(zod_1.z.ZodType.prototype, "langgraph", {
+            get() {
+                // eslint-disable-next-line @typescript-eslint/no-explicit-any
+                const zodThis = this;
+                return {
+                    metadata(jsonSchemaExtra) {
+                        (0, state_js_1.extendMeta)(zodThis, (meta) => ({ ...meta, jsonSchemaExtra }));
+                        return zodThis;
+                    },
+                    reducer(fn, schema) {
+                        const defaultFn = (0, state_js_1.isZodDefault)(zodThis)
+                            ? // @ts-expect-error Due to `_def` being `any`
+                                zodThis._def.defaultValue
+                            : undefined;
+                        (0, state_js_1.extendMeta)(zodThis, (meta) => ({
+                            ...meta,
+                            default: defaultFn ?? meta?.default,
+                            reducer: { schema, fn },
+                        }));
+                        return zodThis;
+                    },
+                };
+            },
+        });
+    }
+}
+catch (error) {
+    throw new Error("Failed to extend Zod with LangGraph-related methods. This is most likely a bug, consider opening an issue and/or using `withLangGraph` to augment your Zod schema.", { cause: error });
+}
+//# sourceMappingURL=plugin.js.map

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

@@ -0,0 +1,15 @@
+import { z } from "zod";
+interface ZodLangGraphTypes<T extends z.ZodTypeAny, Output> {
+    reducer<Input = z.output<T>>(transform: (a: Output, arg: Input) => Output, options?: z.ZodType<Input>): z.ZodType<Output, z.ZodEffectsDef<T>, Input>;
+    metadata(payload: {
+        langgraph_nodes?: string[];
+        langgraph_type?: "prompt";
+        [key: string]: unknown;
+    }): T;
+}
+declare module "zod" {
+    interface ZodType<Output> {
+        langgraph: ZodLangGraphTypes<this, Output>;
+    }
+}
+export {};

package/dist/graph/zod/plugin.js

@@ -0,0 +1,39 @@
+import { z } from "zod";
+import { extendMeta, isZodDefault } from "./state.js";
+const metaSymbol = Symbol.for("langgraph-zod");
+if (!(metaSymbol in globalThis)) {
+    globalThis[metaSymbol] = new WeakSet();
+}
+try {
+    const cache = globalThis[metaSymbol];
+    if (!cache?.has(z.ZodType.prototype)) {
+        Object.defineProperty(z.ZodType.prototype, "langgraph", {
+            get() {
+                // eslint-disable-next-line @typescript-eslint/no-explicit-any
+                const zodThis = this;
+                return {
+                    metadata(jsonSchemaExtra) {
+                        extendMeta(zodThis, (meta) => ({ ...meta, jsonSchemaExtra }));
+                        return zodThis;
+                    },
+                    reducer(fn, schema) {
+                        const defaultFn = isZodDefault(zodThis)
+                            ? // @ts-expect-error Due to `_def` being `any`
+                                zodThis._def.defaultValue
+                            : undefined;
+                        extendMeta(zodThis, (meta) => ({
+                            ...meta,
+                            default: defaultFn ?? meta?.default,
+                            reducer: { schema, fn },
+                        }));
+                        return zodThis;
+                    },
+                };
+            },
+        });
+    }
+}
+catch (error) {
+    throw new Error("Failed to extend Zod with LangGraph-related methods. This is most likely a bug, consider opening an issue and/or using `withLangGraph` to augment your Zod schema.", { cause: error });
+}
+//# sourceMappingURL=plugin.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"plugin.js","sourceRoot":"","sources":["../../../src/graph/zod/plugin.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,UAAU,EAAE,YAAY,EAAa,MAAM,YAAY,CAAC;AAEjE,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;AA0B/C,IAAI,CAAC,CAAC,UAAU,IAAI,UAAU,CAAC,EAAE;IAC9B,UAA+B,CAAC,UAAU,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;CAC9D;AAED,IAAI;IACF,MAAM,KAAK,GAAI,UAA+B,CAAC,UAAU,CAAC,CAAC;IAE3D,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;QACpC,MAAM,CAAC,cAAc,CACnB,CAAC,CAAC,OAAO,CAAC,SAAS,EACnB,WAAqC,EACrC;YACE,GAAG;gBACD,8DAA8D;gBAC9D,MAAM,OAAO,GAAG,IAAiD,CAAC;gBAGlE,OAAO;oBACL,QAAQ,CAAC,eAAwD;wBAC/D,UAAU,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC;wBAC9D,OAAO,OAAO,CAAC;oBACjB,CAAC;oBACD,OAAO,CACL,EAAqC,EACrC,MAAyB;wBAEzB,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC;4BACrC,CAAC,CAAC,6CAA6C;gCAC7C,OAAO,CAAC,IAAI,CAAC,YAAY;4BAC3B,CAAC,CAAC,SAAS,CAAC;wBAEd,UAAU,CAAgB,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;4BAC5C,GAAG,IAAI;4BACP,OAAO,EAAE,SAAS,IAAI,IAAI,EAAE,OAAO;4BACnC,OAAO,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE;yBACxB,CAAC,CAAC,CAAC;wBAEJ,OAAO,OAAO,CAAC;oBACjB,CAAC;iBACF,CAAC;YACJ,CAAC;SACF,CACF,CAAC;KACH;CACF;AAAC,OAAO,KAAK,EAAE;IACd,MAAM,IAAI,KAAK,CACb,oKAAoK,EACpK,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;CACH"}