@librechat/agents 3.6.3 → 3.6.5

package/dist/cjs/tools/subagent/InMemorySubagentTaskStore.cjs

@@ -0,0 +1,403 @@
+let nanoid = require("nanoid");
+//#region src/tools/subagent/InMemorySubagentTaskStore.ts
+const DEFAULT_COMPLETED_TTL_MS = 3600 * 1e3;
+const DEFAULT_MAX_ERROR_CHARS = 4 * 1024;
+const DEFAULT_MAX_MESSAGE_CHARS = 64 * 1024;
+const DEFAULT_TASK_TIMEOUT_MS = 1800 * 1e3;
+const DEFAULT_MAX_CONTROLS = 32;
+const DEFAULT_MAX_RESULT_CHARS = 1e5;
+const DEFAULT_MAX_RUNNING_PER_SCOPE = 10;
+const DEFAULT_MAX_RUNNING_TOTAL = 100;
+const DEFAULT_MAX_TASKS_PER_SCOPE = 200;
+const DEFAULT_MAX_TASKS_TOTAL = 2e3;
+function resolvePositiveInteger(value, fallback) {
+	return Number.isSafeInteger(value) && value != null && value > 0 ? value : fallback;
+}
+function resolveOptions(options) {
+	const maxTasksPerScope = resolvePositiveInteger(options.maxTasksPerScope, DEFAULT_MAX_TASKS_PER_SCOPE);
+	const maxTasksTotal = resolvePositiveInteger(options.maxTasksTotal, DEFAULT_MAX_TASKS_TOTAL);
+	return {
+		completedTtlMs: resolvePositiveInteger(options.completedTtlMs, DEFAULT_COMPLETED_TTL_MS),
+		maxControlMessageChars: resolvePositiveInteger(options.maxControlMessageChars, DEFAULT_MAX_MESSAGE_CHARS),
+		maxControlsPerTask: resolvePositiveInteger(options.maxControlsPerTask, DEFAULT_MAX_CONTROLS),
+		maxErrorChars: resolvePositiveInteger(options.maxErrorChars, DEFAULT_MAX_ERROR_CHARS),
+		maxResultChars: resolvePositiveInteger(options.maxResultChars, DEFAULT_MAX_RESULT_CHARS),
+		maxRunningPerScope: Math.min(resolvePositiveInteger(options.maxRunningPerScope, DEFAULT_MAX_RUNNING_PER_SCOPE), maxTasksPerScope),
+		maxRunningTotal: Math.min(resolvePositiveInteger(options.maxRunningTotal, DEFAULT_MAX_RUNNING_TOTAL), maxTasksTotal),
+		maxTasksPerScope,
+		maxTasksTotal,
+		taskTimeoutMs: resolvePositiveInteger(options.taskTimeoutMs, DEFAULT_TASK_TIMEOUT_MS)
+	};
+}
+function toErrorMessage(error) {
+	if (error instanceof Error && error.message.trim() !== "") return error.message;
+	return "Detached subagent task failed.";
+}
+function truncateMiddle(value, maxChars) {
+	if (value.length <= maxChars) return value;
+	const marker = "\n…[truncated]…\n";
+	const available = Math.max(0, maxChars - 15);
+	const head = Math.ceil(available / 2);
+	return `${value.slice(0, head)}${marker}${value.slice(value.length - (available - head))}`;
+}
+function toInjectedMessage(control) {
+	return {
+		role: "user",
+		content: control.message,
+		source: "steer"
+	};
+}
+function snapshot(task) {
+	return {
+		taskId: task.id,
+		threadId: task.threadId,
+		subagentType: task.subagentType,
+		status: task.status,
+		createdAt: task.createdAt,
+		updatedAt: task.updatedAt,
+		resultAvailable: task.status === "completed" && task.result != null && !task.resultClaimed,
+		resultClaimed: task.resultClaimed,
+		pendingControls: task.controls.length,
+		...task.progress == null ? {} : { progress: { ...task.progress } },
+		...task.error == null ? {} : { error: task.error }
+	};
+}
+function abortReason(signal) {
+	return signal.reason instanceof Error ? signal.reason : /* @__PURE__ */ new Error("Detached subagent task cancelled.");
+}
+var InMemorySubagentTaskStore = class {
+	buckets = /* @__PURE__ */ new Map();
+	options;
+	runningTasks = 0;
+	totalTasks = 0;
+	constructor(options = {}) {
+		this.options = resolveOptions(options);
+	}
+	start(request) {
+		const scopeId = request.scopeId.trim();
+		const idempotencyKey = request.idempotencyKey.trim();
+		const requestFingerprint = request.requestFingerprint?.trim();
+		if (scopeId === "" || idempotencyKey === "") throw new Error("Subagent task scope and idempotency key are required.");
+		const now = Date.now();
+		const bucket = this.getBucket(scopeId);
+		this.sweepBucket(bucket, now);
+		const existingId = bucket.taskIdByIdempotencyKey.get(idempotencyKey);
+		if (existingId != null) {
+			const existing = bucket.tasks.get(existingId);
+			if (existing != null) {
+				if (requestFingerprint != null && requestFingerprint !== "" && existing.requestFingerprint != null && existing.requestFingerprint !== requestFingerprint) return {
+					accepted: false,
+					reason: "conflict",
+					task: snapshot(existing)
+				};
+				return {
+					accepted: true,
+					isNew: false,
+					task: snapshot(existing)
+				};
+			}
+			bucket.taskIdByIdempotencyKey.delete(idempotencyKey);
+		}
+		let running = 0;
+		for (const task of bucket.tasks.values()) if (task.status === "running") running += 1;
+		if (running >= this.options.maxRunningPerScope || this.runningTasks >= this.options.maxRunningTotal) {
+			this.dropEmptyBucket(scopeId, bucket);
+			return {
+				accepted: false,
+				reason: "capacity"
+			};
+		}
+		if (!this.makeRoom(bucket) || !this.makeGlobalRoom()) {
+			this.dropEmptyBucket(scopeId, bucket);
+			return {
+				accepted: false,
+				reason: "capacity"
+			};
+		}
+		const taskId = (0, nanoid.nanoid)();
+		const requestedThreadId = request.threadId?.trim();
+		const task = {
+			id: taskId,
+			idempotencyKey,
+			...requestFingerprint == null || requestFingerprint === "" ? {} : { requestFingerprint },
+			scopeId,
+			threadId: requestedThreadId != null && requestedThreadId !== "" ? requestedThreadId : taskId,
+			subagentType: request.subagentType,
+			status: "running",
+			createdAt: now,
+			updatedAt: now,
+			controller: new AbortController(),
+			controls: [],
+			progressEvents: 0,
+			resultClaimed: false,
+			acceptingControls: true
+		};
+		this.buckets.set(scopeId, bucket);
+		bucket.tasks.set(task.id, task);
+		bucket.taskIdByIdempotencyKey.set(idempotencyKey, task.id);
+		this.runningTasks += 1;
+		this.totalTasks += 1;
+		task.timeout = setTimeout(() => {
+			this.finishWithError(task, "error", /* @__PURE__ */ new Error("Detached subagent task timed out."));
+		}, this.options.taskTimeoutMs);
+		task.timeout.unref();
+		const runtime = this.createRuntime(task);
+		Promise.resolve().then(() => {
+			if (task.status !== "running" || task.controller.signal.aborted) return;
+			return request.run(runtime);
+		}).then((result) => {
+			if (task.status !== "running" || result == null) return;
+			if (task.controller.signal.aborted) {
+				this.finishWithError(task, "cancelled", abortReason(task.controller.signal));
+				return;
+			}
+			task.status = "completed";
+			task.acceptingControls = false;
+			task.controls.length = 0;
+			task.result = truncateMiddle(result.content, this.options.maxResultChars);
+			task.updatedAt = Date.now();
+			this.runningTasks -= 1;
+			this.scheduleExpiry(task);
+		}, (error) => {
+			const status = task.controller.signal.aborted ? "cancelled" : "error";
+			this.finishWithError(task, status, error);
+		});
+		return {
+			accepted: true,
+			isNew: true,
+			task: snapshot(task)
+		};
+	}
+	get(scopeId, taskId) {
+		const task = this.find(scopeId, taskId);
+		return task == null ? void 0 : snapshot(task);
+	}
+	list(scopeId) {
+		const bucket = this.buckets.get(scopeId.trim());
+		if (bucket == null) return [];
+		this.sweepBucket(bucket, Date.now());
+		return [...bucket.tasks.values()].sort((left, right) => left.createdAt - right.createdAt).map(snapshot);
+	}
+	claim(scopeId, taskId) {
+		const task = this.find(scopeId, taskId);
+		if (task == null) return { status: "not_found" };
+		if (task.status === "running") return {
+			status: "running",
+			task: snapshot(task)
+		};
+		if (task.resultClaimed) return {
+			status: "claimed",
+			task: snapshot(task)
+		};
+		task.resultClaimed = true;
+		task.updatedAt = Date.now();
+		const taskSnapshot = snapshot(task);
+		this.scheduleExpiry(task);
+		if (task.status === "completed") {
+			const result = task.result ?? "";
+			task.result = void 0;
+			return {
+				status: "completed",
+				task: taskSnapshot,
+				result
+			};
+		}
+		const error = task.error ?? "Detached subagent task did not complete.";
+		return {
+			status: task.status,
+			task: taskSnapshot,
+			error
+		};
+	}
+	control(scopeId, taskId, command) {
+		const task = this.find(scopeId, taskId);
+		if (task == null) return { status: "not_found" };
+		if (command.action === "cancel") {
+			if (task.status !== "running") return {
+				status: "not_running",
+				task: snapshot(task)
+			};
+			this.finishWithError(task, "cancelled", /* @__PURE__ */ new Error("Detached subagent task cancelled by its parent."));
+			return {
+				status: "cancelled",
+				task: snapshot(task)
+			};
+		}
+		if (task.status !== "running" || !task.acceptingControls) return {
+			status: "not_running",
+			task: snapshot(task)
+		};
+		if (command.action === "cancel_message") {
+			const index = task.controls.findIndex((control) => control.id === command.controlId);
+			if (index < 0) return {
+				status: "control_not_found",
+				task: snapshot(task)
+			};
+			task.controls.splice(index, 1);
+			task.updatedAt = Date.now();
+			return {
+				status: "accepted",
+				task: snapshot(task)
+			};
+		}
+		const message = command.message.trim();
+		if (message === "") return {
+			status: "invalid",
+			message: "A non-empty message is required."
+		};
+		if (message.length > this.options.maxControlMessageChars) return {
+			status: "invalid",
+			message: `Message exceeds ${this.options.maxControlMessageChars} characters.`
+		};
+		if (task.controls.length >= this.options.maxControlsPerTask) return {
+			status: "invalid",
+			message: `Task already has ${this.options.maxControlsPerTask} pending messages.`
+		};
+		const control = {
+			id: (0, nanoid.nanoid)(),
+			action: command.action,
+			message
+		};
+		task.controls.push(control);
+		task.updatedAt = Date.now();
+		return {
+			status: "accepted",
+			task: snapshot(task),
+			controlId: control.id
+		};
+	}
+	getBucket(scopeId) {
+		let bucket = this.buckets.get(scopeId);
+		if (bucket == null) {
+			bucket = {
+				tasks: /* @__PURE__ */ new Map(),
+				taskIdByIdempotencyKey: /* @__PURE__ */ new Map()
+			};
+			this.buckets.set(scopeId, bucket);
+		}
+		return bucket;
+	}
+	find(scopeId, taskId) {
+		const bucket = this.buckets.get(scopeId.trim());
+		if (bucket == null) return;
+		this.sweepBucket(bucket, Date.now());
+		return bucket.tasks.get(taskId);
+	}
+	makeRoom(bucket) {
+		if (bucket.tasks.size < this.options.maxTasksPerScope) return true;
+		const terminal = [...bucket.tasks.values()].filter((task) => task.status !== "running").sort((left, right) => left.updatedAt - right.updatedAt);
+		let removeCount = bucket.tasks.size - this.options.maxTasksPerScope + 1;
+		for (const task of terminal) {
+			if (removeCount <= 0) break;
+			this.removeTask(task);
+			removeCount -= 1;
+		}
+		return bucket.tasks.size < this.options.maxTasksPerScope;
+	}
+	makeGlobalRoom() {
+		if (this.totalTasks < this.options.maxTasksTotal) return true;
+		const terminal = [...this.buckets.values()].flatMap((bucket) => [...bucket.tasks.values()]).filter((task) => task.status !== "running").sort((left, right) => left.updatedAt - right.updatedAt);
+		let removeCount = this.totalTasks - this.options.maxTasksTotal + 1;
+		for (const task of terminal) {
+			if (removeCount <= 0) break;
+			this.removeTask(task);
+			removeCount -= 1;
+		}
+		return this.totalTasks < this.options.maxTasksTotal;
+	}
+	sweepBucket(bucket, now) {
+		for (const task of bucket.tasks.values()) if (task.status !== "running" && now - task.updatedAt > this.options.completedTtlMs) this.removeTask(task);
+	}
+	removeTask(task) {
+		const bucket = this.buckets.get(task.scopeId);
+		if (bucket?.tasks.get(task.id) !== task) return;
+		bucket.tasks.delete(task.id);
+		this.totalTasks -= 1;
+		if (bucket.taskIdByIdempotencyKey.get(task.idempotencyKey) === task.id) bucket.taskIdByIdempotencyKey.delete(task.idempotencyKey);
+		if (bucket.tasks.size === 0) this.buckets.delete(task.scopeId);
+		this.clearTaskExpiry(task);
+		this.clearTaskTimeout(task);
+	}
+	dropEmptyBucket(scopeId, bucket) {
+		if (bucket.tasks.size === 0 && this.buckets.get(scopeId) === bucket) this.buckets.delete(scopeId);
+	}
+	scheduleExpiry(task) {
+		this.clearTaskTimeout(task);
+		this.clearTaskExpiry(task);
+		task.expiry = setTimeout(() => {
+			this.removeTask(task);
+		}, this.options.completedTtlMs);
+		task.expiry.unref();
+	}
+	clearTaskExpiry(task) {
+		if (task.expiry == null) return;
+		clearTimeout(task.expiry);
+		task.expiry = void 0;
+	}
+	clearTaskTimeout(task) {
+		if (task.timeout == null) return;
+		clearTimeout(task.timeout);
+		task.timeout = void 0;
+	}
+	finishWithError(task, status, error) {
+		if (task.status !== "running") return;
+		const message = truncateMiddle(toErrorMessage(error), this.options.maxErrorChars);
+		const resolved = new Error(message);
+		task.status = status;
+		this.runningTasks -= 1;
+		task.acceptingControls = false;
+		task.controls.length = 0;
+		task.error = message;
+		task.updatedAt = Date.now();
+		this.scheduleExpiry(task);
+		task.controller.abort(resolved);
+	}
+	createRuntime(task) {
+		const take = (accept) => {
+			if (task.status !== "running") return [];
+			const selected = [];
+			const retained = [];
+			for (const control of task.controls) (accept(control) ? selected : retained).push(control);
+			task.controls = retained;
+			if (selected.length > 0) task.updatedAt = Date.now();
+			return selected.map(toInjectedMessage);
+		};
+		return {
+			taskId: task.id,
+			signal: task.controller.signal,
+			shouldPreempt: () => task.status === "running" && task.controls.some((control) => control.action === "interrupt"),
+			drain: (boundary) => {
+				if (boundary === "preempt") return take((control) => control.action === "interrupt");
+				if (boundary === "tool") return take((control) => control.action !== "queue");
+				return take(() => true);
+			},
+			closeTurn: () => {
+				const messages = take(() => true);
+				if (messages.length > 0) return {
+					closed: false,
+					messages
+				};
+				task.acceptingControls = false;
+				return {
+					closed: true,
+					messages: []
+				};
+			},
+			reportProgress: (event) => {
+				if (task.status !== "running") return;
+				task.progressEvents += 1;
+				task.updatedAt = Date.now();
+				task.progress = {
+					phase: event.phase,
+					at: task.updatedAt,
+					eventCount: task.progressEvents,
+					...event.label == null ? {} : { label: event.label }
+				};
+			}
+		};
+	}
+};
+//#endregion
+exports.InMemorySubagentTaskStore = InMemorySubagentTaskStore;
+
+//# sourceMappingURL=InMemorySubagentTaskStore.cjs.map

