@langchain/langgraph 0.2.73 → 0.3.0

package/dist/pregel/loop.js

@@ -1,4 +1,4 @@
-import { copyCheckpoint, emptyCheckpoint, AsyncBatchedStore, WRITES_IDX_MAP, } from "@langchain/langgraph-checkpoint";
+import { copyCheckpoint, emptyCheckpoint, AsyncBatchedStore, WRITES_IDX_MAP, BaseCache, } from "@langchain/langgraph-checkpoint";
 import { createCheckpoint, emptyChannels, } from "../channels/base.js";
 import { isCommand, CHECKPOINT_NAMESPACE_SEPARATOR, CONFIG_KEY_CHECKPOINT_MAP, CONFIG_KEY_READ, CONFIG_KEY_RESUMING, CONFIG_KEY_STREAM, ERROR, INPUT, INTERRUPT, NULL_TASK_ID, RESUME, TAG_HIDDEN, PUSH, CONFIG_KEY_SCRATCHPAD, CONFIG_KEY_CHECKPOINT_NS, } from "../constants.js";
 import { _applyWrites, _prepareNextTasks, _prepareSingleTask, increment, shouldInterrupt, } from "./algo.js";
@@ -23,6 +23,44 @@ function createDuplexStream(...streams) {
         modes: new Set(streams.flatMap((s) => Array.from(s.modes))),
     });
 }
