@hkyhy/marsun-components-core 0.1.113 → 0.1.115

package/dist/node_modules/@antv/hierarchy/dist/hierarchy.es.js

@@ -0,0 +1,396 @@
+function C(n, t, i, e = "height") {
+  const l = n[e], r = t[e];
+  return i === "center" ? (l + r) / 2 : n.height;
+}
+const M = Object.assign, k = { getId: (n) => n.id || n.name, getPreH: (n) => n.preH || 0, getPreV: (n) => n.preV || 0, getHGap: (n) => n.hgap || 18, getVGap: (n) => n.vgap || 18, getChildren: (n) => n.children, getHeight: (n) => n.height || 36, getWidth(n) {
+  const t = n.label || " ";
+  return n.width || 18 * t.split("").length;
+} };
+class b {
+  constructor(t, i) {
+    if (this.x = 0, this.y = 0, this.depth = 0, this.children = [], this.hgap = 0, this.vgap = 0, t instanceof b || "x" in t && "y" in t && "children" in t) {
+      const r = t;
+      return this.data = r.data, this.id = r.id, this.x = r.x, this.y = r.y, this.width = r.width, this.height = r.height, this.depth = r.depth, this.children = r.children, this.parent = r.parent, this.hgap = r.hgap, this.vgap = r.vgap, this.preH = r.preH, void (this.preV = r.preV);
+    }
+    this.data = t;
+    const e = i.getHGap(t), l = i.getVGap(t);
+    this.preH = i.getPreH(t), this.preV = i.getPreV(t), this.width = i.getWidth(t), this.height = i.getHeight(t), this.width += this.preH, this.height += this.preV, this.id = i.getId(t), this.addGap(e, l);
+  }
+  isRoot() {
+    return this.depth === 0;
+  }
+  isLeaf() {
+    return this.children.length === 0;
+  }
+  addGap(t, i) {
+    this.hgap += t, this.vgap += i, this.width += 2 * t, this.height += 2 * i;
+  }
+  eachNode(t) {
+    let i, e = [this];
+    for (; i = e.shift(); ) t(i), e = i.children.concat(e);
+  }
+  DFTraverse(t) {
+    this.eachNode(t);
+  }
+  BFTraverse(t) {
+    let i, e = [this];
+    for (; i = e.shift(); ) t(i), e = e.concat(i.children);
+  }
+  getBoundingBox() {
+    const t = { left: Number.MAX_VALUE, top: Number.MAX_VALUE, width: 0, height: 0 };
+    return this.eachNode((i) => {
+      t.left = Math.min(t.left, i.x), t.top = Math.min(t.top, i.y), t.width = Math.max(t.width, i.x + i.width), t.height = Math.max(t.height, i.y + i.height);
+    }), t;
+  }
+  translate(t = 0, i = 0) {
+    this.eachNode((e) => {
+      e.x += t, e.y += i, e.x += e.preH, e.y += e.preV;
+    });
+  }
+  right2left() {
+    const t = this.getBoundingBox();
+    this.eachNode((i) => {
+      i.x = i.x - 2 * (i.x - t.left) - i.width;
+    }), this.translate(t.width, 0);
+  }
+  bottom2top() {
+    const t = this.getBoundingBox();
+    this.eachNode((i) => {
+      i.y = i.y - 2 * (i.y - t.top) - i.height;
+    }), this.translate(0, t.height);
+  }
+}
+function R(n, t = {}, i) {
+  t = M({}, k, t);
+  const e = new b(n, t), l = [e];
+  let r;
+  if (!i && !n.collapsed) {
+    for (; r = l.shift(); ) if (!r.data.collapsed) {
+      const s = t.getChildren(r.data), h = s ? s.length : 0;
+      if (r.children = new Array(h), s && h) for (let d = 0; d < h; d++) {
+        const p = new b(s[d], t);
+        r.children[d] = p, l.push(p), p.parent = r, p.depth = r.depth + 1;
+      }
+    }
+  }
+  return e;
+}
+class L {
+  constructor(t, i = {}) {
+    this.options = i, this.rootNode = R(t, i);
+  }
+  execute() {
+    throw new Error("please override this method");
+  }
+}
+let U = class S {
+  constructor(t = 0, i = 0, e = 0, l = []) {
+    this.x = 0, this.prelim = 0, this.mod = 0, this.shift = 0, this.change = 0, this.tl = null, this.tr = null, this.el = null, this.er = null, this.msel = 0, this.mser = 0, this.w = t || 0, this.h = i || 0, this.y = e || 0, this.c = l || [], this.cs = l.length;
+  }
+  static fromNode(t, i) {
+    if (!t) return null;
+    const e = [];
+    return t.children.forEach((l) => {
+      const r = S.fromNode(l, i);
+      r && e.push(r);
+    }), i ? new S(t.height, t.width, t.x, e) : new S(t.width, t.height, t.y, e);
+  }
+};
+function D(n, t, i) {
+  i ? n.y += t : n.x += t, n.children.forEach((e) => {
+    D(e, t, i);
+  });
+}
+function Y(n, t) {
+  let i = t ? n.y : n.x;
+  return n.children.forEach((e) => {
+    i = Math.min(Y(e, t), i);
+  }), i;
+}
+function W(n, t) {
+  D(n, -Y(n, t), t);
+}
+function G(n, t, i) {
+  i ? t.y = n.x : t.x = n.x, n.c.forEach((e, l) => {
+    G(e, t.children[l], i);
+  });
+}
+function I(n, t, i = 0) {
+  t ? (n.x = i, i += n.width) : (n.y = i, i += n.height), n.children.forEach((e) => {
+    I(e, t, i);
+  });
+}
+function X(n, t = {}) {
+  const i = t.isHorizontal;
+  function e(o) {
+    o.cs === 0 ? (o.el = o, o.er = o, o.msel = o.mser = 0) : (o.el = o.c[0].el, o.msel = o.c[0].msel, o.er = o.c[o.cs - 1].er, o.mser = o.c[o.cs - 1].mser);
+  }
+  function l(o, a, f) {
+    let c = o.c[a - 1], m = c.mod, u = o.c[a], w = u.mod;
+    for (; c !== null && u !== null; ) {
+      f && d(c) > f.low && (f = f.nxt);
+      const g = m + c.prelim + c.w - (w + u.prelim);
+      g > 0 && (w += g, f && r(o, a, f.index, g));
+      const y = d(c), H = d(u);
+      y <= H && (c = h(c), c !== null && (m += c.mod)), y >= H && (u = s(u), u !== null && (w += u.mod));
+    }
+    !c && u ? (function(g, y, H, V) {
+      const v = g.c[0].el;
+      v.tl = H;
+      const E = V - H.mod - g.c[0].msel;
+      v.mod += E, v.prelim -= E, g.c[0].el = g.c[y].el, g.c[0].msel = g.c[y].msel;
+    })(o, a, u, w) : c && !u && (function(g, y, H, V) {
+      const v = g.c[y].er;
+      v.tr = H;
+      const E = V - H.mod - g.c[y].mser;
+      v.mod += E, v.prelim -= E, g.c[y].er = g.c[y - 1].er, g.c[y].mser = g.c[y - 1].mser;
+    })(o, a, c, m);
+  }
+  function r(o, a, f, c) {
+    o.c[a].mod += c, o.c[a].msel += c, o.c[a].mser += c, (function(m, u, w, g) {
+      if (w !== u - 1) {
+        const y = u - w;
+        m.c[w + 1].shift += g / y, m.c[u].shift -= g / y, m.c[u].change -= g - g / y;
+      }
+    })(o, a, f, c);
+  }
+  function s(o) {
+    return o.cs === 0 ? o.tl : o.c[0];
+  }
+  function h(o) {
+    return o.cs === 0 ? o.tr : o.c[o.cs - 1];
+  }
+  function d(o) {
+    return o.y + o.h;
+  }
+  function p(o, a, f) {
+    for (; f !== null && o >= f.low; ) f = f.nxt;
+    return { low: o, index: a, nxt: f };
+  }
+  I(n, i);
+  const x = U.fromNode(n, i);
+  return x && ((function o(a) {
+    if (a.cs === 0) return void e(a);
+    o(a.c[0]);
+    let f = p(d(a.c[0].el), 0, null);
+    for (let c = 1; c < a.cs; ++c) {
+      o(a.c[c]);
+      const m = d(a.c[c].er);
+      l(a, c, f), f = p(m, c, f);
+    }
+    (function(c) {
+      c.prelim = (c.c[0].prelim + c.c[0].mod + c.c[c.cs - 1].mod + c.c[c.cs - 1].prelim + c.c[c.cs - 1].w) / 2 - c.w / 2;
+    })(a), e(a);
+  })(x), (function o(a, f) {
+    f += a.mod, a.x = a.prelim + f, (function(c) {
+      let m = 0, u = 0;
+      for (let w = 0; w < c.cs; w++) m += c.c[w].shift, u += m + c.c[w].change, c.c[w].mod += u;
+    })(a);
+    for (let c = 0; c < a.cs; c++) o(a.c[c], f);
+  })(x, 0), G(x, n, i), W(n, i)), n;
+}
+function P(n, t) {
+  const i = R(n.data, t, !0), e = R(n.data, t, !0), l = n.children.length, r = Math.round(l / 2), s = t.getSide || function(h, d) {
+    return d < r ? "right" : "left";
+  };
+  for (let h = 0; h < l; h++) {
+    const d = n.children[h];
+    s(d, h) === "right" ? e.children.push(d) : i.children.push(d);
+  }
+  return i.eachNode((h) => {
+    h.isRoot() || (h.side = "left");
+  }), e.eachNode((h) => {
+    h.isRoot() || (h.side = "right");
+  }), { left: i, right: e };
+}
+const N = ["LR", "RL", "TB", "BT", "H", "V"], $ = ["LR", "RL", "H"], j = N[0];
+function z(n, t, i) {
+  const e = t.direction || j;
+  if (t.isHorizontal = ((r) => $.indexOf(r) > -1)(e), N.indexOf(e) === -1) throw new TypeError(`Invalid direction: ${e}`);
+  if (e === N[0]) i(n, t);
+  else if (e === N[1]) i(n, t), n.right2left();
+  else if (e === N[2]) i(n, t);
+  else if (e === N[3]) i(n, t), n.bottom2top();
+  else if (e === N[4] || e === N[5]) {
+    const { left: r, right: s } = P(n, t);
+    i(r, t), i(s, t), t.isHorizontal ? r.right2left() : r.bottom2top(), s.translate(r.x - s.x, r.y - s.y), n.x = r.x, n.y = s.y;
+    const h = n.getBoundingBox();
+    t.isHorizontal ? h.top < 0 && n.translate(0, -h.top) : h.left < 0 && n.translate(-h.left, 0);
+  }
+  let l = t.fixedRoot;
+  return l === void 0 && (l = !0), l && n.translate(-(n.x + n.width / 2 + n.hgap), -(n.y + n.height / 2 + n.vgap)), (function(r, s) {
+    if (s.radial) {
+      const [h, d] = s.isHorizontal ? ["x", "y"] : ["y", "x"], p = { x: 1 / 0, y: 1 / 0 }, x = { x: -1 / 0, y: -1 / 0 };
+      let o = 0;
+      r.DFTraverse((c) => {
+        o++;
+        const { x: m, y: u } = c;
+        p.x = Math.min(p.x, m), p.y = Math.min(p.y, u), x.x = Math.max(x.x, m), x.y = Math.max(x.y, u);
+      });
+      const a = x[d] - p[d];
+      if (a === 0) return;
+      const f = 2 * Math.PI / o;
+      r.DFTraverse((c) => {
+        const m = c[d], u = p[d], w = c[h], g = r[h], y = (m - u) / a * (2 * Math.PI - f) + f, H = w - g;
+        c.x = Math.cos(y) * H, c.y = Math.sin(y) * H;
+      });
+    }
+  })(n, t), n;
+}
+class _ extends L {
+  execute() {
+    return z(this.rootNode, this.options, X);
+  }
+}
+const q = {};
+function ct(n, t) {
+  const i = M({}, q, t);
+  return new _(n, i).execute();
+}
+class J {
+  constructor(t = 0, i = []) {
+    this.x = 0, this.y = 0, this.leftChild = null, this.rightChild = null, this.isLeaf = !1, this.height = t, this.children = i;
+  }
+}
+const K = { isHorizontal: !0, nodeSep: 20, nodeSize: 20, rankSep: 200, subTreeSep: 10 };
+function A(n, t, i) {
+  i ? (t.x = n.x, t.y = n.y) : (t.x = n.y, t.y = n.x), n.children.forEach((e, l) => {
+    A(e, t.children[l], i);
+  });
+}
+function Q(n, t = {}) {
+  const i = M({}, K, t);
+  let e = 0, l = null;
+  const r = (function s(h) {
+    h.width = 0, h.depth && h.depth > e && (e = h.depth);
+    const d = h.children, p = d.length, x = new J(0, []);
+    return d.forEach((o, a) => {
+      const f = s(o);
+      x.children.push(f), a === 0 && (x.leftChild = f), a === p - 1 && (x.rightChild = f);
+    }), x.originNode = h, x.isLeaf = h.isLeaf(), x;
+  })(n);
+  return (function s(h) {
+    if (h.isLeaf || h.children.length === 0) h.drawingDepth = e;
+    else {
+      const d = h.children.map((x) => s(x)), p = Math.min(...d);
+      h.drawingDepth = p - 1;
+    }
+    return h.drawingDepth;
+  })(r), (function s(h) {
+    h.x = h.drawingDepth * i.rankSep, h.isLeaf ? (h.y = 0, l && (h.y = l.y + l.height + i.nodeSep, h.originNode.parent !== l.originNode.parent && (h.y += i.subTreeSep)), l = h) : (h.children.forEach((d) => {
+      s(d);
+    }), h.y = (h.leftChild.y + h.rightChild.y) / 2);
+  })(r), A(r, n, i.isHorizontal), n;
+}
+class Z extends L {
+  execute() {
+    return this.rootNode.width = 0, z(this.rootNode, this.options, Q);
+  }
+}
+const tt = {};
+function lt(n, t) {
+  const i = M({}, tt, t);
+  return new Z(n, i).execute();
+}
+function B(n, t, i, e) {
+  let l = null;
+  n.eachNode((r) => {
+    (function(s, h, d, p, x) {
+      const o = (typeof d == "function" ? d(s) : d) * s.depth;
+      if (!p) try {
+        if (s.parent && s.id === s.parent.children[0].id) return s.x += o, void (s.y = h ? h.y : 0);
+      } catch {
+      }
+      if (s.x += o, h) {
+        if (s.y = h.y + C(h, s, x), h.parent && s.parent && s.parent.id !== h.parent.id) {
+          const a = h.parent, f = a.y + C(a, s, x);
+          s.y = f > s.y ? f : s.y;
+        }
+      } else s.y = 0;
+    })(r, l, t, i, e), l = r;
+  });
+}
+const T = ["LR", "RL", "H"], nt = T[0];
+class it extends L {
+  execute() {
+    const t = this.options, i = this.rootNode;
+    t.isHorizontal = !0;
+    const { indent: e = 20, dropCap: l = !0, direction: r = nt, align: s } = t;
+    if (r && T.indexOf(r) === -1) throw new TypeError(`Invalid direction: ${r}`);
+    if (r === T[0]) B(i, e, l, s);
+    else if (r === T[1]) B(i, e, l, s), i.right2left();
+    else if (r === T[2]) {
+      const { left: h, right: d } = P(i, t);
+      B(h, e, l, s), h.right2left(), B(d, e, l, s);
+      const p = h.getBoundingBox();
+      d.translate(p.width, 0), i.x = d.x - i.width / 2;
+    }
+    return i;
+  }
+}
+const et = {};
+function at(n, t) {
+  const i = M({}, et, t);
+  return new it(n, i).execute();
+}
+function F(n, t) {
+  let i = 0;
+  return n.children.length ? n.children.forEach((e) => {
+    i += F(e, t);
+  }) : i = n.height, n._subTreeSep = t.getSubTreeSep(n.data), n.totalHeight = Math.max(n.height, i) + 2 * n._subTreeSep, n.totalHeight;
+}
+function O(n) {
+  const t = n.children, i = t.length;
+  if (i) {
+    t.forEach((h) => {
+      O(h);
+    });
+    const e = t[0], l = t[i - 1], r = l.y - e.y + l.height;
+    let s = 0;
+    if (t.forEach((h) => {
+      s += h.totalHeight;
+    }), r > n.height) n.y = e.y + r / 2 - n.height / 2;
+    else if (t.length !== 1 || n.height > s) {
+      const h = n.y + (n.height - r) / 2 - e.y;
+      t.forEach((d) => {
+        d.translate(0, h);
+      });
+    } else n.y = (e.y + e.height / 2 + l.y + l.height / 2) / 2 - n.height / 2;
+  }
+}
+const ht = { getSubTreeSep: () => 0 };
+function rt(n, t = {}) {
+  return t = M({}, ht, t), n.parent = { x: 0, width: 0, height: 0, y: 0 }, n.BFTraverse((i) => {
+    i.x = i.parent.x + i.parent.width;
+  }), n.parent = void 0, F(n, t), n.startY = 0, n.y = n.totalHeight / 2 - n.height / 2, n.eachNode((i) => {
+    const e = i.children, l = e.length;
+    if (l) {
+      const r = e[0];
+      if (r.startY = i.startY + i._subTreeSep, l === 1) r.y = i.y + i.height / 2 - r.height / 2;
+      else {
+        r.y = r.startY + r.totalHeight / 2 - r.height / 2;
+        for (let s = 1; s < l; s++) {
+          const h = e[s];
+          h.startY = e[s - 1].startY + e[s - 1].totalHeight, h.y = h.startY + h.totalHeight / 2 - h.height / 2;
+        }
+      }
+    }
+  }), O(n), n;
+}
+class ot extends L {
+  execute() {
+    return z(this.rootNode, this.options, rt);
+  }
+}
+const st = {};
+function dt(n, t) {
+  const i = M({}, st, t);
+  return new ot(n, i).execute();
+}
+export {
+  ct as compactBox,
+  lt as dendrogram,
+  at as indented,
+  dt as mindmap
+};
+//# sourceMappingURL=hierarchy.es.js.map

