@swissgeo/coordinates 1.0.2 → 1.0.4

package/dist/index-DySGZKr1.cjs

@@ -0,0 +1,21 @@
+"use strict";const Ge=require("proj4");function Zt(f,u=0){if(!bs(f))return Number.NaN;if(u===0)return Math.round(f);const r=Math.pow(10,u);return Math.round(f*r)/r}function R1(f,u){if(Array.isArray(u)&&u.length>2){const r=u.map(p=>Math.abs(f-p)),a=r.reduce((p,_)=>p>_?_:p),h=r.indexOf(a);return typeof u[h]!="number"||isNaN(u[h])?f:u[h]}return f}function bs(f){return f!=null&&!Number.isNaN(Number(f))&&(typeof f!="string"||f.length!==0)}const P1=/\B(?=(\d{3})+(?!\d))/g;function O1(f,u="'"){const r=`${f}`.split(".");return typeof r[0]!="string"||r[0].length===0?`${f}`:(r[0]=r[0].replace(P1,u),r.join("."))}var Mn=63710088e-1,Ms={centimeters:Mn*100,centimetres:Mn*100,degrees:360/(2*Math.PI),feet:Mn*3.28084,inches:Mn*39.37,kilometers:Mn/1e3,kilometres:Mn/1e3,meters:Mn,metres:Mn,miles:Mn/1609.344,millimeters:Mn*1e3,millimetres:Mn*1e3,nauticalmiles:Mn/1852,radians:1,yards:Mn*1.0936};function it(f,u,r={}){const a={type:"Feature"};return(r.id===0||r.id)&&(a.id=r.id),r.bbox&&(a.bbox=r.bbox),a.properties=u||{},a.geometry=f,a}function qt(f,u,r={}){if(!f)throw new Error("coordinates is required");if(!Array.isArray(f))throw new Error("coordinates must be an Array");if(f.length<2)throw new Error("coordinates must be at least 2 numbers long");if(!hs(f[0])||!hs(f[1]))throw new Error("coordinates must contain numbers");return it({type:"Point",coordinates:f},u,r)}function T1(f,u,r={}){return Jn(f.map(a=>qt(a,u)),r)}function Is(f,u,r={}){for(const h of f){if(h.length<4)throw new Error("Each LinearRing of a Polygon must have 4 or more Positions.");if(h[h.length-1].length!==h[0].length)throw new Error("First and last Position are not equivalent.");for(let p=0;p<h[h.length-1].length;p++)if(h[h.length-1][p]!==h[0][p])throw new Error("First and last Position are not equivalent.")}return it({type:"Polygon",coordinates:f},u,r)}function qe(f,u,r={}){if(f.length<2)throw new Error("coordinates must be an array of two or more positions");return it({type:"LineString",coordinates:f},u,r)}function Jn(f,u={}){const r={type:"FeatureCollection"};return u.id&&(r.id=u.id),u.bbox&&(r.bbox=u.bbox),r.features=f,r}function B1(f,u,r={}){return it({type:"MultiLineString",coordinates:f},u,r)}function F1(f,u,r={}){return it({type:"MultiPolygon",coordinates:f},u,r)}function Ls(f,u="kilometers"){const r=Ms[u];if(!r)throw new Error(u+" units is invalid");return f*r}function W1(f,u="kilometers"){const r=Ms[u];if(!r)throw new Error(u+" units is invalid");return f/r}function cs(f){return f%(2*Math.PI)*180/Math.PI}function ce(f){return f%360*Math.PI/180}function hs(f){return!isNaN(f)&&f!==null&&!Array.isArray(f)}function D1(f){return f!==null&&typeof f=="object"&&!Array.isArray(f)}function yt(f){if(!f)throw new Error("coord is required");if(!Array.isArray(f)){if(f.type==="Feature"&&f.geometry!==null&&f.geometry.type==="Point")return[...f.geometry.coordinates];if(f.type==="Point")return[...f.coordinates]}if(Array.isArray(f)&&f.length>=2&&!Array.isArray(f[0])&&!Array.isArray(f[1]))return[...f];throw new Error("coord must be GeoJSON Point or an Array of numbers")}function he(f){if(Array.isArray(f))return f;if(f.type==="Feature"){if(f.geometry!==null)return f.geometry.coordinates}else if(f.coordinates)return f.coordinates;throw new Error("coords must be GeoJSON Feature, Geometry Object or an Array")}function Cs(f){return f.type==="Feature"?f.geometry:f}function ps(f,u){return f.type==="FeatureCollection"?"FeatureCollection":f.type==="GeometryCollection"?"GeometryCollection":f.type==="Feature"&&f.geometry!==null?f.geometry.type:f.type}function zr(f,u,r={}){var a=yt(f),h=yt(u),p=ce(h[1]-a[1]),_=ce(h[0]-a[0]),m=ce(a[1]),S=ce(h[1]),E=Math.pow(Math.sin(p/2),2)+Math.pow(Math.sin(_/2),2)*Math.cos(m)*Math.cos(S);return Ls(2*Math.atan2(Math.sqrt(E),Math.sqrt(1-E)),r.units)}function Au(f,u,r){if(f!==null)for(var a,h,p,_,m,S,E,M=0,y=0,L,C=f.type,P=C==="FeatureCollection",F=C==="Feature",Y=P?f.features.length:1,T=0;T<Y;T++){E=P?f.features[T].geometry:F?f.geometry:f,L=E?E.type==="GeometryCollection":!1,m=L?E.geometries.length:1;for(var V=0;V<m;V++){var U=0,Z=0;if(_=L?E.geometries[V]:E,_!==null){S=_.coordinates;var K=_.type;switch(M=0,K){case null:break;case"Point":if(u(S,y,T,U,Z)===!1)return!1;y++,U++;break;case"LineString":case"MultiPoint":for(a=0;a<S.length;a++){if(u(S[a],y,T,U,Z)===!1)return!1;y++,K==="MultiPoint"&&U++}K==="LineString"&&U++;break;case"Polygon":case"MultiLineString":for(a=0;a<S.length;a++){for(h=0;h<S[a].length-M;h++){if(u(S[a][h],y,T,U,Z)===!1)return!1;y++}K==="MultiLineString"&&U++,K==="Polygon"&&Z++}K==="Polygon"&&U++;break;case"MultiPolygon":for(a=0;a<S.length;a++){for(Z=0,h=0;h<S[a].length;h++){for(p=0;p<S[a][h].length-M;p++){if(u(S[a][h][p],y,T,U,Z)===!1)return!1;y++}Z++}U++}break;case"GeometryCollection":for(a=0;a<_.geometries.length;a++)if(Au(_.geometries[a],u)===!1)return!1;break;default:throw new Error("Unknown Geometry Type")}}}}}function $e(f,u){if(f.type==="Feature")u(f,0);else if(f.type==="FeatureCollection")for(var r=0;r<f.features.length&&u(f.features[r],r)!==!1;r++);}function N1(f,u,r){var a=r;return $e(f,function(h,p){p===0&&r===void 0?a=h:a=u(a,h,p)}),a}function Rs(f,u){var r,a,h,p,_,m,S,E,M,y,L=0,C=f.type==="FeatureCollection",P=f.type==="Feature",F=C?f.features.length:1;for(r=0;r<F;r++){for(m=C?f.features[r].geometry:P?f.geometry:f,E=C?f.features[r].properties:P?f.properties:{},M=C?f.features[r].bbox:P?f.bbox:void 0,y=C?f.features[r].id:P?f.id:void 0,S=m?m.type==="GeometryCollection":!1,_=S?m.geometries.length:1,h=0;h<_;h++){if(p=S?m.geometries[h]:m,p===null){if(u(null,L,E,M,y)===!1)return!1;continue}switch(p.type){case"Point":case"LineString":case"MultiPoint":case"Polygon":case"MultiLineString":case"MultiPolygon":{if(u(p,L,E,M,y)===!1)return!1;break}case"GeometryCollection":{for(a=0;a<p.geometries.length;a++)if(u(p.geometries[a],L,E,M,y)===!1)return!1;break}default:throw new Error("Unknown Geometry Type")}}L++}}function bu(f,u){Rs(f,function(r,a,h,p,_){var m=r===null?null:r.type;switch(m){case null:case"Point":case"LineString":case"Polygon":return u(it(r,h,{bbox:p,id:_}),a,0)===!1?!1:void 0}var S;switch(m){case"MultiPoint":S="Point";break;case"MultiLineString":S="LineString";break;case"MultiPolygon":S="Polygon";break}for(var E=0;E<r.coordinates.length;E++){var M=r.coordinates[E],y={type:S,coordinates:M};if(u(it(y,h),a,E)===!1)return!1}})}function Ht(f,u={}){if(f.bbox!=null&&u.recompute!==!0)return f.bbox;const r=[1/0,1/0,-1/0,-1/0];return Au(f,a=>{r[0]>a[0]&&(r[0]=a[0]),r[1]>a[1]&&(r[1]=a[1]),r[2]<a[0]&&(r[2]=a[0]),r[3]<a[1]&&(r[3]=a[1])}),r}function Ps(f,u={}){const r=Number(f[0]),a=Number(f[1]),h=Number(f[2]),p=Number(f[3]);if(f.length===6)throw new Error("@turf/bbox-polygon does not support BBox with 6 positions");const _=[r,a];return Is([[_,[h,a],[h,p],[r,p],_]],u.properties,{bbox:f,id:u.id})}const xt=11102230246251565e-32,yn=134217729,Y1=(3+8*xt)*xt;function vu(f,u,r,a,h){let p,_,m,S,E=u[0],M=a[0],y=0,L=0;M>E==M>-E?(p=E,E=u[++y]):(p=M,M=a[++L]);let C=0;if(y<f&&L<r)for(M>E==M>-E?(_=E+p,m=p-(_-E),E=u[++y]):(_=M+p,m=p-(_-M),M=a[++L]),p=_,m!==0&&(h[C++]=m);y<f&&L<r;)M>E==M>-E?(_=p+E,S=_-p,m=p-(_-S)+(E-S),E=u[++y]):(_=p+M,S=_-p,m=p-(_-S)+(M-S),M=a[++L]),p=_,m!==0&&(h[C++]=m);for(;y<f;)_=p+E,S=_-p,m=p-(_-S)+(E-S),E=u[++y],p=_,m!==0&&(h[C++]=m);for(;L<r;)_=p+M,S=_-p,m=p-(_-S)+(M-S),M=a[++L],p=_,m!==0&&(h[C++]=m);return(p!==0||C===0)&&(h[C++]=p),C}function U1(f,u){let r=u[0];for(let a=1;a<f;a++)r+=u[a];return r}function ze(f){return new Float64Array(f)}const X1=(3+16*xt)*xt,G1=(2+12*xt)*xt,q1=(9+64*xt)*xt*xt,se=ze(4),gs=ze(8),_s=ze(12),ds=ze(16),bn=ze(4);function H1(f,u,r,a,h,p,_){let m,S,E,M,y,L,C,P,F,Y,T,V,U,Z,K,en,sn,ln;const xn=f-h,Pn=r-h,On=u-p,Tn=a-p;Z=xn*Tn,L=yn*xn,C=L-(L-xn),P=xn-C,L=yn*Tn,F=L-(L-Tn),Y=Tn-F,K=P*Y-(Z-C*F-P*F-C*Y),en=On*Pn,L=yn*On,C=L-(L-On),P=On-C,L=yn*Pn,F=L-(L-Pn),Y=Pn-F,sn=P*Y-(en-C*F-P*F-C*Y),T=K-sn,y=K-T,se[0]=K-(T+y)+(y-sn),V=Z+T,y=V-Z,U=Z-(V-y)+(T-y),T=U-en,y=U-T,se[1]=U-(T+y)+(y-en),ln=V+T,y=ln-V,se[2]=V-(ln-y)+(T-y),se[3]=ln;let Qn=U1(4,se),St=G1*_;if(Qn>=St||-Qn>=St||(y=f-xn,m=f-(xn+y)+(y-h),y=r-Pn,E=r-(Pn+y)+(y-h),y=u-On,S=u-(On+y)+(y-p),y=a-Tn,M=a-(Tn+y)+(y-p),m===0&&S===0&&E===0&&M===0)||(St=q1*_+Y1*Math.abs(Qn),Qn+=xn*M+Tn*m-(On*E+Pn*S),Qn>=St||-Qn>=St))return Qn;Z=m*Tn,L=yn*m,C=L-(L-m),P=m-C,L=yn*Tn,F=L-(L-Tn),Y=Tn-F,K=P*Y-(Z-C*F-P*F-C*Y),en=S*Pn,L=yn*S,C=L-(L-S),P=S-C,L=yn*Pn,F=L-(L-Pn),Y=Pn-F,sn=P*Y-(en-C*F-P*F-C*Y),T=K-sn,y=K-T,bn[0]=K-(T+y)+(y-sn),V=Z+T,y=V-Z,U=Z-(V-y)+(T-y),T=U-en,y=U-T,bn[1]=U-(T+y)+(y-en),ln=V+T,y=ln-V,bn[2]=V-(ln-y)+(T-y),bn[3]=ln;const Kr=vu(4,se,4,bn,gs);Z=xn*M,L=yn*xn,C=L-(L-xn),P=xn-C,L=yn*M,F=L-(L-M),Y=M-F,K=P*Y-(Z-C*F-P*F-C*Y),en=On*E,L=yn*On,C=L-(L-On),P=On-C,L=yn*E,F=L-(L-E),Y=E-F,sn=P*Y-(en-C*F-P*F-C*Y),T=K-sn,y=K-T,bn[0]=K-(T+y)+(y-sn),V=Z+T,y=V-Z,U=Z-(V-y)+(T-y),T=U-en,y=U-T,bn[1]=U-(T+y)+(y-en),ln=V+T,y=ln-V,bn[2]=V-(ln-y)+(T-y),bn[3]=ln;const Jr=vu(Kr,gs,4,bn,_s);Z=m*M,L=yn*m,C=L-(L-m),P=m-C,L=yn*M,F=L-(L-M),Y=M-F,K=P*Y-(Z-C*F-P*F-C*Y),en=S*E,L=yn*S,C=L-(L-S),P=S-C,L=yn*E,F=L-(L-E),Y=E-F,sn=P*Y-(en-C*F-P*F-C*Y),T=K-sn,y=K-T,bn[0]=K-(T+y)+(y-sn),V=Z+T,y=V-Z,U=Z-(V-y)+(T-y),T=U-en,y=U-T,bn[1]=U-(T+y)+(y-en),ln=V+T,y=ln-V,bn[2]=V-(ln-y)+(T-y),bn[3]=ln;const lt=vu(Jr,_s,4,bn,ds);return ds[lt-1]}function Z1(f,u,r,a,h,p){const _=(u-p)*(r-h),m=(f-h)*(a-p),S=_-m,E=Math.abs(_+m);return Math.abs(S)>=X1*E?S:-H1(f,u,r,a,h,p,E)}function $1(f,u){var r,a,h=0,p,_,m,S,E,M,y,L=f[0],C=f[1],P=u.length;for(r=0;r<P;r++){a=0;var F=u[r],Y=F.length-1;if(M=F[0],M[0]!==F[Y][0]&&M[1]!==F[Y][1])throw new Error("First and last coordinates in a ring must be the same");for(_=M[0]-L,m=M[1]-C,a;a<Y;a++){if(y=F[a+1],S=y[0]-L,E=y[1]-C,m===0&&E===0){if(S<=0&&_>=0||_<=0&&S>=0)return 0}else if(E>=0&&m<=0||E<=0&&m>=0){if(p=Z1(_,S,m,E,0,0),p===0)return 0;(p>0&&E>0&&m<=0||p<0&&E<=0&&m>0)&&h++}M=y,m=E,_=S}}return h%2!==0}function z1(f,u,r={}){if(!f)throw new Error("point is required");if(!u)throw new Error("polygon is required");const a=yt(f),h=Cs(u),p=h.type,_=u.bbox;let m=h.coordinates;if(_&&K1(a,_)===!1)return!1;p==="Polygon"&&(m=[m]);let S=!1;for(var E=0;E<m.length;++E){const M=$1(a,m[E]);if(M===0)return!r.ignoreBoundary;M&&(S=!0)}return S}function K1(f,u){return u[0]<=f[0]&&u[1]<=f[1]&&u[2]>=f[0]&&u[3]>=f[1]}function J1(f,u,r,a,h){Os(f,u,r||0,a||f.length-1,h||Q1)}function Os(f,u,r,a,h){for(;a>r;){if(a-r>600){var p=a-r+1,_=u-r+1,m=Math.log(p),S=.5*Math.exp(2*m/3),E=.5*Math.sqrt(m*S*(p-S)/p)*(_-p/2<0?-1:1),M=Math.max(r,Math.floor(u-_*S/p+E)),y=Math.min(a,Math.floor(u+(p-_)*S/p+E));Os(f,u,M,y,h)}var L=f[u],C=r,P=a;for(De(f,r,u),h(f[a],L)>0&&De(f,r,a);C<P;){for(De(f,C,P),C++,P--;h(f[C],L)<0;)C++;for(;h(f[P],L)>0;)P--}h(f[r],L)===0?De(f,r,P):(P++,De(f,P,a)),P<=u&&(r=P+1),u<=P&&(a=P-1)}}function De(f,u,r){var a=f[u];f[u]=f[r],f[r]=a}function Q1(f,u){return f<u?-1:f>u?1:0}let V1=class{constructor(u=9){this._maxEntries=Math.max(4,u),this._minEntries=Math.max(2,Math.ceil(this._maxEntries*.4)),this.clear()}all(){return this._all(this.data,[])}search(u){let r=this.data;const a=[];if(!Gr(u,r))return a;const h=this.toBBox,p=[];for(;r;){for(let _=0;_<r.children.length;_++){const m=r.children[_],S=r.leaf?h(m):m;Gr(u,S)&&(r.leaf?a.push(m):wu(u,S)?this._all(m,a):p.push(m))}r=p.pop()}return a}collides(u){let r=this.data;if(!Gr(u,r))return!1;const a=[];for(;r;){for(let h=0;h<r.children.length;h++){const p=r.children[h],_=r.leaf?this.toBBox(p):p;if(Gr(u,_)){if(r.leaf||wu(u,_))return!0;a.push(p)}}r=a.pop()}return!1}load(u){if(!(u&&u.length))return this;if(u.length<this._minEntries){for(let a=0;a<u.length;a++)this.insert(u[a]);return this}let r=this._build(u.slice(),0,u.length-1,0);if(!this.data.children.length)this.data=r;else if(this.data.height===r.height)this._splitRoot(this.data,r);else{if(this.data.height<r.height){const a=this.data;this.data=r,r=a}this._insert(r,this.data.height-r.height-1,!0)}return this}insert(u){return u&&this._insert(u,this.data.height-1),this}clear(){return this.data=ae([]),this}remove(u,r){if(!u)return this;let a=this.data;const h=this.toBBox(u),p=[],_=[];let m,S,E;for(;a||p.length;){if(a||(a=p.pop(),S=p[p.length-1],m=_.pop(),E=!0),a.leaf){const M=k1(u,a.children,r);if(M!==-1)return a.children.splice(M,1),p.push(a),this._condense(p),this}!E&&!a.leaf&&wu(a,h)?(p.push(a),_.push(m),m=0,S=a,a=a.children[0]):S?(m++,a=S.children[m],E=!1):a=null}return this}toBBox(u){return u}compareMinX(u,r){return u.minX-r.minX}compareMinY(u,r){return u.minY-r.minY}toJSON(){return this.data}fromJSON(u){return this.data=u,this}_all(u,r){const a=[];for(;u;)u.leaf?r.push(...u.children):a.push(...u.children),u=a.pop();return r}_build(u,r,a,h){const p=a-r+1;let _=this._maxEntries,m;if(p<=_)return m=ae(u.slice(r,a+1)),le(m,this.toBBox),m;h||(h=Math.ceil(Math.log(p)/Math.log(_)),_=Math.ceil(p/Math.pow(_,h-1))),m=ae([]),m.leaf=!1,m.height=h;const S=Math.ceil(p/_),E=S*Math.ceil(Math.sqrt(_));vs(u,r,a,E,this.compareMinX);for(let M=r;M<=a;M+=E){const y=Math.min(M+E-1,a);vs(u,M,y,S,this.compareMinY);for(let L=M;L<=y;L+=S){const C=Math.min(L+S-1,y);m.children.push(this._build(u,L,C,h-1))}}return le(m,this.toBBox),m}_chooseSubtree(u,r,a,h){for(;h.push(r),!(r.leaf||h.length-1===a);){let p=1/0,_=1/0,m;for(let S=0;S<r.children.length;S++){const E=r.children[S],M=mu(E),y=t_(u,E)-M;y<_?(_=y,p=M<p?M:p,m=E):y===_&&M<p&&(p=M,m=E)}r=m||r.children[0]}return r}_insert(u,r,a){const h=a?u:this.toBBox(u),p=[],_=this._chooseSubtree(h,this.data,r,p);for(_.children.push(u),Ue(_,h);r>=0&&p[r].children.length>this._maxEntries;)this._split(p,r),r--;this._adjustParentBBoxes(h,p,r)}_split(u,r){const a=u[r],h=a.children.length,p=this._minEntries;this._chooseSplitAxis(a,p,h);const _=this._chooseSplitIndex(a,p,h),m=ae(a.children.splice(_,a.children.length-_));m.height=a.height,m.leaf=a.leaf,le(a,this.toBBox),le(m,this.toBBox),r?u[r-1].children.push(m):this._splitRoot(a,m)}_splitRoot(u,r){this.data=ae([u,r]),this.data.height=u.height+1,this.data.leaf=!1,le(this.data,this.toBBox)}_chooseSplitIndex(u,r,a){let h,p=1/0,_=1/0;for(let m=r;m<=a-r;m++){const S=Ye(u,0,m,this.toBBox),E=Ye(u,m,a,this.toBBox),M=e_(S,E),y=mu(S)+mu(E);M<p?(p=M,h=m,_=y<_?y:_):M===p&&y<_&&(_=y,h=m)}return h||a-r}_chooseSplitAxis(u,r,a){const h=u.leaf?this.compareMinX:j1,p=u.leaf?this.compareMinY:n_,_=this._allDistMargin(u,r,a,h),m=this._allDistMargin(u,r,a,p);_<m&&u.children.sort(h)}_allDistMargin(u,r,a,h){u.children.sort(h);const p=this.toBBox,_=Ye(u,0,r,p),m=Ye(u,a-r,a,p);let S=Xr(_)+Xr(m);for(let E=r;E<a-r;E++){const M=u.children[E];Ue(_,u.leaf?p(M):M),S+=Xr(_)}for(let E=a-r-1;E>=r;E--){const M=u.children[E];Ue(m,u.leaf?p(M):M),S+=Xr(m)}return S}_adjustParentBBoxes(u,r,a){for(let h=a;h>=0;h--)Ue(r[h],u)}_condense(u){for(let r=u.length-1,a;r>=0;r--)u[r].children.length===0?r>0?(a=u[r-1].children,a.splice(a.indexOf(u[r]),1)):this.clear():le(u[r],this.toBBox)}};function k1(f,u,r){if(!r)return u.indexOf(f);for(let a=0;a<u.length;a++)if(r(f,u[a]))return a;return-1}function le(f,u){Ye(f,0,f.children.length,u,f)}function Ye(f,u,r,a,h){h||(h=ae(null)),h.minX=1/0,h.minY=1/0,h.maxX=-1/0,h.maxY=-1/0;for(let p=u;p<r;p++){const _=f.children[p];Ue(h,f.leaf?a(_):_)}return h}function Ue(f,u){return f.minX=Math.min(f.minX,u.minX),f.minY=Math.min(f.minY,u.minY),f.maxX=Math.max(f.maxX,u.maxX),f.maxY=Math.max(f.maxY,u.maxY),f}function j1(f,u){return f.minX-u.minX}function n_(f,u){return f.minY-u.minY}function mu(f){return(f.maxX-f.minX)*(f.maxY-f.minY)}function Xr(f){return f.maxX-f.minX+(f.maxY-f.minY)}function t_(f,u){return(Math.max(u.maxX,f.maxX)-Math.min(u.minX,f.minX))*(Math.max(u.maxY,f.maxY)-Math.min(u.minY,f.minY))}function e_(f,u){const r=Math.max(f.minX,u.minX),a=Math.max(f.minY,u.minY),h=Math.min(f.maxX,u.maxX),p=Math.min(f.maxY,u.maxY);return Math.max(0,h-r)*Math.max(0,p-a)}function wu(f,u){return f.minX<=u.minX&&f.minY<=u.minY&&u.maxX<=f.maxX&&u.maxY<=f.maxY}function Gr(f,u){return u.minX<=f.maxX&&u.minY<=f.maxY&&u.maxX>=f.minX&&u.maxY>=f.minY}function ae(f){return{children:f,height:1,leaf:!0,minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0}}function vs(f,u,r,a,h){const p=[u,r];for(;p.length;){if(r=p.pop(),u=p.pop(),r-u<=a)continue;const _=u+Math.ceil((r-u)/a/2)*a;J1(f,_,u,r,h),p.push(u,_,_,r)}}function yu(f){var u;if(f.bbox)u=f.bbox;else if(Array.isArray(f)&&f.length===4)u=f;else if(Array.isArray(f)&&f.length===6)u=[f[0],f[1],f[3],f[4]];else if(f.type==="Feature")u=Ht(f);else if(f.type==="FeatureCollection")u=Ht(f);else throw new Error("invalid geojson");return{minX:u[0],minY:u[1],maxX:u[2],maxY:u[3]}}var r_=class{constructor(f=9){this.tree=new V1(f),this.tree.toBBox=yu}insert(f){if(f.type!=="Feature")throw new Error("invalid feature");return f.bbox=f.bbox?f.bbox:Ht(f),this.tree.insert(f),this}load(f){var u=[];return Array.isArray(f)?f.forEach(function(r){if(r.type!=="Feature")throw new Error("invalid features");r.bbox=r.bbox?r.bbox:Ht(r),u.push(r)}):$e(f,function(r){if(r.type!=="Feature")throw new Error("invalid features");r.bbox=r.bbox?r.bbox:Ht(r),u.push(r)}),this.tree.load(u),this}remove(f,u){if(f.type!=="Feature")throw new Error("invalid feature");return f.bbox=f.bbox?f.bbox:Ht(f),this.tree.remove(f,u),this}clear(){return this.tree.clear(),this}search(f){var u=this.tree.search(yu(f));return Jn(u)}collides(f){return this.tree.collides(yu(f))}all(){const f=this.tree.all();return Jn(f)}toJSON(){return this.tree.toJSON()}fromJSON(f){return this.tree.fromJSON(f),this}};function Ts(f){return new r_(f)}function i_(f,u){if(u=u??{},!D1(u))throw new Error("options is invalid");var r=u.precision,a=u.coordinates,h=u.mutate;if(r=r==null||isNaN(r)?6:r,a=a==null||isNaN(a)?3:a,!f)throw new Error("<geojson> is required");if(typeof r!="number")throw new Error("<precision> must be a number");if(typeof a!="number")throw new Error("<coordinates> must be a number");(h===!1||h===void 0)&&(f=JSON.parse(JSON.stringify(f)));var p=Math.pow(10,r);return Au(f,function(_){u_(_,p,a)}),f}function u_(f,u,r){f.length>r&&f.splice(r,f.length);for(var a=0;a<f.length;a++)f[a]=Math.round(f[a]*u)/u;return f}function f_(f){if(!f)throw new Error("geojson is required");const u=[];return bu(f,r=>{o_(r,u)}),Jn(u)}function o_(f,u){let r=[];const a=f.geometry;if(a!==null){switch(a.type){case"Polygon":r=he(a);break;case"LineString":r=[he(a)]}r.forEach(h=>{s_(h,f.properties).forEach(_=>{_.id=u.length,u.push(_)})})}}function s_(f,u){const r=[];return f.reduce((a,h)=>{const p=qe([a,h],u);return p.bbox=l_(a,h),r.push(p),h}),r}function l_(f,u){const r=f[0],a=f[1],h=u[0],p=u[1],_=r<h?r:h,m=a<p?a:p,S=r>h?r:h,E=a>p?a:p;return[_,m,S,E]}class Bs{constructor(u=[],r=a_){if(this.data=u,this.length=this.data.length,this.compare=r,this.length>0)for(let a=(this.length>>1)-1;a>=0;a--)this._down(a)}push(u){this.data.push(u),this.length++,this._up(this.length-1)}pop(){if(this.length===0)return;const u=this.data[0],r=this.data.pop();return this.length--,this.length>0&&(this.data[0]=r,this._down(0)),u}peek(){return this.data[0]}_up(u){const{data:r,compare:a}=this,h=r[u];for(;u>0;){const p=u-1>>1,_=r[p];if(a(h,_)>=0)break;r[u]=_,u=p}r[u]=h}_down(u){const{data:r,compare:a}=this,h=this.length>>1,p=r[u];for(;u<h;){let _=(u<<1)+1,m=r[_];const S=_+1;if(S<this.length&&a(r[S],m)<0&&(_=S,m=r[S]),a(m,p)>=0)break;r[u]=m,u=_}r[u]=p}}function a_(f,u){return f<u?-1:f>u?1:0}function Fs(f,u){return f.p.x>u.p.x?1:f.p.x<u.p.x?-1:f.p.y!==u.p.y?f.p.y>u.p.y?1:-1:1}function c_(f,u){return f.rightSweepEvent.p.x>u.rightSweepEvent.p.x?1:f.rightSweepEvent.p.x<u.rightSweepEvent.p.x?-1:f.rightSweepEvent.p.y!==u.rightSweepEvent.p.y?f.rightSweepEvent.p.y<u.rightSweepEvent.p.y?1:-1:1}class ms{constructor(u,r,a,h){this.p={x:u[0],y:u[1]},this.featureId=r,this.ringId=a,this.eventId=h,this.otherEvent=null,this.isLeftEndpoint=null}isSamePoint(u){return this.p.x===u.p.x&&this.p.y===u.p.y}}function h_(f,u){if(f.type==="FeatureCollection"){const r=f.features;for(let a=0;a<r.length;a++)ws(r[a],u)}else ws(f,u)}let qr=0,Hr=0,Zr=0;function ws(f,u){const r=f.type==="Feature"?f.geometry:f;let a=r.coordinates;(r.type==="Polygon"||r.type==="MultiLineString")&&(a=[a]),r.type==="LineString"&&(a=[[a]]);for(let h=0;h<a.length;h++)for(let p=0;p<a[h].length;p++){let _=a[h][p][0],m=null;Hr=Hr+1;for(let S=0;S<a[h][p].length-1;S++){m=a[h][p][S+1];const E=new ms(_,qr,Hr,Zr),M=new ms(m,qr,Hr,Zr+1);E.otherEvent=M,M.otherEvent=E,Fs(E,M)>0?(M.isLeftEndpoint=!0,E.isLeftEndpoint=!1):(E.isLeftEndpoint=!0,M.isLeftEndpoint=!1),u.push(E),u.push(M),_=m,Zr=Zr+1}}qr=qr+1}class p_{constructor(u){this.leftSweepEvent=u,this.rightSweepEvent=u.otherEvent}}function g_(f,u){if(f===null||u===null||f.leftSweepEvent.ringId===u.leftSweepEvent.ringId&&(f.rightSweepEvent.isSamePoint(u.leftSweepEvent)||f.rightSweepEvent.isSamePoint(u.leftSweepEvent)||f.rightSweepEvent.isSamePoint(u.rightSweepEvent)||f.leftSweepEvent.isSamePoint(u.leftSweepEvent)||f.leftSweepEvent.isSamePoint(u.rightSweepEvent)))return!1;const r=f.leftSweepEvent.p.x,a=f.leftSweepEvent.p.y,h=f.rightSweepEvent.p.x,p=f.rightSweepEvent.p.y,_=u.leftSweepEvent.p.x,m=u.leftSweepEvent.p.y,S=u.rightSweepEvent.p.x,E=u.rightSweepEvent.p.y,M=(E-m)*(h-r)-(S-_)*(p-a),y=(S-_)*(a-m)-(E-m)*(r-_),L=(h-r)*(a-m)-(p-a)*(r-_);if(M===0)return!1;const C=y/M,P=L/M;if(C>=0&&C<=1&&P>=0&&P<=1){const F=r+C*(h-r),Y=a+C*(p-a);return[F,Y]}return!1}function __(f,u){u=u||!1;const r=[],a=new Bs([],c_);for(;f.length;){const h=f.pop();if(h.isLeftEndpoint){const p=new p_(h);for(let _=0;_<a.data.length;_++){const m=a.data[_];if(u&&m.leftSweepEvent.featureId===h.featureId)continue;const S=g_(p,m);S!==!1&&r.push(S)}a.push(p)}else h.isLeftEndpoint===!1&&a.pop()}return r}function d_(f,u){const r=new Bs([],Fs);return h_(f,r),__(r,u)}var v_=d_;function m_(f,u,r={}){const{removeDuplicates:a=!0,ignoreSelfIntersections:h=!0}=r;let p=[];f.type==="FeatureCollection"?p=p.concat(f.features):f.type==="Feature"?p.push(f):(f.type==="LineString"||f.type==="Polygon"||f.type==="MultiLineString"||f.type==="MultiPolygon")&&p.push(it(f)),u.type==="FeatureCollection"?p=p.concat(u.features):u.type==="Feature"?p.push(u):(u.type==="LineString"||u.type==="Polygon"||u.type==="MultiLineString"||u.type==="MultiPolygon")&&p.push(it(u));const _=v_(Jn(p),h);let m=[];if(a){const S={};_.forEach(E=>{const M=E.join(",");S[M]||(S[M]=!0,m.push(E))})}else m=_;return Jn(m.map(S=>qt(S)))}var w_=Object.defineProperty,y_=Object.defineProperties,x_=Object.getOwnPropertyDescriptors,ys=Object.getOwnPropertySymbols,S_=Object.prototype.hasOwnProperty,E_=Object.prototype.propertyIsEnumerable,xs=(f,u,r)=>u in f?w_(f,u,{enumerable:!0,configurable:!0,writable:!0,value:r}):f[u]=r,A_=(f,u)=>{for(var r in u||(u={}))S_.call(u,r)&&xs(f,r,u[r]);if(ys)for(var r of ys(u))E_.call(u,r)&&xs(f,r,u[r]);return f},b_=(f,u)=>y_(f,x_(u));function M_(f,u,r={}){if(!f||!u)throw new Error("lines and inputPoint are required arguments");const a=yt(u);let h=qt([1/0,1/0],{lineStringIndex:-1,segmentIndex:-1,totalDistance:-1,lineDistance:-1,segmentDistance:-1,pointDistance:1/0,multiFeatureIndex:-1,index:-1,location:-1,dist:1/0}),p=0,_=0,m=-1;return bu(f,function(S,E,M){m!==M&&(m=M,_=0);const y=he(S),L=y.length-2;for(let C=0;C<y.length-1;C++){const P=qt(y[C]),F=yt(P),Y=qt(y[C+1]),T=yt(Y),V=zr(P,Y,r);let U,Z;T[0]===a[0]&&T[1]===a[1]?[U,Z]=[T,!0]:F[0]===a[0]&&F[1]===a[1]?[U,Z]=[F,!1]:[U,Z]=C_(F,T,a);const K=zr(u,U,r);if(K<h.properties.pointDistance){const en=zr(P,U,r);h=qt(U,{lineStringIndex:M,segmentIndex:Z&&C+1<=L?C+1:C,totalDistance:p+en,lineDistance:_+en,segmentDistance:en,pointDistance:K,multiFeatureIndex:-1,index:-1,location:-1,dist:1/0}),h.properties=b_(A_({},h.properties),{multiFeatureIndex:h.properties.lineStringIndex,index:h.properties.segmentIndex,location:h.properties.totalDistance,dist:h.properties.pointDistance})}p+=V,_+=V}}),h}function Gt(f,u){const[r,a,h]=f,[p,_,m]=u;return r*p+a*_+h*m}function Ne(f,u){const[r,a,h]=f,[p,_,m]=u;return[a*m-h*_,h*p-r*m,r*_-a*p]}function I_(f){return Math.sqrt(Math.pow(f[0],2)+Math.pow(f[1],2)+Math.pow(f[2],2))}function Ss(f){const u=I_(f);return[f[0]/u,f[1]/u,f[2]/u]}function xu(f){const u=ce(f[1]),r=ce(f[0]);return[Math.cos(u)*Math.cos(r),Math.cos(u)*Math.sin(r),Math.sin(u)]}function L_(f){const[u,r,a]=f,h=Math.min(Math.max(a,-1),1),p=cs(Math.asin(h));return[cs(Math.atan2(r,u)),p]}function C_(f,u,r){const a=xu(f),h=xu(u),p=xu(r),_=Ne(a,h);if(_[0]===0&&_[1]===0&&_[2]===0)return Gt(a,h)>0?[[...u],!0]:[[...r],!1];const m=Ne(_,p);if(m[0]===0&&m[1]===0&&m[2]===0)return[[...u],!0];const S=Ne(m,_),E=Ss(S),M=[-E[0],-E[1],-E[2]],y=Gt(p,E)>Gt(p,M)?E:M,L=Ss(_),C=Gt(Ne(a,y),L),P=Gt(Ne(y,h),L);return C>=0&&P>=0?[L_(y),!1]:Gt(a,p)>Gt(h,p)?[[...f],!1]:[[...u],!0]}function R_(f,u){if(!f)throw new Error("line is required");if(!u)throw new Error("splitter is required");const r=ps(f),a=ps(u);if(r!=="LineString")throw new Error("line must be LineString");if(a==="FeatureCollection")throw new Error("splitter cannot be a FeatureCollection");if(a==="GeometryCollection")throw new Error("splitter cannot be a GeometryCollection");var h=i_(u,{precision:7});switch(f.type!=="Feature"&&(f=it(f)),a){case"Point":return Eu(f,h);case"MultiPoint":return Es(f,h);case"LineString":case"MultiLineString":case"Polygon":case"MultiPolygon":return Es(f,m_(f,h,{ignoreSelfIntersections:!0}))}}function Es(f,u){var r=[],a=Ts();return bu(u,function(h){if(r.forEach(function(m,S){m.id=S}),!r.length)r=Eu(f,h).features,a.load(Jn(r));else{var p=a.search(h);if(p.features.length){var _=Ws(h,p);r=r.filter(function(m){return m.id!==_.id}),a.remove(_),$e(Eu(_,h),function(m){r.push(m),a.insert(m)})}}}),Jn(r)}function Eu(f,u){var r=[],a=he(f)[0],h=he(f)[f.geometry.coordinates.length-1];if(Su(a,yt(u))||Su(h,yt(u)))return Jn([f]);var p=Ts(),_=f_(f);p.load(_);var m=p.search(u);if(!m.features.length)return Jn([f]);var S=Ws(u,m),E=[a],M=N1(_,function(y,L,C){var P=he(L)[1],F=yt(u);return C===S.id?(y.push(F),r.push(qe(y)),Su(F,P)?[F]:[F,P]):(y.push(P),y)},E);return M.length>1&&r.push(qe(M)),Jn(r)}function Ws(f,u){if(!u.features.length)throw new Error("lines must contain features");if(u.features.length===1)return u.features[0];var r,a=1/0;return $e(u,function(h){var p=M_(h,f),_=p.properties.dist;_<a&&(r=h,a=_)}),r}function Su(f,u){return f[0]===u[0]&&f[1]===u[1]}var $r=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{};function P_(f){return f&&f.__esModule&&Object.prototype.hasOwnProperty.call(f,"default")?f.default:f}var Xe={exports:{}};var O_=Xe.exports,As;function T_(){return As||(As=1,(function(f,u){(function(){var r,a="4.17.21",h=200,p="Unsupported core-js use. Try https://npms.io/search?q=ponyfill.",_="Expected a function",m="Invalid `variable` option passed into `_.template`",S="__lodash_hash_undefined__",E=500,M="__lodash_placeholder__",y=1,L=2,C=4,P=1,F=2,Y=1,T=2,V=4,U=8,Z=16,K=32,en=64,sn=128,ln=256,xn=512,Pn=30,On="...",Tn=800,Qn=16,St=1,Kr=2,Jr=3,lt=1/0,Et=9007199254740991,Xs=17976931348623157e292,Ke=NaN,ut=4294967295,Gs=ut-1,qs=ut>>>1,Hs=[["ary",sn],["bind",Y],["bindKey",T],["curry",U],["curryRight",Z],["flip",xn],["partial",K],["partialRight",en],["rearg",ln]],$t="[object Arguments]",Je="[object Array]",Zs="[object AsyncFunction]",_e="[object Boolean]",de="[object Date]",$s="[object DOMException]",Qe="[object Error]",Ve="[object Function]",Ou="[object GeneratorFunction]",Vn="[object Map]",ve="[object Number]",zs="[object Null]",at="[object Object]",Tu="[object Promise]",Ks="[object Proxy]",me="[object RegExp]",kn="[object Set]",we="[object String]",ke="[object Symbol]",Js="[object Undefined]",ye="[object WeakMap]",Qs="[object WeakSet]",xe="[object ArrayBuffer]",zt="[object DataView]",Qr="[object Float32Array]",Vr="[object Float64Array]",kr="[object Int8Array]",jr="[object Int16Array]",ni="[object Int32Array]",ti="[object Uint8Array]",ei="[object Uint8ClampedArray]",ri="[object Uint16Array]",ii="[object Uint32Array]",Vs=/\b__p \+= '';/g,ks=/\b(__p \+=) '' \+/g,js=/(__e\(.*?\)|\b__t\)) \+\n'';/g,Bu=/&(?:amp|lt|gt|quot|#39);/g,Fu=/[&<>"']/g,nl=RegExp(Bu.source),tl=RegExp(Fu.source),el=/<%-([\s\S]+?)%>/g,rl=/<%([\s\S]+?)%>/g,Wu=/<%=([\s\S]+?)%>/g,il=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,ul=/^\w*$/,fl=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,ui=/[\\^$.*+?()[\]{}|]/g,ol=RegExp(ui.source),fi=/^\s+/,sl=/\s/,ll=/\{(?:\n\/\* \[wrapped with .+\] \*\/)?\n?/,al=/\{\n\/\* \[wrapped with (.+)\] \*/,cl=/,? & /,hl=/[^\x00-\x2f\x3a-\x40\x5b-\x60\x7b-\x7f]+/g,pl=/[()=,{}\[\]\/\s]/,gl=/\\(\\)?/g,_l=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,Du=/\w*$/,dl=/^[-+]0x[0-9a-f]+$/i,vl=/^0b[01]+$/i,ml=/^\[object .+?Constructor\]$/,wl=/^0o[0-7]+$/i,yl=/^(?:0|[1-9]\d*)$/,xl=/[\xc0-\xd6\xd8-\xf6\xf8-\xff\u0100-\u017f]/g,je=/($^)/,Sl=/['\n\r\u2028\u2029\\]/g,nr="\\ud800-\\udfff",El="\\u0300-\\u036f",Al="\\ufe20-\\ufe2f",bl="\\u20d0-\\u20ff",Nu=El+Al+bl,Yu="\\u2700-\\u27bf",Uu="a-z\\xdf-\\xf6\\xf8-\\xff",Ml="\\xac\\xb1\\xd7\\xf7",Il="\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf",Ll="\\u2000-\\u206f",Cl=" \\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",Xu="A-Z\\xc0-\\xd6\\xd8-\\xde",Gu="\\ufe0e\\ufe0f",qu=Ml+Il+Ll+Cl,oi="['’]",Rl="["+nr+"]",Hu="["+qu+"]",tr="["+Nu+"]",Zu="\\d+",Pl="["+Yu+"]",$u="["+Uu+"]",zu="[^"+nr+qu+Zu+Yu+Uu+Xu+"]",si="\\ud83c[\\udffb-\\udfff]",Ol="(?:"+tr+"|"+si+")",Ku="[^"+nr+"]",li="(?:\\ud83c[\\udde6-\\uddff]){2}",ai="[\\ud800-\\udbff][\\udc00-\\udfff]",Kt="["+Xu+"]",Ju="\\u200d",Qu="(?:"+$u+"|"+zu+")",Tl="(?:"+Kt+"|"+zu+")",Vu="(?:"+oi+"(?:d|ll|m|re|s|t|ve))?",ku="(?:"+oi+"(?:D|LL|M|RE|S|T|VE))?",ju=Ol+"?",nf="["+Gu+"]?",Bl="(?:"+Ju+"(?:"+[Ku,li,ai].join("|")+")"+nf+ju+")*",Fl="\\d*(?:1st|2nd|3rd|(?![123])\\dth)(?=\\b|[A-Z_])",Wl="\\d*(?:1ST|2ND|3RD|(?![123])\\dTH)(?=\\b|[a-z_])",tf=nf+ju+Bl,Dl="(?:"+[Pl,li,ai].join("|")+")"+tf,Nl="(?:"+[Ku+tr+"?",tr,li,ai,Rl].join("|")+")",Yl=RegExp(oi,"g"),Ul=RegExp(tr,"g"),ci=RegExp(si+"(?="+si+")|"+Nl+tf,"g"),Xl=RegExp([Kt+"?"+$u+"+"+Vu+"(?="+[Hu,Kt,"$"].join("|")+")",Tl+"+"+ku+"(?="+[Hu,Kt+Qu,"$"].join("|")+")",Kt+"?"+Qu+"+"+Vu,Kt+"+"+ku,Wl,Fl,Zu,Dl].join("|"),"g"),Gl=RegExp("["+Ju+nr+Nu+Gu+"]"),ql=/[a-z][A-Z]|[A-Z]{2}[a-z]|[0-9][a-zA-Z]|[a-zA-Z][0-9]|[^a-zA-Z0-9 ]/,Hl=["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"],Zl=-1,un={};un[Qr]=un[Vr]=un[kr]=un[jr]=un[ni]=un[ti]=un[ei]=un[ri]=un[ii]=!0,un[$t]=un[Je]=un[xe]=un[_e]=un[zt]=un[de]=un[Qe]=un[Ve]=un[Vn]=un[ve]=un[at]=un[me]=un[kn]=un[we]=un[ye]=!1;var rn={};rn[$t]=rn[Je]=rn[xe]=rn[zt]=rn[_e]=rn[de]=rn[Qr]=rn[Vr]=rn[kr]=rn[jr]=rn[ni]=rn[Vn]=rn[ve]=rn[at]=rn[me]=rn[kn]=rn[we]=rn[ke]=rn[ti]=rn[ei]=rn[ri]=rn[ii]=!0,rn[Qe]=rn[Ve]=rn[ye]=!1;var $l={À:"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"},zl={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#39;"},Kl={"&amp;":"&","&lt;":"<","&gt;":">","&quot;":'"',"&#39;":"'"},Jl={"\\":"\\","'":"'","\n":"n","\r":"r","\u2028":"u2028","\u2029":"u2029"},Ql=parseFloat,Vl=parseInt,ef=typeof $r=="object"&&$r&&$r.Object===Object&&$r,kl=typeof self=="object"&&self&&self.Object===Object&&self,dn=ef||kl||Function("return this")(),hi=u&&!u.nodeType&&u,Tt=hi&&!0&&f&&!f.nodeType&&f,rf=Tt&&Tt.exports===hi,pi=rf&&ef.process,Un=(function(){try{var d=Tt&&Tt.require&&Tt.require("util").types;return d||pi&&pi.binding&&pi.binding("util")}catch{}})(),uf=Un&&Un.isArrayBuffer,ff=Un&&Un.isDate,of=Un&&Un.isMap,sf=Un&&Un.isRegExp,lf=Un&&Un.isSet,af=Un&&Un.isTypedArray;function Bn(d,x,w){switch(w.length){case 0:return d.call(x);case 1:return d.call(x,w[0]);case 2:return d.call(x,w[0],w[1]);case 3:return d.call(x,w[0],w[1],w[2])}return d.apply(x,w)}function jl(d,x,w,O){for(var X=-1,k=d==null?0:d.length;++X<k;){var pn=d[X];x(O,pn,w(pn),d)}return O}function Xn(d,x){for(var w=-1,O=d==null?0:d.length;++w<O&&x(d[w],w,d)!==!1;);return d}function na(d,x){for(var w=d==null?0:d.length;w--&&x(d[w],w,d)!==!1;);return d}function cf(d,x){for(var w=-1,O=d==null?0:d.length;++w<O;)if(!x(d[w],w,d))return!1;return!0}function At(d,x){for(var w=-1,O=d==null?0:d.length,X=0,k=[];++w<O;){var pn=d[w];x(pn,w,d)&&(k[X++]=pn)}return k}function er(d,x){var w=d==null?0:d.length;return!!w&&Jt(d,x,0)>-1}function gi(d,x,w){for(var O=-1,X=d==null?0:d.length;++O<X;)if(w(x,d[O]))return!0;return!1}function fn(d,x){for(var w=-1,O=d==null?0:d.length,X=Array(O);++w<O;)X[w]=x(d[w],w,d);return X}function bt(d,x){for(var w=-1,O=x.length,X=d.length;++w<O;)d[X+w]=x[w];return d}function _i(d,x,w,O){var X=-1,k=d==null?0:d.length;for(O&&k&&(w=d[++X]);++X<k;)w=x(w,d[X],X,d);return w}function ta(d,x,w,O){var X=d==null?0:d.length;for(O&&X&&(w=d[--X]);X--;)w=x(w,d[X],X,d);return w}function di(d,x){for(var w=-1,O=d==null?0:d.length;++w<O;)if(x(d[w],w,d))return!0;return!1}var ea=vi("length");function ra(d){return d.split("")}function ia(d){return d.match(hl)||[]}function hf(d,x,w){var O;return w(d,function(X,k,pn){if(x(X,k,pn))return O=k,!1}),O}function rr(d,x,w,O){for(var X=d.length,k=w+(O?1:-1);O?k--:++k<X;)if(x(d[k],k,d))return k;return-1}function Jt(d,x,w){return x===x?da(d,x,w):rr(d,pf,w)}function ua(d,x,w,O){for(var X=w-1,k=d.length;++X<k;)if(O(d[X],x))return X;return-1}function pf(d){return d!==d}function gf(d,x){var w=d==null?0:d.length;return w?wi(d,x)/w:Ke}function vi(d){return function(x){return x==null?r:x[d]}}function mi(d){return function(x){return d==null?r:d[x]}}function _f(d,x,w,O,X){return X(d,function(k,pn,tn){w=O?(O=!1,k):x(w,k,pn,tn)}),w}function fa(d,x){var w=d.length;for(d.sort(x);w--;)d[w]=d[w].value;return d}function wi(d,x){for(var w,O=-1,X=d.length;++O<X;){var k=x(d[O]);k!==r&&(w=w===r?k:w+k)}return w}function yi(d,x){for(var w=-1,O=Array(d);++w<d;)O[w]=x(w);return O}function oa(d,x){return fn(x,function(w){return[w,d[w]]})}function df(d){return d&&d.slice(0,yf(d)+1).replace(fi,"")}function Fn(d){return function(x){return d(x)}}function xi(d,x){return fn(x,function(w){return d[w]})}function Se(d,x){return d.has(x)}function vf(d,x){for(var w=-1,O=d.length;++w<O&&Jt(x,d[w],0)>-1;);return w}function mf(d,x){for(var w=d.length;w--&&Jt(x,d[w],0)>-1;);return w}function sa(d,x){for(var w=d.length,O=0;w--;)d[w]===x&&++O;return O}var la=mi($l),aa=mi(zl);function ca(d){return"\\"+Jl[d]}function ha(d,x){return d==null?r:d[x]}function Qt(d){return Gl.test(d)}function pa(d){return ql.test(d)}function ga(d){for(var x,w=[];!(x=d.next()).done;)w.push(x.value);return w}function Si(d){var x=-1,w=Array(d.size);return d.forEach(function(O,X){w[++x]=[X,O]}),w}function wf(d,x){return function(w){return d(x(w))}}function Mt(d,x){for(var w=-1,O=d.length,X=0,k=[];++w<O;){var pn=d[w];(pn===x||pn===M)&&(d[w]=M,k[X++]=w)}return k}function ir(d){var x=-1,w=Array(d.size);return d.forEach(function(O){w[++x]=O}),w}function _a(d){var x=-1,w=Array(d.size);return d.forEach(function(O){w[++x]=[O,O]}),w}function da(d,x,w){for(var O=w-1,X=d.length;++O<X;)if(d[O]===x)return O;return-1}function va(d,x,w){for(var O=w+1;O--;)if(d[O]===x)return O;return O}function Vt(d){return Qt(d)?wa(d):ea(d)}function jn(d){return Qt(d)?ya(d):ra(d)}function yf(d){for(var x=d.length;x--&&sl.test(d.charAt(x)););return x}var ma=mi(Kl);function wa(d){for(var x=ci.lastIndex=0;ci.test(d);)++x;return x}function ya(d){return d.match(ci)||[]}function xa(d){return d.match(Xl)||[]}var Sa=(function d(x){x=x==null?dn:kt.defaults(dn.Object(),x,kt.pick(dn,Hl));var w=x.Array,O=x.Date,X=x.Error,k=x.Function,pn=x.Math,tn=x.Object,Ei=x.RegExp,Ea=x.String,Gn=x.TypeError,ur=w.prototype,Aa=k.prototype,jt=tn.prototype,fr=x["__core-js_shared__"],or=Aa.toString,nn=jt.hasOwnProperty,ba=0,xf=(function(){var n=/[^.]+$/.exec(fr&&fr.keys&&fr.keys.IE_PROTO||"");return n?"Symbol(src)_1."+n:""})(),sr=jt.toString,Ma=or.call(tn),Ia=dn._,La=Ei("^"+or.call(nn).replace(ui,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$"),lr=rf?x.Buffer:r,It=x.Symbol,ar=x.Uint8Array,Sf=lr?lr.allocUnsafe:r,cr=wf(tn.getPrototypeOf,tn),Ef=tn.create,Af=jt.propertyIsEnumerable,hr=ur.splice,bf=It?It.isConcatSpreadable:r,Ee=It?It.iterator:r,Bt=It?It.toStringTag:r,pr=(function(){try{var n=Yt(tn,"defineProperty");return n({},"",{}),n}catch{}})(),Ca=x.clearTimeout!==dn.clearTimeout&&x.clearTimeout,Ra=O&&O.now!==dn.Date.now&&O.now,Pa=x.setTimeout!==dn.setTimeout&&x.setTimeout,gr=pn.ceil,_r=pn.floor,Ai=tn.getOwnPropertySymbols,Oa=lr?lr.isBuffer:r,Mf=x.isFinite,Ta=ur.join,Ba=wf(tn.keys,tn),gn=pn.max,mn=pn.min,Fa=O.now,Wa=x.parseInt,If=pn.random,Da=ur.reverse,bi=Yt(x,"DataView"),Ae=Yt(x,"Map"),Mi=Yt(x,"Promise"),ne=Yt(x,"Set"),be=Yt(x,"WeakMap"),Me=Yt(tn,"create"),dr=be&&new be,te={},Na=Ut(bi),Ya=Ut(Ae),Ua=Ut(Mi),Xa=Ut(ne),Ga=Ut(be),vr=It?It.prototype:r,Ie=vr?vr.valueOf:r,Lf=vr?vr.toString:r;function s(n){if(an(n)&&!G(n)&&!(n instanceof J)){if(n instanceof qn)return n;if(nn.call(n,"__wrapped__"))return Ro(n)}return new qn(n)}var ee=(function(){function n(){}return function(t){if(!on(t))return{};if(Ef)return Ef(t);n.prototype=t;var e=new n;return n.prototype=r,e}})();function mr(){}function qn(n,t){this.__wrapped__=n,this.__actions__=[],this.__chain__=!!t,this.__index__=0,this.__values__=r}s.templateSettings={escape:el,evaluate:rl,interpolate:Wu,variable:"",imports:{_:s}},s.prototype=mr.prototype,s.prototype.constructor=s,qn.prototype=ee(mr.prototype),qn.prototype.constructor=qn;function J(n){this.__wrapped__=n,this.__actions__=[],this.__dir__=1,this.__filtered__=!1,this.__iteratees__=[],this.__takeCount__=ut,this.__views__=[]}function qa(){var n=new J(this.__wrapped__);return n.__actions__=In(this.__actions__),n.__dir__=this.__dir__,n.__filtered__=this.__filtered__,n.__iteratees__=In(this.__iteratees__),n.__takeCount__=this.__takeCount__,n.__views__=In(this.__views__),n}function Ha(){if(this.__filtered__){var n=new J(this);n.__dir__=-1,n.__filtered__=!0}else n=this.clone(),n.__dir__*=-1;return n}function Za(){var n=this.__wrapped__.value(),t=this.__dir__,e=G(n),i=t<0,o=e?n.length:0,l=rh(0,o,this.__views__),c=l.start,g=l.end,v=g-c,A=i?g:c-1,b=this.__iteratees__,I=b.length,R=0,B=mn(v,this.__takeCount__);if(!e||!i&&o==v&&B==v)return kf(n,this.__actions__);var D=[];n:for(;v--&&R<B;){A+=t;for(var H=-1,N=n[A];++H<I;){var z=b[H],Q=z.iteratee,Nn=z.type,An=Q(N);if(Nn==Kr)N=An;else if(!An){if(Nn==St)continue n;break n}}D[R++]=N}return D}J.prototype=ee(mr.prototype),J.prototype.constructor=J;function Ft(n){var t=-1,e=n==null?0:n.length;for(this.clear();++t<e;){var i=n[t];this.set(i[0],i[1])}}function $a(){this.__data__=Me?Me(null):{},this.size=0}function za(n){var t=this.has(n)&&delete this.__data__[n];return this.size-=t?1:0,t}function Ka(n){var t=this.__data__;if(Me){var e=t[n];return e===S?r:e}return nn.call(t,n)?t[n]:r}function Ja(n){var t=this.__data__;return Me?t[n]!==r:nn.call(t,n)}function Qa(n,t){var e=this.__data__;return this.size+=this.has(n)?0:1,e[n]=Me&&t===r?S:t,this}Ft.prototype.clear=$a,Ft.prototype.delete=za,Ft.prototype.get=Ka,Ft.prototype.has=Ja,Ft.prototype.set=Qa;function ct(n){var t=-1,e=n==null?0:n.length;for(this.clear();++t<e;){var i=n[t];this.set(i[0],i[1])}}function Va(){this.__data__=[],this.size=0}function ka(n){var t=this.__data__,e=wr(t,n);if(e<0)return!1;var i=t.length-1;return e==i?t.pop():hr.call(t,e,1),--this.size,!0}function ja(n){var t=this.__data__,e=wr(t,n);return e<0?r:t[e][1]}function nc(n){return wr(this.__data__,n)>-1}function tc(n,t){var e=this.__data__,i=wr(e,n);return i<0?(++this.size,e.push([n,t])):e[i][1]=t,this}ct.prototype.clear=Va,ct.prototype.delete=ka,ct.prototype.get=ja,ct.prototype.has=nc,ct.prototype.set=tc;function ht(n){var t=-1,e=n==null?0:n.length;for(this.clear();++t<e;){var i=n[t];this.set(i[0],i[1])}}function ec(){this.size=0,this.__data__={hash:new Ft,map:new(Ae||ct),string:new Ft}}function rc(n){var t=Pr(this,n).delete(n);return this.size-=t?1:0,t}function ic(n){return Pr(this,n).get(n)}function uc(n){return Pr(this,n).has(n)}function fc(n,t){var e=Pr(this,n),i=e.size;return e.set(n,t),this.size+=e.size==i?0:1,this}ht.prototype.clear=ec,ht.prototype.delete=rc,ht.prototype.get=ic,ht.prototype.has=uc,ht.prototype.set=fc;function Wt(n){var t=-1,e=n==null?0:n.length;for(this.__data__=new ht;++t<e;)this.add(n[t])}function oc(n){return this.__data__.set(n,S),this}function sc(n){return this.__data__.has(n)}Wt.prototype.add=Wt.prototype.push=oc,Wt.prototype.has=sc;function nt(n){var t=this.__data__=new ct(n);this.size=t.size}function lc(){this.__data__=new ct,this.size=0}function ac(n){var t=this.__data__,e=t.delete(n);return this.size=t.size,e}function cc(n){return this.__data__.get(n)}function hc(n){return this.__data__.has(n)}function pc(n,t){var e=this.__data__;if(e instanceof ct){var i=e.__data__;if(!Ae||i.length<h-1)return i.push([n,t]),this.size=++e.size,this;e=this.__data__=new ht(i)}return e.set(n,t),this.size=e.size,this}nt.prototype.clear=lc,nt.prototype.delete=ac,nt.prototype.get=cc,nt.prototype.has=hc,nt.prototype.set=pc;function Cf(n,t){var e=G(n),i=!e&&Xt(n),o=!e&&!i&&Ot(n),l=!e&&!i&&!o&&fe(n),c=e||i||o||l,g=c?yi(n.length,Ea):[],v=g.length;for(var A in n)(t||nn.call(n,A))&&!(c&&(A=="length"||o&&(A=="offset"||A=="parent")||l&&(A=="buffer"||A=="byteLength"||A=="byteOffset")||dt(A,v)))&&g.push(A);return g}function Rf(n){var t=n.length;return t?n[Di(0,t-1)]:r}function gc(n,t){return Or(In(n),Dt(t,0,n.length))}function _c(n){return Or(In(n))}function Ii(n,t,e){(e!==r&&!tt(n[t],e)||e===r&&!(t in n))&&pt(n,t,e)}function Le(n,t,e){var i=n[t];(!(nn.call(n,t)&&tt(i,e))||e===r&&!(t in n))&&pt(n,t,e)}function wr(n,t){for(var e=n.length;e--;)if(tt(n[e][0],t))return e;return-1}function dc(n,t,e,i){return Lt(n,function(o,l,c){t(i,o,e(o),c)}),i}function Pf(n,t){return n&&ot(t,_n(t),n)}function vc(n,t){return n&&ot(t,Cn(t),n)}function pt(n,t,e){t=="__proto__"&&pr?pr(n,t,{configurable:!0,enumerable:!0,value:e,writable:!0}):n[t]=e}function Li(n,t){for(var e=-1,i=t.length,o=w(i),l=n==null;++e<i;)o[e]=l?r:su(n,t[e]);return o}function Dt(n,t,e){return n===n&&(e!==r&&(n=n<=e?n:e),t!==r&&(n=n>=t?n:t)),n}function Hn(n,t,e,i,o,l){var c,g=t&y,v=t&L,A=t&C;if(e&&(c=o?e(n,i,o,l):e(n)),c!==r)return c;if(!on(n))return n;var b=G(n);if(b){if(c=uh(n),!g)return In(n,c)}else{var I=wn(n),R=I==Ve||I==Ou;if(Ot(n))return to(n,g);if(I==at||I==$t||R&&!o){if(c=v||R?{}:xo(n),!g)return v?Kc(n,vc(c,n)):zc(n,Pf(c,n))}else{if(!rn[I])return o?n:{};c=fh(n,I,g)}}l||(l=new nt);var B=l.get(n);if(B)return B;l.set(n,c),Qo(n)?n.forEach(function(N){c.add(Hn(N,t,e,N,n,l))}):Ko(n)&&n.forEach(function(N,z){c.set(z,Hn(N,t,e,z,n,l))});var D=A?v?Ki:zi:v?Cn:_n,H=b?r:D(n);return Xn(H||n,function(N,z){H&&(z=N,N=n[z]),Le(c,z,Hn(N,t,e,z,n,l))}),c}function mc(n){var t=_n(n);return function(e){return Of(e,n,t)}}function Of(n,t,e){var i=e.length;if(n==null)return!i;for(n=tn(n);i--;){var o=e[i],l=t[o],c=n[o];if(c===r&&!(o in n)||!l(c))return!1}return!0}function Tf(n,t,e){if(typeof n!="function")throw new Gn(_);return Fe(function(){n.apply(r,e)},t)}function Ce(n,t,e,i){var o=-1,l=er,c=!0,g=n.length,v=[],A=t.length;if(!g)return v;e&&(t=fn(t,Fn(e))),i?(l=gi,c=!1):t.length>=h&&(l=Se,c=!1,t=new Wt(t));n:for(;++o<g;){var b=n[o],I=e==null?b:e(b);if(b=i||b!==0?b:0,c&&I===I){for(var R=A;R--;)if(t[R]===I)continue n;v.push(b)}else l(t,I,i)||v.push(b)}return v}var Lt=fo(ft),Bf=fo(Ri,!0);function wc(n,t){var e=!0;return Lt(n,function(i,o,l){return e=!!t(i,o,l),e}),e}function yr(n,t,e){for(var i=-1,o=n.length;++i<o;){var l=n[i],c=t(l);if(c!=null&&(g===r?c===c&&!Dn(c):e(c,g)))var g=c,v=l}return v}function yc(n,t,e,i){var o=n.length;for(e=q(e),e<0&&(e=-e>o?0:o+e),i=i===r||i>o?o:q(i),i<0&&(i+=o),i=e>i?0:ko(i);e<i;)n[e++]=t;return n}function Ff(n,t){var e=[];return Lt(n,function(i,o,l){t(i,o,l)&&e.push(i)}),e}function vn(n,t,e,i,o){var l=-1,c=n.length;for(e||(e=sh),o||(o=[]);++l<c;){var g=n[l];t>0&&e(g)?t>1?vn(g,t-1,e,i,o):bt(o,g):i||(o[o.length]=g)}return o}var Ci=oo(),Wf=oo(!0);function ft(n,t){return n&&Ci(n,t,_n)}function Ri(n,t){return n&&Wf(n,t,_n)}function xr(n,t){return At(t,function(e){return vt(n[e])})}function Nt(n,t){t=Rt(t,n);for(var e=0,i=t.length;n!=null&&e<i;)n=n[st(t[e++])];return e&&e==i?n:r}function Df(n,t,e){var i=t(n);return G(n)?i:bt(i,e(n))}function Sn(n){return n==null?n===r?Js:zs:Bt&&Bt in tn(n)?eh(n):_h(n)}function Pi(n,t){return n>t}function xc(n,t){return n!=null&&nn.call(n,t)}function Sc(n,t){return n!=null&&t in tn(n)}function Ec(n,t,e){return n>=mn(t,e)&&n<gn(t,e)}function Oi(n,t,e){for(var i=e?gi:er,o=n[0].length,l=n.length,c=l,g=w(l),v=1/0,A=[];c--;){var b=n[c];c&&t&&(b=fn(b,Fn(t))),v=mn(b.length,v),g[c]=!e&&(t||o>=120&&b.length>=120)?new Wt(c&&b):r}b=n[0];var I=-1,R=g[0];n:for(;++I<o&&A.length<v;){var B=b[I],D=t?t(B):B;if(B=e||B!==0?B:0,!(R?Se(R,D):i(A,D,e))){for(c=l;--c;){var H=g[c];if(!(H?Se(H,D):i(n[c],D,e)))continue n}R&&R.push(D),A.push(B)}}return A}function Ac(n,t,e,i){return ft(n,function(o,l,c){t(i,e(o),l,c)}),i}function Re(n,t,e){t=Rt(t,n),n=bo(n,t);var i=n==null?n:n[st($n(t))];return i==null?r:Bn(i,n,e)}function Nf(n){return an(n)&&Sn(n)==$t}function bc(n){return an(n)&&Sn(n)==xe}function Mc(n){return an(n)&&Sn(n)==de}function Pe(n,t,e,i,o){return n===t?!0:n==null||t==null||!an(n)&&!an(t)?n!==n&&t!==t:Ic(n,t,e,i,Pe,o)}function Ic(n,t,e,i,o,l){var c=G(n),g=G(t),v=c?Je:wn(n),A=g?Je:wn(t);v=v==$t?at:v,A=A==$t?at:A;var b=v==at,I=A==at,R=v==A;if(R&&Ot(n)){if(!Ot(t))return!1;c=!0,b=!1}if(R&&!b)return l||(l=new nt),c||fe(n)?mo(n,t,e,i,o,l):nh(n,t,v,e,i,o,l);if(!(e&P)){var B=b&&nn.call(n,"__wrapped__"),D=I&&nn.call(t,"__wrapped__");if(B||D){var H=B?n.value():n,N=D?t.value():t;return l||(l=new nt),o(H,N,e,i,l)}}return R?(l||(l=new nt),th(n,t,e,i,o,l)):!1}function Lc(n){return an(n)&&wn(n)==Vn}function Ti(n,t,e,i){var o=e.length,l=o,c=!i;if(n==null)return!l;for(n=tn(n);o--;){var g=e[o];if(c&&g[2]?g[1]!==n[g[0]]:!(g[0]in n))return!1}for(;++o<l;){g=e[o];var v=g[0],A=n[v],b=g[1];if(c&&g[2]){if(A===r&&!(v in n))return!1}else{var I=new nt;if(i)var R=i(A,b,v,n,t,I);if(!(R===r?Pe(b,A,P|F,i,I):R))return!1}}return!0}function Yf(n){if(!on(n)||ah(n))return!1;var t=vt(n)?La:ml;return t.test(Ut(n))}function Cc(n){return an(n)&&Sn(n)==me}function Rc(n){return an(n)&&wn(n)==kn}function Pc(n){return an(n)&&Nr(n.length)&&!!un[Sn(n)]}function Uf(n){return typeof n=="function"?n:n==null?Rn:typeof n=="object"?G(n)?qf(n[0],n[1]):Gf(n):ls(n)}function Bi(n){if(!Be(n))return Ba(n);var t=[];for(var e in tn(n))nn.call(n,e)&&e!="constructor"&&t.push(e);return t}function Oc(n){if(!on(n))return gh(n);var t=Be(n),e=[];for(var i in n)i=="constructor"&&(t||!nn.call(n,i))||e.push(i);return e}function Fi(n,t){return n<t}function Xf(n,t){var e=-1,i=Ln(n)?w(n.length):[];return Lt(n,function(o,l,c){i[++e]=t(o,l,c)}),i}function Gf(n){var t=Qi(n);return t.length==1&&t[0][2]?Eo(t[0][0],t[0][1]):function(e){return e===n||Ti(e,n,t)}}function qf(n,t){return ki(n)&&So(t)?Eo(st(n),t):function(e){var i=su(e,n);return i===r&&i===t?lu(e,n):Pe(t,i,P|F)}}function Sr(n,t,e,i,o){n!==t&&Ci(t,function(l,c){if(o||(o=new nt),on(l))Tc(n,t,c,e,Sr,i,o);else{var g=i?i(nu(n,c),l,c+"",n,t,o):r;g===r&&(g=l),Ii(n,c,g)}},Cn)}function Tc(n,t,e,i,o,l,c){var g=nu(n,e),v=nu(t,e),A=c.get(v);if(A){Ii(n,e,A);return}var b=l?l(g,v,e+"",n,t,c):r,I=b===r;if(I){var R=G(v),B=!R&&Ot(v),D=!R&&!B&&fe(v);b=v,R||B||D?G(g)?b=g:cn(g)?b=In(g):B?(I=!1,b=to(v,!0)):D?(I=!1,b=eo(v,!0)):b=[]:We(v)||Xt(v)?(b=g,Xt(g)?b=jo(g):(!on(g)||vt(g))&&(b=xo(v))):I=!1}I&&(c.set(v,b),o(b,v,i,l,c),c.delete(v)),Ii(n,e,b)}function Hf(n,t){var e=n.length;if(e)return t+=t<0?e:0,dt(t,e)?n[t]:r}function Zf(n,t,e){t.length?t=fn(t,function(l){return G(l)?function(c){return Nt(c,l.length===1?l[0]:l)}:l}):t=[Rn];var i=-1;t=fn(t,Fn(W()));var o=Xf(n,function(l,c,g){var v=fn(t,function(A){return A(l)});return{criteria:v,index:++i,value:l}});return fa(o,function(l,c){return $c(l,c,e)})}function Bc(n,t){return $f(n,t,function(e,i){return lu(n,i)})}function $f(n,t,e){for(var i=-1,o=t.length,l={};++i<o;){var c=t[i],g=Nt(n,c);e(g,c)&&Oe(l,Rt(c,n),g)}return l}function Fc(n){return function(t){return Nt(t,n)}}function Wi(n,t,e,i){var o=i?ua:Jt,l=-1,c=t.length,g=n;for(n===t&&(t=In(t)),e&&(g=fn(n,Fn(e)));++l<c;)for(var v=0,A=t[l],b=e?e(A):A;(v=o(g,b,v,i))>-1;)g!==n&&hr.call(g,v,1),hr.call(n,v,1);return n}function zf(n,t){for(var e=n?t.length:0,i=e-1;e--;){var o=t[e];if(e==i||o!==l){var l=o;dt(o)?hr.call(n,o,1):Ui(n,o)}}return n}function Di(n,t){return n+_r(If()*(t-n+1))}function Wc(n,t,e,i){for(var o=-1,l=gn(gr((t-n)/(e||1)),0),c=w(l);l--;)c[i?l:++o]=n,n+=e;return c}function Ni(n,t){var e="";if(!n||t<1||t>Et)return e;do t%2&&(e+=n),t=_r(t/2),t&&(n+=n);while(t);return e}function $(n,t){return tu(Ao(n,t,Rn),n+"")}function Dc(n){return Rf(oe(n))}function Nc(n,t){var e=oe(n);return Or(e,Dt(t,0,e.length))}function Oe(n,t,e,i){if(!on(n))return n;t=Rt(t,n);for(var o=-1,l=t.length,c=l-1,g=n;g!=null&&++o<l;){var v=st(t[o]),A=e;if(v==="__proto__"||v==="constructor"||v==="prototype")return n;if(o!=c){var b=g[v];A=i?i(b,v,g):r,A===r&&(A=on(b)?b:dt(t[o+1])?[]:{})}Le(g,v,A),g=g[v]}return n}var Kf=dr?function(n,t){return dr.set(n,t),n}:Rn,Yc=pr?function(n,t){return pr(n,"toString",{configurable:!0,enumerable:!1,value:cu(t),writable:!0})}:Rn;function Uc(n){return Or(oe(n))}function Zn(n,t,e){var i=-1,o=n.length;t<0&&(t=-t>o?0:o+t),e=e>o?o:e,e<0&&(e+=o),o=t>e?0:e-t>>>0,t>>>=0;for(var l=w(o);++i<o;)l[i]=n[i+t];return l}function Xc(n,t){var e;return Lt(n,function(i,o,l){return e=t(i,o,l),!e}),!!e}function Er(n,t,e){var i=0,o=n==null?i:n.length;if(typeof t=="number"&&t===t&&o<=qs){for(;i<o;){var l=i+o>>>1,c=n[l];c!==null&&!Dn(c)&&(e?c<=t:c<t)?i=l+1:o=l}return o}return Yi(n,t,Rn,e)}function Yi(n,t,e,i){var o=0,l=n==null?0:n.length;if(l===0)return 0;t=e(t);for(var c=t!==t,g=t===null,v=Dn(t),A=t===r;o<l;){var b=_r((o+l)/2),I=e(n[b]),R=I!==r,B=I===null,D=I===I,H=Dn(I);if(c)var N=i||D;else A?N=D&&(i||R):g?N=D&&R&&(i||!B):v?N=D&&R&&!B&&(i||!H):B||H?N=!1:N=i?I<=t:I<t;N?o=b+1:l=b}return mn(l,Gs)}function Jf(n,t){for(var e=-1,i=n.length,o=0,l=[];++e<i;){var c=n[e],g=t?t(c):c;if(!e||!tt(g,v)){var v=g;l[o++]=c===0?0:c}}return l}function Qf(n){return typeof n=="number"?n:Dn(n)?Ke:+n}function Wn(n){if(typeof n=="string")return n;if(G(n))return fn(n,Wn)+"";if(Dn(n))return Lf?Lf.call(n):"";var t=n+"";return t=="0"&&1/n==-lt?"-0":t}function Ct(n,t,e){var i=-1,o=er,l=n.length,c=!0,g=[],v=g;if(e)c=!1,o=gi;else if(l>=h){var A=t?null:kc(n);if(A)return ir(A);c=!1,o=Se,v=new Wt}else v=t?[]:g;n:for(;++i<l;){var b=n[i],I=t?t(b):b;if(b=e||b!==0?b:0,c&&I===I){for(var R=v.length;R--;)if(v[R]===I)continue n;t&&v.push(I),g.push(b)}else o(v,I,e)||(v!==g&&v.push(I),g.push(b))}return g}function Ui(n,t){return t=Rt(t,n),n=bo(n,t),n==null||delete n[st($n(t))]}function Vf(n,t,e,i){return Oe(n,t,e(Nt(n,t)),i)}function Ar(n,t,e,i){for(var o=n.length,l=i?o:-1;(i?l--:++l<o)&&t(n[l],l,n););return e?Zn(n,i?0:l,i?l+1:o):Zn(n,i?l+1:0,i?o:l)}function kf(n,t){var e=n;return e instanceof J&&(e=e.value()),_i(t,function(i,o){return o.func.apply(o.thisArg,bt([i],o.args))},e)}function Xi(n,t,e){var i=n.length;if(i<2)return i?Ct(n[0]):[];for(var o=-1,l=w(i);++o<i;)for(var c=n[o],g=-1;++g<i;)g!=o&&(l[o]=Ce(l[o]||c,n[g],t,e));return Ct(vn(l,1),t,e)}function jf(n,t,e){for(var i=-1,o=n.length,l=t.length,c={};++i<o;){var g=i<l?t[i]:r;e(c,n[i],g)}return c}function Gi(n){return cn(n)?n:[]}function qi(n){return typeof n=="function"?n:Rn}function Rt(n,t){return G(n)?n:ki(n,t)?[n]:Co(j(n))}var Gc=$;function Pt(n,t,e){var i=n.length;return e=e===r?i:e,!t&&e>=i?n:Zn(n,t,e)}var no=Ca||function(n){return dn.clearTimeout(n)};function to(n,t){if(t)return n.slice();var e=n.length,i=Sf?Sf(e):new n.constructor(e);return n.copy(i),i}function Hi(n){var t=new n.constructor(n.byteLength);return new ar(t).set(new ar(n)),t}function qc(n,t){var e=t?Hi(n.buffer):n.buffer;return new n.constructor(e,n.byteOffset,n.byteLength)}function Hc(n){var t=new n.constructor(n.source,Du.exec(n));return t.lastIndex=n.lastIndex,t}function Zc(n){return Ie?tn(Ie.call(n)):{}}function eo(n,t){var e=t?Hi(n.buffer):n.buffer;return new n.constructor(e,n.byteOffset,n.length)}function ro(n,t){if(n!==t){var e=n!==r,i=n===null,o=n===n,l=Dn(n),c=t!==r,g=t===null,v=t===t,A=Dn(t);if(!g&&!A&&!l&&n>t||l&&c&&v&&!g&&!A||i&&c&&v||!e&&v||!o)return 1;if(!i&&!l&&!A&&n<t||A&&e&&o&&!i&&!l||g&&e&&o||!c&&o||!v)return-1}return 0}function $c(n,t,e){for(var i=-1,o=n.criteria,l=t.criteria,c=o.length,g=e.length;++i<c;){var v=ro(o[i],l[i]);if(v){if(i>=g)return v;var A=e[i];return v*(A=="desc"?-1:1)}}return n.index-t.index}function io(n,t,e,i){for(var o=-1,l=n.length,c=e.length,g=-1,v=t.length,A=gn(l-c,0),b=w(v+A),I=!i;++g<v;)b[g]=t[g];for(;++o<c;)(I||o<l)&&(b[e[o]]=n[o]);for(;A--;)b[g++]=n[o++];return b}function uo(n,t,e,i){for(var o=-1,l=n.length,c=-1,g=e.length,v=-1,A=t.length,b=gn(l-g,0),I=w(b+A),R=!i;++o<b;)I[o]=n[o];for(var B=o;++v<A;)I[B+v]=t[v];for(;++c<g;)(R||o<l)&&(I[B+e[c]]=n[o++]);return I}function In(n,t){var e=-1,i=n.length;for(t||(t=w(i));++e<i;)t[e]=n[e];return t}function ot(n,t,e,i){var o=!e;e||(e={});for(var l=-1,c=t.length;++l<c;){var g=t[l],v=i?i(e[g],n[g],g,e,n):r;v===r&&(v=n[g]),o?pt(e,g,v):Le(e,g,v)}return e}function zc(n,t){return ot(n,Vi(n),t)}function Kc(n,t){return ot(n,wo(n),t)}function br(n,t){return function(e,i){var o=G(e)?jl:dc,l=t?t():{};return o(e,n,W(i,2),l)}}function re(n){return $(function(t,e){var i=-1,o=e.length,l=o>1?e[o-1]:r,c=o>2?e[2]:r;for(l=n.length>3&&typeof l=="function"?(o--,l):r,c&&En(e[0],e[1],c)&&(l=o<3?r:l,o=1),t=tn(t);++i<o;){var g=e[i];g&&n(t,g,i,l)}return t})}function fo(n,t){return function(e,i){if(e==null)return e;if(!Ln(e))return n(e,i);for(var o=e.length,l=t?o:-1,c=tn(e);(t?l--:++l<o)&&i(c[l],l,c)!==!1;);return e}}function oo(n){return function(t,e,i){for(var o=-1,l=tn(t),c=i(t),g=c.length;g--;){var v=c[n?g:++o];if(e(l[v],v,l)===!1)break}return t}}function Jc(n,t,e){var i=t&Y,o=Te(n);function l(){var c=this&&this!==dn&&this instanceof l?o:n;return c.apply(i?e:this,arguments)}return l}function so(n){return function(t){t=j(t);var e=Qt(t)?jn(t):r,i=e?e[0]:t.charAt(0),o=e?Pt(e,1).join(""):t.slice(1);return i[n]()+o}}function ie(n){return function(t){return _i(os(fs(t).replace(Yl,"")),n,"")}}function Te(n){return function(){var t=arguments;switch(t.length){case 0:return new n;case 1:return new n(t[0]);case 2:return new n(t[0],t[1]);case 3:return new n(t[0],t[1],t[2]);case 4:return new n(t[0],t[1],t[2],t[3]);case 5:return new n(t[0],t[1],t[2],t[3],t[4]);case 6:return new n(t[0],t[1],t[2],t[3],t[4],t[5]);case 7:return new n(t[0],t[1],t[2],t[3],t[4],t[5],t[6])}var e=ee(n.prototype),i=n.apply(e,t);return on(i)?i:e}}function Qc(n,t,e){var i=Te(n);function o(){for(var l=arguments.length,c=w(l),g=l,v=ue(o);g--;)c[g]=arguments[g];var A=l<3&&c[0]!==v&&c[l-1]!==v?[]:Mt(c,v);if(l-=A.length,l<e)return po(n,t,Mr,o.placeholder,r,c,A,r,r,e-l);var b=this&&this!==dn&&this instanceof o?i:n;return Bn(b,this,c)}return o}function lo(n){return function(t,e,i){var o=tn(t);if(!Ln(t)){var l=W(e,3);t=_n(t),e=function(g){return l(o[g],g,o)}}var c=n(t,e,i);return c>-1?o[l?t[c]:c]:r}}function ao(n){return _t(function(t){var e=t.length,i=e,o=qn.prototype.thru;for(n&&t.reverse();i--;){var l=t[i];if(typeof l!="function")throw new Gn(_);if(o&&!c&&Rr(l)=="wrapper")var c=new qn([],!0)}for(i=c?i:e;++i<e;){l=t[i];var g=Rr(l),v=g=="wrapper"?Ji(l):r;v&&ji(v[0])&&v[1]==(sn|U|K|ln)&&!v[4].length&&v[9]==1?c=c[Rr(v[0])].apply(c,v[3]):c=l.length==1&&ji(l)?c[g]():c.thru(l)}return function(){var A=arguments,b=A[0];if(c&&A.length==1&&G(b))return c.plant(b).value();for(var I=0,R=e?t[I].apply(this,A):b;++I<e;)R=t[I].call(this,R);return R}})}function Mr(n,t,e,i,o,l,c,g,v,A){var b=t&sn,I=t&Y,R=t&T,B=t&(U|Z),D=t&xn,H=R?r:Te(n);function N(){for(var z=arguments.length,Q=w(z),Nn=z;Nn--;)Q[Nn]=arguments[Nn];if(B)var An=ue(N),Yn=sa(Q,An);if(i&&(Q=io(Q,i,o,B)),l&&(Q=uo(Q,l,c,B)),z-=Yn,B&&z<A){var hn=Mt(Q,An);return po(n,t,Mr,N.placeholder,e,Q,hn,g,v,A-z)}var et=I?e:this,wt=R?et[n]:n;return z=Q.length,g?Q=dh(Q,g):D&&z>1&&Q.reverse(),b&&v<z&&(Q.length=v),this&&this!==dn&&this instanceof N&&(wt=H||Te(wt)),wt.apply(et,Q)}return N}function co(n,t){return function(e,i){return Ac(e,n,t(i),{})}}function Ir(n,t){return function(e,i){var o;if(e===r&&i===r)return t;if(e!==r&&(o=e),i!==r){if(o===r)return i;typeof e=="string"||typeof i=="string"?(e=Wn(e),i=Wn(i)):(e=Qf(e),i=Qf(i)),o=n(e,i)}return o}}function Zi(n){return _t(function(t){return t=fn(t,Fn(W())),$(function(e){var i=this;return n(t,function(o){return Bn(o,i,e)})})})}function Lr(n,t){t=t===r?" ":Wn(t);var e=t.length;if(e<2)return e?Ni(t,n):t;var i=Ni(t,gr(n/Vt(t)));return Qt(t)?Pt(jn(i),0,n).join(""):i.slice(0,n)}function Vc(n,t,e,i){var o=t&Y,l=Te(n);function c(){for(var g=-1,v=arguments.length,A=-1,b=i.length,I=w(b+v),R=this&&this!==dn&&this instanceof c?l:n;++A<b;)I[A]=i[A];for(;v--;)I[A++]=arguments[++g];return Bn(R,o?e:this,I)}return c}function ho(n){return function(t,e,i){return i&&typeof i!="number"&&En(t,e,i)&&(e=i=r),t=mt(t),e===r?(e=t,t=0):e=mt(e),i=i===r?t<e?1:-1:mt(i),Wc(t,e,i,n)}}function Cr(n){return function(t,e){return typeof t=="string"&&typeof e=="string"||(t=zn(t),e=zn(e)),n(t,e)}}function po(n,t,e,i,o,l,c,g,v,A){var b=t&U,I=b?c:r,R=b?r:c,B=b?l:r,D=b?r:l;t|=b?K:en,t&=~(b?en:K),t&V||(t&=-4);var H=[n,t,o,B,I,D,R,g,v,A],N=e.apply(r,H);return ji(n)&&Mo(N,H),N.placeholder=i,Io(N,n,t)}function $i(n){var t=pn[n];return function(e,i){if(e=zn(e),i=i==null?0:mn(q(i),292),i&&Mf(e)){var o=(j(e)+"e").split("e"),l=t(o[0]+"e"+(+o[1]+i));return o=(j(l)+"e").split("e"),+(o[0]+"e"+(+o[1]-i))}return t(e)}}var kc=ne&&1/ir(new ne([,-0]))[1]==lt?function(n){return new ne(n)}:gu;function go(n){return function(t){var e=wn(t);return e==Vn?Si(t):e==kn?_a(t):oa(t,n(t))}}function gt(n,t,e,i,o,l,c,g){var v=t&T;if(!v&&typeof n!="function")throw new Gn(_);var A=i?i.length:0;if(A||(t&=-97,i=o=r),c=c===r?c:gn(q(c),0),g=g===r?g:q(g),A-=o?o.length:0,t&en){var b=i,I=o;i=o=r}var R=v?r:Ji(n),B=[n,t,e,i,o,b,I,l,c,g];if(R&&ph(B,R),n=B[0],t=B[1],e=B[2],i=B[3],o=B[4],g=B[9]=B[9]===r?v?0:n.length:gn(B[9]-A,0),!g&&t&(U|Z)&&(t&=-25),!t||t==Y)var D=Jc(n,t,e);else t==U||t==Z?D=Qc(n,t,g):(t==K||t==(Y|K))&&!o.length?D=Vc(n,t,e,i):D=Mr.apply(r,B);var H=R?Kf:Mo;return Io(H(D,B),n,t)}function _o(n,t,e,i){return n===r||tt(n,jt[e])&&!nn.call(i,e)?t:n}function vo(n,t,e,i,o,l){return on(n)&&on(t)&&(l.set(t,n),Sr(n,t,r,vo,l),l.delete(t)),n}function jc(n){return We(n)?r:n}function mo(n,t,e,i,o,l){var c=e&P,g=n.length,v=t.length;if(g!=v&&!(c&&v>g))return!1;var A=l.get(n),b=l.get(t);if(A&&b)return A==t&&b==n;var I=-1,R=!0,B=e&F?new Wt:r;for(l.set(n,t),l.set(t,n);++I<g;){var D=n[I],H=t[I];if(i)var N=c?i(H,D,I,t,n,l):i(D,H,I,n,t,l);if(N!==r){if(N)continue;R=!1;break}if(B){if(!di(t,function(z,Q){if(!Se(B,Q)&&(D===z||o(D,z,e,i,l)))return B.push(Q)})){R=!1;break}}else if(!(D===H||o(D,H,e,i,l))){R=!1;break}}return l.delete(n),l.delete(t),R}function nh(n,t,e,i,o,l,c){switch(e){case zt:if(n.byteLength!=t.byteLength||n.byteOffset!=t.byteOffset)return!1;n=n.buffer,t=t.buffer;case xe:return!(n.byteLength!=t.byteLength||!l(new ar(n),new ar(t)));case _e:case de:case ve:return tt(+n,+t);case Qe:return n.name==t.name&&n.message==t.message;case me:case we:return n==t+"";case Vn:var g=Si;case kn:var v=i&P;if(g||(g=ir),n.size!=t.size&&!v)return!1;var A=c.get(n);if(A)return A==t;i|=F,c.set(n,t);var b=mo(g(n),g(t),i,o,l,c);return c.delete(n),b;case ke:if(Ie)return Ie.call(n)==Ie.call(t)}return!1}function th(n,t,e,i,o,l){var c=e&P,g=zi(n),v=g.length,A=zi(t),b=A.length;if(v!=b&&!c)return!1;for(var I=v;I--;){var R=g[I];if(!(c?R in t:nn.call(t,R)))return!1}var B=l.get(n),D=l.get(t);if(B&&D)return B==t&&D==n;var H=!0;l.set(n,t),l.set(t,n);for(var N=c;++I<v;){R=g[I];var z=n[R],Q=t[R];if(i)var Nn=c?i(Q,z,R,t,n,l):i(z,Q,R,n,t,l);if(!(Nn===r?z===Q||o(z,Q,e,i,l):Nn)){H=!1;break}N||(N=R=="constructor")}if(H&&!N){var An=n.constructor,Yn=t.constructor;An!=Yn&&"constructor"in n&&"constructor"in t&&!(typeof An=="function"&&An instanceof An&&typeof Yn=="function"&&Yn instanceof Yn)&&(H=!1)}return l.delete(n),l.delete(t),H}function _t(n){return tu(Ao(n,r,To),n+"")}function zi(n){return Df(n,_n,Vi)}function Ki(n){return Df(n,Cn,wo)}var Ji=dr?function(n){return dr.get(n)}:gu;function Rr(n){for(var t=n.name+"",e=te[t],i=nn.call(te,t)?e.length:0;i--;){var o=e[i],l=o.func;if(l==null||l==n)return o.name}return t}function ue(n){var t=nn.call(s,"placeholder")?s:n;return t.placeholder}function W(){var n=s.iteratee||hu;return n=n===hu?Uf:n,arguments.length?n(arguments[0],arguments[1]):n}function Pr(n,t){var e=n.__data__;return lh(t)?e[typeof t=="string"?"string":"hash"]:e.map}function Qi(n){for(var t=_n(n),e=t.length;e--;){var i=t[e],o=n[i];t[e]=[i,o,So(o)]}return t}function Yt(n,t){var e=ha(n,t);return Yf(e)?e:r}function eh(n){var t=nn.call(n,Bt),e=n[Bt];try{n[Bt]=r;var i=!0}catch{}var o=sr.call(n);return i&&(t?n[Bt]=e:delete n[Bt]),o}var Vi=Ai?function(n){return n==null?[]:(n=tn(n),At(Ai(n),function(t){return Af.call(n,t)}))}:_u,wo=Ai?function(n){for(var t=[];n;)bt(t,Vi(n)),n=cr(n);return t}:_u,wn=Sn;(bi&&wn(new bi(new ArrayBuffer(1)))!=zt||Ae&&wn(new Ae)!=Vn||Mi&&wn(Mi.resolve())!=Tu||ne&&wn(new ne)!=kn||be&&wn(new be)!=ye)&&(wn=function(n){var t=Sn(n),e=t==at?n.constructor:r,i=e?Ut(e):"";if(i)switch(i){case Na:return zt;case Ya:return Vn;case Ua:return Tu;case Xa:return kn;case Ga:return ye}return t});function rh(n,t,e){for(var i=-1,o=e.length;++i<o;){var l=e[i],c=l.size;switch(l.type){case"drop":n+=c;break;case"dropRight":t-=c;break;case"take":t=mn(t,n+c);break;case"takeRight":n=gn(n,t-c);break}}return{start:n,end:t}}function ih(n){var t=n.match(al);return t?t[1].split(cl):[]}function yo(n,t,e){t=Rt(t,n);for(var i=-1,o=t.length,l=!1;++i<o;){var c=st(t[i]);if(!(l=n!=null&&e(n,c)))break;n=n[c]}return l||++i!=o?l:(o=n==null?0:n.length,!!o&&Nr(o)&&dt(c,o)&&(G(n)||Xt(n)))}function uh(n){var t=n.length,e=new n.constructor(t);return t&&typeof n[0]=="string"&&nn.call(n,"index")&&(e.index=n.index,e.input=n.input),e}function xo(n){return typeof n.constructor=="function"&&!Be(n)?ee(cr(n)):{}}function fh(n,t,e){var i=n.constructor;switch(t){case xe:return Hi(n);case _e:case de:return new i(+n);case zt:return qc(n,e);case Qr:case Vr:case kr:case jr:case ni:case ti:case ei:case ri:case ii:return eo(n,e);case Vn:return new i;case ve:case we:return new i(n);case me:return Hc(n);case kn:return new i;case ke:return Zc(n)}}function oh(n,t){var e=t.length;if(!e)return n;var i=e-1;return t[i]=(e>1?"& ":"")+t[i],t=t.join(e>2?", ":" "),n.replace(ll,`{
+/* [wrapped with `+t+`] */
+`)}function sh(n){return G(n)||Xt(n)||!!(bf&&n&&n[bf])}function dt(n,t){var e=typeof n;return t=t??Et,!!t&&(e=="number"||e!="symbol"&&yl.test(n))&&n>-1&&n%1==0&&n<t}function En(n,t,e){if(!on(e))return!1;var i=typeof t;return(i=="number"?Ln(e)&&dt(t,e.length):i=="string"&&t in e)?tt(e[t],n):!1}function ki(n,t){if(G(n))return!1;var e=typeof n;return e=="number"||e=="symbol"||e=="boolean"||n==null||Dn(n)?!0:ul.test(n)||!il.test(n)||t!=null&&n in tn(t)}function lh(n){var t=typeof n;return t=="string"||t=="number"||t=="symbol"||t=="boolean"?n!=="__proto__":n===null}function ji(n){var t=Rr(n),e=s[t];if(typeof e!="function"||!(t in J.prototype))return!1;if(n===e)return!0;var i=Ji(e);return!!i&&n===i[0]}function ah(n){return!!xf&&xf in n}var ch=fr?vt:du;function Be(n){var t=n&&n.constructor,e=typeof t=="function"&&t.prototype||jt;return n===e}function So(n){return n===n&&!on(n)}function Eo(n,t){return function(e){return e==null?!1:e[n]===t&&(t!==r||n in tn(e))}}function hh(n){var t=Wr(n,function(i){return e.size===E&&e.clear(),i}),e=t.cache;return t}function ph(n,t){var e=n[1],i=t[1],o=e|i,l=o<(Y|T|sn),c=i==sn&&e==U||i==sn&&e==ln&&n[7].length<=t[8]||i==(sn|ln)&&t[7].length<=t[8]&&e==U;if(!(l||c))return n;i&Y&&(n[2]=t[2],o|=e&Y?0:V);var g=t[3];if(g){var v=n[3];n[3]=v?io(v,g,t[4]):g,n[4]=v?Mt(n[3],M):t[4]}return g=t[5],g&&(v=n[5],n[5]=v?uo(v,g,t[6]):g,n[6]=v?Mt(n[5],M):t[6]),g=t[7],g&&(n[7]=g),i&sn&&(n[8]=n[8]==null?t[8]:mn(n[8],t[8])),n[9]==null&&(n[9]=t[9]),n[0]=t[0],n[1]=o,n}function gh(n){var t=[];if(n!=null)for(var e in tn(n))t.push(e);return t}function _h(n){return sr.call(n)}function Ao(n,t,e){return t=gn(t===r?n.length-1:t,0),function(){for(var i=arguments,o=-1,l=gn(i.length-t,0),c=w(l);++o<l;)c[o]=i[t+o];o=-1;for(var g=w(t+1);++o<t;)g[o]=i[o];return g[t]=e(c),Bn(n,this,g)}}function bo(n,t){return t.length<2?n:Nt(n,Zn(t,0,-1))}function dh(n,t){for(var e=n.length,i=mn(t.length,e),o=In(n);i--;){var l=t[i];n[i]=dt(l,e)?o[l]:r}return n}function nu(n,t){if(!(t==="constructor"&&typeof n[t]=="function")&&t!="__proto__")return n[t]}var Mo=Lo(Kf),Fe=Pa||function(n,t){return dn.setTimeout(n,t)},tu=Lo(Yc);function Io(n,t,e){var i=t+"";return tu(n,oh(i,vh(ih(i),e)))}function Lo(n){var t=0,e=0;return function(){var i=Fa(),o=Qn-(i-e);if(e=i,o>0){if(++t>=Tn)return arguments[0]}else t=0;return n.apply(r,arguments)}}function Or(n,t){var e=-1,i=n.length,o=i-1;for(t=t===r?i:t;++e<t;){var l=Di(e,o),c=n[l];n[l]=n[e],n[e]=c}return n.length=t,n}var Co=hh(function(n){var t=[];return n.charCodeAt(0)===46&&t.push(""),n.replace(fl,function(e,i,o,l){t.push(o?l.replace(gl,"$1"):i||e)}),t});function st(n){if(typeof n=="string"||Dn(n))return n;var t=n+"";return t=="0"&&1/n==-lt?"-0":t}function Ut(n){if(n!=null){try{return or.call(n)}catch{}try{return n+""}catch{}}return""}function vh(n,t){return Xn(Hs,function(e){var i="_."+e[0];t&e[1]&&!er(n,i)&&n.push(i)}),n.sort()}function Ro(n){if(n instanceof J)return n.clone();var t=new qn(n.__wrapped__,n.__chain__);return t.__actions__=In(n.__actions__),t.__index__=n.__index__,t.__values__=n.__values__,t}function mh(n,t,e){(e?En(n,t,e):t===r)?t=1:t=gn(q(t),0);var i=n==null?0:n.length;if(!i||t<1)return[];for(var o=0,l=0,c=w(gr(i/t));o<i;)c[l++]=Zn(n,o,o+=t);return c}function wh(n){for(var t=-1,e=n==null?0:n.length,i=0,o=[];++t<e;){var l=n[t];l&&(o[i++]=l)}return o}function yh(){var n=arguments.length;if(!n)return[];for(var t=w(n-1),e=arguments[0],i=n;i--;)t[i-1]=arguments[i];return bt(G(e)?In(e):[e],vn(t,1))}var xh=$(function(n,t){return cn(n)?Ce(n,vn(t,1,cn,!0)):[]}),Sh=$(function(n,t){var e=$n(t);return cn(e)&&(e=r),cn(n)?Ce(n,vn(t,1,cn,!0),W(e,2)):[]}),Eh=$(function(n,t){var e=$n(t);return cn(e)&&(e=r),cn(n)?Ce(n,vn(t,1,cn,!0),r,e):[]});function Ah(n,t,e){var i=n==null?0:n.length;return i?(t=e||t===r?1:q(t),Zn(n,t<0?0:t,i)):[]}function bh(n,t,e){var i=n==null?0:n.length;return i?(t=e||t===r?1:q(t),t=i-t,Zn(n,0,t<0?0:t)):[]}function Mh(n,t){return n&&n.length?Ar(n,W(t,3),!0,!0):[]}function Ih(n,t){return n&&n.length?Ar(n,W(t,3),!0):[]}function Lh(n,t,e,i){var o=n==null?0:n.length;return o?(e&&typeof e!="number"&&En(n,t,e)&&(e=0,i=o),yc(n,t,e,i)):[]}function Po(n,t,e){var i=n==null?0:n.length;if(!i)return-1;var o=e==null?0:q(e);return o<0&&(o=gn(i+o,0)),rr(n,W(t,3),o)}function Oo(n,t,e){var i=n==null?0:n.length;if(!i)return-1;var o=i-1;return e!==r&&(o=q(e),o=e<0?gn(i+o,0):mn(o,i-1)),rr(n,W(t,3),o,!0)}function To(n){var t=n==null?0:n.length;return t?vn(n,1):[]}function Ch(n){var t=n==null?0:n.length;return t?vn(n,lt):[]}function Rh(n,t){var e=n==null?0:n.length;return e?(t=t===r?1:q(t),vn(n,t)):[]}function Ph(n){for(var t=-1,e=n==null?0:n.length,i={};++t<e;){var o=n[t];i[o[0]]=o[1]}return i}function Bo(n){return n&&n.length?n[0]:r}function Oh(n,t,e){var i=n==null?0:n.length;if(!i)return-1;var o=e==null?0:q(e);return o<0&&(o=gn(i+o,0)),Jt(n,t,o)}function Th(n){var t=n==null?0:n.length;return t?Zn(n,0,-1):[]}var Bh=$(function(n){var t=fn(n,Gi);return t.length&&t[0]===n[0]?Oi(t):[]}),Fh=$(function(n){var t=$n(n),e=fn(n,Gi);return t===$n(e)?t=r:e.pop(),e.length&&e[0]===n[0]?Oi(e,W(t,2)):[]}),Wh=$(function(n){var t=$n(n),e=fn(n,Gi);return t=typeof t=="function"?t:r,t&&e.pop(),e.length&&e[0]===n[0]?Oi(e,r,t):[]});function Dh(n,t){return n==null?"":Ta.call(n,t)}function $n(n){var t=n==null?0:n.length;return t?n[t-1]:r}function Nh(n,t,e){var i=n==null?0:n.length;if(!i)return-1;var o=i;return e!==r&&(o=q(e),o=o<0?gn(i+o,0):mn(o,i-1)),t===t?va(n,t,o):rr(n,pf,o,!0)}function Yh(n,t){return n&&n.length?Hf(n,q(t)):r}var Uh=$(Fo);function Fo(n,t){return n&&n.length&&t&&t.length?Wi(n,t):n}function Xh(n,t,e){return n&&n.length&&t&&t.length?Wi(n,t,W(e,2)):n}function Gh(n,t,e){return n&&n.length&&t&&t.length?Wi(n,t,r,e):n}var qh=_t(function(n,t){var e=n==null?0:n.length,i=Li(n,t);return zf(n,fn(t,function(o){return dt(o,e)?+o:o}).sort(ro)),i});function Hh(n,t){var e=[];if(!(n&&n.length))return e;var i=-1,o=[],l=n.length;for(t=W(t,3);++i<l;){var c=n[i];t(c,i,n)&&(e.push(c),o.push(i))}return zf(n,o),e}function eu(n){return n==null?n:Da.call(n)}function Zh(n,t,e){var i=n==null?0:n.length;return i?(e&&typeof e!="number"&&En(n,t,e)?(t=0,e=i):(t=t==null?0:q(t),e=e===r?i:q(e)),Zn(n,t,e)):[]}function $h(n,t){return Er(n,t)}function zh(n,t,e){return Yi(n,t,W(e,2))}function Kh(n,t){var e=n==null?0:n.length;if(e){var i=Er(n,t);if(i<e&&tt(n[i],t))return i}return-1}function Jh(n,t){return Er(n,t,!0)}function Qh(n,t,e){return Yi(n,t,W(e,2),!0)}function Vh(n,t){var e=n==null?0:n.length;if(e){var i=Er(n,t,!0)-1;if(tt(n[i],t))return i}return-1}function kh(n){return n&&n.length?Jf(n):[]}function jh(n,t){return n&&n.length?Jf(n,W(t,2)):[]}function n0(n){var t=n==null?0:n.length;return t?Zn(n,1,t):[]}function t0(n,t,e){return n&&n.length?(t=e||t===r?1:q(t),Zn(n,0,t<0?0:t)):[]}function e0(n,t,e){var i=n==null?0:n.length;return i?(t=e||t===r?1:q(t),t=i-t,Zn(n,t<0?0:t,i)):[]}function r0(n,t){return n&&n.length?Ar(n,W(t,3),!1,!0):[]}function i0(n,t){return n&&n.length?Ar(n,W(t,3)):[]}var u0=$(function(n){return Ct(vn(n,1,cn,!0))}),f0=$(function(n){var t=$n(n);return cn(t)&&(t=r),Ct(vn(n,1,cn,!0),W(t,2))}),o0=$(function(n){var t=$n(n);return t=typeof t=="function"?t:r,Ct(vn(n,1,cn,!0),r,t)});function s0(n){return n&&n.length?Ct(n):[]}function l0(n,t){return n&&n.length?Ct(n,W(t,2)):[]}function a0(n,t){return t=typeof t=="function"?t:r,n&&n.length?Ct(n,r,t):[]}function ru(n){if(!(n&&n.length))return[];var t=0;return n=At(n,function(e){if(cn(e))return t=gn(e.length,t),!0}),yi(t,function(e){return fn(n,vi(e))})}function Wo(n,t){if(!(n&&n.length))return[];var e=ru(n);return t==null?e:fn(e,function(i){return Bn(t,r,i)})}var c0=$(function(n,t){return cn(n)?Ce(n,t):[]}),h0=$(function(n){return Xi(At(n,cn))}),p0=$(function(n){var t=$n(n);return cn(t)&&(t=r),Xi(At(n,cn),W(t,2))}),g0=$(function(n){var t=$n(n);return t=typeof t=="function"?t:r,Xi(At(n,cn),r,t)}),_0=$(ru);function d0(n,t){return jf(n||[],t||[],Le)}function v0(n,t){return jf(n||[],t||[],Oe)}var m0=$(function(n){var t=n.length,e=t>1?n[t-1]:r;return e=typeof e=="function"?(n.pop(),e):r,Wo(n,e)});function Do(n){var t=s(n);return t.__chain__=!0,t}function w0(n,t){return t(n),n}function Tr(n,t){return t(n)}var y0=_t(function(n){var t=n.length,e=t?n[0]:0,i=this.__wrapped__,o=function(l){return Li(l,n)};return t>1||this.__actions__.length||!(i instanceof J)||!dt(e)?this.thru(o):(i=i.slice(e,+e+(t?1:0)),i.__actions__.push({func:Tr,args:[o],thisArg:r}),new qn(i,this.__chain__).thru(function(l){return t&&!l.length&&l.push(r),l}))});function x0(){return Do(this)}function S0(){return new qn(this.value(),this.__chain__)}function E0(){this.__values__===r&&(this.__values__=Vo(this.value()));var n=this.__index__>=this.__values__.length,t=n?r:this.__values__[this.__index__++];return{done:n,value:t}}function A0(){return this}function b0(n){for(var t,e=this;e instanceof mr;){var i=Ro(e);i.__index__=0,i.__values__=r,t?o.__wrapped__=i:t=i;var o=i;e=e.__wrapped__}return o.__wrapped__=n,t}function M0(){var n=this.__wrapped__;if(n instanceof J){var t=n;return this.__actions__.length&&(t=new J(this)),t=t.reverse(),t.__actions__.push({func:Tr,args:[eu],thisArg:r}),new qn(t,this.__chain__)}return this.thru(eu)}function I0(){return kf(this.__wrapped__,this.__actions__)}var L0=br(function(n,t,e){nn.call(n,e)?++n[e]:pt(n,e,1)});function C0(n,t,e){var i=G(n)?cf:wc;return e&&En(n,t,e)&&(t=r),i(n,W(t,3))}function R0(n,t){var e=G(n)?At:Ff;return e(n,W(t,3))}var P0=lo(Po),O0=lo(Oo);function T0(n,t){return vn(Br(n,t),1)}function B0(n,t){return vn(Br(n,t),lt)}function F0(n,t,e){return e=e===r?1:q(e),vn(Br(n,t),e)}function No(n,t){var e=G(n)?Xn:Lt;return e(n,W(t,3))}function Yo(n,t){var e=G(n)?na:Bf;return e(n,W(t,3))}var W0=br(function(n,t,e){nn.call(n,e)?n[e].push(t):pt(n,e,[t])});function D0(n,t,e,i){n=Ln(n)?n:oe(n),e=e&&!i?q(e):0;var o=n.length;return e<0&&(e=gn(o+e,0)),Yr(n)?e<=o&&n.indexOf(t,e)>-1:!!o&&Jt(n,t,e)>-1}var N0=$(function(n,t,e){var i=-1,o=typeof t=="function",l=Ln(n)?w(n.length):[];return Lt(n,function(c){l[++i]=o?Bn(t,c,e):Re(c,t,e)}),l}),Y0=br(function(n,t,e){pt(n,e,t)});function Br(n,t){var e=G(n)?fn:Xf;return e(n,W(t,3))}function U0(n,t,e,i){return n==null?[]:(G(t)||(t=t==null?[]:[t]),e=i?r:e,G(e)||(e=e==null?[]:[e]),Zf(n,t,e))}var X0=br(function(n,t,e){n[e?0:1].push(t)},function(){return[[],[]]});function G0(n,t,e){var i=G(n)?_i:_f,o=arguments.length<3;return i(n,W(t,4),e,o,Lt)}function q0(n,t,e){var i=G(n)?ta:_f,o=arguments.length<3;return i(n,W(t,4),e,o,Bf)}function H0(n,t){var e=G(n)?At:Ff;return e(n,Dr(W(t,3)))}function Z0(n){var t=G(n)?Rf:Dc;return t(n)}function $0(n,t,e){(e?En(n,t,e):t===r)?t=1:t=q(t);var i=G(n)?gc:Nc;return i(n,t)}function z0(n){var t=G(n)?_c:Uc;return t(n)}function K0(n){if(n==null)return 0;if(Ln(n))return Yr(n)?Vt(n):n.length;var t=wn(n);return t==Vn||t==kn?n.size:Bi(n).length}function J0(n,t,e){var i=G(n)?di:Xc;return e&&En(n,t,e)&&(t=r),i(n,W(t,3))}var Q0=$(function(n,t){if(n==null)return[];var e=t.length;return e>1&&En(n,t[0],t[1])?t=[]:e>2&&En(t[0],t[1],t[2])&&(t=[t[0]]),Zf(n,vn(t,1),[])}),Fr=Ra||function(){return dn.Date.now()};function V0(n,t){if(typeof t!="function")throw new Gn(_);return n=q(n),function(){if(--n<1)return t.apply(this,arguments)}}function Uo(n,t,e){return t=e?r:t,t=n&&t==null?n.length:t,gt(n,sn,r,r,r,r,t)}function Xo(n,t){var e;if(typeof t!="function")throw new Gn(_);return n=q(n),function(){return--n>0&&(e=t.apply(this,arguments)),n<=1&&(t=r),e}}var iu=$(function(n,t,e){var i=Y;if(e.length){var o=Mt(e,ue(iu));i|=K}return gt(n,i,t,e,o)}),Go=$(function(n,t,e){var i=Y|T;if(e.length){var o=Mt(e,ue(Go));i|=K}return gt(t,i,n,e,o)});function qo(n,t,e){t=e?r:t;var i=gt(n,U,r,r,r,r,r,t);return i.placeholder=qo.placeholder,i}function Ho(n,t,e){t=e?r:t;var i=gt(n,Z,r,r,r,r,r,t);return i.placeholder=Ho.placeholder,i}function Zo(n,t,e){var i,o,l,c,g,v,A=0,b=!1,I=!1,R=!0;if(typeof n!="function")throw new Gn(_);t=zn(t)||0,on(e)&&(b=!!e.leading,I="maxWait"in e,l=I?gn(zn(e.maxWait)||0,t):l,R="trailing"in e?!!e.trailing:R);function B(hn){var et=i,wt=o;return i=o=r,A=hn,c=n.apply(wt,et),c}function D(hn){return A=hn,g=Fe(z,t),b?B(hn):c}function H(hn){var et=hn-v,wt=hn-A,as=t-et;return I?mn(as,l-wt):as}function N(hn){var et=hn-v,wt=hn-A;return v===r||et>=t||et<0||I&&wt>=l}function z(){var hn=Fr();if(N(hn))return Q(hn);g=Fe(z,H(hn))}function Q(hn){return g=r,R&&i?B(hn):(i=o=r,c)}function Nn(){g!==r&&no(g),A=0,i=v=o=g=r}function An(){return g===r?c:Q(Fr())}function Yn(){var hn=Fr(),et=N(hn);if(i=arguments,o=this,v=hn,et){if(g===r)return D(v);if(I)return no(g),g=Fe(z,t),B(v)}return g===r&&(g=Fe(z,t)),c}return Yn.cancel=Nn,Yn.flush=An,Yn}var k0=$(function(n,t){return Tf(n,1,t)}),j0=$(function(n,t,e){return Tf(n,zn(t)||0,e)});function np(n){return gt(n,xn)}function Wr(n,t){if(typeof n!="function"||t!=null&&typeof t!="function")throw new Gn(_);var e=function(){var i=arguments,o=t?t.apply(this,i):i[0],l=e.cache;if(l.has(o))return l.get(o);var c=n.apply(this,i);return e.cache=l.set(o,c)||l,c};return e.cache=new(Wr.Cache||ht),e}Wr.Cache=ht;function Dr(n){if(typeof n!="function")throw new Gn(_);return function(){var t=arguments;switch(t.length){case 0:return!n.call(this);case 1:return!n.call(this,t[0]);case 2:return!n.call(this,t[0],t[1]);case 3:return!n.call(this,t[0],t[1],t[2])}return!n.apply(this,t)}}function tp(n){return Xo(2,n)}var ep=Gc(function(n,t){t=t.length==1&&G(t[0])?fn(t[0],Fn(W())):fn(vn(t,1),Fn(W()));var e=t.length;return $(function(i){for(var o=-1,l=mn(i.length,e);++o<l;)i[o]=t[o].call(this,i[o]);return Bn(n,this,i)})}),uu=$(function(n,t){var e=Mt(t,ue(uu));return gt(n,K,r,t,e)}),$o=$(function(n,t){var e=Mt(t,ue($o));return gt(n,en,r,t,e)}),rp=_t(function(n,t){return gt(n,ln,r,r,r,t)});function ip(n,t){if(typeof n!="function")throw new Gn(_);return t=t===r?t:q(t),$(n,t)}function up(n,t){if(typeof n!="function")throw new Gn(_);return t=t==null?0:gn(q(t),0),$(function(e){var i=e[t],o=Pt(e,0,t);return i&&bt(o,i),Bn(n,this,o)})}function fp(n,t,e){var i=!0,o=!0;if(typeof n!="function")throw new Gn(_);return on(e)&&(i="leading"in e?!!e.leading:i,o="trailing"in e?!!e.trailing:o),Zo(n,t,{leading:i,maxWait:t,trailing:o})}function op(n){return Uo(n,1)}function sp(n,t){return uu(qi(t),n)}function lp(){if(!arguments.length)return[];var n=arguments[0];return G(n)?n:[n]}function ap(n){return Hn(n,C)}function cp(n,t){return t=typeof t=="function"?t:r,Hn(n,C,t)}function hp(n){return Hn(n,y|C)}function pp(n,t){return t=typeof t=="function"?t:r,Hn(n,y|C,t)}function gp(n,t){return t==null||Of(n,t,_n(t))}function tt(n,t){return n===t||n!==n&&t!==t}var _p=Cr(Pi),dp=Cr(function(n,t){return n>=t}),Xt=Nf((function(){return arguments})())?Nf:function(n){return an(n)&&nn.call(n,"callee")&&!Af.call(n,"callee")},G=w.isArray,vp=uf?Fn(uf):bc;function Ln(n){return n!=null&&Nr(n.length)&&!vt(n)}function cn(n){return an(n)&&Ln(n)}function mp(n){return n===!0||n===!1||an(n)&&Sn(n)==_e}var Ot=Oa||du,wp=ff?Fn(ff):Mc;function yp(n){return an(n)&&n.nodeType===1&&!We(n)}function xp(n){if(n==null)return!0;if(Ln(n)&&(G(n)||typeof n=="string"||typeof n.splice=="function"||Ot(n)||fe(n)||Xt(n)))return!n.length;var t=wn(n);if(t==Vn||t==kn)return!n.size;if(Be(n))return!Bi(n).length;for(var e in n)if(nn.call(n,e))return!1;return!0}function Sp(n,t){return Pe(n,t)}function Ep(n,t,e){e=typeof e=="function"?e:r;var i=e?e(n,t):r;return i===r?Pe(n,t,r,e):!!i}function fu(n){if(!an(n))return!1;var t=Sn(n);return t==Qe||t==$s||typeof n.message=="string"&&typeof n.name=="string"&&!We(n)}function Ap(n){return typeof n=="number"&&Mf(n)}function vt(n){if(!on(n))return!1;var t=Sn(n);return t==Ve||t==Ou||t==Zs||t==Ks}function zo(n){return typeof n=="number"&&n==q(n)}function Nr(n){return typeof n=="number"&&n>-1&&n%1==0&&n<=Et}function on(n){var t=typeof n;return n!=null&&(t=="object"||t=="function")}function an(n){return n!=null&&typeof n=="object"}var Ko=of?Fn(of):Lc;function bp(n,t){return n===t||Ti(n,t,Qi(t))}function Mp(n,t,e){return e=typeof e=="function"?e:r,Ti(n,t,Qi(t),e)}function Ip(n){return Jo(n)&&n!=+n}function Lp(n){if(ch(n))throw new X(p);return Yf(n)}function Cp(n){return n===null}function Rp(n){return n==null}function Jo(n){return typeof n=="number"||an(n)&&Sn(n)==ve}function We(n){if(!an(n)||Sn(n)!=at)return!1;var t=cr(n);if(t===null)return!0;var e=nn.call(t,"constructor")&&t.constructor;return typeof e=="function"&&e instanceof e&&or.call(e)==Ma}var ou=sf?Fn(sf):Cc;function Pp(n){return zo(n)&&n>=-Et&&n<=Et}var Qo=lf?Fn(lf):Rc;function Yr(n){return typeof n=="string"||!G(n)&&an(n)&&Sn(n)==we}function Dn(n){return typeof n=="symbol"||an(n)&&Sn(n)==ke}var fe=af?Fn(af):Pc;function Op(n){return n===r}function Tp(n){return an(n)&&wn(n)==ye}function Bp(n){return an(n)&&Sn(n)==Qs}var Fp=Cr(Fi),Wp=Cr(function(n,t){return n<=t});function Vo(n){if(!n)return[];if(Ln(n))return Yr(n)?jn(n):In(n);if(Ee&&n[Ee])return ga(n[Ee]());var t=wn(n),e=t==Vn?Si:t==kn?ir:oe;return e(n)}function mt(n){if(!n)return n===0?n:0;if(n=zn(n),n===lt||n===-lt){var t=n<0?-1:1;return t*Xs}return n===n?n:0}function q(n){var t=mt(n),e=t%1;return t===t?e?t-e:t:0}function ko(n){return n?Dt(q(n),0,ut):0}function zn(n){if(typeof n=="number")return n;if(Dn(n))return Ke;if(on(n)){var t=typeof n.valueOf=="function"?n.valueOf():n;n=on(t)?t+"":t}if(typeof n!="string")return n===0?n:+n;n=df(n);var e=vl.test(n);return e||wl.test(n)?Vl(n.slice(2),e?2:8):dl.test(n)?Ke:+n}function jo(n){return ot(n,Cn(n))}function Dp(n){return n?Dt(q(n),-Et,Et):n===0?n:0}function j(n){return n==null?"":Wn(n)}var Np=re(function(n,t){if(Be(t)||Ln(t)){ot(t,_n(t),n);return}for(var e in t)nn.call(t,e)&&Le(n,e,t[e])}),ns=re(function(n,t){ot(t,Cn(t),n)}),Ur=re(function(n,t,e,i){ot(t,Cn(t),n,i)}),Yp=re(function(n,t,e,i){ot(t,_n(t),n,i)}),Up=_t(Li);function Xp(n,t){var e=ee(n);return t==null?e:Pf(e,t)}var Gp=$(function(n,t){n=tn(n);var e=-1,i=t.length,o=i>2?t[2]:r;for(o&&En(t[0],t[1],o)&&(i=1);++e<i;)for(var l=t[e],c=Cn(l),g=-1,v=c.length;++g<v;){var A=c[g],b=n[A];(b===r||tt(b,jt[A])&&!nn.call(n,A))&&(n[A]=l[A])}return n}),qp=$(function(n){return n.push(r,vo),Bn(ts,r,n)});function Hp(n,t){return hf(n,W(t,3),ft)}function Zp(n,t){return hf(n,W(t,3),Ri)}function $p(n,t){return n==null?n:Ci(n,W(t,3),Cn)}function zp(n,t){return n==null?n:Wf(n,W(t,3),Cn)}function Kp(n,t){return n&&ft(n,W(t,3))}function Jp(n,t){return n&&Ri(n,W(t,3))}function Qp(n){return n==null?[]:xr(n,_n(n))}function Vp(n){return n==null?[]:xr(n,Cn(n))}function su(n,t,e){var i=n==null?r:Nt(n,t);return i===r?e:i}function kp(n,t){return n!=null&&yo(n,t,xc)}function lu(n,t){return n!=null&&yo(n,t,Sc)}var jp=co(function(n,t,e){t!=null&&typeof t.toString!="function"&&(t=sr.call(t)),n[t]=e},cu(Rn)),ng=co(function(n,t,e){t!=null&&typeof t.toString!="function"&&(t=sr.call(t)),nn.call(n,t)?n[t].push(e):n[t]=[e]},W),tg=$(Re);function _n(n){return Ln(n)?Cf(n):Bi(n)}function Cn(n){return Ln(n)?Cf(n,!0):Oc(n)}function eg(n,t){var e={};return t=W(t,3),ft(n,function(i,o,l){pt(e,t(i,o,l),i)}),e}function rg(n,t){var e={};return t=W(t,3),ft(n,function(i,o,l){pt(e,o,t(i,o,l))}),e}var ig=re(function(n,t,e){Sr(n,t,e)}),ts=re(function(n,t,e,i){Sr(n,t,e,i)}),ug=_t(function(n,t){var e={};if(n==null)return e;var i=!1;t=fn(t,function(l){return l=Rt(l,n),i||(i=l.length>1),l}),ot(n,Ki(n),e),i&&(e=Hn(e,y|L|C,jc));for(var o=t.length;o--;)Ui(e,t[o]);return e});function fg(n,t){return es(n,Dr(W(t)))}var og=_t(function(n,t){return n==null?{}:Bc(n,t)});function es(n,t){if(n==null)return{};var e=fn(Ki(n),function(i){return[i]});return t=W(t),$f(n,e,function(i,o){return t(i,o[0])})}function sg(n,t,e){t=Rt(t,n);var i=-1,o=t.length;for(o||(o=1,n=r);++i<o;){var l=n==null?r:n[st(t[i])];l===r&&(i=o,l=e),n=vt(l)?l.call(n):l}return n}function lg(n,t,e){return n==null?n:Oe(n,t,e)}function ag(n,t,e,i){return i=typeof i=="function"?i:r,n==null?n:Oe(n,t,e,i)}var rs=go(_n),is=go(Cn);function cg(n,t,e){var i=G(n),o=i||Ot(n)||fe(n);if(t=W(t,4),e==null){var l=n&&n.constructor;o?e=i?new l:[]:on(n)?e=vt(l)?ee(cr(n)):{}:e={}}return(o?Xn:ft)(n,function(c,g,v){return t(e,c,g,v)}),e}function hg(n,t){return n==null?!0:Ui(n,t)}function pg(n,t,e){return n==null?n:Vf(n,t,qi(e))}function gg(n,t,e,i){return i=typeof i=="function"?i:r,n==null?n:Vf(n,t,qi(e),i)}function oe(n){return n==null?[]:xi(n,_n(n))}function _g(n){return n==null?[]:xi(n,Cn(n))}function dg(n,t,e){return e===r&&(e=t,t=r),e!==r&&(e=zn(e),e=e===e?e:0),t!==r&&(t=zn(t),t=t===t?t:0),Dt(zn(n),t,e)}function vg(n,t,e){return t=mt(t),e===r?(e=t,t=0):e=mt(e),n=zn(n),Ec(n,t,e)}function mg(n,t,e){if(e&&typeof e!="boolean"&&En(n,t,e)&&(t=e=r),e===r&&(typeof t=="boolean"?(e=t,t=r):typeof n=="boolean"&&(e=n,n=r)),n===r&&t===r?(n=0,t=1):(n=mt(n),t===r?(t=n,n=0):t=mt(t)),n>t){var i=n;n=t,t=i}if(e||n%1||t%1){var o=If();return mn(n+o*(t-n+Ql("1e-"+((o+"").length-1))),t)}return Di(n,t)}var wg=ie(function(n,t,e){return t=t.toLowerCase(),n+(e?us(t):t)});function us(n){return au(j(n).toLowerCase())}function fs(n){return n=j(n),n&&n.replace(xl,la).replace(Ul,"")}function yg(n,t,e){n=j(n),t=Wn(t);var i=n.length;e=e===r?i:Dt(q(e),0,i);var o=e;return e-=t.length,e>=0&&n.slice(e,o)==t}function xg(n){return n=j(n),n&&tl.test(n)?n.replace(Fu,aa):n}function Sg(n){return n=j(n),n&&ol.test(n)?n.replace(ui,"\\$&"):n}var Eg=ie(function(n,t,e){return n+(e?"-":"")+t.toLowerCase()}),Ag=ie(function(n,t,e){return n+(e?" ":"")+t.toLowerCase()}),bg=so("toLowerCase");function Mg(n,t,e){n=j(n),t=q(t);var i=t?Vt(n):0;if(!t||i>=t)return n;var o=(t-i)/2;return Lr(_r(o),e)+n+Lr(gr(o),e)}function Ig(n,t,e){n=j(n),t=q(t);var i=t?Vt(n):0;return t&&i<t?n+Lr(t-i,e):n}function Lg(n,t,e){n=j(n),t=q(t);var i=t?Vt(n):0;return t&&i<t?Lr(t-i,e)+n:n}function Cg(n,t,e){return e||t==null?t=0:t&&(t=+t),Wa(j(n).replace(fi,""),t||0)}function Rg(n,t,e){return(e?En(n,t,e):t===r)?t=1:t=q(t),Ni(j(n),t)}function Pg(){var n=arguments,t=j(n[0]);return n.length<3?t:t.replace(n[1],n[2])}var Og=ie(function(n,t,e){return n+(e?"_":"")+t.toLowerCase()});function Tg(n,t,e){return e&&typeof e!="number"&&En(n,t,e)&&(t=e=r),e=e===r?ut:e>>>0,e?(n=j(n),n&&(typeof t=="string"||t!=null&&!ou(t))&&(t=Wn(t),!t&&Qt(n))?Pt(jn(n),0,e):n.split(t,e)):[]}var Bg=ie(function(n,t,e){return n+(e?" ":"")+au(t)});function Fg(n,t,e){return n=j(n),e=e==null?0:Dt(q(e),0,n.length),t=Wn(t),n.slice(e,e+t.length)==t}function Wg(n,t,e){var i=s.templateSettings;e&&En(n,t,e)&&(t=r),n=j(n),t=Ur({},t,i,_o);var o=Ur({},t.imports,i.imports,_o),l=_n(o),c=xi(o,l),g,v,A=0,b=t.interpolate||je,I="__p += '",R=Ei((t.escape||je).source+"|"+b.source+"|"+(b===Wu?_l:je).source+"|"+(t.evaluate||je).source+"|$","g"),B="//# sourceURL="+(nn.call(t,"sourceURL")?(t.sourceURL+"").replace(/\s/g," "):"lodash.templateSources["+ ++Zl+"]")+`
+`;n.replace(R,function(N,z,Q,Nn,An,Yn){return Q||(Q=Nn),I+=n.slice(A,Yn).replace(Sl,ca),z&&(g=!0,I+=`' +
+__e(`+z+`) +
+'`),An&&(v=!0,I+=`';
+`+An+`;
+__p += '`),Q&&(I+=`' +
+((__t = (`+Q+`)) == null ? '' : __t) +
+'`),A=Yn+N.length,N}),I+=`';
+`;var D=nn.call(t,"variable")&&t.variable;if(!D)I=`with (obj) {
+`+I+`
+}
+`;else if(pl.test(D))throw new X(m);I=(v?I.replace(Vs,""):I).replace(ks,"$1").replace(js,"$1;"),I="function("+(D||"obj")+`) {
+`+(D?"":`obj || (obj = {});
+`)+"var __t, __p = ''"+(g?", __e = _.escape":"")+(v?`, __j = Array.prototype.join;
+function print() { __p += __j.call(arguments, '') }
+`:`;
+`)+I+`return __p
+}`;var H=ss(function(){return k(l,B+"return "+I).apply(r,c)});if(H.source=I,fu(H))throw H;return H}function Dg(n){return j(n).toLowerCase()}function Ng(n){return j(n).toUpperCase()}function Yg(n,t,e){if(n=j(n),n&&(e||t===r))return df(n);if(!n||!(t=Wn(t)))return n;var i=jn(n),o=jn(t),l=vf(i,o),c=mf(i,o)+1;return Pt(i,l,c).join("")}function Ug(n,t,e){if(n=j(n),n&&(e||t===r))return n.slice(0,yf(n)+1);if(!n||!(t=Wn(t)))return n;var i=jn(n),o=mf(i,jn(t))+1;return Pt(i,0,o).join("")}function Xg(n,t,e){if(n=j(n),n&&(e||t===r))return n.replace(fi,"");if(!n||!(t=Wn(t)))return n;var i=jn(n),o=vf(i,jn(t));return Pt(i,o).join("")}function Gg(n,t){var e=Pn,i=On;if(on(t)){var o="separator"in t?t.separator:o;e="length"in t?q(t.length):e,i="omission"in t?Wn(t.omission):i}n=j(n);var l=n.length;if(Qt(n)){var c=jn(n);l=c.length}if(e>=l)return n;var g=e-Vt(i);if(g<1)return i;var v=c?Pt(c,0,g).join(""):n.slice(0,g);if(o===r)return v+i;if(c&&(g+=v.length-g),ou(o)){if(n.slice(g).search(o)){var A,b=v;for(o.global||(o=Ei(o.source,j(Du.exec(o))+"g")),o.lastIndex=0;A=o.exec(b);)var I=A.index;v=v.slice(0,I===r?g:I)}}else if(n.indexOf(Wn(o),g)!=g){var R=v.lastIndexOf(o);R>-1&&(v=v.slice(0,R))}return v+i}function qg(n){return n=j(n),n&&nl.test(n)?n.replace(Bu,ma):n}var Hg=ie(function(n,t,e){return n+(e?" ":"")+t.toUpperCase()}),au=so("toUpperCase");function os(n,t,e){return n=j(n),t=e?r:t,t===r?pa(n)?xa(n):ia(n):n.match(t)||[]}var ss=$(function(n,t){try{return Bn(n,r,t)}catch(e){return fu(e)?e:new X(e)}}),Zg=_t(function(n,t){return Xn(t,function(e){e=st(e),pt(n,e,iu(n[e],n))}),n});function $g(n){var t=n==null?0:n.length,e=W();return n=t?fn(n,function(i){if(typeof i[1]!="function")throw new Gn(_);return[e(i[0]),i[1]]}):[],$(function(i){for(var o=-1;++o<t;){var l=n[o];if(Bn(l[0],this,i))return Bn(l[1],this,i)}})}function zg(n){return mc(Hn(n,y))}function cu(n){return function(){return n}}function Kg(n,t){return n==null||n!==n?t:n}var Jg=ao(),Qg=ao(!0);function Rn(n){return n}function hu(n){return Uf(typeof n=="function"?n:Hn(n,y))}function Vg(n){return Gf(Hn(n,y))}function kg(n,t){return qf(n,Hn(t,y))}var jg=$(function(n,t){return function(e){return Re(e,n,t)}}),n1=$(function(n,t){return function(e){return Re(n,e,t)}});function pu(n,t,e){var i=_n(t),o=xr(t,i);e==null&&!(on(t)&&(o.length||!i.length))&&(e=t,t=n,n=this,o=xr(t,_n(t)));var l=!(on(e)&&"chain"in e)||!!e.chain,c=vt(n);return Xn(o,function(g){var v=t[g];n[g]=v,c&&(n.prototype[g]=function(){var A=this.__chain__;if(l||A){var b=n(this.__wrapped__),I=b.__actions__=In(this.__actions__);return I.push({func:v,args:arguments,thisArg:n}),b.__chain__=A,b}return v.apply(n,bt([this.value()],arguments))})}),n}function t1(){return dn._===this&&(dn._=Ia),this}function gu(){}function e1(n){return n=q(n),$(function(t){return Hf(t,n)})}var r1=Zi(fn),i1=Zi(cf),u1=Zi(di);function ls(n){return ki(n)?vi(st(n)):Fc(n)}function f1(n){return function(t){return n==null?r:Nt(n,t)}}var o1=ho(),s1=ho(!0);function _u(){return[]}function du(){return!1}function l1(){return{}}function a1(){return""}function c1(){return!0}function h1(n,t){if(n=q(n),n<1||n>Et)return[];var e=ut,i=mn(n,ut);t=W(t),n-=ut;for(var o=yi(i,t);++e<n;)t(e);return o}function p1(n){return G(n)?fn(n,st):Dn(n)?[n]:In(Co(j(n)))}function g1(n){var t=++ba;return j(n)+t}var _1=Ir(function(n,t){return n+t},0),d1=$i("ceil"),v1=Ir(function(n,t){return n/t},1),m1=$i("floor");function w1(n){return n&&n.length?yr(n,Rn,Pi):r}function y1(n,t){return n&&n.length?yr(n,W(t,2),Pi):r}function x1(n){return gf(n,Rn)}function S1(n,t){return gf(n,W(t,2))}function E1(n){return n&&n.length?yr(n,Rn,Fi):r}function A1(n,t){return n&&n.length?yr(n,W(t,2),Fi):r}var b1=Ir(function(n,t){return n*t},1),M1=$i("round"),I1=Ir(function(n,t){return n-t},0);function L1(n){return n&&n.length?wi(n,Rn):0}function C1(n,t){return n&&n.length?wi(n,W(t,2)):0}return s.after=V0,s.ary=Uo,s.assign=Np,s.assignIn=ns,s.assignInWith=Ur,s.assignWith=Yp,s.at=Up,s.before=Xo,s.bind=iu,s.bindAll=Zg,s.bindKey=Go,s.castArray=lp,s.chain=Do,s.chunk=mh,s.compact=wh,s.concat=yh,s.cond=$g,s.conforms=zg,s.constant=cu,s.countBy=L0,s.create=Xp,s.curry=qo,s.curryRight=Ho,s.debounce=Zo,s.defaults=Gp,s.defaultsDeep=qp,s.defer=k0,s.delay=j0,s.difference=xh,s.differenceBy=Sh,s.differenceWith=Eh,s.drop=Ah,s.dropRight=bh,s.dropRightWhile=Mh,s.dropWhile=Ih,s.fill=Lh,s.filter=R0,s.flatMap=T0,s.flatMapDeep=B0,s.flatMapDepth=F0,s.flatten=To,s.flattenDeep=Ch,s.flattenDepth=Rh,s.flip=np,s.flow=Jg,s.flowRight=Qg,s.fromPairs=Ph,s.functions=Qp,s.functionsIn=Vp,s.groupBy=W0,s.initial=Th,s.intersection=Bh,s.intersectionBy=Fh,s.intersectionWith=Wh,s.invert=jp,s.invertBy=ng,s.invokeMap=N0,s.iteratee=hu,s.keyBy=Y0,s.keys=_n,s.keysIn=Cn,s.map=Br,s.mapKeys=eg,s.mapValues=rg,s.matches=Vg,s.matchesProperty=kg,s.memoize=Wr,s.merge=ig,s.mergeWith=ts,s.method=jg,s.methodOf=n1,s.mixin=pu,s.negate=Dr,s.nthArg=e1,s.omit=ug,s.omitBy=fg,s.once=tp,s.orderBy=U0,s.over=r1,s.overArgs=ep,s.overEvery=i1,s.overSome=u1,s.partial=uu,s.partialRight=$o,s.partition=X0,s.pick=og,s.pickBy=es,s.property=ls,s.propertyOf=f1,s.pull=Uh,s.pullAll=Fo,s.pullAllBy=Xh,s.pullAllWith=Gh,s.pullAt=qh,s.range=o1,s.rangeRight=s1,s.rearg=rp,s.reject=H0,s.remove=Hh,s.rest=ip,s.reverse=eu,s.sampleSize=$0,s.set=lg,s.setWith=ag,s.shuffle=z0,s.slice=Zh,s.sortBy=Q0,s.sortedUniq=kh,s.sortedUniqBy=jh,s.split=Tg,s.spread=up,s.tail=n0,s.take=t0,s.takeRight=e0,s.takeRightWhile=r0,s.takeWhile=i0,s.tap=w0,s.throttle=fp,s.thru=Tr,s.toArray=Vo,s.toPairs=rs,s.toPairsIn=is,s.toPath=p1,s.toPlainObject=jo,s.transform=cg,s.unary=op,s.union=u0,s.unionBy=f0,s.unionWith=o0,s.uniq=s0,s.uniqBy=l0,s.uniqWith=a0,s.unset=hg,s.unzip=ru,s.unzipWith=Wo,s.update=pg,s.updateWith=gg,s.values=oe,s.valuesIn=_g,s.without=c0,s.words=os,s.wrap=sp,s.xor=h0,s.xorBy=p0,s.xorWith=g0,s.zip=_0,s.zipObject=d0,s.zipObjectDeep=v0,s.zipWith=m0,s.entries=rs,s.entriesIn=is,s.extend=ns,s.extendWith=Ur,pu(s,s),s.add=_1,s.attempt=ss,s.camelCase=wg,s.capitalize=us,s.ceil=d1,s.clamp=dg,s.clone=ap,s.cloneDeep=hp,s.cloneDeepWith=pp,s.cloneWith=cp,s.conformsTo=gp,s.deburr=fs,s.defaultTo=Kg,s.divide=v1,s.endsWith=yg,s.eq=tt,s.escape=xg,s.escapeRegExp=Sg,s.every=C0,s.find=P0,s.findIndex=Po,s.findKey=Hp,s.findLast=O0,s.findLastIndex=Oo,s.findLastKey=Zp,s.floor=m1,s.forEach=No,s.forEachRight=Yo,s.forIn=$p,s.forInRight=zp,s.forOwn=Kp,s.forOwnRight=Jp,s.get=su,s.gt=_p,s.gte=dp,s.has=kp,s.hasIn=lu,s.head=Bo,s.identity=Rn,s.includes=D0,s.indexOf=Oh,s.inRange=vg,s.invoke=tg,s.isArguments=Xt,s.isArray=G,s.isArrayBuffer=vp,s.isArrayLike=Ln,s.isArrayLikeObject=cn,s.isBoolean=mp,s.isBuffer=Ot,s.isDate=wp,s.isElement=yp,s.isEmpty=xp,s.isEqual=Sp,s.isEqualWith=Ep,s.isError=fu,s.isFinite=Ap,s.isFunction=vt,s.isInteger=zo,s.isLength=Nr,s.isMap=Ko,s.isMatch=bp,s.isMatchWith=Mp,s.isNaN=Ip,s.isNative=Lp,s.isNil=Rp,s.isNull=Cp,s.isNumber=Jo,s.isObject=on,s.isObjectLike=an,s.isPlainObject=We,s.isRegExp=ou,s.isSafeInteger=Pp,s.isSet=Qo,s.isString=Yr,s.isSymbol=Dn,s.isTypedArray=fe,s.isUndefined=Op,s.isWeakMap=Tp,s.isWeakSet=Bp,s.join=Dh,s.kebabCase=Eg,s.last=$n,s.lastIndexOf=Nh,s.lowerCase=Ag,s.lowerFirst=bg,s.lt=Fp,s.lte=Wp,s.max=w1,s.maxBy=y1,s.mean=x1,s.meanBy=S1,s.min=E1,s.minBy=A1,s.stubArray=_u,s.stubFalse=du,s.stubObject=l1,s.stubString=a1,s.stubTrue=c1,s.multiply=b1,s.nth=Yh,s.noConflict=t1,s.noop=gu,s.now=Fr,s.pad=Mg,s.padEnd=Ig,s.padStart=Lg,s.parseInt=Cg,s.random=mg,s.reduce=G0,s.reduceRight=q0,s.repeat=Rg,s.replace=Pg,s.result=sg,s.round=M1,s.runInContext=d,s.sample=Z0,s.size=K0,s.snakeCase=Og,s.some=J0,s.sortedIndex=$h,s.sortedIndexBy=zh,s.sortedIndexOf=Kh,s.sortedLastIndex=Jh,s.sortedLastIndexBy=Qh,s.sortedLastIndexOf=Vh,s.startCase=Bg,s.startsWith=Fg,s.subtract=I1,s.sum=L1,s.sumBy=C1,s.template=Wg,s.times=h1,s.toFinite=mt,s.toInteger=q,s.toLength=ko,s.toLower=Dg,s.toNumber=zn,s.toSafeInteger=Dp,s.toString=j,s.toUpper=Ng,s.trim=Yg,s.trimEnd=Ug,s.trimStart=Xg,s.truncate=Gg,s.unescape=qg,s.uniqueId=g1,s.upperCase=Hg,s.upperFirst=au,s.each=No,s.eachRight=Yo,s.first=Bo,pu(s,(function(){var n={};return ft(s,function(t,e){nn.call(s.prototype,e)||(n[e]=t)}),n})(),{chain:!1}),s.VERSION=a,Xn(["bind","bindKey","curry","curryRight","partial","partialRight"],function(n){s[n].placeholder=s}),Xn(["drop","take"],function(n,t){J.prototype[n]=function(e){e=e===r?1:gn(q(e),0);var i=this.__filtered__&&!t?new J(this):this.clone();return i.__filtered__?i.__takeCount__=mn(e,i.__takeCount__):i.__views__.push({size:mn(e,ut),type:n+(i.__dir__<0?"Right":"")}),i},J.prototype[n+"Right"]=function(e){return this.reverse()[n](e).reverse()}}),Xn(["filter","map","takeWhile"],function(n,t){var e=t+1,i=e==St||e==Jr;J.prototype[n]=function(o){var l=this.clone();return l.__iteratees__.push({iteratee:W(o,3),type:e}),l.__filtered__=l.__filtered__||i,l}}),Xn(["head","last"],function(n,t){var e="take"+(t?"Right":"");J.prototype[n]=function(){return this[e](1).value()[0]}}),Xn(["initial","tail"],function(n,t){var e="drop"+(t?"":"Right");J.prototype[n]=function(){return this.__filtered__?new J(this):this[e](1)}}),J.prototype.compact=function(){return this.filter(Rn)},J.prototype.find=function(n){return this.filter(n).head()},J.prototype.findLast=function(n){return this.reverse().find(n)},J.prototype.invokeMap=$(function(n,t){return typeof n=="function"?new J(this):this.map(function(e){return Re(e,n,t)})}),J.prototype.reject=function(n){return this.filter(Dr(W(n)))},J.prototype.slice=function(n,t){n=q(n);var e=this;return e.__filtered__&&(n>0||t<0)?new J(e):(n<0?e=e.takeRight(-n):n&&(e=e.drop(n)),t!==r&&(t=q(t),e=t<0?e.dropRight(-t):e.take(t-n)),e)},J.prototype.takeRightWhile=function(n){return this.reverse().takeWhile(n).reverse()},J.prototype.toArray=function(){return this.take(ut)},ft(J.prototype,function(n,t){var e=/^(?:filter|find|map|reject)|While$/.test(t),i=/^(?:head|last)$/.test(t),o=s[i?"take"+(t=="last"?"Right":""):t],l=i||/^find/.test(t);o&&(s.prototype[t]=function(){var c=this.__wrapped__,g=i?[1]:arguments,v=c instanceof J,A=g[0],b=v||G(c),I=function(z){var Q=o.apply(s,bt([z],g));return i&&R?Q[0]:Q};b&&e&&typeof A=="function"&&A.length!=1&&(v=b=!1);var R=this.__chain__,B=!!this.__actions__.length,D=l&&!R,H=v&&!B;if(!l&&b){c=H?c:new J(this);var N=n.apply(c,g);return N.__actions__.push({func:Tr,args:[I],thisArg:r}),new qn(N,R)}return D&&H?n.apply(this,g):(N=this.thru(I),D?i?N.value()[0]:N.value():N)})}),Xn(["pop","push","shift","sort","splice","unshift"],function(n){var t=ur[n],e=/^(?:push|sort|unshift)$/.test(n)?"tap":"thru",i=/^(?:pop|shift)$/.test(n);s.prototype[n]=function(){var o=arguments;if(i&&!this.__chain__){var l=this.value();return t.apply(G(l)?l:[],o)}return this[e](function(c){return t.apply(G(c)?c:[],o)})}}),ft(J.prototype,function(n,t){var e=s[t];if(e){var i=e.name+"";nn.call(te,i)||(te[i]=[]),te[i].push({name:t,func:e})}}),te[Mr(r,T).name]=[{name:"wrapper",func:r}],J.prototype.clone=qa,J.prototype.reverse=Ha,J.prototype.value=Za,s.prototype.at=y0,s.prototype.chain=x0,s.prototype.commit=S0,s.prototype.next=E0,s.prototype.plant=b0,s.prototype.reverse=M0,s.prototype.toJSON=s.prototype.valueOf=s.prototype.value=I0,s.prototype.first=s.prototype.head,Ee&&(s.prototype[Ee]=A0),s}),kt=Sa();Tt?((Tt.exports=kt)._=kt,hi._=kt):dn._=kt}).call(O_)})(Xe,Xe.exports)),Xe.exports}var B_=T_();function F_(f,u){let r=u.features;const a=[];for(;r.length>0;){r=B_.sortBy(r,_=>{if(_.geometry&&_.geometry.coordinates&&_.geometry.coordinates[0])return zr(f,_.geometry.coordinates[0]);throw new Error("Feature missing geometry")});const h=r.shift(),p=h.geometry.coordinates[h.geometry.coordinates.length-1];p&&(f=p),a.push(h)}return a}class ge{lowerX;upperX;lowerY;upperY;customCenter;bottomLeft;bottomRight;topLeft;topRight;center;flatten;constructor(u){const{lowerX:r,upperX:a,lowerY:h,upperY:p,customCenter:_}=u;this.lowerX=r,this.upperX=a,this.lowerY=h,this.upperY=p,this.customCenter=_,this.bottomLeft=[this.lowerX,this.lowerY],this.bottomRight=[this.upperX,this.lowerY],this.topLeft=[this.lowerX,this.upperY],this.topRight=[this.upperX,this.upperY],this.center=this.customCenter??[(this.lowerX+this.upperX)/2,(this.lowerY+this.upperY)/2],this.flatten=[this.lowerX,this.lowerY,this.upperX,this.upperY]}isInBounds(u,r){return typeof u=="number"?u>=this.lowerX&&u<=this.upperX&&r>=this.lowerY&&r<=this.upperY:this.isInBounds(u[0],u[1])}splitIfOutOfBounds(u){if(!(!Array.isArray(u)||u.length<=1)&&!u.find(r=>r.length!==2)){if(u.find(r=>!this.isInBounds(r))){const r=Ps(this.flatten),a=R_(qe(u),r);return u[0]&&(a.features=F_(u[0],a)),a.features.map(h=>({coordinates:h.geometry.coordinates,isWithinBounds:T1(h.geometry.coordinates).features.every(p=>z1(p,r))}))}return[{coordinates:u,isWithinBounds:!0}]}}}const pe=15.5,Ds=8,He=2*Math.PI*Mn/256;class Mu{epsgNumber;epsg;label;technicalName;proj4transformationMatrix;bounds;usesMercatorPyramid;constructor(u){const{epsgNumber:r,label:a,proj4transformationMatrix:h,bounds:p,technicalName:_,usesMercatorPyramid:m=!1}=u;this.epsgNumber=r,this.epsg=`EPSG:${r}`,this.label=a,this.proj4transformationMatrix=h,this.bounds=p,this.technicalName=_,this.usesMercatorPyramid=m}getBoundsAs(u){if(this.bounds){if(u.epsg===this.epsg)return this.bounds;const r=Ge(this.epsg,u.epsg,this.bounds.bottomLeft),a=Ge(this.epsg,u.epsg,this.bounds.topRight);let h;return this.bounds.customCenter&&(h=Ge(this.epsg,u.epsg,this.bounds.customCenter)),new ge({lowerX:r[0],lowerY:r[1],upperX:a[0],upperY:a[1],customCenter:h})}}isInBounds(u,r){return this.bounds?typeof u=="number"?this.bounds.isInBounds(u,r):this.bounds.isInBounds(u[0],u[1]):!1}roundZoomLevel(u){return Zt(u,3)}getResolutionSteps(u){if(!this.bounds)return[];const r=He,a=[],h=(u??0)*Math.PI/180;for(let p=0;p<21;++p)a.push({resolution:r*Math.cos(h)/Math.pow(2,p),zoom:p});return a}getTileOrigin(){return this.bounds?.topLeft??[0,0]}getMatrixIds(){const u=[];for(let r=0;r<this.getResolutionSteps().length;++r)u[r]=r;return u}}class Ns extends Mu{constructor(u){super(u)}getTileOrigin(){return this.bounds.topLeft}}const rt=[650,500,250,100,50,20,10,5,2.5,2,1,.5,.25,.1],Ys=[4e3,3750,3500,3250,3e3,2750,2500,2250,2e3,1750,1500,1250,1e3,750,...rt.slice(0,10),1.5,...rt.slice(10)],Kn=[7.35,7.75,8.75,10,11,12.5,13.5,14.5,pe,15.75,16.7,17.75,18.75,20,21],W_=["1:2'500'000","1:2'500'000","1:1'000'000","1:1'000'000","1:500'000","1:200'000","1:100'000","1:50'000","1:25'000","1:25'000","1:10'000","1:10'000","1:10'000","1:10'000","1:10'000"],D_=Kn.map((f,u)=>u);class Iu extends Ns{getResolutionSteps(){return Ys.map(u=>{const r=rt.indexOf(u)??void 0;let a;return r&&(a=W_[r]),{zoom:r,label:a,resolution:u}})}get1_25000ZoomLevel(){return Ds}getDefaultZoom(){return 1}transformStandardZoomLevelToCustom(u){return typeof Kn[0]=="number"&&typeof Kn[14]=="number"&&u>=Kn[0]&&u<=Kn[14]?Kn.filter(r=>r<u).length:typeof Kn[0]=="number"&&u<Kn[0]?0:typeof Kn[14]=="number"&&u>Kn[14]?14:this.get1_25000ZoomLevel()}transformCustomZoomLevelToStandard(u){const r=Math.floor(u);return Kn.length-1>=r?Kn[r]??pe:pe}getResolutionForZoom(u){const r=Math.round(u);return typeof rt[r]!="number"?0:rt[r]}getZoomForResolution(u){const r=rt.find(h=>h<=u);if(r)return rt.indexOf(r);const a=rt.slice(-1)[0];return a&&a>u?rt.indexOf(a):0}roundCoordinateValue(u){return Zt(u,2)}roundZoomLevel(u,r=!1){return r?R1(u,D_):super.roundZoomLevel(u)}}class N_ extends Iu{constructor(){super({epsgNumber:21781,label:"CH1903 / LV03",technicalName:"LV03",proj4transformationMatrix:"+proj=somerc +lat_0=46.9524055555556 +lon_0=7.43958333333333 +k_0=1 +x_0=600000 +y_0=200000 +ellps=bessel +towgs84=674.374,15.056,405.346,0,0,0,0 +units=m +no_defs +type=crs",bounds:new ge({lowerX:485071.58,upperX:837119.8,lowerY:74261.72,upperY:299941.79}),usesMercatorPyramid:!1})}}class Y_ extends Iu{constructor(){super({epsgNumber:2056,label:"CH1903+ / LV95",technicalName:"LV95",proj4transformationMatrix:"+proj=somerc +lat_0=46.9524055555556 +lon_0=7.43958333333333 +k_0=1 +x_0=2600000 +y_0=1200000 +ellps=bessel +towgs84=674.374,15.056,405.346,0,0,0,0 +units=m +no_defs +type=crs",bounds:new ge({lowerX:242e4,upperX:29e5,lowerY:103e4,upperY:135e4}),usesMercatorPyramid:!1})}}class Lu extends Mu{get1_25000ZoomLevel(){return pe}getDefaultZoom(){return pe}}class U_ extends Lu{constructor(){super({epsgNumber:3857,label:"WebMercator",proj4transformationMatrix:"+proj=merc +a=6378137 +b=6378137 +lat_ts=0 +lon_0=0 +x_0=0 +y_0=0 +k=1 +units=m +nadgrids=@null +wktext +no_defs +type=proj",bounds:new ge({lowerX:-20037508342789244e-9,upperX:20037508342789244e-9,lowerY:-20037508342789244e-9,upperY:20037508342789244e-9,customCenter:[917209.87,591473743e-2]}),usesMercatorPyramid:!0})}roundCoordinateValue(u){return Zt(u,2)}getResolutionForZoom(u,r){const a=Ge(this.epsg,Ze.epsg,r).map(h=>h*Math.PI/180);return typeof a[1]!="number"?0:Zt(Math.abs(He*Math.cos(a[1])/Math.pow(2,u)),2)}getZoomForResolution(u,r){const a=Ge(this.epsg,Ze.epsg,r).map(h=>h*Math.PI/180);return typeof a[1]!="number"?0:Math.abs(Math.log2(u/He/Math.cos(a[1])))}}class X_ extends Lu{constructor(){super({epsgNumber:4326,label:"WGS 84 (lat/lon)",proj4transformationMatrix:"+proj=longlat +datum=WGS84 +no_defs +type=proj",bounds:new ge({lowerX:-180,upperX:180,lowerY:-90,upperY:90,customCenter:[8.239436,46.832259]}),usesMercatorPyramid:!0})}roundCoordinateValue(u){return Zt(u,6)}getResolutionForZoom(u,r){return Zt(Math.abs(He*Math.cos(r[1]*Math.PI/180)/Math.pow(2,u)),2)}getExtentInOrderXY(u){return u[0]>u[1]?[u[1],u[0],u[3],u[2]]:u}getZoomForResolution(u,r){return Math.abs(Math.log2(u/He/Math.cos(r[1]*Math.PI/180)))}}const Cu=new Y_,Ru=new N_,Ze=new X_,Pu=new U_,Us=[Cu,Ru,Ze,Pu],G_={STANDARD_ZOOM_LEVEL_1_25000_MAP:pe,SWISS_ZOOM_LEVEL_1_25000_MAP:Ds,LV95_RESOLUTIONS:rt,SWISSTOPO_TILEGRID_RESOLUTIONS:Ys},q_={LV95:Cu,LV03:Ru,WGS84:Ze,WEBMERCATOR:Pu,allCoordinateSystems:Us};exports.CoordinateSystem=Mu;exports.CoordinateSystemBounds=ge;exports.CustomCoordinateSystem=Ns;exports.LV03=Ru;exports.LV95=Cu;exports.LV95_RESOLUTIONS=rt;exports.StandardCoordinateSystem=Lu;exports.SwissCoordinateSystem=Iu;exports.WEBMERCATOR=Pu;exports.WGS84=Ze;exports.allCoordinateSystems=Us;exports.bbox=Ht;exports.bboxPolygon=Ps;exports.c=Zt;exports.constants=G_;exports.crs=q_;exports.earthRadius=Mn;exports.feature=it;exports.featureCollection=Jn;exports.featureEach=$e;exports.geomEach=Rs;exports.getDefaultExportFromCjs=P_;exports.getGeom=Cs;exports.h=O1;exports.lengthToRadians=W1;exports.lineString=qe;exports.multiLineString=B1;exports.multiPolygon=F1;exports.point=qt;exports.polygon=Is;exports.radiansToLength=Ls;exports.u=bs;
+//# sourceMappingURL=index-DySGZKr1.cjs.map