@nxgt/material 2.1.0 → 2.2.0

package/dist/dagre-6A5THRUB-D9hh4vCU.js

@@ -0,0 +1,2193 @@
+import { C as e, S as t, _ as n, a as r, b as i, c as a, o, p as s, s as c, v as l, w as u, x as d, y as f } from "./translator-CiPgm2s3.js";
+import { a as p, c as m, i as h, n as ee, r as te, s as ne } from "./isArrayLikeObject-DsRXN32g.js";
+import { C as re, D as ie, O as ae, S as oe, T as se, b as g, k as ce, w as le } from "./client-only.utils-ojMUdy5B.js";
+import { a as ue, c as _, d as de, f as fe, i as pe, l as v, n as me, p as he, r as ge, s as _e, t as ve, u as y } from "./merge-Z2oE4ahJ.js";
+import { a as b, c as ye, d as be, f as xe, g as Se, h as Ce, i as x, l as we, m as Te, n as S, o as C, p as Ee, r as w, s as De, t as T, u as E } from "./graphlib-DlxAzBTD.js";
+import { c as Oe, d as D, n as ke, o as O, p as Ae, s as je } from "./_Uint8Array-BlYETJ93.js";
+import { n as k } from "./src-BIbdeDuO.js";
+import "./chunk-ZIGJFQKS-Dqo-x9kg.js";
+import { n as A } from "./chunk-Y2CYZVJY-i11wjrBe.js";
+import { x as Me } from "./chunk-O7XYJQB3-CocGKgmL.js";
+import "./chunk-742MDFTN-C8SK_MEU.js";
+import "./chunk-MBY4JIJT-efJLM0ZL.js";
+import "./chunk-7PRAP22T-DSh07ASj.js";
+import { c as Ne } from "./chunk-7INBJB4K-CyUOVm3_.js";
+import { a as Pe, i as Fe, n as Ie } from "./chunk-5DYCD2WN-B2Jnu3zk.js";
+import { a as Le, i as Re, l as ze } from "./chunk-Z7XXMR3K-D00WQ1MY.js";
+import { r as Be } from "./chunk-UA2S7LBM-C81eiQ4_.js";
+import { c as j, i as Ve, n as M, o as He, r as Ue, s as We, t as Ge } from "./chunk-3FUC2YCW-uD4dp-_M.js";
+//#region node_modules/lodash-es/_trimmedEndIndex.js
+var Ke = /\s/;
+function qe(e) {
+	for (var t = e.length; t-- && Ke.test(e.charAt(t)););
+	return t;
+}
+//#endregion
+//#region node_modules/lodash-es/_baseTrim.js
+var Je = /^\s+/;
+function Ye(e) {
+	return e && e.slice(0, qe(e) + 1).replace(Je, "");
+}
+//#endregion
+//#region node_modules/lodash-es/toNumber.js
+var Xe = NaN, Ze = /^[-+]0x[0-9a-f]+$/i, Qe = /^0b[01]+$/i, $e = /^0o[0-7]+$/i, et = parseInt;
+function tt(e) {
+	if (typeof e == "number") return e;
+	if (i(e)) return Xe;
+	if (n(e)) {
+		var t = typeof e.valueOf == "function" ? e.valueOf() : e;
+		e = n(t) ? t + "" : t;
+	}
+	if (typeof e != "string") return e === 0 ? e : +e;
+	e = Ye(e);
+	var r = Qe.test(e);
+	return r || $e.test(e) ? et(e.slice(2), r ? 2 : 8) : Ze.test(e) ? Xe : +e;
+}
+//#endregion
+//#region node_modules/lodash-es/toFinite.js
+var nt = Infinity, rt = 17976931348623157e292;
+function N(e) {
+	return e ? (e = tt(e), e === nt || e === -nt ? (e < 0 ? -1 : 1) * rt : e === e ? e : 0) : e === 0 ? e : 0;
+}
+//#endregion
+//#region node_modules/lodash-es/toInteger.js
+function it(e) {
+	var t = N(e), n = t % 1;
+	return t === t ? n ? t - n : t : 0;
+}
+//#endregion
+//#region node_modules/lodash-es/flatten.js
+function P(e) {
+	return e != null && e.length ? Te(e, 1) : [];
+}
+//#endregion
+//#region node_modules/lodash-es/_flatRest.js
+function at(e) {
+	return p(h(e, void 0, P), e + "");
+}
+//#endregion
+//#region node_modules/lodash-es/_hasUnicode.js
+var ot = RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]");
+function st(e) {
+	return ot.test(e);
+}
+//#endregion
+//#region node_modules/lodash-es/_baseAssign.js
+function ct(e, t) {
+	return e && y(t, ae(t), e);
+}
+//#endregion
+//#region node_modules/lodash-es/_baseAssignIn.js
+function lt(e, t) {
+	return e && y(t, _(t), e);
+}
+//#endregion
+//#region node_modules/lodash-es/_copySymbols.js
+function ut(e, t) {
+	return y(e, le(e), t);
+}
+//#endregion
+//#region node_modules/lodash-es/_getSymbolsIn.js
+var dt = Object.getOwnPropertySymbols ? function(e) {
+	for (var t = []; e;) ie(t, le(e)), e = _e(e);
+	return t;
+} : se;
+//#endregion
+//#region node_modules/lodash-es/_copySymbolsIn.js
+function ft(e, t) {
+	return y(e, dt(e), t);
+}
+//#endregion
+//#region node_modules/lodash-es/_getAllKeysIn.js
+function pt(e) {
+	return re(e, _, dt);
+}
+//#endregion
+//#region node_modules/lodash-es/_initCloneArray.js
+var mt = Object.prototype.hasOwnProperty;
+function ht(e) {
+	var t = e.length, n = new e.constructor(t);
+	return t && typeof e[0] == "string" && mt.call(e, "index") && (n.index = e.index, n.input = e.input), n;
+}
+//#endregion
+//#region node_modules/lodash-es/_cloneDataView.js
+function gt(e, t) {
+	var n = t ? pe(e.buffer) : e.buffer;
+	return new e.constructor(n, e.byteOffset, e.byteLength);
+}
+//#endregion
+//#region node_modules/lodash-es/_cloneRegExp.js
+var _t = /\w*$/;
+function vt(e) {
+	var t = new e.constructor(e.source, _t.exec(e));
+	return t.lastIndex = e.lastIndex, t;
+}
+//#endregion
+//#region node_modules/lodash-es/_cloneSymbol.js
+var yt = e ? e.prototype : void 0, bt = yt ? yt.valueOf : void 0;
+function xt(e) {
+	return bt ? Object(bt.call(e)) : {};
+}
+//#endregion
+//#region node_modules/lodash-es/_initCloneByTag.js
+var St = "[object Boolean]", Ct = "[object Date]", wt = "[object Map]", Tt = "[object Number]", Et = "[object RegExp]", Dt = "[object Set]", Ot = "[object String]", kt = "[object Symbol]", At = "[object ArrayBuffer]", jt = "[object DataView]", Mt = "[object Float32Array]", Nt = "[object Float64Array]", Pt = "[object Int8Array]", Ft = "[object Int16Array]", It = "[object Int32Array]", Lt = "[object Uint8Array]", Rt = "[object Uint8ClampedArray]", zt = "[object Uint16Array]", Bt = "[object Uint32Array]";
+function Vt(e, t, n) {
+	var r = e.constructor;
+	switch (t) {
+		case At: return pe(e);
+		case St:
+		case Ct: return new r(+e);
+		case jt: return gt(e, n);
+		case Mt:
+		case Nt:
+		case Pt:
+		case Ft:
+		case It:
+		case Lt:
+		case Rt:
+		case zt:
+		case Bt: return ge(e, n);
+		case wt: return new r();
+		case Tt:
+		case Ot: return new r(e);
+		case Et: return vt(e);
+		case Dt: return new r();
+		case kt: return xt(e);
+	}
+}
+//#endregion
+//#region node_modules/lodash-es/_baseIsMap.js
+var Ht = "[object Map]";
+function Ut(e) {
+	return d(e) && g(e) == Ht;
+}
+//#endregion
+//#region node_modules/lodash-es/isMap.js
+var Wt = O && O.isMap, Gt = Wt ? je(Wt) : Ut, Kt = "[object Set]";
+function qt(e) {
+	return d(e) && g(e) == Kt;
+}
+//#endregion
+//#region node_modules/lodash-es/isSet.js
+var Jt = O && O.isSet, Yt = Jt ? je(Jt) : qt, Xt = 1, Zt = 2, Qt = 4, $t = "[object Arguments]", en = "[object Array]", tn = "[object Boolean]", nn = "[object Date]", rn = "[object Error]", an = "[object Function]", on = "[object GeneratorFunction]", sn = "[object Map]", cn = "[object Number]", ln = "[object Object]", un = "[object RegExp]", dn = "[object Set]", fn = "[object String]", pn = "[object Symbol]", mn = "[object WeakMap]", hn = "[object ArrayBuffer]", gn = "[object DataView]", _n = "[object Float32Array]", vn = "[object Float64Array]", yn = "[object Int8Array]", bn = "[object Int16Array]", xn = "[object Int32Array]", Sn = "[object Uint8Array]", Cn = "[object Uint8ClampedArray]", wn = "[object Uint16Array]", Tn = "[object Uint32Array]", F = {};
+F[$t] = F[en] = F[hn] = F[gn] = F[tn] = F[nn] = F[_n] = F[vn] = F[yn] = F[bn] = F[xn] = F[sn] = F[cn] = F[ln] = F[un] = F[dn] = F[fn] = F[pn] = F[Sn] = F[Cn] = F[wn] = F[Tn] = !0, F[rn] = F[an] = F[mn] = !1;
+function I(e, t, r, i, a, o) {
+	var s, c = t & Xt, u = t & Zt, d = t & Qt;
+	if (r && (s = a ? r(e, i, a, o) : r(e)), s !== void 0) return s;
+	if (!n(e)) return e;
+	var f = l(e);
+	if (f) {
+		if (s = ht(e), !c) return he(e, s);
+	} else {
+		var p = g(e), m = p == an || p == on;
+		if (Oe(e)) return ue(e, c);
+		if (p == ln || p == $t || m && !a) {
+			if (s = u || m ? {} : me(e), !c) return u ? ft(e, lt(s, e)) : ut(e, ct(s, e));
+		} else {
+			if (!F[p]) return a ? e : {};
+			s = Vt(e, p, c);
+		}
+	}
+	o ||= new ke();
+	var h = o.get(e);
+	if (h) return h;
+	o.set(e, s), Yt(e) ? e.forEach(function(n) {
+		s.add(I(n, t, r, n, e, o));
+	}) : Gt(e) && e.forEach(function(n, i) {
+		s.set(i, I(n, t, r, i, e, o));
+	});
+	var ee = f ? void 0 : (d ? u ? pt : oe : u ? _ : ae)(e);
+	return Se(ee || e, function(n, i) {
+		ee && (i = n, n = e[i]), de(s, i, I(n, t, r, i, e, o));
+	}), s;
+}
+//#endregion
+//#region node_modules/lodash-es/cloneDeep.js
+var En = 1, Dn = 4;
+function On(e) {
+	return I(e, En | Dn);
+}
+//#endregion
+//#region node_modules/lodash-es/now.js
+var kn = function() {
+	return u.Date.now();
+}, An = Object.prototype, jn = An.hasOwnProperty, Mn = te(function(e, t) {
+	e = Object(e);
+	var n = -1, r = t.length, i = r > 2 ? t[2] : void 0;
+	for (i && v(t[0], t[1], i) && (r = 1); ++n < r;) for (var a = t[n], o = _(a), c = -1, l = o.length; ++c < l;) {
+		var u = o[c], d = e[u];
+		(d === void 0 || s(d, An[u]) && !jn.call(e, u)) && (e[u] = a[u]);
+	}
+	return e;
+});
+//#endregion
+//#region node_modules/lodash-es/last.js
+function L(e) {
+	var t = e == null ? 0 : e.length;
+	return t ? e[t - 1] : void 0;
+}
+//#endregion
+//#region node_modules/lodash-es/_createFind.js
+function Nn(e) {
+	return function(t, n, r) {
+		var i = Object(t);
+		if (!D(t)) {
+			var a = E(n, 3);
+			t = ae(t), n = function(e) {
+				return a(i[e], e, i);
+			};
+		}
+		var o = e(t, n, r);
+		return o > -1 ? i[a ? t[o] : o] : void 0;
+	};
+}
+//#endregion
+//#region node_modules/lodash-es/findIndex.js
+var Pn = Math.max;
+function Fn(e, t, n) {
+	var r = e == null ? 0 : e.length;
+	if (!r) return -1;
+	var i = n == null ? 0 : it(n);
+	return i < 0 && (i = Pn(r + i, 0)), Ce(e, E(t, 3), i);
+}
+//#endregion
+//#region node_modules/lodash-es/find.js
+var In = Nn(Fn);
+//#endregion
+//#region node_modules/lodash-es/_baseMap.js
+function Ln(e, t) {
+	var n = -1, r = D(e) ? Array(e.length) : [];
+	return ye(e, function(e, i, a) {
+		r[++n] = t(e, i, a);
+	}), r;
+}
+//#endregion
+//#region node_modules/lodash-es/map.js
+function R(e, t) {
+	return (l(e) ? f : Ln)(e, E(t, 3));
+}
+//#endregion
+//#region node_modules/lodash-es/forIn.js
+function Rn(e, t) {
+	return e == null ? e : ee(e, De(t), _);
+}
+//#endregion
+//#region node_modules/lodash-es/forOwn.js
+function zn(e, t) {
+	return e && we(e, De(t));
+}
+//#endregion
+//#region node_modules/lodash-es/_baseGt.js
+function Bn(e, t) {
+	return e > t;
+}
+//#endregion
+//#region node_modules/lodash-es/_baseHas.js
+var Vn = Object.prototype.hasOwnProperty;
+function Hn(e, t) {
+	return e != null && Vn.call(e, t);
+}
+//#endregion
+//#region node_modules/lodash-es/has.js
+function Un(e, t) {
+	return e != null && Ee(e, t, Hn);
+}
+//#endregion
+//#region node_modules/lodash-es/isString.js
+var Wn = "[object String]";
+function Gn(e) {
+	return typeof e == "string" || !l(e) && d(e) && t(e) == Wn;
+}
+//#endregion
+//#region node_modules/lodash-es/_baseLt.js
+function Kn(e, t) {
+	return e < t;
+}
+//#endregion
+//#region node_modules/lodash-es/mapValues.js
+function z(e, t) {
+	var n = {};
+	return t = E(t, 3), we(e, function(e, r, i) {
+		fe(n, r, t(e, r, i));
+	}), n;
+}
+//#endregion
+//#region node_modules/lodash-es/_baseExtremum.js
+function qn(e, t, n) {
+	for (var r = -1, a = e.length; ++r < a;) {
+		var o = e[r], s = t(o);
+		if (s != null && (c === void 0 ? s === s && !i(s) : n(s, c))) var c = s, l = o;
+	}
+	return l;
+}
+//#endregion
+//#region node_modules/lodash-es/max.js
+function B(e) {
+	return e && e.length ? qn(e, m, Bn) : void 0;
+}
+//#endregion
+//#region node_modules/lodash-es/min.js
+function V(e) {
+	return e && e.length ? qn(e, m, Kn) : void 0;
+}
+//#endregion
+//#region node_modules/lodash-es/minBy.js
+function H(e, t) {
+	return e && e.length ? qn(e, E(t, 2), Kn) : void 0;
+}
+//#endregion
+//#region node_modules/lodash-es/_baseSet.js
+function Jn(e, t, r, i) {
+	if (!n(e)) return e;
+	t = c(t, e);
+	for (var a = -1, s = t.length, l = s - 1, u = e; u != null && ++a < s;) {
+		var d = o(t[a]), f = r;
+		if (d === "__proto__" || d === "constructor" || d === "prototype") return e;
+		if (a != l) {
+			var p = u[d];
+			f = i ? i(p, d, u) : void 0, f === void 0 && (f = n(p) ? p : Ae(t[a + 1]) ? [] : {});
+		}
+		de(u, d, f), u = u[d];
+	}
+	return e;
+}
+//#endregion
+//#region node_modules/lodash-es/_basePickBy.js
+function Yn(e, t, n) {
+	for (var i = -1, a = t.length, o = {}; ++i < a;) {
+		var s = t[i], l = r(e, s);
+		n(l, s) && Jn(o, c(s, e), l);
+	}
+	return o;
+}
+//#endregion
+//#region node_modules/lodash-es/_baseSortBy.js
+function Xn(e, t) {
+	var n = e.length;
+	for (e.sort(t); n--;) e[n] = e[n].value;
+	return e;
+}
+//#endregion
+//#region node_modules/lodash-es/_compareAscending.js
+function Zn(e, t) {
+	if (e !== t) {
+		var n = e !== void 0, r = e === null, a = e === e, o = i(e), s = t !== void 0, c = t === null, l = t === t, u = i(t);
+		if (!c && !u && !o && e > t || o && s && l && !c && !u || r && s && l || !n && l || !a) return 1;
+		if (!r && !o && !u && e < t || u && n && a && !r && !o || c && n && a || !s && a || !l) return -1;
+	}
+	return 0;
+}
+//#endregion
+//#region node_modules/lodash-es/_compareMultiple.js
+function Qn(e, t, n) {
+	for (var r = -1, i = e.criteria, a = t.criteria, o = i.length, s = n.length; ++r < o;) {
+		var c = Zn(i[r], a[r]);
+		if (c) return r >= s ? c : c * (n[r] == "desc" ? -1 : 1);
+	}
+	return e.index - t.index;
+}
+//#endregion
+//#region node_modules/lodash-es/_baseOrderBy.js
+function $n(e, t, n) {
+	t = t.length ? f(t, function(e) {
+		return l(e) ? function(t) {
+			return r(t, e.length === 1 ? e[0] : e);
+		} : e;
+	}) : [m];
+	var i = -1;
+	return t = f(t, je(E)), Xn(Ln(e, function(e, n, r) {
+		return {
+			criteria: f(t, function(t) {
+				return t(e);
+			}),
+			index: ++i,
+			value: e
+		};
+	}), function(e, t) {
+		return Qn(e, t, n);
+	});
+}
+//#endregion
+//#region node_modules/lodash-es/_asciiSize.js
+var er = be("length"), tr = "\\ud800-\\udfff", nr = "\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff", rr = "\\ufe0e\\ufe0f", ir = "[" + tr + "]", U = "[" + nr + "]", W = "\\ud83c[\\udffb-\\udfff]", ar = "(?:" + U + "|" + W + ")", or = "[^" + tr + "]", sr = "(?:\\ud83c[\\udde6-\\uddff]){2}", cr = "[\\ud800-\\udbff][\\udc00-\\udfff]", lr = "\\u200d", ur = ar + "?", dr = "[" + rr + "]?", fr = "(?:" + lr + "(?:" + [
+	or,
+	sr,
+	cr
+].join("|") + ")" + dr + ur + ")*", pr = dr + ur + fr, mr = "(?:" + [
+	or + U + "?",
+	U,
+	sr,
+	cr,
+	ir
+].join("|") + ")", hr = RegExp(W + "(?=" + W + ")|" + mr + pr, "g");
+function gr(e) {
+	for (var t = hr.lastIndex = 0; hr.test(e);) ++t;
+	return t;
+}
+//#endregion
+//#region node_modules/lodash-es/_stringSize.js
+function _r(e) {
+	return st(e) ? gr(e) : er(e);
+}
+//#endregion
+//#region node_modules/lodash-es/_basePick.js
+function vr(e, t) {
+	return Yn(e, t, function(t, n) {
+		return xe(e, n);
+	});
+}
+//#endregion
+//#region node_modules/lodash-es/pick.js
+var G = at(function(e, t) {
+	return e == null ? {} : vr(e, t);
+}), yr = Math.ceil, br = Math.max;
+function xr(e, t, n, r) {
+	for (var i = -1, a = br(yr((t - e) / (n || 1)), 0), o = Array(a); a--;) o[r ? a : ++i] = e, e += n;
+	return o;
+}
+//#endregion
+//#region node_modules/lodash-es/_createRange.js
+function Sr(e) {
+	return function(t, n, r) {
+		return r && typeof r != "number" && v(t, n, r) && (n = r = void 0), t = N(t), n === void 0 ? (n = t, t = 0) : n = N(n), r = r === void 0 ? t < n ? 1 : -1 : N(r), xr(t, n, r, e);
+	};
+}
+//#endregion
+//#region node_modules/lodash-es/range.js
+var K = Sr(), Cr = "[object Map]", wr = "[object Set]";
+function Tr(e) {
+	if (e == null) return 0;
+	if (D(e)) return Gn(e) ? _r(e) : e.length;
+	var t = g(e);
+	return t == Cr || t == wr ? e.size : ce(e).length;
+}
+//#endregion
+//#region node_modules/lodash-es/sortBy.js
+var q = te(function(e, t) {
+	if (e == null) return [];
+	var n = t.length;
+	return n > 1 && v(e, t[0], t[1]) ? t = [] : n > 2 && v(t[0], t[1], t[2]) && (t = [t[0]]), $n(e, Te(t, 1), []);
+}), Er = 0;
+function Dr(e) {
+	var t = ++Er;
+	return a(e) + t;
+}
+//#endregion
+//#region node_modules/lodash-es/_baseZipObject.js
+function Or(e, t, n) {
+	for (var r = -1, i = e.length, a = t.length, o = {}; ++r < i;) {
+		var s = r < a ? t[r] : void 0;
+		n(o, e[r], s);
+	}
+	return o;
+}
+//#endregion
+//#region node_modules/lodash-es/zipObject.js
+function kr(e, t) {
+	return Or(e || [], t || [], de);
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/data/list.js
+var Ar = class {
+	constructor() {
+		var e = {};
+		e._next = e._prev = e, this._sentinel = e;
+	}
+	dequeue() {
+		var e = this._sentinel, t = e._prev;
+		if (t !== e) return jr(t), t;
+	}
+	enqueue(e) {
+		var t = this._sentinel;
+		e._prev && e._next && jr(e), e._next = t._next, t._next._prev = e, t._next = e, e._prev = t;
+	}
+	toString() {
+		for (var e = [], t = this._sentinel, n = t._prev; n !== t;) e.push(JSON.stringify(n, Mr)), n = n._prev;
+		return "[" + e.join(", ") + "]";
+	}
+};
+function jr(e) {
+	e._prev._next = e._next, e._next._prev = e._prev, delete e._next, delete e._prev;
+}
+function Mr(e, t) {
+	if (e !== "_next" && e !== "_prev") return t;
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/greedy-fas.js
+var Nr = ne(1);
+function Pr(e, t) {
+	if (e.nodeCount() <= 1) return [];
+	var n = Lr(e, t || Nr);
+	return P(R(Fr(n.graph, n.buckets, n.zeroIdx), function(t) {
+		return e.outEdges(t.v, t.w);
+	}));
+}
+function Fr(e, t, n) {
+	for (var r = [], i = t[t.length - 1], a = t[0], o; e.nodeCount();) {
+		for (; o = a.dequeue();) Ir(e, t, n, o);
+		for (; o = i.dequeue();) Ir(e, t, n, o);
+		if (e.nodeCount()) {
+			for (var s = t.length - 2; s > 0; --s) if (o = t[s].dequeue(), o) {
+				r = r.concat(Ir(e, t, n, o, !0));
+				break;
+			}
+		}
+	}
+	return r;
+}
+function Ir(e, t, n, r, i) {
+	var a = i ? [] : void 0;
+	return C(e.inEdges(r.v), function(r) {
+		var o = e.edge(r), s = e.node(r.v);
+		i && a.push({
+			v: r.v,
+			w: r.w
+		}), s.out -= o, Rr(t, n, s);
+	}), C(e.outEdges(r.v), function(r) {
+		var i = e.edge(r), a = r.w, o = e.node(a);
+		o.in -= i, Rr(t, n, o);
+	}), e.removeNode(r.v), a;
+}
+function Lr(e, t) {
+	var n = new T(), r = 0, i = 0;
+	C(e.nodes(), function(e) {
+		n.setNode(e, {
+			v: e,
+			in: 0,
+			out: 0
+		});
+	}), C(e.edges(), function(e) {
+		var a = n.edge(e.v, e.w) || 0, o = t(e), s = a + o;
+		n.setEdge(e.v, e.w, s), i = Math.max(i, n.node(e.v).out += o), r = Math.max(r, n.node(e.w).in += o);
+	});
+	var a = K(i + r + 3).map(function() {
+		return new Ar();
+	}), o = r + 1;
+	return C(n.nodes(), function(e) {
+		Rr(a, o, n.node(e));
+	}), {
+		graph: n,
+		buckets: a,
+		zeroIdx: o
+	};
+}
+function Rr(e, t, n) {
+	n.out ? n.in ? e[n.out - n.in + t].enqueue(n) : e[e.length - 1].enqueue(n) : e[0].enqueue(n);
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/acyclic.js
+function zr(e) {
+	C(e.graph().acyclicer === "greedy" ? Pr(e, t(e)) : Br(e), function(t) {
+		var n = e.edge(t);
+		e.removeEdge(t), n.forwardName = t.name, n.reversed = !0, e.setEdge(t.w, t.v, n, Dr("rev"));
+	});
+	function t(e) {
+		return function(t) {
+			return e.edge(t).weight;
+		};
+	}
+}
+function Br(e) {
+	var t = [], n = {}, r = {};
+	function i(a) {
+		Object.prototype.hasOwnProperty.call(r, a) || (r[a] = !0, n[a] = !0, C(e.outEdges(a), function(e) {
+			Object.prototype.hasOwnProperty.call(n, e.w) ? t.push(e) : i(e.w);
+		}), delete n[a]);
+	}
+	return C(e.nodes(), i), t;
+}
+function Vr(e) {
+	C(e.edges(), function(t) {
+		var n = e.edge(t);
+		if (n.reversed) {
+			e.removeEdge(t);
+			var r = n.forwardName;
+			delete n.reversed, delete n.forwardName, e.setEdge(t.w, t.v, n, r);
+		}
+	});
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/util.js
+function J(e, t, n, r) {
+	var i;
+	do
+		i = Dr(r);
+	while (e.hasNode(i));
+	return n.dummy = t, e.setNode(i, n), i;
+}
+function Hr(e) {
+	var t = new T().setGraph(e.graph());
+	return C(e.nodes(), function(n) {
+		t.setNode(n, e.node(n));
+	}), C(e.edges(), function(n) {
+		var r = t.edge(n.v, n.w) || {
+			weight: 0,
+			minlen: 1
+		}, i = e.edge(n);
+		t.setEdge(n.v, n.w, {
+			weight: r.weight + i.weight,
+			minlen: Math.max(r.minlen, i.minlen)
+		});
+	}), t;
+}
+function Ur(e) {
+	var t = new T({ multigraph: e.isMultigraph() }).setGraph(e.graph());
+	return C(e.nodes(), function(n) {
+		e.children(n).length || t.setNode(n, e.node(n));
+	}), C(e.edges(), function(n) {
+		t.setEdge(n, e.edge(n));
+	}), t;
+}
+function Wr(e, t) {
+	var n = e.x, r = e.y, i = t.x - n, a = t.y - r, o = e.width / 2, s = e.height / 2;
+	if (!i && !a) throw Error("Not possible to find intersection inside of the rectangle");
+	var c, l;
+	return Math.abs(a) * o > Math.abs(i) * s ? (a < 0 && (s = -s), c = s * i / a, l = s) : (i < 0 && (o = -o), c = o, l = o * a / i), {
+		x: n + c,
+		y: r + l
+	};
+}
+function Y(e) {
+	var t = R(K(Jr(e) + 1), function() {
+		return [];
+	});
+	return C(e.nodes(), function(n) {
+		var r = e.node(n), i = r.rank;
+		w(i) || (t[i][r.order] = n);
+	}), t;
+}
+function Gr(e) {
+	var t = V(R(e.nodes(), function(t) {
+		return e.node(t).rank;
+	}));
+	C(e.nodes(), function(n) {
+		var r = e.node(n);
+		Un(r, "rank") && (r.rank -= t);
+	});
+}
+function Kr(e) {
+	var t = V(R(e.nodes(), function(t) {
+		return e.node(t).rank;
+	})), n = [];
+	C(e.nodes(), function(r) {
+		var i = e.node(r).rank - t;
+		n[i] || (n[i] = []), n[i].push(r);
+	});
+	var r = 0, i = e.graph().nodeRankFactor;
+	C(n, function(t, n) {
+		w(t) && n % i !== 0 ? --r : r && C(t, function(t) {
+			e.node(t).rank += r;
+		});
+	});
+}
+function qr(e, t, n, r) {
+	var i = {
+		width: 0,
+		height: 0
+	};
+	return arguments.length >= 4 && (i.rank = n, i.order = r), J(e, "border", i, t);
+}
+function Jr(e) {
+	return B(R(e.nodes(), function(t) {
+		var n = e.node(t).rank;
+		if (!w(n)) return n;
+	}));
+}
+function Yr(e, t) {
+	var n = {
+		lhs: [],
+		rhs: []
+	};
+	return C(e, function(e) {
+		t(e) ? n.lhs.push(e) : n.rhs.push(e);
+	}), n;
+}
+function Xr(e, t) {
+	var n = kn();
+	try {
+		return t();
+	} finally {
+		console.log(e + " time: " + (kn() - n) + "ms");
+	}
+}
+function Zr(e, t) {
+	return t();
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/add-border-segments.js
+function Qr(e) {
+	function t(n) {
+		var r = e.children(n), i = e.node(n);
+		if (r.length && C(r, t), Object.prototype.hasOwnProperty.call(i, "minRank")) {
+			i.borderLeft = [], i.borderRight = [];
+			for (var a = i.minRank, o = i.maxRank + 1; a < o; ++a) $r(e, "borderLeft", "_bl", n, i, a), $r(e, "borderRight", "_br", n, i, a);
+		}
+	}
+	C(e.children(), t);
+}
+function $r(e, t, n, r, i, a) {
+	var o = {
+		width: 0,
+		height: 0,
+		rank: a,
+		borderType: t
+	}, s = i[t][a - 1], c = J(e, "border", o, n);
+	i[t][a] = c, e.setParent(c, r), s && e.setEdge(s, c, { weight: 1 });
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/coordinate-system.js
+function ei(e) {
+	var t = e.graph().rankdir.toLowerCase();
+	(t === "lr" || t === "rl") && ni(e);
+}
+function ti(e) {
+	var t = e.graph().rankdir.toLowerCase();
+	(t === "bt" || t === "rl") && ii(e), (t === "lr" || t === "rl") && (oi(e), ni(e));
+}
+function ni(e) {
+	C(e.nodes(), function(t) {
+		ri(e.node(t));
+	}), C(e.edges(), function(t) {
+		ri(e.edge(t));
+	});
+}
+function ri(e) {
+	var t = e.width;
+	e.width = e.height, e.height = t;
+}
+function ii(e) {
+	C(e.nodes(), function(t) {
+		ai(e.node(t));
+	}), C(e.edges(), function(t) {
+		var n = e.edge(t);
+		C(n.points, ai), Object.prototype.hasOwnProperty.call(n, "y") && ai(n);
+	});
+}
+function ai(e) {
+	e.y = -e.y;
+}
+function oi(e) {
+	C(e.nodes(), function(t) {
+		si(e.node(t));
+	}), C(e.edges(), function(t) {
+		var n = e.edge(t);
+		C(n.points, si), Object.prototype.hasOwnProperty.call(n, "x") && si(n);
+	});
+}
+function si(e) {
+	var t = e.x;
+	e.x = e.y, e.y = t;
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/normalize.js
+function ci(e) {
+	e.graph().dummyChains = [], C(e.edges(), function(t) {
+		li(e, t);
+	});
+}
+function li(e, t) {
+	var n = t.v, r = e.node(n).rank, i = t.w, a = e.node(i).rank, o = t.name, s = e.edge(t), c = s.labelRank;
+	if (a !== r + 1) {
+		e.removeEdge(t);
+		var l = void 0, u, d;
+		for (d = 0, ++r; r < a; ++d, ++r) s.points = [], l = {
+			width: 0,
+			height: 0,
+			edgeLabel: s,
+			edgeObj: t,
+			rank: r
+		}, u = J(e, "edge", l, "_d"), r === c && (l.width = s.width, l.height = s.height, l.dummy = "edge-label", l.labelpos = s.labelpos), e.setEdge(n, u, { weight: s.weight }, o), d === 0 && e.graph().dummyChains.push(u), n = u;
+		e.setEdge(n, i, { weight: s.weight }, o);
+	}
+}
+function ui(e) {
+	C(e.graph().dummyChains, function(t) {
+		var n = e.node(t), r = n.edgeLabel, i;
+		for (e.setEdge(n.edgeObj, r); n.dummy;) i = e.successors(t)[0], e.removeNode(t), r.points.push({
+			x: n.x,
+			y: n.y
+		}), n.dummy === "edge-label" && (r.x = n.x, r.y = n.y, r.width = n.width, r.height = n.height), t = i, n = e.node(t);
+	});
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/rank/util.js
+function di(e) {
+	var t = {};
+	function n(r) {
+		var i = e.node(r);
+		if (Object.prototype.hasOwnProperty.call(t, r)) return i.rank;
+		t[r] = !0;
+		var a = V(R(e.outEdges(r), function(t) {
+			return n(t.w) - e.edge(t).minlen;
+		}));
+		return (a === Infinity || a == null) && (a = 0), i.rank = a;
+	}
+	C(e.sources(), n);
+}
+function X(e, t) {
+	return e.node(t.w).rank - e.node(t.v).rank - e.edge(t).minlen;
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/rank/feasible-tree.js
+function fi(e) {
+	var t = new T({ directed: !1 }), n = e.nodes()[0], r = e.nodeCount();
+	t.setNode(n, {});
+	for (var i, a; pi(t, e) < r;) i = mi(t, e), a = t.hasNode(i.v) ? X(e, i) : -X(e, i), hi(t, e, a);
+	return t;
+}
+function pi(e, t) {
+	function n(r) {
+		C(t.nodeEdges(r), function(i) {
+			var a = i.v, o = r === a ? i.w : a;
+			!e.hasNode(o) && !X(t, i) && (e.setNode(o, {}), e.setEdge(r, o, {}), n(o));
+		});
+	}
+	return C(e.nodes(), n), e.nodeCount();
+}
+function mi(e, t) {
+	return H(t.edges(), function(n) {
+		if (e.hasNode(n.v) !== e.hasNode(n.w)) return X(t, n);
+	});
+}
+function hi(e, t, n) {
+	C(e.nodes(), function(e) {
+		t.node(e).rank += n;
+	});
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/graphlib/alg/topsort.js
+ne(1), ne(1), gi.CycleException = Z;
+function gi(e) {
+	var t = {}, n = {}, r = [];
+	function i(a) {
+		if (Object.prototype.hasOwnProperty.call(n, a)) throw new Z();
+		Object.prototype.hasOwnProperty.call(t, a) || (n[a] = !0, t[a] = !0, C(e.predecessors(a), i), delete n[a], r.push(a));
+	}
+	if (C(e.sinks(), i), Tr(t) !== e.nodeCount()) throw new Z();
+	return r;
+}
+function Z() {}
+Z.prototype = /* @__PURE__ */ Error();
+//#endregion
+//#region node_modules/dagre-d3-es/src/graphlib/alg/dfs.js
+function _i(e, t, n) {
+	l(t) || (t = [t]);
+	var r = (e.isDirected() ? e.successors : e.neighbors).bind(e), i = [], a = {};
+	return C(t, function(t) {
+		if (!e.hasNode(t)) throw Error("Graph does not have node: " + t);
+		vi(e, t, n === "post", a, r, i);
+	}), i;
+}
+function vi(e, t, n, r, i, a) {
+	Object.prototype.hasOwnProperty.call(r, t) || (r[t] = !0, n || a.push(t), C(i(t), function(t) {
+		vi(e, t, n, r, i, a);
+	}), n && a.push(t));
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/graphlib/alg/postorder.js
+function yi(e, t) {
+	return _i(e, t, "post");
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/graphlib/alg/preorder.js
+function bi(e, t) {
+	return _i(e, t, "pre");
+}
+Q.initLowLimValues = $, Q.initCutValues = xi, Q.calcCutValue = Ci, Q.leaveEdge = Ti, Q.enterEdge = Ei, Q.exchangeEdges = Di;
+function Q(e) {
+	e = Hr(e), di(e);
+	var t = fi(e);
+	$(t), xi(t, e);
+	for (var n, r; n = Ti(t);) r = Ei(t, e, n), Di(t, e, n, r);
+}
+function xi(e, t) {
+	var n = yi(e, e.nodes());
+	n = n.slice(0, n.length - 1), C(n, function(n) {
+		Si(e, t, n);
+	});
+}
+function Si(e, t, n) {
+	var r = e.node(n).parent;
+	e.edge(n, r).cutvalue = Ci(e, t, n);
+}
+function Ci(e, t, n) {
+	var r = e.node(n).parent, i = !0, a = t.edge(n, r), o = 0;
+	return a ||= (i = !1, t.edge(r, n)), o = a.weight, C(t.nodeEdges(n), function(a) {
+		var s = a.v === n, c = s ? a.w : a.v;
+		if (c !== r) {
+			var l = s === i, u = t.edge(a).weight;
+			if (o += l ? u : -u, ki(e, n, c)) {
+				var d = e.edge(n, c).cutvalue;
+				o += l ? -d : d;
+			}
+		}
+	}), o;
+}
+function $(e, t) {
+	arguments.length < 2 && (t = e.nodes()[0]), wi(e, {}, 1, t);
+}
+function wi(e, t, n, r, i) {
+	var a = n, o = e.node(r);
+	return t[r] = !0, C(e.neighbors(r), function(i) {
+		Object.prototype.hasOwnProperty.call(t, i) || (n = wi(e, t, n, i, r));
+	}), o.low = a, o.lim = n++, i ? o.parent = i : delete o.parent, n;
+}
+function Ti(e) {
+	return In(e.edges(), function(t) {
+		return e.edge(t).cutvalue < 0;
+	});
+}
+function Ei(e, t, n) {
+	var r = n.v, i = n.w;
+	t.hasEdge(r, i) || (r = n.w, i = n.v);
+	var a = e.node(r), o = e.node(i), s = a, c = !1;
+	return a.lim > o.lim && (s = o, c = !0), H(b(t.edges(), function(t) {
+		return c === Ai(e, e.node(t.v), s) && c !== Ai(e, e.node(t.w), s);
+	}), function(e) {
+		return X(t, e);
+	});
+}
+function Di(e, t, n, r) {
+	var i = n.v, a = n.w;
+	e.removeEdge(i, a), e.setEdge(r.v, r.w, {}), $(e), xi(e, t), Oi(e, t);
+}
+function Oi(e, t) {
+	var n = bi(e, In(e.nodes(), function(e) {
+		return !t.node(e).parent;
+	}));
+	n = n.slice(1), C(n, function(n) {
+		var r = e.node(n).parent, i = t.edge(n, r), a = !1;
+		i || (i = t.edge(r, n), a = !0), t.node(n).rank = t.node(r).rank + (a ? i.minlen : -i.minlen);
+	});
+}
+function ki(e, t, n) {
+	return e.hasEdge(t, n);
+}
+function Ai(e, t, n) {
+	return n.low <= t.lim && t.lim <= n.lim;
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/rank/index.js
+function ji(e) {
+	switch (e.graph().ranker) {
+		case "network-simplex":
+			Pi(e);
+			break;
+		case "tight-tree":
+			Ni(e);
+			break;
+		case "longest-path":
+			Mi(e);
+			break;
+		default: Pi(e);
+	}
+}
+var Mi = di;
+function Ni(e) {
+	di(e), fi(e);
+}
+function Pi(e) {
+	Q(e);
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/nesting-graph.js
+function Fi(e) {
+	var t = J(e, "root", {}, "_root"), n = Li(e), r = B(x(n)) - 1, i = 2 * r + 1;
+	e.graph().nestingRoot = t, C(e.edges(), function(t) {
+		e.edge(t).minlen *= i;
+	});
+	var a = Ri(e) + 1;
+	C(e.children(), function(o) {
+		Ii(e, t, i, a, r, n, o);
+	}), e.graph().nodeRankFactor = i;
+}
+function Ii(e, t, n, r, i, a, o) {
+	var s = e.children(o);
+	if (!s.length) {
+		o !== t && e.setEdge(t, o, {
+			weight: 0,
+			minlen: n
+		});
+		return;
+	}
+	var c = qr(e, "_bt"), l = qr(e, "_bb"), u = e.node(o);
+	e.setParent(c, o), u.borderTop = c, e.setParent(l, o), u.borderBottom = l, C(s, function(s) {
+		Ii(e, t, n, r, i, a, s);
+		var u = e.node(s), d = u.borderTop ? u.borderTop : s, f = u.borderBottom ? u.borderBottom : s, p = u.borderTop ? r : 2 * r, m = d === f ? i - a[o] + 1 : 1;
+		e.setEdge(c, d, {
+			weight: p,
+			minlen: m,
+			nestingEdge: !0
+		}), e.setEdge(f, l, {
+			weight: p,
+			minlen: m,
+			nestingEdge: !0
+		});
+	}), e.parent(o) || e.setEdge(t, c, {
+		weight: 0,
+		minlen: i + a[o]
+	});
+}
+function Li(e) {
+	var t = {};
+	function n(r, i) {
+		var a = e.children(r);
+		a && a.length && C(a, function(e) {
+			n(e, i + 1);
+		}), t[r] = i;
+	}
+	return C(e.children(), function(e) {
+		n(e, 1);
+	}), t;
+}
+function Ri(e) {
+	return S(e.edges(), function(t, n) {
+		return t + e.edge(n).weight;
+	}, 0);
+}
+function zi(e) {
+	var t = e.graph();
+	e.removeNode(t.nestingRoot), delete t.nestingRoot, C(e.edges(), function(t) {
+		e.edge(t).nestingEdge && e.removeEdge(t);
+	});
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/order/add-subgraph-constraints.js
+function Bi(e, t, n) {
+	var r = {}, i;
+	C(n, function(n) {
+		for (var a = e.parent(n), o, s; a;) {
+			if (o = e.parent(a), o ? (s = r[o], r[o] = a) : (s = i, i = a), s && s !== a) {
+				t.setEdge(s, a);
+				return;
+			}
+			a = o;
+		}
+	});
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/order/build-layer-graph.js
+function Vi(e, t, n) {
+	var r = Hi(e), i = new T({ compound: !0 }).setGraph({ root: r }).setDefaultNodeLabel(function(t) {
+		return e.node(t);
+	});
+	return C(e.nodes(), function(a) {
+		var o = e.node(a), s = e.parent(a);
+		(o.rank === t || o.minRank <= t && t <= o.maxRank) && (i.setNode(a), i.setParent(a, s || r), C(e[n](a), function(t) {
+			var n = t.v === a ? t.w : t.v, r = i.edge(n, a), o = w(r) ? 0 : r.weight;
+			i.setEdge(n, a, { weight: e.edge(t).weight + o });
+		}), Object.prototype.hasOwnProperty.call(o, "minRank") && i.setNode(a, {
+			borderLeft: o.borderLeft[t],
+			borderRight: o.borderRight[t]
+		}));
+	}), i;
+}
+function Hi(e) {
+	for (var t; e.hasNode(t = Dr("_root")););
+	return t;
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/order/cross-count.js
+function Ui(e, t) {
+	for (var n = 0, r = 1; r < t.length; ++r) n += Wi(e, t[r - 1], t[r]);
+	return n;
+}
+function Wi(e, t, n) {
+	for (var r = kr(n, R(n, function(e, t) {
+		return t;
+	})), i = P(R(t, function(t) {
+		return q(R(e.outEdges(t), function(t) {
+			return {
+				pos: r[t.w],
+				weight: e.edge(t).weight
+			};
+		}), "pos");
+	})), a = 1; a < n.length;) a <<= 1;
+	var o = 2 * a - 1;
+	--a;
+	var s = R(Array(o), function() {
+		return 0;
+	}), c = 0;
+	return C(i.forEach(function(e) {
+		var t = e.pos + a;
+		s[t] += e.weight;
+		for (var n = 0; t > 0;) t % 2 && (n += s[t + 1]), t = t - 1 >> 1, s[t] += e.weight;
+		c += e.weight * n;
+	})), c;
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/order/init-order.js
+function Gi(e) {
+	var t = {}, n = b(e.nodes(), function(t) {
+		return !e.children(t).length;
+	}), r = R(K(B(R(n, function(t) {
+		return e.node(t).rank;
+	})) + 1), function() {
+		return [];
+	});
+	function i(n) {
+		Un(t, n) || (t[n] = !0, r[e.node(n).rank].push(n), C(e.successors(n), i));
+	}
+	return C(q(n, function(t) {
+		return e.node(t).rank;
+	}), i), r;
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/order/barycenter.js
+function Ki(e, t) {
+	return R(t, function(t) {
+		var n = e.inEdges(t);
+		if (n.length) {
+			var r = S(n, function(t, n) {
+				var r = e.edge(n), i = e.node(n.v);
+				return {
+					sum: t.sum + r.weight * i.order,
+					weight: t.weight + r.weight
+				};
+			}, {
+				sum: 0,
+				weight: 0
+			});
+			return {
+				v: t,
+				barycenter: r.sum / r.weight,
+				weight: r.weight
+			};
+		} else return { v: t };
+	});
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/order/resolve-conflicts.js
+function qi(e, t) {
+	var n = {};
+	return C(e, function(e, t) {
+		var r = n[e.v] = {
+			indegree: 0,
+			in: [],
+			out: [],
+			vs: [e.v],
+			i: t
+		};
+		w(e.barycenter) || (r.barycenter = e.barycenter, r.weight = e.weight);
+	}), C(t.edges(), function(e) {
+		var t = n[e.v], r = n[e.w];
+		!w(t) && !w(r) && (r.indegree++, t.out.push(n[e.w]));
+	}), Ji(b(n, function(e) {
+		return !e.indegree;
+	}));
+}
+function Ji(e) {
+	var t = [];
+	function n(e) {
+		return function(t) {
+			t.merged || (w(t.barycenter) || w(e.barycenter) || t.barycenter >= e.barycenter) && Yi(e, t);
+		};
+	}
+	function r(t) {
+		return function(n) {
+			n.in.push(t), --n.indegree === 0 && e.push(n);
+		};
+	}
+	for (; e.length;) {
+		var i = e.pop();
+		t.push(i), C(i.in.reverse(), n(i)), C(i.out, r(i));
+	}
+	return R(b(t, function(e) {
+		return !e.merged;
+	}), function(e) {
+		return G(e, [
+			"vs",
+			"i",
+			"barycenter",
+			"weight"
+		]);
+	});
+}
+function Yi(e, t) {
+	var n = 0, r = 0;
+	e.weight && (n += e.barycenter * e.weight, r += e.weight), t.weight && (n += t.barycenter * t.weight, r += t.weight), e.vs = t.vs.concat(e.vs), e.barycenter = n / r, e.weight = r, e.i = Math.min(t.i, e.i), t.merged = !0;
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/order/sort.js
+function Xi(e, t) {
+	var n = Yr(e, function(e) {
+		return Object.prototype.hasOwnProperty.call(e, "barycenter");
+	}), r = n.lhs, i = q(n.rhs, function(e) {
+		return -e.i;
+	}), a = [], o = 0, s = 0, c = 0;
+	r.sort(Qi(!!t)), c = Zi(a, i, c), C(r, function(e) {
+		c += e.vs.length, a.push(e.vs), o += e.barycenter * e.weight, s += e.weight, c = Zi(a, i, c);
+	});
+	var l = { vs: P(a) };
+	return s && (l.barycenter = o / s, l.weight = s), l;
+}
+function Zi(e, t, n) {
+	for (var r; t.length && (r = L(t)).i <= n;) t.pop(), e.push(r.vs), n++;
+	return n;
+}
+function Qi(e) {
+	return function(t, n) {
+		return t.barycenter < n.barycenter ? -1 : t.barycenter > n.barycenter ? 1 : e ? n.i - t.i : t.i - n.i;
+	};
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/order/sort-subgraph.js
+function $i(e, t, n, r) {
+	var i = e.children(t), a = e.node(t), o = a ? a.borderLeft : void 0, s = a ? a.borderRight : void 0, c = {};
+	o && (i = b(i, function(e) {
+		return e !== o && e !== s;
+	}));
+	var l = Ki(e, i);
+	C(l, function(t) {
+		if (e.children(t.v).length) {
+			var i = $i(e, t.v, n, r);
+			c[t.v] = i, Object.prototype.hasOwnProperty.call(i, "barycenter") && ta(t, i);
+		}
+	});
+	var u = qi(l, n);
+	ea(u, c);
+	var d = Xi(u, r);
+	if (o && (d.vs = P([
+		o,
+		d.vs,
+		s
+	]), e.predecessors(o).length)) {
+		var f = e.node(e.predecessors(o)[0]), p = e.node(e.predecessors(s)[0]);
+		Object.prototype.hasOwnProperty.call(d, "barycenter") || (d.barycenter = 0, d.weight = 0), d.barycenter = (d.barycenter * d.weight + f.order + p.order) / (d.weight + 2), d.weight += 2;
+	}
+	return d;
+}
+function ea(e, t) {
+	C(e, function(e) {
+		e.vs = P(e.vs.map(function(e) {
+			return t[e] ? t[e].vs : e;
+		}));
+	});
+}
+function ta(e, t) {
+	w(e.barycenter) ? (e.barycenter = t.barycenter, e.weight = t.weight) : (e.barycenter = (e.barycenter * e.weight + t.barycenter * t.weight) / (e.weight + t.weight), e.weight += t.weight);
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/order/index.js
+function na(e) {
+	var t = Jr(e), n = ra(e, K(1, t + 1), "inEdges"), r = ra(e, K(t - 1, -1, -1), "outEdges"), i = Gi(e);
+	aa(e, i);
+	for (var a = Infinity, o, s = 0, c = 0; c < 4; ++s, ++c) {
+		ia(s % 2 ? n : r, s % 4 >= 2), i = Y(e);
+		var l = Ui(e, i);
+		l < a && (c = 0, o = On(i), a = l);
+	}
+	aa(e, o);
+}
+function ra(e, t, n) {
+	return R(t, function(t) {
+		return Vi(e, t, n);
+	});
+}
+function ia(e, t) {
+	var n = new T();
+	C(e, function(e) {
+		var r = e.graph().root, i = $i(e, r, n, t);
+		C(i.vs, function(t, n) {
+			e.node(t).order = n;
+		}), Bi(e, n, i.vs);
+	});
+}
+function aa(e, t) {
+	C(t, function(t) {
+		C(t, function(t, n) {
+			e.node(t).order = n;
+		});
+	});
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/parent-dummy-chains.js
+function oa(e) {
+	var t = ca(e);
+	C(e.graph().dummyChains, function(n) {
+		for (var r = e.node(n), i = r.edgeObj, a = sa(e, t, i.v, i.w), o = a.path, s = a.lca, c = 0, l = o[c], u = !0; n !== i.w;) {
+			if (r = e.node(n), u) {
+				for (; (l = o[c]) !== s && e.node(l).maxRank < r.rank;) c++;
+				l === s && (u = !1);
+			}
+			if (!u) {
+				for (; c < o.length - 1 && e.node(l = o[c + 1]).minRank <= r.rank;) c++;
+				l = o[c];
+			}
+			e.setParent(n, l), n = e.successors(n)[0];
+		}
+	});
+}
+function sa(e, t, n, r) {
+	var i = [], a = [], o = Math.min(t[n].low, t[r].low), s = Math.max(t[n].lim, t[r].lim), c = n, l;
+	do
+		c = e.parent(c), i.push(c);
+	while (c && (t[c].low > o || s > t[c].lim));
+	for (l = c, c = r; (c = e.parent(c)) !== l;) a.push(c);
+	return {
+		path: i.concat(a.reverse()),
+		lca: l
+	};
+}
+function ca(e) {
+	var t = {}, n = 0;
+	function r(i) {
+		var a = n;
+		C(e.children(i), r), t[i] = {
+			low: a,
+			lim: n++
+		};
+	}
+	return C(e.children(), r), t;
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/position/bk.js
+function la(e, t) {
+	var n = {};
+	function r(t, r) {
+		var i = 0, a = 0, o = t.length, s = L(r);
+		return C(r, function(t, c) {
+			var l = da(e, t), u = l ? e.node(l).order : o;
+			(l || t === s) && (C(r.slice(a, c + 1), function(t) {
+				C(e.predecessors(t), function(r) {
+					var a = e.node(r), o = a.order;
+					(o < i || u < o) && !(a.dummy && e.node(t).dummy) && fa(n, r, t);
+				});
+			}), a = c + 1, i = u);
+		}), r;
+	}
+	return S(t, r), n;
+}
+function ua(e, t) {
+	var n = {};
+	function r(t, r, i, a, o) {
+		var s;
+		C(K(r, i), function(r) {
+			s = t[r], e.node(s).dummy && C(e.predecessors(s), function(t) {
+				var r = e.node(t);
+				r.dummy && (r.order < a || r.order > o) && fa(n, t, s);
+			});
+		});
+	}
+	function i(t, n) {
+		var i = -1, a, o = 0;
+		return C(n, function(s, c) {
+			if (e.node(s).dummy === "border") {
+				var l = e.predecessors(s);
+				l.length && (a = e.node(l[0]).order, r(n, o, c, i, a), o = c, i = a);
+			}
+			r(n, o, n.length, a, t.length);
+		}), n;
+	}
+	return S(t, i), n;
+}
+function da(e, t) {
+	if (e.node(t).dummy) return In(e.predecessors(t), function(t) {
+		return e.node(t).dummy;
+	});
+}
+function fa(e, t, n) {
+	if (t > n) {
+		var r = t;
+		t = n, n = r;
+	}
+	Object.prototype.hasOwnProperty.call(e, t) || Object.defineProperty(e, t, {
+		enumerable: !0,
+		configurable: !0,
+		value: {},
+		writable: !0
+	});
+	var i = e[t];
+	Object.defineProperty(i, n, {
+		enumerable: !0,
+		configurable: !0,
+		value: !0,
+		writable: !0
+	});
+}
+function pa(e, t, n) {
+	if (t > n) {
+		var r = t;
+		t = n, n = r;
+	}
+	return !!e[t] && Object.prototype.hasOwnProperty.call(e[t], n);
+}
+function ma(e, t, n, r) {
+	var i = {}, a = {}, o = {};
+	return C(t, function(e) {
+		C(e, function(e, t) {
+			i[e] = e, a[e] = e, o[e] = t;
+		});
+	}), C(t, function(e) {
+		var t = -1;
+		C(e, function(e) {
+			var s = r(e);
+			if (s.length) {
+				s = q(s, function(e) {
+					return o[e];
+				});
+				for (var c = (s.length - 1) / 2, l = Math.floor(c), u = Math.ceil(c); l <= u; ++l) {
+					var d = s[l];
+					a[e] === e && t < o[d] && !pa(n, e, d) && (a[d] = e, a[e] = i[e] = i[d], t = o[d]);
+				}
+			}
+		});
+	}), {
+		root: i,
+		align: a
+	};
+}
+function ha(e, t, n, r, i) {
+	var a = {}, o = ga(e, t, n, i), s = i ? "borderLeft" : "borderRight";
+	function c(e, t) {
+		for (var n = o.nodes(), r = n.pop(), i = {}; r;) i[r] ? e(r) : (i[r] = !0, n.push(r), n = n.concat(t(r))), r = n.pop();
+	}
+	function l(e) {
+		a[e] = o.inEdges(e).reduce(function(e, t) {
+			return Math.max(e, a[t.v] + o.edge(t));
+		}, 0);
+	}
+	function u(t) {
+		var n = o.outEdges(t).reduce(function(e, t) {
+			return Math.min(e, a[t.w] - o.edge(t));
+		}, Infinity), r = e.node(t);
+		n !== Infinity && r.borderType !== s && (a[t] = Math.max(a[t], n));
+	}
+	return c(l, o.predecessors.bind(o)), c(u, o.successors.bind(o)), C(r, function(e) {
+		a[e] = a[n[e]];
+	}), a;
+}
+function ga(e, t, n, r) {
+	var i = new T(), a = e.graph(), o = xa(a.nodesep, a.edgesep, r);
+	return C(t, function(t) {
+		var r;
+		C(t, function(t) {
+			var a = n[t];
+			if (i.setNode(a), r) {
+				var s = n[r], c = i.edge(s, a);
+				i.setEdge(s, a, Math.max(o(e, t, r), c || 0));
+			}
+			r = t;
+		});
+	}), i;
+}
+function _a(e, t) {
+	return H(x(t), function(t) {
+		var n = -Infinity, r = Infinity;
+		return Rn(t, function(t, i) {
+			var a = Sa(e, i) / 2;
+			n = Math.max(t + a, n), r = Math.min(t - a, r);
+		}), n - r;
+	});
+}
+function va(e, t) {
+	var n = x(t), r = V(n), i = B(n);
+	C(["u", "d"], function(n) {
+		C(["l", "r"], function(a) {
+			var o = n + a, s = e[o], c;
+			if (s !== t) {
+				var l = x(s);
+				c = a === "l" ? r - V(l) : i - B(l), c && (e[o] = z(s, function(e) {
+					return e + c;
+				}));
+			}
+		});
+	});
+}
+function ya(e, t) {
+	return z(e.ul, function(n, r) {
+		if (t) return e[t.toLowerCase()][r];
+		var i = q(R(e, r));
+		return (i[1] + i[2]) / 2;
+	});
+}
+function ba(e) {
+	var t = Y(e), n = ve(la(e, t), ua(e, t)), r = {}, i;
+	return C(["u", "d"], function(a) {
+		i = a === "u" ? t : x(t).reverse(), C(["l", "r"], function(t) {
+			t === "r" && (i = R(i, function(e) {
+				return x(e).reverse();
+			}));
+			var o = (a === "u" ? e.predecessors : e.successors).bind(e), s = ma(e, i, n, o), c = ha(e, i, s.root, s.align, t === "r");
+			t === "r" && (c = z(c, function(e) {
+				return -e;
+			})), r[a + t] = c;
+		});
+	}), va(r, _a(e, r)), ya(r, e.graph().align);
+}
+function xa(e, t, n) {
+	return function(r, i, a) {
+		var o = r.node(i), s = r.node(a), c = 0, l;
+		if (c += o.width / 2, Object.prototype.hasOwnProperty.call(o, "labelpos")) switch (o.labelpos.toLowerCase()) {
+			case "l":
+				l = -o.width / 2;
+				break;
+			case "r":
+				l = o.width / 2;
+				break;
+		}
+		if (l && (c += n ? l : -l), l = 0, c += (o.dummy ? t : e) / 2, c += (s.dummy ? t : e) / 2, c += s.width / 2, Object.prototype.hasOwnProperty.call(s, "labelpos")) switch (s.labelpos.toLowerCase()) {
+			case "l":
+				l = s.width / 2;
+				break;
+			case "r":
+				l = -s.width / 2;
+				break;
+		}
+		return l && (c += n ? l : -l), l = 0, c;
+	};
+}
+function Sa(e, t) {
+	return e.node(t).width;
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/position/index.js
+function Ca(e) {
+	e = Ur(e), wa(e), zn(ba(e), function(t, n) {
+		e.node(n).x = t;
+	});
+}
+function wa(e) {
+	var t = Y(e), n = e.graph().ranksep, r = 0;
+	C(t, function(t) {
+		var i = B(R(t, function(t) {
+			return e.node(t).height;
+		}));
+		C(t, function(t) {
+			e.node(t).y = r + i / 2;
+		}), r += i + n;
+	});
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/dagre/layout.js
+function Ta(e, t) {
+	var n = t && t.debugTiming ? Xr : Zr;
+	n("layout", () => {
+		var t = n("  buildLayoutGraph", () => Ia(e));
+		n("  runLayout", () => Ea(t, n)), n("  updateInputGraph", () => Da(e, t));
+	});
+}
+function Ea(e, t) {
+	t("    makeSpaceForEdgeLabels", () => La(e)), t("    removeSelfEdges", () => Ka(e)), t("    acyclic", () => zr(e)), t("    nestingGraph.run", () => Fi(e)), t("    rank", () => ji(Ur(e))), t("    injectEdgeLabelProxies", () => Ra(e)), t("    removeEmptyRanks", () => Kr(e)), t("    nestingGraph.cleanup", () => zi(e)), t("    normalizeRanks", () => Gr(e)), t("    assignRankMinMax", () => za(e)), t("    removeEdgeLabelProxies", () => Ba(e)), t("    normalize.run", () => ci(e)), t("    parentDummyChains", () => oa(e)), t("    addBorderSegments", () => Qr(e)), t("    order", () => na(e)), t("    insertSelfEdges", () => qa(e)), t("    adjustCoordinateSystem", () => ei(e)), t("    position", () => Ca(e)), t("    positionSelfEdges", () => Ja(e)), t("    removeBorderNodes", () => Ga(e)), t("    normalize.undo", () => ui(e)), t("    fixupEdgeLabelCoords", () => Ua(e)), t("    undoCoordinateSystem", () => ti(e)), t("    translateGraph", () => Va(e)), t("    assignNodeIntersects", () => Ha(e)), t("    reversePoints", () => Wa(e)), t("    acyclic.undo", () => Vr(e));
+}
+function Da(e, t) {
+	C(e.nodes(), function(n) {
+		var r = e.node(n), i = t.node(n);
+		r && (r.x = i.x, r.y = i.y, t.children(n).length && (r.width = i.width, r.height = i.height));
+	}), C(e.edges(), function(n) {
+		var r = e.edge(n), i = t.edge(n);
+		r.points = i.points, Object.prototype.hasOwnProperty.call(i, "x") && (r.x = i.x, r.y = i.y);
+	}), e.graph().width = t.graph().width, e.graph().height = t.graph().height;
+}
+var Oa = [
+	"nodesep",
+	"edgesep",
+	"ranksep",
+	"marginx",
+	"marginy"
+], ka = {
+	ranksep: 50,
+	edgesep: 20,
+	nodesep: 50,
+	rankdir: "tb"
+}, Aa = [
+	"acyclicer",
+	"ranker",
+	"rankdir",
+	"align"
+], ja = ["width", "height"], Ma = {
+	width: 0,
+	height: 0
+}, Na = [
+	"minlen",
+	"weight",
+	"width",
+	"height",
+	"labeloffset"
+], Pa = {
+	minlen: 1,
+	weight: 1,
+	width: 0,
+	height: 0,
+	labeloffset: 10,
+	labelpos: "r"
+}, Fa = ["labelpos"];
+function Ia(e) {
+	var t = new T({
+		multigraph: !0,
+		compound: !0
+	}), n = Xa(e.graph());
+	return t.setGraph(ve({}, ka, Ya(n, Oa), G(n, Aa))), C(e.nodes(), function(n) {
+		var r = Xa(e.node(n));
+		t.setNode(n, Mn(Ya(r, ja), Ma)), t.setParent(n, e.parent(n));
+	}), C(e.edges(), function(n) {
+		var r = Xa(e.edge(n));
+		t.setEdge(n, ve({}, Pa, Ya(r, Na), G(r, Fa)));
+	}), t;
+}
+function La(e) {
+	var t = e.graph();
+	t.ranksep /= 2, C(e.edges(), function(n) {
+		var r = e.edge(n);
+		r.minlen *= 2, r.labelpos.toLowerCase() !== "c" && (t.rankdir === "TB" || t.rankdir === "BT" ? r.width += r.labeloffset : r.height += r.labeloffset);
+	});
+}
+function Ra(e) {
+	C(e.edges(), function(t) {
+		var n = e.edge(t);
+		if (n.width && n.height) {
+			var r = e.node(t.v);
+			J(e, "edge-proxy", {
+				rank: (e.node(t.w).rank - r.rank) / 2 + r.rank,
+				e: t
+			}, "_ep");
+		}
+	});
+}
+function za(e) {
+	var t = 0;
+	C(e.nodes(), function(n) {
+		var r = e.node(n);
+		r.borderTop && (r.minRank = e.node(r.borderTop).rank, r.maxRank = e.node(r.borderBottom).rank, t = B(t, r.maxRank));
+	}), e.graph().maxRank = t;
+}
+function Ba(e) {
+	C(e.nodes(), function(t) {
+		var n = e.node(t);
+		n.dummy === "edge-proxy" && (e.edge(n.e).labelRank = n.rank, e.removeNode(t));
+	});
+}
+function Va(e) {
+	var t = Infinity, n = 0, r = Infinity, i = 0, a = e.graph(), o = a.marginx || 0, s = a.marginy || 0;
+	function c(e) {
+		var a = e.x, o = e.y, s = e.width, c = e.height;
+		t = Math.min(t, a - s / 2), n = Math.max(n, a + s / 2), r = Math.min(r, o - c / 2), i = Math.max(i, o + c / 2);
+	}
+	C(e.nodes(), function(t) {
+		c(e.node(t));
+	}), C(e.edges(), function(t) {
+		var n = e.edge(t);
+		Object.prototype.hasOwnProperty.call(n, "x") && c(n);
+	}), t -= o, r -= s, C(e.nodes(), function(n) {
+		var i = e.node(n);
+		i.x -= t, i.y -= r;
+	}), C(e.edges(), function(n) {
+		var i = e.edge(n);
+		C(i.points, function(e) {
+			e.x -= t, e.y -= r;
+		}), Object.prototype.hasOwnProperty.call(i, "x") && (i.x -= t), Object.prototype.hasOwnProperty.call(i, "y") && (i.y -= r);
+	}), a.width = n - t + o, a.height = i - r + s;
+}
+function Ha(e) {
+	C(e.edges(), function(t) {
+		var n = e.edge(t), r = e.node(t.v), i = e.node(t.w), a, o;
+		n.points ? (a = n.points[0], o = n.points[n.points.length - 1]) : (n.points = [], a = i, o = r), n.points.unshift(Wr(r, a)), n.points.push(Wr(i, o));
+	});
+}
+function Ua(e) {
+	C(e.edges(), function(t) {
+		var n = e.edge(t);
+		if (Object.prototype.hasOwnProperty.call(n, "x")) switch ((n.labelpos === "l" || n.labelpos === "r") && (n.width -= n.labeloffset), n.labelpos) {
+			case "l":
+				n.x -= n.width / 2 + n.labeloffset;
+				break;
+			case "r":
+				n.x += n.width / 2 + n.labeloffset;
+				break;
+		}
+	});
+}
+function Wa(e) {
+	C(e.edges(), function(t) {
+		var n = e.edge(t);
+		n.reversed && n.points.reverse();
+	});
+}
+function Ga(e) {
+	C(e.nodes(), function(t) {
+		if (e.children(t).length) {
+			var n = e.node(t), r = e.node(n.borderTop), i = e.node(n.borderBottom), a = e.node(L(n.borderLeft)), o = e.node(L(n.borderRight));
+			n.width = Math.abs(o.x - a.x), n.height = Math.abs(i.y - r.y), n.x = a.x + n.width / 2, n.y = r.y + n.height / 2;
+		}
+	}), C(e.nodes(), function(t) {
+		e.node(t).dummy === "border" && e.removeNode(t);
+	});
+}
+function Ka(e) {
+	C(e.edges(), function(t) {
+		if (t.v === t.w) {
+			var n = e.node(t.v);
+			n.selfEdges ||= [], n.selfEdges.push({
+				e: t,
+				label: e.edge(t)
+			}), e.removeEdge(t);
+		}
+	});
+}
+function qa(e) {
+	C(Y(e), function(t) {
+		var n = 0;
+		C(t, function(t, r) {
+			var i = e.node(t);
+			i.order = r + n, C(i.selfEdges, function(t) {
+				J(e, "selfedge", {
+					width: t.label.width,
+					height: t.label.height,
+					rank: i.rank,
+					order: r + ++n,
+					e: t.e,
+					label: t.label
+				}, "_se");
+			}), delete i.selfEdges;
+		});
+	});
+}
+function Ja(e) {
+	C(e.nodes(), function(t) {
+		var n = e.node(t);
+		if (n.dummy === "selfedge") {
+			var r = e.node(n.e.v), i = r.x + r.width / 2, a = r.y, o = n.x - i, s = r.height / 2;
+			e.setEdge(n.e, n.label), e.removeNode(t), n.label.points = [
+				{
+					x: i + 2 * o / 3,
+					y: a - s
+				},
+				{
+					x: i + 5 * o / 6,
+					y: a - s
+				},
+				{
+					x: i + o,
+					y: a
+				},
+				{
+					x: i + 5 * o / 6,
+					y: a + s
+				},
+				{
+					x: i + 2 * o / 3,
+					y: a + s
+				}
+			], n.label.x = n.x, n.label.y = n.y;
+		}
+	});
+}
+function Ya(e, t) {
+	return z(G(e, t), Number);
+}
+function Xa(e) {
+	var t = {};
+	return C(e, function(e, n) {
+		t[n.toLowerCase()] = e;
+	}), t;
+}
+//#endregion
+//#region node_modules/mermaid/dist/chunks/mermaid.core/dagre-6A5THRUB.mjs
+var Za = /* @__PURE__ */ A((e, t, n) => Math.max(t, Math.min(n, e)), "clamp"), Qa = /* @__PURE__ */ A((e = "TB") => {
+	switch (e) {
+		case "BT": return "bottom";
+		case "LR": return "right";
+		case "RL": return "left";
+		default: return "top";
+	}
+}, "getDefaultSelfLoopSide"), $a = /* @__PURE__ */ A((e) => e === "flowchart" || e === "flowchart-v2" || e === "stateDiagram" || e === "er" || e === "classDiagram", "shouldMergeSelfLoopSegments"), eo = [
+	"x",
+	"y",
+	"width",
+	"height",
+	"labelBBox",
+	"intersect",
+	"calcIntersect",
+	"diff",
+	"clusterNode"
+], to = /* @__PURE__ */ A((e, t, n, r, i) => {
+	let a = [], o = /* @__PURE__ */ new Set();
+	if (n.forEach(({ start: e, end: t }) => {
+		e !== r && o.add(e), t !== r && o.add(t);
+	}), o.forEach((t) => {
+		let n = e.node(t);
+		typeof n?.x == "number" && typeof n?.y == "number" && a.push(n);
+	}), a.length === 0 && n.forEach(({ edge: e }) => {
+		(e.points ?? []).forEach((e) => {
+			typeof e?.x == "number" && typeof e?.y == "number" && a.push(e);
+		});
+	}), a.length === 0) return Qa(i);
+	let s = a.reduce((e, t) => ({
+		x: e.x + t.x / a.length,
+		y: e.y + t.y / a.length
+	}), {
+		x: 0,
+		y: 0
+	}), c = s.x - t.x, l = s.y - t.y;
+	return Math.abs(c) > Math.abs(l) ? c > 0 ? "right" : "left" : Math.abs(l) > 0 ? l > 0 ? "bottom" : "top" : Qa(i);
+}, "getSelfLoopSide"), no = /* @__PURE__ */ A((e, t = "top", n = 0, r = 0) => {
+	let i = e.x, a = e.y - n, o = e.width / 2, s = e.height / 2, c = Math.max(36, Math.min(100, e.width * .8)), l = Za(Math.max(r, e.width * .35), 36, c), u = Za(Math.min(e.width, e.height) * .45, 24, 48);
+	switch (t) {
+		case "bottom": {
+			let e = a + s;
+			return [
+				{
+					x: i - l / 2,
+					y: e
+				},
+				{
+					x: i - l / 2,
+					y: e + u
+				},
+				{
+					x: i + l / 2,
+					y: e + u
+				},
+				{
+					x: i + l / 2,
+					y: e
+				}
+			];
+		}
+		case "right": {
+			let e = i + o;
+			return [
+				{
+					x: e,
+					y: a - l / 2
+				},
+				{
+					x: e + u,
+					y: a - l / 2
+				},
+				{
+					x: e + u,
+					y: a + l / 2
+				},
+				{
+					x: e,
+					y: a + l / 2
+				}
+			];
+		}
+		case "left": {
+			let e = i - o;
+			return [
+				{
+					x: e,
+					y: a - l / 2
+				},
+				{
+					x: e - u,
+					y: a - l / 2
+				},
+				{
+					x: e - u,
+					y: a + l / 2
+				},
+				{
+					x: e,
+					y: a + l / 2
+				}
+			];
+		}
+		default: {
+			let e = a - s;
+			return [
+				{
+					x: i - l / 2,
+					y: e
+				},
+				{
+					x: i - l / 2,
+					y: e - u
+				},
+				{
+					x: i + l / 2,
+					y: e - u
+				},
+				{
+					x: i + l / 2,
+					y: e
+				}
+			];
+		}
+	}
+}, "getSelfLoopPoints"), ro = /* @__PURE__ */ A((e, t, n = "top", r = 0, i = {}) => {
+	let a = e.x, o = e.y - r, s = i.width ?? 0, c = i.height ?? 0;
+	switch (n) {
+		case "bottom": return {
+			x: a,
+			y: Math.max(...t.map((e) => e.y)) + c / 2 + 4
+		};
+		case "right": return {
+			x: Math.max(...t.map((e) => e.x)) + s / 2 + 4,
+			y: o
+		};
+		case "left": return {
+			x: Math.min(...t.map((e) => e.x)) - s / 2 - 4,
+			y: o
+		};
+		default: return {
+			x: a,
+			y: Math.min(...t.map((e) => e.y)) - c / 2 - 4
+		};
+	}
+}, "getSelfLoopLabelPosition"), io = /* @__PURE__ */ A((e, t = 0, { mergeSelfLoops: n = !0 } = {}) => {
+	let r = /* @__PURE__ */ new Map(), i = [], a = e.graph()?.rankdir;
+	return e.edges().forEach((t) => {
+		let a = e.edge(t);
+		if (n && a.selfLoop) {
+			let e = a.selfLoop.id;
+			r.has(e) || r.set(e, []), r.get(e).push({
+				edge: a,
+				start: t.v,
+				end: t.w
+			});
+		} else i.push({
+			edge: a,
+			start: t.v,
+			end: t.w
+		});
+	}), r.forEach((n) => {
+		if (n.length !== 3) {
+			n.forEach((e) => i.push(e));
+			return;
+		}
+		n.sort((e, t) => e.edge.selfLoop.order - t.edge.selfLoop.order);
+		let [r, o, s] = n, c = r.edge.originalEdge ?? o.edge.originalEdge ?? s.edge.originalEdge ?? o.edge, l = e.node(c.start);
+		if (!l) {
+			n.forEach((e) => i.push(e));
+			return;
+		}
+		let u = {
+			width: o.edge.width,
+			height: o.edge.height
+		}, d = to(e, l, n, c.start, a), f = no(l, d, t, u.width ?? 0), p = ro(l, f, d, t, u), m = {
+			...o.edge,
+			...c,
+			id: c.id,
+			points: f,
+			start: c.start,
+			end: c.end,
+			x: p.x,
+			y: p.y,
+			width: u.width,
+			height: u.height,
+			labelStyle: o.edge.labelStyle,
+			fromCluster: r.edge.fromCluster ?? o.edge.fromCluster ?? s.edge.fromCluster,
+			toCluster: r.edge.toCluster ?? o.edge.toCluster ?? s.edge.toCluster
+		};
+		delete m.selfLoop, delete m.originalEdge, i.push({
+			edge: m,
+			start: m.start,
+			end: m.end
+		});
+	}), i;
+}, "getEdgesToRender"), ao = /* @__PURE__ */ A(async ({ element: e, graph: t, diagramType: n, id: r, parentCluster: i, siteConfig: a }) => {
+	let o = t.graph().rankdir;
+	k.trace("Dir in recursive render - dir:", o);
+	let { clusters: s, edgePaths: c, edgeLabels: l, nodes: u, rootGroups: d } = Ve(e, { edgePathsClass: "edgePaths" });
+	t.nodes() ? k.info("Recursive render XXX", t.nodes()) : k.info("No nodes found for", t), t.edges().length > 0 && k.info("Recursive edges", t.edge(t.edges()[0]));
+	let f = $a(n);
+	await Promise.all(t.nodes().map(async function(e) {
+		let s = t.node(e);
+		if (i !== void 0) {
+			let n = JSON.parse(JSON.stringify(i.clusterData));
+			k.trace("Setting data for parent cluster XXX\n Node.id = ", e, "\n data=", n.height, "\nParent cluster", i.height), t.setNode(i.id, n), t.parent(e) || (k.trace("Setting parent", e, i.id), t.setParent(e, i.id, n));
+		}
+		if (k.info("(Insert) Node XXX" + e + ": " + JSON.stringify(t.node(e))), s?.clusterNode) {
+			k.info("Cluster identified XBX", e, s.width, t.node(e));
+			let { ranksep: i, nodesep: o } = t.graph();
+			s.graph.setGraph({
+				...s.graph.graph(),
+				ranksep: i + 25,
+				nodesep: o
+			});
+			let c = await po({
+				element: u,
+				graph: s.graph,
+				diagramType: n,
+				id: r,
+				parentCluster: t.node(e),
+				siteConfig: a
+			}), l = c.elem;
+			Ne(s, l), s.diff = c.diff || 0, k.info("New compound node after recursive render XAX", e, "width", s.width, "height", s.height), Pe(l, s);
+		} else t.children(e).length > 0 ? (k.trace("Cluster - the non recursive path XBX", e, s.id, s, s.width, "Graph:", t), k.trace(He(s.id, t)), M.set(s.id, {
+			id: He(s.id, t),
+			node: s
+		})) : (k.trace("Node - the non recursive path XAX", e, u, t.node(e), o), await We(u, t.node(e), {
+			config: a,
+			dir: o
+		}));
+	})), await (/* @__PURE__ */ A(async () => {
+		let e = t.edges().map(async function(e) {
+			let n = t.edge(e.v, e.w, e.name);
+			if (k.info("Edge " + e.v + " -> " + e.w + ": " + JSON.stringify(e)), k.info("Edge " + e.v + " -> " + e.w + ": ", e, " ", JSON.stringify(t.edge(e))), k.info("Fix", M, "ids:", e.v, e.w, "Translating: ", M.get(e.v), M.get(e.w)), f && n.selfLoop) {
+				if (n.selfLoop.order !== 1) return;
+				let e = {
+					...n.originalEdge,
+					...n,
+					id: n.selfLoop.id,
+					startLabelLeft: n.originalEdge?.startLabelLeft ?? n.startLabelLeft,
+					startLabelRight: n.originalEdge?.startLabelRight ?? n.startLabelRight,
+					endLabelLeft: n.originalEdge?.endLabelLeft ?? n.endLabelLeft,
+					endLabelRight: n.originalEdge?.endLabelRight ?? n.endLabelRight
+				};
+				await Le(l, e), n.width = e.width, n.height = e.height, n.labelStyle = e.labelStyle;
+				return;
+			}
+			await Le(l, n);
+		});
+		await Promise.all(e);
+	}, "processEdges"))();
+	let { subGraphTitleTotalMargin: p } = Ie(a);
+	return {
+		elem: d,
+		graph: t,
+		groups: {
+			clusters: s,
+			edgePaths: c,
+			edgeLabels: l,
+			nodes: u,
+			rootGroups: d
+		},
+		diagramType: n,
+		id: r,
+		mergeSelfLoops: f,
+		subGraphTitleTotalMargin: p
+	};
+}, "measureDagreGraph"), oo = /* @__PURE__ */ A((e) => {
+	k.info("############################################# XXX"), k.info("###                Layout                 ### XXX"), k.info("############################################# XXX"), Ta(e);
+}, "runDagreGraphLayout"), so = /* @__PURE__ */ A((e, t, n) => {
+	let r = e.node(t);
+	if (!r) return;
+	let i = { ...r };
+	return r?.clusterNode ? i.y = (r.y ?? 0) + n : e.children(t).length > 0 ? i.height = (r.height ?? 0) + n : i.y = (r.y ?? 0) + n / 2, i;
+}, "normalizeDagreNode"), co = /* @__PURE__ */ A((e, t) => {
+	eo.forEach((n) => {
+		t[n] !== void 0 && (e[n] = t[n]);
+	});
+}, "applyDagreNodeLayout"), lo = /* @__PURE__ */ A((e, t, n, r) => ({
+	...e,
+	start: e.start ?? t,
+	end: e.end ?? n,
+	points: (e.points ?? []).map((e) => ({
+		...e,
+		y: typeof e.y == "number" ? e.y + r : e.y
+	}))
+}), "normalizeDagreEdge"), uo = /* @__PURE__ */ A((e, t) => {
+	let { graph: n, mergeSelfLoops: r, subGraphTitleTotalMargin: i = 0 } = t, a = new Map(e.nodes.map((e) => [e.id, e]));
+	j(n).forEach((e) => {
+		let t = so(n, e, i);
+		if (!t) return;
+		co(n.node(e), t);
+		let r = a.get(e);
+		r && co(r, t);
+	});
+	let o = i / 2;
+	return e.edges = io(n, o, { mergeSelfLoops: r }).map(({ edge: e, start: t, end: n }) => lo(e, t, n, o)), e;
+}, "applyDagreLayoutResult"), fo = /* @__PURE__ */ A(async ({ elem: e, graph: t, groups: { clusters: n, edgePaths: r }, diagramType: i, id: a, mergeSelfLoops: o, subGraphTitleTotalMargin: s }) => {
+	let c = 0;
+	await Promise.all(j(t).map(async function(e) {
+		let r = t.node(e);
+		if (k.info("Position XBX => " + e + ": (" + r.x, "," + r.y, ") width: ", r.width, " height: ", r.height), r?.clusterNode) r.y += s, k.info("A tainted cluster node XBX1", e, r.id, r.width, r.height, r.x, r.y, t.parent(e)), M.get(r.id).node = r, Fe(r);
+		else if (t.children(e).length > 0) {
+			k.info("A pure cluster node XBX1", e, r.id, r.x, r.y, r.width, r.height, t.parent(e)), r.height += s, t.node(r.parentId);
+			let i = r?.padding / 2 || 0, a = r?.labelBBox?.height || 0, o = a - i || 0;
+			k.debug("OffsetY", o, "labelHeight", a, "halfPadding", i), await Be(n, r), M.get(r.id).node = r;
+		} else {
+			let e = t.node(r.parentId);
+			r.y += s / 2, k.info("A regular node XBX1 - using the padding", r.id, "parent", r.parentId, r.width, r.height, r.x, r.y, "offsetY", r.offsetY, "parent", e, e?.offsetY, r), Fe(r);
+		}
+	}));
+	let l = s / 2;
+	return io(t, l, { mergeSelfLoops: o }).forEach(function({ edge: e, start: n, end: o }) {
+		k.info("Edge " + n + " -> " + o + ": " + JSON.stringify(e), e), e.points.forEach((e) => e.y += l), ze(e, Re(r, e, M, i, t.node(n), t.node(o), a));
+	}), t.nodes().forEach(function(e) {
+		let n = t.node(e);
+		k.info(e, n.type, n.diff), n.isGroup && (c = n.diff);
+	}), k.warn("Returning from recursive render XAX", e, c), {
+		elem: e,
+		diff: c
+	};
+}, "paintDagreLayoutCore"), po = /* @__PURE__ */ A(async (e) => {
+	let t = await ao(e);
+	return oo(t.graph), await fo(t);
+}, "renderDagreSubgraph"), mo = /* @__PURE__ */ A((e) => {
+	let t = new T({
+		multigraph: !0,
+		compound: !0
+	}).setGraph({
+		rankdir: e.direction,
+		nodesep: e.config?.nodeSpacing || e.nodeSpacing || e.config?.flowchart?.nodeSpacing,
+		ranksep: e.config?.rankSpacing || e.rankSpacing || e.config?.flowchart?.rankSpacing,
+		marginx: 8,
+		marginy: 8
+	}).setDefaultEdgeLabel(function() {
+		return {};
+	});
+	return e.nodes.forEach((e) => {
+		t.setNode(e.id, { ...e }), e.parentId && t.setParent(e.id, e.parentId);
+	}), k.debug("Edges:", e.edges), e.edges.forEach((e) => {
+		if (e.start === e.end) {
+			let n = e.start, r = n + "---" + n + "---1", i = n + "---" + n + "---2", a = t.node(n);
+			t.setNode(r, {
+				domId: r,
+				id: r,
+				parentId: a.parentId,
+				labelStyle: "",
+				label: "",
+				padding: 0,
+				shape: "labelRect",
+				style: "",
+				width: 10,
+				height: 10
+			}), t.setParent(r, a.parentId), t.setNode(i, {
+				domId: i,
+				id: i,
+				parentId: a.parentId,
+				labelStyle: "",
+				padding: 0,
+				shape: "labelRect",
+				label: "",
+				style: "",
+				width: 10,
+				height: 10
+			}), t.setParent(i, a.parentId);
+			let o = structuredClone(e), s = structuredClone(e), c = structuredClone(e), l = structuredClone(e);
+			s.originalEdge = o, s.selfLoop = {
+				id: o.id,
+				order: 0
+			}, c.originalEdge = o, c.selfLoop = {
+				id: o.id,
+				order: 1
+			}, l.originalEdge = o, l.selfLoop = {
+				id: o.id,
+				order: 2
+			}, s.label = "", s.arrowTypeEnd = "none", s.endLabelLeft = "", s.endLabelRight = "", s.startLabelLeft = "", s.id = n + "-cyclic-special-1", c.startLabelRight = "", c.startLabelLeft = "", c.endLabelLeft = "", c.endLabelRight = "", c.arrowTypeStart = "none", c.arrowTypeEnd = "none", c.id = n + "-cyclic-special-mid", l.label = "", l.startLabelRight = "", l.startLabelLeft = "", l.arrowTypeStart = "none", a.isGroup && (s.fromCluster = n, l.toCluster = n), l.id = n + "-cyclic-special-2", l.arrowTypeStart = "none", t.setEdge(n, r, s, n + "-cyclic-special-0"), t.setEdge(r, i, c, n + "-cyclic-special-1"), t.setEdge(i, n, l, n + "-cyclic-special-2");
+		} else t.setEdge(e.start, e.end, { ...e }, e.id);
+	}), Ge(t), { graph: t };
+}, "prepareLayoutForDagre"), ho = /* @__PURE__ */ A(async (e, { element: t, preparedLayout: n }) => {
+	let r = n ?? mo(e), i = Me(), a = await ao({
+		element: t,
+		graph: r.graph,
+		diagramType: e.type,
+		id: e.diagramId,
+		parentCluster: void 0,
+		siteConfig: i
+	});
+	return r.measuredLayout = a, a;
+}, "measureDagreLayout"), go = /* @__PURE__ */ A((e, t) => {
+	let n = t.preparedLayout?.measuredLayout;
+	if (!n) throw Error("runDagreLayoutCore requires measureDagreLayout to run first");
+	return oo(n.graph), uo(e, n), n;
+}, "runDagreLayoutCore"), _o = Ue({
+	prepareLayout: mo,
+	measureLayout: ho,
+	runLayoutCore: go,
+	paintOptions: {
+		clusterDb: M,
+		getNodes: /* @__PURE__ */ A((e, { measure: t }) => j(t.graph).map((e) => t.graph.node(e)).filter(Boolean), "getDagrePaintNodes"),
+		getEdgeNode: /* @__PURE__ */ A((e, t, { measure: n }) => e ? n.graph.node(e) : void 0, "getDagreEdgeNode"),
+		skipNode: /* @__PURE__ */ A((e, { measure: t }) => !t.graph.hasNode(e.id), "skipNode"),
+		isCluster: /* @__PURE__ */ A((e, { measure: t }) => t.graph.hasNode(e.id) && (t.graph.children(e.id) ?? []).length > 0, "isCluster")
+	}
+});
+//#endregion
+export { uo as applyDagreLayoutResult, io as getEdgesToRender, ho as measureDagreLayout, mo as prepareLayoutForDagre, _o as render, go as runDagreLayoutCore };