(s=t.charCodeAt(i))||s>57){O=(46===s?a+t.slice(i+1):t.slice(i))+O,t=t.slice(0,i);break}}v&&!h&&(t=r(t,1/0));var k=d.length+t.length+O.length,E=k>1)+d+t+O+E.slice(k);break;default:t=E+d+t+O}return u(t)}return m=void 0===m?6:/[gprs]/.test(g)?Math.max(1,Math.min(21,m)):Math.max(0,Math.min(20,m)),O.toString=function(){return t+""},O}return{format:f,formatPrefix:function(t,e){var n=f(((t=qc(t)).type="f",t)),r=3*Math.max(-8,Math.min(8,Math.floor(Uc(e)/3))),i=Math.pow(10,-r),o=tl[8+r/3];return function(t){return n(i*t)+o}}}};function nl(t){return Gc=el(t),Kc=Gc.format,Yc=Gc.formatPrefix,Gc}nl({thousands:",",grouping:[3],currency:["$",""]});var rl=function(t){return Math.max(0,-Uc(Math.abs(t)))},il=function(t,e){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(Uc(e)/3)))-Uc(Math.abs(t)))},ol=function(t,e){return t=Math.abs(t),e=Math.abs(e)-t,Math.max(0,Uc(e)-Uc(t))+1},al=1e-6,ul=1e-12,sl=Math.PI,cl=sl/2,ll=sl/4,fl=2*sl,dl=180/sl,hl=sl/180,pl=Math.abs,vl=Math.atan,ml=Math.atan2,yl=Math.cos,gl=Math.ceil,bl=Math.exp,wl=(Math.floor,Math.hypot),_l=Math.log,xl=Math.pow,Ol=Math.sin,Sl=Math.sign||function(t){return t>0?1:t<0?-1:0},kl=Math.sqrt,El=Math.tan;function Cl(t){return t>1?0:t<-1?sl:Math.acos(t)}function Tl(t){return t>1?cl:t<-1?-cl:Math.asin(t)}function Ml(t){return(t=Ol(t/2))*t}function jl(){}function Al(t,e){t&&Pl.hasOwnProperty(t.type)&&Pl[t.type](t,e)}var Il={Feature:function(t,e){Al(t.geometry,e)},FeatureCollection:function(t,e){for(var n=t.features,r=-1,i=n.length;++r=0?1:-1,i=r*n,o=yl(e=(e*=hl)/2+ll),a=Ol(e),u=zl*a,s=Ll*o+u*yl(i),c=u*r*Ol(i);Ul.add(ml(c,s)),Fl=t,Ll=o,zl=a}var Yl,Ql,Zl,Xl,Jl,tf,ef,nf,rf,of,af,uf=function(t){return Hl=new A,Bl(t,ql),2*Hl};function sf(t){return[ml(t[1],t[0]),Tl(t[2])]}function cf(t){var e=t[0],n=t[1],r=yl(n);return[r*yl(e),r*Ol(e),Ol(n)]}function lf(t,e){return t[0]*e[0]+t[1]*e[1]+t[2]*e[2]}function ff(t,e){return[t[1]*e[2]-t[2]*e[1],t[2]*e[0]-t[0]*e[2],t[0]*e[1]-t[1]*e[0]]}function df(t,e){t[0]+=e[0],t[1]+=e[1],t[2]+=e[2]}function hf(t,e){return[t[0]*e,t[1]*e,t[2]*e]}function pf(t){var e=kl(t[0]*t[0]+t[1]*t[1]+t[2]*t[2]);t[0]/=e,t[1]/=e,t[2]/=e}var vf={point:mf,lineStart:gf,lineEnd:bf,polygonStart:function(){vf.point=wf,vf.lineStart=_f,vf.lineEnd=xf,rf=new A,ql.polygonStart()},polygonEnd:function(){ql.polygonEnd(),vf.point=mf,vf.lineStart=gf,vf.lineEnd=bf,Ul<0?(Yl=-(Zl=180),Ql=-(Xl=90)):rf>al?Xl=90:rf<-1e-6&&(Ql=-90),af[0]=Yl,af[1]=Zl},sphere:function(){Yl=-(Zl=180),Ql=-(Xl=90)}};function mf(t,e){of.push(af=[Yl=t,Zl=t]),eXl&&(Xl=e)}function yf(t,e){var n=cf([t*hl,e*hl]);if(nf){var r=ff(nf,n),i=ff([r[1],-r[0],0],r);pf(i),i=sf(i);var o,a=t-Jl,u=a>0?1:-1,s=i[0]*dl*u,c=pl(a)>180;c^(u*JlXl&&(Xl=o):c^(u*Jl<(s=(s+360)%360-180)&&sXl&&(Xl=e)),c?tOf(Yl,Zl)&&(Zl=t):Of(t,Zl)>Of(Yl,Zl)&&(Yl=t):Zl>=Yl?(tZl&&(Zl=t)):t>Jl?Of(Yl,t)>Of(Yl,Zl)&&(Zl=t):Of(t,Zl)>Of(Yl,Zl)&&(Yl=t)}else of.push(af=[Yl=t,Zl=t]);eXl&&(Xl=e),nf=n,Jl=t}function gf(){vf.point=yf}function bf(){af[0]=Yl,af[1]=Zl,vf.point=mf,nf=null}function wf(t,e){if(nf){var n=t-Jl;rf.add(pl(n)>180?n+(n>0?360:-360):n)}else tf=t,ef=e;ql.point(t,e),yf(t,e)}function _f(){ql.lineStart()}function xf(){wf(tf,ef),ql.lineEnd(),pl(rf)>al&&(Yl=-(Zl=180)),af[0]=Yl,af[1]=Zl,nf=null}function Of(t,e){return(e-=t)<0?e+360:e}function Sf(t,e){return t[0]-e[0]}function kf(t,e){return t[0]<=t[1]?t[0]<=e&&e<=t[1]:eOf(r[0],r[1])&&(r[1]=i[1]),Of(i[0],r[1])>Of(r[0],r[1])&&(r[0]=i[0])):o.push(r=i);for(a=-1/0,e=0,r=o[n=o.length-1];e<=n;r=i,++e)i=o[e],(u=Of(r[1],i[0]))>a&&(a=u,Yl=i[0],Zl=r[1])}return of=af=null,Yl===1/0||Ql===1/0?[[NaN,NaN],[NaN,NaN]]:[[Yl,Ql],[Zl,Xl]]},Hf={sphere:jl,point:qf,lineStart:Vf,lineEnd:Yf,polygonStart:function(){Hf.lineStart=Qf,Hf.lineEnd=Zf},polygonEnd:function(){Hf.lineStart=Vf,Hf.lineEnd=Yf}};function qf(t,e){t*=hl;var n=yl(e*=hl);Wf(n*yl(t),n*Ol(t),Ol(e))}function Wf(t,e,n){++Ef,Tf+=(t-Tf)/Ef,Mf+=(e-Mf)/Ef,jf+=(n-jf)/Ef}function Vf(){Hf.point=Gf}function Gf(t,e){t*=hl;var n=yl(e*=hl);Lf=n*yl(t),zf=n*Ol(t),Bf=Ol(e),Hf.point=Kf,Wf(Lf,zf,Bf)}function Kf(t,e){t*=hl;var n=yl(e*=hl),r=n*yl(t),i=n*Ol(t),o=Ol(e),a=ml(kl((a=zf*o-Bf*i)*a+(a=Bf*r-Lf*o)*a+(a=Lf*i-zf*r)*a),Lf*r+zf*i+Bf*o);Cf+=a,Af+=a*(Lf+(Lf=r)),If+=a*(zf+(zf=i)),Pf+=a*(Bf+(Bf=o)),Wf(Lf,zf,Bf)}function Yf(){Hf.point=qf}function Qf(){Hf.point=Xf}function Zf(){Jf(Df,Ff),Hf.point=qf}function Xf(t,e){Df=t,Ff=e,t*=hl,e*=hl,Hf.point=Jf;var n=yl(e);Lf=n*yl(t),zf=n*Ol(t),Bf=Ol(e),Wf(Lf,zf,Bf)}function Jf(t,e){t*=hl;var n=yl(e*=hl),r=n*yl(t),i=n*Ol(t),o=Ol(e),a=zf*o-Bf*i,u=Bf*r-Lf*o,s=Lf*i-zf*r,c=wl(a,u,s),l=Tl(c),f=c&&-l/c;Rf.add(f*a),Nf.add(f*u),$f.add(f*s),Cf+=l,Af+=l*(Lf+(Lf=r)),If+=l*(zf+(zf=i)),Pf+=l*(Bf+(Bf=o)),Wf(Lf,zf,Bf)}var td=function(t){Ef=Cf=Tf=Mf=jf=Af=If=Pf=0,Rf=new A,Nf=new A,$f=new A,Bl(t,Hf);var e=+Rf,n=+Nf,r=+$f,i=wl(e,n,r);return isl?t+Math.round(-t/fl)*fl:t,e]}function id(t,e,n){return(t%=fl)?e||n?nd(ad(t),ud(e,n)):ad(t):e||n?ud(e,n):rd}function od(t){return function(e,n){return[(e+=t)>sl?e-fl:e<-sl?e+fl:e,n]}}function ad(t){var e=od(t);return e.invert=od(-t),e}function ud(t,e){var n=yl(t),r=Ol(t),i=yl(e),o=Ol(e);function a(t,e){var a=yl(e),u=yl(t)*a,s=Ol(t)*a,c=Ol(e),l=c*n+u*r;return[ml(s*i-l*o,u*n-c*r),Tl(l*i+s*o)]}return a.invert=function(t,e){var a=yl(e),u=yl(t)*a,s=Ol(t)*a,c=Ol(e),l=c*i-s*o;return[ml(s*i+c*o,u*n+l*r),Tl(l*n-u*r)]},a}rd.invert=rd;var sd=function(t){function e(e){return(e=t(e[0]*hl,e[1]*hl))[0]*=dl,e[1]*=dl,e}return t=id(t[0]*hl,t[1]*hl,t.length>2?t[2]*hl:0),e.invert=function(e){return(e=t.invert(e[0]*hl,e[1]*hl))[0]*=dl,e[1]*=dl,e},e};function cd(t,e,n,r,i,o){if(n){var a=yl(e),u=Ol(e),s=r*n;null==i?(i=e+r*fl,o=e-s/2):(i=ld(a,i),o=ld(a,o),(r>0?io)&&(i+=r*fl));for(var c,l=i;r>0?l>o:l1&&e.push(e.pop().concat(e.shift()))},result:function(){var n=e;return e=[],t=null,n}}},hd=function(t,e){return pl(t[0]-e[0])=0;--o)i.point((l=c[o])[0],l[1]);else r(d.x,d.p.x,-1,i);d=d.p}c=(d=d.o).z,h=!h}while(!d.v);i.lineEnd()}}};function md(t){if(e=t.length){for(var e,n,r=0,i=t[0];++r=0?1:-1,E=k*S,C=E>sl,T=m*x;if(s.add(ml(T*k*Ol(E),y*O+T*yl(E))),a+=C?S+k*fl:S,C^p>=n^w>=n){var M=ff(cf(h),cf(b));pf(M);var j=ff(o,M);pf(j);var I=(C^S>=0?-1:1)*Tl(j[2]);(r>I||r===I&&(M[0]||M[1]))&&(u+=C^S>=0?1:-1)}}return(a<-1e-6||a0){for(f||(i.polygonStart(),f=!0),i.lineStart(),t=0;t1&&2&s&&d.push(d.pop().concat(d.shift())),a.push(d.filter(wd))}return d}};function wd(t){return t.length>1}function _d(t,e){return((t=t.x)[0]<0?t[1]-cl-al:cl-t[1])-((e=e.x)[0]<0?e[1]-cl-al:cl-e[1])}var xd=bd((function(){return!0}),(function(t){var e,n=NaN,r=NaN,i=NaN;return{lineStart:function(){t.lineStart(),e=1},point:function(o,a){var u=o>0?sl:-sl,s=pl(o-n);pl(s-sl)0?cl:-cl),t.point(i,r),t.lineEnd(),t.lineStart(),t.point(u,r),t.point(o,r),e=0):i!==u&&s>=sl&&(pl(n-i)al?vl((Ol(e)*(o=yl(r))*Ol(n)-Ol(r)*(i=yl(e))*Ol(t))/(i*o*a)):(e+r)/2}(n,r,o,a),t.point(i,r),t.lineEnd(),t.lineStart(),t.point(u,r),e=0),t.point(n=o,r=a),i=u},lineEnd:function(){t.lineEnd(),n=r=NaN},clean:function(){return 2-e}}}),(function(t,e,n,r){var i;if(null==t)i=n*cl,r.point(-sl,i),r.point(0,i),r.point(sl,i),r.point(sl,0),r.point(sl,-i),r.point(0,-i),r.point(-sl,-i),r.point(-sl,0),r.point(-sl,i);else if(pl(t[0]-e[0])>al){var o=t[0]0,i=pl(e)>al;function o(t,n){return yl(t)*yl(n)>e}function a(t,n,r){var i=[1,0,0],o=ff(cf(t),cf(n)),a=lf(o,o),u=o[0],s=a-u*u;if(!s)return!r&&t;var c=e*a/s,l=-e*u/s,f=ff(i,o),d=hf(i,c);df(d,hf(o,l));var h=f,p=lf(d,h),v=lf(h,h),m=p*p-v*(lf(d,d)-1);if(!(m<0)){var y=kl(m),g=hf(h,(-p-y)/v);if(df(g,d),g=sf(g),!r)return g;var b,w=t[0],_=n[0],x=t[1],O=n[1];_0^g[1]<(pl(g[0]-w)sl^(w<=g[0]&&g[0]<=_)){var E=hf(h,(-p+y)/v);return df(E,d),[g,sf(E)]}}}function u(e,n){var i=r?t:sl-t,o=0;return e<-i?o|=1:e>i&&(o|=2),n<-i?o|=4:n>i&&(o|=8),o}return bd(o,(function(t){var e,n,s,c,l;return{lineStart:function(){c=s=!1,l=1},point:function(f,d){var h,p=[f,d],v=o(f,d),m=r?v?0:u(f,d):v?u(f+(f<0?sl:-sl),d):0;if(!e&&(c=s=v)&&t.lineStart(),v!==s&&(!(h=a(e,p))||hd(e,h)||hd(p,h))&&(p[2]=1),v!==s)l=0,v?(t.lineStart(),h=a(p,e),t.point(h[0],h[1])):(h=a(e,p),t.point(h[0],h[1],2),t.lineEnd()),e=h;else if(i&&e&&r^v){var y;m&n||!(y=a(p,e,!0))||(l=0,r?(t.lineStart(),t.point(y[0][0],y[0][1]),t.point(y[1][0],y[1][1]),t.lineEnd()):(t.point(y[1][0],y[1][1]),t.lineEnd(),t.lineStart(),t.point(y[0][0],y[0][1],3)))}!v||e&&hd(e,p)||t.point(p[0],p[1]),e=p,s=v,n=m},lineEnd:function(){s&&t.lineEnd(),e=null},clean:function(){return l|(c&&s)<<1}}}),(function(e,r,i,o){cd(o,t,n,i,e,r)}),r?[0,-t]:[-sl,t-sl])},Sd=1e9,kd=-Sd;function Ed(t,e,n,r){function i(i,o){return t<=i&&i<=n&&e<=o&&o<=r}function o(i,o,u,c){var l=0,f=0;if(null==i||(l=a(i,u))!==(f=a(o,u))||s(i,o)<0^u>0)do{c.point(0===l||3===l?t:n,l>1?r:e)}while((l=(l+u+4)%4)!==f);else c.point(o[0],o[1])}function a(r,i){return pl(r[0]-t)0?0:3:pl(r[0]-n)0?2:1:pl(r[1]-e)0?1:0:i>0?3:2}function u(t,e){return s(t.x,e.x)}function s(t,e){var n=a(t,1),r=a(e,1);return n!==r?n-r:0===n?e[1]-t[1]:1===n?t[0]-e[0]:2===n?t[1]-e[1]:e[0]-t[0]}return function(a){var s,c,l,f,d,h,p,v,m,y,g,b=a,w=dd(),_={point:x,lineStart:function(){_.point=O,c&&c.push(l=[]);y=!0,m=!1,p=v=NaN},lineEnd:function(){s&&(O(f,d),h&&m&&w.rejoin(),s.push(w.result()));_.point=x,m&&b.lineEnd()},polygonStart:function(){b=w,s=[],c=[],g=!0},polygonEnd:function(){var e=function(){for(var e=0,n=0,i=c.length;nr&&(d-o)*(r-a)>(h-a)*(t-o)&&++e:h<=r&&(d-o)*(r-a)<(h-a)*(t-o)&&--e;return e}(),n=g&&e,i=(s=Mt(s)).length;(n||i)&&(a.polygonStart(),n&&(a.lineStart(),o(null,null,1,a),a.lineEnd()),i&&vd(s,u,e,o,a),a.polygonEnd());b=a,s=c=l=null}};function x(t,e){i(t,e)&&b.point(t,e)}function O(o,a){var u=i(o,a);if(c&&l.push([o,a]),y)f=o,d=a,h=u,y=!1,u&&(b.lineStart(),b.point(o,a));else if(u&&m)b.point(o,a);else{var s=[p=Math.max(kd,Math.min(Sd,p)),v=Math.max(kd,Math.min(Sd,v))],w=[o=Math.max(kd,Math.min(Sd,o)),a=Math.max(kd,Math.min(Sd,a))];!function(t,e,n,r,i,o){var a,u=t[0],s=t[1],c=0,l=1,f=e[0]-u,d=e[1]-s;if(a=n-u,f||!(a>0)){if(a/=f,f<0){if(a0){if(a>l)return;a>c&&(c=a)}if(a=i-u,f||!(a<0)){if(a/=f,f<0){if(a>l)return;a>c&&(c=a)}else if(f>0){if(a0)){if(a/=d,d<0){if(a0){if(a>l)return;a>c&&(c=a)}if(a=o-s,d||!(a<0)){if(a/=d,d<0){if(a>l)return;a>c&&(c=a)}else if(d>0){if(a0&&(t[0]=u+c*f,t[1]=s+c*d),l<1&&(e[0]=u+l*f,e[1]=s+l*d),!0}}}}}(s,w,t,e,n,r)?u&&(b.lineStart(),b.point(o,a),g=!1):(m||(b.lineStart(),b.point(s[0],s[1])),b.point(w[0],w[1]),u||b.lineEnd(),g=!1)}p=o,v=a,m=u}return _}}var Cd,Td,Md,jd,Ad=function(){var t,e,n,r=0,i=0,o=960,a=500;return n={stream:function(n){return t&&e===n?t:t=Ed(r,i,o,a)(e=n)},extent:function(u){return arguments.length?(r=+u[0][0],i=+u[0][1],o=+u[1][0],a=+u[1][1],t=e=null,n):[[r,i],[o,a]]}}},Id={sphere:jl,point:jl,lineStart:function(){Id.point=Rd,Id.lineEnd=Pd},lineEnd:jl,polygonStart:jl,polygonEnd:jl};function Pd(){Id.point=Id.lineEnd=jl}function Rd(t,e){Td=t*=hl,Md=Ol(e*=hl),jd=yl(e),Id.point=Nd}function Nd(t,e){t*=hl;var n=Ol(e*=hl),r=yl(e),i=pl(t-Td),o=yl(i),a=r*Ol(i),u=jd*n-Md*r*o,s=Md*n+jd*r*o;Cd.add(ml(kl(a*a+u*u),s)),Td=t,Md=n,jd=r}var $d=function(t){return Cd=new A,Bl(t,Id),+Cd},Dd=[null,null],Fd={type:"LineString",coordinates:Dd},Ld=function(t,e){return Dd[0]=t,Dd[1]=e,$d(Fd)},zd={Feature:function(t,e){return Ud(t.geometry,e)},FeatureCollection:function(t,e){for(var n=t.features,r=-1,i=n.length;++r0&&(i=Ld(t[o],t[o-1]))>0&&n<=i&&r<=i&&(n+r-i)*(1-Math.pow((n-r)/i,2))al})).map(s)).concat(Pt(gl(o/h)*h,i,h).filter((function(t){return pl(t%v)>al})).map(c))}return y.lines=function(){return g().map((function(t){return{type:"LineString",coordinates:t}}))},y.outline=function(){return{type:"Polygon",coordinates:[l(r).concat(f(a).slice(1),l(n).reverse().slice(1),f(u).reverse().slice(1))]}},y.extent=function(t){return arguments.length?y.extentMajor(t).extentMinor(t):y.extentMinor()},y.extentMajor=function(t){return arguments.length?(r=+t[0][0],n=+t[1][0],u=+t[0][1],a=+t[1][1],r>n&&(t=r,r=n,n=t),u>a&&(t=u,u=a,a=t),y.precision(m)):[[r,u],[n,a]]},y.extentMinor=function(n){return arguments.length?(e=+n[0][0],t=+n[1][0],o=+n[0][1],i=+n[1][1],e>t&&(n=e,e=t,t=n),o>i&&(n=o,o=i,i=n),y.precision(m)):[[e,o],[t,i]]},y.step=function(t){return arguments.length?y.stepMajor(t).stepMinor(t):y.stepMinor()},y.stepMajor=function(t){return arguments.length?(p=+t[0],v=+t[1],y):[p,v]},y.stepMinor=function(t){return arguments.length?(d=+t[0],h=+t[1],y):[d,h]},y.precision=function(d){return arguments.length?(m=+d,s=Yd(o,i,90),c=Qd(e,t,m),l=Yd(u,a,90),f=Qd(r,n,m),y):m},y.extentMajor([[-180,-89.999999],[180,89.999999]]).extentMinor([[-180,-80.000001],[180,80.000001]])}function Xd(){return Zd()()}var Jd,th,eh,nh,rh=function(t,e){var n=t[0]*hl,r=t[1]*hl,i=e[0]*hl,o=e[1]*hl,a=yl(r),u=Ol(r),s=yl(o),c=Ol(o),l=a*yl(n),f=a*Ol(n),d=s*yl(i),h=s*Ol(i),p=2*Tl(kl(Ml(o-r)+a*s*Ml(i-n))),v=Ol(p),m=p?function(t){var e=Ol(t*=p)/v,n=Ol(p-t)/v,r=n*l+e*d,i=n*f+e*h,o=n*u+e*c;return[ml(i,r)*dl,ml(o,kl(r*r+i*i))*dl]}:function(){return[n*dl,r*dl]};return m.distance=p,m},ih=function(t){return t},oh=new A,ah=new A,uh={point:jl,lineStart:jl,lineEnd:jl,polygonStart:function(){uh.lineStart=sh,uh.lineEnd=fh},polygonEnd:function(){uh.lineStart=uh.lineEnd=uh.point=jl,oh.add(pl(ah)),ah=new A},result:function(){var t=oh/2;return oh=new A,t}};function sh(){uh.point=ch}function ch(t,e){uh.point=lh,Jd=eh=t,th=nh=e}function lh(t,e){ah.add(nh*t-eh*e),eh=t,nh=e}function fh(){lh(Jd,th)}var dh=uh,hh=1/0,ph=hh,vh=-hh,mh=vh;var yh,gh,bh,wh,_h={point:function(t,e){tvh&&(vh=t);emh&&(mh=e)},lineStart:jl,lineEnd:jl,polygonStart:jl,polygonEnd:jl,result:function(){var t=[[hh,ph],[vh,mh]];return vh=mh=-(ph=hh=1/0),t}},xh=0,Oh=0,Sh=0,kh=0,Eh=0,Ch=0,Th=0,Mh=0,jh=0,Ah={point:Ih,lineStart:Ph,lineEnd:$h,polygonStart:function(){Ah.lineStart=Dh,Ah.lineEnd=Fh},polygonEnd:function(){Ah.point=Ih,Ah.lineStart=Ph,Ah.lineEnd=$h},result:function(){var t=jh?[Th/jh,Mh/jh]:Ch?[kh/Ch,Eh/Ch]:Sh?[xh/Sh,Oh/Sh]:[NaN,NaN];return xh=Oh=Sh=kh=Eh=Ch=Th=Mh=jh=0,t}};function Ih(t,e){xh+=t,Oh+=e,++Sh}function Ph(){Ah.point=Rh}function Rh(t,e){Ah.point=Nh,Ih(bh=t,wh=e)}function Nh(t,e){var n=t-bh,r=e-wh,i=kl(n*n+r*r);kh+=i*(bh+t)/2,Eh+=i*(wh+e)/2,Ch+=i,Ih(bh=t,wh=e)}function $h(){Ah.point=Ih}function Dh(){Ah.point=Lh}function Fh(){zh(yh,gh)}function Lh(t,e){Ah.point=zh,Ih(yh=bh=t,gh=wh=e)}function zh(t,e){var n=t-bh,r=e-wh,i=kl(n*n+r*r);kh+=i*(bh+t)/2,Eh+=i*(wh+e)/2,Ch+=i,Th+=(i=wh*t-bh*e)*(bh+t),Mh+=i*(wh+e),jh+=3*i,Ih(bh=t,wh=e)}var Bh=Ah;function Uh(t){this._context=t}Uh.prototype={_radius:4.5,pointRadius:function(t){return this._radius=t,this},polygonStart:function(){this._line=0},polygonEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){0===this._line&&this._context.closePath(),this._point=NaN},point:function(t,e){switch(this._point){case 0:this._context.moveTo(t,e),this._point=1;break;case 1:this._context.lineTo(t,e);break;default:this._context.moveTo(t+this._radius,e),this._context.arc(t,e,this._radius,0,fl)}},result:jl};var Hh,qh,Wh,Vh,Gh,Kh=new A,Yh={point:jl,lineStart:function(){Yh.point=Qh},lineEnd:function(){Hh&&Zh(qh,Wh),Yh.point=jl},polygonStart:function(){Hh=!0},polygonEnd:function(){Hh=null},result:function(){var t=+Kh;return Kh=new A,t}};function Qh(t,e){Yh.point=Zh,qh=Vh=t,Wh=Gh=e}function Zh(t,e){Vh-=t,Gh-=e,Kh.add(kl(Vh*Vh+Gh*Gh)),Vh=t,Gh=e}var Xh=Yh;function Jh(){this._string=[]}function tp(t){return"m0,"+t+"a"+t+","+t+" 0 1,1 0,"+-2*t+"a"+t+","+t+" 0 1,1 0,"+2*t+"z"}Jh.prototype={_radius:4.5,_circle:tp(4.5),pointRadius:function(t){return(t=+t)!==this._radius&&(this._radius=t,this._circle=null),this},polygonStart:function(){this._line=0},polygonEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){0===this._line&&this._string.push("Z"),this._point=NaN},point:function(t,e){switch(this._point){case 0:this._string.push("M",t,",",e),this._point=1;break;case 1:this._string.push("L",t,",",e);break;default:null==this._circle&&(this._circle=tp(this._radius)),this._string.push("M",t,",",e,this._circle)}},result:function(){if(this._string.length){var t=this._string.join("");return this._string=[],t}return null}};var ep=function(t,e){var n,r,i=4.5;function o(t){return t&&("function"===typeof i&&r.pointRadius(+i.apply(this,arguments)),Bl(t,n(r))),r.result()}return o.area=function(t){return Bl(t,n(dh)),dh.result()},o.measure=function(t){return Bl(t,n(Xh)),Xh.result()},o.bounds=function(t){return Bl(t,n(_h)),_h.result()},o.centroid=function(t){return Bl(t,n(Bh)),Bh.result()},o.projection=function(e){return arguments.length?(n=null==e?(t=null,ih):(t=e).stream,o):t},o.context=function(t){return arguments.length?(r=null==t?(e=null,new Jh):new Uh(e=t),"function"!==typeof i&&r.pointRadius(i),o):e},o.pointRadius=function(t){return arguments.length?(i="function"===typeof t?t:(r.pointRadius(+t),+t),o):i},o.projection(t).context(e)},np=function(t){return{stream:rp(t)}};function rp(t){return function(e){var n=new ip;for(var r in t)n[r]=t[r];return n.stream=e,n}}function ip(){}function op(t,e,n){var r=t.clipExtent&&t.clipExtent();return t.scale(150).translate([0,0]),null!=r&&t.clipExtent(null),Bl(n,t.stream(_h)),e(_h.result()),null!=r&&t.clipExtent(r),t}function ap(t,e,n){return op(t,(function(n){var r=e[1][0]-e[0][0],i=e[1][1]-e[0][1],o=Math.min(r/(n[1][0]-n[0][0]),i/(n[1][1]-n[0][1])),a=+e[0][0]+(r-o*(n[1][0]+n[0][0]))/2,u=+e[0][1]+(i-o*(n[1][1]+n[0][1]))/2;t.scale(150*o).translate([a,u])}),n)}function up(t,e,n){return ap(t,[[0,0],e],n)}function sp(t,e,n){return op(t,(function(n){var r=+e,i=r/(n[1][0]-n[0][0]),o=(r-i*(n[1][0]+n[0][0]))/2,a=-i*n[0][1];t.scale(150*i).translate([o,a])}),n)}function cp(t,e,n){return op(t,(function(n){var r=+e,i=r/(n[1][1]-n[0][1]),o=-i*n[0][0],a=(r-i*(n[1][1]+n[0][1]))/2;t.scale(150*i).translate([o,a])}),n)}ip.prototype={constructor:ip,point:function(t,e){this.stream.point(t,e)},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()}};var lp=yl(30*hl),fp=function(t,e){return+e?function(t,e){function n(r,i,o,a,u,s,c,l,f,d,h,p,v,m){var y=c-r,g=l-i,b=y*y+g*g;if(b>4*e&&v--){var w=a+d,_=u+h,x=s+p,O=kl(w*w+_*_+x*x),S=Tl(x/=O),k=pl(pl(x)-1)e||pl((y*M+g*j)/b-.5)>.3||a*d+u*h+s*p2?t[2]%360*hl:0,M()):[m*dl,y*dl,g*dl]},C.angle=function(t){return arguments.length?(b=t%360*hl,M()):b*dl},C.reflectX=function(t){return arguments.length?(w=t?-1:1,M()):w<0},C.reflectY=function(t){return arguments.length?(_=t?-1:1,M()):_<0},C.precision=function(t){return arguments.length?(a=fp(u,E=t*t),j()):kl(E)},C.fitExtent=function(t,e){return ap(C,t,e)},C.fitSize=function(t,e){return up(C,t,e)},C.fitWidth=function(t,e){return sp(C,t,e)},C.fitHeight=function(t,e){return cp(C,t,e)},function(){return e=t.apply(this,arguments),C.invert=e.invert&&T,M()}}function mp(t){var e=0,n=sl/3,r=vp(t),i=r(e,n);return i.parallels=function(t){return arguments.length?r(e=t[0]*hl,n=t[1]*hl):[e*dl,n*dl]},i}function yp(t,e){var n=Ol(t),r=(n+Ol(e))/2;if(pl(r)=.12&&i<.234&&r>=-.425&&r<-.214?u:i>=.166&&i<.234&&r>=-.214&&r<-.115?s:a).invert(t)},l.stream=function(n){return t&&e===n?t:t=function(t){var e=t.length;return{point:function(n,r){for(var i=-1;++i0?e<-cl+al&&(e=-cl+al):e>cl-al&&(e=cl-al);var n=i/xl(jp(e),r);return[n*Ol(r*t),i-n*yl(r*t)]}return o.invert=function(t,e){var n=i-e,o=Sl(r)*kl(t*t+n*n),a=ml(t,pl(n))*Sl(n);return n*r<0&&(a-=sl*Sl(t)*Sl(n)),[a/r,2*vl(xl(i/o,1/r))-cl]},o}var Ip=function(){return mp(Ap).scale(109.5).parallels([30,30])};function Pp(t,e){return[t,e]}Pp.invert=Pp;var Rp=function(){return pp(Pp).scale(152.63)};function Np(t,e){var n=yl(t),r=t===e?Ol(t):(n-yl(e))/(e-t),i=n/r+t;if(pl(r)al&&--i>0);return[t/(.8707+(o=r*r)*(o*(o*o*o*(.003971-.001529*o)-.013791)-.131979)),r]};var Kp=function(){return pp(Gp).scale(175.295)};function Yp(t,e){return[yl(e)*Ol(t),Ol(e)]}Yp.invert=xp(Tl);var Qp=function(){return pp(Yp).scale(249.5).clipAngle(90.000001)};function Zp(t,e){var n=yl(e),r=1+yl(t)*n;return[n*Ol(t)/r,Ol(e)/r]}Zp.invert=xp((function(t){return 2*vl(t)}));var Xp=function(){return pp(Zp).scale(250).clipAngle(142)};function Jp(t,e){return[_l(El((cl+e)/2)),-t]}Jp.invert=function(t,e){return[-e,2*vl(bl(t))-cl]};var tv=function(){var t=Mp(Jp),e=t.center,n=t.rotate;return t.center=function(t){return arguments.length?e([-t[1],t[0]]):[(t=e())[1],-t[0]]},t.rotate=function(t){return arguments.length?n([t[0],t[1],t.length>2?t[2]+90:90]):[(t=n())[0],t[1],t[2]-90]},n([0,0,90]).scale(159.155)};function ev(t,e){return t.parent===e.parent?1:2}function nv(t,e){return t+e.x}function rv(t,e){return Math.max(t,e.y)}var iv=function(){var t=ev,e=1,n=1,r=!1;function i(i){var o,a=0;i.eachAfter((function(e){var n=e.children;n?(e.x=function(t){return t.reduce(nv,0)/t.length}(n),e.y=function(t){return 1+t.reduce(rv,0)}(n)):(e.x=o?a+=t(e,o):0,e.y=0,o=e)}));var u=function(t){for(var e;e=t.children;)t=e[0];return t}(i),s=function(t){for(var e;e=t.children;)t=e[e.length-1];return t}(i),c=u.x-t(u,s)/2,l=s.x+t(s,u)/2;return i.eachAfter(r?function(t){t.x=(t.x-i.x)*e,t.y=(i.y-t.y)*n}:function(t){t.x=(t.x-c)/(l-c)*e,t.y=(1-(i.y?t.y/i.y:1))*n})}return i.separation=function(e){return arguments.length?(t=e,i):t},i.size=function(t){return arguments.length?(r=!1,e=+t[0],n=+t[1],i):r?null:[e,n]},i.nodeSize=function(t){return arguments.length?(r=!0,e=+t[0],n=+t[1],i):r?[e,n]:null},i};function ov(t){var e=0,n=t.children,r=n&&n.length;if(r)for(;--r>=0;)e+=n[r].value;else e=1;t.value=e}var av=u.a.mark(uv);function uv(){var t,e,n,r,i,o;return u.a.wrap((function(a){for(;;)switch(a.prev=a.next){case 0:n=[t=this];case 1:e=n.reverse(),n=[];case 2:if(!(t=e.pop())){a.next=8;break}return a.next=5,t;case 5:if(r=t.children)for(i=0,o=r.length;i=0;--o)s.push(r=i[o]=new hv(i[o])),r.parent=n,r.depth=n.depth+1;return u.eachBefore(dv)}function cv(t){return t.children}function lv(t){return Array.isArray(t)?t[1]:null}function fv(t){void 0!==t.data.value&&(t.value=t.data.value),t.data=t.data.data}function dv(t){var e=0;do{t.height=e}while((t=t.parent)&&t.height<++e)}function hv(t){this.data=t,this.depth=this.height=0,this.parent=null}hv.prototype=sv.prototype=Object(Se.a)({constructor:hv,count:function(){return this.eachAfter(ov)},each:function(t,e){var n,r=-1,i=Object(s.a)(this);try{for(i.s();!(n=i.n()).done;){var o=n.value;t.call(e,o,++r,this)}}catch(a){i.e(a)}finally{i.f()}return this},eachAfter:function(t,e){for(var n,r,i,o=this,a=[o],u=[],s=-1;o=a.pop();)if(u.push(o),n=o.children)for(r=0,i=n.length;r=0;--r)o.push(n[r]);return this},find:function(t,e){var n,r=-1,i=Object(s.a)(this);try{for(i.s();!(n=i.n()).done;){var o=n.value;if(t.call(e,o,++r,this))return o}}catch(a){i.e(a)}finally{i.f()}},sum:function(t){return this.eachAfter((function(e){for(var n=+t(e.data)||0,r=e.children,i=r&&r.length;--i>=0;)n+=r[i].value;e.value=n}))},sort:function(t){return this.eachBefore((function(e){e.children&&e.children.sort(t)}))},path:function(t){for(var e=this,n=function(t,e){if(t===e)return t;var n=t.ancestors(),r=e.ancestors(),i=null;t=n.pop(),e=r.pop();for(;t===e;)i=t,t=n.pop(),e=r.pop();return i}(e,t),r=[e];e!==n;)e=e.parent,r.push(e);for(var i=r.length;t!==n;)r.splice(i,0,t),t=t.parent;return r},ancestors:function(){for(var t=this,e=[t];t=t.parent;)e.push(t);return e},descendants:function(){return Array.from(this)},leaves:function(){var t=[];return this.eachBefore((function(e){e.children||t.push(e)})),t},links:function(){var t=this,e=[];return t.each((function(n){n!==t&&e.push({source:n.parent,target:n})})),e},copy:function(){return sv(this).eachBefore(fv)}},Symbol.iterator,uv);var pv=function(t){for(var e,n,r=0,i=(t=function(t){for(var e,n,r=t.length;r;)n=Math.random()*r--|0,e=t[r],t[r]=t[n],t[n]=e;return t}(Array.from(t))).length,o=[];r0&&n*n>r*r+i*i}function gv(t,e){for(var n=0;n(a*=a)?(r=(c+a-i)/(2*c),o=Math.sqrt(Math.max(0,a/c-r*r)),n.x=t.x-r*u-o*s,n.y=t.y-r*s+o*u):(r=(c+i-a)/(2*c),o=Math.sqrt(Math.max(0,i/c-r*r)),n.x=e.x+r*u-o*s,n.y=e.y+r*s+o*u)):(n.x=e.x+n.r,n.y=e.y)}function Ov(t,e){var n=t.r+e.r-1e-6,r=e.x-t.x,i=e.y-t.y;return n>0&&n*n>r*r+i*i}function Sv(t){var e=t._,n=t.next._,r=e.r+n.r,i=(e.x*n.r+n.x*e.r)/r,o=(e.y*n.r+n.y*e.r)/r;return i*i+o*o}function kv(t){this._=t,this.next=null,this.previous=null}function Ev(t){if(!(o=(e=t,t="object"===typeof e&&"length"in e?e:Array.from(e)).length))return 0;var e,n,r,i,o,a,u,s,c,l,f,d;if((n=t[0]).x=0,n.y=0,!(o>1))return n.r;if(r=t[1],n.x=-r.r,r.x=n.r,r.y=0,!(o>2))return n.r+r.r;xv(r,n,i=t[2]),n=new kv(n),r=new kv(r),i=new kv(i),n.next=i.previous=r,r.next=n.previous=i,i.next=r.previous=n;t:for(s=3;s0)throw new Error("cycle");return o}return n.id=function(e){return arguments.length?(t=Mv(e),n):t},n.parentId=function(t){return arguments.length?(e=Mv(t),n):e},n};function Wv(t,e){return t.parent===e.parent?1:2}function Vv(t){var e=t.children;return e?e[0]:t.t}function Gv(t){var e=t.children;return e?e[e.length-1]:t.t}function Kv(t,e,n){var r=n/(e.i-t.i);e.c-=r,e.s+=n,t.c+=r,e.z+=n,e.m+=n}function Yv(t,e,n){return t.a.parent===e.parent?t.a:n}function Qv(t,e){this._=t,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=e}Qv.prototype=Object.create(hv.prototype);var Zv=function(){var t=Wv,e=1,n=1,r=null;function i(i){var s=function(t){for(var e,n,r,i,o,a=new Qv(t,0),u=[a];e=u.pop();)if(r=e._.children)for(e.children=new Array(o=r.length),i=o-1;i>=0;--i)u.push(n=e.children[i]=new Qv(r[i],i)),n.parent=e;return(a.parent=new Qv(null,0)).children=[a],a}(i);if(s.eachAfter(o),s.parent.m=-s.z,s.eachBefore(a),r)i.eachBefore(u);else{var c=i,l=i,f=i;i.eachBefore((function(t){t.xl.x&&(l=t),t.depth>f.depth&&(f=t)}));var d=c===l?1:t(c,l)/2,h=d-c.x,p=e/(l.x+d+h),v=n/(f.depth||1);i.eachBefore((function(t){t.x=(t.x+h)*p,t.y=t.depth*v}))}return i}function o(e){var n=e.children,r=e.parent.children,i=e.i?r[e.i-1]:null;if(n){!function(t){for(var e,n=0,r=0,i=t.children,o=i.length;--o>=0;)(e=i[o]).z+=n,e.m+=n,n+=e.s+(r+=e.c)}(e);var o=(n[0].z+n[n.length-1].z)/2;i?(e.z=i.z+t(e._,i._),e.m=e.z-o):e.z=o}else i&&(e.z=i.z+t(e._,i._));e.parent.A=function(e,n,r){if(n){for(var i,o=e,a=e,u=n,s=o.parent.children[0],c=o.m,l=a.m,f=u.m,d=s.m;u=Gv(u),o=Vv(o),u&&o;)s=Vv(s),(a=Gv(a)).a=e,(i=u.z+f-o.z-c+t(u._,o._))>0&&(Kv(Yv(u,e,r),e,i),c+=i,l+=i),f+=u.m,c+=o.m,d+=s.m,l+=a.m;u&&!Gv(a)&&(a.t=u,a.m+=f-l),o&&!Vv(s)&&(s.t=o,s.m+=c-d,r=e)}return r}(e,i,e.parent.A||r[0])}function a(t){t._.x=t.z+t.parent.m,t.m+=t.parent.m}function u(t){t.x*=e,t.y=t.depth*n}return i.separation=function(e){return arguments.length?(t=e,i):t},i.size=function(t){return arguments.length?(r=!1,e=+t[0],n=+t[1],i):r?null:[e,n]},i.nodeSize=function(t){return arguments.length?(r=!0,e=+t[0],n=+t[1],i):r?[e,n]:null},i},Xv=function(t,e,n,r,i){for(var o,a=t.children,u=-1,s=a.length,c=t.value&&(i-n)/t.value;++ud&&(d=u),m=l*l*v,(h=Math.max(d/m,m/f))>p){l-=u;break}p=h}y.push(a={value:l,dice:s1?e:1)},n}(Jv),nm=function(){var t=em,e=!1,n=1,r=1,i=[0],o=jv,a=jv,u=jv,s=jv,c=jv;function l(t){return t.x0=t.y0=0,t.x1=n,t.y1=r,t.eachBefore(f),i=[0],e&&t.eachBefore(Dv),t}function f(e){var n=i[e.depth],r=e.x0+n,l=e.y0+n,f=e.x1-n,d=e.y1-n;f=n-1){var l=u[e];return l.x0=i,l.y0=o,l.x1=a,void(l.y1=s)}var f=c[e],d=r/2+f,h=e+1,p=n-1;for(;h>>1;c[v]s-o){var g=r?(i*y+a*m)/r:a;t(e,h,m,i,o,g,s),t(h,n,y,g,o,a,s)}else{var b=r?(o*y+s*m)/r:s;t(e,h,m,i,o,a,b),t(h,n,y,i,b,a,s)}}(0,s,t.value,e,n,r,i)},im=function(t,e,n,r,i){(1&t.depth?Xv:Fv)(t,e,n,r,i)},om=function t(e){function n(t,n,r,i,o){if((a=t._squarify)&&a.ratio===e)for(var a,u,s,c,l,f=-1,d=a.length,h=t.value;++f1?e:1)},n}(Jv),am=function(t){var e=t.length;return function(n){return t[Math.max(0,Math.min(e-1,Math.floor(n*e)))]}},um=function(t,e){var n=jr(+t,+e);return function(t){var e=n(t);return e-360*Math.floor(e/360)}},sm=function(t,e){return t=+t,e=+e,function(n){return Math.round(t*(1-n)+e*n)}};function cm(t){return((t=Math.exp(t))+1/t)/2}var lm=function t(e,n,r){function i(t,i){var o,a,u=t[0],s=t[1],c=t[2],l=i[0],f=i[1],d=i[2],h=l-u,p=f-s,v=h*h+p*p;if(v<1e-12)a=Math.log(d/c)/e,o=function(t){return[u+t*h,s+t*p,c*Math.exp(e*t*a)]};else{var m=Math.sqrt(v),y=(d*d-c*c+r*v)/(2*c*n*m),g=(d*d-c*c-r*v)/(2*d*n*m),b=Math.log(Math.sqrt(y*y+1)-y),w=Math.log(Math.sqrt(g*g+1)-g);a=(w-b)/e,o=function(t){var r,i=t*a,o=cm(b),l=c/(n*m)*(o*(r=e*i+b,((r=Math.exp(2*r))-1)/(r+1))-function(t){return((t=Math.exp(t))-1/t)/2}(b));return[u+l*h,s+l*p,c*o/cm(e*i+b)]}}return o.duration=1e3*a*e/Math.SQRT2,o}return i.rho=function(e){var n=Math.max(.001,+e),r=n*n;return t(n,r,r*r)},i}(Math.SQRT2,2,4);function fm(t){return function(e,n){var r=t((e=xr(e)).h,(n=xr(n)).h),i=Ir(e.s,n.s),o=Ir(e.l,n.l),a=Ir(e.opacity,n.opacity);return function(t){return e.h=r(t),e.s=i(t),e.l=o(t),e.opacity=a(t),e+""}}}var dm=fm(jr),hm=fm(Ir);function pm(t,e){var n=Ir((t=Ra(t)).l,(e=Ra(e)).l),r=Ir(t.a,e.a),i=Ir(t.b,e.b),o=Ir(t.opacity,e.opacity);return function(e){return t.l=n(e),t.a=r(e),t.b=i(e),t.opacity=o(e),t+""}}function vm(t){return function(e,n){var r=t((e=Ua(e)).h,(n=Ua(n)).h),i=Ir(e.c,n.c),o=Ir(e.l,n.l),a=Ir(e.opacity,n.opacity);return function(t){return e.h=r(t),e.c=i(t),e.l=o(t),e.opacity=a(t),e+""}}}var mm=vm(jr),ym=vm(Ir);function gm(t){return function e(n){function r(e,r){var i=t((e=tu(e)).h,(r=tu(r)).h),o=Ir(e.s,r.s),a=Ir(e.l,r.l),u=Ir(e.opacity,r.opacity);return function(t){return e.h=i(t),e.s=o(t),e.l=a(Math.pow(t,n)),e.opacity=u(t),e+""}}return n=+n,r.gamma=e,r}(1)}var bm=gm(jr),wm=gm(Ir);function _m(t,e){void 0===e&&(e=t,t=Yr);for(var n=0,r=e.length-1,i=e[0],o=new Array(r<0?0:r);n1&&(n=t[a[u-2]],r=t[a[u-1]],i=t[e],(r[0]-n[0])*(i[1]-n[1])-(r[1]-n[1])*(i[0]-n[0])<=0);)--u;a[u++]=e}return a.slice(0,u)}var Cm=function(t){if((n=t.length)<3)return null;var e,n,r=new Array(n),i=new Array(n);for(e=0;e=0;--e)c.push(t[r[o[e]][2]]);for(e=+u;eu!==c>u&&a<(s-n)*(u-r)/(c-r)+n&&(l=!l),s=n,c=r;return l},Mm=function(t){for(var e,n,r=-1,i=t.length,o=t[i-1],a=o[0],u=o[1],s=0;++r1);return t+n*o*Math.sqrt(-2*Math.log(i)/i)}}return n.source=t,n}(jm),Rm=function t(e){var n=Pm.source(e);function r(){var t=n.apply(this,arguments);return function(){return Math.exp(t())}}return r.source=t,r}(jm),Nm=function t(e){function n(t){return(t=+t)<=0?function(){return 0}:function(){for(var n=0,r=t;r>1;--r)n+=e();return n+r*e()}}return n.source=t,n}(jm),$m=function t(e){var n=Nm.source(e);function r(t){if(0===(t=+t))return e;var r=n(t);return function(){return r()/t}}return r.source=t,r}(jm),Dm=function t(e){function n(t){return function(){return-Math.log1p(-e())/t}}return n.source=t,n}(jm),Fm=function t(e){function n(t){if((t=+t)<0)throw new RangeError("invalid alpha");return t=1/-t,function(){return Math.pow(1-e(),t)}}return n.source=t,n}(jm),Lm=function t(e){function n(t){if((t=+t)<0||t>1)throw new RangeError("invalid p");return function(){return Math.floor(e()+t)}}return n.source=t,n}(jm),zm=function t(e){function n(t){if((t=+t)<0||t>1)throw new RangeError("invalid p");return 0===t?function(){return 1/0}:1===t?function(){return 1}:(t=Math.log1p(-t),function(){return 1+Math.floor(Math.log1p(-e())/t)})}return n.source=t,n}(jm),Bm=function t(e){var n=Pm.source(e)();function r(t,r){if((t=+t)<0)throw new RangeError("invalid k");if(0===t)return function(){return 0};if(r=null==r?1:+r,1===t)return function(){return-Math.log1p(-e())*r};var i=(t<1?t+1:t)-1/3,o=1/(3*Math.sqrt(i)),a=t<1?function(){return Math.pow(e(),1/t)}:function(){return 1};return function(){do{do{var t=n(),u=1+o*t}while(u<=0);u*=u*u;var s=1-e()}while(s>=1-.0331*t*t*t*t&&Math.log(s)>=.5*t*t+i*(1-u+Math.log(u)));return i*u*a()*r}}return r.source=t,r}(jm),Um=function t(e){var n=Bm.source(e);function r(t,e){var r=n(t),i=n(e);return function(){var t=r();return 0===t?0:t/(t+i())}}return r.source=t,r}(jm),Hm=function t(e){var n=zm.source(e),r=Um.source(e);function i(t,e){return t=+t,(e=+e)>=1?function(){return t}:e<=0?function(){return 0}:function(){for(var i=0,o=t,a=e;o*a>16&&o*(1-a)>16;){var u=Math.floor((o+1)*a),s=r(u,o-u+1)();s<=a?(i+=u,o-=u,a=(a-s)/(1-s)):(o=u-1,a/=s)}for(var c=a<.5,l=n(c?a:1-a),f=l(),d=0;f<=o;++d)f+=l();return i+(c?d:o-d)}}return i.source=t,i}(jm),qm=function t(e){function n(t,n,r){var i;return 0===(t=+t)?i=function(t){return-Math.log(t)}:(t=1/t,i=function(e){return Math.pow(e,t)}),n=null==n?0:+n,r=null==r?1:+r,function(){return n+r*i(-Math.log1p(-e()))}}return n.source=t,n}(jm),Wm=function t(e){function n(t,n){return t=null==t?0:+t,n=null==n?1:+n,function(){return t+n*Math.tan(Math.PI*e())}}return n.source=t,n}(jm),Vm=function t(e){function n(t,n){return t=null==t?0:+t,n=null==n?1:+n,function(){var r=e();return t+n*Math.log(r/(1-r))}}return n.source=t,n}(jm),Gm=function t(e){var n=Bm.source(e),r=Hm.source(e);function i(t){return function(){for(var i=0,o=t;o>16;){var a=Math.floor(.875*o),u=n(a)();if(u>o)return i+r(a-1,o/u)();i+=a,o-=u}for(var s=-Math.log1p(-e()),c=0;s<=o;++c)s-=Math.log1p(-e());return i+c}}return i.source=t,i}(jm),Km=1664525,Ym=1013904223,Qm=1/4294967296;function Zm(){var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:Math.random(),e=0|(0<=t&&t<1?t/Qm:Math.abs(t));return function(){return Qm*((e=Km*e+Ym|0)>>>0)}}function Xm(t,e){switch(arguments.length){case 0:break;case 1:this.range(t);break;default:this.range(e).domain(t)}return this}function Jm(t,e){switch(arguments.length){case 0:break;case 1:"function"===typeof t?this.interpolator(t):this.range(t);break;default:this.domain(t),"function"===typeof e?this.interpolator(e):this.range(e)}return this}var ty=Symbol("implicit");function ey(){var t=new Map,e=[],n=[],r=ty;function i(i){var o=i+"",a=t.get(o);if(!a){if(r!==ty)return r;t.set(o,a=e.push(i))}return n[(a-1)%n.length]}return i.domain=function(n){if(!arguments.length)return e.slice();e=[],t=new Map;var r,o=Object(s.a)(n);try{for(o.s();!(r=o.n()).done;){var a=r.value,u=a+"";t.has(u)||t.set(u,e.push(a))}}catch(c){o.e(c)}finally{o.f()}return i},i.range=function(t){return arguments.length?(n=Array.from(t),i):n.slice()},i.unknown=function(t){return arguments.length?(r=t,i):r},i.copy=function(){return ey(e,n).unknown(r)},Xm.apply(i,arguments),i}function ny(){var t,e,n=ey().unknown(void 0),r=n.domain,i=n.range,o=0,a=1,u=!1,s=0,c=0,l=.5;function f(){var n=r().length,f=ae&&(n=t,t=e,e=n),function(n){return Math.max(t,Math.min(e,n))}}(a[0],a[t-1])),r=t>2?ly:cy,i=o=null,f}function f(e){return isNaN(e=+e)?n:(i||(i=r(a.map(t),u,s)))(t(c(e)))}return f.invert=function(n){return c(e((o||(o=r(u,a.map(t),Ur)))(n)))},f.domain=function(t){return arguments.length?(a=Array.from(t,oy),l()):a.slice()},f.range=function(t){return arguments.length?(u=Array.from(t),l()):u.slice()},f.rangeRound=function(t){return u=Array.from(t),s=sm,l()},f.clamp=function(t){return arguments.length?(c=!!t||uy,l()):c!==uy},f.interpolate=function(t){return arguments.length?(s=t,l()):s},f.unknown=function(t){return arguments.length?(n=t,f):n},function(n,r){return t=n,e=r,l()}}function hy(){return dy()(uy,uy)}function py(t,e,n,r){var i,o=dt(t,e,n);switch((r=qc(null==r?",f":r)).type){case"s":var a=Math.max(Math.abs(t),Math.abs(e));return null!=r.precision||isNaN(i=il(o,a))||(r.precision=i),Yc(r,a);case"":case"e":case"g":case"p":case"r":null!=r.precision||isNaN(i=ol(o,Math.max(Math.abs(t),Math.abs(e))))||(r.precision=i-("e"===r.type));break;case"f":case"%":null!=r.precision||isNaN(i=rl(o))||(r.precision=i-2*("%"===r.type))}return Kc(r)}function vy(t){var e=t.domain;return t.ticks=function(t){var n=e();return lt(n[0],n[n.length-1],null==t?10:t)},t.tickFormat=function(t,n){var r=e();return py(r[0],r[r.length-1],null==t?10:t,n)},t.nice=function(n){null==n&&(n=10);var r,i,o=e(),a=0,u=o.length-1,s=o[a],c=o[u],l=10;for(c0;){if((i=ft(s,c,n))===r)return o[a]=s,o[u]=c,e(o);if(i>0)s=Math.floor(s/i)*i,c=Math.ceil(c/i)*i;else{if(!(i<0))break;s=Math.ceil(s*i)/i,c=Math.floor(c*i)/i}r=i}return t},t}function my(){var t=hy();return t.copy=function(){return fy(t,my())},Xm.apply(t,arguments),vy(t)}function yy(t){var e;function n(t){return isNaN(t=+t)?e:t}return n.invert=n,n.domain=n.range=function(e){return arguments.length?(t=Array.from(e,oy),n):t.slice()},n.unknown=function(t){return arguments.length?(e=t,n):e},n.copy=function(){return yy(t).unknown(e)},t=arguments.length?Array.from(t,oy):[0,1],vy(n)}function gy(t,e){var n,r=0,i=(t=t.slice()).length-1,o=t[r],a=t[i];return a0){for(;d<=h;++d)for(l=1,c=n(d);ls)break;v.push(f)}}else for(;d<=h;++d)for(l=o-1,c=n(d);l>=1;--l)if(!((f=c*l)s)break;v.push(f)}2*v.length0?r[i-1]:e[0],i=r?[i[r-1],n]:[i[a-1],i[a]]},a.unknown=function(e){return arguments.length?(t=e,a):a},a.thresholds=function(){return i.slice()},a.copy=function(){return By().domain([e,n]).range(o).unknown(t)},Xm.apply(vy(a),arguments)}function Uy(){var t,e=[.5],n=[0,1],r=1;function i(i){return i<=i?n[m(e,i,0,r)]:t}return i.domain=function(t){return arguments.length?(e=Array.from(t),r=Math.min(e.length,n.length-1),i):e.slice()},i.range=function(t){return arguments.length?(n=Array.from(t),r=Math.min(e.length,n.length-1),i):n.slice()},i.invertExtent=function(t){var r=n.indexOf(t);return[e[r-1],e[r]]},i.unknown=function(e){return arguments.length?(t=e,i):t},i.copy=function(){return Uy().domain(e).range(n).unknown(t)},Xm.apply(i,arguments)}var Hy=new Date,qy=new Date;function Wy(t,e,n,r){function i(e){return t(e=0===arguments.length?new Date:new Date(+e)),e}return i.floor=function(e){return t(e=new Date(+e)),e},i.ceil=function(n){return t(n=new Date(n-1)),e(n,1),t(n),n},i.round=function(t){var e=i(t),n=i.ceil(t);return t-e0))return u;do{u.push(a=new Date(+n)),e(n,o),t(n)}while(a=e)for(;t(e),!n(e);)e.setTime(e-1)}),(function(t,r){if(t>=t)if(r<0)for(;++r<=0;)for(;e(t,-1),!n(t););else for(;--r>=0;)for(;e(t,1),!n(t););}))},n&&(i.count=function(e,r){return Hy.setTime(+e),qy.setTime(+r),t(Hy),t(qy),Math.floor(n(Hy,qy))},i.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?i.filter(r?function(e){return r(e)%t===0}:function(e){return i.count(0,e)%t===0}):i:null}),i}var Vy=Wy((function(t){t.setMonth(0,1),t.setHours(0,0,0,0)}),(function(t,e){t.setFullYear(t.getFullYear()+e)}),(function(t,e){return e.getFullYear()-t.getFullYear()}),(function(t){return t.getFullYear()}));Vy.every=function(t){return isFinite(t=Math.floor(t))&&t>0?Wy((function(e){e.setFullYear(Math.floor(e.getFullYear()/t)*t),e.setMonth(0,1),e.setHours(0,0,0,0)}),(function(e,n){e.setFullYear(e.getFullYear()+n*t)})):null};var Gy=Vy,Ky=Vy.range,Yy=Wy((function(t){t.setDate(1),t.setHours(0,0,0,0)}),(function(t,e){t.setMonth(t.getMonth()+e)}),(function(t,e){return e.getMonth()-t.getMonth()+12*(e.getFullYear()-t.getFullYear())}),(function(t){return t.getMonth()})),Qy=Yy,Zy=Yy.range,Xy=1e3,Jy=6e4,tg=36e5,eg=864e5,ng=6048e5;function rg(t){return Wy((function(e){e.setDate(e.getDate()-(e.getDay()+7-t)%7),e.setHours(0,0,0,0)}),(function(t,e){t.setDate(t.getDate()+7*e)}),(function(t,e){return(e-t-(e.getTimezoneOffset()-t.getTimezoneOffset())*Jy)/ng}))}var ig=rg(0),og=rg(1),ag=rg(2),ug=rg(3),sg=rg(4),cg=rg(5),lg=rg(6),fg=ig.range,dg=og.range,hg=ag.range,pg=ug.range,vg=sg.range,mg=cg.range,yg=lg.range,gg=Wy((function(t){return t.setHours(0,0,0,0)}),(function(t,e){return t.setDate(t.getDate()+e)}),(function(t,e){return(e-t-(e.getTimezoneOffset()-t.getTimezoneOffset())*Jy)/eg}),(function(t){return t.getDate()-1})),bg=gg,wg=gg.range,_g=Wy((function(t){t.setTime(t-t.getMilliseconds()-t.getSeconds()*Xy-t.getMinutes()*Jy)}),(function(t,e){t.setTime(+t+e*tg)}),(function(t,e){return(e-t)/tg}),(function(t){return t.getHours()})),xg=_g,Og=_g.range,Sg=Wy((function(t){t.setTime(t-t.getMilliseconds()-t.getSeconds()*Xy)}),(function(t,e){t.setTime(+t+e*Jy)}),(function(t,e){return(e-t)/Jy}),(function(t){return t.getMinutes()})),kg=Sg,Eg=Sg.range,Cg=Wy((function(t){t.setTime(t-t.getMilliseconds())}),(function(t,e){t.setTime(+t+e*Xy)}),(function(t,e){return(e-t)/Xy}),(function(t){return t.getUTCSeconds()})),Tg=Cg,Mg=Cg.range,jg=Wy((function(){}),(function(t,e){t.setTime(+t+e)}),(function(t,e){return e-t}));jg.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?Wy((function(e){e.setTime(Math.floor(e/t)*t)}),(function(e,n){e.setTime(+e+n*t)}),(function(e,n){return(n-e)/t})):jg:null};var Ag=jg,Ig=jg.range;function Pg(t){return Wy((function(e){e.setUTCDate(e.getUTCDate()-(e.getUTCDay()+7-t)%7),e.setUTCHours(0,0,0,0)}),(function(t,e){t.setUTCDate(t.getUTCDate()+7*e)}),(function(t,e){return(e-t)/ng}))}var Rg=Pg(0),Ng=Pg(1),$g=Pg(2),Dg=Pg(3),Fg=Pg(4),Lg=Pg(5),zg=Pg(6),Bg=Rg.range,Ug=Ng.range,Hg=$g.range,qg=Dg.range,Wg=Fg.range,Vg=Lg.range,Gg=zg.range,Kg=Wy((function(t){t.setUTCHours(0,0,0,0)}),(function(t,e){t.setUTCDate(t.getUTCDate()+e)}),(function(t,e){return(e-t)/eg}),(function(t){return t.getUTCDate()-1})),Yg=Kg,Qg=Kg.range,Zg=Wy((function(t){t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)}),(function(t,e){t.setUTCFullYear(t.getUTCFullYear()+e)}),(function(t,e){return e.getUTCFullYear()-t.getUTCFullYear()}),(function(t){return t.getUTCFullYear()}));Zg.every=function(t){return isFinite(t=Math.floor(t))&&t>0?Wy((function(e){e.setUTCFullYear(Math.floor(e.getUTCFullYear()/t)*t),e.setUTCMonth(0,1),e.setUTCHours(0,0,0,0)}),(function(e,n){e.setUTCFullYear(e.getUTCFullYear()+n*t)})):null};var Xg=Zg,Jg=Zg.range;function tb(t){if(0<=t.y&&t.y<100){var e=new Date(-1,t.m,t.d,t.H,t.M,t.S,t.L);return e.setFullYear(t.y),e}return new Date(t.y,t.m,t.d,t.H,t.M,t.S,t.L)}function eb(t){if(0<=t.y&&t.y<100){var e=new Date(Date.UTC(-1,t.m,t.d,t.H,t.M,t.S,t.L));return e.setUTCFullYear(t.y),e}return new Date(Date.UTC(t.y,t.m,t.d,t.H,t.M,t.S,t.L))}function nb(t,e,n){return{y:t,m:e,d:n,H:0,M:0,S:0,L:0}}function rb(t){var e=t.dateTime,n=t.date,r=t.time,i=t.periods,o=t.days,a=t.shortDays,u=t.months,s=t.shortMonths,c=vb(i),l=mb(i),f=vb(o),d=mb(o),h=vb(a),p=mb(a),v=vb(u),m=mb(u),y=vb(s),g=mb(s),b={a:function(t){return a[t.getDay()]},A:function(t){return o[t.getDay()]},b:function(t){return s[t.getMonth()]},B:function(t){return u[t.getMonth()]},c:null,d:Db,e:Db,f:Ub,g:Jb,G:ew,H:Fb,I:Lb,j:zb,L:Bb,m:Hb,M:qb,p:function(t){return i[+(t.getHours()>=12)]},q:function(t){return 1+~~(t.getMonth()/3)},Q:Sw,s:kw,S:Wb,u:Vb,U:Gb,V:Yb,w:Qb,W:Zb,x:null,X:null,y:Xb,Y:tw,Z:nw,"%":Ow},w={a:function(t){return a[t.getUTCDay()]},A:function(t){return o[t.getUTCDay()]},b:function(t){return s[t.getUTCMonth()]},B:function(t){return u[t.getUTCMonth()]},c:null,d:rw,e:rw,f:sw,g:bw,G:_w,H:iw,I:ow,j:aw,L:uw,m:cw,M:lw,p:function(t){return i[+(t.getUTCHours()>=12)]},q:function(t){return 1+~~(t.getUTCMonth()/3)},Q:Sw,s:kw,S:fw,u:dw,U:hw,V:vw,w:mw,W:yw,x:null,X:null,y:gw,Y:ww,Z:xw,"%":Ow},_={a:function(t,e,n){var r=h.exec(e.slice(n));return r?(t.w=p.get(r[0].toLowerCase()),n+r[0].length):-1},A:function(t,e,n){var r=f.exec(e.slice(n));return r?(t.w=d.get(r[0].toLowerCase()),n+r[0].length):-1},b:function(t,e,n){var r=y.exec(e.slice(n));return r?(t.m=g.get(r[0].toLowerCase()),n+r[0].length):-1},B:function(t,e,n){var r=v.exec(e.slice(n));return r?(t.m=m.get(r[0].toLowerCase()),n+r[0].length):-1},c:function(t,n,r){return S(t,e,n,r)},d:Cb,e:Cb,f:Pb,g:Ob,G:xb,H:Mb,I:Mb,j:Tb,L:Ib,m:Eb,M:jb,p:function(t,e,n){var r=c.exec(e.slice(n));return r?(t.p=l.get(r[0].toLowerCase()),n+r[0].length):-1},q:kb,Q:Nb,s:$b,S:Ab,u:gb,U:bb,V:wb,w:yb,W:_b,x:function(t,e,r){return S(t,n,e,r)},X:function(t,e,n){return S(t,r,e,n)},y:Ob,Y:xb,Z:Sb,"%":Rb};function x(t,e){return function(n){var r,i,o,a=[],u=-1,s=0,c=t.length;for(n instanceof Date||(n=new Date(+n));++u53)return null;"w"in o||(o.w=1),"Z"in o?(i=(r=eb(nb(o.y,0,1))).getUTCDay(),r=i>4||0===i?Ng.ceil(r):Ng(r),r=Yg.offset(r,7*(o.V-1)),o.y=r.getUTCFullYear(),o.m=r.getUTCMonth(),o.d=r.getUTCDate()+(o.w+6)%7):(i=(r=tb(nb(o.y,0,1))).getDay(),r=i>4||0===i?og.ceil(r):og(r),r=bg.offset(r,7*(o.V-1)),o.y=r.getFullYear(),o.m=r.getMonth(),o.d=r.getDate()+(o.w+6)%7)}else("W"in o||"U"in o)&&("w"in o||(o.w="u"in o?o.u%7:"W"in o?1:0),i="Z"in o?eb(nb(o.y,0,1)).getUTCDay():tb(nb(o.y,0,1)).getDay(),o.m=0,o.d="W"in o?(o.w+6)%7+7*o.W-(i+5)%7:o.w+7*o.U-(i+6)%7);return"Z"in o?(o.H+=o.Z/100|0,o.M+=o.Z%100,eb(o)):tb(o)}}function S(t,e,n,r){for(var i,o,a=0,u=e.length,s=n.length;a=s)return-1;if(37===(i=e.charCodeAt(a++))){if(i=e.charAt(a++),!(o=_[i in cb?e.charAt(a++):i])||(r=o(t,n,r))<0)return-1}else if(i!=n.charCodeAt(r++))return-1}return r}return b.x=x(n,b),b.X=x(r,b),b.c=x(e,b),w.x=x(n,w),w.X=x(r,w),w.c=x(e,w),{format:function(t){var e=x(t+="",b);return e.toString=function(){return t},e},parse:function(t){var e=O(t+="",!1);return e.toString=function(){return t},e},utcFormat:function(t){var e=x(t+="",w);return e.toString=function(){return t},e},utcParse:function(t){var e=O(t+="",!0);return e.toString=function(){return t},e}}}var ib,ob,ab,ub,sb,cb={"-":"",_:" ",0:"0"},lb=/^\s*\d+/,fb=/^%/,db=/[\\^$*+?|[\]().{}]/g;function hb(t,e,n){var r=t<0?"-":"",i=(r?-t:t)+"",o=i.length;return r+(o68?1900:2e3),n+r[0].length):-1}function Sb(t,e,n){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(e.slice(n,n+6));return r?(t.Z=r[1]?0:-(r[2]+(r[3]||"00")),n+r[0].length):-1}function kb(t,e,n){var r=lb.exec(e.slice(n,n+1));return r?(t.q=3*r[0]-3,n+r[0].length):-1}function Eb(t,e,n){var r=lb.exec(e.slice(n,n+2));return r?(t.m=r[0]-1,n+r[0].length):-1}function Cb(t,e,n){var r=lb.exec(e.slice(n,n+2));return r?(t.d=+r[0],n+r[0].length):-1}function Tb(t,e,n){var r=lb.exec(e.slice(n,n+3));return r?(t.m=0,t.d=+r[0],n+r[0].length):-1}function Mb(t,e,n){var r=lb.exec(e.slice(n,n+2));return r?(t.H=+r[0],n+r[0].length):-1}function jb(t,e,n){var r=lb.exec(e.slice(n,n+2));return r?(t.M=+r[0],n+r[0].length):-1}function Ab(t,e,n){var r=lb.exec(e.slice(n,n+2));return r?(t.S=+r[0],n+r[0].length):-1}function Ib(t,e,n){var r=lb.exec(e.slice(n,n+3));return r?(t.L=+r[0],n+r[0].length):-1}function Pb(t,e,n){var r=lb.exec(e.slice(n,n+6));return r?(t.L=Math.floor(r[0]/1e3),n+r[0].length):-1}function Rb(t,e,n){var r=fb.exec(e.slice(n,n+1));return r?n+r[0].length:-1}function Nb(t,e,n){var r=lb.exec(e.slice(n));return r?(t.Q=+r[0],n+r[0].length):-1}function $b(t,e,n){var r=lb.exec(e.slice(n));return r?(t.s=+r[0],n+r[0].length):-1}function Db(t,e){return hb(t.getDate(),e,2)}function Fb(t,e){return hb(t.getHours(),e,2)}function Lb(t,e){return hb(t.getHours()%12||12,e,2)}function zb(t,e){return hb(1+bg.count(Gy(t),t),e,3)}function Bb(t,e){return hb(t.getMilliseconds(),e,3)}function Ub(t,e){return Bb(t,e)+"000"}function Hb(t,e){return hb(t.getMonth()+1,e,2)}function qb(t,e){return hb(t.getMinutes(),e,2)}function Wb(t,e){return hb(t.getSeconds(),e,2)}function Vb(t){var e=t.getDay();return 0===e?7:e}function Gb(t,e){return hb(ig.count(Gy(t)-1,t),e,2)}function Kb(t){var e=t.getDay();return e>=4||0===e?sg(t):sg.ceil(t)}function Yb(t,e){return t=Kb(t),hb(sg.count(Gy(t),t)+(4===Gy(t).getDay()),e,2)}function Qb(t){return t.getDay()}function Zb(t,e){return hb(og.count(Gy(t)-1,t),e,2)}function Xb(t,e){return hb(t.getFullYear()%100,e,2)}function Jb(t,e){return hb((t=Kb(t)).getFullYear()%100,e,2)}function tw(t,e){return hb(t.getFullYear()%1e4,e,4)}function ew(t,e){var n=t.getDay();return hb((t=n>=4||0===n?sg(t):sg.ceil(t)).getFullYear()%1e4,e,4)}function nw(t){var e=t.getTimezoneOffset();return(e>0?"-":(e*=-1,"+"))+hb(e/60|0,"0",2)+hb(e%60,"0",2)}function rw(t,e){return hb(t.getUTCDate(),e,2)}function iw(t,e){return hb(t.getUTCHours(),e,2)}function ow(t,e){return hb(t.getUTCHours()%12||12,e,2)}function aw(t,e){return hb(1+Yg.count(Xg(t),t),e,3)}function uw(t,e){return hb(t.getUTCMilliseconds(),e,3)}function sw(t,e){return uw(t,e)+"000"}function cw(t,e){return hb(t.getUTCMonth()+1,e,2)}function lw(t,e){return hb(t.getUTCMinutes(),e,2)}function fw(t,e){return hb(t.getUTCSeconds(),e,2)}function dw(t){var e=t.getUTCDay();return 0===e?7:e}function hw(t,e){return hb(Rg.count(Xg(t)-1,t),e,2)}function pw(t){var e=t.getUTCDay();return e>=4||0===e?Fg(t):Fg.ceil(t)}function vw(t,e){return t=pw(t),hb(Fg.count(Xg(t),t)+(4===Xg(t).getUTCDay()),e,2)}function mw(t){return t.getUTCDay()}function yw(t,e){return hb(Ng.count(Xg(t)-1,t),e,2)}function gw(t,e){return hb(t.getUTCFullYear()%100,e,2)}function bw(t,e){return hb((t=pw(t)).getUTCFullYear()%100,e,2)}function ww(t,e){return hb(t.getUTCFullYear()%1e4,e,4)}function _w(t,e){var n=t.getUTCDay();return hb((t=n>=4||0===n?Fg(t):Fg.ceil(t)).getUTCFullYear()%1e4,e,4)}function xw(){return"+0000"}function Ow(){return"%"}function Sw(t){return+t}function kw(t){return Math.floor(+t/1e3)}function Ew(t){return ib=rb(t),ob=ib.format,ab=ib.parse,ub=ib.utcFormat,sb=ib.utcParse,ib}Ew({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"]});var Cw=1e3,Tw=6e4,Mw=36e5,jw=864e5,Aw=2592e6,Iw=31536e6;function Pw(t){return new Date(t)}function Rw(t){return t instanceof Date?+t:+new Date(+t)}function Nw(t,e,n,r,i,a,u,s,c){var l=hy(),f=l.invert,d=l.domain,h=c(".%L"),p=c(":%S"),v=c("%I:%M"),m=c("%I %p"),y=c("%a %d"),g=c("%b %d"),b=c("%B"),w=c("%Y"),_=[[u,1,Cw],[u,5,5e3],[u,15,15e3],[u,30,3e4],[a,1,Tw],[a,5,3e5],[a,15,9e5],[a,30,18e5],[i,1,Mw],[i,3,108e5],[i,6,216e5],[i,12,432e5],[r,1,jw],[r,2,1728e5],[n,1,6048e5],[e,1,Aw],[e,3,7776e6],[t,1,Iw]];function x(o){return(u(o)1)&&(t-=Math.floor(t));var e=Math.abs(t-.5);return Ox.h=360*t-100,Ox.s=1.5-1.5*e,Ox.l=.8-.9*e,Ox+""},kx=vr(),Ex=Math.PI/3,Cx=2*Math.PI/3,Tx=function(t){var e;return t=(.5-t)*Math.PI,kx.r=255*(e=Math.sin(t))*e,kx.g=255*(e=Math.sin(t+Ex))*e,kx.b=255*(e=Math.sin(t+Cx))*e,kx+""},Mx=function(t){return t=Math.max(0,Math.min(1,t)),"rgb("+Math.max(0,Math.min(255,Math.round(34.61+t*(1172.33-t*(10793.56-t*(33300.12-t*(38394.49-14825.05*t)))))))+", "+Math.max(0,Math.min(255,Math.round(23.31+t*(557.33+t*(1225.33-t*(3574.96-t*(1073.77+707.56*t)))))))+", "+Math.max(0,Math.min(255,Math.round(27.2+t*(3211.1-t*(15327.97-t*(27814-t*(22569.18-6838.66*t)))))))+")"};function jx(t){var e=t.length;return function(n){return t[Math.max(0,Math.min(e-1,Math.floor(n*e)))]}}var Ax=jx(u_("44015444025645045745055946075a46085c460a5d460b5e470d60470e6147106347116447136548146748166848176948186a481a6c481b6d481c6e481d6f481f70482071482173482374482475482576482677482878482979472a7a472c7a472d7b472e7c472f7d46307e46327e46337f463480453581453781453882443983443a83443b84433d84433e85423f854240864241864142874144874045884046883f47883f48893e49893e4a893e4c8a3d4d8a3d4e8a3c4f8a3c508b3b518b3b528b3a538b3a548c39558c39568c38588c38598c375a8c375b8d365c8d365d8d355e8d355f8d34608d34618d33628d33638d32648e32658e31668e31678e31688e30698e306a8e2f6b8e2f6c8e2e6d8e2e6e8e2e6f8e2d708e2d718e2c718e2c728e2c738e2b748e2b758e2a768e2a778e2a788e29798e297a8e297b8e287c8e287d8e277e8e277f8e27808e26818e26828e26828e25838e25848e25858e24868e24878e23888e23898e238a8d228b8d228c8d228d8d218e8d218f8d21908d21918c20928c20928c20938c1f948c1f958b1f968b1f978b1f988b1f998a1f9a8a1e9b8a1e9c891e9d891f9e891f9f881fa0881fa1881fa1871fa28720a38620a48621a58521a68522a78522a88423a98324aa8325ab8225ac8226ad8127ad8128ae8029af7f2ab07f2cb17e2db27d2eb37c2fb47c31b57b32b67a34b67935b77937b87838b9773aba763bbb753dbc743fbc7340bd7242be7144bf7046c06f48c16e4ac16d4cc26c4ec36b50c46a52c56954c56856c66758c7655ac8645cc8635ec96260ca6063cb5f65cb5e67cc5c69cd5b6ccd5a6ece5870cf5773d05675d05477d1537ad1517cd2507fd34e81d34d84d44b86d54989d5488bd6468ed64590d74393d74195d84098d83e9bd93c9dd93ba0da39a2da37a5db36a8db34aadc32addc30b0dd2fb2dd2db5de2bb8de29bade28bddf26c0df25c2df23c5e021c8e020cae11fcde11dd0e11cd2e21bd5e21ad8e219dae319dde318dfe318e2e418e5e419e7e419eae51aece51befe51cf1e51df4e61ef6e620f8e621fbe723fde725")),Ix=jx(u_("00000401000501010601010802010902020b02020d03030f03031204041405041606051806051a07061c08071e0907200a08220b09240c09260d0a290e0b2b100b2d110c2f120d31130d34140e36150e38160f3b180f3d19103f1a10421c10441d11471e114920114b21114e22115024125325125527125829115a2a115c2c115f2d11612f116331116533106734106936106b38106c390f6e3b0f703d0f713f0f72400f74420f75440f764510774710784910784a10794c117a4e117b4f127b51127c52137c54137d56147d57157e59157e5a167e5c167f5d177f5f187f601880621980641a80651a80671b80681c816a1c816b1d816d1d816e1e81701f81721f817320817521817621817822817922827b23827c23827e24828025828125818326818426818627818827818928818b29818c29818e2a81902a81912b81932b80942c80962c80982d80992d809b2e7f9c2e7f9e2f7fa02f7fa1307ea3307ea5317ea6317da8327daa337dab337cad347cae347bb0357bb2357bb3367ab5367ab73779b83779ba3878bc3978bd3977bf3a77c03a76c23b75c43c75c53c74c73d73c83e73ca3e72cc3f71cd4071cf4070d0416fd2426fd3436ed5446dd6456cd8456cd9466bdb476adc4869de4968df4a68e04c67e24d66e34e65e44f64e55064e75263e85362e95462ea5661eb5760ec5860ed5a5fee5b5eef5d5ef05f5ef1605df2625df2645cf3655cf4675cf4695cf56b5cf66c5cf66e5cf7705cf7725cf8745cf8765cf9785df9795df97b5dfa7d5efa7f5efa815ffb835ffb8560fb8761fc8961fc8a62fc8c63fc8e64fc9065fd9266fd9467fd9668fd9869fd9a6afd9b6bfe9d6cfe9f6dfea16efea36ffea571fea772fea973feaa74feac76feae77feb078feb27afeb47bfeb67cfeb77efeb97ffebb81febd82febf84fec185fec287fec488fec68afec88cfeca8dfecc8ffecd90fecf92fed194fed395fed597fed799fed89afdda9cfddc9efddea0fde0a1fde2a3fde3a5fde5a7fde7a9fde9aafdebacfcecaefceeb0fcf0b2fcf2b4fcf4b6fcf6b8fcf7b9fcf9bbfcfbbdfcfdbf")),Px=jx(u_("00000401000501010601010802010a02020c02020e03021004031204031405041706041907051b08051d09061f0a07220b07240c08260d08290e092b10092d110a30120a32140b34150b37160b39180c3c190c3e1b0c411c0c431e0c451f0c48210c4a230c4c240c4f260c51280b53290b552b0b572d0b592f0a5b310a5c320a5e340a5f3609613809623909633b09643d09653e0966400a67420a68440a68450a69470b6a490b6a4a0c6b4c0c6b4d0d6c4f0d6c510e6c520e6d540f6d550f6d57106e59106e5a116e5c126e5d126e5f136e61136e62146e64156e65156e67166e69166e6a176e6c186e6d186e6f196e71196e721a6e741a6e751b6e771c6d781c6d7a1d6d7c1d6d7d1e6d7f1e6c801f6c82206c84206b85216b87216b88226a8a226a8c23698d23698f24699025689225689326679526679727669827669a28659b29649d29649f2a63a02a63a22b62a32c61a52c60a62d60a82e5fa92e5eab2f5ead305dae305cb0315bb1325ab3325ab43359b63458b73557b93556ba3655bc3754bd3853bf3952c03a51c13a50c33b4fc43c4ec63d4dc73e4cc83f4bca404acb4149cc4248ce4347cf4446d04545d24644d34743d44842d54a41d74b3fd84c3ed94d3dda4e3cdb503bdd513ade5238df5337e05536e15635e25734e35933e45a31e55c30e65d2fe75e2ee8602de9612bea632aeb6429eb6628ec6726ed6925ee6a24ef6c23ef6e21f06f20f1711ff1731df2741cf3761bf37819f47918f57b17f57d15f67e14f68013f78212f78410f8850ff8870ef8890cf98b0bf98c0af98e09fa9008fa9207fa9407fb9606fb9706fb9906fb9b06fb9d07fc9f07fca108fca309fca50afca60cfca80dfcaa0ffcac11fcae12fcb014fcb216fcb418fbb61afbb81dfbba1ffbbc21fbbe23fac026fac228fac42afac62df9c72ff9c932f9cb35f8cd37f8cf3af7d13df7d340f6d543f6d746f5d949f5db4cf4dd4ff4df53f4e156f3e35af3e55df2e661f2e865f2ea69f1ec6df1ed71f1ef75f1f179f2f27df2f482f3f586f3f68af4f88ef5f992f6fa96f8fb9af9fc9dfafda1fcffa4")),Rx=jx(u_("0d088710078813078916078a19068c1b068d1d068e20068f2206902406912605912805922a05932c05942e05952f059631059733059735049837049938049a3a049a3c049b3e049c3f049c41049d43039e44039e46039f48039f4903a04b03a14c02a14e02a25002a25102a35302a35502a45601a45801a45901a55b01a55c01a65e01a66001a66100a76300a76400a76600a76700a86900a86a00a86c00a86e00a86f00a87100a87201a87401a87501a87701a87801a87a02a87b02a87d03a87e03a88004a88104a78305a78405a78606a68707a68808a68a09a58b0aa58d0ba58e0ca48f0da4910ea3920fa39410a29511a19613a19814a099159f9a169f9c179e9d189d9e199da01a9ca11b9ba21d9aa31e9aa51f99a62098a72197a82296aa2395ab2494ac2694ad2793ae2892b02991b12a90b22b8fb32c8eb42e8db52f8cb6308bb7318ab83289ba3388bb3488bc3587bd3786be3885bf3984c03a83c13b82c23c81c33d80c43e7fc5407ec6417dc7427cc8437bc9447aca457acb4679cc4778cc4977cd4a76ce4b75cf4c74d04d73d14e72d24f71d35171d45270d5536fd5546ed6556dd7566cd8576bd9586ada5a6ada5b69db5c68dc5d67dd5e66de5f65de6164df6263e06363e16462e26561e26660e3685fe4695ee56a5de56b5de66c5ce76e5be76f5ae87059e97158e97257ea7457eb7556eb7655ec7754ed7953ed7a52ee7b51ef7c51ef7e50f07f4ff0804ef1814df1834cf2844bf3854bf3874af48849f48948f58b47f58c46f68d45f68f44f79044f79143f79342f89441f89540f9973ff9983ef99a3efa9b3dfa9c3cfa9e3bfb9f3afba139fba238fca338fca537fca636fca835fca934fdab33fdac33fdae32fdaf31fdb130fdb22ffdb42ffdb52efeb72dfeb82cfeba2cfebb2bfebd2afebe2afec029fdc229fdc328fdc527fdc627fdc827fdca26fdcb26fccd25fcce25fcd025fcd225fbd324fbd524fbd724fad824fada24f9dc24f9dd25f8df25f8e125f7e225f7e425f6e626f6e826f5e926f5eb27f4ed27f3ee27f3f027f2f227f1f426f1f525f0f724f0f921")),Nx=function(t){return Un(kn(t).call(document.documentElement))},$x=0;function Dx(){return new Fx}function Fx(){this._="@"+(++$x).toString(36)}Fx.prototype=Dx.prototype={constructor:Fx,get:function(t){for(var e=this._;!(e in t);)if(!(t=t.parentNode))return;return t[e]},set:function(t,e){return t[this._]=e},remove:function(t){return this._ in t&&delete t[this._]},toString:function(){return this._}};var Lx=function(t,e){return t.target&&(t=Qr(t),void 0===e&&(e=t.currentTarget),t=t.touches||[t]),Array.from(t,(function(t){return Zr(t,e)}))},zx=function(t){return"string"===typeof t?new Ln([document.querySelectorAll(t)],[document.documentElement]):new Ln([null==t?[]:Ce(t)],Fn)},Bx=function(t){return function(){return t}},Ux=Math.abs,Hx=Math.atan2,qx=Math.cos,Wx=Math.max,Vx=Math.min,Gx=Math.sin,Kx=Math.sqrt,Yx=1e-12,Qx=Math.PI,Zx=Qx/2,Xx=2*Qx;function Jx(t){return t>1?0:t<-1?Qx:Math.acos(t)}function tO(t){return t>=1?Zx:t<=-1?-Zx:Math.asin(t)}function eO(t){return t.innerRadius}function nO(t){return t.outerRadius}function rO(t){return t.startAngle}function iO(t){return t.endAngle}function oO(t){return t&&t.padAngle}function aO(t,e,n,r,i,o,a,u){var s=n-t,c=r-e,l=a-i,f=u-o,d=f*s-l*c;if(!(d*dj*j+A*A&&(S=E,k=C),{cx:S,cy:k,x01:-l,y01:-f,x11:S*(i/_-1),y11:k*(i/_-1)}}var sO=function(){var t=eO,e=nO,n=Bx(0),r=null,i=rO,o=iO,a=oO,u=null;function s(){var s,c,l=+t.apply(this,arguments),f=+e.apply(this,arguments),d=i.apply(this,arguments)-Zx,h=o.apply(this,arguments)-Zx,p=Ux(h-d),v=h>d;if(u||(u=s=da()),fYx)if(p>Xx-Yx)u.moveTo(f*qx(d),f*Gx(d)),u.arc(0,0,f,d,h,!v),l>Yx&&(u.moveTo(l*qx(h),l*Gx(h)),u.arc(0,0,l,h,d,v));else{var m,y,g=d,b=h,w=d,_=h,x=p,O=p,S=a.apply(this,arguments)/2,k=S>Yx&&(r?+r.apply(this,arguments):Kx(l*l+f*f)),E=Vx(Ux(f-l)/2,+n.apply(this,arguments)),C=E,T=E;if(k>Yx){var M=tO(k/l*Gx(S)),j=tO(k/f*Gx(S));(x-=2*M)>Yx?(w+=M*=v?1:-1,_-=M):(x=0,w=_=(d+h)/2),(O-=2*j)>Yx?(g+=j*=v?1:-1,b-=j):(O=0,g=b=(d+h)/2)}var A=f*qx(g),I=f*Gx(g),P=l*qx(_),R=l*Gx(_);if(E>Yx){var N,$=f*qx(b),D=f*Gx(b),F=l*qx(w),L=l*Gx(w);if(pYx?T>Yx?(m=uO(F,L,A,I,f,T,v),y=uO($,D,P,R,f,T,v),u.moveTo(m.cx+m.x01,m.cy+m.y01),TYx&&x>Yx?C>Yx?(m=uO(P,R,$,D,l,-C,v),y=uO(A,I,F,L,l,-C,v),u.lineTo(m.cx+m.x01,m.cy+m.y01),C=l;--f)u.point(m[f],y[f]);u.lineEnd(),u.areaEnd()}v&&(m[c]=+t(d,c,s),y[c]=+e(d,c,s),u.point(r?+r(d,c,s):m[c],n?+n(d,c,s):y[c]))}if(h)return u=null,h+""||null}function c(){return vO().defined(i).curve(a).context(o)}return t="function"===typeof t?t:void 0===t?hO:Bx(+t),e="function"===typeof e?e:Bx(void 0===e?0:+e),n="function"===typeof n?n:void 0===n?pO:Bx(+n),s.x=function(e){return arguments.length?(t="function"===typeof e?e:Bx(+e),r=null,s):t},s.x0=function(e){return arguments.length?(t="function"===typeof e?e:Bx(+e),s):t},s.x1=function(t){return arguments.length?(r=null==t?null:"function"===typeof t?t:Bx(+t),s):r},s.y=function(t){return arguments.length?(e="function"===typeof t?t:Bx(+t),n=null,s):e},s.y0=function(t){return arguments.length?(e="function"===typeof t?t:Bx(+t),s):e},s.y1=function(t){return arguments.length?(n=null==t?null:"function"===typeof t?t:Bx(+t),s):n},s.lineX0=s.lineY0=function(){return c().x(t).y(e)},s.lineY1=function(){return c().x(t).y(n)},s.lineX1=function(){return c().x(r).y(e)},s.defined=function(t){return arguments.length?(i="function"===typeof t?t:Bx(!!t),s):i},s.curve=function(t){return arguments.length?(a=t,null!=o&&(u=a(o)),s):a},s.context=function(t){return arguments.length?(null==t?o=u=null:u=a(o=t),s):o},s},yO=function(t,e){return et?1:e>=t?0:NaN},gO=function(t){return t},bO=function(){var t=gO,e=yO,n=null,r=Bx(0),i=Bx(Xx),o=Bx(0);function a(a){var u,s,c,l,f,d=(a=lO(a)).length,h=0,p=new Array(d),v=new Array(d),m=+r.apply(this,arguments),y=Math.min(Xx,Math.max(-Xx,i.apply(this,arguments)-m)),g=Math.min(Math.abs(y)/d,o.apply(this,arguments)),b=g*(y<0?-1:1);for(u=0;u0&&(h+=f);for(null!=e?p.sort((function(t,n){return e(v[t],v[n])})):null!=n&&p.sort((function(t,e){return n(a[t],a[e])})),u=0,c=h?(y-d*b)/h:0;u0?f*c:0)+b,v[s]={data:a[s],index:u,value:f,startAngle:m,endAngle:l,padAngle:g};return v}return a.value=function(e){return arguments.length?(t="function"===typeof e?e:Bx(+e),a):t},a.sortValues=function(t){return arguments.length?(e=t,n=null,a):e},a.sort=function(t){return arguments.length?(n=t,e=null,a):n},a.startAngle=function(t){return arguments.length?(r="function"===typeof t?t:Bx(+t),a):r},a.endAngle=function(t){return arguments.length?(i="function"===typeof t?t:Bx(+t),a):i},a.padAngle=function(t){return arguments.length?(o="function"===typeof t?t:Bx(+t),a):o},a},wO=xO(dO);function _O(t){this._curve=t}function xO(t){function e(e){return new _O(t(e))}return e._curve=t,e}function OO(t){var e=t.curve;return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t.curve=function(t){return arguments.length?e(xO(t)):e()._curve},t}_O.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(t,e){this._curve.point(e*Math.sin(t),e*-Math.cos(t))}};var SO=function(){return OO(vO().curve(wO))},kO=function(){var t=mO().curve(wO),e=t.curve,n=t.lineX0,r=t.lineX1,i=t.lineY0,o=t.lineY1;return t.angle=t.x,delete t.x,t.startAngle=t.x0,delete t.x0,t.endAngle=t.x1,delete t.x1,t.radius=t.y,delete t.y,t.innerRadius=t.y0,delete t.y0,t.outerRadius=t.y1,delete t.y1,t.lineStartAngle=function(){return OO(n())},delete t.lineX0,t.lineEndAngle=function(){return OO(r())},delete t.lineX1,t.lineInnerRadius=function(){return OO(i())},delete t.lineY0,t.lineOuterRadius=function(){return OO(o())},delete t.lineY1,t.curve=function(t){return arguments.length?e(xO(t)):e()._curve},t},EO=function(t,e){return[(e=+e)*Math.cos(t-=Math.PI/2),e*Math.sin(t)]};function CO(t){return t.source}function TO(t){return t.target}function MO(t){var e=CO,n=TO,r=hO,i=pO,o=null;function a(){var a,u=cO.call(arguments),s=e.apply(this,u),c=n.apply(this,u);if(o||(o=a=da()),t(o,+r.apply(this,(u[0]=s,u)),+i.apply(this,u),+r.apply(this,(u[0]=c,u)),+i.apply(this,u)),a)return o=null,a+""||null}return a.source=function(t){return arguments.length?(e=t,a):e},a.target=function(t){return arguments.length?(n=t,a):n},a.x=function(t){return arguments.length?(r="function"===typeof t?t:Bx(+t),a):r},a.y=function(t){return arguments.length?(i="function"===typeof t?t:Bx(+t),a):i},a.context=function(t){return arguments.length?(o=null==t?null:t,a):o},a}function jO(t,e,n,r,i){t.moveTo(e,n),t.bezierCurveTo(e=(e+r)/2,n,e,i,r,i)}function AO(t,e,n,r,i){t.moveTo(e,n),t.bezierCurveTo(e,n=(n+i)/2,r,n,r,i)}function IO(t,e,n,r,i){var o=EO(e,n),a=EO(e,n=(n+i)/2),u=EO(r,n),s=EO(r,i);t.moveTo(o[0],o[1]),t.bezierCurveTo(a[0],a[1],u[0],u[1],s[0],s[1])}function PO(){return MO(jO)}function RO(){return MO(AO)}function NO(){var t=MO(IO);return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t}var $O={draw:function(t,e){var n=Math.sqrt(e/Qx);t.moveTo(n,0),t.arc(0,0,n,0,Xx)}},DO={draw:function(t,e){var n=Math.sqrt(e/5)/2;t.moveTo(-3*n,-n),t.lineTo(-n,-n),t.lineTo(-n,-3*n),t.lineTo(n,-3*n),t.lineTo(n,-n),t.lineTo(3*n,-n),t.lineTo(3*n,n),t.lineTo(n,n),t.lineTo(n,3*n),t.lineTo(-n,3*n),t.lineTo(-n,n),t.lineTo(-3*n,n),t.closePath()}},FO=Math.sqrt(1/3),LO=2*FO,zO={draw:function(t,e){var n=Math.sqrt(e/LO),r=n*FO;t.moveTo(0,-n),t.lineTo(r,0),t.lineTo(0,n),t.lineTo(-r,0),t.closePath()}},BO=Math.sin(Qx/10)/Math.sin(7*Qx/10),UO=Math.sin(Xx/10)*BO,HO=-Math.cos(Xx/10)*BO,qO={draw:function(t,e){var n=Math.sqrt(.8908130915292852*e),r=UO*n,i=HO*n;t.moveTo(0,-n),t.lineTo(r,i);for(var o=1;o<5;++o){var a=Xx*o/5,u=Math.cos(a),s=Math.sin(a);t.lineTo(s*n,-u*n),t.lineTo(u*r-s*i,s*r+u*i)}t.closePath()}},WO={draw:function(t,e){var n=Math.sqrt(e),r=-n/2;t.rect(r,r,n,n)}},VO=Math.sqrt(3),GO={draw:function(t,e){var n=-Math.sqrt(e/(3*VO));t.moveTo(0,2*n),t.lineTo(-VO*n,-n),t.lineTo(VO*n,-n),t.closePath()}},KO=-.5,YO=Math.sqrt(3)/2,QO=1/Math.sqrt(12),ZO=3*(QO/2+1),XO={draw:function(t,e){var n=Math.sqrt(e/ZO),r=n/2,i=n*QO,o=r,a=n*QO+n,u=-o,s=a;t.moveTo(r,i),t.lineTo(o,a),t.lineTo(u,s),t.lineTo(KO*r-YO*i,YO*r+KO*i),t.lineTo(KO*o-YO*a,YO*o+KO*a),t.lineTo(KO*u-YO*s,YO*u+KO*s),t.lineTo(KO*r+YO*i,KO*i-YO*r),t.lineTo(KO*o+YO*a,KO*a-YO*o),t.lineTo(KO*u+YO*s,KO*s-YO*u),t.closePath()}},JO=[$O,DO,zO,WO,qO,GO,XO],tS=function(t,e){var n=null;function r(){var r;if(n||(n=r=da()),t.apply(this,arguments).draw(n,+e.apply(this,arguments)),r)return n=null,r+""||null}return t="function"===typeof t?t:Bx(t||$O),e="function"===typeof e?e:Bx(void 0===e?64:+e),r.type=function(e){return arguments.length?(t="function"===typeof e?e:Bx(e),r):t},r.size=function(t){return arguments.length?(e="function"===typeof t?t:Bx(+t),r):e},r.context=function(t){return arguments.length?(n=null==t?null:t,r):n},r},eS=function(){};function nS(t,e,n){t._context.bezierCurveTo((2*t._x0+t._x1)/3,(2*t._y0+t._y1)/3,(t._x0+2*t._x1)/3,(t._y0+2*t._y1)/3,(t._x0+4*t._x1+e)/6,(t._y0+4*t._y1+n)/6)}function rS(t){this._context=t}rS.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:nS(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:nS(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};var iS=function(t){return new rS(t)};function oS(t){this._context=t}oS.prototype={areaStart:eS,areaEnd:eS,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)}},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._x2=t,this._y2=e;break;case 1:this._point=2,this._x3=t,this._y3=e;break;case 2:this._point=3,this._x4=t,this._y4=e,this._context.moveTo((this._x0+4*this._x1+t)/6,(this._y0+4*this._y1+e)/6);break;default:nS(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};var aS=function(t){return new oS(t)};function uS(t){this._context=t}uS.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||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var n=(this._x0+4*this._x1+t)/6,r=(this._y0+4*this._y1+e)/6;this._line?this._context.lineTo(n,r):this._context.moveTo(n,r);break;case 3:this._point=4;default:nS(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};var sS=function(t){return new uS(t)};function cS(t,e){this._basis=new rS(t),this._beta=e}cS.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var t=this._x,e=this._y,n=t.length-1;if(n>0)for(var r,i=t[0],o=e[0],a=t[n]-i,u=e[n]-o,s=-1;++s<=n;)r=s/n,this._basis.point(this._beta*t[s]+(1-this._beta)*(i+r*a),this._beta*e[s]+(1-this._beta)*(o+r*u));this._x=this._y=null,this._basis.lineEnd()},point:function(t,e){this._x.push(+t),this._y.push(+e)}};var lS=function t(e){function n(t){return 1===e?new rS(t):new cS(t,e)}return n.beta=function(e){return t(+e)},n}(.85);function fS(t,e,n){t._context.bezierCurveTo(t._x1+t._k*(t._x2-t._x0),t._y1+t._k*(t._y2-t._y0),t._x2+t._k*(t._x1-e),t._y2+t._k*(t._y1-n),t._x2,t._y2)}function dS(t,e){this._context=t,this._k=(1-e)/6}dS.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:fS(this,this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2,this._x1=t,this._y1=e;break;case 2:this._point=3;default:fS(this,t,e)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var hS=function t(e){function n(t){return new dS(t,e)}return n.tension=function(e){return t(+e)},n}(0);function pS(t,e){this._context=t,this._k=(1-e)/6}pS.prototype={areaStart:eS,areaEnd:eS,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)}},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._x3=t,this._y3=e;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=e);break;case 2:this._point=3,this._x5=t,this._y5=e;break;default:fS(this,t,e)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var vS=function t(e){function n(t){return new pS(t,e)}return n.tension=function(e){return t(+e)},n}(0);function mS(t,e){this._context=t,this._k=(1-e)/6}mS.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||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:fS(this,t,e)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var yS=function t(e){function n(t){return new mS(t,e)}return n.tension=function(e){return t(+e)},n}(0);function gS(t,e,n){var r=t._x1,i=t._y1,o=t._x2,a=t._y2;if(t._l01_a>Yx){var u=2*t._l01_2a+3*t._l01_a*t._l12_a+t._l12_2a,s=3*t._l01_a*(t._l01_a+t._l12_a);r=(r*u-t._x0*t._l12_2a+t._x2*t._l01_2a)/s,i=(i*u-t._y0*t._l12_2a+t._y2*t._l01_2a)/s}if(t._l23_a>Yx){var c=2*t._l23_2a+3*t._l23_a*t._l12_a+t._l12_2a,l=3*t._l23_a*(t._l23_a+t._l12_a);o=(o*c+t._x1*t._l23_2a-e*t._l12_2a)/l,a=(a*c+t._y1*t._l23_2a-n*t._l12_2a)/l}t._context.bezierCurveTo(r,i,o,a,t._x2,t._y2)}function bS(t,e){this._context=t,this._alpha=e}bS.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)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){if(t=+t,e=+e,this._point){var n=this._x2-t,r=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3;default:gS(this,t,e)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var wS=function t(e){function n(t){return e?new bS(t,e):new dS(t,0)}return n.alpha=function(e){return t(+e)},n}(.5);function _S(t,e){this._context=t,this._alpha=e}_S.prototype={areaStart:eS,areaEnd:eS,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)}},point:function(t,e){if(t=+t,e=+e,this._point){var n=this._x2-t,r=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._x3=t,this._y3=e;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=e);break;case 2:this._point=3,this._x5=t,this._y5=e;break;default:gS(this,t,e)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var xS=function t(e){function n(t){return e?new _S(t,e):new pS(t,0)}return n.alpha=function(e){return t(+e)},n}(.5);function OS(t,e){this._context=t,this._alpha=e}OS.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||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){if(t=+t,e=+e,this._point){var n=this._x2-t,r=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:gS(this,t,e)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var SS=function t(e){function n(t){return e?new OS(t,e):new mS(t,0)}return n.alpha=function(e){return t(+e)},n}(.5);function kS(t){this._context=t}kS.prototype={areaStart:eS,areaEnd:eS,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(t,e){t=+t,e=+e,this._point?this._context.lineTo(t,e):(this._point=1,this._context.moveTo(t,e))}};var ES=function(t){return new kS(t)};function CS(t){return t<0?-1:1}function TS(t,e,n){var r=t._x1-t._x0,i=e-t._x1,o=(t._y1-t._y0)/(r||i<0&&-0),a=(n-t._y1)/(i||r<0&&-0),u=(o*i+a*r)/(r+i);return(CS(o)+CS(a))*Math.min(Math.abs(o),Math.abs(a),.5*Math.abs(u))||0}function MS(t,e){var n=t._x1-t._x0;return n?(3*(t._y1-t._y0)/n-e)/2:e}function jS(t,e,n){var r=t._x0,i=t._y0,o=t._x1,a=t._y1,u=(o-r)/3;t._context.bezierCurveTo(r+u,i+u*e,o-u,a-u*n,o,a)}function AS(t){this._context=t}function IS(t){this._context=new PS(t)}function PS(t){this._context=t}function RS(t){return new AS(t)}function NS(t){return new IS(t)}function $S(t){this._context=t}function DS(t){var e,n,r=t.length-1,i=new Array(r),o=new Array(r),a=new Array(r);for(i[0]=0,o[0]=2,a[0]=t[0]+2*t[1],e=1;e=0;--e)i[e]=(a[e]-i[e+1])/o[e];for(o[r-1]=(t[r]+i[r-1])/2,e=0;e=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,e),this._context.lineTo(t,e);else{var n=this._x*(1-this._t)+t*this._t;this._context.lineTo(n,this._y),this._context.lineTo(n,e)}}this._x=t,this._y=e}};var zS=function(t){return new LS(t,.5)};function BS(t){return new LS(t,0)}function US(t){return new LS(t,1)}var HS=function(t,e){if((i=t.length)>1)for(var n,r,i,o=1,a=t[e[0]],u=a.length;o=0;)n[e]=e;return n};function WS(t,e){return t[e]}function VS(t){var e=[];return e.key=t,e}var GS=function(){var t=Bx([]),e=qS,n=HS,r=WS;function i(i){var o,a,u,c=Array.from(t.apply(this,arguments),VS),l=c.length,f=-1,d=Object(s.a)(i);try{for(d.s();!(u=d.n()).done;){var h=u.value;for(o=0,++f;o0){for(var n,r,i,o=0,a=t[0].length;o0)for(var n,r,i,o,a,u,s=0,c=t[e[0]].length;s0?(r[0]=o,r[1]=o+=i):i<0?(r[1]=a,r[0]=a+=i):(r[0]=0,r[1]=i)},QS=function(t,e){if((n=t.length)>0){for(var n,r=0,i=t[e[0]],o=i.length;r0&&(r=(n=t[e[0]]).length)>0){for(var n,r,i,o=0,a=1;ao&&(o=e,r=n);return r}var tk=function(t){var e=t.map(ek);return qS(t).sort((function(t,n){return e[t]-e[n]}))};function ek(t){for(var e,n=0,r=-1,i=t.length;++rr?(r+i)/2:Math.min(0,r)||Math.max(0,i),a>o?(o+a)/2:Math.min(0,o)||Math.max(0,a))}var xk=function(){var t,e,n,r=mk,i=yk,o=_k,a=bk,u=wk,s=[0,1/0],c=[[-1/0,-1/0],[1/0,1/0]],l=250,f=lm,d=Oe("start","zoom","end"),h=500,p=0,v=10;function m(t){t.property("__zoom",gk).on("wheel.zoom",O).on("mousedown.zoom",S).on("dblclick.zoom",k).filter(u).on("touchstart.zoom",E).on("touchmove.zoom",C).on("touchend.zoom touchcancel.zoom",T).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function y(t,e){return(e=Math.max(s[0],Math.min(s[1],e)))===t.k?t:new fk(e,t.x,t.y)}function g(t,e,n){var r=e[0]-n[0]*t.k,i=e[1]-n[1]*t.k;return r===t.x&&i===t.y?t:new fk(t.k,r,i)}function b(t){return[(+t[0][0]+ +t[1][0])/2,(+t[0][1]+ +t[1][1])/2]}function w(t,e,n,r){t.on("start.zoom",(function(){_(this,arguments).event(r).start()})).on("interrupt.zoom end.zoom",(function(){_(this,arguments).event(r).end()})).tween("zoom",(function(){var t=this,o=arguments,a=_(t,o).event(r),u=i.apply(t,o),s=null==n?b(u):"function"===typeof n?n.apply(t,o):n,c=Math.max(u[1][0]-u[0][0],u[1][1]-u[0][1]),l=t.__zoom,d="function"===typeof e?e.apply(t,o):e,h=f(l.invert(s).concat(c/l.k),d.invert(s).concat(c/d.k));return function(t){if(1===t)t=d;else{var e=h(t),n=c/e[2];t=new fk(n,s[0]-e[0]*n,s[1]-e[1]*n)}a.zoom(null,t)}}))}function _(t,e,n){return!n&&t.__zooming||new x(t,e)}function x(t,e){this.that=t,this.args=e,this.active=0,this.sourceEvent=null,this.extent=i.apply(t,e),this.taps=0}function O(t){for(var e=arguments.length,n=new Array(e>1?e-1:0),i=1;i1?e-1:0),a=1;ap}u.event(t).zoom("mouse",o(g(u.that.__zoom,u.mouse[0]=Zr(t,f),u.mouse[1]),u.extent,c))}function m(t){s.on("mousemove.zoom mouseup.zoom",null),Vn(t.view,u.moved),vk(t),u.event(t).end()}}function k(t){for(var e=arguments.length,n=new Array(e>1?e-1:0),a=1;a0?Un(this).transition().duration(l).call(w,h,s,t):Un(this).call(m.transform,h,s,t)}}function E(n){for(var i=arguments.length,o=new Array(i>1?i-1:0),a=1;a1?e-1:0),r=1;r1?r-1:0),o=1;o1&&void 0!==arguments[1]?arguments[1]:0,n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1;return Math.min(Math.max(e,t),n)}function o(t){t=t.substr(1);var e=new RegExp(".{1,".concat(t.length>=6?2:1,"}"),"g"),n=t.match(e);return n&&1===n[0].length&&(n=n.map((function(t){return t+t}))),n?"rgb".concat(4===n.length?"a":"","(").concat(n.map((function(t,e){return e<3?parseInt(t,16):Math.round(parseInt(t,16)/255*1e3)/1e3})).join(", "),")"):""}function a(t){if(0===t.indexOf("#"))return t;var e=s(t).values;return"#".concat(e.map((function(t){return function(t){var e=t.toString(16);return 1===e.length?"0".concat(e):e}(t)})).join(""))}function u(t){var e=(t=s(t)).values,n=e[0],r=e[1]/100,i=e[2]/100,o=r*Math.min(i,1-i),a=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:(t+n/30)%12;return i-o*Math.max(Math.min(e-3,9-e,1),-1)},u="rgb",l=[Math.round(255*a(0)),Math.round(255*a(8)),Math.round(255*a(4))];return"hsla"===t.type&&(u+="a",l.push(e[3])),c({type:u,values:l})}function s(t){if(t.type)return t;if("#"===t.charAt(0))return s(o(t));var e=t.indexOf("("),n=t.substring(0,e);if(-1===["rgb","rgba","hsl","hsla"].indexOf(n))throw new Error(Object(r.a)(3,t));var i=t.substring(e+1,t.length-1).split(",");return{type:n,values:i=i.map((function(t){return parseFloat(t)}))}}function c(t){var e=t.type,n=t.values;return-1!==e.indexOf("rgb")?n=n.map((function(t,e){return e<3?parseInt(t,10):t})):-1!==e.indexOf("hsl")&&(n[1]="".concat(n[1],"%"),n[2]="".concat(n[2],"%")),"".concat(e,"(").concat(n.join(", "),")")}function l(t,e){var n=f(t),r=f(e);return(Math.max(n,r)+.05)/(Math.min(n,r)+.05)}function f(t){var e="hsl"===(t=s(t)).type?s(u(t)).values:t.values;return e=e.map((function(t){return(t/=255)<=.03928?t/12.92:Math.pow((t+.055)/1.055,2.4)})),Number((.2126*e[0]+.7152*e[1]+.0722*e[2]).toFixed(3))}function d(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:.15;return f(t)>.5?p(t,e):v(t,e)}function h(t,e){return t=s(t),e=i(e),"rgb"!==t.type&&"hsl"!==t.type||(t.type+="a"),t.values[3]=e,c(t)}function p(t,e){if(t=s(t),e=i(e),-1!==t.type.indexOf("hsl"))t.values[2]*=1-e;else if(-1!==t.type.indexOf("rgb"))for(var n=0;n<3;n+=1)t.values[n]*=1-e;return c(t)}function v(t,e){if(t=s(t),e=i(e),-1!==t.type.indexOf("hsl"))t.values[2]+=(100-t.values[2])*e;else if(-1!==t.type.indexOf("rgb"))for(var n=0;n<3;n+=1)t.values[n]+=(255-t.values[n])*e;return c(t)}},function(t,e,n){var r;!function(i){"use strict";var o,a=/^-?(?:\d+(?:\.\d*)?|\.\d+)(?:e[+-]?\d+)?$/i,u=Math.ceil,s=Math.floor,c="[BigNumber Error] ",l=c+"Number primitive has more than 15 significant digits: ",f=1e14,d=14,h=9007199254740991,p=[1,10,100,1e3,1e4,1e5,1e6,1e7,1e8,1e9,1e10,1e11,1e12,1e13],v=1e7,m=1e9;function y(t){var e=0|t;return t>0||t===e?e:e-1}function g(t){for(var e,n,r=1,i=t.length,o=t[0]+"";rc^n?1:-1;for(u=(s=i.length)<(c=o.length)?s:c,a=0;ao[a]^n?1:-1;return s==c?0:s>c^n?1:-1}function w(t,e,n,r){if(tn||t!==s(t))throw Error(c+(r||"Argument")+("number"==typeof t?tn?" out of range: ":" not an integer: ":" not a primitive number: ")+String(t))}function _(t){var e=t.c.length-1;return y(t.e/d)==e&&t.c[e]%2!=0}function x(t,e){return(t.length>1?t.charAt(0)+"."+t.slice(1):t)+(e<0?"e":"e+")+e}function O(t,e,n){var r,i;if(e<0){for(i=n+".";++e;i+=n);t=i+t}else if(++e>(r=t.length)){for(i=n,e-=r;--e;i+=n);t+=i}else ej?y.c=y.e=null:t.e=10;f/=10,c++);return void(c>j?y.c=y.e=null:(y.e=c,y.c=[t]))}m=String(t)}else{if(!a.test(m=String(t)))return i(y,m,p);y.s=45==m.charCodeAt(0)?(m=m.slice(1),-1):1}(c=m.indexOf("."))>-1&&(m=m.replace(".","")),(f=m.search(/e/i))>0?(c<0&&(c=f),c+=+m.slice(f+1),m=m.substring(0,f)):c<0&&(c=m.length)}else{if(w(e,2,N.length,"Base"),10==e)return z(y=new $(t),k+y.e+1,E);if(m=String(t),p="number"==typeof t){if(0*t!=0)return i(y,m,p,e);if(y.s=1/t<0?(m=m.slice(1),-1):1,$.DEBUG&&m.replace(/^0\.0*|\./,"").length>15)throw Error(l+t)}else y.s=45===m.charCodeAt(0)?(m=m.slice(1),-1):1;for(n=N.slice(0,e),c=f=0,v=m.length;fc){c=v;continue}}else if(!u&&(m==m.toUpperCase()&&(m=m.toLowerCase())||m==m.toLowerCase()&&(m=m.toUpperCase()))){u=!0,f=-1,c=0;continue}return i(y,String(t),p,e)}p=!1,(c=(m=r(m,e,10,y.s)).indexOf("."))>-1?m=m.replace(".",""):c=m.length}for(f=0;48===m.charCodeAt(f);f++);for(v=m.length;48===m.charCodeAt(--v););if(m=m.slice(f,++v)){if(v-=f,p&&$.DEBUG&&v>15&&(t>h||t!==s(t)))throw Error(l+y.s*t);if((c=c-f-1)>j)y.c=y.e=null;else if(c=T)?x(s,a):O(s,a,"0");else if(o=(t=z(new $(t),e,n)).e,u=(s=g(t.c)).length,1==r||2==r&&(e<=o||o<=C)){for(;uu){if(--e>0)for(s+=".";e--;s+="0");}else if((e+=o-u)>0)for(o+1==u&&(s+=".");e--;s+="0");return t.s<0&&i?"-"+s:s}function F(t,e){for(var n,r=1,i=new $(t[0]);r=10;i/=10,r++);return(n=r+n*d-1)>j?t.c=t.e=null:n=10;c/=10,i++);if((o=e-i)<0)o+=d,a=e,v=(l=m[h=0])/y[i-a-1]%10|0;else if((h=u((o+1)/d))>=m.length){if(!r)break t;for(;m.length<=h;m.push(0));l=v=0,i=1,a=(o%=d)-d+1}else{for(l=c=m[h],i=1;c>=10;c/=10,i++);v=(a=(o%=d)-d+i)<0?0:l/y[i-a-1]%10|0}if(r=r||e<0||null!=m[h+1]||(a<0?l:l%y[i-a-1]),r=n<4?(v||r)&&(0==n||n==(t.s<0?3:2)):v>5||5==v&&(4==n||r||6==n&&(o>0?a>0?l/y[i-a]:0:m[h-1])%10&1||n==(t.s<0?8:7)),e<1||!m[0])return m.length=0,r?(e-=t.e+1,m[0]=y[(d-e%d)%d],t.e=-e||0):m[0]=t.e=0,t;if(0==o?(m.length=h,c=1,h--):(m.length=h+1,c=y[d-o],m[h]=a>0?s(l/y[i-a]%y[a])*c:0),r)for(;;){if(0==h){for(o=1,a=m[0];a>=10;a/=10,o++);for(a=m[0]+=c,c=1;a>=10;a/=10,c++);o!=c&&(t.e++,m[0]==f&&(m[0]=1));break}if(m[h]+=c,m[h]!=f)break;m[h--]=0,c=1}for(o=m.length;0===m[--o];m.pop());}t.e>j?t.c=t.e=null:t.e=T?x(e,n):O(e,n,"0"),t.s<0?"-"+e:e)}return $.clone=t,$.ROUND_UP=0,$.ROUND_DOWN=1,$.ROUND_CEIL=2,$.ROUND_FLOOR=3,$.ROUND_HALF_UP=4,$.ROUND_HALF_DOWN=5,$.ROUND_HALF_EVEN=6,$.ROUND_HALF_CEIL=7,$.ROUND_HALF_FLOOR=8,$.EUCLID=9,$.config=$.set=function(t){var e,n;if(null!=t){if("object"!=typeof t)throw Error(c+"Object expected: "+t);if(t.hasOwnProperty(e="DECIMAL_PLACES")&&(w(n=t[e],0,m,e),k=n),t.hasOwnProperty(e="ROUNDING_MODE")&&(w(n=t[e],0,8,e),E=n),t.hasOwnProperty(e="EXPONENTIAL_AT")&&((n=t[e])&&n.pop?(w(n[0],-m,0,e),w(n[1],0,m,e),C=n[0],T=n[1]):(w(n,-m,m,e),C=-(T=n<0?-n:n))),t.hasOwnProperty(e="RANGE"))if((n=t[e])&&n.pop)w(n[0],-m,-1,e),w(n[1],1,m,e),M=n[0],j=n[1];else{if(w(n,-m,m,e),!n)throw Error(c+e+" cannot be zero: "+n);M=-(j=n<0?-n:n)}if(t.hasOwnProperty(e="CRYPTO")){if((n=t[e])!==!!n)throw Error(c+e+" not true or false: "+n);if(n){if("undefined"==typeof crypto||!crypto||!crypto.getRandomValues&&!crypto.randomBytes)throw A=!n,Error(c+"crypto unavailable");A=n}else A=n}if(t.hasOwnProperty(e="MODULO_MODE")&&(w(n=t[e],0,9,e),I=n),t.hasOwnProperty(e="POW_PRECISION")&&(w(n=t[e],0,m,e),P=n),t.hasOwnProperty(e="FORMAT")){if("object"!=typeof(n=t[e]))throw Error(c+e+" not an object: "+n);R=n}if(t.hasOwnProperty(e="ALPHABET")){if("string"!=typeof(n=t[e])||/^.$|[+-.\s]|(.).*\1/.test(n))throw Error(c+e+" invalid: "+n);N=n}}return{DECIMAL_PLACES:k,ROUNDING_MODE:E,EXPONENTIAL_AT:[C,T],RANGE:[M,j],CRYPTO:A,MODULO_MODE:I,POW_PRECISION:P,FORMAT:R,ALPHABET:N}},$.isBigNumber=function(t){if(!t||!0!==t._isBigNumber)return!1;if(!$.DEBUG)return!0;var e,n,r=t.c,i=t.e,o=t.s;t:if("[object Array]"=={}.toString.call(r)){if((1===o||-1===o)&&i>=-m&&i<=m&&i===s(i)){if(0===r[0]){if(0===i&&1===r.length)return!0;break t}if((e=(i+1)%d)<1&&(e+=d),String(r[0]).length==e){for(e=0;e=f||n!==s(n))break t;if(0!==n)return!0}}}else if(null===r&&null===i&&(null===o||1===o||-1===o))return!0;throw Error(c+"Invalid BigNumber: "+t)},$.maximum=$.max=function(){return F(arguments,o.lt)},$.minimum=$.min=function(){return F(arguments,o.gt)},$.random=function(){var t=9007199254740992,e=Math.random()*t&2097151?function(){return s(Math.random()*t)}:function(){return 8388608*(1073741824*Math.random()|0)+(8388608*Math.random()|0)};return function(t){var n,r,i,o,a,l=0,f=[],h=new $(S);if(null==t?t=k:w(t,0,m),o=u(t/d),A)if(crypto.getRandomValues){for(n=crypto.getRandomValues(new Uint32Array(o*=2));l>>11))>=9e15?(r=crypto.getRandomValues(new Uint32Array(2)),n[l]=r[0],n[l+1]=r[1]):(f.push(a%1e14),l+=2);l=o/2}else{if(!crypto.randomBytes)throw A=!1,Error(c+"crypto unavailable");for(n=crypto.randomBytes(o*=7);l=9e15?crypto.randomBytes(7).copy(n,l):(f.push(a%1e14),l+=7);l=o/7}if(!A)for(;l=10;a/=10,l++);ln-1&&(null==a[i+1]&&(a[i+1]=0),a[i+1]+=a[i]/n|0,a[i]%=n)}return a.reverse()}return function(r,i,o,a,u){var s,c,l,f,d,h,p,v,m=r.indexOf("."),y=k,b=E;for(m>=0&&(f=P,P=0,r=r.replace(".",""),h=(v=new $(i)).pow(r.length-m),P=f,v.c=e(O(g(h.c),h.e,"0"),10,o,t),v.e=v.c.length),l=f=(p=e(r,i,o,u?(s=N,t):(s=t,N))).length;0==p[--f];p.pop());if(!p[0])return s.charAt(0);if(m<0?--l:(h.c=p,h.e=l,h.s=a,p=(h=n(h,v,y,b,o)).c,d=h.r,l=h.e),m=p[c=l+y+1],f=o/2,d=d||c<0||null!=p[c+1],d=b<4?(null!=m||d)&&(0==b||b==(h.s<0?3:2)):m>f||m==f&&(4==b||d||6==b&&1&p[c-1]||b==(h.s<0?8:7)),c<1||!p[0])r=d?O(s.charAt(1),-y,s.charAt(0)):s.charAt(0);else{if(p.length=c,d)for(--o;++p[--c]>o;)p[c]=0,c||(++l,p=[1].concat(p));for(f=p.length;!p[--f];);for(m=0,r="";m<=f;r+=s.charAt(p[m++]));r=O(r,l,s.charAt(0))}return r}}(),n=function(){function t(t,e,n){var r,i,o,a,u=0,s=t.length,c=e%v,l=e/v|0;for(t=t.slice();s--;)u=((i=c*(o=t[s]%v)+(r=l*o+(a=t[s]/v|0)*c)%v*v+u)/n|0)+(r/v|0)+l*a,t[s]=i%n;return u&&(t=[u].concat(t)),t}function e(t,e,n,r){var i,o;if(n!=r)o=n>r?1:-1;else for(i=o=0;ie[i]?1:-1;break}return o}function n(t,e,n,r){for(var i=0;n--;)t[n]-=i,i=t[n]1;t.splice(0,1));}return function(r,i,o,a,u){var c,l,h,p,v,m,g,b,w,_,x,O,S,k,E,C,T,M=r.s==i.s?1:-1,j=r.c,A=i.c;if(!j||!j[0]||!A||!A[0])return new $(r.s&&i.s&&(j?!A||j[0]!=A[0]:A)?j&&0==j[0]||!A?0*M:M/0:NaN);for(w=(b=new $(M)).c=[],M=o+(l=r.e-i.e)+1,u||(u=f,l=y(r.e/d)-y(i.e/d),M=M/d|0),h=0;A[h]==(j[h]||0);h++);if(A[h]>(j[h]||0)&&l--,M<0)w.push(1),p=!0;else{for(k=j.length,C=A.length,h=0,M+=2,(v=s(u/(A[0]+1)))>1&&(A=t(A,v,u),j=t(j,v,u),C=A.length,k=j.length),S=C,x=(_=j.slice(0,C)).length;x=u/2&&E++;do{if(v=0,(c=e(A,_,C,x))<0){if(O=_[0],C!=x&&(O=O*u+(_[1]||0)),(v=s(O/E))>1)for(v>=u&&(v=u-1),g=(m=t(A,v,u)).length,x=_.length;1==e(m,_,g,x);)v--,n(m,C=10;M/=10,h++);z(b,o+(b.e=h+l*d-1)+1,a,p)}else b.e=l,b.r=+p;return b}}(),i=function(){var t=/^(-?)0([xbo])(?=\w[\w.]*$)/i,e=/^([^.]+)\.$/,n=/^\.([^.]+)$/,r=/^-?(Infinity|NaN)$/,i=/^\s*\+(?=[\w.])|^\s+|\s+$/g;return function(o,a,u,s){var l,f=u?a:a.replace(i,"");if(r.test(f))o.s=isNaN(f)?null:f<0?-1:1;else{if(!u&&(f=f.replace(t,(function(t,e,n){return l="x"==(n=n.toLowerCase())?16:"b"==n?2:8,s&&s!=l?t:e})),s&&(l=s,f=f.replace(e,"$1").replace(n,"0.$1")),a!=f))return new $(f,l);if($.DEBUG)throw Error(c+"Not a"+(s?" base "+s:"")+" number: "+a);o.s=null}o.c=o.e=null}}(),o.absoluteValue=o.abs=function(){var t=new $(this);return t.s<0&&(t.s=1),t},o.comparedTo=function(t,e){return b(this,new $(t,e))},o.decimalPlaces=o.dp=function(t,e){var n,r,i,o=this;if(null!=t)return w(t,0,m),null==e?e=E:w(e,0,8),z(new $(o),t+o.e+1,e);if(!(n=o.c))return null;if(r=((i=n.length-1)-y(this.e/d))*d,i=n[i])for(;i%10==0;i/=10,r--);return r<0&&(r=0),r},o.dividedBy=o.div=function(t,e){return n(this,new $(t,e),k,E)},o.dividedToIntegerBy=o.idiv=function(t,e){return n(this,new $(t,e),0,1)},o.exponentiatedBy=o.pow=function(t,e){var n,r,i,o,a,l,f,h,p=this;if((t=new $(t)).c&&!t.isInteger())throw Error(c+"Exponent not an integer: "+B(t));if(null!=e&&(e=new $(e)),a=t.e>14,!p.c||!p.c[0]||1==p.c[0]&&!p.e&&1==p.c.length||!t.c||!t.c[0])return h=new $(Math.pow(+B(p),a?2-_(t):+B(t))),e?h.mod(e):h;if(l=t.s<0,e){if(e.c?!e.c[0]:!e.s)return new $(NaN);(r=!l&&p.isInteger()&&e.isInteger())&&(p=p.mod(e))}else{if(t.e>9&&(p.e>0||p.e<-1||(0==p.e?p.c[0]>1||a&&p.c[1]>=24e7:p.c[0]<8e13||a&&p.c[0]<=9999975e7)))return o=p.s<0&&_(t)?-0:0,p.e>-1&&(o=1/o),new $(l?1/o:o);P&&(o=u(P/d+2))}for(a?(n=new $(.5),l&&(t.s=1),f=_(t)):f=(i=Math.abs(+B(t)))%2,h=new $(S);;){if(f){if(!(h=h.times(p)).c)break;o?h.c.length>o&&(h.c.length=o):r&&(h=h.mod(e))}if(i){if(0===(i=s(i/2)))break;f=i%2}else if(z(t=t.times(n),t.e+1,1),t.e>14)f=_(t);else{if(0===(i=+B(t)))break;f=i%2}p=p.times(p),o?p.c&&p.c.length>o&&(p.c.length=o):r&&(p=p.mod(e))}return r?h:(l&&(h=S.div(h)),e?h.mod(e):o?z(h,P,E,undefined):h)},o.integerValue=function(t){var e=new $(this);return null==t?t=E:w(t,0,8),z(e,e.e+1,t)},o.isEqualTo=o.eq=function(t,e){return 0===b(this,new $(t,e))},o.isFinite=function(){return!!this.c},o.isGreaterThan=o.gt=function(t,e){return b(this,new $(t,e))>0},o.isGreaterThanOrEqualTo=o.gte=function(t,e){return 1===(e=b(this,new $(t,e)))||0===e},o.isInteger=function(){return!!this.c&&y(this.e/d)>this.c.length-2},o.isLessThan=o.lt=function(t,e){return b(this,new $(t,e))<0},o.isLessThanOrEqualTo=o.lte=function(t,e){return-1===(e=b(this,new $(t,e)))||0===e},o.isNaN=function(){return!this.s},o.isNegative=function(){return this.s<0},o.isPositive=function(){return this.s>0},o.isZero=function(){return!!this.c&&0==this.c[0]},o.minus=function(t,e){var n,r,i,o,a=this,u=a.s;if(e=(t=new $(t,e)).s,!u||!e)return new $(NaN);if(u!=e)return t.s=-e,a.plus(t);var s=a.e/d,c=t.e/d,l=a.c,h=t.c;if(!s||!c){if(!l||!h)return l?(t.s=-e,t):new $(h?a:NaN);if(!l[0]||!h[0])return h[0]?(t.s=-e,t):new $(l[0]?a:3==E?-0:0)}if(s=y(s),c=y(c),l=l.slice(),u=s-c){for((o=u<0)?(u=-u,i=l):(c=s,i=h),i.reverse(),e=u;e--;i.push(0));i.reverse()}else for(r=(o=(u=l.length)<(e=h.length))?u:e,u=e=0;e