@sme.up/ketchup2 2.2.0 → 2.4.0

package/dist/dagre-BM42HDAG-D87Rv2R4.js

@@ -0,0 +1,297 @@
+import { g as e, h as t } from "./src-v9RrE_4h.js";
+import { x as n } from "./chunk-CSCIHK7Q-9WKhcDqw.js";
+import "./chunk-5ZQYHXKU-C4uam08j.js";
+import "./chunk-BSJP7CBP-Bx5APwBA.js";
+import { n as r } from "./chunk-L5ZTLDWV-D3UwMopa.js";
+import "./chunk-NZK2D7GU-BVOINLmx.js";
+import "./chunk-O5CBEL6O-VsMF4aZB.js";
+import { a as i, c as a, i as o, l as s, n as c, t as l, u } from "./chunk-3OPIFGDE-C7wE5oN7.js";
+import { a as d, i as f, n as p, r as m, t as h } from "./chunk-KSCS5N6A-BY1s4eGg.js";
+import { r as g, t as _ } from "./graphlib-B1zohIOM.js";
+import { n as v, r as y, t as b } from "./dagre-Cg4CV48I.js";
+//#region node_modules/lodash-es/clone.js
+var x = 4;
+function S(e) {
+	return y(e, x);
+}
+//#endregion
+//#region node_modules/dagre-d3-es/src/graphlib/json.js
+function C(e) {
+	var t = {
+		options: {
+			directed: e.isDirected(),
+			multigraph: e.isMultigraph(),
+			compound: e.isCompound()
+		},
+		nodes: w(e),
+		edges: T(e)
+	};
+	return g(e.graph()) || (t.value = S(e.graph())), t;
+}
+function w(e) {
+	return v(e.nodes(), function(t) {
+		var n = e.node(t), r = e.parent(t), i = { v: t };
+		return g(n) || (i.value = n), g(r) || (i.parent = r), i;
+	});
+}
+function T(e) {
+	return v(e.edges(), function(t) {
+		var n = e.edge(t), r = {
+			v: t.v,
+			w: t.w
+		};
+		return g(t.name) || (r.name = t.name), g(n) || (r.value = n), r;
+	});
+}
+//#endregion
+//#region node_modules/mermaid/dist/chunks/mermaid.core/dagre-BM42HDAG.mjs
+var E = /* @__PURE__ */ new Map(), D = /* @__PURE__ */ new Map(), O = /* @__PURE__ */ new Map(), k = /* @__PURE__ */ t(() => {
+	D.clear(), O.clear(), E.clear();
+}, "clear"), A = /* @__PURE__ */ t((t, n) => {
+	let r = D.get(n) || [];
+	return e.trace("In isDescendant", n, " ", t, " = ", r.includes(t)), r.includes(t);
+}, "isDescendant"), j = /* @__PURE__ */ t((t, n) => {
+	let r = D.get(n) || [];
+	return e.info("Descendants of ", n, " is ", r), e.info("Edge is ", t), t.v === n || t.w === n ? !1 : r ? r.includes(t.v) || A(t.v, n) || A(t.w, n) || r.includes(t.w) : (e.debug("Tilt, ", n, ",not in descendants"), !1);
+}, "edgeInCluster"), M = /* @__PURE__ */ t((t, n, r, i) => {
+	e.warn("Copying children of ", t, "root", i, "data", n.node(t), i);
+	let a = n.children(t) || [];
+	t !== i && a.push(t), e.warn("Copying (nodes) clusterId", t, "nodes", a), a.forEach((a) => {
+		if (n.children(a).length > 0) M(a, n, r, i);
+		else {
+			let o = n.node(a);
+			e.info("cp ", a, " to ", i, " with parent ", t), r.setNode(a, o), i !== n.parent(a) && (e.warn("Setting parent", a, n.parent(a)), r.setParent(a, n.parent(a))), t !== i && a !== t ? (e.debug("Setting parent", a, t), r.setParent(a, t)) : (e.info("In copy ", t, "root", i, "data", n.node(t), i), e.debug("Not Setting parent for node=", a, "cluster!==rootId", t !== i, "node!==clusterId", a !== t));
+			let s = n.edges(a);
+			e.debug("Copying Edges", s), s.forEach((a) => {
+				e.info("Edge", a);
+				let o = n.edge(a.v, a.w, a.name);
+				e.info("Edge data", o, i);
+				try {
+					j(a, i) ? (e.info("Copying as ", a.v, a.w, o, a.name), r.setEdge(a.v, a.w, o, a.name), e.info("newGraph edges ", r.edges(), r.edge(r.edges()[0]))) : e.info("Skipping copy of edge ", a.v, "-->", a.w, " rootId: ", i, " clusterId:", t);
+				} catch (t) {
+					e.error(t);
+				}
+			});
+		}
+		e.debug("Removing node", a), n.removeNode(a);
+	});
+}, "copy"), N = /* @__PURE__ */ t((e, t) => {
+	let n = t.children(e), r = [...n];
+	for (let i of n) O.set(i, e), r = [...r, ...N(i, t)];
+	return r;
+}, "extractDescendants"), P = /* @__PURE__ */ t((e, t, n) => {
+	let r = e.edges().filter((e) => e.v === t || e.w === t), i = e.edges().filter((e) => e.v === n || e.w === n), a = r.map((e) => ({
+		v: e.v === t ? n : e.v,
+		w: e.w === t ? t : e.w
+	})), o = i.map((e) => ({
+		v: e.v,
+		w: e.w
+	}));
+	return a.filter((e) => o.some((t) => e.v === t.v && e.w === t.w));
+}, "findCommonEdges"), F = /* @__PURE__ */ t((t, n, r) => {
+	let i = n.children(t);
+	if (e.trace("Searching children of id ", t, i), i.length < 1) return t;
+	let a;
+	for (let e of i) {
+		let t = F(e, n, r), i = P(n, r, t);
+		if (t) if (i.length > 0) a = t;
+		else return t;
+	}
+	return a;
+}, "findNonClusterChild"), I = /* @__PURE__ */ t((e) => !E.has(e) || !E.get(e).externalConnections ? e : E.has(e) ? E.get(e).id : e, "getAnchorId"), L = /* @__PURE__ */ t((t, n) => {
+	if (!t || n > 10) {
+		e.debug("Opting out, no graph ");
+		return;
+	} else e.debug("Opting in, graph ");
+	t.nodes().forEach(function(n) {
+		t.children(n).length > 0 && (e.warn("Cluster identified", n, " Replacement id in edges: ", F(n, t, n)), D.set(n, N(n, t)), E.set(n, {
+			id: F(n, t, n),
+			clusterData: t.node(n)
+		}));
+	}), t.nodes().forEach(function(n) {
+		let r = t.children(n), i = t.edges();
+		r.length > 0 ? (e.debug("Cluster identified", n, D), i.forEach((t) => {
+			A(t.v, n) ^ A(t.w, n) && (e.warn("Edge: ", t, " leaves cluster ", n), e.warn("Descendants of XXX ", n, ": ", D.get(n)), E.get(n).externalConnections = !0);
+		})) : e.debug("Not a cluster ", n, D);
+	});
+	for (let e of E.keys()) {
+		let n = E.get(e).id, r = t.parent(n);
+		r !== e && E.has(r) && !E.get(r).externalConnections && (E.get(e).id = r);
+	}
+	t.edges().forEach(function(n) {
+		let r = t.edge(n);
+		e.warn("Edge " + n.v + " -> " + n.w + ": " + JSON.stringify(n)), e.warn("Edge " + n.v + " -> " + n.w + ": " + JSON.stringify(t.edge(n)));
+		let i = n.v, a = n.w;
+		if (e.warn("Fix XXX", E, "ids:", n.v, n.w, "Translating: ", E.get(n.v), " --- ", E.get(n.w)), E.get(n.v) || E.get(n.w)) {
+			if (e.warn("Fixing and trying - removing XXX", n.v, n.w, n.name), i = I(n.v), a = I(n.w), t.removeEdge(n.v, n.w, n.name), i !== n.v) {
+				let e = t.parent(i);
+				E.get(e).externalConnections = !0, r.fromCluster = n.v;
+			}
+			if (a !== n.w) {
+				let e = t.parent(a);
+				E.get(e).externalConnections = !0, r.toCluster = n.w;
+			}
+			e.warn("Fix Replacing with XXX", i, a, n.name), t.setEdge(i, a, r, n.name);
+		}
+	}), e.warn("Adjusted Graph", C(t)), R(t, 0), e.trace(E);
+}, "adjustClustersAndEdges"), R = /* @__PURE__ */ t((t, n) => {
+	if (e.warn("extractor - ", n, C(t), t.children("D")), n > 10) {
+		e.error("Bailing out");
+		return;
+	}
+	let r = t.nodes(), i = !1;
+	for (let e of r) {
+		let n = t.children(e);
+		i ||= n.length > 0;
+	}
+	if (!i) {
+		e.debug("Done, no node has children", t.nodes());
+		return;
+	}
+	e.debug("Nodes = ", r, n);
+	for (let i of r) if (e.debug("Extracting node", i, E, E.has(i) && !E.get(i).externalConnections, !t.parent(i), t.node(i), t.children("D"), " Depth ", n), !E.has(i)) e.debug("Not a cluster", i, n);
+	else if (!E.get(i).externalConnections && t.children(i) && t.children(i).length > 0) {
+		e.warn("Cluster without external connections, without a parent and with children", i, n);
+		let r = t.graph().rankdir === "TB" ? "LR" : "TB";
+		E.get(i)?.clusterData?.dir && (r = E.get(i).clusterData.dir, e.warn("Fixing dir", E.get(i).clusterData.dir, r));
+		let a = new _({
+			multigraph: !0,
+			compound: !0
+		}).setGraph({
+			rankdir: r,
+			nodesep: 50,
+			ranksep: 50,
+			marginx: 8,
+			marginy: 8
+		}).setDefaultEdgeLabel(function() {
+			return {};
+		});
+		e.warn("Old graph before copy", C(t)), M(i, t, a, i), t.setNode(i, {
+			clusterNode: !0,
+			id: i,
+			clusterData: E.get(i).clusterData,
+			label: E.get(i).label,
+			graph: a
+		}), e.warn("New graph after copy node: (", i, ")", C(a)), e.debug("Old graph after copy", C(t));
+	} else e.warn("Cluster ** ", i, " **not meeting the criteria !externalConnections:", !E.get(i).externalConnections, " no parent: ", !t.parent(i), " children ", t.children(i) && t.children(i).length > 0, t.children("D"), n), e.debug(E);
+	r = t.nodes(), e.warn("New list of nodes", r);
+	for (let i of r) {
+		let r = t.node(i);
+		e.warn(" Now next level", i, r), r?.clusterNode && R(r.graph, n + 1);
+	}
+}, "extractor"), z = /* @__PURE__ */ t((e, t) => {
+	if (t.length === 0) return [];
+	let n = Object.assign([], t);
+	return t.forEach((t) => {
+		let r = z(e, e.children(t));
+		n = [...n, ...r];
+	}), n;
+}, "sorter"), B = /* @__PURE__ */ t((e) => z(e, e.children()), "sortNodesByHierarchy"), V = /* @__PURE__ */ t(async (n, c, l, f, h, g) => {
+	e.warn("Graph in recursive render:XAX", C(c), h);
+	let _ = c.graph().rankdir;
+	e.trace("Dir in recursive render - dir:", _);
+	let v = n.insert("g").attr("class", "root");
+	c.nodes() ? e.info("Recursive render XXX", c.nodes()) : e.info("No nodes found for", c), c.edges().length > 0 && e.info("Recursive edges", c.edge(c.edges()[0]));
+	let y = v.insert("g").attr("class", "clusters"), x = v.insert("g").attr("class", "edgePaths"), S = v.insert("g").attr("class", "edgeLabels"), w = v.insert("g").attr("class", "nodes");
+	await Promise.all(c.nodes().map(async function(t) {
+		let n = c.node(t);
+		if (h !== void 0) {
+			let n = JSON.parse(JSON.stringify(h.clusterData));
+			e.trace("Setting data for parent cluster XXX\n Node.id = ", t, "\n data=", n.height, "\nParent cluster", h.height), c.setNode(h.id, n), c.parent(t) || (e.trace("Setting parent", t, h.id), c.setParent(t, h.id, n));
+		}
+		if (e.info("(Insert) Node XXX" + t + ": " + JSON.stringify(c.node(t))), n?.clusterNode) {
+			e.info("Cluster identified XBX", t, n.width, c.node(t));
+			let { ranksep: r, nodesep: i } = c.graph();
+			n.graph.setGraph({
+				...n.graph.graph(),
+				ranksep: r + 25,
+				nodesep: i
+			});
+			let a = await V(w, n.graph, l, f, c.node(t), g), o = a.elem;
+			u(n, o), n.diff = a.diff || 0, e.info("New compound node after recursive render XAX", t, "width", n.width, "height", n.height), s(o, n);
+		} else c.children(t).length > 0 ? (e.trace("Cluster - the non recursive path XBX", t, n.id, n, n.width, "Graph:", c), e.trace(F(n.id, c)), E.set(n.id, {
+			id: F(n.id, c),
+			node: n
+		})) : (e.trace("Node - the non recursive path XAX", t, w, c.node(t), _), await i(w, c.node(t), {
+			config: g,
+			dir: _
+		}));
+	})), await (/* @__PURE__ */ t(async () => {
+		let t = c.edges().map(async function(t) {
+			let n = c.edge(t.v, t.w, t.name);
+			e.info("Edge " + t.v + " -> " + t.w + ": " + JSON.stringify(t)), e.info("Edge " + t.v + " -> " + t.w + ": ", t, " ", JSON.stringify(c.edge(t))), e.info("Fix", E, "ids:", t.v, t.w, "Translating: ", E.get(t.v), E.get(t.w)), await m(S, n);
+		});
+		await Promise.all(t);
+	}, "processEdges"))(), e.info("Graph before layout:", JSON.stringify(C(c))), e.info("############################################# XXX"), e.info("###                Layout                 ### XXX"), e.info("############################################# XXX"), b(c), e.info("Graph after layout:", JSON.stringify(C(c)));
+	let T = 0, { subGraphTitleTotalMargin: D } = r(g);
+	return await Promise.all(B(c).map(async function(t) {
+		let n = c.node(t);
+		if (e.info("Position XBX => " + t + ": (" + n.x, "," + n.y, ") width: ", n.width, " height: ", n.height), n?.clusterNode) n.y += D, e.info("A tainted cluster node XBX1", t, n.id, n.width, n.height, n.x, n.y, c.parent(t)), E.get(n.id).node = n, a(n);
+		else if (c.children(t).length > 0) {
+			e.info("A pure cluster node XBX1", t, n.id, n.x, n.y, n.width, n.height, c.parent(t)), n.height += D, c.node(n.parentId);
+			let r = n?.padding / 2 || 0, i = n?.labelBBox?.height || 0, a = i - r || 0;
+			e.debug("OffsetY", a, "labelHeight", i, "halfPadding", r), await o(y, n), E.get(n.id).node = n;
+		} else {
+			let t = c.node(n.parentId);
+			n.y += D / 2, e.info("A regular node XBX1 - using the padding", n.id, "parent", n.parentId, n.width, n.height, n.x, n.y, "offsetY", n.offsetY, "parent", t, t?.offsetY, n), a(n);
+		}
+	})), c.edges().forEach(function(t) {
+		let n = c.edge(t);
+		e.info("Edge " + t.v + " -> " + t.w + ": " + JSON.stringify(n), n), n.points.forEach((e) => e.y += D / 2), d(n, p(x, n, E, l, c.node(t.v), c.node(t.w), f));
+	}), c.nodes().forEach(function(t) {
+		let n = c.node(t);
+		e.info(t, n.type, n.diff), n.isGroup && (T = n.diff);
+	}), e.warn("Returning from recursive render XAX", v, T), {
+		elem: v,
+		diff: T
+	};
+}, "recursiveRender"), H = /* @__PURE__ */ t(async (t, r) => {
+	let i = new _({
+		multigraph: !0,
+		compound: !0
+	}).setGraph({
+		rankdir: t.direction,
+		nodesep: t.config?.nodeSpacing || t.config?.flowchart?.nodeSpacing || t.nodeSpacing,
+		ranksep: t.config?.rankSpacing || t.config?.flowchart?.rankSpacing || t.rankSpacing,
+		marginx: 8,
+		marginy: 8
+	}).setDefaultEdgeLabel(function() {
+		return {};
+	}), a = r.select("g");
+	f(a, t.markers, t.type, t.diagramId), c(), h(), l(), k(), t.nodes.forEach((e) => {
+		i.setNode(e.id, { ...e }), e.parentId && i.setParent(e.id, e.parentId);
+	}), e.debug("Edges:", t.edges), t.edges.forEach((e) => {
+		if (e.start === e.end) {
+			let t = e.start, n = t + "---" + t + "---1", r = t + "---" + t + "---2", a = i.node(t);
+			i.setNode(n, {
+				domId: n,
+				id: n,
+				parentId: a.parentId,
+				labelStyle: "",
+				label: "",
+				padding: 0,
+				shape: "labelRect",
+				style: "",
+				width: 10,
+				height: 10
+			}), i.setParent(n, a.parentId), i.setNode(r, {
+				domId: r,
+				id: r,
+				parentId: a.parentId,
+				labelStyle: "",
+				padding: 0,
+				shape: "labelRect",
+				label: "",
+				style: "",
+				width: 10,
+				height: 10
+			}), i.setParent(r, a.parentId);
+			let o = structuredClone(e), s = structuredClone(e), c = structuredClone(e);
+			o.label = "", o.arrowTypeEnd = "none", o.endLabelLeft = "", o.endLabelRight = "", o.startLabelLeft = "", o.id = t + "-cyclic-special-1", s.startLabelRight = "", s.startLabelLeft = "", s.endLabelLeft = "", s.endLabelRight = "", s.arrowTypeStart = "none", s.arrowTypeEnd = "none", s.id = t + "-cyclic-special-mid", c.label = "", c.startLabelRight = "", c.startLabelLeft = "", c.arrowTypeStart = "none", a.isGroup && (o.fromCluster = t, c.toCluster = t), c.id = t + "-cyclic-special-2", c.arrowTypeStart = "none", i.setEdge(t, n, o, t + "-cyclic-special-0"), i.setEdge(n, r, s, t + "-cyclic-special-1"), i.setEdge(r, t, c, t + "-cyc<lic-special-2");
+		} else i.setEdge(e.start, e.end, { ...e }, e.id);
+	}), e.warn("Graph at first:", JSON.stringify(C(i))), L(i), e.warn("Graph after XAX:", JSON.stringify(C(i)));
+	let o = n();
+	await V(a, i, t.type, t.diagramId, void 0, o);
+}, "render");
+//#endregion
+export { H as render };

