var O7=(g,lt)=>()=>(lt||g((lt={exports:{}}).exports,lt),lt.exports);var L7=O7((vu,lg)=>{(function(g,lt){typeof vu=="object"&&typeof lg<"u"?lt(vu):typeof define=="function"&&define.amd?define(["exports"],lt):(g=typeof globalThis<"u"?globalThis:g||self,lt(g.d3=g.d3||{}))})(vu,function(g){"use strict";var lt="7.9.0";function cn(n,t){return n==null||t==null?NaN:nt?1:n>=t?0:NaN}function bc(n,t){return n==null||t==null?NaN:tn?1:t>=n?0:NaN}function li(n){let t,e,r;n.length!==2?(t=cn,e=(o,c)=>cn(n(o),c),r=(o,c)=>n(o)-c):(t=n===cn||n===bc?n:sg,e=n,r=n);function i(o,c,f=0,l=o.length){if(f>>1;e(o[h],c)<0?f=h+1:l=h}while(f>>1;e(o[h],c)<=0?f=h+1:l=h}while(ff&&r(o[h-1],c)>-r(o[h],c)?h-1:h}return{left:i,center:u,right:a}}function sg(){return 0}function si(n){return n===null?NaN:+n}function*hg(n,t){if(t===void 0)for(let e of n)e!=null&&(e=+e)>=e&&(yield e);else{let e=-1;for(let r of n)(r=t(r,++e,n))!=null&&(r=+r)>=r&&(yield r)}}const vc=li(cn),_c=vc.right,dg=vc.left,gg=li(si).center;var Zt=_c;function mg(n,t){if(!((t=+t)>=0))throw new RangeError("invalid r");let e=n.length;if(!((e=Math.floor(e))>=0))throw new RangeError("invalid length");if(!e||!t)return n;const r=_u(t),i=n.slice();return r(n,i,0,e,1),r(i,n,0,e,1),r(n,i,0,e,1),n}const wc=Mc(_u),yg=Mc(pg);function Mc(n){return function(t,e,r=e){if(!((e=+e)>=0))throw new RangeError("invalid rx");if(!((r=+r)>=0))throw new RangeError("invalid ry");let{data:i,width:a,height:u}=t;if(!((a=Math.floor(a))>=0))throw new RangeError("invalid width");if(!((u=Math.floor(u!==void 0?u:i.length/a))>=0))throw new RangeError("invalid height");if(!a||!u||!e&&!r)return t;const o=e&&n(e),c=r&&n(r),f=i.slice();return o&&c?(Te(o,f,i,a,u),Te(o,i,f,a,u),Te(o,f,i,a,u),Se(c,i,f,a,u),Se(c,f,i,a,u),Se(c,i,f,a,u)):o?(Te(o,i,f,a,u),Te(o,f,i,a,u),Te(o,i,f,a,u)):c&&(Se(c,i,f,a,u),Se(c,f,i,a,u),Se(c,i,f,a,u)),t}}function Te(n,t,e,r,i){for(let a=0,u=r*i;a{i<<=2,a<<=2,u<<=2,t(e,r,i+0,a+0,u),t(e,r,i+1,a+1,u),t(e,r,i+2,a+2,u),t(e,r,i+3,a+3,u)}}function _u(n){const t=Math.floor(n);if(t===n)return bg(n);const e=n-t,r=2*n+1;return(i,a,u,o,c)=>{if(!((o-=c)>=u))return;let f=t*a[u];const l=c*t,h=l+c;for(let s=u,d=u+l;s{if(!((a-=u)>=i))return;let o=n*r[i];const c=u*n;for(let f=i,l=i+c;f=r&&++e;else{let r=-1;for(let i of n)(i=t(i,++r,n))!=null&&(i=+i)>=i&&++e}return e}function vg(n){return n.length|0}function _g(n){return!(n>0)}function wg(n){return typeof n!="object"||"length"in n?n:Array.from(n)}function Mg(n){return t=>n(...t)}function Tg(...n){const t=typeof n[n.length-1]=="function"&&Mg(n.pop());n=n.map(wg);const e=n.map(vg),r=n.length-1,i=new Array(r+1).fill(0),a=[];if(r<0||e.some(_g))return a;for(;;){a.push(i.map((o,c)=>n[c][o]));let u=r;for(;++i[u]===e[u];){if(u===0)return t?a.map(t):a;i[u--]=0}}}function Sg(n,t){var e=0,r=0;return Float64Array.from(n,t===void 0?i=>e+=+i||0:i=>e+=+t(i,r++,n)||0)}function Tc(n,t){let e=0,r,i=0,a=0;if(t===void 0)for(let u of n)u!=null&&(u=+u)>=u&&(r=u-i,i+=r/++e,a+=r*(u-i));else{let u=-1;for(let o of n)(o=t(o,++u,n))!=null&&(o=+o)>=o&&(r=o-i,i+=r/++e,a+=r*(o-i))}if(e>1)return a/(e-1)}function Sc(n,t){const e=Tc(n,t);return e&&Math.sqrt(e)}function or(n,t){let e,r;if(t===void 0)for(const i of n)i!=null&&(e===void 0?i>=i&&(e=r=i):(e>i&&(e=i),r=a&&(e=r=a):(e>a&&(e=a),r0){for(u=t[--e];e>0&&(r=u,i=t[--e],u=r+i,a=i-(u-r),!a););e>0&&(a<0&&t[e-1]<0||a>0&&t[e-1]>0)&&(i=a*2,r=u+i,i==r-u&&(u=r))}return u}}function Ag(n,t){const e=new vn;if(t===void 0)for(let r of n)(r=+r)&&e.add(r);else{let r=-1;for(let i of n)(i=+t(i,++r,n))&&e.add(i)}return+e}function $g(n,t){const e=new vn;let r=-1;return Float64Array.from(n,t===void 0?i=>e.add(+i||0):i=>e.add(+t(i,++r,n)||0))}class fr extends Map{constructor(t,e=Ec){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:e}}),t!=null)for(const[r,i]of t)this.set(r,i)}get(t){return super.get(wu(this,t))}has(t){return super.has(wu(this,t))}set(t,e){return super.set(Ac(this,t),e)}delete(t){return super.delete($c(this,t))}}class Qt extends Set{constructor(t,e=Ec){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:e}}),t!=null)for(const r of t)this.add(r)}has(t){return super.has(wu(this,t))}add(t){return super.add(Ac(this,t))}delete(t){return super.delete($c(this,t))}}function wu({_intern:n,_key:t},e){const r=t(e);return n.has(r)?n.get(r):e}function Ac({_intern:n,_key:t},e){const r=t(e);return n.has(r)?n.get(r):(n.set(r,e),e)}function $c({_intern:n,_key:t},e){const r=t(e);return n.has(r)&&(e=n.get(r),n.delete(r)),e}function Ec(n){return n!==null&&typeof n=="object"?n.valueOf():n}function Ae(n){return n}function kc(n,...t){return $e(n,Ae,Ae,t)}function Nc(n,...t){return $e(n,Array.from,Ae,t)}function xc(n,t){for(let e=1,r=t.length;ei.pop().map(([a,u])=>[...i,a,u]));return n}function Eg(n,...t){return xc(Nc(n,...t),t)}function kg(n,t,...e){return xc(Rc(n,t,...e),e)}function Cc(n,t,...e){return $e(n,Ae,t,e)}function Rc(n,t,...e){return $e(n,Array.from,t,e)}function Ng(n,...t){return $e(n,Ae,Pc,t)}function xg(n,...t){return $e(n,Array.from,Pc,t)}function Pc(n){if(n.length!==1)throw new Error("duplicate key");return n[0]}function $e(n,t,e,r){return function i(a,u){if(u>=r.length)return e(a);const o=new fr,c=r[u++];let f=-1;for(const l of a){const h=c(l,++f,a),s=o.get(h);s?s.push(l):o.set(h,[l])}for(const[l,h]of o)o.set(l,i(h,u));return t(o)}(n,0)}function Ic(n,t){return Array.from(t,e=>n[e])}function Mu(n,...t){if(typeof n[Symbol.iterator]!="function")throw new TypeError("values is not iterable");n=Array.from(n);let[e]=t;if(e&&e.length!==2||t.length>1){const r=Uint32Array.from(n,(i,a)=>a);return t.length>1?(t=t.map(i=>n.map(i)),r.sort((i,a)=>{for(const u of t){const o=Ee(u[i],u[a]);if(o)return o}})):(e=n.map(e),r.sort((i,a)=>Ee(e[i],e[a]))),Ic(n,r)}return n.sort(Tu(e))}function Tu(n=cn){if(n===cn)return Ee;if(typeof n!="function")throw new TypeError("compare is not a function");return(t,e)=>{const r=n(t,e);return r||r===0?r:(n(e,e)===0)-(n(t,t)===0)}}function Ee(n,t){return(n==null||!(n>=n))-(t==null||!(t>=t))||(nt?1:0)}function Cg(n,t,e){return(t.length!==2?Mu(Cc(n,t,e),([r,i],[a,u])=>cn(i,u)||cn(r,a)):Mu(kc(n,e),([r,i],[a,u])=>t(i,u)||cn(r,a))).map(([r])=>r)}var Rg=Array.prototype,Pg=Rg.slice;function Su(n){return()=>n}const Ig=Math.sqrt(50),zg=Math.sqrt(10),Dg=Math.sqrt(2);function di(n,t,e){const r=(t-n)/Math.max(0,e),i=Math.floor(Math.log10(r)),a=r/Math.pow(10,i),u=a>=Ig?10:a>=zg?5:a>=Dg?2:1;let o,c,f;return i<0?(f=Math.pow(10,-i)/u,o=Math.round(n*f),c=Math.round(t*f),o/ft&&--c,f=-f):(f=Math.pow(10,i)*u,o=Math.round(n/f),c=Math.round(t/f),o*ft&&--c),c0))return[];if(n===t)return[n];const r=t=i))return[];const o=a-i+1,c=new Array(o);if(r)if(u<0)for(let f=0;f0?(n=Math.floor(n/i)*i,t=Math.ceil(t/i)*i):i<0&&(n=Math.ceil(n*i)/i,t=Math.floor(t*i)/i),r=i}}function $u(n){return Math.max(1,Math.ceil(Math.log(hi(n))/Math.LN2)+1)}function zc(){var n=Ae,t=or,e=$u;function r(i){Array.isArray(i)||(i=Array.from(i));var a,u=i.length,o,c,f=new Array(u);for(a=0;a=s)if(_>=s&&t===or){const M=Jt(h,s,v);isFinite(M)&&(M>0?s=(Math.floor(s/M)+1)*M:M<0&&(s=(Math.ceil(s*-M)+1)/-M))}else d.pop()}for(var y=d.length,p=0,m=y;d[p]<=h;)++p;for(;d[m-1]>s;)--m;(p||m0?d[a-1]:h,w.x1=a0)for(a=0;a=r)&&(e=r);else{let r=-1;for(let i of n)(i=t(i,++r,n))!=null&&(e=i)&&(e=i)}return e}function Eu(n,t){let e,r=-1,i=-1;if(t===void 0)for(const a of n)++i,a!=null&&(e=a)&&(e=a,r=i);else for(let a of n)(a=t(a,++i,n))!=null&&(e=a)&&(e=a,r=i);return r}function mi(n,t){let e;if(t===void 0)for(const r of n)r!=null&&(e>r||e===void 0&&r>=r)&&(e=r);else{let r=-1;for(let i of n)(i=t(i,++r,n))!=null&&(e>i||e===void 0&&i>=i)&&(e=i)}return e}function ku(n,t){let e,r=-1,i=-1;if(t===void 0)for(const a of n)++i,a!=null&&(e>a||e===void 0&&a>=a)&&(e=a,r=i);else for(let a of n)(a=t(a,++i,n))!=null&&(e>a||e===void 0&&a>=a)&&(e=a,r=i);return r}function yi(n,t,e=0,r=1/0,i){if(t=Math.floor(t),e=Math.floor(Math.max(0,e)),r=Math.floor(Math.min(n.length-1,r)),!(e<=t&&t<=r))return n;for(i=i===void 0?Ee:Tu(i);r>e;){if(r-e>600){const c=r-e+1,f=t-e+1,l=Math.log(c),h=.5*Math.exp(2*l/3),s=.5*Math.sqrt(l*h*(c-h)/c)*(f-c/2<0?-1:1),d=Math.max(e,Math.floor(t-f*h/c+s)),y=Math.min(r,Math.floor(t+(c-f)*h/c+s));yi(n,t,d,y,i)}const a=n[t];let u=e,o=r;for(lr(n,e,t),i(n[r],a)>0&&lr(n,e,r);u0;)--o}i(n[e],a)===0?lr(n,e,o):(++o,lr(n,o,r)),o<=t&&(e=o+1),t<=o&&(r=o-1)}return n}function lr(n,t,e){const r=n[t];n[t]=n[e],n[e]=r}function Dc(n,t=cn){let e,r=!1;if(t.length===1){let i;for(const a of n){const u=t(a);(r?cn(u,i)>0:cn(u,u)===0)&&(e=a,i=u,r=!0)}}else for(const i of n)(r?t(i,e)>0:t(i,i)===0)&&(e=i,r=!0);return e}function sr(n,t,e){if(n=Float64Array.from(hg(n,e)),!(!(r=n.length)||isNaN(t=+t))){if(t<=0||r<2)return mi(n);if(t>=1)return cr(n);var r,i=(r-1)*t,a=Math.floor(i),u=cr(yi(n,a).subarray(0,a+1)),o=mi(n.subarray(a+1));return u+(o-u)*(i-a)}}function Fc(n,t,e=si){if(!(!(r=n.length)||isNaN(t=+t))){if(t<=0||r<2)return+e(n[0],0,n);if(t>=1)return+e(n[r-1],r-1,n);var r,i=(r-1)*t,a=Math.floor(i),u=+e(n[a],a,n),o=+e(n[a+1],a+1,n);return u+(o-u)*(i-a)}}function Oc(n,t,e=si){if(!isNaN(t=+t)){if(r=Float64Array.from(n,(o,c)=>si(e(n[c],c,n))),t<=0)return ku(r);if(t>=1)return Eu(r);var r,i=Uint32Array.from(n,(o,c)=>c),a=r.length-1,u=Math.floor(a*t);return yi(i,u,0,a,(o,c)=>Ee(r[o],r[c])),u=Dc(i.subarray(0,u+1),o=>r[o]),u>=0?u:-1}}function Fg(n,t,e){const r=hi(n),i=sr(n,.75)-sr(n,.25);return r&&i?Math.ceil((e-t)/(2*i*Math.pow(r,-1/3))):1}function Og(n,t,e){const r=hi(n),i=Sc(n);return r&&i?Math.ceil((e-t)*Math.cbrt(r)/(3.49*i)):1}function Lg(n,t){let e=0,r=0;if(t===void 0)for(let i of n)i!=null&&(i=+i)>=i&&(++e,r+=i);else{let i=-1;for(let a of n)(a=t(a,++i,n))!=null&&(a=+a)>=a&&(++e,r+=a)}if(e)return r/e}function qg(n,t){return sr(n,.5,t)}function Yg(n,t){return Oc(n,.5,t)}function*Ug(n){for(const t of n)yield*t}function Nu(n){return Array.from(Ug(n))}function Bg(n,t){const e=new fr;if(t===void 0)for(let a of n)a!=null&&a>=a&&e.set(a,(e.get(a)||0)+1);else{let a=-1;for(let u of n)(u=t(u,++a,n))!=null&&u>=u&&e.set(u,(e.get(u)||0)+1)}let r,i=0;for(const[a,u]of e)u>i&&(i=u,r=a);return r}function Hg(n,t=Xg){const e=[];let r,i=!1;for(const a of n)i&&e.push(t(r,a)),r=a,i=!0;return e}function Xg(n,t){return[n,t]}function It(n,t,e){n=+n,t=+t,e=(i=arguments.length)<2?(t=n,n=0,1):i<3?1:+e;for(var r=-1,i=Math.max(0,Math.ceil((t-n)/e))|0,a=new Array(i);++rt(e[o],e[c]);let a,u;return n=Uint32Array.from(e,(o,c)=>c),n.sort(t===cn?(o,c)=>Ee(e[o],e[c]):Tu(i)),n.forEach((o,c)=>{const f=i(o,a===void 0?o:a);f>=0?((a===void 0||f>0)&&(a=o,u=c),r[o]=u):r[o]=NaN}),r}function Vg(n,t=cn){let e,r=!1;if(t.length===1){let i;for(const a of n){const u=t(a);(r?cn(u,i)<0:cn(u,u)===0)&&(e=a,i=u,r=!0)}}else for(const i of n)(r?t(i,e)<0:t(i,i)===0)&&(e=i,r=!0);return e}function Lc(n,t=cn){if(t.length===1)return ku(n,t);let e,r=-1,i=-1;for(const a of n)++i,(r<0?t(a,a)===0:t(a,e)<0)&&(e=a,r=i);return r}function Wg(n,t=cn){if(t.length===1)return Eu(n,t);let e,r=-1,i=-1;for(const a of n)++i,(r<0?t(a,a)===0:t(a,e)>0)&&(e=a,r=i);return r}function Zg(n,t){const e=Lc(n,t);return e<0?void 0:e}var Qg=qc(Math.random);function qc(n){return function(e,r=0,i=e.length){let a=i-(r=+r);for(;a;){const u=n()*a--|0,o=e[a+r];e[a+r]=e[u+r],e[u+r]=o}return e}}function Kg(n,t){let e=0;if(t===void 0)for(let r of n)(r=+r)&&(e+=r);else{let r=-1;for(let i of n)(i=+t(i,++r,n))&&(e+=i)}return e}function Yc(n){if(!(a=n.length))return[];for(var t=-1,e=mi(n,Jg),r=new Array(e);++tt(e,r,n))}function i2(n,t,e){if(typeof t!="function")throw new TypeError("reducer is not a function");const r=n[Symbol.iterator]();let i,a,u=-1;if(arguments.length<3){if({done:i,value:e}=r.next(),i)return;++u}for(;{done:i,value:a}=r.next(),!i;)e=t(e,a,++u,n);return e}function a2(n){if(typeof n[Symbol.iterator]!="function")throw new TypeError("values is not iterable");return Array.from(n).reverse()}function u2(n,...t){n=new Qt(n);for(const e of t)for(const r of e)n.delete(r);return n}function o2(n,t){const e=t[Symbol.iterator](),r=new Qt;for(const i of n){if(r.has(i))return!1;let a,u;for(;({value:a,done:u}=e.next())&&!u;){if(Object.is(i,a))return!1;r.add(a)}}return!0}function f2(n,...t){n=new Qt(n),t=t.map(c2);n:for(const e of n)for(const r of t)if(!r.has(e)){n.delete(e);continue n}return n}function c2(n){return n instanceof Qt?n:new Qt(n)}function Uc(n,t){const e=n[Symbol.iterator](),r=new Set;for(const i of t){const a=Bc(i);if(r.has(a))continue;let u,o;for(;{value:u,done:o}=e.next();){if(o)return!1;const c=Bc(u);if(r.add(c),Object.is(a,c))break}}return!0}function Bc(n){return n!==null&&typeof n=="object"?n.valueOf():n}function l2(n,t){return Uc(t,n)}function s2(...n){const t=new Qt;for(const e of n)for(const r of e)t.add(r);return t}function h2(n){return n}var pi=1,bi=2,xu=3,hr=4,Hc=1e-6;function d2(n){return"translate("+n+",0)"}function g2(n){return"translate(0,"+n+")"}function m2(n){return t=>+n(t)}function y2(n,t){return t=Math.max(0,n.bandwidth()-t*2)/2,n.round()&&(t=Math.round(t)),e=>+n(e)+t}function p2(){return!this.__axis}function vi(n,t){var e=[],r=null,i=null,a=6,u=6,o=3,c=typeof window<"u"&&window.devicePixelRatio>1?0:.5,f=n===pi||n===hr?-1:1,l=n===hr||n===bi?"x":"y",h=n===pi||n===xu?d2:g2;function s(d){var y=r??(t.ticks?t.ticks.apply(t,e):t.domain()),p=i??(t.tickFormat?t.tickFormat.apply(t,e):h2),m=Math.max(a,0)+o,b=t.range(),w=+b[0]+c,_=+b[b.length-1]+c,v=(t.bandwidth?y2:m2)(t.copy(),c),M=d.selection?d.selection():d,T=M.selectAll(".domain").data([null]),k=M.selectAll(".tick").data(y,t).order(),C=k.exit(),x=k.enter().append("g").attr("class","tick"),N=k.select("line"),A=k.select("text");T=T.merge(T.enter().insert("path",".tick").attr("class","domain").attr("stroke","currentColor")),k=k.merge(x),N=N.merge(x.append("line").attr("stroke","currentColor").attr(l+"2",f*a)),A=A.merge(x.append("text").attr("fill","currentColor").attr(l,f*m).attr("dy",n===pi?"0em":n===xu?"0.71em":"0.32em")),d!==M&&(T=T.transition(d),k=k.transition(d),N=N.transition(d),A=A.transition(d),C=C.transition(d).attr("opacity",Hc).attr("transform",function(I){return isFinite(I=v(I))?h(I+c):this.getAttribute("transform")}),x.attr("opacity",Hc).attr("transform",function(I){var R=this.parentNode.__axis;return h((R&&isFinite(R=R(I))?R:v(I))+c)})),C.remove(),T.attr("d",n===hr||n===bi?u?"M"+f*u+","+w+"H"+c+"V"+_+"H"+f*u:"M"+c+","+w+"V"+_:u?"M"+w+","+f*u+"V"+c+"H"+_+"V"+f*u:"M"+w+","+c+"H"+_),k.attr("opacity",1).attr("transform",function(I){return h(v(I)+c)}),N.attr(l+"2",f*a),A.attr(l,f*m).text(p),M.filter(p2).attr("fill","none").attr("font-size",10).attr("font-family","sans-serif").attr("text-anchor",n===bi?"start":n===hr?"end":"middle"),M.each(function(){this.__axis=v})}return s.scale=function(d){return arguments.length?(t=d,s):t},s.ticks=function(){return e=Array.from(arguments),s},s.tickArguments=function(d){return arguments.length?(e=d==null?[]:Array.from(d),s):e.slice()},s.tickValues=function(d){return arguments.length?(r=d==null?null:Array.from(d),s):r&&r.slice()},s.tickFormat=function(d){return arguments.length?(i=d,s):i},s.tickSize=function(d){return arguments.length?(a=u=+d,s):a},s.tickSizeInner=function(d){return arguments.length?(a=+d,s):a},s.tickSizeOuter=function(d){return arguments.length?(u=+d,s):u},s.tickPadding=function(d){return arguments.length?(o=+d,s):o},s.offset=function(d){return arguments.length?(c=+d,s):c},s}function b2(n){return vi(pi,n)}function v2(n){return vi(bi,n)}function _2(n){return vi(xu,n)}function w2(n){return vi(hr,n)}var M2={value:()=>{}};function jt(){for(var n=0,t=arguments.length,e={},r;n=0&&(r=e.slice(i+1),e=e.slice(0,i)),e&&!t.hasOwnProperty(e))throw new Error("unknown type: "+e);return{type:e,name:r}})}_i.prototype=jt.prototype={constructor:_i,on:function(n,t){var e=this._,r=T2(n+"",e),i,a=-1,u=r.length;if(arguments.length<2){for(;++a0)for(var e=new Array(i),r=0,i,a;r=0&&(t=n.slice(0,e))!=="xmlns"&&(n=n.slice(e+1)),Ru.hasOwnProperty(t)?{space:Ru[t],local:n}:n}function A2(n){return function(){var t=this.ownerDocument,e=this.namespaceURI;return e===Cu&&t.documentElement.namespaceURI===Cu?t.createElement(n):t.createElementNS(e,n)}}function $2(n){return function(){return this.ownerDocument.createElementNS(n.space,n.local)}}function wi(n){var t=dr(n);return(t.local?$2:A2)(t)}function E2(){}function Mi(n){return n==null?E2:function(){return this.querySelector(n)}}function k2(n){typeof n!="function"&&(n=Mi(n));for(var t=this._groups,e=t.length,r=new Array(e),i=0;i=_&&(_=w+1);!(M=m[_])&&++_=0;)(u=r[i])&&(a&&u.compareDocumentPosition(a)^4&&a.parentNode.insertBefore(u,a),a=u);return this}function J2(n){n||(n=j2);function t(h,s){return h&&s?n(h.__data__,s.__data__):!h-!s}for(var e=this._groups,r=e.length,i=new Array(r),a=0;at?1:n>=t?0:NaN}function nm(){var n=arguments[0];return arguments[0]=this,n.apply(null,arguments),this}function tm(){return Array.from(this)}function em(){for(var n=this._groups,t=0,e=n.length;t1?this.each((t==null?dm:typeof t=="function"?mm:gm)(n,t,e??"")):ne(this.node(),n)}function ne(n,t){return n.style.getPropertyValue(t)||zu(n).getComputedStyle(n,null).getPropertyValue(t)}function pm(n){return function(){delete this[n]}}function bm(n,t){return function(){this[n]=t}}function vm(n,t){return function(){var e=t.apply(this,arguments);e==null?delete this[n]:this[n]=e}}function _m(n,t){return arguments.length>1?this.each((t==null?pm:typeof t=="function"?vm:bm)(n,t)):this.node()[n]}function Zc(n){return n.trim().split(/^|\s+/)}function Du(n){return n.classList||new Qc(n)}function Qc(n){this._node=n,this._names=Zc(n.getAttribute("class")||"")}Qc.prototype={add:function(n){var t=this._names.indexOf(n);t<0&&(this._names.push(n),this._node.setAttribute("class",this._names.join(" ")))},remove:function(n){var t=this._names.indexOf(n);t>=0&&(this._names.splice(t,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(n){return this._names.indexOf(n)>=0}};function Kc(n,t){for(var e=Du(n),r=-1,i=t.length;++r=0&&(e=t.slice(r+1),t=t.slice(0,r)),{type:t,name:e}})}function Wm(n){return function(){var t=this.__on;if(t){for(var e=0,r=-1,i=t.length,a;eWn(e,t))}function ay(n){return typeof n=="string"?new Rn([document.querySelectorAll(n)],[document.documentElement]):new Rn([Gc(n)],Fu)}const uy={passive:!1},gr={capture:!0,passive:!1};function Lu(n){n.stopImmediatePropagation()}function ke(n){n.preventDefault(),n.stopImmediatePropagation()}function Si(n){var t=n.document.documentElement,e=$n(n).on("dragstart.drag",ke,gr);"onselectstart"in t?e.on("selectstart.drag",ke,gr):(t.__noselect=t.style.MozUserSelect,t.style.MozUserSelect="none")}function Ai(n,t){var e=n.document.documentElement,r=$n(n).on("dragstart.drag",null);t&&(r.on("click.drag",ke,gr),setTimeout(function(){r.on("click.drag",null)},0)),"onselectstart"in e?r.on("selectstart.drag",null):(e.style.MozUserSelect=e.__noselect,delete e.__noselect)}var $i=n=>()=>n;function qu(n,{sourceEvent:t,subject:e,target:r,identifier:i,active:a,x:u,y:o,dx:c,dy:f,dispatch:l}){Object.defineProperties(this,{type:{value:n,enumerable:!0,configurable:!0},sourceEvent:{value:t,enumerable:!0,configurable:!0},subject:{value:e,enumerable:!0,configurable:!0},target:{value:r,enumerable:!0,configurable:!0},identifier:{value:i,enumerable:!0,configurable:!0},active:{value:a,enumerable:!0,configurable:!0},x:{value:u,enumerable:!0,configurable:!0},y:{value:o,enumerable:!0,configurable:!0},dx:{value:c,enumerable:!0,configurable:!0},dy:{value:f,enumerable:!0,configurable:!0},_:{value:l}})}qu.prototype.on=function(){var n=this._.on.apply(this._,arguments);return n===this._?this:n};function oy(n){return!n.ctrlKey&&!n.button}function fy(){return this.parentNode}function cy(n,t){return t??{x:n.x,y:n.y}}function ly(){return navigator.maxTouchPoints||"ontouchstart"in this}function sy(){var n=oy,t=fy,e=cy,r=ly,i={},a=jt("start","drag","end"),u=0,o,c,f,l,h=0;function s(v){v.on("mousedown.drag",d).filter(r).on("touchstart.drag",m).on("touchmove.drag",b,uy).on("touchend.drag touchcancel.drag",w).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function d(v,M){if(!(l||!n.call(this,v,M))){var T=_(this,t.call(this,v,M),v,M,"mouse");T&&($n(v.view).on("mousemove.drag",y,gr).on("mouseup.drag",p,gr),Si(v.view),Lu(v),f=!1,o=v.clientX,c=v.clientY,T("start",v))}}function y(v){if(ke(v),!f){var M=v.clientX-o,T=v.clientY-c;f=M*M+T*T>h}i.mouse("drag",v)}function p(v){$n(v.view).on("mousemove.drag mouseup.drag",null),Ai(v.view,f),ke(v),i.mouse("end",v)}function m(v,M){if(n.call(this,v,M)){var T=v.changedTouches,k=t.call(this,v,M),C=T.length,x,N;for(x=0;x>8&15|t>>4&240,t>>4&15|t&240,(t&15)<<4|t&15,1):e===8?Ei(t>>24&255,t>>16&255,t>>8&255,(t&255)/255):e===4?Ei(t>>12&15|t>>8&240,t>>8&15|t>>4&240,t>>4&15|t&240,((t&15)<<4|t&15)/255):null):(t=dy.exec(n))?new wn(t[1],t[2],t[3],1):(t=gy.exec(n))?new wn(t[1]*255/100,t[2]*255/100,t[3]*255/100,1):(t=my.exec(n))?Ei(t[1],t[2],t[3],t[4]):(t=yy.exec(n))?Ei(t[1]*255/100,t[2]*255/100,t[3]*255/100,t[4]):(t=py.exec(n))?fl(t[1],t[2]/100,t[3]/100,1):(t=by.exec(n))?fl(t[1],t[2]/100,t[3]/100,t[4]):el.hasOwnProperty(n)?al(el[n]):n==="transparent"?new wn(NaN,NaN,NaN,0):null}function al(n){return new wn(n>>16&255,n>>8&255,n&255,1)}function Ei(n,t,e,r){return r<=0&&(n=t=e=NaN),new wn(n,t,e,r)}function Yu(n){return n instanceof zt||(n=Dt(n)),n?(n=n.rgb(),new wn(n.r,n.g,n.b,n.opacity)):new wn}function Re(n,t,e,r){return arguments.length===1?Yu(n):new wn(n,t,e,r??1)}function wn(n,t,e,r){this.r=+n,this.g=+t,this.b=+e,this.opacity=+r}Ne(wn,Re,mr(zt,{brighter(n){return n=n==null?xe:Math.pow(xe,n),new wn(this.r*n,this.g*n,this.b*n,this.opacity)},darker(n){return n=n==null?ee:Math.pow(ee,n),new wn(this.r*n,this.g*n,this.b*n,this.opacity)},rgb(){return this},clamp(){return new wn(re(this.r),re(this.g),re(this.b),ki(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:ul,formatHex:ul,formatHex8:wy,formatRgb:ol,toString:ol}));function ul(){return`#${ie(this.r)}${ie(this.g)}${ie(this.b)}`}function wy(){return`#${ie(this.r)}${ie(this.g)}${ie(this.b)}${ie((isNaN(this.opacity)?1:this.opacity)*255)}`}function ol(){const n=ki(this.opacity);return`${n===1?"rgb(":"rgba("}${re(this.r)}, ${re(this.g)}, ${re(this.b)}${n===1?")":`, ${n})`}`}function ki(n){return isNaN(n)?1:Math.max(0,Math.min(1,n))}function re(n){return Math.max(0,Math.min(255,Math.round(n)||0))}function ie(n){return n=re(n),(n<16?"0":"")+n.toString(16)}function fl(n,t,e,r){return r<=0?n=t=e=NaN:e<=0||e>=1?n=t=NaN:t<=0&&(n=NaN),new rt(n,t,e,r)}function cl(n){if(n instanceof rt)return new rt(n.h,n.s,n.l,n.opacity);if(n instanceof zt||(n=Dt(n)),!n)return new rt;if(n instanceof rt)return n;n=n.rgb();var t=n.r/255,e=n.g/255,r=n.b/255,i=Math.min(t,e,r),a=Math.max(t,e,r),u=NaN,o=a-i,c=(a+i)/2;return o?(t===a?u=(e-r)/o+(e0&&c<1?0:u,new rt(u,o,c,n.opacity)}function Ni(n,t,e,r){return arguments.length===1?cl(n):new rt(n,t,e,r??1)}function rt(n,t,e,r){this.h=+n,this.s=+t,this.l=+e,this.opacity=+r}Ne(rt,Ni,mr(zt,{brighter(n){return n=n==null?xe:Math.pow(xe,n),new rt(this.h,this.s,this.l*n,this.opacity)},darker(n){return n=n==null?ee:Math.pow(ee,n),new rt(this.h,this.s,this.l*n,this.opacity)},rgb(){var n=this.h%360+(this.h<0)*360,t=isNaN(n)||isNaN(this.s)?0:this.s,e=this.l,r=e+(e<.5?e:1-e)*t,i=2*e-r;return new wn(Uu(n>=240?n-240:n+120,i,r),Uu(n,i,r),Uu(n<120?n+240:n-120,i,r),this.opacity)},clamp(){return new rt(ll(this.h),xi(this.s),xi(this.l),ki(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){const n=ki(this.opacity);return`${n===1?"hsl(":"hsla("}${ll(this.h)}, ${xi(this.s)*100}%, ${xi(this.l)*100}%${n===1?")":`, ${n})`}`}}));function ll(n){return n=(n||0)%360,n<0?n+360:n}function xi(n){return Math.max(0,Math.min(1,n||0))}function Uu(n,t,e){return(n<60?t+(e-t)*n/60:n<180?e:n<240?t+(e-t)*(240-n)/60:t)*255}const sl=Math.PI/180,hl=180/Math.PI,Ci=18,dl=.96422,gl=1,ml=.82521,yl=4/29,Pe=6/29,pl=3*Pe*Pe,My=Pe*Pe*Pe;function bl(n){if(n instanceof it)return new it(n.l,n.a,n.b,n.opacity);if(n instanceof ht)return _l(n);n instanceof wn||(n=Yu(n));var t=Gu(n.r),e=Gu(n.g),r=Gu(n.b),i=Bu((.2225045*t+.7168786*e+.0606169*r)/gl),a,u;return t===e&&e===r?a=u=i:(a=Bu((.4360747*t+.3850649*e+.1430804*r)/dl),u=Bu((.0139322*t+.0971045*e+.7141733*r)/ml)),new it(116*i-16,500*(a-i),200*(i-u),n.opacity)}function Ty(n,t){return new it(n,0,0,t??1)}function Ri(n,t,e,r){return arguments.length===1?bl(n):new it(n,t,e,r??1)}function it(n,t,e,r){this.l=+n,this.a=+t,this.b=+e,this.opacity=+r}Ne(it,Ri,mr(zt,{brighter(n){return new it(this.l+Ci*(n??1),this.a,this.b,this.opacity)},darker(n){return new it(this.l-Ci*(n??1),this.a,this.b,this.opacity)},rgb(){var n=(this.l+16)/116,t=isNaN(this.a)?n:n+this.a/500,e=isNaN(this.b)?n:n-this.b/200;return t=dl*Hu(t),n=gl*Hu(n),e=ml*Hu(e),new wn(Xu(3.1338561*t-1.6168667*n-.4906146*e),Xu(-.9787684*t+1.9161415*n+.033454*e),Xu(.0719453*t-.2289914*n+1.4052427*e),this.opacity)}}));function Bu(n){return n>My?Math.pow(n,1/3):n/pl+yl}function Hu(n){return n>Pe?n*n*n:pl*(n-yl)}function Xu(n){return 255*(n<=.0031308?12.92*n:1.055*Math.pow(n,1/2.4)-.055)}function Gu(n){return(n/=255)<=.04045?n/12.92:Math.pow((n+.055)/1.055,2.4)}function vl(n){if(n instanceof ht)return new ht(n.h,n.c,n.l,n.opacity);if(n instanceof it||(n=bl(n)),n.a===0&&n.b===0)return new ht(NaN,0=1?(e=1,t-1):Math.floor(e*t),i=n[r],a=n[r+1],u=r>0?n[r-1]:2*i-a,o=r()=>n;function kl(n,t){return function(e){return n+e*t}}function $y(n,t,e){return n=Math.pow(n,e),t=Math.pow(t,e)-n,e=1/e,function(r){return Math.pow(n+r*t,e)}}function Di(n,t){var e=t-n;return e?kl(n,e>180||e<-180?e-360*Math.round(e/360):e):zi(isNaN(n)?t:n)}function Ey(n){return(n=+n)==1?Mn:function(t,e){return e-t?$y(t,e,n):zi(isNaN(t)?e:t)}}function Mn(n,t){var e=t-n;return e?kl(n,e):zi(isNaN(n)?t:n)}var br=function n(t){var e=Ey(t);function r(i,a){var u=e((i=Re(i)).r,(a=Re(a)).r),o=e(i.g,a.g),c=e(i.b,a.b),f=Mn(i.opacity,a.opacity);return function(l){return i.r=u(l),i.g=o(l),i.b=c(l),i.opacity=f(l),i+""}}return r.gamma=n,r}(1);function Nl(n){return function(t){var e=t.length,r=new Array(e),i=new Array(e),a=new Array(e),u,o;for(u=0;ue&&(a=t.slice(e,a),o[u]?o[u]+=a:o[++u]=a),(r=r[0])===(i=i[0])?o[u]?o[u]+=i:o[++u]=i:(o[++u]=null,c.push({i:u,x:Kn(r,i)})),e=Ku.lastIndex;return e180?l+=360:l-f>180&&(f+=360),s.push({i:h.push(i(h)+"rotate(",null,r)-2,x:Kn(f,l)})):l&&h.push(i(h)+"rotate("+l+r)}function o(f,l,h,s){f!==l?s.push({i:h.push(i(h)+"skewX(",null,r)-2,x:Kn(f,l)}):l&&h.push(i(h)+"skewX("+l+r)}function c(f,l,h,s,d,y){if(f!==h||l!==s){var p=d.push(i(d)+"scale(",null,",",null,")");y.push({i:p-4,x:Kn(f,h)},{i:p-2,x:Kn(l,s)})}else(h!==1||s!==1)&&d.push(i(d)+"scale("+h+","+s+")")}return function(f,l){var h=[],s=[];return f=n(f),l=n(l),a(f.translateX,f.translateY,l.translateX,l.translateY,h,s),u(f.rotate,l.rotate,h,s),o(f.skewX,l.skewX,h,s),c(f.scaleX,f.scaleY,l.scaleX,l.scaleY,h,s),f=l=null,function(d){for(var y=-1,p=s.length,m;++y=0&&n._call.call(void 0,t),n=n._next;--Ie}function Zl(){ue=(Yi=Mr.now())+Ui,Ie=vr=0;try{Wl()}finally{Ie=0,Wy(),ue=0}}function Vy(){var n=Mr.now(),t=n-Yi;t>Gl&&(Ui-=t,Yi=n)}function Wy(){for(var n,t=qi,e,r=1/0;t;)t._call?(r>t._time&&(r=t._time),n=t,t=t._next):(e=t._next,t._next=null,t=n?n._next=e:qi=e);wr=n,no(r)}function no(n){if(!Ie){vr&&(vr=clearTimeout(vr));var t=n-ue;t>24?(n<1/0&&(vr=setTimeout(Zl,n-Mr.now()-Ui)),_r&&(_r=clearInterval(_r))):(_r||(Yi=Mr.now(),_r=setInterval(Vy,Gl)),Ie=1,Vl(Zl))}}function to(n,t,e){var r=new Sr;return t=t==null?0:+t,r.restart(i=>{r.stop(),n(i+t)},t,e),r}function Zy(n,t,e){var r=new Sr,i=t;return t==null?(r.restart(n,t,e),r):(r._restart=r.restart,r.restart=function(a,u,o){u=+u,o=o==null?Tr():+o,r._restart(function c(f){f+=i,r._restart(c,i+=u,o),a(f)},u,o)},r.restart(n,t,e),r)}var Qy=jt("start","end","cancel","interrupt"),Ky=[],Ql=0,eo=1,ro=2,Hi=3,Kl=4,io=5,Xi=6;function Gi(n,t,e,r,i,a){var u=n.__transition;if(!u)n.__transition={};else if(e in u)return;Jy(n,e,{name:t,index:r,group:i,on:Qy,tween:Ky,time:a.time,delay:a.delay,duration:a.duration,ease:a.ease,timer:null,state:Ql})}function ao(n,t){var e=ut(n,t);if(e.state>Ql)throw new Error("too late; already scheduled");return e}function dt(n,t){var e=ut(n,t);if(e.state>Hi)throw new Error("too late; already running");return e}function ut(n,t){var e=n.__transition;if(!e||!(e=e[t]))throw new Error("transition not found");return e}function Jy(n,t,e){var r=n.__transition,i;r[t]=e,e.timer=Bi(a,0,e.time);function a(f){e.state=eo,e.timer.restart(u,e.delay,e.time),e.delay<=f&&u(f-e.delay)}function u(f){var l,h,s,d;if(e.state!==eo)return c();for(l in r)if(d=r[l],d.name===e.name){if(d.state===Hi)return to(u);d.state===Kl?(d.state=Xi,d.timer.stop(),d.on.call("interrupt",n,n.__data__,d.index,d.group),delete r[l]):+lro&&r.state=0&&(t=t.slice(0,e)),!t||t==="start"})}function kp(n,t,e){var r,i,a=Ep(t)?ao:dt;return function(){var u=a(this,n),o=u.on;o!==r&&(i=(r=o).copy()).on(t,e),u.on=i}}function Np(n,t){var e=this._id;return arguments.length<2?ut(this.node(),e).on.on(n):this.each(kp(e,n,t))}function xp(n){return function(){var t=this.parentNode;for(var e in this.__transition)if(+e!==n)return;t&&t.removeChild(this)}}function Cp(){return this.on("end.remove",xp(this._id))}function Rp(n){var t=this._name,e=this._id;typeof n!="function"&&(n=Mi(n));for(var r=this._groups,i=r.length,a=new Array(i),u=0;u+n;function nb(n){return n*n}function tb(n){return n*(2-n)}function es(n){return((n*=2)<=1?n*n:--n*(2-n)+1)/2}function eb(n){return n*n*n}function rb(n){return--n*n*n+1}function oo(n){return((n*=2)<=1?n*n*n:(n-=2)*n*n+2)/2}var fo=3,ib=function n(t){t=+t;function e(r){return Math.pow(r,t)}return e.exponent=n,e}(fo),ab=function n(t){t=+t;function e(r){return 1-Math.pow(1-r,t)}return e.exponent=n,e}(fo),rs=function n(t){t=+t;function e(r){return((r*=2)<=1?Math.pow(r,t):2-Math.pow(2-r,t))/2}return e.exponent=n,e}(fo),is=Math.PI,as=is/2;function ub(n){return+n==1?1:1-Math.cos(n*as)}function ob(n){return Math.sin(n*as)}function us(n){return(1-Math.cos(is*n))/2}function Ot(n){return(Math.pow(2,-10*n)-.0009765625)*1.0009775171065494}function fb(n){return Ot(1-+n)}function cb(n){return 1-Ot(n)}function os(n){return((n*=2)<=1?Ot(1-n):2-Ot(n-1))/2}function lb(n){return 1-Math.sqrt(1-n*n)}function sb(n){return Math.sqrt(1- --n*n)}function fs(n){return((n*=2)<=1?1-Math.sqrt(1-n*n):Math.sqrt(1-(n-=2)*n)+1)/2}var co=4/11,hb=6/11,db=8/11,gb=3/4,mb=9/11,yb=10/11,pb=15/16,bb=21/22,vb=63/64,Vi=1/co/co;function _b(n){return 1-Ar(1-n)}function Ar(n){return(n=+n)eo&&r.name===t)return new gt([[n]],Nb,t,+i)}return null}var go=n=>()=>n;function Cb(n,{sourceEvent:t,target:e,selection:r,mode:i,dispatch:a}){Object.defineProperties(this,{type:{value:n,enumerable:!0,configurable:!0},sourceEvent:{value:t,enumerable:!0,configurable:!0},target:{value:e,enumerable:!0,configurable:!0},selection:{value:r,enumerable:!0,configurable:!0},mode:{value:i,enumerable:!0,configurable:!0},_:{value:a}})}function Rb(n){n.stopImmediatePropagation()}function mo(n){n.preventDefault(),n.stopImmediatePropagation()}var ss={name:"drag"},yo={name:"space"},De={name:"handle"},Fe={name:"center"};const{abs:hs,max:En,min:kn}=Math;function ds(n){return[+n[0],+n[1]]}function po(n){return[ds(n[0]),ds(n[1])]}var Wi={name:"x",handles:["w","e"].map($r),input:function(n,t){return n==null?null:[[+n[0],t[0][1]],[+n[1],t[1][1]]]},output:function(n){return n&&[n[0][0],n[1][0]]}},Zi={name:"y",handles:["n","s"].map($r),input:function(n,t){return n==null?null:[[t[0][0],+n[0]],[t[1][0],+n[1]]]},output:function(n){return n&&[n[0][1],n[1][1]]}},Pb={name:"xy",handles:["n","w","e","s","nw","ne","sw","se"].map($r),input:function(n){return n==null?null:po(n)},output:function(n){return n}},Tt={overlay:"crosshair",selection:"move",n:"ns-resize",e:"ew-resize",s:"ns-resize",w:"ew-resize",nw:"nwse-resize",ne:"nesw-resize",se:"nwse-resize",sw:"nesw-resize"},gs={e:"w",w:"e",nw:"ne",ne:"nw",se:"sw",sw:"se"},ms={n:"s",s:"n",nw:"sw",ne:"se",se:"ne",sw:"nw"},Ib={overlay:1,selection:1,n:null,e:1,s:null,w:-1,nw:-1,ne:1,se:1,sw:-1},zb={overlay:1,selection:1,n:-1,e:null,s:1,w:null,nw:-1,ne:-1,se:1,sw:1};function $r(n){return{type:n}}function Db(n){return!n.ctrlKey&&!n.button}function Fb(){var n=this.ownerSVGElement||this;return n.hasAttribute("viewBox")?(n=n.viewBox.baseVal,[[n.x,n.y],[n.x+n.width,n.y+n.height]]):[[0,0],[n.width.baseVal.value,n.height.baseVal.value]]}function Ob(){return navigator.maxTouchPoints||"ontouchstart"in this}function bo(n){for(;!n.__brush;)if(!(n=n.parentNode))return;return n.__brush}function Lb(n){return n[0][0]===n[1][0]||n[0][1]===n[1][1]}function qb(n){var t=n.__brush;return t?t.dim.output(t.selection):null}function Yb(){return vo(Wi)}function Ub(){return vo(Zi)}function Bb(){return vo(Pb)}function vo(n){var t=Fb,e=Db,r=Ob,i=!0,a=jt("start","brush","end"),u=6,o;function c(m){var b=m.property("__brush",p).selectAll(".overlay").data([$r("overlay")]);b.enter().append("rect").attr("class","overlay").attr("pointer-events","all").attr("cursor",Tt.overlay).merge(b).each(function(){var _=bo(this).extent;$n(this).attr("x",_[0][0]).attr("y",_[0][1]).attr("width",_[1][0]-_[0][0]).attr("height",_[1][1]-_[0][1])}),m.selectAll(".selection").data([$r("selection")]).enter().append("rect").attr("class","selection").attr("cursor",Tt.selection).attr("fill","#777").attr("fill-opacity",.3).attr("stroke","#fff").attr("shape-rendering","crispEdges");var w=m.selectAll(".handle").data(n.handles,function(_){return _.type});w.exit().remove(),w.enter().append("rect").attr("class",function(_){return"handle handle--"+_.type}).attr("cursor",function(_){return Tt[_.type]}),m.each(f).attr("fill","none").attr("pointer-events","all").on("mousedown.brush",s).filter(r).on("touchstart.brush",s).on("touchmove.brush",d).on("touchend.brush touchcancel.brush",y).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}c.move=function(m,b,w){m.tween?m.on("start.brush",function(_){l(this,arguments).beforestart().start(_)}).on("interrupt.brush end.brush",function(_){l(this,arguments).end(_)}).tween("brush",function(){var _=this,v=_.__brush,M=l(_,arguments),T=v.selection,k=n.input(typeof b=="function"?b.apply(this,arguments):b,v.extent),C=Ft(T,k);function x(N){v.selection=N===1&&k===null?null:C(N),f.call(_),M.brush()}return T!==null&&k!==null?x:x(1)}):m.each(function(){var _=this,v=arguments,M=_.__brush,T=n.input(typeof b=="function"?b.apply(_,v):b,M.extent),k=l(_,v).beforestart();oe(_),M.selection=T===null?null:T,f.call(_),k.start(w).brush(w).end(w)})},c.clear=function(m,b){c.move(m,null,b)};function f(){var m=$n(this),b=bo(this).selection;b?(m.selectAll(".selection").style("display",null).attr("x",b[0][0]).attr("y",b[0][1]).attr("width",b[1][0]-b[0][0]).attr("height",b[1][1]-b[0][1]),m.selectAll(".handle").style("display",null).attr("x",function(w){return w.type[w.type.length-1]==="e"?b[1][0]-u/2:b[0][0]-u/2}).attr("y",function(w){return w.type[0]==="s"?b[1][1]-u/2:b[0][1]-u/2}).attr("width",function(w){return w.type==="n"||w.type==="s"?b[1][0]-b[0][0]+u:u}).attr("height",function(w){return w.type==="e"||w.type==="w"?b[1][1]-b[0][1]+u:u})):m.selectAll(".selection,.handle").style("display","none").attr("x",null).attr("y",null).attr("width",null).attr("height",null)}function l(m,b,w){var _=m.__brush.emitter;return _&&(!w||!_.clean)?_:new h(m,b,w)}function h(m,b,w){this.that=m,this.args=b,this.state=m.__brush,this.active=0,this.clean=w}h.prototype={beforestart:function(){return++this.active===1&&(this.state.emitter=this,this.starting=!0),this},start:function(m,b){return this.starting?(this.starting=!1,this.emit("start",m,b)):this.emit("brush",m),this},brush:function(m,b){return this.emit("brush",m,b),this},end:function(m,b){return--this.active===0&&(delete this.state.emitter,this.emit("end",m,b)),this},emit:function(m,b,w){var _=$n(this.that).datum();a.call(m,this.that,new Cb(m,{sourceEvent:b,target:c,selection:n.output(this.state.selection),mode:w,dispatch:a}),_)}};function s(m){if(o&&!m.touches||!e.apply(this,arguments))return;var b=this,w=m.target.__data__.type,_=(i&&m.metaKey?w="overlay":w)==="selection"?ss:i&&m.altKey?Fe:De,v=n===Zi?null:Ib[w],M=n===Wi?null:zb[w],T=bo(b),k=T.extent,C=T.selection,x=k[0][0],N,A,I=k[0][1],R,S,E=k[1][0],$,P,D=k[1][1],z,O,Y=0,B=0,rn,nn=v&&M&&i&&m.shiftKey,j,bn,en=Array.from(m.touches||[m],G=>{const mn=G.identifier;return G=Wn(G,b),G.point0=G.slice(),G.identifier=mn,G});oe(b);var yn=l(b,arguments,!0).beforestart();if(w==="overlay"){C&&(rn=!0);const G=[en[0],en[1]||en[0]];T.selection=C=[[N=n===Zi?x:kn(G[0][0],G[1][0]),R=n===Wi?I:kn(G[0][1],G[1][1])],[$=n===Zi?E:En(G[0][0],G[1][0]),z=n===Wi?D:En(G[0][1],G[1][1])]],en.length>1&&gn(m)}else N=C[0][0],R=C[0][1],$=C[1][0],z=C[1][1];A=N,S=R,P=$,O=z;var L=$n(b).attr("pointer-events","none"),V=L.selectAll(".overlay").attr("cursor",Tt[w]);if(m.touches)yn.moved=F,yn.ended=an;else{var K=$n(m.view).on("mousemove.brush",F,!0).on("mouseup.brush",an,!0);i&&K.on("keydown.brush",Bn,!0).on("keyup.brush",Hn,!0),Si(m.view)}f.call(b),yn.start(m,_.name);function F(G){for(const mn of G.changedTouches||[G])for(const ci of en)ci.identifier===mn.identifier&&(ci.cur=Wn(mn,b));if(nn&&!j&&!bn&&en.length===1){const mn=en[0];hs(mn.cur[0]-mn[0])>hs(mn.cur[1]-mn[1])?bn=!0:j=!0}for(const mn of en)mn.cur&&(mn[0]=mn.cur[0],mn[1]=mn.cur[1]);rn=!0,mo(G),gn(G)}function gn(G){const mn=en[0],ci=mn.point0;var Wt;switch(Y=mn[0]-ci[0],B=mn[1]-ci[1],_){case yo:case ss:{v&&(Y=En(x-N,kn(E-$,Y)),A=N+Y,P=$+Y),M&&(B=En(I-R,kn(D-z,B)),S=R+B,O=z+B);break}case De:{en[1]?(v&&(A=En(x,kn(E,en[0][0])),P=En(x,kn(E,en[1][0])),v=1),M&&(S=En(I,kn(D,en[0][1])),O=En(I,kn(D,en[1][1])),M=1)):(v<0?(Y=En(x-N,kn(E-N,Y)),A=N+Y,P=$):v>0&&(Y=En(x-$,kn(E-$,Y)),A=N,P=$+Y),M<0?(B=En(I-R,kn(D-R,B)),S=R+B,O=z):M>0&&(B=En(I-z,kn(D-z,B)),S=R,O=z+B));break}case Fe:{v&&(A=En(x,kn(E,N-Y*v)),P=En(x,kn(E,$+Y*v))),M&&(S=En(I,kn(D,R-B*M)),O=En(I,kn(D,z+B*M)));break}}P0&&(N=A-Y),M<0?z=O-B:M>0&&(R=S-B),_=yo,V.attr("cursor",Tt.selection),gn(G));break}default:return}mo(G)}function Hn(G){switch(G.keyCode){case 16:{nn&&(j=bn=nn=!1,gn(G));break}case 18:{_===Fe&&(v<0?$=P:v>0&&(N=A),M<0?z=O:M>0&&(R=S),_=De,gn(G));break}case 32:{_===yo&&(G.altKey?(v&&($=P-Y*v,N=A+Y*v),M&&(z=O-B*M,R=S+B*M),_=Fe):(v<0?$=P:v>0&&(N=A),M<0?z=O:M>0&&(R=S),_=De),V.attr("cursor",Tt[w]),gn(G));break}default:return}mo(G)}}function d(m){l(this,arguments).moved(m)}function y(m){l(this,arguments).ended(m)}function p(){var m=this.__brush||{selection:null};return m.extent=po(t.apply(this,arguments)),m.dim=n,m}return c.extent=function(m){return arguments.length?(t=typeof m=="function"?m:go(po(m)),c):t},c.filter=function(m){return arguments.length?(e=typeof m=="function"?m:go(!!m),c):e},c.touchable=function(m){return arguments.length?(r=typeof m=="function"?m:go(!!m),c):r},c.handleSize=function(m){return arguments.length?(u=+m,c):u},c.keyModifiers=function(m){return arguments.length?(i=!!m,c):i},c.on=function(){var m=a.on.apply(a,arguments);return m===a?c:m},c}var ys=Math.abs,Oe=Math.cos,Le=Math.sin,ps=Math.PI,Qi=ps/2,bs=ps*2,vs=Math.max,_o=1e-12;function wo(n,t){return Array.from({length:t-n},(e,r)=>n+r)}function Hb(n){return function(t,e){return n(t.source.value+t.target.value,e.source.value+e.target.value)}}function Xb(){return Mo(!1,!1)}function Gb(){return Mo(!1,!0)}function Vb(){return Mo(!0,!1)}function Mo(n,t){var e=0,r=null,i=null,a=null;function u(o){var c=o.length,f=new Array(c),l=wo(0,c),h=new Array(c*c),s=new Array(c),d=0,y;o=Float64Array.from({length:c*c},t?(p,m)=>o[m%c][m/c|0]:(p,m)=>o[m/c|0][m%c]);for(let p=0;pr(f[m],f[b]));for(const m of l){const b=p;if(n){const w=wo(~c+1,c).filter(_=>_<0?o[~_*c+m]:o[m*c+_]);i&&w.sort((_,v)=>i(_<0?-o[~_*c+m]:o[m*c+_],v<0?-o[~v*c+m]:o[m*c+v]));for(const _ of w)if(_<0){const v=h[~_*c+m]||(h[~_*c+m]={source:null,target:null});v.target={index:m,startAngle:p,endAngle:p+=o[~_*c+m]*d,value:o[~_*c+m]}}else{const v=h[m*c+_]||(h[m*c+_]={source:null,target:null});v.source={index:m,startAngle:p,endAngle:p+=o[m*c+_]*d,value:o[m*c+_]}}s[m]={index:m,startAngle:b,endAngle:p,value:f[m]}}else{const w=wo(0,c).filter(_=>o[m*c+_]||o[_*c+m]);i&&w.sort((_,v)=>i(o[m*c+_],o[m*c+v]));for(const _ of w){let v;if(m<_?(v=h[m*c+_]||(h[m*c+_]={source:null,target:null}),v.source={index:m,startAngle:p,endAngle:p+=o[m*c+_]*d,value:o[m*c+_]}):(v=h[_*c+m]||(h[_*c+m]={source:null,target:null}),v.target={index:m,startAngle:p,endAngle:p+=o[m*c+_]*d,value:o[m*c+_]},m===_&&(v.source=v.target)),v.source&&v.target&&v.source.value=0))throw new Error(`invalid digits: ${n}`);if(t>15)return _s;const e=10**t;return function(r){this._+=r[0];for(let i=1,a=r.length;ife)if(!(Math.abs(h*c-f*l)>fe)||!a)this._append`L${this._x1=t},${this._y1=e}`;else{let d=r-u,y=i-o,p=c*c+f*f,m=d*d+y*y,b=Math.sqrt(p),w=Math.sqrt(s),_=a*Math.tan((To-Math.acos((p+s-m)/(2*b*w)))/2),v=_/w,M=_/b;Math.abs(v-1)>fe&&this._append`L${t+v*l},${e+v*h}`,this._append`A${a},${a},0,0,${+(h*d>l*y)},${this._x1=t+M*c},${this._y1=e+M*f}`}}arc(t,e,r,i,a,u){if(t=+t,e=+e,r=+r,u=!!u,r<0)throw new Error(`negative radius: ${r}`);let o=r*Math.cos(i),c=r*Math.sin(i),f=t+o,l=e+c,h=1^u,s=u?i-a:a-i;this._x1===null?this._append`M${f},${l}`:(Math.abs(this._x1-f)>fe||Math.abs(this._y1-l)>fe)&&this._append`L${f},${l}`,r&&(s<0&&(s=s%So+So),s>Wb?this._append`A${r},${r},0,1,${h},${t-o},${e-c}A${r},${r},0,1,${h},${this._x1=f},${this._y1=l}`:s>fe&&this._append`A${r},${r},0,${+(s>=To)},${h},${this._x1=t+r*Math.cos(a)},${this._y1=e+r*Math.sin(a)}`)}rect(t,e,r,i){this._append`M${this._x0=this._x1=+t},${this._y0=this._y1=+e}h${r=+r}v${+i}h${-r}Z`}toString(){return this._}};function Ao(){return new Er}Ao.prototype=Er.prototype;function Qb(n=3){return new Er(+n)}var Kb=Array.prototype.slice;function ce(n){return function(){return n}}function Jb(n){return n.source}function jb(n){return n.target}function ws(n){return n.radius}function nv(n){return n.startAngle}function tv(n){return n.endAngle}function ev(){return 0}function rv(){return 10}function Ms(n){var t=Jb,e=jb,r=ws,i=ws,a=nv,u=tv,o=ev,c=null;function f(){var l,h=t.apply(this,arguments),s=e.apply(this,arguments),d=o.apply(this,arguments)/2,y=Kb.call(arguments),p=+r.apply(this,(y[0]=h,y)),m=a.apply(this,y)-Qi,b=u.apply(this,y)-Qi,w=+i.apply(this,(y[0]=s,y)),_=a.apply(this,y)-Qi,v=u.apply(this,y)-Qi;if(c||(c=l=Ao()),d>_o&&(ys(b-m)>d*2+_o?b>m?(m+=d,b-=d):(m-=d,b+=d):m=b=(m+b)/2,ys(v-_)>d*2+_o?v>_?(_+=d,v-=d):(_-=d,v+=d):_=v=(_+v)/2),c.moveTo(p*Oe(m),p*Le(m)),c.arc(0,0,p,m,b),m!==_||b!==v)if(n){var M=+n.apply(this,arguments),T=w-M,k=(_+v)/2;c.quadraticCurveTo(0,0,T*Oe(_),T*Le(_)),c.lineTo(w*Oe(k),w*Le(k)),c.lineTo(T*Oe(v),T*Le(v))}else c.quadraticCurveTo(0,0,w*Oe(_),w*Le(_)),c.arc(0,0,w,_,v);if(c.quadraticCurveTo(0,0,p*Oe(m),p*Le(m)),c.closePath(),l)return c=null,l+""||null}return n&&(f.headRadius=function(l){return arguments.length?(n=typeof l=="function"?l:ce(+l),f):n}),f.radius=function(l){return arguments.length?(r=i=typeof l=="function"?l:ce(+l),f):r},f.sourceRadius=function(l){return arguments.length?(r=typeof l=="function"?l:ce(+l),f):r},f.targetRadius=function(l){return arguments.length?(i=typeof l=="function"?l:ce(+l),f):i},f.startAngle=function(l){return arguments.length?(a=typeof l=="function"?l:ce(+l),f):a},f.endAngle=function(l){return arguments.length?(u=typeof l=="function"?l:ce(+l),f):u},f.padAngle=function(l){return arguments.length?(o=typeof l=="function"?l:ce(+l),f):o},f.source=function(l){return arguments.length?(t=l,f):t},f.target=function(l){return arguments.length?(e=l,f):e},f.context=function(l){return arguments.length?(c=l??null,f):c},f}function iv(){return Ms()}function av(){return Ms(rv)}var uv=Array.prototype,Ts=uv.slice;function ov(n,t){return n-t}function fv(n){for(var t=0,e=n.length,r=n[e-1][1]*n[0][0]-n[e-1][0]*n[0][1];++t()=>n;function cv(n,t){for(var e=-1,r=t.length,i;++er!=d>r&&e<(s-f)*(r-l)/(d-l)+f&&(i=-i)}return i}function sv(n,t,e){var r;return hv(n,t,e)&&dv(n[r=+(n[0]===t[0])],e[r],t[r])}function hv(n,t,e){return(t[0]-n[0])*(e[1]-n[1])===(e[0]-n[0])*(t[1]-n[1])}function dv(n,t,e){return n<=t&&t<=e||e<=t&&t<=n}function gv(){}var St=[[],[[[1,1.5],[.5,1]]],[[[1.5,1],[1,1.5]]],[[[1.5,1],[.5,1]]],[[[1,.5],[1.5,1]]],[[[1,1.5],[.5,1]],[[1,.5],[1.5,1]]],[[[1,.5],[1,1.5]]],[[[1,.5],[.5,1]]],[[[.5,1],[1,.5]]],[[[1,1.5],[1,.5]]],[[[.5,1],[1,.5]],[[1.5,1],[1,1.5]]],[[[1.5,1],[1,.5]]],[[[.5,1],[1.5,1]]],[[[1,1.5],[1.5,1]]],[[[.5,1],[1,1.5]]],[]];function $o(){var n=1,t=1,e=$u,r=c;function i(f){var l=e(f);if(Array.isArray(l))l=l.slice().sort(ov);else{const h=or(f,mv);for(l=Kt(...Au(h[0],h[1],l),l);l[l.length-1]>=h[1];)l.pop();for(;l[1]a(f,h))}function a(f,l){const h=l==null?NaN:+l;if(isNaN(h))throw new Error(`invalid value: ${l}`);var s=[],d=[];return u(f,h,function(y){r(y,f,h),fv(y)>0?s.push([y]):d.push(y)}),d.forEach(function(y){for(var p=0,m=s.length,b;p=l,St[w<<2].forEach(v);++y0&&d0&&y=0&&h>=0))throw new Error("invalid size");return n=l,t=h,i},i.thresholds=function(f){return arguments.length?(e=typeof f=="function"?f:Array.isArray(f)?Lt(Ts.call(f)):Lt(f),i):e},i.smooth=function(f){return arguments.length?(r=f?c:gv,i):r===c},i}function mv(n){return isFinite(n)?n:NaN}function le(n,t){return n==null?!1:+n>=t}function Eo(n){return n==null||isNaN(n=+n)?-1/0:n}function Ss(n,t,e,r){const i=r-t,a=e-t,u=isFinite(i)||isFinite(a)?i/a:Math.sign(i)/Math.sign(a);return isNaN(u)?n:n+u-.5}function yv(n){return n[0]}function pv(n){return n[1]}function bv(){return 1}function vv(){var n=yv,t=pv,e=bv,r=960,i=500,a=20,u=2,o=a*3,c=r+o*2>>u,f=i+o*2>>u,l=Lt(20);function h(w){var _=new Float32Array(c*f),v=Math.pow(2,-u),M=-1;for(const R of w){var T=(n(R,++M,w)+o)*v,k=(t(R,M,w)+o)*v,C=+e(R,M,w);if(C&&T>=0&&T=0&&kT*M))(_).map((T,k)=>(T.value=+v[k],d(T)))}s.contours=function(w){var _=h(w),v=$o().size([c,f]),M=Math.pow(2,2*u),T=k=>{k=+k;var C=d(v.contour(_,k*M));return C.value=k,C};return Object.defineProperty(T,"max",{get:()=>cr(_)/M}),T};function d(w){return w.coordinates.forEach(y),w}function y(w){w.forEach(p)}function p(w){w.forEach(m)}function m(w){w[0]=w[0]*Math.pow(2,u)-o,w[1]=w[1]*Math.pow(2,u)-o}function b(){return o=a*3,c=r+o*2>>u,f=i+o*2>>u,s}return s.x=function(w){return arguments.length?(n=typeof w=="function"?w:Lt(+w),s):n},s.y=function(w){return arguments.length?(t=typeof w=="function"?w:Lt(+w),s):t},s.weight=function(w){return arguments.length?(e=typeof w=="function"?w:Lt(+w),s):e},s.size=function(w){if(!arguments.length)return[r,i];var _=+w[0],v=+w[1];if(!(_>=0&&v>=0))throw new Error("invalid size");return r=_,i=v,b()},s.cellSize=function(w){if(!arguments.length)return 1<=1))throw new Error("invalid cell size");return u=Math.floor(Math.log(w)/Math.LN2),b()},s.thresholds=function(w){return arguments.length?(l=typeof w=="function"?w:Array.isArray(w)?Lt(Ts.call(w)):Lt(w),s):l},s.bandwidth=function(w){if(!arguments.length)return Math.sqrt(a*(a+1));if(!((w=+w)>=0))throw new Error("invalid bandwidth");return a=(Math.sqrt(4*w*w+1)-1)/2,b()},s}const At=11102230246251565e-32,Nn=134217729,_v=(3+8*At)*At;function ko(n,t,e,r,i){let a,u,o,c,f=t[0],l=r[0],h=0,s=0;l>f==l>-f?(a=f,f=t[++h]):(a=l,l=r[++s]);let d=0;if(hf==l>-f?(u=f+a,o=a-(u-f),f=t[++h]):(u=l+a,o=a-(u-l),l=r[++s]),a=u,o!==0&&(i[d++]=o);hf==l>-f?(u=a+f,c=u-a,o=a-(u-c)+(f-c),f=t[++h]):(u=a+l,c=u-a,o=a-(u-c)+(l-c),l=r[++s]),a=u,o!==0&&(i[d++]=o);for(;h=S||-R>=S||(h=n-x,o=n-(x+h)+(h-i),h=e-N,f=e-(N+h)+(h-i),h=t-A,c=t-(A+h)+(h-a),h=r-I,l=r-(I+h)+(h-a),o===0&&c===0&&f===0&&l===0)||(S=Sv*u+_v*Math.abs(R),R+=x*l+I*o-(A*f+N*c),R>=S||-R>=S))return R;v=o*I,s=Nn*o,d=s-(s-o),y=o-d,s=Nn*I,p=s-(s-I),m=I-p,M=y*m-(v-d*p-y*p-d*m),T=c*N,s=Nn*c,d=s-(s-c),y=c-d,s=Nn*N,p=s-(s-N),m=N-p,k=y*m-(T-d*p-y*p-d*m),b=M-k,h=M-b,Pn[0]=M-(b+h)+(h-k),w=v+b,h=w-v,_=v-(w-h)+(b-h),b=_-T,h=_-b,Pn[1]=_-(b+h)+(h-T),C=w+b,h=C-w,Pn[2]=w-(C-h)+(b-h),Pn[3]=C;const E=ko(4,qe,4,Pn,As);v=x*l,s=Nn*x,d=s-(s-x),y=x-d,s=Nn*l,p=s-(s-l),m=l-p,M=y*m-(v-d*p-y*p-d*m),T=A*f,s=Nn*A,d=s-(s-A),y=A-d,s=Nn*f,p=s-(s-f),m=f-p,k=y*m-(T-d*p-y*p-d*m),b=M-k,h=M-b,Pn[0]=M-(b+h)+(h-k),w=v+b,h=w-v,_=v-(w-h)+(b-h),b=_-T,h=_-b,Pn[1]=_-(b+h)+(h-T),C=w+b,h=C-w,Pn[2]=w-(C-h)+(b-h),Pn[3]=C;const $=ko(E,As,4,Pn,$s);v=o*l,s=Nn*o,d=s-(s-o),y=o-d,s=Nn*l,p=s-(s-l),m=l-p,M=y*m-(v-d*p-y*p-d*m),T=c*f,s=Nn*c,d=s-(s-c),y=c-d,s=Nn*f,p=s-(s-f),m=f-p,k=y*m-(T-d*p-y*p-d*m),b=M-k,h=M-b,Pn[0]=M-(b+h)+(h-k),w=v+b,h=w-v,_=v-(w-h)+(b-h),b=_-T,h=_-b,Pn[1]=_-(b+h)+(h-T),C=w+b,h=C-w,Pn[2]=w-(C-h)+(b-h),Pn[3]=C;const P=ko($,$s,4,Pn,Es);return Es[P-1]}function Ki(n,t,e,r,i,a){const u=(t-a)*(e-i),o=(n-i)*(r-a),c=u-o,f=Math.abs(u+o);return Math.abs(c)>=Mv*f?c:-Av(n,t,e,r,i,a,f)}const ks=Math.pow(2,-52),Ji=new Uint32Array(512);class ji{static from(t,e=xv,r=Cv){const i=t.length,a=new Float64Array(i*2);for(let u=0;u>1;if(e>0&&typeof t[0]!="number")throw new Error("Expected coords to contain numbers.");this.coords=t;const r=Math.max(2*e-5,0);this._triangles=new Uint32Array(r*3),this._halfedges=new Int32Array(r*3),this._hashSize=Math.ceil(Math.sqrt(e)),this._hullPrev=new Uint32Array(e),this._hullNext=new Uint32Array(e),this._hullTri=new Uint32Array(e),this._hullHash=new Int32Array(this._hashSize),this._ids=new Uint32Array(e),this._dists=new Float64Array(e),this.update()}update(){const{coords:t,_hullPrev:e,_hullNext:r,_hullTri:i,_hullHash:a}=this,u=t.length>>1;let o=1/0,c=1/0,f=-1/0,l=-1/0;for(let x=0;xf&&(f=N),A>l&&(l=A),this._ids[x]=x}const h=(o+f)/2,s=(c+l)/2;let d,y,p;for(let x=0,N=1/0;x0&&(y=x,N=A)}let w=t[2*y],_=t[2*y+1],v=1/0;for(let x=0;xI&&(x[N++]=R,I=S)}this.hull=x.subarray(0,N),this.triangles=new Uint32Array(0),this.halfedges=new Uint32Array(0);return}if(Ki(m,b,w,_,M,T)<0){const x=y,N=w,A=_;y=p,w=M,_=T,p=x,M=N,T=A}const k=Nv(m,b,w,_,M,T);this._cx=k.x,this._cy=k.y;for(let x=0;x0&&Math.abs(R-N)<=ks&&Math.abs(S-A)<=ks||(N=R,A=S,I===d||I===y||I===p))continue;let E=0;for(let O=0,Y=this._hashKey(R,S);O=0;)if($=P,$===E){$=-1;break}if($===-1)continue;let D=this._addTriangle($,I,r[$],-1,-1,i[$]);i[I]=this._legalize(D+2),i[$]=D,C++;let z=r[$];for(;P=r[z],Ki(R,S,t[2*z],t[2*z+1],t[2*P],t[2*P+1])<0;)D=this._addTriangle(z,I,P,i[I],-1,i[z]),i[I]=this._legalize(D+2),r[z]=z,C--,z=P;if($===E)for(;P=e[$],Ki(R,S,t[2*P],t[2*P+1],t[2*$],t[2*$+1])<0;)D=this._addTriangle(P,I,$,-1,i[$],i[P]),this._legalize(D+2),i[P]=D,r[$]=$,C--,$=P;this._hullStart=e[I]=$,r[$]=e[z]=I,r[I]=z,a[this._hashKey(R,S)]=I,a[this._hashKey(t[2*$],t[2*$+1])]=$}this.hull=new Uint32Array(C);for(let x=0,N=this._hullStart;x0?3-e:1+e)/4}function No(n,t,e,r){const i=n-e,a=t-r;return i*i+a*a}function Ev(n,t,e,r,i,a,u,o){const c=n-u,f=t-o,l=e-u,h=r-o,s=i-u,d=a-o,y=c*c+f*f,p=l*l+h*h,m=s*s+d*d;return c*(h*m-p*d)-f*(l*m-p*s)+y*(l*d-h*s)<0}function kv(n,t,e,r,i,a){const u=e-n,o=r-t,c=i-n,f=a-t,l=u*u+o*o,h=c*c+f*f,s=.5/(u*f-o*c),d=(f*l-o*h)*s,y=(u*h-c*l)*s;return d*d+y*y}function Nv(n,t,e,r,i,a){const u=e-n,o=r-t,c=i-n,f=a-t,l=u*u+o*o,h=c*c+f*f,s=.5/(u*f-o*c),d=n+(f*l-o*h)*s,y=t+(u*h-c*l)*s;return{x:d,y}}function Ye(n,t,e,r){if(r-e<=20)for(let i=e+1;i<=r;i++){const a=n[i],u=t[a];let o=i-1;for(;o>=e&&t[n[o]]>u;)n[o+1]=n[o--];n[o+1]=a}else{const i=e+r>>1;let a=e+1,u=r;Nr(n,i,a),t[n[e]]>t[n[r]]&&Nr(n,e,r),t[n[a]]>t[n[r]]&&Nr(n,a,r),t[n[e]]>t[n[a]]&&Nr(n,e,a);const o=n[a],c=t[o];for(;;){do a++;while(t[n[a]]c);if(u=u-e?(Ye(n,t,a,r),Ye(n,t,e,u-1)):(Ye(n,t,e,u-1),Ye(n,t,a,r))}}function Nr(n,t,e){const r=n[t];n[t]=n[e],n[e]=r}function xv(n){return n[0]}function Cv(n){return n[1]}const Ns=1e-6;class se{constructor(){this._x0=this._y0=this._x1=this._y1=null,this._=""}moveTo(t,e){this._+=`M${this._x0=this._x1=+t},${this._y0=this._y1=+e}`}closePath(){this._x1!==null&&(this._x1=this._x0,this._y1=this._y0,this._+="Z")}lineTo(t,e){this._+=`L${this._x1=+t},${this._y1=+e}`}arc(t,e,r){t=+t,e=+e,r=+r;const i=t+r,a=e;if(r<0)throw new Error("negative radius");this._x1===null?this._+=`M${i},${a}`:(Math.abs(this._x1-i)>Ns||Math.abs(this._y1-a)>Ns)&&(this._+="L"+i+","+a),r&&(this._+=`A${r},${r},0,1,1,${t-r},${e}A${r},${r},0,1,1,${this._x1=i},${this._y1=a}`)}rect(t,e,r,i){this._+=`M${this._x0=this._x1=+t},${this._y0=this._y1=+e}h${+r}v${+i}h${-r}Z`}value(){return this._||null}}class xo{constructor(){this._=[]}moveTo(t,e){this._.push([t,e])}closePath(){this._.push(this._[0].slice())}lineTo(t,e){this._.push([t,e])}value(){return this._.length?this._:null}}class xs{constructor(t,[e,r,i,a]=[0,0,960,500]){if(!((i=+i)>=(e=+e))||!((a=+a)>=(r=+r)))throw new Error("invalid bounds");this.delaunay=t,this._circumcenters=new Float64Array(t.points.length*2),this.vectors=new Float64Array(t.points.length*2),this.xmax=i,this.xmin=e,this.ymax=a,this.ymin=r,this._init()}update(){return this.delaunay.update(),this._init(),this}_init(){const{delaunay:{points:t,hull:e,triangles:r},vectors:i}=this;let a,u;const o=this.circumcenters=this._circumcenters.subarray(0,r.length/3*2);for(let p=0,m=0,b=r.length,w,_;p1;)a-=2;for(let u=2;u0){if(e>=this.ymax)return null;(u=(this.ymax-e)/i)0){if(t>=this.xmax)return null;(u=(this.xmax-t)/r)this.xmax?2:0)|(ethis.ymax?8:0)}_simplify(t){if(t&&t.length>4){for(let e=0;e1e-10)return!1}return!0}function Dv(n,t,e){return[n+Math.sin(n+t)*e,t+Math.cos(n-t)*e]}class Co{static from(t,e=Pv,r=Iv,i){return new Co("length"in t?Fv(t,e,r,i):Float64Array.from(Ov(t,e,r,i)))}constructor(t){this._delaunator=new ji(t),this.inedges=new Int32Array(t.length/2),this._hullIndex=new Int32Array(t.length/2),this.points=this._delaunator.coords,this._init()}update(){return this._delaunator.update(),this._init(),this}_init(){const t=this._delaunator,e=this.points;if(t.hull&&t.hull.length>2&&zv(t)){this.collinear=Int32Array.from({length:e.length/2},(s,d)=>d).sort((s,d)=>e[2*s]-e[2*d]||e[2*s+1]-e[2*d+1]);const c=this.collinear[0],f=this.collinear[this.collinear.length-1],l=[e[2*c],e[2*c+1],e[2*f],e[2*f+1]],h=1e-8*Math.hypot(l[3]-l[1],l[2]-l[0]);for(let s=0,d=e.length/2;s0&&(this.triangles=new Int32Array(3).fill(-1),this.halfedges=new Int32Array(3).fill(-1),this.triangles[0]=i[0],u[i[0]]=1,i.length===2&&(u[i[1]]=0,this.triangles[1]=i[1],this.triangles[2]=i[1]))}voronoi(t){return new xs(this,t)}*neighbors(t){const{inedges:e,hull:r,_hullIndex:i,halfedges:a,triangles:u,collinear:o}=this;if(o){const h=o.indexOf(t);h>0&&(yield o[h-1]),h=0&&a!==r&&a!==i;)r=a;return a}_step(t,e,r){const{inedges:i,hull:a,_hullIndex:u,halfedges:o,triangles:c,points:f}=this;if(i[t]===-1||!f.length)return(t+1)%(f.length>>1);let l=t,h=Ue(e-f[t*2],2)+Ue(r-f[t*2+1],2);const s=i[t];let d=s;do{let y=c[d];const p=Ue(e-f[y*2],2)+Ue(r-f[y*2+1],2);if(p9999?"+"+Xn(n,6):Xn(n,4)}function Yv(n){var t=n.getUTCHours(),e=n.getUTCMinutes(),r=n.getUTCSeconds(),i=n.getUTCMilliseconds();return isNaN(n)?"Invalid Date":qv(n.getUTCFullYear())+"-"+Xn(n.getUTCMonth()+1,2)+"-"+Xn(n.getUTCDate(),2)+(i?"T"+Xn(t,2)+":"+Xn(e,2)+":"+Xn(r,2)+"."+Xn(i,3)+"Z":r?"T"+Xn(t,2)+":"+Xn(e,2)+":"+Xn(r,2)+"Z":e||t?"T"+Xn(t,2)+":"+Xn(e,2)+"Z":"")}function na(n){var t=new RegExp('["'+n+` \r]`),e=n.charCodeAt(0);function r(h,s){var d,y,p=i(h,function(m,b){if(d)return d(m,b-1);y=m,d=s?Lv(m,s):Rs(m)});return p.columns=y||[],p}function i(h,s){var d=[],y=h.length,p=0,m=0,b,w=y<=0,_=!1;h.charCodeAt(y-1)===xr&&--y,h.charCodeAt(y-1)===Io&&--y;function v(){if(w)return Ro;if(_)return _=!1,Cs;var T,k=p,C;if(h.charCodeAt(k)===Po){for(;p++=y?w=!0:(C=h.charCodeAt(p++))===xr?_=!0:C===Io&&(_=!0,h.charCodeAt(p)===xr&&++p),h.slice(k+1,T-1).replace(/""/g,'"')}for(;pta(t,e).then(r=>new DOMParser().parseFromString(r,n))}var d_=zo("application/xml"),g_=zo("text/html"),m_=zo("image/svg+xml");function y_(n,t){var e,r=1;n==null&&(n=0),t==null&&(t=0);function i(){var a,u=e.length,o,c=0,f=0;for(a=0;a=(h=(o+f)/2))?o=h:f=h,(m=e>=(s=(c+l)/2))?c=s:l=s,i=a,!(a=a[b=m<<1|p]))return i[b]=u,n;if(d=+n._x.call(null,a.data),y=+n._y.call(null,a.data),t===d&&e===y)return u.next=a,i?i[b]=u:n._root=u,n;do i=i?i[b]=new Array(4):n._root=new Array(4),(p=t>=(h=(o+f)/2))?o=h:f=h,(m=e>=(s=(c+l)/2))?c=s:l=s;while((b=m<<1|p)===(w=(y>=s)<<1|d>=h));return i[w]=a,i[b]=u,n}function b_(n){var t,e,r=n.length,i,a,u=new Array(r),o=new Array(r),c=1/0,f=1/0,l=-1/0,h=-1/0;for(e=0;el&&(l=i),ah&&(h=a));if(c>l||f>h)return this;for(this.cover(c,f).cover(l,h),e=0;en||n>=i||r>t||t>=a;)switch(f=(tl||(o=y.y0)>h||(c=y.x1)=b)<<1|n>=m)&&(y=s[s.length-1],s[s.length-1]=s[s.length-1-p],s[s.length-1-p]=y)}else{var w=n-+this._x.call(null,d.data),_=t-+this._y.call(null,d.data),v=w*w+_*_;if(v=(s=(u+c)/2))?u=s:c=s,(p=h>=(d=(o+f)/2))?o=d:f=d,t=e,!(e=e[m=p<<1|y]))return this;if(!e.length)break;(t[m+1&3]||t[m+2&3]||t[m+3&3])&&(r=t,b=m)}for(;e.data!==n;)if(i=e,!(e=e.next))return this;return(a=e.next)&&delete e.next,i?(a?i.next=a:delete i.next,this):t?(a?t[m]=a:delete t[m],(e=t[0]||t[1]||t[2]||t[3])&&e===(t[3]||t[2]||t[1]||t[0])&&!e.length&&(r?r[b]=e:this._root=e),this):(this._root=a,this)}function S_(n){for(var t=0,e=n.length;ts.index){var A=d-C.x-C.vx,I=y-C.y-C.vy,R=A*A+I*I;Rd+N||Ty+N||kf.r&&(f.r=f[l].r)}function c(){if(t){var f,l=t.length,h;for(e=new Array(l),f=0;f[t(M,T,u),M])),v;for(m=0,o=new Array(b);m(n=(O_*n+L_)%qs)/qs}function Y_(n){return n.x}function U_(n){return n.y}var B_=10,H_=Math.PI*(3-Math.sqrt(5));function X_(n){var t,e=1,r=.001,i=1-Math.pow(r,1/300),a=0,u=.6,o=new Map,c=Bi(h),f=jt("tick","end"),l=q_();n==null&&(n=[]);function h(){s(),f.call("tick",t),e1?(m==null?o.delete(p):o.set(p,y(m)),t):o.get(p)},find:function(p,m,b){var w=0,_=n.length,v,M,T,k,C;for(b==null?b=1/0:b*=b,w=0;w<_;++w)k=n[w],v=p-k.x,M=m-k.y,T=v*v+M*M,T1?(f.on(p,m),t):f.on(p)}}}function G_(){var n,t,e,r,i=_n(-30),a,u=1,o=1/0,c=.81;function f(d){var y,p=n.length,m=ea(n,Y_,U_).visitAfter(h);for(r=d,y=0;y=o)return;(d.data!==t||d.next)&&(b===0&&(b=qt(e),v+=b*b),w===0&&(w=qt(e),v+=w*w),v=1e21?n.toLocaleString("en").replace(/,/g,""):n.toString(10)}function ra(n,t){if((e=(n=t?n.toExponential(t-1):n.toExponential()).indexOf("e"))<0)return null;var e,r=n.slice(0,e);return[r.length>1?r[0]+r.slice(2):r,+n.slice(e+1)]}function Be(n){return n=ra(Math.abs(n)),n?n[1]:NaN}function K_(n,t){return function(e,r){for(var i=e.length,a=[],u=0,o=n[0],c=0;i>0&&o>0&&(c+o+1>r&&(o=Math.max(1,r-c)),a.push(e.substring(i-=o,i+o)),!((c+=o+1)>r));)o=n[u=(u+1)%n.length];return a.reverse().join(t)}}function J_(n){return function(t){return t.replace(/[0-9]/g,function(e){return n[+e]})}}var j_=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function He(n){if(!(t=j_.exec(n)))throw new Error("invalid format: "+n);var t;return new ia({fill:t[1],align:t[2],sign:t[3],symbol:t[4],zero:t[5],width:t[6],comma:t[7],precision:t[8]&&t[8].slice(1),trim:t[9],type:t[10]})}He.prototype=ia.prototype;function ia(n){this.fill=n.fill===void 0?" ":n.fill+"",this.align=n.align===void 0?">":n.align+"",this.sign=n.sign===void 0?"-":n.sign+"",this.symbol=n.symbol===void 0?"":n.symbol+"",this.zero=!!n.zero,this.width=n.width===void 0?void 0:+n.width,this.comma=!!n.comma,this.precision=n.precision===void 0?void 0:+n.precision,this.trim=!!n.trim,this.type=n.type===void 0?"":n.type+""}ia.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 n3(n){n:for(var t=n.length,e=1,r=-1,i;e0&&(r=0);break}return r>0?n.slice(0,r)+n.slice(i+1):n}var Ys;function t3(n,t){var e=ra(n,t);if(!e)return n+"";var r=e[0],i=e[1],a=i-(Ys=Math.max(-8,Math.min(8,Math.floor(i/3)))*3)+1,u=r.length;return a===u?r:a>u?r+new Array(a-u+1).join("0"):a>0?r.slice(0,a)+"."+r.slice(a):"0."+new Array(1-a).join("0")+ra(n,Math.max(0,t+a-1))[0]}function Us(n,t){var e=ra(n,t);if(!e)return n+"";var r=e[0],i=e[1];return i<0?"0."+new Array(-i).join("0")+r:r.length>i+1?r.slice(0,i+1)+"."+r.slice(i+1):r+new Array(i-r.length+2).join("0")}var Bs={"%":(n,t)=>(n*100).toFixed(t),b:n=>Math.round(n).toString(2),c:n=>n+"",d:Q_,e:(n,t)=>n.toExponential(t),f:(n,t)=>n.toFixed(t),g:(n,t)=>n.toPrecision(t),o:n=>Math.round(n).toString(8),p:(n,t)=>Us(n*100,t),r:Us,s:t3,X:n=>Math.round(n).toString(16).toUpperCase(),x:n=>Math.round(n).toString(16)};function Hs(n){return n}var Xs=Array.prototype.map,Gs=["y","z","a","f","p","n","\xB5","m","","k","M","G","T","P","E","Z","Y"];function Vs(n){var t=n.grouping===void 0||n.thousands===void 0?Hs:K_(Xs.call(n.grouping,Number),n.thousands+""),e=n.currency===void 0?"":n.currency[0]+"",r=n.currency===void 0?"":n.currency[1]+"",i=n.decimal===void 0?".":n.decimal+"",a=n.numerals===void 0?Hs:J_(Xs.call(n.numerals,String)),u=n.percent===void 0?"%":n.percent+"",o=n.minus===void 0?"\u2212":n.minus+"",c=n.nan===void 0?"NaN":n.nan+"";function f(h){h=He(h);var s=h.fill,d=h.align,y=h.sign,p=h.symbol,m=h.zero,b=h.width,w=h.comma,_=h.precision,v=h.trim,M=h.type;M==="n"?(w=!0,M="g"):Bs[M]||(_===void 0&&(_=12),v=!0,M="g"),(m||s==="0"&&d==="=")&&(m=!0,s="0",d="=");var T=p==="$"?e:p==="#"&&/[boxX]/.test(M)?"0"+M.toLowerCase():"",k=p==="$"?r:/[%p]/.test(M)?u:"",C=Bs[M],x=/[defgprs%]/.test(M);_=_===void 0?6:/[gprs]/.test(M)?Math.max(1,Math.min(21,_)):Math.max(0,Math.min(20,_));function N(A){var I=T,R=k,S,E,$;if(M==="c")R=C(A)+R,A="";else{A=+A;var P=A<0||1/A<0;if(A=isNaN(A)?c:C(Math.abs(A),_),v&&(A=n3(A)),P&&+A==0&&y!=="+"&&(P=!1),I=(P?y==="("?y:o:y==="-"||y==="("?"":y)+I,R=(M==="s"?Gs[8+Ys/3]:"")+R+(P&&y==="("?")":""),x){for(S=-1,E=A.length;++S$||$>57){R=($===46?i+A.slice(S+1):A.slice(S))+R,A=A.slice(0,S);break}}}w&&!m&&(A=t(A,1/0));var D=I.length+A.length+R.length,z=D>1)+I+A+R+z.slice(D);break;default:A=z+I+A+R;break}return a(A)}return N.toString=function(){return h+""},N}function l(h,s){var d=f((h=He(h),h.type="f",h)),y=Math.max(-8,Math.min(8,Math.floor(Be(s)/3)))*3,p=Math.pow(10,-y),m=Gs[8+y/3];return function(b){return d(p*b)+m}}return{format:f,formatPrefix:l}}var aa;g.format=void 0,g.formatPrefix=void 0,Ws({thousands:",",grouping:[3],currency:["$",""]});function Ws(n){return aa=Vs(n),g.format=aa.format,g.formatPrefix=aa.formatPrefix,aa}function Zs(n){return Math.max(0,-Be(Math.abs(n)))}function Qs(n,t){return Math.max(0,Math.max(-8,Math.min(8,Math.floor(Be(t)/3)))*3-Be(Math.abs(n)))}function Ks(n,t){return n=Math.abs(n),t=Math.abs(t)-n,Math.max(0,Be(t)-Be(n))+1}var H=1e-6,Cr=1e-12,Q=Math.PI,hn=Q/2,ua=Q/4,Dn=Q*2,un=180/Q,X=Q/180,J=Math.abs,Xe=Math.atan,Fn=Math.atan2,U=Math.cos,oa=Math.ceil,Js=Math.exp,Fo=Math.hypot,fa=Math.log,Oo=Math.pow,q=Math.sin,Jn=Math.sign||function(n){return n>0?1:n<0?-1:0},Tn=Math.sqrt,Lo=Math.tan;function js(n){return n>1?0:n<-1?Q:Math.acos(n)}function On(n){return n>1?hn:n<-1?-hn:Math.asin(n)}function nh(n){return(n=q(n/2))*n}function ln(){}function ca(n,t){n&&eh.hasOwnProperty(n.type)&&eh[n.type](n,t)}var th={Feature:function(n,t){ca(n.geometry,t)},FeatureCollection:function(n,t){for(var e=n.features,r=-1,i=e.length;++r=0?1:-1,i=r*e,a=U(t),u=q(t),o=Bo*u,c=Uo*a+o*U(i),f=o*r*q(i);la.add(Fn(f,c)),Yo=n,Uo=a,Bo=u}function a3(n){return sa=new vn,ot(n,mt),sa*2}function ha(n){return[Fn(n[1],n[0]),On(n[2])]}function ge(n){var t=n[0],e=n[1],r=U(e);return[r*U(t),r*q(t),q(e)]}function da(n,t){return n[0]*t[0]+n[1]*t[1]+n[2]*t[2]}function Ge(n,t){return[n[1]*t[2]-n[2]*t[1],n[2]*t[0]-n[0]*t[2],n[0]*t[1]-n[1]*t[0]]}function Ho(n,t){n[0]+=t[0],n[1]+=t[1],n[2]+=t[2]}function ga(n,t){return[n[0]*t,n[1]*t,n[2]*t]}function ma(n){var t=Tn(n[0]*n[0]+n[1]*n[1]+n[2]*n[2]);n[0]/=t,n[1]/=t,n[2]/=t}var sn,Gn,dn,Zn,me,oh,fh,Ve,Rr,Yt,$t,Et={point:Xo,lineStart:lh,lineEnd:sh,polygonStart:function(){Et.point=hh,Et.lineStart=u3,Et.lineEnd=o3,Rr=new vn,mt.polygonStart()},polygonEnd:function(){mt.polygonEnd(),Et.point=Xo,Et.lineStart=lh,Et.lineEnd=sh,la<0?(sn=-(dn=180),Gn=-(Zn=90)):Rr>H?Zn=90:Rr<-H&&(Gn=-90),$t[0]=sn,$t[1]=dn},sphere:function(){sn=-(dn=180),Gn=-(Zn=90)}};function Xo(n,t){Yt.push($t=[sn=n,dn=n]),tZn&&(Zn=t)}function ch(n,t){var e=ge([n*X,t*X]);if(Ve){var r=Ge(Ve,e),i=[r[1],-r[0],0],a=Ge(i,r);ma(a),a=ha(a);var u=n-me,o=u>0?1:-1,c=a[0]*un*o,f,l=J(u)>180;l^(o*meZn&&(Zn=f)):(c=(c+360)%360-180,l^(o*meZn&&(Zn=t))),l?nQn(sn,dn)&&(dn=n):Qn(n,dn)>Qn(sn,dn)&&(sn=n):dn>=sn?(ndn&&(dn=n)):n>me?Qn(sn,n)>Qn(sn,dn)&&(dn=n):Qn(n,dn)>Qn(sn,dn)&&(sn=n)}else Yt.push($t=[sn=n,dn=n]);tZn&&(Zn=t),Ve=e,me=n}function lh(){Et.point=ch}function sh(){$t[0]=sn,$t[1]=dn,Et.point=Xo,Ve=null}function hh(n,t){if(Ve){var e=n-me;Rr.add(J(e)>180?e+(e>0?360:-360):e)}else oh=n,fh=t;mt.point(n,t),ch(n,t)}function u3(){mt.lineStart()}function o3(){hh(oh,fh),mt.lineEnd(),J(Rr)>H&&(sn=-(dn=180)),$t[0]=sn,$t[1]=dn,Ve=null}function Qn(n,t){return(t-=n)<0?t+360:t}function f3(n,t){return n[0]-t[0]}function dh(n,t){return n[0]<=n[1]?n[0]<=t&&t<=n[1]:tQn(r[0],r[1])&&(r[1]=i[1]),Qn(i[0],r[1])>Qn(r[0],r[1])&&(r[0]=i[0])):a.push(r=i);for(u=-1/0,e=a.length-1,t=0,r=a[e];t<=e;r=i,++t)i=a[t],(o=Qn(r[1],i[0]))>u&&(u=o,sn=i[0],dn=r[1])}return Yt=$t=null,sn===1/0||Gn===1/0?[[NaN,NaN],[NaN,NaN]]:[[sn,Gn],[dn,Zn]]}var Pr,ya,pa,ba,va,_a,wa,Ma,Go,Vo,Wo,gh,mh,Ln,qn,Yn,ft={sphere:ln,point:Zo,lineStart:yh,lineEnd:ph,polygonStart:function(){ft.lineStart=h3,ft.lineEnd=d3},polygonEnd:function(){ft.lineStart=yh,ft.lineEnd=ph}};function Zo(n,t){n*=X,t*=X;var e=U(t);Ir(e*U(n),e*q(n),q(t))}function Ir(n,t,e){++Pr,pa+=(n-pa)/Pr,ba+=(t-ba)/Pr,va+=(e-va)/Pr}function yh(){ft.point=l3}function l3(n,t){n*=X,t*=X;var e=U(t);Ln=e*U(n),qn=e*q(n),Yn=q(t),ft.point=s3,Ir(Ln,qn,Yn)}function s3(n,t){n*=X,t*=X;var e=U(t),r=e*U(n),i=e*q(n),a=q(t),u=Fn(Tn((u=qn*a-Yn*i)*u+(u=Yn*r-Ln*a)*u+(u=Ln*i-qn*r)*u),Ln*r+qn*i+Yn*a);ya+=u,_a+=u*(Ln+(Ln=r)),wa+=u*(qn+(qn=i)),Ma+=u*(Yn+(Yn=a)),Ir(Ln,qn,Yn)}function ph(){ft.point=Zo}function h3(){ft.point=g3}function d3(){bh(gh,mh),ft.point=Zo}function g3(n,t){gh=n,mh=t,n*=X,t*=X,ft.point=bh;var e=U(t);Ln=e*U(n),qn=e*q(n),Yn=q(t),Ir(Ln,qn,Yn)}function bh(n,t){n*=X,t*=X;var e=U(t),r=e*U(n),i=e*q(n),a=q(t),u=qn*a-Yn*i,o=Yn*r-Ln*a,c=Ln*i-qn*r,f=Fo(u,o,c),l=On(f),h=f&&-l/f;Go.add(h*u),Vo.add(h*o),Wo.add(h*c),ya+=l,_a+=l*(Ln+(Ln=r)),wa+=l*(qn+(qn=i)),Ma+=l*(Yn+(Yn=a)),Ir(Ln,qn,Yn)}function m3(n){Pr=ya=pa=ba=va=_a=wa=Ma=0,Go=new vn,Vo=new vn,Wo=new vn,ot(n,ft);var t=+Go,e=+Vo,r=+Wo,i=Fo(t,e,r);return iQ&&(n-=Math.round(n/Dn)*Dn),[n,t]}Ko.invert=Ko;function Jo(n,t,e){return(n%=Dn)?t||e?Qo(_h(n),wh(t,e)):_h(n):t||e?wh(t,e):Ko}function vh(n){return function(t,e){return t+=n,J(t)>Q&&(t-=Math.round(t/Dn)*Dn),[t,e]}}function _h(n){var t=vh(n);return t.invert=vh(-n),t}function wh(n,t){var e=U(n),r=q(n),i=U(t),a=q(t);function u(o,c){var f=U(c),l=U(o)*f,h=q(o)*f,s=q(c),d=s*e+l*r;return[Fn(h*i-d*a,l*e-s*r),On(d*i+h*a)]}return u.invert=function(o,c){var f=U(c),l=U(o)*f,h=q(o)*f,s=q(c),d=s*i-h*a;return[Fn(h*i+s*a,l*e+d*r),On(d*e-l*r)]},u}function Mh(n){n=Jo(n[0]*X,n[1]*X,n.length>2?n[2]*X:0);function t(e){return e=n(e[0]*X,e[1]*X),e[0]*=un,e[1]*=un,e}return t.invert=function(e){return e=n.invert(e[0]*X,e[1]*X),e[0]*=un,e[1]*=un,e},t}function Th(n,t,e,r,i,a){if(e){var u=U(t),o=q(t),c=r*e;i==null?(i=t+r*Dn,a=t-c/2):(i=Sh(u,i),a=Sh(u,a),(r>0?ia)&&(i+=r*Dn));for(var f,l=i;r>0?l>a:l1&&n.push(n.pop().concat(n.shift()))},result:function(){var e=n;return n=[],t=null,e}}}function Ta(n,t){return J(n[0]-t[0])=0;--o)i.point((h=l[o])[0],h[1]);else r(s.x,s.p.x,-1,i);s=s.p}s=s.o,l=s.z,d=!d}while(!s.v);i.lineEnd()}}}function Eh(n){if(t=n.length){for(var t,e=0,r=n[0],i;++e=0?1:-1,N=x*C,A=N>Q,I=m*T;if(c.add(Fn(I*x*q(N),b*k+I*U(N))),u+=A?C+x*Dn:C,A^y>=e^v>=e){var R=Ge(ge(d),ge(_));ma(R);var S=Ge(a,R);ma(S);var E=(A^C>=0?-1:1)*On(S[2]);(r>E||r===E&&(R[0]||R[1]))&&(o+=A^C>=0?1:-1)}}return(u<-H||u0){for(c||(i.polygonStart(),c=!0),i.lineStart(),T=0;T1&&v&2&&M.push(M.pop().concat(M.shift())),l.push(M.filter(p3))}}return s}}function p3(n){return n.length>1}function b3(n,t){return((n=n.x)[0]<0?n[1]-hn-H:hn-n[1])-((t=t.x)[0]<0?t[1]-hn-H:hn-t[1])}var nf=Nh(function(){return!0},v3,w3,[-Q,-hn]);function v3(n){var t=NaN,e=NaN,r=NaN,i;return{lineStart:function(){n.lineStart(),i=1},point:function(a,u){var o=a>0?Q:-Q,c=J(a-t);J(c-Q)0?hn:-hn),n.point(r,e),n.lineEnd(),n.lineStart(),n.point(o,e),n.point(a,e),i=0):r!==o&&c>=Q&&(J(t-r)H?Xe((q(t)*(a=U(r))*q(e)-q(r)*(i=U(t))*q(n))/(i*a*u)):(t+r)/2}function w3(n,t,e,r){var i;if(n==null)i=e*hn,r.point(-Q,i),r.point(0,i),r.point(Q,i),r.point(Q,0),r.point(Q,-i),r.point(0,-i),r.point(-Q,-i),r.point(-Q,0),r.point(-Q,i);else if(J(n[0]-t[0])>H){var a=n[0]0,i=J(t)>H;function a(l,h,s,d){Th(d,n,e,s,l,h)}function u(l,h){return U(l)*U(h)>t}function o(l){var h,s,d,y,p;return{lineStart:function(){y=d=!1,p=1},point:function(m,b){var w=[m,b],_,v=u(m,b),M=r?v?0:f(m,b):v?f(m+(m<0?Q:-Q),b):0;if(!h&&(y=d=v)&&l.lineStart(),v!==d&&(_=c(h,w),(!_||Ta(h,_)||Ta(w,_))&&(w[2]=1)),v!==d)p=0,v?(l.lineStart(),_=c(w,h),l.point(_[0],_[1])):(_=c(h,w),l.point(_[0],_[1],2),l.lineEnd()),h=_;else if(i&&h&&r^v){var T;!(M&s)&&(T=c(w,h,!0))&&(p=0,r?(l.lineStart(),l.point(T[0][0],T[0][1]),l.point(T[1][0],T[1][1]),l.lineEnd()):(l.point(T[1][0],T[1][1]),l.lineEnd(),l.lineStart(),l.point(T[0][0],T[0][1],3)))}v&&(!h||!Ta(h,w))&&l.point(w[0],w[1]),h=w,d=v,s=M},lineEnd:function(){d&&l.lineEnd(),h=null},clean:function(){return p|(y&&d)<<1}}}function c(l,h,s){var d=ge(l),y=ge(h),p=[1,0,0],m=Ge(d,y),b=da(m,m),w=m[0],_=b-w*w;if(!_)return!s&&l;var v=t*b/_,M=-t*w/_,T=Ge(p,m),k=ga(p,v),C=ga(m,M);Ho(k,C);var x=T,N=da(k,x),A=da(x,x),I=N*N-A*(da(k,k)-1);if(!(I<0)){var R=Tn(I),S=ga(x,(-N-R)/A);if(Ho(S,k),S=ha(S),!s)return S;var E=l[0],$=h[0],P=l[1],D=h[1],z;$0^S[1]<(J(S[0]-E)Q^(E<=S[0]&&S[0]<=$)){var rn=ga(x,(-N+R)/A);return Ho(rn,k),[S,ha(rn)]}}}function f(l,h){var s=r?n:Q-n,d=0;return l<-s?d|=1:l>s&&(d|=2),h<-s?d|=4:h>s&&(d|=8),d}return Nh(u,o,a,r?[0,-n]:[-Q,n-Q])}function M3(n,t,e,r,i,a){var u=n[0],o=n[1],c=t[0],f=t[1],l=0,h=1,s=c-u,d=f-o,y;if(y=e-u,!(!s&&y>0)){if(y/=s,s<0){if(y0){if(y>h)return;y>l&&(l=y)}if(y=i-u,!(!s&&y<0)){if(y/=s,s<0){if(y>h)return;y>l&&(l=y)}else if(s>0){if(y0)){if(y/=d,d<0){if(y0){if(y>h)return;y>l&&(l=y)}if(y=a-o,!(!d&&y<0)){if(y/=d,d<0){if(y>h)return;y>l&&(l=y)}else if(d>0){if(y0&&(n[0]=u+l*s,n[1]=o+l*d),h<1&&(t[0]=u+h*s,t[1]=o+h*d),!0}}}}}var zr=1e9,Aa=-zr;function $a(n,t,e,r){function i(f,l){return n<=f&&f<=e&&t<=l&&l<=r}function a(f,l,h,s){var d=0,y=0;if(f==null||(d=u(f,h))!==(y=u(l,h))||c(f,l)<0^h>0)do s.point(d===0||d===3?n:e,d>1?r:t);while((d=(d+h+4)%4)!==y);else s.point(l[0],l[1])}function u(f,l){return J(f[0]-n)0?0:3:J(f[0]-e)0?2:1:J(f[1]-t)0?1:0:l>0?3:2}function o(f,l){return c(f.x,l.x)}function c(f,l){var h=u(f,1),s=u(l,1);return h!==s?h-s:h===0?l[1]-f[1]:h===1?f[0]-l[0]:h===2?f[1]-l[1]:l[0]-f[0]}return function(f){var l=f,h=Ah(),s,d,y,p,m,b,w,_,v,M,T,k={point:C,lineStart:I,lineEnd:R,polygonStart:N,polygonEnd:A};function C(E,$){i(E,$)&&l.point(E,$)}function x(){for(var E=0,$=0,P=d.length;$r&&(nn-B)*(r-rn)>(j-rn)*(n-B)&&++E:j<=r&&(nn-B)*(r-rn)<(j-rn)*(n-B)&&--E;return E}function N(){l=h,s=[],d=[],T=!0}function A(){var E=x(),$=T&&E,P=(s=Nu(s)).length;($||P)&&(f.polygonStart(),$&&(f.lineStart(),a(null,null,1,f),f.lineEnd()),P&&$h(s,o,E,a,f),f.polygonEnd()),l=f,s=d=y=null}function I(){k.point=S,d&&d.push(y=[]),M=!0,v=!1,w=_=NaN}function R(){s&&(S(p,m),b&&v&&h.rejoin(),s.push(h.result())),k.point=C,v&&l.lineEnd()}function S(E,$){var P=i(E,$);if(d&&y.push([E,$]),M)p=E,m=$,b=P,M=!1,P&&(l.lineStart(),l.point(E,$));else if(P&&v)l.point(E,$);else{var D=[w=Math.max(Aa,Math.min(zr,w)),_=Math.max(Aa,Math.min(zr,_))],z=[E=Math.max(Aa,Math.min(zr,E)),$=Math.max(Aa,Math.min(zr,$))];M3(D,z,n,t,e,r)?(v||(l.lineStart(),l.point(D[0],D[1])),l.point(z[0],z[1]),P||l.lineEnd(),T=!1):P&&(l.lineStart(),l.point(E,$),T=!1)}w=E,_=$,v=P}return k}}function T3(){var n=0,t=0,e=960,r=500,i,a,u;return u={stream:function(o){return i&&a===o?i:i=$a(n,t,e,r)(a=o)},extent:function(o){return arguments.length?(n=+o[0][0],t=+o[0][1],e=+o[1][0],r=+o[1][1],i=a=null,u):[[n,t],[e,r]]}}}var tf,ef,Ea,ka,Ze={sphere:ln,point:ln,lineStart:S3,lineEnd:ln,polygonStart:ln,polygonEnd:ln};function S3(){Ze.point=$3,Ze.lineEnd=A3}function A3(){Ze.point=Ze.lineEnd=ln}function $3(n,t){n*=X,t*=X,ef=n,Ea=q(t),ka=U(t),Ze.point=E3}function E3(n,t){n*=X,t*=X;var e=q(t),r=U(t),i=J(n-ef),a=U(i),u=q(i),o=r*u,c=ka*e-Ea*r*a,f=Ea*e+ka*r*a;tf.add(Fn(Tn(o*o+c*c),f)),ef=n,Ea=e,ka=r}function Ch(n){return tf=new vn,ot(n,Ze),+tf}var rf=[null,null],k3={type:"LineString",coordinates:rf};function Na(n,t){return rf[0]=n,rf[1]=t,Ch(k3)}var Rh={Feature:function(n,t){return xa(n.geometry,t)},FeatureCollection:function(n,t){for(var e=n.features,r=-1,i=e.length;++r0&&(i=Na(n[a],n[a-1]),i>0&&e<=i&&r<=i&&(e+r-i)*(1-Math.pow((e-r)/i,2))H}).map(s)).concat(It(oa(a/f)*f,i,f).filter(function(_){return J(_%h)>H}).map(d))}return b.lines=function(){return w().map(function(_){return{type:"LineString",coordinates:_}})},b.outline=function(){return{type:"Polygon",coordinates:[y(r).concat(p(u).slice(1),y(e).reverse().slice(1),p(o).reverse().slice(1))]}},b.extent=function(_){return arguments.length?b.extentMajor(_).extentMinor(_):b.extentMinor()},b.extentMajor=function(_){return arguments.length?(r=+_[0][0],e=+_[1][0],o=+_[0][1],u=+_[1][1],r>e&&(_=r,r=e,e=_),o>u&&(_=o,o=u,u=_),b.precision(m)):[[r,o],[e,u]]},b.extentMinor=function(_){return arguments.length?(t=+_[0][0],n=+_[1][0],a=+_[0][1],i=+_[1][1],t>n&&(_=t,t=n,n=_),a>i&&(_=a,a=i,i=_),b.precision(m)):[[t,a],[n,i]]},b.step=function(_){return arguments.length?b.stepMajor(_).stepMinor(_):b.stepMinor()},b.stepMajor=function(_){return arguments.length?(l=+_[0],h=+_[1],b):[l,h]},b.stepMinor=function(_){return arguments.length?(c=+_[0],f=+_[1],b):[c,f]},b.precision=function(_){return arguments.length?(m=+_,s=Oh(a,i,90),d=Lh(t,n,m),y=Oh(o,u,90),p=Lh(r,e,m),b):m},b.extentMajor([[-180,-90+H],[180,90-H]]).extentMinor([[-180,-80-H],[180,80+H]])}function C3(){return qh()()}function R3(n,t){var e=n[0]*X,r=n[1]*X,i=t[0]*X,a=t[1]*X,u=U(r),o=q(r),c=U(a),f=q(a),l=u*U(e),h=u*q(e),s=c*U(i),d=c*q(i),y=2*On(Tn(nh(a-r)+u*c*nh(i-e))),p=q(y),m=y?function(b){var w=q(b*=y)/p,_=q(y-b)/p,v=_*l+w*s,M=_*h+w*d,T=_*o+w*f;return[Fn(M,v)*un,Fn(T,Tn(v*v+M*M))*un]}:function(){return[e*un,r*un]};return m.distance=y,m}var Dr=n=>n,af=new vn,uf=new vn,Yh,Uh,of,ff,Ut={point:ln,lineStart:ln,lineEnd:ln,polygonStart:function(){Ut.lineStart=P3,Ut.lineEnd=z3},polygonEnd:function(){Ut.lineStart=Ut.lineEnd=Ut.point=ln,af.add(J(uf)),uf=new vn},result:function(){var n=af/2;return af=new vn,n}};function P3(){Ut.point=I3}function I3(n,t){Ut.point=Bh,Yh=of=n,Uh=ff=t}function Bh(n,t){uf.add(ff*n-of*t),of=n,ff=t}function z3(){Bh(Yh,Uh)}var Hh=Ut,Qe=1/0,Ca=Qe,Fr=-Qe,Ra=Fr,D3={point:F3,lineStart:ln,lineEnd:ln,polygonStart:ln,polygonEnd:ln,result:function(){var n=[[Qe,Ca],[Fr,Ra]];return Fr=Ra=-(Ca=Qe=1/0),n}};function F3(n,t){nFr&&(Fr=n),tRa&&(Ra=t)}var Pa=D3,cf=0,lf=0,Or=0,Ia=0,za=0,Ke=0,sf=0,hf=0,Lr=0,Xh,Gh,yt,pt,ct={point:ye,lineStart:Vh,lineEnd:Wh,polygonStart:function(){ct.lineStart=q3,ct.lineEnd=Y3},polygonEnd:function(){ct.point=ye,ct.lineStart=Vh,ct.lineEnd=Wh},result:function(){var n=Lr?[sf/Lr,hf/Lr]:Ke?[Ia/Ke,za/Ke]:Or?[cf/Or,lf/Or]:[NaN,NaN];return cf=lf=Or=Ia=za=Ke=sf=hf=Lr=0,n}};function ye(n,t){cf+=n,lf+=t,++Or}function Vh(){ct.point=O3}function O3(n,t){ct.point=L3,ye(yt=n,pt=t)}function L3(n,t){var e=n-yt,r=t-pt,i=Tn(e*e+r*r);Ia+=i*(yt+n)/2,za+=i*(pt+t)/2,Ke+=i,ye(yt=n,pt=t)}function Wh(){ct.point=ye}function q3(){ct.point=U3}function Y3(){Zh(Xh,Gh)}function U3(n,t){ct.point=Zh,ye(Xh=yt=n,Gh=pt=t)}function Zh(n,t){var e=n-yt,r=t-pt,i=Tn(e*e+r*r);Ia+=i*(yt+n)/2,za+=i*(pt+t)/2,Ke+=i,i=pt*n-yt*t,sf+=i*(yt+n),hf+=i*(pt+t),Lr+=i*3,ye(yt=n,pt=t)}var Qh=ct;function Kh(n){this._context=n}Kh.prototype={_radius:4.5,pointRadius:function(n){return this._radius=n,this},polygonStart:function(){this._line=0},polygonEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){this._line===0&&this._context.closePath(),this._point=NaN},point:function(n,t){switch(this._point){case 0:{this._context.moveTo(n,t),this._point=1;break}case 1:{this._context.lineTo(n,t);break}default:{this._context.moveTo(n+this._radius,t),this._context.arc(n,t,this._radius,0,Dn);break}}},result:ln};var df=new vn,gf,Jh,jh,qr,Yr,Da={point:ln,lineStart:function(){Da.point=B3},lineEnd:function(){gf&&n0(Jh,jh),Da.point=ln},polygonStart:function(){gf=!0},polygonEnd:function(){gf=null},result:function(){var n=+df;return df=new vn,n}};function B3(n,t){Da.point=n0,Jh=qr=n,jh=Yr=t}function n0(n,t){qr-=n,Yr-=t,df.add(Tn(qr*qr+Yr*Yr)),qr=n,Yr=t}var t0=Da;let e0,Fa,r0,i0;class a0{constructor(t){this._append=t==null?u0:H3(t),this._radius=4.5,this._=""}pointRadius(t){return this._radius=+t,this}polygonStart(){this._line=0}polygonEnd(){this._line=NaN}lineStart(){this._point=0}lineEnd(){this._line===0&&(this._+="Z"),this._point=NaN}point(t,e){switch(this._point){case 0:{this._append`M${t},${e}`,this._point=1;break}case 1:{this._append`L${t},${e}`;break}default:{if(this._append`M${t},${e}`,this._radius!==r0||this._append!==Fa){const r=this._radius,i=this._;this._="",this._append`m0,${r}a${r},${r} 0 1,1 0,${-2*r}a${r},${r} 0 1,1 0,${2*r}z`,r0=r,Fa=this._append,i0=this._,this._=i}this._+=i0;break}}}result(){const t=this._;return this._="",t.length?t:null}}function u0(n){let t=1;this._+=n[0];for(const e=n.length;t=0))throw new RangeError(`invalid digits: ${n}`);if(t>15)return u0;if(t!==e0){const e=10**t;e0=t,Fa=function(i){let a=1;this._+=i[0];for(const u=i.length;a=0))throw new RangeError(`invalid digits: ${o}`);e=c}return t===null&&(a=new a0(e)),u},u.projection(n).digits(e).context(t)}function G3(n){return{stream:Ur(n)}}function Ur(n){return function(t){var e=new mf;for(var r in n)e[r]=n[r];return e.stream=t,e}}function mf(){}mf.prototype={constructor:mf,point:function(n,t){this.stream.point(n,t)},sphere:function(){this.stream.sphere()},lineStart:function(){this.stream.lineStart()},lineEnd:function(){this.stream.lineEnd()},polygonStart:function(){this.stream.polygonStart()},polygonEnd:function(){this.stream.polygonEnd()}};function yf(n,t,e){var r=n.clipExtent&&n.clipExtent();return n.scale(150).translate([0,0]),r!=null&&n.clipExtent(null),ot(e,n.stream(Pa)),t(Pa.result()),r!=null&&n.clipExtent(r),n}function Oa(n,t,e){return yf(n,function(r){var i=t[1][0]-t[0][0],a=t[1][1]-t[0][1],u=Math.min(i/(r[1][0]-r[0][0]),a/(r[1][1]-r[0][1])),o=+t[0][0]+(i-u*(r[1][0]+r[0][0]))/2,c=+t[0][1]+(a-u*(r[1][1]+r[0][1]))/2;n.scale(150*u).translate([o,c])},e)}function pf(n,t,e){return Oa(n,[[0,0],t],e)}function bf(n,t,e){return yf(n,function(r){var i=+t,a=i/(r[1][0]-r[0][0]),u=(i-a*(r[1][0]+r[0][0]))/2,o=-a*r[0][1];n.scale(150*a).translate([u,o])},e)}function vf(n,t,e){return yf(n,function(r){var i=+t,a=i/(r[1][1]-r[0][1]),u=-a*r[0][0],o=(i-a*(r[1][1]+r[0][1]))/2;n.scale(150*a).translate([u,o])},e)}var o0=16,V3=U(30*X);function f0(n,t){return+t?Z3(n,t):W3(n)}function W3(n){return Ur({point:function(t,e){t=n(t,e),this.stream.point(t[0],t[1])}})}function Z3(n,t){function e(r,i,a,u,o,c,f,l,h,s,d,y,p,m){var b=f-r,w=l-i,_=b*b+w*w;if(_>4*t&&p--){var v=u+s,M=o+d,T=c+y,k=Tn(v*v+M*M+T*T),C=On(T/=k),x=J(J(T)-1)t||J((b*R+w*S)/_-.5)>.3||u*s+o*d+c*y2?E[2]%360*X:0,R()):[o*un,c*un,f*un]},A.angle=function(E){return arguments.length?(h=E%360*X,R()):h*un},A.reflectX=function(E){return arguments.length?(s=E?-1:1,R()):s<0},A.reflectY=function(E){return arguments.length?(d=E?-1:1,R()):d<0},A.precision=function(E){return arguments.length?(T=f0(k,M=E*E),S()):Tn(M)},A.fitExtent=function(E,$){return Oa(A,E,$)},A.fitSize=function(E,$){return pf(A,E,$)},A.fitWidth=function(E,$){return bf(A,E,$)},A.fitHeight=function(E,$){return vf(A,E,$)};function R(){var E=c0(e,0,0,s,d,h).apply(null,t(a,u)),$=c0(e,r-E[0],i-E[1],s,d,h);return l=Jo(o,c,f),k=Qo(t,$),C=Qo(l,k),T=f0(k,M),S()}function S(){return x=N=null,A}return function(){return t=n.apply(this,arguments),A.invert=t.invert&&I,R()}}function wf(n){var t=0,e=Q/3,r=_f(n),i=r(t,e);return i.parallels=function(a){return arguments.length?r(t=a[0]*X,e=a[1]*X):[t*un,e*un]},i}function j3(n){var t=U(n);function e(r,i){return[r*t,q(i)/t]}return e.invert=function(r,i){return[r/t,On(i*t)]},e}function l0(n,t){var e=q(n),r=(e+q(t))/2;if(J(r)=.12&&m<.234&&p>=-.425&&p<-.214?i:m>=.166&&m<.234&&p>=-.214&&p<-.115?u:e).invert(s)},l.stream=function(s){return n&&t===s?n:n=n6([e.stream(t=s),i.stream(s),u.stream(s)])},l.precision=function(s){return arguments.length?(e.precision(s),i.precision(s),u.precision(s),h()):e.precision()},l.scale=function(s){return arguments.length?(e.scale(s),i.scale(s*.35),u.scale(s),l.translate(e.translate())):e.scale()},l.translate=function(s){if(!arguments.length)return e.translate();var d=e.scale(),y=+s[0],p=+s[1];return r=e.translate(s).clipExtent([[y-.455*d,p-.238*d],[y+.455*d,p+.238*d]]).stream(f),a=i.translate([y-.307*d,p+.201*d]).clipExtent([[y-.425*d+H,p+.12*d+H],[y-.214*d-H,p+.234*d-H]]).stream(f),o=u.translate([y-.205*d,p+.212*d]).clipExtent([[y-.214*d+H,p+.166*d+H],[y-.115*d-H,p+.234*d-H]]).stream(f),h()},l.fitExtent=function(s,d){return Oa(l,s,d)},l.fitSize=function(s,d){return pf(l,s,d)},l.fitWidth=function(s,d){return bf(l,s,d)},l.fitHeight=function(s,d){return vf(l,s,d)};function h(){return n=t=null,l}return l.scale(1070)}function h0(n){return function(t,e){var r=U(t),i=U(e),a=n(r*i);return a===1/0?[2,0]:[a*i*q(t),a*q(e)]}}function Br(n){return function(t,e){var r=Tn(t*t+e*e),i=n(r),a=q(i),u=U(i);return[Fn(t*a,r*u),On(r&&e*a/r)]}}var Mf=h0(function(n){return Tn(2/(1+n))});Mf.invert=Br(function(n){return 2*On(n/2)});function e6(){return bt(Mf).scale(124.75).clipAngle(180-.001)}var Tf=h0(function(n){return(n=js(n))&&n/q(n)});Tf.invert=Br(function(n){return n});function r6(){return bt(Tf).scale(79.4188).clipAngle(180-.001)}function Hr(n,t){return[n,fa(Lo((hn+t)/2))]}Hr.invert=function(n,t){return[n,2*Xe(Js(t))-hn]};function i6(){return d0(Hr).scale(961/Dn)}function d0(n){var t=bt(n),e=t.center,r=t.scale,i=t.translate,a=t.clipExtent,u=null,o,c,f;t.scale=function(h){return arguments.length?(r(h),l()):r()},t.translate=function(h){return arguments.length?(i(h),l()):i()},t.center=function(h){return arguments.length?(e(h),l()):e()},t.clipExtent=function(h){return arguments.length?(h==null?u=o=c=f=null:(u=+h[0][0],o=+h[0][1],c=+h[1][0],f=+h[1][1]),l()):u==null?null:[[u,o],[c,f]]};function l(){var h=Q*r(),s=t(Mh(t.rotate()).invert([0,0]));return a(u==null?[[s[0]-h,s[1]-h],[s[0]+h,s[1]+h]]:n===Hr?[[Math.max(s[0]-h,u),o],[Math.min(s[0]+h,c),f]]:[[u,Math.max(s[1]-h,o)],[c,Math.min(s[1]+h,f)]])}return l()}function qa(n){return Lo((hn+n)/2)}function g0(n,t){var e=U(n),r=n===t?q(n):fa(e/U(t))/fa(qa(t)/qa(n)),i=e*Oo(qa(n),r)/r;if(!r)return Hr;function a(u,o){i>0?o<-hn+H&&(o=-hn+H):o>hn-H&&(o=hn-H);var c=i/Oo(qa(o),r);return[c*q(r*u),i-c*U(r*u)]}return a.invert=function(u,o){var c=i-o,f=Jn(r)*Tn(u*u+c*c),l=Fn(u,J(c))*Jn(c);return c*r<0&&(l-=Q*Jn(u)*Jn(c)),[l/r,2*Xe(Oo(i/f,1/r))-hn]},a}function a6(){return wf(g0).scale(109.5).parallels([30,30])}function Xr(n,t){return[n,t]}Xr.invert=Xr;function u6(){return bt(Xr).scale(152.63)}function m0(n,t){var e=U(n),r=n===t?q(n):(e-U(t))/(t-n),i=e/r+n;if(J(r)H&&--r>0);return[n/(.8707+(a=e*e)*(-.131979+a*(-.013791+a*a*a*(.003971-.001529*a)))),e]};function h6(){return bt($f).scale(175.295)}function Ef(n,t){return[U(t)*q(n),q(t)]}Ef.invert=Br(On);function d6(){return bt(Ef).scale(249.5).clipAngle(90+H)}function kf(n,t){var e=U(t),r=1+U(n)*e;return[e*q(n)/r,q(t)/r]}kf.invert=Br(function(n){return 2*Xe(n)});function g6(){return bt(kf).scale(250).clipAngle(142)}function Nf(n,t){return[fa(Lo((hn+t)/2)),-n]}Nf.invert=function(n,t){return[-t,2*Xe(Js(n))-hn]};function m6(){var n=d0(Nf),t=n.center,e=n.rotate;return n.center=function(r){return arguments.length?t([-r[1],r[0]]):(r=t(),[r[1],-r[0]])},n.rotate=function(r){return arguments.length?e([r[0],r[1],r.length>2?r[2]+90:90]):(r=e(),[r[0],r[1],r[2]-90])},e([0,0,90]).scale(159.155)}function y6(n,t){return n.parent===t.parent?1:2}function p6(n){return n.reduce(b6,0)/n.length}function b6(n,t){return n+t.x}function v6(n){return 1+n.reduce(_6,0)}function _6(n,t){return Math.max(n,t.y)}function w6(n){for(var t;t=n.children;)n=t[0];return n}function M6(n){for(var t;t=n.children;)n=t[t.length-1];return n}function T6(){var n=y6,t=1,e=1,r=!1;function i(a){var u,o=0;a.eachAfter(function(s){var d=s.children;d?(s.x=p6(d),s.y=v6(d)):(s.x=u?o+=n(s,u):0,s.y=0,u=s)});var c=w6(a),f=M6(a),l=c.x-n(c,f)/2,h=f.x+n(f,c)/2;return a.eachAfter(r?function(s){s.x=(s.x-a.x)*t,s.y=(a.y-s.y)*e}:function(s){s.x=(s.x-l)/(h-l)*t,s.y=(1-(a.y?s.y/a.y:1))*e})}return i.separation=function(a){return arguments.length?(n=a,i):n},i.size=function(a){return arguments.length?(r=!1,t=+a[0],e=+a[1],i):r?null:[t,e]},i.nodeSize=function(a){return arguments.length?(r=!0,t=+a[0],e=+a[1],i):r?[t,e]:null},i}function S6(n){var t=0,e=n.children,r=e&&e.length;if(!r)t=1;else for(;--r>=0;)t+=e[r].value;n.value=t}function A6(){return this.eachAfter(S6)}function $6(n,t){let e=-1;for(const r of this)n.call(t,r,++e,this);return this}function E6(n,t){for(var e=this,r=[e],i,a,u=-1;e=r.pop();)if(n.call(t,e,++u,this),i=e.children)for(a=i.length-1;a>=0;--a)r.push(i[a]);return this}function k6(n,t){for(var e=this,r=[e],i=[],a,u,o,c=-1;e=r.pop();)if(i.push(e),a=e.children)for(u=0,o=a.length;u=0;)e+=r[i].value;t.value=e})}function C6(n){return this.eachBefore(function(t){t.children&&t.children.sort(n)})}function R6(n){for(var t=this,e=P6(t,n),r=[t];t!==e;)t=t.parent,r.push(t);for(var i=r.length;n!==e;)r.splice(i,0,n),n=n.parent;return r}function P6(n,t){if(n===t)return n;var e=n.ancestors(),r=t.ancestors(),i=null;for(n=e.pop(),t=r.pop();n===t;)i=n,n=e.pop(),t=r.pop();return i}function I6(){for(var n=this,t=[n];n=n.parent;)t.push(n);return t}function z6(){return Array.from(this)}function D6(){var n=[];return this.eachBefore(function(t){t.children||n.push(t)}),n}function F6(){var n=this,t=[];return n.each(function(e){e!==n&&t.push({source:e.parent,target:e})}),t}function*O6(){var n=this,t,e=[n],r,i,a;do for(t=e.reverse(),e=[];n=t.pop();)if(yield n,r=n.children)for(i=0,a=r.length;i=0;--o)i.push(a=u[o]=new pe(u[o])),a.parent=r,a.depth=r.depth+1;return e.eachBefore(y0)}function L6(){return xf(this).eachBefore(U6)}function q6(n){return n.children}function Y6(n){return Array.isArray(n)?n[1]:null}function U6(n){n.data.value!==void 0&&(n.value=n.data.value),n.data=n.data.data}function y0(n){var t=0;do n.height=t;while((n=n.parent)&&n.height<++t)}function pe(n){this.data=n,this.depth=this.height=0,this.parent=null}pe.prototype=xf.prototype={constructor:pe,count:A6,each:$6,eachAfter:k6,eachBefore:E6,find:N6,sum:x6,sort:C6,path:R6,ancestors:I6,descendants:z6,leaves:D6,links:F6,copy:L6,[Symbol.iterator]:O6};function Ua(n){return n==null?null:p0(n)}function p0(n){if(typeof n!="function")throw new Error;return n}function be(){return 0}function Je(n){return function(){return n}}const B6=1664525,H6=1013904223,b0=4294967296;function Cf(){let n=1;return()=>(n=(B6*n+H6)%b0)/b0}function X6(n){return typeof n=="object"&&"length"in n?n:Array.from(n)}function G6(n,t){let e=n.length,r,i;for(;e;)i=t()*e--|0,r=n[e],n[e]=n[i],n[i]=r;return n}function V6(n){return v0(n,Cf())}function v0(n,t){for(var e=0,r=(n=G6(Array.from(n),t)).length,i=[],a,u;e0&&e*e>r*r+i*i}function Rf(n,t){for(var e=0;e1e-6?(A+Math.sqrt(A*A-4*N*I))/(2*N):I/A);return{x:r+T+k*R,y:i+C+x*R,r:R}}function M0(n,t,e){var r=n.x-t.x,i,a,u=n.y-t.y,o,c,f=r*r+u*u;f?(a=t.r+e.r,a*=a,c=n.r+e.r,c*=c,a>c?(i=(f+c-a)/(2*f),o=Math.sqrt(Math.max(0,c/f-i*i)),e.x=n.x-i*r-o*u,e.y=n.y-i*u+o*r):(i=(f+a-c)/(2*f),o=Math.sqrt(Math.max(0,a/f-i*i)),e.x=t.x+i*r-o*u,e.y=t.y+i*u+o*r)):(e.x=t.x+e.r,e.y=t.y)}function T0(n,t){var e=n.r+t.r-1e-6,r=t.x-n.x,i=t.y-n.y;return e>0&&e*e>r*r+i*i}function S0(n){var t=n._,e=n.next._,r=t.r+e.r,i=(t.x*e.r+e.x*t.r)/r,a=(t.y*e.r+e.y*t.r)/r;return i*i+a*a}function Ha(n){this._=n,this.next=null,this.previous=null}function A0(n,t){if(!(a=(n=X6(n)).length))return 0;var e,r,i,a,u,o,c,f,l,h,s;if(e=n[0],e.x=0,e.y=0,!(a>1))return e.r;if(r=n[1],e.x=-r.r,r.x=e.r,r.y=0,!(a>2))return e.r+r.r;M0(r,e,i=n[2]),e=new Ha(e),r=new Ha(r),i=new Ha(i),e.next=i.previous=r,r.next=e.previous=i,i.next=r.previous=e;n:for(c=3;caw(e(v,M,i))),w=b.map(x0),_=new Set(b).add("");for(const v of w)_.has(v)||(_.add(v),b.push(v),w.push(x0(v)),a.push(If));u=(v,M)=>b[M],o=(v,M)=>w[M]}for(l=0,c=a.length;l=0&&(d=a[b],d.data===If);--b)d.data=null}if(h.parent=tw,h.eachBefore(function(b){b.depth=b.parent.depth+1,--c}).eachBefore(y0),h.parent=null,c>0)throw new Error("cycle");return h}return r.id=function(i){return arguments.length?(n=Ua(i),r):n},r.parentId=function(i){return arguments.length?(t=Ua(i),r):t},r.path=function(i){return arguments.length?(e=Ua(i),r):e},r}function aw(n){n=`${n}`;let t=n.length;return zf(n,t-1)&&!zf(n,t-2)&&(n=n.slice(0,-1)),n[0]==="/"?n:`/${n}`}function x0(n){let t=n.length;if(t<2)return"";for(;--t>1&&!zf(n,t););return n.slice(0,t)}function zf(n,t){if(n[t]==="/"){let e=0;for(;t>0&&n[--t]==="\\";)++e;if(!(e&1))return!0}return!1}function uw(n,t){return n.parent===t.parent?1:2}function Df(n){var t=n.children;return t?t[0]:n.t}function Ff(n){var t=n.children;return t?t[t.length-1]:n.t}function ow(n,t,e){var r=e/(t.i-n.i);t.c-=r,t.s+=e,n.c+=r,t.z+=e,t.m+=e}function fw(n){for(var t=0,e=0,r=n.children,i=r.length,a;--i>=0;)a=r[i],a.z+=t,a.m+=t,t+=a.s+(e+=a.c)}function cw(n,t,e){return n.a.parent===t.parent?n.a:e}function Xa(n,t){this._=n,this.parent=null,this.children=null,this.A=null,this.a=this,this.z=0,this.m=0,this.c=0,this.s=0,this.t=null,this.i=t}Xa.prototype=Object.create(pe.prototype);function lw(n){for(var t=new Xa(n,0),e,r=[t],i,a,u,o;e=r.pop();)if(a=e._.children)for(e.children=new Array(o=a.length),u=o-1;u>=0;--u)r.push(i=e.children[u]=new Xa(a[u],u)),i.parent=e;return(t.parent=new Xa(null,0)).children=[t],t}function sw(){var n=uw,t=1,e=1,r=null;function i(f){var l=lw(f);if(l.eachAfter(a),l.parent.m=-l.z,l.eachBefore(u),r)f.eachBefore(c);else{var h=f,s=f,d=f;f.eachBefore(function(w){w.xs.x&&(s=w),w.depth>d.depth&&(d=w)});var y=h===s?1:n(h,s)/2,p=y-h.x,m=t/(s.x+y+p),b=e/(d.depth||1);f.eachBefore(function(w){w.x=(w.x+p)*m,w.y=w.depth*b})}return f}function a(f){var l=f.children,h=f.parent.children,s=f.i?h[f.i-1]:null;if(l){fw(f);var d=(l[0].z+l[l.length-1].z)/2;s?(f.z=s.z+n(f._,s._),f.m=f.z-d):f.z=d}else s&&(f.z=s.z+n(f._,s._));f.parent.A=o(f,s,f.parent.A||h[0])}function u(f){f._.x=f.z+f.parent.m,f.m+=f.parent.m}function o(f,l,h){if(l){for(var s=f,d=f,y=l,p=s.parent.children[0],m=s.m,b=d.m,w=y.m,_=p.m,v;y=Ff(y),s=Df(s),y&&s;)p=Df(p),d=Ff(d),d.a=f,v=y.z+w-s.z-m+n(y._,s._),v>0&&(ow(cw(y,f,h),f,v),m+=v,b+=v),w+=y.m,m+=s.m,_+=p.m,b+=d.m;y&&!Ff(d)&&(d.t=y,d.m+=w-b),s&&!Df(p)&&(p.t=s,p.m+=m-_,h=f)}return h}function c(f){f.x*=t,f.y=f.depth*e}return i.separation=function(f){return arguments.length?(n=f,i):n},i.size=function(f){return arguments.length?(r=!1,t=+f[0],e=+f[1],i):r?null:[t,e]},i.nodeSize=function(f){return arguments.length?(r=!0,t=+f[0],e=+f[1],i):r?[t,e]:null},i}function Ga(n,t,e,r,i){for(var a=n.children,u,o=-1,c=a.length,f=n.value&&(i-e)/n.value;++ow&&(w=f),T=m*m*M,_=Math.max(w/T,T/b),_>v){m-=f;break}v=_}u.push(c={value:m,dice:d1?r:1)},e}(C0);function hw(){var n=P0,t=!1,e=1,r=1,i=[0],a=be,u=be,o=be,c=be,f=be;function l(s){return s.x0=s.y0=0,s.x1=e,s.y1=r,s.eachBefore(h),i=[0],t&&s.eachBefore(k0),s}function h(s){var d=i[s.depth],y=s.x0+d,p=s.y0+d,m=s.x1-d,b=s.y1-d;m=s-1){var w=a[h];w.x0=y,w.y0=p,w.x1=m,w.y1=b;return}for(var _=f[h],v=d/2+_,M=h+1,T=s-1;M>>1;f[k]b-p){var N=d?(y*x+m*C)/d:m;l(h,M,C,y,p,N,b),l(M,s,x,N,p,m,b)}else{var A=d?(p*x+b*C)/d:b;l(h,M,C,y,p,m,A),l(M,s,x,y,A,m,b)}}}function gw(n,t,e,r,i){(n.depth&1?Ga:Kr)(n,t,e,r,i)}var mw=function n(t){function e(r,i,a,u,o){if((c=r._squarify)&&c.ratio===t)for(var c,f,l,h,s=-1,d,y=c.length,p=r.value;++s1?r:1)},e}(C0);function yw(n){for(var t=-1,e=n.length,r,i=n[e-1],a=0;++t1&&bw(n[e[r-2]],n[e[r-1]],n[i])<=0;)--r;e[r++]=i}return e.slice(0,r)}function _w(n){if((e=n.length)<3)return null;var t,e,r=new Array(e),i=new Array(e);for(t=0;t=0;--t)f.push(n[r[a[t]][2]]);for(t=+o;ta!=o>a&&i<(u-c)*(a-f)/(o-f)+c&&(l=!l),u=c,o=f;return l}function Mw(n){for(var t=-1,e=n.length,r=n[e-1],i,a,u=r[0],o=r[1],c=0;++t1);return r+i*o*Math.sqrt(-2*Math.log(u)/u)}}return e.source=n,e}(An),Aw=function n(t){var e=Of.source(t);function r(){var i=e.apply(this,arguments);return function(){return Math.exp(i())}}return r.source=n,r}(An),z0=function n(t){function e(r){return(r=+r)<=0?()=>0:function(){for(var i=0,a=r;a>1;--a)i+=t();return i+a*t()}}return e.source=n,e}(An),$w=function n(t){var e=z0.source(t);function r(i){if((i=+i)==0)return t;var a=e(i);return function(){return a()/i}}return r.source=n,r}(An),Ew=function n(t){function e(r){return function(){return-Math.log1p(-t())/r}}return e.source=n,e}(An),kw=function n(t){function e(r){if((r=+r)<0)throw new RangeError("invalid alpha");return r=1/-r,function(){return Math.pow(1-t(),r)}}return e.source=n,e}(An),Nw=function n(t){function e(r){if((r=+r)<0||r>1)throw new RangeError("invalid p");return function(){return Math.floor(t()+r)}}return e.source=n,e}(An),D0=function n(t){function e(r){if((r=+r)<0||r>1)throw new RangeError("invalid p");return r===0?()=>1/0:r===1?()=>1:(r=Math.log1p(-r),function(){return 1+Math.floor(Math.log1p(-t())/r)})}return e.source=n,e}(An),Lf=function n(t){var e=Of.source(t)();function r(i,a){if((i=+i)<0)throw new RangeError("invalid k");if(i===0)return()=>0;if(a=a==null?1:+a,i===1)return()=>-Math.log1p(-t())*a;var u=(i<1?i+1:i)-1/3,o=1/(3*Math.sqrt(u)),c=i<1?()=>Math.pow(t(),1/i):()=>1;return function(){do{do var f=e(),l=1+o*f;while(l<=0);l*=l*l;var h=1-t()}while(h>=1-.0331*f*f*f*f&&Math.log(h)>=.5*f*f+u*(1-l+Math.log(l)));return u*l*c()*a}}return r.source=n,r}(An),F0=function n(t){var e=Lf.source(t);function r(i,a){var u=e(i),o=e(a);return function(){var c=u();return c===0?0:c/(c+o())}}return r.source=n,r}(An),O0=function n(t){var e=D0.source(t),r=F0.source(t);function i(a,u){return a=+a,(u=+u)>=1?()=>a:u<=0?()=>0:function(){for(var o=0,c=a,f=u;c*f>16&&c*(1-f)>16;){var l=Math.floor((c+1)*f),h=r(l,c-l+1)();h<=f?(o+=l,c-=l,f=(f-h)/(1-h)):(c=l-1,f/=h)}for(var s=f<.5,d=s?f:1-f,y=e(d),p=y(),m=0;p<=c;++m)p+=y();return o+(s?m:c-m)}}return i.source=n,i}(An),xw=function n(t){function e(r,i,a){var u;return(r=+r)==0?u=o=>-Math.log(o):(r=1/r,u=o=>Math.pow(o,r)),i=i==null?0:+i,a=a==null?1:+a,function(){return i+a*u(-Math.log1p(-t()))}}return e.source=n,e}(An),Cw=function n(t){function e(r,i){return r=r==null?0:+r,i=i==null?1:+i,function(){return r+i*Math.tan(Math.PI*t())}}return e.source=n,e}(An),Rw=function n(t){function e(r,i){return r=r==null?0:+r,i=i==null?1:+i,function(){var a=t();return r+i*Math.log(a/(1-a))}}return e.source=n,e}(An),Pw=function n(t){var e=Lf.source(t),r=O0.source(t);function i(a){return function(){for(var u=0,o=a;o>16;){var c=Math.floor(.875*o),f=e(c)();if(f>o)return u+r(c-1,o/f)();u+=c,o-=f}for(var l=-Math.log1p(-t()),h=0;l<=o;++h)l-=Math.log1p(-t());return u+h}}return i.source=n,i}(An);const Iw=1664525,zw=1013904223,L0=1/4294967296;function Dw(n=Math.random()){let t=(0<=n&&n<1?n/L0:Math.abs(n))|0;return()=>(t=Iw*t+zw|0,L0*(t>>>0))}function jn(n,t){switch(arguments.length){case 0:break;case 1:this.range(n);break;default:this.range(t).domain(n);break}return this}function kt(n,t){switch(arguments.length){case 0:break;case 1:{typeof n=="function"?this.interpolator(n):this.range(n);break}default:{this.domain(n),typeof t=="function"?this.interpolator(t):this.range(t);break}}return this}const qf=Symbol("implicit");function Yf(){var n=new fr,t=[],e=[],r=qf;function i(a){let u=n.get(a);if(u===void 0){if(r!==qf)return r;n.set(a,u=t.push(a)-1)}return e[u%e.length]}return i.domain=function(a){if(!arguments.length)return t.slice();t=[],n=new fr;for(const u of a)n.has(u)||n.set(u,t.push(u)-1);return i},i.range=function(a){return arguments.length?(e=Array.from(a),i):e.slice()},i.unknown=function(a){return arguments.length?(r=a,i):r},i.copy=function(){return Yf(t,e).unknown(r)},jn.apply(i,arguments),i}function Uf(){var n=Yf().unknown(void 0),t=n.domain,e=n.range,r=0,i=1,a,u,o=!1,c=0,f=0,l=.5;delete n.unknown;function h(){var s=t().length,d=it&&(e=n,n=t,t=e),function(r){return Math.max(n,Math.min(t,r))}}function qw(n,t,e){var r=n[0],i=n[1],a=t[0],u=t[1];return i2?Yw:qw,c=f=null,h}function h(s){return s==null||isNaN(s=+s)?a:(c||(c=o(n.map(r),t,e)))(r(u(s)))}return h.invert=function(s){return u(i((f||(f=o(t,n.map(r),Kn)))(s)))},h.domain=function(s){return arguments.length?(n=Array.from(s,Va),l()):n.slice()},h.range=function(s){return arguments.length?(t=Array.from(s),l()):t.slice()},h.rangeRound=function(s){return t=Array.from(s),e=Fi,l()},h.clamp=function(s){return arguments.length?(u=s?!0:Un,l()):u!==Un},h.interpolate=function(s){return arguments.length?(e=s,l()):e},h.unknown=function(s){return arguments.length?(a=s,h):a},function(s,d){return r=s,i=d,l()}}function Hf(){return Wa()(Un,Un)}function U0(n,t,e,r){var i=gi(n,t,e),a;switch(r=He(r??",f"),r.type){case"s":{var u=Math.max(Math.abs(n),Math.abs(t));return r.precision==null&&!isNaN(a=Qs(i,u))&&(r.precision=a),g.formatPrefix(r,u)}case"":case"e":case"g":case"p":case"r":{r.precision==null&&!isNaN(a=Ks(i,Math.max(Math.abs(n),Math.abs(t))))&&(r.precision=a-(r.type==="e"));break}case"f":case"%":{r.precision==null&&!isNaN(a=Zs(i))&&(r.precision=a-(r.type==="%")*2);break}}return g.format(r)}function Bt(n){var t=n.domain;return n.ticks=function(e){var r=t();return Kt(r[0],r[r.length-1],e??10)},n.tickFormat=function(e,r){var i=t();return U0(i[0],i[i.length-1],e??10,r)},n.nice=function(e){e==null&&(e=10);var r=t(),i=0,a=r.length-1,u=r[i],o=r[a],c,f,l=10;for(o0;){if(f=Jt(u,o,e),f===c)return r[i]=u,r[a]=o,t(r);if(f>0)u=Math.floor(u/f)*f,o=Math.ceil(o/f)*f;else if(f<0)u=Math.ceil(u*f)/f,o=Math.floor(o*f)/f;else break;c=f}return n},n}function B0(){var n=Hf();return n.copy=function(){return Jr(n,B0())},jn.apply(n,arguments),Bt(n)}function H0(n){var t;function e(r){return r==null||isNaN(r=+r)?t:r}return e.invert=e,e.domain=e.range=function(r){return arguments.length?(n=Array.from(r,Va),e):n.slice()},e.unknown=function(r){return arguments.length?(t=r,e):t},e.copy=function(){return H0(n).unknown(t)},n=arguments.length?Array.from(n,Va):[0,1],Bt(e)}function X0(n,t){n=n.slice();var e=0,r=n.length-1,i=n[e],a=n[r],u;return aMath.pow(n,t)}function Gw(n){return n===Math.E?Math.log:n===10&&Math.log10||n===2&&Math.log2||(n=Math.log(n),t=>Math.log(t)/n)}function W0(n){return(t,e)=>-n(-t,e)}function Xf(n){const t=n(G0,V0),e=t.domain;let r=10,i,a;function u(){return i=Gw(r),a=Xw(r),e()[0]<0?(i=W0(i),a=W0(a),n(Uw,Bw)):n(G0,V0),t}return t.base=function(o){return arguments.length?(r=+o,u()):r},t.domain=function(o){return arguments.length?(e(o),u()):e()},t.ticks=o=>{const c=e();let f=c[0],l=c[c.length-1];const h=l0){for(;s<=d;++s)for(y=1;yl)break;b.push(p)}}else for(;s<=d;++s)for(y=r-1;y>=1;--y)if(p=s>0?y/a(-s):y*a(s),!(pl)break;b.push(p)}b.length*2{if(o==null&&(o=10),c==null&&(c=r===10?"s":","),typeof c!="function"&&(!(r%1)&&(c=He(c)).precision==null&&(c.trim=!0),c=g.format(c)),o===1/0)return c;const f=Math.max(1,r*o/t.ticks().length);return l=>{let h=l/a(Math.round(i(l)));return h*re(X0(e(),{floor:o=>a(Math.floor(i(o))),ceil:o=>a(Math.ceil(i(o)))})),t}function Z0(){const n=Xf(Wa()).domain([1,10]);return n.copy=()=>Jr(n,Z0()).base(n.base()),jn.apply(n,arguments),n}function Q0(n){return function(t){return Math.sign(t)*Math.log1p(Math.abs(t/n))}}function K0(n){return function(t){return Math.sign(t)*Math.expm1(Math.abs(t))*n}}function Gf(n){var t=1,e=n(Q0(t),K0(t));return e.constant=function(r){return arguments.length?n(Q0(t=+r),K0(t)):t},Bt(e)}function J0(){var n=Gf(Wa());return n.copy=function(){return Jr(n,J0()).constant(n.constant())},jn.apply(n,arguments)}function j0(n){return function(t){return t<0?-Math.pow(-t,n):Math.pow(t,n)}}function Vw(n){return n<0?-Math.sqrt(-n):Math.sqrt(n)}function Ww(n){return n<0?-n*n:n*n}function Vf(n){var t=n(Un,Un),e=1;function r(){return e===1?n(Un,Un):e===.5?n(Vw,Ww):n(j0(e),j0(1/e))}return t.exponent=function(i){return arguments.length?(e=+i,r()):e},Bt(t)}function Wf(){var n=Vf(Wa());return n.copy=function(){return Jr(n,Wf()).exponent(n.exponent())},jn.apply(n,arguments),n}function Zw(){return Wf.apply(null,arguments).exponent(.5)}function n1(n){return Math.sign(n)*n*n}function Qw(n){return Math.sign(n)*Math.sqrt(Math.abs(n))}function t1(){var n=Hf(),t=[0,1],e=!1,r;function i(a){var u=Qw(n(a));return isNaN(u)?r:e?Math.round(u):u}return i.invert=function(a){return n.invert(n1(a))},i.domain=function(a){return arguments.length?(n.domain(a),i):n.domain()},i.range=function(a){return arguments.length?(n.range((t=Array.from(a,Va)).map(n1)),i):t.slice()},i.rangeRound=function(a){return i.range(a).round(!0)},i.round=function(a){return arguments.length?(e=!!a,i):e},i.clamp=function(a){return arguments.length?(n.clamp(a),i):n.clamp()},i.unknown=function(a){return arguments.length?(r=a,i):r},i.copy=function(){return t1(n.domain(),t).round(e).clamp(n.clamp()).unknown(r)},jn.apply(i,arguments),Bt(i)}function e1(){var n=[],t=[],e=[],r;function i(){var u=0,o=Math.max(1,t.length);for(e=new Array(o-1);++u0?e[o-1]:n[0],o=e?[r[e-1],t]:[r[f-1],r[f]]},u.unknown=function(c){return arguments.length&&(a=c),u},u.thresholds=function(){return r.slice()},u.copy=function(){return r1().domain([n,t]).range(i).unknown(a)},jn.apply(Bt(u),arguments)}function i1(){var n=[.5],t=[0,1],e,r=1;function i(a){return a!=null&&a<=a?t[Zt(n,a,0,r)]:e}return i.domain=function(a){return arguments.length?(n=Array.from(a),r=Math.min(n.length,t.length-1),i):n.slice()},i.range=function(a){return arguments.length?(t=Array.from(a),r=Math.min(n.length,t.length-1),i):t.slice()},i.invertExtent=function(a){var u=t.indexOf(a);return[n[u-1],n[u]]},i.unknown=function(a){return arguments.length?(e=a,i):e},i.copy=function(){return i1().domain(n).range(t).unknown(e)},jn.apply(i,arguments)}const Zf=new Date,Qf=new Date;function pn(n,t,e,r){function i(a){return n(a=arguments.length===0?new Date:new Date(+a)),a}return i.floor=a=>(n(a=new Date(+a)),a),i.ceil=a=>(n(a=new Date(a-1)),t(a,1),n(a),a),i.round=a=>{const u=i(a),o=i.ceil(a);return a-u(t(a=new Date(+a),u==null?1:Math.floor(u)),a),i.range=(a,u,o)=>{const c=[];if(a=i.ceil(a),o=o==null?1:Math.floor(o),!(a0))return c;let f;do c.push(f=new Date(+a)),t(a,o),n(a);while(fpn(u=>{if(u>=u)for(;n(u),!a(u);)u.setTime(u-1)},(u,o)=>{if(u>=u)if(o<0)for(;++o<=0;)for(;t(u,-1),!a(u););else for(;--o>=0;)for(;t(u,1),!a(u););}),e&&(i.count=(a,u)=>(Zf.setTime(+a),Qf.setTime(+u),n(Zf),n(Qf),Math.floor(e(Zf,Qf))),i.every=a=>(a=Math.floor(a),!isFinite(a)||!(a>0)?null:a>1?i.filter(r?u=>r(u)%a===0:u=>i.count(0,u)%a===0):i)),i}const je=pn(()=>{},(n,t)=>{n.setTime(+n+t)},(n,t)=>t-n);je.every=n=>(n=Math.floor(n),!isFinite(n)||!(n>0)?null:n>1?pn(t=>{t.setTime(Math.floor(t/n)*n)},(t,e)=>{t.setTime(+t+e*n)},(t,e)=>(e-t)/n):je);const a1=je.range,Nt=1e3,nt=Nt*60,xt=nt*60,Ct=xt*24,Kf=Ct*7,u1=Ct*30,Jf=Ct*365,Rt=pn(n=>{n.setTime(n-n.getMilliseconds())},(n,t)=>{n.setTime(+n+t*Nt)},(n,t)=>(t-n)/Nt,n=>n.getUTCSeconds()),o1=Rt.range,Za=pn(n=>{n.setTime(n-n.getMilliseconds()-n.getSeconds()*Nt)},(n,t)=>{n.setTime(+n+t*nt)},(n,t)=>(t-n)/nt,n=>n.getMinutes()),Kw=Za.range,Qa=pn(n=>{n.setUTCSeconds(0,0)},(n,t)=>{n.setTime(+n+t*nt)},(n,t)=>(t-n)/nt,n=>n.getUTCMinutes()),Jw=Qa.range,Ka=pn(n=>{n.setTime(n-n.getMilliseconds()-n.getSeconds()*Nt-n.getMinutes()*nt)},(n,t)=>{n.setTime(+n+t*xt)},(n,t)=>(t-n)/xt,n=>n.getHours()),jw=Ka.range,Ja=pn(n=>{n.setUTCMinutes(0,0,0)},(n,t)=>{n.setTime(+n+t*xt)},(n,t)=>(t-n)/xt,n=>n.getUTCHours()),n8=Ja.range,nr=pn(n=>n.setHours(0,0,0,0),(n,t)=>n.setDate(n.getDate()+t),(n,t)=>(t-n-(t.getTimezoneOffset()-n.getTimezoneOffset())*nt)/Ct,n=>n.getDate()-1),t8=nr.range,jr=pn(n=>{n.setUTCHours(0,0,0,0)},(n,t)=>{n.setUTCDate(n.getUTCDate()+t)},(n,t)=>(t-n)/Ct,n=>n.getUTCDate()-1),e8=jr.range,jf=pn(n=>{n.setUTCHours(0,0,0,0)},(n,t)=>{n.setUTCDate(n.getUTCDate()+t)},(n,t)=>(t-n)/Ct,n=>Math.floor(n/Ct)),r8=jf.range;function ve(n){return pn(t=>{t.setDate(t.getDate()-(t.getDay()+7-n)%7),t.setHours(0,0,0,0)},(t,e)=>{t.setDate(t.getDate()+e*7)},(t,e)=>(e-t-(e.getTimezoneOffset()-t.getTimezoneOffset())*nt)/Kf)}const tr=ve(0),ni=ve(1),f1=ve(2),c1=ve(3),_e=ve(4),l1=ve(5),s1=ve(6),h1=tr.range,i8=ni.range,a8=f1.range,u8=c1.range,o8=_e.range,f8=l1.range,c8=s1.range;function we(n){return pn(t=>{t.setUTCDate(t.getUTCDate()-(t.getUTCDay()+7-n)%7),t.setUTCHours(0,0,0,0)},(t,e)=>{t.setUTCDate(t.getUTCDate()+e*7)},(t,e)=>(e-t)/Kf)}const er=we(0),ti=we(1),d1=we(2),g1=we(3),Me=we(4),m1=we(5),y1=we(6),p1=er.range,l8=ti.range,s8=d1.range,h8=g1.range,d8=Me.range,g8=m1.range,m8=y1.range,ja=pn(n=>{n.setDate(1),n.setHours(0,0,0,0)},(n,t)=>{n.setMonth(n.getMonth()+t)},(n,t)=>t.getMonth()-n.getMonth()+(t.getFullYear()-n.getFullYear())*12,n=>n.getMonth()),y8=ja.range,nu=pn(n=>{n.setUTCDate(1),n.setUTCHours(0,0,0,0)},(n,t)=>{n.setUTCMonth(n.getUTCMonth()+t)},(n,t)=>t.getUTCMonth()-n.getUTCMonth()+(t.getUTCFullYear()-n.getUTCFullYear())*12,n=>n.getUTCMonth()),p8=nu.range,vt=pn(n=>{n.setMonth(0,1),n.setHours(0,0,0,0)},(n,t)=>{n.setFullYear(n.getFullYear()+t)},(n,t)=>t.getFullYear()-n.getFullYear(),n=>n.getFullYear());vt.every=n=>!isFinite(n=Math.floor(n))||!(n>0)?null:pn(t=>{t.setFullYear(Math.floor(t.getFullYear()/n)*n),t.setMonth(0,1),t.setHours(0,0,0,0)},(t,e)=>{t.setFullYear(t.getFullYear()+e*n)});const b8=vt.range,_t=pn(n=>{n.setUTCMonth(0,1),n.setUTCHours(0,0,0,0)},(n,t)=>{n.setUTCFullYear(n.getUTCFullYear()+t)},(n,t)=>t.getUTCFullYear()-n.getUTCFullYear(),n=>n.getUTCFullYear());_t.every=n=>!isFinite(n=Math.floor(n))||!(n>0)?null:pn(t=>{t.setUTCFullYear(Math.floor(t.getUTCFullYear()/n)*n),t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)},(t,e)=>{t.setUTCFullYear(t.getUTCFullYear()+e*n)});const v8=_t.range;function b1(n,t,e,r,i,a){const u=[[Rt,1,Nt],[Rt,5,5*Nt],[Rt,15,15*Nt],[Rt,30,30*Nt],[a,1,nt],[a,5,5*nt],[a,15,15*nt],[a,30,30*nt],[i,1,xt],[i,3,3*xt],[i,6,6*xt],[i,12,12*xt],[r,1,Ct],[r,2,2*Ct],[e,1,Kf],[t,1,u1],[t,3,3*u1],[n,1,Jf]];function o(f,l,h){const s=lm).right(u,s);if(d===u.length)return n.every(gi(f/Jf,l/Jf,h));if(d===0)return je.every(Math.max(gi(f,l,h),1));const[y,p]=u[s/u[d-1][2]53)return null;"w"in F||(F.w=1),"Z"in F?(an=tc(ei(F.y,0,1)),Bn=an.getUTCDay(),an=Bn>4||Bn===0?ti.ceil(an):ti(an),an=jr.offset(an,(F.V-1)*7),F.y=an.getUTCFullYear(),F.m=an.getUTCMonth(),F.d=an.getUTCDate()+(F.w+6)%7):(an=nc(ei(F.y,0,1)),Bn=an.getDay(),an=Bn>4||Bn===0?ni.ceil(an):ni(an),an=nr.offset(an,(F.V-1)*7),F.y=an.getFullYear(),F.m=an.getMonth(),F.d=an.getDate()+(F.w+6)%7)}else("W"in F||"U"in F)&&("w"in F||(F.w="u"in F?F.u%7:"W"in F?1:0),Bn="Z"in F?tc(ei(F.y,0,1)).getUTCDay():nc(ei(F.y,0,1)).getDay(),F.m=0,F.d="W"in F?(F.w+6)%7+F.W*7-(Bn+5)%7:F.w+F.U*7-(Bn+6)%7);return"Z"in F?(F.H+=F.Z/100|0,F.M+=F.Z%100,tc(F)):nc(F)}}function C(L,V,K,F){for(var gn=0,an=V.length,Bn=K.length,Hn,G;gn=Bn)return-1;if(Hn=V.charCodeAt(gn++),Hn===37){if(Hn=V.charAt(gn++),G=M[Hn in S1?V.charAt(gn++):Hn],!G||(F=G(L,K,F))<0)return-1}else if(Hn!=K.charCodeAt(F++))return-1}return F}function x(L,V,K){var F=f.exec(V.slice(K));return F?(L.p=l.get(F[0].toLowerCase()),K+F[0].length):-1}function N(L,V,K){var F=d.exec(V.slice(K));return F?(L.w=y.get(F[0].toLowerCase()),K+F[0].length):-1}function A(L,V,K){var F=h.exec(V.slice(K));return F?(L.w=s.get(F[0].toLowerCase()),K+F[0].length):-1}function I(L,V,K){var F=b.exec(V.slice(K));return F?(L.m=w.get(F[0].toLowerCase()),K+F[0].length):-1}function R(L,V,K){var F=p.exec(V.slice(K));return F?(L.m=m.get(F[0].toLowerCase()),K+F[0].length):-1}function S(L,V,K){return C(L,t,V,K)}function E(L,V,K){return C(L,e,V,K)}function $(L,V,K){return C(L,r,V,K)}function P(L){return u[L.getDay()]}function D(L){return a[L.getDay()]}function z(L){return c[L.getMonth()]}function O(L){return o[L.getMonth()]}function Y(L){return i[+(L.getHours()>=12)]}function B(L){return 1+~~(L.getMonth()/3)}function rn(L){return u[L.getUTCDay()]}function nn(L){return a[L.getUTCDay()]}function j(L){return c[L.getUTCMonth()]}function bn(L){return o[L.getUTCMonth()]}function en(L){return i[+(L.getUTCHours()>=12)]}function yn(L){return 1+~~(L.getUTCMonth()/3)}return{format:function(L){var V=T(L+="",_);return V.toString=function(){return L},V},parse:function(L){var V=k(L+="",!1);return V.toString=function(){return L},V},utcFormat:function(L){var V=T(L+="",v);return V.toString=function(){return L},V},utcParse:function(L){var V=k(L+="",!0);return V.toString=function(){return L},V}}}var S1={"-":"",_:" ",0:"0"},Sn=/^\s*\d+/,_8=/^%/,w8=/[\\^$*+?|[\]().{}]/g;function tn(n,t,e){var r=n<0?"-":"",i=(r?-n:n)+"",a=i.length;return r+(a[t.toLowerCase(),e]))}function T8(n,t,e){var r=Sn.exec(t.slice(e,e+1));return r?(n.w=+r[0],e+r[0].length):-1}function S8(n,t,e){var r=Sn.exec(t.slice(e,e+1));return r?(n.u=+r[0],e+r[0].length):-1}function A8(n,t,e){var r=Sn.exec(t.slice(e,e+2));return r?(n.U=+r[0],e+r[0].length):-1}function $8(n,t,e){var r=Sn.exec(t.slice(e,e+2));return r?(n.V=+r[0],e+r[0].length):-1}function E8(n,t,e){var r=Sn.exec(t.slice(e,e+2));return r?(n.W=+r[0],e+r[0].length):-1}function A1(n,t,e){var r=Sn.exec(t.slice(e,e+4));return r?(n.y=+r[0],e+r[0].length):-1}function $1(n,t,e){var r=Sn.exec(t.slice(e,e+2));return r?(n.y=+r[0]+(+r[0]>68?1900:2e3),e+r[0].length):-1}function k8(n,t,e){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(t.slice(e,e+6));return r?(n.Z=r[1]?0:-(r[2]+(r[3]||"00")),e+r[0].length):-1}function N8(n,t,e){var r=Sn.exec(t.slice(e,e+1));return r?(n.q=r[0]*3-3,e+r[0].length):-1}function x8(n,t,e){var r=Sn.exec(t.slice(e,e+2));return r?(n.m=r[0]-1,e+r[0].length):-1}function E1(n,t,e){var r=Sn.exec(t.slice(e,e+2));return r?(n.d=+r[0],e+r[0].length):-1}function C8(n,t,e){var r=Sn.exec(t.slice(e,e+3));return r?(n.m=0,n.d=+r[0],e+r[0].length):-1}function k1(n,t,e){var r=Sn.exec(t.slice(e,e+2));return r?(n.H=+r[0],e+r[0].length):-1}function R8(n,t,e){var r=Sn.exec(t.slice(e,e+2));return r?(n.M=+r[0],e+r[0].length):-1}function P8(n,t,e){var r=Sn.exec(t.slice(e,e+2));return r?(n.S=+r[0],e+r[0].length):-1}function I8(n,t,e){var r=Sn.exec(t.slice(e,e+3));return r?(n.L=+r[0],e+r[0].length):-1}function z8(n,t,e){var r=Sn.exec(t.slice(e,e+6));return r?(n.L=Math.floor(r[0]/1e3),e+r[0].length):-1}function D8(n,t,e){var r=_8.exec(t.slice(e,e+1));return r?e+r[0].length:-1}function F8(n,t,e){var r=Sn.exec(t.slice(e));return r?(n.Q=+r[0],e+r[0].length):-1}function O8(n,t,e){var r=Sn.exec(t.slice(e));return r?(n.s=+r[0],e+r[0].length):-1}function N1(n,t){return tn(n.getDate(),t,2)}function L8(n,t){return tn(n.getHours(),t,2)}function q8(n,t){return tn(n.getHours()%12||12,t,2)}function Y8(n,t){return tn(1+nr.count(vt(n),n),t,3)}function x1(n,t){return tn(n.getMilliseconds(),t,3)}function U8(n,t){return x1(n,t)+"000"}function B8(n,t){return tn(n.getMonth()+1,t,2)}function H8(n,t){return tn(n.getMinutes(),t,2)}function X8(n,t){return tn(n.getSeconds(),t,2)}function G8(n){var t=n.getDay();return t===0?7:t}function V8(n,t){return tn(tr.count(vt(n)-1,n),t,2)}function C1(n){var t=n.getDay();return t>=4||t===0?_e(n):_e.ceil(n)}function W8(n,t){return n=C1(n),tn(_e.count(vt(n),n)+(vt(n).getDay()===4),t,2)}function Z8(n){return n.getDay()}function Q8(n,t){return tn(ni.count(vt(n)-1,n),t,2)}function K8(n,t){return tn(n.getFullYear()%100,t,2)}function J8(n,t){return n=C1(n),tn(n.getFullYear()%100,t,2)}function j8(n,t){return tn(n.getFullYear()%1e4,t,4)}function n5(n,t){var e=n.getDay();return n=e>=4||e===0?_e(n):_e.ceil(n),tn(n.getFullYear()%1e4,t,4)}function t5(n){var t=n.getTimezoneOffset();return(t>0?"-":(t*=-1,"+"))+tn(t/60|0,"0",2)+tn(t%60,"0",2)}function R1(n,t){return tn(n.getUTCDate(),t,2)}function e5(n,t){return tn(n.getUTCHours(),t,2)}function r5(n,t){return tn(n.getUTCHours()%12||12,t,2)}function i5(n,t){return tn(1+jr.count(_t(n),n),t,3)}function P1(n,t){return tn(n.getUTCMilliseconds(),t,3)}function a5(n,t){return P1(n,t)+"000"}function u5(n,t){return tn(n.getUTCMonth()+1,t,2)}function o5(n,t){return tn(n.getUTCMinutes(),t,2)}function f5(n,t){return tn(n.getUTCSeconds(),t,2)}function c5(n){var t=n.getUTCDay();return t===0?7:t}function l5(n,t){return tn(er.count(_t(n)-1,n),t,2)}function I1(n){var t=n.getUTCDay();return t>=4||t===0?Me(n):Me.ceil(n)}function s5(n,t){return n=I1(n),tn(Me.count(_t(n),n)+(_t(n).getUTCDay()===4),t,2)}function h5(n){return n.getUTCDay()}function d5(n,t){return tn(ti.count(_t(n)-1,n),t,2)}function g5(n,t){return tn(n.getUTCFullYear()%100,t,2)}function m5(n,t){return n=I1(n),tn(n.getUTCFullYear()%100,t,2)}function y5(n,t){return tn(n.getUTCFullYear()%1e4,t,4)}function p5(n,t){var e=n.getUTCDay();return n=e>=4||e===0?Me(n):Me.ceil(n),tn(n.getUTCFullYear()%1e4,t,4)}function b5(){return"+0000"}function z1(){return"%"}function D1(n){return+n}function F1(n){return Math.floor(+n/1e3)}var rr;g.timeFormat=void 0,g.timeParse=void 0,g.utcFormat=void 0,g.utcParse=void 0,O1({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 O1(n){return rr=T1(n),g.timeFormat=rr.format,g.timeParse=rr.parse,g.utcFormat=rr.utcFormat,g.utcParse=rr.utcParse,rr}var L1="%Y-%m-%dT%H:%M:%S.%LZ";function v5(n){return n.toISOString()}var _5=Date.prototype.toISOString?v5:g.utcFormat(L1),w5=_5;function M5(n){var t=new Date(n);return isNaN(t)?null:t}var T5=+new Date("2000-01-01T00:00:00.000Z")?M5:g.utcParse(L1),S5=T5;function A5(n){return new Date(n)}function $5(n){return n instanceof Date?+n:+new Date(+n)}function ec(n,t,e,r,i,a,u,o,c,f){var l=Hf(),h=l.invert,s=l.domain,d=f(".%L"),y=f(":%S"),p=f("%I:%M"),m=f("%I %p"),b=f("%a %d"),w=f("%b %d"),_=f("%B"),v=f("%Y");function M(T){return(c(T)t(i/(n.length-1)))},e.quantiles=function(r){return Array.from({length:r+1},(i,a)=>sr(n,a/r))},e.copy=function(){return B1(t).domain(n)},kt.apply(e,arguments)}function eu(){var n=0,t=.5,e=1,r=1,i,a,u,o,c,f=Un,l,h=!1,s;function d(p){return isNaN(p=+p)?s:(p=.5+((p=+l(p))-a)*(r*pxl(n[n.length-1]),V1=new Array(3).concat("d8b365f5f5f55ab4ac","a6611adfc27d80cdc1018571","a6611adfc27df5f5f580cdc1018571","8c510ad8b365f6e8c3c7eae55ab4ac01665e","8c510ad8b365f6e8c3f5f5f5c7eae55ab4ac01665e","8c510abf812ddfc27df6e8c3c7eae580cdc135978f01665e","8c510abf812ddfc27df6e8c3f5f5f5c7eae580cdc135978f01665e","5430058c510abf812ddfc27df6e8c3c7eae580cdc135978f01665e003c30","5430058c510abf812ddfc27df6e8c3f5f5f5c7eae580cdc135978f01665e003c30").map(Z),U5=on(V1),W1=new Array(3).concat("af8dc3f7f7f77fbf7b","7b3294c2a5cfa6dba0008837","7b3294c2a5cff7f7f7a6dba0008837","762a83af8dc3e7d4e8d9f0d37fbf7b1b7837","762a83af8dc3e7d4e8f7f7f7d9f0d37fbf7b1b7837","762a839970abc2a5cfe7d4e8d9f0d3a6dba05aae611b7837","762a839970abc2a5cfe7d4e8f7f7f7d9f0d3a6dba05aae611b7837","40004b762a839970abc2a5cfe7d4e8d9f0d3a6dba05aae611b783700441b","40004b762a839970abc2a5cfe7d4e8f7f7f7d9f0d3a6dba05aae611b783700441b").map(Z),B5=on(W1),Z1=new Array(3).concat("e9a3c9f7f7f7a1d76a","d01c8bf1b6dab8e1864dac26","d01c8bf1b6daf7f7f7b8e1864dac26","c51b7de9a3c9fde0efe6f5d0a1d76a4d9221","c51b7de9a3c9fde0eff7f7f7e6f5d0a1d76a4d9221","c51b7dde77aef1b6dafde0efe6f5d0b8e1867fbc414d9221","c51b7dde77aef1b6dafde0eff7f7f7e6f5d0b8e1867fbc414d9221","8e0152c51b7dde77aef1b6dafde0efe6f5d0b8e1867fbc414d9221276419","8e0152c51b7dde77aef1b6dafde0eff7f7f7e6f5d0b8e1867fbc414d9221276419").map(Z),H5=on(Z1),Q1=new Array(3).concat("998ec3f7f7f7f1a340","5e3c99b2abd2fdb863e66101","5e3c99b2abd2f7f7f7fdb863e66101","542788998ec3d8daebfee0b6f1a340b35806","542788998ec3d8daebf7f7f7fee0b6f1a340b35806","5427888073acb2abd2d8daebfee0b6fdb863e08214b35806","5427888073acb2abd2d8daebf7f7f7fee0b6fdb863e08214b35806","2d004b5427888073acb2abd2d8daebfee0b6fdb863e08214b358067f3b08","2d004b5427888073acb2abd2d8daebf7f7f7fee0b6fdb863e08214b358067f3b08").map(Z),X5=on(Q1),K1=new Array(3).concat("ef8a62f7f7f767a9cf","ca0020f4a58292c5de0571b0","ca0020f4a582f7f7f792c5de0571b0","b2182bef8a62fddbc7d1e5f067a9cf2166ac","b2182bef8a62fddbc7f7f7f7d1e5f067a9cf2166ac","b2182bd6604df4a582fddbc7d1e5f092c5de4393c32166ac","b2182bd6604df4a582fddbc7f7f7f7d1e5f092c5de4393c32166ac","67001fb2182bd6604df4a582fddbc7d1e5f092c5de4393c32166ac053061","67001fb2182bd6604df4a582fddbc7f7f7f7d1e5f092c5de4393c32166ac053061").map(Z),G5=on(K1),J1=new Array(3).concat("ef8a62ffffff999999","ca0020f4a582bababa404040","ca0020f4a582ffffffbababa404040","b2182bef8a62fddbc7e0e0e09999994d4d4d","b2182bef8a62fddbc7ffffffe0e0e09999994d4d4d","b2182bd6604df4a582fddbc7e0e0e0bababa8787874d4d4d","b2182bd6604df4a582fddbc7ffffffe0e0e0bababa8787874d4d4d","67001fb2182bd6604df4a582fddbc7e0e0e0bababa8787874d4d4d1a1a1a","67001fb2182bd6604df4a582fddbc7ffffffe0e0e0bababa8787874d4d4d1a1a1a").map(Z),V5=on(J1),j1=new Array(3).concat("fc8d59ffffbf91bfdb","d7191cfdae61abd9e92c7bb6","d7191cfdae61ffffbfabd9e92c7bb6","d73027fc8d59fee090e0f3f891bfdb4575b4","d73027fc8d59fee090ffffbfe0f3f891bfdb4575b4","d73027f46d43fdae61fee090e0f3f8abd9e974add14575b4","d73027f46d43fdae61fee090ffffbfe0f3f8abd9e974add14575b4","a50026d73027f46d43fdae61fee090e0f3f8abd9e974add14575b4313695","a50026d73027f46d43fdae61fee090ffffbfe0f3f8abd9e974add14575b4313695").map(Z),W5=on(j1),nd=new Array(3).concat("fc8d59ffffbf91cf60","d7191cfdae61a6d96a1a9641","d7191cfdae61ffffbfa6d96a1a9641","d73027fc8d59fee08bd9ef8b91cf601a9850","d73027fc8d59fee08bffffbfd9ef8b91cf601a9850","d73027f46d43fdae61fee08bd9ef8ba6d96a66bd631a9850","d73027f46d43fdae61fee08bffffbfd9ef8ba6d96a66bd631a9850","a50026d73027f46d43fdae61fee08bd9ef8ba6d96a66bd631a9850006837","a50026d73027f46d43fdae61fee08bffffbfd9ef8ba6d96a66bd631a9850006837").map(Z),Z5=on(nd),td=new Array(3).concat("fc8d59ffffbf99d594","d7191cfdae61abdda42b83ba","d7191cfdae61ffffbfabdda42b83ba","d53e4ffc8d59fee08be6f59899d5943288bd","d53e4ffc8d59fee08bffffbfe6f59899d5943288bd","d53e4ff46d43fdae61fee08be6f598abdda466c2a53288bd","d53e4ff46d43fdae61fee08bffffbfe6f598abdda466c2a53288bd","9e0142d53e4ff46d43fdae61fee08be6f598abdda466c2a53288bd5e4fa2","9e0142d53e4ff46d43fdae61fee08bffffbfe6f598abdda466c2a53288bd5e4fa2").map(Z),Q5=on(td),ed=new Array(3).concat("e5f5f999d8c92ca25f","edf8fbb2e2e266c2a4238b45","edf8fbb2e2e266c2a42ca25f006d2c","edf8fbccece699d8c966c2a42ca25f006d2c","edf8fbccece699d8c966c2a441ae76238b45005824","f7fcfde5f5f9ccece699d8c966c2a441ae76238b45005824","f7fcfde5f5f9ccece699d8c966c2a441ae76238b45006d2c00441b").map(Z),K5=on(ed),rd=new Array(3).concat("e0ecf49ebcda8856a7","edf8fbb3cde38c96c688419d","edf8fbb3cde38c96c68856a7810f7c","edf8fbbfd3e69ebcda8c96c68856a7810f7c","edf8fbbfd3e69ebcda8c96c68c6bb188419d6e016b","f7fcfde0ecf4bfd3e69ebcda8c96c68c6bb188419d6e016b","f7fcfde0ecf4bfd3e69ebcda8c96c68c6bb188419d810f7c4d004b").map(Z),J5=on(rd),id=new Array(3).concat("e0f3dba8ddb543a2ca","f0f9e8bae4bc7bccc42b8cbe","f0f9e8bae4bc7bccc443a2ca0868ac","f0f9e8ccebc5a8ddb57bccc443a2ca0868ac","f0f9e8ccebc5a8ddb57bccc44eb3d32b8cbe08589e","f7fcf0e0f3dbccebc5a8ddb57bccc44eb3d32b8cbe08589e","f7fcf0e0f3dbccebc5a8ddb57bccc44eb3d32b8cbe0868ac084081").map(Z),j5=on(id),ad=new Array(3).concat("fee8c8fdbb84e34a33","fef0d9fdcc8afc8d59d7301f","fef0d9fdcc8afc8d59e34a33b30000","fef0d9fdd49efdbb84fc8d59e34a33b30000","fef0d9fdd49efdbb84fc8d59ef6548d7301f990000","fff7ecfee8c8fdd49efdbb84fc8d59ef6548d7301f990000","fff7ecfee8c8fdd49efdbb84fc8d59ef6548d7301fb300007f0000").map(Z),n4=on(ad),ud=new Array(3).concat("ece2f0a6bddb1c9099","f6eff7bdc9e167a9cf02818a","f6eff7bdc9e167a9cf1c9099016c59","f6eff7d0d1e6a6bddb67a9cf1c9099016c59","f6eff7d0d1e6a6bddb67a9cf3690c002818a016450","fff7fbece2f0d0d1e6a6bddb67a9cf3690c002818a016450","fff7fbece2f0d0d1e6a6bddb67a9cf3690c002818a016c59014636").map(Z),t4=on(ud),od=new Array(3).concat("ece7f2a6bddb2b8cbe","f1eef6bdc9e174a9cf0570b0","f1eef6bdc9e174a9cf2b8cbe045a8d","f1eef6d0d1e6a6bddb74a9cf2b8cbe045a8d","f1eef6d0d1e6a6bddb74a9cf3690c00570b0034e7b","fff7fbece7f2d0d1e6a6bddb74a9cf3690c00570b0034e7b","fff7fbece7f2d0d1e6a6bddb74a9cf3690c00570b0045a8d023858").map(Z),e4=on(od),fd=new Array(3).concat("e7e1efc994c7dd1c77","f1eef6d7b5d8df65b0ce1256","f1eef6d7b5d8df65b0dd1c77980043","f1eef6d4b9dac994c7df65b0dd1c77980043","f1eef6d4b9dac994c7df65b0e7298ace125691003f","f7f4f9e7e1efd4b9dac994c7df65b0e7298ace125691003f","f7f4f9e7e1efd4b9dac994c7df65b0e7298ace125698004367001f").map(Z),r4=on(fd),cd=new Array(3).concat("fde0ddfa9fb5c51b8a","feebe2fbb4b9f768a1ae017e","feebe2fbb4b9f768a1c51b8a7a0177","feebe2fcc5c0fa9fb5f768a1c51b8a7a0177","feebe2fcc5c0fa9fb5f768a1dd3497ae017e7a0177","fff7f3fde0ddfcc5c0fa9fb5f768a1dd3497ae017e7a0177","fff7f3fde0ddfcc5c0fa9fb5f768a1dd3497ae017e7a017749006a").map(Z),i4=on(cd),ld=new Array(3).concat("edf8b17fcdbb2c7fb8","ffffcca1dab441b6c4225ea8","ffffcca1dab441b6c42c7fb8253494","ffffccc7e9b47fcdbb41b6c42c7fb8253494","ffffccc7e9b47fcdbb41b6c41d91c0225ea80c2c84","ffffd9edf8b1c7e9b47fcdbb41b6c41d91c0225ea80c2c84","ffffd9edf8b1c7e9b47fcdbb41b6c41d91c0225ea8253494081d58").map(Z),a4=on(ld),sd=new Array(3).concat("f7fcb9addd8e31a354","ffffccc2e69978c679238443","ffffccc2e69978c67931a354006837","ffffccd9f0a3addd8e78c67931a354006837","ffffccd9f0a3addd8e78c67941ab5d238443005a32","ffffe5f7fcb9d9f0a3addd8e78c67941ab5d238443005a32","ffffe5f7fcb9d9f0a3addd8e78c67941ab5d238443006837004529").map(Z),u4=on(sd),hd=new Array(3).concat("fff7bcfec44fd95f0e","ffffd4fed98efe9929cc4c02","ffffd4fed98efe9929d95f0e993404","ffffd4fee391fec44ffe9929d95f0e993404","ffffd4fee391fec44ffe9929ec7014cc4c028c2d04","ffffe5fff7bcfee391fec44ffe9929ec7014cc4c028c2d04","ffffe5fff7bcfee391fec44ffe9929ec7014cc4c02993404662506").map(Z),o4=on(hd),dd=new Array(3).concat("ffeda0feb24cf03b20","ffffb2fecc5cfd8d3ce31a1c","ffffb2fecc5cfd8d3cf03b20bd0026","ffffb2fed976feb24cfd8d3cf03b20bd0026","ffffb2fed976feb24cfd8d3cfc4e2ae31a1cb10026","ffffccffeda0fed976feb24cfd8d3cfc4e2ae31a1cb10026","ffffccffeda0fed976feb24cfd8d3cfc4e2ae31a1cbd0026800026").map(Z),f4=on(dd),gd=new Array(3).concat("deebf79ecae13182bd","eff3ffbdd7e76baed62171b5","eff3ffbdd7e76baed63182bd08519c","eff3ffc6dbef9ecae16baed63182bd08519c","eff3ffc6dbef9ecae16baed64292c62171b5084594","f7fbffdeebf7c6dbef9ecae16baed64292c62171b5084594","f7fbffdeebf7c6dbef9ecae16baed64292c62171b508519c08306b").map(Z),c4=on(gd),md=new Array(3).concat("e5f5e0a1d99b31a354","edf8e9bae4b374c476238b45","edf8e9bae4b374c47631a354006d2c","edf8e9c7e9c0a1d99b74c47631a354006d2c","edf8e9c7e9c0a1d99b74c47641ab5d238b45005a32","f7fcf5e5f5e0c7e9c0a1d99b74c47641ab5d238b45005a32","f7fcf5e5f5e0c7e9c0a1d99b74c47641ab5d238b45006d2c00441b").map(Z),l4=on(md),yd=new Array(3).concat("f0f0f0bdbdbd636363","f7f7f7cccccc969696525252","f7f7f7cccccc969696636363252525","f7f7f7d9d9d9bdbdbd969696636363252525","f7f7f7d9d9d9bdbdbd969696737373525252252525","fffffff0f0f0d9d9d9bdbdbd969696737373525252252525","fffffff0f0f0d9d9d9bdbdbd969696737373525252252525000000").map(Z),s4=on(yd),pd=new Array(3).concat("efedf5bcbddc756bb1","f2f0f7cbc9e29e9ac86a51a3","f2f0f7cbc9e29e9ac8756bb154278f","f2f0f7dadaebbcbddc9e9ac8756bb154278f","f2f0f7dadaebbcbddc9e9ac8807dba6a51a34a1486","fcfbfdefedf5dadaebbcbddc9e9ac8807dba6a51a34a1486","fcfbfdefedf5dadaebbcbddc9e9ac8807dba6a51a354278f3f007d").map(Z),h4=on(pd),bd=new Array(3).concat("fee0d2fc9272de2d26","fee5d9fcae91fb6a4acb181d","fee5d9fcae91fb6a4ade2d26a50f15","fee5d9fcbba1fc9272fb6a4ade2d26a50f15","fee5d9fcbba1fc9272fb6a4aef3b2ccb181d99000d","fff5f0fee0d2fcbba1fc9272fb6a4aef3b2ccb181d99000d","fff5f0fee0d2fcbba1fc9272fb6a4aef3b2ccb181da50f1567000d").map(Z),d4=on(bd),vd=new Array(3).concat("fee6cefdae6be6550d","feeddefdbe85fd8d3cd94701","feeddefdbe85fd8d3ce6550da63603","feeddefdd0a2fdae6bfd8d3ce6550da63603","feeddefdd0a2fdae6bfd8d3cf16913d948018c2d04","fff5ebfee6cefdd0a2fdae6bfd8d3cf16913d948018c2d04","fff5ebfee6cefdd0a2fdae6bfd8d3cf16913d94801a636037f2704").map(Z),g4=on(vd);function m4(n){return n=Math.max(0,Math.min(1,n)),"rgb("+Math.max(0,Math.min(255,Math.round(-4.54-n*(35.34-n*(2381.73-n*(6402.7-n*(7024.72-n*2710.57)))))))+", "+Math.max(0,Math.min(255,Math.round(32.49+n*(170.73+n*(52.82-n*(131.46-n*(176.58-n*67.37)))))))+", "+Math.max(0,Math.min(255,Math.round(81.24+n*(442.36-n*(2482.43-n*(6167.24-n*(6614.94-n*2475.67)))))))+")"}var y4=Li(at(300,.5,0),at(-240,.5,1)),p4=Li(at(-100,.75,.35),at(80,1.5,.8)),b4=Li(at(260,.75,.35),at(80,1.5,.8)),ru=at();function v4(n){(n<0||n>1)&&(n-=Math.floor(n));var t=Math.abs(n-.5);return ru.h=360*n-100,ru.s=1.5-1.5*t,ru.l=.8-.9*t,ru+""}var iu=Re(),_4=Math.PI/3,w4=Math.PI*2/3;function M4(n){var t;return n=(.5-n)*Math.PI,iu.r=255*(t=Math.sin(n))*t,iu.g=255*(t=Math.sin(n+_4))*t,iu.b=255*(t=Math.sin(n+w4))*t,iu+""}function T4(n){return n=Math.max(0,Math.min(1,n)),"rgb("+Math.max(0,Math.min(255,Math.round(34.61+n*(1172.33-n*(10793.56-n*(33300.12-n*(38394.49-n*14825.05)))))))+", "+Math.max(0,Math.min(255,Math.round(23.31+n*(557.33+n*(1225.33-n*(3574.96-n*(1073.77+n*707.56)))))))+", "+Math.max(0,Math.min(255,Math.round(27.2+n*(3211.1-n*(15327.97-n*(27814-n*(22569.18-n*6838.66)))))))+")"}function au(n){var t=n.length;return function(e){return n[Math.max(0,Math.min(t-1,Math.floor(e*t)))]}}var S4=au(Z("44015444025645045745055946075a46085c460a5d460b5e470d60470e6147106347116447136548146748166848176948186a481a6c481b6d481c6e481d6f481f70482071482173482374482475482576482677482878482979472a7a472c7a472d7b472e7c472f7d46307e46327e46337f463480453581453781453882443983443a83443b84433d84433e85423f854240864241864142874144874045884046883f47883f48893e49893e4a893e4c8a3d4d8a3d4e8a3c4f8a3c508b3b518b3b528b3a538b3a548c39558c39568c38588c38598c375a8c375b8d365c8d365d8d355e8d355f8d34608d34618d33628d33638d32648e32658e31668e31678e31688e30698e306a8e2f6b8e2f6c8e2e6d8e2e6e8e2e6f8e2d708e2d718e2c718e2c728e2c738e2b748e2b758e2a768e2a778e2a788e29798e297a8e297b8e287c8e287d8e277e8e277f8e27808e26818e26828e26828e25838e25848e25858e24868e24878e23888e23898e238a8d228b8d228c8d228d8d218e8d218f8d21908d21918c20928c20928c20938c1f948c1f958b1f968b1f978b1f988b1f998a1f9a8a1e9b8a1e9c891e9d891f9e891f9f881fa0881fa1881fa1871fa28720a38620a48621a58521a68522a78522a88423a98324aa8325ab8225ac8226ad8127ad8128ae8029af7f2ab07f2cb17e2db27d2eb37c2fb47c31b57b32b67a34b67935b77937b87838b9773aba763bbb753dbc743fbc7340bd7242be7144bf7046c06f48c16e4ac16d4cc26c4ec36b50c46a52c56954c56856c66758c7655ac8645cc8635ec96260ca6063cb5f65cb5e67cc5c69cd5b6ccd5a6ece5870cf5773d05675d05477d1537ad1517cd2507fd34e81d34d84d44b86d54989d5488bd6468ed64590d74393d74195d84098d83e9bd93c9dd93ba0da39a2da37a5db36a8db34aadc32addc30b0dd2fb2dd2db5de2bb8de29bade28bddf26c0df25c2df23c5e021c8e020cae11fcde11dd0e11cd2e21bd5e21ad8e219dae319dde318dfe318e2e418e5e419e7e419eae51aece51befe51cf1e51df4e61ef6e620f8e621fbe723fde725")),A4=au(Z("00000401000501010601010802010902020b02020d03030f03031204041405041606051806051a07061c08071e0907200a08220b09240c09260d0a290e0b2b100b2d110c2f120d31130d34140e36150e38160f3b180f3d19103f1a10421c10441d11471e114920114b21114e22115024125325125527125829115a2a115c2c115f2d11612f116331116533106734106936106b38106c390f6e3b0f703d0f713f0f72400f74420f75440f764510774710784910784a10794c117a4e117b4f127b51127c52137c54137d56147d57157e59157e5a167e5c167f5d177f5f187f601880621980641a80651a80671b80681c816a1c816b1d816d1d816e1e81701f81721f817320817521817621817822817922827b23827c23827e24828025828125818326818426818627818827818928818b29818c29818e2a81902a81912b81932b80942c80962c80982d80992d809b2e7f9c2e7f9e2f7fa02f7fa1307ea3307ea5317ea6317da8327daa337dab337cad347cae347bb0357bb2357bb3367ab5367ab73779b83779ba3878bc3978bd3977bf3a77c03a76c23b75c43c75c53c74c73d73c83e73ca3e72cc3f71cd4071cf4070d0416fd2426fd3436ed5446dd6456cd8456cd9466bdb476adc4869de4968df4a68e04c67e24d66e34e65e44f64e55064e75263e85362e95462ea5661eb5760ec5860ed5a5fee5b5eef5d5ef05f5ef1605df2625df2645cf3655cf4675cf4695cf56b5cf66c5cf66e5cf7705cf7725cf8745cf8765cf9785df9795df97b5dfa7d5efa7f5efa815ffb835ffb8560fb8761fc8961fc8a62fc8c63fc8e64fc9065fd9266fd9467fd9668fd9869fd9a6afd9b6bfe9d6cfe9f6dfea16efea36ffea571fea772fea973feaa74feac76feae77feb078feb27afeb47bfeb67cfeb77efeb97ffebb81febd82febf84fec185fec287fec488fec68afec88cfeca8dfecc8ffecd90fecf92fed194fed395fed597fed799fed89afdda9cfddc9efddea0fde0a1fde2a3fde3a5fde5a7fde7a9fde9aafdebacfcecaefceeb0fcf0b2fcf2b4fcf4b6fcf6b8fcf7b9fcf9bbfcfbbdfcfdbf")),$4=au(Z("00000401000501010601010802010a02020c02020e03021004031204031405041706041907051b08051d09061f0a07220b07240c08260d08290e092b10092d110a30120a32140b34150b37160b39180c3c190c3e1b0c411c0c431e0c451f0c48210c4a230c4c240c4f260c51280b53290b552b0b572d0b592f0a5b310a5c320a5e340a5f3609613809623909633b09643d09653e0966400a67420a68440a68450a69470b6a490b6a4a0c6b4c0c6b4d0d6c4f0d6c510e6c520e6d540f6d550f6d57106e59106e5a116e5c126e5d126e5f136e61136e62146e64156e65156e67166e69166e6a176e6c186e6d186e6f196e71196e721a6e741a6e751b6e771c6d781c6d7a1d6d7c1d6d7d1e6d7f1e6c801f6c82206c84206b85216b87216b88226a8a226a8c23698d23698f24699025689225689326679526679727669827669a28659b29649d29649f2a63a02a63a22b62a32c61a52c60a62d60a82e5fa92e5eab2f5ead305dae305cb0315bb1325ab3325ab43359b63458b73557b93556ba3655bc3754bd3853bf3952c03a51c13a50c33b4fc43c4ec63d4dc73e4cc83f4bca404acb4149cc4248ce4347cf4446d04545d24644d34743d44842d54a41d74b3fd84c3ed94d3dda4e3cdb503bdd513ade5238df5337e05536e15635e25734e35933e45a31e55c30e65d2fe75e2ee8602de9612bea632aeb6429eb6628ec6726ed6925ee6a24ef6c23ef6e21f06f20f1711ff1731df2741cf3761bf37819f47918f57b17f57d15f67e14f68013f78212f78410f8850ff8870ef8890cf98b0bf98c0af98e09fa9008fa9207fa9407fb9606fb9706fb9906fb9b06fb9d07fc9f07fca108fca309fca50afca60cfca80dfcaa0ffcac11fcae12fcb014fcb216fcb418fbb61afbb81dfbba1ffbbc21fbbe23fac026fac228fac42afac62df9c72ff9c932f9cb35f8cd37f8cf3af7d13df7d340f6d543f6d746f5d949f5db4cf4dd4ff4df53f4e156f3e35af3e55df2e661f2e865f2ea69f1ec6df1ed71f1ef75f1f179f2f27df2f482f3f586f3f68af4f88ef5f992f6fa96f8fb9af9fc9dfafda1fcffa4")),E4=au(Z("0d088710078813078916078a19068c1b068d1d068e20068f2206902406912605912805922a05932c05942e05952f059631059733059735049837049938049a3a049a3c049b3e049c3f049c41049d43039e44039e46039f48039f4903a04b03a14c02a14e02a25002a25102a35302a35502a45601a45801a45901a55b01a55c01a65e01a66001a66100a76300a76400a76600a76700a86900a86a00a86c00a86e00a86f00a87100a87201a87401a87501a87701a87801a87a02a87b02a87d03a87e03a88004a88104a78305a78405a78606a68707a68808a68a09a58b0aa58d0ba58e0ca48f0da4910ea3920fa39410a29511a19613a19814a099159f9a169f9c179e9d189d9e199da01a9ca11b9ba21d9aa31e9aa51f99a62098a72197a82296aa2395ab2494ac2694ad2793ae2892b02991b12a90b22b8fb32c8eb42e8db52f8cb6308bb7318ab83289ba3388bb3488bc3587bd3786be3885bf3984c03a83c13b82c23c81c33d80c43e7fc5407ec6417dc7427cc8437bc9447aca457acb4679cc4778cc4977cd4a76ce4b75cf4c74d04d73d14e72d24f71d35171d45270d5536fd5546ed6556dd7566cd8576bd9586ada5a6ada5b69db5c68dc5d67dd5e66de5f65de6164df6263e06363e16462e26561e26660e3685fe4695ee56a5de56b5de66c5ce76e5be76f5ae87059e97158e97257ea7457eb7556eb7655ec7754ed7953ed7a52ee7b51ef7c51ef7e50f07f4ff0804ef1814df1834cf2844bf3854bf3874af48849f48948f58b47f58c46f68d45f68f44f79044f79143f79342f89441f89540f9973ff9983ef99a3efa9b3dfa9c3cfa9e3bfb9f3afba139fba238fca338fca537fca636fca835fca934fdab33fdac33fdae32fdaf31fdb130fdb22ffdb42ffdb52efeb72dfeb82cfeba2cfebb2bfebd2afebe2afec029fdc229fdc328fdc527fdc627fdc827fdca26fdcb26fccd25fcce25fcd025fcd225fbd324fbd524fbd724fad824fada24f9dc24f9dd25f8df25f8e125f7e225f7e425f6e626f6e826f5e926f5eb27f4ed27f3ee27f3f027f2f227f1f426f1f525f0f724f0f921"));function W(n){return function(){return n}}const _d=Math.abs,xn=Math.atan2,Pt=Math.cos,k4=Math.max,ir=Math.min,Vn=Math.sin,fn=Math.sqrt,Cn=1e-12,Xt=Math.PI,uu=Xt/2,Gt=2*Xt;function N4(n){return n>1?0:n<-1?Xt:Math.acos(n)}function wd(n){return n>=1?uu:n<=-1?-uu:Math.asin(n)}function ai(n){let t=3;return n.digits=function(e){if(!arguments.length)return t;if(e==null)t=null;else{const r=Math.floor(e);if(!(r>=0))throw new RangeError(`invalid digits: ${e}`);t=r}return n},()=>new Er(t)}function x4(n){return n.innerRadius}function C4(n){return n.outerRadius}function R4(n){return n.startAngle}function P4(n){return n.endAngle}function I4(n){return n&&n.padAngle}function z4(n,t,e,r,i,a,u,o){var c=e-n,f=r-t,l=u-i,h=o-a,s=h*c-l*f;if(!(s*sS*S+E*E&&(C=N,x=A),{cx:C,cy:x,x01:-l,y01:-h,x11:C*(i/M-1),y11:x*(i/M-1)}}function D4(){var n=x4,t=C4,e=W(0),r=null,i=R4,a=P4,u=I4,o=null,c=ai(f);function f(){var l,h,s=+n.apply(this,arguments),d=+t.apply(this,arguments),y=i.apply(this,arguments)-uu,p=a.apply(this,arguments)-uu,m=_d(p-y),b=p>y;if(o||(o=l=c()),dCn))o.moveTo(0,0);else if(m>Gt-Cn)o.moveTo(d*Pt(y),d*Vn(y)),o.arc(0,0,d,y,p,!b),s>Cn&&(o.moveTo(s*Pt(p),s*Vn(p)),o.arc(0,0,s,p,y,b));else{var w=y,_=p,v=y,M=p,T=m,k=m,C=u.apply(this,arguments)/2,x=C>Cn&&(r?+r.apply(this,arguments):fn(s*s+d*d)),N=ir(_d(d-s)/2,+e.apply(this,arguments)),A=N,I=N,R,S;if(x>Cn){var E=wd(x/s*Vn(C)),$=wd(x/d*Vn(C));(T-=E*2)>Cn?(E*=b?1:-1,v+=E,M-=E):(T=0,v=M=(y+p)/2),(k-=$*2)>Cn?($*=b?1:-1,w+=$,_-=$):(k=0,w=_=(y+p)/2)}var P=d*Pt(w),D=d*Vn(w),z=s*Pt(M),O=s*Vn(M);if(N>Cn){var Y=d*Pt(_),B=d*Vn(_),rn=s*Pt(v),nn=s*Vn(v),j;if(mCn?I>Cn?(R=ou(rn,nn,P,D,d,I,b),S=ou(Y,B,z,O,d,I,b),o.moveTo(R.cx+R.x01,R.cy+R.y01),ICn)||!(T>Cn)?o.lineTo(z,O):A>Cn?(R=ou(z,O,Y,B,s,-A,b),S=ou(P,D,rn,nn,s,-A,b),o.lineTo(R.cx+R.x01,R.cy+R.y01),A=d;--y)o.point(_[y],v[y]);o.lineEnd(),o.areaEnd()}b&&(_[s]=+n(m,s,h),v[s]=+t(m,s,h),o.point(r?+r(m,s,h):_[s],e?+e(m,s,h):v[s]))}if(w)return o=null,w+""||null}function l(){return oc().defined(i).curve(u).context(a)}return f.x=function(h){return arguments.length?(n=typeof h=="function"?h:W(+h),r=null,f):n},f.x0=function(h){return arguments.length?(n=typeof h=="function"?h:W(+h),f):n},f.x1=function(h){return arguments.length?(r=h==null?null:typeof h=="function"?h:W(+h),f):r},f.y=function(h){return arguments.length?(t=typeof h=="function"?h:W(+h),e=null,f):t},f.y0=function(h){return arguments.length?(t=typeof h=="function"?h:W(+h),f):t},f.y1=function(h){return arguments.length?(e=h==null?null:typeof h=="function"?h:W(+h),f):e},f.lineX0=f.lineY0=function(){return l().x(n).y(t)},f.lineY1=function(){return l().x(n).y(e)},f.lineX1=function(){return l().x(r).y(t)},f.defined=function(h){return arguments.length?(i=typeof h=="function"?h:W(!!h),f):i},f.curve=function(h){return arguments.length?(u=h,a!=null&&(o=u(a)),f):u},f.context=function(h){return arguments.length?(h==null?a=o=null:o=u(a=h),f):a},f}function O4(n,t){return tn?1:t>=n?0:NaN}function L4(n){return n}function q4(){var n=L4,t=O4,e=null,r=W(0),i=W(Gt),a=W(0);function u(o){var c,f=(o=fu(o)).length,l,h,s=0,d=new Array(f),y=new Array(f),p=+r.apply(this,arguments),m=Math.min(Gt,Math.max(-Gt,i.apply(this,arguments)-p)),b,w=Math.min(Math.abs(m)/f,a.apply(this,arguments)),_=w*(m<0?-1:1),v;for(c=0;c0&&(s+=v);for(t!=null?d.sort(function(M,T){return t(y[M],y[T])}):e!=null&&d.sort(function(M,T){return e(o[M],o[T])}),c=0,h=s?(m-f*_)/s:0;c0?v*h:0)+_,y[l]={data:o[l],index:c,value:v,startAngle:p,endAngle:b,padAngle:w};return y}return u.value=function(o){return arguments.length?(n=typeof o=="function"?o:W(+o),u):n},u.sortValues=function(o){return arguments.length?(t=o,e=null,u):t},u.sort=function(o){return arguments.length?(e=o,t=null,u):e},u.startAngle=function(o){return arguments.length?(r=typeof o=="function"?o:W(+o),u):r},u.endAngle=function(o){return arguments.length?(i=typeof o=="function"?o:W(+o),u):i},u.padAngle=function(o){return arguments.length?(a=typeof o=="function"?o:W(+o),u):a},u}var Sd=fc(cu);function Ad(n){this._curve=n}Ad.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(n,t){this._curve.point(t*Math.sin(n),t*-Math.cos(n))}};function fc(n){function t(e){return new Ad(n(e))}return t._curve=n,t}function ui(n){var t=n.curve;return n.angle=n.x,delete n.x,n.radius=n.y,delete n.y,n.curve=function(e){return arguments.length?t(fc(e)):t()._curve},n}function $d(){return ui(oc().curve(Sd))}function Ed(){var n=Td().curve(Sd),t=n.curve,e=n.lineX0,r=n.lineX1,i=n.lineY0,a=n.lineY1;return n.angle=n.x,delete n.x,n.startAngle=n.x0,delete n.x0,n.endAngle=n.x1,delete n.x1,n.radius=n.y,delete n.y,n.innerRadius=n.y0,delete n.y0,n.outerRadius=n.y1,delete n.y1,n.lineStartAngle=function(){return ui(e())},delete n.lineX0,n.lineEndAngle=function(){return ui(r())},delete n.lineX1,n.lineInnerRadius=function(){return ui(i())},delete n.lineY0,n.lineOuterRadius=function(){return ui(a())},delete n.lineY1,n.curve=function(u){return arguments.length?t(fc(u)):t()._curve},n}function oi(n,t){return[(t=+t)*Math.cos(n-=Math.PI/2),t*Math.sin(n)]}class kd{constructor(t,e){this._context=t,this._x=e}areaStart(){this._line=0}areaEnd(){this._line=NaN}lineStart(){this._point=0}lineEnd(){(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line}point(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._x?this._context.bezierCurveTo(this._x0=(this._x0+t)/2,this._y0,this._x0,e,t,e):this._context.bezierCurveTo(this._x0,this._y0=(this._y0+e)/2,t,this._y0,t,e);break}}this._x0=t,this._y0=e}}class Y4{constructor(t){this._context=t}lineStart(){this._point=0}lineEnd(){}point(t,e){if(t=+t,e=+e,this._point===0)this._point=1;else{const r=oi(this._x0,this._y0),i=oi(this._x0,this._y0=(this._y0+e)/2),a=oi(t,this._y0),u=oi(t,e);this._context.moveTo(...r),this._context.bezierCurveTo(...i,...a,...u)}this._x0=t,this._y0=e}}function Nd(n){return new kd(n,!0)}function xd(n){return new kd(n,!1)}function U4(n){return new Y4(n)}function B4(n){return n.source}function H4(n){return n.target}function lu(n){let t=B4,e=H4,r=ac,i=uc,a=null,u=null,o=ai(c);function c(){let f;const l=F4.call(arguments),h=t.apply(this,l),s=e.apply(this,l);if(a==null&&(u=n(f=o())),u.lineStart(),l[0]=h,u.point(+r.apply(this,l),+i.apply(this,l)),l[0]=s,u.point(+r.apply(this,l),+i.apply(this,l)),u.lineEnd(),f)return u=null,f+""||null}return c.source=function(f){return arguments.length?(t=f,c):t},c.target=function(f){return arguments.length?(e=f,c):e},c.x=function(f){return arguments.length?(r=typeof f=="function"?f:W(+f),c):r},c.y=function(f){return arguments.length?(i=typeof f=="function"?f:W(+f),c):i},c.context=function(f){return arguments.length?(f==null?a=u=null:u=n(a=f),c):a},c}function X4(){return lu(Nd)}function G4(){return lu(xd)}function V4(){const n=lu(U4);return n.angle=n.x,delete n.x,n.radius=n.y,delete n.y,n}const W4=fn(3);var Cd={draw(n,t){const e=fn(t+ir(t/28,.75))*.59436,r=e/2,i=r*W4;n.moveTo(0,e),n.lineTo(0,-e),n.moveTo(-i,-r),n.lineTo(i,r),n.moveTo(-i,r),n.lineTo(i,-r)}},su={draw(n,t){const e=fn(t/Xt);n.moveTo(e,0),n.arc(0,0,e,0,Gt)}},Rd={draw(n,t){const e=fn(t/5)/2;n.moveTo(-3*e,-e),n.lineTo(-e,-e),n.lineTo(-e,-3*e),n.lineTo(e,-3*e),n.lineTo(e,-e),n.lineTo(3*e,-e),n.lineTo(3*e,e),n.lineTo(e,e),n.lineTo(e,3*e),n.lineTo(-e,3*e),n.lineTo(-e,e),n.lineTo(-3*e,e),n.closePath()}};const Pd=fn(1/3),Z4=Pd*2;var Id={draw(n,t){const e=fn(t/Z4),r=e*Pd;n.moveTo(0,-e),n.lineTo(r,0),n.lineTo(0,e),n.lineTo(-r,0),n.closePath()}},zd={draw(n,t){const e=fn(t)*.62625;n.moveTo(0,-e),n.lineTo(e,0),n.lineTo(0,e),n.lineTo(-e,0),n.closePath()}},Dd={draw(n,t){const e=fn(t-ir(t/7,2))*.87559;n.moveTo(-e,0),n.lineTo(e,0),n.moveTo(0,e),n.lineTo(0,-e)}},Fd={draw(n,t){const e=fn(t),r=-e/2;n.rect(r,r,e,e)}},Od={draw(n,t){const e=fn(t)*.4431;n.moveTo(e,e),n.lineTo(e,-e),n.lineTo(-e,-e),n.lineTo(-e,e),n.closePath()}};const Q4=.8908130915292852,Ld=Vn(Xt/10)/Vn(7*Xt/10),K4=Vn(Gt/10)*Ld,J4=-Pt(Gt/10)*Ld;var qd={draw(n,t){const e=fn(t*Q4),r=K4*e,i=J4*e;n.moveTo(0,-e),n.lineTo(r,i);for(let a=1;a<5;++a){const u=Gt*a/5,o=Pt(u),c=Vn(u);n.lineTo(c*e,-o*e),n.lineTo(o*r-c*i,c*r+o*i)}n.closePath()}};const cc=fn(3);var Yd={draw(n,t){const e=-fn(t/(cc*3));n.moveTo(0,e*2),n.lineTo(-cc*e,-e),n.lineTo(cc*e,-e),n.closePath()}};const j4=fn(3);var Ud={draw(n,t){const e=fn(t)*.6824,r=e/2,i=e*j4/2;n.moveTo(0,-e),n.lineTo(i,r),n.lineTo(-i,r),n.closePath()}};const tt=-.5,et=fn(3)/2,lc=1/fn(12),n7=(lc/2+1)*3;var Bd={draw(n,t){const e=fn(t/n7),r=e/2,i=e*lc,a=r,u=e*lc+e,o=-a,c=u;n.moveTo(r,i),n.lineTo(a,u),n.lineTo(o,c),n.lineTo(tt*r-et*i,et*r+tt*i),n.lineTo(tt*a-et*u,et*a+tt*u),n.lineTo(tt*o-et*c,et*o+tt*c),n.lineTo(tt*r+et*i,tt*i-et*r),n.lineTo(tt*a+et*u,tt*u-et*a),n.lineTo(tt*o+et*c,tt*c-et*o),n.closePath()}},sc={draw(n,t){const e=fn(t-ir(t/6,1.7))*.6189;n.moveTo(-e,-e),n.lineTo(e,e),n.moveTo(-e,e),n.lineTo(e,-e)}};const Hd=[su,Rd,Id,Fd,qd,Yd,Bd],t7=[su,Dd,sc,Ud,Cd,Od,zd];function e7(n,t){let e=null,r=ai(i);n=typeof n=="function"?n:W(n||su),t=typeof t=="function"?t:W(t===void 0?64:+t);function i(){let a;if(e||(e=a=r()),n.apply(this,arguments).draw(e,+t.apply(this,arguments)),a)return e=null,a+""||null}return i.type=function(a){return arguments.length?(n=typeof a=="function"?a:W(a),i):n},i.size=function(a){return arguments.length?(t=typeof a=="function"?a:W(+a),i):t},i.context=function(a){return arguments.length?(e=a??null,i):e},i}function Vt(){}function hu(n,t,e){n._context.bezierCurveTo((2*n._x0+n._x1)/3,(2*n._y0+n._y1)/3,(n._x0+2*n._x1)/3,(n._y0+2*n._y1)/3,(n._x0+4*n._x1+t)/6,(n._y0+4*n._y1+e)/6)}function du(n){this._context=n}du.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){switch(this._point){case 3:hu(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(n,t):this._context.moveTo(n,t);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:hu(this,n,t);break}this._x0=this._x1,this._x1=n,this._y0=this._y1,this._y1=t}};function r7(n){return new du(n)}function Xd(n){this._context=n}Xd.prototype={areaStart:Vt,areaEnd:Vt,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._y0=this._y1=this._y2=this._y3=this._y4=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:{this._context.moveTo(this._x2,this._y2),this._context.closePath();break}case 2:{this._context.moveTo((this._x2+2*this._x3)/3,(this._y2+2*this._y3)/3),this._context.lineTo((this._x3+2*this._x2)/3,(this._y3+2*this._y2)/3),this._context.closePath();break}case 3:{this.point(this._x2,this._y2),this.point(this._x3,this._y3),this.point(this._x4,this._y4);break}}},point:function(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1,this._x2=n,this._y2=t;break;case 1:this._point=2,this._x3=n,this._y3=t;break;case 2:this._point=3,this._x4=n,this._y4=t,this._context.moveTo((this._x0+4*this._x1+n)/6,(this._y0+4*this._y1+t)/6);break;default:hu(this,n,t);break}this._x0=this._x1,this._x1=n,this._y0=this._y1,this._y1=t}};function i7(n){return new Xd(n)}function Gd(n){this._context=n}Gd.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var e=(this._x0+4*this._x1+n)/6,r=(this._y0+4*this._y1+t)/6;this._line?this._context.lineTo(e,r):this._context.moveTo(e,r);break;case 3:this._point=4;default:hu(this,n,t);break}this._x0=this._x1,this._x1=n,this._y0=this._y1,this._y1=t}};function a7(n){return new Gd(n)}function Vd(n,t){this._basis=new du(n),this._beta=t}Vd.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var n=this._x,t=this._y,e=n.length-1;if(e>0)for(var r=n[0],i=t[0],a=n[e]-r,u=t[e]-i,o=-1,c;++o<=e;)c=o/e,this._basis.point(this._beta*n[o]+(1-this._beta)*(r+c*a),this._beta*t[o]+(1-this._beta)*(i+c*u));this._x=this._y=null,this._basis.lineEnd()},point:function(n,t){this._x.push(+n),this._y.push(+t)}};var u7=function n(t){function e(r){return t===1?new du(r):new Vd(r,t)}return e.beta=function(r){return n(+r)},e}(.85);function gu(n,t,e){n._context.bezierCurveTo(n._x1+n._k*(n._x2-n._x0),n._y1+n._k*(n._y2-n._y0),n._x2+n._k*(n._x1-t),n._y2+n._k*(n._y1-e),n._x2,n._y2)}function hc(n,t){this._context=n,this._k=(1-t)/6}hc.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:gu(this,this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(n,t):this._context.moveTo(n,t);break;case 1:this._point=2,this._x1=n,this._y1=t;break;case 2:this._point=3;default:gu(this,n,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=n,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var o7=function n(t){function e(r){return new hc(r,t)}return e.tension=function(r){return n(+r)},e}(0);function dc(n,t){this._context=n,this._k=(1-t)/6}dc.prototype={areaStart:Vt,areaEnd:Vt,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:{this._context.moveTo(this._x3,this._y3),this._context.closePath();break}case 2:{this._context.lineTo(this._x3,this._y3),this._context.closePath();break}case 3:{this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5);break}}},point:function(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1,this._x3=n,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=n,this._y4=t);break;case 2:this._point=3,this._x5=n,this._y5=t;break;default:gu(this,n,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=n,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var f7=function n(t){function e(r){return new dc(r,t)}return e.tension=function(r){return n(+r)},e}(0);function gc(n,t){this._context=n,this._k=(1-t)/6}gc.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:gu(this,n,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=n,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var c7=function n(t){function e(r){return new gc(r,t)}return e.tension=function(r){return n(+r)},e}(0);function mc(n,t,e){var r=n._x1,i=n._y1,a=n._x2,u=n._y2;if(n._l01_a>Cn){var o=2*n._l01_2a+3*n._l01_a*n._l12_a+n._l12_2a,c=3*n._l01_a*(n._l01_a+n._l12_a);r=(r*o-n._x0*n._l12_2a+n._x2*n._l01_2a)/c,i=(i*o-n._y0*n._l12_2a+n._y2*n._l01_2a)/c}if(n._l23_a>Cn){var f=2*n._l23_2a+3*n._l23_a*n._l12_a+n._l12_2a,l=3*n._l23_a*(n._l23_a+n._l12_a);a=(a*f+n._x1*n._l23_2a-t*n._l12_2a)/l,u=(u*f+n._y1*n._l23_2a-e*n._l12_2a)/l}n._context.bezierCurveTo(r,i,a,u,n._x2,n._y2)}function Wd(n,t){this._context=n,this._alpha=t}Wd.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:this.point(this._x2,this._y2);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(n,t){if(n=+n,t=+t,this._point){var e=this._x2-n,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(e*e+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(n,t):this._context.moveTo(n,t);break;case 1:this._point=2;break;case 2:this._point=3;default:mc(this,n,t);break}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=n,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var l7=function n(t){function e(r){return t?new Wd(r,t):new hc(r,0)}return e.alpha=function(r){return n(+r)},e}(.5);function Zd(n,t){this._context=n,this._alpha=t}Zd.prototype={areaStart:Vt,areaEnd:Vt,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 1:{this._context.moveTo(this._x3,this._y3),this._context.closePath();break}case 2:{this._context.lineTo(this._x3,this._y3),this._context.closePath();break}case 3:{this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5);break}}},point:function(n,t){if(n=+n,t=+t,this._point){var e=this._x2-n,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(e*e+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._x3=n,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=n,this._y4=t);break;case 2:this._point=3,this._x5=n,this._y5=t;break;default:mc(this,n,t);break}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=n,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var s7=function n(t){function e(r){return t?new Zd(r,t):new dc(r,0)}return e.alpha=function(r){return n(+r)},e}(.5);function Qd(n,t){this._context=n,this._alpha=t}Qd.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(n,t){if(n=+n,t=+t,this._point){var e=this._x2-n,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(e*e+r*r,this._alpha))}switch(this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:mc(this,n,t);break}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=n,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var h7=function n(t){function e(r){return t?new Qd(r,t):new gc(r,0)}return e.alpha=function(r){return n(+r)},e}(.5);function Kd(n){this._context=n}Kd.prototype={areaStart:Vt,areaEnd:Vt,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(n,t){n=+n,t=+t,this._point?this._context.lineTo(n,t):(this._point=1,this._context.moveTo(n,t))}};function d7(n){return new Kd(n)}function Jd(n){return n<0?-1:1}function jd(n,t,e){var r=n._x1-n._x0,i=t-n._x1,a=(n._y1-n._y0)/(r||i<0&&-0),u=(e-n._y1)/(i||r<0&&-0),o=(a*i+u*r)/(r+i);return(Jd(a)+Jd(u))*Math.min(Math.abs(a),Math.abs(u),.5*Math.abs(o))||0}function ng(n,t){var e=n._x1-n._x0;return e?(3*(n._y1-n._y0)/e-t)/2:t}function yc(n,t,e){var r=n._x0,i=n._y0,a=n._x1,u=n._y1,o=(a-r)/3;n._context.bezierCurveTo(r+o,i+o*t,a-o,u-o*e,a,u)}function mu(n){this._context=n}mu.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=this._t0=NaN,this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x1,this._y1);break;case 3:yc(this,this._t0,ng(this,this._t0));break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(n,t){var e=NaN;if(n=+n,t=+t,!(n===this._x1&&t===this._y1)){switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(n,t):this._context.moveTo(n,t);break;case 1:this._point=2;break;case 2:this._point=3,yc(this,ng(this,e=jd(this,n,t)),e);break;default:yc(this,this._t0,e=jd(this,n,t));break}this._x0=this._x1,this._x1=n,this._y0=this._y1,this._y1=t,this._t0=e}}};function tg(n){this._context=new eg(n)}(tg.prototype=Object.create(mu.prototype)).point=function(n,t){mu.prototype.point.call(this,t,n)};function eg(n){this._context=n}eg.prototype={moveTo:function(n,t){this._context.moveTo(t,n)},closePath:function(){this._context.closePath()},lineTo:function(n,t){this._context.lineTo(t,n)},bezierCurveTo:function(n,t,e,r,i,a){this._context.bezierCurveTo(t,n,r,e,a,i)}};function g7(n){return new mu(n)}function m7(n){return new tg(n)}function rg(n){this._context=n}rg.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=[],this._y=[]},lineEnd:function(){var n=this._x,t=this._y,e=n.length;if(e)if(this._line?this._context.lineTo(n[0],t[0]):this._context.moveTo(n[0],t[0]),e===2)this._context.lineTo(n[1],t[1]);else for(var r=ig(n),i=ig(t),a=0,u=1;u=0;--t)i[t]=(u[t]-i[t+1])/a[t];for(a[e-1]=(n[e]+i[e-1])/2,t=0;t=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(n,t):this._context.moveTo(n,t);break;case 1:this._point=2;default:{if(this._t<=0)this._context.lineTo(this._x,t),this._context.lineTo(n,t);else{var e=this._x*(1-this._t)+n*this._t;this._context.lineTo(e,this._y),this._context.lineTo(e,t)}break}}this._x=n,this._y=t}};function p7(n){return new yu(n,.5)}function b7(n){return new yu(n,0)}function v7(n){return new yu(n,1)}function ar(n,t){if((u=n.length)>1)for(var e=1,r,i,a=n[t[0]],u,o=a.length;e=0;)e[t]=t;return e}function _7(n,t){return n[t]}function w7(n){const t=[];return t.key=n,t}function M7(){var n=W([]),t=ur,e=ar,r=_7;function i(a){var u=Array.from(n.apply(this,arguments),w7),o,c=u.length,f=-1,l;for(const h of a)for(o=0,++f;o0){for(var e,r,i=0,a=n[0].length,u;i0)for(var e,r=0,i,a,u,o,c,f=n[t[0]].length;r0?(i[0]=u,i[1]=u+=a):a<0?(i[1]=o,i[0]=o+=a):(i[0]=0,i[1]=a)}function A7(n,t){if((i=n.length)>0){for(var e=0,r=n[t[0]],i,a=r.length;e0)||!((a=(i=n[t[0]]).length)>0))){for(var e=0,r=1,i,a,u;ra&&(a=i,e=t);return e}function ug(n){var t=n.map(og);return ur(n).sort(function(e,r){return t[e]-t[r]})}function og(n){for(var t=0,e=-1,r=n.length,i;++e()=>n;function C7(n,{sourceEvent:t,target:e,transform:r,dispatch:i}){Object.defineProperties(this,{type:{value:n,enumerable:!0,configurable:!0},sourceEvent:{value:t,enumerable:!0,configurable:!0},target:{value:e,enumerable:!0,configurable:!0},transform:{value:r,enumerable:!0,configurable:!0},_:{value:i}})}function wt(n,t,e){this.k=n,this.x=t,this.y=e}wt.prototype={constructor:wt,scale:function(n){return n===1?this:new wt(this.k*n,this.x,this.y)},translate:function(n,t){return n===0&t===0?this:new wt(this.k,this.x+this.k*n,this.y+this.k*t)},apply:function(n){return[n[0]*this.k+this.x,n[1]*this.k+this.y]},applyX:function(n){return n*this.k+this.x},applyY:function(n){return n*this.k+this.y},invert:function(n){return[(n[0]-this.x)/this.k,(n[1]-this.y)/this.k]},invertX:function(n){return(n-this.x)/this.k},invertY:function(n){return(n-this.y)/this.k},rescaleX:function(n){return n.copy().domain(n.range().map(this.invertX,this).map(n.invert,n))},rescaleY:function(n){return n.copy().domain(n.range().map(this.invertY,this).map(n.invert,n))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};var bu=new wt(1,0,0);fg.prototype=wt.prototype;function fg(n){for(;!n.__zoom;)if(!(n=n.parentNode))return bu;return n.__zoom}function pc(n){n.stopImmediatePropagation()}function fi(n){n.preventDefault(),n.stopImmediatePropagation()}function R7(n){return(!n.ctrlKey||n.type==="wheel")&&!n.button}function P7(){var n=this;return n instanceof SVGElement?(n=n.ownerSVGElement||n,n.hasAttribute("viewBox")?(n=n.viewBox.baseVal,[[n.x,n.y],[n.x+n.width,n.y+n.height]]):[[0,0],[n.width.baseVal.value,n.height.baseVal.value]]):[[0,0],[n.clientWidth,n.clientHeight]]}function cg(){return this.__zoom||bu}function I7(n){return-n.deltaY*(n.deltaMode===1?.05:n.deltaMode?1:.002)*(n.ctrlKey?10:1)}function z7(){return navigator.maxTouchPoints||"ontouchstart"in this}function D7(n,t,e){var r=n.invertX(t[0][0])-e[0][0],i=n.invertX(t[1][0])-e[1][0],a=n.invertY(t[0][1])-e[0][1],u=n.invertY(t[1][1])-e[1][1];return n.translate(i>r?(r+i)/2:Math.min(0,r)||Math.max(0,i),u>a?(a+u)/2:Math.min(0,a)||Math.max(0,u))}function F7(){var n=R7,t=P7,e=D7,r=I7,i=z7,a=[0,1/0],u=[[-1/0,-1/0],[1/0,1/0]],o=250,c=Yl,f=jt("start","zoom","end"),l,h,s,d=500,y=150,p=0,m=10;function b(S){S.property("__zoom",cg).on("wheel.zoom",C,{passive:!1}).on("mousedown.zoom",x).on("dblclick.zoom",N).filter(i).on("touchstart.zoom",A).on("touchmove.zoom",I).on("touchend.zoom touchcancel.zoom",R).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}b.transform=function(S,E,$,P){var D=S.selection?S.selection():S;D.property("__zoom",cg),S!==D?M(S,E,$,P):D.interrupt().each(function(){T(this,arguments).event(P).start().zoom(null,typeof E=="function"?E.apply(this,arguments):E).end()})},b.scaleBy=function(S,E,$,P){b.scaleTo(S,function(){var D=this.__zoom.k,z=typeof E=="function"?E.apply(this,arguments):E;return D*z},$,P)},b.scaleTo=function(S,E,$,P){b.transform(S,function(){var D=t.apply(this,arguments),z=this.__zoom,O=$==null?v(D):typeof $=="function"?$.apply(this,arguments):$,Y=z.invert(O),B=typeof E=="function"?E.apply(this,arguments):E;return e(_(w(z,B),O,Y),D,u)},$,P)},b.translateBy=function(S,E,$,P){b.transform(S,function(){return e(this.__zoom.translate(typeof E=="function"?E.apply(this,arguments):E,typeof $=="function"?$.apply(this,arguments):$),t.apply(this,arguments),u)},null,P)},b.translateTo=function(S,E,$,P,D){b.transform(S,function(){var z=t.apply(this,arguments),O=this.__zoom,Y=P==null?v(z):typeof P=="function"?P.apply(this,arguments):P;return e(bu.translate(Y[0],Y[1]).scale(O.k).translate(typeof E=="function"?-E.apply(this,arguments):-E,typeof $=="function"?-$.apply(this,arguments):-$),z,u)},P,D)};function w(S,E){return E=Math.max(a[0],Math.min(a[1],E)),E===S.k?S:new wt(E,S.x,S.y)}function _(S,E,$){var P=E[0]-$[0]*S.k,D=E[1]-$[1]*S.k;return P===S.x&&D===S.y?S:new wt(S.k,P,D)}function v(S){return[(+S[0][0]+ +S[1][0])/2,(+S[0][1]+ +S[1][1])/2]}function M(S,E,$,P){S.on("start.zoom",function(){T(this,arguments).event(P).start()}).on("interrupt.zoom end.zoom",function(){T(this,arguments).event(P).end()}).tween("zoom",function(){var D=this,z=arguments,O=T(D,z).event(P),Y=t.apply(D,z),B=$==null?v(Y):typeof $=="function"?$.apply(D,z):$,rn=Math.max(Y[1][0]-Y[0][0],Y[1][1]-Y[0][1]),nn=D.__zoom,j=typeof E=="function"?E.apply(D,z):E,bn=c(nn.invert(B).concat(rn/nn.k),j.invert(B).concat(rn/j.k));return function(en){if(en===1)en=j;else{var yn=bn(en),L=rn/yn[2];en=new wt(L,B[0]-yn[0]*L,B[1]-yn[1]*L)}O.zoom(null,en)}})}function T(S,E,$){return!$&&S.__zooming||new k(S,E)}function k(S,E){this.that=S,this.args=E,this.active=0,this.sourceEvent=null,this.extent=t.apply(S,E),this.taps=0}k.prototype={event:function(S){return S&&(this.sourceEvent=S),this},start:function(){return++this.active===1&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(S,E){return this.mouse&&S!=="mouse"&&(this.mouse[1]=E.invert(this.mouse[0])),this.touch0&&S!=="touch"&&(this.touch0[1]=E.invert(this.touch0[0])),this.touch1&&S!=="touch"&&(this.touch1[1]=E.invert(this.touch1[0])),this.that.__zoom=E,this.emit("zoom"),this},end:function(){return--this.active===0&&(delete this.that.__zooming,this.emit("end")),this},emit:function(S){var E=$n(this.that).datum();f.call(S,this.that,new C7(S,{sourceEvent:this.sourceEvent,target:b,type:S,transform:this.that.__zoom,dispatch:f}),E)}};function C(S,...E){if(!n.apply(this,arguments))return;var $=T(this,E).event(S),P=this.__zoom,D=Math.max(a[0],Math.min(a[1],P.k*Math.pow(2,r.apply(this,arguments)))),z=Wn(S);if($.wheel)($.mouse[0][0]!==z[0]||$.mouse[0][1]!==z[1])&&($.mouse[1]=P.invert($.mouse[0]=z)),clearTimeout($.wheel);else{if(P.k===D)return;$.mouse=[z,P.invert(z)],oe(this),$.start()}fi(S),$.wheel=setTimeout(O,y),$.zoom("mouse",e(_(w(P,D),$.mouse[0],$.mouse[1]),$.extent,u));function O(){$.wheel=null,$.end()}}function x(S,...E){if(s||!n.apply(this,arguments))return;var $=S.currentTarget,P=T(this,E,!0).event(S),D=$n(S.view).on("mousemove.zoom",B,!0).on("mouseup.zoom",rn,!0),z=Wn(S,$),O=S.clientX,Y=S.clientY;Si(S.view),pc(S),P.mouse=[z,this.__zoom.invert(z)],oe(this),P.start();function B(nn){if(fi(nn),!P.moved){var j=nn.clientX-O,bn=nn.clientY-Y;P.moved=j*j+bn*bn>p}P.event(nn).zoom("mouse",e(_(P.that.__zoom,P.mouse[0]=Wn(nn,$),P.mouse[1]),P.extent,u))}function rn(nn){D.on("mousemove.zoom mouseup.zoom",null),Ai(nn.view,P.moved),fi(nn),P.event(nn).end()}}function N(S,...E){if(n.apply(this,arguments)){var $=this.__zoom,P=Wn(S.changedTouches?S.changedTouches[0]:S,this),D=$.invert(P),z=$.k*(S.shiftKey?.5:2),O=e(_(w($,z),P,D),t.apply(this,E),u);fi(S),o>0?$n(this).transition().duration(o).call(M,O,P,S):$n(this).call(b.transform,O,P,S)}}function A(S,...E){if(n.apply(this,arguments)){var $=S.touches,P=$.length,D=T(this,E,S.changedTouches.length===P).event(S),z,O,Y,B;for(pc(S),O=0;O