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

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