@carbon/charts
Version:
Carbon Charts component library
1,811 lines • 155 kB
JavaScript
import { Z as Ge, t as W, X as ae, A as Tt, v as _a, O as Mt, k as va, y as xa, p as Ta, V as Ma, D as Sa, i as Br, S as Ln, N as Aa } from "./axis-scales-CFRGPXH8.mjs";
function Fe(t) {
return (e = {}) => {
const n = e.width ? String(e.width) : t.defaultWidth;
return t.formats[n] || t.formats[t.defaultWidth];
};
}
function St(t) {
return (e, n) => {
const r = n?.context ? String(n.context) : "standalone";
let i;
if (r === "formatting" && t.formattingValues) {
const o = t.defaultFormattingWidth || t.defaultWidth, s = n?.width ? String(n.width) : o;
i = t.formattingValues[s] || t.formattingValues[o];
} else {
const o = t.defaultWidth, s = 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 At(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 qr = 6048e5, Ea = 864e5, Ym = 6e4, Hm = 36e5, kn = Symbol.for("constructDateFrom");
function Z(t, e) {
return typeof t == "function" ? t(e) : t && typeof t == "object" && kn in t ? t[kn](e) : t instanceof Date ? new t.constructor(e) : new Date(e);
}
function Ca(t, ...e) {
const n = Z.bind(
null,
e.find((r) => typeof r == "object")
);
return e.map(n);
}
let Na = {};
function Se() {
return Na;
}
function L(t, e) {
return Z(e || t, t);
}
function It(t, e) {
const n = Se(), r = e?.weekStartsOn ?? e?.locale?.options?.weekStartsOn ?? n.weekStartsOn ?? n.locale?.options?.weekStartsOn ?? 0, i = L(t, 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?.addSuffix ? n.comparison && n.comparison > 0 ? "in " + r : r + " ago" : r;
}, Fa = {
lastWeek: "'last' eeee 'at' p",
yesterday: "'yesterday at' p",
today: "'today at' p",
tomorrow: "'tomorrow at' p",
nextWeek: "eeee 'at' p",
other: "P"
}, Ra = (t, e, n, r) => Fa[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: St({
values: La,
defaultWidth: "wide"
}),
quarter: St({
values: ka,
defaultWidth: "wide",
argumentCallback: (t) => t - 1
}),
month: St({
values: Wa,
defaultWidth: "wide"
}),
day: St({
values: Ya,
defaultWidth: "wide"
}),
dayPeriod: St({
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: At({
matchPatterns: Xa,
defaultMatchWidth: "wide",
parsePatterns: Ua,
defaultParseWidth: "any"
}),
quarter: At({
matchPatterns: Va,
defaultMatchWidth: "wide",
parsePatterns: Qa,
defaultParseWidth: "any",
valueCallback: (t) => t + 1
}),
month: At({
matchPatterns: Ka,
defaultMatchWidth: "wide",
parsePatterns: Za,
defaultParseWidth: "any"
}),
day: At({
matchPatterns: Ja,
defaultMatchWidth: "wide",
parsePatterns: to,
defaultParseWidth: "any"
}),
dayPeriod: At({
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"
})
}, jr = {
code: "en-US",
formatDistance: Ia,
formatLong: so,
formatRelative: Ra,
localize: qa,
match: ro,
options: {
weekStartsOn: 0,
firstWeekContainsDate: 1
}
};
var zr = typeof global == "object" && global && global.Object === Object && global, uo = typeof self == "object" && self && self.Object === Object && self, G = zr || uo || Function("return this")(), N = G.Symbol, Xr = Object.prototype, co = Xr.hasOwnProperty, fo = Xr.toString, Ot = N ? N.toStringTag : void 0;
function lo(t) {
var e = co.call(t, Ot), n = t[Ot];
try {
t[Ot] = void 0;
var r = !0;
} catch {
}
var i = fo.call(t);
return r && (e ? t[Ot] = n : delete t[Ot]), i;
}
var ho = Object.prototype, go = ho.toString;
function po(t) {
return go.call(t);
}
var mo = "[object Null]", yo = "[object Undefined]", Wn = N ? N.toStringTag : void 0;
function ut(t) {
return t == null ? t === void 0 ? yo : mo : Wn && Wn in Object(t) ? lo(t) : po(t);
}
function H(t) {
return t != null && typeof t == "object";
}
var wo = "[object Symbol]";
function sn(t) {
return typeof t == "symbol" || H(t) && ut(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 P = Array.isArray, Yn = N ? N.prototype : void 0, Hn = Yn ? Yn.toString : void 0;
function Ur(t) {
if (typeof t == "string")
return t;
if (P(t))
return bo(t, Ur) + "";
if (sn(t))
return Hn ? Hn.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 un(t) {
return t;
}
var _o = "[object AsyncFunction]", vo = "[object Function]", xo = "[object GeneratorFunction]", To = "[object Proxy]";
function cn(t) {
if (!X(t))
return !1;
var e = ut(t);
return e == vo || e == xo || e == _o || e == To;
}
var Re = G["__core-js_shared__"], Gn = function() {
var t = /[^.]+$/.exec(Re && Re.keys && Re.keys.IE_PROTO || "");
return t ? "Symbol(src)_1." + t : "";
}();
function Mo(t) {
return !!Gn && Gn in t;
}
var So = Function.prototype, Ao = So.toString;
function ct(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) || Mo(t))
return !1;
var e = cn(t) ? Do : Po;
return e.test(ct(t));
}
function Fo(t, e) {
return t?.[e];
}
function ft(t, e) {
var n = Fo(t, e);
return Io(n) ? n : void 0;
}
var Be = ft(G, "WeakMap"), Bn = Object.create, Ro = /* @__PURE__ */ function() {
function t() {
}
return function(e) {
if (!X(e))
return {};
if (Bn)
return Bn(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 Vr(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 le = function() {
try {
var t = ft(Object, "defineProperty");
return t({}, "", {}), t;
} catch {
}
}(), qo = le ? function(t, e) {
return le(t, "toString", {
configurable: !0,
enumerable: !1,
value: Bo(e),
writable: !0
});
} : un, 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 fn(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 ln(t, e, n) {
e == "__proto__" && le ? le(t, e, {
configurable: !0,
enumerable: !0,
value: n,
writable: !0
}) : t[e] = n;
}
function Ht(t, e) {
return t === e || t !== t && e !== e;
}
var ts = Object.prototype, es = ts.hasOwnProperty;
function Qr(t, e, n) {
var r = t[e];
(!(es.call(t, e) && Ht(r, n)) || n === void 0 && !(e in t)) && ln(t, e, n);
}
function Gt(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 ? ln(n, s, u) : Qr(n, s, u);
}
return n;
}
var qn = Math.max;
function ns(t, e, n) {
return e = qn(e === void 0 ? t.length - 1 : e, 0), function() {
for (var r = arguments, i = -1, a = qn(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 Kr(t, e) {
return jo(ns(t, e, un), t + "");
}
var rs = 9007199254740991;
function hn(t) {
return typeof t == "number" && t > -1 && t % 1 == 0 && t <= rs;
}
function Bt(t) {
return t != null && hn(t.length) && !cn(t);
}
function is(t, e, n) {
if (!X(n))
return !1;
var r = typeof e;
return (r == "number" ? Bt(n) && fn(e, n.length) : r == "string" && e in n) ? Ht(n[e], t) : !1;
}
function as(t) {
return Kr(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 Ae(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 jn(t) {
return H(t) && ut(t) == us;
}
var Zr = Object.prototype, cs = Zr.hasOwnProperty, fs = Zr.propertyIsEnumerable, yt = jn(/* @__PURE__ */ function() {
return arguments;
}()) ? jn : function(t) {
return H(t) && cs.call(t, "callee") && !fs.call(t, "callee");
};
function ls() {
return !1;
}
var Jr = typeof exports == "object" && exports && !exports.nodeType && exports, zn = Jr && typeof module == "object" && module && !module.nodeType && module, hs = zn && zn.exports === Jr, Xn = hs ? G.Buffer : void 0, ds = Xn ? Xn.isBuffer : void 0, wt = ds || ls, gs = "[object Arguments]", ps = "[object Array]", ms = "[object Boolean]", ys = "[object Date]", ws = "[object Error]", bs = "[object Function]", _s = "[object Map]", vs = "[object Number]", xs = "[object Object]", Ts = "[object RegExp]", Ms = "[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]", Fs = "[object Uint8ClampedArray]", Rs = "[object Uint16Array]", Ls = "[object Uint32Array]", x = {};
x[$s] = x[Es] = x[Cs] = x[Ns] = x[Ds] = x[Is] = x[Fs] = x[Rs] = x[Ls] = !0;
x[gs] = x[ps] = x[Os] = x[ms] = x[Ps] = x[ys] = x[ws] = x[bs] = x[_s] = x[vs] = x[xs] = x[Ts] = x[Ms] = x[Ss] = x[As] = !1;
function ks(t) {
return H(t) && hn(t.length) && !!x[ut(t)];
}
function dn(t) {
return function(e) {
return t(e);
};
}
var ti = typeof exports == "object" && exports && !exports.nodeType && exports, Dt = ti && typeof module == "object" && module && !module.nodeType && module, Ws = Dt && Dt.exports === ti, Le = Ws && zr.process, bt = function() {
try {
var t = Dt && Dt.require && Dt.require("util").types;
return t || Le && Le.binding && Le.binding("util");
} catch {
}
}(), Un = bt && bt.isTypedArray, Oe = Un ? dn(Un) : ks, Ys = Object.prototype, Hs = Ys.hasOwnProperty;
function ei(t, e) {
var n = P(t), r = !n && yt(t), i = !n && !r && wt(t), a = !n && !r && !i && Oe(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.
fn(c, u))) && s.push(c);
return s;
}
function ni(t, e) {
return function(n) {
return t(e(n));
};
}
var Gs = ni(Object.keys, Object), Bs = Object.prototype, qs = Bs.hasOwnProperty;
function ri(t) {
if (!Ae(t))
return Gs(t);
var e = [];
for (var n in Object(t))
qs.call(t, n) && n != "constructor" && e.push(n);
return e;
}
function Pe(t) {
return Bt(t) ? ei(t) : ri(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 = Ae(t), n = [];
for (var r in t)
r == "constructor" && (e || !Xs.call(t, r)) || n.push(r);
return n;
}
function qt(t) {
return Bt(t) ? ei(t, !0) : Us(t);
}
var Vs = /\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/, Qs = /^\w*$/;
function gn(t, e) {
if (P(t))
return !1;
var n = typeof t;
return n == "number" || n == "symbol" || n == "boolean" || t == null || sn(t) ? !0 : Qs.test(t) || !Vs.test(t) || e != null && t in Object(e);
}
var Ft = ft(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 it(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]);
}
}
it.prototype.clear = Ks;
it.prototype.delete = Zs;
it.prototype.get = nu;
it.prototype.has = au;
it.prototype.set = su;
function uu() {
this.__data__ = [], this.size = 0;
}
function $e(t, e) {
for (var n = t.length; n--; )
if (Ht(t[n][0], e))
return n;
return -1;
}
var cu = Array.prototype, fu = cu.splice;
function lu(t) {
var e = this.__data__, n = $e(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 = $e(e, t);
return n < 0 ? void 0 : e[n][1];
}
function du(t) {
return $e(this.__data__, t) > -1;
}
function gu(t, e) {
var n = this.__data__, r = $e(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 Rt = ft(G, "Map");
function pu() {
this.size = 0, this.__data__ = {
hash: new it(),
map: new (Rt || U)(),
string: new it()
};
}
function mu(t) {
var e = typeof t;
return e == "string" || e == "number" || e == "symbol" || e == "boolean" ? t !== "__proto__" : t === null;
}
function Ee(t, e) {
var n = t.__data__;
return mu(e) ? n[typeof e == "string" ? "string" : "hash"] : n.map;
}
function yu(t) {
var e = Ee(this, t).delete(t);
return this.size -= e ? 1 : 0, e;
}
function wu(t) {
return Ee(this, t).get(t);
}
function bu(t) {
return Ee(this, t).has(t);
}
function _u(t, e) {
var n = Ee(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 = pu;
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 Tu(t) {
var e = pn(t, function(r) {
return n.size === xu && n.clear(), r;
}), n = e.cache;
return e;
}
var Mu = /[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g, Su = /\\(\\)?/g, Au = Tu(function(t) {
var e = [];
return t.charCodeAt(0) === 46 && e.push(""), t.replace(Mu, function(n, r, i, a) {
e.push(i ? a.replace(Su, "$1") : r || n);
}), e;
});
function Ou(t) {
return t == null ? "" : Ur(t);
}
function ii(t, e) {
return P(t) ? t : gn(t, e) ? [t] : Au(Ou(t));
}
function Ce(t) {
if (typeof t == "string" || sn(t))
return t;
var e = t + "";
return e == "0" && 1 / t == -1 / 0 ? "-0" : e;
}
function ai(t, e) {
e = ii(e, t);
for (var n = 0, r = e.length; t != null && n < r; )
t = t[Ce(e[n++])];
return n && n == r ? t : void 0;
}
function Pu(t, e, n) {
var r = t == null ? void 0 : ai(t, e);
return r === void 0 ? n : r;
}
function mn(t, e) {
for (var n = -1, r = e.length, i = t.length; ++n < r; )
t[i + n] = e[n];
return t;
}
var Vn = N ? N.isConcatSpreadable : void 0;
function $u(t) {
return P(t) || yt(t) || !!(Vn && t && t[Vn]);
}
function oi(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 ? oi(s, e - 1, n, r, i) : mn(i, s) : r || (i[i.length] = s);
}
return i;
}
var yn = ni(Object.getPrototypeOf, Object), Eu = "[object Object]", Cu = Function.prototype, Nu = Object.prototype, si = Cu.toString, Du = Nu.hasOwnProperty, Iu = si.call(Object);
function Fu(t) {
if (!H(t) || ut(t) != Eu)
return !1;
var e = yn(t);
if (e === null)
return !0;
var n = Du.call(e, "constructor") && e.constructor;
return typeof n == "function" && n instanceof n && si.call(n) == Iu;
}
function Ru() {
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 (!Rt || 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 F(t) {
var e = this.__data__ = new U(t);
this.size = e.size;
}
F.prototype.clear = Ru;
F.prototype.delete = Lu;
F.prototype.get = ku;
F.prototype.has = Wu;
F.prototype.set = Hu;
function Gu(t, e) {
return t && Gt(e, Pe(e), t);
}
function Bu(t, e) {
return t && Gt(e, qt(e), t);
}
var ui = typeof exports == "object" && exports && !exports.nodeType && exports, Qn = ui && typeof module == "object" && module && !module.nodeType && module, qu = Qn && Qn.exports === ui, Kn = qu ? G.Buffer : void 0, Zn = Kn ? Kn.allocUnsafe : void 0;
function ci(t, e) {
if (e)
return t.slice();
var n = t.length, r = Zn ? Zn(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 fi() {
return [];
}
var zu = Object.prototype, Xu = zu.propertyIsEnumerable, Jn = Object.getOwnPropertySymbols, wn = Jn ? function(t) {
return t == null ? [] : (t = Object(t), ju(Jn(t), function(e) {
return Xu.call(t, e);
}));
} : fi;
function Uu(t, e) {
return Gt(t, wn(t), e);
}
var Vu = Object.getOwnPropertySymbols, li = Vu ? function(t) {
for (var e = []; t; )
mn(e, wn(t)), t = yn(t);
return e;
} : fi;
function Qu(t, e) {
return Gt(t, li(t), e);
}
function hi(t, e, n) {
var r = e(t);
return P(t) ? r : mn(r, n(t));
}
function qe(t) {
return hi(t, Pe, wn);
}
function Ku(t) {
return hi(t, qt, li);
}
var je = ft(G, "DataView"), ze = ft(G, "Promise"), pt = ft(G, "Set"), tr = "[object Map]", Zu = "[object Object]", er = "[object Promise]", nr = "[object Set]", rr = "[object WeakMap]", ir = "[object DataView]", Ju = ct(je), tc = ct(Rt), ec = ct(ze), nc = ct(pt), rc = ct(Be), C = ut;
(je && C(new je(new ArrayBuffer(1))) != ir || Rt && C(new Rt()) != tr || ze && C(ze.resolve()) != er || pt && C(new pt()) != nr || Be && C(new Be()) != rr) && (C = function(t) {
var e = ut(t), n = e == Zu ? t.constructor : void 0, r = n ? ct(n) : "";
if (r)
switch (r) {
case Ju:
return ir;
case tc:
return tr;
case ec:
return er;
case nc:
return nr;
case rc:
return rr;
}
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 he = G.Uint8Array;
function bn(t) {
var e = new t.constructor(t.byteLength);
return new he(e).set(new he(t)), e;
}
function sc(t, e) {
var n = e ? bn(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 ar = N ? N.prototype : void 0, or = ar ? ar.valueOf : void 0;
function fc(t) {
return or ? Object(or.call(t)) : {};
}
function di(t, e) {
var n = e ? bn(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]", pc = "[object RegExp]", mc = "[object Set]", yc = "[object String]", wc = "[object Symbol]", bc = "[object ArrayBuffer]", _c = "[object DataView]", vc = "[object Float32Array]", xc = "[object Float64Array]", Tc = "[object Int8Array]", Mc = "[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 bn(t);
case lc:
case hc:
return new r(+t);
case _c:
return sc(t, n);
case vc:
case xc:
case Tc:
case Mc:
case Sc:
case Ac:
case Oc:
case Pc:
case $c:
return di(t, n);
case dc:
return new r();
case gc:
case yc:
return new r(t);
case pc:
return cc(t);
case mc:
return new r();
case wc:
return fc(t);
}
}
function gi(t) {
return typeof t.constructor == "function" && !Ae(t) ? Ro(yn(t)) : {};
}
var Cc = "[object Map]";
function Nc(t) {
return H(t) && C(t) == Cc;
}
var sr = bt && bt.isMap, Dc = sr ? dn(sr) : Nc, Ic = "[object Set]";
function Fc(t) {
return H(t) && C(t) == Ic;
}
var ur = bt && bt.isSet, Rc = ur ? dn(ur) : Fc, Lc = 1, kc = 2, Wc = 4, pi = "[object Arguments]", Yc = "[object Array]", Hc = "[object Boolean]", Gc = "[object Date]", Bc = "[object Error]", mi = "[object Function]", qc = "[object GeneratorFunction]", jc = "[object Map]", zc = "[object Number]", yi = "[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]", v = {};
v[pi] = v[Yc] = v[Zc] = v[Jc] = v[Hc] = v[Gc] = v[tf] = v[ef] = v[nf] = v[rf] = v[af] = v[jc] = v[zc] = v[yi] = v[Xc] = v[Uc] = v[Vc] = v[Qc] = v[of] = v[sf] = v[uf] = v[cf] = !0;
v[Bc] = v[mi] = v[Kc] = !1;
function oe(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 = P(t);
if (f) {
if (o = oc(t), !s)
return Vr(t, o);
} else {
var l = C(t), h = l == mi || l == qc;
if (wt(t))
return ci(t, s);
if (l == yi || l == pi || h && !i) {
if (o = u || h ? {} : gi(t), !s)
return u ? Qu(t, Bu(o, t)) : Uu(t, Gu(o, t));
} else {
if (!v[l])
return i ? t : {};
o = Ec(t, l, s);
}
}
a || (a = new F());
var d = a.get(t);
if (d)
return d;
a.set(t, o), Rc(t) ? t.forEach(function(y) {
o.add(oe(y, e, n, y, t, a));
}) : Dc(t) && t.forEach(function(y, _) {
o.set(_, oe(y, e, n, _, t, a));
});
var g = c ? u ? Ku : qe : u ? qt : Pe, p = f ? void 0 : g(t);
return zo(p || t, function(y, _) {
p && (_ = y, y = t[_]), Qr(o, _, oe(y, e, n, _, t, a));
}), o;
}
var ff = 1, lf = 4;
function hf(t) {
return oe(t, ff | lf);
}
var df = "__lodash_hash_undefined__";
function gf(t) {
return this.__data__.set(t, df), this;
}
function pf(t) {
return this.__data__.has(t);
}
function Lt(t) {
var e = -1, n = t == null ? 0 : t.length;
for (this.__data__ = new V(); ++e < n; )
this.add(t[e]);
}
Lt.prototype.add = Lt.prototype.push = gf;
Lt.prototype.has = pf;
function mf(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 wi(t, e) {
return t.has(e);
}
var yf = 1, wf = 2;
function bi(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 Lt() : void 0;
for (a.set(t, e), a.set(e, t); ++l < s; ) {
var g = t[l], p = e[l];
if (r)
var y = o ? r(p, g, l, e, t, a) : r(g, p, l, t, e, a);
if (y !== void 0) {
if (y)
continue;
h = !1;
break;
}
if (d) {
if (!mf(e, function(_, M) {
if (!wi(d, M) && (g === _ || i(g, _, n, r, a)))
return d.push(M);
})) {
h = !1;
break;
}
} else if (!(g === p || i(g, p, 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 _n(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]", Tf = "[object Date]", Mf = "[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]", cr = N ? N.prototype : void 0, ke = cr ? cr.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 he(t), new he(e)));
case xf:
case Tf:
case Af:
return Ht(+t, +e);
case Mf:
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 = _n), 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 = bi(s(t), s(e), r, i, a, o);
return o.delete(t), f;
case Ef:
if (ke)
return ke.call(t) == ke.call(e);
}
return !1;
}
var If = 1, Ff = Object.prototype, Rf = Ff.hasOwnProperty;
function Lf(t, e, n, r, i, a) {
var o = n & If, s = qe(t), u = s.length, c = qe(e), f = c.length;
if (u != f && !o)
return !1;
for (var l = u; l--; ) {
var h = s[l];
if (!(o ? h in e : Rf.call(e, h)))
return !1;
}
var d = a.get(t), g = a.get(e);
if (d && g)
return d == e && g == t;
var p = !0;
a.set(t, e), a.set(e, t);
for (var y = o; ++l < u; ) {
h = s[l];
var _ = t[h], M = e[h];
if (r)
var S = o ? r(M, _, h, e, t, a) : r(_, M, h, t, e, a);
if (!(S === void 0 ? _ === M || i(_, M, n, r, a) : S)) {
p = !1;
break;
}
y || (y = h == "constructor");
}
if (p && !y) {
var $ = t.constructor, T = e.constructor;
$ != T && "constructor" in t && "constructor" in e && !(typeof $ == "function" && $ instanceof $ && typeof T == "function" && T instanceof T) && (p = !1);
}
return a.delete(t), a.delete(e), p;
}
var kf = 1, fr = "[object Arguments]", lr = "[object Array]", Jt = "[object Object]", Wf = Object.prototype, hr = Wf.hasOwnProperty;
function Yf(t, e, n, r, i, a) {
var o = P(t), s = P(e), u = o ? lr : C(t), c = s ? lr : C(e);
u = u == fr ? Jt : u, c = c == fr ? Jt : c;
var f = u == Jt, l = c == Jt, h = u == c;
if (h && wt(t)) {
if (!wt(e))
return !1;
o = !0, f = !1;
}
if (h && !f)
return a || (a = new F()), o || Oe(t) ? bi(t, e, n, r, i, a) : Df(t, e, u, n, r, i, a);
if (!(n & kf)) {
var d = f && hr.call(t, "__wrapped__"), g = l && hr.call(e, "__wrapped__");
if (d || g) {
var p = d ? t.value() : t, y = g ? e.value() : e;
return a || (a = new F()), i(p, y, n, r, a);
}
}
return h ? (a || (a = new F()), Lf(t, e, n, r, i, a)) : !1;
}
function vn(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, vn, 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 F(), l;
if (!(l === void 0 ? vn(c, u, Hf | Gf, r, f) : l))
return !1;
}
}
return !0;
}
function _i(t) {
return t === t && !X(t);
}
function qf(t) {
for (var e = Pe(t), n = e.length; n--; ) {
var r = e[n], i = t[r];
e[n] = [r, i, _i(i)];
}
return e;
}
function vi(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] ? vi(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 = ii(e, t);
for (var r = -1, i = e.length, a = !1; ++r < i; ) {
var o = Ce(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 && hn(i) && fn(o, i) && (P(t) || yt(t)));
}
function Uf(t, e) {
return t != null && Xf(t, e, zf);
}
var Vf = 1, Qf = 2;
function Kf(t, e) {
return gn(t) && _i(e) ? vi(Ce(t), e) : function(n) {
var r = Pu(n, t);
return r === void 0 && r === e ? Uf(n, t) : vn(e, r, Vf | Qf);
};
}
function Zf(t) {
return function(e) {
return e?.[t];
};
}
function Jf(t) {
return function(e) {
return ai(e, t);
};
}
function tl(t) {
return gn(t) ? Zf(Ce(t)) : Jf(t);
}
function el(t) {
return typeof t == "function" ? t : t == null ? un : typeof t == "object" ? P(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 Xe(t, e, n) {
(n !== void 0 && !Ht(t[e], n) || n === void 0 && !(e in t)) && ln(t, e, n);
}
function Ue(t) {
return H(t) && Bt(t);
}
function Ve(t, e) {
if (!(e === "constructor" && typeof t[e] == "function") && e != "__proto__")
return t[e];
}
function il(t) {
return Gt(t, qt(t));
}
function al(t, e, n, r, i, a, o) {
var s = Ve(t, n), u = Ve(e, n), c = o.get(u);
if (c) {
Xe(t, n, c);
return;
}
var f = a ? a(s, u, n + "", t, e, o) : void 0, l = f === void 0;
if (l) {
var h = P(u), d = !h && wt(u), g = !h && !d && Oe(u);
f = u, h || d || g ? P(s) ? f = s : Ue(s) ? f = Vr(s) : d ? (l = !1, f = ci(u, !0)) : g ? (l = !1, f = di(u, !0)) : f = [] : Fu(u) || yt(u) ? (f = s, yt(s) ? f = il(s) : (!X(s) || cn(s)) && (f = gi(u))) : l = !1;
}
l && (o.set(u, f), i(f, u, r, a, o), o.delete(u)), Xe(t, n, f);
}
function xi(t, e, n, r, i) {
t !== e && rl(e, function(a, o) {
if (i || (i = new F()), X(a))
al(t, e, o, n, xi, r, i);
else {
var s = r ? r(Ve(t, o), a, o + "", t, e, i) : void 0;
s === void 0 && (s = a), Xe(t, o, s);
}
}, qt);
}
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 (Bt(t) && (P(t) || typeof t == "string" || typeof t.splice == "function" || wt(t) || Oe(t) || yt(t)))
return !t.length;
var e = C(t);
if (e == sl || e == ul)
return !t.size;
if (Ae(t))
return !ri(t).length;
for (var n in t)
if (fl.call(t, n))
return !1;
return !0;
}
var m = as(function(t, e, n) {
xi(t, e, n);
}), hl = 1 / 0, dl = pt && 1 / _n(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 _n(c);
o = !1, i = wi, u = new Lt();
} 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 pl = Kr(function(t) {
var e = ol(t);
return Ue(e) && (e = void 0), Ti(oi(t, 1, Ue, !0), el(e));
});
function Gm(t) {
return t && t.length ? Ti(t) : [];
}
function se(t, e) {
return t == null || e == null ? NaN : t < e ? -1 : t > e ? 1 : t >= e ? 0 : NaN;
}
function ml(t, e) {
return t == null || e == null ? NaN : e < t ? -1 : e > t ? 1 : e >= t ? 0 : NaN;
}
function Mi(t) {
let e, n, r;
t.length !== 2 ? (e = se, n = (s, u) => se(t(s), u), r = (s, u) => t(s) - u) : (e = t === se || t === ml ? 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* Bm(t, e) {
for (let n of t)
n != null && (n = +n) >= n && (yield n);
}
const bl = Mi(se), Si = bl.right;
Mi(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 dr extends Map {
constructor(e, n = Tl) {
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(gr(this, e));
}
has(e) {
return super.has(gr(this, e));
}
set(e, n) {
return super.set(vl(this, e), n);
}
delete(e) {
return super.delete(xl(this, e));
}
}
function gr({ _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 Tl(t) {
return t !== null && typeof t == "object" ? t.valueOf() : t;
}
const Ml = Math.sqrt(50), Sl = Math.sqrt(10), Al = Math.sqrt(2);
function de(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 >= Ml ? 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 ? de(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 ? de(e, t, n) : de(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 Qe(t, e, n) {
return e = +e, t = +t, n = +n, de(t, e, n)[2];
}
function Pl(t, e, n) {
e = +e, t = +t, n = +n;
const r = e < t, i = r ? Qe(e, t, n) : Qe(t, e, n);
return (r ? -1 : 1) * (i < 0 ? 1 / -i : i);
}
function qm(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 Ai() {
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 ue(n);
}
function ue(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 };
});
}
ue.prototype = Ai.prototype = {
constructor: ue,
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 ue(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 Ke = "http://www.w3.org/1999/xhtml";
const mr = {
svg: "http://www.w3.org/2000/svg",
xhtml: Ke,
xlink: "http://www.w3.org/1999/xlink",
xml: "http://www.w3.org/XML/1998/namespace",
xmlns: "http://www.w3.org/2000/xmlns/"
};
function Ne(t) {
var e = t += "", n = e.indexOf(":");
return n >= 0 && (e = t.slice(0, n)) !== "xmlns" && (t = t.slice(n + 1)), mr.hasOwnProperty(e) ? { space: mr[e], local: t } : t;
}
function Dl(t) {
return function() {
var e = this.ownerDocument, n = this.namespaceURI;
return n === Ke && e.documentElement.namespaceURI === Ke ? e.createElement(t) : e.createElementNS(n, t);
};
}
function Il(t) {
return function() {
return this.ownerDocument.createElementNS(t.space, t.local);
};
}
function Oi(t) {
var e = Ne(t);
return (e.local ? Il : Dl)(e);
}
function Fl() {
}
function xn(t) {
return t == null ? Fl : function() {
return this.querySelector(t);
};
}
function Rl(t) {
typeof t != "function" && (t = xn(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 R(r, this._parents);
}
function Ll(t) {
return t == null ? [] : Array.isArray(t) ? t : Array.from(t);
}
function kl() {
return [];
}
function Pi(t) {
return t == null ? kl : function() {
return this.querySelectorAll(t);
};
}
function Wl(t) {
return function() {
return Ll(t.apply(this, arguments));
};
}
function Yl(t) {
typeof t == "func