@sme.up/ketchup2 2.6.0 → 2.8.0

package/dist/dagre-GXQ25YYZ-CFXgAmuL.js

@@ -0,0 +1,423 @@
+import { m as e } from "./src-D-6ZfKf9.js";
+import { x as t } from "./chunk-DU6HZSFF-CNSdkWoH.js";
+import { n } from "./chunk-Y2CYZVJY-i11wjrBe.js";
+import "./chunk-75Z2AOVW-BwUD389x.js";
+import "./chunk-P2QGCYS3-DRvvOWJ2.js";
+import "./chunk-PWAF6VOD-CbmhQpgH.js";
+import "./chunk-GMAD6QVW-DKxKOKLF.js";
+import { s as r } from "./chunk-4HAMMTFA-MZIwowe1.js";
+import { a as i, i as a, n as o } from "./chunk-GVQU2GXP-w4KY-she.js";
+import { n as s } from "./chunk-L3NEJ4N5-CvNbHpcd.js";
+import { a as c, c as l, i as u } from "./chunk-OSK3NFVY-BmtDbEvT.js";
+import { t as d } from "./graphlib-VMWSbyYi.js";
+import { t as f } from "./dagre-qXSFUdzO.js";
+import { a as p, i as m, n as h, o as g, r as _, s as v, t as y } from "./chunk-2E4U76K2-C8vehurw.js";
+//#region node_modules/mermaid/dist/chunks/mermaid.core/dagre-GXQ25YYZ.mjs
+var b = /* @__PURE__ */ n((e, t, n) => Math.max(t, Math.min(n, e)), "clamp"), x = /* @__PURE__ */ n((e = "TB") => {
+	switch (e) {
+		case "BT": return "bottom";
+		case "LR": return "right";
+		case "RL": return "left";
+		default: return "top";
+	}
+}, "getDefaultSelfLoopSide"), S = /* @__PURE__ */ n((e) => e === "flowchart" || e === "flowchart-v2" || e === "stateDiagram" || e === "er" || e === "classDiagram", "shouldMergeSelfLoopSegments"), C = [
+	"x",
+	"y",
+	"width",
+	"height",
+	"labelBBox",
+	"intersect",
+	"calcIntersect",
+	"diff",
+	"clusterNode"
+], w = /* @__PURE__ */ n((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 x(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" : x(i);
+}, "getSelfLoopSide"), T = /* @__PURE__ */ n((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 = b(Math.max(r, e.width * .35), 36, c), u = b(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"), E = /* @__PURE__ */ n((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"), D = /* @__PURE__ */ n((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 = w(e, l, n, c.start, a), f = T(l, d, t, u.width ?? 0), p = E(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"), O = /* @__PURE__ */ n(async ({ element: t, graph: a, diagramType: s, id: l, parentCluster: u, siteConfig: d }) => {
+	let f = a.graph().rankdir;
+	e.trace("Dir in recursive render - dir:", f);
+	let { clusters: _, edgePaths: v, edgeLabels: y, nodes: b, rootGroups: x } = m(t, { edgePathsClass: "edgePaths" });
+	a.nodes() ? e.info("Recursive render XXX", a.nodes()) : e.info("No nodes found for", a), a.edges().length > 0 && e.info("Recursive edges", a.edge(a.edges()[0]));
+	let C = S(s);
+	await Promise.all(a.nodes().map(async function(t) {
+		let n = a.node(t);
+		if (u !== void 0) {
+			let n = JSON.parse(JSON.stringify(u.clusterData));
+			e.trace("Setting data for parent cluster XXX\n Node.id = ", t, "\n data=", n.height, "\nParent cluster", u.height), a.setNode(u.id, n), a.parent(t) || (e.trace("Setting parent", t, u.id), a.setParent(t, u.id, n));
+		}
+		if (e.info("(Insert) Node XXX" + t + ": " + JSON.stringify(a.node(t))), n?.clusterNode) {
+			e.info("Cluster identified XBX", t, n.width, a.node(t));
+			let { ranksep: o, nodesep: c } = a.graph();
+			n.graph.setGraph({
+				...n.graph.graph(),
+				ranksep: o + 25,
+				nodesep: c
+			});
+			let u = await F({
+				element: b,
+				graph: n.graph,
+				diagramType: s,
+				id: l,
+				parentCluster: a.node(t),
+				siteConfig: d
+			}), f = u.elem;
+			r(n, f), n.diff = u.diff || 0, e.info("New compound node after recursive render XAX", t, "width", n.width, "height", n.height), i(f, n);
+		} else a.children(t).length > 0 ? (e.trace("Cluster - the non recursive path XBX", t, n.id, n, n.width, "Graph:", a), e.trace(p(n.id, a)), h.set(n.id, {
+			id: p(n.id, a),
+			node: n
+		})) : (e.trace("Node - the non recursive path XAX", t, b, a.node(t), f), await g(b, a.node(t), {
+			config: d,
+			dir: f
+		}));
+	})), await (/* @__PURE__ */ n(async () => {
+		let t = a.edges().map(async function(t) {
+			let n = a.edge(t.v, t.w, t.name);
+			if (e.info("Edge " + t.v + " -> " + t.w + ": " + JSON.stringify(t)), e.info("Edge " + t.v + " -> " + t.w + ": ", t, " ", JSON.stringify(a.edge(t))), e.info("Fix", h, "ids:", t.v, t.w, "Translating: ", h.get(t.v), h.get(t.w)), C && 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 c(y, e), n.width = e.width, n.height = e.height, n.labelStyle = e.labelStyle;
+				return;
+			}
+			await c(y, n);
+		});
+		await Promise.all(t);
+	}, "processEdges"))();
+	let { subGraphTitleTotalMargin: w } = o(d);
+	return {
+		elem: x,
+		graph: a,
+		groups: {
+			clusters: _,
+			edgePaths: v,
+			edgeLabels: y,
+			nodes: b,
+			rootGroups: x
+		},
+		diagramType: s,
+		id: l,
+		mergeSelfLoops: C,
+		subGraphTitleTotalMargin: w
+	};
+}, "measureDagreGraph"), k = /* @__PURE__ */ n((t) => {
+	e.info("############################################# XXX"), e.info("###                Layout                 ### XXX"), e.info("############################################# XXX"), f(t);
+}, "runDagreGraphLayout"), A = /* @__PURE__ */ n((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"), j = /* @__PURE__ */ n((e, t) => {
+	C.forEach((n) => {
+		t[n] !== void 0 && (e[n] = t[n]);
+	});
+}, "applyDagreNodeLayout"), M = /* @__PURE__ */ n((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"), N = /* @__PURE__ */ n((e, t) => {
+	let { graph: n, mergeSelfLoops: r, subGraphTitleTotalMargin: i = 0 } = t, a = new Map(e.nodes.map((e) => [e.id, e]));
+	v(n).forEach((e) => {
+		let t = A(n, e, i);
+		if (!t) return;
+		j(n.node(e), t);
+		let r = a.get(e);
+		r && j(r, t);
+	});
+	let o = i / 2;
+	return e.edges = D(n, o, { mergeSelfLoops: r }).map(({ edge: e, start: t, end: n }) => M(e, t, n, o)), e;
+}, "applyDagreLayoutResult"), P = /* @__PURE__ */ n(async ({ elem: t, graph: n, groups: { clusters: r, edgePaths: i }, diagramType: o, id: c, mergeSelfLoops: d, subGraphTitleTotalMargin: f }) => {
+	let p = 0;
+	await Promise.all(v(n).map(async function(t) {
+		let i = n.node(t);
+		if (e.info("Position XBX => " + t + ": (" + i.x, "," + i.y, ") width: ", i.width, " height: ", i.height), i?.clusterNode) i.y += f, e.info("A tainted cluster node XBX1", t, i.id, i.width, i.height, i.x, i.y, n.parent(t)), h.get(i.id).node = i, a(i);
+		else if (n.children(t).length > 0) {
+			e.info("A pure cluster node XBX1", t, i.id, i.x, i.y, i.width, i.height, n.parent(t)), i.height += f, n.node(i.parentId);
+			let a = i?.padding / 2 || 0, o = i?.labelBBox?.height || 0, c = o - a || 0;
+			e.debug("OffsetY", c, "labelHeight", o, "halfPadding", a), await s(r, i), h.get(i.id).node = i;
+		} else {
+			let t = n.node(i.parentId);
+			i.y += f / 2, e.info("A regular node XBX1 - using the padding", i.id, "parent", i.parentId, i.width, i.height, i.x, i.y, "offsetY", i.offsetY, "parent", t, t?.offsetY, i), a(i);
+		}
+	}));
+	let m = f / 2;
+	return D(n, m, { mergeSelfLoops: d }).forEach(function({ edge: t, start: r, end: a }) {
+		e.info("Edge " + r + " -> " + a + ": " + JSON.stringify(t), t), t.points.forEach((e) => e.y += m), l(t, u(i, t, h, o, n.node(r), n.node(a), c));
+	}), n.nodes().forEach(function(t) {
+		let r = n.node(t);
+		e.info(t, r.type, r.diff), r.isGroup && (p = r.diff);
+	}), e.warn("Returning from recursive render XAX", t, p), {
+		elem: t,
+		diff: p
+	};
+}, "paintDagreLayoutCore"), F = /* @__PURE__ */ n(async (e) => {
+	let t = await O(e);
+	return k(t.graph), await P(t);
+}, "renderDagreSubgraph"), I = /* @__PURE__ */ n((t) => {
+	let n = new d({
+		multigraph: !0,
+		compound: !0
+	}).setGraph({
+		rankdir: t.direction,
+		nodesep: t.config?.nodeSpacing || t.nodeSpacing || t.config?.flowchart?.nodeSpacing,
+		ranksep: t.config?.rankSpacing || t.rankSpacing || t.config?.flowchart?.rankSpacing,
+		marginx: 8,
+		marginy: 8
+	}).setDefaultEdgeLabel(function() {
+		return {};
+	});
+	return t.nodes.forEach((e) => {
+		n.setNode(e.id, { ...e }), e.parentId && n.setParent(e.id, e.parentId);
+	}), e.debug("Edges:", t.edges), t.edges.forEach((e) => {
+		if (e.start === e.end) {
+			let t = e.start, r = t + "---" + t + "---1", i = t + "---" + t + "---2", a = n.node(t);
+			n.setNode(r, {
+				domId: r,
+				id: r,
+				parentId: a.parentId,
+				labelStyle: "",
+				label: "",
+				padding: 0,
+				shape: "labelRect",
+				style: "",
+				width: 10,
+				height: 10
+			}), n.setParent(r, a.parentId), n.setNode(i, {
+				domId: i,
+				id: i,
+				parentId: a.parentId,
+				labelStyle: "",
+				padding: 0,
+				shape: "labelRect",
+				label: "",
+				style: "",
+				width: 10,
+				height: 10
+			}), n.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 = t + "-cyclic-special-1", c.startLabelRight = "", c.startLabelLeft = "", c.endLabelLeft = "", c.endLabelRight = "", c.arrowTypeStart = "none", c.arrowTypeEnd = "none", c.id = t + "-cyclic-special-mid", l.label = "", l.startLabelRight = "", l.startLabelLeft = "", l.arrowTypeStart = "none", a.isGroup && (s.fromCluster = t, l.toCluster = t), l.id = t + "-cyclic-special-2", l.arrowTypeStart = "none", n.setEdge(t, r, s, t + "-cyclic-special-0"), n.setEdge(r, i, c, t + "-cyclic-special-1"), n.setEdge(i, t, l, t + "-cyclic-special-2");
+		} else n.setEdge(e.start, e.end, { ...e }, e.id);
+	}), y(n), { graph: n };
+}, "prepareLayoutForDagre"), L = /* @__PURE__ */ n(async (e, { element: n, preparedLayout: r }) => {
+	let i = r ?? I(e), a = t(), o = await O({
+		element: n,
+		graph: i.graph,
+		diagramType: e.type,
+		id: e.diagramId,
+		parentCluster: void 0,
+		siteConfig: a
+	});
+	return i.measuredLayout = o, o;
+}, "measureDagreLayout"), R = /* @__PURE__ */ n((e, t) => {
+	let n = t.preparedLayout?.measuredLayout;
+	if (!n) throw Error("runDagreLayoutCore requires measureDagreLayout to run first");
+	return k(n.graph), N(e, n), n;
+}, "runDagreLayoutCore"), z = _({
+	prepareLayout: I,
+	measureLayout: L,
+	runLayoutCore: R,
+	paintOptions: {
+		clusterDb: h,
+		getNodes: /* @__PURE__ */ n((e, { measure: t }) => v(t.graph).map((e) => t.graph.node(e)).filter(Boolean), "getDagrePaintNodes"),
+		getEdgeNode: /* @__PURE__ */ n((e, t, { measure: n }) => e ? n.graph.node(e) : void 0, "getDagreEdgeNode"),
+		skipNode: /* @__PURE__ */ n((e, { measure: t }) => !t.graph.hasNode(e.id), "skipNode"),
+		isCluster: /* @__PURE__ */ n((e, { measure: t }) => t.graph.hasNode(e.id) && (t.graph.children(e.id) ?? []).length > 0, "isCluster")
+	}
+});
+//#endregion
+export { N as applyDagreLayoutResult, D as getEdgesToRender, L as measureDagreLayout, I as prepareLayoutForDagre, z as render, R as runDagreLayoutCore };

package/dist/dagre-GXQ25YYZ-NS5a_ezX.cjs

@@ -0,0 +1,4 @@
+const e=require("./src-B16ML7oM.cjs"),t=require("./chunk-DU6HZSFF-mznJTFyO.cjs"),n=require("./chunk-Y2CYZVJY-CnmLqFtv.cjs");require("./chunk-75Z2AOVW-RbCLc-XL.cjs"),require("./chunk-P2QGCYS3-DqT85Q-S.cjs"),require("./chunk-PWAF6VOD-CjrO-QHU.cjs"),require("./chunk-GMAD6QVW-BVSRANO9.cjs");const r=require("./chunk-4HAMMTFA-Db_fcZEn.cjs"),i=require("./chunk-GVQU2GXP-BiuaO1L5.cjs"),a=require("./chunk-L3NEJ4N5-B8UQMgqc.cjs"),o=require("./chunk-OSK3NFVY-DE9_ERt9.cjs"),s=require("./graphlib-CkkG5MuS.cjs"),c=require("./dagre-nX1Mh32P.cjs"),l=require("./chunk-2E4U76K2-BiZwNOhf.cjs");var u=n.n((e,t,n)=>Math.max(t,Math.min(n,e)),`clamp`),d=n.n((e=`TB`)=>{switch(e){case`BT`:return`bottom`;case`LR`:return`right`;case`RL`:return`left`;default:return`top`}},`getDefaultSelfLoopSide`),f=n.n(e=>e===`flowchart`||e===`flowchart-v2`||e===`stateDiagram`||e===`er`||e===`classDiagram`,`shouldMergeSelfLoopSegments`),p=[`x`,`y`,`width`,`height`,`labelBBox`,`intersect`,`calcIntersect`,`diff`,`clusterNode`],m=n.n((e,t,n,r,i)=>{let a=[],o=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 d(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`:d(i)},`getSelfLoopSide`),h=n.n((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=u(Math.max(r,e.width*.35),36,c),d=u(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+d},{x:i+l/2,y:e+d},{x:i+l/2,y:e}]}case`right`:{let e=i+o;return[{x:e,y:a-l/2},{x:e+d,y:a-l/2},{x:e+d,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-d,y:a-l/2},{x:e-d,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-d},{x:i+l/2,y:e-d},{x:i+l/2,y:e}]}}},`getSelfLoopPoints`),g=n.n((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`),_=n.n((e,t=0,{mergeSelfLoops:n=!0}={})=>{let r=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=m(e,l,n,c.start,a),f=h(l,d,t,u.width??0),p=g(l,f,d,t,u),_={...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 _.selfLoop,delete _.originalEdge,i.push({edge:_,start:_.start,end:_.end})}),i},`getEdgesToRender`),v=n.n(async({element:t,graph:a,diagramType:s,id:c,parentCluster:u,siteConfig:d})=>{let p=a.graph().rankdir;e.m.trace(`Dir in recursive render - dir:`,p);let{clusters:m,edgePaths:h,edgeLabels:g,nodes:_,rootGroups:v}=l.i(t,{edgePathsClass:`edgePaths`});a.nodes()?e.m.info(`Recursive render XXX`,a.nodes()):e.m.info(`No nodes found for`,a),a.edges().length>0&&e.m.info(`Recursive edges`,a.edge(a.edges()[0]));let y=f(s);await Promise.all(a.nodes().map(async function(t){let n=a.node(t);if(u!==void 0){let n=JSON.parse(JSON.stringify(u.clusterData));e.m.trace(`Setting data for parent cluster XXX
+ Node.id = `,t,`
+ data=`,n.height,`
+Parent cluster`,u.height),a.setNode(u.id,n),a.parent(t)||(e.m.trace(`Setting parent`,t,u.id),a.setParent(t,u.id,n))}if(e.m.info(`(Insert) Node XXX`+t+`: `+JSON.stringify(a.node(t))),n?.clusterNode){e.m.info(`Cluster identified XBX`,t,n.width,a.node(t));let{ranksep:o,nodesep:l}=a.graph();n.graph.setGraph({...n.graph.graph(),ranksep:o+25,nodesep:l});let u=await T({element:_,graph:n.graph,diagramType:s,id:c,parentCluster:a.node(t),siteConfig:d}),f=u.elem;r.s(n,f),n.diff=u.diff||0,e.m.info(`New compound node after recursive render XAX`,t,`width`,n.width,`height`,n.height),i.a(f,n)}else a.children(t).length>0?(e.m.trace(`Cluster - the non recursive path XBX`,t,n.id,n,n.width,`Graph:`,a),e.m.trace(l.a(n.id,a)),l.n.set(n.id,{id:l.a(n.id,a),node:n})):(e.m.trace(`Node - the non recursive path XAX`,t,_,a.node(t),p),await l.o(_,a.node(t),{config:d,dir:p}))})),await n.n(async()=>{let t=a.edges().map(async function(t){let n=a.edge(t.v,t.w,t.name);if(e.m.info(`Edge `+t.v+` -> `+t.w+`: `+JSON.stringify(t)),e.m.info(`Edge `+t.v+` -> `+t.w+`: `,t,` `,JSON.stringify(a.edge(t))),e.m.info(`Fix`,l.n,`ids:`,t.v,t.w,`Translating: `,l.n.get(t.v),l.n.get(t.w)),y&&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 o.a(g,e),n.width=e.width,n.height=e.height,n.labelStyle=e.labelStyle;return}await o.a(g,n)});await Promise.all(t)},`processEdges`)();let{subGraphTitleTotalMargin:b}=i.n(d);return{elem:v,graph:a,groups:{clusters:m,edgePaths:h,edgeLabels:g,nodes:_,rootGroups:v},diagramType:s,id:c,mergeSelfLoops:y,subGraphTitleTotalMargin:b}},`measureDagreGraph`),y=n.n(t=>{e.m.info(`############################################# XXX`),e.m.info(`###                Layout                 ### XXX`),e.m.info(`############################################# XXX`),c.t(t)},`runDagreGraphLayout`),b=n.n((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`),x=n.n((e,t)=>{p.forEach(n=>{t[n]!==void 0&&(e[n]=t[n])})},`applyDagreNodeLayout`),S=n.n((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`),C=n.n((e,t)=>{let{graph:n,mergeSelfLoops:r,subGraphTitleTotalMargin:i=0}=t,a=new Map(e.nodes.map(e=>[e.id,e]));l.s(n).forEach(e=>{let t=b(n,e,i);if(!t)return;x(n.node(e),t);let r=a.get(e);r&&x(r,t)});let o=i/2;return e.edges=_(n,o,{mergeSelfLoops:r}).map(({edge:e,start:t,end:n})=>S(e,t,n,o)),e},`applyDagreLayoutResult`),w=n.n(async({elem:t,graph:n,groups:{clusters:r,edgePaths:s},diagramType:c,id:u,mergeSelfLoops:d,subGraphTitleTotalMargin:f})=>{let p=0;await Promise.all(l.s(n).map(async function(t){let o=n.node(t);if(e.m.info(`Position XBX => `+t+`: (`+o.x,`,`+o.y,`) width: `,o.width,` height: `,o.height),o?.clusterNode)o.y+=f,e.m.info(`A tainted cluster node XBX1`,t,o.id,o.width,o.height,o.x,o.y,n.parent(t)),l.n.get(o.id).node=o,i.i(o);else if(n.children(t).length>0){e.m.info(`A pure cluster node XBX1`,t,o.id,o.x,o.y,o.width,o.height,n.parent(t)),o.height+=f,n.node(o.parentId);let i=o?.padding/2||0,s=o?.labelBBox?.height||0,c=s-i||0;e.m.debug(`OffsetY`,c,`labelHeight`,s,`halfPadding`,i),await a.n(r,o),l.n.get(o.id).node=o}else{let t=n.node(o.parentId);o.y+=f/2,e.m.info(`A regular node XBX1 - using the padding`,o.id,`parent`,o.parentId,o.width,o.height,o.x,o.y,`offsetY`,o.offsetY,`parent`,t,t?.offsetY,o),i.i(o)}}));let m=f/2;return _(n,m,{mergeSelfLoops:d}).forEach(function({edge:t,start:r,end:i}){e.m.info(`Edge `+r+` -> `+i+`: `+JSON.stringify(t),t),t.points.forEach(e=>e.y+=m),o.c(t,o.i(s,t,l.n,c,n.node(r),n.node(i),u))}),n.nodes().forEach(function(t){let r=n.node(t);e.m.info(t,r.type,r.diff),r.isGroup&&(p=r.diff)}),e.m.warn(`Returning from recursive render XAX`,t,p),{elem:t,diff:p}},`paintDagreLayoutCore`),T=n.n(async e=>{let t=await v(e);return y(t.graph),await w(t)},`renderDagreSubgraph`),E=n.n(t=>{let n=new s.t({multigraph:!0,compound:!0}).setGraph({rankdir:t.direction,nodesep:t.config?.nodeSpacing||t.nodeSpacing||t.config?.flowchart?.nodeSpacing,ranksep:t.config?.rankSpacing||t.rankSpacing||t.config?.flowchart?.rankSpacing,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});return t.nodes.forEach(e=>{n.setNode(e.id,{...e}),e.parentId&&n.setParent(e.id,e.parentId)}),e.m.debug(`Edges:`,t.edges),t.edges.forEach(e=>{if(e.start===e.end){let t=e.start,r=t+`---`+t+`---1`,i=t+`---`+t+`---2`,a=n.node(t);n.setNode(r,{domId:r,id:r,parentId:a.parentId,labelStyle:``,label:``,padding:0,shape:`labelRect`,style:``,width:10,height:10}),n.setParent(r,a.parentId),n.setNode(i,{domId:i,id:i,parentId:a.parentId,labelStyle:``,padding:0,shape:`labelRect`,label:``,style:``,width:10,height:10}),n.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=t+`-cyclic-special-1`,c.startLabelRight=``,c.startLabelLeft=``,c.endLabelLeft=``,c.endLabelRight=``,c.arrowTypeStart=`none`,c.arrowTypeEnd=`none`,c.id=t+`-cyclic-special-mid`,l.label=``,l.startLabelRight=``,l.startLabelLeft=``,l.arrowTypeStart=`none`,a.isGroup&&(s.fromCluster=t,l.toCluster=t),l.id=t+`-cyclic-special-2`,l.arrowTypeStart=`none`,n.setEdge(t,r,s,t+`-cyclic-special-0`),n.setEdge(r,i,c,t+`-cyclic-special-1`),n.setEdge(i,t,l,t+`-cyclic-special-2`)}else n.setEdge(e.start,e.end,{...e},e.id)}),l.t(n),{graph:n}},`prepareLayoutForDagre`),D=n.n(async(e,{element:n,preparedLayout:r})=>{let i=r??E(e),a=t.x(),o=await v({element:n,graph:i.graph,diagramType:e.type,id:e.diagramId,parentCluster:void 0,siteConfig:a});return i.measuredLayout=o,o},`measureDagreLayout`),O=n.n((e,t)=>{let n=t.preparedLayout?.measuredLayout;if(!n)throw Error(`runDagreLayoutCore requires measureDagreLayout to run first`);return y(n.graph),C(e,n),n},`runDagreLayoutCore`),k=l.r({prepareLayout:E,measureLayout:D,runLayoutCore:O,paintOptions:{clusterDb:l.n,getNodes:n.n((e,{measure:t})=>l.s(t.graph).map(e=>t.graph.node(e)).filter(Boolean),`getDagrePaintNodes`),getEdgeNode:n.n((e,t,{measure:n})=>e?n.graph.node(e):void 0,`getDagreEdgeNode`),skipNode:n.n((e,{measure:t})=>!t.graph.hasNode(e.id),`skipNode`),isCluster:n.n((e,{measure:t})=>t.graph.hasNode(e.id)&&(t.graph.children(e.id)??[]).length>0,`isCluster`)}});exports.applyDagreLayoutResult=C,exports.getEdgesToRender=_,exports.measureDagreLayout=D,exports.prepareLayoutForDagre=E,exports.render=k,exports.runDagreLayoutCore=O;

package/dist/{dagre-B2BBwKNb.cjs → dagre-nX1Mh32P.cjs}

@@ -1 +1 @@
-const e=require("./graphlib-CkkG5MuS.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}});
+const e=require("./graphlib-CkkG5MuS.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 M(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 N(t){return t&&t.length?M(t,e.X,rn):void 0}var P=re(function(e,t,n){Xt(e,t,n)});function F(t){return t&&t.length?M(t,e.X,un):void 0}function I(t,n){return t&&t.length?M(t,e.f(n,2),un):void 0}function dn(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 fn(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)&&dn(o,e.D(s,t),c)}return o}function pn(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}function mn(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 hn(e,t,n){for(var r=-1,i=e.criteria,a=t.criteria,o=i.length,s=n.length;++r<o;){var c=mn(i[r],a[r]);if(c)return r>=s?c:c*(n[r]==`desc`?-1:1)}return e.index-t.index}function gn(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)),pn(en(t,function(t,r,a){return{criteria:e.$(n,function(e){return e(t)}),index:++i,value:t}}),function(e,t){return hn(e,t,r)})}var _n=e.p(`length`),vn=`\\ud800-\\udfff`,yn=`\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff`,bn=`\\ufe0e\\ufe0f`,xn=`[`+vn+`]`,L=`[`+yn+`]`,R=`\\ud83c[\\udffb-\\udfff]`,Sn=`(?:`+L+`|`+R+`)`,Cn=`[^`+vn+`]`,wn=`(?:\\ud83c[\\udde6-\\uddff]){2}`,Tn=`[\\ud800-\\udbff][\\udc00-\\udfff]`,En=`\\u200d`,Dn=Sn+`?`,On=`[`+bn+`]?`,kn=`(?:`+En+`(?:`+[Cn,wn,Tn].join(`|`)+`)`+On+Dn+`)*`,An=On+Dn+kn,jn=`(?:`+[Cn+L+`?`,L,wn,Tn,xn].join(`|`)+`)`,Mn=RegExp(R+`(?=`+R+`)|`+jn+An,`g`);function Nn(e){for(var t=Mn.lastIndex=0;Mn.test(e);)++t;return t}function Pn(e){return ge(e)?Nn(e):_n(e)}function Fn(t,n){return fn(t,n,function(n,r){return e.m(t,r)})}var z=se(function(e,t){return e==null?{}:Fn(e,t)}),In=Math.ceil,Ln=Math.max;function Rn(e,t,n,r){for(var i=-1,a=Ln(In((t-e)/(n||1)),0),o=Array(a);a--;)o[r?a:++i]=e,e+=n;return o}function zn(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),Rn(t,n,r,e)}}var B=zn(),Bn=`[object Map]`,Vn=`[object Set]`;function Hn(t){if(t==null)return 0;if(e.z(t))return ln(t)?Pn(t):t.length;var n=e._(t);return n==Bn||n==Vn?t.size:e.A(t).length}var V=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]]),gn(t,e.C(n,1),[])}),Un=0;function H(t){var n=++Un;return e.O(t)+n}function Wn(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 Gn(e,t){return Wn(e||[],t||[],_)}var Kn=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return qn(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&qn(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,Jn)),n=n._prev;return`[`+e.join(`, `)+`]`}};function qn(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function Jn(e,t){if(e!==`_next`&&e!==`_prev`)return t}var Yn=e.J(1);function Xn(e,t){if(e.nodeCount()<=1)return[];var n=Qn(e,t||Yn);return x(A(Zn(n.graph,n.buckets,n.zeroIdx),function(t){return e.outEdges(t.v,t.w)}))}function Zn(e,t,n){for(var r=[],i=t[t.length-1],a=t[0],o;e.nodeCount();){for(;o=a.dequeue();)U(e,t,n,o);for(;o=i.dequeue();)U(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(U(e,t,n,o,!0));break}}}return r}function U(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,W(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,W(n,r,o)}),t.removeNode(i.v),o}function Qn(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=B(a+i+3).map(function(){return new Kn}),s=i+1;return e.o(r.nodes(),function(e){W(o,s,r.node(e))}),{graph:r,buckets:o,zeroIdx:s}}function W(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 $n(t){var n=t.graph().acyclicer===`greedy`?Xn(t,r(t)):er(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,H(`rev`))});function r(e){return function(t){return e.edge(t).weight}}}function er(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 tr(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 G(e,t,n,r){var i;do i=H(r);while(e.hasNode(i));return n.dummy=t,e.setNode(i,n),i}function nr(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 rr(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 ir(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 K(t){var n=A(B(cr(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 ar(t){var n=F(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 or(t){var n=F(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 sr(e,t,n,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),G(e,`border`,i,t)}function cr(t){return N(A(t.nodes(),function(n){var r=t.node(n).rank;if(!e.r(r))return r}))}function lr(t,n){var r={lhs:[],rhs:[]};return e.o(t,function(e){n(e)?r.lhs.push(e):r.rhs.push(e)}),r}function ur(e,t){var n=Wt();try{return t()}finally{console.log(e+` time: `+(Wt()-n)+`ms`)}}function dr(e,t){return t()}function fr(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)pr(t,`borderLeft`,`_bl`,r,a,o),pr(t,`borderRight`,`_br`,r,a,o)}}e.o(t.children(),n)}function pr(e,t,n,r,i,a){var o={width:0,height:0,rank:a,borderType:t},s=i[t][a-1],c=G(e,`border`,o,n);i[t][a]=c,e.setParent(c,r),s&&e.setEdge(s,c,{weight:1})}function mr(e){var t=e.graph().rankdir.toLowerCase();(t===`lr`||t===`rl`)&&gr(e)}function hr(e){var t=e.graph().rankdir.toLowerCase();(t===`bt`||t===`rl`)&&vr(e),(t===`lr`||t===`rl`)&&(yr(e),gr(e))}function gr(t){e.o(t.nodes(),function(e){_r(t.node(e))}),e.o(t.edges(),function(e){_r(t.edge(e))})}function _r(e){var t=e.width;e.width=e.height,e.height=t}function vr(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,`y`)&&q(r)})}function q(e){e.y=-e.y}function yr(t){e.o(t.nodes(),function(e){J(t.node(e))}),e.o(t.edges(),function(n){var r=t.edge(n);e.o(r.points,J),Object.prototype.hasOwnProperty.call(r,`x`)&&J(r)})}function J(e){var t=e.x;e.x=e.y,e.y=t}function br(t){t.graph().dummyChains=[],e.o(t.edges(),function(e){xr(t,e)})}function xr(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=G(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 Sr(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 Y(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=F(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 X(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function Cr(t){var n=new e.t({directed:!1}),r=t.nodes()[0],i=t.nodeCount();n.setNode(r,{});for(var a,o;wr(n,t)<i;)a=Tr(n,t),o=n.hasNode(a.v)?X(t,a):-X(t,a),Er(n,t,o);return n}function wr(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)&&!X(n,e)&&(t.setNode(o,{}),t.setEdge(i,o,{}),r(o))})}return e.o(t.nodes(),r),t.nodeCount()}function Tr(e,t){return I(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return X(t,n)})}function Er(t,n,r){e.o(t.nodes(),function(e){n.node(e).rank+=r})}e.J(1),e.J(1),Dr.CycleException=Z;function Dr(t){var n={},r={},i=[];function a(o){if(Object.prototype.hasOwnProperty.call(r,o))throw new Z;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),Hn(n)!==t.nodeCount())throw new Z;return i}function Z(){}Z.prototype=Error();function Or(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);kr(t,e,r===`post`,o,i,a)}),a}function kr(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){kr(t,e,r,i,a,o)}),r&&o.push(n))}function Ar(e,t){return Or(e,t,`post`)}function jr(e,t){return Or(e,t,`pre`)}Q.initLowLimValues=Pr,Q.initCutValues=$,Q.calcCutValue=Nr,Q.leaveEdge=Ir,Q.enterEdge=Lr,Q.exchangeEdges=Rr;function Q(e){e=nr(e),Y(e);var t=Cr(e);Pr(t),$(t,e);for(var n,r;n=Ir(t);)r=Lr(t,e,n),Rr(t,e,n,r)}function $(t,n){var r=Ar(t,t.nodes());r=r.slice(0,r.length-1),e.o(r,function(e){Mr(t,n,e)})}function Mr(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=Nr(e,t,n)}function Nr(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 Pr(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),I(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 X(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,{}),Pr(e),$(e,t),zr(e,t)}function zr(t,n){var r=jr(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=Y;function Wr(e){Y(e),Cr(e)}function Gr(e){Q(e)}function Kr(t){var n=G(t,`root`,{},`_root`),r=Jr(t),i=N(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=sr(t,`_bt`),u=sr(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=H(`_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=Gn(r,A(r,function(e,t){return t})),a=x(A(n,function(e){return V(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(B(N(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=V(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 z(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=lr(t,function(e){return Object.prototype.hasOwnProperty.call(e,`barycenter`)}),i=r.lhs,a=V(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=cr(e),n=mi(e,B(1,t+1),`inEdges`),r=mi(e,B(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=K(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(B(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=V(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 I(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=F(r),a=N(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-F(u):a-N(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=V(A(e,r));return(i[1]+i[2])/2})}function ji(t){var n=K(t),r=P(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=rr(e),Fi(e),nn(ji(e),function(t,n){e.node(n).x=t})}function Fi(t){var n=K(t),r=t.graph().ranksep,i=0;e.o(n,function(n){var a=N(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?ur:dr;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`,()=>$n(e)),t(`    nestingGraph.run`,()=>Kr(e)),t(`    rank`,()=>Hr(rr(e))),t(`    injectEdgeLabelProxies`,()=>Yi(e)),t(`    removeEmptyRanks`,()=>or(e)),t(`    nestingGraph.cleanup`,()=>Xr(e)),t(`    normalizeRanks`,()=>ar(e)),t(`    assignRankMinMax`,()=>Xi(e)),t(`    removeEdgeLabelProxies`,()=>Zi(e)),t(`    normalize.run`,()=>br(e)),t(`    parentDummyChains`,()=>_i(e)),t(`    addBorderSegments`,()=>fr(e)),t(`    order`,()=>pi(e)),t(`    insertSelfEdges`,()=>ia(e)),t(`    adjustCoordinateSystem`,()=>mr(e)),t(`    position`,()=>Pi(e)),t(`    positionSelfEdges`,()=>aa(e)),t(`    removeBorderNodes`,()=>na(e)),t(`    normalize.undo`,()=>Sr(e)),t(`    fixupEdgeLabelCoords`,()=>ea(e)),t(`    undoCoordinateSystem`,()=>hr(e)),t(`    translateGraph`,()=>Qi(e)),t(`    assignNodeIntersects`,()=>$i(e)),t(`    reversePoints`,()=>ta(e)),t(`    acyclic.undo`,()=>tr(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(P({},Bi,oa(r,zi),z(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,P({},Gi,oa(r,Wi),z(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);G(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=N(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(ir(r,a)),n.points.push(ir(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=K(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){G(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(z(e,t),Number)}function sa(t){var n={};return e.o(t,function(e,t){n[t.toLowerCase()]=e}),n}Object.defineProperty(exports,"t",{enumerable:!0,get:function(){return Ii}});