ranui 0.2.0-alpha.7 → 0.2.1-alpha.3

package/dist/graphlib-CCKThIKP.js

@@ -0,0 +1,1104 @@
+var Xt = typeof global == "object" && global && global.Object === Object && global, pe = typeof self == "object" && self && self.Object === Object && self, T = Xt || pe || Function("return this")(), b = T.Symbol, Zt = Object.prototype, _e = Zt.hasOwnProperty, ve = Zt.toString, R = b ? b.toStringTag : void 0;
+function ye(t) {
+  var e = _e.call(t, R), r = t[R];
+  try {
+    t[R] = void 0;
+    var n = !0;
+  } catch {
+  }
+  var i = ve.call(t);
+  return n && (e ? t[R] = r : delete t[R]), i;
+}
+var be = Object.prototype.toString;
+function Oe(t) {
+  return be.call(t);
+}
+var we = "[object Null]", Te = "[object Undefined]", bt = b ? b.toStringTag : void 0;
+function M(t) {
+  return t == null ? t === void 0 ? Te : we : bt && bt in Object(t) ? ye(t) : Oe(t);
+}
+function $(t) {
+  return t != null && typeof t == "object";
+}
+var me = "[object Symbol]";
+function ht(t) {
+  return typeof t == "symbol" || $(t) && M(t) == me;
+}
+function Wt(t, e) {
+  for (var r = -1, n = t == null ? 0 : t.length, i = Array(n); ++r < n; ) i[r] = e(t[r], r, t);
+  return i;
+}
+var g = Array.isArray, Ae = 1 / 0, Ot = b ? b.prototype : void 0, wt = Ot ? Ot.toString : void 0;
+function Jt(t) {
+  if (typeof t == "string") return t;
+  if (g(t)) return Wt(t, Jt) + "";
+  if (ht(t)) return wt ? wt.call(t) : "";
+  var e = t + "";
+  return e == "0" && 1 / t == -Ae ? "-0" : e;
+}
+function lt(t) {
+  var e = typeof t;
+  return t != null && (e == "object" || e == "function");
+}
+function W(t) {
+  return t;
+}
+var Ee = "[object AsyncFunction]", Pe = "[object Function]", Ce = "[object GeneratorFunction]", Se = "[object Proxy]";
+function X(t) {
+  if (!lt(t)) return !1;
+  var e = M(t);
+  return e == Pe || e == Ce || e == Ee || e == Se;
+}
+var et = T["__core-js_shared__"], Tt = (function() {
+  var t = /[^.]+$/.exec(et && et.keys && et.keys.IE_PROTO || "");
+  return t ? "Symbol(src)_1." + t : "";
+})();
+function $e(t) {
+  return !!Tt && Tt in t;
+}
+var Ie = Function.prototype.toString;
+function x(t) {
+  if (t != null) {
+    try {
+      return Ie.call(t);
+    } catch {
+    }
+    try {
+      return t + "";
+    } catch {
+    }
+  }
+  return "";
+}
+var xe = /[\\^$.*+?()[\]{}|]/g, Le = /^\[object .+?Constructor\]$/, je = Function.prototype, Ne = Object.prototype, Me = je.toString, De = Ne.hasOwnProperty, Re = RegExp("^" + Me.call(De).replace(xe, "\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g, "$1.*?") + "$");
+function Fe(t) {
+  return !lt(t) || $e(t) ? !1 : (X(t) ? Re : Le).test(x(t));
+}
+function Ge(t, e) {
+  return t?.[e];
+}
+function L(t, e) {
+  var r = Ge(t, e);
+  return Fe(r) ? r : void 0;
+}
+var at = L(T, "WeakMap");
+function Ue(t, e, r) {
+  switch (r.length) {
+    case 0:
+      return t.call(e);
+    case 1:
+      return t.call(e, r[0]);
+    case 2:
+      return t.call(e, r[0], r[1]);
+    case 3:
+      return t.call(e, r[0], r[1], r[2]);
+  }
+  return t.apply(e, r);
+}
+function ze() {
+}
+var He = 800, Be = 16, Ke = Date.now;
+function Ye(t) {
+  var e = 0, r = 0;
+  return function() {
+    var n = Ke(), i = Be - (n - r);
+    if (r = n, i > 0) {
+      if (++e >= He) return arguments[0];
+    } else e = 0;
+    return t.apply(void 0, arguments);
+  };
+}
+function F(t) {
+  return function() {
+    return t;
+  };
+}
+var mt = (function() {
+  try {
+    var t = L(Object, "defineProperty");
+    return t({}, "", {}), t;
+  } catch {
+  }
+})(), qe = mt ? function(t, e) {
+  return mt(t, "toString", {
+    configurable: !0,
+    enumerable: !1,
+    value: F(e),
+    writable: !0
+  });
+} : W, Xe = Ye(qe);
+function Ze(t, e) {
+  for (var r = -1, n = t == null ? 0 : t.length; ++r < n && e(t[r], r, t) !== !1; ) ;
+  return t;
+}
+function We(t, e, r, n) {
+  for (var i = t.length, s = r + (n ? 1 : -1); n ? s-- : ++s < i; ) if (e(t[s], s, t)) return s;
+  return -1;
+}
+function Je(t) {
+  return t !== t;
+}
+function Qe(t, e, r) {
+  for (var n = r - 1, i = t.length; ++n < i; ) if (t[n] === e) return n;
+  return -1;
+}
+function Ve(t, e, r) {
+  return e === e ? Qe(t, e, r) : We(t, Je, r);
+}
+function ke(t, e) {
+  return !!(t != null && t.length) && Ve(t, e, 0) > -1;
+}
+var tr = 9007199254740991, er = /^(?:0|[1-9]\d*)$/;
+function Qt(t, e) {
+  var r = typeof t;
+  return e = e ?? tr, !!e && (r == "number" || r != "symbol" && er.test(t)) && t > -1 && t % 1 == 0 && t < e;
+}
+function Vt(t, e) {
+  return t === e || t !== t && e !== e;
+}
+var At = Math.max;
+function rr(t, e, r) {
+  return e = At(e === void 0 ? t.length - 1 : e, 0), function() {
+    for (var n = arguments, i = -1, s = At(n.length - e, 0), a = Array(s); ++i < s; ) a[i] = n[e + i];
+    i = -1;
+    for (var o = Array(e + 1); ++i < e; ) o[i] = n[i];
+    return o[e] = r(a), Ue(t, this, o);
+  };
+}
+function nr(t, e) {
+  return Xe(rr(t, e, W), t + "");
+}
+var ir = 9007199254740991;
+function ct(t) {
+  return typeof t == "number" && t > -1 && t % 1 == 0 && t <= ir;
+}
+function J(t) {
+  return t != null && ct(t.length) && !X(t);
+}
+var sr = Object.prototype;
+function kt(t) {
+  var e = t && t.constructor;
+  return t === (typeof e == "function" && e.prototype || sr);
+}
+function ar(t, e) {
+  for (var r = -1, n = Array(t); ++r < t; ) n[r] = e(r);
+  return n;
+}
+var or = "[object Arguments]";
+function Et(t) {
+  return $(t) && M(t) == or;
+}
+var te = Object.prototype, ur = te.hasOwnProperty, fr = te.propertyIsEnumerable, Q = Et(/* @__PURE__ */ (function() {
+  return arguments;
+})()) ? Et : function(t) {
+  return $(t) && ur.call(t, "callee") && !fr.call(t, "callee");
+};
+function hr() {
+  return !1;
+}
+var ee = typeof exports == "object" && exports && !exports.nodeType && exports, Pt = ee && typeof module == "object" && module && !module.nodeType && module, Ct = Pt && Pt.exports === ee ? T.Buffer : void 0, Z = (Ct ? Ct.isBuffer : void 0) || hr, lr = "[object Arguments]", cr = "[object Array]", dr = "[object Boolean]", gr = "[object Date]", pr = "[object Error]", _r = "[object Function]", vr = "[object Map]", yr = "[object Number]", br = "[object Object]", Or = "[object RegExp]", wr = "[object Set]", Tr = "[object String]", mr = "[object WeakMap]", Ar = "[object ArrayBuffer]", Er = "[object DataView]", Pr = "[object Float32Array]", Cr = "[object Float64Array]", Sr = "[object Int8Array]", $r = "[object Int16Array]", Ir = "[object Int32Array]", xr = "[object Uint8Array]", Lr = "[object Uint8ClampedArray]", jr = "[object Uint16Array]", Nr = "[object Uint32Array]", l = {};
+l[Pr] = l[Cr] = l[Sr] = l[$r] = l[Ir] = l[xr] = l[Lr] = l[jr] = l[Nr] = !0;
+l[lr] = l[cr] = l[Ar] = l[dr] = l[Er] = l[gr] = l[pr] = l[_r] = l[vr] = l[yr] = l[br] = l[Or] = l[wr] = l[Tr] = l[mr] = !1;
+function Mr(t) {
+  return $(t) && ct(t.length) && !!l[M(t)];
+}
+function Dr(t) {
+  return function(e) {
+    return t(e);
+  };
+}
+var re = typeof exports == "object" && exports && !exports.nodeType && exports, U = re && typeof module == "object" && module && !module.nodeType && module, rt = U && U.exports === re && Xt.process, St = (function() {
+  try {
+    var t = U && U.require && U.require("util").types;
+    return t || rt && rt.binding && rt.binding("util");
+  } catch {
+  }
+})(), $t = St && St.isTypedArray, dt = $t ? Dr($t) : Mr, Rr = Object.prototype.hasOwnProperty;
+function Fr(t, e) {
+  var r = g(t), n = !r && Q(t), i = !r && !n && Z(t), s = !r && !n && !i && dt(t), a = r || n || i || s, o = a ? ar(t.length, String) : [], u = o.length;
+  for (var f in t) (e || Rr.call(t, f)) && !(a && (f == "length" || i && (f == "offset" || f == "parent") || s && (f == "buffer" || f == "byteLength" || f == "byteOffset") || Qt(f, u))) && o.push(f);
+  return o;
+}
+function Gr(t, e) {
+  return function(r) {
+    return t(e(r));
+  };
+}
+var Ur = Gr(Object.keys, Object), zr = Object.prototype.hasOwnProperty;
+function ne(t) {
+  if (!kt(t)) return Ur(t);
+  var e = [];
+  for (var r in Object(t)) zr.call(t, r) && r != "constructor" && e.push(r);
+  return e;
+}
+function y(t) {
+  return J(t) ? Fr(t) : ne(t);
+}
+var Hr = /\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/, Br = /^\w*$/;
+function gt(t, e) {
+  if (g(t)) return !1;
+  var r = typeof t;
+  return r == "number" || r == "symbol" || r == "boolean" || t == null || ht(t) ? !0 : Br.test(t) || !Hr.test(t) || e != null && t in Object(e);
+}
+var z = L(Object, "create");
+function Kr() {
+  this.__data__ = z ? z(null) : {}, this.size = 0;
+}
+function Yr(t) {
+  var e = this.has(t) && delete this.__data__[t];
+  return this.size -= e ? 1 : 0, e;
+}
+var qr = "__lodash_hash_undefined__", Xr = Object.prototype.hasOwnProperty;
+function Zr(t) {
+  var e = this.__data__;
+  if (z) {
+    var r = e[t];
+    return r === qr ? void 0 : r;
+  }
+  return Xr.call(e, t) ? e[t] : void 0;
+}
+var Wr = Object.prototype.hasOwnProperty;
+function Jr(t) {
+  var e = this.__data__;
+  return z ? e[t] !== void 0 : Wr.call(e, t);
+}
+var Qr = "__lodash_hash_undefined__";
+function Vr(t, e) {
+  var r = this.__data__;
+  return this.size += this.has(t) ? 0 : 1, r[t] = z && e === void 0 ? Qr : e, this;
+}
+function I(t) {
+  var e = -1, r = t == null ? 0 : t.length;
+  for (this.clear(); ++e < r; ) {
+    var n = t[e];
+    this.set(n[0], n[1]);
+  }
+}
+I.prototype.clear = Kr;
+I.prototype.delete = Yr;
+I.prototype.get = Zr;
+I.prototype.has = Jr;
+I.prototype.set = Vr;
+function kr() {
+  this.__data__ = [], this.size = 0;
+}
+function V(t, e) {
+  for (var r = t.length; r--; ) if (Vt(t[r][0], e)) return r;
+  return -1;
+}
+var tn = Array.prototype.splice;
+function en(t) {
+  var e = this.__data__, r = V(e, t);
+  return r < 0 ? !1 : (r == e.length - 1 ? e.pop() : tn.call(e, r, 1), --this.size, !0);
+}
+function rn(t) {
+  var e = this.__data__, r = V(e, t);
+  return r < 0 ? void 0 : e[r][1];
+}
+function nn(t) {
+  return V(this.__data__, t) > -1;
+}
+function sn(t, e) {
+  var r = this.__data__, n = V(r, t);
+  return n < 0 ? (++this.size, r.push([t, e])) : r[n][1] = e, this;
+}
+function m(t) {
+  var e = -1, r = t == null ? 0 : t.length;
+  for (this.clear(); ++e < r; ) {
+    var n = t[e];
+    this.set(n[0], n[1]);
+  }
+}
+m.prototype.clear = kr;
+m.prototype.delete = en;
+m.prototype.get = rn;
+m.prototype.has = nn;
+m.prototype.set = sn;
+var H = L(T, "Map");
+function an() {
+  this.size = 0, this.__data__ = {
+    hash: new I(),
+    map: new (H || m)(),
+    string: new I()
+  };
+}
+function on(t) {
+  var e = typeof t;
+  return e == "string" || e == "number" || e == "symbol" || e == "boolean" ? t !== "__proto__" : t === null;
+}
+function k(t, e) {
+  var r = t.__data__;
+  return on(e) ? r[typeof e == "string" ? "string" : "hash"] : r.map;
+}
+function un(t) {
+  var e = k(this, t).delete(t);
+  return this.size -= e ? 1 : 0, e;
+}
+function fn(t) {
+  return k(this, t).get(t);
+}
+function hn(t) {
+  return k(this, t).has(t);
+}
+function ln(t, e) {
+  var r = k(this, t), n = r.size;
+  return r.set(t, e), this.size += r.size == n ? 0 : 1, this;
+}
+function A(t) {
+  var e = -1, r = t == null ? 0 : t.length;
+  for (this.clear(); ++e < r; ) {
+    var n = t[e];
+    this.set(n[0], n[1]);
+  }
+}
+A.prototype.clear = an;
+A.prototype.delete = un;
+A.prototype.get = fn;
+A.prototype.has = hn;
+A.prototype.set = ln;
+var cn = "Expected a function";
+function pt(t, e) {
+  if (typeof t != "function" || e != null && typeof e != "function") throw new TypeError(cn);
+  var r = function() {
+    var n = arguments, i = e ? e.apply(this, n) : n[0], s = r.cache;
+    if (s.has(i)) return s.get(i);
+    var a = t.apply(this, n);
+    return r.cache = s.set(i, a) || s, a;
+  };
+  return r.cache = new (pt.Cache || A)(), r;
+}
+pt.Cache = A;
+var dn = 500;
+function gn(t) {
+  var e = pt(t, function(n) {
+    return r.size === dn && r.clear(), n;
+  }), r = e.cache;
+  return e;
+}
+var pn = /[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g, _n = /\\(\\)?/g, vn = gn(function(t) {
+  var e = [];
+  return t.charCodeAt(0) === 46 && e.push(""), t.replace(pn, function(r, n, i, s) {
+    e.push(i ? s.replace(_n, "$1") : n || r);
+  }), e;
+});
+function yn(t) {
+  return t == null ? "" : Jt(t);
+}
+function ie(t, e) {
+  return g(t) ? t : gt(t, e) ? [t] : vn(yn(t));
+}
+var bn = 1 / 0;
+function tt(t) {
+  if (typeof t == "string" || ht(t)) return t;
+  var e = t + "";
+  return e == "0" && 1 / t == -bn ? "-0" : e;
+}
+function se(t, e) {
+  e = ie(e, t);
+  for (var r = 0, n = e.length; t != null && r < n; ) t = t[tt(e[r++])];
+  return r && r == n ? t : void 0;
+}
+function On(t, e, r) {
+  var n = t == null ? void 0 : se(t, e);
+  return n === void 0 ? r : n;
+}
+function ae(t, e) {
+  for (var r = -1, n = e.length, i = t.length; ++r < n; ) t[i + r] = e[r];
+  return t;
+}
+var It = b ? b.isConcatSpreadable : void 0;
+function wn(t) {
+  return g(t) || Q(t) || !!(It && t && t[It]);
+}
+function oe(t, e, r, n, i) {
+  var s = -1, a = t.length;
+  for (r || (r = wn), i || (i = []); ++s < a; ) {
+    var o = t[s];
+    e > 0 && r(o) ? e > 1 ? oe(o, e - 1, r, n, i) : ae(i, o) : n || (i[i.length] = o);
+  }
+  return i;
+}
+function Tn(t, e, r, n) {
+  var i = -1, s = t == null ? 0 : t.length;
+  for (n && s && (r = t[++i]); ++i < s; ) r = e(r, t[i], i, t);
+  return r;
+}
+function mn() {
+  this.__data__ = new m(), this.size = 0;
+}
+function An(t) {
+  var e = this.__data__, r = e.delete(t);
+  return this.size = e.size, r;
+}
+function En(t) {
+  return this.__data__.get(t);
+}
+function Pn(t) {
+  return this.__data__.has(t);
+}
+var Cn = 200;
+function Sn(t, e) {
+  var r = this.__data__;
+  if (r instanceof m) {
+    var n = r.__data__;
+    if (!H || n.length < Cn - 1)
+      return n.push([t, e]), this.size = ++r.size, this;
+    r = this.__data__ = new A(n);
+  }
+  return r.set(t, e), this.size = r.size, this;
+}
+function w(t) {
+  var e = this.__data__ = new m(t);
+  this.size = e.size;
+}
+w.prototype.clear = mn;
+w.prototype.delete = An;
+w.prototype.get = En;
+w.prototype.has = Pn;
+w.prototype.set = Sn;
+function ue(t, e) {
+  for (var r = -1, n = t == null ? 0 : t.length, i = 0, s = []; ++r < n; ) {
+    var a = t[r];
+    e(a, r, t) && (s[i++] = a);
+  }
+  return s;
+}
+function $n() {
+  return [];
+}
+var In = Object.prototype.propertyIsEnumerable, xt = Object.getOwnPropertySymbols, xn = xt ? function(t) {
+  return t == null ? [] : (t = Object(t), ue(xt(t), function(e) {
+    return In.call(t, e);
+  }));
+} : $n;
+function Ln(t, e, r) {
+  var n = e(t);
+  return g(t) ? n : ae(n, r(t));
+}
+function Lt(t) {
+  return Ln(t, y, xn);
+}
+var ot = L(T, "DataView"), ut = L(T, "Promise"), N = L(T, "Set"), jt = "[object Map]", jn = "[object Object]", Nt = "[object Promise]", Mt = "[object Set]", Dt = "[object WeakMap]", Rt = "[object DataView]", Nn = x(ot), Mn = x(H), Dn = x(ut), Rn = x(N), Fn = x(at), S = M;
+(ot && S(new ot(/* @__PURE__ */ new ArrayBuffer(1))) != Rt || H && S(new H()) != jt || ut && S(ut.resolve()) != Nt || N && S(new N()) != Mt || at && S(new at()) != Dt) && (S = function(t) {
+  var e = M(t), r = e == jn ? t.constructor : void 0, n = r ? x(r) : "";
+  if (n) switch (n) {
+    case Nn:
+      return Rt;
+    case Mn:
+      return jt;
+    case Dn:
+      return Nt;
+    case Rn:
+      return Mt;
+    case Fn:
+      return Dt;
+  }
+  return e;
+});
+var ft = S, Ft = T.Uint8Array, Gn = "__lodash_hash_undefined__";
+function Un(t) {
+  return this.__data__.set(t, Gn), this;
+}
+function zn(t) {
+  return this.__data__.has(t);
+}
+function B(t) {
+  var e = -1, r = t == null ? 0 : t.length;
+  for (this.__data__ = new A(); ++e < r; ) this.add(t[e]);
+}
+B.prototype.add = B.prototype.push = Un;
+B.prototype.has = zn;
+function Hn(t, e) {
+  for (var r = -1, n = t == null ? 0 : t.length; ++r < n; ) if (e(t[r], r, t)) return !0;
+  return !1;
+}
+function fe(t, e) {
+  return t.has(e);
+}
+var Bn = 1, Kn = 2;
+function he(t, e, r, n, i, s) {
+  var a = r & Bn, o = t.length, u = e.length;
+  if (o != u && !(a && u > o)) return !1;
+  var f = s.get(t), h = s.get(e);
+  if (f && h) return f == e && h == t;
+  var c = -1, d = !0, _ = r & Kn ? new B() : void 0;
+  for (s.set(t, e), s.set(e, t); ++c < o; ) {
+    var p = t[c], v = e[c];
+    if (n) var O = a ? n(v, p, c, e, t, s) : n(p, v, c, t, e, s);
+    if (O !== void 0) {
+      if (O) continue;
+      d = !1;
+      break;
+    }
+    if (_) {
+      if (!Hn(e, function(D, E) {
+        if (!fe(_, E) && (p === D || i(p, D, r, n, s))) return _.push(E);
+      })) {
+        d = !1;
+        break;
+      }
+    } else if (!(p === v || i(p, v, r, n, s))) {
+      d = !1;
+      break;
+    }
+  }
+  return s.delete(t), s.delete(e), d;
+}
+function Yn(t) {
+  var e = -1, r = Array(t.size);
+  return t.forEach(function(n, i) {
+    r[++e] = [i, n];
+  }), r;
+}
+function _t(t) {
+  var e = -1, r = Array(t.size);
+  return t.forEach(function(n) {
+    r[++e] = n;
+  }), r;
+}
+var qn = 1, Xn = 2, Zn = "[object Boolean]", Wn = "[object Date]", Jn = "[object Error]", Qn = "[object Map]", Vn = "[object Number]", kn = "[object RegExp]", ti = "[object Set]", ei = "[object String]", ri = "[object Symbol]", ni = "[object ArrayBuffer]", ii = "[object DataView]", Gt = b ? b.prototype : void 0, nt = Gt ? Gt.valueOf : void 0;
+function si(t, e, r, n, i, s, a) {
+  switch (r) {
+    case ii:
+      if (t.byteLength != e.byteLength || t.byteOffset != e.byteOffset) return !1;
+      t = t.buffer, e = e.buffer;
+    case ni:
+      return !(t.byteLength != e.byteLength || !s(new Ft(t), new Ft(e)));
+    case Zn:
+    case Wn:
+    case Vn:
+      return Vt(+t, +e);
+    case Jn:
+      return t.name == e.name && t.message == e.message;
+    case kn:
+    case ei:
+      return t == e + "";
+    case Qn:
+      var o = Yn;
+    case ti:
+      var u = n & qn;
+      if (o || (o = _t), t.size != e.size && !u) return !1;
+      var f = a.get(t);
+      if (f) return f == e;
+      n |= Xn, a.set(t, e);
+      var h = he(o(t), o(e), n, i, s, a);
+      return a.delete(t), h;
+    case ri:
+      if (nt) return nt.call(t) == nt.call(e);
+  }
+  return !1;
+}
+var ai = 1, oi = Object.prototype.hasOwnProperty;
+function ui(t, e, r, n, i, s) {
+  var a = r & ai, o = Lt(t), u = o.length;
+  if (u != Lt(e).length && !a) return !1;
+  for (var f = u; f--; ) {
+    var h = o[f];
+    if (!(a ? h in e : oi.call(e, h))) return !1;
+  }
+  var c = s.get(t), d = s.get(e);
+  if (c && d) return c == e && d == t;
+  var _ = !0;
+  s.set(t, e), s.set(e, t);
+  for (var p = a; ++f < u; ) {
+    h = o[f];
+    var v = t[h], O = e[h];
+    if (n) var D = a ? n(O, v, h, e, t, s) : n(v, O, h, t, e, s);
+    if (!(D === void 0 ? v === O || i(v, O, r, n, s) : D)) {
+      _ = !1;
+      break;
+    }
+    p || (p = h == "constructor");
+  }
+  if (_ && !p) {
+    var E = t.constructor, K = e.constructor;
+    E != K && "constructor" in t && "constructor" in e && !(typeof E == "function" && E instanceof E && typeof K == "function" && K instanceof K) && (_ = !1);
+  }
+  return s.delete(t), s.delete(e), _;
+}
+var fi = 1, Ut = "[object Arguments]", zt = "[object Array]", Y = "[object Object]", Ht = Object.prototype.hasOwnProperty;
+function hi(t, e, r, n, i, s) {
+  var a = g(t), o = g(e), u = a ? zt : ft(t), f = o ? zt : ft(e);
+  u = u == Ut ? Y : u, f = f == Ut ? Y : f;
+  var h = u == Y, c = f == Y, d = u == f;
+  if (d && Z(t)) {
+    if (!Z(e)) return !1;
+    a = !0, h = !1;
+  }
+  if (d && !h)
+    return s || (s = new w()), a || dt(t) ? he(t, e, r, n, i, s) : si(t, e, u, r, n, i, s);
+  if (!(r & fi)) {
+    var _ = h && Ht.call(t, "__wrapped__"), p = c && Ht.call(e, "__wrapped__");
+    if (_ || p) {
+      var v = _ ? t.value() : t, O = p ? e.value() : e;
+      return s || (s = new w()), i(v, O, r, n, s);
+    }
+  }
+  return d ? (s || (s = new w()), ui(t, e, r, n, i, s)) : !1;
+}
+function vt(t, e, r, n, i) {
+  return t === e ? !0 : t == null || e == null || !$(t) && !$(e) ? t !== t && e !== e : hi(t, e, r, n, vt, i);
+}
+var li = 1, ci = 2;
+function di(t, e, r, n) {
+  var i = r.length, s = i, a = !n;
+  if (t == null) return !s;
+  for (t = Object(t); i--; ) {
+    var o = r[i];
+    if (a && o[2] ? o[1] !== t[o[0]] : !(o[0] in t)) return !1;
+  }
+  for (; ++i < s; ) {
+    o = r[i];
+    var u = o[0], f = t[u], h = o[1];
+    if (a && o[2]) {
+      if (f === void 0 && !(u in t)) return !1;
+    } else {
+      var c = new w();
+      if (n) var d = n(f, h, u, t, e, c);
+      if (!(d === void 0 ? vt(h, f, li | ci, n, c) : d)) return !1;
+    }
+  }
+  return !0;
+}
+function le(t) {
+  return t === t && !lt(t);
+}
+function gi(t) {
+  for (var e = y(t), r = e.length; r--; ) {
+    var n = e[r], i = t[n];
+    e[r] = [
+      n,
+      i,
+      le(i)
+    ];
+  }
+  return e;
+}
+function ce(t, e) {
+  return function(r) {
+    return r == null ? !1 : r[t] === e && (e !== void 0 || t in Object(r));
+  };
+}
+function pi(t) {
+  var e = gi(t);
+  return e.length == 1 && e[0][2] ? ce(e[0][0], e[0][1]) : function(r) {
+    return r === t || di(r, t, e);
+  };
+}
+function _i(t, e) {
+  return t != null && e in Object(t);
+}
+function vi(t, e, r) {
+  e = ie(e, t);
+  for (var n = -1, i = e.length, s = !1; ++n < i; ) {
+    var a = tt(e[n]);
+    if (!(s = t != null && r(t, a))) break;
+    t = t[a];
+  }
+  return s || ++n != i ? s : (i = t == null ? 0 : t.length, !!i && ct(i) && Qt(a, i) && (g(t) || Q(t)));
+}
+function yi(t, e) {
+  return t != null && vi(t, e, _i);
+}
+var bi = 1, Oi = 2;
+function wi(t, e) {
+  return gt(t) && le(e) ? ce(tt(t), e) : function(r) {
+    var n = On(r, t);
+    return n === void 0 && n === e ? yi(r, t) : vt(e, n, bi | Oi);
+  };
+}
+function Ti(t) {
+  return function(e) {
+    return e?.[t];
+  };
+}
+function mi(t) {
+  return function(e) {
+    return se(e, t);
+  };
+}
+function Ai(t) {
+  return gt(t) ? Ti(tt(t)) : mi(t);
+}
+function de(t) {
+  return typeof t == "function" ? t : t == null ? W : typeof t == "object" ? g(t) ? wi(t[0], t[1]) : pi(t) : Ai(t);
+}
+function Ei(t) {
+  return function(e, r, n) {
+    for (var i = -1, s = Object(e), a = n(e), o = a.length; o--; ) {
+      var u = a[t ? o : ++i];
+      if (r(s[u], u, s) === !1) break;
+    }
+    return e;
+  };
+}
+var Pi = Ei();
+function Ci(t, e) {
+  return t && Pi(t, e, y);
+}
+function Si(t, e) {
+  return function(r, n) {
+    if (r == null) return r;
+    if (!J(r)) return t(r, n);
+    for (var i = r.length, s = e ? i : -1, a = Object(r); (e ? s-- : ++s < i) && n(a[s], s, a) !== !1; ) ;
+    return r;
+  };
+}
+var yt = Si(Ci);
+function $i(t) {
+  return $(t) && J(t);
+}
+function Ii(t, e, r) {
+  for (var n = -1, i = t == null ? 0 : t.length; ++n < i; ) if (r(e, t[n])) return !0;
+  return !1;
+}
+function xi(t) {
+  return typeof t == "function" ? t : W;
+}
+function P(t, e) {
+  return (g(t) ? Ze : yt)(t, xi(e));
+}
+function Li(t, e) {
+  var r = [];
+  return yt(t, function(n, i, s) {
+    e(n, i, s) && r.push(n);
+  }), r;
+}
+function q(t, e) {
+  return (g(t) ? ue : Li)(t, de(e, 3));
+}
+function ji(t, e) {
+  return Wt(e, function(r) {
+    return t[r];
+  });
+}
+function it(t) {
+  return t == null ? [] : ji(t, y(t));
+}
+var Ni = "[object Map]", Mi = "[object Set]", Di = Object.prototype.hasOwnProperty;
+function Bt(t) {
+  if (t == null) return !0;
+  if (J(t) && (g(t) || typeof t == "string" || typeof t.splice == "function" || Z(t) || dt(t) || Q(t))) return !t.length;
+  var e = ft(t);
+  if (e == Ni || e == Mi) return !t.size;
+  if (kt(t)) return !ne(t).length;
+  for (var r in t) if (Di.call(t, r)) return !1;
+  return !0;
+}
+function j(t) {
+  return t === void 0;
+}
+function Ri(t, e, r, n, i) {
+  return i(t, function(s, a, o) {
+    r = n ? (n = !1, s) : e(r, s, a, o);
+  }), r;
+}
+function Fi(t, e, r) {
+  var n = g(t) ? Tn : Ri, i = arguments.length < 3;
+  return n(t, de(e, 4), r, i, yt);
+}
+var Gi = N && 1 / _t(new N([, -0]))[1] == 1 / 0 ? function(t) {
+  return new N(t);
+} : ze, Ui = 200;
+function zi(t, e, r) {
+  var n = -1, i = ke, s = t.length, a = !0, o = [], u = o;
+  if (r)
+    a = !1, i = Ii;
+  else if (s >= Ui) {
+    var f = e ? null : Gi(t);
+    if (f) return _t(f);
+    a = !1, i = fe, u = new B();
+  } else u = e ? [] : o;
+  t: for (; ++n < s; ) {
+    var h = t[n], c = e ? e(h) : h;
+    if (h = r || h !== 0 ? h : 0, a && c === c) {
+      for (var d = u.length; d--; ) if (u[d] === c) continue t;
+      e && u.push(c), o.push(h);
+    } else i(u, c, r) || (u !== o && u.push(c), o.push(h));
+  }
+  return o;
+}
+var Hi = nr(function(t) {
+  return zi(oe(t, 1, $i, !0));
+}), Bi = "\0", C = "\0", Kt = "
", ge = class {
+  constructor(t = {}) {
+    this._isDirected = Object.prototype.hasOwnProperty.call(t, "directed") ? t.directed : !0, this._isMultigraph = Object.prototype.hasOwnProperty.call(t, "multigraph") ? t.multigraph : !1, this._isCompound = Object.prototype.hasOwnProperty.call(t, "compound") ? t.compound : !1, this._label = void 0, this._defaultNodeLabelFn = F(void 0), this._defaultEdgeLabelFn = F(void 0), this._nodes = {}, this._isCompound && (this._parent = {}, this._children = {}, this._children[C] = {}), this._in = {}, this._preds = {}, this._out = {}, this._sucs = {}, this._edgeObjs = {}, this._edgeLabels = {};
+  }
+  isDirected() {
+    return this._isDirected;
+  }
+  isMultigraph() {
+    return this._isMultigraph;
+  }
+  isCompound() {
+    return this._isCompound;
+  }
+  setGraph(t) {
+    return this._label = t, this;
+  }
+  graph() {
+    return this._label;
+  }
+  setDefaultNodeLabel(t) {
+    return X(t) || (t = F(t)), this._defaultNodeLabelFn = t, this;
+  }
+  nodeCount() {
+    return this._nodeCount;
+  }
+  nodes() {
+    return y(this._nodes);
+  }
+  sources() {
+    var t = this;
+    return q(this.nodes(), function(e) {
+      return Bt(t._in[e]);
+    });
+  }
+  sinks() {
+    var t = this;
+    return q(this.nodes(), function(e) {
+      return Bt(t._out[e]);
+    });
+  }
+  setNodes(t, e) {
+    var r = arguments, n = this;
+    return P(t, function(i) {
+      r.length > 1 ? n.setNode(i, e) : n.setNode(i);
+    }), this;
+  }
+  setNode(t, e) {
+    return Object.prototype.hasOwnProperty.call(this._nodes, t) ? (arguments.length > 1 && (this._nodes[t] = e), this) : (this._nodes[t] = arguments.length > 1 ? e : this._defaultNodeLabelFn(t), this._isCompound && (this._parent[t] = C, this._children[t] = {}, this._children[C][t] = !0), this._in[t] = {}, this._preds[t] = {}, this._out[t] = {}, this._sucs[t] = {}, ++this._nodeCount, this);
+  }
+  node(t) {
+    return this._nodes[t];
+  }
+  hasNode(t) {
+    return Object.prototype.hasOwnProperty.call(this._nodes, t);
+  }
+  removeNode(t) {
+    if (Object.prototype.hasOwnProperty.call(this._nodes, t)) {
+      var e = (r) => this.removeEdge(this._edgeObjs[r]);
+      delete this._nodes[t], this._isCompound && (this._removeFromParentsChildList(t), delete this._parent[t], P(this.children(t), (r) => {
+        this.setParent(r);
+      }), delete this._children[t]), P(y(this._in[t]), e), delete this._in[t], delete this._preds[t], P(y(this._out[t]), e), delete this._out[t], delete this._sucs[t], --this._nodeCount;
+    }
+    return this;
+  }
+  setParent(t, e) {
+    if (!this._isCompound) throw new Error("Cannot set parent in a non-compound graph");
+    if (j(e)) e = C;
+    else {
+      e += "";
+      for (var r = e; !j(r); r = this.parent(r)) if (r === t) throw new Error("Setting " + e + " as parent of " + t + " would create a cycle");
+      this.setNode(e);
+    }
+    return this.setNode(t), this._removeFromParentsChildList(t), this._parent[t] = e, this._children[e][t] = !0, this;
+  }
+  _removeFromParentsChildList(t) {
+    delete this._children[this._parent[t]][t];
+  }
+  parent(t) {
+    if (this._isCompound) {
+      var e = this._parent[t];
+      if (e !== C) return e;
+    }
+  }
+  children(t) {
+    if (j(t) && (t = C), this._isCompound) {
+      var e = this._children[t];
+      if (e) return y(e);
+    } else {
+      if (t === C) return this.nodes();
+      if (this.hasNode(t)) return [];
+    }
+  }
+  predecessors(t) {
+    var e = this._preds[t];
+    if (e) return y(e);
+  }
+  successors(t) {
+    var e = this._sucs[t];
+    if (e) return y(e);
+  }
+  neighbors(t) {
+    var e = this.predecessors(t);
+    if (e) return Hi(e, this.successors(t));
+  }
+  isLeaf(t) {
+    var e;
+    return this.isDirected() ? e = this.successors(t) : e = this.neighbors(t), e.length === 0;
+  }
+  filterNodes(t) {
+    var e = new this.constructor({
+      directed: this._isDirected,
+      multigraph: this._isMultigraph,
+      compound: this._isCompound
+    });
+    e.setGraph(this.graph());
+    var r = this;
+    P(this._nodes, function(s, a) {
+      t(a) && e.setNode(a, s);
+    }), P(this._edgeObjs, function(s) {
+      e.hasNode(s.v) && e.hasNode(s.w) && e.setEdge(s, r.edge(s));
+    });
+    var n = {};
+    function i(s) {
+      var a = r.parent(s);
+      return a === void 0 || e.hasNode(a) ? (n[s] = a, a) : a in n ? n[a] : i(a);
+    }
+    return this._isCompound && P(e.nodes(), function(s) {
+      e.setParent(s, i(s));
+    }), e;
+  }
+  setDefaultEdgeLabel(t) {
+    return X(t) || (t = F(t)), this._defaultEdgeLabelFn = t, this;
+  }
+  edgeCount() {
+    return this._edgeCount;
+  }
+  edges() {
+    return it(this._edgeObjs);
+  }
+  setPath(t, e) {
+    var r = this, n = arguments;
+    return Fi(t, function(i, s) {
+      return n.length > 1 ? r.setEdge(i, s, e) : r.setEdge(i, s), s;
+    }), this;
+  }
+  setEdge() {
+    var t, e, r, n, i = !1, s = arguments[0];
+    typeof s == "object" && s !== null && "v" in s ? (t = s.v, e = s.w, r = s.name, arguments.length === 2 && (n = arguments[1], i = !0)) : (t = s, e = arguments[1], r = arguments[3], arguments.length > 2 && (n = arguments[2], i = !0)), t = "" + t, e = "" + e, j(r) || (r = "" + r);
+    var a = G(this._isDirected, t, e, r);
+    if (Object.prototype.hasOwnProperty.call(this._edgeLabels, a))
+      return i && (this._edgeLabels[a] = n), this;
+    if (!j(r) && !this._isMultigraph) throw new Error("Cannot set a named edge when isMultigraph = false");
+    this.setNode(t), this.setNode(e), this._edgeLabels[a] = i ? n : this._defaultEdgeLabelFn(t, e, r);
+    var o = Ki(this._isDirected, t, e, r);
+    return t = o.v, e = o.w, Object.freeze(o), this._edgeObjs[a] = o, Yt(this._preds[e], t), Yt(this._sucs[t], e), this._in[e][a] = o, this._out[t][a] = o, this._edgeCount++, this;
+  }
+  edge(t, e, r) {
+    var n = arguments.length === 1 ? st(this._isDirected, arguments[0]) : G(this._isDirected, t, e, r);
+    return this._edgeLabels[n];
+  }
+  hasEdge(t, e, r) {
+    var n = arguments.length === 1 ? st(this._isDirected, arguments[0]) : G(this._isDirected, t, e, r);
+    return Object.prototype.hasOwnProperty.call(this._edgeLabels, n);
+  }
+  removeEdge(t, e, r) {
+    var n = arguments.length === 1 ? st(this._isDirected, arguments[0]) : G(this._isDirected, t, e, r), i = this._edgeObjs[n];
+    return i && (t = i.v, e = i.w, delete this._edgeLabels[n], delete this._edgeObjs[n], qt(this._preds[e], t), qt(this._sucs[t], e), delete this._in[e][n], delete this._out[t][n], this._edgeCount--), this;
+  }
+  inEdges(t, e) {
+    var r = this._in[t];
+    if (r) {
+      var n = it(r);
+      return e ? q(n, function(i) {
+        return i.v === e;
+      }) : n;
+    }
+  }
+  outEdges(t, e) {
+    var r = this._out[t];
+    if (r) {
+      var n = it(r);
+      return e ? q(n, function(i) {
+        return i.w === e;
+      }) : n;
+    }
+  }
+  nodeEdges(t, e) {
+    var r = this.inEdges(t, e);
+    if (r) return r.concat(this.outEdges(t, e));
+  }
+};
+ge.prototype._nodeCount = 0;
+ge.prototype._edgeCount = 0;
+function Yt(t, e) {
+  t[e] ? t[e]++ : t[e] = 1;
+}
+function qt(t, e) {
+  --t[e] || delete t[e];
+}
+function G(t, e, r, n) {
+  var i = "" + e, s = "" + r;
+  if (!t && i > s) {
+    var a = i;
+    i = s, s = a;
+  }
+  return i + Kt + s + Kt + (j(n) ? Bi : n);
+}
+function Ki(t, e, r, n) {
+  var i = "" + e, s = "" + r;
+  if (!t && i > s) {
+    var a = i;
+    i = s, s = a;
+  }
+  var o = {
+    v: i,
+    w: s
+  };
+  return n && (o.name = n), o;
+}
+function st(t, e) {
+  return G(t, e.v, e.w, e.name);
+}
+export {
+  Wt as $,
+  ne as A,
+  nr as B,
+  oe as C,
+  ie as D,
+  tt as E,
+  Dr as F,
+  Ze as G,
+  Vt as H,
+  Z as I,
+  F as J,
+  Xe as K,
+  Q as L,
+  Fr as M,
+  dt as N,
+  yn as O,
+  St as P,
+  g as Q,
+  kt as R,
+  w as S,
+  se as T,
+  Qt as U,
+  rr as V,
+  We as W,
+  W as X,
+  X as Y,
+  lt as Z,
+  ft as _,
+  q as a,
+  xn as b,
+  $i as c,
+  Pi as d,
+  ht as et,
+  de as f,
+  Ft as g,
+  vi as h,
+  it as i,
+  T as it,
+  Gr as j,
+  y as k,
+  yt as l,
+  yi as m,
+  Fi as n,
+  M as nt,
+  P as o,
+  Ti as p,
+  mt as q,
+  j as r,
+  b as rt,
+  xi as s,
+  ge as t,
+  $ as tt,
+  Ci as u,
+  Lt as v,
+  ae as w,
+  $n as x,
+  Ln as y,
+  J as z
+};