package/dist/node_modules/@antv/hierarchy/dist/hierarchy.es.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hierarchy.es.js","sources":["../../../../../node_modules/@antv/hierarchy/dist/hierarchy.es.js"],"sourcesContent":["function t(t,e,i,n=\"height\"){const h=t[n],r=e[n];return\"center\"===i?(h+r)/2:t.height}const e=Object.assign,i={getId:t=>t.id||t.name,getPreH:t=>t.preH||0,getPreV:t=>t.preV||0,getHGap:t=>t.hgap||18,getVGap:t=>t.vgap||18,getChildren:t=>t.children,getHeight:t=>t.height||36,getWidth(t){const e=t.label||\" \";return t.width||18*e.split(\"\").length}};class n{constructor(t,e){if(this.x=0,this.y=0,this.depth=0,this.children=[],this.hgap=0,this.vgap=0,t instanceof n||\"x\"in t&&\"y\"in t&&\"children\"in t){const e=t;return this.data=e.data,this.id=e.id,this.x=e.x,this.y=e.y,this.width=e.width,this.height=e.height,this.depth=e.depth,this.children=e.children,this.parent=e.parent,this.hgap=e.hgap,this.vgap=e.vgap,this.preH=e.preH,void(this.preV=e.preV)}this.data=t;const i=e.getHGap(t),h=e.getVGap(t);this.preH=e.getPreH(t),this.preV=e.getPreV(t),this.width=e.getWidth(t),this.height=e.getHeight(t),this.width+=this.preH,this.height+=this.preV,this.id=e.getId(t),this.addGap(i,h)}isRoot(){return 0===this.depth}isLeaf(){return 0===this.children.length}addGap(t,e){this.hgap+=t,this.vgap+=e,this.width+=2*t,this.height+=2*e}eachNode(t){let e,i=[this];for(;e=i.shift();)t(e),i=e.children.concat(i)}DFTraverse(t){this.eachNode(t)}BFTraverse(t){let e,i=[this];for(;e=i.shift();)t(e),i=i.concat(e.children)}getBoundingBox(){const t={left:Number.MAX_VALUE,top:Number.MAX_VALUE,width:0,height:0};return this.eachNode(e=>{t.left=Math.min(t.left,e.x),t.top=Math.min(t.top,e.y),t.width=Math.max(t.width,e.x+e.width),t.height=Math.max(t.height,e.y+e.height)}),t}translate(t=0,e=0){this.eachNode(i=>{i.x+=t,i.y+=e,i.x+=i.preH,i.y+=i.preV})}right2left(){const t=this.getBoundingBox();this.eachNode(e=>{e.x=e.x-2*(e.x-t.left)-e.width}),this.translate(t.width,0)}bottom2top(){const t=this.getBoundingBox();this.eachNode(e=>{e.y=e.y-2*(e.y-t.top)-e.height}),this.translate(0,t.height)}}function h(t,h={},r){h=e({},i,h);const o=new n(t,h),s=[o];let c;if(!r&&!t.collapsed)for(;c=s.shift();)if(!c.data.collapsed){const t=h.getChildren(c.data),e=t?t.length:0;if(c.children=new Array(e),t&&e)for(let i=0;i<e;i++){const e=new n(t[i],h);c.children[i]=e,s.push(e),e.parent=c,e.depth=c.depth+1}}return o}class r{constructor(t,e={}){this.options=e,this.rootNode=h(t,e)}execute(){throw new Error(\"please override this method\")}}let o=class t{constructor(t=0,e=0,i=0,n=[]){this.x=0,this.prelim=0,this.mod=0,this.shift=0,this.change=0,this.tl=null,this.tr=null,this.el=null,this.er=null,this.msel=0,this.mser=0,this.w=t||0,this.h=e||0,this.y=i||0,this.c=n||[],this.cs=n.length}static fromNode(e,i){if(!e)return null;const n=[];return e.children.forEach(e=>{const h=t.fromNode(e,i);h&&n.push(h)}),i?new t(e.height,e.width,e.x,n):new t(e.width,e.height,e.y,n)}};function s(t,e,i){i?t.y+=e:t.x+=e,t.children.forEach(t=>{s(t,e,i)})}function c(t,e){let i=e?t.y:t.x;return t.children.forEach(t=>{i=Math.min(c(t,e),i)}),i}function l(t,e){s(t,-c(t,e),e)}function a(t,e,i){i?e.y=t.x:e.x=t.x,t.c.forEach((t,n)=>{a(t,e.children[n],i)})}function d(t,e,i=0){e?(t.x=i,i+=t.width):(t.y=i,i+=t.height),t.children.forEach(t=>{d(t,e,i)})}function f(t,e={}){const i=e.isHorizontal;function n(t){0===t.cs?(t.el=t,t.er=t,t.msel=t.mser=0):(t.el=t.c[0].el,t.msel=t.c[0].msel,t.er=t.c[t.cs-1].er,t.mser=t.c[t.cs-1].mser)}function h(t,e,i){let n=t.c[e-1],h=n.mod,o=t.c[e],l=o.mod;for(;null!==n&&null!==o;){i&&f(n)>i.low&&(i=i.nxt);const a=h+n.prelim+n.w-(l+o.prelim);a>0&&(l+=a,i&&r(t,e,i.index,a));const d=f(n),g=f(o);d<=g&&(n=c(n),null!==n&&(h+=n.mod)),d>=g&&(o=s(o),null!==o&&(l+=o.mod))}!n&&o?function(t,e,i,n){const h=t.c[0].el;h.tl=i;const r=n-i.mod-t.c[0].msel;h.mod+=r,h.prelim-=r,t.c[0].el=t.c[e].el,t.c[0].msel=t.c[e].msel}(t,e,o,l):n&&!o&&function(t,e,i,n){const h=t.c[e].er;h.tr=i;const r=n-i.mod-t.c[e].mser;h.mod+=r,h.prelim-=r,t.c[e].er=t.c[e-1].er,t.c[e].mser=t.c[e-1].mser}(t,e,n,h)}function r(t,e,i,n){t.c[e].mod+=n,t.c[e].msel+=n,t.c[e].mser+=n,function(t,e,i,n){if(i!==e-1){const h=e-i;t.c[i+1].shift+=n/h,t.c[e].shift-=n/h,t.c[e].change-=n-n/h}}(t,e,i,n)}function s(t){return 0===t.cs?t.tl:t.c[0]}function c(t){return 0===t.cs?t.tr:t.c[t.cs-1]}function f(t){return t.y+t.h}function g(t,e,i){for(;null!==i&&t>=i.low;)i=i.nxt;return{low:t,index:e,nxt:i}}d(t,i);const u=o.fromNode(t,i);return u&&(!function t(e){if(0===e.cs)return void n(e);t(e.c[0]);let i=g(f(e.c[0].el),0,null);for(let n=1;n<e.cs;++n){t(e.c[n]);const r=f(e.c[n].er);h(e,n,i),i=g(r,n,i)}!function(t){t.prelim=(t.c[0].prelim+t.c[0].mod+t.c[t.cs-1].mod+t.c[t.cs-1].prelim+t.c[t.cs-1].w)/2-t.w/2}(e),n(e)}(u),function t(e,i){i+=e.mod,e.x=e.prelim+i,function(t){let e=0,i=0;for(let n=0;n<t.cs;n++)e+=t.c[n].shift,i+=e+t.c[n].change,t.c[n].mod+=i}(e);for(let n=0;n<e.cs;n++)t(e.c[n],i)}(u,0),a(u,t,i),l(t,i)),t}function g(t,e){const i=h(t.data,e,!0),n=h(t.data,e,!0),r=t.children.length,o=Math.round(r/2),s=e.getSide||function(t,e){return e<o?\"right\":\"left\"};for(let h=0;h<r;h++){const e=t.children[h];\"right\"===s(e,h)?n.children.push(e):i.children.push(e)}return i.eachNode(t=>{t.isRoot()||(t.side=\"left\")}),n.eachNode(t=>{t.isRoot()||(t.side=\"right\")}),{left:i,right:n}}const u=[\"LR\",\"RL\",\"TB\",\"BT\",\"H\",\"V\"],p=[\"LR\",\"RL\",\"H\"],x=u[0];function y(t,e,i){const n=e.direction||x;if(e.isHorizontal=(t=>p.indexOf(t)>-1)(n),n&&-1===u.indexOf(n))throw new TypeError(`Invalid direction: ${n}`);if(n===u[0])i(t,e);else if(n===u[1])i(t,e),t.right2left();else if(n===u[2])i(t,e);else if(n===u[3])i(t,e),t.bottom2top();else if(n===u[4]||n===u[5]){const{left:n,right:h}=g(t,e);i(n,e),i(h,e),e.isHorizontal?n.right2left():n.bottom2top(),h.translate(n.x-h.x,n.y-h.y),t.x=n.x,t.y=h.y;const r=t.getBoundingBox();e.isHorizontal?r.top<0&&t.translate(0,-r.top):r.left<0&&t.translate(-r.left,0)}let h=e.fixedRoot;return void 0===h&&(h=!0),h&&t.translate(-(t.x+t.width/2+t.hgap),-(t.y+t.height/2+t.vgap)),function(t,e){if(e.radial){const[i,n]=e.isHorizontal?[\"x\",\"y\"]:[\"y\",\"x\"],h={x:1/0,y:1/0},r={x:-1/0,y:-1/0};let o=0;t.DFTraverse(t=>{o++;const{x:e,y:i}=t;h.x=Math.min(h.x,e),h.y=Math.min(h.y,i),r.x=Math.max(r.x,e),r.y=Math.max(r.y,i)});const s=r[n]-h[n];if(0===s)return;const c=2*Math.PI/o;t.DFTraverse(e=>{const r=e[n],o=h[n],l=e[i],a=t[i],d=(r-o)/s*(2*Math.PI-c)+c,f=l-a;e.x=Math.cos(d)*f,e.y=Math.sin(d)*f})}}(t,e),t}class m extends r{execute(){return y(this.rootNode,this.options,f)}}const w={};function H(t,i){const n=e({},w,i);return new m(t,n).execute()}class N{constructor(t=0,e=[]){this.x=0,this.y=0,this.leftChild=null,this.rightChild=null,this.isLeaf=!1,this.height=t,this.children=e}}const v={isHorizontal:!0,nodeSep:20,nodeSize:20,rankSep:200,subTreeSep:10};function M(t,e,i){i?(e.x=t.x,e.y=t.y):(e.x=t.y,e.y=t.x),t.children.forEach((t,n)=>{M(t,e.children[n],i)})}function E(t,i={}){const n=e({},v,i);let h=0;let r=null;const o=function t(e){e.width=0,e.depth&&e.depth>h&&(h=e.depth);const i=e.children,n=i.length,r=new N(0,[]);return i.forEach((e,i)=>{const h=t(e);r.children.push(h),0===i&&(r.leftChild=h),i===n-1&&(r.rightChild=h)}),r.originNode=e,r.isLeaf=e.isLeaf(),r}(t);return function t(e){if(e.isLeaf||0===e.children.length)e.drawingDepth=h;else{const i=e.children.map(e=>t(e)),n=Math.min(...i);e.drawingDepth=n-1}return e.drawingDepth}(o),function t(e){e.x=e.drawingDepth*n.rankSep,e.isLeaf?(e.y=0,r&&(e.y=r.y+r.height+n.nodeSep,e.originNode.parent!==r.originNode.parent&&(e.y+=n.subTreeSep)),r=e):(e.children.forEach(e=>{t(e)}),e.y=(e.leftChild.y+e.rightChild.y)/2)}(o),M(o,t,n.isHorizontal),t}class B extends r{execute(){return this.rootNode.width=0,y(this.rootNode,this.options,E)}}const T={};function S(t,i){const n=e({},T,i);return new B(t,n).execute()}function b(e,i,n,h){let r=null;e.eachNode(e=>{!function(e,i,n,h,r){const o=(\"function\"==typeof n?n(e):n)*e.depth;if(!h)try{if(e.parent&&e.id===e.parent.children[0].id)return e.x+=o,void(e.y=i?i.y:0)}catch{}if(e.x+=o,i){if(e.y=i.y+t(i,e,r),i.parent&&e.parent&&e.parent.id!==i.parent.id){const n=i.parent,h=n.y+t(n,e,r);e.y=h>e.y?h:e.y}}else e.y=0}(e,r,i,n,h),r=e})}const L=[\"LR\",\"RL\",\"H\"],V=L[0];class R extends r{execute(){const t=this.options,e=this.rootNode;t.isHorizontal=!0;const{indent:i=20,dropCap:n=!0,direction:h=V,align:r}=t;if(h&&-1===L.indexOf(h))throw new TypeError(`Invalid direction: ${h}`);if(h===L[0])b(e,i,n,r);else if(h===L[1])b(e,i,n,r),e.right2left();else if(h===L[2]){const{left:h,right:o}=g(e,t);b(h,i,n,r),h.right2left(),b(o,i,n,r);const s=h.getBoundingBox();o.translate(s.width,0),e.x=o.x-e.width/2}return e}}const z={};function C(t,i){const n=e({},z,i);return new R(t,n).execute()}function D(t,e){let i=0;return t.children.length?t.children.forEach(t=>{i+=D(t,e)}):i=t.height,t._subTreeSep=e.getSubTreeSep(t.data),t.totalHeight=Math.max(t.height,i)+2*t._subTreeSep,t.totalHeight}function Y(t){const e=t.children,i=e.length;if(i){e.forEach(t=>{Y(t)});const n=e[0],h=e[i-1],r=h.y-n.y+h.height;let o=0;if(e.forEach(t=>{o+=t.totalHeight}),r>t.height)t.y=n.y+r/2-t.height/2;else if(1!==e.length||t.height>o){const i=t.y+(t.height-r)/2-n.y;e.forEach(t=>{t.translate(0,i)})}else t.y=(n.y+n.height/2+h.y+h.height/2)/2-t.height/2}}const G={getSubTreeSep:()=>0};function I(t,i={}){return i=e({},G,i),t.parent={x:0,width:0,height:0,y:0},t.BFTraverse(t=>{t.x=t.parent.x+t.parent.width}),t.parent=void 0,D(t,i),t.startY=0,t.y=t.totalHeight/2-t.height/2,t.eachNode(t=>{const e=t.children,i=e.length;if(i){const n=e[0];if(n.startY=t.startY+t._subTreeSep,1===i)n.y=t.y+t.height/2-n.height/2;else{n.y=n.startY+n.totalHeight/2-n.height/2;for(let t=1;t<i;t++){const i=e[t];i.startY=e[t-1].startY+e[t-1].totalHeight,i.y=i.startY+i.totalHeight/2-i.height/2}}}}),Y(t),t}class P extends r{execute(){return y(this.rootNode,this.options,I)}}const A={};function F(t,i){const n=e({},A,i);return new P(t,n).execute()}const _={compactBox:H,dendrogram:S,indented:C,mindmap:F},O=\"0.7.0\";export{H as compactBox,_ as default,S as dendrogram,C as indented,F as mindmap,O as version};\n//# sourceMappingURL=hierarchy.es.js.map\n"],"names":["t","e","n","h","i","r","o","s","c","l","a","d","f","g","u","p","x","y","m","w","H","N","v","M","E","B","T","S","b","L","V","R","z","C","D","Y","G","I","P","A","F"],"mappings":"AAAA,SAASA,EAAEA,GAAEC,GAAE,GAAEC,IAAE,UAAS;AAAC,QAAMC,IAAEH,EAAEE,CAAC,GAAE,IAAED,EAAEC,CAAC;AAAE,SAAiB,MAAX,YAAcC,IAAE,KAAG,IAAEH,EAAE;AAAM;AAAC,MAAMC,IAAE,OAAO,QAAOG,IAAE,EAAC,OAAM,CAAAJ,MAAGA,EAAE,MAAIA,EAAE,MAAK,SAAQ,CAAAA,MAAGA,EAAE,QAAM,GAAE,SAAQ,CAAAA,MAAGA,EAAE,QAAM,GAAE,SAAQ,CAAAA,MAAGA,EAAE,QAAM,IAAG,SAAQ,CAAAA,MAAGA,EAAE,QAAM,IAAG,aAAY,CAAAA,MAAGA,EAAE,UAAS,WAAU,CAAAA,MAAGA,EAAE,UAAQ,IAAG,SAASA,GAAE;AAAC,QAAMC,IAAED,EAAE,SAAO;AAAI,SAAOA,EAAE,SAAO,KAAGC,EAAE,MAAM,EAAE,EAAE;AAAM,EAAC;AAAE,MAAMC,EAAC;AAAA,EAAC,YAAY,GAAED,GAAE;AAAC,QAAG,KAAK,IAAE,GAAE,KAAK,IAAE,GAAE,KAAK,QAAM,GAAE,KAAK,WAAS,CAAA,GAAG,KAAK,OAAK,GAAE,KAAK,OAAK,GAAE,aAAaC,KAAG,OAAM,KAAG,OAAM,KAAG,cAAa,GAAE;AAAC,YAAMD,IAAE;AAAE,aAAO,KAAK,OAAKA,EAAE,MAAK,KAAK,KAAGA,EAAE,IAAG,KAAK,IAAEA,EAAE,GAAE,KAAK,IAAEA,EAAE,GAAE,KAAK,QAAMA,EAAE,OAAM,KAAK,SAAOA,EAAE,QAAO,KAAK,QAAMA,EAAE,OAAM,KAAK,WAASA,EAAE,UAAS,KAAK,SAAOA,EAAE,QAAO,KAAK,OAAKA,EAAE,MAAK,KAAK,OAAKA,EAAE,MAAK,KAAK,OAAKA,EAAE,MAAK,MAAK,KAAK,OAAKA,EAAE;AAAA,IAAK;AAAC,SAAK,OAAK;AAAE,UAAMG,IAAEH,EAAE,QAAQ,CAAC,GAAEE,IAAEF,EAAE,QAAQ,CAAC;AAAE,SAAK,OAAKA,EAAE,QAAQ,CAAC,GAAE,KAAK,OAAKA,EAAE,QAAQ,CAAC,GAAE,KAAK,QAAMA,EAAE,SAAS,CAAC,GAAE,KAAK,SAAOA,EAAE,UAAU,CAAC,GAAE,KAAK,SAAO,KAAK,MAAK,KAAK,UAAQ,KAAK,MAAK,KAAK,KAAGA,EAAE,MAAM,CAAC,GAAE,KAAK,OAAOG,GAAED,CAAC;AAAA,EAAC;AAAA,EAAC,SAAQ;AAAC,WAAW,KAAK,UAAT;AAAA,EAAc;AAAA,EAAC,SAAQ;AAAC,WAAW,KAAK,SAAS,WAAlB;AAAA,EAAwB;AAAA,EAAC,OAAO,GAAEF,GAAE;AAAC,SAAK,QAAM,GAAE,KAAK,QAAMA,GAAE,KAAK,SAAO,IAAE,GAAE,KAAK,UAAQ,IAAEA;AAAA,EAAC;AAAA,EAAC,SAAS,GAAE;AAAC,QAAIA,GAAEG,IAAE,CAAC,IAAI;AAAE,WAAKH,IAAEG,EAAE,UAAS,GAAEH,CAAC,GAAEG,IAAEH,EAAE,SAAS,OAAOG,CAAC;AAAA,EAAC;AAAA,EAAC,WAAW,GAAE;AAAC,SAAK,SAAS,CAAC;AAAA,EAAC;AAAA,EAAC,WAAW,GAAE;AAAC,QAAIH,GAAEG,IAAE,CAAC,IAAI;AAAE,WAAKH,IAAEG,EAAE,MAAK,IAAI,GAAEH,CAAC,GAAEG,IAAEA,EAAE,OAAOH,EAAE,QAAQ;AAAA,EAAC;AAAA,EAAC,iBAAgB;AAAC,UAAM,IAAE,EAAC,MAAK,OAAO,WAAU,KAAI,OAAO,WAAU,OAAM,GAAE,QAAO,EAAC;AAAE,WAAO,KAAK,SAAS,CAAAA,MAAG;AAAC,QAAE,OAAK,KAAK,IAAI,EAAE,MAAKA,EAAE,CAAC,GAAE,EAAE,MAAI,KAAK,IAAI,EAAE,KAAIA,EAAE,CAAC,GAAE,EAAE,QAAM,KAAK,IAAI,EAAE,OAAMA,EAAE,IAAEA,EAAE,KAAK,GAAE,EAAE,SAAO,KAAK,IAAI,EAAE,QAAOA,EAAE,IAAEA,EAAE,MAAM;AAAA,IAAC,CAAC,GAAE;AAAA,EAAC;AAAA,EAAC,UAAU,IAAE,GAAEA,IAAE,GAAE;AAAC,SAAK,SAAS,CAAAG,MAAG;AAAC,MAAAA,EAAE,KAAG,GAAEA,EAAE,KAAGH,GAAEG,EAAE,KAAGA,EAAE,MAAKA,EAAE,KAAGA,EAAE;AAAA,IAAI,CAAC;AAAA,EAAC;AAAA,EAAC,aAAY;AAAC,UAAM,IAAE,KAAK,eAAc;AAAG,SAAK,SAAS,CAAAH,MAAG;AAAC,MAAAA,EAAE,IAAEA,EAAE,IAAE,KAAGA,EAAE,IAAE,EAAE,QAAMA,EAAE;AAAA,IAAK,CAAC,GAAE,KAAK,UAAU,EAAE,OAAM,CAAC;AAAA,EAAC;AAAA,EAAC,aAAY;AAAC,UAAM,IAAE,KAAK,eAAc;AAAG,SAAK,SAAS,CAAAA,MAAG;AAAC,MAAAA,EAAE,IAAEA,EAAE,IAAE,KAAGA,EAAE,IAAE,EAAE,OAAKA,EAAE;AAAA,IAAM,CAAC,GAAE,KAAK,UAAU,GAAE,EAAE,MAAM;AAAA,EAAC;AAAC;AAAC,SAASE,EAAEH,GAAEG,IAAE,IAAGE,GAAE;AAAC,EAAAF,IAAEF,EAAE,CAAA,GAAGG,GAAED,CAAC;AAAE,QAAMG,IAAE,IAAIJ,EAAEF,GAAEG,CAAC,GAAEI,IAAE,CAACD,CAAC;AAAE,MAAIE;AAAE,MAAG,CAACH,KAAG,CAACL,EAAE;AAAU,WAAKQ,IAAED,EAAE,UAAS,KAAG,CAACC,EAAE,KAAK,WAAU;AAAC,YAAMR,IAAEG,EAAE,YAAYK,EAAE,IAAI,GAAEP,IAAED,IAAEA,EAAE,SAAO;AAAE,UAAGQ,EAAE,WAAS,IAAI,MAAMP,CAAC,GAAED,KAAGC,EAAE,UAAQG,IAAE,GAAEA,IAAEH,GAAEG,KAAI;AAAC,cAAMH,IAAE,IAAIC,EAAEF,EAAEI,CAAC,GAAED,CAAC;AAAE,QAAAK,EAAE,SAASJ,CAAC,IAAEH,GAAEM,EAAE,KAAKN,CAAC,GAAEA,EAAE,SAAOO,GAAEP,EAAE,QAAMO,EAAE,QAAM;AAAA,MAAC;AAAA,IAAC;AAAA;AAAC,SAAOF;AAAC;AAAC,MAAMD,EAAC;AAAA,EAAC,YAAY,GAAEJ,IAAE,CAAA,GAAG;AAAC,SAAK,UAAQA,GAAE,KAAK,WAASE,EAAE,GAAEF,CAAC;AAAA,EAAC;AAAA,EAAC,UAAS;AAAC,UAAM,IAAI,MAAM,6BAA6B;AAAA,EAAC;AAAC;AAAC,IAAIK,IAAE,MAAMN,EAAC;AAAA,EAAC,YAAY,IAAE,GAAEC,IAAE,GAAEG,IAAE,GAAEF,IAAE,CAAA,GAAG;AAAC,SAAK,IAAE,GAAE,KAAK,SAAO,GAAE,KAAK,MAAI,GAAE,KAAK,QAAM,GAAE,KAAK,SAAO,GAAE,KAAK,KAAG,MAAK,KAAK,KAAG,MAAK,KAAK,KAAG,MAAK,KAAK,KAAG,MAAK,KAAK,OAAK,GAAE,KAAK,OAAK,GAAE,KAAK,IAAE,KAAG,GAAE,KAAK,IAAED,KAAG,GAAE,KAAK,IAAEG,KAAG,GAAE,KAAK,IAAEF,KAAG,CAAA,GAAG,KAAK,KAAGA,EAAE;AAAA,EAAM;AAAA,EAAC,OAAO,SAASD,GAAE,GAAE;AAAC,QAAG,CAACA,EAAE,QAAO;AAAK,UAAMC,IAAE;AAAG,WAAOD,EAAE,SAAS,QAAQ,CAAAA,MAAG;AAAC,YAAME,IAAEH,EAAE,SAASC,GAAE,CAAC;AAAE,MAAAE,KAAGD,EAAE,KAAKC,CAAC;AAAA,IAAC,CAAC,GAAE,IAAE,IAAIH,EAAEC,EAAE,QAAOA,EAAE,OAAMA,EAAE,GAAEC,CAAC,IAAE,IAAIF,EAAEC,EAAE,OAAMA,EAAE,QAAOA,EAAE,GAAEC,CAAC;AAAA,EAAC;AAAC;AAAE,SAASK,EAAEP,GAAEC,GAAE,GAAE;AAAC,MAAED,EAAE,KAAGC,IAAED,EAAE,KAAGC,GAAED,EAAE,SAAS,QAAQ,CAAAA,MAAG;AAAC,IAAAO,EAAEP,GAAEC,GAAE,CAAC;AAAA,EAAC,CAAC;AAAC;AAAC,SAASO,EAAER,GAAEC,GAAE;AAAC,MAAI,IAAEA,IAAED,EAAE,IAAEA,EAAE;AAAE,SAAOA,EAAE,SAAS,QAAQ,CAAAA,MAAG;AAAC,QAAE,KAAK,IAAIQ,EAAER,GAAEC,CAAC,GAAE,CAAC;AAAA,EAAC,CAAC,GAAE;AAAC;AAAC,SAASQ,EAAET,GAAEC,GAAE;AAAC,EAAAM,EAAEP,GAAE,CAACQ,EAAER,GAAEC,CAAC,GAAEA,CAAC;AAAC;AAAC,SAASS,EAAEV,GAAEC,GAAE,GAAE;AAAC,MAAEA,EAAE,IAAED,EAAE,IAAEC,EAAE,IAAED,EAAE,GAAEA,EAAE,EAAE,QAAQ,CAACA,GAAEE,MAAI;AAAC,IAAAQ,EAAEV,GAAEC,EAAE,SAASC,CAAC,GAAE,CAAC;AAAA,EAAC,CAAC;AAAC;AAAC,SAASS,EAAEX,GAAEC,GAAE,IAAE,GAAE;AAAC,EAAAA,KAAGD,EAAE,IAAE,GAAE,KAAGA,EAAE,UAAQA,EAAE,IAAE,GAAE,KAAGA,EAAE,SAAQA,EAAE,SAAS,QAAQ,CAAAA,MAAG;AAAC,IAAAW,EAAEX,GAAEC,GAAE,CAAC;AAAA,EAAC,CAAC;AAAC;AAAC,SAASW,EAAEZ,GAAEC,IAAE,CAAA,GAAG;AAAC,QAAM,IAAEA,EAAE;AAAa,WAASC,EAAEF,GAAE;AAAC,IAAIA,EAAE,OAAN,KAAUA,EAAE,KAAGA,GAAEA,EAAE,KAAGA,GAAEA,EAAE,OAAKA,EAAE,OAAK,MAAIA,EAAE,KAAGA,EAAE,EAAE,CAAC,EAAE,IAAGA,EAAE,OAAKA,EAAE,EAAE,CAAC,EAAE,MAAKA,EAAE,KAAGA,EAAE,EAAEA,EAAE,KAAG,CAAC,EAAE,IAAGA,EAAE,OAAKA,EAAE,EAAEA,EAAE,KAAG,CAAC,EAAE;AAAA,EAAK;AAAC,WAASG,EAAEH,GAAEC,GAAEG,GAAE;AAAC,QAAIF,IAAEF,EAAE,EAAEC,IAAE,CAAC,GAAEE,IAAED,EAAE,KAAII,IAAEN,EAAE,EAAEC,CAAC,GAAEQ,IAAEH,EAAE;AAAI,WAAYJ,MAAP,QAAiBI,MAAP,QAAU;AAAC,MAAAF,KAAGQ,EAAEV,CAAC,IAAEE,EAAE,QAAMA,IAAEA,EAAE;AAAK,YAAMM,IAAEP,IAAED,EAAE,SAAOA,EAAE,KAAGO,IAAEH,EAAE;AAAQ,MAAAI,IAAE,MAAID,KAAGC,GAAEN,KAAG,EAAEJ,GAAEC,GAAEG,EAAE,OAAMM,CAAC;AAAG,YAAMC,IAAEC,EAAEV,CAAC,GAAEW,IAAED,EAAEN,CAAC;AAAE,MAAAK,KAAGE,MAAIX,IAAEM,EAAEN,CAAC,GAASA,MAAP,SAAWC,KAAGD,EAAE,OAAMS,KAAGE,MAAIP,IAAE,EAAEA,CAAC,GAASA,MAAP,SAAWG,KAAGH,EAAE;AAAA,IAAK;AAAC,KAACJ,KAAGI,KAAE,SAASN,GAAEC,GAAEG,GAAEF,GAAE;AAAC,YAAMC,IAAEH,EAAE,EAAE,CAAC,EAAE;AAAG,MAAAG,EAAE,KAAGC;AAAE,YAAMC,IAAEH,IAAEE,EAAE,MAAIJ,EAAE,EAAE,CAAC,EAAE;AAAK,MAAAG,EAAE,OAAKE,GAAEF,EAAE,UAAQE,GAAEL,EAAE,EAAE,CAAC,EAAE,KAAGA,EAAE,EAAEC,CAAC,EAAE,IAAGD,EAAE,EAAE,CAAC,EAAE,OAAKA,EAAE,EAAEC,CAAC,EAAE;AAAA,IAAI,GAAED,GAAEC,GAAEK,GAAEG,CAAC,IAAEP,KAAG,CAACI,MAAG,SAASN,GAAEC,GAAEG,GAAEF,GAAE;AAAC,YAAMC,IAAEH,EAAE,EAAEC,CAAC,EAAE;AAAG,MAAAE,EAAE,KAAGC;AAAE,YAAMC,IAAEH,IAAEE,EAAE,MAAIJ,EAAE,EAAEC,CAAC,EAAE;AAAK,MAAAE,EAAE,OAAKE,GAAEF,EAAE,UAAQE,GAAEL,EAAE,EAAEC,CAAC,EAAE,KAAGD,EAAE,EAAEC,IAAE,CAAC,EAAE,IAAGD,EAAE,EAAEC,CAAC,EAAE,OAAKD,EAAE,EAAEC,IAAE,CAAC,EAAE;AAAA,IAAI,GAAED,GAAEC,GAAEC,GAAEC,CAAC;AAAA,EAAC;AAAC,WAAS,EAAEH,GAAEC,GAAEG,GAAEF,GAAE;AAAC,IAAAF,EAAE,EAAEC,CAAC,EAAE,OAAKC,GAAEF,EAAE,EAAEC,CAAC,EAAE,QAAMC,GAAEF,EAAE,EAAEC,CAAC,EAAE,QAAMC,IAAE,SAASF,GAAEC,GAAEG,GAAEF,GAAE;AAAC,UAAGE,MAAIH,IAAE,GAAE;AAAC,cAAME,IAAEF,IAAEG;AAAE,QAAAJ,EAAE,EAAEI,IAAE,CAAC,EAAE,SAAOF,IAAEC,GAAEH,EAAE,EAAEC,CAAC,EAAE,SAAOC,IAAEC,GAAEH,EAAE,EAAEC,CAAC,EAAE,UAAQC,IAAEA,IAAEC;AAAA,MAAC;AAAA,IAAC,GAAEH,GAAEC,GAAEG,GAAEF,CAAC;AAAA,EAAC;AAAC,WAAS,EAAEF,GAAE;AAAC,WAAWA,EAAE,OAAN,IAASA,EAAE,KAAGA,EAAE,EAAE,CAAC;AAAA,EAAC;AAAC,WAASQ,EAAER,GAAE;AAAC,WAAWA,EAAE,OAAN,IAASA,EAAE,KAAGA,EAAE,EAAEA,EAAE,KAAG,CAAC;AAAA,EAAC;AAAC,WAASY,EAAEZ,GAAE;AAAC,WAAOA,EAAE,IAAEA,EAAE;AAAA,EAAC;AAAC,WAASa,EAAEb,GAAEC,GAAEG,GAAE;AAAC,WAAYA,MAAP,QAAUJ,KAAGI,EAAE,MAAK,CAAAA,IAAEA,EAAE;AAAI,WAAM,EAAC,KAAIJ,GAAE,OAAMC,GAAE,KAAIG,EAAC;AAAA,EAAC;AAAC,EAAAO,EAAEX,GAAE,CAAC;AAAE,QAAMc,IAAER,EAAE,SAASN,GAAE,CAAC;AAAE,SAAOc,OAAK,SAASd,EAAEC,GAAE;AAAC,QAAOA,EAAE,OAAN,EAAS,QAAO,KAAKC,EAAED,CAAC;AAAE,IAAAD,EAAEC,EAAE,EAAE,CAAC,CAAC;AAAE,QAAIG,IAAES,EAAED,EAAEX,EAAE,EAAE,CAAC,EAAE,EAAE,GAAE,GAAE,IAAI;AAAE,aAAQC,IAAE,GAAEA,IAAED,EAAE,IAAG,EAAEC,GAAE;AAAC,MAAAF,EAAEC,EAAE,EAAEC,CAAC,CAAC;AAAE,YAAMG,IAAEO,EAAEX,EAAE,EAAEC,CAAC,EAAE,EAAE;AAAE,MAAAC,EAAEF,GAAEC,GAAEE,CAAC,GAAEA,IAAES,EAAER,GAAEH,GAAEE,CAAC;AAAA,IAAC;AAAC,KAAC,SAASJ,GAAE;AAAC,MAAAA,EAAE,UAAQA,EAAE,EAAE,CAAC,EAAE,SAAOA,EAAE,EAAE,CAAC,EAAE,MAAIA,EAAE,EAAEA,EAAE,KAAG,CAAC,EAAE,MAAIA,EAAE,EAAEA,EAAE,KAAG,CAAC,EAAE,SAAOA,EAAE,EAAEA,EAAE,KAAG,CAAC,EAAE,KAAG,IAAEA,EAAE,IAAE;AAAA,IAAC,GAAEC,CAAC,GAAEC,EAAED,CAAC;AAAA,EAAC,GAAEa,CAAC,IAAE,SAASd,EAAEC,GAAEG,GAAE;AAAC,IAAAA,KAAGH,EAAE,KAAIA,EAAE,IAAEA,EAAE,SAAOG,IAAE,SAASJ,GAAE;AAAC,UAAIC,IAAE,GAAEG,IAAE;AAAE,eAAQF,IAAE,GAAEA,IAAEF,EAAE,IAAGE,IAAI,CAAAD,KAAGD,EAAE,EAAEE,CAAC,EAAE,OAAME,KAAGH,IAAED,EAAE,EAAEE,CAAC,EAAE,QAAOF,EAAE,EAAEE,CAAC,EAAE,OAAKE;AAAA,IAAC,GAAEH,CAAC;AAAE,aAAQC,IAAE,GAAEA,IAAED,EAAE,IAAGC,IAAI,CAAAF,EAAEC,EAAE,EAAEC,CAAC,GAAEE,CAAC;AAAA,EAAC,GAAEU,GAAE,CAAC,GAAEJ,EAAEI,GAAEd,GAAE,CAAC,GAAES,EAAET,GAAE,CAAC,IAAGA;AAAC;AAAC,SAASa,EAAEb,GAAEC,GAAE;AAAC,QAAM,IAAEE,EAAEH,EAAE,MAAKC,GAAE,EAAE,GAAEC,IAAEC,EAAEH,EAAE,MAAKC,GAAE,EAAE,GAAEI,IAAEL,EAAE,SAAS,QAAOM,IAAE,KAAK,MAAMD,IAAE,CAAC,GAAE,IAAEJ,EAAE,WAAS,SAASD,GAAEC,GAAE;AAAC,WAAOA,IAAEK,IAAE,UAAQ;AAAA,EAAM;AAAE,WAAQ,IAAE,GAAE,IAAED,GAAE,KAAI;AAAC,UAAMJ,IAAED,EAAE,SAAS,CAAC;AAAE,IAAU,EAAEC,GAAE,CAAC,MAAf,UAAiBC,EAAE,SAAS,KAAKD,CAAC,IAAE,EAAE,SAAS,KAAKA,CAAC;AAAA,EAAC;AAAC,SAAO,EAAE,SAAS,CAAAD,MAAG;AAAC,IAAAA,EAAE,OAAM,MAAKA,EAAE,OAAK;AAAA,EAAO,CAAC,GAAEE,EAAE,SAAS,CAAAF,MAAG;AAAC,IAAAA,EAAE,OAAM,MAAKA,EAAE,OAAK;AAAA,EAAQ,CAAC,GAAE,EAAC,MAAK,GAAE,OAAME,EAAC;AAAC;AAAC,MAAMY,IAAE,CAAC,MAAK,MAAK,MAAK,MAAK,KAAI,GAAG,GAAEC,IAAE,CAAC,MAAK,MAAK,GAAG,GAAEC,IAAEF,EAAE,CAAC;AAAE,SAASG,EAAEjB,GAAEC,GAAE,GAAE;AAAC,QAAMC,IAAED,EAAE,aAAWe;AAAE,MAAGf,EAAE,gBAAc,CAAAD,MAAGe,EAAE,QAAQf,CAAC,IAAE,IAAIE,CAAC,GAAUY,EAAE,QAAQZ,CAAC,MAAhB,GAAkB,OAAM,IAAI,UAAU,sBAAsBA,CAAC,EAAE;AAAE,MAAGA,MAAIY,EAAE,CAAC,EAAE,GAAEd,GAAEC,CAAC;AAAA,WAAUC,MAAIY,EAAE,CAAC,EAAE,GAAEd,GAAEC,CAAC,GAAED,EAAE;WAAqBE,MAAIY,EAAE,CAAC,EAAE,GAAEd,GAAEC,CAAC;AAAA,WAAUC,MAAIY,EAAE,CAAC,EAAE,GAAEd,GAAEC,CAAC,GAAED,EAAE,WAAU;AAAA,WAAWE,MAAIY,EAAE,CAAC,KAAGZ,MAAIY,EAAE,CAAC,GAAE;AAAC,UAAK,EAAC,MAAKZ,GAAE,OAAMC,EAAC,IAAEU,EAAEb,GAAEC,CAAC;AAAE,MAAEC,GAAED,CAAC,GAAE,EAAEE,GAAEF,CAAC,GAAEA,EAAE,eAAaC,EAAE,WAAU,IAAGA,EAAE,WAAU,GAAGC,EAAE,UAAUD,EAAE,IAAEC,EAAE,GAAED,EAAE,IAAEC,EAAE,CAAC,GAAEH,EAAE,IAAEE,EAAE,GAAEF,EAAE,IAAEG,EAAE;AAAE,UAAME,IAAEL,EAAE,eAAc;AAAG,IAAAC,EAAE,eAAaI,EAAE,MAAI,KAAGL,EAAE,UAAU,GAAE,CAACK,EAAE,GAAG,IAAEA,EAAE,OAAK,KAAGL,EAAE,UAAU,CAACK,EAAE,MAAK,CAAC;AAAA,EAAC;AAAC,MAAIF,IAAEF,EAAE;AAAU,SAAgBE,MAAT,WAAaA,IAAE,KAAIA,KAAGH,EAAE,UAAU,EAAEA,EAAE,IAAEA,EAAE,QAAM,IAAEA,EAAE,OAAM,EAAEA,EAAE,IAAEA,EAAE,SAAO,IAAEA,EAAE,KAAK,IAAE,SAASA,GAAEC,GAAE;AAAC,QAAGA,EAAE,QAAO;AAAC,YAAK,CAACG,GAAEF,CAAC,IAAED,EAAE,eAAa,CAAC,KAAI,GAAG,IAAE,CAAC,KAAI,GAAG,GAAEE,IAAE,EAAC,GAAE,OAAI,GAAE,MAAG,GAAEE,IAAE,EAAC,GAAE,QAAK,GAAE,OAAI;AAAE,UAAI,IAAE;AAAE,MAAAL,EAAE,WAAW,CAAAA,MAAG;AAAC;AAAI,cAAK,EAAC,GAAEC,GAAE,GAAEG,EAAC,IAAEJ;AAAE,QAAAG,EAAE,IAAE,KAAK,IAAIA,EAAE,GAAEF,CAAC,GAAEE,EAAE,IAAE,KAAK,IAAIA,EAAE,GAAEC,CAAC,GAAEC,EAAE,IAAE,KAAK,IAAIA,EAAE,GAAEJ,CAAC,GAAEI,EAAE,IAAE,KAAK,IAAIA,EAAE,GAAED,CAAC;AAAA,MAAC,CAAC;AAAE,YAAMG,IAAEF,EAAEH,CAAC,IAAEC,EAAED,CAAC;AAAE,UAAOK,MAAJ,EAAM;AAAO,YAAMC,IAAE,IAAE,KAAK,KAAG;AAAE,MAAAR,EAAE,WAAW,CAAAC,MAAG;AAAC,cAAMI,IAAEJ,EAAEC,CAAC,GAAEI,IAAEH,EAAED,CAAC,GAAEO,IAAER,EAAEG,CAAC,GAAEM,IAAEV,EAAEI,CAAC,GAAEO,KAAGN,IAAEC,KAAGC,KAAG,IAAE,KAAK,KAAGC,KAAGA,GAAEI,IAAEH,IAAEC;AAAE,QAAAT,EAAE,IAAE,KAAK,IAAIU,CAAC,IAAEC,GAAEX,EAAE,IAAE,KAAK,IAAIU,CAAC,IAAEC;AAAA,MAAC,CAAC;AAAA,IAAC;AAAA,EAAC,GAAEZ,GAAEC,CAAC,GAAED;AAAC;AAAC,MAAMkB,UAAUb,EAAC;AAAA,EAAC,UAAS;AAAC,WAAOY,EAAE,KAAK,UAAS,KAAK,SAAQL,CAAC;AAAA,EAAC;AAAC;AAAC,MAAMO,IAAE,CAAA;AAAG,SAASC,GAAEpB,GAAEI,GAAE;AAAC,QAAMF,IAAED,EAAE,CAAA,GAAGkB,GAAEf,CAAC;AAAE,SAAO,IAAIc,EAAElB,GAAEE,CAAC,EAAE;AAAS;AAAC,MAAMmB,EAAC;AAAA,EAAC,YAAY,IAAE,GAAEpB,IAAE,CAAA,GAAG;AAAC,SAAK,IAAE,GAAE,KAAK,IAAE,GAAE,KAAK,YAAU,MAAK,KAAK,aAAW,MAAK,KAAK,SAAO,IAAG,KAAK,SAAO,GAAE,KAAK,WAASA;AAAA,EAAC;AAAC;AAAC,MAAMqB,IAAE,EAAC,cAAa,IAAG,SAAQ,IAAG,UAAS,IAAG,SAAQ,KAAI,YAAW,GAAE;AAAE,SAASC,EAAEvB,GAAEC,GAAE,GAAE;AAAC,OAAGA,EAAE,IAAED,EAAE,GAAEC,EAAE,IAAED,EAAE,MAAIC,EAAE,IAAED,EAAE,GAAEC,EAAE,IAAED,EAAE,IAAGA,EAAE,SAAS,QAAQ,CAACA,GAAEE,MAAI;AAAC,IAAAqB,EAAEvB,GAAEC,EAAE,SAASC,CAAC,GAAE,CAAC;AAAA,EAAC,CAAC;AAAC;AAAC,SAASsB,EAAExB,GAAEI,IAAE,CAAA,GAAG;AAAC,QAAMF,IAAED,EAAE,CAAA,GAAGqB,GAAElB,CAAC;AAAE,MAAID,IAAE,GAAME,IAAE;AAAK,QAAMC,KAAE,SAASN,EAAEC,GAAE;AAAC,IAAAA,EAAE,QAAM,GAAEA,EAAE,SAAOA,EAAE,QAAME,MAAIA,IAAEF,EAAE;AAAO,UAAMG,IAAEH,EAAE,UAASC,IAAEE,EAAE,QAAOC,IAAE,IAAIgB,EAAE,GAAE,CAAA,CAAE;AAAE,WAAOjB,EAAE,QAAQ,CAACH,GAAEG,MAAI;AAAC,YAAMD,IAAEH,EAAEC,CAAC;AAAE,MAAAI,EAAE,SAAS,KAAKF,CAAC,GAAMC,MAAJ,MAAQC,EAAE,YAAUF,IAAGC,MAAIF,IAAE,MAAIG,EAAE,aAAWF;AAAA,IAAE,CAAC,GAAEE,EAAE,aAAWJ,GAAEI,EAAE,SAAOJ,EAAE,OAAM,GAAGI;AAAA,EAAC,GAAEL,CAAC;AAAE,UAAO,SAASA,EAAEC,GAAE;AAAC,QAAGA,EAAE,UAAYA,EAAE,SAAS,WAAf,EAAsB,CAAAA,EAAE,eAAaE;AAAA,SAAM;AAAC,YAAMC,IAAEH,EAAE,SAAS,IAAI,CAAAA,MAAGD,EAAEC,CAAC,CAAC,GAAEC,IAAE,KAAK,IAAI,GAAGE,CAAC;AAAE,MAAAH,EAAE,eAAaC,IAAE;AAAA,IAAC;AAAC,WAAOD,EAAE;AAAA,EAAY,GAAEK,CAAC,IAAE,SAASN,EAAEC,GAAE;AAAC,IAAAA,EAAE,IAAEA,EAAE,eAAaC,EAAE,SAAQD,EAAE,UAAQA,EAAE,IAAE,GAAEI,MAAIJ,EAAE,IAAEI,EAAE,IAAEA,EAAE,SAAOH,EAAE,SAAQD,EAAE,WAAW,WAASI,EAAE,WAAW,WAASJ,EAAE,KAAGC,EAAE,cAAaG,IAAEJ,MAAIA,EAAE,SAAS,QAAQ,CAAAA,MAAG;AAAC,MAAAD,EAAEC,CAAC;AAAA,IAAC,CAAC,GAAEA,EAAE,KAAGA,EAAE,UAAU,IAAEA,EAAE,WAAW,KAAG;AAAA,EAAE,GAAEK,CAAC,GAAEiB,EAAEjB,GAAEN,GAAEE,EAAE,YAAY,GAAEF;AAAC;AAAC,MAAMyB,UAAUpB,EAAC;AAAA,EAAC,UAAS;AAAC,WAAO,KAAK,SAAS,QAAM,GAAEY,EAAE,KAAK,UAAS,KAAK,SAAQO,CAAC;AAAA,EAAC;AAAC;AAAC,MAAME,KAAE,CAAA;AAAG,SAASC,GAAE3B,GAAEI,GAAE;AAAC,QAAMF,IAAED,EAAE,CAAA,GAAGyB,IAAEtB,CAAC;AAAE,SAAO,IAAIqB,EAAEzB,GAAEE,CAAC,EAAE;AAAS;AAAC,SAAS0B,EAAE3B,GAAEG,GAAEF,GAAEC,GAAE;AAAC,MAAIE,IAAE;AAAK,EAAAJ,EAAE,SAAS,CAAAA,MAAG;AAAC,KAAC,SAASA,GAAEG,GAAEF,GAAEC,GAAEE,GAAE;AAAC,YAAM,KAAe,OAAOH,KAAnB,aAAqBA,EAAED,CAAC,IAAEC,KAAGD,EAAE;AAAM,UAAG,CAACE,EAAE,KAAG;AAAC,YAAGF,EAAE,UAAQA,EAAE,OAAKA,EAAE,OAAO,SAAS,CAAC,EAAE,GAAG,QAAOA,EAAE,KAAG,GAAE,MAAKA,EAAE,IAAEG,IAAEA,EAAE,IAAE;AAAA,MAAE,QAAM;AAAA,MAAC;AAAC,UAAGH,EAAE,KAAG,GAAEG;AAAG,YAAGH,EAAE,IAAEG,EAAE,IAAEJ,EAAEI,GAAEH,GAAEI,CAAC,GAAED,EAAE,UAAQH,EAAE,UAAQA,EAAE,OAAO,OAAKG,EAAE,OAAO,IAAG;AAAC,gBAAMF,IAAEE,EAAE,QAAOD,IAAED,EAAE,IAAEF,EAAEE,GAAED,GAAEI,CAAC;AAAE,UAAAJ,EAAE,IAAEE,IAAEF,EAAE,IAAEE,IAAEF,EAAE;AAAA,QAAC;AAAA,YAAO,CAAAA,EAAE,IAAE;AAAA,IAAC,GAAEA,GAAEI,GAAED,GAAEF,GAAEC,CAAC,GAAEE,IAAEJ;AAAA,EAAC,CAAC;AAAC;AAAC,MAAM4B,IAAE,CAAC,MAAK,MAAK,GAAG,GAAEC,KAAED,EAAE,CAAC;AAAE,MAAME,WAAU1B,EAAC;AAAA,EAAC,UAAS;AAAC,UAAM,IAAE,KAAK,SAAQJ,IAAE,KAAK;AAAS,MAAE,eAAa;AAAG,UAAK,EAAC,QAAOG,IAAE,IAAG,SAAQF,IAAE,IAAG,WAAUC,IAAE2B,IAAE,OAAMzB,EAAC,IAAE;AAAE,QAAGF,KAAQ0B,EAAE,QAAQ1B,CAAC,MAAhB,GAAkB,OAAM,IAAI,UAAU,sBAAsBA,CAAC,EAAE;AAAE,QAAGA,MAAI0B,EAAE,CAAC,EAAE,CAAAD,EAAE3B,GAAEG,GAAEF,GAAEG,CAAC;AAAA,aAAUF,MAAI0B,EAAE,CAAC,EAAE,CAAAD,EAAE3B,GAAEG,GAAEF,GAAEG,CAAC,GAAEJ,EAAE,WAAU;AAAA,aAAWE,MAAI0B,EAAE,CAAC,GAAE;AAAC,YAAK,EAAC,MAAK,GAAE,OAAMvB,EAAC,IAAEO,EAAEZ,GAAE,CAAC;AAAE,MAAA2B,EAAE,GAAExB,GAAEF,GAAEG,CAAC,GAAE,EAAE,WAAU,GAAGuB,EAAEtB,GAAEF,GAAEF,GAAEG,CAAC;AAAE,YAAME,IAAE,EAAE,eAAc;AAAG,MAAAD,EAAE,UAAUC,EAAE,OAAM,CAAC,GAAEN,EAAE,IAAEK,EAAE,IAAEL,EAAE,QAAM;AAAA,IAAC;AAAC,WAAOA;AAAA,EAAC;AAAC;AAAC,MAAM+B,KAAE;AAAG,SAASC,GAAEjC,GAAEI,GAAE;AAAC,QAAMF,IAAED,EAAE,CAAA,GAAG+B,IAAE5B,CAAC;AAAE,SAAO,IAAI2B,GAAE/B,GAAEE,CAAC,EAAE,QAAO;AAAE;AAAC,SAASgC,EAAElC,GAAEC,GAAE;AAAC,MAAI,IAAE;AAAE,SAAOD,EAAE,SAAS,SAAOA,EAAE,SAAS,QAAQ,CAAAA,MAAG;AAAC,SAAGkC,EAAElC,GAAEC,CAAC;AAAA,EAAC,CAAC,IAAE,IAAED,EAAE,QAAOA,EAAE,cAAYC,EAAE,cAAcD,EAAE,IAAI,GAAEA,EAAE,cAAY,KAAK,IAAIA,EAAE,QAAO,CAAC,IAAE,IAAEA,EAAE,aAAYA,EAAE;AAAW;AAAC,SAASmC,EAAEnC,GAAE;AAAC,QAAMC,IAAED,EAAE,UAAS,IAAEC,EAAE;AAAO,MAAG,GAAE;AAAC,IAAAA,EAAE,QAAQ,CAAAD,MAAG;AAAC,MAAAmC,EAAEnC,CAAC;AAAA,IAAC,CAAC;AAAE,UAAME,IAAED,EAAE,CAAC,GAAEE,IAAEF,EAAE,IAAE,CAAC,GAAE,IAAEE,EAAE,IAAED,EAAE,IAAEC,EAAE;AAAO,QAAIG,IAAE;AAAE,QAAGL,EAAE,QAAQ,CAAAD,MAAG;AAAC,MAAAM,KAAGN,EAAE;AAAA,IAAW,CAAC,GAAE,IAAEA,EAAE,OAAO,CAAAA,EAAE,IAAEE,EAAE,IAAE,IAAE,IAAEF,EAAE,SAAO;AAAA,aAAcC,EAAE,WAAN,KAAcD,EAAE,SAAOM,GAAE;AAAC,YAAMF,IAAEJ,EAAE,KAAGA,EAAE,SAAO,KAAG,IAAEE,EAAE;AAAE,MAAAD,EAAE,QAAQ,CAAAD,MAAG;AAAC,QAAAA,EAAE,UAAU,GAAEI,CAAC;AAAA,MAAC,CAAC;AAAA,IAAC,MAAM,CAAAJ,EAAE,KAAGE,EAAE,IAAEA,EAAE,SAAO,IAAEC,EAAE,IAAEA,EAAE,SAAO,KAAG,IAAEH,EAAE,SAAO;AAAA,EAAC;AAAC;AAAC,MAAMoC,KAAE,EAAC,eAAc,MAAI,EAAC;AAAE,SAASC,GAAErC,GAAEI,IAAE,CAAA,GAAG;AAAC,SAAOA,IAAEH,EAAE,CAAA,GAAGmC,IAAEhC,CAAC,GAAEJ,EAAE,SAAO,EAAC,GAAE,GAAE,OAAM,GAAE,QAAO,GAAE,GAAE,EAAC,GAAEA,EAAE,WAAW,CAAAA,MAAG;AAAC,IAAAA,EAAE,IAAEA,EAAE,OAAO,IAAEA,EAAE,OAAO;AAAA,EAAK,CAAC,GAAEA,EAAE,SAAO,QAAOkC,EAAElC,GAAEI,CAAC,GAAEJ,EAAE,SAAO,GAAEA,EAAE,IAAEA,EAAE,cAAY,IAAEA,EAAE,SAAO,GAAEA,EAAE,SAAS,CAAAA,MAAG;AAAC,UAAM,IAAEA,EAAE,UAASI,IAAE,EAAE;AAAO,QAAGA,GAAE;AAAC,YAAMF,IAAE,EAAE,CAAC;AAAE,UAAGA,EAAE,SAAOF,EAAE,SAAOA,EAAE,aAAgBI,MAAJ,EAAM,CAAAF,EAAE,IAAEF,EAAE,IAAEA,EAAE,SAAO,IAAEE,EAAE,SAAO;AAAA,WAAM;AAAC,QAAAA,EAAE,IAAEA,EAAE,SAAOA,EAAE,cAAY,IAAEA,EAAE,SAAO;AAAE,iBAAQF,IAAE,GAAEA,IAAEI,GAAEJ,KAAI;AAAC,gBAAMI,IAAE,EAAEJ,CAAC;AAAE,UAAAI,EAAE,SAAO,EAAEJ,IAAE,CAAC,EAAE,SAAO,EAAEA,IAAE,CAAC,EAAE,aAAYI,EAAE,IAAEA,EAAE,SAAOA,EAAE,cAAY,IAAEA,EAAE,SAAO;AAAA,QAAC;AAAA,MAAC;AAAA,IAAC;AAAA,EAAC,CAAC,GAAE+B,EAAEnC,CAAC,GAAEA;AAAC;AAAC,MAAMsC,WAAUjC,EAAC;AAAA,EAAC,UAAS;AAAC,WAAOY,EAAE,KAAK,UAAS,KAAK,SAAQoB,EAAC;AAAA,EAAC;AAAC;AAAC,MAAME,KAAE;AAAG,SAASC,GAAExC,GAAEI,GAAE;AAAC,QAAMF,IAAED,EAAE,IAAGsC,IAAEnC,CAAC;AAAE,SAAO,IAAIkC,GAAEtC,GAAEE,CAAC,EAAE,QAAO;AAAE;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/_virtual/_cloneBuffer.js

