=b&&(b=_+1);!(m=g[b])&&++b=0;)(r=i[o])&&(u&&u!==r.nextSibling&&u.parentNode.insertBefore(r,u),u=r);return this},sort:function(t){function n(n,e){return n&&e?t(n.__data__,e.__data__):!n-!e}t||(t=At);for(var e=this._groups,r=e.length,i=new Array(r),o=0;o1?this.each((null==n?function(t){return function(){this.style.removeProperty(t)}}:"function"==typeof n?function(t,n,e){return function(){var r=n.apply(this,arguments);null==r?this.style.removeProperty(t):this.style.setProperty(t,r,e)}}:function(t,n,e){return function(){this.style.setProperty(t,n,e)}})(t,n,null==e?"":e)):Ot(this.node(),t)},property:function(t,n){return arguments.length>1?this.each((null==n?function(t){return function(){delete this[t]}}:"function"==typeof n?function(t,n){return function(){var e=n.apply(this,arguments);null==e?delete this[t]:this[t]=e}}:function(t,n){return function(){this[t]=n}})(t,n)):this.node()[t]},classed:function(t,n){var e=It(t+"");if(arguments.length<2){for(var r=Rt(this.node()),i=-1,o=e.length;++i=0&&(n=t.slice(e+1),t=t.slice(0,e)),{type:t,name:n}})}(t+""),u=o.length;if(!(arguments.length<2)){for(a=n?Zt:Qt,null==e&&(e=!1),r=0;r>8&15|n>>4&240,n>>4&15|240&n,(15&n)<<4|15&n,1):(n=xn.exec(t))?Pn(parseInt(n[1],16)):(n=En.exec(t))?new Dn(n[1],n[2],n[3],1):(n=Mn.exec(t))?new Dn(255*n[1]/100,255*n[2]/100,255*n[3]/100,1):(n=kn.exec(t))?On(n[1],n[2],n[3],n[4]):(n=Nn.exec(t))?On(255*n[1]/100,255*n[2]/100,255*n[3]/100,n[4]):(n=Sn.exec(t))?Un(n[1],n[2]/100,n[3]/100,1):(n=Tn.exec(t))?Un(n[1],n[2]/100,n[3]/100,n[4]):Cn.hasOwnProperty(t)?Pn(Cn[t]):"transparent"===t?new Dn(NaN,NaN,NaN,0):null}function Pn(t){return new Dn(t>>16&255,t>>8&255,255&t,1)}function On(t,n,e,r){return r<=0&&(t=n=e=NaN),new Dn(t,n,e,r)}function In(t){return t instanceof yn||(t=An(t)),t?new Dn((t=t.rgb()).r,t.g,t.b,t.opacity):new Dn}function Rn(t,n,e,r){return 1===arguments.length?In(t):new Dn(t,n,e,null==r?1:r)}function Dn(t,n,e,r){this.r=+t,this.g=+n,this.b=+e,this.opacity=+r}function Ln(t){return((t=Math.max(0,Math.min(255,Math.round(t)||0)))<16?"0":"")+t.toString(16)}function Un(t,n,e,r){return r<=0?t=n=e=NaN:e<=0||e>=1?t=n=NaN:n<=0&&(t=NaN),new jn(t,n,e,r)}function zn(t,n,e,r){return 1===arguments.length?function(t){if(t instanceof jn)return new jn(t.h,t.s,t.l,t.opacity);if(t instanceof yn||(t=An(t)),!t)return new jn;if(t instanceof jn)return t;var n=(t=t.rgb()).r/255,e=t.g/255,r=t.b/255,i=Math.min(n,e,r),o=Math.max(n,e,r),u=NaN,a=o-i,c=(o+i)/2;return a?(u=n===o?(e-r)/a+6*(e0&&c<1?0:u,new jn(u,a,c,t.opacity)}(t):new jn(t,n,e,null==r?1:r)}function jn(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}function Fn(t,n,e){return 255*(t<60?n+(e-n)*t/60:t<180?e:t<240?n+(e-n)*(240-t)/60:n)}vn(yn,An,{displayable:function(){return this.rgb().displayable()},hex:function(){return this.rgb().hex()},toString:function(){return this.rgb()+""}}),vn(Dn,Rn,gn(yn,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new Dn(this.r*t,this.g*t,this.b*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new Dn(this.r*t,this.g*t,this.b*t,this.opacity)},rgb:function(){return this},displayable:function(){return 0<=this.r&&this.r<=255&&0<=this.g&&this.g<=255&&0<=this.b&&this.b<=255&&0<=this.opacity&&this.opacity<=1},hex:function(){return"#"+Ln(this.r)+Ln(this.g)+Ln(this.b)},toString:function(){var t=this.opacity;return(1===(t=isNaN(t)?1:Math.max(0,Math.min(1,t)))?"rgb(":"rgba(")+Math.max(0,Math.min(255,Math.round(this.r)||0))+", "+Math.max(0,Math.min(255,Math.round(this.g)||0))+", "+Math.max(0,Math.min(255,Math.round(this.b)||0))+(1===t?")":", "+t+")")}})),vn(jn,zn,gn(yn,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new jn(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new jn(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=this.h%360+360*(this.h<0),n=isNaN(t)||isNaN(this.s)?0:this.s,e=this.l,r=e+(e<.5?e:1-e)*n,i=2*e-r;return new Dn(Fn(t>=240?t-240:t+120,i,r),Fn(t,i,r),Fn(t<120?t+240:t-120,i,r),this.opacity)},displayable:function(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1}}));var qn=Math.PI/180,Bn=180/Math.PI,Hn=.96422,Yn=1,$n=.82521,Vn=4/29,Wn=6/29,Xn=3*Wn*Wn,Gn=Wn*Wn*Wn;function Qn(t){if(t instanceof Kn)return new Kn(t.l,t.a,t.b,t.opacity);if(t instanceof oe){if(isNaN(t.h))return new Kn(t.l,0,0,t.opacity);var n=t.h*qn;return new Kn(t.l,Math.cos(n)*t.c,Math.sin(n)*t.c,t.opacity)}t instanceof Dn||(t=In(t));var e,r,i=ee(t.r),o=ee(t.g),u=ee(t.b),a=Jn((.2225045*i+.7168786*o+.0606169*u)/Yn);return i===o&&o===u?e=r=a:(e=Jn((.4360747*i+.3850649*o+.1430804*u)/Hn),r=Jn((.0139322*i+.0971045*o+.7141733*u)/$n)),new Kn(116*a-16,500*(e-a),200*(a-r),t.opacity)}function Zn(t,n,e,r){return 1===arguments.length?Qn(t):new Kn(t,n,e,null==r?1:r)}function Kn(t,n,e,r){this.l=+t,this.a=+n,this.b=+e,this.opacity=+r}function Jn(t){return t>Gn?Math.pow(t,1/3):t/Xn+Vn}function te(t){return t>Wn?t*t*t:Xn*(t-Vn)}function ne(t){return 255*(t<=.0031308?12.92*t:1.055*Math.pow(t,1/2.4)-.055)}function ee(t){return(t/=255)<=.04045?t/12.92:Math.pow((t+.055)/1.055,2.4)}function re(t){if(t instanceof oe)return new oe(t.h,t.c,t.l,t.opacity);if(t instanceof Kn||(t=Qn(t)),0===t.a&&0===t.b)return new oe(NaN,0,t.l,t.opacity);var n=Math.atan2(t.b,t.a)*Bn;return new oe(n<0?n+360:n,Math.sqrt(t.a*t.a+t.b*t.b),t.l,t.opacity)}function ie(t,n,e,r){return 1===arguments.length?re(t):new oe(t,n,e,null==r?1:r)}function oe(t,n,e,r){this.h=+t,this.c=+n,this.l=+e,this.opacity=+r}vn(Kn,Zn,gn(yn,{brighter:function(t){return new Kn(this.l+18*(null==t?1:t),this.a,this.b,this.opacity)},darker:function(t){return new Kn(this.l-18*(null==t?1:t),this.a,this.b,this.opacity)},rgb:function(){var t=(this.l+16)/116,n=isNaN(this.a)?t:t+this.a/500,e=isNaN(this.b)?t:t-this.b/200;return new Dn(ne(3.1338561*(n=Hn*te(n))-1.6168667*(t=Yn*te(t))-.4906146*(e=$n*te(e))),ne(-.9787684*n+1.9161415*t+.033454*e),ne(.0719453*n-.2289914*t+1.4052427*e),this.opacity)}})),vn(oe,ie,gn(yn,{brighter:function(t){return new oe(this.h,this.c,this.l+18*(null==t?1:t),this.opacity)},darker:function(t){return new oe(this.h,this.c,this.l-18*(null==t?1:t),this.opacity)},rgb:function(){return Qn(this).rgb()}}));var ue=-.29227,ae=-.90649,ce=1.97294,le=ce*ae,fe=1.78277*ce,se=1.78277*ue- -.14861*ae;function he(t,n,e,r){return 1===arguments.length?function(t){if(t instanceof de)return new de(t.h,t.s,t.l,t.opacity);t instanceof Dn||(t=In(t));var n=t.r/255,e=t.g/255,r=t.b/255,i=(se*r+le*n-fe*e)/(se+le-fe),o=r-i,u=(ce*(e-i)-ue*o)/ae,a=Math.sqrt(u*u+o*o)/(ce*i*(1-i)),c=a?Math.atan2(u,o)*Bn-120:NaN;return new de(c<0?c+360:c,a,i,t.opacity)}(t):new de(t,n,e,null==r?1:r)}function de(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}function pe(t,n,e,r,i){var o=t*t,u=o*t;return((1-3*t+3*o-u)*n+(4-6*o+3*u)*e+(1+3*t+3*o-3*u)*r+u*i)/6}vn(de,he,gn(yn,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new de(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new de(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=isNaN(this.h)?0:(this.h+120)*qn,n=+this.l,e=isNaN(this.s)?0:this.s*n*(1-n),r=Math.cos(t),i=Math.sin(t);return new Dn(255*(n+e*(-.14861*r+1.78277*i)),255*(n+e*(ue*r+ae*i)),255*(n+e*(ce*r)),this.opacity)}}));var ve=function(t){return function(){return t}};function ge(t,n){return function(e){return t+e*n}}function ye(t,n){var e=n-t;return e?ge(t,e>180||e<-180?e-360*Math.round(e/360):e):ve(isNaN(t)?n:t)}function me(t){return 1==(t=+t)?_e:function(n,e){return e-n?function(t,n,e){return t=Math.pow(t,e),n=Math.pow(n,e)-t,e=1/e,function(r){return Math.pow(t+r*n,e)}}(n,e,t):ve(isNaN(n)?e:n)}}function _e(t,n){var e=n-t;return e?ge(t,e):ve(isNaN(t)?n:t)}var be=function t(n){var e=me(n);function r(t,n){var r=e((t=Rn(t)).r,(n=Rn(n)).r),i=e(t.g,n.g),o=e(t.b,n.b),u=_e(t.opacity,n.opacity);return function(n){return t.r=r(n),t.g=i(n),t.b=o(n),t.opacity=u(n),t+""}}return r.gamma=t,r}(1);function we(t){return function(n){var e,r,i=n.length,o=new Array(i),u=new Array(i),a=new Array(i);for(e=0;e=1?(e=1,n-1):Math.floor(e*n),i=t[r],o=t[r+1],u=r>0?t[r-1]:2*i-o,a=ro&&(i=n.slice(o,i),a[u]?a[u]+=i:a[++u]=i),(e=e[0])===(r=r[0])?a[u]?a[u]+=r:a[++u]=r:(a[++u]=null,c.push({i:u,x:xe(e,r)})),o=Me.lastIndex;return o180?n+=360:n-t>180&&(t+=360),o.push({i:e.push(i(e)+"rotate(",null,r)-2,x:xe(t,n)})):n&&e.push(i(e)+"rotate("+n+r)}(o.rotate,u.rotate,a,c),function(t,n,e,o){t!==n?o.push({i:e.push(i(e)+"skewX(",null,r)-2,x:xe(t,n)}):n&&e.push(i(e)+"skewX("+n+r)}(o.skewX,u.skewX,a,c),function(t,n,e,r,o,u){if(t!==e||n!==r){var a=o.push(i(o)+"scale(",null,",",null,")");u.push({i:a-4,x:xe(t,e)},{i:a-2,x:xe(n,r)})}else 1===e&&1===r||o.push(i(o)+"scale("+e+","+r+")")}(o.scaleX,o.scaleY,u.scaleX,u.scaleY,a,c),o=u=null,function(t){for(var n,e=-1,r=c.length;++e=0&&n._call.call(null,t),n=n._next;--Be}()}finally{Be=0,function(){var t,n,e=Fe,r=1/0;for(;e;)e._call?(r>e._time&&(r=e._time),t=e,e=e._next):(n=e._next,e._next=null,e=t?t._next=n:Fe=n);qe=t,rr(r)}(),We=0}}function er(){var t=Ge.now(),n=t-Ve;n>$e&&(Xe-=n,Ve=t)}function rr(t){Be||(He&&(He=clearTimeout(He)),t-We>24?(t<1/0&&(He=setTimeout(nr,t-Ge.now()-Xe)),Ye&&(Ye=clearInterval(Ye))):(Ye||(Ve=Ge.now(),Ye=setInterval(er,$e)),Be=1,Qe(nr)))}Je.prototype=tr.prototype={constructor:Je,restart:function(t,n,e){if("function"!=typeof t)throw new TypeError("callback is not a function");e=(null==e?Ze():+e)+(null==n?0:+n),this._next||qe===this||(qe?qe._next=this:Fe=this,qe=this),this._call=t,this._time=e,rr()},stop:function(){this._call&&(this._call=null,this._time=1/0,rr())}};var ir=function(t,n,e){var r=new Je;return n=null==n?0:+n,r.restart(function(e){r.stop(),t(e+n)},n,e),r},or=ht("start","end","interrupt"),ur=[],ar=0,cr=1,lr=2,fr=3,sr=4,hr=5,dr=6,pr=function(t,n,e,r,i,o){var u=t.__transition;if(u){if(e in u)return}else t.__transition={};!function(t,n,e){var r,i=t.__transition;function o(c){var l,f,s,h;if(e.state!==cr)return a();for(l in i)if((h=i[l]).name===e.name){if(h.state===fr)return ir(o);h.state===sr?(h.state=dr,h.timer.stop(),h.on.call("interrupt",t,t.__data__,h.index,h.group),delete i[l]):+lar)throw new Error("too late; already scheduled");return e}function gr(t,n){var e=yr(t,n);if(e.state>lr)throw new Error("too late; already started");return e}function yr(t,n){var e=t.__transition;if(!e||!(e=e[n]))throw new Error("transition not found");return e}var mr=function(t,n){var e,r,i,o=t.__transition,u=!0;if(o){for(i in n=null==n?null:n+"",o)(e=o[i]).name===n?(r=e.state>lr&&e.state
=0&&(t=t.slice(0,n)),!t||"start"===t})}(n)?vr:gr;return function(){var u=o(this,t),a=u.on;a!==r&&(i=(r=a).copy()).on(n,e),u.on=i}}(e,t,n))},attr:function(t,n){var e=vt(t),r="transform"===e?Le:br;return this.attrTween(t,"function"==typeof n?(e.local?function(t,n,e){var r,i,o;return function(){var u,a=e(this);if(null!=a)return(u=this.getAttributeNS(t.space,t.local))===a?null:u===r&&a===i?o:o=n(r=u,i=a);this.removeAttributeNS(t.space,t.local)}}:function(t,n,e){var r,i,o;return function(){var u,a=e(this);if(null!=a)return(u=this.getAttribute(t))===a?null:u===r&&a===i?o:o=n(r=u,i=a);this.removeAttribute(t)}})(e,r,_r(this,"attr."+t,n)):null==n?(e.local?function(t){return function(){this.removeAttributeNS(t.space,t.local)}}:function(t){return function(){this.removeAttribute(t)}})(e):(e.local?function(t,n,e){var r,i;return function(){var o=this.getAttributeNS(t.space,t.local);return o===e?null:o===r?i:i=n(r=o,e)}}:function(t,n,e){var r,i;return function(){var o=this.getAttribute(t);return o===e?null:o===r?i:i=n(r=o,e)}})(e,r,n+""))},attrTween:function(t,n){var e="attr."+t;if(arguments.length<2)return(e=this.tween(e))&&e._value;if(null==n)return this.tween(e,null);if("function"!=typeof n)throw new Error;var r=vt(t);return this.tween(e,(r.local?function(t,n){function e(){var e=this,r=n.apply(e,arguments);return r&&function(n){e.setAttributeNS(t.space,t.local,r(n))}}return e._value=n,e}:function(t,n){function e(){var e=this,r=n.apply(e,arguments);return r&&function(n){e.setAttribute(t,r(n))}}return e._value=n,e})(r,n))},style:function(t,n,e){var r="transform"==(t+="")?De:br;return null==n?this.styleTween(t,function(t,n){var e,r,i;return function(){var o=Ot(this,t),u=(this.style.removeProperty(t),Ot(this,t));return o===u?null:o===e&&u===r?i:i=n(e=o,r=u)}}(t,r)).on("end.style."+t,function(t){return function(){this.style.removeProperty(t)}}(t)):this.styleTween(t,"function"==typeof n?function(t,n,e){var r,i,o;return function(){var u=Ot(this,t),a=e(this);return null==a&&(this.style.removeProperty(t),a=Ot(this,t)),u===a?null:u===r&&a===i?o:o=n(r=u,i=a)}}(t,r,_r(this,"style."+t,n)):function(t,n,e){var r,i;return function(){var o=Ot(this,t);return o===e?null:o===r?i:i=n(r=o,e)}}(t,r,n+""),e)},styleTween:function(t,n,e){var r="style."+(t+="");if(arguments.length<2)return(r=this.tween(r))&&r._value;if(null==n)return this.tween(r,null);if("function"!=typeof n)throw new Error;return this.tween(r,function(t,n,e){function r(){var r=this,i=n.apply(r,arguments);return i&&function(n){r.style.setProperty(t,i(n),e)}}return r._value=n,r}(t,n,null==e?"":e))},text:function(t){return this.tween("text","function"==typeof t?function(t){return function(){var n=t(this);this.textContent=null==n?"":n}}(_r(this,"text",t)):function(t){return function(){this.textContent=t}}(null==t?"":t+""))},remove:function(){return this.on("end.remove",function(t){return function(){var n=this.parentNode;for(var e in this.__transition)if(+e!==t)return;n&&n.removeChild(this)}}(this._id))},tween:function(t,n){var e=this._id;if(t+="",arguments.length<2){for(var r,i=yr(this.node(),e).tween,o=0,u=i.length;o0&&(e=i-d),x<0?s=h-p:x>0&&(o=u-p),b=Rr,D.attr("cursor",Fr.selection),z());break;default:return}Or()},!0).on("keyup.brush",function(){switch(Wt.keyCode){case 16:A&&(g=y=A=!1,z());break;case 18:b===Lr&&(w<0?l=f:w>0&&(e=i),x<0?s=h:x>0&&(o=u),b=Dr,z());break;case 32:b===Rr&&(Wt.altKey?(w&&(l=f-d*w,e=i+d*w),x&&(s=h-p*x,o=u+p*x),b=Lr):(w<0?l=f:w>0&&(e=i),x<0?s=h:x>0&&(o=u),b=Dr),D.attr("cursor",Fr[_]),z());break;default:return}Or()},!0).on("mousemove.brush",U,!0).on("mouseup.brush",j,!0);hn(Wt.view)}Pr(),mr(m),a.call(m),I.start()}function U(){var t=fn(m);!A||g||y||(Math.abs(t[0]-O[0])>Math.abs(t[1]-O[1])?y=!0:g=!0),O=t,v=!0,Or(),z()}function z(){var t;switch(d=O[0]-P[0],p=O[1]-P[1],b){case Rr:case Ir:w&&(d=Math.max(N-e,Math.min(T-l,d)),i=e+d,f=l+d),x&&(p=Math.max(S-o,Math.min(C-s,p)),u=o+p,h=s+p);break;case Dr:w<0?(d=Math.max(N-e,Math.min(T-e,d)),i=e+d,f=l):w>0&&(d=Math.max(N-l,Math.min(T-l,d)),i=e,f=l+d),x<0?(p=Math.max(S-o,Math.min(C-o,p)),u=o+p,h=s):x>0&&(p=Math.max(S-s,Math.min(C-s,p)),u=o,h=s+p);break;case Lr:w&&(i=Math.max(N,Math.min(T,e-d*w)),f=Math.max(N,Math.min(T,l+d*w))),x&&(u=Math.max(S,Math.min(C,o-p*x)),h=Math.max(S,Math.min(C,s+p*x)))}fn?1:t>=n?0:NaN};var ei=function(t){return 1===t.length&&(t=function(t){return function(n,e){return ni(t(n),e)}}(t)),{left:function(n,e,r,i){for(null==r&&(r=0),null==i&&(i=n.length);r>>1;t(n[o],e)<0?r=o+1:i=o}return r},right:function(n,e,r,i){for(null==r&&(r=0),null==i&&(i=n.length);r>>1;t(n[o],e)>0?i=o:r=o+1}return r}}}(ni);ei.right,ei.left;var ri=Array.prototype,ii=(ri.slice,ri.map,function(t,n,e){t=+t,n=+n,e=(i=arguments.length)<2?(n=t,t=0,1):i<3?1:+e;for(var r=-1,i=0|Math.max(0,Math.ceil((n-t)/e)),o=new Array(i);++r1e-6)if(Math.abs(f*a-c*l)>1e-6&&i){var h=e-o,d=r-u,p=a*a+c*c,v=h*h+d*d,g=Math.sqrt(p),y=Math.sqrt(s),m=i*Math.tan((pi-Math.acos((p+s-v)/(2*g*y)))/2),_=m/y,b=m/g;Math.abs(_-1)>1e-6&&(this._+="L"+(t+_*l)+","+(n+_*f)),this._+="A"+i+","+i+",0,0,"+ +(f*h>l*d)+","+(this._x1=t+b*a)+","+(this._y1=n+b*c)}else this._+="L"+(this._x1=t)+","+(this._y1=n);else;},arc:function(t,n,e,r,i,o){t=+t,n=+n;var u=(e=+e)*Math.cos(r),a=e*Math.sin(r),c=t+u,l=n+a,f=1^o,s=o?r-i:i-r;if(e<0)throw new Error("negative radius: "+e);null===this._x1?this._+="M"+c+","+l:(Math.abs(this._x1-c)>1e-6||Math.abs(this._y1-l)>1e-6)&&(this._+="L"+c+","+l),e&&(s<0&&(s=s%vi+vi),s>gi?this._+="A"+e+","+e+",0,1,"+f+","+(t-u)+","+(n-a)+"A"+e+","+e+",0,1,"+f+","+(this._x1=c)+","+(this._y1=l):s>1e-6&&(this._+="A"+e+","+e+",0,"+ +(s>=pi)+","+f+","+(this._x1=t+e*Math.cos(i))+","+(this._y1=n+e*Math.sin(i))))},rect:function(t,n,e,r){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+n)+"h"+ +e+"v"+ +r+"h"+-e+"Z"},toString:function(){return this._}};var _i=mi;function bi(t){return t.source}function wi(t){return t.target}function xi(t){return t.radius}function Ei(t){return t.startAngle}function Mi(t){return t.endAngle}var ki=function(){var t=bi,n=wi,e=xi,r=Ei,i=Mi,o=null;function u(){var u,a=hi.call(arguments),c=t.apply(this,a),l=n.apply(this,a),f=+e.apply(this,(a[0]=c,a)),s=r.apply(this,a)-ci,h=i.apply(this,a)-ci,d=f*oi(s),p=f*ui(s),v=+e.apply(this,(a[0]=l,a)),g=r.apply(this,a)-ci,y=i.apply(this,a)-ci;if(o||(o=u=_i()),o.moveTo(d,p),o.arc(0,0,f,s,h),s===g&&h===y||(o.quadraticCurveTo(0,0,v*oi(g),v*ui(g)),o.arc(0,0,v,g,y)),o.quadraticCurveTo(0,0,d,p),o.closePath(),u)return o=null,u+""||null}return u.radius=function(t){return arguments.length?(e="function"==typeof t?t:di(+t),u):e},u.startAngle=function(t){return arguments.length?(r="function"==typeof t?t:di(+t),u):r},u.endAngle=function(t){return arguments.length?(i="function"==typeof t?t:di(+t),u):i},u.source=function(n){return arguments.length?(t=n,u):t},u.target=function(t){return arguments.length?(n=t,u):n},u.context=function(t){return arguments.length?(o=null==t?null:t,u):o},u};function Ni(){}function Si(t,n){var e=new Ni;if(t instanceof Ni)t.each(function(t,n){e.set(n,t)});else if(Array.isArray(t)){var r,i=-1,o=t.length;if(null==n)for(;++i=r.length)return null!=t&&e.sort(t),null!=n?n(e):e;for(var c,l,f,s=-1,h=e.length,d=r[i++],p=Ti(),v=u();++sr.length)return e;var u,a=i[o-1];return null!=n&&o>=r.length?u=e.entries():(u=[],e.each(function(n,e){u.push({key:e,values:t(n,o)})})),null!=a?u.sort(function(t,n){return a(t.key,n.key)}):u}(o(t,0,Oi,Ii),0)},key:function(t){return r.push(t),e},sortKeys:function(t){return i[r.length-1]=t,e},sortValues:function(n){return t=n,e},rollup:function(t){return n=t,e}}};function Ai(){return{}}function Pi(t,n,e){t[n]=e}function Oi(){return Ti()}function Ii(t,n,e){t.set(n,e)}function Ri(){}var Di=Ti.prototype;function Li(t,n){var e=new Ri;if(t instanceof Ri)t.each(function(t){e.add(t)});else if(t){var r=-1,i=t.length;if(null==n)for(;++r>8&15|n>>4&240,n>>4&15|240&n,(15&n)<<4|15&n,1):(n=Xi.exec(t))?ro(parseInt(n[1],16)):(n=Gi.exec(t))?new ao(n[1],n[2],n[3],1):(n=Qi.exec(t))?new ao(255*n[1]/100,255*n[2]/100,255*n[3]/100,1):(n=Zi.exec(t))?io(n[1],n[2],n[3],n[4]):(n=Ki.exec(t))?io(255*n[1]/100,255*n[2]/100,255*n[3]/100,n[4]):(n=Ji.exec(t))?co(n[1],n[2]/100,n[3]/100,1):(n=to.exec(t))?co(n[1],n[2]/100,n[3]/100,n[4]):no.hasOwnProperty(t)?ro(no[t]):"transparent"===t?new ao(NaN,NaN,NaN,0):null}function ro(t){return new ao(t>>16&255,t>>8&255,255&t,1)}function io(t,n,e,r){return r<=0&&(t=n=e=NaN),new ao(t,n,e,r)}function oo(t){return t instanceof Hi||(t=eo(t)),t?new ao((t=t.rgb()).r,t.g,t.b,t.opacity):new ao}function uo(t,n,e,r){return 1===arguments.length?oo(t):new ao(t,n,e,null==r?1:r)}function ao(t,n,e,r){this.r=+t,this.g=+n,this.b=+e,this.opacity=+r}function co(t,n,e,r){return r<=0?t=n=e=NaN:e<=0||e>=1?t=n=NaN:n<=0&&(t=NaN),new fo(t,n,e,r)}function lo(t,n,e,r){return 1===arguments.length?function(t){if(t instanceof fo)return new fo(t.h,t.s,t.l,t.opacity);if(t instanceof Hi||(t=eo(t)),!t)return new fo;if(t instanceof fo)return t;var n=(t=t.rgb()).r/255,e=t.g/255,r=t.b/255,i=Math.min(n,e,r),o=Math.max(n,e,r),u=NaN,a=o-i,c=(o+i)/2;return a?(u=n===o?(e-r)/a+6*(e0&&c<1?0:u,new fo(u,a,c,t.opacity)}(t):new fo(t,n,e,null==r?1:r)}function fo(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}function so(t,n,e){return 255*(t<60?n+(e-n)*t/60:t<180?e:t<240?n+(e-n)*(240-t)/60:n)}qi(Hi,eo,{displayable:function(){return this.rgb().displayable()},toString:function(){return this.rgb()+""}}),qi(ao,uo,Bi(Hi,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new ao(this.r*t,this.g*t,this.b*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new ao(this.r*t,this.g*t,this.b*t,this.opacity)},rgb:function(){return this},displayable:function(){return 0<=this.r&&this.r<=255&&0<=this.g&&this.g<=255&&0<=this.b&&this.b<=255&&0<=this.opacity&&this.opacity<=1},toString:function(){var t=this.opacity;return(1===(t=isNaN(t)?1:Math.max(0,Math.min(1,t)))?"rgb(":"rgba(")+Math.max(0,Math.min(255,Math.round(this.r)||0))+", "+Math.max(0,Math.min(255,Math.round(this.g)||0))+", "+Math.max(0,Math.min(255,Math.round(this.b)||0))+(1===t?")":", "+t+")")}})),qi(fo,lo,Bi(Hi,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new fo(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new fo(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=this.h%360+360*(this.h<0),n=isNaN(t)||isNaN(this.s)?0:this.s,e=this.l,r=e+(e<.5?e:1-e)*n,i=2*e-r;return new ao(so(t>=240?t-240:t+120,i,r),so(t,i,r),so(t<120?t+240:t-120,i,r),this.opacity)},displayable:function(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1}}));var ho=Math.PI/180,po=180/Math.PI,vo=.95047,go=1,yo=1.08883,mo=4/29,_o=6/29,bo=3*_o*_o,wo=_o*_o*_o;function xo(t){if(t instanceof Mo)return new Mo(t.l,t.a,t.b,t.opacity);if(t instanceof Ao){var n=t.h*ho;return new Mo(t.l,Math.cos(n)*t.c,Math.sin(n)*t.c,t.opacity)}t instanceof ao||(t=oo(t));var e=To(t.r),r=To(t.g),i=To(t.b),o=ko((.4124564*e+.3575761*r+.1804375*i)/vo),u=ko((.2126729*e+.7151522*r+.072175*i)/go);return new Mo(116*u-16,500*(o-u),200*(u-ko((.0193339*e+.119192*r+.9503041*i)/yo)),t.opacity)}function Eo(t,n,e,r){return 1===arguments.length?xo(t):new Mo(t,n,e,null==r?1:r)}function Mo(t,n,e,r){this.l=+t,this.a=+n,this.b=+e,this.opacity=+r}function ko(t){return t>wo?Math.pow(t,1/3):t/bo+mo}function No(t){return t>_o?t*t*t:bo*(t-mo)}function So(t){return 255*(t<=.0031308?12.92*t:1.055*Math.pow(t,1/2.4)-.055)}function To(t){return(t/=255)<=.04045?t/12.92:Math.pow((t+.055)/1.055,2.4)}function Co(t,n,e,r){return 1===arguments.length?function(t){if(t instanceof Ao)return new Ao(t.h,t.c,t.l,t.opacity);t instanceof Mo||(t=xo(t));var n=Math.atan2(t.b,t.a)*po;return new Ao(n<0?n+360:n,Math.sqrt(t.a*t.a+t.b*t.b),t.l,t.opacity)}(t):new Ao(t,n,e,null==r?1:r)}function Ao(t,n,e,r){this.h=+t,this.c=+n,this.l=+e,this.opacity=+r}qi(Mo,Eo,Bi(Hi,{brighter:function(t){return new Mo(this.l+18*(null==t?1:t),this.a,this.b,this.opacity)},darker:function(t){return new Mo(this.l-18*(null==t?1:t),this.a,this.b,this.opacity)},rgb:function(){var t=(this.l+16)/116,n=isNaN(this.a)?t:t+this.a/500,e=isNaN(this.b)?t:t-this.b/200;return t=go*No(t),new ao(So(3.2404542*(n=vo*No(n))-1.5371385*t-.4985314*(e=yo*No(e))),So(-.969266*n+1.8760108*t+.041556*e),So(.0556434*n-.2040259*t+1.0572252*e),this.opacity)}})),qi(Ao,Co,Bi(Hi,{brighter:function(t){return new Ao(this.h,this.c,this.l+18*(null==t?1:t),this.opacity)},darker:function(t){return new Ao(this.h,this.c,this.l-18*(null==t?1:t),this.opacity)},rgb:function(){return xo(this).rgb()}}));var Po=-.29227,Oo=-.90649,Io=1.97294,Ro=Io*Oo,Do=1.78277*Io,Lo=1.78277*Po- -.14861*Oo;function Uo(t,n,e,r){return 1===arguments.length?function(t){if(t instanceof zo)return new zo(t.h,t.s,t.l,t.opacity);t instanceof ao||(t=oo(t));var n=t.r/255,e=t.g/255,r=t.b/255,i=(Lo*r+Ro*n-Do*e)/(Lo+Ro-Do),o=r-i,u=(Io*(e-i)-Po*o)/Oo,a=Math.sqrt(u*u+o*o)/(Io*i*(1-i)),c=a?Math.atan2(u,o)*po-120:NaN;return new zo(c<0?c+360:c,a,i,t.opacity)}(t):new zo(t,n,e,null==r?1:r)}function zo(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}qi(zo,Uo,Bi(Hi,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new zo(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new zo(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=isNaN(this.h)?0:(this.h+120)*ho,n=+this.l,e=isNaN(this.s)?0:this.s*n*(1-n),r=Math.cos(t),i=Math.sin(t);return new ao(255*(n+e*(-.14861*r+1.78277*i)),255*(n+e*(Po*r+Oo*i)),255*(n+e*(Io*r)),this.opacity)}}));var jo={value:function(){}};function Fo(){for(var t,n=0,e=arguments.length,r={};n=0&&(e=t.slice(r+1),t=t.slice(0,r)),t&&!n.hasOwnProperty(t))throw new Error("unknown type: "+t);return{type:t,name:e}})}(t+"",r),o=-1,u=i.length;if(!(arguments.length<2)){if(null!=n&&"function"!=typeof n)throw new Error("invalid callback: "+n);for(;++o0)for(var e,r,i=new Array(e),o=0;o