@seed-ship/mcp-ui-solid 5.7.0 → 6.1.0

package/dist/node_modules/.pnpm/@antv_hierarchy@0.7.1/node_modules/@antv/hierarchy/dist/hierarchy.es.cjs

@@ -0,0 +1,397 @@
+"use strict";
+Object.defineProperty(exports, Symbol.toStringTag, { value: "Module" });
+function t(t3, e2, i2, n2 = "height") {
+  const h2 = t3[n2], r2 = e2[n2];
+  return "center" === i2 ? (h2 + r2) / 2 : t3.height;
+}
+const e = Object.assign, i = { getId: (t3) => t3.id || t3.name, getPreH: (t3) => t3.preH || 0, getPreV: (t3) => t3.preV || 0, getHGap: (t3) => t3.hgap || 18, getVGap: (t3) => t3.vgap || 18, getChildren: (t3) => t3.children, getHeight: (t3) => t3.height || 36, getWidth(t3) {
+  const e2 = t3.label || " ";
+  return t3.width || 18 * e2.split("").length;
+} };
+class n {
+  constructor(t3, e2) {
+    if (this.x = 0, this.y = 0, this.depth = 0, this.children = [], this.hgap = 0, this.vgap = 0, t3 instanceof n || "x" in t3 && "y" in t3 && "children" in t3) {
+      const e3 = t3;
+      return this.data = e3.data, this.id = e3.id, this.x = e3.x, this.y = e3.y, this.width = e3.width, this.height = e3.height, this.depth = e3.depth, this.children = e3.children, this.parent = e3.parent, this.hgap = e3.hgap, this.vgap = e3.vgap, this.preH = e3.preH, void (this.preV = e3.preV);
+    }
+    this.data = t3;
+    const i2 = e2.getHGap(t3), h2 = e2.getVGap(t3);
+    this.preH = e2.getPreH(t3), this.preV = e2.getPreV(t3), this.width = e2.getWidth(t3), this.height = e2.getHeight(t3), this.width += this.preH, this.height += this.preV, this.id = e2.getId(t3), this.addGap(i2, h2);
+  }
+  isRoot() {
+    return 0 === this.depth;
+  }
+  isLeaf() {
+    return 0 === this.children.length;
+  }
+  addGap(t3, e2) {
+    this.hgap += t3, this.vgap += e2, this.width += 2 * t3, this.height += 2 * e2;
+  }
+  eachNode(t3) {
+    let e2, i2 = [this];
+    for (; e2 = i2.shift(); ) t3(e2), i2 = e2.children.concat(i2);
+  }
+  DFTraverse(t3) {
+    this.eachNode(t3);
+  }
+  BFTraverse(t3) {
+    let e2, i2 = [this];
+    for (; e2 = i2.shift(); ) t3(e2), i2 = i2.concat(e2.children);
+  }
+  getBoundingBox() {
+    const t3 = { left: Number.MAX_VALUE, top: Number.MAX_VALUE, width: 0, height: 0 };
+    return this.eachNode((e2) => {
+      t3.left = Math.min(t3.left, e2.x), t3.top = Math.min(t3.top, e2.y), t3.width = Math.max(t3.width, e2.x + e2.width), t3.height = Math.max(t3.height, e2.y + e2.height);
+    }), t3;
+  }
+  translate(t3 = 0, e2 = 0) {
+    this.eachNode((i2) => {
+      i2.x += t3, i2.y += e2, i2.x += i2.preH, i2.y += i2.preV;
+    });
+  }
+  right2left() {
+    const t3 = this.getBoundingBox();
+    this.eachNode((e2) => {
+      e2.x = e2.x - 2 * (e2.x - t3.left) - e2.width;
+    }), this.translate(t3.width, 0);
+  }
+  bottom2top() {
+    const t3 = this.getBoundingBox();
+    this.eachNode((e2) => {
+      e2.y = e2.y - 2 * (e2.y - t3.top) - e2.height;
+    }), this.translate(0, t3.height);
+  }
+}
+function h(t3, h2 = {}, r2) {
+  h2 = e({}, i, h2);
+  const o2 = new n(t3, h2), s2 = [o2];
+  let c2;
+  if (!r2 && !t3.collapsed) {
+    for (; c2 = s2.shift(); ) if (!c2.data.collapsed) {
+      const t4 = h2.getChildren(c2.data), e2 = t4 ? t4.length : 0;
+      if (c2.children = new Array(e2), t4 && e2) for (let i2 = 0; i2 < e2; i2++) {
+        const e3 = new n(t4[i2], h2);
+        c2.children[i2] = e3, s2.push(e3), e3.parent = c2, e3.depth = c2.depth + 1;
+      }
+    }
+  }
+  return o2;
+}
+class r {
+  constructor(t3, e2 = {}) {
+    this.options = e2, this.rootNode = h(t3, e2);
+  }
+  execute() {
+    throw new Error("please override this method");
+  }
+}
+let o = class t2 {
+  constructor(t3 = 0, e2 = 0, i2 = 0, n2 = []) {
+    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 = t3 || 0, this.h = e2 || 0, this.y = i2 || 0, this.c = n2 || [], this.cs = n2.length;
+  }
+  static fromNode(e2, i2) {
+    if (!e2) return null;
+    const n2 = [];
+    return e2.children.forEach((e3) => {
+      const h2 = t2.fromNode(e3, i2);
+      h2 && n2.push(h2);
+    }), i2 ? new t2(e2.height, e2.width, e2.x, n2) : new t2(e2.width, e2.height, e2.y, n2);
+  }
+};
+function s(t3, e2, i2) {
+  i2 ? t3.y += e2 : t3.x += e2, t3.children.forEach((t4) => {
+    s(t4, e2, i2);
+  });
+}
+function c(t3, e2) {
+  let i2 = e2 ? t3.y : t3.x;
+  return t3.children.forEach((t4) => {
+    i2 = Math.min(c(t4, e2), i2);
+  }), i2;
+}
+function l(t3, e2) {
+  s(t3, -c(t3, e2), e2);
+}
+function a(t3, e2, i2) {
+  i2 ? e2.y = t3.x : e2.x = t3.x, t3.c.forEach((t4, n2) => {
+    a(t4, e2.children[n2], i2);
+  });
+}
+function d(t3, e2, i2 = 0) {
+  e2 ? (t3.x = i2, i2 += t3.width) : (t3.y = i2, i2 += t3.height), t3.children.forEach((t4) => {
+    d(t4, e2, i2);
+  });
+}
+function f(t3, e2 = {}) {
+  const i2 = e2.isHorizontal;
+  function n2(t4) {
+    0 === t4.cs ? (t4.el = t4, t4.er = t4, t4.msel = t4.mser = 0) : (t4.el = t4.c[0].el, t4.msel = t4.c[0].msel, t4.er = t4.c[t4.cs - 1].er, t4.mser = t4.c[t4.cs - 1].mser);
+  }
+  function h2(t4, e3, i3) {
+    let n3 = t4.c[e3 - 1], h3 = n3.mod, o2 = t4.c[e3], l2 = o2.mod;
+    for (; null !== n3 && null !== o2; ) {
+      i3 && f2(n3) > i3.low && (i3 = i3.nxt);
+      const a2 = h3 + n3.prelim + n3.w - (l2 + o2.prelim);
+      a2 > 0 && (l2 += a2, i3 && r2(t4, e3, i3.index, a2));
+      const d2 = f2(n3), g3 = f2(o2);
+      d2 <= g3 && (n3 = c2(n3), null !== n3 && (h3 += n3.mod)), d2 >= g3 && (o2 = s2(o2), null !== o2 && (l2 += o2.mod));
+    }
+    !n3 && o2 ? (function(t5, e4, i4, n4) {
+      const h4 = t5.c[0].el;
+      h4.tl = i4;
+      const r3 = n4 - i4.mod - t5.c[0].msel;
+      h4.mod += r3, h4.prelim -= r3, t5.c[0].el = t5.c[e4].el, t5.c[0].msel = t5.c[e4].msel;
+    })(t4, e3, o2, l2) : n3 && !o2 && (function(t5, e4, i4, n4) {
+      const h4 = t5.c[e4].er;
+      h4.tr = i4;
+      const r3 = n4 - i4.mod - t5.c[e4].mser;
+      h4.mod += r3, h4.prelim -= r3, t5.c[e4].er = t5.c[e4 - 1].er, t5.c[e4].mser = t5.c[e4 - 1].mser;
+    })(t4, e3, n3, h3);
+  }
+  function r2(t4, e3, i3, n3) {
+    t4.c[e3].mod += n3, t4.c[e3].msel += n3, t4.c[e3].mser += n3, (function(t5, e4, i4, n4) {
+      if (i4 !== e4 - 1) {
+        const h3 = e4 - i4;
+        t5.c[i4 + 1].shift += n4 / h3, t5.c[e4].shift -= n4 / h3, t5.c[e4].change -= n4 - n4 / h3;
+      }
+    })(t4, e3, i3, n3);
+  }
+  function s2(t4) {
+    return 0 === t4.cs ? t4.tl : t4.c[0];
+  }
+  function c2(t4) {
+    return 0 === t4.cs ? t4.tr : t4.c[t4.cs - 1];
+  }
+  function f2(t4) {
+    return t4.y + t4.h;
+  }
+  function g2(t4, e3, i3) {
+    for (; null !== i3 && t4 >= i3.low; ) i3 = i3.nxt;
+    return { low: t4, index: e3, nxt: i3 };
+  }
+  d(t3, i2);
+  const u2 = o.fromNode(t3, i2);
+  return u2 && (!(function t4(e3) {
+    if (0 === e3.cs) return void n2(e3);
+    t4(e3.c[0]);
+    let i3 = g2(f2(e3.c[0].el), 0, null);
+    for (let n3 = 1; n3 < e3.cs; ++n3) {
+      t4(e3.c[n3]);
+      const r3 = f2(e3.c[n3].er);
+      h2(e3, n3, i3), i3 = g2(r3, n3, i3);
+    }
+    !(function(t5) {
+      t5.prelim = (t5.c[0].prelim + t5.c[0].mod + t5.c[t5.cs - 1].mod + t5.c[t5.cs - 1].prelim + t5.c[t5.cs - 1].w) / 2 - t5.w / 2;
+    })(e3), n2(e3);
+  })(u2), (function t4(e3, i3) {
+    i3 += e3.mod, e3.x = e3.prelim + i3, (function(t5) {
+      let e4 = 0, i4 = 0;
+      for (let n3 = 0; n3 < t5.cs; n3++) e4 += t5.c[n3].shift, i4 += e4 + t5.c[n3].change, t5.c[n3].mod += i4;
+    })(e3);
+    for (let n3 = 0; n3 < e3.cs; n3++) t4(e3.c[n3], i3);
+  })(u2, 0), a(u2, t3, i2), l(t3, i2)), t3;
+}
+function g(t3, e2) {
+  const i2 = h(t3.data, e2, true), n2 = h(t3.data, e2, true), r2 = t3.children.length, o2 = Math.round(r2 / 2), s2 = e2.getSide || function(t4, e3) {
+    return e3 < o2 ? "right" : "left";
+  };
+  for (let h2 = 0; h2 < r2; h2++) {
+    const e3 = t3.children[h2];
+    "right" === s2(e3, h2) ? n2.children.push(e3) : i2.children.push(e3);
+  }
+  return i2.eachNode((t4) => {
+    t4.isRoot() || (t4.side = "left");
+  }), n2.eachNode((t4) => {
+    t4.isRoot() || (t4.side = "right");
+  }), { left: i2, right: n2 };
+}
+const u = ["LR", "RL", "TB", "BT", "H", "V"], p = ["LR", "RL", "H"], x = u[0];
+function y(t3, e2, i2) {
+  const n2 = e2.direction || x;
+  if (e2.isHorizontal = ((t4) => p.indexOf(t4) > -1)(n2), -1 === u.indexOf(n2)) throw new TypeError(`Invalid direction: ${n2}`);
+  if (n2 === u[0]) i2(t3, e2);
+  else if (n2 === u[1]) i2(t3, e2), t3.right2left();
+  else if (n2 === u[2]) i2(t3, e2);
+  else if (n2 === u[3]) i2(t3, e2), t3.bottom2top();
+  else if (n2 === u[4] || n2 === u[5]) {
+    const { left: n3, right: h3 } = g(t3, e2);
+    i2(n3, e2), i2(h3, e2), e2.isHorizontal ? n3.right2left() : n3.bottom2top(), h3.translate(n3.x - h3.x, n3.y - h3.y), t3.x = n3.x, t3.y = h3.y;
+    const r2 = t3.getBoundingBox();
+    e2.isHorizontal ? r2.top < 0 && t3.translate(0, -r2.top) : r2.left < 0 && t3.translate(-r2.left, 0);
+  }
+  let h2 = e2.fixedRoot;
+  return void 0 === h2 && (h2 = true), h2 && t3.translate(-(t3.x + t3.width / 2 + t3.hgap), -(t3.y + t3.height / 2 + t3.vgap)), (function(t4, e3) {
+    if (e3.radial) {
+      const [i3, n3] = e3.isHorizontal ? ["x", "y"] : ["y", "x"], h3 = { x: 1 / 0, y: 1 / 0 }, r2 = { x: -1 / 0, y: -1 / 0 };
+      let o2 = 0;
+      t4.DFTraverse((t5) => {
+        o2++;
+        const { x: e4, y: i4 } = t5;
+        h3.x = Math.min(h3.x, e4), h3.y = Math.min(h3.y, i4), r2.x = Math.max(r2.x, e4), r2.y = Math.max(r2.y, i4);
+      });
+      const s2 = r2[n3] - h3[n3];
+      if (0 === s2) return;
+      const c2 = 2 * Math.PI / o2;
+      t4.DFTraverse((e4) => {
+        const r3 = e4[n3], o3 = h3[n3], l2 = e4[i3], a2 = t4[i3], d2 = (r3 - o3) / s2 * (2 * Math.PI - c2) + c2, f2 = l2 - a2;
+        e4.x = Math.cos(d2) * f2, e4.y = Math.sin(d2) * f2;
+      });
+    }
+  })(t3, e2), t3;
+}
+class m extends r {
+  execute() {
+    return y(this.rootNode, this.options, f);
+  }
+}
+const w = {};
+function H(t3, i2) {
+  const n2 = e({}, w, i2);
+  return new m(t3, n2).execute();
+}
+class N {
+  constructor(t3 = 0, e2 = []) {
+    this.x = 0, this.y = 0, this.leftChild = null, this.rightChild = null, this.isLeaf = false, this.height = t3, this.children = e2;
+  }
+}
+const v = { isHorizontal: true, nodeSep: 20, nodeSize: 20, rankSep: 200, subTreeSep: 10 };
+function M(t3, e2, i2) {
+  i2 ? (e2.x = t3.x, e2.y = t3.y) : (e2.x = t3.y, e2.y = t3.x), t3.children.forEach((t4, n2) => {
+    M(t4, e2.children[n2], i2);
+  });
+}
+function E(t3, i2 = {}) {
+  const n2 = e({}, v, i2);
+  let h2 = 0;
+  let r2 = null;
+  const o2 = (function t4(e2) {
+    e2.width = 0, e2.depth && e2.depth > h2 && (h2 = e2.depth);
+    const i3 = e2.children, n3 = i3.length, r3 = new N(0, []);
+    return i3.forEach((e3, i4) => {
+      const h3 = t4(e3);
+      r3.children.push(h3), 0 === i4 && (r3.leftChild = h3), i4 === n3 - 1 && (r3.rightChild = h3);
+    }), r3.originNode = e2, r3.isLeaf = e2.isLeaf(), r3;
+  })(t3);
+  return (function t4(e2) {
+    if (e2.isLeaf || 0 === e2.children.length) e2.drawingDepth = h2;
+    else {
+      const i3 = e2.children.map((e3) => t4(e3)), n3 = Math.min(...i3);
+      e2.drawingDepth = n3 - 1;
+    }
+    return e2.drawingDepth;
+  })(o2), (function t4(e2) {
+    e2.x = e2.drawingDepth * n2.rankSep, e2.isLeaf ? (e2.y = 0, r2 && (e2.y = r2.y + r2.height + n2.nodeSep, e2.originNode.parent !== r2.originNode.parent && (e2.y += n2.subTreeSep)), r2 = e2) : (e2.children.forEach((e3) => {
+      t4(e3);
+    }), e2.y = (e2.leftChild.y + e2.rightChild.y) / 2);
+  })(o2), M(o2, t3, n2.isHorizontal), t3;
+}
+class B extends r {
+  execute() {
+    return this.rootNode.width = 0, y(this.rootNode, this.options, E);
+  }
+}
+const T = {};
+function S(t3, i2) {
+  const n2 = e({}, T, i2);
+  return new B(t3, n2).execute();
+}
+function b(e2, i2, n2, h2) {
+  let r2 = null;
+  e2.eachNode((e3) => {
+    !(function(e4, i3, n3, h3, r3) {
+      const o2 = ("function" == typeof n3 ? n3(e4) : n3) * e4.depth;
+      if (!h3) try {
+        if (e4.parent && e4.id === e4.parent.children[0].id) return e4.x += o2, void (e4.y = i3 ? i3.y : 0);
+      } catch {
+      }
+      if (e4.x += o2, i3) {
+        if (e4.y = i3.y + t(i3, e4, r3), i3.parent && e4.parent && e4.parent.id !== i3.parent.id) {
+          const n4 = i3.parent, h4 = n4.y + t(n4, e4, r3);
+          e4.y = h4 > e4.y ? h4 : e4.y;
+        }
+      } else e4.y = 0;
+    })(e3, r2, i2, n2, h2), r2 = e3;
+  });
+}
+const L = ["LR", "RL", "H"], V = L[0];
+class R extends r {
+  execute() {
+    const t3 = this.options, e2 = this.rootNode;
+    t3.isHorizontal = true;
+    const { indent: i2 = 20, dropCap: n2 = true, direction: h2 = V, align: r2 } = t3;
+    if (h2 && -1 === L.indexOf(h2)) throw new TypeError(`Invalid direction: ${h2}`);
+    if (h2 === L[0]) b(e2, i2, n2, r2);
+    else if (h2 === L[1]) b(e2, i2, n2, r2), e2.right2left();
+    else if (h2 === L[2]) {
+      const { left: h3, right: o2 } = g(e2, t3);
+      b(h3, i2, n2, r2), h3.right2left(), b(o2, i2, n2, r2);
+      const s2 = h3.getBoundingBox();
+      o2.translate(s2.width, 0), e2.x = o2.x - e2.width / 2;
+    }
+    return e2;
+  }
+}
+const z = {};
+function C(t3, i2) {
+  const n2 = e({}, z, i2);
+  return new R(t3, n2).execute();
+}
+function D(t3, e2) {
+  let i2 = 0;
+  return t3.children.length ? t3.children.forEach((t4) => {
+    i2 += D(t4, e2);
+  }) : i2 = t3.height, t3._subTreeSep = e2.getSubTreeSep(t3.data), t3.totalHeight = Math.max(t3.height, i2) + 2 * t3._subTreeSep, t3.totalHeight;
+}
+function Y(t3) {
+  const e2 = t3.children, i2 = e2.length;
+  if (i2) {
+    e2.forEach((t4) => {
+      Y(t4);
+    });
+    const n2 = e2[0], h2 = e2[i2 - 1], r2 = h2.y - n2.y + h2.height;
+    let o2 = 0;
+    if (e2.forEach((t4) => {
+      o2 += t4.totalHeight;
+    }), r2 > t3.height) t3.y = n2.y + r2 / 2 - t3.height / 2;
+    else if (1 !== e2.length || t3.height > o2) {
+      const i3 = t3.y + (t3.height - r2) / 2 - n2.y;
+      e2.forEach((t4) => {
+        t4.translate(0, i3);
+      });
+    } else t3.y = (n2.y + n2.height / 2 + h2.y + h2.height / 2) / 2 - t3.height / 2;
+  }
+}
+const G = { getSubTreeSep: () => 0 };
+function I(t3, i2 = {}) {
+  return i2 = e({}, G, i2), t3.parent = { x: 0, width: 0, height: 0, y: 0 }, t3.BFTraverse((t4) => {
+    t4.x = t4.parent.x + t4.parent.width;
+  }), t3.parent = void 0, D(t3, i2), t3.startY = 0, t3.y = t3.totalHeight / 2 - t3.height / 2, t3.eachNode((t4) => {
+    const e2 = t4.children, i3 = e2.length;
+    if (i3) {
+      const n2 = e2[0];
+      if (n2.startY = t4.startY + t4._subTreeSep, 1 === i3) n2.y = t4.y + t4.height / 2 - n2.height / 2;
+      else {
+        n2.y = n2.startY + n2.totalHeight / 2 - n2.height / 2;
+        for (let t5 = 1; t5 < i3; t5++) {
+          const i4 = e2[t5];
+          i4.startY = e2[t5 - 1].startY + e2[t5 - 1].totalHeight, i4.y = i4.startY + i4.totalHeight / 2 - i4.height / 2;
+        }
+      }
+    }
+  }), Y(t3), t3;
+}
+class P extends r {
+  execute() {
+    return y(this.rootNode, this.options, I);
+  }
+}
+const A = {};
+function F(t3, i2) {
+  const n2 = e({}, A, i2);
+  return new P(t3, n2).execute();
+}
+exports.compactBox = H;
+exports.dendrogram = S;
+exports.indented = C;
+exports.mindmap = F;
+//# sourceMappingURL=hierarchy.es.cjs.map