@@ -0,0 +1,5 @@
+var e = { exports: {} };
+export {
+  e as __module
+};
+//# sourceMappingURL=_cloneBuffer.js.map

package/dist/node_modules/@antv/layout/lib/_virtual/_cloneBuffer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"_cloneBuffer.js","sources":["../../../../../../node_modules/@antv/layout/lib/_virtual/_cloneBuffer.js"],"sourcesContent":["var _cloneBuffer = {exports: {}};\n\nexport { _cloneBuffer as __module };\n//# sourceMappingURL=_cloneBuffer.js.map\n"],"names":["_cloneBuffer"],"mappings":"AAAG,IAACA,IAAe,EAAC,SAAS,CAAA,EAAE;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/_virtual/_commonjs-dynamic-modules.js

@@ -0,0 +1,7 @@
+function r(o) {
+  throw new Error('Could not dynamically require "' + o + '". Please configure the dynamicRequireTargets or/and ignoreDynamicRequires option of @rollup/plugin-commonjs appropriately for this require call to work.');
+}
+export {
+  r as commonjsRequire
+};
+//# sourceMappingURL=_commonjs-dynamic-modules.js.map

package/dist/node_modules/@antv/layout/lib/_virtual/_commonjs-dynamic-modules.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"_commonjs-dynamic-modules.js","sources":["../../../../../../node_modules/@antv/layout/lib/_virtual/_commonjs-dynamic-modules.js"],"sourcesContent":["function commonjsRequire(path) {\n\tthrow new Error('Could not dynamically require \"' + path + '\". Please configure the dynamicRequireTargets or/and ignoreDynamicRequires option of @rollup/plugin-commonjs appropriately for this require call to work.');\n}\n\nexport { commonjsRequire };\n//# sourceMappingURL=_commonjs-dynamic-modules.js.map\n"],"names":["commonjsRequire","path"],"mappings":"AAAA,SAASA,EAAgBC,GAAM;AAC9B,QAAM,IAAI,MAAM,oCAAoCA,IAAO,2JAA2J;AACvN;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/_virtual/_commonjsHelpers.js

