(u=e.charCodeAt(i))||u>57){S=(46===u?s+e.slice(i+1):e.slice(i))+S,e=e.slice(0,i);break}}g&&!f&&(e=r(e,1/0));var x=h.length+e.length+S.length,k=x>1)+h+e+S+k.slice(x);break;default:e=k+h+e+S}return a(e)}return m=void 0===m?6:/[gprs]/.test(y)?Math.max(1,Math.min(21,m)):Math.max(0,Math.min(20,m)),S.toString=function(){return e+""},S}return{format:d,formatPrefix:function(e,t){var n=d(((e=Cu(e)).type="f",e)),r=3*Math.max(-8,Math.min(8,Math.floor(bu(t)/3))),i=Math.pow(10,-r),o=Au[8+r/3];return function(e){return n(i*e)+o}}}};function Pu(e){return xu=Iu(e),ku=xu.format,Mu=xu.formatPrefix,xu}Pu({decimal:".",thousands:",",grouping:[3],currency:["$",""],minus:"-"});var Ru=function(e){return Math.max(0,-bu(Math.abs(e)))},Fu=function(e,t){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(bu(t)/3)))-bu(Math.abs(e)))},Yu=function(e,t){return e=Math.abs(e),t=Math.abs(t)-e,Math.max(0,bu(t)-bu(e))+1},ju=function(){return new Bu};function Bu(){this.reset()}Bu.prototype={constructor:Bu,reset:function(){this.s=this.t=0},add:function(e){Wu(Hu,e,this.t),Wu(this,Hu.s,this.s),this.s?this.t+=Hu.t:this.s=Hu.t},valueOf:function(){return this.s}};var Hu=new Bu;function Wu(e,t,n){var r=e.s=t+n,i=r-t,o=r-i;e.t=t-o+(n-i)}var Vu=1e-6,zu=1e-12,Uu=Math.PI,qu=Uu/2,Ku=Uu/4,$u=2*Uu,Gu=180/Uu,Zu=Uu/180,Ju=Math.abs,Xu=Math.atan,Qu=Math.atan2,el=Math.cos,tl=Math.ceil,nl=Math.exp,rl=(Math.floor,Math.log),il=Math.pow,ol=Math.sin,sl=Math.sign||function(e){return e>0?1:e<0?-1:0},al=Math.sqrt,ul=Math.tan;function ll(e){return e>1?0:e<-1?Uu:Math.acos(e)}function cl(e){return e>1?qu:e<-1?-qu:Math.asin(e)}function dl(e){return(e=ol(e/2))*e}function hl(){}function fl(e,t){e&&gl.hasOwnProperty(e.type)&&gl[e.type](e,t)}var pl={Feature:function(e,t){fl(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=el(t=(t*=Zu)/2+Ku),s=ol(t),a=Cl*s,u=wl*o+a*el(i),l=a*r*ol(i);Ll.add(Qu(l,u)),bl=e,wl=o,Cl=s}var Nl=function(e){return xl.reset(),Sl(e,kl),2*xl};function Ol(e){return[Qu(e[1],e[0]),cl(e[2])]}function Al(e){var t=e[0],n=e[1],r=el(n);return[r*el(t),r*ol(t),ol(n)]}function Il(e,t){return e[0]*t[0]+e[1]*t[1]+e[2]*t[2]}function Pl(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 Rl(e,t){e[0]+=t[0],e[1]+=t[1],e[2]+=t[2]}function Fl(e,t){return[e[0]*t,e[1]*t,e[2]*t]}function Yl(e){var t=al(e[0]*e[0]+e[1]*e[1]+e[2]*e[2]);e[0]/=t,e[1]/=t,e[2]/=t}var jl,Bl,Hl,Wl,Vl,zl,Ul,ql,Kl,$l,Gl=ju(),Zl={point:Jl,lineStart:Ql,lineEnd:ec,polygonStart:function(){Zl.point=tc,Zl.lineStart=nc,Zl.lineEnd=rc,Gl.reset(),kl.polygonStart()},polygonEnd:function(){kl.polygonEnd(),Zl.point=Jl,Zl.lineStart=Ql,Zl.lineEnd=ec,Ll<0?(jl=-(Hl=180),Bl=-(Wl=90)):Gl>Vu?Wl=90:Gl<-Vu&&(Bl=-90),$l[0]=jl,$l[1]=Hl},sphere:function(){jl=-(Hl=180),Bl=-(Wl=90)}};function Jl(e,t){Kl.push($l=[jl=e,Hl=e]),tWl&&(Wl=t)}function Xl(e,t){var n=Al([e*Zu,t*Zu]);if(ql){var r=Pl(ql,n),i=Pl([r[1],-r[0],0],r);Yl(i),i=Ol(i);var o,s=e-Vl,a=s>0?1:-1,u=i[0]*Gu*a,l=Ju(s)>180;l^(a*VlWl&&(Wl=o):l^(a*Vl<(u=(u+360)%360-180)&&uWl&&(Wl=t)),l?eic(jl,Hl)&&(Hl=e):ic(e,Hl)>ic(jl,Hl)&&(jl=e):Hl>=jl?(eHl&&(Hl=e)):e>Vl?ic(jl,e)>ic(jl,Hl)&&(Hl=e):ic(e,Hl)>ic(jl,Hl)&&(jl=e)}else Kl.push($l=[jl=e,Hl=e]);tWl&&(Wl=t),ql=n,Vl=e}function Ql(){Zl.point=Xl}function ec(){$l[0]=jl,$l[1]=Hl,Zl.point=Jl,ql=null}function tc(e,t){if(ql){var n=e-Vl;Gl.add(Ju(n)>180?n+(n>0?360:-360):n)}else zl=e,Ul=t;kl.point(e,t),Xl(e,t)}function nc(){kl.lineStart()}function rc(){tc(zl,Ul),kl.lineEnd(),Ju(Gl)>Vu&&(jl=-(Hl=180)),$l[0]=jl,$l[1]=Hl,ql=null}function ic(e,t){return(t-=e)<0?t+360:t}function oc(e,t){return e[0]-t[0]}function sc(e,t){return e[0]<=e[1]?e[0]<=t&&t<=e[1]:tic(r[0],r[1])&&(r[1]=i[1]),ic(i[0],r[1])>ic(r[0],r[1])&&(r[0]=i[0])):o.push(r=i);for(s=-1/0,t=0,r=o[n=o.length-1];t<=n;r=i,++t)i=o[t],(a=ic(r[1],i[0]))>s&&(s=a,jl=i[0],Hl=r[1])}return Kl=$l=null,jl===1/0||Bl===1/0?[[NaN,NaN],[NaN,NaN]]:[[jl,Bl],[Hl,Wl]]},Lc={sphere:hl,point:xc,lineStart:Mc,lineEnd:Ec,polygonStart:function(){Lc.lineStart=Nc,Lc.lineEnd=Oc},polygonEnd:function(){Lc.lineStart=Mc,Lc.lineEnd=Ec}};function xc(e,t){e*=Zu;var n=el(t*=Zu);kc(n*el(e),n*ol(e),ol(t))}function kc(e,t,n){lc+=(e-lc)/++ac,cc+=(t-cc)/ac,dc+=(n-dc)/ac}function Mc(){Lc.point=Dc}function Dc(e,t){e*=Zu;var n=el(t*=Zu);bc=n*el(e),wc=n*ol(e),Cc=ol(t),Lc.point=Tc,kc(bc,wc,Cc)}function Tc(e,t){e*=Zu;var n=el(t*=Zu),r=n*el(e),i=n*ol(e),o=ol(t),s=Qu(al((s=wc*o-Cc*i)*s+(s=Cc*r-bc*o)*s+(s=bc*i-wc*r)*s),bc*r+wc*i+Cc*o);uc+=s,hc+=s*(bc+(bc=r)),fc+=s*(wc+(wc=i)),pc+=s*(Cc+(Cc=o)),kc(bc,wc,Cc)}function Ec(){Lc.point=xc}function Nc(){Lc.point=Ac}function Oc(){Ic(yc,vc),Lc.point=xc}function Ac(e,t){yc=e,vc=t,e*=Zu,t*=Zu,Lc.point=Ic;var n=el(t);bc=n*el(e),wc=n*ol(e),Cc=ol(t),kc(bc,wc,Cc)}function Ic(e,t){e*=Zu;var n=el(t*=Zu),r=n*el(e),i=n*ol(e),o=ol(t),s=wc*o-Cc*i,a=Cc*r-bc*o,u=bc*i-wc*r,l=al(s*s+a*a+u*u),c=cl(l),d=l&&-c/l;gc+=d*s,mc+=d*a,_c+=d*u,uc+=c,hc+=c*(bc+(bc=r)),fc+=c*(wc+(wc=i)),pc+=c*(Cc+(Cc=o)),kc(bc,wc,Cc)}var Pc=function(e){ac=uc=lc=cc=dc=hc=fc=pc=gc=mc=_c=0,Sl(e,Lc);var t=gc,n=mc,r=_c,i=t*t+n*n+r*r;return iUu?e+Math.round(-e/$u)*$u:e,t]}function jc(e,t,n){return(e%=$u)?t||n?Fc(Hc(e),Wc(t,n)):Hc(e):t||n?Wc(t,n):Yc}function Bc(e){return function(t,n){return[(t+=e)>Uu?t-$u:t<-Uu?t+$u:t,n]}}function Hc(e){var t=Bc(e);return t.invert=Bc(-e),t}function Wc(e,t){var n=el(e),r=ol(e),i=el(t),o=ol(t);function s(e,t){var s=el(t),a=el(e)*s,u=ol(e)*s,l=ol(t),c=l*n+a*r;return[Qu(u*i-c*o,a*n-l*r),cl(c*i+u*o)]}return s.invert=function(e,t){var s=el(t),a=el(e)*s,u=ol(e)*s,l=ol(t),c=l*i-u*o;return[Qu(u*i+l*o,a*n+c*r),cl(c*n-a*r)]},s}Yc.invert=Yc;var Vc=function(e){function t(t){return(t=e(t[0]*Zu,t[1]*Zu))[0]*=Gu,t[1]*=Gu,t}return e=jc(e[0]*Zu,e[1]*Zu,e.length>2?e[2]*Zu:0),t.invert=function(t){return(t=e.invert(t[0]*Zu,t[1]*Zu))[0]*=Gu,t[1]*=Gu,t},t};function zc(e,t,n,r,i,o){if(n){var s=el(t),a=ol(t),u=r*n;null==i?(i=t+r*$u,o=t-u/2):(i=Uc(s,i),o=Uc(s,o),(r>0?io)&&(i+=r*$u));for(var l,c=i;r>0?c>o:c1&&t.push(t.pop().concat(t.shift()))},result:function(){var n=t;return t=[],e=null,n}}},$c=function(e,t){return Ju(e[0]-t[0])=0;--o)i.point((c=l[o])[0],c[1]);else r(h.x,h.p.x,-1,i);h=h.p}l=(h=h.o).z,f=!f}while(!h.v);i.lineEnd()}}};function Jc(e){if(t=e.length){for(var t,n,r=0,i=e[0];++r=0?1:-1,x=L*S,k=x>Uu,M=g*w;if(Xc.add(Qu(M*L*ol(x),m*C+M*el(x))),s+=k?S+L*$u:S,k^f>=n^v>=n){var D=Pl(Al(h),Al(y));Yl(D);var T=Pl(o,D);Yl(T);var E=(k^S>=0?-1:1)*cl(T[2]);(r>E||r===E&&(D[0]||D[1]))&&(a+=k^S>=0?1:-1)}}return(s<-Vu||s0){for(d||(i.polygonStart(),d=!0),i.lineStart(),e=0;e1&&2&u&&h.push(h.pop().concat(h.shift())),s.push(h.filter(nd))}return h}};function nd(e){return e.length>1}function rd(e,t){return((e=e.x)[0]<0?e[1]-qu-Vu:qu-e[1])-((t=t.x)[0]<0?t[1]-qu-Vu:qu-t[1])}var id=td((function(){return!0}),(function(e){var t,n=NaN,r=NaN,i=NaN;return{lineStart:function(){e.lineStart(),t=1},point:function(o,s){var a=o>0?Uu:-Uu,u=Ju(o-n);Ju(u-Uu)0?qu:-qu),e.point(i,r),e.lineEnd(),e.lineStart(),e.point(a,r),e.point(o,r),t=0):i!==a&&u>=Uu&&(Ju(n-i)Vu?Xu((ol(t)*(o=el(r))*ol(n)-ol(r)*(i=el(t))*ol(e))/(i*o*s)):(t+r)/2}(n,r,o,s),e.point(i,r),e.lineEnd(),e.lineStart(),e.point(a,r),t=0),e.point(n=o,r=s),i=a},lineEnd:function(){e.lineEnd(),n=r=NaN},clean:function(){return 2-t}}}),(function(e,t,n,r){var i;if(null==e)i=n*qu,r.point(-Uu,i),r.point(0,i),r.point(Uu,i),r.point(Uu,0),r.point(Uu,-i),r.point(0,-i),r.point(-Uu,-i),r.point(-Uu,0),r.point(-Uu,i);else if(Ju(e[0]-t[0])>Vu){var o=e[0]0,i=Ju(t)>Vu;function o(e,n){return el(e)*el(n)>t}function s(e,n,r){var i=[1,0,0],o=Pl(Al(e),Al(n)),s=Il(o,o),a=o[0],u=s-a*a;if(!u)return!r&&e;var l=t*s/u,c=-t*a/u,d=Pl(i,o),h=Fl(i,l);Rl(h,Fl(o,c));var f=d,p=Il(h,f),g=Il(f,f),m=p*p-g*(Il(h,h)-1);if(!(m<0)){var _=al(m),y=Fl(f,(-p-_)/g);if(Rl(y,h),y=Ol(y),!r)return y;var v,b=e[0],w=n[0],C=e[1],S=n[1];w0^y[1]<(Ju(y[0]-b)Uu^(b<=y[0]&&y[0]<=w)){var k=Fl(f,(-p+_)/g);return Rl(k,h),[y,Ol(k)]}}}function a(t,n){var i=r?e:Uu-e,o=0;return t<-i?o|=1:t>i&&(o|=2),n<-i?o|=4:n>i&&(o|=8),o}return td(o,(function(e){var t,n,u,l,c;return{lineStart:function(){l=u=!1,c=1},point:function(d,h){var f,p=[d,h],g=o(d,h),m=r?g?0:a(d,h):g?a(d+(d<0?Uu:-Uu),h):0;if(!t&&(l=u=g)&&e.lineStart(),g!==u&&(!(f=s(t,p))||$c(t,f)||$c(p,f))&&(p[2]=1),g!==u)c=0,g?(e.lineStart(),f=s(p,t),e.point(f[0],f[1])):(f=s(t,p),e.point(f[0],f[1],2),e.lineEnd()),t=f;else if(i&&t&&r^g){var _;m&n||!(_=s(p,t,!0))||(c=0,r?(e.lineStart(),e.point(_[0][0],_[0][1]),e.point(_[1][0],_[1][1]),e.lineEnd()):(e.point(_[1][0],_[1][1]),e.lineEnd(),e.lineStart(),e.point(_[0][0],_[0][1],3)))}!g||t&&$c(t,p)||e.point(p[0],p[1]),t=p,u=g,n=m},lineEnd:function(){u&&e.lineEnd(),t=null},clean:function(){return c|(l&&u)<<1}}}),(function(t,r,i,o){zc(o,e,n,i,t,r)}),r?[0,-e]:[-Uu,e-Uu])},sd=function(e,t,n,r,i,o){var s,a=e[0],u=e[1],l=0,c=1,d=t[0]-a,h=t[1]-u;if(s=n-a,d||!(s>0)){if(s/=d,d<0){if(s0){if(s>c)return;s>l&&(l=s)}if(s=i-a,d||!(s<0)){if(s/=d,d<0){if(s>c)return;s>l&&(l=s)}else if(d>0){if(s0)){if(s/=h,h<0){if(s0){if(s>c)return;s>l&&(l=s)}if(s=o-u,h||!(s<0)){if(s/=h,h<0){if(s>c)return;s>l&&(l=s)}else if(h>0){if(s0&&(e[0]=a+l*d,e[1]=u+l*h),c<1&&(t[0]=a+c*d,t[1]=u+c*h),!0}}}}},ad=1e9,ud=-ad;function ld(e,t,n,r){function i(i,o){return e<=i&&i<=n&&t<=o&&o<=r}function o(i,o,a,l){var c=0,d=0;if(null==i||(c=s(i,a))!==(d=s(o,a))||u(i,o)<0^a>0)do{l.point(0===c||3===c?e:n,c>1?r:t)}while((c=(c+a+4)%4)!==d);else l.point(o[0],o[1])}function s(r,i){return Ju(r[0]-e)0?0:3:Ju(r[0]-n)0?2:1:Ju(r[1]-t)0?1:0:i>0?3:2}function a(e,t){return u(e.x,t.x)}function u(e,t){var n=s(e,1),r=s(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(s){var u,l,c,d,h,f,p,g,m,_,y,v=s,b=Kc(),w={point:C,lineStart:function(){w.point=S,l&&l.push(c=[]);_=!0,m=!1,p=g=NaN},lineEnd:function(){u&&(S(d,h),f&&m&&b.rejoin(),u.push(b.result()));w.point=C,m&&v.lineEnd()},polygonStart:function(){v=b,u=[],l=[],y=!0},polygonEnd:function(){var t=function(){for(var t=0,n=0,i=l.length;nr&&(h-o)*(r-s)>(f-s)*(e-o)&&++t:f<=r&&(h-o)*(r-s)<(f-s)*(e-o)&&--t;return t}(),n=y&&t,i=(u=F(u)).length;(n||i)&&(s.polygonStart(),n&&(s.lineStart(),o(null,null,1,s),s.lineEnd()),i&&Zc(u,a,t,o,s),s.polygonEnd());v=s,u=l=c=null}};function C(e,t){i(e,t)&&v.point(e,t)}function S(o,s){var a=i(o,s);if(l&&c.push([o,s]),_)d=o,h=s,f=a,_=!1,a&&(v.lineStart(),v.point(o,s));else if(a&&m)v.point(o,s);else{var u=[p=Math.max(ud,Math.min(ad,p)),g=Math.max(ud,Math.min(ad,g))],b=[o=Math.max(ud,Math.min(ad,o)),s=Math.max(ud,Math.min(ad,s))];sd(u,b,e,t,n,r)?(m||(v.lineStart(),v.point(u[0],u[1])),v.point(b[0],b[1]),a||v.lineEnd(),y=!1):a&&(v.lineStart(),v.point(o,s),y=!1)}p=o,g=s,m=a}return w}}var cd,dd,hd,fd=function(){var e,t,n,r=0,i=0,o=960,s=500;return n={stream:function(n){return e&&t===n?e:e=ld(r,i,o,s)(t=n)},extent:function(a){return arguments.length?(r=+a[0][0],i=+a[0][1],o=+a[1][0],s=+a[1][1],e=t=null,n):[[r,i],[o,s]]}}},pd=ju(),gd={sphere:hl,point:hl,lineStart:function(){gd.point=_d,gd.lineEnd=md},lineEnd:hl,polygonStart:hl,polygonEnd:hl};function md(){gd.point=gd.lineEnd=hl}function _d(e,t){cd=e*=Zu,dd=ol(t*=Zu),hd=el(t),gd.point=yd}function yd(e,t){e*=Zu;var n=ol(t*=Zu),r=el(t),i=Ju(e-cd),o=el(i),s=r*ol(i),a=hd*n-dd*r*o,u=dd*n+hd*r*o;pd.add(Qu(al(s*s+a*a),u)),cd=e,dd=n,hd=r}var vd=function(e){return pd.reset(),Sl(e,gd),+pd},bd=[null,null],wd={type:"LineString",coordinates:bd},Cd=function(e,t){return bd[0]=e,bd[1]=t,vd(wd)},Sd={Feature:function(e,t){return xd(e.geometry,t)},FeatureCollection:function(e,t){for(var n=e.features,r=-1,i=n.length;++r0&&(i=Cd(e[o],e[o-1]))>0&&n<=i&&r<=i&&(n+r-i)*(1-Math.pow((n-r)/i,2))Vu})).map(u)).concat(C(tl(o/f)*f,i,f).filter((function(e){return Ju(e%g)>Vu})).map(l))}return _.lines=function(){return y().map((function(e){return{type:"LineString",coordinates:e}}))},_.outline=function(){return{type:"Polygon",coordinates:[c(r).concat(d(s).slice(1),c(n).reverse().slice(1),d(a).reverse().slice(1))]}},_.extent=function(e){return arguments.length?_.extentMajor(e).extentMinor(e):_.extentMinor()},_.extentMajor=function(e){return arguments.length?(r=+e[0][0],n=+e[1][0],a=+e[0][1],s=+e[1][1],r>n&&(e=r,r=n,n=e),a>s&&(e=a,a=s,s=e),_.precision(m)):[[r,a],[n,s]]},_.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),_.precision(m)):[[t,o],[e,i]]},_.step=function(e){return arguments.length?_.stepMajor(e).stepMinor(e):_.stepMinor()},_.stepMajor=function(e){return arguments.length?(p=+e[0],g=+e[1],_):[p,g]},_.stepMinor=function(e){return arguments.length?(h=+e[0],f=+e[1],_):[h,f]},_.precision=function(h){return arguments.length?(m=+h,u=Od(o,i,90),l=Ad(t,e,m),c=Od(a,s,90),d=Ad(r,n,m),_):m},_.extentMajor([[-180,-90+Vu],[180,90-Vu]]).extentMinor([[-180,-80-Vu],[180,80+Vu]])}function Pd(){return Id()()}var Rd,Fd,Yd,jd,Bd=function(e,t){var n=e[0]*Zu,r=e[1]*Zu,i=t[0]*Zu,o=t[1]*Zu,s=el(r),a=ol(r),u=el(o),l=ol(o),c=s*el(n),d=s*ol(n),h=u*el(i),f=u*ol(i),p=2*cl(al(dl(o-r)+s*u*dl(i-n))),g=ol(p),m=p?function(e){var t=ol(e*=p)/g,n=ol(p-e)/g,r=n*c+t*h,i=n*d+t*f,o=n*a+t*l;return[Qu(i,r)*Gu,Qu(o,al(r*r+i*i))*Gu]}:function(){return[n*Gu,r*Gu]};return m.distance=p,m},Hd=function(e){return e},Wd=ju(),Vd=ju(),zd={point:hl,lineStart:hl,lineEnd:hl,polygonStart:function(){zd.lineStart=Ud,zd.lineEnd=$d},polygonEnd:function(){zd.lineStart=zd.lineEnd=zd.point=hl,Wd.add(Ju(Vd)),Vd.reset()},result:function(){var e=Wd/2;return Wd.reset(),e}};function Ud(){zd.point=qd}function qd(e,t){zd.point=Kd,Rd=Yd=e,Fd=jd=t}function Kd(e,t){Vd.add(jd*e-Yd*t),Yd=e,jd=t}function $d(){Kd(Rd,Fd)}var Gd=zd,Zd=1/0,Jd=Zd,Xd=-Zd,Qd=Xd;var eh,th,nh,rh,ih={point:function(e,t){eXd&&(Xd=e);tQd&&(Qd=t)},lineStart:hl,lineEnd:hl,polygonStart:hl,polygonEnd:hl,result:function(){var e=[[Zd,Jd],[Xd,Qd]];return Xd=Qd=-(Jd=Zd=1/0),e}},oh=0,sh=0,ah=0,uh=0,lh=0,ch=0,dh=0,hh=0,fh=0,ph={point:gh,lineStart:mh,lineEnd:vh,polygonStart:function(){ph.lineStart=bh,ph.lineEnd=wh},polygonEnd:function(){ph.point=gh,ph.lineStart=mh,ph.lineEnd=vh},result:function(){var e=fh?[dh/fh,hh/fh]:ch?[uh/ch,lh/ch]:ah?[oh/ah,sh/ah]:[NaN,NaN];return oh=sh=ah=uh=lh=ch=dh=hh=fh=0,e}};function gh(e,t){oh+=e,sh+=t,++ah}function mh(){ph.point=_h}function _h(e,t){ph.point=yh,gh(nh=e,rh=t)}function yh(e,t){var n=e-nh,r=t-rh,i=al(n*n+r*r);uh+=i*(nh+e)/2,lh+=i*(rh+t)/2,ch+=i,gh(nh=e,rh=t)}function vh(){ph.point=gh}function bh(){ph.point=Ch}function wh(){Sh(eh,th)}function Ch(e,t){ph.point=Sh,gh(eh=nh=e,th=rh=t)}function Sh(e,t){var n=e-nh,r=t-rh,i=al(n*n+r*r);uh+=i*(nh+e)/2,lh+=i*(rh+t)/2,ch+=i,dh+=(i=rh*e-nh*t)*(nh+e),hh+=i*(rh+t),fh+=3*i,gh(nh=e,rh=t)}var Lh=ph;function xh(e){this._context=e}xh.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,$u)}},result:hl};var kh,Mh,Dh,Th,Eh,Nh=ju(),Oh={point:hl,lineStart:function(){Oh.point=Ah},lineEnd:function(){kh&&Ih(Mh,Dh),Oh.point=hl},polygonStart:function(){kh=!0},polygonEnd:function(){kh=null},result:function(){var e=+Nh;return Nh.reset(),e}};function Ah(e,t){Oh.point=Ih,Mh=Th=e,Dh=Eh=t}function Ih(e,t){Th-=e,Eh-=t,Nh.add(al(Th*Th+Eh*Eh)),Th=e,Eh=t}var Ph=Oh;function Rh(){this._string=[]}function Fh(e){return"m0,"+e+"a"+e+","+e+" 0 1,1 0,"+-2*e+"a"+e+","+e+" 0 1,1 0,"+2*e+"z"}Rh.prototype={_radius:4.5,_circle:Fh(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=Fh(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 Yh=function(e,t){var n,r,i=4.5;function o(e){return e&&("function"==typeof i&&r.pointRadius(+i.apply(this,arguments)),Sl(e,n(r))),r.result()}return o.area=function(e){return Sl(e,n(Gd)),Gd.result()},o.measure=function(e){return Sl(e,n(Ph)),Ph.result()},o.bounds=function(e){return Sl(e,n(ih)),ih.result()},o.centroid=function(e){return Sl(e,n(Lh)),Lh.result()},o.projection=function(t){return arguments.length?(n=null==t?(e=null,Hd):(e=t).stream,o):e},o.context=function(e){return arguments.length?(r=null==e?(t=null,new Rh):new xh(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)},jh=function(e){return{stream:Bh(e)}};function Bh(e){return function(t){var n=new Hh;for(var r in e)n[r]=e[r];return n.stream=t,n}}function Hh(){}function Wh(e,t,n){var r=e.clipExtent&&e.clipExtent();return e.scale(150).translate([0,0]),null!=r&&e.clipExtent(null),Sl(n,e.stream(ih)),t(ih.result()),null!=r&&e.clipExtent(r),e}function Vh(e,t,n){return Wh(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])),s=+t[0][0]+(r-o*(n[1][0]+n[0][0]))/2,a=+t[0][1]+(i-o*(n[1][1]+n[0][1]))/2;e.scale(150*o).translate([s,a])}),n)}function zh(e,t,n){return Vh(e,[[0,0],t],n)}function Uh(e,t,n){return Wh(e,(function(n){var r=+t,i=r/(n[1][0]-n[0][0]),o=(r-i*(n[1][0]+n[0][0]))/2,s=-i*n[0][1];e.scale(150*i).translate([o,s])}),n)}function qh(e,t,n){return Wh(e,(function(n){var r=+t,i=r/(n[1][1]-n[0][1]),o=-i*n[0][0],s=(r-i*(n[1][1]+n[0][1]))/2;e.scale(150*i).translate([o,s])}),n)}Hh.prototype={constructor:Hh,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 Kh=16,$h=el(30*Zu),Gh=function(e,t){return+t?function(e,t){function n(r,i,o,s,a,u,l,c,d,h,f,p,g,m){var _=l-r,y=c-i,v=_*_+y*y;if(v>4*t&&g--){var b=s+h,w=a+f,C=u+p,S=al(b*b+w*w+C*C),L=cl(C/=S),x=Ju(Ju(C)-1)t||Ju((_*T+y*E)/v-.5)>.3||s*h+a*f+u*p<$h)&&(n(r,i,o,s,a,u,M,D,x,b/=S,w/=S,C,g,m),m.point(M,D),n(M,D,x,b,w,C,l,c,d,h,f,p,g,m))}}return function(t){var r,i,o,s,a,u,l,c,d,h,f,p,g={point:m,lineStart:_,lineEnd:v,polygonStart:function(){t.polygonStart(),g.lineStart=b},polygonEnd:function(){t.polygonEnd(),g.lineStart=_}};function m(n,r){n=e(n,r),t.point(n[0],n[1])}function _(){c=NaN,g.point=y,t.lineStart()}function y(r,i){var o=Al([r,i]),s=e(r,i);n(c,d,l,h,f,p,c=s[0],d=s[1],l=r,h=o[0],f=o[1],p=o[2],Kh,t),t.point(c,d)}function v(){g.point=m,t.lineEnd()}function b(){_(),g.point=w,g.lineEnd=C}function w(e,t){y(r=e,t),i=c,o=d,s=h,a=f,u=p,g.point=y}function C(){n(c,d,l,h,f,p,i,o,r,s,a,u,Kh,t),g.lineEnd=v,v()}return g}}(e,t):function(e){return Bh({point:function(t,n){t=e(t,n),this.stream.point(t[0],t[1])}})}(e)};var Zh=Bh({point:function(e,t){this.stream.point(e*Zu,t*Zu)}});function Jh(e,t,n,r,i){function o(o,s){return[t+e*(o*=r),n-e*(s*=i)]}return o.invert=function(o,s){return[(o-t)/e*r,(n-s)/e*i]},o}function Xh(e,t,n,r,i,o){var s=el(o),a=ol(o),u=s*e,l=a*e,c=s/e,d=a/e,h=(a*n-s*t)/e,f=(a*t+s*n)/e;function p(e,o){return[u*(e*=r)-l*(o*=i)+t,n-l*e-u*o]}return p.invert=function(e,t){return[r*(c*e-d*t+h),i*(f-d*e-c*t)]},p}function Qh(e){return ef((function(){return e}))()}function ef(e){var t,n,r,i,o,s,a,u,l,c,d=150,h=480,f=250,p=0,g=0,m=0,_=0,y=0,v=0,b=1,w=1,C=null,S=id,L=null,x=Hd,k=.5;function M(e){return u(e[0]*Zu,e[1]*Zu)}function D(e){return(e=u.invert(e[0],e[1]))&&[e[0]*Gu,e[1]*Gu]}function T(){var e=Xh(d,0,0,b,w,v).apply(null,t(p,g)),r=(v?Xh:Jh)(d,h-e[0],f-e[1],b,w,v);return n=jc(m,_,y),a=Fc(t,r),u=Fc(n,a),s=Gh(a,k),E()}function E(){return l=c=null,M}return M.stream=function(e){return l&&c===e?l:l=Zh(function(e){return Bh({point:function(t,n){var r=e(t,n);return this.stream.point(r[0],r[1])}})}(n)(S(s(x(c=e)))))},M.preclip=function(e){return arguments.length?(S=e,C=void 0,E()):S},M.postclip=function(e){return arguments.length?(x=e,L=r=i=o=null,E()):x},M.clipAngle=function(e){return arguments.length?(S=+e?od(C=e*Zu):(C=null,id),E()):C*Gu},M.clipExtent=function(e){return arguments.length?(x=null==e?(L=r=i=o=null,Hd):ld(L=+e[0][0],r=+e[0][1],i=+e[1][0],o=+e[1][1]),E()):null==L?null:[[L,r],[i,o]]},M.scale=function(e){return arguments.length?(d=+e,T()):d},M.translate=function(e){return arguments.length?(h=+e[0],f=+e[1],T()):[h,f]},M.center=function(e){return arguments.length?(p=e[0]%360*Zu,g=e[1]%360*Zu,T()):[p*Gu,g*Gu]},M.rotate=function(e){return arguments.length?(m=e[0]%360*Zu,_=e[1]%360*Zu,y=e.length>2?e[2]%360*Zu:0,T()):[m*Gu,_*Gu,y*Gu]},M.angle=function(e){return arguments.length?(v=e%360*Zu,T()):v*Gu},M.reflectX=function(e){return arguments.length?(b=e?-1:1,T()):b<0},M.reflectY=function(e){return arguments.length?(w=e?-1:1,T()):w<0},M.precision=function(e){return arguments.length?(s=Gh(a,k=e*e),E()):al(k)},M.fitExtent=function(e,t){return Vh(M,e,t)},M.fitSize=function(e,t){return zh(M,e,t)},M.fitWidth=function(e,t){return Uh(M,e,t)},M.fitHeight=function(e,t){return qh(M,e,t)},function(){return t=e.apply(this,arguments),M.invert=t.invert&&D,T()}}function tf(e){var t=0,n=Uu/3,r=ef(e),i=r(t,n);return i.parallels=function(e){return arguments.length?r(t=e[0]*Zu,n=e[1]*Zu):[t*Gu,n*Gu]},i}function nf(e,t){var n=ol(e),r=(n+ol(t))/2;if(Ju(r)=.12&&i<.234&&r>=-.425&&r<-.214?a:i>=.166&&i<.234&&r>=-.214&&r<-.115?u:s).invert(e)},c.stream=function(n){return e&&t===n?e:(r=[s.stream(t=n),a.stream(n),u.stream(n)],i=r.length,e={point:function(e,t){for(var n=-1;++n0?t<-qu+Vu&&(t=-qu+Vu):t>qu-Vu&&(t=qu-Vu);var n=i/il(mf(t),r);return[n*ol(r*e),i-n*el(r*e)]}return o.invert=function(e,t){var n=i-t,o=sl(r)*al(e*e+n*n),s=Qu(e,Ju(n))*sl(n);return n*r<0&&(s-=Uu*sl(e)*sl(n)),[s/r,2*Xu(il(i/o,1/r))-qu]},o}var yf=function(){return tf(_f).scale(109.5).parallels([30,30])};function vf(e,t){return[e,t]}vf.invert=vf;var bf=function(){return Qh(vf).scale(152.63)};function wf(e,t){var n=el(e),r=e===t?ol(e):(n-el(t))/(t-e),i=n/r+e;if(Ju(r)Vu&&--i>0);return[e/(.8707+(o=r*r)*(o*(o*o*o*(.003971-.001529*o)-.013791)-.131979)),r]};var If=function(){return Qh(Af).scale(175.295)};function Pf(e,t){return[el(t)*ol(e),ol(t)]}Pf.invert=uf(cl);var Rf=function(){return Qh(Pf).scale(249.5).clipAngle(90+Vu)};function Ff(e,t){var n=el(t),r=1+el(e)*n;return[n*ol(e)/r,ol(t)/r]}Ff.invert=uf((function(e){return 2*Xu(e)}));var Yf=function(){return Qh(Ff).scale(250).clipAngle(142)};function jf(e,t){return[rl(ul((qu+t)/2)),-e]}jf.invert=function(e,t){return[-t,2*Xu(nl(e))-qu]};var Bf=function(){var e=gf(jf),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 Hf(e,t){return e.parent===t.parent?1:2}function Wf(e,t){return e+t.x}function Vf(e,t){return Math.max(e,t.y)}var zf=function(){var e=Hf,t=1,n=1,r=!1;function i(i){var o,s=0;i.eachAfter((function(t){var n=t.children;n?(t.x=function(e){return e.reduce(Wf,0)/e.length}(n),t.y=function(e){return 1+e.reduce(Vf,0)}(n)):(t.x=o?s+=e(t,o):0,t.y=0,o=t)}));var a=function(e){for(var t;t=e.children;)e=t[0];return e}(i),u=function(e){for(var t;t=e.children;)e=t[t.length-1];return e}(i),l=a.x-e(a,u)/2,c=u.x+e(u,a)/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-l)/(c-l)*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 Uf(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}function qf(e,t){var n,r,i,o,s,a=new Zf(e),u=+e.value&&(a.value=e.value),l=[a];for(null==t&&(t=Kf);n=l.pop();)if(u&&(n.value=+n.data.value),(i=t(n.data))&&(s=i.length))for(n.children=new Array(s),o=s-1;o>=0;--o)l.push(r=n.children[o]=new Zf(i[o])),r.parent=n,r.depth=n.depth+1;return a.eachBefore(Gf)}function Kf(e){return e.children}function $f(e){e.data=e.data.data}function Gf(e){var t=0;do{e.height=t}while((e=e.parent)&&e.height<++t)}function Zf(e){this.data=e,this.depth=this.height=0,this.parent=null}Zf.prototype=qf.prototype={constructor:Zf,count:function(){return this.eachAfter(Uf)},each:function(e){var t,n,r,i,o=this,s=[o];do{for(t=s.reverse(),s=[];o=t.pop();)if(e(o),n=o.children)for(r=0,i=n.length;r=0;--n)i.push(t[n]);return this},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(){var e=[];return this.each((function(t){e.push(t)})),e},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 qf(this).eachBefore($f)}};var Jf=Array.prototype.slice;var Xf=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}(Jf.call(e))).length,o=[];r0&&n*n>r*r+i*i}function np(e,t){for(var n=0;n