package/dist/dagre-CC68z3y6.cjs

@@ -0,0 +1 @@
+const e=require(`./graphlib-B5AXIZA4.cjs`);var t=/\s/;function n(e){for(var n=e.length;n--&&t.test(e.charAt(n)););return n}var r=/^\s+/;function i(e){return e&&e.slice(0,n(e)+1).replace(r,``)}var a=NaN,o=/^[-+]0x[0-9a-f]+$/i,s=/^0b[01]+$/i,c=/^0o[0-7]+$/i,l=parseInt;function u(t){if(typeof t==`number`)return t;if(e.et(t))return a;if(e.Z(t)){var n=typeof t.valueOf==`function`?t.valueOf():t;t=e.Z(n)?n+``:n}if(typeof t!=`string`)return t===0?t:+t;t=i(t);var r=s.test(t);return r||c.test(t)?l(t.slice(2),r?2:8):o.test(t)?a:+t}var d=1/0,f=17976931348623157e292;function p(e){return e?(e=u(e),e===d||e===-d?(e<0?-1:1)*f:e===e?e:0):e===0?e:0}function m(e){var t=p(e),n=t%1;return t===t?n?t-n:t:0}var h=Object.create,ee=function(){function t(){}return function(n){if(!e.Z(n))return{};if(h)return h(n);t.prototype=n;var r=new t;return t.prototype=void 0,r}}();function te(e,t){var n=-1,r=e.length;for(t||=Array(r);++n<r;)t[n]=e[n];return t}function g(t,n,r){n==`__proto__`&&e.q?e.q(t,n,{configurable:!0,enumerable:!0,value:r,writable:!0}):t[n]=r}var ne=Object.prototype.hasOwnProperty;function _(t,n,r){var i=t[n];(!(ne.call(t,n)&&e.H(i,r))||r===void 0&&!(n in t))&&g(t,n,r)}function v(e,t,n,r){var i=!n;n||={};for(var a=-1,o=t.length;++a<o;){var s=t[a],c=r?r(n[s],e[s],s,n,e):void 0;c===void 0&&(c=e[s]),i?g(n,s,c):_(n,s,c)}return n}function y(t,n,r){if(!e.Z(r))return!1;var i=typeof n;return(i==`number`?e.z(r)&&e.U(n,r.length):i==`string`&&n in r)?e.H(r[n],t):!1}function re(t){return e.B(function(e,n){var r=-1,i=n.length,a=i>1?n[i-1]:void 0,o=i>2?n[2]:void 0;for(a=t.length>3&&typeof a==`function`?(i--,a):void 0,o&&y(n[0],n[1],o)&&(a=i<3?void 0:a,i=1),e=Object(e);++r<i;){var s=n[r];s&&t(e,s,r,a)}return e})}function ie(e){var t=[];if(e!=null)for(var n in Object(e))t.push(n);return t}var ae=Object.prototype.hasOwnProperty;function oe(t){if(!e.Z(t))return ie(t);var n=e.R(t),r=[];for(var i in t)i==`constructor`&&(n||!ae.call(t,i))||r.push(i);return r}function b(t){return e.z(t)?e.M(t,!0):oe(t)}function x(t){return t!=null&&t.length?e.C(t,1):[]}function se(t){return e.K(e.V(t,void 0,x),t+``)}var S=e.j(Object.getPrototypeOf,Object),ce=`[object Object]`,le=Function.prototype,ue=Object.prototype,de=le.toString,fe=ue.hasOwnProperty,pe=de.call(Object);function me(t){if(!e.tt(t)||e.nt(t)!=ce)return!1;var n=S(t);if(n===null)return!0;var r=fe.call(n,`constructor`)&&n.constructor;return typeof r==`function`&&r instanceof r&&de.call(r)==pe}var he=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`);function ge(e){return he.test(e)}function _e(t,n){return t&&v(n,e.k(n),t)}function ve(e,t){return e&&v(t,b(t),e)}var ye=typeof exports==`object`&&exports&&!exports.nodeType&&exports,be=ye&&typeof module==`object`&&module&&!module.nodeType&&module,xe=be&&be.exports===ye?e.it.Buffer:void 0,Se=xe?xe.allocUnsafe:void 0;function Ce(e,t){if(t)return e.slice();var n=e.length,r=Se?Se(n):new e.constructor(n);return e.copy(r),r}function we(t,n){return v(t,e.b(t),n)}var Te=Object.getOwnPropertySymbols?function(t){for(var n=[];t;)e.w(n,e.b(t)),t=S(t);return n}:e.x;function Ee(e,t){return v(e,Te(e),t)}function De(t){return e.y(t,b,Te)}var Oe=Object.prototype.hasOwnProperty;function ke(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]==`string`&&Oe.call(e,`index`)&&(n.index=e.index,n.input=e.input),n}function C(t){var n=new t.constructor(t.byteLength);return new e.g(n).set(new e.g(t)),n}function Ae(e,t){var n=t?C(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var je=/\w*$/;function Me(e){var t=new e.constructor(e.source,je.exec(e));return t.lastIndex=e.lastIndex,t}var Ne=e.rt?e.rt.prototype:void 0,Pe=Ne?Ne.valueOf:void 0;function Fe(e){return Pe?Object(Pe.call(e)):{}}function Ie(e,t){var n=t?C(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.length)}var Le=`[object Boolean]`,Re=`[object Date]`,ze=`[object Map]`,Be=`[object Number]`,Ve=`[object RegExp]`,He=`[object Set]`,Ue=`[object String]`,We=`[object Symbol]`,Ge=`[object ArrayBuffer]`,Ke=`[object DataView]`,qe=`[object Float32Array]`,Je=`[object Float64Array]`,Ye=`[object Int8Array]`,Xe=`[object Int16Array]`,Ze=`[object Int32Array]`,Qe=`[object Uint8Array]`,$e=`[object Uint8ClampedArray]`,et=`[object Uint16Array]`,tt=`[object Uint32Array]`;function nt(e,t,n){var r=e.constructor;switch(t){case Ge:return C(e);case Le:case Re:return new r(+e);case Ke:return Ae(e,n);case qe:case Je:case Ye:case Xe:case Ze:case Qe:case $e:case et:case tt:return Ie(e,n);case ze:return new r;case Be:case Ue:return new r(e);case Ve:return Me(e);case He:return new r;case We:return Fe(e)}}function rt(t){return typeof t.constructor==`function`&&!e.R(t)?ee(S(t)):{}}var it=`[object Map]`;function at(t){return e.tt(t)&&e._(t)==it}var ot=e.P&&e.P.isMap,st=ot?e.F(ot):at,ct=`[object Set]`;function lt(t){return e.tt(t)&&e._(t)==ct}var ut=e.P&&e.P.isSet,dt=ut?e.F(ut):lt,ft=1,pt=2,mt=4,ht=`[object Arguments]`,gt=`[object Array]`,_t=`[object Boolean]`,vt=`[object Date]`,yt=`[object Error]`,bt=`[object Function]`,xt=`[object GeneratorFunction]`,St=`[object Map]`,Ct=`[object Number]`,wt=`[object Object]`,Tt=`[object RegExp]`,Et=`[object Set]`,Dt=`[object String]`,Ot=`[object Symbol]`,kt=`[object WeakMap]`,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]`,w={};w[ht]=w[gt]=w[At]=w[jt]=w[_t]=w[vt]=w[Mt]=w[Nt]=w[Pt]=w[Ft]=w[It]=w[St]=w[Ct]=w[wt]=w[Tt]=w[Et]=w[Dt]=w[Ot]=w[Lt]=w[Rt]=w[zt]=w[Bt]=!0,w[yt]=w[bt]=w[kt]=!1;function T(t,n,r,i,a,o){var s,c=n&ft,l=n&pt,u=n&mt;if(r&&(s=a?r(t,i,a,o):r(t)),s!==void 0)return s;if(!e.Z(t))return t;var d=e.Q(t);if(d){if(s=ke(t),!c)return te(t,s)}else{var f=e._(t),p=f==bt||f==xt;if(e.I(t))return Ce(t,c);if(f==wt||f==ht||p&&!a){if(s=l||p?{}:rt(t),!c)return l?Ee(t,ve(s,t)):we(t,_e(s,t))}else{if(!w[f])return a?t:{};s=nt(t,f,c)}}o||=new e.S;var m=o.get(t);if(m)return m;o.set(t,s),dt(t)?t.forEach(function(e){s.add(T(e,n,r,e,t,o))}):st(t)&&t.forEach(function(e,i){s.set(i,T(e,n,r,i,t,o))});var h=d?void 0:(u?l?De:e.v:l?b:e.k)(t);return e.G(h||t,function(e,i){h&&(i=e,e=t[i]),_(s,i,T(e,n,r,i,t,o))}),s}var Vt=1,Ht=4;function Ut(e){return T(e,Vt|Ht)}var Wt=function(){return e.it.Date.now()},Gt=Object.prototype,Kt=Gt.hasOwnProperty,qt=e.B(function(t,n){t=Object(t);var r=-1,i=n.length,a=i>2?n[2]:void 0;for(a&&y(n[0],n[1],a)&&(i=1);++r<i;)for(var o=n[r],s=b(o),c=-1,l=s.length;++c<l;){var u=s[c],d=t[u];(d===void 0||e.H(d,Gt[u])&&!Kt.call(t,u))&&(t[u]=o[u])}return t});function E(t,n,r){(r!==void 0&&!e.H(t[n],r)||r===void 0&&!(n in t))&&g(t,n,r)}function D(e,t){if(!(t===`constructor`&&typeof e[t]==`function`)&&t!=`__proto__`)return e[t]}function Jt(e){return v(e,b(e))}function Yt(t,n,r,i,a,o,s){var c=D(t,r),l=D(n,r),u=s.get(l);if(u){E(t,r,u);return}var d=o?o(c,l,r+``,t,n,s):void 0,f=d===void 0;if(f){var p=e.Q(l),m=!p&&e.I(l),h=!p&&!m&&e.N(l);d=l,p||m||h?e.Q(c)?d=c:e.c(c)?d=te(c):m?(f=!1,d=Ce(l,!0)):h?(f=!1,d=Ie(l,!0)):d=[]:me(l)||e.L(l)?(d=c,e.L(c)?d=Jt(c):(!e.Z(c)||e.Y(c))&&(d=rt(l))):f=!1}f&&(s.set(l,d),a(d,l,i,o,s),s.delete(l)),E(t,r,d)}function Xt(t,n,r,i,a){t!==n&&e.d(n,function(o,s){if(a||=new e.S,e.Z(o))Yt(t,n,s,r,Xt,i,a);else{var c=i?i(D(t,s),o,s+``,t,n,a):void 0;c===void 0&&(c=o),E(t,s,c)}},b)}function O(e){var t=e==null?0:e.length;return t?e[t-1]:void 0}function Zt(t){return function(n,r,i){var a=Object(n);if(!e.z(n)){var o=e.f(r,3);n=e.k(n),r=function(e){return o(a[e],e,a)}}var s=t(n,r,i);return s>-1?a[o?n[s]:s]:void 0}}var Qt=Math.max;function $t(t,n,r){var i=t==null?0:t.length;if(!i)return-1;var a=r==null?0:m(r);return a<0&&(a=Qt(i+a,0)),e.W(t,e.f(n,3),a)}var k=Zt($t);function en(t,n){var r=-1,i=e.z(t)?Array(t.length):[];return e.l(t,function(e,t,a){i[++r]=n(e,t,a)}),i}function A(t,n){return(e.Q(t)?e.$:en)(t,e.f(n,3))}function tn(t,n){return t==null?t:e.d(t,e.s(n),b)}function nn(t,n){return t&&e.u(t,e.s(n))}function rn(e,t){return e>t}var an=Object.prototype.hasOwnProperty;function on(e,t){return e!=null&&an.call(e,t)}function sn(t,n){return t!=null&&e.h(t,n,on)}var cn=`[object String]`;function ln(t){return typeof t==`string`||!e.Q(t)&&e.tt(t)&&e.nt(t)==cn}function un(e,t){return e<t}function j(t,n){var r={};return n=e.f(n,3),e.u(t,function(e,t,i){g(r,t,n(e,t,i))}),r}function dn(t,n,r){for(var i=-1,a=t.length;++i<a;){var o=t[i],s=n(o);if(s!=null&&(c===void 0?s===s&&!e.et(s):r(s,c)))var c=s,l=o}return l}function M(t){return t&&t.length?dn(t,e.X,rn):void 0}var N=re(function(e,t,n){Xt(e,t,n)});function P(t){return t&&t.length?dn(t,e.X,un):void 0}function F(t,n){return t&&t.length?dn(t,e.f(n,2),un):void 0}function fn(t,n,r,i){if(!e.Z(t))return t;n=e.D(n,t);for(var a=-1,o=n.length,s=o-1,c=t;c!=null&&++a<o;){var l=e.E(n[a]),u=r;if(l===`__proto__`||l===`constructor`||l===`prototype`)return t;if(a!=s){var d=c[l];u=i?i(d,l,c):void 0,u===void 0&&(u=e.Z(d)?d:e.U(n[a+1])?[]:{})}_(c,l,u),c=c[l]}return t}function pn(t,n,r){for(var i=-1,a=n.length,o={};++i<a;){var s=n[i],c=e.T(t,s);r(c,s)&&fn(o,e.D(s,t),c)}return o}function mn(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}function hn(t,n){if(t!==n){var r=t!==void 0,i=t===null,a=t===t,o=e.et(t),s=n!==void 0,c=n===null,l=n===n,u=e.et(n);if(!c&&!u&&!o&&t>n||o&&s&&l&&!c&&!u||i&&s&&l||!r&&l||!a)return 1;if(!i&&!o&&!u&&t<n||u&&r&&a&&!i&&!o||c&&r&&a||!s&&a||!l)return-1}return 0}function gn(e,t,n){for(var r=-1,i=e.criteria,a=t.criteria,o=i.length,s=n.length;++r<o;){var c=hn(i[r],a[r]);if(c)return r>=s?c:c*(n[r]==`desc`?-1:1)}return e.index-t.index}function _n(t,n,r){n=n.length?e.$(n,function(t){return e.Q(t)?function(n){return e.T(n,t.length===1?t[0]:t)}:t}):[e.X];var i=-1;return n=e.$(n,e.F(e.f)),mn(en(t,function(t,r,a){return{criteria:e.$(n,function(e){return e(t)}),index:++i,value:t}}),function(e,t){return gn(e,t,r)})}var vn=e.p(`length`),yn=`\\ud800-\\udfff`,bn=`\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff`,xn=`\\ufe0e\\ufe0f`,Sn=`[`+yn+`]`,I=`[`+bn+`]`,L=`\\ud83c[\\udffb-\\udfff]`,Cn=`(?:`+I+`|`+L+`)`,wn=`[^`+yn+`]`,Tn=`(?:\\ud83c[\\udde6-\\uddff]){2}`,En=`[\\ud800-\\udbff][\\udc00-\\udfff]`,Dn=`\\u200d`,On=Cn+`?`,kn=`[`+xn+`]?`,An=`(?:`+Dn+`(?:`+[wn,Tn,En].join(`|`)+`)`+kn+On+`)*`,jn=kn+On+An,Mn=`(?:`+[wn+I+`?`,I,Tn,En,Sn].join(`|`)+`)`,Nn=RegExp(L+`(?=`+L+`)|`+Mn+jn,`g`);function Pn(e){for(var t=Nn.lastIndex=0;Nn.test(e);)++t;return t}function Fn(e){return ge(e)?Pn(e):vn(e)}function In(t,n){return pn(t,n,function(n,r){return e.m(t,r)})}var R=se(function(e,t){return e==null?{}:In(e,t)}),Ln=Math.ceil,Rn=Math.max;function zn(e,t,n,r){for(var i=-1,a=Rn(Ln((t-e)/(n||1)),0),o=Array(a);a--;)o[r?a:++i]=e,e+=n;return o}function Bn(e){return function(t,n,r){return r&&typeof r!=`number`&&y(t,n,r)&&(n=r=void 0),t=p(t),n===void 0?(n=t,t=0):n=p(n),r=r===void 0?t<n?1:-1:p(r),zn(t,n,r,e)}}var z=Bn(),Vn=`[object Map]`,Hn=`[object Set]`;function Un(t){if(t==null)return 0;if(e.z(t))return ln(t)?Fn(t):t.length;var n=e._(t);return n==Vn||n==Hn?t.size:e.A(t).length}var B=e.B(function(t,n){if(t==null)return[];var r=n.length;return r>1&&y(t,n[0],n[1])?n=[]:r>2&&y(n[0],n[1],n[2])&&(n=[n[0]]),_n(t,e.C(n,1),[])}),Wn=0;function V(t){var n=++Wn;return e.O(t)+n}function Gn(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}function Kn(e,t){return Gn(e||[],t||[],_)}var qn=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return Jn(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&Jn(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,Yn)),n=n._prev;return`[`+e.join(`, `)+`]`}};function Jn(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function Yn(e,t){if(e!==`_next`&&e!==`_prev`)return t}var Xn=e.J(1);function Zn(e,t){if(e.nodeCount()<=1)return[];var n=$n(e,t||Xn);return x(A(Qn(n.graph,n.buckets,n.zeroIdx),function(t){return e.outEdges(t.v,t.w)}))}function Qn(e,t,n){for(var r=[],i=t[t.length-1],a=t[0],o;e.nodeCount();){for(;o=a.dequeue();)H(e,t,n,o);for(;o=i.dequeue();)H(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(H(e,t,n,o,!0));break}}}return r}function H(t,n,r,i,a){var o=a?[]:void 0;return e.o(t.inEdges(i.v),function(e){var i=t.edge(e),s=t.node(e.v);a&&o.push({v:e.v,w:e.w}),s.out-=i,U(n,r,s)}),e.o(t.outEdges(i.v),function(e){var i=t.edge(e),a=e.w,o=t.node(a);o.in-=i,U(n,r,o)}),t.removeNode(i.v),o}function $n(t,n){var r=new e.t,i=0,a=0;e.o(t.nodes(),function(e){r.setNode(e,{v:e,in:0,out:0})}),e.o(t.edges(),function(e){var t=r.edge(e.v,e.w)||0,o=n(e),s=t+o;r.setEdge(e.v,e.w,s),a=Math.max(a,r.node(e.v).out+=o),i=Math.max(i,r.node(e.w).in+=o)});var o=z(a+i+3).map(function(){return new qn}),s=i+1;return e.o(r.nodes(),function(e){U(o,s,r.node(e))}),{graph:r,buckets:o,zeroIdx:s}}function U(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)}function er(t){var n=t.graph().acyclicer===`greedy`?Zn(t,r(t)):tr(t);e.o(n,function(e){var n=t.edge(e);t.removeEdge(e),n.forwardName=e.name,n.reversed=!0,t.setEdge(e.w,e.v,n,V(`rev`))});function r(e){return function(t){return e.edge(t).weight}}}function tr(t){var n=[],r={},i={};function a(o){Object.prototype.hasOwnProperty.call(i,o)||(i[o]=!0,r[o]=!0,e.o(t.outEdges(o),function(e){Object.prototype.hasOwnProperty.call(r,e.w)?n.push(e):a(e.w)}),delete r[o])}return e.o(t.nodes(),a),n}function nr(t){e.o(t.edges(),function(e){var n=t.edge(e);if(n.reversed){t.removeEdge(e);var r=n.forwardName;delete n.reversed,delete n.forwardName,t.setEdge(e.w,e.v,n,r)}})}function W(e,t,n,r){var i;do i=V(r);while(e.hasNode(i));return n.dummy=t,e.setNode(i,n),i}function rr(t){var n=new e.t().setGraph(t.graph());return e.o(t.nodes(),function(e){n.setNode(e,t.node(e))}),e.o(t.edges(),function(e){var r=n.edge(e.v,e.w)||{weight:0,minlen:1},i=t.edge(e);n.setEdge(e.v,e.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),n}function ir(t){var n=new e.t({multigraph:t.isMultigraph()}).setGraph(t.graph());return e.o(t.nodes(),function(e){t.children(e).length||n.setNode(e,t.node(e))}),e.o(t.edges(),function(e){n.setEdge(e,t.edge(e))}),n}function ar(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 G(t){var n=A(z(lr(t)+1),function(){return[]});return e.o(t.nodes(),function(r){var i=t.node(r),a=i.rank;e.r(a)||(n[a][i.order]=r)}),n}function or(t){var n=P(A(t.nodes(),function(e){return t.node(e).rank}));e.o(t.nodes(),function(e){var r=t.node(e);sn(r,`rank`)&&(r.rank-=n)})}function sr(t){var n=P(A(t.nodes(),function(e){return t.node(e).rank})),r=[];e.o(t.nodes(),function(e){var i=t.node(e).rank-n;r[i]||(r[i]=[]),r[i].push(e)});var i=0,a=t.graph().nodeRankFactor;e.o(r,function(n,r){e.r(n)&&r%a!==0?--i:i&&e.o(n,function(e){t.node(e).rank+=i})})}function cr(e,t,n,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),W(e,`border`,i,t)}function lr(t){return M(A(t.nodes(),function(n){var r=t.node(n).rank;if(!e.r(r))return r}))}function ur(t,n){var r={lhs:[],rhs:[]};return e.o(t,function(e){n(e)?r.lhs.push(e):r.rhs.push(e)}),r}function dr(e,t){var n=Wt();try{return t()}finally{console.log(e+` time: `+(Wt()-n)+`ms`)}}function fr(e,t){return t()}function pr(t){function n(r){var i=t.children(r),a=t.node(r);if(i.length&&e.o(i,n),Object.prototype.hasOwnProperty.call(a,`minRank`)){a.borderLeft=[],a.borderRight=[];for(var o=a.minRank,s=a.maxRank+1;o<s;++o)mr(t,`borderLeft`,`_bl`,r,a,o),mr(t,`borderRight`,`_br`,r,a,o)}}e.o(t.children(),n)}function mr(e,t,n,r,i,a){var o={width:0,height:0,rank:a,borderType:t},s=i[t][a-1],c=W(e,`border`,o,n);i[t][a]=c,e.setParent(c,r),s&&e.setEdge(s,c,{weight:1})}function hr(e){var t=e.graph().rankdir.toLowerCase();(t===`lr`||t===`rl`)&&_r(e)}function gr(e){var t=e.graph().rankdir.toLowerCase();(t===`bt`||t===`rl`)&&yr(e),(t===`lr`||t===`rl`)&&(br(e),_r(e))}function _r(t){e.o(t.nodes(),function(e){vr(t.node(e))}),e.o(t.edges(),function(e){vr(t.edge(e))})}function vr(e){var t=e.width;e.width=e.height,e.height=t}function yr(t){e.o(t.nodes(),function(e){K(t.node(e))}),e.o(t.edges(),function(n){var r=t.edge(n);e.o(r.points,K),Object.prototype.hasOwnProperty.call(r,`y`)&&K(r)})}function K(e){e.y=-e.y}function br(t){e.o(t.nodes(),function(e){q(t.node(e))}),e.o(t.edges(),function(n){var r=t.edge(n);e.o(r.points,q),Object.prototype.hasOwnProperty.call(r,`x`)&&q(r)})}function q(e){var t=e.x;e.x=e.y,e.y=t}function xr(t){t.graph().dummyChains=[],e.o(t.edges(),function(e){Sr(t,e)})}function Sr(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=W(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 Cr(t){e.o(t.graph().dummyChains,function(e){var n=t.node(e),r=n.edgeLabel,i;for(t.setEdge(n.edgeObj,r);n.dummy;)i=t.successors(e)[0],t.removeNode(e),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),e=i,n=t.node(e)})}function J(t){var n={};function r(e){var i=t.node(e);if(Object.prototype.hasOwnProperty.call(n,e))return i.rank;n[e]=!0;var a=P(A(t.outEdges(e),function(e){return r(e.w)-t.edge(e).minlen}));return(a===1/0||a==null)&&(a=0),i.rank=a}e.o(t.sources(),r)}function Y(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function wr(t){var n=new e.t({directed:!1}),r=t.nodes()[0],i=t.nodeCount();n.setNode(r,{});for(var a,o;Tr(n,t)<i;)a=Er(n,t),o=n.hasNode(a.v)?Y(t,a):-Y(t,a),Dr(n,t,o);return n}function Tr(t,n){function r(i){e.o(n.nodeEdges(i),function(e){var a=e.v,o=i===a?e.w:a;!t.hasNode(o)&&!Y(n,e)&&(t.setNode(o,{}),t.setEdge(i,o,{}),r(o))})}return e.o(t.nodes(),r),t.nodeCount()}function Er(e,t){return F(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return Y(t,n)})}function Dr(t,n,r){e.o(t.nodes(),function(e){n.node(e).rank+=r})}e.J(1),e.J(1),Or.CycleException=X;function Or(t){var n={},r={},i=[];function a(o){if(Object.prototype.hasOwnProperty.call(r,o))throw new X;Object.prototype.hasOwnProperty.call(n,o)||(r[o]=!0,n[o]=!0,e.o(t.predecessors(o),a),delete r[o],i.push(o))}if(e.o(t.sinks(),a),Un(n)!==t.nodeCount())throw new X;return i}function X(){}X.prototype=Error();function kr(t,n,r){e.Q(n)||(n=[n]);var i=(t.isDirected()?t.successors:t.neighbors).bind(t),a=[],o={};return e.o(n,function(e){if(!t.hasNode(e))throw Error(`Graph does not have node: `+e);Ar(t,e,r===`post`,o,i,a)}),a}function Ar(t,n,r,i,a,o){Object.prototype.hasOwnProperty.call(i,n)||(i[n]=!0,r||o.push(n),e.o(a(n),function(e){Ar(t,e,r,i,a,o)}),r&&o.push(n))}function jr(e,t){return kr(e,t,`post`)}function Mr(e,t){return kr(e,t,`pre`)}Z.initLowLimValues=$,Z.initCutValues=Q,Z.calcCutValue=Pr,Z.leaveEdge=Ir,Z.enterEdge=Lr,Z.exchangeEdges=Rr;function Z(e){e=rr(e),J(e);var t=wr(e);$(t),Q(t,e);for(var n,r;n=Ir(t);)r=Lr(t,e,n),Rr(t,e,n,r)}function Q(t,n){var r=jr(t,t.nodes());r=r.slice(0,r.length-1),e.o(r,function(e){Nr(t,n,e)})}function Nr(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=Pr(e,t,n)}function Pr(t,n,r){var i=t.node(r).parent,a=!0,o=n.edge(r,i),s=0;return o||=(a=!1,n.edge(i,r)),s=o.weight,e.o(n.nodeEdges(r),function(e){var o=e.v===r,c=o?e.w:e.v;if(c!==i){var l=o===a,u=n.edge(e).weight;if(s+=l?u:-u,Br(t,r,c)){var d=t.edge(r,c).cutvalue;s+=l?-d:d}}}),s}function $(e,t){arguments.length<2&&(t=e.nodes()[0]),Fr(e,{},1,t)}function Fr(t,n,r,i,a){var o=r,s=t.node(i);return n[i]=!0,e.o(t.neighbors(i),function(e){Object.prototype.hasOwnProperty.call(n,e)||(r=Fr(t,n,r,e,i))}),s.low=o,s.lim=r++,a?s.parent=a:delete s.parent,r}function Ir(e){return k(e.edges(),function(t){return e.edge(t).cutvalue<0})}function Lr(t,n,r){var i=r.v,a=r.w;n.hasEdge(i,a)||(i=r.w,a=r.v);var o=t.node(i),s=t.node(a),c=o,l=!1;return o.lim>s.lim&&(c=s,l=!0),F(e.a(n.edges(),function(e){return l===Vr(t,t.node(e.v),c)&&l!==Vr(t,t.node(e.w),c)}),function(e){return Y(n,e)})}function Rr(e,t,n,r){var i=n.v,a=n.w;e.removeEdge(i,a),e.setEdge(r.v,r.w,{}),$(e),Q(e,t),zr(e,t)}function zr(t,n){var r=Mr(t,k(t.nodes(),function(e){return!n.node(e).parent}));r=r.slice(1),e.o(r,function(e){var r=t.node(e).parent,i=n.edge(e,r),a=!1;i||(i=n.edge(r,e),a=!0),n.node(e).rank=n.node(r).rank+(a?i.minlen:-i.minlen)})}function Br(e,t,n){return e.hasEdge(t,n)}function Vr(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}function Hr(e){switch(e.graph().ranker){case`network-simplex`:Gr(e);break;case`tight-tree`:Wr(e);break;case`longest-path`:Ur(e);break;default:Gr(e)}}var Ur=J;function Wr(e){J(e),wr(e)}function Gr(e){Z(e)}function Kr(t){var n=W(t,`root`,{},`_root`),r=Jr(t),i=M(e.i(r))-1,a=2*i+1;t.graph().nestingRoot=n,e.o(t.edges(),function(e){t.edge(e).minlen*=a});var o=Yr(t)+1;e.o(t.children(),function(e){qr(t,n,a,o,i,r,e)}),t.graph().nodeRankFactor=a}function qr(t,n,r,i,a,o,s){var c=t.children(s);if(!c.length){s!==n&&t.setEdge(n,s,{weight:0,minlen:r});return}var l=cr(t,`_bt`),u=cr(t,`_bb`),d=t.node(s);t.setParent(l,s),d.borderTop=l,t.setParent(u,s),d.borderBottom=u,e.o(c,function(e){qr(t,n,r,i,a,o,e);var c=t.node(e),d=c.borderTop?c.borderTop:e,f=c.borderBottom?c.borderBottom:e,p=c.borderTop?i:2*i,m=d===f?a-o[s]+1:1;t.setEdge(l,d,{weight:p,minlen:m,nestingEdge:!0}),t.setEdge(f,u,{weight:p,minlen:m,nestingEdge:!0})}),t.parent(s)||t.setEdge(n,l,{weight:0,minlen:a+o[s]})}function Jr(t){var n={};function r(i,a){var o=t.children(i);o&&o.length&&e.o(o,function(e){r(e,a+1)}),n[i]=a}return e.o(t.children(),function(e){r(e,1)}),n}function Yr(t){return e.n(t.edges(),function(e,n){return e+t.edge(n).weight},0)}function Xr(t){var n=t.graph();t.removeNode(n.nestingRoot),delete n.nestingRoot,e.o(t.edges(),function(e){t.edge(e).nestingEdge&&t.removeEdge(e)})}function Zr(t,n,r){var i={},a;e.o(r,function(e){for(var r=t.parent(e),o,s;r;){if(o=t.parent(r),o?(s=i[o],i[o]=r):(s=a,a=r),s&&s!==r){n.setEdge(s,r);return}r=o}})}function Qr(t,n,r){var i=$r(t),a=new e.t({compound:!0}).setGraph({root:i}).setDefaultNodeLabel(function(e){return t.node(e)});return e.o(t.nodes(),function(o){var s=t.node(o),c=t.parent(o);(s.rank===n||s.minRank<=n&&n<=s.maxRank)&&(a.setNode(o),a.setParent(o,c||i),e.o(t[r](o),function(n){var r=n.v===o?n.w:n.v,i=a.edge(r,o),s=e.r(i)?0:i.weight;a.setEdge(r,o,{weight:t.edge(n).weight+s})}),Object.prototype.hasOwnProperty.call(s,`minRank`)&&a.setNode(o,{borderLeft:s.borderLeft[n],borderRight:s.borderRight[n]}))}),a}function $r(e){for(var t;e.hasNode(t=V(`_root`)););return t}function ei(e,t){for(var n=0,r=1;r<t.length;++r)n+=ti(e,t[r-1],t[r]);return n}function ti(t,n,r){for(var i=Kn(r,A(r,function(e,t){return t})),a=x(A(n,function(e){return B(A(t.outEdges(e),function(e){return{pos:i[e.w],weight:t.edge(e).weight}}),`pos`)})),o=1;o<r.length;)o<<=1;var s=2*o-1;--o;var c=A(Array(s),function(){return 0}),l=0;return e.o(a.forEach(function(e){var t=e.pos+o;c[t]+=e.weight;for(var n=0;t>0;)t%2&&(n+=c[t+1]),t=t-1>>1,c[t]+=e.weight;l+=e.weight*n})),l}function ni(t){var n={},r=e.a(t.nodes(),function(e){return!t.children(e).length}),i=A(z(M(A(r,function(e){return t.node(e).rank}))+1),function(){return[]});function a(r){sn(n,r)||(n[r]=!0,i[t.node(r).rank].push(r),e.o(t.successors(r),a))}var o=B(r,function(e){return t.node(e).rank});return e.o(o,a),i}function ri(t,n){return A(n,function(n){var r=t.inEdges(n);if(r.length){var i=e.n(r,function(e,n){var r=t.edge(n),i=t.node(n.v);return{sum:e.sum+r.weight*i.order,weight:e.weight+r.weight}},{sum:0,weight:0});return{v:n,barycenter:i.sum/i.weight,weight:i.weight}}else return{v:n}})}function ii(t,n){var r={};return e.o(t,function(t,n){var i=r[t.v]={indegree:0,in:[],out:[],vs:[t.v],i:n};e.r(t.barycenter)||(i.barycenter=t.barycenter,i.weight=t.weight)}),e.o(n.edges(),function(t){var n=r[t.v],i=r[t.w];!e.r(n)&&!e.r(i)&&(i.indegree++,n.out.push(r[t.w]))}),ai(e.a(r,function(e){return!e.indegree}))}function ai(t){var n=[];function r(t){return function(n){n.merged||(e.r(n.barycenter)||e.r(t.barycenter)||n.barycenter>=t.barycenter)&&oi(t,n)}}function i(e){return function(n){n.in.push(e),--n.indegree===0&&t.push(n)}}for(;t.length;){var a=t.pop();n.push(a),e.o(a.in.reverse(),r(a)),e.o(a.out,i(a))}return A(e.a(n,function(e){return!e.merged}),function(e){return R(e,[`vs`,`i`,`barycenter`,`weight`])})}function oi(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}function si(t,n){var r=ur(t,function(e){return Object.prototype.hasOwnProperty.call(e,`barycenter`)}),i=r.lhs,a=B(r.rhs,function(e){return-e.i}),o=[],s=0,c=0,l=0;i.sort(li(!!n)),l=ci(o,a,l),e.o(i,function(e){l+=e.vs.length,o.push(e.vs),s+=e.barycenter*e.weight,c+=e.weight,l=ci(o,a,l)});var u={vs:x(o)};return c&&(u.barycenter=s/c,u.weight=c),u}function ci(e,t,n){for(var r;t.length&&(r=O(t)).i<=n;)t.pop(),e.push(r.vs),n++;return n}function li(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}}function ui(t,n,r,i){var a=t.children(n),o=t.node(n),s=o?o.borderLeft:void 0,c=o?o.borderRight:void 0,l={};s&&(a=e.a(a,function(e){return e!==s&&e!==c}));var u=ri(t,a);e.o(u,function(e){if(t.children(e.v).length){var n=ui(t,e.v,r,i);l[e.v]=n,Object.prototype.hasOwnProperty.call(n,`barycenter`)&&fi(e,n)}});var d=ii(u,r);di(d,l);var f=si(d,i);if(s&&(f.vs=x([s,f.vs,c]),t.predecessors(s).length)){var p=t.node(t.predecessors(s)[0]),m=t.node(t.predecessors(c)[0]);Object.prototype.hasOwnProperty.call(f,`barycenter`)||(f.barycenter=0,f.weight=0),f.barycenter=(f.barycenter*f.weight+p.order+m.order)/(f.weight+2),f.weight+=2}return f}function di(t,n){e.o(t,function(e){e.vs=x(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}function fi(t,n){e.r(t.barycenter)?(t.barycenter=n.barycenter,t.weight=n.weight):(t.barycenter=(t.barycenter*t.weight+n.barycenter*n.weight)/(t.weight+n.weight),t.weight+=n.weight)}function pi(e){var t=lr(e),n=mi(e,z(1,t+1),`inEdges`),r=mi(e,z(t-1,-1,-1),`outEdges`),i=ni(e);gi(e,i);for(var a=1/0,o,s=0,c=0;c<4;++s,++c){hi(s%2?n:r,s%4>=2),i=G(e);var l=ei(e,i);l<a&&(c=0,o=Ut(i),a=l)}gi(e,o)}function mi(e,t,n){return A(t,function(t){return Qr(e,t,n)})}function hi(t,n){var r=new e.t;e.o(t,function(t){var i=t.graph().root,a=ui(t,i,r,n);e.o(a.vs,function(e,n){t.node(e).order=n}),Zr(t,r,a.vs)})}function gi(t,n){e.o(n,function(n){e.o(n,function(e,n){t.node(e).order=n})})}function _i(t){var n=yi(t);e.o(t.graph().dummyChains,function(e){for(var r=t.node(e),i=r.edgeObj,a=vi(t,n,i.v,i.w),o=a.path,s=a.lca,c=0,l=o[c],u=!0;e!==i.w;){if(r=t.node(e),u){for(;(l=o[c])!==s&&t.node(l).maxRank<r.rank;)c++;l===s&&(u=!1)}if(!u){for(;c<o.length-1&&t.node(l=o[c+1]).minRank<=r.rank;)c++;l=o[c]}t.setParent(e,l),e=t.successors(e)[0]}})}function vi(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 yi(t){var n={},r=0;function i(a){var o=r;e.o(t.children(a),i),n[a]={low:o,lim:r++}}return e.o(t.children(),i),n}function bi(t,n){var r={};function i(n,i){var a=0,o=0,s=n.length,c=O(i);return e.o(i,function(n,l){var u=Si(t,n),d=u?t.node(u).order:s;(u||n===c)&&(e.o(i.slice(o,l+1),function(n){e.o(t.predecessors(n),function(e){var i=t.node(e),o=i.order;(o<a||d<o)&&!(i.dummy&&t.node(n).dummy)&&Ci(r,e,n)})}),o=l+1,a=d)}),i}return e.n(n,i),r}function xi(t,n){var r={};function i(n,i,a,o,s){var c;e.o(z(i,a),function(i){c=n[i],t.node(c).dummy&&e.o(t.predecessors(c),function(e){var n=t.node(e);n.dummy&&(n.order<o||n.order>s)&&Ci(r,e,c)})})}function a(n,r){var a=-1,o,s=0;return e.o(r,function(e,c){if(t.node(e).dummy===`border`){var l=t.predecessors(e);l.length&&(o=t.node(l[0]).order,i(r,s,c,a,o),s=c,a=o)}i(r,s,r.length,o,n.length)}),r}return e.n(n,a),r}function Si(e,t){if(e.node(t).dummy)return k(e.predecessors(t),function(t){return e.node(t).dummy})}function Ci(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 wi(e,t,n){if(t>n){var r=t;t=n,n=r}return!!e[t]&&Object.prototype.hasOwnProperty.call(e[t],n)}function Ti(t,n,r,i){var a={},o={},s={};return e.o(n,function(t){e.o(t,function(e,t){a[e]=e,o[e]=e,s[e]=t})}),e.o(n,function(t){var n=-1;e.o(t,function(e){var t=i(e);if(t.length){t=B(t,function(e){return s[e]});for(var c=(t.length-1)/2,l=Math.floor(c),u=Math.ceil(c);l<=u;++l){var d=t[l];o[e]===e&&n<s[d]&&!wi(r,e,d)&&(o[d]=e,o[e]=a[e]=a[d],n=s[d])}}})}),{root:a,align:o}}function Ei(t,n,r,i,a){var o={},s=Di(t,n,r,a),c=a?`borderLeft`:`borderRight`;function l(e,t){for(var n=s.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 u(e){o[e]=s.inEdges(e).reduce(function(e,t){return Math.max(e,o[t.v]+s.edge(t))},0)}function d(e){var n=s.outEdges(e).reduce(function(e,t){return Math.min(e,o[t.w]-s.edge(t))},1/0),r=t.node(e);n!==1/0&&r.borderType!==c&&(o[e]=Math.max(o[e],n))}return l(u,s.predecessors.bind(s)),l(d,s.successors.bind(s)),e.o(i,function(e){o[e]=o[r[e]]}),o}function Di(t,n,r,i){var a=new e.t,o=t.graph(),s=Mi(o.nodesep,o.edgesep,i);return e.o(n,function(n){var i;e.o(n,function(e){var n=r[e];if(a.setNode(n),i){var o=r[i],c=a.edge(o,n);a.setEdge(o,n,Math.max(s(t,e,i),c||0))}i=e})}),a}function Oi(t,n){return F(e.i(n),function(e){var n=-1/0,r=1/0;return tn(e,function(e,i){var a=Ni(t,i)/2;n=Math.max(e+a,n),r=Math.min(e-a,r)}),n-r})}function ki(t,n){var r=e.i(n),i=P(r),a=M(r);e.o([`u`,`d`],function(r){e.o([`l`,`r`],function(o){var s=r+o,c=t[s],l;if(c!==n){var u=e.i(c);l=o===`l`?i-P(u):a-M(u),l&&(t[s]=j(c,function(e){return e+l}))}})})}function Ai(e,t){return j(e.ul,function(n,r){if(t)return e[t.toLowerCase()][r];var i=B(A(e,r));return(i[1]+i[2])/2})}function ji(t){var n=G(t),r=N(bi(t,n),xi(t,n)),i={},a;return e.o([`u`,`d`],function(o){a=o===`u`?n:e.i(n).reverse(),e.o([`l`,`r`],function(n){n===`r`&&(a=A(a,function(t){return e.i(t).reverse()}));var s=(o===`u`?t.predecessors:t.successors).bind(t),c=Ti(t,a,r,s),l=Ei(t,a,c.root,c.align,n===`r`);n===`r`&&(l=j(l,function(e){return-e})),i[o+n]=l})}),ki(i,Oi(t,i)),Ai(i,t.graph().align)}function Mi(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 Ni(e,t){return e.node(t).width}function Pi(e){e=ir(e),Fi(e),nn(ji(e),function(t,n){e.node(n).x=t})}function Fi(t){var n=G(t),r=t.graph().ranksep,i=0;e.o(n,function(n){var a=M(A(n,function(e){return t.node(e).height}));e.o(n,function(e){t.node(e).y=i+a/2}),i+=a+r})}function Ii(e,t){var n=t&&t.debugTiming?dr:fr;n(`layout`,()=>{var t=n(`  buildLayoutGraph`,()=>qi(e));n(`  runLayout`,()=>Li(t,n)),n(`  updateInputGraph`,()=>Ri(e,t))})}function Li(e,t){t(`    makeSpaceForEdgeLabels`,()=>Ji(e)),t(`    removeSelfEdges`,()=>ra(e)),t(`    acyclic`,()=>er(e)),t(`    nestingGraph.run`,()=>Kr(e)),t(`    rank`,()=>Hr(ir(e))),t(`    injectEdgeLabelProxies`,()=>Yi(e)),t(`    removeEmptyRanks`,()=>sr(e)),t(`    nestingGraph.cleanup`,()=>Xr(e)),t(`    normalizeRanks`,()=>or(e)),t(`    assignRankMinMax`,()=>Xi(e)),t(`    removeEdgeLabelProxies`,()=>Zi(e)),t(`    normalize.run`,()=>xr(e)),t(`    parentDummyChains`,()=>_i(e)),t(`    addBorderSegments`,()=>pr(e)),t(`    order`,()=>pi(e)),t(`    insertSelfEdges`,()=>ia(e)),t(`    adjustCoordinateSystem`,()=>hr(e)),t(`    position`,()=>Pi(e)),t(`    positionSelfEdges`,()=>aa(e)),t(`    removeBorderNodes`,()=>na(e)),t(`    normalize.undo`,()=>Cr(e)),t(`    fixupEdgeLabelCoords`,()=>ea(e)),t(`    undoCoordinateSystem`,()=>gr(e)),t(`    translateGraph`,()=>Qi(e)),t(`    assignNodeIntersects`,()=>$i(e)),t(`    reversePoints`,()=>ta(e)),t(`    acyclic.undo`,()=>nr(e))}function Ri(t,n){e.o(t.nodes(),function(e){var r=t.node(e),i=n.node(e);r&&(r.x=i.x,r.y=i.y,n.children(e).length&&(r.width=i.width,r.height=i.height))}),e.o(t.edges(),function(e){var r=t.edge(e),i=n.edge(e);r.points=i.points,Object.prototype.hasOwnProperty.call(i,`x`)&&(r.x=i.x,r.y=i.y)}),t.graph().width=n.graph().width,t.graph().height=n.graph().height}var zi=[`nodesep`,`edgesep`,`ranksep`,`marginx`,`marginy`],Bi={ranksep:50,edgesep:20,nodesep:50,rankdir:`tb`},Vi=[`acyclicer`,`ranker`,`rankdir`,`align`],Hi=[`width`,`height`],Ui={width:0,height:0},Wi=[`minlen`,`weight`,`width`,`height`,`labeloffset`],Gi={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:`r`},Ki=[`labelpos`];function qi(t){var n=new e.t({multigraph:!0,compound:!0}),r=sa(t.graph());return n.setGraph(N({},Bi,oa(r,zi),R(r,Vi))),e.o(t.nodes(),function(e){var r=sa(t.node(e));n.setNode(e,qt(oa(r,Hi),Ui)),n.setParent(e,t.parent(e))}),e.o(t.edges(),function(e){var r=sa(t.edge(e));n.setEdge(e,N({},Gi,oa(r,Wi),R(r,Ki)))}),n}function Ji(t){var n=t.graph();n.ranksep/=2,e.o(t.edges(),function(e){var r=t.edge(e);r.minlen*=2,r.labelpos.toLowerCase()!==`c`&&(n.rankdir===`TB`||n.rankdir===`BT`?r.width+=r.labeloffset:r.height+=r.labeloffset)})}function Yi(t){e.o(t.edges(),function(e){var n=t.edge(e);if(n.width&&n.height){var r=t.node(e.v);W(t,`edge-proxy`,{rank:(t.node(e.w).rank-r.rank)/2+r.rank,e},`_ep`)}})}function Xi(t){var n=0;e.o(t.nodes(),function(e){var r=t.node(e);r.borderTop&&(r.minRank=t.node(r.borderTop).rank,r.maxRank=t.node(r.borderBottom).rank,n=M(n,r.maxRank))}),t.graph().maxRank=n}function Zi(t){e.o(t.nodes(),function(e){var n=t.node(e);n.dummy===`edge-proxy`&&(t.edge(n.e).labelRank=n.rank,t.removeNode(e))})}function Qi(t){var n=1/0,r=0,i=1/0,a=0,o=t.graph(),s=o.marginx||0,c=o.marginy||0;function l(e){var t=e.x,o=e.y,s=e.width,c=e.height;n=Math.min(n,t-s/2),r=Math.max(r,t+s/2),i=Math.min(i,o-c/2),a=Math.max(a,o+c/2)}e.o(t.nodes(),function(e){l(t.node(e))}),e.o(t.edges(),function(e){var n=t.edge(e);Object.prototype.hasOwnProperty.call(n,`x`)&&l(n)}),n-=s,i-=c,e.o(t.nodes(),function(e){var r=t.node(e);r.x-=n,r.y-=i}),e.o(t.edges(),function(r){var a=t.edge(r);e.o(a.points,function(e){e.x-=n,e.y-=i}),Object.prototype.hasOwnProperty.call(a,`x`)&&(a.x-=n),Object.prototype.hasOwnProperty.call(a,`y`)&&(a.y-=i)}),o.width=r-n+s,o.height=a-i+c}function $i(t){e.o(t.edges(),function(e){var n=t.edge(e),r=t.node(e.v),i=t.node(e.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(ar(r,a)),n.points.push(ar(i,o))})}function ea(t){e.o(t.edges(),function(e){var n=t.edge(e);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 ta(t){e.o(t.edges(),function(e){var n=t.edge(e);n.reversed&&n.points.reverse()})}function na(t){e.o(t.nodes(),function(e){if(t.children(e).length){var n=t.node(e),r=t.node(n.borderTop),i=t.node(n.borderBottom),a=t.node(O(n.borderLeft)),o=t.node(O(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}}),e.o(t.nodes(),function(e){t.node(e).dummy===`border`&&t.removeNode(e)})}function ra(t){e.o(t.edges(),function(e){if(e.v===e.w){var n=t.node(e.v);n.selfEdges||=[],n.selfEdges.push({e,label:t.edge(e)}),t.removeEdge(e)}})}function ia(t){var n=G(t);e.o(n,function(n){var r=0;e.o(n,function(n,i){var a=t.node(n);a.order=i+r,e.o(a.selfEdges,function(e){W(t,`selfedge`,{width:e.label.width,height:e.label.height,rank:a.rank,order:i+ ++r,e:e.e,label:e.label},`_se`)}),delete a.selfEdges})})}function aa(t){e.o(t.nodes(),function(e){var n=t.node(e);if(n.dummy===`selfedge`){var r=t.node(n.e.v),i=r.x+r.width/2,a=r.y,o=n.x-i,s=r.height/2;t.setEdge(n.e,n.label),t.removeNode(e),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 oa(e,t){return j(R(e,t),Number)}function sa(t){var n={};return e.o(t,function(e,t){n[t.toLowerCase()]=e}),n}Object.defineProperty(exports,`n`,{enumerable:!0,get:function(){return A}}),Object.defineProperty(exports,`r`,{enumerable:!0,get:function(){return T}}),Object.defineProperty(exports,`t`,{enumerable:!0,get:function(){return Ii}});