UNPKG

@carbon/charts

Version:
1,796 lines 156 kB
import { Z as Be, s as W, W as oe, A as Tt, u as _a, N as St, k as va, x as xa, p as Ma, U as Ta, D as Sa, i as qr, S as kn, K as Aa } from "./axis-scales-CPuwbFQf.mjs"; function Fe(t) { return (e = {}) => { const n = e.width ? String(e.width) : t.defaultWidth; return t.formats[n] || t.formats[t.defaultWidth]; }; } function At(t) { return (e, n) => { const r = n != null && n.context ? String(n.context) : "standalone"; let i; if (r === "formatting" && t.formattingValues) { const o = t.defaultFormattingWidth || t.defaultWidth, s = n != null && n.width ? String(n.width) : o; i = t.formattingValues[s] || t.formattingValues[o]; } else { const o = t.defaultWidth, s = n != null && n.width ? String(n.width) : t.defaultWidth; i = t.values[s] || t.values[o]; } const a = t.argumentCallback ? t.argumentCallback(e) : e; return i[a]; }; } function Ot(t) { return (e, n = {}) => { const r = n.width, i = r && t.matchPatterns[r] || t.matchPatterns[t.defaultMatchWidth], a = e.match(i); if (!a) return null; const o = a[0], s = r && t.parsePatterns[r] || t.parsePatterns[t.defaultParseWidth], u = Array.isArray(s) ? Pa(s, (l) => l.test(o)) : ( // [TODO] -- I challenge you to fix the type Oa(s, (l) => l.test(o)) ); let c; c = t.valueCallback ? t.valueCallback(u) : u, c = n.valueCallback ? ( // [TODO] -- I challenge you to fix the type n.valueCallback(c) ) : c; const f = e.slice(o.length); return { value: c, rest: f }; }; } function Oa(t, e) { for (const n in t) if (Object.prototype.hasOwnProperty.call(t, n) && e(t[n])) return n; } function Pa(t, e) { for (let n = 0; n < t.length; n++) if (e(t[n])) return n; } function $a(t) { return (e, n = {}) => { const r = e.match(t.matchPattern); if (!r) return null; const i = r[0], a = e.match(t.parsePattern); if (!a) return null; let o = t.valueCallback ? t.valueCallback(a[0]) : a[0]; o = n.valueCallback ? n.valueCallback(o) : o; const s = e.slice(i.length); return { value: o, rest: s }; }; } const jr = 6048e5, Ea = 864e5, W0 = 6e4, Y0 = 36e5, Wn = Symbol.for("constructDateFrom"); function J(t, e) { return typeof t == "function" ? t(e) : t && typeof t == "object" && Wn in t ? t[Wn](e) : t instanceof Date ? new t.constructor(e) : new Date(e); } function Ca(t, ...e) { const n = J.bind( null, e.find((r) => typeof r == "object") ); return e.map(n); } let Na = {}; function Ae() { return Na; } function L(t, e) { return J(e || t, t); } function Rt(t, e) { var s, u, c, f; const n = Ae(), r = (e == null ? void 0 : e.weekStartsOn) ?? ((u = (s = e == null ? void 0 : e.locale) == null ? void 0 : s.options) == null ? void 0 : u.weekStartsOn) ?? n.weekStartsOn ?? ((f = (c = n.locale) == null ? void 0 : c.options) == null ? void 0 : f.weekStartsOn) ?? 0, i = L(t, e == null ? void 0 : e.in), a = i.getDay(), o = (a < r ? 7 : 0) + a - r; return i.setDate(i.getDate() - o), i.setHours(0, 0, 0, 0), i; } const Da = { lessThanXSeconds: { one: "less than a second", other: "less than {{count}} seconds" }, xSeconds: { one: "1 second", other: "{{count}} seconds" }, halfAMinute: "half a minute", lessThanXMinutes: { one: "less than a minute", other: "less than {{count}} minutes" }, xMinutes: { one: "1 minute", other: "{{count}} minutes" }, aboutXHours: { one: "about 1 hour", other: "about {{count}} hours" }, xHours: { one: "1 hour", other: "{{count}} hours" }, xDays: { one: "1 day", other: "{{count}} days" }, aboutXWeeks: { one: "about 1 week", other: "about {{count}} weeks" }, xWeeks: { one: "1 week", other: "{{count}} weeks" }, aboutXMonths: { one: "about 1 month", other: "about {{count}} months" }, xMonths: { one: "1 month", other: "{{count}} months" }, aboutXYears: { one: "about 1 year", other: "about {{count}} years" }, xYears: { one: "1 year", other: "{{count}} years" }, overXYears: { one: "over 1 year", other: "over {{count}} years" }, almostXYears: { one: "almost 1 year", other: "almost {{count}} years" } }, Ia = (t, e, n) => { let r; const i = Da[t]; return typeof i == "string" ? r = i : e === 1 ? r = i.one : r = i.other.replace("{{count}}", e.toString()), n != null && n.addSuffix ? n.comparison && n.comparison > 0 ? "in " + r : r + " ago" : r; }, Ra = { lastWeek: "'last' eeee 'at' p", yesterday: "'yesterday at' p", today: "'today at' p", tomorrow: "'tomorrow at' p", nextWeek: "eeee 'at' p", other: "P" }, Fa = (t, e, n, r) => Ra[t], La = { narrow: ["B", "A"], abbreviated: ["BC", "AD"], wide: ["Before Christ", "Anno Domini"] }, ka = { narrow: ["1", "2", "3", "4"], abbreviated: ["Q1", "Q2", "Q3", "Q4"], wide: ["1st quarter", "2nd quarter", "3rd quarter", "4th quarter"] }, Wa = { narrow: ["J", "F", "M", "A", "M", "J", "J", "A", "S", "O", "N", "D"], abbreviated: [ "Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec" ], wide: [ "January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December" ] }, Ya = { narrow: ["S", "M", "T", "W", "T", "F", "S"], short: ["Su", "Mo", "Tu", "We", "Th", "Fr", "Sa"], abbreviated: ["Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat"], wide: [ "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday" ] }, Ha = { narrow: { am: "a", pm: "p", midnight: "mi", noon: "n", morning: "morning", afternoon: "afternoon", evening: "evening", night: "night" }, abbreviated: { am: "AM", pm: "PM", midnight: "midnight", noon: "noon", morning: "morning", afternoon: "afternoon", evening: "evening", night: "night" }, wide: { am: "a.m.", pm: "p.m.", midnight: "midnight", noon: "noon", morning: "morning", afternoon: "afternoon", evening: "evening", night: "night" } }, Ga = { narrow: { am: "a", pm: "p", midnight: "mi", noon: "n", morning: "in the morning", afternoon: "in the afternoon", evening: "in the evening", night: "at night" }, abbreviated: { am: "AM", pm: "PM", midnight: "midnight", noon: "noon", morning: "in the morning", afternoon: "in the afternoon", evening: "in the evening", night: "at night" }, wide: { am: "a.m.", pm: "p.m.", midnight: "midnight", noon: "noon", morning: "in the morning", afternoon: "in the afternoon", evening: "in the evening", night: "at night" } }, Ba = (t, e) => { const n = Number(t), r = n % 100; if (r > 20 || r < 10) switch (r % 10) { case 1: return n + "st"; case 2: return n + "nd"; case 3: return n + "rd"; } return n + "th"; }, qa = { ordinalNumber: Ba, era: At({ values: La, defaultWidth: "wide" }), quarter: At({ values: ka, defaultWidth: "wide", argumentCallback: (t) => t - 1 }), month: At({ values: Wa, defaultWidth: "wide" }), day: At({ values: Ya, defaultWidth: "wide" }), dayPeriod: At({ values: Ha, defaultWidth: "wide", formattingValues: Ga, defaultFormattingWidth: "wide" }) }, ja = /^(\d+)(th|st|nd|rd)?/i, za = /\d+/i, Xa = { narrow: /^(b|a)/i, abbreviated: /^(b\.?\s?c\.?|b\.?\s?c\.?\s?e\.?|a\.?\s?d\.?|c\.?\s?e\.?)/i, wide: /^(before christ|before common era|anno domini|common era)/i }, Ua = { any: [/^b/i, /^(a|c)/i] }, Va = { narrow: /^[1234]/i, abbreviated: /^q[1234]/i, wide: /^[1234](th|st|nd|rd)? quarter/i }, Qa = { any: [/1/i, /2/i, /3/i, /4/i] }, Ka = { narrow: /^[jfmasond]/i, abbreviated: /^(jan|feb|mar|apr|may|jun|jul|aug|sep|oct|nov|dec)/i, wide: /^(january|february|march|april|may|june|july|august|september|october|november|december)/i }, Za = { narrow: [ /^j/i, /^f/i, /^m/i, /^a/i, /^m/i, /^j/i, /^j/i, /^a/i, /^s/i, /^o/i, /^n/i, /^d/i ], any: [ /^ja/i, /^f/i, /^mar/i, /^ap/i, /^may/i, /^jun/i, /^jul/i, /^au/i, /^s/i, /^o/i, /^n/i, /^d/i ] }, Ja = { narrow: /^[smtwf]/i, short: /^(su|mo|tu|we|th|fr|sa)/i, abbreviated: /^(sun|mon|tue|wed|thu|fri|sat)/i, wide: /^(sunday|monday|tuesday|wednesday|thursday|friday|saturday)/i }, to = { narrow: [/^s/i, /^m/i, /^t/i, /^w/i, /^t/i, /^f/i, /^s/i], any: [/^su/i, /^m/i, /^tu/i, /^w/i, /^th/i, /^f/i, /^sa/i] }, eo = { narrow: /^(a|p|mi|n|(in the|at) (morning|afternoon|evening|night))/i, any: /^([ap]\.?\s?m\.?|midnight|noon|(in the|at) (morning|afternoon|evening|night))/i }, no = { any: { am: /^a/i, pm: /^p/i, midnight: /^mi/i, noon: /^no/i, morning: /morning/i, afternoon: /afternoon/i, evening: /evening/i, night: /night/i } }, ro = { ordinalNumber: $a({ matchPattern: ja, parsePattern: za, valueCallback: (t) => parseInt(t, 10) }), era: Ot({ matchPatterns: Xa, defaultMatchWidth: "wide", parsePatterns: Ua, defaultParseWidth: "any" }), quarter: Ot({ matchPatterns: Va, defaultMatchWidth: "wide", parsePatterns: Qa, defaultParseWidth: "any", valueCallback: (t) => t + 1 }), month: Ot({ matchPatterns: Ka, defaultMatchWidth: "wide", parsePatterns: Za, defaultParseWidth: "any" }), day: Ot({ matchPatterns: Ja, defaultMatchWidth: "wide", parsePatterns: to, defaultParseWidth: "any" }), dayPeriod: Ot({ matchPatterns: eo, defaultMatchWidth: "any", parsePatterns: no, defaultParseWidth: "any" }) }, io = { full: "EEEE, MMMM do, y", long: "MMMM do, y", medium: "MMM d, y", short: "MM/dd/yyyy" }, ao = { full: "h:mm:ss a zzzz", long: "h:mm:ss a z", medium: "h:mm:ss a", short: "h:mm a" }, oo = { full: "{{date}} 'at' {{time}}", long: "{{date}} 'at' {{time}}", medium: "{{date}}, {{time}}", short: "{{date}}, {{time}}" }, so = { date: Fe({ formats: io, defaultWidth: "full" }), time: Fe({ formats: ao, defaultWidth: "full" }), dateTime: Fe({ formats: oo, defaultWidth: "full" }) }, zr = { code: "en-US", formatDistance: Ia, formatLong: so, formatRelative: Fa, localize: qa, match: ro, options: { weekStartsOn: 0, firstWeekContainsDate: 1 } }; var Xr = typeof global == "object" && global && global.Object === Object && global, uo = typeof self == "object" && self && self.Object === Object && self, G = Xr || uo || Function("return this")(), N = G.Symbol, Ur = Object.prototype, co = Ur.hasOwnProperty, fo = Ur.toString, Pt = N ? N.toStringTag : void 0; function lo(t) { var e = co.call(t, Pt), n = t[Pt]; try { t[Pt] = void 0; var r = !0; } catch { } var i = fo.call(t); return r && (e ? t[Pt] = n : delete t[Pt]), i; } var ho = Object.prototype, go = ho.toString; function mo(t) { return go.call(t); } var po = "[object Null]", yo = "[object Undefined]", Yn = N ? N.toStringTag : void 0; function ct(t) { return t == null ? t === void 0 ? yo : po : Yn && Yn in Object(t) ? lo(t) : mo(t); } function H(t) { return t != null && typeof t == "object"; } var wo = "[object Symbol]"; function un(t) { return typeof t == "symbol" || H(t) && ct(t) == wo; } function bo(t, e) { for (var n = -1, r = t == null ? 0 : t.length, i = Array(r); ++n < r; ) i[n] = e(t[n], n, t); return i; } var $ = Array.isArray, Hn = N ? N.prototype : void 0, Gn = Hn ? Hn.toString : void 0; function Vr(t) { if (typeof t == "string") return t; if ($(t)) return bo(t, Vr) + ""; if (un(t)) return Gn ? Gn.call(t) : ""; var e = t + ""; return e == "0" && 1 / t == -1 / 0 ? "-0" : e; } function X(t) { var e = typeof t; return t != null && (e == "object" || e == "function"); } function cn(t) { return t; } var _o = "[object AsyncFunction]", vo = "[object Function]", xo = "[object GeneratorFunction]", Mo = "[object Proxy]"; function fn(t) { if (!X(t)) return !1; var e = ct(t); return e == vo || e == xo || e == _o || e == Mo; } var Le = G["__core-js_shared__"], Bn = function() { var t = /[^.]+$/.exec(Le && Le.keys && Le.keys.IE_PROTO || ""); return t ? "Symbol(src)_1." + t : ""; }(); function To(t) { return !!Bn && Bn in t; } var So = Function.prototype, Ao = So.toString; function ft(t) { if (t != null) { try { return Ao.call(t); } catch { } try { return t + ""; } catch { } } return ""; } var Oo = /[\\^$.*+?()[\]{}|]/g, Po = /^\[object .+?Constructor\]$/, $o = Function.prototype, Eo = Object.prototype, Co = $o.toString, No = Eo.hasOwnProperty, Do = RegExp( "^" + Co.call(No).replace(Oo, "\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g, "$1.*?") + "$" ); function Io(t) { if (!X(t) || To(t)) return !1; var e = fn(t) ? Do : Po; return e.test(ft(t)); } function Ro(t, e) { return t == null ? void 0 : t[e]; } function lt(t, e) { var n = Ro(t, e); return Io(n) ? n : void 0; } var qe = lt(G, "WeakMap"), qn = Object.create, Fo = /* @__PURE__ */ function() { function t() { } return function(e) { if (!X(e)) return {}; if (qn) return qn(e); t.prototype = e; var n = new t(); return t.prototype = void 0, n; }; }(); function Lo(t, e, n) { switch (n.length) { case 0: return t.call(e); case 1: return t.call(e, n[0]); case 2: return t.call(e, n[0], n[1]); case 3: return t.call(e, n[0], n[1], n[2]); } return t.apply(e, n); } function ko() { } function Qr(t, e) { var n = -1, r = t.length; for (e || (e = Array(r)); ++n < r; ) e[n] = t[n]; return e; } var Wo = 800, Yo = 16, Ho = Date.now; function Go(t) { var e = 0, n = 0; return function() { var r = Ho(), i = Yo - (r - n); if (n = r, i > 0) { if (++e >= Wo) return arguments[0]; } else e = 0; return t.apply(void 0, arguments); }; } function Bo(t) { return function() { return t; }; } var he = function() { try { var t = lt(Object, "defineProperty"); return t({}, "", {}), t; } catch { } }(), qo = he ? function(t, e) { return he(t, "toString", { configurable: !0, enumerable: !1, value: Bo(e), writable: !0 }); } : cn, jo = Go(qo); function zo(t, e) { for (var n = -1, r = t == null ? 0 : t.length; ++n < r && e(t[n], n, t) !== !1; ) ; return t; } function Xo(t, e, n, r) { for (var i = t.length, a = n + -1; ++a < i; ) if (e(t[a], a, t)) return a; return -1; } function Uo(t) { return t !== t; } function Vo(t, e, n) { for (var r = n - 1, i = t.length; ++r < i; ) if (t[r] === e) return r; return -1; } function Qo(t, e, n) { return e === e ? Vo(t, e, n) : Xo(t, Uo, n); } function Ko(t, e) { var n = t == null ? 0 : t.length; return !!n && Qo(t, e, 0) > -1; } var Zo = 9007199254740991, Jo = /^(?:0|[1-9]\d*)$/; function ln(t, e) { var n = typeof t; return e = e ?? Zo, !!e && (n == "number" || n != "symbol" && Jo.test(t)) && t > -1 && t % 1 == 0 && t < e; } function hn(t, e, n) { e == "__proto__" && he ? he(t, e, { configurable: !0, enumerable: !0, value: n, writable: !0 }) : t[e] = n; } function Gt(t, e) { return t === e || t !== t && e !== e; } var ts = Object.prototype, es = ts.hasOwnProperty; function Kr(t, e, n) { var r = t[e]; (!(es.call(t, e) && Gt(r, n)) || n === void 0 && !(e in t)) && hn(t, e, n); } function Bt(t, e, n, r) { var i = !n; n || (n = {}); for (var a = -1, o = e.length; ++a < o; ) { var s = e[a], u = void 0; u === void 0 && (u = t[s]), i ? hn(n, s, u) : Kr(n, s, u); } return n; } var jn = Math.max; function ns(t, e, n) { return e = jn(e === void 0 ? t.length - 1 : e, 0), function() { for (var r = arguments, i = -1, a = jn(r.length - e, 0), o = Array(a); ++i < a; ) o[i] = r[e + i]; i = -1; for (var s = Array(e + 1); ++i < e; ) s[i] = r[i]; return s[e] = n(o), Lo(t, this, s); }; } function Zr(t, e) { return jo(ns(t, e, cn), t + ""); } var rs = 9007199254740991; function dn(t) { return typeof t == "number" && t > -1 && t % 1 == 0 && t <= rs; } function qt(t) { return t != null && dn(t.length) && !fn(t); } function is(t, e, n) { if (!X(n)) return !1; var r = typeof e; return (r == "number" ? qt(n) && ln(e, n.length) : r == "string" && e in n) ? Gt(n[e], t) : !1; } function as(t) { return Zr(function(e, n) { var r = -1, i = n.length, a = i > 1 ? n[i - 1] : void 0, o = i > 2 ? n[2] : void 0; for (a = t.length > 3 && typeof a == "function" ? (i--, a) : void 0, o && is(n[0], n[1], o) && (a = i < 3 ? void 0 : a, i = 1), e = Object(e); ++r < i; ) { var s = n[r]; s && t(e, s, r, a); } return e; }); } var os = Object.prototype; function Oe(t) { var e = t && t.constructor, n = typeof e == "function" && e.prototype || os; return t === n; } function ss(t, e) { for (var n = -1, r = Array(t); ++n < t; ) r[n] = e(n); return r; } var us = "[object Arguments]"; function zn(t) { return H(t) && ct(t) == us; } var Jr = Object.prototype, cs = Jr.hasOwnProperty, fs = Jr.propertyIsEnumerable, wt = zn(/* @__PURE__ */ function() { return arguments; }()) ? zn : function(t) { return H(t) && cs.call(t, "callee") && !fs.call(t, "callee"); }; function ls() { return !1; } var ti = typeof exports == "object" && exports && !exports.nodeType && exports, Xn = ti && typeof module == "object" && module && !module.nodeType && module, hs = Xn && Xn.exports === ti, Un = hs ? G.Buffer : void 0, ds = Un ? Un.isBuffer : void 0, bt = ds || ls, gs = "[object Arguments]", ms = "[object Array]", ps = "[object Boolean]", ys = "[object Date]", ws = "[object Error]", bs = "[object Function]", _s = "[object Map]", vs = "[object Number]", xs = "[object Object]", Ms = "[object RegExp]", Ts = "[object Set]", Ss = "[object String]", As = "[object WeakMap]", Os = "[object ArrayBuffer]", Ps = "[object DataView]", $s = "[object Float32Array]", Es = "[object Float64Array]", Cs = "[object Int8Array]", Ns = "[object Int16Array]", Ds = "[object Int32Array]", Is = "[object Uint8Array]", Rs = "[object Uint8ClampedArray]", Fs = "[object Uint16Array]", Ls = "[object Uint32Array]", T = {}; T[$s] = T[Es] = T[Cs] = T[Ns] = T[Ds] = T[Is] = T[Rs] = T[Fs] = T[Ls] = !0; T[gs] = T[ms] = T[Os] = T[ps] = T[Ps] = T[ys] = T[ws] = T[bs] = T[_s] = T[vs] = T[xs] = T[Ms] = T[Ts] = T[Ss] = T[As] = !1; function ks(t) { return H(t) && dn(t.length) && !!T[ct(t)]; } function gn(t) { return function(e) { return t(e); }; } var ei = typeof exports == "object" && exports && !exports.nodeType && exports, It = ei && typeof module == "object" && module && !module.nodeType && module, Ws = It && It.exports === ei, ke = Ws && Xr.process, _t = function() { try { var t = It && It.require && It.require("util").types; return t || ke && ke.binding && ke.binding("util"); } catch { } }(), Vn = _t && _t.isTypedArray, Pe = Vn ? gn(Vn) : ks, Ys = Object.prototype, Hs = Ys.hasOwnProperty; function ni(t, e) { var n = $(t), r = !n && wt(t), i = !n && !r && bt(t), a = !n && !r && !i && Pe(t), o = n || r || i || a, s = o ? ss(t.length, String) : [], u = s.length; for (var c in t) (e || Hs.call(t, c)) && !(o && // Safari 9 has enumerable `arguments.length` in strict mode. (c == "length" || // Node.js 0.10 has enumerable non-index properties on buffers. i && (c == "offset" || c == "parent") || // PhantomJS 2 has enumerable non-index properties on typed arrays. a && (c == "buffer" || c == "byteLength" || c == "byteOffset") || // Skip index properties. ln(c, u))) && s.push(c); return s; } function ri(t, e) { return function(n) { return t(e(n)); }; } var Gs = ri(Object.keys, Object), Bs = Object.prototype, qs = Bs.hasOwnProperty; function ii(t) { if (!Oe(t)) return Gs(t); var e = []; for (var n in Object(t)) qs.call(t, n) && n != "constructor" && e.push(n); return e; } function $e(t) { return qt(t) ? ni(t) : ii(t); } function js(t) { var e = []; if (t != null) for (var n in Object(t)) e.push(n); return e; } var zs = Object.prototype, Xs = zs.hasOwnProperty; function Us(t) { if (!X(t)) return js(t); var e = Oe(t), n = []; for (var r in t) r == "constructor" && (e || !Xs.call(t, r)) || n.push(r); return n; } function jt(t) { return qt(t) ? ni(t, !0) : Us(t); } var Vs = /\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/, Qs = /^\w*$/; function mn(t, e) { if ($(t)) return !1; var n = typeof t; return n == "number" || n == "symbol" || n == "boolean" || t == null || un(t) ? !0 : Qs.test(t) || !Vs.test(t) || e != null && t in Object(e); } var Ft = lt(Object, "create"); function Ks() { this.__data__ = Ft ? Ft(null) : {}, this.size = 0; } function Zs(t) { var e = this.has(t) && delete this.__data__[t]; return this.size -= e ? 1 : 0, e; } var Js = "__lodash_hash_undefined__", tu = Object.prototype, eu = tu.hasOwnProperty; function nu(t) { var e = this.__data__; if (Ft) { var n = e[t]; return n === Js ? void 0 : n; } return eu.call(e, t) ? e[t] : void 0; } var ru = Object.prototype, iu = ru.hasOwnProperty; function au(t) { var e = this.__data__; return Ft ? e[t] !== void 0 : iu.call(e, t); } var ou = "__lodash_hash_undefined__"; function su(t, e) { var n = this.__data__; return this.size += this.has(t) ? 0 : 1, n[t] = Ft && e === void 0 ? ou : e, this; } function at(t) { var e = -1, n = t == null ? 0 : t.length; for (this.clear(); ++e < n; ) { var r = t[e]; this.set(r[0], r[1]); } } at.prototype.clear = Ks; at.prototype.delete = Zs; at.prototype.get = nu; at.prototype.has = au; at.prototype.set = su; function uu() { this.__data__ = [], this.size = 0; } function Ee(t, e) { for (var n = t.length; n--; ) if (Gt(t[n][0], e)) return n; return -1; } var cu = Array.prototype, fu = cu.splice; function lu(t) { var e = this.__data__, n = Ee(e, t); if (n < 0) return !1; var r = e.length - 1; return n == r ? e.pop() : fu.call(e, n, 1), --this.size, !0; } function hu(t) { var e = this.__data__, n = Ee(e, t); return n < 0 ? void 0 : e[n][1]; } function du(t) { return Ee(this.__data__, t) > -1; } function gu(t, e) { var n = this.__data__, r = Ee(n, t); return r < 0 ? (++this.size, n.push([t, e])) : n[r][1] = e, this; } function U(t) { var e = -1, n = t == null ? 0 : t.length; for (this.clear(); ++e < n; ) { var r = t[e]; this.set(r[0], r[1]); } } U.prototype.clear = uu; U.prototype.delete = lu; U.prototype.get = hu; U.prototype.has = du; U.prototype.set = gu; var Lt = lt(G, "Map"); function mu() { this.size = 0, this.__data__ = { hash: new at(), map: new (Lt || U)(), string: new at() }; } function pu(t) { var e = typeof t; return e == "string" || e == "number" || e == "symbol" || e == "boolean" ? t !== "__proto__" : t === null; } function Ce(t, e) { var n = t.__data__; return pu(e) ? n[typeof e == "string" ? "string" : "hash"] : n.map; } function yu(t) { var e = Ce(this, t).delete(t); return this.size -= e ? 1 : 0, e; } function wu(t) { return Ce(this, t).get(t); } function bu(t) { return Ce(this, t).has(t); } function _u(t, e) { var n = Ce(this, t), r = n.size; return n.set(t, e), this.size += n.size == r ? 0 : 1, this; } function V(t) { var e = -1, n = t == null ? 0 : t.length; for (this.clear(); ++e < n; ) { var r = t[e]; this.set(r[0], r[1]); } } V.prototype.clear = mu; V.prototype.delete = yu; V.prototype.get = wu; V.prototype.has = bu; V.prototype.set = _u; var vu = "Expected a function"; function pn(t, e) { if (typeof t != "function" || e != null && typeof e != "function") throw new TypeError(vu); var n = function() { var r = arguments, i = e ? e.apply(this, r) : r[0], a = n.cache; if (a.has(i)) return a.get(i); var o = t.apply(this, r); return n.cache = a.set(i, o) || a, o; }; return n.cache = new (pn.Cache || V)(), n; } pn.Cache = V; var xu = 500; function Mu(t) { var e = pn(t, function(r) { return n.size === xu && n.clear(), r; }), n = e.cache; return e; } var Tu = /[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g, Su = /\\(\\)?/g, Au = Mu(function(t) { var e = []; return t.charCodeAt(0) === 46 && e.push(""), t.replace(Tu, function(n, r, i, a) { e.push(i ? a.replace(Su, "$1") : r || n); }), e; }); function Ou(t) { return t == null ? "" : Vr(t); } function ai(t, e) { return $(t) ? t : mn(t, e) ? [t] : Au(Ou(t)); } function Ne(t) { if (typeof t == "string" || un(t)) return t; var e = t + ""; return e == "0" && 1 / t == -1 / 0 ? "-0" : e; } function oi(t, e) { e = ai(e, t); for (var n = 0, r = e.length; t != null && n < r; ) t = t[Ne(e[n++])]; return n && n == r ? t : void 0; } function Pu(t, e, n) { var r = t == null ? void 0 : oi(t, e); return r === void 0 ? n : r; } function yn(t, e) { for (var n = -1, r = e.length, i = t.length; ++n < r; ) t[i + n] = e[n]; return t; } var Qn = N ? N.isConcatSpreadable : void 0; function $u(t) { return $(t) || wt(t) || !!(Qn && t && t[Qn]); } function si(t, e, n, r, i) { var a = -1, o = t.length; for (n || (n = $u), i || (i = []); ++a < o; ) { var s = t[a]; e > 0 && n(s) ? e > 1 ? si(s, e - 1, n, r, i) : yn(i, s) : r || (i[i.length] = s); } return i; } var wn = ri(Object.getPrototypeOf, Object), Eu = "[object Object]", Cu = Function.prototype, Nu = Object.prototype, ui = Cu.toString, Du = Nu.hasOwnProperty, Iu = ui.call(Object); function Ru(t) { if (!H(t) || ct(t) != Eu) return !1; var e = wn(t); if (e === null) return !0; var n = Du.call(e, "constructor") && e.constructor; return typeof n == "function" && n instanceof n && ui.call(n) == Iu; } function Fu() { this.__data__ = new U(), this.size = 0; } function Lu(t) { var e = this.__data__, n = e.delete(t); return this.size = e.size, n; } function ku(t) { return this.__data__.get(t); } function Wu(t) { return this.__data__.has(t); } var Yu = 200; function Hu(t, e) { var n = this.__data__; if (n instanceof U) { var r = n.__data__; if (!Lt || r.length < Yu - 1) return r.push([t, e]), this.size = ++n.size, this; n = this.__data__ = new V(r); } return n.set(t, e), this.size = n.size, this; } function R(t) { var e = this.__data__ = new U(t); this.size = e.size; } R.prototype.clear = Fu; R.prototype.delete = Lu; R.prototype.get = ku; R.prototype.has = Wu; R.prototype.set = Hu; function Gu(t, e) { return t && Bt(e, $e(e), t); } function Bu(t, e) { return t && Bt(e, jt(e), t); } var ci = typeof exports == "object" && exports && !exports.nodeType && exports, Kn = ci && typeof module == "object" && module && !module.nodeType && module, qu = Kn && Kn.exports === ci, Zn = qu ? G.Buffer : void 0, Jn = Zn ? Zn.allocUnsafe : void 0; function fi(t, e) { if (e) return t.slice(); var n = t.length, r = Jn ? Jn(n) : new t.constructor(n); return t.copy(r), r; } function ju(t, e) { for (var n = -1, r = t == null ? 0 : t.length, i = 0, a = []; ++n < r; ) { var o = t[n]; e(o, n, t) && (a[i++] = o); } return a; } function li() { return []; } var zu = Object.prototype, Xu = zu.propertyIsEnumerable, tr = Object.getOwnPropertySymbols, bn = tr ? function(t) { return t == null ? [] : (t = Object(t), ju(tr(t), function(e) { return Xu.call(t, e); })); } : li; function Uu(t, e) { return Bt(t, bn(t), e); } var Vu = Object.getOwnPropertySymbols, hi = Vu ? function(t) { for (var e = []; t; ) yn(e, bn(t)), t = wn(t); return e; } : li; function Qu(t, e) { return Bt(t, hi(t), e); } function di(t, e, n) { var r = e(t); return $(t) ? r : yn(r, n(t)); } function je(t) { return di(t, $e, bn); } function Ku(t) { return di(t, jt, hi); } var ze = lt(G, "DataView"), Xe = lt(G, "Promise"), pt = lt(G, "Set"), er = "[object Map]", Zu = "[object Object]", nr = "[object Promise]", rr = "[object Set]", ir = "[object WeakMap]", ar = "[object DataView]", Ju = ft(ze), tc = ft(Lt), ec = ft(Xe), nc = ft(pt), rc = ft(qe), C = ct; (ze && C(new ze(new ArrayBuffer(1))) != ar || Lt && C(new Lt()) != er || Xe && C(Xe.resolve()) != nr || pt && C(new pt()) != rr || qe && C(new qe()) != ir) && (C = function(t) { var e = ct(t), n = e == Zu ? t.constructor : void 0, r = n ? ft(n) : ""; if (r) switch (r) { case Ju: return ar; case tc: return er; case ec: return nr; case nc: return rr; case rc: return ir; } return e; }); var ic = Object.prototype, ac = ic.hasOwnProperty; function oc(t) { var e = t.length, n = new t.constructor(e); return e && typeof t[0] == "string" && ac.call(t, "index") && (n.index = t.index, n.input = t.input), n; } var de = G.Uint8Array; function _n(t) { var e = new t.constructor(t.byteLength); return new de(e).set(new de(t)), e; } function sc(t, e) { var n = e ? _n(t.buffer) : t.buffer; return new t.constructor(n, t.byteOffset, t.byteLength); } var uc = /\w*$/; function cc(t) { var e = new t.constructor(t.source, uc.exec(t)); return e.lastIndex = t.lastIndex, e; } var or = N ? N.prototype : void 0, sr = or ? or.valueOf : void 0; function fc(t) { return sr ? Object(sr.call(t)) : {}; } function gi(t, e) { var n = e ? _n(t.buffer) : t.buffer; return new t.constructor(n, t.byteOffset, t.length); } var lc = "[object Boolean]", hc = "[object Date]", dc = "[object Map]", gc = "[object Number]", mc = "[object RegExp]", pc = "[object Set]", yc = "[object String]", wc = "[object Symbol]", bc = "[object ArrayBuffer]", _c = "[object DataView]", vc = "[object Float32Array]", xc = "[object Float64Array]", Mc = "[object Int8Array]", Tc = "[object Int16Array]", Sc = "[object Int32Array]", Ac = "[object Uint8Array]", Oc = "[object Uint8ClampedArray]", Pc = "[object Uint16Array]", $c = "[object Uint32Array]"; function Ec(t, e, n) { var r = t.constructor; switch (e) { case bc: return _n(t); case lc: case hc: return new r(+t); case _c: return sc(t, n); case vc: case xc: case Mc: case Tc: case Sc: case Ac: case Oc: case Pc: case $c: return gi(t, n); case dc: return new r(); case gc: case yc: return new r(t); case mc: return cc(t); case pc: return new r(); case wc: return fc(t); } } function mi(t) { return typeof t.constructor == "function" && !Oe(t) ? Fo(wn(t)) : {}; } var Cc = "[object Map]"; function Nc(t) { return H(t) && C(t) == Cc; } var ur = _t && _t.isMap, Dc = ur ? gn(ur) : Nc, Ic = "[object Set]"; function Rc(t) { return H(t) && C(t) == Ic; } var cr = _t && _t.isSet, Fc = cr ? gn(cr) : Rc, Lc = 1, kc = 2, Wc = 4, pi = "[object Arguments]", Yc = "[object Array]", Hc = "[object Boolean]", Gc = "[object Date]", Bc = "[object Error]", yi = "[object Function]", qc = "[object GeneratorFunction]", jc = "[object Map]", zc = "[object Number]", wi = "[object Object]", Xc = "[object RegExp]", Uc = "[object Set]", Vc = "[object String]", Qc = "[object Symbol]", Kc = "[object WeakMap]", Zc = "[object ArrayBuffer]", Jc = "[object DataView]", tf = "[object Float32Array]", ef = "[object Float64Array]", nf = "[object Int8Array]", rf = "[object Int16Array]", af = "[object Int32Array]", of = "[object Uint8Array]", sf = "[object Uint8ClampedArray]", uf = "[object Uint16Array]", cf = "[object Uint32Array]", M = {}; M[pi] = M[Yc] = M[Zc] = M[Jc] = M[Hc] = M[Gc] = M[tf] = M[ef] = M[nf] = M[rf] = M[af] = M[jc] = M[zc] = M[wi] = M[Xc] = M[Uc] = M[Vc] = M[Qc] = M[of] = M[sf] = M[uf] = M[cf] = !0; M[Bc] = M[yi] = M[Kc] = !1; function se(t, e, n, r, i, a) { var o, s = e & Lc, u = e & kc, c = e & Wc; if (n && (o = i ? n(t, r, i, a) : n(t)), o !== void 0) return o; if (!X(t)) return t; var f = $(t); if (f) { if (o = oc(t), !s) return Qr(t, o); } else { var l = C(t), h = l == yi || l == qc; if (bt(t)) return fi(t, s); if (l == wi || l == pi || h && !i) { if (o = u || h ? {} : mi(t), !s) return u ? Qu(t, Bu(o, t)) : Uu(t, Gu(o, t)); } else { if (!M[l]) return i ? t : {}; o = Ec(t, l, s); } } a || (a = new R()); var d = a.get(t); if (d) return d; a.set(t, o), Fc(t) ? t.forEach(function(p) { o.add(se(p, e, n, p, t, a)); }) : Dc(t) && t.forEach(function(p, v) { o.set(v, se(p, e, n, v, t, a)); }); var g = c ? u ? Ku : je : u ? jt : $e, m = f ? void 0 : g(t); return zo(m || t, function(p, v) { m && (v = p, p = t[v]), Kr(o, v, se(p, e, n, v, t, a)); }), o; } var ff = 1, lf = 4; function hf(t) { return se(t, ff | lf); } var df = "__lodash_hash_undefined__"; function gf(t) { return this.__data__.set(t, df), this; } function mf(t) { return this.__data__.has(t); } function kt(t) { var e = -1, n = t == null ? 0 : t.length; for (this.__data__ = new V(); ++e < n; ) this.add(t[e]); } kt.prototype.add = kt.prototype.push = gf; kt.prototype.has = mf; function pf(t, e) { for (var n = -1, r = t == null ? 0 : t.length; ++n < r; ) if (e(t[n], n, t)) return !0; return !1; } function bi(t, e) { return t.has(e); } var yf = 1, wf = 2; function _i(t, e, n, r, i, a) { var o = n & yf, s = t.length, u = e.length; if (s != u && !(o && u > s)) return !1; var c = a.get(t), f = a.get(e); if (c && f) return c == e && f == t; var l = -1, h = !0, d = n & wf ? new kt() : void 0; for (a.set(t, e), a.set(e, t); ++l < s; ) { var g = t[l], m = e[l]; if (r) var p = o ? r(m, g, l, e, t, a) : r(g, m, l, t, e, a); if (p !== void 0) { if (p) continue; h = !1; break; } if (d) { if (!pf(e, function(v, w) { if (!bi(d, w) && (g === v || i(g, v, n, r, a))) return d.push(w); })) { h = !1; break; } } else if (!(g === m || i(g, m, n, r, a))) { h = !1; break; } } return a.delete(t), a.delete(e), h; } function bf(t) { var e = -1, n = Array(t.size); return t.forEach(function(r, i) { n[++e] = [i, r]; }), n; } function vn(t) { var e = -1, n = Array(t.size); return t.forEach(function(r) { n[++e] = r; }), n; } var _f = 1, vf = 2, xf = "[object Boolean]", Mf = "[object Date]", Tf = "[object Error]", Sf = "[object Map]", Af = "[object Number]", Of = "[object RegExp]", Pf = "[object Set]", $f = "[object String]", Ef = "[object Symbol]", Cf = "[object ArrayBuffer]", Nf = "[object DataView]", fr = N ? N.prototype : void 0, We = fr ? fr.valueOf : void 0; function Df(t, e, n, r, i, a, o) { switch (n) { case Nf: if (t.byteLength != e.byteLength || t.byteOffset != e.byteOffset) return !1; t = t.buffer, e = e.buffer; case Cf: return !(t.byteLength != e.byteLength || !a(new de(t), new de(e))); case xf: case Mf: case Af: return Gt(+t, +e); case Tf: return t.name == e.name && t.message == e.message; case Of: case $f: return t == e + ""; case Sf: var s = bf; case Pf: var u = r & _f; if (s || (s = vn), t.size != e.size && !u) return !1; var c = o.get(t); if (c) return c == e; r |= vf, o.set(t, e); var f = _i(s(t), s(e), r, i, a, o); return o.delete(t), f; case Ef: if (We) return We.call(t) == We.call(e); } return !1; } var If = 1, Rf = Object.prototype, Ff = Rf.hasOwnProperty; function Lf(t, e, n, r, i, a) { var o = n & If, s = je(t), u = s.length, c = je(e), f = c.length; if (u != f && !o) return !1; for (var l = u; l--; ) { var h = s[l]; if (!(o ? h in e : Ff.call(e, h))) return !1; } var d = a.get(t), g = a.get(e); if (d && g) return d == e && g == t; var m = !0; a.set(t, e), a.set(e, t); for (var p = o; ++l < u; ) { h = s[l]; var v = t[h], w = e[h]; if (r) var _ = o ? r(w, v, h, e, t, a) : r(v, w, h, t, e, a); if (!(_ === void 0 ? v === w || i(v, w, n, r, a) : _)) { m = !1; break; } p || (p = h == "constructor"); } if (m && !p) { var A = t.constructor, S = e.constructor; A != S && "constructor" in t && "constructor" in e && !(typeof A == "function" && A instanceof A && typeof S == "function" && S instanceof S) && (m = !1); } return a.delete(t), a.delete(e), m; } var kf = 1, lr = "[object Arguments]", hr = "[object Array]", te = "[object Object]", Wf = Object.prototype, dr = Wf.hasOwnProperty; function Yf(t, e, n, r, i, a) { var o = $(t), s = $(e), u = o ? hr : C(t), c = s ? hr : C(e); u = u == lr ? te : u, c = c == lr ? te : c; var f = u == te, l = c == te, h = u == c; if (h && bt(t)) { if (!bt(e)) return !1; o = !0, f = !1; } if (h && !f) return a || (a = new R()), o || Pe(t) ? _i(t, e, n, r, i, a) : Df(t, e, u, n, r, i, a); if (!(n & kf)) { var d = f && dr.call(t, "__wrapped__"), g = l && dr.call(e, "__wrapped__"); if (d || g) { var m = d ? t.value() : t, p = g ? e.value() : e; return a || (a = new R()), i(m, p, n, r, a); } } return h ? (a || (a = new R()), Lf(t, e, n, r, i, a)) : !1; } function xn(t, e, n, r, i) { return t === e ? !0 : t == null || e == null || !H(t) && !H(e) ? t !== t && e !== e : Yf(t, e, n, r, xn, i); } var Hf = 1, Gf = 2; function Bf(t, e, n, r) { var i = n.length, a = i; if (t == null) return !a; for (t = Object(t); i--; ) { var o = n[i]; if (o[2] ? o[1] !== t[o[0]] : !(o[0] in t)) return !1; } for (; ++i < a; ) { o = n[i]; var s = o[0], u = t[s], c = o[1]; if (o[2]) { if (u === void 0 && !(s in t)) return !1; } else { var f = new R(), l; if (!(l === void 0 ? xn(c, u, Hf | Gf, r, f) : l)) return !1; } } return !0; } function vi(t) { return t === t && !X(t); } function qf(t) { for (var e = $e(t), n = e.length; n--; ) { var r = e[n], i = t[r]; e[n] = [r, i, vi(i)]; } return e; } function xi(t, e) { return function(n) { return n == null ? !1 : n[t] === e && (e !== void 0 || t in Object(n)); }; } function jf(t) { var e = qf(t); return e.length == 1 && e[0][2] ? xi(e[0][0], e[0][1]) : function(n) { return n === t || Bf(n, t, e); }; } function zf(t, e) { return t != null && e in Object(t); } function Xf(t, e, n) { e = ai(e, t); for (var r = -1, i = e.length, a = !1; ++r < i; ) { var o = Ne(e[r]); if (!(a = t != null && n(t, o))) break; t = t[o]; } return a || ++r != i ? a : (i = t == null ? 0 : t.length, !!i && dn(i) && ln(o, i) && ($(t) || wt(t))); } function Uf(t, e) { return t != null && Xf(t, e, zf); } var Vf = 1, Qf = 2; function Kf(t, e) { return mn(t) && vi(e) ? xi(Ne(t), e) : function(n) { var r = Pu(n, t); return r === void 0 && r === e ? Uf(n, t) : xn(e, r, Vf | Qf); }; } function Zf(t) { return function(e) { return e == null ? void 0 : e[t]; }; } function Jf(t) { return function(e) { return oi(e, t); }; } function tl(t) { return mn(t) ? Zf(Ne(t)) : Jf(t); } function el(t) { return typeof t == "function" ? t : t == null ? cn : typeof t == "object" ? $(t) ? Kf(t[0], t[1]) : jf(t) : tl(t); } function nl(t) { return function(e, n, r) { for (var i = -1, a = Object(e), o = r(e), s = o.length; s--; ) { var u = o[++i]; if (n(a[u], u, a) === !1) break; } return e; }; } var rl = nl(); function Ue(t, e, n) { (n !== void 0 && !Gt(t[e], n) || n === void 0 && !(e in t)) && hn(t, e, n); } function Ve(t) { return H(t) && qt(t); } function Qe(t, e) { if (!(e === "constructor" && typeof t[e] == "function") && e != "__proto__") return t[e]; } function il(t) { return Bt(t, jt(t)); } function al(t, e, n, r, i, a, o) { var s = Qe(t, n), u = Qe(e, n), c = o.get(u); if (c) { Ue(t, n, c); return; } var f = a ? a(s, u, n + "", t, e, o) : void 0, l = f === void 0; if (l) { var h = $(u), d = !h && bt(u), g = !h && !d && Pe(u); f = u, h || d || g ? $(s) ? f = s : Ve(s) ? f = Qr(s) : d ? (l = !1, f = fi(u, !0)) : g ? (l = !1, f = gi(u, !0)) : f = [] : Ru(u) || wt(u) ? (f = s, wt(s) ? f = il(s) : (!X(s) || fn(s)) && (f = mi(u))) : l = !1; } l && (o.set(u, f), i(f, u, r, a, o), o.delete(u)), Ue(t, n, f); } function Mi(t, e, n, r, i) { t !== e && rl(e, function(a, o) { if (i || (i = new R()), X(a)) al(t, e, o, n, Mi, r, i); else { var s = r ? r(Qe(t, o), a, o + "", t, e, i) : void 0; s === void 0 && (s = a), Ue(t, o, s); } }, jt); } function ol(t) { var e = t == null ? 0 : t.length; return e ? t[e - 1] : void 0; } var sl = "[object Map]", ul = "[object Set]", cl = Object.prototype, fl = cl.hasOwnProperty; function ll(t) { if (t == null) return !0; if (qt(t) && ($(t) || typeof t == "string" || typeof t.splice == "function" || bt(t) || Pe(t) || wt(t))) return !t.length; var e = C(t); if (e == sl || e == ul) return !t.size; if (Oe(t)) return !ii(t).length; for (var n in t) if (fl.call(t, n)) return !1; return !0; } var y = as(function(t, e, n) { Mi(t, e, n); }), hl = 1 / 0, dl = pt && 1 / vn(new pt([, -0]))[1] == hl ? function(t) { return new pt(t); } : ko, gl = 200; function Ti(t, e, n) { var r = -1, i = Ko, a = t.length, o = !0, s = [], u = s; if (a >= gl) { var c = e ? null : dl(t); if (c) return vn(c); o = !1, i = bi, u = new kt(); } else u = e ? [] : s; t: for (; ++r < a; ) { var f = t[r], l = e ? e(f) : f; if (f = f !== 0 ? f : 0, o && l === l) { for (var h = u.length; h--; ) if (u[h] === l) continue t; e && u.push(l), s.push(f); } else i(u, l, n) || (u !== s && u.push(l), s.push(f)); } return s; } var ml = Zr(function(t) { var e = ol(t); return Ve(e) && (e = void 0), Ti(si(t, 1, Ve, !0), el(e)); }); function H0(t) { return t && t.length ? Ti(t) : []; } function ue(t, e) { return t == null || e == null ? NaN : t < e ? -1 : t > e ? 1 : t >= e ? 0 : NaN; } function pl(t, e) { return t == null || e == null ? NaN : e < t ? -1 : e > t ? 1 : e >= t ? 0 : NaN; } function Si(t) { let e, n, r; t.length !== 2 ? (e = ue, n = (s, u) => ue(t(s), u), r = (s, u) => t(s) - u) : (e = t === ue || t === pl ? t : yl, n = t, r = t); function i(s, u, c = 0, f = s.length) { if (c < f) { if (e(u, u) !== 0) return f; do { const l = c + f >>> 1; n(s[l], u) < 0 ? c = l + 1 : f = l; } while (c < f); } return c; } function a(s, u, c = 0, f = s.length) { if (c < f) { if (e(u, u) !== 0) return f; do { const l = c + f >>> 1; n(s[l], u) <= 0 ? c = l + 1 : f = l; } while (c < f); } return c; } function o(s, u, c = 0, f = s.length) { const l = i(s, u, c, f - 1); return l > c && r(s[l - 1], u) > -r(s[l], u) ? l - 1 : l; } return { left: i, center: o, right: a }; } function yl() { return 0; } function wl(t) { return t === null ? NaN : +t; } function* G0(t, e) { for (let n of t) n != null && (n = +n) >= n && (yield n); } const bl = Si(ue), Ai = bl.right; Si(wl).center; function _l(t, e) { let n, r; if (e === void 0) for (const i of t) i != null && (n === void 0 ? i >= i && (n = r = i) : (n > i && (n = i), r < i && (r = i))); else { let i = -1; for (let a of t) (a = e(a, ++i, t)) != null && (n === void 0 ? a >= a && (n = r = a) : (n > a && (n = a), r < a && (r = a))); } return [n, r]; } class gr extends Map { constructor(e, n = Ml) { if (super(), Object.defineProperties(this, { _intern: { value: /* @__PURE__ */ new Map() }, _key: { value: n } }), e != null) for (const [r, i] of e) this.set(r, i); } get(e) { return super.get(mr(this, e)); } has(e) { return super.has(mr(this, e)); } set(e, n) { return super.set(vl(this, e), n); } delete(e) { return super.delete(xl(this, e)); } } function mr({ _intern: t, _key: e }, n) { const r = e(n); return t.has(r) ? t.get(r) : n; } function vl({ _intern: t, _key: e }, n) { const r = e(n); return t.has(r) ? t.get(r) : (t.set(r, n), n); } function xl({ _intern: t, _key: e }, n) { const r = e(n); return t.has(r) && (n = t.get(r), t.delete(r)), n; } function Ml(t) { return t !== null && typeof t == "object" ? t.valueOf() : t; } const Tl = Math.sqrt(50), Sl = Math.sqrt(10), Al = Math.sqrt(2); function ge(t, e, n) { const r = (e - t) / Math.max(0, n), i = Math.floor(Math.log10(r)), a = r / Math.pow(10, i), o = a >= Tl ? 10 : a >= Sl ? 5 : a >= Al ? 2 : 1; let s, u, c; return i < 0 ? (c = Math.pow(10, -i) / o, s = Math.round(t * c), u = Math.round(e * c), s / c < t && ++s, u / c > e && --u, c = -c) : (c = Math.pow(10, i) * o, s = Math.round(t / c), u = Math.round(e / c), s * c < t && ++s, u * c > e && --u), u < s && 0.5 <= n && n < 2 ? ge(t, e, n * 2) : [s, u, c]; } function Ol(t, e, n) { if (e = +e, t = +t, n = +n, !(n > 0)) return []; if (t === e) return [t]; const r = e < t, [i, a, o] = r ? ge(e, t, n) : ge(t, e, n); if (!(a >= i)) return []; const s = a - i + 1, u = new Array(s); if (r) if (o < 0) for (let c = 0; c < s; ++c) u[c] = (a - c) / -o; else for (let c = 0; c < s; ++c) u[c] = (a - c) * o; else if (o < 0) for (let c = 0; c < s; ++c) u[c] = (i + c) / -o; else for (let c = 0; c < s; ++c) u[c] = (i + c) * o; return u; } function Ke(t, e, n) { return e = +e, t = +t, n = +n, ge(t, e, n)[2]; } function Pl(t, e, n) { e = +e, t = +t, n = +n; const r = e < t, i = r ? Ke(e, t, n) : Ke(t, e, n); return (r ? -1 : 1) * (i < 0 ? 1 / -i : i); } function B0(t, e) { let n; if (e === void 0) for (const r of t) r != null && (n < r || n === void 0 && r >= r) && (n = r); else { let r = -1; for (let i of t) (i = e(i, ++r, t)) != null && (n < i || n === void 0 && i >= i) && (n = i); } return n; } function $l(t, e) { let n; for (const r of t) r != null && (n > r || n === void 0 && r >= r) && (n = r); return n; } var El = { value: () => { } }; function Oi() { 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 ce(n); } function ce(t) { this._ = t; } function Cl(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 }; }); } ce.prototype = Oi.prototype = { constructor: ce, on: function(t, e) { var n = this._, r = Cl(t + "", n), i, a = -1, o = r.length; if (arguments.length < 2) { for (; ++a < o; ) if ((i = (t = r[a]).type) && (i = Nl(n[i], t.name))) return i; return; } if (e != null && typeof e != "function") throw new Error("invalid callback: " + e); for (; ++a < o; ) if (i = (t = r[a]).type) n[i] = pr(n[i], t.name, e); else if (e == null) for (i in n) n[i] = pr(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 ce(t); }, call: function(t, e) { if ((i = arguments.length - 2) > 0) for (var n = new Array(i), r = 0, i, a; r < i; ++r) n[r] = arguments[r + 2]; if (!this._.hasOwnProperty(t)) throw new Error("unknown type: " + t); for (a = this._[t], r = 0, i = a.length; r < i; ++r) a[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, a = r.length; i < a; ++i) r[i].value.apply(e, n); } }; function Nl(t, e) { for (var n = 0, r = t.length, i; n < r; ++n) if ((i = t[n]).name === e) return i.value; } function pr(t, e, n) { for (var r = 0, i = t.length; r < i; ++r) if (t[r].name === e) { t[r] = El, t = t.slice(0, r).concat(t.slice(r + 1)); break; } return n != null && t.push({ name: e, value: n }), t; } var Ze = "http://www.w3.org/1999/xhtml"; const yr = { svg: "http://www.w3.org/2000/svg", xhtml: Ze, 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)), yr.hasOwnProperty(e) ? { space: yr[e], local: t } : t; } function Dl(t) { return function() { var e = this.ownerDocument, n = this.namespaceURI; return n === Ze && e.documentElement.namespaceURI === Ze ? e.createElement(t) : e.createElementNS(n, t); }; } function Il(t) { return function() { return this.ownerDocument.createElementNS(t.space, t.local); }; } function Pi(t) { var e = De(t); return (e.local ? Il : Dl)(e); } function Rl() { } function Mn(t) { return t == null ? Rl : function() { return this.querySelector(t); }; } function Fl(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 a = e[i], o = a.length, s = r[i] = new Array(o), u, c, f = 0; f < o; ++f) (u = a[f]) && (c = t.call(u, u.__data__, f, a)) && ("__data__" in u && (c.__data__ = u.__data__), s[f] = c); return new F(r, this._parents); } function Ll(t) { return t == null ? [] : Array.isArray(t) ? t