@langchain/langgraph 0.4.8 → 1.0.0-alpha.0

package/dist/pregel/io.cjs

@@ -1,247 +1,140 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.readChannel = readChannel;
-exports.readChannels = readChannels;
-exports.mapCommand = mapCommand;
-exports.mapInput = mapInput;
-exports.mapOutputValues = mapOutputValues;
-exports.mapOutputUpdates = mapOutputUpdates;
-exports.single = single;
-const constants_js_1 = require("../constants.cjs");
-const errors_js_1 = require("../errors.cjs");
-const hash_js_1 = require("../hash.cjs");
+const require_errors = require('../errors.cjs');
+const require_constants = require('../constants.cjs');
+const require_hash = require('../hash.cjs');
+
+//#region src/pregel/io.ts
 function readChannel(channels, chan, catchErrors = true, returnException = false) {
-    try {
-        return channels[chan].get();
-        // eslint-disable-next-line @typescript-eslint/no-explicit-any
-    }
-    catch (e) {
-        if (e.name === errors_js_1.EmptyChannelError.unminifiable_name) {
-            if (returnException) {
-                return e;
-            }
-            else if (catchErrors) {
-                return null;
-            }
-        }
-        throw e;
-    }
+	try {
+		return channels[chan].get();
+	} catch (e) {
+		if (e.name === require_errors.EmptyChannelError.unminifiable_name) {
+			if (returnException) return e;
+			else if (catchErrors) return null;
+		}
+		throw e;
+	}
 }
