@passageidentity/passage-js
Version:
Passage Complete for Web - Build a full custom passwordless authentication experience in any modern web app with Passage by 1Password.
1,487 lines • 248 kB
JavaScript
import { CreateCredentialUtils as Na, GetCredentialUtils as xu } from "@passageidentity/webauthnutils";
import Ba from "jwt-decode";
import { Mutex as Kg } from "async-mutex";
import { serializeError as Hg } from "serialize-error";
class je {
/**
* Encode bytes using array buffer
* @param {ArrayBufferLike} arrayBuffer The array buffer
* @return {string} Base64 URL string
*/
static encodeBytes(a) {
const o = btoa(String.fromCharCode(...new Uint8Array(a))).replace(/\+/g, "-").replace(/\//g, "_");
return Eu(o);
}
/**
* Decode bytes using a Base64 URL string
* @param {string} b64URLStr The Base64 URL string
* @return {Uint8Array} Array buffer
*/
static decodeBytes(a) {
const o = a.replace(/-/g, "+").replace(/_/g, "/"), l = Eu(o);
return Uint8Array.from(atob(l), (f) => f.charCodeAt(0));
}
}
const Eu = (r) => {
const a = r.indexOf("=");
return r.slice(0, a === -1 ? r.length : a);
};
class Ue 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(a, o) {
super(), this.name = "PassageError", this.statusCode = o.status, this.statusText = o.statusText, this.message = this._parsePsgErrorResponse(a);
}
/**
* _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(a) {
try {
return a = JSON.parse(a), a.error ? a.error : "";
} catch {
return a;
}
}
}
var We = /* @__PURE__ */ ((r) => (r[r.MultipleChoice = 300] = "MultipleChoice", r[r.MovedPermanantly = 301] = "MovedPermanantly", r[r.Found = 302] = "Found", r[r.SeeOther = 303] = "SeeOther", r[r.NotModified = 304] = "NotModified", r[r.TemporaryRedirect = 307] = "TemporaryRedirect", r[r.PermanentRedirect = 308] = "PermanentRedirect", r[r.BadRequest = 400] = "BadRequest", r[r.Unauthorized = 401] = "Unauthorized", r[r.PaymentRequired = 402] = "PaymentRequired", r[r.Forbidden = 403] = "Forbidden", r[r.NotFound = 404] = "NotFound", r[r.MethodNotAllowed = 405] = "MethodNotAllowed", r[r.NotAcceptable = 406] = "NotAcceptable", r[r.ProxyAuthenticationRequired = 407] = "ProxyAuthenticationRequired", r[r.RequestTimeout = 408] = "RequestTimeout", r[r.Conflict = 409] = "Conflict", r[r.Gone = 410] = "Gone", r[r.LengthRequired = 411] = "LengthRequired", r[r.PreconditionFailed = 412] = "PreconditionFailed", r[r.PayloadTooLarge = 413] = "PayloadTooLarge", r[r.URITooLong = 414] = "URITooLong", r[r.UnsupportedMediaType = 415] = "UnsupportedMediaType", r[r.RangeNotSatisfiable = 416] = "RangeNotSatisfiable", r[r.ExpectationFailed = 417] = "ExpectationFailed", r[r.MisdirectedRequest = 421] = "MisdirectedRequest", r[r.UnprocessableEntity = 422] = "UnprocessableEntity", r[r.Locked = 423] = "Locked", r[r.FailedDependency = 424] = "FailedDependency", r[r.TooEarly = 425] = "TooEarly", r[r.UpgradeRequired = 426] = "UpgradeRequired", r[r.PreconditionRequired = 428] = "PreconditionRequired", r[r.TooManyRequests = 429] = "TooManyRequests", r[r.RequestHeaderFieldsTooLarge = 431] = "RequestHeaderFieldsTooLarge", r[r.UnavailableForLegalReasons = 451] = "UnavailableForLegalReasons", r[r.InternalServerError = 500] = "InternalServerError", r[r.NotImplemented = 501] = "NotImplemented", r[r.BadGateway = 502] = "BadGateway", r[r.ServiceUnavailable = 503] = "ServiceUnavailable", r[r.GatewayTimeout = 504] = "GatewayTimeout", r[r.HTTPVersionNotSupported = 505] = "HTTPVersionNotSupported", r[r.VariantAlsoNegotiates = 506] = "VariantAlsoNegotiates", r[r.InsufficientStorage = 507] = "InsufficientStorage", r[r.LoopDetected = 508] = "LoopDetected", r[r.NotExtended = 510] = "NotExtended", r[r.NetworkAuthenticationRequired = 511] = "NetworkAuthenticationRequired", r[r.PSGCredObjectDoesNotExist = 700] = "PSGCredObjectDoesNotExist", r[r.PSGParsePublicKeyForNewDeviceFailed = 701] = "PSGParsePublicKeyForNewDeviceFailed", r[r.PSGParsePublicKeyForLoginFailed = 702] = "PSGParsePublicKeyForLoginFailed", r[r.PSGCouldNotGetUserCredential = 703] = "PSGCouldNotGetUserCredential", r[r.PSGLoginRequired = 704] = "PSGLoginRequired", r[r.PSGSecureContextRequired = 705] = "PSGSecureContextRequired", r[r.PSGSocialSessionStorageError = 706] = "PSGSocialSessionStorageError", r[r.PSGParsePublicKeyForRegistrationFailed = 707] = "PSGParsePublicKeyForRegistrationFailed", r[r.PSGCanAuthenticateWithPasskeyFailed = 708] = "PSGCanAuthenticateWithPasskeyFailed", r[r.PSGCanRegisterWithPasskeyFailed = 709] = "PSGCanRegisterWithPasskeyFailed", r[r.PSGCanUseConditionalMediationFailed = 710] = "PSGCanUseConditionalMediationFailed", r[r.PSGAuthOriginConfigurationError = 711] = "PSGAuthOriginConfigurationError", r[r.PSGMustRunInBrowserContext = 712] = "PSGMustRunInBrowserContext", r))(We || {});
const Jg = () => async (r, a) => {
}, Vg = () => async (r, a, ...o) => o, Zg = () => async (r, a, o) => o.data, Yg = () => (r, a, o) => {
throw console.error(o), o;
}, Xg = () => async (r, a) => {
}, Qg = () => ({
onStart: Jg(),
onBeforeRequest: Vg(),
onResponseSuccess: Zg(),
onError: Yg(),
onFinish: Xg()
}), e_ = (r, a, o, l) => {
const {
onStart: f,
onBeforeRequest: _,
onResponseSuccess: w,
onError: S,
onFinish: X
} = Qg(), {
onStart: H = f,
onBeforeRequest: V = _,
onResponseSuccess: se = w,
onError: Qe = S,
onFinish: Q = X
} = o;
return async (...ae) => {
H && await H(l, a);
try {
let G;
V ? G = await V(l, a, ...ae) : G = ae;
const M = await a.apply(r, G);
let Z;
return se ? Z = await se(l, a, M) : Z = M.data, Z;
} catch (G) {
throw Qe ? await Qe(l, a, G) : G;
} finally {
Q && await Q(l, a);
}
};
};
var kn = typeof globalThis < "u" ? globalThis : typeof window < "u" ? window : typeof global < "u" ? global : typeof self < "u" ? self : {}, wr = { 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
*/
wr.exports;
(function(r, a) {
(function() {
var o, l = "4.17.21", f = 200, _ = "Unsupported core-js use. Try https://npms.io/search?q=ponyfill.", w = "Expected a function", S = "Invalid `variable` option passed into `_.template`", X = "__lodash_hash_undefined__", H = 500, V = "__lodash_placeholder__", se = 1, Qe = 2, Q = 4, ae = 1, G = 2, M = 1, Z = 2, It = 4, ce = 8, Fe = 16, Ce = 32, pt = 64, Me = 128, St = 256, Qt = 512, yr = 30, Yu = "...", Xu = 800, Qu = 16, Xa = 1, es = 2, ts = 3, Tt = 1 / 0, dt = 9007199254740991, ns = 17976931348623157e292, In = NaN, Je = 4294967295, rs = Je - 1, as = Je >>> 1, is = [
["ary", Me],
["bind", M],
["bindKey", Z],
["curry", ce],
["curryRight", Fe],
["flip", Qt],
["partial", Ce],
["partialRight", pt],
["rearg", St]
], jt = "[object Arguments]", Sn = "[object Array]", os = "[object AsyncFunction]", en = "[object Boolean]", tn = "[object Date]", us = "[object DOMException]", Tn = "[object Error]", Cn = "[object Function]", Qa = "[object GeneratorFunction]", Be = "[object Map]", nn = "[object Number]", ss = "[object Null]", et = "[object Object]", ei = "[object Promise]", cs = "[object Proxy]", rn = "[object RegExp]", Ne = "[object Set]", an = "[object String]", An = "[object Symbol]", ls = "[object Undefined]", on = "[object WeakMap]", ps = "[object WeakSet]", un = "[object ArrayBuffer]", Ut = "[object DataView]", mr = "[object Float32Array]", br = "[object Float64Array]", Rr = "[object Int8Array]", kr = "[object Int16Array]", Ir = "[object Int32Array]", Sr = "[object Uint8Array]", Tr = "[object Uint8ClampedArray]", Cr = "[object Uint16Array]", Ar = "[object Uint32Array]", ds = /\b__p \+= '';/g, fs = /\b(__p \+=) '' \+/g, hs = /(__e\(.*?\)|\b__t\)) \+\n'';/g, ti = /&(?:amp|lt|gt|quot|#39);/g, ni = /[&<>"']/g, gs = RegExp(ti.source), _s = RegExp(ni.source), ws = /<%-([\s\S]+?)%>/g, vs = /<%([\s\S]+?)%>/g, ri = /<%=([\s\S]+?)%>/g, ys = /\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/, ms = /^\w*$/, bs = /[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g, qr = /[\\^$.*+?()[\]{}|]/g, Rs = RegExp(qr.source), Pr = /^\s+/, ks = /\s/, Is = /\{(?:\n\/\* \[wrapped with .+\] \*\/)?\n?/, Ss = /\{\n\/\* \[wrapped with (.+)\] \*/, Ts = /,? & /, Cs = /[^\x00-\x2f\x3a-\x40\x5b-\x60\x7b-\x7f]+/g, As = /[()=,{}\[\]\/\s]/, qs = /\\(\\)?/g, Ps = /\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g, ai = /\w*$/, xs = /^[-+]0x[0-9a-f]+$/i, Es = /^0b[01]+$/i, Os = /^\[object .+?Constructor\]$/, Ls = /^0o[0-7]+$/i, Ds = /^(?:0|[1-9]\d*)$/, js = /[\xc0-\xd6\xd8-\xf6\xf8-\xff\u0100-\u017f]/g, qn = /($^)/, Us = /['\n\r\u2028\u2029\\]/g, Pn = "\\ud800-\\udfff", Ws = "\\u0300-\\u036f", Fs = "\\ufe20-\\ufe2f", Ms = "\\u20d0-\\u20ff", ii = Ws + Fs + Ms, oi = "\\u2700-\\u27bf", ui = "a-z\\xdf-\\xf6\\xf8-\\xff", Bs = "\\xac\\xb1\\xd7\\xf7", Ns = "\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf", zs = "\\u2000-\\u206f", Gs = " \\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", si = "A-Z\\xc0-\\xd6\\xd8-\\xde", ci = "\\ufe0e\\ufe0f", li = Bs + Ns + zs + Gs, xr = "['’]", $s = "[" + Pn + "]", pi = "[" + li + "]", xn = "[" + ii + "]", di = "\\d+", Ks = "[" + oi + "]", fi = "[" + ui + "]", hi = "[^" + Pn + li + di + oi + ui + si + "]", Er = "\\ud83c[\\udffb-\\udfff]", Hs = "(?:" + xn + "|" + Er + ")", gi = "[^" + Pn + "]", Or = "(?:\\ud83c[\\udde6-\\uddff]){2}", Lr = "[\\ud800-\\udbff][\\udc00-\\udfff]", Wt = "[" + si + "]", _i = "\\u200d", wi = "(?:" + fi + "|" + hi + ")", Js = "(?:" + Wt + "|" + hi + ")", vi = "(?:" + xr + "(?:d|ll|m|re|s|t|ve))?", yi = "(?:" + xr + "(?:D|LL|M|RE|S|T|VE))?", mi = Hs + "?", bi = "[" + ci + "]?", Vs = "(?:" + _i + "(?:" + [gi, Or, Lr].join("|") + ")" + bi + mi + ")*", Zs = "\\d*(?:1st|2nd|3rd|(?![123])\\dth)(?=\\b|[A-Z_])", Ys = "\\d*(?:1ST|2ND|3RD|(?![123])\\dTH)(?=\\b|[a-z_])", Ri = bi + mi + Vs, Xs = "(?:" + [Ks, Or, Lr].join("|") + ")" + Ri, Qs = "(?:" + [gi + xn + "?", xn, Or, Lr, $s].join("|") + ")", ec = RegExp(xr, "g"), tc = RegExp(xn, "g"), Dr = RegExp(Er + "(?=" + Er + ")|" + Qs + Ri, "g"), nc = RegExp([
Wt + "?" + fi + "+" + vi + "(?=" + [pi, Wt, "$"].join("|") + ")",
Js + "+" + yi + "(?=" + [pi, Wt + wi, "$"].join("|") + ")",
Wt + "?" + wi + "+" + vi,
Wt + "+" + yi,
Ys,
Zs,
di,
Xs
].join("|"), "g"), rc = RegExp("[" + _i + Pn + ii + ci + "]"), ac = /[a-z][A-Z]|[A-Z]{2}[a-z]|[0-9][a-zA-Z]|[a-zA-Z][0-9]|[^a-zA-Z0-9 ]/, ic = [
"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"
], oc = -1, J = {};
J[mr] = J[br] = J[Rr] = J[kr] = J[Ir] = J[Sr] = J[Tr] = J[Cr] = J[Ar] = !0, J[jt] = J[Sn] = J[un] = J[en] = J[Ut] = J[tn] = J[Tn] = J[Cn] = J[Be] = J[nn] = J[et] = J[rn] = J[Ne] = J[an] = J[on] = !1;
var K = {};
K[jt] = K[Sn] = K[un] = K[Ut] = K[en] = K[tn] = K[mr] = K[br] = K[Rr] = K[kr] = K[Ir] = K[Be] = K[nn] = K[et] = K[rn] = K[Ne] = K[an] = K[An] = K[Sr] = K[Tr] = K[Cr] = K[Ar] = !0, K[Tn] = K[Cn] = K[on] = !1;
var uc = {
// 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"
}, sc = {
"&": "&",
"<": "<",
">": ">",
'"': """,
"'": "'"
}, cc = {
"&": "&",
"<": "<",
">": ">",
""": '"',
"'": "'"
}, lc = {
"\\": "\\",
"'": "'",
"\n": "n",
"\r": "r",
"\u2028": "u2028",
"\u2029": "u2029"
}, pc = parseFloat, dc = parseInt, ki = typeof kn == "object" && kn && kn.Object === Object && kn, fc = typeof self == "object" && self && self.Object === Object && self, le = ki || fc || Function("return this")(), jr = a && !a.nodeType && a, Ct = jr && !0 && r && !r.nodeType && r, Ii = Ct && Ct.exports === jr, Ur = Ii && ki.process, Ae = function() {
try {
var h = Ct && Ct.require && Ct.require("util").types;
return h || Ur && Ur.binding && Ur.binding("util");
} catch {
}
}(), Si = Ae && Ae.isArrayBuffer, Ti = Ae && Ae.isDate, Ci = Ae && Ae.isMap, Ai = Ae && Ae.isRegExp, qi = Ae && Ae.isSet, Pi = Ae && Ae.isTypedArray;
function be(h, y, v) {
switch (v.length) {
case 0:
return h.call(y);
case 1:
return h.call(y, v[0]);
case 2:
return h.call(y, v[0], v[1]);
case 3:
return h.call(y, v[0], v[1], v[2]);
}
return h.apply(y, v);
}
function hc(h, y, v, T) {
for (var x = -1, F = h == null ? 0 : h.length; ++x < F; ) {
var ie = h[x];
y(T, ie, v(ie), h);
}
return T;
}
function qe(h, y) {
for (var v = -1, T = h == null ? 0 : h.length; ++v < T && y(h[v], v, h) !== !1; )
;
return h;
}
function gc(h, y) {
for (var v = h == null ? 0 : h.length; v-- && y(h[v], v, h) !== !1; )
;
return h;
}
function xi(h, y) {
for (var v = -1, T = h == null ? 0 : h.length; ++v < T; )
if (!y(h[v], v, h))
return !1;
return !0;
}
function ft(h, y) {
for (var v = -1, T = h == null ? 0 : h.length, x = 0, F = []; ++v < T; ) {
var ie = h[v];
y(ie, v, h) && (F[x++] = ie);
}
return F;
}
function En(h, y) {
var v = h == null ? 0 : h.length;
return !!v && Ft(h, y, 0) > -1;
}
function Wr(h, y, v) {
for (var T = -1, x = h == null ? 0 : h.length; ++T < x; )
if (v(y, h[T]))
return !0;
return !1;
}
function Y(h, y) {
for (var v = -1, T = h == null ? 0 : h.length, x = Array(T); ++v < T; )
x[v] = y(h[v], v, h);
return x;
}
function ht(h, y) {
for (var v = -1, T = y.length, x = h.length; ++v < T; )
h[x + v] = y[v];
return h;
}
function Fr(h, y, v, T) {
var x = -1, F = h == null ? 0 : h.length;
for (T && F && (v = h[++x]); ++x < F; )
v = y(v, h[x], x, h);
return v;
}
function _c(h, y, v, T) {
var x = h == null ? 0 : h.length;
for (T && x && (v = h[--x]); x--; )
v = y(v, h[x], x, h);
return v;
}
function Mr(h, y) {
for (var v = -1, T = h == null ? 0 : h.length; ++v < T; )
if (y(h[v], v, h))
return !0;
return !1;
}
var wc = Br("length");
function vc(h) {
return h.split("");
}
function yc(h) {
return h.match(Cs) || [];
}
function Ei(h, y, v) {
var T;
return v(h, function(x, F, ie) {
if (y(x, F, ie))
return T = F, !1;
}), T;
}
function On(h, y, v, T) {
for (var x = h.length, F = v + (T ? 1 : -1); T ? F-- : ++F < x; )
if (y(h[F], F, h))
return F;
return -1;
}
function Ft(h, y, v) {
return y === y ? xc(h, y, v) : On(h, Oi, v);
}
function mc(h, y, v, T) {
for (var x = v - 1, F = h.length; ++x < F; )
if (T(h[x], y))
return x;
return -1;
}
function Oi(h) {
return h !== h;
}
function Li(h, y) {
var v = h == null ? 0 : h.length;
return v ? zr(h, y) / v : In;
}
function Br(h) {
return function(y) {
return y == null ? o : y[h];
};
}
function Nr(h) {
return function(y) {
return h == null ? o : h[y];
};
}
function Di(h, y, v, T, x) {
return x(h, function(F, ie, $) {
v = T ? (T = !1, F) : y(v, F, ie, $);
}), v;
}
function bc(h, y) {
var v = h.length;
for (h.sort(y); v--; )
h[v] = h[v].value;
return h;
}
function zr(h, y) {
for (var v, T = -1, x = h.length; ++T < x; ) {
var F = y(h[T]);
F !== o && (v = v === o ? F : v + F);
}
return v;
}
function Gr(h, y) {
for (var v = -1, T = Array(h); ++v < h; )
T[v] = y(v);
return T;
}
function Rc(h, y) {
return Y(y, function(v) {
return [v, h[v]];
});
}
function ji(h) {
return h && h.slice(0, Mi(h) + 1).replace(Pr, "");
}
function Re(h) {
return function(y) {
return h(y);
};
}
function $r(h, y) {
return Y(y, function(v) {
return h[v];
});
}
function sn(h, y) {
return h.has(y);
}
function Ui(h, y) {
for (var v = -1, T = h.length; ++v < T && Ft(y, h[v], 0) > -1; )
;
return v;
}
function Wi(h, y) {
for (var v = h.length; v-- && Ft(y, h[v], 0) > -1; )
;
return v;
}
function kc(h, y) {
for (var v = h.length, T = 0; v--; )
h[v] === y && ++T;
return T;
}
var Ic = Nr(uc), Sc = Nr(sc);
function Tc(h) {
return "\\" + lc[h];
}
function Cc(h, y) {
return h == null ? o : h[y];
}
function Mt(h) {
return rc.test(h);
}
function Ac(h) {
return ac.test(h);
}
function qc(h) {
for (var y, v = []; !(y = h.next()).done; )
v.push(y.value);
return v;
}
function Kr(h) {
var y = -1, v = Array(h.size);
return h.forEach(function(T, x) {
v[++y] = [x, T];
}), v;
}
function Fi(h, y) {
return function(v) {
return h(y(v));
};
}
function gt(h, y) {
for (var v = -1, T = h.length, x = 0, F = []; ++v < T; ) {
var ie = h[v];
(ie === y || ie === V) && (h[v] = V, F[x++] = v);
}
return F;
}
function Ln(h) {
var y = -1, v = Array(h.size);
return h.forEach(function(T) {
v[++y] = T;
}), v;
}
function Pc(h) {
var y = -1, v = Array(h.size);
return h.forEach(function(T) {
v[++y] = [T, T];
}), v;
}
function xc(h, y, v) {
for (var T = v - 1, x = h.length; ++T < x; )
if (h[T] === y)
return T;
return -1;
}
function Ec(h, y, v) {
for (var T = v + 1; T--; )
if (h[T] === y)
return T;
return T;
}
function Bt(h) {
return Mt(h) ? Lc(h) : wc(h);
}
function ze(h) {
return Mt(h) ? Dc(h) : vc(h);
}
function Mi(h) {
for (var y = h.length; y-- && ks.test(h.charAt(y)); )
;
return y;
}
var Oc = Nr(cc);
function Lc(h) {
for (var y = Dr.lastIndex = 0; Dr.test(h); )
++y;
return y;
}
function Dc(h) {
return h.match(Dr) || [];
}
function jc(h) {
return h.match(nc) || [];
}
var Uc = function h(y) {
y = y == null ? le : Nt.defaults(le.Object(), y, Nt.pick(le, ic));
var v = y.Array, T = y.Date, x = y.Error, F = y.Function, ie = y.Math, $ = y.Object, Hr = y.RegExp, Wc = y.String, Pe = y.TypeError, Dn = v.prototype, Fc = F.prototype, zt = $.prototype, jn = y["__core-js_shared__"], Un = Fc.toString, N = zt.hasOwnProperty, Mc = 0, Bi = function() {
var e = /[^.]+$/.exec(jn && jn.keys && jn.keys.IE_PROTO || "");
return e ? "Symbol(src)_1." + e : "";
}(), Wn = zt.toString, Bc = Un.call($), Nc = le._, zc = Hr(
"^" + Un.call(N).replace(qr, "\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g, "$1.*?") + "$"
), Fn = Ii ? y.Buffer : o, _t = y.Symbol, Mn = y.Uint8Array, Ni = Fn ? Fn.allocUnsafe : o, Bn = Fi($.getPrototypeOf, $), zi = $.create, Gi = zt.propertyIsEnumerable, Nn = Dn.splice, $i = _t ? _t.isConcatSpreadable : o, cn = _t ? _t.iterator : o, At = _t ? _t.toStringTag : o, zn = function() {
try {
var e = Ot($, "defineProperty");
return e({}, "", {}), e;
} catch {
}
}(), Gc = y.clearTimeout !== le.clearTimeout && y.clearTimeout, $c = T && T.now !== le.Date.now && T.now, Kc = y.setTimeout !== le.setTimeout && y.setTimeout, Gn = ie.ceil, $n = ie.floor, Jr = $.getOwnPropertySymbols, Hc = Fn ? Fn.isBuffer : o, Ki = y.isFinite, Jc = Dn.join, Vc = Fi($.keys, $), oe = ie.max, de = ie.min, Zc = T.now, Yc = y.parseInt, Hi = ie.random, Xc = Dn.reverse, Vr = Ot(y, "DataView"), ln = Ot(y, "Map"), Zr = Ot(y, "Promise"), Gt = Ot(y, "Set"), pn = Ot(y, "WeakMap"), dn = Ot($, "create"), Kn = pn && new pn(), $t = {}, Qc = Lt(Vr), el = Lt(ln), tl = Lt(Zr), nl = Lt(Gt), rl = Lt(pn), Hn = _t ? _t.prototype : o, fn = Hn ? Hn.valueOf : o, Ji = Hn ? Hn.toString : o;
function s(e) {
if (te(e) && !E(e) && !(e instanceof U)) {
if (e instanceof xe)
return e;
if (N.call(e, "__wrapped__"))
return Zo(e);
}
return new xe(e);
}
var Kt = /* @__PURE__ */ function() {
function e() {
}
return function(t) {
if (!ee(t))
return {};
if (zi)
return zi(t);
e.prototype = t;
var n = new e();
return e.prototype = o, n;
};
}();
function Jn() {
}
function xe(e, t) {
this.__wrapped__ = e, this.__actions__ = [], this.__chain__ = !!t, this.__index__ = 0, this.__values__ = o;
}
s.templateSettings = {
/**
* Used to detect `data` property values to be HTML-escaped.
*
* @memberOf _.templateSettings
* @type {RegExp}
*/
escape: ws,
/**
* Used to detect code to be evaluated.
*
* @memberOf _.templateSettings
* @type {RegExp}
*/
evaluate: vs,
/**
* Used to detect `data` property values to inject.
*
* @memberOf _.templateSettings
* @type {RegExp}
*/
interpolate: ri,
/**
* 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}
*/
_: s
}
}, s.prototype = Jn.prototype, s.prototype.constructor = s, xe.prototype = Kt(Jn.prototype), xe.prototype.constructor = xe;
function U(e) {
this.__wrapped__ = e, this.__actions__ = [], this.__dir__ = 1, this.__filtered__ = !1, this.__iteratees__ = [], this.__takeCount__ = Je, this.__views__ = [];
}
function al() {
var e = new U(this.__wrapped__);
return e.__actions__ = we(this.__actions__), e.__dir__ = this.__dir__, e.__filtered__ = this.__filtered__, e.__iteratees__ = we(this.__iteratees__), e.__takeCount__ = this.__takeCount__, e.__views__ = we(this.__views__), e;
}
function il() {
if (this.__filtered__) {
var e = new U(this);
e.__dir__ = -1, e.__filtered__ = !0;
} else
e = this.clone(), e.__dir__ *= -1;
return e;
}
function ol() {
var e = this.__wrapped__.value(), t = this.__dir__, n = E(e), i = t < 0, u = n ? e.length : 0, c = vp(0, u, this.__views__), p = c.start, d = c.end, g = d - p, m = i ? d : p - 1, b = this.__iteratees__, R = b.length, k = 0, C = de(g, this.__takeCount__);
if (!n || !i && u == g && C == g)
return yo(e, this.__actions__);
var q = [];
e:
for (; g-- && k < C; ) {
m += t;
for (var L = -1, P = e[m]; ++L < R; ) {
var j = b[L], W = j.iteratee, Se = j.type, _e = W(P);
if (Se == es)
P = _e;
else if (!_e) {
if (Se == Xa)
continue e;
break e;
}
}
q[k++] = P;
}
return q;
}
U.prototype = Kt(Jn.prototype), U.prototype.constructor = U;
function qt(e) {
var t = -1, n = e == null ? 0 : e.length;
for (this.clear(); ++t < n; ) {
var i = e[t];
this.set(i[0], i[1]);
}
}
function ul() {
this.__data__ = dn ? dn(null) : {}, this.size = 0;
}
function sl(e) {
var t = this.has(e) && delete this.__data__[e];
return this.size -= t ? 1 : 0, t;
}
function cl(e) {
var t = this.__data__;
if (dn) {
var n = t[e];
return n === X ? o : n;
}
return N.call(t, e) ? t[e] : o;
}
function ll(e) {
var t = this.__data__;
return dn ? t[e] !== o : N.call(t, e);
}
function pl(e, t) {
var n = this.__data__;
return this.size += this.has(e) ? 0 : 1, n[e] = dn && t === o ? X : t, this;
}
qt.prototype.clear = ul, qt.prototype.delete = sl, qt.prototype.get = cl, qt.prototype.has = ll, qt.prototype.set = pl;
function tt(e) {
var t = -1, n = e == null ? 0 : e.length;
for (this.clear(); ++t < n; ) {
var i = e[t];
this.set(i[0], i[1]);
}
}
function dl() {
this.__data__ = [], this.size = 0;
}
function fl(e) {
var t = this.__data__, n = Vn(t, e);
if (n < 0)
return !1;
var i = t.length - 1;
return n == i ? t.pop() : Nn.call(t, n, 1), --this.size, !0;
}
function hl(e) {
var t = this.__data__, n = Vn(t, e);
return n < 0 ? o : t[n][1];
}
function gl(e) {
return Vn(this.__data__, e) > -1;
}
function _l(e, t) {
var n = this.__data__, i = Vn(n, e);
return i < 0 ? (++this.size, n.push([e, t])) : n[i][1] = t, this;
}
tt.prototype.clear = dl, tt.prototype.delete = fl, tt.prototype.get = hl, tt.prototype.has = gl, tt.prototype.set = _l;
function nt(e) {
var t = -1, n = e == null ? 0 : e.length;
for (this.clear(); ++t < n; ) {
var i = e[t];
this.set(i[0], i[1]);
}
}
function wl() {
this.size = 0, this.__data__ = {
hash: new qt(),
map: new (ln || tt)(),
string: new qt()
};
}
function vl(e) {
var t = ur(this, e).delete(e);
return this.size -= t ? 1 : 0, t;
}
function yl(e) {
return ur(this, e).get(e);
}
function ml(e) {
return ur(this, e).has(e);
}
function bl(e, t) {
var n = ur(this, e), i = n.size;
return n.set(e, t), this.size += n.size == i ? 0 : 1, this;
}
nt.prototype.clear = wl, nt.prototype.delete = vl, nt.prototype.get = yl, nt.prototype.has = ml, nt.prototype.set = bl;
function Pt(e) {
var t = -1, n = e == null ? 0 : e.length;
for (this.__data__ = new nt(); ++t < n; )
this.add(e[t]);
}
function Rl(e) {
return this.__data__.set(e, X), this;
}
function kl(e) {
return this.__data__.has(e);
}
Pt.prototype.add = Pt.prototype.push = Rl, Pt.prototype.has = kl;
function Ge(e) {
var t = this.__data__ = new tt(e);
this.size = t.size;
}
function Il() {
this.__data__ = new tt(), this.size = 0;
}
function Sl(e) {
var t = this.__data__, n = t.delete(e);
return this.size = t.size, n;
}
function Tl(e) {
return this.__data__.get(e);
}
function Cl(e) {
return this.__data__.has(e);
}
function Al(e, t) {
var n = this.__data__;
if (n instanceof tt) {
var i = n.__data__;
if (!ln || i.length < f - 1)
return i.push([e, t]), this.size = ++n.size, this;
n = this.__data__ = new nt(i);
}
return n.set(e, t), this.size = n.size, this;
}
Ge.prototype.clear = Il, Ge.prototype.delete = Sl, Ge.prototype.get = Tl, Ge.prototype.has = Cl, Ge.prototype.set = Al;
function Vi(e, t) {
var n = E(e), i = !n && Dt(e), u = !n && !i && bt(e), c = !n && !i && !u && Zt(e), p = n || i || u || c, d = p ? Gr(e.length, Wc) : [], g = d.length;
for (var m in e)
(t || N.call(e, m)) && !(p && // Safari 9 has enumerable `arguments.length` in strict mode.
(m == "length" || // Node.js 0.10 has enumerable non-index properties on buffers.
u && (m == "offset" || m == "parent") || // PhantomJS 2 has enumerable non-index properties on typed arrays.
c && (m == "buffer" || m == "byteLength" || m == "byteOffset") || // Skip index properties.
ot(m, g))) && d.push(m);
return d;
}
function Zi(e) {
var t = e.length;
return t ? e[ua(0, t - 1)] : o;
}
function ql(e, t) {
return sr(we(e), xt(t, 0, e.length));
}
function Pl(e) {
return sr(we(e));
}
function Yr(e, t, n) {
(n !== o && !$e(e[t], n) || n === o && !(t in e)) && rt(e, t, n);
}
function hn(e, t, n) {
var i = e[t];
(!(N.call(e, t) && $e(i, n)) || n === o && !(t in e)) && rt(e, t, n);
}
function Vn(e, t) {
for (var n = e.length; n--; )
if ($e(e[n][0], t))
return n;
return -1;
}
function xl(e, t, n, i) {
return wt(e, function(u, c, p) {
t(i, u, n(u), p);
}), i;
}
function Yi(e, t) {
return e && Ze(t, ue(t), e);
}
function El(e, t) {
return e && Ze(t, ye(t), e);
}
function rt(e, t, n) {
t == "__proto__" && zn ? zn(e, t, {
configurable: !0,
enumerable: !0,
value: n,
writable: !0
}) : e[t] = n;
}
function Xr(e, t) {
for (var n = -1, i = t.length, u = v(i), c = e == null; ++n < i; )
u[n] = c ? o : Ea(e, t[n]);
return u;
}
function xt(e, t, n) {
return e === e && (n !== o && (e = e <= n ? e : n), t !== o && (e = e >= t ? e : t)), e;
}
function Ee(e, t, n, i, u, c) {
var p, d = t & se, g = t & Qe, m = t & Q;
if (n && (p = u ? n(e, i, u, c) : n(e)), p !== o)
return p;
if (!ee(e))
return e;
var b = E(e);
if (b) {
if (p = mp(e), !d)
return we(e, p);
} else {
var R = fe(e), k = R == Cn || R == Qa;
if (bt(e))
return Ro(e, d);
if (R == et || R == jt || k && !u) {
if (p = g || k ? {} : Bo(e), !d)
return g ? cp(e, El(p, e)) : sp(e, Yi(p, e));
} else {
if (!K[R])
return u ? e : {};
p = bp(e, R, d);
}
}
c || (c = new Ge());
var C = c.get(e);
if (C)
return C;
c.set(e, p), _u(e) ? e.forEach(function(P) {
p.add(Ee(P, t, n, P, e, c));
}) : hu(e) && e.forEach(function(P, j) {
p.set(j, Ee(P, t, n, j, e, c));
});
var q = m ? g ? va : wa : g ? ye : ue, L = b ? o : q(e);
return qe(L || e, function(P, j) {
L && (j = P, P = e[j]), hn(p, j, Ee(P, t, n, j, e, c));
}), p;
}
function Ol(e) {
var t = ue(e);
return function(n) {
return Xi(n, e, t);
};
}
function Xi(e, t, n) {
var i = n.length;
if (e == null)
return !i;
for (e = $(e); i--; ) {
var u = n[i], c = t[u], p = e[u];
if (p === o && !(u in e) || !c(p))
return !1;
}
return !0;
}
function Qi(e, t, n) {
if (typeof e != "function")
throw new Pe(w);
return bn(function() {
e.apply(o, n);
}, t);
}
function gn(e, t, n, i) {
var u = -1, c = En, p = !0, d = e.length, g = [], m = t.length;
if (!d)
return g;
n && (t = Y(t, Re(n))), i ? (c = Wr, p = !1) : t.length >= f && (c = sn, p = !1, t = new Pt(t));
e:
for (; ++u < d; ) {
var b = e[u], R = n == null ? b : n(b);
if (b = i || b !== 0 ? b : 0, p && R === R) {
for (var k = m; k--; )
if (t[k] === R)
continue e;
g.push(b);
} else c(t, R, i) || g.push(b);
}
return g;
}
var wt = Co(Ve), eo = Co(ea, !0);
function Ll(e, t) {
var n = !0;
return wt(e, function(i, u, c) {
return n = !!t(i, u, c), n;
}), n;
}
function Zn(e, t, n) {
for (var i = -1, u = e.length; ++i < u; ) {
var c = e[i], p = t(c);
if (p != null && (d === o ? p === p && !Ie(p) : n(p, d)))
var d = p, g = c;
}
return g;
}
function Dl(e, t, n, i) {
var u = e.length;
for (n = O(n), n < 0 && (n = -n > u ? 0 : u + n), i = i === o || i > u ? u : O(i), i < 0 && (i += u), i = n > i ? 0 : vu(i); n < i; )
e[n++] = t;
return e;
}
function to(e, t) {
var n = [];
return wt(e, function(i, u, c) {
t(i, u, c) && n.push(i);
}), n;
}
function pe(e, t, n, i, u) {
var c = -1, p = e.length;
for (n || (n = kp), u || (u = []); ++c < p; ) {
var d = e[c];
t > 0 && n(d) ? t > 1 ? pe(d, t - 1, n, i, u) : ht(u, d) : i || (u[u.length] = d);
}
return u;
}
var Qr = Ao(), no = Ao(!0);
function Ve(e, t) {
return e && Qr(e, t, ue);
}
function ea(e, t) {
return e && no(e, t, ue);
}
function Yn(e, t) {
return ft(t, function(n) {
return ut(e[n]);
});
}
function Et(e, t) {
t = yt(t, e);
for (var n = 0, i = t.length; e != null && n < i; )
e = e[Ye(t[n++])];
return n && n == i ? e : o;
}
function ro(e, t, n) {
var i = t(e);
return E(e) ? i : ht(i, n(e));
}
function he(e) {
return e == null ? e === o ? ls : ss : At && At in $(e) ? wp(e) : Pp(e);
}
function ta(e, t) {
return e > t;
}
function jl(e, t) {
return e != null && N.call(e, t);
}
function Ul(e, t) {
return e != null && t in $(e);
}
function Wl(e, t, n) {
return e >= de(t, n) && e < oe(t, n);
}
function na(e, t, n) {
for (var i = n ? Wr : En, u = e[0].length, c = e.length, p = c, d = v(c), g = 1 / 0, m = []; p--; ) {
var b = e[p];
p && t && (b = Y(b, Re(t))), g = de(b.length, g), d[p] = !n && (t || u >= 120 && b.length >= 120) ? new Pt(p && b) : o;
}
b = e[0];
var R = -1, k = d[0];
e:
for (; ++R < u && m.length < g; ) {
var C = b[R], q = t ? t(C) : C;
if (C = n || C !== 0 ? C : 0, !(k ? sn(k, q) : i(m, q, n))) {
for (p = c; --p; ) {
var L = d[p];
if (!(L ? sn(L, q) : i(e[p], q, n)))
continue e;
}
k && k.push(q), m.push(C);
}
}
return m;
}
function Fl(e, t, n, i) {
return Ve(e, function(u, c, p) {
t(i, n(u), c, p);
}), i;
}
function _n(e, t, n) {
t = yt(t, e), e = $o(e, t);
var i = e == null ? e : e[Ye(Le(t))];
return i == null ? o : be(i, e, n);
}
function ao(e) {
return te(e) && he(e) == jt;
}
function Ml(e) {
return te(e) && he(e) == un;
}
function Bl(e) {
return te(e) && he(e) == tn;
}
function wn(e, t, n, i, u) {
return e === t ? !0 : e == null || t == null || !te(e) && !te(t) ? e !== e && t !== t : Nl(e, t, n, i, wn, u);
}
function Nl(e, t, n, i, u, c) {
var p = E(e), d = E(t), g = p ? Sn : fe(e), m = d ? Sn : fe(t);
g = g == jt ? et : g, m = m == jt ? et : m;
var b = g == et, R = m == et, k = g == m;
if (k && bt(e)) {
if (!bt(t))
return !1;
p = !0, b = !1;
}
if (k && !b)
return c || (c = new Ge()), p || Zt(e) ? Wo(e, t, n, i, u, c) : gp(e, t, g, n, i, u, c);
if (!(n & ae)) {
var C = b && N.call(e, "__wrapped__"), q = R && N.call(t, "__wrapped__");
if (C || q) {
var L = C ? e.value() : e, P = q ? t.value() : t;
return c || (c = new Ge()), u(L, P, n, i, c);
}
}
return k ? (c || (c = new Ge()), _p(e, t, n, i, u, c)) : !1;
}
function zl(e) {
return te(e) && fe(e) == Be;
}
function ra(e, t, n, i) {
var u = n.length, c = u, p = !i;
if (e == null)
return !c;
for (e = $(e); u--; ) {
var d = n[u];
if (p && d[2] ? d[1] !== e[d[0]] : !(d[0] in e))
return !1;
}
for (; ++u < c; ) {
d = n[u];
var g = d[0], m = e[g], b = d[1];
if (p && d[2]) {
if (m === o && !(g in e))
return !1;
} else {
var R = new Ge();
if (i)
var k = i(m, b, g, e, t, R);
if (!(k === o ? wn(b, m, ae | G, i, R) : k))
return !1;
}
}
return !0;
}
function io(e) {
if (!ee(e) || Sp(e))
return !1;
var t = ut(e) ? zc : Os;
return t.test(Lt(e));
}
function Gl(e) {
return te(e) && he(e) == rn;
}
function $l(e) {
return te(e) && fe(e) == Ne;
}
function Kl(e) {
return te(e) && hr(e.length) && !!J[he(e)];
}
function oo(e) {
return typeof e == "function" ? e : e == null ? me : typeof e == "object" ? E(e) ? co(e[0], e[1]) : so(e) : qu(e);
}
function aa(e) {
if (!mn(e))
return Vc(e);
var t = [];
for (var n in $(e))
N.call(e, n) && n != "constructor" && t.push(n);
return t;
}
function Hl(e) {
if (!ee(e))
return qp(e);
var t = mn(e), n = [];
for (var i in e)
i == "constructor" && (t || !N.call(e, i)) || n.push(i);
return n;
}
function ia(e, t) {
return e < t;
}
function uo(e, t) {
var n = -1, i = ve(e) ? v(e.length) : [];
return wt(e, function(u, c, p) {
i[++n] = t(u, c, p);
}), i;
}
function so(e) {
var t = ma(e);
return t.length == 1 && t[0][2] ? zo(t[0][0], t[0][1]) : function(n) {
return n === e || ra(n, e, t);
};
}
function co(e, t) {
return Ra(e) && No(t) ? zo(Ye(e), t) : function(n) {
var i = Ea(n, e);
return i === o && i === t ? Oa(n, e) : wn(t, i, ae | G);
};
}
function Xn(e, t, n, i, u) {
e !== t && Qr(t, function(c, p) {
if (u || (u = new Ge()), ee(c))
Jl(e, t, p, n, Xn, i, u);
else {
var d = i ? i(Ia(e, p), c, p + "", e, t, u) : o;
d === o && (d = c), Yr(e, p, d);
}
}, ye);
}
function Jl(e, t, n, i, u, c, p) {
var d = Ia(e, n), g = Ia(t, n), m = p.get(g);
if (m) {
Yr(e, n, m);
return;
}
var b = c ? c(d, g, n + "", e, t, p) : o, R = b === o;
if (R) {
var k = E(g), C = !k && bt(g), q = !k && !C && Zt(g);
b = g, k || C || q ? E(d) ? b = d : ne(d) ? b = we(d) : C ? (R = !1, b = Ro(g, !0)) : q ? (R = !1, b = ko(g, !0)) : b = [] : Rn(g) || Dt(g) ? (b = d, Dt(d) ? b = yu(d) : (!ee(d) || ut(d)) && (b = Bo(g))) : R = !1;
}
R && (p.set(g, b), u(b, g, i, c, p), p.delete(g)), Yr(e, n, b);
}
function lo(e, t) {
var n = e.length;
if (n)
return t += t < 0 ? n : 0, ot(t, n) ? e[t] : o;
}
function po(e, t, n) {
t.length ? t = Y(t, function(c) {
return E(c) ? function(p) {
return Et(p, c.length === 1 ? c[0] : c);
} : c;
}) : t = [me];
var i = -1;
t = Y(t, Re(A()));
var u = uo(e, function(c, p, d) {
var g = Y(t, function(m) {
return m(c);
});
return { criteria: g, index: ++i, value: c };
});
return bc(u, function(c, p) {
return up(c, p, n);
});
}
function Vl(e, t) {
return fo(e, t, function(n, i) {
return Oa(e, i);
});
}
function fo(e, t, n) {
for (var i = -1, u = t.length, c = {}; ++i < u; ) {
var p = t[i], d = Et(e, p);
n(d, p) && vn(c, yt(p, e), d);
}
return c;
}
function Zl(e) {
return function(t) {
return Et(t, e);
};
}
function oa(e, t, n, i) {
var u = i ? mc : Ft, c = -1, p = t.length, d = e;
for (e === t && (t = we(t)), n && (d = Y(e, Re(n))); ++c < p; )
for (var g = 0, m = t[c], b = n ? n(m) : m; (g = u(d, b, g, i)) > -1; )
d !== e && Nn.call(d, g, 1), Nn.call(e, g, 1);
return e;
}
function ho(e, t) {
for (var n = e ? t.length : 0, i = n - 1; n--; ) {
var u = t[n];
if (n == i || u !== c) {
var c = u;
ot(u) ? Nn.call(e, u, 1) : la(e, u);
}
}
return e;
}
function ua(e, t) {
return e + $n(Hi() * (t - e + 1));
}
function Yl(e, t, n, i) {
for (var u = -1, c = oe(Gn((t - e) / (n || 1)), 0), p = v(c); c--; )
p[i ? c : ++u] = e, e += n;
return p;
}
function sa(e, t) {
var n = "";
if (!e || t < 1 || t > dt)
return n;
do
t % 2 && (n += e), t = $n(t / 2), t && (e += e);
while (t);
return n;
}
function D(e, t) {
return Sa(Go(e, t, me), e + "");
}
function Xl(e) {
return Zi(Yt(e));
}
function Ql(e, t) {
var n = Yt(e);
return sr(n, xt(t, 0, n.length));
}
function vn(e, t, n, i) {
if (!ee(e))
return e;
t = yt(t, e);
for (var u = -1, c = t.length, p = c - 1, d = e; d != null && ++u < c; ) {
var g = Ye(t[u]), m = n;
if (g === "__proto__" || g === "constructor" || g === "prototype")
return e;
if (u != p) {
var b = d[g];
m = i ? i(b, g, d) : o, m === o && (m = ee(b) ? b : ot(t[u + 1]) ? [] : {});
}
hn(d, g, m), d = d[g];
}
return e;
}
var go = Kn ? function(e, t) {
return Kn.set(e, t), e;
} : me, ep = zn ? function(e, t) {
return zn(e, "toString", {
configurable: !0,
enumerable: !1,
value: Da(t),
writable: !0
});
} : me;
function tp(e) {
return sr(Yt(e));
}
function Oe(e, t, n) {
var i = -1, u = e.length;
t < 0 && (t = -t > u ? 0 : u + t), n = n > u ? u : n, n < 0 && (n += u), u = t > n ? 0 : n - t >>> 0, t >>>= 0;
for (var c = v(u); ++i < u; )
c[i] = e[i + t];
return c;
}
function np(e, t) {
var n;
return wt(e, function(i, u, c) {
return n = t(i, u, c), !n;
}), !!n;
}
function Qn(e, t, n) {
var i = 0, u = e == null ? i : e.length;
if (typeof t == "number" && t === t && u <= as) {
for (; i < u; ) {
var c = i + u >>> 1, p = e[c];
p !== null && !Ie(p) && (n ? p <= t : p < t) ? i = c + 1 : u = c;
}
return u;
}
return ca(e, t, me, n);
}
function ca(e, t, n, i) {
var u = 0, c = e == null ? 0 : e.length;
if (c === 0)
return 0;
t = n(t);
for (var p = t !== t, d = t === null, g = Ie(t), m = t === o; u < c; ) {
var b = $n((u + c) / 2), R = n(e[b]), k = R !== o, C = R === null, q = R === R, L = Ie(R);
if (p)
var P = i || q;
else m ? P = q && (i || k) : d ? P = q && k && (i || !C) : g ? P = q && k && !C && (i || !L) : C || L ? P = !1 : P = i ? R <= t : R < t;
P ? u = b + 1 : c = b;
}
return de(c, rs);
}
function _o(e, t) {
for (var n = -1, i = e.length, u = 0, c = []; ++n < i; ) {
var p = e[n], d = t ? t(p) : p;
if (!n || !$e(d, g)) {
var g = d;
c[u++] = p === 0 ? 0 : p;
}
}
return c;
}
function wo(e) {
return typeof e == "number" ? e : Ie(e) ? In : +e;
}
function ke(e) {
if (typeof e == "string")
return e;
if (E(e))
return Y(e, ke) + "";
if (Ie(e))
return Ji ? Ji.call(e) : "";
var t = e + "";
return t == "0" && 1 / e == -Tt ? "-0" : t;
}
function vt(e, t, n) {
var i = -1, u = En, c = e.length, p = !0, d = [], g = d;
if (n)
p = !1, u = Wr;
else if (c >= f) {
var m = t ? null : fp(e);
if (m)
return Ln(m);
p = !1, u = sn, g = new Pt();
} else
g = t ? [] : d;
e:
for (; ++i < c; ) {
var b = e[i], R = t ? t(b) : b;
if (b = n || b !== 0 ? b : 0, p && R === R) {
for (var k = g.length; k--; )
if (g[k] === R)
continue e;
t && g.push(R), d.push(b);
} else u(g, R, n) || (g !== d && g.push(R), d.push(b));
}
return d;
}
function la(e, t) {
return t = yt(t, e), e = $o(e, t), e == null || delete e[Ye(Le(t))];
}
function vo(e, t, n, i) {
return vn(e, t, n(Et(e, t)), i);
}
function er(e, t, n, i) {
for (var u = e.length, c = i ? u : -1; (i ? c-- : ++c < u) && t(e[c], c, e); )
;
return n