package/dist/cjs/tools/subagent/InMemorySubagentTaskStore.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"InMemorySubagentTaskStore.cjs","names":[],"sources":["../../../../src/tools/subagent/InMemorySubagentTaskStore.ts"],"mappings":";;AAiBA,MAAM,2BAA2B,OAAU;AAC3C,MAAM,0BAA0B,IAAI;AACpC,MAAM,4BAA4B,KAAK;AACvC,MAAM,0BAA0B,OAAU;AAC1C,MAAM,uBAAuB;AAC7B,MAAM,2BAA2B;AACjC,MAAM,gCAAgC;AACtC,MAAM,4BAA4B;AAClC,MAAM,8BAA8B;AACpC,MAAM,0BAA0B;AAkDhC,SAAS,uBACP,OACA,UACQ;CACR,OAAO,OAAO,cAAc,KAAK,KAAK,SAAS,QAAQ,QAAQ,IAC3D,QACA;AACN;AAEA,SAAS,eACP,SACiB;CACjB,MAAM,mBAAmB,uBACvB,QAAQ,kBACR,2BACF;CACA,MAAM,gBAAgB,uBACpB,QAAQ,eACR,uBACF;CACA,OAAO;EACL,gBAAgB,uBACd,QAAQ,gBACR,wBACF;EACA,wBAAwB,uBACtB,QAAQ,wBACR,yBACF;EACA,oBAAoB,uBAClB,QAAQ,oBACR,oBACF;EACA,eAAe,uBACb,QAAQ,eACR,uBACF;EACA,gBAAgB,uBACd,QAAQ,gBACR,wBACF;EACA,oBAAoB,KAAK,IACvB,uBACE,QAAQ,oBACR,6BACF,GACA,gBACF;EACA,iBAAiB,KAAK,IACpB,uBACE,QAAQ,iBACR,yBACF,GACA,aACF;EACA;EACA;EACA,eAAe,uBACb,QAAQ,eACR,uBACF;CACF;AACF;AAEA,SAAS,eAAe,OAAwB;CAC9C,IAAI,iBAAiB,SAAS,MAAM,QAAQ,KAAK,MAAM,IACrD,OAAO,MAAM;CAEf,OAAO;AACT;AAEA,SAAS,eAAe,OAAe,UAA0B;CAC/D,IAAI,MAAM,UAAU,UAClB,OAAO;CAET,MAAM,SAAS;CACf,MAAM,YAAY,KAAK,IAAI,GAAG,WAAW,EAAa;CACtD,MAAM,OAAO,KAAK,KAAK,YAAY,CAAC;CACpC,OAAO,GAAG,MAAM,MAAM,GAAG,IAAI,IAAI,SAAS,MAAM,MAC9C,MAAM,UAAU,YAAY,KAC9B;AACF;AAEA,SAAS,kBAAkB,SAA0C;CACnE,OAAO;EACL,MAAM;EACN,SAAS,QAAQ;EACjB,QAAQ;CACV;AACF;AAEA,SAAS,SAAS,MAAwC;CACxD,OAAO;EACL,QAAQ,KAAK;EACb,UAAU,KAAK;EACf,cAAc,KAAK;EACnB,QAAQ,KAAK;EACb,WAAW,KAAK;EAChB,WAAW,KAAK;EAChB,iBACE,KAAK,WAAW,eAAe,KAAK,UAAU,QAAQ,CAAC,KAAK;EAC9D,eAAe,KAAK;EACpB,iBAAiB,KAAK,SAAS;EAC/B,GAAI,KAAK,YAAY,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,KAAK,SAAS,EAAE;EAClE,GAAI,KAAK,SAAS,OAAO,CAAC,IAAI,EAAE,OAAO,KAAK,MAAM;CACpD;AACF;AAEA,SAAS,YAAY,QAA4B;CAC/C,OAAO,OAAO,kBAAkB,QAC5B,OAAO,yBACP,IAAI,MAAM,mCAAmC;AACnD;AAUA,IAAa,4BAAb,MAAoE;CAClE,0BAA2B,IAAI,IAAwB;CACvD;CACA,eAAuB;CACvB,aAAqB;CAErB,YAAY,UAA4C,CAAC,GAAG;EAC1D,KAAK,UAAU,eAAe,OAAO;CACvC;CAEA,MAAM,SAA4D;EAChE,MAAM,UAAU,QAAQ,QAAQ,KAAK;EACrC,MAAM,iBAAiB,QAAQ,eAAe,KAAK;EACnD,MAAM,qBAAqB,QAAQ,oBAAoB,KAAK;EAC5D,IAAI,YAAY,MAAM,mBAAmB,IACvC,MAAM,IAAI,MAAM,uDAAuD;EAEzE,MAAM,MAAM,KAAK,IAAI;EACrB,MAAM,SAAS,KAAK,UAAU,OAAO;EACrC,KAAK,YAAY,QAAQ,GAAG;EAC5B,MAAM,aAAa,OAAO,uBAAuB,IAAI,cAAc;EACnE,IAAI,cAAc,MAAM;GACtB,MAAM,WAAW,OAAO,MAAM,IAAI,UAAU;GAC5C,IAAI,YAAY,MAAM;IACpB,IACE,sBAAsB,QACtB,uBAAuB,MACvB,SAAS,sBAAsB,QAC/B,SAAS,uBAAuB,oBAEhC,OAAO;KACL,UAAU;KACV,QAAQ;KACR,MAAM,SAAS,QAAQ;IACzB;IAEF,OAAO;KAAE,UAAU;KAAM,OAAO;KAAO,MAAM,SAAS,QAAQ;IAAE;GAClE;GACA,OAAO,uBAAuB,OAAO,cAAc;EACrD;EACA,IAAI,UAAU;EACd,KAAK,MAAM,QAAQ,OAAO,MAAM,OAAO,GACrC,IAAI,KAAK,WAAW,WAClB,WAAW;EAGf,IACE,WAAW,KAAK,QAAQ,sBACxB,KAAK,gBAAgB,KAAK,QAAQ,iBAClC;GACA,KAAK,gBAAgB,SAAS,MAAM;GACpC,OAAO;IAAE,UAAU;IAAO,QAAQ;GAAW;EAC/C;EACA,IAAI,CAAC,KAAK,SAAS,MAAM,KAAK,CAAC,KAAK,eAAe,GAAG;GACpD,KAAK,gBAAgB,SAAS,MAAM;GACpC,OAAO;IAAE,UAAU;IAAO,QAAQ;GAAW;EAC/C;EACA,MAAM,UAAA,GAAA,OAAA,OAAA,CAAgB;EACtB,MAAM,oBAAoB,QAAQ,UAAU,KAAK;EACjD,MAAM,OAAmB;GACvB,IAAI;GACJ;GACA,GAAI,sBAAsB,QAAQ,uBAAuB,KACrD,CAAC,IACD,EAAE,mBAAmB;GACzB;GACA,UACE,qBAAqB,QAAQ,sBAAsB,KAC/C,oBACA;GACN,cAAc,QAAQ;GACtB,QAAQ;GACR,WAAW;GACX,WAAW;GACX,YAAY,IAAI,gBAAgB;GAChC,UAAU,CAAC;GACX,gBAAgB;GAChB,eAAe;GACf,mBAAmB;EACrB;EACA,KAAK,QAAQ,IAAI,SAAS,MAAM;EAChC,OAAO,MAAM,IAAI,KAAK,IAAI,IAAI;EAC9B,OAAO,uBAAuB,IAAI,gBAAgB,KAAK,EAAE;EACzD,KAAK,gBAAgB;EACrB,KAAK,cAAc;EACnB,KAAK,UAAU,iBAAiB;GAC9B,KAAK,gBACH,MACA,yBACA,IAAI,MAAM,mCAAmC,CAC/C;EACF,GAAG,KAAK,QAAQ,aAAa;EAC7B,KAAK,QAAQ,MAAM;EACnB,MAAM,UAAU,KAAK,cAAc,IAAI;EACvC,QAAa,QAAQ,CAAC,CACnB,WAAW;GACV,IAAI,KAAK,WAAW,aAAa,KAAK,WAAW,OAAO,SACtD;GAEF,OAAO,QAAQ,IAAI,OAAO;EAC5B,CAAC,CAAC,CACD,MACE,WAAW;GACV,IAAI,KAAK,WAAW,aAAa,UAAU,MACzC;GAEF,IAAI,KAAK,WAAW,OAAO,SAAS;IAClC,KAAK,gBACH,MACA,aACA,YAAY,KAAK,WAAW,MAAM,CACpC;IACA;GACF;GACA,KAAK,SAAS;GACd,KAAK,oBAAoB;GACzB,KAAK,SAAS,SAAS;GACvB,KAAK,SAAS,eACZ,OAAO,SACP,KAAK,QAAQ,cACf;GACA,KAAK,YAAY,KAAK,IAAI;GAC1B,KAAK,gBAAgB;GACrB,KAAK,eAAe,IAAI;EAC1B,IACC,UAAmB;GAClB,MAAM,SAAS,KAAK,WAAW,OAAO,UAAU,cAAc;GAC9D,KAAK,gBAAgB,MAAM,QAAQ,KAAK;EAC1C,CACF;EACF,OAAO;GAAE,UAAU;GAAM,OAAO;GAAM,MAAM,SAAS,IAAI;EAAE;CAC7D;CAEA,IAAI,SAAiB,QAAkD;EACrE,MAAM,OAAO,KAAK,KAAK,SAAS,MAAM;EACtC,OAAO,QAAQ,OAAO,KAAA,IAAY,SAAS,IAAI;CACjD;CAEA,KAAK,SAAyC;EAC5C,MAAM,SAAS,KAAK,QAAQ,IAAI,QAAQ,KAAK,CAAC;EAC9C,IAAI,UAAU,MACZ,OAAO,CAAC;EAEV,KAAK,YAAY,QAAQ,KAAK,IAAI,CAAC;EACnC,OAAO,CAAC,GAAG,OAAO,MAAM,OAAO,CAAC,CAAC,CAC9B,MAAM,MAAM,UAAU,KAAK,YAAY,MAAM,SAAS,CAAC,CACvD,IAAI,QAAQ;CACjB;CAEA,MAAM,SAAiB,QAAmC;EACxD,MAAM,OAAO,KAAK,KAAK,SAAS,MAAM;EACtC,IAAI,QAAQ,MACV,OAAO,EAAE,QAAQ,YAAY;EAE/B,IAAI,KAAK,WAAW,WAClB,OAAO;GAAE,QAAQ;GAAW,MAAM,SAAS,IAAI;EAAE;EAEnD,IAAI,KAAK,eACP,OAAO;GAAE,QAAQ;GAAW,MAAM,SAAS,IAAI;EAAE;EAEnD,KAAK,gBAAgB;EACrB,KAAK,YAAY,KAAK,IAAI;EAC1B,MAAM,eAAe,SAAS,IAAI;EAClC,KAAK,eAAe,IAAI;EACxB,IAAI,KAAK,WAAW,aAAa;GAC/B,MAAM,SAAS,KAAK,UAAU;GAC9B,KAAK,SAAS,KAAA;GACd,OAAO;IAAE,QAAQ;IAAa,MAAM;IAAc;GAAO;EAC3D;EACA,MAAM,QAAQ,KAAK,SAAS;EAC5B,OAAO;GAAE,QAAQ,KAAK;GAAQ,MAAM;GAAc;EAAM;CAC1D;CAEA,QACE,SACA,QACA,SAC2B;EAC3B,MAAM,OAAO,KAAK,KAAK,SAAS,MAAM;EACtC,IAAI,QAAQ,MACV,OAAO,EAAE,QAAQ,YAAY;EAE/B,IAAI,QAAQ,WAAW,UAAU;GAC/B,IAAI,KAAK,WAAW,WAClB,OAAO;IAAE,QAAQ;IAAe,MAAM,SAAS,IAAI;GAAE;GAEvD,KAAK,gBACH,MACA,6BACA,IAAI,MAAM,iDAAiD,CAC7D;GACA,OAAO;IAAE,QAAQ;IAAa,MAAM,SAAS,IAAI;GAAE;EACrD;EACA,IAAI,KAAK,WAAW,aAAa,CAAC,KAAK,mBACrC,OAAO;GAAE,QAAQ;GAAe,MAAM,SAAS,IAAI;EAAE;EAEvD,IAAI,QAAQ,WAAW,kBAAkB;GACvC,MAAM,QAAQ,KAAK,SAAS,WACzB,YAAY,QAAQ,OAAO,QAAQ,SACtC;GACA,IAAI,QAAQ,GACV,OAAO;IAAE,QAAQ;IAAqB,MAAM,SAAS,IAAI;GAAE;GAE7D,KAAK,SAAS,OAAO,OAAO,CAAC;GAC7B,KAAK,YAAY,KAAK,IAAI;GAC1B,OAAO;IAAE,QAAQ;IAAY,MAAM,SAAS,IAAI;GAAE;EACpD;EACA,MAAM,UAAU,QAAQ,QAAQ,KAAK;EACrC,IAAI,YAAY,IACd,OAAO;GAAE,QAAQ;GAAW,SAAS;EAAmC;EAE1E,IAAI,QAAQ,SAAS,KAAK,QAAQ,wBAChC,OAAO;GACL,QAAQ;GACR,SAAS,mBAAmB,KAAK,QAAQ,uBAAuB;EAClE;EAEF,IAAI,KAAK,SAAS,UAAU,KAAK,QAAQ,oBACvC,OAAO;GACL,QAAQ;GACR,SAAS,oBAAoB,KAAK,QAAQ,mBAAmB;EAC/D;EAEF,MAAM,UAA0B;GAC9B,KAAA,GAAA,OAAA,OAAA,CAAW;GACX,QAAQ,QAAQ;GAChB;EACF;EACA,KAAK,SAAS,KAAK,OAAO;EAC1B,KAAK,YAAY,KAAK,IAAI;EAC1B,OAAO;GACL,QAAQ;GACR,MAAM,SAAS,IAAI;GACnB,WAAW,QAAQ;EACrB;CACF;CAEA,UAAkB,SAA6B;EAC7C,IAAI,SAAS,KAAK,QAAQ,IAAI,OAAO;EACrC,IAAI,UAAU,MAAM;GAClB,SAAS;IACP,uBAAO,IAAI,IAAI;IACf,wCAAwB,IAAI,IAAI;GAClC;GACA,KAAK,QAAQ,IAAI,SAAS,MAAM;EAClC;EACA,OAAO;CACT;CAEA,KAAa,SAAiB,QAAwC;EACpE,MAAM,SAAS,KAAK,QAAQ,IAAI,QAAQ,KAAK,CAAC;EAC9C,IAAI,UAAU,MACZ;EAEF,KAAK,YAAY,QAAQ,KAAK,IAAI,CAAC;EACnC,OAAO,OAAO,MAAM,IAAI,MAAM;CAChC;CAEA,SAAiB,QAA6B;EAC5C,IAAI,OAAO,MAAM,OAAO,KAAK,QAAQ,kBACnC,OAAO;EAET,MAAM,WAAW,CAAC,GAAG,OAAO,MAAM,OAAO,CAAC,CAAC,CACxC,QAAQ,SAAS,KAAK,WAAW,SAAS,CAAC,CAC3C,MAAM,MAAM,UAAU,KAAK,YAAY,MAAM,SAAS;EACzD,IAAI,cAAc,OAAO,MAAM,OAAO,KAAK,QAAQ,mBAAmB;EACtE,KAAK,MAAM,QAAQ,UAAU;GAC3B,IAAI,eAAe,GACjB;GAEF,KAAK,WAAW,IAAI;GACpB,eAAe;EACjB;EACA,OAAO,OAAO,MAAM,OAAO,KAAK,QAAQ;CAC1C;CAEA,iBAAkC;EAChC,IAAI,KAAK,aAAa,KAAK,QAAQ,eACjC,OAAO;EAET,MAAM,WAAW,CAAC,GAAG,KAAK,QAAQ,OAAO,CAAC,CAAC,CACxC,SAAS,WAAW,CAAC,GAAG,OAAO,MAAM,OAAO,CAAC,CAAC,CAAC,CAC/C,QAAQ,SAAS,KAAK,WAAW,SAAS,CAAC,CAC3C,MAAM,MAAM,UAAU,KAAK,YAAY,MAAM,SAAS;EACzD,IAAI,cAAc,KAAK,aAAa,KAAK,QAAQ,gBAAgB;EACjE,KAAK,MAAM,QAAQ,UAAU;GAC3B,IAAI,eAAe,GACjB;GAEF,KAAK,WAAW,IAAI;GACpB,eAAe;EACjB;EACA,OAAO,KAAK,aAAa,KAAK,QAAQ;CACxC;CAEA,YAAoB,QAAoB,KAAmB;EACzD,KAAK,MAAM,QAAQ,OAAO,MAAM,OAAO,GACrC,IACE,KAAK,WAAW,aAChB,MAAM,KAAK,YAAY,KAAK,QAAQ,gBAEpC,KAAK,WAAW,IAAI;CAG1B;CAEA,WAAmB,MAAwB;EACzC,MAAM,SAAS,KAAK,QAAQ,IAAI,KAAK,OAAO;EAC5C,IAAI,QAAQ,MAAM,IAAI,KAAK,EAAE,MAAM,MACjC;EAEF,OAAO,MAAM,OAAO,KAAK,EAAE;EAC3B,KAAK,cAAc;EACnB,IAAI,OAAO,uBAAuB,IAAI,KAAK,cAAc,MAAM,KAAK,IAClE,OAAO,uBAAuB,OAAO,KAAK,cAAc;EAE1D,IAAI,OAAO,MAAM,SAAS,GACxB,KAAK,QAAQ,OAAO,KAAK,OAAO;EAElC,KAAK,gBAAgB,IAAI;EACzB,KAAK,iBAAiB,IAAI;CAC5B;CAEA,gBAAwB,SAAiB,QAA0B;EACjE,IAAI,OAAO,MAAM,SAAS,KAAK,KAAK,QAAQ,IAAI,OAAO,MAAM,QAC3D,KAAK,QAAQ,OAAO,OAAO;CAE/B;CAEA,eAAuB,MAAwB;EAC7C,KAAK,iBAAiB,IAAI;EAC1B,KAAK,gBAAgB,IAAI;EACzB,KAAK,SAAS,iBAAiB;GAC7B,KAAK,WAAW,IAAI;EACtB,GAAG,KAAK,QAAQ,cAAc;EAC9B,KAAK,OAAO,MAAM;CACpB;CAEA,gBAAwB,MAAwB;EAC9C,IAAI,KAAK,UAAU,MACjB;EAEF,aAAa,KAAK,MAAM;EACxB,KAAK,SAAS,KAAA;CAChB;CAEA,iBAAyB,MAAwB;EAC/C,IAAI,KAAK,WAAW,MAClB;EAEF,aAAa,KAAK,OAAO;EACzB,KAAK,UAAU,KAAA;CACjB;CAEA,gBACE,MACA,QACA,OACM;EACN,IAAI,KAAK,WAAW,WAClB;EAEF,MAAM,UAAU,eACd,eAAe,KAAK,GACpB,KAAK,QAAQ,aACf;EACA,MAAM,WAAW,IAAI,MAAM,OAAO;EAClC,KAAK,SAAS;EACd,KAAK,gBAAgB;EACrB,KAAK,oBAAoB;EACzB,KAAK,SAAS,SAAS;EACvB,KAAK,QAAQ;EACb,KAAK,YAAY,KAAK,IAAI;EAC1B,KAAK,eAAe,IAAI;EACxB,KAAK,WAAW,MAAM,QAAQ;CAChC;CAEA,cAAsB,MAAuC;EAC3D,MAAM,QACJ,WACsB;GACtB,IAAI,KAAK,WAAW,WAClB,OAAO,CAAC;GAEV,MAAM,WAA6B,CAAC;GACpC,MAAM,WAA6B,CAAC;GACpC,KAAK,MAAM,WAAW,KAAK,UACzB,CAAC,OAAO,OAAO,IAAI,WAAW,SAAA,CAAU,KAAK,OAAO;GAEtD,KAAK,WAAW;GAChB,IAAI,SAAS,SAAS,GACpB,KAAK,YAAY,KAAK,IAAI;GAE5B,OAAO,SAAS,IAAI,iBAAiB;EACvC;EACA,OAAO;GACL,QAAQ,KAAK;GACb,QAAQ,KAAK,WAAW;GACxB,qBACE,KAAK,WAAW,aAChB,KAAK,SAAS,MAAM,YAAY,QAAQ,WAAW,WAAW;GAChE,QAAQ,aAAsD;IAC5D,IAAI,aAAa,WACf,OAAO,MAAM,YAAY,QAAQ,WAAW,WAAW;IAEzD,IAAI,aAAa,QACf,OAAO,MAAM,YAAY,QAAQ,WAAW,OAAO;IAErD,OAAO,WAAW,IAAI;GACxB;GACA,iBAAmE;IACjE,MAAM,WAAW,WAAW,IAAI;IAChC,IAAI,SAAS,SAAS,GACpB,OAAO;KAAE,QAAQ;KAAO;IAAS;IAEnC,KAAK,oBAAoB;IACzB,OAAO;KAAE,QAAQ;KAAM,UAAU,CAAC;IAAE;GACtC;GACA,iBAAiB,UAAqC;IACpD,IAAI,KAAK,WAAW,WAClB;IAEF,KAAK,kBAAkB;IACvB,KAAK,YAAY,KAAK,IAAI;IAC1B,KAAK,WAAW;KACd,OAAO,MAAM;KACb,IAAI,KAAK;KACT,YAAY,KAAK;KACjB,GAAI,MAAM,SAAS,OAAO,CAAC,IAAI,EAAE,OAAO,MAAM,MAAM;IACtD;GACF;EACF;CACF;AACF"}