@lueton/react-sparklines
Version:
Awesome Sparklines for React
1 lines • 88.9 kB
JavaScript
(function(L,b){typeof exports=="object"&&typeof module<"u"?b(exports,require("react/jsx-runtime"),require("react")):typeof define=="function"&&define.amd?define(["exports","react/jsx-runtime","react"],b):(L=typeof globalThis<"u"?globalThis:L||self,b(L["react-sparklines"]={},L["react/jsx-runtime"],L.React))})(this,function(L,b,E){"use strict";function St(t,n){return t==null||n==null?NaN:t<n?-1:t>n?1:t>=n?0:NaN}function lr(t,n){return t==null||n==null?NaN:n<t?-1:n>t?1:n>=t?0:NaN}function In(t){let n,e,r;t.length!==2?(n=St,e=(a,u)=>St(t(a),u),r=(a,u)=>t(a)-u):(n=t===St||t===lr?t:ur,e=t,r=t);function i(a,u,l=0,c=a.length){if(l<c){if(n(u,u)!==0)return c;do{const f=l+c>>>1;e(a[f],u)<0?l=f+1:c=f}while(l<c)}return l}function o(a,u,l=0,c=a.length){if(l<c){if(n(u,u)!==0)return c;do{const f=l+c>>>1;e(a[f],u)<=0?l=f+1:c=f}while(l<c)}return l}function s(a,u,l=0,c=a.length){const f=i(a,u,l,c-1);return f>l&&r(a[f-1],u)>-r(a[f],u)?f-1:f}return{left:i,center:s,right:o}}function ur(){return 0}function cr(t){return t===null?NaN:+t}const fr=In(St).right;In(cr).center;class Ln extends Map{constructor(n,e=dr){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:e}}),n!=null)for(const[r,i]of n)this.set(r,i)}get(n){return super.get(Dn(this,n))}has(n){return super.has(Dn(this,n))}set(n,e){return super.set(hr(this,n),e)}delete(n){return super.delete(pr(this,n))}}function Dn({_intern:t,_key:n},e){const r=n(e);return t.has(r)?t.get(r):e}function hr({_intern:t,_key:n},e){const r=n(e);return t.has(r)?t.get(r):(t.set(r,e),e)}function pr({_intern:t,_key:n},e){const r=n(e);return t.has(r)&&(e=t.get(r),t.delete(r)),e}function dr(t){return t!==null&&typeof t=="object"?t.valueOf():t}const _r=Math.sqrt(50),mr=Math.sqrt(10),yr=Math.sqrt(2);function Nt(t,n,e){const r=(n-t)/Math.max(0,e),i=Math.floor(Math.log10(r)),o=r/Math.pow(10,i),s=o>=_r?10:o>=mr?5:o>=yr?2:1;let a,u,l;return i<0?(l=Math.pow(10,-i)/s,a=Math.round(t*l),u=Math.round(n*l),a/l<t&&++a,u/l>n&&--u,l=-l):(l=Math.pow(10,i)*s,a=Math.round(t/l),u=Math.round(n/l),a*l<t&&++a,u*l>n&&--u),u<a&&.5<=e&&e<2?Nt(t,n,e*2):[a,u,l]}function gr(t,n,e){if(n=+n,t=+t,e=+e,!(e>0))return[];if(t===n)return[t];const r=n<t,[i,o,s]=r?Nt(n,t,e):Nt(t,n,e);if(!(o>=i))return[];const a=o-i+1,u=new Array(a);if(r)if(s<0)for(let l=0;l<a;++l)u[l]=(o-l)/-s;else for(let l=0;l<a;++l)u[l]=(o-l)*s;else if(s<0)for(let l=0;l<a;++l)u[l]=(i+l)/-s;else for(let l=0;l<a;++l)u[l]=(i+l)*s;return u}function rn(t,n,e){return n=+n,t=+t,e=+e,Nt(t,n,e)[2]}function vr(t,n,e){n=+n,t=+t,e=+e;const r=n<t,i=r?rn(n,t,e):rn(t,n,e);return(r?-1:1)*(i<0?1/-i:i)}function xr(t,n,e){t=+t,n=+n,e=(i=arguments.length)<2?(n=t,t=0,1):i<3?1:+e;for(var r=-1,i=Math.max(0,Math.ceil((n-t)/e))|0,o=new Array(i);++r<i;)o[r]=t+r*e;return o}var wr={value:()=>{}};function On(){for(var t=0,n=arguments.length,e={},r;t<n;++t){if(!(r=arguments[t]+"")||r in e||/[\s.]/.test(r))throw new Error("illegal type: "+r);e[r]=[]}return new Tt(e)}function Tt(t){this._=t}function br(t,n){return t.trim().split(/^|\s+/).map(function(e){var r="",i=e.indexOf(".");if(i>=0&&(r=e.slice(i+1),e=e.slice(0,i)),e&&!n.hasOwnProperty(e))throw new Error("unknown type: "+e);return{type:e,name:r}})}Tt.prototype=On.prototype={constructor:Tt,on:function(t,n){var e=this._,r=br(t+"",e),i,o=-1,s=r.length;if(arguments.length<2){for(;++o<s;)if((i=(t=r[o]).type)&&(i=kr(e[i],t.name)))return i;return}if(n!=null&&typeof n!="function")throw new Error("invalid callback: "+n);for(;++o<s;)if(i=(t=r[o]).type)e[i]=Fn(e[i],t.name,n);else if(n==null)for(i in e)e[i]=Fn(e[i],t.name,null);return this},copy:function(){var t={},n=this._;for(var e in n)t[e]=n[e].slice();return new Tt(t)},call:function(t,n){if((i=arguments.length-2)>0)for(var e=new Array(i),r=0,i,o;r<i;++r)e[r]=arguments[r+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(o=this._[t],r=0,i=o.length;r<i;++r)o[r].value.apply(n,e)},apply:function(t,n,e){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(n,e)}};function kr(t,n){for(var e=0,r=t.length,i;e<r;++e)if((i=t[e]).name===n)return i.value}function Fn(t,n,e){for(var r=0,i=t.length;r<i;++r)if(t[r].name===n){t[r]=wr,t=t.slice(0,r).concat(t.slice(r+1));break}return e!=null&&t.push({name:n,value:e}),t}var on="http://www.w3.org/1999/xhtml";const Yn={svg:"http://www.w3.org/2000/svg",xhtml:on,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function Mt(t){var n=t+="",e=n.indexOf(":");return e>=0&&(n=t.slice(0,e))!=="xmlns"&&(t=t.slice(e+1)),Yn.hasOwnProperty(n)?{space:Yn[n],local:t}:t}function Er(t){return function(){var n=this.ownerDocument,e=this.namespaceURI;return e===on&&n.documentElement.namespaceURI===on?n.createElement(t):n.createElementNS(e,t)}}function Ar(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function Bn(t){var n=Mt(t);return(n.local?Ar:Er)(n)}function $r(){}function sn(t){return t==null?$r:function(){return this.querySelector(t)}}function Sr(t){typeof t!="function"&&(t=sn(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i<e;++i)for(var o=n[i],s=o.length,a=r[i]=new Array(s),u,l,c=0;c<s;++c)(u=o[c])&&(l=t.call(u,u.__data__,c,o))&&("__data__"in u&&(l.__data__=u.__data__),a[c]=l);return new z(r,this._parents)}function Nr(t){return t==null?[]:Array.isArray(t)?t:Array.from(t)}function Tr(){return[]}function Xn(t){return t==null?Tr:function(){return this.querySelectorAll(t)}}function Mr(t){return function(){return Nr(t.apply(this,arguments))}}function Cr(t){typeof t=="function"?t=Mr(t):t=Xn(t);for(var n=this._groups,e=n.length,r=[],i=[],o=0;o<e;++o)for(var s=n[o],a=s.length,u,l=0;l<a;++l)(u=s[l])&&(r.push(t.call(u,u.__data__,l,s)),i.push(u));return new z(r,i)}function zn(t){return function(){return this.matches(t)}}function qn(t){return function(n){return n.matches(t)}}var Pr=Array.prototype.find;function Rr(t){return function(){return Pr.call(this.children,t)}}function Ir(){return this.firstElementChild}function Lr(t){return this.select(t==null?Ir:Rr(typeof t=="function"?t:qn(t)))}var Dr=Array.prototype.filter;function Or(){return Array.from(this.children)}function Fr(t){return function(){return Dr.call(this.children,t)}}function Yr(t){return this.selectAll(t==null?Or:Fr(typeof t=="function"?t:qn(t)))}function Br(t){typeof t!="function"&&(t=zn(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i<e;++i)for(var o=n[i],s=o.length,a=r[i]=[],u,l=0;l<s;++l)(u=o[l])&&t.call(u,u.__data__,l,o)&&a.push(u);return new z(r,this._parents)}function Hn(t){return new Array(t.length)}function Xr(){return new z(this._enter||this._groups.map(Hn),this._parents)}function Ct(t,n){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=n}Ct.prototype={constructor:Ct,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,n){return this._parent.insertBefore(t,n)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}};function zr(t){return function(){return t}}function qr(t,n,e,r,i,o){for(var s=0,a,u=n.length,l=o.length;s<l;++s)(a=n[s])?(a.__data__=o[s],r[s]=a):e[s]=new Ct(t,o[s]);for(;s<u;++s)(a=n[s])&&(i[s]=a)}function Hr(t,n,e,r,i,o,s){var a,u,l=new Map,c=n.length,f=o.length,p=new Array(c),d;for(a=0;a<c;++a)(u=n[a])&&(p[a]=d=s.call(u,u.__data__,a,n)+"",l.has(d)?i[a]=u:l.set(d,u));for(a=0;a<f;++a)d=s.call(t,o[a],a,o)+"",(u=l.get(d))?(r[a]=u,u.__data__=o[a],l.delete(d)):e[a]=new Ct(t,o[a]);for(a=0;a<c;++a)(u=n[a])&&l.get(p[a])===u&&(i[a]=u)}function Vr(t){return t.__data__}function Wr(t,n){if(!arguments.length)return Array.from(this,Vr);var e=n?Hr:qr,r=this._parents,i=this._groups;typeof t!="function"&&(t=zr(t));for(var o=i.length,s=new Array(o),a=new Array(o),u=new Array(o),l=0;l<o;++l){var c=r[l],f=i[l],p=f.length,d=Ur(t.call(c,c&&c.__data__,l,r)),_=d.length,h=a[l]=new Array(_),g=s[l]=new Array(_),w=u[l]=new Array(p);e(c,f,h,g,w,d,n);for(var k=0,y=0,v,m;k<_;++k)if(v=h[k]){for(k>=y&&(y=k+1);!(m=g[y])&&++y<_;);v._next=m||null}}return s=new z(s,r),s._enter=a,s._exit=u,s}function Ur(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function Gr(){return new z(this._exit||this._groups.map(Hn),this._parents)}function Kr(t,n,e){var r=this.enter(),i=this,o=this.exit();return typeof t=="function"?(r=t(r),r&&(r=r.selection())):r=r.append(t+""),n!=null&&(i=n(i),i&&(i=i.selection())),e==null?o.remove():e(o),r&&i?r.merge(i).order():i}function Zr(t){for(var n=t.selection?t.selection():t,e=this._groups,r=n._groups,i=e.length,o=r.length,s=Math.min(i,o),a=new Array(i),u=0;u<s;++u)for(var l=e[u],c=r[u],f=l.length,p=a[u]=new Array(f),d,_=0;_<f;++_)(d=l[_]||c[_])&&(p[_]=d);for(;u<i;++u)a[u]=e[u];return new z(a,this._parents)}function Qr(){for(var t=this._groups,n=-1,e=t.length;++n<e;)for(var r=t[n],i=r.length-1,o=r[i],s;--i>=0;)(s=r[i])&&(o&&s.compareDocumentPosition(o)^4&&o.parentNode.insertBefore(s,o),o=s);return this}function Jr(t){t||(t=jr);function n(f,p){return f&&p?t(f.__data__,p.__data__):!f-!p}for(var e=this._groups,r=e.length,i=new Array(r),o=0;o<r;++o){for(var s=e[o],a=s.length,u=i[o]=new Array(a),l,c=0;c<a;++c)(l=s[c])&&(u[c]=l);u.sort(n)}return new z(i,this._parents).order()}function jr(t,n){return t<n?-1:t>n?1:t>=n?0:NaN}function ti(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function ni(){return Array.from(this)}function ei(){for(var t=this._groups,n=0,e=t.length;n<e;++n)for(var r=t[n],i=0,o=r.length;i<o;++i){var s=r[i];if(s)return s}return null}function ri(){let t=0;for(const n of this)++t;return t}function ii(){return!this.node()}function oi(t){for(var n=this._groups,e=0,r=n.length;e<r;++e)for(var i=n[e],o=0,s=i.length,a;o<s;++o)(a=i[o])&&t.call(a,a.__data__,o,i);return this}function si(t){return function(){this.removeAttribute(t)}}function ai(t){return function(){this.removeAttributeNS(t.space,t.local)}}function li(t,n){return function(){this.setAttribute(t,n)}}function ui(t,n){return function(){this.setAttributeNS(t.space,t.local,n)}}function ci(t,n){return function(){var e=n.apply(this,arguments);e==null?this.removeAttribute(t):this.setAttribute(t,e)}}function fi(t,n){return function(){var e=n.apply(this,arguments);e==null?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,e)}}function hi(t,n){var e=Mt(t);if(arguments.length<2){var r=this.node();return e.local?r.getAttributeNS(e.space,e.local):r.getAttribute(e)}return this.each((n==null?e.local?ai:si:typeof n=="function"?e.local?fi:ci:e.local?ui:li)(e,n))}function Vn(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function pi(t){return function(){this.style.removeProperty(t)}}function di(t,n,e){return function(){this.style.setProperty(t,n,e)}}function _i(t,n,e){return function(){var r=n.apply(this,arguments);r==null?this.style.removeProperty(t):this.style.setProperty(t,r,e)}}function mi(t,n,e){return arguments.length>1?this.each((n==null?pi:typeof n=="function"?_i:di)(t,n,e??"")):st(this.node(),t)}function st(t,n){return t.style.getPropertyValue(n)||Vn(t).getComputedStyle(t,null).getPropertyValue(n)}function yi(t){return function(){delete this[t]}}function gi(t,n){return function(){this[t]=n}}function vi(t,n){return function(){var e=n.apply(this,arguments);e==null?delete this[t]:this[t]=e}}function xi(t,n){return arguments.length>1?this.each((n==null?yi:typeof n=="function"?vi:gi)(t,n)):this.node()[t]}function Wn(t){return t.trim().split(/^|\s+/)}function an(t){return t.classList||new Un(t)}function Un(t){this._node=t,this._names=Wn(t.getAttribute("class")||"")}Un.prototype={add:function(t){var n=this._names.indexOf(t);n<0&&(this._names.push(t),this._node.setAttribute("class",this._names.join(" ")))},remove:function(t){var n=this._names.indexOf(t);n>=0&&(this._names.splice(n,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};function Gn(t,n){for(var e=an(t),r=-1,i=n.length;++r<i;)e.add(n[r])}function Kn(t,n){for(var e=an(t),r=-1,i=n.length;++r<i;)e.remove(n[r])}function wi(t){return function(){Gn(this,t)}}function bi(t){return function(){Kn(this,t)}}function ki(t,n){return function(){(n.apply(this,arguments)?Gn:Kn)(this,t)}}function Ei(t,n){var e=Wn(t+"");if(arguments.length<2){for(var r=an(this.node()),i=-1,o=e.length;++i<o;)if(!r.contains(e[i]))return!1;return!0}return this.each((typeof n=="function"?ki:n?wi:bi)(e,n))}function Ai(){this.textContent=""}function $i(t){return function(){this.textContent=t}}function Si(t){return function(){var n=t.apply(this,arguments);this.textContent=n??""}}function Ni(t){return arguments.length?this.each(t==null?Ai:(typeof t=="function"?Si:$i)(t)):this.node().textContent}function Ti(){this.innerHTML=""}function Mi(t){return function(){this.innerHTML=t}}function Ci(t){return function(){var n=t.apply(this,arguments);this.innerHTML=n??""}}function Pi(t){return arguments.length?this.each(t==null?Ti:(typeof t=="function"?Ci:Mi)(t)):this.node().innerHTML}function Ri(){this.nextSibling&&this.parentNode.appendChild(this)}function Ii(){return this.each(Ri)}function Li(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function Di(){return this.each(Li)}function Oi(t){var n=typeof t=="function"?t:Bn(t);return this.select(function(){return this.appendChild(n.apply(this,arguments))})}function Fi(){return null}function Yi(t,n){var e=typeof t=="function"?t:Bn(t),r=n==null?Fi:typeof n=="function"?n:sn(n);return this.select(function(){return this.insertBefore(e.apply(this,arguments),r.apply(this,arguments)||null)})}function Bi(){var t=this.parentNode;t&&t.removeChild(this)}function Xi(){return this.each(Bi)}function zi(){var t=this.cloneNode(!1),n=this.parentNode;return n?n.insertBefore(t,this.nextSibling):t}function qi(){var t=this.cloneNode(!0),n=this.parentNode;return n?n.insertBefore(t,this.nextSibling):t}function Hi(t){return this.select(t?qi:zi)}function Vi(t){return arguments.length?this.property("__data__",t):this.node().__data__}function Wi(t){return function(n){t.call(this,n,this.__data__)}}function Ui(t){return t.trim().split(/^|\s+/).map(function(n){var e="",r=n.indexOf(".");return r>=0&&(e=n.slice(r+1),n=n.slice(0,r)),{type:n,name:e}})}function Gi(t){return function(){var n=this.__on;if(n){for(var e=0,r=-1,i=n.length,o;e<i;++e)o=n[e],(!t.type||o.type===t.type)&&o.name===t.name?this.removeEventListener(o.type,o.listener,o.options):n[++r]=o;++r?n.length=r:delete this.__on}}}function Ki(t,n,e){return function(){var r=this.__on,i,o=Wi(n);if(r){for(var s=0,a=r.length;s<a;++s)if((i=r[s]).type===t.type&&i.name===t.name){this.removeEventListener(i.type,i.listener,i.options),this.addEventListener(i.type,i.listener=o,i.options=e),i.value=n;return}}this.addEventListener(t.type,o,e),i={type:t.type,name:t.name,value:n,listener:o,options:e},r?r.push(i):this.__on=[i]}}function Zi(t,n,e){var r=Ui(t+""),i,o=r.length,s;if(arguments.length<2){var a=this.node().__on;if(a){for(var u=0,l=a.length,c;u<l;++u)for(i=0,c=a[u];i<o;++i)if((s=r[i]).type===c.type&&s.name===c.name)return c.value}return}for(a=n?Ki:Gi,i=0;i<o;++i)this.each(a(r[i],n,e));return this}function Zn(t,n,e){var r=Vn(t),i=r.CustomEvent;typeof i=="function"?i=new i(n,e):(i=r.document.createEvent("Event"),e?(i.initEvent(n,e.bubbles,e.cancelable),i.detail=e.detail):i.initEvent(n,!1,!1)),t.dispatchEvent(i)}function Qi(t,n){return function(){return Zn(this,t,n)}}function Ji(t,n){return function(){return Zn(this,t,n.apply(this,arguments))}}function ji(t,n){return this.each((typeof n=="function"?Ji:Qi)(t,n))}function*to(){for(var t=this._groups,n=0,e=t.length;n<e;++n)for(var r=t[n],i=0,o=r.length,s;i<o;++i)(s=r[i])&&(yield s)}var no=[null];function z(t,n){this._groups=t,this._parents=n}function pt(){return new z([[document.documentElement]],no)}function eo(){return this}z.prototype=pt.prototype={constructor:z,select:Sr,selectAll:Cr,selectChild:Lr,selectChildren:Yr,filter:Br,data:Wr,enter:Xr,exit:Gr,join:Kr,merge:Zr,selection:eo,order:Qr,sort:Jr,call:ti,nodes:ni,node:ei,size:ri,empty:ii,each:oi,attr:hi,style:mi,property:xi,classed:Ei,text:Ni,html:Pi,raise:Ii,lower:Di,append:Oi,insert:Yi,remove:Xi,clone:Hi,datum:Vi,on:Zi,dispatch:ji,[Symbol.iterator]:to};function ln(t,n,e){t.prototype=n.prototype=e,e.constructor=t}function Qn(t,n){var e=Object.create(t.prototype);for(var r in n)e[r]=n[r];return e}function dt(){}var _t=.7,Pt=1/_t,at="\\s*([+-]?\\d+)\\s*",mt="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",W="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",ro=/^#([0-9a-f]{3,8})$/,io=new RegExp(`^rgb\\(${at},${at},${at}\\)$`),oo=new RegExp(`^rgb\\(${W},${W},${W}\\)$`),so=new RegExp(`^rgba\\(${at},${at},${at},${mt}\\)$`),ao=new RegExp(`^rgba\\(${W},${W},${W},${mt}\\)$`),lo=new RegExp(`^hsl\\(${mt},${W},${W}\\)$`),uo=new RegExp(`^hsla\\(${mt},${W},${W},${mt}\\)$`),Jn={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};ln(dt,tt,{copy(t){return Object.assign(new this.constructor,this,t)},displayable(){return this.rgb().displayable()},hex:jn,formatHex:jn,formatHex8:co,formatHsl:fo,formatRgb:te,toString:te});function jn(){return this.rgb().formatHex()}function co(){return this.rgb().formatHex8()}function fo(){return oe(this).formatHsl()}function te(){return this.rgb().formatRgb()}function tt(t){var n,e;return t=(t+"").trim().toLowerCase(),(n=ro.exec(t))?(e=n[1].length,n=parseInt(n[1],16),e===6?ne(n):e===3?new O(n>>8&15|n>>4&240,n>>4&15|n&240,(n&15)<<4|n&15,1):e===8?Rt(n>>24&255,n>>16&255,n>>8&255,(n&255)/255):e===4?Rt(n>>12&15|n>>8&240,n>>8&15|n>>4&240,n>>4&15|n&240,((n&15)<<4|n&15)/255):null):(n=io.exec(t))?new O(n[1],n[2],n[3],1):(n=oo.exec(t))?new O(n[1]*255/100,n[2]*255/100,n[3]*255/100,1):(n=so.exec(t))?Rt(n[1],n[2],n[3],n[4]):(n=ao.exec(t))?Rt(n[1]*255/100,n[2]*255/100,n[3]*255/100,n[4]):(n=lo.exec(t))?ie(n[1],n[2]/100,n[3]/100,1):(n=uo.exec(t))?ie(n[1],n[2]/100,n[3]/100,n[4]):Jn.hasOwnProperty(t)?ne(Jn[t]):t==="transparent"?new O(NaN,NaN,NaN,0):null}function ne(t){return new O(t>>16&255,t>>8&255,t&255,1)}function Rt(t,n,e,r){return r<=0&&(t=n=e=NaN),new O(t,n,e,r)}function ho(t){return t instanceof dt||(t=tt(t)),t?(t=t.rgb(),new O(t.r,t.g,t.b,t.opacity)):new O}function un(t,n,e,r){return arguments.length===1?ho(t):new O(t,n,e,r??1)}function O(t,n,e,r){this.r=+t,this.g=+n,this.b=+e,this.opacity=+r}ln(O,un,Qn(dt,{brighter(t){return t=t==null?Pt:Math.pow(Pt,t),new O(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=t==null?_t:Math.pow(_t,t),new O(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new O(nt(this.r),nt(this.g),nt(this.b),It(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:ee,formatHex:ee,formatHex8:po,formatRgb:re,toString:re}));function ee(){return`#${et(this.r)}${et(this.g)}${et(this.b)}`}function po(){return`#${et(this.r)}${et(this.g)}${et(this.b)}${et((isNaN(this.opacity)?1:this.opacity)*255)}`}function re(){const t=It(this.opacity);return`${t===1?"rgb(":"rgba("}${nt(this.r)}, ${nt(this.g)}, ${nt(this.b)}${t===1?")":`, ${t})`}`}function It(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function nt(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function et(t){return t=nt(t),(t<16?"0":"")+t.toString(16)}function ie(t,n,e,r){return r<=0?t=n=e=NaN:e<=0||e>=1?t=n=NaN:n<=0&&(t=NaN),new q(t,n,e,r)}function oe(t){if(t instanceof q)return new q(t.h,t.s,t.l,t.opacity);if(t instanceof dt||(t=tt(t)),!t)return new q;if(t instanceof q)return t;t=t.rgb();var n=t.r/255,e=t.g/255,r=t.b/255,i=Math.min(n,e,r),o=Math.max(n,e,r),s=NaN,a=o-i,u=(o+i)/2;return a?(n===o?s=(e-r)/a+(e<r)*6:e===o?s=(r-n)/a+2:s=(n-e)/a+4,a/=u<.5?o+i:2-o-i,s*=60):a=u>0&&u<1?0:s,new q(s,a,u,t.opacity)}function _o(t,n,e,r){return arguments.length===1?oe(t):new q(t,n,e,r??1)}function q(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}ln(q,_o,Qn(dt,{brighter(t){return t=t==null?Pt:Math.pow(Pt,t),new q(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=t==null?_t:Math.pow(_t,t),new q(this.h,this.s,this.l*t,this.opacity)},rgb(){var t=this.h%360+(this.h<0)*360,n=isNaN(t)||isNaN(this.s)?0:this.s,e=this.l,r=e+(e<.5?e:1-e)*n,i=2*e-r;return new O(cn(t>=240?t-240:t+120,i,r),cn(t,i,r),cn(t<120?t+240:t-120,i,r),this.opacity)},clamp(){return new q(se(this.h),Lt(this.s),Lt(this.l),It(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=It(this.opacity);return`${t===1?"hsl(":"hsla("}${se(this.h)}, ${Lt(this.s)*100}%, ${Lt(this.l)*100}%${t===1?")":`, ${t})`}`}}));function se(t){return t=(t||0)%360,t<0?t+360:t}function Lt(t){return Math.max(0,Math.min(1,t||0))}function cn(t,n,e){return(t<60?n+(e-n)*t/60:t<180?e:t<240?n+(e-n)*(240-t)/60:n)*255}const fn=t=>()=>t;function mo(t,n){return function(e){return t+e*n}}function yo(t,n,e){return t=Math.pow(t,e),n=Math.pow(n,e)-t,e=1/e,function(r){return Math.pow(t+r*n,e)}}function go(t){return(t=+t)==1?ae:function(n,e){return e-n?yo(n,e,t):fn(isNaN(n)?e:n)}}function ae(t,n){var e=n-t;return e?mo(t,e):fn(isNaN(t)?n:t)}const Dt=function t(n){var e=go(n);function r(i,o){var s=e((i=un(i)).r,(o=un(o)).r),a=e(i.g,o.g),u=e(i.b,o.b),l=ae(i.opacity,o.opacity);return function(c){return i.r=s(c),i.g=a(c),i.b=u(c),i.opacity=l(c),i+""}}return r.gamma=t,r}(1);function vo(t,n){n||(n=[]);var e=t?Math.min(n.length,t.length):0,r=n.slice(),i;return function(o){for(i=0;i<e;++i)r[i]=t[i]*(1-o)+n[i]*o;return r}}function xo(t){return ArrayBuffer.isView(t)&&!(t instanceof DataView)}function wo(t,n){var e=n?n.length:0,r=t?Math.min(e,t.length):0,i=new Array(r),o=new Array(e),s;for(s=0;s<r;++s)i[s]=dn(t[s],n[s]);for(;s<e;++s)o[s]=n[s];return function(a){for(s=0;s<r;++s)o[s]=i[s](a);return o}}function bo(t,n){var e=new Date;return t=+t,n=+n,function(r){return e.setTime(t*(1-r)+n*r),e}}function H(t,n){return t=+t,n=+n,function(e){return t*(1-e)+n*e}}function ko(t,n){var e={},r={},i;(t===null||typeof t!="object")&&(t={}),(n===null||typeof n!="object")&&(n={});for(i in n)i in t?e[i]=dn(t[i],n[i]):r[i]=n[i];return function(o){for(i in e)r[i]=e[i](o);return r}}var hn=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,pn=new RegExp(hn.source,"g");function Eo(t){return function(){return t}}function Ao(t){return function(n){return t(n)+""}}function le(t,n){var e=hn.lastIndex=pn.lastIndex=0,r,i,o,s=-1,a=[],u=[];for(t=t+"",n=n+"";(r=hn.exec(t))&&(i=pn.exec(n));)(o=i.index)>e&&(o=n.slice(e,o),a[s]?a[s]+=o:a[++s]=o),(r=r[0])===(i=i[0])?a[s]?a[s]+=i:a[++s]=i:(a[++s]=null,u.push({i:s,x:H(r,i)})),e=pn.lastIndex;return e<n.length&&(o=n.slice(e),a[s]?a[s]+=o:a[++s]=o),a.length<2?u[0]?Ao(u[0].x):Eo(n):(n=u.length,function(l){for(var c=0,f;c<n;++c)a[(f=u[c]).i]=f.x(l);return a.join("")})}function dn(t,n){var e=typeof n,r;return n==null||e==="boolean"?fn(n):(e==="number"?H:e==="string"?(r=tt(n))?(n=r,Dt):le:n instanceof tt?Dt:n instanceof Date?bo:xo(n)?vo:Array.isArray(n)?wo:typeof n.valueOf!="function"&&typeof n.toString!="function"||isNaN(n)?ko:H)(t,n)}function $o(t,n){return t=+t,n=+n,function(e){return Math.round(t*(1-e)+n*e)}}var ue=180/Math.PI,_n={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function ce(t,n,e,r,i,o){var s,a,u;return(s=Math.sqrt(t*t+n*n))&&(t/=s,n/=s),(u=t*e+n*r)&&(e-=t*u,r-=n*u),(a=Math.sqrt(e*e+r*r))&&(e/=a,r/=a,u/=a),t*r<n*e&&(t=-t,n=-n,u=-u,s=-s),{translateX:i,translateY:o,rotate:Math.atan2(n,t)*ue,skewX:Math.atan(u)*ue,scaleX:s,scaleY:a}}var Ot;function So(t){const n=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(t+"");return n.isIdentity?_n:ce(n.a,n.b,n.c,n.d,n.e,n.f)}function No(t){return t==null||(Ot||(Ot=document.createElementNS("http://www.w3.org/2000/svg","g")),Ot.setAttribute("transform",t),!(t=Ot.transform.baseVal.consolidate()))?_n:(t=t.matrix,ce(t.a,t.b,t.c,t.d,t.e,t.f))}function fe(t,n,e,r){function i(l){return l.length?l.pop()+" ":""}function o(l,c,f,p,d,_){if(l!==f||c!==p){var h=d.push("translate(",null,n,null,e);_.push({i:h-4,x:H(l,f)},{i:h-2,x:H(c,p)})}else(f||p)&&d.push("translate("+f+n+p+e)}function s(l,c,f,p){l!==c?(l-c>180?c+=360:c-l>180&&(l+=360),p.push({i:f.push(i(f)+"rotate(",null,r)-2,x:H(l,c)})):c&&f.push(i(f)+"rotate("+c+r)}function a(l,c,f,p){l!==c?p.push({i:f.push(i(f)+"skewX(",null,r)-2,x:H(l,c)}):c&&f.push(i(f)+"skewX("+c+r)}function u(l,c,f,p,d,_){if(l!==f||c!==p){var h=d.push(i(d)+"scale(",null,",",null,")");_.push({i:h-4,x:H(l,f)},{i:h-2,x:H(c,p)})}else(f!==1||p!==1)&&d.push(i(d)+"scale("+f+","+p+")")}return function(l,c){var f=[],p=[];return l=t(l),c=t(c),o(l.translateX,l.translateY,c.translateX,c.translateY,f,p),s(l.rotate,c.rotate,f,p),a(l.skewX,c.skewX,f,p),u(l.scaleX,l.scaleY,c.scaleX,c.scaleY,f,p),l=c=null,function(d){for(var _=-1,h=p.length,g;++_<h;)f[(g=p[_]).i]=g.x(d);return f.join("")}}}var To=fe(So,"px, ","px)","deg)"),Mo=fe(No,", ",")",")"),lt=0,yt=0,gt=0,he=1e3,Ft,vt,Yt=0,rt=0,Bt=0,xt=typeof performance=="object"&&performance.now?performance:Date,pe=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function mn(){return rt||(pe(Co),rt=xt.now()+Bt)}function Co(){rt=0}function Xt(){this._call=this._time=this._next=null}Xt.prototype=de.prototype={constructor:Xt,restart:function(t,n,e){if(typeof t!="function")throw new TypeError("callback is not a function");e=(e==null?mn():+e)+(n==null?0:+n),!this._next&&vt!==this&&(vt?vt._next=this:Ft=this,vt=this),this._call=t,this._time=e,yn()},stop:function(){this._call&&(this._call=null,this._time=1/0,yn())}};function de(t,n,e){var r=new Xt;return r.restart(t,n,e),r}function Po(){mn(),++lt;for(var t=Ft,n;t;)(n=rt-t._time)>=0&&t._call.call(void 0,n),t=t._next;--lt}function _e(){rt=(Yt=xt.now())+Bt,lt=yt=0;try{Po()}finally{lt=0,Io(),rt=0}}function Ro(){var t=xt.now(),n=t-Yt;n>he&&(Bt-=n,Yt=t)}function Io(){for(var t,n=Ft,e,r=1/0;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:Ft=e);vt=t,yn(r)}function yn(t){if(!lt){yt&&(yt=clearTimeout(yt));var n=t-rt;n>24?(t<1/0&&(yt=setTimeout(_e,t-xt.now()-Bt)),gt&&(gt=clearInterval(gt))):(gt||(Yt=xt.now(),gt=setInterval(Ro,he)),lt=1,pe(_e))}}function me(t,n,e){var r=new Xt;return n=n==null?0:+n,r.restart(i=>{r.stop(),t(i+n)},n,e),r}var Lo=On("start","end","cancel","interrupt"),Do=[],ye=0,ge=1,gn=2,zt=3,ve=4,vn=5,qt=6;function Ht(t,n,e,r,i,o){var s=t.__transition;if(!s)t.__transition={};else if(e in s)return;Oo(t,e,{name:n,index:r,group:i,on:Lo,tween:Do,time:o.time,delay:o.delay,duration:o.duration,ease:o.ease,timer:null,state:ye})}function xn(t,n){var e=V(t,n);if(e.state>ye)throw new Error("too late; already scheduled");return e}function U(t,n){var e=V(t,n);if(e.state>zt)throw new Error("too late; already running");return e}function V(t,n){var e=t.__transition;if(!e||!(e=e[n]))throw new Error("transition not found");return e}function Oo(t,n,e){var r=t.__transition,i;r[n]=e,e.timer=de(o,0,e.time);function o(l){e.state=ge,e.timer.restart(s,e.delay,e.time),e.delay<=l&&s(l-e.delay)}function s(l){var c,f,p,d;if(e.state!==ge)return u();for(c in r)if(d=r[c],d.name===e.name){if(d.state===zt)return me(s);d.state===ve?(d.state=qt,d.timer.stop(),d.on.call("interrupt",t,t.__data__,d.index,d.group),delete r[c]):+c<n&&(d.state=qt,d.timer.stop(),d.on.call("cancel",t,t.__data__,d.index,d.group),delete r[c])}if(me(function(){e.state===zt&&(e.state=ve,e.timer.restart(a,e.delay,e.time),a(l))}),e.state=gn,e.on.call("start",t,t.__data__,e.index,e.group),e.state===gn){for(e.state=zt,i=new Array(p=e.tween.length),c=0,f=-1;c<p;++c)(d=e.tween[c].value.call(t,t.__data__,e.index,e.group))&&(i[++f]=d);i.length=f+1}}function a(l){for(var c=l<e.duration?e.ease.call(null,l/e.duration):(e.timer.restart(u),e.state=vn,1),f=-1,p=i.length;++f<p;)i[f].call(t,c);e.state===vn&&(e.on.call("end",t,t.__data__,e.index,e.group),u())}function u(){e.state=qt,e.timer.stop(),delete r[n];for(var l in r)return;delete t.__transition}}function Fo(t,n){var e=t.__transition,r,i,o=!0,s;if(e){n=n==null?null:n+"";for(s in e){if((r=e[s]).name!==n){o=!1;continue}i=r.state>gn&&r.state<vn,r.state=qt,r.timer.stop(),r.on.call(i?"interrupt":"cancel",t,t.__data__,r.index,r.group),delete e[s]}o&&delete t.__transition}}function Yo(t){return this.each(function(){Fo(this,t)})}function Bo(t,n){var e,r;return function(){var i=U(this,t),o=i.tween;if(o!==e){r=e=o;for(var s=0,a=r.length;s<a;++s)if(r[s].name===n){r=r.slice(),r.splice(s,1);break}}i.tween=r}}function Xo(t,n,e){var r,i;if(typeof e!="function")throw new Error;return function(){var o=U(this,t),s=o.tween;if(s!==r){i=(r=s).slice();for(var a={name:n,value:e},u=0,l=i.length;u<l;++u)if(i[u].name===n){i[u]=a;break}u===l&&i.push(a)}o.tween=i}}function zo(t,n){var e=this._id;if(t+="",arguments.length<2){for(var r=V(this.node(),e).tween,i=0,o=r.length,s;i<o;++i)if((s=r[i]).name===t)return s.value;return null}return this.each((n==null?Bo:Xo)(e,t,n))}function wn(t,n,e){var r=t._id;return t.each(function(){var i=U(this,r);(i.value||(i.value={}))[n]=e.apply(this,arguments)}),function(i){return V(i,r).value[n]}}function xe(t,n){var e;return(typeof n=="number"?H:n instanceof tt?Dt:(e=tt(n))?(n=e,Dt):le)(t,n)}function qo(t){return function(){this.removeAttribute(t)}}function Ho(t){return function(){this.removeAttributeNS(t.space,t.local)}}function Vo(t,n,e){var r,i=e+"",o;return function(){var s=this.getAttribute(t);return s===i?null:s===r?o:o=n(r=s,e)}}function Wo(t,n,e){var r,i=e+"",o;return function(){var s=this.getAttributeNS(t.space,t.local);return s===i?null:s===r?o:o=n(r=s,e)}}function Uo(t,n,e){var r,i,o;return function(){var s,a=e(this),u;return a==null?void this.removeAttribute(t):(s=this.getAttribute(t),u=a+"",s===u?null:s===r&&u===i?o:(i=u,o=n(r=s,a)))}}function Go(t,n,e){var r,i,o;return function(){var s,a=e(this),u;return a==null?void this.removeAttributeNS(t.space,t.local):(s=this.getAttributeNS(t.space,t.local),u=a+"",s===u?null:s===r&&u===i?o:(i=u,o=n(r=s,a)))}}function Ko(t,n){var e=Mt(t),r=e==="transform"?Mo:xe;return this.attrTween(t,typeof n=="function"?(e.local?Go:Uo)(e,r,wn(this,"attr."+t,n)):n==null?(e.local?Ho:qo)(e):(e.local?Wo:Vo)(e,r,n))}function Zo(t,n){return function(e){this.setAttribute(t,n.call(this,e))}}function Qo(t,n){return function(e){this.setAttributeNS(t.space,t.local,n.call(this,e))}}function Jo(t,n){var e,r;function i(){var o=n.apply(this,arguments);return o!==r&&(e=(r=o)&&Qo(t,o)),e}return i._value=n,i}function jo(t,n){var e,r;function i(){var o=n.apply(this,arguments);return o!==r&&(e=(r=o)&&Zo(t,o)),e}return i._value=n,i}function ts(t,n){var e="attr."+t;if(arguments.length<2)return(e=this.tween(e))&&e._value;if(n==null)return this.tween(e,null);if(typeof n!="function")throw new Error;var r=Mt(t);return this.tween(e,(r.local?Jo:jo)(r,n))}function ns(t,n){return function(){xn(this,t).delay=+n.apply(this,arguments)}}function es(t,n){return n=+n,function(){xn(this,t).delay=n}}function rs(t){var n=this._id;return arguments.length?this.each((typeof t=="function"?ns:es)(n,t)):V(this.node(),n).delay}function is(t,n){return function(){U(this,t).duration=+n.apply(this,arguments)}}function os(t,n){return n=+n,function(){U(this,t).duration=n}}function ss(t){var n=this._id;return arguments.length?this.each((typeof t=="function"?is:os)(n,t)):V(this.node(),n).duration}function as(t,n){if(typeof n!="function")throw new Error;return function(){U(this,t).ease=n}}function ls(t){var n=this._id;return arguments.length?this.each(as(n,t)):V(this.node(),n).ease}function us(t,n){return function(){var e=n.apply(this,arguments);if(typeof e!="function")throw new Error;U(this,t).ease=e}}function cs(t){if(typeof t!="function")throw new Error;return this.each(us(this._id,t))}function fs(t){typeof t!="function"&&(t=zn(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i<e;++i)for(var o=n[i],s=o.length,a=r[i]=[],u,l=0;l<s;++l)(u=o[l])&&t.call(u,u.__data__,l,o)&&a.push(u);return new K(r,this._parents,this._name,this._id)}function hs(t){if(t._id!==this._id)throw new Error;for(var n=this._groups,e=t._groups,r=n.length,i=e.length,o=Math.min(r,i),s=new Array(r),a=0;a<o;++a)for(var u=n[a],l=e[a],c=u.length,f=s[a]=new Array(c),p,d=0;d<c;++d)(p=u[d]||l[d])&&(f[d]=p);for(;a<r;++a)s[a]=n[a];return new K(s,this._parents,this._name,this._id)}function ps(t){return(t+"").trim().split(/^|\s+/).every(function(n){var e=n.indexOf(".");return e>=0&&(n=n.slice(0,e)),!n||n==="start"})}function ds(t,n,e){var r,i,o=ps(n)?xn:U;return function(){var s=o(this,t),a=s.on;a!==r&&(i=(r=a).copy()).on(n,e),s.on=i}}function _s(t,n){var e=this._id;return arguments.length<2?V(this.node(),e).on.on(t):this.each(ds(e,t,n))}function ms(t){return function(){var n=this.parentNode;for(var e in this.__transition)if(+e!==t)return;n&&n.removeChild(this)}}function ys(){return this.on("end.remove",ms(this._id))}function gs(t){var n=this._name,e=this._id;typeof t!="function"&&(t=sn(t));for(var r=this._groups,i=r.length,o=new Array(i),s=0;s<i;++s)for(var a=r[s],u=a.length,l=o[s]=new Array(u),c,f,p=0;p<u;++p)(c=a[p])&&(f=t.call(c,c.__data__,p,a))&&("__data__"in c&&(f.__data__=c.__data__),l[p]=f,Ht(l[p],n,e,p,l,V(c,e)));return new K(o,this._parents,n,e)}function vs(t){var n=this._name,e=this._id;typeof t!="function"&&(t=Xn(t));for(var r=this._groups,i=r.length,o=[],s=[],a=0;a<i;++a)for(var u=r[a],l=u.length,c,f=0;f<l;++f)if(c=u[f]){for(var p=t.call(c,c.__data__,f,u),d,_=V(c,e),h=0,g=p.length;h<g;++h)(d=p[h])&&Ht(d,n,e,h,p,_);o.push(p),s.push(c)}return new K(o,s,n,e)}var xs=pt.prototype.constructor;function ws(){return new xs(this._groups,this._parents)}function bs(t,n){var e,r,i;return function(){var o=st(this,t),s=(this.style.removeProperty(t),st(this,t));return o===s?null:o===e&&s===r?i:i=n(e=o,r=s)}}function we(t){return function(){this.style.removeProperty(t)}}function ks(t,n,e){var r,i=e+"",o;return function(){var s=st(this,t);return s===i?null:s===r?o:o=n(r=s,e)}}function Es(t,n,e){var r,i,o;return function(){var s=st(this,t),a=e(this),u=a+"";return a==null&&(u=a=(this.style.removeProperty(t),st(this,t))),s===u?null:s===r&&u===i?o:(i=u,o=n(r=s,a))}}function As(t,n){var e,r,i,o="style."+n,s="end."+o,a;return function(){var u=U(this,t),l=u.on,c=u.value[o]==null?a||(a=we(n)):void 0;(l!==e||i!==c)&&(r=(e=l).copy()).on(s,i=c),u.on=r}}function $s(t,n,e){var r=(t+="")=="transform"?To:xe;return n==null?this.styleTween(t,bs(t,r)).on("end.style."+t,we(t)):typeof n=="function"?this.styleTween(t,Es(t,r,wn(this,"style."+t,n))).each(As(this._id,t)):this.styleTween(t,ks(t,r,n),e).on("end.style."+t,null)}function Ss(t,n,e){return function(r){this.style.setProperty(t,n.call(this,r),e)}}function Ns(t,n,e){var r,i;function o(){var s=n.apply(this,arguments);return s!==i&&(r=(i=s)&&Ss(t,s,e)),r}return o._value=n,o}function Ts(t,n,e){var r="style."+(t+="");if(arguments.length<2)return(r=this.tween(r))&&r._value;if(n==null)return this.tween(r,null);if(typeof n!="function")throw new Error;return this.tween(r,Ns(t,n,e??""))}function Ms(t){return function(){this.textContent=t}}function Cs(t){return function(){var n=t(this);this.textContent=n??""}}function Ps(t){return this.tween("text",typeof t=="function"?Cs(wn(this,"text",t)):Ms(t==null?"":t+""))}function Rs(t){return function(n){this.textContent=t.call(this,n)}}function Is(t){var n,e;function r(){var i=t.apply(this,arguments);return i!==e&&(n=(e=i)&&Rs(i)),n}return r._value=t,r}function Ls(t){var n="text";if(arguments.length<1)return(n=this.tween(n))&&n._value;if(t==null)return this.tween(n,null);if(typeof t!="function")throw new Error;return this.tween(n,Is(t))}function Ds(){for(var t=this._name,n=this._id,e=be(),r=this._groups,i=r.length,o=0;o<i;++o)for(var s=r[o],a=s.length,u,l=0;l<a;++l)if(u=s[l]){var c=V(u,n);Ht(u,t,e,l,s,{time:c.time+c.delay+c.duration,delay:0,duration:c.duration,ease:c.ease})}return new K(r,this._parents,t,e)}function Os(){var t,n,e=this,r=e._id,i=e.size();return new Promise(function(o,s){var a={value:s},u={value:function(){--i===0&&o()}};e.each(function(){var l=U(this,r),c=l.on;c!==t&&(n=(t=c).copy(),n._.cancel.push(a),n._.interrupt.push(a),n._.end.push(u)),l.on=n}),i===0&&o()})}var Fs=0;function K(t,n,e,r){this._groups=t,this._parents=n,this._name=e,this._id=r}function be(){return++Fs}var Z=pt.prototype;K.prototype={constructor:K,select:gs,selectAll:vs,selectChild:Z.selectChild,selectChildren:Z.selectChildren,filter:fs,merge:hs,selection:ws,transition:Ds,call:Z.call,nodes:Z.nodes,node:Z.node,size:Z.size,empty:Z.empty,each:Z.each,on:_s,attr:Ko,attrTween:ts,style:$s,styleTween:Ts,text:Ps,textTween:Ls,remove:ys,tween:zo,delay:rs,duration:ss,ease:ls,easeVarying:cs,end:Os,[Symbol.iterator]:Z[Symbol.iterator]};function Ys(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}var Bs={time:null,delay:0,duration:250,ease:Ys};function Xs(t,n){for(var e;!(e=t.__transition)||!(e=e[n]);)if(!(t=t.parentNode))throw new Error(`transition ${n} not found`);return e}function zs(t){var n,e;t instanceof K?(n=t._id,t=t._name):(n=be(),(e=Bs).time=mn(),t=t==null?null:t+"");for(var r=this._groups,i=r.length,o=0;o<i;++o)for(var s=r[o],a=s.length,u,l=0;l<a;++l)(u=s[l])&&Ht(u,t,n,l,s,e||Xs(u,n));return new K(r,this._parents,t,n)}pt.prototype.interrupt=Yo,pt.prototype.transition=zs;const bn=Math.PI,kn=2*bn,it=1e-6,qs=kn-it;function ke(t){this._+=t[0];for(let n=1,e=t.length;n<e;++n)this._+=arguments[n]+t[n]}function Hs(t){let n=Math.floor(t);if(!(n>=0))throw new Error(`invalid digits: ${t}`);if(n>15)return ke;const e=10**n;return function(r){this._+=r[0];for(let i=1,o=r.length;i<o;++i)this._+=Math.round(arguments[i]*e)/e+r[i]}}class Vs{constructor(n){this._x0=this._y0=this._x1=this._y1=null,this._="",this._append=n==null?ke:Hs(n)}moveTo(n,e){this._append`M${this._x0=this._x1=+n},${this._y0=this._y1=+e}`}closePath(){this._x1!==null&&(this._x1=this._x0,this._y1=this._y0,this._append`Z`)}lineTo(n,e){this._append`L${this._x1=+n},${this._y1=+e}`}quadraticCurveTo(n,e,r,i){this._append`Q${+n},${+e},${this._x1=+r},${this._y1=+i}`}bezierCurveTo(n,e,r,i,o,s){this._append`C${+n},${+e},${+r},${+i},${this._x1=+o},${this._y1=+s}`}arcTo(n,e,r,i,o){if(n=+n,e=+e,r=+r,i=+i,o=+o,o<0)throw new Error(`negative radius: ${o}`);let s=this._x1,a=this._y1,u=r-n,l=i-e,c=s-n,f=a-e,p=c*c+f*f;if(this._x1===null)this._append`M${this._x1=n},${this._y1=e}`;else if(p>it)if(!(Math.abs(f*u-l*c)>it)||!o)this._append`L${this._x1=n},${this._y1=e}`;else{let d=r-s,_=i-a,h=u*u+l*l,g=d*d+_*_,w=Math.sqrt(h),k=Math.sqrt(p),y=o*Math.tan((bn-Math.acos((h+p-g)/(2*w*k)))/2),v=y/k,m=y/w;Math.abs(v-1)>it&&this._append`L${n+v*c},${e+v*f}`,this._append`A${o},${o},0,0,${+(f*d>c*_)},${this._x1=n+m*u},${this._y1=e+m*l}`}}arc(n,e,r,i,o,s){if(n=+n,e=+e,r=+r,s=!!s,r<0)throw new Error(`negative radius: ${r}`);let a=r*Math.cos(i),u=r*Math.sin(i),l=n+a,c=e+u,f=1^s,p=s?i-o:o-i;this._x1===null?this._append`M${l},${c}`:(Math.abs(this._x1-l)>it||Math.abs(this._y1-c)>it)&&this._append`L${l},${c}`,r&&(p<0&&(p=p%kn+kn),p>qs?this._append`A${r},${r},0,1,${f},${n-a},${e-u}A${r},${r},0,1,${f},${this._x1=l},${this._y1=c}`:p>it&&this._append`A${r},${r},0,${+(p>=bn)},${f},${this._x1=n+r*Math.cos(o)},${this._y1=e+r*Math.sin(o)}`)}rect(n,e,r,i){this._append`M${this._x0=this._x1=+n},${this._y0=this._y1=+e}h${r=+r}v${+i}h${-r}Z`}toString(){return this._}}function Ws(t){return Math.abs(t=Math.round(t))>=1e21?t.toLocaleString("en").replace(/,/g,""):t.toString(10)}function Vt(t,n){if((e=(t=n?t.toExponential(n-1):t.toExponential()).indexOf("e"))<0)return null;var e,r=t.slice(0,e);return[r.length>1?r[0]+r.slice(2):r,+t.slice(e+1)]}function ut(t){return t=Vt(Math.abs(t)),t?t[1]:NaN}function Us(t,n){return function(e,r){for(var i=e.length,o=[],s=0,a=t[0],u=0;i>0&&a>0&&(u+a+1>r&&(a=Math.max(1,r-u)),o.push(e.substring(i-=a,i+a)),!((u+=a+1)>r));)a=t[s=(s+1)%t.length];return o.reverse().join(n)}}function Gs(t){return function(n){return n.replace(/[0-9]/g,function(e){return t[+e]})}}var Ks=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function Wt(t){if(!(n=Ks.exec(t)))throw new Error("invalid format: "+t);var n;return new En({fill:n[1],align:n[2],sign:n[3],symbol:n[4],zero:n[5],width:n[6],comma:n[7],precision:n[8]&&n[8].slice(1),trim:n[9],type:n[10]})}Wt.prototype=En.prototype;function En(t){this.fill=t.fill===void 0?" ":t.fill+"",this.align=t.align===void 0?">":t.align+"",this.sign=t.sign===void 0?"-":t.sign+"",this.symbol=t.symbol===void 0?"":t.symbol+"",this.zero=!!t.zero,this.width=t.width===void 0?void 0:+t.width,this.comma=!!t.comma,this.precision=t.precision===void 0?void 0:+t.precision,this.trim=!!t.trim,this.type=t.type===void 0?"":t.type+""}En.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(this.width===void 0?"":Math.max(1,this.width|0))+(this.comma?",":"")+(this.precision===void 0?"":"."+Math.max(0,this.precision|0))+(this.trim?"~":"")+this.type};function Zs(t){t:for(var n=t.length,e=1,r=-1,i;e<n;++e)switch(t[e]){case".":r=i=e;break;case"0":r===0&&(r=e),i=e;break;default:if(!+t[e])break t;r>0&&(r=0);break}return r>0?t.slice(0,r)+t.slice(i+1):t}var Ee;function Qs(t,n){var e=Vt(t,n);if(!e)return t+"";var r=e[0],i=e[1],o=i-(Ee=Math.max(-8,Math.min(8,Math.floor(i/3)))*3)+1,s=r.length;return o===s?r:o>s?r+new Array(o-s+1).join("0"):o>0?r.slice(0,o)+"."+r.slice(o):"0."+new Array(1-o).join("0")+Vt(t,Math.max(0,n+o-1))[0]}function Ae(t,n){var e=Vt(t,n);if(!e)return t+"";var r=e[0],i=e[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")}const $e={"%":(t,n)=>(t*100).toFixed(n),b:t=>Math.round(t).toString(2),c:t=>t+"",d:Ws,e:(t,n)=>t.toExponential(n),f:(t,n)=>t.toFixed(n),g:(t,n)=>t.toPrecision(n),o:t=>Math.round(t).toString(8),p:(t,n)=>Ae(t*100,n),r:Ae,s:Qs,X:t=>Math.round(t).toString(16).toUpperCase(),x:t=>Math.round(t).toString(16)};function Se(t){return t}var Ne=Array.prototype.map,Te=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"];function Js(t){var n=t.grouping===void 0||t.thousands===void 0?Se:Us(Ne.call(t.grouping,Number),t.thousands+""),e=t.currency===void 0?"":t.currency[0]+"",r=t.currency===void 0?"":t.currency[1]+"",i=t.decimal===void 0?".":t.decimal+"",o=t.numerals===void 0?Se:Gs(Ne.call(t.numerals,String)),s=t.percent===void 0?"%":t.percent+"",a=t.minus===void 0?"−":t.minus+"",u=t.nan===void 0?"NaN":t.nan+"";function l(f){f=Wt(f);var p=f.fill,d=f.align,_=f.sign,h=f.symbol,g=f.zero,w=f.width,k=f.comma,y=f.precision,v=f.trim,m=f.type;m==="n"?(k=!0,m="g"):$e[m]||(y===void 0&&(y=12),v=!0,m="g"),(g||p==="0"&&d==="=")&&(g=!0,p="0",d="=");var S=h==="$"?e:h==="#"&&/[boxX]/.test(m)?"0"+m.toLowerCase():"",x=h==="$"?r:/[%p]/.test(m)?s:"",$=$e[m],C=/[defgprs%]/.test(m);y=y===void 0?6:/[gprs]/.test(m)?Math.max(1,Math.min(21,y)):Math.max(0,Math.min(20,y));function Y(A){var I=S,N=x,P,ot,Q;if(m==="c")N=$(A)+N,A="";else{A=+A;var J=A<0||1/A<0;if(A=isNaN(A)?u:$(Math.abs(A),y),v&&(A=Zs(A)),J&&+A==0&&_!=="+"&&(J=!1),I=(J?_==="("?_:a:_==="-"||_==="("?"":_)+I,N=(m==="s"?Te[8+Ee/3]:"")+N+(J&&_==="("?")":""),C){for(P=-1,ot=A.length;++P<ot;)if(Q=A.charCodeAt(P),48>Q||Q>57){N=(Q===46?i+A.slice(P+1):A.slice(P))+N,A=A.slice(0,P);break}}}k&&!g&&(A=n(A,1/0));var ht=I.length+A.length+N.length,B=ht<w?new Array(w-ht+1).join(p):"";switch(k&&g&&(A=n(B+A,B.length?w-N.length:1/0),B=""),d){case"<":A=I+A+N+B;break;case"=":A=I+B+A+N;break;case"^":A=B.slice(0,ht=B.length>>1)+I+A+N+B.slice(ht);break;default:A=B+I+A+N;break}return o(A)}return Y.toString=function(){return f+""},Y}function c(f,p){var d=l((f=Wt(f),f.type="f",f)),_=Math.max(-8,Math.min(8,Math.floor(ut(p)/3)))*3,h=Math.pow(10,-_),g=Te[8+_/3];return function(w){return d(h*w)+g}}return{format:l,formatPrefix:c}}var Ut,Me,Ce;js({thousands:",",grouping:[3],currency:["$",""]});function js(t){return Ut=Js(t),Me=Ut.format,Ce=Ut.formatPrefix,Ut}function ta(t){return Math.max(0,-ut(Math.abs(t)))}function na(t,n){return Math.max(0,Math.max(-8,Math.min(8,Math.floor(ut(n)/3)))*3-ut(Math.abs(t)))}function ea(t,n){return t=Math.abs(t),n=Math.abs(n)-t,Math.max(0,ut(n)-ut(t))+1}function An(t,n){switch(arguments.length){case 0:break;case 1:this.range(t);break;default:this.range(n).domain(t);break}return this}const Pe=Symbol("implicit");function Re(){var t=new Ln,n=[],e=[],r=Pe;function i(o){let s=t.get(o);if(s===void 0){if(r!==Pe)return r;t.set(o,s=n.push(o)-1)}return e[s%e.length]}return i.domain=function(o){if(!arguments.length)return n.slice();n=[],t=new Ln;for(const s of o)t.has(s)||t.set(s,n.push(s)-1);return i},i.range=function(o){return arguments.length?(e=Array.from(o),i):e.slice()},i.unknown=function(o){return arguments.length?(r=o,i):r},i.copy=function(){return Re(n,e).unknown(r)},An.apply(i,arguments),i}function $n(){var t=Re().unknown(void 0),n=t.domain,e=t.range,r=0,i=1,o,s,a=!1,u=0,l=0,c=.5;delete t.unknown;function f(){var p=n().length,d=i<r,_=d?i:r,h=d?r:i;o=(h-_)/Math.max(1,p-u+l*2),a&&(o=Math.floor(o)),_+=(h-_-o*(p-u))*c,s=o*(1-u),a&&(_=Math.round(_),s=Math.round(s));var g=xr(p).map(function(w){return _+o*w});return e(d?g.reverse():g)}return t.domain=function(p){return arguments.length?(n(p),f()):n()},t.range=function(p){return arguments.length?([r,i]=p,r=+r,i=+i,f()):[r,i]},t.rangeRound=function(p){return[r,i]=p,r=+r,i=+i,a=!0,f()},t.bandwidth=function(){return s},t.step=function(){return o},t.round=function(p){return arguments.length?(a=!!p,f()):a},t.padding=function(p){return arguments.length?(u=Math.min(1,l=+p),f()):u},t.paddingInner=function(p){return arguments.length?(u=Math.min(1,p),f()):u},t.paddingOuter=function(p){return arguments.length?(l=+p,f()):l},t.align=function(p){return arguments.length?(c=Math.max(0,Math.min(1,p)),f()):c},t.copy=function(){return $n(n(),[r,i]).round(a).paddingInner(u).paddingOuter(l).align(c)},An.apply(f(),arguments)}function ra(t){return function(){return t}}function ia(t){return+t}var Ie=[0,1];function ct(t){return t}function Sn(t,n){return(n-=t=+t)?function(e){return(e-t)/n}:ra(isNaN(n)?NaN:.5)}function oa(t,n){var e;return t>n&&(e=t,t=n,n=e),function(r){return Math.max(t,Math.min(n,r))}}function sa(t,n,e){var r=t[0],i=t[1],o=n[0],s=n[1];return i<r?(r=Sn(i,r),o=e(s,o)):(r=Sn(r,i),o=e(o,s)),function(a){return o(r(a))}}function aa(t,n,e){var r=Math.min(t.length,n.length)-1,i=new Array(r),o=new Array(r),s=-1;for(t[r]<t[0]&&(t=t.slice().reverse(),n=n.slice().reverse());++s<r;)i[s]=Sn(t[s],t[s+1]),o[s]=e(n[s],n[s+1]);return function(a){var u=fr(t,a,1,r)-1;return o[u](i[u](a))}}function la(t,n){return n.domain(t.domain()).range(t.range()).interpolate(t.interpolate()).clamp(t.clamp()).unknown(t.unknown())}function ua(){var t=Ie,n=Ie,e=dn,r,i,o,s=ct,a,u,l;function c(){var p=Math.min(t.length,n.length);return s!==ct&&(s=oa(t[0],t[p-1])),a=p>2?aa:sa,u=l=null,f}function f(p){return p==null||isNaN(p=+p)?o:(u||(u=a(t.map(r),n,e)))(r(s(p)))}return f.invert=function(p){return s(i((l||(l=a(n,t.map(r),H)))(p)))},f.domain=function(p){return arguments.length?(t=Array.from(p,ia),c()):t.slice()},f.range=function(p){return arguments.length?(n=Array.from(p),c()):n.slice()},f.rangeRound=function(p){return n=Array.from(p),e=$o,c()},f.clamp=function(p){return arguments.length?(s=p?!0:ct,c()):s!==ct},f.interpolate=function(p){return arguments.length?(e=p,c()):e},f