@@ -0,0 +1,34 @@
+var u = typeof globalThis < "u" ? globalThis : typeof window < "u" ? window : typeof global < "u" ? global : typeof self < "u" ? self : {};
+function f(e) {
+  return e && e.__esModule && Object.prototype.hasOwnProperty.call(e, "default") ? e.default : e;
+}
+function l(e) {
+  if (Object.prototype.hasOwnProperty.call(e, "__esModule")) return e;
+  var n = e.default;
+  if (typeof n == "function") {
+    var t = function r() {
+      var o = !1;
+      try {
+        o = this instanceof r;
+      } catch {
+      }
+      return o ? Reflect.construct(n, arguments, this.constructor) : n.apply(this, arguments);
+    };
+    t.prototype = n.prototype;
+  } else t = {};
+  return Object.defineProperty(t, "__esModule", { value: !0 }), Object.keys(e).forEach(function(r) {
+    var o = Object.getOwnPropertyDescriptor(e, r);
+    Object.defineProperty(t, r, o.get ? o : {
+      enumerable: !0,
+      get: function() {
+        return e[r];
+      }
+    });
+  }), t;
+}
+export {
+  u as commonjsGlobal,
+  l as getAugmentedNamespace,
+  f as getDefaultExportFromCjs
+};
+//# sourceMappingURL=_commonjsHelpers.js.map

