function gt(t,n){return t==null||n==null?NaN:tn?1:t>=n?0:NaN}function ce(t,n){return t==null||n==null?NaN:nt?1:n>=t?0:NaN}function Rn(t){let n,e,r;t.length!==2?(n=gt,e=(a,f)=>gt(t(a),f),r=(a,f)=>t(a)-f):(n=t===gt||t===ce?t:le,e=t,r=t);function i(a,f,s=0,c=a.length){if(s>>1;e(a[l],f)<0?s=l+1:c=l}while(s>>1;e(a[l],f)<=0?s=l+1:c=l}while(ss&&r(a[l-1],f)>-r(a[l],f)?l-1:l}return{left:i,center:u,right:o}}function le(){return 0}function he(t){return t===null?NaN:+t}const de=Rn(gt),pe=de.right;Rn(he).center;const ge=pe,ye=Math.sqrt(50),me=Math.sqrt(10),xe=Math.sqrt(2);function _t(t,n,e){const r=(n-t)/Math.max(0,e),i=Math.floor(Math.log10(r)),o=r/Math.pow(10,i),u=o>=ye?10:o>=me?5:o>=xe?2:1;let a,f,s;return i<0?(s=Math.pow(10,-i)/u,a=Math.round(t*s),f=Math.round(n*s),a/sn&&--f,s=-s):(s=Math.pow(10,i)*u,a=Math.round(t/s),f=Math.round(n/s),a*sn&&--f),f0))return[];if(t===n)return[t];const r=n=i))return[];const a=o-i+1,f=new Array(a);if(r)if(u<0)for(let s=0;s=r)&&(e=r);else{let r=-1;for(let i of t)(i=n(i,++r,t))!=null&&(e=i)&&(e=i)}return e}var ve={value:()=>{}};function Tn(){for(var t=0,n=arguments.length,e={},r;t=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}})}yt.prototype=Tn.prototype={constructor:yt,on:function(t,n){var e=this._,r=be(t+"",e),i,o=-1,u=r.length;if(arguments.length<2){for(;++o0)for(var e=new Array(i),r=0,i,o;r=0&&(n=t.slice(0,e))!=="xmlns"&&(t=t.slice(e+1)),rn.hasOwnProperty(n)?{space:rn[n],local:t}:t}function Me(t){return function(){var n=this.ownerDocument,e=this.namespaceURI;return e===Ht&&n.documentElement.namespaceURI===Ht?n.createElement(t):n.createElementNS(e,t)}}function Ae(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function Fn(t){var n=Ct(t);return(n.local?Ae:Me)(n)}function ke(){}function Bt(t){return t==null?ke:function(){return this.querySelector(t)}}function $e(t){typeof t!="function"&&(t=Bt(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i=w&&(w=N+1);!(m=x[w])&&++w=0;)(u=r[i])&&(o&&u.compareDocumentPosition(o)^4&&o.parentNode.insertBefore(u,o),o=u);return this}function Qe(t){t||(t=je);function n(l,h){return l&&h?t(l.__data__,h.__data__):!l-!h}for(var e=this._groups,r=e.length,i=new Array(r),o=0;on?1:t>=n?0:NaN}function tr(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function nr(){return Array.from(this)}function er(){for(var t=this._groups,n=0,e=t.length;n1?this.each((n==null?dr:typeof n=="function"?gr:pr)(t,n,e??"")):K(this.node(),t)}function K(t,n){return t.style.getPropertyValue(n)||Hn(t).getComputedStyle(t,null).getPropertyValue(n)}function mr(t){return function(){delete this[t]}}function xr(t,n){return function(){this[t]=n}}function _r(t,n){return function(){var e=n.apply(this,arguments);e==null?delete this[t]:this[t]=e}}function wr(t,n){return arguments.length>1?this.each((n==null?mr:typeof n=="function"?_r:xr)(t,n)):this.node()[t]}function Xn(t){return t.trim().split(/^|\s+/)}function Gt(t){return t.classList||new Ln(t)}function Ln(t){this._node=t,this._names=Xn(t.getAttribute("class")||"")}Ln.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 zn(t,n){for(var e=Gt(t),r=-1,i=n.length;++r=0&&(e=n.slice(r+1),n=n.slice(0,r)),{type:n,name:e}})}function Kr(t){return function(){var n=this.__on;if(n){for(var e=0,r=-1,i=n.length,o;e>8&15|n>>4&240,n>>4&15|n&240,(n&15)<<4|n&15,1):e===8?ft(n>>24&255,n>>16&255,n>>8&255,(n&255)/255):e===4?ft(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=ri.exec(t))?new v(n[1],n[2],n[3],1):(n=ii.exec(t))?new v(n[1]*255/100,n[2]*255/100,n[3]*255/100,1):(n=oi.exec(t))?ft(n[1],n[2],n[3],n[4]):(n=ui.exec(t))?ft(n[1]*255/100,n[2]*255/100,n[3]*255/100,n[4]):(n=ai.exec(t))?ln(n[1],n[2]/100,n[3]/100,1):(n=si.exec(t))?ln(n[1],n[2]/100,n[3]/100,n[4]):on.hasOwnProperty(t)?sn(on[t]):t==="transparent"?new v(NaN,NaN,NaN,0):null}function sn(t){return new v(t>>16&255,t>>8&255,t&255,1)}function ft(t,n,e,r){return r<=0&&(t=n=e=NaN),new v(t,n,e,r)}function li(t){return t instanceof ot||(t=H(t)),t?(t=t.rgb(),new v(t.r,t.g,t.b,t.opacity)):new v}function Xt(t,n,e,r){return arguments.length===1?li(t):new v(t,n,e,r??1)}function v(t,n,e,r){this.r=+t,this.g=+n,this.b=+e,this.opacity=+r}Kt(v,Xt,Un(ot,{brighter(t){return t=t==null?vt:Math.pow(vt,t),new v(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=t==null?nt:Math.pow(nt,t),new v(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new v(D(this.r),D(this.g),D(this.b),bt(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:fn,formatHex:fn,formatHex8:hi,formatRgb:cn,toString:cn}));function fn(){return`#${P(this.r)}${P(this.g)}${P(this.b)}`}function hi(){return`#${P(this.r)}${P(this.g)}${P(this.b)}${P((isNaN(this.opacity)?1:this.opacity)*255)}`}function cn(){const t=bt(this.opacity);return`${t===1?"rgb(":"rgba("}${D(this.r)}, ${D(this.g)}, ${D(this.b)}${t===1?")":`, ${t})`}`}function bt(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function D(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function P(t){return t=D(t),(t<16?"0":"")+t.toString(16)}function ln(t,n,e,r){return r<=0?t=n=e=NaN:e<=0||e>=1?t=n=NaN:n<=0&&(t=NaN),new A(t,n,e,r)}function Bn(t){if(t instanceof A)return new A(t.h,t.s,t.l,t.opacity);if(t instanceof ot||(t=H(t)),!t)return new A;if(t instanceof A)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),u=NaN,a=o-i,f=(o+i)/2;return a?(n===o?u=(e-r)/a+(e0&&f<1?0:u,new A(u,a,f,t.opacity)}function di(t,n,e,r){return arguments.length===1?Bn(t):new A(t,n,e,r??1)}function A(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}Kt(A,di,Un(ot,{brighter(t){return t=t==null?vt:Math.pow(vt,t),new A(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=t==null?nt:Math.pow(nt,t),new A(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 v(Ft(t>=240?t-240:t+120,i,r),Ft(t,i,r),Ft(t<120?t+240:t-120,i,r),this.opacity)},clamp(){return new A(hn(this.h),ct(this.s),ct(this.l),bt(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=bt(this.opacity);return`${t===1?"hsl(":"hsla("}${hn(this.h)}, ${ct(this.s)*100}%, ${ct(this.l)*100}%${t===1?")":`, ${t})`}`}}));function hn(t){return t=(t||0)%360,t<0?t+360:t}function ct(t){return Math.max(0,Math.min(1,t||0))}function Ft(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 Wt=t=>()=>t;function pi(t,n){return function(e){return t+e*n}}function gi(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 yi(t){return(t=+t)==1?Gn:function(n,e){return e-n?gi(n,e,t):Wt(isNaN(n)?e:n)}}function Gn(t,n){var e=n-t;return e?pi(t,e):Wt(isNaN(t)?n:t)}const Nt=function t(n){var e=yi(n);function r(i,o){var u=e((i=Xt(i)).r,(o=Xt(o)).r),a=e(i.g,o.g),f=e(i.b,o.b),s=Gn(i.opacity,o.opacity);return function(c){return i.r=u(c),i.g=a(c),i.b=f(c),i.opacity=s(c),i+""}}return r.gamma=t,r}(1);function mi(t,n){n||(n=[]);var e=t?Math.min(n.length,t.length):0,r=n.slice(),i;return function(o){for(i=0;ie&&(o=n.slice(e,o),a[u]?a[u]+=o:a[++u]=o),(r=r[0])===(i=i[0])?a[u]?a[u]+=i:a[++u]=i:(a[++u]=null,f.push({i:u,x:M(r,i)})),e=It.lastIndex;return e180?c+=360:c-s>180&&(s+=360),h.push({i:l.push(i(l)+"rotate(",null,r)-2,x:M(s,c)})):c&&l.push(i(l)+"rotate("+c+r)}function a(s,c,l,h){s!==c?h.push({i:l.push(i(l)+"skewX(",null,r)-2,x:M(s,c)}):c&&l.push(i(l)+"skewX("+c+r)}function f(s,c,l,h,d,g){if(s!==l||c!==h){var y=d.push(i(d)+"scale(",null,",",null,")");g.push({i:y-4,x:M(s,l)},{i:y-2,x:M(c,h)})}else(l!==1||h!==1)&&d.push(i(d)+"scale("+l+","+h+")")}return function(s,c){var l=[],h=[];return s=t(s),c=t(c),o(s.translateX,s.translateY,c.translateX,c.translateY,l,h),u(s.rotate,c.rotate,l,h),a(s.skewX,c.skewX,l,h),f(s.scaleX,s.scaleY,c.scaleX,c.scaleY,l,h),s=c=null,function(d){for(var g=-1,y=h.length,x;++g=0&&t._call.call(void 0,n),t=t._next;--W}function pn(){X=(At=rt.now())+Rt,W=Q=0;try{Ci()}finally{W=0,Ti(),X=0}}function Ri(){var t=rt.now(),n=t-At;n>Jn&&(Rt-=n,At=t)}function Ti(){for(var t,n=Mt,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:Mt=e);j=t,Ot(r)}function Ot(t){if(!W){Q&&(Q=clearTimeout(Q));var n=t-X;n>24?(t<1/0&&(Q=setTimeout(pn,t-rt.now()-Rt)),J&&(J=clearInterval(J))):(J||(At=rt.now(),J=setInterval(Ri,Jn)),W=1,Qn(pn))}}function gn(t,n,e){var r=new kt;return n=n==null?0:+n,r.restart(i=>{r.stop(),t(i+n)},n,e),r}var Fi=Tn("start","end","cancel","interrupt"),Ii=[],te=0,yn=1,Vt=2,mt=3,mn=4,Yt=5,xt=6;function Tt(t,n,e,r,i,o){var u=t.__transition;if(!u)t.__transition={};else if(e in u)return;qi(t,e,{name:n,index:r,group:i,on:Fi,tween:Ii,time:o.time,delay:o.delay,duration:o.duration,ease:o.ease,timer:null,state:te})}function Qt(t,n){var e=k(t,n);if(e.state>te)throw new Error("too late; already scheduled");return e}function C(t,n){var e=k(t,n);if(e.state>mt)throw new Error("too late; already running");return e}function k(t,n){var e=t.__transition;if(!e||!(e=e[n]))throw new Error("transition not found");return e}function qi(t,n,e){var r=t.__transition,i;r[n]=e,e.timer=jn(o,0,e.time);function o(s){e.state=yn,e.timer.restart(u,e.delay,e.time),e.delay<=s&&u(s-e.delay)}function u(s){var c,l,h,d;if(e.state!==yn)return f();for(c in r)if(d=r[c],d.name===e.name){if(d.state===mt)return gn(u);d.state===mn?(d.state=xt,d.timer.stop(),d.on.call("interrupt",t,t.__data__,d.index,d.group),delete r[c]):+cVt&&r.state=0&&(n=n.slice(0,e)),!n||n==="start"})}function ho(t,n,e){var r,i,o=lo(n)?Qt:C;return function(){var u=o(this,t),a=u.on;a!==r&&(i=(r=a).copy()).on(n,e),u.on=i}}function po(t,n){var e=this._id;return arguments.length<2?k(this.node(),e).on.on(t):this.each(ho(e,t,n))}function go(t){return function(){var n=this.parentNode;for(var e in this.__transition)if(+e!==t)return;n&&n.removeChild(this)}}function yo(){return this.on("end.remove",go(this._id))}function mo(t){var n=this._name,e=this._id;typeof t!="function"&&(t=Bt(t));for(var r=this._groups,i=r.length,o=new Array(i),u=0;u=1e21?t.toLocaleString("en").replace(/,/g,""):t.toString(10)}function $t(t,n){if((e=(t=n?t.toExponential(n-1):t.toExponential()).indexOf("e"))<0)return null;var e,r=t.slice(0,e);return[r.length>1?r[0]+r.slice(2):r,+t.slice(e+1)]}function Z(t){return t=$t(Math.abs(t)),t?t[1]:NaN}function Vo(t,n){return function(e,r){for(var i=e.length,o=[],u=0,a=t[0],f=0;i>0&&a>0&&(f+a+1>r&&(a=Math.max(1,r-f)),o.push(e.substring(i-=a,i+a)),!((f+=a+1)>r));)a=t[u=(u+1)%t.length];return o.reverse().join(n)}}function Yo(t){return function(n){return n.replace(/[0-9]/g,function(e){return t[+e]})}}var Uo=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function St(t){if(!(n=Uo.exec(t)))throw new Error("invalid format: "+t);var n;return new tn({fill:n[1],align:n[2],sign:n[3],symbol:n[4],zero:n[5],width:n[6],comma:n[7],precision:n[8]&&n[8].slice(1),trim:n[9],type:n[10]})}St.prototype=tn.prototype;function tn(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+""}tn.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 Bo(t){t:for(var n=t.length,e=1,r=-1,i;e0&&(r=0);break}return r>0?t.slice(0,r)+t.slice(i+1):t}var ie;function Go(t,n){var e=$t(t,n);if(!e)return t+"";var r=e[0],i=e[1],o=i-(ie=Math.max(-8,Math.min(8,Math.floor(i/3)))*3)+1,u=r.length;return o===u?r:o>u?r+new Array(o-u+1).join("0"):o>0?r.slice(0,o)+"."+r.slice(o):"0."+new Array(1-o).join("0")+$t(t,Math.max(0,n+o-1))[0]}function xn(t,n){var e=$t(t,n);if(!e)return t+"";var r=e[0],i=e[1];return i<0?"0."+new Array(-i).join("0")+r:r.length>i+1?r.slice(0,i+1)+"."+r.slice(i+1):r+new Array(i-r.length+2).join("0")}const _n={"%":(t,n)=>(t*100).toFixed(n),b:t=>Math.round(t).toString(2),c:t=>t+"",d:Oo,e:(t,n)=>t.toExponential(n),f:(t,n)=>t.toFixed(n),g:(t,n)=>t.toPrecision(n),o:t=>Math.round(t).toString(8),p:(t,n)=>xn(t*100,n),r:xn,s:Go,X:t=>Math.round(t).toString(16).toUpperCase(),x:t=>Math.round(t).toString(16)};function wn(t){return t}var vn=Array.prototype.map,bn=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"];function Ko(t){var n=t.grouping===void 0||t.thousands===void 0?wn:Vo(vn.call(t.grouping,Number),t.thousands+""),e=t.currency===void 0?"":t.currency[0]+"",r=t.currency===void 0?"":t.currency[1]+"",i=t.decimal===void 0?".":t.decimal+"",o=t.numerals===void 0?wn:Yo(vn.call(t.numerals,String)),u=t.percent===void 0?"%":t.percent+"",a=t.minus===void 0?"−":t.minus+"",f=t.nan===void 0?"NaN":t.nan+"";function s(l){l=St(l);var h=l.fill,d=l.align,g=l.sign,y=l.symbol,x=l.zero,$=l.width,N=l.comma,w=l.precision,I=l.trim,m=l.type;m==="n"?(N=!0,m="g"):_n[m]||(w===void 0&&(w=12),I=!0,m="g"),(x||h==="0"&&d==="=")&&(x=!0,h="0",d="=");var L=y==="$"?e:y==="#"&&/[boxX]/.test(m)?"0"+m.toLowerCase():"",z=y==="$"?r:/[%p]/.test(m)?u:"",q=_n[m],O=/[defgprs%]/.test(m);w=w===void 0?6:/[gprs]/.test(m)?Math.max(1,Math.min(21,w)):Math.max(0,Math.min(20,w));function V(p){var S=L,_=z,Y,nn,ut;if(m==="c")_=q(p)+_,p="";else{p=+p;var at=p<0||1/p<0;if(p=isNaN(p)?f:q(Math.abs(p),w),I&&(p=Bo(p)),at&&+p==0&&g!=="+"&&(at=!1),S=(at?g==="("?g:a:g==="-"||g==="("?"":g)+S,_=(m==="s"?bn[8+ie/3]:"")+_+(at&&g==="("?")":""),O){for(Y=-1,nn=p.length;++Yut||ut>57){_=(ut===46?i+p.slice(Y+1):p.slice(Y))+_,p=p.slice(0,Y);break}}}N&&!x&&(p=n(p,1/0));var st=S.length+p.length+_.length,R=st<$?new Array($-st+1).join(h):"";switch(N&&x&&(p=n(R+p,R.length?$-_.length:1/0),R=""),d){case"<":p=S+p+_+R;break;case"=":p=S+R+p+_;break;case"^":p=R.slice(0,st=R.length>>1)+S+p+_+R.slice(st);break;default:p=R+S+p+_;break}return o(p)}return V.toString=function(){return l+""},V}function c(l,h){var d=s((l=St(l),l.type="f",l)),g=Math.max(-8,Math.min(8,Math.floor(Z(h)/3)))*3,y=Math.pow(10,-g),x=bn[8+g/3];return function($){return d(y*$)+x}}return{format:s,formatPrefix:c}}var ht,oe,ue;Wo({thousands:",",grouping:[3],currency:["$",""]});function Wo(t){return ht=Ko(t),oe=ht.format,ue=ht.formatPrefix,ht}function Zo(t){return Math.max(0,-Z(Math.abs(t)))}function Jo(t,n){return Math.max(0,Math.max(-8,Math.min(8,Math.floor(Z(n)/3)))*3-Z(Math.abs(t)))}function Qo(t,n){return t=Math.abs(t),n=Math.abs(n)-t,Math.max(0,Z(n)-Z(t))+1}function jo(t){var n=0,e=t.children,r=e&&e.length;if(!r)n=1;else for(;--r>=0;)n+=e[r].value;t.value=n}function tu(){return this.eachAfter(jo)}function nu(t,n){let e=-1;for(const r of this)t.call(n,r,++e,this);return this}function eu(t,n){for(var e=this,r=[e],i,o,u=-1;e=r.pop();)if(t.call(n,e,++u,this),i=e.children)for(o=i.length-1;o>=0;--o)r.push(i[o]);return this}function ru(t,n){for(var e=this,r=[e],i=[],o,u,a,f=-1;e=r.pop();)if(i.push(e),o=e.children)for(u=0,a=o.length;u=0;)e+=r[i].value;n.value=e})}function uu(t){return this.eachBefore(function(n){n.children&&n.children.sort(t)})}function au(t){for(var n=this,e=su(n,t),r=[n];n!==e;)n=n.parent,r.push(n);for(var i=r.length;t!==e;)r.splice(i,0,t),t=t.parent;return r}function su(t,n){if(t===n)return t;var e=t.ancestors(),r=n.ancestors(),i=null;for(t=e.pop(),n=r.pop();t===n;)i=t,t=e.pop(),n=r.pop();return i}function fu(){for(var t=this,n=[t];t=t.parent;)n.push(t);return n}function cu(){return Array.from(this)}function lu(){var t=[];return this.eachBefore(function(n){n.children||t.push(n)}),t}function hu(){var t=this,n=[];return t.each(function(e){e!==t&&n.push({source:e.parent,target:e})}),n}function*du(){var t=this,n,e=[t],r,i,o;do for(n=e.reverse(),e=[];t=n.pop();)if(yield t,r=t.children)for(i=0,o=r.length;i=0;--a)i.push(o=u[a]=new Et(u[a])),o.parent=r,o.depth=r.depth+1;return e.eachBefore(xu)}function pu(){return ae(this).eachBefore(mu)}function gu(t){return t.children}function yu(t){return Array.isArray(t)?t[1]:null}function mu(t){t.data.value!==void 0&&(t.value=t.data.value),t.data=t.data.data}function xu(t){var n=0;do t.height=n;while((t=t.parent)&&t.height<++n)}function Et(t){this.data=t,this.depth=this.height=0,this.parent=null}Et.prototype=ae.prototype={constructor:Et,count:tu,each:nu,eachAfter:ru,eachBefore:eu,find:iu,sum:ou,sort:uu,path:au,ancestors:fu,descendants:cu,leaves:lu,links:hu,copy:pu,[Symbol.iterator]:du};function _u(t){return t==null?null:wu(t)}function wu(t){if(typeof t!="function")throw new Error;return t}function Nn(){return 0}function vu(t){return function(){return t}}const bu=1664525,Nu=1013904223,Mn=4294967296;function Mu(){let t=1;return()=>(t=(bu*t+Nu)%Mn)/Mn}function Au(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function ku(t,n){let e=t.length,r,i;for(;e;)i=n()*e--|0,r=t[e],t[e]=t[i],t[i]=r;return t}function $u(t,n){for(var e=0,r=(t=ku(Array.from(t),n)).length,i=[],o,u;e0&&e*e>r*r+i*i}function qt(t,n){for(var e=0;e1e-6?(p+Math.sqrt(p*p-4*V*S))/(2*V):S/p);return{x:r+L+z*_,y:i+q+O*_,r:_}}function An(t,n,e){var r=t.x-n.x,i,o,u=t.y-n.y,a,f,s=r*r+u*u;s?(o=n.r+e.r,o*=o,f=t.r+e.r,f*=f,o>f?(i=(s+f-o)/(2*s),a=Math.sqrt(Math.max(0,f/s-i*i)),e.x=t.x-i*r-a*u,e.y=t.y-i*u+a*r):(i=(s+o-f)/(2*s),a=Math.sqrt(Math.max(0,o/s-i*i)),e.x=n.x+i*r-a*u,e.y=n.y+i*u+a*r)):(e.x=n.x+e.r,e.y=n.y)}function kn(t,n){var e=t.r+n.r-1e-6,r=n.x-t.x,i=n.y-t.y;return e>0&&e*e>r*r+i*i}function $n(t){var n=t._,e=t.next._,r=n.r+e.r,i=(n.x*e.r+e.x*n.r)/r,o=(n.y*e.r+e.y*n.r)/r;return i*i+o*o}function pt(t){this._=t,this.next=null,this.previous=null}function Ru(t,n){if(!(o=(t=Au(t)).length))return 0;var e,r,i,o,u,a,f,s,c,l,h;if(e=t[0],e.x=0,e.y=0,!(o>1))return e.r;if(r=t[1],e.x=-r.r,r.x=e.r,r.y=0,!(o>2))return e.r+r.r;An(r,e,i=t[2]),e=new pt(e),r=new pt(r),i=new pt(i),e.next=i.previous=r,r.next=e.previous=i,i.next=r.previous=e;t:for(f=3;fn&&(e=t,t=n,n=e),function(r){return Math.max(t,Math.min(n,r))}}function Du(t,n,e){var r=t[0],i=t[1],o=n[0],u=n[1];return i2?Hu:Du,f=s=null,l}function l(h){return h==null||isNaN(h=+h)?o:(f||(f=a(t.map(r),n,e)))(r(u(h)))}return l.invert=function(h){return u(i((s||(s=a(n,t.map(r),M)))(h)))},l.domain=function(h){return arguments.length?(t=Array.from(h,qu),c()):t.slice()},l.range=function(h){return arguments.length?(n=Array.from(h),c()):n.slice()},l.rangeRound=function(h){return n=Array.from(h),e=Mi,c()},l.clamp=function(h){return arguments.length?(u=h?!0:U,c()):u!==U},l.interpolate=function(h){return arguments.length?(e=h,c()):e},l.unknown=function(h){return arguments.length?(o=h,l):o},function(h,d){return r=h,i=d,c()}}function zu(){return Lu()(U,U)}function Ou(t,n,e,r){var i=we(t,n,e),o;switch(r=St(r??",f"),r.type){case"s":{var u=Math.max(Math.abs(t),Math.abs(n));return r.precision==null&&!isNaN(o=Jo(i,u))&&(r.precision=o),ue(r,u)}case"":case"e":case"g":case"p":case"r":{r.precision==null&&!isNaN(o=Qo(i,Math.max(Math.abs(t),Math.abs(n))))&&(r.precision=o-(r.type==="e"));break}case"f":case"%":{r.precision==null&&!isNaN(o=Zo(i))&&(r.precision=o-(r.type==="%")*2);break}}return oe(r)}function Vu(t){var n=t.domain;return t.ticks=function(e){var r=n();return _e(r[0],r[r.length-1],e??10)},t.tickFormat=function(e,r){var i=n();return Ou(i[0],i[i.length-1],e??10,r)},t.nice=function(e){e==null&&(e=10);var r=n(),i=0,o=r.length-1,u=r[i],a=r[o],f,s,c=10;for(a0;){if(s=Dt(u,a,e),s===f)return r[i]=u,r[o]=a,n(r);if(s>0)u=Math.floor(u/s)*s,a=Math.ceil(a/s)*s;else if(s<0)u=Math.ceil(u*s)/s,a=Math.floor(a*s)/s;else break;f=s}return t},t}function Yu(){var t=zu();return t.copy=function(){return Xu(t,Yu())},Fu.apply(t,arguments),Vu(t)}function B(t,n,e){this.k=t,this.x=n,this.y=e}B.prototype={constructor:B,scale:function(t){return t===1?this:new B(this.k*t,this.x,this.y)},translate:function(t,n){return t===0&n===0?this:new B(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+")"}};new B(1,0,0);B.prototype;export{ae as h,Gu as i,Yu as l,Uu as m,Bu as s};