@passageidentity/passage-flex-js
Version:
Passkey Flex for Web - Add native passkey authentication to your own client-side JavaScript authentication flows with Passage by 1Password.
1,488 lines • 164 kB
JavaScript
import { CreateCredentialUtils as _o, GetCredentialUtils as Oi } from "@passageidentity/webauthnutils";
class ve {
/**
* Encode bytes using array buffer
* @param {ArrayBufferLike} arrayBuffer The array buffer
* @return {string} Base64 URL string
*/
static encodeBytes(f) {
const o = btoa(String.fromCharCode(...new Uint8Array(f))).replace(/\+/g, "-").replace(/\//g, "_");
return vo(o);
}
/**
* Decode bytes using a Base64 URL string
* @param {string} b64URLStr The Base64 URL string
* @return {Uint8Array} Array buffer
*/
static decodeBytes(f) {
const o = f.replace(/-/g, "+").replace(/_/g, "/"), w = vo(o);
return Uint8Array.from(atob(w), (m) => m.charCodeAt(0));
}
}
const vo = (i) => {
const f = i.indexOf("=");
return i.slice(0, f === -1 ? i.length : f);
};
class Ie extends Error {
statusCode;
statusText;
message;
name;
/**
* @param {string} psgErrorResponse a custom Passage error message.
* @param {RequiredResponse} res response or status and statusText used to generate error.
*/
constructor(f, o) {
super(), this.name = "PassageError", this.statusCode = o.status, this.statusText = o.statusText, this.message = this._parsePsgErrorResponse(f);
}
/**
* _parsePsgErrorResponse parses the custom Passage error response message.
* @param {any} psgErrorResponse the custom Passage error response.
* @return {string} the Passage error response from server or input string.
*/
// eslint-disable-next-line @typescript-eslint/no-explicit-any
_parsePsgErrorResponse(f) {
try {
return f = JSON.parse(f), f.error ? f.error : "";
} catch {
return f;
}
}
}
var Ce = /* @__PURE__ */ ((i) => (i[i.MultipleChoice = 300] = "MultipleChoice", i[i.MovedPermanantly = 301] = "MovedPermanantly", i[i.Found = 302] = "Found", i[i.SeeOther = 303] = "SeeOther", i[i.NotModified = 304] = "NotModified", i[i.TemporaryRedirect = 307] = "TemporaryRedirect", i[i.PermanentRedirect = 308] = "PermanentRedirect", i[i.BadRequest = 400] = "BadRequest", i[i.Unauthorized = 401] = "Unauthorized", i[i.PaymentRequired = 402] = "PaymentRequired", i[i.Forbidden = 403] = "Forbidden", i[i.NotFound = 404] = "NotFound", i[i.MethodNotAllowed = 405] = "MethodNotAllowed", i[i.NotAcceptable = 406] = "NotAcceptable", i[i.ProxyAuthenticationRequired = 407] = "ProxyAuthenticationRequired", i[i.RequestTimeout = 408] = "RequestTimeout", i[i.Conflict = 409] = "Conflict", i[i.Gone = 410] = "Gone", i[i.LengthRequired = 411] = "LengthRequired", i[i.PreconditionFailed = 412] = "PreconditionFailed", i[i.PayloadTooLarge = 413] = "PayloadTooLarge", i[i.URITooLong = 414] = "URITooLong", i[i.UnsupportedMediaType = 415] = "UnsupportedMediaType", i[i.RangeNotSatisfiable = 416] = "RangeNotSatisfiable", i[i.ExpectationFailed = 417] = "ExpectationFailed", i[i.MisdirectedRequest = 421] = "MisdirectedRequest", i[i.UnprocessableEntity = 422] = "UnprocessableEntity", i[i.Locked = 423] = "Locked", i[i.FailedDependency = 424] = "FailedDependency", i[i.TooEarly = 425] = "TooEarly", i[i.UpgradeRequired = 426] = "UpgradeRequired", i[i.PreconditionRequired = 428] = "PreconditionRequired", i[i.TooManyRequests = 429] = "TooManyRequests", i[i.RequestHeaderFieldsTooLarge = 431] = "RequestHeaderFieldsTooLarge", i[i.UnavailableForLegalReasons = 451] = "UnavailableForLegalReasons", i[i.InternalServerError = 500] = "InternalServerError", i[i.NotImplemented = 501] = "NotImplemented", i[i.BadGateway = 502] = "BadGateway", i[i.ServiceUnavailable = 503] = "ServiceUnavailable", i[i.GatewayTimeout = 504] = "GatewayTimeout", i[i.HTTPVersionNotSupported = 505] = "HTTPVersionNotSupported", i[i.VariantAlsoNegotiates = 506] = "VariantAlsoNegotiates", i[i.InsufficientStorage = 507] = "InsufficientStorage", i[i.LoopDetected = 508] = "LoopDetected", i[i.NotExtended = 510] = "NotExtended", i[i.NetworkAuthenticationRequired = 511] = "NetworkAuthenticationRequired", i[i.PSGCredObjectDoesNotExist = 700] = "PSGCredObjectDoesNotExist", i[i.PSGParsePublicKeyForNewDeviceFailed = 701] = "PSGParsePublicKeyForNewDeviceFailed", i[i.PSGParsePublicKeyForLoginFailed = 702] = "PSGParsePublicKeyForLoginFailed", i[i.PSGCouldNotGetUserCredential = 703] = "PSGCouldNotGetUserCredential", i[i.PSGLoginRequired = 704] = "PSGLoginRequired", i[i.PSGSecureContextRequired = 705] = "PSGSecureContextRequired", i[i.PSGSocialSessionStorageError = 706] = "PSGSocialSessionStorageError", i[i.PSGParsePublicKeyForRegistrationFailed = 707] = "PSGParsePublicKeyForRegistrationFailed", i[i.PSGCanAuthenticateWithPasskeyFailed = 708] = "PSGCanAuthenticateWithPasskeyFailed", i[i.PSGCanRegisterWithPasskeyFailed = 709] = "PSGCanRegisterWithPasskeyFailed", i[i.PSGCanUseConditionalMediationFailed = 710] = "PSGCanUseConditionalMediationFailed", i[i.PSGAuthOriginConfigurationError = 711] = "PSGAuthOriginConfigurationError", i[i.PSGMustRunInBrowserContext = 712] = "PSGMustRunInBrowserContext", i))(Ce || {});
const Ag = () => async (i, f) => {
}, Sg = () => async (i, f, ...o) => o, xg = () => async (i, f, o) => o.data, Pg = () => (i, f, o) => {
throw console.error(o), o;
}, Wg = () => async (i, f) => {
}, kg = () => ({
onStart: Ag(),
onBeforeRequest: Sg(),
onResponseSuccess: xg(),
onError: Pg(),
onFinish: Wg()
}), Ig = (i, f, o, w) => {
const {
onStart: m,
onBeforeRequest: P,
onResponseSuccess: S,
onError: et,
onFinish: rt
} = kg(), {
onStart: xt = m,
onBeforeRequest: ot = P,
onResponseSuccess: lt = S,
onError: Vt = et,
onFinish: V = rt
} = o;
return async (...X) => {
xt && await xt(w, f);
try {
let D;
ot ? D = await ot(w, f, ...X) : D = X;
const U = await f.apply(i, D);
let K;
return lt ? K = await lt(w, f, U) : K = U.data, K;
} catch (D) {
throw Vt ? await Vt(w, f, D) : D;
} finally {
V && await V(w, f);
}
};
};
var _r = typeof globalThis < "u" ? globalThis : typeof window < "u" ? window : typeof global < "u" ? global : typeof self < "u" ? self : {}, hn = { exports: {} };
/**
* @license
* Lodash <https://lodash.com/>
* Copyright OpenJS Foundation and other contributors <https://openjsf.org/>
* Released under MIT license <https://lodash.com/license>
* Based on Underscore.js 1.8.3 <http://underscorejs.org/LICENSE>
* Copyright Jeremy Ashkenas, DocumentCloud and Investigative Reporters & Editors
*/
hn.exports;
(function(i, f) {
(function() {
var o, w = "4.17.21", m = 200, P = "Unsupported core-js use. Try https://npms.io/search?q=ponyfill.", S = "Expected a function", et = "Invalid `variable` option passed into `_.template`", rt = "__lodash_hash_undefined__", xt = 500, ot = "__lodash_placeholder__", lt = 1, Vt = 2, V = 4, X = 1, D = 2, U = 1, K = 2, _e = 4, it = 8, Ft = 16, Pt = 32, ie = 64, Ot = 128, ye = 256, Je = 512, dn = 30, ko = "...", Io = 800, Co = 16, Li = 1, qo = 2, Eo = 3, we = 1 / 0, ae = 9007199254740991, To = 17976931348623157e292, yr = NaN, Gt = 4294967295, jo = Gt - 1, Fo = Gt >>> 1, Oo = [
["ary", Ot],
["bind", U],
["bindKey", K],
["curry", it],
["curryRight", Ft],
["flip", Je],
["partial", Pt],
["partialRight", ie],
["rearg", ye]
], qe = "[object Arguments]", wr = "[object Array]", Lo = "[object AsyncFunction]", Ze = "[object Boolean]", He = "[object Date]", Uo = "[object DOMException]", br = "[object Error]", mr = "[object Function]", Ui = "[object GeneratorFunction]", Lt = "[object Map]", Ye = "[object Number]", zo = "[object Null]", Jt = "[object Object]", zi = "[object Promise]", Bo = "[object Proxy]", Xe = "[object RegExp]", Ut = "[object Set]", Qe = "[object String]", Rr = "[object Symbol]", Do = "[object Undefined]", tr = "[object WeakMap]", No = "[object WeakSet]", er = "[object ArrayBuffer]", Ee = "[object DataView]", gn = "[object Float32Array]", vn = "[object Float64Array]", _n = "[object Int8Array]", yn = "[object Int16Array]", wn = "[object Int32Array]", bn = "[object Uint8Array]", mn = "[object Uint8ClampedArray]", Rn = "[object Uint16Array]", An = "[object Uint32Array]", Go = /\b__p \+= '';/g, $o = /\b(__p \+=) '' \+/g, Ko = /(__e\(.*?\)|\b__t\)) \+\n'';/g, Bi = /&(?:amp|lt|gt|quot|#39);/g, Di = /[&<>"']/g, Mo = RegExp(Bi.source), Vo = RegExp(Di.source), Jo = /<%-([\s\S]+?)%>/g, Zo = /<%([\s\S]+?)%>/g, Ni = /<%=([\s\S]+?)%>/g, Ho = /\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/, Yo = /^\w*$/, Xo = /[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g, Sn = /[\\^$.*+?()[\]{}|]/g, Qo = RegExp(Sn.source), xn = /^\s+/, ts = /\s/, es = /\{(?:\n\/\* \[wrapped with .+\] \*\/)?\n?/, rs = /\{\n\/\* \[wrapped with (.+)\] \*/, ns = /,? & /, is = /[^\x00-\x2f\x3a-\x40\x5b-\x60\x7b-\x7f]+/g, as = /[()=,{}\[\]\/\s]/, us = /\\(\\)?/g, os = /\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g, Gi = /\w*$/, ss = /^[-+]0x[0-9a-f]+$/i, cs = /^0b[01]+$/i, ls = /^\[object .+?Constructor\]$/, fs = /^0o[0-7]+$/i, hs = /^(?:0|[1-9]\d*)$/, ps = /[\xc0-\xd6\xd8-\xf6\xf8-\xff\u0100-\u017f]/g, Ar = /($^)/, ds = /['\n\r\u2028\u2029\\]/g, Sr = "\\ud800-\\udfff", gs = "\\u0300-\\u036f", vs = "\\ufe20-\\ufe2f", _s = "\\u20d0-\\u20ff", $i = gs + vs + _s, Ki = "\\u2700-\\u27bf", Mi = "a-z\\xdf-\\xf6\\xf8-\\xff", ys = "\\xac\\xb1\\xd7\\xf7", ws = "\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf", bs = "\\u2000-\\u206f", ms = " \\t\\x0b\\f\\xa0\\ufeff\\n\\r\\u2028\\u2029\\u1680\\u180e\\u2000\\u2001\\u2002\\u2003\\u2004\\u2005\\u2006\\u2007\\u2008\\u2009\\u200a\\u202f\\u205f\\u3000", Vi = "A-Z\\xc0-\\xd6\\xd8-\\xde", Ji = "\\ufe0e\\ufe0f", Zi = ys + ws + bs + ms, Pn = "['’]", Rs = "[" + Sr + "]", Hi = "[" + Zi + "]", xr = "[" + $i + "]", Yi = "\\d+", As = "[" + Ki + "]", Xi = "[" + Mi + "]", Qi = "[^" + Sr + Zi + Yi + Ki + Mi + Vi + "]", Wn = "\\ud83c[\\udffb-\\udfff]", Ss = "(?:" + xr + "|" + Wn + ")", ta = "[^" + Sr + "]", kn = "(?:\\ud83c[\\udde6-\\uddff]){2}", In = "[\\ud800-\\udbff][\\udc00-\\udfff]", Te = "[" + Vi + "]", ea = "\\u200d", ra = "(?:" + Xi + "|" + Qi + ")", xs = "(?:" + Te + "|" + Qi + ")", na = "(?:" + Pn + "(?:d|ll|m|re|s|t|ve))?", ia = "(?:" + Pn + "(?:D|LL|M|RE|S|T|VE))?", aa = Ss + "?", ua = "[" + Ji + "]?", Ps = "(?:" + ea + "(?:" + [ta, kn, In].join("|") + ")" + ua + aa + ")*", Ws = "\\d*(?:1st|2nd|3rd|(?![123])\\dth)(?=\\b|[A-Z_])", ks = "\\d*(?:1ST|2ND|3RD|(?![123])\\dTH)(?=\\b|[a-z_])", oa = ua + aa + Ps, Is = "(?:" + [As, kn, In].join("|") + ")" + oa, Cs = "(?:" + [ta + xr + "?", xr, kn, In, Rs].join("|") + ")", qs = RegExp(Pn, "g"), Es = RegExp(xr, "g"), Cn = RegExp(Wn + "(?=" + Wn + ")|" + Cs + oa, "g"), Ts = RegExp([
Te + "?" + Xi + "+" + na + "(?=" + [Hi, Te, "$"].join("|") + ")",
xs + "+" + ia + "(?=" + [Hi, Te + ra, "$"].join("|") + ")",
Te + "?" + ra + "+" + na,
Te + "+" + ia,
ks,
Ws,
Yi,
Is
].join("|"), "g"), js = RegExp("[" + ea + Sr + $i + Ji + "]"), Fs = /[a-z][A-Z]|[A-Z]{2}[a-z]|[0-9][a-zA-Z]|[a-zA-Z][0-9]|[^a-zA-Z0-9 ]/, Os = [
"Array",
"Buffer",
"DataView",
"Date",
"Error",
"Float32Array",
"Float64Array",
"Function",
"Int8Array",
"Int16Array",
"Int32Array",
"Map",
"Math",
"Object",
"Promise",
"RegExp",
"Set",
"String",
"Symbol",
"TypeError",
"Uint8Array",
"Uint8ClampedArray",
"Uint16Array",
"Uint32Array",
"WeakMap",
"_",
"clearTimeout",
"isFinite",
"parseInt",
"setTimeout"
], Ls = -1, $ = {};
$[gn] = $[vn] = $[_n] = $[yn] = $[wn] = $[bn] = $[mn] = $[Rn] = $[An] = !0, $[qe] = $[wr] = $[er] = $[Ze] = $[Ee] = $[He] = $[br] = $[mr] = $[Lt] = $[Ye] = $[Jt] = $[Xe] = $[Ut] = $[Qe] = $[tr] = !1;
var G = {};
G[qe] = G[wr] = G[er] = G[Ee] = G[Ze] = G[He] = G[gn] = G[vn] = G[_n] = G[yn] = G[wn] = G[Lt] = G[Ye] = G[Jt] = G[Xe] = G[Ut] = G[Qe] = G[Rr] = G[bn] = G[mn] = G[Rn] = G[An] = !0, G[br] = G[mr] = G[tr] = !1;
var Us = {
// Latin-1 Supplement block.
À: "A",
Á: "A",
Â: "A",
Ã: "A",
Ä: "A",
Å: "A",
à: "a",
á: "a",
â: "a",
ã: "a",
ä: "a",
å: "a",
Ç: "C",
ç: "c",
Ð: "D",
ð: "d",
È: "E",
É: "E",
Ê: "E",
Ë: "E",
è: "e",
é: "e",
ê: "e",
ë: "e",
Ì: "I",
Í: "I",
Î: "I",
Ï: "I",
ì: "i",
í: "i",
î: "i",
ï: "i",
Ñ: "N",
ñ: "n",
Ò: "O",
Ó: "O",
Ô: "O",
Õ: "O",
Ö: "O",
Ø: "O",
ò: "o",
ó: "o",
ô: "o",
õ: "o",
ö: "o",
ø: "o",
Ù: "U",
Ú: "U",
Û: "U",
Ü: "U",
ù: "u",
ú: "u",
û: "u",
ü: "u",
Ý: "Y",
ý: "y",
ÿ: "y",
Æ: "Ae",
æ: "ae",
Þ: "Th",
þ: "th",
ß: "ss",
// Latin Extended-A block.
Ā: "A",
Ă: "A",
Ą: "A",
ā: "a",
ă: "a",
ą: "a",
Ć: "C",
Ĉ: "C",
Ċ: "C",
Č: "C",
ć: "c",
ĉ: "c",
ċ: "c",
č: "c",
Ď: "D",
Đ: "D",
ď: "d",
đ: "d",
Ē: "E",
Ĕ: "E",
Ė: "E",
Ę: "E",
Ě: "E",
ē: "e",
ĕ: "e",
ė: "e",
ę: "e",
ě: "e",
Ĝ: "G",
Ğ: "G",
Ġ: "G",
Ģ: "G",
ĝ: "g",
ğ: "g",
ġ: "g",
ģ: "g",
Ĥ: "H",
Ħ: "H",
ĥ: "h",
ħ: "h",
Ĩ: "I",
Ī: "I",
Ĭ: "I",
Į: "I",
İ: "I",
ĩ: "i",
ī: "i",
ĭ: "i",
į: "i",
ı: "i",
Ĵ: "J",
ĵ: "j",
Ķ: "K",
ķ: "k",
ĸ: "k",
Ĺ: "L",
Ļ: "L",
Ľ: "L",
Ŀ: "L",
Ł: "L",
ĺ: "l",
ļ: "l",
ľ: "l",
ŀ: "l",
ł: "l",
Ń: "N",
Ņ: "N",
Ň: "N",
Ŋ: "N",
ń: "n",
ņ: "n",
ň: "n",
ŋ: "n",
Ō: "O",
Ŏ: "O",
Ő: "O",
ō: "o",
ŏ: "o",
ő: "o",
Ŕ: "R",
Ŗ: "R",
Ř: "R",
ŕ: "r",
ŗ: "r",
ř: "r",
Ś: "S",
Ŝ: "S",
Ş: "S",
Š: "S",
ś: "s",
ŝ: "s",
ş: "s",
š: "s",
Ţ: "T",
Ť: "T",
Ŧ: "T",
ţ: "t",
ť: "t",
ŧ: "t",
Ũ: "U",
Ū: "U",
Ŭ: "U",
Ů: "U",
Ű: "U",
Ų: "U",
ũ: "u",
ū: "u",
ŭ: "u",
ů: "u",
ű: "u",
ų: "u",
Ŵ: "W",
ŵ: "w",
Ŷ: "Y",
ŷ: "y",
Ÿ: "Y",
Ź: "Z",
Ż: "Z",
Ž: "Z",
ź: "z",
ż: "z",
ž: "z",
IJ: "IJ",
ij: "ij",
Œ: "Oe",
œ: "oe",
ʼn: "'n",
ſ: "s"
}, zs = {
"&": "&",
"<": "<",
">": ">",
'"': """,
"'": "'"
}, Bs = {
"&": "&",
"<": "<",
">": ">",
""": '"',
"'": "'"
}, Ds = {
"\\": "\\",
"'": "'",
"\n": "n",
"\r": "r",
"\u2028": "u2028",
"\u2029": "u2029"
}, Ns = parseFloat, Gs = parseInt, sa = typeof _r == "object" && _r && _r.Object === Object && _r, $s = typeof self == "object" && self && self.Object === Object && self, at = sa || $s || Function("return this")(), qn = f && !f.nodeType && f, be = qn && !0 && i && !i.nodeType && i, ca = be && be.exports === qn, En = ca && sa.process, Wt = function() {
try {
var h = be && be.require && be.require("util").types;
return h || En && En.binding && En.binding("util");
} catch {
}
}(), la = Wt && Wt.isArrayBuffer, fa = Wt && Wt.isDate, ha = Wt && Wt.isMap, pa = Wt && Wt.isRegExp, da = Wt && Wt.isSet, ga = Wt && Wt.isTypedArray;
function wt(h, g, d) {
switch (d.length) {
case 0:
return h.call(g);
case 1:
return h.call(g, d[0]);
case 2:
return h.call(g, d[0], d[1]);
case 3:
return h.call(g, d[0], d[1], d[2]);
}
return h.apply(g, d);
}
function Ks(h, g, d, R) {
for (var I = -1, L = h == null ? 0 : h.length; ++I < L; ) {
var Q = h[I];
g(R, Q, d(Q), h);
}
return R;
}
function kt(h, g) {
for (var d = -1, R = h == null ? 0 : h.length; ++d < R && g(h[d], d, h) !== !1; )
;
return h;
}
function Ms(h, g) {
for (var d = h == null ? 0 : h.length; d-- && g(h[d], d, h) !== !1; )
;
return h;
}
function va(h, g) {
for (var d = -1, R = h == null ? 0 : h.length; ++d < R; )
if (!g(h[d], d, h))
return !1;
return !0;
}
function ue(h, g) {
for (var d = -1, R = h == null ? 0 : h.length, I = 0, L = []; ++d < R; ) {
var Q = h[d];
g(Q, d, h) && (L[I++] = Q);
}
return L;
}
function Pr(h, g) {
var d = h == null ? 0 : h.length;
return !!d && je(h, g, 0) > -1;
}
function Tn(h, g, d) {
for (var R = -1, I = h == null ? 0 : h.length; ++R < I; )
if (d(g, h[R]))
return !0;
return !1;
}
function M(h, g) {
for (var d = -1, R = h == null ? 0 : h.length, I = Array(R); ++d < R; )
I[d] = g(h[d], d, h);
return I;
}
function oe(h, g) {
for (var d = -1, R = g.length, I = h.length; ++d < R; )
h[I + d] = g[d];
return h;
}
function jn(h, g, d, R) {
var I = -1, L = h == null ? 0 : h.length;
for (R && L && (d = h[++I]); ++I < L; )
d = g(d, h[I], I, h);
return d;
}
function Vs(h, g, d, R) {
var I = h == null ? 0 : h.length;
for (R && I && (d = h[--I]); I--; )
d = g(d, h[I], I, h);
return d;
}
function Fn(h, g) {
for (var d = -1, R = h == null ? 0 : h.length; ++d < R; )
if (g(h[d], d, h))
return !0;
return !1;
}
var Js = On("length");
function Zs(h) {
return h.split("");
}
function Hs(h) {
return h.match(is) || [];
}
function _a(h, g, d) {
var R;
return d(h, function(I, L, Q) {
if (g(I, L, Q))
return R = L, !1;
}), R;
}
function Wr(h, g, d, R) {
for (var I = h.length, L = d + (R ? 1 : -1); R ? L-- : ++L < I; )
if (g(h[L], L, h))
return L;
return -1;
}
function je(h, g, d) {
return g === g ? sc(h, g, d) : Wr(h, ya, d);
}
function Ys(h, g, d, R) {
for (var I = d - 1, L = h.length; ++I < L; )
if (R(h[I], g))
return I;
return -1;
}
function ya(h) {
return h !== h;
}
function wa(h, g) {
var d = h == null ? 0 : h.length;
return d ? Un(h, g) / d : yr;
}
function On(h) {
return function(g) {
return g == null ? o : g[h];
};
}
function Ln(h) {
return function(g) {
return h == null ? o : h[g];
};
}
function ba(h, g, d, R, I) {
return I(h, function(L, Q, N) {
d = R ? (R = !1, L) : g(d, L, Q, N);
}), d;
}
function Xs(h, g) {
var d = h.length;
for (h.sort(g); d--; )
h[d] = h[d].value;
return h;
}
function Un(h, g) {
for (var d, R = -1, I = h.length; ++R < I; ) {
var L = g(h[R]);
L !== o && (d = d === o ? L : d + L);
}
return d;
}
function zn(h, g) {
for (var d = -1, R = Array(h); ++d < h; )
R[d] = g(d);
return R;
}
function Qs(h, g) {
return M(g, function(d) {
return [d, h[d]];
});
}
function ma(h) {
return h && h.slice(0, xa(h) + 1).replace(xn, "");
}
function bt(h) {
return function(g) {
return h(g);
};
}
function Bn(h, g) {
return M(g, function(d) {
return h[d];
});
}
function rr(h, g) {
return h.has(g);
}
function Ra(h, g) {
for (var d = -1, R = h.length; ++d < R && je(g, h[d], 0) > -1; )
;
return d;
}
function Aa(h, g) {
for (var d = h.length; d-- && je(g, h[d], 0) > -1; )
;
return d;
}
function tc(h, g) {
for (var d = h.length, R = 0; d--; )
h[d] === g && ++R;
return R;
}
var ec = Ln(Us), rc = Ln(zs);
function nc(h) {
return "\\" + Ds[h];
}
function ic(h, g) {
return h == null ? o : h[g];
}
function Fe(h) {
return js.test(h);
}
function ac(h) {
return Fs.test(h);
}
function uc(h) {
for (var g, d = []; !(g = h.next()).done; )
d.push(g.value);
return d;
}
function Dn(h) {
var g = -1, d = Array(h.size);
return h.forEach(function(R, I) {
d[++g] = [I, R];
}), d;
}
function Sa(h, g) {
return function(d) {
return h(g(d));
};
}
function se(h, g) {
for (var d = -1, R = h.length, I = 0, L = []; ++d < R; ) {
var Q = h[d];
(Q === g || Q === ot) && (h[d] = ot, L[I++] = d);
}
return L;
}
function kr(h) {
var g = -1, d = Array(h.size);
return h.forEach(function(R) {
d[++g] = R;
}), d;
}
function oc(h) {
var g = -1, d = Array(h.size);
return h.forEach(function(R) {
d[++g] = [R, R];
}), d;
}
function sc(h, g, d) {
for (var R = d - 1, I = h.length; ++R < I; )
if (h[R] === g)
return R;
return -1;
}
function cc(h, g, d) {
for (var R = d + 1; R--; )
if (h[R] === g)
return R;
return R;
}
function Oe(h) {
return Fe(h) ? fc(h) : Js(h);
}
function zt(h) {
return Fe(h) ? hc(h) : Zs(h);
}
function xa(h) {
for (var g = h.length; g-- && ts.test(h.charAt(g)); )
;
return g;
}
var lc = Ln(Bs);
function fc(h) {
for (var g = Cn.lastIndex = 0; Cn.test(h); )
++g;
return g;
}
function hc(h) {
return h.match(Cn) || [];
}
function pc(h) {
return h.match(Ts) || [];
}
var dc = function h(g) {
g = g == null ? at : Le.defaults(at.Object(), g, Le.pick(at, Os));
var d = g.Array, R = g.Date, I = g.Error, L = g.Function, Q = g.Math, N = g.Object, Nn = g.RegExp, gc = g.String, It = g.TypeError, Ir = d.prototype, vc = L.prototype, Ue = N.prototype, Cr = g["__core-js_shared__"], qr = vc.toString, B = Ue.hasOwnProperty, _c = 0, Pa = function() {
var t = /[^.]+$/.exec(Cr && Cr.keys && Cr.keys.IE_PROTO || "");
return t ? "Symbol(src)_1." + t : "";
}(), Er = Ue.toString, yc = qr.call(N), wc = at._, bc = Nn(
"^" + qr.call(B).replace(Sn, "\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g, "$1.*?") + "$"
), Tr = ca ? g.Buffer : o, ce = g.Symbol, jr = g.Uint8Array, Wa = Tr ? Tr.allocUnsafe : o, Fr = Sa(N.getPrototypeOf, N), ka = N.create, Ia = Ue.propertyIsEnumerable, Or = Ir.splice, Ca = ce ? ce.isConcatSpreadable : o, nr = ce ? ce.iterator : o, me = ce ? ce.toStringTag : o, Lr = function() {
try {
var t = Pe(N, "defineProperty");
return t({}, "", {}), t;
} catch {
}
}(), mc = g.clearTimeout !== at.clearTimeout && g.clearTimeout, Rc = R && R.now !== at.Date.now && R.now, Ac = g.setTimeout !== at.setTimeout && g.setTimeout, Ur = Q.ceil, zr = Q.floor, Gn = N.getOwnPropertySymbols, Sc = Tr ? Tr.isBuffer : o, qa = g.isFinite, xc = Ir.join, Pc = Sa(N.keys, N), tt = Q.max, st = Q.min, Wc = R.now, kc = g.parseInt, Ea = Q.random, Ic = Ir.reverse, $n = Pe(g, "DataView"), ir = Pe(g, "Map"), Kn = Pe(g, "Promise"), ze = Pe(g, "Set"), ar = Pe(g, "WeakMap"), ur = Pe(N, "create"), Br = ar && new ar(), Be = {}, Cc = We($n), qc = We(ir), Ec = We(Kn), Tc = We(ze), jc = We(ar), Dr = ce ? ce.prototype : o, or = Dr ? Dr.valueOf : o, Ta = Dr ? Dr.toString : o;
function u(t) {
if (Z(t) && !C(t) && !(t instanceof F)) {
if (t instanceof Ct)
return t;
if (B.call(t, "__wrapped__"))
return ju(t);
}
return new Ct(t);
}
var De = /* @__PURE__ */ function() {
function t() {
}
return function(e) {
if (!J(e))
return {};
if (ka)
return ka(e);
t.prototype = e;
var r = new t();
return t.prototype = o, r;
};
}();
function Nr() {
}
function Ct(t, e) {
this.__wrapped__ = t, this.__actions__ = [], this.__chain__ = !!e, this.__index__ = 0, this.__values__ = o;
}
u.templateSettings = {
/**
* Used to detect `data` property values to be HTML-escaped.
*
* @memberOf _.templateSettings
* @type {RegExp}
*/
escape: Jo,
/**
* Used to detect code to be evaluated.
*
* @memberOf _.templateSettings
* @type {RegExp}
*/
evaluate: Zo,
/**
* Used to detect `data` property values to inject.
*
* @memberOf _.templateSettings
* @type {RegExp}
*/
interpolate: Ni,
/**
* Used to reference the data object in the template text.
*
* @memberOf _.templateSettings
* @type {string}
*/
variable: "",
/**
* Used to import variables into the compiled template.
*
* @memberOf _.templateSettings
* @type {Object}
*/
imports: {
/**
* A reference to the `lodash` function.
*
* @memberOf _.templateSettings.imports
* @type {Function}
*/
_: u
}
}, u.prototype = Nr.prototype, u.prototype.constructor = u, Ct.prototype = De(Nr.prototype), Ct.prototype.constructor = Ct;
function F(t) {
this.__wrapped__ = t, this.__actions__ = [], this.__dir__ = 1, this.__filtered__ = !1, this.__iteratees__ = [], this.__takeCount__ = Gt, this.__views__ = [];
}
function Fc() {
var t = new F(this.__wrapped__);
return t.__actions__ = gt(this.__actions__), t.__dir__ = this.__dir__, t.__filtered__ = this.__filtered__, t.__iteratees__ = gt(this.__iteratees__), t.__takeCount__ = this.__takeCount__, t.__views__ = gt(this.__views__), t;
}
function Oc() {
if (this.__filtered__) {
var t = new F(this);
t.__dir__ = -1, t.__filtered__ = !0;
} else
t = this.clone(), t.__dir__ *= -1;
return t;
}
function Lc() {
var t = this.__wrapped__.value(), e = this.__dir__, r = C(t), n = e < 0, a = r ? t.length : 0, s = Zl(0, a, this.__views__), c = s.start, l = s.end, p = l - c, v = n ? l : c - 1, _ = this.__iteratees__, y = _.length, b = 0, A = st(p, this.__takeCount__);
if (!r || !n && a == p && A == p)
return nu(t, this.__actions__);
var W = [];
t:
for (; p-- && b < A; ) {
v += e;
for (var E = -1, k = t[v]; ++E < y; ) {
var j = _[E], O = j.iteratee, At = j.type, pt = O(k);
if (At == qo)
k = pt;
else if (!pt) {
if (At == Li)
continue t;
break t;
}
}
W[b++] = k;
}
return W;
}
F.prototype = De(Nr.prototype), F.prototype.constructor = F;
function Re(t) {
var e = -1, r = t == null ? 0 : t.length;
for (this.clear(); ++e < r; ) {
var n = t[e];
this.set(n[0], n[1]);
}
}
function Uc() {
this.__data__ = ur ? ur(null) : {}, this.size = 0;
}
function zc(t) {
var e = this.has(t) && delete this.__data__[t];
return this.size -= e ? 1 : 0, e;
}
function Bc(t) {
var e = this.__data__;
if (ur) {
var r = e[t];
return r === rt ? o : r;
}
return B.call(e, t) ? e[t] : o;
}
function Dc(t) {
var e = this.__data__;
return ur ? e[t] !== o : B.call(e, t);
}
function Nc(t, e) {
var r = this.__data__;
return this.size += this.has(t) ? 0 : 1, r[t] = ur && e === o ? rt : e, this;
}
Re.prototype.clear = Uc, Re.prototype.delete = zc, Re.prototype.get = Bc, Re.prototype.has = Dc, Re.prototype.set = Nc;
function Zt(t) {
var e = -1, r = t == null ? 0 : t.length;
for (this.clear(); ++e < r; ) {
var n = t[e];
this.set(n[0], n[1]);
}
}
function Gc() {
this.__data__ = [], this.size = 0;
}
function $c(t) {
var e = this.__data__, r = Gr(e, t);
if (r < 0)
return !1;
var n = e.length - 1;
return r == n ? e.pop() : Or.call(e, r, 1), --this.size, !0;
}
function Kc(t) {
var e = this.__data__, r = Gr(e, t);
return r < 0 ? o : e[r][1];
}
function Mc(t) {
return Gr(this.__data__, t) > -1;
}
function Vc(t, e) {
var r = this.__data__, n = Gr(r, t);
return n < 0 ? (++this.size, r.push([t, e])) : r[n][1] = e, this;
}
Zt.prototype.clear = Gc, Zt.prototype.delete = $c, Zt.prototype.get = Kc, Zt.prototype.has = Mc, Zt.prototype.set = Vc;
function Ht(t) {
var e = -1, r = t == null ? 0 : t.length;
for (this.clear(); ++e < r; ) {
var n = t[e];
this.set(n[0], n[1]);
}
}
function Jc() {
this.size = 0, this.__data__ = {
hash: new Re(),
map: new (ir || Zt)(),
string: new Re()
};
}
function Zc(t) {
var e = en(this, t).delete(t);
return this.size -= e ? 1 : 0, e;
}
function Hc(t) {
return en(this, t).get(t);
}
function Yc(t) {
return en(this, t).has(t);
}
function Xc(t, e) {
var r = en(this, t), n = r.size;
return r.set(t, e), this.size += r.size == n ? 0 : 1, this;
}
Ht.prototype.clear = Jc, Ht.prototype.delete = Zc, Ht.prototype.get = Hc, Ht.prototype.has = Yc, Ht.prototype.set = Xc;
function Ae(t) {
var e = -1, r = t == null ? 0 : t.length;
for (this.__data__ = new Ht(); ++e < r; )
this.add(t[e]);
}
function Qc(t) {
return this.__data__.set(t, rt), this;
}
function tl(t) {
return this.__data__.has(t);
}
Ae.prototype.add = Ae.prototype.push = Qc, Ae.prototype.has = tl;
function Bt(t) {
var e = this.__data__ = new Zt(t);
this.size = e.size;
}
function el() {
this.__data__ = new Zt(), this.size = 0;
}
function rl(t) {
var e = this.__data__, r = e.delete(t);
return this.size = e.size, r;
}
function nl(t) {
return this.__data__.get(t);
}
function il(t) {
return this.__data__.has(t);
}
function al(t, e) {
var r = this.__data__;
if (r instanceof Zt) {
var n = r.__data__;
if (!ir || n.length < m - 1)
return n.push([t, e]), this.size = ++r.size, this;
r = this.__data__ = new Ht(n);
}
return r.set(t, e), this.size = r.size, this;
}
Bt.prototype.clear = el, Bt.prototype.delete = rl, Bt.prototype.get = nl, Bt.prototype.has = il, Bt.prototype.set = al;
function ja(t, e) {
var r = C(t), n = !r && ke(t), a = !r && !n && de(t), s = !r && !n && !a && Ke(t), c = r || n || a || s, l = c ? zn(t.length, gc) : [], p = l.length;
for (var v in t)
(e || B.call(t, v)) && !(c && // Safari 9 has enumerable `arguments.length` in strict mode.
(v == "length" || // Node.js 0.10 has enumerable non-index properties on buffers.
a && (v == "offset" || v == "parent") || // PhantomJS 2 has enumerable non-index properties on typed arrays.
s && (v == "buffer" || v == "byteLength" || v == "byteOffset") || // Skip index properties.
te(v, p))) && l.push(v);
return l;
}
function Fa(t) {
var e = t.length;
return e ? t[ri(0, e - 1)] : o;
}
function ul(t, e) {
return rn(gt(t), Se(e, 0, t.length));
}
function ol(t) {
return rn(gt(t));
}
function Mn(t, e, r) {
(r !== o && !Dt(t[e], r) || r === o && !(e in t)) && Yt(t, e, r);
}
function sr(t, e, r) {
var n = t[e];
(!(B.call(t, e) && Dt(n, r)) || r === o && !(e in t)) && Yt(t, e, r);
}
function Gr(t, e) {
for (var r = t.length; r--; )
if (Dt(t[r][0], e))
return r;
return -1;
}
function sl(t, e, r, n) {
return le(t, function(a, s, c) {
e(n, a, r(a), c);
}), n;
}
function Oa(t, e) {
return t && Kt(e, nt(e), t);
}
function cl(t, e) {
return t && Kt(e, _t(e), t);
}
function Yt(t, e, r) {
e == "__proto__" && Lr ? Lr(t, e, {
configurable: !0,
enumerable: !0,
value: r,
writable: !0
}) : t[e] = r;
}
function Vn(t, e) {
for (var r = -1, n = e.length, a = d(n), s = t == null; ++r < n; )
a[r] = s ? o : Wi(t, e[r]);
return a;
}
function Se(t, e, r) {
return t === t && (r !== o && (t = t <= r ? t : r), e !== o && (t = t >= e ? t : e)), t;
}
function qt(t, e, r, n, a, s) {
var c, l = e & lt, p = e & Vt, v = e & V;
if (r && (c = a ? r(t, n, a, s) : r(t)), c !== o)
return c;
if (!J(t))
return t;
var _ = C(t);
if (_) {
if (c = Yl(t), !l)
return gt(t, c);
} else {
var y = ct(t), b = y == mr || y == Ui;
if (de(t))
return uu(t, l);
if (y == Jt || y == qe || b && !a) {
if (c = p || b ? {} : xu(t), !l)
return p ? Bl(t, cl(c, t)) : zl(t, Oa(c, t));
} else {
if (!G[y])
return a ? t : {};
c = Xl(t, y, l);
}
}
s || (s = new Bt());
var A = s.get(t);
if (A)
return A;
s.set(t, c), to(t) ? t.forEach(function(k) {
c.add(qt(k, e, r, k, t, s));
}) : Xu(t) && t.forEach(function(k, j) {
c.set(j, qt(k, e, r, j, t, s));
});
var W = v ? p ? pi : hi : p ? _t : nt, E = _ ? o : W(t);
return kt(E || t, function(k, j) {
E && (j = k, k = t[j]), sr(c, j, qt(k, e, r, j, t, s));
}), c;
}
function ll(t) {
var e = nt(t);
return function(r) {
return La(r, t, e);
};
}
function La(t, e, r) {
var n = r.length;
if (t == null)
return !n;
for (t = N(t); n--; ) {
var a = r[n], s = e[a], c = t[a];
if (c === o && !(a in t) || !s(c))
return !1;
}
return !0;
}
function Ua(t, e, r) {
if (typeof t != "function")
throw new It(S);
return gr(function() {
t.apply(o, r);
}, e);
}
function cr(t, e, r, n) {
var a = -1, s = Pr, c = !0, l = t.length, p = [], v = e.length;
if (!l)
return p;
r && (e = M(e, bt(r))), n ? (s = Tn, c = !1) : e.length >= m && (s = rr, c = !1, e = new Ae(e));
t:
for (; ++a < l; ) {
var _ = t[a], y = r == null ? _ : r(_);
if (_ = n || _ !== 0 ? _ : 0, c && y === y) {
for (var b = v; b--; )
if (e[b] === y)
continue t;
p.push(_);
} else s(e, y, n) || p.push(_);
}
return p;
}
var le = fu($t), za = fu(Zn, !0);
function fl(t, e) {
var r = !0;
return le(t, function(n, a, s) {
return r = !!e(n, a, s), r;
}), r;
}
function $r(t, e, r) {
for (var n = -1, a = t.length; ++n < a; ) {
var s = t[n], c = e(s);
if (c != null && (l === o ? c === c && !Rt(c) : r(c, l)))
var l = c, p = s;
}
return p;
}
function hl(t, e, r, n) {
var a = t.length;
for (r = q(r), r < 0 && (r = -r > a ? 0 : a + r), n = n === o || n > a ? a : q(n), n < 0 && (n += a), n = r > n ? 0 : ro(n); r < n; )
t[r++] = e;
return t;
}
function Ba(t, e) {
var r = [];
return le(t, function(n, a, s) {
e(n, a, s) && r.push(n);
}), r;
}
function ut(t, e, r, n, a) {
var s = -1, c = t.length;
for (r || (r = tf), a || (a = []); ++s < c; ) {
var l = t[s];
e > 0 && r(l) ? e > 1 ? ut(l, e - 1, r, n, a) : oe(a, l) : n || (a[a.length] = l);
}
return a;
}
var Jn = hu(), Da = hu(!0);
function $t(t, e) {
return t && Jn(t, e, nt);
}
function Zn(t, e) {
return t && Da(t, e, nt);
}
function Kr(t, e) {
return ue(e, function(r) {
return ee(t[r]);
});
}
function xe(t, e) {
e = he(e, t);
for (var r = 0, n = e.length; t != null && r < n; )
t = t[Mt(e[r++])];
return r && r == n ? t : o;
}
function Na(t, e, r) {
var n = e(t);
return C(t) ? n : oe(n, r(t));
}
function ft(t) {
return t == null ? t === o ? Do : zo : me && me in N(t) ? Jl(t) : sf(t);
}
function Hn(t, e) {
return t > e;
}
function pl(t, e) {
return t != null && B.call(t, e);
}
function dl(t, e) {
return t != null && e in N(t);
}
function gl(t, e, r) {
return t >= st(e, r) && t < tt(e, r);
}
function Yn(t, e, r) {
for (var n = r ? Tn : Pr, a = t[0].length, s = t.length, c = s, l = d(s), p = 1 / 0, v = []; c--; ) {
var _ = t[c];
c && e && (_ = M(_, bt(e))), p = st(_.length, p), l[c] = !r && (e || a >= 120 && _.length >= 120) ? new Ae(c && _) : o;
}
_ = t[0];
var y = -1, b = l[0];
t:
for (; ++y < a && v.length < p; ) {
var A = _[y], W = e ? e(A) : A;
if (A = r || A !== 0 ? A : 0, !(b ? rr(b, W) : n(v, W, r))) {
for (c = s; --c; ) {
var E = l[c];
if (!(E ? rr(E, W) : n(t[c], W, r)))
continue t;
}
b && b.push(W), v.push(A);
}
}
return v;
}
function vl(t, e, r, n) {
return $t(t, function(a, s, c) {
e(n, r(a), s, c);
}), n;
}
function lr(t, e, r) {
e = he(e, t), t = Iu(t, e);
var n = t == null ? t : t[Mt(Tt(e))];
return n == null ? o : wt(n, t, r);
}
function Ga(t) {
return Z(t) && ft(t) == qe;
}
function _l(t) {
return Z(t) && ft(t) == er;
}
function yl(t) {
return Z(t) && ft(t) == He;
}
function fr(t, e, r, n, a) {
return t === e ? !0 : t == null || e == null || !Z(t) && !Z(e) ? t !== t && e !== e : wl(t, e, r, n, fr, a);
}
function wl(t, e, r, n, a, s) {
var c = C(t), l = C(e), p = c ? wr : ct(t), v = l ? wr : ct(e);
p = p == qe ? Jt : p, v = v == qe ? Jt : v;
var _ = p == Jt, y = v == Jt, b = p == v;
if (b && de(t)) {
if (!de(e))
return !1;
c = !0, _ = !1;
}
if (b && !_)
return s || (s = new Bt()), c || Ke(t) ? Ru(t, e, r, n, a, s) : Ml(t, e, p, r, n, a, s);
if (!(r & X)) {
var A = _ && B.call(t, "__wrapped__"), W = y && B.call(e, "__wrapped__");
if (A || W) {
var E = A ? t.value() : t, k = W ? e.value() : e;
return s || (s = new Bt()), a(E, k, r, n, s);
}
}
return b ? (s || (s = new Bt()), Vl(t, e, r, n, a, s)) : !1;
}
function bl(t) {
return Z(t) && ct(t) == Lt;
}
function Xn(t, e, r, n) {
var a = r.length, s = a, c = !n;
if (t == null)
return !s;
for (t = N(t); a--; ) {
var l = r[a];
if (c && l[2] ? l[1] !== t[l[0]] : !(l[0] in t))
return !1;
}
for (; ++a < s; ) {
l = r[a];
var p = l[0], v = t[p], _ = l[1];
if (c && l[2]) {
if (v === o && !(p in t))
return !1;
} else {
var y = new Bt();
if (n)
var b = n(v, _, p, t, e, y);
if (!(b === o ? fr(_, v, X | D, n, y) : b))
return !1;
}
}
return !0;
}
function $a(t) {
if (!J(t) || rf(t))
return !1;
var e = ee(t) ? bc : ls;
return e.test(We(t));
}
function ml(t) {
return Z(t) && ft(t) == Xe;
}
function Rl(t) {
return Z(t) && ct(t) == Ut;
}
function Al(t) {
return Z(t) && cn(t.length) && !!$[ft(t)];
}
function Ka(t) {
return typeof t == "function" ? t : t == null ? yt : typeof t == "object" ? C(t) ? Ja(t[0], t[1]) : Va(t) : po(t);
}
function Qn(t) {
if (!dr(t))
return Pc(t);
var e = [];
for (var r in N(t))
B.call(t, r) && r != "constructor" && e.push(r);
return e;
}
function Sl(t) {
if (!J(t))
return of(t);
var e = dr(t), r = [];
for (var n in t)
n == "constructor" && (e || !B.call(t, n)) || r.push(n);
return r;
}
function ti(t, e) {
return t < e;
}
function Ma(t, e) {
var r = -1, n = vt(t) ? d(t.length) : [];
return le(t, function(a, s, c) {
n[++r] = e(a, s, c);
}), n;
}
function Va(t) {
var e = gi(t);
return e.length == 1 && e[0][2] ? Wu(e[0][0], e[0][1]) : function(r) {
return r === t || Xn(r, t, e);
};
}
function Ja(t, e) {
return _i(t) && Pu(e) ? Wu(Mt(t), e) : function(r) {
var n = Wi(r, t);
return n === o && n === e ? ki(r, t) : fr(e, n, X | D);
};
}
function Mr(t, e, r, n, a) {
t !== e && Jn(e, function(s, c) {
if (a || (a = new Bt()), J(s))
xl(t, e, c, r, Mr, n, a);
else {
var l = n ? n(wi(t, c), s, c + "", t, e, a) : o;
l === o && (l = s), Mn(t, c, l);
}
}, _t);
}
function xl(t, e, r, n, a, s, c) {
var l = wi(t, r), p = wi(e, r), v = c.get(p);
if (v) {
Mn(t, r, v);
return;
}
var _ = s ? s(l, p, r + "", t, e, c) : o, y = _ === o;
if (y) {
var b = C(p), A = !b && de(p), W = !b && !A && Ke(p);
_ = p, b || A || W ? C(l) ? _ = l : H(l) ? _ = gt(l) : A ? (y = !1, _ = uu(p, !0)) : W ? (y = !1, _ = ou(p, !0)) : _ = [] : vr(p) || ke(p) ? (_ = l, ke(l) ? _ = no(l) : (!J(l) || ee(l)) && (_ = xu(p))) : y = !1;
}
y && (c.set(p, _), a(_, p, n, s, c), c.delete(p)), Mn(t, r, _);
}
function Za(t, e) {
var r = t.length;
if (r)
return e += e < 0 ? r : 0, te(e, r) ? t[e] : o;
}
function Ha(t, e, r) {
e.length ? e = M(e, function(s) {
return C(s) ? function(c) {
return xe(c, s.length === 1 ? s[0] : s);
} : s;
}) : e = [yt];
var n = -1;
e = M(e, bt(x()));
var a = Ma(t, function(s, c, l) {
var p = M(e, function(v) {
return v(s);
});
return { criteria: p, index: ++n, value: s };
});
return Xs(a, function(s, c) {
return Ul(s, c, r);
});
}
function Pl(t, e) {
return Ya(t, e, function(r, n) {
return ki(t, n);
});
}
function Ya(t, e, r) {
for (var n = -1, a = e.length, s = {}; ++n < a; ) {
var c = e[n], l = xe(t, c);
r(l, c) && hr(s, he(c, t), l);
}
return s;
}
function Wl(t) {
return function(e) {
return xe(e, t);
};
}
function ei(t, e, r, n) {
var a = n ? Ys : je, s = -1, c = e.length, l = t;
for (t === e && (e = gt(e)), r && (l = M(t, bt(r))); ++s < c; )
for (var p = 0, v = e[s], _ = r ? r(v) : v; (p = a(l, _, p, n)) > -1; )
l !== t && Or.call(l, p, 1), Or.call(t, p, 1);
return t;
}
function Xa(t, e) {
for (var r = t ? e.length : 0, n = r - 1; r--; ) {
var a = e[r];
if (r == n || a !== s) {
var s = a;
te(a) ? Or.call(t, a, 1) : ai(t, a);
}
}
return t;
}
function ri(t, e) {
return t + zr(Ea() * (e - t + 1));
}
function kl(t, e, r, n) {
for (var a = -1, s = tt(Ur((e - t) / (r || 1)), 0), c = d(s); s--; )
c[n ? s : ++a] = t, t += r;
return c;
}
function ni(t, e) {
var r = "";
if (!t || e < 1 || e > ae)
return r;
do
e % 2 && (r += t), e = zr(e / 2), e && (t += t);
while (e);
return r;
}
function T(t, e) {
return bi(ku(t, e, yt), t + "");
}
function Il(t) {
return Fa(Me(t));
}
function Cl(t, e) {
var r = Me(t);
return rn(r, Se(e, 0, r.length));
}
function hr(t, e, r, n) {
if (!J(t))
return t;
e = he(e, t);
for (var a = -1, s = e.length, c = s - 1, l = t; l != null && ++a < s; ) {
var p = Mt(e[a]), v = r;
if (p === "__proto__" || p === "constructor" || p === "prototype")
return t;
if (a != c) {
var _ = l[p];
v = n ? n(_, p, l) : o, v === o && (v = J(_) ? _ : te(e[a + 1]) ? [] : {});
}
sr(l, p, v), l = l[p];
}
return t;
}
var Qa = Br ? function(t, e) {
return Br.set(t, e), t;
} : yt, ql = Lr ? function(t, e) {
return Lr(t, "toString", {
configurable: !0,
enumerable: !1,
value: Ci(e),
writable: !0
});
} : yt;
function El(t) {
return rn(Me(t));
}
function Et(t, e, r) {
var n = -1, a = t.length;
e < 0 && (e = -e > a ? 0 : a + e), r = r > a ? a : r, r < 0 && (r += a), a = e > r ? 0 : r - e >>> 0, e >>>= 0;
for (var s = d(a); ++n < a; )
s[n] = t[n + e];
return s;
}
function Tl(t, e) {
var r;
return le(t, function(n, a, s) {
return r = e(n, a, s), !r;
}), !!r;
}
function Vr(t, e, r) {
var n = 0, a = t == null ? n : t.length;
if (typeof e == "number" && e === e && a <= Fo) {
for (; n < a; ) {
var s = n + a >>> 1, c = t[s];
c !== null && !Rt(c) && (r ? c <= e : c < e) ? n = s + 1 : a = s;
}
return a;
}
return ii(t, e, yt, r);
}
function ii(t, e, r, n) {
var a = 0, s = t == null ? 0 : t.length;
if (s === 0)
return 0;
e = r(e);
for (var c = e !== e, l = e === null, p = Rt(e), v = e === o; a < s; ) {
var _ = zr((a + s) / 2), y = r(t[_]), b = y !== o, A = y === null, W = y === y, E = Rt(y);
if (c)
var k = n || W;
else v ? k = W && (n || b) : l ? k = W && b && (n || !A) : p ? k = W && b && !A && (n || !E) : A || E ? k = !1 : k = n ? y <= e : y < e;
k ? a = _ + 1 : s = _;
}
return st(s, jo);
}
function tu(t, e) {
for (var r = -1, n = t.length, a = 0, s = []; ++r < n; ) {
var c = t[r], l = e ? e(c) : c;
if (!r || !Dt(l, p)) {
var p = l;
s[a++] = c === 0 ? 0 : c;
}
}
return s;
}
function eu(t) {
return typeof t == "number" ? t : Rt(t) ? yr : +t;
}
function mt(t) {
if (typeof t == "string")
return t;
if (C(t))
return M(t, mt) + "";
if (Rt(t))
return Ta ? Ta.call(t) : "";
var e = t + "";
return e == "0" && 1 / t == -we ? "-0" : e;
}
function fe(t, e, r) {
var n = -1, a = Pr, s = t.length, c = !0, l = [], p = l;
if (r)
c = !1, a = Tn;
else if (s >= m) {
var v = e ? null : $l(t);
if (v)
return kr(v);
c = !1, a = rr, p = new Ae();
} else
p = e ? [] : l;
t:
for (; ++n < s; ) {
var _ = t[n], y = e ? e(_) : _;
if (_ = r || _ !== 0 ? _ : 0, c && y === y) {
for (var b = p.length; b--; )
if (p[b] === y)
continue t;
e && p.push(y), l.push(_);
} else a(p, y, r) || (p !== l && p.push(y), l.push(_));
}
return l;
}
function ai(t, e) {
return e = he(e, t), t = Iu(t, e), t == null || delete t[Mt(Tt(e))];
}
function ru(t, e, r, n) {
return hr(t, e, r(xe(t, e)), n);
}
function Jr(t, e, r, n) {
for (var a = t.length, s = n ? a : -1; (n ? s-- : ++s < a) && e(t[s], s, t); )
;
return r ? Et(t, n ? 0 : s, n ? s + 1 : a) : Et(t, n ? s + 1 : 0, n ? a : s);
}
function nu(t, e) {
var r = t;
return r instanceof F &