package/dist/node_modules/@antv/layout/lib/_virtual/_commonjsHelpers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"_commonjsHelpers.js","sources":["../../../../../../node_modules/@antv/layout/lib/_virtual/_commonjsHelpers.js"],"sourcesContent":["var commonjsGlobal = typeof globalThis !== 'undefined' ? globalThis : typeof window !== 'undefined' ? window : typeof global !== 'undefined' ? global : typeof self !== 'undefined' ? self : {};\n\nfunction getDefaultExportFromCjs (x) {\n\treturn x && x.__esModule && Object.prototype.hasOwnProperty.call(x, 'default') ? x['default'] : x;\n}\n\nfunction getAugmentedNamespace(n) {\n  if (Object.prototype.hasOwnProperty.call(n, '__esModule')) return n;\n  var f = n.default;\n\tif (typeof f == \"function\") {\n\t\tvar a = function a () {\n\t\t\tvar isInstance = false;\n      try {\n        isInstance = this instanceof a;\n      } catch {}\n\t\t\tif (isInstance) {\n        return Reflect.construct(f, arguments, this.constructor);\n\t\t\t}\n\t\t\treturn f.apply(this, arguments);\n\t\t};\n\t\ta.prototype = f.prototype;\n  } else a = {};\n  Object.defineProperty(a, '__esModule', {value: true});\n\tObject.keys(n).forEach(function (k) {\n\t\tvar d = Object.getOwnPropertyDescriptor(n, k);\n\t\tObject.defineProperty(a, k, d.get ? d : {\n\t\t\tenumerable: true,\n\t\t\tget: function () {\n\t\t\t\treturn n[k];\n\t\t\t}\n\t\t});\n\t});\n\treturn a;\n}\n\nexport { commonjsGlobal, getAugmentedNamespace, getDefaultExportFromCjs };\n//# sourceMappingURL=_commonjsHelpers.js.map\n"],"names":["commonjsGlobal","getDefaultExportFromCjs","x","getAugmentedNamespace","n","f","a","isInstance","k","d"],"mappings":"AAAG,IAACA,IAAiB,OAAO,aAAe,MAAc,aAAa,OAAO,SAAW,MAAc,SAAS,OAAO,SAAW,MAAc,SAAS,OAAO,OAAS,MAAc,OAAO,CAAA;AAE7L,SAASC,EAAyBC,GAAG;AACpC,SAAOA,KAAKA,EAAE,cAAc,OAAO,UAAU,eAAe,KAAKA,GAAG,SAAS,IAAIA,EAAE,UAAaA;AACjG;AAEA,SAASC,EAAsBC,GAAG;AAChC,MAAI,OAAO,UAAU,eAAe,KAAKA,GAAG,YAAY,EAAG,QAAOA;AAClE,MAAIC,IAAID,EAAE;AACX,MAAI,OAAOC,KAAK,YAAY;AAC3B,QAAIC,IAAI,SAASA,IAAK;AACrB,UAAIC,IAAa;AACd,UAAI;AACF,QAAAA,IAAa,gBAAgBD;AAAA,MAC/B,QAAQ;AAAA,MAAC;AACZ,aAAIC,IACQ,QAAQ,UAAUF,GAAG,WAAW,KAAK,WAAW,IAErDA,EAAE,MAAM,MAAM,SAAS;AAAA,IAC/B;AACA,IAAAC,EAAE,YAAYD,EAAE;AAAA,EAChB,MAAO,CAAAC,IAAI,CAAA;AACX,gBAAO,eAAeA,GAAG,cAAc,EAAC,OAAO,GAAI,CAAC,GACrD,OAAO,KAAKF,CAAC,EAAE,QAAQ,SAAUI,GAAG;AACnC,QAAIC,IAAI,OAAO,yBAAyBL,GAAGI,CAAC;AAC5C,WAAO,eAAeF,GAAGE,GAAGC,EAAE,MAAMA,IAAI;AAAA,MACvC,YAAY;AAAA,MACZ,KAAK,WAAY;AAChB,eAAOL,EAAEI,CAAC;AAAA,MACX;AAAA,IACH,CAAG;AAAA,EACF,CAAC,GACMF;AACR;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/_virtual/_nodeUtil.js