package/dist/node_modules/.pnpm/@antv_hierarchy@0.7.1/node_modules/@antv/hierarchy/dist/hierarchy.es.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"hierarchy.es.cjs","sources":["../../../../../../../../../node_modules/.pnpm/@antv+hierarchy@0.7.1/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","i","n","h","r","o","s","c","l","f","a","d","g","u"],"mappings":";;AAAA,SAAS,EAAEA,IAAEC,IAAEC,IAAEC,KAAE,UAAS;AAAC,QAAMC,KAAEJ,GAAEG,EAAC,GAAEE,KAAEJ,GAAEE,EAAC;AAAE,SAAM,aAAWD,MAAGE,KAAEC,MAAG,IAAEL,GAAE;AAAM;AAAC,MAAM,IAAE,OAAO,QAAO,IAAE,EAAC,OAAM,CAAAA,OAAGA,GAAE,MAAIA,GAAE,MAAK,SAAQ,CAAAA,OAAGA,GAAE,QAAM,GAAE,SAAQ,CAAAA,OAAGA,GAAE,QAAM,GAAE,SAAQ,CAAAA,OAAGA,GAAE,QAAM,IAAG,SAAQ,CAAAA,OAAGA,GAAE,QAAM,IAAG,aAAY,CAAAA,OAAGA,GAAE,UAAS,WAAU,CAAAA,OAAGA,GAAE,UAAQ,IAAG,SAASA,IAAE;AAAC,QAAMC,KAAED,GAAE,SAAO;AAAI,SAAOA,GAAE,SAAO,KAAGC,GAAE,MAAM,EAAE,EAAE;AAAM,EAAC;AAAE,MAAM,EAAC;AAAA,EAAC,YAAYD,IAAEC,IAAE;AAAC,QAAG,KAAK,IAAE,GAAE,KAAK,IAAE,GAAE,KAAK,QAAM,GAAE,KAAK,WAAS,CAAA,GAAG,KAAK,OAAK,GAAE,KAAK,OAAK,GAAED,cAAa,KAAG,OAAMA,MAAG,OAAMA,MAAG,cAAaA,IAAE;AAAC,YAAMC,KAAED;AAAE,aAAO,KAAK,OAAKC,GAAE,MAAK,KAAK,KAAGA,GAAE,IAAG,KAAK,IAAEA,GAAE,GAAE,KAAK,IAAEA,GAAE,GAAE,KAAK,QAAMA,GAAE,OAAM,KAAK,SAAOA,GAAE,QAAO,KAAK,QAAMA,GAAE,OAAM,KAAK,WAASA,GAAE,UAAS,KAAK,SAAOA,GAAE,QAAO,KAAK,OAAKA,GAAE,MAAK,KAAK,OAAKA,GAAE,MAAK,KAAK,OAAKA,GAAE,MAAK,MAAK,KAAK,OAAKA,GAAE;AAAA,IAAK;AAAC,SAAK,OAAKD;AAAE,UAAME,KAAED,GAAE,QAAQD,EAAC,GAAEI,KAAEH,GAAE,QAAQD,EAAC;AAAE,SAAK,OAAKC,GAAE,QAAQD,EAAC,GAAE,KAAK,OAAKC,GAAE,QAAQD,EAAC,GAAE,KAAK,QAAMC,GAAE,SAASD,EAAC,GAAE,KAAK,SAAOC,GAAE,UAAUD,EAAC,GAAE,KAAK,SAAO,KAAK,MAAK,KAAK,UAAQ,KAAK,MAAK,KAAK,KAAGC,GAAE,MAAMD,EAAC,GAAE,KAAK,OAAOE,IAAEE,EAAC;AAAA,EAAC;AAAA,EAAC,SAAQ;AAAC,WAAO,MAAI,KAAK;AAAA,EAAK;AAAA,EAAC,SAAQ;AAAC,WAAO,MAAI,KAAK,SAAS;AAAA,EAAM;AAAA,EAAC,OAAOJ,IAAEC,IAAE;AAAC,SAAK,QAAMD,IAAE,KAAK,QAAMC,IAAE,KAAK,SAAO,IAAED,IAAE,KAAK,UAAQ,IAAEC;AAAA,EAAC;AAAA,EAAC,SAASD,IAAE;AAAC,QAAIC,IAAEC,KAAE,CAAC,IAAI;AAAE,WAAKD,KAAEC,GAAE,UAAS,CAAAF,GAAEC,EAAC,GAAEC,KAAED,GAAE,SAAS,OAAOC,EAAC;AAAA,EAAC;AAAA,EAAC,WAAWF,IAAE;AAAC,SAAK,SAASA,EAAC;AAAA,EAAC;AAAA,EAAC,WAAWA,IAAE;AAAC,QAAIC,IAAEC,KAAE,CAAC,IAAI;AAAE,WAAKD,KAAEC,GAAE,MAAK,IAAI,CAAAF,GAAEC,EAAC,GAAEC,KAAEA,GAAE,OAAOD,GAAE,QAAQ;AAAA,EAAC;AAAA,EAAC,iBAAgB;AAAC,UAAMD,KAAE,EAAC,MAAK,OAAO,WAAU,KAAI,OAAO,WAAU,OAAM,GAAE,QAAO,EAAC;AAAE,WAAO,KAAK,SAAS,CAAAC,OAAG;AAAC,MAAAD,GAAE,OAAK,KAAK,IAAIA,GAAE,MAAKC,GAAE,CAAC,GAAED,GAAE,MAAI,KAAK,IAAIA,GAAE,KAAIC,GAAE,CAAC,GAAED,GAAE,QAAM,KAAK,IAAIA,GAAE,OAAMC,GAAE,IAAEA,GAAE,KAAK,GAAED,GAAE,SAAO,KAAK,IAAIA,GAAE,QAAOC,GAAE,IAAEA,GAAE,MAAM;AAAA,IAAC,CAAC,GAAED;AAAA,EAAC;AAAA,EAAC,UAAUA,KAAE,GAAEC,KAAE,GAAE;AAAC,SAAK,SAAS,CAAAC,OAAG;AAAC,MAAAA,GAAE,KAAGF,IAAEE,GAAE,KAAGD,IAAEC,GAAE,KAAGA,GAAE,MAAKA,GAAE,KAAGA,GAAE;AAAA,IAAI,CAAC;AAAA,EAAC;AAAA,EAAC,aAAY;AAAC,UAAMF,KAAE,KAAK,eAAc;AAAG,SAAK,SAAS,CAAAC,OAAG;AAAC,MAAAA,GAAE,IAAEA,GAAE,IAAE,KAAGA,GAAE,IAAED,GAAE,QAAMC,GAAE;AAAA,IAAK,CAAC,GAAE,KAAK,UAAUD,GAAE,OAAM,CAAC;AAAA,EAAC;AAAA,EAAC,aAAY;AAAC,UAAMA,KAAE,KAAK,eAAc;AAAG,SAAK,SAAS,CAAAC,OAAG;AAAC,MAAAA,GAAE,IAAEA,GAAE,IAAE,KAAGA,GAAE,IAAED,GAAE,OAAKC,GAAE;AAAA,IAAM,CAAC,GAAE,KAAK,UAAU,GAAED,GAAE,MAAM;AAAA,EAAC;AAAC;AAAC,SAAS,EAAEA,IAAEI,KAAE,IAAGC,IAAE;AAAC,EAAAD,KAAE,EAAE,CAAA,GAAG,GAAEA,EAAC;AAAE,QAAME,KAAE,IAAI,EAAEN,IAAEI,EAAC,GAAEG,KAAE,CAACD,EAAC;AAAE,MAAIE;AAAE,MAAG,CAACH,MAAG,CAACL,GAAE;AAAU,WAAKQ,KAAED,GAAE,UAAS,KAAG,CAACC,GAAE,KAAK,WAAU;AAAC,YAAMR,KAAEI,GAAE,YAAYI,GAAE,IAAI,GAAEP,KAAED,KAAEA,GAAE,SAAO;AAAE,UAAGQ,GAAE,WAAS,IAAI,MAAMP,EAAC,GAAED,MAAGC,GAAE,UAAQC,KAAE,GAAEA,KAAED,IAAEC,MAAI;AAAC,cAAMD,KAAE,IAAI,EAAED,GAAEE,EAAC,GAAEE,EAAC;AAAE,QAAAI,GAAE,SAASN,EAAC,IAAED,IAAEM,GAAE,KAAKN,EAAC,GAAEA,GAAE,SAAOO,IAAEP,GAAE,QAAMO,GAAE,QAAM;AAAA,MAAC;AAAA,IAAC;AAAA;AAAC,SAAOF;AAAC;AAAC,MAAM,EAAC;AAAA,EAAC,YAAYN,IAAEC,KAAE,CAAA,GAAG;AAAC,SAAK,UAAQA,IAAE,KAAK,WAAS,EAAED,IAAEC,EAAC;AAAA,EAAC;AAAA,EAAC,UAAS;AAAC,UAAM,IAAI,MAAM,6BAA6B;AAAA,EAAC;AAAC;AAAC,IAAI,IAAE,MAAMD,GAAC;AAAA,EAAC,YAAYA,KAAE,GAAEC,KAAE,GAAEC,KAAE,GAAEC,KAAE,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,IAAEH,MAAG,GAAE,KAAK,IAAEC,MAAG,GAAE,KAAK,IAAEC,MAAG,GAAE,KAAK,IAAEC,MAAG,CAAA,GAAG,KAAK,KAAGA,GAAE;AAAA,EAAM;AAAA,EAAC,OAAO,SAASF,IAAEC,IAAE;AAAC,QAAG,CAACD,GAAE,QAAO;AAAK,UAAME,KAAE;AAAG,WAAOF,GAAE,SAAS,QAAQ,CAAAA,OAAG;AAAC,YAAMG,KAAEJ,GAAE,SAASC,IAAEC,EAAC;AAAE,MAAAE,MAAGD,GAAE,KAAKC,EAAC;AAAA,IAAC,CAAC,GAAEF,KAAE,IAAIF,GAAEC,GAAE,QAAOA,GAAE,OAAMA,GAAE,GAAEE,EAAC,IAAE,IAAIH,GAAEC,GAAE,OAAMA,GAAE,QAAOA,GAAE,GAAEE,EAAC;AAAA,EAAC;AAAC;AAAE,SAAS,EAAEH,IAAEC,IAAEC,IAAE;AAAC,EAAAA,KAAEF,GAAE,KAAGC,KAAED,GAAE,KAAGC,IAAED,GAAE,SAAS,QAAQ,CAAAA,OAAG;AAAC,MAAEA,IAAEC,IAAEC,EAAC;AAAA,EAAC,CAAC;AAAC;AAAC,SAAS,EAAEF,IAAEC,IAAE;AAAC,MAAIC,KAAED,KAAED,GAAE,IAAEA,GAAE;AAAE,SAAOA,GAAE,SAAS,QAAQ,CAAAA,OAAG;AAAC,IAAAE,KAAE,KAAK,IAAI,EAAEF,IAAEC,EAAC,GAAEC,EAAC;AAAA,EAAC,CAAC,GAAEA;AAAC;AAAC,SAAS,EAAEF,IAAEC,IAAE;AAAC,IAAED,IAAE,CAAC,EAAEA,IAAEC,EAAC,GAAEA,EAAC;AAAC;AAAC,SAAS,EAAED,IAAEC,IAAEC,IAAE;AAAC,EAAAA,KAAED,GAAE,IAAED,GAAE,IAAEC,GAAE,IAAED,GAAE,GAAEA,GAAE,EAAE,QAAQ,CAACA,IAAEG,OAAI;AAAC,MAAEH,IAAEC,GAAE,SAASE,EAAC,GAAED,EAAC;AAAA,EAAC,CAAC;AAAC;AAAC,SAAS,EAAEF,IAAEC,IAAEC,KAAE,GAAE;AAAC,EAAAD,MAAGD,GAAE,IAAEE,IAAEA,MAAGF,GAAE,UAAQA,GAAE,IAAEE,IAAEA,MAAGF,GAAE,SAAQA,GAAE,SAAS,QAAQ,CAAAA,OAAG;AAAC,MAAEA,IAAEC,IAAEC,EAAC;AAAA,EAAC,CAAC;AAAC;AAAC,SAAS,EAAEF,IAAEC,KAAE,CAAA,GAAG;AAAC,QAAMC,KAAED,GAAE;AAAa,WAASE,GAAEH,IAAE;AAAC,UAAIA,GAAE,MAAIA,GAAE,KAAGA,IAAEA,GAAE,KAAGA,IAAEA,GAAE,OAAKA,GAAE,OAAK,MAAIA,GAAE,KAAGA,GAAE,EAAE,CAAC,EAAE,IAAGA,GAAE,OAAKA,GAAE,EAAE,CAAC,EAAE,MAAKA,GAAE,KAAGA,GAAE,EAAEA,GAAE,KAAG,CAAC,EAAE,IAAGA,GAAE,OAAKA,GAAE,EAAEA,GAAE,KAAG,CAAC,EAAE;AAAA,EAAK;AAAC,WAASI,GAAEJ,IAAEC,IAAEC,IAAE;AAAC,QAAIC,KAAEH,GAAE,EAAEC,KAAE,CAAC,GAAEG,KAAED,GAAE,KAAIG,KAAEN,GAAE,EAAEC,EAAC,GAAEQ,KAAEH,GAAE;AAAI,WAAK,SAAOH,MAAG,SAAOG,MAAG;AAAC,MAAAJ,MAAGQ,GAAEP,EAAC,IAAED,GAAE,QAAMA,KAAEA,GAAE;AAAK,YAAMS,KAAEP,KAAED,GAAE,SAAOA,GAAE,KAAGM,KAAEH,GAAE;AAAQ,MAAAK,KAAE,MAAIF,MAAGE,IAAET,MAAGG,GAAEL,IAAEC,IAAEC,GAAE,OAAMS,EAAC;AAAG,YAAMC,KAAEF,GAAEP,EAAC,GAAEU,KAAEH,GAAEJ,EAAC;AAAE,MAAAM,MAAGC,OAAIV,KAAEK,GAAEL,EAAC,GAAE,SAAOA,OAAIC,MAAGD,GAAE,OAAMS,MAAGC,OAAIP,KAAEC,GAAED,EAAC,GAAE,SAAOA,OAAIG,MAAGH,GAAE;AAAA,IAAK;AAAC,KAACH,MAAGG,MAAE,SAASN,IAAEC,IAAEC,IAAEC,IAAE;AAAC,YAAMC,KAAEJ,GAAE,EAAE,CAAC,EAAE;AAAG,MAAAI,GAAE,KAAGF;AAAE,YAAMG,KAAEF,KAAED,GAAE,MAAIF,GAAE,EAAE,CAAC,EAAE;AAAK,MAAAI,GAAE,OAAKC,IAAED,GAAE,UAAQC,IAAEL,GAAE,EAAE,CAAC,EAAE,KAAGA,GAAE,EAAEC,EAAC,EAAE,IAAGD,GAAE,EAAE,CAAC,EAAE,OAAKA,GAAE,EAAEC,EAAC,EAAE;AAAA,IAAI,GAAED,IAAEC,IAAEK,IAAEG,EAAC,IAAEN,MAAG,CAACG,OAAG,SAASN,IAAEC,IAAEC,IAAEC,IAAE;AAAC,YAAMC,KAAEJ,GAAE,EAAEC,EAAC,EAAE;AAAG,MAAAG,GAAE,KAAGF;AAAE,YAAMG,KAAEF,KAAED,GAAE,MAAIF,GAAE,EAAEC,EAAC,EAAE;AAAK,MAAAG,GAAE,OAAKC,IAAED,GAAE,UAAQC,IAAEL,GAAE,EAAEC,EAAC,EAAE,KAAGD,GAAE,EAAEC,KAAE,CAAC,EAAE,IAAGD,GAAE,EAAEC,EAAC,EAAE,OAAKD,GAAE,EAAEC,KAAE,CAAC,EAAE;AAAA,IAAI,GAAED,IAAEC,IAAEE,IAAEC,EAAC;AAAA,EAAC;AAAC,WAASC,GAAEL,IAAEC,IAAEC,IAAEC,IAAE;AAAC,IAAAH,GAAE,EAAEC,EAAC,EAAE,OAAKE,IAAEH,GAAE,EAAEC,EAAC,EAAE,QAAME,IAAEH,GAAE,EAAEC,EAAC,EAAE,QAAME,KAAE,SAASH,IAAEC,IAAEC,IAAEC,IAAE;AAAC,UAAGD,OAAID,KAAE,GAAE;AAAC,cAAMG,KAAEH,KAAEC;AAAE,QAAAF,GAAE,EAAEE,KAAE,CAAC,EAAE,SAAOC,KAAEC,IAAEJ,GAAE,EAAEC,EAAC,EAAE,SAAOE,KAAEC,IAAEJ,GAAE,EAAEC,EAAC,EAAE,UAAQE,KAAEA,KAAEC;AAAA,MAAC;AAAA,IAAC,GAAEJ,IAAEC,IAAEC,IAAEC,EAAC;AAAA,EAAC;AAAC,WAASI,GAAEP,IAAE;AAAC,WAAO,MAAIA,GAAE,KAAGA,GAAE,KAAGA,GAAE,EAAE,CAAC;AAAA,EAAC;AAAC,WAASQ,GAAER,IAAE;AAAC,WAAO,MAAIA,GAAE,KAAGA,GAAE,KAAGA,GAAE,EAAEA,GAAE,KAAG,CAAC;AAAA,EAAC;AAAC,WAASU,GAAEV,IAAE;AAAC,WAAOA,GAAE,IAAEA,GAAE;AAAA,EAAC;AAAC,WAASa,GAAEb,IAAEC,IAAEC,IAAE;AAAC,WAAK,SAAOA,MAAGF,MAAGE,GAAE,MAAK,CAAAA,KAAEA,GAAE;AAAI,WAAM,EAAC,KAAIF,IAAE,OAAMC,IAAE,KAAIC,GAAC;AAAA,EAAC;AAAC,IAAEF,IAAEE,EAAC;AAAE,QAAMY,KAAE,EAAE,SAASd,IAAEE,EAAC;AAAE,SAAOY,OAAI,EAAC,SAASd,GAAEC,IAAE;AAAC,QAAG,MAAIA,GAAE,GAAG,QAAO,KAAKE,GAAEF,EAAC;AAAE,IAAAD,GAAEC,GAAE,EAAE,CAAC,CAAC;AAAE,QAAIC,KAAEW,GAAEH,GAAET,GAAE,EAAE,CAAC,EAAE,EAAE,GAAE,GAAE,IAAI;AAAE,aAAQE,KAAE,GAAEA,KAAEF,GAAE,IAAG,EAAEE,IAAE;AAAC,MAAAH,GAAEC,GAAE,EAAEE,EAAC,CAAC;AAAE,YAAME,KAAEK,GAAET,GAAE,EAAEE,EAAC,EAAE,EAAE;AAAE,MAAAC,GAAEH,IAAEE,IAAED,EAAC,GAAEA,KAAEW,GAAER,IAAEF,IAAED,EAAC;AAAA,IAAC;AAAC,MAAC,SAASF,IAAE;AAAC,MAAAA,GAAE,UAAQA,GAAE,EAAE,CAAC,EAAE,SAAOA,GAAE,EAAE,CAAC,EAAE,MAAIA,GAAE,EAAEA,GAAE,KAAG,CAAC,EAAE,MAAIA,GAAE,EAAEA,GAAE,KAAG,CAAC,EAAE,SAAOA,GAAE,EAAEA,GAAE,KAAG,CAAC,EAAE,KAAG,IAAEA,GAAE,IAAE;AAAA,IAAC,GAAEC,EAAC,GAAEE,GAAEF,EAAC;AAAA,EAAC,GAAEa,EAAC,IAAE,SAASd,GAAEC,IAAEC,IAAE;AAAC,IAAAA,MAAGD,GAAE,KAAIA,GAAE,IAAEA,GAAE,SAAOC,KAAE,SAASF,IAAE;AAAC,UAAIC,KAAE,GAAEC,KAAE;AAAE,eAAQC,KAAE,GAAEA,KAAEH,GAAE,IAAGG,KAAI,CAAAF,MAAGD,GAAE,EAAEG,EAAC,EAAE,OAAMD,MAAGD,KAAED,GAAE,EAAEG,EAAC,EAAE,QAAOH,GAAE,EAAEG,EAAC,EAAE,OAAKD;AAAA,IAAC,GAAED,EAAC;AAAE,aAAQE,KAAE,GAAEA,KAAEF,GAAE,IAAGE,KAAI,CAAAH,GAAEC,GAAE,EAAEE,EAAC,GAAED,EAAC;AAAA,EAAC,GAAEY,IAAE,CAAC,GAAE,EAAEA,IAAEd,IAAEE,EAAC,GAAE,EAAEF,IAAEE,EAAC,IAAGF;AAAC;AAAC,SAAS,EAAEA,IAAEC,IAAE;AAAC,QAAMC,KAAE,EAAEF,GAAE,MAAKC,IAAE,IAAE,GAAEE,KAAE,EAAEH,GAAE,MAAKC,IAAE,IAAE,GAAEI,KAAEL,GAAE,SAAS,QAAOM,KAAE,KAAK,MAAMD,KAAE,CAAC,GAAEE,KAAEN,GAAE,WAAS,SAASD,IAAEC,IAAE;AAAC,WAAOA,KAAEK,KAAE,UAAQ;AAAA,EAAM;AAAE,WAAQF,KAAE,GAAEA,KAAEC,IAAED,MAAI;AAAC,UAAMH,KAAED,GAAE,SAASI,EAAC;AAAE,gBAAUG,GAAEN,IAAEG,EAAC,IAAED,GAAE,SAAS,KAAKF,EAAC,IAAEC,GAAE,SAAS,KAAKD,EAAC;AAAA,EAAC;AAAC,SAAOC,GAAE,SAAS,CAAAF,OAAG;AAAC,IAAAA,GAAE,OAAM,MAAKA,GAAE,OAAK;AAAA,EAAO,CAAC,GAAEG,GAAE,SAAS,CAAAH,OAAG;AAAC,IAAAA,GAAE,OAAM,MAAKA,GAAE,OAAK;AAAA,EAAQ,CAAC,GAAE,EAAC,MAAKE,IAAE,OAAMC,GAAC;AAAC;AAAC,MAAM,IAAE,CAAC,MAAK,MAAK,MAAK,MAAK,KAAI,GAAG,GAAE,IAAE,CAAC,MAAK,MAAK,GAAG,GAAE,IAAE,EAAE,CAAC;AAAE,SAAS,EAAEH,IAAEC,IAAEC,IAAE;AAAC,QAAMC,KAAEF,GAAE,aAAW;AAAE,MAAGA,GAAE,gBAAc,CAAAD,OAAG,EAAE,QAAQA,EAAC,IAAE,IAAIG,EAAC,GAAK,OAAK,EAAE,QAAQA,EAAC,EAAE,OAAM,IAAI,UAAU,sBAAsBA,EAAC,EAAE;AAAE,MAAGA,OAAI,EAAE,CAAC,EAAE,CAAAD,GAAEF,IAAEC,EAAC;AAAA,WAAUE,OAAI,EAAE,CAAC,EAAE,CAAAD,GAAEF,IAAEC,EAAC,GAAED,GAAE;WAAqBG,OAAI,EAAE,CAAC,EAAE,CAAAD,GAAEF,IAAEC,EAAC;AAAA,WAAUE,OAAI,EAAE,CAAC,EAAE,CAAAD,GAAEF,IAAEC,EAAC,GAAED,GAAE,WAAU;AAAA,WAAWG,OAAI,EAAE,CAAC,KAAGA,OAAI,EAAE,CAAC,GAAE;AAAC,UAAK,EAAC,MAAKA,IAAE,OAAMC,GAAC,IAAE,EAAEJ,IAAEC,EAAC;AAAE,IAAAC,GAAEC,IAAEF,EAAC,GAAEC,GAAEE,IAAEH,EAAC,GAAEA,GAAE,eAAaE,GAAE,WAAU,IAAGA,GAAE,WAAU,GAAGC,GAAE,UAAUD,GAAE,IAAEC,GAAE,GAAED,GAAE,IAAEC,GAAE,CAAC,GAAEJ,GAAE,IAAEG,GAAE,GAAEH,GAAE,IAAEI,GAAE;AAAE,UAAMC,KAAEL,GAAE,eAAc;AAAG,IAAAC,GAAE,eAAaI,GAAE,MAAI,KAAGL,GAAE,UAAU,GAAE,CAACK,GAAE,GAAG,IAAEA,GAAE,OAAK,KAAGL,GAAE,UAAU,CAACK,GAAE,MAAK,CAAC;AAAA,EAAC;AAAC,MAAID,KAAEH,GAAE;AAAU,SAAO,WAASG,OAAIA,KAAE,OAAIA,MAAGJ,GAAE,UAAU,EAAEA,GAAE,IAAEA,GAAE,QAAM,IAAEA,GAAE,OAAM,EAAEA,GAAE,IAAEA,GAAE,SAAO,IAAEA,GAAE,KAAK,IAAE,SAASA,IAAEC,IAAE;AAAC,QAAGA,GAAE,QAAO;AAAC,YAAK,CAACC,IAAEC,EAAC,IAAEF,GAAE,eAAa,CAAC,KAAI,GAAG,IAAE,CAAC,KAAI,GAAG,GAAEG,KAAE,EAAC,GAAE,IAAE,GAAE,GAAE,IAAE,EAAC,GAAEC,KAAE,EAAC,GAAE,KAAG,GAAE,GAAE,KAAG,EAAC;AAAE,UAAIC,KAAE;AAAE,MAAAN,GAAE,WAAW,CAAAA,OAAG;AAAC,QAAAM;AAAI,cAAK,EAAC,GAAEL,IAAE,GAAEC,GAAC,IAAEF;AAAE,QAAAI,GAAE,IAAE,KAAK,IAAIA,GAAE,GAAEH,EAAC,GAAEG,GAAE,IAAE,KAAK,IAAIA,GAAE,GAAEF,EAAC,GAAEG,GAAE,IAAE,KAAK,IAAIA,GAAE,GAAEJ,EAAC,GAAEI,GAAE,IAAE,KAAK,IAAIA,GAAE,GAAEH,EAAC;AAAA,MAAC,CAAC;AAAE,YAAMK,KAAEF,GAAEF,EAAC,IAAEC,GAAED,EAAC;AAAE,UAAG,MAAII,GAAE;AAAO,YAAMC,KAAE,IAAE,KAAK,KAAGF;AAAE,MAAAN,GAAE,WAAW,CAAAC,OAAG;AAAC,cAAMI,KAAEJ,GAAEE,EAAC,GAAEG,KAAEF,GAAED,EAAC,GAAEM,KAAER,GAAEC,EAAC,GAAES,KAAEX,GAAEE,EAAC,GAAEU,MAAGP,KAAEC,MAAGC,MAAG,IAAE,KAAK,KAAGC,MAAGA,IAAEE,KAAED,KAAEE;AAAE,QAAAV,GAAE,IAAE,KAAK,IAAIW,EAAC,IAAEF,IAAET,GAAE,IAAE,KAAK,IAAIW,EAAC,IAAEF;AAAA,MAAC,CAAC;AAAA,IAAC;AAAA,EAAC,GAAEV,IAAEC,EAAC,GAAED;AAAC;AAAC,MAAM,UAAU,EAAC;AAAA,EAAC,UAAS;AAAC,WAAO,EAAE,KAAK,UAAS,KAAK,SAAQ,CAAC;AAAA,EAAC;AAAC;AAAC,MAAM,IAAE,CAAA;AAAG,SAAS,EAAEA,IAAEE,IAAE;AAAC,QAAMC,KAAE,EAAE,CAAA,GAAG,GAAED,EAAC;AAAE,SAAO,IAAI,EAAEF,IAAEG,EAAC,EAAE;AAAS;AAAC,MAAM,EAAC;AAAA,EAAC,YAAYH,KAAE,GAAEC,KAAE,CAAA,GAAG;AAAC,SAAK,IAAE,GAAE,KAAK,IAAE,GAAE,KAAK,YAAU,MAAK,KAAK,aAAW,MAAK,KAAK,SAAO,OAAG,KAAK,SAAOD,IAAE,KAAK,WAASC;AAAA,EAAC;AAAC;AAAC,MAAM,IAAE,EAAC,cAAa,MAAG,SAAQ,IAAG,UAAS,IAAG,SAAQ,KAAI,YAAW,GAAE;AAAE,SAAS,EAAED,IAAEC,IAAEC,IAAE;AAAC,EAAAA,MAAGD,GAAE,IAAED,GAAE,GAAEC,GAAE,IAAED,GAAE,MAAIC,GAAE,IAAED,GAAE,GAAEC,GAAE,IAAED,GAAE,IAAGA,GAAE,SAAS,QAAQ,CAACA,IAAEG,OAAI;AAAC,MAAEH,IAAEC,GAAE,SAASE,EAAC,GAAED,EAAC;AAAA,EAAC,CAAC;AAAC;AAAC,SAAS,EAAEF,IAAEE,KAAE,CAAA,GAAG;AAAC,QAAMC,KAAE,EAAE,CAAA,GAAG,GAAED,EAAC;AAAE,MAAIE,KAAE;AAAE,MAAIC,KAAE;AAAK,QAAMC,MAAE,SAASN,GAAEC,IAAE;AAAC,IAAAA,GAAE,QAAM,GAAEA,GAAE,SAAOA,GAAE,QAAMG,OAAIA,KAAEH,GAAE;AAAO,UAAMC,KAAED,GAAE,UAASE,KAAED,GAAE,QAAOG,KAAE,IAAI,EAAE,GAAE,CAAA,CAAE;AAAE,WAAOH,GAAE,QAAQ,CAACD,IAAEC,OAAI;AAAC,YAAME,KAAEJ,GAAEC,EAAC;AAAE,MAAAI,GAAE,SAAS,KAAKD,EAAC,GAAE,MAAIF,OAAIG,GAAE,YAAUD,KAAGF,OAAIC,KAAE,MAAIE,GAAE,aAAWD;AAAA,IAAE,CAAC,GAAEC,GAAE,aAAWJ,IAAEI,GAAE,SAAOJ,GAAE,OAAM,GAAGI;AAAA,EAAC,GAAEL,EAAC;AAAE,UAAO,SAASA,GAAEC,IAAE;AAAC,QAAGA,GAAE,UAAQ,MAAIA,GAAE,SAAS,OAAO,CAAAA,GAAE,eAAaG;AAAA,SAAM;AAAC,YAAMF,KAAED,GAAE,SAAS,IAAI,CAAAA,OAAGD,GAAEC,EAAC,CAAC,GAAEE,KAAE,KAAK,IAAI,GAAGD,EAAC;AAAE,MAAAD,GAAE,eAAaE,KAAE;AAAA,IAAC;AAAC,WAAOF,GAAE;AAAA,EAAY,GAAEK,EAAC,IAAE,SAASN,GAAEC,IAAE;AAAC,IAAAA,GAAE,IAAEA,GAAE,eAAaE,GAAE,SAAQF,GAAE,UAAQA,GAAE,IAAE,GAAEI,OAAIJ,GAAE,IAAEI,GAAE,IAAEA,GAAE,SAAOF,GAAE,SAAQF,GAAE,WAAW,WAASI,GAAE,WAAW,WAASJ,GAAE,KAAGE,GAAE,cAAaE,KAAEJ,OAAIA,GAAE,SAAS,QAAQ,CAAAA,OAAG;AAAC,MAAAD,GAAEC,EAAC;AAAA,IAAC,CAAC,GAAEA,GAAE,KAAGA,GAAE,UAAU,IAAEA,GAAE,WAAW,KAAG;AAAA,EAAE,GAAEK,EAAC,GAAE,EAAEA,IAAEN,IAAEG,GAAE,YAAY,GAAEH;AAAC;AAAC,MAAM,UAAU,EAAC;AAAA,EAAC,UAAS;AAAC,WAAO,KAAK,SAAS,QAAM,GAAE,EAAE,KAAK,UAAS,KAAK,SAAQ,CAAC;AAAA,EAAC;AAAC;AAAC,MAAM,IAAE,CAAA;AAAG,SAAS,EAAEA,IAAEE,IAAE;AAAC,QAAMC,KAAE,EAAE,CAAA,GAAG,GAAED,EAAC;AAAE,SAAO,IAAI,EAAEF,IAAEG,EAAC,EAAE;AAAS;AAAC,SAAS,EAAEF,IAAEC,IAAEC,IAAEC,IAAE;AAAC,MAAIC,KAAE;AAAK,EAAAJ,GAAE,SAAS,CAAAA,OAAG;AAAC,MAAC,SAASA,IAAEC,IAAEC,IAAEC,IAAEC,IAAE;AAAC,YAAMC,MAAG,cAAY,OAAOH,KAAEA,GAAEF,EAAC,IAAEE,MAAGF,GAAE;AAAM,UAAG,CAACG,GAAE,KAAG;AAAC,YAAGH,GAAE,UAAQA,GAAE,OAAKA,GAAE,OAAO,SAAS,CAAC,EAAE,GAAG,QAAOA,GAAE,KAAGK,IAAE,MAAKL,GAAE,IAAEC,KAAEA,GAAE,IAAE;AAAA,MAAE,QAAM;AAAA,MAAC;AAAC,UAAGD,GAAE,KAAGK,IAAEJ,IAAE;AAAC,YAAGD,GAAE,IAAEC,GAAE,IAAE,EAAEA,IAAED,IAAEI,EAAC,GAAEH,GAAE,UAAQD,GAAE,UAAQA,GAAE,OAAO,OAAKC,GAAE,OAAO,IAAG;AAAC,gBAAMC,KAAED,GAAE,QAAOE,KAAED,GAAE,IAAE,EAAEA,IAAEF,IAAEI,EAAC;AAAE,UAAAJ,GAAE,IAAEG,KAAEH,GAAE,IAAEG,KAAEH,GAAE;AAAA,QAAC;AAAA,MAAC,MAAM,CAAAA,GAAE,IAAE;AAAA,IAAC,GAAEA,IAAEI,IAAEH,IAAEC,IAAEC,EAAC,GAAEC,KAAEJ;AAAA,EAAC,CAAC;AAAC;AAAC,MAAM,IAAE,CAAC,MAAK,MAAK,GAAG,GAAE,IAAE,EAAE,CAAC;AAAE,MAAM,UAAU,EAAC;AAAA,EAAC,UAAS;AAAC,UAAMD,KAAE,KAAK,SAAQC,KAAE,KAAK;AAAS,IAAAD,GAAE,eAAa;AAAG,UAAK,EAAC,QAAOE,KAAE,IAAG,SAAQC,KAAE,MAAG,WAAUC,KAAE,GAAE,OAAMC,GAAC,IAAEL;AAAE,QAAGI,MAAG,OAAK,EAAE,QAAQA,EAAC,EAAE,OAAM,IAAI,UAAU,sBAAsBA,EAAC,EAAE;AAAE,QAAGA,OAAI,EAAE,CAAC,EAAE,GAAEH,IAAEC,IAAEC,IAAEE,EAAC;AAAA,aAAUD,OAAI,EAAE,CAAC,EAAE,GAAEH,IAAEC,IAAEC,IAAEE,EAAC,GAAEJ,GAAE,WAAU;AAAA,aAAWG,OAAI,EAAE,CAAC,GAAE;AAAC,YAAK,EAAC,MAAKA,IAAE,OAAME,GAAC,IAAE,EAAEL,IAAED,EAAC;AAAE,QAAEI,IAAEF,IAAEC,IAAEE,EAAC,GAAED,GAAE,WAAU,GAAG,EAAEE,IAAEJ,IAAEC,IAAEE,EAAC;AAAE,YAAME,KAAEH,GAAE,eAAc;AAAG,MAAAE,GAAE,UAAUC,GAAE,OAAM,CAAC,GAAEN,GAAE,IAAEK,GAAE,IAAEL,GAAE,QAAM;AAAA,IAAC;AAAC,WAAOA;AAAA,EAAC;AAAC;AAAC,MAAM,IAAE;AAAG,SAAS,EAAED,IAAEE,IAAE;AAAC,QAAMC,KAAE,EAAE,CAAA,GAAG,GAAED,EAAC;AAAE,SAAO,IAAI,EAAEF,IAAEG,EAAC,EAAE,QAAO;AAAE;AAAC,SAAS,EAAEH,IAAEC,IAAE;AAAC,MAAIC,KAAE;AAAE,SAAOF,GAAE,SAAS,SAAOA,GAAE,SAAS,QAAQ,CAAAA,OAAG;AAAC,IAAAE,MAAG,EAAEF,IAAEC,EAAC;AAAA,EAAC,CAAC,IAAEC,KAAEF,GAAE,QAAOA,GAAE,cAAYC,GAAE,cAAcD,GAAE,IAAI,GAAEA,GAAE,cAAY,KAAK,IAAIA,GAAE,QAAOE,EAAC,IAAE,IAAEF,GAAE,aAAYA,GAAE;AAAW;AAAC,SAAS,EAAEA,IAAE;AAAC,QAAMC,KAAED,GAAE,UAASE,KAAED,GAAE;AAAO,MAAGC,IAAE;AAAC,IAAAD,GAAE,QAAQ,CAAAD,OAAG;AAAC,QAAEA,EAAC;AAAA,IAAC,CAAC;AAAE,UAAMG,KAAEF,GAAE,CAAC,GAAEG,KAAEH,GAAEC,KAAE,CAAC,GAAEG,KAAED,GAAE,IAAED,GAAE,IAAEC,GAAE;AAAO,QAAIE,KAAE;AAAE,QAAGL,GAAE,QAAQ,CAAAD,OAAG;AAAC,MAAAM,MAAGN,GAAE;AAAA,IAAW,CAAC,GAAEK,KAAEL,GAAE,OAAO,CAAAA,GAAE,IAAEG,GAAE,IAAEE,KAAE,IAAEL,GAAE,SAAO;AAAA,aAAU,MAAIC,GAAE,UAAQD,GAAE,SAAOM,IAAE;AAAC,YAAMJ,KAAEF,GAAE,KAAGA,GAAE,SAAOK,MAAG,IAAEF,GAAE;AAAE,MAAAF,GAAE,QAAQ,CAAAD,OAAG;AAAC,QAAAA,GAAE,UAAU,GAAEE,EAAC;AAAA,MAAC,CAAC;AAAA,IAAC,MAAM,CAAAF,GAAE,KAAGG,GAAE,IAAEA,GAAE,SAAO,IAAEC,GAAE,IAAEA,GAAE,SAAO,KAAG,IAAEJ,GAAE,SAAO;AAAA,EAAC;AAAC;AAAC,MAAM,IAAE,EAAC,eAAc,MAAI,EAAC;AAAE,SAAS,EAAEA,IAAEE,KAAE,CAAA,GAAG;AAAC,SAAOA,KAAE,EAAE,CAAA,GAAG,GAAEA,EAAC,GAAEF,GAAE,SAAO,EAAC,GAAE,GAAE,OAAM,GAAE,QAAO,GAAE,GAAE,EAAC,GAAEA,GAAE,WAAW,CAAAA,OAAG;AAAC,IAAAA,GAAE,IAAEA,GAAE,OAAO,IAAEA,GAAE,OAAO;AAAA,EAAK,CAAC,GAAEA,GAAE,SAAO,QAAO,EAAEA,IAAEE,EAAC,GAAEF,GAAE,SAAO,GAAEA,GAAE,IAAEA,GAAE,cAAY,IAAEA,GAAE,SAAO,GAAEA,GAAE,SAAS,CAAAA,OAAG;AAAC,UAAMC,KAAED,GAAE,UAASE,KAAED,GAAE;AAAO,QAAGC,IAAE;AAAC,YAAMC,KAAEF,GAAE,CAAC;AAAE,UAAGE,GAAE,SAAOH,GAAE,SAAOA,GAAE,aAAY,MAAIE,GAAE,CAAAC,GAAE,IAAEH,GAAE,IAAEA,GAAE,SAAO,IAAEG,GAAE,SAAO;AAAA,WAAM;AAAC,QAAAA,GAAE,IAAEA,GAAE,SAAOA,GAAE,cAAY,IAAEA,GAAE,SAAO;AAAE,iBAAQH,KAAE,GAAEA,KAAEE,IAAEF,MAAI;AAAC,gBAAME,KAAED,GAAED,EAAC;AAAE,UAAAE,GAAE,SAAOD,GAAED,KAAE,CAAC,EAAE,SAAOC,GAAED,KAAE,CAAC,EAAE,aAAYE,GAAE,IAAEA,GAAE,SAAOA,GAAE,cAAY,IAAEA,GAAE,SAAO;AAAA,QAAC;AAAA,MAAC;AAAA,IAAC;AAAA,EAAC,CAAC,GAAE,EAAEF,EAAC,GAAEA;AAAC;AAAC,MAAM,UAAU,EAAC;AAAA,EAAC,UAAS;AAAC,WAAO,EAAE,KAAK,UAAS,KAAK,SAAQ,CAAC;AAAA,EAAC;AAAC;AAAC,MAAM,IAAE;AAAG,SAAS,EAAEA,IAAEE,IAAE;AAAC,QAAMC,KAAE,EAAE,IAAG,GAAED,EAAC;AAAE,SAAO,IAAI,EAAEF,IAAEG,EAAC,EAAE,QAAO;AAAE;;;;;","x_google_ignoreList":[0]}