aframe-globe-component/dist/aframe-globe-component.min.js

A 3D Globe component for A-Frame.

// Version 1.19.0 aframe-globe-component - https://github.com/vasturiano/aframe-globe-component#readme
!function(e,t){"object"==typeof exports&&"undefined"!=typeof module?t(require("three")):"function"==typeof define&&define.amd?define(["three"],t):t((e="undefined"!=typeof globalThis?globalThis:e||self).THREE)}(this,function(e){"use strict";function t(e){var t=typeof e;return null!=e&&("object"==t||"function"==t)}var r="object"==typeof global&&global&&global.Object===Object&&global,i="object"==typeof self&&self&&self.Object===Object&&self,n=r||i||Function("return this")(),s=function(){return n.Date.now()},a=/\s/;var o=/^\s+/;function l(e){return e?e.slice(0,function(e){for(var t=e.length;t--&&a.test(e.charAt(t)););return t}(e)+1).replace(o,""):e}var A=n.Symbol,u=Object.prototype,h=u.hasOwnProperty,c=u.toString,d=A?A.toStringTag:void 0;var p=Object.prototype.toString;var f=A?A.toStringTag:void 0;function m(e){return null==e?void 0===e?"[object Undefined]":"[object Null]":f&&f in Object(e)?function(e){var t=h.call(e,d),r=e[d];try{e[d]=void 0;var i=!0}catch(e){}var n=c.call(e);return i&&(t?e[d]=r:delete e[d]),n}(e):function(e){return p.call(e)}(e)}var g=/^[-+]0x[0-9a-f]+$/i,y=/^0b[01]+$/i,b=/^0o[0-7]+$/i,x=parseInt;function v(e){if("number"==typeof e)return e;if(function(e){return"symbol"==typeof e||function(e){return null!=e&&"object"==typeof e}(e)&&"[object Symbol]"==m(e)}(e))return NaN;if(t(e)){var r="function"==typeof e.valueOf?e.valueOf():e;e=t(r)?r+"":r}if("string"!=typeof e)return 0===e?e:+e;e=l(e);var i=y.test(e);return i||b.test(e)?x(e.slice(2),i?2:8):g.test(e)?NaN:+e}var _=Math.max,w=Math.min;function T(e,r,i){var n,a,o,l,A,u,h=0,c=!1,d=!1,p=!0;if("function"!=typeof e)throw new TypeError("Expected a function");function f(t){var r=n,i=a;return n=a=void 0,h=t,l=e.apply(i,r)}function m(e){var t=e-u;return void 0===u||t>=r||t<0||d&&e-h>=o}function g(){var e=s();if(m(e))return y(e);A=setTimeout(g,function(e){var t=r-(e-u);return d?w(t,o-(e-h)):t}(e))}function y(e){return A=void 0,p&&n?f(e):(n=a=void 0,l)}function b(){var e=s(),t=m(e);if(n=arguments,a=this,u=e,t){if(void 0===A)return function(e){return h=e,A=setTimeout(g,r),c?f(e):l}(u);if(d)return clearTimeout(A),A=setTimeout(g,r),f(u)}return void 0===A&&(A=setTimeout(g,r)),l}return r=v(r)||0,t(i)&&(c=!!i.leading,o=(d="maxWait"in i)?_(v(i.maxWait)||0,r):o,p="trailing"in i?!!i.trailing:p),b.cancel=function(){void 0!==A&&clearTimeout(A),h=0,n=u=a=A=void 0},b.flush=function(){return void 0===A?l:y(s())},b}function M(e,t){(null==t||t>e.length)&&(t=e.length);for(var r=0,i=Array(t);r<t;r++)i[r]=e[r];return i}function S(e,t,r){return Object.defineProperty(e,"prototype",{writable:!1}),e}function E(e,t){return function(e){if(Array.isArray(e))return e}(e)||function(e,t){var r=null==e?null:"undefined"!=typeof Symbol&&e[Symbol.iterator]||e["@@iterator"];if(null!=r){var i,n,s,a,o=[],l=!0,A=!1;try{if(s=(r=r.call(e)).next,0===t);else for(;!(l=(i=s.call(r)).done)&&(o.push(i.value),o.length!==t);l=!0);}catch(e){A=!0,n=e}finally{try{if(!l&&null!=r.return&&(a=r.return(),Object(a)!==a))return}finally{if(A)throw n}}return o}}(e,t)||function(e,t){if(e){if("string"==typeof e)return M(e,t);var r={}.toString.call(e).slice(8,-1);return"Object"===r&&e.constructor&&(r=e.constructor.name),"Map"===r||"Set"===r?Array.from(e):"Arguments"===r||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?M(e,t):void 0}}(e,t)||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.")}()}var N=S(function e(t,r){var i=r.default,n=void 0===i?null:i,s=r.triggerUpdate,a=void 0===s||s,o=r.onChange,l=void 0===o?function(e,t){}:o;!function(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}(this,e),this.name=t,this.defaultVal=n,this.triggerUpdate=a,this.onChange=l});function C(e){var t=e.stateInit,r=void 0===t?function(){return{}}:t,i=e.props,n=void 0===i?{}:i,s=e.methods,a=void 0===s?{}:s,o=e.aliases,l=void 0===o?{}:o,A=e.init,u=void 0===A?function(){}:A,h=e.update,c=void 0===h?function(){}:h,d=Object.keys(n).map(function(e){return new N(e,n[e])});return function e(){for(var t=arguments.length,i=new Array(t),n=0;n<t;n++)i[n]=arguments[n];var s=!!(this instanceof e?this.constructor:void 0),o=s?i.shift():void 0,A=i[0],h=void 0===A?{}:A,p=Object.assign({},r instanceof Function?r(h):r,{initialised:!1}),f={};function m(e){return g(e,h),y(),m}var g=function(e,t){u.call(m,e,p,t),p.initialised=!0},y=T(function(){p.initialised&&(c.call(m,p,f),f={})},1);return d.forEach(function(e){m[e.name]=function(e){var t=e.name,r=e.triggerUpdate,i=void 0!==r&&r,n=e.onChange,s=void 0===n?function(e,t){}:n,a=e.defaultVal,o=void 0===a?null:a;return function(e){var r=p[t];if(!arguments.length)return r;var n=void 0===e?o:e;return p[t]=n,s.call(m,n,p,r),!f.hasOwnProperty(t)&&(f[t]=r),i&&y(),m}}(e)}),Object.keys(a).forEach(function(e){m[e]=function(){for(var t,r=arguments.length,i=new Array(r),n=0;n<r;n++)i[n]=arguments[n];return(t=a[e]).call.apply(t,[m,p].concat(i))}}),Object.entries(l).forEach(function(e){var t=E(e,2),r=t[0],i=t[1];return m[r]=m[i]}),m.resetProps=function(){return d.forEach(function(e){m[e.name](e.defaultVal)}),m},m.resetProps(),p._rerender=y,s&&o&&m(o),m}}var R=Object.freeze({Linear:Object.freeze({None:function(e){return e},In:function(e){return e},Out:function(e){return e},InOut:function(e){return e}}),Quadratic:Object.freeze({In:function(e){return e*e},Out:function(e){return e*(2-e)},InOut:function(e){return(e*=2)<1?.5*e*e:-.5*(--e*(e-2)-1)}}),Cubic:Object.freeze({In:function(e){return e*e*e},Out:function(e){return--e*e*e+1},InOut:function(e){return(e*=2)<1?.5*e*e*e:.5*((e-=2)*e*e+2)}}),Quartic:Object.freeze({In:function(e){return e*e*e*e},Out:function(e){return 1- --e*e*e*e},InOut:function(e){return(e*=2)<1?.5*e*e*e*e:-.5*((e-=2)*e*e*e-2)}}),Quintic:Object.freeze({In:function(e){return e*e*e*e*e},Out:function(e){return--e*e*e*e*e+1},InOut:function(e){return(e*=2)<1?.5*e*e*e*e*e:.5*((e-=2)*e*e*e*e+2)}}),Sinusoidal:Object.freeze({In:function(e){return 1-Math.sin((1-e)*Math.PI/2)},Out:function(e){return Math.sin(e*Math.PI/2)},InOut:function(e){return.5*(1-Math.sin(Math.PI*(.5-e)))}}),Exponential:Object.freeze({In:function(e){return 0===e?0:Math.pow(1024,e-1)},Out:function(e){return 1===e?1:1-Math.pow(2,-10*e)},InOut:function(e){return 0===e?0:1===e?1:(e*=2)<1?.5*Math.pow(1024,e-1):.5*(2-Math.pow(2,-10*(e-1)))}}),Circular:Object.freeze({In:function(e){return 1-Math.sqrt(1-e*e)},Out:function(e){return Math.sqrt(1- --e*e)},InOut:function(e){return(e*=2)<1?-.5*(Math.sqrt(1-e*e)-1):.5*(Math.sqrt(1-(e-=2)*e)+1)}}),Elastic:Object.freeze({In:function(e){return 0===e?0:1===e?1:-Math.pow(2,10*(e-1))*Math.sin(5*(e-1.1)*Math.PI)},Out:function(e){return 0===e?0:1===e?1:Math.pow(2,-10*e)*Math.sin(5*(e-.1)*Math.PI)+1},InOut:function(e){return 0===e?0:1===e?1:(e*=2)<1?-.5*Math.pow(2,10*(e-1))*Math.sin(5*(e-1.1)*Math.PI):.5*Math.pow(2,-10*(e-1))*Math.sin(5*(e-1.1)*Math.PI)+1}}),Back:Object.freeze({In:function(e){var t=1.70158;return 1===e?1:e*e*((t+1)*e-t)},Out:function(e){var t=1.70158;return 0===e?0:--e*e*((t+1)*e+t)+1},InOut:function(e){var t=2.5949095;return(e*=2)<1?e*e*((t+1)*e-t)*.5:.5*((e-=2)*e*((t+1)*e+t)+2)}}),Bounce:Object.freeze({In:function(e){return 1-R.Bounce.Out(1-e)},Out:function(e){return e<1/2.75?7.5625*e*e:e<2/2.75?7.5625*(e-=1.5/2.75)*e+.75:e<2.5/2.75?7.5625*(e-=2.25/2.75)*e+.9375:7.5625*(e-=2.625/2.75)*e+.984375},InOut:function(e){return e<.5?.5*R.Bounce.In(2*e):.5*R.Bounce.Out(2*e-1)+.5}}),generatePow:function(e){return void 0===e&&(e=4),e=(e=e<Number.EPSILON?Number.EPSILON:e)>1e4?1e4:e,{In:function(t){return Math.pow(t,e)},Out:function(t){return 1-Math.pow(1-t,e)},InOut:function(t){return t<.5?Math.pow(2*t,e)/2:(1-Math.pow(2-2*t,e))/2+.5}}}}),B=function(){return performance.now()},P=function(){function e(){for(var e=[],t=0;t<arguments.length;t++)e[t]=arguments[t];this._tweens={},this._tweensAddedDuringUpdate={},this.add.apply(this,e)}return e.prototype.getAll=function(){var e=this;return Object.keys(this._tweens).map(function(t){return e._tweens[t]})},e.prototype.removeAll=function(){this._tweens={}},e.prototype.add=function(){for(var e,t=[],r=0;r<arguments.length;r++)t[r]=arguments[r];for(var i=0,n=t;i<n.length;i++){var s=n[i];null===(e=s._group)||void 0===e||e.remove(s),s._group=this,this._tweens[s.getId()]=s,this._tweensAddedDuringUpdate[s.getId()]=s}},e.prototype.remove=function(){for(var e=[],t=0;t<arguments.length;t++)e[t]=arguments[t];for(var r=0,i=e;r<i.length;r++){var n=i[r];n._group=void 0,delete this._tweens[n.getId()],delete this._tweensAddedDuringUpdate[n.getId()]}},e.prototype.allStopped=function(){return this.getAll().every(function(e){return!e.isPlaying()})},e.prototype.update=function(e,t){void 0===e&&(e=B()),void 0===t&&(t=!0);var r=Object.keys(this._tweens);if(0!==r.length)for(;r.length>0;){this._tweensAddedDuringUpdate={};for(var i=0;i<r.length;i++){var n=this._tweens[r[i]],s=!t;n&&!1===n.update(e,s)&&!t&&this.remove(n)}r=Object.keys(this._tweensAddedDuringUpdate)}},e}(),q={Linear:function(e,t){var r=e.length-1,i=r*t,n=Math.floor(i),s=q.Utils.Linear;return t<0?s(e[0],e[1],i):t>1?s(e[r],e[r-1],r-i):s(e[n],e[n+1>r?r:n+1],i-n)},Utils:{Linear:function(e,t,r){return(t-e)*r+e}}},D=function(){function e(){}return e.nextId=function(){return e._nextId++},e._nextId=0,e}(),L=new P,F=function(){function e(e,t){this._isPaused=!1,this._pauseStart=0,this._valuesStart={},this._valuesEnd={},this._valuesStartRepeat={},this._duration=1e3,this._isDynamic=!1,this._initialRepeat=0,this._repeat=0,this._yoyo=!1,this._isPlaying=!1,this._reversed=!1,this._delayTime=0,this._startTime=0,this._easingFunction=R.Linear.None,this._interpolationFunction=q.Linear,this._chainedTweens=[],this._onStartCallbackFired=!1,this._onEveryStartCallbackFired=!1,this._id=D.nextId(),this._isChainStopped=!1,this._propertiesAreSetUp=!1,this._goToEnd=!1,this._object=e,"object"==typeof t?(this._group=t,t.add(this)):!0===t&&(this._group=L,L.add(this))}return e.prototype.getId=function(){return this._id},e.prototype.isPlaying=function(){return this._isPlaying},e.prototype.isPaused=function(){return this._isPaused},e.prototype.getDuration=function(){return this._duration},e.prototype.to=function(e,t){if(void 0===t&&(t=1e3),this._isPlaying)throw new Error("Can not call Tween.to() while Tween is already started or paused. Stop the Tween first.");return this._valuesEnd=e,this._propertiesAreSetUp=!1,this._duration=t<0?0:t,this},e.prototype.duration=function(e){return void 0===e&&(e=1e3),this._duration=e<0?0:e,this},e.prototype.dynamic=function(e){return void 0===e&&(e=!1),this._isDynamic=e,this},e.prototype.start=function(e,t){if(void 0===e&&(e=B()),void 0===t&&(t=!1),this._isPlaying)return this;if(this._repeat=this._initialRepeat,this._reversed)for(var r in this._reversed=!1,this._valuesStartRepeat)this._swapEndStartRepeatValues(r),this._valuesStart[r]=this._valuesStartRepeat[r];if(this._isPlaying=!0,this._isPaused=!1,this._onStartCallbackFired=!1,this._onEveryStartCallbackFired=!1,this._isChainStopped=!1,this._startTime=e,this._startTime+=this._delayTime,!this._propertiesAreSetUp||t){if(this._propertiesAreSetUp=!0,!this._isDynamic){var i={};for(var n in this._valuesEnd)i[n]=this._valuesEnd[n];this._valuesEnd=i}this._setupProperties(this._object,this._valuesStart,this._valuesEnd,this._valuesStartRepeat,t)}return this},e.prototype.startFromCurrentValues=function(e){return this.start(e,!0)},e.prototype._setupProperties=function(e,t,r,i,n){for(var s in r){var a=e[s],o=Array.isArray(a),l=o?"array":typeof a,A=!o&&Array.isArray(r[s]);if("undefined"!==l&&"function"!==l){if(A){if(0===(m=r[s]).length)continue;for(var u=[a],h=0,c=m.length;h<c;h+=1){var d=this._handleRelativeValue(a,m[h]);if(isNaN(d)){A=!1,console.warn("Found invalid interpolation list. Skipping.");break}u.push(d)}A&&(r[s]=u)}if("object"!==l&&!o||!a||A)(void 0===t[s]||n)&&(t[s]=a),o||(t[s]*=1),i[s]=A?r[s].slice().reverse():t[s]||0;else{t[s]=o?[]:{};var p=a;for(var f in p)t[s][f]=p[f];i[s]=o?[]:{};var m=r[s];if(!this._isDynamic){var g={};for(var f in m)g[f]=m[f];r[s]=m=g}this._setupProperties(p,t[s],m,i[s],n)}}}},e.prototype.stop=function(){return this._isChainStopped||(this._isChainStopped=!0,this.stopChainedTweens()),this._isPlaying?(this._isPlaying=!1,this._isPaused=!1,this._onStopCallback&&this._onStopCallback(this._object),this):this},e.prototype.end=function(){return this._goToEnd=!0,this.update(this._startTime+this._duration),this},e.prototype.pause=function(e){return void 0===e&&(e=B()),this._isPaused||!this._isPlaying||(this._isPaused=!0,this._pauseStart=e),this},e.prototype.resume=function(e){return void 0===e&&(e=B()),this._isPaused&&this._isPlaying?(this._isPaused=!1,this._startTime+=e-this._pauseStart,this._pauseStart=0,this):this},e.prototype.stopChainedTweens=function(){for(var e=0,t=this._chainedTweens.length;e<t;e++)this._chainedTweens[e].stop();return this},e.prototype.group=function(e){return e?(e.add(this),this):(console.warn("tween.group() without args has been removed, use group.add(tween) instead."),this)},e.prototype.remove=function(){var e;return null===(e=this._group)||void 0===e||e.remove(this),this},e.prototype.delay=function(e){return void 0===e&&(e=0),this._delayTime=e,this},e.prototype.repeat=function(e){return void 0===e&&(e=0),this._initialRepeat=e,this._repeat=e,this},e.prototype.repeatDelay=function(e){return this._repeatDelayTime=e,this},e.prototype.yoyo=function(e){return void 0===e&&(e=!1),this._yoyo=e,this},e.prototype.easing=function(e){return void 0===e&&(e=R.Linear.None),this._easingFunction=e,this},e.prototype.interpolation=function(e){return void 0===e&&(e=q.Linear),this._interpolationFunction=e,this},e.prototype.chain=function(){for(var e=[],t=0;t<arguments.length;t++)e[t]=arguments[t];return this._chainedTweens=e,this},e.prototype.onStart=function(e){return this._onStartCallback=e,this},e.prototype.onEveryStart=function(e){return this._onEveryStartCallback=e,this},e.prototype.onUpdate=function(e){return this._onUpdateCallback=e,this},e.prototype.onRepeat=function(e){return this._onRepeatCallback=e,this},e.prototype.onComplete=function(e){return this._onCompleteCallback=e,this},e.prototype.onStop=function(e){return this._onStopCallback=e,this},e.prototype.update=function(t,r){var i,n,s=this;if(void 0===t&&(t=B()),void 0===r&&(r=e.autoStartOnUpdate),this._isPaused)return!0;if(!this._goToEnd&&!this._isPlaying){if(!r)return!1;this.start(t,!0)}if(this._goToEnd=!1,t<this._startTime)return!0;!1===this._onStartCallbackFired&&(this._onStartCallback&&this._onStartCallback(this._object),this._onStartCallbackFired=!0),!1===this._onEveryStartCallbackFired&&(this._onEveryStartCallback&&this._onEveryStartCallback(this._object),this._onEveryStartCallbackFired=!0);var a=t-this._startTime,o=this._duration+(null!==(i=this._repeatDelayTime)&&void 0!==i?i:this._delayTime),l=this._duration+this._repeat*o,A=function(){if(0===s._duration)return 1;if(a>l)return 1;var e=Math.trunc(a/o),t=a-e*o,r=Math.min(t/s._duration,1);return 0===r&&a===s._duration?1:r}(),u=this._easingFunction(A);if(this._updateProperties(this._object,this._valuesStart,this._valuesEnd,u),this._onUpdateCallback&&this._onUpdateCallback(this._object,A),0===this._duration||a>=this._duration){if(this._repeat>0){var h=Math.min(Math.trunc((a-this._duration)/o)+1,this._repeat);for(n in isFinite(this._repeat)&&(this._repeat-=h),this._valuesStartRepeat)this._yoyo||"string"!=typeof this._valuesEnd[n]||(this._valuesStartRepeat[n]=this._valuesStartRepeat[n]+parseFloat(this._valuesEnd[n])),this._yoyo&&this._swapEndStartRepeatValues(n),this._valuesStart[n]=this._valuesStartRepeat[n];return this._yoyo&&(this._reversed=!this._reversed),this._startTime+=o*h,this._onRepeatCallback&&this._onRepeatCallback(this._object),this._onEveryStartCallbackFired=!1,!0}this._onCompleteCallback&&this._onCompleteCallback(this._object);for(var c=0,d=this._chainedTweens.length;c<d;c++)this._chainedTweens[c].start(this._startTime+this._duration,!1);return this._isPlaying=!1,!1}return!0},e.prototype._updateProperties=function(e,t,r,i){for(var n in r)if(void 0!==t[n]){var s=t[n]||0,a=r[n],o=Array.isArray(e[n]),l=Array.isArray(a);!o&&l?e[n]=this._interpolationFunction(a,i):"object"==typeof a&&a?this._updateProperties(e[n],s,a,i):"number"==typeof(a=this._handleRelativeValue(s,a))&&(e[n]=s+(a-s)*i)}},e.prototype._handleRelativeValue=function(e,t){return"string"!=typeof t?t:"+"===t.charAt(0)||"-"===t.charAt(0)?e+parseFloat(t):parseFloat(t)},e.prototype._swapEndStartRepeatValues=function(e){var t=this._valuesStartRepeat[e],r=this._valuesEnd[e];this._valuesStartRepeat[e]="string"==typeof r?this._valuesStartRepeat[e]+parseFloat(r):this._valuesEnd[e],this._valuesEnd[e]=t},e.autoStartOnUpdate=!1,e}();D.nextId;var I=L;function O(e,t,r,i,n){if(isNaN(t)||isNaN(r)||isNaN(i))return e;var s,a,o,l,A,u,h,c,d,p,f,m,g=e._root,y={data:n},b=e._x0,x=e._y0,v=e._z0,_=e._x1,w=e._y1,T=e._z1;if(!g)return e._root=y,e;for(;g.length;)if((c=t>=(a=(b+_)/2))?b=a:_=a,(d=r>=(o=(x+w)/2))?x=o:w=o,(p=i>=(l=(v+T)/2))?v=l:T=l,s=g,!(g=g[f=p<<2|d<<1|c]))return s[f]=y,e;if(A=+e._x.call(null,g.data),u=+e._y.call(null,g.data),h=+e._z.call(null,g.data),t===A&&r===u&&i===h)return y.next=g,s?s[f]=y:e._root=y,e;do{s=s?s[f]=new Array(8):e._root=new Array(8),(c=t>=(a=(b+_)/2))?b=a:_=a,(d=r>=(o=(x+w)/2))?x=o:w=o,(p=i>=(l=(v+T)/2))?v=l:T=l}while((f=p<<2|d<<1|c)==(m=(h>=l)<<2|(u>=o)<<1|A>=a));return s[m]=g,s[f]=y,e}function k(e,t,r,i,n,s,a){this.node=e,this.x0=t,this.y0=r,this.z0=i,this.x1=n,this.y1=s,this.z1=a}I.getAll.bind(I),I.removeAll.bind(I),I.add.bind(I),I.remove.bind(I),I.update.bind(I);const V=(e,t,r,i,n,s)=>Math.sqrt((e-i)**2+(t-n)**2+(r-s)**2);function U(e){return e[0]}function z(e){return e[1]}function G(e){return e[2]}function j(e,t,r,i){var n=new H(null==t?U:t,null==r?z:r,null==i?G:i,NaN,NaN,NaN,NaN,NaN,NaN);return null==e?n:n.addAll(e)}function H(e,t,r,i,n,s,a,o,l){this._x=e,this._y=t,this._z=r,this._x0=i,this._y0=n,this._z0=s,this._x1=a,this._y1=o,this._z1=l,this._root=void 0}function W(e){for(var t={data:e.data},r=t;e=e.next;)r=r.next={data:e.data};return t}var Q=j.prototype=H.prototype;function $(e,t){return null==e||null==t?NaN:e<t?-1:e>t?1:e>=t?0:NaN}function X(e,t){return null==e||null==t?NaN:t<e?-1:t>e?1:t>=e?0:NaN}function Y(e){let t,r,i;function n(e,i,n=0,s=e.length){if(n<s){if(0!==t(i,i))return s;do{const t=n+s>>>1;r(e[t],i)<0?n=t+1:s=t}while(n<s)}return n}return 2!==e.length?(t=$,r=(t,r)=>$(e(t),r),i=(t,r)=>e(t)-r):(t=e===$||e===X?e:K,r=e,i=e),{left:n,center:function(e,t,r=0,s=e.length){const a=n(e,t,r,s-1);return a>r&&i(e[a-1],t)>-i(e[a],t)?a-1:a},right:function(e,i,n=0,s=e.length){if(n<s){if(0!==t(i,i))return s;do{const t=n+s>>>1;r(e[t],i)<=0?n=t+1:s=t}while(n<s)}return n}}}function K(){return 0}Q.copy=function(){var e,t,r=new H(this._x,this._y,this._z,this._x0,this._y0,this._z0,this._x1,this._y1,this._z1),i=this._root;if(!i)return r;if(!i.length)return r._root=W(i),r;for(e=[{source:i,target:r._root=new Array(8)}];i=e.pop();)for(var n=0;n<8;++n)(t=i.source[n])&&(t.length?e.push({source:t,target:i.target[n]=new Array(8)}):i.target[n]=W(t));return r},Q.add=function(e){const t=+this._x.call(null,e),r=+this._y.call(null,e),i=+this._z.call(null,e);return O(this.cover(t,r,i),t,r,i,e)},Q.addAll=function(e){Array.isArray(e)||(e=Array.from(e));const t=e.length,r=new Float64Array(t),i=new Float64Array(t),n=new Float64Array(t);let s=1/0,a=1/0,o=1/0,l=-1/0,A=-1/0,u=-1/0;for(let h,c,d,p,f=0;f<t;++f)isNaN(c=+this._x.call(null,h=e[f]))||isNaN(d=+this._y.call(null,h))||isNaN(p=+this._z.call(null,h))||(r[f]=c,i[f]=d,n[f]=p,c<s&&(s=c),c>l&&(l=c),d<a&&(a=d),d>A&&(A=d),p<o&&(o=p),p>u&&(u=p));if(s>l||a>A||o>u)return this;this.cover(s,a,o).cover(l,A,u);for(let s=0;s<t;++s)O(this,r[s],i[s],n[s],e[s]);return this},Q.cover=function(e,t,r){if(isNaN(e=+e)||isNaN(t=+t)||isNaN(r=+r))return this;var i=this._x0,n=this._y0,s=this._z0,a=this._x1,o=this._y1,l=this._z1;if(isNaN(i))a=(i=Math.floor(e))+1,o=(n=Math.floor(t))+1,l=(s=Math.floor(r))+1;else{for(var A,u,h=a-i||1,c=this._root;i>e||e>=a||n>t||t>=o||s>r||r>=l;)switch(u=(r<s)<<2|(t<n)<<1|e<i,(A=new Array(8))[u]=c,c=A,h*=2,u){case 0:a=i+h,o=n+h,l=s+h;break;case 1:i=a-h,o=n+h,l=s+h;break;case 2:a=i+h,n=o-h,l=s+h;break;case 3:i=a-h,n=o-h,l=s+h;break;case 4:a=i+h,o=n+h,s=l-h;break;case 5:i=a-h,o=n+h,s=l-h;break;case 6:a=i+h,n=o-h,s=l-h;break;case 7:i=a-h,n=o-h,s=l-h}this._root&&this._root.length&&(this._root=c)}return this._x0=i,this._y0=n,this._z0=s,this._x1=a,this._y1=o,this._z1=l,this},Q.data=function(){var e=[];return this.visit(function(t){if(!t.length)do{e.push(t.data)}while(t=t.next)}),e},Q.extent=function(e){return arguments.length?this.cover(+e[0][0],+e[0][1],+e[0][2]).cover(+e[1][0],+e[1][1],+e[1][2]):isNaN(this._x0)?void 0:[[this._x0,this._y0,this._z0],[this._x1,this._y1,this._z1]]},Q.find=function(e,t,r,i){var n,s,a,o,l,A,u,h,c,d=this._x0,p=this._y0,f=this._z0,m=this._x1,g=this._y1,y=this._z1,b=[],x=this._root;for(x&&b.push(new k(x,d,p,f,m,g,y)),null==i?i=1/0:(d=e-i,p=t-i,f=r-i,m=e+i,g=t+i,y=r+i,i*=i);h=b.pop();)if(!(!(x=h.node)||(s=h.x0)>m||(a=h.y0)>g||(o=h.z0)>y||(l=h.x1)<d||(A=h.y1)<p||(u=h.z1)<f))if(x.length){var v=(s+l)/2,_=(a+A)/2,w=(o+u)/2;b.push(new k(x[7],v,_,w,l,A,u),new k(x[6],s,_,w,v,A,u),new k(x[5],v,a,w,l,_,u),new k(x[4],s,a,w,v,_,u),new k(x[3],v,_,o,l,A,w),new k(x[2],s,_,o,v,A,w),new k(x[1],v,a,o,l,_,w),new k(x[0],s,a,o,v,_,w)),(c=(r>=w)<<2|(t>=_)<<1|e>=v)&&(h=b[b.length-1],b[b.length-1]=b[b.length-1-c],b[b.length-1-c]=h)}else{var T=e-+this._x.call(null,x.data),M=t-+this._y.call(null,x.data),S=r-+this._z.call(null,x.data),E=T*T+M*M+S*S;if(E<i){var N=Math.sqrt(i=E);d=e-N,p=t-N,f=r-N,m=e+N,g=t+N,y=r+N,n=x.data}}return n},Q.findAllWithinRadius=function(e,t,r,i){const n=[],s=e-i,a=t-i,o=r-i,l=e+i,A=t+i,u=r+i;return this.visit((h,c,d,p,f,m,g)=>{if(!h.length)do{const s=h.data;V(e,t,r,this._x(s),this._y(s),this._z(s))<=i&&n.push(s)}while(h=h.next);return c>l||d>A||p>u||f<s||m<a||g<o}),n},Q.remove=function(e){if(isNaN(s=+this._x.call(null,e))||isNaN(a=+this._y.call(null,e))||isNaN(o=+this._z.call(null,e)))return this;var t,r,i,n,s,a,o,l,A,u,h,c,d,p,f,m=this._root,g=this._x0,y=this._y0,b=this._z0,x=this._x1,v=this._y1,_=this._z1;if(!m)return this;if(m.length)for(;;){if((h=s>=(l=(g+x)/2))?g=l:x=l,(c=a>=(A=(y+v)/2))?y=A:v=A,(d=o>=(u=(b+_)/2))?b=u:_=u,t=m,!(m=m[p=d<<2|c<<1|h]))return this;if(!m.length)break;(t[p+1&7]||t[p+2&7]||t[p+3&7]||t[p+4&7]||t[p+5&7]||t[p+6&7]||t[p+7&7])&&(r=t,f=p)}for(;m.data!==e;)if(i=m,!(m=m.next))return this;return(n=m.next)&&delete m.next,i?(n?i.next=n:delete i.next,this):t?(n?t[p]=n:delete t[p],(m=t[0]||t[1]||t[2]||t[3]||t[4]||t[5]||t[6]||t[7])&&m===(t[7]||t[6]||t[5]||t[4]||t[3]||t[2]||t[1]||t[0])&&!m.length&&(r?r[f]=m:this._root=m),this):(this._root=n,this)},Q.removeAll=function(e){for(var t=0,r=e.length;t<r;++t)this.remove(e[t]);return this},Q.root=function(){return this._root},Q.size=function(){var e=0;return this.visit(function(t){if(!t.length)do{++e}while(t=t.next)}),e},Q.visit=function(e){var t,r,i,n,s,a,o,l,A=[],u=this._root;for(u&&A.push(new k(u,this._x0,this._y0,this._z0,this._x1,this._y1,this._z1));t=A.pop();)if(!e(u=t.node,i=t.x0,n=t.y0,s=t.z0,a=t.x1,o=t.y1,l=t.z1)&&u.length){var h=(i+a)/2,c=(n+o)/2,d=(s+l)/2;(r=u[7])&&A.push(new k(r,h,c,d,a,o,l)),(r=u[6])&&A.push(new k(r,i,c,d,h,o,l)),(r=u[5])&&A.push(new k(r,h,n,d,a,c,l)),(r=u[4])&&A.push(new k(r,i,n,d,h,c,l)),(r=u[3])&&A.push(new k(r,h,c,s,a,o,d)),(r=u[2])&&A.push(new k(r,i,c,s,h,o,d)),(r=u[1])&&A.push(new k(r,h,n,s,a,c,d)),(r=u[0])&&A.push(new k(r,i,n,s,h,c,d))}return this},Q.visitAfter=function(e){var t,r=[],i=[];for(this._root&&r.push(new k(this._root,this._x0,this._y0,this._z0,this._x1,this._y1,this._z1));t=r.pop();){var n=t.node;if(n.length){var s,a=t.x0,o=t.y0,l=t.z0,A=t.x1,u=t.y1,h=t.z1,c=(a+A)/2,d=(o+u)/2,p=(l+h)/2;(s=n[0])&&r.push(new k(s,a,o,l,c,d,p)),(s=n[1])&&r.push(new k(s,c,o,l,A,d,p)),(s=n[2])&&r.push(new k(s,a,d,l,c,u,p)),(s=n[3])&&r.push(new k(s,c,d,l,A,u,p)),(s=n[4])&&r.push(new k(s,a,o,p,c,d,h)),(s=n[5])&&r.push(new k(s,c,o,p,A,d,h)),(s=n[6])&&r.push(new k(s,a,d,p,c,u,h)),(s=n[7])&&r.push(new k(s,c,d,p,A,u,h))}i.push(t)}for(;t=i.pop();)e(t.node,t.x0,t.y0,t.z0,t.x1,t.y1,t.z1);return this},Q.x=function(e){return arguments.length?(this._x=e,this):this._x},Q.y=function(e){return arguments.length?(this._y=e,this):this._y},Q.z=function(e){return arguments.length?(this._z=e,this):this._z};const Z=Y($).right;function J(e,t){let r,i;if(void 0===t)for(const t of e)null!=t&&(void 0===r?t>=t&&(r=i=t):(r>t&&(r=t),i<t&&(i=t)));else{let n=-1;for(let s of e)null!=(s=t(s,++n,e))&&(void 0===r?s>=s&&(r=i=s):(r>s&&(r=s),i<s&&(i=s)))}return[r,i]}Y(function(e){return null===e?NaN:+e}).center;class ee{constructor(){this._partials=new Float64Array(32),this._n=0}add(e){const t=this._partials;let r=0;for(let i=0;i<this._n&&i<32;i++){const n=t[i],s=e+n,a=Math.abs(e)<Math.abs(n)?e-(s-n):n-(s-e);a&&(t[r++]=a),e=s}return t[r]=e,this._n=r+1,this}valueOf(){const e=this._partials;let t,r,i,n=this._n,s=0;if(n>0){for(s=e[--n];n>0&&(t=s,r=e[--n],s=t+r,i=r-(s-t),!i););n>0&&(i<0&&e[n-1]<0||i>0&&e[n-1]>0)&&(r=2*i,t=s+r,r==t-s&&(s=t))}return s}}const te=Math.sqrt(50),re=Math.sqrt(10),ie=Math.sqrt(2);function ne(e,t,r){const i=(t-e)/Math.max(0,r),n=Math.floor(Math.log10(i)),s=i/Math.pow(10,n),a=s>=te?10:s>=re?5:s>=ie?2:1;let o,l,A;return n<0?(A=Math.pow(10,-n)/a,o=Math.round(e*A),l=Math.round(t*A),o/A<e&&++o,l/A>t&&--l,A=-A):(A=Math.pow(10,n)*a,o=Math.round(e/A),l=Math.round(t/A),o*A<e&&++o,l*A>t&&--l),l<o&&.5<=r&&r<2?ne(e,t,2*r):[o,l,A]}function se(e,t,r){return ne(e=+e,t=+t,r=+r)[2]}function ae(e){return Array.from(function*(e){for(const t of e)yield*t}(e))}function oe(e,t,r){e=+e,t=+t,r=(n=arguments.length)<2?(t=e,e=0,1):n<3?1:+r;for(var i=-1,n=0|Math.max(0,Math.ceil((t-e)/r)),s=new Array(n);++i<n;)s[i]=e+i*r;return s}function le(e,t){switch(arguments.length){case 0:break;case 1:this.range(e);break;default:this.range(t).domain(e)}return this}function Ae(e,t,r){e.prototype=t.prototype=r,r.constructor=e}function ue(e,t){var r=Object.create(e.prototype);for(var i in t)r[i]=t[i];return r}function he(){}var ce=.7,de=1/ce,pe="\\s*([+-]?\\d+)\\s*",fe="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",me="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",ge=/^#([0-9a-f]{3,8})$/,ye=new RegExp(`^rgb\\(${pe},${pe},${pe}\\)$`),be=new RegExp(`^rgb\\(${me},${me},${me}\\)$`),xe=new RegExp(`^rgba\\(${pe},${pe},${pe},${fe}\\)$`),ve=new RegExp(`^rgba\\(${me},${me},${me},${fe}\\)$`),_e=new RegExp(`^hsl\\(${fe},${me},${me}\\)$`),we=new RegExp(`^hsla\\(${fe},${me},${me},${fe}\\)$`),Te={aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074};function Me(){return this.rgb().formatHex()}function Se(){return this.rgb().formatRgb()}function Ee(e){var t,r;return e=(e+"").trim().toLowerCase(),(t=ge.exec(e))?(r=t[1].length,t=parseInt(t[1],16),6===r?Ne(t):3===r?new Be(t>>8&15|t>>4&240,t>>4&15|240&t,(15&t)<<4|15&t,1):8===r?Ce(t>>24&255,t>>16&255,t>>8&255,(255&t)/255):4===r?Ce(t>>12&15|t>>8&240,t>>8&15|t>>4&240,t>>4&15|240&t,((15&t)<<4|15&t)/255):null):(t=ye.exec(e))?new Be(t[1],t[2],t[3],1):(t=be.exec(e))?new Be(255*t[1]/100,255*t[2]/100,255*t[3]/100,1):(t=xe.exec(e))?Ce(t[1],t[2],t[3],t[4]):(t=ve.exec(e))?Ce(255*t[1]/100,255*t[2]/100,255*t[3]/100,t[4]):(t=_e.exec(e))?Ie(t[1],t[2]/100,t[3]/100,1):(t=we.exec(e))?Ie(t[1],t[2]/100,t[3]/100,t[4]):Te.hasOwnProperty(e)?Ne(Te[e]):"transparent"===e?new Be(NaN,NaN,NaN,0):null}function Ne(e){return new Be(e>>16&255,e>>8&255,255&e,1)}function Ce(e,t,r,i){return i<=0&&(e=t=r=NaN),new Be(e,t,r,i)}function Re(e,t,r,i){return 1===arguments.length?((n=e)instanceof he||(n=Ee(n)),n?new Be((n=n.rgb()).r,n.g,n.b,n.opacity):new Be):new Be(e,t,r,null==i?1:i);var n}function Be(e,t,r,i){this.r=+e,this.g=+t,this.b=+r,this.opacity=+i}function Pe(){return`#${Fe(this.r)}${Fe(this.g)}${Fe(this.b)}`}function qe(){const e=De(this.opacity);return`${1===e?"rgb(":"rgba("}${Le(this.r)}, ${Le(this.g)}, ${Le(this.b)}${1===e?")":`, ${e})`}`}function De(e){return isNaN(e)?1:Math.max(0,Math.min(1,e))}function Le(e){return Math.max(0,Math.min(255,Math.round(e)||0))}function Fe(e){return((e=Le(e))<16?"0":"")+e.toString(16)}function Ie(e,t,r,i){return i<=0?e=t=r=NaN:r<=0||r>=1?e=t=NaN:t<=0&&(e=NaN),new ke(e,t,r,i)}function Oe(e){if(e instanceof ke)return new ke(e.h,e.s,e.l,e.opacity);if(e instanceof he||(e=Ee(e)),!e)return new ke;if(e instanceof ke)return e;var t=(e=e.rgb()).r/255,r=e.g/255,i=e.b/255,n=Math.min(t,r,i),s=Math.max(t,r,i),a=NaN,o=s-n,l=(s+n)/2;return o?(a=t===s?(r-i)/o+6*(r<i):r===s?(i-t)/o+2:(t-r)/o+4,o/=l<.5?s+n:2-s-n,a*=60):o=l>0&&l<1?0:a,new ke(a,o,l,e.opacity)}function ke(e,t,r,i){this.h=+e,this.s=+t,this.l=+r,this.opacity=+i}function Ve(e){return(e=(e||0)%360)<0?e+360:e}function Ue(e){return Math.max(0,Math.min(1,e||0))}function ze(e,t,r){return 255*(e<60?t+(r-t)*e/60:e<180?r:e<240?t+(r-t)*(240-e)/60:t)}Ae(he,Ee,{copy(e){return Object.assign(new this.constructor,this,e)},displayable(){return this.rgb().displayable()},hex:Me,formatHex:Me,formatHex8:function(){return this.rgb().formatHex8()},formatHsl:function(){return Oe(this).formatHsl()},formatRgb:Se,toString:Se}),Ae(Be,Re,ue(he,{brighter(e){return e=null==e?de:Math.pow(de,e),new Be(this.r*e,this.g*e,this.b*e,this.opacity)},darker(e){return e=null==e?ce:Math.pow(ce,e),new Be(this.r*e,this.g*e,this.b*e,this.opacity)},rgb(){return this},clamp(){return new Be(Le(this.r),Le(this.g),Le(this.b),De(this.opacity))},displayable(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:Pe,formatHex:Pe,formatHex8:function(){return`#${Fe(this.r)}${Fe(this.g)}${Fe(this.b)}${Fe(255*(isNaN(this.opacity)?1:this.opacity))}`},formatRgb:qe,toString:qe})),Ae(ke,function(e,t,r,i){return 1===arguments.length?Oe(e):new ke(e,t,r,null==i?1:i)},ue(he,{brighter(e){return e=null==e?de:Math.pow(de,e),new ke(this.h,this.s,this.l*e,this.opacity)},darker(e){return e=null==e?ce:Math.pow(ce,e),new ke(this.h,this.s,this.l*e,this.opacity)},rgb(){var e=this.h%360+360*(this.h<0),t=isNaN(e)||isNaN(this.s)?0:this.s,r=this.l,i=r+(r<.5?r:1-r)*t,n=2*r-i;return new Be(ze(e>=240?e-240:e+120,n,i),ze(e,n,i),ze(e<120?e+240:e-120,n,i),this.opacity)},clamp(){return new ke(Ve(this.h),Ue(this.s),Ue(this.l),De(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){const e=De(this.opacity);return`${1===e?"hsl(":"hsla("}${Ve(this.h)}, ${100*Ue(this.s)}%, ${100*Ue(this.l)}%${1===e?")":`, ${e})`}`}}));var Ge=e=>()=>e;function je(e){return 1===(e=+e)?He:function(t,r){return r-t?function(e,t,r){return e=Math.pow(e,r),t=Math.pow(t,r)-e,r=1/r,function(i){return Math.pow(e+i*t,r)}}(t,r,e):Ge(isNaN(t)?r:t)}}function He(e,t){var r=t-e;return r?function(e,t){return function(r){return e+r*t}}(e,r):Ge(isNaN(e)?t:e)}var We=function e(t){var r=je(t);function i(e,t){var i=r((e=Re(e)).r,(t=Re(t)).r),n=r(e.g,t.g),s=r(e.b,t.b),a=He(e.opacity,t.opacity);return function(t){return e.r=i(t),e.g=n(t),e.b=s(t),e.opacity=a(t),e+""}}return i.gamma=e,i}(1);function Qe(e,t){t||(t=[]);var r,i=e?Math.min(t.length,e.length):0,n=t.slice();return function(s){for(r=0;r<i;++r)n[r]=e[r]*(1-s)+t[r]*s;return n}}function $e(e){return ArrayBuffer.isView(e)&&!(e instanceof DataView)}function Xe(e,t){return($e(t)?Qe:Ye)(e,t)}function Ye(e,t){var r,i=t?t.length:0,n=e?Math.min(i,e.length):0,s=new Array(n),a=new Array(i);for(r=0;r<n;++r)s[r]=it(e[r],t[r]);for(;r<i;++r)a[r]=t[r];return function(e){for(r=0;r<n;++r)a[r]=s[r](e);return a}}function Ke(e,t){var r=new Date;return e=+e,t=+t,function(i){return r.setTime(e*(1-i)+t*i),r}}function Ze(e,t){return e=+e,t=+t,function(r){return e*(1-r)+t*r}}function Je(e,t){var r,i={},n={};for(r in null!==e&&"object"==typeof e||(e={}),null!==t&&"object"==typeof t||(t={}),t)r in e?i[r]=it(e[r],t[r]):n[r]=t[r];return function(e){for(r in i)n[r]=i[r](e);return n}}var et=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,tt=new RegExp(et.source,"g");function rt(e,t){var r,i,n,s=et.lastIndex=tt.lastIndex=0,a=-1,o=[],l=[];for(e+="",t+="";(r=et.exec(e))&&(i=tt.exec(t));)(n=i.index)>s&&(n=t.slice(s,n),o[a]?o[a]+=n:o[++a]=n),(r=r[0])===(i=i[0])?o[a]?o[a]+=i:o[++a]=i:(o[++a]=null,l.push({i:a,x:Ze(r,i)})),s=tt.lastIndex;return s<t.length&&(n=t.slice(s),o[a]?o[a]+=n:o[++a]=n),o.length<2?l[0]?function(e){return function(t){return e(t)+""}}(l[0].x):function(e){return function(){return e}}(t):(t=l.length,function(e){for(var r,i=0;i<t;++i)o[(r=l[i]).i]=r.x(e);return o.join("")})}function it(e,t){var r,i=typeof t;return null==t||"boolean"===i?Ge(t):("number"===i?Ze:"string"===i?(r=Ee(t))?(t=r,We):rt:t instanceof Ee?We:t instanceof Date?Ke:$e(t)?Qe:Array.isArray(t)?Ye:"function"!=typeof t.valueOf&&"function"!=typeof t.toString||isNaN(t)?Je:Ze)(e,t)}function nt(e,t){return e=+e,t=+t,function(r){return Math.round(e*(1-r)+t*r)}}function st(e){return+e}var at=[0,1];function ot(e){return e}function lt(e,t){return(t-=e=+e)?function(r){return(r-e)/t}:(r=isNaN(t)?NaN:.5,function(){return r});var r}function At(e,t,r){var i=e[0],n=e[1],s=t[0],a=t[1];return n<i?(i=lt(n,i),s=r(a,s)):(i=lt(i,n),s=r(s,a)),function(e){return s(i(e))}}function ut(e,t,r){var i=Math.min(e.length,t.length)-1,n=new Array(i),s=new Array(i),a=-1;for(e[i]<e[0]&&(e=e.slice().reverse(),t=t.slice().reverse());++a<i;)n[a]=lt(e[a],e[a+1]),s[a]=r(t[a],t[a+1]);return function(t){var r=Z(e,t,1,i)-1;return s[r](n[r](t))}}function ht(){var e,t,r,i,n,s,a=at,o=at,l=it,A=ot;function u(){var e,t,r,l=Math.min(a.length,o.length);return A!==ot&&(e=a[0],t=a[l-1],e>t&&(r=e,e=t,t=r),A=function(r){return Math.max(e,Math.min(t,r))}),i=l>2?ut:At,n=s=null,h}function h(t){return null==t||isNaN(t=+t)?r:(n||(n=i(a.map(e),o,l)))(e(A(t)))}return h.invert=function(r){return A(t((s||(s=i(o,a.map(e),Ze)))(r)))},h.domain=function(e){return arguments.length?(a=Array.from(e,st),u()):a.slice()},h.range=function(e){return arguments.length?(o=Array.from(e),u()):o.slice()},h.rangeRound=function(e){return o=Array.from(e),l=nt,u()},h.clamp=function(e){return arguments.length?(A=!!e||ot,u()):A!==ot},h.interpolate=function(e){return arguments.length?(l=e,u()):l},h.unknown=function(e){return arguments.length?(r=e,h):r},function(r,i){return e=r,t=i,u()}}function ct(e,t){if((r=(e=t?e.toExponential(t-1):e.toExponential()).indexOf("e"))<0)return null;var r,i=e.slice(0,r);return[i.length>1?i[0]+i.slice(2):i,+e.slice(r+1)]}function dt(e){return(e=ct(Math.abs(e)))?e[1]:NaN}var pt,ft=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function mt(e){if(!(t=ft.exec(e)))throw new Error("invalid format: "+e);var t;return new gt({fill:t[1],align:t[2],sign:t[3],symbol:t[4],zero:t[5],width:t[6],comma:t[7],precision:t[8]&&t[8].slice(1),trim:t[9],type:t[10]})}function gt(e){this.fill=void 0===e.fill?" ":e.fill+"",this.align=void 0===e.align?">":e.align+"",this.sign=void 0===e.sign?"-":e.sign+"",this.symbol=void 0===e.symbol?"":e.symbol+"",this.zero=!!e.zero,this.width=void 0===e.width?void 0:+e.width,this.comma=!!e.comma,this.precision=void 0===e.precision?void 0:+e.precision,this.trim=!!e.trim,this.type=void 0===e.type?"":e.type+""}function yt(e,t){var r=ct(e,t);if(!r)return e+"";var i=r[0],n=r[1];return n<0?"0."+new Array(-n).join("0")+i:i.length>n+1?i.slice(0,n+1)+"."+i.slice(n+1):i+new Array(n-i.length+2).join("0")}mt.prototype=gt.prototype,gt.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(void 0===this.width?"":Math.max(1,0|this.width))+(this.comma?",":"")+(void 0===this.precision?"":"."+Math.max(0,0|this.precision))+(this.trim?"~":"")+this.type};var bt={"%":(e,t)=>(100*e).toFixed(t),b:e=>Math.round(e).toString(2),c:e=>e+"",d:function(e){return Math.abs(e=Math.round(e))>=1e21?e.toLocaleString("en").replace(/,/g,""):e.toString(10)},e:(e,t)=>e.toExponential(t),f:(e,t)=>e.toFixed(t),g:(e,t)=>e.toPrecision(t),o:e=>Math.round(e).toString(8),p:(e,t)=>yt(100*e,t),r:yt,s:function(e,t){var r=ct(e,t);if(!r)return e+"";var i=r[0],n=r[1],s=n-(pt=3*Math.max(-8,Math.min(8,Math.floor(n/3))))+1,a=i.length;return s===a?i:s>a?i+new Array(s-a+1).join("0"):s>0?i.slice(0,s)+"."+i.slice(s):"0."+new Array(1-s).join("0")+ct(e,Math.max(0,t+s-1))[0]},X:e=>Math.round(e).toString(16).toUpperCase(),x:e=>Math.round(e).toString(16)};function xt(e){return e}var vt,_t,wt,Tt=Array.prototype.map,Mt=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"];function St(e){var t,r,i=void 0===e.grouping||void 0===e.thousands?xt:(t=Tt.call(e.grouping,Number),r=e.thousands+"",function(e,i){for(var n=e.length,s=[],a=0,o=t[0],l=0;n>0&&o>0&&(l+o+1>i&&(o=Math.max(1,i-l)),s.push(e.substring(n-=o,n+o)),!((l+=o+1)>i));)o=t[a=(a+1)%t.length];return s.reverse().join(r)}),n=void 0===e.currency?"":e.currency[0]+"",s=void 0===e.currency?"":e.currency[1]+"",a=void 0===e.decimal?".":e.decimal+"",o=void 0===e.numerals?xt:function(e){return function(t){return t.replace(/[0-9]/g,function(t){return e[+t]})}}(Tt.call(e.numerals,String)),l=void 0===e.percent?"%":e.percent+"",A=void 0===e.minus?"−":e.minus+"",u=void 0===e.nan?"NaN":e.nan+"";function h(e){var t=(e=mt(e)).fill,r=e.align,h=e.sign,c=e.symbol,d=e.zero,p=e.width,f=e.comma,m=e.precision,g=e.trim,y=e.type;"n"===y?(f=!0,y="g"):bt[y]||(void 0===m&&(m=12),g=!0,y="g"),(d||"0"===t&&"="===r)&&(d=!0,t="0",r="=");var b="$"===c?n:"#"===c&&/[boxX]/.test(y)?"0"+y.toLowerCase():"",x="$"===c?s:/[%p]/.test(y)?l:"",v=bt[y],_=/[defgprs%]/.test(y);function w(e){var n,s,l,c=b,w=x;if("c"===y)w=v(e)+w,e="";else{var T=(e=+e)<0||1/e<0;if(e=isNaN(e)?u:v(Math.abs(e),m),g&&(e=function(e){e:for(var t,r=e.length,i=1,n=-1;i<r;++i)switch(e[i]){case".":n=t=i;break;case"0":0===n&&(n=i),t=i;break;default:if(!+e[i])break e;n>0&&(n=0)}return n>0?e.slice(0,n)+e.slice(t+1):e}(e)),T&&0===+e&&"+"!==h&&(T=!1),c=(T?"("===h?h:A:"-"===h||"("===h?"":h)+c,w=("s"===y?Mt[8+pt/3]:"")+w+(T&&"("===h?")":""),_)for(n=-1,s=e.length;++n<s;)if(48>(l=e.charCodeAt(n))||l>57){w=(46===l?a+e.slice(n+1):e.slice(n))+w,e=e.slice(0,n);break}}f&&!d&&(e=i(e,1/0));var M=c.length+e.length+w.length,S=M<p?new Array(p-M+1).join(t):"";switch(f&&d&&(e=i(S+e,S.length?p-w.length:1/0),S=""),r){case"<":e=c+e+w+S;break;case"=":e=c+S+e+w;break;case"^":e=S.slice(0,M=S.length>>1)+c+e+w+S.slice(M);break;default:e=S+c+e+w}return o(e)}return m=void 0===m?6:/[gprs]/.test(y)?Math.max(1,Math.min(21,m)):Math.max(0,Math.min(20,m)),w.toString=function(){return e+""},w}return{format:h,formatPrefix:function(e,t){var r=h(((e=mt(e)).type="f",e)),i=3*Math.max(-8,Math.min(8,Math.floor(dt(t)/3))),n=Math.pow(10,-i),s=Mt[8+i/3];return function(e){return r(n*e)+s}}}}function Et(e,t,r,i){var n,s=function(e,t,r){r=+r;const i=(t=+t)<(e=+e),n=i?se(t,e,r):se(e,t,r);return(i?-1:1)*(n<0?1/-n:n)}(e,t,r);switch((i=mt(null==i?",f":i)).type){case"s":var a=Math.max(Math.abs(e),Math.abs(t));return null!=i.precision||isNaN(n=function(e,t){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(dt(t)/3)))-dt(Math.abs(e)))}(s,a))||(i.precision=n),wt(i,a);case"":case"e":case"g":case"p":case"r":null!=i.precision||isNaN(n=function(e,t){return e=Math.abs(e),t=Math.abs(t)-e,Math.max(0,dt(t)-dt(e))+1}(s,Math.max(Math.abs(e),Math.abs(t))))||(i.precision=n-("e"===i.type));break;case"f":case"%":null!=i.precision||isNaN(n=function(e){return Math.max(0,-dt(Math.abs(e)))}(s))||(i.precision=n-2*("%"===i.type))}return _t(i)}function Nt(e){var t=e.domain;return e.ticks=function(e){var r=t();return function(e,t,r){if(!((r=+r)>0))return[];if((e=+e)===(t=+t))return[e];const i=t<e,[n,s,a]=i?ne(t,e,r):ne(e,t,r);if(!(s>=n))return[];const o=s-n+1,l=new Array(o);if(i)if(a<0)for(let e=0;e<o;++e)l[e]=(s-e)/-a;else for(let e=0;e<o;++e)l[e]=(s-e)*a;else if(a<0)for(let e=0;e<o;++e)l[e]=(n+e)/-a;else for(let e=0;e<o;++e)l[e]=(n+e)*a;return l}(r[0],r[r.length-1],null==e?10:e)},e.tickFormat=function(e,r){var i=t();return Et(i[0],i[i.length-1],null==e?10:e,r)},e.nice=function(r){null==r&&(r=10);var i,n,s=t(),a=0,o=s.length-1,l=s[a],A=s[o],u=10;for(A<l&&(n=l,l=A,A=n,n=a,a=o,o=n);u-- >0;){if((n=se(l,A,r))===i)return s[a]=l,s[o]=A,t(s);if(n>0)l=Math.floor(l/n)*n,A=Math.ceil(A/n)*n;else{if(!(n<0))break;l=Math.ceil(l*n)/n,A=Math.floor(A*n)/n}i=n}return e},e}function Ct(){var e=ht()(ot,ot);return e.copy=function(){return t=e,Ct().domain(t.domain()).range(t.range()).interpolate(t.interpolate()).clamp(t.clamp()).unknown(t.unknown());var t},le.apply(e,arguments),Nt(e)}function Rt(){var e,t=0,r=1,i=1,n=[.5],s=[0,1];function a(t){return null!=t&&t<=t?s[Z(n,t,0,i)]:e}function o(){var e=-1;for(n=new Array(i);++e<i;)n[e]=((e+1)*r-(e-i)*t)/(i+1);return a}return a.domain=function(e){return arguments.length?([t,r]=e,t=+t,r=+r,o()):[t,r]},a.range=function(e){return arguments.length?(i=(s=Array.from(e)).length-1,o()):s.slice()},a.invertExtent=function(e){var a=s.indexOf(e);return a<0?[NaN,NaN]:a<1?[t,n[0]]:a>=i?[n[i-1],r]:[n[a-1],n[a]]},a.unknown=function(t){return arguments.length?(e=t,a):a},a.thresholds=function(){return n.slice()},a.copy=function(){return Rt().domain([t,r]).range(s).unknown(e)},le.apply(Nt(a),arguments)}vt=St({thousands:",",grouping:[3],currency:["$",""]}),_t=vt.format,wt=vt.formatPrefix;var Bt=1e-6,Pt=1e-12,qt=Math.PI,Dt=qt/2,Lt=qt/4,Ft=2*qt,It=180/qt,Ot=qt/180,kt=Math.abs,Vt=Math.atan,Ut=Math.atan2,zt=Math.cos,Gt=Math.ceil,jt=Math.exp,Ht=Math.hypot,Wt=Math.log,Qt=Math.sin,$t=Math.sign||function(e){return e>0?1:e<0?-1:0},Xt=Math.sqrt,Yt=Math.tan;function Kt(e){return e>1?Dt:e<-1?-Dt:Math.asin(e)}function Zt(e){return(e=Qt(e/2))*e}function Jt(){}function er(e,t){e&&rr.hasOwnProperty(e.type)&&rr[e.type](e,t)}var tr={Feature:function(e,t){er(e.geometry,t)},FeatureCollection:function(e,t){for(var r=e.features,i=-1,n=r.length;++i<n;)er(r[i].geometry,t)}},rr={Sphere:function(e,t){t.sphere()},Point:function(e,t){e=e.coordinates,t.point(e[0],e[1],e[2])},MultiPoint:function(e,t){for(var r=e.coordinates,i=-1,n=r.length;++i<n;)e=r[i],t.point(e[0],e[1],e[2])},LineString:function(e,t){ir(e.coordinates,t,0)},MultiLineString:function(e,t){for(var r=e.coordinates,i=-1,n=r.length;++i<n;)ir(r[i],t,0)},Polygon:function(e,t){nr(e.coordinates,t)},MultiPolygon:function(e,t){for(var r=e.coordinates,i=-1,n=r.length;++i<n;)nr(r[i],t)},GeometryCollection:function(e,t){for(var r=e.geometries,i=-1,n=r.length;++i<n;)er(r[i],t)}};function ir(e,t,r){var i,n=-1,s=e.length-r;for(t.lineStart();++n<s;)i=e[n],t.point(i[0],i[1],i[2]);t.lineEnd()}function nr(e,t){var r=-1,i=e.length;for(t.polygonStart();++r<i;)ir(e[r],t,1);t.polygonEnd()}function sr(e,t){e&&tr.hasOwnProperty(e.type)?tr[e.type](e,t):er(e,t)}var ar,or,lr,Ar,ur,hr,cr,dr,pr,fr,mr,gr,yr,br,xr,vr,_r=new ee,wr=new ee,Tr={point:Jt,lineStart:Jt,lineEnd:Jt,polygonStart:function(){_r=new ee,Tr.lineStart=Mr,Tr.lineEnd=Sr},polygonEnd:function(){var e=+_r;wr.add(e<0?Ft+e:e),this.lineStart=this.lineEnd=this.point=Jt},sphere:function(){wr.add(Ft)}};function Mr(){Tr.point=Er}function Sr(){Nr(ar,or)}function Er(e,t){Tr.point=Nr,ar=e,or=t,lr=e*=Ot,Ar=zt(t=(t*=Ot)/2+Lt),ur=Qt(t)}function Nr(e,t){var r=(e*=Ot)-lr,i=r>=0?1:-1,n=i*r,s=zt(t=(t*=Ot)/2+Lt),a=Qt(t),o=ur*a,l=Ar*s+o*zt(n),A=o*i*Qt(n);_r.add(Ut(A,l)),lr=e,Ar=s,ur=a}function Cr(e){return[Ut(e[1],e[0]),Kt(e[2])]}function Rr(e){var t=e[0],r=e[1],i=zt(r);return[i*zt(t),i*Qt(t),Qt(r)]}function Br(e,t){return e[0]*t[0]+e[1]*t[1]+e[2]*t[2]}function Pr(e,t){return[e[1]*t[2]-e[2]*t[1],e[2]*t[0]-e[0]*t[2],e[0]*t[1]-e[1]*t[0]]}function qr(e,t){e[0]+=t[0],e[1]+=t[1],e[2]+=t[2]}function Dr(e,t){return[e[0]*t,e[1]*t,e[2]*t]}function Lr(e){var t=Xt(e[0]*e[0]+e[1]*e[1]+e[2]*e[2]);e[0]/=t,e[1]/=t,e[2]/=t}var Fr,Ir,Or,kr,Vr,Ur,zr,Gr,jr,Hr,Wr,Qr,$r,Xr,Yr,Kr,Zr={point:Jr,lineStart:ti,lineEnd:ri,polygonStart:function(){Zr.point=ii,Zr.lineStart=ni,Zr.lineEnd=si,br=new ee,Tr.polygonStart()},polygonEnd:function(){Tr.polygonEnd(),Zr.point=Jr,Zr.lineStart=ti,Zr.lineEnd=ri,_r<0?(hr=-(dr=180),cr=-(pr=90)):br>Bt?pr=90:br<-1e-6&&(cr=-90),vr[0]=hr,vr[1]=dr},sphere:function(){hr=-(dr=180),cr=-(pr=90)}};function Jr(e,t){xr.push(vr=[hr=e,dr=e]),t<cr&&(cr=t),t>pr&&(pr=t)}function ei(e,t){var r=Rr([e*Ot,t*Ot]);if(yr){var i=Pr(yr,r),n=Pr([i[1],-i[0],0],i);Lr(n),n=Cr(n);var s,a=e-fr,o=a>0?1:-1,l=n[0]*It*o,A=kt(a)>180;A^(o*fr<l&&l<o*e)?(s=n[1]*It)>pr&&(pr=s):A^(o*fr<(l=(l+360)%360-180)&&l<o*e)?(s=-n[1]*It)<cr&&(cr=s):(t<cr&&(cr=t),t>pr&&(pr=t)),A?e<fr?ai(hr,e)>ai(hr,dr)&&(dr=e):ai(e,dr)>ai(hr,dr)&&(hr=e):dr>=hr?(e<hr&&(hr=e),e>dr&&(dr=e)):e>fr?ai(hr,e)>ai(hr,dr)&&(dr=e):ai(e,dr)>ai(hr,dr)&&(hr=e)}else xr.push(vr=[hr=e,dr=e]);t<cr&&(cr=t),t>pr&&(pr=t),yr=r,fr=e}function ti(){Zr.point=ei}function ri(){vr[0]=hr,vr[1]=dr,Zr.point=Jr,yr=null}function ii(e,t){if(yr){var r=e-fr;br.add(kt(r)>180?r+(r>0?360:-360):r)}else mr=e,gr=t;Tr.point(e,t),ei(e,t)}function ni(){Tr.lineStart()}function si(){ii(mr,gr),Tr.lineEnd(),kt(br)>Bt&&(hr=-(dr=180)),vr[0]=hr,vr[1]=dr,yr=null}function ai(e,t){return(t-=e)<0?t+360:t}function oi(e,t){return e[0]-t[0]}function li(e,t){return e[0]<=e[1]?e[0]<=t&&t<=e[1]:t<e[0]||e[1]<t}function Ai(e){var t,r,i,n,s,a,o;if(pr=dr=-(hr=cr=1/0),xr=[],sr(e,Zr),r=xr.length){for(xr.sort(oi),t=1,s=[i=xr[0]];t<r;++t)li(i,(n=xr[t])[0])||li(i,n[1])?(ai(i[0],n[1])>ai(i[0],i[1])&&(i[1]=n[1]),ai(n[0],i[1])>ai(i[0],i[1])&&(i[0]=n[0])):s.push(i=n);for(a=-1/0,t=0,i=s[r=s.length-1];t<=r;i=n,++t)n=s[t],(o=ai(i[1],n[0]))>a&&(a=o,hr=n[0],dr=i[1])}return xr=vr=null,hr===1/0||cr===1/0?[[NaN,NaN],[NaN,NaN]]:[[hr,cr],[dr,pr]]}var ui={sphere:Jt,point:hi,lineStart:di,lineEnd:mi,polygonStart:function(){ui.lineStart=gi,ui.lineEnd=yi},polygonEnd:function(){ui.lineStart=di,ui.lineEnd=mi}};function hi(e,t){e*=Ot;var r=zt(t*=Ot);ci(r*zt(e),r*Qt(e),Qt(t))}function ci(e,t,r){++Fr,Or+=(e-Or)/Fr,kr+=(t-kr)/Fr,Vr+=(r-Vr)/Fr}function di(){ui.point=pi}function pi(e,t){e*=Ot;var r=zt(t*=Ot);Xr=r*zt(e),Yr=r*Qt(e),Kr=Qt(t),ui.point=fi,ci(Xr,Yr,Kr)}function fi(e,t){e*=Ot;var r=zt(t*=Ot),i=r*zt(e),n=r*Qt(e),s=Qt(t),a=Ut(Xt((a=Yr*s-Kr*n)*a+(a=Kr*i-Xr*s)*a+(a=Xr*n-Yr*i)*a),Xr*i+Yr*n+Kr*s);Ir+=a,Ur+=a*(Xr+(Xr=i)),zr+=a*(Yr+(Yr=n)),Gr+=a*(Kr+(Kr=s)),ci(Xr,Yr,Kr)}function mi(){ui.point=hi}function gi(){ui.point=bi}function yi(){xi(Qr,$r),ui.point=hi}function bi(e,t){Qr=e,$r=t,e*=Ot,t*=Ot,ui.point=xi;var r=zt(t);Xr=r*zt(e),Yr=r*Qt(e),Kr=Qt(t),ci(Xr,Yr,Kr)}function xi(e,t){e*=Ot;var r=zt(t*=Ot),i=r*zt(e),n=r*Qt(e),s=Qt(t),a=Yr*s-Kr*n,o=Kr*i-Xr*s,l=Xr*n-Yr*i,A=Ht(a,o,l),u=Kt(A),h=A&&-u/A;jr.add(h*a),Hr.add(h*o),Wr.add(h*l),Ir+=u,Ur+=u*(Xr+(Xr=i)),zr+=u*(Yr+(Yr=n)),Gr+=u*(Kr+(Kr=s)),ci(Xr,Yr,Kr)}function vi(e){Fr=Ir=Or=kr=Vr=Ur=zr=Gr=0,jr=new ee,Hr=new ee,Wr=new ee,sr(e,ui);var t=+jr,r=+Hr,i=+Wr,n=Ht(t,r,i);return n<Pt&&(t=Ur,r=zr,i=Gr,Ir<Bt&&(t=Or,r=kr,i=Vr),(n=Ht(t,r,i))<Pt)?[NaN,NaN]:[Ut(r,t)*It,Kt(i/n)*It]}function _i(e,t){function r(r,i){return r=e(r,i),t(r[0],r[1])}return e.invert&&t.invert&&(r.invert=function(r,i){return(r=t.invert(r,i))&&e.invert(r[0],r[1])}),r}function wi(e,t){return kt(e)>qt&&(e-=Math.round(e/Ft)*Ft),[e,t]}function Ti(e,t,r){return(e%=Ft)?t||r?_i(Si(e),Ei(t,r)):Si(e):t||r?Ei(t,r):wi}function Mi(e){return function(t,r){return kt(t+=e)>qt&&(t-=Math.round(t/Ft)*Ft),[t,r]}}function Si(e){var t=Mi(e);return t.invert=Mi(-e),t}function Ei(e,t){var r=zt(e),i=Qt(e),n=zt(t),s=Qt(t);function a(e,t){var a=zt(t),o=zt(e)*a,l=Qt(e)*a,A=Qt(t),u=A*r+o*i;return[Ut(l*n-u*s,o*r-A*i),Kt(u*n+