@@ -0,0 +1,5 @@
+var e = { exports: {} };
+export {
+  e as __module
+};
+//# sourceMappingURL=_nodeUtil.js.map

package/dist/node_modules/@antv/layout/lib/_virtual/_nodeUtil.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"_nodeUtil.js","sources":["../../../../../../node_modules/@antv/layout/lib/_virtual/_nodeUtil.js"],"sourcesContent":["var _nodeUtil = {exports: {}};\n\nexport { _nodeUtil as __module };\n//# sourceMappingURL=_nodeUtil.js.map\n"],"names":["_nodeUtil"],"mappings":"AAAG,IAACA,IAAY,EAAC,SAAS,CAAA,EAAE;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/_virtual/index.js

@@ -0,0 +1,8 @@
+import { getDefaultExportFromCjs as r } from "./_commonjsHelpers.js";
+import { __require as e } from "../node_modules/dagre/index.js";
+var a = e(), m = /* @__PURE__ */ r(a);
+export {
+  a as d,
+  m as default
+};
+//# sourceMappingURL=index.js.map

package/dist/node_modules/@antv/layout/lib/_virtual/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../../../../node_modules/@antv/layout/lib/_virtual/index.js"],"sourcesContent":["import { getDefaultExportFromCjs } from './_commonjsHelpers.js';\nimport { __require as requireDagre } from '../node_modules/dagre/index.js';\n\nvar dagreExports = requireDagre();\nvar dagre = /*@__PURE__*/getDefaultExportFromCjs(dagreExports);\n\nexport { dagreExports as d, dagre as default };\n//# sourceMappingURL=index.js.map\n"],"names":["dagreExports","requireDagre","dagre","getDefaultExportFromCjs"],"mappings":";;AAGG,IAACA,IAAeC,EAAY,GAC3BC,IAAqB,gBAAAC,EAAwBH,CAAY;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/_virtual/index2.js

