@allincart-ag/dive/build/plugins/state/index.cjs

Allincart Spatial Framework

"use strict";var $d=Object.defineProperty;var Hd=(d,g,o)=>g in d?$d(d,g,{enumerable:!0,configurable:!0,writable:!0,value:o}):d[g]=o;var fn=(d,g,o)=>Hd(d,typeof g!="symbol"?g+"":g,o);Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const qd=require("../../chunks/MathUtils-CBW56ZuG.cjs");require("../../chunks/FileTypes-B2JRjVgw.cjs");require("three");const Mi=require("../../chunks/PovSchema-Co9FznEz.cjs"),vo=require("../../chunks/SelectTool-DVqL2ebn.cjs"),wo={};function N(d,g){wo[d]=g}function Ao(d){return wo[d]}class F{constructor(g,o){fn(this,"_payload");fn(this,"_dependencies");this._payload=g,this._dependencies=o}static define({description:g,execute:o}){return class extends F{constructor(E,B){super(E,B);fn(this,"_description",g);fn(this,"_payload");this._payload=E}execute(){return o(this._payload,this._dependencies)}}}}const xo=F.define({description:"Launches AR mode in native capabilities. (iOS: AR Quick Look, Android: Google Scene Viewer)",execute:async(d,{getARSystem:g})=>g().then(o=>{o.launch(d.uri,d.options)})});N("LAUNCH_AR",xo);const Eo=F.define({description:"Calculates the camera position and target to view the whole scene. (experimental).",execute:(d,{engine:g,controller:o})=>{const m=g.scene.computeSceneBB();return o.computeEncompassingView(m)}});N("COMPUTE_ENCOMPASSING_VIEW",Eo);const mo=F.define({description:"Gets the current camera position and target.",execute:(d,{controller:g})=>({position:g.object.position.clone(),target:g.target.clone()})});N("GET_CAMERA_TRANSFORM",mo);const So=F.define({description:"Moves the camera to a new position and target.",execute:async(d,{controller:g,registered:o,getAnimationSystem:m,engine:E})=>{let B={x:0,y:0,z:0},K={x:0,y:0,z:0};if("id"in d){const Y=o.get(d.id);if(!Y)throw new Error(`POV with id ${d.id} not registered. Registered: ${o}`);if(!Mi.isPovSchema(Y))throw new Error(`Object with id ${d.id} is not a POV. Object: ${Y}`);B=Y.position,K=Y.target}else B=d.position,K=d.target;const V=await m().then(Y=>{E.clock.hasTicker(Y)||E.clock.addTicker(Y),g.enabled=!0;const sr=Y.animate(g.object.position,B,d.duration,{easing:Y.TWEEN.Easing.Quadratic.Out}).play(),we=Y.animate(g.target,K,d.duration,{easing:Y.TWEEN.Easing.Quadratic.Out,onUpdate:()=>{g.object.lookAt(g.target)},onComplete:()=>{g.enabled=!d.locked}}).play();return[sr,we]});return{stop:()=>V.forEach(Y=>Y.stop())}}});N("MOVE_CAMERA",So);const bo=F.define({description:"Sets the camera layer to a certain layer.",execute:(d,{controller:g})=>{g.object.setCameraLayer(d.layer)}});N("SET_CAMERA_LAYER",bo);const Oo=F.define({description:"Sets the camera position and target.",execute:(d,{controller:g})=>{g.object.position.copy(d.position),g.target.copy(d.target),g.update()}});N("SET_CAMERA_TRANSFORM",Oo);const To=F.define({description:"Zooms the camera in or out by a certain amount.",execute:(d,{controller:g})=>{d.direction==="IN"&&g.zoomIn(d.by),d.direction==="OUT"&&g.zoomOut(d.by)}});N("ZOOM_CAMERA",To);const Co=F.define({description:"Generates a screenshot, stores it in a Blob and returns a Promise of a valid URI.",execute:async(d,{registered:g,getMediaCreator:o})=>{let m={x:0,y:0,z:0},E={x:0,y:0,z:0};if("id"in d){const B=g.get(d.id);if(!B)throw new Error(`Object with id ${d.id} not registered. Registered: ${g}`);if(!Mi.isPovSchema(B))throw new Error(`Object with id ${d.id} is not a POV. Object: ${B}`);m=B.position,E=B.target}else m=d.position,E=d.target;return o().then(B=>B.generateMedia(m,E,d.width,d.height))}});N("GENERATE_MEDIA",Co);const Io=F.define({description:"Adds an object to the scene.",execute:(d,{engine:g,registered:o})=>{o.get(d.id)||(d.parentId===void 0&&(d.parentId=null),o.set(d.id,d),g.scene.root.addSceneObject(d))}});N("ADD_OBJECT",Io);var or=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{},at={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
 */var zd=at.exports,po;function Kd(){return po||(po=1,function(d,g){(function(){var o,m="4.17.21",E=200,B="Unsupported core-js use. Try https://npms.io/search?q=ponyfill.",K="Expected a function",V="Invalid `variable` option passed into `_.template`",Y="__lodash_hash_undefined__",sr=500,we="__lodash_placeholder__",kn=1,Di=2,Ae=4,xe=1,ht=2,In=1,Ee=2,Bi=4,Gn=8,Ne=16,Nn=32,$e=64,$n=128,He=256,cr=512,Zo=30,Yo="...",Jo=800,Xo=16,Ui=1,Qo=2,Vo=3,gt=1/0,me=9007199254740991,ko=17976931348623157e292,_t=NaN,Bn=4294967295,jo=Bn-1,ns=Bn>>>1,es=[["ary",$n],["bind",In],["bindKey",Ee],["curry",Gn],["curryRight",Ne],["flip",cr],["partial",Nn],["partialRight",$e],["rearg",He]],Se="[object Arguments]",dt="[object Array]",ts="[object AsyncFunction]",qe="[object Boolean]",ze="[object Date]",rs="[object DOMException]",pt="[object Error]",vt="[object Function]",Wi="[object GeneratorFunction]",Rn="[object Map]",Ke="[object Number]",is="[object Null]",Hn="[object Object]",Fi="[object Promise]",us="[object Proxy]",Ze="[object RegExp]",yn="[object Set]",Ye="[object String]",wt="[object Symbol]",fs="[object Undefined]",Je="[object WeakMap]",os="[object WeakSet]",Xe="[object ArrayBuffer]",be="[object DataView]",lr="[object Float32Array]",ar="[object Float64Array]",hr="[object Int8Array]",gr="[object Int16Array]",_r="[object Int32Array]",dr="[object Uint8Array]",pr="[object Uint8ClampedArray]",vr="[object Uint16Array]",wr="[object Uint32Array]",ss=/\b__p \+= '';/g,cs=/\b(__p \+=) '' \+/g,ls=/(__e\(.*?\)|\b__t\)) \+\n'';/g,Gi=/&(?:amp|lt|gt|quot|#39);/g,Ni=/[&<>"']/g,as=RegExp(Gi.source),hs=RegExp(Ni.source),gs=/<%-([\s\S]+?)%>/g,_s=/<%([\s\S]+?)%>/g,$i=/<%=([\s\S]+?)%>/g,ds=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,ps=/^\w*$/,vs=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,Ar=/[\\^$.*+?()[\]{}|]/g,ws=RegExp(Ar.source),xr=/^\s+/,As=/\s/,xs=/\{(?:\n\/\* \[wrapped with .+\] \*\/)?\n?/,Es=/\{\n\/\* \[wrapped with (.+)\] \*/,ms=/,? & /,Ss=/[^\x00-\x2f\x3a-\x40\x5b-\x60\x7b-\x7f]+/g,bs=/[()=,{}\[\]\/\s]/,Os=/\\(\\)?/g,Ts=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,Hi=/\w*$/,Cs=/^[-+]0x[0-9a-f]+$/i,Is=/^0b[01]+$/i,Rs=/^\[object .+?Constructor\]$/,ys=/^0o[0-7]+$/i,Ls=/^(?:0|[1-9]\d*)$/,Ms=/[\xc0-\xd6\xd8-\xf6\xf8-\xff\u0100-\u017f]/g,At=/($^)/,Ps=/['\n\r\u2028\u2029\\]/g,xt="\\ud800-\\udfff",Ds="\\u0300-\\u036f",Bs="\\ufe20-\\ufe2f",Us="\\u20d0-\\u20ff",qi=Ds+Bs+Us,zi="\\u2700-\\u27bf",Ki="a-z\\xdf-\\xf6\\xf8-\\xff",Ws="\\xac\\xb1\\xd7\\xf7",Fs="\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf",Gs="\\u2000-\\u206f",Ns=" \\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",Zi="A-Z\\xc0-\\xd6\\xd8-\\xde",Yi="\\ufe0e\\ufe0f",Ji=Ws+Fs+Gs+Ns,Er="['’]",$s="["+xt+"]",Xi="["+Ji+"]",Et="["+qi+"]",Qi="\\d+",Hs="["+zi+"]",Vi="["+Ki+"]",ki="[^"+xt+Ji+Qi+zi+Ki+Zi+"]",mr="\\ud83c[\\udffb-\\udfff]",qs="(?:"+Et+"|"+mr+")",ji="[^"+xt+"]",Sr="(?:\\ud83c[\\udde6-\\uddff]){2}",br="[\\ud800-\\udbff][\\udc00-\\udfff]",Oe="["+Zi+"]",nu="\\u200d",eu="(?:"+Vi+"|"+ki+")",zs="(?:"+Oe+"|"+ki+")",tu="(?:"+Er+"(?:d|ll|m|re|s|t|ve))?",ru="(?:"+Er+"(?:D|LL|M|RE|S|T|VE))?",iu=qs+"?",uu="["+Yi+"]?",Ks="(?:"+nu+"(?:"+[ji,Sr,br].join("|")+")"+uu+iu+")*",Zs="\\d*(?:1st|2nd|3rd|(?![123])\\dth)(?=\\b|[A-Z_])",Ys="\\d*(?:1ST|2ND|3RD|(?![123])\\dTH)(?=\\b|[a-z_])",fu=uu+iu+Ks,Js="(?:"+[Hs,Sr,br].join("|")+")"+fu,Xs="(?:"+[ji+Et+"?",Et,Sr,br,$s].join("|")+")",Qs=RegExp(Er,"g"),Vs=RegExp(Et,"g"),Or=RegExp(mr+"(?="+mr+")|"+Xs+fu,"g"),ks=RegExp([Oe+"?"+Vi+"+"+tu+"(?="+[Xi,Oe,"$"].join("|")+")",zs+"+"+ru+"(?="+[Xi,Oe+eu,"$"].join("|")+")",Oe+"?"+eu+"+"+tu,Oe+"+"+ru,Ys,Zs,Qi,Js].join("|"),"g"),js=RegExp("["+nu+xt+qi+Yi+"]"),nc=/[a-z][A-Z]|[A-Z]{2}[a-z]|[0-9][a-zA-Z]|[a-zA-Z][0-9]|[^a-zA-Z0-9 ]/,ec=["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"],tc=-1,q={};q[lr]=q[ar]=q[hr]=q[gr]=q[_r]=q[dr]=q[pr]=q[vr]=q[wr]=!0,q[Se]=q[dt]=q[Xe]=q[qe]=q[be]=q[ze]=q[pt]=q[vt]=q[Rn]=q[Ke]=q[Hn]=q[Ze]=q[yn]=q[Ye]=q[Je]=!1;var H={};H[Se]=H[dt]=H[Xe]=H[be]=H[qe]=H[ze]=H[lr]=H[ar]=H[hr]=H[gr]=H[_r]=H[Rn]=H[Ke]=H[Hn]=H[Ze]=H[yn]=H[Ye]=H[wt]=H[dr]=H[pr]=H[vr]=H[wr]=!0,H[pt]=H[vt]=H[Je]=!1;var rc={À:"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",Ā:"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"},ic={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#39;"},uc={"&amp;":"&","&lt;":"<","&gt;":">","&quot;":'"',"&#39;":"'"},fc={"\\":"\\","'":"'","\n":"n","\r":"r","\u2028":"u2028","\u2029":"u2029"},oc=parseFloat,sc=parseInt,ou=typeof or=="object"&&or&&or.Object===Object&&or,cc=typeof self=="object"&&self&&self.Object===Object&&self,en=ou||cc||Function("return this")(),Tr=g&&!g.nodeType&&g,se=Tr&&!0&&d&&!d.nodeType&&d,su=se&&se.exports===Tr,Cr=su&&ou.process,xn=function(){try{var l=se&&se.require&&se.require("util").types;return l||Cr&&Cr.binding&&Cr.binding("util")}catch{}}(),cu=xn&&xn.isArrayBuffer,lu=xn&&xn.isDate,au=xn&&xn.isMap,hu=xn&&xn.isRegExp,gu=xn&&xn.isSet,_u=xn&&xn.isTypedArray;function _n(l,_,h){switch(h.length){case 0:return l.call(_);case 1:return l.call(_,h[0]);case 2:return l.call(_,h[0],h[1]);case 3:return l.call(_,h[0],h[1],h[2])}return l.apply(_,h)}function lc(l,_,h,x){for(var C=-1,U=l==null?0:l.length;++C<U;){var k=l[C];_(x,k,h(k),l)}return x}function En(l,_){for(var h=-1,x=l==null?0:l.length;++h<x&&_(l[h],h,l)!==!1;);return l}function ac(l,_){for(var h=l==null?0:l.length;h--&&_(l[h],h,l)!==!1;);return l}function du(l,_){for(var h=-1,x=l==null?0:l.length;++h<x;)if(!_(l[h],h,l))return!1;return!0}function jn(l,_){for(var h=-1,x=l==null?0:l.length,C=0,U=[];++h<x;){var k=l[h];_(k,h,l)&&(U[C++]=k)}return U}function mt(l,_){var h=l==null?0:l.length;return!!h&&Te(l,_,0)>-1}function Ir(l,_,h){for(var x=-1,C=l==null?0:l.length;++x<C;)if(h(_,l[x]))return!0;return!1}function z(l,_){for(var h=-1,x=l==null?0:l.length,C=Array(x);++h<x;)C[h]=_(l[h],h,l);return C}function ne(l,_){for(var h=-1,x=_.length,C=l.length;++h<x;)l[C+h]=_[h];return l}function Rr(l,_,h,x){var C=-1,U=l==null?0:l.length;for(x&&U&&(h=l[++C]);++C<U;)h=_(h,l[C],C,l);return h}function hc(l,_,h,x){var C=l==null?0:l.length;for(x&&C&&(h=l[--C]);C--;)h=_(h,l[C],C,l);return h}function yr(l,_){for(var h=-1,x=l==null?0:l.length;++h<x;)if(_(l[h],h,l))return!0;return!1}var gc=Lr("length");function _c(l){return l.split("")}function dc(l){return l.match(Ss)||[]}function pu(l,_,h){var x;return h(l,function(C,U,k){if(_(C,U,k))return x=U,!1}),x}function St(l,_,h,x){for(var C=l.length,U=h+(x?1:-1);x?U--:++U<C;)if(_(l[U],U,l))return U;return-1}function Te(l,_,h){return _===_?Cc(l,_,h):St(l,vu,h)}function pc(l,_,h,x){for(var C=h-1,U=l.length;++C<U;)if(x(l[C],_))return C;return-1}function vu(l){return l!==l}function wu(l,_){var h=l==null?0:l.length;return h?Pr(l,_)/h:_t}function Lr(l){return function(_){return _==null?o:_[l]}}function Mr(l){return function(_){return l==null?o:l[_]}}function Au(l,_,h,x,C){return C(l,function(U,k,$){h=x?(x=!1,U):_(h,U,k,$)}),h}function vc(l,_){var h=l.length;for(l.sort(_);h--;)l[h]=l[h].value;return l}function Pr(l,_){for(var h,x=-1,C=l.length;++x<C;){var U=_(l[x]);U!==o&&(h=h===o?U:h+U)}return h}function Dr(l,_){for(var h=-1,x=Array(l);++h<l;)x[h]=_(h);return x}function wc(l,_){return z(_,function(h){return[h,l[h]]})}function xu(l){return l&&l.slice(0,bu(l)+1).replace(xr,"")}function dn(l){return function(_){return l(_)}}function Br(l,_){return z(_,function(h){return l[h]})}function Qe(l,_){return l.has(_)}function Eu(l,_){for(var h=-1,x=l.length;++h<x&&Te(_,l[h],0)>-1;);return h}function mu(l,_){for(var h=l.length;h--&&Te(_,l[h],0)>-1;);return h}function Ac(l,_){for(var h=l.length,x=0;h--;)l[h]===_&&++x;return x}var xc=Mr(rc),Ec=Mr(ic);function mc(l){return"\\"+fc[l]}function Sc(l,_){return l==null?o:l[_]}function Ce(l){return js.test(l)}function bc(l){return nc.test(l)}function Oc(l){for(var _,h=[];!(_=l.next()).done;)h.push(_.value);return h}function Ur(l){var _=-1,h=Array(l.size);return l.forEach(function(x,C){h[++_]=[C,x]}),h}function Su(l,_){return function(h){return l(_(h))}}function ee(l,_){for(var h=-1,x=l.length,C=0,U=[];++h<x;){var k=l[h];(k===_||k===we)&&(l[h]=we,U[C++]=h)}return U}function bt(l){var _=-1,h=Array(l.size);return l.forEach(function(x){h[++_]=x}),h}function Tc(l){var _=-1,h=Array(l.size);return l.forEach(function(x){h[++_]=[x,x]}),h}function Cc(l,_,h){for(var x=h-1,C=l.length;++x<C;)if(l[x]===_)return x;return-1}function Ic(l,_,h){for(var x=h+1;x--;)if(l[x]===_)return x;return x}function Ie(l){return Ce(l)?yc(l):gc(l)}function Ln(l){return Ce(l)?Lc(l):_c(l)}function bu(l){for(var _=l.length;_--&&As.test(l.charAt(_)););return _}var Rc=Mr(uc);function yc(l){for(var _=Or.lastIndex=0;Or.test(l);)++_;return _}function Lc(l){return l.match(Or)||[]}function Mc(l){return l.match(ks)||[]}var Pc=function l(_){_=_==null?en:Re.defaults(en.Object(),_,Re.pick(en,ec));var h=_.Array,x=_.Date,C=_.Error,U=_.Function,k=_.Math,$=_.Object,Wr=_.RegExp,Dc=_.String,mn=_.TypeError,Ot=h.prototype,Bc=U.prototype,ye=$.prototype,Tt=_["__core-js_shared__"],Ct=Bc.toString,G=ye.hasOwnProperty,Uc=0,Ou=function(){var n=/[^.]+$/.exec(Tt&&Tt.keys&&Tt.keys.IE_PROTO||"");return n?"Symbol(src)_1."+n:""}(),It=ye.toString,Wc=Ct.call($),Fc=en._,Gc=Wr("^"+Ct.call(G).replace(Ar,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$"),Rt=su?_.Buffer:o,te=_.Symbol,yt=_.Uint8Array,Tu=Rt?Rt.allocUnsafe:o,Lt=Su($.getPrototypeOf,$),Cu=$.create,Iu=ye.propertyIsEnumerable,Mt=Ot.splice,Ru=te?te.isConcatSpreadable:o,Ve=te?te.iterator:o,ce=te?te.toStringTag:o,Pt=function(){try{var n=_e($,"defineProperty");return n({},"",{}),n}catch{}}(),Nc=_.clearTimeout!==en.clearTimeout&&_.clearTimeout,$c=x&&x.now!==en.Date.now&&x.now,Hc=_.setTimeout!==en.setTimeout&&_.setTimeout,Dt=k.ceil,Bt=k.floor,Fr=$.getOwnPropertySymbols,qc=Rt?Rt.isBuffer:o,yu=_.isFinite,zc=Ot.join,Kc=Su($.keys,$),j=k.max,rn=k.min,Zc=x.now,Yc=_.parseInt,Lu=k.random,Jc=Ot.reverse,Gr=_e(_,"DataView"),ke=_e(_,"Map"),Nr=_e(_,"Promise"),Le=_e(_,"Set"),je=_e(_,"WeakMap"),nt=_e($,"create"),Ut=je&&new je,Me={},Xc=de(Gr),Qc=de(ke),Vc=de(Nr),kc=de(Le),jc=de(je),Wt=te?te.prototype:o,et=Wt?Wt.valueOf:o,Mu=Wt?Wt.toString:o;function u(n){if(J(n)&&!I(n)&&!(n instanceof P)){if(n instanceof Sn)return n;if(G.call(n,"__wrapped__"))return Df(n)}return new Sn(n)}var Pe=function(){function n(){}return function(e){if(!Z(e))return{};if(Cu)return Cu(e);n.prototype=e;var t=new n;return n.prototype=o,t}}();function Ft(){}function Sn(n,e){this.__wrapped__=n,this.__actions__=[],this.__chain__=!!e,this.__index__=0,this.__values__=o}u.templateSettings={escape:gs,evaluate:_s,interpolate:$i,variable:"",imports:{_:u}},u.prototype=Ft.prototype,u.prototype.constructor=u,Sn.prototype=Pe(Ft.prototype),Sn.prototype.constructor=Sn;function P(n){this.__wrapped__=n,this.__actions__=[],this.__dir__=1,this.__filtered__=!1,this.__iteratees__=[],this.__takeCount__=Bn,this.__views__=[]}function nl(){var n=new P(this.__wrapped__);return n.__actions__=ln(this.__actions__),n.__dir__=this.__dir__,n.__filtered__=this.__filtered__,n.__iteratees__=ln(this.__iteratees__),n.__takeCount__=this.__takeCount__,n.__views__=ln(this.__views__),n}function el(){if(this.__filtered__){var n=new P(this);n.__dir__=-1,n.__filtered__=!0}else n=this.clone(),n.__dir__*=-1;return n}function tl(){var n=this.__wrapped__.value(),e=this.__dir__,t=I(n),r=e<0,i=t?n.length:0,f=_a(0,i,this.__views__),s=f.start,c=f.end,a=c-s,p=r?c:s-1,v=this.__iteratees__,w=v.length,A=0,S=rn(a,this.__takeCount__);if(!t||!r&&i==a&&S==a)return tf(n,this.__actions__);var O=[];n:for(;a--&&A<S;){p+=e;for(var y=-1,T=n[p];++y<w;){var M=v[y],D=M.iteratee,wn=M.type,cn=D(T);if(wn==Qo)T=cn;else if(!cn){if(wn==Ui)continue n;break n}}O[A++]=T}return O}P.prototype=Pe(Ft.prototype),P.prototype.constructor=P;function le(n){var e=-1,t=n==null?0:n.length;for(this.clear();++e<t;){var r=n[e];this.set(r[0],r[1])}}function rl(){this.__data__=nt?nt(null):{},this.size=0}function il(n){var e=this.has(n)&&delete this.__data__[n];return this.size-=e?1:0,e}function ul(n){var e=this.__data__;if(nt){var t=e[n];return t===Y?o:t}return G.call(e,n)?e[n]:o}function fl(n){var e=this.__data__;return nt?e[n]!==o:G.call(e,n)}function ol(n,e){var t=this.__data__;return this.size+=this.has(n)?0:1,t[n]=nt&&e===o?Y:e,this}le.prototype.clear=rl,le.prototype.delete=il,le.prototype.get=ul,le.prototype.has=fl,le.prototype.set=ol;function qn(n){var e=-1,t=n==null?0:n.length;for(this.clear();++e<t;){var r=n[e];this.set(r[0],r[1])}}function sl(){this.__data__=[],this.size=0}function cl(n){var e=this.__data__,t=Gt(e,n);if(t<0)return!1;var r=e.length-1;return t==r?e.pop():Mt.call(e,t,1),--this.size,!0}function ll(n){var e=this.__data__,t=Gt(e,n);return t<0?o:e[t][1]}function al(n){return Gt(this.__data__,n)>-1}function hl(n,e){var t=this.__data__,r=Gt(t,n);return r<0?(++this.size,t.push([n,e])):t[r][1]=e,this}qn.prototype.clear=sl,qn.prototype.delete=cl,qn.prototype.get=ll,qn.prototype.has=al,qn.prototype.set=hl;function zn(n){var e=-1,t=n==null?0:n.length;for(this.clear();++e<t;){var r=n[e];this.set(r[0],r[1])}}function gl(){this.size=0,this.__data__={hash:new le,map:new(ke||qn),string:new le}}function _l(n){var e=Vt(this,n).delete(n);return this.size-=e?1:0,e}function dl(n){return Vt(this,n).get(n)}function pl(n){return Vt(this,n).has(n)}function vl(n,e){var t=Vt(this,n),r=t.size;return t.set(n,e),this.size+=t.size==r?0:1,this}zn.prototype.clear=gl,zn.prototype.delete=_l,zn.prototype.get=dl,zn.prototype.has=pl,zn.prototype.set=vl;function ae(n){var e=-1,t=n==null?0:n.length;for(this.__data__=new zn;++e<t;)this.add(n[e])}function wl(n){return this.__data__.set(n,Y),this}function Al(n){return this.__data__.has(n)}ae.prototype.add=ae.prototype.push=wl,ae.prototype.has=Al;function Mn(n){var e=this.__data__=new qn(n);this.size=e.size}function xl(){this.__data__=new qn,this.size=0}function El(n){var e=this.__data__,t=e.delete(n);return this.size=e.size,t}function ml(n){return this.__data__.get(n)}function Sl(n){return this.__data__.has(n)}function bl(n,e){var t=this.__data__;if(t instanceof qn){var r=t.__data__;if(!ke||r.length<E-1)return r.push([n,e]),this.size=++t.size,this;t=this.__data__=new zn(r)}return t.set(n,e),this.size=t.size,this}Mn.prototype.clear=xl,Mn.prototype.delete=El,Mn.prototype.get=ml,Mn.prototype.has=Sl,Mn.prototype.set=bl;function Pu(n,e){var t=I(n),r=!t&&pe(n),i=!t&&!r&&oe(n),f=!t&&!r&&!i&&We(n),s=t||r||i||f,c=s?Dr(n.length,Dc):[],a=c.length;for(var p in n)(e||G.call(n,p))&&!(s&&(p=="length"||i&&(p=="offset"||p=="parent")||f&&(p=="buffer"||p=="byteLength"||p=="byteOffset")||Jn(p,a)))&&c.push(p);return c}function Du(n){var e=n.length;return e?n[Vr(0,e-1)]:o}function Ol(n,e){return kt(ln(n),he(e,0,n.length))}function Tl(n){return kt(ln(n))}function $r(n,e,t){(t!==o&&!Pn(n[e],t)||t===o&&!(e in n))&&Kn(n,e,t)}function tt(n,e,t){var r=n[e];(!(G.call(n,e)&&Pn(r,t))||t===o&&!(e in n))&&Kn(n,e,t)}function Gt(n,e){for(var t=n.length;t--;)if(Pn(n[t][0],e))return t;return-1}function Cl(n,e,t,r){return re(n,function(i,f,s){e(r,i,t(i),s)}),r}function Bu(n,e){return n&&Wn(e,nn(e),n)}function Il(n,e){return n&&Wn(e,hn(e),n)}function Kn(n,e,t){e=="__proto__"&&Pt?Pt(n,e,{configurable:!0,enumerable:!0,value:t,writable:!0}):n[e]=t}function Hr(n,e){for(var t=-1,r=e.length,i=h(r),f=n==null;++t<r;)i[t]=f?o:mi(n,e[t]);return i}function he(n,e,t){return n===n&&(t!==o&&(n=n<=t?n:t),e!==o&&(n=n>=e?n:e)),n}function bn(n,e,t,r,i,f){var s,c=e&kn,a=e&Di,p=e&Ae;if(t&&(s=i?t(n,r,i,f):t(n)),s!==o)return s;if(!Z(n))return n;var v=I(n);if(v){if(s=pa(n),!c)return ln(n,s)}else{var w=un(n),A=w==vt||w==Wi;if(oe(n))return ff(n,c);if(w==Hn||w==Se||A&&!i){if(s=a||A?{}:Of(n),!c)return a?ua(n,Il(s,n)):ia(n,Bu(s,n))}else{if(!H[w])return i?n:{};s=va(n,w,c)}}f||(f=new Mn);var S=f.get(n);if(S)return S;f.set(n,s),no(n)?n.forEach(function(T){s.add(bn(T,e,t,T,n,f))}):kf(n)&&n.forEach(function(T,M){s.set(M,bn(T,e,t,M,n,f))});var O=p?a?si:oi:a?hn:nn,y=v?o:O(n);return En(y||n,function(T,M){y&&(M=T,T=n[M]),tt(s,M,bn(T,e,t,M,n,f))}),s}function Rl(n){var e=nn(n);return function(t){return Uu(t,n,e)}}function Uu(n,e,t){var r=t.length;if(n==null)return!r;for(n=$(n);r--;){var i=t[r],f=e[i],s=n[i];if(s===o&&!(i in n)||!f(s))return!1}return!0}function Wu(n,e,t){if(typeof n!="function")throw new mn(K);return ct(function(){n.apply(o,t)},e)}function rt(n,e,t,r){var i=-1,f=mt,s=!0,c=n.length,a=[],p=e.length;if(!c)return a;t&&(e=z(e,dn(t))),r?(f=Ir,s=!1):e.length>=E&&(f=Qe,s=!1,e=new ae(e));n:for(;++i<c;){var v=n[i],w=t==null?v:t(v);if(v=r||v!==0?v:0,s&&w===w){for(var A=p;A--;)if(e[A]===w)continue n;a.push(v)}else f(e,w,r)||a.push(v)}return a}var re=af(Un),Fu=af(zr,!0);function yl(n,e){var t=!0;return re(n,function(r,i,f){return t=!!e(r,i,f),t}),t}function Nt(n,e,t){for(var r=-1,i=n.length;++r<i;){var f=n[r],s=e(f);if(s!=null&&(c===o?s===s&&!vn(s):t(s,c)))var c=s,a=f}return a}function Ll(n,e,t,r){var i=n.length;for(t=R(t),t<0&&(t=-t>i?0:i+t),r=r===o||r>i?i:R(r),r<0&&(r+=i),r=t>r?0:to(r);t<r;)n[t++]=e;return n}function Gu(n,e){var t=[];return re(n,function(r,i,f){e(r,i,f)&&t.push(r)}),t}function tn(n,e,t,r,i){var f=-1,s=n.length;for(t||(t=Aa),i||(i=[]);++f<s;){var c=n[f];e>0&&t(c)?e>1?tn(c,e-1,t,r,i):ne(i,c):r||(i[i.length]=c)}return i}var qr=hf(),Nu=hf(!0);function Un(n,e){return n&&qr(n,e,nn)}function zr(n,e){return n&&Nu(n,e,nn)}function $t(n,e){return jn(e,function(t){return Xn(n[t])})}function ge(n,e){e=ue(e,n);for(var t=0,r=e.length;n!=null&&t<r;)n=n[Fn(e[t++])];return t&&t==r?n:o}function $u(n,e,t){var r=e(n);return I(n)?r:ne(r,t(n))}function on(n){return n==null?n===o?fs:is:ce&&ce in $(n)?ga(n):Ta(n)}function Kr(n,e){return n>e}function Ml(n,e){return n!=null&&G.call(n,e)}function Pl(n,e){return n!=null&&e in $(n)}function Dl(n,e,t){return n>=rn(e,t)&&n<j(e,t)}function Zr(n,e,t){for(var r=t?Ir:mt,i=n[0].length,f=n.length,s=f,c=h(f),a=1/0,p=[];s--;){var v=n[s];s&&e&&(v=z(v,dn(e))),a=rn(v.length,a),c[s]=!t&&(e||i>=120&&v.length>=120)?new ae(s&&v):o}v=n[0];var w=-1,A=c[0];n:for(;++w<i&&p.length<a;){var S=v[w],O=e?e(S):S;if(S=t||S!==0?S:0,!(A?Qe(A,O):r(p,O,t))){for(s=f;--s;){var y=c[s];if(!(y?Qe(y,O):r(n[s],O,t)))continue n}A&&A.push(O),p.push(S)}}return p}function Bl(n,e,t,r){return Un(n,function(i,f,s){e(r,t(i),f,s)}),r}function it(n,e,t){e=ue(e,n),n=Rf(n,e);var r=n==null?n:n[Fn(Tn(e))];return r==null?o:_n(r,n,t)}function Hu(n){return J(n)&&on(n)==Se}function Ul(n){return J(n)&&on(n)==Xe}function Wl(n){return J(n)&&on(n)==ze}function ut(n,e,t,r,i){return n===e?!0:n==null||e==null||!J(n)&&!J(e)?n!==n&&e!==e:Fl(n,e,t,r,ut,i)}function Fl(n,e,t,r,i,f){var s=I(n),c=I(e),a=s?dt:un(n),p=c?dt:un(e);a=a==Se?Hn:a,p=p==Se?Hn:p;var v=a==Hn,w=p==Hn,A=a==p;if(A&&oe(n)){if(!oe(e))return!1;s=!0,v=!1}if(A&&!v)return f||(f=new Mn),s||We(n)?mf(n,e,t,r,i,f):aa(n,e,a,t,r,i,f);if(!(t&xe)){var S=v&&G.call(n,"__wrapped__"),O=w&&G.call(e,"__wrapped__");if(S||O){var y=S?n.value():n,T=O?e.value():e;return f||(f=new Mn),i(y,T,t,r,f)}}return A?(f||(f=new Mn),ha(n,e,t,r,i,f)):!1}function Gl(n){return J(n)&&un(n)==Rn}function Yr(n,e,t,r){var i=t.length,f=i,s=!r;if(n==null)return!f;for(n=$(n);i--;){var c=t[i];if(s&&c[2]?c[1]!==n[c[0]]:!(c[0]in n))return!1}for(;++i<f;){c=t[i];var a=c[0],p=n[a],v=c[1];if(s&&c[2]){if(p===o&&!(a in n))return!1}else{var w=new Mn;if(r)var A=r(p,v,a,n,e,w);if(!(A===o?ut(v,p,xe|ht,r,w):A))return!1}}return!0}function qu(n){if(!Z(n)||Ea(n))return!1;var e=Xn(n)?Gc:Rs;return e.test(de(n))}function Nl(n){return J(n)&&on(n)==Ze}function $l(n){return J(n)&&un(n)==yn}function Hl(n){return J(n)&&ir(n.length)&&!!q[on(n)]}function zu(n){return typeof n=="function"?n:n==null?gn:typeof n=="object"?I(n)?Yu(n[0],n[1]):Zu(n):go(n)}function Jr(n){if(!st(n))return Kc(n);var e=[];for(var t in $(n))G.call(n,t)&&t!="constructor"&&e.push(t);return e}function ql(n){if(!Z(n))return Oa(n);var e=st(n),t=[];for(var r in n)r=="constructor"&&(e||!G.call(n,r))||t.push(r);return t}function Xr(n,e){return n<e}function Ku(n,e){var t=-1,r=an(n)?h(n.length):[];return re(n,function(i,f,s){r[++t]=e(i,f,s)}),r}function Zu(n){var e=li(n);return e.length==1&&e[0][2]?Cf(e[0][0],e[0][1]):function(t){return t===n||Yr(t,n,e)}}function Yu(n,e){return hi(n)&&Tf(e)?Cf(Fn(n),e):function(t){var r=mi(t,n);return r===o&&r===e?Si(t,n):ut(e,r,xe|ht)}}function Ht(n,e,t,r,i){n!==e&&qr(e,function(f,s){if(i||(i=new Mn),Z(f))zl(n,e,s,t,Ht,r,i);else{var c=r?r(_i(n,s),f,s+"",n,e,i):o;c===o&&(c=f),$r(n,s,c)}},hn)}function zl(n,e,t,r,i,f,s){var c=_i(n,t),a=_i(e,t),p=s.get(a);if(p){$r(n,t,p);return}var v=f?f(c,a,t+"",n,e,s):o,w=v===o;if(w){var A=I(a),S=!A&&oe(a),O=!A&&!S&&We(a);v=a,A||S||O?I(c)?v=c:X(c)?v=ln(c):S?(w=!1,v=ff(a,!0)):O?(w=!1,v=of(a,!0)):v=[]:lt(a)||pe(a)?(v=c,pe(c)?v=ro(c):(!Z(c)||Xn(c))&&(v=Of(a))):w=!1}w&&(s.set(a,v),i(v,a,r,f,s),s.delete(a)),$r(n,t,v)}function Ju(n,e){var t=n.length;if(t)return e+=e<0?t:0,Jn(e,t)?n[e]:o}function Xu(n,e,t){e.length?e=z(e,function(f){return I(f)?function(s){return ge(s,f.length===1?f[0]:f)}:f}):e=[gn];var r=-1;e=z(e,dn(b()));var i=Ku(n,function(f,s,c){var a=z(e,function(p){return p(f)});return{criteria:a,index:++r,value:f}});return vc(i,function(f,s){return ra(f,s,t)})}function Kl(n,e){return Qu(n,e,function(t,r){return Si(n,r)})}function Qu(n,e,t){for(var r=-1,i=e.length,f={};++r<i;){var s=e[r],c=ge(n,s);t(c,s)&&ft(f,ue(s,n),c)}return f}function Zl(n){return function(e){return ge(e,n)}}function Qr(n,e,t,r){var i=r?pc:Te,f=-1,s=e.length,c=n;for(n===e&&(e=ln(e)),t&&(c=z(n,dn(t)));++f<s;)for(var a=0,p=e[f],v=t?t(p):p;(a=i(c,v,a,r))>-1;)c!==n&&Mt.call(c,a,1),Mt.call(n,a,1);return n}function Vu(n,e){for(var t=n?e.length:0,r=t-1;t--;){var i=e[t];if(t==r||i!==f){var f=i;Jn(i)?Mt.call(n,i,1):ni(n,i)}}return n}function Vr(n,e){return n+Bt(Lu()*(e-n+1))}function Yl(n,e,t,r){for(var i=-1,f=j(Dt((e-n)/(t||1)),0),s=h(f);f--;)s[r?f:++i]=n,n+=t;return s}function kr(n,e){var t="";if(!n||e<1||e>me)return t;do e%2&&(t+=n),e=Bt(e/2),e&&(n+=n);while(e);return t}function L(n,e){return di(If(n,e,gn),n+"")}function Jl(n){return Du(Fe(n))}function Xl(n,e){var t=Fe(n);return kt(t,he(e,0,t.length))}function ft(n,e,t,r){if(!Z(n))return n;e=ue(e,n);for(var i=-1,f=e.length,s=f-1,c=n;c!=null&&++i<f;){var a=Fn(e[i]),p=t;if(a==="__proto__"||a==="constructor"||a==="prototype")return n;if(i!=s){var v=c[a];p=r?r(v,a,c):o,p===o&&(p=Z(v)?v:Jn(e[i+1])?[]:{})}tt(c,a,p),c=c[a]}return n}var ku=Ut?function(n,e){return Ut.set(n,e),n}:gn,Ql=Pt?function(n,e){return Pt(n,"toString",{configurable:!0,enumerable:!1,value:Oi(e),writable:!0})}:gn;function Vl(n){return kt(Fe(n))}function On(n,e,t){var r=-1,i=n.length;e<0&&(e=-e>i?0:i+e),t=t>i?i:t,t<0&&(t+=i),i=e>t?0:t-e>>>0,e>>>=0;for(var f=h(i);++r<i;)f[r]=n[r+e];return f}function kl(n,e){var t;return re(n,function(r,i,f){return t=e(r,i,f),!t}),!!t}function qt(n,e,t){var r=0,i=n==null?r:n.length;if(typeof e=="number"&&e===e&&i<=ns){for(;r<i;){var f=r+i>>>1,s=n[f];s!==null&&!vn(s)&&(t?s<=e:s<e)?r=f+1:i=f}return i}return jr(n,e,gn,t)}function jr(n,e,t,r){var i=0,f=n==null?0:n.length;if(f===0)return 0;e=t(e);for(var s=e!==e,c=e===null,a=vn(e),p=e===o;i<f;){var v=Bt((i+f)/2),w=t(n[v]),A=w!==o,S=w===null,O=w===w,y=vn(w);if(s)var T=r||O;else p?T=O&&(r||A):c?T=O&&A&&(r||!S):a?T=O&&A&&!S&&(r||!y):S||y?T=!1:T=r?w<=e:w<e;T?i=v+1:f=v}return rn(f,jo)}function ju(n,e){for(var t=-1,r=n.length,i=0,f=[];++t<r;){var s=n[t],c=e?e(s):s;if(!t||!Pn(c,a)){var a=c;f[i++]=s===0?0:s}}return f}function nf(n){return typeof n=="number"?n:vn(n)?_t:+n}function pn(n){if(typeof n=="string")return n;if(I(n))return z(n,pn)+"";if(vn(n))return Mu?Mu.call(n):"";var e=n+"";return e=="0"&&1/n==-1/0?"-0":e}function ie(n,e,t){var r=-1,i=mt,f=n.length,s=!0,c=[],a=c;if(t)s=!1,i=Ir;else if(f>=E){var p=e?null:ca(n);if(p)return bt(p);s=!1,i=Qe,a=new ae}else a=e?[]:c;n:for(;++r<f;){var v=n[r],w=e?e(v):v;if(v=t||v!==0?v:0,s&&w===w){for(var A=a.length;A--;)if(a[A]===w)continue n;e&&a.push(w),c.push(v)}else i(a,w,t)||(a!==c&&a.push(w),c.push(v))}return c}function ni(n,e){return e=ue(e,n),n=Rf(n,e),n==null||delete n[Fn(Tn(e))]}function ef(n,e,t,r){return ft(n,e,t(ge(n,e)),r)}function zt(n,e,t,r){for(var i=n.length,f=r?i:-1;(r?f--:++f<i)&&e(n[f],f,n););return t?On(n,r?0:f,r?f+1:i):On(n,r?f+1:0,r?i:f)}function tf(n,e){var t=n;return t instanceof P&&(t=t.value()),Rr(e,function(r,i){return i.func.apply(i.thisArg,ne([r],i.args))},t)}function ei(n,e,t){var r=n.length;if(r<2)return r?ie(n[0]):[];for(var i=-1,f=h(r);++i<r;)for(var s=n[i],c=-1;++c<r;)c!=i&&(f[i]=rt(f[i]||s,n[c],e,t));return ie(tn(f,1),e,t)}function rf(n,e,t){for(var r=-1,i=n.length,f=e.length,s={};++r<i;){var c=r<f?e[r]:o;t(s,n[r],c)}return s}function ti(n){return X(n)?n:[]}function ri(n){return typeof n=="function"?n:gn}function ue(n,e){return I(n)?n:hi(n,e)?[n]:Pf(W(n))}var jl=L;function fe(n,e,t){var r=n.length;return t=t===o?r:t,!e&&t>=r?n:On(n,e,t)}var uf=Nc||function(n){return en.clearTimeout(n)};function ff(n,e){if(e)return n.slice();var t=n.length,r=Tu?Tu(t):new n.constructor(t);return n.copy(r),r}function ii(n){var e=new n.constructor(n.byteLength);return new yt(e).set(new yt(n)),e}function na(n,e){var t=e?ii(n.buffer):n.buffer;return new n.constructor(t,n.byteOffset,n.byteLength)}function ea(n){var e=new n.constructor(n.source,Hi.exec(n));return e.lastIndex=n.lastIndex,e}function ta(n){return et?$(et.call(n)):{}}function of(n,e){var t=e?ii(n.buffer):n.buffer;return new n.constructor(t,n.byteOffset,n.length)}function sf(n,e){if(n!==e){var t=n!==o,r=n===null,i=n===n,f=vn(n),s=e!==o,c=e===null,a=e===e,p=vn(e);if(!c&&!p&&!f&&n>e||f&&s&&a&&!c&&!p||r&&s&&a||!t&&a||!i)return 1;if(!r&&!f&&!p&&n<e||p&&t&&i&&!r&&!f||c&&t&&i||!s&&i||!a)return-1}return 0}function ra(n,e,t){for(var r=-1,i=n.criteria,f=e.criteria,s=i.length,c=t.length;++r<s;){var a=sf(i[r],f[r]);if(a){if(r>=c)return a;var p=t[r];return a*(p=="desc"?-1:1)}}return n.index-e.index}function cf(n,e,t,r){for(var i=-1,f=n.length,s=t.length,c=-1,a=e.length,p=j(f-s,0),v=h(a+p),w=!r;++c<a;)v[c]=e[c];for(;++i<s;)(w||i<f)&&(v[t[i]]=n[i]);for(;p--;)v[c++]=n[i++];return v}function lf(n,e,t,r){for(var i=-1,f=n.length,s=-1,c=t.length,a=-1,p=e.length,v=j(f-c,0),w=h(v+p),A=!r;++i<v;)w[i]=n[i];for(var S=i;++a<p;)w[S+a]=e[a];for(;++s<c;)(A||i<f)&&(w[S+t[s]]=n[i++]);return w}function ln(n,e){var t=-1,r=n.length;for(e||(e=h(r));++t<r;)e[t]=n[t];return e}function Wn(n,e,t,r){var i=!t;t||(t={});for(var f=-1,s=e.length;++f<s;){var c=e[f],a=r?r(t[c],n[c],c,t,n):o;a===o&&(a=n[c]),i?Kn(t,c,a):tt(t,c,a)}return t}function ia(n,e){return Wn(n,ai(n),e)}function ua(n,e){return Wn(n,Sf(n),e)}function Kt(n,e){return function(t,r){var i=I(t)?lc:Cl,f=e?e():{};return i(t,n,b(r,2),f)}}function De(n){return L(function(e,t){var r=-1,i=t.length,f=i>1?t[i-1]:o,s=i>2?t[2]:o;for(f=n.length>3&&typeof f=="function"?(i--,f):o,s&&sn(t[0],t[1],s)&&(f=i<3?o:f,i=1),e=$(e);++r<i;){var c=t[r];c&&n(e,c,r,f)}return e})}function af(n,e){return function(t,r){if(t==null)return t;if(!an(t))return n(t,r);for(var i=t.length,f=e?i:-1,s=$(t);(e?f--:++f<i)&&r(s[f],f,s)!==!1;);return t}}function hf(n){return function(e,t,r){for(var i=-1,f=$(e),s=r(e),c=s.length;c--;){var a=s[n?c:++i];if(t(f[a],a,f)===!1)break}return e}}function fa(n,e,t){var r=e&In,i=ot(n);function f(){var s=this&&this!==en&&this instanceof f?i:n;return s.apply(r?t:this,arguments)}return f}function gf(n){return function(e){e=W(e);var t=Ce(e)?Ln(e):o,r=t?t[0]:e.charAt(0),i=t?fe(t,1).join(""):e.slice(1);return r[n]()+i}}function Be(n){return function(e){return Rr(ao(lo(e).replace(Qs,"")),n,"")}}function ot(n){return function(){var e=arguments;switch(e.length){case 0:return new n;case 1:return new n(e[0]);case 2:return new n(e[0],e[1]);case 3:return new n(e[0],e[1],e[2]);case 4:return new n(e[0],e[1],e[2],e[3]);case 5:return new n(e[0],e[1],e[2],e[3],e[4]);case 6:return new n(e[0],e[1],e[2],e[3],e[4],e[5]);case 7:return new n(e[0],e[1],e[2],e[3],e[4],e[5],e[6])}var t=Pe(n.prototype),r=n.apply(t,e);return Z(r)?r:t}}function oa(n,e,t){var r=ot(n);function i(){for(var f=arguments.length,s=h(f),c=f,a=Ue(i);c--;)s[c]=arguments[c];var p=f<3&&s[0]!==a&&s[f-1]!==a?[]:ee(s,a);if(f-=p.length,f<t)return wf(n,e,Zt,i.placeholder,o,s,p,o,o,t-f);var v=this&&this!==en&&this instanceof i?r:n;return _n(v,this,s)}return i}function _f(n){return function(e,t,r){var i=$(e);if(!an(e)){var f=b(t,3);e=nn(e),t=function(c){return f(i[c],c,i)}}var s=n(e,t,r);return s>-1?i[f?e[s]:s]:o}}function df(n){return Yn(function(e){var t=e.length,r=t,i=Sn.prototype.thru;for(n&&e.reverse();r--;){var f=e[r];if(typeof f!="function")throw new mn(K);if(i&&!s&&Qt(f)=="wrapper")var s=new Sn([],!0)}for(r=s?r:t;++r<t;){f=e[r];var c=Qt(f),a=c=="wrapper"?ci(f):o;a&&gi(a[0])&&a[1]==($n|Gn|Nn|He)&&!a[4].length&&a[9]==1?s=s[Qt(a[0])].apply(s,a[3]):s=f.length==1&&gi(f)?s[c]():s.thru(f)}return function(){var p=arguments,v=p[0];if(s&&p.length==1&&I(v))return s.plant(v).value();for(var w=0,A=t?e[w].apply(this,p):v;++w<t;)A=e[w].call(this,A);return A}})}function Zt(n,e,t,r,i,f,s,c,a,p){var v=e&$n,w=e&In,A=e&Ee,S=e&(Gn|Ne),O=e&cr,y=A?o:ot(n);function T(){for(var M=arguments.length,D=h(M),wn=M;wn--;)D[wn]=arguments[wn];if(S)var cn=Ue(T),An=Ac(D,cn);if(r&&(D=cf(D,r,i,S)),f&&(D=lf(D,f,s,S)),M-=An,S&&M<p){var Q=ee(D,cn);return wf(n,e,Zt,T.placeholder,t,D,Q,c,a,p-M)}var Dn=w?t:this,Vn=A?Dn[n]:n;return M=D.length,c?D=Ca(D,c):O&&M>1&&D.reverse(),v&&a<M&&(D.length=a),this&&this!==en&&this instanceof T&&(Vn=y||ot(Vn)),Vn.apply(Dn,D)}return T}function pf(n,e){return function(t,r){return Bl(t,n,e(r),{})}}function Yt(n,e){return function(t,r){var i;if(t===o&&r===o)return e;if(t!==o&&(i=t),r!==o){if(i===o)return r;typeof t=="string"||typeof r=="string"?(t=pn(t),r=pn(r)):(t=nf(t),r=nf(r)),i=n(t,r)}return i}}function ui(n){return Yn(function(e){return e=z(e,dn(b())),L(function(t){var r=this;return n(e,function(i){return _n(i,r,t)})})})}function Jt(n,e){e=e===o?" ":pn(e);var t=e.length;if(t<2)return t?kr(e,n):e;var r=kr(e,Dt(n/Ie(e)));return Ce(e)?fe(Ln(r),0,n).join(""):r.slice(0,n)}function sa(n,e,t,r){var i=e&In,f=ot(n);function s(){for(var c=-1,a=arguments.length,p=-1,v=r.length,w=h(v+a),A=this&&this!==en&&this instanceof s?f:n;++p<v;)w[p]=r[p];for(;a--;)w[p++]=arguments[++c];return _n(A,i?t:this,w)}return s}function vf(n){return function(e,t,r){return r&&typeof r!="number"&&sn(e,t,r)&&(t=r=o),e=Qn(e),t===o?(t=e,e=0):t=Qn(t),r=r===o?e<t?1:-1:Qn(r),Yl(e,t,r,n)}}function Xt(n){return function(e,t){return typeof e=="string"&&typeof t=="string"||(e=Cn(e),t=Cn(t)),n(e,t)}}function wf(n,e,t,r,i,f,s,c,a,p){var v=e&Gn,w=v?s:o,A=v?o:s,S=v?f:o,O=v?o:f;e|=v?Nn:$e,e&=~(v?$e:Nn),e&Bi||(e&=-4);var y=[n,e,i,S,w,O,A,c,a,p],T=t.apply(o,y);return gi(n)&&yf(T,y),T.placeholder=r,Lf(T,n,e)}function fi(n){var e=k[n];return function(t,r){if(t=Cn(t),r=r==null?0:rn(R(r),292),r&&yu(t)){var i=(W(t)+"e").split("e"),f=e(i[0]+"e"+(+i[1]+r));return i=(W(f)+"e").split("e"),+(i[0]+"e"+(+i[1]-r))}return e(t)}}var ca=Le&&1/bt(new Le([,-0]))[1]==gt?function(n){return new Le(n)}:Ii;function Af(n){return function(e){var t=un(e);return t==Rn?Ur(e):t==yn?Tc(e):wc(e,n(e))}}function Zn(n,e,t,r,i,f,s,c){var a=e&Ee;if(!a&&typeof n!="function")throw new mn(K);var p=r?r.length:0;if(p||(e&=-97,r=i=o),s=s===o?s:j(R(s),0),c=c===o?c:R(c),p-=i?i.length:0,e&$e){var v=r,w=i;r=i=o}var A=a?o:ci(n),S=[n,e,t,r,i,v,w,f,s,c];if(A&&ba(S,A),n=S[0],e=S[1],t=S[2],r=S[3],i=S[4],c=S[9]=S[9]===o?a?0:n.length:j(S[9]-p,0),!c&&e&(Gn|Ne)&&(e&=-25),!e||e==In)var O=fa(n,e,t);else e==Gn||e==Ne?O=oa(n,e,c):(e==Nn||e==(In|Nn))&&!i.length?O=sa(n,e,t,r):O=Zt.apply(o,S);var y=A?ku:yf;return Lf(y(O,S),n,e)}function xf(n,e,t,r){return n===o||Pn(n,ye[t])&&!G.call(r,t)?e:n}function Ef(n,e,t,r,i,f){return Z(n)&&Z(e)&&(f.set(e,n),Ht(n,e,o,Ef,f),f.delete(e)),n}function la(n){return lt(n)?o:n}function mf(n,e,t,r,i,f){var s=t&xe,c=n.length,a=e.length;if(c!=a&&!(s&&a>c))return!1;var p=f.get(n),v=f.get(e);if(p&&v)return p==e&&v==n;var w=-1,A=!0,S=t&ht?new ae:o;for(f.set(n,e),f.set(e,n);++w<c;){var O=n[w],y=e[w];if(r)var T=s?r(y,O,w,e,n,f):r(O,y,w,n,e,f);if(T!==o){if(T)continue;A=!1;break}if(S){if(!yr(e,function(M,D){if(!Qe(S,D)&&(O===M||i(O,M,t,r,f)))return S.push(D)})){A=!1;break}}else if(!(O===y||i(O,y,t,r,f))){A=!1;break}}return f.delete(n),f.delete(e),A}function aa(n,e,t,r,i,f,s){switch(t){case be:if(n.byteLength!=e.byteLength||n.byteOffset!=e.byteOffset)return!1;n=n.buffer,e=e.buffer;case Xe:return!(n.byteLength!=e.byteLength||!f(new yt(n),new yt(e)));case qe:case ze:case Ke:return Pn(+n,+e);case pt:return n.name==e.name&&n.message==e.message;case Ze:case Ye:return n==e+"";case Rn:var c=Ur;case yn:var a=r&xe;if(c||(c=bt),n.size!=e.size&&!a)return!1;var p=s.get(n);if(p)return p==e;r|=ht,s.set(n,e);var v=mf(c(n),c(e),r,i,f,s);return s.delete(n),v;case wt:if(et)return et.call(n)==et.call(e)}return!1}function ha(n,e,t,r,i,f){var s=t&xe,c=oi(n),a=c.length,p=oi(e),v=p.length;if(a!=v&&!s)return!1;for(var w=a;w--;){var A=c[w];if(!(s?A in e:G.call(e,A)))return!1}var S=f.get(n),O=f.get(e);if(S&&O)return S==e&&O==n;var y=!0;f.set(n,e),f.set(e,n);for(var T=s;++w<a;){A=c[w];var M=n[A],D=e[A];if(r)var wn=s?r(D,M,A,e,n,f):r(M,D,A,n,e,f);if(!(wn===o?M===D||i(M,D,t,r,f):wn)){y=!1;break}T||(T=A=="constructor")}if(y&&!T){var cn=n.constructor,An=e.constructor;cn!=An&&"constructor"in n&&"constructor"in e&&!(typeof cn=="function"&&cn instanceof cn&&typeof An=="function"&&An instanceof An)&&(y=!1)}return f.delete(n),f.delete(e),y}function Yn(n){return di(If(n,o,Wf),n+"")}function oi(n){return $u(n,nn,ai)}function si(n){return $u(n,hn,Sf)}var ci=Ut?function(n){return Ut.get(n)}:Ii;function Qt(n){for(var e=n.name+"",t=Me[e],r=G.call(Me,e)?t.length:0;r--;){var i=t[r],f=i.func;if(f==null||f==n)return i.name}return e}function Ue(n){var e=G.call(u,"placeholder")?u:n;return e.placeholder}function b(){var n=u.iteratee||Ti;return n=n===Ti?zu:n,arguments.length?n(arguments[0],arguments[1]):n}function Vt(n,e){var t=n.__data__;return xa(e)?t[typeof e=="string"?"string":"hash"]:t.map}function li(n){for(var e=nn(n),t=e.length;t--;){var r=e[t],i=n[r];e[t]=[r,i,Tf(i)]}return e}function _e(n,e){var t=Sc(n,e);return qu(t)?t:o}function ga(n){var e=G.call(n,ce),t=n[ce];try{n[ce]=o;var r=!0}catch{}var i=It.call(n);return r&&(e?n[ce]=t:delete n[ce]),i}var ai=Fr?function(n){return n==null?[]:(n=$(n),jn(Fr(n),function(e){return Iu.call(n,e)}))}:Ri,Sf=Fr?function(n){for(var e=[];n;)ne(e,ai(n)),n=Lt(n);return e}:Ri,un=on;(Gr&&un(new Gr(new ArrayBuffer(1)))!=be||ke&&un(new ke)!=Rn||Nr&&un(Nr.resolve())!=Fi||Le&&un(new Le)!=yn||je&&un(new je)!=Je)&&(un=function(n){var e=on(n),t=e==Hn?n.constructor:o,r=t?de(t):"";if(r)switch(r){case Xc:return be;case Qc:return Rn;case Vc:return Fi;case kc:return yn;case jc:return Je}return e});function _a(n,e,t){for(var r=-1,i=t.length;++r<i;){var f=t[r],s=f.size;switch(f.type){case"drop":n+=s;break;case"dropRight":e-=s;break;case"take":e=rn(e,n+s);break;case"takeRight":n=j(n,e-s);break}}return{start:n,end:e}}function da(n){var e=n.match(Es);return e?e[1].split(ms):[]}function bf(n,e,t){e=ue(e,n);for(var r=-1,i=e.length,f=!1;++r<i;){var s=Fn(e[r]);if(!(f=n!=null&&t(n,s)))break;n=n[s]}return f||++r!=i?f:(i=n==null?0:n.length,!!i&&ir(i)&&Jn(s,i)&&(I(n)||pe(n)))}function pa(n){var e=n.length,t=new n.constructor(e);return e&&typeof n[0]=="string"&&G.call(n,"index")&&(t.index=n.index,t.input=n.input),t}function Of(n){return typeof n.constructor=="function"&&!st(n)?Pe(Lt(n)):{}}function va(n,e,t){var r=n.constructor;switch(e){case Xe:return ii(n);case qe:case ze:return new r(+n);case be:return na(n,t);case lr:case ar:case hr:case gr:case _r:case dr:case pr:case vr:case wr:return of(n,t);case Rn:return new r;case Ke:case Ye:return new r(n);case Ze:return ea(n);case yn:return new r;case wt:return ta(n)}}function wa(n,e){var t=e.length;if(!t)return n;var r=t-1;return e[r]=(t>1?"& ":"")+e[r],e=e.join(t>2?", ":" "),n.replace(xs,`{
/* [wrapped with `+e+`] */
`)}function Aa(n){return I(n)||pe(n)||!!(Ru&&n&&n[Ru])}function Jn(n,e){var t=typeof n;return e=e??me,!!e&&(t=="number"||t!="symbol"&&Ls.test(n))&&n>-1&&n%1==0&&n<e}function sn(n,e,t){if(!Z(t))return!1;var r=typeof e;return(r=="number"?an(t)&&Jn(e,t.length):r=="string"&&e in t)?Pn(t[e],n):!1}function hi(n,e){if(I(n))return!1;var t=typeof n;return t=="number"||t=="symbol"||t=="boolean"||n==null||vn(n)?!0:ps.test(n)||!ds.test(n)||e!=null&&n in $(e)}function xa(n){var e=typeof n;return e=="string"||e=="number"||e=="symbol"||e=="boolean"?n!=="__proto__":n===null}function gi(n){var e=Qt(n),t=u[e];if(typeof t!="function"||!(e in P.prototype))return!1;if(n===t)return!0;var r=ci(t);return!!r&&n===r[0]}function Ea(n){return!!Ou&&Ou in n}var ma=Tt?Xn:yi;function st(n){var e=n&&n.constructor,t=typeof e=="function"&&e.prototype||ye;return n===t}function Tf(n){return n===n&&!Z(n)}function Cf(n,e){return function(t){return t==null?!1:t[n]===e&&(e!==o||n in $(t))}}function Sa(n){var e=tr(n,function(r){return t.size===sr&&t.clear(),r}),t=e.cache;return e}function ba(n,e){var t=n[1],r=e[1],i=t|r,f=i<(In|Ee|$n),s=r==$n&&t==Gn||r==$n&&t==He&&n[7].length<=e[8]||r==($n|He)&&e[7].length<=e[8]&&t==Gn;if(!(f||s))return n;r&In&&(n[2]=e[2],i|=t&In?0:Bi);var c=e[3];if(c){var a=n[3];n[3]=a?cf(a,c,e[4]):c,n[4]=a?ee(n[3],we):e[4]}return c=e[5],c&&(a=n[5],n[5]=a?lf(a,c,e[6]):c,n[6]=a?ee(n[5],we):e[6]),c=e[7],c&&(n[7]=c),r&$n&&(n[8]=n[8]==null?e[8]:rn(n[8],e[8])),n[9]==null&&(n[9]=e[9]),n[0]=e[0],n[1]=i,n}function Oa(n){var e=[];if(n!=null)for(var t in $(n))e.push(t);return e}function Ta(n){return It.call(n)}function If(n,e,t){return e=j(e===o?n.length-1:e,0),function(){for(var r=arguments,i=-1,f=j(r.length-e,0),s=h(f);++i<f;)s[i]=r[e+i];i=-1;for(var c=h(e+1);++i<e;)c[i]=r[i];return c[e]=t(s),_n(n,this,c)}}function Rf(n,e){return e.length<2?n:ge(n,On(e,0,-1))}function Ca(n,e){for(var t=n.length,r=rn(e.length,t),i=ln(n);r--;){var f=e[r];n[r]=Jn(f,t)?i[f]:o}return n}function _i(n,e){if(!(e==="constructor"&&typeof n[e]=="function")&&e!="__proto__")return n[e]}var yf=Mf(ku),ct=Hc||function(n,e){return en.setTimeout(n,e)},di=Mf(Ql);function Lf(n,e,t){var r=e+"";return di(n,wa(r,Ia(da(r),t)))}function Mf(n){var e=0,t=0;return function(){var r=Zc(),i=Xo-(r-t);if(t=r,i>0){if(++e>=Jo)return arguments[0]}else e=0;return n.apply(o,arguments)}}function kt(n,e){var t=-1,r=n.length,i=r-1;for(e=e===o?r:e;++t<e;){var f=Vr(t,i),s=n[f];n[f]=n[t],n[t]=s}return n.length=e,n}var Pf=Sa(function(n){var e=[];return n.charCodeAt(0)===46&&e.push(""),n.replace(vs,function(t,r,i,f){e.push(i?f.replace(Os,"$1"):r||t)}),e});function Fn(n){if(typeof n=="string"||vn(n))return n;var e=n+"";return e=="0"&&1/n==-1/0?"-0":e}function de(n){if(n!=null){try{return Ct.call(n)}catch{}try{return n+""}catch{}}return""}function Ia(n,e){return En(es,function(t){var r="_."+t[0];e&t[1]&&!mt(n,r)&&n.push(r)}),n.sort()}function Df(n){if(n instanceof P)return n.clone();var e=new Sn(n.__wrapped__,n.__chain__);return e.__actions__=ln(n.__actions__),e.__index__=n.__index__,e.__values__=n.__values__,e}function Ra(n,e,t){(t?sn(n,e,t):e===o)?e=1:e=j(R(e),0);var r=n==null?0:n.length;if(!r||e<1)return[];for(var i=0,f=0,s=h(Dt(r/e));i<r;)s[f++]=On(n,i,i+=e);return s}function ya(n){for(var e=-1,t=n==null?0:n.length,r=0,i=[];++e<t;){var f=n[e];f&&(i[r++]=f)}return i}function La(){var n=arguments.length;if(!n)return[];for(var e=h(n-1),t=arguments[0],r=n;r--;)e[r-1]=arguments[r];return ne(I(t)?ln(t):[t],tn(e,1))}var Ma=L(function(n,e){return X(n)?rt(n,tn(e,1,X,!0)):[]}),Pa=L(function(n,e){var t=Tn(e);return X(t)&&(t=o),X(n)?rt(n,tn(e,1,X,!0),b(t,2)):[]}),Da=L(function(n,e){var t=Tn(e);return X(t)&&(t=o),X(n)?rt(n,tn(e,1,X,!0),o,t):[]});function Ba(n,e,t){var r=n==null?0:n.length;return r?(e=t||e===o?1:R(e),On(n,e<0?0:e,r)):[]}function Ua(n,e,t){var r=n==null?0:n.length;return r?(e=t||e===o?1:R(e),e=r-e,On(n,0,e<0?0:e)):[]}function Wa(n,e){return n&&n.length?zt(n,b(e,3),!0,!0):[]}function Fa(n,e){return n&&n.length?zt(n,b(e,3),!0):[]}function Ga(n,e,t,r){var i=n==null?0:n.length;return i?(t&&typeof t!="number"&&sn(n,e,t)&&(t=0,r=i),Ll(n,e,t,r)):[]}function Bf(n,e,t){var r=n==null?0:n.length;if(!r)return-1;var i=t==null?0:R(t);return i<0&&(i=j(r+i,0)),St(n,b(e,3),i)}function Uf(n,e,t){var r=n==null?0:n.length;if(!r)return-1;var i=r-1;return t!==o&&(i=R(t),i=t<0?j(r+i,0):rn(i,r-1)),St(n,b(e,3),i,!0)}function Wf(n){var e=n==null?0:n.length;return e?tn(n,1):[]}function Na(n){var e=n==null?0:n.length;return e?tn(n,gt):[]}function $a(n,e){var t=n==null?0:n.length;return t?(e=e===o?1:R(e),tn(n,e)):[]}function Ha(n){for(var e=-1,t=n==null?0:n.length,r={};++e<t;){var i=n[e];r[i[0]]=i[1]}return r}function Ff(n){return n&&n.length?n[0]:o}function qa(n,e,t){var r=n==null?0:n.length;if(!r)return-1;var i=t==null?0:R(t);return i<0&&(i=j(r+i,0)),Te(n,e,i)}function za(n){var e=n==null?0:n.length;return e?On(n,0,-1):[]}var Ka=L(function(n){var e=z(n,ti);return e.length&&e[0]===n[0]?Zr(e):[]}),Za=L(function(n){var e=Tn(n),t=z(n,ti);return e===Tn(t)?e=o:t.pop(),t.length&&t[0]===n[0]?Zr(t,b(e,2)):[]}),Ya=L(function(n){var e=Tn(n),t=z(n,ti);return e=typeof e=="function"?e:o,e&&t.pop(),t.length&&t[0]===n[0]?Zr(t,o,e):[]});function Ja(n,e){return n==null?"":zc.call(n,e)}function Tn(n){var e=n==null?0:n.length;return e?n[e-1]:o}function Xa(n,e,t){var r=n==null?0:n.length;if(!r)return-1;var i=r;return t!==o&&(i=R(t),i=i<0?j(r+i,0):rn(i,r-1)),e===e?Ic(n,e,i):St(n,vu,i,!0)}function Qa(n,e){return n&&n.length?Ju(n,R(e)):o}var Va=L(Gf);function Gf(n,e){return n&&n.length&&e&&e.length?Qr(n,e):n}function ka(n,e,t){return n&&n.length&&e&&e.length?Qr(n,e,b(t,2)):n}function ja(n,e,t){return n&&n.length&&e&&e.length?Qr(n,e,o,t):n}var nh=Yn(function(n,e){var t=n==null?0:n.length,r=Hr(n,e);return Vu(n,z(e,function(i){return Jn(i,t)?+i:i}).sort(sf)),r});function eh(n,e){var t=[];if(!(n&&n.length))return t;var r=-1,i=[],f=n.length;for(e=b(e,3);++r<f;){var s=n[r];e(s,r,n)&&(t.push(s),i.push(r))}return Vu(n,i),t}function pi(n){return n==null?n:Jc.call(n)}function th(n,e,t){var r=n==null?0:n.length;return r?(t&&typeof t!="number"&&sn(n,e,t)?(e=0,t=r):(e=e==null?0:R(e),t=t===o?r:R(t)),On(n,e,t)):[]}function rh(n,e){return qt(n,e)}function ih(n,e,t){return jr(n,e,b(t,2))}function uh(n,e){var t=n==null?0:n.length;if(t){var r=qt(n,e);if(r<t&&Pn(n[r],e))return r}return-1}function fh(n,e){return qt(n,e,!0)}function oh(n,e,t){return jr(n,e,b(t,2),!0)}function sh(n,e){var t=n==null?0:n.length;if(t){var r=qt(n,e,!0)-1;if(Pn(n[r],e))return r}return-1}function ch(n){return n&&n.length?ju(n):[]}function lh(n,e){return n&&n.length?ju(n,b(e,2)):[]}function ah(n){var e=n==null?0:n.length;return e?On(n,1,e):[]}function hh(n,e,t){return n&&n.length?(e=t||e===o?1:R(e),On(n,0,e<0?0:e)):[]}function gh(n,e,t){var r=n==null?0:n.length;return r?(e=t||e===o?1:R(e),e=r-e,On(n,e<0?0:e,r)):[]}function _h(n,e){return n&&n.length?zt(n,b(e,3),!1,!0):[]}function dh(n,e){return n&&n.length?zt(n,b(e,3)):[]}var ph=L(function(n){return ie(tn(n,1,X,!0))}),vh=L(function(n){var e=Tn(n);return X(e)&&(e=o),ie(tn(n,1,X,!0),b(e,2))}),wh=L(function(n){var e=Tn(n);return e=typeof e=="function"?e:o,ie(tn(n,1,X,!0),o,e)});function Ah(n){return n&&n.length?ie(n):[]}function xh(n,e){return n&&n.length?ie(n,b(e,2)):[]}function Eh(n,e){return e=typeof e=="function"?e:o,n&&n.length?ie(n,o,e):[]}function vi(n){if(!(n&&n.length))return[];var e=0;return n=jn(n,function(t){if(X(t))return e=j(t.length,e),!0}),Dr(e,function(t){return z(n,Lr(t))})}function Nf(n,e){if(!(n&&n.length))return[];var t=vi(n);return e==null?t:z(t,function(r){return _n(e,o,r)})}var mh=L(function(n,e){return X(n)?rt(n,e):[]}),Sh=L(function(n){return ei(jn(n,X))}),bh=L(function(n){var e=Tn(n);return X(e)&&(e=o),ei(jn(n,X),b(e,2))}),Oh=L(function(n){var e=Tn(n);return e=typeof e=="function"?e:o,ei(jn(n,X),o,e)}),Th=L(vi);function Ch(n,e){return rf(n||[],e||[],tt)}function Ih(n,e){return rf(n||[],e||[],ft)}var Rh=L(function(n){var e=n.length,t=e>1?n[e-1]:o;return t=typeof t=="function"?(n.pop(),t):o,Nf(n,t)});function $f(n){var e=u(n);return e.__chain__=!0,e}function yh(n,e){return e(n),n}function jt(n,e){return e(n)}var Lh=Yn(function(n){var e=n.length,t=e?n[0]:0,r=this.__wrapped__,i=function(f){return Hr(f,n)};return e>1||this.__actions__.length||!(r instanceof P)||!Jn(t)?this.thru(i):(r=r.slice(t,+t+(e?1:0)),r.__actions__.push({func:jt,args:[i],thisArg:o}),new Sn(r,this.__chain__).thru(function(f){return e&&!f.length&&f.push(o),f}))});function Mh(){return $f(this)}function Ph(){return new Sn(this.value(),this.__chain__)}function Dh(){this.__values__===o&&(this.__values__=eo(this.value()));var n=this.__index__>=thi