-function readChannels(channels, select, skipEmpty = true
-// eslint-disable-next-line @typescript-eslint/no-explicit-any
-) {
-    if (Array.isArray(select)) {
-        // eslint-disable-next-line @typescript-eslint/no-explicit-any
-        const values = {};
-        for (const k of select) {
-            try {
-                values[k] = readChannel(channels, k, !skipEmpty);
-                // eslint-disable-next-line @typescript-eslint/no-explicit-any
-            }
-            catch (e) {
-                if (e.name === errors_js_1.EmptyChannelError.unminifiable_name) {
-                    continue;
-                }
-            }
-        }
-        return values;
-    }
-    else {
-        return readChannel(channels, select);
-    }
+function readChannels(channels, select, skipEmpty = true) {
+	if (Array.isArray(select)) {
+		const values = {};
+		for (const k of select) try {
+			values[k] = readChannel(channels, k, !skipEmpty);
+		} catch (e) {
+			if (e.name === require_errors.EmptyChannelError.unminifiable_name) continue;
+		}
+		return values;
+	} else return readChannel(channels, select);
 }
 /**
- * Map input chunk to a sequence of pending writes in the form (channel, value).
- */
+* Map input chunk to a sequence of pending writes in the form (channel, value).
+*/
 function* mapCommand(cmd, pendingWrites) {
-    if (cmd.graph === constants_js_1.Command.PARENT) {
-        throw new errors_js_1.InvalidUpdateError("There is no parent graph.");
-    }
-    if (cmd.goto) {
-        let sends;
-        if (Array.isArray(cmd.goto)) {
-            sends = cmd.goto;
-        }
-        else {
-            sends = [cmd.goto];
-        }
-        for (const send of sends) {
-            if ((0, constants_js_1._isSend)(send)) {
-                yield [constants_js_1.NULL_TASK_ID, constants_js_1.TASKS, send];
-            }
-            else if (typeof send === "string") {
-                yield [constants_js_1.NULL_TASK_ID, `branch:to:${send}`, "__start__"];
-            }
-            else {
-                throw new Error(`In Command.send, expected Send or string, got ${typeof send}`);
-            }
-        }
-    }
-    if (cmd.resume) {
-        if (typeof cmd.resume === "object" &&
-            Object.keys(cmd.resume).length &&
-            Object.keys(cmd.resume).every(hash_js_1.isXXH3)) {
-            for (const [tid, resume] of Object.entries(cmd.resume)) {
-                const existing = pendingWrites
-                    .filter((w) => w[0] === tid && w[1] === constants_js_1.RESUME)
-                    .map((w) => w[2])
-                    .slice(0, 1) ?? [];
-                existing.push(resume);
-                yield [tid, constants_js_1.RESUME, existing];
-            }
-        }
-        else {
-            yield [constants_js_1.NULL_TASK_ID, constants_js_1.RESUME, cmd.resume];
-        }
-    }
-    if (cmd.update) {
-        if (typeof cmd.update !== "object" || !cmd.update) {
-            throw new Error("Expected cmd.update to be a dict mapping channel names to update values");
-        }
-        if (Array.isArray(cmd.update)) {
-            for (const [k, v] of cmd.update) {
-                yield [constants_js_1.NULL_TASK_ID, k, v];
-            }
-        }
-        else {
-            for (const [k, v] of Object.entries(cmd.update)) {
-                yield [constants_js_1.NULL_TASK_ID, k, v];
-            }
-        }
-    }
+	if (cmd.graph === require_constants.Command.PARENT) throw new require_errors.InvalidUpdateError("There is no parent graph.");
+	if (cmd.goto) {
+		let sends;
+		if (Array.isArray(cmd.goto)) sends = cmd.goto;
+		else sends = [cmd.goto];
+		for (const send of sends) if (require_constants._isSend(send)) yield [
+			require_constants.NULL_TASK_ID,
+			require_constants.TASKS,
+			send
+		];
+		else if (typeof send === "string") yield [
+			require_constants.NULL_TASK_ID,
+			`branch:to:${send}`,
+			"__start__"
+		];
+		else throw new Error(`In Command.send, expected Send or string, got ${typeof send}`);
+	}
+	if (cmd.resume) if (typeof cmd.resume === "object" && Object.keys(cmd.resume).length && Object.keys(cmd.resume).every(require_hash.isXXH3)) for (const [tid, resume] of Object.entries(cmd.resume)) {
+		const existing = pendingWrites.filter((w) => w[0] === tid && w[1] === require_constants.RESUME).map((w) => w[2]).slice(0, 1) ?? [];
+		existing.push(resume);
+		yield [
+			tid,
+			require_constants.RESUME,
+			existing
+		];
+	}
+	else yield [
+		require_constants.NULL_TASK_ID,
+		require_constants.RESUME,
+		cmd.resume
+	];
+	if (cmd.update) {
+		if (typeof cmd.update !== "object" || !cmd.update) throw new Error("Expected cmd.update to be a dict mapping channel names to update values");
+		if (Array.isArray(cmd.update)) for (const [k, v] of cmd.update) yield [
+			require_constants.NULL_TASK_ID,
+			k,
+			v
+		];
+		else for (const [k, v] of Object.entries(cmd.update)) yield [
+			require_constants.NULL_TASK_ID,
+			k,
+			v
+		];
+	}
 }
 /**
- * Map input chunk to a sequence of pending writes in the form [channel, value].
- */
-function* mapInput(inputChannels, 
-// eslint-disable-next-line @typescript-eslint/no-explicit-any
-chunk
-// eslint-disable-next-line @typescript-eslint/no-explicit-any
-) {
-    if (chunk !== undefined && chunk !== null) {
-        if (Array.isArray(inputChannels) &&
-            typeof chunk === "object" &&
-            !Array.isArray(chunk)) {
-            for (const k in chunk) {
-                if (inputChannels.includes(k)) {
-                    yield [k, chunk[k]];
-                }
-            }
-        }
-        else if (Array.isArray(inputChannels)) {
-            throw new Error(`Input chunk must be an object when "inputChannels" is an array`);
-        }
-        else {
-            yield [inputChannels, chunk];
-        }
-    }
+* Map input chunk to a sequence of pending writes in the form [channel, value].
+*/
+function* mapInput(inputChannels, chunk) {
+	if (chunk !== void 0 && chunk !== null) if (Array.isArray(inputChannels) && typeof chunk === "object" && !Array.isArray(chunk)) {
+		for (const k in chunk) if (inputChannels.includes(k)) yield [k, chunk[k]];
+	} else if (Array.isArray(inputChannels)) throw new Error(`Input chunk must be an object when "inputChannels" is an array`);
+	else yield [inputChannels, chunk];
 }
 /**
- * Map pending writes (a sequence of tuples (channel, value)) to output chunk.
- */
-function* mapOutputValues(outputChannels, pendingWrites, channels
-// eslint-disable-next-line @typescript-eslint/no-explicit-any
-) {
-    if (Array.isArray(outputChannels)) {
-        if (pendingWrites === true ||
-            pendingWrites.find(([chan, _]) => outputChannels.includes(chan))) {
-            yield readChannels(channels, outputChannels);
-        }
-    }
-    else {
-        if (pendingWrites === true ||
-            pendingWrites.some(([chan, _]) => chan === outputChannels)) {
-            // eslint-disable-next-line @typescript-eslint/no-explicit-any
-            yield readChannel(channels, outputChannels);
-        }
-    }
+* Map pending writes (a sequence of tuples (channel, value)) to output chunk.
+*/
+function* mapOutputValues(outputChannels, pendingWrites, channels) {
+	if (Array.isArray(outputChannels)) {
+		if (pendingWrites === true || pendingWrites.find(([chan, _]) => outputChannels.includes(chan))) yield readChannels(channels, outputChannels);
+	} else if (pendingWrites === true || pendingWrites.some(([chan, _]) => chan === outputChannels)) yield readChannel(channels, outputChannels);
 }
 /**
- * Map pending writes (a sequence of tuples (channel, value)) to output chunk.
- * @internal
- *
- * @param outputChannels - The channels to output.
- * @param tasks - The tasks to output.
- * @param cached - Whether the output is cached.
- *
- * @returns A generator that yields the output chunk (if any).
- */
+* Map pending writes (a sequence of tuples (channel, value)) to output chunk.
+* @internal
+*
+* @param outputChannels - The channels to output.
+* @param tasks - The tasks to output.
+* @param cached - Whether the output is cached.
+*
+* @returns A generator that yields the output chunk (if any).
+*/
 function* mapOutputUpdates(outputChannels, tasks, cached) {
-    const outputTasks = tasks.filter(([task, ww]) => {
-        return ((task.config === undefined || !task.config.tags?.includes(constants_js_1.TAG_HIDDEN)) &&
-            ww[0][0] !== constants_js_1.ERROR &&
-            ww[0][0] !== constants_js_1.INTERRUPT);
-    });
-    if (!outputTasks.length) {
-        return;
-    }
-    let updated;
-    if (outputTasks.some(([task]) => task.writes.some(([chan, _]) => chan === constants_js_1.RETURN))) {
-        // TODO: probably should assert that RETURN is the only "non-special" channel (starts with "__")
-        updated = outputTasks.flatMap(([task]) => task.writes
-            .filter(([chan, _]) => chan === constants_js_1.RETURN)
-            .map(([_, value]) => [task.name, value]));
-    }
-    else if (!Array.isArray(outputChannels)) {
-        // special case where graph state is a single channel (MessageGraph)
-        // probably using this in functional API, too
-        updated = outputTasks.flatMap(([task]) => task.writes
-            .filter(([chan, _]) => chan === outputChannels)
-            .map(([_, value]) => [task.name, value]));
-    }
-    else {
-        updated = outputTasks.flatMap(([task]) => {
-            const { writes } = task;
-            const counts = {};
-            for (const [chan] of writes) {
-                if (outputChannels.includes(chan)) {
-                    counts[chan] = (counts[chan] || 0) + 1;
-                }
-            }
-            if (Object.values(counts).some((count) => count > 1)) {
-                // Multiple writes to the same channel: create separate entries
-                return writes
-                    .filter(([chan]) => outputChannels.includes(chan))
-                    .map(([chan, value]) => [task.name, { [chan]: value }]);
-            }
-            else {
-                // Single write to each channel: create a single combined entry
-                return [
-                    [
-                        task.name,
-                        Object.fromEntries(writes.filter(([chan]) => outputChannels.includes(chan))),
-                    ],
-                ];
-            }
-        });
-    }
-    const grouped = {};
-    for (const [node, value] of updated) {
-        if (!(node in grouped)) {
-            grouped[node] = [];
-        }
-        grouped[node].push(value);
-    }
-    const flattened = {};
-    for (const node in grouped) {
-        if (grouped[node].length === 1) {
-            const [write] = grouped[node];
-            flattened[node] = write;
-        }
-        else {
-            flattened[node] = grouped[node];
-        }
-    }
-    if (cached) {
-        flattened["__metadata__"] = { cached };
-    }
-    yield flattened;
-}
-function single(iter) {
-    // eslint-disable-next-line no-unreachable-loop
-    for (const value of iter) {
-        return value;
-    }
-    return null;
+	const outputTasks = tasks.filter(([task, ww]) => {
+		return (task.config === void 0 || !task.config.tags?.includes(require_constants.TAG_HIDDEN)) && ww[0][0] !== require_constants.ERROR && ww[0][0] !== require_constants.INTERRUPT;
+	});
+	if (!outputTasks.length) return;
+	let updated;
+	if (outputTasks.some(([task]) => task.writes.some(([chan, _]) => chan === require_constants.RETURN))) updated = outputTasks.flatMap(([task]) => task.writes.filter(([chan, _]) => chan === require_constants.RETURN).map(([_, value]) => [task.name, value]));
+	else if (!Array.isArray(outputChannels)) updated = outputTasks.flatMap(([task]) => task.writes.filter(([chan, _]) => chan === outputChannels).map(([_, value]) => [task.name, value]));
+	else updated = outputTasks.flatMap(([task]) => {
+		const { writes } = task;
+		const counts = {};
+		for (const [chan] of writes) if (outputChannels.includes(chan)) counts[chan] = (counts[chan] || 0) + 1;
+		if (Object.values(counts).some((count) => count > 1)) return writes.filter(([chan]) => outputChannels.includes(chan)).map(([chan, value]) => [task.name, { [chan]: value }]);
+		else return [[task.name, Object.fromEntries(writes.filter(([chan]) => outputChannels.includes(chan)))]];
+	});
+	const grouped = {};
+	for (const [node, value] of updated) {
+		if (!(node in grouped)) grouped[node] = [];
+		grouped[node].push(value);
+	}
+	const flattened = {};
+	for (const node in grouped) if (grouped[node].length === 1) {
+		const [write] = grouped[node];
+		flattened[node] = write;
+	} else flattened[node] = grouped[node];
+	if (cached) flattened["__metadata__"] = { cached };
+	yield flattened;
 }
-//# sourceMappingURL=io.js.map
+
+//#endregion
+exports.mapCommand = mapCommand;
+exports.mapInput = mapInput;
+exports.mapOutputUpdates = mapOutputUpdates;
+exports.mapOutputValues = mapOutputValues;
+exports.readChannel = readChannel;
+exports.readChannels = readChannels;
+//# sourceMappingURL=io.cjs.map

package/dist/pregel/io.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"io.cjs","names":["e: any","EmptyChannelError","Command","InvalidUpdateError","_isSend","NULL_TASK_ID","TASKS","isXXH3","RESUME","TAG_HIDDEN","ERROR","INTERRUPT","updated: [N, Record<string, unknown>][]","RETURN","counts: Record<C, number>"],"sources":["../../src/pregel/io.ts"],"sourcesContent":["import type {\n  CheckpointPendingWrite,\n  PendingWrite,\n} from \"@langchain/langgraph-checkpoint\";\n\nimport type { BaseChannel } from \"../channels/base.js\";\nimport type { PregelExecutableTask } from \"./types.js\";\nimport {\n  _isSend,\n  Command,\n  ERROR,\n  INTERRUPT,\n  NULL_TASK_ID,\n  RESUME,\n  RETURN,\n  TAG_HIDDEN,\n  TASKS,\n} from \"../constants.js\";\nimport { EmptyChannelError, InvalidUpdateError } from \"../errors.js\";\nimport { isXXH3 } from \"../hash.js\";\n\nexport function readChannel<C extends PropertyKey>(\n  channels: Record<C, BaseChannel>,\n  chan: C,\n  catchErrors: boolean = true,\n  returnException: boolean = false\n): unknown | null {\n  try {\n    return channels[chan].get();\n    // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  } catch (e: any) {\n    if (e.name === EmptyChannelError.unminifiable_name) {\n      if (returnException) {\n        return e;\n      } else if (catchErrors) {\n        return null;\n      }\n    }\n    throw e;\n  }\n}\n\nexport function readChannels<C extends PropertyKey>(\n  channels: Record<C, BaseChannel>,\n  select: C | Array<C>,\n  skipEmpty: boolean = true\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n): Record<string, any> | any {\n  if (Array.isArray(select)) {\n    // eslint-disable-next-line @typescript-eslint/no-explicit-any\n    const values = {} as Record<C, any>;\n    for (const k of select) {\n      try {\n        values[k] = readChannel(channels, k, !skipEmpty);\n        // eslint-disable-next-line @typescript-eslint/no-explicit-any\n      } catch (e: any) {\n        if (e.name === EmptyChannelError.unminifiable_name) {\n          continue;\n        }\n      }\n    }\n    return values;\n  } else {\n    return readChannel(channels, select);\n  }\n}\n\n/**\n * Map input chunk to a sequence of pending writes in the form (channel, value).\n */\nexport function* mapCommand(\n  cmd: Command,\n  pendingWrites: CheckpointPendingWrite[]\n): Generator<[string, string, unknown]> {\n  if (cmd.graph === Command.PARENT) {\n    throw new InvalidUpdateError(\"There is no parent graph.\");\n  }\n  if (cmd.goto) {\n    let sends;\n    if (Array.isArray(cmd.goto)) {\n      sends = cmd.goto;\n    } else {\n      sends = [cmd.goto];\n    }\n    for (const send of sends) {\n      if (_isSend(send)) {\n        yield [NULL_TASK_ID, TASKS, send];\n      } else if (typeof send === \"string\") {\n        yield [NULL_TASK_ID, `branch:to:${send}`, \"__start__\"];\n      } else {\n        throw new Error(\n          `In Command.send, expected Send or string, got ${typeof send}`\n        );\n      }\n    }\n  }\n  if (cmd.resume) {\n    if (\n      typeof cmd.resume === \"object\" &&\n      Object.keys(cmd.resume).length &&\n      Object.keys(cmd.resume).every(isXXH3)\n    ) {\n      for (const [tid, resume] of Object.entries(cmd.resume)) {\n        const existing =\n          pendingWrites\n            .filter((w) => w[0] === tid && w[1] === RESUME)\n            .map((w) => w[2])\n            .slice(0, 1) ?? [];\n        existing.push(resume);\n        yield [tid, RESUME, existing];\n      }\n    } else {\n      yield [NULL_TASK_ID, RESUME, cmd.resume];\n    }\n  }\n  if (cmd.update) {\n    if (typeof cmd.update !== \"object\" || !cmd.update) {\n      throw new Error(\n        \"Expected cmd.update to be a dict mapping channel names to update values\"\n      );\n    }\n\n    if (Array.isArray(cmd.update)) {\n      for (const [k, v] of cmd.update) {\n        yield [NULL_TASK_ID, k, v];\n      }\n    } else {\n      for (const [k, v] of Object.entries(cmd.update)) {\n        yield [NULL_TASK_ID, k, v];\n      }\n    }\n  }\n}\n\n/**\n * Map input chunk to a sequence of pending writes in the form [channel, value].\n */\nexport function* mapInput<C extends PropertyKey>(\n  inputChannels: C | Array<C>,\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  chunk?: any\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n): Generator<[C, any]> {\n  if (chunk !== undefined && chunk !== null) {\n    if (\n      Array.isArray(inputChannels) &&\n      typeof chunk === \"object\" &&\n      !Array.isArray(chunk)\n    ) {\n      for (const k in chunk) {\n        if (inputChannels.includes(k as C)) {\n          yield [k as C, chunk[k]];\n        }\n      }\n    } else if (Array.isArray(inputChannels)) {\n      throw new Error(\n        `Input chunk must be an object when \"inputChannels\" is an array`\n      );\n    } else {\n      yield [inputChannels, chunk];\n    }\n  }\n}\n\n/**\n * Map pending writes (a sequence of tuples (channel, value)) to output chunk.\n */\nexport function* mapOutputValues<C extends PropertyKey>(\n  outputChannels: C | Array<C>,\n  pendingWrites: readonly PendingWrite<C>[] | true,\n  channels: Record<C, BaseChannel>\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n): Generator<Record<string, any>, any> {\n  if (Array.isArray(outputChannels)) {\n    if (\n      pendingWrites === true ||\n      pendingWrites.find(([chan, _]) => outputChannels.includes(chan))\n    ) {\n      yield readChannels(channels, outputChannels);\n    }\n  } else {\n    if (\n      pendingWrites === true ||\n      pendingWrites.some(([chan, _]) => chan === outputChannels)\n    ) {\n      // eslint-disable-next-line @typescript-eslint/no-explicit-any\n      yield readChannel(channels, outputChannels) as any;\n    }\n  }\n}\n\n/**\n * Map pending writes (a sequence of tuples (channel, value)) to output chunk.\n * @internal\n *\n * @param outputChannels - The channels to output.\n * @param tasks - The tasks to output.\n * @param cached - Whether the output is cached.\n *\n * @returns A generator that yields the output chunk (if any).\n */\nexport function* mapOutputUpdates<N extends PropertyKey, C extends PropertyKey>(\n  outputChannels: C | Array<C>,\n  tasks: readonly [PregelExecutableTask<N, C>, PendingWrite<C>[]][],\n  cached?: boolean\n): Generator<Record<N, Record<string, unknown> | unknown>> {\n  const outputTasks = tasks.filter(([task, ww]) => {\n    return (\n      (task.config === undefined || !task.config.tags?.includes(TAG_HIDDEN)) &&\n      ww[0][0] !== ERROR &&\n      ww[0][0] !== INTERRUPT\n    );\n  });\n  if (!outputTasks.length) {\n    return;\n  }\n\n  let updated: [N, Record<string, unknown>][];\n\n  if (\n    outputTasks.some(([task]) =>\n      task.writes.some(([chan, _]) => chan === RETURN)\n    )\n  ) {\n    // TODO: probably should assert that RETURN is the only \"non-special\" channel (starts with \"__\")\n    updated = outputTasks.flatMap(([task]) =>\n      task.writes\n        .filter(([chan, _]) => chan === RETURN)\n        .map(([_, value]) => [task.name, value] as [N, Record<string, unknown>])\n    );\n  } else if (!Array.isArray(outputChannels)) {\n    // special case where graph state is a single channel (MessageGraph)\n    // probably using this in functional API, too\n    updated = outputTasks.flatMap(([task]) =>\n      task.writes\n        .filter(([chan, _]) => chan === outputChannels)\n        .map(([_, value]) => [task.name, value] as [N, Record<string, unknown>])\n    );\n  } else {\n    updated = outputTasks.flatMap(([task]) => {\n      const { writes } = task;\n      const counts: Record<C, number> = {} as Record<C, number>;\n      for (const [chan] of writes) {\n        if (outputChannels.includes(chan)) {\n          counts[chan] = (counts[chan] || 0) + 1;\n        }\n      }\n\n      if ((Object.values(counts) as number[]).some((count) => count > 1)) {\n        // Multiple writes to the same channel: create separate entries\n        return writes\n          .filter(([chan]) => outputChannels.includes(chan))\n          .map(\n            ([chan, value]) =>\n              [task.name, { [chan]: value }] as [N, Record<string, unknown>]\n          );\n      } else {\n        // Single write to each channel: create a single combined entry\n        return [\n          [\n            task.name,\n            Object.fromEntries(\n              writes.filter(([chan]) => outputChannels.includes(chan))\n            ),\n          ] as [N, Record<string, unknown>],\n        ];\n      }\n    });\n  }\n\n  const grouped = {} as Record<N, unknown[]>;\n\n  for (const [node, value] of updated) {\n    if (!(node in grouped)) {\n      grouped[node] = [];\n    }\n    grouped[node].push(value);\n  }\n\n  const flattened = {} as Record<N, unknown>;\n  for (const node in grouped) {\n    if (grouped[node].length === 1) {\n      const [write] = grouped[node];\n      flattened[node] = write;\n    } else {\n      flattened[node] = grouped[node];\n    }\n  }\n\n  if (cached) {\n    flattened[\"__metadata__\" as N] = { cached };\n  }\n  yield flattened;\n}\n\nexport function single<T>(iter: IterableIterator<T>): T | null {\n  // eslint-disable-next-line no-unreachable-loop\n  for (const value of iter) {\n    return value;\n  }\n  return null;\n}\n"],"mappings":";;;;;AAqBA,SAAgB,YACd,UACA,MACA,cAAuB,MACvB,kBAA2B,OACX;AAChB,KAAI;AACF,SAAO,SAAS,MAAM;UAEfA,GAAQ;AACf,MAAI,EAAE,SAASC,iCAAkB,mBAC/B;OAAI,gBACF,QAAO;YACE,YACT,QAAO;;AAGX,QAAM;;;AAIV,SAAgB,aACd,UACA,QACA,YAAqB,MAEM;AAC3B,KAAI,MAAM,QAAQ,SAAS;EAEzB,MAAM,SAAS;AACf,OAAK,MAAM,KAAK,OACd,KAAI;AACF,UAAO,KAAK,YAAY,UAAU,GAAG,CAAC;WAE/BD,GAAQ;AACf,OAAI,EAAE,SAASC,iCAAkB,kBAC/B;;AAIN,SAAO;OAEP,QAAO,YAAY,UAAU;;;;;AAOjC,UAAiB,WACf,KACA,eACsC;AACtC,KAAI,IAAI,UAAUC,0BAAQ,OACxB,OAAM,IAAIC,kCAAmB;AAE/B,KAAI,IAAI,MAAM;EACZ,IAAI;AACJ,MAAI,MAAM,QAAQ,IAAI,MACpB,SAAQ,IAAI;MAEZ,SAAQ,CAAC,IAAI;AAEf,OAAK,MAAM,QAAQ,MACjB,KAAIC,0BAAQ,MACV,OAAM;GAACC;GAAcC;GAAO;;WACnB,OAAO,SAAS,SACzB,OAAM;GAACD;GAAc,aAAa;GAAQ;;MAE1C,OAAM,IAAI,MACR,iDAAiD,OAAO;;AAKhE,KAAI,IAAI,OACN,KACE,OAAO,IAAI,WAAW,YACtB,OAAO,KAAK,IAAI,QAAQ,UACxB,OAAO,KAAK,IAAI,QAAQ,MAAME,qBAE9B,MAAK,MAAM,CAAC,KAAK,WAAW,OAAO,QAAQ,IAAI,SAAS;EACtD,MAAM,WACJ,cACG,QAAQ,MAAM,EAAE,OAAO,OAAO,EAAE,OAAOC,0BACvC,KAAK,MAAM,EAAE,IACb,MAAM,GAAG,MAAM;AACpB,WAAS,KAAK;AACd,QAAM;GAAC;GAAKA;GAAQ;;;KAGtB,OAAM;EAACH;EAAcG;EAAQ,IAAI;;AAGrC,KAAI,IAAI,QAAQ;AACd,MAAI,OAAO,IAAI,WAAW,YAAY,CAAC,IAAI,OACzC,OAAM,IAAI,MACR;AAIJ,MAAI,MAAM,QAAQ,IAAI,QACpB,MAAK,MAAM,CAAC,GAAG,MAAM,IAAI,OACvB,OAAM;GAACH;GAAc;GAAG;;MAG1B,MAAK,MAAM,CAAC,GAAG,MAAM,OAAO,QAAQ,IAAI,QACtC,OAAM;GAACA;GAAc;GAAG;;;;;;;AAShC,UAAiB,SACf,eAEA,OAEqB;AACrB,KAAI,UAAU,UAAa,UAAU,KACnC,KACE,MAAM,QAAQ,kBACd,OAAO,UAAU,YACjB,CAAC,MAAM,QAAQ,QAEf;OAAK,MAAM,KAAK,MACd,KAAI,cAAc,SAAS,GACzB,OAAM,CAAC,GAAQ,MAAM;YAGhB,MAAM,QAAQ,eACvB,OAAM,IAAI,MACR;KAGF,OAAM,CAAC,eAAe;;;;;AAQ5B,UAAiB,gBACf,gBACA,eACA,UAEqC;AACrC,KAAI,MAAM,QAAQ,iBAChB;MACE,kBAAkB,QAClB,cAAc,MAAM,CAAC,MAAM,OAAO,eAAe,SAAS,OAE1D,OAAM,aAAa,UAAU;YAI7B,kBAAkB,QAClB,cAAc,MAAM,CAAC,MAAM,OAAO,SAAS,gBAG3C,OAAM,YAAY,UAAU;;;;;;;;;;;;AAelC,UAAiB,iBACf,gBACA,OACA,QACyD;CACzD,MAAM,cAAc,MAAM,QAAQ,CAAC,MAAM,QAAQ;AAC/C,UACG,KAAK,WAAW,UAAa,CAAC,KAAK,OAAO,MAAM,SAASI,kCAC1D,GAAG,GAAG,OAAOC,2BACb,GAAG,GAAG,OAAOC;;AAGjB,KAAI,CAAC,YAAY,OACf;CAGF,IAAIC;AAEJ,KACE,YAAY,MAAM,CAAC,UACjB,KAAK,OAAO,MAAM,CAAC,MAAM,OAAO,SAASC,2BAI3C,WAAU,YAAY,SAAS,CAAC,UAC9B,KAAK,OACF,QAAQ,CAAC,MAAM,OAAO,SAASA,0BAC/B,KAAK,CAAC,GAAG,WAAW,CAAC,KAAK,MAAM;UAE5B,CAAC,MAAM,QAAQ,gBAGxB,WAAU,YAAY,SAAS,CAAC,UAC9B,KAAK,OACF,QAAQ,CAAC,MAAM,OAAO,SAAS,gBAC/B,KAAK,CAAC,GAAG,WAAW,CAAC,KAAK,MAAM;KAGrC,WAAU,YAAY,SAAS,CAAC,UAAU;EACxC,MAAM,EAAE,WAAW;EACnB,MAAMC,SAA4B;AAClC,OAAK,MAAM,CAAC,SAAS,OACnB,KAAI,eAAe,SAAS,MAC1B,QAAO,SAAS,OAAO,SAAS,KAAK;AAIzC,MAAK,OAAO,OAAO,QAAqB,MAAM,UAAU,QAAQ,GAE9D,QAAO,OACJ,QAAQ,CAAC,UAAU,eAAe,SAAS,OAC3C,KACE,CAAC,MAAM,WACN,CAAC,KAAK,MAAM,GAAG,OAAO;MAI5B,QAAO,CACL,CACE,KAAK,MACL,OAAO,YACL,OAAO,QAAQ,CAAC,UAAU,eAAe,SAAS;;CAQ9D,MAAM,UAAU;AAEhB,MAAK,MAAM,CAAC,MAAM,UAAU,SAAS;AACnC,MAAI,EAAE,QAAQ,SACZ,SAAQ,QAAQ;AAElB,UAAQ,MAAM,KAAK;;CAGrB,MAAM,YAAY;AAClB,MAAK,MAAM,QAAQ,QACjB,KAAI,QAAQ,MAAM,WAAW,GAAG;EAC9B,MAAM,CAAC,SAAS,QAAQ;AACxB,YAAU,QAAQ;OAElB,WAAU,QAAQ,QAAQ;AAI9B,KAAI,OACF,WAAU,kBAAuB,EAAE;AAErC,OAAM"}