Benchmark: Creep.getActiveBodyparts replacement

Creep.getActiveBodyparts replacement (version: 0)

Testing lodash filter, lodash sum, and a custom function

Comparing performance of: lodash filter small healthy creep vs lodash filter small hurt creep vs lodash filter large healthy creep vs lodash filter large hurt creep vs lodash sum small healthy creep vs lodash sum small hurt creep vs lodash sum large healthy creep vs lodash sum large hurt creep vs custom small healthy creep vs custom small hurt creep vs custom large healthy creep vs custom large hurt creep

Created: 7 years ago by: Registered User

Jump to the latest result

Script Preparation code:
/**
 * @license
 * lodash lodash.com/license | Underscore.js 1.8.3 underscorejs.org/LICENSE
 */
;(function(){function t(t,n){return t.set(n[0],n[1]),t}function n(t,n){return t.add(n),t}function r(t,n,r){switch(r.length){case 0:return t.call(n);case 1:return t.call(n,r[0]);case 2:return t.call(n,r[0],r[1]);case 3:return t.call(n,r[0],r[1],r[2])}return t.apply(n,r)}function e(t,n,r,e){for(var u=-1,i=t?t.length:0;++u<i;){var o=t[u];n(e,o,r(o),t)}return e}function u(t,n){for(var r=-1,e=t?t.length:0;++r<e&&false!==n(t[r],r,t););return t}function i(t,n){for(var r=t?t.length:0;r--&&false!==n(t[r],r,t););
return t}function o(t,n){for(var r=-1,e=t?t.length:0;++r<e;)if(!n(t[r],r,t))return false;return true}function f(t,n){for(var r=-1,e=t?t.length:0,u=0,i=[];++r<e;){var o=t[r];n(o,r,t)&&(i[u++]=o)}return i}function c(t,n){return!(!t||!t.length)&&-1<d(t,n,0)}function a(t,n,r){for(var e=-1,u=t?t.length:0;++e<u;)if(r(n,t[e]))return true;return false}function l(t,n){for(var r=-1,e=t?t.length:0,u=Array(e);++r<e;)u[r]=n(t[r],r,t);return u}function s(t,n){for(var r=-1,e=n.length,u=t.length;++r<e;)t[u+r]=n[r];return t}function h(t,n,r,e){
var u=-1,i=t?t.length:0;for(e&&i&&(r=t[++u]);++u<i;)r=n(r,t[u],u,t);return r}function p(t,n,r,e){var u=t?t.length:0;for(e&&u&&(r=t[--u]);u--;)r=n(r,t[u],u,t);return r}function _(t,n){for(var r=-1,e=t?t.length:0;++r<e;)if(n(t[r],r,t))return true;return false}function v(t,n,r){var e;return r(t,function(t,r,u){if(n(t,r,u))return e=r,false}),e}function g(t,n,r,e){var u=t.length;for(r+=e?1:-1;e?r--:++r<u;)if(n(t[r],r,t))return r;return-1}function d(t,n,r){if(n===n)t:{--r;for(var e=t.length;++r<e;)if(t[r]===n){t=r;
break t}t=-1}else t=g(t,b,r);return t}function y(t,n,r,e){--r;for(var u=t.length;++r<u;)if(e(t[r],n))return r;return-1}function b(t){return t!==t}function x(t,n){var r=t?t.length:0;return r?k(t,n)/r:P}function j(t){return function(n){return null==n?F:n[t]}}function w(t){return function(n){return null==t?F:t[n]}}function m(t,n,r,e,u){return u(t,function(t,u,i){r=e?(e=false,t):n(r,t,u,i)}),r}function A(t,n){var r=t.length;for(t.sort(n);r--;)t[r]=t[r].c;return t}function k(t,n){for(var r,e=-1,u=t.length;++e<u;){
var i=n(t[e]);i!==F&&(r=r===F?i:r+i)}return r}function E(t,n){for(var r=-1,e=Array(t);++r<t;)e[r]=n(r);return e}function O(t,n){return l(n,function(n){return[n,t[n]]})}function S(t){return function(n){return t(n)}}function I(t,n){return l(n,function(n){return t[n]})}function R(t,n){return t.has(n)}function z(t,n){for(var r=-1,e=t.length;++r<e&&-1<d(n,t[r],0););return r}function W(t,n){for(var r=t.length;r--&&-1<d(n,t[r],0););return r}function B(t){return"\\"+Dt[t]}function L(t){var n=-1,r=Array(t.size);
return t.forEach(function(t,e){r[++n]=[e,t]}),r}function C(t,n){return function(r){return t(n(r))}}function U(t,n){for(var r=-1,e=t.length,u=0,i=[];++r<e;){var o=t[r];o!==n&&"__lodash_placeholder__"!==o||(t[r]="__lodash_placeholder__",i[u++]=r)}return i}function M(t){var n=-1,r=Array(t.size);return t.forEach(function(t){r[++n]=t}),r}function D(t){var n=-1,r=Array(t.size);return t.forEach(function(t){r[++n]=[t,t]}),r}function T(t){if(Wt.test(t)){for(var n=Rt.lastIndex=0;Rt.test(t);)++n;t=n}else t=tn(t);
return t}function $(t){return Wt.test(t)?t.match(Rt)||[]:t.split("")}var F,N=1/0,P=NaN,Z=[["ary",128],["bind",1],["bindKey",2],["curry",8],["curryRight",16],["flip",512],["partial",32],["partialRight",64],["rearg",256]],q=/\b__p\+='';/g,V=/\b(__p\+=)''\+/g,K=/(__e\(.*?\)|\b__t\))\+'';/g,G=/&(?:amp|lt|gt|quot|#39);/g,J=/[&<>"']/g,Y=RegExp(G.source),H=RegExp(J.source),Q=/<%-([\s\S]+?)%>/g,X=/<%([\s\S]+?)%>/g,tt=/<%=([\s\S]+?)%>/g,nt=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,rt=/^\w*$/,et=/^\./,ut=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,it=/[\\^$.*+?()[\]{}|]/g,ot=RegExp(it.source),ft=/^\s+|\s+$/g,ct=/^\s+/,at=/\s+$/,lt=/\{(?:\n\/\* \[wrapped with .+\] \*\/)?\n?/,st=/\{\n\/\* \[wrapped with (.+)\] \*/,ht=/,? & /,pt=/[^\x00-\x2f\x3a-\x40\x5b-\x60\x7b-\x7f]+/g,_t=/\\(\\)?/g,vt=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,gt=/\w*$/,dt=/^[-+]0x[0-9a-f]+$/i,yt=/^0b[01]+$/i,bt=/^\[object .+?Constructor\]$/,xt=/^0o[0-7]+$/i,jt=/^(?:0|[1-9]\d*)$/,wt=/[\xc0-\xd6\xd8-\xf6\xf8-\xff\u0100-\u017f]/g,mt=/($^)/,At=/['\n\r\u2028\u2029\\]/g,kt="[\\ufe0e\\ufe0f]?(?:[\\u0300-\\u036f\\ufe20-\\ufe23\\u20d0-\\u20f0]|\\ud83c[\\udffb-\\udfff])?(?:\\u200d(?:[^\\ud800-\\udfff]|(?:\\ud83c[\\udde6-\\uddff]){2}|[\\ud800-\\udbff][\\udc00-\\udfff])[\\ufe0e\\ufe0f]?(?:[\\u0300-\\u036f\\ufe20-\\ufe23\\u20d0-\\u20f0]|\\ud83c[\\udffb-\\udfff])?)*",Et="(?:[\\u2700-\\u27bf]|(?:\\ud83c[\\udde6-\\uddff]){2}|[\\ud800-\\udbff][\\udc00-\\udfff])"+kt,Ot="(?:[^\\ud800-\\udfff][\\u0300-\\u036f\\ufe20-\\ufe23\\u20d0-\\u20f0]?|[\\u0300-\\u036f\\ufe20-\\ufe23\\u20d0-\\u20f0]|(?:\\ud83c[\\udde6-\\uddff]){2}|[\\ud800-\\udbff][\\udc00-\\udfff]|[\\ud800-\\udfff])",St=RegExp("['\u2019]","g"),It=RegExp("[\\u0300-\\u036f\\ufe20-\\ufe23\\u20d0-\\u20f0]","g"),Rt=RegExp("\\ud83c[\\udffb-\\udfff](?=\\ud83c[\\udffb-\\udfff])|"+Ot+kt,"g"),zt=RegExp(["[A-Z\\xc0-\\xd6\\xd8-\\xde]?[a-z\\xdf-\\xf6\\xf8-\\xff]+(?:['\u2019](?:d|ll|m|re|s|t|ve))?(?=[\\xac\\xb1\\xd7\\xf7\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf\\u2000-\\u206f \\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]|[A-Z\\xc0-\\xd6\\xd8-\\xde]|$)|(?:[A-Z\\xc0-\\xd6\\xd8-\\xde]|[^\\ud800-\\udfff\\xac\\xb1\\xd7\\xf7\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf\\u2000-\\u206f \\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\\d+\\u2700-\\u27bfa-z\\xdf-\\xf6\\xf8-\\xffA-Z\\xc0-\\xd6\\xd8-\\xde])+(?:['\u2019](?:D|LL|M|RE|S|T|VE))?(?=[\\xac\\xb1\\xd7\\xf7\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf\\u2000-\\u206f \\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]|[A-Z\\xc0-\\xd6\\xd8-\\xde](?:[a-z\\xdf-\\xf6\\xf8-\\xff]|[^\\ud800-\\udfff\\xac\\xb1\\xd7\\xf7\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf\\u2000-\\u206f \\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\\d+\\u2700-\\u27bfa-z\\xdf-\\xf6\\xf8-\\xffA-Z\\xc0-\\xd6\\xd8-\\xde])|$)|[A-Z\\xc0-\\xd6\\xd8-\\xde]?(?:[a-z\\xdf-\\xf6\\xf8-\\xff]|[^\\ud800-\\udfff\\xac\\xb1\\xd7\\xf7\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf\\u2000-\\u206f \\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\\d+\\u2700-\\u27bfa-z\\xdf-\\xf6\\xf8-\\xffA-Z\\xc0-\\xd6\\xd8-\\xde])+(?:['\u2019](?:d|ll|m|re|s|t|ve))?|[A-Z\\xc0-\\xd6\\xd8-\\xde]+(?:['\u2019](?:D|LL|M|RE|S|T|VE))?|\\d+",Et].join("|"),"g"),Wt=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe23\\u20d0-\\u20f0\\ufe0e\\ufe0f]"),Bt=/[a-z][A-Z]|[A-Z]{2,}[a-z]|[0-9][a-zA-Z]|[a-zA-Z][0-9]|[^a-zA-Z0-9 ]/,Lt="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".split(" "),Ct={};
Ct["[object Float32Array]"]=Ct["[object Float64Array]"]=Ct["[object Int8Array]"]=Ct["[object Int16Array]"]=Ct["[object Int32Array]"]=Ct["[object Uint8Array]"]=Ct["[object Uint8ClampedArray]"]=Ct["[object Uint16Array]"]=Ct["[object Uint32Array]"]=true,Ct["[object Arguments]"]=Ct["[object Array]"]=Ct["[object ArrayBuffer]"]=Ct["[object Boolean]"]=Ct["[object DataView]"]=Ct["[object Date]"]=Ct["[object Error]"]=Ct["[object Function]"]=Ct["[object Map]"]=Ct["[object Number]"]=Ct["[object Object]"]=Ct["[object RegExp]"]=Ct["[object Set]"]=Ct["[object String]"]=Ct["[object WeakMap]"]=false;
var Ut={};Ut["[object Arguments]"]=Ut["[object Array]"]=Ut["[object ArrayBuffer]"]=Ut["[object DataView]"]=Ut["[object Boolean]"]=Ut["[object Date]"]=Ut["[object Float32Array]"]=Ut["[object Float64Array]"]=Ut["[object Int8Array]"]=Ut["[object Int16Array]"]=Ut["[object Int32Array]"]=Ut["[object Map]"]=Ut["[object Number]"]=Ut["[object Object]"]=Ut["[object RegExp]"]=Ut["[object Set]"]=Ut["[object String]"]=Ut["[object Symbol]"]=Ut["[object Uint8Array]"]=Ut["[object Uint8ClampedArray]"]=Ut["[object Uint16Array]"]=Ut["[object Uint32Array]"]=true,
Ut["[object Error]"]=Ut["[object Function]"]=Ut["[object WeakMap]"]=false;var Mt,Dt={"\\":"\\","'":"'","\n":"n","\r":"r","\u2028":"u2028","\u2029":"u2029"},Tt=parseFloat,$t=parseInt,Ft=typeof global=="object"&&global&&global.Object===Object&&global,Nt=typeof self=="object"&&self&&self.Object===Object&&self,Pt=Ft||Nt||Function("return this")(),Zt=typeof exports=="object"&&exports&&!exports.nodeType&&exports,qt=Zt&&typeof module=="object"&&module&&!module.nodeType&&module,Vt=qt&&qt.exports===Zt,Kt=Vt&&Ft.g;
t:{try{Mt=Kt&&Kt.f("util");break t}catch(t){}Mt=void 0}var Gt=Mt&&Mt.isArrayBuffer,Jt=Mt&&Mt.isDate,Yt=Mt&&Mt.isMap,Ht=Mt&&Mt.isRegExp,Qt=Mt&&Mt.isSet,Xt=Mt&&Mt.isTypedArray,tn=j("length"),nn=w({"\xc0":"A","\xc1":"A","\xc2":"A","\xc3":"A","\xc4":"A","\xc5":"A","\xe0":"a","\xe1":"a","\xe2":"a","\xe3":"a","\xe4":"a","\xe5":"a","\xc7":"C","\xe7":"c","\xd0":"D","\xf0":"d","\xc8":"E","\xc9":"E","\xca":"E","\xcb":"E","\xe8":"e","\xe9":"e","\xea":"e","\xeb":"e","\xcc":"I","\xcd":"I","\xce":"I","\xcf":"I",
"\xec":"i","\xed":"i","\xee":"i","\xef":"i","\xd1":"N","\xf1":"n","\xd2":"O","\xd3":"O","\xd4":"O","\xd5":"O","\xd6":"O","\xd8":"O","\xf2":"o","\xf3":"o","\xf4":"o","\xf5":"o","\xf6":"o","\xf8":"o","\xd9":"U","\xda":"U","\xdb":"U","\xdc":"U","\xf9":"u","\xfa":"u","\xfb":"u","\xfc":"u","\xdd":"Y","\xfd":"y","\xff":"y","\xc6":"Ae","\xe6":"ae","\xde":"Th","\xfe":"th","\xdf":"ss","\u0100":"A","\u0102":"A","\u0104":"A","\u0101":"a","\u0103":"a","\u0105":"a","\u0106":"C","\u0108":"C","\u010a":"C","\u010c":"C",
"\u0107":"c","\u0109":"c","\u010b":"c","\u010d":"c","\u010e":"D","\u0110":"D","\u010f":"d","\u0111":"d","\u0112":"E","\u0114":"E","\u0116":"E","\u0118":"E","\u011a":"E","\u0113":"e","\u0115":"e","\u0117":"e","\u0119":"e","\u011b":"e","\u011c":"G","\u011e":"G","\u0120":"G","\u0122":"G","\u011d":"g","\u011f":"g","\u0121":"g","\u0123":"g","\u0124":"H","\u0126":"H","\u0125":"h","\u0127":"h","\u0128":"I","\u012a":"I","\u012c":"I","\u012e":"I","\u0130":"I","\u0129":"i","\u012b":"i","\u012d":"i","\u012f":"i",
"\u0131":"i","\u0134":"J","\u0135":"j","\u0136":"K","\u0137":"k","\u0138":"k","\u0139":"L","\u013b":"L","\u013d":"L","\u013f":"L","\u0141":"L","\u013a":"l","\u013c":"l","\u013e":"l","\u0140":"l","\u0142":"l","\u0143":"N","\u0145":"N","\u0147":"N","\u014a":"N","\u0144":"n","\u0146":"n","\u0148":"n","\u014b":"n","\u014c":"O","\u014e":"O","\u0150":"O","\u014d":"o","\u014f":"o","\u0151":"o","\u0154":"R","\u0156":"R","\u0158":"R","\u0155":"r","\u0157":"r","\u0159":"r","\u015a":"S","\u015c":"S","\u015e":"S",
"\u0160":"S","\u015b":"s","\u015d":"s","\u015f":"s","\u0161":"s","\u0162":"T","\u0164":"T","\u0166":"T","\u0163":"t","\u0165":"t","\u0167":"t","\u0168":"U","\u016a":"U","\u016c":"U","\u016e":"U","\u0170":"U","\u0172":"U","\u0169":"u","\u016b":"u","\u016d":"u","\u016f":"u","\u0171":"u","\u0173":"u","\u0174":"W","\u0175":"w","\u0176":"Y","\u0177":"y","\u0178":"Y","\u0179":"Z","\u017b":"Z","\u017d":"Z","\u017a":"z","\u017c":"z","\u017e":"z","\u0132":"IJ","\u0133":"ij","\u0152":"Oe","\u0153":"oe","\u0149":"'n",
"\u017f":"s"}),rn=w({"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#39;"}),en=w({"&amp;":"&","&lt;":"<","&gt;":">","&quot;":'"',"&#39;":"'"}),un=function w(kt){function Et(t){return ni.call(t)}function Ot(t){if(au(t)&&!Ko(t)&&!(t instanceof Dt)){if(t instanceof Mt)return t;if(Qu.call(t,"__wrapped__"))return ze(t)}return new Mt(t)}function Rt(){}function Mt(t,n){this.__wrapped__=t,this.__actions__=[],this.__chain__=!!n,this.__index__=0,this.__values__=F}function Dt(t){this.__wrapped__=t,this.__actions__=[],
this.__dir__=1,this.__filtered__=false,this.__iteratees__=[],this.__takeCount__=4294967295,this.__views__=[]}function Ft(t){var n=-1,r=t?t.length:0;for(this.clear();++n<r;){var e=t[n];this.set(e[0],e[1])}}function Nt(t){var n=-1,r=t?t.length:0;for(this.clear();++n<r;){var e=t[n];this.set(e[0],e[1])}}function Zt(t){var n=-1,r=t?t.length:0;for(this.clear();++n<r;){var e=t[n];this.set(e[0],e[1])}}function qt(t){var n=-1,r=t?t.length:0;for(this.__data__=new Zt;++n<r;)this.add(t[n])}function Kt(t){this.size=(this.__data__=new Nt(t)).size;
}function tn(t,n){var r,e=Ko(t)||nu(t)?E(t.length,qu):[],u=e.length,i=!!u;for(r in t)!n&&!Qu.call(t,r)||i&&("length"==r||ge(r,u))||e.push(r);return e}function on(t,n,r,e){return t===F||tu(t,Gu[r])&&!Qu.call(e,r)?n:t}function fn(t,n,r){(r===F||tu(t[n],r))&&(typeof n!="number"||r!==F||n in t)||hn(t,n,r)}function cn(t,n,r){var e=t[n];Qu.call(t,n)&&tu(e,r)&&(r!==F||n in t)||hn(t,n,r)}function an(t,n){for(var r=t.length;r--;)if(tu(t[r][0],n))return r;return-1}function ln(t,n,r,e){return Ki(t,function(t,u,i){
n(e,t,r(t),i)}),e}function sn(t,n){return t&&zr(n,mu(n),t)}function hn(t,n,r){"__proto__"==n&&fi?fi(t,n,{configurable:true,enumerable:true,value:r,writable:true}):t[n]=r}function pn(t,n){for(var r=-1,e=null==t,u=n.length,i=Du(u);++r<u;)i[r]=e?F:ju(t,n[r]);return i}function _n(t,n,r){return t===t&&(r!==F&&(t=t<=r?t:r),n!==F&&(t=t>=n?t:n)),t}function vn(t,n,r,e,i,o,f){var c;if(e&&(c=o?e(t,i,o,f):e(t)),c!==F)return c;if(!cu(t))return t;if(i=Ko(t)){if(c=he(t),!n)return Rr(t,c)}else{var a=Et(t),l="[object Function]"==a||"[object GeneratorFunction]"==a;
if(Jo(t))return kr(t,n);if("[object Object]"==a||"[object Arguments]"==a||l&&!o){if(c=pe(l?{}:t),!n)return Wr(t,sn(c,t))}else{if(!Ut[a])return o?t:{};c=_e(t,a,vn,n)}}if(f||(f=new Kt),o=f.get(t))return o;if(f.set(t,c),!i)var s=r?In(t,mu,ro):mu(t);return u(s||t,function(u,i){s&&(i=u,u=t[i]),cn(c,i,vn(u,n,r,e,i,t,f))}),c}function gn(t){var n=mu(t);return function(r){return dn(r,t,n)}}function dn(t,n,r){var e=r.length;if(null==t)return!e;for(t=Pu(t);e--;){var u=r[e],i=n[u],o=t[u];if(o===F&&!(u in t)||!i(o))return false;
}return true}function yn(t){return cu(t)?li(t):{}}function bn(t,n,r){if(typeof t!="function")throw new Vu("Expected a function");return oo(function(){t.apply(F,r)},n)}function xn(t,n,r,e){var u=-1,i=c,o=true,f=t.length,s=[],h=n.length;if(!f)return s;r&&(n=l(n,S(r))),e?(i=a,o=false):200<=n.length&&(i=R,o=false,n=new qt(n));t:for(;++u<f;){var p=t[u],_=r?r(p):p,p=e||0!==p?p:0;if(o&&_===_){for(var v=h;v--;)if(n[v]===_)continue t;s.push(p)}else i(n,_,e)||s.push(p)}return s}function jn(t,n){var r=true;return Ki(t,function(t,e,u){
return r=!!n(t,e,u)}),r}function wn(t,n,r){for(var e=-1,u=t.length;++e<u;){var i=t[e],o=n(i);if(null!=o&&(f===F?o===o&&!pu(o):r(o,f)))var f=o,c=i}return c}function mn(t,n){var r=[];return Ki(t,function(t,e,u){n(t,e,u)&&r.push(t)}),r}function An(t,n,r,e,u){var i=-1,o=t.length;for(r||(r=ve),u||(u=[]);++i<o;){var f=t[i];0<n&&r(f)?1<n?An(f,n-1,r,e,u):s(u,f):e||(u[u.length]=f)}return u}function kn(t,n){return t&&Ji(t,n,mu)}function En(t,n){return t&&Yi(t,n,mu)}function On(t,n){return f(n,function(n){return iu(t[n]);
})}function Sn(t,n){n=ye(n,t)?[n]:mr(n);for(var r=0,e=n.length;null!=t&&r<e;)t=t[Se(n[r++])];return r&&r==e?t:F}function In(t,n,r){return n=n(t),Ko(t)?n:s(n,r(t))}function Rn(t,n){return t>n}function zn(t,n){return null!=t&&Qu.call(t,n)}function Wn(t,n){return null!=t&&n in Pu(t)}function Bn(t,n,r){for(var e=r?a:c,u=t[0].length,i=t.length,o=i,f=Du(i),s=1/0,h=[];o--;){var p=t[o];o&&n&&(p=l(p,S(n))),s=ki(p.length,s),f[o]=!r&&(n||120<=u&&120<=p.length)?new qt(o&&p):F}var p=t[0],_=-1,v=f[0];t:for(;++_<u&&h.length<s;){
var g=p[_],d=n?n(g):g,g=r||0!==g?g:0;if(v?!R(v,d):!e(h,d,r)){for(o=i;--o;){var y=f[o];if(y?!R(y,d):!e(t[o],d,r))continue t}v&&v.push(d),h.push(g)}}return h}function Ln(t,n,r){var e={};return kn(t,function(t,u,i){n(e,r(t),u,i)}),e}function Cn(t,n,e){return ye(n,t)||(n=mr(n),t=Ae(t,n),n=Ue(n)),n=null==t?t:t[Se(n)],null==n?F:r(n,t,e)}function Un(t){return au(t)&&"[object ArrayBuffer]"==ni.call(t)}function Mn(t){return au(t)&&"[object Date]"==ni.call(t)}function Dn(t,n,r,e,u){if(t===n)n=true;else if(null==t||null==n||!cu(t)&&!au(n))n=t!==t&&n!==n;else t:{
var i=Ko(t),o=Ko(n),f="[object Array]",c="[object Array]";i||(f=Et(t),f="[object Arguments]"==f?"[object Object]":f),o||(c=Et(n),c="[object Arguments]"==c?"[object Object]":c);var a="[object Object]"==f,o="[object Object]"==c;if((c=f==c)&&!a)u||(u=new Kt),n=i||tf(t)?re(t,n,Dn,r,e,u):ee(t,n,f,Dn,r,e,u);else{if(!(2&e)&&(i=a&&Qu.call(t,"__wrapped__"),f=o&&Qu.call(n,"__wrapped__"),i||f)){t=i?t.value():t,n=f?n.value():n,u||(u=new Kt),n=Dn(t,n,r,e,u);break t}if(c)n:if(u||(u=new Kt),i=2&e,f=mu(t),o=f.length,
c=mu(n).length,o==c||i){for(a=o;a--;){var l=f[a];if(!(i?l in n:Qu.call(n,l))){n=false;break n}}if((c=u.get(t))&&u.get(n))n=c==n;else{c=true,u.set(t,n),u.set(n,t);for(var s=i;++a<o;){var l=f[a],h=t[l],p=n[l];if(r)var _=i?r(p,h,l,n,t,u):r(h,p,l,t,n,u);if(_===F?h!==p&&!Dn(h,p,r,e,u):!_){c=false;break}s||(s="constructor"==l)}c&&!s&&(r=t.constructor,e=n.constructor,r!=e&&"constructor"in t&&"constructor"in n&&!(typeof r=="function"&&r instanceof r&&typeof e=="function"&&e instanceof e)&&(c=false)),u.delete(t),u.delete(n),
n=c}}else n=false;else n=false}}return n}function Tn(t){return au(t)&&"[object Map]"==Et(t)}function $n(t,n,r,e){var u=r.length,i=u,o=!e;if(null==t)return!i;for(t=Pu(t);u--;){var f=r[u];if(o&&f[2]?f[1]!==t[f[0]]:!(f[0]in t))return false}for(;++u<i;){var f=r[u],c=f[0],a=t[c],l=f[1];if(o&&f[2]){if(a===F&&!(c in t))return false}else{if(f=new Kt,e)var s=e(a,l,c,t,n,f);if(s===F?!Dn(l,a,e,3,f):!s)return false}}return true}function Fn(t){return!(!cu(t)||Yu&&Yu in t)&&(iu(t)?ei:bt).test(Ie(t))}function Nn(t){return cu(t)&&"[object RegExp]"==ni.call(t);
}function Pn(t){return au(t)&&"[object Set]"==Et(t)}function Zn(t){return au(t)&&fu(t.length)&&!!Ct[ni.call(t)]}function qn(t){return typeof t=="function"?t:null==t?zu:typeof t=="object"?Ko(t)?Hn(t[0],t[1]):Yn(t):Cu(t)}function Vn(t){if(!xe(t))return mi(t);var n,r=[];for(n in Pu(t))Qu.call(t,n)&&"constructor"!=n&&r.push(n);return r}function Kn(t){if(!cu(t)){var n=[];if(null!=t)for(var r in Pu(t))n.push(r);return n}r=xe(t);var e=[];for(n in t)("constructor"!=n||!r&&Qu.call(t,n))&&e.push(n);return e;
}function Gn(t,n){return t<n}function Jn(t,n){var r=-1,e=ru(t)?Du(t.length):[];return Ki(t,function(t,u,i){e[++r]=n(t,u,i)}),e}function Yn(t){var n=ae(t);return 1==n.length&&n[0][2]?je(n[0][0],n[0][1]):function(r){return r===t||$n(r,t,n)}}function Hn(t,n){return ye(t)&&n===n&&!cu(n)?je(Se(t),n):function(r){var e=ju(r,t);return e===F&&e===n?wu(r,t):Dn(n,e,F,3)}}function Qn(t,n,r,e,i){if(t!==n){if(!Ko(n)&&!tf(n))var o=Kn(n);u(o||n,function(u,f){if(o&&(f=u,u=n[f]),cu(u)){i||(i=new Kt);var c=f,a=i,l=t[c],s=n[c],h=a.get(s);
if(h)fn(t,c,h);else{var h=e?e(l,s,c+"",t,n,a):F,p=h===F;p&&(h=s,Ko(s)||tf(s)?Ko(l)?h=l:eu(l)?h=Rr(l):(p=false,h=vn(s,true)):su(s)||nu(s)?nu(l)?h=bu(l):!cu(l)||r&&iu(l)?(p=false,h=vn(s,true)):h=l:p=false),p&&(a.set(s,h),Qn(h,s,r,e,a),a.delete(s)),fn(t,c,h)}}else c=e?e(t[f],u,f+"",t,n,i):F,c===F&&(c=u),fn(t,f,c)})}}function Xn(t,n){var r=t.length;if(r)return n+=0>n?r:0,ge(n,r)?t[n]:F}function tr(t,n,r){var e=-1;return n=l(n.length?n:[zu],S(fe())),t=Jn(t,function(t){return{a:l(n,function(n){return n(t)}),b:++e,c:t
}}),A(t,function(t,n){var e;t:{e=-1;for(var u=t.a,i=n.a,o=u.length,f=r.length;++e<o;){var c=Or(u[e],i[e]);if(c){e=e>=f?c:c*("desc"==r[e]?-1:1);break t}}e=t.b-n.b}return e})}function nr(t,n){return t=Pu(t),rr(t,n,function(n,r){return r in t})}function rr(t,n,r){for(var e=-1,u=n.length,i={};++e<u;){var o=n[e],f=t[o];r(f,o)&&hn(i,o,f)}return i}function er(t){return function(n){return Sn(n,t)}}function ur(t,n,r,e){var u=e?y:d,i=-1,o=n.length,f=t;for(t===n&&(n=Rr(n)),r&&(f=l(t,S(r)));++i<o;)for(var c=0,a=n[i],a=r?r(a):a;-1<(c=u(f,a,c,e));)f!==t&&hi.call(f,c,1),
hi.call(t,c,1);return t}function ir(t,n){for(var r=t?n.length:0,e=r-1;r--;){var u=n[r];if(r==e||u!==i){var i=u;if(ge(u))hi.call(t,u,1);else if(ye(u,t))delete t[Se(u)];else{var u=mr(u),o=Ae(t,u);null!=o&&delete o[Se(Ue(u))]}}}}function or(t,n){return t+yi(Si()*(n-t+1))}function fr(t,n){var r="";if(!t||1>n||9007199254740991<n)return r;do n%2&&(r+=t),(n=yi(n/2))&&(t+=t);while(n);return r}function cr(t,n){return fo(me(t,n,zu),t+"")}function ar(t,n,r,e){if(!cu(t))return t;n=ye(n,t)?[n]:mr(n);for(var u=-1,i=n.length,o=i-1,f=t;null!=f&&++u<i;){
var c=Se(n[u]),a=r;if(u!=o){var l=f[c],a=e?e(l,c,f):F;a===F&&(a=cu(l)?l:ge(n[u+1])?[]:{})}cn(f,c,a),f=f[c]}return t}function lr(t,n,r){var e=-1,u=t.length;for(0>n&&(n=-n>u?0:u+n),r=r>u?u:r,0>r&&(r+=u),u=n>r?0:r-n>>>0,n>>>=0,r=Du(u);++e<u;)r[e]=t[e+n];return r}function sr(t,n){var r;return Ki(t,function(t,e,u){return r=n(t,e,u),!r}),!!r}function hr(t,n,r){var e=0,u=t?t.length:e;if(typeof n=="number"&&n===n&&2147483647>=u){for(;e<u;){var i=e+u>>>1,o=t[i];null!==o&&!pu(o)&&(r?o<=n:o<n)?e=i+1:u=i}return u;
}return pr(t,n,zu,r)}function pr(t,n,r,e){n=r(n);for(var u=0,i=t?t.length:0,o=n!==n,f=null===n,c=pu(n),a=n===F;u<i;){var l=yi((u+i)/2),s=r(t[l]),h=s!==F,p=null===s,_=s===s,v=pu(s);(o?e||_:a?_&&(e||h):f?_&&h&&(e||!p):c?_&&h&&!p&&(e||!v):p||v?0:e?s<=n:s<n)?u=l+1:i=l}return ki(i,4294967294)}function _r(t,n){for(var r=-1,e=t.length,u=0,i=[];++r<e;){var o=t[r],f=n?n(o):o;if(!r||!tu(f,c)){var c=f;i[u++]=0===o?0:o}}return i}function vr(t){return typeof t=="number"?t:pu(t)?P:+t}function gr(t){if(typeof t=="string")return t;
if(pu(t))return Vi?Vi.call(t):"";var n=t+"";return"0"==n&&1/t==-N?"-0":n}function dr(t,n,r){var e=-1,u=c,i=t.length,o=true,f=[],l=f;if(r)o=false,u=a;else if(200<=i){if(u=n?null:to(t))return M(u);o=false,u=R,l=new qt}else l=n?[]:f;t:for(;++e<i;){var s=t[e],h=n?n(s):s,s=r||0!==s?s:0;if(o&&h===h){for(var p=l.length;p--;)if(l[p]===h)continue t;n&&l.push(h),f.push(s)}else u(l,h,r)||(l!==f&&l.push(h),f.push(s))}return f}function yr(t,n,r,e){for(var u=t.length,i=e?u:-1;(e?i--:++i<u)&&n(t[i],i,t););return r?lr(t,e?0:i,e?i+1:u):lr(t,e?i+1:0,e?u:i);
}function br(t,n){var r=t;return r instanceof Dt&&(r=r.value()),h(n,function(t,n){return n.func.apply(n.thisArg,s([t],n.args))},r)}function xr(t,n,r){for(var e=-1,u=t.length;++e<u;)var i=i?s(xn(i,t[e],n,r),xn(t[e],i,n,r)):t[e];return i&&i.length?dr(i,n,r):[]}function jr(t,n,r){for(var e=-1,u=t.length,i=n.length,o={};++e<u;)r(o,t[e],e<i?n[e]:F);return o}function wr(t){return eu(t)?t:[]}function mr(t){return Ko(t)?t:co(t)}function Ar(t,n,r){var e=t.length;return r=r===F?e:r,!n&&r>=e?t:lr(t,n,r)}function kr(t,n){
if(n)return t.slice();var r=new t.constructor(t.length);return t.copy(r),r}function Er(t){var n=new t.constructor(t.byteLength);return new oi(n).set(new oi(t)),n}function Or(t,n){if(t!==n){var r=t!==F,e=null===t,u=t===t,i=pu(t),o=n!==F,f=null===n,c=n===n,a=pu(n);if(!f&&!a&&!i&&t>n||i&&o&&c&&!f&&!a||e&&o&&c||!r&&c||!u)return 1;if(!e&&!i&&!a&&t<n||a&&r&&u&&!e&&!i||f&&r&&u||!o&&u||!c)return-1}return 0}function Sr(t,n,r,e){var u=-1,i=t.length,o=r.length,f=-1,c=n.length,a=Ai(i-o,0),l=Du(c+a);for(e=!e;++f<c;)l[f]=n[f];
for(;++u<o;)(e||u<i)&&(l[r[u]]=t[u]);for(;a--;)l[f++]=t[u++];return l}function Ir(t,n,r,e){var u=-1,i=t.length,o=-1,f=r.length,c=-1,a=n.length,l=Ai(i-f,0),s=Du(l+a);for(e=!e;++u<l;)s[u]=t[u];for(l=u;++c<a;)s[l+c]=n[c];for(;++o<f;)(e||u<i)&&(s[l+r[o]]=t[u++]);return s}function Rr(t,n){var r=-1,e=t.length;for(n||(n=Du(e));++r<e;)n[r]=t[r];return n}function zr(t,n,r,e){var u=!r;r||(r={});for(var i=-1,o=n.length;++i<o;){var f=n[i],c=e?e(r[f],t[f],f,r,t):F;c===F&&(c=t[f]),u?hn(r,f,c):cn(r,f,c)}return r;
}function Wr(t,n){return zr(t,ro(t),n)}function Br(t,n){return function(r,u){var i=Ko(r)?e:ln,o=n?n():{};return i(r,t,fe(u,2),o)}}function Lr(t){return cr(function(n,r){var e=-1,u=r.length,i=1<u?r[u-1]:F,o=2<u?r[2]:F,i=3<t.length&&typeof i=="function"?(u--,i):F;for(o&&de(r[0],r[1],o)&&(i=3>u?F:i,u=1),n=Pu(n);++e<u;)(o=r[e])&&t(n,o,e,i);return n})}function Cr(t,n){return function(r,e){if(null==r)return r;if(!ru(r))return t(r,e);for(var u=r.length,i=n?u:-1,o=Pu(r);(n?i--:++i<u)&&false!==e(o[i],i,o););
return r}}function Ur(t){return function(n,r,e){var u=-1,i=Pu(n);e=e(n);for(var o=e.length;o--;){var f=e[t?o:++u];if(false===r(i[f],f,i))break}return n}}function Mr(t,n,r){function e(){return(this&&this!==Pt&&this instanceof e?i:t).apply(u?r:this,arguments)}var u=1&n,i=$r(t);return e}function Dr(t){return function(n){n=xu(n);var r=Wt.test(n)?$(n):F,e=r?r[0]:n.charAt(0);return n=r?Ar(r,1).join(""):n.slice(1),e[t]()+n}}function Tr(t){return function(n){return h(Iu(Su(n).replace(St,"")),t,"")}}function $r(t){
return function(){var n=arguments;switch(n.length){case 0:return new t;case 1:return new t(n[0]);case 2:return new t(n[0],n[1]);case 3:return new t(n[0],n[1],n[2]);case 4:return new t(n[0],n[1],n[2],n[3]);case 5:return new t(n[0],n[1],n[2],n[3],n[4]);case 6:return new t(n[0],n[1],n[2],n[3],n[4],n[5]);case 7:return new t(n[0],n[1],n[2],n[3],n[4],n[5],n[6])}var r=yn(t.prototype),n=t.apply(r,n);return cu(n)?n:r}}function Fr(t,n,e){function u(){for(var o=arguments.length,f=Du(o),c=o,a=oe(u);c--;)f[c]=arguments[c];
return c=3>o&&f[0]!==a&&f[o-1]!==a?[]:U(f,a),o-=c.length,o<e?Qr(t,n,Zr,u.placeholder,F,f,c,F,F,e-o):r(this&&this!==Pt&&this instanceof u?i:t,this,f)}var i=$r(t);return u}function Nr(t){return function(n,r,e){var u=Pu(n);if(!ru(n)){var i=fe(r,3);n=mu(n),r=function(t){return i(u[t],t,u)}}return r=t(n,r,e),-1<r?u[i?n[r]:r]:F}}function Pr(t){return ue(function(n){var r=n.length,e=r,u=Mt.prototype.thru;for(t&&n.reverse();e--;){var i=n[e];if(typeof i!="function")throw new Vu("Expected a function");if(u&&!o&&"wrapper"==ie(i))var o=new Mt([],true);
}for(e=o?e:r;++e<r;)var i=n[e],u=ie(i),f="wrapper"==u?no(i):F,o=f&&be(f[0])&&424==f[1]&&!f[4].length&&1==f[9]?o[ie(f[0])].apply(o,f[3]):1==i.length&&be(i)?o[u]():o.thru(i);return function(){var t=arguments,e=t[0];if(o&&1==t.length&&Ko(e)&&200<=e.length)return o.plant(e).value();for(var u=0,t=r?n[u].apply(this,t):e;++u<r;)t=n[u].call(this,t);return t}})}function Zr(t,n,r,e,u,i,o,f,c,a){function l(){for(var d=arguments.length,y=Du(d),b=d;b--;)y[b]=arguments[b];if(_){var x,j=oe(l),b=y.length;for(x=0;b--;)y[b]===j&&++x;
}if(e&&(y=Sr(y,e,u,_)),i&&(y=Ir(y,i,o,_)),d-=x,_&&d<a)return j=U(y,j),Qr(t,n,Zr,l.placeholder,r,y,j,f,c,a-d);if(j=h?r:this,b=p?j[t]:t,d=y.length,f){x=y.length;for(var w=ki(f.length,x),m=Rr(y);w--;){var A=f[w];y[w]=ge(A,x)?m[A]:F}}else v&&1<d&&y.reverse();return s&&c<d&&(y.length=c),this&&this!==Pt&&this instanceof l&&(b=g||$r(b)),b.apply(j,y)}var s=128&n,h=1&n,p=2&n,_=24&n,v=512&n,g=p?F:$r(t);return l}function qr(t,n){return function(r,e){return Ln(r,t,n(e))}}function Vr(t,n){return function(r,e){
var u;if(r===F&&e===F)return n;if(r!==F&&(u=r),e!==F){if(u===F)return e;typeof r=="string"||typeof e=="string"?(r=gr(r),e=gr(e)):(r=vr(r),e=vr(e)),u=t(r,e)}return u}}function Kr(t){return ue(function(n){return n=l(n,S(fe())),cr(function(e){var u=this;return t(n,function(t){return r(t,u,e)})})})}function Gr(t,n){n=n===F?" ":gr(n);var r=n.length;return 2>r?r?fr(n,t):n:(r=fr(n,di(t/T(n))),Wt.test(n)?Ar($(r),0,t).join(""):r.slice(0,t))}function Jr(t,n,e,u){function i(){for(var n=-1,c=arguments.length,a=-1,l=u.length,s=Du(l+c),h=this&&this!==Pt&&this instanceof i?f:t;++a<l;)s[a]=u[a];
for(;c--;)s[a++]=arguments[++n];return r(h,o?e:this,s)}var o=1&n,f=$r(t);return i}function Yr(t){return function(n,r,e){e&&typeof e!="number"&&de(n,r,e)&&(r=e=F),n=vu(n),r===F?(r=n,n=0):r=vu(r),e=e===F?n<r?1:-1:vu(e);var u=-1;r=Ai(di((r-n)/(e||1)),0);for(var i=Du(r);r--;)i[t?r:++u]=n,n+=e;return i}}function Hr(t){return function(n,r){return typeof n=="string"&&typeof r=="string"||(n=yu(n),r=yu(r)),t(n,r)}}function Qr(t,n,r,e,u,i,o,f,c,a){var l=8&n,s=l?o:F;o=l?F:o;var h=l?i:F;return i=l?F:i,n=(n|(l?32:64))&~(l?64:32),
4&n||(n&=-4),u=[t,n,u,h,s,i,o,f,c,a],r=r.apply(F,u),be(t)&&io(r,u),r.placeholder=e,ke(r,t,n)}function Xr(t){var n=Nu[t];return function(t,r){if(t=yu(t),r=ki(gu(r),292)){var e=(xu(t)+"e").split("e"),e=n(e[0]+"e"+(+e[1]+r)),e=(xu(e)+"e").split("e");return+(e[0]+"e"+(+e[1]-r))}return n(t)}}function te(t){return function(n){var r=Et(n);return"[object Map]"==r?L(n):"[object Set]"==r?D(n):O(n,t(n))}}function ne(t,n,r,e,u,i,o,f){var c=2&n;if(!c&&typeof t!="function")throw new Vu("Expected a function");var a=e?e.length:0;
if(a||(n&=-97,e=u=F),o=o===F?o:Ai(gu(o),0),f=f===F?f:gu(f),a-=u?u.length:0,64&n){var l=e,s=u;e=u=F}var h=c?F:no(t);return i=[t,n,r,e,u,l,s,i,o,f],h&&(r=i[1],t=h[1],n=r|t,e=128==t&&8==r||128==t&&256==r&&i[7].length<=h[8]||384==t&&h[7].length<=h[8]&&8==r,131>n||e)&&(1&t&&(i[2]=h[2],n|=1&r?0:4),(r=h[3])&&(e=i[3],i[3]=e?Sr(e,r,h[4]):r,i[4]=e?U(i[3],"__lodash_placeholder__"):h[4]),(r=h[5])&&(e=i[5],i[5]=e?Ir(e,r,h[6]):r,i[6]=e?U(i[5],"__lodash_placeholder__"):h[6]),(r=h[7])&&(i[7]=r),128&t&&(i[8]=null==i[8]?h[8]:ki(i[8],h[8])),
null==i[9]&&(i[9]=h[9]),i[0]=h[0],i[1]=n),t=i[0],n=i[1],r=i[2],e=i[3],u=i[4],f=i[9]=null==i[9]?c?0:t.length:Ai(i[9]-a,0),!f&&24&n&&(n&=-25),ke((h?Hi:io)(n&&1!=n?8==n||16==n?Fr(t,n,f):32!=n&&33!=n||u.length?Zr.apply(F,i):Jr(t,n,r,e):Mr(t,n,r),i),t,n)}function re(t,n,r,e,u,i){var o=2&u,f=t.length,c=n.length;if(f!=c&&!(o&&c>f))return false;if((c=i.get(t))&&i.get(n))return c==n;var c=-1,a=true,l=1&u?new qt:F;for(i.set(t,n),i.set(n,t);++c<f;){var s=t[c],h=n[c];if(e)var p=o?e(h,s,c,n,t,i):e(s,h,c,t,n,i);if(p!==F){
if(p)continue;a=false;break}if(l){if(!_(n,function(t,n){if(!R(l,n)&&(s===t||r(s,t,e,u,i)))return l.push(n)})){a=false;break}}else if(s!==h&&!r(s,h,e,u,i)){a=false;break}}return i.delete(t),i.delete(n),a}function ee(t,n,r,e,u,i,o){switch(r){case"[object DataView]":if(t.byteLength!=n.byteLength||t.byteOffset!=n.byteOffset)break;t=t.buffer,n=n.buffer;case"[object ArrayBuffer]":if(t.byteLength!=n.byteLength||!e(new oi(t),new oi(n)))break;return true;case"[object Boolean]":case"[object Date]":case"[object Number]":
return tu(+t,+n);case"[object Error]":return t.name==n.name&&t.message==n.message;case"[object RegExp]":case"[object String]":return t==n+"";case"[object Map]":var f=L;case"[object Set]":if(f||(f=M),t.size!=n.size&&!(2&i))break;return(r=o.get(t))?r==n:(i|=1,o.set(t,n),n=re(f(t),f(n),e,u,i,o),o.delete(t),n);case"[object Symbol]":if(qi)return qi.call(t)==qi.call(n)}return false}function ue(t){return fo(me(t,F,Le),t+"")}function ie(t){for(var n=t.name+"",r=Di[n],e=Qu.call(Di,n)?r.length:0;e--;){var u=r[e],i=u.func;
if(null==i||i==t)return u.name}return n}function oe(t){return(Qu.call(Ot,"placeholder")?Ot:t).placeholder}function fe(){var t=Ot.iteratee||Wu,t=t===Wu?qn:t;return arguments.length?t(arguments[0],arguments[1]):t}function ce(t,n){var r=t.__data__,e=typeof n;return("string"==e||"number"==e||"symbol"==e||"boolean"==e?"__proto__"!==n:null===n)?r[typeof n=="string"?"string":"hash"]:r.map}function ae(t){for(var n=mu(t),r=n.length;r--;){var e=n[r],u=t[e];n[r]=[e,u,u===u&&!cu(u)]}return n}function le(t,n){
var r=null==t?F:t[n];return Fn(r)?r:F}function se(t,n,r){n=ye(n,t)?[n]:mr(n);for(var e=-1,u=n.length,i=false;++e<u;){var o=Se(n[e]);if(!(i=null!=t&&r(t,o)))break;t=t[o]}return i||++e!=u?i:(u=t?t.length:0,!!u&&fu(u)&&ge(o,u)&&(Ko(t)||nu(t)))}function he(t){var n=t.length,r=t.constructor(n);return n&&"string"==typeof t[0]&&Qu.call(t,"index")&&(r.index=t.index,r.input=t.input),r}function pe(t){return typeof t.constructor!="function"||xe(t)?{}:yn(ci(t))}function _e(r,e,u,i){var o=r.constructor;switch(e){
case"[object ArrayBuffer]":return Er(r);case"[object Boolean]":case"[object Date]":return new o(+r);case"[object DataView]":return e=i?Er(r.buffer):r.buffer,new r.constructor(e,r.byteOffset,r.byteLength);case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return e=i?Er(r.buffer):r.buffer,new r.constructor(e,r.byteOffset,r.length);
case"[object Map]":return e=i?u(L(r),true):L(r),h(e,t,new r.constructor);case"[object Number]":case"[object String]":return new o(r);case"[object RegExp]":return e=new r.constructor(r.source,gt.exec(r)),e.lastIndex=r.lastIndex,e;case"[object Set]":return e=i?u(M(r),true):M(r),h(e,n,new r.constructor);case"[object Symbol]":return qi?Pu(qi.call(r)):{}}}function ve(t){return Ko(t)||nu(t)||!!(pi&&t&&t[pi])}function ge(t,n){return n=null==n?9007199254740991:n,!!n&&(typeof t=="number"||jt.test(t))&&-1<t&&0==t%1&&t<n;
}function de(t,n,r){if(!cu(r))return false;var e=typeof n;return!!("number"==e?ru(r)&&ge(n,r.length):"string"==e&&n in r)&&tu(r[n],t)}function ye(t,n){if(Ko(t))return false;var r=typeof t;return!("number"!=r&&"symbol"!=r&&"boolean"!=r&&null!=t&&!pu(t))||(rt.test(t)||!nt.test(t)||null!=n&&t in Pu(n))}function be(t){var n=ie(t),r=Ot[n];return typeof r=="function"&&n in Dt.prototype&&(t===r||(n=no(r),!!n&&t===n[0]))}function xe(t){var n=t&&t.constructor;return t===(typeof n=="function"&&n.prototype||Gu)}function je(t,n){
return function(r){return null!=r&&(r[t]===n&&(n!==F||t in Pu(r)))}}function we(t,n,r,e,u,i){return cu(t)&&cu(n)&&(i.set(n,t),Qn(t,n,F,we,i),i.delete(n)),t}function me(t,n,e){return n=Ai(n===F?t.length-1:n,0),function(){for(var u=arguments,i=-1,o=Ai(u.length-n,0),f=Du(o);++i<o;)f[i]=u[n+i];for(i=-1,o=Du(n+1);++i<n;)o[i]=u[i];return o[n]=e(f),r(t,this,o)}}function Ae(t,n){return 1==n.length?t:Sn(t,lr(n,0,-1))}function ke(t,n,r){var e=n+"";n=fo;var u,i=Re;return u=(u=e.match(st))?u[1].split(ht):[],
r=i(u,r),(i=r.length)&&(u=i-1,r[u]=(1<i?"& ":"")+r[u],r=r.join(2<i?", ":" "),e=e.replace(lt,"{\n/* [wrapped with "+r+"] */\n")),n(t,e)}function Ee(t){var n=0,r=0;return function(){var e=Ei(),u=16-(e-r);if(r=e,0<u){if(500<=++n)return arguments[0]}else n=0;return t.apply(F,arguments)}}function Oe(t){for(var n=-1,r=t.length,e=r-1;++n<r;){var u=or(n,e),i=t[u];t[u]=t[n],t[n]=i}return t}function Se(t){if(typeof t=="string"||pu(t))return t;var n=t+"";return"0"==n&&1/t==-N?"-0":n}function Ie(t){if(null!=t){
try{return Hu.call(t)}catch(t){}return t+""}return""}function Re(t,n){return u(Z,function(r){var e="_."+r[0];n&r[1]&&!c(t,e)&&t.push(e)}),t.sort()}function ze(t){if(t instanceof Dt)return t.clone();var n=new Mt(t.__wrapped__,t.__chain__);return n.__actions__=Rr(t.__actions__),n.__index__=t.__index__,n.__values__=t.__values__,n}function We(t,n,r){var e=t?t.length:0;return e?(r=null==r?0:gu(r),0>r&&(r=Ai(e+r,0)),g(t,fe(n,3),r)):-1}function Be(t,n,r){var e=t?t.length:0;if(!e)return-1;var u=e-1;return r!==F&&(u=gu(r),
u=0>r?Ai(e+u,0):ki(u,e-1)),g(t,fe(n,3),u,true)}function Le(t){return t&&t.length?An(t,1):[]}function Ce(t){return t&&t.length?t[0]:F}function Ue(t){var n=t?t.length:0;return n?t[n-1]:F}function Me(t,n){return t&&t.length&&n&&n.length?ur(t,n):t}function De(t){return t?Ii.call(t):t}function Te(t){if(!t||!t.length)return[];var n=0;return t=f(t,function(t){if(eu(t))return n=Ai(t.length,n),true}),E(n,function(n){return l(t,j(n))})}function $e(t,n){if(!t||!t.length)return[];var e=Te(t);return null==n?e:l(e,function(t){
return r(n,F,t)})}function Fe(t){return t=Ot(t),t.__chain__=true,t}function Ne(t,n){return n(t)}function Pe(){return this}function Ze(t,n){return(Ko(t)?u:Ki)(t,fe(n,3))}function qe(t,n){return(Ko(t)?i:Gi)(t,fe(n,3))}function Ve(t,n){return(Ko(t)?l:Jn)(t,fe(n,3))}function Ke(t,n,r){return n=r?F:n,n=t&&null==n?t.length:n,ne(t,128,F,F,F,F,n)}function Ge(t,n){var r;if(typeof n!="function")throw new Vu("Expected a function");return t=gu(t),function(){return 0<--t&&(r=n.apply(this,arguments)),1>=t&&(n=F),
r}}function Je(t,n,r){return n=r?F:n,t=ne(t,8,F,F,F,F,F,n),t.placeholder=Je.placeholder,t}function Ye(t,n,r){return n=r?F:n,t=ne(t,16,F,F,F,F,F,n),t.placeholder=Ye.placeholder,t}function He(t,n,r){function e(n){var r=c,e=a;return c=a=F,_=n,s=t.apply(e,r)}function u(t){var r=t-p;return t-=_,p===F||r>=n||0>r||g&&t>=l}function i(){var t=Uo();if(u(t))return o(t);var r,e=oo;r=t-_,t=n-(t-p),r=g?ki(t,l-r):t,h=e(i,r)}function o(t){return h=F,d&&c?e(t):(c=a=F,s)}function f(){var t=Uo(),r=u(t);if(c=arguments,
a=this,p=t,r){if(h===F)return _=t=p,h=oo(i,n),v?e(t):s;if(g)return h=oo(i,n),e(p)}return h===F&&(h=oo(i,n)),s}var c,a,l,s,h,p,_=0,v=false,g=false,d=true;if(typeof t!="function")throw new Vu("Expected a function");return n=yu(n)||0,cu(r)&&(v=!!r.leading,l=(g="maxWait"in r)?Ai(yu(r.maxWait)||0,n):l,d="trailing"in r?!!r.trailing:d),f.cancel=function(){h!==F&&Xi(h),_=0,c=p=a=h=F},f.flush=function(){return h===F?s:o(Uo())},f}function Qe(t,n){function r(){var e=arguments,u=n?n.apply(this,e):e[0],i=r.cache;return i.has(u)?i.get(u):(e=t.apply(this,e),
r.cache=i.set(u,e)||i,e)}if(typeof t!="function"||n&&typeof n!="function")throw new Vu("Expected a function");return r.cache=new(Qe.Cache||Zt),r}function Xe(t){if(typeof t!="function")throw new Vu("Expected a function");return function(){var n=arguments;switch(n.length){case 0:return!t.call(this);case 1:return!t.call(this,n[0]);case 2:return!t.call(this,n[0],n[1]);case 3:return!t.call(this,n[0],n[1],n[2])}return!t.apply(this,n)}}function tu(t,n){return t===n||t!==t&&n!==n}function nu(t){return eu(t)&&Qu.call(t,"callee")&&(!si.call(t,"callee")||"[object Arguments]"==ni.call(t));
}function ru(t){return null!=t&&fu(t.length)&&!iu(t)}function eu(t){return au(t)&&ru(t)}function uu(t){return!!au(t)&&("[object Error]"==ni.call(t)||typeof t.message=="string"&&typeof t.name=="string")}function iu(t){return t=cu(t)?ni.call(t):"","[object Function]"==t||"[object GeneratorFunction]"==t}function ou(t){return typeof t=="number"&&t==gu(t)}function fu(t){return typeof t=="number"&&-1<t&&0==t%1&&9007199254740991>=t}function cu(t){var n=typeof t;return null!=t&&("object"==n||"function"==n);
}function au(t){return null!=t&&typeof t=="object"}function lu(t){return typeof t=="number"||au(t)&&"[object Number]"==ni.call(t)}function su(t){return!(!au(t)||"[object Object]"!=ni.call(t))&&(t=ci(t),null===t||(t=Qu.call(t,"constructor")&&t.constructor,typeof t=="function"&&t instanceof t&&Hu.call(t)==ti))}function hu(t){return typeof t=="string"||!Ko(t)&&au(t)&&"[object String]"==ni.call(t)}function pu(t){return typeof t=="symbol"||au(t)&&"[object Symbol]"==ni.call(t)}function _u(t){if(!t)return[];
if(ru(t))return hu(t)?$(t):Rr(t);if(ai&&t[ai]){t=t[ai]();for(var n,r=[];!(n=t.next()).done;)r.push(n.value);return r}return n=Et(t),("[object Map]"==n?L:"[object Set]"==n?M:Eu)(t)}function vu(t){return t?(t=yu(t),t===N||t===-N?1.7976931348623157e308*(0>t?-1:1):t===t?t:0):0===t?t:0}function gu(t){t=vu(t);var n=t%1;return t===t?n?t-n:t:0}function du(t){return t?_n(gu(t),0,4294967295):0}function yu(t){if(typeof t=="number")return t;if(pu(t))return P;if(cu(t)&&(t=typeof t.valueOf=="function"?t.valueOf():t,
t=cu(t)?t+"":t),typeof t!="string")return 0===t?t:+t;t=t.replace(ft,"");var n=yt.test(t);return n||xt.test(t)?$t(t.slice(2),n?2:8):dt.test(t)?P:+t}function bu(t){return zr(t,Au(t))}function xu(t){return null==t?"":gr(t)}function ju(t,n,r){return t=null==t?F:Sn(t,n),t===F?r:t}function wu(t,n){return null!=t&&se(t,n,Wn)}function mu(t){return ru(t)?tn(t):Vn(t)}function Au(t){return ru(t)?tn(t,true):Kn(t)}function ku(t,n){return null==t?{}:rr(t,In(t,Au,eo),fe(n))}function Eu(t){return t?I(t,mu(t)):[]}function Ou(t){
return Of(xu(t).toLowerCase())}function Su(t){return(t=xu(t))&&t.replace(wt,nn).replace(It,"")}function Iu(t,n,r){return t=xu(t),n=r?F:n,n===F?Bt.test(t)?t.match(zt)||[]:t.match(pt)||[]:t.match(n)||[]}function Ru(t){return function(){return t}}function zu(t){return t}function Wu(t){return qn(typeof t=="function"?t:vn(t,true))}function Bu(t,n,r){var e=mu(n),i=On(n,e);null!=r||cu(n)&&(i.length||!e.length)||(r=n,n=t,t=this,i=On(n,mu(n)));var o=!(cu(r)&&"chain"in r&&!r.chain),f=iu(t);return u(i,function(r){
var e=n[r];t[r]=e,f&&(t.prototype[r]=function(){var n=this.__chain__;if(o||n){var r=t(this.__wrapped__);return(r.__actions__=Rr(this.__actions__)).push({func:e,args:arguments,thisArg:t}),r.__chain__=n,r}return e.apply(t,s([this.value()],arguments))})}),t}function Lu(){}function Cu(t){return ye(t)?j(Se(t)):er(t)}function Uu(){return[]}function Mu(){return false}kt=kt?un.defaults(Pt.Object(),kt,un.pick(Pt,Lt)):Pt;var Du=kt.Array,Tu=kt.Date,$u=kt.Error,Fu=kt.Function,Nu=kt.Math,Pu=kt.Object,Zu=kt.RegExp,qu=kt.String,Vu=kt.TypeError,Ku=Du.prototype,Gu=Pu.prototype,Ju=kt["__core-js_shared__"],Yu=function(){
var t=/[^.]+$/.exec(Ju&&Ju.keys&&Ju.keys.IE_PROTO||"");return t?"Symbol(src)_1."+t:""}(),Hu=Fu.prototype.toString,Qu=Gu.hasOwnProperty,Xu=0,ti=Hu.call(Pu),ni=Gu.toString,ri=Pt._,ei=Zu("^"+Hu.call(Qu).replace(it,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$"),ui=Vt?kt.Buffer:F,ii=kt.Symbol,oi=kt.Uint8Array,fi=Pu.defineProperty,ci=C(Pu.getPrototypeOf,Pu),ai=ii?ii.iterator:F,li=Pu.create,si=Gu.propertyIsEnumerable,hi=Ku.splice,pi=ii?ii.isConcatSpreadable:F,_i=kt.clearTimeout!==Pt.clearTimeout&&kt.clearTimeout,vi=Tu&&Tu.now!==Pt.Date.now&&Tu.now,gi=kt.setTimeout!==Pt.setTimeout&&kt.setTimeout,di=Nu.ceil,yi=Nu.floor,bi=Pu.getOwnPropertySymbols,xi=ui?ui.isBuffer:F,ji=kt.isFinite,wi=Ku.join,mi=C(Pu.keys,Pu),Ai=Nu.max,ki=Nu.min,Ei=Tu.now,Oi=kt.parseInt,Si=Nu.random,Ii=Ku.reverse,Ri=le(kt,"DataView"),zi=le(kt,"Map"),Wi=le(kt,"Promise"),Bi=le(kt,"Set"),Li=le(kt,"WeakMap"),Ci=le(Pu,"create"),Ui=le(Pu,"defineProperty"),Mi=Li&&new Li,Di={},Ti=Ie(Ri),$i=Ie(zi),Fi=Ie(Wi),Ni=Ie(Bi),Pi=Ie(Li),Zi=ii?ii.prototype:F,qi=Zi?Zi.valueOf:F,Vi=Zi?Zi.toString:F;
Ot.templateSettings={escape:Q,evaluate:X,interpolate:tt,variable:"",imports:{_:Ot}},Ot.prototype=Rt.prototype,Ot.prototype.constructor=Ot,Mt.prototype=yn(Rt.prototype),Mt.prototype.constructor=Mt,Dt.prototype=yn(Rt.prototype),Dt.prototype.constructor=Dt,Ft.prototype.clear=function(){this.__data__=Ci?Ci(null):{},this.size=0},Ft.prototype.delete=function(t){return t=this.has(t)&&delete this.__data__[t],this.size-=t?1:0,t},Ft.prototype.get=function(t){var n=this.__data__;return Ci?(t=n[t],"__lodash_hash_undefined__"===t?F:t):Qu.call(n,t)?n[t]:F;
},Ft.prototype.has=function(t){var n=this.__data__;return Ci?n[t]!==F:Qu.call(n,t)},Ft.prototype.set=function(t,n){var r=this.__data__;return this.size+=this.has(t)?0:1,r[t]=Ci&&n===F?"__lodash_hash_undefined__":n,this},Nt.prototype.clear=function(){this.__data__=[],this.size=0},Nt.prototype.delete=function(t){var n=this.__data__;return t=an(n,t),!(0>t)&&(t==n.length-1?n.pop():hi.call(n,t,1),--this.size,true)},Nt.prototype.get=function(t){var n=this.__data__;return t=an(n,t),0>t?F:n[t][1]},Nt.prototype.has=function(t){
return-1<an(this.__data__,t)},Nt.prototype.set=function(t,n){var r=this.__data__,e=an(r,t);return 0>e?(++this.size,r.push([t,n])):r[e][1]=n,this},Zt.prototype.clear=function(){this.size=0,this.__data__={hash:new Ft,map:new(zi||Nt),string:new Ft}},Zt.prototype.delete=function(t){return t=ce(this,t).delete(t),this.size-=t?1:0,t},Zt.prototype.get=function(t){return ce(this,t).get(t)},Zt.prototype.has=function(t){return ce(this,t).has(t)},Zt.prototype.set=function(t,n){var r=ce(this,t),e=r.size;return r.set(t,n),
this.size+=r.size==e?0:1,this},qt.prototype.add=qt.prototype.push=function(t){return this.__data__.set(t,"__lodash_hash_undefined__"),this},qt.prototype.has=function(t){return this.__data__.has(t)},Kt.prototype.clear=function(){this.__data__=new Nt,this.size=0},Kt.prototype.delete=function(t){var n=this.__data__;return t=n.delete(t),this.size=n.size,t},Kt.prototype.get=function(t){return this.__data__.get(t)},Kt.prototype.has=function(t){return this.__data__.has(t)},Kt.prototype.set=function(t,n){
var r=this.__data__;if(r instanceof Nt){var e=r.__data__;if(!zi||199>e.length)return e.push([t,n]),this.size=++r.size,this;r=this.__data__=new Zt(e)}return r.set(t,n),this.size=r.size,this};var Ki=Cr(kn),Gi=Cr(En,true),Ji=Ur(),Yi=Ur(true),Hi=Mi?function(t,n){return Mi.set(t,n),t}:zu,Qi=Ui?function(t,n){return Ui(t,"toString",{configurable:true,enumerable:false,value:Ru(n),writable:true})}:zu,Xi=_i||function(t){return Pt.clearTimeout(t)},to=Bi&&1/M(new Bi([,-0]))[1]==N?function(t){return new Bi(t)}:Lu,no=Mi?function(t){
return Mi.get(t)}:Lu,ro=bi?C(bi,Pu):Uu,eo=bi?function(t){for(var n=[];t;)s(n,ro(t)),t=ci(t);return n}:Uu;(Ri&&"[object DataView]"!=Et(new Ri(new ArrayBuffer(1)))||zi&&"[object Map]"!=Et(new zi)||Wi&&"[object Promise]"!=Et(Wi.resolve())||Bi&&"[object Set]"!=Et(new Bi)||Li&&"[object WeakMap]"!=Et(new Li))&&(Et=function(t){var n=ni.call(t);if(t=(t="[object Object]"==n?t.constructor:F)?Ie(t):F)switch(t){case Ti:return"[object DataView]";case $i:return"[object Map]";case Fi:return"[object Promise]";case Ni:
return"[object Set]";case Pi:return"[object WeakMap]"}return n});var uo=Ju?iu:Mu,io=Ee(Hi),oo=gi||function(t,n){return Pt.setTimeout(t,n)},fo=Ee(Qi),co=function(t){t=Qe(t,function(t){return 500===n.size&&n.clear(),t});var n=t.cache;return t}(function(t){t=xu(t);var n=[];return et.test(t)&&n.push(""),t.replace(ut,function(t,r,e,u){n.push(e?u.replace(_t,"$1"):r||t)}),n}),ao=cr(function(t,n){return eu(t)?xn(t,An(n,1,eu,true)):[]}),lo=cr(function(t,n){var r=Ue(n);return eu(r)&&(r=F),eu(t)?xn(t,An(n,1,eu,true),fe(r,2)):[];
}),so=cr(function(t,n){var r=Ue(n);return eu(r)&&(r=F),eu(t)?xn(t,An(n,1,eu,true),F,r):[]}),ho=cr(function(t){var n=l(t,wr);return n.length&&n[0]===t[0]?Bn(n):[]}),po=cr(function(t){var n=Ue(t),r=l(t,wr);return n===Ue(r)?n=F:r.pop(),r.length&&r[0]===t[0]?Bn(r,fe(n,2)):[]}),_o=cr(function(t){var n=Ue(t),r=l(t,wr);return n===Ue(r)?n=F:r.pop(),r.length&&r[0]===t[0]?Bn(r,F,n):[]}),vo=cr(Me),go=ue(function(t,n){var r=t?t.length:0,e=pn(t,n);return ir(t,l(n,function(t){return ge(t,r)?+t:t}).sort(Or)),e}),yo=cr(function(t){
return dr(An(t,1,eu,true))}),bo=cr(function(t){var n=Ue(t);return eu(n)&&(n=F),dr(An(t,1,eu,true),fe(n,2))}),xo=cr(function(t){var n=Ue(t);return eu(n)&&(n=F),dr(An(t,1,eu,true),F,n)}),jo=cr(function(t,n){return eu(t)?xn(t,n):[]}),wo=cr(function(t){return xr(f(t,eu))}),mo=cr(function(t){var n=Ue(t);return eu(n)&&(n=F),xr(f(t,eu),fe(n,2))}),Ao=cr(function(t){var n=Ue(t);return eu(n)&&(n=F),xr(f(t,eu),F,n)}),ko=cr(Te),Eo=cr(function(t){var n=t.length,n=1<n?t[n-1]:F,n=typeof n=="function"?(t.pop(),n):F;return $e(t,n);
}),Oo=ue(function(t){function n(n){return pn(n,t)}var r=t.length,e=r?t[0]:0,u=this.__wrapped__;return!(1<r||this.__actions__.length)&&u instanceof Dt&&ge(e)?(u=u.slice(e,+e+(r?1:0)),u.__actions__.push({func:Ne,args:[n],thisArg:F}),new Mt(u,this.__chain__).thru(function(t){return r&&!t.length&&t.push(F),t})):this.thru(n)}),So=Br(function(t,n,r){Qu.call(t,r)?++t[r]:hn(t,r,1)}),Io=Nr(We),Ro=Nr(Be),zo=Br(function(t,n,r){Qu.call(t,r)?t[r].push(n):hn(t,r,[n])}),Wo=cr(function(t,n,e){var u=-1,i=typeof n=="function",o=ye(n),f=ru(t)?Du(t.length):[];
return Ki(t,function(t){var c=i?n:o&&null!=t?t[n]:F;f[++u]=c?r(c,t,e):Cn(t,n,e)}),f}),Bo=Br(function(t,n,r){hn(t,r,n)}),Lo=Br(function(t,n,r){t[r?0:1].push(n)},function(){return[[],[]]}),Co=cr(function(t,n){if(null==t)return[];var r=n.length;return 1<r&&de(t,n[0],n[1])?n=[]:2<r&&de(n[0],n[1],n[2])&&(n=[n[0]]),tr(t,An(n,1),[])}),Uo=vi||function(){return Pt.Date.now()},Mo=cr(function(t,n,r){var e=1;if(r.length)var u=U(r,oe(Mo)),e=32|e;return ne(t,e,n,r,u)}),Do=cr(function(t,n,r){var e=3;if(r.length)var u=U(r,oe(Do)),e=32|e;
return ne(n,e,t,r,u)}),To=cr(function(t,n){return bn(t,1,n)}),$o=cr(function(t,n,r){return bn(t,yu(n)||0,r)});Qe.Cache=Zt;var Fo=cr(function(t,n){n=1==n.length&&Ko(n[0])?l(n[0],S(fe())):l(An(n,1),S(fe()));var e=n.length;return cr(function(u){for(var i=-1,o=ki(u.length,e);++i<o;)u[i]=n[i].call(this,u[i]);return r(t,this,u)})}),No=cr(function(t,n){return ne(t,32,F,n,U(n,oe(No)))}),Po=cr(function(t,n){return ne(t,64,F,n,U(n,oe(Po)))}),Zo=ue(function(t,n){return ne(t,256,F,F,F,n)}),qo=Hr(Rn),Vo=Hr(function(t,n){
return t>=n}),Ko=Du.isArray,Go=Gt?S(Gt):Un,Jo=xi||Mu,Yo=Jt?S(Jt):Mn,Ho=Yt?S(Yt):Tn,Qo=Ht?S(Ht):Nn,Xo=Qt?S(Qt):Pn,tf=Xt?S(Xt):Zn,nf=Hr(Gn),rf=Hr(function(t,n){return t<=n}),ef=Lr(function(t,n){if(xe(n)||ru(n))zr(n,mu(n),t);else for(var r in n)Qu.call(n,r)&&cn(t,r,n[r])}),uf=Lr(function(t,n){zr(n,Au(n),t)}),of=Lr(function(t,n,r,e){zr(n,Au(n),t,e)}),ff=Lr(function(t,n,r,e){zr(n,mu(n),t,e)}),cf=ue(pn),af=cr(function(t){return t.push(F,on),r(of,F,t)}),lf=cr(function(t){return t.push(F,we),r(vf,F,t)}),sf=qr(function(t,n,r){
t[n]=r},Ru(zu)),hf=qr(function(t,n,r){Qu.call(t,n)?t[n].push(r):t[n]=[r]},fe),pf=cr(Cn),_f=Lr(function(t,n,r){Qn(t,n,r)}),vf=Lr(function(t,n,r,e){Qn(t,n,r,e)}),gf=ue(function(t,n){return null==t?{}:(n=l(n,Se),nr(t,xn(In(t,Au,eo),n)))}),df=ue(function(t,n){return null==t?{}:nr(t,l(n,Se))}),yf=te(mu),bf=te(Au),xf=Tr(function(t,n,r){return n=n.toLowerCase(),t+(r?Ou(n):n)}),jf=Tr(function(t,n,r){return t+(r?"-":"")+n.toLowerCase()}),wf=Tr(function(t,n,r){return t+(r?" ":"")+n.toLowerCase()}),mf=Dr("toLowerCase"),Af=Tr(function(t,n,r){
return t+(r?"_":"")+n.toLowerCase()}),kf=Tr(function(t,n,r){return t+(r?" ":"")+Of(n)}),Ef=Tr(function(t,n,r){return t+(r?" ":"")+n.toUpperCase()}),Of=Dr("toUpperCase"),Sf=cr(function(t,n){try{return r(t,F,n)}catch(t){return uu(t)?t:new $u(t)}}),If=ue(function(t,n){return u(n,function(n){n=Se(n),hn(t,n,Mo(t[n],t))}),t}),Rf=Pr(),zf=Pr(true),Wf=cr(function(t,n){return function(r){return Cn(r,t,n)}}),Bf=cr(function(t,n){return function(r){return Cn(t,r,n)}}),Lf=Kr(l),Cf=Kr(o),Uf=Kr(_),Mf=Yr(),Df=Yr(true),Tf=Vr(function(t,n){
return t+n},0),$f=Xr("ceil"),Ff=Vr(function(t,n){return t/n},1),Nf=Xr("floor"),Pf=Vr(function(t,n){return t*n},1),Zf=Xr("round"),qf=Vr(function(t,n){return t-n},0);return Ot.after=function(t,n){if(typeof n!="function")throw new Vu("Expected a function");return t=gu(t),function(){if(1>--t)return n.apply(this,arguments)}},Ot.ary=Ke,Ot.assign=ef,Ot.assignIn=uf,Ot.assignInWith=of,Ot.assignWith=ff,Ot.at=cf,Ot.before=Ge,Ot.bind=Mo,Ot.bindAll=If,Ot.bindKey=Do,Ot.castArray=function(){if(!arguments.length)return[];
var t=arguments[0];return Ko(t)?t:[t]},Ot.chain=Fe,Ot.chunk=function(t,n,r){if(n=(r?de(t,n,r):n===F)?1:Ai(gu(n),0),r=t?t.length:0,!r||1>n)return[];for(var e=0,u=0,i=Du(di(r/n));e<r;)i[u++]=lr(t,e,e+=n);return i},Ot.compact=function(t){for(var n=-1,r=t?t.length:0,e=0,u=[];++n<r;){var i=t[n];i&&(u[e++]=i)}return u},Ot.concat=function(){var t=arguments.length;if(!t)return[];for(var n=Du(t-1),r=arguments[0];t--;)n[t-1]=arguments[t];return s(Ko(r)?Rr(r):[r],An(n,1))},Ot.cond=function(t){var n=t?t.length:0,e=fe();
return t=n?l(t,function(t){if("function"!=typeof t[1])throw new Vu("Expected a function");return[e(t[0]),t[1]]}):[],cr(function(e){for(var u=-1;++u<n;){var i=t[u];if(r(i[0],this,e))return r(i[1],this,e)}})},Ot.conforms=function(t){return gn(vn(t,true))},Ot.constant=Ru,Ot.countBy=So,Ot.create=function(t,n){var r=yn(t);return n?sn(r,n):r},Ot.curry=Je,Ot.curryRight=Ye,Ot.debounce=He,Ot.defaults=af,Ot.defaultsDeep=lf,Ot.defer=To,Ot.delay=$o,Ot.difference=ao,Ot.differenceBy=lo,Ot.differenceWith=so,Ot.drop=function(t,n,r){
var e=t?t.length:0;return e?(n=r||n===F?1:gu(n),lr(t,0>n?0:n,e)):[]},Ot.dropRight=function(t,n,r){var e=t?t.length:0;return e?(n=r||n===F?1:gu(n),n=e-n,lr(t,0,0>n?0:n)):[]},Ot.dropRightWhile=function(t,n){return t&&t.length?yr(t,fe(n,3),true,true):[]},Ot.dropWhile=function(t,n){return t&&t.length?yr(t,fe(n,3),true):[]},Ot.fill=function(t,n,r,e){var u=t?t.length:0;if(!u)return[];for(r&&typeof r!="number"&&de(t,n,r)&&(r=0,e=u),u=t.length,r=gu(r),0>r&&(r=-r>u?0:u+r),e=e===F||e>u?u:gu(e),0>e&&(e+=u),e=r>e?0:du(e);r<e;)t[r++]=n;
return t},Ot.filter=function(t,n){return(Ko(t)?f:mn)(t,fe(n,3))},Ot.flatMap=function(t,n){return An(Ve(t,n),1)},Ot.flatMapDeep=function(t,n){return An(Ve(t,n),N)},Ot.flatMapDepth=function(t,n,r){return r=r===F?1:gu(r),An(Ve(t,n),r)},Ot.flatten=Le,Ot.flattenDeep=function(t){return t&&t.length?An(t,N):[]},Ot.flattenDepth=function(t,n){return t&&t.length?(n=n===F?1:gu(n),An(t,n)):[]},Ot.flip=function(t){return ne(t,512)},Ot.flow=Rf,Ot.flowRight=zf,Ot.fromPairs=function(t){for(var n=-1,r=t?t.length:0,e={};++n<r;){
var u=t[n];e[u[0]]=u[1]}return e},Ot.functions=function(t){return null==t?[]:On(t,mu(t))},Ot.functionsIn=function(t){return null==t?[]:On(t,Au(t))},Ot.groupBy=zo,Ot.initial=function(t){return t&&t.length?lr(t,0,-1):[]},Ot.intersection=ho,Ot.intersectionBy=po,Ot.intersectionWith=_o,Ot.invert=sf,Ot.invertBy=hf,Ot.invokeMap=Wo,Ot.iteratee=Wu,Ot.keyBy=Bo,Ot.keys=mu,Ot.keysIn=Au,Ot.map=Ve,Ot.mapKeys=function(t,n){var r={};return n=fe(n,3),kn(t,function(t,e,u){hn(r,n(t,e,u),t)}),r},Ot.mapValues=function(t,n){
var r={};return n=fe(n,3),kn(t,function(t,e,u){hn(r,e,n(t,e,u))}),r},Ot.matches=function(t){return Yn(vn(t,true))},Ot.matchesProperty=function(t,n){return Hn(t,vn(n,true))},Ot.memoize=Qe,Ot.merge=_f,Ot.mergeWith=vf,Ot.method=Wf,Ot.methodOf=Bf,Ot.mixin=Bu,Ot.negate=Xe,Ot.nthArg=function(t){return t=gu(t),cr(function(n){return Xn(n,t)})},Ot.omit=gf,Ot.omitBy=function(t,n){return ku(t,Xe(fe(n)))},Ot.once=function(t){return Ge(2,t)},Ot.orderBy=function(t,n,r,e){return null==t?[]:(Ko(n)||(n=null==n?[]:[n]),
r=e?F:r,Ko(r)||(r=null==r?[]:[r]),tr(t,n,r))},Ot.over=Lf,Ot.overArgs=Fo,Ot.overEvery=Cf,Ot.overSome=Uf,Ot.partial=No,Ot.partialRight=Po,Ot.partition=Lo,Ot.pick=df,Ot.pickBy=ku,Ot.property=Cu,Ot.propertyOf=function(t){return function(n){return null==t?F:Sn(t,n)}},Ot.pull=vo,Ot.pullAll=Me,Ot.pullAllBy=function(t,n,r){return t&&t.length&&n&&n.length?ur(t,n,fe(r,2)):t},Ot.pullAllWith=function(t,n,r){return t&&t.length&&n&&n.length?ur(t,n,F,r):t},Ot.pullAt=go,Ot.range=Mf,Ot.rangeRight=Df,Ot.rearg=Zo,Ot.reject=function(t,n){
return(Ko(t)?f:mn)(t,Xe(fe(n,3)))},Ot.remove=function(t,n){var r=[];if(!t||!t.length)return r;var e=-1,u=[],i=t.length;for(n=fe(n,3);++e<i;){var o=t[e];n(o,e,t)&&(r.push(o),u.push(e))}return ir(t,u),r},Ot.rest=function(t,n){if(typeof t!="function")throw new Vu("Expected a function");return n=n===F?n:gu(n),cr(t,n)},Ot.reverse=De,Ot.sampleSize=function(t,n,r){return n=(r?de(t,n,r):n===F)?1:gu(n),t=ru(t)?t:Eu(t),t=Oe(Rr(t)),t.length=_n(n,0,t.length),t},Ot.set=function(t,n,r){return null==t?t:ar(t,n,r);
},Ot.setWith=function(t,n,r,e){return e=typeof e=="function"?e:F,null==t?t:ar(t,n,r,e)},Ot.shuffle=function(t){return Oe(ru(t)?Rr(t):Eu(t))},Ot.slice=function(t,n,r){var e=t?t.length:0;return e?(r&&typeof r!="number"&&de(t,n,r)?(n=0,r=e):(n=null==n?0:gu(n),r=r===F?e:gu(r)),lr(t,n,r)):[]},Ot.sortBy=Co,Ot.sortedUniq=function(t){return t&&t.length?_r(t):[]},Ot.sortedUniqBy=function(t,n){return t&&t.length?_r(t,fe(n,2)):[]},Ot.split=function(t,n,r){return r&&typeof r!="number"&&de(t,n,r)&&(n=r=F),r=r===F?4294967295:r>>>0,
r?(t=xu(t))&&(typeof n=="string"||null!=n&&!Qo(n))&&(n=gr(n),!n&&Wt.test(t))?Ar($(t),0,r):t.split(n,r):[]},Ot.spread=function(t,n){if(typeof t!="function")throw new Vu("Expected a function");return n=n===F?0:Ai(gu(n),0),cr(function(e){var u=e[n];return e=Ar(e,0,n),u&&s(e,u),r(t,this,e)})},Ot.tail=function(t){var n=t?t.length:0;return n?lr(t,1,n):[]},Ot.take=function(t,n,r){return t&&t.length?(n=r||n===F?1:gu(n),lr(t,0,0>n?0:n)):[]},Ot.takeRight=function(t,n,r){var e=t?t.length:0;return e?(n=r||n===F?1:gu(n),
n=e-n,lr(t,0>n?0:n,e)):[]},Ot.takeRightWhile=function(t,n){return t&&t.length?yr(t,fe(n,3),false,true):[]},Ot.takeWhile=function(t,n){return t&&t.length?yr(t,fe(n,3)):[]},Ot.tap=function(t,n){return n(t),t},Ot.throttle=function(t,n,r){var e=true,u=true;if(typeof t!="function")throw new Vu("Expected a function");return cu(r)&&(e="leading"in r?!!r.leading:e,u="trailing"in r?!!r.trailing:u),He(t,n,{leading:e,maxWait:n,trailing:u})},Ot.thru=Ne,Ot.toArray=_u,Ot.toPairs=yf,Ot.toPairsIn=bf,Ot.toPath=function(t){
return Ko(t)?l(t,Se):pu(t)?[t]:Rr(co(t))},Ot.toPlainObject=bu,Ot.transform=function(t,n,r){var e=Ko(t)||tf(t);if(n=fe(n,4),null==r)if(e||cu(t)){var i=t.constructor;r=e?Ko(t)?new i:[]:iu(i)?yn(ci(t)):{}}else r={};return(e?u:kn)(t,function(t,e,u){return n(r,t,e,u)}),r},Ot.unary=function(t){return Ke(t,1)},Ot.union=yo,Ot.unionBy=bo,Ot.unionWith=xo,Ot.uniq=function(t){return t&&t.length?dr(t):[]},Ot.uniqBy=function(t,n){return t&&t.length?dr(t,fe(n,2)):[]},Ot.uniqWith=function(t,n){return t&&t.length?dr(t,F,n):[];
},Ot.unset=function(t,n){var r;if(null==t)r=true;else{r=t;var e=n,e=ye(e,r)?[e]:mr(e);r=Ae(r,e),e=Se(Ue(e)),r=!(null!=r&&Qu.call(r,e))||delete r[e]}return r},Ot.unzip=Te,Ot.unzipWith=$e,Ot.update=function(t,n,r){return null==t?t:ar(t,n,(typeof r=="function"?r:zu)(Sn(t,n)),void 0)},Ot.updateWith=function(t,n,r,e){return e=typeof e=="function"?e:F,null!=t&&(t=ar(t,n,(typeof r=="function"?r:zu)(Sn(t,n)),e)),t},Ot.values=Eu,Ot.valuesIn=function(t){return null==t?[]:I(t,Au(t))},Ot.without=jo,Ot.words=Iu,
Ot.wrap=function(t,n){return n=null==n?zu:n,No(n,t)},Ot.xor=wo,Ot.xorBy=mo,Ot.xorWith=Ao,Ot.zip=ko,Ot.zipObject=function(t,n){return jr(t||[],n||[],cn)},Ot.zipObjectDeep=function(t,n){return jr(t||[],n||[],ar)},Ot.zipWith=Eo,Ot.entries=yf,Ot.entriesIn=bf,Ot.extend=uf,Ot.extendWith=of,Bu(Ot,Ot),Ot.add=Tf,Ot.attempt=Sf,Ot.camelCase=xf,Ot.capitalize=Ou,Ot.ceil=$f,Ot.clamp=function(t,n,r){return r===F&&(r=n,n=F),r!==F&&(r=yu(r),r=r===r?r:0),n!==F&&(n=yu(n),n=n===n?n:0),_n(yu(t),n,r)},Ot.clone=function(t){
return vn(t,false,true)},Ot.cloneDeep=function(t){return vn(t,true,true)},Ot.cloneDeepWith=function(t,n){return vn(t,true,true,n)},Ot.cloneWith=function(t,n){return vn(t,false,true,n)},Ot.conformsTo=function(t,n){return null==n||dn(t,n,mu(n))},Ot.deburr=Su,Ot.defaultTo=function(t,n){return null==t||t!==t?n:t},Ot.divide=Ff,Ot.endsWith=function(t,n,r){t=xu(t),n=gr(n);var e=t.length,e=r=r===F?e:_n(gu(r),0,e);return r-=n.length,0<=r&&t.slice(r,e)==n},Ot.eq=tu,Ot.escape=function(t){return(t=xu(t))&&H.test(t)?t.replace(J,rn):t;
},Ot.escapeRegExp=function(t){return(t=xu(t))&&ot.test(t)?t.replace(it,"\\$&"):t},Ot.every=function(t,n,r){var e=Ko(t)?o:jn;return r&&de(t,n,r)&&(n=F),e(t,fe(n,3))},Ot.find=Io,Ot.findIndex=We,Ot.findKey=function(t,n){return v(t,fe(n,3),kn)},Ot.findLast=Ro,Ot.findLastIndex=Be,Ot.findLastKey=function(t,n){return v(t,fe(n,3),En)},Ot.floor=Nf,Ot.forEach=Ze,Ot.forEachRight=qe,Ot.forIn=function(t,n){return null==t?t:Ji(t,fe(n,3),Au)},Ot.forInRight=function(t,n){return null==t?t:Yi(t,fe(n,3),Au)},Ot.forOwn=function(t,n){
return t&&kn(t,fe(n,3))},Ot.forOwnRight=function(t,n){return t&&En(t,fe(n,3))},Ot.get=ju,Ot.gt=qo,Ot.gte=Vo,Ot.has=function(t,n){return null!=t&&se(t,n,zn)},Ot.hasIn=wu,Ot.head=Ce,Ot.identity=zu,Ot.includes=function(t,n,r,e){return t=ru(t)?t:Eu(t),r=r&&!e?gu(r):0,e=t.length,0>r&&(r=Ai(e+r,0)),hu(t)?r<=e&&-1<t.indexOf(n,r):!!e&&-1<d(t,n,r)},Ot.indexOf=function(t,n,r){var e=t?t.length:0;return e?(r=null==r?0:gu(r),0>r&&(r=Ai(e+r,0)),d(t,n,r)):-1},Ot.inRange=function(t,n,r){return n=vu(n),r===F?(r=n,
n=0):r=vu(r),t=yu(t),t>=ki(n,r)&&t<Ai(n,r)},Ot.invoke=pf,Ot.isArguments=nu,Ot.isArray=Ko,Ot.isArrayBuffer=Go,Ot.isArrayLike=ru,Ot.isArrayLikeObject=eu,Ot.isBoolean=function(t){return true===t||false===t||au(t)&&"[object Boolean]"==ni.call(t)},Ot.isBuffer=Jo,Ot.isDate=Yo,Ot.isElement=function(t){return null!=t&&1===t.nodeType&&au(t)&&!su(t)},Ot.isEmpty=function(t){if(ru(t)&&(Ko(t)||typeof t=="string"||typeof t.splice=="function"||Jo(t)||nu(t)))return!t.length;var n=Et(t);if("[object Map]"==n||"[object Set]"==n)return!t.size;
if(xe(t))return!mi(t).length;for(var r in t)if(Qu.call(t,r))return false;return true},Ot.isEqual=function(t,n){return Dn(t,n)},Ot.isEqualWith=function(t,n,r){var e=(r=typeof r=="function"?r:F)?r(t,n):F;return e===F?Dn(t,n,r):!!e},Ot.isError=uu,Ot.isFinite=function(t){return typeof t=="number"&&ji(t)},Ot.isFunction=iu,Ot.isInteger=ou,Ot.isLength=fu,Ot.isMap=Ho,Ot.isMatch=function(t,n){return t===n||$n(t,n,ae(n))},Ot.isMatchWith=function(t,n,r){return r=typeof r=="function"?r:F,$n(t,n,ae(n),r)},Ot.isNaN=function(t){
return lu(t)&&t!=+t},Ot.isNative=function(t){if(uo(t))throw new $u("This method is not supported with core-js. Try https://github.com/es-shims.");return Fn(t)},Ot.isNil=function(t){return null==t},Ot.isNull=function(t){return null===t},Ot.isNumber=lu,Ot.isObject=cu,Ot.isObjectLike=au,Ot.isPlainObject=su,Ot.isRegExp=Qo,Ot.isSafeInteger=function(t){return ou(t)&&-9007199254740991<=t&&9007199254740991>=t},Ot.isSet=Xo,Ot.isString=hu,Ot.isSymbol=pu,Ot.isTypedArray=tf,Ot.isUndefined=function(t){return t===F;
},Ot.isWeakMap=function(t){return au(t)&&"[object WeakMap]"==Et(t)},Ot.isWeakSet=function(t){return au(t)&&"[object WeakSet]"==ni.call(t)},Ot.join=function(t,n){return t?wi.call(t,n):""},Ot.kebabCase=jf,Ot.last=Ue,Ot.lastIndexOf=function(t,n,r){var e=t?t.length:0;if(!e)return-1;var u=e;if(r!==F&&(u=gu(r),u=0>u?Ai(e+u,0):ki(u,e-1)),n===n){for(r=u+1;r--&&t[r]!==n;);t=r}else t=g(t,b,u,true);return t},Ot.lowerCase=wf,Ot.lowerFirst=mf,Ot.lt=nf,Ot.lte=rf,Ot.max=function(t){return t&&t.length?wn(t,zu,Rn):F;
},Ot.maxBy=function(t,n){return t&&t.length?wn(t,fe(n,2),Rn):F},Ot.mean=function(t){return x(t,zu)},Ot.meanBy=function(t,n){return x(t,fe(n,2))},Ot.min=function(t){return t&&t.length?wn(t,zu,Gn):F},Ot.minBy=function(t,n){return t&&t.length?wn(t,fe(n,2),Gn):F},Ot.stubArray=Uu,Ot.stubFalse=Mu,Ot.stubObject=function(){return{}},Ot.stubString=function(){return""},Ot.stubTrue=function(){return true},Ot.multiply=Pf,Ot.nth=function(t,n){return t&&t.length?Xn(t,gu(n)):F},Ot.noConflict=function(){return Pt._===this&&(Pt._=ri),
this},Ot.noop=Lu,Ot.now=Uo,Ot.pad=function(t,n,r){t=xu(t);var e=(n=gu(n))?T(t):0;return!n||e>=n?t:(n=(n-e)/2,Gr(yi(n),r)+t+Gr(di(n),r))},Ot.padEnd=function(t,n,r){t=xu(t);var e=(n=gu(n))?T(t):0;return n&&e<n?t+Gr(n-e,r):t},Ot.padStart=function(t,n,r){t=xu(t);var e=(n=gu(n))?T(t):0;return n&&e<n?Gr(n-e,r)+t:t},Ot.parseInt=function(t,n,r){return r||null==n?n=0:n&&(n=+n),Oi(xu(t),n||0)},Ot.random=function(t,n,r){if(r&&typeof r!="boolean"&&de(t,n,r)&&(n=r=F),r===F&&(typeof n=="boolean"?(r=n,n=F):typeof t=="boolean"&&(r=t,
t=F)),t===F&&n===F?(t=0,n=1):(t=vu(t),n===F?(n=t,t=0):n=vu(n)),t>n){var e=t;t=n,n=e}return r||t%1||n%1?(r=Si(),ki(t+r*(n-t+Tt("1e-"+((r+"").length-1))),n)):or(t,n)},Ot.reduce=function(t,n,r){var e=Ko(t)?h:m,u=3>arguments.length;return e(t,fe(n,4),r,u,Ki)},Ot.reduceRight=function(t,n,r){var e=Ko(t)?p:m,u=3>arguments.length;return e(t,fe(n,4),r,u,Gi)},Ot.repeat=function(t,n,r){return n=(r?de(t,n,r):n===F)?1:gu(n),fr(xu(t),n)},Ot.replace=function(){var t=arguments,n=xu(t[0]);return 3>t.length?n:n.replace(t[1],t[2]);
},Ot.result=function(t,n,r){n=ye(n,t)?[n]:mr(n);var e=-1,u=n.length;for(u||(t=F,u=1);++e<u;){var i=null==t?F:t[Se(n[e])];i===F&&(e=u,i=r),t=iu(i)?i.call(t):i}return t},Ot.round=Zf,Ot.runInContext=w,Ot.sample=function(t){t=ru(t)?t:Eu(t);var n=t.length;return n?t[or(0,n-1)]:F},Ot.size=function(t){if(null==t)return 0;if(ru(t))return hu(t)?T(t):t.length;var n=Et(t);return"[object Map]"==n||"[object Set]"==n?t.size:Vn(t).length},Ot.snakeCase=Af,Ot.some=function(t,n,r){var e=Ko(t)?_:sr;return r&&de(t,n,r)&&(n=F),
e(t,fe(n,3))},Ot.sortedIndex=function(t,n){return hr(t,n)},Ot.sortedIndexBy=function(t,n,r){return pr(t,n,fe(r,2))},Ot.sortedIndexOf=function(t,n){var r=t?t.length:0;if(r){var e=hr(t,n);if(e<r&&tu(t[e],n))return e}return-1},Ot.sortedLastIndex=function(t,n){return hr(t,n,true)},Ot.sortedLastIndexBy=function(t,n,r){return pr(t,n,fe(r,2),true)},Ot.sortedLastIndexOf=function(t,n){if(t&&t.length){var r=hr(t,n,true)-1;if(tu(t[r],n))return r}return-1},Ot.startCase=kf,Ot.startsWith=function(t,n,r){return t=xu(t),
r=_n(gu(r),0,t.length),n=gr(n),t.slice(r,r+n.length)==n},Ot.subtract=qf,Ot.sum=function(t){return t&&t.length?k(t,zu):0},Ot.sumBy=function(t,n){return t&&t.length?k(t,fe(n,2)):0},Ot.template=function(t,n,r){var e=Ot.templateSettings;r&&de(t,n,r)&&(n=F),t=xu(t),n=of({},n,e,on),r=of({},n.imports,e.imports,on);var u,i,o=mu(r),f=I(r,o),c=0;r=n.interpolate||mt;var a="__p+='";r=Zu((n.escape||mt).source+"|"+r.source+"|"+(r===tt?vt:mt).source+"|"+(n.evaluate||mt).source+"|$","g");var l="sourceURL"in n?"//# sourceURL="+n.sourceURL+"\n":"";
if(t.replace(r,function(n,r,e,o,f,l){return e||(e=o),a+=t.slice(c,l).replace(At,B),r&&(u=true,a+="'+__e("+r+")+'"),f&&(i=true,a+="';"+f+";\n__p+='"),e&&(a+="'+((__t=("+e+"))==null?'':__t)+'"),c=l+n.length,n}),a+="';",(n=n.variable)||(a="with(obj){"+a+"}"),a=(i?a.replace(q,""):a).replace(V,"$1").replace(K,"$1;"),a="function("+(n||"obj")+"){"+(n?"":"obj||(obj={});")+"var __t,__p=''"+(u?",__e=_.escape":"")+(i?",__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}":";")+a+"return __p}",
n=Sf(function(){return Fu(o,l+"return "+a).apply(F,f)}),n.source=a,uu(n))throw n;return n},Ot.times=function(t,n){if(t=gu(t),1>t||9007199254740991<t)return[];var r=4294967295,e=ki(t,4294967295);for(n=fe(n),t-=4294967295,e=E(e,n);++r<t;)n(r);return e},Ot.toFinite=vu,Ot.toInteger=gu,Ot.toLength=du,Ot.toLower=function(t){return xu(t).toLowerCase()},Ot.toNumber=yu,Ot.toSafeInteger=function(t){return _n(gu(t),-9007199254740991,9007199254740991)},Ot.toString=xu,Ot.toUpper=function(t){return xu(t).toUpperCase();
},Ot.trim=function(t,n,r){return(t=xu(t))&&(r||n===F)?t.replace(ft,""):t&&(n=gr(n))?(t=$(t),r=$(n),n=z(t,r),r=W(t,r)+1,Ar(t,n,r).join("")):t},Ot.trimEnd=function(t,n,r){return(t=xu(t))&&(r||n===F)?t.replace(at,""):t&&(n=gr(n))?(t=$(t),n=W(t,$(n))+1,Ar(t,0,n).join("")):t},Ot.trimStart=function(t,n,r){return(t=xu(t))&&(r||n===F)?t.replace(ct,""):t&&(n=gr(n))?(t=$(t),n=z(t,$(n)),Ar(t,n).join("")):t},Ot.truncate=function(t,n){var r=30,e="...";if(cu(n))var u="separator"in n?n.separator:u,r="length"in n?gu(n.length):r,e="omission"in n?gr(n.omission):e;
t=xu(t);var i=t.length;if(Wt.test(t))var o=$(t),i=o.length;if(r>=i)return t;if(i=r-T(e),1>i)return e;if(r=o?Ar(o,0,i).join(""):t.slice(0,i),u===F)return r+e;if(o&&(i+=r.length-i),Qo(u)){if(t.slice(i).search(u)){var f=r;for(u.global||(u=Zu(u.source,xu(gt.exec(u))+"g")),u.lastIndex=0;o=u.exec(f);)var c=o.index;r=r.slice(0,c===F?i:c)}}else t.indexOf(gr(u),i)!=i&&(u=r.lastIndexOf(u),-1<u&&(r=r.slice(0,u)));return r+e},Ot.unescape=function(t){return(t=xu(t))&&Y.test(t)?t.replace(G,en):t},Ot.uniqueId=function(t){
var n=++Xu;return xu(t)+n},Ot.upperCase=Ef,Ot.upperFirst=Of,Ot.each=Ze,Ot.eachRight=qe,Ot.first=Ce,Bu(Ot,function(){var t={};return kn(Ot,function(n,r){Qu.call(Ot.prototype,r)||(t[r]=n)}),t}(),{chain:false}),Ot.VERSION="4.16.1",u("bind bindKey curry curryRight partial partialRight".split(" "),function(t){Ot[t].placeholder=Ot}),u(["drop","take"],function(t,n){Dt.prototype[t]=function(r){var e=this.__filtered__;if(e&&!n)return new Dt(this);r=r===F?1:Ai(gu(r),0);var u=this.clone();return e?u.__takeCount__=ki(r,u.__takeCount__):u.__views__.push({
size:ki(r,4294967295),type:t+(0>u.__dir__?"Right":"")}),u},Dt.prototype[t+"Right"]=function(n){return this.reverse()[t](n).reverse()}}),u(["filter","map","takeWhile"],function(t,n){var r=n+1,e=1==r||3==r;Dt.prototype[t]=function(t){var n=this.clone();return n.__iteratees__.push({iteratee:fe(t,3),type:r}),n.__filtered__=n.__filtered__||e,n}}),u(["head","last"],function(t,n){var r="take"+(n?"Right":"");Dt.prototype[t]=function(){return this[r](1).value()[0]}}),u(["initial","tail"],function(t,n){var r="drop"+(n?"":"Right");
Dt.prototype[t]=function(){return this.__filtered__?new Dt(this):this[r](1)}}),Dt.prototype.compact=function(){return this.filter(zu)},Dt.prototype.find=function(t){return this.filter(t).head()},Dt.prototype.findLast=function(t){return this.reverse().find(t)},Dt.prototype.invokeMap=cr(function(t,n){return typeof t=="function"?new Dt(this):this.map(function(r){return Cn(r,t,n)})}),Dt.prototype.reject=function(t){return this.filter(Xe(fe(t)))},Dt.prototype.slice=function(t,n){t=gu(t);var r=this;return r.__filtered__&&(0<t||0>n)?new Dt(r):(0>t?r=r.takeRight(-t):t&&(r=r.drop(t)),
n!==F&&(n=gu(n),r=0>n?r.dropRight(-n):r.take(n-t)),r)},Dt.prototype.takeRightWhile=function(t){return this.reverse().takeWhile(t).reverse()},Dt.prototype.toArray=function(){return this.take(4294967295)},kn(Dt.prototype,function(t,n){var r=/^(?:filter|find|map|reject)|While$/.test(n),e=/^(?:head|last)$/.test(n),u=Ot[e?"take"+("last"==n?"Right":""):n],i=e||/^find/.test(n);u&&(Ot.prototype[n]=function(){function n(t){return t=u.apply(Ot,s([t],f)),e&&h?t[0]:t}var o=this.__wrapped__,f=e?[1]:arguments,c=o instanceof Dt,a=f[0],l=c||Ko(o);
l&&r&&typeof a=="function"&&1!=a.length&&(c=l=false);var h=this.__chain__,p=!!this.__actions__.length,a=i&&!h,c=c&&!p;return!i&&l?(o=c?o:new Dt(this),o=t.apply(o,f),o.__actions__.push({func:Ne,args:[n],thisArg:F}),new Mt(o,h)):a&&c?t.apply(this,f):(o=this.thru(n),a?e?o.value()[0]:o.value():o)})}),u("pop push shift sort splice unshift".split(" "),function(t){var n=Ku[t],r=/^(?:push|sort|unshift)$/.test(t)?"tap":"thru",e=/^(?:pop|shift)$/.test(t);Ot.prototype[t]=function(){var t=arguments;if(e&&!this.__chain__){
var u=this.value();return n.apply(Ko(u)?u:[],t)}return this[r](function(r){return n.apply(Ko(r)?r:[],t)})}}),kn(Dt.prototype,function(t,n){var r=Ot[n];if(r){var e=r.name+"";(Di[e]||(Di[e]=[])).push({name:n,func:r})}}),Di[Zr(F,2).name]=[{name:"wrapper",func:F}],Dt.prototype.clone=function(){var t=new Dt(this.__wrapped__);return t.__actions__=Rr(this.__actions__),t.__dir__=this.__dir__,t.__filtered__=this.__filtered__,t.__iteratees__=Rr(this.__iteratees__),t.__takeCount__=this.__takeCount__,t.__views__=Rr(this.__views__),
t},Dt.prototype.reverse=function(){if(this.__filtered__){var t=new Dt(this);t.__dir__=-1,t.__filtered__=true}else t=this.clone(),t.__dir__*=-1;return t},Dt.prototype.value=function(){var t,n=this.__wrapped__.value(),r=this.__dir__,e=Ko(n),u=0>r,i=e?n.length:0;t=i;for(var o=this.__views__,f=0,c=-1,a=o.length;++c<a;){var l=o[c],s=l.size;switch(l.type){case"drop":f+=s;break;case"dropRight":t-=s;break;case"take":t=ki(t,f+s);break;case"takeRight":f=Ai(f,t-s)}}if(t={start:f,end:t},o=t.start,f=t.end,t=f-o,
u=u?f:o-1,o=this.__iteratees__,f=o.length,c=0,a=ki(t,this.__takeCount__),!e||200>i||i==t&&a==t)return br(n,this.__actions__);e=[];t:for(;t--&&c<a;){for(u+=r,i=-1,l=n[u];++i<f;){var h=o[i],s=h.type,h=(0,h.iteratee)(l);if(2==s)l=h;else if(!h){if(1==s)continue t;break t}}e[c++]=l}return e},Ot.prototype.at=Oo,Ot.prototype.chain=function(){return Fe(this)},Ot.prototype.commit=function(){return new Mt(this.value(),this.__chain__)},Ot.prototype.next=function(){this.__values__===F&&(this.__values__=_u(this.value()));
var t=this.__index__>=this.__values__.length;return{done:t,value:t?F:this.__values__[this.__index__++]}},Ot.prototype.plant=function(t){for(var n,r=this;r instanceof Rt;){var e=ze(r);e.__index__=0,e.__values__=F,n?u.__wrapped__=e:n=e;var u=e,r=r.__wrapped__}return u.__wrapped__=t,n},Ot.prototype.reverse=function(){var t=this.__wrapped__;return t instanceof Dt?(this.__actions__.length&&(t=new Dt(this)),t=t.reverse(),t.__actions__.push({func:Ne,args:[De],thisArg:F}),new Mt(t,this.__chain__)):this.thru(De);
},Ot.prototype.toJSON=Ot.prototype.valueOf=Ot.prototype.value=function(){return br(this.__wrapped__,this.__actions__)},Ot.prototype.first=Ot.prototype.head,ai&&(Ot.prototype[ai]=Pe),Ot}();typeof define=="function"&&typeof define.amd=="object"&&define.amd?(Pt._=un, define(function(){return un})):qt?((qt.exports=un)._=un,Zt._=un):Pt._=un}).call(this);

    function test(body,type) {
      let count = 0;
      for (let i = body.length; i-- > 0;) {
        if (body[i].hits > 0) {
          if (body[i].type == type) {
            count++;
          }
        } else {
          break; // short circuit, no more healthy parts. better than _.sum()
        }
      }
      return count;
    };

var small_healthy = [{type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100}];
var small_hurt = [{type:"bar",hits:0},{type:"foo",hits:0},{type:"bar",hits:50}];
var large_healthy = [
    {type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100},
    {type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100},
    {type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100},
    {type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100},
    {type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100},
    {type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100},
    {type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100},
    {type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100},
    {type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100},
    {type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100},
    ];
var large_hurt = [
    {type:"bar",hits:0},{type:"foo",hits:0},{type:"bar",hits:0},
    {type:"bar",hits:0},{type:"foo",hits:0},{type:"bar",hits:0},
    {type:"bar",hits:0},{type:"foo",hits:0},{type:"bar",hits:0},
    {type:"bar",hits:0},{type:"foo",hits:0},{type:"bar",hits:0},
    {type:"bar",hits:0},{type:"foo",hits:0},{type:"bar",hits:0},
    {type:"bar",hits:0},{type:"foo",hits:0},{type:"bar",hits:0},
    {type:"bar",hits:0},{type:"foo",hits:0},{type:"bar",hits:0},
    {type:"bar",hits:0},{type:"foo",hits:0},{type:"bar",hits:0},
    {type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100},
    {type:"bar",hits:100},{type:"foo",hits:100},{type:"bar",hits:100},
    ];
Tests:
lodash filter small healthy creep
for(let i=0; i++<100;) { _.filter(small_healthy, i => i.hits > 0 && i.type == "foo").length; }
lodash filter small hurt creep
for(let i=0; i++<100;) { _.filter(small_hurt, i => i.hits > 0 && i.type == "foo").length; }
lodash filter large healthy creep
for(let i=0; i++<100;) { _.filter(large_healthy, i => i.hits > 0 && i.type == "foo").length; }
lodash filter large hurt creep
for(let i=0; i++<100;) { _.filter(large_hurt, i => i.hits > 0 && i.type == "foo").length; }
lodash sum small healthy creep
for(let i=0; i++<100;) { _.sum(small_healthy, i => i.hits > 0 && i.type == "foo"); }
lodash sum small hurt creep
for(let i=0; i++<100;) { _.sum(small_hurt, i => i.hits > 0 && i.type == "foo"); }
lodash sum large healthy creep
for(let i=0; i++<100;) { _.sum(large_healthy, i => i.hits > 0 && i.type == "foo"); }
lodash sum large hurt creep
for(let i=0; i++<100;) { _.sum(large_hurt, i => i.hits > 0 && i.type == "foo"); }
custom small healthy creep
for(let i=0; i++<100;) { test(small_healthy, "foo"); }
custom small hurt creep
for(let i=0; i++<100;) { test(small_hurt, "foo"); }
custom large healthy creep
for(let i=0; i++<100;) { test(large_healthy, "foo"); }
custom large hurt creep
for(let i=0; i++<100;) { test(large_hurt, "foo"); }
Rendered benchmark preparation results:
Suite status: <idle, ready to run>

Previous results
Test case name	Result
lodash filter small healthy creep
lodash filter small hurt creep
lodash filter large healthy creep
lodash filter large hurt creep
lodash sum small healthy creep
lodash sum small hurt creep
lodash sum large healthy creep
lodash sum large hurt creep
custom small healthy creep
custom small hurt creep
custom large healthy creep
custom large hurt creep
Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.
Website Performance Monitoring by Request Metrics
Latest run results:
Run details: (Test run date: 7 years ago)
User agent: Mozilla/5.0 (Windows NT 6.1; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/53.0.2785.143 Safari/537.36
Browser/OS: Chrome 53 on Windows 7
View result in a separate tab
Test name	Executions per second
lodash filter small healthy creep	24778.2 Ops/sec
lodash filter small hurt creep	28636.5 Ops/sec
lodash filter large healthy creep	12526.7 Ops/sec
lodash filter large hurt creep	13344.9 Ops/sec
lodash sum small healthy creep	11495.7 Ops/sec
lodash sum small hurt creep	11444.8 Ops/sec
lodash sum large healthy creep	1563.8 Ops/sec
lodash sum large hurt creep	1585.9 Ops/sec
custom small healthy creep	53497.8 Ops/sec
custom small hurt creep	59215.5 Ops/sec
custom large healthy creep	24338.9 Ops/sec
custom large hurt creep	46688.3 Ops/sec
Creep.getActiveBodyparts replacement (version: 0)

Testing lodash filter, lodash sum, and a custom function

Created: 7 years ago by: Registered User

Jump to the latest result

lodash filter small healthy creep

lodash filter small hurt creep

lodash filter large healthy creep

lodash filter large hurt creep

lodash sum small healthy creep

lodash sum small hurt creep

lodash sum large healthy creep

lodash sum large hurt creep

custom small healthy creep

custom small hurt creep

custom large healthy creep

custom large hurt creep

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A
