@nxgt/material 2.1.0 → 2.2.0

package/dist/swimlanes-2SLR337P-4Oufc9Ey.js

@@ -1,4763 +0,0 @@
-import { n as e } from "./src-ripuExsx.js";
-import "./chunk-ZIGJFQKS-7XzdXF8V.js";
-import { n as t } from "./chunk-Y2CYZVJY-i11wjrBe.js";
-import "./chunk-O7XYJQB3-kPU-FrcW.js";
-import "./chunk-742MDFTN-B7xNATkT.js";
-import "./chunk-MBY4JIJT-CKKv0vlf.js";
-import "./chunk-7PRAP22T-1TE3ytg4.js";
-import "./chunk-7INBJB4K-BgETHnGm.js";
-import "./chunk-5DYCD2WN-BepRdgxI.js";
-import "./chunk-Z7XXMR3K-9wNLyUjb.js";
-import "./chunk-UA2S7LBM-BUjL6NMa.js";
-import { r as n } from "./chunk-3FUC2YCW-C3UF_VLZ.js";
-import { t as r } from "./chunk-NETBCI7D-DDgfuS2X.js";
-//#region node_modules/mermaid/dist/chunks/mermaid.core/swimlanes-2SLR337P.mjs
-function i(e, { measure: t }) {
-	let n = e.config?.swimlane?.lineHops;
-	if (n === !1) return;
-	let i = n === "gap" ? "gap" : "arc", a = e.edges.filter((e) => Array.isArray(e.points) && e.points.length >= 2).map((e) => ({
-		id: e.id,
-		points: e.points,
-		curve: e.curve,
-		arrowTypeStart: e.arrowTypeStart,
-		arrowTypeEnd: e.arrowTypeEnd
-	}));
-	r(t.groups.edgePaths, a, {
-		enabled: !0,
-		jumpRadius: 6,
-		jumpStyle: i
-	});
-}
-t(i, "applySwimlaneLineJumps");
-var a = "__swimlane_default__", o = 21, s = 20;
-function c(e) {
-	return Math.max(e.padding ?? s, s);
-}
-t(c, "topLaneHorizontalPadding");
-function l(e) {
-	let { x: t, y: n, width: r, height: i } = e, a = e.swimlaneContentTop;
-	if (typeof t != "number" || typeof n != "number" || typeof r != "number" || typeof i != "number" || typeof a != "number" || !Number.isFinite(t) || !Number.isFinite(n) || !Number.isFinite(r) || !Number.isFinite(i) || !Number.isFinite(a) || r <= 0 || i <= 0) {
-		delete e.groupTitleRect;
-		return;
-	}
-	let s = n - i / 2, c = Math.min(a, n + i / 2), l = s + Math.min(o, Math.max(0, c - s));
-	if (l <= s) {
-		delete e.groupTitleRect;
-		return;
-	}
-	e.groupTitleRect = {
-		left: t - r / 2,
-		right: t + r / 2,
-		top: s,
-		bottom: l
-	};
-}
-t(l, "assignTopLaneTitleRect");
-function u(e) {
-	let t = e.direction, n = e.nodes ??= [];
-	for (let n of e.nodes ?? []) n.isGroup && !n.parentId && (n.shape = "swimlane", t && (n.direction = t));
-	let r = n.filter((e) => !e.isGroup && !e.parentId);
-	if (r.length === 0) return;
-	let i = n.find((e) => e.id === a);
-	i ? i.isGroup && (i.shape = "swimlane", t && (i.direction = t)) : (i = {
-		id: a,
-		label: "",
-		isGroup: !0,
-		shape: "swimlane",
-		padding: 20,
-		look: e.config?.look,
-		colorIndex: n.reduce((e, t) => Math.max(e, t.colorIndex ?? -1), -1) + 1,
-		...t ? { direction: t } : {}
-	}, n.push(i));
-	for (let e of r) e.parentId = a;
-}
-t(u, "prepareLayoutForSwimlanes");
-function d(e) {
-	let t = /* @__PURE__ */ new Map();
-	for (let n of e.nodes ?? []) t.set(n.id, n);
-	let n = [];
-	for (let t of e.edges ?? []) {
-		let e = typeof t.start == "string" ? t.start : void 0, r = typeof t.end == "string" ? t.end : void 0;
-		!e || !r || t.labelNodeId || n.push({
-			id: t.id,
-			src: e,
-			dst: r,
-			ref: t
-		});
-	}
-	let r = e.nodes ?? [], i = r.filter((e) => e.isGroup), a = r.filter((e) => !e.isGroup);
-	return {
-		nodes: [...[...i].reverse(), ...a].map((e) => e.id),
-		edges: n,
-		layout: e,
-		nodeById: t
-	};
-}
-t(d, "toGraphView");
-function f(e, t, n, r) {
-	let { layout: i } = e, a = e.nodeById, o = r?.layerGap ?? 100, s = r?.nodeGap ?? 40, u = 0;
-	for (let e of t.layers) {
-		let t = 0;
-		for (let r of e) {
-			let e = a.get(r);
-			if (!e) {
-				t++;
-				continue;
-			}
-			e.layer = u, e.order = t;
-			let i = n.x[r] ?? t * s, c = n.y[r] ?? u * o;
-			e.x = i, e.y = c, t++;
-		}
-		u++;
-	}
-	let d = i.nodes ?? [], f = /* @__PURE__ */ new Map(), p = [];
-	for (let e of d) {
-		if (!e?.isGroup) continue;
-		e.parentId || p.push(e);
-		let t = d.filter((t) => t.parentId === e.id), r = Infinity, i = -Infinity, a = Infinity, o = -Infinity;
-		for (let e of t) {
-			let t = e.x ?? n.x[e.id], s = e.y ?? n.y[e.id], c = e.width ?? 0, l = e.height ?? 0;
-			t != null && s != null && (r = Math.min(r, t - c / 2), i = Math.max(i, t + c / 2), a = Math.min(a, s - l / 2), o = Math.max(o, s + l / 2));
-		}
-		if (r === Infinity || a === Infinity) e.x = e.x ?? 0, e.y = e.y ?? 0, e.width = e.width ?? 0, e.height = e.height ?? 0;
-		else {
-			let t = e.padding ?? 20, n = e.parentId ? t : 2 * c(e), s = t, l = Math.max(0, i - r) + n, u = Math.max(0, o - a) + s, d = (r + i) / 2, p = (a + o) / 2;
-			e.x = d, e.y = p, e.width = l, e.height = u, f.set(e.id, {
-				minX: r,
-				maxX: i,
-				minY: a,
-				maxY: o
-			});
-		}
-	}
-	if (p.length > 0 && f.size > 0) {
-		let e = Infinity, t = -Infinity, n = 0;
-		for (let r of p) {
-			let i = r.padding ?? 20;
-			i > n && (n = i);
-			let a = f.get(r.id);
-			a && (e = Math.min(e, a.minY), t = Math.max(t, a.maxY));
-		}
-		if (e !== Infinity && t !== -Infinity) {
-			let r = Math.max(0, t - e) + 2 * Math.max(n, 36), i = (e + t) / 2;
-			for (let t of p) t.y = i, t.height = r, t.swimlaneContentTop = e;
-			let a = [...p].sort((e, t) => (e.x ?? 0) - (t.x ?? 0)), o = [], s = [], u = [];
-			for (let e of a) {
-				let t = f.get(e.id);
-				if (!t) continue;
-				let n = Math.max(0, t.maxX - t.minX) + 2 * c(e), r = (t.minX + t.maxX) / 2;
-				o.push(e.id), s.push(r), u.push(n);
-			}
-			let d = o.length;
-			if (d > 0) {
-				let e = /* @__PURE__ */ new Map();
-				if (d === 1) e.set(o[0], u[0]);
-				else {
-					let t = [];
-					for (let e = 0; e < d - 1; e++) t.push(s[e + 1] - s[e]);
-					let n = Array(d);
-					n[0] = 0;
-					for (let e = 0; e < d - 1; e++) n[e + 1] = 2 * t[e] - n[e];
-					let r = 0, i = Infinity;
-					for (let e = 0; e < d; e++) {
-						let t = u[e];
-						e % 2 == 0 ? r = Math.max(r, t - n[e]) : i = Math.min(i, n[e] - t);
-					}
-					let a = r;
-					a = r <= i ? (r + i) / 2 : r;
-					for (let t = 0; t < d; t++) {
-						let r = n[t] + (t % 2 == 0 ? a : -a), i = Math.max(u[t], r);
-						e.set(o[t], i);
-					}
-				}
-				for (let t of p) {
-					let n = e.get(t.id);
-					n != null && (t.width = n), l(t);
-				}
-			}
-		}
-	}
-}
-t(f, "writeBackToLayoutData");
-var p = "[EdgeLabelNodes]";
-function m(t) {
-	let n = [], r = [], i = /* @__PURE__ */ new Map();
-	for (let e of t.nodes) i.set(e.id, e);
-	for (let a of t.edges) {
-		if (!a.label || a.label.length === 0 || a.isLayoutOnly || a.labelNodeId) continue;
-		let t = a.start ? i.get(a.start) : void 0, o = a.end ? i.get(a.end) : void 0;
-		if (!t || !o) {
-			e.warn(p, `Edge ${a.id} has missing source or target node`);
-			continue;
-		}
-		let s = `edge-label-${a.start}-${a.end}-${a.id}`, c = t.parentId === o.parentId ? t.parentId : o.parentId, l = {
-			id: s,
-			label: a.label,
-			edgeStart: a.start ?? "",
-			edgeEnd: a.end ?? "",
-			shape: "labelRect",
-			width: 0,
-			height: 0,
-			isEdgeLabel: !0,
-			isDummy: !0,
-			parentId: c,
-			isGroup: !1,
-			labelStyle: Array.isArray(a.labelStyle) ? a.labelStyle[0] : a.labelStyle ?? "",
-			...t.dir ? { dir: t.dir } : {}
-		};
-		n.push(l), a.labelNodeId = s, a.label = void 0, a.text = void 0;
-		let u = {
-			id: `${a.id}-to-label`,
-			start: a.start,
-			end: s,
-			type: "normal",
-			isLayoutOnly: !0
-		}, d = {
-			id: `${a.id}-from-label`,
-			start: s,
-			end: a.end,
-			type: "normal",
-			isLayoutOnly: !0
-		};
-		r.push(u, d);
-	}
-	let a = [...t.nodes, ...n], o = [...t.edges, ...r];
-	return {
-		...t,
-		nodes: a,
-		edges: o
-	};
-}
-t(m, "createEdgeLabelNodes");
-var h = .001;
-function g(e) {
-	let t = e.x ?? 0, n = e.y ?? 0, r = e.width ?? 0, i = e.height ?? 0;
-	return r > 0 && i > 0 ? {
-		cx: t,
-		cy: n,
-		rect: P(t, n, r, i)
-	} : void 0;
-}
-t(g, "measuredNodeRect");
-function _(e) {
-	if (e.isGroup) return;
-	let t = g(e);
-	if (t) return {
-		id: String(e.id ?? ""),
-		cx: t.cx,
-		cy: t.cy,
-		rect: t.rect
-	};
-}
-t(_, "nodeBoundsInfoFor");
-function v(e, t, n = h) {
-	return Math.abs(e.x - t.x) < n && Math.abs(e.y - t.y) < n;
-}
-t(v, "samePoint");
-function y(e, t, n = h) {
-	return Math.abs(e.x - t.x) < n;
-}
-t(y, "sameX");
-function b(e, t, n = h) {
-	return Math.abs(e.y - t.y) < n;
-}
-t(b, "sameY");
-function x(e, t, n = h) {
-	return b(e, t, n) && Math.abs(e.x - t.x) > n;
-}
-t(x, "isHorizontalSegment");
-function S(e, t, n = h) {
-	return y(e, t, n) && Math.abs(e.y - t.y) > n;
-}
-t(S, "isVerticalSegment");
-function C(e, t, n, r) {
-	return Math.max(0, Math.min(Math.max(e, t), Math.max(n, r)) - Math.max(Math.min(e, t), Math.min(n, r)));
-}
-t(C, "overlapLength");
-function w(e, t, n = h) {
-	return e.horizontal && t.horizontal && b(e.a, t.a, n) ? C(e.a.x, e.b.x, t.a.x, t.b.x) : e.vertical && t.vertical && y(e.a, t.a, n) ? C(e.a.y, e.b.y, t.a.y, t.b.y) : 0;
-}
-t(w, "sameAxisSegmentOverlapLength");
-function T(e, t = h) {
-	let n = [];
-	for (let r = 0; r < e.length - 1; r++) {
-		let i = e[r], a = e[r + 1], o = x(i, a, t), s = S(i, a, t);
-		(o || s) && n.push({
-			index: r,
-			a: i,
-			b: a,
-			horizontal: o,
-			vertical: s
-		});
-	}
-	return n;
-}
-t(T, "orthogonalSegmentsForPoints");
-function E(e, t = h) {
-	let n = T(e, t), r = 0;
-	for (let e = 1; e < n.length; e++) n[e - 1].horizontal !== n[e].horizontal && r++;
-	return r;
-}
-t(E, "countOrthogonalBends");
-function D(e, t = h) {
-	let n = [];
-	for (let r of e) {
-		let e = n.length > 0 ? n[n.length - 1] : void 0;
-		(!e || !v(e, r, t)) && n.push({
-			x: r.x,
-			y: r.y
-		});
-	}
-	return n;
-}
-t(D, "dedupeConsecutivePoints");
-function O(e, t = h) {
-	if (!e || e.length !== 4) return;
-	let [n, r, i, a] = e;
-	return x(n, r, t) && S(r, i, t) && x(i, a, t) ? {
-		kind: "HVH",
-		p0: n,
-		p1: r,
-		p2: i,
-		p3: a
-	} : S(n, r, t) && x(r, i, t) && S(i, a, t) ? {
-		kind: "VHV",
-		p0: n,
-		p1: r,
-		p2: i,
-		p3: a
-	} : void 0;
-}
-t(O, "classifyThreeSegmentRoute");
-function k(e, t, n, r = 0) {
-	let i = Math.min(e.x, t.x), a = Math.max(e.x, t.x), o = Math.min(e.y, t.y), s = Math.max(e.y, t.y);
-	return a > n.left - r && i < n.right + r && s > n.top - r && o < n.bottom + r;
-}
-t(k, "segmentBoundsOverlapRect");
-function A(e, t, n = 0) {
-	return e.x > t.left + n && e.x < t.right - n && e.y > t.top + n && e.y < t.bottom - n;
-}
-t(A, "pointInsideRect");
-function j(e, t) {
-	return e.left <= t.left && e.right >= t.right && e.top <= t.top && e.bottom >= t.bottom;
-}
-t(j, "rectContainsRect");
-function M(e, t) {
-	return e.left < t.right && e.right > t.left && e.top < t.bottom && e.bottom > t.top;
-}
-t(M, "rectsOverlap");
-function N(e, t) {
-	return {
-		left: e.left - t,
-		right: e.right + t,
-		top: e.top - t,
-		bottom: e.bottom + t
-	};
-}
-t(N, "inflateRect");
-function P(e, t, n, r) {
-	return {
-		left: e - n / 2,
-		right: e + n / 2,
-		top: t - r / 2,
-		bottom: t + r / 2
-	};
-}
-t(P, "rectFromCenterSize");
-function F(e) {
-	return g(e)?.rect;
-}
-t(F, "rectOfNodeBounds");
-function I(e, t) {
-	switch (t) {
-		case "top": return {
-			x: e.cx,
-			y: e.rect.top
-		};
-		case "bottom": return {
-			x: e.cx,
-			y: e.rect.bottom
-		};
-		case "left": return {
-			x: e.rect.left,
-			y: e.cy
-		};
-		case "right": return {
-			x: e.rect.right,
-			y: e.cy
-		};
-	}
-}
-t(I, "portForRectSide");
-function ee(e, t, n, r, i, a = h) {
-	let o = t === "left" || t === "right", s = r === "left" || r === "right";
-	if (o && s) {
-		if (t === "right" && r === "left" && e.x < n.x || t === "left" && r === "right" && e.x > n.x) {
-			if (b(e, n, a)) return [e, n];
-			let t = (e.x + n.x) / 2;
-			return [
-				e,
-				{
-					x: t,
-					y: e.y
-				},
-				{
-					x: t,
-					y: n.y
-				},
-				n
-			];
-		}
-		if (t === r) {
-			if (b(e, n, a)) return;
-			let r = t === "left" ? Math.min(e.x, n.x) - i : Math.max(e.x, n.x) + i;
-			return [
-				e,
-				{
-					x: r,
-					y: e.y
-				},
-				{
-					x: r,
-					y: n.y
-				},
-				n
-			];
-		}
-		return;
-	}
-	if (!o && !s) {
-		if (t === r) {
-			if (y(e, n, a)) return;
-			let r = t === "top" ? Math.min(e.y, n.y) - i : Math.max(e.y, n.y) + i;
-			return [
-				e,
-				{
-					x: e.x,
-					y: r
-				},
-				{
-					x: n.x,
-					y: r
-				},
-				n
-			];
-		}
-		if (!(t === "bottom" && r === "top" && e.y < n.y || t === "top" && r === "bottom" && e.y > n.y)) return;
-		if (y(e, n, a)) return [e, n];
-		let o = (e.y + n.y) / 2;
-		return [
-			e,
-			{
-				x: e.x,
-				y: o
-			},
-			{
-				x: n.x,
-				y: o
-			},
-			n
-		];
-	}
-	if (o && !s) {
-		let i = t === "right" && n.x > e.x || t === "left" && n.x < e.x, a = r === "top" && e.y < n.y || r === "bottom" && e.y > n.y;
-		return i && a ? [
-			e,
-			{
-				x: n.x,
-				y: e.y
-			},
-			n
-		] : void 0;
-	}
-	let c = t === "bottom" && n.y > e.y || t === "top" && n.y < e.y, l = r === "left" && e.x < n.x || r === "right" && e.x > n.x;
-	return c && l ? [
-		e,
-		{
-			x: e.x,
-			y: n.y
-		},
-		n
-	] : void 0;
-}
-t(ee, "buildOrthogonalPortPath");
-function L(e, t, n, r) {
-	return t === "left" || t === "right" ? [
-		e,
-		{
-			x: r,
-			y: e.y
-		},
-		{
-			x: r,
-			y: n.y
-		},
-		n
-	] : [
-		e,
-		{
-			x: e.x,
-			y: r
-		},
-		{
-			x: n.x,
-			y: r
-		},
-		n
-	];
-}
-t(L, "buildSameSideTrackPath");
-function R(e) {
-	let t = /* @__PURE__ */ new Map(), n = [];
-	for (let r of e) {
-		if (r.isEdgeLabel) continue;
-		let e = _(r);
-		e && (t.set(e.id, e), n.push({
-			id: e.id,
-			rect: e.rect
-		}));
-	}
-	return {
-		nodeInfoById: t,
-		realNodeRects: n
-	};
-}
-t(R, "collectRealNodeBounds");
-function z(e) {
-	let t = [], n = [];
-	for (let r of e) {
-		let e = _(r);
-		if (!e) continue;
-		let i = {
-			id: e.id,
-			rect: e.rect
-		};
-		r.isEdgeLabel ? n.push(i) : t.push(i);
-	}
-	return {
-		realNodeRects: t,
-		labelNodeRects: n
-	};
-}
-t(z, "collectNodeRectEntries");
-function te(e, { includeEdgeLabels: t = !0 } = {}) {
-	let n = [];
-	for (let r of e) {
-		if (r.isGroup || !t && r.isEdgeLabel) continue;
-		let e = r.x ?? 0, i = r.y ?? 0, a = r.width ?? 0, o = r.height ?? 0;
-		n.push({
-			nodeId: r.id,
-			...P(e, i, a, o)
-		});
-	}
-	return n;
-}
-t(te, "collectLayoutNodeRects");
-function ne(e, t, n = h) {
-	let r = e.start, i = e.end;
-	if (!r || !i) return;
-	let a = t.get(r), o = t.get(i);
-	if (!(!a || !o)) return {
-		srcId: r,
-		dstId: i,
-		srcInfo: a,
-		dstInfo: o,
-		collinearX: Math.abs(a.cx - o.cx) < n,
-		collinearY: Math.abs(a.cy - o.cy) < n
-	};
-}
-t(ne, "getNodePairGeometry");
-function B(e, t, n, r = [], i = 0) {
-	for (let a of n) if (!r.includes(a.id) && k(e, t, a.rect, -i)) return !0;
-	return !1;
-}
-t(B, "segmentHitsAnyRect");
-function re(e, t, n, r, i = h, a = 1e-6) {
-	let o = b(e, t, i), s = y(e, t, i), c = b(n, r, i), l = y(n, r, i);
-	if (o && c || s && l || !(o || s) || !(c || l)) return !1;
-	let u = o ? {
-		a: e,
-		b: t
-	} : {
-		a: n,
-		b: r
-	}, d = s ? {
-		a: e,
-		b: t
-	} : {
-		a: n,
-		b: r
-	}, f = u.a.y, p = Math.min(u.a.x, u.b.x), m = Math.max(u.a.x, u.b.x), g = d.a.x, _ = Math.min(d.a.y, d.b.y), v = Math.max(d.a.y, d.b.y);
-	if (g < p || g > m || f < _ || f > v) return !1;
-	let x = Math.abs(g - u.a.x) < a && Math.abs(f - u.a.y) < a || Math.abs(g - u.b.x) < a && Math.abs(f - u.b.y) < a, S = Math.abs(g - d.a.x) < a && Math.abs(f - d.a.y) < a || Math.abs(g - d.b.x) < a && Math.abs(f - d.b.y) < a;
-	return !(x && S);
-}
-t(re, "orthogonalSegmentsCross");
-function ie(e, t, n, r, i = h) {
-	let a = b(e, t, i), o = y(e, t, i), s = b(n, r, i), c = y(n, r, i);
-	return o && c && y(e, n, i) ? C(e.y, t.y, n.y, r.y) > i : a && s && b(e, n, i) ? C(e.x, t.x, n.x, r.x) > i : !1;
-}
-t(ie, "sameAxisSegmentsOverlap");
-function ae(e, t, n, r, { epsilon: i = h, skipDegenerateOther: a = !1 } = {}) {
-	for (let o of n) {
-		if (o === r || o.isLayoutOnly) continue;
-		let n = o.points;
-		if (!(!n || n.length < 2)) for (let r = 0; r < n.length - 1; r++) {
-			let o = n[r], s = n[r + 1];
-			if (!(a && v(o, s, i)) && (re(e, t, o, s, i) || ie(e, t, o, s, i))) return !0;
-		}
-	}
-	return !1;
-}
-t(ae, "segmentConflictsWithAnyEdge");
-function V(e, t, n, r, i = h) {
-	let a = b(e, t, i), o = y(e, t, i), s = b(n, r, i), c = y(n, r, i);
-	if (!(a && c || o && s)) return !1;
-	let l = a ? {
-		a: e,
-		b: t
-	} : {
-		a: n,
-		b: r
-	}, u = a ? {
-		a: n,
-		b: r
-	} : {
-		a: e,
-		b: t
-	}, d = l.a.y, f = Math.min(l.a.x, l.b.x), p = Math.max(l.a.x, l.b.x), m = u.a.x, g = Math.min(u.a.y, u.b.y), _ = Math.max(u.a.y, u.b.y);
-	return m > f + i && m < p - i && d > g + i && d < _ - i;
-}
-t(V, "orthogonalSegmentsStrictlyCross");
-function oe(e, t, n) {
-	let r = Math.min(t, n), i = Math.max(t, n);
-	return e > r + h && e < i - h;
-}
-t(oe, "strictlyBetween");
-function H(e, t, n) {
-	return y(e, t) && y(t, n) ? oe(t.y, e.y, n.y) : b(e, t) && b(t, n) ? oe(t.x, e.x, n.x) : !1;
-}
-t(H, "isCollinearIntermediate");
-function U(e) {
-	let t = !1, n = [];
-	for (let r = 0; r < e.length; r++) {
-		let i = n[n.length - 1], a = e[r], o = r + 1 < e.length ? e[r + 1] : void 0;
-		if (i && o) {
-			if (v(i, o)) {
-				r++, t = !0;
-				continue;
-			}
-			if (H(i, a, o)) {
-				t = !0;
-				continue;
-			}
-		}
-		n.push(a);
-	}
-	return {
-		points: n,
-		changed: t
-	};
-}
-t(U, "simplifyPolylineOnce");
-function W(e) {
-	let t = [e[0]];
-	for (let n = 1; n < e.length; n++) {
-		let r = t[t.length - 1], i = e[n];
-		if (!y(r, i) && !b(r, i)) {
-			let e = t.length >= 2 ? t[t.length - 2] : void 0, n = e && y(e, r) ? {
-				x: r.x,
-				y: i.y
-			} : {
-				x: i.x,
-				y: r.y
-			};
-			t.push(n);
-		}
-		t.push(i);
-	}
-	let n = [];
-	for (let e of t) {
-		let t = n[n.length - 1];
-		(!t || !v(t, e)) && n.push(e);
-	}
-	return n;
-}
-t(W, "orthogonalizePolyline");
-function G(e) {
-	if (e.length < 3) return e;
-	let t = [...e];
-	for (let e = 0; e < 32; e++) {
-		let e = U(t);
-		if (t = e.points, !e.changed) break;
-	}
-	return t;
-}
-t(G, "simplifyPolyline");
-var K = .001, se = .5, ce = 4;
-function le(e, t, n) {
-	let r = e;
-	if (r.isLayoutOnly || !r.points || r.points.length < n) return;
-	let i = r.start ? t.get(r.start) : void 0, a = r.end ? t.get(r.end) : void 0;
-	return {
-		edge: r,
-		points: r.points,
-		srcRect: i ? F(i) : void 0,
-		dstRect: a ? F(a) : void 0
-	};
-}
-t(le, "endpointContextFor");
-function ue(e, t, n) {
-	if (b(e, t, K)) return {
-		x: e.x < n.left ? n.left : n.right,
-		y: e.y
-	};
-	if (y(e, t, K)) {
-		let t = e.y < n.top ? n.top : n.bottom;
-		return {
-			x: e.x,
-			y: t
-		};
-	}
-	return {
-		x: Math.min(n.right, Math.max(n.left, e.x)),
-		y: Math.min(n.bottom, Math.max(n.top, e.y))
-	};
-}
-t(ue, "segmentEnterPoint");
-function de(e, t, n) {
-	let r = n ? 1 : -1, i = n ? 0 : e.length - 1;
-	for (; i >= 0 && i < e.length && A(e[i], t, se);) i += r;
-	if (i < 0 || i >= e.length) return e;
-	let a = i - r;
-	if (a < 0 || a >= e.length) return e;
-	let o = ue(e[i], e[a], t);
-	return n ? [o, ...e.slice(i)] : [...e.slice(0, i + 1), o];
-}
-t(de, "clipEndpoint");
-function q(e, t) {
-	for (let n of e) {
-		let e = le(n, t, 2);
-		if (!e) continue;
-		let r = [...e.points];
-		e.srcRect && (r = de(r, e.srcRect, !0)), e.dstRect && (r = de(r, e.dstRect, !1)), r = G(W(r)), r = xe(r, e.srcRect, e.dstRect), e.edge.points = G(W(r));
-	}
-}
-t(q, "clipEdgeEndpointsToNodeBoundaries");
-function J(e, t, n, r = !1) {
-	if (b(e, t, K)) {
-		if (t.y < n.top - K || t.y > n.bottom + K) return t;
-		if (r) {
-			if (e.x < n.left - K) return {
-				x: n.left,
-				y: e.y
-			};
-			if (e.x > n.right + K) return {
-				x: n.right,
-				y: e.y
-			};
-		}
-		return {
-			x: Math.abs(t.x - n.left) <= Math.abs(t.x - n.right) ? n.left : n.right,
-			y: e.y
-		};
-	}
-	if (y(e, t, K)) {
-		if (t.x < n.left - K || t.x > n.right + K) return t;
-		if (r) {
-			if (e.y < n.top - K) return {
-				x: e.x,
-				y: n.top
-			};
-			if (e.y > n.bottom + K) return {
-				x: e.x,
-				y: n.bottom
-			};
-		}
-		let i = Math.abs(t.y - n.top) <= Math.abs(t.y - n.bottom);
-		return {
-			x: e.x,
-			y: i ? n.top : n.bottom
-		};
-	}
-	return t;
-}
-t(J, "snapEndpointToBoundary");
-function fe(e, t, n) {
-	let r = e[t];
-	for (let i = t + n; i >= 0 && i < e.length; i += n) {
-		let t = e[i];
-		if (!v(t, r, K)) return t;
-	}
-	return e[t + n];
-}
-t(fe, "firstDistinctAdjacent");
-function pe(e, t) {
-	let n = e + ce, r = t - ce;
-	return n <= r ? {
-		lo: n,
-		hi: r
-	} : {
-		lo: (e + t) / 2,
-		hi: (e + t) / 2
-	};
-}
-t(pe, "cornerClearanceRange");
-function me(e, t, n) {
-	let { lo: r, hi: i } = pe(t, n);
-	return Math.min(i, Math.max(r, e));
-}
-t(me, "clampToCornerClearance");
-function he(e) {
-	let t = Math.max(...e.map((e) => e.lo)), n = Math.min(...e.map((e) => e.hi));
-	if (!(t > n)) return {
-		lo: t,
-		hi: n
-	};
-}
-t(he, "intersectRanges");
-function ge(e, t) {
-	return t === "left" || t === "right" ? pe(e.top, e.bottom) : pe(e.left, e.right);
-}
-t(ge, "clearanceRangeForSide");
-function _e(e, t, n) {
-	let r = e.y >= n.top - K && e.y <= n.bottom + K, i = e.x >= n.left - K && e.x <= n.right + K;
-	if (b(e, t, K) && r) {
-		if (Math.abs(e.x - n.left) < K) return "left";
-		if (Math.abs(e.x - n.right) < K) return "right";
-	}
-	if (y(e, t, K) && i) {
-		if (Math.abs(e.y - n.top) < K) return "top";
-		if (Math.abs(e.y - n.bottom) < K) return "bottom";
-	}
-}
-t(_e, "terminalSideForSegment");
-function ve(e) {
-	return e === "left" || e === "right";
-}
-t(ve, "isHorizontalSide");
-function ye(e, t, n, r, i) {
-	let a = [], o = n ? _e(e, t, n) : void 0, s = r ? _e(t, e, r) : void 0;
-	return n && o && ve(o) === i && a.push(ge(n, o)), r && s && ve(s) === i && a.push(ge(r, s)), a.length > 0 ? he(a) : void 0;
-}
-t(ye, "straightClearanceRange");
-function be(e, t, n, r, i) {
-	let a = ye(e, t, n, r, i);
-	if (!a) return;
-	let o = i ? e.y : e.x, s = Math.min(a.hi, Math.max(a.lo, o));
-	if (!(Math.abs(s - o) < K)) return i ? [{
-		x: e.x,
-		y: s
-	}, {
-		x: t.x,
-		y: s
-	}] : [{
-		x: s,
-		y: e.y
-	}, {
-		x: s,
-		y: t.y
-	}];
-}
-t(be, "clearStraightEndpointCornerAxis");
-function xe(e, t, n) {
-	if (e.length !== 2) return e;
-	let [r, i] = e;
-	return b(r, i, K) ? be(r, i, t, n, !0) ?? e : y(r, i, K) ? be(r, i, t, n, !1) ?? e : e;
-}
-t(xe, "clearStraightEndpointCornerConnections");
-function Se(e, t, n) {
-	return ve(n) ? {
-		x: e.x,
-		y: me(e.y, t.top, t.bottom)
-	} : {
-		x: me(e.x, t.left, t.right),
-		y: e.y
-	};
-}
-t(Se, "cornerClearedEndpoint");
-function Ce(e, t, n, r, i, a) {
-	let o = e.map((e) => ({ ...e }));
-	for (let s = t; s >= 0 && s < e.length; s += n) {
-		let t = e[s];
-		if (a && !b(t, r, K) || !a && !y(t, r, K)) break;
-		a ? o[s].y = i.y : o[s].x = i.x;
-	}
-	return o;
-}
-t(Ce, "moveCollinearEndpointRun");
-function we(e, t, n) {
-	if (e.length < 2) return e;
-	let r = n ? 0 : e.length - 1, i = n ? 1 : -1, a = e[r], o = fe(e, r, i);
-	if (!o) return e;
-	let s = _e(a, o, t);
-	if (!s) return e;
-	let c = ve(s), l = Se(a, t, s);
-	return v(a, l, K) ? e : Ce(e, r, i, a, l, c);
-}
-t(we, "clearEndpointCornerConnection");
-function Te(e, t, n) {
-	let r = Math.min(e.x, t.x) >= n.left - K && Math.max(e.x, t.x) <= n.right + K, i = Math.min(e.y, t.y) >= n.top - K && Math.max(e.y, t.y) <= n.bottom + K;
-	if (Math.abs(e.y - n.top) < K && Math.abs(t.y - n.top) < K && r) return "top";
-	if (Math.abs(e.y - n.bottom) < K && Math.abs(t.y - n.bottom) < K && r) return "bottom";
-	if (Math.abs(e.x - n.left) < K && Math.abs(t.x - n.left) < K && i) return "left";
-	if (Math.abs(e.x - n.right) < K && Math.abs(t.x - n.right) < K && i) return "right";
-}
-t(Te, "borderSideForSegment");
-function Ee(e, t, n, r) {
-	switch (e) {
-		case "top": return y(t, n, K) && n.y < r.top - K;
-		case "bottom": return y(t, n, K) && n.y > r.bottom + K;
-		case "left": return b(t, n, K) && n.x < r.left - K;
-		case "right": return b(t, n, K) && n.x > r.right + K;
-	}
-}
-t(Ee, "leavesOutward");
-function De(e, t, n) {
-	if (e.length < 3) return e;
-	if (n) {
-		let n = Te(e[0], e[1], t);
-		return n && Ee(n, e[1], e[2], t) ? e.slice(1) : e;
-	}
-	let r = e.length - 1, i = Te(e[r - 1], e[r], t);
-	return i && Ee(i, e[r - 1], e[r - 2], t) ? e.slice(0, r) : e;
-}
-t(De, "collapseOwnBorderStub");
-function Oe(e, t, n) {
-	let r = e;
-	if (t) {
-		let e = fe(r, 0, 1);
-		if (e) {
-			let n = J(e, r[0], t);
-			n !== r[0] && (r = [n, ...r.slice(1)]);
-		}
-		r = De(r, t, !0);
-	}
-	if (n) {
-		let e = r.length - 1, t = fe(r, e, -1);
-		if (t) {
-			let i = J(t, r[e], n, !0);
-			i !== r[e] && (r = [...r.slice(0, e), i]);
-		}
-		r = De(r, n, !1);
-	}
-	let i = xe(r, t, n);
-	return i !== r || r.length === 2 ? i : (t && (r = we(r, t, !0)), n && (r = we(r, n, !1)), r);
-}
-t(Oe, "snapAndCollapseEndpoints");
-function ke(e, t) {
-	for (let n of e) {
-		let e = le(n, t, 2);
-		if (!e) continue;
-		let r = Oe(D(e.points, K), e.srcRect, e.dstRect);
-		if (r.length < 3) {
-			e.edge.points = r;
-			continue;
-		}
-		let i = [
-			r[0],
-			{ ...r[0] },
-			...r.slice(1, -1),
-			r[r.length - 1],
-			{ ...r[r.length - 1] }
-		];
-		e.edge.points = i;
-	}
-}
-t(ke, "prepareEdgeEndpointsForRenderer");
-function Ae(e) {
-	return new Map(e.map((e) => [e.id, e]));
-}
-t(Ae, "buildNodeMap");
-function je(e, t) {
-	let n = e.parentId, r = null;
-	for (; n;) {
-		let e = t.get(n);
-		if (!e?.isGroup) break;
-		r = e.id, n = e.parentId;
-	}
-	return r;
-}
-t(je, "resolveTopLevelGroupId");
-function Me(e, t) {
-	let n = 0, r = e.parentId;
-	for (; r;) {
-		let e = t.get(r);
-		if (!e?.isGroup) break;
-		n++, r = e.parentId;
-	}
-	return n;
-}
-t(Me, "groupDepth");
-function Ne(e) {
-	let t = Infinity, n = -Infinity, r = Infinity, i = -Infinity;
-	for (let a of e) {
-		let e = a.x, o = a.y;
-		if (typeof e != "number" || typeof o != "number") continue;
-		let s = a.width ?? 0, c = a.height ?? 0;
-		t = Math.min(t, e - s / 2), n = Math.max(n, e + s / 2), r = Math.min(r, o - c / 2), i = Math.max(i, o + c / 2);
-	}
-	return t === Infinity || r === Infinity ? null : {
-		minX: t,
-		maxX: n,
-		minY: r,
-		maxY: i
-	};
-}
-t(Ne, "boundsForChildren");
-function Pe(e, t) {
-	let n = e.padding ?? 20;
-	e.x = (t.minX + t.maxX) / 2, e.y = (t.minY + t.maxY) / 2, e.width = Math.max(0, t.maxX - t.minX) + n, e.height = Math.max(0, t.maxY - t.minY) + n;
-}
-t(Pe, "applyGroupBounds");
-function Fe(e) {
-	let t = Ae(e), n = e.filter((e) => e.isGroup && e.parentId).sort((e, n) => Me(n, t) - Me(e, t));
-	for (let t of n) {
-		let n = Ne(e.filter((e) => e.parentId === t.id));
-		n && Pe(t, n);
-	}
-}
-t(Fe, "recomputeNestedGroupBounds");
-function Ie(e, n) {
-	let r = e.nodes ?? [], i = e.edges ?? [], a = r.filter((e) => !e.isGroup), o = Infinity, s = -Infinity;
-	for (let e of a) {
-		let t = e[n];
-		typeof t == "number" && (o = Math.min(o, t), s = Math.max(s, t));
-	}
-	if (!Number.isFinite(o) || !Number.isFinite(s)) return !1;
-	let c = /* @__PURE__ */ t((e) => o + s - e, "mirror");
-	for (let e of r) {
-		let t = e[n];
-		typeof t == "number" && (e[n] = c(t));
-		let r = e.groupTitleRect;
-		r && (e.groupTitleRect = n === "x" ? {
-			...r,
-			left: c(r.right),
-			right: c(r.left)
-		} : {
-			...r,
-			top: c(r.bottom),
-			bottom: c(r.top)
-		});
-	}
-	for (let e of i) for (let t of e.points ?? []) t[n] = c(t[n]);
-	return !0;
-}
-t(Ie, "mirrorAxis");
-function Le(e) {
-	return !(e.nodes ?? []).some((e) => !e.isGroup) || Ie(e, "y");
-}
-t(Le, "applyBtDirectionTransform");
-function Re(e, t = "LR") {
-	let n = e.nodes ?? [], r = e.edges ?? [], i = n.filter((e) => !e.isGroup), a = Infinity, o = Infinity;
-	for (let e of i) {
-		let t = e.x ?? 0, n = e.y ?? 0;
-		t < a && (a = t), n < o && (o = n);
-	}
-	if (!Number.isFinite(a) || !Number.isFinite(o)) return !1;
-	let s = 0, c = 0;
-	for (let e of i) s += e.width ?? 0, c += e.height ?? 0;
-	let l = s / i.length, u = c / i.length, d = u > 0 ? Math.max(1, l / u) : 1;
-	for (let e of i) {
-		let t = e.x ?? 0, n = ((e.y ?? 0) - o) * d + 36, r = t - a;
-		e.x = n, e.y = r;
-	}
-	for (let e of r) if (e.points) for (let t of e.points) {
-		let e = t.x, n = (t.y - o) * d + 36, r = e - a;
-		t.x = n, t.y = r;
-	}
-	Fe(n);
-	let f = n.filter((e) => e.isGroup && !e.parentId);
-	if (f.length === 0) return t === "RL" && Ie(e, "x"), !0;
-	let p = Ae(n), m = /* @__PURE__ */ new Map();
-	for (let e of n) {
-		if (e.isGroup) continue;
-		let t = je(e, p);
-		if (!t) continue;
-		let n = m.get(t) ?? [];
-		n.push(e), m.set(t, n);
-	}
-	let h = 0;
-	for (let e of f) {
-		let t = e.padding ?? 0;
-		t > h && (h = t);
-	}
-	let g = [], _ = Infinity, v = -Infinity;
-	for (let e of f) {
-		let t = Ne(m.get(e.id) ?? []);
-		t && (_ = Math.min(_, t.minX), v = Math.max(v, t.maxX), g.push({
-			lane: e,
-			contentTop: t.minY,
-			contentBottom: t.maxY,
-			centerY: (t.minY + t.maxY) / 2
-		}));
-	}
-	if (_ === Infinity || v === -Infinity) return !0;
-	let y = Math.max(0, v - _) + 2 * Math.max(h, 10), b = 36 + y, x = (_ + v) / 2 - y / 2 - 36, S = x + b / 2, C = Math.max(h, 36);
-	g.sort((e, t) => e.centerY - t.centerY);
-	for (let e = 0; e < g.length; e++) {
-		let t = g[e], n, r;
-		if (n = e === 0 ? t.contentTop - C : (g[e - 1].contentBottom + t.contentTop) / 2, e === g.length - 1) r = t.contentBottom + C;
-		else {
-			let n = g[e + 1];
-			r = (t.contentBottom + n.contentTop) / 2;
-		}
-		let i = Math.max(0, r - n), a = (n + r) / 2;
-		t.lane.x = S, t.lane.y = a, t.lane.width = b, t.lane.height = i, t.lane.swimlaneContentTop = t.contentTop, t.lane.groupTitleRect = {
-			left: x,
-			right: x + 36,
-			top: n,
-			bottom: r
-		};
-	}
-	return t === "RL" && Ie(e, "x"), !0;
-}
-t(Re, "applyLrDirectionTransform");
-var ze = 1e-6, Be = 8, Ve = [
-	0,
-	Be,
-	-Be,
-	2 * Be,
-	-2 * Be
-];
-function He(e, t) {
-	let { nodeInfoById: n, realNodeRects: r } = R(t);
-	for (let t of e) {
-		if (t.isLayoutOnly) continue;
-		let i = t.points;
-		if (!i || i.length < 4) continue;
-		let a = O(D(i, ze), ze);
-		if (!a) continue;
-		let { p3: o } = a, s = a.kind === "HVH", c = ne(t, n, ze);
-		if (!c) continue;
-		let { srcId: l, dstId: u, srcInfo: d, dstInfo: f, collinearX: p, collinearY: m } = c;
-		if (p || m) continue;
-		let h, g = d.rect;
-		for (let n of Ve) {
-			let i, a, c;
-			if (s) {
-				let e = f.cy > d.cy ? g.bottom : g.top, t = d.cx + n;
-				if (t <= g.left + ze || t >= g.right - ze) continue;
-				i = {
-					x: t,
-					y: e
-				}, a = {
-					x: t,
-					y: o.y
-				}, c = {
-					x: o.x,
-					y: o.y
-				};
-			} else {
-				let e = f.cx > d.cx ? g.right : g.left, t = d.cy + n;
-				if (t <= g.top + ze || t >= g.bottom - ze) continue;
-				i = {
-					x: e,
-					y: t
-				}, a = {
-					x: o.x,
-					y: t
-				}, c = {
-					x: o.x,
-					y: o.y
-				};
-			}
-			let p = v(i, a, ze), m = v(a, c, ze);
-			if (p && m || !p && B(i, a, r, [l], 1) || !m && B(a, c, r, [u], 1)) continue;
-			let _ = !p && ae(i, a, e, t, {
-				epsilon: ze,
-				skipDegenerateOther: !0
-			}), y = !m && ae(a, c, e, t, {
-				epsilon: ze,
-				skipDegenerateOther: !0
-			});
-			if (!(_ || y)) {
-				h = p ? [a, c] : m ? [i, a] : [
-					i,
-					a,
-					c
-				];
-				break;
-			}
-		}
-		h && (t.points = h);
-	}
-}
-t(He, "portSwapToLShape");
-function Ue(e, n) {
-	let r = .001, { realNodeRects: i, labelNodeRects: a } = z(n.values());
-	for (let o of e) {
-		if (o.isLayoutOnly) continue;
-		let s = o.points;
-		if (!s || s.length < 4) continue;
-		let c = D(s, r);
-		if (c.length < 4) continue;
-		let l = c.length - 1, u = c[l], d = c[l - 1], f = c[l - 2], p = u.x - d.x, m = u.y - d.y, h = Math.hypot(p, m);
-		if (h >= 10 || h < r) continue;
-		let g = d.x - f.x, _ = d.y - f.y;
-		if (Math.hypot(g, _) < r) continue;
-		let v = x(d, u, r), C = S(d, u, r), w = x(f, d, r), T = S(f, d, r);
-		if (!(v && T || C && w)) continue;
-		let E = o.end, O = o.start, k = E ? n.get(E) : void 0;
-		if (!k) continue;
-		let j = k.x ?? 0, M = k.y ?? 0, N = F(k);
-		if (!N) continue;
-		let P, I;
-		if (T) {
-			let e = _ < 0;
-			P = {
-				x: j,
-				y: f.y
-			}, I = {
-				x: j,
-				y: e ? N.bottom : N.top
-			};
-		} else {
-			let e = g > 0;
-			P = {
-				x: f.x,
-				y: M
-			}, I = {
-				x: e ? N.right : N.left,
-				y: M
-			};
-		}
-		if (B(P, I, i, E ? [E] : [], -2) || B(P, I, a, [], -2)) continue;
-		if (O) {
-			let e = n.get(O), t = e ? F(e) : void 0;
-			if (t && A(P, t, 2)) continue;
-		}
-		let ee = /* @__PURE__ */ t((e, t) => `${e.x.toFixed(3)},${e.y.toFixed(3)}|${t.x.toFixed(3)},${t.y.toFixed(3)}`, "ownSegmentKey"), L = /* @__PURE__ */ new Set();
-		for (let e = 0; e < c.length - 1; e++) L.add(ee(c[e], c[e + 1]));
-		let R = /* @__PURE__ */ t((t, n) => {
-			for (let i of e) {
-				if (i === o || i.isLayoutOnly) continue;
-				let e = i.points;
-				if (!(!e || e.length < 2)) for (let i = 0; i < e.length - 1; i++) {
-					let a = e[i], o = e[i + 1];
-					if (!L.has(ee(a, o)) && V(t, n, a, o, r)) return !0;
-				}
-			}
-			return !1;
-		}, "segmentCrossesOtherEdge");
-		if (R(P, I)) continue;
-		if (l - 3 >= 0) {
-			let e = c[l - 3], t = [O, E].filter((e) => !!e);
-			if (B(e, P, i, t, -2) || R(e, P)) continue;
-		}
-		let z = [
-			...c.slice(0, l - 2),
-			P,
-			I
-		];
-		o.points = z;
-		let te = o.labelNodeId;
-		if (te) {
-			let e = n.get(te);
-			if (e) {
-				let t = e.width ?? 0, n = e.height ?? 0;
-				if (t > 0 && n > 0) {
-					let i, a, o = -1;
-					for (let e = 0; e < z.length - 1; e++) {
-						let s = z[e], c = z[e + 1], l = Math.hypot(c.x - s.x, c.y - s.y), u = b(s, c, r), d = y(s, c, r);
-						(u && l >= t + 2 || d && l >= n + 2) && l > o && (o = l, i = (s.x + c.x) / 2, a = (s.y + c.y) / 2);
-					}
-					i !== void 0 && a !== void 0 && (e.x = i, e.y = a);
-				}
-			}
-		}
-	}
-}
-t(Ue, "collapseShortTerminalStub");
-var Y = .001, X = 8, Z = T, We = /* @__PURE__ */ t((e, t) => y(e, t, Y) || b(e, t, Y), "orthogonallyAligned");
-function Ge(e, n) {
-	let r = /* @__PURE__ */ t((e, t) => {
-		let n = e.x ?? 0, r = e.y ?? 0, i = t.x - n, a = t.y - r, o = (e.width ?? 0) / 2, s = (e.height ?? 0) / 2;
-		return Math.abs(a) * o > Math.abs(i) * s ? (a < 0 && (s = -s), {
-			x: n + (a === 0 ? 0 : s * i / a),
-			y: r + s
-		}) : (i < 0 && (o = -o), {
-			x: n + o,
-			y: r + (i === 0 ? 0 : o * a / i)
-		});
-	}, "rectIntersect"), i = /* @__PURE__ */ t((e, t) => {
-		let i = D(e.points ?? []);
-		if (i.length < 2) return;
-		let a = t ? e.start : e.end, o = a ? n.get(a) : void 0, s = o ? F(o) : void 0;
-		if (!o || !a || !s) return;
-		let c = t ? i[0] : i[i.length - 1], l = t ? i[1] : i[i.length - 2], u = r(o, c), d = c;
-		if (We(l, u) && (d = l), y(u, d, Y)) return {
-			edge: e,
-			edgeId: String(e.id ?? ""),
-			nodeId: a,
-			atStart: t,
-			orientation: "V",
-			coord: u.x,
-			min: Math.min(u.y, d.y),
-			max: Math.max(u.y, d.y),
-			boundary: u,
-			railEnd: d,
-			rect: s
-		};
-		if (b(u, d, Y)) return {
-			edge: e,
-			edgeId: String(e.id ?? ""),
-			nodeId: a,
-			atStart: t,
-			orientation: "H",
-			coord: u.y,
-			min: Math.min(u.x, d.x),
-			max: Math.max(u.x, d.x),
-			boundary: u,
-			railEnd: d,
-			rect: s
-		};
-	}, "terminalLaneFor"), a = /* @__PURE__ */ t((e, t) => Math.max(0, Math.min(e.max, t.max) - Math.max(e.min, t.min)), "projectedOverlapLength"), o = /* @__PURE__ */ t((e, t) => e.nodeId !== t.nodeId || e.orientation !== t.orientation ? !1 : e.orientation === "H" ? (Math.abs(e.boundary.x - e.rect.left) < 1 || Math.abs(e.boundary.x - e.rect.right) < 1) && y(e.boundary, t.boundary, 1) : (Math.abs(e.boundary.y - e.rect.top) < 1 || Math.abs(e.boundary.y - e.rect.bottom) < 1) && b(e.boundary, t.boundary, 1), "sameTerminalFace"), s = /* @__PURE__ */ t((e, t) => e.nodeId !== t.nodeId || e.orientation !== t.orientation ? !1 : a(e, t) >= X && Math.abs(e.coord - t.coord) < .5, "exactTerminalLaneConflict"), c = /* @__PURE__ */ t((e, t) => {
-		if (e.nodeId !== t.nodeId || e.orientation !== t.orientation || e.orientation !== "H" || e.atStart === t.atStart) return !1;
-		let n = a(e, t);
-		if (n < X) return !1;
-		let r = e.rect.bottom - e.rect.top;
-		return n < r || n > 2 * r ? !1 : o(e, t) && Math.abs(e.coord - t.coord) < 16;
-	}, "nearTerminalLaneConflict"), l = /* @__PURE__ */ t((e, n) => {
-		let r = D(e.edge.points ?? []);
-		if (r.length < 2) return;
-		let i = e.orientation === "V" ? {
-			x: e.boundary.x + n,
-			y: e.boundary.y
-		} : {
-			x: e.boundary.x,
-			y: e.boundary.y + n
-		}, a = e.orientation === "V" ? {
-			x: e.railEnd.x + n,
-			y: e.railEnd.y
-		} : {
-			x: e.railEnd.x,
-			y: e.railEnd.y + n
-		};
-		if (!(/* @__PURE__ */ t(() => Math.abs(e.boundary.y - e.rect.top) < 1 || Math.abs(e.boundary.y - e.rect.bottom) < 1 ? b(i, e.boundary, Y) && i.x >= e.rect.left + 1 && i.x <= e.rect.right - 1 : Math.abs(e.boundary.x - e.rect.left) < 1 || Math.abs(e.boundary.x - e.rect.right) < 1 ? y(i, e.boundary, Y) && i.y >= e.rect.top + 1 && i.y <= e.rect.bottom - 1 : !1, "boundaryStaysOnSameFace"))()) return;
-		if (e.atStart) {
-			let t = r.length > 1 && v(r[1], e.railEnd, Y), n = r.slice(t ? 2 : 1), o = n[0];
-			return o && !We(o, a) ? void 0 : [
-				i,
-				a,
-				...n
-			];
-		}
-		let o = r.length > 1 && v(r[r.length - 2], e.railEnd, Y), s = r.slice(0, o ? -2 : -1), c = s[s.length - 1];
-		if (!(c && !We(c, a))) return [
-			...s,
-			a,
-			i
-		];
-	}, "shiftedCandidate"), u = /* @__PURE__ */ t((e) => {
-		let t = e.edge, r = D(t.points ?? []);
-		if (r.length !== 2) return !1;
-		let i = t.start, a = t.end, o = i ? n.get(i) : void 0, s = a ? n.get(a) : void 0;
-		if (!o || !s) return !1;
-		let c = o.x ?? 0, l = o.y ?? 0, u = s.x ?? 0, d = s.y ?? 0, [f, p] = r;
-		return b(f, p, Y) && Math.abs(l - d) < 1 && Math.abs(c - u) > 1 || y(f, p, Y) && Math.abs(c - u) < 1 && Math.abs(l - d) > 1;
-	}, "laneIsStraightCollinearConnector"), d = [
-		-7,
-		7,
-		-14,
-		14,
-		-21,
-		21
-	];
-	for (let t = 0; t < 8; t++) {
-		let t = e.filter((e) => !e.isLayoutOnly).flatMap((e) => [i(e, !0), i(e, !1)]).filter((e) => !!e), n = !1;
-		for (let e = 0; e < t.length && !n; e++) for (let r = e + 1; r < t.length && !n; r++) {
-			let a = t[e], o = t[r];
-			if (a.edge === o.edge || !(s(a, o) || c(a, o))) continue;
-			let f = !s(a, o), p = [a, o].sort((e, t) => {
-				let n = u(e), r = u(t);
-				return n === r ? Number(!t.atStart) - Number(!e.atStart) : Number(n) - Number(r);
-			});
-			for (let e of p) {
-				for (let r of d) {
-					let a = l(e, r);
-					if (!a) continue;
-					let o = i({
-						...e.edge,
-						points: a
-					}, e.atStart);
-					if (!(!o || t.some((t) => t.edge !== e.edge && (s(o, t) || f && c(o, t))))) {
-						e.edge.points = a, n = !0;
-						break;
-					}
-				}
-				if (n) break;
-			}
-		}
-		if (!n) return;
-	}
-}
-t(Ge, "separateSharedRenderedTerminalLanes");
-function Ke(e, n) {
-	let { realNodeRects: r, labelNodeRects: i } = z(n.values()), a = /* @__PURE__ */ t((t, n) => {
-		let a = t.start, o = t.end, s = Z(n);
-		if (s.length !== n.length - 1) return !1;
-		let c = [a, o].filter((e) => !!e);
-		for (let e of s) if (B(e.a, e.b, r, c, -2) || B(e.a, e.b, i, [], -2)) return !1;
-		for (let n of e) {
-			if (n === t || n.isLayoutOnly) continue;
-			let e = n.points;
-			if (!(!e || e.length < 2)) {
-				for (let t of s) for (let n of Z(D(e))) if (w(t, n, .5) >= X || V(t.a, t.b, n.a, n.b, Y)) return !1;
-			}
-		}
-		return !0;
-	}, "candidateIsSafe"), o = /* @__PURE__ */ t((e, t) => {
-		if (t + 4 >= e.length) return;
-		let n = e[t], r = e[t + 1], i = e[t + 2], a = e[t + 3], o = e[t + 4], s = x(n, r) && S(r, i) && x(i, a) && S(a, o) && y(n, a, Y) && y(n, o, Y) && y(r, i, Y) && (r.x - n.x) * (a.x - i.x) < 0, c = S(n, r) && x(r, i) && S(i, a) && x(a, o) && b(n, a, Y) && b(n, o, Y) && b(r, i, Y) && (r.y - n.y) * (a.y - i.y) < 0;
-		if (s || c) return D([
-			...e.slice(0, t + 1),
-			o,
-			...e.slice(t + 5)
-		]);
-		if (t + 5 >= e.length) return;
-		let l = e[t + 5], u = S(n, r) && x(r, i) && S(i, a) && x(a, o) && S(o, l) && y(n, o, Y) && y(n, l, Y) && y(i, a, Y) && (i.x - r.x) * (o.x - a.x) < 0, d = x(n, r) && S(r, i) && x(i, a) && S(a, o) && x(o, l) && b(n, o, Y) && b(n, l, Y) && b(i, a, Y) && (i.y - r.y) * (o.y - a.y) < 0;
-		if (!(!u && !d)) return D([
-			...e.slice(0, t + 1),
-			l,
-			...e.slice(t + 6)
-		]);
-	}, "withoutDogleg");
-	for (let t = 0; t < 8; t++) {
-		let t = !1;
-		for (let n of e) {
-			if (n.isLayoutOnly) continue;
-			let e = D(n.points ?? []);
-			for (let r = 0; r <= e.length - 5; r++) {
-				let i = o(e, r);
-				if (!(!i || !a(n, i))) {
-					n.points = i, t = !0;
-					break;
-				}
-			}
-			if (t) break;
-		}
-		if (!t) return;
-	}
-}
-t(Ke, "collapseRedundantRectangularDoglegs");
-function qe(e, n) {
-	let { realNodeRects: r, labelNodeRects: i } = z(n.values()), a = e.filter((e) => !e.isLayoutOnly), o = /* @__PURE__ */ t((e, t, n) => D(e === t ? n ?? [] : e.points ?? []), "pointsFor"), s = /* @__PURE__ */ t((e, t) => {
-		let n = 0;
-		for (let r = 0; r < a.length; r++) {
-			let i = Z(o(a[r], e, t));
-			for (let s = r + 1; s < a.length; s++) {
-				let r = Z(o(a[s], e, t));
-				for (let e of i) for (let t of r) V(e.a, e.b, t.a, t.b, Y) && n++;
-			}
-		}
-		return n;
-	}, "strictCrossingCount"), c = /* @__PURE__ */ t((e) => {
-		let t = Z(e);
-		if (t.length !== 3) return;
-		let n = t[1];
-		if (!(t[0].horizontal === n.horizontal || t[2].horizontal === n.horizontal)) return {
-			index: n.index,
-			horizontal: n.horizontal,
-			vertical: n.vertical,
-			segment: n
-		};
-	}, "middleRail"), l = /* @__PURE__ */ t((e, t) => {
-		let n = [e.start, e.end].filter((e) => !!e);
-		return r.filter((e) => {
-			if (n.includes(e.id)) return !1;
-			let r = e.rect;
-			return t.horizontal ? C(t.a.x, t.b.x, r.left, r.right) >= X && t.a.y >= r.top - 2 && t.a.y <= r.bottom + 2 : C(t.a.y, t.b.y, r.top, r.bottom) >= X && t.a.x >= r.left - 2 && t.a.x <= r.right + 2;
-		});
-	}, "blockingRectsFor"), u = /* @__PURE__ */ t((e, t, n) => {
-		let r = e.map((e) => ({ ...e }));
-		if (t.horizontal) r[t.index].y = n, r[t.index + 1].y = n;
-		else if (t.vertical) r[t.index].x = n, r[t.index + 1].x = n;
-		else return;
-		let i = G(D(r));
-		return Z(i).length === i.length - 1 ? i : void 0;
-	}, "candidateByMovingRail"), d = /* @__PURE__ */ t((e, t, n) => {
-		let c = [e.start, e.end].filter((e) => !!e), l = Z(t);
-		if (l.length !== t.length - 1) return !1;
-		for (let e of l) if (B(e.a, e.b, r, c, -2) || B(e.a, e.b, i, [], -2)) return !1;
-		for (let t of a) if (t !== e) {
-			for (let e of l) for (let n of Z(o(t))) if (w(e, n, .5) >= X) return !1;
-		}
-		return s(e, t) <= n;
-	}, "candidateIsSafe");
-	for (let e = 0; e < 8; e++) {
-		let e = s(), t = !1;
-		for (let n of a) {
-			let r = o(n), i = c(r);
-			if (!i) continue;
-			let a = l(n, i.segment);
-			if (a.length === 0) continue;
-			let s = i.horizontal ? [Math.min(...a.map((e) => e.rect.top)) - 20, Math.max(...a.map((e) => e.rect.bottom)) + 20] : [Math.min(...a.map((e) => e.rect.left)) - 20, Math.max(...a.map((e) => e.rect.right)) + 20];
-			for (let a of s) {
-				let o = u(r, i.segment, a);
-				if (!(!o || !d(n, o, e))) {
-					n.points = o, t = !0;
-					break;
-				}
-			}
-			if (t) break;
-		}
-		if (!t) return;
-	}
-}
-t(qe, "liftObstacleHuggingSameSideRails");
-function Je(e, n) {
-	let r = /* @__PURE__ */ t((e) => {
-		let t = e.groupTitleRect;
-		if (!(!t || typeof t.left != "number" || typeof t.right != "number" || typeof t.top != "number" || typeof t.bottom != "number" || !Number.isFinite(t.left) || !Number.isFinite(t.right) || !Number.isFinite(t.top) || !Number.isFinite(t.bottom) || t.right <= t.left || t.bottom <= t.top)) return {
-			left: t.left,
-			right: t.right,
-			top: t.top,
-			bottom: t.bottom
-		};
-	}, "validTitleRect"), i = /* @__PURE__ */ t((e) => {
-		if (!e.isGroup || e.parentId) return;
-		let t = e.direction, n = typeof t == "string" ? t.toUpperCase() : "";
-		if (n === "LR" || n === "RL" || n === "BT") return;
-		let i = r(e), a = e.y, o = e.height;
-		if (!i || typeof a != "number" || typeof o != "number" || !Number.isFinite(a) || !Number.isFinite(o) || o <= 0) return;
-		let s = i.right - i.left, c = i.bottom - i.top;
-		if (!(c <= 0 || s < c)) return {
-			node: e,
-			rect: i
-		};
-	}, "topLaneTitleFor"), a = /* @__PURE__ */ t((e, t) => {
-		if (!e.horizontal) return !1;
-		let n = e.a.y;
-		return n <= t.top + Y || n >= t.bottom - Y ? !1 : C(e.a.x, e.b.x, t.left, t.right) >= X;
-	}, "horizontalSegmentIntersectsTitle"), o = [...n.values()].map(i).filter((e) => !!e);
-	if (o.length === 0) return;
-	let s = 0;
-	for (let t of e) {
-		if (t.isLayoutOnly) continue;
-		let e = D(t.points ?? []);
-		for (let t of Z(e)) for (let e of o) a(t, e.rect) && (s = Math.max(s, e.rect.bottom - t.a.y + 4));
-	}
-	if (!(s <= Y)) for (let e of o) {
-		let t = e.node.y, n = e.node.height;
-		typeof t != "number" || typeof n != "number" || !Number.isFinite(t) || !Number.isFinite(n) || n <= 0 || (e.node.y = t - s / 2, e.node.height = n + s, e.node.groupTitleRect = {
-			...e.rect,
-			top: e.rect.top - s,
-			bottom: e.rect.bottom - s
-		});
-	}
-}
-t(Je, "liftTopLaneTitleBandsAboveRails");
-function Ye(e, n) {
-	let r = /* @__PURE__ */ t((e) => {
-		let t = e.groupTitleRect;
-		if (!(!t || typeof t.left != "number" || typeof t.right != "number" || typeof t.top != "number" || typeof t.bottom != "number" || !Number.isFinite(t.left) || !Number.isFinite(t.right) || !Number.isFinite(t.top) || !Number.isFinite(t.bottom) || t.right <= t.left || t.bottom <= t.top)) return {
-			left: t.left,
-			right: t.right,
-			top: t.top,
-			bottom: t.bottom
-		};
-	}, "validTitleRect"), i = /* @__PURE__ */ t((e) => {
-		if (!e.isGroup || e.parentId || e.direction !== "LR") return;
-		let t = r(e), n = e.x, i = e.width;
-		if (!t || typeof n != "number" || typeof i != "number" || !Number.isFinite(n) || !Number.isFinite(i) || i <= 0) return;
-		let a = t.right - t.left, o = t.bottom - t.top;
-		if (!(a <= 0 || o < a)) return {
-			node: e,
-			rect: t
-		};
-	}, "leftLaneTitleFor"), a = /* @__PURE__ */ t((e, t) => {
-		if (!e.vertical) return !1;
-		let n = e.a.x;
-		return n <= t.left + Y || n >= t.right - Y ? !1 : C(e.a.y, e.b.y, t.top, t.bottom) >= X;
-	}, "verticalSegmentIntersectsTitle"), o = /* @__PURE__ */ t((e, t) => {
-		if (!e.horizontal) return !1;
-		let n = e.a.y;
-		return n <= t.top + Y || n >= t.bottom - Y ? !1 : C(e.a.x, e.b.x, t.left, t.right) >= X;
-	}, "horizontalSegmentIntersectsTitle"), s = [...n.values()].map(i).filter((e) => !!e);
-	if (s.length === 0) return;
-	let c = 0;
-	for (let t of e) {
-		if (t.isLayoutOnly) continue;
-		let e = D(t.points ?? []);
-		for (let t of Z(e)) for (let e of s) if (a(t, e.rect)) c = Math.max(c, e.rect.right - t.a.x + 4);
-		else if (o(t, e.rect)) {
-			let n = Math.min(t.a.x, t.b.x);
-			c = Math.max(c, e.rect.right - n + 4);
-		}
-	}
-	if (!(c <= Y)) for (let e of s) {
-		let t = e.node.x, n = e.node.width;
-		typeof t != "number" || typeof n != "number" || !Number.isFinite(t) || !Number.isFinite(n) || n <= 0 || (e.node.x = t - c / 2, e.node.width = n + c, e.node.groupTitleRect = {
-			...e.rect,
-			left: e.rect.left - c,
-			right: e.rect.right - c
-		});
-	}
-}
-t(Ye, "shiftLeftLaneTitleBandsLeftOfRails");
-function Xe(e, n) {
-	let { realNodeRects: r } = z(n.values()), i = e.filter((e) => !e.isLayoutOnly), a = /* @__PURE__ */ t((e, t = /* @__PURE__ */ new Map()) => D(t.get(e) ?? e.points ?? []), "replacementPointsFor"), o = /* @__PURE__ */ t((e = /* @__PURE__ */ new Map()) => {
-		let t = 0;
-		for (let n = 0; n < i.length; n++) {
-			let r = Z(a(i[n], e));
-			for (let o = n + 1; o < i.length; o++) {
-				let n = Z(a(i[o], e));
-				for (let e of r) for (let r of n) V(e.a, e.b, r.a, r.b, Y) && t++;
-			}
-		}
-		return t;
-	}, "crossingCount"), s = /* @__PURE__ */ t((e = /* @__PURE__ */ new Map()) => i.reduce((t, n) => t + E(a(n, e)), 0), "totalBends"), c = /* @__PURE__ */ t((e) => {
-		let t = a(e);
-		if (t.length < 4) return;
-		let n = t[t.length - 2], r = t[t.length - 1];
-		if (!(!x(n, r, Y) && !S(n, r, Y))) return {
-			tailStart: n,
-			terminal: r
-		};
-	}, "terminalTailFor"), l = /* @__PURE__ */ t((e, t) => {
-		let n = a(e);
-		if (n.length < 3) return;
-		let r = n[0], i = n[1], o;
-		if (x(r, i, Y)) o = {
-			x: i.x,
-			y: t.tailStart.y
-		};
-		else if (S(r, i, Y)) o = {
-			x: t.tailStart.x,
-			y: i.y
-		};
-		else return;
-		let s = G(D([
-			r,
-			i,
-			o,
-			t.tailStart,
-			t.terminal
-		]));
-		return Z(s).length === s.length - 1 ? s : void 0;
-	}, "candidateWithDestinationTail"), u = /* @__PURE__ */ t((e, t) => {
-		let n = [e.start, e.end].filter((e) => !!e);
-		for (let e of Z(t)) if (B(e.a, e.b, r, n, -2)) return !0;
-		return !1;
-	}, "pathHasNodeHit"), d = /* @__PURE__ */ t((e, t, n) => {
-		for (let r of i) if (r !== e) {
-			for (let e of Z(t)) for (let t of Z(a(r, n))) if (w(e, t, .5) >= X) return !0;
-		}
-		return !1;
-	}, "pathHasSharedTrack"), f = /* @__PURE__ */ t((e, t, n) => !u(e, t) && !d(e, t, n), "candidateIsSafe"), p = /* @__PURE__ */ t(() => {
-		let e = /* @__PURE__ */ new Map();
-		for (let t of i) {
-			let r = t.end;
-			if (!r || !n.has(r) || a(t).length < 4) continue;
-			let i = e.get(r) ?? [];
-			i.push(t), e.set(r, i);
-		}
-		return e;
-	}, "edgesByDestination");
-	for (let e = 0; e < 4; e++) {
-		let e = o();
-		if (e === 0) return;
-		let t = s(), n, r = e, i = t;
-		for (let t of p().values()) for (let a = 0; a < t.length; a++) for (let u = a + 1; u < t.length; u++) {
-			let d = t[a], p = t[u], m = c(d), h = c(p);
-			if (!m || !h) continue;
-			let g = l(d, h), _ = l(p, m);
-			if (!g || !_) continue;
-			let v = /* @__PURE__ */ new Map([[d, g], [p, _]]);
-			if (!f(d, g, v) || !f(p, _, v)) continue;
-			let y = o(v), b = s(v);
-			y >= e || y > r || y === r && b >= i || (n = v, r = y, i = b);
-		}
-		if (!n) return;
-		for (let [e, t] of n) e.points = t;
-	}
-}
-t(Xe, "swapDestinationTerminalTailsToReduceCrossings");
-function Ze(e, n) {
-	let { realNodeRects: r, labelNodeRects: i } = z(n.values()), a = e.filter((e) => !e.isLayoutOnly), o = /* @__PURE__ */ t((e, t = /* @__PURE__ */ new Map()) => D(t.get(e) ?? e.points ?? []), "replacementPointsFor"), s = /* @__PURE__ */ t((e = /* @__PURE__ */ new Map()) => {
-		let t = 0;
-		for (let n = 0; n < a.length; n++) {
-			let r = Z(o(a[n], e));
-			for (let i = n + 1; i < a.length; i++) {
-				let n = Z(o(a[i], e));
-				for (let e of r) for (let r of n) V(e.a, e.b, r.a, r.b, Y) && t++;
-			}
-		}
-		return t;
-	}, "strictCrossingCount"), c = /* @__PURE__ */ t((e = /* @__PURE__ */ new Map()) => a.reduce((t, n) => t + E(o(n, e)), 0), "totalBends"), l = /* @__PURE__ */ t((e) => {
-		let t = e.start, r = e.end, i = t ? n.get(t) : void 0, a = r ? n.get(r) : void 0, o = i ? F(i) : void 0, s = a ? F(a) : void 0;
-		return o && s ? {
-			src: o,
-			dst: s
-		} : void 0;
-	}, "endpointRectsFor"), u = /* @__PURE__ */ t((e, t, n) => {
-		if (n.index <= 0 || n.index + 1 >= t.length - 1) return;
-		let r = l(e);
-		if (r) {
-			if (n.vertical) {
-				let i = n.a.x, a = Math.min(r.src.left, r.dst.left), o = Math.max(r.src.right, r.dst.right), s = i < a - Y ? "left" : i > o + Y ? "right" : void 0;
-				return s ? {
-					edge: e,
-					points: t,
-					segmentIndex: n.index,
-					axis: "vertical",
-					side: s,
-					coord: i,
-					min: Math.min(n.a.y, n.b.y),
-					max: Math.max(n.a.y, n.b.y)
-				} : void 0;
-			}
-			if (n.horizontal) {
-				let i = n.a.y, a = Math.min(r.src.top, r.dst.top), o = Math.max(r.src.bottom, r.dst.bottom), s = i < a - Y ? "top" : i > o + Y ? "bottom" : void 0;
-				return s ? {
-					edge: e,
-					points: t,
-					segmentIndex: n.index,
-					axis: "horizontal",
-					side: s,
-					coord: i,
-					min: Math.min(n.a.x, n.b.x),
-					max: Math.max(n.a.x, n.b.x)
-				} : void 0;
-			}
-		}
-	}, "externalRailForSegment"), d = /* @__PURE__ */ t(() => {
-		let e = [];
-		for (let t of a) {
-			let n = o(t);
-			for (let r of Z(n)) {
-				let i = u(t, n, r);
-				i && e.push(i);
-			}
-		}
-		return e;
-	}, "collectExternalRails"), f = /* @__PURE__ */ t((e, t) => e.edge !== t.edge && e.axis === t.axis && e.side === t.side && C(e.min, e.max, t.min, t.max) >= X, "railsInteract"), p = /* @__PURE__ */ t((e) => {
-		let t = [], n = /* @__PURE__ */ new Set();
-		for (let r of e) {
-			if (n.has(r)) continue;
-			let i = [r], a = [];
-			for (n.add(r); i.length > 0;) {
-				let t = i.pop();
-				a.push(t);
-				for (let r of e) !n.has(r) && f(t, r) && (n.add(r), i.push(r));
-			}
-			a.length > 1 && t.push(a);
-		}
-		return t;
-	}, "connectedComponents"), m = /* @__PURE__ */ t((e) => {
-		let t = [];
-		for (let n of e) t.some((e) => Math.abs(e - n.coord) < Y) || t.push(n.coord);
-		for (; t.length < e.length;) {
-			let n = Math.min(...t), r = Math.max(...t), i = e[0].side;
-			t.push(i === "left" || i === "top" ? n - 12 * (e.length - t.length) : r + 12 * (e.length - t.length));
-		}
-		return t;
-	}, "uniqueCoordsFor"), h = /* @__PURE__ */ t((e) => {
-		let n = e.map((e) => e.coord), r = m(e), i = [];
-		if (e.length <= 6) {
-			let a = Array(r.length).fill(!1), o = [], s = /* @__PURE__ */ t(() => {
-				if (o.length === e.length) {
-					o.some((e, t) => Math.abs(e - n[t]) >= Y) && i.push([...o]);
-					return;
-				}
-				for (let [e, t] of r.entries()) a[e] || (a[e] = !0, o.push(t), s(), o.pop(), a[e] = !1);
-			}, "visit");
-			return s(), i;
-		}
-		for (let e = 0; e < n.length; e++) for (let t = e + 1; t < n.length; t++) {
-			let r = [...n];
-			[r[e], r[t]] = [r[t], r[e]], i.push(r);
-		}
-		return i;
-	}, "coordinateAssignmentsFor"), g = /* @__PURE__ */ t((e, t) => {
-		let n = /* @__PURE__ */ new Map();
-		for (let [r, i] of e.entries()) {
-			let e = t[r], a = n.get(i.edge) ?? i.points.map((e) => ({
-				x: e.x,
-				y: e.y
-			}));
-			i.axis === "vertical" ? (a[i.segmentIndex].x = e, a[i.segmentIndex + 1].x = e) : (a[i.segmentIndex].y = e, a[i.segmentIndex + 1].y = e), n.set(i.edge, a);
-		}
-		let r = /* @__PURE__ */ new Map();
-		for (let [e, t] of n) {
-			let n = G(D(t));
-			if (Z(n).length !== n.length - 1) return;
-			r.set(e, n);
-		}
-		return r;
-	}, "replacementsForAssignment"), _ = /* @__PURE__ */ t((e) => {
-		for (let [t, n] of e) {
-			let e = [t.start, t.end].filter((e) => !!e);
-			for (let t of Z(n)) if (B(t.a, t.b, r, e, -2) || B(t.a, t.b, i, [], -2)) return !1;
-		}
-		for (let t = 0; t < a.length; t++) {
-			let n = a[t], r = e.has(n), i = Z(o(n, e));
-			for (let n = t + 1; n < a.length; n++) {
-				let t = a[n];
-				if (!r && !e.has(t)) continue;
-				let s = Z(o(t, e));
-				for (let e of i) for (let t of s) if (w(e, t, .5) >= X) return !1;
-			}
-		}
-		return !0;
-	}, "candidateIsSafe");
-	for (let e = 0; e < 4; e++) {
-		let e = s();
-		if (e === 0) return;
-		let t, n = e, r = c(), i = Infinity;
-		for (let a of p(d())) for (let o of h(a)) {
-			let l = g(a, o);
-			if (!l || !_(l)) continue;
-			let u = s(l);
-			if (u >= e) continue;
-			let d = c(l), f = a.reduce((e, t, n) => e + Math.abs(o[n] - t.coord), 0);
-			u > n || u === n && (d > r || d === r && f >= i) || (t = l, n = u, r = d, i = f);
-		}
-		if (!t) return;
-		for (let [e, n] of t) e.points = n;
-	}
-}
-t(Ze, "reassignCrossingExternalRailChannels");
-function Qe(e, n) {
-	let { realNodeRects: r, labelNodeRects: i } = z(n.values()), a = e.filter((e) => !e.isLayoutOnly), o = /* @__PURE__ */ t((e, t, n) => D(e === t ? n ?? [] : e.points ?? []), "pointsFor"), s = /* @__PURE__ */ t((e) => Z(e).reduce((e, t) => {
-		let n = t.a.x - t.b.x, r = t.a.y - t.b.y;
-		return e + Math.hypot(n, r);
-	}, 0), "pathLength"), c = /* @__PURE__ */ t((e, t) => {
-		let n = 0;
-		for (let r = 0; r < a.length; r++) {
-			let i = Z(o(a[r], e, t));
-			for (let s = r + 1; s < a.length; s++) {
-				let r = Z(o(a[s], e, t));
-				for (let e of i) for (let t of r) V(e.a, e.b, t.a, t.b, Y) && n++;
-			}
-		}
-		return n;
-	}, "strictCrossingCount"), l = /* @__PURE__ */ t((e, t) => {
-		if (e.horizontal) {
-			let n = e.a.y;
-			return (Math.abs(n - t.top) < 1 || Math.abs(n - t.bottom) < 1) && C(e.a.x, e.b.x, t.left, t.right) >= X;
-		}
-		if (e.vertical) {
-			let n = e.a.x;
-			return (Math.abs(n - t.left) < 1 || Math.abs(n - t.right) < 1) && C(e.a.y, e.b.y, t.top, t.bottom) >= X;
-		}
-		return !1;
-	}, "segmentRunsAlongRectBorder"), u = /* @__PURE__ */ t((e) => {
-		let t = [e.start, e.end].filter((e) => !!e), r = [];
-		for (let e of t) {
-			let t = n.get(e), i = t ? F(t) : void 0;
-			i && r.push(i);
-		}
-		return r;
-	}, "endpointRectsFor"), d = /* @__PURE__ */ t((e, t) => {
-		if (t + 3 >= e.length) return [];
-		let n = e[t], r = e[t + 1], i = e[t + 2], a = e[t + 3], o = x(n, r, Y) && S(r, i, Y) && x(i, a, Y), s = S(n, r, Y) && x(r, i, Y) && S(i, a, Y);
-		if (!o && !s || !(o ? Math.sign(r.x - n.x) !== Math.sign(a.x - i.x) : Math.sign(r.y - n.y) !== Math.sign(a.y - i.y))) return [];
-		let c = y(n, a, Y) || b(n, a, Y) ? [] : [{
-			x: n.x,
-			y: a.y
-		}, {
-			x: a.x,
-			y: n.y
-		}], l = c.length === 0 ? [[...e.slice(0, t + 1), ...e.slice(t + 3)]] : c.map((n) => [
-			...e.slice(0, t + 1),
-			n,
-			...e.slice(t + 3)
-		]), u = /* @__PURE__ */ new Set();
-		return l.map((e) => G(D(e))).filter((e) => {
-			if (Z(e).length !== e.length - 1 || !e.some((e) => v(e, a, Y))) return !1;
-			let t = e.map((e) => `${e.x.toFixed(3)},${e.y.toFixed(3)}`).join("|");
-			return u.has(t) ? !1 : (u.add(t), !0);
-		});
-	}, "shortcutCandidatesAt"), f = /* @__PURE__ */ t((e, t, n) => {
-		let s = [e.start, e.end].filter((e) => !!e), d = u(e);
-		for (let e of Z(t)) if (B(e.a, e.b, r, s, -2) || B(e.a, e.b, i, [], -2) || d.some((t) => l(e, t))) return !1;
-		for (let n of a) if (n !== e) {
-			for (let e of Z(t)) for (let t of Z(o(n))) if (w(e, t, .5) >= X) return !1;
-		}
-		return c(e, t) <= n;
-	}, "candidateIsSafe");
-	for (let e = 0; e < 8; e++) {
-		let e = c(), t, n, r = e, i = Infinity, l = Infinity;
-		for (let u of a) {
-			let a = o(u), p = E(a, Y), m = s(a);
-			for (let o = 0; o <= a.length - 4; o++) for (let h of d(a, o)) {
-				let a = E(h, Y), o = s(h);
-				if (!(a < p || a === p && o < m - Y) || !f(u, h, e)) continue;
-				let d = c(u, h);
-				d > r || d === r && (a > i || a === i && o >= l) || (t = u, n = h, r = d, i = a, l = o);
-			}
-		}
-		if (!t || !n) return;
-		t.points = n;
-	}
-}
-t(Qe, "shortcutRedundantOrthogonalJogs");
-function $e(e, n) {
-	let r = [];
-	for (let e of n.values()) {
-		if (e.isGroup || e.isEdgeLabel) continue;
-		let t = e.x ?? 0, n = e.y ?? 0, i = F(e);
-		i && r.push({
-			id: String(e.id ?? ""),
-			cx: t,
-			cy: n,
-			rect: i
-		});
-	}
-	if (r.length === 0) return;
-	let i = new Map(r.map((e) => [e.id, e])), a = r.map((e) => ({
-		id: e.id,
-		rect: e.rect
-	})), o = [
-		"top",
-		"bottom",
-		"left",
-		"right"
-	], s = {
-		top: Math.min(...r.map((e) => e.rect.top)) - 20,
-		bottom: Math.max(...r.map((e) => e.rect.bottom)) + 20,
-		left: Math.min(...r.map((e) => e.rect.left)) - 20,
-		right: Math.max(...r.map((e) => e.rect.right)) + 20
-	}, c = e.filter((e) => !e.isLayoutOnly), l = new Map(c.map((e, t) => [e, t])), u = /* @__PURE__ */ t((e) => {
-		let t = e === "left" || e === "top" ? -1 : 1, n = [];
-		for (let r = 0; r <= 2; r++) n.push(s[e] + t * 20 * r);
-		return n;
-	}, "outwardTracksForSide"), d = /* @__PURE__ */ t((e, t = /* @__PURE__ */ new Map()) => D(t.get(e) ?? e.points ?? []), "replacementPointsFor"), f = /* @__PURE__ */ t((e, t) => {
-		let n = 0;
-		for (let r of e) for (let e of t) V(r.a, r.b, e.a, e.b, Y) && n++;
-		return n;
-	}, "crossingCountBetweenSegments"), p = /* @__PURE__ */ t((e, t) => f(Z(e), Z(t)), "crossingCountBetweenPaths"), m = /* @__PURE__ */ t((e = /* @__PURE__ */ new Map()) => {
-		let n = 0, r = [], i = /* @__PURE__ */ new Set(), a = [], o = /* @__PURE__ */ t((e) => {
-			i.has(e) || (i.add(e), a.push(e));
-		}, "addEdge");
-		for (let t = 0; t < c.length; t++) {
-			let i = c[t], a = d(i, e);
-			for (let s = t + 1; s < c.length; s++) {
-				let t = c[s], l = p(a, d(t, e));
-				l > 0 && (n += l, r.push({
-					first: i,
-					second: t,
-					count: l
-				}), o(i), o(t));
-			}
-		}
-		return a.sort((e, t) => (l.get(e) ?? 0) - (l.get(t) ?? 0)), {
-			count: n,
-			pairs: r,
-			edgeSet: i,
-			edges: a
-		};
-	}, "crossingSnapshot"), h = /* @__PURE__ */ t((e, t) => {
-		let n = new Set(t.keys());
-		if (n.size === 0) return e.count;
-		let r = 0;
-		for (let t of e.pairs) (n.has(t.first) || n.has(t.second)) && (r += t.count);
-		let i = 0;
-		for (let e = 0; e < c.length; e++) {
-			let r = c[e], a = n.has(r), o = d(r, t);
-			for (let r = e + 1; r < c.length; r++) {
-				let e = c[r];
-				!a && !n.has(e) || (i += p(o, d(e, t)));
-			}
-		}
-		return e.count - r + i;
-	}, "crossingCountWithReplacements"), g = /* @__PURE__ */ t((e) => {
-		let t = /* @__PURE__ */ new Map();
-		for (let n of e.pairs) {
-			let e = t.get(n.first) ?? /* @__PURE__ */ new Set();
-			e.add(n.second), t.set(n.first, e);
-			let r = t.get(n.second) ?? /* @__PURE__ */ new Set();
-			r.add(n.first), t.set(n.second, r);
-		}
-		let n = [], r = /* @__PURE__ */ new Set();
-		for (let i of e.edges) {
-			if (r.has(i)) continue;
-			let e = [i], a = [];
-			for (r.add(i); e.length > 0;) {
-				let n = e.pop();
-				a.push(n);
-				for (let i of t.get(n) ?? []) r.has(i) || (r.add(i), e.push(i));
-			}
-			a.sort((e, t) => (l.get(e) ?? 0) - (l.get(t) ?? 0)), a.length > 1 && n.push(a);
-		}
-		return n;
-	}, "crossingComponents"), _ = /* @__PURE__ */ t((e) => [e.start, e.end].filter((e) => !!e), "endpointIdsFor"), v = /* @__PURE__ */ t((e) => {
-		let t = [];
-		for (let n of g(e)) {
-			let e = new Set(n), r = new Set(n.flatMap((e) => _(e))), i = [...n];
-			for (let t of c) e.has(t) || _(t).some((e) => r.has(e)) && i.push(t);
-			i.sort((e, t) => (l.get(e) ?? 0) - (l.get(t) ?? 0)), t.push(i);
-		}
-		return t;
-	}, "pairSearchGroups"), y = /* @__PURE__ */ t((e, t, n) => h(e, /* @__PURE__ */ new Map([[t, n]])), "crossingCountWithSingleReplacement"), b = /* @__PURE__ */ t((e) => {
-		let t = /* @__PURE__ */ new Map();
-		for (let n of e.pairs) t.set(n.first, (t.get(n.first) ?? 0) + n.count), t.set(n.second, (t.get(n.second) ?? 0) + n.count);
-		return t;
-	}, "currentCrossingsByEdge"), C = /* @__PURE__ */ t((e) => e.slice(1).reduce((t, n, r) => {
-		let i = e[r];
-		return t + Math.abs(n.x - i.x) + Math.abs(n.y - i.y);
-	}, 0), "pathLength"), T = /* @__PURE__ */ t((e = /* @__PURE__ */ new Map()) => c.reduce((t, n) => t + E(d(n, e)), 0), "totalBends"), O = /* @__PURE__ */ t((e = /* @__PURE__ */ new Map()) => c.reduce((t, n) => t + C(d(n, e)), 0), "totalLength"), k = /* @__PURE__ */ t((e, t, n = /* @__PURE__ */ new Map()) => {
-		let r = Z(t);
-		for (let t of c) if (t !== e) {
-			for (let e of r) for (let r of Z(d(t, n))) if (w(e, r, .5) >= X) return !0;
-		}
-		return !1;
-	}, "pathHasSegmentConflict"), A = /* @__PURE__ */ t((e, t) => {
-		let n = [e.start, e.end].filter((e) => !!e);
-		for (let e of Z(t)) if (B(e.a, e.b, a, n, -2)) return !0;
-		return !1;
-	}, "pathHitsNode"), j = /* @__PURE__ */ t((e, t) => {
-		let n = G(D(t));
-		Z(n).length === n.length - 1 && e.push(n);
-	}, "pushOrthogonalCandidate"), M = /* @__PURE__ */ t((e) => e === "left" || e === "right", "sideIsHorizontal"), N = /* @__PURE__ */ t((e, t, n) => {
-		switch (t) {
-			case "left": return Math.min(e.x, n.x) - 20;
-			case "right": return Math.max(e.x, n.x) + 20;
-			case "top": return Math.min(e.y, n.y) - 20;
-			case "bottom": return Math.max(e.y, n.y) + 20;
-		}
-	}, "localTrackForSameSide"), P = /* @__PURE__ */ t((e, t, n, r) => {
-		let i = n === "left" || n === "top" ? -1 : 1, a = [N(t, n, r), s[n]];
-		for (let o of a) for (let a = 0; a <= 2; a++) j(e, L(t, n, r, o + i * 20 * a));
-	}, "addSameSideCandidates"), R = /* @__PURE__ */ t((e, t, n, r, i) => {
-		for (let a of u(n)) for (let n of u(i)) j(e, [
-			t,
-			{
-				x: a,
-				y: t.y
-			},
-			{
-				x: a,
-				y: n
-			},
-			{
-				x: r.x,
-				y: n
-			},
-			r
-		]);
-	}, "addHorizontalToVerticalCandidates"), z = /* @__PURE__ */ t((e, t, n, r, i) => {
-		for (let a of u(n)) for (let n of u(i)) j(e, [
-			t,
-			{
-				x: t.x,
-				y: a
-			},
-			{
-				x: n,
-				y: a
-			},
-			{
-				x: n,
-				y: r.y
-			},
-			r
-		]);
-	}, "addVerticalToHorizontalCandidates"), te = /* @__PURE__ */ t((e, t, n, r, i) => {
-		let a = [...u("top"), ...u("bottom")];
-		for (let o of u(n)) for (let n of u(i)) for (let i of a) j(e, [
-			t,
-			{
-				x: o,
-				y: t.y
-			},
-			{
-				x: o,
-				y: i
-			},
-			{
-				x: n,
-				y: i
-			},
-			{
-				x: n,
-				y: r.y
-			},
-			r
-		]);
-	}, "addHorizontalPairCandidates"), ne = /* @__PURE__ */ t((e, t, n, r, i) => {
-		let a = [...u("left"), ...u("right")];
-		for (let o of u(n)) for (let n of u(i)) for (let i of a) j(e, [
-			t,
-			{
-				x: t.x,
-				y: o
-			},
-			{
-				x: i,
-				y: o
-			},
-			{
-				x: i,
-				y: n
-			},
-			{
-				x: r.x,
-				y: n
-			},
-			r
-		]);
-	}, "addVerticalPairCandidates"), re = /* @__PURE__ */ t((e) => {
-		let t = /* @__PURE__ */ new Set();
-		return e.map((e) => D(e)).filter((e) => {
-			let n = e.map((e) => `${e.x.toFixed(3)},${e.y.toFixed(3)}`).join("|");
-			return t.has(n) || e.length < 2 ? !1 : (t.add(n), !0);
-		});
-	}, "dedupeCandidatePaths"), ie = /* @__PURE__ */ t((e, t, n, r) => {
-		let i = [], a = ee(e, t, n, r, 20, Y);
-		a && j(i, a), t === r && P(i, e, t, n);
-		let o = M(t), s = M(r);
-		return o && !s ? R(i, e, t, n, r) : !o && s ? z(i, e, t, n, r) : o ? te(i, e, t, n, r) : ne(i, e, t, n, r), re(i);
-	}, "buildCandidatesForSides"), ae = /* @__PURE__ */ t((e, t, n, r) => {
-		let i = [...u("left"), ...u("right")], a = [...u("top"), ...u("bottom")];
-		for (let s of o) {
-			let o = I(r, s), c = s === "top" || s === "bottom" ? u(s) : a;
-			for (let r of i) {
-				j(e, [
-					t,
-					n,
-					{
-						x: r,
-						y: n.y
-					},
-					{
-						x: r,
-						y: o.y
-					},
-					o
-				]);
-				for (let i of c) j(e, [
-					t,
-					n,
-					{
-						x: r,
-						y: n.y
-					},
-					{
-						x: r,
-						y: i
-					},
-					{
-						x: o.x,
-						y: i
-					},
-					o
-				]);
-			}
-		}
-	}, "addVerticalDepartureOuterTrackCandidates"), oe = /* @__PURE__ */ t((e, t, n, r) => {
-		let i = [...u("left"), ...u("right")], a = [...u("top"), ...u("bottom")];
-		for (let s of o) {
-			let o = I(r, s), c = s === "left" || s === "right" ? u(s) : i;
-			for (let r of a) {
-				j(e, [
-					t,
-					n,
-					{
-						x: n.x,
-						y: r
-					},
-					{
-						x: o.x,
-						y: r
-					},
-					o
-				]);
-				for (let i of c) j(e, [
-					t,
-					n,
-					{
-						x: n.x,
-						y: r
-					},
-					{
-						x: i,
-						y: r
-					},
-					{
-						x: i,
-						y: o.y
-					},
-					o
-				]);
-			}
-		}
-	}, "addHorizontalDepartureOuterTrackCandidates"), H = /* @__PURE__ */ t((e) => {
-		let t = e.start, n = e.end, r = n ? i.get(n) : void 0;
-		if (!t || !r) return [];
-		let a = D(e.points ?? []);
-		if (a.length < 4) return [];
-		let o = a[0], s = a[1], c = [];
-		return S(o, s, Y) ? ae(c, o, s, r) : x(o, s, Y) && oe(c, o, s, r), c;
-	}, "terminalPreservingOuterTrackCandidates"), U = /* @__PURE__ */ t((e) => {
-		let t = e.start, n = e.end, r = t ? i.get(t) : void 0, a = n ? i.get(n) : void 0;
-		if (!r || !a) return [];
-		let s = [];
-		for (let e of o) {
-			let t = I(r, e);
-			for (let n of o) s.push(...ie(t, e, I(a, n), n));
-		}
-		return s.push(...H(e)), s;
-	}, "candidatePathsFor"), W = /* @__PURE__ */ t(() => new Map(c.map((e) => [e, Z(d(e))])), "currentSegmentsByEdge"), K = /* @__PURE__ */ t((e, t, n) => {
-		let r = /* @__PURE__ */ new Set();
-		for (let i of c) {
-			if (i === e) continue;
-			let a = n.get(i) ?? Z(d(i));
-			t.some((e) => a.some((t) => w(e, t, .5) >= X)) && r.add(i);
-		}
-		return r;
-	}, "sharedTrackConflictsFor"), se = /* @__PURE__ */ t((e, t, n, r) => {
-		let i = /* @__PURE__ */ new Set();
-		return U(e).map((e) => G(D(e))).filter((t) => {
-			if (A(e, t)) return !1;
-			let n = t.map((e) => `${e.x.toFixed(3)},${e.y.toFixed(3)}`).join("|");
-			return i.has(n) || t.length < 2 ? !1 : (i.add(n), !0);
-		}).map((i) => {
-			let a = Z(i), o = 0;
-			for (let t of c) t !== e && (o += f(a, n.get(t) ?? Z(d(t))));
-			return {
-				candidate: i,
-				candidateSegments: a,
-				crossings: t.count - (r.get(e) ?? 0) + o,
-				bends: E(i, Y),
-				totalBends: E(i),
-				length: C(i)
-			};
-		}).filter(({ crossings: e }) => e <= t.count).sort((e, t) => e.crossings - t.crossings || e.bends - t.bends || e.length - t.length).slice(0, 48).map((t) => ({
-			path: t.candidate,
-			segments: t.candidateSegments,
-			sharedTrackConflicts: K(e, t.candidateSegments, n),
-			totalBends: t.totalBends,
-			length: t.length
-		}));
-	}, "pairCandidatesFor"), ce = /* @__PURE__ */ t((e, t, n, r, i, a) => {
-		let o = 0;
-		for (let n of e.pairs) (n.first === t || n.second === t || n.first === r || n.second === r) && (o += n.count);
-		let s = f(n.segments, i.segments);
-		for (let e of c) {
-			if (e === t || e === r) continue;
-			let o = a.get(e) ?? Z(d(e));
-			s += f(n.segments, o) + f(i.segments, o);
-		}
-		return e.count - o + s;
-	}, "pairCrossingCount"), le = /* @__PURE__ */ t((e, t) => {
-		for (let n of e.sharedTrackConflicts) if (n !== t) return !1;
-		return !0;
-	}, "conflictsOnlyWith"), ue = /* @__PURE__ */ t((e, t) => e.segments.some((e) => t.segments.some((t) => w(e, t, .5) >= X)), "candidatesShareTrack"), de = /* @__PURE__ */ t((e, t, n, r) => le(t, n.edge) && le(r, e.edge) && !ue(t, r), "pairCandidatesAreCompatible"), q = /* @__PURE__ */ t((e, t, n, r, i) => {
-		let a = ce(e.current, t.edge, n, r.edge, i, e.baseSegments);
-		if (!(a >= e.current.count)) return {
-			replacements: /* @__PURE__ */ new Map([[t.edge, n.path], [r.edge, i.path]]),
-			crossings: a,
-			bends: e.currentBends - (e.baseBendsByEdge.get(t.edge) ?? 0) - (e.baseBendsByEdge.get(r.edge) ?? 0) + n.totalBends + i.totalBends,
-			length: e.currentLength - (e.baseLengthByEdge.get(t.edge) ?? 0) - (e.baseLengthByEdge.get(r.edge) ?? 0) + n.length + i.length
-		};
-	}, "scorePairReplacement"), J = /* @__PURE__ */ t((e, t) => e.crossings < t.crossings || e.crossings === t.crossings && (e.bends < t.bends || e.bends === t.bends && e.length < t.length), "pairScoreIsBetter"), fe = /* @__PURE__ */ t((e, t, n, r) => {
-		let i = r;
-		for (let r of t.candidates) for (let a of n.candidates) {
-			if (!de(t, r, n, a)) continue;
-			let o = q(e, t, r, n, a);
-			o && J(o, i) && (i = o);
-		}
-		return i;
-	}, "bestScoreForOptionPair"), pe = /* @__PURE__ */ t((e) => {
-		let t = T(), n = O(), r = W(), i = b(e), a = new Map(c.map((e) => [e, E(d(e))])), o = new Map(c.map((e) => [e, C(d(e))])), s = /* @__PURE__ */ new Map(), l = v(e);
-		for (let t of l) for (let n of t) {
-			if (s.has(n)) continue;
-			let t = se(n, e, r, i);
-			t.length > 0 && s.set(n, {
-				edge: n,
-				candidates: t
-			});
-		}
-		let u = {
-			replacements: /* @__PURE__ */ new Map(),
-			crossings: e.count,
-			bends: t,
-			length: n
-		}, f = {
-			current: e,
-			currentBends: t,
-			currentLength: n,
-			baseBendsByEdge: a,
-			baseLengthByEdge: o,
-			baseSegments: r
-		};
-		for (let t of l) {
-			let n = new Set(t.filter((t) => e.edgeSet.has(t))), r = t.map((e) => s.get(e)).filter((e) => !!e);
-			for (let e = 0; e < r.length; e++) {
-				let t = r[e];
-				for (let i = e + 1; i < r.length; i++) {
-					let e = r[i];
-					!n.has(t.edge) && !n.has(e.edge) || (u = fe(f, t, e, u));
-				}
-			}
-		}
-		return u.replacements.size > 0 ? u.replacements : void 0;
-	}, "bestPairedReplacement");
-	for (let e = 0; e < 4; e++) {
-		let e = m(), t = e.count;
-		if (t === 0) return;
-		let n, r, i = t, a = Infinity;
-		for (let o of e.edges) {
-			let s = E(d(o), Y);
-			for (let c of U(o)) {
-				let l = A(o, c), u = !l && k(o, c), d = y(e, o, c), f = E(c, Y);
-				l || u || (d < t || d === t && f < s) && (d > i || d === i && f >= a || (n = o, r = c, i = d, a = f));
-			}
-		}
-		if (n && r) {
-			n.points = r;
-			continue;
-		}
-		let o = pe(e);
-		if (!o) return;
-		for (let [e, t] of o) e.points = t;
-	}
-}
-t($e, "resolveRenderedOrthogonalCrossings");
-var et = .001, tt = 8;
-function nt(e, n) {
-	let { nodeInfoById: r, realNodeRects: i } = R(n), a = [
-		"top",
-		"bottom",
-		"left",
-		"right"
-	], o = {
-		top: Math.min(...i.map((e) => e.rect.top)) - 20,
-		bottom: Math.max(...i.map((e) => e.rect.bottom)) + 20,
-		left: Math.min(...i.map((e) => e.rect.left)) - 20,
-		right: Math.max(...i.map((e) => e.rect.right)) + 20
-	}, s = /* @__PURE__ */ t((e, t, n, r) => {
-		let i = [], a = ee(e, t, n, r, 20, et);
-		return a && i.push(a), t === r && i.push(L(e, t, n, o[t])), i;
-	}, "buildOrthogonalPathCandidates"), c = /* @__PURE__ */ t((e, t) => {
-		for (let n = 0; n < e.length - 1; n++) {
-			let r = e[n], a = e[n + 1];
-			if (B(r, a, i, t, 1)) return !0;
-		}
-		return !1;
-	}, "pathHitsNode"), l = /* @__PURE__ */ t((t, n, r = !1) => {
-		let i = 0, a = T(t, et), o = n.start, s = n.end;
-		for (let t of e) {
-			if (t === n || t.isLayoutOnly) continue;
-			let e = t.start, c = t.end;
-			if (!r && o && s && (e === o || e === s || c === o || c === s)) continue;
-			let l = t.points;
-			if (!(!l || l.length < 2)) for (let e of a) for (let t of T(l, et)) {
-				if (re(e.a, e.b, t.a, t.b, et, et)) {
-					i++;
-					continue;
-				}
-				w(e, t, et) >= tt && i++;
-			}
-		}
-		return i;
-	}, "pathConflictCount"), u = /* @__PURE__ */ t((e, t) => {
-		let n = Math.abs(e.y - t.rect.top), r = Math.abs(e.y - t.rect.bottom), i = Math.abs(e.x - t.rect.left), a = Math.abs(e.x - t.rect.right), o = "top", s = n;
-		return r < s && (o = "bottom", s = r), i < s && (o = "left", s = i), a < s && (o = "right", s = a), o;
-	}, "nearestSideOfRect"), d = /* @__PURE__ */ new Map(), f = /* @__PURE__ */ t((e, t, n) => {
-		let r = d.get(e) ?? [];
-		r.push({
-			side: t,
-			edgeId: n
-		}), d.set(e, r);
-	}, "addFaceClaim");
-	for (let t of e) {
-		if (t.isLayoutOnly) continue;
-		let e = t.points ?? [];
-		if (e.length < 1) continue;
-		let n = t.id ?? "", i = t.start, a = t.end;
-		if (i) {
-			let t = r.get(i);
-			t && f(i, u(e[0], t), n);
-		}
-		if (a) {
-			let t = r.get(a);
-			t && f(a, u(e[e.length - 1], t), n);
-		}
-	}
-	let p = /* @__PURE__ */ t((e, t, n) => d.get(e)?.some((e) => e.edgeId !== n && e.side === t) ?? !1, "faceIsClaimed");
-	for (let t of e) {
-		if (t.isLayoutOnly) continue;
-		let e = t.points;
-		if (!e || e.length < 2) continue;
-		let n = E(e, et);
-		if (n < 4) continue;
-		let i = t.start, o = t.end;
-		if (!i || !o) continue;
-		let m = r.get(i), h = r.get(o);
-		if (!m || !h) continue;
-		let g = t.id ?? "", _ = l(e, t, !0), v = l(e, t), y, b = _, x = n;
-		for (let e of a) {
-			if (p(i, e, g)) continue;
-			let n = I(m, e);
-			for (let r of a) {
-				if (p(o, r, g)) continue;
-				let a = I(h, r);
-				for (let u of s(n, e, a, r)) {
-					if (c(u, [i, o])) continue;
-					let e = E(u, et);
-					if (_ > 0) {
-						let n = l(u, t, !0);
-						if (n > b || n === b && e >= x) continue;
-						b = n, x = e, y = u;
-						continue;
-					}
-					l(u, t) > v || e < x && (x = e, y = u);
-				}
-			}
-		}
-		if (y) {
-			t.points = y;
-			let e = d.get(i);
-			e && d.set(i, e.filter((e) => e.edgeId !== g));
-			let n = d.get(o);
-			n && d.set(o, n.filter((e) => e.edgeId !== g)), f(i, u(y[0], m), g), f(o, u(y[y.length - 1], h), g);
-		}
-	}
-}
-t(nt, "simplifyDetouredEdges");
-var Q = .001, rt = 10, it = 7;
-function at(e, t) {
-	let n = t ? 0 : e.length - 1, r = t ? 1 : -1, i = e[n], a = e[n + r];
-	if (!i || !a) return;
-	let o = a.x - i.x, s = a.y - i.y;
-	if (!(Math.abs(o) + Math.abs(s) < Q)) {
-		if (Math.abs(s) <= Q) {
-			let e = i.x + Math.sign(o) * rt;
-			return {
-				left: Math.min(i.x, e),
-				right: Math.max(i.x, e),
-				top: i.y - it,
-				bottom: i.y + it
-			};
-		}
-		if (Math.abs(o) <= Q) {
-			let e = i.y + Math.sign(s) * rt;
-			return {
-				left: i.x - it,
-				right: i.x + it,
-				top: Math.min(i.y, e),
-				bottom: Math.max(i.y, e)
-			};
-		}
-		return {
-			left: Math.min(i.x, a.x),
-			right: Math.max(i.x, a.x),
-			top: Math.min(i.y, a.y),
-			bottom: Math.max(i.y, a.y)
-		};
-	}
-}
-t(at, "markerClearanceRectFor");
-function ot(e) {
-	return {
-		left: Math.min(e.left, e.right),
-		right: Math.max(e.left, e.right),
-		top: Math.min(e.top, e.bottom),
-		bottom: Math.max(e.top, e.bottom)
-	};
-}
-t(ot, "normalizeRect");
-function st(e, t) {
-	let n = D(t);
-	return [at(n, !0), at(n, !1)].some((t) => t && M(e, ot(t)));
-}
-t(st, "labelOverlapsOwnMarker");
-function ct(e, n) {
-	let r = [];
-	for (let t of e) {
-		if (t.isLayoutOnly) continue;
-		let e = t.points;
-		if (!(!e || e.length < 2)) for (let n = 0; n < e.length - 1; n++) r.push({
-			edgeId: t.id,
-			p1: e[n],
-			p2: e[n + 1]
-		});
-	}
-	let i = [], a = [];
-	for (let e of n.values()) {
-		let t = e.isGroup, n = e.parentId;
-		if (t && !n) {
-			let t = F(e);
-			t && a.push({
-				id: e.id,
-				rect: t
-			});
-			continue;
-		}
-		if (t || e.isEdgeLabel) continue;
-		let r = F(e);
-		r && i.push({
-			nodeId: e.id,
-			rect: r
-		});
-	}
-	let o = /* @__PURE__ */ t((e, t) => {
-		let n = N(t, 3);
-		for (let { nodeId: t, rect: r } of i) if (t !== e && M(n, r)) return !0;
-		return !1;
-	}, "labelOverlapsForeignNode"), s = /* @__PURE__ */ t((e, t) => {
-		let n = N(t, 3);
-		for (let t of r) if (t.edgeId !== e && k(t.p1, t.p2, n)) return !0;
-		return !1;
-	}, "labelOverlapsForeignEdge"), c = /* @__PURE__ */ t((e, t, n) => o(e, n) || s(t, n), "labelOverlapsAnything"), l = [], u = /* @__PURE__ */ t((e) => {
-		for (let { id: t, rect: n } of a) if (j(n, e)) return t;
-	}, "findContainingLane"), d = /* @__PURE__ */ t((e, t) => l.some((n) => n.labelId !== e && M(t, n.rect)), "overlapsPlacedLabel");
-	for (let r of e) {
-		if (r.isLayoutOnly) continue;
-		let e = r.labelNodeId;
-		if (!e) continue;
-		let i = n.get(e);
-		if (!i) continue;
-		let f = r.points;
-		if (!f || f.length < 2) continue;
-		let p = i.width ?? 0, m = i.height ?? 0;
-		if (p <= 0 || m <= 0) continue;
-		let h = [];
-		for (let e = 0; e < f.length - 1; e++) {
-			let t = f[e], n = f[e + 1], r = Math.abs(t.x - n.x), i = Math.abs(t.y - n.y);
-			r < Q && i < Q || r >= Q && i >= Q || h.push({
-				idx: e,
-				length: r + i,
-				orientation: r >= Q ? "horizontal" : "vertical",
-				midX: (t.x + n.x) / 2,
-				midY: (t.y + n.y) / 2
-			});
-		}
-		if (h.length === 0) continue;
-		let g = h.length >= 3 ? h.filter((e) => e.idx > 0 && e.idx < h.length - 1) : h, _ = g.length > 0 ? g : h, v = p >= m ? "horizontal" : "vertical", y = /* @__PURE__ */ t((e) => [...e].sort((e, t) => {
-			let n = e.orientation === v;
-			if (n !== (t.orientation === v)) return n ? -1 : 1;
-			let r = e.length >= (e.orientation === "horizontal" ? p : m) + 2;
-			return r === t.length >= (t.orientation === "horizontal" ? p : m) + 2 ? t.length - e.length : r ? -1 : 1;
-		}), "rankSegments"), b = h[0], x = h[h.length - 1], S = [
-			.5,
-			.25,
-			.75,
-			.05,
-			.95,
-			.15,
-			.85,
-			.1,
-			.9
-		], C = /* @__PURE__ */ t((e, t) => {
-			let n = f[e.idx], r = f[e.idx + 1];
-			return {
-				midX: n.x + (r.x - n.x) * t,
-				midY: n.y + (r.y - n.y) * t
-			};
-		}, "anchorAtT"), w = /* @__PURE__ */ t((e, t, n) => Math.min(n, Math.max(t, e)), "clamp"), T = /* @__PURE__ */ t((e, t) => e.midX >= t.left - Q && e.midX <= t.right + Q && e.midY >= t.top - Q && e.midY <= t.bottom + Q, "pointInsideRectInclusive"), E = /* @__PURE__ */ t((e) => {
-			let t = P(e.midX, e.midY, p, m), n = u(t);
-			if (n) return {
-				laneId: n,
-				anchor: e,
-				rect: t
-			};
-			let r = a.find(({ rect: t }) => T(e, t));
-			if (!r) return;
-			let i = r.rect.left + p / 2 + 1, o = r.rect.right - p / 2 - 1, s = r.rect.top + m / 2 + 1, c = r.rect.bottom - m / 2 - 1;
-			if (i > o || s > c) return;
-			let l = {
-				midX: w(e.midX, i, o),
-				midY: w(e.midY, s, c)
-			}, d = P(l.midX, l.midY, p, m);
-			return T(e, d) ? {
-				laneId: r.id,
-				anchor: l,
-				rect: d
-			} : void 0;
-		}, "placementForAnchor"), D = /* @__PURE__ */ t((e, t, n) => e.orientation === "horizontal" ? Math.abs(t.midX - n.x) : Math.abs(t.midY - n.y), "distanceAlongSegment"), O = /* @__PURE__ */ t((e, t) => {
-			let n = (e.orientation === "horizontal" ? p / 2 : m / 2) + 12;
-			if (e === b) {
-				let r = f[e.idx];
-				if (D(e, t, r) + Q < n) return !1;
-			}
-			if (e === x) {
-				let r = f[e.idx + 1];
-				if (D(e, t, r) + Q < n) return !1;
-			}
-			return !0;
-		}, "labelClearsTerminalEndpoints"), k = /* @__PURE__ */ t((t) => {
-			let n = y(t);
-			for (let t of n) for (let n of S) {
-				let i = C(t, n);
-				if (!O(t, i)) continue;
-				let a = E(i);
-				if (a && !st(a.rect, f) && !d(e, a.rect) && !c(e, r.id, a.rect)) return {
-					laneId: a.laneId,
-					anchor: a.anchor
-				};
-			}
-		}, "tryPool"), A = /* @__PURE__ */ t((t, n, i = !1) => {
-			let a = y(t);
-			for (let t of a) {
-				let a = {
-					midX: t.midX,
-					midY: t.midY
-				};
-				if (n && !O(t, a)) continue;
-				let c = E(a);
-				if (c && !st(c.rect, f) && !d(e, c.rect) && !o(e, c.rect) && (i || !s(r.id, c.rect))) return {
-					laneId: c.laneId,
-					anchor: c.anchor
-				};
-			}
-		}, "findLaneContainingFallback"), j = k(_) ?? (_.length < h.length ? k(h) : void 0) ?? A(h, !0) ?? A(h, !1) ?? A(h, !1, !0);
-		if (j) {
-			i.x = j.anchor.midX, i.y = j.anchor.midY, i.parentId = j.laneId;
-			let t = P(j.anchor.midX, j.anchor.midY, p, m), n = l.findIndex((t) => t.labelId === e);
-			n >= 0 ? l[n] = {
-				labelId: e,
-				rect: t
-			} : l.push({
-				labelId: e,
-				rect: t
-			});
-		}
-	}
-}
-t(ct, "anchorLabelsToPolyline");
-var lt = 1e-6, ut = 8 / 2, dt = 3;
-function ft(e, t) {
-	return e < t ? `${e}::${t}` : `${t}::${e}`;
-}
-t(ft, "pairKey");
-function pt(e, n) {
-	let { nodeInfoById: r, realNodeRects: i } = R(n), a = /* @__PURE__ */ new Map();
-	for (let e of n) {
-		let t = e.id;
-		if (!e.isGroup && e.isEdgeLabel) {
-			a.set(t, {
-				w: e.width ?? 0,
-				h: e.height ?? 0
-			});
-			continue;
-		}
-	}
-	let o = /* @__PURE__ */ t((n, r, i, o) => {
-		let s = ft(r, i), c = 0, l = /* @__PURE__ */ t((e) => {
-			if (!e) return;
-			let t = a.get(e);
-			if (!t) return;
-			let n = o === "x" ? t.w / 2 : t.h / 2;
-			n > c && (c = n);
-		}, "consider");
-		l(n.labelNodeId);
-		for (let t of e) {
-			if (t === n || t.isLayoutOnly) continue;
-			let e = t.start, r = t.end;
-			!e || !r || ft(e, r) === s && l(t.labelNodeId);
-		}
-		return c > 0 ? c + dt : 0;
-	}, "labelClearanceFor");
-	for (let t of e) {
-		if (t.isLayoutOnly) continue;
-		let n = t.points;
-		if (!O(n, lt)) continue;
-		let a = ne(t, r, lt);
-		if (!a) continue;
-		let { srcId: s, dstId: c, srcInfo: l, dstInfo: u, collinearX: d, collinearY: f } = a;
-		if (d === f) continue;
-		let p, m;
-		if (d) {
-			let e = u.cy > l.cy;
-			p = {
-				x: l.cx,
-				y: e ? l.rect.bottom : l.rect.top
-			}, m = {
-				x: u.cx,
-				y: e ? u.rect.top : u.rect.bottom
-			};
-		} else {
-			let e = u.cx > l.cx;
-			p = {
-				x: e ? l.rect.right : l.rect.left,
-				y: l.cy
-			}, m = {
-				x: e ? u.rect.left : u.rect.right,
-				y: u.cy
-			};
-		}
-		if (B(p, m, i, [s, c], 1)) continue;
-		let h = o(t, s, c, d ? "x" : "y"), g = h > ut ? h : ut, _ = [
-			0,
-			g,
-			-g
-		];
-		for (let n of _) {
-			let r = { ...p }, a = { ...m };
-			if (d) {
-				if (r.x += n, a.x += n, r.x <= l.rect.left || r.x >= l.rect.right || a.x <= u.rect.left || a.x >= u.rect.right) continue;
-			} else if (r.y += n, a.y += n, r.y <= l.rect.top || r.y >= l.rect.bottom || a.y <= u.rect.top || a.y >= u.rect.bottom) continue;
-			if (!B(r, a, i, [s, c], 1) && !ae(r, a, e, t, { epsilon: lt })) {
-				t.points = [r, a];
-				break;
-			}
-		}
-	}
-}
-t(pt, "straightenCollinearSiblingDetours");
-function mt(e, n) {
-	let r = .001, { realNodeRects: i, labelNodeRects: a } = z(n.values()), o = /* @__PURE__ */ t((e, t) => T(t, r).map((n) => ({
-		...n,
-		edge: e,
-		interior: n.index >= 1 && n.index <= t.length - 3
-	})), "segmentsFor"), s = /* @__PURE__ */ t(() => {
-		let t = [];
-		for (let n of e) {
-			if (n.isLayoutOnly) continue;
-			let e = n.points;
-			!e || e.length < 2 || t.push(...o(n, D(e)));
-		}
-		return t;
-	}, "allSegments"), c = /* @__PURE__ */ t((e, t) => e.horizontal && t.horizontal ? C(e.a.x, e.b.x, t.a.x, t.b.x) >= 8 && Math.abs(e.a.y - t.a.y) < 7 : e.vertical && t.vertical ? C(e.a.y, e.b.y, t.a.y, t.b.y) >= 8 && Math.abs(e.a.x - t.a.x) < 7 : !1, "hasCrowdedParallelTrack"), l = /* @__PURE__ */ t((t, n) => {
-		let s = t.start, l = t.end, u = o(t, n);
-		if (u.length !== n.length - 1) return !1;
-		let d = [s, l].filter((e) => !!e), f = t.labelNodeId ? [t.labelNodeId] : [];
-		for (let e of u) if (B(e.a, e.b, i, d, -2) || B(e.a, e.b, a, f, -2)) return !1;
-		for (let n of e) {
-			if (n === t || n.isLayoutOnly) continue;
-			let e = n.points;
-			if (!(!e || e.length < 2)) {
-				for (let t of u) for (let i of o(n, D(e))) if (c(t, i) || V(t.a, t.b, i.a, i.b, r)) return !1;
-			}
-		}
-		return !0;
-	}, "candidateIsSafe"), u = /* @__PURE__ */ t((e, t) => {
-		let n = D(e.edge.points ?? []);
-		if (n.length < 4 || e.index >= n.length - 1) return;
-		let r = n.map((e) => ({ ...e }));
-		if (e.horizontal) r[e.index].y += t, r[e.index + 1].y += t;
-		else if (e.vertical) r[e.index].x += t, r[e.index + 1].x += t;
-		else return;
-		return o(e.edge, r).length === r.length - 1 ? r : void 0;
-	}, "shiftedCandidate"), d = /* @__PURE__ */ t((e, t) => ({
-		x: e.x ?? (t.left + t.right) / 2,
-		y: e.y ?? (t.top + t.bottom) / 2
-	}), "nodeCenter"), f = /* @__PURE__ */ t((e) => {
-		let t = e.edge, r = D(t.points ?? []);
-		if (r.length !== 4 || e.index !== 1) return;
-		let i = t.start ? n.get(t.start) : void 0, a = t.end ? n.get(t.end) : void 0, o = i ? F(i) : void 0, s = a ? F(a) : void 0, c = r.slice(e.index + 2);
-		if (!(!i || !a || !o || !s || c.length === 0)) return {
-			sourceCenter: d(i, o),
-			targetCenter: d(a, s),
-			sourceRect: o,
-			tail: c
-		};
-	}, "sourceDetourContextFor"), p = /* @__PURE__ */ t((e, t, n, i, a, o) => {
-		let s = i.y >= n.y, c = s ? a.bottom : a.top, l = c + (s ? 20 : -20);
-		if (s && e.b.y <= l + r || !s && e.b.y >= l - r) return;
-		let u = e.a.x + t;
-		return D([
-			{
-				x: n.x,
-				y: c
-			},
-			{
-				x: n.x,
-				y: l
-			},
-			{
-				x: u,
-				y: l
-			},
-			{
-				x: u,
-				y: e.b.y
-			},
-			...o
-		], r);
-	}, "verticalSourceDetour"), m = /* @__PURE__ */ t((e, t, n, i, a, o) => {
-		let s = i.x >= n.x, c = s ? a.right : a.left, l = c + (s ? 20 : -20);
-		if (s && e.b.x <= l + r || !s && e.b.x >= l - r) return;
-		let u = e.a.y + t;
-		return D([
-			{
-				x: c,
-				y: n.y
-			},
-			{
-				x: l,
-				y: n.y
-			},
-			{
-				x: l,
-				y: u
-			},
-			{
-				x: e.b.x,
-				y: u
-			},
-			...o
-		], r);
-	}, "horizontalSourceDetour"), h = /* @__PURE__ */ t((e, t) => {
-		let n = f(e);
-		if (n) {
-			if (e.vertical) return p(e, t, n.sourceCenter, n.targetCenter, n.sourceRect, n.tail);
-			if (e.horizontal) return m(e, t, n.sourceCenter, n.targetCenter, n.sourceRect, n.tail);
-		}
-	}, "sourceDetourCandidate"), g = [
-		-7,
-		7,
-		-14,
-		14,
-		-21,
-		21
-	];
-	for (let e = 0; e < 12; e++) {
-		let e = s(), t = !1;
-		for (let n = 0; n < e.length && !t; n++) for (let r = n + 1; r < e.length && !t; r++) {
-			let i = e[n], a = e[r];
-			if (i.edge === a.edge || !c(i, a)) continue;
-			let o = [i, a].filter((e) => e.interior);
-			for (let e of o) {
-				for (let n of g) {
-					let r = u(e, n);
-					if (r && l(e.edge, r)) {
-						e.edge.points = r, t = !0;
-						break;
-					}
-					let i = h(e, n);
-					if (i && l(e.edge, i)) {
-						e.edge.points = i, t = !0;
-						break;
-					}
-				}
-				if (t) break;
-			}
-		}
-		if (!t) return;
-	}
-}
-t(mt, "nudgeSharedInteriorSubpaths");
-function ht(e, t, n, r) {
-	let i = t.x - e.x, a = t.y - e.y, o = r.x - n.x, s = r.y - n.y, c = i * s - a * o;
-	if (Math.abs(c) < 1e-10) return !1;
-	let l = n.x - e.x, u = n.y - e.y, d = (l * s - u * o) / c, f = (l * a - u * i) / c, p = .01;
-	return d > p && d < 1 - p && f > p && f < 1 - p;
-}
-t(ht, "segmentsIntersect");
-function gt(t) {
-	let n = t.nodes ?? [], r = t.edges ?? [], i = [];
-	if (!r.length || !n.length) return i;
-	let a = te(n), o = [];
-	for (let e of r) {
-		if (e.isLayoutOnly) continue;
-		let t = e.points;
-		if (!t || t.length < 2) continue;
-		let n = e.start, r = e.end, s = e.labelNodeId, c = e.id ?? `${n}->${r}`;
-		for (let e of a) if (!(e.nodeId === n || e.nodeId === r) && !(s && e.nodeId === s)) {
-			for (let n = 0; n < t.length - 1; n++) if (k(t[n], t[n + 1], e, -1)) {
-				i.push({
-					type: "edge-node-overlap",
-					edgeId: c,
-					targetId: e.nodeId,
-					detail: `segment ${n} passes through node "${e.nodeId}"`
-				});
-				break;
-			}
-		}
-		for (let e = 0; e < t.length - 1; e++) o.push({
-			edgeId: c,
-			start: n,
-			end: r,
-			p1: t[e],
-			p2: t[e + 1]
-		});
-	}
-	let s = /* @__PURE__ */ new Set();
-	for (let e = 0; e < o.length; e++) for (let t = e + 1; t < o.length; t++) {
-		let n = o[e], r = o[t];
-		if (n.edgeId !== r.edgeId && !(n.start === r.start || n.start === r.end || n.end === r.start || n.end === r.end) && ht(n.p1, n.p2, r.p1, r.p2)) {
-			let e = n.edgeId < r.edgeId ? `${n.edgeId}|${r.edgeId}` : `${r.edgeId}|${n.edgeId}`;
-			s.has(e) || (s.add(e), i.push({
-				type: "edge-edge-crossing",
-				edgeId: n.edgeId,
-				targetId: r.edgeId,
-				detail: `edges "${n.edgeId}" and "${r.edgeId}" cross`
-			}));
-		}
-	}
-	if (i.length > 0) {
-		let t = i.filter((e) => e.type === "edge-node-overlap").length, n = i.filter((e) => e.type === "edge-edge-crossing").length;
-		e.warn(`[SWIMLANE_VALIDATE] ${i.length} issue(s) detected: ${t} edge-node overlap(s), ${n} edge crossing(s)`);
-		for (let t of i) e.warn(`[SWIMLANE_VALIDATE]   ${t.type}: ${t.detail}`);
-	}
-	return i;
-}
-t(gt, "validateSwimlanesLayout");
-function _t(e, n) {
-	let r = e.nodes ?? [], i = e.edges ?? [], a = r.filter((e) => !e.isGroup);
-	if ((n === "LR" || n === "RL") && a.length > 0 && !Re(e, n) || n === "BT" && a.length > 0 && !Le(e)) return;
-	for (let e of i) {
-		if (e.isLayoutOnly) continue;
-		let t = e.points;
-		!t || t.length < 2 || (e.points = G(W(t)));
-	}
-	nt(i, r), pt(i, r), He(i, r);
-	let o = /* @__PURE__ */ new Map();
-	for (let e of r) o.set(String(e.id), e);
-	ct(i, o), q(i, o), Ue(i, o), mt(i, o), Ge(i, o), Ke(i, o), qe(i, o), Xe(i, o);
-	let s = /* @__PURE__ */ t(() => {
-		$e(i, o), Ze(i, o), Qe(i, o), ct(i, o), ke(i, o), qe(i, o), ct(i, o), ke(i, o);
-	}, "finalizeRenderedEdges");
-	s(), mt(i, o), s(), Je(i, o), Ye(i, o), Je(i, o), Ye(i, o);
-}
-t(_t, "postProcessSwimlaneLayout");
-function vt(e) {
-	let t = new Map(e.nodeById), n = /* @__PURE__ */ new Set(), r = [];
-	for (let i of e.edges) {
-		if (!t.has(i.src) || !t.has(i.dst)) continue;
-		let e = `${i.id}:${i.src}->${i.dst}`;
-		n.has(e) || (n.add(e), r.push(i));
-	}
-	return {
-		nodes: [...t.keys()],
-		edges: r,
-		layout: e.layout,
-		nodeById: t
-	};
-}
-t(vt, "normalizeGraph");
-function yt(e, t) {
-	return e.edges.filter((e) => e.dst === t);
-}
-t(yt, "incoming");
-function bt(e) {
-	let t = /* @__PURE__ */ new Map();
-	for (let n of e.nodes) t.set(n, []);
-	for (let n of e.edges) t.get(n.src).push(n.dst);
-	return t;
-}
-t(bt, "buildSuccessorMap");
-function xt(e) {
-	let t = bt(e);
-	for (let e of t.values()) e.sort((e, t) => e.localeCompare(t));
-	return t;
-}
-t(xt, "buildSortedSuccessorMap");
-function St(e) {
-	let t = /* @__PURE__ */ new Map();
-	for (let n of e.nodes) t.set(n, 0);
-	for (let n of e.edges) t.set(n.dst, (t.get(n.dst) ?? 0) + 1);
-	return t;
-}
-t(St, "buildInDegreeMap");
-function Ct(e) {
-	return [...e.entries()].filter(([, e]) => e === 0).map(([e]) => e).sort((e, t) => e.localeCompare(t));
-}
-t(Ct, "sortedZeroInDegreeNodes");
-function wt(e, t = () => !0) {
-	let n = /* @__PURE__ */ new Map(), r = /* @__PURE__ */ new Map();
-	for (let t of e.nodes) n.set(t, []), r.set(t, []);
-	for (let i of e.edges) t(i) && (r.get(i.src).push(i.dst), n.get(i.dst).push(i.src));
-	return {
-		preds: n,
-		succs: r
-	};
-}
-t(wt, "buildPredecessorSuccessorMaps");
-function Tt(e, t, n, r) {
-	let i = 0;
-	for (let t of e.nodes) r?.skipGroups && e.nodeById.get(t)?.isGroup || (i = Math.max(i, n[t] ?? 0));
-	let a = Array.from({ length: i + 1 }, () => []);
-	for (let i of t) r?.skipGroups && e.nodeById.get(i)?.isGroup || a[Math.max(0, n[i] ?? 0)].push(i);
-	return a;
-}
-t(Tt, "buildLayersFromRanks");
-function Et(e) {
-	let t = St(e), n = Ct(t), r = [], i = xt(e);
-	for (; n.length;) {
-		let e = n.shift();
-		r.push(e);
-		for (let r of i.get(e) ?? []) if (t.set(r, (t.get(r) ?? 0) - 1), (t.get(r) ?? 0) === 0) {
-			let e = 0;
-			for (; e < n.length && n[e] < r;) e++;
-			n.splice(e, 0, r);
-		}
-	}
-	return r.length === e.nodes.length ? r : null;
-}
-t(Et, "topoSortIfAcyclic");
-function Dt(e) {
-	let t = /* @__PURE__ */ new Map(), n = 0;
-	for (let r of e) t.set(r, n), n++;
-	return t;
-}
-t(Dt, "buildLayerIndex");
-function Ot(e) {
-	let n = Array(e.length), r = /* @__PURE__ */ t((t, i) => {
-		if (i - t <= 1) return 0;
-		let a = t + i >> 1, o = r(t, a) + r(a, i), s = t, c = a, l = t;
-		for (; s < a || c < i;) c >= i || s < a && e[s] <= e[c] ? n[l++] = e[s++] : (n[l++] = e[c++], o += a - s);
-		for (let r = t; r < i; r++) e[r] = n[r];
-		return o;
-	}, "count");
-	return r(0, e.length);
-}
-t(Ot, "countInversions");
-function kt(e) {
-	let n = vt(e), r = /* @__PURE__ */ new Map();
-	for (let e of n.nodes) r.set(e, []);
-	for (let e of n.edges) r.get(e.src).push(e);
-	for (let e of r.values()) e.sort((e, t) => e.dst === t.dst ? e.id.localeCompare(t.id) : e.dst.localeCompare(t.dst));
-	let i = /* @__PURE__ */ Object.create(null);
-	for (let e of n.nodes) i[e] = 0;
-	let a = [], o = /* @__PURE__ */ t((e) => {
-		i[e] = 1;
-		for (let t of r.get(e) ?? []) {
-			let e = t.dst;
-			i[e] === 0 ? o(e) : i[e] === 1 && a.push(t);
-		}
-		i[e] = 2;
-	}, "dfs"), s = St(n), c = [...n.nodes.filter((e) => (s.get(e) ?? 0) === 0), ...n.nodes.filter((e) => (s.get(e) ?? 0) !== 0)];
-	for (let e of c) i[e] === 0 && o(e);
-	let l = new Set(a.map((e) => `${e.id}:${e.src}->${e.dst}`)), u = n.edges.map((e) => l.has(`${e.id}:${e.src}->${e.dst}`) ? {
-		id: e.id,
-		src: e.dst,
-		dst: e.src,
-		weight: e.weight,
-		ref: e.ref
-	} : e);
-	return {
-		acyclic: {
-			nodes: [...n.nodes],
-			edges: u,
-			layout: n.layout,
-			nodeById: new Map(n.nodeById)
-		},
-		reversed: a
-	};
-}
-t(kt, "removeCycles_DFS");
-function At(e) {
-	let n = /* @__PURE__ */ new Map(), r = /* @__PURE__ */ t((t) => {
-		if (n.has(t)) return n.get(t);
-		let i = e.nodeById.get(t);
-		if (!i) return n.set(t, null), null;
-		let a = i.parentId;
-		if (!a) return n.set(t, null), null;
-		let o = r(a) ?? a;
-		return n.set(t, o), o;
-	}, "resolve");
-	for (let t of e.nodes) r(t);
-	return n;
-}
-t(At, "buildTopLaneMap");
-function jt(e) {
-	let t = At(e);
-	return (e) => t.get(e) ?? null;
-}
-t(jt, "createTopLaneResolver");
-function Mt(e) {
-	let t = [];
-	for (let n of e.layout.nodes ?? []) n.isGroup && !n.parentId && t.push(n.id);
-	return [...new Set(t)].reverse();
-}
-t(Mt, "buildTopLaneOrder");
-function Nt(e, t) {
-	let n = Mt(e);
-	if (!t || t.length === 0) return n;
-	let r = new Set(n), i = /* @__PURE__ */ new Set(), a = [];
-	for (let e of t) !r.has(e) || i.has(e) || (i.add(e), a.push(e));
-	for (let e of n) i.has(e) || a.push(e);
-	return a;
-}
-t(Nt, "resolveTopLaneOrder");
-var Pt = { EPSILON: 1e-6 }, Ft = {
-	GRAVITY_ITERATIONS: 8,
-	MAX_CROSSING_OPTIMIZATION_PASSES: 4,
-	DEFAULT_COMPACT_SINGLE_INPUT: !0
-}, It = {
-	DEFAULT_LAYER_GAP: 100,
-	DEFAULT_NODE_GAP: 40
-};
-function Lt(e, n) {
-	let r = vt(e), i = n?.laneOf ?? (() => null), a = n?.rankHint, { preds: o } = wt(r);
-	for (let e of o.values()) e.sort((e, t) => e.localeCompare(t));
-	let s = Et(r) ?? [...r.nodes].sort((e, t) => e.localeCompare(t)), c = /* @__PURE__ */ new Map();
-	for (let [e, t] of s.entries()) c.set(t, e);
-	let l = /* @__PURE__ */ new Map(), u = /* @__PURE__ */ new Map();
-	for (let e of r.nodes) u.set(e, []);
-	for (let e of s) {
-		let t = (o.get(e) ?? []).filter((e) => l.has(e));
-		if (t.length > 0) {
-			let n = Rt(e, t, {
-				laneOf: i,
-				rankHint: a,
-				topoIndex: c
-			});
-			l.set(e, n), u.get(n).push(e);
-		} else l.has(e) || l.set(e, null);
-	}
-	for (let e of r.nodes) l.has(e) || l.set(e, null);
-	let d = /* @__PURE__ */ new Set();
-	for (let e of r.nodes) (l.get(e) ?? null) === null && d.add(e);
-	let f = [...d].sort((e, t) => {
-		let n = c.get(e) ?? 0, r = c.get(t) ?? 0;
-		return n === r ? e.localeCompare(t) : n - r;
-	}), p = zt(r), m = /* @__PURE__ */ new Map();
-	for (let [e, t] of p.entries()) m.set(e, [...t].sort((e, t) => e.localeCompare(t)));
-	let h = Bt(m), g = Vt(m), _ = /* @__PURE__ */ new Map();
-	for (let e of r.nodes) _.set(e, []);
-	for (let e of g) for (let t of e.nodes) {
-		let n = _.get(t);
-		n ? n.push(e.id) : _.set(t, [e.id]);
-	}
-	let v = [], y = [], b = /* @__PURE__ */ new Set(), x = /* @__PURE__ */ t((e) => {
-		if (!b.has(e)) {
-			b.add(e), v.push(e);
-			for (let t of u.get(e) ?? []) x(t);
-			y.push(e);
-		}
-	}, "walk");
-	for (let e of f) x(e);
-	for (let e of s) x(e);
-	return {
-		parent: l,
-		children: u,
-		roots: f,
-		componentOf: h,
-		blocks: g,
-		nodeBlocks: _,
-		adjacency: m,
-		preorder: v,
-		postorder: y,
-		topologicalOrder: s
-	};
-}
-t(Lt, "buildDrivingTree");
-function Rt(e, t, n) {
-	let r = n.laneOf(e);
-	return [...t].sort((e, t) => {
-		let i = n.laneOf(e), a = n.laneOf(t), o = i != null && i === r;
-		if (o !== (a != null && a === r)) return o ? -1 : 1;
-		let s = n.rankHint?.[e], c = n.rankHint?.[t];
-		if (s != null && c != null && s !== c) return c - s;
-		let l = n.topoIndex.get(e) ?? 0, u = n.topoIndex.get(t) ?? 0;
-		return l === u ? e.localeCompare(t) : l - u;
-	})[0];
-}
-t(Rt, "chooseParent");
-function zt(e) {
-	let t = /* @__PURE__ */ new Map();
-	for (let n of e.nodes) t.set(n, /* @__PURE__ */ new Set());
-	for (let n of e.edges) t.get(n.src).add(n.dst), t.get(n.dst).add(n.src);
-	return t;
-}
-t(zt, "buildAdjacency");
-function Bt(e) {
-	let t = /* @__PURE__ */ new Map(), n = 0;
-	for (let r of e.keys()) {
-		if (t.has(r)) continue;
-		let i = [r];
-		for (; i.length > 0;) {
-			let r = i.pop();
-			if (!t.has(r)) {
-				t.set(r, n);
-				for (let n of e.get(r) ?? []) t.has(n) || i.push(n);
-			}
-		}
-		n++;
-	}
-	return t;
-}
-t(Bt, "assignComponents");
-function Vt(e) {
-	let n = /* @__PURE__ */ new Map(), r = /* @__PURE__ */ new Map(), i = [], a = [], o = 0, s = /* @__PURE__ */ t((t, c) => {
-		n.set(t, ++o), r.set(t, o);
-		for (let l of e.get(t) ?? []) l !== c && (n.has(l) ? (n.get(l) ?? 0) < (n.get(t) ?? 0) && (i.push([t, l]), r.set(t, Math.min(r.get(t) ?? o, n.get(l) ?? o))) : (i.push([t, l]), s(l, t), r.set(t, Math.min(r.get(t) ?? o, r.get(l) ?? o)), (r.get(l) ?? 0) >= (n.get(t) ?? 0) && a.push(Ht(t, l, i, a.length))));
-	}, "visit");
-	for (let t of e.keys()) n.has(t) || s(t, null);
-	return a;
-}
-t(Vt, "computeBlocks");
-function Ht(e, t, n, r) {
-	let i = [], a = /* @__PURE__ */ new Set();
-	for (; n.length > 0;) {
-		let r = n.pop();
-		if (i.push(r), a.add(r[0]), a.add(r[1]), r[0] === e && r[1] === t || r[0] === t && r[1] === e) break;
-	}
-	return {
-		id: r,
-		edges: i,
-		nodes: [...a]
-	};
-}
-t(Ht, "popBlock");
-function Ut(e, n, r) {
-	let i = [...e.nodes], a = /* @__PURE__ */ new Map();
-	for (let [e, t] of i.entries()) a.set(t, e);
-	let o = i.length, s = Array(o).fill(-1), c = Array(o).fill(0), l = [], u = /* @__PURE__ */ new Set();
-	for (let e of i) {
-		let t = r.parent.get(e) ?? null, n = a.get(e);
-		n != null && (t ?? (s[n] = -1, c[n] = 0, u.has(e) || (u.add(e), l.push(e))));
-	}
-	for (; l.length > 0;) {
-		let e = l.shift(), t = a.get(e);
-		if (t == null) continue;
-		let n = r.children.get(e) ?? [];
-		for (let e of n) {
-			if (u.has(e)) continue;
-			let n = a.get(e);
-			n != null && (s[n] = t, c[n] = c[t] + 1, u.add(e), l.push(e));
-		}
-	}
-	for (let e of i) {
-		if (u.has(e)) continue;
-		let t = a.get(e);
-		t != null && (s[t] = -1, c[t] = 0, u.add(e));
-	}
-	let d = Math.max(1, Math.ceil(Math.log2(Math.max(1, o))) + 1), f = Array.from({ length: d }, () => Array(o).fill(-1));
-	for (let e = 0; e < o; e++) f[0][e] = s[e];
-	for (let e = 1; e < d; e++) for (let t = 0; t < o; t++) {
-		let n = f[e - 1][t];
-		f[e][t] = n === -1 ? -1 : f[e - 1][n];
-	}
-	let p = /* @__PURE__ */ t((e, t) => {
-		if (e === -1 || t === -1) return -1;
-		c[e] < c[t] && ([e, t] = [t, e]);
-		let n = c[e] - c[t];
-		for (let t = 0; t < d; t++) if (n >> t & 1 && (e = f[t][e], e === -1)) return -1;
-		if (e === t) return e;
-		for (let n = d - 1; n >= 0; n--) {
-			let r = f[n][e], i = f[n][t];
-			r === -1 || i === -1 || r !== i && (e = r, t = i);
-		}
-		return f[0][e];
-	}, "lcaIndex"), m = Array.from({ length: o }, () => /* @__PURE__ */ new Map());
-	for (let t of e.edges) {
-		let e = t.src, r = t.dst, i = n[e], o = n[r];
-		if (i == null || o == null || (i > o && ([e, r] = [r, e], [i, o] = [o, i]), i == null || o == null || i === o)) continue;
-		let s = a.get(e), c = a.get(r);
-		if (s == null || c == null) continue;
-		let l = p(s, c);
-		if (l === -1) continue;
-		let u = m[l];
-		for (let e = i; e < o; e++) u.set(e, (u.get(e) ?? 0) + 1);
-	}
-	let h = /* @__PURE__ */ new Map(), g = /* @__PURE__ */ t((e, t) => {
-		if (t.size !== 0) for (let [n, r] of t) e.set(n, (e.get(n) ?? 0) + r);
-	}, "mergeInto"), _ = /* @__PURE__ */ new Set(), v = /* @__PURE__ */ t((e) => {
-		let t = a.get(e);
-		_.add(e);
-		let i = t == null ? void 0 : m[t], o = i ? new Map(i) : /* @__PURE__ */ new Map(), s = r.children.get(e) ?? [];
-		for (let t of s) {
-			let r = v(t), i = n[e];
-			if (i != null) {
-				let a = h.get(e);
-				a || (a = /* @__PURE__ */ new Map(), h.set(e, a));
-				let o = r.get(i) ?? 0, s = n[t];
-				s != null && s > i && (o += 1), a.set(t, o);
-			}
-			g(o, r);
-		}
-		return o;
-	}, "dfs");
-	for (let e of r.roots) _.has(e) || v(e);
-	for (let e of i) _.has(e) || v(e);
-	return h;
-}
-t(Ut, "computeSubtreeCrossCounts");
-function Wt(e, n, r) {
-	let i = /* @__PURE__ */ new Map(), a = /* @__PURE__ */ t((e) => {
-		let t = r[e] ?? 0, o = [...n.get(e) ?? []];
-		o.sort(Gt(r));
-		for (let e of o) {
-			a(e);
-			let n = i.get(e);
-			n != null && (t = Math.min(t, n));
-		}
-		i.set(e, t);
-	}, "annotate");
-	for (let t of e) a(t);
-	return i;
-}
-t(Wt, "annotateMinimumLayers");
-function Gt(e) {
-	return (t, n) => {
-		let r = e[t] ?? 0, i = e[n] ?? 0;
-		return r === i ? t.localeCompare(n) : r - i;
-	};
-}
-t(Gt, "compareByRankThenId");
-function Kt(e, n, r, i) {
-	let a = 0;
-	for (let e of n) {
-		let t = r[e] ?? 0;
-		t > a && (a = t);
-	}
-	let o = Array.from({ length: a + 1 }, () => []), s = /* @__PURE__ */ new Set(), c = /* @__PURE__ */ t((e) => {
-		if (s.has(e)) return;
-		s.add(e);
-		let t = r[e] ?? 0;
-		o[t] || (o[t] = []), o[t].push(e);
-		for (let t of i(e)) c(t);
-	}, "emit");
-	for (let t of e) c(t);
-	for (let e of n) if (!s.has(e)) {
-		let t = r[e] ?? 0;
-		o[t] || (o[t] = []), o[t].push(e), s.add(e);
-	}
-	return o;
-}
-t(Kt, "emitNodesInTreeOrder");
-function qt(e) {
-	let t = [];
-	for (let n of e) {
-		let e = /* @__PURE__ */ new Set(), r = [];
-		for (let t of n) e.has(t) || (e.add(t), r.push(t));
-		t.push(r);
-	}
-	return t;
-}
-t(qt, "deduplicateLayers");
-function Jt(e, t, n, r) {
-	return (i) => {
-		let a = e.get(i) ?? [];
-		if (a.length === 0) return [];
-		let o = t[i] ?? 0, s = [], c = [], l = n.get(i);
-		for (let e of a) {
-			let t = r.get(e) ?? o;
-			t > o ? s.push({
-				child: e,
-				min: t
-			}) : c.push(e);
-		}
-		return s.sort((e, t) => e.min === t.min ? e.child.localeCompare(t.child) : e.min - t.min), c.sort((e, t) => {
-			let n = l?.get(e) ?? 0, i = l?.get(t) ?? 0;
-			if (n !== i) return n - i;
-			let a = r.get(e) ?? o, s = r.get(t) ?? o;
-			return a === s ? e.localeCompare(t) : a - s;
-		}), [...s.map((e) => e.child), ...c];
-	};
-}
-t(Jt, "createChildOrderer");
-function Yt(e, t, n) {
-	let r = Lt(e, {
-		rankHint: t,
-		laneOf: n
-	}), { children: i, roots: a } = r;
-	for (let t of e.nodes) i.has(t) || i.set(t, []);
-	let o = Ut(e, t, r), s = [...a].sort(Gt(t)), c = Jt(i, t, o, Wt(s, i, t)), l = Kt(s, e.nodes, t, c);
-	return l = qt(l), l;
-}
-t(Yt, "buildMultitreeLayerOrder");
-function Xt(e, t, n) {
-	let r = new Set(e), i = new Set(t), a = Dt(t), o = [];
-	for (let e of n) r.has(e.src) && i.has(e.dst) && o.push(a.get(e.dst));
-	return Ot(o);
-}
-t(Xt, "countCrossingsBetweenAdjacent");
-function Zt(e, t, n) {
-	let r = [];
-	for (let e of t) {
-		let t = n[e.src], i = n[e.dst];
-		if (t == null || i == null || t === i) continue;
-		let a = e.src, o = e.dst, s = t, c = i;
-		t > i && (a = e.dst, o = e.src, s = i, c = t);
-		for (let t = s; t < c; t++) r.push({
-			id: `${e.id}@${t}`,
-			src: a,
-			dst: o,
-			ref: e.ref
-		});
-	}
-	let i = 0;
-	for (let t = 0; t + 1 < e.length; t++) i += Xt(e[t], e[t + 1], r);
-	return i;
-}
-t(Zt, "totalCrossings");
-function Qt(e, t) {
-	let n = { ...t }, { preds: r } = wt(e), i = jt(e), a = Zt(Yt(e, n, i), e.edges, n), o = Ft.MAX_CROSSING_OPTIMIZATION_PASSES;
-	for (let t = 0; t < o; t++) {
-		let t = !1, o = [...e.nodes].sort((e, t) => (n[t] ?? 0) - (n[e] ?? 0));
-		for (let s of o) {
-			let o = n[s] ?? 0;
-			if (o === 0) continue;
-			let c = 0;
-			for (let e of r.get(s) ?? []) c = Math.max(c, (n[e] ?? 0) + 1);
-			if (c >= o) continue;
-			let l = o;
-			n[s] = c;
-			let u = Zt(Yt(e, n, i), e.edges, n);
-			u < a ? (a = u, t = !0) : n[s] = l;
-		}
-		if (!t) break;
-	}
-	return n;
-}
-t(Qt, "optimizeRanksByCrossings");
-function $t(e, t) {
-	let n = jt(e), r = [...e.nodes].sort((e, n) => (t[e] ?? 0) - (t[n] ?? 0) || e.localeCompare(n));
-	for (let i of r) {
-		let r = n(i);
-		if (!r) continue;
-		let a = e.edges.filter((e) => e.src === i);
-		if (a.length === 0) continue;
-		let o = !1, s = 0;
-		for (let e of a) {
-			let t = n(e.dst);
-			t == null || t === r ? o = !0 : s++;
-		}
-		if (s === 0 || o) continue;
-		let c = 0, l = !1;
-		for (let t of e.edges) {
-			if (t.dst !== i) continue;
-			let e = n(t.src);
-			e && (e === r ? l = !0 : c++);
-		}
-		if (c > 0 || !l) continue;
-		let u = t[i] ?? 0, d = u + s, f = 0;
-		for (let n of e.edges) n.dst === i && (f = Math.max(f, (t[n.src] ?? 0) + 1));
-		let p = Math.max(u, f, d);
-		p !== u && (t[i] = p);
-	}
-}
-t($t, "adjustCrossLaneSources");
-function en(e, t) {
-	let n = vt(e), r = Et(n) ?? [...n.nodes].sort(), i = t?.compactSingleInput ?? !1, a = jt(n), o = /* @__PURE__ */ Object.create(null);
-	for (let e of r) {
-		let r = yt(n, e), s = t?.ignoreCrossLaneEdges ? r.filter((t) => {
-			let n = a(t.src), r = a(e);
-			return !n || !r || n === r;
-		}) : r;
-		if (s.length === 0) o[e] = 0;
-		else if (i && s.length === 1) {
-			let t = s[0].src;
-			a(t) === a(e) ? o[e] = (o[t] ?? 0) + 1 : o[e] = o[t] ?? 0;
-		} else {
-			let t = -Infinity;
-			for (let e of s) t = Math.max(t, (o[e.src] ?? 0) + 1);
-			o[e] = t === -Infinity ? 0 : t;
-		}
-	}
-	return (t?.optimizeRanksByCrossings ?? !1) && (o = Qt(n, o)), t?.ignoreCrossLaneEdges && $t(n, o), {
-		layers: Yt(n, o, a),
-		rankOf: o,
-		dummy: /* @__PURE__ */ new Set()
-	};
-}
-t(en, "assignLayers_LongestPath");
-function tn(e, n) {
-	let r = vt(e), i = { ...en(r, {
-		compactSingleInput: n?.compactSingleInput,
-		ignoreCrossLaneEdges: n?.ignoreCrossLaneEdges,
-		optimizeRanksByCrossings: n?.optimizeRanksByCrossings
-	}).rankOf }, a = jt(r), { preds: o, succs: s } = wt(r, (e) => {
-		if (n?.ignoreCrossLaneEdges) {
-			let t = a(e.src), n = a(e.dst);
-			if (t && n && t !== n) return !1;
-		}
-		return !0;
-	}), c = Et(r) ?? [...r.nodes], l = [...c].reverse(), u = /* @__PURE__ */ t((e, t) => {
-		let n = 0;
-		for (let t of o.get(e) ?? []) n = Math.max(n, (i[t] ?? 0) + 1);
-		let r = Infinity, a = s.get(e) ?? [];
-		return a.length > 0 && (r = Math.min(...a.map((e) => (i[e] ?? 0) - 1))), Number.isFinite(r) || (r = Math.max(n, t)), Math.min(Math.max(t, n), r);
-	}, "clampFeasible"), d = Ft.GRAVITY_ITERATIONS, f = /* @__PURE__ */ t((e) => {
-		let t = !1;
-		for (let n of e) {
-			let e = o.get(n) ?? [], r = s.get(n) ?? [];
-			if (e.length === 0 && r.length === 0) continue;
-			let a = e.length > 0 ? e.reduce((e, t) => e + (i[t] ?? 0) + 1, 0) / e.length : i[n] ?? 0, c = r.length > 0 ? r.reduce((e, t) => e + (i[t] ?? 0) - 1, 0) / r.length : i[n] ?? 0, l = Math.round((a + c) / 2), d = u(n, l);
-			d !== i[n] && (i[n] = d, t = !0);
-		}
-		return t;
-	}, "relaxOrder");
-	for (let e = 0; e < d; e++) {
-		let e = f(c), t = f(l);
-		if (!e && !t) break;
-	}
-	for (let e of c) {
-		let t = 0;
-		for (let n of o.get(e) ?? []) t = Math.max(t, (i[n] ?? 0) + 1);
-		(i[e] ?? 0) < t && (i[e] = t);
-	}
-	for (let e of l) {
-		let t = s.get(e) ?? [];
-		if (t.length > 0) {
-			let n = Math.min(...t.map((e) => (i[e] ?? 0) - 1));
-			(i[e] ?? 0) > n && (i[e] = n);
-		}
-	}
-	return {
-		layers: Tt(r, c, i),
-		rankOf: i,
-		dummy: /* @__PURE__ */ new Set()
-	};
-}
-t(tn, "assignLayers_Gravity");
-function nn(e) {
-	let t = St(e), n = xt(e), r = Ct(t), i = [];
-	for (; r.length > 0;) {
-		let e = [];
-		for (let a of r) {
-			i.push(a);
-			for (let r of n.get(a) ?? []) t.set(r, (t.get(r) ?? 0) - 1), (t.get(r) ?? 0) === 0 && e.push(r);
-		}
-		r = e.sort((e, t) => e.localeCompare(t));
-	}
-	return i.length === e.nodes.length ? i : null;
-}
-t(nn, "topoSortByGenerationIfAcyclic");
-function rn(e, n) {
-	let r = vt(e), i = n?.direction === "LR" ? nn(r) ?? [...r.nodes].sort() : Et(r) ?? [...r.nodes].sort(), a = jt(r), o = /* @__PURE__ */ t((e) => a(e) ?? e, "laneOf"), s = /* @__PURE__ */ Object.create(null), c = /* @__PURE__ */ new Map(), l = /* @__PURE__ */ t((e, t) => n?.ignoreCrossLaneEdges ?? !0 ? +(o(e) === o(t)) : 1, "edgeWeight");
-	for (let e of i) {
-		if (r.nodeById.get(e)?.isGroup) continue;
-		let t = yt(r, e), n = 0;
-		if (t.length > 0) for (let r of t) {
-			let t = r.src, i = s[t] ?? 0;
-			n = Math.max(n, i + l(t, e));
-		}
-		let i = o(e), a = c.get(i) ?? 0, u = Math.max(n, a);
-		s[e] = u, c.set(i, u + 1);
-	}
-	return {
-		layers: Tt(r, i, s, { skipGroups: !0 }),
-		rankOf: s,
-		dummy: /* @__PURE__ */ new Set()
-	};
-}
-t(rn, "assignLayers_LaneAwareCompact");
-function an(e, n) {
-	let r = vt(n), { rankOf: i } = e, a = e.layers.map((e) => [...e]), o = new Set(e.dummy ? [...e.dummy] : []), s = 0, c = new Map(r.nodeById), l = /* @__PURE__ */ t((e) => {
-		let t = `placeholder-${s++}`, n = {
-			id: t,
-			isGroup: !1,
-			isDummy: !0,
-			width: 0,
-			height: 0
-		};
-		for (c.set(t, n), o.add(t); a.length <= e;) a.push([]);
-		return a[e].push(t), i[t] = e, t;
-	}, "addDummyAt"), u = [...r.edges].sort((e, t) => e.id === t.id ? e.src === t.src ? e.dst.localeCompare(t.dst) : e.src.localeCompare(t.src) : e.id.localeCompare(t.id)), d = [];
-	for (let e of u) {
-		let t = i[e.src] ?? 0, n = i[e.dst] ?? 0;
-		if (n - t <= 1) {
-			d.push(e);
-			continue;
-		}
-		let r = e.src;
-		for (let i = t + 1, a = 0; i < n; i++, a++) {
-			let t = l(i);
-			d.push({
-				id: `${e.id}#${a}`,
-				src: r,
-				dst: t,
-				weight: e.weight,
-				ref: e.ref
-			}), r = t;
-		}
-		let a = n - t - 2;
-		d.push({
-			id: `${e.id}#${Math.max(a + 1, 0)}`,
-			src: r,
-			dst: e.dst,
-			weight: e.weight,
-			ref: e.ref
-		});
-	}
-	let f = {
-		nodes: [...r.nodes, ...[...o].filter((e) => !r.nodes.includes(e))],
-		edges: d,
-		layout: r.layout,
-		nodeById: c
-	};
-	return {
-		layering: {
-			layers: a,
-			rankOf: i,
-			dummy: o
-		},
-		graphWithDummies: f
-	};
-}
-t(an, "makeProperLayering");
-function on(e) {
-	let t = e.length;
-	if (t === 0) return Infinity;
-	let n = [...e].sort((e, t) => e - t);
-	return t % 2 == 1 ? n[(t - 1) / 2] : .5 * (n[t / 2 - 1] + n[t / 2]);
-}
-t(on, "median");
-function sn(e) {
-	return e.length === 0 ? Infinity : e.reduce((e, t) => e + t, 0) / e.length;
-}
-t(sn, "barycenter");
-function cn(e, t, n, r) {
-	let i = /* @__PURE__ */ new Map();
-	for (let t of e) i.set(t, []);
-	for (let e of n) r === "down" ? t.has(e.src) && i.has(e.dst) && i.get(e.dst).push(t.get(e.src)) : t.has(e.dst) && i.has(e.src) && i.get(e.src).push(t.get(e.dst));
-	return i;
-}
-t(cn, "neighborPositionsFor");
-function ln(e, t, n) {
-	let r = n.get(e) ?? 0, i = n.get(t) ?? 0;
-	return r === i ? e.localeCompare(t) : r - i;
-}
-t(ln, "currentOrderTieBreak");
-function un(e, t, n) {
-	let r = new Set(e), i = new Set(t), a = Dt(e), o = Dt(t), s = [];
-	for (let e of n) r.has(e.src) && i.has(e.dst) && s.push({
-		u: a.get(e.src),
-		v: o.get(e.dst)
-	});
-	return s.sort((e, t) => e.u === t.u ? e.v - t.v : e.u - t.u), Ot(s.map((e) => e.v));
-}
-t(un, "countCrossingsBetweenAdjacent");
-function dn(e, t, n) {
-	return [...e].sort((e, r) => {
-		let i = on(t.get(e) ?? []), a = on(t.get(r) ?? []);
-		return i === a ? ln(e, r, n) : isFinite(i) ? isFinite(a) ? i - a : -1 : 1;
-	});
-}
-t(dn, "sortByHeuristic");
-function fn(e, t, n, r, i, a) {
-	let o = Dt(e), s = Dt(t), c = cn(t, o, n, r);
-	if (!i || !a || a.length === 0) return dn(t, c, s);
-	let l = /* @__PURE__ */ new Map();
-	for (let e of t) {
-		let t = i(e), n = l.get(t) ?? [];
-		n.push(e), l.set(t, n);
-	}
-	let u = [];
-	for (let e of a) {
-		let t = l.get(e);
-		if (!t || t.length === 0) continue;
-		let n = dn(t, c, s);
-		u.push(...n);
-	}
-	let d = l.get(null);
-	if (d && d.length > 0) {
-		let e = dn(d, c, s);
-		for (let t of e) {
-			let e = sn(c.get(t) ?? []), n = u.length;
-			if (isFinite(e)) {
-				for (let [t, r] of u.entries()) if (e < sn(c.get(r) ?? [])) {
-					n = t;
-					break;
-				}
-			}
-			u.splice(n, 0, t);
-		}
-	}
-	return u;
-}
-t(fn, "reorderLayer");
-function pn(e, n, r, i, a) {
-	let o = [...n], s = new Set(e), c = new Set(n), l = i ? new Set(i) : null, u = r.filter((e) => s.has(e.src) && c.has(e.dst)), d = l ? r.filter((e) => c.has(e.src) && l.has(e.dst)) : void 0, f = /* @__PURE__ */ t((t) => {
-		let n = un(e, t, u);
-		return d && i && (n += un(t, i, d)), n;
-	}, "crossingScore"), p = a ? /* @__PURE__ */ new Map() : null;
-	if (a && p) for (let e of n) p.set(e, a(e));
-	let m = !0, h = f(o);
-	for (; m;) {
-		m = !1;
-		for (let e = 0; e + 1 < o.length; e++) {
-			if (p && p.get(o[e]) !== p.get(o[e + 1])) continue;
-			let t = h;
-			[o[e], o[e + 1]] = [o[e + 1], o[e]];
-			let n = f(o);
-			n < t ? (h = n, m = !0) : [o[e], o[e + 1]] = [o[e + 1], o[e]];
-		}
-	}
-	return o;
-}
-t(pn, "transposeImprove");
-function mn(e, t, n) {
-	let r = e.layers.map((e) => [...e]), i = t.edges, a = jt(t), o = Nt(t, n?.laneOrder);
-	for (let e = 0; e < 3; e++) {
-		for (let e = 1; e < r.length; e++) r[e] = fn(r[e - 1], r[e], i, "down", a, o), r[e] = pn(r[e - 1], r[e], i, r[e + 1], a);
-		for (let e = r.length - 2; e >= 0; e--) r[e] = fn(r[e + 1], r[e], i, "up", a, o), r[e] = pn(r[e + 1], r[e], i, r[e - 1], a);
-	}
-	return { layers: r };
-}
-t(mn, "orderLayers");
-function hn(e, n, r) {
-	let i = r?.layerGap ?? It.DEFAULT_LAYER_GAP, a = r?.nodeGap ?? It.DEFAULT_NODE_GAP, o = r?.laneGap ?? a * 2, s = r?.direction ?? "TB", c = s === "LR" || s === "RL", l = e.layers, u = /* @__PURE__ */ Object.create(null), d = /* @__PURE__ */ Object.create(null), f = /* @__PURE__ */ t((e) => n.nodeById.get(e), "getNode"), p = /* @__PURE__ */ t((e) => f(e)?.width ?? 0, "getWidth"), m = /* @__PURE__ */ t((e) => f(e)?.height ?? 0, "getHeight"), h = jt(n), g = Nt(n, r?.laneOrder), _ = l.map((e) => e.reduce((e, t) => Math.max(e, m(t)), 0)), v = [];
-	if (c) for (let e = 0; e + 1 < l.length; e++) {
-		let t = l[e].reduce((e, t) => Math.max(e, p(t)), 0), n = l[e + 1].reduce((e, t) => Math.max(e, p(t)), 0), r = _[e], a = _[e + 1], o = r / 2 + a / 2, s = (t + n) / 2, c = Math.max(0, s - o - i);
-		v.push(c);
-	}
-	let y = /* @__PURE__ */ new Set();
-	for (let e of l) for (let t of e) y.add(h(t));
-	let b = y.has(null), x = g.filter((e) => y.has(e)), S = [...b ? [null] : [], ...x], C = /* @__PURE__ */ Object.create(null);
-	for (let e of x) C[e] = 0;
-	b && (C.null = 0);
-	for (let e of l) {
-		let t = /* @__PURE__ */ Object.create(null), n = [];
-		for (let r of e) {
-			let e = h(r);
-			e === null ? n.push(r) : (t[e] ||= []).push(r);
-		}
-		for (let [e, n] of Object.entries(t)) {
-			let t = n.reduce((e, t) => e + p(t), 0) + a * Math.max(0, n.length - 1);
-			C[e] = Math.max(C[e] ?? 0, t);
-		}
-		if (b && n.length) {
-			let e = n.reduce((e, t) => e + p(t), 0) + a * Math.max(0, n.length - 1);
-			C.null = Math.max(C.null ?? 0, e);
-		}
-	}
-	let w = /* @__PURE__ */ new Map();
-	{
-		let e = S.map((e) => (e === null ? C.null : C[e]) ?? 0), t = -(e.reduce((e, t) => e + t, 0) + o * Math.max(0, S.length - 1)) / 2;
-		for (let n = 0; n < S.length; n++) {
-			let r = S[n], i = e[n] ?? 0, a = t + i / 2;
-			w.set(r, a), t += i, n < S.length - 1 && (t += o);
-		}
-	}
-	let T = 0;
-	for (let [e, t] of l.entries()) {
-		let n = _[e] ?? 0, r = /* @__PURE__ */ new Map();
-		for (let e of t) {
-			let t = h(e), n = r.get(t) ?? [];
-			n.push(e), r.set(t, n);
-		}
-		for (let e of S) {
-			let t = r.get(e) ?? [];
-			if (t.length === 0) continue;
-			let i = w.get(e);
-			if (t.length === 1) {
-				let e = t[0];
-				u[e] = i, d[e] = T + n / 2;
-			} else {
-				let e = t.map((e) => p(e)), r = i - (e.reduce((e, t) => e + t, 0) + a * (t.length - 1)) / 2;
-				for (let [i, o] of t.entries()) {
-					let t = e[i];
-					u[o] = r + t / 2, d[o] = T + n / 2, r += t + a;
-				}
-			}
-		}
-		let o = v[e] ?? 0;
-		T += n + i + o;
-	}
-	let E = /* @__PURE__ */ new Map();
-	for (let e of n.edges) {
-		let t = e.ref.id;
-		E.has(t) || E.set(t, []), E.get(t).push(e);
-	}
-	for (let [, e] of E) {
-		if (e.length === 0) continue;
-		let t = e[0].ref, r = t.start, i = t.end;
-		if (r == null || i == null) continue;
-		let a = Math.round(((u[r] ?? 0) + (u[i] ?? 0)) / 2), o = /* @__PURE__ */ new Set();
-		for (let t of e) o.add(t.src), o.add(t.dst);
-		for (let e of o) e === r || e === i || n.nodeById.get(e)?.isDummy && (u[e] = a);
-	}
-	return {
-		x: u,
-		y: d
-	};
-}
-t(hn, "assignCoordinates");
-var gn = 8;
-function _n(e) {
-	let t = 2166136261;
-	for (let n = 0; n < e.length; n++) t ^= e.charCodeAt(n), t = Math.imul(t, 16777619);
-	return t >>> 0;
-}
-t(_n, "hashString");
-function vn(e) {
-	let t = e >>> 0;
-	return () => {
-		t += 1831565813;
-		let e = t;
-		return e = Math.imul(e ^ e >>> 15, e | 1), e ^= e + Math.imul(e ^ e >>> 7, e | 61), ((e ^ e >>> 14) >>> 0) / 4294967296;
-	};
-}
-t(vn, "mulberry32");
-function yn(e, t) {
-	let n = [...e], r = vn(t);
-	for (let e = n.length - 1; e > 0; e--) {
-		let t = Math.floor(r() * (e + 1));
-		[n[e], n[t]] = [n[t], n[e]];
-	}
-	return n;
-}
-t(yn, "deterministicShuffle");
-function bn(e, t) {
-	let n = 0;
-	for (let [r, i] of e.entries()) n += Math.abs(r - (t.get(i) ?? r));
-	return n;
-}
-t(bn, "sourceDistance");
-function xn(e, t) {
-	let n = /* @__PURE__ */ new Map();
-	for (let [t, r] of e.entries()) n.set(r, t);
-	let r = 0;
-	for (let { a: e, b: i, weight: a } of t) {
-		let t = n.get(e), o = n.get(i);
-		t == null || o == null || (r += a * Math.abs(t - o));
-	}
-	return r;
-}
-t(xn, "laneArrangementCost");
-function Sn(e) {
-	let t = Mt(e);
-	if (t.length < 2) return [];
-	let n = new Map(t.map((e, t) => [e, t])), r = jt(e), i = /* @__PURE__ */ new Map();
-	for (let t of e.layout.edges ?? []) {
-		if (t.isLayoutOnly) continue;
-		let a = typeof t.start == "string" ? t.start : void 0, o = typeof t.end == "string" ? t.end : void 0;
-		if (!a || !o || !e.nodeById.has(a) || !e.nodeById.has(o)) continue;
-		let s = r(a), c = r(o);
-		if (!s || !c || s === c) continue;
-		let l = n.get(s), u = n.get(c);
-		if (l == null || u == null) continue;
-		let [d, f] = l <= u ? [s, c] : [c, s], p = `${d}\0${f}`, m = i.get(p);
-		m ? m.weight++ : i.set(p, {
-			a: d,
-			b: f,
-			weight: 1
-		});
-	}
-	return [...i.values()];
-}
-t(Sn, "buildWeightedLaneEdges");
-function Cn(e, t, n) {
-	let r = [...e], i = xn(r, t), a = !0, o = 0, s = Math.max(1, r.length);
-	for (; a && o < s;) {
-		a = !1, o++;
-		for (let e = 0; e + 1 < r.length; e++) {
-			[r[e], r[e + 1]] = [r[e + 1], r[e]];
-			let n = xn(r, t);
-			n < i ? (i = n, a = !0) : [r[e], r[e + 1]] = [r[e + 1], r[e]];
-		}
-	}
-	return {
-		order: r,
-		cost: i,
-		sourceDistance: bn(r, n)
-	};
-}
-t(Cn, "greedySwitch");
-function wn(e, t) {
-	return e.cost === t.cost ? e.sourceDistance < t.sourceDistance : e.cost < t.cost;
-}
-t(wn, "isBetterCandidate");
-function Tn(e, t, n) {
-	let r = [...t].sort((e, t) => e.a === t.a ? e.b.localeCompare(t.b) : e.a.localeCompare(t.a)).map(({ a: e, b: t, weight: n }) => `${e}:${t}:${n}`).join("|");
-	return _n(`${e.join("|")}#${r}#${n}`);
-}
-t(Tn, "seedForRestart");
-function En(e, t = {}) {
-	let n = Mt(e);
-	if (n.length < 2) return n;
-	let r = Sn(e);
-	if (r.length === 0) return n;
-	let i = new Map(n.map((e, t) => [e, t])), a = Cn(n, r, i), o = Math.max(0, t.restarts ?? gn);
-	for (let e = 0; e < o; e++) {
-		let t = Cn(yn(n, Tn(n, r, e)), r, i);
-		wn(t, a) && (a = t);
-	}
-	return a.order;
-}
-t(En, "optimizeTopLaneOrder");
-function Dn(e, t) {
-	let n = t?.ignoreCrossLaneEdges ?? !0, r = t?.optimizeRanksByCrossings ?? !0, i = vt(e), a = t?.automaticLaneOrdering ? En(i, { restarts: gn }) : void 0, o = kt(i), s = o.acyclic, { layering: c, graphWithDummies: l } = an(n ? rn(s, {
-		compactSingleInput: t?.compactSingleInput ?? Ft.DEFAULT_COMPACT_SINGLE_INPUT,
-		ignoreCrossLaneEdges: !0,
-		direction: t?.direction
-	}) : tn(s, {
-		compactSingleInput: t?.compactSingleInput ?? Ft.DEFAULT_COMPACT_SINGLE_INPUT,
-		ignoreCrossLaneEdges: !1,
-		optimizeRanksByCrossings: r
-	}), s), u = mn(c, l, { laneOrder: a }), d = hn(u, l, {
-		layerGap: t?.layerGap,
-		nodeGap: t?.nodeGap,
-		direction: t?.direction,
-		laneOrder: a
-	});
-	return {
-		acyclic: s,
-		reversed: o.reversed,
-		layering: c,
-		ordered: u,
-		coordinates: d
-	};
-}
-t(Dn, "sugiyamaLayout");
-var $ = Pt.EPSILON, On = 8, kn = 15, An = 15, jn = 25, Mn = 20, Nn = 10;
-function Pn(e, t, n) {
-	let r = e.x ?? 0, i = e.y ?? 0, a = t.x - r, o = t.y - i, s = Math.abs(a), c = Math.abs(o);
-	return s < $ && c < $ ? n : c > $ && c * 3 >= s ? o > 0 ? "bottom" : "top" : s > $ ? a > 0 ? "right" : "left" : n;
-}
-t(Pn, "chooseOrthogonalSide");
-function Fn(e, t) {
-	return Math.abs(e.to - t.from) < $ || Math.abs(e.to - t.to) < $ ? e.to : e.from;
-}
-t(Fn, "sharedLineEndpointCoord");
-function In(e, t) {
-	return e.orient === "vertical" ? {
-		x: e.coord,
-		y: t
-	} : {
-		x: t,
-		y: e.coord
-	};
-}
-t(In, "pointOnLine");
-function Ln(e, n) {
-	let r = e.nodes ?? [], i = e.edges ?? [], a = [];
-	for (let e of i) e.isLayoutOnly || a.push({
-		...e,
-		__originalEdge: e
-	});
-	let o = /* @__PURE__ */ new Map(), s = /* @__PURE__ */ new Map(), c = [], l = n === "LR";
-	for (let e of r) o.set(e.id, e);
-	let u = r.filter((e) => e.isGroup && !e.parentId);
-	for (let e of u) {
-		let n = { id: e.id }, i = /* @__PURE__ */ t((e) => {
-			s.set(e.id, n), r.filter((t) => t.parentId === e.id).forEach(i);
-		}, "assignLane");
-		i(e);
-	}
-	let d = r.filter((e) => !e.isGroup && !e.isEdgeLabel).map((e) => {
-		let t = e.width ?? 10, n = e.height ?? 10, r = e.x ?? 0, i = e.y ?? 0, a = On;
-		return {
-			nodeId: e.id,
-			minX: r - t / 2 - a,
-			maxX: r + t / 2 + a,
-			minY: i - n / 2 - a,
-			maxY: i + n / 2 + a,
-			visualXHalfExtent: l ? n / 2 + a : t / 2 + a
-		};
-	}), f = /* @__PURE__ */ t((e, t, n, r) => {
-		let i = c.find((n) => n.orientation === e && Math.abs(n.coord - t) < 1);
-		return i || (i = {
-			id: `pipe-${e}-${t.toFixed(0)}`,
-			orientation: e,
-			coord: t,
-			spanMin: n,
-			spanMax: r,
-			tracks: []
-		}, c.push(i)), i.spanMin = Math.min(i.spanMin, n), i.spanMax = Math.max(i.spanMax, r), i;
-	}, "getOrAddPipe"), p = /* @__PURE__ */ t((e, t) => {
-		let n = e.width ?? 10, r = e.height ?? 10, i = e.x ?? 0, a = e.y ?? 0;
-		switch (t) {
-			case "top": return {
-				x: i,
-				y: a - r / 2
-			};
-			case "bottom": return {
-				x: i,
-				y: a + r / 2
-			};
-			case "left": return {
-				x: i - n / 2,
-				y: a
-			};
-			case "right": return {
-				x: i + n / 2,
-				y: a
-			};
-		}
-	}, "portForSide"), m = /* @__PURE__ */ t((e, t, n) => p(e, Pn(e, t, n ? "bottom" : "top")), "getOrthogonalPort"), h = [], g = [], _ = /* @__PURE__ */ new Set(), v = 1e3, y = /* @__PURE__ */ t((e, t, n) => {
-		if (h.length === 0) return 0;
-		let r = Math.abs(t.y - n.y) < $, i = Math.abs(t.x - n.x) < $;
-		if (!r && !i) return 0;
-		let a = 0;
-		if (r) {
-			let r = t.y, i = Math.min(t.x, n.x) - $, o = Math.max(t.x, n.x) + $;
-			if (o <= i) return 0;
-			for (let t of h) t.edgeIndex === e || t.orientation !== "vertical" || t.pipe.coord < i || t.pipe.coord > o || t.from - $ <= r && t.to + $ >= r && (a += v);
-		} else if (i) {
-			let r = t.x, i = Math.min(t.y, n.y) - $, o = Math.max(t.y, n.y) + $;
-			if (o <= i) return 0;
-			for (let t of h) t.edgeIndex === e || t.orientation !== "horizontal" || t.pipe.coord < i || t.pipe.coord > o || t.from - $ <= r && t.to + $ >= r && (a += v);
-		}
-		return a;
-	}, "crossingPenalty"), b = a.map((e, t) => {
-		if (!e.start || !e.end) return {
-			idx: t,
-			crossLane: 0,
-			dx: 0,
-			dy: 0
-		};
-		let n = o.get(e.start), r = o.get(e.end), i = s.get(e.start), a = s.get(e.end);
-		return {
-			idx: t,
-			crossLane: i && a && i.id !== a.id ? 1 : 0,
-			dx: n && r ? Math.abs((r.x ?? 0) - (n.x ?? 0)) : 0,
-			dy: n && r ? Math.abs((r.y ?? 0) - (n.y ?? 0)) : 0
-		};
-	}).sort((e, t) => {
-		if (e.crossLane !== t.crossLane) return t.crossLane - e.crossLane;
-		let n = e.dx + e.dy, r = t.dx + t.dy;
-		return Math.abs(n - r) > 1 ? n - r : e.idx - t.idx;
-	}).map((e) => e.idx), x = /* @__PURE__ */ t((e, t, n, r) => {
-		let i = Math.min(e.x, t.x), a = Math.max(e.x, t.x), o = Math.min(e.y, t.y), s = Math.max(e.y, t.y);
-		return !!d.find((c) => n && c.nodeId === n || r && c.nodeId === r ? !1 : Math.abs(e.x - t.x) > $ ? c.minY < e.y && c.maxY > e.y && c.maxX > i && c.minX < a : c.minX < e.x && c.maxX > e.x && c.maxY > o && c.minY < s);
-	}, "isSegmentBlocked"), S = /* @__PURE__ */ new Map(), C = /* @__PURE__ */ new Map();
-	for (let e of a) !e.start || !e.end || e.start === e.end || (C.set(e.start, (C.get(e.start) ?? 0) + 1), C.set(e.end, (C.get(e.end) ?? 0) + 1));
-	let w = /* @__PURE__ */ t((e, t) => Pn(e, t, "bottom"), "determineSide"), T = /* @__PURE__ */ new Map();
-	for (let [e, t] of a.entries()) {
-		if (!t.start || !t.end || t.start === t.end || t.points && t.points.length > 0) continue;
-		let n = o.get(t.start), r = o.get(t.end);
-		if (!n || !r) continue;
-		let i = (r.x ?? 0) - (n.x ?? 0), a = (r.y ?? 0) - (n.y ?? 0);
-		T.set(e, {
-			edgeIdx: e,
-			srcId: t.start,
-			dstId: t.end,
-			srcSide: w(n, {
-				x: r.x ?? 0,
-				y: r.y ?? 0
-			}),
-			dstSide: w(r, {
-				x: n.x ?? 0,
-				y: n.y ?? 0
-			}),
-			absDx: Math.abs(i),
-			absDy: Math.abs(a),
-			dxSign: Math.sign(i),
-			dySign: Math.sign(a)
-		});
-	}
-	let E = /* @__PURE__ */ t((e) => e.srcSide === "top" || e.srcSide === "bottom" ? e.absDx === 0 ? Infinity : e.absDy / e.absDx : e.absDy === 0 ? Infinity : e.absDx / e.absDy, "preferenceStrength"), D = /* @__PURE__ */ t((e) => e.srcSide === "top" || e.srcSide === "bottom" ? e.dxSign >= 0 ? "right" : "left" : e.dySign >= 0 ? "bottom" : "top", "secondarySide"), O = /* @__PURE__ */ new Map();
-	for (let e of T.values()) {
-		let t = `${e.srcId}:${e.srcSide}`;
-		O.has(t) || O.set(t, []), O.get(t).push(e);
-	}
-	let k = /* @__PURE__ */ new Map(), A = /* @__PURE__ */ t((e, t) => `${e}:${t}`, "loadKey");
-	for (let e of T.values()) k.set(A(e.srcId, e.srcSide), (k.get(A(e.srcId, e.srcSide)) ?? 0) + 1), k.set(A(e.dstId, e.dstSide), (k.get(A(e.dstId, e.dstSide)) ?? 0) + 1);
-	for (let e of O.values()) if (!(e.length < 2)) {
-		e.sort((e, t) => {
-			let n = E(e), r = E(t);
-			return Math.abs(n - r) > 1e-9 ? r - n : e.edgeIdx - t.edgeIdx;
-		});
-		for (let t = 1; t < e.length; t++) {
-			let n = e[t], r = D(n), i = k.get(A(n.srcId, n.srcSide)) ?? 0, a = k.get(A(n.srcId, r)) ?? 0;
-			a >= i || (k.set(A(n.srcId, n.srcSide), i - 1), k.set(A(n.srcId, r), a + 1), n.srcSide = r);
-		}
-	}
-	let j = /* @__PURE__ */ t((e) => {
-		let t = e?.shape;
-		return t === "question" || t === "diamond";
-	}, "isDiamondNode"), M = /* @__PURE__ */ new Map();
-	for (let e of T.values()) M.has(e.dstId) || M.set(e.dstId, /* @__PURE__ */ new Set()), M.get(e.dstId).add(e.dstSide);
-	for (let e of T.values()) {
-		if (!j(o.get(e.srcId))) continue;
-		let t = M.get(e.srcId);
-		if (!t?.has(e.srcSide)) continue;
-		let n = D(e);
-		if (t.has(n) || (k.get(A(e.srcId, n)) ?? 0) > 0) continue;
-		let r = k.get(A(e.srcId, e.srcSide)) ?? 0;
-		k.set(A(e.srcId, e.srcSide), Math.max(0, r - 1)), k.set(A(e.srcId, n), 1), e.srcSide = n;
-	}
-	for (let e of T.values()) {
-		let { edgeIdx: t, srcId: n, dstId: r, srcSide: i, dstSide: a } = e, s = o.get(n), c = o.get(r), l = `${n}:${i}:src`, u = i === "top" || i === "bottom" ? c.x ?? 0 : c.y ?? 0;
-		S.has(l) || S.set(l, []), S.get(l).push({
-			edgeIdx: t,
-			oppositeCoord: u
-		});
-		let d = `${r}:${a}:dst`, f = a === "top" || a === "bottom" ? s.x ?? 0 : s.y ?? 0;
-		S.has(d) || S.set(d, []), S.get(d).push({
-			edgeIdx: t,
-			oppositeCoord: f
-		});
-	}
-	let N = /* @__PURE__ */ new Map();
-	for (let [e, t] of S) {
-		if (t.length < 2) continue;
-		t.sort((e, t) => e.oppositeCoord - t.oppositeCoord);
-		let n = e.split(":"), r = n.slice(0, -2).join(":"), i = n[n.length - 2], a = n[n.length - 1], s = o.get(r);
-		if (!s) continue;
-		let c = i === "left" || i === "right" ? s.height ?? 10 : s.width ?? 10, l = s.shape, u = l === "question" || l === "diamond" ? c * .3 : c, d = Math.min(20, Math.max(8, u / (t.length + 1))), f = -(d * (t.length - 1)) / 2;
-		for (let [e, n] of t.entries()) {
-			let t = f + e * d, r = `${n.edgeIdx}:${a}`;
-			N.set(r, t);
-		}
-	}
-	let P = /* @__PURE__ */ t((e) => !!a[e]?.labelNodeId, "edgeHasLabelNode"), F = /* @__PURE__ */ t((e, t) => e ? (S.get(`${e}:${t}:src`) ?? []).some(({ edgeIdx: e }) => P(e)) || (S.get(`${e}:${t}:dst`) ?? []).some(({ edgeIdx: e }) => P(e)) : !1, "faceHasLabelNode"), I = /* @__PURE__ */ t((e, t, n) => t === "top" || t === "bottom" ? {
-		x: e.x + n,
-		y: e.y
-	} : {
-		x: e.x,
-		y: e.y + n
-	}, "applyPortOffset"), ee = /* @__PURE__ */ t((e, t, n) => {
-		let r = T.get(e), i = {
-			x: n.x ?? 0,
-			y: n.y ?? 0
-		}, a = {
-			x: t.x ?? 0,
-			y: t.y ?? 0
-		}, o = r?.srcSide ?? w(t, i), s = r?.dstSide ?? w(n, a), c = r ? p(t, r.srcSide) : m(t, i, !0), l = r ? p(n, r.dstSide) : m(n, a, !1), u = N.get(`${e}:src`), d = N.get(`${e}:dst`);
-		return u !== void 0 && (c = I(c, o, u)), d !== void 0 && (l = I(l, s, d)), {
-			pSrcPort: c,
-			pDstPort: l,
-			srcSide: o,
-			dstSide: s
-		};
-	}, "portsForEdge");
-	for (let e of b) {
-		let n = a[e];
-		if (g[e] = [], !n.start || !n.end || n.points && n.points.length > 0 || n.start === n.end) continue;
-		let r = o.get(n.start), i = o.get(n.end);
-		if (!r || !i) continue;
-		let { pSrcPort: s, pDstPort: u, srcSide: p, dstSide: m } = ee(e, r, i), v = { ...s }, b = { ...u }, w = p === "top" || p === "bottom", T = m === "top" || m === "bottom";
-		w ? v.y = s.y > (r.y ?? 0) ? s.y + Mn : s.y - Mn : v.x = s.x > (r.x ?? 0) ? s.x + Mn : s.x - Mn, T ? b.y = u.y > (i.y ?? 0) ? u.y + Mn : u.y - Mn : b.x = u.x > (i.x ?? 0) ? u.x + Mn : u.x - Mn;
-		let E = /* @__PURE__ */ t((e, t) => {
-			for (let n of d) if (!t.includes(n.nodeId) && e.x > n.minX && e.x < n.maxX && e.y > n.minY && e.y < n.maxY) return {
-				inside: !0,
-				obstacle: n
-			};
-			return { inside: !1 };
-		}, "isPointInObstacle"), D = /* @__PURE__ */ t((e, t, n, r, i) => {
-			if (i) {
-				let i = e.y > (t.y ?? 0);
-				return {
-					x: (n.x ?? 0) >= e.x ? r.maxX + kn : r.minX - kn,
-					y: i ? r.maxY + An : r.minY - An,
-					leavesPositiveSide: i
-				};
-			}
-			let a = e.x > (t.x ?? 0), o = (n.y ?? 0) >= e.y;
-			return {
-				x: a ? r.maxX + kn : r.minX - kn,
-				y: o ? r.maxY + An : r.minY - An,
-				leavesPositiveSide: a
-			};
-		}, "obstacleDetour"), O = [], k = [n.start, n.end], A = E(v, k);
-		if (A.inside && A.obstacle) {
-			let e = A.obstacle;
-			if (w) {
-				let t = D(s, r, i, e, !0);
-				v.x = t.x, v.y = t.y;
-				let n = t.leavesPositiveSide ? Math.min(e.minY - 2, s.y + Mn) : Math.max(e.maxY + 2, s.y - Mn);
-				O = [
-					{
-						x: s.x,
-						y: n
-					},
-					{
-						x: t.x,
-						y: n
-					},
-					{
-						x: t.x,
-						y: t.y
-					}
-				];
-			} else {
-				let t = D(s, r, i, e, !1), n = t.leavesPositiveSide ? Math.min(e.minX - 2, s.x + Mn) : Math.max(e.maxX + 2, s.x - Mn);
-				v.x = t.x, v.y = t.y, O = [
-					{
-						x: n,
-						y: s.y
-					},
-					{
-						x: n,
-						y: t.y
-					},
-					{
-						x: t.x,
-						y: t.y
-					}
-				];
-			}
-		}
-		let j = [], M = E(b, k);
-		if (M.inside && M.obstacle) {
-			let e = M.obstacle;
-			if (T) {
-				let t = D(u, i, r, e, !0);
-				b.x = t.x, b.y = t.y, j = [{
-					x: t.x,
-					y: t.y
-				}, {
-					x: u.x,
-					y: t.y
-				}];
-			} else {
-				let t = D(u, i, r, e, !1);
-				b.x = t.x, b.y = t.y, j = [{
-					x: t.x,
-					y: t.y
-				}, {
-					x: t.x,
-					y: u.y
-				}];
-			}
-		}
-		if (O.length === 0 && j.length === 0) {
-			let t = kn, r = Math.abs(v.x - b.x) < t, i = Math.abs(v.y - b.y) < t, a = N.get(`${e}:src`) !== void 0 || N.get(`${e}:dst`) !== void 0, o = (S.get(`${n.start ?? ""}:${p}:src`)?.length ?? 0) + (S.get(`${n.start ?? ""}:${p}:dst`)?.length ?? 0), c = (S.get(`${n.end ?? ""}:${m}:src`)?.length ?? 0) + (S.get(`${n.end ?? ""}:${m}:dst`)?.length ?? 0), l = o > 1 || c > 1, d = C.get(n.start ?? "") ?? 0, f = C.get(n.end ?? "") ?? 0, g = o > 1 && F(n.start, p) || c > 1 && F(n.end, m);
-			if ((r || i) && !a && (!l || l && !g && (o <= 1 || d <= 2) && (c <= 1 || f <= 2)) && !x(s, u, n.start, n.end)) {
-				n.points = [
-					{ ...s },
-					{ ...v },
-					{ ...b },
-					{ ...u }
-				], _.add(e);
-				let t = i ? "horizontal" : "vertical", r = i ? s.y : s.x, a = i ? Math.min(s.x, u.x) : Math.min(s.y, u.y), o = i ? Math.max(s.x, u.x) : Math.max(s.y, u.y), c = {
-					id: `fast-path-${t}-${r.toFixed(0)}-${e}`,
-					orientation: t,
-					coord: r,
-					spanMin: a,
-					spanMax: o,
-					tracks: []
-				};
-				h.push({
-					edgeIndex: e,
-					segmentIndex: 0,
-					orientation: t,
-					pipe: c,
-					trackIndex: 0,
-					from: a,
-					to: o
-				});
-				continue;
-			}
-		}
-		v.x = f("vertical", v.x, v.y, v.y).coord, b.x = f("vertical", b.x, b.y, b.y).coord;
-		let P = Math.min(v.x, b.x) - 50, I = Math.max(v.x, b.x) + 50, L = Math.min(v.y, b.y) - 50, R = Math.max(v.y, b.y) + 50;
-		for (let e of d) {
-			let t = Math.min(v.x, b.x), n = Math.max(v.x, b.x), r = Math.min(v.y, b.y), i = Math.max(v.y, b.y);
-			e.minX < n && e.maxX > t && e.minY < i && e.maxY > r && (P = Math.min(P, e.minX - jn), I = Math.max(I, e.maxX + jn), L = Math.min(L, e.minY - jn), R = Math.max(R, e.maxY + jn));
-		}
-		for (let e of d) {
-			if (e.maxX < P || e.minX > I || e.maxY < L || e.minY > R) continue;
-			let t = kn;
-			f("horizontal", e.minY - t, P, I), f("horizontal", e.maxY + t, P, I);
-			let n = An;
-			f("vertical", e.minX - n, L, R), f("vertical", e.maxX + n, L, R);
-		}
-		f("horizontal", v.y, P, I), f("horizontal", b.y, P, I);
-		let z = c.filter((e) => e.orientation === "horizontal" && e.coord >= L && e.coord <= R), te = c.filter((e) => e.orientation === "vertical" && e.coord >= P && e.coord <= I), ne = /* @__PURE__ */ t((e, t) => `${e.toFixed(1)},${t.toFixed(1)}`, "getKey"), B = ne(v.x, v.y), re = ne(b.x, b.y), ie = /* @__PURE__ */ new Map(), ae = /* @__PURE__ */ new Map(), V = /* @__PURE__ */ new Map(), oe = /* @__PURE__ */ new Set(), H = [];
-		ie.set(B, 0), V.set(B, "n"), H.push({
-			key: B,
-			f: Math.hypot(b.x - v.x, b.y - v.y),
-			pt: v
-		}), oe.add(B);
-		let U = [], W = /* @__PURE__ */ t((e, t) => x(e, t, n.start, n.end), "checkSegmentBlocked"), G = {
-			x: b.x,
-			y: v.y
-		}, K = W(v, G), se = W(G, b), ce = K || se, le = {
-			x: v.x,
-			y: b.y
-		}, ue = W(v, le), de = W(le, b);
-		if (ce ? ue || de || (U = Math.abs(v.x - b.x) < $ ? [v, b] : [
-			v,
-			le,
-			b
-		]) : U = Math.abs(v.y - b.y) < $ || Math.abs(v.x - b.x) < $ ? [v, b] : [
-			v,
-			G,
-			b
-		], U.length === 0) for (; H.length > 0;) {
-			H.sort((e, t) => e.f - t.f);
-			let t = H.shift();
-			if (oe.delete(t.key), t.key === re) {
-				let e = re, t = b;
-				for (U = [t]; ae.has(e);) {
-					let n = ae.get(e);
-					U.unshift(n), t = n, e = ne(n.x, n.y);
-				}
-				break;
-			}
-			let r = t.pt.x, i = t.pt.y, a = te.sort((e, t) => e.coord - t.coord), o = a.findIndex((e) => Math.abs(e.coord - r) < 1), s = z.sort((e, t) => e.coord - t.coord), c = s.findIndex((e) => Math.abs(e.coord - i) < 1), l = [];
-			o > 0 && l.push({
-				x: a[o - 1].coord,
-				y: i
-			}), o >= 0 && o < a.length - 1 && l.push({
-				x: a[o + 1].coord,
-				y: i
-			}), c > 0 && l.push({
-				x: r,
-				y: s[c - 1].coord
-			}), c >= 0 && c < s.length - 1 && l.push({
-				x: r,
-				y: s[c + 1].coord
-			});
-			for (let a of l) {
-				let o = Math.min(r, a.x), s = Math.max(r, a.x), c = Math.min(i, a.y), l = Math.max(i, a.y);
-				if (d.some((e) => e.nodeId === n.start || e.nodeId === n.end ? !1 : o === s ? e.minX < r && e.maxX > r && e.maxY > c && e.minY < l : e.minY < i && e.maxY > i && e.maxX > o && e.minX < s)) continue;
-				let u = ne(a.x, a.y), f = Math.abs(a.x - r) + Math.abs(a.y - i), p = y(e, t.pt, a), m = 0, h = b.x - v.x, g = b.y - v.y, _ = a.x - r, x = a.y - i;
-				(g > 10 && x < -5 || g < -10 && x > 5) && (m = Math.abs(x) * 100), (h > 10 && _ < -5 || h < -10 && _ > 5) && (m += Math.abs(_) * 50);
-				let S = 0, C = V.get(t.key) ?? "n", w = Math.abs(_) > $ ? "h" : "v";
-				C !== "n" && C !== w && (S = 50);
-				let T = f + p + m + S, E = (ie.get(t.key) ?? Infinity) + T, D = Math.abs(b.x - a.x) + Math.abs(b.y - a.y);
-				if (E < (ie.get(u) ?? Infinity)) if (ae.set(u, t.pt), ie.set(u, E), V.set(u, w), !oe.has(u)) H.push({
-					key: u,
-					f: E + D,
-					pt: a
-				}), oe.add(u);
-				else {
-					let e = H.findIndex((e) => e.key === u);
-					e !== -1 && (H[e].f = E + D);
-				}
-			}
-		}
-		if (U.length === 0 && (U = [
-			v,
-			{
-				x: v.x,
-				y: b.y
-			},
-			b
-		]), U.length > 4) {
-			let e = U[0], n = U[U.length - 1], r = Math.min(e.x, n.x), i = Math.max(e.x, n.x), a = Math.min(e.y, n.y), o = Math.max(e.y, n.y);
-			for (let e of U) r = Math.min(r, e.x), i = Math.max(i, e.x), a = Math.min(a, e.y), o = Math.max(o, e.y);
-			let s = i > Math.max(e.x, n.x), c = r < Math.min(e.x, n.x);
-			if (l) {
-				let t = An;
-				if (s) {
-					let r = Math.max(e.x, n.x), a = Math.min(e.y, n.y), o = Math.max(e.y, n.y), s = d.filter((e) => e.minX < r && e.maxX > r && e.minY < o && e.maxY > a);
-					if (s.length > 0) {
-						let r = Math.max(e.x, n.x);
-						for (let e of s) {
-							let n = (e.minX + e.maxX) / 2;
-							if (e.visualXHalfExtent === void 0 || isNaN(e.visualXHalfExtent)) continue;
-							let i = n + e.visualXHalfExtent + t;
-							r = Math.max(r, i);
-						}
-						isNaN(r) || (i = r);
-					}
-				}
-				if (c) {
-					let i = d.filter((r) => r.minX < Math.min(e.x, n.x) + t && r.minY < Math.max(e.y, n.y) && r.maxY > Math.min(e.y, n.y));
-					if (i.length > 0) {
-						let a = Math.min(e.x, n.x);
-						for (let e of i) {
-							let n = (e.minX + e.maxX) / 2 - e.visualXHalfExtent - t;
-							a = Math.min(a, n);
-						}
-						r = a;
-					}
-				}
-			}
-			let u = /* @__PURE__ */ t((t) => {
-				let r = n.y > e.y, i = d.filter((t) => {
-					let r = Math.min(e.x, n.x) < t.maxX && Math.max(e.x, n.x) > t.minX, i = Math.min(e.y, n.y) < t.maxY && Math.max(e.y, n.y) > t.minY;
-					return r && i;
-				}), a = i;
-				if (l && i.length > 0) {
-					let e = i.filter((e) => e.minX < t && e.maxX > t);
-					e.length > 0 && (a = e);
-				}
-				if (a.length === 0) return n.y;
-				let o = kn;
-				if (r) {
-					let e = Math.max(...a.map((e) => e.maxY)) + o;
-					if (e < n.y - $) return e;
-				} else {
-					let e = Math.min(...a.map((e) => e.minY)) - o;
-					if (e > n.y + $) return e;
-				}
-				return n.y;
-			}, "findBestReturnY"), f = /* @__PURE__ */ t((t) => {
-				let r = u(t), i = {
-					x: t,
-					y: e.y
-				}, a = {
-					x: t,
-					y: r
-				}, o = {
-					x: n.x,
-					y: r
-				}, s = W(e, i), c = W(i, a), l = W(a, o), d = r !== n.y && W(o, n);
-				return !s && !c && !l && !d ? Math.abs(r - n.y) < $ ? [
-					e,
-					i,
-					a,
-					n
-				] : [
-					e,
-					i,
-					a,
-					o,
-					n
-				] : null;
-			}, "trySimplifyWithDetourX"), p = s && !c ? f(i) : c && !s ? f(r) : null;
-			p && (U = p);
-		}
-		let q = [
-			s,
-			...O,
-			...U,
-			...j.reverse(),
-			u
-		];
-		if (q.length >= 3) {
-			let e = q[q.length - 1], t = q[q.length - 2], n = q[q.length - 3], r = Math.abs(n.y - t.y) < $ && Math.abs(t.y - e.y) < $, i = Math.abs(n.x - t.x) < $ && Math.abs(t.x - e.x) < $;
-			if (r) {
-				let r = Math.sign(t.x - n.x), i = Math.sign(e.x - n.x);
-				r !== 0 && r === i && Math.abs(t.x - n.x) > Math.abs(e.x - n.x) && q.splice(-2, 1);
-			} else if (i) {
-				let r = Math.sign(t.y - n.y), i = Math.sign(e.y - n.y);
-				r !== 0 && r === i && Math.abs(t.y - n.y) > Math.abs(e.y - n.y) && q.splice(-2, 1);
-			}
-		}
-		let J = [q[0]];
-		for (let e = 1; e < q.length - 1; e++) {
-			if (e === 1) {
-				J.push(q[e]);
-				continue;
-			}
-			let t = J[J.length - 1], n = q[e], r = q[e + 1];
-			if (Math.abs(t.y - n.y) < $ && Math.abs(n.y - r.y) < $) {
-				if (n.x > t.x != r.x > n.x) {
-					J.push(n);
-					continue;
-				}
-				continue;
-			}
-			if (Math.abs(t.x - n.x) < $ && Math.abs(n.x - r.x) < $) {
-				if (n.y > t.y != r.y > n.y) {
-					J.push(n);
-					continue;
-				}
-				continue;
-			}
-			J.push(n);
-		}
-		J.push(q[q.length - 1]);
-		for (let t = 0; t < J.length - 1; t++) {
-			let n = J[t], r = J[t + 1], i = Math.abs(n.x - r.x) < $ ? "vertical" : "horizontal", a = i === "vertical" ? n.x : n.y, o = i === "vertical" ? Math.min(n.y, r.y) : Math.min(n.x, r.x), s = i === "vertical" ? Math.max(n.y, r.y) : Math.max(n.x, r.x), c = f(i, a, o, s), l = {
-				edgeIndex: e,
-				segmentIndex: t,
-				orientation: i,
-				pipe: c,
-				trackIndex: 0,
-				from: o,
-				to: s
-			};
-			h.push(l), g[e].push(h.length - 1), c.tracks[0] || (c.tracks[0] = {
-				index: 0,
-				coord: c.coord,
-				segments: []
-			}), c.tracks[0].segments.push({
-				edgeIndex: e,
-				segmentIndex: t,
-				from: o,
-				to: s
-			});
-		}
-	}
-	let L = /* @__PURE__ */ t((e, t) => e.from < t.to && t.from < e.to, "segmentsOverlap"), R = /* @__PURE__ */ t((e, t, n, r) => {
-		let i = !r.segments.some((n) => (n.edgeIndex !== t.edgeIndex || n.segmentIndex !== t.segmentIndex) && L(n, e)), a = !n.segments.some((n) => (n.edgeIndex !== e.edgeIndex || n.segmentIndex !== e.segmentIndex) && L(n, t));
-		return i && a ? (e.trackIndex = r.index, t.trackIndex = n.index, n.segments = [...n.segments.filter((t) => t.edgeIndex !== e.edgeIndex || t.segmentIndex !== e.segmentIndex), {
-			edgeIndex: t.edgeIndex,
-			segmentIndex: t.segmentIndex,
-			from: t.from,
-			to: t.to
-		}], r.segments = [...r.segments.filter((e) => e.edgeIndex !== t.edgeIndex || e.segmentIndex !== t.segmentIndex), {
-			edgeIndex: e.edgeIndex,
-			segmentIndex: e.segmentIndex,
-			from: e.from,
-			to: e.to
-		}], !0) : !1;
-	}, "trySwapSegmentsAcrossTracks"), z = /* @__PURE__ */ t((e) => {
-		let t = e.tracks.length;
-		return e.tracks[t] = {
-			index: t,
-			coord: e.coord,
-			segments: []
-		}, t;
-	}, "createNewTrack"), te = /* @__PURE__ */ t((e, t) => {
-		let n = e.pipe.tracks[e.trackIndex];
-		n.segments = n.segments.filter((t) => t.edgeIndex !== e.edgeIndex || t.segmentIndex !== e.segmentIndex), e.trackIndex = t, e.pipe.tracks[t].segments.push({
-			edgeIndex: e.edgeIndex,
-			segmentIndex: e.segmentIndex,
-			from: e.from,
-			to: e.to
-		});
-	}, "moveSegmentToTrack"), ne = /* @__PURE__ */ t((e, t) => {
-		let n = g[e.edgeIndex];
-		for (let r of n) {
-			let n = h[r];
-			n.pipe === e.pipe && te(n, t);
-		}
-	}, "moveSegmentChainToTrack"), B = /* @__PURE__ */ t((e) => {
-		let t = g[e.edgeIndex], n = t.indexOf(h.indexOf(e)), r = [];
-		return n > 0 && r.push(h[t[n - 1]]), n < t.length - 1 && r.push(h[t[n + 1]]), r;
-	}, "getAdjacentSegmentsAlongEdge"), re = /* @__PURE__ */ t((e, t) => {
-		if (e.orientation === t.orientation) return !1;
-		let n = e.orientation === "horizontal" ? e : t, r = e.orientation === "horizontal" ? t : e;
-		return r.pipe.coord > n.from && r.pipe.coord < n.to && n.pipe.coord > r.from && n.pipe.coord < r.to;
-	}, "haveAnyCrossing"), ie = /* @__PURE__ */ t((e, t) => {
-		for (let n of e.tracks) if (!n.segments.some((e) => (e.edgeIndex !== t.edgeIndex || e.segmentIndex !== t.segmentIndex) && L(e, t))) return n.index;
-		return -1;
-	}, "findAvailableTrack"), ae = /* @__PURE__ */ t((e, t) => {
-		if (e.trackIndex === t.trackIndex) return L(e, t);
-		let n = B(e), r = B(t);
-		return n.some((e) => r.some((t) => re(e, t)));
-	}, "segmentsConflict"), V = /* @__PURE__ */ t((e, t, n) => {
-		if (R(e, t, e.pipe.tracks[e.trackIndex], t.pipe.tracks[t.trackIndex])) return;
-		let r = ie(e.pipe, t);
-		n(t, r === -1 ? z(e.pipe) : r);
-	}, "resolveTrackConflict"), oe = /* @__PURE__ */ t((e) => {
-		let t = 0;
-		for (let n = 0; n < e.length; n++) for (let r = n + 1; r < e.length; r++) {
-			let i = e[n], a = e[r];
-			i.pipe === a.pipe && ae(i, a) && (t++, V(i, a, ne));
-		}
-		return t;
-	}, "resolveHandleConflicts"), H = /* @__PURE__ */ new Map(), U = /* @__PURE__ */ t((e) => {
-		if (H.has(e)) return H.get(e);
-		let t = g[e];
-		if (t.length === 0) {
-			let t = {
-				dest: 0,
-				deviation: 0,
-				base: 0,
-				delta: 0
-			};
-			return H.set(e, t), t;
-		}
-		let n = h[t[0]].pipe.coord, r = n;
-		for (let e = 1; e < t.length; e++) {
-			let i = h[t[e]];
-			if (i.orientation === "horizontal") {
-				let e = i.from, t = i.to;
-				r = Math.abs(e - n) > Math.abs(t - n) ? e : t;
-				break;
-			}
-		}
-		let i = Math.abs(r - n), a = {
-			dest: r,
-			deviation: i,
-			base: n,
-			delta: r - n
-		};
-		return H.set(e, a), a;
-	}, "getDestInfo"), W = /* @__PURE__ */ t(() => {
-		let e = 0, n = /* @__PURE__ */ new Map();
-		for (let [e, t] of a.entries()) g[e].length !== 0 && t.start && (n.has(t.start) || n.set(t.start, []), n.get(t.start).push(e));
-		let r = /* @__PURE__ */ t((e) => {
-			let t = a[e];
-			if (!t.start || !t.end) return 0;
-			let n = o.get(t.start), r = o.get(t.end);
-			if (!n || !r) return 0;
-			let i = (r.x ?? 0) - (n.x ?? 0), s = (r.y ?? 0) - (n.y ?? 0);
-			return Math.abs(i) + Math.abs(s);
-		}, "getEdgeDistance");
-		for (let t of n.values()) {
-			t.sort((e, t) => {
-				let n = U(e), i = U(t);
-				if (Math.abs(n.deviation - i.deviation) > 1) return n.deviation - i.deviation;
-				if (Math.abs(n.dest - i.dest) > 1) return n.dest - i.dest;
-				let a = r(e), o = r(t);
-				if (Math.abs(a - o) > 1) return o - a;
-				let s = g[e].length, c = g[t].length;
-				if (s !== c) return s - c;
-				if (s === 1) {
-					let n = g[e][0], r = g[t][0];
-					if (h[n] && h[r]) {
-						let e = h[n], t = h[r], i = Math.abs(e.to - e.from), a = Math.abs(t.to - t.from);
-						if (Math.abs(i - a) > 1) return i - a;
-					}
-				}
-				return 0;
-			});
-			let n = t.map((e) => h[g[e][0]]);
-			e += oe(n);
-		}
-		return e;
-	}, "fixSourceHandleCrossings"), G = /* @__PURE__ */ t(() => {
-		let e = 0, n = /* @__PURE__ */ new Map();
-		for (let [e, t] of a.entries()) g[e].length !== 0 && t.end && (n.has(t.end) || n.set(t.end, []), n.get(t.end).push(e));
-		for (let r of n.values()) {
-			r.sort((e, n) => {
-				let r = /* @__PURE__ */ t((e) => {
-					let t = g[e];
-					if (t.length < 2) return 0;
-					let n = h[t[t.length - 2]];
-					return Math.abs(n.to - n.from);
-				}, "getDist"), i = r(e), a = r(n);
-				return Math.abs(i - a) > .1 ? i - a : e - n;
-			});
-			let n = r.map((e) => h[g[e][g[e].length - 1]]);
-			e += oe(n);
-		}
-		return e;
-	}, "fixTargetHandleCrossings"), K = /* @__PURE__ */ t(() => {
-		let e = 0;
-		for (let t of c) {
-			let n = [];
-			for (let e of t.tracks) for (let t of e.segments) {
-				let e = g[t.edgeIndex].find((e) => h[e].segmentIndex === t.segmentIndex);
-				e !== void 0 && n.push(h[e]);
-			}
-			n.sort((e, t) => e.edgeIndex - t.edgeIndex || e.segmentIndex - t.segmentIndex);
-			for (let t = 0; t < n.length; t++) for (let r = t + 1; r < n.length; r++) {
-				let i = n[t], a = n[r];
-				ae(i, a) && (e++, V(i, a, te));
-			}
-		}
-		return e;
-	}, "fixPipeCrossings"), se = 0;
-	for (; se < 10;) {
-		let e = 0;
-		if (e += W(), e += G(), e += K(), e === 0) break;
-		se++;
-	}
-	let ce = /* @__PURE__ */ new Map();
-	for (let e of c) {
-		let n = [];
-		e.tracks.forEach((e) => {
-			e.segments.forEach((t) => {
-				n.push({
-					edgeIndex: t.edgeIndex,
-					segmentIndex: t.segmentIndex,
-					trackIndex: e.index,
-					from: t.from,
-					to: t.to
-				});
-			});
-		}), n.sort((e, t) => e.from - t.from);
-		let r = [];
-		if (n.length > 0) {
-			let e = [n[0]], t = n[0].to;
-			for (let i = 1; i < n.length; i++) {
-				let a = n[i];
-				a.from < t ? (e.push(a), t = Math.max(t, a.to)) : (r.push(e), e = [a], t = a.to);
-			}
-			r.push(e);
-		}
-		for (let n of r) {
-			let r = /* @__PURE__ */ new Set();
-			n.forEach((e) => r.add(e.trackIndex));
-			let i = /* @__PURE__ */ new Map();
-			n.forEach((e) => {
-				let t = U(e.edgeIndex);
-				i.set(e.trackIndex, (i.get(e.trackIndex) ?? 0) + t.delta);
-			});
-			let a = [...r].filter((e) => (i.get(e) ?? 0) < -1), o = [...r].filter((e) => (i.get(e) ?? 0) > 1), s = [...r].filter((e) => Math.abs(i.get(e) ?? 0) <= 1);
-			a.sort((e, t) => (i.get(t) ?? 0) - (i.get(e) ?? 0)), o.sort((e, t) => (i.get(e) ?? 0) - (i.get(t) ?? 0));
-			let c = /* @__PURE__ */ t((t, r) => {
-				n.filter((e) => e.trackIndex === t).forEach((t) => {
-					let n = _.has(t.edgeIndex) ? e.coord : r;
-					ce.set(`${t.edgeIndex}-${t.segmentIndex}`, n);
-				});
-			}, "assignCoord"), l = 0;
-			for (let t of a) l++, c(t, e.coord - l * Nn);
-			if (s.length === 0 && r.size > 0) {
-				let e = [...r].sort((e, t) => Math.abs(i.get(e) ?? 0) - Math.abs(i.get(t) ?? 0))[0], t = a.indexOf(e);
-				t !== -1 && a.splice(t, 1);
-				let n = o.indexOf(e);
-				n !== -1 && o.splice(n, 1), s.push(e);
-			}
-			let u = 0;
-			for (let t of s) {
-				if (u === 0) c(t, e.coord);
-				else {
-					let n = u % 2 == 1 ? 1 : -1, r = Math.ceil(u / 2);
-					c(t, e.coord + n * r * Nn * .5);
-				}
-				u++;
-			}
-			let d = 0;
-			for (let t of o) d++, c(t, e.coord + d * Nn);
-		}
-	}
-	for (let [e, t] of a.entries()) {
-		let n = g[e] ?? [];
-		if (n.length === 0) continue;
-		let r = [], { pSrcPort: i, pDstPort: a } = ee(e, o.get(t.start), o.get(t.end)), s = n.map((e) => {
-			let t = h[e], n = ce.get(`${t.edgeIndex}-${t.segmentIndex}`) ?? t.pipe.coord;
-			return {
-				orient: t.orientation,
-				coord: n,
-				from: t.from,
-				to: t.to
-			};
-		});
-		r.push(i);
-		for (let e = 0; e < s.length; e++) {
-			let t = s[e], n = r[r.length - 1], i = t.orient === "vertical" ? n.y : n.x, a = t.orient === "vertical" ? n.x : n.y, o = s[e + 1], c = e < s.length - 1;
-			if (Math.abs(a - t.coord) > $ && r.push(In(t, i)), c && o.orient === t.orient) if (Math.abs(t.coord - o.coord) > $) {
-				let e = t.orient === "vertical" ? (i + o.from) / 2 : Fn(t, o);
-				r.push(In(t, e), In(o, e));
-			} else (e === 0 || e === s.length - 2) && r.push(In(t, Fn(t, o)));
-			else if (c) r.push(In(t, o.coord));
-			else {
-				let e = Math.abs(t.from - i) < Math.abs(t.to - i) ? t.to : t.from;
-				r.push(In(t, e));
-			}
-		}
-		let c = r[r.length - 1];
-		(Math.abs(c.x - a.x) > $ || Math.abs(c.y - a.y) > $) && r.push(a);
-		let l = [];
-		r.length > 0 && l.push(r[0]);
-		for (let e = 1; e < r.length; e++) {
-			let t = r[e], n = l[l.length - 1];
-			(Math.abs(t.x - n.x) > $ || Math.abs(t.y - n.y) > $) && l.push(t);
-		}
-		t.points = l;
-	}
-	for (let e of a) {
-		let t = e.__originalEdge;
-		t && e.points && (t.points = e.points);
-	}
-	e.edges = (e.edges ?? []).filter((e) => !e.isLayoutOnly);
-	let le = /* @__PURE__ */ t((e, t) => {
-		let n = t.x ?? 0, r = t.y ?? 0, i = t.width ?? 0, a = t.height ?? 0;
-		if (i <= 0 || a <= 0) return e;
-		let o = n - i / 2, s = n + i / 2, c = r - a / 2, l = r + a / 2;
-		if (e.x < o || e.x > s || e.y < c || e.y > l) return e;
-		let u = e.x - o, d = s - e.x, f = e.y - c, p = l - e.y, m = Math.min(u, d, f, p);
-		return m === u ? {
-			x: o,
-			y: e.y
-		} : m === d ? {
-			x: s,
-			y: e.y
-		} : m === f ? {
-			x: e.x,
-			y: c
-		} : {
-			x: e.x,
-			y: l
-		};
-	}, "nodeBoundaryClamp");
-	for (let t of e.edges) {
-		let e = t.points;
-		if (!e || e.length < 2) continue;
-		let n = t.start, r = t.end, i = n ? o.get(n) : void 0, a = r ? o.get(r) : void 0;
-		i && (e[0] = le(e[0], i)), a && (e[e.length - 1] = le(e[e.length - 1], a));
-	}
-	return e;
-}
-t(Ln, "routeEdgesOrthogonal");
-function Rn(e) {
-	return e.direction ?? "TB";
-}
-t(Rn, "getSwimlaneDirection");
-function zn(e) {
-	let t = d(e), n = e.config.flowchart?.nodeSpacing ?? 40, r = e.config.flowchart?.rankSpacing ?? 100, i = e.config.swimlane?.ignoreCrossLaneEdges ?? !0, a = e.config.swimlane?.optimizeRanksByCrossings ?? !0, o = e.config.swimlane?.automaticLaneOrdering ?? !1, s = Rn(e), { ordered: c, coordinates: l } = Dn(t, {
-		nodeGap: n,
-		layerGap: r,
-		ignoreCrossLaneEdges: i,
-		optimizeRanksByCrossings: a,
-		automaticLaneOrdering: o,
-		direction: s
-	});
-	f(t, c, l, {
-		nodeGap: n,
-		layerGap: r
-	});
-	for (let t of e.edges ?? []) delete t.points;
-	Ln(e, s);
-	for (let t of e.edges ?? []) (!t.curve || t.curve === "basis") && (t.curve = "rounded");
-	return _t(e, s), gt(e), s;
-}
-t(zn, "runSwimlaneLayoutCore");
-function Bn(e) {
-	u(e);
-	let t = m(e);
-	e.nodes = t.nodes, e.edges = t.edges;
-}
-t(Bn, "prepareSwimlaneLayout");
-var Vn = n({
-	prepareLayout: Bn,
-	runLayoutCore: zn,
-	afterPaint: i
-});
-//#endregion
-export { Vn as render };