1?this.each((null==e?styleRemove:"function"==typeof e?styleFunction:styleConstant)(t,e,null==n?"":n)):styleValue(this.node(),t)},property:function selection_property(t,e){return arguments.length>1?this.each((null==e?propertyRemove:"function"==typeof e?propertyFunction:propertyConstant)(t,e)):this.node()[t]},classed:function selection_classed(t,e){var n=classArray(t+"");if(arguments.length<2){for(var i=classList(this.node()),a=-1,s=n.length;++a=0&&(e=t.slice(n+1),t=t.slice(0,n)),{type:t,name:e}}))}(t+""),u=s.length;if(!(arguments.length<2)){for(c=e?onAdd:onRemove,null==n&&(n=!1),i=0;i=1?p:t<=-1?-p:Math.asin(t)}function arcInnerRadius(t){return t.innerRadius}function arcOuterRadius(t){return t.outerRadius}function arcStartAngle(t){return t.startAngle}function arcEndAngle(t){return t.endAngle}function arcPadAngle(t){return t&&t.padAngle}function cornerTangents(t,e,n,i,a,u,c){var h=t-n,d=e-i,p=(c?u:-u)/f(h*h+d*d),g=p*d,v=-p*h,b=t+g,_=e+v,w=n+g,M=i+v,E=(b+w)/2,T=(_+M)/2,S=w-b,k=M-_,C=S*S+k*k,R=a-u,N=b*M-w*_,A=(k<0?-1:1)*f(s(0,R*R*C-N*N)),O=(N*k-S*A)/C,j=(-N*S-k*A)/C,L=(N*k+S*A)/C,P=(-N*S+k*A)/C,U=O-E,I=j-T,D=L-E,q=P-T;return U*U+I*I>D*D+q*q&&(O=L,j=P),{cx:O,cy:j,x01:-g,y01:-v,x11:O*(a/R-1),y11:j*(a/R-1)}}function Linear(t){this._context=t}Linear.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){(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;default:this._context.lineTo(t,e)}}};var curveLinear=function(t){return new Linear(t)};function x(t){return t[0]}function y(t){return t[1]}var line=function(){var t=x,n=y,i=constant(!0),a=null,s=curveLinear,u=null;function line(c){var f,h,d,p=c.length,g=!1;for(null==a&&(u=s(d=e.path())),f=0;f<=p;++f)!(f=p;--g)f.point(M[g],E[g]);f.lineEnd(),f.areaEnd()}w&&(M[d]=+t(v,d,h),E[d]=+i(v,d,h),f.point(n?+n(v,d,h):M[d],a?+a(v,d,h):E[d]))}if(b)return f=null,b+""||null}function arealine(){return line().defined(s).curve(c).context(u)}return area.x=function(e){return arguments.length?(t="function"==typeof e?e:constant(+e),n=null,area):t},area.x0=function(e){return arguments.length?(t="function"==typeof e?e:constant(+e),area):t},area.x1=function(t){return arguments.length?(n=null==t?null:"function"==typeof t?t:constant(+t),area):n},area.y=function(t){return arguments.length?(i="function"==typeof t?t:constant(+t),a=null,area):i},area.y0=function(t){return arguments.length?(i="function"==typeof t?t:constant(+t),area):i},area.y1=function(t){return arguments.length?(a=null==t?null:"function"==typeof t?t:constant(+t),area):a},area.lineX0=area.lineY0=function(){return arealine().x(t).y(i)},area.lineY1=function(){return arealine().x(t).y(a)},area.lineX1=function(){return arealine().x(n).y(i)},area.defined=function(t){return arguments.length?(s="function"==typeof t?t:constant(!!t),area):s},area.curve=function(t){return arguments.length?(c=t,null!=u&&(f=c(u)),area):c},area.context=function(t){return arguments.length?(null==t?u=f=null:f=c(u=t),area):u},area},descending=function(t,e){return et?1:e>=t?0:NaN},identity=function(t){return t},v=curveRadial(curveLinear);function Radial(t){this._curve=t}function curveRadial(t){function radial(e){return new Radial(t(e))}return radial._curve=t,radial}function lineRadial(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(curveRadial(t)):e()._curve},t}Radial.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 lineRadial$1=function(){return lineRadial(line().curve(v))},areaRadial=function(){var t=area().curve(v),e=t.curve,n=t.lineX0,i=t.lineX1,a=t.lineY0,s=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 lineRadial(n())},delete t.lineX0,t.lineEndAngle=function(){return lineRadial(i())},delete t.lineX1,t.lineInnerRadius=function(){return lineRadial(a())},delete t.lineY0,t.lineOuterRadius=function(){return lineRadial(s())},delete t.lineY1,t.curve=function(t){return arguments.length?e(curveRadial(t)):e()._curve},t},pointRadial=function(t,e){return[(e=+e)*Math.cos(t-=Math.PI/2),e*Math.sin(t)]},b=Array.prototype.slice;function linkSource(t){return t.source}function linkTarget(t){return t.target}function link(t){var n=linkSource,i=linkTarget,a=x,s=y,u=null;function link(){var c,f=b.call(arguments),h=n.apply(this,f),d=i.apply(this,f);if(u||(u=c=e.path()),t(u,+a.apply(this,(f[0]=h,f)),+s.apply(this,f),+a.apply(this,(f[0]=d,f)),+s.apply(this,f)),c)return u=null,c+""||null}return link.source=function(t){return arguments.length?(n=t,link):n},link.target=function(t){return arguments.length?(i=t,link):i},link.x=function(t){return arguments.length?(a="function"==typeof t?t:constant(+t),link):a},link.y=function(t){return arguments.length?(s="function"==typeof t?t:constant(+t),link):s},link.context=function(t){return arguments.length?(u=null==t?null:t,link):u},link}function curveHorizontal(t,e,n,i,a){t.moveTo(e,n),t.bezierCurveTo(e=(e+i)/2,n,e,a,i,a)}function curveVertical(t,e,n,i,a){t.moveTo(e,n),t.bezierCurveTo(e,n=(n+a)/2,i,n,i,a)}function curveRadial$1(t,e,n,i,a){var s=pointRadial(e,n),u=pointRadial(e,n=(n+a)/2),c=pointRadial(i,n),f=pointRadial(i,a);t.moveTo(s[0],s[1]),t.bezierCurveTo(u[0],u[1],c[0],c[1],f[0],f[1])}var _={draw:function(t,e){var n=Math.sqrt(e/d);t.moveTo(n,0),t.arc(0,0,n,0,g)}},w={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()}},M=Math.sqrt(1/3),E=2*M,T={draw:function(t,e){var n=Math.sqrt(e/E),i=n*M;t.moveTo(0,-n),t.lineTo(i,0),t.lineTo(0,n),t.lineTo(-i,0),t.closePath()}},S=Math.sin(d/10)/Math.sin(7*d/10),k=Math.sin(g/10)*S,C=-Math.cos(g/10)*S,R={draw:function(t,e){var n=Math.sqrt(.8908130915292852*e),i=k*n,a=C*n;t.moveTo(0,-n),t.lineTo(i,a);for(var s=1;s<5;++s){var u=g*s/5,c=Math.cos(u),f=Math.sin(u);t.lineTo(f*n,-c*n),t.lineTo(c*i-f*a,f*i+c*a)}t.closePath()}},N={draw:function(t,e){var n=Math.sqrt(e),i=-n/2;t.rect(i,i,n,n)}},A=Math.sqrt(3),O={draw:function(t,e){var n=-Math.sqrt(e/(3*A));t.moveTo(0,2*n),t.lineTo(-A*n,-n),t.lineTo(A*n,-n),t.closePath()}},j=-.5,L=Math.sqrt(3)/2,P=1/Math.sqrt(12),U=3*(P/2+1),I={draw:function(t,e){var n=Math.sqrt(e/U),i=n/2,a=n*P,s=i,u=n*P+n,c=-s,f=u;t.moveTo(i,a),t.lineTo(s,u),t.lineTo(c,f),t.lineTo(j*i-L*a,L*i+j*a),t.lineTo(j*s-L*u,L*s+j*u),t.lineTo(j*c-L*f,L*c+j*f),t.lineTo(j*i+L*a,j*a-L*i),t.lineTo(j*s+L*u,j*u-L*s),t.lineTo(j*c+L*f,j*f-L*c),t.closePath()}},D=[_,w,T,N,R,O,I],noop=function(){};function point(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 Basis(t){this._context=t}Basis.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:point(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:point(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};function BasisClosed(t){this._context=t}BasisClosed.prototype={areaStart:noop,areaEnd:noop,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:point(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};function BasisOpen(t){this._context=t}BasisOpen.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,i=(this._y0+4*this._y1+e)/6;this._line?this._context.lineTo(n,i):this._context.moveTo(n,i);break;case 3:this._point=4;default:point(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};function Bundle(t,e){this._basis=new Basis(t),this._beta=e}Bundle.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 i,a=t[0],s=e[0],u=t[n]-a,c=e[n]-s,f=-1;++f<=n;)i=f/n,this._basis.point(this._beta*t[f]+(1-this._beta)*(a+i*u),this._beta*e[f]+(1-this._beta)*(s+i*c));this._x=this._y=null,this._basis.lineEnd()},point:function(t,e){this._x.push(+t),this._y.push(+e)}};var q=function custom(t){function bundle(e){return 1===t?new Basis(e):new Bundle(e,t)}return bundle.beta=function(t){return custom(+t)},bundle}(.85);function point$1(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 Cardinal(t,e){this._context=t,this._k=(1-e)/6}Cardinal.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:point$1(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:point$1(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 B=function custom(t){function cardinal(e){return new Cardinal(e,t)}return cardinal.tension=function(t){return custom(+t)},cardinal}(0);function CardinalClosed(t,e){this._context=t,this._k=(1-e)/6}CardinalClosed.prototype={areaStart:noop,areaEnd:noop,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:point$1(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 z=function custom(t){function cardinal(e){return new CardinalClosed(e,t)}return cardinal.tension=function(t){return custom(+t)},cardinal}(0);function CardinalOpen(t,e){this._context=t,this._k=(1-e)/6}CardinalOpen.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:point$1(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 H=function custom(t){function cardinal(e){return new CardinalOpen(e,t)}return cardinal.tension=function(t){return custom(+t)},cardinal}(0);function point$2(t,e,n){var i=t._x1,a=t._y1,s=t._x2,u=t._y2;if(t._l01_a>h){var c=2*t._l01_2a+3*t._l01_a*t._l12_a+t._l12_2a,f=3*t._l01_a*(t._l01_a+t._l12_a);i=(i*c-t._x0*t._l12_2a+t._x2*t._l01_2a)/f,a=(a*c-t._y0*t._l12_2a+t._y2*t._l01_2a)/f}if(t._l23_a>h){var d=2*t._l23_2a+3*t._l23_a*t._l12_a+t._l12_2a,p=3*t._l23_a*(t._l23_a+t._l12_a);s=(s*d+t._x1*t._l23_2a-e*t._l12_2a)/p,u=(u*d+t._y1*t._l23_2a-n*t._l12_2a)/p}t._context.bezierCurveTo(i,a,s,u,t._x2,t._y2)}function CatmullRom(t,e){this._context=t,this._alpha=e}CatmullRom.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,i=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+i*i,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:point$2(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 W=function custom(t){function catmullRom(e){return t?new CatmullRom(e,t):new Cardinal(e,0)}return catmullRom.alpha=function(t){return custom(+t)},catmullRom}(.5);function CatmullRomClosed(t,e){this._context=t,this._alpha=e}CatmullRomClosed.prototype={areaStart:noop,areaEnd:noop,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,i=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+i*i,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:point$2(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 $=function custom(t){function catmullRom(e){return t?new CatmullRomClosed(e,t):new CardinalClosed(e,0)}return catmullRom.alpha=function(t){return custom(+t)},catmullRom}(.5);function CatmullRomOpen(t,e){this._context=t,this._alpha=e}CatmullRomOpen.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,i=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+i*i,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:point$2(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 V=function custom(t){function catmullRom(e){return t?new CatmullRomOpen(e,t):new CardinalOpen(e,0)}return catmullRom.alpha=function(t){return custom(+t)},catmullRom}(.5);function LinearClosed(t){this._context=t}LinearClosed.prototype={areaStart:noop,areaEnd:noop,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))}};function sign(t){return t<0?-1:1}function slope3(t,e,n){var i=t._x1-t._x0,a=e-t._x1,s=(t._y1-t._y0)/(i||a<0&&-0),u=(n-t._y1)/(a||i<0&&-0),c=(s*a+u*i)/(i+a);return(sign(s)+sign(u))*Math.min(Math.abs(s),Math.abs(u),.5*Math.abs(c))||0}function slope2(t,e){var n=t._x1-t._x0;return n?(3*(t._y1-t._y0)/n-e)/2:e}function point$3(t,e,n){var i=t._x0,a=t._y0,s=t._x1,u=t._y1,c=(s-i)/3;t._context.bezierCurveTo(i+c,a+c*e,s-c,u-c*n,s,u)}function MonotoneX(t){this._context=t}function MonotoneY(t){this._context=new ReflectContext(t)}function ReflectContext(t){this._context=t}function Natural(t){this._context=t}function controlPoints(t){var e,n,i=t.length-1,a=new Array(i),s=new Array(i),u=new Array(i);for(a[0]=0,s[0]=2,u[0]=t[0]+2*t[1],e=1;e=0;--e)a[e]=(u[e]-a[e+1])/s[e];for(s[i-1]=(t[i]+a[i-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 none=function(t,e){if((a=t.length)>1)for(var n,i,a,s=1,u=t[e[0]],c=u.length;s=0;)n[e]=e;return n};function stackValue(t,e){return t[e]}var ascending=function(t){var e=t.map(sum);return none$1(t).sort((function(t,n){return e[t]-e[n]}))};function sum(t){for(var e,n=0,i=-1,a=t.length;++iR;if(E||(E=T=e.path()),Ch)if(A>g-h)E.moveTo(C*a(R),C*c(R)),E.arc(0,0,C,R,N,!O),k>h&&(E.moveTo(k*a(N),k*c(N)),E.arc(0,0,k,N,R,O));else{var j,L,P=R,U=N,I=R,D=N,q=A,B=A,z=M.apply(this,arguments)/2,H=z>h&&(b?+b.apply(this,arguments):f(k*k+C*C)),W=u(n(C-k)/2,+v.apply(this,arguments)),$=W,V=W;if(H>h){var Z=asin(H/k*c(z)),G=asin(H/C*c(z));(q-=2*Z)>h?(I+=Z*=O?1:-1,D-=Z):(q=0,I=D=(R+N)/2),(B-=2*G)>h?(P+=G*=O?1:-1,U-=G):(B=0,P=U=(R+N)/2)}var Q=C*a(P),J=C*c(P),K=k*a(D),tt=k*c(D);if(W>h){var et=C*a(U),nt=C*c(U),rt=k*a(I),it=k*c(I);if(Ah?function intersect(t,e,n,i,a,s,u,c){var f=n-t,h=i-e,d=u-a,p=c-s,g=(d*(e-s)-p*(t-a))/(p*f-d*h);return[t+g*f,e+g*h]}(Q,J,rt,it,et,nt,K,tt):[K,tt],at=Q-ot[0],st=J-ot[1],ut=et-ot[0],ct=nt-ot[1],lt=1/c(function acos(t){return t>1?0:t<-1?d:Math.acos(t)}((at*ut+st*ct)/(f(at*at+st*st)*f(ut*ut+ct*ct)))/2),ft=f(ot[0]*ot[0]+ot[1]*ot[1]);$=u(W,(k-ft)/(lt-1)),V=u(W,(C-ft)/(lt+1))}}B>h?V>h?(j=cornerTangents(rt,it,Q,J,C,V,O),L=cornerTangents(et,nt,K,tt,C,V,O),E.moveTo(j.cx+j.x01,j.cy+j.y01),Vh&&q>h?$>h?(j=cornerTangents(K,tt,et,nt,k,-$,O),L=cornerTangents(Q,J,rt,it,k,-$,O),E.lineTo(j.cx+j.x01,j.cy+j.y01),$0&&(b+=p);for(null!=e?_.sort((function(t,n){return e(w[t],w[n])})):null!=n&&_.sort((function(t,e){return n(u[t],u[e])})),c=0,h=b?(E-v*S)/b:0;c0?p*h:0)+S,w[f]={data:u[f],index:c,value:p,startAngle:M,endAngle:d,padAngle:T};return w}return pie.value=function(e){return arguments.length?(t="function"==typeof e?e:constant(+e),pie):t},pie.sortValues=function(t){return arguments.length?(e=t,n=null,pie):e},pie.sort=function(t){return arguments.length?(n=t,e=null,pie):n},pie.startAngle=function(t){return arguments.length?(i="function"==typeof t?t:constant(+t),pie):i},pie.endAngle=function(t){return arguments.length?(a="function"==typeof t?t:constant(+t),pie):a},pie.padAngle=function(t){return arguments.length?(s="function"==typeof t?t:constant(+t),pie):s},pie},t.areaRadial=areaRadial,t.radialArea=areaRadial,t.lineRadial=lineRadial$1,t.radialLine=lineRadial$1,t.pointRadial=pointRadial,t.linkHorizontal=function linkHorizontal(){return link(curveHorizontal)},t.linkVertical=function linkVertical(){return link(curveVertical)},t.linkRadial=function linkRadial(){var t=link(curveRadial$1);return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t},t.symbol=function(){var t=constant(_),n=constant(64),i=null;function symbol(){var a;if(i||(i=a=e.path()),t.apply(this,arguments).draw(i,+n.apply(this,arguments)),a)return i=null,a+""||null}return symbol.type=function(e){return arguments.length?(t="function"==typeof e?e:constant(e),symbol):t},symbol.size=function(t){return arguments.length?(n="function"==typeof t?t:constant(+t),symbol):n},symbol.context=function(t){return arguments.length?(i=null==t?null:t,symbol):i},symbol},t.symbols=D,t.symbolCircle=_,t.symbolCross=w,t.symbolDiamond=T,t.symbolSquare=N,t.symbolStar=R,t.symbolTriangle=O,t.symbolWye=I,t.curveBasisClosed=function(t){return new BasisClosed(t)},t.curveBasisOpen=function(t){return new BasisOpen(t)},t.curveBasis=function(t){return new Basis(t)},t.curveBundle=q,t.curveCardinalClosed=z,t.curveCardinalOpen=H,t.curveCardinal=B,t.curveCatmullRomClosed=$,t.curveCatmullRomOpen=V,t.curveCatmullRom=W,t.curveLinearClosed=function(t){return new LinearClosed(t)},t.curveLinear=curveLinear,t.curveMonotoneX=function monotoneX(t){return new MonotoneX(t)},t.curveMonotoneY=function monotoneY(t){return new MonotoneY(t)},t.curveNatural=function(t){return new Natural(t)},t.curveStep=function(t){return new Step(t,.5)},t.curveStepAfter=function stepAfter(t){return new Step(t,1)},t.curveStepBefore=function stepBefore(t){return new Step(t,0)},t.stack=function(){var t=constant([]),e=none$1,n=none,i=stackValue;function stack(a){var s,u,c=t.apply(this,arguments),f=a.length,h=c.length,d=new Array(h);for(s=0;s0){for(var n,i,a,s=0,u=t[0].length;s1)for(var n,i,a,s,u,c,f=0,h=t[e[0]].length;f=0?(i[0]=s,i[1]=s+=a):a<0?(i[1]=u,i[0]=u+=a):i[0]=s},t.stackOffsetNone=none,t.stackOffsetSilhouette=function(t,e){if((n=t.length)>0){for(var n,i=0,a=t[e[0]],s=a.length;i0&&(i=(n=t[e[0]]).length)>0){for(var n,i,a,s=0,u=1;u=12)]},Q:formatUnixTimestamp,s:formatUnixTimestampSeconds,S:formatSeconds,u:formatWeekdayNumberMonday,U:formatWeekNumberSunday,V:formatWeekNumberISO,w:formatWeekdayNumberSunday,W:formatWeekNumberMonday,x:null,X:null,y:formatYear,Y:formatFullYear,Z:formatZone,"%":formatLiteralPercent},C={a:function formatUTCShortWeekday(t){return f[t.getUTCDay()]},A:function formatUTCWeekday(t){return c[t.getUTCDay()]},b:function formatUTCShortMonth(t){return d[t.getUTCMonth()]},B:function formatUTCMonth(t){return h[t.getUTCMonth()]},c:null,d:formatUTCDayOfMonth,e:formatUTCDayOfMonth,f:formatUTCMicroseconds,H:formatUTCHour24,I:formatUTCHour12,j:formatUTCDayOfYear,L:formatUTCMilliseconds,m:formatUTCMonthNumber,M:formatUTCMinutes,p:function formatUTCPeriod(t){return u[+(t.getUTCHours()>=12)]},Q:formatUnixTimestamp,s:formatUnixTimestampSeconds,S:formatUTCSeconds,u:formatUTCWeekdayNumberMonday,U:formatUTCWeekNumberSunday,V:formatUTCWeekNumberISO,w:formatUTCWeekdayNumberSunday,W:formatUTCWeekNumberMonday,x:null,X:null,y:formatUTCYear,Y:formatUTCFullYear,Z:formatUTCZone,"%":formatLiteralPercent},R={a:function parseShortWeekday(t,e,n){var i=_.exec(e.slice(n));return i?(t.w=w[i[0].toLowerCase()],n+i[0].length):-1},A:function parseWeekday(t,e,n){var i=v.exec(e.slice(n));return i?(t.w=b[i[0].toLowerCase()],n+i[0].length):-1},b:function parseShortMonth(t,e,n){var i=T.exec(e.slice(n));return i?(t.m=S[i[0].toLowerCase()],n+i[0].length):-1},B:function parseMonth(t,e,n){var i=M.exec(e.slice(n));return i?(t.m=E[i[0].toLowerCase()],n+i[0].length):-1},c:function parseLocaleDateTime(t,e,i){return parseSpecifier(t,n,e,i)},d:parseDayOfMonth,e:parseDayOfMonth,f:parseMicroseconds,H:parseHour24,I:parseHour24,j:parseDayOfYear,L:parseMilliseconds,m:parseMonthNumber,M:parseMinutes,p:function parsePeriod(t,e,n){var i=p.exec(e.slice(n));return i?(t.p=g[i[0].toLowerCase()],n+i[0].length):-1},Q:parseUnixTimestamp,s:parseUnixTimestampSeconds,S:parseSeconds,u:parseWeekdayNumberMonday,U:parseWeekNumberSunday,V:parseWeekNumberISO,w:parseWeekdayNumberSunday,W:parseWeekNumberMonday,x:function parseLocaleDate(t,e,n){return parseSpecifier(t,a,e,n)},X:function parseLocaleTime(t,e,n){return parseSpecifier(t,s,e,n)},y:parseYear,Y:parseFullYear,Z:parseZone,"%":parseLiteralPercent};function newFormat(t,e){return function(n){var a,s,u,c=[],f=-1,h=0,d=t.length;for(n instanceof Date||(n=new Date(+n));++f53)return null;"w"in u||(u.w=1),"Z"in u?(s=(a=utcDate(newYear(u.y))).getUTCDay(),a=s>4||0===s?e.utcMonday.ceil(a):e.utcMonday(a),a=e.utcDay.offset(a,7*(u.V-1)),u.y=a.getUTCFullYear(),u.m=a.getUTCMonth(),u.d=a.getUTCDate()+(u.w+6)%7):(s=(a=n(newYear(u.y))).getDay(),a=s>4||0===s?e.timeMonday.ceil(a):e.timeMonday(a),a=e.timeDay.offset(a,7*(u.V-1)),u.y=a.getFullYear(),u.m=a.getMonth(),u.d=a.getDate()+(u.w+6)%7)}else("W"in u||"U"in u)&&("w"in u||(u.w="u"in u?u.u%7:"W"in u?1:0),s="Z"in u?utcDate(newYear(u.y)).getUTCDay():n(newYear(u.y)).getDay(),u.m=0,u.d="W"in u?(u.w+6)%7+7*u.W-(s+5)%7:u.w+7*u.U-(s+6)%7);return"Z"in u?(u.H+=u.Z/100|0,u.M+=u.Z%100,utcDate(u)):n(u)}}function parseSpecifier(t,e,n,a){for(var s,u,c=0,f=e.length,h=n.length;c=h)return-1;if(37===(s=e.charCodeAt(c++))){if(s=e.charAt(c++),!(u=R[s in i?e.charAt(c++):s])||(a=u(t,n,a))<0)return-1}else if(s!=n.charCodeAt(a++))return-1}return a}return k.x=newFormat(a,k),k.X=newFormat(s,k),k.c=newFormat(n,k),C.x=newFormat(a,C),C.X=newFormat(s,C),C.c=newFormat(n,C),{format:function(t){var e=newFormat(t+="",k);return e.toString=function(){return t},e},parse:function(t){var e=newParse(t+="",localDate);return e.toString=function(){return t},e},utcFormat:function(t){var e=newFormat(t+="",C);return e.toString=function(){return t},e},utcParse:function(t){var e=newParse(t,utcDate);return e.toString=function(){return t},e}}}var n,i={"-":"",_:" ",0:"0"},a=/^\s*\d+/,s=/^%/,u=/[\\^$*+?|[\]().{}]/g;function pad(t,e,n){var i=t<0?"-":"",a=(i?-t:t)+"",s=a.length;return i+(s68?1900:2e3),n+i[0].length):-1}function parseZone(t,e,n){var i=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(e.slice(n,n+6));return i?(t.Z=i[1]?0:-(i[2]+(i[3]||"00")),n+i[0].length):-1}function parseMonthNumber(t,e,n){var i=a.exec(e.slice(n,n+2));return i?(t.m=i[0]-1,n+i[0].length):-1}function parseDayOfMonth(t,e,n){var i=a.exec(e.slice(n,n+2));return i?(t.d=+i[0],n+i[0].length):-1}function parseDayOfYear(t,e,n){var i=a.exec(e.slice(n,n+3));return i?(t.m=0,t.d=+i[0],n+i[0].length):-1}function parseHour24(t,e,n){var i=a.exec(e.slice(n,n+2));return i?(t.H=+i[0],n+i[0].length):-1}function parseMinutes(t,e,n){var i=a.exec(e.slice(n,n+2));return i?(t.M=+i[0],n+i[0].length):-1}function parseSeconds(t,e,n){var i=a.exec(e.slice(n,n+2));return i?(t.S=+i[0],n+i[0].length):-1}function parseMilliseconds(t,e,n){var i=a.exec(e.slice(n,n+3));return i?(t.L=+i[0],n+i[0].length):-1}function parseMicroseconds(t,e,n){var i=a.exec(e.slice(n,n+6));return i?(t.L=Math.floor(i[0]/1e3),n+i[0].length):-1}function parseLiteralPercent(t,e,n){var i=s.exec(e.slice(n,n+1));return i?n+i[0].length:-1}function parseUnixTimestamp(t,e,n){var i=a.exec(e.slice(n));return i?(t.Q=+i[0],n+i[0].length):-1}function parseUnixTimestampSeconds(t,e,n){var i=a.exec(e.slice(n));return i?(t.Q=1e3*+i[0],n+i[0].length):-1}function formatDayOfMonth(t,e){return pad(t.getDate(),e,2)}function formatHour24(t,e){return pad(t.getHours(),e,2)}function formatHour12(t,e){return pad(t.getHours()%12||12,e,2)}function formatDayOfYear(t,n){return pad(1+e.timeDay.count(e.timeYear(t),t),n,3)}function formatMilliseconds(t,e){return pad(t.getMilliseconds(),e,3)}function formatMicroseconds(t,e){return formatMilliseconds(t,e)+"000"}function formatMonthNumber(t,e){return pad(t.getMonth()+1,e,2)}function formatMinutes(t,e){return pad(t.getMinutes(),e,2)}function formatSeconds(t,e){return pad(t.getSeconds(),e,2)}function formatWeekdayNumberMonday(t){var e=t.getDay();return 0===e?7:e}function formatWeekNumberSunday(t,n){return pad(e.timeSunday.count(e.timeYear(t),t),n,2)}function formatWeekNumberISO(t,n){var i=t.getDay();return t=i>=4||0===i?e.timeThursday(t):e.timeThursday.ceil(t),pad(e.timeThursday.count(e.timeYear(t),t)+(4===e.timeYear(t).getDay()),n,2)}function formatWeekdayNumberSunday(t){return t.getDay()}function formatWeekNumberMonday(t,n){return pad(e.timeMonday.count(e.timeYear(t),t),n,2)}function formatYear(t,e){return pad(t.getFullYear()%100,e,2)}function formatFullYear(t,e){return pad(t.getFullYear()%1e4,e,4)}function formatZone(t){var e=t.getTimezoneOffset();return(e>0?"-":(e*=-1,"+"))+pad(e/60|0,"0",2)+pad(e%60,"0",2)}function formatUTCDayOfMonth(t,e){return pad(t.getUTCDate(),e,2)}function formatUTCHour24(t,e){return pad(t.getUTCHours(),e,2)}function formatUTCHour12(t,e){return pad(t.getUTCHours()%12||12,e,2)}function formatUTCDayOfYear(t,n){return pad(1+e.utcDay.count(e.utcYear(t),t),n,3)}function formatUTCMilliseconds(t,e){return pad(t.getUTCMilliseconds(),e,3)}function formatUTCMicroseconds(t,e){return formatUTCMilliseconds(t,e)+"000"}function formatUTCMonthNumber(t,e){return pad(t.getUTCMonth()+1,e,2)}function formatUTCMinutes(t,e){return pad(t.getUTCMinutes(),e,2)}function formatUTCSeconds(t,e){return pad(t.getUTCSeconds(),e,2)}function formatUTCWeekdayNumberMonday(t){var e=t.getUTCDay();return 0===e?7:e}function formatUTCWeekNumberSunday(t,n){return pad(e.utcSunday.count(e.utcYear(t),t),n,2)}function formatUTCWeekNumberISO(t,n){var i=t.getUTCDay();return t=i>=4||0===i?e.utcThursday(t):e.utcThursday.ceil(t),pad(e.utcThursday.count(e.utcYear(t),t)+(4===e.utcYear(t).getUTCDay()),n,2)}function formatUTCWeekdayNumberSunday(t){return t.getUTCDay()}function formatUTCWeekNumberMonday(t,n){return pad(e.utcMonday.count(e.utcYear(t),t),n,2)}function formatUTCYear(t,e){return pad(t.getUTCFullYear()%100,e,2)}function formatUTCFullYear(t,e){return pad(t.getUTCFullYear()%1e4,e,4)}function formatUTCZone(){return"+0000"}function formatLiteralPercent(){return"%"}function formatUnixTimestamp(t){return+t}function formatUnixTimestampSeconds(t){return Math.floor(+t/1e3)}function defaultLocale(e){return n=formatLocale(e),t.timeFormat=n.format,t.timeParse=n.parse,t.utcFormat=n.utcFormat,t.utcParse=n.utcParse,n}defaultLocale({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 c="%Y-%m-%dT%H:%M:%S.%LZ";var f=Date.prototype.toISOString?function formatIsoNative(t){return t.toISOString()}:t.utcFormat(c);var h=+new Date("2000-01-01T00:00:00.000Z")?function parseIsoNative(t){var e=new Date(t);return isNaN(e)?null:e}:t.utcParse(c);t.timeFormatDefaultLocale=defaultLocale,t.timeFormatLocale=formatLocale,t.isoFormat=f,t.isoParse=h,Object.defineProperty(t,"__esModule",{value:!0})}))},{"d3-time":68}],68:[function(t,e,n){!function(t,i){"object"==typeof n&&void 0!==e?i(n):"function"==typeof define&&define.amd?define(["exports"],i):i((t=t||self).d3=t.d3||{})}(this,(function(t){var e=new Date,n=new Date;function newInterval(t,i,a,s){function interval(e){return t(e=0===arguments.length?new Date:new Date(+e)),e}return interval.floor=function(e){return t(e=new Date(+e)),e},interval.ceil=function(e){return t(e=new Date(e-1)),i(e,1),t(e),e},interval.round=function(t){var e=interval(t),n=interval.ceil(t);return t-e0))return u;do{u.push(s=new Date(+e)),i(e,a),t(e)}while(s=n)for(;t(n),!e(n);)n.setTime(n-1)}),(function(t,n){if(t>=t)if(n<0)for(;++n<=0;)for(;i(t,-1),!e(t););else for(;--n>=0;)for(;i(t,1),!e(t););}))},a&&(interval.count=function(i,s){return e.setTime(+i),n.setTime(+s),t(e),t(n),Math.floor(a(e,n))},interval.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?interval.filter(s?function(e){return s(e)%t==0}:function(e){return interval.count(0,e)%t==0}):interval:null}),interval}var i=newInterval((function(){}),(function(t,e){t.setTime(+t+e)}),(function(t,e){return e-t}));i.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?newInterval((function(e){e.setTime(Math.floor(e/t)*t)}),(function(e,n){e.setTime(+e+n*t)}),(function(e,n){return(n-e)/t})):i:null};var a=i.range,s=1e3,u=6e4,c=36e5,f=864e5,h=6048e5,d=newInterval((function(t){t.setTime(t-t.getMilliseconds())}),(function(t,e){t.setTime(+t+e*s)}),(function(t,e){return(e-t)/s}),(function(t){return t.getUTCSeconds()})),p=d.range,g=newInterval((function(t){t.setTime(t-t.getMilliseconds()-t.getSeconds()*s)}),(function(t,e){t.setTime(+t+e*u)}),(function(t,e){return(e-t)/u}),(function(t){return t.getMinutes()})),v=g.range,b=newInterval((function(t){t.setTime(t-t.getMilliseconds()-t.getSeconds()*s-t.getMinutes()*u)}),(function(t,e){t.setTime(+t+e*c)}),(function(t,e){return(e-t)/c}),(function(t){return t.getHours()})),_=b.range,w=newInterval((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())*u)/f}),(function(t){return t.getDate()-1})),M=w.range;function weekday(t){return newInterval((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())*u)/h}))}var E=weekday(0),T=weekday(1),S=weekday(2),k=weekday(3),C=weekday(4),R=weekday(5),N=weekday(6),A=E.range,O=T.range,j=S.range,L=k.range,P=C.range,U=R.range,I=N.range,D=newInterval((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()})),q=D.range,B=newInterval((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()}));B.every=function(t){return isFinite(t=Math.floor(t))&&t>0?newInterval((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 z=B.range,H=newInterval((function(t){t.setUTCSeconds(0,0)}),(function(t,e){t.setTime(+t+e*u)}),(function(t,e){return(e-t)/u}),(function(t){return t.getUTCMinutes()})),W=H.range,$=newInterval((function(t){t.setUTCMinutes(0,0,0)}),(function(t,e){t.setTime(+t+e*c)}),(function(t,e){return(e-t)/c}),(function(t){return t.getUTCHours()})),V=$.range,Z=newInterval((function(t){t.setUTCHours(0,0,0,0)}),(function(t,e){t.setUTCDate(t.getUTCDate()+e)}),(function(t,e){return(e-t)/f}),(function(t){return t.getUTCDate()-1})),G=Z.range;function utcWeekday(t){return newInterval((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)/h}))}var Q=utcWeekday(0),J=utcWeekday(1),K=utcWeekday(2),tt=utcWeekday(3),et=utcWeekday(4),nt=utcWeekday(5),rt=utcWeekday(6),it=Q.range,ot=J.range,at=K.range,st=tt.range,ut=et.range,ct=nt.range,lt=rt.range,ft=newInterval((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()})),ht=ft.range,dt=newInterval((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()}));dt.every=function(t){return isFinite(t=Math.floor(t))&&t>0?newInterval((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 pt=dt.range;t.timeDay=w,t.timeDays=M,t.timeFriday=R,t.timeFridays=U,t.timeHour=b,t.timeHours=_,t.timeInterval=newInterval,t.timeMillisecond=i,t.timeMilliseconds=a,t.timeMinute=g,t.timeMinutes=v,t.timeMonday=T,t.timeMondays=O,t.timeMonth=D,t.timeMonths=q,t.timeSaturday=N,t.timeSaturdays=I,t.timeSecond=d,t.timeSeconds=p,t.timeSunday=E,t.timeSundays=A,t.timeThursday=C,t.timeThursdays=P,t.timeTuesday=S,t.timeTuesdays=j,t.timeWednesday=k,t.timeWednesdays=L,t.timeWeek=E,t.timeWeeks=A,t.timeYear=B,t.timeYears=z,t.utcDay=Z,t.utcDays=G,t.utcFriday=nt,t.utcFridays=ct,t.utcHour=$,t.utcHours=V,t.utcMillisecond=i,t.utcMilliseconds=a,t.utcMinute=H,t.utcMinutes=W,t.utcMonday=J,t.utcMondays=ot,t.utcMonth=ft,t.utcMonths=ht,t.utcSaturday=rt,t.utcSaturdays=lt,t.utcSecond=d,t.utcSeconds=p,t.utcSunday=Q,t.utcSundays=it,t.utcThursday=et,t.utcThursdays=ut,t.utcTuesday=K,t.utcTuesdays=at,t.utcWednesday=tt,t.utcWednesdays=st,t.utcWeek=Q,t.utcWeeks=it,t.utcYear=dt,t.utcYears=pt,Object.defineProperty(t,"__esModule",{value:!0})}))},{}],69:[function(t,e,n){!function(t,i){"object"==typeof n&&void 0!==e?i(n):"function"==typeof define&&define.amd?define(["exports"],i):i((t=t||self).d3=t.d3||{})}(this,(function(t){var e,n,i=0,a=0,s=0,u=0,c=0,f=0,h="object"==typeof performance&&performance.now?performance:Date,d="object"==typeof window&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function now(){return c||(d(clearNow),c=h.now()+f)}function clearNow(){c=0}function Timer(){this._call=this._time=this._next=null}function timer(t,e,n){var i=new Timer;return i.restart(t,e,n),i}function timerFlush(){now(),++i;for(var t,n=e;n;)(t=c-n._time)>=0&&n._call.call(null,t),n=n._next;--i}function wake(){c=(u=h.now())+f,i=a=0;try{timerFlush()}finally{i=0,function nap(){var t,i,a=e,s=1/0;for(;a;)a._call?(s>a._time&&(s=a._time),t=a,a=a._next):(i=a._next,a._next=null,a=t?t._next=i:e=i);n=t,sleep(s)}(),c=0}}function poke(){var t=h.now(),e=t-u;e>1e3&&(f-=e,u=t)}function sleep(t){i||(a&&(a=clearTimeout(a)),t-c>24?(t<1/0&&(a=setTimeout(wake,t-h.now()-f)),s&&(s=clearInterval(s))):(s||(u=h.now(),s=setInterval(poke,1e3)),i=1,d(wake)))}Timer.prototype=timer.prototype={constructor:Timer,restart:function(t,i,a){if("function"!=typeof t)throw new TypeError("callback is not a function");a=(null==a?now():+a)+(null==i?0:+i),this._next||n===this||(n?n._next=this:e=this,n=this),this._call=t,this._time=a,sleep()},stop:function(){this._call&&(this._call=null,this._time=1/0,sleep())}},t.interval=function interval$1(t,e,n){var i=new Timer,a=e;return null==e?(i.restart(t,e,n),i):(e=+e,n=null==n?now():+n,i.restart((function tick(s){s+=a,i.restart(tick,a+=e,n),t(s)}),e,n),i)},t.now=now,t.timeout=function timeout$1(t,e,n){var i=new Timer;return e=null==e?0:+e,i.restart((function(n){i.stop(),t(n+e)}),e,n),i},t.timer=timer,t.timerFlush=timerFlush,Object.defineProperty(t,"__esModule",{value:!0})}))},{}],70:[function(t,e,n){!function(i,a){"object"==typeof n&&void 0!==e?a(n,t("d3-selection"),t("d3-dispatch"),t("d3-timer"),t("d3-interpolate"),t("d3-color"),t("d3-ease")):"function"==typeof define&&define.amd?define(["exports","d3-selection","d3-dispatch","d3-timer","d3-interpolate","d3-color","d3-ease"],a):a((i=i||self).d3=i.d3||{},i.d3,i.d3,i.d3,i.d3,i.d3,i.d3)}(this,(function(t,e,n,i,a,s,u){var c=n.dispatch("start","end","cancel","interrupt"),f=[];function schedule(t,e,n,a,s,u){var h=t.__transition;if(h){if(n in h)return}else t.__transition={};!function create(t,e,n){var a,s=t.__transition;function schedule(t){n.state=1,n.timer.restart(start,n.delay,n.time),n.delay<=t&&start(t-n.delay)}function start(u){var c,f,h,d;if(1!==n.state)return stop();for(c in s)if((d=s[c]).name===n.name){if(3===d.state)return i.timeout(start);4===d.state?(d.state=6,d.timer.stop(),d.on.call("interrupt",t,t.__data__,d.index,d.group),delete s[c]):+c0)throw new Error("too late; already scheduled");return n}function set(t,e){var n=get(t,e);if(n.state>3)throw new Error("too late; already running");return n}function get(t,e){var n=t.__transition;if(!n||!(n=n[e]))throw new Error("transition not found");return n}function interrupt(t,e){var n,i,a,s=t.__transition,u=!0;if(s){for(a in e=null==e?null:e+"",s)(n=s[a]).name===e?(i=n.state>2&&n.state<5,n.state=6,n.timer.stop(),n.on.call(i?"interrupt":"cancel",t,t.__data__,n.index,n.group),delete s[a]):u=!1;u&&delete t.__transition}}function tweenRemove(t,e){var n,i;return function(){var a=set(this,t),s=a.tween;if(s!==n)for(var u=0,c=(i=n=s).length;u=0&&(t=t.slice(0,e)),!t||"start"===t}))}(e)?init:set;return function(){var u=s(this,t),c=u.on;c!==i&&(a=(i=c).copy()).on(e,n),u.on=a}}(n,t,e))},attr:function transition_attr(t,n){var i=e.namespace(t),s="transform"===i?a.interpolateTransformSvg:interpolate;return this.attrTween(t,"function"==typeof n?(i.local?attrFunctionNS:attrFunction)(i,s,tweenValue(this,"attr."+t,n)):null==n?(i.local?attrRemoveNS:attrRemove)(i):(i.local?attrConstantNS:attrConstant)(i,s,n))},attrTween:function transition_attrTween(t,n){var i="attr."+t;if(arguments.length<2)return(i=this.tween(i))&&i._value;if(null==n)return this.tween(i,null);if("function"!=typeof n)throw new Error;var a=e.namespace(t);return this.tween(i,(a.local?attrTweenNS:attrTween)(a,n))},style:function transition_style(t,n,i){var s="transform"==(t+="")?a.interpolateTransformCss:interpolate;return null==n?this.styleTween(t,function styleNull(t,n){var i,a,s;return function(){var u=e.style(this,t),c=(this.style.removeProperty(t),e.style(this,t));return u===c?null:u===i&&c===a?s:s=n(i=u,a=c)}}(t,s)).on("end.style."+t,styleRemove(t)):"function"==typeof n?this.styleTween(t,function styleFunction(t,n,i){var a,s,u;return function(){var c=e.style(this,t),f=i(this),h=f+"";return null==f&&(this.style.removeProperty(t),h=f=e.style(this,t)),c===h?null:c===a&&h===s?u:(s=h,u=n(a=c,f))}}(t,s,tweenValue(this,"style."+t,n))).each(function styleMaybeRemove(t,e){var n,i,a,s,u="style."+e,c="end."+u;return function(){var f=set(this,t),h=f.on,d=null==f.value[u]?s||(s=styleRemove(e)):void 0;h===n&&a===d||(i=(n=h).copy()).on(c,a=d),f.on=i}}(this._id,t)):this.styleTween(t,function styleConstant(t,n,i){var a,s,u=i+"";return function(){var c=e.style(this,t);return c===u?null:c===a?s:s=n(a=c,i)}}(t,s,n),i).on("end.style."+t,null)},styleTween:function transition_styleTween(t,e,n){var i="style."+(t+="");if(arguments.length<2)return(i=this.tween(i))&&i._value;if(null==e)return this.tween(i,null);if("function"!=typeof e)throw new Error;return this.tween(i,function styleTween(t,e,n){var i,a;function tween(){var s=e.apply(this,arguments);return s!==a&&(i=(a=s)&&function styleInterpolate(t,e,n){return function(i){this.style.setProperty(t,e.call(this,i),n)}}(t,s,n)),i}return tween._value=e,tween}(t,e,null==n?"":n))},text:function transition_text(t){return this.tween("text","function"==typeof t?function textFunction(t){return function(){var e=t(this);this.textContent=null==e?"":e}}(tweenValue(this,"text",t)):function textConstant(t){return function(){this.textContent=t}}(null==t?"":t+""))},textTween:function transition_textTween(t){var e="text";if(arguments.length<1)return(e=this.tween(e))&&e._value;if(null==t)return this.tween(e,null);if("function"!=typeof t)throw new Error;return this.tween(e,function textTween(t){var e,n;function tween(){var i=t.apply(this,arguments);return i!==n&&(e=(n=i)&&function textInterpolate(t){return function(e){this.textContent=t.call(this,e)}}(i)),e}return tween._value=t,tween}(t))},remove:function transition_remove(){return this.on("end.remove",function removeFunction(t){return function(){var e=this.parentNode;for(var n in this.__transition)if(+n!==t)return;e&&e.removeChild(this)}}(this._id))},tween:function transition_tween(t,e){var n=this._id;if(t+="",arguments.length<2){for(var i,a=get(this.node(),n).tween,s=0,u=a.length;s1&&n.name===e)return new Transition([[t]],v,e,+i);return null},t.interrupt=interrupt,t.transition=transition,Object.defineProperty(t,"__esModule",{value:!0})}))},{"d3-color":44,"d3-dispatch":45,"d3-ease":48,"d3-interpolate":54,"d3-selection":65,"d3-timer":69}],71:[function(t,e,n){!function(t,i){"object"==typeof n&&void 0!==e?i(n):"function"==typeof define&&define.amd?define(["exports"],i):i(t.d3=t.d3||{})}(this,(function(t){var constant=function(t){return function(){return t}};function x(t){return t[0]}function y(t){return t[1]}function RedBlackTree(){this._=null}function RedBlackNode(t){t.U=t.C=t.L=t.R=t.P=t.N=null}function RedBlackRotateLeft(t,e){var n=e,i=e.R,a=n.U;a?a.L===n?a.L=i:a.R=i:t._=i,i.U=a,n.U=i,n.R=i.L,n.R&&(n.R.U=n),i.L=n}function RedBlackRotateRight(t,e){var n=e,i=e.L,a=n.U;a?a.L===n?a.L=i:a.R=i:t._=i,i.U=a,n.U=i,n.L=i.R,n.L&&(n.L.U=n),i.R=n}function RedBlackFirst(t){for(;t.L;)t=t.L;return t}function createEdge(t,e,n,i){var a=[null,null],u=c.push(a)-1;return a.left=t,a.right=e,n&&setEdgeEnd(a,t,e,n),i&&setEdgeEnd(a,e,t,i),s[t.index].halfedges.push(u),s[e.index].halfedges.push(u),a}function createBorderEdge(t,e,n){var i=[e,n];return i.left=t,i}function setEdgeEnd(t,e,n,i){t[0]||t[1]?t.left===n?t[1]=i:t[0]=i:(t[0]=i,t.left=e,t.right=n)}function clipEdge(t,e,n,i,a){var s,u=t[0],c=t[1],f=u[0],h=u[1],d=0,p=1,g=c[0]-f,v=c[1]-h;if(s=e-f,g||!(s>0)){if(s/=g,g<0){if(s0){if(s>p)return;s>d&&(d=s)}if(s=i-f,g||!(s<0)){if(s/=g,g<0){if(s>p)return;s>d&&(d=s)}else if(g>0){if(s0)){if(s/=v,v<0){if(s0){if(s>p)return;s>d&&(d=s)}if(s=a-h,v||!(s<0)){if(s/=v,v<0){if(s>p)return;s>d&&(d=s)}else if(v>0){if(s0||p<1)||(d>0&&(t[0]=[f+d*g,h+d*v]),p<1&&(t[1]=[f+p*g,h+p*v]),!0)}}}}}function connectEdge(t,e,n,i,a){var s=t[1];if(s)return!0;var u,c,f=t[0],h=t.left,d=t.right,p=h[0],g=h[1],v=d[0],b=d[1],_=(p+v)/2,w=(g+b)/2;if(b===g){if(_=i)return;if(p>v){if(f){if(f[1]>=a)return}else f=[_,n];s=[_,a]}else{if(f){if(f[1]1)if(p>v){if(f){if(f[1]>=a)return}else f=[(n-c)/u,n];s=[(a-c)/u,a]}else{if(f){if(f[1]=i)return}else f=[e,u*e+c];s=[i,u*i+c]}else{if(f){if(f[0]=-h)){var M=g*g+v*v,E=b*b+_*_,T=(_*M-v*E)/w,S=(g*E-b*M)/w,k=n.pop()||new Circle;k.arc=t,k.site=c,k.x=T+d,k.y=(k.cy=S+p)+Math.sqrt(T*T+S*S),t.circle=k;for(var C=null,R=u._;R;)if(k.yf)d=d.L;else{if(!((u=c-rightBreakPoint(d,h))>f)){i>-f?(e=d.P,n=d):u>-f?(e=d,n=d.N):e=n=d;break}if(!d.R){e=d;break}d=d.R}!function createCell(t){return s[t.index]={site:t,halfedges:[]}}(t);var p=createBeach(t);if(a.insert(e,p),e||n){if(e===n)return detachCircle(e),n=createBeach(e.site),a.insert(p,n),p.edge=n.edge=createEdge(e.site,p.site),attachCircle(e),void attachCircle(n);if(n){detachCircle(e),detachCircle(n);var g=e.site,v=g[0],b=g[1],_=t[0]-v,w=t[1]-b,M=n.site,E=M[0]-v,T=M[1]-b,S=2*(_*T-w*E),k=_*_+w*w,C=E*E+T*T,R=[(T*k-w*C)/S+v,(_*C-E*k)/S+b];setEdgeEnd(n.edge,g,M,R),p.edge=createEdge(g,t,null,R),n.edge=createEdge(t,M,null,R),attachCircle(e),attachCircle(n)}else p.edge=createEdge(e.site,p.site)}}function leftBreakPoint(t,e){var n=t.site,i=n[0],a=n[1],s=a-e;if(!s)return i;var u=t.P;if(!u)return-1/0;var c=(n=u.site)[0],f=n[1],h=f-e;if(!h)return c;var d=c-i,p=1/s-1/h,g=d/h;return p?(-g+Math.sqrt(g*g-2*p*(d*d/(-2*h)-f+h/2+a-s/2)))/p+i:(i+c)/2}function rightBreakPoint(t,e){var n=t.N;if(n)return leftBreakPoint(n,e);var i=t.site;return i[1]===e?i[0]:1/0}var a,s,u,c,f=1e-6,h=1e-12;function lexicographic(t,e){return e[1]-t[1]||e[0]-t[0]}function Diagram(t,n){var i,h,d,p=t.sort(lexicographic).pop();for(c=[],s=new Array(t.length),a=new RedBlackTree,u=new RedBlackTree;;)if(d=e,p&&(!d||p[1]f||Math.abs(a[0][1]-a[1][1])>f)||delete c[s]}(g,v,b,_),function clipCells(t,e,n,i){var a,u,h,d,p,g,v,b,_,w,M,E,T=s.length,S=!0;for(a=0;af||Math.abs(E-_)>f)&&(p.splice(d,0,c.push(createBorderEdge(h,w,Math.abs(M-t)f?[t,Math.abs(b-t)