function ni(t,e){let n;if(e===void 0)for(let r of t)r!=null&&(n<r||n===void 0&&r>=r)&&(n=r);else{let r=-1;for(let i of t)(i=e(i,++r,t))!=null&&(n<i||n===void 0&&i>=i)&&(n=i)}return n}function ri(t,e){let n;if(e===void 0)for(let r of t)r!=null&&(n>r||n===void 0&&r>=r)&&(n=r);else{let r=-1;for(let i of t)(i=e(i,++r,t))!=null&&(n>i||n===void 0&&i>=i)&&(n=i)}return n}function Et(t,e){return t==null||e==null?NaN:t<e?-1:t>e?1:t>=e?0:NaN}function Jn(t,e){return t==null||e==null?NaN:e<t?-1:e>t?1:e>=t?0:NaN}function Ot(t){let e,n,r;t.length!==2?(e=Et,n=(s,f)=>Et(t(s),f),r=(s,f)=>t(s)-f):(e=t===Et||t===Jn?t:qs,n=t,r=t);function i(s,f,u=0,c=s.length){if(u<c){if(e(f,f)!==0)return c;do{let h=u+c>>>1;n(s[h],f)<0?u=h+1:c=h}while(u<c)}return u}function o(s,f,u=0,c=s.length){if(u<c){if(e(f,f)!==0)return c;do{let h=u+c>>>1;n(s[h],f)<=0?u=h+1:c=h}while(u<c)}return u}function a(s,f,u=0,c=s.length){let h=i(s,f,u,c-1);return h>u&&r(s[h-1],f)>-r(s[h],f)?h-1:h}return{left:i,center:a,right:o}}function qs(){return 0}function jn(t){return t===null?NaN:+t}var ii=Ot(Et),oi=ii.right,Ws=ii.left,Vs=Ot(jn).center,tr=oi;var jt=class extends Map{constructor(e,n=Zs){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:n}}),e!=null)for(let[r,i]of e)this.set(r,i)}get(e){return super.get(ai(this,e))}has(e){return super.has(ai(this,e))}set(e,n){return super.set(Xs(this,e),n)}delete(e){return super.delete(Gs(this,e))}};function ai({_intern:t,_key:e},n){let r=e(n);return t.has(r)?t.get(r):n}function Xs({_intern:t,_key:e},n){let r=e(n);return t.has(r)?t.get(r):(t.set(r,n),n)}function Gs({_intern:t,_key:e},n){let r=e(n);return t.has(r)&&(n=t.get(r),t.delete(r)),n}function Zs(t){return t!==null&&typeof t=="object"?t.valueOf():t}var Qs=Math.sqrt(50),Ks=Math.sqrt(10),Js=Math.sqrt(2);function tn(t,e,n){let r=(e-t)/Math.max(0,n),i=Math.floor(Math.log10(r)),o=r/Math.pow(10,i),a=o>=Qs?10:o>=Ks?5:o>=Js?2:1,s,f,u;return i<0?(u=Math.pow(10,-i)/a,s=Math.round(t*u),f=Math.round(e*u),s/u<t&&++s,f/u>e&&--f,u=-u):(u=Math.pow(10,i)*a,s=Math.round(t/u),f=Math.round(e/u),s*u<t&&++s,f*u>e&&--f),f<s&&.5<=n&&n<2?tn(t,e,n*2):[s,f,u]}function en(t,e,n){if(e=+e,t=+t,n=+n,!(n>0))return[];if(t===e)return[t];let r=e<t,[i,o,a]=r?tn(e,t,n):tn(t,e,n);if(!(o>=i))return[];let 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 Se(t,e,n){return e=+e,t=+t,n=+n,tn(t,e,n)[2]}function te(t,e,n){e=+e,t=+t,n=+n;let r=e<t,i=r?Se(e,t,n):Se(t,e,n);return(r?-1:1)*(i<0?1/-i:i)}function nn(t,e,n){t=+t,e=+e,n=(i=arguments.length)<2?(e=t,t=0,1):i<3?1:+n;for(var r=-1,i=Math.max(0,Math.ceil((e-t)/n))|0,o=new Array(i);++r<i;)o[r]=t+r*n;return o}function si(t){return t}var on=1,er=2,nr=3,rn=4,ui=1e-6;function js(t){return"translate("+t+",0)"}function tu(t){return"translate(0,"+t+")"}function eu(t){return e=>+t(e)}function nu(t,e){return e=Math.max(0,t.bandwidth()-e*2)/2,t.round()&&(e=Math.round(e)),n=>+t(n)+e}function ru(){return!this.__axis}function fi(t,e){var n=[],r=null,i=null,o=6,a=6,s=3,f=typeof window<"u"&&window.devicePixelRatio>1?0:.5,u=t===on||t===rn?-1:1,c=t===rn||t===er?"x":"y",h=t===on||t===nr?js:tu;function l(p){var d=r??(e.ticks?e.ticks.apply(e,n):e.domain()),_=i??(e.tickFormat?e.tickFormat.apply(e,n):si),y=Math.max(o,0)+s,v=e.range(),S=+v[0]+f,T=+v[v.length-1]+f,M=(e.bandwidth?nu:eu)(e.copy(),f),N=p.selection?p.selection():p,x=N.selectAll(".domain").data([null]),A=N.selectAll(".tick").data(d,e).order(),z=A.exit(),$=A.enter().append("g").attr("class","tick"),Y=A.select("line"),P=A.select("text");x=x.merge(x.enter().insert("path",".tick").attr("class","domain").attr("stroke","currentColor")),A=A.merge($),Y=Y.merge($.append("line").attr("stroke","currentColor").attr(c+"2",u*o)),P=P.merge($.append("text").attr("fill","currentColor").attr(c,u*y).attr("dy",t===on?"0em":t===nr?"0.71em":"0.32em")),p!==N&&(x=x.transition(p),A=A.transition(p),Y=Y.transition(p),P=P.transition(p),z=z.transition(p).attr("opacity",ui).attr("transform",function(w){return isFinite(w=M(w))?h(w+f):this.getAttribute("transform")}),$.attr("opacity",ui).attr("transform",function(w){var b=this.parentNode.__axis;return h((b&&isFinite(b=b(w))?b:M(w))+f)})),z.remove(),x.attr("d",t===rn||t===er?a?"M"+u*a+","+S+"H"+f+"V"+T+"H"+u*a:"M"+f+","+S+"V"+T:a?"M"+S+","+u*a+"V"+f+"H"+T+"V"+u*a:"M"+S+","+f+"H"+T),A.attr("opacity",1).attr("transform",function(w){return h(M(w)+f)}),Y.attr(c+"2",u*o),P.attr(c,u*y).text(_),N.filter(ru).attr("fill","none").attr("font-size",10).attr("font-family","sans-serif").attr("text-anchor",t===er?"start":t===rn?"end":"middle"),N.each(function(){this.__axis=M})}return l.scale=function(p){return arguments.length?(e=p,l):e},l.ticks=function(){return n=Array.from(arguments),l},l.tickArguments=function(p){return arguments.length?(n=p==null?[]:Array.from(p),l):n.slice()},l.tickValues=function(p){return arguments.length?(r=p==null?null:Array.from(p),l):r&&r.slice()},l.tickFormat=function(p){return arguments.length?(i=p,l):i},l.tickSize=function(p){return arguments.length?(o=a=+p,l):o},l.tickSizeInner=function(p){return arguments.length?(o=+p,l):o},l.tickSizeOuter=function(p){return arguments.length?(a=+p,l):a},l.tickPadding=function(p){return arguments.length?(s=+p,l):s},l.offset=function(p){return arguments.length?(f=+p,l):f},l}function iu(t){return fi(on,t)}function ou(t){return fi(nr,t)}function au(){}function Rt(t){return t==null?au:function(){return this.querySelector(t)}}function li(t){typeof t!="function"&&(t=Rt(t));for(var e=this._groups,n=e.length,r=new Array(n),i=0;i<n;++i)for(var o=e[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 F(r,this._parents)}function rr(t){return t==null?[]:Array.isArray(t)?t:Array.from(t)}function su(){return[]}function Ce(t){return t==null?su:function(){return this.querySelectorAll(t)}}function uu(t){return function(){return rr(t.apply(this,arguments))}}function ci(t){typeof t=="function"?t=uu(t):t=Ce(t);for(var e=this._groups,n=e.length,r=[],i=[],o=0;o<n;++o)for(var a=e[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 F(r,i)}function Ne(t){return function(){return this.matches(t)}}function an(t){return function(e){return e.matches(t)}}var fu=Array.prototype.find;function lu(t){return function(){return fu.call(this.children,t)}}function cu(){return this.firstElementChild}function hi(t){return this.select(t==null?cu:lu(typeof t=="function"?t:an(t)))}var hu=Array.prototype.filter;function pu(){return Array.from(this.children)}function mu(t){return function(){return hu.call(this.children,t)}}function pi(t){return this.selectAll(t==null?pu:mu(typeof t=="function"?t:an(t)))}function mi(t){typeof t!="function"&&(t=Ne(t));for(var e=this._groups,n=e.length,r=new Array(n),i=0;i<n;++i)for(var o=e[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 F(r,this._parents)}function sn(t){return new Array(t.length)}function di(){return new F(this._enter||this._groups.map(sn),this._parents)}function Ae(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}Ae.prototype={constructor:Ae,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,e){return this._parent.insertBefore(t,e)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}};function xi(t){return function(){return t}}function du(t,e,n,r,i,o){for(var a=0,s,f=e.length,u=o.length;a<u;++a)(s=e[a])?(s.__data__=o[a],r[a]=s):n[a]=new Ae(t,o[a]);for(;a<f;++a)(s=e[a])&&(i[a]=s)}function xu(t,e,n,r,i,o,a){var s,f,u=new Map,c=e.length,h=o.length,l=new Array(c),p;for(s=0;s<c;++s)(f=e[s])&&(l[s]=p=a.call(f,f.__data__,s,e)+"",u.has(p)?i[s]=f:u.set(p,f));for(s=0;s<h;++s)p=a.call(t,o[s],s,o)+"",(f=u.get(p))?(r[s]=f,f.__data__=o[s],u.delete(p)):n[s]=new Ae(t,o[s]);for(s=0;s<c;++s)(f=e[s])&&u.get(l[s])===f&&(i[s]=f)}function _u(t){return t.__data__}function _i(t,e){if(!arguments.length)return Array.from(this,_u);var n=e?xu:du,r=this._parents,i=this._groups;typeof t!="function"&&(t=xi(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],h=i[u],l=h.length,p=gu(t.call(c,c&&c.__data__,u,r)),d=p.length,_=s[u]=new Array(d),y=a[u]=new Array(d),v=f[u]=new Array(l);n(c,h,_,y,v,p,e);for(var S=0,T=0,M,N;S<d;++S)if(M=_[S]){for(S>=T&&(T=S+1);!(N=y[T])&&++T<d;);M._next=N||null}}return a=new F(a,r),a._enter=s,a._exit=f,a}function gu(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function gi(){return new F(this._exit||this._groups.map(sn),this._parents)}function yi(t,e,n){var r=this.enter(),i=this,o=this.exit();return typeof t=="function"?(r=t(r),r&&(r=r.selection())):r=r.append(t+""),e!=null&&(i=e(i),i&&(i=i.selection())),n==null?o.remove():n(o),r&&i?r.merge(i).order():i}function vi(t){for(var e=t.selection?t.selection():t,n=this._groups,r=e._groups,i=n.length,o=r.length,a=Math.min(i,o),s=new Array(i),f=0;f<a;++f)for(var u=n[f],c=r[f],h=u.length,l=s[f]=new Array(h),p,d=0;d<h;++d)(p=u[d]||c[d])&&(l[d]=p);for(;f<i;++f)s[f]=n[f];return new F(s,this._parents)}function wi(){for(var t=this._groups,e=-1,n=t.length;++e<n;)for(var r=t[e],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 bi(t){t||(t=yu);function e(h,l){return h&&l?t(h.__data__,l.__data__):!h-!l}for(var n=this._groups,r=n.length,i=new Array(r),o=0;o<r;++o){for(var a=n[o],s=a.length,f=i[o]=new Array(s),u,c=0;c<s;++c)(u=a[c])&&(f[c]=u);f.sort(e)}return new F(i,this._parents).order()}function yu(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function Mi(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function Ti(){return Array.from(this)}function ki(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var r=t[e],i=0,o=r.length;i<o;++i){var a=r[i];if(a)return a}return null}function Si(){let t=0;for(let e of this)++t;return t}function Ci(){return!this.node()}function Ni(t){for(var e=this._groups,n=0,r=e.length;n<r;++n)for(var i=e[n],o=0,a=i.length,s;o<a;++o)(s=i[o])&&t.call(s,s.__data__,o,i);return this}var un="http://www.w3.org/1999/xhtml",ir={svg:"http://www.w3.org/2000/svg",xhtml:un,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function dt(t){var e=t+="",n=e.indexOf(":");return n>=0&&(e=t.slice(0,n))!=="xmlns"&&(t=t.slice(n+1)),ir.hasOwnProperty(e)?{space:ir[e],local:t}:t}function vu(t){return function(){this.removeAttribute(t)}}function wu(t){return function(){this.removeAttributeNS(t.space,t.local)}}function bu(t,e){return function(){this.setAttribute(t,e)}}function Mu(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}function Tu(t,e){return function(){var n=e.apply(this,arguments);n==null?this.removeAttribute(t):this.setAttribute(t,n)}}function ku(t,e){return function(){var n=e.apply(this,arguments);n==null?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,n)}}function Ai(t,e){var n=dt(t);if(arguments.length<2){var r=this.node();return n.local?r.getAttributeNS(n.space,n.local):r.getAttribute(n)}return this.each((e==null?n.local?wu:vu:typeof e=="function"?n.local?ku:Tu:n.local?Mu:bu)(n,e))}function fn(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function Su(t){return function(){this.style.removeProperty(t)}}function Cu(t,e,n){return function(){this.style.setProperty(t,e,n)}}function Nu(t,e,n){return function(){var r=e.apply(this,arguments);r==null?this.style.removeProperty(t):this.style.setProperty(t,r,n)}}function Di(t,e,n){return arguments.length>1?this.each((e==null?Su:typeof e=="function"?Nu:Cu)(t,e,n??"")):bt(this.node(),t)}function bt(t,e){return t.style.getPropertyValue(e)||fn(t).getComputedStyle(t,null).getPropertyValue(e)}function Au(t){return function(){delete this[t]}}function Du(t,e){return function(){this[t]=e}}function Iu(t,e){return function(){var n=e.apply(this,arguments);n==null?delete this[t]:this[t]=n}}function Ii(t,e){return arguments.length>1?this.each((e==null?Au:typeof e=="function"?Iu:Du)(t,e)):this.node()[t]}function Ei(t){return t.trim().split(/^|\s+/)}function or(t){return t.classList||new Oi(t)}function Oi(t){this._node=t,this._names=Ei(t.getAttribute("class")||"")}Oi.prototype={add:function(t){var e=this._names.indexOf(t);e<0&&(this._names.push(t),this._node.setAttribute("class",this._names.join(" ")))},remove:function(t){var e=this._names.indexOf(t);e>=0&&(this._names.splice(e,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};function Ri(t,e){for(var n=or(t),r=-1,i=e.length;++r<i;)n.add(e[r])}function Pi(t,e){for(var n=or(t),r=-1,i=e.length;++r<i;)n.remove(e[r])}function Eu(t){return function(){Ri(this,t)}}function Ou(t){return function(){Pi(this,t)}}function Ru(t,e){return function(){(e.apply(this,arguments)?Ri:Pi)(this,t)}}function Fi(t,e){var n=Ei(t+"");if(arguments.length<2){for(var r=or(this.node()),i=-1,o=n.length;++i<o;)if(!r.contains(n[i]))return!1;return!0}return this.each((typeof e=="function"?Ru:e?Eu:Ou)(n,e))}function Pu(){this.textContent=""}function Fu(t){return function(){this.textContent=t}}function Yu(t){return function(){var e=t.apply(this,arguments);this.textContent=e??""}}function Yi(t){return arguments.length?this.each(t==null?Pu:(typeof t=="function"?Yu:Fu)(t)):this.node().textContent}function zu(){this.innerHTML=""}function Uu(t){return function(){this.innerHTML=t}}function $u(t){return function(){var e=t.apply(this,arguments);this.innerHTML=e??""}}function zi(t){return arguments.length?this.each(t==null?zu:(typeof t=="function"?$u:Uu)(t)):this.node().innerHTML}function Lu(){this.nextSibling&&this.parentNode.appendChild(this)}function Ui(){return this.each(Lu)}function Bu(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function $i(){return this.each(Bu)}function Hu(t){return function(){var e=this.ownerDocument,n=this.namespaceURI;return n===un&&e.documentElement.namespaceURI===un?e.createElement(t):e.createElementNS(n,t)}}function qu(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function ln(t){var e=dt(t);return(e.local?qu:Hu)(e)}function Li(t){var e=typeof t=="function"?t:ln(t);return this.select(function(){return this.appendChild(e.apply(this,arguments))})}function Wu(){return null}function Bi(t,e){var n=typeof t=="function"?t:ln(t),r=e==null?Wu:typeof e=="function"?e:Rt(e);return this.select(function(){return this.insertBefore(n.apply(this,arguments),r.apply(this,arguments)||null)})}function Vu(){var t=this.parentNode;t&&t.removeChild(this)}function Hi(){return this.each(Vu)}function Xu(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function Gu(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function qi(t){return this.select(t?Gu:Xu)}function Wi(t){return arguments.length?this.property("__data__",t):this.node().__data__}function Zu(t){return function(e){t.call(this,e,this.__data__)}}function Qu(t){return t.trim().split(/^|\s+/).map(function(e){var n="",r=e.indexOf(".");return r>=0&&(n=e.slice(r+1),e=e.slice(0,r)),{type:e,name:n}})}function Ku(t){return function(){var e=this.__on;if(e){for(var n=0,r=-1,i=e.length,o;n<i;++n)o=e[n],(!t.type||o.type===t.type)&&o.name===t.name?this.removeEventListener(o.type,o.listener,o.options):e[++r]=o;++r?e.length=r:delete this.__on}}}function Ju(t,e,n){return function(){var r=this.__on,i,o=Zu(e);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=n),i.value=e;return}}this.addEventListener(t.type,o,n),i={type:t.type,name:t.name,value:e,listener:o,options:n},r?r.push(i):this.__on=[i]}}function Vi(t,e,n){var r=Qu(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=e?Ju:Ku,i=0;i<o;++i)this.each(s(r[i],e,n));return this}function Xi(t,e,n){var r=fn(t),i=r.CustomEvent;typeof i=="function"?i=new i(e,n):(i=r.document.createEvent("Event"),n?(i.initEvent(e,n.bubbles,n.cancelable),i.detail=n.detail):i.initEvent(e,!1,!1)),t.dispatchEvent(i)}function ju(t,e){return function(){return Xi(this,t,e)}}function tf(t,e){return function(){return Xi(this,t,e.apply(this,arguments))}}function Gi(t,e){return this.each((typeof e=="function"?tf:ju)(t,e))}function*Zi(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var r=t[e],i=0,o=r.length,a;i<o;++i)(a=r[i])&&(yield a)}var ar=[null];function F(t,e){this._groups=t,this._parents=e}function Qi(){return new F([[document.documentElement]],ar)}function ef(){return this}F.prototype=Qi.prototype={constructor:F,select:li,selectAll:ci,selectChild:hi,selectChildren:pi,filter:mi,data:_i,enter:di,exit:gi,join:yi,merge:vi,selection:ef,order:wi,sort:bi,call:Mi,nodes:Ti,node:ki,size:Si,empty:Ci,each:Ni,attr:Ai,style:Di,property:Ii,classed:Fi,text:Yi,html:zi,raise:Ui,lower:$i,append:Li,insert:Bi,remove:Hi,clone:qi,datum:Wi,on:Vi,dispatch:Gi,[Symbol.iterator]:Zi};var xt=Qi;function nf(t){return typeof t=="string"?new F([[document.querySelector(t)]],[document.documentElement]):new F([[t]],ar)}function Pt(t,e,n){t.prototype=e.prototype=n,n.constructor=t}function ee(t,e){var n=Object.create(t.prototype);for(var r in e)n[r]=e[r];return n}function Mt(){}var De=.7,pn=1/De,ne="\\s*([+-]?\\d+)\\s*",Ie="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",ft="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",rf=/^#([0-9a-f]{3,8})$/,of=new RegExp(`^rgb\\(${ne},${ne},${ne}\\)$`),af=new RegExp(`^rgb\\(${ft},${ft},${ft}\\)$`),sf=new RegExp(`^rgba\\(${ne},${ne},${ne},${Ie}\\)$`),uf=new RegExp(`^rgba\\(${ft},${ft},${ft},${Ie}\\)$`),ff=new RegExp(`^hsl\\(${Ie},${ft},${ft}\\)$`),lf=new RegExp(`^hsla\\(${Ie},${ft},${ft},${Ie}\\)$`),Ki={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};Pt(Mt,at,{copy(t){return Object.assign(new this.constructor,this,t)},displayable(){return this.rgb().displayable()},hex:Ji,formatHex:Ji,formatHex8:cf,formatHsl:hf,formatRgb:ji,toString:ji});function Ji(){return this.rgb().formatHex()}function cf(){return this.rgb().formatHex8()}function hf(){return oo(this).formatHsl()}function ji(){return this.rgb().formatRgb()}function at(t){var e,n;return t=(t+"").trim().toLowerCase(),(e=rf.exec(t))?(n=e[1].length,e=parseInt(e[1],16),n===6?to(e):n===3?new H(e>>8&15|e>>4&240,e>>4&15|e&240,(e&15)<<4|e&15,1):n===8?cn(e>>24&255,e>>16&255,e>>8&255,(e&255)/255):n===4?cn(e>>12&15|e>>8&240,e>>8&15|e>>4&240,e>>4&15|e&240,((e&15)<<4|e&15)/255):null):(e=of.exec(t))?new H(e[1],e[2],e[3],1):(e=af.exec(t))?new H(e[1]*255/100,e[2]*255/100,e[3]*255/100,1):(e=sf.exec(t))?cn(e[1],e[2],e[3],e[4]):(e=uf.exec(t))?cn(e[1]*255/100,e[2]*255/100,e[3]*255/100,e[4]):(e=ff.exec(t))?ro(e[1],e[2]/100,e[3]/100,1):(e=lf.exec(t))?ro(e[1],e[2]/100,e[3]/100,e[4]):Ki.hasOwnProperty(t)?to(Ki[t]):t==="transparent"?new H(NaN,NaN,NaN,0):null}function to(t){return new H(t>>16&255,t>>8&255,t&255,1)}function cn(t,e,n,r){return r<=0&&(t=e=n=NaN),new H(t,e,n,r)}function ur(t){return t instanceof Mt||(t=at(t)),t?(t=t.rgb(),new H(t.r,t.g,t.b,t.opacity)):new H}function re(t,e,n,r){return arguments.length===1?ur(t):new H(t,e,n,r??1)}function H(t,e,n,r){this.r=+t,this.g=+e,this.b=+n,this.opacity=+r}Pt(H,re,ee(Mt,{brighter(t){return t=t==null?pn:Math.pow(pn,t),new H(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=t==null?De:Math.pow(De,t),new H(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new H(Yt(this.r),Yt(this.g),Yt(this.b),mn(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:eo,formatHex:eo,formatHex8:pf,formatRgb:no,toString:no}));function eo(){return`#${Ft(this.r)}${Ft(this.g)}${Ft(this.b)}`}function pf(){return`#${Ft(this.r)}${Ft(this.g)}${Ft(this.b)}${Ft((isNaN(this.opacity)?1:this.opacity)*255)}`}function no(){let t=mn(this.opacity);return`${t===1?"rgb(":"rgba("}${Yt(this.r)}, ${Yt(this.g)}, ${Yt(this.b)}${t===1?")":`, ${t})`}`}function mn(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function Yt(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function Ft(t){return t=Yt(t),(t<16?"0":"")+t.toString(16)}function ro(t,e,n,r){return r<=0?t=e=n=NaN:n<=0||n>=1?t=e=NaN:e<=0&&(t=NaN),new ot(t,e,n,r)}function oo(t){if(t instanceof ot)return new ot(t.h,t.s,t.l,t.opacity);if(t instanceof Mt||(t=at(t)),!t)return new ot;if(t instanceof ot)return t;t=t.rgb();var e=t.r/255,n=t.g/255,r=t.b/255,i=Math.min(e,n,r),o=Math.max(e,n,r),a=NaN,s=o-i,f=(o+i)/2;return s?(e===o?a=(n-r)/s+(n<r)*6:n===o?a=(r-e)/s+2:a=(e-n)/s+4,s/=f<.5?o+i:2-o-i,a*=60):s=f>0&&f<1?0:a,new ot(a,s,f,t.opacity)}function ao(t,e,n,r){return arguments.length===1?oo(t):new ot(t,e,n,r??1)}function ot(t,e,n,r){this.h=+t,this.s=+e,this.l=+n,this.opacity=+r}Pt(ot,ao,ee(Mt,{brighter(t){return t=t==null?pn:Math.pow(pn,t),new ot(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=t==null?De:Math.pow(De,t),new ot(this.h,this.s,this.l*t,this.opacity)},rgb(){var t=this.h%360+(this.h<0)*360,e=isNaN(t)||isNaN(this.s)?0:this.s,n=this.l,r=n+(n<.5?n:1-n)*e,i=2*n-r;return new H(sr(t>=240?t-240:t+120,i,r),sr(t,i,r),sr(t<120?t+240:t-120,i,r),this.opacity)},clamp(){return new ot(io(this.h),hn(this.s),hn(this.l),mn(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(){let t=mn(this.opacity);return`${t===1?"hsl(":"hsla("}${io(this.h)}, ${hn(this.s)*100}%, ${hn(this.l)*100}%${t===1?")":`, ${t})`}`}}));function io(t){return t=(t||0)%360,t<0?t+360:t}function hn(t){return Math.max(0,Math.min(1,t||0))}function sr(t,e,n){return(t<60?e+(n-e)*t/60:t<180?n:t<240?e+(n-e)*(240-t)/60:e)*255}var so=Math.PI/180,uo=180/Math.PI;var dn=18,fo=.96422,lo=1,co=.82521,ho=4/29,ie=6/29,po=3*ie*ie,mf=ie*ie*ie;function mo(t){if(t instanceof lt)return new lt(t.l,t.a,t.b,t.opacity);if(t instanceof _t)return xo(t);t instanceof H||(t=ur(t));var e=hr(t.r),n=hr(t.g),r=hr(t.b),i=fr((.2225045*e+.7168786*n+.0606169*r)/lo),o,a;return e===n&&n===r?o=a=i:(o=fr((.4360747*e+.3850649*n+.1430804*r)/fo),a=fr((.0139322*e+.0971045*n+.7141733*r)/co)),new lt(116*i-16,500*(o-i),200*(i-a),t.opacity)}function pr(t,e,n,r){return arguments.length===1?mo(t):new lt(t,e,n,r??1)}function lt(t,e,n,r){this.l=+t,this.a=+e,this.b=+n,this.opacity=+r}Pt(lt,pr,ee(Mt,{brighter(t){return new lt(this.l+dn*(t??1),this.a,this.b,this.opacity)},darker(t){return new lt(this.l-dn*(t??1),this.a,this.b,this.opacity)},rgb(){var t=(this.l+16)/116,e=isNaN(this.a)?t:t+this.a/500,n=isNaN(this.b)?t:t-this.b/200;return e=fo*lr(e),t=lo*lr(t),n=co*lr(n),new H(cr(3.1338561*e-1.6168667*t-.4906146*n),cr(-.9787684*e+1.9161415*t+.033454*n),cr(.0719453*e-.2289914*t+1.4052427*n),this.opacity)}}));function fr(t){return t>mf?Math.pow(t,1/3):t/po+ho}function lr(t){return t>ie?t*t*t:po*(t-ho)}function cr(t){return 255*(t<=.0031308?12.92*t:1.055*Math.pow(t,1/2.4)-.055)}function hr(t){return(t/=255)<=.04045?t/12.92:Math.pow((t+.055)/1.055,2.4)}function df(t){if(t instanceof _t)return new _t(t.h,t.c,t.l,t.opacity);if(t instanceof lt||(t=mo(t)),t.a===0&&t.b===0)return new _t(NaN,0<t.l&&t.l<100?0:NaN,t.l,t.opacity);var e=Math.atan2(t.b,t.a)*uo;return new _t(e<0?e+360:e,Math.sqrt(t.a*t.a+t.b*t.b),t.l,t.opacity)}function Ee(t,e,n,r){return arguments.length===1?df(t):new _t(t,e,n,r??1)}function _t(t,e,n,r){this.h=+t,this.c=+e,this.l=+n,this.opacity=+r}function xo(t){if(isNaN(t.h))return new lt(t.l,0,0,t.opacity);var e=t.h*so;return new lt(t.l,Math.cos(e)*t.c,Math.sin(e)*t.c,t.opacity)}Pt(_t,Ee,ee(Mt,{brighter(t){return new _t(this.h,this.c,this.l+dn*(t??1),this.opacity)},darker(t){return new _t(this.h,this.c,this.l-dn*(t??1),this.opacity)},rgb(){return xo(this).rgb()}}));var oe=t=>()=>t;function _o(t,e){return function(n){return t+n*e}}function xf(t,e,n){return t=Math.pow(t,n),e=Math.pow(e,n)-t,n=1/n,function(r){return Math.pow(t+r*e,n)}}function go(t,e){var n=e-t;return n?_o(t,n>180||n<-180?n-360*Math.round(n/360):n):oe(isNaN(t)?e:t)}function yo(t){return(t=+t)==1?gt:function(e,n){return n-e?xf(e,n,t):oe(isNaN(e)?n:e)}}function gt(t,e){var n=e-t;return n?_o(t,n):oe(isNaN(t)?e:t)}function vo(t){return function(e,n){var r=t((e=Ee(e)).h,(n=Ee(n)).h),i=gt(e.c,n.c),o=gt(e.l,n.l),a=gt(e.opacity,n.opacity);return function(s){return e.h=r(s),e.c=i(s),e.l=o(s),e.opacity=a(s),e+""}}}var _f=vo(go),gf=vo(gt);function mr(t,e,n,r,i){var o=t*t,a=o*t;return((1-3*t+3*o-a)*e+(4-6*o+3*a)*n+(1+3*t+3*o-3*a)*r+a*i)/6}function wo(t){var e=t.length-1;return function(n){var r=n<=0?n=0:n>=1?(n=1,e-1):Math.floor(n*e),i=t[r],o=t[r+1],a=r>0?t[r-1]:2*i-o,s=r<e-1?t[r+2]:2*o-i;return mr((n-r/e)*e,a,i,o,s)}}function bo(t){var e=t.length;return function(n){var r=Math.floor(((n%=1)<0?++n:n)*e),i=t[(r+e-1)%e],o=t[r%e],a=t[(r+1)%e],s=t[(r+2)%e];return mr((n-r/e)*e,i,o,a,s)}}var zt=(function t(e){var n=yo(e);function r(i,o){var a=n((i=re(i)).r,(o=re(o)).r),s=n(i.g,o.g),f=n(i.b,o.b),u=gt(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 Mo(t){return function(e){var n=e.length,r=new Array(n),i=new Array(n),o=new Array(n),a,s;for(a=0;a<n;++a)s=re(e[a]),r[a]=s.r||0,i[a]=s.g||0,o[a]=s.b||0;return r=t(r),i=t(i),o=t(o),s.opacity=1,function(f){return s.r=r(f),s.g=i(f),s.b=o(f),s+""}}}var yf=Mo(wo),vf=Mo(bo);function To(t,e){e||(e=[]);var n=t?Math.min(e.length,t.length):0,r=e.slice(),i;return function(o){for(i=0;i<n;++i)r[i]=t[i]*(1-o)+e[i]*o;return r}}function ko(t){return ArrayBuffer.isView(t)&&!(t instanceof DataView)}function So(t,e){var n=e?e.length:0,r=t?Math.min(n,t.length):0,i=new Array(r),o=new Array(n),a;for(a=0;a<r;++a)i[a]=Ut(t[a],e[a]);for(;a<n;++a)o[a]=e[a];return function(s){for(a=0;a<r;++a)o[a]=i[a](s);return o}}function Co(t,e){var n=new Date;return t=+t,e=+e,function(r){return n.setTime(t*(1-r)+e*r),n}}function q(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}function No(t,e){var n={},r={},i;(t===null||typeof t!="object")&&(t={}),(e===null||typeof e!="object")&&(e={});for(i in e)i in t?n[i]=Ut(t[i],e[i]):r[i]=e[i];return function(o){for(i in n)r[i]=n[i](o);return r}}var xr=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,dr=new RegExp(xr.source,"g");function wf(t){return function(){return t}}function bf(t){return function(e){return t(e)+""}}function Oe(t,e){var n=xr.lastIndex=dr.lastIndex=0,r,i,o,a=-1,s=[],f=[];for(t=t+"",e=e+"";(r=xr.exec(t))&&(i=dr.exec(e));)(o=i.index)>n&&(o=e.slice(n,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:q(r,i)})),n=dr.lastIndex;return n<e.length&&(o=e.slice(n),s[a]?s[a]+=o:s[++a]=o),s.length<2?f[0]?bf(f[0].x):wf(e):(e=f.length,function(u){for(var c=0,h;c<e;++c)s[(h=f[c]).i]=h.x(u);return s.join("")})}function Ut(t,e){var n=typeof e,r;return e==null||n==="boolean"?oe(e):(n==="number"?q:n==="string"?(r=at(e))?(e=r,zt):Oe:e instanceof at?zt:e instanceof Date?Co:ko(e)?To:Array.isArray(e)?So:typeof e.valueOf!="function"&&typeof e.toString!="function"||isNaN(e)?No:q)(t,e)}function _r(t,e){return t=+t,e=+e,function(n){return Math.round(t*(1-n)+e*n)}}var Ao=180/Math.PI,xn={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function gr(t,e,n,r,i,o){var a,s,f;return(a=Math.sqrt(t*t+e*e))&&(t/=a,e/=a),(f=t*n+e*r)&&(n-=t*f,r-=e*f),(s=Math.sqrt(n*n+r*r))&&(n/=s,r/=s,f/=s),t*r<e*n&&(t=-t,e=-e,f=-f,a=-a),{translateX:i,translateY:o,rotate:Math.atan2(e,t)*Ao,skewX:Math.atan(f)*Ao,scaleX:a,scaleY:s}}var _n;function Do(t){let e=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(t+"");return e.isIdentity?xn:gr(e.a,e.b,e.c,e.d,e.e,e.f)}function Io(t){return t==null?xn:(_n||(_n=document.createElementNS("http://www.w3.org/2000/svg","g")),_n.setAttribute("transform",t),(t=_n.transform.baseVal.consolidate())?(t=t.matrix,gr(t.a,t.b,t.c,t.d,t.e,t.f)):xn)}function Eo(t,e,n,r){function i(u){return u.length?u.pop()+" ":""}function o(u,c,h,l,p,d){if(u!==h||c!==l){var _=p.push("translate(",null,e,null,n);d.push({i:_-4,x:q(u,h)},{i:_-2,x:q(c,l)})}else(h||l)&&p.push("translate("+h+e+l+n)}function a(u,c,h,l){u!==c?(u-c>180?c+=360:c-u>180&&(u+=360),l.push({i:h.push(i(h)+"rotate(",null,r)-2,x:q(u,c)})):c&&h.push(i(h)+"rotate("+c+r)}function s(u,c,h,l){u!==c?l.push({i:h.push(i(h)+"skewX(",null,r)-2,x:q(u,c)}):c&&h.push(i(h)+"skewX("+c+r)}function f(u,c,h,l,p,d){if(u!==h||c!==l){var _=p.push(i(p)+"scale(",null,",",null,")");d.push({i:_-4,x:q(u,h)},{i:_-2,x:q(c,l)})}else(h!==1||l!==1)&&p.push(i(p)+"scale("+h+","+l+")")}return function(u,c){var h=[],l=[];return u=t(u),c=t(c),o(u.translateX,u.translateY,c.translateX,c.translateY,h,l),a(u.rotate,c.rotate,h,l),s(u.skewX,c.skewX,h,l),f(u.scaleX,u.scaleY,c.scaleX,c.scaleY,h,l),u=c=null,function(p){for(var d=-1,_=l.length,y;++d<_;)h[(y=l[d]).i]=y.x(p);return h.join("")}}}var yr=Eo(Do,"px, ","px)","deg)"),vr=Eo(Io,", ",")",")");function Oo(t){return Math.abs(t=Math.round(t))>=1e21?t.toLocaleString("en").replace(/,/g,""):t.toString(10)}function $t(t,e){if(!isFinite(t)||t===0)return null;var n=(t=e?t.toExponential(e-1):t.toExponential()).indexOf("e"),r=t.slice(0,n);return[r.length>1?r[0]+r.slice(2):r,+t.slice(n+1)]}function ct(t){return t=$t(Math.abs(t)),t?t[1]:NaN}function Ro(t,e){return function(n,r){for(var i=n.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(n.substring(i-=s,i+s)),!((f+=s+1)>r));)s=t[a=(a+1)%t.length];return o.reverse().join(e)}}function Po(t){return function(e){return e.replace(/[0-9]/g,function(n){return t[+n]})}}var Mf=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function Tt(t){if(!(e=Mf.exec(t)))throw new Error("invalid format: "+t);var e;return new gn({fill:e[1],align:e[2],sign:e[3],symbol:e[4],zero:e[5],width:e[6],comma:e[7],precision:e[8]&&e[8].slice(1),trim:e[9],type:e[10]})}Tt.prototype=gn.prototype;function gn(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+""}gn.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 Fo(t){t:for(var e=t.length,n=1,r=-1,i;n<e;++n)switch(t[n]){case".":r=i=n;break;case"0":r===0&&(r=n),i=n;break;default:if(!+t[n])break t;r>0&&(r=0);break}return r>0?t.slice(0,r)+t.slice(i+1):t}var Re;function Yo(t,e){var n=$t(t,e);if(!n)return Re=void 0,t.toPrecision(e);var r=n[0],i=n[1],o=i-(Re=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")+$t(t,Math.max(0,e+o-1))[0]}function wr(t,e){var n=$t(t,e);if(!n)return t+"";var r=n[0],i=n[1];return i<0?"0."+new Array(-i).join("0")+r:r.length>i+1?r.slice(0,i+1)+"."+r.slice(i+1):r+new Array(i-r.length+2).join("0")}var br={"%":(t,e)=>(t*100).toFixed(e),b:t=>Math.round(t).toString(2),c:t=>t+"",d:Oo,e:(t,e)=>t.toExponential(e),f:(t,e)=>t.toFixed(e),g:(t,e)=>t.toPrecision(e),o:t=>Math.round(t).toString(8),p:(t,e)=>wr(t*100,e),r:wr,s:Yo,X:t=>Math.round(t).toString(16).toUpperCase(),x:t=>Math.round(t).toString(16)};function Mr(t){return t}var zo=Array.prototype.map,Uo=["y","z","a","f","p","n","\xB5","m","","k","M","G","T","P","E","Z","Y"];function $o(t){var e=t.grouping===void 0||t.thousands===void 0?Mr:Ro(zo.call(t.grouping,Number),t.thousands+""),n=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?Mr:Po(zo.call(t.numerals,String)),a=t.percent===void 0?"%":t.percent+"",s=t.minus===void 0?"\u2212":t.minus+"",f=t.nan===void 0?"NaN":t.nan+"";function u(h,l){h=Tt(h);var p=h.fill,d=h.align,_=h.sign,y=h.symbol,v=h.zero,S=h.width,T=h.comma,M=h.precision,N=h.trim,x=h.type;x==="n"?(T=!0,x="g"):br[x]||(M===void 0&&(M=12),N=!0,x="g"),(v||p==="0"&&d==="=")&&(v=!0,p="0",d="=");var A=(l&&l.prefix!==void 0?l.prefix:"")+(y==="$"?n:y==="#"&&/[boxX]/.test(x)?"0"+x.toLowerCase():""),z=(y==="$"?r:/[%p]/.test(x)?a:"")+(l&&l.suffix!==void 0?l.suffix:""),$=br[x],Y=/[defgprs%]/.test(x);M=M===void 0?6:/[gprs]/.test(x)?Math.max(1,Math.min(21,M)):Math.max(0,Math.min(20,M));function P(w){var b=A,k=z,X,mt,K;if(x==="c")k=$(w)+k,w="";else{w=+w;var J=w<0||1/w<0;if(w=isNaN(w)?f:$(Math.abs(w),M),N&&(w=Fo(w)),J&&+w==0&&_!=="+"&&(J=!1),b=(J?_==="("?_:s:_==="-"||_==="("?"":_)+b,k=(x==="s"&&!isNaN(w)&&Re!==void 0?Uo[8+Re/3]:"")+k+(J&&_==="("?")":""),Y){for(X=-1,mt=w.length;++X<mt;)if(K=w.charCodeAt(X),48>K||K>57){k=(K===46?i+w.slice(X+1):w.slice(X))+k,w=w.slice(0,X);break}}}T&&!v&&(w=e(w,1/0));var rt=b.length+w.length+k.length,G=rt<S?new Array(S-rt+1).join(p):"";switch(T&&v&&(w=e(G+w,G.length?S-k.length:1/0),G=""),d){case"<":w=b+w+k+G;break;case"=":w=b+G+w+k;break;case"^":w=G.slice(0,rt=G.length>>1)+b+w+k+G.slice(rt);break;default:w=G+b+w+k;break}return o(w)}return P.toString=function(){return h+""},P}function c(h,l){var p=Math.max(-8,Math.min(8,Math.floor(ct(l)/3)))*3,d=Math.pow(10,-p),_=u((h=Tt(h),h.type="f",h),{suffix:Uo[8+p/3]});return function(y){return _(d*y)}}return{format:u,formatPrefix:c}}var yn,vn,wn;Tr({thousands:",",grouping:[3],currency:["$",""]});function Tr(t){return yn=$o(t),vn=yn.format,wn=yn.formatPrefix,yn}function kr(t){return Math.max(0,-ct(Math.abs(t)))}function Sr(t,e){return Math.max(0,Math.max(-8,Math.min(8,Math.floor(ct(e)/3)))*3-ct(Math.abs(t)))}function Cr(t,e){return t=Math.abs(t),e=Math.abs(e)-t,Math.max(0,ct(e)-ct(t))+1}function Tf(t){var e=0,n=t.children,r=n&&n.length;if(!r)e=1;else for(;--r>=0;)e+=n[r].value;t.value=e}function Lo(){return this.eachAfter(Tf)}function Bo(t,e){let n=-1;for(let r of this)t.call(e,r,++n,this);return this}function Ho(t,e){for(var n=this,r=[n],i,o,a=-1;n=r.pop();)if(t.call(e,n,++a,this),i=n.children)for(o=i.length-1;o>=0;--o)r.push(i[o]);return this}function qo(t,e){for(var n=this,r=[n],i=[],o,a,s,f=-1;n=r.pop();)if(i.push(n),o=n.children)for(a=0,s=o.length;a<s;++a)r.push(o[a]);for(;n=i.pop();)t.call(e,n,++f,this);return this}function Wo(t,e){let n=-1;for(let r of this)if(t.call(e,r,++n,this))return r}function Vo(t){return this.eachAfter(function(e){for(var n=+t(e.data)||0,r=e.children,i=r&&r.length;--i>=0;)n+=r[i].value;e.value=n})}function Xo(t){return this.eachBefore(function(e){e.children&&e.children.sort(t)})}function Go(t){for(var e=this,n=kf(e,t),r=[e];e!==n;)e=e.parent,r.push(e);for(var i=r.length;t!==n;)r.splice(i,0,t),t=t.parent;return r}function kf(t,e){if(t===e)return t;var n=t.ancestors(),r=e.ancestors(),i=null;for(t=n.pop(),e=r.pop();t===e;)i=t,t=n.pop(),e=r.pop();return i}function Zo(){for(var t=this,e=[t];t=t.parent;)e.push(t);return e}function Qo(){return Array.from(this)}function Ko(){var t=[];return this.eachBefore(function(e){e.children||t.push(e)}),t}function Jo(){var t=this,e=[];return t.each(function(n){n!==t&&e.push({source:n.parent,target:n})}),e}function*jo(){var t=this,e,n=[t],r,i,o;do for(e=n.reverse(),n=[];t=e.pop();)if(yield t,r=t.children)for(i=0,o=r.length;i<o;++i)n.push(r[i]);while(n.length)}function bn(t,e){t instanceof Map?(t=[void 0,t],e===void 0&&(e=Nf)):e===void 0&&(e=Cf);for(var n=new Pe(t),r,i=[n],o,a,s,f;r=i.pop();)if((a=e(r.data))&&(f=(a=Array.from(a)).length))for(r.children=a,s=f-1;s>=0;--s)i.push(o=a[s]=new Pe(a[s])),o.parent=r,o.depth=r.depth+1;return n.eachBefore(Df)}function Sf(){return bn(this).eachBefore(Af)}function Cf(t){return t.children}function Nf(t){return Array.isArray(t)?t[1]:null}function Af(t){t.data.value!==void 0&&(t.value=t.data.value),t.data=t.data.data}function Df(t){var e=0;do t.height=e;while((t=t.parent)&&t.height<++e)}function Pe(t){this.data=t,this.depth=this.height=0,this.parent=null}Pe.prototype=bn.prototype={constructor:Pe,count:Lo,each:Bo,eachAfter:qo,eachBefore:Ho,find:Wo,sum:Vo,sort:Xo,path:Go,ancestors:Zo,descendants:Qo,leaves:Ko,links:Jo,copy:Sf,[Symbol.iterator]:jo};function ta(t){t.x0=Math.round(t.x0),t.y0=Math.round(t.y0),t.x1=Math.round(t.x1),t.y1=Math.round(t.y1)}function ea(t,e,n,r,i){for(var o=t.children,a,s=-1,f=o.length,u=t.value&&(r-e)/t.value;++s<f;)a=o[s],a.y0=n,a.y1=i,a.x0=e,a.x1=e+=a.value*u}function na(t,e,n,r,i){for(var o=t.children,a,s=-1,f=o.length,u=t.value&&(i-n)/t.value;++s<f;)a=o[s],a.x0=e,a.x1=r,a.y0=n,a.y1=n+=a.value*u}var If=(1+Math.sqrt(5))/2;function Ef(t,e,n,r,i,o){for(var a=[],s=e.children,f,u,c=0,h=0,l=s.length,p,d,_=e.value,y,v,S,T,M,N,x;c<l;){p=i-n,d=o-r;do y=s[h++].value;while(!y&&h<l);for(v=S=y,N=Math.max(d/p,p/d)/(_*t),x=y*y*N,M=Math.max(S/x,x/v);h<l;++h){if(y+=u=s[h].value,u<v&&(v=u),u>S&&(S=u),x=y*y*N,T=Math.max(S/x,x/v),T>M){y-=u;break}M=T}a.push(f={value:y,dice:p<d,children:s.slice(c,h)}),f.dice?ea(f,n,r,i,_?r+=d*y/_:o):na(f,n,r,_?n+=p*y/_:i,o),_-=y,c=h}return a}var ra=(function t(e){function n(r,i,o,a,s){Ef(e,r,i,o,a,s)}return n.ratio=function(r){return t((r=+r)>1?r:1)},n})(If);function ia(t){if(typeof t!="function")throw new Error;return t}function ae(){return 0}function se(t){return function(){return t}}function Of(){var t=ra,e=!1,n=1,r=1,i=[0],o=ae,a=ae,s=ae,f=ae,u=ae;function c(l){return l.x0=l.y0=0,l.x1=n,l.y1=r,l.eachBefore(h),i=[0],e&&l.eachBefore(ta),l}function h(l){var p=i[l.depth],d=l.x0+p,_=l.y0+p,y=l.x1-p,v=l.y1-p;y<d&&(d=y=(d+y)/2),v<_&&(_=v=(_+v)/2),l.x0=d,l.y0=_,l.x1=y,l.y1=v,l.children&&(p=i[l.depth+1]=o(l)/2,d+=u(l)-p,_+=a(l)-p,y-=s(l)-p,v-=f(l)-p,y<d&&(d=y=(d+y)/2),v<_&&(_=v=(_+v)/2),t(l,d,_,y,v))}return c.round=function(l){return arguments.length?(e=!!l,c):e},c.size=function(l){return arguments.length?(n=+l[0],r=+l[1],c):[n,r]},c.tile=function(l){return arguments.length?(t=ia(l),c):t},c.padding=function(l){return arguments.length?c.paddingInner(l).paddingOuter(l):c.paddingInner()},c.paddingInner=function(l){return arguments.length?(o=typeof l=="function"?l:se(+l),c):o},c.paddingOuter=function(l){return arguments.length?c.paddingTop(l).paddingRight(l).paddingBottom(l).paddingLeft(l):c.paddingTop()},c.paddingTop=function(l){return arguments.length?(a=typeof l=="function"?l:se(+l),c):a},c.paddingRight=function(l){return arguments.length?(s=typeof l=="function"?l:se(+l),c):s},c.paddingBottom=function(l){return arguments.length?(f=typeof l=="function"?l:se(+l),c):f},c.paddingLeft=function(l){return arguments.length?(u=typeof l=="function"?l:se(+l),c):u},c}function kt(t,e){switch(arguments.length){case 0:break;case 1:this.range(t);break;default:this.range(e).domain(t);break}return this}var Nr=Symbol("implicit");function Fe(){var t=new jt,e=[],n=[],r=Nr;function i(o){let a=t.get(o);if(a===void 0){if(r!==Nr)return r;t.set(o,a=e.push(o)-1)}return n[a%n.length]}return i.domain=function(o){if(!arguments.length)return e.slice();e=[],t=new jt;for(let a of o)t.has(a)||t.set(a,e.push(a)-1);return i},i.range=function(o){return arguments.length?(n=Array.from(o),i):n.slice()},i.unknown=function(o){return arguments.length?(r=o,i):r},i.copy=function(){return Fe(e,n).unknown(r)},kt.apply(i,arguments),i}function Ar(){var t=Fe().unknown(void 0),e=t.domain,n=t.range,r=0,i=1,o,a,s=!1,f=0,u=0,c=.5;delete t.unknown;function h(){var l=e().length,p=i<r,d=p?i:r,_=p?r:i;o=(_-d)/Math.max(1,l-f+u*2),s&&(o=Math.floor(o)),d+=(_-d-o*(l-f))*c,a=o*(1-f),s&&(d=Math.round(d),a=Math.round(a));var y=nn(l).map(function(v){return d+o*v});return n(p?y.reverse():y)}return t.domain=function(l){return arguments.length?(e(l),h()):e()},t.range=function(l){return arguments.length?([r,i]=l,r=+r,i=+i,h()):[r,i]},t.rangeRound=function(l){return[r,i]=l,r=+r,i=+i,s=!0,h()},t.bandwidth=function(){return a},t.step=function(){return o},t.round=function(l){return arguments.length?(s=!!l,h()):s},t.padding=function(l){return arguments.length?(f=Math.min(1,u=+l),h()):f},t.paddingInner=function(l){return arguments.length?(f=Math.min(1,l),h()):f},t.paddingOuter=function(l){return arguments.length?(u=+l,h()):u},t.align=function(l){return arguments.length?(c=Math.max(0,Math.min(1,l)),h()):c},t.copy=function(){return Ar(e(),[r,i]).round(s).paddingInner(f).paddingOuter(u).align(c)},kt.apply(h(),arguments)}function Dr(t){return function(){return t}}function Ir(t){return+t}var oa=[0,1];function ue(t){return t}function Er(t,e){return(e-=t=+t)?function(n){return(n-t)/e}:Dr(isNaN(e)?NaN:.5)}function Rf(t,e){var n;return t>e&&(n=t,t=e,e=n),function(r){return Math.max(t,Math.min(e,r))}}function Pf(t,e,n){var r=t[0],i=t[1],o=e[0],a=e[1];return i<r?(r=Er(i,r),o=n(a,o)):(r=Er(r,i),o=n(o,a)),function(s){return o(r(s))}}function Ff(t,e,n){var r=Math.min(t.length,e.length)-1,i=new Array(r),o=new Array(r),a=-1;for(t[r]<t[0]&&(t=t.slice().reverse(),e=e.slice().reverse());++a<r;)i[a]=Er(t[a],t[a+1]),o[a]=n(e[a],e[a+1]);return function(s){var f=tr(t,s,1,r)-1;return o[f](i[f](s))}}function Mn(t,e){return e.domain(t.domain()).range(t.range()).interpolate(t.interpolate()).clamp(t.clamp()).unknown(t.unknown())}function Yf(){var t=oa,e=oa,n=Ut,r,i,o,a=ue,s,f,u;function c(){var l=Math.min(t.length,e.length);return a!==ue&&(a=Rf(t[0],t[l-1])),s=l>2?Ff:Pf,f=u=null,h}function h(l){return l==null||isNaN(l=+l)?o:(f||(f=s(t.map(r),e,n)))(r(a(l)))}return h.invert=function(l){return a(i((u||(u=s(e,t.map(r),q)))(l)))},h.domain=function(l){return arguments.length?(t=Array.from(l,Ir),c()):t.slice()},h.range=function(l){return arguments.length?(e=Array.from(l),c()):e.slice()},h.rangeRound=function(l){return e=Array.from(l),n=_r,c()},h.clamp=function(l){return arguments.length?(a=l?!0:ue,c()):a!==ue},h.interpolate=function(l){return arguments.length?(n=l,c()):n},h.unknown=function(l){return arguments.length?(o=l,h):o},function(l,p){return r=l,i=p,c()}}function Ye(){return Yf()(ue,ue)}function Or(t,e,n,r){var i=te(t,e,n),o;switch(r=Tt(r??",f"),r.type){case"s":{var a=Math.max(Math.abs(t),Math.abs(e));return r.precision==null&&!isNaN(o=Sr(i,a))&&(r.precision=o),wn(r,a)}case"":case"e":case"g":case"p":case"r":{r.precision==null&&!isNaN(o=Cr(i,Math.max(Math.abs(t),Math.abs(e))))&&(r.precision=o-(r.type==="e"));break}case"f":case"%":{r.precision==null&&!isNaN(o=kr(i))&&(r.precision=o-(r.type==="%")*2);break}}return vn(r)}function zf(t){var e=t.domain;return t.ticks=function(n){var r=e();return en(r[0],r[r.length-1],n??10)},t.tickFormat=function(n,r){var i=e();return Or(i[0],i[i.length-1],n??10,r)},t.nice=function(n){n==null&&(n=10);var r=e(),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=Se(a,s,n),u===f)return r[i]=a,r[o]=s,e(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 Rr(){var t=Ye();return t.copy=function(){return Mn(t,Rr())},kt.apply(t,arguments),zf(t)}var Pr=new Date,Fr=new Date;function E(t,e,n,r){function i(o){return t(o=arguments.length===0?new Date:new Date(+o)),o}return i.floor=o=>(t(o=new Date(+o)),o),i.ceil=o=>(t(o=new Date(o-1)),e(o,1),t(o),o),i.round=o=>{let a=i(o),s=i.ceil(o);return o-a<s-o?a:s},i.offset=(o,a)=>(e(o=new Date(+o),a==null?1:Math.floor(a)),o),i.range=(o,a,s)=>{let f=[];if(o=i.ceil(o),s=s==null?1:Math.floor(s),!(o<a)||!(s>0))return f;let u;do f.push(u=new Date(+o)),e(o,s),t(o);while(u<o&&o<a);return f},i.filter=o=>E(a=>{if(a>=a)for(;t(a),!o(a);)a.setTime(a-1)},(a,s)=>{if(a>=a)if(s<0)for(;++s<=0;)for(;e(a,-1),!o(a););else for(;--s>=0;)for(;e(a,1),!o(a););}),n&&(i.count=(o,a)=>(Pr.setTime(+o),Fr.setTime(+a),t(Pr),t(Fr),Math.floor(n(Pr,Fr))),i.every=o=>(o=Math.floor(o),!isFinite(o)||!(o>0)?null:o>1?i.filter(r?a=>r(a)%o===0:a=>i.count(0,a)%o===0):i)),i}var Lt=E(()=>{},(t,e)=>{t.setTime(+t+e)},(t,e)=>e-t);Lt.every=t=>(t=Math.floor(t),!isFinite(t)||!(t>0)?null:t>1?E(e=>{e.setTime(Math.floor(e/t)*t)},(e,n)=>{e.setTime(+e+n*t)},(e,n)=>(n-e)/t):Lt);var aa=Lt.range;var ht=E(t=>{t.setTime(t-t.getMilliseconds())},(t,e)=>{t.setTime(+t+e*1e3)},(t,e)=>(e-t)/1e3,t=>t.getUTCSeconds()),sa=ht.range;var fe=E(t=>{t.setTime(t-t.getMilliseconds()-t.getSeconds()*1e3)},(t,e)=>{t.setTime(+t+e*6e4)},(t,e)=>(e-t)/6e4,t=>t.getMinutes()),Uf=fe.range,Tn=E(t=>{t.setUTCSeconds(0,0)},(t,e)=>{t.setTime(+t+e*6e4)},(t,e)=>(e-t)/6e4,t=>t.getUTCMinutes()),$f=Tn.range;var le=E(t=>{t.setTime(t-t.getMilliseconds()-t.getSeconds()*1e3-t.getMinutes()*6e4)},(t,e)=>{t.setTime(+t+e*36e5)},(t,e)=>(e-t)/36e5,t=>t.getHours()),Lf=le.range,kn=E(t=>{t.setUTCMinutes(0,0,0)},(t,e)=>{t.setTime(+t+e*36e5)},(t,e)=>(e-t)/36e5,t=>t.getUTCHours()),Bf=kn.range;var yt=E(t=>t.setHours(0,0,0,0),(t,e)=>t.setDate(t.getDate()+e),(t,e)=>(e-t-(e.getTimezoneOffset()-t.getTimezoneOffset())*6e4)/864e5,t=>t.getDate()-1),Hf=yt.range,Ue=E(t=>{t.setUTCHours(0,0,0,0)},(t,e)=>{t.setUTCDate(t.getUTCDate()+e)},(t,e)=>(e-t)/864e5,t=>t.getUTCDate()-1),qf=Ue.range,Sn=E(t=>{t.setUTCHours(0,0,0,0)},(t,e)=>{t.setUTCDate(t.getUTCDate()+e)},(t,e)=>(e-t)/864e5,t=>Math.floor(t/864e5)),Wf=Sn.range;function qt(t){return E(e=>{e.setDate(e.getDate()-(e.getDay()+7-t)%7),e.setHours(0,0,0,0)},(e,n)=>{e.setDate(e.getDate()+n*7)},(e,n)=>(n-e-(n.getTimezoneOffset()-e.getTimezoneOffset())*6e4)/6048e5)}var vt=qt(0),ce=qt(1),fa=qt(2),la=qt(3),St=qt(4),ca=qt(5),ha=qt(6),pa=vt.range,Vf=ce.range,Xf=fa.range,Gf=la.range,Zf=St.range,Qf=ca.range,Kf=ha.range;function Wt(t){return E(e=>{e.setUTCDate(e.getUTCDate()-(e.getUTCDay()+7-t)%7),e.setUTCHours(0,0,0,0)},(e,n)=>{e.setUTCDate(e.getUTCDate()+n*7)},(e,n)=>(n-e)/6048e5)}var Vt=Wt(0),he=Wt(1),ma=Wt(2),da=Wt(3),Ct=Wt(4),xa=Wt(5),_a=Wt(6),ga=Vt.range,Jf=he.range,jf=ma.range,tl=da.range,el=Ct.range,nl=xa.range,rl=_a.range;var pe=E(t=>{t.setDate(1),t.setHours(0,0,0,0)},(t,e)=>{t.setMonth(t.getMonth()+e)},(t,e)=>e.getMonth()-t.getMonth()+(e.getFullYear()-t.getFullYear())*12,t=>t.getMonth()),il=pe.range,Cn=E(t=>{t.setUTCDate(1),t.setUTCHours(0,0,0,0)},(t,e)=>{t.setUTCMonth(t.getUTCMonth()+e)},(t,e)=>e.getUTCMonth()-t.getUTCMonth()+(e.getUTCFullYear()-t.getUTCFullYear())*12,t=>t.getUTCMonth()),ol=Cn.range;var et=E(t=>{t.setMonth(0,1),t.setHours(0,0,0,0)},(t,e)=>{t.setFullYear(t.getFullYear()+e)},(t,e)=>e.getFullYear()-t.getFullYear(),t=>t.getFullYear());et.every=t=>!isFinite(t=Math.floor(t))||!(t>0)?null:E(e=>{e.setFullYear(Math.floor(e.getFullYear()/t)*t),e.setMonth(0,1),e.setHours(0,0,0,0)},(e,n)=>{e.setFullYear(e.getFullYear()+n*t)});var al=et.range,st=E(t=>{t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)},(t,e)=>{t.setUTCFullYear(t.getUTCFullYear()+e)},(t,e)=>e.getUTCFullYear()-t.getUTCFullYear(),t=>t.getUTCFullYear());st.every=t=>!isFinite(t=Math.floor(t))||!(t>0)?null:E(e=>{e.setUTCFullYear(Math.floor(e.getUTCFullYear()/t)*t),e.setUTCMonth(0,1),e.setUTCHours(0,0,0,0)},(e,n)=>{e.setUTCFullYear(e.getUTCFullYear()+n*t)});var sl=st.range;function va(t,e,n,r,i,o){let a=[[ht,1,1e3],[ht,5,5*1e3],[ht,15,15*1e3],[ht,30,30*1e3],[o,1,6e4],[o,5,5*6e4],[o,15,15*6e4],[o,30,30*6e4],[i,1,36e5],[i,3,3*36e5],[i,6,6*36e5],[i,12,12*36e5],[r,1,864e5],[r,2,2*864e5],[n,1,6048e5],[e,1,2592e6],[e,3,3*2592e6],[t,1,31536e6]];function s(u,c,h){let l=c<u;l&&([u,c]=[c,u]);let p=h&&typeof h.range=="function"?h:f(u,c,h),d=p?p.range(u,+c+1):[];return l?d.reverse():d}function f(u,c,h){let l=Math.abs(c-u)/h,p=Ot(([,,y])=>y).right(a,l);if(p===a.length)return t.every(te(u/31536e6,c/31536e6,h));if(p===0)return Lt.every(Math.max(te(u,c,h),1));let[d,_]=a[l/a[p-1][2]<a[p][2]/l?p-1:p];return d.every(_)}return[s,f]}var[fl,ll]=va(st,Cn,Vt,Sn,kn,Tn),[Yr,zr]=va(et,pe,vt,yt,le,fe);function Ur(t){if(0<=t.y&&t.y<100){var e=new Date(-1,t.m,t.d,t.H,t.M,t.S,t.L);return e.setFullYear(t.y),e}return new Date(t.y,t.m,t.d,t.H,t.M,t.S,t.L)}function $r(t){if(0<=t.y&&t.y<100){var e=new Date(Date.UTC(-1,t.m,t.d,t.H,t.M,t.S,t.L));return e.setUTCFullYear(t.y),e}return new Date(Date.UTC(t.y,t.m,t.d,t.H,t.M,t.S,t.L))}function $e(t,e,n){return{y:t,m:e,d:n,H:0,M:0,S:0,L:0}}function Lr(t){var e=t.dateTime,n=t.date,r=t.time,i=t.periods,o=t.days,a=t.shortDays,s=t.months,f=t.shortMonths,u=Le(i),c=Be(i),h=Le(o),l=Be(o),p=Le(a),d=Be(a),_=Le(s),y=Be(s),v=Le(f),S=Be(f),T={a:K,A:J,b:rt,B:G,c:null,d:Sa,e:Sa,f:Ol,g:Hl,G:Wl,H:Dl,I:Il,j:El,L:Ia,m:Rl,M:Pl,p:Kt,q:Jt,Q:Aa,s:Da,S:Fl,u:Yl,U:zl,V:Ul,w:$l,W:Ll,x:null,X:null,y:Bl,Y:ql,Z:Vl,"%":Na},M={a:we,A:be,b:it,B:Me,c:null,d:Ca,e:Ca,f:Ql,g:ac,G:uc,H:Xl,I:Gl,j:Zl,L:Oa,m:Kl,M:Jl,p:Te,q:ke,Q:Aa,s:Da,S:jl,u:tc,U:ec,V:nc,w:rc,W:ic,x:null,X:null,y:oc,Y:sc,Z:fc,"%":Na},N={a:Y,A:P,b:w,B:b,c:k,d:Ta,e:Ta,f:Sl,g:Ma,G:ba,H:ka,I:ka,j:bl,L:kl,m:wl,M:Ml,p:$,q:vl,Q:Nl,s:Al,S:Tl,u:dl,U:xl,V:_l,w:ml,W:gl,x:X,X:mt,y:Ma,Y:ba,Z:yl,"%":Cl};T.x=x(n,T),T.X=x(r,T),T.c=x(e,T),M.x=x(n,M),M.X=x(r,M),M.c=x(e,M);function x(g,C){return function(D){var m=[],Q=-1,O=0,j=g.length,tt,It,ei;for(D instanceof Date||(D=new Date(+D));++Q<j;)g.charCodeAt(Q)===37&&(m.push(g.slice(O,Q)),(It=wa[tt=g.charAt(++Q)])!=null?tt=g.charAt(++Q):It=tt==="e"?" ":"0",(ei=C[tt])&&(tt=ei(D,It)),m.push(tt),O=Q+1);return m.push(g.slice(O,Q)),m.join("")}}function A(g,C){return function(D){var m=$e(1900,void 0,1),Q=z(m,g,D+="",0),O,j;if(Q!=D.length)return null;if("Q"in m)return new Date(m.Q);if("s"in m)return new Date(m.s*1e3+("L"in m?m.L:0));if(C&&!("Z"in m)&&(m.Z=0),"p"in m&&(m.H=m.H%12+m.p*12),m.m===void 0&&(m.m="q"in m?m.q:0),"V"in m){if(m.V<1||m.V>53)return null;"w"in m||(m.w=1),"Z"in m?(O=$r($e(m.y,0,1)),j=O.getUTCDay(),O=j>4||j===0?he.ceil(O):he(O),O=Ue.offset(O,(m.V-1)*7),m.y=O.getUTCFullYear(),m.m=O.getUTCMonth(),m.d=O.getUTCDate()+(m.w+6)%7):(O=Ur($e(m.y,0,1)),j=O.getDay(),O=j>4||j===0?ce.ceil(O):ce(O),O=yt.offset(O,(m.V-1)*7),m.y=O.getFullYear(),m.m=O.getMonth(),m.d=O.getDate()+(m.w+6)%7)}else("W"in m||"U"in m)&&("w"in m||(m.w="u"in m?m.u%7:"W"in m?1:0),j="Z"in m?$r($e(m.y,0,1)).getUTCDay():Ur($e(m.y,0,1)).getDay(),m.m=0,m.d="W"in m?(m.w+6)%7+m.W*7-(j+5)%7:m.w+m.U*7-(j+6)%7);return"Z"in m?(m.H+=m.Z/100|0,m.M+=m.Z%100,$r(m)):Ur(m)}}function z(g,C,D,m){for(var Q=0,O=C.length,j=D.length,tt,It;Q<O;){if(m>=j)return-1;if(tt=C.charCodeAt(Q++),tt===37){if(tt=C.charAt(Q++),It=N[tt in wa?C.charAt(Q++):tt],!It||(m=It(g,D,m))<0)return-1}else if(tt!=D.charCodeAt(m++))return-1}return m}function $(g,C,D){var m=u.exec(C.slice(D));return m?(g.p=c.get(m[0].toLowerCase()),D+m[0].length):-1}function Y(g,C,D){var m=p.exec(C.slice(D));return m?(g.w=d.get(m[0].toLowerCase()),D+m[0].length):-1}function P(g,C,D){var m=h.exec(C.slice(D));return m?(g.w=l.get(m[0].toLowerCase()),D+m[0].length):-1}function w(g,C,D){var m=v.exec(C.slice(D));return m?(g.m=S.get(m[0].toLowerCase()),D+m[0].length):-1}function b(g,C,D){var m=_.exec(C.slice(D));return m?(g.m=y.get(m[0].toLowerCase()),D+m[0].length):-1}function k(g,C,D){return z(g,e,C,D)}function X(g,C,D){return z(g,n,C,D)}function mt(g,C,D){return z(g,r,C,D)}function K(g){return a[g.getDay()]}function J(g){return o[g.getDay()]}function rt(g){return f[g.getMonth()]}function G(g){return s[g.getMonth()]}function Kt(g){return i[+(g.getHours()>=12)]}function Jt(g){return 1+~~(g.getMonth()/3)}function we(g){return a[g.getUTCDay()]}function be(g){return o[g.getUTCDay()]}function it(g){return f[g.getUTCMonth()]}function Me(g){return s[g.getUTCMonth()]}function Te(g){return i[+(g.getUTCHours()>=12)]}function ke(g){return 1+~~(g.getUTCMonth()/3)}return{format:function(g){var C=x(g+="",T);return C.toString=function(){return g},C},parse:function(g){var C=A(g+="",!1);return C.toString=function(){return g},C},utcFormat:function(g){var C=x(g+="",M);return C.toString=function(){return g},C},utcParse:function(g){var C=A(g+="",!0);return C.toString=function(){return g},C}}}var wa={"-":"",_:" ",0:"0"},L=/^\s*\d+/,cl=/^%/,hl=/[\\^$*+?|[\]().{}]/g;function I(t,e,n){var r=t<0?"-":"",i=(r?-t:t)+"",o=i.length;return r+(o<n?new Array(n-o+1).join(e)+i:i)}function pl(t){return t.replace(hl,"\\$&")}function Le(t){return new RegExp("^(?:"+t.map(pl).join("|")+")","i")}function Be(t){return new Map(t.map((e,n)=>[e.toLowerCase(),n]))}function ml(t,e,n){var r=L.exec(e.slice(n,n+1));return r?(t.w=+r[0],n+r[0].length):-1}function dl(t,e,n){var r=L.exec(e.slice(n,n+1));return r?(t.u=+r[0],n+r[0].length):-1}function xl(t,e,n){var r=L.exec(e.slice(n,n+2));return r?(t.U=+r[0],n+r[0].length):-1}function _l(t,e,n){var r=L.exec(e.slice(n,n+2));return r?(t.V=+r[0],n+r[0].length):-1}function gl(t,e,n){var r=L.exec(e.slice(n,n+2));return r?(t.W=+r[0],n+r[0].length):-1}function ba(t,e,n){var r=L.exec(e.slice(n,n+4));return r?(t.y=+r[0],n+r[0].length):-1}function Ma(t,e,n){var r=L.exec(e.slice(n,n+2));return r?(t.y=+r[0]+(+r[0]>68?1900:2e3),n+r[0].length):-1}function yl(t,e,n){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(e.slice(n,n+6));return r?(t.Z=r[1]?0:-(r[2]+(r[3]||"00")),n+r[0].length):-1}function vl(t,e,n){var r=L.exec(e.slice(n,n+1));return r?(t.q=r[0]*3-3,n+r[0].length):-1}function wl(t,e,n){var r=L.exec(e.slice(n,n+2));return r?(t.m=r[0]-1,n+r[0].length):-1}function Ta(t,e,n){var r=L.exec(e.slice(n,n+2));return r?(t.d=+r[0],n+r[0].length):-1}function bl(t,e,n){var r=L.exec(e.slice(n,n+3));return r?(t.m=0,t.d=+r[0],n+r[0].length):-1}function ka(t,e,n){var r=L.exec(e.slice(n,n+2));return r?(t.H=+r[0],n+r[0].length):-1}function Ml(t,e,n){var r=L.exec(e.slice(n,n+2));return r?(t.M=+r[0],n+r[0].length):-1}function Tl(t,e,n){var r=L.exec(e.slice(n,n+2));return r?(t.S=+r[0],n+r[0].length):-1}function kl(t,e,n){var r=L.exec(e.slice(n,n+3));return r?(t.L=+r[0],n+r[0].length):-1}function Sl(t,e,n){var r=L.exec(e.slice(n,n+6));return r?(t.L=Math.floor(r[0]/1e3),n+r[0].length):-1}function Cl(t,e,n){var r=cl.exec(e.slice(n,n+1));return r?n+r[0].length:-1}function Nl(t,e,n){var r=L.exec(e.slice(n));return r?(t.Q=+r[0],n+r[0].length):-1}function Al(t,e,n){var r=L.exec(e.slice(n));return r?(t.s=+r[0],n+r[0].length):-1}function Sa(t,e){return I(t.getDate(),e,2)}function Dl(t,e){return I(t.getHours(),e,2)}function Il(t,e){return I(t.getHours()%12||12,e,2)}function El(t,e){return I(1+yt.count(et(t),t),e,3)}function Ia(t,e){return I(t.getMilliseconds(),e,3)}function Ol(t,e){return Ia(t,e)+"000"}function Rl(t,e){return I(t.getMonth()+1,e,2)}function Pl(t,e){return I(t.getMinutes(),e,2)}function Fl(t,e){return I(t.getSeconds(),e,2)}function Yl(t){var e=t.getDay();return e===0?7:e}function zl(t,e){return I(vt.count(et(t)-1,t),e,2)}function Ea(t){var e=t.getDay();return e>=4||e===0?St(t):St.ceil(t)}function Ul(t,e){return t=Ea(t),I(St.count(et(t),t)+(et(t).getDay()===4),e,2)}function $l(t){return t.getDay()}function Ll(t,e){return I(ce.count(et(t)-1,t),e,2)}function Bl(t,e){return I(t.getFullYear()%100,e,2)}function Hl(t,e){return t=Ea(t),I(t.getFullYear()%100,e,2)}function ql(t,e){return I(t.getFullYear()%1e4,e,4)}function Wl(t,e){var n=t.getDay();return t=n>=4||n===0?St(t):St.ceil(t),I(t.getFullYear()%1e4,e,4)}function Vl(t){var e=t.getTimezoneOffset();return(e>0?"-":(e*=-1,"+"))+I(e/60|0,"0",2)+I(e%60,"0",2)}function Ca(t,e){return I(t.getUTCDate(),e,2)}function Xl(t,e){return I(t.getUTCHours(),e,2)}function Gl(t,e){return I(t.getUTCHours()%12||12,e,2)}function Zl(t,e){return I(1+Ue.count(st(t),t),e,3)}function Oa(t,e){return I(t.getUTCMilliseconds(),e,3)}function Ql(t,e){return Oa(t,e)+"000"}function Kl(t,e){return I(t.getUTCMonth()+1,e,2)}function Jl(t,e){return I(t.getUTCMinutes(),e,2)}function jl(t,e){return I(t.getUTCSeconds(),e,2)}function tc(t){var e=t.getUTCDay();return e===0?7:e}function ec(t,e){return I(Vt.count(st(t)-1,t),e,2)}function Ra(t){var e=t.getUTCDay();return e>=4||e===0?Ct(t):Ct.ceil(t)}function nc(t,e){return t=Ra(t),I(Ct.count(st(t),t)+(st(t).getUTCDay()===4),e,2)}function rc(t){return t.getUTCDay()}function ic(t,e){return I(he.count(st(t)-1,t),e,2)}function oc(t,e){return I(t.getUTCFullYear()%100,e,2)}function ac(t,e){return t=Ra(t),I(t.getUTCFullYear()%100,e,2)}function sc(t,e){return I(t.getUTCFullYear()%1e4,e,4)}function uc(t,e){var n=t.getUTCDay();return t=n>=4||n===0?Ct(t):Ct.ceil(t),I(t.getUTCFullYear()%1e4,e,4)}function fc(){return"+0000"}function Na(){return"%"}function Aa(t){return+t}function Da(t){return Math.floor(+t/1e3)}var me,Nn,Pa,Fa,Ya;Br({dateTime:"%x, %X",date:"%-m/%-d/%Y",time:"%-I:%M:%S %p",periods:["AM","PM"],days:["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"],shortDays:["Sun","Mon","Tue","Wed","Thu","Fri","Sat"],months:["January","February","March","April","May","June","July","August","September","October","November","December"],shortMonths:["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"]});function Br(t){return me=Lr(t),Nn=me.format,Pa=me.parse,Fa=me.utcFormat,Ya=me.utcParse,me}function Hr(t,e){t=t.slice();var n=0,r=t.length-1,i=t[n],o=t[r],a;return o<i&&(a=n,n=r,r=a,a=i,i=o,o=a),t[n]=e.floor(i),t[r]=e.ceil(o),t}function lc(t){return new Date(t)}function cc(t){return t instanceof Date?+t:+new Date(+t)}function za(t,e,n,r,i,o,a,s,f,u){var c=Ye(),h=c.invert,l=c.domain,p=u(".%L"),d=u(":%S"),_=u("%I:%M"),y=u("%I %p"),v=u("%a %d"),S=u("%b %d"),T=u("%B"),M=u("%Y");function N(x){return(f(x)<x?p:s(x)<x?d:a(x)<x?_:o(x)<x?y:r(x)<x?i(x)<x?v:S:n(x)<x?T:M)(x)}return c.invert=function(x){return new Date(h(x))},c.domain=function(x){return arguments.length?l(Array.from(x,cc)):l().map(lc)},c.ticks=function(x){var A=l();return t(A[0],A[A.length-1],x??10)},c.tickFormat=function(x,A){return A==null?N:u(A)},c.nice=function(x){var A=l();return(!x||typeof x.range!="function")&&(x=e(A[0],A[A.length-1],x??10)),x?l(Hr(A,x)):c},c.copy=function(){return Mn(c,za(t,e,n,r,i,o,a,s,f,u))},c}function Ua(){return kt.apply(za(Yr,zr,et,pe,vt,yt,le,fe,ht,Nn).domain([new Date(2e3,0,1),new Date(2e3,0,2)]),arguments)}function $a(t){for(var e=t.length/6|0,n=new Array(e),r=0;r<e;)n[r]="#"+t.slice(r*6,++r*6);return n}var hc=$a("4e79a7f28e2ce1575976b7b259a14fedc949af7aa1ff9da79c755fbab0ab");function R(t){return function(){return t}}var qr=Math.abs,W=Math.atan2,Nt=Math.cos,La=Math.max,An=Math.min,ut=Math.sin,Xt=Math.sqrt,B=1e-12,de=Math.PI,He=de/2,xe=2*de;function Ba(t){return t>1?0:t<-1?de:Math.acos(t)}function Wr(t){return t>=1?He:t<=-1?-He:Math.asin(t)}var Vr=Math.PI,Xr=2*Vr,Gt=1e-6,pc=Xr-Gt;function Ha(t){this._+=t[0];for(let e=1,n=t.length;e<n;++e)this._+=arguments[e]+t[e]}function mc(t){let e=Math.floor(t);if(!(e>=0))throw new Error(`invalid digits: ${t}`);if(e>15)return Ha;let n=10**e;return function(r){this._+=r[0];for(let i=1,o=r.length;i<o;++i)this._+=Math.round(arguments[i]*n)/n+r[i]}}var Zt=class{constructor(e){this._x0=this._y0=this._x1=this._y1=null,this._="",this._append=e==null?Ha:mc(e)}moveTo(e,n){this._append`M${this._x0=this._x1=+e},${this._y0=this._y1=+n}`}closePath(){this._x1!==null&&(this._x1=this._x0,this._y1=this._y0,this._append`Z`)}lineTo(e,n){this._append`L${this._x1=+e},${this._y1=+n}`}quadraticCurveTo(e,n,r,i){this._append`Q${+e},${+n},${this._x1=+r},${this._y1=+i}`}bezierCurveTo(e,n,r,i,o,a){this._append`C${+e},${+n},${+r},${+i},${this._x1=+o},${this._y1=+a}`}arcTo(e,n,r,i,o){if(e=+e,n=+n,r=+r,i=+i,o=+o,o<0)throw new Error(`negative radius: ${o}`);let a=this._x1,s=this._y1,f=r-e,u=i-n,c=a-e,h=s-n,l=c*c+h*h;if(this._x1===null)this._append`M${this._x1=e},${this._y1=n}`;else if(l>Gt)if(!(Math.abs(h*f-u*c)>Gt)||!o)this._append`L${this._x1=e},${this._y1=n}`;else{let p=r-a,d=i-s,_=f*f+u*u,y=p*p+d*d,v=Math.sqrt(_),S=Math.sqrt(l),T=o*Math.tan((Vr-Math.acos((_+l-y)/(2*v*S)))/2),M=T/S,N=T/v;Math.abs(M-1)>Gt&&this._append`L${e+M*c},${n+M*h}`,this._append`A${o},${o},0,0,${+(h*p>c*d)},${this._x1=e+N*f},${this._y1=n+N*u}`}}arc(e,n,r,i,o,a){if(e=+e,n=+n,r=+r,a=!!a,r<0)throw new Error(`negative radius: ${r}`);let s=r*Math.cos(i),f=r*Math.sin(i),u=e+s,c=n+f,h=1^a,l=a?i-o:o-i;this._x1===null?this._append`M${u},${c}`:(Math.abs(this._x1-u)>Gt||Math.abs(this._y1-c)>Gt)&&this._append`L${u},${c}`,r&&(l<0&&(l=l%Xr+Xr),l>pc?this._append`A${r},${r},0,1,${h},${e-s},${n-f}A${r},${r},0,1,${h},${this._x1=u},${this._y1=c}`:l>Gt&&this._append`A${r},${r},0,${+(l>=Vr)},${h},${this._x1=e+r*Math.cos(o)},${this._y1=n+r*Math.sin(o)}`)}rect(e,n,r,i){this._append`M${this._x0=this._x1=+e},${this._y0=this._y1=+n}h${r=+r}v${+i}h${-r}Z`}toString(){return this._}};function qa(){return new Zt}qa.prototype=Zt.prototype;function Dn(t){let e=3;return t.digits=function(n){if(!arguments.length)return e;if(n==null)e=null;else{let r=Math.floor(n);if(!(r>=0))throw new RangeError(`invalid digits: ${n}`);e=r}return t},()=>new Zt(e)}function dc(t){return t.innerRadius}function xc(t){return t.outerRadius}function _c(t){return t.startAngle}function gc(t){return t.endAngle}function yc(t){return t&&t.padAngle}function vc(t,e,n,r,i,o,a,s){var f=n-t,u=r-e,c=a-i,h=s-o,l=h*f-c*u;if(!(l*l<B))return l=(c*(e-o)-h*(t-i))/l,[t+l*f,e+l*u]}function In(t,e,n,r,i,o,a){var s=t-n,f=e-r,u=(a?o:-o)/Xt(s*s+f*f),c=u*f,h=-u*s,l=t+c,p=e+h,d=n+c,_=r+h,y=(l+d)/2,v=(p+_)/2,S=d-l,T=_-p,M=S*S+T*T,N=i-o,x=l*_-d*p,A=(T<0?-1:1)*Xt(La(0,N*N*M-x*x)),z=(x*T-S*A)/M,$=(-x*S-T*A)/M,Y=(x*T+S*A)/M,P=(-x*S+T*A)/M,w=z-y,b=$-v,k=Y-y,X=P-v;return w*w+b*b>k*k+X*X&&(z=Y,$=P),{cx:z,cy:$,x01:-c,y01:-h,x11:z*(i/N-1),y11:$*(i/N-1)}}function wc(){var t=dc,e=xc,n=R(0),r=null,i=_c,o=gc,a=yc,s=null,f=Dn(u);function u(){var c,h,l=+t.apply(this,arguments),p=+e.apply(this,arguments),d=i.apply(this,arguments)-He,_=o.apply(this,arguments)-He,y=qr(_-d),v=_>d;if(s||(s=c=f()),p<l&&(h=p,p=l,l=h),!(p>B))s.moveTo(0,0);else if(y>xe-B)s.moveTo(p*Nt(d),p*ut(d)),s.arc(0,0,p,d,_,!v),l>B&&(s.moveTo(l*Nt(_),l*ut(_)),s.arc(0,0,l,_,d,v));else{var S=d,T=_,M=d,N=_,x=y,A=y,z=a.apply(this,arguments)/2,$=z>B&&(r?+r.apply(this,arguments):Xt(l*l+p*p)),Y=An(qr(p-l)/2,+n.apply(this,arguments)),P=Y,w=Y,b,k;if($>B){var X=Wr($/l*ut(z)),mt=Wr($/p*ut(z));(x-=X*2)>B?(X*=v?1:-1,M+=X,N-=X):(x=0,M=N=(d+_)/2),(A-=mt*2)>B?(mt*=v?1:-1,S+=mt,T-=mt):(A=0,S=T=(d+_)/2)}var K=p*Nt(S),J=p*ut(S),rt=l*Nt(N),G=l*ut(N);if(Y>B){var Kt=p*Nt(T),Jt=p*ut(T),we=l*Nt(M),be=l*ut(M),it;if(y<de)if(it=vc(K,J,we,be,Kt,Jt,rt,G)){var Me=K-it[0],Te=J-it[1],ke=Kt-it[0],g=Jt-it[1],C=1/ut(Ba((Me*ke+Te*g)/(Xt(Me*Me+Te*Te)*Xt(ke*ke+g*g)))/2),D=Xt(it[0]*it[0]+it[1]*it[1]);P=An(Y,(l-D)/(C-1)),w=An(Y,(p-D)/(C+1))}else P=w=0}A>B?w>B?(b=In(we,be,K,J,p,w,v),k=In(Kt,Jt,rt,G,p,w,v),s.moveTo(b.cx+b.x01,b.cy+b.y01),w<Y?s.arc(b.cx,b.cy,w,W(b.y01,b.x01),W(k.y01,k.x01),!v):(s.arc(b.cx,b.cy,w,W(b.y01,b.x01),W(b.y11,b.x11),!v),s.arc(0,0,p,W(b.cy+b.y11,b.cx+b.x11),W(k.cy+k.y11,k.cx+k.x11),!v),s.arc(k.cx,k.cy,w,W(k.y11,k.x11),W(k.y01,k.x01),!v))):(s.moveTo(K,J),s.arc(0,0,p,S,T,!v)):s.moveTo(K,J),!(l>B)||!(x>B)?s.lineTo(rt,G):P>B?(b=In(rt,G,Kt,Jt,l,-P,v),k=In(K,J,we,be,l,-P,v),s.lineTo(b.cx+b.x01,b.cy+b.y01),P<Y?s.arc(b.cx,b.cy,P,W(b.y01,b.x01),W(k.y01,k.x01),!v):(s.arc(b.cx,b.cy,P,W(b.y01,b.x01),W(b.y11,b.x11),!v),s.arc(0,0,l,W(b.cy+b.y11,b.cx+b.x11),W(k.cy+k.y11,k.cx+k.x11),v),s.arc(k.cx,k.cy,P,W(k.y11,k.x11),W(k.y01,k.x01),!v))):s.arc(0,0,l,N,M,v)}if(s.closePath(),c)return s=null,c+""||null}return u.centroid=function(){var c=(+t.apply(this,arguments)+ +e.apply(this,arguments))/2,h=(+i.apply(this,arguments)+ +o.apply(this,arguments))/2-de/2;return[Nt(h)*c,ut(h)*c]},u.innerRadius=function(c){return arguments.length?(t=typeof c=="function"?c:R(+c),u):t},u.outerRadius=function(c){return arguments.length?(e=typeof c=="function"?c:R(+c),u):e},u.cornerRadius=function(c){return arguments.length?(n=typeof c=="function"?c:R(+c),u):n},u.padRadius=function(c){return arguments.length?(r=c==null?null:typeof c=="function"?c:R(+c),u):r},u.startAngle=function(c){return arguments.length?(i=typeof c=="function"?c:R(+c),u):i},u.endAngle=function(c){return arguments.length?(o=typeof c=="function"?c:R(+c),u):o},u.padAngle=function(c){return arguments.length?(a=typeof c=="function"?c:R(+c),u):a},u.context=function(c){return arguments.length?(s=c??null,u):s},u}function Wa(t){this._context=t}Wa.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;default:this._context.lineTo(t,e);break}}};function Gr(t){return new Wa(t)}var Hg=Array.prototype.slice;function En(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function Va(t){return t[0]}function Xa(t){return t[1]}function bc(t,e){var n=R(!0),r=null,i=Gr,o=null,a=Dn(s);t=typeof t=="function"?t:t===void 0?Va:R(t),e=typeof e=="function"?e:e===void 0?Xa:R(e);function s(f){var u,c=(f=En(f)).length,h,l=!1,p;for(r==null&&(o=i(p=a())),u=0;u<=c;++u)!(u<c&&n(h=f[u],u,f))===l&&((l=!l)?o.lineStart():o.lineEnd()),l&&o.point(+t(h,u,f),+e(h,u,f));if(p)return o=null,p+""||null}return s.x=function(f){return arguments.length?(t=typeof f=="function"?f:R(+f),s):t},s.y=function(f){return arguments.length?(e=typeof f=="function"?f:R(+f),s):e},s.defined=function(f){return arguments.length?(n=typeof f=="function"?f:R(!!f),s):n},s.curve=function(f){return arguments.length?(i=f,r!=null&&(o=i(r)),s):i},s.context=function(f){return arguments.length?(f==null?r=o=null:o=i(r=f),s):r},s}function Ga(t,e){return e<t?-1:e>t?1:e>=t?0:NaN}function Za(t){return t}function Mc(){var t=Za,e=Ga,n=null,r=R(0),i=R(xe),o=R(0);function a(s){var f,u=(s=En(s)).length,c,h,l=0,p=new Array(u),d=new Array(u),_=+r.apply(this,arguments),y=Math.min(xe,Math.max(-xe,i.apply(this,arguments)-_)),v,S=Math.min(Math.abs(y)/u,o.apply(this,arguments)),T=S*(y<0?-1:1),M;for(f=0;f<u;++f)(M=d[p[f]=f]=+t(s[f],f,s))>0&&(l+=M);for(e!=null?p.sort(function(N,x){return e(d[N],d[x])}):n!=null&&p.sort(function(N,x){return n(s[N],s[x])}),f=0,h=l?(y-u*T)/l:0;f<u;++f,_=v)c=p[f],M=d[c],v=_+(M>0?M*h:0)+T,d[c]={data:s[c],index:f,value:M,startAngle:_,endAngle:v,padAngle:S};return d}return a.value=function(s){return arguments.length?(t=typeof s=="function"?s:R(+s),a):t},a.sortValues=function(s){return arguments.length?(e=s,n=null,a):e},a.sort=function(s){return arguments.length?(n=s,e=null,a):n},a.startAngle=function(s){return arguments.length?(r=typeof s=="function"?s:R(+s),a):r},a.endAngle=function(s){return arguments.length?(i=typeof s=="function"?s:R(+s),a):i},a.padAngle=function(s){return arguments.length?(o=typeof s=="function"?s:R(+s),a):o},a}function _e(t,e,n){t._context.bezierCurveTo((2*t._x0+t._x1)/3,(2*t._y0+t._y1)/3,(t._x0+2*t._x1)/3,(t._y0+2*t._y1)/3,(t._x0+4*t._x1+e)/6,(t._y0+4*t._y1+n)/6)}function qe(t){this._context=t}qe.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){switch(this._point){case 3:_e(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:_e(this,t,e);break}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};function Tc(t){return new qe(t)}var On=class{constructor(e,n){this._context=e,this._x=n}areaStart(){this._line=0}areaEnd(){this._line=NaN}lineStart(){this._point=0}lineEnd(){(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line}point(e,n){switch(e=+e,n=+n,this._point){case 0:{this._point=1,this._line?this._context.lineTo(e,n):this._context.moveTo(e,n);break}case 1:this._point=2;default:{this._x?this._context.bezierCurveTo(this._x0=(this._x0+e)/2,this._y0,this._x0,n,e,n):this._context.bezierCurveTo(this._x0,this._y0=(this._y0+n)/2,e,this._y0,e,n);break}}this._x0=e,this._y0=n}};function kc(t){return new On(t,!0)}function Sc(t){return new On(t,!1)}function nt(){}function Qa(t){this._context=t}Qa.prototype={areaStart:nt,areaEnd:nt,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._y0=this._y1=this._y2=this._y3=this._y4=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:{this._context.moveTo(this._x2,this._y2),this._context.closePath();break}case 2:{this._context.moveTo((this._x2+2*this._x3)/3,(this._y2+2*this._y3)/3),this._context.lineTo((this._x3+2*this._x2)/3,(this._y3+2*this._y2)/3),this._context.closePath();break}case 3:{this.point(this._x2,this._y2),this.point(this._x3,this._y3),this.point(this._x4,this._y4);break}}},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._x2=t,this._y2=e;break;case 1:this._point=2,this._x3=t,this._y3=e;break;case 2:this._point=3,this._x4=t,this._y4=e,this._context.moveTo((this._x0+4*this._x1+t)/6,(this._y0+4*this._y1+e)/6);break;default:_e(this,t,e);break}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};function Cc(t){return new Qa(t)}function Ka(t){this._context=t}Ka.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var n=(this._x0+4*this._x1+t)/6,r=(this._y0+4*this._y1+e)/6;this._line?this._context.lineTo(n,r):this._context.moveTo(n,r);break;case 3:this._point=4;default:_e(this,t,e);break}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};function Nc(t){return new Ka(t)}function Ja(t,e){this._basis=new qe(t),this._beta=e}Ja.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var t=this._x,e=this._y,n=t.length-1;if(n>0)for(var r=t[0],i=e[0],o=t[n]-r,a=e[n]-i,s=-1,f;++s<=n;)f=s/n,this._basis.point(this._beta*t[s]+(1-this._beta)*(r+f*o),this._beta*e[s]+(1-this._beta)*(i+f*a));this._x=this._y=null,this._basis.lineEnd()},point:function(t,e){this._x.push(+t),this._y.push(+e)}};var Ac=(function t(e){function n(r){return e===1?new qe(r):new Ja(r,e)}return n.beta=function(r){return t(+r)},n})(.85);function ge(t,e,n){t._context.bezierCurveTo(t._x1+t._k*(t._x2-t._x0),t._y1+t._k*(t._y2-t._y0),t._x2+t._k*(t._x1-e),t._y2+t._k*(t._y1-n),t._x2,t._y2)}function Rn(t,e){this._context=t,this._k=(1-e)/6}Rn.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:ge(this,this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2,this._x1=t,this._y1=e;break;case 2:this._point=3;default:ge(this,t,e);break}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var Dc=(function t(e){function n(r){return new Rn(r,e)}return n.tension=function(r){return t(+r)},n})(0);function Pn(t,e){this._context=t,this._k=(1-e)/6}Pn.prototype={areaStart:nt,areaEnd:nt,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:{this._context.moveTo(this._x3,this._y3),this._context.closePath();break}case 2:{this._context.lineTo(this._x3,this._y3),this._context.closePath();break}case 3:{this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5);break}}},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._x3=t,this._y3=e;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=e);break;case 2:this._point=3,this._x5=t,this._y5=e;break;default:ge(this,t,e);break}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var Ic=(function t(e){function n(r){return new Pn(r,e)}return n.tension=function(r){return t(+r)},n})(0);function Fn(t,e){this._context=t,this._k=(1-e)/6}Fn.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:ge(this,t,e);break}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var Ec=(function t(e){function n(r){return new Fn(r,e)}return n.tension=function(r){return t(+r)},n})(0);function We(t,e,n){var r=t._x1,i=t._y1,o=t._x2,a=t._y2;if(t._l01_a>B){var s=2*t._l01_2a+3*t._l01_a*t._l12_a+t._l12_2a,f=3*t._l01_a*(t._l01_a+t._l12_a);r=(r*s-t._x0*t._l12_2a+t._x2*t._l01_2a)/f,i=(i*s-t._y0*t._l12_2a+t._y2*t._l01_2a)/f}if(t._l23_a>B){var u=2*t._l23_2a+3*t._l23_a*t._l12_a+t._l12_2a,c=3*t._l23_a*(t._l23_a+t._l12_a);o=(o*u+t._x1*t._l23_2a-e*t._l12_2a)/c,a=(a*u+t._y1*t._l23_2a-n*t._l12_2a)/c}t._context.bezierCurveTo(r,i,o,a,t._x2,t._y2)}function ja(t,e){this._context=t,this._alpha=e}ja.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:this.point(this._x2,this._y2);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){if(t=+t,e=+e,this._point){var n=this._x2-t,r=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3;default:We(this,t,e);break}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var Oc=(function t(e){function n(r){return e?new ja(r,e):new Rn(r,0)}return n.alpha=function(r){return t(+r)},n})(.5);function ts(t,e){this._context=t,this._alpha=e}ts.prototype={areaStart:nt,areaEnd:nt,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 1:{this._context.moveTo(this._x3,this._y3),this._context.closePath();break}case 2:{this._context.lineTo(this._x3,this._y3),this._context.closePath();break}case 3:{this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5);break}}},point:function(t,e){if(t=+t,e=+e,this._point){var n=this._x2-t,r=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._x3=t,this._y3=e;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=e);break;case 2:this._point=3,this._x5=t,this._y5=e;break;default:We(this,t,e);break}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var Rc=(function t(e){function n(r){return e?new ts(r,e):new Pn(r,0)}return n.alpha=function(r){return t(+r)},n})(.5);function es(t,e){this._context=t,this._alpha=e}es.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){if(t=+t,e=+e,this._point){var n=this._x2-t,r=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:We(this,t,e);break}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var Pc=(function t(e){function n(r){return e?new es(r,e):new Fn(r,0)}return n.alpha=function(r){return t(+r)},n})(.5);function ns(t){this._context=t}ns.prototype={areaStart:nt,areaEnd:nt,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(t,e){t=+t,e=+e,this._point?this._context.lineTo(t,e):(this._point=1,this._context.moveTo(t,e))}};function Fc(t){return new ns(t)}function rs(t){return t<0?-1:1}function is(t,e,n){var r=t._x1-t._x0,i=e-t._x1,o=(t._y1-t._y0)/(r||i<0&&-0),a=(n-t._y1)/(i||r<0&&-0),s=(o*i+a*r)/(r+i);return(rs(o)+rs(a))*Math.min(Math.abs(o),Math.abs(a),.5*Math.abs(s))||0}function os(t,e){var n=t._x1-t._x0;return n?(3*(t._y1-t._y0)/n-e)/2:e}function Zr(t,e,n){var r=t._x0,i=t._y0,o=t._x1,a=t._y1,s=(o-r)/3;t._context.bezierCurveTo(r+s,i+s*e,o-s,a-s*n,o,a)}function Yn(t){this._context=t}Yn.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=this._t0=NaN,this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x1,this._y1);break;case 3:Zr(this,this._t0,os(this,this._t0));break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){var n=NaN;if(t=+t,e=+e,!(t===this._x1&&e===this._y1)){switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3,Zr(this,os(this,n=is(this,t,e)),n);break;default:Zr(this,this._t0,n=is(this,t,e));break}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e,this._t0=n}}};function as(t){this._context=new ss(t)}(as.prototype=Object.create(Yn.prototype)).point=function(t,e){Yn.prototype.point.call(this,e,t)};function ss(t){this._context=t}ss.prototype={moveTo:function(t,e){this._context.moveTo(e,t)},closePath:function(){this._context.closePath()},lineTo:function(t,e){this._context.lineTo(e,t)},bezierCurveTo:function(t,e,n,r,i,o){this._context.bezierCurveTo(e,t,r,n,o,i)}};function Yc(t){return new Yn(t)}function zc(t){return new as(t)}function fs(t){this._context=t}fs.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=[],this._y=[]},lineEnd:function(){var t=this._x,e=this._y,n=t.length;if(n)if(this._line?this._context.lineTo(t[0],e[0]):this._context.moveTo(t[0],e[0]),n===2)this._context.lineTo(t[1],e[1]);else for(var r=us(t),i=us(e),o=0,a=1;a<n;++o,++a)this._context.bezierCurveTo(r[0][o],i[0][o],r[1][o],i[1][o],t[a],e[a]);(this._line||this._line!==0&&n===1)&&this._context.closePath(),this._line=1-this._line,this._x=this._y=null},point:function(t,e){this._x.push(+t),this._y.push(+e)}};function us(t){var e,n=t.length-1,r,i=new Array(n),o=new Array(n),a=new Array(n);for(i[0]=0,o[0]=2,a[0]=t[0]+2*t[1],e=1;e<n-1;++e)i[e]=1,o[e]=4,a[e]=4*t[e]+2*t[e+1];for(i[n-1]=2,o[n-1]=7,a[n-1]=8*t[n-1]+t[n],e=1;e<n;++e)r=i[e]/o[e-1],o[e]-=r,a[e]-=r*a[e-1];for(i[n-1]=a[n-1]/o[n-1],e=n-2;e>=0;--e)i[e]=(a[e]-i[e+1])/o[e];for(o[n-1]=(t[n]+i[n-1])/2,e=0;e<n-1;++e)o[e]=2*t[e+1]-i[e+1];return[i,o]}function Uc(t){return new fs(t)}function zn(t,e){this._context=t,this._t=e}zn.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=this._y=NaN,this._point=0},lineEnd:function(){0<this._t&&this._t<1&&this._point===2&&this._context.lineTo(this._x,this._y),(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line>=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;default:{if(this._t<=0)this._context.lineTo(this._x,e),this._context.lineTo(t,e);else{var n=this._x*(1-this._t)+t*this._t;this._context.lineTo(n,this._y),this._context.lineTo(n,e)}break}}this._x=t,this._y=e}};function $c(t){return new zn(t,.5)}function Lc(t){return new zn(t,0)}function Bc(t){return new zn(t,1)}var Hc={value:()=>{}};function cs(){for(var t=0,e=arguments.length,n={},r;t<e;++t){if(!(r=arguments[t]+"")||r in n||/[\s.]/.test(r))throw new Error("illegal type: "+r);n[r]=[]}return new Un(n)}function Un(t){this._=t}function qc(t,e){return t.trim().split(/^|\s+/).map(function(n){var r="",i=n.indexOf(".");if(i>=0&&(r=n.slice(i+1),n=n.slice(0,i)),n&&!e.hasOwnProperty(n))throw new Error("unknown type: "+n);return{type:n,name:r}})}Un.prototype=cs.prototype={constructor:Un,on:function(t,e){var n=this._,r=qc(t+"",n),i,o=-1,a=r.length;if(arguments.length<2){for(;++o<a;)if((i=(t=r[o]).type)&&(i=Wc(n[i],t.name)))return i;return}if(e!=null&&typeof e!="function")throw new Error("invalid callback: "+e);for(;++o<a;)if(i=(t=r[o]).type)n[i]=ls(n[i],t.name,e);else if(e==null)for(i in n)n[i]=ls(n[i],t.name,null);return this},copy:function(){var t={},e=this._;for(var n in e)t[n]=e[n].slice();return new Un(t)},call:function(t,e){if((i=arguments.length-2)>0)for(var n=new Array(i),r=0,i,o;r<i;++r)n[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(e,n)},apply:function(t,e,n){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var r=this._[t],i=0,o=r.length;i<o;++i)r[i].value.apply(e,n)}};function Wc(t,e){for(var n=0,r=t.length,i;n<r;++n)if((i=t[n]).name===e)return i.value}function ls(t,e,n){for(var r=0,i=t.length;r<i;++r)if(t[r].name===e){t[r]=Hc,t=t.slice(0,r).concat(t.slice(r+1));break}return n!=null&&t.push({name:e,value:n}),t}var Qr=cs;var ye=0,Xe=0,Ve=0,ps=1e3,$n,Ge,Ln=0,Qt=0,Bn=0,Ze=typeof performance=="object"&&performance.now?performance:Date,ms=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function Ke(){return Qt||(ms(Vc),Qt=Ze.now()+Bn)}function Vc(){Qt=0}function Qe(){this._call=this._time=this._next=null}Qe.prototype=Hn.prototype={constructor:Qe,restart:function(t,e,n){if(typeof t!="function")throw new TypeError("callback is not a function");n=(n==null?Ke():+n)+(e==null?0:+e),!this._next&&Ge!==this&&(Ge?Ge._next=this:$n=this,Ge=this),this._call=t,this._time=n,Kr()},stop:function(){this._call&&(this._call=null,this._time=1/0,Kr())}};function Hn(t,e,n){var r=new Qe;return r.restart(t,e,n),r}function ds(){Ke(),++ye;for(var t=$n,e;t;)(e=Qt-t._time)>=0&&t._call.call(void 0,e),t=t._next;--ye}function hs(){Qt=(Ln=Ze.now())+Bn,ye=Xe=0;try{ds()}finally{ye=0,Gc(),Qt=0}}function Xc(){var t=Ze.now(),e=t-Ln;e>ps&&(Bn-=e,Ln=t)}function Gc(){for(var t,e=$n,n,r=1/0;e;)e._call?(r>e._time&&(r=e._time),t=e,e=e._next):(n=e._next,e._next=null,e=t?t._next=n:$n=n);Ge=t,Kr(r)}function Kr(t){if(!ye){Xe&&(Xe=clearTimeout(Xe));var e=t-Qt;e>24?(t<1/0&&(Xe=setTimeout(hs,t-Ze.now()-Bn)),Ve&&(Ve=clearInterval(Ve))):(Ve||(Ln=Ze.now(),Ve=setInterval(Xc,ps)),ye=1,ms(hs))}}function qn(t,e,n){var r=new Qe;return e=e==null?0:+e,r.restart(i=>{r.stop(),t(i+e)},e,n),r}var Zc=Qr("start","end","cancel","interrupt"),Qc=[],gs=0,xs=1,Vn=2,Wn=3,_s=4,Xn=5,Je=6;function At(t,e,n,r,i,o){var a=t.__transition;if(!a)t.__transition={};else if(n in a)return;Kc(t,n,{name:e,index:r,group:i,on:Zc,tween:Qc,time:o.time,delay:o.delay,duration:o.duration,ease:o.ease,timer:null,state:gs})}function je(t,e){var n=U(t,e);if(n.state>gs)throw new Error("too late; already scheduled");return n}function V(t,e){var n=U(t,e);if(n.state>Wn)throw new Error("too late; already running");return n}function U(t,e){var n=t.__transition;if(!n||!(n=n[e]))throw new Error("transition not found");return n}function Kc(t,e,n){var r=t.__transition,i;r[e]=n,n.timer=Hn(o,0,n.time);function o(u){n.state=xs,n.timer.restart(a,n.delay,n.time),n.delay<=u&&a(u-n.delay)}function a(u){var c,h,l,p;if(n.state!==xs)return f();for(c in r)if(p=r[c],p.name===n.name){if(p.state===Wn)return qn(a);p.state===_s?(p.state=Je,p.timer.stop(),p.on.call("interrupt",t,t.__data__,p.index,p.group),delete r[c]):+c<e&&(p.state=Je,p.timer.stop(),p.on.call("cancel",t,t.__data__,p.index,p.group),delete r[c])}if(qn(function(){n.state===Wn&&(n.state=_s,n.timer.restart(s,n.delay,n.time),s(u))}),n.state=Vn,n.on.call("start",t,t.__data__,n.index,n.group),n.state===Vn){for(n.state=Wn,i=new Array(l=n.tween.length),c=0,h=-1;c<l;++c)(p=n.tween[c].value.call(t,t.__data__,n.index,n.group))&&(i[++h]=p);i.length=h+1}}function s(u){for(var c=u<n.duration?n.ease.call(null,u/n.duration):(n.timer.restart(f),n.state=Xn,1),h=-1,l=i.length;++h<l;)i[h].call(t,c);n.state===Xn&&(n.on.call("end",t,t.__data__,n.index,n.group),f())}function f(){n.state=Je,n.timer.stop(),delete r[e];for(var u in r)return;delete t.__transition}}function Gn(t,e){var n=t.__transition,r,i,o=!0,a;if(n){e=e==null?null:e+"";for(a in n){if((r=n[a]).name!==e){o=!1;continue}i=r.state>Vn&&r.state<Xn,r.state=Je,r.timer.stop(),r.on.call(i?"interrupt":"cancel",t,t.__data__,r.index,r.group),delete n[a]}o&&delete t.__transition}}function ys(t){return this.each(function(){Gn(this,t)})}function Jc(t,e){var n,r;return function(){var i=V(this,t),o=i.tween;if(o!==n){r=n=o;for(var a=0,s=r.length;a<s;++a)if(r[a].name===e){r=r.slice(),r.splice(a,1);break}}i.tween=r}}function jc(t,e,n){var r,i;if(typeof n!="function")throw new Error;return function(){var o=V(this,t),a=o.tween;if(a!==r){i=(r=a).slice();for(var s={name:e,value:n},f=0,u=i.length;f<u;++f)if(i[f].name===e){i[f]=s;break}f===u&&i.push(s)}o.tween=i}}function vs(t,e){var n=this._id;if(t+="",arguments.length<2){for(var r=U(this.node(),n).tween,i=0,o=r.length,a;i<o;++i)if((a=r[i]).name===t)return a.value;return null}return this.each((e==null?Jc:jc)(n,t,e))}function ve(t,e,n){var r=t._id;return t.each(function(){var i=V(this,r);(i.value||(i.value={}))[e]=n.apply(this,arguments)}),function(i){return U(i,r).value[e]}}function Zn(t,e){var n;return(typeof e=="number"?q:e instanceof at?zt:(n=at(e))?(e=n,zt):Oe)(t,e)}function th(t){return function(){this.removeAttribute(t)}}function eh(t){return function(){this.removeAttributeNS(t.space,t.local)}}function nh(t,e,n){var r,i=n+"",o;return function(){var a=this.getAttribute(t);return a===i?null:a===r?o:o=e(r=a,n)}}function rh(t,e,n){var r,i=n+"",o;return function(){var a=this.getAttributeNS(t.space,t.local);return a===i?null:a===r?o:o=e(r=a,n)}}function ih(t,e,n){var r,i,o;return function(){var a,s=n(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=e(r=a,s)))}}function oh(t,e,n){var r,i,o;return function(){var a,s=n(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=e(r=a,s)))}}function ws(t,e){var n=dt(t),r=n==="transform"?vr:Zn;return this.attrTween(t,typeof e=="function"?(n.local?oh:ih)(n,r,ve(this,"attr."+t,e)):e==null?(n.local?eh:th)(n):(n.local?rh:nh)(n,r,e))}function ah(t,e){return function(n){this.setAttribute(t,e.call(this,n))}}function sh(t,e){return function(n){this.setAttributeNS(t.space,t.local,e.call(this,n))}}function uh(t,e){var n,r;function i(){var o=e.apply(this,arguments);return o!==r&&(n=(r=o)&&sh(t,o)),n}return i._value=e,i}function fh(t,e){var n,r;function i(){var o=e.apply(this,arguments);return o!==r&&(n=(r=o)&&ah(t,o)),n}return i._value=e,i}function bs(t,e){var n="attr."+t;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(e==null)return this.tween(n,null);if(typeof e!="function")throw new Error;var r=dt(t);return this.tween(n,(r.local?uh:fh)(r,e))}function lh(t,e){return function(){je(this,t).delay=+e.apply(this,arguments)}}function ch(t,e){return e=+e,function(){je(this,t).delay=e}}function Ms(t){var e=this._id;return arguments.length?this.each((typeof t=="function"?lh:ch)(e,t)):U(this.node(),e).delay}function hh(t,e){return function(){V(this,t).duration=+e.apply(this,arguments)}}function ph(t,e){return e=+e,function(){V(this,t).duration=e}}function Ts(t){var e=this._id;return arguments.length?this.each((typeof t=="function"?hh:ph)(e,t)):U(this.node(),e).duration}function mh(t,e){if(typeof e!="function")throw new Error;return function(){V(this,t).ease=e}}function ks(t){var e=this._id;return arguments.length?this.each(mh(e,t)):U(this.node(),e).ease}function dh(t,e){return function(){var n=e.apply(this,arguments);if(typeof n!="function")throw new Error;V(this,t).ease=n}}function Ss(t){if(typeof t!="function")throw new Error;return this.each(dh(this._id,t))}function Cs(t){typeof t!="function"&&(t=Ne(t));for(var e=this._groups,n=e.length,r=new Array(n),i=0;i<n;++i)for(var o=e[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 Z(r,this._parents,this._name,this._id)}function Ns(t){if(t._id!==this._id)throw new Error;for(var e=this._groups,n=t._groups,r=e.length,i=n.length,o=Math.min(r,i),a=new Array(r),s=0;s<o;++s)for(var f=e[s],u=n[s],c=f.length,h=a[s]=new Array(c),l,p=0;p<c;++p)(l=f[p]||u[p])&&(h[p]=l);for(;s<r;++s)a[s]=e[s];return new Z(a,this._parents,this._name,this._id)}function xh(t){return(t+"").trim().split(/^|\s+/).every(function(e){var n=e.indexOf(".");return n>=0&&(e=e.slice(0,n)),!e||e==="start"})}function _h(t,e,n){var r,i,o=xh(e)?je:V;return function(){var a=o(this,t),s=a.on;s!==r&&(i=(r=s).copy()).on(e,n),a.on=i}}function As(t,e){var n=this._id;return arguments.length<2?U(this.node(),n).on.on(t):this.each(_h(n,t,e))}function gh(t){return function(){var e=this.parentNode;for(var n in this.__transition)if(+n!==t)return;e&&e.removeChild(this)}}function Ds(){return this.on("end.remove",gh(this._id))}function Is(t){var e=this._name,n=this._id;typeof t!="function"&&(t=Rt(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,h,l=0;l<f;++l)(c=s[l])&&(h=t.call(c,c.__data__,l,s))&&("__data__"in c&&(h.__data__=c.__data__),u[l]=h,At(u[l],e,n,l,u,U(c,n)));return new Z(o,this._parents,e,n)}function Es(t){var e=this._name,n=this._id;typeof t!="function"&&(t=Ce(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,h=0;h<u;++h)if(c=f[h]){for(var l=t.call(c,c.__data__,h,f),p,d=U(c,n),_=0,y=l.length;_<y;++_)(p=l[_])&&At(p,e,n,_,l,d);o.push(l),a.push(c)}return new Z(o,a,e,n)}var yh=xt.prototype.constructor;function Os(){return new yh(this._groups,this._parents)}function vh(t,e){var n,r,i;return function(){var o=bt(this,t),a=(this.style.removeProperty(t),bt(this,t));return o===a?null:o===n&&a===r?i:i=e(n=o,r=a)}}function Rs(t){return function(){this.style.removeProperty(t)}}function wh(t,e,n){var r,i=n+"",o;return function(){var a=bt(this,t);return a===i?null:a===r?o:o=e(r=a,n)}}function bh(t,e,n){var r,i,o;return function(){var a=bt(this,t),s=n(this),f=s+"";return s==null&&(f=s=(this.style.removeProperty(t),bt(this,t))),a===f?null:a===r&&f===i?o:(i=f,o=e(r=a,s))}}function Mh(t,e){var n,r,i,o="style."+e,a="end."+o,s;return function(){var f=V(this,t),u=f.on,c=f.value[o]==null?s||(s=Rs(e)):void 0;(u!==n||i!==c)&&(r=(n=u).copy()).on(a,i=c),f.on=r}}function Ps(t,e,n){var r=(t+="")=="transform"?yr:Zn;return e==null?this.styleTween(t,vh(t,r)).on("end.style."+t,Rs(t)):typeof e=="function"?this.styleTween(t,bh(t,r,ve(this,"style."+t,e))).each(Mh(this._id,t)):this.styleTween(t,wh(t,r,e),n).on("end.style."+t,null)}function Th(t,e,n){return function(r){this.style.setProperty(t,e.call(this,r),n)}}function kh(t,e,n){var r,i;function o(){var a=e.apply(this,arguments);return a!==i&&(r=(i=a)&&Th(t,a,n)),r}return o._value=e,o}function Fs(t,e,n){var r="style."+(t+="");if(arguments.length<2)return(r=this.tween(r))&&r._value;if(e==null)return this.tween(r,null);if(typeof e!="function")throw new Error;return this.tween(r,kh(t,e,n??""))}function Sh(t){return function(){this.textContent=t}}function Ch(t){return function(){var e=t(this);this.textContent=e??""}}function Ys(t){return this.tween("text",typeof t=="function"?Ch(ve(this,"text",t)):Sh(t==null?"":t+""))}function Nh(t){return function(e){this.textContent=t.call(this,e)}}function Ah(t){var e,n;function r(){var i=t.apply(this,arguments);return i!==n&&(e=(n=i)&&Nh(i)),e}return r._value=t,r}function zs(t){var e="text";if(arguments.length<1)return(e=this.tween(e))&&e._value;if(t==null)return this.tween(e,null);if(typeof t!="function")throw new Error;return this.tween(e,Ah(t))}function Us(){for(var t=this._name,e=this._id,n=Qn(),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=U(f,e);At(f,t,n,u,a,{time:c.time+c.delay+c.duration,delay:0,duration:c.duration,ease:c.ease})}return new Z(r,this._parents,t,n)}function $s(){var t,e,n=this,r=n._id,i=n.size();return new Promise(function(o,a){var s={value:a},f={value:function(){--i===0&&o()}};n.each(function(){var u=V(this,r),c=u.on;c!==t&&(e=(t=c).copy(),e._.cancel.push(s),e._.interrupt.push(s),e._.end.push(f)),u.on=e}),i===0&&o()})}var Dh=0;function Z(t,e,n,r){this._groups=t,this._parents=e,this._name=n,this._id=r}function Ls(t){return xt().transition(t)}function Qn(){return++Dh}var wt=xt.prototype;Z.prototype=Ls.prototype={constructor:Z,select:Is,selectAll:Es,selectChild:wt.selectChild,selectChildren:wt.selectChildren,filter:Cs,merge:Ns,selection:Os,transition:Us,call:wt.call,nodes:wt.nodes,node:wt.node,size:wt.size,empty:wt.empty,each:wt.each,on:As,attr:ws,attrTween:bs,style:Ps,styleTween:Fs,text:Ys,textTween:zs,remove:Ds,tween:vs,delay:Ms,duration:Ts,ease:ks,easeVarying:Ss,end:$s,[Symbol.iterator]:wt[Symbol.iterator]};function Kn(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}var Ih={time:null,delay:0,duration:250,ease:Kn};function Eh(t,e){for(var n;!(n=t.__transition)||!(n=n[e]);)if(!(t=t.parentNode))throw new Error(`transition ${e} not found`);return n}function Bs(t){var e,n;t instanceof Z?(e=t._id,t=t._name):(e=Qn(),(n=Ih).time=Ke(),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,e,u,a,n||Eh(f,e));return new Z(r,this._parents,t,e)}xt.prototype.interrupt=ys;xt.prototype.transition=Bs;var{abs:hw,max:pw,min:mw}=Math;function Hs(t){return[+t[0],+t[1]]}function Oh(t){return[Hs(t[0]),Hs(t[1])]}var dw={name:"x",handles:["w","e"].map(Jr),input:function(t,e){return t==null?null:[[+t[0],e[0][1]],[+t[1],e[1][1]]]},output:function(t){return t&&[t[0][0],t[1][0]]}},xw={name:"y",handles:["n","s"].map(Jr),input:function(t,e){return t==null?null:[[e[0][0],+t[0]],[e[1][0],+t[1]]]},output:function(t){return t&&[t[0][1],t[1][1]]}},_w={name:"xy",handles:["n","w","e","s","nw","ne","sw","se"].map(Jr),input:function(t){return t==null?null:Oh(t)},output:function(t){return t}};function Jr(t){return{type:t}}function Dt(t,e,n){this.k=t,this.x=e,this.y=n}Dt.prototype={constructor:Dt,scale:function(t){return t===1?this:new Dt(this.k*t,this.x,this.y)},translate:function(t,e){return t===0&e===0?this:new Dt(this.k,this.x+this.k*t,this.y+this.k*e)},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+")"}};var jr=new Dt(1,0,0);ti.prototype=Dt.prototype;function ti(t){for(;!t.__zoom;)if(!(t=t.parentNode))return jr;return t.__zoom}export{ni as a,ri as b,iu as c,ou as d,nf as e,_f as f,vn as g,bn as h,Of as i,Fe as j,Ar as k,Rr as l,Lt as m,ht as n,fe as o,le as p,yt as q,vt as r,ce as s,fa as t,la as u,St as v,ca as w,ha as x,pe as y,Nn as z,Ua as A,hc as B,wc as C,Gr as D,bc as E,Mc as F,kc as G,Sc as H,Tc as I,Cc as J,Nc as K,Ac as L,Dc as M,Ic as N,Ec as O,Oc as P,Rc as Q,Pc as R,Fc as S,Yc as T,zc as U,Uc as V,$c as W,Lc as X,Bc as Y};