@draftably/editor 0.1.0 → 0.2.0

package/dist/chunks/swimlanes-B3ENRKFQ-C7w5pfxG.js

@@ -1,4991 +0,0 @@
-import { a as rr } from "./chunk-4EMNKR2T-MC54CXVe.js";
-import { c as ir } from "./chunk-ZCHMQSOR-BALpdc3g.js";
-import { _ as l, l as yn } from "./mermaid.core-DXv6D2Sm.js";
-function To(t, { measure: e }) {
-  const n = t.config?.swimlane?.lineHops;
-  if (n === !1)
-    return;
-  const o = n === "gap" ? "gap" : "arc", s = t.edges.filter((r) => Array.isArray(r.points) && r.points.length >= 2).map((r) => ({
-    id: r.id,
-    points: r.points,
-    curve: r.curve,
-    arrowTypeStart: r.arrowTypeStart,
-    arrowTypeEnd: r.arrowTypeEnd
-  }));
-  rr(e.groups.edgePaths, s, {
-    enabled: !0,
-    jumpRadius: 6,
-    jumpStyle: o
-  });
-}
-l(To, "applySwimlaneLineJumps");
-var hn = "__swimlane_default__", cr = 21, Mo = 20;
-function xn(t) {
-  return Math.max(t.padding ?? Mo, Mo);
-}
-l(xn, "topLaneHorizontalPadding");
-function wo(t) {
-  const { x: e, y: n, width: o, height: s } = t, r = t.swimlaneContentTop;
-  if (typeof e != "number" || typeof n != "number" || typeof o != "number" || typeof s != "number" || typeof r != "number" || !Number.isFinite(e) || !Number.isFinite(n) || !Number.isFinite(o) || !Number.isFinite(s) || !Number.isFinite(r) || o <= 0 || s <= 0) {
-    delete t.groupTitleRect;
-    return;
-  }
-  const f = n - s / 2, c = Math.min(r, n + s / 2), h = Math.min(cr, Math.max(0, c - f)), m = f + h;
-  if (m <= f) {
-    delete t.groupTitleRect;
-    return;
-  }
-  t.groupTitleRect = {
-    left: e - o / 2,
-    right: e + o / 2,
-    top: f,
-    bottom: m
-  };
-}
-l(wo, "assignTopLaneTitleRect");
-function Eo(t) {
-  const e = t.direction, n = t.nodes ??= [];
-  for (const r of t.nodes ?? [])
-    r.isGroup && !r.parentId && (r.shape = "swimlane", e && (r.direction = e));
-  const o = n.filter((r) => !r.isGroup && !r.parentId);
-  if (o.length === 0)
-    return;
-  let s = n.find((r) => r.id === hn);
-  s ? s.isGroup && (s.shape = "swimlane", e && (s.direction = e)) : (s = {
-    id: hn,
-    label: "",
-    isGroup: !0,
-    shape: "swimlane",
-    padding: 20,
-    look: t.config?.look,
-    colorIndex: n.reduce((r, f) => Math.max(r, f.colorIndex ?? -1), -1) + 1,
-    ...e ? { direction: e } : {}
-  }, n.push(s));
-  for (const r of o)
-    r.parentId = hn;
-}
-l(Eo, "prepareLayoutForSwimlanes");
-function Ao(t) {
-  const e = /* @__PURE__ */ new Map();
-  for (const h of t.nodes ?? [])
-    e.set(h.id, h);
-  const n = [];
-  for (const h of t.edges ?? []) {
-    const m = typeof h.start == "string" ? h.start : void 0, y = typeof h.end == "string" ? h.end : void 0;
-    !m || !y || h.labelNodeId || n.push({ id: h.id, src: m, dst: y, ref: h });
-  }
-  const o = t.nodes ?? [], s = o.filter((h) => h.isGroup), r = o.filter((h) => !h.isGroup);
-  return { nodes: [...[...s].reverse(), ...r].map((h) => h.id), edges: n, layout: t, nodeById: e };
-}
-l(Ao, "toGraphView");
-function Ro(t, e, n, o) {
-  const { layout: s } = t, r = t.nodeById, f = o?.layerGap ?? 100, c = o?.nodeGap ?? 40;
-  let h = 0;
-  for (const C of e.layers) {
-    let d = 0;
-    for (const u of C) {
-      const i = r.get(u);
-      if (!i) {
-        d++;
-        continue;
-      }
-      i.layer = h, i.order = d;
-      const x = n.x[u] ?? d * c, L = n.y[u] ?? h * f;
-      i.x = x, i.y = L, d++;
-    }
-    h++;
-  }
-  const m = s.nodes ?? [], y = /* @__PURE__ */ new Map(), g = [];
-  for (const C of m) {
-    if (!C?.isGroup)
-      continue;
-    C.parentId || g.push(C);
-    const d = m.filter((I) => I.parentId === C.id);
-    let u = 1 / 0, i = -1 / 0, x = 1 / 0, L = -1 / 0;
-    for (const I of d) {
-      const E = I.x ?? n.x[I.id], T = I.y ?? n.y[I.id], p = I.width ?? 0, M = I.height ?? 0;
-      E != null && T != null && (u = Math.min(u, E - p / 2), i = Math.max(i, E + p / 2), x = Math.min(x, T - M / 2), L = Math.max(L, T + M / 2));
-    }
-    if (u === 1 / 0 || x === 1 / 0)
-      C.x = C.x ?? 0, C.y = C.y ?? 0, C.width = C.width ?? 0, C.height = C.height ?? 0;
-    else {
-      const I = C.padding ?? 20, E = C.parentId ? I : 2 * xn(C), T = I, p = Math.max(0, i - u) + E, M = Math.max(0, L - x) + T, A = (u + i) / 2, R = (x + L) / 2;
-      C.x = A, C.y = R, C.width = p, C.height = M, y.set(C.id, { minX: u, maxX: i, minY: x, maxY: L });
-    }
-  }
-  if (g.length > 0 && y.size > 0) {
-    let C = 1 / 0, d = -1 / 0, u = 0;
-    for (const i of g) {
-      const x = i.padding ?? 20;
-      x > u && (u = x);
-      const L = y.get(i.id);
-      L && (C = Math.min(C, L.minY), d = Math.max(d, L.maxY));
-    }
-    if (C !== 1 / 0 && d !== -1 / 0) {
-      const i = Math.max(0, d - C), L = Math.max(u, 36), I = i + 2 * L, E = (C + d) / 2;
-      for (const k of g)
-        k.y = E, k.height = I, k.swimlaneContentTop = C;
-      const T = [...g].sort((k, O) => {
-        const F = k.x ?? 0, D = O.x ?? 0;
-        return F - D;
-      }), p = [], M = [], A = [];
-      for (const k of T) {
-        const O = y.get(k.id);
-        if (!O)
-          continue;
-        const F = Math.max(0, O.maxX - O.minX) + 2 * xn(k), D = (O.minX + O.maxX) / 2;
-        p.push(k.id), M.push(D), A.push(F);
-      }
-      const R = p.length;
-      if (R > 0) {
-        const k = /* @__PURE__ */ new Map();
-        if (R === 1)
-          k.set(p[0], A[0]);
-        else {
-          const O = [];
-          for (let j = 0; j < R - 1; j++)
-            O.push(M[j + 1] - M[j]);
-          const F = new Array(R);
-          F[0] = 0;
-          for (let j = 0; j < R - 1; j++)
-            F[j + 1] = 2 * O[j] - F[j];
-          let D = 0, B = Number.POSITIVE_INFINITY;
-          for (let j = 0; j < R; j++) {
-            const Z = A[j];
-            j % 2 === 0 ? D = Math.max(D, Z - F[j]) : B = Math.min(B, F[j] - Z);
-          }
-          let G = D;
-          D <= B ? G = (D + B) / 2 : G = D;
-          for (let j = 0; j < R; j++) {
-            const Z = F[j] + (j % 2 === 0 ? G : -G), dt = Math.max(A[j], Z);
-            k.set(p[j], dt);
-          }
-        }
-        for (const O of g) {
-          const F = k.get(O.id);
-          F != null && (O.width = F), wo(O);
-        }
-      }
-    }
-  }
-}
-l(Ro, "writeBackToLayoutData");
-var ar = "[EdgeLabelNodes]";
-function No(t) {
-  const e = [], n = [], o = /* @__PURE__ */ new Map();
-  for (const f of t.nodes)
-    o.set(f.id, f);
-  for (const f of t.edges) {
-    if (!f.label || f.label.length === 0 || f.isLayoutOnly || f.labelNodeId)
-      continue;
-    const c = f.start ? o.get(f.start) : void 0, h = f.end ? o.get(f.end) : void 0;
-    if (!c || !h) {
-      yn.warn(ar, `Edge ${f.id} has missing source or target node`);
-      continue;
-    }
-    const m = `edge-label-${f.start}-${f.end}-${f.id}`, g = c.parentId !== h.parentId ? h.parentId : c.parentId, C = {
-      id: m,
-      label: f.label,
-      edgeStart: f.start ?? "",
-      edgeEnd: f.end ?? "",
-      shape: "labelRect",
-      width: 0,
-      // populated when rendered / applied from fixture
-      height: 0,
-      isEdgeLabel: !0,
-      isDummy: !0,
-      parentId: g,
-      isGroup: !1,
-      labelStyle: Array.isArray(f.labelStyle) ? f.labelStyle[0] : f.labelStyle ?? "",
-      ...c.dir ? { dir: c.dir } : {}
-    };
-    e.push(C), f.labelNodeId = m, f.label = void 0, f.text = void 0;
-    const d = {
-      id: `${f.id}-to-label`,
-      start: f.start,
-      end: m,
-      type: "normal",
-      isLayoutOnly: !0
-    }, u = {
-      id: `${f.id}-from-label`,
-      start: m,
-      end: f.end,
-      type: "normal",
-      isLayoutOnly: !0
-    };
-    n.push(d, u);
-  }
-  const s = [...t.nodes, ...e], r = [...t.edges, ...n];
-  return {
-    ...t,
-    nodes: s,
-    edges: r
-  };
-}
-l(No, "createEdgeLabelNodes");
-var _t = 1e-3;
-function qn(t) {
-  const e = t.x ?? 0, n = t.y ?? 0, o = t.width ?? 0, s = t.height ?? 0;
-  return o > 0 && s > 0 ? { cx: e, cy: n, rect: we(e, n, o, s) } : void 0;
-}
-l(qn, "measuredNodeRect");
-function Zn(t) {
-  if (t.isGroup)
-    return;
-  const e = qn(t);
-  return e ? {
-    id: String(t.id ?? ""),
-    cx: e.cx,
-    cy: e.cy,
-    rect: e.rect
-  } : void 0;
-}
-l(Zn, "nodeBoundsInfoFor");
-function oe(t, e, n = _t) {
-  return Math.abs(t.x - e.x) < n && Math.abs(t.y - e.y) < n;
-}
-l(oe, "samePoint");
-function ft(t, e, n = _t) {
-  return Math.abs(t.x - e.x) < n;
-}
-l(ft, "sameX");
-function ht(t, e, n = _t) {
-  return Math.abs(t.y - e.y) < n;
-}
-l(ht, "sameY");
-function wt(t, e, n = _t) {
-  return ht(t, e, n) && Math.abs(t.x - e.x) > n;
-}
-l(wt, "isHorizontalSegment");
-function Et(t, e, n = _t) {
-  return ft(t, e, n) && Math.abs(t.y - e.y) > n;
-}
-l(Et, "isVerticalSegment");
-function $t(t, e, n, o) {
-  return Math.max(
-    0,
-    Math.min(Math.max(t, e), Math.max(n, o)) - Math.max(Math.min(t, e), Math.min(n, o))
-  );
-}
-l($t, "overlapLength");
-function ie(t, e, n = _t) {
-  return t.horizontal && e.horizontal && ht(t.a, e.a, n) ? $t(t.a.x, t.b.x, e.a.x, e.b.x) : t.vertical && e.vertical && ft(t.a, e.a, n) ? $t(t.a.y, t.b.y, e.a.y, e.b.y) : 0;
-}
-l(ie, "sameAxisSegmentOverlapLength");
-function Ee(t, e = _t) {
-  const n = [];
-  for (let o = 0; o < t.length - 1; o++) {
-    const s = t[o], r = t[o + 1], f = wt(s, r, e), c = Et(s, r, e);
-    (f || c) && n.push({ index: o, a: s, b: r, horizontal: f, vertical: c });
-  }
-  return n;
-}
-l(Ee, "orthogonalSegmentsForPoints");
-function Qt(t, e = _t) {
-  const n = Ee(t, e);
-  let o = 0;
-  for (let s = 1; s < n.length; s++)
-    n[s - 1].horizontal !== n[s].horizontal && o++;
-  return o;
-}
-l(Qt, "countOrthogonalBends");
-function mt(t, e = _t) {
-  const n = [];
-  for (const o of t) {
-    const s = n.length > 0 ? n[n.length - 1] : void 0;
-    (!s || !oe(s, o, e)) && n.push({ x: o.x, y: o.y });
-  }
-  return n;
-}
-l(mt, "dedupeConsecutivePoints");
-function Jn(t, e = _t) {
-  if (!t || t.length !== 4)
-    return;
-  const [n, o, s, r] = t;
-  return wt(n, o, e) && Et(o, s, e) && wt(s, r, e) ? { kind: "HVH", p0: n, p1: o, p2: s, p3: r } : Et(n, o, e) && wt(o, s, e) && Et(s, r, e) ? { kind: "VHV", p0: n, p1: o, p2: s, p3: r } : void 0;
-}
-l(Jn, "classifyThreeSegmentRoute");
-function Je(t, e, n, o = 0) {
-  const s = Math.min(t.x, e.x), r = Math.max(t.x, e.x), f = Math.min(t.y, e.y), c = Math.max(t.y, e.y);
-  return r > n.left - o && s < n.right + o && c > n.top - o && f < n.bottom + o;
-}
-l(Je, "segmentBoundsOverlapRect");
-function Qn(t, e, n = 0) {
-  return t.x > e.left + n && t.x < e.right - n && t.y > e.top + n && t.y < e.bottom - n;
-}
-l(Qn, "pointInsideRect");
-function Oo(t, e) {
-  return t.left <= e.left && t.right >= e.right && t.top <= e.top && t.bottom >= e.bottom;
-}
-l(Oo, "rectContainsRect");
-function ze(t, e) {
-  return t.left < e.right && t.right > e.left && t.top < e.bottom && t.bottom > e.top;
-}
-l(ze, "rectsOverlap");
-function bn(t, e) {
-  return {
-    left: t.left - e,
-    right: t.right + e,
-    top: t.top - e,
-    bottom: t.bottom + e
-  };
-}
-l(bn, "inflateRect");
-function we(t, e, n, o) {
-  return {
-    left: t - n / 2,
-    right: t + n / 2,
-    top: e - o / 2,
-    bottom: e + o / 2
-  };
-}
-l(we, "rectFromCenterSize");
-function qt(t) {
-  return qn(t)?.rect;
-}
-l(qt, "rectOfNodeBounds");
-function Ie(t, e) {
-  switch (e) {
-    case "top":
-      return { x: t.cx, y: t.rect.top };
-    case "bottom":
-      return { x: t.cx, y: t.rect.bottom };
-    case "left":
-      return { x: t.rect.left, y: t.cy };
-    case "right":
-      return { x: t.rect.right, y: t.cy };
-  }
-}
-l(Ie, "portForRectSide");
-function to(t, e, n, o, s, r = _t) {
-  const f = e === "left" || e === "right", c = o === "left" || o === "right";
-  if (f && c) {
-    if (e === "right" && o === "left" && t.x < n.x || e === "left" && o === "right" && t.x > n.x) {
-      if (ht(t, n, r))
-        return [t, n];
-      const g = (t.x + n.x) / 2;
-      return [t, { x: g, y: t.y }, { x: g, y: n.y }, n];
-    }
-    if (e === o) {
-      if (ht(t, n, r))
-        return;
-      const g = e === "left" ? Math.min(t.x, n.x) - s : Math.max(t.x, n.x) + s;
-      return [t, { x: g, y: t.y }, { x: g, y: n.y }, n];
-    }
-    return;
-  }
-  if (!f && !c) {
-    if (e === o) {
-      if (ft(t, n, r))
-        return;
-      const C = e === "top" ? Math.min(t.y, n.y) - s : Math.max(t.y, n.y) + s;
-      return [t, { x: t.x, y: C }, { x: n.x, y: C }, n];
-    }
-    if (!(e === "bottom" && o === "top" && t.y < n.y || e === "top" && o === "bottom" && t.y > n.y))
-      return;
-    if (ft(t, n, r))
-      return [t, n];
-    const g = (t.y + n.y) / 2;
-    return [t, { x: t.x, y: g }, { x: n.x, y: g }, n];
-  }
-  if (f && !c) {
-    const y = e === "right" && n.x > t.x || e === "left" && n.x < t.x, g = o === "top" && t.y < n.y || o === "bottom" && t.y > n.y;
-    return y && g ? [t, { x: n.x, y: t.y }, n] : void 0;
-  }
-  const h = e === "bottom" && n.y > t.y || e === "top" && n.y < t.y, m = o === "left" && t.x < n.x || o === "right" && t.x > n.x;
-  return h && m ? [t, { x: t.x, y: n.y }, n] : void 0;
-}
-l(to, "buildOrthogonalPortPath");
-function eo(t, e, n, o) {
-  return e === "left" || e === "right" ? [t, { x: o, y: t.y }, { x: o, y: n.y }, n] : [t, { x: t.x, y: o }, { x: n.x, y: o }, n];
-}
-l(eo, "buildSameSideTrackPath");
-function Qe(t) {
-  const e = /* @__PURE__ */ new Map(), n = [];
-  for (const o of t) {
-    if (o.isEdgeLabel)
-      continue;
-    const s = Zn(o);
-    s && (e.set(s.id, s), n.push({ id: s.id, rect: s.rect }));
-  }
-  return { nodeInfoById: e, realNodeRects: n };
-}
-l(Qe, "collectRealNodeBounds");
-function me(t) {
-  const e = [], n = [];
-  for (const o of t) {
-    const s = Zn(o);
-    if (!s)
-      continue;
-    const r = { id: s.id, rect: s.rect };
-    o.isEdgeLabel ? n.push(r) : e.push(r);
-  }
-  return { realNodeRects: e, labelNodeRects: n };
-}
-l(me, "collectNodeRectEntries");
-function Bo(t, { includeEdgeLabels: e = !0 } = {}) {
-  const n = [];
-  for (const o of t) {
-    if (o.isGroup || !e && o.isEdgeLabel)
-      continue;
-    const s = o.x ?? 0, r = o.y ?? 0, f = o.width ?? 0, c = o.height ?? 0;
-    n.push({
-      nodeId: o.id,
-      ...we(s, r, f, c)
-    });
-  }
-  return n;
-}
-l(Bo, "collectLayoutNodeRects");
-function no(t, e, n = _t) {
-  const o = t.start, s = t.end;
-  if (!o || !s)
-    return;
-  const r = e.get(o), f = e.get(s);
-  if (!(!r || !f))
-    return {
-      srcId: o,
-      dstId: s,
-      srcInfo: r,
-      dstInfo: f,
-      collinearX: Math.abs(r.cx - f.cx) < n,
-      collinearY: Math.abs(r.cy - f.cy) < n
-    };
-}
-l(no, "getNodePairGeometry");
-function At(t, e, n, o = [], s = 0) {
-  for (const r of n)
-    if (!o.includes(r.id) && Je(t, e, r.rect, -s))
-      return !0;
-  return !1;
-}
-l(At, "segmentHitsAnyRect");
-function oo(t, e, n, o, s = _t, r = 1e-6) {
-  const f = ht(t, e, s), c = ft(t, e, s), h = ht(n, o, s), m = ft(n, o, s);
-  if (f && h || c && m || !(f || c) || !(h || m))
-    return !1;
-  const y = f ? { a: t, b: e } : { a: n, b: o }, g = c ? { a: t, b: e } : { a: n, b: o }, C = y.a.y, d = Math.min(y.a.x, y.b.x), u = Math.max(y.a.x, y.b.x), i = g.a.x, x = Math.min(g.a.y, g.b.y), L = Math.max(g.a.y, g.b.y);
-  if (i < d || i > u || C < x || C > L)
-    return !1;
-  const I = Math.abs(i - y.a.x) < r && Math.abs(C - y.a.y) < r || Math.abs(i - y.b.x) < r && Math.abs(C - y.b.y) < r, E = Math.abs(i - g.a.x) < r && Math.abs(C - g.a.y) < r || Math.abs(i - g.b.x) < r && Math.abs(C - g.b.y) < r;
-  return !(I && E);
-}
-l(oo, "orthogonalSegmentsCross");
-function Po(t, e, n, o, s = _t) {
-  const r = ht(t, e, s), f = ft(t, e, s), c = ht(n, o, s), h = ft(n, o, s);
-  return f && h && ft(t, n, s) ? $t(t.y, e.y, n.y, o.y) > s : r && c && ht(t, n, s) ? $t(t.x, e.x, n.x, o.x) > s : !1;
-}
-l(Po, "sameAxisSegmentsOverlap");
-function $e(t, e, n, o, {
-  epsilon: s = _t,
-  skipDegenerateOther: r = !1
-} = {}) {
-  for (const f of n) {
-    if (f === o || f.isLayoutOnly)
-      continue;
-    const c = f.points;
-    if (!(!c || c.length < 2))
-      for (let h = 0; h < c.length - 1; h++) {
-        const m = c[h], y = c[h + 1];
-        if (!(r && oe(m, y, s)) && (oo(t, e, m, y, s) || Po(t, e, m, y, s)))
-          return !0;
-      }
-  }
-  return !1;
-}
-l($e, "segmentConflictsWithAnyEdge");
-function ae(t, e, n, o, s = _t) {
-  const r = ht(t, e, s), f = ft(t, e, s), c = ht(n, o, s), h = ft(n, o, s);
-  if (!(r && h || f && c))
-    return !1;
-  const m = r ? { a: t, b: e } : { a: n, b: o }, y = r ? { a: n, b: o } : { a: t, b: e }, g = m.a.y, C = Math.min(m.a.x, m.b.x), d = Math.max(m.a.x, m.b.x), u = y.a.x, i = Math.min(y.a.y, y.b.y), x = Math.max(y.a.y, y.b.y);
-  return u > C + s && u < d - s && g > i + s && g < x - s;
-}
-l(ae, "orthogonalSegmentsStrictlyCross");
-function In(t, e, n) {
-  const o = Math.min(e, n), s = Math.max(e, n);
-  return t > o + _t && t < s - _t;
-}
-l(In, "strictlyBetween");
-function ko(t, e, n) {
-  return ft(t, e) && ft(e, n) ? In(e.y, t.y, n.y) : ht(t, e) && ht(e, n) ? In(e.x, t.x, n.x) : !1;
-}
-l(ko, "isCollinearIntermediate");
-function Fo(t) {
-  let e = !1;
-  const n = [];
-  for (let o = 0; o < t.length; o++) {
-    const s = n[n.length - 1], r = t[o], f = o + 1 < t.length ? t[o + 1] : void 0;
-    if (s && f) {
-      if (oe(s, f)) {
-        o++, e = !0;
-        continue;
-      }
-      if (ko(s, r, f)) {
-        e = !0;
-        continue;
-      }
-    }
-    n.push(r);
-  }
-  return { points: n, changed: e };
-}
-l(Fo, "simplifyPolylineOnce");
-function Ve(t) {
-  const e = [t[0]];
-  for (let o = 1; o < t.length; o++) {
-    const s = e[e.length - 1], r = t[o];
-    if (!ft(s, r) && !ht(s, r)) {
-      const f = e.length >= 2 ? e[e.length - 2] : void 0, h = (f ? ft(f, s) : !1) ? { x: s.x, y: r.y } : { x: r.x, y: s.y };
-      e.push(h);
-    }
-    e.push(r);
-  }
-  const n = [];
-  for (const o of e) {
-    const s = n[n.length - 1];
-    (!s || !oe(s, o)) && n.push(o);
-  }
-  return n;
-}
-l(Ve, "orthogonalizePolyline");
-function ce(t) {
-  if (t.length < 3)
-    return t;
-  let e = [...t];
-  for (let n = 0; n < 32; n++) {
-    const o = Fo(e);
-    if (e = o.points, !o.changed)
-      break;
-  }
-  return e;
-}
-l(ce, "simplifyPolyline");
-var nt = 1e-3, lr = 0.5, So = 4;
-function so(t, e, n) {
-  const o = t;
-  if (o.isLayoutOnly || !o.points || o.points.length < n)
-    return;
-  const s = o.start ? e.get(o.start) : void 0, r = o.end ? e.get(o.end) : void 0;
-  return {
-    edge: o,
-    points: o.points,
-    srcRect: s ? qt(s) : void 0,
-    dstRect: r ? qt(r) : void 0
-  };
-}
-l(so, "endpointContextFor");
-function _o(t, e, n) {
-  if (ht(t, e, nt))
-    return { x: t.x < n.left ? n.left : n.right, y: t.y };
-  if (ft(t, e, nt)) {
-    const o = t.y < n.top ? n.top : n.bottom;
-    return { x: t.x, y: o };
-  }
-  return {
-    x: Math.min(n.right, Math.max(n.left, t.x)),
-    y: Math.min(n.bottom, Math.max(n.top, t.y))
-  };
-}
-l(_o, "segmentEnterPoint");
-function Mn(t, e, n) {
-  const o = n ? 1 : -1;
-  let s = n ? 0 : t.length - 1;
-  for (; s >= 0 && s < t.length && Qn(t[s], e, lr); )
-    s += o;
-  if (s < 0 || s >= t.length)
-    return t;
-  const r = s - o;
-  if (r < 0 || r >= t.length)
-    return t;
-  const f = _o(t[s], t[r], e);
-  return n ? [f, ...t.slice(s)] : [...t.slice(0, s + 1), f];
-}
-l(Mn, "clipEndpoint");
-function Ho(t, e) {
-  for (const n of t) {
-    const o = so(n, e, 2);
-    if (!o)
-      continue;
-    let s = [...o.points];
-    o.srcRect && (s = Mn(s, o.srcRect, !0)), o.dstRect && (s = Mn(s, o.dstRect, !1)), s = ce(Ve(s)), s = ro(s, o.srcRect, o.dstRect), o.edge.points = ce(Ve(s));
-  }
-}
-l(Ho, "clipEdgeEndpointsToNodeBoundaries");
-function Sn(t, e, n, o = !1) {
-  if (ht(t, e, nt)) {
-    if (e.y < n.top - nt || e.y > n.bottom + nt)
-      return e;
-    if (o) {
-      if (t.x < n.left - nt)
-        return { x: n.left, y: t.y };
-      if (t.x > n.right + nt)
-        return { x: n.right, y: t.y };
-    }
-    return { x: Math.abs(e.x - n.left) <= Math.abs(e.x - n.right) ? n.left : n.right, y: t.y };
-  }
-  if (ft(t, e, nt)) {
-    if (e.x < n.left - nt || e.x > n.right + nt)
-      return e;
-    if (o) {
-      if (t.y < n.top - nt)
-        return { x: t.x, y: n.top };
-      if (t.y > n.bottom + nt)
-        return { x: t.x, y: n.bottom };
-    }
-    const s = Math.abs(e.y - n.top) <= Math.abs(e.y - n.bottom);
-    return { x: t.x, y: s ? n.top : n.bottom };
-  }
-  return e;
-}
-l(Sn, "snapEndpointToBoundary");
-function je(t, e, n) {
-  const o = t[e];
-  for (let s = e + n; s >= 0 && s < t.length; s += n) {
-    const r = t[s];
-    if (!oe(r, o, nt))
-      return r;
-  }
-  return t[e + n];
-}
-l(je, "firstDistinctAdjacent");
-function Ue(t, e) {
-  const n = t + So, o = e - So;
-  return n <= o ? { lo: n, hi: o } : { lo: (t + e) / 2, hi: (t + e) / 2 };
-}
-l(Ue, "cornerClearanceRange");
-function Cn(t, e, n) {
-  const { lo: o, hi: s } = Ue(e, n);
-  return Math.min(s, Math.max(o, t));
-}
-l(Cn, "clampToCornerClearance");
-function Do(t) {
-  const e = Math.max(...t.map((o) => o.lo)), n = Math.min(...t.map((o) => o.hi));
-  if (!(e > n))
-    return { lo: e, hi: n };
-}
-l(Do, "intersectRanges");
-function vn(t, e) {
-  return e === "left" || e === "right" ? Ue(t.top, t.bottom) : Ue(t.left, t.right);
-}
-l(vn, "clearanceRangeForSide");
-function We(t, e, n) {
-  const o = t.y >= n.top - nt && t.y <= n.bottom + nt, s = t.x >= n.left - nt && t.x <= n.right + nt;
-  if (ht(t, e, nt) && o) {
-    if (Math.abs(t.x - n.left) < nt)
-      return "left";
-    if (Math.abs(t.x - n.right) < nt)
-      return "right";
-  }
-  if (ft(t, e, nt) && s) {
-    if (Math.abs(t.y - n.top) < nt)
-      return "top";
-    if (Math.abs(t.y - n.bottom) < nt)
-      return "bottom";
-  }
-}
-l(We, "terminalSideForSegment");
-function Re(t) {
-  return t === "left" || t === "right";
-}
-l(Re, "isHorizontalSide");
-function Xo(t, e, n, o, s) {
-  const r = [], f = n ? We(t, e, n) : void 0, c = o ? We(e, t, o) : void 0;
-  return n && f && Re(f) === s && r.push(vn(n, f)), o && c && Re(c) === s && r.push(vn(o, c)), r.length > 0 ? Do(r) : void 0;
-}
-l(Xo, "straightClearanceRange");
-function Ln(t, e, n, o, s) {
-  const r = Xo(t, e, n, o, s);
-  if (!r)
-    return;
-  const f = s ? t.y : t.x, c = Math.min(r.hi, Math.max(r.lo, f));
-  if (!(Math.abs(c - f) < nt))
-    return s ? [
-      { x: t.x, y: c },
-      { x: e.x, y: c }
-    ] : [
-      { x: c, y: t.y },
-      { x: c, y: e.y }
-    ];
-}
-l(Ln, "clearStraightEndpointCornerAxis");
-function ro(t, e, n) {
-  if (t.length !== 2)
-    return t;
-  const [o, s] = t;
-  return ht(o, s, nt) ? Ln(o, s, e, n, !0) ?? t : ft(o, s, nt) ? Ln(o, s, e, n, !1) ?? t : t;
-}
-l(ro, "clearStraightEndpointCornerConnections");
-function Yo(t, e, n) {
-  return Re(n) ? { x: t.x, y: Cn(t.y, e.top, e.bottom) } : { x: Cn(t.x, e.left, e.right), y: t.y };
-}
-l(Yo, "cornerClearedEndpoint");
-function Go(t, e, n, o, s, r) {
-  const f = t.map((c) => ({ ...c }));
-  for (let c = e; c >= 0 && c < t.length; c += n) {
-    const h = t[c];
-    if (r && !ht(h, o, nt) || !r && !ft(h, o, nt))
-      break;
-    r ? f[c].y = s.y : f[c].x = s.x;
-  }
-  return f;
-}
-l(Go, "moveCollinearEndpointRun");
-function Tn(t, e, n) {
-  if (t.length < 2)
-    return t;
-  const o = n ? 0 : t.length - 1, s = n ? 1 : -1, r = t[o], f = je(t, o, s);
-  if (!f)
-    return t;
-  const c = We(r, f, e);
-  if (!c)
-    return t;
-  const h = Re(c), m = Yo(r, e, c);
-  return oe(r, m, nt) ? t : Go(
-    t,
-    o,
-    s,
-    r,
-    m,
-    h
-  );
-}
-l(Tn, "clearEndpointCornerConnection");
-function wn(t, e, n) {
-  const o = Math.min(t.x, e.x) >= n.left - nt && Math.max(t.x, e.x) <= n.right + nt, s = Math.min(t.y, e.y) >= n.top - nt && Math.max(t.y, e.y) <= n.bottom + nt;
-  if (Math.abs(t.y - n.top) < nt && Math.abs(e.y - n.top) < nt && o)
-    return "top";
-  if (Math.abs(t.y - n.bottom) < nt && Math.abs(e.y - n.bottom) < nt && o)
-    return "bottom";
-  if (Math.abs(t.x - n.left) < nt && Math.abs(e.x - n.left) < nt && s)
-    return "left";
-  if (Math.abs(t.x - n.right) < nt && Math.abs(e.x - n.right) < nt && s)
-    return "right";
-}
-l(wn, "borderSideForSegment");
-function En(t, e, n, o) {
-  switch (t) {
-    case "top":
-      return ft(e, n, nt) && n.y < o.top - nt;
-    case "bottom":
-      return ft(e, n, nt) && n.y > o.bottom + nt;
-    case "left":
-      return ht(e, n, nt) && n.x < o.left - nt;
-    case "right":
-      return ht(e, n, nt) && n.x > o.right + nt;
-  }
-}
-l(En, "leavesOutward");
-function An(t, e, n) {
-  if (t.length < 3)
-    return t;
-  if (n) {
-    const r = wn(t[0], t[1], e);
-    return r && En(r, t[1], t[2], e) ? t.slice(1) : t;
-  }
-  const o = t.length - 1, s = wn(t[o - 1], t[o], e);
-  return s && En(s, t[o - 1], t[o - 2], e) ? t.slice(0, o) : t;
-}
-l(An, "collapseOwnBorderStub");
-function zo(t, e, n) {
-  let o = t;
-  if (e) {
-    const r = je(o, 0, 1);
-    if (r) {
-      const f = Sn(r, o[0], e);
-      f !== o[0] && (o = [f, ...o.slice(1)]);
-    }
-    o = An(o, e, !0);
-  }
-  if (n) {
-    const r = o.length - 1, f = je(o, r, -1);
-    if (f) {
-      const c = Sn(f, o[r], n, !0);
-      c !== o[r] && (o = [...o.slice(0, r), c]);
-    }
-    o = An(o, n, !1);
-  }
-  const s = ro(o, e, n);
-  return s !== o || o.length === 2 ? s : (e && (o = Tn(o, e, !0)), n && (o = Tn(o, n, !1)), o);
-}
-l(zo, "snapAndCollapseEndpoints");
-function Rn(t, e) {
-  for (const n of t) {
-    const o = so(n, e, 2);
-    if (!o)
-      continue;
-    const s = mt(o.points, nt), r = zo(s, o.srcRect, o.dstRect);
-    if (r.length < 3) {
-      o.edge.points = r;
-      continue;
-    }
-    const f = [
-      r[0],
-      { ...r[0] },
-      ...r.slice(1, -1),
-      r[r.length - 1],
-      { ...r[r.length - 1] }
-    ];
-    o.edge.points = f;
-  }
-}
-l(Rn, "prepareEdgeEndpointsForRenderer");
-function io(t) {
-  return new Map(t.map((e) => [e.id, e]));
-}
-l(io, "buildNodeMap");
-function $o(t, e) {
-  let n = t.parentId, o = null;
-  for (; n; ) {
-    const s = e.get(n);
-    if (!s?.isGroup)
-      break;
-    o = s.id, n = s.parentId;
-  }
-  return o;
-}
-l($o, "resolveTopLevelGroupId");
-function Nn(t, e) {
-  let n = 0, o = t.parentId;
-  for (; o; ) {
-    const s = e.get(o);
-    if (!s?.isGroup)
-      break;
-    n++, o = s.parentId;
-  }
-  return n;
-}
-l(Nn, "groupDepth");
-function co(t) {
-  let e = 1 / 0, n = -1 / 0, o = 1 / 0, s = -1 / 0;
-  for (const r of t) {
-    const f = r.x, c = r.y;
-    if (typeof f != "number" || typeof c != "number")
-      continue;
-    const h = r.width ?? 0, m = r.height ?? 0;
-    e = Math.min(e, f - h / 2), n = Math.max(n, f + h / 2), o = Math.min(o, c - m / 2), s = Math.max(s, c + m / 2);
-  }
-  return e === 1 / 0 || o === 1 / 0 ? null : { minX: e, maxX: n, minY: o, maxY: s };
-}
-l(co, "boundsForChildren");
-function Vo(t, e) {
-  const n = t.padding ?? 20;
-  t.x = (e.minX + e.maxX) / 2, t.y = (e.minY + e.maxY) / 2, t.width = Math.max(0, e.maxX - e.minX) + n, t.height = Math.max(0, e.maxY - e.minY) + n;
-}
-l(Vo, "applyGroupBounds");
-function jo(t) {
-  const e = io(t), n = t.filter((o) => o.isGroup && o.parentId).sort((o, s) => Nn(s, e) - Nn(o, e));
-  for (const o of n) {
-    const s = t.filter((f) => f.parentId === o.id), r = co(s);
-    r && Vo(o, r);
-  }
-}
-l(jo, "recomputeNestedGroupBounds");
-function Ke(t, e) {
-  const n = t.nodes ?? [], o = t.edges ?? [], s = n.filter((h) => !h.isGroup);
-  let r = 1 / 0, f = -1 / 0;
-  for (const h of s) {
-    const m = h[e];
-    typeof m == "number" && (r = Math.min(r, m), f = Math.max(f, m));
-  }
-  if (!Number.isFinite(r) || !Number.isFinite(f))
-    return !1;
-  const c = /* @__PURE__ */ l((h) => r + f - h, "mirror");
-  for (const h of n) {
-    const m = h[e];
-    typeof m == "number" && (h[e] = c(m));
-    const y = h.groupTitleRect;
-    y && (h.groupTitleRect = e === "x" ? {
-      ...y,
-      left: c(y.right),
-      right: c(y.left)
-    } : {
-      ...y,
-      top: c(y.bottom),
-      bottom: c(y.top)
-    });
-  }
-  for (const h of o)
-    for (const m of h.points ?? [])
-      m[e] = c(m[e]);
-  return !0;
-}
-l(Ke, "mirrorAxis");
-function Uo(t) {
-  return (t.nodes ?? []).some((n) => !n.isGroup) ? Ke(t, "y") : !0;
-}
-l(Uo, "applyBtDirectionTransform");
-function Wo(t, e = "LR") {
-  const n = t.nodes ?? [], o = t.edges ?? [], s = n.filter((B) => !B.isGroup);
-  let r = 1 / 0, f = 1 / 0;
-  for (const B of s) {
-    const G = B.x ?? 0, j = B.y ?? 0;
-    G < r && (r = G), j < f && (f = j);
-  }
-  if (!Number.isFinite(r) || !Number.isFinite(f))
-    return !1;
-  const c = 36;
-  let h = 0, m = 0;
-  for (const B of s)
-    h += B.width ?? 0, m += B.height ?? 0;
-  const y = h / s.length, g = m / s.length, C = g > 0 ? Math.max(1, y / g) : 1;
-  for (const B of s) {
-    const G = B.x ?? 0, Z = ((B.y ?? 0) - f) * C + c, dt = G - r;
-    B.x = Z, B.y = dt;
-  }
-  for (const B of o)
-    if (B.points)
-      for (const G of B.points) {
-        const j = G.x, dt = (G.y - f) * C + c, pt = j - r;
-        G.x = dt, G.y = pt;
-      }
-  jo(n);
-  const d = n.filter((B) => B.isGroup && !B.parentId);
-  if (d.length === 0)
-    return e === "RL" && Ke(t, "x"), !0;
-  const u = io(n), i = /* @__PURE__ */ new Map();
-  for (const B of n) {
-    if (B.isGroup)
-      continue;
-    const G = $o(B, u);
-    if (!G)
-      continue;
-    const j = i.get(G) ?? [];
-    j.push(B), i.set(G, j);
-  }
-  let x = 0;
-  for (const B of d) {
-    const G = B.padding ?? 0;
-    G > x && (x = G);
-  }
-  const L = [];
-  let I = 1 / 0, E = -1 / 0;
-  for (const B of d) {
-    const G = i.get(B.id) ?? [], j = co(G);
-    j && (I = Math.min(I, j.minX), E = Math.max(E, j.maxX), L.push({
-      lane: B,
-      contentTop: j.minY,
-      contentBottom: j.maxY,
-      centerY: (j.minY + j.maxY) / 2
-    }));
-  }
-  if (I === 1 / 0 || E === -1 / 0)
-    return !0;
-  const T = Math.max(0, E - I), p = Math.max(x, 10), M = T + 2 * p, A = c + M, O = (I + E) / 2 - M / 2 - c, F = O + A / 2, D = Math.max(x, c);
-  L.sort((B, G) => B.centerY - G.centerY);
-  for (let B = 0; B < L.length; B++) {
-    const G = L[B];
-    let j, Z;
-    if (B === 0 ? j = G.contentTop - D : j = (L[B - 1].contentBottom + G.contentTop) / 2, B === L.length - 1)
-      Z = G.contentBottom + D;
-    else {
-      const kt = L[B + 1];
-      Z = (G.contentBottom + kt.contentTop) / 2;
-    }
-    const dt = Math.max(0, Z - j), pt = (j + Z) / 2;
-    G.lane.x = F, G.lane.y = pt, G.lane.width = A, G.lane.height = dt, G.lane.swimlaneContentTop = G.contentTop, G.lane.groupTitleRect = {
-      left: O,
-      right: O + c,
-      top: j,
-      bottom: Z
-    };
-  }
-  return e === "RL" && Ke(t, "x"), !0;
-}
-l(Wo, "applyLrDirectionTransform");
-var se = 1e-6, fr = 8, He = fr, dr = [0, He, -He, 2 * He, -2 * He];
-function Ko(t, e) {
-  const { nodeInfoById: n, realNodeRects: o } = Qe(e);
-  for (const s of t) {
-    if (s.isLayoutOnly)
-      continue;
-    const r = s.points;
-    if (!r || r.length < 4)
-      continue;
-    const f = Jn(mt(r, se), se);
-    if (!f)
-      continue;
-    const { p3: c } = f, h = f.kind === "HVH", m = no(s, n, se);
-    if (!m)
-      continue;
-    const { srcId: y, dstId: g, srcInfo: C, dstInfo: d, collinearX: u, collinearY: i } = m;
-    if (u || i)
-      continue;
-    let x;
-    const L = C.rect;
-    for (const I of dr) {
-      let E, T, p;
-      if (h) {
-        const F = d.cy > C.cy ? L.bottom : L.top, D = C.cx + I;
-        if (D <= L.left + se || D >= L.right - se)
-          continue;
-        E = { x: D, y: F }, T = { x: D, y: c.y }, p = { x: c.x, y: c.y };
-      } else {
-        const F = d.cx > C.cx ? L.right : L.left, D = C.cy + I;
-        if (D <= L.top + se || D >= L.bottom - se)
-          continue;
-        E = { x: F, y: D }, T = { x: c.x, y: D }, p = { x: c.x, y: c.y };
-      }
-      const M = oe(E, T, se), A = oe(T, p, se);
-      if (M && A || !M && At(E, T, o, [y], 1) || !A && At(T, p, o, [g], 1))
-        continue;
-      const R = !M && $e(E, T, t, s, {
-        epsilon: se,
-        skipDegenerateOther: !0
-      }), k = !A && $e(T, p, t, s, {
-        epsilon: se,
-        skipDegenerateOther: !0
-      });
-      if (!(R || k)) {
-        M ? x = [T, p] : A ? x = [E, T] : x = [E, T, p];
-        break;
-      }
-    }
-    x && (s.points = x);
-  }
-}
-l(Ko, "portSwapToLShape");
-function qo(t, e) {
-  const { realNodeRects: r, labelNodeRects: f } = me(
-    e.values()
-  );
-  for (const c of t) {
-    if (c.isLayoutOnly)
-      continue;
-    const h = c.points;
-    if (!h || h.length < 4)
-      continue;
-    const m = mt(h, 1e-3);
-    if (m.length < 4)
-      continue;
-    const y = m.length - 1, g = m[y], C = m[y - 1], d = m[y - 2], u = g.x - C.x, i = g.y - C.y, x = Math.hypot(u, i);
-    if (x >= 10 || x < 1e-3)
-      continue;
-    const L = C.x - d.x, I = C.y - d.y;
-    if (Math.hypot(L, I) < 1e-3)
-      continue;
-    const T = wt(C, g, 1e-3), p = Et(C, g, 1e-3), M = wt(d, C, 1e-3), A = Et(d, C, 1e-3);
-    if (!(T && A || p && M))
-      continue;
-    const R = c.end, k = c.start, O = R ? e.get(R) : void 0;
-    if (!O)
-      continue;
-    const F = O.x ?? 0, D = O.y ?? 0, B = qt(O);
-    if (!B)
-      continue;
-    let G, j;
-    if (A) {
-      const W = I < 0;
-      G = { x: F, y: d.y }, j = { x: F, y: W ? B.bottom : B.top };
-    } else {
-      const W = L > 0;
-      G = { x: d.x, y: D }, j = { x: W ? B.right : B.left, y: D };
-    }
-    if (At(G, j, r, R ? [R] : [], -2) || At(G, j, f, [], -2))
-      continue;
-    if (k) {
-      const W = e.get(k), et = W ? qt(W) : void 0;
-      if (et && Qn(G, et, 2))
-        continue;
-    }
-    const Z = /* @__PURE__ */ l((W, et) => `${W.x.toFixed(3)},${W.y.toFixed(3)}|${et.x.toFixed(3)},${et.y.toFixed(3)}`, "ownSegmentKey"), dt = /* @__PURE__ */ new Set();
-    for (let W = 0; W < m.length - 1; W++)
-      dt.add(Z(m[W], m[W + 1]));
-    const pt = /* @__PURE__ */ l((W, et) => {
-      for (const at of t) {
-        if (at === c || at.isLayoutOnly)
-          continue;
-        const gt = at.points;
-        if (!(!gt || gt.length < 2))
-          for (let xt = 0; xt < gt.length - 1; xt++) {
-            const vt = gt[xt], Vt = gt[xt + 1];
-            if (!dt.has(Z(vt, Vt)) && ae(W, et, vt, Vt, 1e-3))
-              return !0;
-          }
-      }
-      return !1;
-    }, "segmentCrossesOtherEdge");
-    if (pt(G, j))
-      continue;
-    if (y - 3 >= 0) {
-      const W = m[y - 3], et = [k, R].filter((at) => !!at);
-      if (At(W, G, r, et, -2) || pt(W, G))
-        continue;
-    }
-    const Bt = [...m.slice(0, y - 2), G, j];
-    c.points = Bt;
-    const Q = c.labelNodeId;
-    if (Q) {
-      const W = e.get(Q);
-      if (W) {
-        const et = W.width ?? 0, at = W.height ?? 0;
-        if (et > 0 && at > 0) {
-          let gt, xt, vt = -1;
-          for (let Vt = 0; Vt < Bt.length - 1; Vt++) {
-            const jt = Bt[Vt], Ut = Bt[Vt + 1], te = Math.hypot(Ut.x - jt.x, Ut.y - jt.y), Me = ht(jt, Ut, 1e-3), fe = ft(jt, Ut, 1e-3);
-            (Me && te >= et + 2 || fe && te >= at + 2) && te > vt && (vt = te, gt = (jt.x + Ut.x) / 2, xt = (jt.y + Ut.y) / 2);
-          }
-          gt !== void 0 && xt !== void 0 && (W.x = gt, W.y = xt);
-        }
-      }
-    }
-  }
-}
-l(qo, "collapseShortTerminalStub");
-var J = 1e-3, Ft = 8, Zo = /* @__PURE__ */ l((t) => typeof t == "string" ? t.toUpperCase() : "", "upperCaseDirection"), it = Ee, gn = /* @__PURE__ */ l((t, e) => ft(t, e, J) || ht(t, e, J), "orthogonallyAligned");
-function On(t, e) {
-  const s = /* @__PURE__ */ l((d, u) => {
-    const i = d.x ?? 0, x = d.y ?? 0, L = u.x - i, I = u.y - x;
-    let E = (d.width ?? 0) / 2, T = (d.height ?? 0) / 2;
-    return Math.abs(I) * E > Math.abs(L) * T ? (I < 0 && (T = -T), { x: i + (I === 0 ? 0 : T * L / I), y: x + T }) : (L < 0 && (E = -E), { x: i + E, y: x + (L === 0 ? 0 : E * I / L) });
-  }, "rectIntersect"), r = /* @__PURE__ */ l((d, u) => {
-    const i = mt(d.points ?? []);
-    if (i.length < 2)
-      return;
-    const x = u ? d.start : d.end, L = x ? e.get(x) : void 0, I = L ? qt(L) : void 0;
-    if (!L || !x || !I)
-      return;
-    const E = u ? i[0] : i[i.length - 1], T = u ? i[1] : i[i.length - 2], p = s(L, E);
-    let M = E;
-    if (gn(T, p) && (M = T), ft(p, M, J))
-      return {
-        edge: d,
-        edgeId: String(d.id ?? ""),
-        nodeId: x,
-        atStart: u,
-        orientation: "V",
-        coord: p.x,
-        min: Math.min(p.y, M.y),
-        max: Math.max(p.y, M.y),
-        boundary: p,
-        railEnd: M,
-        rect: I
-      };
-    if (ht(p, M, J))
-      return {
-        edge: d,
-        edgeId: String(d.id ?? ""),
-        nodeId: x,
-        atStart: u,
-        orientation: "H",
-        coord: p.y,
-        min: Math.min(p.x, M.x),
-        max: Math.max(p.x, M.x),
-        boundary: p,
-        railEnd: M,
-        rect: I
-      };
-  }, "terminalLaneFor"), f = /* @__PURE__ */ l((d, u) => Math.max(0, Math.min(d.max, u.max) - Math.max(d.min, u.min)), "projectedOverlapLength"), c = /* @__PURE__ */ l((d, u) => d.nodeId !== u.nodeId || d.orientation !== u.orientation ? !1 : d.orientation === "H" ? (Math.abs(d.boundary.x - d.rect.left) < 1 || Math.abs(d.boundary.x - d.rect.right) < 1) && ft(d.boundary, u.boundary, 1) : (Math.abs(d.boundary.y - d.rect.top) < 1 || Math.abs(d.boundary.y - d.rect.bottom) < 1) && ht(d.boundary, u.boundary, 1), "sameTerminalFace"), h = /* @__PURE__ */ l((d, u) => d.nodeId !== u.nodeId || d.orientation !== u.orientation ? !1 : f(d, u) >= Ft && Math.abs(d.coord - u.coord) < 0.5, "exactTerminalLaneConflict"), m = /* @__PURE__ */ l((d, u) => {
-    if (d.nodeId !== u.nodeId || d.orientation !== u.orientation || d.orientation !== "H" || d.atStart === u.atStart)
-      return !1;
-    const i = f(d, u);
-    if (i < Ft)
-      return !1;
-    const x = d.rect.bottom - d.rect.top;
-    return i < x || i > 2 * x ? !1 : c(d, u) && Math.abs(d.coord - u.coord) < 16;
-  }, "nearTerminalLaneConflict"), y = /* @__PURE__ */ l((d, u) => {
-    const i = mt(d.edge.points ?? []);
-    if (i.length < 2)
-      return;
-    const x = d.orientation === "V" ? { x: d.boundary.x + u, y: d.boundary.y } : { x: d.boundary.x, y: d.boundary.y + u }, L = d.orientation === "V" ? { x: d.railEnd.x + u, y: d.railEnd.y } : { x: d.railEnd.x, y: d.railEnd.y + u };
-    if (!(/* @__PURE__ */ l(() => Math.abs(d.boundary.y - d.rect.top) < 1 || Math.abs(d.boundary.y - d.rect.bottom) < 1 ? ht(x, d.boundary, J) && x.x >= d.rect.left + 1 && x.x <= d.rect.right - 1 : Math.abs(d.boundary.x - d.rect.left) < 1 || Math.abs(d.boundary.x - d.rect.right) < 1 ? ft(x, d.boundary, J) && x.y >= d.rect.top + 1 && x.y <= d.rect.bottom - 1 : !1, "boundaryStaysOnSameFace"))())
-      return;
-    if (d.atStart) {
-      const M = i.length > 1 && oe(i[1], d.railEnd, J), A = i.slice(M ? 2 : 1), R = A[0];
-      return R && !gn(R, L) ? void 0 : [x, L, ...A];
-    }
-    const E = i.length > 1 && oe(i[i.length - 2], d.railEnd, J), T = i.slice(0, E ? -2 : -1), p = T[T.length - 1];
-    if (!(p && !gn(p, L)))
-      return [...T, L, x];
-  }, "shiftedCandidate"), g = /* @__PURE__ */ l((d) => {
-    const u = d.edge, i = mt(u.points ?? []);
-    if (i.length !== 2)
-      return !1;
-    const x = u.start, L = u.end, I = x ? e.get(x) : void 0, E = L ? e.get(L) : void 0;
-    if (!I || !E)
-      return !1;
-    const T = I.x ?? 0, p = I.y ?? 0, M = E.x ?? 0, A = E.y ?? 0, [R, k] = i;
-    return ht(R, k, J) && Math.abs(p - A) < 1 && Math.abs(T - M) > 1 || ft(R, k, J) && Math.abs(T - M) < 1 && Math.abs(p - A) > 1;
-  }, "laneIsStraightCollinearConnector"), C = [
-    -7,
-    7,
-    -14,
-    14,
-    -21,
-    21
-  ];
-  for (let d = 0; d < 8; d++) {
-    const u = t.filter((x) => !x.isLayoutOnly).flatMap((x) => [r(x, !0), r(x, !1)]).filter((x) => !!x);
-    let i = !1;
-    for (let x = 0; x < u.length && !i; x++)
-      for (let L = x + 1; L < u.length && !i; L++) {
-        const I = u[x], E = u[L];
-        if (I.edge === E.edge || !(h(I, E) || m(I, E)))
-          continue;
-        const T = !h(I, E), p = [I, E].sort((M, A) => {
-          const R = g(M), k = g(A);
-          return R !== k ? Number(R) - Number(k) : +!A.atStart - +!M.atStart;
-        });
-        for (const M of p) {
-          for (const A of C) {
-            const R = y(M, A);
-            if (!R)
-              continue;
-            const k = r({ ...M.edge, points: R }, M.atStart);
-            if (!(!k || u.some(
-              (O) => O.edge !== M.edge && (h(k, O) || T && m(k, O))
-            ))) {
-              M.edge.points = R, i = !0;
-              break;
-            }
-          }
-          if (i)
-            break;
-        }
-      }
-    if (!i)
-      return;
-  }
-}
-l(On, "separateSharedRenderedTerminalLanes");
-function Jo(t, e) {
-  const { realNodeRects: o, labelNodeRects: s } = me(
-    e.values()
-  ), r = /* @__PURE__ */ l((c, h) => {
-    const m = c.start, y = c.end, g = it(h);
-    if (g.length !== h.length - 1)
-      return !1;
-    const C = [m, y].filter((d) => !!d);
-    for (const d of g)
-      if (At(d.a, d.b, o, C, -2) || At(d.a, d.b, s, [], -2))
-        return !1;
-    for (const d of t) {
-      if (d === c || d.isLayoutOnly)
-        continue;
-      const u = d.points;
-      if (!(!u || u.length < 2)) {
-        for (const i of g)
-          for (const x of it(mt(u)))
-            if (ie(i, x, 0.5) >= Ft || ae(
-              i.a,
-              i.b,
-              x.a,
-              x.b,
-              J
-            ))
-              return !1;
-      }
-    }
-    return !0;
-  }, "candidateIsSafe"), f = /* @__PURE__ */ l((c, h) => {
-    if (h + 4 >= c.length)
-      return;
-    const m = c[h], y = c[h + 1], g = c[h + 2], C = c[h + 3], d = c[h + 4], u = wt(m, y) && Et(y, g) && wt(g, C) && Et(C, d) && ft(m, C, J) && ft(m, d, J) && ft(y, g, J) && (y.x - m.x) * (C.x - g.x) < 0, i = Et(m, y) && wt(y, g) && Et(g, C) && wt(C, d) && ht(m, C, J) && ht(m, d, J) && ht(y, g, J) && (y.y - m.y) * (C.y - g.y) < 0;
-    if (u || i)
-      return mt([...c.slice(0, h + 1), d, ...c.slice(h + 5)]);
-    if (h + 5 >= c.length)
-      return;
-    const x = c[h + 5], L = Et(m, y) && wt(y, g) && Et(g, C) && wt(C, d) && Et(d, x) && ft(m, d, J) && ft(m, x, J) && ft(g, C, J) && (g.x - y.x) * (d.x - C.x) < 0, I = wt(m, y) && Et(y, g) && wt(g, C) && Et(C, d) && wt(d, x) && ht(m, d, J) && ht(m, x, J) && ht(g, C, J) && (g.y - y.y) * (d.y - C.y) < 0;
-    if (!(!L && !I))
-      return mt([...c.slice(0, h + 1), x, ...c.slice(h + 6)]);
-  }, "withoutDogleg");
-  for (let c = 0; c < 8; c++) {
-    let h = !1;
-    for (const m of t) {
-      if (m.isLayoutOnly)
-        continue;
-      const y = mt(m.points ?? []);
-      for (let g = 0; g <= y.length - 5; g++) {
-        const C = f(y, g);
-        if (!(!C || !r(m, C))) {
-          m.points = C, h = !0;
-          break;
-        }
-      }
-      if (h)
-        break;
-    }
-    if (!h)
-      return;
-  }
-}
-l(Jo, "collapseRedundantRectangularDoglegs");
-function Bn(t, e) {
-  const { realNodeRects: r, labelNodeRects: f } = me(
-    e.values()
-  ), c = t.filter((u) => !u.isLayoutOnly), h = /* @__PURE__ */ l((u, i, x) => mt(
-    u === i ? x ?? [] : u.points ?? []
-  ), "pointsFor"), m = /* @__PURE__ */ l((u, i) => {
-    let x = 0;
-    for (let L = 0; L < c.length; L++) {
-      const I = it(h(c[L], u, i));
-      for (let E = L + 1; E < c.length; E++) {
-        const T = it(
-          h(c[E], u, i)
-        );
-        for (const p of I)
-          for (const M of T)
-            ae(
-              p.a,
-              p.b,
-              M.a,
-              M.b,
-              J
-            ) && x++;
-      }
-    }
-    return x;
-  }, "strictCrossingCount"), y = /* @__PURE__ */ l((u) => {
-    const i = it(u);
-    if (i.length !== 3)
-      return;
-    const x = i[1];
-    if (!(i[0].horizontal === x.horizontal || i[2].horizontal === x.horizontal))
-      return {
-        index: x.index,
-        horizontal: x.horizontal,
-        vertical: x.vertical,
-        segment: x
-      };
-  }, "middleRail"), g = /* @__PURE__ */ l((u, i) => {
-    const x = [u.start, u.end].filter(
-      (L) => !!L
-    );
-    return r.filter((L) => {
-      if (x.includes(L.id))
-        return !1;
-      const I = L.rect;
-      return i.horizontal ? $t(i.a.x, i.b.x, I.left, I.right) >= Ft && i.a.y >= I.top - 2 && i.a.y <= I.bottom + 2 : $t(i.a.y, i.b.y, I.top, I.bottom) >= Ft && i.a.x >= I.left - 2 && i.a.x <= I.right + 2;
-    });
-  }, "blockingRectsFor"), C = /* @__PURE__ */ l((u, i, x) => {
-    const L = u.map((E) => ({ ...E }));
-    if (i.horizontal)
-      L[i.index].y = x, L[i.index + 1].y = x;
-    else if (i.vertical)
-      L[i.index].x = x, L[i.index + 1].x = x;
-    else
-      return;
-    const I = ce(mt(L));
-    return it(I).length === I.length - 1 ? I : void 0;
-  }, "candidateByMovingRail"), d = /* @__PURE__ */ l((u, i, x) => {
-    const L = [u.start, u.end].filter(
-      (E) => !!E
-    ), I = it(i);
-    if (I.length !== i.length - 1)
-      return !1;
-    for (const E of I)
-      if (At(E.a, E.b, r, L, -2) || At(E.a, E.b, f, [], -2))
-        return !1;
-    for (const E of c)
-      if (E !== u) {
-        for (const T of I)
-          for (const p of it(h(E)))
-            if (ie(T, p, 0.5) >= Ft)
-              return !1;
-      }
-    return m(u, i) <= x;
-  }, "candidateIsSafe");
-  for (let u = 0; u < 8; u++) {
-    const i = m();
-    let x = !1;
-    for (const L of c) {
-      const I = h(L), E = y(I);
-      if (!E)
-        continue;
-      const T = g(L, E.segment);
-      if (T.length === 0)
-        continue;
-      const p = E.horizontal ? [
-        Math.min(...T.map((M) => M.rect.top)) - 20,
-        Math.max(...T.map((M) => M.rect.bottom)) + 20
-      ] : [
-        Math.min(...T.map((M) => M.rect.left)) - 20,
-        Math.max(...T.map((M) => M.rect.right)) + 20
-      ];
-      for (const M of p) {
-        const A = C(I, E.segment, M);
-        if (!(!A || !d(L, A, i))) {
-          L.points = A, x = !0;
-          break;
-        }
-      }
-      if (x)
-        break;
-    }
-    if (!x)
-      return;
-  }
-}
-l(Bn, "liftObstacleHuggingSameSideRails");
-function Pn(t, e, n) {
-  const s = /* @__PURE__ */ l((m) => {
-    const y = m.groupTitleRect;
-    if (!(!y || typeof y.left != "number" || typeof y.right != "number" || typeof y.top != "number" || typeof y.bottom != "number" || !Number.isFinite(y.left) || !Number.isFinite(y.right) || !Number.isFinite(y.top) || !Number.isFinite(y.bottom) || y.right <= y.left || y.bottom <= y.top))
-      return { left: y.left, right: y.right, top: y.top, bottom: y.bottom };
-  }, "validTitleRect"), r = /* @__PURE__ */ l((m) => {
-    if (!m.isGroup || m.parentId)
-      return;
-    const y = Zo(
-      m.direction ?? n
-    );
-    if (y === "LR" || y === "RL" || y === "BT")
-      return;
-    const g = s(m), C = m.y, d = m.height;
-    if (!g || typeof C != "number" || typeof d != "number" || !Number.isFinite(C) || !Number.isFinite(d) || d <= 0)
-      return;
-    const u = g.right - g.left, i = g.bottom - g.top;
-    if (!(i <= 0 || u < i))
-      return { node: m, rect: g };
-  }, "topLaneTitleFor"), f = /* @__PURE__ */ l((m, y) => {
-    if (!m.horizontal)
-      return !1;
-    const g = m.a.y;
-    return g < y.top - J || g > y.bottom + J ? !1 : $t(m.a.x, m.b.x, y.left, y.right) >= Ft;
-  }, "horizontalSegmentIntersectsTitle"), c = [...e.values()].map(r).filter((m) => !!m);
-  if (c.length === 0)
-    return;
-  let h = 0;
-  for (const m of t) {
-    if (m.isLayoutOnly)
-      continue;
-    const y = mt(m.points ?? []);
-    for (const g of it(y))
-      for (const C of c)
-        f(g, C.rect) && (h = Math.max(h, C.rect.bottom - g.a.y + 4));
-  }
-  if (!(h <= J))
-    for (const m of c) {
-      const y = m.node.y, g = m.node.height;
-      typeof y != "number" || typeof g != "number" || !Number.isFinite(y) || !Number.isFinite(g) || g <= 0 || (m.node.y = y - h / 2, m.node.height = g + h, m.node.groupTitleRect = {
-        ...m.rect,
-        top: m.rect.top - h,
-        bottom: m.rect.bottom - h
-      });
-    }
-}
-l(Pn, "liftTopLaneTitleBandsAboveRails");
-function kn(t, e, n) {
-  const s = /* @__PURE__ */ l((y) => {
-    const g = y.groupTitleRect;
-    if (!(!g || typeof g.left != "number" || typeof g.right != "number" || typeof g.top != "number" || typeof g.bottom != "number" || !Number.isFinite(g.left) || !Number.isFinite(g.right) || !Number.isFinite(g.top) || !Number.isFinite(g.bottom) || g.right <= g.left || g.bottom <= g.top))
-      return { left: g.left, right: g.right, top: g.top, bottom: g.bottom };
-  }, "validTitleRect"), r = /* @__PURE__ */ l((y) => {
-    if (!y.isGroup || y.parentId || Zo(
-      y.direction ?? n
-    ) !== "LR")
-      return;
-    const C = s(y), d = y.x, u = y.width;
-    if (!C || typeof d != "number" || typeof u != "number" || !Number.isFinite(d) || !Number.isFinite(u) || u <= 0)
-      return;
-    const i = C.right - C.left, x = C.bottom - C.top;
-    if (!(i <= 0 || x < i))
-      return { node: y, rect: C };
-  }, "leftLaneTitleFor"), f = /* @__PURE__ */ l((y, g) => {
-    if (!y.vertical)
-      return !1;
-    const C = y.a.x;
-    return C < g.left - J || C > g.right + J ? !1 : $t(y.a.y, y.b.y, g.top, g.bottom) >= Ft;
-  }, "verticalSegmentIntersectsTitle"), c = /* @__PURE__ */ l((y, g) => {
-    if (!y.horizontal)
-      return !1;
-    const C = y.a.y;
-    return C < g.top - J || C > g.bottom + J ? !1 : $t(y.a.x, y.b.x, g.left, g.right) >= Ft;
-  }, "horizontalSegmentIntersectsTitle"), h = [...e.values()].map(r).filter((y) => !!y);
-  if (h.length === 0)
-    return;
-  let m = 0;
-  for (const y of t) {
-    if (y.isLayoutOnly)
-      continue;
-    const g = mt(y.points ?? []);
-    for (const C of it(g))
-      for (const d of h)
-        if (f(C, d.rect))
-          m = Math.max(m, d.rect.right - C.a.x + 4);
-        else if (c(C, d.rect)) {
-          const u = Math.min(C.a.x, C.b.x);
-          m = Math.max(m, d.rect.right - u + 4);
-        }
-  }
-  if (!(m <= J))
-    for (const y of h) {
-      const g = y.node.x, C = y.node.width;
-      typeof g != "number" || typeof C != "number" || !Number.isFinite(g) || !Number.isFinite(C) || C <= 0 || (y.node.x = g - m / 2, y.node.width = C + m, y.node.groupTitleRect = {
-        ...y.rect,
-        left: y.rect.left - m,
-        right: y.rect.right - m
-      });
-    }
-}
-l(kn, "shiftLeftLaneTitleBandsLeftOfRails");
-function Qo(t, e) {
-  const { realNodeRects: o } = me(e.values()), s = t.filter((u) => !u.isLayoutOnly), r = /* @__PURE__ */ l((u, i = /* @__PURE__ */ new Map()) => mt(
-    i.get(u) ?? u.points ?? []
-  ), "replacementPointsFor"), f = /* @__PURE__ */ l((u = /* @__PURE__ */ new Map()) => {
-    let i = 0;
-    for (let x = 0; x < s.length; x++) {
-      const L = it(r(s[x], u));
-      for (let I = x + 1; I < s.length; I++) {
-        const E = it(r(s[I], u));
-        for (const T of L)
-          for (const p of E)
-            ae(
-              T.a,
-              T.b,
-              p.a,
-              p.b,
-              J
-            ) && i++;
-      }
-    }
-    return i;
-  }, "crossingCount"), c = /* @__PURE__ */ l((u = /* @__PURE__ */ new Map()) => s.reduce(
-    (i, x) => i + Qt(r(x, u)),
-    0
-  ), "totalBends"), h = /* @__PURE__ */ l((u) => {
-    const i = r(u);
-    if (i.length < 4)
-      return;
-    const x = i[i.length - 2], L = i[i.length - 1];
-    if (!(!wt(x, L, J) && !Et(x, L, J)))
-      return { tailStart: x, terminal: L };
-  }, "terminalTailFor"), m = /* @__PURE__ */ l((u, i) => {
-    const x = r(u);
-    if (x.length < 3)
-      return;
-    const L = x[0], I = x[1];
-    let E;
-    if (wt(L, I, J))
-      E = { x: I.x, y: i.tailStart.y };
-    else if (Et(L, I, J))
-      E = { x: i.tailStart.x, y: I.y };
-    else
-      return;
-    const T = ce(
-      mt([L, I, E, i.tailStart, i.terminal])
-    );
-    return it(T).length === T.length - 1 ? T : void 0;
-  }, "candidateWithDestinationTail"), y = /* @__PURE__ */ l((u, i) => {
-    const x = [u.start, u.end].filter(
-      (L) => !!L
-    );
-    for (const L of it(i))
-      if (At(L.a, L.b, o, x, -2))
-        return !0;
-    return !1;
-  }, "pathHasNodeHit"), g = /* @__PURE__ */ l((u, i, x) => {
-    for (const L of s)
-      if (L !== u) {
-        for (const I of it(i))
-          for (const E of it(r(L, x)))
-            if (ie(I, E, 0.5) >= Ft)
-              return !0;
-      }
-    return !1;
-  }, "pathHasSharedTrack"), C = /* @__PURE__ */ l((u, i, x) => !y(u, i) && !g(u, i, x), "candidateIsSafe"), d = /* @__PURE__ */ l(() => {
-    const u = /* @__PURE__ */ new Map();
-    for (const i of s) {
-      const x = i.end;
-      if (!x || !e.has(x) || r(i).length < 4)
-        continue;
-      const I = u.get(x) ?? [];
-      I.push(i), u.set(x, I);
-    }
-    return u;
-  }, "edgesByDestination");
-  for (let u = 0; u < 4; u++) {
-    const i = f();
-    if (i === 0)
-      return;
-    const x = c();
-    let L, I = i, E = x;
-    for (const T of d().values())
-      for (let p = 0; p < T.length; p++)
-        for (let M = p + 1; M < T.length; M++) {
-          const A = T[p], R = T[M], k = h(A), O = h(R);
-          if (!k || !O)
-            continue;
-          const F = m(A, O), D = m(R, k);
-          if (!F || !D)
-            continue;
-          const B = /* @__PURE__ */ new Map([
-            [A, F],
-            [R, D]
-          ]);
-          if (!C(A, F, B) || !C(R, D, B))
-            continue;
-          const G = f(B), j = c(B);
-          G >= i || G > I || G === I && j >= E || (L = B, I = G, E = j);
-        }
-    if (!L)
-      return;
-    for (const [T, p] of L)
-      T.points = p;
-  }
-}
-l(Qo, "swapDestinationTerminalTailsToReduceCrossings");
-function ts(t, e) {
-  const { realNodeRects: r, labelNodeRects: f } = me(
-    e.values()
-  ), c = t.filter((T) => !T.isLayoutOnly), h = /* @__PURE__ */ l((T, p = /* @__PURE__ */ new Map()) => mt(
-    p.get(T) ?? T.points ?? []
-  ), "replacementPointsFor"), m = /* @__PURE__ */ l((T = /* @__PURE__ */ new Map()) => {
-    let p = 0;
-    for (let M = 0; M < c.length; M++) {
-      const A = it(h(c[M], T));
-      for (let R = M + 1; R < c.length; R++) {
-        const k = it(h(c[R], T));
-        for (const O of A)
-          for (const F of k)
-            ae(
-              O.a,
-              O.b,
-              F.a,
-              F.b,
-              J
-            ) && p++;
-      }
-    }
-    return p;
-  }, "strictCrossingCount"), y = /* @__PURE__ */ l((T = /* @__PURE__ */ new Map()) => c.reduce(
-    (p, M) => p + Qt(h(M, T)),
-    0
-  ), "totalBends"), g = /* @__PURE__ */ l((T) => {
-    const p = T.start, M = T.end, A = p ? e.get(p) : void 0, R = M ? e.get(M) : void 0, k = A ? qt(A) : void 0, O = R ? qt(R) : void 0;
-    return k && O ? { src: k, dst: O } : void 0;
-  }, "endpointRectsFor"), C = /* @__PURE__ */ l((T, p, M) => {
-    if (M.index <= 0 || M.index + 1 >= p.length - 1)
-      return;
-    const A = g(T);
-    if (A) {
-      if (M.vertical) {
-        const R = M.a.x, k = Math.min(A.src.left, A.dst.left), O = Math.max(A.src.right, A.dst.right), F = R < k - J ? "left" : R > O + J ? "right" : void 0;
-        return F ? {
-          edge: T,
-          points: p,
-          segmentIndex: M.index,
-          axis: "vertical",
-          side: F,
-          coord: R,
-          min: Math.min(M.a.y, M.b.y),
-          max: Math.max(M.a.y, M.b.y)
-        } : void 0;
-      }
-      if (M.horizontal) {
-        const R = M.a.y, k = Math.min(A.src.top, A.dst.top), O = Math.max(A.src.bottom, A.dst.bottom), F = R < k - J ? "top" : R > O + J ? "bottom" : void 0;
-        return F ? {
-          edge: T,
-          points: p,
-          segmentIndex: M.index,
-          axis: "horizontal",
-          side: F,
-          coord: R,
-          min: Math.min(M.a.x, M.b.x),
-          max: Math.max(M.a.x, M.b.x)
-        } : void 0;
-      }
-    }
-  }, "externalRailForSegment"), d = /* @__PURE__ */ l(() => {
-    const T = [];
-    for (const p of c) {
-      const M = h(p);
-      for (const A of it(M)) {
-        const R = C(p, M, A);
-        R && T.push(R);
-      }
-    }
-    return T;
-  }, "collectExternalRails"), u = /* @__PURE__ */ l((T, p) => T.edge !== p.edge && T.axis === p.axis && T.side === p.side && $t(T.min, T.max, p.min, p.max) >= Ft, "railsInteract"), i = /* @__PURE__ */ l((T) => {
-    const p = [], M = /* @__PURE__ */ new Set();
-    for (const A of T) {
-      if (M.has(A))
-        continue;
-      const R = [A], k = [];
-      for (M.add(A); R.length > 0; ) {
-        const O = R.pop();
-        k.push(O);
-        for (const F of T)
-          !M.has(F) && u(O, F) && (M.add(F), R.push(F));
-      }
-      k.length > 1 && p.push(k);
-    }
-    return p;
-  }, "connectedComponents"), x = /* @__PURE__ */ l((T) => {
-    const p = [];
-    for (const M of T)
-      p.some((A) => Math.abs(A - M.coord) < J) || p.push(M.coord);
-    for (; p.length < T.length; ) {
-      const M = Math.min(...p), A = Math.max(...p), R = T[0].side;
-      p.push(
-        R === "left" || R === "top" ? M - 12 * (T.length - p.length) : A + 12 * (T.length - p.length)
-      );
-    }
-    return p;
-  }, "uniqueCoordsFor"), L = /* @__PURE__ */ l((T) => {
-    const p = T.map((R) => R.coord), M = x(T), A = [];
-    if (T.length <= 6) {
-      const R = new Array(M.length).fill(!1), k = [], O = /* @__PURE__ */ l(() => {
-        if (k.length === T.length) {
-          k.some((F, D) => Math.abs(F - p[D]) >= J) && A.push([...k]);
-          return;
-        }
-        for (const [F, D] of M.entries())
-          R[F] || (R[F] = !0, k.push(D), O(), k.pop(), R[F] = !1);
-      }, "visit");
-      return O(), A;
-    }
-    for (let R = 0; R < p.length; R++)
-      for (let k = R + 1; k < p.length; k++) {
-        const O = [...p];
-        [O[R], O[k]] = [O[k], O[R]], A.push(O);
-      }
-    return A;
-  }, "coordinateAssignmentsFor"), I = /* @__PURE__ */ l((T, p) => {
-    const M = /* @__PURE__ */ new Map();
-    for (const [R, k] of T.entries()) {
-      const O = p[R], F = M.get(k.edge) ?? k.points.map((D) => ({ x: D.x, y: D.y }));
-      k.axis === "vertical" ? (F[k.segmentIndex].x = O, F[k.segmentIndex + 1].x = O) : (F[k.segmentIndex].y = O, F[k.segmentIndex + 1].y = O), M.set(k.edge, F);
-    }
-    const A = /* @__PURE__ */ new Map();
-    for (const [R, k] of M) {
-      const O = ce(mt(k));
-      if (it(O).length !== O.length - 1)
-        return;
-      A.set(R, O);
-    }
-    return A;
-  }, "replacementsForAssignment"), E = /* @__PURE__ */ l((T) => {
-    for (const [p, M] of T) {
-      const A = [
-        p.start,
-        p.end
-      ].filter((R) => !!R);
-      for (const R of it(M))
-        if (At(R.a, R.b, r, A, -2) || At(R.a, R.b, f, [], -2))
-          return !1;
-    }
-    for (let p = 0; p < c.length; p++) {
-      const M = c[p], A = T.has(M), R = it(h(M, T));
-      for (let k = p + 1; k < c.length; k++) {
-        const O = c[k];
-        if (!A && !T.has(O))
-          continue;
-        const F = it(h(O, T));
-        for (const D of R)
-          for (const B of F)
-            if (ie(D, B, 0.5) >= Ft)
-              return !1;
-      }
-    }
-    return !0;
-  }, "candidateIsSafe");
-  for (let T = 0; T < 4; T++) {
-    const p = m();
-    if (p === 0)
-      return;
-    let M, A = p, R = y(), k = Number.POSITIVE_INFINITY;
-    for (const O of i(d()))
-      for (const F of L(O)) {
-        const D = I(O, F);
-        if (!D || !E(D))
-          continue;
-        const B = m(D);
-        if (B >= p)
-          continue;
-        const G = y(D), j = O.reduce(
-          (Z, dt, pt) => Z + Math.abs(F[pt] - dt.coord),
-          0
-        );
-        B > A || B === A && (G > R || G === R && j >= k) || (M = D, A = B, R = G, k = j);
-      }
-    if (!M)
-      return;
-    for (const [O, F] of M)
-      O.points = F;
-  }
-}
-l(ts, "reassignCrossingExternalRailChannels");
-function es(t, e) {
-  const { realNodeRects: o, labelNodeRects: s } = me(
-    e.values()
-  ), r = t.filter((d) => !d.isLayoutOnly), f = /* @__PURE__ */ l((d, u, i) => mt(
-    d === u ? i ?? [] : d.points ?? []
-  ), "pointsFor"), c = /* @__PURE__ */ l((d) => it(d).reduce((u, i) => {
-    const x = i.a.x - i.b.x, L = i.a.y - i.b.y;
-    return u + Math.hypot(x, L);
-  }, 0), "pathLength"), h = /* @__PURE__ */ l((d, u) => {
-    let i = 0;
-    for (let x = 0; x < r.length; x++) {
-      const L = it(f(r[x], d, u));
-      for (let I = x + 1; I < r.length; I++) {
-        const E = it(
-          f(r[I], d, u)
-        );
-        for (const T of L)
-          for (const p of E)
-            ae(
-              T.a,
-              T.b,
-              p.a,
-              p.b,
-              J
-            ) && i++;
-      }
-    }
-    return i;
-  }, "strictCrossingCount"), m = /* @__PURE__ */ l((d, u) => {
-    if (d.horizontal) {
-      const i = d.a.y;
-      return (Math.abs(i - u.top) < 1 || Math.abs(i - u.bottom) < 1) && $t(d.a.x, d.b.x, u.left, u.right) >= Ft;
-    }
-    if (d.vertical) {
-      const i = d.a.x;
-      return (Math.abs(i - u.left) < 1 || Math.abs(i - u.right) < 1) && $t(d.a.y, d.b.y, u.top, u.bottom) >= Ft;
-    }
-    return !1;
-  }, "segmentRunsAlongRectBorder"), y = /* @__PURE__ */ l((d) => {
-    const u = [d.start, d.end].filter(
-      (x) => !!x
-    ), i = [];
-    for (const x of u) {
-      const L = e.get(x), I = L ? qt(L) : void 0;
-      I && i.push(I);
-    }
-    return i;
-  }, "endpointRectsFor"), g = /* @__PURE__ */ l((d, u) => {
-    if (u + 3 >= d.length)
-      return [];
-    const i = d[u], x = d[u + 1], L = d[u + 2], I = d[u + 3], E = wt(i, x, J) && Et(x, L, J) && wt(L, I, J), T = Et(i, x, J) && wt(x, L, J) && Et(L, I, J);
-    if (!E && !T)
-      return [];
-    if (!(E ? Math.sign(x.x - i.x) !== Math.sign(I.x - L.x) : Math.sign(x.y - i.y) !== Math.sign(I.y - L.y)))
-      return [];
-    const M = ft(i, I, J) || ht(i, I, J) ? [] : [
-      { x: i.x, y: I.y },
-      { x: I.x, y: i.y }
-    ], A = M.length === 0 ? [[...d.slice(0, u + 1), ...d.slice(u + 3)]] : M.map((k) => [
-      ...d.slice(0, u + 1),
-      k,
-      ...d.slice(u + 3)
-    ]), R = /* @__PURE__ */ new Set();
-    return A.map((k) => ce(mt(k))).filter((k) => {
-      if (it(k).length !== k.length - 1 || !k.some((F) => oe(F, I, J)))
-        return !1;
-      const O = k.map((F) => `${F.x.toFixed(3)},${F.y.toFixed(3)}`).join("|");
-      return R.has(O) ? !1 : (R.add(O), !0);
-    });
-  }, "shortcutCandidatesAt"), C = /* @__PURE__ */ l((d, u, i) => {
-    const x = [d.start, d.end].filter(
-      (I) => !!I
-    ), L = y(d);
-    for (const I of it(u))
-      if (At(I.a, I.b, o, x, -2) || At(I.a, I.b, s, [], -2) || L.some((E) => m(I, E)))
-        return !1;
-    for (const I of r)
-      if (I !== d) {
-        for (const E of it(u))
-          for (const T of it(f(I)))
-            if (ie(E, T, 0.5) >= Ft)
-              return !1;
-      }
-    return h(d, u) <= i;
-  }, "candidateIsSafe");
-  for (let d = 0; d < 8; d++) {
-    const u = h();
-    let i, x, L = u, I = Number.POSITIVE_INFINITY, E = Number.POSITIVE_INFINITY;
-    for (const T of r) {
-      const p = f(T), M = Qt(p, J), A = c(p);
-      for (let R = 0; R <= p.length - 4; R++)
-        for (const k of g(p, R)) {
-          const O = Qt(k, J), F = c(k);
-          if (!(O < M || O === M && F < A - J) || !C(T, k, u))
-            continue;
-          const B = h(T, k);
-          B > L || B === L && (O > I || O === I && F >= E) || (i = T, x = k, L = B, I = O, E = F);
-        }
-    }
-    if (!i || !x)
-      return;
-    i.points = x;
-  }
-}
-l(es, "shortcutRedundantOrthogonalJogs");
-function ns(t, e) {
-  const f = [];
-  for (const N of e.values()) {
-    if (N.isGroup || N.isEdgeLabel)
-      continue;
-    const _ = N.x ?? 0, H = N.y ?? 0, V = qt(N);
-    V && f.push({
-      id: String(N.id ?? ""),
-      cx: _,
-      cy: H,
-      rect: V
-    });
-  }
-  if (f.length === 0)
-    return;
-  const c = new Map(f.map((N) => [N.id, N])), h = f.map((N) => ({ id: N.id, rect: N.rect })), m = ["top", "bottom", "left", "right"], y = {
-    top: Math.min(...f.map((N) => N.rect.top)) - 20,
-    bottom: Math.max(...f.map((N) => N.rect.bottom)) + 20,
-    left: Math.min(...f.map((N) => N.rect.left)) - 20,
-    right: Math.max(...f.map((N) => N.rect.right)) + 20
-  }, g = t.filter((N) => !N.isLayoutOnly), C = new Map(g.map((N, _) => [N, _])), d = /* @__PURE__ */ l((N) => {
-    const _ = N === "left" || N === "top" ? -1 : 1, H = [];
-    for (let V = 0; V <= 2; V++)
-      H.push(y[N] + _ * 20 * V);
-    return H;
-  }, "outwardTracksForSide"), u = /* @__PURE__ */ l((N, _ = /* @__PURE__ */ new Map()) => mt(
-    _.get(N) ?? N.points ?? []
-  ), "replacementPointsFor"), i = /* @__PURE__ */ l((N, _) => {
-    let H = 0;
-    for (const V of N)
-      for (const a of _)
-        ae(
-          V.a,
-          V.b,
-          a.a,
-          a.b,
-          J
-        ) && H++;
-    return H;
-  }, "crossingCountBetweenSegments"), x = /* @__PURE__ */ l((N, _) => i(it(N), it(_)), "crossingCountBetweenPaths"), L = /* @__PURE__ */ l((N = /* @__PURE__ */ new Map()) => {
-    let _ = 0;
-    const H = [], V = /* @__PURE__ */ new Set(), a = [], b = /* @__PURE__ */ l((S) => {
-      V.has(S) || (V.add(S), a.push(S));
-    }, "addEdge");
-    for (let S = 0; S < g.length; S++) {
-      const v = g[S], w = u(v, N);
-      for (let P = S + 1; P < g.length; P++) {
-        const U = g[P], q = x(
-          w,
-          u(U, N)
-        );
-        q > 0 && (_ += q, H.push({ first: v, second: U, count: q }), b(v), b(U));
-      }
-    }
-    return a.sort((S, v) => (C.get(S) ?? 0) - (C.get(v) ?? 0)), {
-      count: _,
-      pairs: H,
-      edgeSet: V,
-      edges: a
-    };
-  }, "crossingSnapshot"), I = /* @__PURE__ */ l((N, _) => {
-    const H = new Set(_.keys());
-    if (H.size === 0)
-      return N.count;
-    let V = 0;
-    for (const b of N.pairs)
-      (H.has(b.first) || H.has(b.second)) && (V += b.count);
-    let a = 0;
-    for (let b = 0; b < g.length; b++) {
-      const S = g[b], v = H.has(S), w = u(S, _);
-      for (let P = b + 1; P < g.length; P++) {
-        const U = g[P];
-        !v && !H.has(U) || (a += x(
-          w,
-          u(U, _)
-        ));
-      }
-    }
-    return N.count - V + a;
-  }, "crossingCountWithReplacements"), E = /* @__PURE__ */ l((N) => {
-    const _ = /* @__PURE__ */ new Map();
-    for (const a of N.pairs) {
-      const b = _.get(a.first) ?? /* @__PURE__ */ new Set();
-      b.add(a.second), _.set(a.first, b);
-      const S = _.get(a.second) ?? /* @__PURE__ */ new Set();
-      S.add(a.first), _.set(a.second, S);
-    }
-    const H = [], V = /* @__PURE__ */ new Set();
-    for (const a of N.edges) {
-      if (V.has(a))
-        continue;
-      const b = [a], S = [];
-      for (V.add(a); b.length > 0; ) {
-        const v = b.pop();
-        S.push(v);
-        for (const w of _.get(v) ?? [])
-          V.has(w) || (V.add(w), b.push(w));
-      }
-      S.sort((v, w) => (C.get(v) ?? 0) - (C.get(w) ?? 0)), S.length > 1 && H.push(S);
-    }
-    return H;
-  }, "crossingComponents"), T = /* @__PURE__ */ l((N) => [N.start, N.end].filter(
-    (_) => !!_
-  ), "endpointIdsFor"), p = /* @__PURE__ */ l((N) => {
-    const _ = [];
-    for (const H of E(N)) {
-      const V = new Set(H), a = new Set(H.flatMap((S) => T(S))), b = [...H];
-      for (const S of g)
-        V.has(S) || T(S).some((v) => a.has(v)) && b.push(S);
-      b.sort((S, v) => (C.get(S) ?? 0) - (C.get(v) ?? 0)), _.push(b);
-    }
-    return _;
-  }, "pairSearchGroups"), M = /* @__PURE__ */ l((N, _, H) => I(
-    N,
-    /* @__PURE__ */ new Map([[_, H]])
-  ), "crossingCountWithSingleReplacement"), A = /* @__PURE__ */ l((N) => {
-    const _ = /* @__PURE__ */ new Map();
-    for (const H of N.pairs)
-      _.set(H.first, (_.get(H.first) ?? 0) + H.count), _.set(H.second, (_.get(H.second) ?? 0) + H.count);
-    return _;
-  }, "currentCrossingsByEdge"), R = /* @__PURE__ */ l((N) => N.slice(1).reduce((_, H, V) => {
-    const a = N[V];
-    return _ + Math.abs(H.x - a.x) + Math.abs(H.y - a.y);
-  }, 0), "pathLength"), k = /* @__PURE__ */ l((N = /* @__PURE__ */ new Map()) => g.reduce(
-    (_, H) => _ + Qt(u(H, N)),
-    0
-  ), "totalBends"), O = /* @__PURE__ */ l((N = /* @__PURE__ */ new Map()) => g.reduce(
-    (_, H) => _ + R(u(H, N)),
-    0
-  ), "totalLength"), F = /* @__PURE__ */ l((N, _, H = /* @__PURE__ */ new Map()) => {
-    const V = it(_);
-    for (const a of g)
-      if (a !== N) {
-        for (const b of V)
-          for (const S of it(u(a, H)))
-            if (ie(b, S, 0.5) >= Ft)
-              return !0;
-      }
-    return !1;
-  }, "pathHasSegmentConflict"), D = /* @__PURE__ */ l((N, _) => {
-    const H = [N.start, N.end].filter(
-      (V) => !!V
-    );
-    for (const V of it(_))
-      if (At(V.a, V.b, h, H, -2))
-        return !0;
-    return !1;
-  }, "pathHitsNode"), B = /* @__PURE__ */ l((N, _) => {
-    const H = ce(mt(_));
-    it(H).length === H.length - 1 && N.push(H);
-  }, "pushOrthogonalCandidate"), G = /* @__PURE__ */ l((N) => N === "left" || N === "right", "sideIsHorizontal"), j = /* @__PURE__ */ l((N, _, H) => {
-    switch (_) {
-      case "left":
-        return Math.min(N.x, H.x) - 20;
-      case "right":
-        return Math.max(N.x, H.x) + 20;
-      case "top":
-        return Math.min(N.y, H.y) - 20;
-      case "bottom":
-        return Math.max(N.y, H.y) + 20;
-    }
-  }, "localTrackForSameSide"), Z = /* @__PURE__ */ l((N, _, H, V) => {
-    const a = H === "left" || H === "top" ? -1 : 1, b = [j(_, H, V), y[H]];
-    for (const S of b)
-      for (let v = 0; v <= 2; v++)
-        B(
-          N,
-          eo(_, H, V, S + a * 20 * v)
-        );
-  }, "addSameSideCandidates"), dt = /* @__PURE__ */ l((N, _, H, V, a) => {
-    for (const b of d(H))
-      for (const S of d(a))
-        B(N, [
-          _,
-          { x: b, y: _.y },
-          { x: b, y: S },
-          { x: V.x, y: S },
-          V
-        ]);
-  }, "addHorizontalToVerticalCandidates"), pt = /* @__PURE__ */ l((N, _, H, V, a) => {
-    for (const b of d(H))
-      for (const S of d(a))
-        B(N, [
-          _,
-          { x: _.x, y: b },
-          { x: S, y: b },
-          { x: S, y: V.y },
-          V
-        ]);
-  }, "addVerticalToHorizontalCandidates"), kt = /* @__PURE__ */ l((N, _, H, V, a) => {
-    const b = [...d("top"), ...d("bottom")];
-    for (const S of d(H))
-      for (const v of d(a))
-        for (const w of b)
-          B(N, [
-            _,
-            { x: S, y: _.y },
-            { x: S, y: w },
-            { x: v, y: w },
-            { x: v, y: V.y },
-            V
-          ]);
-  }, "addHorizontalPairCandidates"), Bt = /* @__PURE__ */ l((N, _, H, V, a) => {
-    const b = [...d("left"), ...d("right")];
-    for (const S of d(H))
-      for (const v of d(a))
-        for (const w of b)
-          B(N, [
-            _,
-            { x: _.x, y: S },
-            { x: w, y: S },
-            { x: w, y: v },
-            { x: V.x, y: v },
-            V
-          ]);
-  }, "addVerticalPairCandidates"), Q = /* @__PURE__ */ l((N) => {
-    const _ = /* @__PURE__ */ new Set();
-    return N.map((H) => mt(H)).filter((H) => {
-      const V = H.map((a) => `${a.x.toFixed(3)},${a.y.toFixed(3)}`).join("|");
-      return _.has(V) || H.length < 2 ? !1 : (_.add(V), !0);
-    });
-  }, "dedupeCandidatePaths"), W = /* @__PURE__ */ l((N, _, H, V) => {
-    const a = [], b = to(N, _, H, V, 20, J);
-    b && B(a, b), _ === V && Z(a, N, _, H);
-    const S = G(_), v = G(V);
-    return S && !v ? dt(a, N, _, H, V) : !S && v ? pt(a, N, _, H, V) : S ? kt(a, N, _, H, V) : Bt(a, N, _, H, V), Q(a);
-  }, "buildCandidatesForSides"), et = /* @__PURE__ */ l((N, _, H, V) => {
-    const a = [...d("left"), ...d("right")], b = [...d("top"), ...d("bottom")];
-    for (const S of m) {
-      const v = Ie(V, S), w = S === "top" || S === "bottom" ? d(S) : b;
-      for (const P of a) {
-        B(N, [
-          _,
-          H,
-          { x: P, y: H.y },
-          { x: P, y: v.y },
-          v
-        ]);
-        for (const U of w)
-          B(N, [
-            _,
-            H,
-            { x: P, y: H.y },
-            { x: P, y: U },
-            { x: v.x, y: U },
-            v
-          ]);
-      }
-    }
-  }, "addVerticalDepartureOuterTrackCandidates"), at = /* @__PURE__ */ l((N, _, H, V) => {
-    const a = [...d("left"), ...d("right")], b = [...d("top"), ...d("bottom")];
-    for (const S of m) {
-      const v = Ie(V, S), w = S === "left" || S === "right" ? d(S) : a;
-      for (const P of b) {
-        B(N, [
-          _,
-          H,
-          { x: H.x, y: P },
-          { x: v.x, y: P },
-          v
-        ]);
-        for (const U of w)
-          B(N, [
-            _,
-            H,
-            { x: H.x, y: P },
-            { x: U, y: P },
-            { x: U, y: v.y },
-            v
-          ]);
-      }
-    }
-  }, "addHorizontalDepartureOuterTrackCandidates"), gt = /* @__PURE__ */ l((N) => {
-    const _ = N.start, H = N.end, V = H ? c.get(H) : void 0;
-    if (!_ || !V)
-      return [];
-    const a = mt(N.points ?? []);
-    if (a.length < 4)
-      return [];
-    const b = a[0], S = a[1], v = [];
-    return Et(b, S, J) ? et(v, b, S, V) : wt(b, S, J) && at(v, b, S, V), v;
-  }, "terminalPreservingOuterTrackCandidates"), xt = /* @__PURE__ */ l((N) => {
-    const _ = N.start, H = N.end, V = _ ? c.get(_) : void 0, a = H ? c.get(H) : void 0;
-    if (!V || !a)
-      return [];
-    const b = [];
-    for (const S of m) {
-      const v = Ie(V, S);
-      for (const w of m)
-        b.push(
-          ...W(v, S, Ie(a, w), w)
-        );
-    }
-    return b.push(...gt(N)), b;
-  }, "candidatePathsFor"), vt = /* @__PURE__ */ l(() => new Map(g.map((N) => [N, it(u(N))])), "currentSegmentsByEdge"), Vt = /* @__PURE__ */ l((N, _, H) => {
-    const V = /* @__PURE__ */ new Set();
-    for (const a of g) {
-      if (a === N)
-        continue;
-      const b = H.get(a) ?? it(u(a));
-      _.some(
-        (S) => b.some(
-          (v) => ie(S, v, 0.5) >= Ft
-        )
-      ) && V.add(a);
-    }
-    return V;
-  }, "sharedTrackConflictsFor"), jt = /* @__PURE__ */ l((N, _, H, V) => {
-    const a = /* @__PURE__ */ new Set();
-    return xt(N).map((S) => ce(mt(S))).filter((S) => {
-      if (D(N, S))
-        return !1;
-      const v = S.map((w) => `${w.x.toFixed(3)},${w.y.toFixed(3)}`).join("|");
-      return a.has(v) || S.length < 2 ? !1 : (a.add(v), !0);
-    }).map((S) => {
-      const v = it(S);
-      let w = 0;
-      for (const P of g)
-        P !== N && (w += i(
-          v,
-          H.get(P) ?? it(u(P))
-        ));
-      return {
-        candidate: S,
-        candidateSegments: v,
-        crossings: _.count - (V.get(N) ?? 0) + w,
-        bends: Qt(S, J),
-        totalBends: Qt(S),
-        length: R(S)
-      };
-    }).filter(({ crossings: S }) => S <= _.count).sort((S, v) => S.crossings - v.crossings || S.bends - v.bends || S.length - v.length).slice(0, 48).map((S) => ({
-      path: S.candidate,
-      segments: S.candidateSegments,
-      sharedTrackConflicts: Vt(
-        N,
-        S.candidateSegments,
-        H
-      ),
-      totalBends: S.totalBends,
-      length: S.length
-    }));
-  }, "pairCandidatesFor"), Ut = /* @__PURE__ */ l((N, _, H, V, a, b) => {
-    let S = 0;
-    for (const w of N.pairs)
-      (w.first === _ || w.second === _ || w.first === V || w.second === V) && (S += w.count);
-    let v = i(
-      H.segments,
-      a.segments
-    );
-    for (const w of g) {
-      if (w === _ || w === V)
-        continue;
-      const P = b.get(w) ?? it(u(w));
-      v += i(H.segments, P) + i(a.segments, P);
-    }
-    return N.count - S + v;
-  }, "pairCrossingCount"), te = /* @__PURE__ */ l((N, _) => {
-    for (const H of N.sharedTrackConflicts)
-      if (H !== _)
-        return !1;
-    return !0;
-  }, "conflictsOnlyWith"), Me = /* @__PURE__ */ l((N, _) => N.segments.some(
-    (H) => _.segments.some(
-      (V) => ie(H, V, 0.5) >= Ft
-    )
-  ), "candidatesShareTrack"), fe = /* @__PURE__ */ l((N, _, H, V) => te(_, H.edge) && te(V, N.edge) && !Me(_, V), "pairCandidatesAreCompatible"), Se = /* @__PURE__ */ l((N, _, H, V, a) => {
-    const b = Ut(
-      N.current,
-      _.edge,
-      H,
-      V.edge,
-      a,
-      N.baseSegments
-    );
-    if (!(b >= N.current.count))
-      return {
-        replacements: /* @__PURE__ */ new Map([
-          [_.edge, H.path],
-          [V.edge, a.path]
-        ]),
-        crossings: b,
-        bends: N.currentBends - (N.baseBendsByEdge.get(_.edge) ?? 0) - (N.baseBendsByEdge.get(V.edge) ?? 0) + H.totalBends + a.totalBends,
-        length: N.currentLength - (N.baseLengthByEdge.get(_.edge) ?? 0) - (N.baseLengthByEdge.get(V.edge) ?? 0) + H.length + a.length
-      };
-  }, "scorePairReplacement"), on = /* @__PURE__ */ l((N, _) => N.crossings < _.crossings || N.crossings === _.crossings && (N.bends < _.bends || N.bends === _.bends && N.length < _.length), "pairScoreIsBetter"), sn = /* @__PURE__ */ l((N, _, H, V) => {
-    let a = V;
-    for (const b of _.candidates)
-      for (const S of H.candidates) {
-        if (!fe(_, b, H, S))
-          continue;
-        const v = Se(N, _, b, H, S);
-        v && on(v, a) && (a = v);
-      }
-    return a;
-  }, "bestScoreForOptionPair"), rn = /* @__PURE__ */ l((N) => {
-    const _ = k(), H = O(), V = vt(), a = A(N), b = new Map(
-      g.map((q) => [q, Qt(u(q))])
-    ), S = new Map(
-      g.map((q) => [q, R(u(q))])
-    ), v = /* @__PURE__ */ new Map(), w = p(N);
-    for (const q of w)
-      for (const $ of q) {
-        if (v.has($))
-          continue;
-        const Y = jt($, N, V, a);
-        Y.length > 0 && v.set($, { edge: $, candidates: Y });
-      }
-    let P = {
-      replacements: /* @__PURE__ */ new Map(),
-      crossings: N.count,
-      bends: _,
-      length: H
-    };
-    const U = {
-      current: N,
-      currentBends: _,
-      currentLength: H,
-      baseBendsByEdge: b,
-      baseLengthByEdge: S,
-      baseSegments: V
-    };
-    for (const q of w) {
-      const $ = new Set(q.filter((ot) => N.edgeSet.has(ot))), Y = q.map((ot) => v.get(ot)).filter((ot) => !!ot);
-      for (let ot = 0; ot < Y.length; ot++) {
-        const rt = Y[ot];
-        for (let st = ot + 1; st < Y.length; st++) {
-          const tt = Y[st];
-          !$.has(rt.edge) && !$.has(tt.edge) || (P = sn(U, rt, tt, P));
-        }
-      }
-    }
-    return P.replacements.size > 0 ? P.replacements : void 0;
-  }, "bestPairedReplacement");
-  for (let N = 0; N < 4; N++) {
-    const _ = L(), H = _.count;
-    if (H === 0)
-      return;
-    let V, a, b = H, S = Number.POSITIVE_INFINITY;
-    for (const w of _.edges) {
-      const P = Qt(u(w), J);
-      for (const U of xt(w)) {
-        const q = D(w, U), $ = !q && F(w, U), Y = M(_, w, U), ot = Qt(U, J);
-        q || $ || !(Y < H || Y === H && ot < P) || Y > b || Y === b && ot >= S || (V = w, a = U, b = Y, S = ot);
-      }
-    }
-    if (V && a) {
-      V.points = a;
-      continue;
-    }
-    const v = rn(_);
-    if (!v)
-      return;
-    for (const [w, P] of v)
-      w.points = P;
-  }
-}
-l(ns, "resolveRenderedOrthogonalCrossings");
-var ge = 1e-3, ur = 8;
-function os(t, e) {
-  const { nodeInfoById: n, realNodeRects: o } = Qe(e), s = ["top", "bottom", "left", "right"], r = 20, f = {
-    top: Math.min(...o.map((i) => i.rect.top)) - r,
-    bottom: Math.max(...o.map((i) => i.rect.bottom)) + r,
-    left: Math.min(...o.map((i) => i.rect.left)) - r,
-    right: Math.max(...o.map((i) => i.rect.right)) + r
-  }, c = /* @__PURE__ */ l((i, x, L, I) => {
-    const E = [], T = to(i, x, L, I, r, ge);
-    return T && E.push(T), x === I && E.push(eo(i, x, L, f[x])), E;
-  }, "buildOrthogonalPathCandidates"), h = /* @__PURE__ */ l((i, x) => {
-    for (let L = 0; L < i.length - 1; L++) {
-      const I = i[L], E = i[L + 1];
-      if (At(I, E, o, x, 1))
-        return !0;
-    }
-    return !1;
-  }, "pathHitsNode"), m = /* @__PURE__ */ l((i, x, L = !1) => {
-    let I = 0;
-    const E = Ee(i, ge), T = x.start, p = x.end;
-    for (const M of t) {
-      if (M === x || M.isLayoutOnly)
-        continue;
-      const A = M.start, R = M.end;
-      if (!L && T && p && (A === T || A === p || R === T || R === p))
-        continue;
-      const k = M.points;
-      if (!(!k || k.length < 2))
-        for (const O of E)
-          for (const F of Ee(k, ge)) {
-            if (oo(
-              O.a,
-              O.b,
-              F.a,
-              F.b,
-              ge,
-              ge
-            )) {
-              I++;
-              continue;
-            }
-            ie(O, F, ge) >= ur && I++;
-          }
-    }
-    return I;
-  }, "pathConflictCount"), y = 4, g = /* @__PURE__ */ l((i, x) => {
-    const L = Math.abs(i.y - x.rect.top), I = Math.abs(i.y - x.rect.bottom), E = Math.abs(i.x - x.rect.left), T = Math.abs(i.x - x.rect.right);
-    let p = "top", M = L;
-    return I < M && (p = "bottom", M = I), E < M && (p = "left", M = E), T < M && (p = "right", M = T), p;
-  }, "nearestSideOfRect"), C = /* @__PURE__ */ new Map(), d = /* @__PURE__ */ l((i, x, L) => {
-    const I = C.get(i) ?? [];
-    I.push({ side: x, edgeId: L }), C.set(i, I);
-  }, "addFaceClaim");
-  for (const i of t) {
-    if (i.isLayoutOnly)
-      continue;
-    const x = i.points ?? [];
-    if (x.length < 1)
-      continue;
-    const L = i.id ?? "", I = i.start, E = i.end;
-    if (I) {
-      const T = n.get(I);
-      T && d(I, g(x[0], T), L);
-    }
-    if (E) {
-      const T = n.get(E);
-      T && d(E, g(x[x.length - 1], T), L);
-    }
-  }
-  const u = /* @__PURE__ */ l((i, x, L) => C.get(i)?.some((I) => I.edgeId !== L && I.side === x) ?? !1, "faceIsClaimed");
-  for (const i of t) {
-    if (i.isLayoutOnly)
-      continue;
-    const x = i.points;
-    if (!x || x.length < 2)
-      continue;
-    const L = Qt(x, ge);
-    if (L < y)
-      continue;
-    const I = i.start, E = i.end;
-    if (!I || !E)
-      continue;
-    const T = n.get(I), p = n.get(E);
-    if (!T || !p)
-      continue;
-    const M = i.id ?? "", A = m(x, i, !0), R = m(x, i);
-    let k, O = A, F = L;
-    for (const D of s) {
-      if (u(I, D, M))
-        continue;
-      const B = Ie(T, D);
-      for (const G of s) {
-        if (u(E, G, M))
-          continue;
-        const j = Ie(p, G);
-        for (const Z of c(B, D, j, G)) {
-          if (h(Z, [I, E]))
-            continue;
-          const dt = Qt(Z, ge);
-          if (A > 0) {
-            const pt = m(Z, i, !0);
-            if (pt > O || pt === O && dt >= F)
-              continue;
-            O = pt, F = dt, k = Z;
-            continue;
-          }
-          m(Z, i) > R || dt < F && (F = dt, k = Z);
-        }
-      }
-    }
-    if (k) {
-      i.points = k;
-      const D = C.get(I);
-      D && C.set(
-        I,
-        D.filter((G) => G.edgeId !== M)
-      );
-      const B = C.get(E);
-      B && C.set(
-        E,
-        B.filter((G) => G.edgeId !== M)
-      ), d(I, g(k[0], T), M), d(E, g(k[k.length - 1], p), M);
-    }
-  }
-}
-l(os, "simplifyDetouredEdges");
-var Kt = 1e-3, Co = 10, De = 7;
-function Fn(t, e) {
-  const n = e ? 0 : t.length - 1, o = e ? 1 : -1, s = t[n], r = t[n + o];
-  if (!s || !r)
-    return;
-  const f = r.x - s.x, c = r.y - s.y;
-  if (!(Math.abs(f) + Math.abs(c) < Kt)) {
-    if (Math.abs(c) <= Kt) {
-      const m = s.x + Math.sign(f) * Co;
-      return {
-        left: Math.min(s.x, m),
-        right: Math.max(s.x, m),
-        top: s.y - De,
-        bottom: s.y + De
-      };
-    }
-    if (Math.abs(f) <= Kt) {
-      const m = s.y + Math.sign(c) * Co;
-      return {
-        left: s.x - De,
-        right: s.x + De,
-        top: Math.min(s.y, m),
-        bottom: Math.max(s.y, m)
-      };
-    }
-    return {
-      left: Math.min(s.x, r.x),
-      right: Math.max(s.x, r.x),
-      top: Math.min(s.y, r.y),
-      bottom: Math.max(s.y, r.y)
-    };
-  }
-}
-l(Fn, "markerClearanceRectFor");
-function ss(t) {
-  return {
-    left: Math.min(t.left, t.right),
-    right: Math.max(t.left, t.right),
-    top: Math.min(t.top, t.bottom),
-    bottom: Math.max(t.top, t.bottom)
-  };
-}
-l(ss, "normalizeRect");
-function _n(t, e) {
-  const n = mt(e), o = Fn(n, !0), s = Fn(n, !1);
-  return [o, s].some(
-    (r) => r && ze(t, ss(r))
-  );
-}
-l(_n, "labelOverlapsOwnMarker");
-function Ye(t, e) {
-  const n = [];
-  for (const u of t) {
-    if (u.isLayoutOnly)
-      continue;
-    const i = u.points;
-    if (!(!i || i.length < 2))
-      for (let x = 0; x < i.length - 1; x++)
-        n.push({ edgeId: u.id, p1: i[x], p2: i[x + 1] });
-  }
-  const o = [], s = [];
-  for (const u of e.values()) {
-    const i = u.isGroup, x = u.parentId;
-    if (i && !x) {
-      const I = qt(u);
-      I && s.push({
-        id: u.id,
-        rect: I
-      });
-      continue;
-    }
-    if (i || u.isEdgeLabel)
-      continue;
-    const L = qt(u);
-    L && o.push({
-      nodeId: u.id,
-      rect: L
-    });
-  }
-  const r = 3, f = 1, c = 12, h = /* @__PURE__ */ l((u, i) => {
-    const x = bn(i, r);
-    for (const { nodeId: L, rect: I } of o)
-      if (L !== u && ze(x, I))
-        return !0;
-    return !1;
-  }, "labelOverlapsForeignNode"), m = /* @__PURE__ */ l((u, i) => {
-    const x = bn(i, r);
-    for (const L of n)
-      if (L.edgeId !== u && Je(L.p1, L.p2, x))
-        return !0;
-    return !1;
-  }, "labelOverlapsForeignEdge"), y = /* @__PURE__ */ l((u, i, x) => h(u, x) || m(i, x), "labelOverlapsAnything"), g = [], C = /* @__PURE__ */ l((u) => {
-    for (const { id: i, rect: x } of s)
-      if (Oo(x, u))
-        return i;
-  }, "findContainingLane"), d = /* @__PURE__ */ l((u, i) => g.some(
-    (x) => x.labelId !== u && ze(i, x.rect)
-  ), "overlapsPlacedLabel");
-  for (const u of t) {
-    if (u.isLayoutOnly)
-      continue;
-    const i = u.labelNodeId;
-    if (!i)
-      continue;
-    const x = e.get(i);
-    if (!x)
-      continue;
-    const L = u.points;
-    if (!L || L.length < 2)
-      continue;
-    const I = x.width ?? 0, E = x.height ?? 0;
-    if (I <= 0 || E <= 0)
-      continue;
-    const T = [];
-    for (let Q = 0; Q < L.length - 1; Q++) {
-      const W = L[Q], et = L[Q + 1], at = Math.abs(W.x - et.x), gt = Math.abs(W.y - et.y);
-      at < Kt && gt < Kt || at >= Kt && gt >= Kt || T.push({
-        idx: Q,
-        length: at + gt,
-        orientation: at >= Kt ? "horizontal" : "vertical",
-        midX: (W.x + et.x) / 2,
-        midY: (W.y + et.y) / 2
-      });
-    }
-    if (T.length === 0)
-      continue;
-    const p = T.length >= 3 ? T.filter((Q) => Q.idx > 0 && Q.idx < T.length - 1) : T, M = p.length > 0 ? p : T, A = I >= E ? "horizontal" : "vertical", R = /* @__PURE__ */ l((Q) => [...Q].sort((W, et) => {
-      const at = W.orientation === A, gt = et.orientation === A;
-      if (at !== gt)
-        return at ? -1 : 1;
-      const xt = W.length >= (W.orientation === "horizontal" ? I : E) + 2, vt = et.length >= (et.orientation === "horizontal" ? I : E) + 2;
-      return xt !== vt ? xt ? -1 : 1 : et.length - W.length;
-    }), "rankSegments"), k = T[0], O = T[T.length - 1], F = [0.5, 0.25, 0.75, 0.05, 0.95, 0.15, 0.85, 0.1, 0.9], D = /* @__PURE__ */ l((Q, W) => {
-      const et = L[Q.idx], at = L[Q.idx + 1];
-      return {
-        midX: et.x + (at.x - et.x) * W,
-        midY: et.y + (at.y - et.y) * W
-      };
-    }, "anchorAtT"), B = /* @__PURE__ */ l((Q, W, et) => Math.min(et, Math.max(W, Q)), "clamp"), G = /* @__PURE__ */ l((Q, W) => Q.midX >= W.left - Kt && Q.midX <= W.right + Kt && Q.midY >= W.top - Kt && Q.midY <= W.bottom + Kt, "pointInsideRectInclusive"), j = /* @__PURE__ */ l((Q) => {
-      const W = we(Q.midX, Q.midY, I, E), et = C(W);
-      if (et)
-        return { laneId: et, anchor: Q, rect: W };
-      const at = s.find(({ rect: te }) => G(Q, te));
-      if (!at)
-        return;
-      const gt = at.rect.left + I / 2 + f, xt = at.rect.right - I / 2 - f, vt = at.rect.top + E / 2 + f, Vt = at.rect.bottom - E / 2 - f;
-      if (gt > xt || vt > Vt)
-        return;
-      const jt = {
-        midX: B(Q.midX, gt, xt),
-        midY: B(Q.midY, vt, Vt)
-      }, Ut = we(jt.midX, jt.midY, I, E);
-      return G(Q, Ut) ? { laneId: at.id, anchor: jt, rect: Ut } : void 0;
-    }, "placementForAnchor"), Z = /* @__PURE__ */ l((Q, W, et) => Q.orientation === "horizontal" ? Math.abs(W.midX - et.x) : Math.abs(W.midY - et.y), "distanceAlongSegment"), dt = /* @__PURE__ */ l((Q, W) => {
-      const at = (Q.orientation === "horizontal" ? I / 2 : E / 2) + c;
-      if (Q === k) {
-        const gt = L[Q.idx];
-        if (Z(Q, W, gt) + Kt < at)
-          return !1;
-      }
-      if (Q === O) {
-        const gt = L[Q.idx + 1];
-        if (Z(Q, W, gt) + Kt < at)
-          return !1;
-      }
-      return !0;
-    }, "labelClearsTerminalEndpoints"), pt = /* @__PURE__ */ l((Q) => {
-      const W = R(Q);
-      for (const et of W)
-        for (const at of F) {
-          const gt = D(et, at);
-          if (!dt(et, gt))
-            continue;
-          const xt = j(gt);
-          if (xt && !_n(xt.rect, L) && !d(i, xt.rect) && !y(i, u.id, xt.rect))
-            return { laneId: xt.laneId, anchor: xt.anchor };
-        }
-    }, "tryPool"), kt = /* @__PURE__ */ l((Q, W, et = !1) => {
-      const at = R(Q);
-      for (const gt of at) {
-        const xt = { midX: gt.midX, midY: gt.midY };
-        if (W && !dt(gt, xt))
-          continue;
-        const vt = j(xt);
-        if (vt && !_n(vt.rect, L) && !d(i, vt.rect) && !h(i, vt.rect) && (et || !m(u.id, vt.rect)))
-          return { laneId: vt.laneId, anchor: vt.anchor };
-      }
-    }, "findLaneContainingFallback"), Bt = pt(M) ?? (M.length < T.length ? pt(T) : void 0) ?? kt(T, !0) ?? kt(T, !1) ?? kt(T, !1, !0);
-    if (Bt) {
-      x.x = Bt.anchor.midX, x.y = Bt.anchor.midY, x.parentId = Bt.laneId;
-      const Q = we(Bt.anchor.midX, Bt.anchor.midY, I, E), W = g.findIndex((et) => et.labelId === i);
-      W >= 0 ? g[W] = { labelId: i, rect: Q } : g.push({ labelId: i, rect: Q });
-    }
-  }
-}
-l(Ye, "anchorLabelsToPolyline");
-var mn = 1e-6, hr = 8, vo = hr / 2, gr = 3;
-function Hn(t, e) {
-  return t < e ? `${t}::${e}` : `${e}::${t}`;
-}
-l(Hn, "pairKey");
-function rs(t, e) {
-  const { nodeInfoById: n, realNodeRects: o } = Qe(e), s = /* @__PURE__ */ new Map();
-  for (const f of e) {
-    const c = f.id;
-    if (!f.isGroup && f.isEdgeLabel) {
-      s.set(c, {
-        w: f.width ?? 0,
-        h: f.height ?? 0
-      });
-      continue;
-    }
-  }
-  const r = /* @__PURE__ */ l((f, c, h, m) => {
-    const y = Hn(c, h);
-    let g = 0;
-    const C = /* @__PURE__ */ l((d) => {
-      if (!d)
-        return;
-      const u = s.get(d);
-      if (!u)
-        return;
-      const i = m === "x" ? u.w / 2 : u.h / 2;
-      i > g && (g = i);
-    }, "consider");
-    C(f.labelNodeId);
-    for (const d of t) {
-      if (d === f || d.isLayoutOnly)
-        continue;
-      const u = d.start, i = d.end;
-      !u || !i || Hn(u, i) === y && C(d.labelNodeId);
-    }
-    return g > 0 ? g + gr : 0;
-  }, "labelClearanceFor");
-  for (const f of t) {
-    if (f.isLayoutOnly)
-      continue;
-    const c = f.points;
-    if (!Jn(c, mn))
-      continue;
-    const h = no(f, n, mn);
-    if (!h)
-      continue;
-    const { srcId: m, dstId: y, srcInfo: g, dstInfo: C, collinearX: d, collinearY: u } = h;
-    if (d === u)
-      continue;
-    let i, x;
-    if (d) {
-      const p = C.cy > g.cy;
-      i = { x: g.cx, y: p ? g.rect.bottom : g.rect.top }, x = { x: C.cx, y: p ? C.rect.top : C.rect.bottom };
-    } else {
-      const p = C.cx > g.cx;
-      i = { x: p ? g.rect.right : g.rect.left, y: g.cy }, x = { x: p ? C.rect.left : C.rect.right, y: C.cy };
-    }
-    if (At(i, x, o, [m, y], 1))
-      continue;
-    const I = r(f, m, y, d ? "x" : "y"), E = I > vo ? I : vo, T = [0, E, -E];
-    for (const p of T) {
-      const M = { ...i }, A = { ...x };
-      if (d) {
-        if (M.x += p, A.x += p, M.x <= g.rect.left || M.x >= g.rect.right || A.x <= C.rect.left || A.x >= C.rect.right)
-          continue;
-      } else if (M.y += p, A.y += p, M.y <= g.rect.top || M.y >= g.rect.bottom || A.y <= C.rect.top || A.y >= C.rect.bottom)
-        continue;
-      if (!At(M, A, o, [m, y], 1) && !$e(M, A, t, f, { epsilon: mn })) {
-        f.points = [M, A];
-        break;
-      }
-    }
-  }
-}
-l(rs, "straightenCollinearSiblingDetours");
-function Dn(t, e) {
-  const { realNodeRects: h, labelNodeRects: m } = me(
-    e.values()
-  ), y = /* @__PURE__ */ l((p, M) => Ee(M, 1e-3).map((A) => ({
-    ...A,
-    edge: p,
-    interior: A.index >= 1 && A.index <= M.length - 3
-  })), "segmentsFor"), g = /* @__PURE__ */ l(() => {
-    const p = [];
-    for (const M of t) {
-      if (M.isLayoutOnly)
-        continue;
-      const A = M.points;
-      !A || A.length < 2 || p.push(...y(M, mt(A)));
-    }
-    return p;
-  }, "allSegments"), C = /* @__PURE__ */ l((p, M) => p.horizontal && M.horizontal ? $t(p.a.x, p.b.x, M.a.x, M.b.x) >= 8 && Math.abs(p.a.y - M.a.y) < 7 : p.vertical && M.vertical ? $t(p.a.y, p.b.y, M.a.y, M.b.y) >= 8 && Math.abs(p.a.x - M.a.x) < 7 : !1, "hasCrowdedParallelTrack"), d = /* @__PURE__ */ l((p, M) => {
-    const A = p.start, R = p.end, k = y(p, M);
-    if (k.length !== M.length - 1)
-      return !1;
-    const O = [A, R].filter((D) => !!D), F = p.labelNodeId ? [p.labelNodeId] : [];
-    for (const D of k)
-      if (At(D.a, D.b, h, O, -2) || At(D.a, D.b, m, F, -2))
-        return !1;
-    for (const D of t) {
-      if (D === p || D.isLayoutOnly)
-        continue;
-      const B = D.points;
-      if (!(!B || B.length < 2)) {
-        for (const G of k)
-          for (const j of y(D, mt(B)))
-            if (C(G, j) || ae(
-              G.a,
-              G.b,
-              j.a,
-              j.b,
-              1e-3
-            ))
-              return !1;
-      }
-    }
-    return !0;
-  }, "candidateIsSafe"), u = /* @__PURE__ */ l((p, M) => {
-    const A = mt(p.edge.points ?? []);
-    if (A.length < 4 || p.index >= A.length - 1)
-      return;
-    const R = A.map((k) => ({ ...k }));
-    if (p.horizontal)
-      R[p.index].y += M, R[p.index + 1].y += M;
-    else if (p.vertical)
-      R[p.index].x += M, R[p.index + 1].x += M;
-    else
-      return;
-    return y(p.edge, R).length === R.length - 1 ? R : void 0;
-  }, "shiftedCandidate"), i = /* @__PURE__ */ l((p, M) => ({
-    x: p.x ?? (M.left + M.right) / 2,
-    y: p.y ?? (M.top + M.bottom) / 2
-  }), "nodeCenter"), x = /* @__PURE__ */ l((p) => {
-    const M = p.edge, A = mt(M.points ?? []);
-    if (A.length !== 4 || p.index !== 1)
-      return;
-    const R = M.start ? e.get(M.start) : void 0, k = M.end ? e.get(M.end) : void 0, O = R ? qt(R) : void 0, F = k ? qt(k) : void 0, D = A.slice(p.index + 2);
-    if (!(!R || !k || !O || !F || D.length === 0))
-      return {
-        sourceCenter: i(R, O),
-        targetCenter: i(k, F),
-        sourceRect: O,
-        tail: D
-      };
-  }, "sourceDetourContextFor"), L = /* @__PURE__ */ l((p, M, A, R, k, O) => {
-    const F = R.y >= A.y, D = F ? k.bottom : k.top, B = D + (F ? 20 : -20);
-    if (F && p.b.y <= B + 1e-3 || !F && p.b.y >= B - 1e-3)
-      return;
-    const G = p.a.x + M;
-    return mt(
-      [
-        { x: A.x, y: D },
-        { x: A.x, y: B },
-        { x: G, y: B },
-        { x: G, y: p.b.y },
-        ...O
-      ],
-      1e-3
-    );
-  }, "verticalSourceDetour"), I = /* @__PURE__ */ l((p, M, A, R, k, O) => {
-    const F = R.x >= A.x, D = F ? k.right : k.left, B = D + (F ? 20 : -20);
-    if (F && p.b.x <= B + 1e-3 || !F && p.b.x >= B - 1e-3)
-      return;
-    const G = p.a.y + M;
-    return mt(
-      [
-        { x: D, y: A.y },
-        { x: B, y: A.y },
-        { x: B, y: G },
-        { x: p.b.x, y: G },
-        ...O
-      ],
-      1e-3
-    );
-  }, "horizontalSourceDetour"), E = /* @__PURE__ */ l((p, M) => {
-    const A = x(p);
-    if (A) {
-      if (p.vertical)
-        return L(
-          p,
-          M,
-          A.sourceCenter,
-          A.targetCenter,
-          A.sourceRect,
-          A.tail
-        );
-      if (p.horizontal)
-        return I(
-          p,
-          M,
-          A.sourceCenter,
-          A.targetCenter,
-          A.sourceRect,
-          A.tail
-        );
-    }
-  }, "sourceDetourCandidate"), T = [
-    -7,
-    7,
-    -14,
-    14,
-    -21,
-    21
-  ];
-  for (let p = 0; p < 12; p++) {
-    const M = g();
-    let A = !1;
-    for (let R = 0; R < M.length && !A; R++)
-      for (let k = R + 1; k < M.length && !A; k++) {
-        const O = M[R], F = M[k];
-        if (O.edge === F.edge || !C(O, F))
-          continue;
-        const D = [O, F].filter((B) => B.interior);
-        for (const B of D) {
-          for (const G of T) {
-            const j = u(B, G);
-            if (j && d(B.edge, j)) {
-              B.edge.points = j, A = !0;
-              break;
-            }
-            const Z = E(B, G);
-            if (Z && d(B.edge, Z)) {
-              B.edge.points = Z, A = !0;
-              break;
-            }
-          }
-          if (A)
-            break;
-        }
-      }
-    if (!A)
-      return;
-  }
-}
-l(Dn, "nudgeSharedInteriorSubpaths");
-function is(t, e, n, o) {
-  const s = e.x - t.x, r = e.y - t.y, f = o.x - n.x, c = o.y - n.y, h = s * c - r * f;
-  if (Math.abs(h) < 1e-10)
-    return !1;
-  const m = n.x - t.x, y = n.y - t.y, g = (m * c - y * f) / h, C = (m * r - y * s) / h, d = 0.01;
-  return g > d && g < 1 - d && C > d && C < 1 - d;
-}
-l(is, "segmentsIntersect");
-function cs(t) {
-  const e = t.nodes ?? [], n = t.edges ?? [], o = [];
-  if (!n.length || !e.length)
-    return o;
-  const s = Bo(e), r = [];
-  for (const c of n) {
-    if (c.isLayoutOnly)
-      continue;
-    const h = c.points;
-    if (!h || h.length < 2)
-      continue;
-    const m = c.start, y = c.end, g = c.labelNodeId, C = c.id ?? `${m}->${y}`;
-    for (const d of s)
-      if (!(d.nodeId === m || d.nodeId === y) && !(g && d.nodeId === g)) {
-        for (let u = 0; u < h.length - 1; u++)
-          if (Je(h[u], h[u + 1], d, -1)) {
-            o.push({
-              type: "edge-node-overlap",
-              edgeId: C,
-              targetId: d.nodeId,
-              detail: `segment ${u} passes through node "${d.nodeId}"`
-            });
-            break;
-          }
-      }
-    for (let d = 0; d < h.length - 1; d++)
-      r.push({
-        edgeId: C,
-        start: m,
-        end: y,
-        p1: h[d],
-        p2: h[d + 1]
-      });
-  }
-  const f = /* @__PURE__ */ new Set();
-  for (let c = 0; c < r.length; c++)
-    for (let h = c + 1; h < r.length; h++) {
-      const m = r[c], y = r[h];
-      if (m.edgeId !== y.edgeId && !(m.start === y.start || m.start === y.end || m.end === y.start || m.end === y.end) && is(m.p1, m.p2, y.p1, y.p2)) {
-        const g = m.edgeId < y.edgeId ? `${m.edgeId}|${y.edgeId}` : `${y.edgeId}|${m.edgeId}`;
-        f.has(g) || (f.add(g), o.push({
-          type: "edge-edge-crossing",
-          edgeId: m.edgeId,
-          targetId: y.edgeId,
-          detail: `edges "${m.edgeId}" and "${y.edgeId}" cross`
-        }));
-      }
-    }
-  if (o.length > 0) {
-    const c = o.filter((m) => m.type === "edge-node-overlap").length, h = o.filter((m) => m.type === "edge-edge-crossing").length;
-    yn.warn(
-      `[SWIMLANE_VALIDATE] ${o.length} issue(s) detected: ${c} edge-node overlap(s), ${h} edge crossing(s)`
-    );
-    for (const m of o)
-      yn.warn(`[SWIMLANE_VALIDATE]   ${m.type}: ${m.detail}`);
-  }
-  return o;
-}
-l(cs, "validateSwimlanesLayout");
-function as(t, e) {
-  const n = t.nodes ?? [], o = t.edges ?? [], s = n.filter((c) => !c.isGroup);
-  if ((e === "LR" || e === "RL") && s.length > 0 && !Wo(t, e) || e === "BT" && s.length > 0 && !Uo(t))
-    return;
-  for (const c of o) {
-    if (c.isLayoutOnly)
-      continue;
-    const h = c.points;
-    !h || h.length < 2 || (c.points = ce(
-      Ve(h)
-    ));
-  }
-  os(o, n), rs(o, n), Ko(o, n);
-  const r = /* @__PURE__ */ new Map();
-  for (const c of n)
-    r.set(String(c.id), c);
-  Ye(o, r), Ho(o, r), qo(o, r), Dn(o, r), On(o, r), Jo(o, r), Bn(o, r), Qo(o, r);
-  const f = /* @__PURE__ */ l(() => {
-    ns(o, r), On(o, r), ts(o, r), es(o, r), Ye(o, r), Rn(o, r), Bn(o, r), Ye(o, r), Rn(o, r);
-  }, "finalizeRenderedEdges");
-  f(), Dn(o, r), f(), Pn(o, r, e), kn(o, r, e), Pn(o, r, e), kn(o, r, e);
-}
-l(as, "postProcessSwimlaneLayout");
-function pe(t) {
-  const e = new Map(t.nodeById), n = /* @__PURE__ */ new Set(), o = [];
-  for (const r of t.edges) {
-    if (!e.has(r.src) || !e.has(r.dst))
-      continue;
-    const f = `${r.id}:${r.src}->${r.dst}`;
-    n.has(f) || (n.add(f), o.push(r));
-  }
-  return { nodes: [...e.keys()], edges: o, layout: t.layout, nodeById: e };
-}
-l(pe, "normalizeGraph");
-function ao(t, e) {
-  return t.edges.filter((n) => n.dst === e);
-}
-l(ao, "incoming");
-function ls(t) {
-  const e = /* @__PURE__ */ new Map();
-  for (const n of t.nodes)
-    e.set(n, []);
-  for (const n of t.edges)
-    e.get(n.src).push(n.dst);
-  return e;
-}
-l(ls, "buildSuccessorMap");
-function lo(t) {
-  const e = ls(t);
-  for (const n of e.values())
-    n.sort((o, s) => o.localeCompare(s));
-  return e;
-}
-l(lo, "buildSortedSuccessorMap");
-function tn(t) {
-  const e = /* @__PURE__ */ new Map();
-  for (const n of t.nodes)
-    e.set(n, 0);
-  for (const n of t.edges)
-    e.set(n.dst, (e.get(n.dst) ?? 0) + 1);
-  return e;
-}
-l(tn, "buildInDegreeMap");
-function fo(t, e) {
-  const n = [...e.entries()].filter(([, c]) => c === 0).map(([c]) => c).sort((c, h) => c.localeCompare(h)), o = new Set(t.edges.flatMap((c) => [c.src, c.dst])), s = /* @__PURE__ */ l((c) => !o.has(c) && !t.nodeById.get(c)?.isGroup, "isUnconnected"), r = [...e.keys()].filter((c) => e.get(c) === 0 && s(c));
-  let f = 0;
-  return n.map((c) => s(c) ? r[f++] : c);
-}
-l(fo, "sortedZeroInDegreeNodes");
-function en(t, e = () => !0) {
-  const n = /* @__PURE__ */ new Map(), o = /* @__PURE__ */ new Map();
-  for (const s of t.nodes)
-    n.set(s, []), o.set(s, []);
-  for (const s of t.edges)
-    e(s) && (o.get(s.src).push(s.dst), n.get(s.dst).push(s.src));
-  return { preds: n, succs: o };
-}
-l(en, "buildPredecessorSuccessorMaps");
-function uo(t, e, n, o) {
-  let s = 0;
-  for (const f of t.nodes)
-    o?.skipGroups && t.nodeById.get(f)?.isGroup || (s = Math.max(s, n[f] ?? 0));
-  const r = Array.from({ length: s + 1 }, () => []);
-  for (const f of e)
-    o?.skipGroups && t.nodeById.get(f)?.isGroup || r[Math.max(0, n[f] ?? 0)].push(f);
-  return r;
-}
-l(uo, "buildLayersFromRanks");
-function Ne(t) {
-  const e = tn(t), n = fo(t, e), o = [], s = lo(t);
-  for (; n.length; ) {
-    const r = n.shift();
-    o.push(r);
-    for (const f of s.get(r) ?? [])
-      if (e.set(f, (e.get(f) ?? 0) - 1), (e.get(f) ?? 0) === 0) {
-        let c = 0;
-        for (; c < n.length && n[c] < f; )
-          c++;
-        n.splice(c, 0, f);
-      }
-  }
-  return o.length === t.nodes.length ? o : null;
-}
-l(Ne, "topoSortIfAcyclic");
-function Ae(t) {
-  const e = /* @__PURE__ */ new Map();
-  let n = 0;
-  for (const o of t)
-    e.set(o, n), n++;
-  return e;
-}
-l(Ae, "buildLayerIndex");
-function ho(t) {
-  const e = new Array(t.length), n = /* @__PURE__ */ l((o, s) => {
-    if (s - o <= 1)
-      return 0;
-    const r = o + s >> 1;
-    let f = n(o, r) + n(r, s), c = o, h = r, m = o;
-    for (; c < r || h < s; )
-      h >= s || c < r && t[c] <= t[h] ? e[m++] = t[c++] : (e[m++] = t[h++], f += r - c);
-    for (let y = o; y < s; y++)
-      t[y] = e[y];
-    return f;
-  }, "count");
-  return n(0, t.length);
-}
-l(ho, "countInversions");
-function fs(t) {
-  const e = pe(t), n = /* @__PURE__ */ new Map();
-  for (const g of e.nodes)
-    n.set(g, []);
-  for (const g of e.edges)
-    n.get(g.src).push(g);
-  for (const g of n.values())
-    g.sort((C, d) => C.dst === d.dst ? C.id.localeCompare(d.id) : C.dst.localeCompare(d.dst));
-  const o = /* @__PURE__ */ Object.create(null);
-  for (const g of e.nodes)
-    o[g] = 0;
-  const s = [], r = /* @__PURE__ */ l((g) => {
-    o[g] = 1;
-    for (const C of n.get(g) ?? []) {
-      const d = C.dst;
-      o[d] === 0 ? r(d) : o[d] === 1 && s.push(C);
-    }
-    o[g] = 2;
-  }, "dfs"), f = tn(e), c = [
-    ...e.nodes.filter((g) => (f.get(g) ?? 0) === 0),
-    ...e.nodes.filter((g) => (f.get(g) ?? 0) !== 0)
-  ];
-  for (const g of c)
-    o[g] === 0 && r(g);
-  const h = new Set(s.map((g) => `${g.id}:${g.src}->${g.dst}`)), m = e.edges.map(
-    (g) => h.has(`${g.id}:${g.src}->${g.dst}`) ? { id: g.id, src: g.dst, dst: g.src, weight: g.weight, ref: g.ref } : g
-  );
-  return { acyclic: {
-    nodes: [...e.nodes],
-    edges: m,
-    layout: e.layout,
-    nodeById: new Map(e.nodeById)
-  }, reversed: s };
-}
-l(fs, "removeCycles_DFS");
-function ds(t) {
-  const e = /* @__PURE__ */ new Map(), n = /* @__PURE__ */ l((o) => {
-    if (e.has(o))
-      return e.get(o);
-    const s = t.nodeById.get(o);
-    if (!s)
-      return e.set(o, null), null;
-    const r = s.parentId;
-    if (!r)
-      return e.set(o, null), null;
-    const c = n(r) ?? r;
-    return e.set(o, c), c;
-  }, "resolve");
-  for (const o of t.nodes)
-    n(o);
-  return e;
-}
-l(ds, "buildTopLaneMap");
-function le(t) {
-  const e = ds(t);
-  return (n) => e.get(n) ?? null;
-}
-l(le, "createTopLaneResolver");
-function nn(t) {
-  const e = [];
-  for (const n of t.layout.nodes ?? [])
-    n.isGroup && !n.parentId && e.push(n.id);
-  return [...new Set(e)].reverse();
-}
-l(nn, "buildTopLaneOrder");
-function go(t, e) {
-  const n = nn(t);
-  if (!e || e.length === 0)
-    return n;
-  const o = new Set(n), s = /* @__PURE__ */ new Set(), r = [];
-  for (const f of e)
-    !o.has(f) || s.has(f) || (s.add(f), r.push(f));
-  for (const f of n)
-    s.has(f) || r.push(f);
-  return r;
-}
-l(go, "resolveTopLaneOrder");
-var mr = {
-  /** Epsilon for floating-point comparisons */
-  EPSILON: 1e-6
-}, qe = {
-  /** Default number of iterations for gravity-based layering */
-  GRAVITY_ITERATIONS: 8,
-  /** Maximum number of passes for crossing-based rank optimization */
-  MAX_CROSSING_OPTIMIZATION_PASSES: 4,
-  /** Whether to compact single-input nodes by default */
-  DEFAULT_COMPACT_SINGLE_INPUT: !0
-}, Lo = {
-  /** Default vertical gap between layers (px) */
-  DEFAULT_LAYER_GAP: 100,
-  /** Default horizontal gap between nodes (px) */
-  DEFAULT_NODE_GAP: 40
-};
-function us(t, e) {
-  const n = pe(t), o = e?.laneOf ?? (() => null), s = e?.rankHint, { preds: r } = en(n);
-  for (const p of r.values())
-    p.sort((M, A) => M.localeCompare(A));
-  const f = Ne(n) ?? [...n.nodes].sort((p, M) => p.localeCompare(M)), c = /* @__PURE__ */ new Map();
-  for (const [p, M] of f.entries())
-    c.set(M, p);
-  const h = /* @__PURE__ */ new Map(), m = /* @__PURE__ */ new Map();
-  for (const p of n.nodes)
-    m.set(p, []);
-  for (const p of f) {
-    const M = (r.get(p) ?? []).filter((A) => h.has(A));
-    if (M.length > 0) {
-      const A = hs(p, M, {
-        laneOf: o,
-        rankHint: s,
-        topoIndex: c
-      });
-      h.set(p, A), m.get(A).push(p);
-    } else h.has(p) || h.set(p, null);
-  }
-  for (const p of n.nodes)
-    h.has(p) || h.set(p, null);
-  const y = /* @__PURE__ */ new Set();
-  for (const p of n.nodes)
-    (h.get(p) ?? null) === null && y.add(p);
-  const g = [...y].sort((p, M) => {
-    const A = c.get(p) ?? 0, R = c.get(M) ?? 0;
-    return A === R ? p.localeCompare(M) : A - R;
-  }), C = gs(n), d = /* @__PURE__ */ new Map();
-  for (const [p, M] of C.entries())
-    d.set(
-      p,
-      [...M].sort((A, R) => A.localeCompare(R))
-    );
-  const u = ms(d), i = ps(d), x = /* @__PURE__ */ new Map();
-  for (const p of n.nodes)
-    x.set(p, []);
-  for (const p of i)
-    for (const M of p.nodes) {
-      const A = x.get(M);
-      A ? A.push(p.id) : x.set(M, [p.id]);
-    }
-  const L = [], I = [], E = /* @__PURE__ */ new Set(), T = /* @__PURE__ */ l((p) => {
-    if (!E.has(p)) {
-      E.add(p), L.push(p);
-      for (const M of m.get(p) ?? [])
-        T(M);
-      I.push(p);
-    }
-  }, "walk");
-  for (const p of g)
-    T(p);
-  for (const p of f)
-    T(p);
-  return {
-    parent: h,
-    children: m,
-    roots: g,
-    componentOf: u,
-    blocks: i,
-    nodeBlocks: x,
-    adjacency: d,
-    preorder: L,
-    postorder: I,
-    topologicalOrder: f
-  };
-}
-l(us, "buildDrivingTree");
-function hs(t, e, n) {
-  const o = n.laneOf(t);
-  return [...e].sort((r, f) => {
-    const c = n.laneOf(r), h = n.laneOf(f), m = c != null && c === o, y = h != null && h === o;
-    if (m !== y)
-      return m ? -1 : 1;
-    const g = n.rankHint?.[r], C = n.rankHint?.[f];
-    if (g != null && C != null && g !== C)
-      return C - g;
-    const d = n.topoIndex.get(r) ?? 0, u = n.topoIndex.get(f) ?? 0;
-    return d !== u ? d - u : r.localeCompare(f);
-  })[0];
-}
-l(hs, "chooseParent");
-function gs(t) {
-  const e = /* @__PURE__ */ new Map();
-  for (const n of t.nodes)
-    e.set(n, /* @__PURE__ */ new Set());
-  for (const n of t.edges)
-    e.get(n.src).add(n.dst), e.get(n.dst).add(n.src);
-  return e;
-}
-l(gs, "buildAdjacency");
-function ms(t) {
-  const e = /* @__PURE__ */ new Map();
-  let n = 0;
-  for (const o of t.keys()) {
-    if (e.has(o))
-      continue;
-    const s = [o];
-    for (; s.length > 0; ) {
-      const r = s.pop();
-      if (!e.has(r)) {
-        e.set(r, n);
-        for (const f of t.get(r) ?? [])
-          e.has(f) || s.push(f);
-      }
-    }
-    n++;
-  }
-  return e;
-}
-l(ms, "assignComponents");
-function ps(t) {
-  const e = /* @__PURE__ */ new Map(), n = /* @__PURE__ */ new Map(), o = [], s = [];
-  let r = 0;
-  const f = /* @__PURE__ */ l((c, h) => {
-    e.set(c, ++r), n.set(c, r);
-    for (const m of t.get(c) ?? [])
-      m !== h && (e.has(m) ? (e.get(m) ?? 0) < (e.get(c) ?? 0) && (o.push([c, m]), n.set(c, Math.min(n.get(c) ?? r, e.get(m) ?? r))) : (o.push([c, m]), f(m, c), n.set(c, Math.min(n.get(c) ?? r, n.get(m) ?? r)), (n.get(m) ?? 0) >= (e.get(c) ?? 0) && s.push(ys(c, m, o, s.length))));
-  }, "visit");
-  for (const c of t.keys())
-    e.has(c) || f(c, null);
-  return s;
-}
-l(ps, "computeBlocks");
-function ys(t, e, n, o) {
-  const s = [], r = /* @__PURE__ */ new Set();
-  for (; n.length > 0; ) {
-    const f = n.pop();
-    if (s.push(f), r.add(f[0]), r.add(f[1]), f[0] === t && f[1] === e || f[0] === e && f[1] === t)
-      break;
-  }
-  return { id: o, edges: s, nodes: [...r] };
-}
-l(ys, "popBlock");
-function xs(t, e, n) {
-  const o = [...t.nodes], s = /* @__PURE__ */ new Map();
-  for (const [I, E] of o.entries())
-    s.set(E, I);
-  const r = o.length, f = new Array(r).fill(-1), c = new Array(r).fill(0), h = [], m = /* @__PURE__ */ new Set();
-  for (const I of o) {
-    const E = n.parent.get(I) ?? null, T = s.get(I);
-    T != null && E == null && (f[T] = -1, c[T] = 0, m.has(I) || (m.add(I), h.push(I)));
-  }
-  for (; h.length > 0; ) {
-    const I = h.shift(), E = s.get(I);
-    if (E == null)
-      continue;
-    const T = n.children.get(I) ?? [];
-    for (const p of T) {
-      if (m.has(p))
-        continue;
-      const M = s.get(p);
-      M != null && (f[M] = E, c[M] = c[E] + 1, m.add(p), h.push(p));
-    }
-  }
-  for (const I of o) {
-    if (m.has(I))
-      continue;
-    const E = s.get(I);
-    E != null && (f[E] = -1, c[E] = 0, m.add(I));
-  }
-  const y = Math.max(1, Math.ceil(Math.log2(Math.max(1, r))) + 1), g = Array.from({ length: y }, () => new Array(r).fill(-1));
-  for (let I = 0; I < r; I++)
-    g[0][I] = f[I];
-  for (let I = 1; I < y; I++)
-    for (let E = 0; E < r; E++) {
-      const T = g[I - 1][E];
-      g[I][E] = T === -1 ? -1 : g[I - 1][T];
-    }
-  const C = /* @__PURE__ */ l((I, E) => {
-    if (I === -1 || E === -1)
-      return -1;
-    c[I] < c[E] && ([I, E] = [E, I]);
-    const T = c[I] - c[E];
-    for (let p = 0; p < y; p++)
-      if (T >> p & 1 && (I = g[p][I], I === -1))
-        return -1;
-    if (I === E)
-      return I;
-    for (let p = y - 1; p >= 0; p--) {
-      const M = g[p][I], A = g[p][E];
-      M === -1 || A === -1 || M !== A && (I = M, E = A);
-    }
-    return g[0][I];
-  }, "lcaIndex"), d = Array.from({ length: r }, () => /* @__PURE__ */ new Map());
-  for (const I of t.edges) {
-    let E = I.src, T = I.dst, p = e[E], M = e[T];
-    if (p == null || M == null || (p > M && ([E, T] = [T, E], [p, M] = [M, p]), p == null || M == null || p === M))
-      continue;
-    const A = s.get(E), R = s.get(T);
-    if (A == null || R == null)
-      continue;
-    const k = C(A, R);
-    if (k === -1)
-      continue;
-    const O = d[k];
-    for (let F = p; F < M; F++)
-      O.set(F, (O.get(F) ?? 0) + 1);
-  }
-  const u = /* @__PURE__ */ new Map(), i = /* @__PURE__ */ l((I, E) => {
-    if (E.size !== 0)
-      for (const [T, p] of E)
-        I.set(T, (I.get(T) ?? 0) + p);
-  }, "mergeInto"), x = /* @__PURE__ */ new Set(), L = /* @__PURE__ */ l((I) => {
-    const E = s.get(I);
-    x.add(I);
-    const T = E == null ? void 0 : d[E], p = T ? new Map(T) : /* @__PURE__ */ new Map(), M = n.children.get(I) ?? [];
-    for (const A of M) {
-      const R = L(A), k = e[I];
-      if (k != null) {
-        let O = u.get(I);
-        O || (O = /* @__PURE__ */ new Map(), u.set(I, O));
-        let F = R.get(k) ?? 0;
-        const D = e[A];
-        D != null && D > k && (F += 1), O.set(A, F);
-      }
-      i(p, R);
-    }
-    return p;
-  }, "dfs");
-  for (const I of n.roots)
-    x.has(I) || L(I);
-  for (const I of o)
-    x.has(I) || L(I);
-  return u;
-}
-l(xs, "computeSubtreeCrossCounts");
-function bs(t, e, n) {
-  const o = /* @__PURE__ */ new Map(), s = /* @__PURE__ */ l((r) => {
-    let f = n[r] ?? 0;
-    const c = [...e.get(r) ?? []];
-    c.sort(mo(n));
-    for (const h of c) {
-      s(h);
-      const m = o.get(h);
-      m != null && (f = Math.min(f, m));
-    }
-    o.set(r, f);
-  }, "annotate");
-  for (const r of t)
-    s(r);
-  return o;
-}
-l(bs, "annotateMinimumLayers");
-function mo(t) {
-  return (e, n) => {
-    const o = t[e] ?? 0, s = t[n] ?? 0;
-    return o === s ? e.localeCompare(n) : o - s;
-  };
-}
-l(mo, "compareByRankThenId");
-function Is(t, e, n, o) {
-  let s = 0;
-  for (const h of e) {
-    const m = n[h] ?? 0;
-    m > s && (s = m);
-  }
-  const r = Array.from({ length: s + 1 }, () => []), f = /* @__PURE__ */ new Set(), c = /* @__PURE__ */ l((h) => {
-    if (f.has(h))
-      return;
-    f.add(h);
-    const m = n[h] ?? 0;
-    r[m] || (r[m] = []), r[m].push(h);
-    for (const y of o(h))
-      c(y);
-  }, "emit");
-  for (const h of t)
-    c(h);
-  for (const h of e)
-    if (!f.has(h)) {
-      const m = n[h] ?? 0;
-      r[m] || (r[m] = []), r[m].push(h), f.add(h);
-    }
-  return r;
-}
-l(Is, "emitNodesInTreeOrder");
-function Ms(t) {
-  const e = [];
-  for (const n of t) {
-    const o = /* @__PURE__ */ new Set(), s = [];
-    for (const r of n)
-      o.has(r) || (o.add(r), s.push(r));
-    e.push(s);
-  }
-  return e;
-}
-l(Ms, "deduplicateLayers");
-function Ss(t, e, n, o) {
-  return (s) => {
-    const r = t.get(s) ?? [];
-    if (r.length === 0)
-      return [];
-    const f = e[s] ?? 0, c = [], h = [], m = n.get(s);
-    for (const y of r) {
-      const g = o.get(y) ?? f;
-      g > f ? c.push({ child: y, min: g }) : h.push(y);
-    }
-    return c.sort((y, g) => y.min === g.min ? y.child.localeCompare(g.child) : y.min - g.min), h.sort((y, g) => {
-      const C = m?.get(y) ?? 0, d = m?.get(g) ?? 0;
-      if (C !== d)
-        return C - d;
-      const u = o.get(y) ?? f, i = o.get(g) ?? f;
-      return u !== i ? u - i : y.localeCompare(g);
-    }), [...c.map((y) => y.child), ...h];
-  };
-}
-l(Ss, "createChildOrderer");
-function Ze(t, e, n) {
-  const o = us(t, {
-    rankHint: e,
-    laneOf: n
-  }), { children: s, roots: r } = o;
-  for (const g of t.nodes)
-    s.has(g) || s.set(g, []);
-  const f = xs(t, e, o), c = [...r].sort(mo(e)), h = bs(c, s, e), m = Ss(s, e, f, h);
-  let y = Is(c, t.nodes, e, m);
-  return y = Ms(y), y;
-}
-l(Ze, "buildMultitreeLayerOrder");
-function Cs(t, e, n) {
-  const o = new Set(t), s = new Set(e), r = Ae(e), f = [];
-  for (const c of n)
-    o.has(c.src) && s.has(c.dst) && f.push(r.get(c.dst));
-  return ho(f);
-}
-l(Cs, "countCrossingsBetweenAdjacent");
-function Xn(t, e, n) {
-  const o = [];
-  for (const r of e) {
-    const f = n[r.src], c = n[r.dst];
-    if (f == null || c == null || f === c)
-      continue;
-    let h = r.src, m = r.dst, y = f, g = c;
-    f > c && (h = r.dst, m = r.src, y = c, g = f);
-    for (let C = y; C < g; C++)
-      o.push({ id: `${r.id}@${C}`, src: h, dst: m, ref: r.ref });
-  }
-  let s = 0;
-  for (let r = 0; r + 1 < t.length; r++)
-    s += Cs(t[r], t[r + 1], o);
-  return s;
-}
-l(Xn, "totalCrossings");
-function vs(t, e) {
-  const n = { ...e }, { preds: o } = en(t), s = le(t), r = Ze(t, n, s);
-  let f = Xn(r, t.edges, n);
-  const c = qe.MAX_CROSSING_OPTIMIZATION_PASSES;
-  for (let h = 0; h < c; h++) {
-    let m = !1;
-    const y = [...t.nodes].sort((g, C) => (n[C] ?? 0) - (n[g] ?? 0));
-    for (const g of y) {
-      const C = n[g] ?? 0;
-      if (C === 0)
-        continue;
-      let d = 0;
-      for (const L of o.get(g) ?? [])
-        d = Math.max(d, (n[L] ?? 0) + 1);
-      if (d >= C)
-        continue;
-      const u = C;
-      n[g] = d;
-      const i = Ze(t, n, s), x = Xn(i, t.edges, n);
-      x < f ? (f = x, m = !0) : n[g] = u;
-    }
-    if (!m)
-      break;
-  }
-  return n;
-}
-l(vs, "optimizeRanksByCrossings");
-function Ls(t, e) {
-  const n = le(t), o = [...t.nodes].sort(
-    (s, r) => (e[s] ?? 0) - (e[r] ?? 0) || s.localeCompare(r)
-  );
-  for (const s of o) {
-    const r = n(s);
-    if (!r)
-      continue;
-    const f = t.edges.filter((i) => i.src === s);
-    if (f.length === 0)
-      continue;
-    let c = !1, h = 0;
-    for (const i of f) {
-      const x = n(i.dst);
-      x == null || x === r ? c = !0 : h++;
-    }
-    if (h === 0 || c)
-      continue;
-    let m = 0, y = !1;
-    for (const i of t.edges) {
-      if (i.dst !== s)
-        continue;
-      const x = n(i.src);
-      x && (x === r ? y = !0 : m++);
-    }
-    if (m > 0 || !y)
-      continue;
-    const g = e[s] ?? 0, C = g + h;
-    let d = 0;
-    for (const i of t.edges)
-      i.dst === s && (d = Math.max(d, (e[i.src] ?? 0) + 1));
-    const u = Math.max(g, d, C);
-    u !== g && (e[s] = u);
-  }
-}
-l(Ls, "adjustCrossLaneSources");
-function Ts(t, e) {
-  const n = pe(t), o = Ne(n) ?? [...n.nodes].sort(), s = e?.compactSingleInput ?? !1, r = le(n);
-  let f = /* @__PURE__ */ Object.create(null);
-  for (const h of o) {
-    const m = ao(n, h), y = e?.ignoreCrossLaneEdges ? m.filter((g) => {
-      const C = r(g.src), d = r(h);
-      return !C || !d ? !0 : C === d;
-    }) : m;
-    if (y.length === 0)
-      f[h] = 0;
-    else if (s && y.length === 1) {
-      const g = y[0].src, C = r(g), d = r(h);
-      C !== d ? f[h] = f[g] ?? 0 : f[h] = (f[g] ?? 0) + 1;
-    } else {
-      let g = -1 / 0;
-      for (const C of y)
-        g = Math.max(g, (f[C.src] ?? 0) + 1);
-      f[h] = g === -1 / 0 ? 0 : g;
-    }
-  }
-  return (e?.optimizeRanksByCrossings ?? !1) && (f = vs(n, f)), e?.ignoreCrossLaneEdges && Ls(n, f), { layers: Ze(n, f, r), rankOf: f, dummy: /* @__PURE__ */ new Set() };
-}
-l(Ts, "assignLayers_LongestPath");
-function ws(t, e) {
-  const n = pe(t), s = { ...Ts(n, {
-    compactSingleInput: e?.compactSingleInput,
-    ignoreCrossLaneEdges: e?.ignoreCrossLaneEdges,
-    optimizeRanksByCrossings: e?.optimizeRanksByCrossings
-  }).rankOf }, r = le(n), { preds: f, succs: c } = en(n, (u) => {
-    if (e?.ignoreCrossLaneEdges) {
-      const i = r(u.src), x = r(u.dst);
-      if (i && x && i !== x)
-        return !1;
-    }
-    return !0;
-  }), h = Ne(n) ?? [...n.nodes], m = [...h].reverse(), y = /* @__PURE__ */ l((u, i) => {
-    let x = 0;
-    for (const E of f.get(u) ?? [])
-      x = Math.max(x, (s[E] ?? 0) + 1);
-    let L = Number.POSITIVE_INFINITY;
-    const I = c.get(u) ?? [];
-    return I.length > 0 && (L = Math.min(...I.map((E) => (s[E] ?? 0) - 1))), Number.isFinite(L) || (L = Math.max(x, i)), Math.min(Math.max(i, x), L);
-  }, "clampFeasible"), g = qe.GRAVITY_ITERATIONS, C = /* @__PURE__ */ l((u) => {
-    let i = !1;
-    for (const x of u) {
-      const L = f.get(x) ?? [], I = c.get(x) ?? [];
-      if (L.length === 0 && I.length === 0)
-        continue;
-      const E = L.length > 0 ? L.reduce((A, R) => A + (s[R] ?? 0) + 1, 0) / L.length : s[x] ?? 0, T = I.length > 0 ? I.reduce((A, R) => A + (s[R] ?? 0) - 1, 0) / I.length : s[x] ?? 0, p = Math.round((E + T) / 2), M = y(x, p);
-      M !== s[x] && (s[x] = M, i = !0);
-    }
-    return i;
-  }, "relaxOrder");
-  for (let u = 0; u < g; u++) {
-    const i = C(h), x = C(m);
-    if (!i && !x)
-      break;
-  }
-  for (const u of h) {
-    let i = 0;
-    for (const x of f.get(u) ?? [])
-      i = Math.max(i, (s[x] ?? 0) + 1);
-    (s[u] ?? 0) < i && (s[u] = i);
-  }
-  for (const u of m) {
-    const i = c.get(u) ?? [];
-    if (i.length > 0) {
-      const x = Math.min(...i.map((L) => (s[L] ?? 0) - 1));
-      (s[u] ?? 0) > x && (s[u] = x);
-    }
-  }
-  return { layers: uo(n, h, s), rankOf: s, dummy: /* @__PURE__ */ new Set() };
-}
-l(ws, "assignLayers_Gravity");
-function Es(t) {
-  const e = tn(t), n = lo(t);
-  let o = fo(t, e);
-  const s = [];
-  for (; o.length > 0; ) {
-    const r = [];
-    for (const f of o) {
-      s.push(f);
-      for (const c of n.get(f) ?? [])
-        e.set(c, (e.get(c) ?? 0) - 1), (e.get(c) ?? 0) === 0 && r.push(c);
-    }
-    o = r.sort((f, c) => f.localeCompare(c));
-  }
-  return s.length === t.nodes.length ? s : null;
-}
-l(Es, "topoSortByGenerationIfAcyclic");
-function As(t, e) {
-  const n = pe(t), o = e?.direction === "LR" ? Es(n) ?? [...n.nodes].sort() : Ne(n) ?? [...n.nodes].sort(), s = le(n), r = /* @__PURE__ */ l((y) => s(y) ?? y, "laneOf"), f = /* @__PURE__ */ Object.create(null), c = /* @__PURE__ */ new Map(), h = /* @__PURE__ */ l((y, g) => e?.ignoreCrossLaneEdges ?? !0 ? r(y) === r(g) ? 1 : 0 : 1, "edgeWeight");
-  for (const y of o) {
-    if (n.nodeById.get(y)?.isGroup)
-      continue;
-    const C = ao(n, y);
-    let d = 0;
-    if (C.length > 0)
-      for (const L of C) {
-        const I = L.src, E = f[I] ?? 0;
-        d = Math.max(d, E + h(I, y));
-      }
-    const u = r(y), i = c.get(u) ?? 0, x = Math.max(d, i);
-    f[y] = x, c.set(u, x + 1);
-  }
-  return { layers: uo(n, o, f, { skipGroups: !0 }), rankOf: f, dummy: /* @__PURE__ */ new Set() };
-}
-l(As, "assignLayers_LaneAwareCompact");
-function Rs(t, e) {
-  const n = pe(e), { rankOf: o } = t, s = t.layers.map((d) => [...d]), r = new Set(t.dummy ? [...t.dummy] : []);
-  let f = 0;
-  const c = new Map(n.nodeById), h = /* @__PURE__ */ l((d) => {
-    const u = `placeholder-${f++}`, i = { id: u, isGroup: !1, isDummy: !0, width: 0, height: 0 };
-    for (c.set(u, i), r.add(u); s.length <= d; )
-      s.push([]);
-    return s[d].push(u), o[u] = d, u;
-  }, "addDummyAt"), m = [...n.edges].sort(
-    (d, u) => d.id === u.id ? d.src === u.src ? d.dst.localeCompare(u.dst) : d.src.localeCompare(u.src) : d.id.localeCompare(u.id)
-  ), y = [];
-  for (const d of m) {
-    const u = o[d.src] ?? 0, i = o[d.dst] ?? 0;
-    if (i - u <= 1) {
-      y.push(d);
-      continue;
-    }
-    let x = d.src;
-    for (let I = u + 1, E = 0; I < i; I++, E++) {
-      const T = h(I);
-      y.push({ id: `${d.id}#${E}`, src: x, dst: T, weight: d.weight, ref: d.ref }), x = T;
-    }
-    const L = i - u - 2;
-    y.push({
-      id: `${d.id}#${Math.max(L + 1, 0)}`,
-      src: x,
-      dst: d.dst,
-      weight: d.weight,
-      ref: d.ref
-    });
-  }
-  const C = { nodes: [...n.nodes, ...[...r].filter((d) => !n.nodes.includes(d))], edges: y, layout: n.layout, nodeById: c };
-  return { layering: { layers: s, rankOf: o, dummy: r }, graphWithDummies: C };
-}
-l(Rs, "makeProperLayering");
-function Yn(t) {
-  const e = t.length;
-  if (e === 0)
-    return Number.POSITIVE_INFINITY;
-  const n = [...t].sort((o, s) => o - s);
-  return e % 2 === 1 ? n[(e - 1) / 2] : 0.5 * (n[e / 2 - 1] + n[e / 2]);
-}
-l(Yn, "median");
-function Gn(t) {
-  return t.length === 0 ? Number.POSITIVE_INFINITY : t.reduce((n, o) => n + o, 0) / t.length;
-}
-l(Gn, "barycenter");
-function Ns(t, e, n, o) {
-  const s = /* @__PURE__ */ new Map();
-  for (const r of t)
-    s.set(r, []);
-  for (const r of n)
-    o === "down" ? e.has(r.src) && s.has(r.dst) && s.get(r.dst).push(e.get(r.src)) : e.has(r.dst) && s.has(r.src) && s.get(r.src).push(e.get(r.dst));
-  return s;
-}
-l(Ns, "neighborPositionsFor");
-function Os(t, e, n) {
-  const o = n.get(t) ?? 0, s = n.get(e) ?? 0;
-  return o !== s ? o - s : t.localeCompare(e);
-}
-l(Os, "currentOrderTieBreak");
-function zn(t, e, n) {
-  const o = new Set(t), s = new Set(e), r = Ae(t), f = Ae(e), c = [];
-  for (const m of n)
-    o.has(m.src) && s.has(m.dst) && c.push({ u: r.get(m.src), v: f.get(m.dst) });
-  c.sort((m, y) => m.u === y.u ? m.v - y.v : m.u - y.u);
-  const h = c.map((m) => m.v);
-  return ho(h);
-}
-l(zn, "countCrossingsBetweenAdjacent");
-function Ge(t, e, n) {
-  return [...t].sort((o, s) => {
-    const r = Yn(e.get(o) ?? []), f = Yn(e.get(s) ?? []);
-    return r === f ? Os(o, s, n) : isFinite(r) ? isFinite(f) ? r - f : -1 : 1;
-  });
-}
-l(Ge, "sortByHeuristic");
-function $n(t, e, n, o, s, r) {
-  const f = Ae(t), c = Ae(e), h = Ns(e, f, n, o);
-  if (!s || !r || r.length === 0)
-    return Ge(e, h, c);
-  const m = /* @__PURE__ */ new Map();
-  for (const C of e) {
-    const d = s(C), u = m.get(d) ?? [];
-    u.push(C), m.set(d, u);
-  }
-  const y = [];
-  for (const C of r) {
-    const d = m.get(C);
-    if (!d || d.length === 0)
-      continue;
-    const u = Ge(d, h, c);
-    y.push(...u);
-  }
-  const g = m.get(null);
-  if (g && g.length > 0) {
-    const C = Ge(g, h, c);
-    for (const d of C) {
-      const u = Gn(h.get(d) ?? []);
-      let i = y.length;
-      if (isFinite(u))
-        for (const [x, L] of y.entries()) {
-          const I = Gn(h.get(L) ?? []);
-          if (u < I) {
-            i = x;
-            break;
-          }
-        }
-      y.splice(i, 0, d);
-    }
-  }
-  return y;
-}
-l($n, "reorderLayer");
-function Vn(t, e, n, o, s) {
-  const r = [...e], f = new Set(t), c = new Set(e), h = o ? new Set(o) : null, m = n.filter((i) => f.has(i.src) && c.has(i.dst)), y = h ? n.filter((i) => c.has(i.src) && h.has(i.dst)) : void 0, g = /* @__PURE__ */ l((i) => {
-    let x = zn(t, i, m);
-    return y && o && (x += zn(i, o, y)), x;
-  }, "crossingScore"), C = s ? /* @__PURE__ */ new Map() : null;
-  if (s && C)
-    for (const i of e)
-      C.set(i, s(i));
-  let d = !0, u = g(r);
-  for (; d; ) {
-    d = !1;
-    for (let i = 0; i + 1 < r.length; i++) {
-      if (C) {
-        const I = C.get(r[i]), E = C.get(r[i + 1]);
-        if (I !== E)
-          continue;
-      }
-      const x = u;
-      [r[i], r[i + 1]] = [r[i + 1], r[i]];
-      const L = g(r);
-      L < x ? (u = L, d = !0) : [r[i], r[i + 1]] = [r[i + 1], r[i]];
-    }
-  }
-  return r;
-}
-l(Vn, "transposeImprove");
-function Bs(t, e, n) {
-  const o = t.layers.map((c) => [...c]), s = e.edges, r = le(e), f = go(e, n?.laneOrder);
-  for (let c = 0; c < 3; c++) {
-    for (let h = 1; h < o.length; h++)
-      o[h] = $n(o[h - 1], o[h], s, "down", r, f), o[h] = Vn(o[h - 1], o[h], s, o[h + 1], r);
-    for (let h = o.length - 2; h >= 0; h--)
-      o[h] = $n(o[h + 1], o[h], s, "up", r, f), o[h] = Vn(o[h + 1], o[h], s, o[h - 1], r);
-  }
-  return { layers: o };
-}
-l(Bs, "orderLayers");
-function Ps(t, e, n) {
-  const o = n?.layerGap ?? Lo.DEFAULT_LAYER_GAP, s = n?.nodeGap ?? Lo.DEFAULT_NODE_GAP, r = n?.laneGap ?? s * 2, f = n?.direction ?? "TB", c = f === "LR" || f === "RL", h = t.layers, m = /* @__PURE__ */ Object.create(null), y = /* @__PURE__ */ Object.create(null), g = /* @__PURE__ */ l((O) => e.nodeById.get(O), "getNode"), C = /* @__PURE__ */ l((O) => g(O)?.width ?? 0, "getWidth"), d = /* @__PURE__ */ l((O) => g(O)?.height ?? 0, "getHeight"), u = le(e), i = go(e, n?.laneOrder), x = h.map(
-    (O) => O.reduce((F, D) => Math.max(F, d(D)), 0)
-  ), L = [];
-  if (c)
-    for (let O = 0; O + 1 < h.length; O++) {
-      const F = h[O].reduce((pt, kt) => Math.max(pt, C(kt)), 0), D = h[O + 1].reduce((pt, kt) => Math.max(pt, C(kt)), 0), B = x[O], G = x[O + 1], j = B / 2 + G / 2, Z = (F + D) / 2, dt = Math.max(0, Z - j - o);
-      L.push(dt);
-    }
-  const I = /* @__PURE__ */ new Set();
-  for (const O of h)
-    for (const F of O)
-      I.add(u(F));
-  const E = I.has(null), T = i.filter((O) => I.has(O)), p = [...E ? [null] : [], ...T], M = /* @__PURE__ */ Object.create(null);
-  for (const O of T)
-    M[O] = 0;
-  E && (M.null = 0);
-  for (const O of h) {
-    const F = /* @__PURE__ */ Object.create(null), D = [];
-    for (const B of O) {
-      const G = u(B);
-      G === null ? D.push(B) : (F[G] ||= []).push(B);
-    }
-    for (const [B, G] of Object.entries(F)) {
-      const j = G.reduce((Z, dt) => Z + C(dt), 0) + s * Math.max(0, G.length - 1);
-      M[B] = Math.max(M[B] ?? 0, j);
-    }
-    if (E && D.length) {
-      const B = D.reduce((G, j) => G + C(j), 0) + s * Math.max(0, D.length - 1);
-      M.null = Math.max(M.null ?? 0, B);
-    }
-  }
-  const A = /* @__PURE__ */ new Map();
-  {
-    const O = p.map(
-      (B) => (B === null ? M.null : M[B]) ?? 0
-    );
-    let D = -(O.reduce((B, G) => B + G, 0) + r * Math.max(0, p.length - 1)) / 2;
-    for (let B = 0; B < p.length; B++) {
-      const G = p[B], j = O[B] ?? 0, Z = D + j / 2;
-      A.set(G, Z), D += j, B < p.length - 1 && (D += r);
-    }
-  }
-  let R = 0;
-  for (const [O, F] of h.entries()) {
-    const D = x[O] ?? 0, B = /* @__PURE__ */ new Map();
-    for (const j of F) {
-      const Z = u(j), dt = B.get(Z) ?? [];
-      dt.push(j), B.set(Z, dt);
-    }
-    for (const j of p) {
-      const Z = B.get(j) ?? [];
-      if (Z.length === 0)
-        continue;
-      const dt = A.get(j);
-      if (Z.length === 1) {
-        const pt = Z[0];
-        m[pt] = dt, y[pt] = R + D / 2;
-      } else {
-        const pt = Z.map((Q) => C(Q)), kt = pt.reduce((Q, W) => Q + W, 0) + s * (Z.length - 1);
-        let Bt = dt - kt / 2;
-        for (const [Q, W] of Z.entries()) {
-          const et = pt[Q];
-          m[W] = Bt + et / 2, y[W] = R + D / 2, Bt += et + s;
-        }
-      }
-    }
-    const G = L[O] ?? 0;
-    R += D + o + G;
-  }
-  const k = /* @__PURE__ */ new Map();
-  for (const O of e.edges) {
-    const F = O.ref.id;
-    k.has(F) || k.set(F, []), k.get(F).push(O);
-  }
-  for (const [, O] of k) {
-    if (O.length === 0)
-      continue;
-    const F = O[0].ref, D = F.start, B = F.end;
-    if (D == null || B == null)
-      continue;
-    const G = Math.round(((m[D] ?? 0) + (m[B] ?? 0)) / 2), j = /* @__PURE__ */ new Set();
-    for (const Z of O)
-      j.add(Z.src), j.add(Z.dst);
-    for (const Z of j) {
-      if (Z === D || Z === B)
-        continue;
-      e.nodeById.get(Z)?.isDummy && (m[Z] = G);
-    }
-  }
-  return { x: m, y };
-}
-l(Ps, "assignCoordinates");
-var ks = 8;
-function Fs(t) {
-  let e = 2166136261;
-  for (let n = 0; n < t.length; n++)
-    e ^= t.charCodeAt(n), e = Math.imul(e, 16777619);
-  return e >>> 0;
-}
-l(Fs, "hashString");
-function _s(t) {
-  let e = t >>> 0;
-  return () => {
-    e += 1831565813;
-    let n = e;
-    return n = Math.imul(n ^ n >>> 15, n | 1), n ^= n + Math.imul(n ^ n >>> 7, n | 61), ((n ^ n >>> 14) >>> 0) / 4294967296;
-  };
-}
-l(_s, "mulberry32");
-function Hs(t, e) {
-  const n = [...t], o = _s(e);
-  for (let s = n.length - 1; s > 0; s--) {
-    const r = Math.floor(o() * (s + 1));
-    [n[s], n[r]] = [n[r], n[s]];
-  }
-  return n;
-}
-l(Hs, "deterministicShuffle");
-function Ds(t, e) {
-  let n = 0;
-  for (const [o, s] of t.entries())
-    n += Math.abs(o - (e.get(s) ?? o));
-  return n;
-}
-l(Ds, "sourceDistance");
-function jn(t, e) {
-  const n = /* @__PURE__ */ new Map();
-  for (const [s, r] of t.entries())
-    n.set(r, s);
-  let o = 0;
-  for (const { a: s, b: r, weight: f } of e) {
-    const c = n.get(s), h = n.get(r);
-    c == null || h == null || (o += f * Math.abs(c - h));
-  }
-  return o;
-}
-l(jn, "laneArrangementCost");
-function Xs(t) {
-  const e = nn(t);
-  if (e.length < 2)
-    return [];
-  const n = new Map(e.map((r, f) => [r, f])), o = le(t), s = /* @__PURE__ */ new Map();
-  for (const r of t.layout.edges ?? []) {
-    if (r.isLayoutOnly)
-      continue;
-    const f = typeof r.start == "string" ? r.start : void 0, c = typeof r.end == "string" ? r.end : void 0;
-    if (!f || !c || !t.nodeById.has(f) || !t.nodeById.has(c))
-      continue;
-    const h = o(f), m = o(c);
-    if (!h || !m || h === m)
-      continue;
-    const y = n.get(h), g = n.get(m);
-    if (y == null || g == null)
-      continue;
-    const [C, d] = y <= g ? [h, m] : [m, h], u = `${C}\0${d}`, i = s.get(u);
-    i ? i.weight++ : s.set(u, { a: C, b: d, weight: 1 });
-  }
-  return [...s.values()];
-}
-l(Xs, "buildWeightedLaneEdges");
-function Un(t, e, n) {
-  const o = [...t];
-  let s = jn(o, e), r = !0, f = 0;
-  const c = Math.max(1, o.length);
-  for (; r && f < c; ) {
-    r = !1, f++;
-    for (let h = 0; h + 1 < o.length; h++) {
-      [o[h], o[h + 1]] = [o[h + 1], o[h]];
-      const m = jn(o, e);
-      m < s ? (s = m, r = !0) : [o[h], o[h + 1]] = [o[h + 1], o[h]];
-    }
-  }
-  return {
-    order: o,
-    cost: s,
-    sourceDistance: Ds(o, n)
-  };
-}
-l(Un, "greedySwitch");
-function Ys(t, e) {
-  return t.cost !== e.cost ? t.cost < e.cost : t.sourceDistance < e.sourceDistance;
-}
-l(Ys, "isBetterCandidate");
-function Gs(t, e, n) {
-  const o = [...e].sort((s, r) => s.a === r.a ? s.b.localeCompare(r.b) : s.a.localeCompare(r.a)).map(({ a: s, b: r, weight: f }) => `${s}:${r}:${f}`).join("|");
-  return Fs(`${t.join("|")}#${o}#${n}`);
-}
-l(Gs, "seedForRestart");
-function zs(t, e = {}) {
-  const n = nn(t);
-  if (n.length < 2)
-    return n;
-  const o = Xs(t);
-  if (o.length === 0)
-    return n;
-  const s = new Map(n.map((c, h) => [c, h]));
-  let r = Un(n, o, s);
-  const f = Math.max(0, e.restarts ?? ks);
-  for (let c = 0; c < f; c++) {
-    const h = Gs(n, o, c), m = Hs(n, h), y = Un(m, o, s);
-    Ys(y, r) && (r = y);
-  }
-  return r.order;
-}
-l(zs, "optimizeTopLaneOrder");
-function $s(t, e) {
-  const n = e?.ignoreCrossLaneEdges ?? !0, o = e?.optimizeRanksByCrossings ?? !0, s = pe(t), r = e?.automaticLaneOrdering ? zs(s, { restarts: ks }) : void 0, f = fs(s), c = f.acyclic, h = n ? As(c, {
-    compactSingleInput: e?.compactSingleInput ?? qe.DEFAULT_COMPACT_SINGLE_INPUT,
-    ignoreCrossLaneEdges: !0,
-    direction: e?.direction
-  }) : ws(c, {
-    compactSingleInput: e?.compactSingleInput ?? qe.DEFAULT_COMPACT_SINGLE_INPUT,
-    ignoreCrossLaneEdges: !1,
-    optimizeRanksByCrossings: o
-  }), { layering: m, graphWithDummies: y } = Rs(h, c), g = Bs(m, y, { laneOrder: r }), C = Ps(g, y, {
-    layerGap: e?.layerGap,
-    nodeGap: e?.nodeGap,
-    direction: e?.direction,
-    laneOrder: r
-  });
-  return {
-    acyclic: c,
-    reversed: f.reversed,
-    layering: m,
-    ordered: g,
-    coordinates: C
-  };
-}
-l($s, "sugiyamaLayout");
-var ct = mr.EPSILON, pr = 8, xe = 15, Te = 15, Xe = 25, ne = 20, pn = 10;
-function Wn(t, e, n) {
-  const o = t.x ?? 0, s = t.y ?? 0, r = e.x - o, f = e.y - s, c = Math.abs(r), h = Math.abs(f);
-  return c < ct && h < ct ? n : h > ct && h * 3 >= c ? f > 0 ? "bottom" : "top" : c > ct ? r > 0 ? "right" : "left" : n;
-}
-l(Wn, "chooseOrthogonalSide");
-function Kn(t, e) {
-  return Math.abs(t.to - e.from) < ct || Math.abs(t.to - e.to) < ct ? t.to : t.from;
-}
-l(Kn, "sharedLineEndpointCoord");
-function be(t, e) {
-  return t.orient === "vertical" ? { x: t.coord, y: e } : { x: e, y: t.coord };
-}
-l(be, "pointOnLine");
-function Vs(t, e) {
-  const n = t.nodes ?? [], o = t.edges ?? [], s = [];
-  for (const a of o)
-    a.isLayoutOnly || s.push({
-      ...a,
-      __originalEdge: a
-    });
-  const r = /* @__PURE__ */ new Map(), f = /* @__PURE__ */ new Map(), c = [], h = e === "LR";
-  for (const a of n)
-    r.set(a.id, a);
-  const m = n.filter((a) => a.isGroup && !a.parentId);
-  for (const a of m) {
-    const b = { id: a.id }, S = /* @__PURE__ */ l((v) => {
-      f.set(v.id, b), n.filter((w) => w.parentId === v.id).forEach(S);
-    }, "assignLane");
-    S(a);
-  }
-  const y = n.filter((a) => !a.isGroup && !a.isEdgeLabel).map((a) => {
-    const b = a.width ?? 10, S = a.height ?? 10, v = a.x ?? 0, w = a.y ?? 0, P = pr;
-    return {
-      nodeId: a.id,
-      minX: v - b / 2 - P,
-      maxX: v + b / 2 + P,
-      minY: w - S / 2 - P,
-      maxY: w + S / 2 + P,
-      // For LR: TB x becomes LR y, so visual Y extent should be based on height
-      visualXHalfExtent: h ? S / 2 + P : b / 2 + P
-    };
-  }), g = /* @__PURE__ */ l((a, b, S, v) => {
-    let w = c.find((P) => P.orientation === a && Math.abs(P.coord - b) < 1);
-    return w || (w = {
-      id: `pipe-${a}-${b.toFixed(0)}`,
-      orientation: a,
-      coord: b,
-      spanMin: S,
-      spanMax: v,
-      tracks: []
-    }, c.push(w)), w.spanMin = Math.min(w.spanMin, S), w.spanMax = Math.max(w.spanMax, v), w;
-  }, "getOrAddPipe"), C = /* @__PURE__ */ l((a, b) => {
-    const S = a.width ?? 10, v = a.height ?? 10, w = a.x ?? 0, P = a.y ?? 0;
-    switch (b) {
-      case "top":
-        return { x: w, y: P - v / 2 };
-      case "bottom":
-        return { x: w, y: P + v / 2 };
-      case "left":
-        return { x: w - S / 2, y: P };
-      case "right":
-        return { x: w + S / 2, y: P };
-    }
-  }, "portForSide"), d = /* @__PURE__ */ l((a, b, S) => C(a, Wn(a, b, S ? "bottom" : "top")), "getOrthogonalPort"), u = [], i = [], x = /* @__PURE__ */ new Set(), L = 1e3, I = /* @__PURE__ */ l((a, b, S) => {
-    if (u.length === 0)
-      return 0;
-    const v = Math.abs(b.y - S.y) < ct, w = Math.abs(b.x - S.x) < ct;
-    if (!v && !w)
-      return 0;
-    let P = 0;
-    if (v) {
-      const U = b.y, q = Math.min(b.x, S.x) - ct, $ = Math.max(b.x, S.x) + ct;
-      if ($ <= q)
-        return 0;
-      for (const Y of u)
-        Y.edgeIndex === a || Y.orientation !== "vertical" || Y.pipe.coord < q || Y.pipe.coord > $ || Y.from - ct <= U && Y.to + ct >= U && (P += L);
-    } else if (w) {
-      const U = b.x, q = Math.min(b.y, S.y) - ct, $ = Math.max(b.y, S.y) + ct;
-      if ($ <= q)
-        return 0;
-      for (const Y of u)
-        Y.edgeIndex === a || Y.orientation !== "horizontal" || Y.pipe.coord < q || Y.pipe.coord > $ || Y.from - ct <= U && Y.to + ct >= U && (P += L);
-    }
-    return P;
-  }, "crossingPenalty"), E = s.map((a, b) => {
-    if (!a.start || !a.end)
-      return { idx: b, crossLane: 0, dx: 0, dy: 0 };
-    const S = r.get(a.start), v = r.get(a.end), w = f.get(a.start), P = f.get(a.end), U = w && P && w.id !== P.id ? 1 : 0, q = S && v ? Math.abs((v.x ?? 0) - (S.x ?? 0)) : 0, $ = S && v ? Math.abs((v.y ?? 0) - (S.y ?? 0)) : 0;
-    return { idx: b, crossLane: U, dx: q, dy: $ };
-  }).sort((a, b) => {
-    if (a.crossLane !== b.crossLane)
-      return b.crossLane - a.crossLane;
-    const S = a.dx + a.dy, v = b.dx + b.dy;
-    return Math.abs(S - v) > 1 ? S - v : a.idx - b.idx;
-  }).map((a) => a.idx), T = /* @__PURE__ */ l((a, b, S, v) => {
-    const w = Math.min(a.x, b.x), P = Math.max(a.x, b.x), U = Math.min(a.y, b.y), q = Math.max(a.y, b.y);
-    return !!y.find((Y) => S && Y.nodeId === S || v && Y.nodeId === v ? !1 : Math.abs(a.x - b.x) > ct ? Y.minY < a.y && Y.maxY > a.y && Y.maxX > w && Y.minX < P : Y.minX < a.x && Y.maxX > a.x && Y.maxY > U && Y.minY < q);
-  }, "isSegmentBlocked"), p = /* @__PURE__ */ new Map(), M = /* @__PURE__ */ new Map();
-  for (const a of s)
-    !a.start || !a.end || a.start === a.end || (M.set(a.start, (M.get(a.start) ?? 0) + 1), M.set(a.end, (M.get(a.end) ?? 0) + 1));
-  const A = /* @__PURE__ */ l((a, b) => Wn(a, b, "bottom"), "determineSide"), R = /* @__PURE__ */ new Map();
-  for (const [a, b] of s.entries()) {
-    if (!b.start || !b.end || b.start === b.end || b.points && b.points.length > 0)
-      continue;
-    const S = r.get(b.start), v = r.get(b.end);
-    if (!S || !v)
-      continue;
-    const w = (v.x ?? 0) - (S.x ?? 0), P = (v.y ?? 0) - (S.y ?? 0);
-    R.set(a, {
-      edgeIdx: a,
-      srcId: b.start,
-      dstId: b.end,
-      srcSide: A(S, { x: v.x ?? 0, y: v.y ?? 0 }),
-      dstSide: A(v, { x: S.x ?? 0, y: S.y ?? 0 }),
-      absDx: Math.abs(w),
-      absDy: Math.abs(P),
-      dxSign: Math.sign(w),
-      dySign: Math.sign(P)
-    });
-  }
-  const k = /* @__PURE__ */ l((a) => a.srcSide === "top" || a.srcSide === "bottom" ? a.absDx === 0 ? 1 / 0 : a.absDy / a.absDx : a.absDy === 0 ? 1 / 0 : a.absDx / a.absDy, "preferenceStrength"), O = /* @__PURE__ */ l((a) => a.srcSide === "top" || a.srcSide === "bottom" ? a.dxSign >= 0 ? "right" : "left" : a.dySign >= 0 ? "bottom" : "top", "secondarySide"), F = /* @__PURE__ */ new Map();
-  for (const a of R.values()) {
-    const b = `${a.srcId}:${a.srcSide}`;
-    F.has(b) || F.set(b, []), F.get(b).push(a);
-  }
-  const D = /* @__PURE__ */ new Map(), B = /* @__PURE__ */ l((a, b) => `${a}:${b}`, "loadKey");
-  for (const a of R.values())
-    D.set(
-      B(a.srcId, a.srcSide),
-      (D.get(B(a.srcId, a.srcSide)) ?? 0) + 1
-    ), D.set(
-      B(a.dstId, a.dstSide),
-      (D.get(B(a.dstId, a.dstSide)) ?? 0) + 1
-    );
-  for (const a of F.values())
-    if (!(a.length < 2)) {
-      a.sort((b, S) => {
-        const v = k(b), w = k(S);
-        return Math.abs(v - w) > 1e-9 ? w - v : b.edgeIdx - S.edgeIdx;
-      });
-      for (let b = 1; b < a.length; b++) {
-        const S = a[b], v = O(S), w = D.get(B(S.srcId, S.srcSide)) ?? 0, P = D.get(B(S.srcId, v)) ?? 0;
-        P >= w || (D.set(B(S.srcId, S.srcSide), w - 1), D.set(B(S.srcId, v), P + 1), S.srcSide = v);
-      }
-    }
-  const G = /* @__PURE__ */ l((a) => {
-    const b = a?.shape;
-    return b === "question" || b === "diamond";
-  }, "isDiamondNode"), j = /* @__PURE__ */ new Map();
-  for (const a of R.values())
-    j.has(a.dstId) || j.set(a.dstId, /* @__PURE__ */ new Set()), j.get(a.dstId).add(a.dstSide);
-  for (const a of R.values()) {
-    if (!G(r.get(a.srcId)))
-      continue;
-    const b = j.get(a.srcId);
-    if (!b?.has(a.srcSide))
-      continue;
-    const S = O(a);
-    if (b.has(S) || (D.get(B(a.srcId, S)) ?? 0) > 0)
-      continue;
-    const v = D.get(B(a.srcId, a.srcSide)) ?? 0;
-    D.set(B(a.srcId, a.srcSide), Math.max(0, v - 1)), D.set(B(a.srcId, S), 1), a.srcSide = S;
-  }
-  for (const a of R.values()) {
-    const { edgeIdx: b, srcId: S, dstId: v, srcSide: w, dstSide: P } = a, U = r.get(S), q = r.get(v), $ = `${S}:${w}:src`, Y = w === "top" || w === "bottom" ? q.x ?? 0 : q.y ?? 0;
-    p.has($) || p.set($, []), p.get($).push({ edgeIdx: b, oppositeCoord: Y });
-    const ot = `${v}:${P}:dst`, rt = P === "top" || P === "bottom" ? U.x ?? 0 : U.y ?? 0;
-    p.has(ot) || p.set(ot, []), p.get(ot).push({ edgeIdx: b, oppositeCoord: rt });
-  }
-  const Z = /* @__PURE__ */ new Map(), dt = 8;
-  for (const [a, b] of p) {
-    if (b.length < 2)
-      continue;
-    b.sort((Lt, Ht) => Lt.oppositeCoord - Ht.oppositeCoord);
-    const S = a.split(":"), v = S.slice(0, -2).join(":"), w = S[S.length - 2], P = S[S.length - 1], U = r.get(v);
-    if (!U)
-      continue;
-    const $ = w === "left" || w === "right" ? U.height ?? 10 : U.width ?? 10, Y = U.shape, rt = Y === "question" || Y === "diamond" ? $ * 0.3 : $, tt = Math.min(
-      20,
-      Math.max(dt, rt / (b.length + 1))
-    ), Rt = -(tt * (b.length - 1)) / 2;
-    for (const [Lt, Ht] of b.entries()) {
-      const Zt = Rt + Lt * tt, cn = `${Ht.edgeIdx}:${P}`;
-      Z.set(cn, Zt);
-    }
-  }
-  const pt = /* @__PURE__ */ l((a) => !!s[a]?.labelNodeId, "edgeHasLabelNode"), kt = /* @__PURE__ */ l((a, b) => a ? (p.get(`${a}:${b}:src`) ?? []).some(
-    ({ edgeIdx: S }) => pt(S)
-  ) || (p.get(`${a}:${b}:dst`) ?? []).some(
-    ({ edgeIdx: S }) => pt(S)
-  ) : !1, "faceHasLabelNode"), Bt = /* @__PURE__ */ l((a, b, S) => b === "top" || b === "bottom" ? { x: a.x + S, y: a.y } : { x: a.x, y: a.y + S }, "applyPortOffset"), Q = /* @__PURE__ */ l((a, b, S) => {
-    const v = R.get(a), w = { x: S.x ?? 0, y: S.y ?? 0 }, P = { x: b.x ?? 0, y: b.y ?? 0 }, U = v?.srcSide ?? A(b, w), q = v?.dstSide ?? A(S, P);
-    let $ = v ? C(b, v.srcSide) : d(b, w, !0), Y = v ? C(S, v.dstSide) : d(S, P, !1);
-    const ot = Z.get(`${a}:src`), rt = Z.get(`${a}:dst`);
-    return ot !== void 0 && ($ = Bt($, U, ot)), rt !== void 0 && (Y = Bt(Y, q, rt)), { pSrcPort: $, pDstPort: Y, srcSide: U, dstSide: q };
-  }, "portsForEdge");
-  for (const a of E) {
-    const b = s[a];
-    if (i[a] = [], !b.start || !b.end || b.points && b.points.length > 0 || b.start === b.end)
-      continue;
-    const S = r.get(b.start), v = r.get(b.end);
-    if (!S || !v)
-      continue;
-    const {
-      pSrcPort: w,
-      pDstPort: P,
-      srcSide: U,
-      dstSide: q
-    } = Q(a, S, v), $ = { ...w }, Y = { ...P }, ot = U === "top" || U === "bottom", rt = q === "top" || q === "bottom";
-    if (ot) {
-      const X = w.y > (S.y ?? 0);
-      $.y = X ? w.y + ne : w.y - ne;
-    } else {
-      const X = w.x > (S.x ?? 0);
-      $.x = X ? w.x + ne : w.x - ne;
-    }
-    if (rt) {
-      const X = P.y > (v.y ?? 0);
-      Y.y = X ? P.y + ne : P.y - ne;
-    } else {
-      const X = P.x > (v.x ?? 0);
-      Y.x = X ? P.x + ne : P.x - ne;
-    }
-    const st = /* @__PURE__ */ l((X, z) => {
-      for (const K of y)
-        if (!z.includes(K.nodeId) && X.x > K.minX && X.x < K.maxX && X.y > K.minY && X.y < K.maxY)
-          return { inside: !0, obstacle: K };
-      return { inside: !1 };
-    }, "isPointInObstacle"), tt = /* @__PURE__ */ l((X, z, K, lt, Ct) => {
-      if (Ct) {
-        const Nt = X.y > (z.y ?? 0);
-        return {
-          x: (K.x ?? 0) >= X.x ? lt.maxX + xe : lt.minX - xe,
-          y: Nt ? lt.maxY + Te : lt.minY - Te,
-          leavesPositiveSide: Nt
-        };
-      }
-      const bt = X.x > (z.x ?? 0), Tt = (K.y ?? 0) >= X.y;
-      return {
-        x: bt ? lt.maxX + xe : lt.minX - xe,
-        y: Tt ? lt.maxY + Te : lt.minY - Te,
-        leavesPositiveSide: bt
-      };
-    }, "obstacleDetour");
-    let yt = [];
-    const Rt = [b.start, b.end], Lt = st($, Rt);
-    if (Lt.inside && Lt.obstacle) {
-      const X = Lt.obstacle;
-      if (ot) {
-        const z = tt(w, S, v, X, !0);
-        $.x = z.x, $.y = z.y;
-        const K = z.leavesPositiveSide ? Math.min(X.minY - 2, w.y + ne) : Math.max(X.maxY + 2, w.y - ne);
-        yt = [
-          { x: w.x, y: K },
-          // Orthogonal step in the gap
-          { x: z.x, y: K },
-          // Horizontal detour
-          { x: z.x, y: z.y }
-          // Down past obstacle
-        ];
-      } else {
-        const z = tt(w, S, v, X, !1), K = z.leavesPositiveSide ? Math.min(X.minX - 2, w.x + ne) : Math.max(X.maxX + 2, w.x - ne);
-        $.x = z.x, $.y = z.y, yt = [
-          { x: K, y: w.y },
-          // Orthogonal step in the gap
-          { x: K, y: z.y },
-          // Vertical detour
-          { x: z.x, y: z.y }
-          // Horizontal past obstacle
-        ];
-      }
-    }
-    let Ht = [];
-    const Zt = st(Y, Rt);
-    if (Zt.inside && Zt.obstacle) {
-      const X = Zt.obstacle;
-      if (rt) {
-        const z = tt(P, v, S, X, !0);
-        Y.x = z.x, Y.y = z.y, Ht = [
-          { x: z.x, y: z.y },
-          // From anchor position
-          { x: P.x, y: z.y }
-          // Go sideways to port's X
-          // Then orthogonally to port
-        ];
-      } else {
-        const z = tt(P, v, S, X, !1);
-        Y.x = z.x, Y.y = z.y, Ht = [
-          { x: z.x, y: z.y },
-          // From anchor position
-          { x: z.x, y: P.y }
-          // Go vertically to port's Y
-        ];
-      }
-    }
-    if (yt.length === 0 && Ht.length === 0) {
-      const X = xe, z = Math.abs($.x - Y.x) < X, K = Math.abs($.y - Y.y) < X, lt = Z.get(`${a}:src`) !== void 0 || Z.get(`${a}:dst`) !== void 0, Ct = (p.get(`${b.start ?? ""}:${U}:src`)?.length ?? 0) + (p.get(`${b.start ?? ""}:${U}:dst`)?.length ?? 0), bt = (p.get(`${b.end ?? ""}:${q}:src`)?.length ?? 0) + (p.get(`${b.end ?? ""}:${q}:dst`)?.length ?? 0), Tt = Ct > 1 || bt > 1, Nt = M.get(b.start ?? "") ?? 0, ut = M.get(b.end ?? "") ?? 0, Yt = Ct > 1 && kt(b.start, U) || bt > 1 && kt(b.end, q), ee = Ct <= 1 || Nt <= 2, Pt = bt <= 1 || ut <= 2;
-      if ((z || K) && !lt && (!Tt || Tt && !Yt && ee && Pt) && !T(w, P, b.start, b.end)) {
-        b.points = [{ ...w }, { ...$ }, { ...Y }, { ...P }], x.add(a);
-        const It = K ? "horizontal" : "vertical", zt = K ? w.y : w.x, Mt = K ? Math.min(w.x, P.x) : Math.min(w.y, P.y), St = K ? Math.max(w.x, P.x) : Math.max(w.y, P.y), Wt = {
-          id: `fast-path-${It}-${zt.toFixed(0)}-${a}`,
-          orientation: It,
-          coord: zt,
-          spanMin: Mt,
-          spanMax: St,
-          tracks: []
-        };
-        u.push({
-          edgeIndex: a,
-          segmentIndex: 0,
-          orientation: It,
-          pipe: Wt,
-          trackIndex: 0,
-          from: Mt,
-          to: St
-        });
-        continue;
-      }
-    }
-    const cn = g("vertical", $.x, $.y, $.y);
-    $.x = cn.coord;
-    const Ks = g("vertical", Y.x, Y.y, Y.y);
-    Y.x = Ks.coord;
-    let de = Math.min($.x, Y.x) - 50, ue = Math.max($.x, Y.x) + 50, Ce = Math.min($.y, Y.y) - 50, ve = Math.max($.y, Y.y) + 50;
-    for (const X of y) {
-      const z = Math.min($.x, Y.x), K = Math.max($.x, Y.x), lt = Math.min($.y, Y.y), Ct = Math.max($.y, Y.y);
-      X.minX < K && X.maxX > z && X.minY < Ct && X.maxY > lt && (de = Math.min(de, X.minX - Xe), ue = Math.max(ue, X.maxX + Xe), Ce = Math.min(Ce, X.minY - Xe), ve = Math.max(ve, X.maxY + Xe));
-    }
-    for (const X of y) {
-      if (X.maxX < de || X.minX > ue || X.maxY < Ce || X.minY > ve)
-        continue;
-      const z = xe;
-      g("horizontal", X.minY - z, de, ue), g("horizontal", X.maxY + z, de, ue);
-      const K = Te;
-      g("vertical", X.minX - K, Ce, ve), g("vertical", X.maxX + K, Ce, ve);
-    }
-    g("horizontal", $.y, de, ue), g("horizontal", Y.y, de, ue);
-    const qs = c.filter(
-      (X) => X.orientation === "horizontal" && X.coord >= Ce && X.coord <= ve
-    ), Zs = c.filter(
-      (X) => X.orientation === "vertical" && X.coord >= de && X.coord <= ue
-    ), Oe = /* @__PURE__ */ l((X, z) => `${X.toFixed(1)},${z.toFixed(1)}`, "getKey"), Be = Oe($.x, $.y), po = Oe(Y.x, Y.y), Pe = /* @__PURE__ */ new Map(), an = /* @__PURE__ */ new Map(), ln = /* @__PURE__ */ new Map(), ke = /* @__PURE__ */ new Set(), ye = [];
-    Pe.set(Be, 0), ln.set(Be, "n"), ye.push({
-      key: Be,
-      f: Math.hypot(Y.x - $.x, Y.y - $.y),
-      pt: $
-    }), ke.add(Be);
-    let Dt = [];
-    const he = /* @__PURE__ */ l((X, z) => T(X, z, b.start, b.end), "checkSegmentBlocked"), fn = { x: Y.x, y: $.y }, Js = he($, fn), Qs = he(fn, Y), tr = Js || Qs, dn = { x: $.x, y: Y.y }, er = he($, dn), nr = he(dn, Y);
-    if (tr ? er || nr || (Math.abs($.x - Y.x) < ct ? Dt = [$, Y] : Dt = [$, dn, Y]) : Math.abs($.y - Y.y) < ct || Math.abs($.x - Y.x) < ct ? Dt = [$, Y] : Dt = [$, fn, Y], Dt.length === 0)
-      for (; ye.length > 0; ) {
-        ye.sort((ut, Yt) => ut.f - Yt.f);
-        const X = ye.shift();
-        if (ke.delete(X.key), X.key === po) {
-          let ut = po, Yt = Y;
-          for (Dt = [Yt]; an.has(ut); ) {
-            const ee = an.get(ut);
-            Dt.unshift(ee), Yt = ee, ut = Oe(ee.x, ee.y);
-          }
-          break;
-        }
-        const z = X.pt.x, K = X.pt.y, lt = Zs.sort((ut, Yt) => ut.coord - Yt.coord), Ct = lt.findIndex((ut) => Math.abs(ut.coord - z) < 1), bt = qs.sort((ut, Yt) => ut.coord - Yt.coord), Tt = bt.findIndex((ut) => Math.abs(ut.coord - K) < 1), Nt = [];
-        Ct > 0 && Nt.push({ x: lt[Ct - 1].coord, y: K }), Ct >= 0 && Ct < lt.length - 1 && Nt.push({ x: lt[Ct + 1].coord, y: K }), Tt > 0 && Nt.push({ x: z, y: bt[Tt - 1].coord }), Tt >= 0 && Tt < bt.length - 1 && Nt.push({ x: z, y: bt[Tt + 1].coord });
-        for (const ut of Nt) {
-          const Yt = Math.min(z, ut.x), ee = Math.max(z, ut.x), Pt = Math.min(K, ut.y), Gt = Math.max(K, ut.y);
-          if (y.some((Jt) => Jt.nodeId === b.start || Jt.nodeId === b.end ? !1 : Yt !== ee ? Jt.minY < K && Jt.maxY > K && Jt.maxX > Yt && Jt.minX < ee : Jt.minX < z && Jt.maxX > z && Jt.maxY > Pt && Jt.minY < Gt))
-            continue;
-          const It = Oe(ut.x, ut.y), zt = Math.abs(ut.x - z) + Math.abs(ut.y - K), Mt = I(a, X.pt, ut);
-          let St = 0;
-          const Wt = Y.x - $.x, Le = Y.y - $.y, Fe = ut.x - z, un = ut.y - K;
-          (Le > 10 && un < -5 || Le < -10 && un > 5) && (St = Math.abs(un) * 100), (Wt > 10 && Fe < -5 || Wt < -10 && Fe > 5) && (St += Math.abs(Fe) * 50);
-          let yo = 0;
-          const xo = ln.get(X.key) ?? "n", bo = Math.abs(Fe) > ct ? "h" : "v";
-          xo !== "n" && xo !== bo && (yo = 50);
-          const or = zt + Mt + St + yo, _e = (Pe.get(X.key) ?? 1 / 0) + or, Io = Math.abs(Y.x - ut.x) + Math.abs(Y.y - ut.y);
-          if (_e < (Pe.get(It) ?? 1 / 0))
-            if (an.set(It, X.pt), Pe.set(It, _e), ln.set(It, bo), !ke.has(It))
-              ye.push({ key: It, f: _e + Io, pt: ut }), ke.add(It);
-            else {
-              const Jt = ye.findIndex((sr) => sr.key === It);
-              Jt !== -1 && (ye[Jt].f = _e + Io);
-            }
-        }
-      }
-    if (Dt.length === 0 && (Dt = [$, { x: $.x, y: Y.y }, Y]), Dt.length > 4) {
-      const X = Dt[0], z = Dt[Dt.length - 1];
-      let K = Math.min(X.x, z.x), lt = Math.max(X.x, z.x), Ct = Math.min(X.y, z.y), bt = Math.max(X.y, z.y);
-      for (const Pt of Dt)
-        K = Math.min(K, Pt.x), lt = Math.max(lt, Pt.x), Ct = Math.min(Ct, Pt.y), bt = Math.max(bt, Pt.y);
-      const Tt = lt > Math.max(X.x, z.x), Nt = K < Math.min(X.x, z.x);
-      if (h) {
-        const Pt = Te;
-        if (Tt) {
-          const Gt = Math.max(X.x, z.x), Ot = Math.min(X.y, z.y), It = Math.max(X.y, z.y), zt = y.filter(
-            (Mt) => Mt.minX < Gt && Mt.maxX > Gt && // obstacle's x-range contains the path x
-            Mt.minY < It && Mt.maxY > Ot
-            // obstacle's y-range overlaps with path y-range
-          );
-          if (zt.length > 0) {
-            let Mt = Math.max(X.x, z.x);
-            for (const St of zt) {
-              const Wt = (St.minX + St.maxX) / 2;
-              if (St.visualXHalfExtent === void 0 || isNaN(St.visualXHalfExtent))
-                continue;
-              const Le = Wt + St.visualXHalfExtent + Pt;
-              Mt = Math.max(Mt, Le);
-            }
-            isNaN(Mt) || (lt = Mt);
-          }
-        }
-        if (Nt) {
-          const Gt = y.filter(
-            (Ot) => Ot.minX < Math.min(X.x, z.x) + Pt && // obstacle extends past the direct path
-            Ot.minY < Math.max(X.y, z.y) && Ot.maxY > Math.min(X.y, z.y)
-            // obstacle is in Y range
-          );
-          if (Gt.length > 0) {
-            let Ot = Math.min(X.x, z.x);
-            for (const It of Gt) {
-              const Mt = (It.minX + It.maxX) / 2 - It.visualXHalfExtent - Pt;
-              Ot = Math.min(Ot, Mt);
-            }
-            K = Ot;
-          }
-        }
-      }
-      const ut = /* @__PURE__ */ l((Pt) => {
-        const Gt = z.y > X.y, Ot = y.filter((Mt) => {
-          const St = Math.min(X.x, z.x) < Mt.maxX && Math.max(X.x, z.x) > Mt.minX, Wt = Math.min(X.y, z.y) < Mt.maxY && Math.max(X.y, z.y) > Mt.minY;
-          return St && Wt;
-        });
-        let It = Ot;
-        if (h && Ot.length > 0) {
-          const Mt = Ot.filter(
-            (St) => St.minX < Pt && St.maxX > Pt
-          );
-          Mt.length > 0 && (It = Mt);
-        }
-        if (It.length === 0)
-          return z.y;
-        const zt = xe;
-        if (Gt) {
-          const St = Math.max(...It.map((Wt) => Wt.maxY)) + zt;
-          if (St < z.y - ct)
-            return St;
-        } else {
-          const St = Math.min(...It.map((Wt) => Wt.minY)) - zt;
-          if (St > z.y + ct)
-            return St;
-        }
-        return z.y;
-      }, "findBestReturnY"), Yt = /* @__PURE__ */ l((Pt) => {
-        const Gt = ut(Pt), Ot = { x: Pt, y: X.y }, It = { x: Pt, y: Gt }, zt = { x: z.x, y: Gt }, Mt = he(X, Ot), St = he(Ot, It), Wt = he(It, zt), Le = Gt !== z.y ? he(zt, z) : !1;
-        return !Mt && !St && !Wt && !Le ? Math.abs(Gt - z.y) < ct ? [X, Ot, It, z] : [X, Ot, It, zt, z] : null;
-      }, "trySimplifyWithDetourX"), ee = Tt && !Nt ? Yt(lt) : Nt && !Tt ? Yt(K) : null;
-      ee && (Dt = ee);
-    }
-    const Xt = [
-      w,
-      ...yt,
-      ...Dt,
-      ...Ht.reverse(),
-      // Reverse because they're stored anchor->waypoint->port
-      P
-    ];
-    if (Xt.length >= 3) {
-      const X = Xt[Xt.length - 1], z = Xt[Xt.length - 2], K = Xt[Xt.length - 3], lt = Math.abs(K.y - z.y) < ct && Math.abs(z.y - X.y) < ct, Ct = Math.abs(K.x - z.x) < ct && Math.abs(z.x - X.x) < ct;
-      if (lt) {
-        const bt = Math.sign(z.x - K.x), Tt = Math.sign(X.x - K.x);
-        bt !== 0 && bt === Tt && Math.abs(z.x - K.x) > Math.abs(X.x - K.x) && Xt.splice(-2, 1);
-      } else if (Ct) {
-        const bt = Math.sign(z.y - K.y), Tt = Math.sign(X.y - K.y);
-        bt !== 0 && bt === Tt && Math.abs(z.y - K.y) > Math.abs(X.y - K.y) && Xt.splice(-2, 1);
-      }
-    }
-    const re = [Xt[0]];
-    for (let X = 1; X < Xt.length - 1; X++) {
-      if (X === 1) {
-        re.push(Xt[X]);
-        continue;
-      }
-      const z = re[re.length - 1], K = Xt[X], lt = Xt[X + 1];
-      if (Math.abs(z.y - K.y) < ct && Math.abs(K.y - lt.y) < ct) {
-        const Ct = K.x > z.x, bt = lt.x > K.x;
-        if (Ct !== bt) {
-          re.push(K);
-          continue;
-        }
-        continue;
-      }
-      if (Math.abs(z.x - K.x) < ct && Math.abs(K.x - lt.x) < ct) {
-        const Ct = K.y > z.y, bt = lt.y > K.y;
-        if (Ct !== bt) {
-          re.push(K);
-          continue;
-        }
-        continue;
-      }
-      re.push(K);
-    }
-    re.push(Xt[Xt.length - 1]);
-    for (let X = 0; X < re.length - 1; X++) {
-      const z = re[X], K = re[X + 1], lt = Math.abs(z.x - K.x) < ct ? "vertical" : "horizontal", Ct = lt === "vertical" ? z.x : z.y, bt = lt === "vertical" ? Math.min(z.y, K.y) : Math.min(z.x, K.x), Tt = lt === "vertical" ? Math.max(z.y, K.y) : Math.max(z.x, K.x), Nt = g(lt, Ct, bt, Tt), ut = {
-        edgeIndex: a,
-        segmentIndex: X,
-        orientation: lt,
-        pipe: Nt,
-        trackIndex: 0,
-        // Initial track
-        from: bt,
-        to: Tt
-      };
-      u.push(ut), i[a].push(u.length - 1), Nt.tracks[0] || (Nt.tracks[0] = { index: 0, coord: Nt.coord, segments: [] }), Nt.tracks[0].segments.push({
-        edgeIndex: a,
-        segmentIndex: X,
-        from: bt,
-        to: Tt
-      });
-    }
-  }
-  const W = /* @__PURE__ */ l((a, b) => a.from < b.to && b.from < a.to, "segmentsOverlap"), et = /* @__PURE__ */ l((a, b, S, v) => {
-    const w = !v.segments.some(
-      (U) => (U.edgeIndex !== b.edgeIndex || U.segmentIndex !== b.segmentIndex) && W(U, a)
-    ), P = !S.segments.some(
-      (U) => (U.edgeIndex !== a.edgeIndex || U.segmentIndex !== a.segmentIndex) && W(U, b)
-    );
-    return w && P ? (a.trackIndex = v.index, b.trackIndex = S.index, S.segments = [
-      ...S.segments.filter(
-        (U) => U.edgeIndex !== a.edgeIndex || U.segmentIndex !== a.segmentIndex
-      ),
-      {
-        edgeIndex: b.edgeIndex,
-        segmentIndex: b.segmentIndex,
-        from: b.from,
-        to: b.to
-      }
-    ], v.segments = [
-      ...v.segments.filter(
-        (U) => U.edgeIndex !== b.edgeIndex || U.segmentIndex !== b.segmentIndex
-      ),
-      {
-        edgeIndex: a.edgeIndex,
-        segmentIndex: a.segmentIndex,
-        from: a.from,
-        to: a.to
-      }
-    ], !0) : !1;
-  }, "trySwapSegmentsAcrossTracks"), at = /* @__PURE__ */ l((a) => {
-    const b = a.tracks.length;
-    return a.tracks[b] = { index: b, coord: a.coord, segments: [] }, b;
-  }, "createNewTrack"), gt = /* @__PURE__ */ l((a, b) => {
-    const S = a.pipe.tracks[a.trackIndex];
-    S.segments = S.segments.filter(
-      (w) => w.edgeIndex !== a.edgeIndex || w.segmentIndex !== a.segmentIndex
-    ), a.trackIndex = b, a.pipe.tracks[b].segments.push({
-      edgeIndex: a.edgeIndex,
-      segmentIndex: a.segmentIndex,
-      from: a.from,
-      to: a.to
-    });
-  }, "moveSegmentToTrack"), xt = /* @__PURE__ */ l((a, b) => {
-    const S = i[a.edgeIndex];
-    for (const v of S) {
-      const w = u[v];
-      w.pipe === a.pipe && gt(w, b);
-    }
-  }, "moveSegmentChainToTrack"), vt = /* @__PURE__ */ l((a) => {
-    const b = i[a.edgeIndex], S = b.indexOf(u.indexOf(a)), v = [];
-    return S > 0 && v.push(u[b[S - 1]]), S < b.length - 1 && v.push(u[b[S + 1]]), v;
-  }, "getAdjacentSegmentsAlongEdge"), Vt = /* @__PURE__ */ l((a, b) => {
-    if (a.orientation === b.orientation)
-      return !1;
-    const S = a.orientation === "horizontal" ? a : b, v = a.orientation === "horizontal" ? b : a;
-    return v.pipe.coord > S.from && v.pipe.coord < S.to && S.pipe.coord > v.from && S.pipe.coord < v.to;
-  }, "haveAnyCrossing"), jt = /* @__PURE__ */ l((a, b) => {
-    for (const S of a.tracks)
-      if (!S.segments.some(
-        (w) => (w.edgeIndex !== b.edgeIndex || w.segmentIndex !== b.segmentIndex) && W(w, b)
-      ))
-        return S.index;
-    return -1;
-  }, "findAvailableTrack"), Ut = /* @__PURE__ */ l((a, b) => {
-    if (a.trackIndex === b.trackIndex)
-      return W(a, b);
-    const S = vt(a), v = vt(b);
-    return S.some((w) => v.some((P) => Vt(w, P)));
-  }, "segmentsConflict"), te = /* @__PURE__ */ l((a, b, S) => {
-    if (et(
-      a,
-      b,
-      a.pipe.tracks[a.trackIndex],
-      b.pipe.tracks[b.trackIndex]
-    ))
-      return;
-    const v = jt(a.pipe, b);
-    S(b, v !== -1 ? v : at(a.pipe));
-  }, "resolveTrackConflict"), Me = /* @__PURE__ */ l((a) => {
-    let b = 0;
-    for (let S = 0; S < a.length; S++)
-      for (let v = S + 1; v < a.length; v++) {
-        const w = a[S], P = a[v];
-        w.pipe === P.pipe && Ut(w, P) && (b++, te(w, P, xt));
-      }
-    return b;
-  }, "resolveHandleConflicts"), fe = /* @__PURE__ */ new Map(), Se = /* @__PURE__ */ l((a) => {
-    if (fe.has(a))
-      return fe.get(a);
-    const b = i[a];
-    if (b.length === 0) {
-      const q = { dest: 0, deviation: 0, base: 0, delta: 0 };
-      return fe.set(a, q), q;
-    }
-    const v = u[b[0]].pipe.coord;
-    let w = v;
-    for (let q = 1; q < b.length; q++) {
-      const $ = u[b[q]];
-      if ($.orientation === "horizontal") {
-        const Y = $.from, ot = $.to;
-        w = Math.abs(Y - v) > Math.abs(ot - v) ? Y : ot;
-        break;
-      }
-    }
-    const P = Math.abs(w - v), U = { dest: w, deviation: P, base: v, delta: w - v };
-    return fe.set(a, U), U;
-  }, "getDestInfo"), on = /* @__PURE__ */ l(() => {
-    let a = 0;
-    const b = /* @__PURE__ */ new Map();
-    for (const [v, w] of s.entries())
-      i[v].length !== 0 && w.start && (b.has(w.start) || b.set(w.start, []), b.get(w.start).push(v));
-    const S = /* @__PURE__ */ l((v) => {
-      const w = s[v];
-      if (!w.start || !w.end)
-        return 0;
-      const P = r.get(w.start), U = r.get(w.end);
-      if (!P || !U)
-        return 0;
-      const q = (U.x ?? 0) - (P.x ?? 0), $ = (U.y ?? 0) - (P.y ?? 0);
-      return Math.abs(q) + Math.abs($);
-    }, "getEdgeDistance");
-    for (const v of b.values()) {
-      v.sort((P, U) => {
-        const q = Se(P), $ = Se(U);
-        if (Math.abs(q.deviation - $.deviation) > 1)
-          return q.deviation - $.deviation;
-        if (Math.abs(q.dest - $.dest) > 1)
-          return q.dest - $.dest;
-        const Y = S(P), ot = S(U);
-        if (Math.abs(Y - ot) > 1)
-          return ot - Y;
-        const rt = i[P].length, st = i[U].length;
-        if (rt !== st)
-          return rt - st;
-        if (rt === 1) {
-          const tt = i[P][0], yt = i[U][0];
-          if (u[tt] && u[yt]) {
-            const Rt = u[tt], Lt = u[yt], Ht = Math.abs(Rt.to - Rt.from), Zt = Math.abs(Lt.to - Lt.from);
-            if (Math.abs(Ht - Zt) > 1)
-              return Ht - Zt;
-          }
-        }
-        return 0;
-      });
-      const w = v.map((P) => u[i[P][0]]);
-      a += Me(w);
-    }
-    return a;
-  }, "fixSourceHandleCrossings"), sn = /* @__PURE__ */ l(() => {
-    let a = 0;
-    const b = /* @__PURE__ */ new Map();
-    for (const [S, v] of s.entries())
-      i[S].length !== 0 && v.end && (b.has(v.end) || b.set(v.end, []), b.get(v.end).push(S));
-    for (const S of b.values()) {
-      S.sort((w, P) => {
-        const U = /* @__PURE__ */ l((Y) => {
-          const ot = i[Y];
-          if (ot.length < 2)
-            return 0;
-          const rt = u[ot[ot.length - 2]];
-          return Math.abs(rt.to - rt.from);
-        }, "getDist"), q = U(w), $ = U(P);
-        return Math.abs(q - $) > 0.1 ? q - $ : w - P;
-      });
-      const v = S.map(
-        (w) => u[i[w][i[w].length - 1]]
-      );
-      a += Me(v);
-    }
-    return a;
-  }, "fixTargetHandleCrossings"), rn = /* @__PURE__ */ l(() => {
-    let a = 0;
-    for (const b of c) {
-      const S = [];
-      for (const v of b.tracks)
-        for (const w of v.segments) {
-          const P = i[w.edgeIndex].find(
-            (U) => u[U].segmentIndex === w.segmentIndex
-          );
-          P !== void 0 && S.push(u[P]);
-        }
-      S.sort((v, w) => v.edgeIndex - w.edgeIndex || v.segmentIndex - w.segmentIndex);
-      for (let v = 0; v < S.length; v++)
-        for (let w = v + 1; w < S.length; w++) {
-          const P = S[v], U = S[w];
-          Ut(P, U) && (a++, te(P, U, gt));
-        }
-    }
-    return a;
-  }, "fixPipeCrossings");
-  let N = 0;
-  const _ = 10;
-  for (; N < _; ) {
-    let a = 0;
-    if (a += on(), a += sn(), a += rn(), a === 0)
-      break;
-    N++;
-  }
-  const H = /* @__PURE__ */ new Map();
-  for (const a of c) {
-    const b = [];
-    a.tracks.forEach((v) => {
-      v.segments.forEach((w) => {
-        b.push({
-          edgeIndex: w.edgeIndex,
-          segmentIndex: w.segmentIndex,
-          trackIndex: v.index,
-          from: w.from,
-          to: w.to
-        });
-      });
-    }), b.sort((v, w) => v.from - w.from);
-    const S = [];
-    if (b.length > 0) {
-      let v = [b[0]], w = b[0].to;
-      for (let P = 1; P < b.length; P++) {
-        const U = b[P];
-        U.from < w ? (v.push(U), w = Math.max(w, U.to)) : (S.push(v), v = [U], w = U.to);
-      }
-      S.push(v);
-    }
-    for (const v of S) {
-      const w = /* @__PURE__ */ new Set();
-      v.forEach((tt) => w.add(tt.trackIndex));
-      const P = /* @__PURE__ */ new Map();
-      v.forEach((tt) => {
-        const yt = Se(tt.edgeIndex);
-        P.set(tt.trackIndex, (P.get(tt.trackIndex) ?? 0) + yt.delta);
-      });
-      const U = [...w].filter((tt) => (P.get(tt) ?? 0) < -1), q = [...w].filter((tt) => (P.get(tt) ?? 0) > 1), $ = [...w].filter((tt) => Math.abs(P.get(tt) ?? 0) <= 1);
-      U.sort((tt, yt) => (P.get(yt) ?? 0) - (P.get(tt) ?? 0)), q.sort((tt, yt) => (P.get(tt) ?? 0) - (P.get(yt) ?? 0));
-      const Y = /* @__PURE__ */ l((tt, yt) => {
-        v.filter((Rt) => Rt.trackIndex === tt).forEach((Rt) => {
-          const Lt = x.has(Rt.edgeIndex) ? a.coord : yt;
-          H.set(`${Rt.edgeIndex}-${Rt.segmentIndex}`, Lt);
-        });
-      }, "assignCoord");
-      let ot = 0;
-      for (const tt of U)
-        ot++, Y(tt, a.coord - ot * pn);
-      if ($.length === 0 && w.size > 0) {
-        const tt = [...w].sort(
-          (Lt, Ht) => Math.abs(P.get(Lt) ?? 0) - Math.abs(P.get(Ht) ?? 0)
-        )[0], yt = U.indexOf(tt);
-        yt !== -1 && U.splice(yt, 1);
-        const Rt = q.indexOf(tt);
-        Rt !== -1 && q.splice(Rt, 1), $.push(tt);
-      }
-      let rt = 0;
-      for (const tt of $) {
-        if (rt === 0)
-          Y(tt, a.coord);
-        else {
-          const yt = rt % 2 === 1 ? 1 : -1, Rt = Math.ceil(rt / 2);
-          Y(tt, a.coord + yt * Rt * pn * 0.5);
-        }
-        rt++;
-      }
-      let st = 0;
-      for (const tt of q)
-        st++, Y(tt, a.coord + st * pn);
-    }
-  }
-  for (const [a, b] of s.entries()) {
-    const S = i[a] ?? [];
-    if (S.length === 0)
-      continue;
-    const v = [], w = r.get(b.start), P = r.get(b.end), { pSrcPort: U, pDstPort: q } = Q(a, w, P), $ = S.map((rt) => {
-      const st = u[rt], tt = H.get(`${st.edgeIndex}-${st.segmentIndex}`) ?? st.pipe.coord;
-      return {
-        orient: st.orientation,
-        coord: tt,
-        from: st.from,
-        to: st.to
-      };
-    });
-    v.push(U);
-    for (let rt = 0; rt < $.length; rt++) {
-      const st = $[rt], tt = v[v.length - 1], yt = st.orient === "vertical" ? tt.y : tt.x, Rt = st.orient === "vertical" ? tt.x : tt.y, Lt = $[rt + 1], Ht = rt < $.length - 1;
-      if (Math.abs(Rt - st.coord) > ct && v.push(be(st, yt)), Ht && Lt.orient === st.orient)
-        if (Math.abs(st.coord - Lt.coord) > ct) {
-          const Zt = st.orient === "vertical" ? (yt + Lt.from) / 2 : Kn(st, Lt);
-          v.push(be(st, Zt), be(Lt, Zt));
-        } else (rt === 0 || rt === $.length - 2) && v.push(be(st, Kn(st, Lt)));
-      else if (Ht)
-        v.push(be(st, Lt.coord));
-      else {
-        const Zt = Math.abs(st.from - yt) < Math.abs(st.to - yt) ? st.to : st.from;
-        v.push(be(st, Zt));
-      }
-    }
-    const Y = v[v.length - 1];
-    (Math.abs(Y.x - q.x) > ct || Math.abs(Y.y - q.y) > ct) && v.push(q);
-    const ot = [];
-    v.length > 0 && ot.push(v[0]);
-    for (let rt = 1; rt < v.length; rt++) {
-      const st = v[rt], tt = ot[ot.length - 1];
-      (Math.abs(st.x - tt.x) > ct || Math.abs(st.y - tt.y) > ct) && ot.push(st);
-    }
-    b.points = ot;
-  }
-  for (const a of s) {
-    const b = a.__originalEdge;
-    b && a.points && (b.points = a.points);
-  }
-  t.edges = (t.edges ?? []).filter((a) => !a.isLayoutOnly);
-  const V = /* @__PURE__ */ l((a, b) => {
-    const S = b.x ?? 0, v = b.y ?? 0, w = b.width ?? 0, P = b.height ?? 0;
-    if (w <= 0 || P <= 0)
-      return a;
-    const U = S - w / 2, q = S + w / 2, $ = v - P / 2, Y = v + P / 2;
-    if (a.x < U || a.x > q || a.y < $ || a.y > Y)
-      return a;
-    const ot = a.x - U, rt = q - a.x, st = a.y - $, tt = Y - a.y, yt = Math.min(ot, rt, st, tt);
-    return yt === ot ? { x: U, y: a.y } : yt === rt ? { x: q, y: a.y } : yt === st ? { x: a.x, y: $ } : { x: a.x, y: Y };
-  }, "nodeBoundaryClamp");
-  for (const a of t.edges) {
-    const b = a.points;
-    if (!b || b.length < 2)
-      continue;
-    const S = a.start, v = a.end, w = S ? r.get(S) : void 0, P = v ? r.get(v) : void 0;
-    w && (b[0] = V(b[0], w)), P && (b[b.length - 1] = V(b[b.length - 1], P));
-  }
-  return t;
-}
-l(Vs, "routeEdgesOrthogonal");
-function js(t) {
-  return t.direction ?? "TB";
-}
-l(js, "getSwimlaneDirection");
-function Us(t) {
-  const e = Ao(t), n = t.config.flowchart?.nodeSpacing ?? 40, o = t.config.flowchart?.rankSpacing ?? 100, s = t.config.swimlane?.ignoreCrossLaneEdges ?? !0, r = t.config.swimlane?.optimizeRanksByCrossings ?? !0, f = t.config.swimlane?.automaticLaneOrdering ?? !1, c = js(t), { ordered: h, coordinates: m } = $s(e, {
-    nodeGap: n,
-    layerGap: o,
-    ignoreCrossLaneEdges: s,
-    optimizeRanksByCrossings: r,
-    automaticLaneOrdering: f,
-    direction: c
-  });
-  Ro(e, h, m, { nodeGap: n, layerGap: o });
-  for (const y of t.edges ?? [])
-    delete y.points;
-  Vs(t, c);
-  for (const y of t.edges ?? [])
-    (!y.curve || y.curve === "basis") && (y.curve = "rounded");
-  return as(t, c), cs(t), c;
-}
-l(Us, "runSwimlaneLayoutCore");
-function Ws(t) {
-  Eo(t);
-  const e = No(t);
-  t.nodes = e.nodes, t.edges = e.edges;
-}
-l(Ws, "prepareSwimlaneLayout");
-var Mr = ir({
-  prepareLayout: Ws,
-  runLayoutCore: Us,
-  afterPaint: To
-});
-export {
-  Mr as render
-};