+class AsyncBatchedCache extends BaseCache {
+    constructor(cache) {
+        super();
+        Object.defineProperty(this, "cache", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "queue", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: Promise.resolve()
+        });
+        this.cache = cache;
+    }
+    async get(keys) {
+        return this.enqueueOperation("get", keys);
+    }
+    async set(pairs) {
+        return this.enqueueOperation("set", pairs);
+    }
+    async clear(namespaces) {
+        return this.enqueueOperation("clear", namespaces);
+    }
+    async stop() {
+        await this.queue;
+    }
+    enqueueOperation(type, ...args) {
+        const newPromise = this.queue.then(() => {
+            // @ts-expect-error Tuple type warning
+            return this.cache[type](...args);
+        });
+        this.queue = newPromise.then(() => void 0, () => void 0);
+        return newPromise;
+    }
+}
 export class PregelLoop {
     get isResuming() {
         const hasChannelVersions = Object.keys(this.checkpoint.channel_versions).length !== 0;
@@ -204,6 +242,12 @@ export class PregelLoop {
             writable: true,
             value: void 0
         });
+        Object.defineProperty(this, "cache", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
         Object.defineProperty(this, "manager", {
             enumerable: true,
             configurable: true,
@@ -234,6 +278,12 @@ export class PregelLoop {
             writable: true,
             value: false
         });
+        Object.defineProperty(this, "triggerToNodes", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
         this.input = params.input;
         this.checkpointer = params.checkpointer;
         // TODO: if managed values no longer needs graph we can replace with
@@ -261,12 +311,14 @@ export class PregelLoop {
         this.nodes = params.nodes;
         this.skipDoneTasks = params.skipDoneTasks;
         this.store = params.store;
+        this.cache = params.cache ? new AsyncBatchedCache(params.cache) : undefined;
         this.stream = params.stream;
         this.checkpointNamespace = params.checkpointNamespace;
         this.prevCheckpointConfig = params.prevCheckpointConfig;
         this.interruptAfter = params.interruptAfter;
         this.interruptBefore = params.interruptBefore;
         this.debug = params.debug;
+        this.triggerToNodes = params.triggerToNodes;
     }
     static async initialize(params) {
         let { config, stream } = params;
@@ -364,9 +416,11 @@ export class PregelLoop {
             nodes: params.nodes,
             stream,
             store,
+            cache: params.cache,
             interruptAfter: params.interruptAfter,
             interruptBefore: params.interruptBefore,
             debug: params.debug,
+            triggerToNodes: params.triggerToNodes,
         });
     }
     _checkpointerPutAfterPrevious(input) {
@@ -420,6 +474,25 @@ export class PregelLoop {
         if (this.tasks) {
             this._outputWrites(taskId, writesCopy);
         }
+        if (!writes.length || !this.cache || !this.tasks) {
+            return;
+        }
+        // only cache tasks with a cache key
+        const task = this.tasks[taskId];
+        if (task == null || task.cache_key == null) {
+            return;
+        }
+        // only cache successful tasks
+        if (writes[0][0] === ERROR || writes[0][0] === INTERRUPT) {
+            return;
+        }
+        void this.cache.set([
+            {
+                key: [task.cache_key.ns, task.cache_key.key],
+                value: task.writes,
+                ttl: task.cache_key.ttl,
+            },
+        ]);
     }
     _outputWrites(taskId, writes, cached = false) {
         const task = this.tasks[taskId];
@@ -438,6 +511,34 @@ export class PregelLoop {
             }
         }
     }
+    async _matchCachedWrites() {
+        if (!this.cache)
+            return [];
+        const matched = [];
+        const serializeKey = ([ns, key]) => {
+            return `ns:${ns.join(",")}|key:${key}`;
+        };
+        const keys = [];
+        const keyMap = {};
+        for (const task of Object.values(this.tasks)) {
+            if (task.cache_key != null && !task.writes.length) {
+                keys.push([task.cache_key.ns, task.cache_key.key]);
+                keyMap[serializeKey([task.cache_key.ns, task.cache_key.key])] = task;
+            }
+        }
+        if (keys.length === 0)
+            return [];
+        const cache = await this.cache.get(keys);
+        for (const { key, value } of cache) {
+            const task = keyMap[serializeKey(key)];
+            if (task != null) {
+                // update the task with the cached writes
+                task.writes.push(...value);
+                matched.push({ task, result: value });
+            }
+        }
+        return matched;
+    }
     /**
      * Execute a single iteration of the Pregel loop.
      * Returns true if more iterations are needed.
@@ -462,7 +563,7 @@ export class PregelLoop {
             // finish superstep
             const writes = Object.values(this.tasks).flatMap((t) => t.writes);
             // All tasks have finished
-            const managedValueWrites = _applyWrites(this.checkpoint, this.channels, Object.values(this.tasks), this.checkpointerGetNextVersion);
+            const managedValueWrites = _applyWrites(this.checkpoint, this.channels, Object.values(this.tasks), this.checkpointerGetNextVersion, this.triggerToNodes);
             for (const [key, values] of Object.entries(managedValueWrites)) {
                 await this.updateManagedValues(key, values);
             }
@@ -551,25 +652,22 @@ export class PregelLoop {
             if (this.tasks !== undefined &&
                 this.checkpointPendingWrites.length > 0 &&
                 Object.values(this.tasks).some((task) => task.writes.length > 0)) {
-                const managedValueWrites = _applyWrites(this.checkpoint, this.channels, Object.values(this.tasks), this.checkpointerGetNextVersion);
+                const managedValueWrites = _applyWrites(this.checkpoint, this.channels, Object.values(this.tasks), this.checkpointerGetNextVersion, this.triggerToNodes);
                 for (const [key, values] of Object.entries(managedValueWrites)) {
                     await this.updateManagedValues(key, values);
                 }
                 this._emit(gatherIteratorSync(prefixGenerator(mapOutputValues(this.outputKeys, Object.values(this.tasks).flatMap((t) => t.writes), this.channels), "values")));
             }
             // Emit INTERRUPT event
+            const interrupts = { [INTERRUPT]: error.interrupts };
             this._emit([
-                [
-                    "updates",
-                    {
-                        [INTERRUPT]: error.interrupts,
-                    },
-                ],
+                ["updates", interrupts],
+                ["values", interrupts],
             ]);
         }
         return suppress;
     }
-    acceptPush(task, writeIdx, call) {
+    async acceptPush(task, writeIdx, call) {
         if (this.interruptAfter?.length > 0 &&
             shouldInterrupt(this.checkpoint, this.interruptAfter, [task])) {
             this.toInterrupt.push(task);
@@ -582,22 +680,24 @@ export class PregelLoop {
             store: this.store,
             stream: this.stream,
         });
-        if (pushed) {
-            if (this.interruptBefore?.length > 0 &&
-                shouldInterrupt(this.checkpoint, this.interruptBefore, [pushed])) {
-                this.toInterrupt.push(pushed);
-                return;
-            }
-            this._emit(gatherIteratorSync(prefixGenerator(mapDebugTasks(this.step, [pushed]), "debug")));
-            if (this.debug) {
-                printStepTasks(this.step, [pushed]);
-            }
-            this.tasks[pushed.id] = pushed;
-            if (this.skipDoneTasks) {
-                this._matchWrites({ [pushed.id]: pushed });
-            }
-            return pushed;
+        if (!pushed)
+            return;
+        if (this.interruptBefore?.length > 0 &&
+            shouldInterrupt(this.checkpoint, this.interruptBefore, [pushed])) {
+            this.toInterrupt.push(pushed);
+            return;
         }
+        this._emit(gatherIteratorSync(prefixGenerator(mapDebugTasks(this.step, [pushed]), "debug")));
+        if (this.debug)
+            printStepTasks(this.step, [pushed]);
+        this.tasks[pushed.id] = pushed;
+        if (this.skipDoneTasks)
+            this._matchWrites({ [pushed.id]: pushed });
+        const tasks = await this._matchCachedWrites();
+        for (const { task } of tasks) {
+            this._outputWrites(task.id, task.writes, true);
+        }
+        return pushed;
     }
     _suppressInterrupt(e) {
         return isGraphInterrupt(e) && !this.isNested;
@@ -646,7 +746,7 @@ export class PregelLoop {
                     writes: nullWrites,
                     triggers: [],
                 },
-            ], this.checkpointerGetNextVersion);
+            ], this.checkpointerGetNextVersion, this.triggerToNodes);
         }
         const isCommandUpdateOrGoto = isCommand(this.input) && nullWrites.length > 0;
         if (this.isResuming || isCommandUpdateOrGoto) {
@@ -684,7 +784,7 @@ export class PregelLoop {
                         writes: inputWrites,
                         triggers: [],
                     },
-                ]), this.checkpointerGetNextVersion);
+                ]), this.checkpointerGetNextVersion, this.triggerToNodes);
                 // save input checkpoint
                 await this._putCheckpoint({
                     source: "input",

package/dist/pregel/loop.js.map

@@ -1 +1 @@
-{"version":3,"file":"loop.js","sourceRoot":"","sources":["../../src/pregel/loop.ts"],"names":[],"mappings":"AAEA,OAAO,EAIL,cAAc,EACd,eAAe,EAMf,iBAAiB,EACjB,cAAc,GACf,MAAM,iCAAiC,CAAC;AAEzC,OAAO,EAEL,gBAAgB,EAChB,aAAa,GACd,MAAM,qBAAqB,CAAC;AAQ7B,OAAO,EACL,SAAS,EACT,8BAA8B,EAE9B,yBAAyB,EACzB,eAAe,EACf,mBAAmB,EACnB,iBAAiB,EACjB,KAAK,EACL,KAAK,EACL,SAAS,EACT,YAAY,EACZ,MAAM,EACN,UAAU,EACV,IAAI,EACJ,qBAAqB,EACrB,wBAAwB,GACzB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,YAAY,EACZ,iBAAiB,EACjB,kBAAkB,EAClB,SAAS,EACT,eAAe,GAEhB,MAAM,WAAW,CAAC;AACnB,OAAO,EACL,cAAc,EACd,kBAAkB,EAClB,eAAe,GAChB,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,UAAU,EACV,QAAQ,EACR,gBAAgB,EAChB,eAAe,EACf,YAAY,GACb,MAAM,SAAS,CAAC;AACjB,OAAO,EACL,eAAe,EACf,cAAc,EACd,gBAAgB,GACjB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAC5E,OAAO,EACL,aAAa,EACb,kBAAkB,EAClB,mBAAmB,EACnB,cAAc,GACf,MAAM,YAAY,CAAC;AAIpB,OAAO,EAAE,8BAA8B,EAAe,MAAM,aAAa,CAAC;AAE1E,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;AAC5C,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;AACpD,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAiD9B,SAAS,kBAAkB,CAAC,GAAG,OAAyC;IACtE,OAAO,IAAI,8BAA8B,CAAC;QACxC,aAAa,EAAE,CAAC,KAAkB,EAAE,EAAE;YACpC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;gBAC5B,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;oBAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBACpB;aACF;QACH,CAAC;QACD,KAAK,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;KAC5D,CAAC,CAAC;AACL,CAAC;AAED,MAAM,OAAO,UAAU;IA6ErB,IAAI,UAAU;QACZ,MAAM,kBAAkB,GACtB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;QAC7D,MAAM,qBAAqB,GACzB,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,KAAK,SAAS,CAAC;QAChE,MAAM,gBAAgB,GACpB,qBAAqB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,CAAC;QAC3E,MAAM,sBAAsB,GAC1B,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;QAClD,MAAM,sBAAsB,GAC1B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;QACrD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,KAAK,cAAc,CAAC;QAEtD,OAAO,CACL,kBAAkB;YAClB,CAAC,gBAAgB;gBACf,sBAAsB;gBACtB,sBAAsB;gBACtB,eAAe,CAAC,CACnB,CAAC;IACJ,CAAC;IAED,YAAY,MAAwB;QAlGpC,8DAA8D;QAC9D;;;;;WAAgC;QAEhC,8DAA8D;QAC9D;;;;;WAAY;QAEZ;;;;;WAAgC;QAEhC;;;;;WAA6C;QAE7C;;;;;WAGY;QAEZ;;;;;WAAsC;QAEtC;;;;;WAA6B;QAE7B;;;;;WAAiC;QAEjC;;;;;WAA2C;QAE3C;;;;;WAAuC;QAEvC;;;;;WAAwC;QAExC;;;;mBAA8D,EAAE;WAAC;QAEjE;;;;;WAAsE;QAEtE;;;;;WAAa;QAEb;;;;;WAAuB;QAEvB;;;;;WAAwC;QAExC;;;;;WAAwC;QAExC;;;;;WAA4C;QAE5C;;;;;WAAiC;QAEjC;;;;;WAA2D;QAE3D;;;;mBAKqB,SAAS;WAAC;QAE/B,8DAA8D;QAC9D;;;;mBAAwD,EAAE;WAAC;QAE3D,8DAA8D;QAC9D;;;;;WAAuC;QAEvC;;;;mBAA2C,EAAE;WAAC;QAE9C;;;;;WAAkB;QAElB;;;;mBAA0D,OAAO,CAAC,OAAO,EAAE;WAAC;QAE5E;;;;;WAA0B;QAE1B;;;;;WAAqC;QAErC;;;;;WAA+B;QAE/B;;;;;WAAgC;QAEhC;;;;mBAAsD,EAAE;WAAC;QAEzD;;;;mBAAiB,KAAK;WAAC;QAyBrB,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QACxC,oEAAoE;QACpE,+BAA+B;QAC/B,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE;YACnC,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,CACrE,IAAI,CAAC,YAAY,CAClB,CAAC;SACH;aAAM;YACL,IAAI,CAAC,0BAA0B,GAAG,SAAS,CAAC;SAC7C;QACD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC;QACpD,IAAI,CAAC,0BAA0B,GAAG,MAAM,CAAC,0BAA0B,CAAC;QACpE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,uBAAuB,GAAG,MAAM,CAAC,uBAAuB,CAAC;QAC9D,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAChD,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,CAAC;QACtD,IAAI,CAAC,oBAAoB,GAAG,MAAM,CAAC,oBAAoB,CAAC;QACxD,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;QAC5C,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;QAC9C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC5B,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAkC;QACxD,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QAChC,IACE,MAAM,KAAK,SAAS;YACpB,MAAM,CAAC,YAAY,EAAE,CAAC,iBAAiB,CAAC,KAAK,SAAS,EACtD;YACA,MAAM,GAAG,kBAAkB,CACzB,MAAM,EACN,MAAM,CAAC,YAAY,CAAC,iBAAiB,CAAC,CACvC,CAAC;SACH;QACD,MAAM,aAAa,GAAG,MAAM,CAAC,YAAY;YACvC,CAAC,CAAC,CAAC,CAAC,eAAe,IAAI,MAAM,CAAC,YAAY,CAAC;YAC3C,CAAC,CAAC,IAAI,CAAC;QAET,MAAM,UAAU,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC,qBAAqB,CAEjD,CAAC;QAEd,IAAI,MAAM,CAAC,YAAY,IAAI,UAAU,EAAE;YACrC,IAAI,UAAU,CAAC,eAAe,GAAG,CAAC,EAAE;gBAClC,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE;oBACjC,CAAC,wBAAwB,CAAC,EAAE;wBAC1B,MAAM,CAAC,YAAY,CAAC,wBAAwB,CAAC;wBAC7C,UAAU,CAAC,eAAe,CAAC,QAAQ,EAAE;qBACtC,CAAC,IAAI,CAAC,8BAA8B,CAAC;iBACvC,CAAC,CAAC;aACJ;YAED,UAAU,CAAC,eAAe,IAAI,CAAC,CAAC;SACjC;QAED,MAAM,QAAQ,GAAG,eAAe,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;QAChE,IACE,CAAC,QAAQ;YACT,MAAM,CAAC,YAAY,EAAE,aAAa,KAAK,SAAS;YAChD,MAAM,CAAC,YAAY,EAAE,aAAa,KAAK,EAAE,EACzC;YACA,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE;gBACjC,aAAa,EAAE,EAAE;gBACjB,aAAa,EAAE,SAAS;aACzB,CAAC,CAAC;SACJ;QACD,IAAI,gBAAgB,GAAG,MAAM,CAAC;QAC9B,IACE,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,KAAK,SAAS;YAC9D,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,EAAE,CAChD,MAAM,CAAC,YAAY,EAAE,aAAa,CACnC,EACD;YACA,gBAAgB,GAAG,iBAAiB,CAAC,MAAM,EAAE;gBAC3C,aAAa,EACX,MAAM,CAAC,YAAY,CAAC,yBAAyB,CAAC,CAC5C,MAAM,CAAC,YAAY,EAAE,aAAa,CACnC;aACJ,CAAC,CAAC;SACJ;QACD,MAAM,mBAAmB,GACvB,MAAM,CAAC,YAAY,EAAE,aAAa,EAAE,KAAK,CACvC,8BAA8B,CAC/B,IAAI,EAAE,CAAC;QAEV,MAAM,KAAK,GAAoB,CAAC,MAAM,MAAM,CAAC,YAAY,EAAE,QAAQ,CACjE,gBAAgB,CACjB,CAAC,IAAI;YACJ,MAAM;YACN,UAAU,EAAE,eAAe,EAAE;YAC7B,QAAQ,EAAE;gBACR,MAAM,EAAE,OAAO;gBACf,IAAI,EAAE,CAAC,CAAC;gBACR,MAAM,EAAE,IAAI;gBACZ,OAAO,EAAE,EAAE;aACZ;YACD,aAAa,EAAE,EAAE;SAClB,CAAC;QACF,gBAAgB,GAAG;YACjB,GAAG,MAAM;YACT,GAAG,KAAK,CAAC,MAAM;YACf,YAAY,EAAE;gBACZ,aAAa,EAAE,EAAE;gBACjB,GAAG,MAAM,CAAC,YAAY;gBACtB,GAAG,KAAK,CAAC,MAAM,CAAC,YAAY;aAC7B;SACF,CAAC;QACF,MAAM,oBAAoB,GAAG,KAAK,CAAC,YAAY,CAAC;QAChD,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,kBAAkB,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,EAAwB,CAAC;QACvE,MAAM,uBAAuB,GAAG,KAAK,CAAC,aAAa,IAAI,EAAE,CAAC;QAE1D,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;QAEhE,MAAM,IAAI,GAAG,CAAC,kBAAkB,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,cAAc,IAAI,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACtE,MAAM,0BAA0B,GAAG,EAAE,GAAG,UAAU,CAAC,gBAAgB,EAAE,CAAC;QAEtE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK;YACxB,CAAC,CAAC,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC;YACrC,CAAC,CAAC,SAAS,CAAC;QACd,IAAI,KAAK,EAAE;YACT,sEAAsE;YACtE,KAAK,CAAC,KAAK,EAAE,CAAC;SACf;QACD,OAAO,IAAI,UAAU,CAAC;YACpB,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM;YACN,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,UAAU;YACV,kBAAkB;YAClB,gBAAgB;YAChB,oBAAoB;YACpB,mBAAmB;YACnB,QAAQ;YACR,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,QAAQ;YACR,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,aAAa;YACb,IAAI;YACJ,IAAI;YACJ,0BAA0B;YAC1B,uBAAuB;YACvB,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,EAAE;YACnC,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,EAAE;YACnC,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM;YACN,KAAK;YACL,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,eAAe,EAAE,MAAM,CAAC,eAAe;YACvC,KAAK,EAAE,MAAM,CAAC,KAAK;SACpB,CAAC,CAAC;IACL,CAAC;IAES,6BAA6B,CAAC,KAKvC;QACC,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,2BAA2B,CAAC,IAAI,CACtE,GAAG,EAAE;YACH,OAAO,IAAI,CAAC,YAAY,EAAE,GAAG,CAC3B,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,QAAQ,EACd,KAAK,CAAC,WAAW,CAClB,CAAC;QACJ,CAAC,CACF,CAAC;QACF,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IACnE,CAAC;IAED,8DAA8D;IACpD,KAAK,CAAC,mBAAmB,CAAC,GAAW,EAAE,MAAa;QAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,EAAE,IAAI,QAAQ,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC,MAAM,KAAK,UAAU,EAAE;YAC3D,MAAO,EAA2B,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;SACnD;IACH,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,MAAc,EAAE,MAA8B;QACtD,IAAI,UAAU,GAAG,MAAM,CAAC;QACxB,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;YAC3B,OAAO;SACR;QAED,0DAA0D;QAC1D,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,cAAc,CAAC,EAAE;YACtD,UAAU,GAAG,KAAK,CAAC,IAAI,CACrB,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CACnD,CAAC;SACH;QACD,cAAc;QACd,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,UAAU,EAAE;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAChD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CACrC,CAAC;YACF,IAAI,CAAC,IAAI,cAAc,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE;gBACrC,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aACpD;iBAAM;gBACL,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aACnD;SACF;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,YAAY,EAAE,SAAS,CAClD;YACE,GAAG,IAAI,CAAC,gBAAgB;YACxB,YAAY,EAAE;gBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;gBACrC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;gBAC5D,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;aAClC;SACF,EACD,UAAU,EACV,MAAM,CACP,CAAC;QACF,IAAI,eAAe,KAAK,SAAS,EAAE;YACjC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;SACjD;QAED,IAAI,IAAI,CAAC,KAAK,EAAE;YACd,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;SACxC;IACH,CAAC;IAED,aAAa,CAAC,MAAc,EAAE,MAA2B,EAAE,MAAM,GAAG,KAAK;QACvE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,IAAI,KAAK,SAAS,EAAE;YACtB,IACE,IAAI,CAAC,MAAM,KAAK,SAAS;gBACzB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,EAC7C;gBACA,OAAO;aACR;YACD,IACE,MAAM,CAAC,MAAM,GAAG,CAAC;gBACjB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK;gBACtB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAC1B;gBACA,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,gBAAgB,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,EAC3D,SAAS,CACV,CACF,CACF,CAAC;aACH;YACD,IAAI,CAAC,MAAM,EAAE;gBACX,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,EACjE,OAAO,CACR,CACF,CACF,CAAC;aACH;SACF;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,IAAI,CAAC,MAAyC;QAClD,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;YACvC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;SACrB;QACD,MAAM,EAAE,SAAS,GAAG,EAAE,EAAE,GAAG,MAAM,CAAC;QAClC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE;YAC7B,MAAM,IAAI,KAAK,CACb,oEAAoE,IAAI,CAAC,MAAM,GAAG,CACnF,CAAC;SACH;QACD,IAAI,CAAC,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;YACtD,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;SAC9B;aAAM,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE;YACtC,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC;YACjC,MAAM,IAAI,cAAc,EAAE,CAAC;SAC5B;aAAM,IACL,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EACjE;YACA,mBAAmB;YACnB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAClE,0BAA0B;YAC1B,MAAM,kBAAkB,GAAG,YAAY,CACrC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,0BAA0B,CAChC,CAAC;YACF,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC,EAAE;gBAC9D,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;aAC7C;YACD,wBAAwB;YACxB,MAAM,YAAY,GAAG,MAAM,cAAc,CACvC,eAAe,CACb,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,EACvD,QAAQ,CACT,CACF,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YACzB,uBAAuB;YACvB,IAAI,CAAC,uBAAuB,GAAG,EAAE,CAAC;YAClC,MAAM,IAAI,CAAC,cAAc,CAAC;gBACxB,MAAM,EAAE,MAAM;gBACd,MAAM,EACJ,gBAAgB,CACd,IAAI,CAAC,UAAU,EACf,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAC7D,CAAC,IAAI,EAAE,CAAC,KAAK,IAAI,IAAI;aACzB,CAAC,CAAC;YACH,gDAAgD;YAChD,IACE,eAAe,CACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,cAAc,EACnB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAC1B,EACD;gBACA,IAAI,CAAC,MAAM,GAAG,iBAAiB,CAAC;gBAChC,MAAM,IAAI,cAAc,EAAE,CAAC;aAC5B;YAED,sBAAsB;YACtB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,KAAK,SAAS,EAAE;gBACjE,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,CAAC;aACxD;SACF;aAAM;YACL,OAAO,KAAK,CAAC;SACd;QACD,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE;YACzB,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;YAC7B,OAAO,KAAK,CAAC;SACd;QAED,MAAM,SAAS,GAAG,iBAAiB,CACjC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,EACX,IAAI,EACJ;YACE,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CACF,CAAC;QACF,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAEvB,uBAAuB;QACvB,IAAI,IAAI,CAAC,YAAY,EAAE;YACrB,IAAI,CAAC,KAAK,CACR,MAAM,cAAc,CAClB,eAAe,CACb,kBAAkB,CAChB,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,wCAAwC;YACvD,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,kBAAkB,EACvB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,oBAAoB,CAC1B,EACD,OAAO,CACR,CACF,CACF,CAAC;SACH;QAED,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;YAC1C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,OAAO,KAAK,CAAC;SACd;QACD,+DAA+D;QAC/D,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC,EAAE;YACjE,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE;gBACtD,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,MAAM,EAAE;oBAClD,SAAS;iBACV;gBACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;gBACjE,IAAI,IAAI,EAAE;oBACR,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBAC1B;aACF;YACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC5C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;oBAC1B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;iBAChD;aACF;SACF;QACD,sCAAsC;QACtC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;YACrE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC;SACjC;QAED,iDAAiD;QACjD,IACE,eAAe,CACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,eAAe,EACpB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAC1B,EACD;YACA,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC;YACjC,MAAM,IAAI,cAAc,EAAE,CAAC;SAC5B;QACD,uBAAuB;QACvB,MAAM,WAAW,GAAG,MAAM,cAAc,CACtC,eAAe,CACb,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EACnD,OAAO,CACR,CACF,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAExB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,KAAa;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,QAAQ,IAAI,KAAK,KAAK,SAAS,EAAE;YACnC,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;SAC5D;QACD,IAAI,QAAQ,EAAE;YACZ,4DAA4D;YAC5D,IACE,IAAI,CAAC,KAAK,KAAK,SAAS;gBACxB,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC;gBACvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAChE;gBACA,MAAM,kBAAkB,GAAG,YAAY,CACrC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,0BAA0B,CAChC,CAAC;gBACF,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC,EAAE;oBAC9D,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;iBAC7C;gBACD,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,eAAe,CACb,IAAI,CAAC,UAAU,EACf,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAClD,IAAI,CAAC,QAAQ,CACd,EACD,QAAQ,CACT,CACF,CACF,CAAC;aACH;YAED,uBAAuB;YACvB,IAAI,CAAC,KAAK,CAAC;gBACT;oBACE,SAAS;oBACT;wBACE,CAAC,SAAS,CAAC,EAAG,KAAwB,CAAC,UAAU;qBAClD;iBACF;aACF,CAAC,CAAC;SACJ;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,UAAU,CACR,IAA0C,EAC1C,QAAgB,EAChB,IAAW;QAEX,IACE,IAAI,CAAC,cAAc,EAAE,MAAM,GAAG,CAAC;YAC/B,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,IAAI,CAAC,CAAC,EAC7D;YACA,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,OAAO;SACR;QAED,MAAM,MAAM,GAAG,kBAAkB,CAC/B,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAa,EAC5D,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,IAAI,EAAE,EACjB,IAAI,EACJ;YACE,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CACF,CAAC;QACF,IAAI,MAAM,EAAE;YACV,IACE,IAAI,CAAC,eAAe,EAAE,MAAM,GAAG,CAAC;gBAChC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,EAChE;gBACA,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9B,OAAO;aACR;YACD,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAC7D,CACF,CAAC;YACF,IAAI,IAAI,CAAC,KAAK,EAAE;gBACd,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;aACrC;YACD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;YAC/B,IAAI,IAAI,CAAC,aAAa,EAAE;gBACtB,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;aAC5C;YACD,OAAO,MAAM,CAAC;SACf;IACH,CAAC;IAES,kBAAkB,CAAC,CAAS;QACpC,OAAO,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;IAC/C,CAAC;IAES,KAAK,CAAC,MAAM,CAAC,SAA4B;QACjD;;;;WAIG;QAEH,MAAM,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAErC,gCAAgC;QAChC,MAAM,UAAU,GAAG,YAAY,EAAE,CAC/B,qBAAqB,CACF,CAAC;QAEtB,IAAI,UAAU,IAAI,UAAU,CAAC,UAAU,KAAK,SAAS,EAAE;YACrD,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;SACjE;QAED,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;YAC5C,IAAI,SAAS,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,EAAE;gBAC1C,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;aACxE;YAED,MAAM,MAAM,GAAsC,EAAE,CAAC;YAErD,0BAA0B;YAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,UAAU,CACxC,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,uBAAuB,CAC7B,EAAE;gBACD,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;oBAC7B,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;iBAClB;gBACD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;aAChC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;gBACpC,MAAM,IAAI,eAAe,CAAC,8BAA8B,CAAC,CAAC;aAC3D;YAED,cAAc;YACd,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;gBAC9C,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;aACzB;SACF;QAED,oBAAoB;QACpB,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,uBAAuB,IAAI,EAAE,CAAC;aACpD,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,CAAC;aACpC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAA2B,CAAC;QACpD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;YACzB,YAAY,CACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb;gBACE;oBACE,IAAI,EAAE,KAAK;oBACX,MAAM,EAAE,UAAU;oBAClB,QAAQ,EAAE,EAAE;iBACb;aACF,EACD,IAAI,CAAC,0BAA0B,CAChC,CAAC;SACH;QACD,MAAM,qBAAqB,GACzB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,UAAU,IAAI,qBAAqB,EAAE;YAC5C,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;gBACpD,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,WAAW,CAAC,KAAK,SAAS,EAAE;oBAC/D,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;oBAC9D,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG;wBACzC,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,CAAC;wBAC3C,CAAC,WAAW,CAAC,EAAE,OAAO;qBACvB,CAAC;iBACH;aACF;YACD,wBAAwB;YACxB,MAAM,YAAY,GAAG,MAAM,cAAc,CACvC,eAAe,CACb,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,EACrD,QAAQ,CACT,CACF,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;SAC1B;QACD,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,IAAI,CAAC,KAAK,GAAG,cAAc,CAAC;SAC7B;aAAM,IAAI,qBAAqB,EAAE;YAChC,kFAAkF;YAClF,2DAA2D;YAC3D,qEAAqE;YACrE,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;YAC3D,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;SACzB;aAAM;YACL,gCAAgC;YAChC,MAAM,WAAW,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1E,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC1B,MAAM,YAAY,GAAG,iBAAiB,CACpC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,EACX,IAAI,EACJ,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CACpB,CAAC;gBACF,YAAY,CACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACZ,MAAM,CAAC,MAAM,CAAC,YAAY,CAAsB,CAAC,MAAM,CAAC;oBACvD;wBACE,IAAI,EAAE,KAAK;wBACX,MAAM,EAAE,WAA6B;wBACrC,QAAQ,EAAE,EAAE;qBACb;iBACF,CAAC,EACF,IAAI,CAAC,0BAA0B,CAChC,CAAC;gBACF,wBAAwB;gBACxB,MAAM,IAAI,CAAC,cAAc,CAAC;oBACxB,MAAM,EAAE,OAAO;oBACf,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC;iBACxC,CAAC,CAAC;gBAEH,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;aACzB;iBAAM,IAAI,CAAC,CAAC,mBAAmB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,EAAE;gBACrE,MAAM,IAAI,eAAe,CACvB,gCAAgC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CACrE,CAAC;aACH;iBAAM;gBACL,kBAAkB;gBAClB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;aACzB;SACF;QACD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAClB,IAAI,CAAC,MAAM,GAAG,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE;gBAC3C,CAAC,mBAAmB,CAAC,EAAE,IAAI,CAAC,UAAU;aACvC,CAAC,CAAC;SACJ;IACH,CAAC;IAES,KAAK,CAAC,MAA+B;QAC7C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;YAC1B,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;gBACnC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,mBAAmB,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;aACxD;SACF;IACH,CAAC;IAES,KAAK,CAAC,cAAc,CAC5B,aAA2D;QAE3D,cAAc;QACd,MAAM,QAAQ,GAAG;YACf,GAAG,aAAa;YAChB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,IAAI,EAAE;SACrE,CAAC;QACF,0BAA0B;QAC1B,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE;YACnC,wDAAwD;YACxD,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,gBAAgB,EAAE,YAAY;gBAC7D,EAAE,aAAa;gBACf,CAAC,CAAC,IAAI,CAAC,gBAAgB;gBACvB,CAAC,CAAC,SAAS,CAAC;YAEd,wBAAwB;YACxB,IAAI,CAAC,kBAAkB,GAAG,QAAQ,CAAC;YACnC,iEAAiE;YACjE,oEAAoE;YACpE,qEAAqE;YACrE,wEAAwE;YACxE,IAAI,CAAC,UAAU,GAAG,gBAAgB,CAChC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,IAAI,CACV,CAAC;YACF,IAAI,CAAC,gBAAgB,GAAG;gBACtB,GAAG,IAAI,CAAC,gBAAgB;gBACxB,YAAY,EAAE;oBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;oBACrC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;iBAC7D;aACF,CAAC;YACF,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,CAAC;YAChE,MAAM,WAAW,GAAG,qBAAqB,CACvC,IAAI,CAAC,0BAA0B,EAC/B,eAAe,CAChB,CAAC;YACF,IAAI,CAAC,0BAA0B,GAAG,eAAe,CAAC;YAClD,4BAA4B;YAC5B,iEAAiE;YACjE,sDAAsD;YACtD,KAAK,IAAI,CAAC,6BAA6B,CAAC;gBACtC,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,gBAAgB,EAAE;gBACpC,UAAU,EAAE,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC;gBAC3C,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,kBAAkB,EAAE;gBACxC,WAAW;aACZ,CAAC,CAAC;YACH,IAAI,CAAC,gBAAgB,GAAG;gBACtB,GAAG,IAAI,CAAC,gBAAgB;gBACxB,YAAY,EAAE;oBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;oBACrC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;iBAClC;aACF,CAAC;SACH;QACD,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IACjB,CAAC;IAES,YAAY,CACpB,KAA2D;QAE3D,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE;YACtD,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,MAAM,EAAE;gBAClD,SAAS;aACV;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;YAC5D,IAAI,IAAI,EAAE;gBACR,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aAC1B;SACF;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;YACvC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC1B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;aAChD;SACF;IACH,CAAC;CACF"}
+{"version":3,"file":"loop.js","sourceRoot":"","sources":["../../src/pregel/loop.ts"],"names":[],"mappings":"AAEA,OAAO,EAIL,cAAc,EACd,eAAe,EAMf,iBAAiB,EACjB,cAAc,EACd,SAAS,GAGV,MAAM,iCAAiC,CAAC;AAEzC,OAAO,EAEL,gBAAgB,EAChB,aAAa,GACd,MAAM,qBAAqB,CAAC;AAQ7B,OAAO,EACL,SAAS,EACT,8BAA8B,EAE9B,yBAAyB,EACzB,eAAe,EACf,mBAAmB,EACnB,iBAAiB,EACjB,KAAK,EACL,KAAK,EACL,SAAS,EACT,YAAY,EACZ,MAAM,EACN,UAAU,EACV,IAAI,EACJ,qBAAqB,EACrB,wBAAwB,GACzB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,YAAY,EACZ,iBAAiB,EACjB,kBAAkB,EAClB,SAAS,EACT,eAAe,GAEhB,MAAM,WAAW,CAAC;AACnB,OAAO,EACL,cAAc,EACd,kBAAkB,EAClB,eAAe,GAChB,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,UAAU,EACV,QAAQ,EACR,gBAAgB,EAChB,eAAe,EACf,YAAY,GACb,MAAM,SAAS,CAAC;AACjB,OAAO,EACL,eAAe,EACf,cAAc,EACd,gBAAgB,GACjB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAC5E,OAAO,EACL,aAAa,EACb,kBAAkB,EAClB,mBAAmB,EACnB,cAAc,GACf,MAAM,YAAY,CAAC;AAIpB,OAAO,EAAE,8BAA8B,EAAe,MAAM,aAAa,CAAC;AAE1E,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;AAC5C,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;AACpD,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAqD9B,SAAS,kBAAkB,CAAC,GAAG,OAAyC;IACtE,OAAO,IAAI,8BAA8B,CAAC;QACxC,aAAa,EAAE,CAAC,KAAkB,EAAE,EAAE;YACpC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;KAC5D,CAAC,CAAC;AACL,CAAC;AAED,MAAM,iBAAkB,SAAQ,SAAiC;IAK/D,YAAY,KAAyB;QACnC,KAAK,EAAE,CAAC;QALA;;;;;WAAyC;QAE3C;;;;mBAA0B,OAAO,CAAC,OAAO,EAAE;WAAC;QAIlD,IAAI,CAAC,KAAK,GAAG,KAA0C,CAAC;IAC1D,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,IAAoB;QAC5B,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,GAAG,CACP,KAIG;QAEH,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,UAA4B;QACtC,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,IAAI;QACR,MAAM,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAEO,gBAAgB,CACtB,IAAU,EACV,GAAG,IAA2C;QAE9C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE;YACtC,sCAAsC;YACtC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAE9B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAC1B,GAAG,EAAE,CAAC,KAAK,CAAC,EACZ,GAAG,EAAE,CAAC,KAAK,CAAC,CACb,CAAC;QAEF,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,MAAM,OAAO,UAAU;IAiFrB,IAAI,UAAU;QACZ,MAAM,kBAAkB,GACtB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;QAC7D,MAAM,qBAAqB,GACzB,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,KAAK,SAAS,CAAC;QAChE,MAAM,gBAAgB,GACpB,qBAAqB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,CAAC;QAC3E,MAAM,sBAAsB,GAC1B,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;QAClD,MAAM,sBAAsB,GAC1B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;QACrD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,KAAK,cAAc,CAAC;QAEtD,OAAO,CACL,kBAAkB;YAClB,CAAC,gBAAgB;gBACf,sBAAsB;gBACtB,sBAAsB;gBACtB,eAAe,CAAC,CACnB,CAAC;IACJ,CAAC;IAED,YAAY,MAAwB;QAtGpC,8DAA8D;QACpD;;;;;WAAsB;QAEhC,8DAA8D;QAC9D;;;;;WAAY;QAEZ;;;;;WAAgC;QAEtB;;;;;WAAmC;QAEnC;;;;;WAGE;QAEZ;;;;;WAAsC;QAEtC;;;;;WAA6B;QAEnB;;;;;WAAuB;QAEvB;;;;;WAAiC;QAE3C;;;;;WAAuC;QAE7B;;;;;WAA8B;QAE9B;;;;mBAAoD,EAAE;WAAC;QAEvD;;;;;WAA4D;QAEtE;;;;;WAAa;QAEH;;;;;WAAa;QAEb;;;;;WAA8B;QAE9B;;;;;WAA8B;QAE9B;;;;;WAAkC;QAElC;;;;;WAAuB;QAEvB;;;;;WAAiD;QAE3D;;;;mBAKqB,SAAS;WAAC;QAE/B,8DAA8D;QAC9D;;;;mBAAwD,EAAE;WAAC;QAE3D,8DAA8D;QAC9D;;;;;WAAuC;QAEvC;;;;mBAA2C,EAAE;WAAC;QAE9C;;;;;WAAkB;QAER;;;;mBAAgD,OAAO,CAAC,OAAO,EAAE;WAAC;QAE5E;;;;;WAA0B;QAE1B;;;;;WAA0B;QAE1B;;;;;WAAqC;QAErC;;;;;WAA+B;QAE/B;;;;;WAAgC;QAEhC;;;;mBAAsD,EAAE;WAAC;QAEzD;;;;mBAAiB,KAAK;WAAC;QAEvB;;;;;WAAyC;QAyBvC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QACxC,oEAAoE;QACpE,+BAA+B;QAC/B,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,CACrE,IAAI,CAAC,YAAY,CAClB,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,0BAA0B,GAAG,SAAS,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC;QACpD,IAAI,CAAC,0BAA0B,GAAG,MAAM,CAAC,0BAA0B,CAAC;QACpE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,uBAAuB,GAAG,MAAM,CAAC,uBAAuB,CAAC;QAC9D,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAChD,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5E,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,CAAC;QACtD,IAAI,CAAC,oBAAoB,GAAG,MAAM,CAAC,oBAAoB,CAAC;QACxD,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;QAC5C,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;QAC9C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAkC;QACxD,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QAChC,IACE,MAAM,KAAK,SAAS;YACpB,MAAM,CAAC,YAAY,EAAE,CAAC,iBAAiB,CAAC,KAAK,SAAS,EACtD,CAAC;YACD,MAAM,GAAG,kBAAkB,CACzB,MAAM,EACN,MAAM,CAAC,YAAY,CAAC,iBAAiB,CAAC,CACvC,CAAC;QACJ,CAAC;QACD,MAAM,aAAa,GAAG,MAAM,CAAC,YAAY;YACvC,CAAC,CAAC,CAAC,CAAC,eAAe,IAAI,MAAM,CAAC,YAAY,CAAC;YAC3C,CAAC,CAAC,IAAI,CAAC;QAET,MAAM,UAAU,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC,qBAAqB,CAEjD,CAAC;QAEd,IAAI,MAAM,CAAC,YAAY,IAAI,UAAU,EAAE,CAAC;YACtC,IAAI,UAAU,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;gBACnC,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE;oBACjC,CAAC,wBAAwB,CAAC,EAAE;wBAC1B,MAAM,CAAC,YAAY,CAAC,wBAAwB,CAAC;wBAC7C,UAAU,CAAC,eAAe,CAAC,QAAQ,EAAE;qBACtC,CAAC,IAAI,CAAC,8BAA8B,CAAC;iBACvC,CAAC,CAAC;YACL,CAAC;YAED,UAAU,CAAC,eAAe,IAAI,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,QAAQ,GAAG,eAAe,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;QAChE,IACE,CAAC,QAAQ;YACT,MAAM,CAAC,YAAY,EAAE,aAAa,KAAK,SAAS;YAChD,MAAM,CAAC,YAAY,EAAE,aAAa,KAAK,EAAE,EACzC,CAAC;YACD,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE;gBACjC,aAAa,EAAE,EAAE;gBACjB,aAAa,EAAE,SAAS;aACzB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,gBAAgB,GAAG,MAAM,CAAC;QAC9B,IACE,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,KAAK,SAAS;YAC9D,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,EAAE,CAChD,MAAM,CAAC,YAAY,EAAE,aAAa,CACnC,EACD,CAAC;YACD,gBAAgB,GAAG,iBAAiB,CAAC,MAAM,EAAE;gBAC3C,aAAa,EACX,MAAM,CAAC,YAAY,CAAC,yBAAyB,CAAC,CAC5C,MAAM,CAAC,YAAY,EAAE,aAAa,CACnC;aACJ,CAAC,CAAC;QACL,CAAC;QACD,MAAM,mBAAmB,GACvB,MAAM,CAAC,YAAY,EAAE,aAAa,EAAE,KAAK,CACvC,8BAA8B,CAC/B,IAAI,EAAE,CAAC;QAEV,MAAM,KAAK,GAAoB,CAAC,MAAM,MAAM,CAAC,YAAY,EAAE,QAAQ,CACjE,gBAAgB,CACjB,CAAC,IAAI;YACJ,MAAM;YACN,UAAU,EAAE,eAAe,EAAE;YAC7B,QAAQ,EAAE;gBACR,MAAM,EAAE,OAAO;gBACf,IAAI,EAAE,CAAC,CAAC;gBACR,MAAM,EAAE,IAAI;gBACZ,OAAO,EAAE,EAAE;aACZ;YACD,aAAa,EAAE,EAAE;SAClB,CAAC;QACF,gBAAgB,GAAG;YACjB,GAAG,MAAM;YACT,GAAG,KAAK,CAAC,MAAM;YACf,YAAY,EAAE;gBACZ,aAAa,EAAE,EAAE;gBACjB,GAAG,MAAM,CAAC,YAAY;gBACtB,GAAG,KAAK,CAAC,MAAM,CAAC,YAAY;aAC7B;SACF,CAAC;QACF,MAAM,oBAAoB,GAAG,KAAK,CAAC,YAAY,CAAC;QAChD,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,kBAAkB,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,EAAwB,CAAC;QACvE,MAAM,uBAAuB,GAAG,KAAK,CAAC,aAAa,IAAI,EAAE,CAAC;QAE1D,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;QAEhE,MAAM,IAAI,GAAG,CAAC,kBAAkB,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,cAAc,IAAI,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACtE,MAAM,0BAA0B,GAAG,EAAE,GAAG,UAAU,CAAC,gBAAgB,EAAE,CAAC;QAEtE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK;YACxB,CAAC,CAAC,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC;YACrC,CAAC,CAAC,SAAS,CAAC;QAEd,IAAI,KAAK,EAAE,CAAC;YACV,sEAAsE;YACtE,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,UAAU,CAAC;YACpB,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM;YACN,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,UAAU;YACV,kBAAkB;YAClB,gBAAgB;YAChB,oBAAoB;YACpB,mBAAmB;YACnB,QAAQ;YACR,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,QAAQ;YACR,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,aAAa;YACb,IAAI;YACJ,IAAI;YACJ,0BAA0B;YAC1B,uBAAuB;YACvB,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,EAAE;YACnC,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,EAAE;YACnC,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM;YACN,KAAK;YACL,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,eAAe,EAAE,MAAM,CAAC,eAAe;YACvC,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,cAAc,EAAE,MAAM,CAAC,cAAc;SACtC,CAAC,CAAC;IACL,CAAC;IAES,6BAA6B,CAAC,KAKvC;QACC,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,2BAA2B,CAAC,IAAI,CACtE,GAAG,EAAE;YACH,OAAO,IAAI,CAAC,YAAY,EAAE,GAAG,CAC3B,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,QAAQ,EACd,KAAK,CAAC,WAAW,CAClB,CAAC;QACJ,CAAC,CACF,CAAC;QACF,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IACnE,CAAC;IAED,8DAA8D;IACpD,KAAK,CAAC,mBAAmB,CAAC,GAAW,EAAE,MAAa;QAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,EAAE,IAAI,QAAQ,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC5D,MAAO,EAA2B,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,MAAc,EAAE,MAA8B;QACtD,IAAI,UAAU,GAAG,MAAM,CAAC;QACxB,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO;QACT,CAAC;QAED,0DAA0D;QAC1D,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,cAAc,CAAC,EAAE,CAAC;YACvD,UAAU,GAAG,KAAK,CAAC,IAAI,CACrB,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CACnD,CAAC;QACJ,CAAC;QACD,cAAc;QACd,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAChD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CACrC,CAAC;YACF,IAAI,CAAC,IAAI,cAAc,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtC,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,YAAY,EAAE,SAAS,CAClD;YACE,GAAG,IAAI,CAAC,gBAAgB;YACxB,YAAY,EAAE;gBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;gBACrC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;gBAC5D,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;aAClC;SACF,EACD,UAAU,EACV,MAAM,CACP,CAAC;QACF,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YACjD,OAAO;QACT,CAAC;QAED,oCAAoC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;YAC3C,OAAO;QACT,CAAC;QAED,8BAA8B;QAC9B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YACzD,OAAO;QACT,CAAC;QAED,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;YAClB;gBACE,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;gBAC5C,KAAK,EAAE,IAAI,CAAC,MAAM;gBAClB,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG;aACxB;SACF,CAAC,CAAC;IACL,CAAC;IAED,aAAa,CAAC,MAAc,EAAE,MAA2B,EAAE,MAAM,GAAG,KAAK;QACvE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IACE,IAAI,CAAC,MAAM,KAAK,SAAS;gBACzB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,EAC7C,CAAC;gBACD,OAAO;YACT,CAAC;YACD,IACE,MAAM,CAAC,MAAM,GAAG,CAAC;gBACjB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK;gBACtB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAC1B,CAAC;gBACD,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,gBAAgB,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,EAC3D,SAAS,CACV,CACF,CACF,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,EACjE,OAAO,CACR,CACF,CACF,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB;QACtB,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAE3B,MAAM,OAAO,GAGP,EAAE,CAAC;QAET,MAAM,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAe,EAAE,EAAE;YAC/C,OAAO,MAAM,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,EAAE,CAAC;QACzC,CAAC,CAAC;QAEF,MAAM,IAAI,GAAmB,EAAE,CAAC;QAChC,MAAM,MAAM,GAAyD,EAAE,CAAC;QAExE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClD,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnD,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACvE,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAEzC,KAAK,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,KAAK,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACjB,yCAAyC;gBACzC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;gBAC3B,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,IAAI,CAAC,MAAyC;QAClD,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YACxC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;QACtB,CAAC;QACD,MAAM,EAAE,SAAS,GAAG,EAAE,EAAE,GAAG,MAAM,CAAC;QAClC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CACb,oEAAoE,IAAI,CAAC,MAAM,GAAG,CACnF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;aAAM,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC;YACjC,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,CAAC;aAAM,IACL,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EACjE,CAAC;YACD,mBAAmB;YACnB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAClE,0BAA0B;YAC1B,MAAM,kBAAkB,GAAG,YAAY,CACrC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;YACF,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAC/D,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC9C,CAAC;YACD,wBAAwB;YACxB,MAAM,YAAY,GAAG,MAAM,cAAc,CACvC,eAAe,CACb,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,EACvD,QAAQ,CACT,CACF,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YACzB,uBAAuB;YACvB,IAAI,CAAC,uBAAuB,GAAG,EAAE,CAAC;YAClC,MAAM,IAAI,CAAC,cAAc,CAAC;gBACxB,MAAM,EAAE,MAAM;gBACd,MAAM,EACJ,gBAAgB,CACd,IAAI,CAAC,UAAU,EACf,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAC7D,CAAC,IAAI,EAAE,CAAC,KAAK,IAAI,IAAI;aACzB,CAAC,CAAC;YACH,gDAAgD;YAChD,IACE,eAAe,CACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,cAAc,EACnB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAC1B,EACD,CAAC;gBACD,IAAI,CAAC,MAAM,GAAG,iBAAiB,CAAC;gBAChC,MAAM,IAAI,cAAc,EAAE,CAAC;YAC7B,CAAC;YAED,sBAAsB;YACtB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,KAAK,SAAS,EAAE,CAAC;gBAClE,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;YAC7B,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,SAAS,GAAG,iBAAiB,CACjC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,EACX,IAAI,EACJ;YACE,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CACF,CAAC;QACF,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAEvB,uBAAuB;QACvB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,CACR,MAAM,cAAc,CAClB,eAAe,CACb,kBAAkB,CAChB,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,wCAAwC;YACvD,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,kBAAkB,EACvB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,oBAAoB,CAC1B,EACD,OAAO,CACR,CACF,CACF,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,+DAA+D;QAC/D,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClE,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBACvD,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;oBACnD,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;gBACjE,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC3B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC;QACH,CAAC;QACD,sCAAsC;QACtC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YACtE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC;QAClC,CAAC;QAED,iDAAiD;QACjD,IACE,eAAe,CACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,eAAe,EACpB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAC1B,EACD,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC;YACjC,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,CAAC;QAED,uBAAuB;QACvB,MAAM,WAAW,GAAG,MAAM,cAAc,CACtC,eAAe,CACb,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EACnD,OAAO,CACR,CACF,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAExB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,KAAa;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,QAAQ,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,4DAA4D;YAC5D,IACE,IAAI,CAAC,KAAK,KAAK,SAAS;gBACxB,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC;gBACvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAChE,CAAC;gBACD,MAAM,kBAAkB,GAAG,YAAY,CACrC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;gBACF,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC,EAAE,CAAC;oBAC/D,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBAC9C,CAAC;gBACD,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,eAAe,CACb,IAAI,CAAC,UAAU,EACf,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAClD,IAAI,CAAC,QAAQ,CACd,EACD,QAAQ,CACT,CACF,CACF,CAAC;YACJ,CAAC;YAED,uBAAuB;YACvB,MAAM,UAAU,GAAG,EAAE,CAAC,SAAS,CAAC,EAAG,KAAwB,CAAC,UAAU,EAAE,CAAC;YACzE,IAAI,CAAC,KAAK,CAAC;gBACT,CAAC,SAAS,EAAE,UAAU,CAAC;gBACvB,CAAC,QAAQ,EAAE,UAAU,CAAC;aACvB,CAAC,CAAC;QACL,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,UAAU,CACd,IAA0C,EAC1C,QAAgB,EAChB,IAAW;QAEX,IACE,IAAI,CAAC,cAAc,EAAE,MAAM,GAAG,CAAC;YAC/B,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,IAAI,CAAC,CAAC,EAC7D,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,kBAAkB,CAC/B,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAa,EAC5D,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,IAAI,EAAE,EACjB,IAAI,EACJ;YACE,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CACF,CAAC;QAEF,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,IACE,IAAI,CAAC,eAAe,EAAE,MAAM,GAAG,CAAC;YAChC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,EAChE,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAC7D,CACF,CAAC;QAEF,IAAI,IAAI,CAAC,KAAK;YAAE,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;QAC/B,IAAI,IAAI,CAAC,aAAa;YAAE,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QAEnE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC9C,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACjD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,kBAAkB,CAAC,CAAS;QACpC,OAAO,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;IAC/C,CAAC;IAES,KAAK,CAAC,MAAM,CAAC,SAA4B;QACjD;;;;WAIG;QAEH,MAAM,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAErC,gCAAgC;QAChC,MAAM,UAAU,GAAG,YAAY,EAAE,CAC/B,qBAAqB,CACF,CAAC;QAEtB,IAAI,UAAU,IAAI,UAAU,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACtD,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;YAC5C,IAAI,SAAS,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,EAAE,CAAC;gBAC3C,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;YACzE,CAAC;YAED,MAAM,MAAM,GAAsC,EAAE,CAAC;YAErD,0BAA0B;YAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,UAAU,CACxC,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,uBAAuB,CAC7B,EAAE,CAAC;gBACF,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;oBAC9B,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBACnB,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrC,MAAM,IAAI,eAAe,CAAC,8BAA8B,CAAC,CAAC;YAC5D,CAAC;YAED,cAAc;YACd,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/C,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,uBAAuB,IAAI,EAAE,CAAC;aACpD,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,CAAC;aACpC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAA2B,CAAC;QACpD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,YAAY,CACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb;gBACE;oBACE,IAAI,EAAE,KAAK;oBACX,MAAM,EAAE,UAAU;oBAClB,QAAQ,EAAE,EAAE;iBACb;aACF,EACD,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;QACJ,CAAC;QACD,MAAM,qBAAqB,GACzB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,UAAU,IAAI,qBAAqB,EAAE,CAAC;YAC7C,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrD,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,WAAW,CAAC,KAAK,SAAS,EAAE,CAAC;oBAChE,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;oBAC9D,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG;wBACzC,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,CAAC;wBAC3C,CAAC,WAAW,CAAC,EAAE,OAAO;qBACvB,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,wBAAwB;YACxB,MAAM,YAAY,GAAG,MAAM,cAAc,CACvC,eAAe,CACb,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,EACrD,QAAQ,CACT,CACF,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,GAAG,cAAc,CAAC;QAC9B,CAAC;aAAM,IAAI,qBAAqB,EAAE,CAAC;YACjC,kFAAkF;YAClF,2DAA2D;YAC3D,qEAAqE;YACrE,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;YAC3D,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,gCAAgC;YAChC,MAAM,WAAW,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1E,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,YAAY,GAAG,iBAAiB,CACpC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,EACX,IAAI,EACJ,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CACpB,CAAC;gBACF,YAAY,CACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACZ,MAAM,CAAC,MAAM,CAAC,YAAY,CAAsB,CAAC,MAAM,CAAC;oBACvD;wBACE,IAAI,EAAE,KAAK;wBACX,MAAM,EAAE,WAA6B;wBACrC,QAAQ,EAAE,EAAE;qBACb;iBACF,CAAC,EACF,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;gBACF,wBAAwB;gBACxB,MAAM,IAAI,CAAC,cAAc,CAAC;oBACxB,MAAM,EAAE,OAAO;oBACf,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC;iBACxC,CAAC,CAAC;gBAEH,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;YAC1B,CAAC;iBAAM,IAAI,CAAC,CAAC,mBAAmB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;gBACtE,MAAM,IAAI,eAAe,CACvB,gCAAgC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CACrE,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,kBAAkB;gBAClB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,MAAM,GAAG,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE;gBAC3C,CAAC,mBAAmB,CAAC,EAAE,IAAI,CAAC,UAAU;aACvC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAES,KAAK,CAAC,MAA+B;QAC7C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,mBAAmB,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;IACH,CAAC;IAES,KAAK,CAAC,cAAc,CAC5B,aAA2D;QAE3D,cAAc;QACd,MAAM,QAAQ,GAAG;YACf,GAAG,aAAa;YAChB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,IAAI,EAAE;SACrE,CAAC;QACF,0BAA0B;QAC1B,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACpC,wDAAwD;YACxD,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,gBAAgB,EAAE,YAAY;gBAC7D,EAAE,aAAa;gBACf,CAAC,CAAC,IAAI,CAAC,gBAAgB;gBACvB,CAAC,CAAC,SAAS,CAAC;YAEd,wBAAwB;YACxB,IAAI,CAAC,kBAAkB,GAAG,QAAQ,CAAC;YACnC,iEAAiE;YACjE,oEAAoE;YACpE,qEAAqE;YACrE,wEAAwE;YACxE,IAAI,CAAC,UAAU,GAAG,gBAAgB,CAChC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,IAAI,CACV,CAAC;YACF,IAAI,CAAC,gBAAgB,GAAG;gBACtB,GAAG,IAAI,CAAC,gBAAgB;gBACxB,YAAY,EAAE;oBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;oBACrC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;iBAC7D;aACF,CAAC;YACF,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,CAAC;YAChE,MAAM,WAAW,GAAG,qBAAqB,CACvC,IAAI,CAAC,0BAA0B,EAC/B,eAAe,CAChB,CAAC;YACF,IAAI,CAAC,0BAA0B,GAAG,eAAe,CAAC;YAClD,4BAA4B;YAC5B,iEAAiE;YACjE,sDAAsD;YACtD,KAAK,IAAI,CAAC,6BAA6B,CAAC;gBACtC,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,gBAAgB,EAAE;gBACpC,UAAU,EAAE,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC;gBAC3C,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,kBAAkB,EAAE;gBACxC,WAAW;aACZ,CAAC,CAAC;YACH,IAAI,CAAC,gBAAgB,GAAG;gBACtB,GAAG,IAAI,CAAC,gBAAgB;gBACxB,YAAY,EAAE;oBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;oBACrC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;iBAClC;aACF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IACjB,CAAC;IAES,YAAY,CACpB,KAA2D;QAE3D,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACvD,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;gBACnD,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;YAC5D,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;IACH,CAAC;CACF"}

package/dist/pregel/messages.cjs

@@ -67,20 +67,22 @@ class StreamMessagesHandler extends base_1.BaseCallbackHandler {
             return;
         }
         let messageId = message.id;
-        if ((0, messages_1.isToolMessage)(message)) {
-            // Distinguish tool messages by tool call ID.
-            messageId ??= `run-${runId}-tool-${message.tool_call_id}`;
-        }
-        else {
-            // For instance in ChatAnthropic, the first chunk has an message ID
-            // but the subsequent chunks do not. To avoid clients seeing two messages
-            // we rename the message ID if it's being auto-set to `run-${runId}`
-            // (see https://github.com/langchain-ai/langchainjs/pull/6646).
-            if (messageId == null || messageId === `run-${runId}`) {
-                messageId =
-                    this.stableMessageIdMap[runId] ?? messageId ?? `run-${runId}`;
+        if (runId != null) {
+            if ((0, messages_1.isToolMessage)(message)) {
+                // Distinguish tool messages by tool call ID.
+                messageId ??= `run-${runId}-tool-${message.tool_call_id}`;
+            }
+            else {
+                // For instance in ChatAnthropic, the first chunk has an message ID
+                // but the subsequent chunks do not. To avoid clients seeing two messages
+                // we rename the message ID if it's being auto-set to `run-${runId}`
+                // (see https://github.com/langchain-ai/langchainjs/pull/6646).
+                if (messageId == null || messageId === `run-${runId}`) {
+                    messageId =
+                        this.stableMessageIdMap[runId] ?? messageId ?? `run-${runId}`;
+                }
+                this.stableMessageIdMap[runId] ??= messageId;
             }
-            this.stableMessageIdMap[runId] ??= messageId;
         }
         if (messageId !== message.id) {
             // eslint-disable-next-line no-param-reassign

package/dist/pregel/messages.d.ts

@@ -18,7 +18,7 @@ export declare class StreamMessagesHandler extends BaseCallbackHandler {
     stableMessageIdMap: Record<string, string>;
     lc_prefer_streaming: boolean;
     constructor(streamFn: (streamChunk: StreamChunk) => void);
-    _emit(meta: Meta, message: BaseMessage, runId: string, dedupe?: boolean): void;
+    _emit(meta: Meta, message: BaseMessage, runId: string | undefined, dedupe?: boolean): void;
     handleChatModelStart(_llm: Serialized, _messages: BaseMessage[][], runId: string, _parentRunId?: string, _extraParams?: Record<string, unknown>, tags?: string[], metadata?: Record<string, unknown>, name?: string): void;
     handleLLMNewToken(token: string, _idx: NewTokenIndices, runId: string, _parentRunId?: string, _tags?: string[], fields?: HandleLLMNewTokenCallbackFields): void;
     handleLLMEnd(output: LLMResult, runId: string): void;

package/dist/pregel/messages.js

@@ -64,20 +64,22 @@ export class StreamMessagesHandler extends BaseCallbackHandler {
             return;
         }
         let messageId = message.id;
-        if (isToolMessage(message)) {
-            // Distinguish tool messages by tool call ID.
-            messageId ??= `run-${runId}-tool-${message.tool_call_id}`;
-        }
-        else {
-            // For instance in ChatAnthropic, the first chunk has an message ID
-            // but the subsequent chunks do not. To avoid clients seeing two messages
-            // we rename the message ID if it's being auto-set to `run-${runId}`
-            // (see https://github.com/langchain-ai/langchainjs/pull/6646).
-            if (messageId == null || messageId === `run-${runId}`) {
-                messageId =
-                    this.stableMessageIdMap[runId] ?? messageId ?? `run-${runId}`;
+        if (runId != null) {
+            if (isToolMessage(message)) {
+                // Distinguish tool messages by tool call ID.
+                messageId ??= `run-${runId}-tool-${message.tool_call_id}`;
+            }
+            else {
+                // For instance in ChatAnthropic, the first chunk has an message ID
+                // but the subsequent chunks do not. To avoid clients seeing two messages
+                // we rename the message ID if it's being auto-set to `run-${runId}`
+                // (see https://github.com/langchain-ai/langchainjs/pull/6646).
+                if (messageId == null || messageId === `run-${runId}`) {
+                    messageId =
+                        this.stableMessageIdMap[runId] ?? messageId ?? `run-${runId}`;
+                }
+                this.stableMessageIdMap[runId] ??= messageId;
             }
-            this.stableMessageIdMap[runId] ??= messageId;
         }
         if (messageId !== message.id) {
             // eslint-disable-next-line no-param-reassign

package/dist/pregel/messages.js.map

@@ -1 +1 @@
-{"version":3,"file":"messages.js","sourceRoot":"","sources":["../../src/pregel/messages.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,mBAAmB,GAGpB,MAAM,gCAAgC,CAAC;AACxC,OAAO,EACL,cAAc,EAEd,aAAa,EACb,kBAAkB,EAClB,aAAa,GACd,MAAM,0BAA0B,CAAC;AASlC,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAM3D,SAAS,qBAAqB,CAAC,CAAU;IACvC,OAAO,aAAa,CAAE,CAAyB,EAAE,OAAO,CAAC,CAAC;AAC5D,CAAC;AAED;;;GAGG;AACH,sDAAsD;AACtD,8EAA8E;AAC9E,MAAM,OAAO,qBAAsB,SAAQ,mBAAmB;IAe5D,YAAY,QAA4C;QACtD,KAAK,EAAE,CAAC;QAfV;;;;mBAAO,uBAAuB;WAAC;QAE/B;;;;;WAA6C;QAE7C;;;;mBAAkC,EAAE;WAAC;QAErC;;;;mBAAoC,EAAE;WAAC;QAEvC;;;;mBAAkD,EAAE;WAAC;QAErD;;;;mBAA6C,EAAE;WAAC;QAEhD;;;;mBAAsB,IAAI;WAAC;QAIzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,IAAU,EAAE,OAAoB,EAAE,KAAa,EAAE,MAAM,GAAG,KAAK;QACnE,IACE,MAAM;YACN,OAAO,CAAC,EAAE,KAAK,SAAS;YACxB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,SAAS,EACnC;YACA,OAAO;SACR;QAED,IAAI,SAAS,GAAG,OAAO,CAAC,EAAE,CAAC;QAC3B,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE;YAC1B,6CAA6C;YAC7C,SAAS,KAAK,OAAO,KAAK,SAAS,OAAO,CAAC,YAAY,EAAE,CAAC;SAC3D;aAAM;YACL,mEAAmE;YACnE,yEAAyE;YACzE,oEAAoE;YACpE,+DAA+D;YAC/D,IAAI,SAAS,IAAI,IAAI,IAAI,SAAS,KAAK,OAAO,KAAK,EAAE,EAAE;gBACrD,SAAS;oBACP,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,IAAI,SAAS,IAAI,OAAO,KAAK,EAAE,CAAC;aACjE;YAED,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC;SAC9C;QAED,IAAI,SAAS,KAAK,OAAO,CAAC,EAAE,EAAE;YAC5B,6CAA6C;YAC7C,OAAO,CAAC,EAAE,GAAG,SAAS,CAAC;YAEvB,6CAA6C;YAC7C,OAAO,CAAC,SAAS,CAAC,EAAE,GAAG,SAAS,CAAC;SAClC;QAED,IAAI,OAAO,CAAC,EAAE,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,oBAAoB,CAClB,IAAgB,EAChB,SAA0B,EAC1B,KAAa,EACb,YAAqB,EACrB,YAAsC,EACtC,IAAe,EACf,QAAkC,EAClC,IAAa;QAEb,IACE,QAAQ;YACR,mCAAmC;YACnC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EACvE;YACA,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG;gBACrB,QAAQ,CAAC,uBAAkC,CAAC,KAAK,CAAC,GAAG,CAAC;gBACvD,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,QAAQ,EAAE;aAC5B,CAAC;SACH;IACH,CAAC;IAED,iBAAiB,CACf,KAAa,EACb,IAAqB,EACrB,KAAa,EACb,YAAqB,EACrB,KAAgB,EAChB,MAAwC;QAExC,MAAM,KAAK,GAAG,MAAM,EAAE,KAAK,CAAC;QAC5B,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QAC1C,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE;YACvC,IAAI,qBAAqB,CAAC,KAAK,CAAC,EAAE;gBAChC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;aACzD;iBAAM;gBACL,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EACrB,IAAI,cAAc,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EACtC,KAAK,CACN,CAAC;aACH;SACF;IACH,CAAC;IAED,YAAY,CAAC,MAAiB,EAAE,KAAa;QAC3C,6EAA6E;QAC7E,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE;YACvC,MAAM,cAAc,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAmB,CAAC;YACtE,IAAI,aAAa,CAAC,cAAc,EAAE,OAAO,CAAC,EAAE;gBAC1C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,cAAc,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;aACzE;YACD,OAAO,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC;SAC3C;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,8DAA8D;IAC9D,cAAc,CAAC,IAAS,EAAE,KAAa;QACrC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,gBAAgB,CACd,MAAkB,EAClB,MAAmB,EACnB,KAAa,EACb,YAAqB,EACrB,IAAe,EACf,QAAkC,EAClC,QAAiB,EACjB,IAAa;QAEb,IACE,QAAQ,KAAK,SAAS;YACtB,IAAI,KAAK,QAAQ,CAAC,cAAc;YAChC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,EAClD;YACA,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG;gBACrB,QAAQ,CAAC,uBAAkC,CAAC,KAAK,CAAC,GAAG,CAAC;gBACvD,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,QAAQ,EAAE;aAC5B,CAAC;YAEF,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE;gBAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;oBACzC,IACE,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,kBAAkB,CAAC,KAAK,CAAC,CAAC;wBACnD,KAAK,CAAC,EAAE,KAAK,SAAS,EACtB;wBACA,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;qBAC7B;yBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;wBAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;4BACxB,IACE,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAC;gCACjD,IAAI,CAAC,EAAE,KAAK,SAAS,EACrB;gCACA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;6BAC3B;yBACF;qBACF;iBACF;aACF;SACF;IACH,CAAC;IAED,cAAc,CAAC,OAAoB,EAAE,KAAa;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE;gBAC1B,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;aAC5C;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;gBACjC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE;oBAC3B,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE;wBACxB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;qBAC1C;iBACF;aACF;iBAAM,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE;gBACzD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE;oBAC1C,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE;wBACxB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;qBAC1C;yBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;wBAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;4BACxB,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE;gCACvB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;6BACzC;yBACF;qBACF;iBACF;aACF;SACF;IACH,CAAC;IAED,8DAA8D;IAC9D,gBAAgB,CAAC,IAAS,EAAE,KAAa;QACvC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;CACF"}
+{"version":3,"file":"messages.js","sourceRoot":"","sources":["../../src/pregel/messages.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,mBAAmB,GAGpB,MAAM,gCAAgC,CAAC;AACxC,OAAO,EACL,cAAc,EAEd,aAAa,EACb,kBAAkB,EAClB,aAAa,GACd,MAAM,0BAA0B,CAAC;AASlC,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAM3D,SAAS,qBAAqB,CAAC,CAAU;IACvC,OAAO,aAAa,CAAE,CAAyB,EAAE,OAAO,CAAC,CAAC;AAC5D,CAAC;AAED;;;GAGG;AACH,sDAAsD;AACtD,8EAA8E;AAC9E,MAAM,OAAO,qBAAsB,SAAQ,mBAAmB;IAe5D,YAAY,QAA4C;QACtD,KAAK,EAAE,CAAC;QAfV;;;;mBAAO,uBAAuB;WAAC;QAE/B;;;;;WAA6C;QAE7C;;;;mBAAkC,EAAE;WAAC;QAErC;;;;mBAAoC,EAAE;WAAC;QAEvC;;;;mBAAkD,EAAE;WAAC;QAErD;;;;mBAA6C,EAAE;WAAC;QAEhD;;;;mBAAsB,IAAI;WAAC;QAIzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,KAAK,CACH,IAAU,EACV,OAAoB,EACpB,KAAyB,EACzB,MAAM,GAAG,KAAK;QAEd,IACE,MAAM;YACN,OAAO,CAAC,EAAE,KAAK,SAAS;YACxB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,SAAS,EACnC,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,SAAS,GAAG,OAAO,CAAC,EAAE,CAAC;QAE3B,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YAClB,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,6CAA6C;gBAC7C,SAAS,KAAK,OAAO,KAAK,SAAS,OAAO,CAAC,YAAY,EAAE,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,mEAAmE;gBACnE,yEAAyE;gBACzE,oEAAoE;gBACpE,+DAA+D;gBAC/D,IAAI,SAAS,IAAI,IAAI,IAAI,SAAS,KAAK,OAAO,KAAK,EAAE,EAAE,CAAC;oBACtD,SAAS;wBACP,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,IAAI,SAAS,IAAI,OAAO,KAAK,EAAE,CAAC;gBAClE,CAAC;gBAED,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,IAAI,SAAS,KAAK,OAAO,CAAC,EAAE,EAAE,CAAC;YAC7B,6CAA6C;YAC7C,OAAO,CAAC,EAAE,GAAG,SAAS,CAAC;YAEvB,6CAA6C;YAC7C,OAAO,CAAC,SAAS,CAAC,EAAE,GAAG,SAAS,CAAC;QACnC,CAAC;QAED,IAAI,OAAO,CAAC,EAAE,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,oBAAoB,CAClB,IAAgB,EAChB,SAA0B,EAC1B,KAAa,EACb,YAAqB,EACrB,YAAsC,EACtC,IAAe,EACf,QAAkC,EAClC,IAAa;QAEb,IACE,QAAQ;YACR,mCAAmC;YACnC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EACvE,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG;gBACrB,QAAQ,CAAC,uBAAkC,CAAC,KAAK,CAAC,GAAG,CAAC;gBACvD,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,QAAQ,EAAE;aAC5B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,iBAAiB,CACf,KAAa,EACb,IAAqB,EACrB,KAAa,EACb,YAAqB,EACrB,KAAgB,EAChB,MAAwC;QAExC,MAAM,KAAK,GAAG,MAAM,EAAE,KAAK,CAAC;QAC5B,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QAC1C,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;YACxC,IAAI,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC1D,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EACrB,IAAI,cAAc,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EACtC,KAAK,CACN,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,YAAY,CAAC,MAAiB,EAAE,KAAa;QAC3C,6EAA6E;QAC7E,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,MAAM,cAAc,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAmB,CAAC;YACtE,IAAI,aAAa,CAAC,cAAc,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,cAAc,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC1E,CAAC;YACD,OAAO,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,8DAA8D;IAC9D,cAAc,CAAC,IAAS,EAAE,KAAa;QACrC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,gBAAgB,CACd,MAAkB,EAClB,MAAmB,EACnB,KAAa,EACb,YAAqB,EACrB,IAAe,EACf,QAAkC,EAClC,QAAiB,EACjB,IAAa;QAEb,IACE,QAAQ,KAAK,SAAS;YACtB,IAAI,KAAK,QAAQ,CAAC,cAAc;YAChC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,EAClD,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG;gBACrB,QAAQ,CAAC,uBAAkC,CAAC,KAAK,CAAC,GAAG,CAAC;gBACvD,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,QAAQ,EAAE;aAC5B,CAAC;YAEF,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC/B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC1C,IACE,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,kBAAkB,CAAC,KAAK,CAAC,CAAC;wBACnD,KAAK,CAAC,EAAE,KAAK,SAAS,EACtB,CAAC;wBACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;oBAC9B,CAAC;yBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;4BACzB,IACE,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAC;gCACjD,IAAI,CAAC,EAAE,KAAK,SAAS,EACrB,CAAC;gCACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;4BAC5B,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,cAAc,CAAC,OAAoB,EAAE,KAAa;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC7C,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBAClC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC5B,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;wBACzB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;oBAC3C,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC1D,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC3C,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;wBACzB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;oBAC3C,CAAC;yBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;4BACzB,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;gCACxB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;4BAC1C,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,gBAAgB,CAAC,IAAS,EAAE,KAAa;QACvC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;CACF"}