hilbert-chart/dist/hilbert-chart.min.js

A hilbert space-filling curve D3 chart for representing one-dimensional lengths on a two-dimensional space.

// Version 1.16.5 hilbert-chart - https://github.com/vasturiano/hilbert-chart
!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?module.exports=e():"function"==typeof define&&define.amd?define(e):(t="undefined"!=typeof globalThis?globalThis:t||self).HilbertChart=e()}(this,(function(){function t(t,e){(null==e||e>t.length)&&(e=t.length);for(var n=0,r=Array(e);n<e;n++)r[n]=t[n];return r}function e(t,e,n){return(e=function(t){var e=function(t,e){if("object"!=typeof t||!t)return t;var n=t[Symbol.toPrimitive];if(void 0!==n){var r=n.call(t,e);if("object"!=typeof r)return r;throw new TypeError("@@toPrimitive must return a primitive value.")}return("string"===e?String:Number)(t)}(t,"string");return"symbol"==typeof e?e:e+""}(e))in t?Object.defineProperty(t,e,{value:n,enumerable:!0,configurable:!0,writable:!0}):t[e]=n,t}function n(t,e){var n=Object.keys(t);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(t);e&&(r=r.filter((function(e){return Object.getOwnPropertyDescriptor(t,e).enumerable}))),n.push.apply(n,r)}return n}function r(t){for(var r=1;r<arguments.length;r++){var i=null!=arguments[r]?arguments[r]:{};r%2?n(Object(i),!0).forEach((function(n){e(t,n,i[n])})):Object.getOwnPropertyDescriptors?Object.defineProperties(t,Object.getOwnPropertyDescriptors(i)):n(Object(i)).forEach((function(e){Object.defineProperty(t,e,Object.getOwnPropertyDescriptor(i,e))}))}return t}function i(t,e){return function(t){if(Array.isArray(t))return t}(t)||function(t,e){var n=null==t?null:"undefined"!=typeof Symbol&&t[Symbol.iterator]||t["@@iterator"];if(null!=n){var r,i,o,a,s=[],u=!0,l=!1;try{if(o=(n=n.call(t)).next,0===e);else for(;!(u=(r=o.call(n)).done)&&(s.push(r.value),s.length!==e);u=!0);}catch(t){l=!0,i=t}finally{try{if(!u&&null!=n.return&&(a=n.return(),Object(a)!==a))return}finally{if(l)throw i}}return s}}(t,e)||s(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 o(e){return function(e){if(Array.isArray(e))return t(e)}(e)||function(t){if("undefined"!=typeof Symbol&&null!=t[Symbol.iterator]||null!=t["@@iterator"])return Array.from(t)}(e)||s(e)||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 a(t){return a="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t},a(t)}function s(e,n){if(e){if("string"==typeof e)return t(e,n);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)?t(e,n):void 0}}!function(t,e){void 0===e&&(e={});var n=e.insertAt;if("undefined"!=typeof document){var r=document.head||document.getElementsByTagName("head")[0],i=document.createElement("style");i.type="text/css","top"===n&&r.firstChild?r.insertBefore(i,r.firstChild):r.appendChild(i),i.styleSheet?i.styleSheet.cssText=t:i.appendChild(document.createTextNode(t))}}(".hilbert-chart {\n  position: relative;\n  font-family: sans-serif;\n}\n\n.hilbert-chart .hilbert-segment path {\n  fill: none;\n  stroke-linecap: square;\n\n  opacity: 1;\n  transition: opacity 0.4s;\n}\n\n.hilbert-chart .hilbert-segment path:hover {\n  opacity: 0.8;\n  transition: opacity 0.2s;\n}\n\n.hilbert-chart .hilbert-segment text {\n  pointer-events: none;\n}\n\n.hilbert-chart .hilbert-heatmap {\n  position: absolute;\n  pointer-events: none;\n}\n\n.hilbert-chart .hilbert-tooltip {\n  color: #eee;\n  background: rgba(0, 0, 0, 0.6);\n  padding: 5px;\n  border-radius: 3px;\n  font: 11px sans-serif;\n  pointer-events: none;\n}\n");var u="http://www.w3.org/1999/xhtml",l={svg:"http://www.w3.org/2000/svg",xhtml:u,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function h(t){var e=t+="",n=e.indexOf(":");return n>=0&&"xmlns"!==(e=t.slice(0,n))&&(t=t.slice(n+1)),l.hasOwnProperty(e)?{space:l[e],local:t}:t}function c(t){return function(){var e=this.ownerDocument,n=this.namespaceURI;return n===u&&e.documentElement.namespaceURI===u?e.createElement(t):e.createElementNS(n,t)}}function f(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function p(t){var e=h(t);return(e.local?f:c)(e)}function d(){}function _(t){return null==t?d:function(){return this.querySelector(t)}}function v(){return[]}function m(t){return null==t?v:function(){return this.querySelectorAll(t)}}function g(t){return function(){return function(t){return null==t?[]:Array.isArray(t)?t:Array.from(t)}(t.apply(this,arguments))}}function y(t){return function(){return this.matches(t)}}function w(t){return function(e){return e.matches(t)}}var x=Array.prototype.find;function b(){return this.firstElementChild}var k=Array.prototype.filter;function M(){return Array.from(this.children)}function T(t){return new Array(t.length)}function A(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}function C(t,e,n,r,i,o){for(var a,s=0,u=e.length,l=o.length;s<l;++s)(a=e[s])?(a.__data__=o[s],r[s]=a):n[s]=new A(t,o[s]);for(;s<u;++s)(a=e[s])&&(i[s]=a)}function O(t,e,n,r,i,o,a){var s,u,l,h=new Map,c=e.length,f=o.length,p=new Array(c);for(s=0;s<c;++s)(u=e[s])&&(p[s]=l=a.call(u,u.__data__,s,e)+"",h.has(l)?i[s]=u:h.set(l,u));for(s=0;s<f;++s)l=a.call(t,o[s],s,o)+"",(u=h.get(l))?(r[s]=u,u.__data__=o[s],h.delete(l)):n[s]=new A(t,o[s]);for(s=0;s<c;++s)(u=e[s])&&h.get(p[s])===u&&(i[s]=u)}function S(t){return t.__data__}function E(t){return"object"==typeof t&&"length"in t?t:Array.from(t)}function P(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function N(t){return function(){this.removeAttribute(t)}}function z(t){return function(){this.removeAttributeNS(t.space,t.local)}}function D(t,e){return function(){this.setAttribute(t,e)}}function R(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}function j(t,e){return function(){var n=e.apply(this,arguments);null==n?this.removeAttribute(t):this.setAttribute(t,n)}}function F(t,e){return function(){var n=e.apply(this,arguments);null==n?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,n)}}function L(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function I(t){return function(){this.style.removeProperty(t)}}function B(t,e,n){return function(){this.style.setProperty(t,e,n)}}function V(t,e,n){return function(){var r=e.apply(this,arguments);null==r?this.style.removeProperty(t):this.style.setProperty(t,r,n)}}function W(t,e){return t.style.getPropertyValue(e)||L(t).getComputedStyle(t,null).getPropertyValue(e)}function U(t){return function(){delete this[t]}}function H(t,e){return function(){this[t]=e}}function X(t,e){return function(){var n=e.apply(this,arguments);null==n?delete this[t]:this[t]=n}}function $(t){return t.trim().split(/^|\s+/)}function Y(t){return t.classList||new q(t)}function q(t){this._node=t,this._names=$(t.getAttribute("class")||"")}function G(t,e){for(var n=Y(t),r=-1,i=e.length;++r<i;)n.add(e[r])}function Z(t,e){for(var n=Y(t),r=-1,i=e.length;++r<i;)n.remove(e[r])}function Q(t){return function(){G(this,t)}}function J(t){return function(){Z(this,t)}}function K(t,e){return function(){(e.apply(this,arguments)?G:Z)(this,t)}}function tt(){this.textContent=""}function et(t){return function(){this.textContent=t}}function nt(t){return function(){var e=t.apply(this,arguments);this.textContent=null==e?"":e}}function rt(){this.innerHTML=""}function it(t){return function(){this.innerHTML=t}}function ot(t){return function(){var e=t.apply(this,arguments);this.innerHTML=null==e?"":e}}function at(){this.nextSibling&&this.parentNode.appendChild(this)}function st(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function ut(){return null}function lt(){var t=this.parentNode;t&&t.removeChild(this)}function ht(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function ct(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function ft(t){return function(){var e=this.__on;if(e){for(var n,r=0,i=-1,o=e.length;r<o;++r)n=e[r],t.type&&n.type!==t.type||n.name!==t.name?e[++i]=n:this.removeEventListener(n.type,n.listener,n.options);++i?e.length=i:delete this.__on}}}function pt(t,e,n){return function(){var r,i=this.__on,o=function(t){return function(e){t.call(this,e,this.__data__)}}(e);if(i)for(var a=0,s=i.length;a<s;++a)if((r=i[a]).type===t.type&&r.name===t.name)return this.removeEventListener(r.type,r.listener,r.options),this.addEventListener(r.type,r.listener=o,r.options=n),void(r.value=e);this.addEventListener(t.type,o,n),r={type:t.type,name:t.name,value:e,listener:o,options:n},i?i.push(r):this.__on=[r]}}function dt(t,e,n){var r=L(t),i=r.CustomEvent;"function"==typeof i?i=new i(e,n):(i=r.document.createEvent("Event"),n?(i.initEvent(e,n.bubbles,n.cancelable),i.detail=n.detail):i.initEvent(e,!1,!1)),t.dispatchEvent(i)}function _t(t,e){return function(){return dt(this,t,e)}}function vt(t,e){return function(){return dt(this,t,e.apply(this,arguments))}}A.prototype={constructor:A,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,e){return this._parent.insertBefore(t,e)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}},q.prototype={add:function(t){this._names.indexOf(t)<0&&(this._names.push(t),this._node.setAttribute("class",this._names.join(" ")))},remove:function(t){var e=this._names.indexOf(t);e>=0&&(this._names.splice(e,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};var mt=[null];function gt(t,e){this._groups=t,this._parents=e}function yt(){return new gt([[document.documentElement]],mt)}function wt(t){return"string"==typeof t?new gt([[document.querySelector(t)]],[document.documentElement]):new gt([[t]],mt)}function xt(t){return wt(p(t).call(document.documentElement))}function bt(t,e){if(t=function(t){let e;for(;e=t.sourceEvent;)t=e;return t}(t),void 0===e&&(e=t.currentTarget),e){var n=e.ownerSVGElement||e;if(n.createSVGPoint){var r=n.createSVGPoint();return r.x=t.clientX,r.y=t.clientY,[(r=r.matrixTransform(e.getScreenCTM().inverse())).x,r.y]}if(e.getBoundingClientRect){var i=e.getBoundingClientRect();return[t.clientX-i.left-e.clientLeft,t.clientY-i.top-e.clientTop]}}return[t.pageX,t.pageY]}function kt(t,e){return null==t||null==e?NaN:t<e?-1:t>e?1:t>=e?0:NaN}function Mt(t,e){return null==t||null==e?NaN:e<t?-1:e>t?1:e>=t?0:NaN}function Tt(t){let e,n,r;function i(t,r,i=0,o=t.length){if(i<o){if(0!==e(r,r))return o;do{const e=i+o>>>1;n(t[e],r)<0?i=e+1:o=e}while(i<o)}return i}return 2!==t.length?(e=kt,n=(e,n)=>kt(t(e),n),r=(e,n)=>t(e)-n):(e=t===kt||t===Mt?t:At,n=t,r=t),{left:i,center:function(t,e,n=0,o=t.length){const a=i(t,e,n,o-1);return a>n&&r(t[a-1],e)>-r(t[a],e)?a-1:a},right:function(t,r,i=0,o=t.length){if(i<o){if(0!==e(r,r))return o;do{const e=i+o>>>1;n(t[e],r)<=0?i=e+1:o=e}while(i<o)}return i}}}function At(){return 0}gt.prototype=yt.prototype={constructor:gt,select:function(t){"function"!=typeof t&&(t=_(t));for(var e=this._groups,n=e.length,r=new Array(n),i=0;i<n;++i)for(var o,a,s=e[i],u=s.length,l=r[i]=new Array(u),h=0;h<u;++h)(o=s[h])&&(a=t.call(o,o.__data__,h,s))&&("__data__"in o&&(a.__data__=o.__data__),l[h]=a);return new gt(r,this._parents)},selectAll:function(t){t="function"==typeof t?g(t):m(t);for(var e=this._groups,n=e.length,r=[],i=[],o=0;o<n;++o)for(var a,s=e[o],u=s.length,l=0;l<u;++l)(a=s[l])&&(r.push(t.call(a,a.__data__,l,s)),i.push(a));return new gt(r,i)},selectChild:function(t){return this.select(null==t?b:function(t){return function(){return x.call(this.children,t)}}("function"==typeof t?t:w(t)))},selectChildren:function(t){return this.selectAll(null==t?M:function(t){return function(){return k.call(this.children,t)}}("function"==typeof t?t:w(t)))},filter:function(t){"function"!=typeof t&&(t=y(t));for(var e=this._groups,n=e.length,r=new Array(n),i=0;i<n;++i)for(var o,a=e[i],s=a.length,u=r[i]=[],l=0;l<s;++l)(o=a[l])&&t.call(o,o.__data__,l,a)&&u.push(o);return new gt(r,this._parents)},data:function(t,e){if(!arguments.length)return Array.from(this,S);var n=e?O:C,r=this._parents,i=this._groups;"function"!=typeof t&&(t=function(t){return function(){return t}}(t));for(var o=i.length,a=new Array(o),s=new Array(o),u=new Array(o),l=0;l<o;++l){var h=r[l],c=i[l],f=c.length,p=E(t.call(h,h&&h.__data__,l,r)),d=p.length,_=s[l]=new Array(d),v=a[l]=new Array(d);n(h,c,_,v,u[l]=new Array(f),p,e);for(var m,g,y=0,w=0;y<d;++y)if(m=_[y]){for(y>=w&&(w=y+1);!(g=v[w])&&++w<d;);m._next=g||null}}return(a=new gt(a,r))._enter=s,a._exit=u,a},enter:function(){return new gt(this._enter||this._groups.map(T),this._parents)},exit:function(){return new gt(this._exit||this._groups.map(T),this._parents)},join:function(t,e,n){var r=this.enter(),i=this,o=this.exit();return"function"==typeof t?(r=t(r))&&(r=r.selection()):r=r.append(t+""),null!=e&&(i=e(i))&&(i=i.selection()),null==n?o.remove():n(o),r&&i?r.merge(i).order():i},merge:function(t){for(var e=t.selection?t.selection():t,n=this._groups,r=e._groups,i=n.length,o=r.length,a=Math.min(i,o),s=new Array(i),u=0;u<a;++u)for(var l,h=n[u],c=r[u],f=h.length,p=s[u]=new Array(f),d=0;d<f;++d)(l=h[d]||c[d])&&(p[d]=l);for(;u<i;++u)s[u]=n[u];return new gt(s,this._parents)},selection:function(){return this},order:function(){for(var t=this._groups,e=-1,n=t.length;++e<n;)for(var r,i=t[e],o=i.length-1,a=i[o];--o>=0;)(r=i[o])&&(a&&4^r.compareDocumentPosition(a)&&a.parentNode.insertBefore(r,a),a=r);return this},sort:function(t){function e(e,n){return e&&n?t(e.__data__,n.__data__):!e-!n}t||(t=P);for(var n=this._groups,r=n.length,i=new Array(r),o=0;o<r;++o){for(var a,s=n[o],u=s.length,l=i[o]=new Array(u),h=0;h<u;++h)(a=s[h])&&(l[h]=a);l.sort(e)}return new gt(i,this._parents).order()},call:function(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this},nodes:function(){return Array.from(this)},node:function(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var r=t[e],i=0,o=r.length;i<o;++i){var a=r[i];if(a)return a}return null},size:function(){let t=0;for(const e of this)++t;return t},empty:function(){return!this.node()},each:function(t){for(var e=this._groups,n=0,r=e.length;n<r;++n)for(var i,o=e[n],a=0,s=o.length;a<s;++a)(i=o[a])&&t.call(i,i.__data__,a,o);return this},attr:function(t,e){var n=h(t);if(arguments.length<2){var r=this.node();return n.local?r.getAttributeNS(n.space,n.local):r.getAttribute(n)}return this.each((null==e?n.local?z:N:"function"==typeof e?n.local?F:j:n.local?R:D)(n,e))},style:function(t,e,n){return arguments.length>1?this.each((null==e?I:"function"==typeof e?V:B)(t,e,null==n?"":n)):W(this.node(),t)},property:function(t,e){return arguments.length>1?this.each((null==e?U:"function"==typeof e?X:H)(t,e)):this.node()[t]},classed:function(t,e){var n=$(t+"");if(arguments.length<2){for(var r=Y(this.node()),i=-1,o=n.length;++i<o;)if(!r.contains(n[i]))return!1;return!0}return this.each(("function"==typeof e?K:e?Q:J)(n,e))},text:function(t){return arguments.length?this.each(null==t?tt:("function"==typeof t?nt:et)(t)):this.node().textContent},html:function(t){return arguments.length?this.each(null==t?rt:("function"==typeof t?ot:it)(t)):this.node().innerHTML},raise:function(){return this.each(at)},lower:function(){return this.each(st)},append:function(t){var e="function"==typeof t?t:p(t);return this.select((function(){return this.appendChild(e.apply(this,arguments))}))},insert:function(t,e){var n="function"==typeof t?t:p(t),r=null==e?ut:"function"==typeof e?e:_(e);return this.select((function(){return this.insertBefore(n.apply(this,arguments),r.apply(this,arguments)||null)}))},remove:function(){return this.each(lt)},clone:function(t){return this.select(t?ct:ht)},datum:function(t){return arguments.length?this.property("__data__",t):this.node().__data__},on:function(t,e,n){var r,i,o=function(t){return t.trim().split(/^|\s+/).map((function(t){var e="",n=t.indexOf(".");return n>=0&&(e=t.slice(n+1),t=t.slice(0,n)),{type:t,name:e}}))}(t+""),a=o.length;if(!(arguments.length<2)){for(s=e?pt:ft,r=0;r<a;++r)this.each(s(o[r],e,n));return this}var s=this.node().__on;if(s)for(var u,l=0,h=s.length;l<h;++l)for(r=0,u=s[l];r<a;++r)if((i=o[r]).type===u.type&&i.name===u.name)return u.value},dispatch:function(t,e){return this.each(("function"==typeof e?vt:_t)(t,e))},[Symbol.iterator]:function*(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var r,i=t[e],o=0,a=i.length;o<a;++o)(r=i[o])&&(yield r)}};const Ct=Tt(kt).right;Tt((function(t){return null===t?NaN:+t})).center;class Ot extends Map{constructor(t,e=Et){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:e}}),null!=t)for(const[e,n]of t)this.set(e,n)}get(t){return super.get(St(this,t))}has(t){return super.has(St(this,t))}set(t,e){return super.set(function({_intern:t,_key:e},n){const r=e(n);return t.has(r)?t.get(r):(t.set(r,n),n)}(this,t),e)}delete(t){return super.delete(function({_intern:t,_key:e},n){const r=e(n);t.has(r)&&(n=t.get(r),t.delete(r));return n}(this,t))}}function St({_intern:t,_key:e},n){const r=e(n);return t.has(r)?t.get(r):n}function Et(t){return null!==t&&"object"==typeof t?t.valueOf():t}const Pt=Math.sqrt(50),Nt=Math.sqrt(10),zt=Math.sqrt(2);function Dt(t,e,n){const r=(e-t)/Math.max(0,n),i=Math.floor(Math.log10(r)),o=r/Math.pow(10,i),a=o>=Pt?10:o>=Nt?5:o>=zt?2:1;let s,u,l;return i<0?(l=Math.pow(10,-i)/a,s=Math.round(t*l),u=Math.round(e*l),s/l<t&&++s,u/l>e&&--u,l=-l):(l=Math.pow(10,i)*a,s=Math.round(t/l),u=Math.round(e/l),s*l<t&&++s,u*l>e&&--u),u<s&&.5<=n&&n<2?Dt(t,e,2*n):[s,u,l]}function Rt(t,e,n){return Dt(t=+t,e=+e,n=+n)[2]}function jt(t,e){switch(arguments.length){case 0:break;case 1:this.range(t);break;default:this.range(e).domain(t)}return this}const Ft=Symbol("implicit");function Lt(){var t=new Ot,e=[],n=[],r=Ft;function i(i){let o=t.get(i);if(void 0===o){if(r!==Ft)return r;t.set(i,o=e.push(i)-1)}return n[o%n.length]}return i.domain=function(n){if(!arguments.length)return e.slice();e=[],t=new Ot;for(const r of n)t.has(r)||t.set(r,e.push(r)-1);return i},i.range=function(t){return arguments.length?(n=Array.from(t),i):n.slice()},i.unknown=function(t){return arguments.length?(r=t,i):r},i.copy=function(){return Lt(e,n).unknown(r)},jt.apply(i,arguments),i}function It(t,e,n){t.prototype=e.prototype=n,n.constructor=t}function Bt(t,e){var n=Object.create(t.prototype);for(var r in e)n[r]=e[r];return n}function Vt(){}var Wt=.7,Ut=1/Wt,Ht="\\s*([+-]?\\d+)\\s*",Xt="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",$t="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",Yt=/^#([0-9a-f]{3,8})$/,qt=new RegExp(`^rgb\\(${Ht},${Ht},${Ht}\\)$`),Gt=new RegExp(`^rgb\\(${$t},${$t},${$t}\\)$`),Zt=new RegExp(`^rgba\\(${Ht},${Ht},${Ht},${Xt}\\)$`),Qt=new RegExp(`^rgba\\(${$t},${$t},${$t},${Xt}\\)$`),Jt=new RegExp(`^hsl\\(${Xt},${$t},${$t}\\)$`),Kt=new RegExp(`^hsla\\(${Xt},${$t},${$t},${Xt}\\)$`),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 ee(){return this.rgb().formatHex()}function ne(){return this.rgb().formatRgb()}function re(t){var e,n;return t=(t+"").trim().toLowerCase(),(e=Yt.exec(t))?(n=e[1].length,e=parseInt(e[1],16),6===n?ie(e):3===n?new se(e>>8&15|e>>4&240,e>>4&15|240&e,(15&e)<<4|15&e,1):8===n?oe(e>>24&255,e>>16&255,e>>8&255,(255&e)/255):4===n?oe(e>>12&15|e>>8&240,e>>8&15|e>>4&240,e>>4&15|240&e,((15&e)<<4|15&e)/255):null):(e=qt.exec(t))?new se(e[1],e[2],e[3],1):(e=Gt.exec(t))?new se(255*e[1]/100,255*e[2]/100,255*e[3]/100,1):(e=Zt.exec(t))?oe(e[1],e[2],e[3],e[4]):(e=Qt.exec(t))?oe(255*e[1]/100,255*e[2]/100,255*e[3]/100,e[4]):(e=Jt.exec(t))?pe(e[1],e[2]/100,e[3]/100,1):(e=Kt.exec(t))?pe(e[1],e[2]/100,e[3]/100,e[4]):te.hasOwnProperty(t)?ie(te[t]):"transparent"===t?new se(NaN,NaN,NaN,0):null}function ie(t){return new se(t>>16&255,t>>8&255,255&t,1)}function oe(t,e,n,r){return r<=0&&(t=e=n=NaN),new se(t,e,n,r)}function ae(t,e,n,r){return 1===arguments.length?function(t){return t instanceof Vt||(t=re(t)),t?new se((t=t.rgb()).r,t.g,t.b,t.opacity):new se}(t):new se(t,e,n,null==r?1:r)}function se(t,e,n,r){this.r=+t,this.g=+e,this.b=+n,this.opacity=+r}function ue(){return`#${fe(this.r)}${fe(this.g)}${fe(this.b)}`}function le(){const t=he(this.opacity);return`${1===t?"rgb(":"rgba("}${ce(this.r)}, ${ce(this.g)}, ${ce(this.b)}${1===t?")":`, ${t})`}`}function he(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function ce(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function fe(t){return((t=ce(t))<16?"0":"")+t.toString(16)}function pe(t,e,n,r){return r<=0?t=e=n=NaN:n<=0||n>=1?t=e=NaN:e<=0&&(t=NaN),new _e(t,e,n,r)}function de(t){if(t instanceof _e)return new _e(t.h,t.s,t.l,t.opacity);if(t instanceof Vt||(t=re(t)),!t)return new _e;if(t instanceof _e)return t;var e=(t=t.rgb()).r/255,n=t.g/255,r=t.b/255,i=Math.min(e,n,r),o=Math.max(e,n,r),a=NaN,s=o-i,u=(o+i)/2;return s?(a=e===o?(n-r)/s+6*(n<r):n===o?(r-e)/s+2:(e-n)/s+4,s/=u<.5?o+i:2-o-i,a*=60):s=u>0&&u<1?0:a,new _e(a,s,u,t.opacity)}function _e(t,e,n,r){this.h=+t,this.s=+e,this.l=+n,this.opacity=+r}function ve(t){return(t=(t||0)%360)<0?t+360:t}function me(t){return Math.max(0,Math.min(1,t||0))}function ge(t,e,n){return 255*(t<60?e+(n-e)*t/60:t<180?n:t<240?e+(n-e)*(240-t)/60:e)}It(Vt,re,{copy(t){return Object.assign(new this.constructor,this,t)},displayable(){return this.rgb().displayable()},hex:ee,formatHex:ee,formatHex8:function(){return this.rgb().formatHex8()},formatHsl:function(){return de(this).formatHsl()},formatRgb:ne,toString:ne}),It(se,ae,Bt(Vt,{brighter(t){return t=null==t?Ut:Math.pow(Ut,t),new se(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=null==t?Wt:Math.pow(Wt,t),new se(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new se(ce(this.r),ce(this.g),ce(this.b),he(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:ue,formatHex:ue,formatHex8:function(){return`#${fe(this.r)}${fe(this.g)}${fe(this.b)}${fe(255*(isNaN(this.opacity)?1:this.opacity))}`},formatRgb:le,toString:le})),It(_e,(function(t,e,n,r){return 1===arguments.length?de(t):new _e(t,e,n,null==r?1:r)}),Bt(Vt,{brighter(t){return t=null==t?Ut:Math.pow(Ut,t),new _e(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=null==t?Wt:Math.pow(Wt,t),new _e(this.h,this.s,this.l*t,this.opacity)},rgb(){var t=this.h%360+360*(this.h<0),e=isNaN(t)||isNaN(this.s)?0:this.s,n=this.l,r=n+(n<.5?n:1-n)*e,i=2*n-r;return new se(ge(t>=240?t-240:t+120,i,r),ge(t,i,r),ge(t<120?t+240:t-120,i,r),this.opacity)},clamp(){return new _e(ve(this.h),me(this.s),me(this.l),he(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 t=he(this.opacity);return`${1===t?"hsl(":"hsla("}${ve(this.h)}, ${100*me(this.s)}%, ${100*me(this.l)}%${1===t?")":`, ${t})`}`}}));var ye=t=>()=>t;function we(t){return 1==(t=+t)?xe:function(e,n){return n-e?function(t,e,n){return t=Math.pow(t,n),e=Math.pow(e,n)-t,n=1/n,function(r){return Math.pow(t+r*e,n)}}(e,n,t):ye(isNaN(e)?n:e)}}function xe(t,e){var n=e-t;return n?function(t,e){return function(n){return t+n*e}}(t,n):ye(isNaN(t)?e:t)}var be=function t(e){var n=we(e);function r(t,e){var r=n((t=ae(t)).r,(e=ae(e)).r),i=n(t.g,e.g),o=n(t.b,e.b),a=xe(t.opacity,e.opacity);return function(e){return t.r=r(e),t.g=i(e),t.b=o(e),t.opacity=a(e),t+""}}return r.gamma=t,r}(1);function ke(t,e){e||(e=[]);var n,r=t?Math.min(e.length,t.length):0,i=e.slice();return function(o){for(n=0;n<r;++n)i[n]=t[n]*(1-o)+e[n]*o;return i}}function Me(t,e){var n,r=e?e.length:0,i=t?Math.min(r,t.length):0,o=new Array(i),a=new Array(r);for(n=0;n<i;++n)o[n]=Pe(t[n],e[n]);for(;n<r;++n)a[n]=e[n];return function(t){for(n=0;n<i;++n)a[n]=o[n](t);return a}}function Te(t,e){var n=new Date;return t=+t,e=+e,function(r){return n.setTime(t*(1-r)+e*r),n}}function Ae(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}function Ce(t,e){var n,r={},i={};for(n in null!==t&&"object"==typeof t||(t={}),null!==e&&"object"==typeof e||(e={}),e)n in t?r[n]=Pe(t[n],e[n]):i[n]=e[n];return function(t){for(n in r)i[n]=r[n](t);return i}}var Oe=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,Se=new RegExp(Oe.source,"g");function Ee(t,e){var n,r,i,o=Oe.lastIndex=Se.lastIndex=0,a=-1,s=[],u=[];for(t+="",e+="";(n=Oe.exec(t))&&(r=Se.exec(e));)(i=r.index)>o&&(i=e.slice(o,i),s[a]?s[a]+=i:s[++a]=i),(n=n[0])===(r=r[0])?s[a]?s[a]+=r:s[++a]=r:(s[++a]=null,u.push({i:a,x:Ae(n,r)})),o=Se.lastIndex;return o<e.length&&(i=e.slice(o),s[a]?s[a]+=i:s[++a]=i),s.length<2?u[0]?function(t){return function(e){return t(e)+""}}(u[0].x):function(t){return function(){return t}}(e):(e=u.length,function(t){for(var n,r=0;r<e;++r)s[(n=u[r]).i]=n.x(t);return s.join("")})}function Pe(t,e){var n,r=typeof e;return null==e||"boolean"===r?ye(e):("number"===r?Ae:"string"===r?(n=re(e))?(e=n,be):Ee:e instanceof re?be:e instanceof Date?Te:function(t){return ArrayBuffer.isView(t)&&!(t instanceof DataView)}(e)?ke:Array.isArray(e)?Me:"function"!=typeof e.valueOf&&"function"!=typeof e.toString||isNaN(e)?Ce:Ae)(t,e)}function Ne(t,e){return t=+t,e=+e,function(n){return Math.round(t*(1-n)+e*n)}}var ze,De=180/Math.PI,Re={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function je(t,e,n,r,i,o){var a,s,u;return(a=Math.sqrt(t*t+e*e))&&(t/=a,e/=a),(u=t*n+e*r)&&(n-=t*u,r-=e*u),(s=Math.sqrt(n*n+r*r))&&(n/=s,r/=s,u/=s),t*r<e*n&&(t=-t,e=-e,u=-u,a=-a),{translateX:i,translateY:o,rotate:Math.atan2(e,t)*De,skewX:Math.atan(u)*De,scaleX:a,scaleY:s}}function Fe(t,e,n,r){function i(t){return t.length?t.pop()+" ":""}return function(o,a){var s=[],u=[];return o=t(o),a=t(a),function(t,r,i,o,a,s){if(t!==i||r!==o){var u=a.push("translate(",null,e,null,n);s.push({i:u-4,x:Ae(t,i)},{i:u-2,x:Ae(r,o)})}else(i||o)&&a.push("translate("+i+e+o+n)}(o.translateX,o.translateY,a.translateX,a.translateY,s,u),function(t,e,n,o){t!==e?(t-e>180?e+=360:e-t>180&&(t+=360),o.push({i:n.push(i(n)+"rotate(",null,r)-2,x:Ae(t,e)})):e&&n.push(i(n)+"rotate("+e+r)}(o.rotate,a.rotate,s,u),function(t,e,n,o){t!==e?o.push({i:n.push(i(n)+"skewX(",null,r)-2,x:Ae(t,e)}):e&&n.push(i(n)+"skewX("+e+r)}(o.skewX,a.skewX,s,u),function(t,e,n,r,o,a){if(t!==n||e!==r){var s=o.push(i(o)+"scale(",null,",",null,")");a.push({i:s-4,x:Ae(t,n)},{i:s-2,x:Ae(e,r)})}else 1===n&&1===r||o.push(i(o)+"scale("+n+","+r+")")}(o.scaleX,o.scaleY,a.scaleX,a.scaleY,s,u),o=a=null,function(t){for(var e,n=-1,r=u.length;++n<r;)s[(e=u[n]).i]=e.x(t);return s.join("")}}}var Le=Fe((function(t){const e=new("function"==typeof DOMMatrix?DOMMatrix:WebKitCSSMatrix)(t+"");return e.isIdentity?Re:je(e.a,e.b,e.c,e.d,e.e,e.f)}),"px, ","px)","deg)"),Ie=Fe((function(t){return null==t?Re:(ze||(ze=document.createElementNS("http://www.w3.org/2000/svg","g")),ze.setAttribute("transform",t),(t=ze.transform.baseVal.consolidate())?je((t=t.matrix).a,t.b,t.c,t.d,t.e,t.f):Re)}),", ",")",")");function Be(t){return((t=Math.exp(t))+1/t)/2}var Ve=function t(e,n,r){function i(t,i){var o,a,s=t[0],u=t[1],l=t[2],h=i[0],c=i[1],f=i[2],p=h-s,d=c-u,_=p*p+d*d;if(_<1e-12)a=Math.log(f/l)/e,o=function(t){return[s+t*p,u+t*d,l*Math.exp(e*t*a)]};else{var v=Math.sqrt(_),m=(f*f-l*l+r*_)/(2*l*n*v),g=(f*f-l*l-r*_)/(2*f*n*v),y=Math.log(Math.sqrt(m*m+1)-m),w=Math.log(Math.sqrt(g*g+1)-g);a=(w-y)/e,o=function(t){var r=t*a,i=Be(y),o=l/(n*v)*(i*function(t){return((t=Math.exp(2*t))-1)/(t+1)}(e*r+y)-function(t){return((t=Math.exp(t))-1/t)/2}(y));return[s+o*p,u+o*d,l*i/Be(e*r+y)]}}return o.duration=1e3*a*e/Math.SQRT2,o}return i.rho=function(e){var n=Math.max(.001,+e),r=n*n;return t(n,r,r*r)},i}(Math.SQRT2,2,4);function We(t){return+t}var Ue=[0,1];function He(t){return t}function Xe(t,e){return(e-=t=+t)?function(n){return(n-t)/e}:function(t){return function(){return t}}(isNaN(e)?NaN:.5)}function $e(t,e,n){var r=t[0],i=t[1],o=e[0],a=e[1];return i<r?(r=Xe(i,r),o=n(a,o)):(r=Xe(r,i),o=n(o,a)),function(t){return o(r(t))}}function Ye(t,e,n){var r=Math.min(t.length,e.length)-1,i=new Array(r),o=new Array(r),a=-1;for(t[r]<t[0]&&(t=t.slice().reverse(),e=e.slice().reverse());++a<r;)i[a]=Xe(t[a],t[a+1]),o[a]=n(e[a],e[a+1]);return function(e){var n=Ct(t,e,1,r)-1;return o[n](i[n](e))}}function qe(){var t,e,n,r,i,o,a=Ue,s=Ue,u=Pe,l=He;function h(){var t=Math.min(a.length,s.length);return l!==He&&(l=function(t,e){var n;return t>e&&(n=t,t=e,e=n),function(n){return Math.max(t,Math.min(e,n))}}(a[0],a[t-1])),r=t>2?Ye:$e,i=o=null,c}function c(e){return null==e||isNaN(e=+e)?n:(i||(i=r(a.map(t),s,u)))(t(l(e)))}return c.invert=function(n){return l(e((o||(o=r(s,a.map(t),Ae)))(n)))},c.domain=function(t){return arguments.length?(a=Array.from(t,We),h()):a.slice()},c.range=function(t){return arguments.length?(s=Array.from(t),h()):s.slice()},c.rangeRound=function(t){return s=Array.from(t),u=Ne,h()},c.clamp=function(t){return arguments.length?(l=!!t||He,h()):l!==He},c.interpolate=function(t){return arguments.length?(u=t,h()):u},c.unknown=function(t){return arguments.length?(n=t,c):n},function(n,r){return t=n,e=r,h()}}function Ge(t,e){if((n=(t=e?t.toExponential(e-1):t.toExponential()).indexOf("e"))<0)return null;var n,r=t.slice(0,n);return[r.length>1?r[0]+r.slice(2):r,+t.slice(n+1)]}function Ze(t){return(t=Ge(Math.abs(t)))?t[1]:NaN}var Qe,Je=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function Ke(t){if(!(e=Je.exec(t)))throw new Error("invalid format: "+t);var e;return new tn({fill:e[1],align:e[2],sign:e[3],symbol:e[4],zero:e[5],width:e[6],comma:e[7],precision:e[8]&&e[8].slice(1),trim:e[9],type:e[10]})}function tn(t){this.fill=void 0===t.fill?" ":t.fill+"",this.align=void 0===t.align?">":t.align+"",this.sign=void 0===t.sign?"-":t.sign+"",this.symbol=void 0===t.symbol?"":t.symbol+"",this.zero=!!t.zero,this.width=void 0===t.width?void 0:+t.width,this.comma=!!t.comma,this.precision=void 0===t.precision?void 0:+t.precision,this.trim=!!t.trim,this.type=void 0===t.type?"":t.type+""}function en(t,e){var n=Ge(t,e);if(!n)return t+"";var r=n[0],i=n[1];return i<0?"0."+new Array(-i).join("0")+r:r.length>i+1?r.slice(0,i+1)+"."+r.slice(i+1):r+new Array(i-r.length+2).join("0")}Ke.prototype=tn.prototype,tn.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 nn={"%":(t,e)=>(100*t).toFixed(e),b:t=>Math.round(t).toString(2),c:t=>t+"",d:function(t){return Math.abs(t=Math.round(t))>=1e21?t.toLocaleString("en").replace(/,/g,""):t.toString(10)},e:(t,e)=>t.toExponential(e),f:(t,e)=>t.toFixed(e),g:(t,e)=>t.toPrecision(e),o:t=>Math.round(t).toString(8),p:(t,e)=>en(100*t,e),r:en,s:function(t,e){var n=Ge(t,e);if(!n)return t+"";var r=n[0],i=n[1],o=i-(Qe=3*Math.max(-8,Math.min(8,Math.floor(i/3))))+1,a=r.length;return o===a?r:o>a?r+new Array(o-a+1).join("0"):o>0?r.slice(0,o)+"."+r.slice(o):"0."+new Array(1-o).join("0")+Ge(t,Math.max(0,e+o-1))[0]},X:t=>Math.round(t).toString(16).toUpperCase(),x:t=>Math.round(t).toString(16)};function rn(t){return t}var on,an,sn,un=Array.prototype.map,ln=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"];function hn(t){var e,n,r=void 0===t.grouping||void 0===t.thousands?rn:(e=un.call(t.grouping,Number),n=t.thousands+"",function(t,r){for(var i=t.length,o=[],a=0,s=e[0],u=0;i>0&&s>0&&(u+s+1>r&&(s=Math.max(1,r-u)),o.push(t.substring(i-=s,i+s)),!((u+=s+1)>r));)s=e[a=(a+1)%e.length];return o.reverse().join(n)}),i=void 0===t.currency?"":t.currency[0]+"",o=void 0===t.currency?"":t.currency[1]+"",a=void 0===t.decimal?".":t.decimal+"",s=void 0===t.numerals?rn:function(t){return function(e){return e.replace(/[0-9]/g,(function(e){return t[+e]}))}}(un.call(t.numerals,String)),u=void 0===t.percent?"%":t.percent+"",l=void 0===t.minus?"−":t.minus+"",h=void 0===t.nan?"NaN":t.nan+"";function c(t){var e=(t=Ke(t)).fill,n=t.align,c=t.sign,f=t.symbol,p=t.zero,d=t.width,_=t.comma,v=t.precision,m=t.trim,g=t.type;"n"===g?(_=!0,g="g"):nn[g]||(void 0===v&&(v=12),m=!0,g="g"),(p||"0"===e&&"="===n)&&(p=!0,e="0",n="=");var y="$"===f?i:"#"===f&&/[boxX]/.test(g)?"0"+g.toLowerCase():"",w="$"===f?o:/[%p]/.test(g)?u:"",x=nn[g],b=/[defgprs%]/.test(g);function k(t){var i,o,u,f=y,k=w;if("c"===g)k=x(t)+k,t="";else{var M=(t=+t)<0||1/t<0;if(t=isNaN(t)?h:x(Math.abs(t),v),m&&(t=function(t){t:for(var e,n=t.length,r=1,i=-1;r<n;++r)switch(t[r]){case".":i=e=r;break;case"0":0===i&&(i=r),e=r;break;default:if(!+t[r])break t;i>0&&(i=0)}return i>0?t.slice(0,i)+t.slice(e+1):t}(t)),M&&0==+t&&"+"!==c&&(M=!1),f=(M?"("===c?c:l:"-"===c||"("===c?"":c)+f,k=("s"===g?ln[8+Qe/3]:"")+k+(M&&"("===c?")":""),b)for(i=-1,o=t.length;++i<o;)if(48>(u=t.charCodeAt(i))||u>57){k=(46===u?a+t.slice(i+1):t.slice(i))+k,t=t.slice(0,i);break}}_&&!p&&(t=r(t,1/0));var T=f.length+t.length+k.length,A=T<d?new Array(d-T+1).join(e):"";switch(_&&p&&(t=r(A+t,A.length?d-k.length:1/0),A=""),n){case"<":t=f+t+k+A;break;case"=":t=f+A+t+k;break;case"^":t=A.slice(0,T=A.length>>1)+f+t+k+A.slice(T);break;default:t=A+f+t+k}return s(t)}return v=void 0===v?6:/[gprs]/.test(g)?Math.max(1,Math.min(21,v)):Math.max(0,Math.min(20,v)),k.toString=function(){return t+""},k}return{format:c,formatPrefix:function(t,e){var n=c(((t=Ke(t)).type="f",t)),r=3*Math.max(-8,Math.min(8,Math.floor(Ze(e)/3))),i=Math.pow(10,-r),o=ln[8+r/3];return function(t){return n(i*t)+o}}}}function cn(t,e,n,r){var i,o=function(t,e,n){n=+n;const r=(e=+e)<(t=+t),i=r?Rt(e,t,n):Rt(t,e,n);return(r?-1:1)*(i<0?1/-i:i)}(t,e,n);switch((r=Ke(null==r?",f":r)).type){case"s":var a=Math.max(Math.abs(t),Math.abs(e));return null!=r.precision||isNaN(i=function(t,e){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(Ze(e)/3)))-Ze(Math.abs(t)))}(o,a))||(r.precision=i),sn(r,a);case"":case"e":case"g":case"p":case"r":null!=r.precision||isNaN(i=function(t,e){return t=Math.abs(t),e=Math.abs(e)-t,Math.max(0,Ze(e)-Ze(t))+1}(o,Math.max(Math.abs(t),Math.abs(e))))||(r.precision=i-("e"===r.type));break;case"f":case"%":null!=r.precision||isNaN(i=function(t){return Math.max(0,-Ze(Math.abs(t)))}(o))||(r.precision=i-2*("%"===r.type))}return an(r)}function fn(t){var e=t.domain;return t.ticks=function(t){var n=e();return function(t,e,n){if(!((n=+n)>0))return[];if((t=+t)==(e=+e))return[t];const r=e<t,[i,o,a]=r?Dt(e,t,n):Dt(t,e,n);if(!(o>=i))return[];const s=o-i+1,u=new Array(s);if(r)if(a<0)for(let t=0;t<s;++t)u[t]=(o-t)/-a;else for(let t=0;t<s;++t)u[t]=(o-t)*a;else if(a<0)for(let t=0;t<s;++t)u[t]=(i+t)/-a;else for(let t=0;t<s;++t)u[t]=(i+t)*a;return u}(n[0],n[n.length-1],null==t?10:t)},t.tickFormat=function(t,n){var r=e();return cn(r[0],r[r.length-1],null==t?10:t,n)},t.nice=function(n){null==n&&(n=10);var r,i,o=e(),a=0,s=o.length-1,u=o[a],l=o[s],h=10;for(l<u&&(i=u,u=l,l=i,i=a,a=s,s=i);h-- >0;){if((i=Rt(u,l,n))===r)return o[a]=u,o[s]=l,e(o);if(i>0)u=Math.floor(u/i)*i,l=Math.ceil(l/i)*i;else{if(!(i<0))break;u=Math.ceil(u*i)/i,l=Math.floor(l*i)/i}r=i}return t},t}function pn(){var t=qe()(He,He);return t.copy=function(){return e=t,pn().domain(e.domain()).range(e.range()).interpolate(e.interpolate()).clamp(e.clamp()).unknown(e.unknown());var e},jt.apply(t,arguments),fn(t)}on=hn({thousands:",",grouping:[3],currency:["$",""]}),an=on.format,sn=on.formatPrefix;var dn=function(t){for(var e=t.length/6|0,n=new Array(e),r=0;r<e;)n[r]="#"+t.slice(6*r,6*++r);return n}("a6cee31f78b4b2df8a33a02cfb9a99e31a1cfdbf6fff7f00cab2d66a3d9affff99b15928");function _n(t){return t}var vn=1e-6;function mn(t){return"translate("+t+",0)"}function gn(t){return"translate(0,"+t+")"}function yn(t){return e=>+t(e)}function wn(t,e){return e=Math.max(0,t.bandwidth()-2*e)/2,t.round()&&(e=Math.round(e)),n=>+t(n)+e}function xn(){return!this.__axis}function bn(t,e){var n=[],r=null,i=null,o=6,a=6,s=3,u="undefined"!=typeof window&&window.devicePixelRatio>1?0:.5,l=1===t||4===t?-1:1,h=4===t||2===t?"x":"y",c=1===t||3===t?mn:gn;function f(f){var p=null==r?e.ticks?e.ticks.apply(e,n):e.domain():r,d=null==i?e.tickFormat?e.tickFormat.apply(e,n):_n:i,_=Math.max(o,0)+s,v=e.range(),m=+v[0]+u,g=+v[v.length-1]+u,y=(e.bandwidth?wn:yn)(e.copy(),u),w=f.selection?f.selection():f,x=w.selectAll(".domain").data([null]),b=w.selectAll(".tick").data(p,e).order(),k=b.exit(),M=b.enter().append("g").attr("class","tick"),T=b.select("line"),A=b.select("text");x=x.merge(x.enter().insert("path",".tick").attr("class","domain").attr("stroke","currentColor")),b=b.merge(M),T=T.merge(M.append("line").attr("stroke","currentColor").attr(h+"2",l*o)),A=A.merge(M.append("text").attr("fill","currentColor").attr(h,l*_).attr("dy",1===t?"0em":3===t?"0.71em":"0.32em")),f!==w&&(x=x.transition(f),b=b.transition(f),T=T.transition(f),A=A.transition(f),k=k.transition(f).attr("opacity",vn).attr("transform",(function(t){return isFinite(t=y(t))?c(t+u):this.getAttribute("transform")})),M.attr("opacity",vn).attr("transform",(function(t){var e=this.parentNode.__axis;return c((e&&isFinite(e=e(t))?e:y(t))+u)}))),k.remove(),x.attr("d",4===t||2===t?a?"M"+l*a+","+m+"H"+u+"V"+g+"H"+l*a:"M"+u+","+m+"V"+g:a?"M"+m+","+l*a+"V"+u+"H"+g+"V"+l*a:"M"+m+","+u+"H"+g),b.attr("opacity",1).attr("transform",(function(t){return c(y(t)+u)})),T.attr(h+"2",l*o),A.attr(h,l*_).text(d),w.filter(xn).attr("fill","none").attr("font-size",10).attr("font-family","sans-serif").attr("text-anchor",2===t?"start":4===t?"end":"middle"),w.each((function(){this.__axis=y}))}return f.scale=function(t){return arguments.length?(e=t,f):e},f.ticks=function(){return n=Array.from(arguments),f},f.tickArguments=function(t){return arguments.length?(n=null==t?[]:Array.from(t),f):n.slice()},f.tickValues=function(t){return arguments.length?(r=null==t?null:Array.from(t),f):r&&r.slice()},f.tickFormat=function(t){return arguments.length?(i=t,f):i},f.tickSize=function(t){return arguments.length?(o=a=+t,f):o},f.tickSizeInner=function(t){return arguments.length?(o=+t,f):o},f.tickSizeOuter=function(t){return arguments.length?(a=+t,f):a},f.tickPadding=function(t){return arguments.length?(s=+t,f):s},f.offset=function(t){return arguments.length?(u=+t,f):u},f}var kn={value:()=>{}};function Mn(){for(var t,e=0,n=arguments.length,r={};e<n;++e){if(!(t=arguments[e]+"")||t in r||/[\s.]/.test(t))throw new Error("illegal type: "+t);r[t]=[]}return new Tn(r)}function Tn(t){this._=t}function An(t,e){for(var n,r=0,i=t.length;r<i;++r)if((n=t[r]).name===e)return n.value}function Cn(t,e,n){for(var r=0,i=t.length;r<i;++r)if(t[r].name===e){t[r]=kn,t=t.slice(0,r).concat(t.slice(r+1));break}return null!=n&&t.push({name:e,value:n}),t}Tn.prototype=Mn.prototype={constructor:Tn,on:function(t,e){var n,r,i=this._,o=(r=i,(t+"").trim().split(/^|\s+/).map((function(t){var e="",n=t.indexOf(".");if(n>=0&&(e=t.slice(n+1),t=t.slice(0,n)),t&&!r.hasOwnProperty(t))throw new Error("unknown type: "+t);return{type:t,name:e}}))),a=-1,s=o.length;if(!(arguments.length<2)){if(null!=e&&"function"!=typeof e)throw new Error("invalid callback: "+e);for(;++a<s;)if(n=(t=o[a]).type)i[n]=Cn(i[n],t.name,e);else if(null==e)for(n in i)i[n]=Cn(i[n],t.name,null);return this}for(;++a<s;)if((n=(t=o[a]).type)&&(n=An(i[n],t.name)))return n},copy:function(){var t={},e=this._;for(var n in e)t[n]=e[n].slice();return new Tn(t)},call:function(t,e){if((n=arguments.length-2)>0)for(var n,r,i=new Array(n),o=0;o<n;++o)i[o]=arguments[o+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(o=0,n=(r=this._[t]).length;o<n;++o)r[o].value.apply(e,i)},apply:function(t,e,n){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var r=this._[t],i=0,o=r.length;i<o;++i)r[i].value.apply(e,n)}};const On={capture:!0,passive:!1};function Sn(t){t.preventDefault(),t.stopImmediatePropagation()}var En,Pn,Nn=0,zn=0,Dn=0,Rn=0,jn=0,Fn=0,Ln="object"==typeof performance&&performance.now?performance:Date,In="object"==typeof window&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function Bn(){return jn||(In(Vn),jn=Ln.now()+Fn)}function Vn(){jn=0}function Wn(){this._call=this._time=this._next=null}function Un(t,e,n){var r=new Wn;return r.restart(t,e,n),r}function Hn(){jn=(Rn=Ln.now())+Fn,Nn=zn=0;try{!function(){Bn(),++Nn;for(var t,e=En;e;)(t=jn-e._time)>=0&&e._call.call(void 0,t),e=e._next;--Nn}()}finally{Nn=0,function(){var t,e,n=En,r=1/0;for(;n;)n._call?(r>n._time&&(r=n._time),t=n,n=n._next):(e=n._next,n._next=null,n=t?t._next=e:En=e);Pn=t,$n(r)}(),jn=0}}function Xn(){var t=Ln.now(),e=t-Rn;e>1e3&&(Fn-=e,Rn=t)}function $n(t){Nn||(zn&&(zn=clearTimeout(zn)),t-jn>24?(t<1/0&&(zn=setTimeout(Hn,t-Ln.now()-Fn)),Dn&&(Dn=clearInterval(Dn))):(Dn||(Rn=Ln.now(),Dn=setInterval(Xn,1e3)),Nn=1,In(Hn)))}function Yn(t,e,n){var r=new Wn;return e=null==e?0:+e,r.restart((n=>{r.stop(),t(n+e)}),e,n),r}Wn.prototype=Un.prototype={constructor:Wn,restart:function(t,e,n){if("function"!=typeof t)throw new TypeError("callback is not a function");n=(null==n?Bn():+n)+(null==e?0:+e),this._next||Pn===this||(Pn?Pn._next=this:En=this,Pn=this),this._call=t,this._time=n,$n()},stop:function(){this._call&&(this._call=null,this._time=1/0,$n())}};var qn=Mn("start","end","cancel","interrupt"),Gn=[];function Zn(t,e,n,r,i,o){var a=t.__transition;if(a){if(n in a)return}else t.__transition={};!function(t,e,n){var r,i=t.__transition;function o(t){n.state=1,n.timer.restart(a,n.delay,n.time),n.delay<=t&&a(t-n.delay)}function a(o){var l,h,c,f;if(1!==n.state)return u();for(l in i)if((f=i[l]).name===n.name){if(3===f.state)return Yn(a);4===f.state?(f.state=6,f.timer.stop(),f.on.call("interrupt",t,t.__data__,f.index,f.group),delete i[l]):+l<e&&(f.state=6,f.timer.stop(),f.on.call("cancel",t,t.__data__,f.index,f.group),delete i[l])}if(Yn((function(){3===n.state&&(n.state=4,n.timer.restart(s,n.delay,n.time),s(o))})),n.state=2,n.on.call("start",t,t.__data__,n.index,n.group),2===n.state){for(n.state=3,r=new Array(c=n.tween.length),l=0,h=-1;l<c;++l)(f=n.tween[l].value.call(t,t.__data__,n.index,n.group))&&(r[++h]=f);r.length=h+1}}function s(e){for(var i=e<n.duration?n.ease.call(null,e/n.duration):(n.timer.restart(u),n.state=5,1),o=-1,a=r.length;++o<a;)r[o].call(t,i);5===n.state&&(n.on.call("end",t,t.__data__,n.index,n.group),u())}function u(){for(var r in n.state=6,n.timer.stop(),delete i[e],i)return;delete t.__transition}i[e]=n,n.timer=Un(o,0,n.time)}(t,n,{name:e,index:r,group:i,on:qn,tween:Gn,time:o.time,delay:o.delay,duration:o.duration,ease:o.ease,timer:null,state:0})}function Qn(t,e){var n=Kn(t,e);if(n.state>0)throw new Error("too late; already scheduled");return n}function Jn(t,e){var n=Kn(t,e);if(n.state>3)throw new Error("too late; already running");return n}function Kn(t,e){var n=t.__transition;if(!n||!(n=n[e]))throw new Error("transition not found");return n}function tr(t,e){var n,r,i,o=t.__transition,a=!0;if(o){for(i in e=null==e?null:e+"",o)(n=o[i]).name===e?(r=n.state>2&&n.state<5,n.state=6,n.timer.stop(),n.on.call(r?"interrupt":"cancel",t,t.__data__,n.index,n.group),delete o[i]):a=!1;a&&delete t.__transition}}function er(t,e){var n,r;return function(){var i=Jn(this,t),o=i.tween;if(o!==n)for(var a=0,s=(r=n=o).length;a<s;++a)if(r[a].name===e){(r=r.slice()).splice(a,1);break}i.tween=r}}function nr(t,e,n){var r,i;if("function"!=typeof n)throw new Error;return function(){var o=Jn(this,t),a=o.tween;if(a!==r){i=(r=a).slice();for(var s={name:e,value:n},u=0,l=i.length;u<l;++u)if(i[u].name===e){i[u]=s;break}u===l&&i.push(s)}o.tween=i}}function rr(t,e,n){var r=t._id;return t.each((function(){var t=Jn(this,r);(t.value||(t.value={}))[e]=n.apply(this,arguments)})),function(t){return Kn(t,r).value[e]}}function ir(t,e){var n;return("number"==typeof e?Ae:e instanceof re?be:(n=re(e))?(e=n,be):Ee)(t,e)}function or(t){return function(){this.removeAttribute(t)}}function ar(t){return function(){this.removeAttributeNS(t.space,t.local)}}function sr(t,e,n){var r,i,o=n+"";return function(){var a=this.getAttribute(t);return a===o?null:a===r?i:i=e(r=a,n)}}function ur(t,e,n){var r,i,o=n+"";return function(){var a=this.getAttributeNS(t.space,t.local);return a===o?null:a===r?i:i=e(r=a,n)}}function lr(t,e,n){var r,i,o;return function(){var a,s,u=n(this);if(null!=u)return(a=this.getAttribute(t))===(s=u+"")?null:a===r&&s===i?o:(i=s,o=e(r=a,u));this.removeAttribute(t)}}function hr(t,e,n){var r,i,o;return function(){var a,s,u=n(this);if(null!=u)return(a=this.getAttributeNS(t.space,t.local))===(s=u+"")?null:a===r&&s===i?o:(i=s,o=e(r=a,u));this.removeAttributeNS(t.space,t.local)}}function cr(t,e){var n,r;function i(){var i=e.apply(this,arguments);return i!==r&&(n=(r=i)&&function(t,e){return function(n){this.setAttributeNS(t.space,t.local,e.call(this,n))}}(t,i)),n}return i._value=e,i}function fr(t,e){var n,r;function i(){var i=e.apply(this,arguments);return i!==r&&(n=(r=i)&&function(t,e){return function(n){this.setAttribute(t,e.call(this,n))}}(t,i)),n}return i._value=e,i}function pr(t,e){return function(){Qn(this,t).delay=+e.apply(this,arguments)}}function dr(t,e){return e=+e,function(){Qn(this,t).delay=e}}function _r(t,e){return function(){Jn(this,t).duration=+e.apply(this,arguments)}}function vr(t,e){return e=+e,function(){Jn(this,t).duration=e}}var mr=yt.prototype.constructor;function gr(t){return function(){this.style.removeProperty(t)}}var yr=0;function wr(t,e,n,r){this._groups=t,this._parents=e,this._name=n,this._id=r}function xr(){return++yr}var br=yt.prototype;wr.prototype={constructor:wr,select:function(t){var e=this._name,n=this._id;"function"!=typeof t&&(t=_(t));for(var r=this._groups,i=r.length,o=new Array(i),a=0;a<i;++a)for(var s,u,l=r[a],h=l.length,c=o[a]=new Array(h),f=0;f<h;++f)(s=l[f])&&(u=t.call(s,s.__data__,f,l))&&("__data__"in s&&(u.__data__=s.__data__),c[f]=u,Zn(c[f],e,n,f,c,Kn(s,n)));return new wr(o,this._parents,e,n)},selectAll:function(t){var e=this._name,n=this._id;"function"!=typeof t&&(t=m(t));for(var r=this._groups,i=r.length,o=[],a=[],s=0;s<i;++s)for(var u,l=r[s],h=l.length,c=0;c<h;++c)if(u=l[c]){for(var f,p=t.call(u,u.__data__,c,l),d=Kn(u,n),_=0,v=p.length;_<v;++_)(f=p[_])&&Zn(f,e,n,_,p,d);o.push(p),a.push(u)}return new wr(o,a,e,n)},selectChild:br.selectChild,selectChildren:br.selectChildren,filter:function(t){"function"!=typeof t&&(t=y(t));for(var e=this._groups,n=e.length,r=new Array(n),i=0;i<n;++i)for(var o,a=e[i],s=a.length,u=r[i]=[],l=0;l<s;++l)(o=a[l])&&t.call(o,o.__data__,l,a)&&u.push(o);return new wr(r,this._parents,this._name,this._id)},merge:function(t){if(t._id!==this._id)throw new Error;for(var e=this._groups,n=t._groups,r=e.length,i=n.length,o=Math.min(r,i),a=new Array(r),s=0;s<o;++s)for(var u,l=e[s],h=n[s],c=l.length,f=a[s]=new Array(c),p=0;p<c;++p)(u=l[p]||h[p])&&(f[p]=u);for(;s<r;++s)a[s]=e[s];return new wr(a,this._parents,this._name,this._id)},selection:function(){return new mr(this._groups,this._parents)},transition:function(){for(var t=this._name,e=this._id,n=xr(),r=this._groups,i=r.length,o=0;o<i;++o)for(var a,s=r[o],u=s.length,l=0;l<u;++l)if(a=s[l]){var h=Kn(a,e);Zn(a,t,n,l,s,{time:h.time+h.delay+h.duration