@googlemaps/markerclusterer - npm Package Compare versions

Comparing version 1.0.2 to 1.0.3

dist/algorithms/core.d.ts

@@ -20,3 +20,3 @@ /**
     /**
-     * The map containing the makres and clusters.
+     * The map containing the markers and clusters.
      */
@@ -68,3 +68,3 @@ map: google.maps.Map;
      * Calculates an array of {@link Cluster}. Calculate is separate from
-     * {@link cluster} as it does prepocessing on the markers such as filtering
+     * {@link cluster} as it does preprocessing on the markers such as filtering
      * based upon the viewport as in {@link AbstractViewportAlgorithm}. Caching
@@ -71,0 +71,0 @@ * and other optimizations can also be done here.

dist/algorithms/supercluster.d.ts

@@ -33,3 +33,3 @@ /**
     protected markers: google.maps.Marker[];
-    constructor({ maxZoom, ...options }: SuperClusterOptions);
+    constructor({ maxZoom, radius, ...options }: SuperClusterOptions);
     calculate(input: AlgorithmInput): Cluster[];
@@ -36,0 +36,0 @@ cluster({ map }: AlgorithmInput): Cluster[];

dist/index.esm.js

@@ -461,5 +461,5 @@ import { featureCollection, point } from '@turf/helpers';
     constructor(_a) {
-        var { maxZoom } = _a, options = __rest(_a, ["maxZoom"]);
+        var { maxZoom, radius = 60 } = _a, options = __rest(_a, ["maxZoom", "radius"]);
         super({ maxZoom });
-        this.superCluster = new SuperCluster(Object.assign({ maxZoom: this.maxZoom, radius: 60 }, options));
+        this.superCluster = new SuperCluster(Object.assign({ maxZoom: this.maxZoom, radius }, options));
     }
@@ -466,0 +466,0 @@ calculate(input) {

dist/index.min.js

@@ -1,2 +0,2 @@
-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;r<e.length;r++){var n=e[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(t,n.key,n)}}function n(t,e,n){return e&&r(t.prototype,e),n&&r(t,n),t}function i(t,e){if("function"!=typeof e&&null!==e)throw new TypeError("Super expression must either be null or a function");t.prototype=Object.create(e&&e.prototype,{constructor:{value:t,writable:!0,configurable:!0}}),e&&s(t,e)}function o(t){return(o=Object.setPrototypeOf?Object.getPrototypeOf:function(t){return t.__proto__||Object.getPrototypeOf(t)})(t)}function s(t,e){return(s=Object.setPrototypeOf||function(t,e){return t.__proto__=e,t})(t,e)}function a(t,e){return!e||"object"!=typeof e&&"function"!=typeof e?function(t){if(void 0===t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return t}(t):e}function u(t){var e=function(){if("undefined"==typeof Reflect||!Reflect.construct)return!1;if(Reflect.construct.sham)return!1;if("function"==typeof Proxy)return!0;try{return Date.prototype.toString.call(Reflect.construct(Date,[],(function(){}))),!0}catch(t){return!1}}();return function(){var r,n=o(t);if(e){var i=o(this).constructor;r=Reflect.construct(n,arguments,i)}else r=n.apply(this,arguments);return a(this,r)}}function c(t,e){return function(t){if(Array.isArray(t))return t}(t)||function(t,e){if("undefined"==typeof Symbol||!(Symbol.iterator in Object(t)))return;var r=[],n=!0,i=!1,o=void 0;try{for(var s,a=t[Symbol.iterator]();!(n=(s=a.next()).done)&&(r.push(s.value),!e||r.length!==e);n=!0);}catch(t){i=!0,o=t}finally{try{n||null==a.return||a.return()}finally{if(i)throw o}}return r}(t,e)||l(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.")}()}function f(t){return function(t){if(Array.isArray(t))return h(t)}(t)||function(t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(t))return Array.from(t)}(t)||l(t)||function(){throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}function l(t,e){if(t){if("string"==typeof t)return h(t,e);var r=Object.prototype.toString.call(t).slice(8,-1);return"Object"===r&&t.constructor&&(r=t.constructor.name),"Map"===r||"Set"===r?Array.from(t):"Arguments"===r||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?h(t,e):void 0}}function h(t,e){(null==e||e>t.length)&&(e=t.length);for(var r=0,n=new Array(e);r<e;r++)n[r]=t[r];return n}var p="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function d(t,e){return t(e={exports:{}},e.exports),e.exports}var g=function(t){return t&&t.Math==Math&&t},m=g("object"==typeof globalThis&&globalThis)||g("object"==typeof window&&window)||g("object"==typeof self&&self)||g("object"==typeof p&&p)||function(){return this}()||Function("return this")(),y=function(t){try{return!!t()}catch(t){return!0}},v=!y((function(){return 7!=Object.defineProperty({},1,{get:function(){return 7}})[1]})),b={}.propertyIsEnumerable,_=Object.getOwnPropertyDescriptor,w={f:_&&!b.call({1:2},1)?function(t){var e=_(this,t);return!!e&&e.enumerable}:b},k=function(t,e){return{enumerable:!(1&t),configurable:!(2&t),writable:!(4&t),value:e}},M={}.toString,x=function(t){return M.call(t).slice(8,-1)},P="".split,O=y((function(){return!Object("z").propertyIsEnumerable(0)}))?function(t){return"String"==x(t)?P.call(t,""):Object(t)}:Object,C=function(t){if(null==t)throw TypeError("Can't call method on "+t);return t},E=function(t){return O(C(t))},S=function(t){return"object"==typeof t?null!==t:"function"==typeof t},A=function(t,e){if(!S(t))return t;var r,n;if(e&&"function"==typeof(r=t.toString)&&!S(n=r.call(t)))return n;if("function"==typeof(r=t.valueOf)&&!S(n=r.call(t)))return n;if(!e&&"function"==typeof(r=t.toString)&&!S(n=r.call(t)))return n;throw TypeError("Can't convert object to primitive value")},L=function(t){return Object(C(t))},j={}.hasOwnProperty,T=Object.hasOwn||function(t,e){return j.call(L(t),e)},I=m.document,N=S(I)&&S(I.createElement),D=function(t){return N?I.createElement(t):{}},F=!v&&!y((function(){return 7!=Object.defineProperty(D("div"),"a",{get:function(){return 7}}).a})),z=Object.getOwnPropertyDescriptor,q={f:v?z:function(t,e){if(t=E(t),e=A(e,!0),F)try{return z(t,e)}catch(t){}if(T(t,e))return k(!w.f.call(t,e),t[e])}},R=function(t){if(!S(t))throw TypeError(String(t)+" is not an object");return t},Z=Object.defineProperty,G={f:v?Z:function(t,e,r){if(R(t),e=A(e,!0),R(r),F)try{return Z(t,e,r)}catch(t){}if("get"in r||"set"in r)throw TypeError("Accessors not supported");return"value"in r&&(t[e]=r.value),t}},B=v?function(t,e,r){return G.f(t,e,k(1,r))}:function(t,e,r){return t[e]=r,t},V=function(t,e){try{B(m,t,e)}catch(r){m[t]=e}return e},U="__core-js_shared__",Q=m[U]||V(U,{}),W=Function.toString;"function"!=typeof Q.inspectSource&&(Q.inspectSource=function(t){return W.call(t)});var J,K,X,H=Q.inspectSource,Y=m.WeakMap,$="function"==typeof Y&&/native code/.test(H(Y)),tt=d((function(t){(t.exports=function(t,e){return Q[t]||(Q[t]=void 0!==e?e:{})})("versions",[]).push({version:"3.14.0",mode:"global",copyright:"© 2021 Denis Pushkarev (zloirock.ru)"})})),et=0,rt=Math.random(),nt=function(t){return"Symbol("+String(void 0===t?"":t)+")_"+(++et+rt).toString(36)},it=tt("keys"),ot=function(t){return it[t]||(it[t]=nt(t))},st={},at="Object already initialized",ut=m.WeakMap;if($||Q.state){var ct=Q.state||(Q.state=new ut),ft=ct.get,lt=ct.has,ht=ct.set;J=function(t,e){if(lt.call(ct,t))throw new TypeError(at);return e.facade=t,ht.call(ct,t,e),e},K=function(t){return ft.call(ct,t)||{}},X=function(t){return lt.call(ct,t)}}else{var pt=ot("state");st[pt]=!0,J=function(t,e){if(T(t,pt))throw new TypeError(at);return e.facade=t,B(t,pt,e),e},K=function(t){return T(t,pt)?t[pt]:{}},X=function(t){return T(t,pt)}}var dt,gt,mt={set:J,get:K,has:X,enforce:function(t){return X(t)?K(t):J(t,{})},getterFor:function(t){return function(e){var r;if(!S(e)||(r=K(e)).type!==t)throw TypeError("Incompatible receiver, "+t+" required");return r}}},yt=d((function(t){var e=mt.get,r=mt.enforce,n=String(String).split("String");(t.exports=function(t,e,i,o){var s,a=!!o&&!!o.unsafe,u=!!o&&!!o.enumerable,c=!!o&&!!o.noTargetGet;"function"==typeof i&&("string"!=typeof e||T(i,"name")||B(i,"name",e),(s=r(i)).source||(s.source=n.join("string"==typeof e?e:""))),t!==m?(a?!c&&t[e]&&(u=!0):delete t[e],u?t[e]=i:B(t,e,i)):u?t[e]=i:V(e,i)})(Function.prototype,"toString",(function(){return"function"==typeof this&&e(this).source||H(this)}))})),vt=m,bt=function(t){return"function"==typeof t?t:void 0},_t=function(t,e){return arguments.length<2?bt(vt[t])||bt(m[t]):vt[t]&&vt[t][e]||m[t]&&m[t][e]},wt=Math.ceil,kt=Math.floor,Mt=function(t){return isNaN(t=+t)?0:(t>0?kt:wt)(t)},xt=Math.min,Pt=function(t){return t>0?xt(Mt(t),9007199254740991):0},Ot=Math.max,Ct=Math.min,Et=function(t,e){var r=Mt(t);return r<0?Ot(r+e,0):Ct(r,e)},St=function(t){return function(e,r,n){var i,o=E(e),s=Pt(o.length),a=Et(n,s);if(t&&r!=r){for(;s>a;)if((i=o[a++])!=i)return!0}else for(;s>a;a++)if((t||a in o)&&o[a]===r)return t||a||0;return!t&&-1}},At={includes:St(!0),indexOf:St(!1)},Lt=At.indexOf,jt=function(t,e){var r,n=E(t),i=0,o=[];for(r in n)!T(st,r)&&T(n,r)&&o.push(r);for(;e.length>i;)T(n,r=e[i++])&&(~Lt(o,r)||o.push(r));return o},Tt=["constructor","hasOwnProperty","isPrototypeOf","propertyIsEnumerable","toLocaleString","toString","valueOf"],It=Tt.concat("length","prototype"),Nt={f:Object.getOwnPropertyNames||function(t){return jt(t,It)}},Dt={f:Object.getOwnPropertySymbols},Ft=_t("Reflect","ownKeys")||function(t){var e=Nt.f(R(t)),r=Dt.f;return r?e.concat(r(t)):e},zt=function(t,e){for(var r=Ft(e),n=G.f,i=q.f,o=0;o<r.length;o++){var s=r[o];T(t,s)||n(t,s,i(e,s))}},qt=/#|\.prototype\./,Rt=function(t,e){var r=Gt[Zt(t)];return r==Vt||r!=Bt&&("function"==typeof e?y(e):!!e)},Zt=Rt.normalize=function(t){return String(t).replace(qt,".").toLowerCase()},Gt=Rt.data={},Bt=Rt.NATIVE="N",Vt=Rt.POLYFILL="P",Ut=Rt,Qt=q.f,Wt=function(t,e){var r,n,i,o,s,a=t.target,u=t.global,c=t.stat;if(r=u?m:c?m[a]||V(a,{}):(m[a]||{}).prototype)for(n in e){if(o=e[n],i=t.noTargetGet?(s=Qt(r,n))&&s.value:r[n],!Ut(u?n:a+(c?".":"#")+n,t.forced)&&void 0!==i){if(typeof o==typeof i)continue;zt(o,i)}(t.sham||i&&i.sham)&&B(o,"sham",!0),yt(r,n,o,t)}},Jt=function(t){if("function"!=typeof t)throw TypeError(String(t)+" is not a function");return t},Kt=Array.isArray||function(t){return"Array"==x(t)},Xt=_t("navigator","userAgent")||"",Ht=m.process,Yt=Ht&&Ht.versions,$t=Yt&&Yt.v8;$t?gt=(dt=$t.split("."))[0]<4?1:dt[0]+dt[1]:Xt&&(!(dt=Xt.match(/Edge\/(\d+)/))||dt[1]>=74)&&(dt=Xt.match(/Chrome\/(\d+)/))&&(gt=dt[1]);var te=gt&&+gt,ee=!!Object.getOwnPropertySymbols&&!y((function(){var t=Symbol();return!String(t)||!(Object(t)instanceof Symbol)||!Symbol.sham&&te&&te<41})),re=ee&&!Symbol.sham&&"symbol"==typeof Symbol.iterator,ne=tt("wks"),ie=m.Symbol,oe=re?ie:ie&&ie.withoutSetter||nt,se=function(t){return T(ne,t)&&(ee||"string"==typeof ne[t])||(ee&&T(ie,t)?ne[t]=ie[t]:ne[t]=oe("Symbol."+t)),ne[t]},ae=se("species"),ue=function(t,e){var r;return Kt(t)&&("function"!=typeof(r=t.constructor)||r!==Array&&!Kt(r.prototype)?S(r)&&null===(r=r[ae])&&(r=void 0):r=void 0),new(void 0===r?Array:r)(0===e?0:e)},ce=[].push,fe=function(t){var e=1==t,r=2==t,n=3==t,i=4==t,o=6==t,s=7==t,a=5==t||o;return function(u,c,f,l){for(var h,p,d=L(u),g=O(d),m=function(t,e,r){if(Jt(t),void 0===e)return t;switch(r){case 0:return function(){return t.call(e)};case 1:return function(r){return t.call(e,r)};case 2:return function(r,n){return t.call(e,r,n)};case 3:return function(r,n,i){return t.call(e,r,n,i)}}return function(){return t.apply(e,arguments)}}(c,f,3),y=Pt(g.length),v=0,b=l||ue,_=e?b(u,y):r||s?b(u,0):void 0;y>v;v++)if((a||v in g)&&(p=m(h=g[v],v,d),t))if(e)_[v]=p;else if(p)switch(t){case 3:return!0;case 5:return h;case 6:return v;case 2:ce.call(_,h)}else switch(t){case 4:return!1;case 7:ce.call(_,h)}return o?-1:n||i?i:_}},le={forEach:fe(0),map:fe(1),filter:fe(2),some:fe(3),every:fe(4),find:fe(5),findIndex:fe(6),filterOut:fe(7)},he=se("species"),pe=function(t){return te>=51||!y((function(){var e=[];return(e.constructor={})[he]=function(){return{foo:1}},1!==e[t](Boolean).foo}))},de=le.map;function ge(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 i=0;for(n=Object.getOwnPropertySymbols(t);i<n.length;i++)e.indexOf(n[i])<0&&Object.prototype.propertyIsEnumerable.call(t,n[i])&&(r[n[i]]=t[n[i]])}return r}Wt({target:"Array",proto:!0,forced:!pe("map")},{map:function(t){return de(this,t,arguments.length>1?arguments[1]:void 0)}});var me=function(t){return function(e,r,n,i){Jt(r);var o=L(e),s=O(o),a=Pt(o.length),u=t?a-1:0,c=t?-1:1;if(n<2)for(;;){if(u in s){i=s[u],u+=c;break}if(u+=c,t?u<0:a<=u)throw TypeError("Reduce of empty array with no initial value")}for(;t?u>=0:a>u;u+=c)u in s&&(i=r(i,s[u],u,o));return i}},ye={left:me(!1),right:me(!0)},ve=function(t,e){var r=[][t];return!!r&&y((function(){r.call(null,e||function(){throw 1},1)}))},be="process"==x(m.process),_e=ye.left;Wt({target:"Array",proto:!0,forced:!ve("reduce")||!be&&te>79&&te<83},{reduce:function(t){return _e(this,t,arguments.length,arguments.length>1?arguments[1]:void 0)}});var we=le.filter;Wt({target:"Array",proto:!0,forced:!pe("filter")},{filter:function(t){return we(this,t,arguments.length>1?arguments[1]:void 0)}});var ke=function(){function t(r){var n=r.markers,i=r.position;e(this,t),this.markers=n,i&&(i instanceof google.maps.LatLng?this._position=i:this._position=new google.maps.LatLng(i))}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}(),Me=function(t,e,r,n){var i=xe(t.getBounds(),e,n);return r.filter((function(t){return i.contains(t.getPosition())}))},xe=function(t,e,r){var n=Oe(t,e),i=n.northEast,o=n.southWest,s=Ce({northEast:i,southWest:o},r);return Ee(s,e)},Pe=function(t,e){var r=(e.lat-t.lat)*Math.PI/180,n=(e.lng-t.lng)*Math.PI/180,i=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(i),Math.sqrt(1-i)))},Oe=function(t,e){return{northEast:e.fromLatLngToDivPixel(t.getNorthEast()),southWest:e.fromLatLngToDivPixel(t.getSouthWest())}},Ce=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}},Ee=function(t,e){var r=t.northEast,n=t.southWest,i=new google.maps.LatLngBounds;return i.extend(e.fromDivPixelToLatLng(r)),i.extend(e.fromDivPixelToLatLng(n)),i},Se=function(){function t(r){var n=r.maxZoom,i=void 0===n?16:n;e(this,t),this.maxZoom=i}return n(t,[{key:"noop",value:function(t){var e=t.markers;return Le(e)}}]),t}(),Ae=function(t){i(o,t);var r=u(o);function o(t){var n;e(this,o);var i=t.viewportPadding,s=void 0===i?60:i,a=ge(t,["viewportPadding"]);return(n=r.call(this,a)).viewportPadding=60,n.viewportPadding=s,n}return n(o,[{key:"calculate",value:function(t){var e=t.markers,r=t.map,n=t.mapCanvasProjection;return r.getZoom()>=this.maxZoom?this.noop({markers:e,map:r,mapCanvasProjection:n}):this.cluster({markers:Me(r,n,e,this.viewportPadding),map:r,mapCanvasProjection:n})}}]),o}(Se),Le=function(t){return t.map((function(t){return new ke({position:t.getPosition(),markers:[t]})}))},je=le.forEach,Te=ve("forEach")?[].forEach:function(t){return je(this,t,arguments.length>1?arguments[1]:void 0)};for(var Ie in{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}){var Ne=m[Ie],De=Ne&&Ne.prototype;if(De&&De.forEach!==Te)try{B(De,"forEach",Te)}catch(t){De.forEach=Te}}Wt({target:"URL",proto:!0,enumerable:!0},{toJSON:function(){return URL.prototype.toString.call(this)}});var Fe=function(t){i(o,t);var r=u(o);function o(t){var n;e(this,o);var i=t.maxDistance,s=void 0===i?4e4:i,a=t.gridSize,u=void 0===a?40:a,c=ge(t,["maxDistance","gridSize"]);return(n=r.call(this,c)).clusters=[],n.maxDistance=s,n.gridSize=u,n}return n(o,[{key:"cluster",value:function(t){var e=this,r=t.markers,n=t.map,i=t.mapCanvasProjection;return this.clusters=[],r.forEach((function(t){e.addToClosestCluster(t,n,i)})),this.clusters}},{key:"addToClosestCluster",value:function(t,e,r){for(var n=this.maxDistance,i=null,o=0;o<this.clusters.length;o++){var s=this.clusters[o],a=Pe(s.bounds.getCenter().toJSON(),t.getPosition().toJSON());a<n&&(n=a,i=s)}if(i&&xe(i.bounds,r,this.gridSize).contains(t.getPosition()))i.push(t);else{var u=new ke({markers:[t]});this.clusters.push(u)}}}]),o}(Ae),ze=function(t){i(o,t);var r=u(o);function o(t){e(this,o);var n=ge(t,[]);return r.call(this,n)}return n(o,[{key:"calculate",value:function(t){var e=t.markers,r=t.map,n=t.mapCanvasProjection;return this.cluster({markers:e,map:r,mapCanvasProjection:n})}},{key:"cluster",value:function(t){return this.noop(t)}}]),o}(Se),qe=6371008.8,Re={centimeters:637100880,centimetres:637100880,degrees:57.22891354143274,feet:20902260.511392,inches:39.37*qe,kilometers:6371.0088,kilometres:6371.0088,meters:qe,metres:qe,miles:3958.761333810546,millimeters:6371008800,millimetres:6371008800,nauticalmiles:qe/1852,radians:1,yards:6967335.223679999};function Ze(t,e,r){if(void 0===r&&(r={}),!t)throw new Error("coordinates is required");if(!Array.isArray(t))throw new Error("coordinates must be an Array");if(t.length<2)throw new Error("coordinates must be at least 2 numbers long");if(!Qe(t[0])||!Qe(t[1]))throw new Error("coordinates must contain numbers");return function(t,e,r){void 0===r&&(r={});var n={type:"Feature"};return(0===r.id||r.id)&&(n.id=r.id),r.bbox&&(n.bbox=r.bbox),n.properties=e||{},n.geometry=t,n}({type:"Point",coordinates:t},e,r)}function Ge(t,e){void 0===e&&(e={});var r={type:"FeatureCollection"};return e.id&&(r.id=e.id),e.bbox&&(r.bbox=e.bbox),r.features=t,r}function Be(t,e){void 0===e&&(e="kilometers");var r=Re[e];if(!r)throw new Error(e+" units is invalid");return t*r}function Ve(t){return t%360*Math.PI/180}function Ue(t,e,r){if(void 0===e&&(e="kilometers"),void 0===r&&(r="kilometers"),!(t>=0))throw new Error("length must be a positive number");return Be(function(t,e){void 0===e&&(e="kilometers");var r=Re[e];if(!r)throw new Error(e+" units is invalid");return t/r}(t,e),r)}function Qe(t){return!isNaN(t)&&null!==t&&!Array.isArray(t)}function We(t){if(!t)throw new Error("geojson is required");switch(t.type){case"Feature":return Je(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 Je(t)})),e}(t);case"Point":case"LineString":case"Polygon":case"MultiPoint":case"MultiLineString":case"MultiPolygon":case"GeometryCollection":return Xe(t);default:throw new Error("unknown GeoJSON type")}}function Je(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=Ke(t.properties),e.geometry=Xe(t.geometry),e}function Ke(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]=Ke(n):e[r]=n})),e):e}function Xe(t){var e={type:t.type};return t.bbox&&(e.bbox=t.bbox),"GeometryCollection"===t.type?(e.geometries=t.geometries.map((function(t){return Xe(t)})),e):(e.coordinates=He(t.coordinates),e)}function He(t){var e=t;return"object"!=typeof e[0]?e.slice():e.map((function(t){return He(t)}))}function Ye(t,e,r){if(null!==t)for(var n,i,o,s,a,u,c,f,l=0,h=0,p=t.type,d="FeatureCollection"===p,g="Feature"===p,m=d?t.features.length:1,y=0;y<m;y++){a=(f=!!(c=d?t.features[y].geometry:g?t.geometry:t)&&"GeometryCollection"===c.type)?c.geometries.length:1;for(var v=0;v<a;v++){var b=0,_=0;if(null!==(s=f?c.geometries[v]:c)){u=s.coordinates;var w=s.type;switch(l=!r||"Polygon"!==w&&"MultiPolygon"!==w?0:1,w){case null:break;case"Point":if(!1===e(u,h,y,b,_))return!1;h++,b++;break;case"LineString":case"MultiPoint":for(n=0;n<u.length;n++){if(!1===e(u[n],h,y,b,_))return!1;h++,"MultiPoint"===w&&b++}"LineString"===w&&b++;break;case"Polygon":case"MultiLineString":for(n=0;n<u.length;n++){for(i=0;i<u[n].length-l;i++){if(!1===e(u[n][i],h,y,b,_))return!1;h++}"MultiLineString"===w&&b++,"Polygon"===w&&_++}"Polygon"===w&&b++;break;case"MultiPolygon":for(n=0;n<u.length;n++){for(_=0,i=0;i<u[n].length;i++){for(o=0;o<u[n][i].length-l;o++){if(!1===e(u[n][i][o],h,y,b,_))return!1;h++}_++}b++}break;case"GeometryCollection":for(n=0;n<s.geometries.length;n++)if(!1===Ye(s.geometries[n],e,r))return!1;break;default:throw new Error("Unknown Geometry Type")}}}}}function $e(t){var e=[];return Ye(t,(function(t){e.push(t)})),e}var tr=function(t,e,r){for(var n=t.length,i=0,o=0;o<n;o++){var s=(t[o]||0)-(e[o]||0);i+=s*s}return r?Math.sqrt(i):i},er=tr,rr=function(t,e,r){var n=Math.abs(t-e);return r?n:n*n},nr=tr,ir=function(t,e){for(var r={},n=[],i=e<<2,o=t.length,s=t[0].length>0;n.length<e&&i-- >0;){var a=t[Math.floor(Math.random()*o)],u=s?a.join("_"):""+a;r[u]||(r[u]=!0,n.push(a))}if(n.length<e)throw new Error("Error initializating clusters");return n},or=function(t,e){var r=t[0].length?er:rr,n=[],i=t.length,o=t[0].length>0,s=t[Math.floor(Math.random()*i)];o&&s.join("_");for(n.push(s);n.length<e;){for(var a=[],u=n.length,c=0,f=[],l=0;l<i;l++){for(var h=1/0,p=0;p<u;p++){var d=r(t[l],n[p]);d<=h&&(h=d)}a[l]=h}for(var g=0;g<i;g++)c+=a[g];for(var m=0;m<i;m++)f[m]={i:m,v:t[m],pr:a[m]/c,cs:0};f.sort((function(t,e){return t.pr-e.pr})),f[0].cs=f[0].pr;for(var y=1;y<i;y++)f[y].cs=f[y-1].cs+f[y].pr;for(var v=Math.random(),b=0;b<i-1&&f[b++].cs<v;);n.push(f[b-1].v)}return n};function sr(t,e,r){r=r||[];for(var n=0;n<t;n++)r[n]=e;return r}var ar=function(t,e,r,n){var i=[],o=[],s=[],a=[],u=!1,c=n||1e4,f=t.length,l=t[0].length,h=l>0,p=[];if(r)i="kmrand"==r?ir(t,e):"kmpp"==r?or(t,e):r;else for(var d={};i.length<e;){var g=Math.floor(Math.random()*f);d[g]||(d[g]=!0,i.push(t[g]))}do{sr(e,0,p);for(var m=0;m<f;m++){for(var y=1/0,v=0,b=0;b<e;b++){(a=h?nr(t[m],i[b]):Math.abs(t[m]-i[b]))<=y&&(y=a,v=b)}s[m]=v,p[v]++}for(var _=[],w=(o=[],0);w<e;w++)_[w]=h?sr(l,0,_[w]):0,o[w]=i[w];if(h){for(var k=0;k<e;k++)i[k]=[];for(var M=0;M<f;M++)for(var x=_[s[M]],P=t[M],O=0;O<l;O++)x[O]+=P[O];u=!0;for(var C=0;C<e;C++){for(var E=i[C],S=_[C],A=o[C],L=p[C],j=0;j<l;j++)E[j]=S[j]/L||0;if(u)for(var T=0;T<l;T++)if(A[T]!=E[T]){u=!1;break}}}else{for(var I=0;I<f;I++){_[s[I]]+=t[I]}for(var N=0;N<e;N++)i[N]=_[N]/p[N]||0;u=!0;for(var D=0;D<e;D++)if(o[D]!=i[D]){u=!1;break}}u=u||--c<=0}while(!u);return{it:1e4-c,k:e,idxs:s,centroids:i}};var ur=function(t){i(o,t);var r=u(o);function o(t){var n;e(this,o);var i=t.numberOfClusters,s=ge(t,["numberOfClusters"]);return(n=r.call(this,s)).numberOfClusters=i,n}return n(o,[{key:"cluster",value:function(t){var e=t.markers,r=t.map,n=[];return 0===e.length||function(t,e){void 0===e&&(e={});var r=t.features.length;e.numberOfClusters=e.numberOfClusters||Math.round(Math.sqrt(r/2)),e.numberOfClusters>r&&(e.numberOfClusters=r),!0!==e.mutate&&(t=We(t));var n=$e(t),i=n.slice(0,e.numberOfClusters),o=ar(n,e.numberOfClusters,i),s={};return o.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;r<t.features.length&&!1!==e(t.features[r],r);r++);}(t,(function(t,e){var r=o.idxs[e];t.properties.cluster=r,t.properties.centroid=s[r]})),t}(Ge(e.map((function(t){return Ze([t.getPosition().lng(),t.getPosition().lat()])}))),{numberOfClusters:this.numberOfClusters instanceof Function?this.numberOfClusters(e.length,r.getZoom()):this.numberOfClusters}).features.forEach((function(t,r){n[t.properties.cluster]||(n[t.properties.cluster]=new ke({position:{lng:t.properties.centroid[0],lat:t.properties.centroid[1]},markers:[]})),n[t.properties.cluster].push(e[r])})),n}}]),o}(Ae),cr=Object.keys||function(t){return jt(t,Tt)},fr=Object.assign,lr=Object.defineProperty,hr=!fr||y((function(){if(v&&1!==fr({b:1},fr(lr({},"a",{enumerable:!0,get:function(){lr(this,"b",{value:3,enumerable:!1})}}),{b:2})).b)return!0;var t={},e={},r=Symbol(),n="abcdefghijklmnopqrst";return t[r]=7,n.split("").forEach((function(t){e[t]=t})),7!=fr({},t)[r]||cr(fr({},e)).join("")!=n}))?function(t,e){for(var r=L(t),n=arguments.length,i=1,o=Dt.f,s=w.f;n>i;)for(var a,u=O(arguments[i++]),c=o?cr(u).concat(o(u)):cr(u),f=c.length,l=0;f>l;)a=c[l++],v&&!s.call(u,a)||(r[a]=u[a]);return r}:fr;function pr(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 dr(t,e,r){void 0===r&&(r={});var n=pr(t),i=pr(e),o=Ve(i[1]-n[1]),s=Ve(i[0]-n[0]),a=Ve(n[1]),u=Ve(i[1]),c=Math.pow(Math.sin(o/2),2)+Math.pow(Math.sin(s/2),2)*Math.cos(a)*Math.cos(u);return Be(2*Math.atan2(Math.sqrt(c),Math.sqrt(1-c)),r.units)}Wt({target:"Object",stat:!0,forced:Object.assign!==hr},{assign:hr});var gr=d((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 i=0;i<this._datasetLength;i++)if(1!==this._visited[i]){this._visited[i]=1;var o=this._regionQuery(i);if(o.length<this.minPts)this.noise.push(i);else{var s=this.clusters.length;this.clusters.push([]),this._addToCluster(i,s),this._expandCluster(s,o)}}return this.clusters},e.prototype._init=function(t,e,r,n){if(t){if(!(t instanceof Array))throw Error("Dataset must be of type array, "+typeof t+" given");this.dataset=t,this.clusters=[],this.noise=[],this._datasetLength=t.length,this._visited=new Array(this._datasetLength),this._assigned=new Array(this._datasetLength)}e&&(this.epsilon=e),r&&(this.minPts=r),n&&(this.distance=n)},e.prototype._expandCluster=function(t,e){for(var r=0;r<e.length;r++){var n=e[r];if(1!==this._visited[n]){this._visited[n]=1;var i=this._regionQuery(n);i.length>=this.minPts&&(e=this._mergeArrays(e,i))}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;r<this._datasetLength;r++){this.distance(this.dataset[t],this.dataset[r])<this.epsilon&&e.push(r)}return e},e.prototype._mergeArrays=function(t,e){for(var r=e.length,n=0;n<r;n++){var i=e[n];t.indexOf(i)<0&&t.push(i)}return t},e.prototype._euclideanDistance=function(t,e){for(var r=0,n=Math.min(t.length,e.length);n--;)r+=(t[n]-e[n])*(t[n]-e[n]);return Math.sqrt(r)},t.exports&&(t.exports=e)})),mr=d((function(t){function e(t,e,r){this.k=3,this.dataset=[],this.assignments=[],this.centroids=[],this.init(t,e,r)}e.prototype.init=function(t,e,r){this.assignments=[],this.centroids=[],void 0!==t&&(this.dataset=t),void 0!==e&&(this.k=e),void 0!==r&&(this.distance=r)},e.prototype.run=function(t,e){this.init(t,e);for(var r=this.dataset.length,n=0;n<this.k;n++)this.centroids[n]=this.randomCentroid();for(var i=!0;i;){i=this.assign();for(var o=0;o<this.k;o++){for(var s=new Array(f),a=0,u=0;u<f;u++)s[u]=0;for(var c=0;c<r;c++){var f=this.dataset[c].length;if(o===this.assignments[c]){for(u=0;u<f;u++)s[u]+=this.dataset[c][u];a++}}if(a>0){for(u=0;u<f;u++)s[u]/=a;this.centroids[o]=s}else this.centroids[o]=this.randomCentroid(),i=!0}}return this.getClusters()},e.prototype.randomCentroid=function(){var t,e,r=this.dataset.length-1;do{e=Math.round(Math.random()*r),t=this.dataset[e]}while(this.centroids.indexOf(t)>=0);return t},e.prototype.assign=function(){for(var t,e=!1,r=this.dataset.length,n=0;n<r;n++)(t=this.argmin(this.dataset[n],this.centroids,this.distance))!=this.assignments[n]&&(this.assignments[n]=t,e=!0);return e},e.prototype.getClusters=function(){for(var t,e=new Array(this.k),r=0;r<this.assignments.length;r++)void 0===e[t=this.assignments[r]]&&(e[t]=[]),e[t].push(r);return e},e.prototype.argmin=function(t,e,r){for(var n,i=Number.MAX_VALUE,o=0,s=e.length,a=0;a<s;a++)(n=r(t,e[a]))<i&&(i=n,o=a);return o},e.prototype.distance=function(t,e){for(var r=0,n=Math.min(t.length,e.length);n--;){var i=t[n]-e[n];r+=i*i}return Math.sqrt(r)},t.exports&&(t.exports=e)})),yr=d((function(t){function e(t,e,r){this._queue=[],this._priorities=[],this._sorting="desc",this._init(t,e,r)}e.prototype.insert=function(t,e){for(var r=this._queue.length,n=r;n--;){var i=this._priorities[n];"desc"===this._sorting?e>i&&(r=n):e<i&&(r=n)}this._insertAt(t,e,r)},e.prototype.remove=function(t){for(var e=this._queue.length;e--;){if(t===this._queue[e]){this._queue.splice(e,1),this._priorities.splice(e,1);break}}},e.prototype.forEach=function(t){this._queue.forEach(t)},e.prototype.getElements=function(){return this._queue},e.prototype.getElementPriority=function(t){return this._priorities[t]},e.prototype.getPriorities=function(){return this._priorities},e.prototype.getElementsWithPriorities=function(){for(var t=[],e=0,r=this._queue.length;e<r;e++)t.push([this._queue[e],this._priorities[e]]);return t},e.prototype._init=function(t,e,r){if(t&&e){if(this._queue=[],this._priorities=[],t.length!==e.length)throw new Error("Arrays must have the same length");for(var n=0;n<t.length;n++)this.insert(t[n],e[n])}r&&(this._sorting=r)},e.prototype._insertAt=function(t,e,r){this._queue.length===r?(this._queue.push(t),this._priorities.push(e)):(this._queue.splice(r,0,t),this._priorities.splice(r,0,e))},t.exports&&(t.exports=e)})),vr=d((function(t){if(t.exports)var e=yr;function r(t,e,r,n){this.epsilon=1,this.minPts=1,this.distance=this._euclideanDistance,this._reachability=[],this._processed=[],this._coreDistance=0,this._orderedList=[],this._init(t,e,r,n)}r.prototype.run=function(t,r,n,i){this._init(t,r,n,i);for(var o=0,s=this.dataset.length;o<s;o++)if(1!==this._processed[o]){this._processed[o]=1,this.clusters.push([o]);var a=this.clusters.length-1;this._orderedList.push(o);var u=new e(null,null,"asc"),c=this._regionQuery(o);void 0!==this._distanceToCore(o)&&(this._updateQueue(o,c,u),this._expandCluster(a,u))}return this.clusters},r.prototype.getReachabilityPlot=function(){for(var t=[],e=0,r=this._orderedList.length;e<r;e++){var n=this._orderedList[e],i=this._reachability[n];t.push([n,i])}return t},r.prototype._init=function(t,e,r,n){if(t){if(!(t instanceof Array))throw Error("Dataset must be of type array, "+typeof t+" given");this.dataset=t,this.clusters=[],this._reachability=new Array(this.dataset.length),this._processed=new Array(this.dataset.length),this._coreDistance=0,this._orderedList=[]}e&&(this.epsilon=e),r&&(this.minPts=r),n&&(this.distance=n)},r.prototype._updateQueue=function(t,e,r){var n=this;this._coreDistance=this._distanceToCore(t),e.forEach((function(e){if(void 0===n._processed[e]){var i=n.distance(n.dataset[t],n.dataset[e]),o=Math.max(n._coreDistance,i);void 0===n._reachability[e]?(n._reachability[e]=o,r.insert(e,o)):o<n._reachability[e]&&(n._reachability[e]=o,r.remove(e),r.insert(e,o))}}))},r.prototype._expandCluster=function(t,e){for(var r=e.getElements(),n=0,i=r.length;n<i;n++){var o=r[n];if(void 0===this._processed[o]){var s=this._regionQuery(o);this._processed[o]=1,this.clusters[t].push(o),this._orderedList.push(o),void 0!==this._distanceToCore(o)&&(this._updateQueue(o,s,e),this._expandCluster(t,e))}}},r.prototype._distanceToCore=function(t){for(var e=this.epsilon,r=0;r<e;r++){if(this._regionQuery(t,r).length>=this.minPts)return r}},r.prototype._regionQuery=function(t,e){e=e||this.epsilon;for(var r=[],n=0,i=this.dataset.length;n<i;n++)this.distance(this.dataset[t],this.dataset[n])<e&&r.push(n);return r},r.prototype._euclideanDistance=function(t,e){for(var r=0,n=Math.min(t.length,e.length);n--;)r+=(t[n]-e[n])*(t[n]-e[n]);return Math.sqrt(r)},t.exports&&(t.exports=r)})),br=d((function(t){t.exports&&(t.exports={DBSCAN:gr,KMEANS:mr,OPTICS:vr,PriorityQueue:yr})}));br.DBSCAN,br.KMEANS,br.OPTICS,br.PriorityQueue;var _r={units:"kilometers",mutate:!1,minPoints:1},wr=function(t){i(o,t);var r=u(o);function o(t){var n;e(this,o);var i=t.maxDistance,s=void 0===i?200:i,a=t.minPoints,u=void 0===a?_r.minPoints:a,c=ge(t,["maxDistance","minPoints"]);return(n=r.call(this,c)).maxDistance=s,n.options=Object.assign(Object.assign({},_r),{minPoints:u}),n}return n(o,[{key:"cluster",value:function(t){var e=t.markers,r=t.mapCanvasProjection,n=Ge(e.map((function(t){var e=r.fromLatLngToContainerPixel(t.getPosition());return Ze([e.x,e.y])}))),i=[];return function(t,e,r){void 0===r&&(r={}),!0!==r.mutate&&(t=We(t)),r.minPoints=r.minPoints||3;var n=new br.DBSCAN,i=n.run($e(t),Ue(e,r.units),r.minPoints,dr),o=-1;return i.forEach((function(e){o++,e.forEach((function(e){var r=t.features[e];r.properties||(r.properties={}),r.properties.cluster=o,r.properties.dbscan="core"}))})),n.noise.forEach((function(e){var r=t.features[e];r.properties||(r.properties={}),r.properties.cluster?r.properties.dbscan="edge":r.properties.dbscan="noise"})),t}(n,this.maxDistance,this.options).features.forEach((function(t,r){i[t.properties.cluster]||(i[t.properties.cluster]=[]),i[t.properties.cluster].push(e[r])})),i.map((function(t){return new ke({markers:t})}))}}]),o}(Ae);function kr(t,e,r,n,i,o){if(i-n<=r)return;const s=n+i>>1;Mr(t,e,s,n,i,o%2),kr(t,e,r,n,s-1,o+1),kr(t,e,r,s+1,i,o+1)}function Mr(t,e,r,n,i,o){for(;i>n;){if(i-n>600){const s=i-n+1,a=r-n+1,u=Math.log(s),c=.5*Math.exp(2*u/3),f=.5*Math.sqrt(u*c*(s-c)/s)*(a-s/2<0?-1:1);Mr(t,e,r,Math.max(n,Math.floor(r-a*c/s+f)),Math.min(i,Math.floor(r+(s-a)*c/s+f)),o)}const s=e[2*r+o];let a=n,u=i;for(xr(t,e,n,r),e[2*i+o]>s&&xr(t,e,n,i);a<u;){for(xr(t,e,a,u),a++,u--;e[2*a+o]<s;)a++;for(;e[2*u+o]>s;)u--}e[2*n+o]===s?xr(t,e,n,u):(u++,xr(t,e,u,i)),u<=r&&(n=u+1),r<=u&&(i=u-1)}}function xr(t,e,r,n){Pr(t,r,n),Pr(e,2*r,2*n),Pr(e,2*r+1,2*n+1)}function Pr(t,e,r){const n=t[e];t[e]=t[r],t[r]=n}function Or(t,e,r,n){const i=t-r,o=e-n;return i*i+o*o}const Cr=t=>t[0],Er=t=>t[1];class Sr{constructor(t,e=Cr,r=Er,n=64,i=Float64Array){this.nodeSize=n,this.points=t;const o=t.length<65536?Uint16Array:Uint32Array,s=this.ids=new o(t.length),a=this.coords=new i(2*t.length);for(let n=0;n<t.length;n++)s[n]=n,a[2*n]=e(t[n]),a[2*n+1]=r(t[n]);kr(s,a,n,0,s.length-1,0)}range(t,e,r,n){return function(t,e,r,n,i,o,s){const a=[0,t.length-1,0],u=[];let c,f;for(;a.length;){const l=a.pop(),h=a.pop(),p=a.pop();if(h-p<=s){for(let s=p;s<=h;s++)c=e[2*s],f=e[2*s+1],c>=r&&c<=i&&f>=n&&f<=o&&u.push(t[s]);continue}const d=Math.floor((p+h)/2);c=e[2*d],f=e[2*d+1],c>=r&&c<=i&&f>=n&&f<=o&&u.push(t[d]);const g=(l+1)%2;(0===l?r<=c:n<=f)&&(a.push(p),a.push(d-1),a.push(g)),(0===l?i>=c:o>=f)&&(a.push(d+1),a.push(h),a.push(g))}return u}(this.ids,this.coords,t,e,r,n,this.nodeSize)}within(t,e,r){return function(t,e,r,n,i,o){const s=[0,t.length-1,0],a=[],u=i*i;for(;s.length;){const c=s.pop(),f=s.pop(),l=s.pop();if(f-l<=o){for(let i=l;i<=f;i++)Or(e[2*i],e[2*i+1],r,n)<=u&&a.push(t[i]);continue}const h=Math.floor((l+f)/2),p=e[2*h],d=e[2*h+1];Or(p,d,r,n)<=u&&a.push(t[h]);const g=(c+1)%2;(0===c?r-i<=p:n-i<=d)&&(s.push(l),s.push(h-1),s.push(g)),(0===c?r+i>=p:n+i>=d)&&(s.push(h+1),s.push(f),s.push(g))}return a}(this.ids,this.coords,t,e,r,this.nodeSize)}}const Ar={minZoom:0,maxZoom:16,minPoints:2,radius:40,extent:512,nodeSize:64,log:!1,generateId:!1,reduce:null,map:t=>t},Lr=Math.fround||(jr=new Float32Array(1),t=>(jr[0]=+t,jr[0]));var jr;class Tr{constructor(t){this.options=Zr(Object.create(Ar),t),this.trees=new Array(this.options.maxZoom+1)}load(t){const{log:e,minZoom:r,maxZoom:n,nodeSize:i}=this.options;e&&console.time("total time");const o=`prepare ${t.length} points`;e&&console.time(o),this.points=t;let s=[];for(let e=0;e<t.length;e++)t[e].geometry&&s.push(Nr(t[e],e));this.trees[n+1]=new Sr(s,Gr,Br,i,Float32Array),e&&console.timeEnd(o);for(let t=n;t>=r;t--){const r=+Date.now();s=this._cluster(s,t),this.trees[t]=new Sr(s,Gr,Br,i,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 i=180===t[2]?180:((t[2]+180)%360+360)%360-180;const o=Math.max(-90,Math.min(90,t[3]));if(t[2]-t[0]>=360)r=-180,i=180;else if(r>i){const t=this.getClusters([r,n,180,o],e),s=this.getClusters([-180,n,i,o],e);return t.concat(s)}const s=this.trees[this._limitZoom(e)],a=s.range(zr(r),qr(o),zr(i),qr(n)),u=[];for(const t of a){const e=s.points[t];u.push(e.numPoints?Dr(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.",i=this.trees[r];if(!i)throw new Error(n);const o=i.points[e];if(!o)throw new Error(n);const s=this.options.radius/(this.options.extent*Math.pow(2,r-1)),a=i.within(o.x,o.y,s),u=[];for(const e of a){const r=i.points[e];r.parentId===t&&u.push(r.numPoints?Dr(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)],i=Math.pow(2,t),{extent:o,radius:s}=this.options,a=s/o,u=(r-a)/i,c=(r+1+a)/i,f={features:[]};return this._addTileFeatures(n.range((e-a)/i,u,(e+1+a)/i,c),n.points,e,r,i,f),0===e&&this._addTileFeatures(n.range(1-a/i,u,1,c),n.points,i,r,i,f),e===i-1&&this._addTileFeatures(n.range(0,u,a/i,c),n.points,-1,r,i,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,i){const o=this.getChildren(e);for(const e of o){const o=e.properties;if(o&&o.cluster?i+o.point_count<=n?i+=o.point_count:i=this._appendLeaves(t,o.cluster_id,r,n,i):i<n?i++:t.push(e),t.length===r)break}return i}_addTileFeatures(t,e,r,n,i,o){for(const s of t){const t=e[s],a=t.numPoints;let u,c,f;if(a)u=Fr(t),c=t.x,f=t.y;else{const e=this.points[t.index];u=e.properties,c=zr(e.geometry.coordinates[0]),f=qr(e.geometry.coordinates[1])}const l={type:1,geometry:[[Math.round(this.options.extent*(c*i-r)),Math.round(this.options.extent*(f*i-n))]],tags:u};let h;a?h=t.id:this.options.generateId?h=t.index:this.points[t.index].id&&(h=this.points[t.index].id),void 0!==h&&(l.id=h),o.features.push(l)}}_limitZoom(t){return Math.max(this.options.minZoom,Math.min(+t,this.options.maxZoom+1))}_cluster(t,e){const r=[],{radius:n,extent:i,reduce:o,minPoints:s}=this.options,a=n/(i*Math.pow(2,e));for(let n=0;n<t.length;n++){const i=t[n];if(i.zoom<=e)continue;i.zoom=e;const u=this.trees[e+1],c=u.within(i.x,i.y,a),f=i.numPoints||1;let l=f;for(const t of c){const r=u.points[t];r.zoom>e&&(l+=r.numPoints||1)}if(l>=s){let t=i.x*f,s=i.y*f,a=o&&f>1?this._map(i,!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,o&&(a||(a=this._map(i,!0)),o(a,this._map(n)))}i.parentId=h,r.push(Ir(t/l,s/l,h,l,a))}else if(r.push(i),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?Zr({},t.properties):t.properties;const r=this.points[t.index].properties,n=this.options.map(r);return e&&n===r?Zr({},n):n}}function Ir(t,e,r,n,i){return{x:Lr(t),y:Lr(e),zoom:1/0,id:r,parentId:-1,numPoints:n,properties:i}}function Nr(t,e){const[r,n]=t.geometry.coordinates;return{x:Lr(zr(r)),y:Lr(qr(n)),zoom:1/0,index:e,parentId:-1}}function Dr(t){return{type:"Feature",id:t.id,properties:Fr(t),geometry:{type:"Point",coordinates:[(e=t.x,360*(e-.5)),Rr(t.y)]}};var e}function Fr(t){const e=t.numPoints,r=e>=1e4?Math.round(e/1e3)+"k":e>=1e3?Math.round(e/100)/10+"k":e;return Zr(Zr({},t.properties),{cluster:!0,cluster_id:t.id,point_count:e,point_count_abbreviated:r})}function zr(t){return t/360+.5}function qr(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 Rr(t){const e=(180-360*t)*Math.PI/180;return 360*Math.atan(Math.exp(e))/Math.PI-90}function Zr(t,e){for(const r in e)t[r]=e[r];return t}function Gr(t){return t.x}function Br(t){return t.y}var Vr=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,i,o;if(Array.isArray(e)){if((n=e.length)!=r.length)return!1;for(i=n;0!=i--;)if(!t(e[i],r[i]))return!1;return!0}if(e instanceof Map&&r instanceof Map){if(e.size!==r.size)return!1;for(i of e.entries())if(!r.has(i[0]))return!1;for(i of e.entries())if(!t(i[1],r.get(i[0])))return!1;return!0}if(e instanceof Set&&r instanceof Set){if(e.size!==r.size)return!1;for(i of e.entries())if(!r.has(i[0]))return!1;return!0}if(ArrayBuffer.isView(e)&&ArrayBuffer.isView(r)){if((n=e.length)!=r.length)return!1;for(i=n;0!=i--;)if(e[i]!==r[i])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=(o=Object.keys(e)).length)!==Object.keys(r).length)return!1;for(i=n;0!=i--;)if(!Object.prototype.hasOwnProperty.call(r,o[i]))return!1;for(i=n;0!=i--;){var s=o[i];if(!t(e[s],r[s]))return!1}return!0}return e!=e&&r!=r},Ur=function(t){i(o,t);var r=u(o);function o(t){var n;e(this,o);var i=t.maxZoom,s=ge(t,["maxZoom"]);return(n=r.call(this,{maxZoom:i})).superCluster=new Tr(Object.assign({maxZoom:n.maxZoom,radius:60},s)),n}return n(o,[{key:"calculate",value:function(t){if(!Vr(t.markers,this.markers)){this.markers=t.markers;var e=this.markers.map((function(t){return{type:"Feature",geometry:{type:"Point",coordinates:[t.getPosition().lng(),t.getPosition().lat()]},properties:{marker:t}}}));this.superCluster.load(e)}return this.cluster(t)}},{key:"cluster",value:function(t){var e=t.map,r=e.getBounds().toJSON(),n=r.west,i=r.south,o=r.east,s=r.north;return this.superCluster.getClusters([n,i,o,s],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],i=t.properties;if(i.cluster)return new ke({markers:this.superCluster.getLeaves(i.cluster_id,1/0).map((function(t){return t.properties.marker})),position:new google.maps.LatLng({lat:n,lng:r})});var o=i.marker;return new ke({markers:[o],position:o.getPosition()})}}]),o}(Se),Qr=At.indexOf,Wr=[].indexOf,Jr=!!Wr&&1/[1].indexOf(1,-0)<0,Kr=ve("indexOf");Wt({target:"Array",proto:!0,forced:Jr||!Kr},{indexOf:function(t){return Jr?Wr.apply(this,arguments)||0:Qr(this,t,arguments.length>1?arguments[1]:void 0)}});var Xr=function(t,e,r){var n=A(e);n in t?G.f(t,n,k(0,r)):t[n]=r},Hr=pe("splice"),Yr=Math.max,$r=Math.min,tn=9007199254740991,en="Maximum allowed length exceeded";Wt({target:"Array",proto:!0,forced:!Hr},{splice:function(t,e){var r,n,i,o,s,a,u=L(this),c=Pt(u.length),f=Et(t,c),l=arguments.length;if(0===l?r=n=0:1===l?(r=0,n=c-f):(r=l-2,n=$r(Yr(Mt(e),0),c-f)),c+r-n>tn)throw TypeError(en);for(i=ue(u,n),o=0;o<n;o++)(s=f+o)in u&&Xr(i,o,u[s]);if(i.length=n,r<n){for(o=f;o<c-n;o++)a=o+r,(s=o+n)in u?u[a]=u[s]:delete u[a];for(o=c;o>c-n+r;o--)delete u[o-1]}else if(r>n)for(o=c-n;o>f;o--)a=o+r-1,(s=o+n-1)in u?u[a]=u[s]:delete u[a];for(o=0;o<r;o++)u[o+f]=arguments[o+2];return u.length=c-n+r,i}});var rn,nn=Object.setPrototypeOf||("__proto__"in{}?function(){var t,e=!1,r={};try{(t=Object.getOwnPropertyDescriptor(Object.prototype,"__proto__").set).call(r,[]),e=r instanceof Array}catch(t){}return function(r,n){return R(r),function(t){if(!S(t)&&null!==t)throw TypeError("Can't set "+String(t)+" as a prototype")}(n),e?t.call(r,n):r.__proto__=n,r}}():void 0),on=function(t,e,r){var n,i;return nn&&"function"==typeof(n=e.constructor)&&n!==r&&S(i=n.prototype)&&i!==r.prototype&&nn(t,i),t},sn=v?Object.defineProperties:function(t,e){R(t);for(var r,n=cr(e),i=n.length,o=0;i>o;)G.f(t,r=n[o++],e[r]);return t},an=_t("document","documentElement"),un=ot("IE_PROTO"),cn=function(){},fn=function(t){return"<script>"+t+"</"+"script>"},ln=function(){try{rn=document.domain&&new ActiveXObject("htmlfile")}catch(t){}var t,e;ln=rn?function(t){t.write(fn("")),t.close();var e=t.parentWindow.Object;return t=null,e}(rn):((e=D("iframe")).style.display="none",an.appendChild(e),e.src=String("javascript:"),(t=e.contentWindow.document).open(),t.write(fn("document.F=Object")),t.close(),t.F);for(var r=Tt.length;r--;)delete ln.prototype[Tt[r]];return ln()};st[un]=!0;var hn=Object.create||function(t,e){var r;return null!==t?(cn.prototype=R(t),r=new cn,cn.prototype=null,r[un]=t):r=ln(),void 0===e?r:sn(r,e)},pn="[\t\n\v\f\r                　\u2028\u2029\ufeff]",dn=RegExp("^"+pn+pn+"*"),gn=RegExp(pn+pn+"*$"),mn=function(t){return function(e){var r=String(C(e));return 1&t&&(r=r.replace(dn,"")),2&t&&(r=r.replace(gn,"")),r}},yn={start:mn(1),end:mn(2),trim:mn(3)},vn=Nt.f,bn=q.f,_n=G.f,wn=yn.trim,kn="Number",Mn=m.Number,xn=Mn.prototype,Pn=x(hn(xn))==kn,On=function(t){var e,r,n,i,o,s,a,u,c=A(t,!1);if("string"==typeof c&&c.length>2)if(43===(e=(c=wn(c)).charCodeAt(0))||45===e){if(88===(r=c.charCodeAt(2))||120===r)return NaN}else if(48===e){switch(c.charCodeAt(1)){case 66:case 98:n=2,i=49;break;case 79:case 111:n=8,i=55;break;default:return+c}for(s=(o=c.slice(2)).length,a=0;a<s;a++)if((u=o.charCodeAt(a))<48||u>i)return NaN;return parseInt(o,n)}return+c};if(Ut(kn,!Mn(" 0o1")||!Mn("0b1")||Mn("+0x1"))){for(var Cn,En=function(t){var e=arguments.length<1?0:t,r=this;return r instanceof En&&(Pn?y((function(){xn.valueOf.call(r)})):x(r)!=kn)?on(new Mn(On(e)),r,En):On(e)},Sn=v?vn(Mn):"MAX_VALUE,MIN_VALUE,NaN,NEGATIVE_INFINITY,POSITIVE_INFINITY,EPSILON,isFinite,isInteger,isNaN,isSafeInteger,MAX_SAFE_INTEGER,MIN_SAFE_INTEGER,parseFloat,parseInt,isInteger,fromString,range".split(","),An=0;Sn.length>An;An++)T(Mn,Cn=Sn[An])&&!T(En,Cn)&&_n(En,Cn,bn(Mn,Cn));En.prototype=xn,xn.constructor=En,yt(m,kn,En)}var Ln=function t(r,n){e(this,t),this.markers={sum:r.length};var i=n.map((function(t){return t.count})),o=i.reduce((function(t,e){return t+e}),0);this.clusters={count:n.length,markers:{mean:o/n.length,sum:o,min:Math.min.apply(Math,f(i)),max:Math.max.apply(Math,f(i))}}},jn=function(){function t(){e(this,t)}return n(t,[{key:"render",value:function(t,e){var r=t.count,n=t.position,i=r>Math.max(10,e.clusters.markers.mean)?"#ff0000":"#0000ff",o=window.btoa('\n  <svg fill="'.concat(i,'" xmlns="http://www.w3.org/2000/svg" viewBox="0 0 240 240">\n    <circle cx="120" cy="120" opacity=".6" r="70" />\n    <circle cx="120" cy="120" opacity=".3" r="90" />\n    <circle cx="120" cy="120" opacity=".2" r="110" />\n    <circle cx="120" cy="120" opacity=".1" r="130" />\n  </svg>'));return new google.maps.Marker({position:n,icon:{url:"data:image/svg+xml;base64,".concat(o),scaledSize:new google.maps.Size(45,45)},label:{text:String(r),color:"rgba(255,255,255,0.9)",fontSize:"12px"},zIndex:Number(google.maps.Marker.MAX_ZINDEX)+r})}}]),t}();var Tn,In=function t(){e(this,t),function(t,e){for(var r in e.prototype)t.prototype[r]=e.prototype[r]}(t,google.maps.OverlayView)};t.MarkerClustererEvents=void 0,(Tn=t.MarkerClustererEvents||(t.MarkerClustererEvents={})).CLUSTERING_BEGIN="clusteringbegin",Tn.CLUSTERING_END="clusteringend",Tn.CLUSTER_CLICK="click";var Nn=function(t,e,r){r.fitBounds(e.bounds)},Dn=function(r){i(s,r);var o=u(s);function s(t){var r,n=t.map,i=t.markers,a=void 0===i?[]:i,u=t.algorithm,c=void 0===u?new Ur({}):u,f=t.renderer,l=void 0===f?new jn:f,h=t.onClusterClick,p=void 0===h?Nn:h;return e(this,s),(r=o.call(this)).markers=a,r.clusters=[],r.algorithm=c,r.renderer=l,r.onClusterClick=p,n&&r.setMap(n),r}return n(s,[{key:"addMarker",value:function(t,e){this.markers.push(t),e||this.render()}},{key:"addMarkers",value:function(t,e){var r=this;t.forEach((function(t){r.addMarker(t,!0)})),e||this.render()}},{key:"removeMarker",value:function(t,e){var r=this.markers.indexOf(t);return-1!==r&&(t.setMap(null),this.markers.splice(r,1),e||this.render(),!0)}},{key:"removeMarkers",value:function(t,e){var r=this,n=!1;return t.forEach((function(t){n=n||r.removeMarker(t,!0)})),n&&!e&&this.render(),n}},{key:"clearMarkers",value:function(t){var e=this;this.markers.forEach((function(t){return e.removeMarker(t,!0)})),t||this.render()}},{key:"render",value:function(){var e=this.getMap();if(e instanceof google.maps.Map&&this.getProjection()){google.maps.event.trigger(this,t.MarkerClustererEvents.CLUSTERING_BEGIN,this);var r=this.algorithm.calculate({markers:this.markers,map:e,mapCanvasProjection:this.getProjection()});this.reset(),this.clusters=r,this.renderClusters(),google.maps.event.trigger(this,t.MarkerClustererEvents.CLUSTERING_END,this)}}},{key:"onAdd",value:function(){this.idleListener=this.getMap().addListener("idle",this.render.bind(this)),this.render()}},{key:"onRemove",value:function(){google.maps.event.removeListener(this.idleListener),this.reset()}},{key:"reset",value:function(){this.markers.forEach((function(t){return t.setMap(null)})),this.markers.forEach((function(t){return t.setMap(null)})),this.clusters.forEach((function(t){return t.delete()})),this.clusters=[]}},{key:"renderClusters",value:function(){var e=this,r=new Ln(this.markers,this.clusters),n=this.getMap();this.clusters.forEach((function(i){1===i.markers.length?i.marker=i.markers[0]:(i.marker=e.renderer.render(i,r),e.onClusterClick&&i.marker.addListener("click",(function(r){google.maps.event.trigger(e,t.MarkerClustererEvents.CLUSTER_CLICK,i),e.onClusterClick(r,i,n)}))),i.marker.setMap(n)}))}}]),s}(In);return t.AbstractAlgorithm=Se,t.AbstractViewportAlgorithm=Ae,t.Cluster=ke,t.ClusterStats=Ln,t.DBScanAlgorithm=wr,t.DefaultRenderer=jn,t.GridAlgorithm=Fe,t.KmeansAlgorithm=ur,t.MarkerClusterer=Dn,t.NoopAlgorithm=ze,t.SuperClusterAlgorithm=Ur,t.defaultOnClusterClickHandler=Nn,t.distanceBetweenPoints=Pe,t.extendBoundsToPaddedViewport=xe,t.extendPixelBounds=Ce,t.filterMarkersToPaddedViewport=Me,t.noop=Le,t.pixelBoundsToLatLngBounds=Ee,Object.defineProperty(t,"__esModule",{value:!0}),t}({});
+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;r<e.length;r++){var n=e[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(t,n.key,n)}}function n(t,e,n){return e&&r(t.prototype,e),n&&r(t,n),t}function o(t,e){if("function"!=typeof e&&null!==e)throw new TypeError("Super expression must either be null or a function");t.prototype=Object.create(e&&e.prototype,{constructor:{value:t,writable:!0,configurable:!0}}),e&&s(t,e)}function i(t){return(i=Object.setPrototypeOf?Object.getPrototypeOf:function(t){return t.__proto__||Object.getPrototypeOf(t)})(t)}function s(t,e){return(s=Object.setPrototypeOf||function(t,e){return t.__proto__=e,t})(t,e)}function a(t,e){return!e||"object"!=typeof e&&"function"!=typeof e?function(t){if(void 0===t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return t}(t):e}function u(t){var e=function(){if("undefined"==typeof Reflect||!Reflect.construct)return!1;if(Reflect.construct.sham)return!1;if("function"==typeof Proxy)return!0;try{return Date.prototype.toString.call(Reflect.construct(Date,[],(function(){}))),!0}catch(t){return!1}}();return function(){var r,n=i(t);if(e){var o=i(this).constructor;r=Reflect.construct(n,arguments,o)}else r=n.apply(this,arguments);return a(this,r)}}function c(t,e){return function(t){if(Array.isArray(t))return t}(t)||function(t,e){if("undefined"==typeof Symbol||!(Symbol.iterator in Object(t)))return;var r=[],n=!0,o=!1,i=void 0;try{for(var s,a=t[Symbol.iterator]();!(n=(s=a.next()).done)&&(r.push(s.value),!e||r.length!==e);n=!0);}catch(t){o=!0,i=t}finally{try{n||null==a.return||a.return()}finally{if(o)throw i}}return r}(t,e)||l(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.")}()}function f(t){return function(t){if(Array.isArray(t))return h(t)}(t)||function(t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(t))return Array.from(t)}(t)||l(t)||function(){throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}function l(t,e){if(t){if("string"==typeof t)return h(t,e);var r=Object.prototype.toString.call(t).slice(8,-1);return"Object"===r&&t.constructor&&(r=t.constructor.name),"Map"===r||"Set"===r?Array.from(t):"Arguments"===r||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?h(t,e):void 0}}function h(t,e){(null==e||e>t.length)&&(e=t.length);for(var r=0,n=new Array(e);r<e;r++)n[r]=t[r];return n}var p="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function d(t,e){return t(e={exports:{}},e.exports),e.exports}var g,m,v=function(t){return t&&t.Math==Math&&t},y=v("object"==typeof globalThis&&globalThis)||v("object"==typeof window&&window)||v("object"==typeof self&&self)||v("object"==typeof p&&p)||function(){return this}()||Function("return this")(),b=function(t){try{return!!t()}catch(t){return!0}},_=!b((function(){return 7!=Object.defineProperty({},1,{get:function(){return 7}})[1]})),w={}.propertyIsEnumerable,k=Object.getOwnPropertyDescriptor,M={f:k&&!w.call({1:2},1)?function(t){var e=k(this,t);return!!e&&e.enumerable}:w},O=function(t,e){return{enumerable:!(1&t),configurable:!(2&t),writable:!(4&t),value:e}},x={}.toString,P=function(t){return x.call(t).slice(8,-1)},S="".split,E=b((function(){return!Object("z").propertyIsEnumerable(0)}))?function(t){return"String"==P(t)?S.call(t,""):Object(t)}:Object,C=function(t){if(null==t)throw TypeError("Can't call method on "+t);return t},A=function(t){return E(C(t))},j=function(t){return"function"==typeof t},L=function(t){return"object"==typeof t?null!==t:j(t)},T=function(t){return j(t)?t:void 0},I=function(t,e){return arguments.length<2?T(y[t]):y[t]&&y[t][e]},N=I("navigator","userAgent")||"",D=y.process,F=y.Deno,R=D&&D.versions||F&&F.version,z=R&&R.v8;z?m=(g=z.split("."))[0]<4?1:g[0]+g[1]:N&&(!(g=N.match(/Edge\/(\d+)/))||g[1]>=74)&&(g=N.match(/Chrome\/(\d+)/))&&(m=g[1]);var q=m&&+m,G=!!Object.getOwnPropertySymbols&&!b((function(){var t=Symbol();return!String(t)||!(Object(t)instanceof Symbol)||!Symbol.sham&&q&&q<41})),Z=G&&!Symbol.sham&&"symbol"==typeof Symbol.iterator,B=Z?function(t){return"symbol"==typeof t}:function(t){var e=I("Symbol");return j(e)&&Object(t)instanceof e},V=function(t){if(j(t))return t;throw TypeError(function(t){try{return String(t)}catch(t){return"Object"}}(t)+" is not a function")},U=function(t,e){try{Object.defineProperty(y,t,{value:e,configurable:!0,writable:!0})}catch(r){y[t]=e}return e},Q="__core-js_shared__",W=y[Q]||U(Q,{}),X=d((function(t){(t.exports=function(t,e){return W[t]||(W[t]=void 0!==e?e:{})})("versions",[]).push({version:"3.18.1",mode:"global",copyright:"© 2021 Denis Pushkarev (zloirock.ru)"})})),J=function(t){return Object(C(t))},K={}.hasOwnProperty,H=Object.hasOwn||function(t,e){return K.call(J(t),e)},$=0,Y=Math.random(),tt=function(t){return"Symbol("+String(void 0===t?"":t)+")_"+(++$+Y).toString(36)},et=X("wks"),rt=y.Symbol,nt=Z?rt:rt&&rt.withoutSetter||tt,ot=function(t){return H(et,t)&&(G||"string"==typeof et[t])||(G&&H(rt,t)?et[t]=rt[t]:et[t]=nt("Symbol."+t)),et[t]},it=ot("toPrimitive"),st=function(t,e){if(!L(t)||B(t))return t;var r,n,o=null==(r=t[it])?void 0:V(r);if(o){if(void 0===e&&(e="default"),n=o.call(t,e),!L(n)||B(n))return n;throw TypeError("Can't convert object to primitive value")}return void 0===e&&(e="number"),function(t,e){var r,n;if("string"===e&&j(r=t.toString)&&!L(n=r.call(t)))return n;if(j(r=t.valueOf)&&!L(n=r.call(t)))return n;if("string"!==e&&j(r=t.toString)&&!L(n=r.call(t)))return n;throw TypeError("Can't convert object to primitive value")}(t,e)},at=function(t){var e=st(t,"string");return B(e)?e:String(e)},ut=y.document,ct=L(ut)&&L(ut.createElement),ft=function(t){return ct?ut.createElement(t):{}},lt=!_&&!b((function(){return 7!=Object.defineProperty(ft("div"),"a",{get:function(){return 7}}).a})),ht=Object.getOwnPropertyDescriptor,pt={f:_?ht:function(t,e){if(t=A(t),e=at(e),lt)try{return ht(t,e)}catch(t){}if(H(t,e))return O(!M.f.call(t,e),t[e])}},dt=function(t){if(L(t))return t;throw TypeError(String(t)+" is not an object")},gt=Object.defineProperty,mt={f:_?gt:function(t,e,r){if(dt(t),e=at(e),dt(r),lt)try{return gt(t,e,r)}catch(t){}if("get"in r||"set"in r)throw TypeError("Accessors not supported");return"value"in r&&(t[e]=r.value),t}},vt=_?function(t,e,r){return mt.f(t,e,O(1,r))}:function(t,e,r){return t[e]=r,t},yt=Function.toString;j(W.inspectSource)||(W.inspectSource=function(t){return yt.call(t)});var bt,_t,wt,kt=W.inspectSource,Mt=y.WeakMap,Ot=j(Mt)&&/native code/.test(kt(Mt)),xt=X("keys"),Pt=function(t){return xt[t]||(xt[t]=tt(t))},St={},Et="Object already initialized",Ct=y.WeakMap;if(Ot||W.state){var At=W.state||(W.state=new Ct),jt=At.get,Lt=At.has,Tt=At.set;bt=function(t,e){if(Lt.call(At,t))throw new TypeError(Et);return e.facade=t,Tt.call(At,t,e),e},_t=function(t){return jt.call(At,t)||{}},wt=function(t){return Lt.call(At,t)}}else{var It=Pt("state");St[It]=!0,bt=function(t,e){if(H(t,It))throw new TypeError(Et);return e.facade=t,vt(t,It,e),e},_t=function(t){return H(t,It)?t[It]:{}},wt=function(t){return H(t,It)}}var Nt={set:bt,get:_t,has:wt,enforce:function(t){return wt(t)?_t(t):bt(t,{})},getterFor:function(t){return function(e){var r;if(!L(e)||(r=_t(e)).type!==t)throw TypeError("Incompatible receiver, "+t+" required");return r}}},Dt=Function.prototype,Ft=_&&Object.getOwnPropertyDescriptor,Rt=H(Dt,"name"),zt={EXISTS:Rt,PROPER:Rt&&"something"===function(){}.name,CONFIGURABLE:Rt&&(!_||_&&Ft(Dt,"name").configurable)},qt=d((function(t){var e=zt.CONFIGURABLE,r=Nt.get,n=Nt.enforce,o=String(String).split("String");(t.exports=function(t,r,i,s){var a,u=!!s&&!!s.unsafe,c=!!s&&!!s.enumerable,f=!!s&&!!s.noTargetGet,l=s&&void 0!==s.name?s.name:r;j(i)&&("Symbol("===String(l).slice(0,7)&&(l="["+String(l).replace(/^Symbol\(([^)]*)\)/,"$1")+"]"),(!H(i,"name")||e&&i.name!==l)&&vt(i,"name",l),(a=n(i)).source||(a.source=o.join("string"==typeof l?l:""))),t!==y?(u?!f&&t[r]&&(c=!0):delete t[r],c?t[r]=i:vt(t,r,i)):c?t[r]=i:U(r,i)})(Function.prototype,"toString",(function(){return j(this)&&r(this).source||kt(this)}))})),Gt=Math.ceil,Zt=Math.floor,Bt=function(t){return isNaN(t=+t)?0:(t>0?Zt:Gt)(t)},Vt=Math.min,Ut=function(t){return t>0?Vt(Bt(t),9007199254740991):0},Qt=Math.max,Wt=Math.min,Xt=function(t,e){var r=Bt(t);return r<0?Qt(r+e,0):Wt(r,e)},Jt=function(t){return function(e,r,n){var o,i=A(e),s=Ut(i.length),a=Xt(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}},Kt={includes:Jt(!0),indexOf:Jt(!1)},Ht=Kt.indexOf,$t=function(t,e){var r,n=A(t),o=0,i=[];for(r in n)!H(St,r)&&H(n,r)&&i.push(r);for(;e.length>o;)H(n,r=e[o++])&&(~Ht(i,r)||i.push(r));return i},Yt=["constructor","hasOwnProperty","isPrototypeOf","propertyIsEnumerable","toLocaleString","toString","valueOf"],te=Yt.concat("length","prototype"),ee={f:Object.getOwnPropertyNames||function(t){return $t(t,te)}},re={f:Object.getOwnPropertySymbols},ne=I("Reflect","ownKeys")||function(t){var e=ee.f(dt(t)),r=re.f;return r?e.concat(r(t)):e},oe=function(t,e){for(var r=ne(e),n=mt.f,o=pt.f,i=0;i<r.length;i++){var s=r[i];H(t,s)||n(t,s,o(e,s))}},ie=/#|\.prototype\./,se=function(t,e){var r=ue[ae(t)];return r==fe||r!=ce&&(j(e)?b(e):!!e)},ae=se.normalize=function(t){return String(t).replace(ie,".").toLowerCase()},ue=se.data={},ce=se.NATIVE="N",fe=se.POLYFILL="P",le=se,he=pt.f,pe=function(t,e){var r,n,o,i,s,a=t.target,u=t.global,c=t.stat;if(r=u?y:c?y[a]||U(a,{}):(y[a]||{}).prototype)for(n in e){if(i=e[n],o=t.noTargetGet?(s=he(r,n))&&s.value:r[n],!le(u?n:a+(c?".":"#")+n,t.forced)&&void 0!==o){if(typeof i==typeof o)continue;oe(i,o)}(t.sham||o&&o.sham)&&vt(i,"sham",!0),qt(r,n,i,t)}},de=Array.isArray||function(t){return"Array"==P(t)},ge={};ge[ot("toStringTag")]="z";var me="[object z]"===String(ge),ve=ot("toStringTag"),ye="Arguments"==P(function(){return arguments}()),be=me?P:function(t){var e,r,n;return void 0===t?"Undefined":null===t?"Null":"string"==typeof(r=function(t,e){try{return t[e]}catch(t){}}(e=Object(t),ve))?r:ye?P(e):"Object"==(n=P(e))&&j(e.callee)?"Arguments":n},_e=[],we=I("Reflect","construct"),ke=/^\s*(?:class|function)\b/,Me=ke.exec,Oe=!ke.exec((function(){})),xe=function(t){if(!j(t))return!1;try{return we(Object,_e,t),!0}catch(t){return!1}},Pe=!we||b((function(){var t;return xe(xe.call)||!xe(Object)||!xe((function(){t=!0}))||t}))?function(t){if(!j(t))return!1;switch(be(t)){case"AsyncFunction":case"GeneratorFunction":case"AsyncGeneratorFunction":return!1}return Oe||!!Me.call(ke,kt(t))}:xe,Se=ot("species"),Ee=function(t,e){return new(function(t){var e;return de(t)&&(e=t.constructor,(Pe(e)&&(e===Array||de(e.prototype))||L(e)&&null===(e=e[Se]))&&(e=void 0)),void 0===e?Array:e}(t))(0===e?0:e)},Ce=[].push,Ae=function(t){var e=1==t,r=2==t,n=3==t,o=4==t,i=6==t,s=7==t,a=5==t||i;return function(u,c,f,l){for(var h,p,d=J(u),g=E(d),m=function(t,e,r){if(V(t),void 0===e)return t;switch(r){case 0:return function(){return t.call(e)};case 1:return function(r){return t.call(e,r)};case 2:return function(r,n){return t.call(e,r,n)};case 3:return function(r,n,o){return t.call(e,r,n,o)}}return function(){return t.apply(e,arguments)}}(c,f,3),v=Ut(g.length),y=0,b=l||Ee,_=e?b(u,v):r||s?b(u,0):void 0;v>y;y++)if((a||y in g)&&(p=m(h=g[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:Ce.call(_,h)}else switch(t){case 4:return!1;case 7:Ce.call(_,h)}return i?-1:n||o?o:_}},je={forEach:Ae(0),map:Ae(1),filter:Ae(2),some:Ae(3),every:Ae(4),find:Ae(5),findIndex:Ae(6),filterReject:Ae(7)},Le=ot("species"),Te=function(t){return q>=51||!b((function(){var e=[];return(e.constructor={})[Le]=function(){return{foo:1}},1!==e[t](Boolean).foo}))},Ie=je.map;function Ne(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);o<n.length;o++)e.indexOf(n[o])<0&&Object.prototype.propertyIsEnumerable.call(t,n[o])&&(r[n[o]]=t[n[o]])}return r}pe({target:"Array",proto:!0,forced:!Te("map")},{map:function(t){return Ie(this,t,arguments.length>1?arguments[1]:void 0)}});var De=function(t){return function(e,r,n,o){V(r);var i=J(e),s=E(i),a=Ut(i.length),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 TypeError("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}},Fe={left:De(!1),right:De(!0)},Re=function(t,e){var r=[][t];return!!r&&b((function(){r.call(null,e||function(){throw 1},1)}))},ze="process"==P(y.process),qe=Fe.left;pe({target:"Array",proto:!0,forced:!Re("reduce")||!ze&&q>79&&q<83},{reduce:function(t){return qe(this,t,arguments.length,arguments.length>1?arguments[1]:void 0)}});var Ge=je.filter;pe({target:"Array",proto:!0,forced:!Te("filter")},{filter:function(t){return Ge(this,t,arguments.length>1?arguments[1]:void 0)}});var Ze=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}(),Be=function(t,e,r,n){var o=Ve(t.getBounds(),e,n);return r.filter((function(t){return o.contains(t.getPosition())}))},Ve=function(t,e,r){var n=Qe(t,e),o=n.northEast,i=n.southWest,s=We({northEast:o,southWest:i},r);return Xe(s,e)},Ue=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)))},Qe=function(t,e){return{northEast:e.fromLatLngToDivPixel(t.getNorthEast()),southWest:e.fromLatLngToDivPixel(t.getSouthWest())}},We=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}},Xe=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},Je=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 He(e)}}]),t}(),Ke=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=Ne(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?this.noop({markers:e,map:r,mapCanvasProjection:n}):this.cluster({markers:Be(r,n,e,this.viewportPadding),map:r,mapCanvasProjection:n})}}]),i}(Je),He=function(t){return t.map((function(t){return new Ze({position:t.getPosition(),markers:[t]})}))},$e={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},Ye=ft("span").classList,tr=Ye&&Ye.constructor&&Ye.constructor.prototype,er=tr===Object.prototype?void 0:tr,rr=je.forEach,nr=Re("forEach")?[].forEach:function(t){return rr(this,t,arguments.length>1?arguments[1]:void 0)},or=function(t){if(t&&t.forEach!==nr)try{vt(t,"forEach",nr)}catch(e){t.forEach=nr}};for(var ir in $e)$e[ir]&&or(y[ir]&&y[ir].prototype);or(er),pe({target:"URL",proto:!0,enumerable:!0},{toJSON:function(){return URL.prototype.toString.call(this)}});var sr=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=Ne(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<this.clusters.length;i++){var s=this.clusters[i],a=Ue(s.bounds.getCenter().toJSON(),t.getPosition().toJSON());a<n&&(n=a,o=s)}if(o&&Ve(o.bounds,r,this.gridSize).contains(t.getPosition()))o.push(t);else{var u=new Ze({markers:[t]});this.clusters.push(u)}}}]),i}(Ke),ar=function(t){o(i,t);var r=u(i);function i(t){e(this,i);var n=Ne(t,[]);return r.call(this,n)}return n(i,[{key:"calculate",value:function(t){var e=t.markers,r=t.map,n=t.mapCanvasProjection;return this.cluster({markers:e,map:r,mapCanvasProjection:n})}},{key:"cluster",value:function(t){return this.noop(t)}}]),i}(Je),ur=6371008.8,cr={centimeters:637100880,centimetres:637100880,degrees:57.22891354143274,feet:20902260.511392,inches:39.37*ur,kilometers:6371.0088,kilometres:6371.0088,meters:ur,metres:ur,miles:3958.761333810546,millimeters:6371008800,millimetres:6371008800,nauticalmiles:ur/1852,radians:1,yards:6967335.223679999};function fr(t,e,r){if(void 0===r&&(r={}),!t)throw new Error("coordinates is required");if(!Array.isArray(t))throw new Error("coordinates must be an Array");if(t.length<2)throw new Error("coordinates must be at least 2 numbers long");if(!gr(t[0])||!gr(t[1]))throw new Error("coordinates must contain numbers");return function(t,e,r){void 0===r&&(r={});var n={type:"Feature"};return(0===r.id||r.id)&&(n.id=r.id),r.bbox&&(n.bbox=r.bbox),n.properties=e||{},n.geometry=t,n}({type:"Point",coordinates:t},e,r)}function lr(t,e){void 0===e&&(e={});var r={type:"FeatureCollection"};return e.id&&(r.id=e.id),e.bbox&&(r.bbox=e.bbox),r.features=t,r}function hr(t,e){void 0===e&&(e="kilometers");var r=cr[e];if(!r)throw new Error(e+" units is invalid");return t*r}function pr(t){return t%360*Math.PI/180}function dr(t,e,r){if(void 0===e&&(e="kilometers"),void 0===r&&(r="kilometers"),!(t>=0))throw new Error("length must be a positive number");return hr(function(t,e){void 0===e&&(e="kilometers");var r=cr[e];if(!r)throw new Error(e+" units is invalid");return t/r}(t,e),r)}function gr(t){return!isNaN(t)&&null!==t&&!Array.isArray(t)}function mr(t){if(!t)throw new Error("geojson is required");switch(t.type){case"Feature":return vr(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 vr(t)})),e}(t);case"Point":case"LineString":case"Polygon":case"MultiPoint":case"MultiLineString":case"MultiPolygon":case"GeometryCollection":return br(t);default:throw new Error("unknown GeoJSON type")}}function vr(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=yr(t.properties),e.geometry=br(t.geometry),e}function yr(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]=yr(n):e[r]=n})),e):e}function br(t){var e={type:t.type};return t.bbox&&(e.bbox=t.bbox),"GeometryCollection"===t.type?(e.geometries=t.geometries.map((function(t){return br(t)})),e):(e.coordinates=_r(t.coordinates),e)}function _r(t){var e=t;return"object"!=typeof e[0]?e.slice():e.map((function(t){return _r(t)}))}function wr(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,g="Feature"===p,m=d?t.features.length:1,v=0;v<m;v++){a=(f=!!(c=d?t.features[v].geometry:g?t.geometry:t)&&"GeometryCollection"===c.type)?c.geometries.length:1;for(var y=0;y<a;y++){var b=0,_=0;if(null!==(s=f?c.geometries[y]:c)){u=s.coordinates;var w=s.type;switch(l=!r||"Polygon"!==w&&"MultiPolygon"!==w?0:1,w){case null:break;case"Point":if(!1===e(u,h,v,b,_))return!1;h++,b++;break;case"LineString":case"MultiPoint":for(n=0;n<u.length;n++){if(!1===e(u[n],h,v,b,_))return!1;h++,"MultiPoint"===w&&b++}"LineString"===w&&b++;break;case"Polygon":case"MultiLineString":for(n=0;n<u.length;n++){for(o=0;o<u[n].length-l;o++){if(!1===e(u[n][o],h,v,b,_))return!1;h++}"MultiLineString"===w&&b++,"Polygon"===w&&_++}"Polygon"===w&&b++;break;case"MultiPolygon":for(n=0;n<u.length;n++){for(_=0,o=0;o<u[n].length;o++){for(i=0;i<u[n][o].length-l;i++){if(!1===e(u[n][o][i],h,v,b,_))return!1;h++}_++}b++}break;case"GeometryCollection":for(n=0;n<s.geometries.length;n++)if(!1===wr(s.geometries[n],e,r))return!1;break;default:throw new Error("Unknown Geometry Type")}}}}}function kr(t){var e=[];return wr(t,(function(t){e.push(t)})),e}var Mr=function(t,e,r){for(var n=t.length,o=0,i=0;i<n;i++){var s=(t[i]||0)-(e[i]||0);o+=s*s}return r?Math.sqrt(o):o},Or=Mr,xr=function(t,e,r){var n=Math.abs(t-e);return r?n:n*n},Pr=Mr,Sr=function(t,e){for(var r={},n=[],o=e<<2,i=t.length,s=t[0].length>0;n.length<e&&o-- >0;){var a=t[Math.floor(Math.random()*i)],u=s?a.join("_"):""+a;r[u]||(r[u]=!0,n.push(a))}if(n.length<e)throw new Error("Error initializating clusters");return n},Er=function(t,e){var r=t[0].length?Or:xr,n=[],o=t.length,i=t[0].length>0,s=t[Math.floor(Math.random()*o)];i&&s.join("_");for(n.push(s);n.length<e;){for(var a=[],u=n.length,c=0,f=[],l=0;l<o;l++){for(var h=1/0,p=0;p<u;p++){var d=r(t[l],n[p]);d<=h&&(h=d)}a[l]=h}for(var g=0;g<o;g++)c+=a[g];for(var m=0;m<o;m++)f[m]={i:m,v:t[m],pr:a[m]/c,cs:0};f.sort((function(t,e){return t.pr-e.pr})),f[0].cs=f[0].pr;for(var v=1;v<o;v++)f[v].cs=f[v-1].cs+f[v].pr;for(var y=Math.random(),b=0;b<o-1&&f[b++].cs<y;);n.push(f[b-1].v)}return n};function Cr(t,e,r){r=r||[];for(var n=0;n<t;n++)r[n]=e;return r}var Ar=function(t,e,r,n){var o=[],i=[],s=[],a=[],u=!1,c=n||1e4,f=t.length,l=t[0].length,h=l>0,p=[];if(r)o="kmrand"==r?Sr(t,e):"kmpp"==r?Er(t,e):r;else for(var d={};o.length<e;){var g=Math.floor(Math.random()*f);d[g]||(d[g]=!0,o.push(t[g]))}do{Cr(e,0,p);for(var m=0;m<f;m++){for(var v=1/0,y=0,b=0;b<e;b++){(a=h?Pr(t[m],o[b]):Math.abs(t[m]-o[b]))<=v&&(v=a,y=b)}s[m]=y,p[y]++}for(var _=[],w=(i=[],0);w<e;w++)_[w]=h?Cr(l,0,_[w]):0,i[w]=o[w];if(h){for(var k=0;k<e;k++)o[k]=[];for(var M=0;M<f;M++)for(var O=_[s[M]],x=t[M],P=0;P<l;P++)O[P]+=x[P];u=!0;for(var S=0;S<e;S++){for(var E=o[S],C=_[S],A=i[S],j=p[S],L=0;L<l;L++)E[L]=C[L]/j||0;if(u)for(var T=0;T<l;T++)if(A[T]!=E[T]){u=!1;break}}}else{for(var I=0;I<f;I++){_[s[I]]+=t[I]}for(var N=0;N<e;N++)o[N]=_[N]/p[N]||0;u=!0;for(var D=0;D<e;D++)if(i[D]!=o[D]){u=!1;break}}u=u||--c<=0}while(!u);return{it:1e4-c,k:e,idxs:s,centroids:o}};var jr=function(t){o(i,t);var r=u(i);function i(t){var n;e(this,i);var o=t.numberOfClusters,s=Ne(t,["numberOfClusters"]);return(n=r.call(this,s)).numberOfClusters=o,n}return n(i,[{key:"cluster",value:function(t){var e=t.markers,r=t.map,n=[];return 0===e.length||function(t,e){void 0===e&&(e={});var r=t.features.length;e.numberOfClusters=e.numberOfClusters||Math.round(Math.sqrt(r/2)),e.numberOfClusters>r&&(e.numberOfClusters=r),!0!==e.mutate&&(t=mr(t));var n=kr(t),o=n.slice(0,e.numberOfClusters),i=Ar(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;r<t.features.length&&!1!==e(t.features[r],r);r++);}(t,(function(t,e){var r=i.idxs[e];t.properties.cluster=r,t.properties.centroid=s[r]})),t}(lr(e.map((function(t){return fr([t.getPosition().lng(),t.getPosition().lat()])}))),{numberOfClusters:this.numberOfClusters instanceof Function?this.numberOfClusters(e.length,r.getZoom()):this.numberOfClusters}).features.forEach((function(t,r){n[t.properties.cluster]||(n[t.properties.cluster]=new Ze({position:{lng:t.properties.centroid[0],lat:t.properties.centroid[1]},markers:[]})),n[t.properties.cluster].push(e[r])})),n}}]),i}(Ke),Lr=Object.keys||function(t){return $t(t,Yt)},Tr=Object.assign,Ir=Object.defineProperty,Nr=!Tr||b((function(){if(_&&1!==Tr({b:1},Tr(Ir({},"a",{enumerable:!0,get:function(){Ir(this,"b",{value:3,enumerable:!1})}}),{b:2})).b)return!0;var t={},e={},r=Symbol(),n="abcdefghijklmnopqrst";return t[r]=7,n.split("").forEach((function(t){e[t]=t})),7!=Tr({},t)[r]||Lr(Tr({},e)).join("")!=n}))?function(t,e){for(var r=J(t),n=arguments.length,o=1,i=re.f,s=M.f;n>o;)for(var a,u=E(arguments[o++]),c=i?Lr(u).concat(i(u)):Lr(u),f=c.length,l=0;f>l;)a=c[l++],_&&!s.call(u,a)||(r[a]=u[a]);return r}:Tr;function Dr(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 Fr(t,e,r){void 0===r&&(r={});var n=Dr(t),o=Dr(e),i=pr(o[1]-n[1]),s=pr(o[0]-n[0]),a=pr(n[1]),u=pr(o[1]),c=Math.pow(Math.sin(i/2),2)+Math.pow(Math.sin(s/2),2)*Math.cos(a)*Math.cos(u);return hr(2*Math.atan2(Math.sqrt(c),Math.sqrt(1-c)),r.units)}pe({target:"Object",stat:!0,forced:Object.assign!==Nr},{assign:Nr});var Rr=d((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._datasetLength;o++)if(1!==this._visited[o]){this._visited[o]=1;var i=this._regionQuery(o);if(i.length<this.minPts)this.noise.push(o);else{var s=this.clusters.length;this.clusters.push([]),this._addToCluster(o,s),this._expandCluster(s,i)}}return this.clusters},e.prototype._init=function(t,e,r,n){if(t){if(!(t instanceof Array))throw Error("Dataset must be of type array, "+typeof t+" given");this.dataset=t,this.clusters=[],this.noise=[],this._datasetLength=t.length,this._visited=new Array(this._datasetLength),this._assigned=new Array(this._datasetLength)}e&&(this.epsilon=e),r&&(this.minPts=r),n&&(this.distance=n)},e.prototype._expandCluster=function(t,e){for(var r=0;r<e.length;r++){var n=e[r];if(1!==this._visited[n]){this._visited[n]=1;var o=this._regionQuery(n);o.length>=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;r<this._datasetLength;r++){this.distance(this.dataset[t],this.dataset[r])<this.epsilon&&e.push(r)}return e},e.prototype._mergeArrays=function(t,e){for(var r=e.length,n=0;n<r;n++){var o=e[n];t.indexOf(o)<0&&t.push(o)}return t},e.prototype._euclideanDistance=function(t,e){for(var r=0,n=Math.min(t.length,e.length);n--;)r+=(t[n]-e[n])*(t[n]-e[n]);return Math.sqrt(r)},t.exports&&(t.exports=e)})),zr=d((function(t){function e(t,e,r){this.k=3,this.dataset=[],this.assignments=[],this.centroids=[],this.init(t,e,r)}e.prototype.init=function(t,e,r){this.assignments=[],this.centroids=[],void 0!==t&&(this.dataset=t),void 0!==e&&(this.k=e),void 0!==r&&(this.distance=r)},e.prototype.run=function(t,e){this.init(t,e);for(var r=this.dataset.length,n=0;n<this.k;n++)this.centroids[n]=this.randomCentroid();for(var o=!0;o;){o=this.assign();for(var i=0;i<this.k;i++){for(var s=new Array(f),a=0,u=0;u<f;u++)s[u]=0;for(var c=0;c<r;c++){var f=this.dataset[c].length;if(i===this.assignments[c]){for(u=0;u<f;u++)s[u]+=this.dataset[c][u];a++}}if(a>0){for(u=0;u<f;u++)s[u]/=a;this.centroids[i]=s}else this.centroids[i]=this.randomCentroid(),o=!0}}return this.getClusters()},e.prototype.randomCentroid=function(){var t,e,r=this.dataset.length-1;do{e=Math.round(Math.random()*r),t=this.dataset[e]}while(this.centroids.indexOf(t)>=0);return t},e.prototype.assign=function(){for(var t,e=!1,r=this.dataset.length,n=0;n<r;n++)(t=this.argmin(this.dataset[n],this.centroids,this.distance))!=this.assignments[n]&&(this.assignments[n]=t,e=!0);return e},e.prototype.getClusters=function(){for(var t,e=new Array(this.k),r=0;r<this.assignments.length;r++)void 0===e[t=this.assignments[r]]&&(e[t]=[]),e[t].push(r);return e},e.prototype.argmin=function(t,e,r){for(var n,o=Number.MAX_VALUE,i=0,s=e.length,a=0;a<s;a++)(n=r(t,e[a]))<o&&(o=n,i=a);return i},e.prototype.distance=function(t,e){for(var r=0,n=Math.min(t.length,e.length);n--;){var o=t[n]-e[n];r+=o*o}return Math.sqrt(r)},t.exports&&(t.exports=e)})),qr=d((function(t){function e(t,e,r){this._queue=[],this._priorities=[],this._sorting="desc",this._init(t,e,r)}e.prototype.insert=function(t,e){for(var r=this._queue.length,n=r;n--;){var o=this._priorities[n];"desc"===this._sorting?e>o&&(r=n):e<o&&(r=n)}this._insertAt(t,e,r)},e.prototype.remove=function(t){for(var e=this._queue.length;e--;){if(t===this._queue[e]){this._queue.splice(e,1),this._priorities.splice(e,1);break}}},e.prototype.forEach=function(t){this._queue.forEach(t)},e.prototype.getElements=function(){return this._queue},e.prototype.getElementPriority=function(t){return this._priorities[t]},e.prototype.getPriorities=function(){return this._priorities},e.prototype.getElementsWithPriorities=function(){for(var t=[],e=0,r=this._queue.length;e<r;e++)t.push([this._queue[e],this._priorities[e]]);return t},e.prototype._init=function(t,e,r){if(t&&e){if(this._queue=[],this._priorities=[],t.length!==e.length)throw new Error("Arrays must have the same length");for(var n=0;n<t.length;n++)this.insert(t[n],e[n])}r&&(this._sorting=r)},e.prototype._insertAt=function(t,e,r){this._queue.length===r?(this._queue.push(t),this._priorities.push(e)):(this._queue.splice(r,0,t),this._priorities.splice(r,0,e))},t.exports&&(t.exports=e)})),Gr=d((function(t){if(t.exports)var e=qr;function r(t,e,r,n){this.epsilon=1,this.minPts=1,this.distance=this._euclideanDistance,this._reachability=[],this._processed=[],this._coreDistance=0,this._orderedList=[],this._init(t,e,r,n)}r.prototype.run=function(t,r,n,o){this._init(t,r,n,o);for(var i=0,s=this.dataset.length;i<s;i++)if(1!==this._processed[i]){this._processed[i]=1,this.clusters.push([i]);var a=this.clusters.length-1;this._orderedList.push(i);var u=new e(null,null,"asc"),c=this._regionQuery(i);void 0!==this._distanceToCore(i)&&(this._updateQueue(i,c,u),this._expandCluster(a,u))}return this.clusters},r.prototype.getReachabilityPlot=function(){for(var t=[],e=0,r=this._orderedList.length;e<r;e++){var n=this._orderedList[e],o=this._reachability[n];t.push([n,o])}return t},r.prototype._init=function(t,e,r,n){if(t){if(!(t instanceof Array))throw Error("Dataset must be of type array, "+typeof t+" given");this.dataset=t,this.clusters=[],this._reachability=new Array(this.dataset.length),this._processed=new Array(this.dataset.length),this._coreDistance=0,this._orderedList=[]}e&&(this.epsilon=e),r&&(this.minPts=r),n&&(this.distance=n)},r.prototype._updateQueue=function(t,e,r){var n=this;this._coreDistance=this._distanceToCore(t),e.forEach((function(e){if(void 0===n._processed[e]){var o=n.distance(n.dataset[t],n.dataset[e]),i=Math.max(n._coreDistance,o);void 0===n._reachability[e]?(n._reachability[e]=i,r.insert(e,i)):i<n._reachability[e]&&(n._reachability[e]=i,r.remove(e),r.insert(e,i))}}))},r.prototype._expandCluster=function(t,e){for(var r=e.getElements(),n=0,o=r.length;n<o;n++){var i=r[n];if(void 0===this._processed[i]){var s=this._regionQuery(i);this._processed[i]=1,this.clusters[t].push(i),this._orderedList.push(i),void 0!==this._distanceToCore(i)&&(this._updateQueue(i,s,e),this._expandCluster(t,e))}}},r.prototype._distanceToCore=function(t){for(var e=this.epsilon,r=0;r<e;r++){if(this._regionQuery(t,r).length>=this.minPts)return r}},r.prototype._regionQuery=function(t,e){e=e||this.epsilon;for(var r=[],n=0,o=this.dataset.length;n<o;n++)this.distance(this.dataset[t],this.dataset[n])<e&&r.push(n);return r},r.prototype._euclideanDistance=function(t,e){for(var r=0,n=Math.min(t.length,e.length);n--;)r+=(t[n]-e[n])*(t[n]-e[n]);return Math.sqrt(r)},t.exports&&(t.exports=r)})),Zr=d((function(t){t.exports&&(t.exports={DBSCAN:Rr,KMEANS:zr,OPTICS:Gr,PriorityQueue:qr})}));Zr.DBSCAN,Zr.KMEANS,Zr.OPTICS,Zr.PriorityQueue;var Br={units:"kilometers",mutate:!1,minPoints:1},Vr=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?200:o,a=t.minPoints,u=void 0===a?Br.minPoints:a,c=Ne(t,["maxDistance","minPoints"]);return(n=r.call(this,c)).maxDistance=s,n.options=Object.assign(Object.assign({},Br),{minPoints:u}),n}return n(i,[{key:"cluster",value:function(t){var e=t.markers,r=t.mapCanvasProjection,n=lr(e.map((function(t){var e=r.fromLatLngToContainerPixel(t.getPosition());return fr([e.x,e.y])}))),o=[];return function(t,e,r){void 0===r&&(r={}),!0!==r.mutate&&(t=mr(t)),r.minPoints=r.minPoints||3;var n=new Zr.DBSCAN,o=n.run(kr(t),dr(e,r.units),r.minPoints,Fr),i=-1;return o.forEach((function(e){i++,e.forEach((function(e){var r=t.features[e];r.properties||(r.properties={}),r.properties.cluster=i,r.properties.dbscan="core"}))})),n.noise.forEach((function(e){var r=t.features[e];r.properties||(r.properties={}),r.properties.cluster?r.properties.dbscan="edge":r.properties.dbscan="noise"})),t}(n,this.maxDistance,this.options).features.forEach((function(t,r){o[t.properties.cluster]||(o[t.properties.cluster]=[]),o[t.properties.cluster].push(e[r])})),o.map((function(t){return new Ze({markers:t})}))}}]),i}(Ke);function Ur(t,e,r,n,o,i){if(o-n<=r)return;const s=n+o>>1;Qr(t,e,s,n,o,i%2),Ur(t,e,r,n,s-1,i+1),Ur(t,e,r,s+1,o,i+1)}function Qr(t,e,r,n,o,i){for(;o>n;){if(o-n>600){const s=o-n+1,a=r-n+1,u=Math.log(s),c=.5*Math.exp(2*u/3),f=.5*Math.sqrt(u*c*(s-c)/s)*(a-s/2<0?-1:1);Qr(t,e,r,Math.max(n,Math.floor(r-a*c/s+f)),Math.min(o,Math.floor(r+(s-a)*c/s+f)),i)}const s=e[2*r+i];let a=n,u=o;for(Wr(t,e,n,r),e[2*o+i]>s&&Wr(t,e,n,o);a<u;){for(Wr(t,e,a,u),a++,u--;e[2*a+i]<s;)a++;for(;e[2*u+i]>s;)u--}e[2*n+i]===s?Wr(t,e,n,u):(u++,Wr(t,e,u,o)),u<=r&&(n=u+1),r<=u&&(o=u-1)}}function Wr(t,e,r,n){Xr(t,r,n),Xr(e,2*r,2*n),Xr(e,2*r+1,2*n+1)}function Xr(t,e,r){const n=t[e];t[e]=t[r],t[r]=n}function Jr(t,e,r,n){const o=t-r,i=e-n;return o*o+i*i}const Kr=t=>t[0],Hr=t=>t[1];class $r{constructor(t,e=Kr,r=Hr,n=64,o=Float64Array){this.nodeSize=n,this.points=t;const i=t.length<65536?Uint16Array:Uint32Array,s=this.ids=new i(t.length),a=this.coords=new o(2*t.length);for(let n=0;n<t.length;n++)s[n]=n,a[2*n]=e(t[n]),a[2*n+1]=r(t[n]);Ur(s,a,n,0,s.length-1,0)}range(t,e,r,n){return function(t,e,r,n,o,i,s){const a=[0,t.length-1,0],u=[];let c,f;for(;a.length;){const l=a.pop(),h=a.pop(),p=a.pop();if(h-p<=s){for(let s=p;s<=h;s++)c=e[2*s],f=e[2*s+1],c>=r&&c<=o&&f>=n&&f<=i&&u.push(t[s]);continue}const d=Math.floor((p+h)/2);c=e[2*d],f=e[2*d+1],c>=r&&c<=o&&f>=n&&f<=i&&u.push(t[d]);const g=(l+1)%2;(0===l?r<=c:n<=f)&&(a.push(p),a.push(d-1),a.push(g)),(0===l?o>=c:i>=f)&&(a.push(d+1),a.push(h),a.push(g))}return u}(this.ids,this.coords,t,e,r,n,this.nodeSize)}within(t,e,r){return function(t,e,r,n,o,i){const s=[0,t.length-1,0],a=[],u=o*o;for(;s.length;){const c=s.pop(),f=s.pop(),l=s.pop();if(f-l<=i){for(let o=l;o<=f;o++)Jr(e[2*o],e[2*o+1],r,n)<=u&&a.push(t[o]);continue}const h=Math.floor((l+f)/2),p=e[2*h],d=e[2*h+1];Jr(p,d,r,n)<=u&&a.push(t[h]);const g=(c+1)%2;(0===c?r-o<=p:n-o<=d)&&(s.push(l),s.push(h-1),s.push(g)),(0===c?r+o>=p:n+o>=d)&&(s.push(h+1),s.push(f),s.push(g))}return a}(this.ids,this.coords,t,e,r,this.nodeSize)}}const Yr={minZoom:0,maxZoom:16,minPoints:2,radius:40,extent:512,nodeSize:64,log:!1,generateId:!1,reduce:null,map:t=>t},tn=Math.fround||(en=new Float32Array(1),t=>(en[0]=+t,en[0]));var en;class rn{constructor(t){this.options=ln(Object.create(Yr),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<t.length;e++)t[e].geometry&&s.push(on(t[e],e));this.trees[n+1]=new $r(s,hn,pn,o,Float32Array),e&&console.timeEnd(i);for(let t=n;t>=r;t--){const r=+Date.now();s=this._cluster(s,t),this.trees[t]=new $r(s,hn,pn,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(un(r),cn(i),un(o),cn(n)),u=[];for(const t of a){const e=s.points[t];u.push(e.numPoints?sn(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?sn(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):o<n?o++:t.push(e),t.length===r)break}return o}_addTileFeatures(t,e,r,n,o,i){for(const s of t){const t=e[s],a=t.numPoints;let u,c,f;if(a)u=an(t),c=t.x,f=t.y;else{const e=this.points[t.index];u=e.properties,c=un(e.geometry.coordinates[0]),f=cn(e.geometry.coordinates[1])}const l={type:1,geometry:[[Math.round(this.options.extent*(c*o-r)),Math.round(this.options.extent*(f*o-n))]],tags:u};let h;a?h=t.id:this.options.generateId?h=t.index:this.points[t.index].id&&(h=this.points[t.index].id),void 0!==h&&(l.id=h),i.features.push(l)}}_limitZoom(t){return Math.max(this.options.minZoom,Math.min(+t,this.options.maxZoom+1))}_cluster(t,e){const r=[],{radius:n,extent:o,reduce:i,minPoints:s}=this.options,a=n/(o*Math.pow(2,e));for(let n=0;n<t.length;n++){const o=t[n];if(o.zoom<=e)continue;o.zoom=e;const u=this.trees[e+1],c=u.within(o.x,o.y,a),f=o.numPoints||1;let l=f;for(const t of c){const r=u.points[t];r.zoom>e&&(l+=r.numPoints||1)}if(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(nn(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?ln({},t.properties):t.properties;const r=this.points[t.index].properties,n=this.options.map(r);return e&&n===r?ln({},n):n}}function nn(t,e,r,n,o){return{x:tn(t),y:tn(e),zoom:1/0,id:r,parentId:-1,numPoints:n,properties:o}}function on(t,e){const[r,n]=t.geometry.coordinates;return{x:tn(un(r)),y:tn(cn(n)),zoom:1/0,index:e,parentId:-1}}function sn(t){return{type:"Feature",id:t.id,properties:an(t),geometry:{type:"Point",coordinates:[(e=t.x,360*(e-.5)),fn(t.y)]}};var e}function an(t){const e=t.numPoints,r=e>=1e4?Math.round(e/1e3)+"k":e>=1e3?Math.round(e/100)/10+"k":e;return ln(ln({},t.properties),{cluster:!0,cluster_id:t.id,point_count:e,point_count_abbreviated:r})}function un(t){return t/360+.5}function cn(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 fn(t){const e=(180-360*t)*Math.PI/180;return 360*Math.atan(Math.exp(e))/Math.PI-90}function ln(t,e){for(const r in e)t[r]=e[r];return t}function hn(t){return t.x}function pn(t){return t.y}var dn=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},gn=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=Ne(t,["maxZoom","radius"]);return(n=r.call(this,{maxZoom:o})).superCluster=new rn(Object.assign({maxZoom:n.maxZoom,radius:a},u)),n}return n(i,[{key:"calculate",value:function(t){if(!dn(t.markers,this.markers)){this.markers=t.markers;var e=this.markers.map((function(t){return{type:"Feature",geometry:{type:"Point",coordinates:[t.getPosition().lng(),t.getPosition().lat()]},properties:{marker:t}}}));this.superCluster.load(e)}return this.cluster(t)}},{key:"cluster",value:function(t){var e=t.map,r=e.getBounds().toJSON(),n=r.west,o=r.south,i=r.east,s=r.north;return this.superCluster.getClusters([n,o,i,s],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 Ze({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 Ze({markers:[i],position:i.getPosition()})}}]),i}(Je),mn=Kt.indexOf,vn=[].indexOf,yn=!!vn&&1/[1].indexOf(1,-0)<0,bn=Re("indexOf");pe({target:"Array",proto:!0,forced:yn||!bn},{indexOf:function(t){return yn?vn.apply(this,arguments)||0:mn(this,t,arguments.length>1?arguments[1]:void 0)}});var _n=function(t,e,r){var n=at(e);n in t?mt.f(t,n,O(0,r)):t[n]=r},wn=Te("splice"),kn=Math.max,Mn=Math.min,On=9007199254740991,xn="Maximum allowed length exceeded";pe({target:"Array",proto:!0,forced:!wn},{splice:function(t,e){var r,n,o,i,s,a,u=J(this),c=Ut(u.length),f=Xt(t,c),l=arguments.length;if(0===l?r=n=0:1===l?(r=0,n=c-f):(r=l-2,n=Mn(kn(Bt(e),0),c-f)),c+r-n>On)throw TypeError(xn);for(o=Ee(u,n),i=0;i<n;i++)(s=f+i)in u&&_n(o,i,u[s]);if(o.length=n,r<n){for(i=f;i<c-n;i++)a=i+r,(s=i+n)in u?u[a]=u[s]:delete u[a];for(i=c;i>c-n+r;i--)delete u[i-1]}else if(r>n)for(i=c-n;i>f;i--)a=i+r-1,(s=i+n-1)in u?u[a]=u[s]:delete u[a];for(i=0;i<r;i++)u[i+f]=arguments[i+2];return u.length=c-n+r,o}});var Pn,Sn=Object.setPrototypeOf||("__proto__"in{}?function(){var t,e=!1,r={};try{(t=Object.getOwnPropertyDescriptor(Object.prototype,"__proto__").set).call(r,[]),e=r instanceof Array}catch(t){}return function(r,n){return dt(r),function(t){if("object"==typeof t||j(t))return t;throw TypeError("Can't set "+String(t)+" as a prototype")}(n),e?t.call(r,n):r.__proto__=n,r}}():void 0),En=function(t,e,r){var n,o;return Sn&&j(n=e.constructor)&&n!==r&&L(o=n.prototype)&&o!==r.prototype&&Sn(t,o),t},Cn=_?Object.defineProperties:function(t,e){dt(t);for(var r,n=Lr(e),o=n.length,i=0;o>i;)mt.f(t,r=n[i++],e[r]);return t},An=I("document","documentElement"),jn=Pt("IE_PROTO"),Ln=function(){},Tn=function(t){return"<script>"+t+"</"+"script>"},In=function(t){t.write(Tn("")),t.close();var e=t.parentWindow.Object;return t=null,e},Nn=function(){try{Pn=new ActiveXObject("htmlfile")}catch(t){}var t,e;Nn="undefined"!=typeof document?document.domain&&Pn?In(Pn):((e=ft("iframe")).style.display="none",An.appendChild(e),e.src=String("javascript:"),(t=e.contentWindow.document).open(),t.write(Tn("document.F=Object")),t.close(),t.F):In(Pn);for(var r=Yt.length;r--;)delete Nn.prototype[Yt[r]];return Nn()};St[jn]=!0;var Dn=Object.create||function(t,e){var r;return null!==t?(Ln.prototype=dt(t),r=new Ln,Ln.prototype=null,r[jn]=t):r=Nn(),void 0===e?r:Cn(r,e)},Fn="[\t\n\v\f\r                　\u2028\u2029\ufeff]",Rn=RegExp("^"+Fn+Fn+"*"),zn=RegExp(Fn+Fn+"*$"),qn=function(t){return function(e){var r=function(t){if("Symbol"===be(t))throw TypeError("Cannot convert a Symbol value to a string");return String(t)}(C(e));return 1&t&&(r=r.replace(Rn,"")),2&t&&(r=r.replace(zn,"")),r}},Gn={start:qn(1),end:qn(2),trim:qn(3)},Zn=ee.f,Bn=pt.f,Vn=mt.f,Un=Gn.trim,Qn="Number",Wn=y.Number,Xn=Wn.prototype,Jn=P(Dn(Xn))==Qn,Kn=function(t){if(B(t))throw TypeError("Cannot convert a Symbol value to a number");var e,r,n,o,i,s,a,u,c=st(t,"number");if("string"==typeof c&&c.length>2)if(43===(e=(c=Un(c)).charCodeAt(0))||45===e){if(88===(r=c.charCodeAt(2))||120===r)return NaN}else if(48===e){switch(c.charCodeAt(1)){case 66:case 98:n=2,o=49;break;case 79:case 111:n=8,o=55;break;default:return+c}for(s=(i=c.slice(2)).length,a=0;a<s;a++)if((u=i.charCodeAt(a))<48||u>o)return NaN;return parseInt(i,n)}return+c};if(le(Qn,!Wn(" 0o1")||!Wn("0b1")||Wn("+0x1"))){for(var Hn,$n=function(t){var e=arguments.length<1?0:t,r=this;return r instanceof $n&&(Jn?b((function(){Xn.valueOf.call(r)})):P(r)!=Qn)?En(new Wn(Kn(e)),r,$n):Kn(e)},Yn=_?Zn(Wn):"MAX_VALUE,MIN_VALUE,NaN,NEGATIVE_INFINITY,POSITIVE_INFINITY,EPSILON,isFinite,isInteger,isNaN,isSafeInteger,MAX_SAFE_INTEGER,MIN_SAFE_INTEGER,parseFloat,parseInt,isInteger,fromString,range".split(","),to=0;Yn.length>to;to++)H(Wn,Hn=Yn[to])&&!H($n,Hn)&&Vn($n,Hn,Bn(Wn,Hn));$n.prototype=Xn,Xn.constructor=$n,qt(y,Qn,$n)}var eo=function t(r,n){e(this,t),this.markers={sum:r.length};var o=n.map((function(t){return t.count})),i=o.reduce((function(t,e){return t+e}),0);this.clusters={count:n.length,markers:{mean:i/n.length,sum:i,min:Math.min.apply(Math,f(o)),max:Math.max.apply(Math,f(o))}}},ro=function(){function t(){e(this,t)}return n(t,[{key:"render",value:function(t,e){var r=t.count,n=t.position,o=r>Math.max(10,e.clusters.markers.mean)?"#ff0000":"#0000ff",i=window.btoa('\n  <svg fill="'.concat(o,'" xmlns="http://www.w3.org/2000/svg" viewBox="0 0 240 240">\n    <circle cx="120" cy="120" opacity=".6" r="70" />\n    <circle cx="120" cy="120" opacity=".3" r="90" />\n    <circle cx="120" cy="120" opacity=".2" r="110" />\n    <circle cx="120" cy="120" opacity=".1" r="130" />\n  </svg>'));return new google.maps.Marker({position:n,icon:{url:"data:image/svg+xml;base64,".concat(i),scaledSize:new google.maps.Size(45,45)},label:{text:String(r),color:"rgba(255,255,255,0.9)",fontSize:"12px"},zIndex:Number(google.maps.Marker.MAX_ZINDEX)+r})}}]),t}();var no,oo=function t(){e(this,t),function(t,e){for(var r in e.prototype)t.prototype[r]=e.prototype[r]}(t,google.maps.OverlayView)};t.MarkerClustererEvents=void 0,(no=t.MarkerClustererEvents||(t.MarkerClustererEvents={})).CLUSTERING_BEGIN="clusteringbegin",no.CLUSTERING_END="clusteringend",no.CLUSTER_CLICK="click";var io=function(t,e,r){r.fitBounds(e.bounds)},so=function(r){o(s,r);var i=u(s);function s(t){var r,n=t.map,o=t.markers,a=void 0===o?[]:o,u=t.algorithm,c=void 0===u?new gn({}):u,f=t.renderer,l=void 0===f?new ro:f,h=t.onClusterClick,p=void 0===h?io:h;return e(this,s),(r=i.call(this)).markers=a,r.clusters=[],r.algorithm=c,r.renderer=l,r.onClusterClick=p,n&&r.setMap(n),r}return n(s,[{key:"addMarker",value:function(t,e){this.markers.push(t),e||this.render()}},{key:"addMarkers",value:function(t,e){var r=this;t.forEach((function(t){r.addMarker(t,!0)})),e||this.render()}},{key:"removeMarker",value:function(t,e){var r=this.markers.indexOf(t);return-1!==r&&(t.setMap(null),this.markers.splice(r,1),e||this.render(),!0)}},{key:"removeMarkers",value:function(t,e){var r=this,n=!1;return t.forEach((function(t){n=n||r.removeMarker(t,!0)})),n&&!e&&this.render(),n}},{key:"clearMarkers",value:function(t){var e=this;this.markers.forEach((function(t){return e.removeMarker(t,!0)})),t||this.render()}},{key:"render",value:function(){var e=this.getMap();if(e instanceof google.maps.Map&&this.getProjection()){google.maps.event.trigger(this,t.MarkerClustererEvents.CLUSTERING_BEGIN,this);var r=this.algorithm.calculate({markers:this.markers,map:e,mapCanvasProjection:this.getProjection()});this.reset(),this.clusters=r,this.renderClusters(),google.maps.event.trigger(this,t.MarkerClustererEvents.CLUSTERING_END,this)}}},{key:"onAdd",value:function(){this.idleListener=this.getMap().addListener("idle",this.render.bind(this)),this.render()}},{key:"onRemove",value:function(){google.maps.event.removeListener(this.idleListener),this.reset()}},{key:"reset",value:function(){this.markers.forEach((function(t){return t.setMap(null)})),this.markers.forEach((function(t){return t.setMap(null)})),this.clusters.forEach((function(t){return t.delete()})),this.clusters=[]}},{key:"renderClusters",value:function(){var e=this,r=new eo(this.markers,this.clusters),n=this.getMap();this.clusters.forEach((function(o){1===o.markers.length?o.marker=o.markers[0]:(o.marker=e.renderer.render(o,r),e.onClusterClick&&o.marker.addListener("click",(function(r){google.maps.event.trigger(e,t.MarkerClustererEvents.CLUSTER_CLICK,o),e.onClusterClick(r,o,n)}))),o.marker.setMap(n)}))}}]),s}(oo);return t.AbstractAlgorithm=Je,t.AbstractViewportAlgorithm=Ke,t.Cluster=Ze,t.ClusterStats=eo,t.DBScanAlgorithm=Vr,t.DefaultRenderer=ro,t.GridAlgorithm=sr,t.KmeansAlgorithm=jr,t.MarkerClusterer=so,t.NoopAlgorithm=ar,t.SuperClusterAlgorithm=gn,t.defaultOnClusterClickHandler=io,t.distanceBetweenPoints=Ue,t.extendBoundsToPaddedViewport=Ve,t.extendPixelBounds=We,t.filterMarkersToPaddedViewport=Be,t.noop=He,t.pixelBoundsToLatLngBounds=Xe,Object.defineProperty(t,"__esModule",{value:!0}),t}({});
 //# sourceMappingURL=index.min.js.map

dist/index.umd.js

@@ -1,2 +0,2 @@
-!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports):"function"==typeof define&&define.amd?define(["exports"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self).markerClusterer={})}(this,(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;r<e.length;r++){var n=e[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(t,n.key,n)}}function n(t,e,n){return e&&r(t.prototype,e),n&&r(t,n),t}function o(t,e){if("function"!=typeof e&&null!==e)throw new TypeError("Super expression must either be null or a function");t.prototype=Object.create(e&&e.prototype,{constructor:{value:t,writable:!0,configurable:!0}}),e&&s(t,e)}function i(t){return(i=Object.setPrototypeOf?Object.getPrototypeOf:function(t){return t.__proto__||Object.getPrototypeOf(t)})(t)}function s(t,e){return(s=Object.setPrototypeOf||function(t,e){return t.__proto__=e,t})(t,e)}function a(t,e){return!e||"object"!=typeof e&&"function"!=typeof e?function(t){if(void 0===t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return t}(t):e}function u(t){var e=function(){if("undefined"==typeof Reflect||!Reflect.construct)return!1;if(Reflect.construct.sham)return!1;if("function"==typeof Proxy)return!0;try{return Date.prototype.toString.call(Reflect.construct(Date,[],(function(){}))),!0}catch(t){return!1}}();return function(){var r,n=i(t);if(e){var o=i(this).constructor;r=Reflect.construct(n,arguments,o)}else r=n.apply(this,arguments);return a(this,r)}}function c(t,e){return function(t){if(Array.isArray(t))return t}(t)||function(t,e){if("undefined"==typeof Symbol||!(Symbol.iterator in Object(t)))return;var r=[],n=!0,o=!1,i=void 0;try{for(var s,a=t[Symbol.iterator]();!(n=(s=a.next()).done)&&(r.push(s.value),!e||r.length!==e);n=!0);}catch(t){o=!0,i=t}finally{try{n||null==a.return||a.return()}finally{if(o)throw i}}return r}(t,e)||l(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.")}()}function f(t){return function(t){if(Array.isArray(t))return h(t)}(t)||function(t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(t))return Array.from(t)}(t)||l(t)||function(){throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}function l(t,e){if(t){if("string"==typeof t)return h(t,e);var r=Object.prototype.toString.call(t).slice(8,-1);return"Object"===r&&t.constructor&&(r=t.constructor.name),"Map"===r||"Set"===r?Array.from(t):"Arguments"===r||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?h(t,e):void 0}}function h(t,e){(null==e||e>t.length)&&(e=t.length);for(var r=0,n=new Array(e);r<e;r++)n[r]=t[r];return n}var p="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function d(t,e){return t(e={exports:{}},e.exports),e.exports}var g=function(t){return t&&t.Math==Math&&t},m=g("object"==typeof globalThis&&globalThis)||g("object"==typeof window&&window)||g("object"==typeof self&&self)||g("object"==typeof p&&p)||function(){return this}()||Function("return this")(),y=function(t){try{return!!t()}catch(t){return!0}},v=!y((function(){return 7!=Object.defineProperty({},1,{get:function(){return 7}})[1]})),b={}.propertyIsEnumerable,_=Object.getOwnPropertyDescriptor,w={f:_&&!b.call({1:2},1)?function(t){var e=_(this,t);return!!e&&e.enumerable}:b},k=function(t,e){return{enumerable:!(1&t),configurable:!(2&t),writable:!(4&t),value:e}},M={}.toString,x=function(t){return M.call(t).slice(8,-1)},P="".split,O=y((function(){return!Object("z").propertyIsEnumerable(0)}))?function(t){return"String"==x(t)?P.call(t,""):Object(t)}:Object,C=function(t){if(null==t)throw TypeError("Can't call method on "+t);return t},E=function(t){return O(C(t))},S=function(t){return"object"==typeof t?null!==t:"function"==typeof t},A=function(t,e){if(!S(t))return t;var r,n;if(e&&"function"==typeof(r=t.toString)&&!S(n=r.call(t)))return n;if("function"==typeof(r=t.valueOf)&&!S(n=r.call(t)))return n;if(!e&&"function"==typeof(r=t.toString)&&!S(n=r.call(t)))return n;throw TypeError("Can't convert object to primitive value")},L=function(t){return Object(C(t))},j={}.hasOwnProperty,T=Object.hasOwn||function(t,e){return j.call(L(t),e)},I=m.document,N=S(I)&&S(I.createElement),D=function(t){return N?I.createElement(t):{}},F=!v&&!y((function(){return 7!=Object.defineProperty(D("div"),"a",{get:function(){return 7}}).a})),z=Object.getOwnPropertyDescriptor,q={f:v?z:function(t,e){if(t=E(t),e=A(e,!0),F)try{return z(t,e)}catch(t){}if(T(t,e))return k(!w.f.call(t,e),t[e])}},R=function(t){if(!S(t))throw TypeError(String(t)+" is not an object");return t},Z=Object.defineProperty,G={f:v?Z:function(t,e,r){if(R(t),e=A(e,!0),R(r),F)try{return Z(t,e,r)}catch(t){}if("get"in r||"set"in r)throw TypeError("Accessors not supported");return"value"in r&&(t[e]=r.value),t}},B=v?function(t,e,r){return G.f(t,e,k(1,r))}:function(t,e,r){return t[e]=r,t},V=function(t,e){try{B(m,t,e)}catch(r){m[t]=e}return e},U="__core-js_shared__",Q=m[U]||V(U,{}),W=Function.toString;"function"!=typeof Q.inspectSource&&(Q.inspectSource=function(t){return W.call(t)});var J,K,X,H=Q.inspectSource,Y=m.WeakMap,$="function"==typeof Y&&/native code/.test(H(Y)),tt=d((function(t){(t.exports=function(t,e){return Q[t]||(Q[t]=void 0!==e?e:{})})("versions",[]).push({version:"3.14.0",mode:"global",copyright:"© 2021 Denis Pushkarev (zloirock.ru)"})})),et=0,rt=Math.random(),nt=function(t){return"Symbol("+String(void 0===t?"":t)+")_"+(++et+rt).toString(36)},ot=tt("keys"),it=function(t){return ot[t]||(ot[t]=nt(t))},st={},at="Object already initialized",ut=m.WeakMap;if($||Q.state){var ct=Q.state||(Q.state=new ut),ft=ct.get,lt=ct.has,ht=ct.set;J=function(t,e){if(lt.call(ct,t))throw new TypeError(at);return e.facade=t,ht.call(ct,t,e),e},K=function(t){return ft.call(ct,t)||{}},X=function(t){return lt.call(ct,t)}}else{var pt=it("state");st[pt]=!0,J=function(t,e){if(T(t,pt))throw new TypeError(at);return e.facade=t,B(t,pt,e),e},K=function(t){return T(t,pt)?t[pt]:{}},X=function(t){return T(t,pt)}}var dt,gt,mt={set:J,get:K,has:X,enforce:function(t){return X(t)?K(t):J(t,{})},getterFor:function(t){return function(e){var r;if(!S(e)||(r=K(e)).type!==t)throw TypeError("Incompatible receiver, "+t+" required");return r}}},yt=d((function(t){var e=mt.get,r=mt.enforce,n=String(String).split("String");(t.exports=function(t,e,o,i){var s,a=!!i&&!!i.unsafe,u=!!i&&!!i.enumerable,c=!!i&&!!i.noTargetGet;"function"==typeof o&&("string"!=typeof e||T(o,"name")||B(o,"name",e),(s=r(o)).source||(s.source=n.join("string"==typeof e?e:""))),t!==m?(a?!c&&t[e]&&(u=!0):delete t[e],u?t[e]=o:B(t,e,o)):u?t[e]=o:V(e,o)})(Function.prototype,"toString",(function(){return"function"==typeof this&&e(this).source||H(this)}))})),vt=m,bt=function(t){return"function"==typeof t?t:void 0},_t=function(t,e){return arguments.length<2?bt(vt[t])||bt(m[t]):vt[t]&&vt[t][e]||m[t]&&m[t][e]},wt=Math.ceil,kt=Math.floor,Mt=function(t){return isNaN(t=+t)?0:(t>0?kt:wt)(t)},xt=Math.min,Pt=function(t){return t>0?xt(Mt(t),9007199254740991):0},Ot=Math.max,Ct=Math.min,Et=function(t,e){var r=Mt(t);return r<0?Ot(r+e,0):Ct(r,e)},St=function(t){return function(e,r,n){var o,i=E(e),s=Pt(i.length),a=Et(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}},At={includes:St(!0),indexOf:St(!1)},Lt=At.indexOf,jt=function(t,e){var r,n=E(t),o=0,i=[];for(r in n)!T(st,r)&&T(n,r)&&i.push(r);for(;e.length>o;)T(n,r=e[o++])&&(~Lt(i,r)||i.push(r));return i},Tt=["constructor","hasOwnProperty","isPrototypeOf","propertyIsEnumerable","toLocaleString","toString","valueOf"],It=Tt.concat("length","prototype"),Nt={f:Object.getOwnPropertyNames||function(t){return jt(t,It)}},Dt={f:Object.getOwnPropertySymbols},Ft=_t("Reflect","ownKeys")||function(t){var e=Nt.f(R(t)),r=Dt.f;return r?e.concat(r(t)):e},zt=function(t,e){for(var r=Ft(e),n=G.f,o=q.f,i=0;i<r.length;i++){var s=r[i];T(t,s)||n(t,s,o(e,s))}},qt=/#|\.prototype\./,Rt=function(t,e){var r=Gt[Zt(t)];return r==Vt||r!=Bt&&("function"==typeof e?y(e):!!e)},Zt=Rt.normalize=function(t){return String(t).replace(qt,".").toLowerCase()},Gt=Rt.data={},Bt=Rt.NATIVE="N",Vt=Rt.POLYFILL="P",Ut=Rt,Qt=q.f,Wt=function(t,e){var r,n,o,i,s,a=t.target,u=t.global,c=t.stat;if(r=u?m:c?m[a]||V(a,{}):(m[a]||{}).prototype)for(n in e){if(i=e[n],o=t.noTargetGet?(s=Qt(r,n))&&s.value:r[n],!Ut(u?n:a+(c?".":"#")+n,t.forced)&&void 0!==o){if(typeof i==typeof o)continue;zt(i,o)}(t.sham||o&&o.sham)&&B(i,"sham",!0),yt(r,n,i,t)}},Jt=function(t){if("function"!=typeof t)throw TypeError(String(t)+" is not a function");return t},Kt=Array.isArray||function(t){return"Array"==x(t)},Xt=_t("navigator","userAgent")||"",Ht=m.process,Yt=Ht&&Ht.versions,$t=Yt&&Yt.v8;$t?gt=(dt=$t.split("."))[0]<4?1:dt[0]+dt[1]:Xt&&(!(dt=Xt.match(/Edge\/(\d+)/))||dt[1]>=74)&&(dt=Xt.match(/Chrome\/(\d+)/))&&(gt=dt[1]);var te=gt&&+gt,ee=!!Object.getOwnPropertySymbols&&!y((function(){var t=Symbol();return!String(t)||!(Object(t)instanceof Symbol)||!Symbol.sham&&te&&te<41})),re=ee&&!Symbol.sham&&"symbol"==typeof Symbol.iterator,ne=tt("wks"),oe=m.Symbol,ie=re?oe:oe&&oe.withoutSetter||nt,se=function(t){return T(ne,t)&&(ee||"string"==typeof ne[t])||(ee&&T(oe,t)?ne[t]=oe[t]:ne[t]=ie("Symbol."+t)),ne[t]},ae=se("species"),ue=function(t,e){var r;return Kt(t)&&("function"!=typeof(r=t.constructor)||r!==Array&&!Kt(r.prototype)?S(r)&&null===(r=r[ae])&&(r=void 0):r=void 0),new(void 0===r?Array:r)(0===e?0:e)},ce=[].push,fe=function(t){var e=1==t,r=2==t,n=3==t,o=4==t,i=6==t,s=7==t,a=5==t||i;return function(u,c,f,l){for(var h,p,d=L(u),g=O(d),m=function(t,e,r){if(Jt(t),void 0===e)return t;switch(r){case 0:return function(){return t.call(e)};case 1:return function(r){return t.call(e,r)};case 2:return function(r,n){return t.call(e,r,n)};case 3:return function(r,n,o){return t.call(e,r,n,o)}}return function(){return t.apply(e,arguments)}}(c,f,3),y=Pt(g.length),v=0,b=l||ue,_=e?b(u,y):r||s?b(u,0):void 0;y>v;v++)if((a||v in g)&&(p=m(h=g[v],v,d),t))if(e)_[v]=p;else if(p)switch(t){case 3:return!0;case 5:return h;case 6:return v;case 2:ce.call(_,h)}else switch(t){case 4:return!1;case 7:ce.call(_,h)}return i?-1:n||o?o:_}},le={forEach:fe(0),map:fe(1),filter:fe(2),some:fe(3),every:fe(4),find:fe(5),findIndex:fe(6),filterOut:fe(7)},he=se("species"),pe=function(t){return te>=51||!y((function(){var e=[];return(e.constructor={})[he]=function(){return{foo:1}},1!==e[t](Boolean).foo}))},de=le.map;function ge(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);o<n.length;o++)e.indexOf(n[o])<0&&Object.prototype.propertyIsEnumerable.call(t,n[o])&&(r[n[o]]=t[n[o]])}return r}Wt({target:"Array",proto:!0,forced:!pe("map")},{map:function(t){return de(this,t,arguments.length>1?arguments[1]:void 0)}});var me=function(t){return function(e,r,n,o){Jt(r);var i=L(e),s=O(i),a=Pt(i.length),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 TypeError("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}},ye={left:me(!1),right:me(!0)},ve=function(t,e){var r=[][t];return!!r&&y((function(){r.call(null,e||function(){throw 1},1)}))},be="process"==x(m.process),_e=ye.left;Wt({target:"Array",proto:!0,forced:!ve("reduce")||!be&&te>79&&te<83},{reduce:function(t){return _e(this,t,arguments.length,arguments.length>1?arguments[1]:void 0)}});var we=le.filter;Wt({target:"Array",proto:!0,forced:!pe("filter")},{filter:function(t){return we(this,t,arguments.length>1?arguments[1]:void 0)}});var ke=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}(),Me=function(t,e,r,n){var o=xe(t.getBounds(),e,n);return r.filter((function(t){return o.contains(t.getPosition())}))},xe=function(t,e,r){var n=Oe(t,e),o=n.northEast,i=n.southWest,s=Ce({northEast:o,southWest:i},r);return Ee(s,e)},Pe=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)))},Oe=function(t,e){return{northEast:e.fromLatLngToDivPixel(t.getNorthEast()),southWest:e.fromLatLngToDivPixel(t.getSouthWest())}},Ce=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}},Ee=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},Se=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 Le(e)}}]),t}(),Ae=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=ge(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?this.noop({markers:e,map:r,mapCanvasProjection:n}):this.cluster({markers:Me(r,n,e,this.viewportPadding),map:r,mapCanvasProjection:n})}}]),i}(Se),Le=function(t){return t.map((function(t){return new ke({position:t.getPosition(),markers:[t]})}))},je=le.forEach,Te=ve("forEach")?[].forEach:function(t){return je(this,t,arguments.length>1?arguments[1]:void 0)};for(var Ie in{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}){var Ne=m[Ie],De=Ne&&Ne.prototype;if(De&&De.forEach!==Te)try{B(De,"forEach",Te)}catch(t){De.forEach=Te}}Wt({target:"URL",proto:!0,enumerable:!0},{toJSON:function(){return URL.prototype.toString.call(this)}});var Fe=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=ge(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<this.clusters.length;i++){var s=this.clusters[i],a=Pe(s.bounds.getCenter().toJSON(),t.getPosition().toJSON());a<n&&(n=a,o=s)}if(o&&xe(o.bounds,r,this.gridSize).contains(t.getPosition()))o.push(t);else{var u=new ke({markers:[t]});this.clusters.push(u)}}}]),i}(Ae),ze=function(t){o(i,t);var r=u(i);function i(t){e(this,i);var n=ge(t,[]);return r.call(this,n)}return n(i,[{key:"calculate",value:function(t){var e=t.markers,r=t.map,n=t.mapCanvasProjection;return this.cluster({markers:e,map:r,mapCanvasProjection:n})}},{key:"cluster",value:function(t){return this.noop(t)}}]),i}(Se),qe=6371008.8,Re={centimeters:637100880,centimetres:637100880,degrees:57.22891354143274,feet:20902260.511392,inches:39.37*qe,kilometers:6371.0088,kilometres:6371.0088,meters:qe,metres:qe,miles:3958.761333810546,millimeters:6371008800,millimetres:6371008800,nauticalmiles:qe/1852,radians:1,yards:6967335.223679999};function Ze(t,e,r){if(void 0===r&&(r={}),!t)throw new Error("coordinates is required");if(!Array.isArray(t))throw new Error("coordinates must be an Array");if(t.length<2)throw new Error("coordinates must be at least 2 numbers long");if(!Qe(t[0])||!Qe(t[1]))throw new Error("coordinates must contain numbers");return function(t,e,r){void 0===r&&(r={});var n={type:"Feature"};return(0===r.id||r.id)&&(n.id=r.id),r.bbox&&(n.bbox=r.bbox),n.properties=e||{},n.geometry=t,n}({type:"Point",coordinates:t},e,r)}function Ge(t,e){void 0===e&&(e={});var r={type:"FeatureCollection"};return e.id&&(r.id=e.id),e.bbox&&(r.bbox=e.bbox),r.features=t,r}function Be(t,e){void 0===e&&(e="kilometers");var r=Re[e];if(!r)throw new Error(e+" units is invalid");return t*r}function Ve(t){return t%360*Math.PI/180}function Ue(t,e,r){if(void 0===e&&(e="kilometers"),void 0===r&&(r="kilometers"),!(t>=0))throw new Error("length must be a positive number");return Be(function(t,e){void 0===e&&(e="kilometers");var r=Re[e];if(!r)throw new Error(e+" units is invalid");return t/r}(t,e),r)}function Qe(t){return!isNaN(t)&&null!==t&&!Array.isArray(t)}function We(t){if(!t)throw new Error("geojson is required");switch(t.type){case"Feature":return Je(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 Je(t)})),e}(t);case"Point":case"LineString":case"Polygon":case"MultiPoint":case"MultiLineString":case"MultiPolygon":case"GeometryCollection":return Xe(t);default:throw new Error("unknown GeoJSON type")}}function Je(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=Ke(t.properties),e.geometry=Xe(t.geometry),e}function Ke(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]=Ke(n):e[r]=n})),e):e}function Xe(t){var e={type:t.type};return t.bbox&&(e.bbox=t.bbox),"GeometryCollection"===t.type?(e.geometries=t.geometries.map((function(t){return Xe(t)})),e):(e.coordinates=He(t.coordinates),e)}function He(t){var e=t;return"object"!=typeof e[0]?e.slice():e.map((function(t){return He(t)}))}function Ye(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,g="Feature"===p,m=d?t.features.length:1,y=0;y<m;y++){a=(f=!!(c=d?t.features[y].geometry:g?t.geometry:t)&&"GeometryCollection"===c.type)?c.geometries.length:1;for(var v=0;v<a;v++){var b=0,_=0;if(null!==(s=f?c.geometries[v]:c)){u=s.coordinates;var w=s.type;switch(l=!r||"Polygon"!==w&&"MultiPolygon"!==w?0:1,w){case null:break;case"Point":if(!1===e(u,h,y,b,_))return!1;h++,b++;break;case"LineString":case"MultiPoint":for(n=0;n<u.length;n++){if(!1===e(u[n],h,y,b,_))return!1;h++,"MultiPoint"===w&&b++}"LineString"===w&&b++;break;case"Polygon":case"MultiLineString":for(n=0;n<u.length;n++){for(o=0;o<u[n].length-l;o++){if(!1===e(u[n][o],h,y,b,_))return!1;h++}"MultiLineString"===w&&b++,"Polygon"===w&&_++}"Polygon"===w&&b++;break;case"MultiPolygon":for(n=0;n<u.length;n++){for(_=0,o=0;o<u[n].length;o++){for(i=0;i<u[n][o].length-l;i++){if(!1===e(u[n][o][i],h,y,b,_))return!1;h++}_++}b++}break;case"GeometryCollection":for(n=0;n<s.geometries.length;n++)if(!1===Ye(s.geometries[n],e,r))return!1;break;default:throw new Error("Unknown Geometry Type")}}}}}function $e(t){var e=[];return Ye(t,(function(t){e.push(t)})),e}var tr=function(t,e,r){for(var n=t.length,o=0,i=0;i<n;i++){var s=(t[i]||0)-(e[i]||0);o+=s*s}return r?Math.sqrt(o):o},er=tr,rr=function(t,e,r){var n=Math.abs(t-e);return r?n:n*n},nr=tr,or=function(t,e){for(var r={},n=[],o=e<<2,i=t.length,s=t[0].length>0;n.length<e&&o-- >0;){var a=t[Math.floor(Math.random()*i)],u=s?a.join("_"):""+a;r[u]||(r[u]=!0,n.push(a))}if(n.length<e)throw new Error("Error initializating clusters");return n},ir=function(t,e){var r=t[0].length?er:rr,n=[],o=t.length,i=t[0].length>0,s=t[Math.floor(Math.random()*o)];i&&s.join("_");for(n.push(s);n.length<e;){for(var a=[],u=n.length,c=0,f=[],l=0;l<o;l++){for(var h=1/0,p=0;p<u;p++){var d=r(t[l],n[p]);d<=h&&(h=d)}a[l]=h}for(var g=0;g<o;g++)c+=a[g];for(var m=0;m<o;m++)f[m]={i:m,v:t[m],pr:a[m]/c,cs:0};f.sort((function(t,e){return t.pr-e.pr})),f[0].cs=f[0].pr;for(var y=1;y<o;y++)f[y].cs=f[y-1].cs+f[y].pr;for(var v=Math.random(),b=0;b<o-1&&f[b++].cs<v;);n.push(f[b-1].v)}return n};function sr(t,e,r){r=r||[];for(var n=0;n<t;n++)r[n]=e;return r}var ar=function(t,e,r,n){var o=[],i=[],s=[],a=[],u=!1,c=n||1e4,f=t.length,l=t[0].length,h=l>0,p=[];if(r)o="kmrand"==r?or(t,e):"kmpp"==r?ir(t,e):r;else for(var d={};o.length<e;){var g=Math.floor(Math.random()*f);d[g]||(d[g]=!0,o.push(t[g]))}do{sr(e,0,p);for(var m=0;m<f;m++){for(var y=1/0,v=0,b=0;b<e;b++){(a=h?nr(t[m],o[b]):Math.abs(t[m]-o[b]))<=y&&(y=a,v=b)}s[m]=v,p[v]++}for(var _=[],w=(i=[],0);w<e;w++)_[w]=h?sr(l,0,_[w]):0,i[w]=o[w];if(h){for(var k=0;k<e;k++)o[k]=[];for(var M=0;M<f;M++)for(var x=_[s[M]],P=t[M],O=0;O<l;O++)x[O]+=P[O];u=!0;for(var C=0;C<e;C++){for(var E=o[C],S=_[C],A=i[C],L=p[C],j=0;j<l;j++)E[j]=S[j]/L||0;if(u)for(var T=0;T<l;T++)if(A[T]!=E[T]){u=!1;break}}}else{for(var I=0;I<f;I++){_[s[I]]+=t[I]}for(var N=0;N<e;N++)o[N]=_[N]/p[N]||0;u=!0;for(var D=0;D<e;D++)if(i[D]!=o[D]){u=!1;break}}u=u||--c<=0}while(!u);return{it:1e4-c,k:e,idxs:s,centroids:o}};var ur=function(t){o(i,t);var r=u(i);function i(t){var n;e(this,i);var o=t.numberOfClusters,s=ge(t,["numberOfClusters"]);return(n=r.call(this,s)).numberOfClusters=o,n}return n(i,[{key:"cluster",value:function(t){var e=t.markers,r=t.map,n=[];return 0===e.length||function(t,e){void 0===e&&(e={});var r=t.features.length;e.numberOfClusters=e.numberOfClusters||Math.round(Math.sqrt(r/2)),e.numberOfClusters>r&&(e.numberOfClusters=r),!0!==e.mutate&&(t=We(t));var n=$e(t),o=n.slice(0,e.numberOfClusters),i=ar(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;r<t.features.length&&!1!==e(t.features[r],r);r++);}(t,(function(t,e){var r=i.idxs[e];t.properties.cluster=r,t.properties.centroid=s[r]})),t}(Ge(e.map((function(t){return Ze([t.getPosition().lng(),t.getPosition().lat()])}))),{numberOfClusters:this.numberOfClusters instanceof Function?this.numberOfClusters(e.length,r.getZoom()):this.numberOfClusters}).features.forEach((function(t,r){n[t.properties.cluster]||(n[t.properties.cluster]=new ke({position:{lng:t.properties.centroid[0],lat:t.properties.centroid[1]},markers:[]})),n[t.properties.cluster].push(e[r])})),n}}]),i}(Ae),cr=Object.keys||function(t){return jt(t,Tt)},fr=Object.assign,lr=Object.defineProperty,hr=!fr||y((function(){if(v&&1!==fr({b:1},fr(lr({},"a",{enumerable:!0,get:function(){lr(this,"b",{value:3,enumerable:!1})}}),{b:2})).b)return!0;var t={},e={},r=Symbol(),n="abcdefghijklmnopqrst";return t[r]=7,n.split("").forEach((function(t){e[t]=t})),7!=fr({},t)[r]||cr(fr({},e)).join("")!=n}))?function(t,e){for(var r=L(t),n=arguments.length,o=1,i=Dt.f,s=w.f;n>o;)for(var a,u=O(arguments[o++]),c=i?cr(u).concat(i(u)):cr(u),f=c.length,l=0;f>l;)a=c[l++],v&&!s.call(u,a)||(r[a]=u[a]);return r}:fr;function pr(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 dr(t,e,r){void 0===r&&(r={});var n=pr(t),o=pr(e),i=Ve(o[1]-n[1]),s=Ve(o[0]-n[0]),a=Ve(n[1]),u=Ve(o[1]),c=Math.pow(Math.sin(i/2),2)+Math.pow(Math.sin(s/2),2)*Math.cos(a)*Math.cos(u);return Be(2*Math.atan2(Math.sqrt(c),Math.sqrt(1-c)),r.units)}Wt({target:"Object",stat:!0,forced:Object.assign!==hr},{assign:hr});var gr=d((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._datasetLength;o++)if(1!==this._visited[o]){this._visited[o]=1;var i=this._regionQuery(o);if(i.length<this.minPts)this.noise.push(o);else{var s=this.clusters.length;this.clusters.push([]),this._addToCluster(o,s),this._expandCluster(s,i)}}return this.clusters},e.prototype._init=function(t,e,r,n){if(t){if(!(t instanceof Array))throw Error("Dataset must be of type array, "+typeof t+" given");this.dataset=t,this.clusters=[],this.noise=[],this._datasetLength=t.length,this._visited=new Array(this._datasetLength),this._assigned=new Array(this._datasetLength)}e&&(this.epsilon=e),r&&(this.minPts=r),n&&(this.distance=n)},e.prototype._expandCluster=function(t,e){for(var r=0;r<e.length;r++){var n=e[r];if(1!==this._visited[n]){this._visited[n]=1;var o=this._regionQuery(n);o.length>=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;r<this._datasetLength;r++){this.distance(this.dataset[t],this.dataset[r])<this.epsilon&&e.push(r)}return e},e.prototype._mergeArrays=function(t,e){for(var r=e.length,n=0;n<r;n++){var o=e[n];t.indexOf(o)<0&&t.push(o)}return t},e.prototype._euclideanDistance=function(t,e){for(var r=0,n=Math.min(t.length,e.length);n--;)r+=(t[n]-e[n])*(t[n]-e[n]);return Math.sqrt(r)},t.exports&&(t.exports=e)})),mr=d((function(t){function e(t,e,r){this.k=3,this.dataset=[],this.assignments=[],this.centroids=[],this.init(t,e,r)}e.prototype.init=function(t,e,r){this.assignments=[],this.centroids=[],void 0!==t&&(this.dataset=t),void 0!==e&&(this.k=e),void 0!==r&&(this.distance=r)},e.prototype.run=function(t,e){this.init(t,e);for(var r=this.dataset.length,n=0;n<this.k;n++)this.centroids[n]=this.randomCentroid();for(var o=!0;o;){o=this.assign();for(var i=0;i<this.k;i++){for(var s=new Array(f),a=0,u=0;u<f;u++)s[u]=0;for(var c=0;c<r;c++){var f=this.dataset[c].length;if(i===this.assignments[c]){for(u=0;u<f;u++)s[u]+=this.dataset[c][u];a++}}if(a>0){for(u=0;u<f;u++)s[u]/=a;this.centroids[i]=s}else this.centroids[i]=this.randomCentroid(),o=!0}}return this.getClusters()},e.prototype.randomCentroid=function(){var t,e,r=this.dataset.length-1;do{e=Math.round(Math.random()*r),t=this.dataset[e]}while(this.centroids.indexOf(t)>=0);return t},e.prototype.assign=function(){for(var t,e=!1,r=this.dataset.length,n=0;n<r;n++)(t=this.argmin(this.dataset[n],this.centroids,this.distance))!=this.assignments[n]&&(this.assignments[n]=t,e=!0);return e},e.prototype.getClusters=function(){for(var t,e=new Array(this.k),r=0;r<this.assignments.length;r++)void 0===e[t=this.assignments[r]]&&(e[t]=[]),e[t].push(r);return e},e.prototype.argmin=function(t,e,r){for(var n,o=Number.MAX_VALUE,i=0,s=e.length,a=0;a<s;a++)(n=r(t,e[a]))<o&&(o=n,i=a);return i},e.prototype.distance=function(t,e){for(var r=0,n=Math.min(t.length,e.length);n--;){var o=t[n]-e[n];r+=o*o}return Math.sqrt(r)},t.exports&&(t.exports=e)})),yr=d((function(t){function e(t,e,r){this._queue=[],this._priorities=[],this._sorting="desc",this._init(t,e,r)}e.prototype.insert=function(t,e){for(var r=this._queue.length,n=r;n--;){var o=this._priorities[n];"desc"===this._sorting?e>o&&(r=n):e<o&&(r=n)}this._insertAt(t,e,r)},e.prototype.remove=function(t){for(var e=this._queue.length;e--;){if(t===this._queue[e]){this._queue.splice(e,1),this._priorities.splice(e,1);break}}},e.prototype.forEach=function(t){this._queue.forEach(t)},e.prototype.getElements=function(){return this._queue},e.prototype.getElementPriority=function(t){return this._priorities[t]},e.prototype.getPriorities=function(){return this._priorities},e.prototype.getElementsWithPriorities=function(){for(var t=[],e=0,r=this._queue.length;e<r;e++)t.push([this._queue[e],this._priorities[e]]);return t},e.prototype._init=function(t,e,r){if(t&&e){if(this._queue=[],this._priorities=[],t.length!==e.length)throw new Error("Arrays must have the same length");for(var n=0;n<t.length;n++)this.insert(t[n],e[n])}r&&(this._sorting=r)},e.prototype._insertAt=function(t,e,r){this._queue.length===r?(this._queue.push(t),this._priorities.push(e)):(this._queue.splice(r,0,t),this._priorities.splice(r,0,e))},t.exports&&(t.exports=e)})),vr=d((function(t){if(t.exports)var e=yr;function r(t,e,r,n){this.epsilon=1,this.minPts=1,this.distance=this._euclideanDistance,this._reachability=[],this._processed=[],this._coreDistance=0,this._orderedList=[],this._init(t,e,r,n)}r.prototype.run=function(t,r,n,o){this._init(t,r,n,o);for(var i=0,s=this.dataset.length;i<s;i++)if(1!==this._processed[i]){this._processed[i]=1,this.clusters.push([i]);var a=this.clusters.length-1;this._orderedList.push(i);var u=new e(null,null,"asc"),c=this._regionQuery(i);void 0!==this._distanceToCore(i)&&(this._updateQueue(i,c,u),this._expandCluster(a,u))}return this.clusters},r.prototype.getReachabilityPlot=function(){for(var t=[],e=0,r=this._orderedList.length;e<r;e++){var n=this._orderedList[e],o=this._reachability[n];t.push([n,o])}return t},r.prototype._init=function(t,e,r,n){if(t){if(!(t instanceof Array))throw Error("Dataset must be of type array, "+typeof t+" given");this.dataset=t,this.clusters=[],this._reachability=new Array(this.dataset.length),this._processed=new Array(this.dataset.length),this._coreDistance=0,this._orderedList=[]}e&&(this.epsilon=e),r&&(this.minPts=r),n&&(this.distance=n)},r.prototype._updateQueue=function(t,e,r){var n=this;this._coreDistance=this._distanceToCore(t),e.forEach((function(e){if(void 0===n._processed[e]){var o=n.distance(n.dataset[t],n.dataset[e]),i=Math.max(n._coreDistance,o);void 0===n._reachability[e]?(n._reachability[e]=i,r.insert(e,i)):i<n._reachability[e]&&(n._reachability[e]=i,r.remove(e),r.insert(e,i))}}))},r.prototype._expandCluster=function(t,e){for(var r=e.getElements(),n=0,o=r.length;n<o;n++){var i=r[n];if(void 0===this._processed[i]){var s=this._regionQuery(i);this._processed[i]=1,this.clusters[t].push(i),this._orderedList.push(i),void 0!==this._distanceToCore(i)&&(this._updateQueue(i,s,e),this._expandCluster(t,e))}}},r.prototype._distanceToCore=function(t){for(var e=this.epsilon,r=0;r<e;r++){if(this._regionQuery(t,r).length>=this.minPts)return r}},r.prototype._regionQuery=function(t,e){e=e||this.epsilon;for(var r=[],n=0,o=this.dataset.length;n<o;n++)this.distance(this.dataset[t],this.dataset[n])<e&&r.push(n);return r},r.prototype._euclideanDistance=function(t,e){for(var r=0,n=Math.min(t.length,e.length);n--;)r+=(t[n]-e[n])*(t[n]-e[n]);return Math.sqrt(r)},t.exports&&(t.exports=r)})),br=d((function(t){t.exports&&(t.exports={DBSCAN:gr,KMEANS:mr,OPTICS:vr,PriorityQueue:yr})}));br.DBSCAN,br.KMEANS,br.OPTICS,br.PriorityQueue;var _r={units:"kilometers",mutate:!1,minPoints:1},wr=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?200:o,a=t.minPoints,u=void 0===a?_r.minPoints:a,c=ge(t,["maxDistance","minPoints"]);return(n=r.call(this,c)).maxDistance=s,n.options=Object.assign(Object.assign({},_r),{minPoints:u}),n}return n(i,[{key:"cluster",value:function(t){var e=t.markers,r=t.mapCanvasProjection,n=Ge(e.map((function(t){var e=r.fromLatLngToContainerPixel(t.getPosition());return Ze([e.x,e.y])}))),o=[];return function(t,e,r){void 0===r&&(r={}),!0!==r.mutate&&(t=We(t)),r.minPoints=r.minPoints||3;var n=new br.DBSCAN,o=n.run($e(t),Ue(e,r.units),r.minPoints,dr),i=-1;return o.forEach((function(e){i++,e.forEach((function(e){var r=t.features[e];r.properties||(r.properties={}),r.properties.cluster=i,r.properties.dbscan="core"}))})),n.noise.forEach((function(e){var r=t.features[e];r.properties||(r.properties={}),r.properties.cluster?r.properties.dbscan="edge":r.properties.dbscan="noise"})),t}(n,this.maxDistance,this.options).features.forEach((function(t,r){o[t.properties.cluster]||(o[t.properties.cluster]=[]),o[t.properties.cluster].push(e[r])})),o.map((function(t){return new ke({markers:t})}))}}]),i}(Ae);function kr(t,e,r,n,o,i){if(o-n<=r)return;const s=n+o>>1;Mr(t,e,s,n,o,i%2),kr(t,e,r,n,s-1,i+1),kr(t,e,r,s+1,o,i+1)}function Mr(t,e,r,n,o,i){for(;o>n;){if(o-n>600){const s=o-n+1,a=r-n+1,u=Math.log(s),c=.5*Math.exp(2*u/3),f=.5*Math.sqrt(u*c*(s-c)/s)*(a-s/2<0?-1:1);Mr(t,e,r,Math.max(n,Math.floor(r-a*c/s+f)),Math.min(o,Math.floor(r+(s-a)*c/s+f)),i)}const s=e[2*r+i];let a=n,u=o;for(xr(t,e,n,r),e[2*o+i]>s&&xr(t,e,n,o);a<u;){for(xr(t,e,a,u),a++,u--;e[2*a+i]<s;)a++;for(;e[2*u+i]>s;)u--}e[2*n+i]===s?xr(t,e,n,u):(u++,xr(t,e,u,o)),u<=r&&(n=u+1),r<=u&&(o=u-1)}}function xr(t,e,r,n){Pr(t,r,n),Pr(e,2*r,2*n),Pr(e,2*r+1,2*n+1)}function Pr(t,e,r){const n=t[e];t[e]=t[r],t[r]=n}function Or(t,e,r,n){const o=t-r,i=e-n;return o*o+i*i}const Cr=t=>t[0],Er=t=>t[1];class Sr{constructor(t,e=Cr,r=Er,n=64,o=Float64Array){this.nodeSize=n,this.points=t;const i=t.length<65536?Uint16Array:Uint32Array,s=this.ids=new i(t.length),a=this.coords=new o(2*t.length);for(let n=0;n<t.length;n++)s[n]=n,a[2*n]=e(t[n]),a[2*n+1]=r(t[n]);kr(s,a,n,0,s.length-1,0)}range(t,e,r,n){return function(t,e,r,n,o,i,s){const a=[0,t.length-1,0],u=[];let c,f;for(;a.length;){const l=a.pop(),h=a.pop(),p=a.pop();if(h-p<=s){for(let s=p;s<=h;s++)c=e[2*s],f=e[2*s+1],c>=r&&c<=o&&f>=n&&f<=i&&u.push(t[s]);continue}const d=Math.floor((p+h)/2);c=e[2*d],f=e[2*d+1],c>=r&&c<=o&&f>=n&&f<=i&&u.push(t[d]);const g=(l+1)%2;(0===l?r<=c:n<=f)&&(a.push(p),a.push(d-1),a.push(g)),(0===l?o>=c:i>=f)&&(a.push(d+1),a.push(h),a.push(g))}return u}(this.ids,this.coords,t,e,r,n,this.nodeSize)}within(t,e,r){return function(t,e,r,n,o,i){const s=[0,t.length-1,0],a=[],u=o*o;for(;s.length;){const c=s.pop(),f=s.pop(),l=s.pop();if(f-l<=i){for(let o=l;o<=f;o++)Or(e[2*o],e[2*o+1],r,n)<=u&&a.push(t[o]);continue}const h=Math.floor((l+f)/2),p=e[2*h],d=e[2*h+1];Or(p,d,r,n)<=u&&a.push(t[h]);const g=(c+1)%2;(0===c?r-o<=p:n-o<=d)&&(s.push(l),s.push(h-1),s.push(g)),(0===c?r+o>=p:n+o>=d)&&(s.push(h+1),s.push(f),s.push(g))}return a}(this.ids,this.coords,t,e,r,this.nodeSize)}}const Ar={minZoom:0,maxZoom:16,minPoints:2,radius:40,extent:512,nodeSize:64,log:!1,generateId:!1,reduce:null,map:t=>t},Lr=Math.fround||(jr=new Float32Array(1),t=>(jr[0]=+t,jr[0]));var jr;class Tr{constructor(t){this.options=Zr(Object.create(Ar),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<t.length;e++)t[e].geometry&&s.push(Nr(t[e],e));this.trees[n+1]=new Sr(s,Gr,Br,o,Float32Array),e&&console.timeEnd(i);for(let t=n;t>=r;t--){const r=+Date.now();s=this._cluster(s,t),this.trees[t]=new Sr(s,Gr,Br,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(zr(r),qr(i),zr(o),qr(n)),u=[];for(const t of a){const e=s.points[t];u.push(e.numPoints?Dr(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?Dr(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):o<n?o++:t.push(e),t.length===r)break}return o}_addTileFeatures(t,e,r,n,o,i){for(const s of t){const t=e[s],a=t.numPoints;let u,c,f;if(a)u=Fr(t),c=t.x,f=t.y;else{const e=this.points[t.index];u=e.properties,c=zr(e.geometry.coordinates[0]),f=qr(e.geometry.coordinates[1])}const l={type:1,geometry:[[Math.round(this.options.extent*(c*o-r)),Math.round(this.options.extent*(f*o-n))]],tags:u};let h;a?h=t.id:this.options.generateId?h=t.index:this.points[t.index].id&&(h=this.points[t.index].id),void 0!==h&&(l.id=h),i.features.push(l)}}_limitZoom(t){return Math.max(this.options.minZoom,Math.min(+t,this.options.maxZoom+1))}_cluster(t,e){const r=[],{radius:n,extent:o,reduce:i,minPoints:s}=this.options,a=n/(o*Math.pow(2,e));for(let n=0;n<t.length;n++){const o=t[n];if(o.zoom<=e)continue;o.zoom=e;const u=this.trees[e+1],c=u.within(o.x,o.y,a),f=o.numPoints||1;let l=f;for(const t of c){const r=u.points[t];r.zoom>e&&(l+=r.numPoints||1)}if(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(Ir(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?Zr({},t.properties):t.properties;const r=this.points[t.index].properties,n=this.options.map(r);return e&&n===r?Zr({},n):n}}function Ir(t,e,r,n,o){return{x:Lr(t),y:Lr(e),zoom:1/0,id:r,parentId:-1,numPoints:n,properties:o}}function Nr(t,e){const[r,n]=t.geometry.coordinates;return{x:Lr(zr(r)),y:Lr(qr(n)),zoom:1/0,index:e,parentId:-1}}function Dr(t){return{type:"Feature",id:t.id,properties:Fr(t),geometry:{type:"Point",coordinates:[(e=t.x,360*(e-.5)),Rr(t.y)]}};var e}function Fr(t){const e=t.numPoints,r=e>=1e4?Math.round(e/1e3)+"k":e>=1e3?Math.round(e/100)/10+"k":e;return Zr(Zr({},t.properties),{cluster:!0,cluster_id:t.id,point_count:e,point_count_abbreviated:r})}function zr(t){return t/360+.5}function qr(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 Rr(t){const e=(180-360*t)*Math.PI/180;return 360*Math.atan(Math.exp(e))/Math.PI-90}function Zr(t,e){for(const r in e)t[r]=e[r];return t}function Gr(t){return t.x}function Br(t){return t.y}var Vr=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},Ur=function(t){o(i,t);var r=u(i);function i(t){var n;e(this,i);var o=t.maxZoom,s=ge(t,["maxZoom"]);return(n=r.call(this,{maxZoom:o})).superCluster=new Tr(Object.assign({maxZoom:n.maxZoom,radius:60},s)),n}return n(i,[{key:"calculate",value:function(t){if(!Vr(t.markers,this.markers)){this.markers=t.markers;var e=this.markers.map((function(t){return{type:"Feature",geometry:{type:"Point",coordinates:[t.getPosition().lng(),t.getPosition().lat()]},properties:{marker:t}}}));this.superCluster.load(e)}return this.cluster(t)}},{key:"cluster",value:function(t){var e=t.map,r=e.getBounds().toJSON(),n=r.west,o=r.south,i=r.east,s=r.north;return this.superCluster.getClusters([n,o,i,s],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 ke({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 ke({markers:[i],position:i.getPosition()})}}]),i}(Se),Qr=At.indexOf,Wr=[].indexOf,Jr=!!Wr&&1/[1].indexOf(1,-0)<0,Kr=ve("indexOf");Wt({target:"Array",proto:!0,forced:Jr||!Kr},{indexOf:function(t){return Jr?Wr.apply(this,arguments)||0:Qr(this,t,arguments.length>1?arguments[1]:void 0)}});var Xr=function(t,e,r){var n=A(e);n in t?G.f(t,n,k(0,r)):t[n]=r},Hr=pe("splice"),Yr=Math.max,$r=Math.min,tn=9007199254740991,en="Maximum allowed length exceeded";Wt({target:"Array",proto:!0,forced:!Hr},{splice:function(t,e){var r,n,o,i,s,a,u=L(this),c=Pt(u.length),f=Et(t,c),l=arguments.length;if(0===l?r=n=0:1===l?(r=0,n=c-f):(r=l-2,n=$r(Yr(Mt(e),0),c-f)),c+r-n>tn)throw TypeError(en);for(o=ue(u,n),i=0;i<n;i++)(s=f+i)in u&&Xr(o,i,u[s]);if(o.length=n,r<n){for(i=f;i<c-n;i++)a=i+r,(s=i+n)in u?u[a]=u[s]:delete u[a];for(i=c;i>c-n+r;i--)delete u[i-1]}else if(r>n)for(i=c-n;i>f;i--)a=i+r-1,(s=i+n-1)in u?u[a]=u[s]:delete u[a];for(i=0;i<r;i++)u[i+f]=arguments[i+2];return u.length=c-n+r,o}});var rn,nn=Object.setPrototypeOf||("__proto__"in{}?function(){var t,e=!1,r={};try{(t=Object.getOwnPropertyDescriptor(Object.prototype,"__proto__").set).call(r,[]),e=r instanceof Array}catch(t){}return function(r,n){return R(r),function(t){if(!S(t)&&null!==t)throw TypeError("Can't set "+String(t)+" as a prototype")}(n),e?t.call(r,n):r.__proto__=n,r}}():void 0),on=function(t,e,r){var n,o;return nn&&"function"==typeof(n=e.constructor)&&n!==r&&S(o=n.prototype)&&o!==r.prototype&&nn(t,o),t},sn=v?Object.defineProperties:function(t,e){R(t);for(var r,n=cr(e),o=n.length,i=0;o>i;)G.f(t,r=n[i++],e[r]);return t},an=_t("document","documentElement"),un=it("IE_PROTO"),cn=function(){},fn=function(t){return"<script>"+t+"</"+"script>"},ln=function(){try{rn=document.domain&&new ActiveXObject("htmlfile")}catch(t){}var t,e;ln=rn?function(t){t.write(fn("")),t.close();var e=t.parentWindow.Object;return t=null,e}(rn):((e=D("iframe")).style.display="none",an.appendChild(e),e.src=String("javascript:"),(t=e.contentWindow.document).open(),t.write(fn("document.F=Object")),t.close(),t.F);for(var r=Tt.length;r--;)delete ln.prototype[Tt[r]];return ln()};st[un]=!0;var hn=Object.create||function(t,e){var r;return null!==t?(cn.prototype=R(t),r=new cn,cn.prototype=null,r[un]=t):r=ln(),void 0===e?r:sn(r,e)},pn="[\t\n\v\f\r                　\u2028\u2029\ufeff]",dn=RegExp("^"+pn+pn+"*"),gn=RegExp(pn+pn+"*$"),mn=function(t){return function(e){var r=String(C(e));return 1&t&&(r=r.replace(dn,"")),2&t&&(r=r.replace(gn,"")),r}},yn={start:mn(1),end:mn(2),trim:mn(3)},vn=Nt.f,bn=q.f,_n=G.f,wn=yn.trim,kn="Number",Mn=m.Number,xn=Mn.prototype,Pn=x(hn(xn))==kn,On=function(t){var e,r,n,o,i,s,a,u,c=A(t,!1);if("string"==typeof c&&c.length>2)if(43===(e=(c=wn(c)).charCodeAt(0))||45===e){if(88===(r=c.charCodeAt(2))||120===r)return NaN}else if(48===e){switch(c.charCodeAt(1)){case 66:case 98:n=2,o=49;break;case 79:case 111:n=8,o=55;break;default:return+c}for(s=(i=c.slice(2)).length,a=0;a<s;a++)if((u=i.charCodeAt(a))<48||u>o)return NaN;return parseInt(i,n)}return+c};if(Ut(kn,!Mn(" 0o1")||!Mn("0b1")||Mn("+0x1"))){for(var Cn,En=function(t){var e=arguments.length<1?0:t,r=this;return r instanceof En&&(Pn?y((function(){xn.valueOf.call(r)})):x(r)!=kn)?on(new Mn(On(e)),r,En):On(e)},Sn=v?vn(Mn):"MAX_VALUE,MIN_VALUE,NaN,NEGATIVE_INFINITY,POSITIVE_INFINITY,EPSILON,isFinite,isInteger,isNaN,isSafeInteger,MAX_SAFE_INTEGER,MIN_SAFE_INTEGER,parseFloat,parseInt,isInteger,fromString,range".split(","),An=0;Sn.length>An;An++)T(Mn,Cn=Sn[An])&&!T(En,Cn)&&_n(En,Cn,bn(Mn,Cn));En.prototype=xn,xn.constructor=En,yt(m,kn,En)}var Ln=function t(r,n){e(this,t),this.markers={sum:r.length};var o=n.map((function(t){return t.count})),i=o.reduce((function(t,e){return t+e}),0);this.clusters={count:n.length,markers:{mean:i/n.length,sum:i,min:Math.min.apply(Math,f(o)),max:Math.max.apply(Math,f(o))}}},jn=function(){function t(){e(this,t)}return n(t,[{key:"render",value:function(t,e){var r=t.count,n=t.position,o=r>Math.max(10,e.clusters.markers.mean)?"#ff0000":"#0000ff",i=window.btoa('\n  <svg fill="'.concat(o,'" xmlns="http://www.w3.org/2000/svg" viewBox="0 0 240 240">\n    <circle cx="120" cy="120" opacity=".6" r="70" />\n    <circle cx="120" cy="120" opacity=".3" r="90" />\n    <circle cx="120" cy="120" opacity=".2" r="110" />\n    <circle cx="120" cy="120" opacity=".1" r="130" />\n  </svg>'));return new google.maps.Marker({position:n,icon:{url:"data:image/svg+xml;base64,".concat(i),scaledSize:new google.maps.Size(45,45)},label:{text:String(r),color:"rgba(255,255,255,0.9)",fontSize:"12px"},zIndex:Number(google.maps.Marker.MAX_ZINDEX)+r})}}]),t}();var Tn,In=function t(){e(this,t),function(t,e){for(var r in e.prototype)t.prototype[r]=e.prototype[r]}(t,google.maps.OverlayView)};t.MarkerClustererEvents=void 0,(Tn=t.MarkerClustererEvents||(t.MarkerClustererEvents={})).CLUSTERING_BEGIN="clusteringbegin",Tn.CLUSTERING_END="clusteringend",Tn.CLUSTER_CLICK="click";var Nn=function(t,e,r){r.fitBounds(e.bounds)},Dn=function(r){o(s,r);var i=u(s);function s(t){var r,n=t.map,o=t.markers,a=void 0===o?[]:o,u=t.algorithm,c=void 0===u?new Ur({}):u,f=t.renderer,l=void 0===f?new jn:f,h=t.onClusterClick,p=void 0===h?Nn:h;return e(this,s),(r=i.call(this)).markers=a,r.clusters=[],r.algorithm=c,r.renderer=l,r.onClusterClick=p,n&&r.setMap(n),r}return n(s,[{key:"addMarker",value:function(t,e){this.markers.push(t),e||this.render()}},{key:"addMarkers",value:function(t,e){var r=this;t.forEach((function(t){r.addMarker(t,!0)})),e||this.render()}},{key:"removeMarker",value:function(t,e){var r=this.markers.indexOf(t);return-1!==r&&(t.setMap(null),this.markers.splice(r,1),e||this.render(),!0)}},{key:"removeMarkers",value:function(t,e){var r=this,n=!1;return t.forEach((function(t){n=n||r.removeMarker(t,!0)})),n&&!e&&this.render(),n}},{key:"clearMarkers",value:function(t){var e=this;this.markers.forEach((function(t){return e.removeMarker(t,!0)})),t||this.render()}},{key:"render",value:function(){var e=this.getMap();if(e instanceof google.maps.Map&&this.getProjection()){google.maps.event.trigger(this,t.MarkerClustererEvents.CLUSTERING_BEGIN,this);var r=this.algorithm.calculate({markers:this.markers,map:e,mapCanvasProjection:this.getProjection()});this.reset(),this.clusters=r,this.renderClusters(),google.maps.event.trigger(this,t.MarkerClustererEvents.CLUSTERING_END,this)}}},{key:"onAdd",value:function(){this.idleListener=this.getMap().addListener("idle",this.render.bind(this)),this.render()}},{key:"onRemove",value:function(){google.maps.event.removeListener(this.idleListener),this.reset()}},{key:"reset",value:function(){this.markers.forEach((function(t){return t.setMap(null)})),this.markers.forEach((function(t){return t.setMap(null)})),this.clusters.forEach((function(t){return t.delete()})),this.clusters=[]}},{key:"renderClusters",value:function(){var e=this,r=new Ln(this.markers,this.clusters),n=this.getMap();this.clusters.forEach((function(o){1===o.markers.length?o.marker=o.markers[0]:(o.marker=e.renderer.render(o,r),e.onClusterClick&&o.marker.addListener("click",(function(r){google.maps.event.trigger(e,t.MarkerClustererEvents.CLUSTER_CLICK,o),e.onClusterClick(r,o,n)}))),o.marker.setMap(n)}))}}]),s}(In);t.AbstractAlgorithm=Se,t.AbstractViewportAlgorithm=Ae,t.Cluster=ke,t.ClusterStats=Ln,t.DBScanAlgorithm=wr,t.DefaultRenderer=jn,t.GridAlgorithm=Fe,t.KmeansAlgorithm=ur,t.MarkerClusterer=Dn,t.NoopAlgorithm=ze,t.SuperClusterAlgorithm=Ur,t.defaultOnClusterClickHandler=Nn,t.distanceBetweenPoints=Pe,t.extendBoundsToPaddedViewport=xe,t.extendPixelBounds=Ce,t.filterMarkersToPaddedViewport=Me,t.noop=Le,t.pixelBoundsToLatLngBounds=Ee,Object.defineProperty(t,"__esModule",{value:!0})}));
+!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports):"function"==typeof define&&define.amd?define(["exports"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self).markerClusterer={})}(this,(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;r<e.length;r++){var n=e[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(t,n.key,n)}}function n(t,e,n){return e&&r(t.prototype,e),n&&r(t,n),t}function o(t,e){if("function"!=typeof e&&null!==e)throw new TypeError("Super expression must either be null or a function");t.prototype=Object.create(e&&e.prototype,{constructor:{value:t,writable:!0,configurable:!0}}),e&&s(t,e)}function i(t){return(i=Object.setPrototypeOf?Object.getPrototypeOf:function(t){return t.__proto__||Object.getPrototypeOf(t)})(t)}function s(t,e){return(s=Object.setPrototypeOf||function(t,e){return t.__proto__=e,t})(t,e)}function a(t,e){return!e||"object"!=typeof e&&"function"!=typeof e?function(t){if(void 0===t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return t}(t):e}function u(t){var e=function(){if("undefined"==typeof Reflect||!Reflect.construct)return!1;if(Reflect.construct.sham)return!1;if("function"==typeof Proxy)return!0;try{return Date.prototype.toString.call(Reflect.construct(Date,[],(function(){}))),!0}catch(t){return!1}}();return function(){var r,n=i(t);if(e){var o=i(this).constructor;r=Reflect.construct(n,arguments,o)}else r=n.apply(this,arguments);return a(this,r)}}function c(t,e){return function(t){if(Array.isArray(t))return t}(t)||function(t,e){if("undefined"==typeof Symbol||!(Symbol.iterator in Object(t)))return;var r=[],n=!0,o=!1,i=void 0;try{for(var s,a=t[Symbol.iterator]();!(n=(s=a.next()).done)&&(r.push(s.value),!e||r.length!==e);n=!0);}catch(t){o=!0,i=t}finally{try{n||null==a.return||a.return()}finally{if(o)throw i}}return r}(t,e)||l(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.")}()}function f(t){return function(t){if(Array.isArray(t))return h(t)}(t)||function(t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(t))return Array.from(t)}(t)||l(t)||function(){throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}function l(t,e){if(t){if("string"==typeof t)return h(t,e);var r=Object.prototype.toString.call(t).slice(8,-1);return"Object"===r&&t.constructor&&(r=t.constructor.name),"Map"===r||"Set"===r?Array.from(t):"Arguments"===r||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?h(t,e):void 0}}function h(t,e){(null==e||e>t.length)&&(e=t.length);for(var r=0,n=new Array(e);r<e;r++)n[r]=t[r];return n}var p="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function d(t,e){return t(e={exports:{}},e.exports),e.exports}var g,m,v=function(t){return t&&t.Math==Math&&t},y=v("object"==typeof globalThis&&globalThis)||v("object"==typeof window&&window)||v("object"==typeof self&&self)||v("object"==typeof p&&p)||function(){return this}()||Function("return this")(),b=function(t){try{return!!t()}catch(t){return!0}},_=!b((function(){return 7!=Object.defineProperty({},1,{get:function(){return 7}})[1]})),w={}.propertyIsEnumerable,k=Object.getOwnPropertyDescriptor,M={f:k&&!w.call({1:2},1)?function(t){var e=k(this,t);return!!e&&e.enumerable}:w},x=function(t,e){return{enumerable:!(1&t),configurable:!(2&t),writable:!(4&t),value:e}},O={}.toString,P=function(t){return O.call(t).slice(8,-1)},S="".split,E=b((function(){return!Object("z").propertyIsEnumerable(0)}))?function(t){return"String"==P(t)?S.call(t,""):Object(t)}:Object,C=function(t){if(null==t)throw TypeError("Can't call method on "+t);return t},A=function(t){return E(C(t))},j=function(t){return"function"==typeof t},L=function(t){return"object"==typeof t?null!==t:j(t)},T=function(t){return j(t)?t:void 0},I=function(t,e){return arguments.length<2?T(y[t]):y[t]&&y[t][e]},N=I("navigator","userAgent")||"",D=y.process,F=y.Deno,R=D&&D.versions||F&&F.version,z=R&&R.v8;z?m=(g=z.split("."))[0]<4?1:g[0]+g[1]:N&&(!(g=N.match(/Edge\/(\d+)/))||g[1]>=74)&&(g=N.match(/Chrome\/(\d+)/))&&(m=g[1]);var q=m&&+m,G=!!Object.getOwnPropertySymbols&&!b((function(){var t=Symbol();return!String(t)||!(Object(t)instanceof Symbol)||!Symbol.sham&&q&&q<41})),Z=G&&!Symbol.sham&&"symbol"==typeof Symbol.iterator,B=Z?function(t){return"symbol"==typeof t}:function(t){var e=I("Symbol");return j(e)&&Object(t)instanceof e},V=function(t){if(j(t))return t;throw TypeError(function(t){try{return String(t)}catch(t){return"Object"}}(t)+" is not a function")},U=function(t,e){try{Object.defineProperty(y,t,{value:e,configurable:!0,writable:!0})}catch(r){y[t]=e}return e},Q="__core-js_shared__",W=y[Q]||U(Q,{}),X=d((function(t){(t.exports=function(t,e){return W[t]||(W[t]=void 0!==e?e:{})})("versions",[]).push({version:"3.18.1",mode:"global",copyright:"© 2021 Denis Pushkarev (zloirock.ru)"})})),J=function(t){return Object(C(t))},K={}.hasOwnProperty,H=Object.hasOwn||function(t,e){return K.call(J(t),e)},$=0,Y=Math.random(),tt=function(t){return"Symbol("+String(void 0===t?"":t)+")_"+(++$+Y).toString(36)},et=X("wks"),rt=y.Symbol,nt=Z?rt:rt&&rt.withoutSetter||tt,ot=function(t){return H(et,t)&&(G||"string"==typeof et[t])||(G&&H(rt,t)?et[t]=rt[t]:et[t]=nt("Symbol."+t)),et[t]},it=ot("toPrimitive"),st=function(t,e){if(!L(t)||B(t))return t;var r,n,o=null==(r=t[it])?void 0:V(r);if(o){if(void 0===e&&(e="default"),n=o.call(t,e),!L(n)||B(n))return n;throw TypeError("Can't convert object to primitive value")}return void 0===e&&(e="number"),function(t,e){var r,n;if("string"===e&&j(r=t.toString)&&!L(n=r.call(t)))return n;if(j(r=t.valueOf)&&!L(n=r.call(t)))return n;if("string"!==e&&j(r=t.toString)&&!L(n=r.call(t)))return n;throw TypeError("Can't convert object to primitive value")}(t,e)},at=function(t){var e=st(t,"string");return B(e)?e:String(e)},ut=y.document,ct=L(ut)&&L(ut.createElement),ft=function(t){return ct?ut.createElement(t):{}},lt=!_&&!b((function(){return 7!=Object.defineProperty(ft("div"),"a",{get:function(){return 7}}).a})),ht=Object.getOwnPropertyDescriptor,pt={f:_?ht:function(t,e){if(t=A(t),e=at(e),lt)try{return ht(t,e)}catch(t){}if(H(t,e))return x(!M.f.call(t,e),t[e])}},dt=function(t){if(L(t))return t;throw TypeError(String(t)+" is not an object")},gt=Object.defineProperty,mt={f:_?gt:function(t,e,r){if(dt(t),e=at(e),dt(r),lt)try{return gt(t,e,r)}catch(t){}if("get"in r||"set"in r)throw TypeError("Accessors not supported");return"value"in r&&(t[e]=r.value),t}},vt=_?function(t,e,r){return mt.f(t,e,x(1,r))}:function(t,e,r){return t[e]=r,t},yt=Function.toString;j(W.inspectSource)||(W.inspectSource=function(t){return yt.call(t)});var bt,_t,wt,kt=W.inspectSource,Mt=y.WeakMap,xt=j(Mt)&&/native code/.test(kt(Mt)),Ot=X("keys"),Pt=function(t){return Ot[t]||(Ot[t]=tt(t))},St={},Et="Object already initialized",Ct=y.WeakMap;if(xt||W.state){var At=W.state||(W.state=new Ct),jt=At.get,Lt=At.has,Tt=At.set;bt=function(t,e){if(Lt.call(At,t))throw new TypeError(Et);return e.facade=t,Tt.call(At,t,e),e},_t=function(t){return jt.call(At,t)||{}},wt=function(t){return Lt.call(At,t)}}else{var It=Pt("state");St[It]=!0,bt=function(t,e){if(H(t,It))throw new TypeError(Et);return e.facade=t,vt(t,It,e),e},_t=function(t){return H(t,It)?t[It]:{}},wt=function(t){return H(t,It)}}var Nt={set:bt,get:_t,has:wt,enforce:function(t){return wt(t)?_t(t):bt(t,{})},getterFor:function(t){return function(e){var r;if(!L(e)||(r=_t(e)).type!==t)throw TypeError("Incompatible receiver, "+t+" required");return r}}},Dt=Function.prototype,Ft=_&&Object.getOwnPropertyDescriptor,Rt=H(Dt,"name"),zt={EXISTS:Rt,PROPER:Rt&&"something"===function(){}.name,CONFIGURABLE:Rt&&(!_||_&&Ft(Dt,"name").configurable)},qt=d((function(t){var e=zt.CONFIGURABLE,r=Nt.get,n=Nt.enforce,o=String(String).split("String");(t.exports=function(t,r,i,s){var a,u=!!s&&!!s.unsafe,c=!!s&&!!s.enumerable,f=!!s&&!!s.noTargetGet,l=s&&void 0!==s.name?s.name:r;j(i)&&("Symbol("===String(l).slice(0,7)&&(l="["+String(l).replace(/^Symbol\(([^)]*)\)/,"$1")+"]"),(!H(i,"name")||e&&i.name!==l)&&vt(i,"name",l),(a=n(i)).source||(a.source=o.join("string"==typeof l?l:""))),t!==y?(u?!f&&t[r]&&(c=!0):delete t[r],c?t[r]=i:vt(t,r,i)):c?t[r]=i:U(r,i)})(Function.prototype,"toString",(function(){return j(this)&&r(this).source||kt(this)}))})),Gt=Math.ceil,Zt=Math.floor,Bt=function(t){return isNaN(t=+t)?0:(t>0?Zt:Gt)(t)},Vt=Math.min,Ut=function(t){return t>0?Vt(Bt(t),9007199254740991):0},Qt=Math.max,Wt=Math.min,Xt=function(t,e){var r=Bt(t);return r<0?Qt(r+e,0):Wt(r,e)},Jt=function(t){return function(e,r,n){var o,i=A(e),s=Ut(i.length),a=Xt(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}},Kt={includes:Jt(!0),indexOf:Jt(!1)},Ht=Kt.indexOf,$t=function(t,e){var r,n=A(t),o=0,i=[];for(r in n)!H(St,r)&&H(n,r)&&i.push(r);for(;e.length>o;)H(n,r=e[o++])&&(~Ht(i,r)||i.push(r));return i},Yt=["constructor","hasOwnProperty","isPrototypeOf","propertyIsEnumerable","toLocaleString","toString","valueOf"],te=Yt.concat("length","prototype"),ee={f:Object.getOwnPropertyNames||function(t){return $t(t,te)}},re={f:Object.getOwnPropertySymbols},ne=I("Reflect","ownKeys")||function(t){var e=ee.f(dt(t)),r=re.f;return r?e.concat(r(t)):e},oe=function(t,e){for(var r=ne(e),n=mt.f,o=pt.f,i=0;i<r.length;i++){var s=r[i];H(t,s)||n(t,s,o(e,s))}},ie=/#|\.prototype\./,se=function(t,e){var r=ue[ae(t)];return r==fe||r!=ce&&(j(e)?b(e):!!e)},ae=se.normalize=function(t){return String(t).replace(ie,".").toLowerCase()},ue=se.data={},ce=se.NATIVE="N",fe=se.POLYFILL="P",le=se,he=pt.f,pe=function(t,e){var r,n,o,i,s,a=t.target,u=t.global,c=t.stat;if(r=u?y:c?y[a]||U(a,{}):(y[a]||{}).prototype)for(n in e){if(i=e[n],o=t.noTargetGet?(s=he(r,n))&&s.value:r[n],!le(u?n:a+(c?".":"#")+n,t.forced)&&void 0!==o){if(typeof i==typeof o)continue;oe(i,o)}(t.sham||o&&o.sham)&&vt(i,"sham",!0),qt(r,n,i,t)}},de=Array.isArray||function(t){return"Array"==P(t)},ge={};ge[ot("toStringTag")]="z";var me="[object z]"===String(ge),ve=ot("toStringTag"),ye="Arguments"==P(function(){return arguments}()),be=me?P:function(t){var e,r,n;return void 0===t?"Undefined":null===t?"Null":"string"==typeof(r=function(t,e){try{return t[e]}catch(t){}}(e=Object(t),ve))?r:ye?P(e):"Object"==(n=P(e))&&j(e.callee)?"Arguments":n},_e=[],we=I("Reflect","construct"),ke=/^\s*(?:class|function)\b/,Me=ke.exec,xe=!ke.exec((function(){})),Oe=function(t){if(!j(t))return!1;try{return we(Object,_e,t),!0}catch(t){return!1}},Pe=!we||b((function(){var t;return Oe(Oe.call)||!Oe(Object)||!Oe((function(){t=!0}))||t}))?function(t){if(!j(t))return!1;switch(be(t)){case"AsyncFunction":case"GeneratorFunction":case"AsyncGeneratorFunction":return!1}return xe||!!Me.call(ke,kt(t))}:Oe,Se=ot("species"),Ee=function(t,e){return new(function(t){var e;return de(t)&&(e=t.constructor,(Pe(e)&&(e===Array||de(e.prototype))||L(e)&&null===(e=e[Se]))&&(e=void 0)),void 0===e?Array:e}(t))(0===e?0:e)},Ce=[].push,Ae=function(t){var e=1==t,r=2==t,n=3==t,o=4==t,i=6==t,s=7==t,a=5==t||i;return function(u,c,f,l){for(var h,p,d=J(u),g=E(d),m=function(t,e,r){if(V(t),void 0===e)return t;switch(r){case 0:return function(){return t.call(e)};case 1:return function(r){return t.call(e,r)};case 2:return function(r,n){return t.call(e,r,n)};case 3:return function(r,n,o){return t.call(e,r,n,o)}}return function(){return t.apply(e,arguments)}}(c,f,3),v=Ut(g.length),y=0,b=l||Ee,_=e?b(u,v):r||s?b(u,0):void 0;v>y;y++)if((a||y in g)&&(p=m(h=g[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:Ce.call(_,h)}else switch(t){case 4:return!1;case 7:Ce.call(_,h)}return i?-1:n||o?o:_}},je={forEach:Ae(0),map:Ae(1),filter:Ae(2),some:Ae(3),every:Ae(4),find:Ae(5),findIndex:Ae(6),filterReject:Ae(7)},Le=ot("species"),Te=function(t){return q>=51||!b((function(){var e=[];return(e.constructor={})[Le]=function(){return{foo:1}},1!==e[t](Boolean).foo}))},Ie=je.map;function Ne(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);o<n.length;o++)e.indexOf(n[o])<0&&Object.prototype.propertyIsEnumerable.call(t,n[o])&&(r[n[o]]=t[n[o]])}return r}pe({target:"Array",proto:!0,forced:!Te("map")},{map:function(t){return Ie(this,t,arguments.length>1?arguments[1]:void 0)}});var De=function(t){return function(e,r,n,o){V(r);var i=J(e),s=E(i),a=Ut(i.length),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 TypeError("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}},Fe={left:De(!1),right:De(!0)},Re=function(t,e){var r=[][t];return!!r&&b((function(){r.call(null,e||function(){throw 1},1)}))},ze="process"==P(y.process),qe=Fe.left;pe({target:"Array",proto:!0,forced:!Re("reduce")||!ze&&q>79&&q<83},{reduce:function(t){return qe(this,t,arguments.length,arguments.length>1?arguments[1]:void 0)}});var Ge=je.filter;pe({target:"Array",proto:!0,forced:!Te("filter")},{filter:function(t){return Ge(this,t,arguments.length>1?arguments[1]:void 0)}});var Ze=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}(),Be=function(t,e,r,n){var o=Ve(t.getBounds(),e,n);return r.filter((function(t){return o.contains(t.getPosition())}))},Ve=function(t,e,r){var n=Qe(t,e),o=n.northEast,i=n.southWest,s=We({northEast:o,southWest:i},r);return Xe(s,e)},Ue=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)))},Qe=function(t,e){return{northEast:e.fromLatLngToDivPixel(t.getNorthEast()),southWest:e.fromLatLngToDivPixel(t.getSouthWest())}},We=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}},Xe=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},Je=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 He(e)}}]),t}(),Ke=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=Ne(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?this.noop({markers:e,map:r,mapCanvasProjection:n}):this.cluster({markers:Be(r,n,e,this.viewportPadding),map:r,mapCanvasProjection:n})}}]),i}(Je),He=function(t){return t.map((function(t){return new Ze({position:t.getPosition(),markers:[t]})}))},$e={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},Ye=ft("span").classList,tr=Ye&&Ye.constructor&&Ye.constructor.prototype,er=tr===Object.prototype?void 0:tr,rr=je.forEach,nr=Re("forEach")?[].forEach:function(t){return rr(this,t,arguments.length>1?arguments[1]:void 0)},or=function(t){if(t&&t.forEach!==nr)try{vt(t,"forEach",nr)}catch(e){t.forEach=nr}};for(var ir in $e)$e[ir]&&or(y[ir]&&y[ir].prototype);or(er),pe({target:"URL",proto:!0,enumerable:!0},{toJSON:function(){return URL.prototype.toString.call(this)}});var sr=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=Ne(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<this.clusters.length;i++){var s=this.clusters[i],a=Ue(s.bounds.getCenter().toJSON(),t.getPosition().toJSON());a<n&&(n=a,o=s)}if(o&&Ve(o.bounds,r,this.gridSize).contains(t.getPosition()))o.push(t);else{var u=new Ze({markers:[t]});this.clusters.push(u)}}}]),i}(Ke),ar=function(t){o(i,t);var r=u(i);function i(t){e(this,i);var n=Ne(t,[]);return r.call(this,n)}return n(i,[{key:"calculate",value:function(t){var e=t.markers,r=t.map,n=t.mapCanvasProjection;return this.cluster({markers:e,map:r,mapCanvasProjection:n})}},{key:"cluster",value:function(t){return this.noop(t)}}]),i}(Je),ur=6371008.8,cr={centimeters:637100880,centimetres:637100880,degrees:57.22891354143274,feet:20902260.511392,inches:39.37*ur,kilometers:6371.0088,kilometres:6371.0088,meters:ur,metres:ur,miles:3958.761333810546,millimeters:6371008800,millimetres:6371008800,nauticalmiles:ur/1852,radians:1,yards:6967335.223679999};function fr(t,e,r){if(void 0===r&&(r={}),!t)throw new Error("coordinates is required");if(!Array.isArray(t))throw new Error("coordinates must be an Array");if(t.length<2)throw new Error("coordinates must be at least 2 numbers long");if(!gr(t[0])||!gr(t[1]))throw new Error("coordinates must contain numbers");return function(t,e,r){void 0===r&&(r={});var n={type:"Feature"};return(0===r.id||r.id)&&(n.id=r.id),r.bbox&&(n.bbox=r.bbox),n.properties=e||{},n.geometry=t,n}({type:"Point",coordinates:t},e,r)}function lr(t,e){void 0===e&&(e={});var r={type:"FeatureCollection"};return e.id&&(r.id=e.id),e.bbox&&(r.bbox=e.bbox),r.features=t,r}function hr(t,e){void 0===e&&(e="kilometers");var r=cr[e];if(!r)throw new Error(e+" units is invalid");return t*r}function pr(t){return t%360*Math.PI/180}function dr(t,e,r){if(void 0===e&&(e="kilometers"),void 0===r&&(r="kilometers"),!(t>=0))throw new Error("length must be a positive number");return hr(function(t,e){void 0===e&&(e="kilometers");var r=cr[e];if(!r)throw new Error(e+" units is invalid");return t/r}(t,e),r)}function gr(t){return!isNaN(t)&&null!==t&&!Array.isArray(t)}function mr(t){if(!t)throw new Error("geojson is required");switch(t.type){case"Feature":return vr(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 vr(t)})),e}(t);case"Point":case"LineString":case"Polygon":case"MultiPoint":case"MultiLineString":case"MultiPolygon":case"GeometryCollection":return br(t);default:throw new Error("unknown GeoJSON type")}}function vr(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=yr(t.properties),e.geometry=br(t.geometry),e}function yr(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]=yr(n):e[r]=n})),e):e}function br(t){var e={type:t.type};return t.bbox&&(e.bbox=t.bbox),"GeometryCollection"===t.type?(e.geometries=t.geometries.map((function(t){return br(t)})),e):(e.coordinates=_r(t.coordinates),e)}function _r(t){var e=t;return"object"!=typeof e[0]?e.slice():e.map((function(t){return _r(t)}))}function wr(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,g="Feature"===p,m=d?t.features.length:1,v=0;v<m;v++){a=(f=!!(c=d?t.features[v].geometry:g?t.geometry:t)&&"GeometryCollection"===c.type)?c.geometries.length:1;for(var y=0;y<a;y++){var b=0,_=0;if(null!==(s=f?c.geometries[y]:c)){u=s.coordinates;var w=s.type;switch(l=!r||"Polygon"!==w&&"MultiPolygon"!==w?0:1,w){case null:break;case"Point":if(!1===e(u,h,v,b,_))return!1;h++,b++;break;case"LineString":case"MultiPoint":for(n=0;n<u.length;n++){if(!1===e(u[n],h,v,b,_))return!1;h++,"MultiPoint"===w&&b++}"LineString"===w&&b++;break;case"Polygon":case"MultiLineString":for(n=0;n<u.length;n++){for(o=0;o<u[n].length-l;o++){if(!1===e(u[n][o],h,v,b,_))return!1;h++}"MultiLineString"===w&&b++,"Polygon"===w&&_++}"Polygon"===w&&b++;break;case"MultiPolygon":for(n=0;n<u.length;n++){for(_=0,o=0;o<u[n].length;o++){for(i=0;i<u[n][o].length-l;i++){if(!1===e(u[n][o][i],h,v,b,_))return!1;h++}_++}b++}break;case"GeometryCollection":for(n=0;n<s.geometries.length;n++)if(!1===wr(s.geometries[n],e,r))return!1;break;default:throw new Error("Unknown Geometry Type")}}}}}function kr(t){var e=[];return wr(t,(function(t){e.push(t)})),e}var Mr=function(t,e,r){for(var n=t.length,o=0,i=0;i<n;i++){var s=(t[i]||0)-(e[i]||0);o+=s*s}return r?Math.sqrt(o):o},xr=Mr,Or=function(t,e,r){var n=Math.abs(t-e);return r?n:n*n},Pr=Mr,Sr=function(t,e){for(var r={},n=[],o=e<<2,i=t.length,s=t[0].length>0;n.length<e&&o-- >0;){var a=t[Math.floor(Math.random()*i)],u=s?a.join("_"):""+a;r[u]||(r[u]=!0,n.push(a))}if(n.length<e)throw new Error("Error initializating clusters");return n},Er=function(t,e){var r=t[0].length?xr:Or,n=[],o=t.length,i=t[0].length>0,s=t[Math.floor(Math.random()*o)];i&&s.join("_");for(n.push(s);n.length<e;){for(var a=[],u=n.length,c=0,f=[],l=0;l<o;l++){for(var h=1/0,p=0;p<u;p++){var d=r(t[l],n[p]);d<=h&&(h=d)}a[l]=h}for(var g=0;g<o;g++)c+=a[g];for(var m=0;m<o;m++)f[m]={i:m,v:t[m],pr:a[m]/c,cs:0};f.sort((function(t,e){return t.pr-e.pr})),f[0].cs=f[0].pr;for(var v=1;v<o;v++)f[v].cs=f[v-1].cs+f[v].pr;for(var y=Math.random(),b=0;b<o-1&&f[b++].cs<y;);n.push(f[b-1].v)}return n};function Cr(t,e,r){r=r||[];for(var n=0;n<t;n++)r[n]=e;return r}var Ar=function(t,e,r,n){var o=[],i=[],s=[],a=[],u=!1,c=n||1e4,f=t.length,l=t[0].length,h=l>0,p=[];if(r)o="kmrand"==r?Sr(t,e):"kmpp"==r?Er(t,e):r;else for(var d={};o.length<e;){var g=Math.floor(Math.random()*f);d[g]||(d[g]=!0,o.push(t[g]))}do{Cr(e,0,p);for(var m=0;m<f;m++){for(var v=1/0,y=0,b=0;b<e;b++){(a=h?Pr(t[m],o[b]):Math.abs(t[m]-o[b]))<=v&&(v=a,y=b)}s[m]=y,p[y]++}for(var _=[],w=(i=[],0);w<e;w++)_[w]=h?Cr(l,0,_[w]):0,i[w]=o[w];if(h){for(var k=0;k<e;k++)o[k]=[];for(var M=0;M<f;M++)for(var x=_[s[M]],O=t[M],P=0;P<l;P++)x[P]+=O[P];u=!0;for(var S=0;S<e;S++){for(var E=o[S],C=_[S],A=i[S],j=p[S],L=0;L<l;L++)E[L]=C[L]/j||0;if(u)for(var T=0;T<l;T++)if(A[T]!=E[T]){u=!1;break}}}else{for(var I=0;I<f;I++){_[s[I]]+=t[I]}for(var N=0;N<e;N++)o[N]=_[N]/p[N]||0;u=!0;for(var D=0;D<e;D++)if(i[D]!=o[D]){u=!1;break}}u=u||--c<=0}while(!u);return{it:1e4-c,k:e,idxs:s,centroids:o}};var jr=function(t){o(i,t);var r=u(i);function i(t){var n;e(this,i);var o=t.numberOfClusters,s=Ne(t,["numberOfClusters"]);return(n=r.call(this,s)).numberOfClusters=o,n}return n(i,[{key:"cluster",value:function(t){var e=t.markers,r=t.map,n=[];return 0===e.length||function(t,e){void 0===e&&(e={});var r=t.features.length;e.numberOfClusters=e.numberOfClusters||Math.round(Math.sqrt(r/2)),e.numberOfClusters>r&&(e.numberOfClusters=r),!0!==e.mutate&&(t=mr(t));var n=kr(t),o=n.slice(0,e.numberOfClusters),i=Ar(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;r<t.features.length&&!1!==e(t.features[r],r);r++);}(t,(function(t,e){var r=i.idxs[e];t.properties.cluster=r,t.properties.centroid=s[r]})),t}(lr(e.map((function(t){return fr([t.getPosition().lng(),t.getPosition().lat()])}))),{numberOfClusters:this.numberOfClusters instanceof Function?this.numberOfClusters(e.length,r.getZoom()):this.numberOfClusters}).features.forEach((function(t,r){n[t.properties.cluster]||(n[t.properties.cluster]=new Ze({position:{lng:t.properties.centroid[0],lat:t.properties.centroid[1]},markers:[]})),n[t.properties.cluster].push(e[r])})),n}}]),i}(Ke),Lr=Object.keys||function(t){return $t(t,Yt)},Tr=Object.assign,Ir=Object.defineProperty,Nr=!Tr||b((function(){if(_&&1!==Tr({b:1},Tr(Ir({},"a",{enumerable:!0,get:function(){Ir(this,"b",{value:3,enumerable:!1})}}),{b:2})).b)return!0;var t={},e={},r=Symbol(),n="abcdefghijklmnopqrst";return t[r]=7,n.split("").forEach((function(t){e[t]=t})),7!=Tr({},t)[r]||Lr(Tr({},e)).join("")!=n}))?function(t,e){for(var r=J(t),n=arguments.length,o=1,i=re.f,s=M.f;n>o;)for(var a,u=E(arguments[o++]),c=i?Lr(u).concat(i(u)):Lr(u),f=c.length,l=0;f>l;)a=c[l++],_&&!s.call(u,a)||(r[a]=u[a]);return r}:Tr;function Dr(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 Fr(t,e,r){void 0===r&&(r={});var n=Dr(t),o=Dr(e),i=pr(o[1]-n[1]),s=pr(o[0]-n[0]),a=pr(n[1]),u=pr(o[1]),c=Math.pow(Math.sin(i/2),2)+Math.pow(Math.sin(s/2),2)*Math.cos(a)*Math.cos(u);return hr(2*Math.atan2(Math.sqrt(c),Math.sqrt(1-c)),r.units)}pe({target:"Object",stat:!0,forced:Object.assign!==Nr},{assign:Nr});var Rr=d((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._datasetLength;o++)if(1!==this._visited[o]){this._visited[o]=1;var i=this._regionQuery(o);if(i.length<this.minPts)this.noise.push(o);else{var s=this.clusters.length;this.clusters.push([]),this._addToCluster(o,s),this._expandCluster(s,i)}}return this.clusters},e.prototype._init=function(t,e,r,n){if(t){if(!(t instanceof Array))throw Error("Dataset must be of type array, "+typeof t+" given");this.dataset=t,this.clusters=[],this.noise=[],this._datasetLength=t.length,this._visited=new Array(this._datasetLength),this._assigned=new Array(this._datasetLength)}e&&(this.epsilon=e),r&&(this.minPts=r),n&&(this.distance=n)},e.prototype._expandCluster=function(t,e){for(var r=0;r<e.length;r++){var n=e[r];if(1!==this._visited[n]){this._visited[n]=1;var o=this._regionQuery(n);o.length>=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;r<this._datasetLength;r++){this.distance(this.dataset[t],this.dataset[r])<this.epsilon&&e.push(r)}return e},e.prototype._mergeArrays=function(t,e){for(var r=e.length,n=0;n<r;n++){var o=e[n];t.indexOf(o)<0&&t.push(o)}return t},e.prototype._euclideanDistance=function(t,e){for(var r=0,n=Math.min(t.length,e.length);n--;)r+=(t[n]-e[n])*(t[n]-e[n]);return Math.sqrt(r)},t.exports&&(t.exports=e)})),zr=d((function(t){function e(t,e,r){this.k=3,this.dataset=[],this.assignments=[],this.centroids=[],this.init(t,e,r)}e.prototype.init=function(t,e,r){this.assignments=[],this.centroids=[],void 0!==t&&(this.dataset=t),void 0!==e&&(this.k=e),void 0!==r&&(this.distance=r)},e.prototype.run=function(t,e){this.init(t,e);for(var r=this.dataset.length,n=0;n<this.k;n++)this.centroids[n]=this.randomCentroid();for(var o=!0;o;){o=this.assign();for(var i=0;i<this.k;i++){for(var s=new Array(f),a=0,u=0;u<f;u++)s[u]=0;for(var c=0;c<r;c++){var f=this.dataset[c].length;if(i===this.assignments[c]){for(u=0;u<f;u++)s[u]+=this.dataset[c][u];a++}}if(a>0){for(u=0;u<f;u++)s[u]/=a;this.centroids[i]=s}else this.centroids[i]=this.randomCentroid(),o=!0}}return this.getClusters()},e.prototype.randomCentroid=function(){var t,e,r=this.dataset.length-1;do{e=Math.round(Math.random()*r),t=this.dataset[e]}while(this.centroids.indexOf(t)>=0);return t},e.prototype.assign=function(){for(var t,e=!1,r=this.dataset.length,n=0;n<r;n++)(t=this.argmin(this.dataset[n],this.centroids,this.distance))!=this.assignments[n]&&(this.assignments[n]=t,e=!0);return e},e.prototype.getClusters=function(){for(var t,e=new Array(this.k),r=0;r<this.assignments.length;r++)void 0===e[t=this.assignments[r]]&&(e[t]=[]),e[t].push(r);return e},e.prototype.argmin=function(t,e,r){for(var n,o=Number.MAX_VALUE,i=0,s=e.length,a=0;a<s;a++)(n=r(t,e[a]))<o&&(o=n,i=a);return i},e.prototype.distance=function(t,e){for(var r=0,n=Math.min(t.length,e.length);n--;){var o=t[n]-e[n];r+=o*o}return Math.sqrt(r)},t.exports&&(t.exports=e)})),qr=d((function(t){function e(t,e,r){this._queue=[],this._priorities=[],this._sorting="desc",this._init(t,e,r)}e.prototype.insert=function(t,e){for(var r=this._queue.length,n=r;n--;){var o=this._priorities[n];"desc"===this._sorting?e>o&&(r=n):e<o&&(r=n)}this._insertAt(t,e,r)},e.prototype.remove=function(t){for(var e=this._queue.length;e--;){if(t===this._queue[e]){this._queue.splice(e,1),this._priorities.splice(e,1);break}}},e.prototype.forEach=function(t){this._queue.forEach(t)},e.prototype.getElements=function(){return this._queue},e.prototype.getElementPriority=function(t){return this._priorities[t]},e.prototype.getPriorities=function(){return this._priorities},e.prototype.getElementsWithPriorities=function(){for(var t=[],e=0,r=this._queue.length;e<r;e++)t.push([this._queue[e],this._priorities[e]]);return t},e.prototype._init=function(t,e,r){if(t&&e){if(this._queue=[],this._priorities=[],t.length!==e.length)throw new Error("Arrays must have the same length");for(var n=0;n<t.length;n++)this.insert(t[n],e[n])}r&&(this._sorting=r)},e.prototype._insertAt=function(t,e,r){this._queue.length===r?(this._queue.push(t),this._priorities.push(e)):(this._queue.splice(r,0,t),this._priorities.splice(r,0,e))},t.exports&&(t.exports=e)})),Gr=d((function(t){if(t.exports)var e=qr;function r(t,e,r,n){this.epsilon=1,this.minPts=1,this.distance=this._euclideanDistance,this._reachability=[],this._processed=[],this._coreDistance=0,this._orderedList=[],this._init(t,e,r,n)}r.prototype.run=function(t,r,n,o){this._init(t,r,n,o);for(var i=0,s=this.dataset.length;i<s;i++)if(1!==this._processed[i]){this._processed[i]=1,this.clusters.push([i]);var a=this.clusters.length-1;this._orderedList.push(i);var u=new e(null,null,"asc"),c=this._regionQuery(i);void 0!==this._distanceToCore(i)&&(this._updateQueue(i,c,u),this._expandCluster(a,u))}return this.clusters},r.prototype.getReachabilityPlot=function(){for(var t=[],e=0,r=this._orderedList.length;e<r;e++){var n=this._orderedList[e],o=this._reachability[n];t.push([n,o])}return t},r.prototype._init=function(t,e,r,n){if(t){if(!(t instanceof Array))throw Error("Dataset must be of type array, "+typeof t+" given");this.dataset=t,this.clusters=[],this._reachability=new Array(this.dataset.length),this._processed=new Array(this.dataset.length),this._coreDistance=0,this._orderedList=[]}e&&(this.epsilon=e),r&&(this.minPts=r),n&&(this.distance=n)},r.prototype._updateQueue=function(t,e,r){var n=this;this._coreDistance=this._distanceToCore(t),e.forEach((function(e){if(void 0===n._processed[e]){var o=n.distance(n.dataset[t],n.dataset[e]),i=Math.max(n._coreDistance,o);void 0===n._reachability[e]?(n._reachability[e]=i,r.insert(e,i)):i<n._reachability[e]&&(n._reachability[e]=i,r.remove(e),r.insert(e,i))}}))},r.prototype._expandCluster=function(t,e){for(var r=e.getElements(),n=0,o=r.length;n<o;n++){var i=r[n];if(void 0===this._processed[i]){var s=this._regionQuery(i);this._processed[i]=1,this.clusters[t].push(i),this._orderedList.push(i),void 0!==this._distanceToCore(i)&&(this._updateQueue(i,s,e),this._expandCluster(t,e))}}},r.prototype._distanceToCore=function(t){for(var e=this.epsilon,r=0;r<e;r++){if(this._regionQuery(t,r).length>=this.minPts)return r}},r.prototype._regionQuery=function(t,e){e=e||this.epsilon;for(var r=[],n=0,o=this.dataset.length;n<o;n++)this.distance(this.dataset[t],this.dataset[n])<e&&r.push(n);return r},r.prototype._euclideanDistance=function(t,e){for(var r=0,n=Math.min(t.length,e.length);n--;)r+=(t[n]-e[n])*(t[n]-e[n]);return Math.sqrt(r)},t.exports&&(t.exports=r)})),Zr=d((function(t){t.exports&&(t.exports={DBSCAN:Rr,KMEANS:zr,OPTICS:Gr,PriorityQueue:qr})}));Zr.DBSCAN,Zr.KMEANS,Zr.OPTICS,Zr.PriorityQueue;var Br={units:"kilometers",mutate:!1,minPoints:1},Vr=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?200:o,a=t.minPoints,u=void 0===a?Br.minPoints:a,c=Ne(t,["maxDistance","minPoints"]);return(n=r.call(this,c)).maxDistance=s,n.options=Object.assign(Object.assign({},Br),{minPoints:u}),n}return n(i,[{key:"cluster",value:function(t){var e=t.markers,r=t.mapCanvasProjection,n=lr(e.map((function(t){var e=r.fromLatLngToContainerPixel(t.getPosition());return fr([e.x,e.y])}))),o=[];return function(t,e,r){void 0===r&&(r={}),!0!==r.mutate&&(t=mr(t)),r.minPoints=r.minPoints||3;var n=new Zr.DBSCAN,o=n.run(kr(t),dr(e,r.units),r.minPoints,Fr),i=-1;return o.forEach((function(e){i++,e.forEach((function(e){var r=t.features[e];r.properties||(r.properties={}),r.properties.cluster=i,r.properties.dbscan="core"}))})),n.noise.forEach((function(e){var r=t.features[e];r.properties||(r.properties={}),r.properties.cluster?r.properties.dbscan="edge":r.properties.dbscan="noise"})),t}(n,this.maxDistance,this.options).features.forEach((function(t,r){o[t.properties.cluster]||(o[t.properties.cluster]=[]),o[t.properties.cluster].push(e[r])})),o.map((function(t){return new Ze({markers:t})}))}}]),i}(Ke);function Ur(t,e,r,n,o,i){if(o-n<=r)return;const s=n+o>>1;Qr(t,e,s,n,o,i%2),Ur(t,e,r,n,s-1,i+1),Ur(t,e,r,s+1,o,i+1)}function Qr(t,e,r,n,o,i){for(;o>n;){if(o-n>600){const s=o-n+1,a=r-n+1,u=Math.log(s),c=.5*Math.exp(2*u/3),f=.5*Math.sqrt(u*c*(s-c)/s)*(a-s/2<0?-1:1);Qr(t,e,r,Math.max(n,Math.floor(r-a*c/s+f)),Math.min(o,Math.floor(r+(s-a)*c/s+f)),i)}const s=e[2*r+i];let a=n,u=o;for(Wr(t,e,n,r),e[2*o+i]>s&&Wr(t,e,n,o);a<u;){for(Wr(t,e,a,u),a++,u--;e[2*a+i]<s;)a++;for(;e[2*u+i]>s;)u--}e[2*n+i]===s?Wr(t,e,n,u):(u++,Wr(t,e,u,o)),u<=r&&(n=u+1),r<=u&&(o=u-1)}}function Wr(t,e,r,n){Xr(t,r,n),Xr(e,2*r,2*n),Xr(e,2*r+1,2*n+1)}function Xr(t,e,r){const n=t[e];t[e]=t[r],t[r]=n}function Jr(t,e,r,n){const o=t-r,i=e-n;return o*o+i*i}const Kr=t=>t[0],Hr=t=>t[1];class $r{constructor(t,e=Kr,r=Hr,n=64,o=Float64Array){this.nodeSize=n,this.points=t;const i=t.length<65536?Uint16Array:Uint32Array,s=this.ids=new i(t.length),a=this.coords=new o(2*t.length);for(let n=0;n<t.length;n++)s[n]=n,a[2*n]=e(t[n]),a[2*n+1]=r(t[n]);Ur(s,a,n,0,s.length-1,0)}range(t,e,r,n){return function(t,e,r,n,o,i,s){const a=[0,t.length-1,0],u=[];let c,f;for(;a.length;){const l=a.pop(),h=a.pop(),p=a.pop();if(h-p<=s){for(let s=p;s<=h;s++)c=e[2*s],f=e[2*s+1],c>=r&&c<=o&&f>=n&&f<=i&&u.push(t[s]);continue}const d=Math.floor((p+h)/2);c=e[2*d],f=e[2*d+1],c>=r&&c<=o&&f>=n&&f<=i&&u.push(t[d]);const g=(l+1)%2;(0===l?r<=c:n<=f)&&(a.push(p),a.push(d-1),a.push(g)),(0===l?o>=c:i>=f)&&(a.push(d+1),a.push(h),a.push(g))}return u}(this.ids,this.coords,t,e,r,n,this.nodeSize)}within(t,e,r){return function(t,e,r,n,o,i){const s=[0,t.length-1,0],a=[],u=o*o;for(;s.length;){const c=s.pop(),f=s.pop(),l=s.pop();if(f-l<=i){for(let o=l;o<=f;o++)Jr(e[2*o],e[2*o+1],r,n)<=u&&a.push(t[o]);continue}const h=Math.floor((l+f)/2),p=e[2*h],d=e[2*h+1];Jr(p,d,r,n)<=u&&a.push(t[h]);const g=(c+1)%2;(0===c?r-o<=p:n-o<=d)&&(s.push(l),s.push(h-1),s.push(g)),(0===c?r+o>=p:n+o>=d)&&(s.push(h+1),s.push(f),s.push(g))}return a}(this.ids,this.coords,t,e,r,this.nodeSize)}}const Yr={minZoom:0,maxZoom:16,minPoints:2,radius:40,extent:512,nodeSize:64,log:!1,generateId:!1,reduce:null,map:t=>t},tn=Math.fround||(en=new Float32Array(1),t=>(en[0]=+t,en[0]));var en;class rn{constructor(t){this.options=ln(Object.create(Yr),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<t.length;e++)t[e].geometry&&s.push(on(t[e],e));this.trees[n+1]=new $r(s,hn,pn,o,Float32Array),e&&console.timeEnd(i);for(let t=n;t>=r;t--){const r=+Date.now();s=this._cluster(s,t),this.trees[t]=new $r(s,hn,pn,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(un(r),cn(i),un(o),cn(n)),u=[];for(const t of a){const e=s.points[t];u.push(e.numPoints?sn(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?sn(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):o<n?o++:t.push(e),t.length===r)break}return o}_addTileFeatures(t,e,r,n,o,i){for(const s of t){const t=e[s],a=t.numPoints;let u,c,f;if(a)u=an(t),c=t.x,f=t.y;else{const e=this.points[t.index];u=e.properties,c=un(e.geometry.coordinates[0]),f=cn(e.geometry.coordinates[1])}const l={type:1,geometry:[[Math.round(this.options.extent*(c*o-r)),Math.round(this.options.extent*(f*o-n))]],tags:u};let h;a?h=t.id:this.options.generateId?h=t.index:this.points[t.index].id&&(h=this.points[t.index].id),void 0!==h&&(l.id=h),i.features.push(l)}}_limitZoom(t){return Math.max(this.options.minZoom,Math.min(+t,this.options.maxZoom+1))}_cluster(t,e){const r=[],{radius:n,extent:o,reduce:i,minPoints:s}=this.options,a=n/(o*Math.pow(2,e));for(let n=0;n<t.length;n++){const o=t[n];if(o.zoom<=e)continue;o.zoom=e;const u=this.trees[e+1],c=u.within(o.x,o.y,a),f=o.numPoints||1;let l=f;for(const t of c){const r=u.points[t];r.zoom>e&&(l+=r.numPoints||1)}if(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(nn(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?ln({},t.properties):t.properties;const r=this.points[t.index].properties,n=this.options.map(r);return e&&n===r?ln({},n):n}}function nn(t,e,r,n,o){return{x:tn(t),y:tn(e),zoom:1/0,id:r,parentId:-1,numPoints:n,properties:o}}function on(t,e){const[r,n]=t.geometry.coordinates;return{x:tn(un(r)),y:tn(cn(n)),zoom:1/0,index:e,parentId:-1}}function sn(t){return{type:"Feature",id:t.id,properties:an(t),geometry:{type:"Point",coordinates:[(e=t.x,360*(e-.5)),fn(t.y)]}};var e}function an(t){const e=t.numPoints,r=e>=1e4?Math.round(e/1e3)+"k":e>=1e3?Math.round(e/100)/10+"k":e;return ln(ln({},t.properties),{cluster:!0,cluster_id:t.id,point_count:e,point_count_abbreviated:r})}function un(t){return t/360+.5}function cn(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 fn(t){const e=(180-360*t)*Math.PI/180;return 360*Math.atan(Math.exp(e))/Math.PI-90}function ln(t,e){for(const r in e)t[r]=e[r];return t}function hn(t){return t.x}function pn(t){return t.y}var dn=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},gn=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=Ne(t,["maxZoom","radius"]);return(n=r.call(this,{maxZoom:o})).superCluster=new rn(Object.assign({maxZoom:n.maxZoom,radius:a},u)),n}return n(i,[{key:"calculate",value:function(t){if(!dn(t.markers,this.markers)){this.markers=t.markers;var e=this.markers.map((function(t){return{type:"Feature",geometry:{type:"Point",coordinates:[t.getPosition().lng(),t.getPosition().lat()]},properties:{marker:t}}}));this.superCluster.load(e)}return this.cluster(t)}},{key:"cluster",value:function(t){var e=t.map,r=e.getBounds().toJSON(),n=r.west,o=r.south,i=r.east,s=r.north;return this.superCluster.getClusters([n,o,i,s],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 Ze({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 Ze({markers:[i],position:i.getPosition()})}}]),i}(Je),mn=Kt.indexOf,vn=[].indexOf,yn=!!vn&&1/[1].indexOf(1,-0)<0,bn=Re("indexOf");pe({target:"Array",proto:!0,forced:yn||!bn},{indexOf:function(t){return yn?vn.apply(this,arguments)||0:mn(this,t,arguments.length>1?arguments[1]:void 0)}});var _n=function(t,e,r){var n=at(e);n in t?mt.f(t,n,x(0,r)):t[n]=r},wn=Te("splice"),kn=Math.max,Mn=Math.min,xn=9007199254740991,On="Maximum allowed length exceeded";pe({target:"Array",proto:!0,forced:!wn},{splice:function(t,e){var r,n,o,i,s,a,u=J(this),c=Ut(u.length),f=Xt(t,c),l=arguments.length;if(0===l?r=n=0:1===l?(r=0,n=c-f):(r=l-2,n=Mn(kn(Bt(e),0),c-f)),c+r-n>xn)throw TypeError(On);for(o=Ee(u,n),i=0;i<n;i++)(s=f+i)in u&&_n(o,i,u[s]);if(o.length=n,r<n){for(i=f;i<c-n;i++)a=i+r,(s=i+n)in u?u[a]=u[s]:delete u[a];for(i=c;i>c-n+r;i--)delete u[i-1]}else if(r>n)for(i=c-n;i>f;i--)a=i+r-1,(s=i+n-1)in u?u[a]=u[s]:delete u[a];for(i=0;i<r;i++)u[i+f]=arguments[i+2];return u.length=c-n+r,o}});var Pn,Sn=Object.setPrototypeOf||("__proto__"in{}?function(){var t,e=!1,r={};try{(t=Object.getOwnPropertyDescriptor(Object.prototype,"__proto__").set).call(r,[]),e=r instanceof Array}catch(t){}return function(r,n){return dt(r),function(t){if("object"==typeof t||j(t))return t;throw TypeError("Can't set "+String(t)+" as a prototype")}(n),e?t.call(r,n):r.__proto__=n,r}}():void 0),En=function(t,e,r){var n,o;return Sn&&j(n=e.constructor)&&n!==r&&L(o=n.prototype)&&o!==r.prototype&&Sn(t,o),t},Cn=_?Object.defineProperties:function(t,e){dt(t);for(var r,n=Lr(e),o=n.length,i=0;o>i;)mt.f(t,r=n[i++],e[r]);return t},An=I("document","documentElement"),jn=Pt("IE_PROTO"),Ln=function(){},Tn=function(t){return"<script>"+t+"</"+"script>"},In=function(t){t.write(Tn("")),t.close();var e=t.parentWindow.Object;return t=null,e},Nn=function(){try{Pn=new ActiveXObject("htmlfile")}catch(t){}var t,e;Nn="undefined"!=typeof document?document.domain&&Pn?In(Pn):((e=ft("iframe")).style.display="none",An.appendChild(e),e.src=String("javascript:"),(t=e.contentWindow.document).open(),t.write(Tn("document.F=Object")),t.close(),t.F):In(Pn);for(var r=Yt.length;r--;)delete Nn.prototype[Yt[r]];return Nn()};St[jn]=!0;var Dn=Object.create||function(t,e){var r;return null!==t?(Ln.prototype=dt(t),r=new Ln,Ln.prototype=null,r[jn]=t):r=Nn(),void 0===e?r:Cn(r,e)},Fn="[\t\n\v\f\r                　\u2028\u2029\ufeff]",Rn=RegExp("^"+Fn+Fn+"*"),zn=RegExp(Fn+Fn+"*$"),qn=function(t){return function(e){var r=function(t){if("Symbol"===be(t))throw TypeError("Cannot convert a Symbol value to a string");return String(t)}(C(e));return 1&t&&(r=r.replace(Rn,"")),2&t&&(r=r.replace(zn,"")),r}},Gn={start:qn(1),end:qn(2),trim:qn(3)},Zn=ee.f,Bn=pt.f,Vn=mt.f,Un=Gn.trim,Qn="Number",Wn=y.Number,Xn=Wn.prototype,Jn=P(Dn(Xn))==Qn,Kn=function(t){if(B(t))throw TypeError("Cannot convert a Symbol value to a number");var e,r,n,o,i,s,a,u,c=st(t,"number");if("string"==typeof c&&c.length>2)if(43===(e=(c=Un(c)).charCodeAt(0))||45===e){if(88===(r=c.charCodeAt(2))||120===r)return NaN}else if(48===e){switch(c.charCodeAt(1)){case 66:case 98:n=2,o=49;break;case 79:case 111:n=8,o=55;break;default:return+c}for(s=(i=c.slice(2)).length,a=0;a<s;a++)if((u=i.charCodeAt(a))<48||u>o)return NaN;return parseInt(i,n)}return+c};if(le(Qn,!Wn(" 0o1")||!Wn("0b1")||Wn("+0x1"))){for(var Hn,$n=function(t){var e=arguments.length<1?0:t,r=this;return r instanceof $n&&(Jn?b((function(){Xn.valueOf.call(r)})):P(r)!=Qn)?En(new Wn(Kn(e)),r,$n):Kn(e)},Yn=_?Zn(Wn):"MAX_VALUE,MIN_VALUE,NaN,NEGATIVE_INFINITY,POSITIVE_INFINITY,EPSILON,isFinite,isInteger,isNaN,isSafeInteger,MAX_SAFE_INTEGER,MIN_SAFE_INTEGER,parseFloat,parseInt,isInteger,fromString,range".split(","),to=0;Yn.length>to;to++)H(Wn,Hn=Yn[to])&&!H($n,Hn)&&Vn($n,Hn,Bn(Wn,Hn));$n.prototype=Xn,Xn.constructor=$n,qt(y,Qn,$n)}var eo=function t(r,n){e(this,t),this.markers={sum:r.length};var o=n.map((function(t){return t.count})),i=o.reduce((function(t,e){return t+e}),0);this.clusters={count:n.length,markers:{mean:i/n.length,sum:i,min:Math.min.apply(Math,f(o)),max:Math.max.apply(Math,f(o))}}},ro=function(){function t(){e(this,t)}return n(t,[{key:"render",value:function(t,e){var r=t.count,n=t.position,o=r>Math.max(10,e.clusters.markers.mean)?"#ff0000":"#0000ff",i=window.btoa('\n  <svg fill="'.concat(o,'" xmlns="http://www.w3.org/2000/svg" viewBox="0 0 240 240">\n    <circle cx="120" cy="120" opacity=".6" r="70" />\n    <circle cx="120" cy="120" opacity=".3" r="90" />\n    <circle cx="120" cy="120" opacity=".2" r="110" />\n    <circle cx="120" cy="120" opacity=".1" r="130" />\n  </svg>'));return new google.maps.Marker({position:n,icon:{url:"data:image/svg+xml;base64,".concat(i),scaledSize:new google.maps.Size(45,45)},label:{text:String(r),color:"rgba(255,255,255,0.9)",fontSize:"12px"},zIndex:Number(google.maps.Marker.MAX_ZINDEX)+r})}}]),t}();var no,oo=function t(){e(this,t),function(t,e){for(var r in e.prototype)t.prototype[r]=e.prototype[r]}(t,google.maps.OverlayView)};t.MarkerClustererEvents=void 0,(no=t.MarkerClustererEvents||(t.MarkerClustererEvents={})).CLUSTERING_BEGIN="clusteringbegin",no.CLUSTERING_END="clusteringend",no.CLUSTER_CLICK="click";var io=function(t,e,r){r.fitBounds(e.bounds)},so=function(r){o(s,r);var i=u(s);function s(t){var r,n=t.map,o=t.markers,a=void 0===o?[]:o,u=t.algorithm,c=void 0===u?new gn({}):u,f=t.renderer,l=void 0===f?new ro:f,h=t.onClusterClick,p=void 0===h?io:h;return e(this,s),(r=i.call(this)).markers=a,r.clusters=[],r.algorithm=c,r.renderer=l,r.onClusterClick=p,n&&r.setMap(n),r}return n(s,[{key:"addMarker",value:function(t,e){this.markers.push(t),e||this.render()}},{key:"addMarkers",value:function(t,e){var r=this;t.forEach((function(t){r.addMarker(t,!0)})),e||this.render()}},{key:"removeMarker",value:function(t,e){var r=this.markers.indexOf(t);return-1!==r&&(t.setMap(null),this.markers.splice(r,1),e||this.render(),!0)}},{key:"removeMarkers",value:function(t,e){var r=this,n=!1;return t.forEach((function(t){n=n||r.removeMarker(t,!0)})),n&&!e&&this.render(),n}},{key:"clearMarkers",value:function(t){var e=this;this.markers.forEach((function(t){return e.removeMarker(t,!0)})),t||this.render()}},{key:"render",value:function(){var e=this.getMap();if(e instanceof google.maps.Map&&this.getProjection()){google.maps.event.trigger(this,t.MarkerClustererEvents.CLUSTERING_BEGIN,this);var r=this.algorithm.calculate({markers:this.markers,map:e,mapCanvasProjection:this.getProjection()});this.reset(),this.clusters=r,this.renderClusters(),google.maps.event.trigger(this,t.MarkerClustererEvents.CLUSTERING_END,this)}}},{key:"onAdd",value:function(){this.idleListener=this.getMap().addListener("idle",this.render.bind(this)),this.render()}},{key:"onRemove",value:function(){google.maps.event.removeListener(this.idleListener),this.reset()}},{key:"reset",value:function(){this.markers.forEach((function(t){return t.setMap(null)})),this.markers.forEach((function(t){return t.setMap(null)})),this.clusters.forEach((function(t){return t.delete()})),this.clusters=[]}},{key:"renderClusters",value:function(){var e=this,r=new eo(this.markers,this.clusters),n=this.getMap();this.clusters.forEach((function(o){1===o.markers.length?o.marker=o.markers[0]:(o.marker=e.renderer.render(o,r),e.onClusterClick&&o.marker.addListener("click",(function(r){google.maps.event.trigger(e,t.MarkerClustererEvents.CLUSTER_CLICK,o),e.onClusterClick(r,o,n)}))),o.marker.setMap(n)}))}}]),s}(oo);t.AbstractAlgorithm=Je,t.AbstractViewportAlgorithm=Ke,t.Cluster=Ze,t.ClusterStats=eo,t.DBScanAlgorithm=Vr,t.DefaultRenderer=ro,t.GridAlgorithm=sr,t.KmeansAlgorithm=jr,t.MarkerClusterer=so,t.NoopAlgorithm=ar,t.SuperClusterAlgorithm=gn,t.defaultOnClusterClickHandler=io,t.distanceBetweenPoints=Ue,t.extendBoundsToPaddedViewport=Ve,t.extendPixelBounds=We,t.filterMarkersToPaddedViewport=Be,t.noop=He,t.pixelBoundsToLatLngBounds=Xe,Object.defineProperty(t,"__esModule",{value:!0})}));
 //# sourceMappingURL=index.umd.js.map

dist/markerclusterer.d.ts

@@ -25,5 +25,5 @@ /**
     /**
-     * An algorithm to cluster markers. Default is {@link GridAlgorithm}. Must
+     * An algorithm to cluster markers. Default is {@link SuperClusterAlgorithm}. Must
      * provide a `calculate` method accepting {@link AlgorithmInput} and returning
-     * an arry of {@link Cluster}.
+     * an array of {@link Cluster}.
      */
@@ -30,0 +30,0 @@ algorithm?: Algorithm;

package.json

 {
   "name": "@googlemaps/markerclusterer",
-  "version": "1.0.2",
+  "version": "1.0.3",
   "description": "Creates and manages per-zoom-level clusters for large amounts of markers.",
@@ -52,3 +52,3 @@ "keywords": [
     "@typescript-eslint/parser": ">=4.1.0",
-    "chromedriver": "^93.0.1",
+    "chromedriver": "^94.0.0",
     "core-js": "^3.6.5",
@@ -55,0 +55,0 @@ "d3-interpolate": "^3.0.1",

New alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Fixed alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Improved metrics

Total package byte prevSize

1020828

increased by3.28%

Lines of code

6390

increased by2.37%

No dependency changes