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