UNPKG

react-graph-ts

Version:
1,629 lines (1,627 loc) 125 kB
import L from "react"; var Jt = { exports: {} }, Pt = {}; var on; function Ar() { if (on) return Pt; on = 1; var t = L, e = Symbol.for("react.element"), n = Symbol.for("react.fragment"), r = Object.prototype.hasOwnProperty, i = t.__SECRET_INTERNALS_DO_NOT_USE_OR_YOU_WILL_BE_FIRED.ReactCurrentOwner, o = { key: !0, ref: !0, __self: !0, __source: !0 }; function u(a, s, c) { var l, g = {}, d = null, h = null; c !== void 0 && (d = "" + c), s.key !== void 0 && (d = "" + s.key), s.ref !== void 0 && (h = s.ref); for (l in s) r.call(s, l) && !o.hasOwnProperty(l) && (g[l] = s[l]); if (a && a.defaultProps) for (l in s = a.defaultProps, s) g[l] === void 0 && (g[l] = s[l]); return { $$typeof: e, type: a, key: d, ref: h, props: g, _owner: i.current }; } return Pt.Fragment = n, Pt.jsx = u, Pt.jsxs = u, Pt; } var zt = {}; var un; function Nr() { return un || (un = 1, process.env.NODE_ENV !== "production" && (function() { var t = L, e = Symbol.for("react.element"), n = Symbol.for("react.portal"), r = Symbol.for("react.fragment"), i = Symbol.for("react.strict_mode"), o = Symbol.for("react.profiler"), u = Symbol.for("react.provider"), a = Symbol.for("react.context"), s = Symbol.for("react.forward_ref"), c = Symbol.for("react.suspense"), l = Symbol.for("react.suspense_list"), g = Symbol.for("react.memo"), d = Symbol.for("react.lazy"), h = Symbol.for("react.offscreen"), x = Symbol.iterator, v = "@@iterator"; function y(f) { if (f === null || typeof f != "object") return null; var E = x && f[x] || f[v]; return typeof E == "function" ? E : null; } var p = t.__SECRET_INTERNALS_DO_NOT_USE_OR_YOU_WILL_BE_FIRED; function w(f) { { for (var E = arguments.length, k = new Array(E > 1 ? E - 1 : 0), A = 1; A < E; A++) k[A - 1] = arguments[A]; C("error", f, k); } } function C(f, E, k) { { var A = p.ReactDebugCurrentFrame, O = A.getStackAddendum(); O !== "" && (E += "%s", k = k.concat([O])); var X = k.map(function($) { return String($); }); X.unshift("Warning: " + E), Function.prototype.apply.call(console[f], console, X); } } var _ = !1, R = !1, N = !1, z = !1, F = !1, B; B = Symbol.for("react.module.reference"); function W(f) { return !!(typeof f == "string" || typeof f == "function" || f === r || f === o || F || f === i || f === c || f === l || z || f === h || _ || R || N || typeof f == "object" && f !== null && (f.$$typeof === d || f.$$typeof === g || f.$$typeof === u || f.$$typeof === a || f.$$typeof === s || // This needs to include all possible module reference object // types supported by any Flight configuration anywhere since // we don't know which Flight build this will end up being used // with. f.$$typeof === B || f.getModuleId !== void 0)); } function Z(f, E, k) { var A = f.displayName; if (A) return A; var O = E.displayName || E.name || ""; return O !== "" ? k + "(" + O + ")" : k; } function mt(f) { return f.displayName || "Context"; } function rt(f) { if (f == null) return null; if (typeof f.tag == "number" && w("Received an unexpected object in getComponentNameFromType(). This is likely a bug in React. Please file an issue."), typeof f == "function") return f.displayName || f.name || null; if (typeof f == "string") return f; switch (f) { case r: return "Fragment"; case n: return "Portal"; case o: return "Profiler"; case i: return "StrictMode"; case c: return "Suspense"; case l: return "SuspenseList"; } if (typeof f == "object") switch (f.$$typeof) { case a: var E = f; return mt(E) + ".Consumer"; case u: var k = f; return mt(k._context) + ".Provider"; case s: return Z(f, f.render, "ForwardRef"); case g: var A = f.displayName || null; return A !== null ? A : rt(f.type) || "Memo"; case d: { var O = f, X = O._payload, $ = O._init; try { return rt($(X)); } catch { return null; } } } return null; } var m = Object.assign, T = 0, b, S, M, D, P, Y, q; function it() { } it.__reactDisabledLog = !0; function j() { { if (T === 0) { b = console.log, S = console.info, M = console.warn, D = console.error, P = console.group, Y = console.groupCollapsed, q = console.groupEnd; var f = { configurable: !0, enumerable: !0, value: it, writable: !0 }; Object.defineProperties(console, { info: f, log: f, warn: f, error: f, group: f, groupCollapsed: f, groupEnd: f }); } T++; } } function ot() { { if (T--, T === 0) { var f = { configurable: !0, enumerable: !0, writable: !0 }; Object.defineProperties(console, { log: m({}, f, { value: b }), info: m({}, f, { value: S }), warn: m({}, f, { value: M }), error: m({}, f, { value: D }), group: m({}, f, { value: P }), groupCollapsed: m({}, f, { value: Y }), groupEnd: m({}, f, { value: q }) }); } T < 0 && w("disabledDepth fell below zero. This is a bug in React. Please file an issue."); } } var ut = p.ReactCurrentDispatcher, G; function tt(f, E, k) { { if (G === void 0) try { throw Error(); } catch (O) { var A = O.stack.trim().match(/\n( *(at )?)/); G = A && A[1] || ""; } return ` ` + G + f; } } var xt = !1, Ut; { var ir = typeof WeakMap == "function" ? WeakMap : Map; Ut = new ir(); } function Be(f, E) { if (!f || xt) return ""; { var k = Ut.get(f); if (k !== void 0) return k; } var A; xt = !0; var O = Error.prepareStackTrace; Error.prepareStackTrace = void 0; var X; X = ut.current, ut.current = null, j(); try { if (E) { var $ = function() { throw Error(); }; if (Object.defineProperty($.prototype, "props", { set: function() { throw Error(); } }), typeof Reflect == "object" && Reflect.construct) { try { Reflect.construct($, []); } catch (et) { A = et; } Reflect.construct(f, [], $); } else { try { $.call(); } catch (et) { A = et; } f.call($.prototype); } } else { try { throw Error(); } catch (et) { A = et; } f(); } } catch (et) { if (et && A && typeof et.stack == "string") { for (var I = et.stack.split(` `), K = A.stack.split(` `), H = I.length - 1, V = K.length - 1; H >= 1 && V >= 0 && I[H] !== K[V]; ) V--; for (; H >= 1 && V >= 0; H--, V--) if (I[H] !== K[V]) { if (H !== 1 || V !== 1) do if (H--, V--, V < 0 || I[H] !== K[V]) { var st = ` ` + I[H].replace(" at new ", " at "); return f.displayName && st.includes("<anonymous>") && (st = st.replace("<anonymous>", f.displayName)), typeof f == "function" && Ut.set(f, st), st; } while (H >= 1 && V >= 0); break; } } } finally { xt = !1, ut.current = X, ot(), Error.prepareStackTrace = O; } var Tt = f ? f.displayName || f.name : "", _t = Tt ? tt(Tt) : ""; return typeof f == "function" && Ut.set(f, _t), _t; } function or(f, E, k) { return Be(f, !1); } function ur(f) { var E = f.prototype; return !!(E && E.isReactComponent); } function Gt(f, E, k) { if (f == null) return ""; if (typeof f == "function") return Be(f, ur(f)); if (typeof f == "string") return tt(f); switch (f) { case c: return tt("Suspense"); case l: return tt("SuspenseList"); } if (typeof f == "object") switch (f.$$typeof) { case s: return or(f.render); case g: return Gt(f.type, E, k); case d: { var A = f, O = A._payload, X = A._init; try { return Gt(X(O), E, k); } catch { } } } return ""; } var Dt = Object.prototype.hasOwnProperty, He = {}, Ve = p.ReactDebugCurrentFrame; function Kt(f) { if (f) { var E = f._owner, k = Gt(f.type, f._source, E ? E.type : null); Ve.setExtraStackFrame(k); } else Ve.setExtraStackFrame(null); } function ar(f, E, k, A, O) { { var X = Function.call.bind(Dt); for (var $ in f) if (X(f, $)) { var I = void 0; try { if (typeof f[$] != "function") { var K = Error((A || "React class") + ": " + k + " type `" + $ + "` is invalid; it must be a function, usually from the `prop-types` package, but received `" + typeof f[$] + "`.This often happens because of typos such as `PropTypes.function` instead of `PropTypes.func`."); throw K.name = "Invariant Violation", K; } I = f[$](E, $, A, k, null, "SECRET_DO_NOT_PASS_THIS_OR_YOU_WILL_BE_FIRED"); } catch (H) { I = H; } I && !(I instanceof Error) && (Kt(O), w("%s: type specification of %s `%s` is invalid; the type checker function must return `null` or an `Error` but returned a %s. You may have forgotten to pass an argument to the type checker creator (arrayOf, instanceOf, objectOf, oneOf, oneOfType, and shape all require an argument).", A || "React class", k, $, typeof I), Kt(null)), I instanceof Error && !(I.message in He) && (He[I.message] = !0, Kt(O), w("Failed %s type: %s", k, I.message), Kt(null)); } } } var sr = Array.isArray; function ye(f) { return sr(f); } function cr(f) { { var E = typeof Symbol == "function" && Symbol.toStringTag, k = E && f[Symbol.toStringTag] || f.constructor.name || "Object"; return k; } } function lr(f) { try { return We(f), !1; } catch { return !0; } } function We(f) { return "" + f; } function je(f) { if (lr(f)) return w("The provided key is an unsupported type %s. This value must be coerced to a string before before using it here.", cr(f)), We(f); } var Ue = p.ReactCurrentOwner, fr = { key: !0, ref: !0, __self: !0, __source: !0 }, Ge, Ke; function hr(f) { if (Dt.call(f, "ref")) { var E = Object.getOwnPropertyDescriptor(f, "ref").get; if (E && E.isReactWarning) return !1; } return f.ref !== void 0; } function dr(f) { if (Dt.call(f, "key")) { var E = Object.getOwnPropertyDescriptor(f, "key").get; if (E && E.isReactWarning) return !1; } return f.key !== void 0; } function gr(f, E) { typeof f.ref == "string" && Ue.current; } function vr(f, E) { { var k = function() { Ge || (Ge = !0, w("%s: `key` is not a prop. Trying to access it will result in `undefined` being returned. If you need to access the same value within the child component, you should pass it as a different prop. (https://reactjs.org/link/special-props)", E)); }; k.isReactWarning = !0, Object.defineProperty(f, "key", { get: k, configurable: !0 }); } } function pr(f, E) { { var k = function() { Ke || (Ke = !0, w("%s: `ref` is not a prop. Trying to access it will result in `undefined` being returned. If you need to access the same value within the child component, you should pass it as a different prop. (https://reactjs.org/link/special-props)", E)); }; k.isReactWarning = !0, Object.defineProperty(f, "ref", { get: k, configurable: !0 }); } } var yr = function(f, E, k, A, O, X, $) { var I = { // This tag allows us to uniquely identify this as a React Element $$typeof: e, // Built-in properties that belong on the element type: f, key: E, ref: k, props: $, // Record the component responsible for creating this element. _owner: X }; return I._store = {}, Object.defineProperty(I._store, "validated", { configurable: !1, enumerable: !1, writable: !0, value: !1 }), Object.defineProperty(I, "_self", { configurable: !1, enumerable: !1, writable: !1, value: A }), Object.defineProperty(I, "_source", { configurable: !1, enumerable: !1, writable: !1, value: O }), Object.freeze && (Object.freeze(I.props), Object.freeze(I)), I; }; function mr(f, E, k, A, O) { { var X, $ = {}, I = null, K = null; k !== void 0 && (je(k), I = "" + k), dr(E) && (je(E.key), I = "" + E.key), hr(E) && (K = E.ref, gr(E, O)); for (X in E) Dt.call(E, X) && !fr.hasOwnProperty(X) && ($[X] = E[X]); if (f && f.defaultProps) { var H = f.defaultProps; for (X in H) $[X] === void 0 && ($[X] = H[X]); } if (I || K) { var V = typeof f == "function" ? f.displayName || f.name || "Unknown" : f; I && vr($, V), K && pr($, V); } return yr(f, I, K, O, A, Ue.current, $); } } var me = p.ReactCurrentOwner, Je = p.ReactDebugCurrentFrame; function kt(f) { if (f) { var E = f._owner, k = Gt(f.type, f._source, E ? E.type : null); Je.setExtraStackFrame(k); } else Je.setExtraStackFrame(null); } var xe; xe = !1; function _e(f) { return typeof f == "object" && f !== null && f.$$typeof === e; } function Qe() { { if (me.current) { var f = rt(me.current.type); if (f) return ` Check the render method of \`` + f + "`."; } return ""; } } function xr(f) { return ""; } var Ze = {}; function _r(f) { { var E = Qe(); if (!E) { var k = typeof f == "string" ? f : f.displayName || f.name; k && (E = ` Check the top-level render call using <` + k + ">."); } return E; } } function tn(f, E) { { if (!f._store || f._store.validated || f.key != null) return; f._store.validated = !0; var k = _r(E); if (Ze[k]) return; Ze[k] = !0; var A = ""; f && f._owner && f._owner !== me.current && (A = " It was passed a child from " + rt(f._owner.type) + "."), kt(f), w('Each child in a list should have a unique "key" prop.%s%s See https://reactjs.org/link/warning-keys for more information.', k, A), kt(null); } } function en(f, E) { { if (typeof f != "object") return; if (ye(f)) for (var k = 0; k < f.length; k++) { var A = f[k]; _e(A) && tn(A, E); } else if (_e(f)) f._store && (f._store.validated = !0); else if (f) { var O = y(f); if (typeof O == "function" && O !== f.entries) for (var X = O.call(f), $; !($ = X.next()).done; ) _e($.value) && tn($.value, E); } } } function wr(f) { { var E = f.type; if (E == null || typeof E == "string") return; var k; if (typeof E == "function") k = E.propTypes; else if (typeof E == "object" && (E.$$typeof === s || // Note: Memo only checks outer props here. // Inner props are checked in the reconciler. E.$$typeof === g)) k = E.propTypes; else return; if (k) { var A = rt(E); ar(k, f.props, "prop", A, f); } else if (E.PropTypes !== void 0 && !xe) { xe = !0; var O = rt(E); w("Component %s declared `PropTypes` instead of `propTypes`. Did you misspell the property assignment?", O || "Unknown"); } typeof E.getDefaultProps == "function" && !E.getDefaultProps.isReactClassApproved && w("getDefaultProps is only used on classic React.createClass definitions. Use a static property named `defaultProps` instead."); } } function br(f) { { for (var E = Object.keys(f.props), k = 0; k < E.length; k++) { var A = E[k]; if (A !== "children" && A !== "key") { kt(f), w("Invalid prop `%s` supplied to `React.Fragment`. React.Fragment can only have `key` and `children` props.", A), kt(null); break; } } f.ref !== null && (kt(f), w("Invalid attribute `ref` supplied to `React.Fragment`."), kt(null)); } } var nn = {}; function rn(f, E, k, A, O, X) { { var $ = W(f); if (!$) { var I = ""; (f === void 0 || typeof f == "object" && f !== null && Object.keys(f).length === 0) && (I += " You likely forgot to export your component from the file it's defined in, or you might have mixed up default and named imports."); var K = xr(); K ? I += K : I += Qe(); var H; f === null ? H = "null" : ye(f) ? H = "array" : f !== void 0 && f.$$typeof === e ? (H = "<" + (rt(f.type) || "Unknown") + " />", I = " Did you accidentally export a JSX literal instead of a component?") : H = typeof f, w("React.jsx: type is invalid -- expected a string (for built-in components) or a class/function (for composite components) but got: %s.%s", H, I); } var V = mr(f, E, k, O, X); if (V == null) return V; if ($) { var st = E.children; if (st !== void 0) if (A) if (ye(st)) { for (var Tt = 0; Tt < st.length; Tt++) en(st[Tt], f); Object.freeze && Object.freeze(st); } else w("React.jsx: Static children should always be an array. You are likely explicitly calling React.jsxs or React.jsxDEV. Use the Babel transform instead."); else en(st, f); } if (Dt.call(E, "key")) { var _t = rt(f), et = Object.keys(E).filter(function(Cr) { return Cr !== "key"; }), we = et.length > 0 ? "{key: someKey, " + et.join(": ..., ") + ": ...}" : "{key: someKey}"; if (!nn[_t + we]) { var Sr = et.length > 0 ? "{" + et.join(": ..., ") + ": ...}" : "{}"; w(`A props object containing a "key" prop is being spread into JSX: let props = %s; <%s {...props} /> React keys must be passed directly to JSX without using spread: let props = %s; <%s key={someKey} {...props} />`, we, _t, Sr, _t), nn[_t + we] = !0; } } return f === r ? br(V) : wr(V), V; } } function Er(f, E, k) { return rn(f, E, k, !0); } function kr(f, E, k) { return rn(f, E, k, !1); } var Tr = kr, Rr = Er; zt.Fragment = r, zt.jsx = Tr, zt.jsxs = Rr; })()), zt; } var an; function Mr() { return an || (an = 1, process.env.NODE_ENV === "production" ? Jt.exports = Ar() : Jt.exports = Nr()), Jt.exports; } var Dr = Mr(), Pr = { value: () => { } }; function Vt() { for (var t = 0, e = arguments.length, n = {}, r; t < e; ++t) { if (!(r = arguments[t] + "") || r in n || /[\s.]/.test(r)) throw new Error("illegal type: " + r); n[r] = []; } return new re(n); } function re(t) { this._ = t; } function zr(t, e) { return t.trim().split(/^|\s+/).map(function(n) { var r = "", i = n.indexOf("."); if (i >= 0 && (r = n.slice(i + 1), n = n.slice(0, i)), n && !e.hasOwnProperty(n)) throw new Error("unknown type: " + n); return { type: n, name: r }; }); } re.prototype = Vt.prototype = { constructor: re, on: function(t, e) { var n = this._, r = zr(t + "", n), i, o = -1, u = r.length; if (arguments.length < 2) { for (; ++o < u; ) if ((i = (t = r[o]).type) && (i = Ir(n[i], t.name))) return i; return; } if (e != null && typeof e != "function") throw new Error("invalid callback: " + e); for (; ++o < u; ) if (i = (t = r[o]).type) n[i] = sn(n[i], t.name, e); else if (e == null) for (i in n) n[i] = sn(n[i], t.name, null); return this; }, copy: function() { var t = {}, e = this._; for (var n in e) t[n] = e[n].slice(); return new re(t); }, call: function(t, e) { if ((i = arguments.length - 2) > 0) for (var n = new Array(i), r = 0, i, o; r < i; ++r) n[r] = arguments[r + 2]; if (!this._.hasOwnProperty(t)) throw new Error("unknown type: " + t); for (o = this._[t], r = 0, i = o.length; r < i; ++r) o[r].value.apply(e, n); }, apply: function(t, e, n) { if (!this._.hasOwnProperty(t)) throw new Error("unknown type: " + t); for (var r = this._[t], i = 0, o = r.length; i < o; ++i) r[i].value.apply(e, n); } }; function Ir(t, e) { for (var n = 0, r = t.length, i; n < r; ++n) if ((i = t[n]).name === e) return i.value; } function sn(t, e, n) { for (var r = 0, i = t.length; r < i; ++r) if (t[r].name === e) { t[r] = Pr, t = t.slice(0, r).concat(t.slice(r + 1)); break; } return n != null && t.push({ name: e, value: n }), t; } var Re = "http://www.w3.org/1999/xhtml"; const cn = { svg: "http://www.w3.org/2000/svg", xhtml: Re, xlink: "http://www.w3.org/1999/xlink", xml: "http://www.w3.org/XML/1998/namespace", xmlns: "http://www.w3.org/2000/xmlns/" }; function de(t) { var e = t += "", n = e.indexOf(":"); return n >= 0 && (e = t.slice(0, n)) !== "xmlns" && (t = t.slice(n + 1)), cn.hasOwnProperty(e) ? { space: cn[e], local: t } : t; } function $r(t) { return function() { var e = this.ownerDocument, n = this.namespaceURI; return n === Re && e.documentElement.namespaceURI === Re ? e.createElement(t) : e.createElementNS(n, t); }; } function Lr(t) { return function() { return this.ownerDocument.createElementNS(t.space, t.local); }; } function An(t) { var e = de(t); return (e.local ? Lr : $r)(e); } function Or() { } function ze(t) { return t == null ? Or : function() { return this.querySelector(t); }; } function Fr(t) { typeof t != "function" && (t = ze(t)); for (var e = this._groups, n = e.length, r = new Array(n), i = 0; i < n; ++i) for (var o = e[i], u = o.length, a = r[i] = new Array(u), s, c, l = 0; l < u; ++l) (s = o[l]) && (c = t.call(s, s.__data__, l, o)) && ("__data__" in s && (c.__data__ = s.__data__), a[l] = c); return new at(r, this._parents); } function Yr(t) { return t == null ? [] : Array.isArray(t) ? t : Array.from(t); } function Xr() { return []; } function Nn(t) { return t == null ? Xr : function() { return this.querySelectorAll(t); }; } function qr(t) { return function() { return Yr(t.apply(this, arguments)); }; } function Br(t) { typeof t == "function" ? t = qr(t) : t = Nn(t); for (var e = this._groups, n = e.length, r = [], i = [], o = 0; o < n; ++o) for (var u = e[o], a = u.length, s, c = 0; c < a; ++c) (s = u[c]) && (r.push(t.call(s, s.__data__, c, u)), i.push(s)); return new at(r, i); } function Mn(t) { return function() { return this.matches(t); }; } function Dn(t) { return function(e) { return e.matches(t); }; } var Hr = Array.prototype.find; function Vr(t) { return function() { return Hr.call(this.children, t); }; } function Wr() { return this.firstElementChild; } function jr(t) { return this.select(t == null ? Wr : Vr(typeof t == "function" ? t : Dn(t))); } var Ur = Array.prototype.filter; function Gr() { return Array.from(this.children); } function Kr(t) { return function() { return Ur.call(this.children, t); }; } function Jr(t) { return this.selectAll(t == null ? Gr : Kr(typeof t == "function" ? t : Dn(t))); } function Qr(t) { typeof t != "function" && (t = Mn(t)); for (var e = this._groups, n = e.length, r = new Array(n), i = 0; i < n; ++i) for (var o = e[i], u = o.length, a = r[i] = [], s, c = 0; c < u; ++c) (s = o[c]) && t.call(s, s.__data__, c, o) && a.push(s); return new at(r, this._parents); } function Pn(t) { return new Array(t.length); } function Zr() { return new at(this._enter || this._groups.map(Pn), this._parents); } function ae(t, e) { this.ownerDocument = t.ownerDocument, this.namespaceURI = t.namespaceURI, this._next = null, this._parent = t, this.__data__ = e; } ae.prototype = { constructor: ae, appendChild: function(t) { return this._parent.insertBefore(t, this._next); }, insertBefore: function(t, e) { return this._parent.insertBefore(t, e); }, querySelector: function(t) { return this._parent.querySelector(t); }, querySelectorAll: function(t) { return this._parent.querySelectorAll(t); } }; function ti(t) { return function() { return t; }; } function ei(t, e, n, r, i, o) { for (var u = 0, a, s = e.length, c = o.length; u < c; ++u) (a = e[u]) ? (a.__data__ = o[u], r[u] = a) : n[u] = new ae(t, o[u]); for (; u < s; ++u) (a = e[u]) && (i[u] = a); } function ni(t, e, n, r, i, o, u) { var a, s, c = /* @__PURE__ */ new Map(), l = e.length, g = o.length, d = new Array(l), h; for (a = 0; a < l; ++a) (s = e[a]) && (d[a] = h = u.call(s, s.__data__, a, e) + "", c.has(h) ? i[a] = s : c.set(h, s)); for (a = 0; a < g; ++a) h = u.call(t, o[a], a, o) + "", (s = c.get(h)) ? (r[a] = s, s.__data__ = o[a], c.delete(h)) : n[a] = new ae(t, o[a]); for (a = 0; a < l; ++a) (s = e[a]) && c.get(d[a]) === s && (i[a] = s); } function ri(t) { return t.__data__; } function ii(t, e) { if (!arguments.length) return Array.from(this, ri); var n = e ? ni : ei, r = this._parents, i = this._groups; typeof t != "function" && (t = ti(t)); for (var o = i.length, u = new Array(o), a = new Array(o), s = new Array(o), c = 0; c < o; ++c) { var l = r[c], g = i[c], d = g.length, h = oi(t.call(l, l && l.__data__, c, r)), x = h.length, v = a[c] = new Array(x), y = u[c] = new Array(x), p = s[c] = new Array(d); n(l, g, v, y, p, h, e); for (var w = 0, C = 0, _, R; w < x; ++w) if (_ = v[w]) { for (w >= C && (C = w + 1); !(R = y[C]) && ++C < x; ) ; _._next = R || null; } } return u = new at(u, r), u._enter = a, u._exit = s, u; } function oi(t) { return typeof t == "object" && "length" in t ? t : Array.from(t); } function ui() { return new at(this._exit || this._groups.map(Pn), this._parents); } function ai(t, e, n) { var r = this.enter(), i = this, o = this.exit(); return typeof t == "function" ? (r = t(r), r && (r = r.selection())) : r = r.append(t + ""), e != null && (i = e(i), i && (i = i.selection())), n == null ? o.remove() : n(o), r && i ? r.merge(i).order() : i; } function si(t) { for (var e = t.selection ? t.selection() : t, n = this._groups, r = e._groups, i = n.length, o = r.length, u = Math.min(i, o), a = new Array(i), s = 0; s < u; ++s) for (var c = n[s], l = r[s], g = c.length, d = a[s] = new Array(g), h, x = 0; x < g; ++x) (h = c[x] || l[x]) && (d[x] = h); for (; s < i; ++s) a[s] = n[s]; return new at(a, this._parents); } function ci() { for (var t = this._groups, e = -1, n = t.length; ++e < n; ) for (var r = t[e], i = r.length - 1, o = r[i], u; --i >= 0; ) (u = r[i]) && (o && u.compareDocumentPosition(o) ^ 4 && o.parentNode.insertBefore(u, o), o = u); return this; } function li(t) { t || (t = fi); function e(g, d) { return g && d ? t(g.__data__, d.__data__) : !g - !d; } for (var n = this._groups, r = n.length, i = new Array(r), o = 0; o < r; ++o) { for (var u = n[o], a = u.length, s = i[o] = new Array(a), c, l = 0; l < a; ++l) (c = u[l]) && (s[l] = c); s.sort(e); } return new at(i, this._parents).order(); } function fi(t, e) { return t < e ? -1 : t > e ? 1 : t >= e ? 0 : NaN; } function hi() { var t = arguments[0]; return arguments[0] = this, t.apply(null, arguments), this; } function di() { return Array.from(this); } function gi() { for (var t = this._groups, e = 0, n = t.length; e < n; ++e) for (var r = t[e], i = 0, o = r.length; i < o; ++i) { var u = r[i]; if (u) return u; } return null; } function vi() { let t = 0; for (const e of this) ++t; return t; } function pi() { return !this.node(); } function yi(t) { for (var e = this._groups, n = 0, r = e.length; n < r; ++n) for (var i = e[n], o = 0, u = i.length, a; o < u; ++o) (a = i[o]) && t.call(a, a.__data__, o, i); return this; } function mi(t) { return function() { this.removeAttribute(t); }; } function xi(t) { return function() { this.removeAttributeNS(t.space, t.local); }; } function _i(t, e) { return function() { this.setAttribute(t, e); }; } function wi(t, e) { return function() { this.setAttributeNS(t.space, t.local, e); }; } function bi(t, e) { return function() { var n = e.apply(this, arguments); n == null ? this.removeAttribute(t) : this.setAttribute(t, n); }; } function Ei(t, e) { return function() { var n = e.apply(this, arguments); n == null ? this.removeAttributeNS(t.space, t.local) : this.setAttributeNS(t.space, t.local, n); }; } function ki(t, e) { var n = de(t); if (arguments.length < 2) { var r = this.node(); return n.local ? r.getAttributeNS(n.space, n.local) : r.getAttribute(n); } return this.each((e == null ? n.local ? xi : mi : typeof e == "function" ? n.local ? Ei : bi : n.local ? wi : _i)(n, e)); } function zn(t) { return t.ownerDocument && t.ownerDocument.defaultView || t.document && t || t.defaultView; } function Ti(t) { return function() { this.style.removeProperty(t); }; } function Ri(t, e, n) { return function() { this.style.setProperty(t, e, n); }; } function Si(t, e, n) { return function() { var r = e.apply(this, arguments); r == null ? this.style.removeProperty(t) : this.style.setProperty(t, r, n); }; } function Ci(t, e, n) { return arguments.length > 1 ? this.each((e == null ? Ti : typeof e == "function" ? Si : Ri)(t, e, n ?? "")) : At(this.node(), t); } function At(t, e) { return t.style.getPropertyValue(e) || zn(t).getComputedStyle(t, null).getPropertyValue(e); } function Ai(t) { return function() { delete this[t]; }; } function Ni(t, e) { return function() { this[t] = e; }; } function Mi(t, e) { return function() { var n = e.apply(this, arguments); n == null ? delete this[t] : this[t] = n; }; } function Di(t, e) { return arguments.length > 1 ? this.each((e == null ? Ai : typeof e == "function" ? Mi : Ni)(t, e)) : this.node()[t]; } function In(t) { return t.trim().split(/^|\s+/); } function Ie(t) { return t.classList || new $n(t); } function $n(t) { this._node = t, this._names = In(t.getAttribute("class") || ""); } $n.prototype = { add: function(t) { var e = this._names.indexOf(t); e < 0 && (this._names.push(t), this._node.setAttribute("class", this._names.join(" "))); }, remove: function(t) { var e = this._names.indexOf(t); e >= 0 && (this._names.splice(e, 1), this._node.setAttribute("class", this._names.join(" "))); }, contains: function(t) { return this._names.indexOf(t) >= 0; } }; function Ln(t, e) { for (var n = Ie(t), r = -1, i = e.length; ++r < i; ) n.add(e[r]); } function On(t, e) { for (var n = Ie(t), r = -1, i = e.length; ++r < i; ) n.remove(e[r]); } function Pi(t) { return function() { Ln(this, t); }; } function zi(t) { return function() { On(this, t); }; } function Ii(t, e) { return function() { (e.apply(this, arguments) ? Ln : On)(this, t); }; } function $i(t, e) { var n = In(t + ""); if (arguments.length < 2) { for (var r = Ie(this.node()), i = -1, o = n.length; ++i < o; ) if (!r.contains(n[i])) return !1; return !0; } return this.each((typeof e == "function" ? Ii : e ? Pi : zi)(n, e)); } function Li() { this.textContent = ""; } function Oi(t) { return function() { this.textContent = t; }; } function Fi(t) { return function() { var e = t.apply(this, arguments); this.textContent = e ?? ""; }; } function Yi(t) { return arguments.length ? this.each(t == null ? Li : (typeof t == "function" ? Fi : Oi)(t)) : this.node().textContent; } function Xi() { this.innerHTML = ""; } function qi(t) { return function() { this.innerHTML = t; }; } function Bi(t) { return function() { var e = t.apply(this, arguments); this.innerHTML = e ?? ""; }; } function Hi(t) { return arguments.length ? this.each(t == null ? Xi : (typeof t == "function" ? Bi : qi)(t)) : this.node().innerHTML; } function Vi() { this.nextSibling && this.parentNode.appendChild(this); } function Wi() { return this.each(Vi); } function ji() { this.previousSibling && this.parentNode.insertBefore(this, this.parentNode.firstChild); } function Ui() { return this.each(ji); } function Gi(t) { var e = typeof t == "function" ? t : An(t); return this.select(function() { return this.appendChild(e.apply(this, arguments)); }); } function Ki() { return null; } function Ji(t, e) { var n = typeof t == "function" ? t : An(t), r = e == null ? Ki : typeof e == "function" ? e : ze(e); return this.select(function() { return this.insertBefore(n.apply(this, arguments), r.apply(this, arguments) || null); }); } function Qi() { var t = this.parentNode; t && t.removeChild(this); } function Zi() { return this.each(Qi); } function to() { var t = this.cloneNode(!1), e = this.parentNode; return e ? e.insertBefore(t, this.nextSibling) : t; } function eo() { var t = this.cloneNode(!0), e = this.parentNode; return e ? e.insertBefore(t, this.nextSibling) : t; } function no(t) { return this.select(t ? eo : to); } function ro(t) { return arguments.length ? this.property("__data__", t) : this.node().__data__; } function io(t) { return function(e) { t.call(this, e, this.__data__); }; } function oo(t) { return t.trim().split(/^|\s+/).map(function(e) { var n = "", r = e.indexOf("."); return r >= 0 && (n = e.slice(r + 1), e = e.slice(0, r)), { type: e, name: n }; }); } function uo(t) { return function() { var e = this.__on; if (e) { for (var n = 0, r = -1, i = e.length, o; n < i; ++n) o = e[n], (!t.type || o.type === t.type) && o.name === t.name ? this.removeEventListener(o.type, o.listener, o.options) : e[++r] = o; ++r ? e.length = r : delete this.__on; } }; } function ao(t, e, n) { return function() { var r = this.__on, i, o = io(e); if (r) { for (var u = 0, a = r.length; u < a; ++u) if ((i = r[u]).type === t.type && i.name === t.name) { this.removeEventListener(i.type, i.listener, i.options), this.addEventListener(i.type, i.listener = o, i.options = n), i.value = e; return; } } this.addEventListener(t.type, o, n), i = { type: t.type, name: t.name, value: e, listener: o, options: n }, r ? r.push(i) : this.__on = [i]; }; } function so(t, e, n) { var r = oo(t + ""), i, o = r.length, u; if (arguments.length < 2) { var a = this.node().__on; if (a) { for (var s = 0, c = a.length, l; s < c; ++s) for (i = 0, l = a[s]; i < o; ++i) if ((u = r[i]).type === l.type && u.name === l.name) return l.value; } return; } for (a = e ? ao : uo, i = 0; i < o; ++i) this.each(a(r[i], e, n)); return this; } function Fn(t, e, n) { var r = zn(t), i = r.CustomEvent; typeof i == "function" ? i = new i(e, n) : (i = r.document.createEvent("Event"), n ? (i.initEvent(e, n.bubbles, n.cancelable), i.detail = n.detail) : i.initEvent(e, !1, !1)), t.dispatchEvent(i); } function co(t, e) { return function() { return Fn(this, t, e); }; } function lo(t, e) { return function() { return Fn(this, t, e.apply(this, arguments)); }; } function fo(t, e) { return this.each((typeof e == "function" ? lo : co)(t, e)); } function* ho() { for (var t = this._groups, e = 0, n = t.length; e < n; ++e) for (var r = t[e], i = 0, o = r.length, u; i < o; ++i) (u = r[i]) && (yield u); } var Yn = [null]; function at(t, e) { this._groups = t, this._parents = e; } function Wt() { return new at([[document.documentElement]], Yn); } function go() { return this; } at.prototype = Wt.prototype = { constructor: at, select: Fr, selectAll: Br, selectChild: jr, selectChildren: Jr, filter: Qr, data: ii, enter: Zr, exit: ui, join: ai, merge: si, selection: go, order: ci, sort: li, call: hi, nodes: di, node: gi, size: vi, empty: pi, each: yi, attr: ki, style: Ci, property: Di, classed: $i, text: Yi, html: Hi, raise: Wi, lower: Ui, append: Gi, insert: Ji, remove: Zi, clone: no, datum: ro, on: so, dispatch: fo, [Symbol.iterator]: ho }; function U(t) { return typeof t == "string" ? new at([[document.querySelector(t)]], [document.documentElement]) : new at([[t]], Yn); } function vo(t) { let e; for (; e = t.sourceEvent; ) t = e; return t; } function gt(t, e) { if (t = vo(t), e === void 0 && (e = t.currentTarget), e) { var n = e.ownerSVGElement || e; if (n.createSVGPoint) { var r = n.createSVGPoint(); return r.x = t.clientX, r.y = t.clientY, r = r.matrixTransform(e.getScreenCTM().inverse()), [r.x, r.y]; } if (e.getBoundingClientRect) { var i = e.getBoundingClientRect(); return [t.clientX - i.left - e.clientLeft, t.clientY - i.top - e.clientTop]; } } return [t.pageX, t.pageY]; } const po = { passive: !1 }, Yt = { capture: !0, passive: !1 }; function be(t) { t.stopImmediatePropagation(); } function St(t) { t.preventDefault(), t.stopImmediatePropagation(); } function Xn(t) { var e = t.document.documentElement, n = U(t).on("dragstart.drag", St, Yt); "onselectstart" in e ? n.on("selectstart.drag", St, Yt) : (e.__noselect = e.style.MozUserSelect, e.style.MozUserSelect = "none"); } function qn(t, e) { var n = t.document.documentElement, r = U(t).on("dragstart.drag", null); e && (r.on("click.drag", St, Yt), setTimeout(function() { r.on("click.drag", null); }, 0)), "onselectstart" in n ? r.on("selectstart.drag", null) : (n.style.MozUserSelect = n.__noselect, delete n.__noselect); } const Qt = (t) => () => t; function Se(t, { sourceEvent: e, subject: n, target: r, identifier: i, active: o, x: u, y: a, dx: s, dy: c, dispatch: l }) { Object.defineProperties(this, { type: { value: t, enumerable: !0, configurable: !0 }, sourceEvent: { value: e, enumerable: !0, configurable: !0 }, subject: { value: n, enumerable: !0, configurable: !0 }, target: { value: r, enumerable: !0, configurable: !0 }, identifier: { value: i, enumerable: !0, configurable: !0 }, active: { value: o, enumerable: !0, configurable: !0 }, x: { value: u, enumerable: !0, configurable: !0 }, y: { value: a, enumerable: !0, configurable: !0 }, dx: { value: s, enumerable: !0, configurable: !0 }, dy: { value: c, enumerable: !0, configurable: !0 }, _: { value: l } }); } Se.prototype.on = function() { var t = this._.on.apply(this._, arguments); return t === this._ ? this : t; }; function yo(t) { return !t.ctrlKey && !t.button; } function mo() { return this.parentNode; } function xo(t, e) { return e ?? { x: t.x, y: t.y }; } function _o() { return navigator.maxTouchPoints || "ontouchstart" in this; } function wo() { var t = yo, e = mo, n = xo, r = _o, i = {}, o = Vt("start", "drag", "end"), u = 0, a, s, c, l, g = 0; function d(_) { _.on("mousedown.drag", h).filter(r).on("touchstart.drag", y).on("touchmove.drag", p, po).on("touchend.drag touchcancel.drag", w).style("touch-action", "none").style("-webkit-tap-highlight-color", "rgba(0,0,0,0)"); } function h(_, R) { if (!(l || !t.call(this, _, R))) { var N = C(this, e.call(this, _, R), _, R, "mouse"); N && (U(_.view).on("mousemove.drag", x, Yt).on("mouseup.drag", v, Yt), Xn(_.view), be(_), c = !1, a = _.clientX, s = _.clientY, N("start", _)); } } function x(_) { if (St(_), !c) { var R = _.clientX - a, N = _.clientY - s; c = R * R + N * N > g; } i.mouse("drag", _); } function v(_) { U(_.view).on("mousemove.drag mouseup.drag", null), qn(_.view, c), St(_), i.mouse("end", _); } function y(_, R) { if (t.call(this, _, R)) { var N = _.changedTouches, z = e.call(this, _, R), F = N.length, B, W; for (B = 0; B < F; ++B) (W = C(this, z, _, R, N[B].identifier, N[B])) && (be(_), W("start", _, N[B])); } } function p(_) { var R = _.changedTouches, N = R.length, z, F; for (z = 0; z < N; ++z) (F = i[R[z].identifier]) && (St(_), F("drag", _, R[z])); } function w(_) { var R = _.changedTouches, N = R.length, z, F; for (l && clearTimeout(l), l = setTimeout(function() { l = null; }, 500), z = 0; z < N; ++z) (F = i[R[z].identifier]) && (be(_), F("end", _, R[z])); } function C(_, R, N, z, F, B) { var W = o.copy(), Z = gt(B || N, R), mt, rt, m; if ((m = n.call(_, new Se("beforestart", { sourceEvent: N, target: d, identifier: F, active: u, x: Z[0], y: Z[1], dx: 0, dy: 0, dispatch: W }), z)) != null) return mt = m.x - Z[0] || 0, rt = m.y - Z[1] || 0, function T(b, S, M) { var D = Z, P; switch (b) { case "start": i[F] = T, P = u++; break; case "end": delete i[F], --u; // falls through case "drag": Z = gt(M || S, R), P = u; break; } W.call( b, _, new Se(b, { sourceEvent: S, subject: m, target: d, identifier: F, active: P, x: Z[0] + mt, y: Z[1] + rt, dx: Z[0] - D[0], dy: Z[1] - D[1], dispatch: W }), z ); }; } return d.filter = function(_) { return arguments.length ? (t = typeof _ == "function" ? _ : Qt(!!_), d) : t; }, d.container = function(_) { return arguments.length ? (e = typeof _ == "function" ? _ : Qt(_), d) : e; }, d.subject = function(_) { return arguments.length ? (n = typeof _ == "function" ? _ : Qt(_), d) : n; }, d.touchable = function(_) { return arguments.length ? (r = typeof _ == "function" ? _ : Qt(!!_), d) : r; }, d.on = function() { var _ = o.on.apply(o, arguments); return _ === o ? d : _; }, d.clickDistance = function(_) { return arguments.length ? (g = (_ = +_) * _, d) : Math.sqrt(g); }, d; } function $e(t, e, n) { t.prototype = e.prototype = n, n.constructor = t; } function Bn(t, e) { var n = Object.create(t.prototype); for (var r in e) n[r] = e[r]; return n; } function jt() { } var Xt = 0.7, se = 1 / Xt, Ct = "\\s*([+-]?\\d+)\\s*", qt = "\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*", ft = "\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*", bo = /^#([0-9a-f]{3,8})$/, Eo = new RegExp(`^rgb\\(${Ct},${Ct},${Ct}\\)$`), ko = new RegExp(`^rgb\\(${ft},${ft},${ft}\\)$`), To = new RegExp(`^rgba\\(${Ct},${Ct},${Ct},${qt}\\)$`), Ro = new RegExp(`^rgba\\(${ft},${ft},${ft},${qt}\\)$`), So = new RegExp(`^hsl\\(${qt},${ft},${ft}\\)$`), Co = new RegExp(`^hsla\\(${qt},${ft},${ft},${qt}\\)$`), ln = { aliceblue: 15792383, antiquewhite: 16444375, aqua: 65535, aquamarine: 8388564, azure: 15794175, beige: 16119260, bisque: 16770244, black: 0, blanchedalmond: 16772045, blue: 255, blueviolet: 9055202, brown: 10824234, burlywood: 14596231, cadetblue: 6266528, chartreuse: 8388352, chocolate: 13789470, coral: 16744272, cornflowerblue: 6591981, cornsilk: 16775388, crimson: 14423100, cyan: 65535, darkblue: 139, darkcyan: 35723, darkgoldenrod: 12092939, darkgray: 11119017, darkgreen: 25600, darkgrey: 11119017, darkkhaki: 12433259, darkmagenta: 9109643, darkolivegreen: 5597999, darkorange: 16747520, darkorchid: 10040012, darkred: 9109504, darksalmon: 15308410, darkseagreen: 9419919, darkslateblue: 4734347, darkslategray: 3100495, darkslategrey: 3100495, darkturquoise: 52945, darkviolet: 9699539, deeppink: 16716947, deepskyblue: 49151, dimgray: 6908265, dimgrey: 6908265, dodgerblue: 2003199, firebrick: 11674146, floralwhite: 16775920, forestgreen: 2263842, fuchsia: 16711935, gainsboro: 14474460, ghostwhite: 16316671, gold: 16766720, goldenrod: 14329120, gray: 8421504, green: 32768, greenyellow: 11403055, grey: 8421504, honeydew: 15794160, hotpink: 16738740, indianred: 13458524, indigo: 4915330, ivory: 16777200, khaki: 15787660, lavender: 15132410, lavenderblush: 16773365, lawngreen: 8190976, lemonchiffon: 16775885, lightblue: 11393254, lightcoral: 15761536, lightcyan: 14745599, lightgoldenrodyellow: 16448210, lightgray: 13882323, lightgreen: 9498256, lightgrey: 13882323, lightpink: 16758465, lightsalmon: 16752762, lightseagreen: 2142890, lightskyblue: 8900346, lightslategray: 7833753, lightslategrey: 7833753, lightsteelblue: 11584734, lightyellow: 16777184, lime: 65280, limegreen: 3329330, linen: 16445670, magenta: 16711935, maroon: 8388608, mediumaquamarine: 6737322, mediumblue: 205, mediumorchid: 12211667, mediumpurple: 9662683, mediumseagreen: 3978097, mediumslateblue: 8087790, mediumspringgreen: 64154, mediumturquoise: 4772300, mediumvioletred: 13047173, midnightblue: 1644912, mintcream: 16121850, mistyrose: 16770273, moccasin: 16770229, navajowhite: 16768685, navy: 128, oldlace: 16643558, olive: 8421376, olivedrab: 7048739, orange: 16753920, orangered: 16729344, orchid: 14315734, palegoldenrod: 15657130, palegreen: 10025880, paleturquoise: 11529966, palevioletred: 14381203, papayawhip: 16773077, peachpuff: 16767673, peru: 13468991, pink: 16761035, plum: 14524637, powderblue: 11591910, purple: 8388736, rebeccapurple: 6697881, red: 16711680, rosybrown: 12357519, royalblue: 4286945, saddlebrown: 9127187, salmon: 16416882, sandybrown: 16032864, seagreen: 3050327, seashell: 16774638, sienna: 10506797, silver: 12632256, skyblue: 8900331, slateblue: 6970061, slategray: 7372944, slategrey: 7372944, snow: 16775930, springgreen: 65407, steelblue: 4620980, tan: 13808780, teal: 32896, thistle: 14204888, tomato: 16737095, turquoise: 4251856, violet: 15631086, wheat: 16113331, white: 16777215, whitesmoke: 16119285, yellow: 16776960, yellowgreen: 10145074 }; $e(jt, Bt, { copy(t) { return Object.assign(new this.constructor(), this, t); }, displayable() { return this.rgb().displayable(); }, hex: fn, // Deprecated! Use color.formatHex. formatHex: fn, formatHex8: Ao, formatHsl: No, formatRgb: hn, toString: hn }); function fn() { return this.rgb().formatHex(); } function Ao() { return this.rgb().formatHex8(); } function No() { return Hn(this).formatHsl(); } function hn() { return this.rgb().formatRgb(); } function Bt(t) { var e, n; return t = (t + "").trim().toLowerCase(), (e = bo.exec(t)) ? (n = e[1].length, e = parseInt(e[1], 16), n === 6 ? dn(e) : n === 3 ? new nt(e >> 8 & 15 | e >> 4 & 240, e >> 4 & 15 | e & 240, (e & 15) << 4 | e & 15, 1) : n === 8 ? Zt(e >> 24 & 255, e >> 16 & 255, e >> 8 & 255, (e & 255) / 255) : n === 4 ? Zt(e >> 12 & 15 | e >> 8 & 240, e >> 8 & 15 | e >> 4 & 240, e >> 4 & 15 | e & 240, ((e & 15) << 4 | e & 15) / 255) : null) : (e = Eo.exec(t)) ? new nt(e[1], e[2], e[3], 1) : (e = ko.exec(t)) ? new nt(e[1] * 255 / 100, e[2] * 255 / 100, e[3] * 255 / 100, 1) : (e = To.exec(t)) ? Zt(e[1], e[2], e[3], e[4]) : (e = Ro.exec(t)) ? Zt(e[1] * 255 / 100, e[2] * 255 / 100, e[3] * 255 / 100, e[4]) : (e = So.exec(t)) ? pn(e[1], e[2] / 100, e[3] / 100, 1) : (e = Co.exec(t)) ? pn(e[1], e[2] / 100, e[3] / 100, e[4]) : ln.hasOwnProperty(t) ? dn(ln[t]) : t === "transparent" ? new nt(NaN, NaN, NaN, 0) : null; } function dn(t) { return new nt(t >> 16 & 255, t >> 8 & 255, t & 255, 1); } function Zt(t, e, n, r) { return r <= 0 && (t = e = n = NaN), new nt(t, e, n, r); } function Mo(t) { return t instanceof jt || (t = Bt(t)), t ? (t = t.rgb(), new nt(t.r, t.g, t.b, t.opacity)) : new nt(); } function Ce(t, e, n, r) { return arguments.length === 1 ? Mo(t) : new nt(t, e, n, r ?? 1); } function nt(t