/*Marker Cluster:: New One*/ 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&&S[0]<4?1:+(S[0]+S[1])),!E&&st&&(!(S=st.match(/Edge\/(\d+)/))||S[1]>=74)&&(S=st.match(/Chrome\/(\d+)/))&&(E=+S[1]);var lt=E,ht=lt,pt=v,dt=!!Object.getOwnPropertySymbols&&!pt((function(){var t=Symbol();return!String(t)||!(Object(t)instanceof Symbol)||!Symbol.sham&&ht&&ht<41})),mt=dt&&!Symbol.sham&&"symbol"==typeof Symbol.iterator,gt=nt,vt=K,yt=ot,bt=mt,_t=m.Object,wt=bt?function(t){return"symbol"==typeof t}:function(t){var e=gt("Symbol");return vt(e)&&yt(e.prototype,_t(t))},kt=m.String,xt=K,Mt=function(t){try{return kt(t)}catch(t){return"Object"}},Ot=m.TypeError,Pt=function(t){if(xt(t))return t;throw Ot(Mt(t)+" is not a function")},St=Pt,Et=k,Ct=K,jt=Y,Lt=m.TypeError,At={exports:{}},Tt=m,It=Object.defineProperty,Nt=function(t,e){try{It(Tt,t,{value:e,configurable:!0,writable:!0})}catch(r){Tt[t]=e}return e},Dt=Nt,Ft="__core-js_shared__",zt=m[Ft]||Dt(Ft,{}),Rt=zt;(At.exports=function(t,e){return Rt[t]||(Rt[t]=void 0!==e?e:{})})("versions",[]).push({version:"3.20.3",mode:"global",copyright:"© 2014-2022 Denis Pushkarev (zloirock.ru)",license:"https://github.com/zloirock/core-js/blob/v3.20.3/LICENSE",source:"https://github.com/zloirock/core-js"});var qt=Q,Zt=m.Object,Gt=function(t){return Zt(qt(t))},Bt=Gt,Vt=N({}.hasOwnProperty),Ut=Object.hasOwn||function(t,e){return Vt(Bt(t),e)},Wt=N,Qt=0,Xt=Math.random(),Ht=Wt(1..toString),Jt=function(t){return"Symbol("+(void 0===t?"":t)+")_"+Ht(++Qt+Xt,36)},Kt=m,$t=At.exports,Yt=Ut,te=Jt,ee=dt,re=mt,ne=$t("wks"),oe=Kt.Symbol,ie=oe&&oe.for,se=re?oe:oe&&oe.withoutSetter||te,ae=function(t){if(!Yt(ne,t)||!ee&&"string"!=typeof ne[t]){var e="Symbol."+t;ee&&Yt(oe,t)?ne[t]=oe[t]:ne[t]=re&&ie?ie(e):se(e)}return ne[t]},ue=k,ce=Y,fe=wt,le=function(t,e){var r=t[e];return null==r?void 0:St(r)},he=function(t,e){var r,n;if("string"===e&&Ct(r=t.toString)&&!jt(n=Et(r,t)))return n;if(Ct(r=t.valueOf)&&!jt(n=Et(r,t)))return n;if("string"!==e&&Ct(r=t.toString)&&!jt(n=Et(r,t)))return n;throw Lt("Can't convert object to primitive value")},pe=ae,de=m.TypeError,me=pe("toPrimitive"),ge=function(t,e){if(!ce(t)||fe(t))return t;var r,n=le(t,me);if(n){if(void 0===e&&(e="default"),r=ue(n,t,e),!ce(r)||fe(r))return r;throw de("Can't convert object to primitive value")}return void 0===e&&(e="number"),he(t,e)},ve=ge,ye=wt,be=function(t){var e=ve(t,"string");return ye(e)?e:e+""},_e=Y,we=m.document,ke=_e(we)&&_e(we.createElement),xe=function(t){return ke?we.createElement(t):{}},Me=xe,Oe=!y&&!v((function(){return 7!=Object.defineProperty(Me("div"),"a",{get:function(){return 7}}).a})),Pe=y,Se=k,Ee=x,Ce=C,je=J,Le=be,Ae=Ut,Te=Oe,Ie=Object.getOwnPropertyDescriptor;g.f=Pe?Ie:function(t,e){if(t=je(t),e=Le(e),Te)try{return Ie(t,e)}catch(t){}if(Ae(t,e))return Ce(!Se(Ee.f,t,e),t[e])};var Ne={},De=y&&v((function(){return 42!=Object.defineProperty((function(){}),"prototype",{value:42,writable:!1}).prototype})),Fe=m,ze=Y,Re=Fe.String,qe=Fe.TypeError,Ze=function(t){if(ze(t))return t;throw qe(Re(t)+" is not an object")},Ge=y,Be=Oe,Ve=De,Ue=Ze,We=be,Qe=m.TypeError,Xe=Object.defineProperty,He=Object.getOwnPropertyDescriptor,Je="enumerable",Ke="configurable",$e="writable";Ne.f=Ge?Ve?function(t,e,r){if(Ue(t),e=We(e),Ue(r),"function"==typeof t&&"prototype"===e&&"value"in r&&$e in r&&!r.writable){var n=He(t,e);n&&n.writable&&(t[e]=r.value,r={configurable:Ke in r?r.configurable:n.configurable,enumerable:Je in r?r.enumerable:n.enumerable,writable:!1})}return Xe(t,e,r)}:Xe:function(t,e,r){if(Ue(t),e=We(e),Ue(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 Ye=Ne,tr=C,er=y?function(t,e,r){return Ye.f(t,e,tr(1,r))}:function(t,e,r){return t[e]=r,t},rr={exports:{}},nr=K,or=zt,ir=N(Function.toString);nr(or.inspectSource)||(or.inspectSource=function(t){return ir(t)});var sr,ar,ur,cr=or.inspectSource,fr=K,lr=cr,hr=m.WeakMap,pr=fr(hr)&&/native code/.test(lr(hr)),dr=At.exports,mr=Jt,gr=dr("keys"),vr=function(t){return gr[t]||(gr[t]=mr(t))},yr={},br=pr,_r=m,wr=N,kr=Y,xr=er,Mr=Ut,Or=zt,Pr=vr,Sr=yr,Er="Object already initialized",Cr=_r.TypeError,jr=_r.WeakMap;if(br||Or.state){var Lr=Or.state||(Or.state=new jr),Ar=wr(Lr.get),Tr=wr(Lr.has),Ir=wr(Lr.set);sr=function(t,e){if(Tr(Lr,t))throw new Cr(Er);return e.facade=t,Ir(Lr,t,e),e},ar=function(t){return Ar(Lr,t)||{}},ur=function(t){return Tr(Lr,t)}}else{var Nr=Pr("state");Sr[Nr]=!0,sr=function(t,e){if(Mr(t,Nr))throw new Cr(Er);return e.facade=t,xr(t,Nr,e),e},ar=function(t){return Mr(t,Nr)?t[Nr]:{}},ur=function(t){return Mr(t,Nr)}}var Dr={set:sr,get:ar,has:ur,enforce:function(t){return ur(t)?ar(t):sr(t,{})},getterFor:function(t){return function(e){var r;if(!kr(e)||(r=ar(e)).type!==t)throw Cr("Incompatible receiver, "+t+" required");return r}}},Fr=y,zr=Ut,Rr=Function.prototype,qr=Fr&&Object.getOwnPropertyDescriptor,Zr=zr(Rr,"name"),Gr=Zr&&"something"===function(){}.name,Br=Zr&&(!Fr||Fr&&qr(Rr,"name").configurable),Vr=m,Ur=K,Wr=Ut,Qr=er,Xr=Nt,Hr=cr,Jr={EXISTS:Zr,PROPER:Gr,CONFIGURABLE:Br}.CONFIGURABLE,Kr=Dr.get,$r=Dr.enforce,Yr=String(String).split("String");(rr.exports=function(t,e,r,n){var o,i=!!n&&!!n.unsafe,s=!!n&&!!n.enumerable,a=!!n&&!!n.noTargetGet,u=n&&void 0!==n.name?n.name:e;Ur(r)&&("Symbol("===String(u).slice(0,7)&&(u="["+String(u).replace(/^Symbol$([^)]*)$/,"$1")+"]"),(!Wr(r,"name")||Jr&&r.name!==u)&&Qr(r,"name",u),(o=$r(r)).source||(o.source=Yr.join("string"==typeof u?u:""))),t!==Vr?(i?!a&&t[e]&&(s=!0):delete t[e],s?t[e]=r:Qr(t,e,r)):s?t[e]=r:Xr(e,r)})(Function.prototype,"toString",(function(){return Ur(this)&&Kr(this).source||Hr(this)}));var tn={},en=Math.ceil,rn=Math.floor,nn=function(t){var e=+t;return e!=e||0===e?0:(e>0?rn:en)(e)},on=nn,sn=Math.max,an=Math.min,un=function(t,e){var r=on(t);return r<0?sn(r+e,0):an(r,e)},cn=nn,fn=Math.min,ln=function(t){return t>0?fn(cn(t),9007199254740991):0},hn=function(t){return ln(t.length)},pn=J,dn=un,mn=hn,gn=function(t){return function(e,r,n){var o,i=pn(e),s=mn(i),a=dn(n,s);if(t&&r!=r){for(;s>a;)if((o=i[a++])!=o)return!0}else for(;s>a;a++)if((t||a in i)&&i[a]===r)return t||a||0;return!t&&-1}},vn={includes:gn(!0),indexOf:gn(!1)},yn=Ut,bn=J,_n=vn.indexOf,wn=yr,kn=N([].push),xn=function(t,e){var r,n=bn(t),o=0,i=[];for(r in n)!yn(wn,r)&&yn(n,r)&&kn(i,r);for(;e.length>o;)yn(n,r=e[o++])&&(~_n(i,r)||kn(i,r));return i},Mn=["constructor","hasOwnProperty","isPrototypeOf","propertyIsEnumerable","toLocaleString","toString","valueOf"],On=xn,Pn=Mn.concat("length","prototype");tn.f=Object.getOwnPropertyNames||function(t){return On(t,Pn)};var Sn={};Sn.f=Object.getOwnPropertySymbols;var En=nt,Cn=tn,jn=Sn,Ln=Ze,An=N([].concat),Tn=En("Reflect","ownKeys")||function(t){var e=Cn.f(Ln(t)),r=jn.f;return r?An(e,r(t)):e},In=Ut,Nn=Tn,Dn=g,Fn=Ne,zn=v,Rn=K,qn=/#|\.prototype\./,Zn=function(t,e){var r=Bn[Gn(t)];return r==Un||r!=Vn&&(Rn(e)?zn(e):!!e)},Gn=Zn.normalize=function(t){return String(t).replace(qn,".").toLowerCase()},Bn=Zn.data={},Vn=Zn.NATIVE="N",Un=Zn.POLYFILL="P",Wn=Zn,Qn=m,Xn=g.f,Hn=er,Jn=rr.exports,Kn=Nt,$n=function(t,e,r){for(var n=Nn(e),o=Fn.f,i=Dn.f,s=0;sy;y++)if((a||y in m)&&(p=g(h=m[y],y,d),t))if(e)_[y]=p;else if(p)switch(t){case 3:return!0;case 5:return h;case 6:return y;case 2:Vo(_,h)}else switch(t){case 4:return!1;case 7:Vo(_,h)}return i?-1:n||o?o:_}},Wo={forEach:Uo(0),map:Uo(1),filter:Uo(2),some:Uo(3),every:Uo(4),find:Uo(5),findIndex:Uo(6),filterReject:Uo(7)},Qo=v,Xo=lt,Ho=ae("species"),Jo=function(t){return Xo>=51||!Qo((function(){var e=[];return(e.constructor={})[Ho]=function(){return{foo:1}},1!==e[t](Boolean).foo}))},Ko=Wo.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 Yo=Pt,ti=Gt,ei=U,ri=hn,ni=m.TypeError,oi=function(t){return function(e,r,n,o){Yo(r);var i=ti(e),s=ei(i),a=ri(i),u=t?a-1:0,c=t?-1:1;if(n<2)for(;;){if(u in s){o=s[u],u+=c;break}if(u+=c,t?u<0:a<=u)throw ni("Reduce of empty array with no initial value")}for(;t?u>=0:a>u;u+=c)u in s&&(o=r(o,s[u],u,i));return o}},ii={left:oi(!1),right:oi(!0)},si=v,ai=function(t,e){var r=[][t];return!!r&&si((function(){r.call(null,e||function(){throw 1},1)}))},ui="process"==R(m.process),ci=ii.left,fi=lt,li=ui;to({target:"Array",proto:!0,forced:!ai("reduce")||!li&&fi>79&&fi<83},{reduce:function(t){var e=arguments.length;return ci(this,t,e,e>1?arguments[1]:void 0)}});var hi=go,pi=ao?{}.toString:function(){return"[object "+hi(this)+"]"},di=ao,mi=rr.exports,gi=pi;di||mi(Object.prototype,"toString",gi,{unsafe:!0});var vi=Wo.filter;to({target:"Array",proto:!0,forced:!Jo("filter")},{filter:function(t){return vi(this,t,arguments.length>1?arguments[1]:void 0)}});var yi=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}(),bi=function(t,e,r,n){var o=_i(t.getBounds(),e,n);return r.filter((function(t){return o.contains(t.getPosition())}))},_i=function(t,e,r){var n=ki(t,e),o=n.northEast,i=n.southWest,s=xi({northEast:o,southWest:i},r);return Mi(s,e)},wi=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 6371*(2*Math.atan2(Math.sqrt(o),Math.sqrt(1-o)))},ki=function(t,e){return{northEast:e.fromLatLngToDivPixel(t.getNorthEast()),southWest:e.fromLatLngToDivPixel(t.getSouthWest())}},xi=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}},Mi=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},Oi=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 Si(e)}}]),t}(),Pi=function(t){o(i,t);var r=u(i);function i(t){var n;e(this,i);var o=t.viewportPadding,s=void 0===o?60:o,a=$o(t,["viewportPadding"]);return(n=r.call(this,a)).viewportPadding=60,n.viewportPadding=s,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:bi(r,n,e,this.viewportPadding),map:r,mapCanvasProjection:n})}}}]),i}(Oi),Si=function(t){return t.map((function(t){return new yi({position:t.getPosition(),markers:[t]})}))},Ei=xe("span").classList,Ci=Ei&&Ei.constructor&&Ei.constructor.prototype,ji=Ci===Object.prototype?void 0:Ci,Li=Wo.forEach,Ai=m,Ti={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},Ii=ji,Ni=ai("forEach")?[].forEach:function(t){return Li(this,t,arguments.length>1?arguments[1]:void 0)},Di=er,Fi=function(t){if(t&&t.forEach!==Ni)try{Di(t,"forEach",Ni)}catch(e){t.forEach=Ni}};for(var zi in Ti)Ti[zi]&&Fi(Ai[zi]&&Ai[zi].prototype);Fi(Ii);var Ri=k;to({target:"URL",proto:!0,enumerable:!0},{toJSON:function(){return Ri(URL.prototype.toString,this)}});var qi=function(t){o(i,t);var r=u(i);function i(t){var n;e(this,i);var o=t.maxDistance,s=void 0===o?4e4:o,a=t.gridSize,u=void 0===a?40:a,c=$o(t,["maxDistance","gridSize"]);return(n=r.call(this,c)).clusters=[],n.maxDistance=s,n.gridSize=u,n}return n(i,[{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;i=0))throw new Error("length must be a positive number");return Wi(function(t,e){void 0===e&&(e="kilometers");var r=Bi[e];if(!r)throw new Error(e+" units is invalid");return t/r}(t,e),r)}function Hi(t){return!isNaN(t)&&null!==t&&!Array.isArray(t)}function Ji(t){if(!t)throw new Error("geojson is required");switch(t.type){case"Feature":return Ki(t);case"FeatureCollection":return function(t){var e={type:"FeatureCollection"};return Object.keys(t).forEach((function(r){switch(r){case"type":case"features":return;default:e[r]=t[r]}})),e.features=t.features.map((function(t){return Ki(t)})),e}(t);case"Point":case"LineString":case"Polygon":case"MultiPoint":case"MultiLineString":case"MultiPolygon":case"GeometryCollection":return Yi(t);default:throw new Error("unknown GeoJSON type")}}function Ki(t){var e={type:"Feature"};return Object.keys(t).forEach((function(r){switch(r){case"type":case"properties":case"geometry":return;default:e[r]=t[r]}})),e.properties=$i(t.properties),e.geometry=Yi(t.geometry),e}function $i(t){var e={};return t?(Object.keys(t).forEach((function(r){var n=t[r];"object"==typeof n?null===n?e[r]=null:Array.isArray(n)?e[r]=n.map((function(t){return t})):e[r]=$i(n):e[r]=n})),e):e}function Yi(t){var e={type:t.type};return t.bbox&&(e.bbox=t.bbox),"GeometryCollection"===t.type?(e.geometries=t.geometries.map((function(t){return Yi(t)})),e):(e.coordinates=ts(t.coordinates),e)}function ts(t){var e=t;return"object"!=typeof e[0]?e.slice():e.map((function(t){return ts(t)}))}function es(t,e,r){if(null!==t)for(var n,o,i,s,a,u,c,f,l=0,h=0,p=t.type,d="FeatureCollection"===p,m="Feature"===p,g=d?t.features.length:1,v=0;v0;n.length0;){var a=t[Math.floor(Math.random()*i)],u=s?a.join("_"):""+a;r[u]||(r[u]=!0,n.push(a))}if(n.length0,s=t[Math.floor(Math.random()*o)];i&&s.join("_");for(n.push(s);n.length0,p=[];if(r)o="kmrand"==r?us(t,e):"kmpp"==r?cs(t,e):r;else for(var d={};o.lengthr&&(e.numberOfClusters=r),!0!==e.mutate&&(t=Ji(t));var n=rs(t),o=n.slice(0,e.numberOfClusters),i=ls(n,e.numberOfClusters,o),s={};return i.centroids.forEach((function(t,e){s[e]=t})),function(t,e){if("Feature"===t.type)e(t,0);else if("FeatureCollection"===t.type)for(var r=0;ro;)for(var a,u=Ms(arguments[o++]),c=i?Ss(_s(u),i(u)):_s(u),f=c.length,l=0;f>l;)a=c[l++],gs&&!ys(s,u,a)||(r[a]=u[a]);return r}:Os;function Cs(t){if(!t)throw new Error("coord is required");if(!Array.isArray(t)){if("Feature"===t.type&&null!==t.geometry&&"Point"===t.geometry.type)return t.geometry.coordinates;if("Point"===t.type)return t.coordinates}if(Array.isArray(t)&&t.length>=2&&!Array.isArray(t[0])&&!Array.isArray(t[1]))return t;throw new Error("coord must be GeoJSON Point or an Array of numbers")}function js(t,e,r){void 0===r&&(r={});var n=Cs(t),o=Cs(e),i=Qi(o[1]-n[1]),s=Qi(o[0]-n[0]),a=Qi(n[1]),u=Qi(o[1]),c=Math.pow(Math.sin(i/2),2)+Math.pow(Math.sin(s/2),2)*Math.cos(a)*Math.cos(u);return Wi(2*Math.atan2(Math.sqrt(c),Math.sqrt(1-c)),r.units)}to({target:"Object",stat:!0,forced:Object.assign!==Es},{assign:Es});var Ls={exports:{}},As={exports:{}};!function(t){function e(t,e,r,n){this.dataset=[],this.epsilon=1,this.minPts=2,this.distance=this._euclideanDistance,this.clusters=[],this.noise=[],this._visited=[],this._assigned=[],this._datasetLength=0,this._init(t,e,r,n)}e.prototype.run=function(t,e,r,n){this._init(t,e,r,n);for(var o=0;o=this.minPts&&(e=this._mergeArrays(e,o))}1!==this._assigned[n]&&this._addToCluster(n,t)}},e.prototype._addToCluster=function(t,e){this.clusters[e].push(t),this._assigned[t]=1},e.prototype._regionQuery=function(t){for(var e=[],r=0;r0){for(u=0;u=0);return t},e.prototype.assign=function(){for(var t,e=!1,r=this.dataset.length,n=0;no&&(r=n):e=this.minPts)return r}},r.prototype._regionQuery=function(t,e){e=e||this.epsilon;for(var r=[],n=0,o=this.dataset.length;n>1;e(r,n,u,i,s,a%2),t(r,n,o,i,u-1,a+1),t(r,n,o,u+1,s,a+1)}}function e(t,n,o,i,s,a){for(;s>i;){if(s-i>600){var u=s-i+1,c=o-i+1,f=Math.log(u),l=.5*Math.exp(2*f/3),h=.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+h)),Math.min(s,Math.floor(o+(u-c)*l/u+h)),a)}var p=n[2*o+a],d=i,m=s;for(r(t,n,i,o),n[2*s+a]>p&&r(t,n,i,s);dp;)m--}n[2*i+a]===p?r(t,n,i,m):r(t,n,++m,s),m<=o&&(i=m+1),o<=m&&(s=m-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,o,i,s){for(var a,u,c=[0,t.length-1,0],f=[];c.length;){var l=c.pop(),h=c.pop(),p=c.pop();if(h-p<=s)for(var d=p;d<=h;d++)a=e[2*d],u=e[2*d+1],a>=r&&a<=o&&u>=n&&u<=i&&f.push(t[d]);else{var m=Math.floor((p+h)/2);a=e[2*m],u=e[2*m+1],a>=r&&a<=o&&u>=n&&u<=i&&f.push(t[m]);var g=(l+1)%2;(0===l?r<=a:n<=u)&&(c.push(p),c.push(m-1),c.push(g)),(0===l?o>=a:i>=u)&&(c.push(m+1),c.push(h),c.push(g))}}return f}function i(t,e,r,n,o,i){for(var a=[0,t.length-1,0],u=[],c=o*o;a.length;){var f=a.pop(),l=a.pop(),h=a.pop();if(l-h<=i)for(var p=h;p<=l;p++)s(e[2*p],e[2*p+1],r,n)<=c&&u.push(t[p]);else{var d=Math.floor((h+l)/2),m=e[2*d],g=e[2*d+1];s(m,g,r,n)<=c&&u.push(t[d]);var v=(f+1)%2;(0===f?r-o<=m:n-o<=g)&&(a.push(h),a.push(d-1),a.push(v)),(0===f?r+o>=m:n+o>=g)&&(a.push(d+1),a.push(l),a.push(v))}}return u}function s(t,e,r,n){var o=t-r,i=e-n;return o*o+i*i}var a=function(t){return t[0]},u=function(t){return t[1]},c=function(e,r,n,o,i){void 0===r&&(r=a),void 0===n&&(n=u),void 0===o&&(o=64),void 0===i&&(i=Float64Array),this.nodeSize=o,this.points=e;for(var s=e.length<65536?Uint16Array:Uint32Array,c=this.ids=new s(e.length),f=this.coords=new i(2*e.length),l=0;lt},Bs=Math.fround||(Vs=new Float32Array(1),t=>(Vs[0]=+t,Vs[0]));var Vs;class Us{constructor(t){this.options=Ys(Object.create(Gs),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 s=[];for(let e=0;e=r;t--){const r=+Date.now();s=this._cluster(s,t),this.trees[t]=new Zs(s,ta,ea,o,Float32Array),e&&console.log("z%d: %d clusters in %dms",t,s.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),s=this.getClusters([-180,n,o,i],e);return t.concat(s)}const s=this.trees[this._limitZoom(e)],a=s.range(Js(r),Ks(i),Js(o),Ks(n)),u=[];for(const t of a){const e=s.points[t];u.push(e.numPoints?Xs(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 s=this.options.radius/(this.options.extent*Math.pow(2,r-1)),a=o.within(i.x,i.y,s),u=[];for(const e of a){const r=o.points[e];r.parentId===t&&u.push(r.numPoints?Xs(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:s}=this.options,a=s/i,u=(r-a)/o,c=(r+1+a)/o,f={features:[]};return this._addTileFeatures(n.range((e-a)/o,u,(e+1+a)/o,c),n.points,e,r,o,f),0===e&&this._addTileFeatures(n.range(1-a/o,u,1,c),n.points,o,r,o,f),e===o-1&&this._addTileFeatures(n.range(0,u,a/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>=s){let t=o.x*f,s=o.y*f,a=i&&f>1?this._map(o,!0):null;const h=(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,s+=n.y*c,n.parentId=h,i&&(a||(a=this._map(o,!0)),i(a,this._map(n)))}o.parentId=h,r.push(Ws(t/l,s/l,h,l,a))}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?Ys({},t.properties):t.properties;const r=this.points[t.index].properties,n=this.options.map(r);return e&&n===r?Ys({},n):n}}function Ws(t,e,r,n,o){return{x:Bs(t),y:Bs(e),zoom:1/0,id:r,parentId:-1,numPoints:n,properties:o}}function Qs(t,e){const[r,n]=t.geometry.coordinates;return{x:Bs(Js(r)),y:Bs(Ks(n)),zoom:1/0,index:e,parentId:-1}}function Xs(t){return{type:"Feature",id:t.id,properties:Hs(t),geometry:{type:"Point",coordinates:[(e=t.x,360*(e-.5)),$s(t.y)]}};var e}function Hs(t){const e=t.numPoints,r=e>=1e4?Math.round(e/1e3)+"k":e>=1e3?Math.round(e/100)/10+"k":e;return Ys(Ys({},t.properties),{cluster:!0,cluster_id:t.id,point_count:e,point_count_abbreviated:r})}function Js(t){return t/360+.5}function Ks(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 $s(t){const e=(180-360*t)*Math.PI/180;return 360*Math.atan(Math.exp(e))/Math.PI-90}function Ys(t,e){for(const r in e)t[r]=e[r];return t}function ta(t){return t.x}function ea(t){return t.y}var ra=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 instanceof Map&&r instanceof Map){if(e.size!==r.size)return!1;for(o of e.entries())if(!r.has(o[0]))return!1;for(o of e.entries())if(!t(o[1],r.get(o[0])))return!1;return!0}if(e instanceof Set&&r instanceof Set){if(e.size!==r.size)return!1;for(o of e.entries())if(!r.has(o[0]))return!1;return!0}if(ArrayBuffer.isView(e)&&ArrayBuffer.isView(r)){if((n=e.length)!=r.length)return!1;for(o=n;0!=o--;)if(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 s=i[o];if(!t(e[s],r[s]))return!1}return!0}return e!=e&&r!=r},na=function(t){o(i,t);var r=u(i);function i(t){var n;e(this,i);var o=t.maxZoom,s=t.radius,a=void 0===s?60:s,u=$o(t,["maxZoom","radius"]);return(n=r.call(this,{maxZoom:o})).superCluster=new Us(Object.assign({maxZoom:n.maxZoom,radius:a},u)),n.state={zoom:null},n}return n(i,[{key:"calculate",value:function(t){var e=!1;if(!ra(t.markers,this.markers)){e=!0,this.markers=f(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||!ra(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=c(t.geometry.coordinates,2),r=e[0],n=e[1],o=t.properties;if(o.cluster)return new yi({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 yi({markers:[i],position:i.getPosition()})}}]),i}(Oi),oa={},ia=y,sa=De,aa=Ne,ua=Ze,ca=J,fa=ms;oa.f=ia&&!sa?Object.defineProperties:function(t,e){ua(t);for(var r,n=ca(e),o=fa(e),i=o.length,s=0;i>s;)aa.f(t,r=o[s++],n[r]);return t};var la,ha=nt("document","documentElement"),pa=Ze,da=oa,ma=Mn,ga=yr,va=ha,ya=xe,ba=vr("IE_PROTO"),_a=function(){},wa=function(t){return"