var markerClusterer=function(t){"use strict";function e(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}function r(t,e){for(var r=0;rt.length)&&(e=t.length);for(var r=0,n=new Array(e);r0&&P[0]<4?1:+(P[0]+P[1])),!j&&ct&&(!(P=ct.match(/Edge\/(\d+)/))||P[1]>=74)&&(P=ct.match(/Chrome\/(\d+)/))&&(j=+P[1]);var mt=j,dt=mt,gt=g,vt=!!Object.getOwnPropertySymbols&&!gt((function(){var t=Symbol();return!String(t)||!(Object(t)instanceof Symbol)||!Symbol.sham&&dt&&dt<41})),yt=vt&&!Symbol.sham&&"symbol"==typeof Symbol.iterator,bt=at,wt=Q,kt=st,St=Object,Ot=yt?function(t){return"symbol"==typeof t}:function(t){var e=bt("Symbol");return wt(e)&&kt(e.prototype,St(t))},xt=String,Mt=function(t){try{return xt(t)}catch(t){return"Object"}},Pt=Q,jt=Mt,Et=TypeError,Ct=function(t){if(Pt(t))return t;throw Et(jt(t)+" is not a function")},_t=Ct,Lt=B,Tt=k,It=Q,At=rt,Nt=TypeError,zt={exports:{}},Dt=m,Rt=Object.defineProperty,Ft=function(t,e){try{Rt(Dt,t,{value:e,configurable:!0,writable:!0})}catch(r){Dt[t]=e}return e},Zt=Ft,Gt="__core-js_shared__",Vt=m[Gt]||Zt(Gt,{}),Bt=Vt;(zt.exports=function(t,e){return Bt[t]||(Bt[t]=void 0!==e?e:{})})("versions",[]).push({version:"3.26.1",mode:"global",copyright:"© 2014-2022 Denis Pushkarev (zloirock.ru)",license:"https://github.com/zloirock/core-js/blob/v3.26.1/LICENSE",source:"https://github.com/zloirock/core-js"});var Ut=H,Wt=Object,Ht=function(t){return Wt(Ut(t))},qt=Ht,Xt=I({}.hasOwnProperty),$t=Object.hasOwn||function(t,e){return Xt(qt(t),e)},Jt=I,Kt=0,Yt=Math.random(),Qt=Jt(1..toString),te=function(t){return"Symbol("+(void 0===t?"":t)+")_"+Qt(++Kt+Yt,36)},ee=m,re=zt.exports,ne=$t,oe=te,ie=vt,ae=yt,se=re("wks"),ue=ee.Symbol,ce=ue&&ue.for,fe=ae?ue:ue&&ue.withoutSetter||oe,le=function(t){if(!ne(se,t)||!ie&&"string"!=typeof se[t]){var e="Symbol."+t;ie&&ne(ue,t)?se[t]=ue[t]:se[t]=ae&&ce?ce(e):fe(e)}return se[t]},pe=k,he=rt,me=Ot,de=TypeError,ge=le("toPrimitive"),ve=function(t,e){if(!he(t)||me(t))return t;var r,n=function(t,e){var r=t[e];return Lt(r)?void 0:_t(r)}(t,ge);if(n){if(void 0===e&&(e="default"),r=pe(n,t,e),!he(r)||me(r))return r;throw de("Can't convert object to primitive value")}return void 0===e&&(e="number"),function(t,e){var r,n;if("string"===e&&It(r=t.toString)&&!At(n=Tt(r,t)))return n;if(It(r=t.valueOf)&&!At(n=Tt(r,t)))return n;if("string"!==e&&It(r=t.toString)&&!At(n=Tt(r,t)))return n;throw Nt("Can't convert object to primitive value")}(t,e)},ye=ve,be=Ot,we=function(t){var e=ye(t,"string");return be(e)?e:e+""},ke=rt,Se=m.document,Oe=ke(Se)&&ke(Se.createElement),xe=function(t){return Oe?Se.createElement(t):{}},Me=xe,Pe=!v&&!g((function(){return 7!=Object.defineProperty(Me("div"),"a",{get:function(){return 7}}).a})),je=v,Ee=k,Ce=S,_e=E,Le=$,Te=we,Ie=$t,Ae=Pe,Ne=Object.getOwnPropertyDescriptor;d.f=je?Ne:function(t,e){if(t=Le(t),e=Te(e),Ae)try{return Ne(t,e)}catch(t){}if(Ie(t,e))return _e(!Ee(Ce.f,t,e),t[e])};var ze={},De=v&&g((function(){return 42!=Object.defineProperty((function(){}),"prototype",{value:42,writable:!1}).prototype})),Re=rt,Fe=String,Ze=TypeError,Ge=function(t){if(Re(t))return t;throw Ze(Fe(t)+" is not an object")},Ve=v,Be=Pe,Ue=De,We=Ge,He=we,qe=TypeError,Xe=Object.defineProperty,$e=Object.getOwnPropertyDescriptor;ze.f=Ve?Ue?function(t,e,r){if(We(t),e=He(e),We(r),"function"==typeof t&&"prototype"===e&&"value"in r&&"writable"in r&&!r.writable){var n=$e(t,e);n&&n.writable&&(t[e]=r.value,r={configurable:"configurable"in r?r.configurable:n.configurable,enumerable:"enumerable"in r?r.enumerable:n.enumerable,writable:!1})}return Xe(t,e,r)}:Xe:function(t,e,r){if(We(t),e=He(e),We(r),Be)try{return Xe(t,e,r)}catch(t){}if("get"in r||"set"in r)throw qe("Accessors not supported");return"value"in r&&(t[e]=r.value),t};var Je=ze,Ke=E,Ye=v?function(t,e,r){return Je.f(t,e,Ke(1,r))}:function(t,e,r){return t[e]=r,t},Qe={exports:{}},tr=v,er=$t,rr=Function.prototype,nr=tr&&Object.getOwnPropertyDescriptor,or=er(rr,"name"),ir={EXISTS:or,PROPER:or&&"something"===function(){}.name,CONFIGURABLE:or&&(!tr||tr&&nr(rr,"name").configurable)},ar=Q,sr=Vt,ur=I(Function.toString);ar(sr.inspectSource)||(sr.inspectSource=function(t){return ur(t)});var cr,fr,lr,pr=sr.inspectSource,hr=Q,mr=m.WeakMap,dr=hr(mr)&&/native code/.test(String(mr)),gr=zt.exports,vr=te,yr=gr("keys"),br=function(t){return yr[t]||(yr[t]=vr(t))},wr={},kr=dr,Sr=m,Or=rt,xr=Ye,Mr=$t,Pr=Vt,jr=br,Er=wr,Cr="Object already initialized",_r=Sr.TypeError,Lr=Sr.WeakMap;if(kr||Pr.state){var Tr=Pr.state||(Pr.state=new Lr);Tr.get=Tr.get,Tr.has=Tr.has,Tr.set=Tr.set,cr=function(t,e){if(Tr.has(t))throw _r(Cr);return e.facade=t,Tr.set(t,e),e},fr=function(t){return Tr.get(t)||{}},lr=function(t){return Tr.has(t)}}else{var Ir=jr("state");Er[Ir]=!0,cr=function(t,e){if(Mr(t,Ir))throw _r(Cr);return e.facade=t,xr(t,Ir,e),e},fr=function(t){return Mr(t,Ir)?t[Ir]:{}},lr=function(t){return Mr(t,Ir)}}var Ar={set:cr,get:fr,has:lr,enforce:function(t){return lr(t)?fr(t):cr(t,{})},getterFor:function(t){return function(e){var r;if(!Or(e)||(r=fr(e)).type!==t)throw _r("Incompatible receiver, "+t+" required");return r}}},Nr=g,zr=Q,Dr=$t,Rr=v,Fr=ir.CONFIGURABLE,Zr=pr,Gr=Ar.enforce,Vr=Ar.get,Br=Object.defineProperty,Ur=Rr&&!Nr((function(){return 8!==Br((function(){}),"length",{value:8}).length})),Wr=String(String).split("String"),Hr=Qe.exports=function(t,e,r){"Symbol("===String(e).slice(0,7)&&(e="["+String(e).replace(/^Symbol\(([^)]*)\)/,"$1")+"]"),r&&r.getter&&(e="get "+e),r&&r.setter&&(e="set "+e),(!Dr(t,"name")||Fr&&t.name!==e)&&(Rr?Br(t,"name",{value:e,configurable:!0}):t.name=e),Ur&&r&&Dr(r,"arity")&&t.length!==r.arity&&Br(t,"length",{value:r.arity});try{r&&Dr(r,"constructor")&&r.constructor?Rr&&Br(t,"prototype",{writable:!1}):t.prototype&&(t.prototype=void 0)}catch(t){}var n=Gr(t);return Dr(n,"source")||(n.source=Wr.join("string"==typeof e?e:"")),t};Function.prototype.toString=Hr((function(){return zr(this)&&Vr(this).source||Zr(this)}),"toString");var qr=Q,Xr=ze,$r=Qe.exports,Jr=Ft,Kr=function(t,e,r,n){n||(n={});var o=n.enumerable,i=void 0!==n.name?n.name:e;if(qr(r)&&$r(r,i,n),n.global)o?t[e]=r:Jr(e,r);else{try{n.unsafe?t[e]&&(o=!0):delete t[e]}catch(t){}o?t[e]=r:Xr.f(t,e,{value:r,enumerable:!1,configurable:!n.nonConfigurable,writable:!n.nonWritable})}return t},Yr={},Qr=Math.ceil,tn=Math.floor,en=Math.trunc||function(t){var e=+t;return(e>0?tn:Qr)(e)},rn=function(t){var e=+t;return e!=e||0===e?0:en(e)},nn=rn,on=Math.max,an=Math.min,sn=function(t,e){var r=nn(t);return r<0?on(r+e,0):an(r,e)},un=rn,cn=Math.min,fn=function(t){return function(t){return t>0?cn(un(t),9007199254740991):0}(t.length)},ln=$,pn=sn,hn=fn,mn=function(t){return function(e,r,n){var o,i=ln(e),a=hn(i),s=pn(n,a);if(t&&r!=r){for(;a>s;)if((o=i[s++])!=o)return!0}else for(;a>s;s++)if((t||s in i)&&i[s]===r)return t||s||0;return!t&&-1}},dn={includes:mn(!0),indexOf:mn(!1)},gn=$t,vn=$,yn=dn.indexOf,bn=wr,wn=I([].push),kn=function(t,e){var r,n=vn(t),o=0,i=[];for(r in n)!gn(bn,r)&&gn(n,r)&&wn(i,r);for(;e.length>o;)gn(n,r=e[o++])&&(~yn(i,r)||wn(i,r));return i},Sn=["constructor","hasOwnProperty","isPrototypeOf","propertyIsEnumerable","toLocaleString","toString","valueOf"],On=kn,xn=Sn.concat("length","prototype");Yr.f=Object.getOwnPropertyNames||function(t){return On(t,xn)};var Mn={};Mn.f=Object.getOwnPropertySymbols;var Pn=at,jn=Yr,En=Mn,Cn=Ge,_n=I([].concat),Ln=Pn("Reflect","ownKeys")||function(t){var e=jn.f(Cn(t)),r=En.f;return r?_n(e,r(t)):e},Tn=$t,In=Ln,An=d,Nn=ze,zn=g,Dn=Q,Rn=/#|\.prototype\./,Fn=function(t,e){var r=Gn[Zn(t)];return r==Bn||r!=Vn&&(Dn(e)?zn(e):!!e)},Zn=Fn.normalize=function(t){return String(t).replace(Rn,".").toLowerCase()},Gn=Fn.data={},Vn=Fn.NATIVE="N",Bn=Fn.POLYFILL="P",Un=Fn,Wn=m,Hn=d.f,qn=Ye,Xn=Kr,$n=Ft,Jn=function(t,e,r){for(var n=In(e),o=Nn.f,i=An.f,a=0;ay;y++)if((s||y in d)&&(h=g(p=d[y],y,m),t))if(e)w[y]=h;else if(h)switch(t){case 3:return!0;case 5:return p;case 6:return y;case 2:Go(w,p)}else switch(t){case 4:return!1;case 7:Go(w,p)}return i?-1:n||o?o:w}},Bo={forEach:Vo(0),map:Vo(1),filter:Vo(2),some:Vo(3),every:Vo(4),find:Vo(5),findIndex:Vo(6),filterReject:Vo(7)},Uo=g,Wo=mt,Ho=le("species"),qo=function(t){return Wo>=51||!Uo((function(){var e=[];return(e.constructor={})[Ho]=function(){return{foo:1}},1!==e[t](Boolean).foo}))},Xo=Bo.map;function $o(t,e){var r={};for(var n in t)Object.prototype.hasOwnProperty.call(t,n)&&e.indexOf(n)<0&&(r[n]=t[n]);if(null!=t&&"function"==typeof Object.getOwnPropertySymbols){var o=0;for(n=Object.getOwnPropertySymbols(t);o1?arguments[1]:void 0)}});var Jo=Ct,Ko=Ht,Yo=V,Qo=fn,ti=TypeError,ei=function(t){return function(e,r,n,o){Jo(r);var i=Ko(e),a=Yo(i),s=Qo(i),u=t?s-1:0,c=t?-1:1;if(n<2)for(;;){if(u in a){o=a[u],u+=c;break}if(u+=c,t?u<0:s<=u)throw ti("Reduce of empty array with no initial value")}for(;t?u>=0:s>u;u+=c)u in a&&(o=r(o,a[u],u,i));return o}},ri={left:ei(!1),right:ei(!0)},ni=g,oi=function(t,e){var r=[][t];return!!r&&ni((function(){r.call(null,e||function(){return 1},1)}))},ii="process"==D(m.process),ai=ri.left,si=mt,ui=ii;Yn({target:"Array",proto:!0,forced:!oi("reduce")||!ui&&si>79&&si<83},{reduce:function(t){var e=arguments.length;return ai(this,t,e,e>1?arguments[1]:void 0)}});var ci=go,fi=uo?{}.toString:function(){return"[object "+ci(this)+"]"};uo||Kr(Object.prototype,"toString",fi,{unsafe:!0});var li=Bo.filter;Yn({target:"Array",proto:!0,forced:!qo("filter")},{filter:function(t){return li(this,t,arguments.length>1?arguments[1]:void 0)}});var pi=function(){function t(r){var n=r.markers,o=r.position;e(this,t),this.markers=n,o&&(o instanceof google.maps.LatLng?this._position=o:this._position=new google.maps.LatLng(o))}return n(t,[{key:"bounds",get:function(){if(0!==this.markers.length||this._position)return this.markers.reduce((function(t,e){return t.extend(e.getPosition())}),new google.maps.LatLngBounds(this._position,this._position))}},{key:"position",get:function(){return this._position||this.bounds.getCenter()}},{key:"count",get:function(){return this.markers.filter((function(t){return t.getVisible()})).length}},{key:"push",value:function(t){this.markers.push(t)}},{key:"delete",value:function(){this.marker&&(this.marker.setMap(null),delete this.marker),this.markers.length=0}}]),t}(),hi=function(t,e,r,n){var o=mi(t.getBounds(),e,n);return r.filter((function(t){return o.contains(t.getPosition())}))},mi=function(t,e,r){var n=gi(t,e),o=n.northEast,i=n.southWest,a=vi({northEast:o,southWest:i},r);return yi(a,e)},di=function(t,e){var r=(e.lat-t.lat)*Math.PI/180,n=(e.lng-t.lng)*Math.PI/180,o=Math.sin(r/2)*Math.sin(r/2)+Math.cos(t.lat*Math.PI/180)*Math.cos(e.lat*Math.PI/180)*Math.sin(n/2)*Math.sin(n/2);return 2*Math.atan2(Math.sqrt(o),Math.sqrt(1-o))*6371},gi=function(t,e){return{northEast:e.fromLatLngToDivPixel(t.getNorthEast()),southWest:e.fromLatLngToDivPixel(t.getSouthWest())}},vi=function(t,e){var r=t.northEast,n=t.southWest;return r.x+=e,r.y-=e,n.x-=e,n.y+=e,{northEast:r,southWest:n}},yi=function(t,e){var r=t.northEast,n=t.southWest,o=new google.maps.LatLngBounds;return o.extend(e.fromDivPixelToLatLng(r)),o.extend(e.fromDivPixelToLatLng(n)),o},bi=function(){function t(r){var n=r.maxZoom,o=void 0===n?16:n;e(this,t),this.maxZoom=o}return n(t,[{key:"noop",value:function(t){var e=t.markers;return ki(e)}}]),t}(),wi=function(t){o(i,t);var r=u(i);function i(t){var n;e(this,i);var o=t.viewportPadding,a=void 0===o?60:o,s=$o(t,["viewportPadding"]);return(n=r.call(this,s)).viewportPadding=60,n.viewportPadding=a,n}return n(i,[{key:"calculate",value:function(t){var e=t.markers,r=t.map,n=t.mapCanvasProjection;return r.getZoom()>=this.maxZoom?{clusters:this.noop({markers:e,map:r,mapCanvasProjection:n}),changed:!1}:{clusters:this.cluster({markers:hi(r,n,e,this.viewportPadding),map:r,mapCanvasProjection:n})}}}]),i}(bi),ki=function(t){return t.map((function(t){return new pi({position:t.getPosition(),markers:[t]})}))},Si=xe("span").classList,Oi=Si&&Si.constructor&&Si.constructor.prototype,xi=Oi===Object.prototype?void 0:Oi,Mi=Bo.forEach,Pi=oi("forEach")?[].forEach:function(t){return Mi(this,t,arguments.length>1?arguments[1]:void 0)},ji=m,Ei={CSSRuleList:0,CSSStyleDeclaration:0,CSSValueList:0,ClientRectList:0,DOMRectList:0,DOMStringList:0,DOMTokenList:1,DataTransferItemList:0,FileList:0,HTMLAllCollection:0,HTMLCollection:0,HTMLFormElement:0,HTMLSelectElement:0,MediaList:0,MimeTypeArray:0,NamedNodeMap:0,NodeList:1,PaintRequestList:0,Plugin:0,PluginArray:0,SVGLengthList:0,SVGNumberList:0,SVGPathSegList:0,SVGPointList:0,SVGStringList:0,SVGTransformList:0,SourceBufferList:0,StyleSheetList:0,TextTrackCueList:0,TextTrackList:0,TouchList:0},Ci=xi,_i=Pi,Li=Ye,Ti=function(t){if(t&&t.forEach!==_i)try{Li(t,"forEach",_i)}catch(e){t.forEach=_i}};for(var Ii in Ei)Ei[Ii]&&Ti(ji[Ii]&&ji[Ii].prototype);Ti(Ci);var Ai=k;Yn({target:"URL",proto:!0,enumerable:!0},{toJSON:function(){return Ai(URL.prototype.toString,this)}});var Ni=function t(e,r){if(e===r)return!0;if(e&&r&&"object"==typeof e&&"object"==typeof r){if(e.constructor!==r.constructor)return!1;var n,o,i;if(Array.isArray(e)){if((n=e.length)!=r.length)return!1;for(o=n;0!=o--;)if(!t(e[o],r[o]))return!1;return!0}if(e.constructor===RegExp)return e.source===r.source&&e.flags===r.flags;if(e.valueOf!==Object.prototype.valueOf)return e.valueOf()===r.valueOf();if(e.toString!==Object.prototype.toString)return e.toString()===r.toString();if((n=(i=Object.keys(e)).length)!==Object.keys(r).length)return!1;for(o=n;0!=o--;)if(!Object.prototype.hasOwnProperty.call(r,i[o]))return!1;for(o=n;0!=o--;){var a=i[o];if(!t(e[a],r[a]))return!1}return!0}return e!=e&&r!=r},zi=function(t){o(i,t);var r=u(i);function i(t){var n;e(this,i);var o=t.maxDistance,a=void 0===o?4e4:o,s=t.gridSize,u=void 0===s?40:s,c=$o(t,["maxDistance","gridSize"]);return(n=r.call(this,c)).clusters=[],n.maxDistance=a,n.gridSize=u,n.state={zoom:null},n}return n(i,[{key:"calculate",value:function(t){var e=t.markers,r=t.map,n=t.mapCanvasProjection,o={zoom:r.getZoom()},i=!1;return this.state.zoom>this.maxZoom&&o.zoom>this.maxZoom||(i=!Ni(this.state,o)),this.state=o,r.getZoom()>=this.maxZoom?{clusters:this.noop({markers:e,map:r,mapCanvasProjection:n}),changed:i}:{clusters:this.cluster({markers:hi(r,n,e,this.viewportPadding),map:r,mapCanvasProjection:n})}}},{key:"cluster",value:function(t){var e=this,r=t.markers,n=t.map,o=t.mapCanvasProjection;return this.clusters=[],r.forEach((function(t){e.addToClosestCluster(t,n,o)})),this.clusters}},{key:"addToClosestCluster",value:function(t,e,r){for(var n=this.maxDistance,o=null,i=0;io;)for(var s,u=$i(arguments[o++]),c=i?Yi(Wi(u),i(u)):Wi(u),f=c.length,l=0;f>l;)s=c[l++],Gi&&!Bi(a,u,s)||(r[s]=u[s]);return r}:Ji,ta=Qi;Yn({target:"Object",stat:!0,arity:2,forced:Object.assign!==ta},{assign:ta});var ea={exports:{}};ea.exports=function(){function t(r,n,o,i,a,s){if(!(a-i<=o)){var u=i+a>>1;e(r,n,u,i,a,s%2),t(r,n,o,i,u-1,s+1),t(r,n,o,u+1,a,s+1)}}function e(t,n,o,i,a,s){for(;a>i;){if(a-i>600){var u=a-i+1,c=o-i+1,f=Math.log(u),l=.5*Math.exp(2*f/3),p=.5*Math.sqrt(f*l*(u-l)/u)*(c-u/2<0?-1:1);e(t,n,o,Math.max(i,Math.floor(o-c*l/u+p)),Math.min(a,Math.floor(o+(u-c)*l/u+p)),s)}var h=n[2*o+s],m=i,d=a;for(r(t,n,i,o),n[2*a+s]>h&&r(t,n,i,a);mh;)d--}n[2*i+s]===h?r(t,n,i,d):r(t,n,++d,a),d<=o&&(i=d+1),o<=d&&(a=d-1)}}function r(t,e,r,o){n(t,r,o),n(e,2*r,2*o),n(e,2*r+1,2*o+1)}function n(t,e,r){var n=t[e];t[e]=t[r],t[r]=n}function o(t,e,r,n){var o=t-r,i=e-n;return o*o+i*i}var i=function(t){return t[0]},a=function(t){return t[1]},s=function(e,r,n,o,s){void 0===r&&(r=i),void 0===n&&(n=a),void 0===o&&(o=64),void 0===s&&(s=Float64Array),this.nodeSize=o,this.points=e;for(var u=e.length<65536?Uint16Array:Uint32Array,c=this.ids=new u(e.length),f=this.coords=new s(2*e.length),l=0;l=r&&s<=o&&u>=n&&u<=i&&f.push(t[m]);else{var d=Math.floor((h+p)/2);s=e[2*d],u=e[2*d+1],s>=r&&s<=o&&u>=n&&u<=i&&f.push(t[d]);var g=(l+1)%2;(0===l?r<=s:n<=u)&&(c.push(h),c.push(d-1),c.push(g)),(0===l?o>=s:i>=u)&&(c.push(d+1),c.push(p),c.push(g))}}return f}(this.ids,this.coords,t,e,r,n,this.nodeSize)},s.prototype.within=function(t,e,r){return function(t,e,r,n,i,a){for(var s=[0,t.length-1,0],u=[],c=i*i;s.length;){var f=s.pop(),l=s.pop(),p=s.pop();if(l-p<=a)for(var h=p;h<=l;h++)o(e[2*h],e[2*h+1],r,n)<=c&&u.push(t[h]);else{var m=Math.floor((p+l)/2),d=e[2*m],g=e[2*m+1];o(d,g,r,n)<=c&&u.push(t[m]);var v=(f+1)%2;(0===f?r-i<=d:n-i<=g)&&(s.push(p),s.push(m-1),s.push(v)),(0===f?r+i>=d:n+i>=g)&&(s.push(m+1),s.push(l),s.push(v))}}return u}(this.ids,this.coords,t,e,r,this.nodeSize)},s}();var ra=ea.exports;const na={minZoom:0,maxZoom:16,minPoints:2,radius:40,extent:512,nodeSize:64,log:!1,generateId:!1,reduce:null,map:t=>t},oa=Math.fround||(ia=new Float32Array(1),t=>(ia[0]=+t,ia[0]));var ia;class aa{constructor(t){this.options=ma(Object.create(na),t),this.trees=new Array(this.options.maxZoom+1)}load(t){const{log:e,minZoom:r,maxZoom:n,nodeSize:o}=this.options;e&&console.time("total time");const i=`prepare ${t.length} points`;e&&console.time(i),this.points=t;let a=[];for(let e=0;e=r;t--){const r=+Date.now();a=this._cluster(a,t),this.trees[t]=new ra(a,da,ga,o,Float32Array),e&&console.log("z%d: %d clusters in %dms",t,a.length,+Date.now()-r)}return e&&console.timeEnd("total time"),this}getClusters(t,e){let r=((t[0]+180)%360+360)%360-180;const n=Math.max(-90,Math.min(90,t[1]));let o=180===t[2]?180:((t[2]+180)%360+360)%360-180;const i=Math.max(-90,Math.min(90,t[3]));if(t[2]-t[0]>=360)r=-180,o=180;else if(r>o){const t=this.getClusters([r,n,180,i],e),a=this.getClusters([-180,n,o,i],e);return t.concat(a)}const a=this.trees[this._limitZoom(e)],s=a.range(la(r),pa(i),la(o),pa(n)),u=[];for(const t of s){const e=a.points[t];u.push(e.numPoints?ca(e):this.points[e.index])}return u}getChildren(t){const e=this._getOriginId(t),r=this._getOriginZoom(t),n="No cluster with the specified id.",o=this.trees[r];if(!o)throw new Error(n);const i=o.points[e];if(!i)throw new Error(n);const a=this.options.radius/(this.options.extent*Math.pow(2,r-1)),s=o.within(i.x,i.y,a),u=[];for(const e of s){const r=o.points[e];r.parentId===t&&u.push(r.numPoints?ca(r):this.points[r.index])}if(0===u.length)throw new Error(n);return u}getLeaves(t,e,r){e=e||10,r=r||0;const n=[];return this._appendLeaves(n,t,e,r,0),n}getTile(t,e,r){const n=this.trees[this._limitZoom(t)],o=Math.pow(2,t),{extent:i,radius:a}=this.options,s=a/i,u=(r-s)/o,c=(r+1+s)/o,f={features:[]};return this._addTileFeatures(n.range((e-s)/o,u,(e+1+s)/o,c),n.points,e,r,o,f),0===e&&this._addTileFeatures(n.range(1-s/o,u,1,c),n.points,o,r,o,f),e===o-1&&this._addTileFeatures(n.range(0,u,s/o,c),n.points,-1,r,o,f),f.features.length?f:null}getClusterExpansionZoom(t){let e=this._getOriginZoom(t)-1;for(;e<=this.options.maxZoom;){const r=this.getChildren(t);if(e++,1!==r.length)break;t=r[0].properties.cluster_id}return e}_appendLeaves(t,e,r,n,o){const i=this.getChildren(e);for(const e of i){const i=e.properties;if(i&&i.cluster?o+i.point_count<=n?o+=i.point_count:o=this._appendLeaves(t,i.cluster_id,r,n,o):oe&&(l+=r.numPoints||1)}if(l>f&&l>=a){let t=o.x*f,a=o.y*f,s=i&&f>1?this._map(o,!0):null;const p=(n<<5)+(e+1)+this.points.length;for(const r of c){const n=u.points[r];if(n.zoom<=e)continue;n.zoom=e;const c=n.numPoints||1;t+=n.x*c,a+=n.y*c,n.parentId=p,i&&(s||(s=this._map(o,!0)),i(s,this._map(n)))}o.parentId=p,r.push(sa(t/l,a/l,p,l,s))}else if(r.push(o),l>1)for(const t of c){const n=u.points[t];n.zoom<=e||(n.zoom=e,r.push(n))}}return r}_getOriginId(t){return t-this.points.length>>5}_getOriginZoom(t){return(t-this.points.length)%32}_map(t,e){if(t.numPoints)return e?ma({},t.properties):t.properties;const r=this.points[t.index].properties,n=this.options.map(r);return e&&n===r?ma({},n):n}}function sa(t,e,r,n,o){return{x:oa(t),y:oa(e),zoom:1/0,id:r,parentId:-1,numPoints:n,properties:o}}function ua(t,e){const[r,n]=t.geometry.coordinates;return{x:oa(la(r)),y:oa(pa(n)),zoom:1/0,index:e,parentId:-1}}function ca(t){return{type:"Feature",id:t.id,properties:fa(t),geometry:{type:"Point",coordinates:[(e=t.x,360*(e-.5)),ha(t.y)]}};var e}function fa(t){const e=t.numPoints,r=e>=1e4?`${Math.round(e/1e3)}k`:e>=1e3?Math.round(e/100)/10+"k":e;return ma(ma({},t.properties),{cluster:!0,cluster_id:t.id,point_count:e,point_count_abbreviated:r})}function la(t){return t/360+.5}function pa(t){const e=Math.sin(t*Math.PI/180),r=.5-.25*Math.log((1+e)/(1-e))/Math.PI;return r<0?0:r>1?1:r}function ha(t){const e=(180-360*t)*Math.PI/180;return 360*Math.atan(Math.exp(e))/Math.PI-90}function ma(t,e){for(const r in e)t[r]=e[r];return t}function da(t){return t.x}function ga(t){return t.y}var va=function(t){o(i,t);var r=u(i);function i(t){var n;e(this,i);var o=t.maxZoom,a=t.radius,s=void 0===a?60:a,u=$o(t,["maxZoom","radius"]);return(n=r.call(this,{maxZoom:o})).superCluster=new aa(Object.assign({maxZoom:n.maxZoom,radius:s},u)),n.state={zoom:null},n}return n(i,[{key:"calculate",value:function(t){var e=!1;if(!Ni(t.markers,this.markers)){e=!0,this.markers=c(t.markers);var r=this.markers.map((function(t){return{type:"Feature",geometry:{type:"Point",coordinates:[t.getPosition().lng(),t.getPosition().lat()]},properties:{marker:t}}}));this.superCluster.load(r)}var n={zoom:t.map.getZoom()};return e||this.state.zoom>this.maxZoom&&n.zoom>this.maxZoom||(e=e||!Ni(this.state,n)),this.state=n,e&&(this.clusters=this.cluster(t)),{clusters:this.clusters,changed:e}}},{key:"cluster",value:function(t){var e=t.map;return this.superCluster.getClusters([-180,-90,180,90],Math.round(e.getZoom())).map(this.transformCluster.bind(this))}},{key:"transformCluster",value:function(t){var e=function(t,e){return function(t){if(Array.isArray(t))return t}(t)||function(t,e){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(t)){var r=[],n=!0,o=!1,i=void 0;try{for(var a,s=t[Symbol.iterator]();!(n=(a=s.next()).done)&&(r.push(a.value),!e||r.length!==e);n=!0);}catch(t){o=!0,i=t}finally{try{n||null==s.return||s.return()}finally{if(o)throw i}}return r}}(t,e)||f(t,e)||function(){throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}(t.geometry.coordinates,2),r=e[0],n=e[1],o=t.properties;if(o.cluster)return new pi({markers:this.superCluster.getLeaves(o.cluster_id,1/0).map((function(t){return t.properties.marker})),position:new google.maps.LatLng({lat:n,lng:r})});var i=o.marker;return new pi({markers:[i],position:i.getPosition()})}}]),i}(bi),ya={},ba=v,wa=De,ka=ze,Sa=Ge,Oa=$,xa=Zi;ya.f=ba&&!wa?Object.defineProperties:function(t,e){Sa(t);for(var r,n=Oa(e),o=xa(e),i=o.length,a=0;i>a;)ka.f(t,r=o[a++],n[r]);return t};var Ma,Pa=at("document","documentElement"),ja=Ge,Ea=ya,Ca=Sn,_a=wr,La=Pa,Ta=xe,Ia=br("IE_PROTO"),Aa=function(){},Na=function(t){return"