function ut(t,n){return t==null||n==null?NaN:t<n?-1:t>n?1:t>=n?0:NaN}function Kn(t,n){return t==null||n==null?NaN:n<t?-1:n>t?1:n>=t?0:NaN}function yn(t){let n,e,r;t.length!==2?(n=ut,e=(s,f)=>ut(t(s),f),r=(s,f)=>t(s)-f):(n=t===ut||t===Kn?t:Wn,e=t,r=t);function i(s,f,u=0,c=s.length){if(u<c){if(n(f,f)!==0)return c;do{const l=u+c>>>1;e(s[l],f)<0?u=l+1:c=l}while(u<c)}return u}function o(s,f,u=0,c=s.length){if(u<c){if(n(f,f)!==0)return c;do{const l=u+c>>>1;e(s[l],f)<=0?u=l+1:c=l}while(u<c)}return u}function a(s,f,u=0,c=s.length){const l=i(s,f,u,c-1);return l>u&&r(s[l-1],f)>-r(s[l],f)?l-1:l}return{left:i,center:a,right:o}}function Wn(){return 0}function Zn(t){return t===null?NaN:+t}const Jn=yn(ut),Qn=Jn.right;yn(Zn).center;const jn=Math.sqrt(50),te=Math.sqrt(10),ne=Math.sqrt(2);function ht(t,n,e){const r=(n-t)/Math.max(0,e),i=Math.floor(Math.log10(r)),o=r/Math.pow(10,i),a=o>=jn?10:o>=te?5:o>=ne?2:1;let s,f,u;return i<0?(u=Math.pow(10,-i)/a,s=Math.round(t*u),f=Math.round(n*u),s/u<t&&++s,f/u>n&&--f,u=-u):(u=Math.pow(10,i)*a,s=Math.round(t/u),f=Math.round(n/u),s*u<t&&++s,f*u>n&&--f),f<s&&.5<=e&&e<2?ht(t,n,e*2):[s,f,u]}function ee(t,n,e){if(n=+n,t=+t,e=+e,!(e>0))return[];if(t===n)return[t];const r=n<t,[i,o,a]=r?ht(n,t,e):ht(t,n,e);if(!(o>=i))return[];const s=o-i+1,f=new Array(s);if(r)if(a<0)for(let u=0;u<s;++u)f[u]=(o-u)/-a;else for(let u=0;u<s;++u)f[u]=(o-u)*a;else if(a<0)for(let u=0;u<s;++u)f[u]=(i+u)/-a;else for(let u=0;u<s;++u)f[u]=(i+u)*a;return f}function St(t,n,e){return n=+n,t=+t,e=+e,ht(t,n,e)[2]}function re(t,n,e){n=+n,t=+t,e=+e;const r=n<t,i=r?St(n,t,e):St(t,n,e);return(r?-1:1)*(i<0?1/-i:i)}var ie={value:()=>{}};function _n(){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 ft(e)}function ft(t){this._=t}function oe(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}})}ft.prototype=_n.prototype={constructor:ft,on:function(t,n){var e=this._,r=oe(t+"",e),i,o=-1,a=r.length;if(arguments.length<2){for(;++o<a;)if((i=(t=r[o]).type)&&(i=ae(e[i],t.name)))return i;return}if(n!=null&&typeof n!="function")throw new Error("invalid callback: "+n);for(;++o<a;)if(i=(t=r[o]).type)e[i]=Wt(e[i],t.name,n);else if(n==null)for(i in e)e[i]=Wt(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 ft(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 ae(t,n){for(var e=0,r=t.length,i;e<r;++e)if((i=t[e]).name===n)return i.value}function Wt(t,n,e){for(var r=0,i=t.length;r<i;++r)if(t[r].name===n){t[r]=ie,t=t.slice(0,r).concat(t.slice(r+1));break}return e!=null&&t.push({name:n,value:e}),t}var Et="http://www.w3.org/1999/xhtml";const Zt={svg:"http://www.w3.org/2000/svg",xhtml:Et,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function Nt(t){var n=t+="",e=n.indexOf(":");return e>=0&&(n=t.slice(0,e))!=="xmlns"&&(t=t.slice(e+1)),Zt.hasOwnProperty(n)?{space:Zt[n],local:t}:t}function se(t){return function(){var n=this.ownerDocument,e=this.namespaceURI;return e===Et&&n.documentElement.namespaceURI===Et?n.createElement(t):n.createElementNS(e,t)}}function ue(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function wn(t){var n=Nt(t);return(n.local?ue:se)(n)}function fe(){}function qt(t){return t==null?fe:function(){return this.querySelector(t)}}function ce(t){typeof t!="function"&&(t=qt(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i<e;++i)for(var o=n[i],a=o.length,s=r[i]=new Array(a),f,u,c=0;c<a;++c)(f=o[c])&&(u=t.call(f,f.__data__,c,o))&&("__data__"in f&&(u.__data__=f.__data__),s[c]=u);return new N(r,this._parents)}function le(t){return t==null?[]:Array.isArray(t)?t:Array.from(t)}function he(){return[]}function xn(t){return t==null?he:function(){return this.querySelectorAll(t)}}function de(t){return function(){return le(t.apply(this,arguments))}}function pe(t){typeof t=="function"?t=de(t):t=xn(t);for(var n=this._groups,e=n.length,r=[],i=[],o=0;o<e;++o)for(var a=n[o],s=a.length,f,u=0;u<s;++u)(f=a[u])&&(r.push(t.call(f,f.__data__,u,a)),i.push(f));return new N(r,i)}function vn(t){return function(){return this.matches(t)}}function bn(t){return function(n){return n.matches(t)}}var ge=Array.prototype.find;function me(t){return function(){return ge.call(this.children,t)}}function ye(){return this.firstElementChild}function _e(t){return this.select(t==null?ye:me(typeof t=="function"?t:bn(t)))}var we=Array.prototype.filter;function xe(){return Array.from(this.children)}function ve(t){return function(){return we.call(this.children,t)}}function be(t){return this.selectAll(t==null?xe:ve(typeof t=="function"?t:bn(t)))}function Ne(t){typeof t!="function"&&(t=vn(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i<e;++i)for(var o=n[i],a=o.length,s=r[i]=[],f,u=0;u<a;++u)(f=o[u])&&t.call(f,f.__data__,u,o)&&s.push(f);return new N(r,this._parents)}function Nn(t){return new Array(t.length)}function Me(){return new N(this._enter||this._groups.map(Nn),this._parents)}function dt(t,n){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=n}dt.prototype={constructor:dt,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 Ae(t){return function(){return t}}function ke(t,n,e,r,i,o){for(var a=0,s,f=n.length,u=o.length;a<u;++a)(s=n[a])?(s.__data__=o[a],r[a]=s):e[a]=new dt(t,o[a]);for(;a<f;++a)(s=n[a])&&(i[a]=s)}function $e(t,n,e,r,i,o,a){var s,f,u=new Map,c=n.length,l=o.length,h=new Array(c),d;for(s=0;s<c;++s)(f=n[s])&&(h[s]=d=a.call(f,f.__data__,s,n)+"",u.has(d)?i[s]=f:u.set(d,f));for(s=0;s<l;++s)d=a.call(t,o[s],s,o)+"",(f=u.get(d))?(r[s]=f,f.__data__=o[s],u.delete(d)):e[s]=new dt(t,o[s]);for(s=0;s<c;++s)(f=n[s])&&u.get(h[s])===f&&(i[s]=f)}function Se(t){return t.__data__}function Ee(t,n){if(!arguments.length)return Array.from(this,Se);var e=n?$e:ke,r=this._parents,i=this._groups;typeof t!="function"&&(t=Ae(t));for(var o=i.length,a=new Array(o),s=new Array(o),f=new Array(o),u=0;u<o;++u){var c=r[u],l=i[u],h=l.length,d=Ce(t.call(c,c&&c.__data__,u,r)),g=d.length,m=s[u]=new Array(g),_=a[u]=new Array(g),H=f[u]=new Array(h);e(c,l,m,_,H,d,n);for(var S=0,T=0,A,B;S<g;++S)if(A=m[S]){for(S>=T&&(T=S+1);!(B=_[T])&&++T<g;);A._next=B||null}}return a=new N(a,r),a._enter=s,a._exit=f,a}function Ce(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function Re(){return new N(this._exit||this._groups.map(Nn),this._parents)}function Te(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 Fe(t){for(var n=t.selection?t.selection():t,e=this._groups,r=n._groups,i=e.length,o=r.length,a=Math.min(i,o),s=new Array(i),f=0;f<a;++f)for(var u=e[f],c=r[f],l=u.length,h=s[f]=new Array(l),d,g=0;g<l;++g)(d=u[g]||c[g])&&(h[g]=d);for(;f<i;++f)s[f]=e[f];return new N(s,this._parents)}function Ie(){for(var t=this._groups,n=-1,e=t.length;++n<e;)for(var r=t[n],i=r.length-1,o=r[i],a;--i>=0;)(a=r[i])&&(o&&a.compareDocumentPosition(o)^4&&o.parentNode.insertBefore(a,o),o=a);return this}function Pe(t){t||(t=De);function n(l,h){return l&&h?t(l.__data__,h.__data__):!l-!h}for(var e=this._groups,r=e.length,i=new Array(r),o=0;o<r;++o){for(var a=e[o],s=a.length,f=i[o]=new Array(s),u,c=0;c<s;++c)(u=a[c])&&(f[c]=u);f.sort(n)}return new N(i,this._parents).order()}function De(t,n){return t<n?-1:t>n?1:t>=n?0:NaN}function qe(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function He(){return Array.from(this)}function Xe(){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 a=r[i];if(a)return a}return null}function Le(){let t=0;for(const n of this)++t;return t}function Oe(){return!this.node()}function ze(t){for(var n=this._groups,e=0,r=n.length;e<r;++e)for(var i=n[e],o=0,a=i.length,s;o<a;++o)(s=i[o])&&t.call(s,s.__data__,o,i);return this}function Ve(t){return function(){this.removeAttribute(t)}}function Ye(t){return function(){this.removeAttributeNS(t.space,t.local)}}function Be(t,n){return function(){this.setAttribute(t,n)}}function Ue(t,n){return function(){this.setAttributeNS(t.space,t.local,n)}}function Ge(t,n){return function(){var e=n.apply(this,arguments);e==null?this.removeAttribute(t):this.setAttribute(t,e)}}function Ke(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 We(t,n){var e=Nt(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?Ye:Ve:typeof n=="function"?e.local?Ke:Ge:e.local?Ue:Be)(e,n))}function Mn(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function Ze(t){return function(){this.style.removeProperty(t)}}function Je(t,n,e){return function(){this.style.setProperty(t,n,e)}}function Qe(t,n,e){return function(){var r=n.apply(this,arguments);r==null?this.style.removeProperty(t):this.style.setProperty(t,r,e)}}function je(t,n,e){return arguments.length>1?this.each((n==null?Ze:typeof n=="function"?Qe:Je)(t,n,e??"")):z(this.node(),t)}function z(t,n){return t.style.getPropertyValue(n)||Mn(t).getComputedStyle(t,null).getPropertyValue(n)}function tr(t){return function(){delete this[t]}}function nr(t,n){return function(){this[t]=n}}function er(t,n){return function(){var e=n.apply(this,arguments);e==null?delete this[t]:this[t]=e}}function rr(t,n){return arguments.length>1?this.each((n==null?tr:typeof n=="function"?er:nr)(t,n)):this.node()[t]}function An(t){return t.trim().split(/^|\s+/)}function Ht(t){return t.classList||new kn(t)}function kn(t){this._node=t,this._names=An(t.getAttribute("class")||"")}kn.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 $n(t,n){for(var e=Ht(t),r=-1,i=n.length;++r<i;)e.add(n[r])}function Sn(t,n){for(var e=Ht(t),r=-1,i=n.length;++r<i;)e.remove(n[r])}function ir(t){return function(){$n(this,t)}}function or(t){return function(){Sn(this,t)}}function ar(t,n){return function(){(n.apply(this,arguments)?$n:Sn)(this,t)}}function sr(t,n){var e=An(t+"");if(arguments.length<2){for(var r=Ht(this.node()),i=-1,o=e.length;++i<o;)if(!r.contains(e[i]))return!1;return!0}return this.each((typeof n=="function"?ar:n?ir:or)(e,n))}function ur(){this.textContent=""}function fr(t){return function(){this.textContent=t}}function cr(t){return function(){var n=t.apply(this,arguments);this.textContent=n??""}}function lr(t){return arguments.length?this.each(t==null?ur:(typeof t=="function"?cr:fr)(t)):this.node().textContent}function hr(){this.innerHTML=""}function dr(t){return function(){this.innerHTML=t}}function pr(t){return function(){var n=t.apply(this,arguments);this.innerHTML=n??""}}function gr(t){return arguments.length?this.each(t==null?hr:(typeof t=="function"?pr:dr)(t)):this.node().innerHTML}function mr(){this.nextSibling&&this.parentNode.appendChild(this)}function yr(){return this.each(mr)}function _r(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function wr(){return this.each(_r)}function xr(t){var n=typeof t=="function"?t:wn(t);return this.select(function(){return this.appendChild(n.apply(this,arguments))})}function vr(){return null}function br(t,n){var e=typeof t=="function"?t:wn(t),r=n==null?vr:typeof n=="function"?n:qt(n);return this.select(function(){return this.insertBefore(e.apply(this,arguments),r.apply(this,arguments)||null)})}function Nr(){var t=this.parentNode;t&&t.removeChild(this)}function Mr(){return this.each(Nr)}function Ar(){var t=this.cloneNode(!1),n=this.parentNode;return n?n.insertBefore(t,this.nextSibling):t}function kr(){var t=this.cloneNode(!0),n=this.parentNode;return n?n.insertBefore(t,this.nextSibling):t}function $r(t){return this.select(t?kr:Ar)}function Sr(t){return arguments.length?this.property("__data__",t):this.node().__data__}function Er(t){return function(n){t.call(this,n,this.__data__)}}function Cr(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 Rr(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 Tr(t,n,e){return function(){var r=this.__on,i,o=Er(n);if(r){for(var a=0,s=r.length;a<s;++a)if((i=r[a]).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 Fr(t,n,e){var r=Cr(t+""),i,o=r.length,a;if(arguments.length<2){var s=this.node().__on;if(s){for(var f=0,u=s.length,c;f<u;++f)for(i=0,c=s[f];i<o;++i)if((a=r[i]).type===c.type&&a.name===c.name)return c.value}return}for(s=n?Tr:Rr,i=0;i<o;++i)this.each(s(r[i],n,e));return this}function En(t,n,e){var r=Mn(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 Ir(t,n){return function(){return En(this,t,n)}}function Pr(t,n){return function(){return En(this,t,n.apply(this,arguments))}}function Dr(t,n){return this.each((typeof n=="function"?Pr:Ir)(t,n))}function*qr(){for(var t=this._groups,n=0,e=t.length;n<e;++n)for(var r=t[n],i=0,o=r.length,a;i<o;++i)(a=r[i])&&(yield a)}var Hr=[null];function N(t,n){this._groups=t,this._parents=n}function j(){return new N([[document.documentElement]],Hr)}function Xr(){return this}N.prototype=j.prototype={constructor:N,select:ce,selectAll:pe,selectChild:_e,selectChildren:be,filter:Ne,data:Ee,enter:Me,exit:Re,join:Te,merge:Fe,selection:Xr,order:Ie,sort:Pe,call:qe,nodes:He,node:Xe,size:Le,empty:Oe,each:ze,attr:We,style:je,property:rr,classed:sr,text:lr,html:gr,raise:yr,lower:wr,append:xr,insert:br,remove:Mr,clone:$r,datum:Sr,on:Fr,dispatch:Dr,[Symbol.iterator]:qr};function Xt(t,n,e){t.prototype=n.prototype=e,e.constructor=t}function Cn(t,n){var e=Object.create(t.prototype);for(var r in n)e[r]=n[r];return e}function tt(){}var Z=.7,pt=1/Z,O="\\s*([+-]?\\d+)\\s*",J="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",k="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",Lr=/^#([0-9a-f]{3,8})$/,Or=new RegExp(`^rgb\\(${O},${O},${O}\\)$`),zr=new RegExp(`^rgb\\(${k},${k},${k}\\)$`),Vr=new RegExp(`^rgba\\(${O},${O},${O},${J}\\)$`),Yr=new RegExp(`^rgba\\(${k},${k},${k},${J}\\)$`),Br=new RegExp(`^hsl\\(${J},${k},${k}\\)$`),Ur=new RegExp(`^hsla\\(${J},${k},${k},${J}\\)$`),Jt={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};Xt(tt,D,{copy(t){return Object.assign(new this.constructor,this,t)},displayable(){return this.rgb().displayable()},hex:Qt,formatHex:Qt,formatHex8:Gr,formatHsl:Kr,formatRgb:jt,toString:jt});function Qt(){return this.rgb().formatHex()}function Gr(){return this.rgb().formatHex8()}function Kr(){return Rn(this).formatHsl()}function jt(){return this.rgb().formatRgb()}function D(t){var n,e;return t=(t+"").trim().toLowerCase(),(n=Lr.exec(t))?(e=n[1].length,n=parseInt(n[1],16),e===6?tn(n):e===3?new y(n>>8&15|n>>4&240,n>>4&15|n&240,(n&15)<<4|n&15,1):e===8?it(n>>24&255,n>>16&255,n>>8&255,(n&255)/255):e===4?it(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=Or.exec(t))?new y(n[1],n[2],n[3],1):(n=zr.exec(t))?new y(n[1]*255/100,n[2]*255/100,n[3]*255/100,1):(n=Vr.exec(t))?it(n[1],n[2],n[3],n[4]):(n=Yr.exec(t))?it(n[1]*255/100,n[2]*255/100,n[3]*255/100,n[4]):(n=Br.exec(t))?rn(n[1],n[2]/100,n[3]/100,1):(n=Ur.exec(t))?rn(n[1],n[2]/100,n[3]/100,n[4]):Jt.hasOwnProperty(t)?tn(Jt[t]):t==="transparent"?new y(NaN,NaN,NaN,0):null}function tn(t){return new y(t>>16&255,t>>8&255,t&255,1)}function it(t,n,e,r){return r<=0&&(t=n=e=NaN),new y(t,n,e,r)}function Wr(t){return t instanceof tt||(t=D(t)),t?(t=t.rgb(),new y(t.r,t.g,t.b,t.opacity)):new y}function Ct(t,n,e,r){return arguments.length===1?Wr(t):new y(t,n,e,r??1)}function y(t,n,e,r){this.r=+t,this.g=+n,this.b=+e,this.opacity=+r}Xt(y,Ct,Cn(tt,{brighter(t){return t=t==null?pt:Math.pow(pt,t),new y(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=t==null?Z:Math.pow(Z,t),new y(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new y(P(this.r),P(this.g),P(this.b),gt(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:nn,formatHex:nn,formatHex8:Zr,formatRgb:en,toString:en}));function nn(){return`#${I(this.r)}${I(this.g)}${I(this.b)}`}function Zr(){return`#${I(this.r)}${I(this.g)}${I(this.b)}${I((isNaN(this.opacity)?1:this.opacity)*255)}`}function en(){const t=gt(this.opacity);return`${t===1?"rgb(":"rgba("}${P(this.r)}, ${P(this.g)}, ${P(this.b)}${t===1?")":`, ${t})`}`}function gt(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function P(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function I(t){return t=P(t),(t<16?"0":"")+t.toString(16)}function rn(t,n,e,r){return r<=0?t=n=e=NaN:e<=0||e>=1?t=n=NaN:n<=0&&(t=NaN),new b(t,n,e,r)}function Rn(t){if(t instanceof b)return new b(t.h,t.s,t.l,t.opacity);if(t instanceof tt||(t=D(t)),!t)return new b;if(t instanceof b)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),a=NaN,s=o-i,f=(o+i)/2;return s?(n===o?a=(e-r)/s+(e<r)*6:e===o?a=(r-n)/s+2:a=(n-e)/s+4,s/=f<.5?o+i:2-o-i,a*=60):s=f>0&&f<1?0:a,new b(a,s,f,t.opacity)}function Jr(t,n,e,r){return arguments.length===1?Rn(t):new b(t,n,e,r??1)}function b(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}Xt(b,Jr,Cn(tt,{brighter(t){return t=t==null?pt:Math.pow(pt,t),new b(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=t==null?Z:Math.pow(Z,t),new b(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 y(kt(t>=240?t-240:t+120,i,r),kt(t,i,r),kt(t<120?t+240:t-120,i,r),this.opacity)},clamp(){return new b(on(this.h),ot(this.s),ot(this.l),gt(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=gt(this.opacity);return`${t===1?"hsl(":"hsla("}${on(this.h)}, ${ot(this.s)*100}%, ${ot(this.l)*100}%${t===1?")":`, ${t})`}`}}));function on(t){return t=(t||0)%360,t<0?t+360:t}function ot(t){return Math.max(0,Math.min(1,t||0))}function kt(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 Lt=t=>()=>t;function Qr(t,n){return function(e){return t+e*n}}function jr(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 ti(t){return(t=+t)==1?Tn:function(n,e){return e-n?jr(n,e,t):Lt(isNaN(n)?e:n)}}function Tn(t,n){var e=n-t;return e?Qr(t,e):Lt(isNaN(t)?n:t)}const mt=(function t(n){var e=ti(n);function r(i,o){var a=e((i=Ct(i)).r,(o=Ct(o)).r),s=e(i.g,o.g),f=e(i.b,o.b),u=Tn(i.opacity,o.opacity);return function(c){return i.r=a(c),i.g=s(c),i.b=f(c),i.opacity=u(c),i+""}}return r.gamma=t,r})(1);function ni(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 ei(t){return ArrayBuffer.isView(t)&&!(t instanceof DataView)}function ri(t,n){var e=n?n.length:0,r=t?Math.min(e,t.length):0,i=new Array(r),o=new Array(e),a;for(a=0;a<r;++a)i[a]=Ot(t[a],n[a]);for(;a<e;++a)o[a]=n[a];return function(s){for(a=0;a<r;++a)o[a]=i[a](s);return o}}function ii(t,n){var e=new Date;return t=+t,n=+n,function(r){return e.setTime(t*(1-r)+n*r),e}}function v(t,n){return t=+t,n=+n,function(e){return t*(1-e)+n*e}}function oi(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]=Ot(t[i],n[i]):r[i]=n[i];return function(o){for(i in e)r[i]=e[i](o);return r}}var Rt=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,$t=new RegExp(Rt.source,"g");function ai(t){return function(){return t}}function si(t){return function(n){return t(n)+""}}function Fn(t,n){var e=Rt.lastIndex=$t.lastIndex=0,r,i,o,a=-1,s=[],f=[];for(t=t+"",n=n+"";(r=Rt.exec(t))&&(i=$t.exec(n));)(o=i.index)>e&&(o=n.slice(e,o),s[a]?s[a]+=o:s[++a]=o),(r=r[0])===(i=i[0])?s[a]?s[a]+=i:s[++a]=i:(s[++a]=null,f.push({i:a,x:v(r,i)})),e=$t.lastIndex;return e<n.length&&(o=n.slice(e),s[a]?s[a]+=o:s[++a]=o),s.length<2?f[0]?si(f[0].x):ai(n):(n=f.length,function(u){for(var c=0,l;c<n;++c)s[(l=f[c]).i]=l.x(u);return s.join("")})}function Ot(t,n){var e=typeof n,r;return n==null||e==="boolean"?Lt(n):(e==="number"?v:e==="string"?(r=D(n))?(n=r,mt):Fn:n instanceof D?mt:n instanceof Date?ii:ei(n)?ni:Array.isArray(n)?ri:typeof n.valueOf!="function"&&typeof n.toString!="function"||isNaN(n)?oi:v)(t,n)}function ui(t,n){return t=+t,n=+n,function(e){return Math.round(t*(1-e)+n*e)}}var an=180/Math.PI,Tt={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function In(t,n,e,r,i,o){var a,s,f;return(a=Math.sqrt(t*t+n*n))&&(t/=a,n/=a),(f=t*e+n*r)&&(e-=t*f,r-=n*f),(s=Math.sqrt(e*e+r*r))&&(e/=s,r/=s,f/=s),t*r<n*e&&(t=-t,n=-n,f=-f,a=-a),{translateX:i,translateY:o,rotate:Math.atan2(n,t)*an,skewX:Math.atan(f)*an,scaleX:a,scaleY:s}}var at;function fi(t){const n=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(t+"");return n.isIdentity?Tt:In(n.a,n.b,n.c,n.d,n.e,n.f)}function ci(t){return t==null||(at||(at=document.createElementNS("http://www.w3.org/2000/svg","g")),at.setAttribute("transform",t),!(t=at.transform.baseVal.consolidate()))?Tt:(t=t.matrix,In(t.a,t.b,t.c,t.d,t.e,t.f))}function Pn(t,n,e,r){function i(u){return u.length?u.pop()+" ":""}function o(u,c,l,h,d,g){if(u!==l||c!==h){var m=d.push("translate(",null,n,null,e);g.push({i:m-4,x:v(u,l)},{i:m-2,x:v(c,h)})}else(l||h)&&d.push("translate("+l+n+h+e)}function a(u,c,l,h){u!==c?(u-c>180?c+=360:c-u>180&&(u+=360),h.push({i:l.push(i(l)+"rotate(",null,r)-2,x:v(u,c)})):c&&l.push(i(l)+"rotate("+c+r)}function s(u,c,l,h){u!==c?h.push({i:l.push(i(l)+"skewX(",null,r)-2,x:v(u,c)}):c&&l.push(i(l)+"skewX("+c+r)}function f(u,c,l,h,d,g){if(u!==l||c!==h){var m=d.push(i(d)+"scale(",null,",",null,")");g.push({i:m-4,x:v(u,l)},{i:m-2,x:v(c,h)})}else(l!==1||h!==1)&&d.push(i(d)+"scale("+l+","+h+")")}return function(u,c){var l=[],h=[];return u=t(u),c=t(c),o(u.translateX,u.translateY,c.translateX,c.translateY,l,h),a(u.rotate,c.rotate,l,h),s(u.skewX,c.skewX,l,h),f(u.scaleX,u.scaleY,c.scaleX,c.scaleY,l,h),u=c=null,function(d){for(var g=-1,m=h.length,_;++g<m;)l[(_=h[g]).i]=_.x(d);return l.join("")}}}var li=Pn(fi,"px, ","px)","deg)"),hi=Pn(ci,", ",")",")"),V=0,G=0,U=0,Dn=1e3,yt,K,_t=0,q=0,Mt=0,Q=typeof performance=="object"&&performance.now?performance:Date,qn=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function zt(){return q||(qn(di),q=Q.now()+Mt)}function di(){q=0}function wt(){this._call=this._time=this._next=null}wt.prototype=Hn.prototype={constructor:wt,restart:function(t,n,e){if(typeof t!="function")throw new TypeError("callback is not a function");e=(e==null?zt():+e)+(n==null?0:+n),!this._next&&K!==this&&(K?K._next=this:yt=this,K=this),this._call=t,this._time=e,Ft()},stop:function(){this._call&&(this._call=null,this._time=1/0,Ft())}};function Hn(t,n,e){var r=new wt;return r.restart(t,n,e),r}function pi(){zt(),++V;for(var t=yt,n;t;)(n=q-t._time)>=0&&t._call.call(void 0,n),t=t._next;--V}function sn(){q=(_t=Q.now())+Mt,V=G=0;try{pi()}finally{V=0,mi(),q=0}}function gi(){var t=Q.now(),n=t-_t;n>Dn&&(Mt-=n,_t=t)}function mi(){for(var t,n=yt,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:yt=e);K=t,Ft(r)}function Ft(t){if(!V){G&&(G=clearTimeout(G));var n=t-q;n>24?(t<1/0&&(G=setTimeout(sn,t-Q.now()-Mt)),U&&(U=clearInterval(U))):(U||(_t=Q.now(),U=setInterval(gi,Dn)),V=1,qn(sn))}}function un(t,n,e){var r=new wt;return n=n==null?0:+n,r.restart(i=>{r.stop(),t(i+n)},n,e),r}var yi=_n("start","end","cancel","interrupt"),_i=[],Xn=0,fn=1,It=2,ct=3,cn=4,Pt=5,lt=6;function At(t,n,e,r,i,o){var a=t.__transition;if(!a)t.__transition={};else if(e in a)return;wi(t,e,{name:n,index:r,group:i,on:yi,tween:_i,time:o.time,delay:o.delay,duration:o.duration,ease:o.ease,timer:null,state:Xn})}function Vt(t,n){var e=M(t,n);if(e.state>Xn)throw new Error("too late; already scheduled");return e}function $(t,n){var e=M(t,n);if(e.state>ct)throw new Error("too late; already running");return e}function M(t,n){var e=t.__transition;if(!e||!(e=e[n]))throw new Error("transition not found");return e}function wi(t,n,e){var r=t.__transition,i;r[n]=e,e.timer=Hn(o,0,e.time);function o(u){e.state=fn,e.timer.restart(a,e.delay,e.time),e.delay<=u&&a(u-e.delay)}function a(u){var c,l,h,d;if(e.state!==fn)return f();for(c in r)if(d=r[c],d.name===e.name){if(d.state===ct)return un(a);d.state===cn?(d.state=lt,d.timer.stop(),d.on.call("interrupt",t,t.__data__,d.index,d.group),delete r[c]):+c<n&&(d.state=lt,d.timer.stop(),d.on.call("cancel",t,t.__data__,d.index,d.group),delete r[c])}if(un(function(){e.state===ct&&(e.state=cn,e.timer.restart(s,e.delay,e.time),s(u))}),e.state=It,e.on.call("start",t,t.__data__,e.index,e.group),e.state===It){for(e.state=ct,i=new Array(h=e.tween.length),c=0,l=-1;c<h;++c)(d=e.tween[c].value.call(t,t.__data__,e.index,e.group))&&(i[++l]=d);i.length=l+1}}function s(u){for(var c=u<e.duration?e.ease.call(null,u/e.duration):(e.timer.restart(f),e.state=Pt,1),l=-1,h=i.length;++l<h;)i[l].call(t,c);e.state===Pt&&(e.on.call("end",t,t.__data__,e.index,e.group),f())}function f(){e.state=lt,e.timer.stop(),delete r[n];for(var u in r)return;delete t.__transition}}function xi(t,n){var e=t.__transition,r,i,o=!0,a;if(e){n=n==null?null:n+"";for(a in e){if((r=e[a]).name!==n){o=!1;continue}i=r.state>It&&r.state<Pt,r.state=lt,r.timer.stop(),r.on.call(i?"interrupt":"cancel",t,t.__data__,r.index,r.group),delete e[a]}o&&delete t.__transition}}function vi(t){return this.each(function(){xi(this,t)})}function bi(t,n){var e,r;return function(){var i=$(this,t),o=i.tween;if(o!==e){r=e=o;for(var a=0,s=r.length;a<s;++a)if(r[a].name===n){r=r.slice(),r.splice(a,1);break}}i.tween=r}}function Ni(t,n,e){var r,i;if(typeof e!="function")throw new Error;return function(){var o=$(this,t),a=o.tween;if(a!==r){i=(r=a).slice();for(var s={name:n,value:e},f=0,u=i.length;f<u;++f)if(i[f].name===n){i[f]=s;break}f===u&&i.push(s)}o.tween=i}}function Mi(t,n){var e=this._id;if(t+="",arguments.length<2){for(var r=M(this.node(),e).tween,i=0,o=r.length,a;i<o;++i)if((a=r[i]).name===t)return a.value;return null}return this.each((n==null?bi:Ni)(e,t,n))}function Yt(t,n,e){var r=t._id;return t.each(function(){var i=$(this,r);(i.value||(i.value={}))[n]=e.apply(this,arguments)}),function(i){return M(i,r).value[n]}}function Ln(t,n){var e;return(typeof n=="number"?v:n instanceof D?mt:(e=D(n))?(n=e,mt):Fn)(t,n)}function Ai(t){return function(){this.removeAttribute(t)}}function ki(t){return function(){this.removeAttributeNS(t.space,t.local)}}function $i(t,n,e){var r,i=e+"",o;return function(){var a=this.getAttribute(t);return a===i?null:a===r?o:o=n(r=a,e)}}function Si(t,n,e){var r,i=e+"",o;return function(){var a=this.getAttributeNS(t.space,t.local);return a===i?null:a===r?o:o=n(r=a,e)}}function Ei(t,n,e){var r,i,o;return function(){var a,s=e(this),f;return s==null?void this.removeAttribute(t):(a=this.getAttribute(t),f=s+"",a===f?null:a===r&&f===i?o:(i=f,o=n(r=a,s)))}}function Ci(t,n,e){var r,i,o;return function(){var a,s=e(this),f;return s==null?void this.removeAttributeNS(t.space,t.local):(a=this.getAttributeNS(t.space,t.local),f=s+"",a===f?null:a===r&&f===i?o:(i=f,o=n(r=a,s)))}}function Ri(t,n){var e=Nt(t),r=e==="transform"?hi:Ln;return this.attrTween(t,typeof n=="function"?(e.local?Ci:Ei)(e,r,Yt(this,"attr."+t,n)):n==null?(e.local?ki:Ai)(e):(e.local?Si:$i)(e,r,n))}function Ti(t,n){return function(e){this.setAttribute(t,n.call(this,e))}}function Fi(t,n){return function(e){this.setAttributeNS(t.space,t.local,n.call(this,e))}}function Ii(t,n){var e,r;function i(){var o=n.apply(this,arguments);return o!==r&&(e=(r=o)&&Fi(t,o)),e}return i._value=n,i}function Pi(t,n){var e,r;function i(){var o=n.apply(this,arguments);return o!==r&&(e=(r=o)&&Ti(t,o)),e}return i._value=n,i}function Di(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=Nt(t);return this.tween(e,(r.local?Ii:Pi)(r,n))}function qi(t,n){return function(){Vt(this,t).delay=+n.apply(this,arguments)}}function Hi(t,n){return n=+n,function(){Vt(this,t).delay=n}}function Xi(t){var n=this._id;return arguments.length?this.each((typeof t=="function"?qi:Hi)(n,t)):M(this.node(),n).delay}function Li(t,n){return function(){$(this,t).duration=+n.apply(this,arguments)}}function Oi(t,n){return n=+n,function(){$(this,t).duration=n}}function zi(t){var n=this._id;return arguments.length?this.each((typeof t=="function"?Li:Oi)(n,t)):M(this.node(),n).duration}function Vi(t,n){if(typeof n!="function")throw new Error;return function(){$(this,t).ease=n}}function Yi(t){var n=this._id;return arguments.length?this.each(Vi(n,t)):M(this.node(),n).ease}function Bi(t,n){return function(){var e=n.apply(this,arguments);if(typeof e!="function")throw new Error;$(this,t).ease=e}}function Ui(t){if(typeof t!="function")throw new Error;return this.each(Bi(this._id,t))}function Gi(t){typeof t!="function"&&(t=vn(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i<e;++i)for(var o=n[i],a=o.length,s=r[i]=[],f,u=0;u<a;++u)(f=o[u])&&t.call(f,f.__data__,u,o)&&s.push(f);return new R(r,this._parents,this._name,this._id)}function Ki(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),a=new Array(r),s=0;s<o;++s)for(var f=n[s],u=e[s],c=f.length,l=a[s]=new Array(c),h,d=0;d<c;++d)(h=f[d]||u[d])&&(l[d]=h);for(;s<r;++s)a[s]=n[s];return new R(a,this._parents,this._name,this._id)}function Wi(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 Zi(t,n,e){var r,i,o=Wi(n)?Vt:$;return function(){var a=o(this,t),s=a.on;s!==r&&(i=(r=s).copy()).on(n,e),a.on=i}}function Ji(t,n){var e=this._id;return arguments.length<2?M(this.node(),e).on.on(t):this.each(Zi(e,t,n))}function Qi(t){return function(){var n=this.parentNode;for(var e in this.__transition)if(+e!==t)return;n&&n.removeChild(this)}}function ji(){return this.on("end.remove",Qi(this._id))}function to(t){var n=this._name,e=this._id;typeof t!="function"&&(t=qt(t));for(var r=this._groups,i=r.length,o=new Array(i),a=0;a<i;++a)for(var s=r[a],f=s.length,u=o[a]=new Array(f),c,l,h=0;h<f;++h)(c=s[h])&&(l=t.call(c,c.__data__,h,s))&&("__data__"in c&&(l.__data__=c.__data__),u[h]=l,At(u[h],n,e,h,u,M(c,e)));return new R(o,this._parents,n,e)}function no(t){var n=this._name,e=this._id;typeof t!="function"&&(t=xn(t));for(var r=this._groups,i=r.length,o=[],a=[],s=0;s<i;++s)for(var f=r[s],u=f.length,c,l=0;l<u;++l)if(c=f[l]){for(var h=t.call(c,c.__data__,l,f),d,g=M(c,e),m=0,_=h.length;m<_;++m)(d=h[m])&&At(d,n,e,m,h,g);o.push(h),a.push(c)}return new R(o,a,n,e)}var eo=j.prototype.constructor;function ro(){return new eo(this._groups,this._parents)}function io(t,n){var e,r,i;return function(){var o=z(this,t),a=(this.style.removeProperty(t),z(this,t));return o===a?null:o===e&&a===r?i:i=n(e=o,r=a)}}function On(t){return function(){this.style.removeProperty(t)}}function oo(t,n,e){var r,i=e+"",o;return function(){var a=z(this,t);return a===i?null:a===r?o:o=n(r=a,e)}}function ao(t,n,e){var r,i,o;return function(){var a=z(this,t),s=e(this),f=s+"";return s==null&&(f=s=(this.style.removeProperty(t),z(this,t))),a===f?null:a===r&&f===i?o:(i=f,o=n(r=a,s))}}function so(t,n){var e,r,i,o="style."+n,a="end."+o,s;return function(){var f=$(this,t),u=f.on,c=f.value[o]==null?s||(s=On(n)):void 0;(u!==e||i!==c)&&(r=(e=u).copy()).on(a,i=c),f.on=r}}function uo(t,n,e){var r=(t+="")=="transform"?li:Ln;return n==null?this.styleTween(t,io(t,r)).on("end.style."+t,On(t)):typeof n=="function"?this.styleTween(t,ao(t,r,Yt(this,"style."+t,n))).each(so(this._id,t)):this.styleTween(t,oo(t,r,n),e).on("end.style."+t,null)}function fo(t,n,e){return function(r){this.style.setProperty(t,n.call(this,r),e)}}function co(t,n,e){var r,i;function o(){var a=n.apply(this,arguments);return a!==i&&(r=(i=a)&&fo(t,a,e)),r}return o._value=n,o}function lo(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,co(t,n,e??""))}function ho(t){return function(){this.textContent=t}}function po(t){return function(){var n=t(this);this.textContent=n??""}}function go(t){return this.tween("text",typeof t=="function"?po(Yt(this,"text",t)):ho(t==null?"":t+""))}function mo(t){return function(n){this.textContent=t.call(this,n)}}function yo(t){var n,e;function r(){var i=t.apply(this,arguments);return i!==e&&(n=(e=i)&&mo(i)),n}return r._value=t,r}function _o(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,yo(t))}function wo(){for(var t=this._name,n=this._id,e=zn(),r=this._groups,i=r.length,o=0;o<i;++o)for(var a=r[o],s=a.length,f,u=0;u<s;++u)if(f=a[u]){var c=M(f,n);At(f,t,e,u,a,{time:c.time+c.delay+c.duration,delay:0,duration:c.duration,ease:c.ease})}return new R(r,this._parents,t,e)}function xo(){var t,n,e=this,r=e._id,i=e.size();return new Promise(function(o,a){var s={value:a},f={value:function(){--i===0&&o()}};e.each(function(){var u=$(this,r),c=u.on;c!==t&&(n=(t=c).copy(),n._.cancel.push(s),n._.interrupt.push(s),n._.end.push(f)),u.on=n}),i===0&&o()})}var vo=0;function R(t,n,e,r){this._groups=t,this._parents=n,this._name=e,this._id=r}function zn(){return++vo}var C=j.prototype;R.prototype={constructor:R,select:to,selectAll:no,selectChild:C.selectChild,selectChildren:C.selectChildren,filter:Gi,merge:Ki,selection:ro,transition:wo,call:C.call,nodes:C.nodes,node:C.node,size:C.size,empty:C.empty,each:C.each,on:Ji,attr:Ri,attrTween:Di,style:uo,styleTween:lo,text:go,textTween:_o,remove:ji,tween:Mi,delay:Xi,duration:zi,ease:Yi,easeVarying:Ui,end:xo,[Symbol.iterator]:C[Symbol.iterator]};function bo(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}var No={time:null,delay:0,duration:250,ease:bo};function Mo(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 Ao(t){var n,e;t instanceof R?(n=t._id,t=t._name):(n=zn(),(e=No).time=zt(),t=t==null?null:t+"");for(var r=this._groups,i=r.length,o=0;o<i;++o)for(var a=r[o],s=a.length,f,u=0;u<s;++u)(f=a[u])&&At(f,t,n,u,a,e||Mo(f,n));return new R(r,this._parents,t,n)}j.prototype.interrupt=vi;j.prototype.transition=Ao;function ko(t){return Math.abs(t=Math.round(t))>=1e21?t.toLocaleString("en").replace(/,/g,""):t.toString(10)}function xt(t,n){if(!isFinite(t)||t===0)return null;var e=(t=n?t.toExponential(n-1):t.toExponential()).indexOf("e"),r=t.slice(0,e);return[r.length>1?r[0]+r.slice(2):r,+t.slice(e+1)]}function Y(t){return t=xt(Math.abs(t)),t?t[1]:NaN}function $o(t,n){return function(e,r){for(var i=e.length,o=[],a=0,s=t[0],f=0;i>0&&s>0&&(f+s+1>r&&(s=Math.max(1,r-f)),o.push(e.substring(i-=s,i+s)),!((f+=s+1)>r));)s=t[a=(a+1)%t.length];return o.reverse().join(n)}}function So(t){return function(n){return n.replace(/[0-9]/g,function(e){return t[+e]})}}var Eo=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function vt(t){if(!(n=Eo.exec(t)))throw new Error("invalid format: "+t);var n;return new Bt({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]})}vt.prototype=Bt.prototype;function Bt(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+""}Bt.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 Co(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 bt;function Ro(t,n){var e=xt(t,n);if(!e)return bt=void 0,t.toPrecision(n);var r=e[0],i=e[1],o=i-(bt=Math.max(-8,Math.min(8,Math.floor(i/3)))*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")+xt(t,Math.max(0,n+o-1))[0]}function ln(t,n){var e=xt(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 hn={"%":(t,n)=>(t*100).toFixed(n),b:t=>Math.round(t).toString(2),c:t=>t+"",d:ko,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)=>ln(t*100,n),r:ln,s:Ro,X:t=>Math.round(t).toString(16).toUpperCase(),x:t=>Math.round(t).toString(16)};function dn(t){return t}var pn=Array.prototype.map,gn=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"];function To(t){var n=t.grouping===void 0||t.thousands===void 0?dn:$o(pn.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?dn:So(pn.call(t.numerals,String)),a=t.percent===void 0?"%":t.percent+"",s=t.minus===void 0?"−":t.minus+"",f=t.nan===void 0?"NaN":t.nan+"";function u(l,h){l=vt(l);var d=l.fill,g=l.align,m=l.sign,_=l.symbol,H=l.zero,S=l.width,T=l.comma,A=l.precision,B=l.trim,w=l.type;w==="n"?(T=!0,w="g"):hn[w]||(A===void 0&&(A=12),B=!0,w="g"),(H||d==="0"&&g==="=")&&(H=!0,d="0",g="=");var Bn=(h&&h.prefix!==void 0?h.prefix:"")+(_==="$"?e:_==="#"&&/[boxX]/.test(w)?"0"+w.toLowerCase():""),Un=(_==="$"?r:/[%p]/.test(w)?a:"")+(h&&h.suffix!==void 0?h.suffix:""),Ut=hn[w],Gn=/[defgprs%]/.test(w);A=A===void 0?6:/[gprs]/.test(w)?Math.max(1,Math.min(21,A)):Math.max(0,Math.min(20,A));function Gt(p){var F=Bn,x=Un,X,Kt,nt;if(w==="c")x=Ut(p)+x,p="";else{p=+p;var et=p<0||1/p<0;if(p=isNaN(p)?f:Ut(Math.abs(p),A),B&&(p=Co(p)),et&&+p==0&&m!=="+"&&(et=!1),F=(et?m==="("?m:s:m==="-"||m==="("?"":m)+F,x=(w==="s"&&!isNaN(p)&&bt!==void 0?gn[8+bt/3]:"")+x+(et&&m==="("?")":""),Gn){for(X=-1,Kt=p.length;++X<Kt;)if(nt=p.charCodeAt(X),48>nt||nt>57){x=(nt===46?i+p.slice(X+1):p.slice(X))+x,p=p.slice(0,X);break}}}T&&!H&&(p=n(p,1/0));var rt=F.length+p.length+x.length,E=rt<S?new Array(S-rt+1).join(d):"";switch(T&&H&&(p=n(E+p,E.length?S-x.length:1/0),E=""),g){case"<":p=F+p+x+E;break;case"=":p=F+E+p+x;break;case"^":p=E.slice(0,rt=E.length>>1)+F+p+x+E.slice(rt);break;default:p=E+F+p+x;break}return o(p)}return Gt.toString=function(){return l+""},Gt}function c(l,h){var d=Math.max(-8,Math.min(8,Math.floor(Y(h)/3)))*3,g=Math.pow(10,-d),m=u((l=vt(l),l.type="f",l),{suffix:gn[8+d/3]});return function(_){return m(g*_)}}return{format:u,formatPrefix:c}}var st,Vn,Yn;Fo({thousands:",",grouping:[3],currency:["$",""]});function Fo(t){return st=To(t),Vn=st.format,Yn=st.formatPrefix,st}function Io(t){return Math.max(0,-Y(Math.abs(t)))}function Po(t,n){return Math.max(0,Math.max(-8,Math.min(8,Math.floor(Y(n)/3)))*3-Y(Math.abs(t)))}function Do(t,n){return t=Math.abs(t),n=Math.abs(n)-t,Math.max(0,Y(n)-Y(t))+1}function qo(t,n){switch(arguments.length){case 0:break;case 1:this.range(t);break;default:this.range(n).domain(t);break}return this}function Ho(t){return function(){return t}}function Xo(t){return+t}var mn=[0,1];function L(t){return t}function Dt(t,n){return(n-=t=+t)?function(e){return(e-t)/n}:Ho(isNaN(n)?NaN:.5)}function Lo(t,n){var e;return t>n&&(e=t,t=n,n=e),function(r){return Math.max(t,Math.min(n,r))}}function Oo(t,n,e){var r=t[0],i=t[1],o=n[0],a=n[1];return i<r?(r=Dt(i,r),o=e(a,o)):(r=Dt(r,i),o=e(o,a)),function(s){return o(r(s))}}function zo(t,n,e){var r=Math.min(t.length,n.length)-1,i=new Array(r),o=new Array(r),a=-1;for(t[r]<t[0]&&(t=t.slice().reverse(),n=n.slice().reverse());++a<r;)i[a]=Dt(t[a],t[a+1]),o[a]=e(n[a],n[a+1]);return function(s){var f=Qn(t,s,1,r)-1;return o[f](i[f](s))}}function Vo(t,n){return n.domain(t.domain()).range(t.range()).interpolate(t.interpolate()).clamp(t.clamp()).unknown(t.unknown())}function Yo(){var t=mn,n=mn,e=Ot,r,i,o,a=L,s,f,u;function c(){var h=Math.min(t.length,n.length);return a!==L&&(a=Lo(t[0],t[h-1])),s=h>2?zo:Oo,f=u=null,l}function l(h){return h==null||isNaN(h=+h)?o:(f||(f=s(t.map(r),n,e)))(r(a(h)))}return l.invert=function(h){return a(i((u||(u=s(n,t.map(r),v)))(h)))},l.domain=function(h){return arguments.length?(t=Array.from(h,Xo),c()):t.slice()},l.range=function(h){return arguments.length?(n=Array.from(h),c()):n.slice()},l.rangeRound=function(h){return n=Array.from(h),e=ui,c()},l.clamp=function(h){return arguments.length?(a=h?!0:L,c()):a!==L},l.interpolate=function(h){return arguments.length?(e=h,c()):e},l.unknown=function(h){return arguments.length?(o=h,l):o},function(h,d){return r=h,i=d,c()}}function Bo(){return Yo()(L,L)}function Uo(t,n,e,r){var i=re(t,n,e),o;switch(r=vt(r??",f"),r.type){case"s":{var a=Math.max(Math.abs(t),Math.abs(n));return r.precision==null&&!isNaN(o=Po(i,a))&&(r.precision=o),Yn(r,a)}case"":case"e":case"g":case"p":case"r":{r.precision==null&&!isNaN(o=Do(i,Math.max(Math.abs(t),Math.abs(n))))&&(r.precision=o-(r.type==="e"));break}case"f":case"%":{r.precision==null&&!isNaN(o=Io(i))&&(r.precision=o-(r.type==="%")*2);break}}return Vn(r)}function Go(t){var n=t.domain;return t.ticks=function(e){var r=n();return ee(r[0],r[r.length-1],e??10)},t.tickFormat=function(e,r){var i=n();return Uo(i[0],i[i.length-1],e??10,r)},t.nice=function(e){e==null&&(e=10);var r=n(),i=0,o=r.length-1,a=r[i],s=r[o],f,u,c=10;for(s<a&&(u=a,a=s,s=u,u=i,i=o,o=u);c-- >0;){if(u=St(a,s,e),u===f)return r[i]=a,r[o]=s,n(r);if(u>0)a=Math.floor(a/u)*u,s=Math.ceil(s/u)*u;else if(u<0)a=Math.ceil(a*u)/u,s=Math.floor(s*u)/u;else break;f=u}return t},t}function Ko(){var t=Bo();return t.copy=function(){return Vo(t,Ko())},qo.apply(t,arguments),Go(t)}function Wo(t){for(var n=t.length/6|0,e=new Array(n),r=0;r<n;)e[r]="#"+t.slice(r*6,++r*6);return e}const Zo=Wo("4269d0efb118ff725c6cc5b03ca951ff8ab7a463f297bbf59c6b4e9498a0");function W(t,n,e){this.k=t,this.x=n,this.y=e}W.prototype={constructor:W,scale:function(t){return t===1?this:new W(this.k*t,this.x,this.y)},translate:function(t,n){return t===0&n===0?this:new W(this.k,this.x+this.k*t,this.y+this.k*n)},apply:function(t){return[t[0]*this.k+this.x,t[1]*this.k+this.y]},applyX:function(t){return t*this.k+this.x},applyY:function(t){return t*this.k+this.y},invert:function(t){return[(t[0]-this.x)/this.k,(t[1]-this.y)/this.k]},invertX:function(t){return(t-this.x)/this.k},invertY:function(t){return(t-this.y)/this.k},rescaleX:function(t){return t.copy().domain(t.range().map(this.invertX,this).map(t.invert,t))},rescaleY:function(t){return t.copy().domain(t.range().map(this.invertY,this).map(t.invert,t))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};W.prototype;export{N as S,qo as i,Ko as l,Hr as r,Zo as s};