Huge News!Announcing our $40M Series B led by Abstract Ventures.Learn More →
Socket
Sign inDemoInstall
Socket
Sign inDemoInstall

@googlemaps/markerclusterer

Package Overview
Dependencies
Maintainers
2
Versions
66
Alerts
File Explorer

Advanced tools

License
Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

@googlemaps/markerclusterer - npm Package Compare versions

Comparing version 1.0.6 to 1.0.7

2

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 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 m,g,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,z=D&&D.versions||F&&F.version,R=z&&z.v8;R?g=(m=R.split("."))[0]<4?1:m[0]+m[1]:N&&(!(m=N.match(/Edge\/(\d+)/))||m[1]>=74)&&(m=N.match(/Chrome\/(\d+)/))&&(g=m[1]);var Z=g&&+g,q=!!Object.getOwnPropertySymbols&&!b((function(){var t=Symbol();return!String(t)||!(Object(t)instanceof Symbol)||!Symbol.sham&&Z&&Z<41})),G=q&&!Symbol.sham&&"symbol"==typeof Symbol.iterator,B=G?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.2",mode:"global",copyright:"© 2021 Denis Pushkarev (zloirock.ru)"})})),K=function(t){return Object(C(t))},H={}.hasOwnProperty,J=Object.hasOwn||function(t,e){return H.call(K(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=G?rt:rt&&rt.withoutSetter||tt,ot=function(t){return J(et,t)&&(q||"string"==typeof et[t])||(q&&J(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(J(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")},mt=Object.defineProperty,gt={f:_?mt:function(t,e,r){if(dt(t),e=at(e),dt(r),lt)try{return mt(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 gt.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(J(t,It))throw new TypeError(Et);return e.facade=t,vt(t,It,e),e},_t=function(t){return J(t,It)?t[It]:{}},wt=function(t){return J(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,zt=J(Dt,"name"),Rt={EXISTS:zt,PROPER:zt&&"something"===function(){}.name,CONFIGURABLE:zt&&(!_||_&&Ft(Dt,"name").configurable)},Zt=d((function(t){var e=Rt.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")+"]"),(!J(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)}))})),qt=Math.ceil,Gt=Math.floor,Bt=function(t){var e=+t;return e!=e||0===e?0:(e>0?Gt:qt)(e)},Vt=Math.max,Ut=Math.min,Qt=function(t,e){var r=Bt(t);return r<0?Vt(r+e,0):Ut(r,e)},Wt=Math.min,Xt=function(t){return(e=t.length)>0?Wt(Bt(e),9007199254740991):0;var e},Kt=function(t){return function(e,r,n){var o,i=A(e),s=Xt(i),a=Qt(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}},Ht={includes:Kt(!0),indexOf:Kt(!1)},Jt=Ht.indexOf,$t=function(t,e){var r,n=A(t),o=0,i=[];for(r in n)!J(St,r)&&J(n,r)&&i.push(r);for(;e.length>o;)J(n,r=e[o++])&&(~Jt(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=gt.f,o=pt.f,i=0;i<r.length;i++){var s=r[i];J(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),Zt(r,n,i,t)}},de=Array.isArray||function(t){return"Array"==P(t)},me={};me[ot("toStringTag")]="z";var ge="[object z]"===String(me),ve=ot("toStringTag"),ye="Arguments"==P(function(){return arguments}()),be=ge?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=K(u),m=E(d),g=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=Xt(m),y=0,b=l||Ee,_=e?b(u,v):r||s?b(u,0):void 0;v>y;y++)if((a||y in m)&&(p=g(h=m[y],y,d),t))if(e)_[y]=p;else if(p)switch(t){case 3:return!0;case 5:return h;case 6:return y;case 2: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 Z>=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=K(e),s=E(i),a=Xt(i),u=t?a-1:0,c=t?-1:1;if(n<2)for(;;){if(u in s){o=s[u],u+=c;break}if(u+=c,t?u<0:a<=u)throw 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)},ze=function(t,e){var r=[][t];return!!r&&b((function(){r.call(null,e||function(){throw 1},1)}))},Re="process"==P(y.process),Ze=Fe.left;pe({target:"Array",proto:!0,forced:!ze("reduce")||!Re&&Z>79&&Z<83},{reduce:function(t){return Ze(this,t,arguments.length,arguments.length>1?arguments[1]:void 0)}});var qe=je.filter;pe({target:"Array",proto:!0,forced:!Te("filter")},{filter:function(t){return qe(this,t,arguments.length>1?arguments[1]:void 0)}});var Ge=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},Ke=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 Je(e)}}]),t}(),He=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?{clusters:this.noop({markers:e,map:r,mapCanvasProjection:n}),changed:!1}:{clusters:this.cluster({markers:Be(r,n,e,this.viewportPadding),map:r,mapCanvasProjection:n})}}}]),i}(Ke),Je=function(t){return t.map((function(t){return new Ge({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=ze("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 Ge({markers:[t]});this.clusters.push(u)}}}]),i}(He),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{clusters:this.cluster({markers:e,map:r,mapCanvasProjection:n}),changed:!1}}},{key:"cluster",value:function(t){return this.noop(t)}}]),i}(Ke),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(!mr(t[0])||!mr(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 mr(t){return!isNaN(t)&&null!==t&&!Array.isArray(t)}function gr(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,m="Feature"===p,g=d?t.features.length:1,v=0;v<g;v++){a=(f=!!(c=d?t.features[v].geometry:m?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 m=0;m<o;m++)c+=a[m];for(var g=0;g<o;g++)f[g]={i:g,v:t[g],pr:a[g]/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 m=Math.floor(Math.random()*f);d[m]||(d[m]=!0,o.push(t[m]))}do{Cr(e,0,p);for(var g=0;g<f;g++){for(var v=1/0,y=0,b=0;b<e;b++){(a=h?Pr(t[g],o[b]):Math.abs(t[g]-o[b]))<=v&&(v=a,y=b)}s[g]=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=gr(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 Ge({position:{lng:t.properties.centroid[0],lat:t.properties.centroid[1]},markers:[]})),n[t.properties.cluster].push(e[r])})),n}}]),i}(He),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=K(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 zr=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)})),Rr=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)})),Zr=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)})),qr=d((function(t){if(t.exports)var e=Zr;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)})),Gr=d((function(t){t.exports&&(t.exports={DBSCAN:zr,KMEANS:Rr,OPTICS:qr,PriorityQueue:Zr})}));Gr.DBSCAN,Gr.KMEANS,Gr.OPTICS,Gr.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=gr(t)),r.minPoints=r.minPoints||3;var n=new Gr.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 Ge({markers:t})}))}}]),i}(He);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 Kr(t,e,r,n){const o=t-r,i=e-n;return o*o+i*i}const Hr=t=>t[0],Jr=t=>t[1];class $r{constructor(t,e=Hr,r=Jr,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 m=(l+1)%2;(0===l?r<=c:n<=f)&&(a.push(p),a.push(d-1),a.push(m)),(0===l?o>=c:i>=f)&&(a.push(d+1),a.push(h),a.push(m))}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++)Kr(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];Kr(p,d,r,n)<=u&&a.push(t[h]);const m=(c+1)%2;(0===c?r-o<=p:n-o<=d)&&(s.push(l),s.push(h-1),s.push(m)),(0===c?r+o>=p:n+o>=d)&&(s.push(h+1),s.push(f),s.push(m))}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,mn=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.state={zoom:null},n}return n(i,[{key:"calculate",value:function(t){var e=!1;if(!mn(t.markers,this.markers)){e=!0,this.markers=f(t.markers);var r=this.markers.map((function(t){return{type:"Feature",geometry:{type:"Point",coordinates:[t.getPosition().lng(),t.getPosition().lat()]},properties:{marker:t}}}));this.superCluster.load(r)}var n={zoom:t.map.getZoom()};return e||this.state.zoom>this.maxZoom&&n.zoom>this.maxZoom||(e=e||!mn(this.state,n)),this.state=n,e&&(this.clusters=this.cluster(t)),{clusters:this.clusters,changed:e}}},{key:"cluster",value:function(t){var e=t.map;return this.superCluster.getClusters([-180,-90,180,90],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 Ge({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 Ge({markers:[i],position:i.getPosition()})}}]),i}(Ke),vn=_?Object.defineProperties:function(t,e){dt(t);for(var r,n=Lr(e),o=n.length,i=0;o>i;)gt.f(t,r=n[i++],e[r]);return t},yn=I("document","documentElement"),bn=Pt("IE_PROTO"),_n=function(){},wn=function(t){return"<script>"+t+"</"+"script>"},kn=function(t){t.write(wn("")),t.close();var e=t.parentWindow.Object;return t=null,e},Mn=function(){try{dn=new ActiveXObject("htmlfile")}catch(t){}var t,e;Mn="undefined"!=typeof document?document.domain&&dn?kn(dn):((e=ft("iframe")).style.display="none",yn.appendChild(e),e.src=String("javascript:"),(t=e.contentWindow.document).open(),t.write(wn("document.F=Object")),t.close(),t.F):kn(dn);for(var r=Yt.length;r--;)delete Mn.prototype[Yt[r]];return Mn()};St[bn]=!0;var xn=Object.create||function(t,e){var r;return null!==t?(_n.prototype=dt(t),r=new _n,_n.prototype=null,r[bn]=t):r=Mn(),void 0===e?r:vn(r,e)},On=ot("unscopables"),Pn=Array.prototype;null==Pn[On]&&gt.f(Pn,On,{configurable:!0,value:xn(null)});var Sn=Ht.includes;pe({target:"Array",proto:!0},{includes:function(t){return Sn(this,t,arguments.length>1?arguments[1]:void 0)}}),function(t){Pn[On][t]=!0}("includes");var En=ot("match"),Cn=function(t){if(function(t){var e;return L(t)&&(void 0!==(e=t[En])?!!e:"RegExp"==P(t))}(t))throw TypeError("The method doesn't accept regular expressions");return t},An=function(t){if("Symbol"===be(t))throw TypeError("Cannot convert a Symbol value to a string");return String(t)},jn=ot("match");pe({target:"String",proto:!0,forced:!function(t){var e=/./;try{"/./"[t](e)}catch(r){try{return e[jn]=!1,"/./"[t](e)}catch(t){}}return!1}("includes")},{includes:function(t){return!!~An(C(this)).indexOf(An(Cn(t)),arguments.length>1?arguments[1]:void 0)}});var Ln=Ht.indexOf,Tn=[].indexOf,In=!!Tn&&1/[1].indexOf(1,-0)<0,Nn=ze("indexOf");pe({target:"Array",proto:!0,forced:In||!Nn},{indexOf:function(t){return In?Tn.apply(this,arguments)||0:Ln(this,t,arguments.length>1?arguments[1]:void 0)}});var Dn=function(t,e,r){var n=at(e);n in t?gt.f(t,n,x(0,r)):t[n]=r},Fn=Te("splice"),zn=Math.max,Rn=Math.min,Zn=9007199254740991,qn="Maximum allowed length exceeded";pe({target:"Array",proto:!0,forced:!Fn},{splice:function(t,e){var r,n,o,i,s,a,u=K(this),c=Xt(u),f=Qt(t,c),l=arguments.length;if(0===l?r=n=0:1===l?(r=0,n=c-f):(r=l-2,n=Rn(zn(Bt(e),0),c-f)),c+r-n>Zn)throw TypeError(qn);for(o=Ee(u,n),i=0;i<n;i++)(s=f+i)in u&&Dn(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 Gn=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),Bn=function(t,e,r){var n,o;return Gn&&j(n=e.constructor)&&n!==r&&L(o=n.prototype)&&o!==r.prototype&&Gn(t,o),t},Vn=1..valueOf,Un=function(t){return Vn.call(t)},Qn="[\t\n\v\f\r                　\u2028\u2029\ufeff]",Wn=RegExp("^"+Qn+Qn+"*"),Xn=RegExp(Qn+Qn+"*$"),Kn=function(t){return function(e){var r=An(C(e));return 1&t&&(r=r.replace(Wn,"")),2&t&&(r=r.replace(Xn,"")),r}},Hn={start:Kn(1),end:Kn(2),trim:Kn(3)},Jn=ee.f,$n=pt.f,Yn=gt.f,to=Hn.trim,eo="Number",ro=y.Number,no=ro.prototype,oo=function(t){var e=st(t,"number");return"bigint"==typeof e?e:io(e)},io=function(t){var e,r,n,o,i,s,a,u,c=st(t,"number");if(B(c))throw TypeError("Cannot convert a Symbol value to a number");if("string"==typeof c&&c.length>2)if(43===(e=(c=to(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(eo,!ro(" 0o1")||!ro("0b1")||ro("+0x1"))){for(var so,ao=function(t){var e=arguments.length<1?0:ro(oo(t)),r=this;return r instanceof ao&&b((function(){Un(r)}))?Bn(Object(e),r,ao):e},uo=_?Jn(ro):"MAX_VALUE,MIN_VALUE,NaN,NEGATIVE_INFINITY,POSITIVE_INFINITY,EPSILON,MAX_SAFE_INTEGER,MIN_SAFE_INTEGER,isFinite,isInteger,isNaN,isSafeInteger,parseFloat,parseInt,fromString,range".split(","),co=0;uo.length>co;co++)J(ro,so=uo[co])&&!J(ao,so)&&Yn(ao,so,$n(ro,so));ao.prototype=no,no.constructor=ao,Zt(y,eo,ao)}var fo=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))}}},lo=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 </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 ho,po=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,(ho=t.MarkerClustererEvents||(t.MarkerClustererEvents={})).CLUSTERING_BEGIN="clusteringbegin",ho.CLUSTERING_END="clusteringend",ho.CLUSTER_CLICK="click";var mo=function(t,e,r){r.fitBounds(e.bounds)},go=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,l=t.renderer,h=void 0===l?new lo:l,p=t.onClusterClick,d=void 0===p?mo:p;return e(this,s),(r=i.call(this)).markers=f(a),r.clusters=[],r.algorithm=c,r.renderer=h,r.onClusterClick=d,n&&r.setMap(n),r}return n(s,[{key:"addMarker",value:function(t,e){this.markers.includes(t)||(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=r.removeMarker(t,!0)||n})),n&&!e&&this.render(),n}},{key:"clearMarkers",value:function(t){this.markers.length=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()}),n=r.clusters,o=r.changed;(o||null==o)&&(this.reset(),this.clusters=n,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 fo(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}(po);return t.AbstractAlgorithm=Ke,t.AbstractViewportAlgorithm=He,t.Cluster=Ge,t.ClusterStats=fo,t.DBScanAlgorithm=Vr,t.DefaultRenderer=lo,t.GridAlgorithm=sr,t.KmeansAlgorithm=jr,t.MarkerClusterer=go,t.NoopAlgorithm=ar,t.SuperClusterAlgorithm=gn,t.defaultOnClusterClickHandler=mo,t.distanceBetweenPoints=Ue,t.extendBoundsToPaddedViewport=Ve,t.extendPixelBounds=We,t.filterMarkersToPaddedViewport=Be,t.noop=Je,t.pixelBoundsToLatLngBounds=Xe,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 m,g,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}},P={}.toString,O=function(t){return P.call(t).slice(8,-1)},S="".split,E=b((function(){return!Object("z").propertyIsEnumerable(0)}))?function(t){return"String"==O(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,z=D&&D.versions||F&&F.version,R=z&&z.v8;R?g=(m=R.split("."))[0]<4?1:m[0]+m[1]:N&&(!(m=N.match(/Edge\/(\d+)/))||m[1]>=74)&&(m=N.match(/Chrome\/(\d+)/))&&(g=m[1]);var Z=g&&+g,q=!!Object.getOwnPropertySymbols&&!b((function(){var t=Symbol();return!String(t)||!(Object(t)instanceof Symbol)||!Symbol.sham&&Z&&Z<41})),G=q&&!Symbol.sham&&"symbol"==typeof Symbol.iterator,B=G?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.2",mode:"global",copyright:"© 2021 Denis Pushkarev (zloirock.ru)"})})),K=function(t){return Object(C(t))},H={}.hasOwnProperty,J=Object.hasOwn||function(t,e){return H.call(K(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=G?rt:rt&&rt.withoutSetter||tt,ot=function(t){return J(et,t)&&(q||"string"==typeof et[t])||(q&&J(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(J(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")},mt=Object.defineProperty,gt={f:_?mt:function(t,e,r){if(dt(t),e=at(e),dt(r),lt)try{return mt(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 gt.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)),Pt=X("keys"),Ot=function(t){return Pt[t]||(Pt[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=Ot("state");St[It]=!0,bt=function(t,e){if(J(t,It))throw new TypeError(Et);return e.facade=t,vt(t,It,e),e},_t=function(t){return J(t,It)?t[It]:{}},wt=function(t){return J(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,zt=J(Dt,"name"),Rt={EXISTS:zt,PROPER:zt&&"something"===function(){}.name,CONFIGURABLE:zt&&(!_||_&&Ft(Dt,"name").configurable)},Zt=d((function(t){var e=Rt.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")+"]"),(!J(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)}))})),qt=Math.ceil,Gt=Math.floor,Bt=function(t){var e=+t;return e!=e||0===e?0:(e>0?Gt:qt)(e)},Vt=Math.max,Ut=Math.min,Qt=function(t,e){var r=Bt(t);return r<0?Vt(r+e,0):Ut(r,e)},Wt=Math.min,Xt=function(t){return(e=t.length)>0?Wt(Bt(e),9007199254740991):0;var e},Kt=function(t){return function(e,r,n){var o,i=A(e),s=Xt(i),a=Qt(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}},Ht={includes:Kt(!0),indexOf:Kt(!1)},Jt=Ht.indexOf,$t=function(t,e){var r,n=A(t),o=0,i=[];for(r in n)!J(St,r)&&J(n,r)&&i.push(r);for(;e.length>o;)J(n,r=e[o++])&&(~Jt(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=gt.f,o=pt.f,i=0;i<r.length;i++){var s=r[i];J(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),Zt(r,n,i,t)}},de=Array.isArray||function(t){return"Array"==O(t)},me={};me[ot("toStringTag")]="z";var ge="[object z]"===String(me),ve=ot("toStringTag"),ye="Arguments"==O(function(){return arguments}()),be=ge?O: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?O(e):"Object"==(n=O(e))&&j(e.callee)?"Arguments":n},_e=[],we=I("Reflect","construct"),ke=/^\s*(?:class|function)\b/,Me=ke.exec,xe=!ke.exec((function(){})),Pe=function(t){if(!j(t))return!1;try{return we(Object,_e,t),!0}catch(t){return!1}},Oe=!we||b((function(){var t;return Pe(Pe.call)||!Pe(Object)||!Pe((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))}:Pe,Se=ot("species"),Ee=function(t,e){return new(function(t){var e;return de(t)&&(e=t.constructor,(Oe(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=K(u),m=E(d),g=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=Xt(m),y=0,b=l||Ee,_=e?b(u,v):r||s?b(u,0):void 0;v>y;y++)if((a||y in m)&&(p=g(h=m[y],y,d),t))if(e)_[y]=p;else if(p)switch(t){case 3:return!0;case 5:return h;case 6:return y;case 2: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 Z>=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=je.filter;pe({target:"Array",proto:!0,forced:!Te("filter")},{filter:function(t){return De(this,t,arguments.length>1?arguments[1]:void 0)}});var Fe,ze,Re=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}(),Ze=function(t,e,r,n){var o=qe(t.getBounds(),e,n);return r.filter((function(t){return o.contains(t.getPosition())}))},qe=function(t,e,r){var n=Be(t,e),o=n.northEast,i=n.southWest,s=Ve({northEast:o,southWest:i},r);return Ue(s,e)},Ge=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)))},Be=function(t,e){return{northEast:e.fromLatLngToDivPixel(t.getNorthEast()),southWest:e.fromLatLngToDivPixel(t.getSouthWest())}},Ve=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}},Ue=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},Qe=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 Xe(e)}}]),t}(),We=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?{clusters:this.noop({markers:e,map:r,mapCanvasProjection:n}),changed:!1}:{clusters:this.cluster({markers:Ze(r,n,e,this.viewportPadding),map:r,mapCanvasProjection:n})}}}]),i}(Qe),Xe=function(t){return t.map((function(t){return new Re({position:t.getPosition(),markers:[t]})}))},Ke={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},He=ft("span").classList,Je=He&&He.constructor&&He.constructor.prototype,$e=Je===Object.prototype?void 0:Je,Ye=je.forEach,tr=!!(ze=[]["forEach"])&&b((function(){ze.call(null,Fe||function(){throw 1},1)}))?[].forEach:function(t){return Ye(this,t,arguments.length>1?arguments[1]:void 0)},er=function(t){if(t&&t.forEach!==tr)try{vt(t,"forEach",tr)}catch(e){t.forEach=tr}};for(var rr in Ke)Ke[rr]&&er(y[rr]&&y[rr].prototype);er($e),pe({target:"URL",proto:!0,enumerable:!0},{toJSON:function(){return URL.prototype.toString.call(this)}});var nr=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=Ge(s.bounds.getCenter().toJSON(),t.getPosition().toJSON());a<n&&(n=a,o=s)}if(o&&qe(o.bounds,r,this.gridSize).contains(t.getPosition()))o.push(t);else{var u=new Re({markers:[t]});this.clusters.push(u)}}}]),i}(We),or=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{clusters:this.cluster({markers:e,map:r,mapCanvasProjection:n}),changed:!1}}},{key:"cluster",value:function(t){return this.noop(t)}}]),i}(Qe),ir=6371008.8,sr={centimeters:637100880,centimetres:637100880,degrees:57.22891354143274,feet:20902260.511392,inches:39.37*ir,kilometers:6371.0088,kilometres:6371.0088,meters:ir,metres:ir,miles:3958.761333810546,millimeters:6371008800,millimetres:6371008800,nauticalmiles:ir/1852,radians:1,yards:6967335.223679999};function ar(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(!hr(t[0])||!hr(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 ur(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 cr(t,e){void 0===e&&(e="kilometers");var r=sr[e];if(!r)throw new Error(e+" units is invalid");return t*r}function fr(t){return t%360*Math.PI/180}function lr(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 cr(function(t,e){void 0===e&&(e="kilometers");var r=sr[e];if(!r)throw new Error(e+" units is invalid");return t/r}(t,e),r)}function hr(t){return!isNaN(t)&&null!==t&&!Array.isArray(t)}function pr(t){if(!t)throw new Error("geojson is required");switch(t.type){case"Feature":return dr(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 dr(t)})),e}(t);case"Point":case"LineString":case"Polygon":case"MultiPoint":case"MultiLineString":case"MultiPolygon":case"GeometryCollection":return gr(t);default:throw new Error("unknown GeoJSON type")}}function dr(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=mr(t.properties),e.geometry=gr(t.geometry),e}function mr(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]=mr(n):e[r]=n})),e):e}function gr(t){var e={type:t.type};return t.bbox&&(e.bbox=t.bbox),"GeometryCollection"===t.type?(e.geometries=t.geometries.map((function(t){return gr(t)})),e):(e.coordinates=vr(t.coordinates),e)}function vr(t){var e=t;return"object"!=typeof e[0]?e.slice():e.map((function(t){return vr(t)}))}function yr(t,e,r){if(null!==t)for(var n,o,i,s,a,u,c,f,l=0,h=0,p=t.type,d="FeatureCollection"===p,m="Feature"===p,g=d?t.features.length:1,v=0;v<g;v++){a=(f=!!(c=d?t.features[v].geometry:m?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===yr(s.geometries[n],e,r))return!1;break;default:throw new Error("Unknown Geometry Type")}}}}}function br(t){var e=[];return yr(t,(function(t){e.push(t)})),e}var _r=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},wr=_r,kr=function(t,e,r){var n=Math.abs(t-e);return r?n:n*n},Mr=_r,xr=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},Pr=function(t,e){var r=t[0].length?wr:kr,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 m=0;m<o;m++)c+=a[m];for(var g=0;g<o;g++)f[g]={i:g,v:t[g],pr:a[g]/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 Or(t,e,r){r=r||[];for(var n=0;n<t;n++)r[n]=e;return r}var Sr=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?xr(t,e):"kmpp"==r?Pr(t,e):r;else for(var d={};o.length<e;){var m=Math.floor(Math.random()*f);d[m]||(d[m]=!0,o.push(t[m]))}do{Or(e,0,p);for(var g=0;g<f;g++){for(var v=1/0,y=0,b=0;b<e;b++){(a=h?Mr(t[g],o[b]):Math.abs(t[g]-o[b]))<=v&&(v=a,y=b)}s[g]=y,p[y]++}for(var _=[],w=(i=[],0);w<e;w++)_[w]=h?Or(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 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 Er=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=pr(t));var n=br(t),o=n.slice(0,e.numberOfClusters),i=Sr(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}(ur(e.map((function(t){return ar([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 Re({position:{lng:t.properties.centroid[0],lat:t.properties.centroid[1]},markers:[]})),n[t.properties.cluster].push(e[r])})),n}}]),i}(We),Cr=Object.keys||function(t){return $t(t,Yt)},Ar=Object.assign,jr=Object.defineProperty,Lr=!Ar||b((function(){if(_&&1!==Ar({b:1},Ar(jr({},"a",{enumerable:!0,get:function(){jr(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!=Ar({},t)[r]||Cr(Ar({},e)).join("")!=n}))?function(t,e){for(var r=K(t),n=arguments.length,o=1,i=re.f,s=M.f;n>o;)for(var a,u=E(arguments[o++]),c=i?Cr(u).concat(i(u)):Cr(u),f=c.length,l=0;f>l;)a=c[l++],_&&!s.call(u,a)||(r[a]=u[a]);return r}:Ar;function Tr(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 Ir(t,e,r){void 0===r&&(r={});var n=Tr(t),o=Tr(e),i=fr(o[1]-n[1]),s=fr(o[0]-n[0]),a=fr(n[1]),u=fr(o[1]),c=Math.pow(Math.sin(i/2),2)+Math.pow(Math.sin(s/2),2)*Math.cos(a)*Math.cos(u);return cr(2*Math.atan2(Math.sqrt(c),Math.sqrt(1-c)),r.units)}pe({target:"Object",stat:!0,forced:Object.assign!==Lr},{assign:Lr});var Nr=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)})),Dr=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)})),Fr=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)})),zr=d((function(t){if(t.exports)var e=Fr;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)})),Rr=d((function(t){t.exports&&(t.exports={DBSCAN:Nr,KMEANS:Dr,OPTICS:zr,PriorityQueue:Fr})}));Rr.DBSCAN,Rr.KMEANS,Rr.OPTICS,Rr.PriorityQueue;var Zr={units:"kilometers",mutate:!1,minPoints:1},qr=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?Zr.minPoints:a,c=Ne(t,["maxDistance","minPoints"]);return(n=r.call(this,c)).maxDistance=s,n.options=Object.assign(Object.assign({},Zr),{minPoints:u}),n}return n(i,[{key:"cluster",value:function(t){var e=t.markers,r=t.mapCanvasProjection,n=ur(e.map((function(t){var e=r.fromLatLngToContainerPixel(t.getPosition());return ar([e.x,e.y])}))),o=[];return function(t,e,r){void 0===r&&(r={}),!0!==r.mutate&&(t=pr(t)),r.minPoints=r.minPoints||3;var n=new Rr.DBSCAN,o=n.run(br(t),lr(e,r.units),r.minPoints,Ir),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 Re({markers:t})}))}}]),i}(We);function Gr(t,e,r,n,o,i){if(o-n<=r)return;const s=n+o>>1;Br(t,e,s,n,o,i%2),Gr(t,e,r,n,s-1,i+1),Gr(t,e,r,s+1,o,i+1)}function Br(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);Br(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(Vr(t,e,n,r),e[2*o+i]>s&&Vr(t,e,n,o);a<u;){for(Vr(t,e,a,u),a++,u--;e[2*a+i]<s;)a++;for(;e[2*u+i]>s;)u--}e[2*n+i]===s?Vr(t,e,n,u):(u++,Vr(t,e,u,o)),u<=r&&(n=u+1),r<=u&&(o=u-1)}}function Vr(t,e,r,n){Ur(t,r,n),Ur(e,2*r,2*n),Ur(e,2*r+1,2*n+1)}function Ur(t,e,r){const n=t[e];t[e]=t[r],t[r]=n}function Qr(t,e,r,n){const o=t-r,i=e-n;return o*o+i*i}const Wr=t=>t[0],Xr=t=>t[1];class Kr{constructor(t,e=Wr,r=Xr,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]);Gr(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 m=(l+1)%2;(0===l?r<=c:n<=f)&&(a.push(p),a.push(d-1),a.push(m)),(0===l?o>=c:i>=f)&&(a.push(d+1),a.push(h),a.push(m))}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++)Qr(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];Qr(p,d,r,n)<=u&&a.push(t[h]);const m=(c+1)%2;(0===c?r-o<=p:n-o<=d)&&(s.push(l),s.push(h-1),s.push(m)),(0===c?r+o>=p:n+o>=d)&&(s.push(h+1),s.push(f),s.push(m))}return a}(this.ids,this.coords,t,e,r,this.nodeSize)}}const Hr={minZoom:0,maxZoom:16,minPoints:2,radius:40,extent:512,nodeSize:64,log:!1,generateId:!1,reduce:null,map:t=>t},Jr=Math.fround||($r=new Float32Array(1),t=>($r[0]=+t,$r[0]));var $r;class Yr{constructor(t){this.options=un(Object.create(Hr),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(en(t[e],e));this.trees[n+1]=new Kr(s,cn,fn,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 Kr(s,cn,fn,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(on(r),sn(i),on(o),sn(n)),u=[];for(const t of a){const e=s.points[t];u.push(e.numPoints?rn(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?rn(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=nn(t),c=t.x,f=t.y;else{const e=this.points[t.index];u=e.properties,c=on(e.geometry.coordinates[0]),f=sn(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(tn(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?un({},t.properties):t.properties;const r=this.points[t.index].properties,n=this.options.map(r);return e&&n===r?un({},n):n}}function tn(t,e,r,n,o){return{x:Jr(t),y:Jr(e),zoom:1/0,id:r,parentId:-1,numPoints:n,properties:o}}function en(t,e){const[r,n]=t.geometry.coordinates;return{x:Jr(on(r)),y:Jr(sn(n)),zoom:1/0,index:e,parentId:-1}}function rn(t){return{type:"Feature",id:t.id,properties:nn(t),geometry:{type:"Point",coordinates:[(e=t.x,360*(e-.5)),an(t.y)]}};var e}function nn(t){const e=t.numPoints,r=e>=1e4?Math.round(e/1e3)+"k":e>=1e3?Math.round(e/100)/10+"k":e;return un(un({},t.properties),{cluster:!0,cluster_id:t.id,point_count:e,point_count_abbreviated:r})}function on(t){return t/360+.5}function sn(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 an(t){const e=(180-360*t)*Math.PI/180;return 360*Math.atan(Math.exp(e))/Math.PI-90}function un(t,e){for(const r in e)t[r]=e[r];return t}function cn(t){return t.x}function fn(t){return t.y}var ln,hn=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},pn=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 Yr(Object.assign({maxZoom:n.maxZoom,radius:a},u)),n.state={zoom:null},n}return n(i,[{key:"calculate",value:function(t){var e=!1;if(!hn(t.markers,this.markers)){e=!0,this.markers=f(t.markers);var r=this.markers.map((function(t){return{type:"Feature",geometry:{type:"Point",coordinates:[t.getPosition().lng(),t.getPosition().lat()]},properties:{marker:t}}}));this.superCluster.load(r)}var n={zoom:t.map.getZoom()};return e||this.state.zoom>this.maxZoom&&n.zoom>this.maxZoom||(e=e||!hn(this.state,n)),this.state=n,e&&(this.clusters=this.cluster(t)),{clusters:this.clusters,changed:e}}},{key:"cluster",value:function(t){var e=t.map;return this.superCluster.getClusters([-180,-90,180,90],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 Re({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 Re({markers:[i],position:i.getPosition()})}}]),i}(Qe),dn=_?Object.defineProperties:function(t,e){dt(t);for(var r,n=Cr(e),o=n.length,i=0;o>i;)gt.f(t,r=n[i++],e[r]);return t},mn=I("document","documentElement"),gn=Ot("IE_PROTO"),vn=function(){},yn=function(t){return"<script>"+t+"</"+"script>"},bn=function(t){t.write(yn("")),t.close();var e=t.parentWindow.Object;return t=null,e},_n=function(){try{ln=new ActiveXObject("htmlfile")}catch(t){}var t,e;_n="undefined"!=typeof document?document.domain&&ln?bn(ln):((e=ft("iframe")).style.display="none",mn.appendChild(e),e.src=String("javascript:"),(t=e.contentWindow.document).open(),t.write(yn("document.F=Object")),t.close(),t.F):bn(ln);for(var r=Yt.length;r--;)delete _n.prototype[Yt[r]];return _n()};St[gn]=!0;var wn=Object.create||function(t,e){var r;return null!==t?(vn.prototype=dt(t),r=new vn,vn.prototype=null,r[gn]=t):r=_n(),void 0===e?r:dn(r,e)},kn=ot("unscopables"),Mn=Array.prototype;null==Mn[kn]&&gt.f(Mn,kn,{configurable:!0,value:wn(null)});var xn=Ht.includes;pe({target:"Array",proto:!0},{includes:function(t){return xn(this,t,arguments.length>1?arguments[1]:void 0)}}),function(t){Mn[kn][t]=!0}("includes");var Pn=ot("match"),On=function(t){if(function(t){var e;return L(t)&&(void 0!==(e=t[Pn])?!!e:"RegExp"==O(t))}(t))throw TypeError("The method doesn't accept regular expressions");return t},Sn=function(t){if("Symbol"===be(t))throw TypeError("Cannot convert a Symbol value to a string");return String(t)},En=ot("match");pe({target:"String",proto:!0,forced:!function(t){var e=/./;try{"/./"[t](e)}catch(r){try{return e[En]=!1,"/./"[t](e)}catch(t){}}return!1}("includes")},{includes:function(t){return!!~Sn(C(this)).indexOf(Sn(On(t)),arguments.length>1?arguments[1]:void 0)}});var Cn=function(t,e,r){var n=at(e);n in t?gt.f(t,n,x(0,r)):t[n]=r},An=Te("splice"),jn=Math.max,Ln=Math.min,Tn=9007199254740991,In="Maximum allowed length exceeded";pe({target:"Array",proto:!0,forced:!An},{splice:function(t,e){var r,n,o,i,s,a,u=K(this),c=Xt(u),f=Qt(t,c),l=arguments.length;if(0===l?r=n=0:1===l?(r=0,n=c-f):(r=l-2,n=Ln(jn(Bt(e),0),c-f)),c+r-n>Tn)throw TypeError(In);for(o=Ee(u,n),i=0;i<n;i++)(s=f+i)in u&&Cn(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 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 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),Dn=function(t,e,r){var n,o;return Nn&&j(n=e.constructor)&&n!==r&&L(o=n.prototype)&&o!==r.prototype&&Nn(t,o),t},Fn=1..valueOf,zn=function(t){return Fn.call(t)},Rn="[\t\n\v\f\r                　\u2028\u2029\ufeff]",Zn=RegExp("^"+Rn+Rn+"*"),qn=RegExp(Rn+Rn+"*$"),Gn=function(t){return function(e){var r=Sn(C(e));return 1&t&&(r=r.replace(Zn,"")),2&t&&(r=r.replace(qn,"")),r}},Bn={start:Gn(1),end:Gn(2),trim:Gn(3)},Vn=ee.f,Un=pt.f,Qn=gt.f,Wn=Bn.trim,Xn="Number",Kn=y.Number,Hn=Kn.prototype,Jn=function(t){var e=st(t,"number");return"bigint"==typeof e?e:$n(e)},$n=function(t){var e,r,n,o,i,s,a,u,c=st(t,"number");if(B(c))throw TypeError("Cannot convert a Symbol value to a number");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(le(Xn,!Kn(" 0o1")||!Kn("0b1")||Kn("+0x1"))){for(var Yn,to=function(t){var e=arguments.length<1?0:Kn(Jn(t)),r=this;return r instanceof to&&b((function(){zn(r)}))?Dn(Object(e),r,to):e},eo=_?Vn(Kn):"MAX_VALUE,MIN_VALUE,NaN,NEGATIVE_INFINITY,POSITIVE_INFINITY,EPSILON,MAX_SAFE_INTEGER,MIN_SAFE_INTEGER,isFinite,isInteger,isNaN,isSafeInteger,parseFloat,parseInt,fromString,range".split(","),ro=0;eo.length>ro;ro++)J(Kn,Yn=eo[ro])&&!J(to,Yn)&&Qn(to,Yn,Un(Kn,Yn));to.prototype=Hn,Hn.constructor=to,Zt(y,Xn,to)}var no=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))}}},oo=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 </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 io,so=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,(io=t.MarkerClustererEvents||(t.MarkerClustererEvents={})).CLUSTERING_BEGIN="clusteringbegin",io.CLUSTERING_END="clusteringend",io.CLUSTER_CLICK="click";var ao=function(t,e,r){r.fitBounds(e.bounds)},uo=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 pn({}):u,l=t.renderer,h=void 0===l?new oo:l,p=t.onClusterClick,d=void 0===p?ao:p;return e(this,s),(r=i.call(this)).markers=f(a),r.clusters=[],r.algorithm=c,r.renderer=h,r.onClusterClick=d,n&&r.setMap(n),r}return n(s,[{key:"addMarker",value:function(t,e){this.markers.includes(t)||(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=r.removeMarker(t,!0)||n})),n&&!e&&this.render(),n}},{key:"clearMarkers",value:function(t){this.markers.length=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()}),n=r.clusters,o=r.changed;(o||null==o)&&(this.reset(),this.clusters=n,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 no(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}(so);return t.AbstractAlgorithm=Qe,t.AbstractViewportAlgorithm=We,t.Cluster=Re,t.ClusterStats=no,t.DBScanAlgorithm=qr,t.DefaultRenderer=oo,t.GridAlgorithm=nr,t.KmeansAlgorithm=Er,t.MarkerClusterer=uo,t.NoopAlgorithm=or,t.SuperClusterAlgorithm=pn,t.defaultOnClusterClickHandler=ao,t.distanceBetweenPoints=Ge,t.extendBoundsToPaddedViewport=qe,t.extendPixelBounds=Ve,t.filterMarkersToPaddedViewport=Ze,t.noop=Xe,t.pixelBoundsToLatLngBounds=Ue,Object.defineProperty(t,"__esModule",{value:!0}),t}({});
//# sourceMappingURL=index.min.js.map

2

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 m,g,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,z=D&&D.versions||F&&F.version,R=z&&z.v8;R?g=(m=R.split("."))[0]<4?1:m[0]+m[1]:N&&(!(m=N.match(/Edge\/(\d+)/))||m[1]>=74)&&(m=N.match(/Chrome\/(\d+)/))&&(g=m[1]);var Z=g&&+g,q=!!Object.getOwnPropertySymbols&&!b((function(){var t=Symbol();return!String(t)||!(Object(t)instanceof Symbol)||!Symbol.sham&&Z&&Z<41})),G=q&&!Symbol.sham&&"symbol"==typeof Symbol.iterator,B=G?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.2",mode:"global",copyright:"© 2021 Denis Pushkarev (zloirock.ru)"})})),K=function(t){return Object(C(t))},H={}.hasOwnProperty,J=Object.hasOwn||function(t,e){return H.call(K(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=G?rt:rt&&rt.withoutSetter||tt,ot=function(t){return J(et,t)&&(q||"string"==typeof et[t])||(q&&J(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(J(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")},mt=Object.defineProperty,gt={f:_?mt:function(t,e,r){if(dt(t),e=at(e),dt(r),lt)try{return mt(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 gt.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(J(t,It))throw new TypeError(Et);return e.facade=t,vt(t,It,e),e},_t=function(t){return J(t,It)?t[It]:{}},wt=function(t){return J(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,zt=J(Dt,"name"),Rt={EXISTS:zt,PROPER:zt&&"something"===function(){}.name,CONFIGURABLE:zt&&(!_||_&&Ft(Dt,"name").configurable)},Zt=d((function(t){var e=Rt.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")+"]"),(!J(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)}))})),qt=Math.ceil,Gt=Math.floor,Bt=function(t){var e=+t;return e!=e||0===e?0:(e>0?Gt:qt)(e)},Vt=Math.max,Ut=Math.min,Qt=function(t,e){var r=Bt(t);return r<0?Vt(r+e,0):Ut(r,e)},Wt=Math.min,Xt=function(t){return(e=t.length)>0?Wt(Bt(e),9007199254740991):0;var e},Kt=function(t){return function(e,r,n){var o,i=A(e),s=Xt(i),a=Qt(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}},Ht={includes:Kt(!0),indexOf:Kt(!1)},Jt=Ht.indexOf,$t=function(t,e){var r,n=A(t),o=0,i=[];for(r in n)!J(St,r)&&J(n,r)&&i.push(r);for(;e.length>o;)J(n,r=e[o++])&&(~Jt(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=gt.f,o=pt.f,i=0;i<r.length;i++){var s=r[i];J(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),Zt(r,n,i,t)}},de=Array.isArray||function(t){return"Array"==P(t)},me={};me[ot("toStringTag")]="z";var ge="[object z]"===String(me),ve=ot("toStringTag"),ye="Arguments"==P(function(){return arguments}()),be=ge?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=K(u),m=E(d),g=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=Xt(m),y=0,b=l||Ee,_=e?b(u,v):r||s?b(u,0):void 0;v>y;y++)if((a||y in m)&&(p=g(h=m[y],y,d),t))if(e)_[y]=p;else if(p)switch(t){case 3:return!0;case 5:return h;case 6:return y;case 2: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 Z>=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=K(e),s=E(i),a=Xt(i),u=t?a-1:0,c=t?-1:1;if(n<2)for(;;){if(u in s){o=s[u],u+=c;break}if(u+=c,t?u<0:a<=u)throw 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)},ze=function(t,e){var r=[][t];return!!r&&b((function(){r.call(null,e||function(){throw 1},1)}))},Re="process"==P(y.process),Ze=Fe.left;pe({target:"Array",proto:!0,forced:!ze("reduce")||!Re&&Z>79&&Z<83},{reduce:function(t){return Ze(this,t,arguments.length,arguments.length>1?arguments[1]:void 0)}});var qe=je.filter;pe({target:"Array",proto:!0,forced:!Te("filter")},{filter:function(t){return qe(this,t,arguments.length>1?arguments[1]:void 0)}});var Ge=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},Ke=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 Je(e)}}]),t}(),He=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?{clusters:this.noop({markers:e,map:r,mapCanvasProjection:n}),changed:!1}:{clusters:this.cluster({markers:Be(r,n,e,this.viewportPadding),map:r,mapCanvasProjection:n})}}}]),i}(Ke),Je=function(t){return t.map((function(t){return new Ge({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=ze("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 Ge({markers:[t]});this.clusters.push(u)}}}]),i}(He),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{clusters:this.cluster({markers:e,map:r,mapCanvasProjection:n}),changed:!1}}},{key:"cluster",value:function(t){return this.noop(t)}}]),i}(Ke),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(!mr(t[0])||!mr(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 mr(t){return!isNaN(t)&&null!==t&&!Array.isArray(t)}function gr(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,m="Feature"===p,g=d?t.features.length:1,v=0;v<g;v++){a=(f=!!(c=d?t.features[v].geometry:m?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 m=0;m<o;m++)c+=a[m];for(var g=0;g<o;g++)f[g]={i:g,v:t[g],pr:a[g]/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 m=Math.floor(Math.random()*f);d[m]||(d[m]=!0,o.push(t[m]))}do{Cr(e,0,p);for(var g=0;g<f;g++){for(var v=1/0,y=0,b=0;b<e;b++){(a=h?Pr(t[g],o[b]):Math.abs(t[g]-o[b]))<=v&&(v=a,y=b)}s[g]=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=gr(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 Ge({position:{lng:t.properties.centroid[0],lat:t.properties.centroid[1]},markers:[]})),n[t.properties.cluster].push(e[r])})),n}}]),i}(He),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=K(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 zr=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)})),Rr=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)})),Zr=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)})),qr=d((function(t){if(t.exports)var e=Zr;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)})),Gr=d((function(t){t.exports&&(t.exports={DBSCAN:zr,KMEANS:Rr,OPTICS:qr,PriorityQueue:Zr})}));Gr.DBSCAN,Gr.KMEANS,Gr.OPTICS,Gr.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=gr(t)),r.minPoints=r.minPoints||3;var n=new Gr.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 Ge({markers:t})}))}}]),i}(He);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 Kr(t,e,r,n){const o=t-r,i=e-n;return o*o+i*i}const Hr=t=>t[0],Jr=t=>t[1];class $r{constructor(t,e=Hr,r=Jr,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 m=(l+1)%2;(0===l?r<=c:n<=f)&&(a.push(p),a.push(d-1),a.push(m)),(0===l?o>=c:i>=f)&&(a.push(d+1),a.push(h),a.push(m))}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++)Kr(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];Kr(p,d,r,n)<=u&&a.push(t[h]);const m=(c+1)%2;(0===c?r-o<=p:n-o<=d)&&(s.push(l),s.push(h-1),s.push(m)),(0===c?r+o>=p:n+o>=d)&&(s.push(h+1),s.push(f),s.push(m))}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,mn=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.state={zoom:null},n}return n(i,[{key:"calculate",value:function(t){var e=!1;if(!mn(t.markers,this.markers)){e=!0,this.markers=f(t.markers);var r=this.markers.map((function(t){return{type:"Feature",geometry:{type:"Point",coordinates:[t.getPosition().lng(),t.getPosition().lat()]},properties:{marker:t}}}));this.superCluster.load(r)}var n={zoom:t.map.getZoom()};return e||this.state.zoom>this.maxZoom&&n.zoom>this.maxZoom||(e=e||!mn(this.state,n)),this.state=n,e&&(this.clusters=this.cluster(t)),{clusters:this.clusters,changed:e}}},{key:"cluster",value:function(t){var e=t.map;return this.superCluster.getClusters([-180,-90,180,90],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 Ge({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 Ge({markers:[i],position:i.getPosition()})}}]),i}(Ke),vn=_?Object.defineProperties:function(t,e){dt(t);for(var r,n=Lr(e),o=n.length,i=0;o>i;)gt.f(t,r=n[i++],e[r]);return t},yn=I("document","documentElement"),bn=Pt("IE_PROTO"),_n=function(){},wn=function(t){return"<script>"+t+"</"+"script>"},kn=function(t){t.write(wn("")),t.close();var e=t.parentWindow.Object;return t=null,e},Mn=function(){try{dn=new ActiveXObject("htmlfile")}catch(t){}var t,e;Mn="undefined"!=typeof document?document.domain&&dn?kn(dn):((e=ft("iframe")).style.display="none",yn.appendChild(e),e.src=String("javascript:"),(t=e.contentWindow.document).open(),t.write(wn("document.F=Object")),t.close(),t.F):kn(dn);for(var r=Yt.length;r--;)delete Mn.prototype[Yt[r]];return Mn()};St[bn]=!0;var xn=Object.create||function(t,e){var r;return null!==t?(_n.prototype=dt(t),r=new _n,_n.prototype=null,r[bn]=t):r=Mn(),void 0===e?r:vn(r,e)},On=ot("unscopables"),Pn=Array.prototype;null==Pn[On]&&gt.f(Pn,On,{configurable:!0,value:xn(null)});var Sn=Ht.includes;pe({target:"Array",proto:!0},{includes:function(t){return Sn(this,t,arguments.length>1?arguments[1]:void 0)}}),function(t){Pn[On][t]=!0}("includes");var En=ot("match"),Cn=function(t){if(function(t){var e;return L(t)&&(void 0!==(e=t[En])?!!e:"RegExp"==P(t))}(t))throw TypeError("The method doesn't accept regular expressions");return t},An=function(t){if("Symbol"===be(t))throw TypeError("Cannot convert a Symbol value to a string");return String(t)},jn=ot("match");pe({target:"String",proto:!0,forced:!function(t){var e=/./;try{"/./"[t](e)}catch(r){try{return e[jn]=!1,"/./"[t](e)}catch(t){}}return!1}("includes")},{includes:function(t){return!!~An(C(this)).indexOf(An(Cn(t)),arguments.length>1?arguments[1]:void 0)}});var Ln=Ht.indexOf,Tn=[].indexOf,In=!!Tn&&1/[1].indexOf(1,-0)<0,Nn=ze("indexOf");pe({target:"Array",proto:!0,forced:In||!Nn},{indexOf:function(t){return In?Tn.apply(this,arguments)||0:Ln(this,t,arguments.length>1?arguments[1]:void 0)}});var Dn=function(t,e,r){var n=at(e);n in t?gt.f(t,n,x(0,r)):t[n]=r},Fn=Te("splice"),zn=Math.max,Rn=Math.min,Zn=9007199254740991,qn="Maximum allowed length exceeded";pe({target:"Array",proto:!0,forced:!Fn},{splice:function(t,e){var r,n,o,i,s,a,u=K(this),c=Xt(u),f=Qt(t,c),l=arguments.length;if(0===l?r=n=0:1===l?(r=0,n=c-f):(r=l-2,n=Rn(zn(Bt(e),0),c-f)),c+r-n>Zn)throw TypeError(qn);for(o=Ee(u,n),i=0;i<n;i++)(s=f+i)in u&&Dn(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 Gn=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),Bn=function(t,e,r){var n,o;return Gn&&j(n=e.constructor)&&n!==r&&L(o=n.prototype)&&o!==r.prototype&&Gn(t,o),t},Vn=1..valueOf,Un=function(t){return Vn.call(t)},Qn="[\t\n\v\f\r                　\u2028\u2029\ufeff]",Wn=RegExp("^"+Qn+Qn+"*"),Xn=RegExp(Qn+Qn+"*$"),Kn=function(t){return function(e){var r=An(C(e));return 1&t&&(r=r.replace(Wn,"")),2&t&&(r=r.replace(Xn,"")),r}},Hn={start:Kn(1),end:Kn(2),trim:Kn(3)},Jn=ee.f,$n=pt.f,Yn=gt.f,to=Hn.trim,eo="Number",ro=y.Number,no=ro.prototype,oo=function(t){var e=st(t,"number");return"bigint"==typeof e?e:io(e)},io=function(t){var e,r,n,o,i,s,a,u,c=st(t,"number");if(B(c))throw TypeError("Cannot convert a Symbol value to a number");if("string"==typeof c&&c.length>2)if(43===(e=(c=to(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(eo,!ro(" 0o1")||!ro("0b1")||ro("+0x1"))){for(var so,ao=function(t){var e=arguments.length<1?0:ro(oo(t)),r=this;return r instanceof ao&&b((function(){Un(r)}))?Bn(Object(e),r,ao):e},uo=_?Jn(ro):"MAX_VALUE,MIN_VALUE,NaN,NEGATIVE_INFINITY,POSITIVE_INFINITY,EPSILON,MAX_SAFE_INTEGER,MIN_SAFE_INTEGER,isFinite,isInteger,isNaN,isSafeInteger,parseFloat,parseInt,fromString,range".split(","),co=0;uo.length>co;co++)J(ro,so=uo[co])&&!J(ao,so)&&Yn(ao,so,$n(ro,so));ao.prototype=no,no.constructor=ao,Zt(y,eo,ao)}var fo=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))}}},lo=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 </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 ho,po=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,(ho=t.MarkerClustererEvents||(t.MarkerClustererEvents={})).CLUSTERING_BEGIN="clusteringbegin",ho.CLUSTERING_END="clusteringend",ho.CLUSTER_CLICK="click";var mo=function(t,e,r){r.fitBounds(e.bounds)},go=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,l=t.renderer,h=void 0===l?new lo:l,p=t.onClusterClick,d=void 0===p?mo:p;return e(this,s),(r=i.call(this)).markers=f(a),r.clusters=[],r.algorithm=c,r.renderer=h,r.onClusterClick=d,n&&r.setMap(n),r}return n(s,[{key:"addMarker",value:function(t,e){this.markers.includes(t)||(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=r.removeMarker(t,!0)||n})),n&&!e&&this.render(),n}},{key:"clearMarkers",value:function(t){this.markers.length=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()}),n=r.clusters,o=r.changed;(o||null==o)&&(this.reset(),this.clusters=n,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 fo(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}(po);t.AbstractAlgorithm=Ke,t.AbstractViewportAlgorithm=He,t.Cluster=Ge,t.ClusterStats=fo,t.DBScanAlgorithm=Vr,t.DefaultRenderer=lo,t.GridAlgorithm=sr,t.KmeansAlgorithm=jr,t.MarkerClusterer=go,t.NoopAlgorithm=ar,t.SuperClusterAlgorithm=gn,t.defaultOnClusterClickHandler=mo,t.distanceBetweenPoints=Ue,t.extendBoundsToPaddedViewport=Ve,t.extendPixelBounds=We,t.filterMarkersToPaddedViewport=Be,t.noop=Je,t.pixelBoundsToLatLngBounds=Xe,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 m,g,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}},P={}.toString,O=function(t){return P.call(t).slice(8,-1)},S="".split,E=b((function(){return!Object("z").propertyIsEnumerable(0)}))?function(t){return"String"==O(t)?S.call(t,""):Object(t)}:Object,C=function(t){if(null==t)throw TypeError("Can't call method on "+t);return t},j=function(t){return E(C(t))},A=function(t){return"function"==typeof t},L=function(t){return"object"==typeof t?null!==t:A(t)},T=function(t){return A(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,z=D&&D.versions||F&&F.version,R=z&&z.v8;R?g=(m=R.split("."))[0]<4?1:m[0]+m[1]:N&&(!(m=N.match(/Edge\/(\d+)/))||m[1]>=74)&&(m=N.match(/Chrome\/(\d+)/))&&(g=m[1]);var Z=g&&+g,q=!!Object.getOwnPropertySymbols&&!b((function(){var t=Symbol();return!String(t)||!(Object(t)instanceof Symbol)||!Symbol.sham&&Z&&Z<41})),G=q&&!Symbol.sham&&"symbol"==typeof Symbol.iterator,B=G?function(t){return"symbol"==typeof t}:function(t){var e=I("Symbol");return A(e)&&Object(t)instanceof e},V=function(t){if(A(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.2",mode:"global",copyright:"© 2021 Denis Pushkarev (zloirock.ru)"})})),K=function(t){return Object(C(t))},H={}.hasOwnProperty,J=Object.hasOwn||function(t,e){return H.call(K(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=G?rt:rt&&rt.withoutSetter||tt,ot=function(t){return J(et,t)&&(q||"string"==typeof et[t])||(q&&J(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&&A(r=t.toString)&&!L(n=r.call(t)))return n;if(A(r=t.valueOf)&&!L(n=r.call(t)))return n;if("string"!==e&&A(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=j(t),e=at(e),lt)try{return ht(t,e)}catch(t){}if(J(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")},mt=Object.defineProperty,gt={f:_?mt:function(t,e,r){if(dt(t),e=at(e),dt(r),lt)try{return mt(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 gt.f(t,e,x(1,r))}:function(t,e,r){return t[e]=r,t},yt=Function.toString;A(W.inspectSource)||(W.inspectSource=function(t){return yt.call(t)});var bt,_t,wt,kt=W.inspectSource,Mt=y.WeakMap,xt=A(Mt)&&/native code/.test(kt(Mt)),Pt=X("keys"),Ot=function(t){return Pt[t]||(Pt[t]=tt(t))},St={},Et="Object already initialized",Ct=y.WeakMap;if(xt||W.state){var jt=W.state||(W.state=new Ct),At=jt.get,Lt=jt.has,Tt=jt.set;bt=function(t,e){if(Lt.call(jt,t))throw new TypeError(Et);return e.facade=t,Tt.call(jt,t,e),e},_t=function(t){return At.call(jt,t)||{}},wt=function(t){return Lt.call(jt,t)}}else{var It=Ot("state");St[It]=!0,bt=function(t,e){if(J(t,It))throw new TypeError(Et);return e.facade=t,vt(t,It,e),e},_t=function(t){return J(t,It)?t[It]:{}},wt=function(t){return J(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,zt=J(Dt,"name"),Rt={EXISTS:zt,PROPER:zt&&"something"===function(){}.name,CONFIGURABLE:zt&&(!_||_&&Ft(Dt,"name").configurable)},Zt=d((function(t){var e=Rt.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;A(i)&&("Symbol("===String(l).slice(0,7)&&(l="["+String(l).replace(/^Symbol\(([^)]*)\)/,"$1")+"]"),(!J(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 A(this)&&r(this).source||kt(this)}))})),qt=Math.ceil,Gt=Math.floor,Bt=function(t){var e=+t;return e!=e||0===e?0:(e>0?Gt:qt)(e)},Vt=Math.max,Ut=Math.min,Qt=function(t,e){var r=Bt(t);return r<0?Vt(r+e,0):Ut(r,e)},Wt=Math.min,Xt=function(t){return(e=t.length)>0?Wt(Bt(e),9007199254740991):0;var e},Kt=function(t){return function(e,r,n){var o,i=j(e),s=Xt(i),a=Qt(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}},Ht={includes:Kt(!0),indexOf:Kt(!1)},Jt=Ht.indexOf,$t=function(t,e){var r,n=j(t),o=0,i=[];for(r in n)!J(St,r)&&J(n,r)&&i.push(r);for(;e.length>o;)J(n,r=e[o++])&&(~Jt(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=gt.f,o=pt.f,i=0;i<r.length;i++){var s=r[i];J(t,s)||n(t,s,o(e,s))}},ie=/#|\.prototype\./,se=function(t,e){var r=ue[ae(t)];return r==fe||r!=ce&&(A(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),Zt(r,n,i,t)}},de=Array.isArray||function(t){return"Array"==O(t)},me={};me[ot("toStringTag")]="z";var ge="[object z]"===String(me),ve=ot("toStringTag"),ye="Arguments"==O(function(){return arguments}()),be=ge?O: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?O(e):"Object"==(n=O(e))&&A(e.callee)?"Arguments":n},_e=[],we=I("Reflect","construct"),ke=/^\s*(?:class|function)\b/,Me=ke.exec,xe=!ke.exec((function(){})),Pe=function(t){if(!A(t))return!1;try{return we(Object,_e,t),!0}catch(t){return!1}},Oe=!we||b((function(){var t;return Pe(Pe.call)||!Pe(Object)||!Pe((function(){t=!0}))||t}))?function(t){if(!A(t))return!1;switch(be(t)){case"AsyncFunction":case"GeneratorFunction":case"AsyncGeneratorFunction":return!1}return xe||!!Me.call(ke,kt(t))}:Pe,Se=ot("species"),Ee=function(t,e){return new(function(t){var e;return de(t)&&(e=t.constructor,(Oe(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,je=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=K(u),m=E(d),g=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=Xt(m),y=0,b=l||Ee,_=e?b(u,v):r||s?b(u,0):void 0;v>y;y++)if((a||y in m)&&(p=g(h=m[y],y,d),t))if(e)_[y]=p;else if(p)switch(t){case 3:return!0;case 5:return h;case 6:return y;case 2:Ce.call(_,h)}else switch(t){case 4:return!1;case 7:Ce.call(_,h)}return i?-1:n||o?o:_}},Ae={forEach:je(0),map:je(1),filter:je(2),some:je(3),every:je(4),find:je(5),findIndex:je(6),filterReject:je(7)},Le=ot("species"),Te=function(t){return Z>=51||!b((function(){var e=[];return(e.constructor={})[Le]=function(){return{foo:1}},1!==e[t](Boolean).foo}))},Ie=Ae.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=Ae.filter;pe({target:"Array",proto:!0,forced:!Te("filter")},{filter:function(t){return De(this,t,arguments.length>1?arguments[1]:void 0)}});var Fe,ze,Re=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}(),Ze=function(t,e,r,n){var o=qe(t.getBounds(),e,n);return r.filter((function(t){return o.contains(t.getPosition())}))},qe=function(t,e,r){var n=Be(t,e),o=n.northEast,i=n.southWest,s=Ve({northEast:o,southWest:i},r);return Ue(s,e)},Ge=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)))},Be=function(t,e){return{northEast:e.fromLatLngToDivPixel(t.getNorthEast()),southWest:e.fromLatLngToDivPixel(t.getSouthWest())}},Ve=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}},Ue=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},Qe=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 Xe(e)}}]),t}(),We=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?{clusters:this.noop({markers:e,map:r,mapCanvasProjection:n}),changed:!1}:{clusters:this.cluster({markers:Ze(r,n,e,this.viewportPadding),map:r,mapCanvasProjection:n})}}}]),i}(Qe),Xe=function(t){return t.map((function(t){return new Re({position:t.getPosition(),markers:[t]})}))},Ke={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},He=ft("span").classList,Je=He&&He.constructor&&He.constructor.prototype,$e=Je===Object.prototype?void 0:Je,Ye=Ae.forEach,tr=!!(ze=[]["forEach"])&&b((function(){ze.call(null,Fe||function(){throw 1},1)}))?[].forEach:function(t){return Ye(this,t,arguments.length>1?arguments[1]:void 0)},er=function(t){if(t&&t.forEach!==tr)try{vt(t,"forEach",tr)}catch(e){t.forEach=tr}};for(var rr in Ke)Ke[rr]&&er(y[rr]&&y[rr].prototype);er($e),pe({target:"URL",proto:!0,enumerable:!0},{toJSON:function(){return URL.prototype.toString.call(this)}});var nr=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=Ge(s.bounds.getCenter().toJSON(),t.getPosition().toJSON());a<n&&(n=a,o=s)}if(o&&qe(o.bounds,r,this.gridSize).contains(t.getPosition()))o.push(t);else{var u=new Re({markers:[t]});this.clusters.push(u)}}}]),i}(We),or=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{clusters:this.cluster({markers:e,map:r,mapCanvasProjection:n}),changed:!1}}},{key:"cluster",value:function(t){return this.noop(t)}}]),i}(Qe),ir=6371008.8,sr={centimeters:637100880,centimetres:637100880,degrees:57.22891354143274,feet:20902260.511392,inches:39.37*ir,kilometers:6371.0088,kilometres:6371.0088,meters:ir,metres:ir,miles:3958.761333810546,millimeters:6371008800,millimetres:6371008800,nauticalmiles:ir/1852,radians:1,yards:6967335.223679999};function ar(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(!hr(t[0])||!hr(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 ur(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 cr(t,e){void 0===e&&(e="kilometers");var r=sr[e];if(!r)throw new Error(e+" units is invalid");return t*r}function fr(t){return t%360*Math.PI/180}function lr(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 cr(function(t,e){void 0===e&&(e="kilometers");var r=sr[e];if(!r)throw new Error(e+" units is invalid");return t/r}(t,e),r)}function hr(t){return!isNaN(t)&&null!==t&&!Array.isArray(t)}function pr(t){if(!t)throw new Error("geojson is required");switch(t.type){case"Feature":return dr(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 dr(t)})),e}(t);case"Point":case"LineString":case"Polygon":case"MultiPoint":case"MultiLineString":case"MultiPolygon":case"GeometryCollection":return gr(t);default:throw new Error("unknown GeoJSON type")}}function dr(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=mr(t.properties),e.geometry=gr(t.geometry),e}function mr(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]=mr(n):e[r]=n})),e):e}function gr(t){var e={type:t.type};return t.bbox&&(e.bbox=t.bbox),"GeometryCollection"===t.type?(e.geometries=t.geometries.map((function(t){return gr(t)})),e):(e.coordinates=vr(t.coordinates),e)}function vr(t){var e=t;return"object"!=typeof e[0]?e.slice():e.map((function(t){return vr(t)}))}function yr(t,e,r){if(null!==t)for(var n,o,i,s,a,u,c,f,l=0,h=0,p=t.type,d="FeatureCollection"===p,m="Feature"===p,g=d?t.features.length:1,v=0;v<g;v++){a=(f=!!(c=d?t.features[v].geometry:m?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===yr(s.geometries[n],e,r))return!1;break;default:throw new Error("Unknown Geometry Type")}}}}}function br(t){var e=[];return yr(t,(function(t){e.push(t)})),e}var _r=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},wr=_r,kr=function(t,e,r){var n=Math.abs(t-e);return r?n:n*n},Mr=_r,xr=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},Pr=function(t,e){var r=t[0].length?wr:kr,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 m=0;m<o;m++)c+=a[m];for(var g=0;g<o;g++)f[g]={i:g,v:t[g],pr:a[g]/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 Or(t,e,r){r=r||[];for(var n=0;n<t;n++)r[n]=e;return r}var Sr=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?xr(t,e):"kmpp"==r?Pr(t,e):r;else for(var d={};o.length<e;){var m=Math.floor(Math.random()*f);d[m]||(d[m]=!0,o.push(t[m]))}do{Or(e,0,p);for(var g=0;g<f;g++){for(var v=1/0,y=0,b=0;b<e;b++){(a=h?Mr(t[g],o[b]):Math.abs(t[g]-o[b]))<=v&&(v=a,y=b)}s[g]=y,p[y]++}for(var _=[],w=(i=[],0);w<e;w++)_[w]=h?Or(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 S=0;S<e;S++){for(var E=o[S],C=_[S],j=i[S],A=p[S],L=0;L<l;L++)E[L]=C[L]/A||0;if(u)for(var T=0;T<l;T++)if(j[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 Er=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=pr(t));var n=br(t),o=n.slice(0,e.numberOfClusters),i=Sr(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}(ur(e.map((function(t){return ar([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 Re({position:{lng:t.properties.centroid[0],lat:t.properties.centroid[1]},markers:[]})),n[t.properties.cluster].push(e[r])})),n}}]),i}(We),Cr=Object.keys||function(t){return $t(t,Yt)},jr=Object.assign,Ar=Object.defineProperty,Lr=!jr||b((function(){if(_&&1!==jr({b:1},jr(Ar({},"a",{enumerable:!0,get:function(){Ar(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!=jr({},t)[r]||Cr(jr({},e)).join("")!=n}))?function(t,e){for(var r=K(t),n=arguments.length,o=1,i=re.f,s=M.f;n>o;)for(var a,u=E(arguments[o++]),c=i?Cr(u).concat(i(u)):Cr(u),f=c.length,l=0;f>l;)a=c[l++],_&&!s.call(u,a)||(r[a]=u[a]);return r}:jr;function Tr(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 Ir(t,e,r){void 0===r&&(r={});var n=Tr(t),o=Tr(e),i=fr(o[1]-n[1]),s=fr(o[0]-n[0]),a=fr(n[1]),u=fr(o[1]),c=Math.pow(Math.sin(i/2),2)+Math.pow(Math.sin(s/2),2)*Math.cos(a)*Math.cos(u);return cr(2*Math.atan2(Math.sqrt(c),Math.sqrt(1-c)),r.units)}pe({target:"Object",stat:!0,forced:Object.assign!==Lr},{assign:Lr});var Nr=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)})),Dr=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)})),Fr=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)})),zr=d((function(t){if(t.exports)var e=Fr;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)})),Rr=d((function(t){t.exports&&(t.exports={DBSCAN:Nr,KMEANS:Dr,OPTICS:zr,PriorityQueue:Fr})}));Rr.DBSCAN,Rr.KMEANS,Rr.OPTICS,Rr.PriorityQueue;var Zr={units:"kilometers",mutate:!1,minPoints:1},qr=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?Zr.minPoints:a,c=Ne(t,["maxDistance","minPoints"]);return(n=r.call(this,c)).maxDistance=s,n.options=Object.assign(Object.assign({},Zr),{minPoints:u}),n}return n(i,[{key:"cluster",value:function(t){var e=t.markers,r=t.mapCanvasProjection,n=ur(e.map((function(t){var e=r.fromLatLngToContainerPixel(t.getPosition());return ar([e.x,e.y])}))),o=[];return function(t,e,r){void 0===r&&(r={}),!0!==r.mutate&&(t=pr(t)),r.minPoints=r.minPoints||3;var n=new Rr.DBSCAN,o=n.run(br(t),lr(e,r.units),r.minPoints,Ir),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 Re({markers:t})}))}}]),i}(We);function Gr(t,e,r,n,o,i){if(o-n<=r)return;const s=n+o>>1;Br(t,e,s,n,o,i%2),Gr(t,e,r,n,s-1,i+1),Gr(t,e,r,s+1,o,i+1)}function Br(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);Br(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(Vr(t,e,n,r),e[2*o+i]>s&&Vr(t,e,n,o);a<u;){for(Vr(t,e,a,u),a++,u--;e[2*a+i]<s;)a++;for(;e[2*u+i]>s;)u--}e[2*n+i]===s?Vr(t,e,n,u):(u++,Vr(t,e,u,o)),u<=r&&(n=u+1),r<=u&&(o=u-1)}}function Vr(t,e,r,n){Ur(t,r,n),Ur(e,2*r,2*n),Ur(e,2*r+1,2*n+1)}function Ur(t,e,r){const n=t[e];t[e]=t[r],t[r]=n}function Qr(t,e,r,n){const o=t-r,i=e-n;return o*o+i*i}const Wr=t=>t[0],Xr=t=>t[1];class Kr{constructor(t,e=Wr,r=Xr,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]);Gr(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 m=(l+1)%2;(0===l?r<=c:n<=f)&&(a.push(p),a.push(d-1),a.push(m)),(0===l?o>=c:i>=f)&&(a.push(d+1),a.push(h),a.push(m))}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++)Qr(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];Qr(p,d,r,n)<=u&&a.push(t[h]);const m=(c+1)%2;(0===c?r-o<=p:n-o<=d)&&(s.push(l),s.push(h-1),s.push(m)),(0===c?r+o>=p:n+o>=d)&&(s.push(h+1),s.push(f),s.push(m))}return a}(this.ids,this.coords,t,e,r,this.nodeSize)}}const Hr={minZoom:0,maxZoom:16,minPoints:2,radius:40,extent:512,nodeSize:64,log:!1,generateId:!1,reduce:null,map:t=>t},Jr=Math.fround||($r=new Float32Array(1),t=>($r[0]=+t,$r[0]));var $r;class Yr{constructor(t){this.options=un(Object.create(Hr),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(en(t[e],e));this.trees[n+1]=new Kr(s,cn,fn,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 Kr(s,cn,fn,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(on(r),sn(i),on(o),sn(n)),u=[];for(const t of a){const e=s.points[t];u.push(e.numPoints?rn(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?rn(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=nn(t),c=t.x,f=t.y;else{const e=this.points[t.index];u=e.properties,c=on(e.geometry.coordinates[0]),f=sn(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(tn(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?un({},t.properties):t.properties;const r=this.points[t.index].properties,n=this.options.map(r);return e&&n===r?un({},n):n}}function tn(t,e,r,n,o){return{x:Jr(t),y:Jr(e),zoom:1/0,id:r,parentId:-1,numPoints:n,properties:o}}function en(t,e){const[r,n]=t.geometry.coordinates;return{x:Jr(on(r)),y:Jr(sn(n)),zoom:1/0,index:e,parentId:-1}}function rn(t){return{type:"Feature",id:t.id,properties:nn(t),geometry:{type:"Point",coordinates:[(e=t.x,360*(e-.5)),an(t.y)]}};var e}function nn(t){const e=t.numPoints,r=e>=1e4?Math.round(e/1e3)+"k":e>=1e3?Math.round(e/100)/10+"k":e;return un(un({},t.properties),{cluster:!0,cluster_id:t.id,point_count:e,point_count_abbreviated:r})}function on(t){return t/360+.5}function sn(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 an(t){const e=(180-360*t)*Math.PI/180;return 360*Math.atan(Math.exp(e))/Math.PI-90}function un(t,e){for(const r in e)t[r]=e[r];return t}function cn(t){return t.x}function fn(t){return t.y}var ln,hn=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},pn=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 Yr(Object.assign({maxZoom:n.maxZoom,radius:a},u)),n.state={zoom:null},n}return n(i,[{key:"calculate",value:function(t){var e=!1;if(!hn(t.markers,this.markers)){e=!0,this.markers=f(t.markers);var r=this.markers.map((function(t){return{type:"Feature",geometry:{type:"Point",coordinates:[t.getPosition().lng(),t.getPosition().lat()]},properties:{marker:t}}}));this.superCluster.load(r)}var n={zoom:t.map.getZoom()};return e||this.state.zoom>this.maxZoom&&n.zoom>this.maxZoom||(e=e||!hn(this.state,n)),this.state=n,e&&(this.clusters=this.cluster(t)),{clusters:this.clusters,changed:e}}},{key:"cluster",value:function(t){var e=t.map;return this.superCluster.getClusters([-180,-90,180,90],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 Re({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 Re({markers:[i],position:i.getPosition()})}}]),i}(Qe),dn=_?Object.defineProperties:function(t,e){dt(t);for(var r,n=Cr(e),o=n.length,i=0;o>i;)gt.f(t,r=n[i++],e[r]);return t},mn=I("document","documentElement"),gn=Ot("IE_PROTO"),vn=function(){},yn=function(t){return"<script>"+t+"</"+"script>"},bn=function(t){t.write(yn("")),t.close();var e=t.parentWindow.Object;return t=null,e},_n=function(){try{ln=new ActiveXObject("htmlfile")}catch(t){}var t,e;_n="undefined"!=typeof document?document.domain&&ln?bn(ln):((e=ft("iframe")).style.display="none",mn.appendChild(e),e.src=String("javascript:"),(t=e.contentWindow.document).open(),t.write(yn("document.F=Object")),t.close(),t.F):bn(ln);for(var r=Yt.length;r--;)delete _n.prototype[Yt[r]];return _n()};St[gn]=!0;var wn=Object.create||function(t,e){var r;return null!==t?(vn.prototype=dt(t),r=new vn,vn.prototype=null,r[gn]=t):r=_n(),void 0===e?r:dn(r,e)},kn=ot("unscopables"),Mn=Array.prototype;null==Mn[kn]&&gt.f(Mn,kn,{configurable:!0,value:wn(null)});var xn=Ht.includes;pe({target:"Array",proto:!0},{includes:function(t){return xn(this,t,arguments.length>1?arguments[1]:void 0)}}),function(t){Mn[kn][t]=!0}("includes");var Pn=ot("match"),On=function(t){if(function(t){var e;return L(t)&&(void 0!==(e=t[Pn])?!!e:"RegExp"==O(t))}(t))throw TypeError("The method doesn't accept regular expressions");return t},Sn=function(t){if("Symbol"===be(t))throw TypeError("Cannot convert a Symbol value to a string");return String(t)},En=ot("match");pe({target:"String",proto:!0,forced:!function(t){var e=/./;try{"/./"[t](e)}catch(r){try{return e[En]=!1,"/./"[t](e)}catch(t){}}return!1}("includes")},{includes:function(t){return!!~Sn(C(this)).indexOf(Sn(On(t)),arguments.length>1?arguments[1]:void 0)}});var Cn=function(t,e,r){var n=at(e);n in t?gt.f(t,n,x(0,r)):t[n]=r},jn=Te("splice"),An=Math.max,Ln=Math.min,Tn=9007199254740991,In="Maximum allowed length exceeded";pe({target:"Array",proto:!0,forced:!jn},{splice:function(t,e){var r,n,o,i,s,a,u=K(this),c=Xt(u),f=Qt(t,c),l=arguments.length;if(0===l?r=n=0:1===l?(r=0,n=c-f):(r=l-2,n=Ln(An(Bt(e),0),c-f)),c+r-n>Tn)throw TypeError(In);for(o=Ee(u,n),i=0;i<n;i++)(s=f+i)in u&&Cn(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 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 dt(r),function(t){if("object"==typeof t||A(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),Dn=function(t,e,r){var n,o;return Nn&&A(n=e.constructor)&&n!==r&&L(o=n.prototype)&&o!==r.prototype&&Nn(t,o),t},Fn=1..valueOf,zn=function(t){return Fn.call(t)},Rn="[\t\n\v\f\r                　\u2028\u2029\ufeff]",Zn=RegExp("^"+Rn+Rn+"*"),qn=RegExp(Rn+Rn+"*$"),Gn=function(t){return function(e){var r=Sn(C(e));return 1&t&&(r=r.replace(Zn,"")),2&t&&(r=r.replace(qn,"")),r}},Bn={start:Gn(1),end:Gn(2),trim:Gn(3)},Vn=ee.f,Un=pt.f,Qn=gt.f,Wn=Bn.trim,Xn="Number",Kn=y.Number,Hn=Kn.prototype,Jn=function(t){var e=st(t,"number");return"bigint"==typeof e?e:$n(e)},$n=function(t){var e,r,n,o,i,s,a,u,c=st(t,"number");if(B(c))throw TypeError("Cannot convert a Symbol value to a number");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(le(Xn,!Kn(" 0o1")||!Kn("0b1")||Kn("+0x1"))){for(var Yn,to=function(t){var e=arguments.length<1?0:Kn(Jn(t)),r=this;return r instanceof to&&b((function(){zn(r)}))?Dn(Object(e),r,to):e},eo=_?Vn(Kn):"MAX_VALUE,MIN_VALUE,NaN,NEGATIVE_INFINITY,POSITIVE_INFINITY,EPSILON,MAX_SAFE_INTEGER,MIN_SAFE_INTEGER,isFinite,isInteger,isNaN,isSafeInteger,parseFloat,parseInt,fromString,range".split(","),ro=0;eo.length>ro;ro++)J(Kn,Yn=eo[ro])&&!J(to,Yn)&&Qn(to,Yn,Un(Kn,Yn));to.prototype=Hn,Hn.constructor=to,Zt(y,Xn,to)}var no=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))}}},oo=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 </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 io,so=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,(io=t.MarkerClustererEvents||(t.MarkerClustererEvents={})).CLUSTERING_BEGIN="clusteringbegin",io.CLUSTERING_END="clusteringend",io.CLUSTER_CLICK="click";var ao=function(t,e,r){r.fitBounds(e.bounds)},uo=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 pn({}):u,l=t.renderer,h=void 0===l?new oo:l,p=t.onClusterClick,d=void 0===p?ao:p;return e(this,s),(r=i.call(this)).markers=f(a),r.clusters=[],r.algorithm=c,r.renderer=h,r.onClusterClick=d,n&&r.setMap(n),r}return n(s,[{key:"addMarker",value:function(t,e){this.markers.includes(t)||(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=r.removeMarker(t,!0)||n})),n&&!e&&this.render(),n}},{key:"clearMarkers",value:function(t){this.markers.length=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()}),n=r.clusters,o=r.changed;(o||null==o)&&(this.reset(),this.clusters=n,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 no(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}(so);t.AbstractAlgorithm=Qe,t.AbstractViewportAlgorithm=We,t.Cluster=Re,t.ClusterStats=no,t.DBScanAlgorithm=qr,t.DefaultRenderer=oo,t.GridAlgorithm=nr,t.KmeansAlgorithm=Er,t.MarkerClusterer=uo,t.NoopAlgorithm=or,t.SuperClusterAlgorithm=pn,t.defaultOnClusterClickHandler=ao,t.distanceBetweenPoints=Ge,t.extendBoundsToPaddedViewport=qe,t.extendPixelBounds=Ve,t.filterMarkersToPaddedViewport=Ze,t.noop=Xe,t.pixelBoundsToLatLngBounds=Ue,Object.defineProperty(t,"__esModule",{value:!0})}));
//# sourceMappingURL=index.umd.js.map

2

package.json
{
"name": "@googlemaps/markerclusterer",
"version": "1.0.6",
"version": "1.0.7",
"description": "Creates and manages per-zoom-level clusters for large amounts of markers.",

@@ -5,0 +5,0 @@ "keywords": [

2

README.md

@@ -15,2 +15,4 @@ # Google Maps JavaScript MarkerClusterer

[**Try the demo**](https://googlemaps.github.io/js-markerclusterer/public/defaults/)
![screenshot](https://user-images.githubusercontent.com/3392975/135143029-20abd824-0f3e-4e28-bad3-327acf7aec04.png)

@@ -17,0 +19,0 @@ 

dist/index.dev.js

Sorry, the diff of this file is too big to display

dist/index.min.js.map

Sorry, the diff of this file is not supported yet

dist/index.umd.js.map

Sorry, the diff of this file is not supported yet

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap
  • Changelog

About

Packages

npm

Go

Maven

PyPI

Rubygems

Stay in touch

Get open source security insights delivered straight into your inbox.

  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc