u.index){var h=c-a.x-a.vx,y=l-a.y-a.vy,v=h*h+y*y;vt.r&&(t.r=t[e].r)}function u(){if(e){var r,o,i=e.length;for(n=new Array(i),r=0;r1?(null==n?u.remove(t):u.set(t,p(n)),e):u.get(t)},find:function(e,n,r){var o,i,a,u,c,l=0,s=t.length;for(null==r?r=1/0:r*=r,l=0;l1?(l.on(t,n),e):l.on(t)}}},ju=function(){var t,e,n,r,o=au(-30),i=1,a=1/0,u=.81;function c(r){var o,i=t.length,a=du(t,_u,Ou).visitAfter(s);for(n=r,o=0;o=a)){(t.data!==e||t.next)&&(0===s&&(p+=(s=uu())*s),0===f&&(p+=(f=uu())*f),p1?r[0]+r.slice(2):r,+t.slice(n+1)]},Nu=function(t){return(t=Pu(Math.abs(t)))?t[1]:NaN},Au=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function Iu(t){return new Ru(t)}function Ru(t){if(!(e=Au.exec(t)))throw new Error("invalid format: "+t);var e;this.fill=e[1]||" ",this.align=e[2]||">",this.sign=e[3]||"-",this.symbol=e[4]||"",this.zero=!!e[5],this.width=e[6]&&+e[6],this.comma=!!e[7],this.precision=e[8]&&+e[8].slice(1),this.trim=!!e[9],this.type=e[10]||""}Iu.prototype=Ru.prototype,Ru.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(null==this.width?"":Math.max(1,0|this.width))+(this.comma?",":"")+(null==this.precision?"":"."+Math.max(0,0|this.precision))+(this.trim?"~":"")+this.type};var Du,Fu,zu,Lu,Uu=function(t){t:for(var e,n=t.length,r=1,o=-1;r0){if(!+t[r])break t;o=0}}return o>0?t.slice(0,o)+t.slice(e+1):t},Bu=function(t,e){var n=Pu(t,e);if(!n)return t+"";var r=n[0],o=n[1];return o<0?"0."+new Array(-o).join("0")+r:r.length>o+1?r.slice(0,o+1)+"."+r.slice(o+1):r+new Array(o-r.length+2).join("0")},Wu={"%":function(t,e){return(100*t).toFixed(e)},b:function(t){return Math.round(t).toString(2)},c:function(t){return t+""},d:function(t){return Math.round(t).toString(10)},e:function(t,e){return t.toExponential(e)},f:function(t,e){return t.toFixed(e)},g:function(t,e){return t.toPrecision(e)},o:function(t){return Math.round(t).toString(8)},p:function(t,e){return Bu(100*t,e)},r:Bu,s:function(t,e){var n=Pu(t,e);if(!n)return t+"";var r=n[0],o=n[1],i=o-(Du=3*Math.max(-8,Math.min(8,Math.floor(o/3))))+1,a=r.length;return i===a?r:i>a?r+new Array(i-a+1).join("0"):i>0?r.slice(0,i)+"."+r.slice(i):"0."+new Array(1-i).join("0")+Pu(t,Math.max(0,e+i-1))[0]},X:function(t){return Math.round(t).toString(16).toUpperCase()},x:function(t){return Math.round(t).toString(16)}},$u=function(t){return t},Hu=["y","z","a","f","p","n","\xb5","m","","k","M","G","T","P","E","Z","Y"],qu=function(t){var e,n,r=t.grouping&&t.thousands?(e=t.grouping,n=t.thousands,function(t,r){for(var o=t.length,i=[],a=0,u=e[0],c=0;o>0&&u>0&&(c+u+1>r&&(u=Math.max(1,r-c)),i.push(t.substring(o-=u,o+u)),!((c+=u+1)>r));)u=e[a=(a+1)%e.length];return i.reverse().join(n)}):$u,o=t.currency,i=t.decimal,a=t.numerals?function(t){return function(e){return e.replace(/[0-9]/g,function(e){return t[+e]})}}(t.numerals):$u,u=t.percent||"%";function c(t){var e=(t=Iu(t)).fill,n=t.align,c=t.sign,l=t.symbol,s=t.zero,f=t.width,d=t.comma,p=t.precision,h=t.trim,y=t.type;"n"===y?(d=!0,y="g"):Wu[y]||(null==p&&(p=12),h=!0,y="g"),(s||"0"===e&&"="===n)&&(s=!0,e="0",n="=");var v="$"===l?o[0]:"#"===l&&/[boxX]/.test(y)?"0"+y.toLowerCase():"",m="$"===l?o[1]:/[%p]/.test(y)?u:"",g=Wu[y],b=/[defgprs%]/.test(y);function x(t){var o,u,l,x=v,w=m;if("c"===y)w=g(t)+w,t="";else{var _=(t=+t)<0;if(t=g(Math.abs(t),p),h&&(t=Uu(t)),_&&0===+t&&(_=!1),x=(_?"("===c?c:"-":"-"===c||"("===c?"":c)+x,w=("s"===y?Hu[8+Du/3]:"")+w+(_&&"("===c?")":""),b)for(o=-1,u=t.length;++o(l=t.charCodeAt(o))||l>57){w=(46===l?i+t.slice(o+1):t.slice(o))+w,t=t.slice(0,o);break}}d&&!s&&(t=r(t,1/0));var O=x.length+t.length+w.length,k=O>1)+x+t+w+k.slice(O);break;default:t=k+x+t+w}return a(t)}return p=null==p?6:/[gprs]/.test(y)?Math.max(1,Math.min(21,p)):Math.max(0,Math.min(20,p)),x.toString=function(){return t+""},x}return{format:c,formatPrefix:function(t,e){var n=c(((t=Iu(t)).type="f",t)),r=3*Math.max(-8,Math.min(8,Math.floor(Nu(e)/3))),o=Math.pow(10,-r),i=Hu[8+r/3];return function(t){return n(o*t)+i}}}};function Vu(t){return Fu=qu(t),zu=Fu.format,Lu=Fu.formatPrefix,Fu}Vu({decimal:".",thousands:",",grouping:[3],currency:["$",""]});var Gu=function(t){return Math.max(0,-Nu(Math.abs(t)))},Ku=function(t,e){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(Nu(e)/3)))-Nu(Math.abs(t)))},Yu=function(t,e){return t=Math.abs(t),e=Math.abs(e)-t,Math.max(0,Nu(e)-Nu(t))+1},Xu=function(){return new Qu};function Qu(){this.reset()}Qu.prototype={constructor:Qu,reset:function(){this.s=this.t=0},add:function(t){Ju(Zu,t,this.t),Ju(this,Zu.s,this.s),this.s?this.t+=Zu.t:this.s=Zu.t},valueOf:function(){return this.s}};var Zu=new Qu;function Ju(t,e,n){var r=t.s=e+n,o=r-e,i=r-o;t.t=e-i+(n-o)}var tc=1e-6,ec=Math.PI,nc=ec/2,rc=ec/4,oc=2*ec,ic=180/ec,ac=ec/180,uc=Math.abs,cc=Math.atan,lc=Math.atan2,sc=Math.cos,fc=Math.ceil,dc=Math.exp,pc=(Math.floor,Math.log),hc=Math.pow,yc=Math.sin,vc=Math.sign||function(t){return t>0?1:t<0?-1:0},mc=Math.sqrt,gc=Math.tan;function bc(t){return t>1?0:t<-1?ec:Math.acos(t)}function xc(t){return t>1?nc:t<-1?-nc:Math.asin(t)}function wc(t){return(t=yc(t/2))*t}function _c(){}function Oc(t,e){t&&Tc.hasOwnProperty(t.type)&&Tc[t.type](t,e)}var kc={Feature:function(t,e){Oc(t.geometry,e)},FeatureCollection:function(t,e){for(var n=t.features,r=-1,o=n.length;++r=0?1:-1,o=r*n,i=sc(e=(e*=ac)/2+rc),a=yc(e),u=Nc*a,c=Pc*i+u*sc(o),l=u*r*yc(o);Ic.add(lc(l,c)),Mc=t,Pc=i,Nc=a}var Bc=function(t){return Rc.reset(),Ac(t,Dc),2*Rc};function Wc(t){return[lc(t[1],t[0]),xc(t[2])]}function $c(t){var e=t[0],n=t[1],r=sc(n);return[r*sc(e),r*yc(e),yc(n)]}function Hc(t,e){return t[0]*e[0]+t[1]*e[1]+t[2]*e[2]}function qc(t,e){return[t[1]*e[2]-t[2]*e[1],t[2]*e[0]-t[0]*e[2],t[0]*e[1]-t[1]*e[0]]}function Vc(t,e){t[0]+=e[0],t[1]+=e[1],t[2]+=e[2]}function Gc(t,e){return[t[0]*e,t[1]*e,t[2]*e]}function Kc(t){var e=mc(t[0]*t[0]+t[1]*t[1]+t[2]*t[2]);t[0]/=e,t[1]/=e,t[2]/=e}var Yc,Xc,Qc,Zc,Jc,tl,el,nl,rl,ol,il=Xu(),al={point:ul,lineStart:ll,lineEnd:sl,polygonStart:function(){al.point=fl,al.lineStart=dl,al.lineEnd=pl,il.reset(),Dc.polygonStart()},polygonEnd:function(){Dc.polygonEnd(),al.point=ul,al.lineStart=ll,al.lineEnd=sl,Ic<0?(Yc=-(Qc=180),Xc=-(Zc=90)):il>tc?Zc=90:il<-tc&&(Xc=-90),ol[0]=Yc,ol[1]=Qc}};function ul(t,e){rl.push(ol=[Yc=t,Qc=t]),eZc&&(Zc=e)}function cl(t,e){var n=$c([t*ac,e*ac]);if(nl){var r=qc(nl,n),o=qc([r[1],-r[0],0],r);Kc(o),o=Wc(o);var i,a=t-Jc,u=a>0?1:-1,c=o[0]*ic*u,l=uc(a)>180;l^(u*JcZc&&(Zc=i):l^(u*Jc<(c=(c+360)%360-180)&&cZc&&(Zc=e)),l?thl(Yc,Qc)&&(Qc=t):hl(t,Qc)>hl(Yc,Qc)&&(Yc=t):Qc>=Yc?(tQc&&(Qc=t)):t>Jc?hl(Yc,t)>hl(Yc,Qc)&&(Qc=t):hl(t,Qc)>hl(Yc,Qc)&&(Yc=t)}else rl.push(ol=[Yc=t,Qc=t]);eZc&&(Zc=e),nl=n,Jc=t}function ll(){al.point=cl}function sl(){ol[0]=Yc,ol[1]=Qc,al.point=ul,nl=null}function fl(t,e){if(nl){var n=t-Jc;il.add(uc(n)>180?n+(n>0?360:-360):n)}else tl=t,el=e;Dc.point(t,e),cl(t,e)}function dl(){Dc.lineStart()}function pl(){fl(tl,el),Dc.lineEnd(),uc(il)>tc&&(Yc=-(Qc=180)),ol[0]=Yc,ol[1]=Qc,nl=null}function hl(t,e){return(e-=t)<0?e+360:e}function yl(t,e){return t[0]-e[0]}function vl(t,e){return t[0]<=t[1]?t[0]<=e&&e<=t[1]:ehl(r[0],r[1])&&(r[1]=o[1]),hl(o[0],r[1])>hl(r[0],r[1])&&(r[0]=o[0])):i.push(r=o);for(a=-1/0,e=0,r=i[n=i.length-1];e<=n;r=o,++e)o=i[e],(u=hl(r[1],o[0]))>a&&(a=u,Yc=o[0],Qc=r[1])}return rl=ol=null,Yc===1/0||Xc===1/0?[[NaN,NaN],[NaN,NaN]]:[[Yc,Xc],[Qc,Zc]]},Il={sphere:_c,point:Rl,lineStart:Fl,lineEnd:Ul,polygonStart:function(){Il.lineStart=Bl,Il.lineEnd=Wl},polygonEnd:function(){Il.lineStart=Fl,Il.lineEnd=Ul}};function Rl(t,e){t*=ac;var n=sc(e*=ac);Dl(n*sc(t),n*yc(t),yc(e))}function Dl(t,e,n){bl+=(t-bl)/++ml,xl+=(e-xl)/ml,wl+=(n-wl)/ml}function Fl(){Il.point=zl}function zl(t,e){t*=ac;var n=sc(e*=ac);Ml=n*sc(t),Pl=n*yc(t),Nl=yc(e),Il.point=Ll,Dl(Ml,Pl,Nl)}function Ll(t,e){t*=ac;var n=sc(e*=ac),r=n*sc(t),o=n*yc(t),i=yc(e),a=lc(mc((a=Pl*i-Nl*o)*a+(a=Nl*r-Ml*i)*a+(a=Ml*o-Pl*r)*a),Ml*r+Pl*o+Nl*i);gl+=a,_l+=a*(Ml+(Ml=r)),Ol+=a*(Pl+(Pl=o)),kl+=a*(Nl+(Nl=i)),Dl(Ml,Pl,Nl)}function Ul(){Il.point=Rl}function Bl(){Il.point=$l}function Wl(){Hl(El,Cl),Il.point=Rl}function $l(t,e){El=t,Cl=e,t*=ac,e*=ac,Il.point=Hl;var n=sc(e);Ml=n*sc(t),Pl=n*yc(t),Nl=yc(e),Dl(Ml,Pl,Nl)}function Hl(t,e){t*=ac;var n=sc(e*=ac),r=n*sc(t),o=n*yc(t),i=yc(e),a=Pl*i-Nl*o,u=Nl*r-Ml*i,c=Ml*o-Pl*r,l=mc(a*a+u*u+c*c),s=xc(l),f=l&&-s/l;Tl+=f*a,Sl+=f*u,jl+=f*c,gl+=s,_l+=s*(Ml+(Ml=r)),Ol+=s*(Pl+(Pl=o)),kl+=s*(Nl+(Nl=i)),Dl(Ml,Pl,Nl)}var ql=function(t){ml=gl=bl=xl=wl=_l=Ol=kl=Tl=Sl=jl=0,Ac(t,Il);var e=Tl,n=Sl,r=jl,o=e*e+n*n+r*r;return o<1e-12&&(e=_l,n=Ol,r=kl,glec?t+Math.round(-t/oc)*oc:t,e]}function Yl(t,e,n){return(t%=oc)?e||n?Gl(Ql(t),Zl(e,n)):Ql(t):e||n?Zl(e,n):Kl}function Xl(t){return function(e,n){return[(e+=t)>ec?e-oc:e<-ec?e+oc:e,n]}}function Ql(t){var e=Xl(t);return e.invert=Xl(-t),e}function Zl(t,e){var n=sc(t),r=yc(t),o=sc(e),i=yc(e);function a(t,e){var a=sc(e),u=sc(t)*a,c=yc(t)*a,l=yc(e),s=l*n+u*r;return[lc(c*o-s*i,u*n-l*r),xc(s*o+c*i)]}return a.invert=function(t,e){var a=sc(e),u=sc(t)*a,c=yc(t)*a,l=yc(e),s=l*o-c*i;return[lc(c*o+l*i,u*n+s*r),xc(s*n-u*r)]},a}Kl.invert=Kl;var Jl=function(t){function e(e){return(e=t(e[0]*ac,e[1]*ac))[0]*=ic,e[1]*=ic,e}return t=Yl(t[0]*ac,t[1]*ac,t.length>2?t[2]*ac:0),e.invert=function(e){return(e=t.invert(e[0]*ac,e[1]*ac))[0]*=ic,e[1]*=ic,e},e};function ts(t,e,n,r,o,i){if(n){var a=sc(e),u=yc(e),c=r*n;null==o?(o=e+r*oc,i=e-c/2):(o=es(a,o),i=es(a,i),(r>0?oi)&&(o+=r*oc));for(var l,s=o;r>0?s>i:s1&&e.push(e.pop().concat(e.shift()))},result:function(){var n=e;return e=[],t=null,n}}},os=function(t,e){return uc(t[0]-e[0])=0;--i)o.point((s=l[i])[0],s[1]);else r(d.x,d.p.x,-1,o);d=d.p}l=(d=d.o).z,p=!p}while(!d.v);o.lineEnd()}}};function us(t){if(e=t.length){for(var e,n,r=0,o=t[0];++r=0?1:-1,T=k*O,S=T>ec,j=y*w;if(cs.add(lc(j*k*yc(T),v*_+j*sc(T))),a+=S?O+k*oc:O,S^p>=n^b>=n){var E=qc($c(d),$c(g));Kc(E);var C=qc(i,E);Kc(C);var M=(S^O>=0?-1:1)*xc(C[2]);(r>M||r===M&&(E[0]||E[1]))&&(u+=S^O>=0?1:-1)}}return(a<-tc||a0){for(f||(o.polygonStart(),f=!0),o.lineStart(),t=0;t1&&2&c&&d.push(d.pop().concat(d.shift())),a.push(d.filter(fs))}return d}};function fs(t){return t.length>1}function ds(t,e){return((t=t.x)[0]<0?t[1]-nc-tc:nc-t[1])-((e=e.x)[0]<0?e[1]-nc-tc:nc-e[1])}var ps=ss(function(){return!0},function(t){var e,n=NaN,r=NaN,o=NaN;return{lineStart:function(){t.lineStart(),e=1},point:function(i,a){var u=i>0?ec:-ec,c=uc(i-n);uc(c-ec)0?nc:-nc),t.point(o,r),t.lineEnd(),t.lineStart(),t.point(u,r),t.point(i,r),e=0):o!==u&&c>=ec&&(uc(n-o)tc?cc((yc(e)*(i=sc(r))*yc(n)-yc(r)*(o=sc(e))*yc(t))/(o*i*a)):(e+r)/2}(n,r,i,a),t.point(o,r),t.lineEnd(),t.lineStart(),t.point(u,r),e=0),t.point(n=i,r=a),o=u},lineEnd:function(){t.lineEnd(),n=r=NaN},clean:function(){return 2-e}}},function(t,e,n,r){var o;if(null==t)o=n*nc,r.point(-ec,o),r.point(0,o),r.point(ec,o),r.point(ec,0),r.point(ec,-o),r.point(0,-o),r.point(-ec,-o),r.point(-ec,0),r.point(-ec,o);else if(uc(t[0]-e[0])>tc){var i=t[0]0,o=uc(e)>tc;function i(t,n){return sc(t)*sc(n)>e}function a(t,n,r){var o=[1,0,0],i=qc($c(t),$c(n)),a=Hc(i,i),u=i[0],c=a-u*u;if(!c)return!r&&t;var l=e*a/c,s=-e*u/c,f=qc(o,i),d=Gc(o,l);Vc(d,Gc(i,s));var p=f,h=Hc(d,p),y=Hc(p,p),v=h*h-y*(Hc(d,d)-1);if(!(v<0)){var m=mc(v),g=Gc(p,(-h-m)/y);if(Vc(g,d),g=Wc(g),!r)return g;var b,x=t[0],w=n[0],_=t[1],O=n[1];w0^g[1]<(uc(g[0]-x)ec^(x<=g[0]&&g[0]<=w)){var S=Gc(p,(-h+m)/y);return Vc(S,d),[g,Wc(S)]}}}function u(e,n){var o=r?t:ec-t,i=0;return e<-o?i|=1:e>o&&(i|=2),n<-o?i|=4:n>o&&(i|=8),i}return ss(i,function(t){var e,n,c,l,s;return{lineStart:function(){l=c=!1,s=1},point:function(f,d){var p,h=[f,d],y=i(f,d),v=r?y?0:u(f,d):y?u(f+(f<0?ec:-ec),d):0;if(!e&&(l=c=y)&&t.lineStart(),y!==c&&(!(p=a(e,h))||os(e,p)||os(h,p))&&(h[0]+=tc,h[1]+=tc,y=i(h[0],h[1])),y!==c)s=0,y?(t.lineStart(),p=a(h,e),t.point(p[0],p[1])):(p=a(e,h),t.point(p[0],p[1]),t.lineEnd()),e=p;else if(o&&e&&r^y){var m;v&n||!(m=a(h,e,!0))||(s=0,r?(t.lineStart(),t.point(m[0][0],m[0][1]),t.point(m[1][0],m[1][1]),t.lineEnd()):(t.point(m[1][0],m[1][1]),t.lineEnd(),t.lineStart(),t.point(m[0][0],m[0][1])))}!y||e&&os(e,h)||t.point(h[0],h[1]),e=h,c=y,n=v},lineEnd:function(){c&&t.lineEnd(),e=null},clean:function(){return s|(l&&c)<<1}}},function(e,r,o,i){ts(i,t,n,o,e,r)},r?[0,-t]:[-ec,t-ec])},ys=function(t,e,n,r,o,i){var a,u=t[0],c=t[1],l=0,s=1,f=e[0]-u,d=e[1]-c;if(a=n-u,f||!(a>0)){if(a/=f,f<0){if(a0){if(a>s)return;a>l&&(l=a)}if(a=o-u,f||!(a<0)){if(a/=f,f<0){if(a>s)return;a>l&&(l=a)}else if(f>0){if(a0)){if(a/=d,d<0){if(a0){if(a>s)return;a>l&&(l=a)}if(a=i-c,d||!(a<0)){if(a/=d,d<0){if(a>s)return;a>l&&(l=a)}else if(d>0){if(a0&&(t[0]=u+l*f,t[1]=c+l*d),s<1&&(e[0]=u+s*f,e[1]=c+s*d),!0}}}}},vs=1e9,ms=-vs;function gs(t,e,n,r){function o(o,i){return t<=o&&o<=n&&e<=i&&i<=r}function i(o,i,u,l){var s=0,f=0;if(null==o||(s=a(o,u))!==(f=a(i,u))||c(o,i)<0^u>0)do{l.point(0===s||3===s?t:n,s>1?r:e)}while((s=(s+u+4)%4)!==f);else l.point(i[0],i[1])}function a(r,o){return uc(r[0]-t)0?0:3:uc(r[0]-n)0?2:1:uc(r[1]-e)0?1:0:o>0?3:2}function u(t,e){return c(t.x,e.x)}function c(t,e){var n=a(t,1),r=a(e,1);return n!==r?n-r:0===n?e[1]-t[1]:1===n?t[0]-e[0]:2===n?t[1]-e[1]:e[0]-t[0]}return function(a){var c,l,s,f,d,p,h,y,v,m,g,b=a,x=rs(),w={point:_,lineStart:function(){w.point=O,l&&l.push(s=[]);m=!0,v=!1,h=y=NaN},lineEnd:function(){c&&(O(f,d),p&&v&&x.rejoin(),c.push(x.result()));w.point=_,v&&b.lineEnd()},polygonStart:function(){b=x,c=[],l=[],g=!0},polygonEnd:function(){var e=function(){for(var e=0,n=0,o=l.length;nr&&(d-i)*(r-a)>(p-a)*(t-i)&&++e:p<=r&&(d-i)*(r-a)<(p-a)*(t-i)&&--e;return e}(),n=g&&e,o=(c=F(c)).length;(n||o)&&(a.polygonStart(),n&&(a.lineStart(),i(null,null,1,a),a.lineEnd()),o&&as(c,u,e,i,a),a.polygonEnd());b=a,c=l=s=null}};function _(t,e){o(t,e)&&b.point(t,e)}function O(i,a){var u=o(i,a);if(l&&s.push([i,a]),m)f=i,d=a,p=u,m=!1,u&&(b.lineStart(),b.point(i,a));else if(u&&v)b.point(i,a);else{var c=[h=Math.max(ms,Math.min(vs,h)),y=Math.max(ms,Math.min(vs,y))],x=[i=Math.max(ms,Math.min(vs,i)),a=Math.max(ms,Math.min(vs,a))];ys(c,x,t,e,n,r)?(v||(b.lineStart(),b.point(c[0],c[1])),b.point(x[0],x[1]),u||b.lineEnd(),g=!1):u&&(b.lineStart(),b.point(i,a),g=!1)}h=i,y=a,v=u}return w}}var bs,xs,ws,_s=function(){var t,e,n,r=0,o=0,i=960,a=500;return n={stream:function(n){return t&&e===n?t:t=gs(r,o,i,a)(e=n)},extent:function(u){return arguments.length?(r=+u[0][0],o=+u[0][1],i=+u[1][0],a=+u[1][1],t=e=null,n):[[r,o],[i,a]]}}},Os=Xu(),ks={sphere:_c,point:_c,lineStart:function(){ks.point=Ss,ks.lineEnd=Ts},lineEnd:_c,polygonStart:_c,polygonEnd:_c};function Ts(){ks.point=ks.lineEnd=_c}function Ss(t,e){bs=t*=ac,xs=yc(e*=ac),ws=sc(e),ks.point=js}function js(t,e){t*=ac;var n=yc(e*=ac),r=sc(e),o=uc(t-bs),i=sc(o),a=r*yc(o),u=ws*n-xs*r*i,c=xs*n+ws*r*i;Os.add(lc(mc(a*a+u*u),c)),bs=t,xs=n,ws=r}var Es=function(t){return Os.reset(),Ac(t,ks),+Os},Cs=[null,null],Ms={type:"LineString",coordinates:Cs},Ps=function(t,e){return Cs[0]=t,Cs[1]=e,Es(Ms)},Ns={Feature:function(t,e){return Is(t.geometry,e)},FeatureCollection:function(t,e){for(var n=t.features,r=-1,o=n.length;++rtc}).map(c)).concat(_(fc(i/p)*p,o,p).filter(function(t){return uc(t%y)>tc}).map(l))}return m.lines=function(){return g().map(function(t){return{type:"LineString",coordinates:t}})},m.outline=function(){return{type:"Polygon",coordinates:[s(r).concat(f(a).slice(1),s(n).reverse().slice(1),f(u).reverse().slice(1))]}},m.extent=function(t){return arguments.length?m.extentMajor(t).extentMinor(t):m.extentMinor()},m.extentMajor=function(t){return arguments.length?(r=+t[0][0],n=+t[1][0],u=+t[0][1],a=+t[1][1],r>n&&(t=r,r=n,n=t),u>a&&(t=u,u=a,a=t),m.precision(v)):[[r,u],[n,a]]},m.extentMinor=function(n){return arguments.length?(e=+n[0][0],t=+n[1][0],i=+n[0][1],o=+n[1][1],e>t&&(n=e,e=t,t=n),i>o&&(n=i,i=o,o=n),m.precision(v)):[[e,i],[t,o]]},m.step=function(t){return arguments.length?m.stepMajor(t).stepMinor(t):m.stepMinor()},m.stepMajor=function(t){return arguments.length?(h=+t[0],y=+t[1],m):[h,y]},m.stepMinor=function(t){return arguments.length?(d=+t[0],p=+t[1],m):[d,p]},m.precision=function(d){return arguments.length?(v=+d,c=Bs(i,o,90),l=Ws(e,t,v),s=Bs(u,a,90),f=Ws(r,n,v),m):v},m.extentMajor([[-180,-90+tc],[180,90-tc]]).extentMinor([[-180,-80-tc],[180,80+tc]])}function Hs(){return $s()()}var qs,Vs,Gs,Ks,Ys=function(t,e){var n=t[0]*ac,r=t[1]*ac,o=e[0]*ac,i=e[1]*ac,a=sc(r),u=yc(r),c=sc(i),l=yc(i),s=a*sc(n),f=a*yc(n),d=c*sc(o),p=c*yc(o),h=2*xc(mc(wc(i-r)+a*c*wc(o-n))),y=yc(h),v=h?function(t){var e=yc(t*=h)/y,n=yc(h-t)/y,r=n*s+e*d,o=n*f+e*p,i=n*u+e*l;return[lc(o,r)*ic,lc(i,mc(r*r+o*o))*ic]}:function(){return[n*ic,r*ic]};return v.distance=h,v},Xs=function(t){return t},Qs=Xu(),Zs=Xu(),Js={point:_c,lineStart:_c,lineEnd:_c,polygonStart:function(){Js.lineStart=tf,Js.lineEnd=rf},polygonEnd:function(){Js.lineStart=Js.lineEnd=Js.point=_c,Qs.add(uc(Zs)),Zs.reset()},result:function(){var t=Qs/2;return Qs.reset(),t}};function tf(){Js.point=ef}function ef(t,e){Js.point=nf,qs=Gs=t,Vs=Ks=e}function nf(t,e){Zs.add(Ks*t-Gs*e),Gs=t,Ks=e}function rf(){nf(qs,Vs)}var of=Js,af=1/0,uf=af,cf=-af,lf=cf;var sf,ff,df,pf,hf={point:function(t,e){tcf&&(cf=t);elf&&(lf=e)},lineStart:_c,lineEnd:_c,polygonStart:_c,polygonEnd:_c,result:function(){var t=[[af,uf],[cf,lf]];return cf=lf=-(uf=af=1/0),t}},yf=0,vf=0,mf=0,gf=0,bf=0,xf=0,wf=0,_f=0,Of=0,kf={point:Tf,lineStart:Sf,lineEnd:Cf,polygonStart:function(){kf.lineStart=Mf,kf.lineEnd=Pf},polygonEnd:function(){kf.point=Tf,kf.lineStart=Sf,kf.lineEnd=Cf},result:function(){var t=Of?[wf/Of,_f/Of]:xf?[gf/xf,bf/xf]:mf?[yf/mf,vf/mf]:[NaN,NaN];return yf=vf=mf=gf=bf=xf=wf=_f=Of=0,t}};function Tf(t,e){yf+=t,vf+=e,++mf}function Sf(){kf.point=jf}function jf(t,e){kf.point=Ef,Tf(df=t,pf=e)}function Ef(t,e){var n=t-df,r=e-pf,o=mc(n*n+r*r);gf+=o*(df+t)/2,bf+=o*(pf+e)/2,xf+=o,Tf(df=t,pf=e)}function Cf(){kf.point=Tf}function Mf(){kf.point=Nf}function Pf(){Af(sf,ff)}function Nf(t,e){kf.point=Af,Tf(sf=df=t,ff=pf=e)}function Af(t,e){var n=t-df,r=e-pf,o=mc(n*n+r*r);gf+=o*(df+t)/2,bf+=o*(pf+e)/2,xf+=o,wf+=(o=pf*t-df*e)*(df+t),_f+=o*(pf+e),Of+=3*o,Tf(df=t,pf=e)}var If=kf;function Rf(t){this._context=t}Rf.prototype={_radius:4.5,pointRadius:function(t){return this._radius=t,this},polygonStart:function(){this._line=0},polygonEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){0===this._line&&this._context.closePath(),this._point=NaN},point:function(t,e){switch(this._point){case 0:this._context.moveTo(t,e),this._point=1;break;case 1:this._context.lineTo(t,e);break;default:this._context.moveTo(t+this._radius,e),this._context.arc(t,e,this._radius,0,oc)}},result:_c};var Df,Ff,zf,Lf,Uf,Bf=Xu(),Wf={point:_c,lineStart:function(){Wf.point=$f},lineEnd:function(){Df&&Hf(Ff,zf),Wf.point=_c},polygonStart:function(){Df=!0},polygonEnd:function(){Df=null},result:function(){var t=+Bf;return Bf.reset(),t}};function $f(t,e){Wf.point=Hf,Ff=Lf=t,zf=Uf=e}function Hf(t,e){Lf-=t,Uf-=e,Bf.add(mc(Lf*Lf+Uf*Uf)),Lf=t,Uf=e}var qf=Wf;function Vf(){this._string=[]}function Gf(t){return"m0,"+t+"a"+t+","+t+" 0 1,1 0,"+-2*t+"a"+t+","+t+" 0 1,1 0,"+2*t+"z"}Vf.prototype={_radius:4.5,_circle:Gf(4.5),pointRadius:function(t){return(t=+t)!==this._radius&&(this._radius=t,this._circle=null),this},polygonStart:function(){this._line=0},polygonEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){0===this._line&&this._string.push("Z"),this._point=NaN},point:function(t,e){switch(this._point){case 0:this._string.push("M",t,",",e),this._point=1;break;case 1:this._string.push("L",t,",",e);break;default:null==this._circle&&(this._circle=Gf(this._radius)),this._string.push("M",t,",",e,this._circle)}},result:function(){if(this._string.length){var t=this._string.join("");return this._string=[],t}return null}};var Kf=function(t,e){var n,r,o=4.5;function i(t){return t&&("function"===typeof o&&r.pointRadius(+o.apply(this,arguments)),Ac(t,n(r))),r.result()}return i.area=function(t){return Ac(t,n(of)),of.result()},i.measure=function(t){return Ac(t,n(qf)),qf.result()},i.bounds=function(t){return Ac(t,n(hf)),hf.result()},i.centroid=function(t){return Ac(t,n(If)),If.result()},i.projection=function(e){return arguments.length?(n=null==e?(t=null,Xs):(t=e).stream,i):t},i.context=function(t){return arguments.length?(r=null==t?(e=null,new Vf):new Rf(e=t),"function"!==typeof o&&r.pointRadius(o),i):e},i.pointRadius=function(t){return arguments.length?(o="function"===typeof t?t:(r.pointRadius(+t),+t),i):o},i.projection(t).context(e)},Yf=function(t){return{stream:Xf(t)}};function Xf(t){return function(e){var n=new Qf;for(var r in t)n[r]=t[r];return n.stream=e,n}}function Qf(){}function Zf(t,e,n){var r=t.clipExtent&&t.clipExtent();return t.scale(150).translate([0,0]),null!=r&&t.clipExtent(null),Ac(n,t.stream(hf)),e(hf.result()),null!=r&&t.clipExtent(r),t}function Jf(t,e,n){return Zf(t,function(n){var r=e[1][0]-e[0][0],o=e[1][1]-e[0][1],i=Math.min(r/(n[1][0]-n[0][0]),o/(n[1][1]-n[0][1])),a=+e[0][0]+(r-i*(n[1][0]+n[0][0]))/2,u=+e[0][1]+(o-i*(n[1][1]+n[0][1]))/2;t.scale(150*i).translate([a,u])},n)}function td(t,e,n){return Jf(t,[[0,0],e],n)}function ed(t,e,n){return Zf(t,function(n){var r=+e,o=r/(n[1][0]-n[0][0]),i=(r-o*(n[1][0]+n[0][0]))/2,a=-o*n[0][1];t.scale(150*o).translate([i,a])},n)}function nd(t,e,n){return Zf(t,function(n){var r=+e,o=r/(n[1][1]-n[0][1]),i=-o*n[0][0],a=(r-o*(n[1][1]+n[0][1]))/2;t.scale(150*o).translate([i,a])},n)}Qf.prototype={constructor:Qf,point:function(t,e){this.stream.point(t,e)},sphere:function(){this.stream.sphere()},lineStart:function(){this.stream.lineStart()},lineEnd:function(){this.stream.lineEnd()},polygonStart:function(){this.stream.polygonStart()},polygonEnd:function(){this.stream.polygonEnd()}};var rd=16,od=sc(30*ac),id=function(t,e){return+e?function(t,e){function n(r,o,i,a,u,c,l,s,f,d,p,h,y,v){var m=l-r,g=s-o,b=m*m+g*g;if(b>4*e&&y--){var x=a+d,w=u+p,_=c+h,O=mc(x*x+w*w+_*_),k=xc(_/=O),T=uc(uc(_)-1)e||uc((m*C+g*M)/b-.5)>.3||a*d+u*p+c*h2?t[2]%360*ac:0,j()):[v*ic,m*ic,g*ic]},T.angle=function(t){return arguments.length?(b=t%360*ac,j()):b*ic},T.precision=function(t){return arguments.length?(a=id(u,k=t*t),E()):mc(k)},T.fitExtent=function(t,e){return Jf(T,t,e)},T.fitSize=function(t,e){return td(T,t,e)},T.fitWidth=function(t,e){return ed(T,t,e)},T.fitHeight=function(t,e){return nd(T,t,e)},function(){return e=t.apply(this,arguments),T.invert=e.invert&&S,j()}}function sd(t){var e=0,n=ec/3,r=ld(t),o=r(e,n);return o.parallels=function(t){return arguments.length?r(e=t[0]*ac,n=t[1]*ac):[e*ic,n*ic]},o}function fd(t,e){var n=yc(t),r=(n+yc(e))/2;if(uc(r)=.12&&o<.234&&r>=-.425&&r<-.214?u:o>=.166&&o<.234&&r>=-.214&&r<-.115?c:a).invert(t)},s.stream=function(n){return t&&e===n?t:t=function(t){var e=t.length;return{point:function(n,r){for(var o=-1;++o0?e<-nc+tc&&(e=-nc+tc):e>nc-tc&&(e=nc-tc);var n=o/hc(kd(e),r);return[n*yc(r*t),o-n*sc(r*t)]}return i.invert=function(t,e){var n=o-e,i=vc(r)*mc(t*t+n*n);return[lc(t,uc(n))/r*vc(n),2*cc(hc(o/i,1/r))-nc]},i}var Sd=function(){return sd(Td).scale(109.5).parallels([30,30])};function jd(t,e){return[t,e]}jd.invert=jd;var Ed=function(){return cd(jd).scale(152.63)};function Cd(t,e){var n=sc(t),r=t===e?yc(t):(n-sc(e))/(e-t),o=n/r+t;if(uc(r)tc&&--o>0);return[t/(.8707+(i=r*r)*(i*(i*i*i*(.003971-.001529*i)-.013791)-.131979)),r]};var $d=function(){return cd(Wd).scale(175.295)};function Hd(t,e){return[sc(e)*yc(t),yc(e)]}Hd.invert=vd(xc);var qd=function(){return cd(Hd).scale(249.5).clipAngle(90+tc)};function Vd(t,e){var n=sc(e),r=1+sc(t)*n;return[n*yc(t)/r,yc(e)/r]}Vd.invert=vd(function(t){return 2*cc(t)});var Gd=function(){return cd(Vd).scale(250).clipAngle(142)};function Kd(t,e){return[pc(gc((nc+e)/2)),-t]}Kd.invert=function(t,e){return[-e,2*cc(dc(t))-nc]};var Yd=function(){var t=Od(Kd),e=t.center,n=t.rotate;return t.center=function(t){return arguments.length?e([-t[1],t[0]]):[(t=e())[1],-t[0]]},t.rotate=function(t){return arguments.length?n([t[0],t[1],t.length>2?t[2]+90:90]):[(t=n())[0],t[1],t[2]-90]},n([0,0,90]).scale(159.155)},Xd=n(117),Qd=function(t){for(var e,n=-1,r=t.length,o=t[r-1],i=0;++n1&&Jd(t[n[r-2]],t[n[r-1]],t[o])<=0;)--r;n[r++]=o}return n.slice(0,r)}var np=function(t){if((n=t.length)<3)return null;var e,n,r=new Array(n),o=new Array(n);for(e=0;e=0;--e)l.push(t[r[i[e]][2]]);for(e=+u;eu!==l>u&&a<(c-n)*(u-r)/(l-r)+n&&(s=!s),c=n,l=r;return s},op=function(t){for(var e,n,r=-1,o=t.length,i=t[o-1],a=i[0],u=i[1],c=0;++r1);return t+n*i*Math.sqrt(-2*Math.log(o)/o)}}return n.source=t,n}(ip),cp=function t(e){function n(){var t=up.source(e).apply(this,arguments);return function(){return Math.exp(t())}}return n.source=t,n}(ip),lp=function t(e){function n(t){return function(){for(var n=0,r=0;rr&&(e=n,n=r,r=e),function(t){return Math.max(n,Math.min(r,t))}}function jp(t,e,n){var r=t[0],o=t[1],i=e[0],a=e[1];return o2?Ep:jp,o=i=null,f}function f(e){return isNaN(e=+e)?n:(o||(o=r(a.map(t),u,c)))(t(l(e)))}return f.invert=function(n){return l(e((i||(i=r(u,a.map(t),Ln)))(n)))},f.domain=function(t){return arguments.length?(a=yp.call(t,_p),l===kp||(l=Sp(a)),s()):a.slice()},f.range=function(t){return arguments.length?(u=vp.call(t),s()):u.slice()},f.rangeRound=function(t){return u=vp.call(t),c=Qn,s()},f.clamp=function(t){return arguments.length?(l=t?Sp(a):kp,f):l!==kp},f.interpolate=function(t){return arguments.length?(c=t,s()):c},f.unknown=function(t){return arguments.length?(n=t,f):n},function(n,r){return t=n,e=r,s()}}function Pp(t,e){return Mp()(t,e)}var Np=function(t,e,n,r){var o,i=E(t,e,n);switch((r=Iu(null==r?",f":r)).type){case"s":var a=Math.max(Math.abs(t),Math.abs(e));return null!=r.precision||isNaN(o=Ku(i,a))||(r.precision=o),Lu(r,a);case"":case"e":case"g":case"p":case"r":null!=r.precision||isNaN(o=Yu(i,Math.max(Math.abs(t),Math.abs(e))))||(r.precision=o-("e"===r.type));break;case"f":case"%":null!=r.precision||isNaN(o=Gu(i))||(r.precision=o-2*("%"===r.type))}return zu(r)};function Ap(t){var e=t.domain;return t.ticks=function(t){var n=e();return S(n[0],n[n.length-1],null==t?10:t)},t.tickFormat=function(t,n){var r=e();return Np(r[0],r[r.length-1],null==t?10:t,n)},t.nice=function(n){null==n&&(n=10);var r,o=e(),i=0,a=o.length-1,u=o[i],c=o[a];return c0?r=j(u=Math.floor(u/r)*r,c=Math.ceil(c/r)*r,n):r<0&&(r=j(u=Math.ceil(u*r)/r,c=Math.floor(c*r)/r,n)),r>0?(o[i]=Math.floor(u/r)*r,o[a]=Math.ceil(c/r)*r,e(o)):r<0&&(o[i]=Math.ceil(u*r)/r,o[a]=Math.floor(c*r)/r,e(o)),t},t}function Ip(){var t=Pp(kp,kp);return t.copy=function(){return Cp(t,Ip())},dp.apply(t,arguments),Ap(t)}function Rp(t){var e;function n(t){return isNaN(t=+t)?e:t}return n.invert=n,n.domain=n.range=function(e){return arguments.length?(t=yp.call(e,_p),n):t.slice()},n.unknown=function(t){return arguments.length?(e=t,n):e},n.copy=function(){return Rp(t).unknown(e)},t=arguments.length?yp.call(t,_p):[0,1],Ap(n)}var Dp=function(t,e){var n,r=0,o=(t=t.slice()).length-1,i=t[r],a=t[o];return a0){for(;dc)break;y.push(f)}}else for(;d
=1;--s)if(!((f=l*s)c)break;y.push(f)}}else y=S(d,p,Math.min(p-d,h)).map(n);return r?y.reverse():y},r.tickFormat=function(t,o){if(null==o&&(o=10===i?".0e":","),"function"!==typeof o&&(o=zu(o)),t===1/0)return o;null==t&&(t=10);var a=Math.max(1,i*t/r.ticks().length);return function(t){var r=t/n(Math.round(e(t)));return r*i0?o[r-1]:e[0],r=r?[o[r-1],n]:[o[a-1],o[a]]},a.unknown=function(e){return arguments.length?(t=e,a):a},a.thresholds=function(){return o.slice()},a.copy=function(){return nh().domain([e,n]).range(i).unknown(t)},dp.apply(Ap(a),arguments)}function rh(){var t,e=[.5],n=[0,1],r=1;function o(o){return o<=o?n[c(e,o,0,r)]:t}return o.domain=function(t){return arguments.length?(e=vp.call(t),r=Math.min(e.length,n.length-1),o):e.slice()},o.range=function(t){return arguments.length?(n=vp.call(t),r=Math.min(e.length,n.length-1),o):n.slice()},o.invertExtent=function(t){var r=n.indexOf(t);return[e[r-1],e[r]]},o.unknown=function(e){return arguments.length?(t=e,o):t},o.copy=function(){return rh().domain(e).range(n).unknown(t)},dp.apply(o,arguments)}var oh=new Date,ih=new Date;function ah(t,e,n,r){function o(e){return t(e=new Date(+e)),e}return o.floor=o,o.ceil=function(n){return t(n=new Date(n-1)),e(n,1),t(n),n},o.round=function(t){var e=o(t),n=o.ceil(t);return t-e0))return u;do{u.push(a=new Date(+n)),e(n,i),t(n)}while(a=e)for(;t(e),!n(e);)e.setTime(e-1)},function(t,r){if(t>=t)if(r<0)for(;++r<=0;)for(;e(t,-1),!n(t););else for(;--r>=0;)for(;e(t,1),!n(t););})},n&&(o.count=function(e,r){return oh.setTime(+e),ih.setTime(+r),t(oh),t(ih),Math.floor(n(oh,ih))},o.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?o.filter(r?function(e){return r(e)%t===0}:function(e){return o.count(0,e)%t===0}):o:null}),o}var uh=ah(function(){},function(t,e){t.setTime(+t+e)},function(t,e){return e-t});uh.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?ah(function(e){e.setTime(Math.floor(e/t)*t)},function(e,n){e.setTime(+e+n*t)},function(e,n){return(n-e)/t}):uh:null};var ch=uh,lh=uh.range,sh=6e4,fh=6048e5,dh=ah(function(t){t.setTime(t-t.getMilliseconds())},function(t,e){t.setTime(+t+1e3*e)},function(t,e){return(e-t)/1e3},function(t){return t.getUTCSeconds()}),ph=dh,hh=dh.range,yh=ah(function(t){t.setTime(t-t.getMilliseconds()-1e3*t.getSeconds())},function(t,e){t.setTime(+t+e*sh)},function(t,e){return(e-t)/sh},function(t){return t.getMinutes()}),vh=yh,mh=yh.range,gh=ah(function(t){t.setTime(t-t.getMilliseconds()-1e3*t.getSeconds()-t.getMinutes()*sh)},function(t,e){t.setTime(+t+36e5*e)},function(t,e){return(e-t)/36e5},function(t){return t.getHours()}),bh=gh,xh=gh.range,wh=ah(function(t){t.setHours(0,0,0,0)},function(t,e){t.setDate(t.getDate()+e)},function(t,e){return(e-t-(e.getTimezoneOffset()-t.getTimezoneOffset())*sh)/864e5},function(t){return t.getDate()-1}),_h=wh,Oh=wh.range;function kh(t){return ah(function(e){e.setDate(e.getDate()-(e.getDay()+7-t)%7),e.setHours(0,0,0,0)},function(t,e){t.setDate(t.getDate()+7*e)},function(t,e){return(e-t-(e.getTimezoneOffset()-t.getTimezoneOffset())*sh)/fh})}var Th=kh(0),Sh=kh(1),jh=kh(2),Eh=kh(3),Ch=kh(4),Mh=kh(5),Ph=kh(6),Nh=Th.range,Ah=Sh.range,Ih=jh.range,Rh=Eh.range,Dh=Ch.range,Fh=Mh.range,zh=Ph.range,Lh=ah(function(t){t.setDate(1),t.setHours(0,0,0,0)},function(t,e){t.setMonth(t.getMonth()+e)},function(t,e){return e.getMonth()-t.getMonth()+12*(e.getFullYear()-t.getFullYear())},function(t){return t.getMonth()}),Uh=Lh,Bh=Lh.range,Wh=ah(function(t){t.setMonth(0,1),t.setHours(0,0,0,0)},function(t,e){t.setFullYear(t.getFullYear()+e)},function(t,e){return e.getFullYear()-t.getFullYear()},function(t){return t.getFullYear()});Wh.every=function(t){return isFinite(t=Math.floor(t))&&t>0?ah(function(e){e.setFullYear(Math.floor(e.getFullYear()/t)*t),e.setMonth(0,1),e.setHours(0,0,0,0)},function(e,n){e.setFullYear(e.getFullYear()+n*t)}):null};var $h=Wh,Hh=Wh.range,qh=ah(function(t){t.setUTCSeconds(0,0)},function(t,e){t.setTime(+t+e*sh)},function(t,e){return(e-t)/sh},function(t){return t.getUTCMinutes()}),Vh=qh,Gh=qh.range,Kh=ah(function(t){t.setUTCMinutes(0,0,0)},function(t,e){t.setTime(+t+36e5*e)},function(t,e){return(e-t)/36e5},function(t){return t.getUTCHours()}),Yh=Kh,Xh=Kh.range,Qh=ah(function(t){t.setUTCHours(0,0,0,0)},function(t,e){t.setUTCDate(t.getUTCDate()+e)},function(t,e){return(e-t)/864e5},function(t){return t.getUTCDate()-1}),Zh=Qh,Jh=Qh.range;function ty(t){return ah(function(e){e.setUTCDate(e.getUTCDate()-(e.getUTCDay()+7-t)%7),e.setUTCHours(0,0,0,0)},function(t,e){t.setUTCDate(t.getUTCDate()+7*e)},function(t,e){return(e-t)/fh})}var ey=ty(0),ny=ty(1),ry=ty(2),oy=ty(3),iy=ty(4),ay=ty(5),uy=ty(6),cy=ey.range,ly=ny.range,sy=ry.range,fy=oy.range,dy=iy.range,py=ay.range,hy=uy.range,yy=ah(function(t){t.setUTCDate(1),t.setUTCHours(0,0,0,0)},function(t,e){t.setUTCMonth(t.getUTCMonth()+e)},function(t,e){return e.getUTCMonth()-t.getUTCMonth()+12*(e.getUTCFullYear()-t.getUTCFullYear())},function(t){return t.getUTCMonth()}),vy=yy,my=yy.range,gy=ah(function(t){t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)},function(t,e){t.setUTCFullYear(t.getUTCFullYear()+e)},function(t,e){return e.getUTCFullYear()-t.getUTCFullYear()},function(t){return t.getUTCFullYear()});gy.every=function(t){return isFinite(t=Math.floor(t))&&t>0?ah(function(e){e.setUTCFullYear(Math.floor(e.getUTCFullYear()/t)*t),e.setUTCMonth(0,1),e.setUTCHours(0,0,0,0)},function(e,n){e.setUTCFullYear(e.getUTCFullYear()+n*t)}):null};var by=gy,xy=gy.range;function wy(t){if(0<=t.y&&t.y<100){var e=new Date(-1,t.m,t.d,t.H,t.M,t.S,t.L);return e.setFullYear(t.y),e}return new Date(t.y,t.m,t.d,t.H,t.M,t.S,t.L)}function _y(t){if(0<=t.y&&t.y<100){var e=new Date(Date.UTC(-1,t.m,t.d,t.H,t.M,t.S,t.L));return e.setUTCFullYear(t.y),e}return new Date(Date.UTC(t.y,t.m,t.d,t.H,t.M,t.S,t.L))}function Oy(t){return{y:t,m:0,d:1,H:0,M:0,S:0,L:0}}function ky(t){var e=t.dateTime,n=t.date,r=t.time,o=t.periods,i=t.days,a=t.shortDays,u=t.months,c=t.shortMonths,l=Dy(o),s=Fy(o),f=Dy(i),d=Fy(i),p=Dy(a),h=Fy(a),y=Dy(u),v=Fy(u),m=Dy(c),g=Fy(c),b={a:function(t){return a[t.getDay()]},A:function(t){return i[t.getDay()]},b:function(t){return c[t.getMonth()]},B:function(t){return u[t.getMonth()]},c:null,d:rv,e:rv,f:cv,H:ov,I:iv,j:av,L:uv,m:lv,M:sv,p:function(t){return o[+(t.getHours()>=12)]},Q:zv,s:Lv,S:fv,u:dv,U:pv,V:hv,w:yv,W:vv,x:null,X:null,y:mv,Y:gv,Z:bv,"%":Fv},x={a:function(t){return a[t.getUTCDay()]},A:function(t){return i[t.getUTCDay()]},b:function(t){return c[t.getUTCMonth()]},B:function(t){return u[t.getUTCMonth()]},c:null,d:xv,e:xv,f:Tv,H:wv,I:_v,j:Ov,L:kv,m:Sv,M:jv,p:function(t){return o[+(t.getUTCHours()>=12)]},Q:zv,s:Lv,S:Ev,u:Cv,U:Mv,V:Pv,w:Nv,W:Av,x:null,X:null,y:Iv,Y:Rv,Z:Dv,"%":Fv},w={a:function(t,e,n){var r=p.exec(e.slice(n));return r?(t.w=h[r[0].toLowerCase()],n+r[0].length):-1},A:function(t,e,n){var r=f.exec(e.slice(n));return r?(t.w=d[r[0].toLowerCase()],n+r[0].length):-1},b:function(t,e,n){var r=m.exec(e.slice(n));return r?(t.m=g[r[0].toLowerCase()],n+r[0].length):-1},B:function(t,e,n){var r=y.exec(e.slice(n));return r?(t.m=v[r[0].toLowerCase()],n+r[0].length):-1},c:function(t,n,r){return k(t,e,n,r)},d:Gy,e:Gy,f:Jy,H:Yy,I:Yy,j:Ky,L:Zy,m:Vy,M:Xy,p:function(t,e,n){var r=l.exec(e.slice(n));return r?(t.p=s[r[0].toLowerCase()],n+r[0].length):-1},Q:ev,s:nv,S:Qy,u:Ly,U:Uy,V:By,w:zy,W:Wy,x:function(t,e,r){return k(t,n,e,r)},X:function(t,e,n){return k(t,r,e,n)},y:Hy,Y:$y,Z:qy,"%":tv};function _(t,e){return function(n){var r,o,i,a=[],u=-1,c=0,l=t.length;for(n instanceof Date||(n=new Date(+n));++u53)return null;"w"in i||(i.w=1),"Z"in i?(o=(r=_y(Oy(i.y))).getUTCDay(),r=o>4||0===o?ny.ceil(r):ny(r),r=Zh.offset(r,7*(i.V-1)),i.y=r.getUTCFullYear(),i.m=r.getUTCMonth(),i.d=r.getUTCDate()+(i.w+6)%7):(o=(r=e(Oy(i.y))).getDay(),r=o>4||0===o?Sh.ceil(r):Sh(r),r=_h.offset(r,7*(i.V-1)),i.y=r.getFullYear(),i.m=r.getMonth(),i.d=r.getDate()+(i.w+6)%7)}else("W"in i||"U"in i)&&("w"in i||(i.w="u"in i?i.u%7:"W"in i?1:0),o="Z"in i?_y(Oy(i.y)).getUTCDay():e(Oy(i.y)).getDay(),i.m=0,i.d="W"in i?(i.w+6)%7+7*i.W-(o+5)%7:i.w+7*i.U-(o+6)%7);return"Z"in i?(i.H+=i.Z/100|0,i.M+=i.Z%100,_y(i)):e(i)}}function k(t,e,n,r){for(var o,i,a=0,u=e.length,c=n.length;a=c)return-1;if(37===(o=e.charCodeAt(a++))){if(o=e.charAt(a++),!(i=w[o in My?e.charAt(a++):o])||(r=i(t,n,r))<0)return-1}else if(o!=n.charCodeAt(r++))return-1}return r}return b.x=_(n,b),b.X=_(r,b),b.c=_(e,b),x.x=_(n,x),x.X=_(r,x),x.c=_(e,x),{format:function(t){var e=_(t+="",b);return e.toString=function(){return t},e},parse:function(t){var e=O(t+="",wy);return e.toString=function(){return t},e},utcFormat:function(t){var e=_(t+="",x);return e.toString=function(){return t},e},utcParse:function(t){var e=O(t,_y);return e.toString=function(){return t},e}}}var Ty,Sy,jy,Ey,Cy,My={"-":"",_:" ",0:"0"},Py=/^\s*\d+/,Ny=/^%/,Ay=/[\\^$*+?|[\]().{}]/g;function Iy(t,e,n){var r=t<0?"-":"",o=(r?-t:t)+"",i=o.length;return r+(i68?1900:2e3),n+r[0].length):-1}function qy(t,e,n){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(e.slice(n,n+6));return r?(t.Z=r[1]?0:-(r[2]+(r[3]||"00")),n+r[0].length):-1}function Vy(t,e,n){var r=Py.exec(e.slice(n,n+2));return r?(t.m=r[0]-1,n+r[0].length):-1}function Gy(t,e,n){var r=Py.exec(e.slice(n,n+2));return r?(t.d=+r[0],n+r[0].length):-1}function Ky(t,e,n){var r=Py.exec(e.slice(n,n+3));return r?(t.m=0,t.d=+r[0],n+r[0].length):-1}function Yy(t,e,n){var r=Py.exec(e.slice(n,n+2));return r?(t.H=+r[0],n+r[0].length):-1}function Xy(t,e,n){var r=Py.exec(e.slice(n,n+2));return r?(t.M=+r[0],n+r[0].length):-1}function Qy(t,e,n){var r=Py.exec(e.slice(n,n+2));return r?(t.S=+r[0],n+r[0].length):-1}function Zy(t,e,n){var r=Py.exec(e.slice(n,n+3));return r?(t.L=+r[0],n+r[0].length):-1}function Jy(t,e,n){var r=Py.exec(e.slice(n,n+6));return r?(t.L=Math.floor(r[0]/1e3),n+r[0].length):-1}function tv(t,e,n){var r=Ny.exec(e.slice(n,n+1));return r?n+r[0].length:-1}function ev(t,e,n){var r=Py.exec(e.slice(n));return r?(t.Q=+r[0],n+r[0].length):-1}function nv(t,e,n){var r=Py.exec(e.slice(n));return r?(t.Q=1e3*+r[0],n+r[0].length):-1}function rv(t,e){return Iy(t.getDate(),e,2)}function ov(t,e){return Iy(t.getHours(),e,2)}function iv(t,e){return Iy(t.getHours()%12||12,e,2)}function av(t,e){return Iy(1+_h.count($h(t),t),e,3)}function uv(t,e){return Iy(t.getMilliseconds(),e,3)}function cv(t,e){return uv(t,e)+"000"}function lv(t,e){return Iy(t.getMonth()+1,e,2)}function sv(t,e){return Iy(t.getMinutes(),e,2)}function fv(t,e){return Iy(t.getSeconds(),e,2)}function dv(t){var e=t.getDay();return 0===e?7:e}function pv(t,e){return Iy(Th.count($h(t),t),e,2)}function hv(t,e){var n=t.getDay();return t=n>=4||0===n?Ch(t):Ch.ceil(t),Iy(Ch.count($h(t),t)+(4===$h(t).getDay()),e,2)}function yv(t){return t.getDay()}function vv(t,e){return Iy(Sh.count($h(t),t),e,2)}function mv(t,e){return Iy(t.getFullYear()%100,e,2)}function gv(t,e){return Iy(t.getFullYear()%1e4,e,4)}function bv(t){var e=t.getTimezoneOffset();return(e>0?"-":(e*=-1,"+"))+Iy(e/60|0,"0",2)+Iy(e%60,"0",2)}function xv(t,e){return Iy(t.getUTCDate(),e,2)}function wv(t,e){return Iy(t.getUTCHours(),e,2)}function _v(t,e){return Iy(t.getUTCHours()%12||12,e,2)}function Ov(t,e){return Iy(1+Zh.count(by(t),t),e,3)}function kv(t,e){return Iy(t.getUTCMilliseconds(),e,3)}function Tv(t,e){return kv(t,e)+"000"}function Sv(t,e){return Iy(t.getUTCMonth()+1,e,2)}function jv(t,e){return Iy(t.getUTCMinutes(),e,2)}function Ev(t,e){return Iy(t.getUTCSeconds(),e,2)}function Cv(t){var e=t.getUTCDay();return 0===e?7:e}function Mv(t,e){return Iy(ey.count(by(t),t),e,2)}function Pv(t,e){var n=t.getUTCDay();return t=n>=4||0===n?iy(t):iy.ceil(t),Iy(iy.count(by(t),t)+(4===by(t).getUTCDay()),e,2)}function Nv(t){return t.getUTCDay()}function Av(t,e){return Iy(ny.count(by(t),t),e,2)}function Iv(t,e){return Iy(t.getUTCFullYear()%100,e,2)}function Rv(t,e){return Iy(t.getUTCFullYear()%1e4,e,4)}function Dv(){return"+0000"}function Fv(){return"%"}function zv(t){return+t}function Lv(t){return Math.floor(+t/1e3)}function Uv(t){return Ty=ky(t),Sy=Ty.format,jy=Ty.parse,Ey=Ty.utcFormat,Cy=Ty.utcParse,Ty}Uv({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 Bv=Date.prototype.toISOString?function(t){return t.toISOString()}:Ey("%Y-%m-%dT%H:%M:%S.%LZ");var Wv=+new Date("2000-01-01T00:00:00.000Z")?function(t){var e=new Date(t);return isNaN(e)?null:e}:Cy("%Y-%m-%dT%H:%M:%S.%LZ"),$v=1e3,Hv=60*$v,qv=60*Hv,Vv=24*qv,Gv=7*Vv,Kv=30*Vv,Yv=365*Vv;function Xv(t){return new Date(t)}function Qv(t){return t instanceof Date?+t:+new Date(+t)}function Zv(t,e,n,r,i,a,u,c,l){var s=Pp(kp,kp),f=s.invert,d=s.domain,p=l(".%L"),h=l(":%S"),y=l("%I:%M"),v=l("%I %p"),m=l("%a %d"),g=l("%b %d"),b=l("%B"),x=l("%Y"),w=[[u,1,$v],[u,5,5*$v],[u,15,15*$v],[u,30,30*$v],[a,1,Hv],[a,5,5*Hv],[a,15,15*Hv],[a,30,30*Hv],[i,1,qv],[i,3,3*qv],[i,6,6*qv],[i,12,12*qv],[r,1,Vv],[r,2,2*Vv],[n,1,Gv],[e,1,Kv],[e,3,3*Kv],[t,1,Yv]];function _(o){return(u(o)1)&&(t-=Math.floor(t));var e=Math.abs(t-.5);return Cg.h=360*t-100,Cg.s=1.5-1.5*e,Cg.l=.8-.9*e,Cg+""},Pg=We(),Ng=Math.PI/3,Ag=2*Math.PI/3,Ig=function(t){var e;return t=(.5-t)*Math.PI,Pg.r=255*(e=Math.sin(t))*e,Pg.g=255*(e=Math.sin(t+Ng))*e,Pg.b=255*(e=Math.sin(t+Ag))*e,Pg+""};function Rg(t){var e=t.length;return function(n){return t[Math.max(0,Math.min(e-1,Math.floor(n*e)))]}}var Dg=Rg(ym("44015444025645045745055946075a46085c460a5d460b5e470d60470e6147106347116447136548146748166848176948186a481a6c481b6d481c6e481d6f481f70482071482173482374482475482576482677482878482979472a7a472c7a472d7b472e7c472f7d46307e46327e46337f463480453581453781453882443983443a83443b84433d84433e85423f854240864241864142874144874045884046883f47883f48893e49893e4a893e4c8a3d4d8a3d4e8a3c4f8a3c508b3b518b3b528b3a538b3a548c39558c39568c38588c38598c375a8c375b8d365c8d365d8d355e8d355f8d34608d34618d33628d33638d32648e32658e31668e31678e31688e30698e306a8e2f6b8e2f6c8e2e6d8e2e6e8e2e6f8e2d708e2d718e2c718e2c728e2c738e2b748e2b758e2a768e2a778e2a788e29798e297a8e297b8e287c8e287d8e277e8e277f8e27808e26818e26828e26828e25838e25848e25858e24868e24878e23888e23898e238a8d228b8d228c8d228d8d218e8d218f8d21908d21918c20928c20928c20938c1f948c1f958b1f968b1f978b1f988b1f998a1f9a8a1e9b8a1e9c891e9d891f9e891f9f881fa0881fa1881fa1871fa28720a38620a48621a58521a68522a78522a88423a98324aa8325ab8225ac8226ad8127ad8128ae8029af7f2ab07f2cb17e2db27d2eb37c2fb47c31b57b32b67a34b67935b77937b87838b9773aba763bbb753dbc743fbc7340bd7242be7144bf7046c06f48c16e4ac16d4cc26c4ec36b50c46a52c56954c56856c66758c7655ac8645cc8635ec96260ca6063cb5f65cb5e67cc5c69cd5b6ccd5a6ece5870cf5773d05675d05477d1537ad1517cd2507fd34e81d34d84d44b86d54989d5488bd6468ed64590d74393d74195d84098d83e9bd93c9dd93ba0da39a2da37a5db36a8db34aadc32addc30b0dd2fb2dd2db5de2bb8de29bade28bddf26c0df25c2df23c5e021c8e020cae11fcde11dd0e11cd2e21bd5e21ad8e219dae319dde318dfe318e2e418e5e419e7e419eae51aece51befe51cf1e51df4e61ef6e620f8e621fbe723fde725")),Fg=Rg(ym("00000401000501010601010802010902020b02020d03030f03031204041405041606051806051a07061c08071e0907200a08220b09240c09260d0a290e0b2b100b2d110c2f120d31130d34140e36150e38160f3b180f3d19103f1a10421c10441d11471e114920114b21114e22115024125325125527125829115a2a115c2c115f2d11612f116331116533106734106936106b38106c390f6e3b0f703d0f713f0f72400f74420f75440f764510774710784910784a10794c117a4e117b4f127b51127c52137c54137d56147d57157e59157e5a167e5c167f5d177f5f187f601880621980641a80651a80671b80681c816a1c816b1d816d1d816e1e81701f81721f817320817521817621817822817922827b23827c23827e24828025828125818326818426818627818827818928818b29818c29818e2a81902a81912b81932b80942c80962c80982d80992d809b2e7f9c2e7f9e2f7fa02f7fa1307ea3307ea5317ea6317da8327daa337dab337cad347cae347bb0357bb2357bb3367ab5367ab73779b83779ba3878bc3978bd3977bf3a77c03a76c23b75c43c75c53c74c73d73c83e73ca3e72cc3f71cd4071cf4070d0416fd2426fd3436ed5446dd6456cd8456cd9466bdb476adc4869de4968df4a68e04c67e24d66e34e65e44f64e55064e75263e85362e95462ea5661eb5760ec5860ed5a5fee5b5eef5d5ef05f5ef1605df2625df2645cf3655cf4675cf4695cf56b5cf66c5cf66e5cf7705cf7725cf8745cf8765cf9785df9795df97b5dfa7d5efa7f5efa815ffb835ffb8560fb8761fc8961fc8a62fc8c63fc8e64fc9065fd9266fd9467fd9668fd9869fd9a6afd9b6bfe9d6cfe9f6dfea16efea36ffea571fea772fea973feaa74feac76feae77feb078feb27afeb47bfeb67cfeb77efeb97ffebb81febd82febf84fec185fec287fec488fec68afec88cfeca8dfecc8ffecd90fecf92fed194fed395fed597fed799fed89afdda9cfddc9efddea0fde0a1fde2a3fde3a5fde5a7fde7a9fde9aafdebacfcecaefceeb0fcf0b2fcf2b4fcf4b6fcf6b8fcf7b9fcf9bbfcfbbdfcfdbf")),zg=Rg(ym("00000401000501010601010802010a02020c02020e03021004031204031405041706041907051b08051d09061f0a07220b07240c08260d08290e092b10092d110a30120a32140b34150b37160b39180c3c190c3e1b0c411c0c431e0c451f0c48210c4a230c4c240c4f260c51280b53290b552b0b572d0b592f0a5b310a5c320a5e340a5f3609613809623909633b09643d09653e0966400a67420a68440a68450a69470b6a490b6a4a0c6b4c0c6b4d0d6c4f0d6c510e6c520e6d540f6d550f6d57106e59106e5a116e5c126e5d126e5f136e61136e62146e64156e65156e67166e69166e6a176e6c186e6d186e6f196e71196e721a6e741a6e751b6e771c6d781c6d7a1d6d7c1d6d7d1e6d7f1e6c801f6c82206c84206b85216b87216b88226a8a226a8c23698d23698f24699025689225689326679526679727669827669a28659b29649d29649f2a63a02a63a22b62a32c61a52c60a62d60a82e5fa92e5eab2f5ead305dae305cb0315bb1325ab3325ab43359b63458b73557b93556ba3655bc3754bd3853bf3952c03a51c13a50c33b4fc43c4ec63d4dc73e4cc83f4bca404acb4149cc4248ce4347cf4446d04545d24644d34743d44842d54a41d74b3fd84c3ed94d3dda4e3cdb503bdd513ade5238df5337e05536e15635e25734e35933e45a31e55c30e65d2fe75e2ee8602de9612bea632aeb6429eb6628ec6726ed6925ee6a24ef6c23ef6e21f06f20f1711ff1731df2741cf3761bf37819f47918f57b17f57d15f67e14f68013f78212f78410f8850ff8870ef8890cf98b0bf98c0af98e09fa9008fa9207fa9407fb9606fb9706fb9906fb9b06fb9d07fc9f07fca108fca309fca50afca60cfca80dfcaa0ffcac11fcae12fcb014fcb216fcb418fbb61afbb81dfbba1ffbbc21fbbe23fac026fac228fac42afac62df9c72ff9c932f9cb35f8cd37f8cf3af7d13df7d340f6d543f6d746f5d949f5db4cf4dd4ff4df53f4e156f3e35af3e55df2e661f2e865f2ea69f1ec6df1ed71f1ef75f1f179f2f27df2f482f3f586f3f68af4f88ef5f992f6fa96f8fb9af9fc9dfafda1fcffa4")),Lg=Rg(ym("0d088710078813078916078a19068c1b068d1d068e20068f2206902406912605912805922a05932c05942e05952f059631059733059735049837049938049a3a049a3c049b3e049c3f049c41049d43039e44039e46039f48039f4903a04b03a14c02a14e02a25002a25102a35302a35502a45601a45801a45901a55b01a55c01a65e01a66001a66100a76300a76400a76600a76700a86900a86a00a86c00a86e00a86f00a87100a87201a87401a87501a87701a87801a87a02a87b02a87d03a87e03a88004a88104a78305a78405a78606a68707a68808a68a09a58b0aa58d0ba58e0ca48f0da4910ea3920fa39410a29511a19613a19814a099159f9a169f9c179e9d189d9e199da01a9ca11b9ba21d9aa31e9aa51f99a62098a72197a82296aa2395ab2494ac2694ad2793ae2892b02991b12a90b22b8fb32c8eb42e8db52f8cb6308bb7318ab83289ba3388bb3488bc3587bd3786be3885bf3984c03a83c13b82c23c81c33d80c43e7fc5407ec6417dc7427cc8437bc9447aca457acb4679cc4778cc4977cd4a76ce4b75cf4c74d04d73d14e72d24f71d35171d45270d5536fd5546ed6556dd7566cd8576bd9586ada5a6ada5b69db5c68dc5d67dd5e66de5f65de6164df6263e06363e16462e26561e26660e3685fe4695ee56a5de56b5de66c5ce76e5be76f5ae87059e97158e97257ea7457eb7556eb7655ec7754ed7953ed7a52ee7b51ef7c51ef7e50f07f4ff0804ef1814df1834cf2844bf3854bf3874af48849f48948f58b47f58c46f68d45f68f44f79044f79143f79342f89441f89540f9973ff9983ef99a3efa9b3dfa9c3cfa9e3bfb9f3afba139fba238fca338fca537fca636fca835fca934fdab33fdac33fdae32fdaf31fdb130fdb22ffdb42ffdb52efeb72dfeb82cfeba2cfebb2bfebd2afebe2afec029fdc229fdc328fdc527fdc627fdc827fdca26fdcb26fccd25fcce25fcd025fcd225fbd324fbd524fbd724fad824fada24f9dc24f9dd25f8df25f8e125f7e225f7e425f6e626f6e826f5e926f5eb27f4ed27f3ee27f3f027f2f227f1f426f1f525f0f724f0f921")),Ug=function(t){return function(){return t}},Bg=Math.abs,Wg=Math.atan2,$g=Math.cos,Hg=Math.max,qg=Math.min,Vg=Math.sin,Gg=Math.sqrt,Kg=1e-12,Yg=Math.PI,Xg=Yg/2,Qg=2*Yg;function Zg(t){return t>=1?Xg:t<=-1?-Xg:Math.asin(t)}function Jg(t){return t.innerRadius}function tb(t){return t.outerRadius}function eb(t){return t.startAngle}function nb(t){return t.endAngle}function rb(t){return t&&t.padAngle}function ob(t,e,n,r,o,i,a){var u=t-n,c=e-r,l=(a?i:-i)/Gg(u*u+c*c),s=l*c,f=-l*u,d=t+s,p=e+f,h=n+s,y=r+f,v=(d+h)/2,m=(p+y)/2,g=h-d,b=y-p,x=g*g+b*b,w=o-i,_=d*y-h*p,O=(b<0?-1:1)*Gg(Hg(0,w*w*x-_*_)),k=(_*b-g*O)/x,T=(-_*g-b*O)/x,S=(_*b+g*O)/x,j=(-_*g+b*O)/x,E=k-v,C=T-m,M=S-v,P=j-m;return E*E+C*C>M*M+P*P&&(k=S,T=j),{cx:k,cy:T,x01:-s,y01:-f,x11:k*(o/w-1),y11:T*(o/w-1)}}var ib=function(){var t=Jg,e=tb,n=Ug(0),r=null,o=eb,i=nb,a=rb,u=null;function c(){var c,l,s,f=+t.apply(this,arguments),d=+e.apply(this,arguments),p=o.apply(this,arguments)-Xg,h=i.apply(this,arguments)-Xg,y=Bg(h-p),v=h>p;if(u||(u=c=Bi()),dKg)if(y>Qg-Kg)u.moveTo(d*$g(p),d*Vg(p)),u.arc(0,0,d,p,h,!v),f>Kg&&(u.moveTo(f*$g(h),f*Vg(h)),u.arc(0,0,f,h,p,v));else{var m,g,b=p,x=h,w=p,_=h,O=y,k=y,T=a.apply(this,arguments)/2,S=T>Kg&&(r?+r.apply(this,arguments):Gg(f*f+d*d)),j=qg(Bg(d-f)/2,+n.apply(this,arguments)),E=j,C=j;if(S>Kg){var M=Zg(S/f*Vg(T)),P=Zg(S/d*Vg(T));(O-=2*M)>Kg?(w+=M*=v?1:-1,_-=M):(O=0,w=_=(p+h)/2),(k-=2*P)>Kg?(b+=P*=v?1:-1,x-=P):(k=0,b=x=(p+h)/2)}var N=d*$g(b),A=d*Vg(b),I=f*$g(_),R=f*Vg(_);if(j>Kg){var D,F=d*$g(x),z=d*Vg(x),L=f*$g(w),U=f*Vg(w);if(y1?0:s<-1?Yg:Math.acos(s))/2),V=Gg(D[0]*D[0]+D[1]*D[1]);E=qg(j,(f-V)/(q-1)),C=qg(j,(d-V)/(q+1))}}k>Kg?C>Kg?(m=ob(L,U,N,A,d,C,v),g=ob(F,z,I,R,d,C,v),u.moveTo(m.cx+m.x01,m.cy+m.y01),CKg&&O>Kg?E>Kg?(m=ob(I,R,F,z,f,-E,v),g=ob(N,A,L,U,f,-E,v),u.lineTo(m.cx+m.x01,m.cy+m.y01),E=s;--f)u.point(v[f],m[f]);u.lineEnd(),u.areaEnd()}y&&(v[l]=+t(d,l,c),m[l]=+n(d,l,c),u.point(e?+e(d,l,c):v[l],r?+r(d,l,c):m[l]))}if(p)return u=null,p+""||null}function l(){return sb().defined(o).curve(a).context(i)}return c.x=function(n){return arguments.length?(t="function"===typeof n?n:Ug(+n),e=null,c):t},c.x0=function(e){return arguments.length?(t="function"===typeof e?e:Ug(+e),c):t},c.x1=function(t){return arguments.length?(e=null==t?null:"function"===typeof t?t:Ug(+t),c):e},c.y=function(t){return arguments.length?(n="function"===typeof t?t:Ug(+t),r=null,c):n},c.y0=function(t){return arguments.length?(n="function"===typeof t?t:Ug(+t),c):n},c.y1=function(t){return arguments.length?(r=null==t?null:"function"===typeof t?t:Ug(+t),c):r},c.lineX0=c.lineY0=function(){return l().x(t).y(n)},c.lineY1=function(){return l().x(t).y(r)},c.lineX1=function(){return l().x(e).y(n)},c.defined=function(t){return arguments.length?(o="function"===typeof t?t:Ug(!!t),c):o},c.curve=function(t){return arguments.length?(a=t,null!=i&&(u=a(i)),c):a},c.context=function(t){return arguments.length?(null==t?i=u=null:u=a(i=t),c):i},c},db=function(t,e){return et?1:e>=t?0:NaN},pb=function(t){return t},hb=function(){var t=pb,e=db,n=null,r=Ug(0),o=Ug(Qg),i=Ug(0);function a(a){var u,c,l,s,f,d=a.length,p=0,h=new Array(d),y=new Array(d),v=+r.apply(this,arguments),m=Math.min(Qg,Math.max(-Qg,o.apply(this,arguments)-v)),g=Math.min(Math.abs(m)/d,i.apply(this,arguments)),b=g*(m<0?-1:1);for(u=0;u0&&(p+=f);for(null!=e?h.sort(function(t,n){return e(y[t],y[n])}):null!=n&&h.sort(function(t,e){return n(a[t],a[e])}),u=0,l=p?(m-d*b)/p:0;u0?f*l:0)+b,y[c]={data:a[c],index:u,value:f,startAngle:v,endAngle:s,padAngle:g};return y}return a.value=function(e){return arguments.length?(t="function"===typeof e?e:Ug(+e),a):t},a.sortValues=function(t){return arguments.length?(e=t,n=null,a):e},a.sort=function(t){return arguments.length?(n=t,e=null,a):n},a.startAngle=function(t){return arguments.length?(r="function"===typeof t?t:Ug(+t),a):r},a.endAngle=function(t){return arguments.length?(o="function"===typeof t?t:Ug(+t),a):o},a.padAngle=function(t){return arguments.length?(i="function"===typeof t?t:Ug(+t),a):i},a},yb=mb(ub);function vb(t){this._curve=t}function mb(t){function e(e){return new vb(t(e))}return e._curve=t,e}function gb(t){var e=t.curve;return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t.curve=function(t){return arguments.length?e(mb(t)):e()._curve},t}vb.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(t,e){this._curve.point(e*Math.sin(t),e*-Math.cos(t))}};var bb=function(){return gb(sb().curve(yb))},xb=function(){var t=fb().curve(yb),e=t.curve,n=t.lineX0,r=t.lineX1,o=t.lineY0,i=t.lineY1;return t.angle=t.x,delete t.x,t.startAngle=t.x0,delete t.x0,t.endAngle=t.x1,delete t.x1,t.radius=t.y,delete t.y,t.innerRadius=t.y0,delete t.y0,t.outerRadius=t.y1,delete t.y1,t.lineStartAngle=function(){return gb(n())},delete t.lineX0,t.lineEndAngle=function(){return gb(r())},delete t.lineX1,t.lineInnerRadius=function(){return gb(o())},delete t.lineY0,t.lineOuterRadius=function(){return gb(i())},delete t.lineY1,t.curve=function(t){return arguments.length?e(mb(t)):e()._curve},t},wb=function(t,e){return[(e=+e)*Math.cos(t-=Math.PI/2),e*Math.sin(t)]},_b=Array.prototype.slice;function Ob(t){return t.source}function kb(t){return t.target}function Tb(t){var e=Ob,n=kb,r=cb,o=lb,i=null;function a(){var a,u=_b.call(arguments),c=e.apply(this,u),l=n.apply(this,u);if(i||(i=a=Bi()),t(i,+r.apply(this,(u[0]=c,u)),+o.apply(this,u),+r.apply(this,(u[0]=l,u)),+o.apply(this,u)),a)return i=null,a+""||null}return a.source=function(t){return arguments.length?(e=t,a):e},a.target=function(t){return arguments.length?(n=t,a):n},a.x=function(t){return arguments.length?(r="function"===typeof t?t:Ug(+t),a):r},a.y=function(t){return arguments.length?(o="function"===typeof t?t:Ug(+t),a):o},a.context=function(t){return arguments.length?(i=null==t?null:t,a):i},a}function Sb(t,e,n,r,o){t.moveTo(e,n),t.bezierCurveTo(e=(e+r)/2,n,e,o,r,o)}function jb(t,e,n,r,o){t.moveTo(e,n),t.bezierCurveTo(e,n=(n+o)/2,r,n,r,o)}function Eb(t,e,n,r,o){var i=wb(e,n),a=wb(e,n=(n+o)/2),u=wb(r,n),c=wb(r,o);t.moveTo(i[0],i[1]),t.bezierCurveTo(a[0],a[1],u[0],u[1],c[0],c[1])}function Cb(){return Tb(Sb)}function Mb(){return Tb(jb)}function Pb(){var t=Tb(Eb);return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t}var Nb={draw:function(t,e){var n=Math.sqrt(e/Yg);t.moveTo(n,0),t.arc(0,0,n,0,Qg)}},Ab={draw:function(t,e){var n=Math.sqrt(e/5)/2;t.moveTo(-3*n,-n),t.lineTo(-n,-n),t.lineTo(-n,-3*n),t.lineTo(n,-3*n),t.lineTo(n,-n),t.lineTo(3*n,-n),t.lineTo(3*n,n),t.lineTo(n,n),t.lineTo(n,3*n),t.lineTo(-n,3*n),t.lineTo(-n,n),t.lineTo(-3*n,n),t.closePath()}},Ib=Math.sqrt(1/3),Rb=2*Ib,Db={draw:function(t,e){var n=Math.sqrt(e/Rb),r=n*Ib;t.moveTo(0,-n),t.lineTo(r,0),t.lineTo(0,n),t.lineTo(-r,0),t.closePath()}},Fb=Math.sin(Yg/10)/Math.sin(7*Yg/10),zb=Math.sin(Qg/10)*Fb,Lb=-Math.cos(Qg/10)*Fb,Ub={draw:function(t,e){var n=Math.sqrt(.8908130915292852*e),r=zb*n,o=Lb*n;t.moveTo(0,-n),t.lineTo(r,o);for(var i=1;i<5;++i){var a=Qg*i/5,u=Math.cos(a),c=Math.sin(a);t.lineTo(c*n,-u*n),t.lineTo(u*r-c*o,c*r+u*o)}t.closePath()}},Bb={draw:function(t,e){var n=Math.sqrt(e),r=-n/2;t.rect(r,r,n,n)}},Wb=Math.sqrt(3),$b={draw:function(t,e){var n=-Math.sqrt(e/(3*Wb));t.moveTo(0,2*n),t.lineTo(-Wb*n,-n),t.lineTo(Wb*n,-n),t.closePath()}},Hb=Math.sqrt(3)/2,qb=1/Math.sqrt(12),Vb=3*(qb/2+1),Gb={draw:function(t,e){var n=Math.sqrt(e/Vb),r=n/2,o=n*qb,i=r,a=n*qb+n,u=-i,c=a;t.moveTo(r,o),t.lineTo(i,a),t.lineTo(u,c),t.lineTo(-.5*r-Hb*o,Hb*r+-.5*o),t.lineTo(-.5*i-Hb*a,Hb*i+-.5*a),t.lineTo(-.5*u-Hb*c,Hb*u+-.5*c),t.lineTo(-.5*r+Hb*o,-.5*o-Hb*r),t.lineTo(-.5*i+Hb*a,-.5*a-Hb*i),t.lineTo(-.5*u+Hb*c,-.5*c-Hb*u),t.closePath()}},Kb=[Nb,Ab,Db,Bb,Ub,$b,Gb],Yb=function(){var t=Ug(Nb),e=Ug(64),n=null;function r(){var r;if(n||(n=r=Bi()),t.apply(this,arguments).draw(n,+e.apply(this,arguments)),r)return n=null,r+""||null}return r.type=function(e){return arguments.length?(t="function"===typeof e?e:Ug(e),r):t},r.size=function(t){return arguments.length?(e="function"===typeof t?t:Ug(+t),r):e},r.context=function(t){return arguments.length?(n=null==t?null:t,r):n},r},Xb=function(){};function Qb(t,e,n){t._context.bezierCurveTo((2*t._x0+t._x1)/3,(2*t._y0+t._y1)/3,(t._x0+2*t._x1)/3,(t._y0+2*t._y1)/3,(t._x0+4*t._x1+e)/6,(t._y0+4*t._y1+n)/6)}function Zb(t){this._context=t}Zb.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:Qb(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:Qb(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};var Jb=function(t){return new Zb(t)};function tx(t){this._context=t}tx.prototype={areaStart:Xb,areaEnd:Xb,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._y0=this._y1=this._y2=this._y3=this._y4=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x2,this._y2),this._context.closePath();break;case 2:this._context.moveTo((this._x2+2*this._x3)/3,(this._y2+2*this._y3)/3),this._context.lineTo((this._x3+2*this._x2)/3,(this._y3+2*this._y2)/3),this._context.closePath();break;case 3:this.point(this._x2,this._y2),this.point(this._x3,this._y3),this.point(this._x4,this._y4)}},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._x2=t,this._y2=e;break;case 1:this._point=2,this._x3=t,this._y3=e;break;case 2:this._point=3,this._x4=t,this._y4=e,this._context.moveTo((this._x0+4*this._x1+t)/6,(this._y0+4*this._y1+e)/6);break;default:Qb(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};var ex=function(t){return new tx(t)};function nx(t){this._context=t}nx.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var n=(this._x0+4*this._x1+t)/6,r=(this._y0+4*this._y1+e)/6;this._line?this._context.lineTo(n,r):this._context.moveTo(n,r);break;case 3:this._point=4;default:Qb(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};var rx=function(t){return new nx(t)};function ox(t,e){this._basis=new Zb(t),this._beta=e}ox.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var t=this._x,e=this._y,n=t.length-1;if(n>0)for(var r,o=t[0],i=e[0],a=t[n]-o,u=e[n]-i,c=-1;++c<=n;)r=c/n,this._basis.point(this._beta*t[c]+(1-this._beta)*(o+r*a),this._beta*e[c]+(1-this._beta)*(i+r*u));this._x=this._y=null,this._basis.lineEnd()},point:function(t,e){this._x.push(+t),this._y.push(+e)}};var ix=function t(e){function n(t){return 1===e?new Zb(t):new ox(t,e)}return n.beta=function(e){return t(+e)},n}(.85);function ax(t,e,n){t._context.bezierCurveTo(t._x1+t._k*(t._x2-t._x0),t._y1+t._k*(t._y2-t._y0),t._x2+t._k*(t._x1-e),t._y2+t._k*(t._y1-n),t._x2,t._y2)}function ux(t,e){this._context=t,this._k=(1-e)/6}ux.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:ax(this,this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2,this._x1=t,this._y1=e;break;case 2:this._point=3;default:ax(this,t,e)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var cx=function t(e){function n(t){return new ux(t,e)}return n.tension=function(e){return t(+e)},n}(0);function lx(t,e){this._context=t,this._k=(1-e)/6}lx.prototype={areaStart:Xb,areaEnd:Xb,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x3,this._y3),this._context.closePath();break;case 2:this._context.lineTo(this._x3,this._y3),this._context.closePath();break;case 3:this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5)}},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._x3=t,this._y3=e;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=e);break;case 2:this._point=3,this._x5=t,this._y5=e;break;default:ax(this,t,e)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var sx=function t(e){function n(t){return new lx(t,e)}return n.tension=function(e){return t(+e)},n}(0);function fx(t,e){this._context=t,this._k=(1-e)/6}fx.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:ax(this,t,e)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var dx=function t(e){function n(t){return new fx(t,e)}return n.tension=function(e){return t(+e)},n}(0);function px(t,e,n){var r=t._x1,o=t._y1,i=t._x2,a=t._y2;if(t._l01_a>Kg){var u=2*t._l01_2a+3*t._l01_a*t._l12_a+t._l12_2a,c=3*t._l01_a*(t._l01_a+t._l12_a);r=(r*u-t._x0*t._l12_2a+t._x2*t._l01_2a)/c,o=(o*u-t._y0*t._l12_2a+t._y2*t._l01_2a)/c}if(t._l23_a>Kg){var l=2*t._l23_2a+3*t._l23_a*t._l12_a+t._l12_2a,s=3*t._l23_a*(t._l23_a+t._l12_a);i=(i*l+t._x1*t._l23_2a-e*t._l12_2a)/s,a=(a*l+t._y1*t._l23_2a-n*t._l12_2a)/s}t._context.bezierCurveTo(r,o,i,a,t._x2,t._y2)}function hx(t,e){this._context=t,this._alpha=e}hx.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:this.point(this._x2,this._y2)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){if(t=+t,e=+e,this._point){var n=this._x2-t,r=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3;default:px(this,t,e)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var yx=function t(e){function n(t){return e?new hx(t,e):new ux(t,0)}return n.alpha=function(e){return t(+e)},n}(.5);function vx(t,e){this._context=t,this._alpha=e}vx.prototype={areaStart:Xb,areaEnd:Xb,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x3,this._y3),this._context.closePath();break;case 2:this._context.lineTo(this._x3,this._y3),this._context.closePath();break;case 3:this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5)}},point:function(t,e){if(t=+t,e=+e,this._point){var n=this._x2-t,r=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._x3=t,this._y3=e;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=e);break;case 2:this._point=3,this._x5=t,this._y5=e;break;default:px(this,t,e)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var mx=function t(e){function n(t){return e?new vx(t,e):new lx(t,0)}return n.alpha=function(e){return t(+e)},n}(.5);function gx(t,e){this._context=t,this._alpha=e}gx.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){if(t=+t,e=+e,this._point){var n=this._x2-t,r=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:px(this,t,e)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var bx=function t(e){function n(t){return e?new gx(t,e):new fx(t,0)}return n.alpha=function(e){return t(+e)},n}(.5);function xx(t){this._context=t}xx.prototype={areaStart:Xb,areaEnd:Xb,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(t,e){t=+t,e=+e,this._point?this._context.lineTo(t,e):(this._point=1,this._context.moveTo(t,e))}};var wx=function(t){return new xx(t)};function _x(t){return t<0?-1:1}function Ox(t,e,n){var r=t._x1-t._x0,o=e-t._x1,i=(t._y1-t._y0)/(r||o<0&&-0),a=(n-t._y1)/(o||r<0&&-0),u=(i*o+a*r)/(r+o);return(_x(i)+_x(a))*Math.min(Math.abs(i),Math.abs(a),.5*Math.abs(u))||0}function kx(t,e){var n=t._x1-t._x0;return n?(3*(t._y1-t._y0)/n-e)/2:e}function Tx(t,e,n){var r=t._x0,o=t._y0,i=t._x1,a=t._y1,u=(i-r)/3;t._context.bezierCurveTo(r+u,o+u*e,i-u,a-u*n,i,a)}function Sx(t){this._context=t}function jx(t){this._context=new Ex(t)}function Ex(t){this._context=t}function Cx(t){return new Sx(t)}function Mx(t){return new jx(t)}function Px(t){this._context=t}function Nx(t){var e,n,r=t.length-1,o=new Array(r),i=new Array(r),a=new Array(r);for(o[0]=0,i[0]=2,a[0]=t[0]+2*t[1],e=1;e=0;--e)o[e]=(a[e]-o[e+1])/i[e];for(i[r-1]=(t[r]+o[r-1])/2,e=0;e=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,e),this._context.lineTo(t,e);else{var n=this._x*(1-this._t)+t*this._t;this._context.lineTo(n,this._y),this._context.lineTo(n,e)}}this._x=t,this._y=e}};var Rx=function(t){return new Ix(t,.5)};function Dx(t){return new Ix(t,0)}function Fx(t){return new Ix(t,1)}var zx=function(t,e){if((o=t.length)>1)for(var n,r,o,i=1,a=t[e[0]],u=a.length;i=0;)n[e]=e;return n};function Ux(t,e){return t[e]}var Bx=function(){var t=Ug([]),e=Lx,n=zx,r=Ux;function o(o){var i,a,u=t.apply(this,arguments),c=o.length,l=u.length,s=new Array(l);for(i=0;i0){for(var n,r,o,i=0,a=t[0].length;i1)for(var n,r,o,i,a,u,c=0,l=t[e[0]].length;c=0?(r[0]=i,r[1]=i+=o):o<0?(r[1]=a,r[0]=a+=o):r[0]=i},Hx=function(t,e){if((n=t.length)>0){for(var n,r=0,o=t[e[0]],i=o.length;r0&&(r=(n=t[e[0]]).length)>0){for(var n,r,o,i=0,a=1;ai&&(i=e,r=n);return r}var Kx=function(t){var e=t.map(Yx);return Lx(t).sort(function(t,n){return e[t]-e[n]})};function Yx(t){for(var e,n=0,r=-1,o=t.length;++r0)){if(i/=d,d<0){if(i0){if(i>f)return;i>s&&(s=i)}if(i=r-c,d||!(i<0)){if(i/=d,d<0){if(i>f)return;i>s&&(s=i)}else if(d>0){if(i0)){if(i/=p,p<0){if(i0){if(i>f)return;i>s&&(s=i)}if(i=o-l,p||!(i<0)){if(i/=p,p<0){if(i>f)return;i>s&&(s=i)}else if(p>0){if(i0||f<1)||(s>0&&(t[0]=[c+s*d,l+s*p]),f<1&&(t[1]=[c+f*d,l+f*p]),!0)}}}}}function dw(t,e,n,r,o){var i=t[1];if(i)return!0;var a,u,c=t[0],l=t.left,s=t.right,f=l[0],d=l[1],p=s[0],h=s[1],y=(f+p)/2,v=(d+h)/2;if(h===d){if(y=r)return;if(f>p){if(c){if(c[1]>=o)return}else c=[y,n];i=[y,o]}else{if(c){if(c[1]1)if(f>p){if(c){if(c[1]>=o)return}else c=[(n-u)/a,n];i=[(o-u)/a,o]}else{if(c){if(c[1]=r)return}else c=[e,a*e+u];i=[r,a*r+u]}else{if(c){if(c[0]=-Iw)){var p=c*c+l*l,h=s*s+f*f,y=(f*p-l*h)/d,v=(c*h-s*p)/d,m=mw.pop()||new gw;m.arc=t,m.site=o,m.x=y+a,m.y=(m.cy=v+u)+Math.sqrt(y*y+v*v),t.circle=m;for(var g=null,b=Pw._;b;)if(m.yAw)u=u.L;else{if(!((o=i-Ew(u,a))>Aw)){r>-Aw?(e=u.P,n=u):o>-Aw?(e=u,n=u.N):e=n=u;break}if(!u.R){e=u;break}u=u.R}!function(t){Mw[t.index]={site:t,halfedges:[]}}(t);var c=Ow(t);if(Cw.insert(e,c),e||n){if(e===n)return xw(e),n=Ow(e.site),Cw.insert(c,n),c.edge=n.edge=cw(e.site,c.site),bw(e),void bw(n);if(n){xw(e),xw(n);var l=e.site,s=l[0],f=l[1],d=t[0]-s,p=t[1]-f,h=n.site,y=h[0]-s,v=h[1]-f,m=2*(d*v-p*y),g=d*d+p*p,b=y*y+v*v,x=[(v*g-p*b)/m+s,(d*b-y*g)/m+f];sw(n.edge,l,h,x),c.edge=cw(l,t,null,x),n.edge=cw(t,h,null,x),bw(e),bw(n)}else c.edge=cw(e.site,c.site)}}function jw(t,e){var n=t.site,r=n[0],o=n[1],i=o-e;if(!i)return r;var a=t.P;if(!a)return-1/0;var u=(n=a.site)[0],c=n[1],l=c-e;if(!l)return u;var s=u-r,f=1/i-1/l,d=s/l;return f?(-d+Math.sqrt(d*d-2*f*(s*s/(-2*l)-c+l/2+o-i/2)))/f+r:(r+u)/2}function Ew(t,e){var n=t.N;if(n)return jw(n,e);var r=t.site;return r[1]===e?r[0]:1/0}var Cw,Mw,Pw,Nw,Aw=1e-6,Iw=1e-12;function Rw(t,e){return e[1]-t[1]||e[0]-t[0]}function Dw(t,e){var n,r,o,i=t.sort(Rw).pop();for(Nw=[],Mw=new Array(t.length),Cw=new uw,Pw=new uw;;)if(o=vw,i&&(!o||i[1]Aw||Math.abs(o[0][1]-o[1][1])>Aw)||delete Nw[i]}(a,u,c,l),function(t,e,n,r){var o,i,a,u,c,l,s,f,d,p,h,y,v=Mw.length,m=!0;for(o=0;oAw||Math.abs(y-d)>Aw)&&(c.splice(u,0,Nw.push(lw(a,p,Math.abs(h-t)Aw?[t,Math.abs(f-t)Aw?[Math.abs(d-r)Aw?[n,Math.abs(f-n)Aw?[Math.abs(d-e)=u)return null;var c=t-o.site[0],l=e-o.site[1],s=c*c+l*l;do{o=i.cells[r=a],a=null,o.halfedges.forEach(function(n){var r=i.edges[n],u=r.left;if(u!==o.site&&u||(u=r.right)){var c=t-u[0],l=e-u[1],f=c*c+l*l;fr?(r+o)/2:Math.min(0,r)||Math.max(0,o),a>i?(i+a)/2:Math.min(0,i)||Math.max(0,a))}var Qw=function(){var t,e,n=qw,r=Vw,o=Xw,i=Kw,a=Yw,u=[0,1/0],c=[[-1/0,-1/0],[1/0,1/0]],l=250,s=ar,f=[],d=dt("start","zoom","end"),p=500,h=150,y=0;function v(t){t.property("__zoom",Gw).on("wheel.zoom",O).on("mousedown.zoom",k).on("dblclick.zoom",T).filter(a).on("touchstart.zoom",S).on("touchmove.zoom",j).on("touchend.zoom touchcancel.zoom",E).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function m(t,e){return(e=Math.max(u[0],Math.min(u[1],e)))===t.k?t:new Uw(e,t.x,t.y)}function g(t,e,n){var r=e[0]-n[0]*t.k,o=e[1]-n[1]*t.k;return r===t.x&&o===t.y?t:new Uw(t.k,r,o)}function b(t){return[(+t[0][0]+ +t[1][0])/2,(+t[0][1]+ +t[1][1])/2]}function x(t,e,n){t.on("start.zoom",function(){w(this,arguments).start()}).on("interrupt.zoom end.zoom",function(){w(this,arguments).end()}).tween("zoom",function(){var t=arguments,o=w(this,t),i=r.apply(this,t),a=n||b(i),u=Math.max(i[1][0]-i[0][0],i[1][1]-i[0][1]),c=this.__zoom,l="function"===typeof e?e.apply(this,t):e,f=s(c.invert(a).concat(u/c.k),l.invert(a).concat(u/l.k));return function(t){if(1===t)t=l;else{var e=f(t),n=u/e[2];t=new Uw(n,a[0]-e[0]*n,a[1]-e[1]*n)}o.zoom(null,t)}})}function w(t,e){for(var n,r=0,o=f.length;ry}t.zoom("mouse",o(g(t.that.__zoom,t.mouse[0]=ce(t.that),t.mouse[1]),t.extent,c))},!0).on("mouseup.zoom",function(){r.on("mousemove.zoom mouseup.zoom",null),ye(Ht.view,t.moved),Hw(),t.end()},!0),i=ce(this),a=Ht.clientX,u=Ht.clientY;he(Ht.view),$w(),t.mouse=[i,this.__zoom.invert(i)],Jr(this),t.start()}}function T(){if(n.apply(this,arguments)){var t=this.__zoom,e=ce(this),i=t.invert(e),a=t.k*(Ht.shiftKey?.5:2),u=o(g(m(t,a),e,i),r.apply(this,arguments),c);Hw(),l>0?ee(this).transition().duration(l).call(x,u,e):ee(this).call(v.transform,u)}}function S(){if(n.apply(this,arguments)){var e,r,o,i,a=w(this,arguments),u=Ht.changedTouches,c=u.length;for($w(),r=0;r"],191:["/","?"],192:["`","~"],219:["[","{"],220:["\\","|"],221:["]","}"],222:["'",'"'],224:"Meta",225:"AltGraph",246:"Attn",247:"CrSel",248:"ExSel",249:"EraseEof",250:"Play",251:"ZoomOut"},i=0;i<24;i+=1)o[112+i]="F"+(i+1);for(var a=0;a<26;a+=1){var u=a+65;o[u]=[String.fromCharCode(u+32),String.fromCharCode(u)]}var c={codes:o,getCode:function(t){return r(t)?t.keyCode||t.which||this[t.key]:this[t]},getKey:function(t){var e=r(t);if(e&&t.key)return t.key;var n=o[e?t.keyCode||t.which:t];return Array.isArray(n)&&(n=e?n[t.shiftKey?1:0]:n[0]),n},Cancel:3,Help:6,Backspace:8,Tab:9,Clear:12,Enter:13,Shift:16,Control:17,Alt:18,Pause:19,CapsLock:20,Escape:27,Convert:28,NonConvert:29,Accept:30,ModeChange:31," ":32,PageUp:33,PageDown:34,End:35,Home:36,ArrowLeft:37,ArrowUp:38,ArrowRight:39,ArrowDown:40,Select:41,Print:42,Execute:43,PrintScreen:44,Insert:45,Delete:46,0:48,")":48,1:49,"!":49,2:50,"@":50,3:51,"#":51,4:52,$:52,5:53,"%":53,6:54,"^":54,7:55,"&":55,8:56,"*":56,9:57,"(":57,a:65,A:65,b:66,B:66,c:67,C:67,d:68,D:68,e:69,E:69,f:70,F:70,g:71,G:71,h:72,H:72,i:73,I:73,j:74,J:74,k:75,K:75,l:76,L:76,m:77,M:77,n:78,N:78,o:79,O:79,p:80,P:80,q:81,Q:81,r:82,R:82,s:83,S:83,t:84,T:84,u:85,U:85,v:86,V:86,w:87,W:87,x:88,X:88,y:89,Y:89,z:90,Z:90,OS:91,ContextMenu:93,F1:112,F2:113,F3:114,F4:115,F5:116,F6:117,F7:118,F8:119,F9:120,F10:121,F11:122,F12:123,F13:124,F14:125,F15:126,F16:127,F17:128,F18:129,F19:130,F20:131,F21:132,F22:133,F23:134,F24:135,NumLock:144,ScrollLock:145,VolumeMute:181,VolumeDown:182,VolumeUp:183,";":186,":":186,"=":187,"+":187,",":188,"<":188,"-":189,_:189,".":190,">":190,"/":191,"?":191,"`":192,"~":192,"[":219,"{":219,"\\":220,"|":220,"]":221,"}":221,"'":222,'"':222,Meta:224,AltGraph:225,Attn:246,CrSel:247,ExSel:248,EraseEof:249,Play:250,ZoomOut:251};c.Spacebar=c[" "],c.Digit0=c[0],c.Digit1=c[1],c.Digit2=c[2],c.Digit3=c[3],c.Digit4=c[4],c.Digit5=c[5],c.Digit6=c[6],c.Digit7=c[7],c.Digit8=c[8],c.Digit9=c[9],c.Tilde=c["~"],c.GraveAccent=c["`"],c.ExclamationPoint=c["!"],c.AtSign=c["@"],c.PoundSign=c["#"],c.PercentSign=c["%"],c.Caret=c["^"],c.Ampersand=c["&"],c.PlusSign=c["+"],c.MinusSign=c["-"],c.EqualsSign=c["="],c.DivisionSign=c["/"],c.MultiplicationSign=c["*"],c.Comma=c[","],c.Decimal=c["."],c.Colon=c[":"],c.Semicolon=c[";"],c.Pipe=c["|"],c.BackSlash=c["\\"],c.QuestionMark=c["?"],c.SingleQuote=c["'"],c.DoubleQuote=c['"'],c.LeftCurlyBrace=c["{"],c.RightCurlyBrace=c["}"],c.LeftParenthesis=c["("],c.RightParenthesis=c[")"],c.LeftAngleBracket=c["<"],c.RightAngleBracket=c[">"],c.LeftSquareBracket=c["["],c.RightSquareBracket=c["]"],t.exports=c},function(t,e){t.exports=function(t){return null!=t&&"object"==typeof t}},function(t,e,n){var r=n(110);t.exports=function(t,e,n){var o=null==t?void 0:r(t,e);return void 0===o?n:o}},function(t,e,n){var r=n(216),o="object"==typeof self&&self&&self.Object===Object&&self,i=r||o||Function("return this")();t.exports=i},function(t,e,n){var r=n(215),o=n(81),i=n(103),a=o(function(t,e){return i(t)?r(t,e):[]});t.exports=a},function(t,e,n){var r=n(59),o=n(402),i=n(403),a="[object Null]",u="[object Undefined]",c=r?r.toStringTag:void 0;t.exports=function(t){return null==t?void 0===t?u:a:c&&c in Object(t)?o(t):i(t)}},function(t,e,n){var r=n(50),o=n(146);t.exports=function(t){return null!=t&&o(t.length)&&!r(t)}},function(t,e){function n(t){return(n="function"===typeof Symbol&&"symbol"===typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"===typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}function r(e){return"function"===typeof Symbol&&"symbol"===n(Symbol.iterator)?t.exports=r=function(t){return n(t)}:t.exports=r=function(t){return t&&"function"===typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":n(t)},r(e)}t.exports=r},function(t,e,n){var r=n(218),o=n(27),i=n(86),a=n(66),u=n(248),c=Math.max;t.exports=function(t,e,n,l){t=o(t)?t:u(t),n=n&&!l?a(n):0;var s=t.length;return n<0&&(n=c(s+n,0)),i(t)?n<=s&&t.indexOf(e,n)>-1:!!s&&r(t,e,n)>-1}},function(t,e,n){"use strict";var r=function(){};t.exports=r},function(t,e,n){var r=n(129)("wks"),o=n(78),i=n(43).Symbol,a="function"==typeof i;(t.exports=function(t){return r[t]||(r[t]=a&&i[t]||(a?i:o)("Symbol."+t))}).store=r},function(t,e){t.exports=function(t){var e=typeof t;return null!=t&&("object"==e||"function"==e)}},function(t,e){t.exports={}},function(t,e,n){"use strict";n.d(e,"a",function(){return a}),n.d(e,"d",function(){return u}),n.d(e,"b",function(){return c}),n.d(e,"c",function(){return l}),n.d(e,"e",function(){return s}),n.d(e,"f",function(){return f});var r=n(28),o=n.n(r),i=n(68),a=function(t,e){return t&&e},u=function(t,e){return t&&!0!==t&&"".concat(t," ").concat(e)},c=function(t,e){return t&&(!0===t?e:"".concat(t," ").concat(e))},l=function(t){return"justified"===t?"justified":u(t,"aligned")},s=function(t){return u(t,"aligned")},f=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:"";if(arguments.length>2&&void 0!==arguments[2]&&arguments[2]&&"equal"===t)return"equal width";var n=o()(t);return"string"!==n&&"number"!==n||!e?Object(i.a)(t):"".concat(Object(i.a)(t)," ").concat(e)}},function(t,e,n){"use strict";function r(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}n.d(e,"a",function(){return r})},function(t,e,n){"use strict";function r(t,e){for(var n=0;n0?e.join("="):void 0;a=void 0===a?null:i(a),n(i(o),a,r)}),Object.keys(r).sort().reduce(function(t,e){var n=r[e];return Boolean(n)&&"object"===typeof n&&!Array.isArray(n)?t[e]=function t(e){return Array.isArray(e)?e.sort():"object"===typeof e?t(Object.keys(e)).sort(function(t,e){return Number(t)-Number(e)}).map(function(t){return e[t]}):e}(n):t[e]=n,t},Object.create(null))):r}e.extract=u,e.parse=c,e.stringify=function(t,e){!1===(e=o({encode:!0,strict:!0,arrayFormat:"none"},e)).sort&&(e.sort=function(){});var n=function(t){switch(t.arrayFormat){case"index":return function(e,n,r){return null===n?[a(e,t),"[",r,"]"].join(""):[a(e,t),"[",a(r,t),"]=",a(n,t)].join("")};case"bracket":return function(e,n){return null===n?a(e,t):[a(e,t),"[]=",a(n,t)].join("")};default:return function(e,n){return null===n?a(e,t):[a(e,t),"=",a(n,t)].join("")}}}(e);return t?Object.keys(t).sort(e.sort).map(function(r){var o=t[r];if(void 0===o)return"";if(null===o)return a(r,e);if(Array.isArray(o)){var i=[];return o.slice().forEach(function(t){void 0!==t&&i.push(n(r,t,i.length))}),i.join("&")}return a(r,e)+"="+a(o,e)}).filter(function(t){return t.length>0}).join("&"):""},e.parseUrl=function(t,e){return{url:t.split("?")[0]||"",query:c(u(t),e)}}},function(t,e,n){"use strict";function r(t){if(void 0===t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return t}n.d(e,"a",function(){return r})},function(t,e){var n=t.exports="undefined"!=typeof window&&window.Math==Math?window:"undefined"!=typeof self&&self.Math==Math?self:Function("return this")();"number"==typeof __g&&(__g=n)},function(t,e,n){var r=n(428),o=n(446),i=n(61),a=n(15),u=n(450);t.exports=function(t){return"function"==typeof t?t:null==t?i:"object"==typeof t?a(t)?o(t[0],t[1]):r(t):u(t)}},function(t,e,n){var r=n(233),o=n(108),i=n(27);t.exports=function(t){return i(t)?r(t):o(t)}},function(t,e,n){var r=n(443),o=n(143),i=n(444),a=n(235),u=n(236),c=n(26),l=n(217),s=l(r),f=l(o),d=l(i),p=l(a),h=l(u),y=c;(r&&"[object DataView]"!=y(new r(new ArrayBuffer(1)))||o&&"[object Map]"!=y(new o)||i&&"[object Promise]"!=y(i.resolve())||a&&"[object Set]"!=y(new a)||u&&"[object WeakMap]"!=y(new u))&&(y=function(t){var e=c(t),n="[object Object]"==e?t.constructor:void 0,r=n?l(n):"";if(r)switch(r){case s:return"[object DataView]";case f:return"[object Map]";case d:return"[object Promise]";case p:return"[object Set]";case h:return"[object WeakMap]"}return e}),t.exports=y},function(t,e,n){var r=n(154);t.exports=function(t){return null==t?"":r(t)}},function(t,e,n){var r=n(485),o=n(487);t.exports=function(t,e,n){return r(o,t,e,n)}},function(t,e,n){"use strict";n.d(e,"b",function(){return u}),n.d(e,"a",function(){return l}),n.d(e,"c",function(){return s});var r=n(29),o=n.n(r),i=n(70),a=n.n(i),u=["selected","defaultValue","defaultChecked","accept","autoCapitalize","autoComplete","autoCorrect","autoFocus","checked","disabled","form","id","lang","list","max","maxLength","min","minLength","multiple","name","pattern","placeholder","readOnly","required","step","title","type","value"],c=u.concat(["onKeyDown","onKeyPress","onKeyUp","onFocus","onBlur","onChange","onInput","onClick","onContextMenu","onDrag","onDragEnd","onDragEnter","onDragExit","onDragLeave","onDragOver","onDragStart","onDrop","onMouseDown","onMouseEnter","onMouseLeave","onMouseMove","onMouseOut","onMouseOver","onMouseUp","onSelect","onTouchCancel","onTouchEnd","onTouchMove","onTouchStart"]),l=["alt","height","src","srcSet","width"],s=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},n=e.htmlProps,r=void 0===n?c:n,i=e.includeAria,u=void 0===i||i,l={},s={};return a()(t,function(t,e){var n=u&&(/^aria-.*$/.test(e)||"role"===e);(o()(r,e)||n?l:s)[e]=t}),[l,s]}},function(t,e,n){var r=n(26),o=n(32),i="[object AsyncFunction]",a="[object Function]",u="[object GeneratorFunction]",c="[object Proxy]";t.exports=function(t){if(!o(t))return!1;var e=r(t);return e==a||e==u||e==i||e==c}},function(t,e,n){var r=n(226),o=n(44),i=n(452),a=n(15),u=n(155);t.exports=function(t,e,n){var c=a(t)?r:i;return n&&u(t,e,n)&&(e=void 0),c(t,o(e,3))}},function(t,e,n){var r=n(108),o=n(46),i=n(105),a=n(15),u=n(27),c=n(106),l=n(109),s=n(152),f="[object Map]",d="[object Set]",p=Object.prototype.hasOwnProperty;t.exports=function(t){if(null==t)return!0;if(u(t)&&(a(t)||"string"==typeof t||"function"==typeof t.splice||c(t)||s(t)||i(t)))return!t.length;var e=o(t);if(e==f||e==d)return!t.size;if(l(t))return!r(t).length;for(var n in t)if(p.call(t,n))return!1;return!0}},function(t,e,n){"use strict";var r=n(367).default;n(374),(e=t.exports=r).default=e},,function(t,e){var n={}.hasOwnProperty;t.exports=function(t,e){return n.call(t,e)}},function(t,e){var n=t.exports={version:"2.5.7"};"number"==typeof __e&&(__e=n)},function(t,e,n){var r=n(75),o=n(187),i=n(128),a=Object.defineProperty;e.f=n(64)?Object.defineProperty:function(t,e,n){if(r(t),e=i(e,!0),r(n),o)try{return a(t,e,n)}catch(u){}if("get"in n||"set"in n)throw TypeError("Accessors not supported!");return"value"in n&&(t[e]=n.value),t}},function(t,e,n){var r=n(401),o=n(406);t.exports=function(t,e){var n=o(t,e);return r(n)?n:void 0}},function(t,e,n){var r=n(24).Symbol;t.exports=r},function(t,e){t.exports=function(t,e){for(var n=-1,r=null==t?0:t.length,o=Array(r);++nt.parent.data.generation?[t.data,t.parent.data]:[t.parent.data,t.data],n=e[0],r=e[1];return n.additionalMarriage?n.id+":A":r.id+":"+n.id}function a(t){var e=t.indi&&t.indi.width||0,n=t.spouse&&t.spouse.width||0,r=t.family.width;return!t.indi||!t.spouse||e+n<=r?(e+n-r)/2:r/2>=n?e+n-r:r/2>=e?0:e-r/2}function u(t){var e=t.indi&&t.indi.height||0,n=t.spouse&&t.spouse.height||0,r=t.family.height;return t.indi&&t.spouse?e-r/2:(e+n-r)/2}e.getFamPositionVertical=a,e.getFamPositionHorizontal=u;var c=function(){function t(t){this.options=t}return t.prototype.getHSize=function(t){if(this.options.horizontal)return(t.indi&&t.indi.height||0)+(t.spouse&&t.spouse.height||0);var e=(t.indi&&t.indi.width||0)+(t.spouse&&t.spouse.width||0);return r.max([e,t.family&&t.family.width])},t.prototype.getVSize=function(t){return this.getIndiVSize(t)+this.getFamVSize(t)},t.prototype.getFamVSize=function(t){return this.options.horizontal?t.family&&t.family.width||0:t.family&&t.family.height||0},t.prototype.getIndiVSize=function(t){return this.options.horizontal?r.max([t.indi&&t.indi.width,t.spouse&&t.spouse.width,0]):r.max([t.indi&&t.indi.height,t.spouse&&t.spouse.height,0])},t.prototype.linkHorizontal=function(t,e){var n=(t.x+t.data.width/2+e.x-e.data.width/2)/2,o=t.x-t.data.width/2+this.getIndiVSize(t.data)/2,i=t.data.family?r.max([-u(t.data),0]):0,a=t.y-(t.data.indi&&t.data.spouse&&t.data.height/2-t.data.indi.height||0)+i,c=e.x-e.data.width/2+this.getIndiVSize(e.data)/2,l=e.data.spouse?t.data.parentsOfSpouse?e.y+(e.data.indi&&e.data.indi.height/2||0):e.y-e.data.spouse.height/2:e.y;return"M "+o+" "+a+"\n L "+n+" "+a+",\n "+n+" "+l+",\n "+c+" "+l},t.prototype.linkVertical=function(t,e){var n=(t.y+t.data.height/2+e.y-e.data.height/2)/2,o=t.data.family?r.max([-a(t.data),0]):0,i=t.x-(t.data.indi&&t.data.spouse&&t.data.width/2-t.data.indi.width||0)+o,u=t.y-t.data.height/2+this.getIndiVSize(t.data)/2,c=e.data.spouse?t.data.parentsOfSpouse?e.x+(e.data.indi&&e.data.indi.width/2||0):e.x-e.data.spouse.width/2:e.x;return"M "+i+" "+u+"\n L "+i+" "+n+",\n "+c+" "+n+",\n "+c+" "+(e.y-e.data.height/2+this.getIndiVSize(e.data)/2)},t.prototype.linkAdditionalMarriage=function(t){var e=t.parent.children.findIndex(function(e){return e.id===t.id}),n=t.parent.children[e-1];return"M "+(t.x+(t.data.indi.width-t.data.width)/2)+", "+(t.y+(t.data.indi.height-t.data.height)/2)+"\n L "+(n.x+(n.data.indi.width-n.data.width)/2)+", "+(n.y+(n.data.indi.height-n.data.height)/2)},t.prototype.setPreferredIndiSize=function(t){var e;t&&(e=this.options.renderer.getPreferredIndiSize(t.id),t.width=e[0],t.height=e[1])},t.prototype.getChartInfo=function(t){var e=r.min(t.map(function(t){return t.x-t.data.width/2}))-15,n=r.min(t.map(function(t){return t.y-t.data.height/2}))-15;return{size:[r.max(t.map(function(t){return t.x+t.data.width/2}))+15-e,r.max(t.map(function(t){return t.y+t.data.height/2}))+15-n],origin:[-e,-n]}},t.prototype.updateSvgDimensions=function(t){var e=r.select(this.options.svgSelector).select("g");(this.options.animate?e.transition().delay(200).duration(500):e).attr("transform","translate("+t.origin[0]+", "+t.origin[1]+")")},t.prototype.layOutChart=function(t,e){var n=this;void 0===e&&(e=!1);var i=r.select(this.options.svgSelector);i.select("style").empty()&&i.append("style").text(this.options.renderer.getCss());var a=o.flextree().nodeSize(function(t){if(n.options.horizontal){var e=r.max(t.children||[],function(t){return t.data.width})||0;return[t.data.height,(e+t.data.width)/2+30]}var o=r.max(t.children||[],function(t){return t.data.height})||0;return[t.data.width,(o+t.data.height)/2+30]}).spacing(function(t,e){return 15});t.each(function(t){t.data.generation=t.depth*(e?-1:1)+(n.options.baseGeneration||0)}),t.each(function(t){var e;n.setPreferredIndiSize(t.data.indi),n.setPreferredIndiSize(t.data.spouse),t.data.family&&(e=n.options.renderer.getPreferredFamSize(t.data.family.id),t.data.family.width=e[0],t.data.family.height=e[1])});var u=new Map;t.each(function(t){var e=t.depth,o=r.max([n.getIndiVSize(t.data),u.get(e)]);u.set(e,o)}),t.each(function(t){n.options.horizontal?(t.data.indi&&(t.data.indi.width=u.get(t.depth)),t.data.spouse&&(t.data.spouse.width=u.get(t.depth))):(t.data.indi&&(t.data.indi.height=u.get(t.depth)),t.data.spouse&&(t.data.spouse.height=u.get(t.depth)))});var c=new Map;t.each(function(t){var e=t.depth,o=r.max([n.getVSize(t.data),c.get(e)]);c.set(e,o)}),t.each(function(t){n.options.horizontal?(t.data.width=c.get(t.depth),t.data.height=n.getHSize(t.data)):(t.data.height=c.get(t.depth),t.data.width=n.getHSize(t.data))});var l=a(t).descendants();return l.forEach(function(t){var r;e&&(t.y=-t.y),n.options.horizontal&&(r=[t.y,t.x],t.x=r[0],t.y=r[1])}),l},t.prototype.renderChart=function(t){var e=this,n=r.select(this.options.svgSelector);n.select("g").empty()&&n.append("g");var o=n.select("g").selectAll("g.node").data(t,function(t){return t.id}),a=o.enter().append("g");a.merge(o).attr("class",function(t){return"node generation"+t.data.generation}),a.attr("transform",function(t){return"translate("+(t.x-t.data.width/2)+", "+(t.y-t.data.height/2)+")"}),this.options.animate&&a.style("opacity",0).transition().delay(700).duration(200).style("opacity",1),(this.options.animate?o.transition().delay(200).duration(500):o).attr("transform",function(t){return"translate("+(t.x-t.data.width/2)+", "+(t.y-t.data.height/2)+")"}),this.options.renderer.render(a,o),this.options.animate?o.exit().transition().duration(200).style("opacity",0).remove():o.exit().remove();var u=function(t,n){if(n.data.additionalMarriage)return e.linkAdditionalMarriage(n);var r=t.data.generation>n.data.generation;return e.options.horizontal?r?e.linkHorizontal(n,t):e.linkHorizontal(t,n):r?e.linkVertical(n,t):e.linkVertical(t,n)},c=t.filter(function(t){return!!t.parent||t.data.additionalMarriage}),l=n.select("g").selectAll("path.link").data(c,i),s=l.enter().insert("path","g").attr("class",function(t){return t.data.additionalMarriage?"link additional-marriage":"link"}).attr("d",function(t){return u(t.parent,t)});(this.options.animate?l.transition().delay(200).duration(500):l).attr("d",function(t){return u(t.parent,t)}),this.options.animate&&s.style("opacity",0).transition().delay(900).duration(0).style("opacity",1),this.options.animate?l.exit().transition().duration(0).style("opacity",0).remove():l.exit().remove()},t}();e.ChartUtil=c},function(t,e,n){var r=n(61),o=n(220),i=n(145);t.exports=function(t,e){return i(o(t,e,r),t+"")}},function(t,e){var n=9007199254740991,r=/^(?:0|[1-9]\d*)$/;t.exports=function(t,e){var o=typeof t;return!!(e=null==e?n:e)&&("number"==o||"symbol"!=o&&r.test(t))&&t>-1&&t%1==0&&t-1}},function(t,e){t.exports=function(t,e){return t.has(e)}},function(t,e){t.exports=function(t,e,n){switch(n.length){case 0:return t.call(e);case 1:return t.call(e,n[0]);case 2:return t.call(e,n[0],n[1]);case 3:return t.call(e,n[0],n[1],n[2])}return t.apply(e,n)}},function(t,e,n){var r=n(27),o=n(22);t.exports=function(t){return o(t)&&r(t)}},function(t,e){t.exports=function(t){var e=-1,n=Array(t.size);return t.forEach(function(t){n[++e]=t}),n}},function(t,e,n){var r=n(439),o=n(22),i=Object.prototype,a=i.hasOwnProperty,u=i.propertyIsEnumerable,c=r(function(){return arguments}())?r:function(t){return o(t)&&a.call(t,"callee")&&!u.call(t,"callee")};t.exports=c},function(t,e,n){(function(t){var r=n(24),o=n(440),i="object"==typeof e&&e&&!e.nodeType&&e,a=i&&"object"==typeof t&&t&&!t.nodeType&&t,u=a&&a.exports===i?r.Buffer:void 0,c=(u?u.isBuffer:void 0)||o;t.exports=c}).call(this,n(151)(t))},function(t,e,n){(function(t){var r=n(216),o="object"==typeof e&&e&&!e.nodeType&&e,i=o&&"object"==typeof t&&t&&!t.nodeType&&t,a=i&&i.exports===o&&r.process,u=function(){try{var t=i&&i.require&&i.require("util").types;return t||a&&a.binding&&a.binding("util")}catch(e){}}();t.exports=u}).call(this,n(151)(t))},function(t,e,n){var r=n(109),o=n(442),i=Object.prototype.hasOwnProperty;t.exports=function(t){if(!r(t))return o(t);var e=[];for(var n in Object(t))i.call(t,n)&&"constructor"!=n&&e.push(n);return e}},function(t,e){var n=Object.prototype;t.exports=function(t){var e=t&&t.constructor;return t===("function"==typeof e&&e.prototype||n)}},function(t,e,n){var r=n(83),o=n(62);t.exports=function(t,e){for(var n=0,i=(e=r(e,t)).length;null!=t&&n0&&i(s)?n>1?t(s,n-1,i,a,u):r(u,s):a||(u[u.length]=s)}return u}},function(t,e,n){var r=n(114),o=n(32);t.exports=function(t){return function(){var e=arguments;switch(e.length){case 0:return new t;case 1:return new t(e[0]);case 2:return new t(e[0],e[1]);case 3:return new t(e[0],e[1],e[2]);case 4:return new t(e[0],e[1],e[2],e[3]);case 5:return new t(e[0],e[1],e[2],e[3],e[4]);case 6:return new t(e[0],e[1],e[2],e[3],e[4],e[5]);case 7:return new t(e[0],e[1],e[2],e[3],e[4],e[5],e[6])}var n=r(t.prototype),i=t.apply(n,e);return o(i)?i:n}}},function(t,e,n){var r=n(32),o=Object.create,i=function(){function t(){}return function(e){if(!r(e))return{};if(o)return o(e);t.prototype=e;var n=new t;return t.prototype=void 0,n}}();t.exports=i},function(t,e,n){var r=n(159),o=n(254);t.exports=function(t,e,n,i){var a=!n;n||(n={});for(var u=-1,c=e.length;++u=0;)e+=n[r].value;else e=1;t.value=e}function c(t,e){var n,r,o,i,a,u=new d(t),c=+t.value&&(u.value=t.value),s=[u];for(null==e&&(e=l);n=s.pop();)if(c&&(n.value=+n.data.value),(o=e(n.data))&&(a=o.length))for(n.children=new Array(a),i=a-1;i>=0;--i)s.push(r=n.children[i]=new d(o[i])),r.parent=n,r.depth=n.depth+1;return u.eachBefore(f)}function l(t){return t.children}function s(t){t.data=t.data.data}function f(t){var e=0;do{t.height=e}while((t=t.parent)&&t.height<++e)}function d(t){this.data=t,this.depth=this.height=0,this.parent=null}d.prototype=c.prototype={constructor:d,count:function(){return this.eachAfter(u)},each:function(t){var e,n,r,o,i=this,a=[i];do{for(e=a.reverse(),a=[];i=e.pop();)if(t(i),n=i.children)for(r=0,o=n.length;r=0;--n)o.push(e[n]);return this},sum:function(t){return this.eachAfter(function(e){for(var n=+t(e.data)||0,r=e.children,o=r&&r.length;--o>=0;)n+=r[o].value;e.value=n})},sort:function(t){return this.eachBefore(function(e){e.children&&e.children.sort(t)})},path:function(t){for(var e=this,n=function(t,e){if(t===e)return t;var n=t.ancestors(),r=e.ancestors(),o=null;for(t=n.pop(),e=r.pop();t===e;)o=t,t=n.pop(),e=r.pop();return o}(e,t),r=[e];e!==n;)e=e.parent,r.push(e);for(var o=r.length;t!==n;)r.splice(o,0,t),t=t.parent;return r},ancestors:function(){for(var t=this,e=[t];t=t.parent;)e.push(t);return e},descendants:function(){var t=[];return this.each(function(e){t.push(e)}),t},leaves:function(){var t=[];return this.eachBefore(function(e){e.children||t.push(e)}),t},links:function(){var t=this,e=[];return t.each(function(n){n!==t&&e.push({source:n.parent,target:n})}),e},copy:function(){return c(this).eachBefore(s)}};var p=Array.prototype.slice;var h=function(t){for(var e,n,r=0,o=(t=function(t){for(var e,n,r=t.length;r;)n=Math.random()*r--|0,e=t[r],t[r]=t[n],t[n]=e;return t}(p.call(t))).length,i=[];r0&&n*n>r*r+o*o}function g(t,e){for(var n=0;n(a*=a)?(r=(l+a-o)/(2*l),i=Math.sqrt(Math.max(0,a/l-r*r)),n.x=t.x-r*u-i*c,n.y=t.y-r*c+i*u):(r=(l+o-a)/(2*l),i=Math.sqrt(Math.max(0,o/l-r*r)),n.x=e.x+r*u-i*c,n.y=e.y+r*c+i*u)):(n.x=e.x+n.r,n.y=e.y)}function O(t,e){var n=t.r+e.r-1e-6,r=e.x-t.x,o=e.y-t.y;return n>0&&n*n>r*r+o*o}function k(t){var e=t._,n=t.next._,r=e.r+n.r,o=(e.x*n.r+n.x*e.r)/r,i=(e.y*n.r+n.y*e.r)/r;return o*o+i*i}function T(t){this._=t,this.next=null,this.previous=null}function S(t){if(!(o=t.length))return 0;var e,n,r,o,i,a,u,c,l,s,f;if((e=t[0]).x=0,e.y=0,!(o>1))return e.r;if(n=t[1],e.x=-n.r,n.x=e.r,n.y=0,!(o>2))return e.r+n.r;_(n,e,r=t[2]),e=new T(e),n=new T(n),r=new T(r),e.next=r.previous=n,n.next=e.previous=r,r.next=n.previous=e;t:for(u=3;u0)throw new Error("cycle");return i}return n.id=function(e){return arguments.length?(t=E(e),n):t},n.parentId=function(t){return arguments.length?(e=E(t),n):e},n};function q(t,e){return t.parent===e.parent?1:2}function V(t){var e=t.children;return e?e[0]:t.t}function G(t){var e=t.children;return e?e[e.length-1]:t.t}function K(t,e,n){var r=n/(e.i-t.i);e.c-=r,e.s+=n,t.c+=r,e.z+=n,e.m+=n}function Y(t,e,n){return t.a.parent===e.parent?t.a:n}function X(t,e){this._=t,this.parent=null,this.children=null,this.A=null,this.a=this,this.z=0,this.m=0,this.c=0,this.s=0,this.t=null,this.i=e}X.prototype=Object.create(d.prototype);var Q=function(){var t=q,e=1,n=1,r=null;function o(o){var c=function(t){for(var e,n,r,o,i,a=new X(t,0),u=[a];e=u.pop();)if(r=e._.children)for(e.children=new Array(i=r.length),o=i-1;o>=0;--o)u.push(n=e.children[o]=new X(r[o],o)),n.parent=e;return(a.parent=new X(null,0)).children=[a],a}(o);if(c.eachAfter(i),c.parent.m=-c.z,c.eachBefore(a),r)o.eachBefore(u);else{var l=o,s=o,f=o;o.eachBefore(function(t){t.xs.x&&(s=t),t.depth>f.depth&&(f=t)});var d=l===s?1:t(l,s)/2,p=d-l.x,h=e/(s.x+d+p),y=n/(f.depth||1);o.eachBefore(function(t){t.x=(t.x+p)*h,t.y=t.depth*y})}return o}function i(e){var n=e.children,r=e.parent.children,o=e.i?r[e.i-1]:null;if(n){!function(t){for(var e,n=0,r=0,o=t.children,i=o.length;--i>=0;)(e=o[i]).z+=n,e.m+=n,n+=e.s+(r+=e.c)}(e);var i=(n[0].z+n[n.length-1].z)/2;o?(e.z=o.z+t(e._,o._),e.m=e.z-i):e.z=i}else o&&(e.z=o.z+t(e._,o._));e.parent.A=function(e,n,r){if(n){for(var o,i=e,a=e,u=n,c=i.parent.children[0],l=i.m,s=a.m,f=u.m,d=c.m;u=G(u),i=V(i),u&&i;)c=V(c),(a=G(a)).a=e,(o=u.z+f-i.z-l+t(u._,i._))>0&&(K(Y(u,e,r),e,o),l+=o,s+=o),f+=u.m,l+=i.m,d+=c.m,s+=a.m;u&&!G(a)&&(a.t=u,a.m+=f-s),i&&!V(c)&&(c.t=i,c.m+=l-d,r=e)}return r}(e,o,e.parent.A||r[0])}function a(t){t._.x=t.z+t.parent.m,t.m+=t.parent.m}function u(t){t.x*=e,t.y=t.depth*n}return o.separation=function(e){return arguments.length?(t=e,o):t},o.size=function(t){return arguments.length?(r=!1,e=+t[0],n=+t[1],o):r?null:[e,n]},o.nodeSize=function(t){return arguments.length?(r=!0,e=+t[0],n=+t[1],o):r?[e,n]:null},o},Z=function(t,e,n,r,o){for(var i,a=t.children,u=-1,c=a.length,l=t.value&&(o-n)/t.value;++ud&&(d=u),v=s*s*y,(p=Math.max(d/v,v/f))>h){s-=u;break}h=p}m.push(a={value:s,dice:c1?e:1)},n}(J),nt=function(){var t=et,e=!1,n=1,r=1,o=[0],i=C,a=C,u=C,c=C,l=C;function s(t){return t.x0=t.y0=0,t.x1=n,t.y1=r,t.eachBefore(f),o=[0],e&&t.eachBefore(D),t}function f(e){var n=o[e.depth],r=e.x0+n,s=e.y0+n,f=e.x1-n,d=e.y1-n;f=n-1){var s=u[e];return s.x0=o,s.y0=i,s.x1=a,void(s.y1=c)}var f=l[e],d=r/2+f,p=e+1,h=n-1;for(;p>>1;l[y]c-i){var g=(o*m+a*v)/r;t(e,p,v,o,i,g,c),t(p,n,m,g,i,a,c)}else{var b=(i*m+c*v)/r;t(e,p,v,o,i,a,b),t(p,n,m,o,b,a,c)}}(0,c,t.value,e,n,r,o)},ot=function(t,e,n,r,o){(1&t.depth?Z:F)(t,e,n,r,o)},it=function t(e){function n(t,n,r,o,i){if((a=t._squarify)&&a.ratio===e)for(var a,u,c,l,s,f=-1,d=a.length,p=t.value;++f1?e:1)},n}(J);n.d(e,"a",function(){return a}),n.d(e,"b",function(){return c}),n.d(e,"c",function(){return N}),n.d(e,"e",function(){return j}),n.d(e,"d",function(){return h}),n.d(e,"f",function(){return z}),n.d(e,"g",function(){return H}),n.d(e,"h",function(){return Q}),n.d(e,"i",function(){return nt}),n.d(e,"j",function(){return rt}),n.d(e,"k",function(){return F}),n.d(e,"m",function(){return Z}),n.d(e,"n",function(){return ot}),n.d(e,"o",function(){return et}),n.d(e,"l",function(){return it})},function(t,e,n){!function(){var e=n(387),r=n(210).utf8,o=n(388),i=n(210).bin,a=function t(n,a){n.constructor==String?n=a&&"binary"===a.encoding?i.stringToBytes(n):r.stringToBytes(n):o(n)?n=Array.prototype.slice.call(n,0):Array.isArray(n)||(n=n.toString());for(var u=e.bytesToWords(n),c=8*n.length,l=1732584193,s=-271733879,f=-1732584194,d=271733878,p=0;p>>24)|4278255360&(u[p]<<24|u[p]>>>8);u[c>>>5]|=128<>>9<<4)]=c;var h=t._ff,y=t._gg,v=t._hh,m=t._ii;for(p=0;p>>0,s=s+b>>>0,f=f+x>>>0,d=d+w>>>0}return e.endian([l,s,f,d])};a._ff=function(t,e,n,r,o,i,a){var u=t+(e&n|~e&r)+(o>>>0)+a;return(u<>>32-i)+e},a._gg=function(t,e,n,r,o,i,a){var u=t+(e&r|n&~r)+(o>>>0)+a;return(u<>>32-i)+e},a._hh=function(t,e,n,r,o,i,a){var u=t+(e^n^r)+(o>>>0)+a;return(u<>>32-i)+e},a._ii=function(t,e,n,r,o,i,a){var u=t+(n^(e|~r))+(o>>>0)+a;return(u<>>32-i)+e},a._blocksize=16,a._digestsize=16,t.exports=function(t,n){if(void 0===t||null===t)throw new Error("Illegal argument "+t);var r=e.wordsToBytes(a(t,n));return n&&n.asBytes?r:n&&n.asString?i.bytesToString(r):e.bytesToHex(r)}}()},function(t,e,n){var r=n(427)(n(170));t.exports=r},function(t,e,n){var r=n(215),o=n(112),i=n(81),a=n(103),u=i(function(t,e){return a(t)?r(t,o(e,1,a,!0)):[]});t.exports=u},function(t,e,n){var r=n(480),o=n(160)(function(t,e){return null==t?{}:r(t,e)});t.exports=o},function(t,e,n){var r=n(255),o=n(67),i=n(44),a=n(484),u=n(15);t.exports=function(t,e,n){var c=u(t)?r:a,l=arguments.length<3;return c(t,i(e,4),n,l,o)}},function(t,e,n){var r=n(542),o=n(47),i=/[\xc0-\xd6\xd8-\xf6\xf8-\xff\u0100-\u017f]/g,a=RegExp("[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]","g");t.exports=function(t){return(t=o(t))&&t.replace(i,r).replace(a,"")}},function(t,e,n){"use strict";var r=n(303),o=n.n(r),i={},a=0;e.a=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},n=arguments[2];"string"===typeof e&&(e={path:e});var r=e,u=r.path,c=r.exact,l=void 0!==c&&c,s=r.strict,f=void 0!==s&&s,d=r.sensitive;if(null==u)return n;var p=function(t,e){var n=""+e.end+e.strict+e.sensitive,r=i[n]||(i[n]={});if(r[t])return r[t];var u=[],c={re:o()(t,u,e),keys:u};return a<1e4&&(r[t]=c,a++),c}(u,{end:l,strict:f,sensitive:void 0!==d&&d}),h=p.re,y=p.keys,v=h.exec(t);if(!v)return null;var m=v[0],g=v.slice(1),b=t===m;return l&&!b?null:{path:u,url:"/"===u&&""===m?"/":m,isExact:b,params:y.reduce(function(t,e,n){return t[e.name]=g[n],t},{})}}},function(t,e,n){"use strict";var r=n(20),o=n.n(r),i=n(19),a=n.n(i);function u(t){return"/"===t.charAt(0)}function c(t,e){for(var n=e,r=n+1,o=t.length;r1&&void 0!==arguments[1]?arguments[1]:"",n=t&&t.split("/")||[],r=e&&e.split("/")||[],o=t&&u(t),i=e&&u(e),a=o||i;if(t&&u(t)?r=n:n.length&&(r.pop(),r=r.concat(n)),!r.length)return"/";var l=void 0;if(r.length){var s=r[r.length-1];l="."===s||".."===s||""===s}else l=!1;for(var f=0,d=r.length;d>=0;d--){var p=r[d];"."===p?c(r,d):".."===p?(c(r,d),f++):f&&(c(r,d),f--)}if(!a)for(;f--;f)r.unshift("..");!a||""===r[0]||r[0]&&u(r[0])||r.unshift("");var h=r.join("/");return l&&"/"!==h.substr(-1)&&(h+="/"),h},s="function"===typeof Symbol&&"symbol"===typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"===typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t};var f=function t(e,n){if(e===n)return!0;if(null==e||null==n)return!1;if(Array.isArray(e))return Array.isArray(n)&&e.length===n.length&&e.every(function(e,r){return t(e,n[r])});var r="undefined"===typeof e?"undefined":s(e);if(r!==("undefined"===typeof n?"undefined":s(n)))return!1;if("object"===r){var o=e.valueOf(),i=n.valueOf();if(o!==e||i!==n)return t(o,i);var a=Object.keys(e),u=Object.keys(n);return a.length===u.length&&a.every(function(r){return t(e[r],n[r])})}return!1},d=function(t){return"/"===t.charAt(0)?t:"/"+t},p=function(t){return"/"===t.charAt(0)?t.substr(1):t},h=function(t,e){return new RegExp("^"+e+"(\\/|\\?|#|$)","i").test(t)},y=function(t,e){return h(t,e)?t.substr(e.length):t},v=function(t){return"/"===t.charAt(t.length-1)?t.slice(0,-1):t},m=function(t){var e=t.pathname,n=t.search,r=t.hash,o=e||"/";return n&&"?"!==n&&(o+="?"===n.charAt(0)?n:"?"+n),r&&"#"!==r&&(o+="#"===r.charAt(0)?r:"#"+r),o},g=Object.assign||function(t){for(var e=1;e=0?e:0)+"#"+t)},C=function(){var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:{};a()(w,"Hash history needs a DOM");var e=window.history,n=-1===window.navigator.userAgent.indexOf("Firefox"),r=t.getUserConfirmation,i=void 0===r?k:r,u=t.hashType,c=void 0===u?"slash":u,l=t.basename?v(d(t.basename)):"",s=S[c],p=s.encodePath,g=s.decodePath,C=function(){var t=g(j());return o()(!l||h(t,l),'You are attempting to use a basename on a page whose URL path does not begin with the basename. Expected path "'+t+'" to begin with "'+l+'".'),l&&(t=y(t,l)),b(t)},M=x(),P=function(t){T(q,t),q.length=e.length,M.notifyListeners(q.location,q.action)},N=!1,A=null,I=function(){var t,e,n=j(),r=p(n);if(n!==r)E(r);else{var o=C(),i=q.location;if(!N&&(e=o,(t=i).pathname===e.pathname&&t.search===e.search&&t.hash===e.hash&&t.key===e.key&&f(t.state,e.state)))return;if(A===m(o))return;A=null,R(o)}},R=function(t){N?(N=!1,P()):M.confirmTransitionTo(t,"POP",i,function(e){e?P({action:"POP",location:t}):D(t)})},D=function(t){var e=q.location,n=U.lastIndexOf(m(e));-1===n&&(n=0);var r=U.lastIndexOf(m(t));-1===r&&(r=0);var o=n-r;o&&(N=!0,B(o))},F=j(),z=p(F);F!==z&&E(z);var L=C(),U=[m(L)],B=function(t){o()(n,"Hash history go(n) causes a full page reload in this browser"),e.go(t)},W=0,$=function(t){1===(W+=t)?_(window,"hashchange",I):0===W&&O(window,"hashchange",I)},H=!1,q={length:e.length,action:"POP",location:L,createHref:function(t){return"#"+p(l+m(t))},push:function(t,e){o()(void 0===e,"Hash history cannot push state; it is ignored");var n=b(t,void 0,void 0,q.location);M.confirmTransitionTo(n,"PUSH",i,function(t){if(t){var e=m(n),r=p(l+e);if(j()!==r){A=e,function(t){window.location.hash=t}(r);var i=U.lastIndexOf(m(q.location)),a=U.slice(0,-1===i?0:i+1);a.push(e),U=a,P({action:"PUSH",location:n})}else o()(!1,"Hash history cannot PUSH the same path; a new entry will not be added to the history stack"),P()}})},replace:function(t,e){o()(void 0===e,"Hash history cannot replace state; it is ignored");var n=b(t,void 0,void 0,q.location);M.confirmTransitionTo(n,"REPLACE",i,function(t){if(t){var e=m(n),r=p(l+e);j()!==r&&(A=e,E(r));var o=U.indexOf(m(q.location));-1!==o&&(U[o]=e),P({action:"REPLACE",location:n})}})},go:B,goBack:function(){return B(-1)},goForward:function(){return B(1)},block:function(){var t=arguments.length>0&&void 0!==arguments[0]&&arguments[0],e=M.setPrompt(t);return H||($(1),H=!0),function(){return H&&(H=!1,$(-1)),e()}},listen:function(t){var e=M.appendListener(t);return $(1),function(){$(-1),e()}}};return q};"function"===typeof Symbol&&Symbol.iterator,Object.assign;n.d(e,"a",function(){return C}),n.d(e,"b",function(){return b})},function(t,e){t.exports=function(t,e,n,r){var o=n?n.call(r,t,e):void 0;if(void 0!==o)return!!o;if(t===e)return!0;if("object"!==typeof t||!t||"object"!==typeof e||!e)return!1;var i=Object.keys(t),a=Object.keys(e);if(i.length!==a.length)return!1;for(var u=Object.prototype.hasOwnProperty.bind(e),c=0;c0?r:n)(t)}},function(t,e,n){var r=n(129)("keys"),o=n(78);t.exports=function(t){return r[t]||(r[t]=o(t))}},function(t,e){t.exports="constructor,hasOwnProperty,isPrototypeOf,propertyIsEnumerable,toLocaleString,toString,valueOf".split(",")},function(t,e){e.f={}.propertyIsEnumerable},function(t,e){t.exports={}},function(t,e,n){"use strict";var r=n(350);t.exports=Function.prototype.bind||r},function(t,e,n){"use strict";var r=Function.prototype.toString,o=/^\s*class\b/,i=function(t){try{var e=r.call(t);return o.test(e)}catch(n){return!1}},a=Object.prototype.toString,u="function"===typeof Symbol&&"symbol"===typeof Symbol.toStringTag;t.exports=function(t){if(!t)return!1;if("function"!==typeof t&&"object"!==typeof t)return!1;if("function"===typeof t&&!t.prototype)return!0;if(u)return function(t){try{return!i(t)&&(r.call(t),!0)}catch(e){return!1}}(t);if(i(t))return!1;var e=a.call(t);return"[object Function]"===e||"[object GeneratorFunction]"===e}},function(t,e,n){"use strict";var r=Object.getOwnPropertyDescriptor?function(){return Object.getOwnPropertyDescriptor(arguments,"callee").get}():function(){throw new TypeError},o="function"===typeof Symbol&&"symbol"===typeof Symbol.iterator,i=Object.getPrototypeOf||function(t){return t.__proto__},a=void 0,u="undefined"===typeof Uint8Array?void 0:i(Uint8Array),c={"$ %Array%":Array,"$ %ArrayBuffer%":"undefined"===typeof ArrayBuffer?void 0:ArrayBuffer,"$ %ArrayBufferPrototype%":"undefined"===typeof ArrayBuffer?void 0:ArrayBuffer.prototype,"$ %ArrayIteratorPrototype%":o?i([][Symbol.iterator]()):void 0,"$ %ArrayPrototype%":Array.prototype,"$ %ArrayProto_entries%":Array.prototype.entries,"$ %ArrayProto_forEach%":Array.prototype.forEach,"$ %ArrayProto_keys%":Array.prototype.keys,"$ %ArrayProto_values%":Array.prototype.values,"$ %AsyncFromSyncIteratorPrototype%":void 0,"$ %AsyncFunction%":void 0,"$ %AsyncFunctionPrototype%":void 0,"$ %AsyncGenerator%":void 0,"$ %AsyncGeneratorFunction%":void 0,"$ %AsyncGeneratorPrototype%":void 0,"$ %AsyncIteratorPrototype%":a&&o&&Symbol.asyncIterator?a[Symbol.asyncIterator]():void 0,"$ %Atomics%":"undefined"===typeof Atomics?void 0:Atomics,"$ %Boolean%":Boolean,"$ %BooleanPrototype%":Boolean.prototype,"$ %DataView%":"undefined"===typeof DataView?void 0:DataView,"$ %DataViewPrototype%":"undefined"===typeof DataView?void 0:DataView.prototype,"$ %Date%":Date,"$ %DatePrototype%":Date.prototype,"$ %decodeURI%":decodeURI,"$ %decodeURIComponent%":decodeURIComponent,"$ %encodeURI%":encodeURI,"$ %encodeURIComponent%":encodeURIComponent,"$ %Error%":Error,"$ %ErrorPrototype%":Error.prototype,"$ %eval%":eval,"$ %EvalError%":EvalError,"$ %EvalErrorPrototype%":EvalError.prototype,"$ %Float32Array%":"undefined"===typeof Float32Array?void 0:Float32Array,"$ %Float32ArrayPrototype%":"undefined"===typeof Float32Array?void 0:Float32Array.prototype,"$ %Float64Array%":"undefined"===typeof Float64Array?void 0:Float64Array,"$ %Float64ArrayPrototype%":"undefined"===typeof Float64Array?void 0:Float64Array.prototype,"$ %Function%":Function,"$ %FunctionPrototype%":Function.prototype,"$ %Generator%":void 0,"$ %GeneratorFunction%":void 0,"$ %GeneratorPrototype%":void 0,"$ %Int8Array%":"undefined"===typeof Int8Array?void 0:Int8Array,"$ %Int8ArrayPrototype%":"undefined"===typeof Int8Array?void 0:Int8Array.prototype,"$ %Int16Array%":"undefined"===typeof Int16Array?void 0:Int16Array,"$ %Int16ArrayPrototype%":"undefined"===typeof Int16Array?void 0:Int8Array.prototype,"$ %Int32Array%":"undefined"===typeof Int32Array?void 0:Int32Array,"$ %Int32ArrayPrototype%":"undefined"===typeof Int32Array?void 0:Int32Array.prototype,"$ %isFinite%":isFinite,"$ %isNaN%":isNaN,"$ %IteratorPrototype%":o?i(i([][Symbol.iterator]())):void 0,"$ %JSON%":JSON,"$ %JSONParse%":JSON.parse,"$ %Map%":"undefined"===typeof Map?void 0:Map,"$ %MapIteratorPrototype%":"undefined"!==typeof Map&&o?i((new Map)[Symbol.iterator]()):void 0,"$ %MapPrototype%":"undefined"===typeof Map?void 0:Map.prototype,"$ %Math%":Math,"$ %Number%":Number,"$ %NumberPrototype%":Number.prototype,"$ %Object%":Object,"$ %ObjectPrototype%":Object.prototype,"$ %ObjProto_toString%":Object.prototype.toString,"$ %ObjProto_valueOf%":Object.prototype.valueOf,"$ %parseFloat%":parseFloat,"$ %parseInt%":parseInt,"$ %Promise%":"undefined"===typeof Promise?void 0:Promise,"$ %PromisePrototype%":"undefined"===typeof Promise?void 0:Promise.prototype,"$ %PromiseProto_then%":"undefined"===typeof Promise?void 0:Promise.prototype.then,"$ %Promise_all%":"undefined"===typeof Promise?void 0:Promise.all,"$ %Promise_reject%":"undefined"===typeof Promise?void 0:Promise.reject,"$ %Promise_resolve%":"undefined"===typeof Promise?void 0:Promise.resolve,"$ %Proxy%":"undefined"===typeof Proxy?void 0:Proxy,"$ %RangeError%":RangeError,"$ %RangeErrorPrototype%":RangeError.prototype,"$ %ReferenceError%":ReferenceError,"$ %ReferenceErrorPrototype%":ReferenceError.prototype,"$ %Reflect%":"undefined"===typeof Reflect?void 0:Reflect,"$ %RegExp%":RegExp,"$ %RegExpPrototype%":RegExp.prototype,"$ %Set%":"undefined"===typeof Set?void 0:Set,"$ %SetIteratorPrototype%":"undefined"!==typeof Set&&o?i((new Set)[Symbol.iterator]()):void 0,"$ %SetPrototype%":"undefined"===typeof Set?void 0:Set.prototype,"$ %SharedArrayBuffer%":"undefined"===typeof SharedArrayBuffer?void 0:SharedArrayBuffer,"$ %SharedArrayBufferPrototype%":"undefined"===typeof SharedArrayBuffer?void 0:SharedArrayBuffer.prototype,"$ %String%":String,"$ %StringIteratorPrototype%":o?i(""[Symbol.iterator]()):void 0,"$ %StringPrototype%":String.prototype,"$ %Symbol%":o?Symbol:void 0,"$ %SymbolPrototype%":o?Symbol.prototype:void 0,"$ %SyntaxError%":SyntaxError,"$ %SyntaxErrorPrototype%":SyntaxError.prototype,"$ %ThrowTypeError%":r,"$ %TypedArray%":u,"$ %TypedArrayPrototype%":u?u.prototype:void 0,"$ %TypeError%":TypeError,"$ %TypeErrorPrototype%":TypeError.prototype,"$ %Uint8Array%":"undefined"===typeof Uint8Array?void 0:Uint8Array,"$ %Uint8ArrayPrototype%":"undefined"===typeof Uint8Array?void 0:Uint8Array.prototype,"$ %Uint8ClampedArray%":"undefined"===typeof Uint8ClampedArray?void 0:Uint8ClampedArray,"$ %Uint8ClampedArrayPrototype%":"undefined"===typeof Uint8ClampedArray?void 0:Uint8ClampedArray.prototype,"$ %Uint16Array%":"undefined"===typeof Uint16Array?void 0:Uint16Array,"$ %Uint16ArrayPrototype%":"undefined"===typeof Uint16Array?void 0:Uint16Array.prototype,"$ %Uint32Array%":"undefined"===typeof Uint32Array?void 0:Uint32Array,"$ %Uint32ArrayPrototype%":"undefined"===typeof Uint32Array?void 0:Uint32Array.prototype,"$ %URIError%":URIError,"$ %URIErrorPrototype%":URIError.prototype,"$ %WeakMap%":"undefined"===typeof WeakMap?void 0:WeakMap,"$ %WeakMapPrototype%":"undefined"===typeof WeakMap?void 0:WeakMap.prototype,"$ %WeakSet%":"undefined"===typeof WeakSet?void 0:WeakSet,"$ %WeakSetPrototype%":"undefined"===typeof WeakSet?void 0:WeakSet.prototype};t.exports=function(t,e){if(arguments.length>1&&"boolean"!==typeof e)throw new TypeError('"allowMissing" argument must be a boolean');var n="$ "+t;if(!(n in c))throw new SyntaxError("intrinsic "+t+" does not exist!");if("undefined"===typeof c[n]&&!e)throw new TypeError("intrinsic "+t+" exists, but is not available. Please file an issue!");return c[n]}},function(t,e,n){var r=n(398),o=n(416),i=n(418),a=n(419),u=n(420);function c(t){var e=-1,n=null==t?0:t.length;for(this.clear();++e-1&&t%1==0&&t<=n}},function(t,e,n){var r=n(96),o=n(430),i=n(431),a=n(432),u=n(433),c=n(434);function l(t){var e=this.__data__=new r(t);this.size=e.size}l.prototype.clear=o,l.prototype.delete=i,l.prototype.get=a,l.prototype.has=u,l.prototype.set=c,t.exports=l},function(t,e,n){var r=n(435),o=n(22);t.exports=function t(e,n,i,a,u){return e===n||(null==e||null==n||!o(e)&&!o(n)?e!==e&&n!==n:r(e,n,i,a,t,u))}},function(t,e){t.exports=function(t,e){for(var n=-1,r=e.length,o=t.length;++no?0:o+e),(n=n>o?o:n)<0&&(n+=o),o=e>n?0:n-e>>>0,e>>>=0;for(var i=Array(o);++rc;)r(u,n=e[c++])&&(~i(l,n)||l.push(n));return l}},function(t,e,n){var r=n(134),o=Math.min;t.exports=function(t){return t>0?o(r(t),9007199254740991):0}},function(t,e){e.f=Object.getOwnPropertySymbols},function(t,e,n){var r=n(75),o=n(329),i=n(136),a=n(135)("IE_PROTO"),u=function(){},c=function(){var t,e=n(188)("iframe"),r=i.length;for(e.style.display="none",n(330).appendChild(e),e.src="javascript:",(t=e.contentWindow.document).open(),t.write("