(s=e.charCodeAt(i))||s>57){O=(46===s?a+e.slice(i+1):e.slice(i))+O,e=e.slice(0,i);break}}g&&!h&&(e=r(e,1/0));var x=d.length+e.length+O.length,M=x>1)+d+e+O+M.slice(x);break;default:e=M+d+e+O}return u(e)}return m=void 0===m?6:/[gprs]/.test(v)?Math.max(1,Math.min(21,m)):Math.max(0,Math.min(20,m)),O.toString=function(){return e+""},O}return{format:l,formatPrefix:function(e,t){var n=l(((e=Vc(e)).type="f",e)),r=3*Math.max(-8,Math.min(8,Math.floor(zc(t)/3))),i=Math.pow(10,-r),o=ef[8+r/3];return function(e){return n(i*e)+o}}}};function nf(e){return Gc=tf(e),Kc=Gc.format,Yc=Gc.formatPrefix,Gc}nf({thousands:",",grouping:[3],currency:["$",""]});var rf=function(e){return Math.max(0,-zc(Math.abs(e)))},of=function(e,t){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(zc(t)/3)))-zc(Math.abs(e)))},af=function(e,t){return e=Math.abs(e),t=Math.abs(t)-e,Math.max(0,zc(t)-zc(e))+1},uf=1e-6,sf=1e-12,cf=Math.PI,ff=cf/2,lf=cf/4,df=2*cf,hf=180/cf,pf=cf/180,gf=Math.abs,mf=Math.atan,bf=Math.atan2,vf=Math.cos,yf=Math.ceil,_f=Math.exp,wf=(Math.floor,Math.hypot),Sf=Math.log,Of=Math.pow,Ef=Math.sin,xf=Math.sign||function(e){return e>0?1:e<0?-1:0},Mf=Math.sqrt,Tf=Math.tan;function $f(e){return e>1?0:e<-1?cf:Math.acos(e)}function Af(e){return e>1?ff:e<-1?-ff:Math.asin(e)}function kf(e){return(e=Ef(e/2))*e}function Cf(){}function If(e,t){e&&Nf.hasOwnProperty(e.type)&&Nf[e.type](e,t)}var Pf={Feature:function(e,t){If(e.geometry,t)},FeatureCollection:function(e,t){for(var n=e.features,r=-1,i=n.length;++r=0?1:-1,i=r*n,o=vf(t=(t*=pf)/2+lf),a=Ef(t),u=Uf*a,s=Bf*o+u*vf(i),c=u*r*Ef(i);Hf.add(bf(c,s)),Ff=e,Bf=o,Uf=a}var Qf,Zf,Xf,Jf,el,tl,nl,rl,il,ol,al,ul=function(e){return Vf=new C,zf(e,qf),2*Vf};function sl(e){return[bf(e[1],e[0]),Af(e[2])]}function cl(e){var t=e[0],n=e[1],r=vf(n);return[r*vf(t),r*Ef(t),Ef(n)]}function fl(e,t){return e[0]*t[0]+e[1]*t[1]+e[2]*t[2]}function ll(e,t){return[e[1]*t[2]-e[2]*t[1],e[2]*t[0]-e[0]*t[2],e[0]*t[1]-e[1]*t[0]]}function dl(e,t){e[0]+=t[0],e[1]+=t[1],e[2]+=t[2]}function hl(e,t){return[e[0]*t,e[1]*t,e[2]*t]}function pl(e){var t=Mf(e[0]*e[0]+e[1]*e[1]+e[2]*e[2]);e[0]/=t,e[1]/=t,e[2]/=t}var gl={point:ml,lineStart:vl,lineEnd:yl,polygonStart:function(){gl.point=_l,gl.lineStart=wl,gl.lineEnd=Sl,il=new C,qf.polygonStart()},polygonEnd:function(){qf.polygonEnd(),gl.point=ml,gl.lineStart=vl,gl.lineEnd=yl,Hf<0?(Qf=-(Xf=180),Zf=-(Jf=90)):il>uf?Jf=90:il<-1e-6&&(Zf=-90),al[0]=Qf,al[1]=Xf},sphere:function(){Qf=-(Xf=180),Zf=-(Jf=90)}};function ml(e,t){ol.push(al=[Qf=e,Xf=e]),tJf&&(Jf=t)}function bl(e,t){var n=cl([e*pf,t*pf]);if(rl){var r=ll(rl,n),i=ll([r[1],-r[0],0],r);pl(i),i=sl(i);var o,a=e-el,u=a>0?1:-1,s=i[0]*hf*u,c=gf(a)>180;c^(u*elJf&&(Jf=o):c^(u*el<(s=(s+360)%360-180)&&sJf&&(Jf=t)),c?eOl(Qf,Xf)&&(Xf=e):Ol(e,Xf)>Ol(Qf,Xf)&&(Qf=e):Xf>=Qf?(eXf&&(Xf=e)):e>el?Ol(Qf,e)>Ol(Qf,Xf)&&(Xf=e):Ol(e,Xf)>Ol(Qf,Xf)&&(Qf=e)}else ol.push(al=[Qf=e,Xf=e]);tJf&&(Jf=t),rl=n,el=e}function vl(){gl.point=bl}function yl(){al[0]=Qf,al[1]=Xf,gl.point=ml,rl=null}function _l(e,t){if(rl){var n=e-el;il.add(gf(n)>180?n+(n>0?360:-360):n)}else tl=e,nl=t;qf.point(e,t),bl(e,t)}function wl(){qf.lineStart()}function Sl(){_l(tl,nl),qf.lineEnd(),gf(il)>uf&&(Qf=-(Xf=180)),al[0]=Qf,al[1]=Xf,rl=null}function Ol(e,t){return(t-=e)<0?t+360:t}function El(e,t){return e[0]-t[0]}function xl(e,t){return e[0]<=e[1]?e[0]<=t&&t<=e[1]:tOl(r[0],r[1])&&(r[1]=i[1]),Ol(i[0],r[1])>Ol(r[0],r[1])&&(r[0]=i[0])):o.push(r=i);for(a=-1/0,t=0,r=o[n=o.length-1];t<=n;r=i,++t)i=o[t],(u=Ol(r[1],i[0]))>a&&(a=u,Qf=i[0],Xf=r[1])}return ol=al=null,Qf===1/0||Zf===1/0?[[NaN,NaN],[NaN,NaN]]:[[Qf,Zf],[Xf,Jf]]},Hl={sphere:Cf,point:Vl,lineStart:Wl,lineEnd:Yl,polygonStart:function(){Hl.lineStart=Ql,Hl.lineEnd=Zl},polygonEnd:function(){Hl.lineStart=Wl,Hl.lineEnd=Yl}};function Vl(e,t){e*=pf;var n=vf(t*=pf);ql(n*vf(e),n*Ef(e),Ef(t))}function ql(e,t,n){++Ml,$l+=(e-$l)/Ml,Al+=(t-Al)/Ml,kl+=(n-kl)/Ml}function Wl(){Hl.point=Gl}function Gl(e,t){e*=pf;var n=vf(t*=pf);Fl=n*vf(e),Bl=n*Ef(e),Ul=Ef(t),Hl.point=Kl,ql(Fl,Bl,Ul)}function Kl(e,t){e*=pf;var n=vf(t*=pf),r=n*vf(e),i=n*Ef(e),o=Ef(t),a=bf(Mf((a=Bl*o-Ul*i)*a+(a=Ul*r-Fl*o)*a+(a=Fl*i-Bl*r)*a),Fl*r+Bl*i+Ul*o);Tl+=a,Cl+=a*(Fl+(Fl=r)),Il+=a*(Bl+(Bl=i)),Pl+=a*(Ul+(Ul=o)),ql(Fl,Bl,Ul)}function Yl(){Hl.point=Vl}function Ql(){Hl.point=Xl}function Zl(){Jl(Dl,Ll),Hl.point=Vl}function Xl(e,t){Dl=e,Ll=t,e*=pf,t*=pf,Hl.point=Jl;var n=vf(t);Fl=n*vf(e),Bl=n*Ef(e),Ul=Ef(t),ql(Fl,Bl,Ul)}function Jl(e,t){e*=pf;var n=vf(t*=pf),r=n*vf(e),i=n*Ef(e),o=Ef(t),a=Bl*o-Ul*i,u=Ul*r-Fl*o,s=Fl*i-Bl*r,c=wf(a,u,s),f=Af(c),l=c&&-f/c;Nl.add(l*a),Rl.add(l*u),jl.add(l*s),Tl+=f,Cl+=f*(Fl+(Fl=r)),Il+=f*(Bl+(Bl=i)),Pl+=f*(Ul+(Ul=o)),ql(Fl,Bl,Ul)}var ed=function(e){Ml=Tl=$l=Al=kl=Cl=Il=Pl=0,Nl=new C,Rl=new C,jl=new C,zf(e,Hl);var t=+Nl,n=+Rl,r=+jl,i=wf(t,n,r);return icf?e+Math.round(-e/df)*df:e,t]}function id(e,t,n){return(e%=df)?t||n?nd(ad(e),ud(t,n)):ad(e):t||n?ud(t,n):rd}function od(e){return function(t,n){return[(t+=e)>cf?t-df:t<-cf?t+df:t,n]}}function ad(e){var t=od(e);return t.invert=od(-e),t}function ud(e,t){var n=vf(e),r=Ef(e),i=vf(t),o=Ef(t);function a(e,t){var a=vf(t),u=vf(e)*a,s=Ef(e)*a,c=Ef(t),f=c*n+u*r;return[bf(s*i-f*o,u*n-c*r),Af(f*i+s*o)]}return a.invert=function(e,t){var a=vf(t),u=vf(e)*a,s=Ef(e)*a,c=Ef(t),f=c*i-s*o;return[bf(s*i+c*o,u*n+f*r),Af(f*n-u*r)]},a}rd.invert=rd;var sd=function(e){function t(t){return(t=e(t[0]*pf,t[1]*pf))[0]*=hf,t[1]*=hf,t}return e=id(e[0]*pf,e[1]*pf,e.length>2?e[2]*pf:0),t.invert=function(t){return(t=e.invert(t[0]*pf,t[1]*pf))[0]*=hf,t[1]*=hf,t},t};function cd(e,t,n,r,i,o){if(n){var a=vf(t),u=Ef(t),s=r*n;null==i?(i=t+r*df,o=t-s/2):(i=fd(a,i),o=fd(a,o),(r>0?io)&&(i+=r*df));for(var c,f=i;r>0?f>o:f1&&t.push(t.pop().concat(t.shift()))},result:function(){var n=t;return t=[],e=null,n}}},hd=function(e,t){return gf(e[0]-t[0])=0;--o)i.point((f=c[o])[0],f[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(e){if(t=e.length){for(var t,n,r=0,i=e[0];++r=0?1:-1,M=x*E,T=M>cf,$=m*S;if(s.add(bf($*x*Ef(M),b*O+$*vf(M))),a+=T?E+x*df:E,T^p>=n^_>=n){var A=ll(cl(h),cl(y));pl(A);var k=ll(o,A);pl(k);var I=(T^E>=0?-1:1)*Af(k[2]);(r>I||r===I&&(A[0]||A[1]))&&(u+=T^E>=0?1:-1)}}return(a<-1e-6||a0){for(l||(i.polygonStart(),l=!0),i.lineStart(),e=0;e1&&2&s&&d.push(d.pop().concat(d.shift())),a.push(d.filter(_d))}return d}};function _d(e){return e.length>1}function wd(e,t){return((e=e.x)[0]<0?e[1]-ff-uf:ff-e[1])-((t=t.x)[0]<0?t[1]-ff-uf:ff-t[1])}var Sd=yd((function(){return!0}),(function(e){var t,n=NaN,r=NaN,i=NaN;return{lineStart:function(){e.lineStart(),t=1},point:function(o,a){var u=o>0?cf:-cf,s=gf(o-n);gf(s-cf)0?ff:-ff),e.point(i,r),e.lineEnd(),e.lineStart(),e.point(u,r),e.point(o,r),t=0):i!==u&&s>=cf&&(gf(n-i)uf?mf((Ef(t)*(o=vf(r))*Ef(n)-Ef(r)*(i=vf(t))*Ef(e))/(i*o*a)):(t+r)/2}(n,r,o,a),e.point(i,r),e.lineEnd(),e.lineStart(),e.point(u,r),t=0),e.point(n=o,r=a),i=u},lineEnd:function(){e.lineEnd(),n=r=NaN},clean:function(){return 2-t}}}),(function(e,t,n,r){var i;if(null==e)i=n*ff,r.point(-cf,i),r.point(0,i),r.point(cf,i),r.point(cf,0),r.point(cf,-i),r.point(0,-i),r.point(-cf,-i),r.point(-cf,0),r.point(-cf,i);else if(gf(e[0]-t[0])>uf){var o=e[0]0,i=gf(t)>uf;function o(e,n){return vf(e)*vf(n)>t}function a(e,n,r){var i=[1,0,0],o=ll(cl(e),cl(n)),a=fl(o,o),u=o[0],s=a-u*u;if(!s)return!r&&e;var c=t*a/s,f=-t*u/s,l=ll(i,o),d=hl(i,c);dl(d,hl(o,f));var h=l,p=fl(d,h),g=fl(h,h),m=p*p-g*(fl(d,d)-1);if(!(m<0)){var b=Mf(m),v=hl(h,(-p-b)/g);if(dl(v,d),v=sl(v),!r)return v;var y,_=e[0],w=n[0],S=e[1],O=n[1];w<_&&(y=_,_=w,w=y);var E=w-_,x=gf(E-cf)0^v[1]<(gf(v[0]-_)cf^(_<=v[0]&&v[0]<=w)){var M=hl(h,(-p+b)/g);return dl(M,d),[v,sl(M)]}}}function u(t,n){var i=r?e:cf-e,o=0;return t<-i?o|=1:t>i&&(o|=2),n<-i?o|=4:n>i&&(o|=8),o}return yd(o,(function(e){var t,n,s,c,f;return{lineStart:function(){c=s=!1,f=1},point:function(l,d){var h,p=[l,d],g=o(l,d),m=r?g?0:u(l,d):g?u(l+(l<0?cf:-cf),d):0;if(!t&&(c=s=g)&&e.lineStart(),g!==s&&(!(h=a(t,p))||hd(t,h)||hd(p,h))&&(p[2]=1),g!==s)f=0,g?(e.lineStart(),h=a(p,t),e.point(h[0],h[1])):(h=a(t,p),e.point(h[0],h[1],2),e.lineEnd()),t=h;else if(i&&t&&r^g){var b;m&n||!(b=a(p,t,!0))||(f=0,r?(e.lineStart(),e.point(b[0][0],b[0][1]),e.point(b[1][0],b[1][1]),e.lineEnd()):(e.point(b[1][0],b[1][1]),e.lineEnd(),e.lineStart(),e.point(b[0][0],b[0][1],3)))}!g||t&&hd(t,p)||e.point(p[0],p[1]),t=p,s=g,n=m},lineEnd:function(){s&&e.lineEnd(),t=null},clean:function(){return f|(c&&s)<<1}}}),(function(t,r,i,o){cd(o,e,n,i,t,r)}),r?[0,-e]:[-cf,e-cf])},Ed=1e9,xd=-Ed;function Md(e,t,n,r){function i(i,o){return e<=i&&i<=n&&t<=o&&o<=r}function o(i,o,u,c){var f=0,l=0;if(null==i||(f=a(i,u))!==(l=a(o,u))||s(i,o)<0^u>0)do{c.point(0===f||3===f?e:n,f>1?r:t)}while((f=(f+u+4)%4)!==l);else c.point(o[0],o[1])}function a(r,i){return gf(r[0]-e)0?0:3:gf(r[0]-n)0?2:1:gf(r[1]-t)0?1:0:i>0?3:2}function u(e,t){return s(e.x,t.x)}function s(e,t){var n=a(e,1),r=a(t,1);return n!==r?n-r:0===n?t[1]-e[1]:1===n?e[0]-t[0]:2===n?e[1]-t[1]:t[0]-e[0]}return function(a){var s,c,f,l,d,h,p,g,m,b,v,y=a,_=dd(),w={point:S,lineStart:function(){w.point=O,c&&c.push(f=[]);b=!0,m=!1,p=g=NaN},lineEnd:function(){s&&(O(l,d),h&&m&&_.rejoin(),s.push(_.result()));w.point=S,m&&y.lineEnd()},polygonStart:function(){y=_,s=[],c=[],v=!0},polygonEnd:function(){var t=function(){for(var t=0,n=0,i=c.length;nr&&(d-o)*(r-a)>(h-a)*(e-o)&&++t:h<=r&&(d-o)*(r-a)<(h-a)*(e-o)&&--t;return t}(),n=v&&t,i=(s=Ae(s)).length;(n||i)&&(a.polygonStart(),n&&(a.lineStart(),o(null,null,1,a),a.lineEnd()),i&&gd(s,u,t,o,a),a.polygonEnd());y=a,s=c=f=null}};function S(e,t){i(e,t)&&y.point(e,t)}function O(o,a){var u=i(o,a);if(c&&f.push([o,a]),b)l=o,d=a,h=u,b=!1,u&&(y.lineStart(),y.point(o,a));else if(u&&m)y.point(o,a);else{var s=[p=Math.max(xd,Math.min(Ed,p)),g=Math.max(xd,Math.min(Ed,g))],_=[o=Math.max(xd,Math.min(Ed,o)),a=Math.max(xd,Math.min(Ed,a))];!function(e,t,n,r,i,o){var a,u=e[0],s=e[1],c=0,f=1,l=t[0]-u,d=t[1]-s;if(a=n-u,l||!(a>0)){if(a/=l,l<0){if(a0){if(a>f)return;a>c&&(c=a)}if(a=i-u,l||!(a<0)){if(a/=l,l<0){if(a>f)return;a>c&&(c=a)}else if(l>0){if(a0)){if(a/=d,d<0){if(a0){if(a>f)return;a>c&&(c=a)}if(a=o-s,d||!(a<0)){if(a/=d,d<0){if(a>f)return;a>c&&(c=a)}else if(d>0){if(a0&&(e[0]=u+c*l,e[1]=s+c*d),f<1&&(t[0]=u+f*l,t[1]=s+f*d),!0}}}}}(s,_,e,t,n,r)?u&&(y.lineStart(),y.point(o,a),v=!1):(m||(y.lineStart(),y.point(s[0],s[1])),y.point(_[0],_[1]),u||y.lineEnd(),v=!1)}p=o,g=a,m=u}return w}}var Td,$d,Ad,kd,Cd=function(){var e,t,n,r=0,i=0,o=960,a=500;return n={stream:function(n){return e&&t===n?e:e=Md(r,i,o,a)(t=n)},extent:function(u){return arguments.length?(r=+u[0][0],i=+u[0][1],o=+u[1][0],a=+u[1][1],e=t=null,n):[[r,i],[o,a]]}}},Id={sphere:Cf,point:Cf,lineStart:function(){Id.point=Nd,Id.lineEnd=Pd},lineEnd:Cf,polygonStart:Cf,polygonEnd:Cf};function Pd(){Id.point=Id.lineEnd=Cf}function Nd(e,t){$d=e*=pf,Ad=Ef(t*=pf),kd=vf(t),Id.point=Rd}function Rd(e,t){e*=pf;var n=Ef(t*=pf),r=vf(t),i=gf(e-$d),o=vf(i),a=r*Ef(i),u=kd*n-Ad*r*o,s=Ad*n+kd*r*o;Td.add(bf(Mf(a*a+u*u),s)),$d=e,Ad=n,kd=r}var jd=function(e){return Td=new C,zf(e,Id),+Td},Dd=[null,null],Ld={type:"LineString",coordinates:Dd},Fd=function(e,t){return Dd[0]=e,Dd[1]=t,jd(Ld)},Bd={Feature:function(e,t){return zd(e.geometry,t)},FeatureCollection:function(e,t){for(var n=e.features,r=-1,i=n.length;++r0&&(i=Fd(e[o],e[o-1]))>0&&n<=i&&r<=i&&(n+r-i)*(1-Math.pow((n-r)/i,2))uf})).map(s)).concat(Pe(yf(o/h)*h,i,h).filter((function(e){return gf(e%g)>uf})).map(c))}return b.lines=function(){return v().map((function(e){return{type:"LineString",coordinates:e}}))},b.outline=function(){return{type:"Polygon",coordinates:[f(r).concat(l(a).slice(1),f(n).reverse().slice(1),l(u).reverse().slice(1))]}},b.extent=function(e){return arguments.length?b.extentMajor(e).extentMinor(e):b.extentMinor()},b.extentMajor=function(e){return arguments.length?(r=+e[0][0],n=+e[1][0],u=+e[0][1],a=+e[1][1],r>n&&(e=r,r=n,n=e),u>a&&(e=u,u=a,a=e),b.precision(m)):[[r,u],[n,a]]},b.extentMinor=function(n){return arguments.length?(t=+n[0][0],e=+n[1][0],o=+n[0][1],i=+n[1][1],t>e&&(n=t,t=e,e=n),o>i&&(n=o,o=i,i=n),b.precision(m)):[[t,o],[e,i]]},b.step=function(e){return arguments.length?b.stepMajor(e).stepMinor(e):b.stepMinor()},b.stepMajor=function(e){return arguments.length?(p=+e[0],g=+e[1],b):[p,g]},b.stepMinor=function(e){return arguments.length?(d=+e[0],h=+e[1],b):[d,h]},b.precision=function(d){return arguments.length?(m=+d,s=Yd(o,i,90),c=Qd(t,e,m),f=Yd(u,a,90),l=Qd(r,n,m),b):m},b.extentMajor([[-180,-89.999999],[180,89.999999]]).extentMinor([[-180,-80.000001],[180,80.000001]])}function Xd(){return Zd()()}var Jd,eh,th,nh,rh=function(e,t){var n=e[0]*pf,r=e[1]*pf,i=t[0]*pf,o=t[1]*pf,a=vf(r),u=Ef(r),s=vf(o),c=Ef(o),f=a*vf(n),l=a*Ef(n),d=s*vf(i),h=s*Ef(i),p=2*Af(Mf(kf(o-r)+a*s*kf(i-n))),g=Ef(p),m=p?function(e){var t=Ef(e*=p)/g,n=Ef(p-e)/g,r=n*f+t*d,i=n*l+t*h,o=n*u+t*c;return[bf(i,r)*hf,bf(o,Mf(r*r+i*i))*hf]}:function(){return[n*hf,r*hf]};return m.distance=p,m},ih=function(e){return e},oh=new C,ah=new C,uh={point:Cf,lineStart:Cf,lineEnd:Cf,polygonStart:function(){uh.lineStart=sh,uh.lineEnd=lh},polygonEnd:function(){uh.lineStart=uh.lineEnd=uh.point=Cf,oh.add(gf(ah)),ah=new C},result:function(){var e=oh/2;return oh=new C,e}};function sh(){uh.point=ch}function ch(e,t){uh.point=fh,Jd=th=e,eh=nh=t}function fh(e,t){ah.add(nh*e-th*t),th=e,nh=t}function lh(){fh(Jd,eh)}var dh=uh,hh=1/0,ph=hh,gh=-hh,mh=gh;var bh,vh,yh,_h,wh={point:function(e,t){egh&&(gh=e);tmh&&(mh=t)},lineStart:Cf,lineEnd:Cf,polygonStart:Cf,polygonEnd:Cf,result:function(){var e=[[hh,ph],[gh,mh]];return gh=mh=-(ph=hh=1/0),e}},Sh=0,Oh=0,Eh=0,xh=0,Mh=0,Th=0,$h=0,Ah=0,kh=0,Ch={point:Ih,lineStart:Ph,lineEnd:jh,polygonStart:function(){Ch.lineStart=Dh,Ch.lineEnd=Lh},polygonEnd:function(){Ch.point=Ih,Ch.lineStart=Ph,Ch.lineEnd=jh},result:function(){var e=kh?[$h/kh,Ah/kh]:Th?[xh/Th,Mh/Th]:Eh?[Sh/Eh,Oh/Eh]:[NaN,NaN];return Sh=Oh=Eh=xh=Mh=Th=$h=Ah=kh=0,e}};function Ih(e,t){Sh+=e,Oh+=t,++Eh}function Ph(){Ch.point=Nh}function Nh(e,t){Ch.point=Rh,Ih(yh=e,_h=t)}function Rh(e,t){var n=e-yh,r=t-_h,i=Mf(n*n+r*r);xh+=i*(yh+e)/2,Mh+=i*(_h+t)/2,Th+=i,Ih(yh=e,_h=t)}function jh(){Ch.point=Ih}function Dh(){Ch.point=Fh}function Lh(){Bh(bh,vh)}function Fh(e,t){Ch.point=Bh,Ih(bh=yh=e,vh=_h=t)}function Bh(e,t){var n=e-yh,r=t-_h,i=Mf(n*n+r*r);xh+=i*(yh+e)/2,Mh+=i*(_h+t)/2,Th+=i,$h+=(i=_h*e-yh*t)*(yh+e),Ah+=i*(_h+t),kh+=3*i,Ih(yh=e,_h=t)}var Uh=Ch;function zh(e){this._context=e}zh.prototype={_radius:4.5,pointRadius:function(e){return this._radius=e,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(e,t){switch(this._point){case 0:this._context.moveTo(e,t),this._point=1;break;case 1:this._context.lineTo(e,t);break;default:this._context.moveTo(e+this._radius,t),this._context.arc(e,t,this._radius,0,df)}},result:Cf};var Hh,Vh,qh,Wh,Gh,Kh=new C,Yh={point:Cf,lineStart:function(){Yh.point=Qh},lineEnd:function(){Hh&&Zh(Vh,qh),Yh.point=Cf},polygonStart:function(){Hh=!0},polygonEnd:function(){Hh=null},result:function(){var e=+Kh;return Kh=new C,e}};function Qh(e,t){Yh.point=Zh,Vh=Wh=e,qh=Gh=t}function Zh(e,t){Wh-=e,Gh-=t,Kh.add(Mf(Wh*Wh+Gh*Gh)),Wh=e,Gh=t}var Xh=Yh;function Jh(){this._string=[]}function ep(e){return"m0,"+e+"a"+e+","+e+" 0 1,1 0,"+-2*e+"a"+e+","+e+" 0 1,1 0,"+2*e+"z"}Jh.prototype={_radius:4.5,_circle:ep(4.5),pointRadius:function(e){return(e=+e)!==this._radius&&(this._radius=e,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(e,t){switch(this._point){case 0:this._string.push("M",e,",",t),this._point=1;break;case 1:this._string.push("L",e,",",t);break;default:null==this._circle&&(this._circle=ep(this._radius)),this._string.push("M",e,",",t,this._circle)}},result:function(){if(this._string.length){var e=this._string.join("");return this._string=[],e}return null}};var tp=function(e,t){var n,r,i=4.5;function o(e){return e&&("function"===typeof i&&r.pointRadius(+i.apply(this,arguments)),zf(e,n(r))),r.result()}return o.area=function(e){return zf(e,n(dh)),dh.result()},o.measure=function(e){return zf(e,n(Xh)),Xh.result()},o.bounds=function(e){return zf(e,n(wh)),wh.result()},o.centroid=function(e){return zf(e,n(Uh)),Uh.result()},o.projection=function(t){return arguments.length?(n=null==t?(e=null,ih):(e=t).stream,o):e},o.context=function(e){return arguments.length?(r=null==e?(t=null,new Jh):new zh(t=e),"function"!==typeof i&&r.pointRadius(i),o):t},o.pointRadius=function(e){return arguments.length?(i="function"===typeof e?e:(r.pointRadius(+e),+e),o):i},o.projection(e).context(t)},np=function(e){return{stream:rp(e)}};function rp(e){return function(t){var n=new ip;for(var r in e)n[r]=e[r];return n.stream=t,n}}function ip(){}function op(e,t,n){var r=e.clipExtent&&e.clipExtent();return e.scale(150).translate([0,0]),null!=r&&e.clipExtent(null),zf(n,e.stream(wh)),t(wh.result()),null!=r&&e.clipExtent(r),e}function ap(e,t,n){return op(e,(function(n){var r=t[1][0]-t[0][0],i=t[1][1]-t[0][1],o=Math.min(r/(n[1][0]-n[0][0]),i/(n[1][1]-n[0][1])),a=+t[0][0]+(r-o*(n[1][0]+n[0][0]))/2,u=+t[0][1]+(i-o*(n[1][1]+n[0][1]))/2;e.scale(150*o).translate([a,u])}),n)}function up(e,t,n){return ap(e,[[0,0],t],n)}function sp(e,t,n){return op(e,(function(n){var r=+t,i=r/(n[1][0]-n[0][0]),o=(r-i*(n[1][0]+n[0][0]))/2,a=-i*n[0][1];e.scale(150*i).translate([o,a])}),n)}function cp(e,t,n){return op(e,(function(n){var r=+t,i=r/(n[1][1]-n[0][1]),o=-i*n[0][0],a=(r-i*(n[1][1]+n[0][1]))/2;e.scale(150*i).translate([o,a])}),n)}ip.prototype={constructor:ip,point:function(e,t){this.stream.point(e,t)},sphere:function(){this.stream.sphere()},lineStart:function(){this.stream.lineStart()},lineEnd:function(){this.stream.lineEnd()},polygonStart:function(){this.stream.polygonStart()},polygonEnd:function(){this.stream.polygonEnd()}};var fp=vf(30*pf),lp=function(e,t){return+t?function(e,t){function n(r,i,o,a,u,s,c,f,l,d,h,p,g,m){var b=c-r,v=f-i,y=b*b+v*v;if(y>4*t&&g--){var _=a+d,w=u+h,S=s+p,O=Mf(_*_+w*w+S*S),E=Af(S/=O),x=gf(gf(S)-1)t||gf((b*A+v*k)/y-.5)>.3||a*d+u*h+s*p2?e[2]%360*pf:0,A()):[m*hf,b*hf,v*hf]},T.angle=function(e){return arguments.length?(y=e%360*pf,A()):y*hf},T.reflectX=function(e){return arguments.length?(_=e?-1:1,A()):_<0},T.reflectY=function(e){return arguments.length?(w=e?-1:1,A()):w<0},T.precision=function(e){return arguments.length?(a=lp(u,M=e*e),k()):Mf(M)},T.fitExtent=function(e,t){return ap(T,e,t)},T.fitSize=function(e,t){return up(T,e,t)},T.fitWidth=function(e,t){return sp(T,e,t)},T.fitHeight=function(e,t){return cp(T,e,t)},function(){return t=e.apply(this,arguments),T.invert=t.invert&&$,A()}}function mp(e){var t=0,n=cf/3,r=gp(e),i=r(t,n);return i.parallels=function(e){return arguments.length?r(t=e[0]*pf,n=e[1]*pf):[t*hf,n*hf]},i}function bp(e,t){var n=Ef(e),r=(n+Ef(t))/2;if(gf(r)=.12&&i<.234&&r>=-.425&&r<-.214?u:i>=.166&&i<.234&&r>=-.214&&r<-.115?s:a).invert(e)},f.stream=function(n){return e&&t===n?e:e=function(e){var t=e.length;return{point:function(n,r){for(var i=-1;++i0?t<-ff+uf&&(t=-ff+uf):t>ff-uf&&(t=ff-uf);var n=i/Of(kp(t),r);return[n*Ef(r*e),i-n*vf(r*e)]}return o.invert=function(e,t){var n=i-t,o=xf(r)*Mf(e*e+n*n),a=bf(e,gf(n))*xf(n);return n*r<0&&(a-=cf*xf(e)*xf(n)),[a/r,2*mf(Of(i/o,1/r))-ff]},o}var Ip=function(){return mp(Cp).scale(109.5).parallels([30,30])};function Pp(e,t){return[e,t]}Pp.invert=Pp;var Np=function(){return pp(Pp).scale(152.63)};function Rp(e,t){var n=vf(e),r=e===t?Ef(e):(n-vf(t))/(t-e),i=n/r+e;if(gf(r)uf&&--i>0);return[e/(.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(e,t){return[vf(t)*Ef(e),Ef(t)]}Yp.invert=Sp(Af);var Qp=function(){return pp(Yp).scale(249.5).clipAngle(90.000001)};function Zp(e,t){var n=vf(t),r=1+vf(e)*n;return[n*Ef(e)/r,Ef(t)/r]}Zp.invert=Sp((function(e){return 2*mf(e)}));var Xp=function(){return pp(Zp).scale(250).clipAngle(142)};function Jp(e,t){return[Sf(Tf((ff+t)/2)),-e]}Jp.invert=function(e,t){return[-t,2*mf(_f(e))-ff]};var eg=function(){var e=Ap(Jp),t=e.center,n=e.rotate;return e.center=function(e){return arguments.length?t([-e[1],e[0]]):[(e=t())[1],-e[0]]},e.rotate=function(e){return arguments.length?n([e[0],e[1],e.length>2?e[2]+90:90]):[(e=n())[0],e[1],e[2]-90]},n([0,0,90]).scale(159.155)};function tg(e,t){return e.parent===t.parent?1:2}function ng(e,t){return e+t.x}function rg(e,t){return Math.max(e,t.y)}var ig=function(){var e=tg,t=1,n=1,r=!1;function i(i){var o,a=0;i.eachAfter((function(t){var n=t.children;n?(t.x=function(e){return e.reduce(ng,0)/e.length}(n),t.y=function(e){return 1+e.reduce(rg,0)}(n)):(t.x=o?a+=e(t,o):0,t.y=0,o=t)}));var u=function(e){for(var t;t=e.children;)e=t[0];return e}(i),s=function(e){for(var t;t=e.children;)e=t[t.length-1];return e}(i),c=u.x-e(u,s)/2,f=s.x+e(s,u)/2;return i.eachAfter(r?function(e){e.x=(e.x-i.x)*t,e.y=(i.y-e.y)*n}:function(e){e.x=(e.x-c)/(f-c)*t,e.y=(1-(i.y?e.y/i.y:1))*n})}return i.separation=function(t){return arguments.length?(e=t,i):e},i.size=function(e){return arguments.length?(r=!1,t=+e[0],n=+e[1],i):r?null:[t,n]},i.nodeSize=function(e){return arguments.length?(r=!0,t=+e[0],n=+e[1],i):r?[t,n]:null},i};function og(e){var t=0,n=e.children,r=n&&n.length;if(r)for(;--r>=0;)t+=n[r].value;else t=1;e.value=t}var ag=u.a.mark(ug);function ug(){var e,t,n,r,i,o;return u.a.wrap((function(a){for(;;)switch(a.prev=a.next){case 0:n=[e=this];case 1:t=n.reverse(),n=[];case 2:if(!(e=t.pop())){a.next=8;break}return a.next=5,e;case 5:if(r=e.children)for(i=0,o=r.length;i=0;--o)s.push(r=i[o]=new hg(i[o])),r.parent=n,r.depth=n.depth+1;return u.eachBefore(dg)}function cg(e){return e.children}function fg(e){return Array.isArray(e)?e[1]:null}function lg(e){void 0!==e.data.value&&(e.value=e.data.value),e.data=e.data.data}function dg(e){var t=0;do{e.height=t}while((e=e.parent)&&e.height<++t)}function hg(e){this.data=e,this.depth=this.height=0,this.parent=null}hg.prototype=sg.prototype=Object(Et.a)({constructor:hg,count:function(){return this.eachAfter(og)},each:function(e,t){var n,r=-1,i=Object(s.a)(this);try{for(i.s();!(n=i.n()).done;){var o=n.value;e.call(t,o,++r,this)}}catch(a){i.e(a)}finally{i.f()}return this},eachAfter:function(e,t){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(e,t){var n,r=-1,i=Object(s.a)(this);try{for(i.s();!(n=i.n()).done;){var o=n.value;if(e.call(t,o,++r,this))return o}}catch(a){i.e(a)}finally{i.f()}},sum:function(e){return this.eachAfter((function(t){for(var n=+e(t.data)||0,r=t.children,i=r&&r.length;--i>=0;)n+=r[i].value;t.value=n}))},sort:function(e){return this.eachBefore((function(t){t.children&&t.children.sort(e)}))},path:function(e){for(var t=this,n=function(e,t){if(e===t)return e;var n=e.ancestors(),r=t.ancestors(),i=null;e=n.pop(),t=r.pop();for(;e===t;)i=e,e=n.pop(),t=r.pop();return i}(t,e),r=[t];t!==n;)t=t.parent,r.push(t);for(var i=r.length;e!==n;)r.splice(i,0,e),e=e.parent;return r},ancestors:function(){for(var e=this,t=[e];e=e.parent;)t.push(e);return t},descendants:function(){return Array.from(this)},leaves:function(){var e=[];return this.eachBefore((function(t){t.children||e.push(t)})),e},links:function(){var e=this,t=[];return e.each((function(n){n!==e&&t.push({source:n.parent,target:n})})),t},copy:function(){return sg(this).eachBefore(lg)}},Symbol.iterator,ug);var pg=function(e){for(var t,n,r=0,i=(e=function(e){for(var t,n,r=e.length;r;)n=Math.random()*r--|0,t=e[r],e[r]=e[n],e[n]=t;return e}(Array.from(e))).length,o=[];r0&&n*n>r*r+i*i}function vg(e,t){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=e.x-r*u-o*s,n.y=e.y-r*s+o*u):(r=(c+i-a)/(2*c),o=Math.sqrt(Math.max(0,i/c-r*r)),n.x=t.x+r*u-o*s,n.y=t.y+r*s+o*u)):(n.x=t.x+n.r,n.y=t.y)}function Og(e,t){var n=e.r+t.r-1e-6,r=t.x-e.x,i=t.y-e.y;return n>0&&n*n>r*r+i*i}function Eg(e){var t=e._,n=e.next._,r=t.r+n.r,i=(t.x*n.r+n.x*t.r)/r,o=(t.y*n.r+n.y*t.r)/r;return i*i+o*o}function xg(e){this._=e,this.next=null,this.previous=null}function Mg(e){if(!(o=(t=e,e="object"===typeof t&&"length"in t?t:Array.from(t)).length))return 0;var t,n,r,i,o,a,u,s,c,f,l,d;if((n=e[0]).x=0,n.y=0,!(o>1))return n.r;if(r=e[1],n.x=-r.r,r.x=n.r,r.y=0,!(o>2))return n.r+r.r;Sg(r,n,i=e[2]),n=new xg(n),r=new xg(r),i=new xg(i),n.next=i.previous=r,r.next=n.previous=i,i.next=r.previous=n;e:for(s=3;s0)throw new Error("cycle");return o}return n.id=function(t){return arguments.length?(e=Ag(t),n):e},n.parentId=function(e){return arguments.length?(t=Ag(e),n):t},n};function qg(e,t){return e.parent===t.parent?1:2}function Wg(e){var t=e.children;return t?t[0]:e.t}function Gg(e){var t=e.children;return t?t[t.length-1]:e.t}function Kg(e,t,n){var r=n/(t.i-e.i);t.c-=r,t.s+=n,e.c+=r,t.z+=n,t.m+=n}function Yg(e,t,n){return e.a.parent===t.parent?e.a:n}function Qg(e,t){this._=e,this.parent=null,this.children=null,this.A=null,this.a=this,this.z=0,this.m=0,this.c=0,this.s=0,this.t=null,this.i=t}Qg.prototype=Object.create(hg.prototype);var Zg=function(){var e=qg,t=1,n=1,r=null;function i(i){var s=function(e){for(var t,n,r,i,o,a=new Qg(e,0),u=[a];t=u.pop();)if(r=t._.children)for(t.children=new Array(o=r.length),i=o-1;i>=0;--i)u.push(n=t.children[i]=new Qg(r[i],i)),n.parent=t;return(a.parent=new Qg(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,f=i,l=i;i.eachBefore((function(e){e.xf.x&&(f=e),e.depth>l.depth&&(l=e)}));var d=c===f?1:e(c,f)/2,h=d-c.x,p=t/(f.x+d+h),g=n/(l.depth||1);i.eachBefore((function(e){e.x=(e.x+h)*p,e.y=e.depth*g}))}return i}function o(t){var n=t.children,r=t.parent.children,i=t.i?r[t.i-1]:null;if(n){!function(e){for(var t,n=0,r=0,i=e.children,o=i.length;--o>=0;)(t=i[o]).z+=n,t.m+=n,n+=t.s+(r+=t.c)}(t);var o=(n[0].z+n[n.length-1].z)/2;i?(t.z=i.z+e(t._,i._),t.m=t.z-o):t.z=o}else i&&(t.z=i.z+e(t._,i._));t.parent.A=function(t,n,r){if(n){for(var i,o=t,a=t,u=n,s=o.parent.children[0],c=o.m,f=a.m,l=u.m,d=s.m;u=Gg(u),o=Wg(o),u&&o;)s=Wg(s),(a=Gg(a)).a=t,(i=u.z+l-o.z-c+e(u._,o._))>0&&(Kg(Yg(u,t,r),t,i),c+=i,f+=i),l+=u.m,c+=o.m,d+=s.m,f+=a.m;u&&!Gg(a)&&(a.t=u,a.m+=l-f),o&&!Wg(s)&&(s.t=o,s.m+=c-d,r=t)}return r}(t,i,t.parent.A||r[0])}function a(e){e._.x=e.z+e.parent.m,e.m+=e.parent.m}function u(e){e.x*=t,e.y=e.depth*n}return i.separation=function(t){return arguments.length?(e=t,i):e},i.size=function(e){return arguments.length?(r=!1,t=+e[0],n=+e[1],i):r?null:[t,n]},i.nodeSize=function(e){return arguments.length?(r=!0,t=+e[0],n=+e[1],i):r?[t,n]:null},i},Xg=function(e,t,n,r,i){for(var o,a=e.children,u=-1,s=a.length,c=e.value&&(i-n)/e.value;++ud&&(d=u),m=f*f*g,(h=Math.max(d/m,m/l))>p){f-=u;break}p=h}b.push(a={value:f,dice:s1?t:1)},n}(Jg),nm=function(){var e=tm,t=!1,n=1,r=1,i=[0],o=kg,a=kg,u=kg,s=kg,c=kg;function f(e){return e.x0=e.y0=0,e.x1=n,e.y1=r,e.eachBefore(l),i=[0],t&&e.eachBefore(Dg),e}function l(t){var n=i[t.depth],r=t.x0+n,f=t.y0+n,l=t.x1-n,d=t.y1-n;l=n-1){var f=u[t];return f.x0=i,f.y0=o,f.x1=a,void(f.y1=s)}var l=c[t],d=r/2+l,h=t+1,p=n-1;for(;h>>1;c[g]s-o){var v=r?(i*b+a*m)/r:a;e(t,h,m,i,o,v,s),e(h,n,b,v,o,a,s)}else{var y=r?(o*b+s*m)/r:s;e(t,h,m,i,o,a,y),e(h,n,b,i,y,a,s)}}(0,s,e.value,t,n,r,i)},im=function(e,t,n,r,i){(1&e.depth?Xg:Lg)(e,t,n,r,i)},om=function e(t){function n(e,n,r,i,o){if((a=e._squarify)&&a.ratio===t)for(var a,u,s,c,f,l=-1,d=a.length,h=e.value;++l1?t:1)},n}(Jg),am=function(e){var t=e.length;return function(n){return e[Math.max(0,Math.min(t-1,Math.floor(n*t)))]}},um=function(e,t){var n=kr(+e,+t);return function(e){var t=n(e);return t-360*Math.floor(t/360)}},sm=function(e,t){return e=+e,t=+t,function(n){return Math.round(e*(1-n)+t*n)}};function cm(e){return((e=Math.exp(e))+1/e)/2}var fm=function e(t,n,r){function i(e,i){var o,a,u=e[0],s=e[1],c=e[2],f=i[0],l=i[1],d=i[2],h=f-u,p=l-s,g=h*h+p*p;if(g<1e-12)a=Math.log(d/c)/t,o=function(e){return[u+e*h,s+e*p,c*Math.exp(t*e*a)]};else{var m=Math.sqrt(g),b=(d*d-c*c+r*g)/(2*c*n*m),v=(d*d-c*c-r*g)/(2*d*n*m),y=Math.log(Math.sqrt(b*b+1)-b),_=Math.log(Math.sqrt(v*v+1)-v);a=(_-y)/t,o=function(e){var r,i=e*a,o=cm(y),f=c/(n*m)*(o*(r=t*i+y,((r=Math.exp(2*r))-1)/(r+1))-function(e){return((e=Math.exp(e))-1/e)/2}(y));return[u+f*h,s+f*p,c*o/cm(t*i+y)]}}return o.duration=1e3*a*t/Math.SQRT2,o}return i.rho=function(t){var n=Math.max(.001,+t),r=n*n;return e(n,r,r*r)},i}(Math.SQRT2,2,4);function lm(e){return function(t,n){var r=e((t=Sr(t)).h,(n=Sr(n)).h),i=Ir(t.s,n.s),o=Ir(t.l,n.l),a=Ir(t.opacity,n.opacity);return function(e){return t.h=r(e),t.s=i(e),t.l=o(e),t.opacity=a(e),t+""}}}var dm=lm(kr),hm=lm(Ir);function pm(e,t){var n=Ir((e=Na(e)).l,(t=Na(t)).l),r=Ir(e.a,t.a),i=Ir(e.b,t.b),o=Ir(e.opacity,t.opacity);return function(t){return e.l=n(t),e.a=r(t),e.b=i(t),e.opacity=o(t),e+""}}function gm(e){return function(t,n){var r=e((t=za(t)).h,(n=za(n)).h),i=Ir(t.c,n.c),o=Ir(t.l,n.l),a=Ir(t.opacity,n.opacity);return function(e){return t.h=r(e),t.c=i(e),t.l=o(e),t.opacity=a(e),t+""}}}var mm=gm(kr),bm=gm(Ir);function vm(e){return function t(n){function r(t,r){var i=e((t=eu(t)).h,(r=eu(r)).h),o=Ir(t.s,r.s),a=Ir(t.l,r.l),u=Ir(t.opacity,r.opacity);return function(e){return t.h=i(e),t.s=o(e),t.l=a(Math.pow(e,n)),t.opacity=u(e),t+""}}return n=+n,r.gamma=t,r}(1)}var ym=vm(kr),_m=vm(Ir);function wm(e,t){void 0===t&&(t=e,e=Yr);for(var n=0,r=t.length-1,i=t[0],o=new Array(r<0?0:r);n1&&(n=e[a[u-2]],r=e[a[u-1]],i=e[t],(r[0]-n[0])*(i[1]-n[1])-(r[1]-n[1])*(i[0]-n[0])<=0);)--u;a[u++]=t}return a.slice(0,u)}var Tm=function(e){if((n=e.length)<3)return null;var t,n,r=new Array(n),i=new Array(n);for(t=0;t=0;--t)c.push(e[r[o[t]][2]]);for(t=+u;tu!==c>u&&a<(s-n)*(u-r)/(c-r)+n&&(f=!f),s=n,c=r;return f},Am=function(e){for(var t,n,r=-1,i=e.length,o=e[i-1],a=o[0],u=o[1],s=0;++r1);return e+n*o*Math.sqrt(-2*Math.log(i)/i)}}return n.source=e,n}(km),Nm=function e(t){var n=Pm.source(t);function r(){var e=n.apply(this,arguments);return function(){return Math.exp(e())}}return r.source=e,r}(km),Rm=function e(t){function n(e){return(e=+e)<=0?function(){return 0}:function(){for(var n=0,r=e;r>1;--r)n+=t();return n+r*t()}}return n.source=e,n}(km),jm=function e(t){var n=Rm.source(t);function r(e){if(0===(e=+e))return t;var r=n(e);return function(){return r()/e}}return r.source=e,r}(km),Dm=function e(t){function n(e){return function(){return-Math.log1p(-t())/e}}return n.source=e,n}(km),Lm=function e(t){function n(e){if((e=+e)<0)throw new RangeError("invalid alpha");return e=1/-e,function(){return Math.pow(1-t(),e)}}return n.source=e,n}(km),Fm=function e(t){function n(e){if((e=+e)<0||e>1)throw new RangeError("invalid p");return function(){return Math.floor(t()+e)}}return n.source=e,n}(km),Bm=function e(t){function n(e){if((e=+e)<0||e>1)throw new RangeError("invalid p");return 0===e?function(){return 1/0}:1===e?function(){return 1}:(e=Math.log1p(-e),function(){return 1+Math.floor(Math.log1p(-t())/e)})}return n.source=e,n}(km),Um=function e(t){var n=Pm.source(t)();function r(e,r){if((e=+e)<0)throw new RangeError("invalid k");if(0===e)return function(){return 0};if(r=null==r?1:+r,1===e)return function(){return-Math.log1p(-t())*r};var i=(e<1?e+1:e)-1/3,o=1/(3*Math.sqrt(i)),a=e<1?function(){return Math.pow(t(),1/e)}:function(){return 1};return function(){do{do{var e=n(),u=1+o*e}while(u<=0);u*=u*u;var s=1-t()}while(s>=1-.0331*e*e*e*e&&Math.log(s)>=.5*e*e+i*(1-u+Math.log(u)));return i*u*a()*r}}return r.source=e,r}(km),zm=function e(t){var n=Um.source(t);function r(e,t){var r=n(e),i=n(t);return function(){var e=r();return 0===e?0:e/(e+i())}}return r.source=e,r}(km),Hm=function e(t){var n=Bm.source(t),r=zm.source(t);function i(e,t){return e=+e,(t=+t)>=1?function(){return e}:t<=0?function(){return 0}:function(){for(var i=0,o=e,a=t;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,f=n(c?a:1-a),l=f(),d=0;l<=o;++d)l+=f();return i+(c?d:o-d)}}return i.source=e,i}(km),Vm=function e(t){function n(e,n,r){var i;return 0===(e=+e)?i=function(e){return-Math.log(e)}:(e=1/e,i=function(t){return Math.pow(t,e)}),n=null==n?0:+n,r=null==r?1:+r,function(){return n+r*i(-Math.log1p(-t()))}}return n.source=e,n}(km),qm=function e(t){function n(e,n){return e=null==e?0:+e,n=null==n?1:+n,function(){return e+n*Math.tan(Math.PI*t())}}return n.source=e,n}(km),Wm=function e(t){function n(e,n){return e=null==e?0:+e,n=null==n?1:+n,function(){var r=t();return e+n*Math.log(r/(1-r))}}return n.source=e,n}(km),Gm=function e(t){var n=Um.source(t),r=Hm.source(t);function i(e){return function(){for(var i=0,o=e;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(-t()),c=0;s<=o;++c)s-=Math.log1p(-t());return i+c}}return i.source=e,i}(km),Km=1664525,Ym=1013904223,Qm=1/4294967296;function Zm(){var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:Math.random(),t=0|(0<=e&&e<1?e/Qm:Math.abs(e));return function(){return Qm*((t=Km*t+Ym|0)>>>0)}}function Xm(e,t){switch(arguments.length){case 0:break;case 1:this.range(e);break;default:this.range(t).domain(e)}return this}function Jm(e,t){switch(arguments.length){case 0:break;case 1:"function"===typeof e?this.interpolator(e):this.range(e);break;default:this.domain(e),"function"===typeof t?this.interpolator(t):this.range(t)}return this}var eb=Symbol("implicit");function tb(){var e=new Map,t=[],n=[],r=eb;function i(i){var o=i+"",a=e.get(o);if(!a){if(r!==eb)return r;e.set(o,a=t.push(i))}return n[(a-1)%n.length]}return i.domain=function(n){if(!arguments.length)return t.slice();t=[],e=new Map;var r,o=Object(s.a)(n);try{for(o.s();!(r=o.n()).done;){var a=r.value,u=a+"";e.has(u)||e.set(u,t.push(a))}}catch(c){o.e(c)}finally{o.f()}return i},i.range=function(e){return arguments.length?(n=Array.from(e),i):n.slice()},i.unknown=function(e){return arguments.length?(r=e,i):r},i.copy=function(){return tb(t,n).unknown(r)},Xm.apply(i,arguments),i}function nb(){var e,t,n=tb().unknown(void 0),r=n.domain,i=n.range,o=0,a=1,u=!1,s=0,c=0,f=.5;function l(){var n=r().length,l=at&&(n=e,e=t,t=n),function(n){return Math.max(e,Math.min(t,n))}}(a[0],a[e-1])),r=e>2?fb:cb,i=o=null,l}function l(t){return isNaN(t=+t)?n:(i||(i=r(a.map(e),u,s)))(e(c(t)))}return l.invert=function(n){return c(t((o||(o=r(u,a.map(e),zr)))(n)))},l.domain=function(e){return arguments.length?(a=Array.from(e,ob),f()):a.slice()},l.range=function(e){return arguments.length?(u=Array.from(e),f()):u.slice()},l.rangeRound=function(e){return u=Array.from(e),s=sm,f()},l.clamp=function(e){return arguments.length?(c=!!e||ub,f()):c!==ub},l.interpolate=function(e){return arguments.length?(s=e,f()):s},l.unknown=function(e){return arguments.length?(n=e,l):n},function(n,r){return e=n,t=r,f()}}function hb(){return db()(ub,ub)}function pb(e,t,n,r){var i,o=de(e,t,n);switch((r=Vc(null==r?",f":r)).type){case"s":var a=Math.max(Math.abs(e),Math.abs(t));return null!=r.precision||isNaN(i=of(o,a))||(r.precision=i),Yc(r,a);case"":case"e":case"g":case"p":case"r":null!=r.precision||isNaN(i=af(o,Math.max(Math.abs(e),Math.abs(t))))||(r.precision=i-("e"===r.type));break;case"f":case"%":null!=r.precision||isNaN(i=rf(o))||(r.precision=i-2*("%"===r.type))}return Kc(r)}function gb(e){var t=e.domain;return e.ticks=function(e){var n=t();return fe(n[0],n[n.length-1],null==e?10:e)},e.tickFormat=function(e,n){var r=t();return pb(r[0],r[r.length-1],null==e?10:e,n)},e.nice=function(n){null==n&&(n=10);var r,i,o=t(),a=0,u=o.length-1,s=o[a],c=o[u],f=10;for(c0;){if((i=le(s,c,n))===r)return o[a]=s,o[u]=c,t(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 e},e}function mb(){var e=hb();return e.copy=function(){return lb(e,mb())},Xm.apply(e,arguments),gb(e)}function bb(e){var t;function n(e){return isNaN(e=+e)?t:e}return n.invert=n,n.domain=n.range=function(t){return arguments.length?(e=Array.from(t,ob),n):e.slice()},n.unknown=function(e){return arguments.length?(t=e,n):t},n.copy=function(){return bb(e).unknown(t)},e=arguments.length?Array.from(e,ob):[0,1],gb(n)}function vb(e,t){var n,r=0,i=(e=e.slice()).length-1,o=e[r],a=e[i];return a0){for(;d<=h;++d)for(f=1,c=n(d);fs)break;g.push(l)}}else for(;d<=h;++d)for(f=o-1,c=n(d);f>=1;--f)if(!((l=c*f)s)break;g.push(l)}2*g.length0?r[i-1]:t[0],i=r?[i[r-1],n]:[i[a-1],i[a]]},a.unknown=function(t){return arguments.length?(e=t,a):a},a.thresholds=function(){return i.slice()},a.copy=function(){return Ub().domain([t,n]).range(o).unknown(e)},Xm.apply(gb(a),arguments)}function zb(){var e,t=[.5],n=[0,1],r=1;function i(i){return i<=i?n[m(t,i,0,r)]:e}return i.domain=function(e){return arguments.length?(t=Array.from(e),r=Math.min(t.length,n.length-1),i):t.slice()},i.range=function(e){return arguments.length?(n=Array.from(e),r=Math.min(t.length,n.length-1),i):n.slice()},i.invertExtent=function(e){var r=n.indexOf(e);return[t[r-1],t[r]]},i.unknown=function(t){return arguments.length?(e=t,i):e},i.copy=function(){return zb().domain(t).range(n).unknown(e)},Xm.apply(i,arguments)}var Hb=new Date,Vb=new Date;function qb(e,t,n,r){function i(t){return e(t=0===arguments.length?new Date:new Date(+t)),t}return i.floor=function(t){return e(t=new Date(+t)),t},i.ceil=function(n){return e(n=new Date(n-1)),t(n,1),e(n),n},i.round=function(e){var t=i(e),n=i.ceil(e);return e-t0))return u;do{u.push(a=new Date(+n)),t(n,o),e(n)}while(a=t)for(;e(t),!n(t);)t.setTime(t-1)}),(function(e,r){if(e>=e)if(r<0)for(;++r<=0;)for(;t(e,-1),!n(e););else for(;--r>=0;)for(;t(e,1),!n(e););}))},n&&(i.count=function(t,r){return Hb.setTime(+t),Vb.setTime(+r),e(Hb),e(Vb),Math.floor(n(Hb,Vb))},i.every=function(e){return e=Math.floor(e),isFinite(e)&&e>0?e>1?i.filter(r?function(t){return r(t)%e===0}:function(t){return i.count(0,t)%e===0}):i:null}),i}var Wb=qb((function(e){e.setMonth(0,1),e.setHours(0,0,0,0)}),(function(e,t){e.setFullYear(e.getFullYear()+t)}),(function(e,t){return t.getFullYear()-e.getFullYear()}),(function(e){return e.getFullYear()}));Wb.every=function(e){return isFinite(e=Math.floor(e))&&e>0?qb((function(t){t.setFullYear(Math.floor(t.getFullYear()/e)*e),t.setMonth(0,1),t.setHours(0,0,0,0)}),(function(t,n){t.setFullYear(t.getFullYear()+n*e)})):null};var Gb=Wb,Kb=Wb.range,Yb=qb((function(e){e.setDate(1),e.setHours(0,0,0,0)}),(function(e,t){e.setMonth(e.getMonth()+t)}),(function(e,t){return t.getMonth()-e.getMonth()+12*(t.getFullYear()-e.getFullYear())}),(function(e){return e.getMonth()})),Qb=Yb,Zb=Yb.range,Xb=1e3,Jb=6e4,ev=36e5,tv=864e5,nv=6048e5;function rv(e){return qb((function(t){t.setDate(t.getDate()-(t.getDay()+7-e)%7),t.setHours(0,0,0,0)}),(function(e,t){e.setDate(e.getDate()+7*t)}),(function(e,t){return(t-e-(t.getTimezoneOffset()-e.getTimezoneOffset())*Jb)/nv}))}var iv=rv(0),ov=rv(1),av=rv(2),uv=rv(3),sv=rv(4),cv=rv(5),fv=rv(6),lv=iv.range,dv=ov.range,hv=av.range,pv=uv.range,gv=sv.range,mv=cv.range,bv=fv.range,vv=qb((function(e){return e.setHours(0,0,0,0)}),(function(e,t){return e.setDate(e.getDate()+t)}),(function(e,t){return(t-e-(t.getTimezoneOffset()-e.getTimezoneOffset())*Jb)/tv}),(function(e){return e.getDate()-1})),yv=vv,_v=vv.range,wv=qb((function(e){e.setTime(e-e.getMilliseconds()-e.getSeconds()*Xb-e.getMinutes()*Jb)}),(function(e,t){e.setTime(+e+t*ev)}),(function(e,t){return(t-e)/ev}),(function(e){return e.getHours()})),Sv=wv,Ov=wv.range,Ev=qb((function(e){e.setTime(e-e.getMilliseconds()-e.getSeconds()*Xb)}),(function(e,t){e.setTime(+e+t*Jb)}),(function(e,t){return(t-e)/Jb}),(function(e){return e.getMinutes()})),xv=Ev,Mv=Ev.range,Tv=qb((function(e){e.setTime(e-e.getMilliseconds())}),(function(e,t){e.setTime(+e+t*Xb)}),(function(e,t){return(t-e)/Xb}),(function(e){return e.getUTCSeconds()})),$v=Tv,Av=Tv.range,kv=qb((function(){}),(function(e,t){e.setTime(+e+t)}),(function(e,t){return t-e}));kv.every=function(e){return e=Math.floor(e),isFinite(e)&&e>0?e>1?qb((function(t){t.setTime(Math.floor(t/e)*e)}),(function(t,n){t.setTime(+t+n*e)}),(function(t,n){return(n-t)/e})):kv:null};var Cv=kv,Iv=kv.range;function Pv(e){return qb((function(t){t.setUTCDate(t.getUTCDate()-(t.getUTCDay()+7-e)%7),t.setUTCHours(0,0,0,0)}),(function(e,t){e.setUTCDate(e.getUTCDate()+7*t)}),(function(e,t){return(t-e)/nv}))}var Nv=Pv(0),Rv=Pv(1),jv=Pv(2),Dv=Pv(3),Lv=Pv(4),Fv=Pv(5),Bv=Pv(6),Uv=Nv.range,zv=Rv.range,Hv=jv.range,Vv=Dv.range,qv=Lv.range,Wv=Fv.range,Gv=Bv.range,Kv=qb((function(e){e.setUTCHours(0,0,0,0)}),(function(e,t){e.setUTCDate(e.getUTCDate()+t)}),(function(e,t){return(t-e)/tv}),(function(e){return e.getUTCDate()-1})),Yv=Kv,Qv=Kv.range,Zv=qb((function(e){e.setUTCMonth(0,1),e.setUTCHours(0,0,0,0)}),(function(e,t){e.setUTCFullYear(e.getUTCFullYear()+t)}),(function(e,t){return t.getUTCFullYear()-e.getUTCFullYear()}),(function(e){return e.getUTCFullYear()}));Zv.every=function(e){return isFinite(e=Math.floor(e))&&e>0?qb((function(t){t.setUTCFullYear(Math.floor(t.getUTCFullYear()/e)*e),t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)}),(function(t,n){t.setUTCFullYear(t.getUTCFullYear()+n*e)})):null};var Xv=Zv,Jv=Zv.range;function ey(e){if(0<=e.y&&e.y<100){var t=new Date(-1,e.m,e.d,e.H,e.M,e.S,e.L);return t.setFullYear(e.y),t}return new Date(e.y,e.m,e.d,e.H,e.M,e.S,e.L)}function ty(e){if(0<=e.y&&e.y<100){var t=new Date(Date.UTC(-1,e.m,e.d,e.H,e.M,e.S,e.L));return t.setUTCFullYear(e.y),t}return new Date(Date.UTC(e.y,e.m,e.d,e.H,e.M,e.S,e.L))}function ny(e,t,n){return{y:e,m:t,d:n,H:0,M:0,S:0,L:0}}function ry(e){var t=e.dateTime,n=e.date,r=e.time,i=e.periods,o=e.days,a=e.shortDays,u=e.months,s=e.shortMonths,c=gy(i),f=my(i),l=gy(o),d=my(o),h=gy(a),p=my(a),g=gy(u),m=my(u),b=gy(s),v=my(s),y={a:function(e){return a[e.getDay()]},A:function(e){return o[e.getDay()]},b:function(e){return s[e.getMonth()]},B:function(e){return u[e.getMonth()]},c:null,d:Dy,e:Dy,f:zy,g:Jy,G:t_,H:Ly,I:Fy,j:By,L:Uy,m:Hy,M:Vy,p:function(e){return i[+(e.getHours()>=12)]},q:function(e){return 1+~~(e.getMonth()/3)},Q:E_,s:x_,S:qy,u:Wy,U:Gy,V:Yy,w:Qy,W:Zy,x:null,X:null,y:Xy,Y:e_,Z:n_,"%":O_},_={a:function(e){return a[e.getUTCDay()]},A:function(e){return o[e.getUTCDay()]},b:function(e){return s[e.getUTCMonth()]},B:function(e){return u[e.getUTCMonth()]},c:null,d:r_,e:r_,f:s_,g:y_,G:w_,H:i_,I:o_,j:a_,L:u_,m:c_,M:f_,p:function(e){return i[+(e.getUTCHours()>=12)]},q:function(e){return 1+~~(e.getUTCMonth()/3)},Q:E_,s:x_,S:l_,u:d_,U:h_,V:g_,w:m_,W:b_,x:null,X:null,y:v_,Y:__,Z:S_,"%":O_},w={a:function(e,t,n){var r=h.exec(t.slice(n));return r?(e.w=p.get(r[0].toLowerCase()),n+r[0].length):-1},A:function(e,t,n){var r=l.exec(t.slice(n));return r?(e.w=d.get(r[0].toLowerCase()),n+r[0].length):-1},b:function(e,t,n){var r=b.exec(t.slice(n));return r?(e.m=v.get(r[0].toLowerCase()),n+r[0].length):-1},B:function(e,t,n){var r=g.exec(t.slice(n));return r?(e.m=m.get(r[0].toLowerCase()),n+r[0].length):-1},c:function(e,n,r){return E(e,t,n,r)},d:Ty,e:Ty,f:Py,g:Oy,G:Sy,H:Ay,I:Ay,j:$y,L:Iy,m:My,M:ky,p:function(e,t,n){var r=c.exec(t.slice(n));return r?(e.p=f.get(r[0].toLowerCase()),n+r[0].length):-1},q:xy,Q:Ry,s:jy,S:Cy,u:vy,U:yy,V:_y,w:by,W:wy,x:function(e,t,r){return E(e,n,t,r)},X:function(e,t,n){return E(e,r,t,n)},y:Oy,Y:Sy,Z:Ey,"%":Ny};function S(e,t){return function(n){var r,i,o,a=[],u=-1,s=0,c=e.length;for(n instanceof Date||(n=new Date(+n));++u53)return null;"w"in o||(o.w=1),"Z"in o?(i=(r=ty(ny(o.y,0,1))).getUTCDay(),r=i>4||0===i?Rv.ceil(r):Rv(r),r=Yv.offset(r,7*(o.V-1)),o.y=r.getUTCFullYear(),o.m=r.getUTCMonth(),o.d=r.getUTCDate()+(o.w+6)%7):(i=(r=ey(ny(o.y,0,1))).getDay(),r=i>4||0===i?ov.ceil(r):ov(r),r=yv.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?ty(ny(o.y,0,1)).getUTCDay():ey(ny(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,ty(o)):ey(o)}}function E(e,t,n,r){for(var i,o,a=0,u=t.length,s=n.length;a=s)return-1;if(37===(i=t.charCodeAt(a++))){if(i=t.charAt(a++),!(o=w[i in cy?t.charAt(a++):i])||(r=o(e,n,r))<0)return-1}else if(i!=n.charCodeAt(r++))return-1}return r}return y.x=S(n,y),y.X=S(r,y),y.c=S(t,y),_.x=S(n,_),_.X=S(r,_),_.c=S(t,_),{format:function(e){var t=S(e+="",y);return t.toString=function(){return e},t},parse:function(e){var t=O(e+="",!1);return t.toString=function(){return e},t},utcFormat:function(e){var t=S(e+="",_);return t.toString=function(){return e},t},utcParse:function(e){var t=O(e+="",!0);return t.toString=function(){return e},t}}}var iy,oy,ay,uy,sy,cy={"-":"",_:" ",0:"0"},fy=/^\s*\d+/,ly=/^%/,dy=/[\\^$*+?|[\]().{}]/g;function hy(e,t,n){var r=e<0?"-":"",i=(r?-e:e)+"",o=i.length;return r+(o68?1900:2e3),n+r[0].length):-1}function Ey(e,t,n){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(t.slice(n,n+6));return r?(e.Z=r[1]?0:-(r[2]+(r[3]||"00")),n+r[0].length):-1}function xy(e,t,n){var r=fy.exec(t.slice(n,n+1));return r?(e.q=3*r[0]-3,n+r[0].length):-1}function My(e,t,n){var r=fy.exec(t.slice(n,n+2));return r?(e.m=r[0]-1,n+r[0].length):-1}function Ty(e,t,n){var r=fy.exec(t.slice(n,n+2));return r?(e.d=+r[0],n+r[0].length):-1}function $y(e,t,n){var r=fy.exec(t.slice(n,n+3));return r?(e.m=0,e.d=+r[0],n+r[0].length):-1}function Ay(e,t,n){var r=fy.exec(t.slice(n,n+2));return r?(e.H=+r[0],n+r[0].length):-1}function ky(e,t,n){var r=fy.exec(t.slice(n,n+2));return r?(e.M=+r[0],n+r[0].length):-1}function Cy(e,t,n){var r=fy.exec(t.slice(n,n+2));return r?(e.S=+r[0],n+r[0].length):-1}function Iy(e,t,n){var r=fy.exec(t.slice(n,n+3));return r?(e.L=+r[0],n+r[0].length):-1}function Py(e,t,n){var r=fy.exec(t.slice(n,n+6));return r?(e.L=Math.floor(r[0]/1e3),n+r[0].length):-1}function Ny(e,t,n){var r=ly.exec(t.slice(n,n+1));return r?n+r[0].length:-1}function Ry(e,t,n){var r=fy.exec(t.slice(n));return r?(e.Q=+r[0],n+r[0].length):-1}function jy(e,t,n){var r=fy.exec(t.slice(n));return r?(e.s=+r[0],n+r[0].length):-1}function Dy(e,t){return hy(e.getDate(),t,2)}function Ly(e,t){return hy(e.getHours(),t,2)}function Fy(e,t){return hy(e.getHours()%12||12,t,2)}function By(e,t){return hy(1+yv.count(Gb(e),e),t,3)}function Uy(e,t){return hy(e.getMilliseconds(),t,3)}function zy(e,t){return Uy(e,t)+"000"}function Hy(e,t){return hy(e.getMonth()+1,t,2)}function Vy(e,t){return hy(e.getMinutes(),t,2)}function qy(e,t){return hy(e.getSeconds(),t,2)}function Wy(e){var t=e.getDay();return 0===t?7:t}function Gy(e,t){return hy(iv.count(Gb(e)-1,e),t,2)}function Ky(e){var t=e.getDay();return t>=4||0===t?sv(e):sv.ceil(e)}function Yy(e,t){return e=Ky(e),hy(sv.count(Gb(e),e)+(4===Gb(e).getDay()),t,2)}function Qy(e){return e.getDay()}function Zy(e,t){return hy(ov.count(Gb(e)-1,e),t,2)}function Xy(e,t){return hy(e.getFullYear()%100,t,2)}function Jy(e,t){return hy((e=Ky(e)).getFullYear()%100,t,2)}function e_(e,t){return hy(e.getFullYear()%1e4,t,4)}function t_(e,t){var n=e.getDay();return hy((e=n>=4||0===n?sv(e):sv.ceil(e)).getFullYear()%1e4,t,4)}function n_(e){var t=e.getTimezoneOffset();return(t>0?"-":(t*=-1,"+"))+hy(t/60|0,"0",2)+hy(t%60,"0",2)}function r_(e,t){return hy(e.getUTCDate(),t,2)}function i_(e,t){return hy(e.getUTCHours(),t,2)}function o_(e,t){return hy(e.getUTCHours()%12||12,t,2)}function a_(e,t){return hy(1+Yv.count(Xv(e),e),t,3)}function u_(e,t){return hy(e.getUTCMilliseconds(),t,3)}function s_(e,t){return u_(e,t)+"000"}function c_(e,t){return hy(e.getUTCMonth()+1,t,2)}function f_(e,t){return hy(e.getUTCMinutes(),t,2)}function l_(e,t){return hy(e.getUTCSeconds(),t,2)}function d_(e){var t=e.getUTCDay();return 0===t?7:t}function h_(e,t){return hy(Nv.count(Xv(e)-1,e),t,2)}function p_(e){var t=e.getUTCDay();return t>=4||0===t?Lv(e):Lv.ceil(e)}function g_(e,t){return e=p_(e),hy(Lv.count(Xv(e),e)+(4===Xv(e).getUTCDay()),t,2)}function m_(e){return e.getUTCDay()}function b_(e,t){return hy(Rv.count(Xv(e)-1,e),t,2)}function v_(e,t){return hy(e.getUTCFullYear()%100,t,2)}function y_(e,t){return hy((e=p_(e)).getUTCFullYear()%100,t,2)}function __(e,t){return hy(e.getUTCFullYear()%1e4,t,4)}function w_(e,t){var n=e.getUTCDay();return hy((e=n>=4||0===n?Lv(e):Lv.ceil(e)).getUTCFullYear()%1e4,t,4)}function S_(){return"+0000"}function O_(){return"%"}function E_(e){return+e}function x_(e){return Math.floor(+e/1e3)}function M_(e){return iy=ry(e),oy=iy.format,ay=iy.parse,uy=iy.utcFormat,sy=iy.utcParse,iy}M_({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 T_=1e3,$_=6e4,A_=36e5,k_=864e5,C_=2592e6,I_=31536e6;function P_(e){return new Date(e)}function N_(e){return e instanceof Date?+e:+new Date(+e)}function R_(e,t,n,r,i,a,u,s,c){var f=hb(),l=f.invert,d=f.domain,h=c(".%L"),p=c(":%S"),g=c("%I:%M"),m=c("%I %p"),b=c("%a %d"),v=c("%b %d"),y=c("%B"),_=c("%Y"),w=[[u,1,T_],[u,5,5e3],[u,15,15e3],[u,30,3e4],[a,1,$_],[a,5,3e5],[a,15,9e5],[a,30,18e5],[i,1,A_],[i,3,108e5],[i,6,216e5],[i,12,432e5],[r,1,k_],[r,2,1728e5],[n,1,6048e5],[t,1,C_],[t,3,7776e6],[e,1,I_]];function S(o){return(u(o)1)&&(e-=Math.floor(e));var t=Math.abs(e-.5);return OS.h=360*e-100,OS.s=1.5-1.5*t,OS.l=.8-.9*t,OS+""},xS=gr(),MS=Math.PI/3,TS=2*Math.PI/3,$S=function(e){var t;return e=(.5-e)*Math.PI,xS.r=255*(t=Math.sin(e))*t,xS.g=255*(t=Math.sin(e+MS))*t,xS.b=255*(t=Math.sin(e+TS))*t,xS+""},AS=function(e){return e=Math.max(0,Math.min(1,e)),"rgb("+Math.max(0,Math.min(255,Math.round(34.61+e*(1172.33-e*(10793.56-e*(33300.12-e*(38394.49-14825.05*e)))))))+", "+Math.max(0,Math.min(255,Math.round(23.31+e*(557.33+e*(1225.33-e*(3574.96-e*(1073.77+707.56*e)))))))+", "+Math.max(0,Math.min(255,Math.round(27.2+e*(3211.1-e*(15327.97-e*(27814-e*(22569.18-6838.66*e)))))))+")"};function kS(e){var t=e.length;return function(n){return e[Math.max(0,Math.min(t-1,Math.floor(n*t)))]}}var CS=kS(uw("44015444025645045745055946075a46085c460a5d460b5e470d60470e6147106347116447136548146748166848176948186a481a6c481b6d481c6e481d6f481f70482071482173482374482475482576482677482878482979472a7a472c7a472d7b472e7c472f7d46307e46327e46337f463480453581453781453882443983443a83443b84433d84433e85423f854240864241864142874144874045884046883f47883f48893e49893e4a893e4c8a3d4d8a3d4e8a3c4f8a3c508b3b518b3b528b3a538b3a548c39558c39568c38588c38598c375a8c375b8d365c8d365d8d355e8d355f8d34608d34618d33628d33638d32648e32658e31668e31678e31688e30698e306a8e2f6b8e2f6c8e2e6d8e2e6e8e2e6f8e2d708e2d718e2c718e2c728e2c738e2b748e2b758e2a768e2a778e2a788e29798e297a8e297b8e287c8e287d8e277e8e277f8e27808e26818e26828e26828e25838e25848e25858e24868e24878e23888e23898e238a8d228b8d228c8d228d8d218e8d218f8d21908d21918c20928c20928c20938c1f948c1f958b1f968b1f978b1f988b1f998a1f9a8a1e9b8a1e9c891e9d891f9e891f9f881fa0881fa1881fa1871fa28720a38620a48621a58521a68522a78522a88423a98324aa8325ab8225ac8226ad8127ad8128ae8029af7f2ab07f2cb17e2db27d2eb37c2fb47c31b57b32b67a34b67935b77937b87838b9773aba763bbb753dbc743fbc7340bd7242be7144bf7046c06f48c16e4ac16d4cc26c4ec36b50c46a52c56954c56856c66758c7655ac8645cc8635ec96260ca6063cb5f65cb5e67cc5c69cd5b6ccd5a6ece5870cf5773d05675d05477d1537ad1517cd2507fd34e81d34d84d44b86d54989d5488bd6468ed64590d74393d74195d84098d83e9bd93c9dd93ba0da39a2da37a5db36a8db34aadc32addc30b0dd2fb2dd2db5de2bb8de29bade28bddf26c0df25c2df23c5e021c8e020cae11fcde11dd0e11cd2e21bd5e21ad8e219dae319dde318dfe318e2e418e5e419e7e419eae51aece51befe51cf1e51df4e61ef6e620f8e621fbe723fde725")),IS=kS(uw("00000401000501010601010802010902020b02020d03030f03031204041405041606051806051a07061c08071e0907200a08220b09240c09260d0a290e0b2b100b2d110c2f120d31130d34140e36150e38160f3b180f3d19103f1a10421c10441d11471e114920114b21114e22115024125325125527125829115a2a115c2c115f2d11612f116331116533106734106936106b38106c390f6e3b0f703d0f713f0f72400f74420f75440f764510774710784910784a10794c117a4e117b4f127b51127c52137c54137d56147d57157e59157e5a167e5c167f5d177f5f187f601880621980641a80651a80671b80681c816a1c816b1d816d1d816e1e81701f81721f817320817521817621817822817922827b23827c23827e24828025828125818326818426818627818827818928818b29818c29818e2a81902a81912b81932b80942c80962c80982d80992d809b2e7f9c2e7f9e2f7fa02f7fa1307ea3307ea5317ea6317da8327daa337dab337cad347cae347bb0357bb2357bb3367ab5367ab73779b83779ba3878bc3978bd3977bf3a77c03a76c23b75c43c75c53c74c73d73c83e73ca3e72cc3f71cd4071cf4070d0416fd2426fd3436ed5446dd6456cd8456cd9466bdb476adc4869de4968df4a68e04c67e24d66e34e65e44f64e55064e75263e85362e95462ea5661eb5760ec5860ed5a5fee5b5eef5d5ef05f5ef1605df2625df2645cf3655cf4675cf4695cf56b5cf66c5cf66e5cf7705cf7725cf8745cf8765cf9785df9795df97b5dfa7d5efa7f5efa815ffb835ffb8560fb8761fc8961fc8a62fc8c63fc8e64fc9065fd9266fd9467fd9668fd9869fd9a6afd9b6bfe9d6cfe9f6dfea16efea36ffea571fea772fea973feaa74feac76feae77feb078feb27afeb47bfeb67cfeb77efeb97ffebb81febd82febf84fec185fec287fec488fec68afec88cfeca8dfecc8ffecd90fecf92fed194fed395fed597fed799fed89afdda9cfddc9efddea0fde0a1fde2a3fde3a5fde5a7fde7a9fde9aafdebacfcecaefceeb0fcf0b2fcf2b4fcf4b6fcf6b8fcf7b9fcf9bbfcfbbdfcfdbf")),PS=kS(uw("00000401000501010601010802010a02020c02020e03021004031204031405041706041907051b08051d09061f0a07220b07240c08260d08290e092b10092d110a30120a32140b34150b37160b39180c3c190c3e1b0c411c0c431e0c451f0c48210c4a230c4c240c4f260c51280b53290b552b0b572d0b592f0a5b310a5c320a5e340a5f3609613809623909633b09643d09653e0966400a67420a68440a68450a69470b6a490b6a4a0c6b4c0c6b4d0d6c4f0d6c510e6c520e6d540f6d550f6d57106e59106e5a116e5c126e5d126e5f136e61136e62146e64156e65156e67166e69166e6a176e6c186e6d186e6f196e71196e721a6e741a6e751b6e771c6d781c6d7a1d6d7c1d6d7d1e6d7f1e6c801f6c82206c84206b85216b87216b88226a8a226a8c23698d23698f24699025689225689326679526679727669827669a28659b29649d29649f2a63a02a63a22b62a32c61a52c60a62d60a82e5fa92e5eab2f5ead305dae305cb0315bb1325ab3325ab43359b63458b73557b93556ba3655bc3754bd3853bf3952c03a51c13a50c33b4fc43c4ec63d4dc73e4cc83f4bca404acb4149cc4248ce4347cf4446d04545d24644d34743d44842d54a41d74b3fd84c3ed94d3dda4e3cdb503bdd513ade5238df5337e05536e15635e25734e35933e45a31e55c30e65d2fe75e2ee8602de9612bea632aeb6429eb6628ec6726ed6925ee6a24ef6c23ef6e21f06f20f1711ff1731df2741cf3761bf37819f47918f57b17f57d15f67e14f68013f78212f78410f8850ff8870ef8890cf98b0bf98c0af98e09fa9008fa9207fa9407fb9606fb9706fb9906fb9b06fb9d07fc9f07fca108fca309fca50afca60cfca80dfcaa0ffcac11fcae12fcb014fcb216fcb418fbb61afbb81dfbba1ffbbc21fbbe23fac026fac228fac42afac62df9c72ff9c932f9cb35f8cd37f8cf3af7d13df7d340f6d543f6d746f5d949f5db4cf4dd4ff4df53f4e156f3e35af3e55df2e661f2e865f2ea69f1ec6df1ed71f1ef75f1f179f2f27df2f482f3f586f3f68af4f88ef5f992f6fa96f8fb9af9fc9dfafda1fcffa4")),NS=kS(uw("0d088710078813078916078a19068c1b068d1d068e20068f2206902406912605912805922a05932c05942e05952f059631059733059735049837049938049a3a049a3c049b3e049c3f049c41049d43039e44039e46039f48039f4903a04b03a14c02a14e02a25002a25102a35302a35502a45601a45801a45901a55b01a55c01a65e01a66001a66100a76300a76400a76600a76700a86900a86a00a86c00a86e00a86f00a87100a87201a87401a87501a87701a87801a87a02a87b02a87d03a87e03a88004a88104a78305a78405a78606a68707a68808a68a09a58b0aa58d0ba58e0ca48f0da4910ea3920fa39410a29511a19613a19814a099159f9a169f9c179e9d189d9e199da01a9ca11b9ba21d9aa31e9aa51f99a62098a72197a82296aa2395ab2494ac2694ad2793ae2892b02991b12a90b22b8fb32c8eb42e8db52f8cb6308bb7318ab83289ba3388bb3488bc3587bd3786be3885bf3984c03a83c13b82c23c81c33d80c43e7fc5407ec6417dc7427cc8437bc9447aca457acb4679cc4778cc4977cd4a76ce4b75cf4c74d04d73d14e72d24f71d35171d45270d5536fd5546ed6556dd7566cd8576bd9586ada5a6ada5b69db5c68dc5d67dd5e66de5f65de6164df6263e06363e16462e26561e26660e3685fe4695ee56a5de56b5de66c5ce76e5be76f5ae87059e97158e97257ea7457eb7556eb7655ec7754ed7953ed7a52ee7b51ef7c51ef7e50f07f4ff0804ef1814df1834cf2844bf3854bf3874af48849f48948f58b47f58c46f68d45f68f44f79044f79143f79342f89441f89540f9973ff9983ef99a3efa9b3dfa9c3cfa9e3bfb9f3afba139fba238fca338fca537fca636fca835fca934fdab33fdac33fdae32fdaf31fdb130fdb22ffdb42ffdb52efeb72dfeb82cfeba2cfebb2bfebd2afebe2afec029fdc229fdc328fdc527fdc627fdc827fdca26fdcb26fccd25fcce25fcd025fcd225fbd324fbd524fbd724fad824fada24f9dc24f9dd25f8df25f8e125f7e225f7e425f6e626f6e826f5e926f5eb27f4ed27f3ee27f3f027f2f227f1f426f1f525f0f724f0f921")),RS=function(e){return zn(xn(e).call(document.documentElement))},jS=0;function DS(){return new LS}function LS(){this._="@"+(++jS).toString(36)}LS.prototype=DS.prototype={constructor:LS,get:function(e){for(var t=this._;!(t in e);)if(!(e=e.parentNode))return;return e[t]},set:function(e,t){return e[this._]=t},remove:function(e){return this._ in e&&delete e[this._]},toString:function(){return this._}};var FS=function(e,t){return e.target&&(e=Qr(e),void 0===t&&(t=e.currentTarget),e=e.touches||[e]),Array.from(e,(function(e){return Zr(e,t)}))},BS=function(e){return"string"===typeof e?new Fn([document.querySelectorAll(e)],[document.documentElement]):new Fn([null==e?[]:Tt(e)],Ln)},US=function(e){return function(){return e}},zS=Math.abs,HS=Math.atan2,VS=Math.cos,qS=Math.max,WS=Math.min,GS=Math.sin,KS=Math.sqrt,YS=1e-12,QS=Math.PI,ZS=QS/2,XS=2*QS;function JS(e){return e>1?0:e<-1?QS:Math.acos(e)}function eO(e){return e>=1?ZS:e<=-1?-ZS:Math.asin(e)}function tO(e){return e.innerRadius}function nO(e){return e.outerRadius}function rO(e){return e.startAngle}function iO(e){return e.endAngle}function oO(e){return e&&e.padAngle}function aO(e,t,n,r,i,o,a,u){var s=n-e,c=r-t,f=a-i,l=u-o,d=l*s-f*c;if(!(d*dk*k+C*C&&(E=M,x=T),{cx:E,cy:x,x01:-f,y01:-l,x11:E*(i/w-1),y11:x*(i/w-1)}}var sO=function(){var e=tO,t=nO,n=US(0),r=null,i=rO,o=iO,a=oO,u=null;function s(){var s,c,f=+e.apply(this,arguments),l=+t.apply(this,arguments),d=i.apply(this,arguments)-ZS,h=o.apply(this,arguments)-ZS,p=zS(h-d),g=h>d;if(u||(u=s=da()),lYS)if(p>XS-YS)u.moveTo(l*VS(d),l*GS(d)),u.arc(0,0,l,d,h,!g),f>YS&&(u.moveTo(f*VS(h),f*GS(h)),u.arc(0,0,f,h,d,g));else{var m,b,v=d,y=h,_=d,w=h,S=p,O=p,E=a.apply(this,arguments)/2,x=E>YS&&(r?+r.apply(this,arguments):KS(f*f+l*l)),M=WS(zS(l-f)/2,+n.apply(this,arguments)),T=M,$=M;if(x>YS){var A=eO(x/f*GS(E)),k=eO(x/l*GS(E));(S-=2*A)>YS?(_+=A*=g?1:-1,w-=A):(S=0,_=w=(d+h)/2),(O-=2*k)>YS?(v+=k*=g?1:-1,y-=k):(O=0,v=y=(d+h)/2)}var C=l*VS(v),I=l*GS(v),P=f*VS(w),N=f*GS(w);if(M>YS){var R,j=l*VS(y),D=l*GS(y),L=f*VS(_),F=f*GS(_);if(pYS?$>YS?(m=uO(L,F,C,I,l,$,g),b=uO(j,D,P,N,l,$,g),u.moveTo(m.cx+m.x01,m.cy+m.y01),$YS&&S>YS?T>YS?(m=uO(P,N,j,D,f,-T,g),b=uO(C,I,L,F,f,-T,g),u.lineTo(m.cx+m.x01,m.cy+m.y01),T=f;--l)u.point(m[l],b[l]);u.lineEnd(),u.areaEnd()}g&&(m[c]=+e(d,c,s),b[c]=+t(d,c,s),u.point(r?+r(d,c,s):m[c],n?+n(d,c,s):b[c]))}if(h)return u=null,h+""||null}function c(){return gO().defined(i).curve(a).context(o)}return e="function"===typeof e?e:void 0===e?hO:US(+e),t="function"===typeof t?t:US(void 0===t?0:+t),n="function"===typeof n?n:void 0===n?pO:US(+n),s.x=function(t){return arguments.length?(e="function"===typeof t?t:US(+t),r=null,s):e},s.x0=function(t){return arguments.length?(e="function"===typeof t?t:US(+t),s):e},s.x1=function(e){return arguments.length?(r=null==e?null:"function"===typeof e?e:US(+e),s):r},s.y=function(e){return arguments.length?(t="function"===typeof e?e:US(+e),n=null,s):t},s.y0=function(e){return arguments.length?(t="function"===typeof e?e:US(+e),s):t},s.y1=function(e){return arguments.length?(n=null==e?null:"function"===typeof e?e:US(+e),s):n},s.lineX0=s.lineY0=function(){return c().x(e).y(t)},s.lineY1=function(){return c().x(e).y(n)},s.lineX1=function(){return c().x(r).y(t)},s.defined=function(e){return arguments.length?(i="function"===typeof e?e:US(!!e),s):i},s.curve=function(e){return arguments.length?(a=e,null!=o&&(u=a(o)),s):a},s.context=function(e){return arguments.length?(null==e?o=u=null:u=a(o=e),s):o},s},bO=function(e,t){return te?1:t>=e?0:NaN},vO=function(e){return e},yO=function(){var e=vO,t=bO,n=null,r=US(0),i=US(XS),o=US(0);function a(a){var u,s,c,f,l,d=(a=fO(a)).length,h=0,p=new Array(d),g=new Array(d),m=+r.apply(this,arguments),b=Math.min(XS,Math.max(-XS,i.apply(this,arguments)-m)),v=Math.min(Math.abs(b)/d,o.apply(this,arguments)),y=v*(b<0?-1:1);for(u=0;u0&&(h+=l);for(null!=t?p.sort((function(e,n){return t(g[e],g[n])})):null!=n&&p.sort((function(e,t){return n(a[e],a[t])})),u=0,c=h?(b-d*y)/h:0;u0?l*c:0)+y,g[s]={data:a[s],index:u,value:l,startAngle:m,endAngle:f,padAngle:v};return g}return a.value=function(t){return arguments.length?(e="function"===typeof t?t:US(+t),a):e},a.sortValues=function(e){return arguments.length?(t=e,n=null,a):t},a.sort=function(e){return arguments.length?(n=e,t=null,a):n},a.startAngle=function(e){return arguments.length?(r="function"===typeof e?e:US(+e),a):r},a.endAngle=function(e){return arguments.length?(i="function"===typeof e?e:US(+e),a):i},a.padAngle=function(e){return arguments.length?(o="function"===typeof e?e:US(+e),a):o},a},_O=SO(dO);function wO(e){this._curve=e}function SO(e){function t(t){return new wO(e(t))}return t._curve=e,t}function OO(e){var t=e.curve;return e.angle=e.x,delete e.x,e.radius=e.y,delete e.y,e.curve=function(e){return arguments.length?t(SO(e)):t()._curve},e}wO.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(e,t){this._curve.point(t*Math.sin(e),t*-Math.cos(e))}};var EO=function(){return OO(gO().curve(_O))},xO=function(){var e=mO().curve(_O),t=e.curve,n=e.lineX0,r=e.lineX1,i=e.lineY0,o=e.lineY1;return e.angle=e.x,delete e.x,e.startAngle=e.x0,delete e.x0,e.endAngle=e.x1,delete e.x1,e.radius=e.y,delete e.y,e.innerRadius=e.y0,delete e.y0,e.outerRadius=e.y1,delete e.y1,e.lineStartAngle=function(){return OO(n())},delete e.lineX0,e.lineEndAngle=function(){return OO(r())},delete e.lineX1,e.lineInnerRadius=function(){return OO(i())},delete e.lineY0,e.lineOuterRadius=function(){return OO(o())},delete e.lineY1,e.curve=function(e){return arguments.length?t(SO(e)):t()._curve},e},MO=function(e,t){return[(t=+t)*Math.cos(e-=Math.PI/2),t*Math.sin(e)]};function TO(e){return e.source}function $O(e){return e.target}function AO(e){var t=TO,n=$O,r=hO,i=pO,o=null;function a(){var a,u=cO.call(arguments),s=t.apply(this,u),c=n.apply(this,u);if(o||(o=a=da()),e(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(e){return arguments.length?(t=e,a):t},a.target=function(e){return arguments.length?(n=e,a):n},a.x=function(e){return arguments.length?(r="function"===typeof e?e:US(+e),a):r},a.y=function(e){return arguments.length?(i="function"===typeof e?e:US(+e),a):i},a.context=function(e){return arguments.length?(o=null==e?null:e,a):o},a}function kO(e,t,n,r,i){e.moveTo(t,n),e.bezierCurveTo(t=(t+r)/2,n,t,i,r,i)}function CO(e,t,n,r,i){e.moveTo(t,n),e.bezierCurveTo(t,n=(n+i)/2,r,n,r,i)}function IO(e,t,n,r,i){var o=MO(t,n),a=MO(t,n=(n+i)/2),u=MO(r,n),s=MO(r,i);e.moveTo(o[0],o[1]),e.bezierCurveTo(a[0],a[1],u[0],u[1],s[0],s[1])}function PO(){return AO(kO)}function NO(){return AO(CO)}function RO(){var e=AO(IO);return e.angle=e.x,delete e.x,e.radius=e.y,delete e.y,e}var jO={draw:function(e,t){var n=Math.sqrt(t/QS);e.moveTo(n,0),e.arc(0,0,n,0,XS)}},DO={draw:function(e,t){var n=Math.sqrt(t/5)/2;e.moveTo(-3*n,-n),e.lineTo(-n,-n),e.lineTo(-n,-3*n),e.lineTo(n,-3*n),e.lineTo(n,-n),e.lineTo(3*n,-n),e.lineTo(3*n,n),e.lineTo(n,n),e.lineTo(n,3*n),e.lineTo(-n,3*n),e.lineTo(-n,n),e.lineTo(-3*n,n),e.closePath()}},LO=Math.sqrt(1/3),FO=2*LO,BO={draw:function(e,t){var n=Math.sqrt(t/FO),r=n*LO;e.moveTo(0,-n),e.lineTo(r,0),e.lineTo(0,n),e.lineTo(-r,0),e.closePath()}},UO=Math.sin(QS/10)/Math.sin(7*QS/10),zO=Math.sin(XS/10)*UO,HO=-Math.cos(XS/10)*UO,VO={draw:function(e,t){var n=Math.sqrt(.8908130915292852*t),r=zO*n,i=HO*n;e.moveTo(0,-n),e.lineTo(r,i);for(var o=1;o<5;++o){var a=XS*o/5,u=Math.cos(a),s=Math.sin(a);e.lineTo(s*n,-u*n),e.lineTo(u*r-s*i,s*r+u*i)}e.closePath()}},qO={draw:function(e,t){var n=Math.sqrt(t),r=-n/2;e.rect(r,r,n,n)}},WO=Math.sqrt(3),GO={draw:function(e,t){var n=-Math.sqrt(t/(3*WO));e.moveTo(0,2*n),e.lineTo(-WO*n,-n),e.lineTo(WO*n,-n),e.closePath()}},KO=-.5,YO=Math.sqrt(3)/2,QO=1/Math.sqrt(12),ZO=3*(QO/2+1),XO={draw:function(e,t){var n=Math.sqrt(t/ZO),r=n/2,i=n*QO,o=r,a=n*QO+n,u=-o,s=a;e.moveTo(r,i),e.lineTo(o,a),e.lineTo(u,s),e.lineTo(KO*r-YO*i,YO*r+KO*i),e.lineTo(KO*o-YO*a,YO*o+KO*a),e.lineTo(KO*u-YO*s,YO*u+KO*s),e.lineTo(KO*r+YO*i,KO*i-YO*r),e.lineTo(KO*o+YO*a,KO*a-YO*o),e.lineTo(KO*u+YO*s,KO*s-YO*u),e.closePath()}},JO=[jO,DO,BO,qO,VO,GO,XO],eE=function(e,t){var n=null;function r(){var r;if(n||(n=r=da()),e.apply(this,arguments).draw(n,+t.apply(this,arguments)),r)return n=null,r+""||null}return e="function"===typeof e?e:US(e||jO),t="function"===typeof t?t:US(void 0===t?64:+t),r.type=function(t){return arguments.length?(e="function"===typeof t?t:US(t),r):e},r.size=function(e){return arguments.length?(t="function"===typeof e?e:US(+e),r):t},r.context=function(e){return arguments.length?(n=null==e?null:e,r):n},r},tE=function(){};function nE(e,t,n){e._context.bezierCurveTo((2*e._x0+e._x1)/3,(2*e._y0+e._y1)/3,(e._x0+2*e._x1)/3,(e._y0+2*e._y1)/3,(e._x0+4*e._x1+t)/6,(e._y0+4*e._y1+n)/6)}function rE(e){this._context=e}rE.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:nE(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(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:nE(this,e,t)}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};var iE=function(e){return new rE(e)};function oE(e){this._context=e}oE.prototype={areaStart:tE,areaEnd:tE,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(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._x2=e,this._y2=t;break;case 1:this._point=2,this._x3=e,this._y3=t;break;case 2:this._point=3,this._x4=e,this._y4=t,this._context.moveTo((this._x0+4*this._x1+e)/6,(this._y0+4*this._y1+t)/6);break;default:nE(this,e,t)}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};var aE=function(e){return new oE(e)};function uE(e){this._context=e}uE.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(e,t){switch(e=+e,t=+t,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+e)/6,r=(this._y0+4*this._y1+t)/6;this._line?this._context.lineTo(n,r):this._context.moveTo(n,r);break;case 3:this._point=4;default:nE(this,e,t)}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};var sE=function(e){return new uE(e)};function cE(e,t){this._basis=new rE(e),this._beta=t}cE.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var e=this._x,t=this._y,n=e.length-1;if(n>0)for(var r,i=e[0],o=t[0],a=e[n]-i,u=t[n]-o,s=-1;++s<=n;)r=s/n,this._basis.point(this._beta*e[s]+(1-this._beta)*(i+r*a),this._beta*t[s]+(1-this._beta)*(o+r*u));this._x=this._y=null,this._basis.lineEnd()},point:function(e,t){this._x.push(+e),this._y.push(+t)}};var fE=function e(t){function n(e){return 1===t?new rE(e):new cE(e,t)}return n.beta=function(t){return e(+t)},n}(.85);function lE(e,t,n){e._context.bezierCurveTo(e._x1+e._k*(e._x2-e._x0),e._y1+e._k*(e._y2-e._y0),e._x2+e._k*(e._x1-t),e._y2+e._k*(e._y1-n),e._x2,e._y2)}function dE(e,t){this._context=e,this._k=(1-t)/6}dE.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:lE(this,this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2,this._x1=e,this._y1=t;break;case 2:this._point=3;default:lE(this,e,t)}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var hE=function e(t){function n(e){return new dE(e,t)}return n.tension=function(t){return e(+t)},n}(0);function pE(e,t){this._context=e,this._k=(1-t)/6}pE.prototype={areaStart:tE,areaEnd:tE,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(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._x3=e,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=e,this._y4=t);break;case 2:this._point=3,this._x5=e,this._y5=t;break;default:lE(this,e,t)}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var gE=function e(t){function n(e){return new pE(e,t)}return n.tension=function(t){return e(+t)},n}(0);function mE(e,t){this._context=e,this._k=(1-t)/6}mE.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(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:lE(this,e,t)}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var bE=function e(t){function n(e){return new mE(e,t)}return n.tension=function(t){return e(+t)},n}(0);function vE(e,t,n){var r=e._x1,i=e._y1,o=e._x2,a=e._y2;if(e._l01_a>YS){var u=2*e._l01_2a+3*e._l01_a*e._l12_a+e._l12_2a,s=3*e._l01_a*(e._l01_a+e._l12_a);r=(r*u-e._x0*e._l12_2a+e._x2*e._l01_2a)/s,i=(i*u-e._y0*e._l12_2a+e._y2*e._l01_2a)/s}if(e._l23_a>YS){var c=2*e._l23_2a+3*e._l23_a*e._l12_a+e._l12_2a,f=3*e._l23_a*(e._l23_a+e._l12_a);o=(o*c+e._x1*e._l23_2a-t*e._l12_2a)/f,a=(a*c+e._y1*e._l23_2a-n*e._l12_2a)/f}e._context.bezierCurveTo(r,i,o,a,e._x2,e._y2)}function yE(e,t){this._context=e,this._alpha=t}yE.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(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;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(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3;default:vE(this,e,t)}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=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var _E=function e(t){function n(e){return t?new yE(e,t):new dE(e,0)}return n.alpha=function(t){return e(+t)},n}(.5);function wE(e,t){this._context=e,this._alpha=t}wE.prototype={areaStart:tE,areaEnd:tE,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(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;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=e,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=e,this._y4=t);break;case 2:this._point=3,this._x5=e,this._y5=t;break;default:vE(this,e,t)}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=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var SE=function e(t){function n(e){return t?new wE(e,t):new pE(e,0)}return n.alpha=function(t){return e(+t)},n}(.5);function OE(e,t){this._context=e,this._alpha=t}OE.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(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;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:vE(this,e,t)}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=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var EE=function e(t){function n(e){return t?new OE(e,t):new mE(e,0)}return n.alpha=function(t){return e(+t)},n}(.5);function xE(e){this._context=e}xE.prototype={areaStart:tE,areaEnd:tE,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(e,t){e=+e,t=+t,this._point?this._context.lineTo(e,t):(this._point=1,this._context.moveTo(e,t))}};var ME=function(e){return new xE(e)};function TE(e){return e<0?-1:1}function $E(e,t,n){var r=e._x1-e._x0,i=t-e._x1,o=(e._y1-e._y0)/(r||i<0&&-0),a=(n-e._y1)/(i||r<0&&-0),u=(o*i+a*r)/(r+i);return(TE(o)+TE(a))*Math.min(Math.abs(o),Math.abs(a),.5*Math.abs(u))||0}function AE(e,t){var n=e._x1-e._x0;return n?(3*(e._y1-e._y0)/n-t)/2:t}function kE(e,t,n){var r=e._x0,i=e._y0,o=e._x1,a=e._y1,u=(o-r)/3;e._context.bezierCurveTo(r+u,i+u*t,o-u,a-u*n,o,a)}function CE(e){this._context=e}function IE(e){this._context=new PE(e)}function PE(e){this._context=e}function NE(e){return new CE(e)}function RE(e){return new IE(e)}function jE(e){this._context=e}function DE(e){var t,n,r=e.length-1,i=new Array(r),o=new Array(r),a=new Array(r);for(i[0]=0,o[0]=2,a[0]=e[0]+2*e[1],t=1;t=0;--t)i[t]=(a[t]-i[t+1])/o[t];for(o[r-1]=(e[r]+i[r-1])/2,t=0;t=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,t),this._context.lineTo(e,t);else{var n=this._x*(1-this._t)+e*this._t;this._context.lineTo(n,this._y),this._context.lineTo(n,t)}}this._x=e,this._y=t}};var BE=function(e){return new FE(e,.5)};function UE(e){return new FE(e,0)}function zE(e){return new FE(e,1)}var HE=function(e,t){if((i=e.length)>1)for(var n,r,i,o=1,a=e[t[0]],u=a.length;o=0;)n[t]=t;return n};function qE(e,t){return e[t]}function WE(e){var t=[];return t.key=e,t}var GE=function(){var e=US([]),t=VE,n=HE,r=qE;function i(i){var o,a,u,c=Array.from(e.apply(this,arguments),WE),f=c.length,l=-1,d=Object(s.a)(i);try{for(d.s();!(u=d.n()).done;){var h=u.value;for(o=0,++l;o0){for(var n,r,i,o=0,a=e[0].length;o0)for(var n,r,i,o,a,u,s=0,c=e[t[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)},QE=function(e,t){if((n=e.length)>0){for(var n,r=0,i=e[t[0]],o=i.length;r0&&(r=(n=e[t[0]]).length)>0){for(var n,r,i,o=0,a=1;ao&&(o=t,r=n);return r}var ex=function(e){var t=e.map(tx);return VE(e).sort((function(e,n){return t[e]-t[n]}))};function tx(e){for(var t,n=0,r=-1,i=e.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 Sx=function(){var e,t,n,r=mx,i=bx,o=wx,a=yx,u=_x,s=[0,1/0],c=[[-1/0,-1/0],[1/0,1/0]],f=250,l=fm,d=Ot("start","zoom","end"),h=500,p=0,g=10;function m(e){e.property("__zoom",vx).on("wheel.zoom",O).on("mousedown.zoom",E).on("dblclick.zoom",x).filter(u).on("touchstart.zoom",M).on("touchmove.zoom",T).on("touchend.zoom touchcancel.zoom",$).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function b(e,t){return(t=Math.max(s[0],Math.min(s[1],t)))===e.k?e:new lx(t,e.x,e.y)}function v(e,t,n){var r=t[0]-n[0]*e.k,i=t[1]-n[1]*e.k;return r===e.x&&i===e.y?e:new lx(e.k,r,i)}function y(e){return[(+e[0][0]+ +e[1][0])/2,(+e[0][1]+ +e[1][1])/2]}function _(e,t,n,r){e.on("start.zoom",(function(){w(this,arguments).event(r).start()})).on("interrupt.zoom end.zoom",(function(){w(this,arguments).event(r).end()})).tween("zoom",(function(){var e=this,o=arguments,a=w(e,o).event(r),u=i.apply(e,o),s=null==n?y(u):"function"===typeof n?n.apply(e,o):n,c=Math.max(u[1][0]-u[0][0],u[1][1]-u[0][1]),f=e.__zoom,d="function"===typeof t?t.apply(e,o):t,h=l(f.invert(s).concat(c/f.k),d.invert(s).concat(c/d.k));return function(e){if(1===e)e=d;else{var t=h(e),n=c/t[2];e=new lx(n,s[0]-t[0]*n,s[1]-t[1]*n)}a.zoom(null,e)}}))}function w(e,t,n){return!n&&e.__zooming||new S(e,t)}function S(e,t){this.that=e,this.args=t,this.active=0,this.sourceEvent=null,this.extent=i.apply(e,t),this.taps=0}function O(e){for(var t=arguments.length,n=new Array(t>1?t-1:0),i=1;i1?t-1:0),a=1;ap}u.event(e).zoom("mouse",o(v(u.that.__zoom,u.mouse[0]=Zr(e,l),u.mouse[1]),u.extent,c))}function m(e){s.on("mousemove.zoom mouseup.zoom",null),Wn(e.view,u.moved),gx(e),u.event(e).end()}}function x(e){for(var t=arguments.length,n=new Array(t>1?t-1:0),a=1;a0?zn(this).transition().duration(f).call(_,h,s,e):zn(this).call(m.transform,h,s,e)}}function M(n){for(var i=arguments.length,o=new Array(i>1?i-1:0),a=1;a1?t-1:0),r=1;r1?r-1:0),o=1;o=a())throw new RangeError("Attempt to allocate Buffer larger than maximum size: 0x"+a().toString(16)+" bytes");return 0|e}function p(e,t){if(s.isBuffer(e))return e.length;if("undefined"!==typeof ArrayBuffer&&"function"===typeof ArrayBuffer.isView&&(ArrayBuffer.isView(e)||e instanceof ArrayBuffer))return e.byteLength;"string"!==typeof e&&(e=""+e);var n=e.length;if(0===n)return 0;for(var r=!1;;)switch(t){case"ascii":case"latin1":case"binary":return n;case"utf8":case"utf-8":case void 0:return U(e).length;case"ucs2":case"ucs-2":case"utf16le":case"utf-16le":return 2*n;case"hex":return n>>>1;case"base64":return z(e).length;default:if(r)return U(e).length;t=(""+t).toLowerCase(),r=!0}}function g(e,t,n){var r=!1;if((void 0===t||t<0)&&(t=0),t>this.length)return"";if((void 0===n||n>this.length)&&(n=this.length),n<=0)return"";if((n>>>=0)<=(t>>>=0))return"";for(e||(e="utf8");;)switch(e){case"hex":return k(this,t,n);case"utf8":case"utf-8":return M(this,t,n);case"ascii":return $(this,t,n);case"latin1":case"binary":return A(this,t,n);case"base64":return x(this,t,n);case"ucs2":case"ucs-2":case"utf16le":case"utf-16le":return C(this,t,n);default:if(r)throw new TypeError("Unknown encoding: "+e);e=(e+"").toLowerCase(),r=!0}}function m(e,t,n){var r=e[t];e[t]=e[n],e[n]=r}function b(e,t,n,r,i){if(0===e.length)return-1;if("string"===typeof n?(r=n,n=0):n>2147483647?n=2147483647:n<-2147483648&&(n=-2147483648),n=+n,isNaN(n)&&(n=i?0:e.length-1),n<0&&(n=e.length+n),n>=e.length){if(i)return-1;n=e.length-1}else if(n<0){if(!i)return-1;n=0}if("string"===typeof t&&(t=s.from(t,r)),s.isBuffer(t))return 0===t.length?-1:v(e,t,n,r,i);if("number"===typeof t)return t&=255,s.TYPED_ARRAY_SUPPORT&&"function"===typeof Uint8Array.prototype.indexOf?i?Uint8Array.prototype.indexOf.call(e,t,n):Uint8Array.prototype.lastIndexOf.call(e,t,n):v(e,[t],n,r,i);throw new TypeError("val must be string, number or Buffer")}function v(e,t,n,r,i){var o,a=1,u=e.length,s=t.length;if(void 0!==r&&("ucs2"===(r=String(r).toLowerCase())||"ucs-2"===r||"utf16le"===r||"utf-16le"===r)){if(e.length<2||t.length<2)return-1;a=2,u/=2,s/=2,n/=2}function c(e,t){return 1===a?e[t]:e.readUInt16BE(t*a)}if(i){var f=-1;for(o=n;ou&&(n=u-s),o=n;o>=0;o--){for(var l=!0,d=0;di&&(r=i):r=i;var o=t.length;if(o%2!==0)throw new TypeError("Invalid hex string");r>o/2&&(r=o/2);for(var a=0;a>8,i=n%256,o.push(i),o.push(r);return o}(t,e.length-n),e,n,r)}function x(e,t,n){return 0===t&&n===e.length?r.fromByteArray(e):r.fromByteArray(e.slice(t,n))}function M(e,t,n){n=Math.min(e.length,n);for(var r=[],i=t;i239?4:c>223?3:c>191?2:1;if(i+l<=n)switch(l){case 1:c<128&&(f=c);break;case 2:128===(192&(o=e[i+1]))&&(s=(31&c)<<6|63&o)>127&&(f=s);break;case 3:o=e[i+1],a=e[i+2],128===(192&o)&&128===(192&a)&&(s=(15&c)<<12|(63&o)<<6|63&a)>2047&&(s<55296||s>57343)&&(f=s);break;case 4:o=e[i+1],a=e[i+2],u=e[i+3],128===(192&o)&&128===(192&a)&&128===(192&u)&&(s=(15&c)<<18|(63&o)<<12|(63&a)<<6|63&u)>65535&&s<1114112&&(f=s)}null===f?(f=65533,l=1):f>65535&&(f-=65536,r.push(f>>>10&1023|55296),f=56320|1023&f),r.push(f),i+=l}return function(e){var t=e.length;if(t<=T)return String.fromCharCode.apply(String,e);var n="",r=0;for(;r0&&(e=this.toString("hex",0,n).match(/.{2}/g).join(" "),this.length>n&&(e+=" ... ")),""},s.prototype.compare=function(e,t,n,r,i){if(!s.isBuffer(e))throw new TypeError("Argument must be a Buffer");if(void 0===t&&(t=0),void 0===n&&(n=e?e.length:0),void 0===r&&(r=0),void 0===i&&(i=this.length),t<0||n>e.length||r<0||i>this.length)throw new RangeError("out of range index");if(r>=i&&t>=n)return 0;if(r>=i)return-1;if(t>=n)return 1;if(this===e)return 0;for(var o=(i>>>=0)-(r>>>=0),a=(n>>>=0)-(t>>>=0),u=Math.min(o,a),c=this.slice(r,i),f=e.slice(t,n),l=0;li)&&(n=i),e.length>0&&(n<0||t<0)||t>this.length)throw new RangeError("Attempt to write outside buffer bounds");r||(r="utf8");for(var o=!1;;)switch(r){case"hex":return y(this,e,t,n);case"utf8":case"utf-8":return _(this,e,t,n);case"ascii":return w(this,e,t,n);case"latin1":case"binary":return S(this,e,t,n);case"base64":return O(this,e,t,n);case"ucs2":case"ucs-2":case"utf16le":case"utf-16le":return E(this,e,t,n);default:if(o)throw new TypeError("Unknown encoding: "+r);r=(""+r).toLowerCase(),o=!0}},s.prototype.toJSON=function(){return{type:"Buffer",data:Array.prototype.slice.call(this._arr||this,0)}};var T=4096;function $(e,t,n){var r="";n=Math.min(e.length,n);for(var i=t;ir)&&(n=r);for(var i="",o=t;on)throw new RangeError("Trying to access beyond buffer length")}function P(e,t,n,r,i,o){if(!s.isBuffer(e))throw new TypeError('"buffer" argument must be a Buffer instance');if(t>i||te.length)throw new RangeError("Index out of range")}function N(e,t,n,r){t<0&&(t=65535+t+1);for(var i=0,o=Math.min(e.length-n,2);i>>8*(r?i:1-i)}function R(e,t,n,r){t<0&&(t=4294967295+t+1);for(var i=0,o=Math.min(e.length-n,4);i>>8*(r?i:3-i)&255}function j(e,t,n,r,i,o){if(n+r>e.length)throw new RangeError("Index out of range");if(n<0)throw new RangeError("Index out of range")}function D(e,t,n,r,o){return o||j(e,0,n,4),i.write(e,t,n,r,23,4),n+4}function L(e,t,n,r,o){return o||j(e,0,n,8),i.write(e,t,n,r,52,8),n+8}s.prototype.slice=function(e,t){var n,r=this.length;if((e=~~e)<0?(e+=r)<0&&(e=0):e>r&&(e=r),(t=void 0===t?r:~~t)<0?(t+=r)<0&&(t=0):t>r&&(t=r),t0&&(i*=256);)r+=this[e+--t]*i;return r},s.prototype.readUInt8=function(e,t){return t||I(e,1,this.length),this[e]},s.prototype.readUInt16LE=function(e,t){return t||I(e,2,this.length),this[e]|this[e+1]<<8},s.prototype.readUInt16BE=function(e,t){return t||I(e,2,this.length),this[e]<<8|this[e+1]},s.prototype.readUInt32LE=function(e,t){return t||I(e,4,this.length),(this[e]|this[e+1]<<8|this[e+2]<<16)+16777216*this[e+3]},s.prototype.readUInt32BE=function(e,t){return t||I(e,4,this.length),16777216*this[e]+(this[e+1]<<16|this[e+2]<<8|this[e+3])},s.prototype.readIntLE=function(e,t,n){e|=0,t|=0,n||I(e,t,this.length);for(var r=this[e],i=1,o=0;++o=(i*=128)&&(r-=Math.pow(2,8*t)),r},s.prototype.readIntBE=function(e,t,n){e|=0,t|=0,n||I(e,t,this.length);for(var r=t,i=1,o=this[e+--r];r>0&&(i*=256);)o+=this[e+--r]*i;return o>=(i*=128)&&(o-=Math.pow(2,8*t)),o},s.prototype.readInt8=function(e,t){return t||I(e,1,this.length),128&this[e]?-1*(255-this[e]+1):this[e]},s.prototype.readInt16LE=function(e,t){t||I(e,2,this.length);var n=this[e]|this[e+1]<<8;return 32768&n?4294901760|n:n},s.prototype.readInt16BE=function(e,t){t||I(e,2,this.length);var n=this[e+1]|this[e]<<8;return 32768&n?4294901760|n:n},s.prototype.readInt32LE=function(e,t){return t||I(e,4,this.length),this[e]|this[e+1]<<8|this[e+2]<<16|this[e+3]<<24},s.prototype.readInt32BE=function(e,t){return t||I(e,4,this.length),this[e]<<24|this[e+1]<<16|this[e+2]<<8|this[e+3]},s.prototype.readFloatLE=function(e,t){return t||I(e,4,this.length),i.read(this,e,!0,23,4)},s.prototype.readFloatBE=function(e,t){return t||I(e,4,this.length),i.read(this,e,!1,23,4)},s.prototype.readDoubleLE=function(e,t){return t||I(e,8,this.length),i.read(this,e,!0,52,8)},s.prototype.readDoubleBE=function(e,t){return t||I(e,8,this.length),i.read(this,e,!1,52,8)},s.prototype.writeUIntLE=function(e,t,n,r){(e=+e,t|=0,n|=0,r)||P(this,e,t,n,Math.pow(2,8*n)-1,0);var i=1,o=0;for(this[t]=255&e;++o=0&&(o*=256);)this[t+i]=e/o&255;return t+n},s.prototype.writeUInt8=function(e,t,n){return e=+e,t|=0,n||P(this,e,t,1,255,0),s.TYPED_ARRAY_SUPPORT||(e=Math.floor(e)),this[t]=255&e,t+1},s.prototype.writeUInt16LE=function(e,t,n){return e=+e,t|=0,n||P(this,e,t,2,65535,0),s.TYPED_ARRAY_SUPPORT?(this[t]=255&e,this[t+1]=e>>>8):N(this,e,t,!0),t+2},s.prototype.writeUInt16BE=function(e,t,n){return e=+e,t|=0,n||P(this,e,t,2,65535,0),s.TYPED_ARRAY_SUPPORT?(this[t]=e>>>8,this[t+1]=255&e):N(this,e,t,!1),t+2},s.prototype.writeUInt32LE=function(e,t,n){return e=+e,t|=0,n||P(this,e,t,4,4294967295,0),s.TYPED_ARRAY_SUPPORT?(this[t+3]=e>>>24,this[t+2]=e>>>16,this[t+1]=e>>>8,this[t]=255&e):R(this,e,t,!0),t+4},s.prototype.writeUInt32BE=function(e,t,n){return e=+e,t|=0,n||P(this,e,t,4,4294967295,0),s.TYPED_ARRAY_SUPPORT?(this[t]=e>>>24,this[t+1]=e>>>16,this[t+2]=e>>>8,this[t+3]=255&e):R(this,e,t,!1),t+4},s.prototype.writeIntLE=function(e,t,n,r){if(e=+e,t|=0,!r){var i=Math.pow(2,8*n-1);P(this,e,t,n,i-1,-i)}var o=0,a=1,u=0;for(this[t]=255&e;++o>0)-u&255;return t+n},s.prototype.writeIntBE=function(e,t,n,r){if(e=+e,t|=0,!r){var i=Math.pow(2,8*n-1);P(this,e,t,n,i-1,-i)}var o=n-1,a=1,u=0;for(this[t+o]=255&e;--o>=0&&(a*=256);)e<0&&0===u&&0!==this[t+o+1]&&(u=1),this[t+o]=(e/a>>0)-u&255;return t+n},s.prototype.writeInt8=function(e,t,n){return e=+e,t|=0,n||P(this,e,t,1,127,-128),s.TYPED_ARRAY_SUPPORT||(e=Math.floor(e)),e<0&&(e=255+e+1),this[t]=255&e,t+1},s.prototype.writeInt16LE=function(e,t,n){return e=+e,t|=0,n||P(this,e,t,2,32767,-32768),s.TYPED_ARRAY_SUPPORT?(this[t]=255&e,this[t+1]=e>>>8):N(this,e,t,!0),t+2},s.prototype.writeInt16BE=function(e,t,n){return e=+e,t|=0,n||P(this,e,t,2,32767,-32768),s.TYPED_ARRAY_SUPPORT?(this[t]=e>>>8,this[t+1]=255&e):N(this,e,t,!1),t+2},s.prototype.writeInt32LE=function(e,t,n){return e=+e,t|=0,n||P(this,e,t,4,2147483647,-2147483648),s.TYPED_ARRAY_SUPPORT?(this[t]=255&e,this[t+1]=e>>>8,this[t+2]=e>>>16,this[t+3]=e>>>24):R(this,e,t,!0),t+4},s.prototype.writeInt32BE=function(e,t,n){return e=+e,t|=0,n||P(this,e,t,4,2147483647,-2147483648),e<0&&(e=4294967295+e+1),s.TYPED_ARRAY_SUPPORT?(this[t]=e>>>24,this[t+1]=e>>>16,this[t+2]=e>>>8,this[t+3]=255&e):R(this,e,t,!1),t+4},s.prototype.writeFloatLE=function(e,t,n){return D(this,e,t,!0,n)},s.prototype.writeFloatBE=function(e,t,n){return D(this,e,t,!1,n)},s.prototype.writeDoubleLE=function(e,t,n){return L(this,e,t,!0,n)},s.prototype.writeDoubleBE=function(e,t,n){return L(this,e,t,!1,n)},s.prototype.copy=function(e,t,n,r){if(n||(n=0),r||0===r||(r=this.length),t>=e.length&&(t=e.length),t||(t=0),r>0&&r=this.length)throw new RangeError("sourceStart out of bounds");if(r<0)throw new RangeError("sourceEnd out of bounds");r>this.length&&(r=this.length),e.length-t=0;--i)e[i+t]=this[i+n];else if(o<1e3||!s.TYPED_ARRAY_SUPPORT)for(i=0;i>>=0,n=void 0===n?this.length:n>>>0,e||(e=0),"number"===typeof e)for(o=t;o55295&&n<57344){if(!i){if(n>56319){(t-=3)>-1&&o.push(239,191,189);continue}if(a+1===r){(t-=3)>-1&&o.push(239,191,189);continue}i=n;continue}if(n<56320){(t-=3)>-1&&o.push(239,191,189),i=n;continue}n=65536+(i-55296<<10|n-56320)}else i&&(t-=3)>-1&&o.push(239,191,189);if(i=null,n<128){if((t-=1)<0)break;o.push(n)}else if(n<2048){if((t-=2)<0)break;o.push(n>>6|192,63&n|128)}else if(n<65536){if((t-=3)<0)break;o.push(n>>12|224,n>>6&63|128,63&n|128)}else{if(!(n<1114112))throw new Error("Invalid code point");if((t-=4)<0)break;o.push(n>>18|240,n>>12&63|128,n>>6&63|128,63&n|128)}}return o}function z(e){return r.toByteArray(function(e){if((e=function(e){return e.trim?e.trim():e.replace(/^\s+|\s+$/g,"")}(e).replace(F,"")).length<2)return"";for(;e.length%4!==0;)e+="=";return e}(e))}function H(e,t,n,r){for(var i=0;i=t.length||i>=e.length);++i)t[i+n]=e[i];return i}}).call(this,n(59))},function(e,t,n){"use strict";function r(e){if(null===e||!0===e||!1===e)return NaN;var t=Number(e);return isNaN(t)?t:t<0?Math.ceil(t):Math.floor(t)}n.d(t,"a",(function(){return r}))},function(e,t,n){"use strict";(function(e){n.d(t,"a",(function(){return u})),n.d(t,"b",(function(){return s}));var r=n(14),i="Invariant Violation",o=Object.setPrototypeOf,a=void 0===o?function(e,t){return e.__proto__=t,e}:o,u=function(e){function t(n){void 0===n&&(n=i);var r=e.call(this,"number"===typeof n?i+": "+n+" (see https://github.com/apollographql/invariant-packages)":n)||this;return r.framesToPop=1,r.name=i,a(r,t.prototype),r}return Object(r.c)(t,e),t}(Error);function s(e,t){if(!e)throw new u(t)}function c(e){return function(){return console[e].apply(console,arguments)}}!function(e){e.warn=c("warn"),e.error=c("error")}(s||(s={}));var f={env:{}};if("object"===typeof e)f=e;else try{Function("stub","process = stub")(f)}catch(l){}}).call(this,n(70))},function(e,t,n){"use strict";n.d(t,"a",(function(){return i}));var r=n(57);function i(e){return function t(n){return 0===arguments.length||Object(r.a)(n)?t:e.apply(this,arguments)}}},function(e,t,n){"use strict";n.d(t,"a",(function(){return i}));var r=n(284);function i(e){if("string"!==typeof e)throw new Error(Object(r.a)(7));return e.charAt(0).toUpperCase()+e.slice(1)}},function(e,t,n){e.exports=n(717)},function(e,t,n){"use strict";n.d(t,"g",(function(){return o})),n.d(t,"k",(function(){return a})),n.d(t,"h",(function(){return u})),n.d(t,"b",(function(){return s})),n.d(t,"j",(function(){return c})),n.d(t,"e",(function(){return f})),n.d(t,"f",(function(){return l})),n.d(t,"c",(function(){return d})),n.d(t,"d",(function(){return h})),n.d(t,"a",(function(){return p})),n.d(t,"i",(function(){return g}));var r=n(284);function i(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:0,n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1;return Math.min(Math.max(t,e),n)}function o(e){e=e.substr(1);var t=new RegExp(".{1,".concat(e.length>=6?2:1,"}"),"g"),n=e.match(t);return n&&1===n[0].length&&(n=n.map((function(e){return e+e}))),n?"rgb".concat(4===n.length?"a":"","(").concat(n.map((function(e,t){return t<3?parseInt(e,16):Math.round(parseInt(e,16)/255*1e3)/1e3})).join(", "),")"):""}function a(e){if(0===e.indexOf("#"))return e;var t=s(e).values;return"#".concat(t.map((function(e){return function(e){var t=e.toString(16);return 1===t.length?"0".concat(t):t}(e)})).join(""))}function u(e){var t=(e=s(e)).values,n=t[0],r=t[1]/100,i=t[2]/100,o=r*Math.min(i,1-i),a=function(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:(e+n/30)%12;return i-o*Math.max(Math.min(t-3,9-t,1),-1)},u="rgb",f=[Math.round(255*a(0)),Math.round(255*a(8)),Math.round(255*a(4))];return"hsla"===e.type&&(u+="a",f.push(t[3])),c({type:u,values:f})}function s(e){if(e.type)return e;if("#"===e.charAt(0))return s(o(e));var t=e.indexOf("("),n=e.substring(0,t);if(-1===["rgb","rgba","hsl","hsla"].indexOf(n))throw new Error(Object(r.a)(3,e));var i=e.substring(t+1,e.length-1).split(",");return{type:n,values:i=i.map((function(e){return parseFloat(e)}))}}function c(e){var t=e.type,n=e.values;return-1!==t.indexOf("rgb")?n=n.map((function(e,t){return t<3?parseInt(e,10):e})):-1!==t.indexOf("hsl")&&(n[1]="".concat(n[1],"%"),n[2]="".concat(n[2],"%")),"".concat(t,"(").concat(n.join(", "),")")}function f(e,t){var n=l(e),r=l(t);return(Math.max(n,r)+.05)/(Math.min(n,r)+.05)}function l(e){var t="hsl"===(e=s(e)).type?s(u(e)).values:e.values;return t=t.map((function(e){return(e/=255)<=.03928?e/12.92:Math.pow((e+.055)/1.055,2.4)})),Number((.2126*t[0]+.7152*t[1]+.0722*t[2]).toFixed(3))}function d(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:.15;return l(e)>.5?p(e,t):g(e,t)}function h(e,t){return e=s(e),t=i(t),"rgb"!==e.type&&"hsl"!==e.type||(e.type+="a"),e.values[3]=t,c(e)}function p(e,t){if(e=s(e),t=i(t),-1!==e.type.indexOf("hsl"))e.values[2]*=1-t;else if(-1!==e.type.indexOf("rgb"))for(var n=0;n<3;n+=1)e.values[n]*=1-t;return c(e)}function g(e,t){if(e=s(e),t=i(t),-1!==e.type.indexOf("hsl"))e.values[2]+=(100-e.values[2])*t;else if(-1!==e.type.indexOf("rgb"))for(var n=0;n<3;n+=1)e.values[n]+=(255-e.values[n])*t;return c(e)}},function(e,t,n){var r=n(29),i=r.Buffer;function o(e,t){for(var n in e)t[n]=e[n]}function a(e,t,n){return i(e,t,n)}i.from&&i.alloc&&i.allocUnsafe&&i.allocUnsafeSlow?e.exports=r:(o(r,t),t.Buffer=a),a.prototype=Object.create(i.prototype),o(i,a),a.from=function(e,t,n){if("number"===typeof e)throw new TypeError("Argument must not be a number");return i(e,t,n)},a.alloc=function(e,t,n){if("number"!==typeof e)throw new TypeError("Argument must be a number");var r=i(e);return void 0!==t?"string"===typeof n?r.fill(t,n):r.fill(t):r.fill(0),r},a.allocUnsafe=function(e){if("number"!==typeof e)throw new TypeError("Argument must be a number");return i(e)},a.allocUnsafeSlow=function(e){if("number"!==typeof e)throw new TypeError("Argument must be a number");return r.SlowBuffer(e)}},function(e,t){"function"===typeof Object.create?e.exports=function(e,t){t&&(e.super_=t,e.prototype=Object.create(t.prototype,{constructor:{value:e,enumerable:!1,writable:!0,configurable:!0}}))}:e.exports=function(e,t){if(t){e.super_=t;var n=function(){};n.prototype=t.prototype,e.prototype=new n,e.prototype.constructor=e}}},function(e,t,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] ",f=c+"Number primitive has more than 15 significant digits: ",l=1e14,d=14,h=9007199254740991,p=[1,10,100,1e3,1e4,1e5,1e6,1e7,1e8,1e9,1e10,1e11,1e12,1e13],g=1e7,m=1e9;function b(e){var t=0|e;return e>0||e===t?t:t-1}function v(e){for(var t,n,r=1,i=e.length,o=e[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 _(e,t,n,r){if(en||e!==s(e))throw Error(c+(r||"Argument")+("number"==typeof e?en?" out of range: ":" not an integer: ":" not a primitive number: ")+String(e))}function w(e){var t=e.c.length-1;return b(e.e/d)==t&&e.c[t]%2!=0}function S(e,t){return(e.length>1?e.charAt(0)+"."+e.slice(1):e)+(t<0?"e":"e+")+t}function O(e,t,n){var r,i;if(t<0){for(i=n+".";++t;i+=n);e=i+e}else if(++t>(r=e.length)){for(i=n,t-=r;--t;i+=n);e+=i}else tk?b.c=b.e=null:e.e=10;l/=10,c++);return void(c>k?b.c=b.e=null:(b.e=c,b.c=[e]))}m=String(e)}else{if(!a.test(m=String(e)))return i(b,m,p);b.s=45==m.charCodeAt(0)?(m=m.slice(1),-1):1}(c=m.indexOf("."))>-1&&(m=m.replace(".","")),(l=m.search(/e/i))>0?(c<0&&(c=l),c+=+m.slice(l+1),m=m.substring(0,l)):c<0&&(c=m.length)}else{if(_(t,2,R.length,"Base"),10==t)return B(b=new j(e),x+b.e+1,M);if(m=String(e),p="number"==typeof e){if(0*e!=0)return i(b,m,p,t);if(b.s=1/e<0?(m=m.slice(1),-1):1,j.DEBUG&&m.replace(/^0\.0*|\./,"").length>15)throw Error(f+e)}else b.s=45===m.charCodeAt(0)?(m=m.slice(1),-1):1;for(n=R.slice(0,t),c=l=0,g=m.length;lc){c=g;continue}}else if(!u&&(m==m.toUpperCase()&&(m=m.toLowerCase())||m==m.toLowerCase()&&(m=m.toUpperCase()))){u=!0,l=-1,c=0;continue}return i(b,String(e),p,t)}p=!1,(c=(m=r(m,t,10,b.s)).indexOf("."))>-1?m=m.replace(".",""):c=m.length}for(l=0;48===m.charCodeAt(l);l++);for(g=m.length;48===m.charCodeAt(--g););if(m=m.slice(l,++g)){if(g-=l,p&&j.DEBUG&&g>15&&(e>h||e!==s(e)))throw Error(f+b.s*e);if((c=c-l-1)>k)b.c=b.e=null;else if(c=$)?S(s,a):O(s,a,"0");else if(o=(e=B(new j(e),t,n)).e,u=(s=v(e.c)).length,1==r||2==r&&(t<=o||o<=T)){for(;uu){if(--t>0)for(s+=".";t--;s+="0");}else if((t+=o-u)>0)for(o+1==u&&(s+=".");t--;s+="0");return e.s<0&&i?"-"+s:s}function L(e,t){for(var n,r=1,i=new j(e[0]);r=10;i/=10,r++);return(n=r+n*d-1)>k?e.c=e.e=null:n=10;c/=10,i++);if((o=t-i)<0)o+=d,a=t,g=(f=m[h=0])/b[i-a-1]%10|0;else if((h=u((o+1)/d))>=m.length){if(!r)break e;for(;m.length<=h;m.push(0));f=g=0,i=1,a=(o%=d)-d+1}else{for(f=c=m[h],i=1;c>=10;c/=10,i++);g=(a=(o%=d)-d+i)<0?0:f/b[i-a-1]%10|0}if(r=r||t<0||null!=m[h+1]||(a<0?f:f%b[i-a-1]),r=n<4?(g||r)&&(0==n||n==(e.s<0?3:2)):g>5||5==g&&(4==n||r||6==n&&(o>0?a>0?f/b[i-a]:0:m[h-1])%10&1||n==(e.s<0?8:7)),t<1||!m[0])return m.length=0,r?(t-=e.e+1,m[0]=b[(d-t%d)%d],e.e=-t||0):m[0]=e.e=0,e;if(0==o?(m.length=h,c=1,h--):(m.length=h+1,c=b[d-o],m[h]=a>0?s(f/b[i-a]%b[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&&(e.e++,m[0]==l&&(m[0]=1));break}if(m[h]+=c,m[h]!=l)break;m[h--]=0,c=1}for(o=m.length;0===m[--o];m.pop());}e.e>k?e.c=e.e=null:e.e=$?S(t,n):O(t,n,"0"),e.s<0?"-"+t:t)}return j.clone=e,j.ROUND_UP=0,j.ROUND_DOWN=1,j.ROUND_CEIL=2,j.ROUND_FLOOR=3,j.ROUND_HALF_UP=4,j.ROUND_HALF_DOWN=5,j.ROUND_HALF_EVEN=6,j.ROUND_HALF_CEIL=7,j.ROUND_HALF_FLOOR=8,j.EUCLID=9,j.config=j.set=function(e){var t,n;if(null!=e){if("object"!=typeof e)throw Error(c+"Object expected: "+e);if(e.hasOwnProperty(t="DECIMAL_PLACES")&&(_(n=e[t],0,m,t),x=n),e.hasOwnProperty(t="ROUNDING_MODE")&&(_(n=e[t],0,8,t),M=n),e.hasOwnProperty(t="EXPONENTIAL_AT")&&((n=e[t])&&n.pop?(_(n[0],-m,0,t),_(n[1],0,m,t),T=n[0],$=n[1]):(_(n,-m,m,t),T=-($=n<0?-n:n))),e.hasOwnProperty(t="RANGE"))if((n=e[t])&&n.pop)_(n[0],-m,-1,t),_(n[1],1,m,t),A=n[0],k=n[1];else{if(_(n,-m,m,t),!n)throw Error(c+t+" cannot be zero: "+n);A=-(k=n<0?-n:n)}if(e.hasOwnProperty(t="CRYPTO")){if((n=e[t])!==!!n)throw Error(c+t+" not true or false: "+n);if(n){if("undefined"==typeof crypto||!crypto||!crypto.getRandomValues&&!crypto.randomBytes)throw C=!n,Error(c+"crypto unavailable");C=n}else C=n}if(e.hasOwnProperty(t="MODULO_MODE")&&(_(n=e[t],0,9,t),I=n),e.hasOwnProperty(t="POW_PRECISION")&&(_(n=e[t],0,m,t),P=n),e.hasOwnProperty(t="FORMAT")){if("object"!=typeof(n=e[t]))throw Error(c+t+" not an object: "+n);N=n}if(e.hasOwnProperty(t="ALPHABET")){if("string"!=typeof(n=e[t])||/^.$|[+-.\s]|(.).*\1/.test(n))throw Error(c+t+" invalid: "+n);R=n}}return{DECIMAL_PLACES:x,ROUNDING_MODE:M,EXPONENTIAL_AT:[T,$],RANGE:[A,k],CRYPTO:C,MODULO_MODE:I,POW_PRECISION:P,FORMAT:N,ALPHABET:R}},j.isBigNumber=function(e){if(!e||!0!==e._isBigNumber)return!1;if(!j.DEBUG)return!0;var t,n,r=e.c,i=e.e,o=e.s;e: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 e}if((t=(i+1)%d)<1&&(t+=d),String(r[0]).length==t){for(t=0;t=l||n!==s(n))break e;if(0!==n)return!0}}}else if(null===r&&null===i&&(null===o||1===o||-1===o))return!0;throw Error(c+"Invalid BigNumber: "+e)},j.maximum=j.max=function(){return L(arguments,o.lt)},j.minimum=j.min=function(){return L(arguments,o.gt)},j.random=function(){var e=9007199254740992,t=Math.random()*e&2097151?function(){return s(Math.random()*e)}:function(){return 8388608*(1073741824*Math.random()|0)+(8388608*Math.random()|0)};return function(e){var n,r,i,o,a,f=0,l=[],h=new j(E);if(null==e?e=x:_(e,0,m),o=u(e/d),C)if(crypto.getRandomValues){for(n=crypto.getRandomValues(new Uint32Array(o*=2));f>>11))>=9e15?(r=crypto.getRandomValues(new Uint32Array(2)),n[f]=r[0],n[f+1]=r[1]):(l.push(a%1e14),f+=2);f=o/2}else{if(!crypto.randomBytes)throw C=!1,Error(c+"crypto unavailable");for(n=crypto.randomBytes(o*=7);f=9e15?crypto.randomBytes(7).copy(n,f):(l.push(a%1e14),f+=7);f=o/7}if(!C)for(;f=10;a/=10,f++);fn-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,f,l,d,h,p,g,m=r.indexOf("."),b=x,y=M;for(m>=0&&(l=P,P=0,r=r.replace(".",""),h=(g=new j(i)).pow(r.length-m),P=l,g.c=t(O(v(h.c),h.e,"0"),10,o,e),g.e=g.c.length),f=l=(p=t(r,i,o,u?(s=R,e):(s=e,R))).length;0==p[--l];p.pop());if(!p[0])return s.charAt(0);if(m<0?--f:(h.c=p,h.e=f,h.s=a,p=(h=n(h,g,b,y,o)).c,d=h.r,f=h.e),m=p[c=f+b+1],l=o/2,d=d||c<0||null!=p[c+1],d=y<4?(null!=m||d)&&(0==y||y==(h.s<0?3:2)):m>l||m==l&&(4==y||d||6==y&&1&p[c-1]||y==(h.s<0?8:7)),c<1||!p[0])r=d?O(s.charAt(1),-b,s.charAt(0)):s.charAt(0);else{if(p.length=c,d)for(--o;++p[--c]>o;)p[c]=0,c||(++f,p=[1].concat(p));for(l=p.length;!p[--l];);for(m=0,r="";m<=l;r+=s.charAt(p[m++]));r=O(r,f,s.charAt(0))}return r}}(),n=function(){function e(e,t,n){var r,i,o,a,u=0,s=e.length,c=t%g,f=t/g|0;for(e=e.slice();s--;)u=((i=c*(o=e[s]%g)+(r=f*o+(a=e[s]/g|0)*c)%g*g+u)/n|0)+(r/g|0)+f*a,e[s]=i%n;return u&&(e=[u].concat(e)),e}function t(e,t,n,r){var i,o;if(n!=r)o=n>r?1:-1;else for(i=o=0;it[i]?1:-1;break}return o}function n(e,t,n,r){for(var i=0;n--;)e[n]-=i,i=e[n]1;e.splice(0,1));}return function(r,i,o,a,u){var c,f,h,p,g,m,v,y,_,w,S,O,E,x,M,T,$,A=r.s==i.s?1:-1,k=r.c,C=i.c;if(!k||!k[0]||!C||!C[0])return new j(r.s&&i.s&&(k?!C||k[0]!=C[0]:C)?k&&0==k[0]||!C?0*A:A/0:NaN);for(_=(y=new j(A)).c=[],A=o+(f=r.e-i.e)+1,u||(u=l,f=b(r.e/d)-b(i.e/d),A=A/d|0),h=0;C[h]==(k[h]||0);h++);if(C[h]>(k[h]||0)&&f--,A<0)_.push(1),p=!0;else{for(x=k.length,T=C.length,h=0,A+=2,(g=s(u/(C[0]+1)))>1&&(C=e(C,g,u),k=e(k,g,u),T=C.length,x=k.length),E=T,S=(w=k.slice(0,T)).length;S=u/2&&M++;do{if(g=0,(c=t(C,w,T,S))<0){if(O=w[0],T!=S&&(O=O*u+(w[1]||0)),(g=s(O/M))>1)for(g>=u&&(g=u-1),v=(m=e(C,g,u)).length,S=w.length;1==t(m,w,v,S);)g--,n(m,T=10;A/=10,h++);B(y,o+(y.e=h+f*d-1)+1,a,p)}else y.e=f,y.r=+p;return y}}(),i=function(){var e=/^(-?)0([xbo])(?=\w[\w.]*$)/i,t=/^([^.]+)\.$/,n=/^\.([^.]+)$/,r=/^-?(Infinity|NaN)$/,i=/^\s*\+(?=[\w.])|^\s+|\s+$/g;return function(o,a,u,s){var f,l=u?a:a.replace(i,"");if(r.test(l))o.s=isNaN(l)?null:l<0?-1:1;else{if(!u&&(l=l.replace(e,(function(e,t,n){return f="x"==(n=n.toLowerCase())?16:"b"==n?2:8,s&&s!=f?e:t})),s&&(f=s,l=l.replace(t,"$1").replace(n,"0.$1")),a!=l))return new j(l,f);if(j.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 e=new j(this);return e.s<0&&(e.s=1),e},o.comparedTo=function(e,t){return y(this,new j(e,t))},o.decimalPlaces=o.dp=function(e,t){var n,r,i,o=this;if(null!=e)return _(e,0,m),null==t?t=M:_(t,0,8),B(new j(o),e+o.e+1,t);if(!(n=o.c))return null;if(r=((i=n.length-1)-b(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(e,t){return n(this,new j(e,t),x,M)},o.dividedToIntegerBy=o.idiv=function(e,t){return n(this,new j(e,t),0,1)},o.exponentiatedBy=o.pow=function(e,t){var n,r,i,o,a,f,l,h,p=this;if((e=new j(e)).c&&!e.isInteger())throw Error(c+"Exponent not an integer: "+U(e));if(null!=t&&(t=new j(t)),a=e.e>14,!p.c||!p.c[0]||1==p.c[0]&&!p.e&&1==p.c.length||!e.c||!e.c[0])return h=new j(Math.pow(+U(p),a?2-w(e):+U(e))),t?h.mod(t):h;if(f=e.s<0,t){if(t.c?!t.c[0]:!t.s)return new j(NaN);(r=!f&&p.isInteger()&&t.isInteger())&&(p=p.mod(t))}else{if(e.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&&w(e)?-0:0,p.e>-1&&(o=1/o),new j(f?1/o:o);P&&(o=u(P/d+2))}for(a?(n=new j(.5),f&&(e.s=1),l=w(e)):l=(i=Math.abs(+U(e)))%2,h=new j(E);;){if(l){if(!(h=h.times(p)).c)break;o?h.c.length>o&&(h.c.length=o):r&&(h=h.mod(t))}if(i){if(0===(i=s(i/2)))break;l=i%2}else if(B(e=e.times(n),e.e+1,1),e.e>14)l=w(e);else{if(0===(i=+U(e)))break;l=i%2}p=p.times(p),o?p.c&&p.c.length>o&&(p.c.length=o):r&&(p=p.mod(t))}return r?h:(f&&(h=E.div(h)),t?h.mod(t):o?B(h,P,M,undefined):h)},o.integerValue=function(e){var t=new j(this);return null==e?e=M:_(e,0,8),B(t,t.e+1,e)},o.isEqualTo=o.eq=function(e,t){return 0===y(this,new j(e,t))},o.isFinite=function(){return!!this.c},o.isGreaterThan=o.gt=function(e,t){return y(this,new j(e,t))>0},o.isGreaterThanOrEqualTo=o.gte=function(e,t){return 1===(t=y(this,new j(e,t)))||0===t},o.isInteger=function(){return!!this.c&&b(this.e/d)>this.c.length-2},o.isLessThan=o.lt=function(e,t){return y(this,new j(e,t))<0},o.isLessThanOrEqualTo=o.lte=function(e,t){return-1===(t=y(this,new j(e,t)))||0===t},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(e,t){var n,r,i,o,a=this,u=a.s;if(t=(e=new j(e,t)).s,!u||!t)return new j(NaN);if(u!=t)return e.s=-t,a.plus(e);var s=a.e/d,c=e.e/d,f=a.c,h=e.c;if(!s||!c){if(!f||!h)return f?(e.s=-t,e):new j(h?a:NaN);if(!f[0]||!h[0])return h[0]?(e.s=-t,e):new j(f[0]?a:3==M?-0:0)}if(s=b(s),c=b(c),f=f.slice(),u=s-c){for((o=u<0)?(u=-u,i=f):(c=s,i=h),i.reverse(),t=u;t--;i.push(0));i.reverse()}else for(r=(o=(u=f.length)<(t=h.length))?u:t,u=t=0;t0)for(;t--;f[n++]=0);for(t=l-1;r>u;){if(f[--r]=0;){for(n=0,p=O[i]%_,m=O[i]/_|0,o=i+(a=s);o>i;)n=((c=p*(c=S[--a]%_)+(u=m*c+(f=S[a]/_|0)*p)%_*_+v[o]+n)/y|0)+(u/_|0)+m*f,v[o--]=c%y;v[o]=n}return n?++r:v.splice(0,1),F(e,v,r)},o.negated=function(){var e=new j(this);return e.s=-e.s||null,e},o.plus=function(e,t){var n,r=this,i=r.s;if(t=(e=new j(e,t)).s,!i||!t)return new j(NaN);if(i!=t)return e.s=-t,r.minus(e);var o=r.e/d,a=e.e/d,u=r.c,s=e.c;if(!o||!a){if(!u||!s)return new j(i/0);if(!u[0]||!s[0])return s[0]?e:new j(u[0]?r:0*i)}if(o=b(o),a=b(a),u=u.slice(),i=o-a){for(i>0?(a=o,n=s):(i=-i,n=u),n.reverse();i--;n.push(0));n.reverse()}for((i=u.length)-(t=s.length)<0&&(n=s,s=u,u=n,t=i),i=0;t;)i=(u[--t]=u[t]+s[t]+i)/l|0,u[t]=l===u[t]?0:u[t]%l;return i&&(u=[i].concat(u),++a),F(e,u,a)},o.precision=o.sd=function(e,t){var n,r,i,o=this;if(null!=e&&e!==!!e)return _(e,1,m),null==t?t=M:_(t,0,8),B(new j(o),e,t);if(!(n=o.c))return null;if(r=(i=n.length-1)*d+1,i=n[i]){for(;i%10==0;i/=10,r--);for(i=n[0];i>=10;i/=10,r++);}return e&&o.e+1>r&&(r=o.e+1),r},o.shiftedBy=function(e){return _(e,-9007199254740991,h),this.times("1e"+e)},o.squareRoot=o.sqrt=function(){var e,t,r,i,o,a=this,u=a.c,s=a.s,c=a.e,f=x+4,l=new j("0.5");if(1!==s||!u||!u[0])return new j(!s||s<0&&(!u||u[0])?NaN:u?a:1/0);if(0==(s=Math.sqrt(+U(a)))||s==1/0?(((t=v(u)).length+c)%2==0&&(t+="0"),s=Math.sqrt(+t),c=b((c+1)/2)-(c<0||c%2),r=new j(t=s==1/0?"1e"+c:(t=s.toExponential()).slice(0,t.indexOf("e")+1)+c)):r=new j(s+""),r.c[0])for((s=(c=r.e)+f)<3&&(s=0);;)if(o=r,r=l.times(o.plus(n(a,o,f,1))),v(o.c).slice(0,s)===(t=v(r.c)).slice(0,s)){if(r.e0&&g>0){for(o=g%u||u,l=p.substr(0,o);o