@langchain/langgraph 0.2.73 → 0.2.74

package/dist/graph/graph.js

@@ -13,7 +13,7 @@ import { InvalidUpdateError, NodeInterrupt, UnreachableNodeError, } from "../err
 import { isPregelLike } from "../pregel/utils/subgraph.js";
 export class Branch {
     constructor(options) {
-        Object.defineProperty(this, "condition", {
+        Object.defineProperty(this, "path", {
             enumerable: true,
             configurable: true,
             writable: true,
@@ -26,10 +26,10 @@ export class Branch {
             value: void 0
         });
         if (Runnable.isRunnable(options.path)) {
-            this.condition = options.path;
+            this.path = options.path;
         }
         else {
-            this.condition = _coerceToRunnable(options.path).withConfig({
+            this.path = _coerceToRunnable(options.path).withConfig({
                 runName: `Branch`,
             });
         }
@@ -63,7 +63,7 @@ export class Branch {
     async _route(input, config, writer, reader
     // eslint-disable-next-line @typescript-eslint/no-explicit-any
     ) {
-        let result = await this.condition.invoke(reader ? reader(config) : input, config);
+        let result = await this.path.invoke(reader ? reader(config) : input, config);
         if (!Array.isArray(result)) {
             result = [result];
         }
@@ -129,31 +129,44 @@ export class Graph {
     get allEdges() {
         return this.edges;
     }
-    addNode(key, action, options) {
-        for (const reservedChar of [
-            CHECKPOINT_NAMESPACE_SEPARATOR,
-            CHECKPOINT_NAMESPACE_END,
-        ]) {
-            if (key.includes(reservedChar)) {
-                throw new Error(`"${reservedChar}" is a reserved character and is not allowed in node names.`);
-            }
-        }
-        this.warnIfCompiled(`Adding a node to a graph that has already been compiled. This will not be reflected in the compiled graph.`);
-        if (key in this.nodes) {
-            throw new Error(`Node \`${key}\` already present.`);
-        }
-        if (key === END) {
-            throw new Error(`Node \`${key}\` is reserved.`);
-        }
-        const runnable = _coerceToRunnable(
-        // Account for arbitrary state due to Send API
-        action);
-        this.nodes[key] = {
-            runnable,
-            metadata: options?.metadata,
-            subgraphs: isPregelLike(runnable) ? [runnable] : options?.subgraphs,
-            ends: options?.ends,
-        };
+    addNode(...args) {
+        function isMutlipleNodes(args) {
+            return args.length >= 1 && typeof args[0] !== "string";
+        }
+        const nodes = (isMutlipleNodes(args) // eslint-disable-line no-nested-ternary
+            ? Array.isArray(args[0])
+                ? args[0]
+                : Object.entries(args[0])
+            : [[args[0], args[1], args[2]]]);
+        if (nodes.length === 0) {
+            throw new Error("No nodes provided in `addNode`");
+        }
+        for (const [key, action, options] of nodes) {
+            for (const reservedChar of [
+                CHECKPOINT_NAMESPACE_SEPARATOR,
+                CHECKPOINT_NAMESPACE_END,
+            ]) {
+                if (key.includes(reservedChar)) {
+                    throw new Error(`"${reservedChar}" is a reserved character and is not allowed in node names.`);
+                }
+            }
+            this.warnIfCompiled(`Adding a node to a graph that has already been compiled. This will not be reflected in the compiled graph.`);
+            if (key in this.nodes) {
+                throw new Error(`Node \`${key}\` already present.`);
+            }
+            if (key === END) {
+                throw new Error(`Node \`${key}\` is reserved.`);
+            }
+            const runnable = _coerceToRunnable(
+            // Account for arbitrary state due to Send API
+            action);
+            this.nodes[key] = {
+                runnable,
+                metadata: options?.metadata,
+                subgraphs: isPregelLike(runnable) ? [runnable] : options?.subgraphs,
+                ends: options?.ends,
+            };
+        }
         return this;
     }
     addEdge(startKey, endKey) {
@@ -172,13 +185,7 @@ export class Graph {
         return this;
     }
     addConditionalEdges(source, path, pathMap) {
-        const options = typeof source === "object"
-            ? source
-            : {
-                source,
-                path: path,
-                pathMap,
-            };
+        const options = typeof source === "object" ? source : { source, path: path, pathMap };
         this.warnIfCompiled("Adding an edge to a graph that has already been compiled. This will not be reflected in the compiled graph.");
         if (!Runnable.isRunnable(options.path)) {
             const pathDisplayValues = Array.isArray(options.pathMap)
@@ -197,9 +204,7 @@ export class Graph {
             throw new Error(`Condition \`${name}\` already present for node \`${source}\``);
         }
         // save it
-        if (!this.branches[options.source]) {
-            this.branches[options.source] = {};
-        }
+        this.branches[options.source] ??= {};
         this.branches[options.source][name] = new Branch(options);
         return this;
     }
@@ -261,6 +266,7 @@ export class Graph {
         for (const [start] of Object.entries(this.branches)) {
             allSources.add(start);
         }
+        // validate sources
         for (const source of allSources) {
             if (source !== START && !(source in this.nodes)) {
                 throw new Error(`Found edge starting at unknown node \`${source}\``);
@@ -270,7 +276,7 @@ export class Graph {
         const allTargets = new Set([...this.allEdges].map(([_, target]) => target));
         for (const [start, branches] of Object.entries(this.branches)) {
             for (const branch of Object.values(branches)) {
-                if (branch.ends) {
+                if (branch.ends != null) {
                     for (const end of Object.values(branch.ends)) {
                         allTargets.add(end);
                     }

package/dist/graph/graph.js.map

@@ -1 +1 @@
-{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/graph/graph.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,OAAO,EACL,iBAAiB,EACjB,QAAQ,GAKT,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAEL,KAAK,IAAI,aAAa,GACvB,MAAM,iCAAiC,CAAC;AAEzC,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,QAAQ,IAAI,MAAM,EAAE,MAAM,MAAM,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAGrD,OAAO,EAAE,cAAc,EAAE,MAAM,gCAAgC,CAAC;AAChE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAC/D,OAAO,EACL,OAAO,EACP,wBAAwB,EACxB,8BAA8B,EAC9B,GAAG,EAEH,KAAK,EACL,UAAU,GACX,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,cAAc,EACd,kBAAkB,EAClB,gBAAgB,GACjB,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,kBAAkB,EAClB,aAAa,EACb,oBAAoB,GACrB,MAAM,cAAc,CAAC;AAGtB,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAkB3D,MAAM,OAAO,MAAM;IASjB,YAAY,OAA0D;QAJtE;;;;;WAA4D;QAE5D;;;;;WAAsC;QAGpC,IAAI,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACrC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,IAIxB,CAAC;SACH;aAAM;YACL,IAAI,CAAC,SAAS,GAAG,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC;gBAC1D,OAAO,EAAE,QAAQ;aACH,CAAC,CAAC;SACnB;QACD,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;YACxC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;gBAChC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACX,OAAO,GAAG,CAAC;YACb,CAAC,EAAE,EAAoC,CAAC;YAC1C,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,GAAG,CACD,MAGoC,EACpC,MAAoC;QAEpC,OAAO,YAAY,CAAC,cAAc,CAChC,IAAI,gBAAgB,CAAC;YACnB,IAAI,EAAE,cAAc;YACpB,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,KAAK,EAAE,KAAS,EAAE,MAAmB,EAAE,EAAE;gBAC7C,IAAI;oBACF,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;oBACxD,8DAA8D;iBAC/D;gBAAC,OAAO,CAAM,EAAE;oBACf,iEAAiE;oBACjE,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,iBAAiB,EAAE;wBAC9C,OAAO,CAAC,IAAI,CACV,0GAA0G;4BACxG,4EAA4E,CAC/E,CAAC;qBACH;oBACD,MAAM,CAAC,CAAC;iBACT;YACH,CAAC;SACF,CAAC,CACH,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,MAAM,CACV,KAAS,EACT,MAAmB,EACnB,MAGoC,EACpC,MAAoC;IACpC,8DAA8D;;QAE9D,IAAI,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CACtC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAC/B,MAAM,CACP,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC1B,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC;SACnB;QAED,IAAI,YAA+B,CAAC;QACpC,IAAI,IAAI,CAAC,IAAI,EAAE;YACb,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACpE;aAAM;YACL,YAAY,GAAG,MAAM,CAAC;SACvB;QACD,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE;YACtC,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;SAC1E;QACD,IAAI,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE;YACtE,MAAM,IAAI,kBAAkB,CAAC,sCAAsC,CAAC,CAAC;SACtE;QACD,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QACvD,OAAO,WAAW,IAAI,KAAK,CAAC;IAC9B,CAAC;CACF;AAiBD,MAAM,OAAO,KAAK;IAuBhB;QAXA;;;;;WAA+B;QAE/B;;;;;WAA+C;QAE/C,8DAA8D;QAC9D;;;;;WAAmE;QAEnE;;;;;WAAoB;QAEpB;;;;mBAAW,KAAK;WAAC;QAGf,IAAI,CAAC,KAAK,GAAG,EAA6B,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;IACrB,CAAC;IAES,cAAc,CAAC,OAAe;QACtC,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;SACvB;IACH,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,OAAO,CACL,GAAM,EACN,MAKC,EACD,OAAwB;QAExB,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,EAAE;YACf,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,iBAAiB,CAAC,CAAC;SACjD;QAED,MAAM,QAAQ,GAAG,iBAAiB;QAChC,8CAA8C;QAC9C,MAA2C,CAC5C,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,GAAmB,CAAC,GAAG;YAChC,QAAQ;YACR,QAAQ,EAAE,OAAO,EAAE,QAAQ;YAC3B,SAAS,EAAE,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,SAAS;YACnE,IAAI,EAAE,OAAO,EAAE,IAAI;SACJ,CAAC;QAElB,OAAO,IAAuD,CAAC;IACjE,CAAC;IAED,OAAO,CAAC,QAA0B,EAAE,MAAsB;QACxD,IAAI,CAAC,cAAc,CACjB,6GAA6G,CAC9G,CAAC;QAEF,IAAI,QAAQ,KAAK,GAAG,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;SAC/C;QACD,IAAI,MAAM,KAAK,KAAK,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;SAChD;QACD,IACE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,QAAQ,CAAC;YAC5D,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,EACrB;YACA,MAAM,IAAI,KAAK,CACb,0BAA0B,QAAQ,uCAAuC,CAC1E,CAAC;SACH;QAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;QAEnC,OAAO,IAAI,CAAC;IACd,CAAC;IAoBD,mBAAmB,CACjB,MAEqE,EACrE,IAIC,EACD,OAIY;QAEZ,MAAM,OAAO,GAIT,OAAO,MAAM,KAAK,QAAQ;YAC5B,CAAC,CAAC,MAAM;YACR,CAAC,CAAC;gBACE,MAAM;gBACN,IAAI,EAAE,IAAK;gBACX,OAAO;aACR,CAAC;QACN,IAAI,CAAC,cAAc,CACjB,6GAA6G,CAC9G,CAAC;QACF,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACtC,MAAM,iBAAiB,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;gBACtD,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC;gBAC3B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjD,OAAO,CAAC,IAAI,GAAG,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC;gBACxD,OAAO,EAAE,UAAU,OAAO,CAAC,MAAM,GAC/B,iBAAiB,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,iBAAiB,EAAE,CAAC,CAAC,CAAC,EACvD,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;aACjB,CAAC,CAAC;SACJ;QACD,4BAA4B;QAC5B,MAAM,IAAI,GACR,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,gBAAgB;YACzC,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAC7B,qBAAqB;QACrB,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE;YACxE,MAAM,IAAI,KAAK,CACb,eAAe,IAAI,iCAAiC,MAAM,IAAI,CAC/D,CAAC;SACH;QACD,UAAU;QACV,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAClC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;SACpC;QACD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,GAAM;QAClB,IAAI,CAAC,cAAc,CACjB,sHAAsH,CACvH,CAAC;QAEF,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,GAAM;QACnB,IAAI,CAAC,cAAc,CACjB,qHAAqH,CACtH,CAAC;QAEF,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,CAAC,EACN,YAAY,EACZ,eAAe,EACf,cAAc,EACd,IAAI,MAMF,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,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,IAAI,aAAa,CAAC;YACjC,OAAO,EAAE,IAAI;YACb,YAAY;YACZ,cAAc;YACd,eAAe;YACf,YAAY,EAAE,KAAK;YACnB,KAAK,EAAE,EAA+D;YACtE,QAAQ,EAAE;gBACR,CAAC,KAAK,CAAC,EAAE,IAAI,cAAc,EAAE;gBAC7B,CAAC,GAAG,CAAC,EAAE,IAAI,cAAc,EAAE;aACmC;YAChE,aAAa,EAAE,KAAK;YACpB,cAAc,EAAE,GAAG;YACnB,cAAc,EAAE,EAAS;YACzB,UAAU,EAAE,QAAQ;YACpB,IAAI;SACL,CAAC,CAAC;QAEH,mCAAmC;QACnC,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,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,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;IAED,QAAQ,CAAC,SAAoB;QAC3B,mBAAmB;QACnB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACtE,KAAK,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;YACnD,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;SACvB;QACD,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE;YAC/B,IAAI,MAAM,KAAK,KAAK,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC/C,MAAM,IAAI,KAAK,CAAC,yCAAyC,MAAM,IAAI,CAAC,CAAC;aACtE;SACF;QAED,mBAAmB;QACnB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC5E,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;YAC7D,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE;gBAC5C,IAAI,MAAM,CAAC,IAAI,EAAE;oBACf,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;wBAC5C,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;qBACrB;iBACF;qBAAM;oBACL,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACpB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;wBAC1C,IAAI,IAAI,KAAK,KAAK,EAAE;4BAClB,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;yBACtB;qBACF;iBACF;aACF;SACF;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAe,IAAI,CAAC,KAAK,CAAC,EAAE;YAC1D,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE;gBACpC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;aACxB;SACF;QACD,mBAAmB;QACnB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;YAC1C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBACzB,MAAM,IAAI,oBAAoB,CAC5B;oBACE,UAAU,IAAI,sBAAsB;oBACpC,EAAE;oBACF,sDAAsD;oBACtD,mFAAmF;oBACnF,qDAAqD;iBACtD,CAAC,IAAI,CAAC,IAAI,CAAC,EACZ;oBACE,aAAa,EAAE,kBAAkB;iBAClC,CACF,CAAC;aACH;SACF;QACD,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE;YAC/B,IAAI,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC7C,MAAM,IAAI,KAAK,CAAC,uCAAuC,MAAM,IAAI,CAAC,CAAC;aACpE;SACF;QAED,sBAAsB;QACtB,IAAI,SAAS,EAAE;YACb,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE;gBAC5B,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE;oBACzB,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,mBAAmB,CAAC,CAAC;iBAC9D;aACF;SACF;QAED,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;CACF;AAED,MAAM,OAAO,aAYX,SAAQ,MAOT;IASC,YAAY,EACV,OAAO,EACP,GAAG,IAAI,EAIR;QACC,KAAK,CAAC,IAAI,CAAC,CAAC;QATd;;;;;WAAiC;QAU/B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,UAAU,CAAC,GAAM,EAAE,IAA6B;QAC9C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,cAAc,EAAE,CAAC;QAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,UAAU,CAAC;YAC/B,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC;aACC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;aACnB,IAAI,CACH,IAAI,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CACvE,CAAC;QACH,IAAI,CAAC,cAAsB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,UAAU,CAAC,KAAuB,EAAE,GAAmB;QACrD,IAAI,GAAG,KAAK,GAAG,EAAE;YACf,IAAI,KAAK,KAAK,KAAK,EAAE;gBACnB,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;aAC1D;YACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAC5B,IAAI,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CACvE,CAAC;SACH;aAAM;YACL,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACpD;IACH,CAAC;IAED,YAAY,CACV,KAAuB,EACvB,IAAY,EACZ,MAAwB;QAExB,wBAAwB;QACxB,IAAI,KAAK,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACzC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;SACxE;QAED,uBAAuB;QACvB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CACpB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YACnB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;gBAChC,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE;oBACjB,OAAO,IAAI,CAAC;iBACb;gBACD,OAAO;oBACL,OAAO,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,KAAK,IAAI,IAAI,IAAI,IAAI,EAAE;oBAC/D,KAAK,EAAE,WAAW;iBACnB,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,OAAO,IAAI,YAAY,CAAC,MAAM,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CACH,CAAC;QAEF,wBAAwB;QACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI;YACtB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;YAC5B,CAAC,CAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAS,CAAC;QACrC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;YACtB,IAAI,GAAG,KAAK,GAAG,EAAE;gBACf,MAAM,WAAW,GAAG,UAAU,KAAK,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;gBACpD,IAAI,CAAC,QAAwC,CAAC,WAAW,CAAC;oBACzD,IAAI,cAAc,EAAE,CAAC;gBACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAqB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;aAC1D;SACF;IACH,CAAC;IAED;;OAEG;IACM,KAAK,CAAC,aAAa,CAC1B,MAAqD;QAErD,MAAM,IAAI,GAAG,MAAM,EAAE,IAAI,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;QAClC,MAAM,UAAU,GAAsC;YACpD,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,OAAO,CACpB;gBACE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE;aAChB,EACD,KAAK,CACN;SACF,CAAC;QACF,MAAM,QAAQ,GAAsC,EAAE,CAAC;QACvD,8DAA8D;QAC9D,IAAI,SAAS,GAAuC,EAAE,CAAC;QACvD,IAAI,IAAI,EAAE;YACR,SAAS,GAAG,MAAM,CAAC,WAAW,CAC5B,CAAC,MAAM,cAAc,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,MAAM;YACrD,8DAA8D;YAC9D,CAAC,CAAC,EAAqC,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAChE,CACF,CAAC;SACH;QAED,SAAS,OAAO,CACd,KAAa,EACb,GAAW,EACX,KAAc,EACd,WAAW,GAAG,KAAK;YAEnB,IAAI,GAAG,KAAK,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;gBAC9C,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;aACzD;YACD,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE;gBACnC,OAAO;aACR;YACD,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;gBAC/B,MAAM,IAAI,KAAK,CAAC,YAAY,GAAG,aAAa,CAAC,CAAC;aAC/C;YACD,OAAO,KAAK,CAAC,OAAO,CAClB,UAAU,CAAC,KAAK,CAAC,EACjB,QAAQ,CAAC,GAAG,CAAC,EACb,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,EACjC,WAAW,CACZ,CAAC;QACJ,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAG5D,EAAE;YACH,MAAM,UAAU,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC;YAC/B,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,EAAE,CAAC;YACzC,IACE,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,GAAG,CAAC;gBACnC,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,GAAG,CAAC,EAClC;gBACA,QAAQ,CAAC,WAAW,GAAG,cAAc,CAAC;aACvC;iBAAM,IAAI,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE;gBAC9C,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC;aACjC;iBAAM,IAAI,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE;gBAC7C,QAAQ,CAAC,WAAW,GAAG,OAAO,CAAC;aAChC;YACD,IAAI,IAAI,EAAE;gBACR,MAAM,YAAY,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChE,MAAM,gBAAgB,GACpB,SAAS,CAAC,GAAG,CAAC,KAAK,SAAS;oBAC1B,CAAC,CAAC,MAAM,SAAS,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;wBACjC,GAAG,MAAM;wBACT,IAAI,EAAE,YAAY;qBACnB,CAAC;oBACJ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAE5B,gBAAgB,CAAC,aAAa,EAAE,CAAC;gBACjC,gBAAgB,CAAC,YAAY,EAAE,CAAC;gBAEhC,IAAI,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;oBAClD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;oBAC1D,IAAI,CAAC,KAAK,SAAS,EAAE;wBACnB,MAAM,IAAI,KAAK,CACb,8BAA8B,GAAG,8BAA8B,CAChE,CAAC;qBACH;oBAED,+DAA+D;oBAC/D,iDAAiD;oBACjD,SAAS,oBAAoB;oBAC3B,8DAA8D;oBAC9D,KAAU;wBAEV,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC;oBAC3C,CAAC;oBACD,iDAAiD;oBACjD,SAAS,YAAY,CACnB,EAAsB,EACtB,IAA0C;wBAE1C,IAAI,EAAE,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE;4BACnC,OAAO,EAAE,CAAC;yBACX;6BAAM,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE;4BACrC,IAAI;gCACF,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gCAC7B,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC;oCACtC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC;oCAClC,CAAC,CAAC,OAAO,CAAC;gCACZ,OAAO,OAAO,CAAC;6BAChB;4BAAC,OAAO,KAAK,EAAE;gCACd,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;6BACvB;yBACF;6BAAM;4BACL,OAAO,IAAI,CAAC,IAAI,IAAI,eAAe,CAAC;yBACrC;oBACH,CAAC;oBACD,wDAAwD;oBACxD,IAAI,CAAC,KAAK,SAAS,EAAE;wBACnB,UAAU,CAAC,UAAU,CAAC,GAAG;4BACvB,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC;4BAChC,GAAG,CAAC;yBACgB,CAAC;qBACxB;oBACD,QAAQ,CAAC,UAAU,CAAC,GAAG;wBACrB,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC;wBAChC,GAAG,CAAC;qBACgB,CAAC;iBACxB;qBAAM;oBACL,kDAAkD;oBAClD,6DAA6D;oBAC7D,aAAa;oBACb,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;oBAC1D,UAAU,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;oBACjC,QAAQ,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;iBAChC;aACF;iBAAM;gBACL,kDAAkD;gBAClD,6DAA6D;gBAC7D,aAAa;gBACb,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;gBAC1D,UAAU,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;gBACjC,QAAQ,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;aAChC;SACF;QACD,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;YAC/D,IAAI,CAAC,GAAG,CAAC,EAAE;gBACT,OAAO,CAAC,CAAC,CAAC;aACX;iBAAM,IAAI,CAAC,GAAG,CAAC,EAAE;gBAChB,OAAO,CAAC,CAAC;aACV;iBAAM;gBACL,OAAO,CAAC,CAAC;aACV;QACH,CAAC,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,WAAW,EAAE;YACtC,OAAO,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC;SACrE;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;YACrE,MAAM,WAAW,GAA2B;gBAC1C,GAAG,MAAM,CAAC,WAAW,CACnB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;qBAC5B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC;qBAC1B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,EAAE,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC,CACtE;gBACD,CAAC,GAAG,CAAC,EAAE,GAAG;aACX,CAAC;YACF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE;gBAC5C,IAAI,IAAI,CAAC;gBACT,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE;oBAC7B,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;iBACpB;qBAAM;oBACL,IAAI,GAAG,WAAW,CAAC;iBACpB;gBACD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBAC/C,OAAO,CACL,sBAAsB,CAAC,KAAK,CAAC,EAC7B,sBAAsB,CAAC,GAAG,CAAC,EAC3B,KAAK,EACL,IAAI,CACL,CAAC;iBACH;aACF;SACF;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAGxD,EAAE;YACH,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE;gBAC3B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE;oBAC3B,OAAO,CACL,sBAAsB,CAAC,GAAG,CAAC,EAC3B,sBAAsB,CAAC,GAAG,CAAC,EAC3B,SAAS,EACT,IAAI,CACL,CAAC;iBACH;aACF;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACM,QAAQ,CACf,MAAqD;QAErD,MAAM,IAAI,GAAG,MAAM,EAAE,IAAI,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;QAClC,MAAM,UAAU,GAAsC;YACpD,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,OAAO,CACpB;gBACE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE;aAChB,EACD,KAAK,CACN;SACF,CAAC;QACF,MAAM,QAAQ,GAAsC,EAAE,CAAC;QACvD,8DAA8D;QAC9D,IAAI,SAAS,GAAuC,EAAE,CAAC;QACvD,IAAI,IAAI,EAAE;YACR,SAAS,GAAG,MAAM,CAAC,WAAW,CAC5B,kBAAkB,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM;YAC5C,8DAA8D;YAC9D,CAAC,CAAC,EAAqC,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAChE,CACF,CAAC;SACH;QAED,SAAS,OAAO,CACd,KAAa,EACb,GAAW,EACX,KAAc,EACd,WAAW,GAAG,KAAK;YAEnB,IAAI,GAAG,KAAK,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;gBAC9C,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;aACzD;YACD,OAAO,KAAK,CAAC,OAAO,CAClB,UAAU,CAAC,KAAK,CAAC,EACjB,QAAQ,CAAC,GAAG,CAAC,EACb,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,EACjC,WAAW,CACZ,CAAC;QACJ,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAG5D,EAAE;YACH,MAAM,UAAU,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC;YAC/B,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,EAAE,CAAC;YACzC,IACE,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,GAAG,CAAC;gBACnC,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,GAAG,CAAC,EAClC;gBACA,QAAQ,CAAC,WAAW,GAAG,cAAc,CAAC;aACvC;iBAAM,IAAI,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE;gBAC9C,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC;aACjC;iBAAM,IAAI,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE;gBAC7C,QAAQ,CAAC,WAAW,GAAG,OAAO,CAAC;aAChC;YACD,IAAI,IAAI,EAAE;gBACR,MAAM,YAAY,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChE,MAAM,gBAAgB,GACpB,SAAS,CAAC,GAAG,CAAC,KAAK,SAAS;oBAC1B,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;wBACtB,GAAG,MAAM;wBACT,IAAI,EAAE,YAAY;qBACnB,CAAC;oBACJ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC5B,gBAAgB,CAAC,aAAa,EAAE,CAAC;gBACjC,gBAAgB,CAAC,YAAY,EAAE,CAAC;gBAChC,IAAI,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;oBAClD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;oBAC1D,IAAI,CAAC,KAAK,SAAS,EAAE;wBACnB,MAAM,IAAI,KAAK,CACb,8BAA8B,GAAG,8BAA8B,CAChE,CAAC;qBACH;oBAED,+DAA+D;oBAC/D,iDAAiD;oBACjD,SAAS,oBAAoB;oBAC3B,8DAA8D;oBAC9D,KAAU;wBAEV,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC;oBAC3C,CAAC;oBACD,iDAAiD;oBACjD,SAAS,YAAY,CACnB,EAAsB,EACtB,IAA0C;wBAE1C,IAAI,EAAE,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE;4BACnC,OAAO,EAAE,CAAC;yBACX;6BAAM,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE;4BACrC,IAAI;gCACF,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gCAC7B,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC;oCACtC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC;oCAClC,CAAC,CAAC,OAAO,CAAC;gCACZ,OAAO,OAAO,CAAC;6BAChB;4BAAC,OAAO,KAAK,EAAE;gCACd,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;6BACvB;yBACF;6BAAM;4BACL,OAAO,IAAI,CAAC,IAAI,IAAI,eAAe,CAAC;yBACrC;oBACH,CAAC;oBACD,wDAAwD;oBACxD,IAAI,CAAC,KAAK,SAAS,EAAE;wBACnB,UAAU,CAAC,UAAU,CAAC,GAAG;4BACvB,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC;4BAChC,GAAG,CAAC;yBACgB,CAAC;qBACxB;oBACD,QAAQ,CAAC,UAAU,CAAC,GAAG;wBACrB,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC;wBAChC,GAAG,CAAC;qBACgB,CAAC;iBACxB;qBAAM;oBACL,kDAAkD;oBAClD,6DAA6D;oBAC7D,aAAa;oBACb,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;oBAC1D,UAAU,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;oBACjC,QAAQ,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;iBAChC;aACF;iBAAM;gBACL,kDAAkD;gBAClD,6DAA6D;gBAC7D,aAAa;gBACb,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;gBAC1D,UAAU,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;gBACjC,QAAQ,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;aAChC;SACF;QACD,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;YAC/D,IAAI,CAAC,GAAG,CAAC,EAAE;gBACT,OAAO,CAAC,CAAC,CAAC;aACX;iBAAM,IAAI,CAAC,GAAG,CAAC,EAAE;gBAChB,OAAO,CAAC,CAAC;aACV;iBAAM;gBACL,OAAO,CAAC,CAAC;aACV;QACH,CAAC,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,WAAW,EAAE;YACtC,OAAO,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC;SACrE;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;YACrE,MAAM,WAAW,GAA2B;gBAC1C,GAAG,MAAM,CAAC,WAAW,CACnB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;qBAC5B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC;qBAC1B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,EAAE,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC,CACtE;gBACD,CAAC,GAAG,CAAC,EAAE,GAAG;aACX,CAAC;YACF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE;gBAC5C,IAAI,IAAI,CAAC;gBACT,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE;oBAC7B,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;iBACpB;qBAAM;oBACL,IAAI,GAAG,WAAW,CAAC;iBACpB;gBACD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBAC/C,OAAO,CACL,sBAAsB,CAAC,KAAK,CAAC,EAC7B,sBAAsB,CAAC,GAAG,CAAC,EAC3B,KAAK,EACL,IAAI,CACL,CAAC;iBACH;aACF;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,8DAA8D;AAC9D,SAAS,eAAe,CAAC,CAAU;IACjC,OAAO;IACL,8DAA8D;IAC9D,OAAQ,CAAwB,CAAC,UAAU,KAAK,UAAU;QAC1D,8DAA8D;QAC9D,OAAQ,CAAwB,CAAC,UAAU,KAAK,UAAU,CAC3D,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,GAAW;IACzC,IAAI,GAAG,KAAK,UAAU,EAAE;QACtB,OAAO,IAAI,GAAG,GAAG,CAAC;KACnB;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/graph/graph.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,OAAO,EACL,iBAAiB,EACjB,QAAQ,GAKT,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAEL,KAAK,IAAI,aAAa,GACvB,MAAM,iCAAiC,CAAC;AAEzC,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,QAAQ,IAAI,MAAM,EAAE,MAAM,MAAM,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAGrD,OAAO,EAAE,cAAc,EAAE,MAAM,gCAAgC,CAAC;AAChE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAC/D,OAAO,EACL,OAAO,EACP,wBAAwB,EACxB,8BAA8B,EAC9B,GAAG,EAEH,KAAK,EACL,UAAU,GACX,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,cAAc,EACd,kBAAkB,EAClB,gBAAgB,GACjB,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,kBAAkB,EAClB,aAAa,EACb,oBAAoB,GACrB,MAAM,cAAc,CAAC;AAGtB,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAwB3D,MAAM,OAAO,MAAM;IASjB,YAAY,OAA0D;QAJtE;;;;;WAAuD;QAEvD;;;;;WAAsC;QAGpC,IAAI,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAInB,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC;gBACrD,OAAO,EAAE,QAAQ;aACH,CAAC,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;YACxC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;gBAChC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACX,OAAO,GAAG,CAAC;YACb,CAAC,EAAE,EAAoC,CAAC;YAC1C,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,GAAG,CACD,MAGoC,EACpC,MAAoC;QAEpC,OAAO,YAAY,CAAC,cAAc,CAChC,IAAI,gBAAgB,CAAC;YACnB,IAAI,EAAE,cAAc;YACpB,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,KAAK,EAAE,KAAS,EAAE,MAAmB,EAAE,EAAE;gBAC7C,IAAI,CAAC;oBACH,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;oBACxD,8DAA8D;gBAChE,CAAC;gBAAC,OAAO,CAAM,EAAE,CAAC;oBAChB,iEAAiE;oBACjE,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,iBAAiB,EAAE,CAAC;wBAC/C,OAAO,CAAC,IAAI,CACV,0GAA0G;4BACxG,4EAA4E,CAC/E,CAAC;oBACJ,CAAC;oBACD,MAAM,CAAC,CAAC;gBACV,CAAC;YACH,CAAC;SACF,CAAC,CACH,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,MAAM,CACV,KAAS,EACT,MAAmB,EACnB,MAGoC,EACpC,MAAoC;IACpC,8DAA8D;;QAE9D,IAAI,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CACjC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAC/B,MAAM,CACP,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC;QACpB,CAAC;QAED,IAAI,YAA+B,CAAC;QACpC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;aAAM,CAAC;YACN,YAAY,GAAG,MAAM,CAAC;QACxB,CAAC;QACD,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACvE,MAAM,IAAI,kBAAkB,CAAC,sCAAsC,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QACvD,OAAO,WAAW,IAAI,KAAK,CAAC;IAC9B,CAAC;CACF;AAiBD,MAAM,OAAO,KAAK;IAuBhB;QAXA;;;;;WAA+B;QAE/B;;;;;WAA+C;QAE/C,8DAA8D;QAC9D;;;;;WAAmE;QAEnE;;;;;WAAoB;QAEpB;;;;mBAAW,KAAK;WAAC;QAGf,IAAI,CAAC,KAAK,GAAG,EAA6B,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;IACrB,CAAC;IAES,cAAc,CAAC,OAAe;QACtC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAkBD,OAAO,CACL,GAAG,IAcE;QAEL,SAAS,eAAe,CACtB,IAAe;YAWf,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC;QACzD,CAAC;QAED,MAAM,KAAK,GAAG,CACZ,eAAe,CAAC,IAAI,CAAC,CAAC,wCAAwC;YAC5D,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBACT,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAC4B,CAAC;QAEhE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACpD,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,KAAK,EAAE,CAAC;YAC3C,KAAK,MAAM,YAAY,IAAI;gBACzB,8BAA8B;gBAC9B,wBAAwB;aACzB,EAAE,CAAC;gBACF,IAAI,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBAC/B,MAAM,IAAI,KAAK,CACb,IAAI,YAAY,6DAA6D,CAC9E,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,IAAI,CAAC,cAAc,CACjB,4GAA4G,CAC7G,CAAC;YAEF,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,qBAAqB,CAAC,CAAC;YACtD,CAAC;YACD,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;gBAChB,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,iBAAiB,CAAC,CAAC;YAClD,CAAC;YAED,MAAM,QAAQ,GAAG,iBAAiB;YAChC,8CAA8C;YAC9C,MAA2C,CAC5C,CAAC;YAEF,IAAI,CAAC,KAAK,CAAC,GAAmB,CAAC,GAAG;gBAChC,QAAQ;gBACR,QAAQ,EAAE,OAAO,EAAE,QAAQ;gBAC3B,SAAS,EAAE,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,SAAS;gBACnE,IAAI,EAAE,OAAO,EAAE,IAAI;aACJ,CAAC;QACpB,CAAC;QAED,OAAO,IAAuD,CAAC;IACjE,CAAC;IAED,OAAO,CAAC,QAA0B,EAAE,MAAsB;QACxD,IAAI,CAAC,cAAc,CACjB,6GAA6G,CAC9G,CAAC;QAEF,IAAI,QAAQ,KAAK,GAAG,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAChD,CAAC;QACD,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,CAAC;QACD,IACE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,QAAQ,CAAC;YAC5D,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,EACrB,CAAC;YACD,MAAM,IAAI,KAAK,CACb,0BAA0B,QAAQ,uCAAuC,CAC1E,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;QAEnC,OAAO,IAAI,CAAC;IACd,CAAC;IAoBD,mBAAmB,CACjB,MAEqE,EACrE,IAIC,EACD,OAIY;QAEZ,MAAM,OAAO,GAIT,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAK,EAAE,OAAO,EAAE,CAAC;QAE3E,IAAI,CAAC,cAAc,CACjB,6GAA6G,CAC9G,CAAC;QACF,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,MAAM,iBAAiB,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;gBACtD,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC;gBAC3B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjD,OAAO,CAAC,IAAI,GAAG,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC;gBACxD,OAAO,EAAE,UAAU,OAAO,CAAC,MAAM,GAC/B,iBAAiB,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,iBAAiB,EAAE,CAAC,CAAC,CAAC,EACvD,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;aACjB,CAAC,CAAC;QACL,CAAC;QACD,4BAA4B;QAC5B,MAAM,IAAI,GACR,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,gBAAgB;YACzC,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAC7B,qBAAqB;QACrB,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACzE,MAAM,IAAI,KAAK,CACb,eAAe,IAAI,iCAAiC,MAAM,IAAI,CAC/D,CAAC;QACJ,CAAC;QACD,UAAU;QACV,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACrC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,GAAM;QAClB,IAAI,CAAC,cAAc,CACjB,sHAAsH,CACvH,CAAC;QAEF,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,GAAM;QACnB,IAAI,CAAC,cAAc,CACjB,qHAAqH,CACtH,CAAC;QAEF,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,CAAC,EACN,YAAY,EACZ,eAAe,EACf,cAAc,EACd,IAAI,MAMF,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,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,IAAI,aAAa,CAAC;YACjC,OAAO,EAAE,IAAI;YACb,YAAY;YACZ,cAAc;YACd,eAAe;YACf,YAAY,EAAE,KAAK;YACnB,KAAK,EAAE,EAA+D;YACtE,QAAQ,EAAE;gBACR,CAAC,KAAK,CAAC,EAAE,IAAI,cAAc,EAAE;gBAC7B,CAAC,GAAG,CAAC,EAAE,IAAI,cAAc,EAAE;aACmC;YAChE,aAAa,EAAE,KAAK;YACpB,cAAc,EAAE,GAAG;YACnB,cAAc,EAAE,EAAS;YACzB,UAAU,EAAE,QAAQ;YACpB,IAAI;SACL,CAAC,CAAC;QAEH,mCAAmC;QACnC,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CACtC,IAAI,CAAC,KAAK,CACX,EAAE,CAAC;YACF,QAAQ,CAAC,UAAU,CAAC,GAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtC,QAAQ,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9D,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtD,QAAQ,CAAC,YAAY,CAAC,KAAU,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC,QAAQ,EAAE,CAAC;IAC7B,CAAC;IAED,QAAQ,CAAC,SAAoB;QAC3B,mBAAmB;QACnB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACtE,KAAK,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpD,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC;QAED,mBAAmB;QACnB,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;YAChC,IAAI,MAAM,KAAK,KAAK,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChD,MAAM,IAAI,KAAK,CAAC,yCAAyC,MAAM,IAAI,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC5E,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9D,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7C,IAAI,MAAM,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;oBACxB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC7C,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACtB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACpB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC3C,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;4BACnB,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;wBACvB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAe,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3D,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;gBACrC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QACD,mBAAmB;QACnB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,oBAAoB,CAC5B;oBACE,UAAU,IAAI,sBAAsB;oBACpC,EAAE;oBACF,sDAAsD;oBACtD,mFAAmF;oBACnF,qDAAqD;iBACtD,CAAC,IAAI,CAAC,IAAI,CAAC,EACZ;oBACE,aAAa,EAAE,kBAAkB;iBAClC,CACF,CAAC;YACJ,CAAC;QACH,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;YAChC,IAAI,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9C,MAAM,IAAI,KAAK,CAAC,uCAAuC,MAAM,IAAI,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC1B,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,mBAAmB,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;CACF;AAED,MAAM,OAAO,aAYX,SAAQ,MAOT;IASC,YAAY,EACV,OAAO,EACP,GAAG,IAAI,EAIR;QACC,KAAK,CAAC,IAAI,CAAC,CAAC;QATd;;;;;WAAiC;QAU/B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,UAAU,CAAC,GAAM,EAAE,IAA6B;QAC9C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,cAAc,EAAE,CAAC;QAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,UAAU,CAAC;YAC/B,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC;aACC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;aACnB,IAAI,CACH,IAAI,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CACvE,CAAC;QACH,IAAI,CAAC,cAAsB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,UAAU,CAAC,KAAuB,EAAE,GAAmB;QACrD,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;YAChB,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;YAC3D,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAC5B,IAAI,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CACvE,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED,YAAY,CACV,KAAuB,EACvB,IAAY,EACZ,MAAwB;QAExB,wBAAwB;QACxB,IAAI,KAAK,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACzE,CAAC;QAED,uBAAuB;QACvB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CACpB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YACnB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;gBAChC,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClB,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,OAAO;oBACL,OAAO,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,KAAK,IAAI,IAAI,IAAI,IAAI,EAAE;oBAC/D,KAAK,EAAE,WAAW;iBACnB,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,OAAO,IAAI,YAAY,CAAC,MAAM,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CACH,CAAC;QAEF,wBAAwB;QACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI;YACtB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;YAC5B,CAAC,CAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAS,CAAC;QACrC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;gBAChB,MAAM,WAAW,GAAG,UAAU,KAAK,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;gBACpD,IAAI,CAAC,QAAwC,CAAC,WAAW,CAAC;oBACzD,IAAI,cAAc,EAAE,CAAC;gBACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAqB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACM,KAAK,CAAC,aAAa,CAC1B,MAAqD;QAErD,MAAM,IAAI,GAAG,MAAM,EAAE,IAAI,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;QAClC,MAAM,UAAU,GAAsC;YACpD,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,OAAO,CACpB;gBACE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE;aAChB,EACD,KAAK,CACN;SACF,CAAC;QACF,MAAM,QAAQ,GAAsC,EAAE,CAAC;QACvD,8DAA8D;QAC9D,IAAI,SAAS,GAAuC,EAAE,CAAC;QACvD,IAAI,IAAI,EAAE,CAAC;YACT,SAAS,GAAG,MAAM,CAAC,WAAW,CAC5B,CAAC,MAAM,cAAc,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,MAAM;YACrD,8DAA8D;YAC9D,CAAC,CAAC,EAAqC,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAChE,CACF,CAAC;QACJ,CAAC;QAED,SAAS,OAAO,CACd,KAAa,EACb,GAAW,EACX,KAAc,EACd,WAAW,GAAG,KAAK;YAEnB,IAAI,GAAG,KAAK,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC/C,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;YAC1D,CAAC;YACD,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpC,OAAO;YACT,CAAC;YACD,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,YAAY,GAAG,aAAa,CAAC,CAAC;YAChD,CAAC;YACD,OAAO,KAAK,CAAC,OAAO,CAClB,UAAU,CAAC,KAAK,CAAC,EACjB,QAAQ,CAAC,GAAG,CAAC,EACb,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,EACjC,WAAW,CACZ,CAAC;QACJ,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAG5D,EAAE,CAAC;YACJ,MAAM,UAAU,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC;YAC/B,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,EAAE,CAAC;YACzC,IACE,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,GAAG,CAAC;gBACnC,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,GAAG,CAAC,EAClC,CAAC;gBACD,QAAQ,CAAC,WAAW,GAAG,cAAc,CAAC;YACxC,CAAC;iBAAM,IAAI,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/C,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC;YAClC,CAAC;iBAAM,IAAI,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC9C,QAAQ,CAAC,WAAW,GAAG,OAAO,CAAC;YACjC,CAAC;YACD,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,YAAY,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChE,MAAM,gBAAgB,GACpB,SAAS,CAAC,GAAG,CAAC,KAAK,SAAS;oBAC1B,CAAC,CAAC,MAAM,SAAS,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;wBACjC,GAAG,MAAM;wBACT,IAAI,EAAE,YAAY;qBACnB,CAAC;oBACJ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAE5B,gBAAgB,CAAC,aAAa,EAAE,CAAC;gBACjC,gBAAgB,CAAC,YAAY,EAAE,CAAC;gBAEhC,IAAI,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACnD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;oBAC1D,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;wBACpB,MAAM,IAAI,KAAK,CACb,8BAA8B,GAAG,8BAA8B,CAChE,CAAC;oBACJ,CAAC;oBAED,+DAA+D;oBAC/D,iDAAiD;oBACjD,SAAS,oBAAoB;oBAC3B,8DAA8D;oBAC9D,KAAU;wBAEV,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC;oBAC3C,CAAC;oBACD,iDAAiD;oBACjD,SAAS,YAAY,CACnB,EAAsB,EACtB,IAA0C;wBAE1C,IAAI,EAAE,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;4BACpC,OAAO,EAAE,CAAC;wBACZ,CAAC;6BAAM,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC;4BACtC,IAAI,CAAC;gCACH,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gCAC7B,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC;oCACtC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC;oCAClC,CAAC,CAAC,OAAO,CAAC;gCACZ,OAAO,OAAO,CAAC;4BACjB,CAAC;4BAAC,OAAO,KAAK,EAAE,CAAC;gCACf,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;4BACxB,CAAC;wBACH,CAAC;6BAAM,CAAC;4BACN,OAAO,IAAI,CAAC,IAAI,IAAI,eAAe,CAAC;wBACtC,CAAC;oBACH,CAAC;oBACD,wDAAwD;oBACxD,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;wBACpB,UAAU,CAAC,UAAU,CAAC,GAAG;4BACvB,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC;4BAChC,GAAG,CAAC;yBACgB,CAAC;oBACzB,CAAC;oBACD,QAAQ,CAAC,UAAU,CAAC,GAAG;wBACrB,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC;wBAChC,GAAG,CAAC;qBACgB,CAAC;gBACzB,CAAC;qBAAM,CAAC;oBACN,kDAAkD;oBAClD,6DAA6D;oBAC7D,aAAa;oBACb,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;oBAC1D,UAAU,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;oBACjC,QAAQ,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;gBACjC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,kDAAkD;gBAClD,6DAA6D;gBAC7D,aAAa;gBACb,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;gBAC1D,UAAU,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;gBACjC,QAAQ,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;YACjC,CAAC;QACH,CAAC;QACD,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;YAC/D,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,OAAO,CAAC,CAAC,CAAC;YACZ,CAAC;iBAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjB,OAAO,CAAC,CAAC;YACX,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,CAAC;YACX,CAAC;QACH,CAAC,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,WAAW,EAAE,CAAC;YACvC,OAAO,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtE,MAAM,WAAW,GAA2B;gBAC1C,GAAG,MAAM,CAAC,WAAW,CACnB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;qBAC5B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC;qBAC1B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,EAAE,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC,CACtE;gBACD,CAAC,GAAG,CAAC,EAAE,GAAG;aACX,CAAC;YACF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7C,IAAI,IAAI,CAAC;gBACT,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC9B,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACN,IAAI,GAAG,WAAW,CAAC;gBACrB,CAAC;gBACD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChD,OAAO,CACL,sBAAsB,CAAC,KAAK,CAAC,EAC7B,sBAAsB,CAAC,GAAG,CAAC,EAC3B,KAAK,EACL,IAAI,CACL,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAGxD,EAAE,CAAC;YACJ,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC5B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC5B,OAAO,CACL,sBAAsB,CAAC,GAAG,CAAC,EAC3B,sBAAsB,CAAC,GAAG,CAAC,EAC3B,SAAS,EACT,IAAI,CACL,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACM,QAAQ,CACf,MAAqD;QAErD,MAAM,IAAI,GAAG,MAAM,EAAE,IAAI,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;QAClC,MAAM,UAAU,GAAsC;YACpD,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,OAAO,CACpB;gBACE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE;aAChB,EACD,KAAK,CACN;SACF,CAAC;QACF,MAAM,QAAQ,GAAsC,EAAE,CAAC;QACvD,8DAA8D;QAC9D,IAAI,SAAS,GAAuC,EAAE,CAAC;QACvD,IAAI,IAAI,EAAE,CAAC;YACT,SAAS,GAAG,MAAM,CAAC,WAAW,CAC5B,kBAAkB,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM;YAC5C,8DAA8D;YAC9D,CAAC,CAAC,EAAqC,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAChE,CACF,CAAC;QACJ,CAAC;QAED,SAAS,OAAO,CACd,KAAa,EACb,GAAW,EACX,KAAc,EACd,WAAW,GAAG,KAAK;YAEnB,IAAI,GAAG,KAAK,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC/C,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;YAC1D,CAAC;YACD,OAAO,KAAK,CAAC,OAAO,CAClB,UAAU,CAAC,KAAK,CAAC,EACjB,QAAQ,CAAC,GAAG,CAAC,EACb,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,EACjC,WAAW,CACZ,CAAC;QACJ,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAG5D,EAAE,CAAC;YACJ,MAAM,UAAU,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC;YAC/B,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,EAAE,CAAC;YACzC,IACE,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,GAAG,CAAC;gBACnC,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,GAAG,CAAC,EAClC,CAAC;gBACD,QAAQ,CAAC,WAAW,GAAG,cAAc,CAAC;YACxC,CAAC;iBAAM,IAAI,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/C,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC;YAClC,CAAC;iBAAM,IAAI,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC9C,QAAQ,CAAC,WAAW,GAAG,OAAO,CAAC;YACjC,CAAC;YACD,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,YAAY,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChE,MAAM,gBAAgB,GACpB,SAAS,CAAC,GAAG,CAAC,KAAK,SAAS;oBAC1B,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;wBACtB,GAAG,MAAM;wBACT,IAAI,EAAE,YAAY;qBACnB,CAAC;oBACJ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC5B,gBAAgB,CAAC,aAAa,EAAE,CAAC;gBACjC,gBAAgB,CAAC,YAAY,EAAE,CAAC;gBAChC,IAAI,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACnD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;oBAC1D,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;wBACpB,MAAM,IAAI,KAAK,CACb,8BAA8B,GAAG,8BAA8B,CAChE,CAAC;oBACJ,CAAC;oBAED,+DAA+D;oBAC/D,iDAAiD;oBACjD,SAAS,oBAAoB;oBAC3B,8DAA8D;oBAC9D,KAAU;wBAEV,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC;oBAC3C,CAAC;oBACD,iDAAiD;oBACjD,SAAS,YAAY,CACnB,EAAsB,EACtB,IAA0C;wBAE1C,IAAI,EAAE,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;4BACpC,OAAO,EAAE,CAAC;wBACZ,CAAC;6BAAM,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC;4BACtC,IAAI,CAAC;gCACH,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gCAC7B,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC;oCACtC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC;oCAClC,CAAC,CAAC,OAAO,CAAC;gCACZ,OAAO,OAAO,CAAC;4BACjB,CAAC;4BAAC,OAAO,KAAK,EAAE,CAAC;gCACf,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;4BACxB,CAAC;wBACH,CAAC;6BAAM,CAAC;4BACN,OAAO,IAAI,CAAC,IAAI,IAAI,eAAe,CAAC;wBACtC,CAAC;oBACH,CAAC;oBACD,wDAAwD;oBACxD,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;wBACpB,UAAU,CAAC,UAAU,CAAC,GAAG;4BACvB,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC;4BAChC,GAAG,CAAC;yBACgB,CAAC;oBACzB,CAAC;oBACD,QAAQ,CAAC,UAAU,CAAC,GAAG;wBACrB,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC;wBAChC,GAAG,CAAC;qBACgB,CAAC;gBACzB,CAAC;qBAAM,CAAC;oBACN,kDAAkD;oBAClD,6DAA6D;oBAC7D,aAAa;oBACb,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;oBAC1D,UAAU,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;oBACjC,QAAQ,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;gBACjC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,kDAAkD;gBAClD,6DAA6D;gBAC7D,aAAa;gBACb,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;gBAC1D,UAAU,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;gBACjC,QAAQ,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;YACjC,CAAC;QACH,CAAC;QACD,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;YAC/D,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,OAAO,CAAC,CAAC,CAAC;YACZ,CAAC;iBAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjB,OAAO,CAAC,CAAC;YACX,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,CAAC;YACX,CAAC;QACH,CAAC,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,WAAW,EAAE,CAAC;YACvC,OAAO,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtE,MAAM,WAAW,GAA2B;gBAC1C,GAAG,MAAM,CAAC,WAAW,CACnB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;qBAC5B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC;qBAC1B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,EAAE,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC,CACtE;gBACD,CAAC,GAAG,CAAC,EAAE,GAAG;aACX,CAAC;YACF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7C,IAAI,IAAI,CAAC;gBACT,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC9B,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACN,IAAI,GAAG,WAAW,CAAC;gBACrB,CAAC;gBACD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChD,OAAO,CACL,sBAAsB,CAAC,KAAK,CAAC,EAC7B,sBAAsB,CAAC,GAAG,CAAC,EAC3B,KAAK,EACL,IAAI,CACL,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,8DAA8D;AAC9D,SAAS,eAAe,CAAC,CAAU;IACjC,OAAO;IACL,8DAA8D;IAC9D,OAAQ,CAAwB,CAAC,UAAU,KAAK,UAAU;QAC1D,8DAA8D;QAC9D,OAAQ,CAAwB,CAAC,UAAU,KAAK,UAAU,CAC3D,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,GAAW;IACzC,IAAI,GAAG,KAAK,UAAU,EAAE,CAAC;QACvB,OAAO,IAAI,GAAG,GAAG,CAAC;IACpB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/graph/index.cjs

@@ -1,6 +1,6 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.messagesStateReducer = exports.MessageGraph = exports.CompiledStateGraph = exports.StateGraph = exports.Graph = exports.AnnotationRoot = exports.Annotation = void 0;
+exports.REMOVE_ALL_MESSAGES = exports.messagesStateReducer = exports.MessageGraph = exports.CompiledStateGraph = exports.StateGraph = exports.Graph = exports.AnnotationRoot = exports.Annotation = void 0;
 var annotation_js_1 = require("./annotation.cjs");
 Object.defineProperty(exports, "Annotation", { enumerable: true, get: function () { return annotation_js_1.Annotation; } });
 Object.defineProperty(exports, "AnnotationRoot", { enumerable: true, get: function () { return annotation_js_1.AnnotationRoot; } });
@@ -12,4 +12,5 @@ Object.defineProperty(exports, "CompiledStateGraph", { enumerable: true, get: fu
 var message_js_1 = require("./message.cjs");
 Object.defineProperty(exports, "MessageGraph", { enumerable: true, get: function () { return message_js_1.MessageGraph; } });
 Object.defineProperty(exports, "messagesStateReducer", { enumerable: true, get: function () { return message_js_1.messagesStateReducer; } });
+Object.defineProperty(exports, "REMOVE_ALL_MESSAGES", { enumerable: true, get: function () { return message_js_1.REMOVE_ALL_MESSAGES; } });
 //# sourceMappingURL=index.js.map

package/dist/graph/index.d.ts

@@ -1,4 +1,4 @@
 export { Annotation, type StateType, type UpdateType, type NodeType, AnnotationRoot, type StateDefinition, type SingleReducer, } from "./annotation.js";
 export { Graph, type CompiledGraph } from "./graph.js";
 export { type StateGraphArgs, StateGraph, CompiledStateGraph, } from "./state.js";
-export { MessageGraph, messagesStateReducer, type Messages, } from "./message.js";
+export { MessageGraph, messagesStateReducer, REMOVE_ALL_MESSAGES, type Messages, } from "./message.js";

package/dist/graph/index.js

@@ -1,5 +1,5 @@
 export { Annotation, AnnotationRoot, } from "./annotation.js";
 export { Graph } from "./graph.js";
 export { StateGraph, CompiledStateGraph, } from "./state.js";
-export { MessageGraph, messagesStateReducer, } from "./message.js";
+export { MessageGraph, messagesStateReducer, REMOVE_ALL_MESSAGES, } from "./message.js";
 //# sourceMappingURL=index.js.map

package/dist/graph/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/graph/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EAIV,cAAc,GAGf,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,KAAK,EAAsB,MAAM,YAAY,CAAC;AACvD,OAAO,EAEL,UAAU,EACV,kBAAkB,GACnB,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,YAAY,EACZ,oBAAoB,GAErB,MAAM,cAAc,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/graph/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EAIV,cAAc,GAGf,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,KAAK,EAAsB,MAAM,YAAY,CAAC;AACvD,OAAO,EAEL,UAAU,EACV,kBAAkB,GACnB,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,YAAY,EACZ,oBAAoB,EACpB,mBAAmB,GAEpB,MAAM,cAAc,CAAC"}

package/dist/graph/message.cjs

@@ -1,9 +1,12 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.MessageGraph = exports.messagesStateReducer = void 0;
+exports.MessageGraph = exports.REMOVE_ALL_MESSAGES = void 0;
+exports.messagesStateReducer = messagesStateReducer;
+exports.pushMessage = pushMessage;
 const messages_1 = require("@langchain/core/messages");
 const uuid_1 = require("uuid");
 const state_js_1 = require("./state.cjs");
+exports.REMOVE_ALL_MESSAGES = "__remove_all__";
 /**
  * Prebuilt reducer that combines returned messages.
  * Can handle standard messages and special modifiers like {@link RemoveMessage}
@@ -22,12 +25,19 @@ function messagesStateReducer(left, right) {
             m.lc_kwargs.id = m.id;
         }
     }
-    for (const m of rightMessages) {
+    let removeAllIdx;
+    for (let i = 0; i < rightMessages.length; i += 1) {
+        const m = rightMessages[i];
         if (m.id === null || m.id === undefined) {
             m.id = (0, uuid_1.v4)();
             m.lc_kwargs.id = m.id;
         }
+        if (m.getType() === "remove" && m.id === exports.REMOVE_ALL_MESSAGES) {
+            removeAllIdx = i;
+        }
     }
+    if (removeAllIdx != null)
+        return rightMessages.slice(removeAllIdx + 1);
     // merge
     const merged = [...leftMessages];
     const mergedById = new Map(merged.map((m, i) => [m.id, i]));
@@ -35,7 +45,7 @@ function messagesStateReducer(left, right) {
     for (const m of rightMessages) {
         const existingIdx = mergedById.get(m.id);
         if (existingIdx !== undefined) {
-            if (m._getType() === "remove") {
+            if (m.getType() === "remove") {
                 idsToRemove.add(m.id);
             }
             else {
@@ -44,7 +54,7 @@ function messagesStateReducer(left, right) {
             }
         }
         else {
-            if (m._getType() === "remove") {
+            if (m.getType() === "remove") {
                 throw new Error(`Attempting to delete a message with an ID that doesn't exist ('${m.id}')`);
             }
             mergedById.set(m.id, merged.length);
@@ -53,7 +63,6 @@ function messagesStateReducer(left, right) {
     }
     return merged.filter((m) => !idsToRemove.has(m.id));
 }
-exports.messagesStateReducer = messagesStateReducer;
 /** @ignore */
 class MessageGraph extends state_js_1.StateGraph {
     constructor() {
@@ -68,4 +77,33 @@ class MessageGraph extends state_js_1.StateGraph {
     }
 }
 exports.MessageGraph = MessageGraph;
+function pushMessage(message, config, options) {
+    let stateKey = options?.stateKey ?? "messages";
+    if (options?.stateKey === null) {
+        stateKey = undefined;
+    }
+    // coerce to message
+    const validMessage = (0, messages_1.coerceMessageLikeToMessage)(message);
+    if (!validMessage.id)
+        throw new Error("Message ID is required.");
+    const callbacks = (() => {
+        if (Array.isArray(config.callbacks)) {
+            return config.callbacks;
+        }
+        if (typeof config.callbacks !== "undefined") {
+            return config.callbacks.handlers;
+        }
+        return [];
+    })();
+    const messagesHandler = callbacks.find((cb) => "name" in cb && cb.name === "StreamMessagesHandler");
+    if (messagesHandler) {
+        const metadata = config.metadata ?? {};
+        const namespace = (metadata.langgraph_checkpoint_ns ?? "").split("|");
+        messagesHandler._emit([namespace, metadata], validMessage, undefined, false);
+    }
+    if (stateKey) {
+        config.configurable?.__pregel_send?.([[stateKey, validMessage]]);
+    }
+    return validMessage;
+}
 //# sourceMappingURL=message.js.map

package/dist/graph/message.d.ts

@@ -1,5 +1,7 @@
 import { BaseMessage, BaseMessageLike } from "@langchain/core/messages";
 import { StateGraph } from "./state.js";
+import type { LangGraphRunnableConfig } from "../pregel/runnable_types.js";
+export declare const REMOVE_ALL_MESSAGES = "__remove_all__";
 export type Messages = Array<BaseMessage | BaseMessageLike> | BaseMessage | BaseMessageLike;
 /**
  * Prebuilt reducer that combines returned messages.
@@ -11,3 +13,6 @@ export declare function messagesStateReducer(left: Messages, right: Messages): B
 export declare class MessageGraph extends StateGraph<BaseMessage[], BaseMessage[], Messages> {
     constructor();
 }
+export declare function pushMessage(message: BaseMessage | BaseMessageLike, config: LangGraphRunnableConfig, options?: {
+    stateKey?: string | null;
+}): BaseMessage;

package/dist/graph/message.js

@@ -1,6 +1,7 @@
 import { coerceMessageLikeToMessage, } from "@langchain/core/messages";
 import { v4 } from "uuid";
 import { StateGraph } from "./state.js";
+export const REMOVE_ALL_MESSAGES = "__remove_all__";
 /**
  * Prebuilt reducer that combines returned messages.
  * Can handle standard messages and special modifiers like {@link RemoveMessage}
@@ -19,12 +20,19 @@ export function messagesStateReducer(left, right) {
             m.lc_kwargs.id = m.id;
         }
     }
-    for (const m of rightMessages) {
+    let removeAllIdx;
+    for (let i = 0; i < rightMessages.length; i += 1) {
+        const m = rightMessages[i];
         if (m.id === null || m.id === undefined) {
             m.id = v4();
             m.lc_kwargs.id = m.id;
         }
+        if (m.getType() === "remove" && m.id === REMOVE_ALL_MESSAGES) {
+            removeAllIdx = i;
+        }
     }
+    if (removeAllIdx != null)
+        return rightMessages.slice(removeAllIdx + 1);
     // merge
     const merged = [...leftMessages];
     const mergedById = new Map(merged.map((m, i) => [m.id, i]));
@@ -32,7 +40,7 @@ export function messagesStateReducer(left, right) {
     for (const m of rightMessages) {
         const existingIdx = mergedById.get(m.id);
         if (existingIdx !== undefined) {
-            if (m._getType() === "remove") {
+            if (m.getType() === "remove") {
                 idsToRemove.add(m.id);
             }
             else {
@@ -41,7 +49,7 @@ export function messagesStateReducer(left, right) {
             }
         }
         else {
-            if (m._getType() === "remove") {
+            if (m.getType() === "remove") {
                 throw new Error(`Attempting to delete a message with an ID that doesn't exist ('${m.id}')`);
             }
             mergedById.set(m.id, merged.length);
@@ -63,4 +71,33 @@ export class MessageGraph extends StateGraph {
         });
     }
 }
+export function pushMessage(message, config, options) {
+    let stateKey = options?.stateKey ?? "messages";
+    if (options?.stateKey === null) {
+        stateKey = undefined;
+    }
+    // coerce to message
+    const validMessage = coerceMessageLikeToMessage(message);
+    if (!validMessage.id)
+        throw new Error("Message ID is required.");
+    const callbacks = (() => {
+        if (Array.isArray(config.callbacks)) {
+            return config.callbacks;
+        }
+        if (typeof config.callbacks !== "undefined") {
+            return config.callbacks.handlers;
+        }
+        return [];
+    })();
+    const messagesHandler = callbacks.find((cb) => "name" in cb && cb.name === "StreamMessagesHandler");
+    if (messagesHandler) {
+        const metadata = config.metadata ?? {};
+        const namespace = (metadata.langgraph_checkpoint_ns ?? "").split("|");
+        messagesHandler._emit([namespace, metadata], validMessage, undefined, false);
+    }
+    if (stateKey) {
+        config.configurable?.__pregel_send?.([[stateKey, validMessage]]);
+    }
+    return validMessage;
+}
 //# sourceMappingURL=message.js.map

package/dist/graph/message.js.map

@@ -1 +1 @@
-{"version":3,"file":"message.js","sourceRoot":"","sources":["../../src/graph/message.ts"],"names":[],"mappings":"AAAA,OAAO,EAGL,0BAA0B,GAC3B,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,EAAE,EAAE,MAAM,MAAM,CAAC;AAC1B,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAOxC;;;;GAIG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAc,EACd,KAAe;IAEf,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtD,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1D,oBAAoB;IACpB,MAAM,YAAY,GAAI,SAA+B,CAAC,GAAG,CACvD,0BAA0B,CAC3B,CAAC;IACF,MAAM,aAAa,GAAI,UAAgC,CAAC,GAAG,CACzD,0BAA0B,CAC3B,CAAC;IACF,qBAAqB;IACrB,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE;QAC5B,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,SAAS,EAAE;YACvC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACZ,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;SACvB;KACF;IACD,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE;QAC7B,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,SAAS,EAAE;YACvC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACZ,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;SACvB;KACF;IACD,QAAQ;IACR,MAAM,MAAM,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC;IACjC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE;QAC7B,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,WAAW,KAAK,SAAS,EAAE;YAC7B,IAAI,CAAC,CAAC,QAAQ,EAAE,KAAK,QAAQ,EAAE;gBAC7B,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aACvB;iBAAM;gBACL,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACzB,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;aACzB;SACF;aAAM;YACL,IAAI,CAAC,CAAC,QAAQ,EAAE,KAAK,QAAQ,EAAE;gBAC7B,MAAM,IAAI,KAAK,CACb,kEAAkE,CAAC,CAAC,EAAE,IAAI,CAC3E,CAAC;aACH;YACD,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SAChB;KACF;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,cAAc;AACd,MAAM,OAAO,YAAa,SAAQ,UAIjC;IACC;QACE,KAAK,CAAC;YACJ,QAAQ,EAAE;gBACR,QAAQ,EAAE;oBACR,OAAO,EAAE,oBAAoB;oBAC7B,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE;iBAClB;aACF;SACF,CAAC,CAAC;IACL,CAAC;CACF"}
+{"version":3,"file":"message.js","sourceRoot":"","sources":["../../src/graph/message.ts"],"names":[],"mappings":"AAAA,OAAO,EAGL,0BAA0B,GAC3B,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,EAAE,EAAE,MAAM,MAAM,CAAC;AAC1B,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAIxC,MAAM,CAAC,MAAM,mBAAmB,GAAG,gBAAgB,CAAC;AAOpD;;;;GAIG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAc,EACd,KAAe;IAEf,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtD,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1D,oBAAoB;IACpB,MAAM,YAAY,GAAI,SAA+B,CAAC,GAAG,CACvD,0BAA0B,CAC3B,CAAC;IACF,MAAM,aAAa,GAAI,UAAgC,CAAC,GAAG,CACzD,0BAA0B,CAC3B,CAAC;IACF,qBAAqB;IACrB,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7B,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;YACxC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACZ,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,IAAI,YAAgC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;YACxC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACZ,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QACxB,CAAC;QAED,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,QAAQ,IAAI,CAAC,CAAC,EAAE,KAAK,mBAAmB,EAAE,CAAC;YAC7D,YAAY,GAAG,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,IAAI,YAAY,IAAI,IAAI;QAAE,OAAO,aAAa,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;IAEvE,QAAQ;IACR,MAAM,MAAM,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC;IACjC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;QAC9B,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;gBAC7B,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACzB,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CACb,kEAAkE,CAAC,CAAC,EAAE,IAAI,CAC3E,CAAC;YACJ,CAAC;YACD,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,cAAc;AACd,MAAM,OAAO,YAAa,SAAQ,UAIjC;IACC;QACE,KAAK,CAAC;YACJ,QAAQ,EAAE;gBACR,QAAQ,EAAE;oBACR,OAAO,EAAE,oBAAoB;oBAC7B,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE;iBAClB;aACF;SACF,CAAC,CAAC;IACL,CAAC;CACF;AAED,MAAM,UAAU,WAAW,CACzB,OAAsC,EACtC,MAA+B,EAC/B,OAAsC;IAEtC,IAAI,QAAQ,GAAuB,OAAO,EAAE,QAAQ,IAAI,UAAU,CAAC;IACnE,IAAI,OAAO,EAAE,QAAQ,KAAK,IAAI,EAAE,CAAC;QAC/B,QAAQ,GAAG,SAAS,CAAC;IACvB,CAAC;IAED,oBAAoB;IACpB,MAAM,YAAY,GAAG,0BAA0B,CAAC,OAAO,CAAC,CAAC;IACzD,IAAI,CAAC,YAAY,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAEjE,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE;QACtB,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;YACpC,OAAO,MAAM,CAAC,SAAS,CAAC;QAC1B,CAAC;QAED,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,WAAW,EAAE,CAAC;YAC5C,OAAO,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC;QACnC,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC,EAAE,CAAC;IAEL,MAAM,eAAe,GAAG,SAAS,CAAC,IAAI,CACpC,CAAC,EAAE,EAA+B,EAAE,CAClC,MAAM,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,uBAAuB,CACtD,CAAC;IAEF,IAAI,eAAe,EAAE,CAAC;QACpB,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;QACvC,MAAM,SAAS,GACb,CAAC,QAAQ,CAAC,uBAAuB,IAAI,EAAE,CACxC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAEb,eAAe,CAAC,KAAK,CACnB,CAAC,SAAS,EAAE,QAAQ,CAAC,EACrB,YAAY,EACZ,SAAS,EACT,KAAK,CACN,CAAC;IACJ,CAAC;IAED,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,CAAC,YAAY,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC"}