@@ -0,0 +1,7 @@
+import { getAugmentedNamespace as e } from "./_commonjsHelpers.js";
+import * as r from "../node_modules/is-any-array/lib-esm/index.js";
+var m = /* @__PURE__ */ e(r);
+export {
+  m as default
+};
+//# sourceMappingURL=index2.js.map

package/dist/node_modules/@antv/layout/lib/_virtual/index2.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index2.js","sources":["../../../../../../node_modules/@antv/layout/lib/_virtual/index2.js"],"sourcesContent":["import { getAugmentedNamespace } from './_commonjsHelpers.js';\nimport * as index from '../node_modules/is-any-array/lib-esm/index.js';\n\nvar require$$0 = /*@__PURE__*/getAugmentedNamespace(index);\n\nexport { require$$0 as default };\n//# sourceMappingURL=index2.js.map\n"],"names":["require$$0","getAugmentedNamespace","index"],"mappings":";;AAGG,IAACA,IAA0B,gBAAAC,EAAsBC,CAAK;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/_virtual/index3.js

@@ -0,0 +1,7 @@
+import { getAugmentedNamespace as e } from "./_commonjsHelpers.js";
+import * as r from "../node_modules/ml-array-rescale/lib-es6/index.js";
+var m = /* @__PURE__ */ e(r);
+export {
+  m as default
+};
+//# sourceMappingURL=index3.js.map

