var D3=(()=>{var ln=Object.defineProperty;var Ku=Object.getOwnPropertyDescriptor;var ju=Object.getOwnPropertyNames;var tf=Object.prototype.hasOwnProperty;var ef=(t,e)=>{for(var r in e)ln(t,r,{get:e[r],enumerable:!0})},rf=(t,e,r,n)=>{if(e&&typeof e=="object"||typeof e=="function")for(let o of ju(e))!tf.call(t,o)&&o!==r&&ln(t,o,{get:()=>e[o],enumerable:!(n=Ku(e,o))||n.enumerable});return t};var nf=t=>rf(ln({},"__esModule",{value:!0}),t);var Nm={};ef(Nm,{SecureMessenger:()=>sn,arc:()=>_o,area:()=>Mo,create:()=>pn,easeCubicOut:()=>so,easeElasticOut:()=>en,easeQuadOut:()=>fo,forceCenter:()=>dn,forceCollide:()=>xn,forceLink:()=>yn,forceManyBody:()=>_n,forceSimulation:()=>wn,forceX:()=>Mn,forceY:()=>bn,hierarchy:()=>Se,interpolate:()=>Dt,interpolateRgb:()=>Nt,line:()=>hr,pie:()=>bo,scaleBand:()=>He,scaleLinear:()=>Ke,scaleOrdinal:()=>Gt,scaleTime:()=>Wr,schemeCategory10:()=>oo,schemeTableau10:()=>io,select:()=>ct,selectAll:()=>hn,transition:()=>ur,treemap:()=>ho,treemapBinary:()=>go,treemapSquarify:()=>mr,zoom:()=>po,zoomIdentity:()=>oe,zoomTransform:()=>lr});var dr="http://www.w3.org/1999/xhtml",cn={svg:"http://www.w3.org/2000/svg",xhtml:dr,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function At(t){var e=t+="",r=e.indexOf(":");return r>=0&&(e=t.slice(0,r))!=="xmlns"&&(t=t.slice(r+1)),cn.hasOwnProperty(e)?{space:cn[e],local:t}:t}function of(t){return function(){var e=this.ownerDocument,r=this.namespaceURI;return r===dr&&e.documentElement.namespaceURI===dr?e.createElement(t):e.createElementNS(r,t)}}function af(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function fe(t){var e=At(t);return(e.local?af:of)(e)}function uf(){}function Lt(t){return t==null?uf:function(){return this.querySelector(t)}}function So(t){typeof t!="function"&&(t=Lt(t));for(var e=this._groups,r=e.length,n=new Array(r),o=0;o<r;++o)for(var i=e[o],a=i.length,u=n[o]=new Array(a),s,f,l=0;l<a;++l)(s=i[l])&&(f=t.call(s,s.__data__,l,i))&&("__data__"in s&&(f.__data__=s.__data__),u[l]=f);return new V(n,this._parents)}function Re(t){return t==null?[]:Array.isArray(t)?t:Array.from(t)}function ff(){return[]}function Oe(t){return t==null?ff:function(){return this.querySelectorAll(t)}}function sf(t){return function(){return Re(t.apply(this,arguments))}}function Ao(t){typeof t=="function"?t=sf(t):t=Oe(t);for(var e=this._groups,r=e.length,n=[],o=[],i=0;i<r;++i)for(var a=e[i],u=a.length,s,f=0;f<u;++f)(s=a[f])&&(n.push(t.call(s,s.__data__,f,a)),o.push(s));return new V(n,o)}function Ee(t){return function(){return this.matches(t)}}function gr(t){return function(e){return e.matches(t)}}var lf=Array.prototype.find;function cf(t){return function(){return lf.call(this.children,t)}}function mf(){return this.firstElementChild}function ko(t){return this.select(t==null?mf:cf(typeof t=="function"?t:gr(t)))}var pf=Array.prototype.filter;function hf(){return Array.from(this.children)}function df(t){return function(){return pf.call(this.children,t)}}function Co(t){return this.selectAll(t==null?hf:df(typeof t=="function"?t:gr(t)))}function No(t){typeof t!="function"&&(t=Ee(t));for(var e=this._groups,r=e.length,n=new Array(r),o=0;o<r;++o)for(var i=e[o],a=i.length,u=n[o]=[],s,f=0;f<a;++f)(s=i[f])&&t.call(s,s.__data__,f,i)&&u.push(s);return new V(n,this._parents)}function xr(t){return new Array(t.length)}function Do(){return new V(this._enter||this._groups.map(xr),this._parents)}function Ue(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}Ue.prototype={constructor:Ue,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 Io(t){return function(){return t}}function gf(t,e,r,n,o,i){for(var a=0,u,s=e.length,f=i.length;a<f;++a)(u=e[a])?(u.__data__=i[a],n[a]=u):r[a]=new Ue(t,i[a]);for(;a<s;++a)(u=e[a])&&(o[a]=u)}function xf(t,e,r,n,o,i,a){var u,s,f=new Map,l=e.length,m=i.length,c=new Array(l),p;for(u=0;u<l;++u)(s=e[u])&&(c[u]=p=a.call(s,s.__data__,u,e)+"",f.has(p)?o[u]=s:f.set(p,s));for(u=0;u<m;++u)p=a.call(t,i[u],u,i)+"",(s=f.get(p))?(n[u]=s,s.__data__=i[u],f.delete(p)):r[u]=new Ue(t,i[u]);for(u=0;u<l;++u)(s=e[u])&&f.get(c[u])===s&&(o[u]=s)}function yf(t){return t.__data__}function Ro(t,e){if(!arguments.length)return Array.from(this,yf);var r=e?xf:gf,n=this._parents,o=this._groups;typeof t!="function"&&(t=Io(t));for(var i=o.length,a=new Array(i),u=new Array(i),s=new Array(i),f=0;f<i;++f){var l=n[f],m=o[f],c=m.length,p=vf(t.call(l,l&&l.__data__,f,n)),y=p.length,d=u[f]=new Array(y),g=a[f]=new Array(y),h=s[f]=new Array(c);r(l,m,d,g,h,p,e);for(var w=0,b=0,v,S;w<y;++w)if(v=d[w]){for(w>=b&&(b=w+1);!(S=g[b])&&++b<y;);v._next=S||null}}return a=new V(a,n),a._enter=u,a._exit=s,a}function vf(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function Oo(){return new V(this._exit||this._groups.map(xr),this._parents)}function Eo(t,e,r){var n=this.enter(),o=this,i=this.exit();return typeof t=="function"?(n=t(n),n&&(n=n.selection())):n=n.append(t+""),e!=null&&(o=e(o),o&&(o=o.selection())),r==null?i.remove():r(i),n&&o?n.merge(o).order():o}function Uo(t){for(var e=t.selection?t.selection():t,r=this._groups,n=e._groups,o=r.length,i=n.length,a=Math.min(o,i),u=new Array(o),s=0;s<a;++s)for(var f=r[s],l=n[s],m=f.length,c=u[s]=new Array(m),p,y=0;y<m;++y)(p=f[y]||l[y])&&(c[y]=p);for(;s<o;++s)u[s]=r[s];return new V(u,this._parents)}function Yo(){for(var t=this._groups,e=-1,r=t.length;++e<r;)for(var n=t[e],o=n.length-1,i=n[o],a;--o>=0;)(a=n[o])&&(i&&a.compareDocumentPosition(i)^4&&i.parentNode.insertBefore(a,i),i=a);return this}function zo(t){t||(t=wf);function e(m,c){return m&&c?t(m.__data__,c.__data__):!m-!c}for(var r=this._groups,n=r.length,o=new Array(n),i=0;i<n;++i){for(var a=r[i],u=a.length,s=o[i]=new Array(u),f,l=0;l<u;++l)(f=a[l])&&(s[l]=f);s.sort(e)}return new V(o,this._parents).order()}function wf(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function Fo(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function $o(){return Array.from(this)}function Po(){for(var t=this._groups,e=0,r=t.length;e<r;++e)for(var n=t[e],o=0,i=n.length;o<i;++o){var a=n[o];if(a)return a}return null}function qo(){let t=0;for(let e of this)++t;return t}function Lo(){return!this.node()}function Bo(t){for(var e=this._groups,r=0,n=e.length;r<n;++r)for(var o=e[r],i=0,a=o.length,u;i<a;++i)(u=o[i])&&t.call(u,u.__data__,i,o);return this}function _f(t){return function(){this.removeAttribute(t)}}function Mf(t){return function(){this.removeAttributeNS(t.space,t.local)}}function bf(t,e){return function(){this.setAttribute(t,e)}}function Tf(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}function Sf(t,e){return function(){var r=e.apply(this,arguments);r==null?this.removeAttribute(t):this.setAttribute(t,r)}}function Af(t,e){return function(){var r=e.apply(this,arguments);r==null?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,r)}}function Ho(t,e){var r=At(t);if(arguments.length<2){var n=this.node();return r.local?n.getAttributeNS(r.space,r.local):n.getAttribute(r)}return this.each((e==null?r.local?Mf:_f:typeof e=="function"?r.local?Af:Sf:r.local?Tf:bf)(r,e))}function yr(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function kf(t){return function(){this.style.removeProperty(t)}}function Cf(t,e,r){return function(){this.style.setProperty(t,e,r)}}function Nf(t,e,r){return function(){var n=e.apply(this,arguments);n==null?this.style.removeProperty(t):this.style.setProperty(t,n,r)}}function Wo(t,e,r){return arguments.length>1?this.each((e==null?kf:typeof e=="function"?Nf:Cf)(t,e,r??"")):Et(this.node(),t)}function Et(t,e){return t.style.getPropertyValue(e)||yr(t).getComputedStyle(t,null).getPropertyValue(e)}function Df(t){return function(){delete this[t]}}function If(t,e){return function(){this[t]=e}}function Rf(t,e){return function(){var r=e.apply(this,arguments);r==null?delete this[t]:this[t]=r}}function Xo(t,e){return arguments.length>1?this.each((e==null?Df:typeof e=="function"?Rf:If)(t,e)):this.node()[t]}function Vo(t){return t.trim().split(/^|\s+/)}function mn(t){return t.classList||new Go(t)}function Go(t){this._node=t,this._names=Vo(t.getAttribute("class")||"")}Go.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 Zo(t,e){for(var r=mn(t),n=-1,o=e.length;++n<o;)r.add(e[n])}function Qo(t,e){for(var r=mn(t),n=-1,o=e.length;++n<o;)r.remove(e[n])}function Of(t){return function(){Zo(this,t)}}function Ef(t){return function(){Qo(this,t)}}function Uf(t,e){return function(){(e.apply(this,arguments)?Zo:Qo)(this,t)}}function Jo(t,e){var r=Vo(t+"");if(arguments.length<2){for(var n=mn(this.node()),o=-1,i=r.length;++o<i;)if(!n.contains(r[o]))return!1;return!0}return this.each((typeof e=="function"?Uf:e?Of:Ef)(r,e))}function Yf(){this.textContent=""}function zf(t){return function(){this.textContent=t}}function Ff(t){return function(){var e=t.apply(this,arguments);this.textContent=e??""}}function Ko(t){return arguments.length?this.each(t==null?Yf:(typeof t=="function"?Ff:zf)(t)):this.node().textContent}function $f(){this.innerHTML=""}function Pf(t){return function(){this.innerHTML=t}}function qf(t){return function(){var e=t.apply(this,arguments);this.innerHTML=e??""}}function jo(t){return arguments.length?this.each(t==null?$f:(typeof t=="function"?qf:Pf)(t)):this.node().innerHTML}function Lf(){this.nextSibling&&this.parentNode.appendChild(this)}function ti(){return this.each(Lf)}function Bf(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function ei(){return this.each(Bf)}function ri(t){var e=typeof t=="function"?t:fe(t);return this.select(function(){return this.appendChild(e.apply(this,arguments))})}function Hf(){return null}function ni(t,e){var r=typeof t=="function"?t:fe(t),n=e==null?Hf:typeof e=="function"?e:Lt(e);return this.select(function(){return this.insertBefore(r.apply(this,arguments),n.apply(this,arguments)||null)})}function Wf(){var t=this.parentNode;t&&t.removeChild(this)}function oi(){return this.each(Wf)}function Xf(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function Vf(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function ii(t){return this.select(t?Vf:Xf)}function ai(t){return arguments.length?this.property("__data__",t):this.node().__data__}function Gf(t){return function(e){t.call(this,e,this.__data__)}}function Zf(t){return t.trim().split(/^|\s+/).map(function(e){var r="",n=e.indexOf(".");return n>=0&&(r=e.slice(n+1),e=e.slice(0,n)),{type:e,name:r}})}function Qf(t){return function(){var e=this.__on;if(e){for(var r=0,n=-1,o=e.length,i;r<o;++r)i=e[r],(!t.type||i.type===t.type)&&i.name===t.name?this.removeEventListener(i.type,i.listener,i.options):e[++n]=i;++n?e.length=n:delete this.__on}}}function Jf(t,e,r){return function(){var n=this.__on,o,i=Gf(e);if(n){for(var a=0,u=n.length;a<u;++a)if((o=n[a]).type===t.type&&o.name===t.name){this.removeEventListener(o.type,o.listener,o.options),this.addEventListener(o.type,o.listener=i,o.options=r),o.value=e;return}}this.addEventListener(t.type,i,r),o={type:t.type,name:t.name,value:e,listener:i,options:r},n?n.push(o):this.__on=[o]}}function ui(t,e,r){var n=Zf(t+""),o,i=n.length,a;if(arguments.length<2){var u=this.node().__on;if(u){for(var s=0,f=u.length,l;s<f;++s)for(o=0,l=u[s];o<i;++o)if((a=n[o]).type===l.type&&a.name===l.name)return l.value}return}for(u=e?Jf:Qf,o=0;o<i;++o)this.each(u(n[o],e,r));return this}function fi(t,e,r){var n=yr(t),o=n.CustomEvent;typeof o=="function"?o=new o(e,r):(o=n.document.createEvent("Event"),r?(o.initEvent(e,r.bubbles,r.cancelable),o.detail=r.detail):o.initEvent(e,!1,!1)),t.dispatchEvent(o)}function Kf(t,e){return function(){return fi(this,t,e)}}function jf(t,e){return function(){return fi(this,t,e.apply(this,arguments))}}function si(t,e){return this.each((typeof e=="function"?jf:Kf)(t,e))}function*li(){for(var t=this._groups,e=0,r=t.length;e<r;++e)for(var n=t[e],o=0,i=n.length,a;o<i;++o)(a=n[o])&&(yield a)}var Ye=[null];function V(t,e){this._groups=t,this._parents=e}function ci(){return new V([[document.documentElement]],Ye)}function ts(){return this}V.prototype=ci.prototype={constructor:V,select:So,selectAll:Ao,selectChild:ko,selectChildren:Co,filter:No,data:Ro,enter:Do,exit:Oo,join:Eo,merge:Uo,selection:ts,order:Yo,sort:zo,call:Fo,nodes:$o,node:Po,size:qo,empty:Lo,each:Bo,attr:Ho,style:Wo,property:Xo,classed:Jo,text:Ko,html:jo,raise:ti,lower:ei,append:ri,insert:ni,remove:oi,clone:ii,datum:ai,on:ui,dispatch:si,[Symbol.iterator]:li};var kt=ci;function ct(t){return typeof t=="string"?new V([[document.querySelector(t)]],[document.documentElement]):new V([[t]],Ye)}function pn(t){return ct(fe(t).call(document.documentElement))}function mi(t){let e;for(;e=t.sourceEvent;)t=e;return t}function Ct(t,e){if(t=mi(t),e===void 0&&(e=t.currentTarget),e){var r=e.ownerSVGElement||e;if(r.createSVGPoint){var n=r.createSVGPoint();return n.x=t.clientX,n.y=t.clientY,n=n.matrixTransform(e.getScreenCTM().inverse()),[n.x,n.y]}if(e.getBoundingClientRect){var o=e.getBoundingClientRect();return[t.clientX-o.left-e.clientLeft,t.clientY-o.top-e.clientTop]}}return[t.pageX,t.pageY]}function hn(t){return typeof t=="string"?new V([document.querySelectorAll(t)],[document.documentElement]):new V([Re(t)],Ye)}function dn(t,e){var r,n=1;t==null&&(t=0),e==null&&(e=0);function o(){var i,a=r.length,u,s=0,f=0;for(i=0;i<a;++i)u=r[i],s+=u.x,f+=u.y;for(s=(s/a-t)*n,f=(f/a-e)*n,i=0;i<a;++i)u=r[i],u.x-=s,u.y-=f}return o.initialize=function(i){r=i},o.x=function(i){return arguments.length?(t=+i,o):t},o.y=function(i){return arguments.length?(e=+i,o):e},o.strength=function(i){return arguments.length?(n=+i,o):n},o}function pi(t){let e=+this._x.call(null,t),r=+this._y.call(null,t);return hi(this.cover(e,r),e,r,t)}function hi(t,e,r,n){if(isNaN(e)||isNaN(r))return t;var o,i=t._root,a={data:n},u=t._x0,s=t._y0,f=t._x1,l=t._y1,m,c,p,y,d,g,h,w;if(!i)return t._root=a,t;for(;i.length;)if((d=e>=(m=(u+f)/2))?u=m:f=m,(g=r>=(c=(s+l)/2))?s=c:l=c,o=i,!(i=i[h=g<<1|d]))return o[h]=a,t;if(p=+t._x.call(null,i.data),y=+t._y.call(null,i.data),e===p&&r===y)return a.next=i,o?o[h]=a:t._root=a,t;do o=o?o[h]=new Array(4):t._root=new Array(4),(d=e>=(m=(u+f)/2))?u=m:f=m,(g=r>=(c=(s+l)/2))?s=c:l=c;while((h=g<<1|d)===(w=(y>=c)<<1|p>=m));return o[w]=i,o[h]=a,t}function di(t){var e,r,n=t.length,o,i,a=new Array(n),u=new Array(n),s=1/0,f=1/0,l=-1/0,m=-1/0;for(r=0;r<n;++r)isNaN(o=+this._x.call(null,e=t[r]))||isNaN(i=+this._y.call(null,e))||(a[r]=o,u[r]=i,o<s&&(s=o),o>l&&(l=o),i<f&&(f=i),i>m&&(m=i));if(s>l||f>m)return this;for(this.cover(s,f).cover(l,m),r=0;r<n;++r)hi(this,a[r],u[r],t[r]);return this}function gi(t,e){if(isNaN(t=+t)||isNaN(e=+e))return this;var r=this._x0,n=this._y0,o=this._x1,i=this._y1;if(isNaN(r))o=(r=Math.floor(t))+1,i=(n=Math.floor(e))+1;else{for(var a=o-r||1,u=this._root,s,f;r>t||t>=o||n>e||e>=i;)switch(f=(e<n)<<1|t<r,s=new Array(4),s[f]=u,u=s,a*=2,f){case 0:o=r+a,i=n+a;break;case 1:r=o-a,i=n+a;break;case 2:o=r+a,n=i-a;break;case 3:r=o-a,n=i-a;break}this._root&&this._root.length&&(this._root=u)}return this._x0=r,this._y0=n,this._x1=o,this._y1=i,this}function xi(){var t=[];return this.visit(function(e){if(!e.length)do t.push(e.data);while(e=e.next)}),t}function yi(t){return arguments.length?this.cover(+t[0][0],+t[0][1]).cover(+t[1][0],+t[1][1]):isNaN(this._x0)?void 0:[[this._x0,this._y0],[this._x1,this._y1]]}function K(t,e,r,n,o){this.node=t,this.x0=e,this.y0=r,this.x1=n,this.y1=o}function vi(t,e,r){var n,o=this._x0,i=this._y0,a,u,s,f,l=this._x1,m=this._y1,c=[],p=this._root,y,d;for(p&&c.push(new K(p,o,i,l,m)),r==null?r=1/0:(o=t-r,i=e-r,l=t+r,m=e+r,r*=r);y=c.pop();)if(!(!(p=y.node)||(a=y.x0)>l||(u=y.y0)>m||(s=y.x1)<o||(f=y.y1)<i))if(p.length){var g=(a+s)/2,h=(u+f)/2;c.push(new K(p[3],g,h,s,f),new K(p[2],a,h,g,f),new K(p[1],g,u,s,h),new K(p[0],a,u,g,h)),(d=(e>=h)<<1|t>=g)&&(y=c[c.length-1],c[c.length-1]=c[c.length-1-d],c[c.length-1-d]=y)}else{var w=t-+this._x.call(null,p.data),b=e-+this._y.call(null,p.data),v=w*w+b*b;if(v<r){var S=Math.sqrt(r=v);o=t-S,i=e-S,l=t+S,m=e+S,n=p.data}}return n}function wi(t){if(isNaN(l=+this._x.call(null,t))||isNaN(m=+this._y.call(null,t)))return this;var e,r=this._root,n,o,i,a=this._x0,u=this._y0,s=this._x1,f=this._y1,l,m,c,p,y,d,g,h;if(!r)return this;if(r.length)for(;;){if((y=l>=(c=(a+s)/2))?a=c:s=c,(d=m>=(p=(u+f)/2))?u=p:f=p,e=r,!(r=r[g=d<<1|y]))return this;if(!r.length)break;(e[g+1&3]||e[g+2&3]||e[g+3&3])&&(n=e,h=g)}for(;r.data!==t;)if(o=r,!(r=r.next))return this;return(i=r.next)&&delete r.next,o?(i?o.next=i:delete o.next,this):e?(i?e[g]=i:delete e[g],(r=e[0]||e[1]||e[2]||e[3])&&r===(e[3]||e[2]||e[1]||e[0])&&!r.length&&(n?n[h]=r:this._root=r),this):(this._root=i,this)}function _i(t){for(var e=0,r=t.length;e<r;++e)this.remove(t[e]);return this}function Mi(){return this._root}function bi(){var t=0;return this.visit(function(e){if(!e.length)do++t;while(e=e.next)}),t}function Ti(t){var e=[],r,n=this._root,o,i,a,u,s;for(n&&e.push(new K(n,this._x0,this._y0,this._x1,this._y1));r=e.pop();)if(!t(n=r.node,i=r.x0,a=r.y0,u=r.x1,s=r.y1)&&n.length){var f=(i+u)/2,l=(a+s)/2;(o=n[3])&&e.push(new K(o,f,l,u,s)),(o=n[2])&&e.push(new K(o,i,l,f,s)),(o=n[1])&&e.push(new K(o,f,a,u,l)),(o=n[0])&&e.push(new K(o,i,a,f,l))}return this}function Si(t){var e=[],r=[],n;for(this._root&&e.push(new K(this._root,this._x0,this._y0,this._x1,this._y1));n=e.pop();){var o=n.node;if(o.length){var i,a=n.x0,u=n.y0,s=n.x1,f=n.y1,l=(a+s)/2,m=(u+f)/2;(i=o[0])&&e.push(new K(i,a,u,l,m)),(i=o[1])&&e.push(new K(i,l,u,s,m)),(i=o[2])&&e.push(new K(i,a,m,l,f)),(i=o[3])&&e.push(new K(i,l,m,s,f))}r.push(n)}for(;n=r.pop();)t(n.node,n.x0,n.y0,n.x1,n.y1);return this}function Ai(t){return t[0]}function ki(t){return arguments.length?(this._x=t,this):this._x}function Ci(t){return t[1]}function Ni(t){return arguments.length?(this._y=t,this):this._y}function Bt(t,e,r){var n=new gn(e??Ai,r??Ci,NaN,NaN,NaN,NaN);return t==null?n:n.addAll(t)}function gn(t,e,r,n,o,i){this._x=t,this._y=e,this._x0=r,this._y0=n,this._x1=o,this._y1=i,this._root=void 0}function Di(t){for(var e={data:t.data},r=e;t=t.next;)r=r.next={data:t.data};return e}var ut=Bt.prototype=gn.prototype;ut.copy=function(){var t=new gn(this._x,this._y,this._x0,this._y0,this._x1,this._y1),e=this._root,r,n;if(!e)return t;if(!e.length)return t._root=Di(e),t;for(r=[{source:e,target:t._root=new Array(4)}];e=r.pop();)for(var o=0;o<4;++o)(n=e.source[o])&&(n.length?r.push({source:n,target:e.target[o]=new Array(4)}):e.target[o]=Di(n));return t};ut.add=pi;ut.addAll=di;ut.cover=gi;ut.data=xi;ut.extent=yi;ut.find=vi;ut.remove=wi;ut.removeAll=_i;ut.root=Mi;ut.size=bi;ut.visit=Ti;ut.visitAfter=Si;ut.x=ki;ut.y=Ni;function Q(t){return function(){return t}}function gt(t){return(t()-.5)*1e-6}function es(t){return t.x+t.vx}function rs(t){return t.y+t.vy}function xn(t){var e,r,n,o=1,i=1;typeof t!="function"&&(t=Q(t==null?1:+t));function a(){for(var f,l=e.length,m,c,p,y,d,g,h=0;h<i;++h)for(m=Bt(e,es,rs).visitAfter(u),f=0;f<l;++f)c=e[f],d=r[c.index],g=d*d,p=c.x+c.vx,y=c.y+c.vy,m.visit(w);function w(b,v,S,_,R){var U=b.data,$=b.r,Y=d+$;if(U){if(U.index>c.index){var B=p-U.x-U.vx,D=y-U.y-U.vy,N=B*B+D*D;N<Y*Y&&(B===0&&(B=gt(n),N+=B*B),D===0&&(D=gt(n),N+=D*D),N=(Y-(N=Math.sqrt(N)))/N*o,c.vx+=(B*=N)*(Y=($*=$)/(g+$)),c.vy+=(D*=N)*Y,U.vx-=B*(Y=1-Y),U.vy-=D*Y)}return}return v>p+Y||_<p-Y||S>y+Y||R<y-Y}}function u(f){if(f.data)return f.r=r[f.data.index];for(var l=f.r=0;l<4;++l)f[l]&&f[l].r>f.r&&(f.r=f[l].r)}function s(){if(e){var f,l=e.length,m;for(r=new Array(l),f=0;f<l;++f)m=e[f],r[m.index]=+t(m,f,e)}}return a.initialize=function(f,l){e=f,n=l,s()},a.iterations=function(f){return arguments.length?(i=+f,a):i},a.strength=function(f){return arguments.length?(o=+f,a):o},a.radius=function(f){return arguments.length?(t=typeof f=="function"?f:Q(+f),s(),a):t},a}function ns(t){return t.index}function Ii(t,e){var r=t.get(e);if(!r)throw new Error("node not found: "+e);return r}function yn(t){var e=ns,r=m,n,o=Q(30),i,a,u,s,f,l=1;t==null&&(t=[]);function m(g){return 1/Math.min(u[g.source.index],u[g.target.index])}function c(g){for(var h=0,w=t.length;h<l;++h)for(var b=0,v,S,_,R,U,$,Y;b<w;++b)v=t[b],S=v.source,_=v.target,R=_.x+_.vx-S.x-S.vx||gt(f),U=_.y+_.vy-S.y-S.vy||gt(f),$=Math.sqrt(R*R+U*U),$=($-i[b])/$*g*n[b],R*=$,U*=$,_.vx-=R*(Y=s[b]),_.vy-=U*Y,S.vx+=R*(Y=1-Y),S.vy+=U*Y}function p(){if(a){var g,h=a.length,w=t.length,b=new Map(a.map((S,_)=>[e(S,_,a),S])),v;for(g=0,u=new Array(h);g<w;++g)v=t[g],v.index=g,typeof v.source!="object"&&(v.source=Ii(b,v.source)),typeof v.target!="object"&&(v.target=Ii(b,v.target)),u[v.source.index]=(u[v.source.index]||0)+1,u[v.target.index]=(u[v.target.index]||0)+1;for(g=0,s=new Array(w);g<w;++g)v=t[g],s[g]=u[v.source.index]/(u[v.source.index]+u[v.target.index]);n=new Array(w),y(),i=new Array(w),d()}}function y(){if(a)for(var g=0,h=t.length;g<h;++g)n[g]=+r(t[g],g,t)}function d(){if(a)for(var g=0,h=t.length;g<h;++g)i[g]=+o(t[g],g,t)}return c.initialize=function(g,h){a=g,f=h,p()},c.links=function(g){return arguments.length?(t=g,p(),c):t},c.id=function(g){return arguments.length?(e=g,c):e},c.iterations=function(g){return arguments.length?(l=+g,c):l},c.strength=function(g){return arguments.length?(r=typeof g=="function"?g:Q(+g),y(),c):r},c.distance=function(g){return arguments.length?(o=typeof g=="function"?g:Q(+g),d(),c):o},c}var os={value:()=>{}};function Oi(){for(var t=0,e=arguments.length,r={},n;t<e;++t){if(!(n=arguments[t]+"")||n in r||/[\s.]/.test(n))throw new Error("illegal type: "+n);r[n]=[]}return new vr(r)}function vr(t){this._=t}function is(t,e){return t.trim().split(/^|\s+/).map(function(r){var n="",o=r.indexOf(".");if(o>=0&&(n=r.slice(o+1),r=r.slice(0,o)),r&&!e.hasOwnProperty(r))throw new Error("unknown type: "+r);return{type:r,name:n}})}vr.prototype=Oi.prototype={constructor:vr,on:function(t,e){var r=this._,n=is(t+"",r),o,i=-1,a=n.length;if(arguments.length<2){for(;++i<a;)if((o=(t=n[i]).type)&&(o=as(r[o],t.name)))return o;return}if(e!=null&&typeof e!="function")throw new Error("invalid callback: "+e);for(;++i<a;)if(o=(t=n[i]).type)r[o]=Ri(r[o],t.name,e);else if(e==null)for(o in r)r[o]=Ri(r[o],t.name,null);return this},copy:function(){var t={},e=this._;for(var r in e)t[r]=e[r].slice();return new vr(t)},call:function(t,e){if((o=arguments.length-2)>0)for(var r=new Array(o),n=0,o,i;n<o;++n)r[n]=arguments[n+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(i=this._[t],n=0,o=i.length;n<o;++n)i[n].value.apply(e,r)},apply:function(t,e,r){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var n=this._[t],o=0,i=n.length;o<i;++o)n[o].value.apply(e,r)}};function as(t,e){for(var r=0,n=t.length,o;r<n;++r)if((o=t[r]).name===e)return o.value}function Ri(t,e,r){for(var n=0,o=t.length;n<o;++n)if(t[n].name===e){t[n]=os,t=t.slice(0,n).concat(t.slice(n+1));break}return r!=null&&t.push({name:e,value:r}),t}var Ht=Oi;var se=0,Fe=0,ze=0,Ui=1e3,wr,$e,_r=0,Wt=0,Mr=0,Pe=typeof performance=="object"&&performance.now?performance:Date,Yi=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function Le(){return Wt||(Yi(us),Wt=Pe.now()+Mr)}function us(){Wt=0}function qe(){this._call=this._time=this._next=null}qe.prototype=le.prototype={constructor:qe,restart:function(t,e,r){if(typeof t!="function")throw new TypeError("callback is not a function");r=(r==null?Le():+r)+(e==null?0:+e),!this._next&&$e!==this&&($e?$e._next=this:wr=this,$e=this),this._call=t,this._time=r,vn()},stop:function(){this._call&&(this._call=null,this._time=1/0,vn())}};function le(t,e,r){var n=new qe;return n.restart(t,e,r),n}function zi(){Le(),++se;for(var t=wr,e;t;)(e=Wt-t._time)>=0&&t._call.call(void 0,e),t=t._next;--se}function Ei(){Wt=(_r=Pe.now())+Mr,se=Fe=0;try{zi()}finally{se=0,ss(),Wt=0}}function fs(){var t=Pe.now(),e=t-_r;e>Ui&&(Mr-=e,_r=t)}function ss(){for(var t,e=wr,r,n=1/0;e;)e._call?(n>e._time&&(n=e._time),t=e,e=e._next):(r=e._next,e._next=null,e=t?t._next=r:wr=r);$e=t,vn(n)}function vn(t){if(!se){Fe&&(Fe=clearTimeout(Fe));var e=t-Wt;e>24?(t<1/0&&(Fe=setTimeout(Ei,t-Pe.now()-Mr)),ze&&(ze=clearInterval(ze))):(ze||(_r=Pe.now(),ze=setInterval(fs,Ui)),se=1,Yi(Ei))}}function br(t,e,r){var n=new qe;return e=e==null?0:+e,n.restart(o=>{n.stop(),t(o+e)},e,r),n}function Fi(){let t=1;return()=>(t=(1664525*t+1013904223)%4294967296)/4294967296}function $i(t){return t.x}function Pi(t){return t.y}var ls=10,cs=Math.PI*(3-Math.sqrt(5));function wn(t){var e,r=1,n=.001,o=1-Math.pow(n,1/300),i=0,a=.6,u=new Map,s=le(m),f=Ht("tick","end"),l=Fi();t==null&&(t=[]);function m(){c(),f.call("tick",e),r<n&&(s.stop(),f.call("end",e))}function c(d){var g,h=t.length,w;d===void 0&&(d=1);for(var b=0;b<d;++b)for(r+=(i-r)*o,u.forEach(function(v){v(r)}),g=0;g<h;++g)w=t[g],w.fx==null?w.x+=w.vx*=a:(w.x=w.fx,w.vx=0),w.fy==null?w.y+=w.vy*=a:(w.y=w.fy,w.vy=0);return e}function p(){for(var d=0,g=t.length,h;d<g;++d){if(h=t[d],h.index=d,h.fx!=null&&(h.x=h.fx),h.fy!=null&&(h.y=h.fy),isNaN(h.x)||isNaN(h.y)){var w=ls*Math.sqrt(.5+d),b=d*cs;h.x=w*Math.cos(b),h.y=w*Math.sin(b)}(isNaN(h.vx)||isNaN(h.vy))&&(h.vx=h.vy=0)}}function y(d){return d.initialize&&d.initialize(t,l),d}return p(),e={tick:c,restart:function(){return s.restart(m),e},stop:function(){return s.stop(),e},nodes:function(d){return arguments.length?(t=d,p(),u.forEach(y),e):t},alpha:function(d){return arguments.length?(r=+d,e):r},alphaMin:function(d){return arguments.length?(n=+d,e):n},alphaDecay:function(d){return arguments.length?(o=+d,e):+o},alphaTarget:function(d){return arguments.length?(i=+d,e):i},velocityDecay:function(d){return arguments.length?(a=1-d,e):1-a},randomSource:function(d){return arguments.length?(l=d,u.forEach(y),e):l},force:function(d,g){return arguments.length>1?(g==null?u.delete(d):u.set(d,y(g)),e):u.get(d)},find:function(d,g,h){var w=0,b=t.length,v,S,_,R,U;for(h==null?h=1/0:h*=h,w=0;w<b;++w)R=t[w],v=d-R.x,S=g-R.y,_=v*v+S*S,_<h&&(U=R,h=_);return U},on:function(d,g){return arguments.length>1?(f.on(d,g),e):f.on(d)}}}function _n(){var t,e,r,n,o=Q(-30),i,a=1,u=1/0,s=.81;function f(p){var y,d=t.length,g=Bt(t,$i,Pi).visitAfter(m);for(n=p,y=0;y<d;++y)e=t[y],g.visit(c)}function l(){if(t){var p,y=t.length,d;for(i=new Array(y),p=0;p<y;++p)d=t[p],i[d.index]=+o(d,p,t)}}function m(p){var y=0,d,g,h=0,w,b,v;if(p.length){for(w=b=v=0;v<4;++v)(d=p[v])&&(g=Math.abs(d.value))&&(y+=d.value,h+=g,w+=g*d.x,b+=g*d.y);p.x=w/h,p.y=b/h}else{d=p,d.x=d.data.x,d.y=d.data.y;do y+=i[d.data.index];while(d=d.next)}p.value=y}function c(p,y,d,g){if(!p.value)return!0;var h=p.x-e.x,w=p.y-e.y,b=g-y,v=h*h+w*w;if(b*b/s<v)return v<u&&(h===0&&(h=gt(r),v+=h*h),w===0&&(w=gt(r),v+=w*w),v<a&&(v=Math.sqrt(a*v)),e.vx+=h*p.value*n/v,e.vy+=w*p.value*n/v),!0;if(p.length||v>=u)return;(p.data!==e||p.next)&&(h===0&&(h=gt(r),v+=h*h),w===0&&(w=gt(r),v+=w*w),v<a&&(v=Math.sqrt(a*v)));do p.data!==e&&(b=i[p.data.index]*n/v,e.vx+=h*b,e.vy+=w*b);while(p=p.next)}return f.initialize=function(p,y){t=p,r=y,l()},f.strength=function(p){return arguments.length?(o=typeof p=="function"?p:Q(+p),l(),f):o},f.distanceMin=function(p){return arguments.length?(a=p*p,f):Math.sqrt(a)},f.distanceMax=function(p){return arguments.length?(u=p*p,f):Math.sqrt(u)},f.theta=function(p){return arguments.length?(s=p*p,f):Math.sqrt(s)},f}function Mn(t){var e=Q(.1),r,n,o;typeof t!="function"&&(t=Q(t==null?0:+t));function i(u){for(var s=0,f=r.length,l;s<f;++s)l=r[s],l.vx+=(o[s]-l.x)*n[s]*u}function a(){if(r){var u,s=r.length;for(n=new Array(s),o=new Array(s),u=0;u<s;++u)n[u]=isNaN(o[u]=+t(r[u],u,r))?0:+e(r[u],u,r)}}return i.initialize=function(u){r=u,a()},i.strength=function(u){return arguments.length?(e=typeof u=="function"?u:Q(+u),a(),i):e},i.x=function(u){return arguments.length?(t=typeof u=="function"?u:Q(+u),a(),i):t},i}function bn(t){var e=Q(.1),r,n,o;typeof t!="function"&&(t=Q(t==null?0:+t));function i(u){for(var s=0,f=r.length,l;s<f;++s)l=r[s],l.vy+=(o[s]-l.y)*n[s]*u}function a(){if(r){var u,s=r.length;for(n=new Array(s),o=new Array(s),u=0;u<s;++u)n[u]=isNaN(o[u]=+t(r[u],u,r))?0:+e(r[u],u,r)}}return i.initialize=function(u){r=u,a()},i.strength=function(u){return arguments.length?(e=typeof u=="function"?u:Q(+u),a(),i):e},i.y=function(u){return arguments.length?(t=typeof u=="function"?u:Q(+u),a(),i):t},i}function Xt(t,e){return t==null||e==null?NaN:t<e?-1:t>e?1:t>=e?0:NaN}function Tn(t,e){return t==null||e==null?NaN:e<t?-1:e>t?1:e>=t?0:NaN}function Vt(t){let e,r,n;t.length!==2?(e=Xt,r=(u,s)=>Xt(t(u),s),n=(u,s)=>t(u)-s):(e=t===Xt||t===Tn?t:ms,r=t,n=t);function o(u,s,f=0,l=u.length){if(f<l){if(e(s,s)!==0)return l;do{let m=f+l>>>1;r(u[m],s)<0?f=m+1:l=m}while(f<l)}return f}function i(u,s,f=0,l=u.length){if(f<l){if(e(s,s)!==0)return l;do{let m=f+l>>>1;r(u[m],s)<=0?f=m+1:l=m}while(f<l)}return f}function a(u,s,f=0,l=u.length){let m=o(u,s,f,l-1);return m>f&&n(u[m-1],s)>-n(u[m],s)?m-1:m}return{left:o,center:a,right:i}}function ms(){return 0}function Sn(t){return t===null?NaN:+t}var qi=Vt(Xt),Li=qi.right,ps=qi.left,hs=Vt(Sn).center,An=Li;var ce=class extends Map{constructor(e,r=xs){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:r}}),e!=null)for(let[n,o]of e)this.set(n,o)}get(e){return super.get(Bi(this,e))}has(e){return super.has(Bi(this,e))}set(e,r){return super.set(ds(this,e),r)}delete(e){return super.delete(gs(this,e))}};function Bi({_intern:t,_key:e},r){let n=e(r);return t.has(n)?t.get(n):r}function ds({_intern:t,_key:e},r){let n=e(r);return t.has(n)?t.get(n):(t.set(n,r),r)}function gs({_intern:t,_key:e},r){let n=e(r);return t.has(n)&&(r=t.get(n),t.delete(n)),r}function xs(t){return t!==null&&typeof t=="object"?t.valueOf():t}var ys=Math.sqrt(50),vs=Math.sqrt(10),ws=Math.sqrt(2);function Tr(t,e,r){let n=(e-t)/Math.max(0,r),o=Math.floor(Math.log10(n)),i=n/Math.pow(10,o),a=i>=ys?10:i>=vs?5:i>=ws?2:1,u,s,f;return o<0?(f=Math.pow(10,-o)/a,u=Math.round(t*f),s=Math.round(e*f),u/f<t&&++u,s/f>e&&--s,f=-f):(f=Math.pow(10,o)*a,u=Math.round(t/f),s=Math.round(e/f),u*f<t&&++u,s*f>e&&--s),s<u&&.5<=r&&r<2?Tr(t,e,r*2):[u,s,f]}function Sr(t,e,r){if(e=+e,t=+t,r=+r,!(r>0))return[];if(t===e)return[t];let n=e<t,[o,i,a]=n?Tr(e,t,r):Tr(t,e,r);if(!(i>=o))return[];let u=i-o+1,s=new Array(u);if(n)if(a<0)for(let f=0;f<u;++f)s[f]=(i-f)/-a;else for(let f=0;f<u;++f)s[f]=(i-f)*a;else if(a<0)for(let f=0;f<u;++f)s[f]=(o+f)/-a;else for(let f=0;f<u;++f)s[f]=(o+f)*a;return s}function Be(t,e,r){return e=+e,t=+t,r=+r,Tr(t,e,r)[2]}function me(t,e,r){e=+e,t=+t,r=+r;let n=e<t,o=n?Be(e,t,r):Be(t,e,r);return(n?-1:1)*(o<0?1/-o:o)}function Ar(t,e,r){t=+t,e=+e,r=(o=arguments.length)<2?(e=t,t=0,1):o<3?1:+r;for(var n=-1,o=Math.max(0,Math.ceil((e-t)/r))|0,i=new Array(o);++n<o;)i[n]=t+n*r;return i}function Ut(t,e){switch(arguments.length){case 0:break;case 1:this.range(t);break;default:this.range(e).domain(t);break}return this}var kn=Symbol("implicit");function Gt(){var t=new ce,e=[],r=[],n=kn;function o(i){let a=t.get(i);if(a===void 0){if(n!==kn)return n;t.set(i,a=e.push(i)-1)}return r[a%r.length]}return o.domain=function(i){if(!arguments.length)return e.slice();e=[],t=new ce;for(let a of i)t.has(a)||t.set(a,e.push(a)-1);return o},o.range=function(i){return arguments.length?(r=Array.from(i),o):r.slice()},o.unknown=function(i){return arguments.length?(n=i,o):n},o.copy=function(){return Gt(e,r).unknown(n)},Ut.apply(o,arguments),o}function He(){var t=Gt().unknown(void 0),e=t.domain,r=t.range,n=0,o=1,i,a,u=!1,s=0,f=0,l=.5;delete t.unknown;function m(){var c=e().length,p=o<n,y=p?o:n,d=p?n:o;i=(d-y)/Math.max(1,c-s+f*2),u&&(i=Math.floor(i)),y+=(d-y-i*(c-s))*l,a=i*(1-s),u&&(y=Math.round(y),a=Math.round(a));var g=Ar(c).map(function(h){return y+i*h});return r(p?g.reverse():g)}return t.domain=function(c){return arguments.length?(e(c),m()):e()},t.range=function(c){return arguments.length?([n,o]=c,n=+n,o=+o,m()):[n,o]},t.rangeRound=function(c){return[n,o]=c,n=+n,o=+o,u=!0,m()},t.bandwidth=function(){return a},t.step=function(){return i},t.round=function(c){return arguments.length?(u=!!c,m()):u},t.padding=function(c){return arguments.length?(s=Math.min(1,f=+c),m()):s},t.paddingInner=function(c){return arguments.length?(s=Math.min(1,c),m()):s},t.paddingOuter=function(c){return arguments.length?(f=+c,m()):f},t.align=function(c){return arguments.length?(l=Math.max(0,Math.min(1,c)),m()):l},t.copy=function(){return He(e(),[n,o]).round(u).paddingInner(s).paddingOuter(f).align(l)},Ut.apply(m(),arguments)}function kr(t,e,r){t.prototype=e.prototype=r,r.constructor=t}function Cn(t,e){var r=Object.create(t.prototype);for(var n in e)r[n]=e[n];return r}function Ve(){}var We=.7,Dr=1/We,pe="\\s*([+-]?\\d+)\\s*",Xe="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",Mt="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",_s=/^#([0-9a-f]{3,8})$/,Ms=new RegExp(`^rgb\\(${pe},${pe},${pe}\\)$`),bs=new RegExp(`^rgb\\(${Mt},${Mt},${Mt}\\)$`),Ts=new RegExp(`^rgba\\(${pe},${pe},${pe},${Xe}\\)$`),Ss=new RegExp(`^rgba\\(${Mt},${Mt},${Mt},${Xe}\\)$`),As=new RegExp(`^hsl\\(${Xe},${Mt},${Mt}\\)$`),ks=new RegExp(`^hsla\\(${Xe},${Mt},${Mt},${Xe}\\)$`),Hi={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};kr(Ve,yt,{copy(t){return Object.assign(new this.constructor,this,t)},displayable(){return this.rgb().displayable()},hex:Wi,formatHex:Wi,formatHex8:Cs,formatHsl:Ns,formatRgb:Xi,toString:Xi});function Wi(){return this.rgb().formatHex()}function Cs(){return this.rgb().formatHex8()}function Ns(){return Ki(this).formatHsl()}function Xi(){return this.rgb().formatRgb()}function yt(t){var e,r;return t=(t+"").trim().toLowerCase(),(e=_s.exec(t))?(r=e[1].length,e=parseInt(e[1],16),r===6?Vi(e):r===3?new mt(e>>8&15|e>>4&240,e>>4&15|e&240,(e&15)<<4|e&15,1):r===8?Cr(e>>24&255,e>>16&255,e>>8&255,(e&255)/255):r===4?Cr(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=Ms.exec(t))?new mt(e[1],e[2],e[3],1):(e=bs.exec(t))?new mt(e[1]*255/100,e[2]*255/100,e[3]*255/100,1):(e=Ts.exec(t))?Cr(e[1],e[2],e[3],e[4]):(e=Ss.exec(t))?Cr(e[1]*255/100,e[2]*255/100,e[3]*255/100,e[4]):(e=As.exec(t))?Qi(e[1],e[2]/100,e[3]/100,1):(e=ks.exec(t))?Qi(e[1],e[2]/100,e[3]/100,e[4]):Hi.hasOwnProperty(t)?Vi(Hi[t]):t==="transparent"?new mt(NaN,NaN,NaN,0):null}function Vi(t){return new mt(t>>16&255,t>>8&255,t&255,1)}function Cr(t,e,r,n){return n<=0&&(t=e=r=NaN),new mt(t,e,r,n)}function Ds(t){return t instanceof Ve||(t=yt(t)),t?(t=t.rgb(),new mt(t.r,t.g,t.b,t.opacity)):new mt}function he(t,e,r,n){return arguments.length===1?Ds(t):new mt(t,e,r,n??1)}function mt(t,e,r,n){this.r=+t,this.g=+e,this.b=+r,this.opacity=+n}kr(mt,he,Cn(Ve,{brighter(t){return t=t==null?Dr:Math.pow(Dr,t),new mt(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=t==null?We:Math.pow(We,t),new mt(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new mt(Qt(this.r),Qt(this.g),Qt(this.b),Ir(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:Gi,formatHex:Gi,formatHex8:Is,formatRgb:Zi,toString:Zi}));function Gi(){return`#${Zt(this.r)}${Zt(this.g)}${Zt(this.b)}`}function Is(){return`#${Zt(this.r)}${Zt(this.g)}${Zt(this.b)}${Zt((isNaN(this.opacity)?1:this.opacity)*255)}`}function Zi(){let t=Ir(this.opacity);return`${t===1?"rgb(":"rgba("}${Qt(this.r)}, ${Qt(this.g)}, ${Qt(this.b)}${t===1?")":`, ${t})`}`}function Ir(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function Qt(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function Zt(t){return t=Qt(t),(t<16?"0":"")+t.toString(16)}function Qi(t,e,r,n){return n<=0?t=e=r=NaN:r<=0||r>=1?t=e=NaN:e<=0&&(t=NaN),new xt(t,e,r,n)}function Ki(t){if(t instanceof xt)return new xt(t.h,t.s,t.l,t.opacity);if(t instanceof Ve||(t=yt(t)),!t)return new xt;if(t instanceof xt)return t;t=t.rgb();var e=t.r/255,r=t.g/255,n=t.b/255,o=Math.min(e,r,n),i=Math.max(e,r,n),a=NaN,u=i-o,s=(i+o)/2;return u?(e===i?a=(r-n)/u+(r<n)*6:r===i?a=(n-e)/u+2:a=(e-r)/u+4,u/=s<.5?i+o:2-i-o,a*=60):u=s>0&&s<1?0:a,new xt(a,u,s,t.opacity)}function ji(t,e,r,n){return arguments.length===1?Ki(t):new xt(t,e,r,n??1)}function xt(t,e,r,n){this.h=+t,this.s=+e,this.l=+r,this.opacity=+n}kr(xt,ji,Cn(Ve,{brighter(t){return t=t==null?Dr:Math.pow(Dr,t),new xt(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=t==null?We:Math.pow(We,t),new xt(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,r=this.l,n=r+(r<.5?r:1-r)*e,o=2*r-n;return new mt(Nn(t>=240?t-240:t+120,o,n),Nn(t,o,n),Nn(t<120?t+240:t-120,o,n),this.opacity)},clamp(){return new xt(Ji(this.h),Nr(this.s),Nr(this.l),Ir(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=Ir(this.opacity);return`${t===1?"hsl(":"hsla("}${Ji(this.h)}, ${Nr(this.s)*100}%, ${Nr(this.l)*100}%${t===1?")":`, ${t})`}`}}));function Ji(t){return t=(t||0)%360,t<0?t+360:t}function Nr(t){return Math.max(0,Math.min(1,t||0))}function Nn(t,e,r){return(t<60?e+(r-e)*t/60:t<180?r:t<240?e+(r-e)*(240-t)/60:e)*255}function Dn(t,e,r,n,o){var i=t*t,a=i*t;return((1-3*t+3*i-a)*e+(4-6*i+3*a)*r+(1+3*t+3*i-3*a)*n+a*o)/6}function ta(t){var e=t.length-1;return function(r){var n=r<=0?r=0:r>=1?(r=1,e-1):Math.floor(r*e),o=t[n],i=t[n+1],a=n>0?t[n-1]:2*o-i,u=n<e-1?t[n+2]:2*i-o;return Dn((r-n/e)*e,a,o,i,u)}}function ea(t){var e=t.length;return function(r){var n=Math.floor(((r%=1)<0?++r:r)*e),o=t[(n+e-1)%e],i=t[n%e],a=t[(n+1)%e],u=t[(n+2)%e];return Dn((r-n/e)*e,o,i,a,u)}}var Ge=t=>()=>t;function Rs(t,e){return function(r){return t+r*e}}function Os(t,e,r){return t=Math.pow(t,r),e=Math.pow(e,r)-t,r=1/r,function(n){return Math.pow(t+n*e,r)}}function ra(t){return(t=+t)==1?Rr:function(e,r){return r-e?Os(e,r,t):Ge(isNaN(e)?r:e)}}function Rr(t,e){var r=e-t;return r?Rs(t,r):Ge(isNaN(t)?e:t)}var Nt=function t(e){var r=ra(e);function n(o,i){var a=r((o=he(o)).r,(i=he(i)).r),u=r(o.g,i.g),s=r(o.b,i.b),f=Rr(o.opacity,i.opacity);return function(l){return o.r=a(l),o.g=u(l),o.b=s(l),o.opacity=f(l),o+""}}return n.gamma=t,n}(1);function na(t){return function(e){var r=e.length,n=new Array(r),o=new Array(r),i=new Array(r),a,u;for(a=0;a<r;++a)u=he(e[a]),n[a]=u.r||0,o[a]=u.g||0,i[a]=u.b||0;return n=t(n),o=t(o),i=t(i),u.opacity=1,function(s){return u.r=n(s),u.g=o(s),u.b=i(s),u+""}}}var Es=na(ta),Us=na(ea);function oa(t,e){e||(e=[]);var r=t?Math.min(e.length,t.length):0,n=e.slice(),o;return function(i){for(o=0;o<r;++o)n[o]=t[o]*(1-i)+e[o]*i;return n}}function ia(t){return ArrayBuffer.isView(t)&&!(t instanceof DataView)}function aa(t,e){var r=e?e.length:0,n=t?Math.min(r,t.length):0,o=new Array(n),i=new Array(r),a;for(a=0;a<n;++a)o[a]=Dt(t[a],e[a]);for(;a<r;++a)i[a]=e[a];return function(u){for(a=0;a<n;++a)i[a]=o[a](u);return i}}function ua(t,e){var r=new Date;return t=+t,e=+e,function(n){return r.setTime(t*(1-n)+e*n),r}}function et(t,e){return t=+t,e=+e,function(r){return t*(1-r)+e*r}}function fa(t,e){var r={},n={},o;(t===null||typeof t!="object")&&(t={}),(e===null||typeof e!="object")&&(e={});for(o in e)o in t?r[o]=Dt(t[o],e[o]):n[o]=e[o];return function(i){for(o in r)n[o]=r[o](i);return n}}var Rn=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,In=new RegExp(Rn.source,"g");function Ys(t){return function(){return t}}function zs(t){return function(e){return t(e)+""}}function Ze(t,e){var r=Rn.lastIndex=In.lastIndex=0,n,o,i,a=-1,u=[],s=[];for(t=t+"",e=e+"";(n=Rn.exec(t))&&(o=In.exec(e));)(i=o.index)>r&&(i=e.slice(r,i),u[a]?u[a]+=i:u[++a]=i),(n=n[0])===(o=o[0])?u[a]?u[a]+=o:u[++a]=o:(u[++a]=null,s.push({i:a,x:et(n,o)})),r=In.lastIndex;return r<e.length&&(i=e.slice(r),u[a]?u[a]+=i:u[++a]=i),u.length<2?s[0]?zs(s[0].x):Ys(e):(e=s.length,function(f){for(var l=0,m;l<e;++l)u[(m=s[l]).i]=m.x(f);return u.join("")})}function Dt(t,e){var r=typeof e,n;return e==null||r==="boolean"?Ge(e):(r==="number"?et:r==="string"?(n=yt(e))?(e=n,Nt):Ze:e instanceof yt?Nt:e instanceof Date?ua:ia(e)?oa:Array.isArray(e)?aa:typeof e.valueOf!="function"&&typeof e.toString!="function"||isNaN(e)?fa:et)(t,e)}function On(t,e){return t=+t,e=+e,function(r){return Math.round(t*(1-r)+e*r)}}var sa=180/Math.PI,Or={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function En(t,e,r,n,o,i){var a,u,s;return(a=Math.sqrt(t*t+e*e))&&(t/=a,e/=a),(s=t*r+e*n)&&(r-=t*s,n-=e*s),(u=Math.sqrt(r*r+n*n))&&(r/=u,n/=u,s/=u),t*n<e*r&&(t=-t,e=-e,s=-s,a=-a),{translateX:o,translateY:i,rotate:Math.atan2(e,t)*sa,skewX:Math.atan(s)*sa,scaleX:a,scaleY:u}}var Er;function la(t){let e=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(t+"");return e.isIdentity?Or:En(e.a,e.b,e.c,e.d,e.e,e.f)}function ca(t){return t==null?Or:(Er||(Er=document.createElementNS("http://www.w3.org/2000/svg","g")),Er.setAttribute("transform",t),(t=Er.transform.baseVal.consolidate())?(t=t.matrix,En(t.a,t.b,t.c,t.d,t.e,t.f)):Or)}function ma(t,e,r,n){function o(f){return f.length?f.pop()+" ":""}function i(f,l,m,c,p,y){if(f!==m||l!==c){var d=p.push("translate(",null,e,null,r);y.push({i:d-4,x:et(f,m)},{i:d-2,x:et(l,c)})}else(m||c)&&p.push("translate("+m+e+c+r)}function a(f,l,m,c){f!==l?(f-l>180?l+=360:l-f>180&&(f+=360),c.push({i:m.push(o(m)+"rotate(",null,n)-2,x:et(f,l)})):l&&m.push(o(m)+"rotate("+l+n)}function u(f,l,m,c){f!==l?c.push({i:m.push(o(m)+"skewX(",null,n)-2,x:et(f,l)}):l&&m.push(o(m)+"skewX("+l+n)}function s(f,l,m,c,p,y){if(f!==m||l!==c){var d=p.push(o(p)+"scale(",null,",",null,")");y.push({i:d-4,x:et(f,m)},{i:d-2,x:et(l,c)})}else(m!==1||c!==1)&&p.push(o(p)+"scale("+m+","+c+")")}return function(f,l){var m=[],c=[];return f=t(f),l=t(l),i(f.translateX,f.translateY,l.translateX,l.translateY,m,c),a(f.rotate,l.rotate,m,c),u(f.skewX,l.skewX,m,c),s(f.scaleX,f.scaleY,l.scaleX,l.scaleY,m,c),f=l=null,function(p){for(var y=-1,d=c.length,g;++y<d;)m[(g=c[y]).i]=g.x(p);return m.join("")}}}var Un=ma(la,"px, ","px)","deg)"),Yn=ma(ca,", ",")",")");var Fs=1e-12;function pa(t){return((t=Math.exp(t))+1/t)/2}function $s(t){return((t=Math.exp(t))-1/t)/2}function Ps(t){return((t=Math.exp(2*t))-1)/(t+1)}var zn=function t(e,r,n){function o(i,a){var u=i[0],s=i[1],f=i[2],l=a[0],m=a[1],c=a[2],p=l-u,y=m-s,d=p*p+y*y,g,h;if(d<Fs)h=Math.log(c/f)/e,g=function(R){return[u+R*p,s+R*y,f*Math.exp(e*R*h)]};else{var w=Math.sqrt(d),b=(c*c-f*f+n*d)/(2*f*r*w),v=(c*c-f*f-n*d)/(2*c*r*w),S=Math.log(Math.sqrt(b*b+1)-b),_=Math.log(Math.sqrt(v*v+1)-v);h=(_-S)/e,g=function(R){var U=R*h,$=pa(S),Y=f/(r*w)*($*Ps(e*U+S)-$s(S));return[u+Y*p,s+Y*y,f*$/pa(e*U+S)]}}return g.duration=h*1e3*e/Math.SQRT2,g}return o.rho=function(i){var a=Math.max(.001,+i),u=a*a,s=u*u;return t(a,u,s)},o}(Math.SQRT2,2,4);function Fn(t){return function(){return t}}function $n(t){return+t}var ha=[0,1];function de(t){return t}function Pn(t,e){return(e-=t=+t)?function(r){return(r-t)/e}:Fn(isNaN(e)?NaN:.5)}function qs(t,e){var r;return t>e&&(r=t,t=e,e=r),function(n){return Math.max(t,Math.min(e,n))}}function Ls(t,e,r){var n=t[0],o=t[1],i=e[0],a=e[1];return o<n?(n=Pn(o,n),i=r(a,i)):(n=Pn(n,o),i=r(i,a)),function(u){return i(n(u))}}function Bs(t,e,r){var n=Math.min(t.length,e.length)-1,o=new Array(n),i=new Array(n),a=-1;for(t[n]<t[0]&&(t=t.slice().reverse(),e=e.slice().reverse());++a<n;)o[a]=Pn(t[a],t[a+1]),i[a]=r(e[a],e[a+1]);return function(u){var s=An(t,u,1,n)-1;return i[s](o[s](u))}}function Ur(t,e){return e.domain(t.domain()).range(t.range()).interpolate(t.interpolate()).clamp(t.clamp()).unknown(t.unknown())}function Hs(){var t=ha,e=ha,r=Dt,n,o,i,a=de,u,s,f;function l(){var c=Math.min(t.length,e.length);return a!==de&&(a=qs(t[0],t[c-1])),u=c>2?Bs:Ls,s=f=null,m}function m(c){return c==null||isNaN(c=+c)?i:(s||(s=u(t.map(n),e,r)))(n(a(c)))}return m.invert=function(c){return a(o((f||(f=u(e,t.map(n),et)))(c)))},m.domain=function(c){return arguments.length?(t=Array.from(c,$n),l()):t.slice()},m.range=function(c){return arguments.length?(e=Array.from(c),l()):e.slice()},m.rangeRound=function(c){return e=Array.from(c),r=On,l()},m.clamp=function(c){return arguments.length?(a=c?!0:de,l()):a!==de},m.interpolate=function(c){return arguments.length?(r=c,l()):r},m.unknown=function(c){return arguments.length?(i=c,m):i},function(c,p){return n=c,o=p,l()}}function Qe(){return Hs()(de,de)}function da(t){return Math.abs(t=Math.round(t))>=1e21?t.toLocaleString("en").replace(/,/g,""):t.toString(10)}function Jt(t,e){if(!isFinite(t)||t===0)return null;var r=(t=e?t.toExponential(e-1):t.toExponential()).indexOf("e"),n=t.slice(0,r);return[n.length>1?n[0]+n.slice(2):n,+t.slice(r+1)]}function bt(t){return t=Jt(Math.abs(t)),t?t[1]:NaN}function ga(t,e){return function(r,n){for(var o=r.length,i=[],a=0,u=t[0],s=0;o>0&&u>0&&(s+u+1>n&&(u=Math.max(1,n-s)),i.push(r.substring(o-=u,o+u)),!((s+=u+1)>n));)u=t[a=(a+1)%t.length];return i.reverse().join(e)}}function xa(t){return function(e){return e.replace(/[0-9]/g,function(r){return t[+r]})}}var Ws=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function Yt(t){if(!(e=Ws.exec(t)))throw new Error("invalid format: "+t);var e;return new Yr({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]})}Yt.prototype=Yr.prototype;function Yr(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+""}Yr.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 ya(t){t:for(var e=t.length,r=1,n=-1,o;r<e;++r)switch(t[r]){case".":n=o=r;break;case"0":n===0&&(n=r),o=r;break;default:if(!+t[r])break t;n>0&&(n=0);break}return n>0?t.slice(0,n)+t.slice(o+1):t}var Je;function va(t,e){var r=Jt(t,e);if(!r)return Je=void 0,t.toPrecision(e);var n=r[0],o=r[1],i=o-(Je=Math.max(-8,Math.min(8,Math.floor(o/3)))*3)+1,a=n.length;return i===a?n:i>a?n+new Array(i-a+1).join("0"):i>0?n.slice(0,i)+"."+n.slice(i):"0."+new Array(1-i).join("0")+Jt(t,Math.max(0,e+i-1))[0]}function qn(t,e){var r=Jt(t,e);if(!r)return t+"";var n=r[0],o=r[1];return o<0?"0."+new Array(-o).join("0")+n:n.length>o+1?n.slice(0,o+1)+"."+n.slice(o+1):n+new Array(o-n.length+2).join("0")}var Ln={"%":(t,e)=>(t*100).toFixed(e),b:t=>Math.round(t).toString(2),c:t=>t+"",d:da,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)=>qn(t*100,e),r:qn,s:va,X:t=>Math.round(t).toString(16).toUpperCase(),x:t=>Math.round(t).toString(16)};function Bn(t){return t}var wa=Array.prototype.map,_a=["y","z","a","f","p","n","\xB5","m","","k","M","G","T","P","E","Z","Y"];function Ma(t){var e=t.grouping===void 0||t.thousands===void 0?Bn:ga(wa.call(t.grouping,Number),t.thousands+""),r=t.currency===void 0?"":t.currency[0]+"",n=t.currency===void 0?"":t.currency[1]+"",o=t.decimal===void 0?".":t.decimal+"",i=t.numerals===void 0?Bn:xa(wa.call(t.numerals,String)),a=t.percent===void 0?"%":t.percent+"",u=t.minus===void 0?"\u2212":t.minus+"",s=t.nan===void 0?"NaN":t.nan+"";function f(m,c){m=Yt(m);var p=m.fill,y=m.align,d=m.sign,g=m.symbol,h=m.zero,w=m.width,b=m.comma,v=m.precision,S=m.trim,_=m.type;_==="n"?(b=!0,_="g"):Ln[_]||(v===void 0&&(v=12),S=!0,_="g"),(h||p==="0"&&y==="=")&&(h=!0,p="0",y="=");var R=(c&&c.prefix!==void 0?c.prefix:"")+(g==="$"?r:g==="#"&&/[boxX]/.test(_)?"0"+_.toLowerCase():""),U=(g==="$"?n:/[%p]/.test(_)?a:"")+(c&&c.suffix!==void 0?c.suffix:""),$=Ln[_],Y=/[defgprs%]/.test(_);v=v===void 0?6:/[gprs]/.test(_)?Math.max(1,Math.min(21,v)):Math.max(0,Math.min(20,v));function B(D){var N=R,x=U,A,M,C;if(_==="c")x=$(D)+x,D="";else{D=+D;var I=D<0||1/D<0;if(D=isNaN(D)?s:$(Math.abs(D),v),S&&(D=ya(D)),I&&+D==0&&d!=="+"&&(I=!1),N=(I?d==="("?d:u:d==="-"||d==="("?"":d)+N,x=(_==="s"&&!isNaN(D)&&Je!==void 0?_a[8+Je/3]:"")+x+(I&&d==="("?")":""),Y){for(A=-1,M=D.length;++A<M;)if(C=D.charCodeAt(A),48>C||C>57){x=(C===46?o+D.slice(A+1):D.slice(A))+x,D=D.slice(0,A);break}}}b&&!h&&(D=e(D,1/0));var E=N.length+D.length+x.length,O=E<w?new Array(w-E+1).join(p):"";switch(b&&h&&(D=e(O+D,O.length?w-x.length:1/0),O=""),y){case"<":D=N+D+x+O;break;case"=":D=N+O+D+x;break;case"^":D=O.slice(0,E=O.length>>1)+N+D+x+O.slice(E);break;default:D=O+N+D+x;break}return i(D)}return B.toString=function(){return m+""},B}function l(m,c){var p=Math.max(-8,Math.min(8,Math.floor(bt(c)/3)))*3,y=Math.pow(10,-p),d=f((m=Yt(m),m.type="f",m),{suffix:_a[8+p/3]});return function(g){return d(y*g)}}return{format:f,formatPrefix:l}}var zr,Fr,$r;Hn({thousands:",",grouping:[3],currency:["$",""]});function Hn(t){return zr=Ma(t),Fr=zr.format,$r=zr.formatPrefix,zr}function Wn(t){return Math.max(0,-bt(Math.abs(t)))}function Xn(t,e){return Math.max(0,Math.max(-8,Math.min(8,Math.floor(bt(e)/3)))*3-bt(Math.abs(t)))}function Vn(t,e){return t=Math.abs(t),e=Math.abs(e)-t,Math.max(0,bt(e)-bt(t))+1}function Gn(t,e,r,n){var o=me(t,e,r),i;switch(n=Yt(n??",f"),n.type){case"s":{var a=Math.max(Math.abs(t),Math.abs(e));return n.precision==null&&!isNaN(i=Xn(o,a))&&(n.precision=i),$r(n,a)}case"":case"e":case"g":case"p":case"r":{n.precision==null&&!isNaN(i=Vn(o,Math.max(Math.abs(t),Math.abs(e))))&&(n.precision=i-(n.type==="e"));break}case"f":case"%":{n.precision==null&&!isNaN(i=Wn(o))&&(n.precision=i-(n.type==="%")*2);break}}return Fr(n)}function Xs(t){var e=t.domain;return t.ticks=function(r){var n=e();return Sr(n[0],n[n.length-1],r??10)},t.tickFormat=function(r,n){var o=e();return Gn(o[0],o[o.length-1],r??10,n)},t.nice=function(r){r==null&&(r=10);var n=e(),o=0,i=n.length-1,a=n[o],u=n[i],s,f,l=10;for(u<a&&(f=a,a=u,u=f,f=o,o=i,i=f);l-- >0;){if(f=Be(a,u,r),f===s)return n[o]=a,n[i]=u,e(n);if(f>0)a=Math.floor(a/f)*f,u=Math.ceil(u/f)*f;else if(f<0)a=Math.ceil(a*f)/f,u=Math.floor(u*f)/f;else break;s=f}return t},t}function Ke(){var t=Qe();return t.copy=function(){return Ur(t,Ke())},Ut.apply(t,arguments),Xs(t)}function Zn(t,e){t=t.slice();var r=0,n=t.length-1,o=t[r],i=t[n],a;return i<o&&(a=r,r=n,n=a,a=o,o=i,i=a),t[r]=e.floor(o),t[n]=e.ceil(i),t}var Qn=new Date,Jn=new Date;function W(t,e,r,n){function o(i){return t(i=arguments.length===0?new Date:new Date(+i)),i}return o.floor=i=>(t(i=new Date(+i)),i),o.ceil=i=>(t(i=new Date(i-1)),e(i,1),t(i),i),o.round=i=>{let a=o(i),u=o.ceil(i);return i-a<u-i?a:u},o.offset=(i,a)=>(e(i=new Date(+i),a==null?1:Math.floor(a)),i),o.range=(i,a,u)=>{let s=[];if(i=o.ceil(i),u=u==null?1:Math.floor(u),!(i<a)||!(u>0))return s;let f;do s.push(f=new Date(+i)),e(i,u),t(i);while(f<i&&i<a);return s},o.filter=i=>W(a=>{if(a>=a)for(;t(a),!i(a);)a.setTime(a-1)},(a,u)=>{if(a>=a)if(u<0)for(;++u<=0;)for(;e(a,-1),!i(a););else for(;--u>=0;)for(;e(a,1),!i(a););}),r&&(o.count=(i,a)=>(Qn.setTime(+i),Jn.setTime(+a),t(Qn),t(Jn),Math.floor(r(Qn,Jn))),o.every=i=>(i=Math.floor(i),!isFinite(i)||!(i>0)?null:i>1?o.filter(n?a=>n(a)%i===0:a=>o.count(0,a)%i===0):o)),o}var je=W(()=>{},(t,e)=>{t.setTime(+t+e)},(t,e)=>e-t);je.every=t=>(t=Math.floor(t),!isFinite(t)||!(t>0)?null:t>1?W(e=>{e.setTime(Math.floor(e/t)*t)},(e,r)=>{e.setTime(+e+r*t)},(e,r)=>(r-e)/t):je);var Bx=je.range;var Tt=W(t=>{t.setTime(t-t.getMilliseconds())},(t,e)=>{t.setTime(+t+e*1e3)},(t,e)=>(e-t)/1e3,t=>t.getUTCSeconds()),ba=Tt.range;var ge=W(t=>{t.setTime(t-t.getMilliseconds()-t.getSeconds()*1e3)},(t,e)=>{t.setTime(+t+e*6e4)},(t,e)=>(e-t)/6e4,t=>t.getMinutes()),Vs=ge.range,Pr=W(t=>{t.setUTCSeconds(0,0)},(t,e)=>{t.setTime(+t+e*6e4)},(t,e)=>(e-t)/6e4,t=>t.getUTCMinutes()),Gs=Pr.range;var xe=W(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()),Zs=xe.range,qr=W(t=>{t.setUTCMinutes(0,0,0)},(t,e)=>{t.setTime(+t+e*36e5)},(t,e)=>(e-t)/36e5,t=>t.getUTCHours()),Qs=qr.range;var It=W(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),Js=It.range,er=W(t=>{t.setUTCHours(0,0,0,0)},(t,e)=>{t.setUTCDate(t.getUTCDate()+e)},(t,e)=>(e-t)/864e5,t=>t.getUTCDate()-1),Ks=er.range,Lr=W(t=>{t.setUTCHours(0,0,0,0)},(t,e)=>{t.setUTCDate(t.getUTCDate()+e)},(t,e)=>(e-t)/864e5,t=>Math.floor(t/864e5)),js=Lr.range;function te(t){return W(e=>{e.setDate(e.getDate()-(e.getDay()+7-t)%7),e.setHours(0,0,0,0)},(e,r)=>{e.setDate(e.getDate()+r*7)},(e,r)=>(r-e-(r.getTimezoneOffset()-e.getTimezoneOffset())*6e4)/6048e5)}var Rt=te(0),ye=te(1),Sa=te(2),Aa=te(3),zt=te(4),ka=te(5),Ca=te(6),Na=Rt.range,tl=ye.range,el=Sa.range,rl=Aa.range,nl=zt.range,ol=ka.range,il=Ca.range;function ee(t){return W(e=>{e.setUTCDate(e.getUTCDate()-(e.getUTCDay()+7-t)%7),e.setUTCHours(0,0,0,0)},(e,r)=>{e.setUTCDate(e.getUTCDate()+r*7)},(e,r)=>(r-e)/6048e5)}var re=ee(0),ve=ee(1),Da=ee(2),Ia=ee(3),Ft=ee(4),Ra=ee(5),Oa=ee(6),Ea=re.range,al=ve.range,ul=Da.range,fl=Ia.range,sl=Ft.range,ll=Ra.range,cl=Oa.range;var we=W(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()),ml=we.range,Br=W(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()),pl=Br.range;var dt=W(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());dt.every=t=>!isFinite(t=Math.floor(t))||!(t>0)?null:W(e=>{e.setFullYear(Math.floor(e.getFullYear()/t)*t),e.setMonth(0,1),e.setHours(0,0,0,0)},(e,r)=>{e.setFullYear(e.getFullYear()+r*t)});var hl=dt.range,vt=W(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());vt.every=t=>!isFinite(t=Math.floor(t))||!(t>0)?null:W(e=>{e.setUTCFullYear(Math.floor(e.getUTCFullYear()/t)*t),e.setUTCMonth(0,1),e.setUTCHours(0,0,0,0)},(e,r)=>{e.setUTCFullYear(e.getUTCFullYear()+r*t)});var dl=vt.range;function Ya(t,e,r,n,o,i){let a=[[Tt,1,1e3],[Tt,5,5*1e3],[Tt,15,15*1e3],[Tt,30,30*1e3],[i,1,6e4],[i,5,5*6e4],[i,15,15*6e4],[i,30,30*6e4],[o,1,36e5],[o,3,3*36e5],[o,6,6*36e5],[o,12,12*36e5],[n,1,864e5],[n,2,2*864e5],[r,1,6048e5],[e,1,2592e6],[e,3,3*2592e6],[t,1,31536e6]];function u(f,l,m){let c=l<f;c&&([f,l]=[l,f]);let p=m&&typeof m.range=="function"?m:s(f,l,m),y=p?p.range(f,+l+1):[];return c?y.reverse():y}function s(f,l,m){let c=Math.abs(l-f)/m,p=Vt(([,,g])=>g).right(a,c);if(p===a.length)return t.every(me(f/31536e6,l/31536e6,m));if(p===0)return je.every(Math.max(me(f,l,m),1));let[y,d]=a[c/a[p-1][2]<a[p][2]/c?p-1:p];return y.every(d)}return[u,s]}var[xl,yl]=Ya(vt,Br,re,Lr,qr,Pr),[Kn,jn]=Ya(dt,we,Rt,It,xe,ge);function to(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 eo(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 rr(t,e,r){return{y:t,m:e,d:r,H:0,M:0,S:0,L:0}}function ro(t){var e=t.dateTime,r=t.date,n=t.time,o=t.periods,i=t.days,a=t.shortDays,u=t.months,s=t.shortMonths,f=nr(o),l=or(o),m=nr(i),c=or(i),p=nr(a),y=or(a),d=nr(u),g=or(u),h=nr(s),w=or(s),b={a:C,A:I,b:E,B:O,c:null,d:La,e:La,f:ql,g:Jl,G:jl,H:Fl,I:$l,j:Pl,L:Va,m:Ll,M:Bl,p:q,q:H,Q:Wa,s:Xa,S:Hl,u:Wl,U:Xl,V:Vl,w:Gl,W:Zl,x:null,X:null,y:Ql,Y:Kl,Z:tc,"%":Ha},v={a:ot,A:G,b:Z,B:it,c:null,d:Ba,e:Ba,f:oc,g:hc,G:gc,H:ec,I:rc,j:nc,L:Za,m:ic,M:ac,p:tt,q:at,Q:Wa,s:Xa,S:uc,u:fc,U:sc,V:lc,w:cc,W:mc,x:null,X:null,y:pc,Y:dc,Z:xc,"%":Ha},S={a:Y,A:B,b:D,B:N,c:x,d:Pa,e:Pa,f:El,g:$a,G:Fa,H:qa,I:qa,j:Dl,L:Ol,m:Nl,M:Il,p:$,q:Cl,Q:Yl,s:zl,S:Rl,u:bl,U:Tl,V:Sl,w:Ml,W:Al,x:A,X:M,y:$a,Y:Fa,Z:kl,"%":Ul};b.x=_(r,b),b.X=_(n,b),b.c=_(e,b),v.x=_(r,v),v.X=_(n,v),v.c=_(e,v);function _(k,z){return function(P){var T=[],lt=-1,X=0,pt=k.length,ht,qt,To;for(P instanceof Date||(P=new Date(+P));++lt<pt;)k.charCodeAt(lt)===37&&(T.push(k.slice(X,lt)),(qt=za[ht=k.charAt(++lt)])!=null?ht=k.charAt(++lt):qt=ht==="e"?" ":"0",(To=z[ht])&&(ht=To(P,qt)),T.push(ht),X=lt+1);return T.push(k.slice(X,lt)),T.join("")}}function R(k,z){return function(P){var T=rr(1900,void 0,1),lt=U(T,k,P+="",0),X,pt;if(lt!=P.length)return null;if("Q"in T)return new Date(T.Q);if("s"in T)return new Date(T.s*1e3+("L"in T?T.L:0));if(z&&!("Z"in T)&&(T.Z=0),"p"in T&&(T.H=T.H%12+T.p*12),T.m===void 0&&(T.m="q"in T?T.q:0),"V"in T){if(T.V<1||T.V>53)return null;"w"in T||(T.w=1),"Z"in T?(X=eo(rr(T.y,0,1)),pt=X.getUTCDay(),X=pt>4||pt===0?ve.ceil(X):ve(X),X=er.offset(X,(T.V-1)*7),T.y=X.getUTCFullYear(),T.m=X.getUTCMonth(),T.d=X.getUTCDate()+(T.w+6)%7):(X=to(rr(T.y,0,1)),pt=X.getDay(),X=pt>4||pt===0?ye.ceil(X):ye(X),X=It.offset(X,(T.V-1)*7),T.y=X.getFullYear(),T.m=X.getMonth(),T.d=X.getDate()+(T.w+6)%7)}else("W"in T||"U"in T)&&("w"in T||(T.w="u"in T?T.u%7:"W"in T?1:0),pt="Z"in T?eo(rr(T.y,0,1)).getUTCDay():to(rr(T.y,0,1)).getDay(),T.m=0,T.d="W"in T?(T.w+6)%7+T.W*7-(pt+5)%7:T.w+T.U*7-(pt+6)%7);return"Z"in T?(T.H+=T.Z/100|0,T.M+=T.Z%100,eo(T)):to(T)}}function U(k,z,P,T){for(var lt=0,X=z.length,pt=P.length,ht,qt;lt<X;){if(T>=pt)return-1;if(ht=z.charCodeAt(lt++),ht===37){if(ht=z.charAt(lt++),qt=S[ht in za?z.charAt(lt++):ht],!qt||(T=qt(k,P,T))<0)return-1}else if(ht!=P.charCodeAt(T++))return-1}return T}function $(k,z,P){var T=f.exec(z.slice(P));return T?(k.p=l.get(T[0].toLowerCase()),P+T[0].length):-1}function Y(k,z,P){var T=p.exec(z.slice(P));return T?(k.w=y.get(T[0].toLowerCase()),P+T[0].length):-1}function B(k,z,P){var T=m.exec(z.slice(P));return T?(k.w=c.get(T[0].toLowerCase()),P+T[0].length):-1}function D(k,z,P){var T=h.exec(z.slice(P));return T?(k.m=w.get(T[0].toLowerCase()),P+T[0].length):-1}function N(k,z,P){var T=d.exec(z.slice(P));return T?(k.m=g.get(T[0].toLowerCase()),P+T[0].length):-1}function x(k,z,P){return U(k,e,z,P)}function A(k,z,P){return U(k,r,z,P)}function M(k,z,P){return U(k,n,z,P)}function C(k){return a[k.getDay()]}function I(k){return i[k.getDay()]}function E(k){return s[k.getMonth()]}function O(k){return u[k.getMonth()]}function q(k){return o[+(k.getHours()>=12)]}function H(k){return 1+~~(k.getMonth()/3)}function ot(k){return a[k.getUTCDay()]}function G(k){return i[k.getUTCDay()]}function Z(k){return s[k.getUTCMonth()]}function it(k){return u[k.getUTCMonth()]}function tt(k){return o[+(k.getUTCHours()>=12)]}function at(k){return 1+~~(k.getUTCMonth()/3)}return{format:function(k){var z=_(k+="",b);return z.toString=function(){return k},z},parse:function(k){var z=R(k+="",!1);return z.toString=function(){return k},z},utcFormat:function(k){var z=_(k+="",v);return z.toString=function(){return k},z},utcParse:function(k){var z=R(k+="",!0);return z.toString=function(){return k},z}}}var za={"-":"",_:" ",0:"0"},j=/^\s*\d+/,vl=/^%/,wl=/[\\^$*+?|[\]().{}]/g;function L(t,e,r){var n=t<0?"-":"",o=(n?-t:t)+"",i=o.length;return n+(i<r?new Array(r-i+1).join(e)+o:o)}function _l(t){return t.replace(wl,"\\$&")}function nr(t){return new RegExp("^(?:"+t.map(_l).join("|")+")","i")}function or(t){return new Map(t.map((e,r)=>[e.toLowerCase(),r]))}function Ml(t,e,r){var n=j.exec(e.slice(r,r+1));return n?(t.w=+n[0],r+n[0].length):-1}function bl(t,e,r){var n=j.exec(e.slice(r,r+1));return n?(t.u=+n[0],r+n[0].length):-1}function Tl(t,e,r){var n=j.exec(e.slice(r,r+2));return n?(t.U=+n[0],r+n[0].length):-1}function Sl(t,e,r){var n=j.exec(e.slice(r,r+2));return n?(t.V=+n[0],r+n[0].length):-1}function Al(t,e,r){var n=j.exec(e.slice(r,r+2));return n?(t.W=+n[0],r+n[0].length):-1}function Fa(t,e,r){var n=j.exec(e.slice(r,r+4));return n?(t.y=+n[0],r+n[0].length):-1}function $a(t,e,r){var n=j.exec(e.slice(r,r+2));return n?(t.y=+n[0]+(+n[0]>68?1900:2e3),r+n[0].length):-1}function kl(t,e,r){var n=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(e.slice(r,r+6));return n?(t.Z=n[1]?0:-(n[2]+(n[3]||"00")),r+n[0].length):-1}function Cl(t,e,r){var n=j.exec(e.slice(r,r+1));return n?(t.q=n[0]*3-3,r+n[0].length):-1}function Nl(t,e,r){var n=j.exec(e.slice(r,r+2));return n?(t.m=n[0]-1,r+n[0].length):-1}function Pa(t,e,r){var n=j.exec(e.slice(r,r+2));return n?(t.d=+n[0],r+n[0].length):-1}function Dl(t,e,r){var n=j.exec(e.slice(r,r+3));return n?(t.m=0,t.d=+n[0],r+n[0].length):-1}function qa(t,e,r){var n=j.exec(e.slice(r,r+2));return n?(t.H=+n[0],r+n[0].length):-1}function Il(t,e,r){var n=j.exec(e.slice(r,r+2));return n?(t.M=+n[0],r+n[0].length):-1}function Rl(t,e,r){var n=j.exec(e.slice(r,r+2));return n?(t.S=+n[0],r+n[0].length):-1}function Ol(t,e,r){var n=j.exec(e.slice(r,r+3));return n?(t.L=+n[0],r+n[0].length):-1}function El(t,e,r){var n=j.exec(e.slice(r,r+6));return n?(t.L=Math.floor(n[0]/1e3),r+n[0].length):-1}function Ul(t,e,r){var n=vl.exec(e.slice(r,r+1));return n?r+n[0].length:-1}function Yl(t,e,r){var n=j.exec(e.slice(r));return n?(t.Q=+n[0],r+n[0].length):-1}function zl(t,e,r){var n=j.exec(e.slice(r));return n?(t.s=+n[0],r+n[0].length):-1}function La(t,e){return L(t.getDate(),e,2)}function Fl(t,e){return L(t.getHours(),e,2)}function $l(t,e){return L(t.getHours()%12||12,e,2)}function Pl(t,e){return L(1+It.count(dt(t),t),e,3)}function Va(t,e){return L(t.getMilliseconds(),e,3)}function ql(t,e){return Va(t,e)+"000"}function Ll(t,e){return L(t.getMonth()+1,e,2)}function Bl(t,e){return L(t.getMinutes(),e,2)}function Hl(t,e){return L(t.getSeconds(),e,2)}function Wl(t){var e=t.getDay();return e===0?7:e}function Xl(t,e){return L(Rt.count(dt(t)-1,t),e,2)}function Ga(t){var e=t.getDay();return e>=4||e===0?zt(t):zt.ceil(t)}function Vl(t,e){return t=Ga(t),L(zt.count(dt(t),t)+(dt(t).getDay()===4),e,2)}function Gl(t){return t.getDay()}function Zl(t,e){return L(ye.count(dt(t)-1,t),e,2)}function Ql(t,e){return L(t.getFullYear()%100,e,2)}function Jl(t,e){return t=Ga(t),L(t.getFullYear()%100,e,2)}function Kl(t,e){return L(t.getFullYear()%1e4,e,4)}function jl(t,e){var r=t.getDay();return t=r>=4||r===0?zt(t):zt.ceil(t),L(t.getFullYear()%1e4,e,4)}function tc(t){var e=t.getTimezoneOffset();return(e>0?"-":(e*=-1,"+"))+L(e/60|0,"0",2)+L(e%60,"0",2)}function Ba(t,e){return L(t.getUTCDate(),e,2)}function ec(t,e){return L(t.getUTCHours(),e,2)}function rc(t,e){return L(t.getUTCHours()%12||12,e,2)}function nc(t,e){return L(1+er.count(vt(t),t),e,3)}function Za(t,e){return L(t.getUTCMilliseconds(),e,3)}function oc(t,e){return Za(t,e)+"000"}function ic(t,e){return L(t.getUTCMonth()+1,e,2)}function ac(t,e){return L(t.getUTCMinutes(),e,2)}function uc(t,e){return L(t.getUTCSeconds(),e,2)}function fc(t){var e=t.getUTCDay();return e===0?7:e}function sc(t,e){return L(re.count(vt(t)-1,t),e,2)}function Qa(t){var e=t.getUTCDay();return e>=4||e===0?Ft(t):Ft.ceil(t)}function lc(t,e){return t=Qa(t),L(Ft.count(vt(t),t)+(vt(t).getUTCDay()===4),e,2)}function cc(t){return t.getUTCDay()}function mc(t,e){return L(ve.count(vt(t)-1,t),e,2)}function pc(t,e){return L(t.getUTCFullYear()%100,e,2)}function hc(t,e){return t=Qa(t),L(t.getUTCFullYear()%100,e,2)}function dc(t,e){return L(t.getUTCFullYear()%1e4,e,4)}function gc(t,e){var r=t.getUTCDay();return t=r>=4||r===0?Ft(t):Ft.ceil(t),L(t.getUTCFullYear()%1e4,e,4)}function xc(){return"+0000"}function Ha(){return"%"}function Wa(t){return+t}function Xa(t){return Math.floor(+t/1e3)}var _e,Hr,Ja,Ka,ja;no({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 no(t){return _e=ro(t),Hr=_e.format,Ja=_e.parse,Ka=_e.utcFormat,ja=_e.utcParse,_e}function yc(t){return new Date(t)}function vc(t){return t instanceof Date?+t:+new Date(+t)}function tu(t,e,r,n,o,i,a,u,s,f){var l=Qe(),m=l.invert,c=l.domain,p=f(".%L"),y=f(":%S"),d=f("%I:%M"),g=f("%I %p"),h=f("%a %d"),w=f("%b %d"),b=f("%B"),v=f("%Y");function S(_){return(s(_)<_?p:u(_)<_?y:a(_)<_?d:i(_)<_?g:n(_)<_?o(_)<_?h:w:r(_)<_?b:v)(_)}return l.invert=function(_){return new Date(m(_))},l.domain=function(_){return arguments.length?c(Array.from(_,vc)):c().map(yc)},l.ticks=function(_){var R=c();return t(R[0],R[R.length-1],_??10)},l.tickFormat=function(_,R){return R==null?S:f(R)},l.nice=function(_){var R=c();return(!_||typeof _.range!="function")&&(_=e(R[0],R[R.length-1],_??10)),_?c(Zn(R,_)):l},l.copy=function(){return Ur(l,tu(t,e,r,n,o,i,a,u,s,f))},l}function Wr(){return Ut.apply(tu(Kn,jn,dt,we,Rt,It,xe,ge,Tt,Hr).domain([new Date(2e3,0,1),new Date(2e3,0,2)]),arguments)}function Xr(t){for(var e=t.length/6|0,r=new Array(e),n=0;n<e;)r[n]="#"+t.slice(n*6,++n*6);return r}var oo=Xr("1f77b4ff7f0e2ca02cd627289467bd8c564be377c27f7f7fbcbd2217becf");var io=Xr("4e79a7f28e2ce1575976b7b259a14fedc949af7aa1ff9da79c755fbab0ab");var Vr={capture:!0,passive:!1};function Gr(t){t.preventDefault(),t.stopImmediatePropagation()}function ao(t){var e=t.document.documentElement,r=ct(t).on("dragstart.drag",Gr,Vr);"onselectstart"in e?r.on("selectstart.drag",Gr,Vr):(e.__noselect=e.style.MozUserSelect,e.style.MozUserSelect="none")}function uo(t,e){var r=t.document.documentElement,n=ct(t).on("dragstart.drag",null);e&&(n.on("click.drag",Gr,Vr),setTimeout(function(){n.on("click.drag",null)},0)),"onselectstart"in r?n.on("selectstart.drag",null):(r.style.MozUserSelect=r.__noselect,delete r.__noselect)}var wc=Ht("start","end","cancel","interrupt"),_c=[],nu=0,eu=1,Qr=2,Zr=3,ru=4,Jr=5,ir=6;function $t(t,e,r,n,o,i){var a=t.__transition;if(!a)t.__transition={};else if(r in a)return;Mc(t,r,{name:e,index:n,group:o,on:wc,tween:_c,time:i.time,delay:i.delay,duration:i.duration,ease:i.ease,timer:null,state:nu})}function ar(t,e){var r=J(t,e);if(r.state>nu)throw new Error("too late; already scheduled");return r}function rt(t,e){var r=J(t,e);if(r.state>Zr)throw new Error("too late; already running");return r}function J(t,e){var r=t.__transition;if(!r||!(r=r[e]))throw new Error("transition not found");return r}function Mc(t,e,r){var n=t.__transition,o;n[e]=r,r.timer=le(i,0,r.time);function i(f){r.state=eu,r.timer.restart(a,r.delay,r.time),r.delay<=f&&a(f-r.delay)}function a(f){var l,m,c,p;if(r.state!==eu)return s();for(l in n)if(p=n[l],p.name===r.name){if(p.state===Zr)return br(a);p.state===ru?(p.state=ir,p.timer.stop(),p.on.call("interrupt",t,t.__data__,p.index,p.group),delete n[l]):+l<e&&(p.state=ir,p.timer.stop(),p.on.call("cancel",t,t.__data__,p.index,p.group),delete n[l])}if(br(function(){r.state===Zr&&(r.state=ru,r.timer.restart(u,r.delay,r.time),u(f))}),r.state=Qr,r.on.call("start",t,t.__data__,r.index,r.group),r.state===Qr){for(r.state=Zr,o=new Array(c=r.tween.length),l=0,m=-1;l<c;++l)(p=r.tween[l].value.call(t,t.__data__,r.index,r.group))&&(o[++m]=p);o.length=m+1}}function u(f){for(var l=f<r.duration?r.ease.call(null,f/r.duration):(r.timer.restart(s),r.state=Jr,1),m=-1,c=o.length;++m<c;)o[m].call(t,l);r.state===Jr&&(r.on.call("end",t,t.__data__,r.index,r.group),s())}function s(){r.state=ir,r.timer.stop(),delete n[e];for(var f in n)return;delete t.__transition}}function ne(t,e){var r=t.__transition,n,o,i=!0,a;if(r){e=e==null?null:e+"";for(a in r){if((n=r[a]).name!==e){i=!1;continue}o=n.state>Qr&&n.state<Jr,n.state=ir,n.timer.stop(),n.on.call(o?"interrupt":"cancel",t,t.__data__,n.index,n.group),delete r[a]}i&&delete t.__transition}}function ou(t){return this.each(function(){ne(this,t)})}function bc(t,e){var r,n;return function(){var o=rt(this,t),i=o.tween;if(i!==r){n=r=i;for(var a=0,u=n.length;a<u;++a)if(n[a].name===e){n=n.slice(),n.splice(a,1);break}}o.tween=n}}function Tc(t,e,r){var n,o;if(typeof r!="function")throw new Error;return function(){var i=rt(this,t),a=i.tween;if(a!==n){o=(n=a).slice();for(var u={name:e,value:r},s=0,f=o.length;s<f;++s)if(o[s].name===e){o[s]=u;break}s===f&&o.push(u)}i.tween=o}}function iu(t,e){var r=this._id;if(t+="",arguments.length<2){for(var n=J(this.node(),r).tween,o=0,i=n.length,a;o<i;++o)if((a=n[o]).name===t)return a.value;return null}return this.each((e==null?bc:Tc)(r,t,e))}function Me(t,e,r){var n=t._id;return t.each(function(){var o=rt(this,n);(o.value||(o.value={}))[e]=r.apply(this,arguments)}),function(o){return J(o,n).value[e]}}function Kr(t,e){var r;return(typeof e=="number"?et:e instanceof yt?Nt:(r=yt(e))?(e=r,Nt):Ze)(t,e)}function Sc(t){return function(){this.removeAttribute(t)}}function Ac(t){return function(){this.removeAttributeNS(t.space,t.local)}}function kc(t,e,r){var n,o=r+"",i;return function(){var a=this.getAttribute(t);return a===o?null:a===n?i:i=e(n=a,r)}}function Cc(t,e,r){var n,o=r+"",i;return function(){var a=this.getAttributeNS(t.space,t.local);return a===o?null:a===n?i:i=e(n=a,r)}}function Nc(t,e,r){var n,o,i;return function(){var a,u=r(this),s;return u==null?void this.removeAttribute(t):(a=this.getAttribute(t),s=u+"",a===s?null:a===n&&s===o?i:(o=s,i=e(n=a,u)))}}function Dc(t,e,r){var n,o,i;return function(){var a,u=r(this),s;return u==null?void this.removeAttributeNS(t.space,t.local):(a=this.getAttributeNS(t.space,t.local),s=u+"",a===s?null:a===n&&s===o?i:(o=s,i=e(n=a,u)))}}function au(t,e){var r=At(t),n=r==="transform"?Yn:Kr;return this.attrTween(t,typeof e=="function"?(r.local?Dc:Nc)(r,n,Me(this,"attr."+t,e)):e==null?(r.local?Ac:Sc)(r):(r.local?Cc:kc)(r,n,e))}function Ic(t,e){return function(r){this.setAttribute(t,e.call(this,r))}}function Rc(t,e){return function(r){this.setAttributeNS(t.space,t.local,e.call(this,r))}}function Oc(t,e){var r,n;function o(){var i=e.apply(this,arguments);return i!==n&&(r=(n=i)&&Rc(t,i)),r}return o._value=e,o}function Ec(t,e){var r,n;function o(){var i=e.apply(this,arguments);return i!==n&&(r=(n=i)&&Ic(t,i)),r}return o._value=e,o}function uu(t,e){var r="attr."+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;var n=At(t);return this.tween(r,(n.local?Oc:Ec)(n,e))}function Uc(t,e){return function(){ar(this,t).delay=+e.apply(this,arguments)}}function Yc(t,e){return e=+e,function(){ar(this,t).delay=e}}function fu(t){var e=this._id;return arguments.length?this.each((typeof t=="function"?Uc:Yc)(e,t)):J(this.node(),e).delay}function zc(t,e){return function(){rt(this,t).duration=+e.apply(this,arguments)}}function Fc(t,e){return e=+e,function(){rt(this,t).duration=e}}function su(t){var e=this._id;return arguments.length?this.each((typeof t=="function"?zc:Fc)(e,t)):J(this.node(),e).duration}function $c(t,e){if(typeof e!="function")throw new Error;return function(){rt(this,t).ease=e}}function lu(t){var e=this._id;return arguments.length?this.each($c(e,t)):J(this.node(),e).ease}function Pc(t,e){return function(){var r=e.apply(this,arguments);if(typeof r!="function")throw new Error;rt(this,t).ease=r}}function cu(t){if(typeof t!="function")throw new Error;return this.each(Pc(this._id,t))}function mu(t){typeof t!="function"&&(t=Ee(t));for(var e=this._groups,r=e.length,n=new Array(r),o=0;o<r;++o)for(var i=e[o],a=i.length,u=n[o]=[],s,f=0;f<a;++f)(s=i[f])&&t.call(s,s.__data__,f,i)&&u.push(s);return new ft(n,this._parents,this._name,this._id)}function pu(t){if(t._id!==this._id)throw new Error;for(var e=this._groups,r=t._groups,n=e.length,o=r.length,i=Math.min(n,o),a=new Array(n),u=0;u<i;++u)for(var s=e[u],f=r[u],l=s.length,m=a[u]=new Array(l),c,p=0;p<l;++p)(c=s[p]||f[p])&&(m[p]=c);for(;u<n;++u)a[u]=e[u];return new ft(a,this._parents,this._name,this._id)}function qc(t){return(t+"").trim().split(/^|\s+/).every(function(e){var r=e.indexOf(".");return r>=0&&(e=e.slice(0,r)),!e||e==="start"})}function Lc(t,e,r){var n,o,i=qc(e)?ar:rt;return function(){var a=i(this,t),u=a.on;u!==n&&(o=(n=u).copy()).on(e,r),a.on=o}}function hu(t,e){var r=this._id;return arguments.length<2?J(this.node(),r).on.on(t):this.each(Lc(r,t,e))}function Bc(t){return function(){var e=this.parentNode;for(var r in this.__transition)if(+r!==t)return;e&&e.removeChild(this)}}function du(){return this.on("end.remove",Bc(this._id))}function gu(t){var e=this._name,r=this._id;typeof t!="function"&&(t=Lt(t));for(var n=this._groups,o=n.length,i=new Array(o),a=0;a<o;++a)for(var u=n[a],s=u.length,f=i[a]=new Array(s),l,m,c=0;c<s;++c)(l=u[c])&&(m=t.call(l,l.__data__,c,u))&&("__data__"in l&&(m.__data__=l.__data__),f[c]=m,$t(f[c],e,r,c,f,J(l,r)));return new ft(i,this._parents,e,r)}function xu(t){var e=this._name,r=this._id;typeof t!="function"&&(t=Oe(t));for(var n=this._groups,o=n.length,i=[],a=[],u=0;u<o;++u)for(var s=n[u],f=s.length,l,m=0;m<f;++m)if(l=s[m]){for(var c=t.call(l,l.__data__,m,s),p,y=J(l,r),d=0,g=c.length;d<g;++d)(p=c[d])&&$t(p,e,r,d,c,y);i.push(c),a.push(l)}return new ft(i,a,e,r)}var Hc=kt.prototype.constructor;function yu(){return new Hc(this._groups,this._parents)}function Wc(t,e){var r,n,o;return function(){var i=Et(this,t),a=(this.style.removeProperty(t),Et(this,t));return i===a?null:i===r&&a===n?o:o=e(r=i,n=a)}}function vu(t){return function(){this.style.removeProperty(t)}}function Xc(t,e,r){var n,o=r+"",i;return function(){var a=Et(this,t);return a===o?null:a===n?i:i=e(n=a,r)}}function Vc(t,e,r){var n,o,i;return function(){var a=Et(this,t),u=r(this),s=u+"";return u==null&&(s=u=(this.style.removeProperty(t),Et(this,t))),a===s?null:a===n&&s===o?i:(o=s,i=e(n=a,u))}}function Gc(t,e){var r,n,o,i="style."+e,a="end."+i,u;return function(){var s=rt(this,t),f=s.on,l=s.value[i]==null?u||(u=vu(e)):void 0;(f!==r||o!==l)&&(n=(r=f).copy()).on(a,o=l),s.on=n}}function wu(t,e,r){var n=(t+="")=="transform"?Un:Kr;return e==null?this.styleTween(t,Wc(t,n)).on("end.style."+t,vu(t)):typeof e=="function"?this.styleTween(t,Vc(t,n,Me(this,"style."+t,e))).each(Gc(this._id,t)):this.styleTween(t,Xc(t,n,e),r).on("end.style."+t,null)}function Zc(t,e,r){return function(n){this.style.setProperty(t,e.call(this,n),r)}}function Qc(t,e,r){var n,o;function i(){var a=e.apply(this,arguments);return a!==o&&(n=(o=a)&&Zc(t,a,r)),n}return i._value=e,i}function _u(t,e,r){var n="style."+(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;return this.tween(n,Qc(t,e,r??""))}function Jc(t){return function(){this.textContent=t}}function Kc(t){return function(){var e=t(this);this.textContent=e??""}}function Mu(t){return this.tween("text",typeof t=="function"?Kc(Me(this,"text",t)):Jc(t==null?"":t+""))}function jc(t){return function(e){this.textContent=t.call(this,e)}}function tm(t){var e,r;function n(){var o=t.apply(this,arguments);return o!==r&&(e=(r=o)&&jc(o)),e}return n._value=t,n}function bu(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,tm(t))}function Tu(){for(var t=this._name,e=this._id,r=jr(),n=this._groups,o=n.length,i=0;i<o;++i)for(var a=n[i],u=a.length,s,f=0;f<u;++f)if(s=a[f]){var l=J(s,e);$t(s,t,r,f,a,{time:l.time+l.delay+l.duration,delay:0,duration:l.duration,ease:l.ease})}return new ft(n,this._parents,t,r)}function Su(){var t,e,r=this,n=r._id,o=r.size();return new Promise(function(i,a){var u={value:a},s={value:function(){--o===0&&i()}};r.each(function(){var f=rt(this,n),l=f.on;l!==t&&(e=(t=l).copy(),e._.cancel.push(u),e._.interrupt.push(u),e._.end.push(s)),f.on=e}),o===0&&i()})}var em=0;function ft(t,e,r,n){this._groups=t,this._parents=e,this._name=r,this._id=n}function ur(t){return kt().transition(t)}function jr(){return++em}var Ot=kt.prototype;ft.prototype=ur.prototype={constructor:ft,select:gu,selectAll:xu,selectChild:Ot.selectChild,selectChildren:Ot.selectChildren,filter:mu,merge:pu,selection:yu,transition:Tu,call:Ot.call,nodes:Ot.nodes,node:Ot.node,size:Ot.size,empty:Ot.empty,each:Ot.each,on:hu,attr:au,attrTween:uu,style:wu,styleTween:_u,text:Mu,textTween:bu,remove:du,tween:iu,delay:fu,duration:su,ease:lu,easeVarying:cu,end:Su,[Symbol.iterator]:Ot[Symbol.iterator]};function fo(t){return t*(2-t)}function so(t){return--t*t*t+1}function tn(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}function fr(t){return(Math.pow(2,-10*t)-.0009765625)*1.0009775171065494}var be=2*Math.PI,lo=1,co=.3,rm=function t(e,r){var n=Math.asin(1/(e=Math.max(1,e)))*(r/=be);function o(i){return e*fr(- --i)*Math.sin((n-i)/r)}return o.amplitude=function(i){return t(i,r*be)},o.period=function(i){return t(e,i)},o}(lo,co),en=function t(e,r){var n=Math.asin(1/(e=Math.max(1,e)))*(r/=be);function o(i){return 1-e*fr(i=+i)*Math.sin((i+n)/r)}return o.amplitude=function(i){return t(i,r*be)},o.period=function(i){return t(e,i)},o}(lo,co),nm=function t(e,r){var n=Math.asin(1/(e=Math.max(1,e)))*(r/=be);function o(i){return((i=i*2-1)<0?e*fr(-i)*Math.sin((n-i)/r):2-e*fr(i)*Math.sin((n+i)/r))/2}return o.amplitude=function(i){return t(i,r*be)},o.period=function(i){return t(e,i)},o}(lo,co);var im={time:null,delay:0,duration:250,ease:tn};function am(t,e){for(var r;!(r=t.__transition)||!(r=r[e]);)if(!(t=t.parentNode))throw new Error(`transition ${e} not found`);return r}function Au(t){var e,r;t instanceof ft?(e=t._id,t=t._name):(e=jr(),(r=im).time=Le(),t=t==null?null:t+"");for(var n=this._groups,o=n.length,i=0;i<o;++i)for(var a=n[i],u=a.length,s,f=0;f<u;++f)(s=a[f])&&$t(s,t,e,f,a,r||am(s,e));return new ft(n,this._parents,t,e)}kt.prototype.interrupt=ou;kt.prototype.transition=Au;var sr=t=>()=>t;function mo(t,{sourceEvent:e,target:r,transform:n,dispatch:o}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},target:{value:r,enumerable:!0,configurable:!0},transform:{value:n,enumerable:!0,configurable:!0},_:{value:o}})}function wt(t,e,r){this.k=t,this.x=e,this.y=r}wt.prototype={constructor:wt,scale:function(t){return t===1?this:new wt(this.k*t,this.x,this.y)},translate:function(t,e){return t===0&e===0?this:new wt(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 oe=new wt(1,0,0);lr.prototype=wt.prototype;function lr(t){for(;!t.__zoom;)if(!(t=t.parentNode))return oe;return t.__zoom}function rn(t){t.stopImmediatePropagation()}function Te(t){t.preventDefault(),t.stopImmediatePropagation()}function um(t){return(!t.ctrlKey||t.type==="wheel")&&!t.button}function fm(){var t=this;return t instanceof SVGElement?(t=t.ownerSVGElement||t,t.hasAttribute("viewBox")?(t=t.viewBox.baseVal,[[t.x,t.y],[t.x+t.width,t.y+t.height]]):[[0,0],[t.width.baseVal.value,t.height.baseVal.value]]):[[0,0],[t.clientWidth,t.clientHeight]]}function ku(){return this.__zoom||oe}function sm(t){return-t.deltaY*(t.deltaMode===1?.05:t.deltaMode?1:.002)*(t.ctrlKey?10:1)}function lm(){return navigator.maxTouchPoints||"ontouchstart"in this}function cm(t,e,r){var n=t.invertX(e[0][0])-r[0][0],o=t.invertX(e[1][0])-r[1][0],i=t.invertY(e[0][1])-r[0][1],a=t.invertY(e[1][1])-r[1][1];return t.translate(o>n?(n+o)/2:Math.min(0,n)||Math.max(0,o),a>i?(i+a)/2:Math.min(0,i)||Math.max(0,a))}function po(){var t=um,e=fm,r=cm,n=sm,o=lm,i=[0,1/0],a=[[-1/0,-1/0],[1/0,1/0]],u=250,s=zn,f=Ht("start","zoom","end"),l,m,c,p=500,y=150,d=0,g=10;function h(x){x.property("__zoom",ku).on("wheel.zoom",U,{passive:!1}).on("mousedown.zoom",$).on("dblclick.zoom",Y).filter(o).on("touchstart.zoom",B).on("touchmove.zoom",D).on("touchend.zoom touchcancel.zoom",N).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}h.transform=function(x,A,M,C){var I=x.selection?x.selection():x;I.property("__zoom",ku),x!==I?S(x,A,M,C):I.interrupt().each(function(){_(this,arguments).event(C).start().zoom(null,typeof A=="function"?A.apply(this,arguments):A).end()})},h.scaleBy=function(x,A,M,C){h.scaleTo(x,function(){var I=this.__zoom.k,E=typeof A=="function"?A.apply(this,arguments):A;return I*E},M,C)},h.scaleTo=function(x,A,M,C){h.transform(x,function(){var I=e.apply(this,arguments),E=this.__zoom,O=M==null?v(I):typeof M=="function"?M.apply(this,arguments):M,q=E.invert(O),H=typeof A=="function"?A.apply(this,arguments):A;return r(b(w(E,H),O,q),I,a)},M,C)},h.translateBy=function(x,A,M,C){h.transform(x,function(){return r(this.__zoom.translate(typeof A=="function"?A.apply(this,arguments):A,typeof M=="function"?M.apply(this,arguments):M),e.apply(this,arguments),a)},null,C)},h.translateTo=function(x,A,M,C,I){h.transform(x,function(){var E=e.apply(this,arguments),O=this.__zoom,q=C==null?v(E):typeof C=="function"?C.apply(this,arguments):C;return r(oe.translate(q[0],q[1]).scale(O.k).translate(typeof A=="function"?-A.apply(this,arguments):-A,typeof M=="function"?-M.apply(this,arguments):-M),E,a)},C,I)};function w(x,A){return A=Math.max(i[0],Math.min(i[1],A)),A===x.k?x:new wt(A,x.x,x.y)}function b(x,A,M){var C=A[0]-M[0]*x.k,I=A[1]-M[1]*x.k;return C===x.x&&I===x.y?x:new wt(x.k,C,I)}function v(x){return[(+x[0][0]+ +x[1][0])/2,(+x[0][1]+ +x[1][1])/2]}function S(x,A,M,C){x.on("start.zoom",function(){_(this,arguments).event(C).start()}).on("interrupt.zoom end.zoom",function(){_(this,arguments).event(C).end()}).tween("zoom",function(){var I=this,E=arguments,O=_(I,E).event(C),q=e.apply(I,E),H=M==null?v(q):typeof M=="function"?M.apply(I,E):M,ot=Math.max(q[1][0]-q[0][0],q[1][1]-q[0][1]),G=I.__zoom,Z=typeof A=="function"?A.apply(I,E):A,it=s(G.invert(H).concat(ot/G.k),Z.invert(H).concat(ot/Z.k));return function(tt){if(tt===1)tt=Z;else{var at=it(tt),k=ot/at[2];tt=new wt(k,H[0]-at[0]*k,H[1]-at[1]*k)}O.zoom(null,tt)}})}function _(x,A,M){return!M&&x.__zooming||new R(x,A)}function R(x,A){this.that=x,this.args=A,this.active=0,this.sourceEvent=null,this.extent=e.apply(x,A),this.taps=0}R.prototype={event:function(x){return x&&(this.sourceEvent=x),this},start:function(){return++this.active===1&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(x,A){return this.mouse&&x!=="mouse"&&(this.mouse[1]=A.invert(this.mouse[0])),this.touch0&&x!=="touch"&&(this.touch0[1]=A.invert(this.touch0[0])),this.touch1&&x!=="touch"&&(this.touch1[1]=A.invert(this.touch1[0])),this.that.__zoom=A,this.emit("zoom"),this},end:function(){return--this.active===0&&(delete this.that.__zooming,this.emit("end")),this},emit:function(x){var A=ct(this.that).datum();f.call(x,this.that,new mo(x,{sourceEvent:this.sourceEvent,target:h,type:x,transform:this.that.__zoom,dispatch:f}),A)}};function U(x,...A){if(!t.apply(this,arguments))return;var M=_(this,A).event(x),C=this.__zoom,I=Math.max(i[0],Math.min(i[1],C.k*Math.pow(2,n.apply(this,arguments)))),E=Ct(x);if(M.wheel)(M.mouse[0][0]!==E[0]||M.mouse[0][1]!==E[1])&&(M.mouse[1]=C.invert(M.mouse[0]=E)),clearTimeout(M.wheel);else{if(C.k===I)return;M.mouse=[E,C.invert(E)],ne(this),M.start()}Te(x),M.wheel=setTimeout(O,y),M.zoom("mouse",r(b(w(C,I),M.mouse[0],M.mouse[1]),M.extent,a));function O(){M.wheel=null,M.end()}}function $(x,...A){if(c||!t.apply(this,arguments))return;var M=x.currentTarget,C=_(this,A,!0).event(x),I=ct(x.view).on("mousemove.zoom",H,!0).on("mouseup.zoom",ot,!0),E=Ct(x,M),O=x.clientX,q=x.clientY;ao(x.view),rn(x),C.mouse=[E,this.__zoom.invert(E)],ne(this),C.start();function H(G){if(Te(G),!C.moved){var Z=G.clientX-O,it=G.clientY-q;C.moved=Z*Z+it*it>d}C.event(G).zoom("mouse",r(b(C.that.__zoom,C.mouse[0]=Ct(G,M),C.mouse[1]),C.extent,a))}function ot(G){I.on("mousemove.zoom mouseup.zoom",null),uo(G.view,C.moved),Te(G),C.event(G).end()}}function Y(x,...A){if(t.apply(this,arguments)){var M=this.__zoom,C=Ct(x.changedTouches?x.changedTouches[0]:x,this),I=M.invert(C),E=M.k*(x.shiftKey?.5:2),O=r(b(w(M,E),C,I),e.apply(this,A),a);Te(x),u>0?ct(this).transition().duration(u).call(S,O,C,x):ct(this).call(h.transform,O,C,x)}}function B(x,...A){if(t.apply(this,arguments)){var M=x.touches,C=M.length,I=_(this,A,x.changedTouches.length===C).event(x),E,O,q,H;for(rn(x),O=0;O<C;++O)q=M[O],H=Ct(q,this),H=[H,this.__zoom.invert(H),q.identifier],I.touch0?!I.touch1&&I.touch0[2]!==H[2]&&(I.touch1=H,I.taps=0):(I.touch0=H,E=!0,I.taps=1+!!l);l&&(l=clearTimeout(l)),E&&(I.taps<2&&(m=H[0],l=setTimeout(function(){l=null},p)),ne(this),I.start())}}function D(x,...A){if(this.__zooming){var M=_(this,A).event(x),C=x.changedTouches,I=C.length,E,O,q,H;for(Te(x),E=0;E<I;++E)O=C[E],q=Ct(O,this),M.touch0&&M.touch0[2]===O.identifier?M.touch0[0]=q:M.touch1&&M.touch1[2]===O.identifier&&(M.touch1[0]=q);if(O=M.that.__zoom,M.touch1){var ot=M.touch0[0],G=M.touch0[1],Z=M.touch1[0],it=M.touch1[1],tt=(tt=Z[0]-ot[0])*tt+(tt=Z[1]-ot[1])*tt,at=(at=it[0]-G[0])*at+(at=it[1]-G[1])*at;O=w(O,Math.sqrt(tt/at)),q=[(ot[0]+Z[0])/2,(ot[1]+Z[1])/2],H=[(G[0]+it[0])/2,(G[1]+it[1])/2]}else if(M.touch0)q=M.touch0[0],H=M.touch0[1];else return;M.zoom("touch",r(b(O,q,H),M.extent,a))}}function N(x,...A){if(this.__zooming){var M=_(this,A).event(x),C=x.changedTouches,I=C.length,E,O;for(rn(x),c&&clearTimeout(c),c=setTimeout(function(){c=null},p),E=0;E<I;++E)O=C[E],M.touch0&&M.touch0[2]===O.identifier?delete M.touch0:M.touch1&&M.touch1[2]===O.identifier&&delete M.touch1;if(M.touch1&&!M.touch0&&(M.touch0=M.touch1,delete M.touch1),M.touch0)M.touch0[1]=this.__zoom.invert(M.touch0[0]);else if(M.end(),M.taps===2&&(O=Ct(O,this),Math.hypot(m[0]-O[0],m[1]-O[1])<g)){var q=ct(this).on("dblclick.zoom");q&&q.apply(this,arguments)}}}return h.wheelDelta=function(x){return arguments.length?(n=typeof x=="function"?x:sr(+x),h):n},h.filter=function(x){return arguments.length?(t=typeof x=="function"?x:sr(!!x),h):t},h.touchable=function(x){return arguments.length?(o=typeof x=="function"?x:sr(!!x),h):o},h.extent=function(x){return arguments.length?(e=typeof x=="function"?x:sr([[+x[0][0],+x[0][1]],[+x[1][0],+x[1][1]]]),h):e},h.scaleExtent=function(x){return arguments.length?(i[0]=+x[0],i[1]=+x[1],h):[i[0],i[1]]},h.translateExtent=function(x){return arguments.length?(a[0][0]=+x[0][0],a[1][0]=+x[1][0],a[0][1]=+x[0][1],a[1][1]=+x[1][1],h):[[a[0][0],a[0][1]],[a[1][0],a[1][1]]]},h.constrain=function(x){return arguments.length?(r=x,h):r},h.duration=function(x){return arguments.length?(u=+x,h):u},h.interpolate=function(x){return arguments.length?(s=x,h):s},h.on=function(){var x=f.on.apply(f,arguments);return x===f?h:x},h.clickDistance=function(x){return arguments.length?(d=(x=+x)*x,h):Math.sqrt(d)},h.tapDistance=function(x){return arguments.length?(g=+x,h):g},h}function mm(t){var e=0,r=t.children,n=r&&r.length;if(!n)e=1;else for(;--n>=0;)e+=r[n].value;t.value=e}function Cu(){return this.eachAfter(mm)}function Nu(t,e){let r=-1;for(let n of this)t.call(e,n,++r,this);return this}function Du(t,e){for(var r=this,n=[r],o,i,a=-1;r=n.pop();)if(t.call(e,r,++a,this),o=r.children)for(i=o.length-1;i>=0;--i)n.push(o[i]);return this}function Iu(t,e){for(var r=this,n=[r],o=[],i,a,u,s=-1;r=n.pop();)if(o.push(r),i=r.children)for(a=0,u=i.length;a<u;++a)n.push(i[a]);for(;r=o.pop();)t.call(e,r,++s,this);return this}function Ru(t,e){let r=-1;for(let n of this)if(t.call(e,n,++r,this))return n}function Ou(t){return this.eachAfter(function(e){for(var r=+t(e.data)||0,n=e.children,o=n&&n.length;--o>=0;)r+=n[o].value;e.value=r})}function Eu(t){return this.eachBefore(function(e){e.children&&e.children.sort(t)})}function Uu(t){for(var e=this,r=pm(e,t),n=[e];e!==r;)e=e.parent,n.push(e);for(var o=n.length;t!==r;)n.splice(o,0,t),t=t.parent;return n}function pm(t,e){if(t===e)return t;var r=t.ancestors(),n=e.ancestors(),o=null;for(t=r.pop(),e=n.pop();t===e;)o=t,t=r.pop(),e=n.pop();return o}function Yu(){for(var t=this,e=[t];t=t.parent;)e.push(t);return e}function zu(){return Array.from(this)}function Fu(){var t=[];return this.eachBefore(function(e){e.children||t.push(e)}),t}function $u(){var t=this,e=[];return t.each(function(r){r!==t&&e.push({source:r.parent,target:r})}),e}function*Pu(){var t=this,e,r=[t],n,o,i;do for(e=r.reverse(),r=[];t=e.pop();)if(yield t,n=t.children)for(o=0,i=n.length;o<i;++o)r.push(n[o]);while(r.length)}function Se(t,e){t instanceof Map?(t=[void 0,t],e===void 0&&(e=gm)):e===void 0&&(e=dm);for(var r=new cr(t),n,o=[r],i,a,u,s;n=o.pop();)if((a=e(n.data))&&(s=(a=Array.from(a)).length))for(n.children=a,u=s-1;u>=0;--u)o.push(i=a[u]=new cr(a[u])),i.parent=n,i.depth=n.depth+1;return r.eachBefore(ym)}function hm(){return Se(this).eachBefore(xm)}function dm(t){return t.children}function gm(t){return Array.isArray(t)?t[1]:null}function xm(t){t.data.value!==void 0&&(t.value=t.data.value),t.data=t.data.data}function ym(t){var e=0;do t.height=e;while((t=t.parent)&&t.height<++e)}function cr(t){this.data=t,this.depth=this.height=0,this.parent=null}cr.prototype=Se.prototype={constructor:cr,count:Cu,each:Nu,eachAfter:Iu,eachBefore:Du,find:Ru,sum:Ou,sort:Eu,path:Uu,ancestors:Yu,descendants:zu,leaves:Fu,links:$u,copy:hm,[Symbol.iterator]:Pu};function qu(t){if(typeof t!="function")throw new Error;return t}function Ae(){return 0}function ke(t){return function(){return t}}function Lu(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 Bu(t,e,r,n,o){for(var i=t.children,a,u=-1,s=i.length,f=t.value&&(n-e)/t.value;++u<s;)a=i[u],a.y0=r,a.y1=o,a.x0=e,a.x1=e+=a.value*f}function Hu(t,e,r,n,o){for(var i=t.children,a,u=-1,s=i.length,f=t.value&&(o-r)/t.value;++u<s;)a=i[u],a.x0=e,a.x1=n,a.y0=r,a.y1=r+=a.value*f}var vm=(1+Math.sqrt(5))/2;function wm(t,e,r,n,o,i){for(var a=[],u=e.children,s,f,l=0,m=0,c=u.length,p,y,d=e.value,g,h,w,b,v,S,_;l<c;){p=o-r,y=i-n;do g=u[m++].value;while(!g&&m<c);for(h=w=g,S=Math.max(y/p,p/y)/(d*t),_=g*g*S,v=Math.max(w/_,_/h);m<c;++m){if(g+=f=u[m].value,f<h&&(h=f),f>w&&(w=f),_=g*g*S,b=Math.max(w/_,_/h),b>v){g-=f;break}v=b}a.push(s={value:g,dice:p<y,children:u.slice(l,m)}),s.dice?Bu(s,r,n,o,d?n+=y*g/d:i):Hu(s,r,n,d?r+=p*g/d:o,i),d-=g,l=m}return a}var mr=function t(e){function r(n,o,i,a,u){wm(e,n,o,i,a,u)}return r.ratio=function(n){return t((n=+n)>1?n:1)},r}(vm);function ho(){var t=mr,e=!1,r=1,n=1,o=[0],i=Ae,a=Ae,u=Ae,s=Ae,f=Ae;function l(c){return c.x0=c.y0=0,c.x1=r,c.y1=n,c.eachBefore(m),o=[0],e&&c.eachBefore(Lu),c}function m(c){var p=o[c.depth],y=c.x0+p,d=c.y0+p,g=c.x1-p,h=c.y1-p;g<y&&(y=g=(y+g)/2),h<d&&(d=h=(d+h)/2),c.x0=y,c.y0=d,c.x1=g,c.y1=h,c.children&&(p=o[c.depth+1]=i(c)/2,y+=f(c)-p,d+=a(c)-p,g-=u(c)-p,h-=s(c)-p,g<y&&(y=g=(y+g)/2),h<d&&(d=h=(d+h)/2),t(c,y,d,g,h))}return l.round=function(c){return arguments.length?(e=!!c,l):e},l.size=function(c){return arguments.length?(r=+c[0],n=+c[1],l):[r,n]},l.tile=function(c){return arguments.length?(t=qu(c),l):t},l.padding=function(c){return arguments.length?l.paddingInner(c).paddingOuter(c):l.paddingInner()},l.paddingInner=function(c){return arguments.length?(i=typeof c=="function"?c:ke(+c),l):i},l.paddingOuter=function(c){return arguments.length?l.paddingTop(c).paddingRight(c).paddingBottom(c).paddingLeft(c):l.paddingTop()},l.paddingTop=function(c){return arguments.length?(a=typeof c=="function"?c:ke(+c),l):a},l.paddingRight=function(c){return arguments.length?(u=typeof c=="function"?c:ke(+c),l):u},l.paddingBottom=function(c){return arguments.length?(s=typeof c=="function"?c:ke(+c),l):s},l.paddingLeft=function(c){return arguments.length?(f=typeof c=="function"?c:ke(+c),l):f},l}function go(t,e,r,n,o){var i=t.children,a,u=i.length,s,f=new Array(u+1);for(f[0]=s=a=0;a<u;++a)f[a+1]=s+=i[a].value;l(0,u,t.value,e,r,n,o);function l(m,c,p,y,d,g,h){if(m>=c-1){var w=i[m];w.x0=y,w.y0=d,w.x1=g,w.y1=h;return}for(var b=f[m],v=p/2+b,S=m+1,_=c-1;S<_;){var R=S+_>>>1;f[R]<v?S=R+1:_=R}v-f[S-1]<f[S]-v&&m+1<S&&--S;var U=f[S]-b,$=p-U;if(g-y>h-d){var Y=p?(y*$+g*U)/p:g;l(m,S,U,y,d,Y,h),l(S,c,$,Y,d,g,h)}else{var B=p?(d*$+h*U)/p:h;l(m,S,U,y,d,g,B),l(S,c,$,y,B,g,h)}}}function F(t){return function(){return t}}var xo=Math.abs,nt=Math.atan2,Pt=Math.cos,Wu=Math.max,nn=Math.min,_t=Math.sin,ie=Math.sqrt,st=1e-12,Ce=Math.PI,pr=Ce/2,Ne=2*Ce;function Xu(t){return t>1?0:t<-1?Ce:Math.acos(t)}function yo(t){return t>=1?pr:t<=-1?-pr:Math.asin(t)}var vo=Math.PI,wo=2*vo,ae=1e-6,_m=wo-ae;function Vu(t){this._+=t[0];for(let e=1,r=t.length;e<r;++e)this._+=arguments[e]+t[e]}function Mm(t){let e=Math.floor(t);if(!(e>=0))throw new Error(`invalid digits: ${t}`);if(e>15)return Vu;let r=10**e;return function(n){this._+=n[0];for(let o=1,i=n.length;o<i;++o)this._+=Math.round(arguments[o]*r)/r+n[o]}}var ue=class{constructor(e){this._x0=this._y0=this._x1=this._y1=null,this._="",this._append=e==null?Vu:Mm(e)}moveTo(e,r){this._append`M${this._x0=this._x1=+e},${this._y0=this._y1=+r}`}closePath(){this._x1!==null&&(this._x1=this._x0,this._y1=this._y0,this._append`Z`)}lineTo(e,r){this._append`L${this._x1=+e},${this._y1=+r}`}quadraticCurveTo(e,r,n,o){this._append`Q${+e},${+r},${this._x1=+n},${this._y1=+o}`}bezierCurveTo(e,r,n,o,i,a){this._append`C${+e},${+r},${+n},${+o},${this._x1=+i},${this._y1=+a}`}arcTo(e,r,n,o,i){if(e=+e,r=+r,n=+n,o=+o,i=+i,i<0)throw new Error(`negative radius: ${i}`);let a=this._x1,u=this._y1,s=n-e,f=o-r,l=a-e,m=u-r,c=l*l+m*m;if(this._x1===null)this._append`M${this._x1=e},${this._y1=r}`;else if(c>ae)if(!(Math.abs(m*s-f*l)>ae)||!i)this._append`L${this._x1=e},${this._y1=r}`;else{let p=n-a,y=o-u,d=s*s+f*f,g=p*p+y*y,h=Math.sqrt(d),w=Math.sqrt(c),b=i*Math.tan((vo-Math.acos((d+c-g)/(2*h*w)))/2),v=b/w,S=b/h;Math.abs(v-1)>ae&&this._append`L${e+v*l},${r+v*m}`,this._append`A${i},${i},0,0,${+(m*p>l*y)},${this._x1=e+S*s},${this._y1=r+S*f}`}}arc(e,r,n,o,i,a){if(e=+e,r=+r,n=+n,a=!!a,n<0)throw new Error(`negative radius: ${n}`);let u=n*Math.cos(o),s=n*Math.sin(o),f=e+u,l=r+s,m=1^a,c=a?o-i:i-o;this._x1===null?this._append`M${f},${l}`:(Math.abs(this._x1-f)>ae||Math.abs(this._y1-l)>ae)&&this._append`L${f},${l}`,n&&(c<0&&(c=c%wo+wo),c>_m?this._append`A${n},${n},0,1,${m},${e-u},${r-s}A${n},${n},0,1,${m},${this._x1=f},${this._y1=l}`:c>ae&&this._append`A${n},${n},0,${+(c>=vo)},${m},${this._x1=e+n*Math.cos(i)},${this._y1=r+n*Math.sin(i)}`)}rect(e,r,n,o){this._append`M${this._x0=this._x1=+e},${this._y0=this._y1=+r}h${n=+n}v${+o}h${-n}Z`}toString(){return this._}};function Gu(){return new ue}Gu.prototype=ue.prototype;function De(t){let e=3;return t.digits=function(r){if(!arguments.length)return e;if(r==null)e=null;else{let n=Math.floor(r);if(!(n>=0))throw new RangeError(`invalid digits: ${r}`);e=n}return t},()=>new ue(e)}function bm(t){return t.innerRadius}function Tm(t){return t.outerRadius}function Sm(t){return t.startAngle}function Am(t){return t.endAngle}function km(t){return t&&t.padAngle}function Cm(t,e,r,n,o,i,a,u){var s=r-t,f=n-e,l=a-o,m=u-i,c=m*s-l*f;if(!(c*c<st))return c=(l*(e-i)-m*(t-o))/c,[t+c*s,e+c*f]}function on(t,e,r,n,o,i,a){var u=t-r,s=e-n,f=(a?i:-i)/ie(u*u+s*s),l=f*s,m=-f*u,c=t+l,p=e+m,y=r+l,d=n+m,g=(c+y)/2,h=(p+d)/2,w=y-c,b=d-p,v=w*w+b*b,S=o-i,_=c*d-y*p,R=(b<0?-1:1)*ie(Wu(0,S*S*v-_*_)),U=(_*b-w*R)/v,$=(-_*w-b*R)/v,Y=(_*b+w*R)/v,B=(-_*w+b*R)/v,D=U-g,N=$-h,x=Y-g,A=B-h;return D*D+N*N>x*x+A*A&&(U=Y,$=B),{cx:U,cy:$,x01:-l,y01:-m,x11:U*(o/S-1),y11:$*(o/S-1)}}function _o(){var t=bm,e=Tm,r=F(0),n=null,o=Sm,i=Am,a=km,u=null,s=De(f);function f(){var l,m,c=+t.apply(this,arguments),p=+e.apply(this,arguments),y=o.apply(this,arguments)-pr,d=i.apply(this,arguments)-pr,g=xo(d-y),h=d>y;if(u||(u=l=s()),p<c&&(m=p,p=c,c=m),!(p>st))u.moveTo(0,0);else if(g>Ne-st)u.moveTo(p*Pt(y),p*_t(y)),u.arc(0,0,p,y,d,!h),c>st&&(u.moveTo(c*Pt(d),c*_t(d)),u.arc(0,0,c,d,y,h));else{var w=y,b=d,v=y,S=d,_=g,R=g,U=a.apply(this,arguments)/2,$=U>st&&(n?+n.apply(this,arguments):ie(c*c+p*p)),Y=nn(xo(p-c)/2,+r.apply(this,arguments)),B=Y,D=Y,N,x;if($>st){var A=yo($/c*_t(U)),M=yo($/p*_t(U));(_-=A*2)>st?(A*=h?1:-1,v+=A,S-=A):(_=0,v=S=(y+d)/2),(R-=M*2)>st?(M*=h?1:-1,w+=M,b-=M):(R=0,w=b=(y+d)/2)}var C=p*Pt(w),I=p*_t(w),E=c*Pt(S),O=c*_t(S);if(Y>st){var q=p*Pt(b),H=p*_t(b),ot=c*Pt(v),G=c*_t(v),Z;if(g<Ce)if(Z=Cm(C,I,ot,G,q,H,E,O)){var it=C-Z[0],tt=I-Z[1],at=q-Z[0],k=H-Z[1],z=1/_t(Xu((it*at+tt*k)/(ie(it*it+tt*tt)*ie(at*at+k*k)))/2),P=ie(Z[0]*Z[0]+Z[1]*Z[1]);B=nn(Y,(c-P)/(z-1)),D=nn(Y,(p-P)/(z+1))}else B=D=0}R>st?D>st?(N=on(ot,G,C,I,p,D,h),x=on(q,H,E,O,p,D,h),u.moveTo(N.cx+N.x01,N.cy+N.y01),D<Y?u.arc(N.cx,N.cy,D,nt(N.y01,N.x01),nt(x.y01,x.x01),!h):(u.arc(N.cx,N.cy,D,nt(N.y01,N.x01),nt(N.y11,N.x11),!h),u.arc(0,0,p,nt(N.cy+N.y11,N.cx+N.x11),nt(x.cy+x.y11,x.cx+x.x11),!h),u.arc(x.cx,x.cy,D,nt(x.y11,x.x11),nt(x.y01,x.x01),!h))):(u.moveTo(C,I),u.arc(0,0,p,w,b,!h)):u.moveTo(C,I),!(c>st)||!(_>st)?u.lineTo(E,O):B>st?(N=on(E,O,q,H,c,-B,h),x=on(C,I,ot,G,c,-B,h),u.lineTo(N.cx+N.x01,N.cy+N.y01),B<Y?u.arc(N.cx,N.cy,B,nt(N.y01,N.x01),nt(x.y01,x.x01),!h):(u.arc(N.cx,N.cy,B,nt(N.y01,N.x01),nt(N.y11,N.x11),!h),u.arc(0,0,c,nt(N.cy+N.y11,N.cx+N.x11),nt(x.cy+x.y11,x.cx+x.x11),h),u.arc(x.cx,x.cy,B,nt(x.y11,x.x11),nt(x.y01,x.x01),!h))):u.arc(0,0,c,S,v,h)}if(u.closePath(),l)return u=null,l+""||null}return f.centroid=function(){var l=(+t.apply(this,arguments)+ +e.apply(this,arguments))/2,m=(+o.apply(this,arguments)+ +i.apply(this,arguments))/2-Ce/2;return[Pt(m)*l,_t(m)*l]},f.innerRadius=function(l){return arguments.length?(t=typeof l=="function"?l:F(+l),f):t},f.outerRadius=function(l){return arguments.length?(e=typeof l=="function"?l:F(+l),f):e},f.cornerRadius=function(l){return arguments.length?(r=typeof l=="function"?l:F(+l),f):r},f.padRadius=function(l){return arguments.length?(n=l==null?null:typeof l=="function"?l:F(+l),f):n},f.startAngle=function(l){return arguments.length?(o=typeof l=="function"?l:F(+l),f):o},f.endAngle=function(l){return arguments.length?(i=typeof l=="function"?l:F(+l),f):i},f.padAngle=function(l){return arguments.length?(a=typeof l=="function"?l:F(+l),f):a},f.context=function(l){return arguments.length?(u=l??null,f):u},f}var w_=Array.prototype.slice;function Ie(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function Zu(t){this._context=t}Zu.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 an(t){return new Zu(t)}function un(t){return t[0]}function fn(t){return t[1]}function hr(t,e){var r=F(!0),n=null,o=an,i=null,a=De(u);t=typeof t=="function"?t:t===void 0?un:F(t),e=typeof e=="function"?e:e===void 0?fn:F(e);function u(s){var f,l=(s=Ie(s)).length,m,c=!1,p;for(n==null&&(i=o(p=a())),f=0;f<=l;++f)!(f<l&&r(m=s[f],f,s))===c&&((c=!c)?i.lineStart():i.lineEnd()),c&&i.point(+t(m,f,s),+e(m,f,s));if(p)return i=null,p+""||null}return u.x=function(s){return arguments.length?(t=typeof s=="function"?s:F(+s),u):t},u.y=function(s){return arguments.length?(e=typeof s=="function"?s:F(+s),u):e},u.defined=function(s){return arguments.length?(r=typeof s=="function"?s:F(!!s),u):r},u.curve=function(s){return arguments.length?(o=s,n!=null&&(i=o(n)),u):o},u.context=function(s){return arguments.length?(s==null?n=i=null:i=o(n=s),u):n},u}function Mo(t,e,r){var n=null,o=F(!0),i=null,a=an,u=null,s=De(f);t=typeof t=="function"?t:t===void 0?un:F(+t),e=typeof e=="function"?e:e===void 0?F(0):F(+e),r=typeof r=="function"?r:r===void 0?fn:F(+r);function f(m){var c,p,y,d=(m=Ie(m)).length,g,h=!1,w,b=new Array(d),v=new Array(d);for(i==null&&(u=a(w=s())),c=0;c<=d;++c){if(!(c<d&&o(g=m[c],c,m))===h)if(h=!h)p=c,u.areaStart(),u.lineStart();else{for(u.lineEnd(),u.lineStart(),y=c-1;y>=p;--y)u.point(b[y],v[y]);u.lineEnd(),u.areaEnd()}h&&(b[c]=+t(g,c,m),v[c]=+e(g,c,m),u.point(n?+n(g,c,m):b[c],r?+r(g,c,m):v[c]))}if(w)return u=null,w+""||null}function l(){return hr().defined(o).curve(a).context(i)}return f.x=function(m){return arguments.length?(t=typeof m=="function"?m:F(+m),n=null,f):t},f.x0=function(m){return arguments.length?(t=typeof m=="function"?m:F(+m),f):t},f.x1=function(m){return arguments.length?(n=m==null?null:typeof m=="function"?m:F(+m),f):n},f.y=function(m){return arguments.length?(e=typeof m=="function"?m:F(+m),r=null,f):e},f.y0=function(m){return arguments.length?(e=typeof m=="function"?m:F(+m),f):e},f.y1=function(m){return arguments.length?(r=m==null?null:typeof m=="function"?m:F(+m),f):r},f.lineX0=f.lineY0=function(){return l().x(t).y(e)},f.lineY1=function(){return l().x(t).y(r)},f.lineX1=function(){return l().x(n).y(e)},f.defined=function(m){return arguments.length?(o=typeof m=="function"?m:F(!!m),f):o},f.curve=function(m){return arguments.length?(a=m,i!=null&&(u=a(i)),f):a},f.context=function(m){return arguments.length?(m==null?i=u=null:u=a(i=m),f):i},f}function Qu(t,e){return e<t?-1:e>t?1:e>=t?0:NaN}function Ju(t){return t}function bo(){var t=Ju,e=Qu,r=null,n=F(0),o=F(Ne),i=F(0);function a(u){var s,f=(u=Ie(u)).length,l,m,c=0,p=new Array(f),y=new Array(f),d=+n.apply(this,arguments),g=Math.min(Ne,Math.max(-Ne,o.apply(this,arguments)-d)),h,w=Math.min(Math.abs(g)/f,i.apply(this,arguments)),b=w*(g<0?-1:1),v;for(s=0;s<f;++s)(v=y[p[s]=s]=+t(u[s],s,u))>0&&(c+=v);for(e!=null?p.sort(function(S,_){return e(y[S],y[_])}):r!=null&&p.sort(function(S,_){return r(u[S],u[_])}),s=0,m=c?(g-f*b)/c:0;s<f;++s,d=h)l=p[s],v=y[l],h=d+(v>0?v*m:0)+b,y[l]={data:u[l],index:s,value:v,startAngle:d,endAngle:h,padAngle:w};return y}return a.value=function(u){return arguments.length?(t=typeof u=="function"?u:F(+u),a):t},a.sortValues=function(u){return arguments.length?(e=u,r=null,a):e},a.sort=function(u){return arguments.length?(r=u,e=null,a):r},a.startAngle=function(u){return arguments.length?(n=typeof u=="function"?u:F(+u),a):n},a.endAngle=function(u){return arguments.length?(o=typeof u=="function"?u:F(+u),a):o},a.padAngle=function(u){return arguments.length?(i=typeof u=="function"?u:F(+u),a):i},a}var sn=class{constructor(e=[]){this.allowedOrigins=new Set(["https://claude.ai","https://desktop.claude.ai","null",...e]),this.handlers=new Map,this.pendingRequests=new Map,this.nextId=1,this.initialized=!1}init(){if(this.initialized){console.warn("[SecureMessenger] Already initialized");return}window.addEventListener("message",e=>this._handleMessage(e)),this.initialized=!0}_handleMessage(e){if(!this.allowedOrigins.has(e.origin)){console.warn(`[SecureMessenger] Blocked message from untrusted origin: ${e.origin}`);return}let r=e.data;if(!(!r||typeof r!="object"||r.jsonrpc!=="2.0")){if(r.id!==void 0&&(r.result!==void 0||r.error!==void 0)){this._handleResponse(r);return}r.method&&this._handleRequest(r,e.source)}}_handleResponse(e){let r=this.pendingRequests.get(e.id);if(r)if(this.pendingRequests.delete(e.id),e.error){let n=new Error(e.error.message||"Unknown error");n.code=e.error.code,r.reject(n)}else r.resolve(e.result)}_handleRequest(e,r){let n=this.handlers.get(e.method);if(!n){e.id!==void 0&&this._sendResponse(r,e.id,null,{code:-32601,message:`Method not found: ${e.method}`});return}try{let o=n(e.params||{});o&&typeof o.then=="function"?o.then(i=>e.id!==void 0&&this._sendResponse(r,e.id,i),i=>e.id!==void 0&&this._sendResponse(r,e.id,null,{code:-32603,message:i.message})):e.id!==void 0&&this._sendResponse(r,e.id,o)}catch(o){e.id!==void 0&&this._sendResponse(r,e.id,null,{code:-32603,message:o.message})}}_sendResponse(e,r,n,o=null){if(r===void 0)return;let i={jsonrpc:"2.0",id:r};o?i.error=o:i.result=n,e.postMessage(i,"*")}on(e,r){this.handlers.set(e,r)}off(e){this.handlers.delete(e)}request(e,r={},n=3e4){return new Promise((o,i)=>{let a=this.nextId++,u=setTimeout(()=>{this.pendingRequests.has(a)&&(this.pendingRequests.delete(a),i(new Error(`Request timeout: ${e}`)))},n);this.pendingRequests.set(a,{resolve:s=>{clearTimeout(u),o(s)},reject:s=>{clearTimeout(u),i(s)}}),window.parent.postMessage({jsonrpc:"2.0",id:a,method:e,params:r},"*")})}notify(e,r={}){window.parent.postMessage({jsonrpc:"2.0",method:e,params:r},"*")}addOrigin(e){this.allowedOrigins.add(e)}isOriginAllowed(e){return this.allowedOrigins.has(e)}getMethods(){return Array.from(this.handlers.keys())}destroy(){for(let e of this.pendingRequests.values())e.reject(new Error("Messenger destroyed"));this.pendingRequests.clear(),this.handlers.clear(),this.initialized=!1}};typeof window<"u"&&(window.SecureMessenger=new sn,window.SecureMessenger.init());return nf(Nm);})();