package/dist/node_modules/@antv/layout/lib/_virtual/index3.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index3.js","sources":["../../../../../../node_modules/@antv/layout/lib/_virtual/index3.js"],"sourcesContent":["import { getAugmentedNamespace } from './_commonjsHelpers.js';\nimport * as index from '../node_modules/ml-array-rescale/lib-es6/index.js';\n\nvar require$$1 = /*@__PURE__*/getAugmentedNamespace(index);\n\nexport { require$$1 as default };\n//# sourceMappingURL=index3.js.map\n"],"names":["require$$1","getAugmentedNamespace","index"],"mappings":";;AAGG,IAACA,IAA0B,gBAAAC,EAAsBC,CAAK;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/_virtual/isBuffer.js

@@ -0,0 +1,5 @@
+var e = { exports: {} };
+export {
+  e as __module
+};
+//# sourceMappingURL=isBuffer.js.map

package/dist/node_modules/@antv/layout/lib/_virtual/isBuffer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"isBuffer.js","sources":["../../../../../../node_modules/@antv/layout/lib/_virtual/isBuffer.js"],"sourcesContent":["var isBuffer = {exports: {}};\n\nexport { isBuffer as __module };\n//# sourceMappingURL=isBuffer.js.map\n"],"names":["isBuffer"],"mappings":"AAAG,IAACA,IAAW,EAAC,SAAS,CAAA,EAAE;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/_virtual/matrix.js

@@ -0,0 +1,8 @@
+import { getDefaultExportFromCjs as r } from "./_commonjsHelpers.js";
+import { __require as t } from "../node_modules/ml-matrix/matrix2.js";
+var a = /* @__PURE__ */ t(), o = /* @__PURE__ */ r(a);
+export {
+  o as default,
+  a as m
+};
+//# sourceMappingURL=matrix.js.map

package/dist/node_modules/@antv/layout/lib/_virtual/matrix.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"matrix.js","sources":["../../../../../../node_modules/@antv/layout/lib/_virtual/matrix.js"],"sourcesContent":["import { getDefaultExportFromCjs } from './_commonjsHelpers.js';\nimport { __require as requireMatrix } from '../node_modules/ml-matrix/matrix2.js';\n\nvar matrixExports = /*@__PURE__*/ requireMatrix();\nvar matrix = /*@__PURE__*/getDefaultExportFromCjs(matrixExports);\n\nexport { matrix as default, matrixExports as m };\n//# sourceMappingURL=matrix.js.map\n"],"names":["matrixExports","requireMatrix","matrix","getDefaultExportFromCjs"],"mappings":";;AAGG,IAACA,IAA8B,gBAAAC,EAAa,GAC3CC,IAAsB,gBAAAC,EAAwBH,CAAa;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/_virtual/matrix2.js

@@ -0,0 +1,5 @@
+var r = {};
+export {
+  r as __exports
+};
+//# sourceMappingURL=matrix2.js.map

package/dist/node_modules/@antv/layout/lib/_virtual/matrix2.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"matrix2.js","sources":["../../../../../../node_modules/@antv/layout/lib/_virtual/matrix2.js"],"sourcesContent":["var matrix$1 = {};\n\nexport { matrix$1 as __exports };\n//# sourceMappingURL=matrix2.js.map\n"],"names":["matrix$1"],"mappings":"AAAG,IAACA,IAAW,CAAA;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/algorithm/antv-dagre/acyclic.js

@@ -0,0 +1,32 @@
+import { greedyFAS as s } from "./greedy-fas.js";
+const n = (e, r) => {
+  const t = s(e, ((a) => (o) => o.data.weight || 1)());
+  t == null || t.forEach((a) => {
+    const o = a.data;
+    e.removeEdge(a.id), o.forwardName = a.data.name, o.reversed = !0, e.addEdge({
+      id: a.id,
+      source: a.target,
+      target: a.source,
+      data: Object.assign({}, o)
+    });
+  });
+}, i = (e) => {
+  e.getAllEdges().forEach((r) => {
+    const d = r.data;
+    if (d.reversed) {
+      e.removeEdge(r.id);
+      const t = d.forwardName;
+      delete d.reversed, delete d.forwardName, e.addEdge({
+        id: r.id,
+        source: r.target,
+        target: r.source,
+        data: Object.assign(Object.assign({}, d), { forwardName: t })
+      });
+    }
+  });
+};
+export {
+  n as run,
+  i as undo
+};
+//# sourceMappingURL=acyclic.js.map

package/dist/node_modules/@antv/layout/lib/algorithm/antv-dagre/acyclic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"acyclic.js","sources":["../../../../../../../node_modules/@antv/layout/lib/algorithm/antv-dagre/acyclic.js"],"sourcesContent":["import { greedyFAS } from './greedy-fas.js';\n\nconst run$2 = (g, acyclicer) => {\n    const weightFn = (g) => {\n        return (e) => e.data.weight || 1;\n    };\n    const fas = greedyFAS(g, weightFn()) ;\n    fas === null || fas === void 0 ? void 0 : fas.forEach((e) => {\n        const label = e.data;\n        g.removeEdge(e.id);\n        label.forwardName = e.data.name;\n        label.reversed = true;\n        g.addEdge({\n            id: e.id,\n            source: e.target,\n            target: e.source,\n            data: Object.assign({}, label),\n        });\n    });\n};\nconst undo$2 = (g) => {\n    g.getAllEdges().forEach((e) => {\n        const label = e.data;\n        if (label.reversed) {\n            g.removeEdge(e.id);\n            const forwardName = label.forwardName;\n            delete label.reversed;\n            delete label.forwardName;\n            g.addEdge({\n                id: e.id,\n                source: e.target,\n                target: e.source,\n                data: Object.assign(Object.assign({}, label), { forwardName }),\n            });\n        }\n    });\n};\n\nexport { run$2 as run, undo$2 as undo };\n//# sourceMappingURL=acyclic.js.map\n"],"names":["run$2","g","acyclicer","fas","greedyFAS","e","label","undo$2","forwardName"],"mappings":";AAEK,MAACA,IAAQ,CAACC,GAAGC,MAAc;AAI5B,QAAMC,IAAMC,EAAUH,IAHL,CAACA,MACP,CAACI,MAAMA,EAAE,KAAK,UAAU,GAEF,CAAE;AACnC,EAAAF,KAAQ,QAAkCA,EAAI,QAAQ,CAACE,MAAM;AACzD,UAAMC,IAAQD,EAAE;AAChB,IAAAJ,EAAE,WAAWI,EAAE,EAAE,GACjBC,EAAM,cAAcD,EAAE,KAAK,MAC3BC,EAAM,WAAW,IACjBL,EAAE,QAAQ;AAAA,MACN,IAAII,EAAE;AAAA,MACN,QAAQA,EAAE;AAAA,MACV,QAAQA,EAAE;AAAA,MACV,MAAM,OAAO,OAAO,CAAA,GAAIC,CAAK;AAAA,IACzC,CAAS;AAAA,EACL,CAAC;AACL,GACMC,IAAS,CAACN,MAAM;AAClB,EAAAA,EAAE,YAAW,EAAG,QAAQ,CAACI,MAAM;AAC3B,UAAMC,IAAQD,EAAE;AAChB,QAAIC,EAAM,UAAU;AAChB,MAAAL,EAAE,WAAWI,EAAE,EAAE;AACjB,YAAMG,IAAcF,EAAM;AAC1B,aAAOA,EAAM,UACb,OAAOA,EAAM,aACbL,EAAE,QAAQ;AAAA,QACN,IAAII,EAAE;AAAA,QACN,QAAQA,EAAE;AAAA,QACV,QAAQA,EAAE;AAAA,QACV,MAAM,OAAO,OAAO,OAAO,OAAO,CAAA,GAAIC,CAAK,GAAG,EAAE,aAAAE,GAAa;AAAA,MAC7E,CAAa;AAAA,IACL;AAAA,EACJ,CAAC;AACL;","x_google_ignoreList":[0]}