";f+="| <\/span>"+c+"<\/td>";f+=" | "+h+"<\/td>";f+="<\/tr>"}return f+"<\/table>"},n.prototype.tooltipPosition=function(n,t,i,r){var o,e,s,f,h,u=this,l=u.config,a=u.d3,v=u.hasArcType(),c=a.mouse(r);return v?(e=(u.width-(u.isLegendRight?u.getLegendWidth():0))/2+c[0],f=(u.hasType("gauge")?u.height:u.height/2)+c[1]+20):(o=u.getSvgLeft(!0),l.axis_rotated?(s=(e=o+c[0]+100)+t,h=u.currentWidth-u.getCurrentPaddingRight(),f=u.x(n[0].x)+20):(s=(e=o+u.getCurrentPaddingLeft(!0)+u.x(n[0].x)+20)+t,h=o+u.currentWidth-u.getCurrentPaddingRight(),f=c[1]+15),hu.currentHeight&&(f-=i+30)),f<0&&(f=0),{top:f,left:e}},n.prototype.showTooltip=function(t,i){var o,s,f,r=this,e=r.config,c=r.hasArcType(),h=t.filter(function(n){return n&&u(n.value)}),l=e.tooltip_position||n.prototype.tooltipPosition;0!==h.length&&e.tooltip_show&&(r.tooltip.html(e.tooltip_contents.call(r,t,r.axis.getXAxisTickFormat(),r.getYFormat(c),r.color)).style("display","block"),o=r.tooltip.property("offsetWidth"),s=r.tooltip.property("offsetHeight"),f=l.call(this,h,o,s,i),r.tooltip.style("top",f.top+"px").style("left",f.left+"px"))},n.prototype.hideTooltip=function(){this.tooltip.style("display","none")},n.prototype.setTargetType=function(n,t){var i=this,r=i.config;i.mapToTargetIds(n).forEach(function(n){i.withoutFadeIn[n]=t===r.data_types[n];r.data_types[n]=t});n||(r.data_type=t)},n.prototype.hasType=function(n,t){var i=this.config.data_types,r=!1;return(t=t||this.data.targets)&&t.length?t.forEach(function(t){var u=i[t.id];(u&&0<=u.indexOf(n)||!u&&"line"===n)&&(r=!0)}):Object.keys(i).length?Object.keys(i).forEach(function(t){i[t]===n&&(r=!0)}):r=this.config.data_type===n,r},n.prototype.hasArcType=function(n){return this.hasType("pie",n)||this.hasType("donut",n)||this.hasType("gauge",n)},n.prototype.isLineType=function(n){var t=this.config,i=s(n)?n:n.id;return!t.data_types[i]||0<=["line","spline","area","area-spline","step","area-step"].indexOf(t.data_types[i])},n.prototype.isStepType=function(n){var t=s(n)?n:n.id;return 0<=["step","area-step"].indexOf(this.config.data_types[t])},n.prototype.isSplineType=function(n){var t=s(n)?n:n.id;return 0<=["spline","area-spline"].indexOf(this.config.data_types[t])},n.prototype.isAreaType=function(n){var t=s(n)?n:n.id;return 0<=["area","area-spline","area-step"].indexOf(this.config.data_types[t])},n.prototype.isBarType=function(n){var t=s(n)?n:n.id;return"bar"===this.config.data_types[t]},n.prototype.isScatterType=function(n){var t=s(n)?n:n.id;return"scatter"===this.config.data_types[t]},n.prototype.isPieType=function(n){var t=s(n)?n:n.id;return"pie"===this.config.data_types[t]},n.prototype.isGaugeType=function(n){var t=s(n)?n:n.id;return"gauge"===this.config.data_types[t]},n.prototype.isDonutType=function(n){var t=s(n)?n:n.id;return"donut"===this.config.data_types[t]},n.prototype.isArcType=function(n){return this.isPieType(n)||this.isDonutType(n)||this.isGaugeType(n)},n.prototype.lineData=function(n){return this.isLineType(n)?[n]:[]},n.prototype.arcData=function(n){return this.isArcType(n.data)?[n]:[]},n.prototype.barData=function(n){return this.isBarType(n)?n.values:[]},n.prototype.lineOrScatterData=function(n){return this.isLineType(n)||this.isScatterType(n)?n.values:[]},n.prototype.barOrLineData=function(n){return this.isBarType(n)||this.isLineType(n)?n.values:[]},n.prototype.isSafari=function(){var n=window.navigator.userAgent;return 0<=n.indexOf("Safari")&&n.indexOf("Chrome")<0},n.prototype.isChrome=function(){return 0<=window.navigator.userAgent.indexOf("Chrome")},n.prototype.initZoom=function(){var i,n=this,t=n.d3,r=n.config;return n.zoom=t.zoom().on("start",function(){var u=t.event.sourceEvent;u&&"brush"===u.type||(i=u,r.zoom_onzoomstart.call(n.api,u))}).on("zoom",function(){var i=t.event.sourceEvent;i&&"brush"===i.type||n.redrawForZoom.call(n)}).on("end",function(){var u=t.event.sourceEvent;u&&"brush"===u.type||u&&i.clientX===u.clientX&&i.clientY===u.clientY||r.zoom_onzoomend.call(n.api,n.x.orgDomain())}),n.zoom.updateDomain=function(){return t.event&&t.event.transform&&n.x.domain(t.event.transform.rescaleX(n.subX).domain()),this},n.zoom.updateExtent=function(){return this.scaleExtent([1,1/0]).translateExtent([[0,0],[n.width,n.height]]).extent([[0,0],[n.width,n.height]]),this},n.zoom.update=function(){return this.updateExtent().updateDomain()},n.zoom.updateExtent()},n.prototype.zoomTransform=function(n){var t=[this.x(n[0]),this.x(n[1])];return this.d3.zoomIdentity.scale(this.width/(t[1]-t[0])).translate(-t[0],0)},n.prototype.getZoomDomain=function(){var n=this.config,t=this.d3;return[t.min([this.orgXDomain[0],n.zoom_x_min]),t.max([this.orgXDomain[1],n.zoom_x_max])]},n.prototype.redrawForZoom=function(){var n=this,r=n.d3,i=n.config,u=n.zoom,t=n.x;i.zoom_enabled&&0!==n.filterTargetsToShow(n.data.targets).length&&(u.update(),n.isCategorized()&&t.orgDomain()[0]===n.orgXDomain[0]&&t.domain([n.orgXDomain[0]-1e-10,t.orgDomain()[1]]),n.redraw({withTransition:!1,withY:i.zoom_rescale,withSubchart:!1,withEventRect:!1,withDimension:!1}),r.event.sourceEvent&&"mousemove"===r.event.sourceEvent.type&&(n.cancelClick=!0),i.zoom_onzoom.call(n.api,t.orgDomain()))},d}),function(n,t){"object"==typeof exports&&"undefined"!=typeof module?t(exports):"function"==typeof define&&define.amd?define(["exports"],t):t(n.d3=n.d3||{})}(this,function(n){"use strict";function kr(n,t){return nt?1:n>=t?0:NaN}function sy(n){return 1===n.length&&(n=function(n){return function(t,i){return kr(n(t),i)}}(n)),{left:function(t,i,r,u){for(null==r&&(r=0),null==u&&(u=t.length);r>>1;n(t[f],i)<0?r=f+1:u=f}return r},right:function(t,i,r,u){for(null==r&&(r=0),null==u&&(u=t.length);r>>1;n(t[f],i)>0?u=f:r=f+1}return r}}}function ln(n,t){return[n,t]}function fr(n){return null===n?NaN:+n}function an(n,t){var i,u,s=n.length,f=0,r=-1,e=0,o=0;if(null==t)for(;++r1)return o/(f-1)}function vn(n,t){var i=an(n,t);return i?Math.sqrt(i):i}function hy(n,t){var i,u,f,e=n.length,r=-1;if(null==t){for(;++r=i)for(u=f=i;++ri&&(u=i),f=i)for(u=f=i;++ri&&(u=i),f0)return[n];if((o=t0)for(n=Math.ceil(n/r),t=Math.floor(t/r),f=new Array(u=Math.ceil(t-n+1));++e=0?(r>=uk?10:r>=fk?5:r>=ek?2:1)*Math.pow(10,u):-Math.pow(10,-u)/(r>=uk?10:r>=fk?5:r>=ek?2:1)}function dr(n,t,i){var f=Math.abs(t-n)/Math.max(0,i),r=Math.pow(10,Math.floor(Math.log(f)/Math.LN10)),u=f/r;return u>=uk?r*=10:u>=fk?r*=5:u>=ek&&(r*=2),t=1)return+i(n[r-1],r-1,n);var r,f=(r-1)*t,u=Math.floor(f),e=+i(n[u],u,n);return e+(+i(n[u+1],u+1,n)-e)*(f-u)}}function yn(n,t){var i,u,f=n.length,r=-1;if(null==t){for(;++r=i)for(u=i;++ru&&(u=i)}else for(;++r=i)for(u=i;++ru&&(u=i);return u}function ay(n){for(var t,i,f,r=n.length,e=-1,u=0;++e=0;)for(t=(f=n[r]).length;--t>=0;)i[--u]=f[t];return i}function pn(n,t){var i,u,f=n.length,r=-1;if(null==t){for(;++r=i)for(u=i;++ri&&(u=i)}else for(;++r=i)for(u=i;++ri&&(u=i);return u}function wn(n){var r,t,e;if(!(r=n.length))return[];for(var i=-1,u=pn(n,spt),f=new Array(u);++i=0&&"xmlns"!==(t=n.slice(0,i))&&(n=n.slice(i+1)),ck.hasOwnProperty(t)?{space:ck[t],local:n}:n}function ah(n){var t=ce(n);return(t.local?function(n){return function(){return this.ownerDocument.createElementNS(n.space,n.local)}}:function(n){return function(){var t=this.ownerDocument,i=this.namespaceURI;return i===hk&&t.documentElement.namespaceURI===hk?t.createElement(n):t.createElementNS(i,n)}})(t)}function vpt(){}function vh(n){return null==n?vpt:function(){return this.querySelector(n)}}function ypt(){return[]}function vy(n){return null==n?ypt:function(){return this.querySelectorAll(n)}}function kn(n){return new Array(n.length)}function yh(n,t){this.ownerDocument=n.ownerDocument;this.namespaceURI=n.namespaceURI;this._next=null;this._parent=n;this.__data__=t}function ppt(n,t,i,r,u,f){for(var o,e=0,s=t.length,h=f.length;et?1:n>=t?0:NaN}function yy(n){return n.ownerDocument&&n.ownerDocument.defaultView||n.document&&n||n.defaultView}function nu(n,t){return n.style.getPropertyValue(t)||yy(n).getComputedStyle(n,null).getPropertyValue(t)}function dn(n){return n.trim().split(/^|\s+/)}function py(n){return n.classList||new gn(n)}function gn(n){this._node=n;this._names=dn(n.getAttribute("class")||"")}function ntt(n,t){for(var r=py(n),i=-1,u=t.length;++i>8&15|t>>4&240,t>>4&15|240&t,(15&t)<<4|15&t,1)):(t=iri.exec(n))?ftt(parseInt(t[1],16)):(t=rri.exec(n))?new nt(t[1],t[2],t[3],1):(t=uri.exec(n))?new nt(255*t[1]/100,255*t[2]/100,255*t[3]/100,1):(t=fri.exec(n))?ett(t[1],t[2],t[3],t[4]):(t=eri.exec(n))?ett(255*t[1]/100,255*t[2]/100,255*t[3]/100,t[4]):(t=ori.exec(n))?ott(t[1],t[2]/100,t[3]/100,1):(t=sri.exec(n))?ott(t[1],t[2]/100,t[3]/100,t[4]):eht.hasOwnProperty(n)?ftt(eht[n]):"transparent"===n?new nt(NaN,NaN,NaN,0):null}function ftt(n){return new nt(n>>16&255,n>>8&255,255&n,1)}function ett(n,t,i,r){return r<=0&&(n=t=i=NaN),new nt(n,t,i,r)}function gy(n){return n instanceof or||(n=sr(n)),n?(n=n.rgb(),new nt(n.r,n.g,n.b,n.opacity)):new nt}function du(n,t,i,r){return 1===arguments.length?gy(n):new nt(n,t,i,null==r?1:r)}function nt(n,t,i,r){this.r=+n;this.g=+t;this.b=+i;this.opacity=+r}function np(n){return((n=Math.max(0,Math.min(255,Math.round(n)||0)))<16?"0":"")+n.toString(16)}function ott(n,t,i,r){return r<=0?n=t=i=NaN:i<=0||i>=1?n=t=NaN:t<=0&&(n=NaN),new oi(n,t,i,r)}function gh(n,t,i,r){return 1===arguments.length?function(n){if(n instanceof oi)return new oi(n.h,n.s,n.l,n.opacity);if(n instanceof or||(n=sr(n)),!n)return new oi;if(n instanceof oi)return n;var u=(n=n.rgb()).r/255,i=n.g/255,f=n.b/255,e=Math.min(u,i,f),r=Math.max(u,i,f),o=NaN,t=r-e,s=(r+e)/2;return t?(o=u===r?(i-f)/t+6*(i0&&s<1?0:o,new oi(o,t,s,n.opacity)}(n):new oi(n,t,i,null==r?1:r)}function oi(n,t,i,r){this.h=+n;this.s=+t;this.l=+i;this.opacity=+r}function tp(n,t,i){return 255*(n<60?t+(i-t)*n/60:n<180?i:n<240?t+(i-t)*(240-n)/60:t)}function ip(n){var f;if(n instanceof ii)return new ii(n.l,n.a,n.b,n.opacity);if(n instanceof si)return isNaN(n.h)?new ii(n.l,0,0,n.opacity):(f=n.h*oht,new ii(n.l,Math.cos(f)*n.c,Math.sin(f)*n.c,n.opacity));n instanceof nt||(n=gy(n));var e,o,i=ep(n.r),t=ep(n.g),r=ep(n.b),u=rp((.2225045*i+.7168786*t+.0606169*r)/cht);return i===t&&t===r?e=o=u:(e=rp((.4360747*i+.3850649*t+.1430804*r)/hht),o=rp((.0139322*i+.0971045*t+.7141733*r)/lht)),new ii(116*u-16,500*(e-u),200*(u-o),n.opacity)}function nc(n,t,i,r){return 1===arguments.length?ip(n):new ii(n,t,i,null==r?1:r)}function ii(n,t,i,r){this.l=+n;this.a=+t;this.b=+i;this.opacity=+r}function rp(n){return n>hri?Math.pow(n,1/3):n/vht+aht}function up(n){return n>yf?n*n*n:vht*(n-aht)}function fp(n){return 255*(n<=.0031308?12.92*n:1.055*Math.pow(n,1/2.4)-.055)}function ep(n){return(n/=255)<=.04045?n/12.92:Math.pow((n+.055)/1.055,2.4)}function stt(n){if(n instanceof si)return new si(n.h,n.c,n.l,n.opacity);if(n instanceof ii||(n=ip(n)),0===n.a&&0===n.b)return new si(NaN,0,n.l,n.opacity);var t=Math.atan2(n.b,n.a)*sht;return new si(t<0?t+360:t,Math.sqrt(n.a*n.a+n.b*n.b),n.l,n.opacity)}function tc(n,t,i,r){return 1===arguments.length?stt(n):new si(n,t,i,null==r?1:r)}function si(n,t,i,r){this.h=+n;this.c=+t;this.l=+i;this.opacity=+r}function ri(n,t,i,r){return 1===arguments.length?function(n){if(n instanceof iu)return new iu(n.h,n.s,n.l,n.opacity);n instanceof nt||(n=gy(n));var s=n.r/255,f=n.g/255,e=n.b/255,t=(wht*e+yht*s-pht*f)/(wht+yht-pht),i=e-t,r=(ko*(f-t)-vk*i)/sa,o=Math.sqrt(r*r+i*i)/(ko*t*(1-t)),u=o?Math.atan2(r,i)*sht-120:NaN;return new iu(u<0?u+360:u,o,t,n.opacity)}(n):new iu(n,t,i,null==r?1:r)}function iu(n,t,i,r){this.h=+n;this.s=+t;this.l=+i;this.opacity=+r}function htt(n,t,i,r,u){var f=n*n,e=f*n;return((1-3*n+3*f-e)*t+(4-6*f+3*e)*i+(1+3*n+3*f-3*e)*r+e*u)/6}function ctt(n){var t=n.length-1;return function(i){var r=i<=0?i=0:i>=1?(i=1,t-1):Math.floor(i*t),u=n[r],f=n[r+1],e=r>0?n[r-1]:2*u-f,o=r180||i<-180?i-360*Math.round(i/360):i):ic(isNaN(n)?t:n)}function awt(n){return 1==(n=+n)?g:function(t,i){return i-t?function(n,t,i){return n=Math.pow(n,i),t=Math.pow(t,i)-n,i=1/i,function(r){return Math.pow(n+r*t,i)}}(t,i,n):ic(isNaN(t)?i:t)}}function g(n,t){var i=t-n;return i?att(n,i):ic(isNaN(n)?t:n)}function vtt(n){return function(t){for(var i,u=t.length,f=new Array(u),e=new Array(u),o=new Array(u),r=0;re&&(u=t.slice(e,u),i[r]?i[r]+=u:i[++r]=u),(s=s[0])===(f=f[0])?i[r]?i[r]+=f:i[++r]=f:(i[++r]=null,o.push({i:r,x:pt(s,f)})),e=wk.lastIndex;return e180?t+=360:t-n>180&&(n+=360),f.push({i:i.push(u(i)+"rotate(",null,r)-2,x:pt(n,t)})):t&&i.push(u(i)+"rotate("+t+r)}(f.rotate,e.rotate,o,s),function(n,t,i,f){n!==t?f.push({i:i.push(u(i)+"skewX(",null,r)-2,x:pt(n,t)}):t&&i.push(u(i)+"skewX("+t+r)}(f.skewX,e.skewX,o,s),function(n,t,i,r,f,e){if(n!==i||t!==r){var o=f.push(u(f)+"scale(",null,",",null,")");e.push({i:o-4,x:pt(n,i)},{i:o-2,x:pt(t,r)})}else 1===i&&1===r||f.push(u(f)+"scale("+i+","+r+")")}(f.scaleX,f.scaleY,e.scaleX,e.scaleY,o,s),f=e=null,function(n){for(var t,i=-1,r=s.length;++i=0&&n._call.call(null,t),n=n._next;--pf}function fit(){vu=(aa=fs.now())+va;pf=rs=0;try{uit()}finally{pf=0,function(){for(var t,i,n=ca,r=1/0;n;)n._call?(r>n._time&&(r=n._time),t=n,n=n._next):(i=n._next,n._next=null,n=t?t._next=i:ca=i);ns=t;hp(r)}();vu=0}}function ywt(){var n=fs.now(),t=n-aa;t>ict&&(va-=t,aa=n)}function hp(n){pf||(rs&&(rs=clearTimeout(rs)),n-vu>24?(n<1/0&&(rs=setTimeout(fit,n-fs.now()-va)),us&&(us=clearInterval(us))):(us||(aa=fs.now(),us=setInterval(ywt,ict)),pf=1,rct(fit)))}function cp(n,t,i){var r=new ye;return t=null==t?0:+t,r.restart(function(i){r.stop();n(i+t)},t,i),r}function uc(n,t,i,r,u,f){var e=n.__transition;if(e){if(i in e)return}else n.__transition={};(function(n,t,i){function f(s){var c,l,a,h;if(i.state!==dk)return e();for(c in r)if((h=r[c]).name===i.name){if(h.state===gk)return cp(f);h.state===fct?(h.state=pa,h.timer.stop(),h.on.call("interrupt",n,n.__data__,h.index,h.group),delete r[c]):+cuct)throw new Error("too late; already scheduled");return i}function ru(n,t){var i=ui(n,t);if(i.state>ya)throw new Error("too late; already started");return i}function ui(n,t){var i=n.__transition;if(!i||!(i=i[t]))throw new Error("transition not found");return i}function uu(n,t){var i,f,u,r=n.__transition,e=!0;if(r){t=null==t?null:t+"";for(u in r)(i=r[u]).name===t?(f=i.state>ya&&i.stateMath.abs(n[1]-ht[1])?vt=!0:lt=!0);ht=n;dt=!0;fc();it()}function it(){var n;switch(o=ht[0]-st[0],s=ht[1]-st[1],g){case rd:case lct:i&&(o=Math.max(rt-c,Math.min(ft-a,o)),y=c+o,w=a+o);r&&(s=Math.max(ut-l,Math.min(et-v,s)),p=l+s,b=v+s);break;case kf:i<0?(o=Math.max(rt-c,Math.min(ft-c,o)),y=c+o,w=a):i>0&&(o=Math.max(rt-a,Math.min(ft-a,o)),y=c,w=a+o);r<0?(s=Math.max(ut-l,Math.min(et-l,s)),p=l+s,b=v):r>0&&(s=Math.max(ut-v,Math.min(et-v,s)),p=l,b=v+s);break;case df:i&&(y=Math.max(rt,Math.min(ft,c-o*i)),w=Math.max(rt,Math.min(ft,a+o*i)));r&&(p=Math.max(ut,Math.min(et,l-s*r)),b=Math.max(ut,Math.min(et,v+s*r)))}w0&&(c=y-o),r<0?v=b-s:r>0&&(l=p-s),g=rd,ot.attr("cursor",ki.selection),it());break;default:return}fc()},!0).on("keyup.brush",function(){switch(n.event.keyCode){case 16:pt&&(lt=vt=pt=!1,it());break;case 18:g===df&&(i<0?a=w:i>0&&(c=y),r<0?v=b:r>0&&(l=p),g=kf,it());break;case 32:g===rd&&(n.event.altKey?(i&&(a=w-o*i,c=y+o*i),r&&(v=b-s*r,l=p+s*r),g=df):(i<0?a=w:i>0&&(c=y),r<0?v=b:r>0&&(l=p),g=kf),ot.attr("cursor",ki[d]),it());break;default:return}fc()},!0).on("mousemove.brush",bt,!0).on("mouseup.brush",kt,!0),bh(n.event.view);yit();uu(nt);u.call(nt);wt.start()}}function a(){var n=this.__brush||{selection:null};return n.extent=s.apply(this,arguments),n.dim=t,n}var e,s=bwt,h=wwt,o=gr(i,"start","brush","end"),r=6;return i.move=function(n,i){n.selection?n.on("start.brush",function(){f(this,arguments).beforestart().start()}).on("interrupt.brush end.brush",function(){f(this,arguments).end()}).tween("brush",function(){function o(t){r.selection=1===t&&pp(e)?null:c(t);u.call(n);h.brush()}var n=this,r=n.__brush,h=f(n,arguments),s=r.selection,e=t.input("function"==typeof i?i.apply(this,arguments):i,r.extent),c=ve(s,e);return s&&e?o:o(1)}):n.each(function(){var r=arguments,e=this.__brush,n=t.input("function"==typeof i?i.apply(this,r):i,e.extent),o=f(this,r).beforestart();uu(this);e.selection=null==n||pp(n)?null:n;u.call(this);o.start().brush().end()})},c.prototype={beforestart:function(){return 1==++this.active&&(this.state.emitter=this,this.starting=!0),this},start:function(){return this.starting&&(this.starting=!1,this.emit("start")),this},brush:function(){return this.emit("brush"),this},end:function(){return 0==--this.active&&(delete this.state.emitter,this.emit("end")),this},emit:function(n){le(new function(n,t,i){this.target=n;this.type=t;this.selection=i}(i,n,t.output(this.state.selection)),o.apply,o,[n,this.that,this.args])}},i.extent=function(n){return arguments.length?(s="function"==typeof n?n:vit([[+n[0][0],+n[0][1]],[+n[1][0],+n[1][1]]]),i):s},i.filter=function(n){return arguments.length?(h="function"==typeof n?n:vit(!!n),i):h},i.handleSize=function(n){return arguments.length?(r=+n,i):r},i.on=function(){var n=o.on.apply(o,arguments);return n===o?i:n},i}function bp(n){return function(){return n}}function kp(){this._x0=this._y0=this._x1=this._y1=null;this._=""}function hr(){return new kp}function kwt(n){return n.source}function dwt(n){return n.target}function gwt(n){return n.radius}function nbt(n){return n.startAngle}function tbt(n){return n.endAngle}function ec(){}function pi(n,t){var r=new ec,e,i,u,f;if(n instanceof ec)n.each(function(n,t){r.set(t,n)});else if(Array.isArray(n))if(i=-1,u=n.length,null==t)for(;++ii!=l>i&&a<(v-c)*(i-e)/(l-e)+c&&(r=-r)}return r}(n,t[r]))return i;return 0}function ebt(){}function kit(){function t(n){var t=u(n);if(Array.isArray(t))t=t.slice().sort(ubt);else{var i=hy(n),r=i[0],f=i[1];t=dr(r,f,t);t=yt(Math.floor(r/t)*t,Math.floor(f/t)*t,t)}return t.map(function(t){return e(n,t)})}function e(t,r){var u=[],e=[];return function(t,r,u){function c(n){var t,i,c=[n[0][0]+f,n[0][1]+h],r=[n[1][0]+f,n[1][1]+h],e=o(c),s=o(r);(t=a[e])?(i=l[s])?(delete a[t.end],delete l[i.start],t===i?(t.ring.push(r),u(t.ring)):l[t.start]=a[i.end]={start:t.start,end:i.end,ring:t.ring.concat(i.ring)}):(delete a[t.end],t.ring.push(r),a[t.end=s]=t):(t=l[s])?(i=a[e])?(delete l[t.start],delete a[i.end],t===i?(t.ring.push(r),u(t.ring)):l[i.start]=a[t.end]={start:i.start,end:t.end,ring:i.ring.concat(t.ring)}):(delete l[t.start],t.ring.unshift(c),l[t.start=e]=t):l[e]=a[s]={start:e,end:s,ring:[c,r]}}var f,h,v,e,s,y,l=[],a=[];for(f=h=-1,e=t[0]>=r,di[e<<1].forEach(c);++f=r,di[v|e<<1].forEach(c);for(di[e<<0].forEach(c);++h=r,s=t[h*n]>=r,di[e<<1|s<<2].forEach(c);++f=r,y=s,s=t[h*n+f+1]>=r,di[v|e<<1|s<<2|y<<3].forEach(c);di[e|s<<3].forEach(c)}for(f=-1,s=t[h*n]>=r,di[s<<2].forEach(c);++f=r,di[s<<2|y<<3].forEach(c);di[s<<3].forEach(c)}(t,r,function(n){f(n,t,r),function(n){for(var t=0,i=n.length,r=n[i-1][1]*n[0][0]-n[i-1][0]*n[0][1];++t0?u.push([n]):e.push(n)}),e.forEach(function(n){for(var i,t=0,r=u.length;t0&&e0&&o0&&f>0))throw new Error("invalid size");return n=u,i=f,t},t.thresholds=function(n){return arguments.length?(u="function"==typeof n?n:Array.isArray(n)?fu(dct.call(n)):fu(n),t):u},t.smooth=function(n){return arguments.length?(f=n?r:ebt,t):f===r},t}function dp(n,t,i){for(var r,o,u=n.width,s=n.height,e=1+(i<<1),f=0;f=i&&(r>=e&&(o-=n.data[r-e+f*u]),t.data[r-i+f*u]=o/Math.min(r+1,u-1+e-r,e))}function gp(n,t,i){for(var r,o,f=n.width,s=n.height,e=1+(i<<1),u=0;u=i&&(r>=e&&(o-=n.data[u+(r-e)*f]),t.data[u+(r-i)*f]=o/Math.min(r+1,s-1+e-r,e))}function obt(n){return n[0]}function sbt(n){return n[1]}function dit(n){return new Function("d","return {"+n.map(function(n,t){return JSON.stringify(n)+": d["+t+"]"}).join(",")+"}")}function sc(n){function i(n,t){function h(){if(s)return ed;if(u)return u=!1,gct;var e,t,o=i;if(n.charCodeAt(o)===od){for(;i++=r?s=!0:(t=n.charCodeAt(i++))===es?u=!0:t===sd&&(u=!0,n.charCodeAt(i)===es&&++i),n.slice(o+1,e-1).replace(/""/g,'"')}for(;i=(e=(a+y)/2))?a=e:y=e,(l=i>=(o=(v+p)/2))?v=o:p=o,u=f,!(f=f[s=l<<1|c]))return u[s]=h,n;if(w=+n._x.call(null,f.data),b=+n._y.call(null,f.data),t===w&&i===b)return h.next=f,u?u[s]=h:n._root=h,n;do u=u?u[s]=new Array(4):n._root=new Array(4),(c=t>=(e=(a+y)/2))?a=e:y=e,(l=i>=(o=(v+p)/2))?v=o:p=o;while((s=l<<1|c)==(k=(b>=o)<<1|w>=e));return u[k]=f,u[s]=h,n}function et(n,t,i,r,u){this.node=n;this.x0=t;this.y0=i;this.x1=r;this.y1=u}function vbt(n){return n[0]}function ybt(n){return n[1]}function cc(n,t,i){var r=new tw(null==t?vbt:t,null==i?ybt:i,NaN,NaN,NaN,NaN);return null==n?r:r.addAll(n)}function tw(n,t,i,r,u,f){this._x=n;this._y=t;this._x0=i;this._y0=r;this._x1=u;this._y1=f;this._root=void 0}function trt(n){for(var t={data:n.data},i=t;n=n.next;)i=i.next={data:n.data};return t}function pbt(n){return n.x+n.vx}function wbt(n){return n.y+n.vy}function bbt(n){return n.index}function irt(n,t){var i=n.get(t);if(!i)throw new Error("missing: "+t);return i}function kbt(n){return n.x}function dbt(n){return n.y}function lc(n,t){if((r=(n=t?n.toExponential(t-1):n.toExponential()).indexOf("e"))<0)return null;var r,i=n.slice(0,r);return[i.length>1?i[0]+i.slice(2):i,+n.slice(r+1)]}function nf(n){return(n=lc(Math.abs(n)))?n[1]:NaN}function be(n){return new iw(n)}function iw(n){if(!(t=afi.exec(n)))throw new Error("invalid format: "+n);var t;this.fill=t[1]||" ";this.align=t[2]||">";this.sign=t[3]||"-";this.symbol=t[4]||"";this.zero=!!t[5];this.width=t[6]&&+t[6];this.comma=!!t[7];this.precision=t[8]&&+t[8].slice(1);this.trim=!!t[9];this.type=t[10]||""}function rrt(n,t){var u=lc(n,t),i,r;return u?(i=u[0],r=u[1],r<0?"0."+new Array(-r).join("0")+i:i.length>r+1?i.slice(0,r+1)+"."+i.slice(r+1):i+new Array(r-i.length+2).join("0")):n+""}function urt(n){return n}function frt(n){function t(n){function p(n){var p,rt,it,a=k,r=d,nt,tt,e;if("c"===t)r=b(n)+r,n="";else if(nt=(n=+n)<0,n=b(Math.abs(n),o),w&&(n=function(n){n:for(var r,u=n.length,t=1,i=-1;t0){if(!+n[t])break n;i=0}}return i>0?n.slice(0,i)+n.slice(r+1):n}(n)),nt&&0==+n&&(nt=!1),a=(nt?"("===s?s:"-":"-"===s||"("===s?"":s)+a,r=("s"===t?cd[8+ilt/3]:"")+r+(nt&&"("===s?")":""),g)for(p=-1,rt=n.length;++p(it=n.charCodeAt(p))||it>57){r=(46===it?u+n.slice(p+1):n.slice(p))+r;n=n.slice(0,p);break}y&&!h&&(n=i(n,1/0));tt=a.length+n.length+r.length;e=tt>1)+a+n+r+e.slice(tt);break;default:n=e+a+n+r}return f(n)}var c=(n=be(n)).fill,l=n.align,s=n.sign,a=n.symbol,h=n.zero,v=n.width,y=n.comma,o=n.precision,w=n.trim,t=n.type;"n"===t?(y=!0,t="g"):hd[t]||(null==o&&(o=12),w=!0,t="g");(h||"0"===c&&"="===l)&&(h=!0,c="0",l="=");var k="$"===a?r[0]:"#"===a&&/[boxX]/.test(t)?"0"+t.toLowerCase():"",d="$"===a?r[1]:/[%p]/.test(t)?e:"",b=hd[t],g=/[defgprs%]/.test(t);return o=null==o?6:/[gprs]/.test(t)?Math.max(1,Math.min(21,o)):Math.max(0,Math.min(20,o)),p.toString=function(){return n+""},p}var i=n.grouping&&n.thousands?function(n,t){return function(i,r){for(var f=i.length,o=[],s=0,u=n[0],e=0;f>0&&u>0&&(e+u+1>r&&(u=Math.max(1,r-e)),o.push(i.substring(f-=u,f+u)),!((e+=u+1)>r));)u=n[s=(s+1)%n.length];return o.reverse().join(t)}}(n.grouping,n.thousands):urt,r=n.currency,u=n.decimal,f=n.numerals?function(n){return function(t){return t.replace(/[0-9]/g,function(t){return n[+t]})}}(n.numerals):urt,e=n.percent||"%";return{format:t,formatPrefix:function(n,i){var u=t((n=be(n),n.type="f",n)),r=3*Math.max(-8,Math.min(8,Math.floor(nf(i)/3))),f=Math.pow(10,-r),e=cd[8+r/3];return function(n){return u(f*n)+e}}}}function ert(t){return tv=frt(t),n.format=tv.format,n.formatPrefix=tv.formatPrefix,tv}function ort(n){return Math.max(0,-nf(Math.abs(n)))}function srt(n,t){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(nf(t)/3)))-nf(Math.abs(n)))}function hrt(n,t){return n=Math.abs(n),t=Math.abs(t)-n,Math.max(0,nf(t)-nf(n))+1}function lr(){return new ac}function ac(){this.reset()}function crt(n,t,i){var r=n.s=t+i,u=r-t,f=r-u;n.t=t-f+(i-u)}function lrt(n){return n>1?0:n<-1?o:Math.acos(n)}function wt(n){return n>1?p:n<-1?-p:Math.asin(n)}function art(n){return(n=t(n/2))*n}function v(){}function vc(n,t){n&&alt.hasOwnProperty(n.type)&&alt[n.type](n,t)}function rw(n,t,i){var r,u=-1,f=n.length-i;for(t.lineStart();++u=0?1:-1,o=e*f,s=r(i),h=t(i),c=vd*h,l=ad*s+c*r(o),a=c*e*t(o);yv.add(lt(a,l));ld=n;ad=s;vd=h}function yc(n){return[lt(n[1],n[0]),wt(n[2])]}function eu(n){var i=n[0],u=n[1],f=r(u);return[f*r(i),f*t(i),t(u)]}function pc(n,t){return n[0]*t[0]+n[1]*t[1]+n[2]*t[2]}function tf(n,t){return[n[1]*t[2]-n[2]*t[1],n[2]*t[0]-n[0]*t[2],n[0]*t[1]-n[1]*t[0]]}function uw(n,t){n[0]+=t[0];n[1]+=t[1];n[2]+=t[2]}function wc(n,t){return[n[0]*t,n[1]*t,n[2]*t]}function bc(n){var t=d(n[0]*n[0]+n[1]*n[1]+n[2]*n[2]);n[0]/=t;n[1]/=t;n[2]/=t}function fw(n,t){yr.push(gi=[y=n,w=n]);tgt&&(gt=t)}function prt(n,t){var c=eu([n*u,t*u]),e,i;if(gf){e=tf(gf,c);i=tf([e[1],-e[0],0],e);bc(i);i=yc(i);var o,l=n-yu,f=l>0?1:-1,r=i[0]*a*f,h=s(l)>180;h^(f*yugt&&(gt=o):(r=(r+360)%360-180,h^(f*yugt&&(gt=t)));h?nbt(y,w)&&(w=n):bt(n,w)>bt(y,w)&&(y=n):w>=y?(nw&&(w=n)):n>yu?bt(y,n)>bt(y,w)&&(w=n):bt(n,w)>bt(y,w)&&(y=n)}else yr.push(gi=[y=n,w=n]);tgt&&(gt=t);gf=c;yu=n}function wrt(){nr.point=prt}function brt(){gi[0]=y;gi[1]=w;nr.point=fw;gf=null}function krt(n,t){if(gf){var i=n-yu;ss.add(s(i)>180?i+(i>0?360:-360):i)}else flt=n,elt=t;li.point(n,t);prt(n,t)}function ikt(){li.lineStart()}function rkt(){krt(flt,elt);li.lineEnd();s(ss)>i&&(y=-(w=180));gi[0]=y;gi[1]=w;gf=null}function bt(n,t){return(t-=n)<0?t+360:t}function ukt(n,t){return n[0]-t[0]}function drt(n,t){return n[0]<=n[1]?n[0]<=t&&t<=n[1]:to?n-vt:n<-o?n+vt:n,t]}function hw(n,t,i){return(n%=vt)?t||i?ow(rut(n),uut(t,i)):rut(n):t||i?uut(t,i):sw}function iut(n){return function(t,i){return t+=n,[t>o?t-vt:t<-o?t+vt:t,i]}}function rut(n){var t=iut(n);return t.invert=iut(-n),t}function uut(n,i){function s(n,i){var s=r(i),h=r(n)*s,c=t(n)*s,l=t(i),a=l*u+h*f;return[lt(c*e-a*o,h*u-l*f),wt(a*e+c*o)]}var u=r(n),f=t(n),e=r(i),o=t(i);return s.invert=function(n,i){var s=r(i),h=r(n)*s,c=t(n)*s,l=t(i),a=l*e-c*o;return[lt(c*e+l*o,h*u+a*f),wt(a*u-h*f)]},s}function fut(n){function t(t){return t=n(t[0]*u,t[1]*u),t[0]*=a,t[1]*=a,t}return n=hw(n[0]*u,n[1]*u,n.length>2?n[2]*u:0),t.invert=function(t){return t=n.invert(t[0]*u,t[1]*u),t[0]*=a,t[1]*=a,t},t}function eut(n,i,u,f,e,o){var c,s;if(u){var h=r(i),l=t(i),a=f*u;for(null==e?(e=i+f*vt,o=i-a/2):(e=out(h,e),o=out(h,o),(f>0?eo)&&(e+=f*vt)),s=e;f>0?s>o:s1&&n.push(n.pop().concat(n.shift()))},result:function(){var i=n;return n=[],t=null,i}}}function kc(n,t){return s(n[0]-t[0])=0;--e)u.point((a=o[e])[0],a[1]);else r(f.x,f.p.x,-1,u);f=f.p}o=(f=f.o).z;c=!c}while(!f.v);u.lineEnd()}}}function cut(n){if(r=n.length){for(var r,t,u=0,i=n[0];++u=0?1:-1,tt=nt*f,v=tt>o,pt=st*at;(tg.add(lt(pt*nt*t(tt),ht*yt+pt*r(tt))),y+=v?f+nt*vt:f,v^k>=h^g>=h)&&(s=tf(eu(l),eu(a)),bc(s),it=tf(bt,s),bc(it),rt=(v^f>=0?-1:1)*wt(it[2]),(e>rt||e===rt&&(s[0]||s[1]))&&(ft+=v^f>=0?1:-1))}return(y<-i||y0){for(e||(u.polygonStart(),e=!0),u.lineStart(),t=0;t1&&2&l&&n.push(n.pop().concat(n.shift())),o.push(n.filter(ckt))}var h,o,s,a=t(u),w=sut(),c=t(w),e=!1,f={point:l,lineStart:v,lineEnd:y,polygonStart:function(){f.point=p;f.lineStart=k;f.lineEnd=d;o=[];h=[]},polygonEnd:function(){f.point=l;f.lineStart=v;f.lineEnd=y;o=ay(o);var n=lut(h,r);o.length?(e||(u.polygonStart(),e=!0),hut(o,lkt,n,i,u)):n&&(e||(u.polygonStart(),e=!0),u.lineStart(),i(null,null,1,u),u.lineEnd());e&&(u.polygonEnd(),e=!1);o=h=null},sphere:function(){u.polygonStart();u.lineStart();i(null,null,1,u);u.lineEnd();u.polygonEnd()}};return f}}function ckt(n){return n.length>1}function lkt(n,t){return((n=n.x)[0]<0?n[1]-p-i:p-n[1])-((t=t.x)[0]<0?t[1]-p-i:p-t[1])}function vut(n){function h(n,i){return r(n)*r(i)>t}function e(n,r,u){var ut=[1,0,0],a=tf(eu(n),eu(r)),ft=pc(a,a),g=a[0],nt=ft-g*g,it,f,b,k,rt;if(!nt)return!u&&n;var ot=t*ft/nt,st=-t*g/nt,ht=tf(ut,a),e=wc(ut,ot);uw(e,wc(a,st));var v=ht,p=pc(e,v),tt=pc(v,v),et=p*p-tt*(pc(e,e)-1);if(!(et<0)){if(it=d(et),f=wc(v,(-p-it)/tt),uw(f,e),f=yc(f),!u)return f;var w,h=n[0],y=r[0],c=n[1],l=r[1];if(y0^f[1]<(s(f[0]-h)o^(h<=f[0]&&f[0]<=y))return rt=wc(v,(-p+it)/tt),uw(rt,e),[f,yc(rt)]}}function c(t,i){var u=f?n:o-n,r=0;return t<-u?r|=1:t>u&&(r|=2),i<-u?r|=4:i>u&&(r|=8),r}var t=r(n),l=6*u,f=t>0,a=s(t)>i;return aut(h,function(n){var t,l,r,s,u;return{lineStart:function(){s=r=!1;u=1},point:function(v,y){var w,p=[v,y],b=h(v,y),d=f?b?0:c(v,y):b?c(v+(v<0?o:-o),y):0,k;(!t&&(s=r=b)&&n.lineStart(),b!==r&&(!(w=e(t,p))||kc(t,w)||kc(p,w))&&(p[0]+=i,p[1]+=i,b=h(p[0],p[1])),b!==r)?(u=0,b?(n.lineStart(),w=e(p,t),n.point(w[0],w[1])):(w=e(t,p),n.point(w[0],w[1]),n.lineEnd()),t=w):a&&t&&f^b&&(d&l||!(k=e(p,t,!0))||(u=0,f?(n.lineStart(),n.point(k[0][0],k[0][1]),n.point(k[1][0],k[1][1]),n.lineEnd()):(n.point(k[1][0],k[1][1]),n.lineEnd(),n.lineStart(),n.point(k[0][0],k[0][1]))));!b||t&&kc(t,p)||n.point(p[0],p[1]);t=p;r=b;l=d},lineEnd:function(){r&&n.lineEnd();t=null},clean:function(){return u|(s&&r)<<1}}},function(t,i,r,u){eut(u,n,l,r,t,i)},f?[0,-n]:[-o,n-o])}function gc(n,t,r,u){function e(i,f){return n<=i&&i<=r&&t<=f&&f<=u}function o(i,e,o,s){var c=0,l=0;if(null==i||(c=f(i,o))!==(l=f(e,o))||h(i,e)<0^o>0){do s.point(0===c||3===c?n:r,c>1?u:t);while((c=(c+o+4)%4)!==l)}else s.point(e[0],e[1])}function f(u,f){return s(u[0]-n)0?0:3:s(u[0]-r)0?2:1:s(u[1]-t)0?1:0:f>0?3:2}function c(n,t){return h(n.x,t.x)}function h(n,t){var i=f(n,1),r=f(t,1);return i!==r?i-r:0===i?t[1]-n[1]:1===i?n[0]-t[0]:2===i?n[1]-t[1]:t[0]-n[0]}return function(i){function d(n,t){e(n,t)&&f.point(n,t)}function g(i,o){var s=e(i,o),c,b;(h&&p.push([i,o]),w)?(nt=i,tt=o,it=s,w=!1,s&&(f.lineStart(),f.point(i,o))):s&&l?f.point(i,o):(c=[a=Math.max(kv,Math.min(hs,a)),v=Math.max(kv,Math.min(hs,v))],b=[i=Math.max(kv,Math.min(hs,i)),o=Math.max(kv,Math.min(hs,o))],function(n,t,i,r,u,f){var e,l=n[0],a=n[1],o=0,s=1,h=t[0]-l,c=t[1]-a;if(e=i-l,h||!(e>0)){if(e/=h,h<0){if(e0){if(e>s)return;e>o&&(o=e)}if(e=u-l,h||!(e<0)){if(e/=h,h<0){if(e>s)return;e>o&&(o=e)}else if(h>0){if(e0)){if(e/=c,c<0){if(e0){if(e>s)return;e>o&&(o=e)}if(e=f-a,c||!(e<0)){if(e/=c,c<0){if(e>s)return;e>o&&(o=e)}else if(c>0){if(e0&&(n[0]=l+o*h,n[1]=a+o*c),s<1&&(t[0]=l+s*h,t[1]=a+s*c),!0}}}}}(c,b,n,t,r,u)?(l||(f.lineStart(),f.point(c[0],c[1])),f.point(b[0],b[1]),s||f.lineEnd(),y=!1):s&&(f.lineStart(),f.point(i,o),y=!1));a=i;v=o;l=s}var s,h,p,nt,tt,it,a,v,l,w,y,f=i,b=sut(),k={point:d,lineStart:function(){k.point=g;h&&h.push(p=[]);w=!0;l=!1;a=v=NaN},lineEnd:function(){s&&(g(nt,tt),it&&l&&b.rejoin(),s.push(b.result()));k.point=d;l&&f.lineEnd()},polygonStart:function(){f=b;s=[];h=[];y=!0},polygonEnd:function(){var t=function(){for(var o=0,s=0,a=h.length;su&&(e-r)*(u-t)>(i-t)*(n-r)&&++o:i<=u&&(e-r)*(u-t)<(i-t)*(n-r)&&--o;return o}(),r=y&&t,e=(s=ay(s)).length;(r||e)&&(i.polygonStart(),r&&(i.lineStart(),o(null,null,1,i),i.lineEnd()),e&&hut(s,c,t,o,i),i.polygonEnd());f=i;s=h=p=null}};return k}}function akt(){te.point=te.lineEnd=v}function vkt(n,i){dd=n*=u;wv=t(i*=u);bv=r(i);te.point=ykt}function ykt(n,i){n*=u;var e=t(i*=u),f=r(i),o=s(n-dd),h=r(o),c=f*t(o),l=bv*e-wv*f*h,a=wv*e+bv*f*h;rg.add(lt(d(c*c+l*l),a));dd=n;wv=e;bv=f}function yut(n){return rg.reset(),fi(n,te),+rg}function de(n,t){return ug[0]=n,ug[1]=t,yut(vfi)}function nl(n,t){return!(!n||!klt.hasOwnProperty(n.type))&&klt[n.type](n,t)}function put(n,t){return 0===de(n,t)}function wut(n,t){var r=de(n[0],n[1]);return de(n[0],t)+de(t,n[1])<=r+i}function but(n,t){return!!lut(n.map(pkt),kut(t))}function pkt(n){return(n=n.map(kut)).pop(),n}function kut(n){return[n[0]*u,n[1]*u]}function dut(n,t,r){var u=yt(n,t-i,r).concat(t);return function(n){return u.map(function(t){return[n,t]})}}function gut(n,t,r){var u=yt(n,t-i,r).concat(t);return function(n){return u.map(function(t){return[t,n]})}}function nft(){function n(){return{type:"MultiLineString",coordinates:k()}}function k(){return yt(av(r/a)*a,t,a).map(w).concat(yt(av(f/v)*v,u,v).map(b)).concat(yt(av(o/l)*l,e,l).filter(function(n){return s(n%a)>i}).map(d)).concat(yt(av(c/p)*p,h,p).filter(function(n){return s(n%v)>i}).map(g))}var e,o,t,r,h,c,u,f,d,g,w,b,l=10,p=l,a=90,v=360,y=2.5;return n.lines=function(){return k().map(function(n){return{type:"LineString",coordinates:n}})},n.outline=function(){return{type:"Polygon",coordinates:[w(r).concat(b(u).slice(1),w(t).reverse().slice(1),b(f).reverse().slice(1))]}},n.extent=function(t){return arguments.length?n.extentMajor(t).extentMinor(t):n.extentMinor()},n.extentMajor=function(i){return arguments.length?(r=+i[0][0],t=+i[1][0],f=+i[0][1],u=+i[1][1],r>t&&(i=r,r=t,t=i),f>u&&(i=f,f=u,u=i),n.precision(y)):[[r,f],[t,u]]},n.extentMinor=function(t){return arguments.length?(o=+t[0][0],e=+t[1][0],c=+t[0][1],h=+t[1][1],o>e&&(t=o,o=e,e=t),c>h&&(t=c,c=h,h=t),n.precision(y)):[[o,c],[e,h]]},n.step=function(t){return arguments.length?n.stepMajor(t).stepMinor(t):n.stepMinor()},n.stepMajor=function(t){return arguments.length?(a=+t[0],v=+t[1],n):[a,v]},n.stepMinor=function(t){return arguments.length?(l=+t[0],p=+t[1],n):[l,p]},n.precision=function(i){return arguments.length?(y=+i,d=dut(c,h,90),g=gut(o,e,y),w=dut(f,u,90),b=gut(r,t,y),n):y},n.extentMajor([[-180,-90+i],[180,90-i]]).extentMinor([[-180,-80-i],[180,80+i]])}function ou(n){return n}function wkt(){tr.point=bkt}function bkt(n,t){tr.point=tft;vlt=gd=n;ylt=ng=t}function tft(n,t){eg.add(ng*n-gd*t);gd=n;ng=t}function kkt(){tft(vlt,ylt)}function su(n,t){og+=n;sg+=t;++ls}function ift(){ni.point=dkt}function dkt(n,t){ni.point=gkt;su(ai=n,vi=t)}function gkt(n,t){var r=n-ai,u=t-vi,i=d(r*r+u*u);ty+=i*(ai+n)/2;iy+=i*(vi+t)/2;re+=i;su(ai=n,vi=t)}function rft(){ni.point=su}function ndt(){ni.point=idt}function tdt(){uft(plt,wlt)}function idt(n,t){ni.point=uft;su(plt=ai=n,wlt=vi=t)}function uft(n,t){var r=n-ai,u=t-vi,i=d(r*r+u*u);ty+=i*(ai+n)/2;iy+=i*(vi+t)/2;re+=i;hg+=(i=vi*n-ai*t)*(ai+n);cg+=i*(vi+t);as+=3*i;su(ai=n,vi=t)}function fft(n){this._context=n}function rdt(n,t){ue.point=eft;dlt=vs=n;glt=ys=t}function eft(n,t){vs-=n;ys-=t;ry.add(d(vs*vs+ys*ys));vs=n;ys=t}function oft(){this._string=[]}function sft(n){return"m0,"+n+"a"+n+","+n+" 0 1,1 0,"+-2*n+"a"+n+","+n+" 0 1,1 0,"+2*n+"z"}function ge(n){return function(t){var i=new cw,r;for(r in n)i[r]=n[r];return i.stream=t,i}}function cw(){}function lw(n,t,i){var r=n.clipExtent&&n.clipExtent();return n.scale(150).translate([0,0]),null!=r&&n.clipExtent(null),fi(i,n.stream(ny)),t(ny.result()),null!=r&&n.clipExtent(r),n}function tl(n,t,i){return lw(n,function(i){var u=t[1][0]-t[0][0],f=t[1][1]-t[0][1],r=Math.min(u/(i[1][0]-i[0][0]),f/(i[1][1]-i[0][1])),e=+t[0][0]+(u-r*(i[1][0]+i[0][0]))/2,o=+t[0][1]+(f-r*(i[1][1]+i[0][1]))/2;n.scale(150*r).translate([e,o])},i)}function aw(n,t,i){return tl(n,[[0,0],t],i)}function vw(n,t,i){return lw(n,function(i){var u=+t,r=u/(i[1][0]-i[0][0]),f=(u-r*(i[1][0]+i[0][0]))/2,e=-r*i[0][1];n.scale(150*r).translate([f,e])},i)}function yw(n,t,i){return lw(n,function(i){var u=+t,r=u/(i[1][1]-i[0][1]),f=-r*i[0][0],e=(u-r*(i[1][1]+i[0][1]))/2;n.scale(150*r).translate([f,e])},i)}function hft(n,t){return+t?function(n,t){function r(u,f,e,o,h,c,l,a,v,y,p,w,b,k){var it=l-u,rt=a-f,et=it*it+rt*rt;if(et>4*t&&b--){var nt=o+y,tt=h+p,g=c+w,ot=d(nt*nt+tt*tt+g*g),yt=wt(g/=ot),st=s(s(g)-1)t||s((it*ct+rt*at)/et-.5)>.3||o*y+h*p+c*w2?n[2]%360*u:0,i()):[et*a,ot*a,st*a]},t.angle=function(n){return arguments.length?(f=n%360*u,i()):f*a},t.precision=function(n){return arguments.length?(g=hft(l,ht=n*n),r()):d(ht)},t.fitExtent=function(n,i){return tl(t,n,i)},t.fitSize=function(n,i){return aw(t,n,i)},t.fitWidth=function(n,i){return vw(t,n,i)},t.fitHeight=function(n,i){return yw(t,n,i)},function(){return o=n.apply(this,arguments),t.invert=o.invert&&function(n){return(n=nt.invert(n[0],n[1]))&&[n[0]*a,n[1]*a]},i()}}function ww(n){var t=0,i=o/3,r=pw(n),f=r(t,i);return f.parallels=function(n){return arguments.length?r(t=n[0]*u,i=n[1]*u):[t*a,i*a]},f}function lft(n,u){function c(n,i){var u=d(e-2*f*t(i))/f;return[u*t(n*=f),h-u*r(n)]}var o=t(n),f=(o+t(u))/2,e,h;return s(f)0?u<-p+i&&(u=-p+i):u>p-i&&(u=p-i);var o=e/bd(rl(u),f);return[o*t(f*n),e-o*r(f*n)]}var h=r(n),f=n===u?t(n):vv(h/r(u))/vv(rl(u)/rl(n)),e=h*bd(rl(n),f)/f;return f?(o.invert=function(n,t){var i=e-t,r=os(f)*d(n*n+i*i);return[lt(n,s(i))/f*os(i),2*ne(bd(e/r,1/f))-p]},o):to}function io(n,t){return[n,t]}function wft(n,u){function o(n,i){var u=e-i,o=f*n;return[u*t(o),e-u*r(o)]}var h=r(n),f=n===u?t(n):(h-r(u))/(u-n),e=h/f+n;return s(f)=0;)t+=i[r].value;else t=1;n.value=t}function tb(n,t){var i,u,f,r,e,o=new uf(n),h=+n.value&&(o.value=n.value),s=[o];for(null==t&&(t=sdt);i=s.pop();)if(h&&(i.value=+i.data.value),(f=t(i.data))&&(e=f.length))for(i.children=new Array(e),r=e-1;r>=0;--r)s.push(u=i.children[r]=new uf(f[r])),u.parent=i,u.depth=i.depth+1;return o.eachBefore(bft)}function sdt(n){return n.children}function hdt(n){n.data=n.data.data}function bft(n){var t=0;do n.height=t;while((n=n.parent)&&n.height<++t)}function uf(n){this.data=n;this.depth=this.height=0;this.parent=null}function kft(n){for(var r,t,i=0,f=(n=function(n){for(var r,i,t=n.length;t;)i=Math.random()*t--|0,r=n[t],n[t]=n[i],n[i]=r;return n}(wfi.call(n))).length,u=[];i0&&i*i>r*r+u*u}function ib(n,t){for(var i=0;i(o*=o)?(r=(f+o-u)/(2*f),e=Math.sqrt(Math.max(0,o/f-r*r)),i.x=n.x-r*s-e*h,i.y=n.y-r*h+e*s):(r=(f+u-o)/(2*f),e=Math.sqrt(Math.max(0,u/f-r*r)),i.x=t.x+r*s-e*h,i.y=t.y+r*h+e*s)):(i.x=t.x+i.r,i.y=t.y)}function tet(n,t){var i=n.r+t.r-1e-6,r=t.x-n.x,u=t.y-n.y;return i>0&&i*i>r*r+u*u}function iet(n){var t=n._,i=n.next._,r=t.r+i.r,u=(t.x*i.r+i.x*t.r)/r,f=(t.y*i.r+i.y*t.r)/r;return u*u+f*f}function el(n){this._=n;this.next=null;this.previous=null}function ret(n){if(!(o=n.length))return 0;var t,i,r,o,s,l,u,f,e,h,c;if(t=n[0],t.x=0,t.y=0,!(o>1))return t.r;if(i=n[1],t.x=-i.r,i.x=t.r,i.y=0,!(o>2))return t.r+i.r;net(i,t,r=n[2]);t=new el(t);i=new el(i);r=new el(r);t.next=r.previous=i;i.next=t.previous=r;r.next=i.previous=t;n:for(u=3;uy&&(y=s),h=e*e*nt,(g=Math.max(y/h,h/v))>b){e-=s;break}b=g}tt.push(p={value:e,dice:l1&&wdt(n[i[t-2]],n[i[t-1]],n[r])<=0;)--t;i[t++]=r}return i.slice(0,t)}function ef(){return Math.random()}function eb(n){function t(t){var e=t+"",f=i.get(e);if(!f){if(u!==yg)return u;i.set(e,f=r.push(t))}return n[(f-1)%n.length]}var i=pi(),r=[],u=yg;return n=null==n?[]:pr.call(n),t.domain=function(n){if(!arguments.length)return r.slice();r=[];i=pi();for(var u,f,e=-1,o=n.length;++e2?ddt:kdt,h=c=null,i}function i(t){return(h||(h=s(f,u,o?function(n){return function(t,i){var r=n(t=+t,i=+i);return function(n){return n<=t?0:n>=i?1:r(n)}}}(n):n,e)))(+t)}var s,h,c,f=sat,u=sat,e=ve,o=!1;return i.invert=function(n){return(c||(c=s(u,f,hb,o?function(n){return function(t,i){var r=n(t=+t,i=+i);return function(n){return n<=0?t:n>=1?i:r(n)}}}(t):t)))(+n)},i.domain=function(n){return arguments.length?(f=vg.call(n,cet),r()):f.slice()},i.range=function(n){return arguments.length?(u=pr.call(n),r()):u.slice()},i.rangeRound=function(n){return u=pr.call(n),e=btt,r()},i.clamp=function(n){return arguments.length?(o=!!n,r()):o},i.interpolate=function(n){return arguments.length?(e=n,r()):e},r()}function fo(t){var i=t.domain;return t.ticks=function(n){var t=i();return cy(t[0],t[t.length-1],null==n?10:n)},t.tickFormat=function(t,r){return function(t,i,r){var u,f=t[0],e=t[t.length-1],o=dr(f,e,null==i?10:i),s;switch((r=be(null==r?",f":r)).type){case"s":return s=Math.max(Math.abs(f),Math.abs(e)),null!=r.precision||isNaN(u=srt(o,s))||(r.precision=u),n.formatPrefix(r,s);case"":case"e":case"g":case"p":case"r":null!=r.precision||isNaN(u=hrt(o,Math.max(Math.abs(f),Math.abs(e))))||(r.precision=u-("e"===r.type));break;case"f":case"%":null!=r.precision||isNaN(u=ort(o))||(r.precision=u-2*("%"===r.type))}return n.format(r)}(i(),t,r)},t.nice=function(n){null==n&&(n=10);var r,e=i(),o=0,s=e.length-1,u=e[o],f=e[s];return f0?r=se(u=Math.floor(u/r)*r,f=Math.ceil(f/r)*r,n):r<0&&(r=se(u=Math.ceil(u*r)/r,f=Math.floor(f*r)/r,n)),r>0?(e[o]=Math.floor(u/r)*r,e[s]=Math.ceil(f/r)*r,i(e)):r<0&&(e[o]=Math.ceil(u*r)/r,e[s]=Math.floor(f*r)/r,i(e)),t},t}function aet(){var n=ll(hb,pt);return n.copy=function(){return cl(n,aet())},fo(n)}function vet(){function n(n){return+n}var t=[0,1];return n.invert=n,n.domain=n.range=function(i){return arguments.length?(t=vg.call(i,cet),n):t.slice()},n.copy=function(){return vet().domain(t)},fo(n)}function yet(n,t){var i,r=0,u=(n=n.slice()).length-1,f=n[r],e=n[u];return e0){for(;ih)break;l.push(c)}}else for(;i=1;--e)if(!((c=a*e)h)break;l.push(c)}}else l=cy(i,s,Math.min(s-i,p)).map(r);return y?l.reverse():l},i.tickFormat=function(f,e){if(null==e&&(e=10===t?".0e":","),"function"!=typeof e&&(e=n.format(e)),f===1/0)return e;null==f&&(f=10);var o=Math.max(1,t*f/i.ticks().length);return function(n){var i=n/r(Math.round(u(n)));return i*t0?i[u-1]:n[0],u=n?[t[n-1],u]:[t[e-1],t[e]]},i.copy=function(){return get().domain([r,u]).range(f)},fo(i)}function not(){function t(t){if(t<=t)return i[au(n,t,0,r)]}var n=[.5],i=[0,1],r=1;return t.domain=function(u){return arguments.length?(n=pr.call(u),r=Math.min(n.length,i.length-1),t):n.slice()},t.range=function(u){return arguments.length?(i=pr.call(u),r=Math.min(n.length,i.length-1),t):i.slice()},t.invertExtent=function(t){var r=i.indexOf(t);return[n[r-1],n[r]]},t.copy=function(){return not().domain(n).range(i)},t}function k(n,t,i,r){function u(t){return n(t=new Date(+t)),t}return u.floor=u,u.ceil=function(i){return n(i=new Date(i-1)),t(i,1),n(i),i},u.round=function(n){var t=u(n),i=u.ceil(n);return n-t0))return e;do e.push(o=new Date(+i)),t(i,f),n(i);while(o=t)for(;n(t),!i(t);)t.setTime(t-1)},function(n,r){if(n>=n)if(r<0)for(;++r<=0;)for(;t(n,-1),!i(n););else for(;--r>=0;)for(;t(n,1),!i(n););})},i&&(u.count=function(t,r){return pg.setTime(+t),wg.setTime(+r),n(pg),n(wg),Math.floor(i(pg,wg))},u.every=function(n){return n=Math.floor(n),isFinite(n)&&n>0?n>1?u.filter(r?function(t){return r(t)%n==0}:function(t){return u.count(0,t)%n==0}):u:null}),u}function cu(n){return k(function(t){t.setDate(t.getDate()-(t.getDay()+7-n)%7);t.setHours(0,0,0,0)},function(n,t){n.setDate(n.getDate()+7*t)},function(n,t){return(t-n-(t.getTimezoneOffset()-n.getTimezoneOffset())*ir)/cat})}function lu(n){return k(function(t){t.setUTCDate(t.getUTCDate()-(t.getUTCDay()+7-n)%7);t.setUTCHours(0,0,0,0)},function(n,t){n.setUTCDate(n.getUTCDate()+7*t)},function(n,t){return(t-n)/cat})}function igt(n){if(0<=n.y&&n.y<100){var t=new Date(-1,n.m,n.d,n.H,n.M,n.S,n.L);return t.setFullYear(n.y),t}return new Date(n.y,n.m,n.d,n.H,n.M,n.S,n.L)}function al(n){if(0<=n.y&&n.y<100){var t=new Date(Date.UTC(-1,n.m,n.d,n.H,n.M,n.S,n.L));return t.setUTCFullYear(n.y),t}return new Date(Date.UTC(n.y,n.m,n.d,n.H,n.M,n.S,n.L))}function eo(n){return{y:n,m:0,d:1,H:0,M:0,S:0,L:0}}function tot(n){function t(n,t){return function(i){var u,e,s,f=[],r=-1,o=0,h=n.length;for(i instanceof Date||(i=new Date(+i));++r53)return null;"w"in r||(r.w=1);"Z"in r?(f=(e=(f=al(eo(r.y))).getUTCDay())>4||0===e?th.ceil(f):th(f),f=gs.offset(f,7*(r.V-1)),r.y=f.getUTCFullYear(),r.m=f.getUTCMonth(),r.d=f.getUTCDate()+(r.w+6)%7):(f=(e=(f=t(eo(r.y))).getDay())>4||0===e?ks.ceil(f):ks(f),f=ws.offset(f,7*(r.V-1)),r.y=f.getFullYear(),r.m=f.getMonth(),r.d=f.getDate()+(r.w+6)%7)}else("W"in r||"U"in r)&&("w"in r||(r.w="u"in r?r.u%7:"W"in r?1:0),e="Z"in r?al(eo(r.y)).getUTCDay():t(eo(r.y)).getDay(),r.m=0,r.d="W"in r?(r.w+6)%7+7*r.W-(e+5)%7:r.w+7*r.U-(e+6)%7);return"Z"in r?(r.H+=r.Z/100|0,r.M+=r.Z%100,al(r)):t(r)}}function u(n,t,i,r){for(var u,e,f=0,o=t.length,s=i.length;f=s)return-1;if(37===(u=t.charCodeAt(f++))){if(u=t.charAt(f++),!(e=rt[u in tvt?t.charAt(f++):u])||(r=e(n,i,r))<0)return-1}else if(u!=i.charCodeAt(r++))return-1}return r}var c=n.dateTime,l=n.date,a=n.time,f=n.periods,e=n.days,o=n.shortDays,s=n.months,h=n.shortMonths,y=oo(f),p=so(f),w=oo(e),b=so(e),k=oo(o),d=so(o),g=oo(s),nt=so(s),tt=oo(h),it=so(h),i={a:function(n){return o[n.getDay()]},A:function(n){return e[n.getDay()]},b:function(n){return h[n.getMonth()]},B:function(n){return s[n.getMonth()]},c:null,d:uot,e:uot,f:rnt,H:nnt,I:tnt,j:int,L:fot,m:unt,M:fnt,p:function(n){return f[+(n.getHours()>=12)]},Q:hot,s:cot,S:ent,u:ont,U:snt,V:hnt,w:cnt,W:lnt,x:null,X:null,y:ant,Y:vnt,Z:ynt,"%":sot},r={a:function(n){return o[n.getUTCDay()]},A:function(n){return e[n.getUTCDay()]},b:function(n){return h[n.getUTCMonth()]},B:function(n){return s[n.getUTCMonth()]},c:null,d:eot,e:eot,f:knt,H:pnt,I:wnt,j:bnt,L:oot,m:dnt,M:gnt,p:function(n){return f[+(n.getUTCHours()>=12)]},Q:hot,s:cot,S:nti,u:tti,U:iti,V:rti,w:uti,W:fti,x:null,X:null,y:eti,Y:oti,Z:sti,"%":sot},rt={a:function(n,t,i){var r=k.exec(t.slice(i));return r?(n.w=d[r[0].toLowerCase()],i+r[0].length):-1},A:function(n,t,i){var r=w.exec(t.slice(i));return r?(n.w=b[r[0].toLowerCase()],i+r[0].length):-1},b:function(n,t,i){var r=tt.exec(t.slice(i));return r?(n.m=it[r[0].toLowerCase()],i+r[0].length):-1},B:function(n,t,i){var r=g.exec(t.slice(i));return r?(n.m=nt[r[0].toLowerCase()],i+r[0].length):-1},c:function(n,t,i){return u(n,c,t,i)},d:iot,e:iot,f:bgt,H:rot,I:rot,j:vgt,L:wgt,m:agt,M:ygt,p:function(n,t,i){var r=y.exec(t.slice(i));return r?(n.p=p[r[0].toLowerCase()],i+r[0].length):-1},Q:dgt,s:ggt,S:pgt,u:fgt,U:egt,V:ogt,w:ugt,W:sgt,x:function(n,t,i){return u(n,l,t,i)},X:function(n,t,i){return u(n,a,t,i)},y:cgt,Y:hgt,Z:lgt,"%":kgt};return i.x=t(l,i),i.X=t(a,i),i.c=t(c,i),r.x=t(l,r),r.X=t(a,r),r.c=t(c,r),{format:function(n){var r=t(n+="",i);return r.toString=function(){return n},r},parse:function(n){var t=v(n+="",igt);return t.toString=function(){return n},t},utcFormat:function(n){var i=t(n+="",r);return i.toString=function(){return n},i},utcParse:function(n){var t=v(n,al);return t.toString=function(){return n},t}}}function h(n,t,i){var u=n<0?"-":"",r=(u?-n:n)+"",f=r.length;return u+(f68?1900:2e3),i+r[0].length):-1}function lgt(n,t,i){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(t.slice(i,i+6));return r?(n.Z=r[1]?0:-(r[2]+(r[3]||"00")),i+r[0].length):-1}function agt(n,t,i){var r=tt.exec(t.slice(i,i+2));return r?(n.m=r[0]-1,i+r[0].length):-1}function iot(n,t,i){var r=tt.exec(t.slice(i,i+2));return r?(n.d=+r[0],i+r[0].length):-1}function vgt(n,t,i){var r=tt.exec(t.slice(i,i+3));return r?(n.m=0,n.d=+r[0],i+r[0].length):-1}function rot(n,t,i){var r=tt.exec(t.slice(i,i+2));return r?(n.H=+r[0],i+r[0].length):-1}function ygt(n,t,i){var r=tt.exec(t.slice(i,i+2));return r?(n.M=+r[0],i+r[0].length):-1}function pgt(n,t,i){var r=tt.exec(t.slice(i,i+2));return r?(n.S=+r[0],i+r[0].length):-1}function wgt(n,t,i){var r=tt.exec(t.slice(i,i+3));return r?(n.L=+r[0],i+r[0].length):-1}function bgt(n,t,i){var r=tt.exec(t.slice(i,i+6));return r?(n.L=Math.floor(r[0]/1e3),i+r[0].length):-1}function kgt(n,t,i){var r=roi.exec(t.slice(i,i+1));return r?i+r[0].length:-1}function dgt(n,t,i){var r=tt.exec(t.slice(i));return r?(n.Q=+r[0],i+r[0].length):-1}function ggt(n,t,i){var r=tt.exec(t.slice(i));return r?(n.Q=1e3*+r[0],i+r[0].length):-1}function uot(n,t){return h(n.getDate(),t,2)}function nnt(n,t){return h(n.getHours(),t,2)}function tnt(n,t){return h(n.getHours()%12||12,t,2)}function int(n,t){return h(1+ws.count(rr(n),n),t,3)}function fot(n,t){return h(n.getMilliseconds(),t,3)}function rnt(n,t){return fot(n,t)+"000"}function unt(n,t){return h(n.getMonth()+1,t,2)}function fnt(n,t){return h(n.getMinutes(),t,2)}function ent(n,t){return h(n.getSeconds(),t,2)}function ont(n){var t=n.getDay();return 0===t?7:t}function snt(n,t){return h(bs.count(rr(n),n),t,2)}function hnt(n,t){var i=n.getDay();return n=i>=4||0===i?ds(n):ds.ceil(n),h(ds.count(rr(n),n)+(4===rr(n).getDay()),t,2)}function cnt(n){return n.getDay()}function lnt(n,t){return h(ks.count(rr(n),n),t,2)}function ant(n,t){return h(n.getFullYear()%100,t,2)}function vnt(n,t){return h(n.getFullYear()%1e4,t,4)}function ynt(n){var t=n.getTimezoneOffset();return(t>0?"-":(t*=-1,"+"))+h(t/60|0,"0",2)+h(t%60,"0",2)}function eot(n,t){return h(n.getUTCDate(),t,2)}function pnt(n,t){return h(n.getUTCHours(),t,2)}function wnt(n,t){return h(n.getUTCHours()%12||12,t,2)}function bnt(n,t){return h(1+gs.count(ur(n),n),t,3)}function oot(n,t){return h(n.getUTCMilliseconds(),t,3)}function knt(n,t){return oot(n,t)+"000"}function dnt(n,t){return h(n.getUTCMonth()+1,t,2)}function gnt(n,t){return h(n.getUTCMinutes(),t,2)}function nti(n,t){return h(n.getUTCSeconds(),t,2)}function tti(n){var t=n.getUTCDay();return 0===t?7:t}function iti(n,t){return h(nh.count(ur(n),n),t,2)}function rti(n,t){var i=n.getUTCDay();return n=i>=4||0===i?ih(n):ih.ceil(n),h(ih.count(ur(n),n)+(4===ur(n).getUTCDay()),t,2)}function uti(n){return n.getUTCDay()}function fti(n,t){return h(th.count(ur(n),n),t,2)}function eti(n,t){return h(n.getUTCFullYear()%100,t,2)}function oti(n,t){return h(n.getUTCFullYear()%1e4,t,4)}function sti(){return"+0000"}function sot(){return"%"}function hot(n){return+n}function cot(n){return Math.floor(+n/1e3)}function lot(t){return fe=tot(t),n.timeFormat=fe.format,n.timeParse=fe.parse,n.utcFormat=fe.utcFormat,n.utcParse=fe.utcParse,fe}function hti(n){return new Date(n)}function cti(n){return n instanceof Date?+n:+new Date(+n)}function lb(n,t,i,r,u,f,e,o,s){function v(o){return(e(o)=1?oy:n<=-1?-oy:Math.asin(n)}function lti(n){return n.innerRadius}function ati(n){return n.outerRadius}function vti(n){return n.startAngle}function yti(n){return n.endAngle}function pti(n){return n&&n.padAngle}function yl(n,t,i,r,u,f,e){var p=n-i,w=t-r,it=(e?f:-f)/ee(p*p+w*w),b=it*w,k=-it*p,d=n+b,g=t+k,nt=i+b,tt=r+k,rt=(d+nt)/2,ut=(g+tt)/2,s=nt-d,o=tt-g,c=s*s+o*o,l=u-f,h=d*tt-nt*g,a=(o<0?-1:1)*ee(lhi(0,l*l*c-h*h)),v=(h*o-s*a)/c,y=(-h*s-o*a)/c,ft=(h*o+s*a)/c,et=(-h*s+o*a)/c,ot=v-rt,st=y-ut,ht=ft-rt,ct=et-ut;return ot*ot+st*st>ht*ht+ct*ct&&(v=ft,y=et),{cx:v,cy:y,x01:-b,y01:-k,x11:v*(u/l-1),y11:y*(u/l-1)}}function yot(n){this._context=n}function pl(n){return new yot(n)}function ab(n){return n[0]}function vb(n){return n[1]}function yb(){function n(n){var e,h,c,l=n.length,s=!1;for(null==i&&(t=r(c=hr())),e=0;e<=l;++e)!(e=b;--c)t.point(p[c],w[c]);t.lineEnd();t.areaEnd()}v&&(p[e]=+i(l,e,n),w[e]=+r(l,e,n),t.point(f?+f(l,e,n):p[e],o?+o(l,e,n):w[e]))}if(y)return t=null,y+""||null}function c(){return yb().defined(h).curve(s).context(u)}var i=ab,f=null,r=e(0),o=vb,h=e(!0),u=null,s=pl,t=null;return n.x=function(t){return arguments.length?(i="function"==typeof t?t:e(+t),f=null,n):i},n.x0=function(t){return arguments.length?(i="function"==typeof t?t:e(+t),n):i},n.x1=function(t){return arguments.length?(f=null==t?null:"function"==typeof t?t:e(+t),n):f},n.y=function(t){return arguments.length?(r="function"==typeof t?t:e(+t),o=null,n):r},n.y0=function(t){return arguments.length?(r="function"==typeof t?t:e(+t),n):r},n.y1=function(t){return arguments.length?(o=null==t?null:"function"==typeof t?t:e(+t),n):o},n.lineX0=n.lineY0=function(){return c().x(i).y(r)},n.lineY1=function(){return c().x(i).y(o)},n.lineX1=function(){return c().x(f).y(r)},n.defined=function(t){return arguments.length?(h="function"==typeof t?t:e(!!t),n):h},n.curve=function(i){return arguments.length?(s=i,null!=u&&(t=s(u)),n):s},n.context=function(i){return arguments.length?(null==i?u=t=null:t=s(u=i),n):u},n}function wti(n,t){return tn?1:t>=n?0:NaN}function bti(n){return n}function wot(n){this._curve=n}function pb(n){function t(t){return new wot(n(t))}return t._curve=n,t}function ho(n){var t=n.curve;return n.angle=n.x,delete n.x,n.radius=n.y,delete n.y,n.curve=function(n){return arguments.length?t(pb(n)):t()._curve},n}function bot(){return ho(yb().curve(fn))}function kot(){var n=pot().curve(fn),t=n.curve,i=n.lineX0,r=n.lineX1,u=n.lineY0,f=n.lineY1;return n.angle=n.x,delete n.x,n.startAngle=n.x0,delete n.x0,n.endAngle=n.x1,delete n.x1,n.radius=n.y,delete n.y,n.innerRadius=n.y0,delete n.y0,n.outerRadius=n.y1,delete n.y1,n.lineStartAngle=function(){return ho(i())},delete n.lineX0,n.lineEndAngle=function(){return ho(r())},delete n.lineX1,n.lineInnerRadius=function(){return ho(u())},delete n.lineY0,n.lineOuterRadius=function(){return ho(f())},delete n.lineY1,n.curve=function(n){return arguments.length?t(pb(n)):t()._curve},n}function co(n,t){return[(t=+t)*Math.cos(n-=Math.PI/2),t*Math.sin(n)]}function kti(n){return n.source}function dti(n){return n.target}function wb(n){function t(){var e,t=en.call(arguments),s=f.apply(this,t),h=o.apply(this,t);if(i||(i=e=hr()),n(i,+r.apply(this,(t[0]=s,t)),+u.apply(this,t),+r.apply(this,(t[0]=h,t)),+u.apply(this,t)),e)return i=null,e+""||null}var f=kti,o=dti,r=ab,u=vb,i=null;return t.source=function(n){return arguments.length?(f=n,t):f},t.target=function(n){return arguments.length?(o=n,t):o},t.x=function(n){return arguments.length?(r="function"==typeof n?n:e(+n),t):r},t.y=function(n){return arguments.length?(u="function"==typeof n?n:e(+n),t):u},t.context=function(n){return arguments.length?(i=null==n?null:n,t):i},t}function gti(n,t,i,r,u){n.moveTo(t,i);n.bezierCurveTo(t=(t+r)/2,i,t,u,r,u)}function nii(n,t,i,r,u){n.moveTo(t,i);n.bezierCurveTo(t,i=(i+u)/2,r,i,r,u)}function tii(n,t,i,r,u){var f=co(t,i),e=co(t,i=(i+u)/2),o=co(r,i),s=co(r,u);n.moveTo(f[0],f[1]);n.bezierCurveTo(e[0],e[1],o[0],o[1],s[0],s[1])}function ar(){}function wl(n,t,i){n._context.bezierCurveTo((2*n._x0+n._x1)/3,(2*n._y0+n._y1)/3,(n._x0+2*n._x1)/3,(n._y0+2*n._y1)/3,(n._x0+4*n._x1+t)/6,(n._y0+4*n._y1+i)/6)}function bl(n){this._context=n}function dot(n){this._context=n}function got(n){this._context=n}function nst(n,t){this._basis=new bl(n);this._beta=t}function kl(n,t,i){n._context.bezierCurveTo(n._x1+n._k*(n._x2-n._x0),n._y1+n._k*(n._y2-n._y0),n._x2+n._k*(n._x1-t),n._y2+n._k*(n._y1-i),n._x2,n._y2)}function bb(n,t){this._context=n;this._k=(1-t)/6}function kb(n,t){this._context=n;this._k=(1-t)/6}function db(n,t){this._context=n;this._k=(1-t)/6}function gb(n,t,i){var r=n._x1,u=n._y1,f=n._x2,e=n._y2,o,s,h,c;n._l01_a>rt&&(o=2*n._l01_2a+3*n._l01_a*n._l12_a+n._l12_2a,s=3*n._l01_a*(n._l01_a+n._l12_a),r=(r*o-n._x0*n._l12_2a+n._x2*n._l01_2a)/s,u=(u*o-n._y0*n._l12_2a+n._y2*n._l01_2a)/s);n._l23_a>rt&&(h=2*n._l23_2a+3*n._l23_a*n._l12_a+n._l12_2a,c=3*n._l23_a*(n._l23_a+n._l12_a),f=(f*h+n._x1*n._l23_2a-t*n._l12_2a)/c,e=(e*h+n._y1*n._l23_2a-i*n._l12_2a)/c);n._context.bezierCurveTo(r,u,f,e,n._x2,n._y2)}function tst(n,t){this._context=n;this._alpha=t}function ist(n,t){this._context=n;this._alpha=t}function rst(n,t){this._context=n;this._alpha=t}function ust(n){this._context=n}function fst(n){return n<0?-1:1}function est(n,t,i){var r=n._x1-n._x0,u=t-n._x1,f=(n._y1-n._y0)/(r||u<0&&-0),e=(i-n._y1)/(u||r<0&&-0),o=(f*u+e*r)/(r+u);return(fst(f)+fst(e))*Math.min(Math.abs(f),Math.abs(e),.5*Math.abs(o))||0}function ost(n,t){var i=n._x1-n._x0;return i?(3*(n._y1-n._y0)/i-t)/2:t}function nk(n,t,i){var f=n._x0,o=n._y0,u=n._x1,e=n._y1,r=(u-f)/3;n._context.bezierCurveTo(f+r,o+r*t,u-r,e-r*i,u,e)}function dl(n){this._context=n}function sst(n){this._context=new hst(n)}function hst(n){this._context=n}function cst(n){this._context=n}function lst(n){var t,e,i=n.length-1,r=new Array(i),u=new Array(i),f=new Array(i);for(r[0]=0,u[0]=2,f[0]=n[0]+2*n[1],t=1;t=0;--t)r[t]=(f[t]-r[t+1])/u[t];for(u[i-1]=(n[i]+r[i-1])/2,t=0;t1)for(var i,u,e,f=1,r=n[t[0]],o=r.length;f=0;)i[t]=t;return i}function iii(n,t){return n[t]}function ast(n){var t=n.map(vst);return hf(n).sort(function(n,i){return t[n]-t[i]})}function vst(n){for(var t,i=0,r=-1,u=n.length;++r0)){if(f/=s,s<0){if(f0){if(f>o)return;f>e&&(e=f)}if(f=r-c,s||!(f<0)){if(f/=s,s<0){if(f>o)return;f>e&&(e=f)}else if(s>0){if(f0)){if(f/=h,h<0){if(f0){if(f>o)return;f>e&&(e=f)}if(f=u-l,h||!(f<0)){if(f/=h,h<0){if(f>o)return;f>e&&(e=f)}else if(h>0){if(f0||o<1)||(e>0&&(n[0]=[c+e*s,l+e*h]),o<1&&(n[1]=[c+o*s,l+o*h]),!0)}}}}}function eii(n,t,i,r,u){var s=n[1];if(s)return!0;var e,o,f=n[0],y=n.left,p=n.right,c=y[0],l=y[1],a=p[0],v=p[1],h=(c+a)/2,w=(l+v)/2;if(v===l){if(h=r)return;if(c>a){if(f){if(f[1]>=u)return}else f=[h,i];s=[h,u]}else{if(f){if(f[1]1)if(c>a){if(f){if(f[1]>=u)return}else f=[(i-o)/e,i];s=[(u-o)/e,u]}else{if(f){if(f[1]=r)return}else f=[t,e*t+o];s=[r,e*r+o]}else{if(f){if(f[0]=-bhi)){var k=u*u+f*f,d=e*e+o*o,y=(o*k-f*d)/v,p=(u*d-e*k)/v,i=fpt.pop()||new function(){ta(this);this.x=this.y=this.arc=this.site=this.cy=null};for(i.arc=n,i.site=h,i.x=y+l,i.y=(i.cy=p+a)+Math.sqrt(y*y+p*p),n.circle=i,r=null,t=oh._;t;)if(i.yc)r=r.L;else{if(!((w=b-function(n,t){var r=n.N,i;return r?kst(r,t):(i=n.site,i[1]===t?i[0]:1/0)}(r,k))>c)){p>-c?(t=r.P,i=r):w>-c?(t=r,i=r.N):t=i=r;break}if(!r.R){t=r;break}r=r.R}if(function(n){dt[n.index]={site:n,halfedges:[]}}(n),u=bst(n),oe.insert(t,u),t||i){if(t===i)return lf(t),i=bst(t.site),oe.insert(u,i),u.edge=i.edge=vo(t.site,u.site),cf(t),void cf(i);if(i){lf(t);lf(i);var f=t.site,a=f[0],v=f[1],e=n[0]-a,o=n[1]-v,s=i.site,h=s[0]-a,l=s[1]-v,d=2*(e*l-o*h),g=e*e+o*o,nt=h*h+l*l,y=[(l*g-o*nt)/d+a,(e*nt-h*g)/d+v];ia(i.edge,f,s,y);u.edge=vo(f,n,null,y);i.edge=vo(n,s,null,y);cf(t);cf(i)}else u.edge=vo(t.site,u.site)}}function kst(n,t){var r=n.site,u=r[0],l=r[1],f=l-t,e;if(!f)return u;if(e=n.P,!e)return-1/0;var o=(r=e.site)[0],a=r[1],i=a-t;if(!i)return o;var s=o-u,h=1/f-1/i,c=s/i;return h?(-c+Math.sqrt(c*c-2*h*(s*s/(-2*i)-a+i/2+l-f/2)))/h+u:(u+o)/2}function lii(n,t,i){return(n[0]-i[0])*(t[1]-n[1])-(n[0]-t[0])*(i[1]-n[1])}function aii(n,t){return t[1]-n[1]||t[0]-n[0]}function ik(n,t){var u,f,r,i=n.sort(aii).pop();for(ut=[],dt=new Array(n.length),oe=new na,oh=new na;;)if(r=cn,i&&(!r||i[1]c||Math.abs(u[0][1]-u[1][1])>c)||delete ut[f]})(e,o,s,h),function(n,t,i,r){for(var f,o,e,s,p,d,l,a,w,v,y,b=dt.length,h=!0,g,nt,tt,k,u=0;uc||Math.abs(y-a)>c)&&(s.splice(e,0,ut.push(yo(o,w,Math.abs(v-n)c?[n,Math.abs(l-n)c?[Math.abs(a-r)c?[i,Math.abs(l-i)c?[Math.abs(a-t)r?(r+u)/2:Math.min(0,r)||Math.max(0,u),e>f?(f+e)/2:Math.min(0,f)||Math.max(0,e))}var nht=sy(kr),au=nht.right,kii=nht.left,tht=Array.prototype,dii=tht.slice,gii=tht.map,uk=Math.sqrt(50),fk=Math.sqrt(10),ek=Math.sqrt(2),ok=Array.prototype.slice,ua=1,fa=2,sk=3,wo=4,iht=1e-6,nri={value:function(){}},af,uht,ea,lk,ak,oa,fht,vr,ilt,tv,hd,cd,lg,dlt,glt,vs,ys,ry,ue,uy,fn,dyt,gyt,npt,tpt,ipt,rpt,upt,sh;lh.prototype=gr.prototype={constructor:lh,on:function(n,t){var i,r=this._,f=function(n,t){return n.trim().split(/^|\s+/).map(function(n){var r="",i=n.indexOf(".");if(i>=0&&(r=n.slice(i+1),n=n.slice(0,i)),n&&!t.hasOwnProperty(n))throw new Error("unknown type: "+n);return{type:n,name:r}})}(n+"",r),u=-1,e=f.length;if(!(arguments.length<2)){if(null!=t&&"function"!=typeof t)throw new Error("invalid callback: "+t);for(;++u0)for(var r,u,f=new Array(r),i=0;i=0&&(this._names.splice(t,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(n){return this._names.indexOf(n)>=0}};ak={};(n.event=null,"undefined"!=typeof document)&&("onmouseenter"in document.documentElement||(ak={mouseenter:"mouseover",mouseleave:"mouseout"}));oa=[null];ft.prototype=tu.prototype={constructor:ft,select:function(n){"function"!=typeof n&&(n=vh(n));for(var e=this._groups,o=e.length,s=new Array(o),r=0;r=e&&(e=u+1);!(k=w[e])&&++e=0;)(t=i[r])&&(n&&n!==t.nextSibling&&n.parentNode.insertBefore(t,n),n=t);return this},sort:function(n){function c(t,i){return t&&i?n(t.__data__,i.__data__):!t-!i}n||(n=bpt);for(var r=this._groups,u=r.length,f=new Array(u),t=0;t1?this.each((null==t?function(n){return function(){this.style.removeProperty(n)}}:"function"==typeof t?function(n,t,i){return function(){var r=t.apply(this,arguments);null==r?this.style.removeProperty(n):this.style.setProperty(n,r,i)}}:function(n,t,i){return function(){this.style.setProperty(n,t,i)}})(n,t,null==i?"":i)):nu(this.node(),n)},property:function(n,t){return arguments.length>1?this.each((null==t?function(n){return function(){delete this[n]}}:"function"==typeof t?function(n,t){return function(){var i=t.apply(this,arguments);null==i?delete this[n]:this[n]=i}}:function(n,t){return function(){this[n]=t}})(n,t)):this.node()[n]},classed:function(n,t){var i=dn(n+"");if(arguments.length<2){for(var u=py(this.node()),r=-1,f=i.length;++r=0&&(i=n.slice(t+1),n=n.slice(0,t)),{type:n,name:i}})}(n+""),h=o.length,u,f,e,c;if(!(arguments.length<2)){for(u=t?owt:ewt,null==i&&(i=!1),r=0;r=240?n-240:n+120,r,i),tp(n,r,i),tp(n<120?n+240:n-120,r,i),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 oht=Math.PI/180,sht=180/Math.PI,hht=.96422,cht=1,lht=.82521,aht=4/29,yf=6/29,vht=3*yf*yf,hri=yf*yf*yf;ku(ii,nc,ae(or,{brighter:function(n){return new ii(this.l+18*(null==n?1:n),this.a,this.b,this.opacity)},darker:function(n){return new ii(this.l-18*(null==n?1:n),this.a,this.b,this.opacity)},rgb:function(){var n=(this.l+16)/116,t=isNaN(this.a)?n:n+this.a/500,i=isNaN(this.b)?n:n-this.b/200;return t=hht*up(t),n=cht*up(n),i=lht*up(i),new nt(fp(3.1338561*t-1.6168667*n-.4906146*i),fp(-.9787684*t+1.9161415*n+.033454*i),fp(.0719453*t-.2289914*n+1.4052427*i),this.opacity)}}));ku(si,tc,ae(or,{brighter:function(n){return new si(this.h,this.c,this.l+18*(null==n?1:n),this.opacity)},darker:function(n){return new si(this.h,this.c,this.l-18*(null==n?1:n),this.opacity)},rgb:function(){return ip(this).rgb()}}));var vk=-.29227,sa=-.90649,ko=1.97294,yht=ko*sa,pht=1.78277*ko,wht=1.78277*vk- -.14861*sa;ku(iu,ri,ae(or,{brighter:function(n){return n=null==n?1/.7:Math.pow(1/.7,n),new iu(this.h,this.s,this.l*n,this.opacity)},darker:function(n){return n=null==n?.7:Math.pow(.7,n),new iu(this.h,this.s,this.l*n,this.opacity)},rgb:function(){var r=isNaN(this.h)?0:(this.h+120)*oht,n=+this.l,t=isNaN(this.s)?0:this.s*n*(1-n),i=Math.cos(r),u=Math.sin(r);return new nt(255*(n+t*(-.14861*i+1.78277*u)),255*(n+t*(vk*i+sa*u)),255*(n+t*ko*i),this.opacity)}}));var go,yk,bht,ha,ca,ns,ts=function n(t){function r(n,t){var r=i((n=du(n)).r,(t=du(t)).r),u=i(n.g,t.g),f=i(n.b,t.b),e=g(n.opacity,t.opacity);return function(t){return n.r=r(t),n.g=u(t),n.b=f(t),n.opacity=e(t),n+""}}var i=awt(t);return r.gamma=n,r}(1),kht=vtt(ctt),cri=vtt(ltt),pk=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,wk=new RegExp(pk.source,"g"),dht=180/Math.PI,bk={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1},ght=dtt(function(n){return"none"===n?bk:(go||(go=document.createElement("DIV"),yk=document.documentElement,bht=document.defaultView),go.style.transform=n,n=bht.getComputedStyle(yk.appendChild(go),null).getPropertyValue("transform"),yk.removeChild(go),n=n.slice(7,-1).split(","),ktt(+n[0],+n[1],+n[2],+n[3],+n[4],+n[5]))},"px, ","px)","deg)"),nct=dtt(function(n){return null==n?bk:(ha||(ha=document.createElementNS("http://www.w3.org/2000/svg","g")),ha.setAttribute("transform",n),(n=ha.transform.baseVal.consolidate())?(n=n.matrix,ktt(n.a,n.b,n.c,n.d,n.e,n.f)):bk)},", ",")",")"),is=Math.SQRT2,kk=2,tct=4,lri=1e-12,ari=tit(op),vri=tit(g),yri=iit(op),pri=iit(g),wri=rit(op),la=rit(g),pf=0,rs=0,us=0,ict=1e3,aa=0,vu=0,va=0,fs="object"==typeof performance&&performance.now?performance:Date,rct="object"==typeof window&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(n){setTimeout(n,17)};ye.prototype=rc.prototype={constructor:ye,restart:function(n,t,i){if("function"!=typeof n)throw new TypeError("callback is not a function");i=(null==i?gu():+i)+(null==t?0:+t);this._next||ns===this||(ns?ns._next=this:ca=this,ns=this);this._call=n;this._time=i;hp()},stop:function(){this._call&&(this._call=null,this._time=1/0,hp())}};var bri=gr("start","end","interrupt"),kri=[],uct=0,dk=1,ya=2,gk=3,fct=4,nd=5,pa=6,dri=tu.prototype.constructor,gri=0,wf=tu.prototype;hi.prototype=oit.prototype={constructor:hi,select:function(n){var s=this._name,u=this._id;"function"!=typeof n&&(n=vh(n));for(var h=this._groups,c=h.length,l=new Array(c),r=0;r=0&&(n=n.slice(0,t)),!n||"start"===n})}(t)?lp:ru;return function(){var e=f(this,n),o=e.on;o!==r&&(u=(r=o).copy()).on(t,i);e.on=u}}(i,n,t))},attr:function(n,t){var i=ce(n),r="transform"===i?nct:eit;return this.attrTween(n,"function"==typeof t?(i.local?function(n,t,i){var r,u,f;return function(){var o,e=i(this);if(null!=e)return(o=this.getAttributeNS(n.space,n.local))===e?null:o===r&&e===u?f:f=t(r=o,u=e);this.removeAttributeNS(n.space,n.local)}}:function(n,t,i){var r,u,f;return function(){var o,e=i(this);if(null!=e)return(o=this.getAttribute(n))===e?null:o===r&&e===u?f:f=t(r=o,u=e);this.removeAttribute(n)}})(i,r,ap(this,"attr."+n,t)):null==t?(i.local?function(n){return function(){this.removeAttributeNS(n.space,n.local)}}:function(n){return function(){this.removeAttribute(n)}})(i):(i.local?function(n,t,i){var r,u;return function(){var f=this.getAttributeNS(n.space,n.local);return f===i?null:f===r?u:u=t(r=f,i)}}:function(n,t,i){var r,u;return function(){var f=this.getAttribute(n);return f===i?null:f===r?u:u=t(r=f,i)}})(i,r,t+""))},attrTween:function(n,t){var i="attr."+n,r;if(arguments.length<2)return(i=this.tween(i))&&i._value;if(null==t)return this.tween(i,null);if("function"!=typeof t)throw new Error;return r=ce(n),this.tween(i,(r.local?function(n,t){function i(){var i=this,r=t.apply(i,arguments);return r&&function(t){i.setAttributeNS(n.space,n.local,r(t))}}return i._value=t,i}:function(n,t){function i(){var i=this,r=t.apply(i,arguments);return r&&function(t){i.setAttribute(n,r(t))}}return i._value=t,i})(r,t))},style:function(n,t,i){var r="transform"==(n+="")?ght:eit;return null==t?this.styleTween(n,function(n,t){var i,r,u;return function(){var f=nu(this,n),e=(this.style.removeProperty(n),nu(this,n));return f===e?null:f===i&&e===r?u:u=t(i=f,r=e)}}(n,r)).on("end.style."+n,function(n){return function(){this.style.removeProperty(n)}}(n)):this.styleTween(n,"function"==typeof t?function(n,t,i){var r,u,f;return function(){var o=nu(this,n),e=i(this);return null==e&&(this.style.removeProperty(n),e=nu(this,n)),o===e?null:o===r&&e===u?f:f=t(r=o,u=e)}}(n,r,ap(this,"style."+n,t)):function(n,t,i){var r,u;return function(){var f=nu(this,n);return f===i?null:f===r?u:u=t(r=f,i)}}(n,r,t+""),i)},styleTween:function(n,t,i){var r="style."+(n+="");if(arguments.length<2)return(r=this.tween(r))&&r._value;if(null==t)return this.tween(r,null);if("function"!=typeof t)throw new Error;return this.tween(r,function(n,t,i){function r(){var r=this,u=t.apply(r,arguments);return u&&function(t){r.style.setProperty(n,u(t),i)}}return r._value=t,r}(n,t,null==i?"":i))},text:function(n){return this.tween("text","function"==typeof n?function(n){return function(){var t=n(this);this.textContent=null==t?"":t}}(ap(this,"text",n)):function(n){return function(){this.textContent=n}}(null==n?"":n+""))},remove:function(){return this.on("end.remove",function(n){return function(){var t=this.parentNode,i;for(i in this.__transition)if(+i!==n)return;t&&t.removeChild(this)}}(this._id))},tween:function(n,t){var r=this._id;if(n+="",arguments.length<2){for(var u,f=ui(this.node(),r).tween,i=0,e=f.length;i1e-6)if(Math.abs(e*o-s*f)>1e-6&&u){var c=i-v,l=r-y,p=o*o+s*s,g=c*c+l*l,w=Math.sqrt(p),b=Math.sqrt(h),k=u*Math.tan((ud-Math.acos((p+h-g)/(2*w*b)))/2),a=k/b,d=k/w;Math.abs(a-1)>1e-6&&(this._+="L"+(n+a*f)+","+(t+a*e));this._+="A"+u+","+u+",0,0,"+ +(e*c>f*l)+","+(this._x1=n+d*o)+","+(this._y1=t+d*s)}else this._+="L"+(this._x1=n)+","+(this._y1=t)},arc:function(n,t,i,r,u,f){n=+n;t=+t;var c=(i=+i)*Math.cos(r),l=i*Math.sin(r),o=n+c,s=t+l,h=1^f,e=f?r-u:u-r;if(i<0)throw new Error("negative radius: "+i);null===this._x1?this._+="M"+o+","+s:(Math.abs(this._x1-o)>1e-6||Math.abs(this._y1-s)>1e-6)&&(this._+="L"+o+","+s);i&&(e<0&&(e=e%fd+fd),e>dui?this._+="A"+i+","+i+",0,1,"+h+","+(n-c)+","+(t-l)+"A"+i+","+i+",0,1,"+h+","+(this._x1=o)+","+(this._y1=s):e>1e-6&&(this._+="A"+i+","+i+",0,"+ +(e>=ud)+","+h+","+(this._x1=n+i*Math.cos(u))+","+(this._y1=t+i*Math.sin(u))))},rect:function(n,t,i,r){this._+="M"+(this._x0=this._x1=+n)+","+(this._y0=this._y1=+t)+"h"+ +i+"v"+ +r+"h"+-i+"Z"},toString:function(){return this._}};ec.prototype=pi.prototype={constructor:ec,has:function(n){return"$"+n in this},get:function(n){return this["$"+n]},set:function(n,t){return this["$"+n]=t,this},remove:function(n){var t="$"+n;return t in this&&delete this[t]},clear:function(){for(var n in this)"$"===n[0]&&delete this[n]},keys:function(){var t=[],n;for(n in this)"$"===n[0]&&t.push(n.slice(1));return t},values:function(){var t=[],n;for(n in this)"$"===n[0]&&t.push(this[n]);return t},entries:function(){var t=[],n;for(n in this)"$"===n[0]&&t.push({key:n.slice(1),value:this[n]});return t},size:function(){var n=0,t;for(t in this)"$"===t[0]&&++n;return n},empty:function(){for(var n in this)if("$"===n[0])return!1;return!0},each:function(n){for(var t in this)"$"===t[0]&&n(this[t],t.slice(1),this)}};vr=pi.prototype;oc.prototype=bit.prototype={constructor:oc,has:vr.has,add:function(n){return n+="",this["$"+n]=n,this},remove:vr.remove,clear:vr.clear,values:vr.keys,size:vr.size,empty:vr.empty,each:vr.each};var dct=Array.prototype.slice,di=[[],[[[1,1.5],[.5,1]]],[[[1.5,1],[1,1.5]]],[[[1.5,1],[.5,1]]],[[[1,.5],[1.5,1]]],[[[1,1.5],[.5,1]],[[1,.5],[1.5,1]]],[[[1,.5],[1,1.5]]],[[[1,.5],[.5,1]]],[[[.5,1],[1,.5]]],[[[1,1.5],[1,.5]]],[[[.5,1],[1,.5]],[[1.5,1],[1,1.5]]],[[[1.5,1],[1,.5]]],[[[.5,1],[1.5,1]]],[[[1,1.5],[1.5,1]]],[[[.5,1],[1,1.5]]],[]],gct={},ed={},od=34,es=10,sd=13,ga=sc(","),nlt=ga.parse,gui=ga.parseRows,nfi=ga.format,tfi=ga.formatRows,nv=sc("\t"),tlt=nv.parse,ifi=nv.parseRows,rfi=nv.format,ufi=nv.formatRows,ffi=git(nlt),efi=git(tlt),ofi=nw("application/xml"),sfi=nw("text/html"),hfi=nw("image/svg+xml"),ot=cc.prototype=tw.prototype;ot.copy=function(){var u,r,i=new tw(this._x,this._y,this._x0,this._y0,this._x1,this._y1),n=this._root,t;if(!n)return i;if(!n.length)return i._root=trt(n),i;for(u=[{source:n,target:i._root=new Array(4)}];n=u.pop();)for(t=0;t<4;++t)(r=n.source[t])&&(r.length?u.push({source:r,target:n.target[t]=new Array(4)}):n.target[t]=trt(r));return i};ot.add=function(n){var t=+this._x.call(null,n),i=+this._y.call(null,n);return nrt(this.cover(t,i),t,i,n)};ot.addAll=function(n){for(var h,i,r,s=n.length,c=new Array(s),l=new Array(s),u=1/0,f=1/0,e=-1/0,o=-1/0,t=0;te&&(e=i),ro&&(o=r));for(en||n>f||e>t||t>o))return this;i=f-r;s=this._root;switch(h=(t<(e+o)/2)<<1|n<(r+f)/2){case 0:do u=new Array(4),u[h]=s,s=u;while(i*=2,f=r+i,o=e+i,n>f||t>o);break;case 1:do u=new Array(4),u[h]=s,s=u;while(i*=2,r=f-i,o=e+i,r>n||t>o);break;case 2:do u=new Array(4),u[h]=s,s=u;while(i*=2,f=r+i,e=o-i,n>f||e>t);break;case 3:do u=new Array(4),u[h]=s,s=u;while(i*=2,r=f-i,e=o-i,r>n||e>t)}this._root&&this._root.length&&(this._root=s)}return this._x0=r,this._y0=e,this._x1=f,this._y1=o,this};ot.data=function(){var n=[];return this.visit(function(t){if(!t.length)do n.push(t.data);while(t=t.next)}),n};ot.extent=function(n){return arguments.length?this.cover(+n[0][0],+n[0][1]).cover(+n[1][0],+n[1][1]):isNaN(this._x0)?void 0:[[this._x0,this._y0],[this._x1,this._y1]]};ot.find=function(n,t,i){var k,h,c,l,a,f,b,v=this._x0,y=this._y0,p=this._x1,w=this._y1,r=[],u=this._root,e,o,s;for(u&&r.push(new et(u,v,y,p,w)),null==i?i=1/0:(v=n-i,y=t-i,p=n+i,w=t+i,i*=i);f=r.pop();)if(!(!(u=f.node)||(h=f.x0)>p||(c=f.y0)>w||(l=f.x1)=o)<<1|n>=e)&&(f=r[r.length-1],r[r.length-1]=r[r.length-1-b],r[r.length-1-b]=f);else{var d=n-+this._x.call(null,u.data),g=t-+this._y.call(null,u.data),nt=d*d+g*g;nt=(o=(y+w)/2))?y=o:w=o,(a=c>=(s=(p+b)/2))?p=s:b=s,i=t,!(t=t[r=a<<1|l]))return this;if(!t.length)break;(i[r+1&3]||i[r+2&3]||i[r+3&3])&&(e=i,v=r)}for(;t.data!==n;)if(f=t,!(t=t.next))return this;return(u=t.next)&&delete t.next,f?(u?f.next=u:delete f.next,this):i?(u?i[r]=u:delete i[r],(t=i[0]||i[1]||i[2]||i[3])&&t===(i[3]||i[2]||i[1]||i[0])&&!t.length&&(e?e[v]=t:this._root=t),this):(this._root=u,this)};ot.removeAll=function(n){for(var t=0,i=n.length;t=^]))?([+\-\( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;be.prototype=iw.prototype;iw.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};hd={"%":function(n,t){return(100*n).toFixed(t)},b:function(n){return Math.round(n).toString(2)},c:function(n){return n+""},d:function(n){return Math.round(n).toString(10)},e:function(n,t){return n.toExponential(t)},f:function(n,t){return n.toFixed(t)},g:function(n,t){return n.toPrecision(t)},o:function(n){return Math.round(n).toString(8)},p:function(n,t){return rrt(100*n,t)},r:rrt,s:function(n,t){var u=lc(n,t);if(!u)return n+"";var r=u[0],e=u[1],i=e-(ilt=3*Math.max(-8,Math.min(8,Math.floor(e/3))))+1,f=r.length;return i===f?r:i>f?r+new Array(i-f+1).join("0"):i>0?r.slice(0,i)+"."+r.slice(i):"0."+new Array(1-i).join("0")+lc(n,Math.max(0,t+i-1))[0]},X:function(n){return Math.round(n).toString(16).toUpperCase()},x:function(n){return Math.round(n).toString(16)}};cd=["y","z","a","f","p","n","ยต","m","","k","M","G","T","P","E","Z","Y"];ert({decimal:".",thousands:",",grouping:[3],currency:["$",""]});ac.prototype={constructor:ac,reset:function(){this.s=this.t=0},add:function(n){crt(cv,n,this.t);crt(this,cv.s,this.s);this.s?this.t+=cv.t:this.s=cv.t},valueOf:function(){return this.s}};var rlt,ult,ld,ad,vd,y,kt,w,gt,yu,flt,elt,gf,yr,gi,iv,rv,uv,fv,ev,ov,sv,hv,yd,pd,wd,olt,slt,st,ht,ct,cv=new ac,i=1e-6,hlt=1e-12,o=Math.PI,p=o/2,lv=o/4,vt=2*o,a=180/o,u=o/180,s=Math.abs,ne=Math.atan,lt=Math.atan2,r=Math.cos,av=Math.ceil,clt=Math.exp,vv=Math.log,bd=Math.pow,t=Math.sin,os=Math.sign||function(n){return n>0?1:n<0?-1:0},d=Math.sqrt,kd=Math.tan,llt={Feature:function(n,t){vc(n.geometry,t)},FeatureCollection:function(n,t){for(var i=n.features,r=-1,u=i.length;++ri?gt=90:ss<-i&&(kt=-90);gi[0]=y;gi[1]=w}},ei={sphere:v,point:ew,lineStart:grt,lineEnd:nut,polygonStart:function(){ei.lineStart=okt;ei.lineEnd=skt},polygonEnd:function(){ei.lineStart=grt;ei.lineEnd=nut}};sw.invert=sw;var dd,wv,bv,vlt,ylt,gd,ng,plt,wlt,ai,vi,tg=lr(),ig=aut(function(){return!0},function(n){var h,f=NaN,u=NaN,e=NaN;return{lineStart:function(){n.lineStart();h=1},point:function(c,l){var a=c>0?o:-o,v=s(c-f);s(v-o)0?p:-p),n.point(e,u),n.lineEnd(),n.lineStart(),n.point(a,u),n.point(c,u),h=0):e!==a&&v>=o&&(s(f-e)i?ne((t(u)*(h=r(e))*t(f)-t(e)*(o=r(u))*t(n))/(o*h*c)):(u+e)/2}(f,u,c,l),n.point(e,u),n.lineEnd(),n.lineStart(),n.point(a,u),h=0);n.point(f=c,u=l);e=a},lineEnd:function(){n.lineEnd();f=u=NaN},clean:function(){return 2-h}}},function(n,t,r,u){var f,e;null==n?(f=r*p,u.point(-o,f),u.point(0,f),u.point(o,f),u.point(o,0),u.point(o,-f),u.point(0,-f),u.point(-o,-f),u.point(-o,0),u.point(-o,f)):s(n[0]-t[0])>i?(e=n[0]cs&&(cs=n);tgv&&(gv=t)},lineStart:v,lineEnd:v,polygonStart:v,polygonEnd:v,result:function(){var n=[[ie,dv],[cs,gv]];return cs=gv=-(dv=ie=1/0),n}},og=0,sg=0,ls=0,ty=0,iy=0,re=0,hg=0,cg=0,as=0,ni={point:su,lineStart:ift,lineEnd:rft,polygonStart:function(){ni.lineStart=ndt;ni.lineEnd=tdt},polygonEnd:function(){ni.point=su;ni.lineStart=ift;ni.lineEnd=rft},result:function(){var n=as?[hg/as,cg/as]:re?[ty/re,iy/re]:ls?[og/ls,sg/ls]:[NaN,NaN];return og=sg=ls=ty=iy=re=hg=cg=as=0,n}};fft.prototype={_radius:4.5,pointRadius:function(n){return this._radius=n,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(n,t){switch(this._point){case 0:this._context.moveTo(n,t);this._point=1;break;case 1:this._context.lineTo(n,t);break;default:this._context.moveTo(n+this._radius,t);this._context.arc(n,t,this._radius,0,vt)}},result:v};ry=lr();ue={point:v,lineStart:function(){ue.point=rdt},lineEnd:function(){lg&&eft(dlt,glt);ue.point=v},polygonStart:function(){lg=!0},polygonEnd:function(){lg=null},result:function(){var n=+ry;return ry.reset(),n}};oft.prototype={_radius:4.5,_circle:sft(4.5),pointRadius:function(n){return(n=+n)!==this._radius&&(this._radius=n,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(n,t){switch(this._point){case 0:this._string.push("M",n,",",t);this._point=1;break;case 1:this._string.push("L",n,",",t);break;default:null==this._circle&&(this._circle=sft(this._radius));this._string.push("M",n,",",t,this._circle)}},result:function(){if(this._string.length){var n=this._string.join("");return this._string=[],n}return null}};cw.prototype={constructor:cw,point:function(n,t){this.stream.point(n,t)},sphere:function(){this.stream.sphere()},lineStart:function(){this.stream.lineStart()},lineEnd:function(){this.stream.lineEnd()},polygonStart:function(){this.stream.polygonStart()},polygonEnd:function(){this.stream.polygonEnd()}};var nat=16,yfi=r(30*u),pfi=ge({point:function(n,t){this.stream.point(n*u,t*u)}}),ag=vft(function(n){return d(2/(1+n))});ag.invert=no(function(n){return 2*wt(n/2)});uy=vft(function(n){return(n=lrt(n))&&n/t(n)});uy.invert=no(function(n){return n});to.invert=function(n,t){return[n,2*ne(clt(t))-p]};io.invert=io;bw.invert=no(ne);kw.invert=function(n,t){var e,u=t,o=25,r,f;do r=u*u,f=r*r,u-=e=(u*(1.007226+r*(.015085+f*(.028874*r-.044475-.005916*f)))-t)/(1.007226+r*(.045255+f*(.259866*r-.311325-.005916*11*f)));while(s(e)>i&&--o>0);return[n/(.8707+(r=u*u)*(r*(r*r*r*(.003971-.001529*r)-.013791)-.131979)),u]};dw.invert=no(wt);gw.invert=no(function(n){return 2*ne(n)});nb.invert=function(n,t){return[-t,2*ne(clt(n))-p]};uf.prototype=tb.prototype={constructor:uf,count:function(){return this.eachAfter(odt)},each:function(n){var f,u,t,e,i=this,r=[i];do for(f=r.reverse(),r=[];i=f.pop();)if(n(i),u=i.children)for(t=0,e=u.length;t=0;--t)u.push(r[t]);return this},sum:function(n){return this.eachAfter(function(t){for(var r=+n(t.data)||0,i=t.children,u=i&&i.length;--u>=0;)r+=i[u].value;t.value=r})},sort:function(n){return this.eachBefore(function(t){t.children&&t.children.sort(n)})},path:function(n){for(var u,t=this,r=function(n,t){if(n===t)return n;var i=n.ancestors(),r=t.ancestors(),u=null;for(n=i.pop(),t=r.pop();n===t;)u=n,n=i.pop(),t=r.pop();return u}(t,n),i=[t];t!==r;)t=t.parent,i.push(t);for(u=i.length;n!==r;)i.splice(u,0,n),n=n.parent;return i},ancestors:function(){for(var n=this,t=[n];n=n.parent;)t.push(n);return t},descendants:function(){var n=[];return this.each(function(t){n.push(t)}),n},leaves:function(){var n=[];return this.eachBefore(function(t){t.children||n.push(t)}),n},links:function(){var n=this,t=[];return n.each(function(i){i!==n&&t.push({source:i.parent,target:i})}),t},copy:function(){return tb(this).eachBefore(hdt)}};var wfi=Array.prototype.slice,tat="$",bfi={depth:-1},iat={};sl.prototype=Object.create(uf.prototype);var rat=(1+Math.sqrt(5))/2,uat=function n(t){function i(n,i,r,u,f){oet(t,n,i,r,u,f)}return i.ratio=function(t){return n((t=+t)>1?t:1)},i}(rat),kfi=function n(t){function i(n,i,r,u,f){if((o=n._squarify)&&o.ratio===t)for(var o,e,h,s,l,a=-1,v=o.length,c=n.value;++a1?t:1)},i}(rat),dfi=function n(t){function i(n,i){return n=null==n?0:+n,i=null==i?1:+i,1===arguments.length?(i=n,n=0):i-=n,function(){return t()*i+n}}return i.source=n,i}(ef),fat=function n(t){function i(n,i){var r,u;return n=null==n?0:+n,i=null==i?1:+i,function(){var f;if(null!=r)f=r,r=null;else do r=2*t()-1,f=2*t()-1,u=r*r+f*f;while(!u||u>1);return n+i*f*Math.sqrt(-2*Math.log(u)/u)}}return i.source=n,i}(ef),gfi=function n(t){function i(){var n=fat.source(t).apply(this,arguments);return function(){return Math.exp(n())}}return i.source=n,i}(ef),eat=function n(t){function i(n){return function(){for(var i=0,r=0;r0?n>1?k(function(t){t.setTime(Math.floor(t/n)*n)},function(t,i){t.setTime(+t+i*n)},function(t,i){return(i-t)/n}):pu:null};var hat=pu.range,ir=6e4,cat=6048e5,ps=k(function(n){n.setTime(1e3*Math.floor(n/1e3))},function(n,t){n.setTime(+n+1e3*t)},function(n,t){return(t-n)/1e3},function(n){return n.getUTCSeconds()}),lat=ps.range,bg=k(function(n){n.setTime(Math.floor(n/ir)*ir)},function(n,t){n.setTime(+n+t*ir)},function(n,t){return(t-n)/ir},function(n){return n.getMinutes()}),iei=bg.range,kg=k(function(n){var t=n.getTimezoneOffset()*ir%36e5;t<0&&(t+=36e5);n.setTime(36e5*Math.floor((+n-t)/36e5)+t)},function(n,t){n.setTime(+n+36e5*t)},function(n,t){return(t-n)/36e5},function(n){return n.getHours()}),rei=kg.range,ws=k(function(n){n.setHours(0,0,0,0)},function(n,t){n.setDate(n.getDate()+t)},function(n,t){return(t-n-(t.getTimezoneOffset()-n.getTimezoneOffset())*ir)/864e5},function(n){return n.getDate()-1}),uei=ws.range,bs=cu(0),ks=cu(1),aat=cu(2),vat=cu(3),ds=cu(4),yat=cu(5),pat=cu(6),wat=bs.range,fei=ks.range,eei=aat.range,oei=vat.range,sei=ds.range,hei=yat.range,cei=pat.range,dg=k(function(n){n.setDate(1);n.setHours(0,0,0,0)},function(n,t){n.setMonth(n.getMonth()+t)},function(n,t){return t.getMonth()-n.getMonth()+12*(t.getFullYear()-n.getFullYear())},function(n){return n.getMonth()}),lei=dg.range,rr=k(function(n){n.setMonth(0,1);n.setHours(0,0,0,0)},function(n,t){n.setFullYear(n.getFullYear()+t)},function(n,t){return t.getFullYear()-n.getFullYear()},function(n){return n.getFullYear()});rr.every=function(n){return isFinite(n=Math.floor(n))&&n>0?k(function(t){t.setFullYear(Math.floor(t.getFullYear()/n)*n);t.setMonth(0,1);t.setHours(0,0,0,0)},function(t,i){t.setFullYear(t.getFullYear()+i*n)}):null};var aei=rr.range,gg=k(function(n){n.setUTCSeconds(0,0)},function(n,t){n.setTime(+n+t*ir)},function(n,t){return(t-n)/ir},function(n){return n.getUTCMinutes()}),vei=gg.range,nn=k(function(n){n.setUTCMinutes(0,0,0)},function(n,t){n.setTime(+n+36e5*t)},function(n,t){return(t-n)/36e5},function(n){return n.getUTCHours()}),yei=nn.range,gs=k(function(n){n.setUTCHours(0,0,0,0)},function(n,t){n.setUTCDate(n.getUTCDate()+t)},function(n,t){return(t-n)/864e5},function(n){return n.getUTCDate()-1}),pei=gs.range,nh=lu(0),th=lu(1),bat=lu(2),kat=lu(3),ih=lu(4),dat=lu(5),gat=lu(6),nvt=nh.range,wei=th.range,bei=bat.range,kei=kat.range,dei=ih.range,gei=dat.range,noi=gat.range,tn=k(function(n){n.setUTCDate(1);n.setUTCHours(0,0,0,0)},function(n,t){n.setUTCMonth(n.getUTCMonth()+t)},function(n,t){return t.getUTCMonth()-n.getUTCMonth()+12*(t.getUTCFullYear()-n.getUTCFullYear())},function(n){return n.getUTCMonth()}),toi=tn.range,ur=k(function(n){n.setUTCMonth(0,1);n.setUTCHours(0,0,0,0)},function(n,t){n.setUTCFullYear(n.getUTCFullYear()+t)},function(n,t){return t.getUTCFullYear()-n.getUTCFullYear()},function(n){return n.getUTCFullYear()});ur.every=function(n){return isFinite(n=Math.floor(n))&&n>0?k(function(t){t.setUTCFullYear(Math.floor(t.getUTCFullYear()/n)*n);t.setUTCMonth(0,1);t.setUTCHours(0,0,0,0)},function(t,i){t.setUTCFullYear(t.getUTCFullYear()+i*n)}):null};var fe,ioi=ur.range,tvt={"-":"",_:" ",0:"0"},tt=/^\s*\d+/,roi=/^%/,uoi=/[\\^$*+?|[\]().{}]/g;lot({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 ivt="%Y-%m-%dT%H:%M:%S.%LZ",foi=Date.prototype.toISOString?function(n){return n.toISOString()}:n.utcFormat(ivt),eoi=+new Date("2000-01-01T00:00:00.000Z")?function(n){var t=new Date(n);return isNaN(t)?null:t}:n.utcParse(ivt),rh=1e3,uh=60*rh,fh=60*uh,eh=24*fh,ooi=7*eh,rvt=30*eh,rn=365*eh,soi=f("1f77b4ff7f0e2ca02cd627289467bd8c564be377c27f7f7fbcbd2217becf"),hoi=f("7fc97fbeaed4fdc086ffff99386cb0f0027fbf5b17666666"),coi=f("1b9e77d95f027570b3e7298a66a61ee6ab02a6761d666666"),loi=f("a6cee31f78b4b2df8a33a02cfb9a99e31a1cfdbf6fff7f00cab2d66a3d9affff99b15928"),aoi=f("fbb4aeb3cde3ccebc5decbe4fed9a6ffffcce5d8bdfddaecf2f2f2"),voi=f("b3e2cdfdcdaccbd5e8f4cae4e6f5c9fff2aef1e2cccccccc"),yoi=f("e41a1c377eb84daf4a984ea3ff7f00ffff33a65628f781bf999999"),poi=f("66c2a5fc8d628da0cbe78ac3a6d854ffd92fe5c494b3b3b3"),woi=f("8dd3c7ffffb3bebadafb807280b1d3fdb462b3de69fccde5d9d9d9bc80bdccebc5ffed6f"),uvt=new Array(3).concat("d8b365f5f5f55ab4ac","a6611adfc27d80cdc1018571","a6611adfc27df5f5f580cdc1018571","8c510ad8b365f6e8c3c7eae55ab4ac01665e","8c510ad8b365f6e8c3f5f5f5c7eae55ab4ac01665e","8c510abf812ddfc27df6e8c3c7eae580cdc135978f01665e","8c510abf812ddfc27df6e8c3f5f5f5c7eae580cdc135978f01665e","5430058c510abf812ddfc27df6e8c3c7eae580cdc135978f01665e003c30","5430058c510abf812ddfc27df6e8c3f5f5f5c7eae580cdc135978f01665e003c30").map(f),boi=l(uvt),fvt=new Array(3).concat("af8dc3f7f7f77fbf7b","7b3294c2a5cfa6dba0008837","7b3294c2a5cff7f7f7a6dba0008837","762a83af8dc3e7d4e8d9f0d37fbf7b1b7837","762a83af8dc3e7d4e8f7f7f7d9f0d37fbf7b1b7837","762a839970abc2a5cfe7d4e8d9f0d3a6dba05aae611b7837","762a839970abc2a5cfe7d4e8f7f7f7d9f0d3a6dba05aae611b7837","40004b762a839970abc2a5cfe7d4e8d9f0d3a6dba05aae611b783700441b","40004b762a839970abc2a5cfe7d4e8f7f7f7d9f0d3a6dba05aae611b783700441b").map(f),koi=l(fvt),evt=new Array(3).concat("e9a3c9f7f7f7a1d76a","d01c8bf1b6dab8e1864dac26","d01c8bf1b6daf7f7f7b8e1864dac26","c51b7de9a3c9fde0efe6f5d0a1d76a4d9221","c51b7de9a3c9fde0eff7f7f7e6f5d0a1d76a4d9221","c51b7dde77aef1b6dafde0efe6f5d0b8e1867fbc414d9221","c51b7dde77aef1b6dafde0eff7f7f7e6f5d0b8e1867fbc414d9221","8e0152c51b7dde77aef1b6dafde0efe6f5d0b8e1867fbc414d9221276419","8e0152c51b7dde77aef1b6dafde0eff7f7f7e6f5d0b8e1867fbc414d9221276419").map(f),doi=l(evt),ovt=new Array(3).concat("998ec3f7f7f7f1a340","5e3c99b2abd2fdb863e66101","5e3c99b2abd2f7f7f7fdb863e66101","542788998ec3d8daebfee0b6f1a340b35806","542788998ec3d8daebf7f7f7fee0b6f1a340b35806","5427888073acb2abd2d8daebfee0b6fdb863e08214b35806","5427888073acb2abd2d8daebf7f7f7fee0b6fdb863e08214b35806","2d004b5427888073acb2abd2d8daebfee0b6fdb863e08214b358067f3b08","2d004b5427888073acb2abd2d8daebf7f7f7fee0b6fdb863e08214b358067f3b08").map(f),goi=l(ovt),svt=new Array(3).concat("ef8a62f7f7f767a9cf","ca0020f4a58292c5de0571b0","ca0020f4a582f7f7f792c5de0571b0","b2182bef8a62fddbc7d1e5f067a9cf2166ac","b2182bef8a62fddbc7f7f7f7d1e5f067a9cf2166ac","b2182bd6604df4a582fddbc7d1e5f092c5de4393c32166ac","b2182bd6604df4a582fddbc7f7f7f7d1e5f092c5de4393c32166ac","67001fb2182bd6604df4a582fddbc7d1e5f092c5de4393c32166ac053061","67001fb2182bd6604df4a582fddbc7f7f7f7d1e5f092c5de4393c32166ac053061").map(f),nsi=l(svt),hvt=new Array(3).concat("ef8a62ffffff999999","ca0020f4a582bababa404040","ca0020f4a582ffffffbababa404040","b2182bef8a62fddbc7e0e0e09999994d4d4d","b2182bef8a62fddbc7ffffffe0e0e09999994d4d4d","b2182bd6604df4a582fddbc7e0e0e0bababa8787874d4d4d","b2182bd6604df4a582fddbc7ffffffe0e0e0bababa8787874d4d4d","67001fb2182bd6604df4a582fddbc7e0e0e0bababa8787874d4d4d1a1a1a","67001fb2182bd6604df4a582fddbc7ffffffe0e0e0bababa8787874d4d4d1a1a1a").map(f),tsi=l(hvt),cvt=new Array(3).concat("fc8d59ffffbf91bfdb","d7191cfdae61abd9e92c7bb6","d7191cfdae61ffffbfabd9e92c7bb6","d73027fc8d59fee090e0f3f891bfdb4575b4","d73027fc8d59fee090ffffbfe0f3f891bfdb4575b4","d73027f46d43fdae61fee090e0f3f8abd9e974add14575b4","d73027f46d43fdae61fee090ffffbfe0f3f8abd9e974add14575b4","a50026d73027f46d43fdae61fee090e0f3f8abd9e974add14575b4313695","a50026d73027f46d43fdae61fee090ffffbfe0f3f8abd9e974add14575b4313695").map(f),isi=l(cvt),lvt=new Array(3).concat("fc8d59ffffbf91cf60","d7191cfdae61a6d96a1a9641","d7191cfdae61ffffbfa6d96a1a9641","d73027fc8d59fee08bd9ef8b91cf601a9850","d73027fc8d59fee08bffffbfd9ef8b91cf601a9850","d73027f46d43fdae61fee08bd9ef8ba6d96a66bd631a9850","d73027f46d43fdae61fee08bffffbfd9ef8ba6d96a66bd631a9850","a50026d73027f46d43fdae61fee08bd9ef8ba6d96a66bd631a9850006837","a50026d73027f46d43fdae61fee08bffffbfd9ef8ba6d96a66bd631a9850006837").map(f),rsi=l(lvt),avt=new Array(3).concat("fc8d59ffffbf99d594","d7191cfdae61abdda42b83ba","d7191cfdae61ffffbfabdda42b83ba","d53e4ffc8d59fee08be6f59899d5943288bd","d53e4ffc8d59fee08bffffbfe6f59899d5943288bd","d53e4ff46d43fdae61fee08be6f598abdda466c2a53288bd","d53e4ff46d43fdae61fee08bffffbfe6f598abdda466c2a53288bd","9e0142d53e4ff46d43fdae61fee08be6f598abdda466c2a53288bd5e4fa2","9e0142d53e4ff46d43fdae61fee08bffffbfe6f598abdda466c2a53288bd5e4fa2").map(f),usi=l(avt),vvt=new Array(3).concat("e5f5f999d8c92ca25f","edf8fbb2e2e266c2a4238b45","edf8fbb2e2e266c2a42ca25f006d2c","edf8fbccece699d8c966c2a42ca25f006d2c","edf8fbccece699d8c966c2a441ae76238b45005824","f7fcfde5f5f9ccece699d8c966c2a441ae76238b45005824","f7fcfde5f5f9ccece699d8c966c2a441ae76238b45006d2c00441b").map(f),fsi=l(vvt),yvt=new Array(3).concat("e0ecf49ebcda8856a7","edf8fbb3cde38c96c688419d","edf8fbb3cde38c96c68856a7810f7c","edf8fbbfd3e69ebcda8c96c68856a7810f7c","edf8fbbfd3e69ebcda8c96c68c6bb188419d6e016b","f7fcfde0ecf4bfd3e69ebcda8c96c68c6bb188419d6e016b","f7fcfde0ecf4bfd3e69ebcda8c96c68c6bb188419d810f7c4d004b").map(f),esi=l(yvt),pvt=new Array(3).concat("e0f3dba8ddb543a2ca","f0f9e8bae4bc7bccc42b8cbe","f0f9e8bae4bc7bccc443a2ca0868ac","f0f9e8ccebc5a8ddb57bccc443a2ca0868ac","f0f9e8ccebc5a8ddb57bccc44eb3d32b8cbe08589e","f7fcf0e0f3dbccebc5a8ddb57bccc44eb3d32b8cbe08589e","f7fcf0e0f3dbccebc5a8ddb57bccc44eb3d32b8cbe0868ac084081").map(f),osi=l(pvt),wvt=new Array(3).concat("fee8c8fdbb84e34a33","fef0d9fdcc8afc8d59d7301f","fef0d9fdcc8afc8d59e34a33b30000","fef0d9fdd49efdbb84fc8d59e34a33b30000","fef0d9fdd49efdbb84fc8d59ef6548d7301f990000","fff7ecfee8c8fdd49efdbb84fc8d59ef6548d7301f990000","fff7ecfee8c8fdd49efdbb84fc8d59ef6548d7301fb300007f0000").map(f),ssi=l(wvt),bvt=new Array(3).concat("ece2f0a6bddb1c9099","f6eff7bdc9e167a9cf02818a","f6eff7bdc9e167a9cf1c9099016c59","f6eff7d0d1e6a6bddb67a9cf1c9099016c59","f6eff7d0d1e6a6bddb67a9cf3690c002818a016450","fff7fbece2f0d0d1e6a6bddb67a9cf3690c002818a016450","fff7fbece2f0d0d1e6a6bddb67a9cf3690c002818a016c59014636").map(f),hsi=l(bvt),kvt=new Array(3).concat("ece7f2a6bddb2b8cbe","f1eef6bdc9e174a9cf0570b0","f1eef6bdc9e174a9cf2b8cbe045a8d","f1eef6d0d1e6a6bddb74a9cf2b8cbe045a8d","f1eef6d0d1e6a6bddb74a9cf3690c00570b0034e7b","fff7fbece7f2d0d1e6a6bddb74a9cf3690c00570b0034e7b","fff7fbece7f2d0d1e6a6bddb74a9cf3690c00570b0045a8d023858").map(f),csi=l(kvt),dvt=new Array(3).concat("e7e1efc994c7dd1c77","f1eef6d7b5d8df65b0ce1256","f1eef6d7b5d8df65b0dd1c77980043","f1eef6d4b9dac994c7df65b0dd1c77980043","f1eef6d4b9dac994c7df65b0e7298ace125691003f","f7f4f9e7e1efd4b9dac994c7df65b0e7298ace125691003f","f7f4f9e7e1efd4b9dac994c7df65b0e7298ace125698004367001f").map(f),lsi=l(dvt),gvt=new Array(3).concat("fde0ddfa9fb5c51b8a","feebe2fbb4b9f768a1ae017e","feebe2fbb4b9f768a1c51b8a7a0177","feebe2fcc5c0fa9fb5f768a1c51b8a7a0177","feebe2fcc5c0fa9fb5f768a1dd3497ae017e7a0177","fff7f3fde0ddfcc5c0fa9fb5f768a1dd3497ae017e7a0177","fff7f3fde0ddfcc5c0fa9fb5f768a1dd3497ae017e7a017749006a").map(f),asi=l(gvt),nyt=new Array(3).concat("edf8b17fcdbb2c7fb8","ffffcca1dab441b6c4225ea8","ffffcca1dab441b6c42c7fb8253494","ffffccc7e9b47fcdbb41b6c42c7fb8253494","ffffccc7e9b47fcdbb41b6c41d91c0225ea80c2c84","ffffd9edf8b1c7e9b47fcdbb41b6c41d91c0225ea80c2c84","ffffd9edf8b1c7e9b47fcdbb41b6c41d91c0225ea8253494081d58").map(f),vsi=l(nyt),tyt=new Array(3).concat("f7fcb9addd8e31a354","ffffccc2e69978c679238443","ffffccc2e69978c67931a354006837","ffffccd9f0a3addd8e78c67931a354006837","ffffccd9f0a3addd8e78c67941ab5d238443005a32","ffffe5f7fcb9d9f0a3addd8e78c67941ab5d238443005a32","ffffe5f7fcb9d9f0a3addd8e78c67941ab5d238443006837004529").map(f),ysi=l(tyt),iyt=new Array(3).concat("fff7bcfec44fd95f0e","ffffd4fed98efe9929cc4c02","ffffd4fed98efe9929d95f0e993404","ffffd4fee391fec44ffe9929d95f0e993404","ffffd4fee391fec44ffe9929ec7014cc4c028c2d04","ffffe5fff7bcfee391fec44ffe9929ec7014cc4c028c2d04","ffffe5fff7bcfee391fec44ffe9929ec7014cc4c02993404662506").map(f),psi=l(iyt),ryt=new Array(3).concat("ffeda0feb24cf03b20","ffffb2fecc5cfd8d3ce31a1c","ffffb2fecc5cfd8d3cf03b20bd0026","ffffb2fed976feb24cfd8d3cf03b20bd0026","ffffb2fed976feb24cfd8d3cfc4e2ae31a1cb10026","ffffccffeda0fed976feb24cfd8d3cfc4e2ae31a1cb10026","ffffccffeda0fed976feb24cfd8d3cfc4e2ae31a1cbd0026800026").map(f),wsi=l(ryt),uyt=new Array(3).concat("deebf79ecae13182bd","eff3ffbdd7e76baed62171b5","eff3ffbdd7e76baed63182bd08519c","eff3ffc6dbef9ecae16baed63182bd08519c","eff3ffc6dbef9ecae16baed64292c62171b5084594","f7fbffdeebf7c6dbef9ecae16baed64292c62171b5084594","f7fbffdeebf7c6dbef9ecae16baed64292c62171b508519c08306b").map(f),bsi=l(uyt),fyt=new Array(3).concat("e5f5e0a1d99b31a354","edf8e9bae4b374c476238b45","edf8e9bae4b374c47631a354006d2c","edf8e9c7e9c0a1d99b74c47631a354006d2c","edf8e9c7e9c0a1d99b74c47641ab5d238b45005a32","f7fcf5e5f5e0c7e9c0a1d99b74c47641ab5d238b45005a32","f7fcf5e5f5e0c7e9c0a1d99b74c47641ab5d238b45006d2c00441b").map(f),ksi=l(fyt),eyt=new Array(3).concat("f0f0f0bdbdbd636363","f7f7f7cccccc969696525252","f7f7f7cccccc969696636363252525","f7f7f7d9d9d9bdbdbd969696636363252525","f7f7f7d9d9d9bdbdbd969696737373525252252525","fffffff0f0f0d9d9d9bdbdbd969696737373525252252525","fffffff0f0f0d9d9d9bdbdbd969696737373525252252525000000").map(f),dsi=l(eyt),oyt=new Array(3).concat("efedf5bcbddc756bb1","f2f0f7cbc9e29e9ac86a51a3","f2f0f7cbc9e29e9ac8756bb154278f","f2f0f7dadaebbcbddc9e9ac8756bb154278f","f2f0f7dadaebbcbddc9e9ac8807dba6a51a34a1486","fcfbfdefedf5dadaebbcbddc9e9ac8807dba6a51a34a1486","fcfbfdefedf5dadaebbcbddc9e9ac8807dba6a51a354278f3f007d").map(f),gsi=l(oyt),syt=new Array(3).concat("fee0d2fc9272de2d26","fee5d9fcae91fb6a4acb181d","fee5d9fcae91fb6a4ade2d26a50f15","fee5d9fcbba1fc9272fb6a4ade2d26a50f15","fee5d9fcbba1fc9272fb6a4aef3b2ccb181d99000d","fff5f0fee0d2fcbba1fc9272fb6a4aef3b2ccb181d99000d","fff5f0fee0d2fcbba1fc9272fb6a4aef3b2ccb181da50f1567000d").map(f),nhi=l(syt),hyt=new Array(3).concat("fee6cefdae6be6550d","feeddefdbe85fd8d3cd94701","feeddefdbe85fd8d3ce6550da63603","feeddefdd0a2fdae6bfd8d3ce6550da63603","feeddefdd0a2fdae6bfd8d3cf16913d948018c2d04","fff5ebfee6cefdd0a2fdae6bfd8d3cf16913d948018c2d04","fff5ebfee6cefdd0a2fdae6bfd8d3cf16913d94801a636037f2704").map(f),thi=l(hyt),ihi=la(ri(300,.5,0),ri(-240,.5,1)),rhi=la(ri(-100,.75,.35),ri(80,1.5,.8)),uhi=la(ri(260,.75,.35),ri(80,1.5,.8)),fy=ri(),ey=du(),fhi=Math.PI/3,ehi=2*Math.PI/3,ohi=vl(f("44015444025645045745055946075a46085c460a5d460b5e470d60470e6147106347116447136548146748166848176948186a481a6c481b6d481c6e481d6f481f70482071482173482374482475482576482677482878482979472a7a472c7a472d7b472e7c472f7d46307e46327e46337f463480453581453781453882443983443a83443b84433d84433e85423f854240864241864142874144874045884046883f47883f48893e49893e4a893e4c8a3d4d8a3d4e8a3c4f8a3c508b3b518b3b528b3a538b3a548c39558c39568c38588c38598c375a8c375b8d365c8d365d8d355e8d355f8d34608d34618d33628d33638d32648e32658e31668e31678e31688e30698e306a8e2f6b8e2f6c8e2e6d8e2e6e8e2e6f8e2d708e2d718e2c718e2c728e2c738e2b748e2b758e2a768e2a778e2a788e29798e297a8e297b8e287c8e287d8e277e8e277f8e27808e26818e26828e26828e25838e25848e25858e24868e24878e23888e23898e238a8d228b8d228c8d228d8d218e8d218f8d21908d21918c20928c20928c20938c1f948c1f958b1f968b1f978b1f988b1f998a1f9a8a1e9b8a1e9c891e9d891f9e891f9f881fa0881fa1881fa1871fa28720a38620a48621a58521a68522a78522a88423a98324aa8325ab8225ac8226ad8127ad8128ae8029af7f2ab07f2cb17e2db27d2eb37c2fb47c31b57b32b67a34b67935b77937b87838b9773aba763bbb753dbc743fbc7340bd7242be7144bf7046c06f48c16e4ac16d4cc26c4ec36b50c46a52c56954c56856c66758c7655ac8645cc8635ec96260ca6063cb5f65cb5e67cc5c69cd5b6ccd5a6ece5870cf5773d05675d05477d1537ad1517cd2507fd34e81d34d84d44b86d54989d5488bd6468ed64590d74393d74195d84098d83e9bd93c9dd93ba0da39a2da37a5db36a8db34aadc32addc30b0dd2fb2dd2db5de2bb8de29bade28bddf26c0df25c2df23c5e021c8e020cae11fcde11dd0e11cd2e21bd5e21ad8e219dae319dde318dfe318e2e418e5e419e7e419eae51aece51befe51cf1e51df4e61ef6e620f8e621fbe723fde725")),shi=vl(f("00000401000501010601010802010902020b02020d03030f03031204041405041606051806051a07061c08071e0907200a08220b09240c09260d0a290e0b2b100b2d110c2f120d31130d34140e36150e38160f3b180f3d19103f1a10421c10441d11471e114920114b21114e22115024125325125527125829115a2a115c2c115f2d11612f116331116533106734106936106b38106c390f6e3b0f703d0f713f0f72400f74420f75440f764510774710784910784a10794c117a4e117b4f127b51127c52137c54137d56147d57157e59157e5a167e5c167f5d177f5f187f601880621980641a80651a80671b80681c816a1c816b1d816d1d816e1e81701f81721f817320817521817621817822817922827b23827c23827e24828025828125818326818426818627818827818928818b29818c29818e2a81902a81912b81932b80942c80962c80982d80992d809b2e7f9c2e7f9e2f7fa02f7fa1307ea3307ea5317ea6317da8327daa337dab337cad347cae347bb0357bb2357bb3367ab5367ab73779b83779ba3878bc3978bd3977bf3a77c03a76c23b75c43c75c53c74c73d73c83e73ca3e72cc3f71cd4071cf4070d0416fd2426fd3436ed5446dd6456cd8456cd9466bdb476adc4869de4968df4a68e04c67e24d66e34e65e44f64e55064e75263e85362e95462ea5661eb5760ec5860ed5a5fee5b5eef5d5ef05f5ef1605df2625df2645cf3655cf4675cf4695cf56b5cf66c5cf66e5cf7705cf7725cf8745cf8765cf9785df9795df97b5dfa7d5efa7f5efa815ffb835ffb8560fb8761fc8961fc8a62fc8c63fc8e64fc9065fd9266fd9467fd9668fd9869fd9a6afd9b6bfe9d6cfe9f6dfea16efea36ffea571fea772fea973feaa74feac76feae77feb078feb27afeb47bfeb67cfeb77efeb97ffebb81febd82febf84fec185fec287fec488fec68afec88cfeca8dfecc8ffecd90fecf92fed194fed395fed597fed799fed89afdda9cfddc9efddea0fde0a1fde2a3fde3a5fde5a7fde7a9fde9aafdebacfcecaefceeb0fcf0b2fcf2b4fcf4b6fcf6b8fcf7b9fcf9bbfcfbbdfcfdbf")),hhi=vl(f("00000401000501010601010802010a02020c02020e03021004031204031405041706041907051b08051d09061f0a07220b07240c08260d08290e092b10092d110a30120a32140b34150b37160b39180c3c190c3e1b0c411c0c431e0c451f0c48210c4a230c4c240c4f260c51280b53290b552b0b572d0b592f0a5b310a5c320a5e340a5f3609613809623909633b09643d09653e0966400a67420a68440a68450a69470b6a490b6a4a0c6b4c0c6b4d0d6c4f0d6c510e6c520e6d540f6d550f6d57106e59106e5a116e5c126e5d126e5f136e61136e62146e64156e65156e67166e69166e6a176e6c186e6d186e6f196e71196e721a6e741a6e751b6e771c6d781c6d7a1d6d7c1d6d7d1e6d7f1e6c801f6c82206c84206b85216b87216b88226a8a226a8c23698d23698f24699025689225689326679526679727669827669a28659b29649d29649f2a63a02a63a22b62a32c61a52c60a62d60a82e5fa92e5eab2f5ead305dae305cb0315bb1325ab3325ab43359b63458b73557b93556ba3655bc3754bd3853bf3952c03a51c13a50c33b4fc43c4ec63d4dc73e4cc83f4bca404acb4149cc4248ce4347cf4446d04545d24644d34743d44842d54a41d74b3fd84c3ed94d3dda4e3cdb503bdd513ade5238df5337e05536e15635e25734e35933e45a31e55c30e65d2fe75e2ee8602de9612bea632aeb6429eb6628ec6726ed6925ee6a24ef6c23ef6e21f06f20f1711ff1731df2741cf3761bf37819f47918f57b17f57d15f67e14f68013f78212f78410f8850ff8870ef8890cf98b0bf98c0af98e09fa9008fa9207fa9407fb9606fb9706fb9906fb9b06fb9d07fc9f07fca108fca309fca50afca60cfca80dfcaa0ffcac11fcae12fcb014fcb216fcb418fbb61afbb81dfbba1ffbbc21fbbe23fac026fac228fac42afac62df9c72ff9c932f9cb35f8cd37f8cf3af7d13df7d340f6d543f6d746f5d949f5db4cf4dd4ff4df53f4e156f3e35af3e55df2e661f2e865f2ea69f1ec6df1ed71f1ef75f1f179f2f27df2f482f3f586f3f68af4f88ef5f992f6fa96f8fb9af9fc9dfafda1fcffa4")),chi=vl(f("0d088710078813078916078a19068c1b068d1d068e20068f2206902406912605912805922a05932c05942e05952f059631059733059735049837049938049a3a049a3c049b3e049c3f049c41049d43039e44039e46039f48039f4903a04b03a14c02a14e02a25002a25102a35302a35502a45601a45801a45901a55b01a55c01a65e01a66001a66100a76300a76400a76600a76700a86900a86a00a86c00a86e00a86f00a87100a87201a87401a87501a87701a87801a87a02a87b02a87d03a87e03a88004a88104a78305a78405a78606a68707a68808a68a09a58b0aa58d0ba58e0ca48f0da4910ea3920fa39410a29511a19613a19814a099159f9a169f9c179e9d189d9e199da01a9ca11b9ba21d9aa31e9aa51f99a62098a72197a82296aa2395ab2494ac2694ad2793ae2892b02991b12a90b22b8fb32c8eb42e8db52f8cb6308bb7318ab83289ba3388bb3488bc3587bd3786be3885bf3984c03a83c13b82c23c81c33d80c43e7fc5407ec6417dc7427cc8437bc9447aca457acb4679cc4778cc4977cd4a76ce4b75cf4c74d04d73d14e72d24f71d35171d45270d5536fd5546ed6556dd7566cd8576bd9586ada5a6ada5b69db5c68dc5d67dd5e66de5f65de6164df6263e06363e16462e26561e26660e3685fe4695ee56a5de56b5de66c5ce76e5be76f5ae87059e97158e97257ea7457eb7556eb7655ec7754ed7953ed7a52ee7b51ef7c51ef7e50f07f4ff0804ef1814df1834cf2844bf3854bf3874af48849f48948f58b47f58c46f68d45f68f44f79044f79143f79342f89441f89540f9973ff9983ef99a3efa9b3dfa9c3cfa9e3bfb9f3afba139fba238fca338fca537fca636fca835fca934fdab33fdac33fdae32fdaf31fdb130fdb22ffdb42ffdb52efeb72dfeb82cfeba2cfebb2bfebd2afebe2afec029fdc229fdc328fdc527fdc627fdc827fdca26fdcb26fccd25fcce25fcd025fcd225fbd324fbd524fbd724fad824fada24f9dc24f9dd25f8df25f8e125f7e225f7e425f6e626f6e826f5e926f5eb27f4ed27f3ee27f3f027f2f227f1f426f1f525f0f724f0f921")),cyt=Math.abs,it=Math.atan2,wu=Math.cos,lhi=Math.max,un=Math.min,yi=Math.sin,ee=Math.sqrt,rt=1e-12,wr=Math.PI,oy=wr/2,br=2*wr;yot.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(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1;this._line?this._context.lineTo(n,t):this._context.moveTo(n,t);break;case 1:this._point=2;default:this._context.lineTo(n,t)}}};fn=pb(pl);wot.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(n,t){this._curve.point(t*Math.sin(n),t*-Math.cos(n))}};var en=Array.prototype.slice,on={draw:function(n,t){var i=Math.sqrt(t/wr);n.moveTo(i,0);n.arc(0,0,i,0,br)}},lyt={draw:function(n,t){var i=Math.sqrt(t/5)/2;n.moveTo(-3*i,-i);n.lineTo(-i,-i);n.lineTo(-i,-3*i);n.lineTo(i,-3*i);n.lineTo(i,-i);n.lineTo(3*i,-i);n.lineTo(3*i,i);n.lineTo(i,i);n.lineTo(i,3*i);n.lineTo(-i,3*i);n.lineTo(-i,i);n.lineTo(-3*i,i);n.closePath()}},ayt=Math.sqrt(1/3),ahi=2*ayt,vyt={draw:function(n,t){var i=Math.sqrt(t/ahi),r=i*ayt;n.moveTo(0,-i);n.lineTo(r,0);n.lineTo(0,i);n.lineTo(-r,0);n.closePath()}},yyt=Math.sin(wr/10)/Math.sin(7*wr/10),vhi=Math.sin(br/10)*yyt,yhi=-Math.cos(br/10)*yyt,pyt={draw:function(n,t){var i=Math.sqrt(.89081309152928523*t),u=vhi*i,f=yhi*i,r;for(n.moveTo(0,-i),n.lineTo(u,f),r=1;r<5;++r){var s=br*r/5,e=Math.cos(s),o=Math.sin(s);n.lineTo(o*i,-e*i);n.lineTo(e*u-o*f,o*u+e*f)}n.closePath()}},wyt={draw:function(n,t){var i=Math.sqrt(t),r=-i/2;n.rect(r,r,i,i)}},sn=Math.sqrt(3),byt={draw:function(n,t){var i=-Math.sqrt(t/(3*sn));n.moveTo(0,2*i);n.lineTo(-sn*i,-i);n.lineTo(sn*i,-i);n.closePath()}},ti=Math.sqrt(3)/2,hn=1/Math.sqrt(12),phi=3*(hn/2+1),kyt={draw:function(n,t){var s=Math.sqrt(t/phi),i=s/2,f=s*hn,r=i,u=s*hn+s,e=-r,o=u;n.moveTo(i,f);n.lineTo(r,u);n.lineTo(e,o);n.lineTo(-.5*i-ti*f,ti*i+-.5*f);n.lineTo(-.5*r-ti*u,ti*r+-.5*u);n.lineTo(-.5*e-ti*o,ti*e+-.5*o);n.lineTo(-.5*i+ti*f,-.5*f-ti*i);n.lineTo(-.5*r+ti*u,-.5*u-ti*r);n.lineTo(-.5*e+ti*o,-.5*o-ti*e);n.closePath()}},whi=[on,lyt,vyt,wyt,pyt,byt,kyt];bl.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:wl(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(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1;this._line?this._context.lineTo(n,t):this._context.moveTo(n,t);break;case 1:this._point=2;break;case 2:this._point=3;this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:wl(this,n,t)}this._x0=this._x1;this._x1=n;this._y0=this._y1;this._y1=t}};dot.prototype={areaStart:ar,areaEnd:ar,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(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1;this._x2=n;this._y2=t;break;case 1:this._point=2;this._x3=n;this._y3=t;break;case 2:this._point=3;this._x4=n;this._y4=t;this._context.moveTo((this._x0+4*this._x1+n)/6,(this._y0+4*this._y1+t)/6);break;default:wl(this,n,t)}this._x0=this._x1;this._x1=n;this._y0=this._y1;this._y1=t}};got.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(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var i=(this._x0+4*this._x1+n)/6,r=(this._y0+4*this._y1+t)/6;this._line?this._context.lineTo(i,r):this._context.moveTo(i,r);break;case 3:this._point=4;default:wl(this,n,t)}this._x0=this._x1;this._x1=n;this._y0=this._y1;this._y1=t}};nst.prototype={lineStart:function(){this._x=[];this._y=[];this._basis.lineStart()},lineEnd:function(){var t=this._x,r=this._y,n=t.length-1;if(n>0)for(var u,f=t[0],e=r[0],o=t[n]-f,s=r[n]-e,i=-1;++i<=n;)u=i/n,this._basis.point(this._beta*t[i]+(1-this._beta)*(f+u*o),this._beta*r[i]+(1-this._beta)*(e+u*s));this._x=this._y=null;this._basis.lineEnd()},point:function(n,t){this._x.push(+n);this._y.push(+t)}};dyt=function n(t){function i(n){return 1===t?new bl(n):new nst(n,t)}return i.beta=function(t){return n(+t)},i}(.85);bb.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:kl(this,this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath();this._line=1-this._line},point:function(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1;this._line?this._context.lineTo(n,t):this._context.moveTo(n,t);break;case 1:this._point=2;this._x1=n;this._y1=t;break;case 2:this._point=3;default:kl(this,n,t)}this._x0=this._x1;this._x1=this._x2;this._x2=n;this._y0=this._y1;this._y1=this._y2;this._y2=t}};gyt=function n(t){function i(n){return new bb(n,t)}return i.tension=function(t){return n(+t)},i}(0);kb.prototype={areaStart:ar,areaEnd:ar,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(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1;this._x3=n;this._y3=t;break;case 1:this._point=2;this._context.moveTo(this._x4=n,this._y4=t);break;case 2:this._point=3;this._x5=n;this._y5=t;break;default:kl(this,n,t)}this._x0=this._x1;this._x1=this._x2;this._x2=n;this._y0=this._y1;this._y1=this._y2;this._y2=t}};npt=function n(t){function i(n){return new kb(n,t)}return i.tension=function(t){return n(+t)},i}(0);db.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(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:kl(this,n,t)}this._x0=this._x1;this._x1=this._x2;this._x2=n;this._y0=this._y1;this._y1=this._y2;this._y2=t}};tpt=function n(t){function i(n){return new db(n,t)}return i.tension=function(t){return n(+t)},i}(0);tst.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(n,t){if(n=+n,t=+t,this._point){var i=this._x2-n,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(i*i+r*r,this._alpha))}switch(this._point){case 0:this._point=1;this._line?this._context.lineTo(n,t):this._context.moveTo(n,t);break;case 1:this._point=2;break;case 2:this._point=3;default:gb(this,n,t)}this._l01_a=this._l12_a;this._l12_a=this._l23_a;this._l01_2a=this._l12_2a;this._l12_2a=this._l23_2a;this._x0=this._x1;this._x1=this._x2;this._x2=n;this._y0=this._y1;this._y1=this._y2;this._y2=t}};ipt=function n(t){function i(n){return t?new tst(n,t):new bb(n,0)}return i.alpha=function(t){return n(+t)},i}(.5);ist.prototype={areaStart:ar,areaEnd:ar,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(n,t){if(n=+n,t=+t,this._point){var i=this._x2-n,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(i*i+r*r,this._alpha))}switch(this._point){case 0:this._point=1;this._x3=n;this._y3=t;break;case 1:this._point=2;this._context.moveTo(this._x4=n,this._y4=t);break;case 2:this._point=3;this._x5=n;this._y5=t;break;default:gb(this,n,t)}this._l01_a=this._l12_a;this._l12_a=this._l23_a;this._l01_2a=this._l12_2a;this._l12_2a=this._l23_2a;this._x0=this._x1;this._x1=this._x2;this._x2=n;this._y0=this._y1;this._y1=this._y2;this._y2=t}};rpt=function n(t){function i(n){return t?new ist(n,t):new kb(n,0)}return i.alpha=function(t){return n(+t)},i}(.5);rst.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(n,t){if(n=+n,t=+t,this._point){var i=this._x2-n,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(i*i+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:gb(this,n,t)}this._l01_a=this._l12_a;this._l12_a=this._l23_a;this._l01_2a=this._l12_2a;this._l12_2a=this._l23_2a;this._x0=this._x1;this._x1=this._x2;this._x2=n;this._y0=this._y1;this._y1=this._y2;this._y2=t}};upt=function n(t){function i(n){return t?new rst(n,t):new db(n,0)}return i.alpha=function(t){return n(+t)},i}(.5);ust.prototype={areaStart:ar,areaEnd:ar,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(n,t){n=+n;t=+t;this._point?this._context.lineTo(n,t):(this._point=1,this._context.moveTo(n,t))}};dl.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=this._t0=NaN;this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x1,this._y1);break;case 3:nk(this,this._t0,ost(this,this._t0))}(this._line||0!==this._line&&1===this._point)&&this._context.closePath();this._line=1-this._line},point:function(n,t){var i=NaN;if(n=+n,t=+t,n!==this._x1||t!==this._y1){switch(this._point){case 0:this._point=1;this._line?this._context.lineTo(n,t):this._context.moveTo(n,t);break;case 1:this._point=2;break;case 2:this._point=3;nk(this,ost(this,i=est(this,n,t)),i);break;default:nk(this,this._t0,i=est(this,n,t))}this._x0=this._x1;this._x1=n;this._y0=this._y1;this._y1=t;this._t0=i}}};(sst.prototype=Object.create(dl.prototype)).point=function(n,t){dl.prototype.point.call(this,t,n)};hst.prototype={moveTo:function(n,t){this._context.moveTo(t,n)},closePath:function(){this._context.closePath()},lineTo:function(n,t){this._context.lineTo(t,n)},bezierCurveTo:function(n,t,i,r,u,f){this._context.bezierCurveTo(t,n,r,i,f,u)}};cst.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=[];this._y=[]},lineEnd:function(){var n=this._x,t=this._y,r=n.length;if(r)if(this._line?this._context.lineTo(n[0],t[0]):this._context.moveTo(n[0],t[0]),2===r)this._context.lineTo(n[1],t[1]);else for(var f=lst(n),e=lst(t),i=0,u=1;u=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(n,t){switch(n=+n,t=+t,this._point){case 0:this._point=1;this._line?this._context.lineTo(n,t):this._context.moveTo(n,t);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,t),this._context.lineTo(n,t);else{var i=this._x*(1-this._t)+n*this._t;this._context.lineTo(i,this._y);this._context.lineTo(i,t)}}this._x=n;this._y=t}};na.prototype={constructor:na,insert:function(n,t){var i,r,u;if(n){if(t.P=n,t.N=n.N,n.N&&(n.N.P=t),n.N=t,n.R){for(n=n.R;n.L;)n=n.L;n.L=t}else n.R=t;i=n}else this._?(n=pst(this._),t.P=null,t.N=n,n.P=n.L=t,i=n):(t.P=t.N=null,this._=t,i=null);for(t.L=t.R=null,t.U=i,t.C=!0,n=t;i&&i.C;)i===(r=i.U).L?(u=r.R)&&u.C?(i.C=u.C=!1,r.C=!0,n=r):(n===i.R&&(lo(this,i),i=(n=i).U),i.C=!1,r.C=!0,ao(this,r)):(u=r.L)&&u.C?(i.C=u.C=!1,r.C=!0,n=r):(n===i.L&&(ao(this,i),i=(n=i).U),i.C=!1,r.C=!0,lo(this,r)),i=n.U;this._.C=!1},remove:function(n){n.N&&(n.N.P=n.P);n.P&&(n.P.N=n.N);n.N=n.P=null;var t,r,e,i=n.U,f=n.L,u=n.R;if(r=f?u?pst(u):f:u,i?i.L===n?i.L=r:i.R=r:this._=r,f&&u?(e=r.C,r.C=n.C,r.L=f,f.U=r,r!==u?(i=r.U,r.U=n.U,n=r.R,i.L=n,r.R=u,u.U=r):(r.U=i,i=r,n=r.R)):(e=n.C,n=r),n&&(n.U=i),!e)if(n&&n.C)n.C=!1;else{do{if(n===this._)break;if(n===i.L){if((t=i.R).C&&(t.C=!1,i.C=!0,lo(this,i),t=i.R),t.L&&t.L.C||t.R&&t.R.C){t.R&&t.R.C||(t.L.C=!1,t.C=!0,ao(this,t),t=i.R);t.C=i.C;i.C=t.R.C=!1;lo(this,i);n=this._;break}}else if((t=i.L).C&&(t.C=!1,i.C=!0,ao(this,i),t=i.L),t.L&&t.L.C||t.R&&t.R.C){t.L&&t.L.C||(t.R.C=!1,t.C=!0,lo(this,t),t=i.L);t.C=i.C;i.C=t.L.C=!1;ao(this,i);n=this._;break}t.C=!0;n=i;i=i.U}while(!n.C);n&&(n.C=!1)}}};var cn,oe,dt,oh,ut,fpt=[],ept=[],c=1e-6,bhi=1e-12;ik.prototype={constructor:ik,polygons:function(){var n=this.edges;return this.cells.map(function(t){var i=t.halfedges.map(function(i){return wst(t,n[i])});return i.data=t.site.data,i})},triangles:function(){var n=[],t=this.edges;return this.cells.forEach(function(i,r){if(h=(s=i.halfedges).length)for(var s,h,e,o=i.site,c=-1,u=t[s[h-1]],f=u.left===o?u.right:u.left;++c=c)return null;var s=n-r.site[0],h=t-r.site[1],e=s*s+h*h;do r=u.cells[o=f],f=null,r.halfedges.forEach(function(i){var s=u.edges[i],o=s.left;if(o!==r.site&&o||(o=s.right)){var h=n-o[0],c=t-o[1],l=h*h+c*c;ln?1:t>=n?0:NaN};n.deviation=vn;n.extent=hy;n.histogram=function(){function n(n){for(var l,a=n.length,h=new Array(a),e,y,c,u=0;us;)f.pop(),--e;for(c=new Array(e+1),u=0;u<=e;++u)(y=c[u]=[]).x0=u>0?f[u-1]:o,y.x1=u=n.length)return null!=u&&t.sort(u),null!=r?r(t):t;for(var c,s,l,a=-1,y=t.length,p=n[f++],h=pi(),v=e();++an.length)return t;var u,o=e[i-1];return null!=r&&i>=n.length?u=t.entries():(u=[],t.each(function(n,t){u.push({key:t,values:f(n,i)})})),null!=o?u.sort(function(n,t){return o(n.key,t.key)}):u}var u,r,t,n=[],e=[];return t={object:function(n){return i(n,0,ibt,rbt)},map:function(n){return i(n,0,pit,wit)},entries:function(n){return f(i(n,0,pit,wit),0)},key:function(i){return n.push(i),t},sortKeys:function(i){return e[n.length-1]=i,t},sortValues:function(n){return u=n,t},rollup:function(n){return r=n,t}}};n.set=bit;n.map=pi;n.keys=function(n){var t=[],i;for(i in n)t.push(i);return t};n.values=function(n){var t=[],i;for(i in n)t.push(n[i]);return t};n.entries=function(n){var i=[],t;for(t in n)i.push({key:t,value:n[t]});return i};n.color=sr;n.rgb=du;n.hsl=gh;n.lab=nc;n.hcl=tc;n.lch=function(n,t,i,r){return 1===arguments.length?stt(n):new si(i,t,n,null==r?1:r)};n.gray=function(n,t){return new ii(n,0,0,null==t?1:t)};n.cubehelix=ri;n.contours=kit;n.contourDensity=function(){function r(r){var e=new Float32Array(n*i),s=new Float32Array(n*i),o,v;return r.forEach(function(r,u,o){var s=h(r,u,o)+f>>t,l=c(r,u,o)+f>>t;s>=0&&s=0&&l>t),gp({width:n,height:i,data:s},{width:n,height:i,data:e},u>>t),dp({width:n,height:i,data:e},{width:n,height:i,data:s},u>>t),gp({width:n,height:i,data:s},{width:n,height:i,data:e},u>>t),dp({width:n,height:i,data:e},{width:n,height:i,data:s},u>>t),gp({width:n,height:i,data:s},{width:n,height:i,data:e},u>>t),o=l(e),Array.isArray(o)||(v=yn(e),o=dr(0,v,o),(o=yt(0,Math.floor(v/o)*o,o)).shift()),kit().thresholds(o).size([n,i])(e).map(a)}function a(n){return n.value*=Math.pow(2,-2*t),n.coordinates.forEach(v),n}function v(n){n.forEach(y)}function y(n){n.forEach(p)}function p(n){n[0]=n[0]*Math.pow(2,t)-f;n[1]=n[1]*Math.pow(2,t)-f}function s(){return f=3*u,n=e+2*f>>t,i=o+2*f>>t,r}var h=obt,c=sbt,e=960,o=500,u=20,t=2,f=3*u,n=e+2*f>>t,i=o+2*f>>t,l=fu(20);return r.x=function(n){return arguments.length?(h="function"==typeof n?n:fu(+n),r):h},r.y=function(n){return arguments.length?(c="function"==typeof n?n:fu(+n),r):c},r.size=function(n){if(!arguments.length)return[e,o];var t=Math.ceil(n[0]),i=Math.ceil(n[1]);if(!(t>=0||t>=0))throw new Error("invalid size");return e=t,o=i,s()},r.cellSize=function(n){if(!arguments.length)return 1<=1))throw new Error("invalid cell size");return t=Math.floor(Math.log(n)/Math.LN2),s()},r.thresholds=function(n){return arguments.length?(l="function"==typeof n?n:Array.isArray(n)?fu(dct.call(n)):fu(n),r):l},r.bandwidth=function(n){if(!arguments.length)return Math.sqrt(u*(u+1));if(!((n=+n)>=0))throw new Error("invalid bandwidth");return u=Math.round((Math.sqrt(4*n*n+1)-1)/2),s()},r};n.dispatch=gr;n.drag=function(){function t(n){n.on("mousedown.drag",p).filter(c).on("touchstart.drag",k).on("touchmove.drag",d).on("touchend.drag touchcancel.drag",g).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function p(){if(!r&&f.apply(this,arguments)){var t=a("mouse",e.apply(this,arguments),er,this,arguments);t&&(at(n.event.view).on("mousemove.drag",w,!0).on("mouseup.drag",b,!0),bh(n.event.view),ky(),u=!1,v=n.event.clientX,y=n.event.clientY,t("start"))}}function w(){if(bu(),!u){var t=n.event.clientX-v,r=n.event.clientY-y;u=t*t+r*r>l}i.mouse("drag")}function b(){at(n.event.view).on("mousemove.drag mouseup.drag",null);kh(n.event.view,u);bu();i.mouse("end")}function k(){if(f.apply(this,arguments))for(var i,r=n.event.changedTouches,u=e.apply(this,arguments),o=r.length,t=0;te+c||fs+c||on.index){var y=e-v.x-v.vx,p=s-v.y-v.vy,a=y*y+p*p;an.r&&(n.r=n[t].r)}function e(){if(i){var t,u,f=i.length;for(r=new Array(f),t=0;t=e)){(n.data!==t||n.next)&&(0===l&&(l=cr(),c+=l*l),0===a&&(a=cr(),c+=a*a),c1?(null==i?r.remove(n):r.set(n,v(i)),t):r.get(n)},find:function(t,i,r){var e,o,s,f,h,u=0,c=n.length;for(null==r?r=1/0:r*=r,u=0;u1?(e.on(n,i),t):e.on(n)}}};n.forceX=function(n){function i(n){for(var r,i=0,e=t.length;ibt(t[0],t[1])&&(t[1]=i[1]),bt(i[0],t[1])>bt(t[0],t[1])&&(t[0]=i[0])):u.push(t=i);for(e=-1/0,r=0,t=u[f=u.length-1];r<=f;t=i,++r)i=u[r],(o=bt(t[1],i[0]))>e&&(e=o,y=i[0],w=t[1])}return yr=gi=null,y===1/0||kt===1/0?[[NaN,NaN],[NaN,NaN]]:[[y,kt],[w,gt]]};n.geoCentroid=function(n){iv=rv=uv=fv=ev=ov=sv=hv=yd=pd=wd=0;fi(n,ei);var t=yd,r=pd,u=wd,f=t*t+r*r+u*u;return f=.12&&r<.234&&i>=-.425&&i<-.214?u:r>=.166&&r<.234&&i>=-.214&&i<-.115?f:t).invert(n)},n.stream=function(n){return e&&o===n?e:e=function(n){var t=n.length;return{point:function(i,r){for(var u=-1;++u2?n[2]+90:90]):(n=t(),[n[0],n[1],n[2]-90])},t([0,0,90]).scale(159.155)};n.geoTransverseMercatorRaw=nb;n.geoRotation=fut;n.geoStream=fi;n.geoTransform=function(n){return{stream:ge(n)}};n.cluster=function(){function n(n){var f,h=0;n.eachAfter(function(n){var t=n.children;t?(n.x=function(n){return n.reduce(fdt,0)/n.length}(t),n.y=function(n){return 1+n.reduce(edt,0)}(t)):(n.x=f?h+=r(n,f):0,n.y=0,f=n)});var e=function(n){for(var t;t=n.children;)n=t[0];return n}(n),o=function(n){for(var t;t=n.children;)n=t[t.length-1];return n}(n),s=e.x-r(e,o)/2,c=o.x+r(o,e)/2;return n.eachAfter(u?function(r){r.x=(r.x-n.x)*t;r.y=(n.y-r.y)*i}:function(r){r.x=(r.x-s)/(c-s)*t;r.y=(1-(n.y?r.y/n.y:1))*i})}var r=udt,t=1,i=1,u=!1;return n.separation=function(t){return arguments.length?(r=t,n):r},n.size=function(r){return arguments.length?(u=!1,t=+r[0],i=+r[1],n):u?null:[t,i]},n.nodeSize=function(r){return arguments.length?(u=!0,t=+r[0],i=+r[1],n):u?[t,i]:null},n};n.hierarchy=tb;n.pack=function(){function n(n){return n.x=t/2,n.y=i/2,r?n.eachBefore(uet(r)).eachAfter(rb(u,.5)).eachBefore(fet(1)):n.eachBefore(uet(cdt)).eachAfter(rb(hu,1)).eachAfter(rb(u,n.r/Math.min(t,i))).eachBefore(fet(Math.min(t,i)/(2*n.r))),n}var r=null,t=1,i=1,u=hu;return n.radius=function(t){return arguments.length?(r=function(n){return null==n?null:ol(n)}(t),n):r},n.size=function(r){return arguments.length?(t=+r[0],i=+r[1],n):[t,i]},n.padding=function(t){return arguments.length?(u="function"==typeof t?t:ff(+t),n):u},n};n.packSiblings=function(n){return ret(n),n};n.packEnclose=kft;n.partition=function(){function n(n){var f=n.height+1;return n.x0=n.y0=t,n.x1=r,n.y1=i/f,n.eachBefore(function(n,i){return function(r){r.children&&uo(r,r.x0,n*(r.depth+1)/i,r.x1,n*(r.depth+2)/i);var u=r.x0,f=r.y0,e=r.x1-t,o=r.y1-t;e0)throw new Error("cycle");return e}var t=ldt,i=adt;return n.id=function(i){return arguments.length?(t=ol(i),n):t},n.parentId=function(t){return arguments.length?(i=ol(t),n):i},n};n.tree=function(){function n(n){var c=function(n){for(var i,f,u,t,e,r=new sl(n,0),o=[r];i=o.pop();)if(u=i._.children)for(i.children=new Array(e=u.length),t=e-1;t>=0;--t)o.push(f=i.children[t]=new sl(u[t],t)),f.parent=i;return(r.parent=new sl(null,0)).children=[r],r}(n);if(c.eachAfter(f),c.parent.m=-c.z,c.eachBefore(e),u)n.eachBefore(o);else{var s=n,h=n,l=n;n.eachBefore(function(n){n.xh.x&&(h=n);n.depth>l.depth&&(l=n)});var a=s===h?1:t(s,h)/2,v=a-s.x,y=i/(h.x+a+v),p=r/(l.depth||1);n.eachBefore(function(n){n.x=(n.x+v)*y;n.y=n.depth*p})}return n}function f(n){var r=n.children,f=n.parent.children,i=n.i?f[n.i-1]:null,u;r?(function(n){for(var t,i=0,f=0,r=n.children,u=r.length;--u>=0;)(t=r[u]).z+=i,t.m+=i,i+=t.s+(f+=t.c)}(n),u=(r[0].z+r[r.length-1].z)/2,i?(n.z=i.z+t(n._,i._),n.m=n.z-u):n.z=u):i&&(n.z=i.z+t(n._,i._));n.parent.A=function(n,i,r){if(i){for(var s,u=n,e=n,f=i,o=u.parent.children[0],h=u.m,c=e.m,l=f.m,a=o.m;f=fb(f),u=ub(u),f&&u;)o=ub(o),(e=fb(e)).a=n,(s=f.z+l-u.z-h+t(f._,u._))>0&&(ydt(pdt(f,n,r),n,s),h+=s,c+=s),l+=f.m,h+=u.m,a+=o.m,c+=e.m;f&&!fb(e)&&(e.t=f,e.m+=l-c);u&&!ub(o)&&(o.t=u,o.m+=h-a,r=n)}return r}(n,i,n.parent.A||f[0])}function e(n){n._.x=n.z+n.parent.m;n.m+=n.parent.m}function o(n){n.x*=i;n.y=n.depth*r}var t=vdt,i=1,r=1,u=null;return n.separation=function(i){return arguments.length?(t=i,n):t},n.size=function(t){return arguments.length?(u=!1,i=+t[0],r=+t[1],n):u?null:[i,r]},n.nodeSize=function(t){return arguments.length?(u=!0,i=+t[0],r=+t[1],n):u?[i,r]:null},n};n.treemap=function(){function n(n){return n.x0=n.y0=0,n.x1=r,n.y1=u,n.eachBefore(l),f=[0],i&&n.eachBefore(eet),n}function l(n){var i=f[n.depth],r=n.x0+i,u=n.y0+i,l=n.x1-i,a=n.y1-i;l=t-1)return a=s[n],a.x0=r,a.y0=u,a.x1=o,void(a.y1=h);for(var d=f[n],p=i/2+d,c=n+1,w=t-1;c>>1,f[y]h-u?(b=(r*v+o*l)/i,e(n,c,l,r,u,b,h),e(c,t,v,b,u,o,h)):(k=(u*v+h*l)/i,e(n,c,l,r,u,o,k),e(c,t,v,r,k,o,h))}var o,c,s=n.children,h=s.length,f=new Array(h+1);for(f[0]=c=o=0;o=0;--t)o.push(n[i[u[t]][2]]);for(t=+s;tf!=e>f&&l<(c-i)*(f-r)/(e-r)+i&&(o=!o),c=i,e=r;return o};n.polygonLength=function(n){for(var t,i,u=-1,f=n.length,r=n[f-1],e=r[0],o=r[1],s=0;++u1)&&(n-=Math.floor(n));var t=Math.abs(n-.5);return fy.h=360*n-100,fy.s=1.5-1.5*t,fy.l=.8-.9*t,fy+""};n.interpolateWarm=rhi;n.interpolateCool=uhi;n.interpolateSinebow=function(n){var t;return n=(.5-n)*Math.PI,ey.r=255*(t=Math.sin(n))*t,ey.g=255*(t=Math.sin(n+fhi))*t,ey.b=255*(t=Math.sin(n+ehi))*t,ey+""};n.interpolateViridis=ohi;n.interpolateMagma=shi;n.interpolateInferno=hhi;n.interpolatePlasma=chi;n.create=function(n){return at(ah(n).call(document.documentElement))};n.creator=ah;n.local=utt;n.matcher=ea;n.mouse=er;n.namespace=ce;n.namespaces=ck;n.clientPoint=ph;n.select=at;n.selectAll=function(n){return"string"==typeof n?new ft([document.querySelectorAll(n)],[document.documentElement]):new ft([null==n?[]:n],oa)};n.selection=tu;n.selector=vh;n.selectorAll=vy;n.style=nu;n.touch=wh;n.touches=function(n,t){null==t&&(t=by().touches);for(var i=0,r=t?t.length:0,u=new Array(r);iv,et,ot;if(n||(n=yt=hr()),lrt)if(ct>br-rt)n.moveTo(l*wu(v),l*yi(v)),n.arc(0,0,l,v,y,!a),c>rt&&(n.moveTo(c*wu(y),c*yi(y)),n.arc(0,0,c,y,v,a));else{var t,e,nt=v,tt=y,ut=v,ft=y,lt=ct,pt=ct,wt=h.apply(this,arguments)/2,bt=wt>rt&&(u?+u.apply(this,arguments):ee(c*c+l*l)),k=un(cyt(l-c)/2,+s.apply(this,arguments)),p=k,w=k;bt>rt&&(et=vot(bt/c*yi(wt)),ot=vot(bt/l*yi(wt)),(lt-=2*et)>rt?(et*=a?1:-1,ut+=et,ft-=et):(lt=0,ut=ft=(v+y)/2),(pt-=2*ot)>rt?(ot*=a?1:-1,nt+=ot,tt-=ot):(pt=0,nt=tt=(v+y)/2));var d=l*wu(nt),g=l*yi(nt),st=c*wu(ft),ht=c*yi(ft);if(k>rt){var at=l*wu(tt),vt=l*yi(tt),kt=c*wu(ut),dt=c*yi(ut);if(ctrt?function(n,t,i,r,u,f,e,o){var s=i-n,h=r-t,c=e-u,l=o-f,a=(c*(t-f)-l*(n-u))/(l*s-c*h);return[n+a*s,t+a*h]}(d,g,kt,dt,at,vt,st,ht):[st,ht],gt=d-b[0],ni=g-b[1],ti=at-b[0],ii=vt-b[1],ui=1/yi(function(n){return n>1?0:n<-1?wr:Math.acos(n)}((gt*ti+ni*ii)/(ee(gt*gt+ni*ni)*ee(ti*ti+ii*ii)))/2),fi=ee(b[0]*b[0]+b[1]*b[1]);p=un(k,(c-fi)/(ui-1));w=un(k,(l-fi)/(ui+1))}}pt>rt?w>rt?(t=yl(kt,dt,d,g,l,w,a),e=yl(at,vt,st,ht,l,w,a),n.moveTo(t.cx+t.x01,t.cy+t.y01),wrt&<>rt?p>rt?(t=yl(st,ht,at,vt,c,-p,a),e=yl(d,g,kt,dt,c,-p,a),n.lineTo(t.cx+t.x01,t.cy+t.y01),p0&&(p+=c);for(null!=t?a.sort(function(n,i){return t(h[n],h[i])}):null!=i&&a.sort(function(t,r){return i(n[t],n[r])}),e=0,b=p?(w-s*d)/p:0;e0?c*b:0)+d,h[l]={data:n[l],index:e,value:c,startAngle:v,endAngle:y,padAngle:k};return h}var r=bti,t=wti,i=null,u=e(0),f=e(br),o=e(0);return n.value=function(t){return arguments.length?(r="function"==typeof t?t:e(+t),n):r},n.sortValues=function(r){return arguments.length?(t=r,i=null,n):t},n.sort=function(r){return arguments.length?(i=r,t=null,n):i},n.startAngle=function(t){return arguments.length?(u="function"==typeof t?t:e(+t),n):u},n.endAngle=function(t){return arguments.length?(f="function"==typeof t?t:e(+t),n):f},n.padAngle=function(t){return arguments.length?(o="function"==typeof t?t:e(+t),n):o},n};n.areaRadial=kot;n.radialArea=kot;n.lineRadial=bot;n.radialLine=bot;n.pointRadial=co;n.linkHorizontal=function(){return wb(gti)};n.linkVertical=function(){return wb(nii)};n.linkRadial=function(){var n=wb(tii);return n.angle=n.x,delete n.x,n.radius=n.y,delete n.y,n};n.symbol=function(){function n(){var n;if(t||(t=n=hr()),i.apply(this,arguments).draw(t,+r.apply(this,arguments)),n)return t=null,n+""||null}var i=e(on),r=e(64),t=null;return n.type=function(t){return arguments.length?(i="function"==typeof t?t:e(t),n):i},n.size=function(t){return arguments.length?(r="function"==typeof t?t:e(+t),n):r},n.context=function(i){return arguments.length?(t=null==i?null:i,n):t},n};n.symbols=whi;n.symbolCircle=on;n.symbolCross=lyt;n.symbolDiamond=vyt;n.symbolSquare=wyt;n.symbolStar=pyt;n.symbolTriangle=byt;n.symbolWye=kyt;n.curveBasisClosed=function(n){return new dot(n)};n.curveBasisOpen=function(n){return new got(n)};n.curveBasis=function(n){return new bl(n)};n.curveBundle=dyt;n.curveCardinalClosed=npt;n.curveCardinalOpen=tpt;n.curveCardinal=gyt;n.curveCatmullRomClosed=rpt;n.curveCatmullRomOpen=upt;n.curveCatmullRom=ipt;n.curveLinearClosed=function(n){return new ust(n)};n.curveLinear=pl;n.curveMonotoneX=function(n){return new dl(n)};n.curveMonotoneY=function(n){return new sst(n)};n.curveNatural=function(n){return new cst(n)};n.curveStep=function(n){return new gl(n,.5)};n.curveStepAfter=function(n){return new gl(n,1)};n.curveStepBefore=function(n){return new gl(n,0)};n.stack=function(){function n(n){for(var s,c=t.apply(this,arguments),l=n.length,h=c.length,o=new Array(h),f=0;f0){for(var i,f,r,u=0,e=n[0].length;u1)for(var r,i,u,f,e,s,o=0,h=n[t[0]].length;o=0?(i[0]=f,i[1]=f+=u):u<0?(i[1]=e,i[0]=e+=u):i[0]=f};n.stackOffsetNone=sf;n.stackOffsetSilhouette=function(n,t){var r,f;if((e=n.length)>0){for(var e,i=0,u=n[t[0]],o=u.length;i0&&(c=(r=n[t[0]]).length)>0){for(u=0,i=1;idk&&u.name===t)return new hi([[n]],yui,t,+i)}return null};n.interrupt=uu;n.voronoi=function(){function n(n){return new ik(n.map(function(t,u){var f=[Math.round(i(t,u,n)/c)*c,Math.round(r(t,u,n)/c)*c];return f.index=u,f.data=t,f}),t)}var i=rii,r=uii,t=null;return n.polygons=function(t){return n(t).polygons()},n.links=function(t){return n(t).links()},n.triangles=function(t){return n(t).triangles()},n.x=function(t){return arguments.length?(i="function"==typeof t?t:yst(+t),n):i},n.y=function(t){return arguments.length?(r="function"==typeof t?t:yst(+t),n):r},n.extent=function(i){return arguments.length?(t=null==i?null:[[+i[0][0],+i[0][1]],[+i[1][0],+i[1][1]]],n):t&&[[t[0][0],t[0][1]],[t[1][0],t[1][1]]]},n.size=function(i){return arguments.length?(t=null==i?null:[[0,0],[+i[0],+i[1]]],n):t&&[t[1][0]-t[0][0],t[1][1]-t[0][1]]},n};n.zoom=function(){function t(n){n.property("__zoom",gst).on("wheel.zoom",it).on("mousedown.zoom",rt).on("dblclick.zoom",ut).filter(b).on("touchstart.zoom",ft).on("touchmove.zoom",et).on("touchend.zoom touchcancel.zoom",ot).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function a(n,t){return(t=Math.max(o[0],Math.min(o[1],t)))===n.k?n:new bi(t,n.x,n.y)}function h(n,t,i){var r=t[0]-i[0]*n.k,u=t[1]-i[1]*n.k;return r===n.x&&u===n.y?n:new bi(n.k,r,u)}function p(n){return[(+n[0][0]+ +n[1][0])/2,(+n[0][1]+ +n[1][1])/2]}function g(n,t,i){n.on("start.zoom",function(){r(this,arguments).start()}).on("interrupt.zoom end.zoom",function(){r(this,arguments).end()}).tween("zoom",function(){var f=arguments,c=r(this,f),n=e.apply(this,f),u=i||p(n),o=Math.max(n[1][0]-n[0][0],n[1][1]-n[0][1]),h=this.__zoom,s="function"==typeof t?t.apply(this,f):t,l=k(h.invert(u).concat(o/h.k),s.invert(u).concat(o/s.k));return function(n){if(1===n)n=s;else{var t=l(n),i=o/t[2];n=new bi(i,u[0]-t[0]*i,u[1]-t[1]*i)}c.zoom(null,n)}})}function r(n,t){for(var r,i=0,u=y.length;id}t.zoom("mouse",u(h(t.that.__zoom,t.mouse[0]=er(t.that),t.mouse[1]),t.extent,i))},!0).on("mouseup.zoom",function(){e.on("mousemove.zoom mouseup.zoom",null);kh(n.event.view,t.moved);po();t.end()},!0),f=er(this),o=n.event.clientX,l=n.event.clientY;bh(n.event.view);rk();t.mouse=[f,this.__zoom.invert(f)];uu(this);t.start()}}function ut(){if(s.apply(this,arguments)){var r=this.__zoom,f=er(this),c=r.invert(f),l=r.k*(n.event.shiftKey?.5:2),o=u(h(a(r,l),f,c),e.apply(this,arguments),i);po();v>0?at(this).transition().duration(v).call(g,o,f):at(this).call(t.transform,o)}}function ft(){if(s.apply(this,arguments)){var o,u,h,t,i=r(this,arguments),e=n.event.changedTouches,c=e.length;for(rk(),u=0;un?-1:n>t?1:n>=t?0:NaN}function oi(n){return null===n?NaN:+n}function lt(n){return!isNaN(n)}function yl(n){return{left:function(t,i,r,u){for(arguments.length<3&&(r=0),arguments.length<4&&(u=t.length);u>r;){var f=r+u>>>1;n(t[f],i)<0?r=f+1:u=f}return r},right:function(t,i,r,u){for(arguments.length<3&&(r=0),arguments.length<4&&(u=t.length);u>r;){var f=r+u>>>1;n(t[f],i)>0?u=f:r=f+1}return r}}}function sk(n){return n.length}function hk(n){for(var t=1;n*t%1;)t*=10;return t}function pl(n,t){for(var i in t)Object.defineProperty(n.prototype,i,{value:t[i],enumerable:!1})}function at(){this._=Object.create(null)}function ar(n){return(n+="")===ub||n[0]===ie?ie+n:n}function yu(n){return(n+="")[0]===ie?n.slice(1):n}function wl(n){return ar(n)in this._}function bl(n){return(n=ar(n))in this._&&delete this._[n]}function kl(){var n=[],t;for(t in this._)n.push(yu(t));return n}function dl(){var n=0,t;for(t in this._)++n;return n}function gl(){for(var n in this._)return!1;return!0}function ho(){this._=Object.create(null)}function v(n){return n}function ck(n,t,i){return function(){var r=i.apply(t,arguments);return r===t?n:r}}function co(n,t){var i,u,r;if(t in n)return t;for(t=t.charAt(0).toUpperCase()+t.slice(1),i=0,u=ic.length;u>i;++i)if(r=ic[i]+t,r in n)return r}function l(){}function lo(){}function na(n){function r(){for(var i,r=t,u=-1,f=r.length;++ui;i++)for(var f,e=n[i],r=0,o=e.length;o>r;r++)(f=e[r])&&t(f,r,i);return n}function la(n){return re(n,st),n}function yk(n){var t,i;return function(r,u,f){var e,o=n[f].update,s=o.length;for(f!=i&&(i=f,t=0),u>=t&&(t=u+1);!(e=o[t])&&++t0&&(t=t.slice(0,f)),e=ee.get(t),e&&(t=e,s=pk),f?i?h:o:i?l:c}function va(t,i){return function(r){var u=n.event;n.event=r;i[0]=this.__data__;try{t.apply(this,i)}finally{n.event=u}}}function pk(n,t){var i=va(n,t);return function(n){var t=this,r=n.relatedTarget;r&&(r===t||8&r.compareDocumentPosition(t))||i.call(t,n)}}function pu(t){var i=".dragsuppress-"+ ++fb,f="click"+i,u=n.select(bt(t)).on("touchmove"+i,kt).on("dragstart"+i,kt).on("selectstart"+i,kt),r,e;return(null==yi&&(yi="onselectstart"in t?!1:co(t.style,"userSelect")),yi)&&(r=vl(t).style,e=r[yi],r[yi]="none"),function(n){if(u.on(i,null),yi&&(r[yi]=e),n){var t=function(){u.on(f,null)};u.on(f,function(){kt();t()},!0);setTimeout(t,0)}}}function wo(t,i){var u,r,f,e,o;return(i.changedTouches&&(i=i.changedTouches[0]),u=t.ownerSVGElement||t,u.createSVGPoint)?(r=u.createSVGPoint(),0>oe&&(f=bt(t),(f.scrollX||f.scrollY)&&(u=n.select("body").append("svg").style({position:"absolute",top:0,left:0,margin:0,padding:0,border:"none"},"important"),e=u[0][0].getScreenCTM(),oe=!(e.f||e.e),u.remove())),oe?(r.x=i.pageX,r.y=i.pageY):(r.x=i.clientX,r.y=i.clientY),r=r.matrixTransform(t.getScreenCTM().inverse()),[r.x,r.y]):(o=t.getBoundingClientRect(),[i.clientX-o.left-t.clientLeft,i.clientY-o.top-t.clientTop])}function wk(){return n.event.changedTouches[0].identifier}function ya(n){return n>0?1:0>n?-1:0}function bo(n,t,i){return(t[0]-n[0])*(i[1]-n[1])-(t[1]-n[1])*(i[0]-n[0])}function pa(n){return n>1?0:-1>n?f:Math.acos(n)}function gt(n){return n>1?h:-1>n?-h:Math.asin(n)}function bk(n){return((n=Math.exp(n))-1/n)/2}function wa(n){return((n=Math.exp(n))+1/n)/2}function kk(n){return((n=Math.exp(2*n))-1)/(n+1)}function ba(n){return(n=Math.sin(n/2))*n}function si(){}function ft(n,t,i){return this instanceof ft?(this.h=+n,this.s=+t,void(this.l=+i)):arguments.length<2?n instanceof ft?new ft(n.h,n.s,n.l):nv(""+n,tv,ft):new ft(n,t,i)}function ko(n,t,i){function e(n){return n>360?n-=360:0>n&&(n+=360),60>n?r+(u-r)*n/60:180>n?u:240>n?r+(u-r)*(240-n)/60:r}function f(n){return Math.round(255*e(n))}var r,u;return n=isNaN(n)?0:(n%=360)<0?n+360:n,t=isNaN(t)?0:0>t?0:t>1?1:t,i=0>i?0:i>1?1:i,u=.5>=i?i*(1+t):i+t-i*t,r=2*i-u,new b(f(n+120),f(n),f(n-120))}function nt(t,i,r){return this instanceof nt?(this.h=+t,this.c=+i,void(this.l=+r)):arguments.length<2?t instanceof nt?new nt(t.h,t.c,t.l):t instanceof tt?da(t.l,t.a,t.b):da((t=iv((t=n.rgb(t)).r,t.g,t.b)).l,t.a,t.b):new nt(t,i,r)}function go(n,t,i){return isNaN(n)&&(n=0),isNaN(t)&&(t=0),new tt(i,Math.cos(n*=u)*t,Math.sin(n)*t)}function tt(n,t,i){return this instanceof tt?(this.l=+n,this.a=+t,void(this.b=+i)):arguments.length<2?n instanceof tt?new tt(n.l,n.a,n.b):n instanceof nt?go(n.h,n.c,n.l):iv((n=b(n)).r,n.g,n.b):new tt(n,t,i)}function ka(n,t,i){var r=(n+16)/116,u=r+t/500,f=r-i/200;return u=ns(u)*ob,r=ns(r)*sb,f=ns(f)*hb,new b(is(3.2404542*u-1.5371385*r-.4985314*f),is(-.969266*u+1.8760108*r+.041556*f),is(.0556434*u-.2040259*r+1.0572252*f))}function da(n,t,i){return n>0?new nt(Math.atan2(i,t)*s,Math.sqrt(t*t+i*i),n):new nt(NaN,NaN,n)}function ns(n){return n>.206893034?n*n*n:(n-4/29)/7.787037}function ts(n){return n>.008856?Math.pow(n,1/3):7.787037*n+4/29}function is(n){return Math.round(255*(.00304>=n?12.92*n:1.055*Math.pow(n,1/2.4)-.055))}function b(n,t,i){return this instanceof b?(this.r=~~n,this.g=~~t,void(this.b=~~i)):arguments.length<2?n instanceof b?new b(n.r,n.g,n.b):nv(""+n,b,ko):new b(n,t,i)}function ga(n){return new b(n>>16,n>>8&255,255&n)}function wu(n){return ga(n)+""}function nr(n){return 16>n?"0"+Math.max(0,n).toString(16):Math.min(255,n).toString(16)}function nv(n,t,i){var s,u,r,f=0,e=0,o=0;if(s=/([a-z]+)\((.*)\)/.exec(n=n.toLowerCase()))switch(u=s[2].split(","),s[1]){case"hsl":return i(parseFloat(u[0]),parseFloat(u[1])/100,parseFloat(u[2])/100);case"rgb":return t(us(u[0]),us(u[1]),us(u[2]))}return(r=eu.get(n))?t(r.r,r.g,r.b):(null==n||"#"!==n.charAt(0)||isNaN(r=parseInt(n.slice(1),16))||(4===n.length?(f=(3840&r)>>4,f=f>>4|f,e=240&r,e=e>>4|e,o=15&r,o=o<<4|o):7===n.length&&(f=(16711680&r)>>16,e=(65280&r)>>8,o=255&r)),t(f,e,o))}function tv(n,t,i){var f,s,e=Math.min(n/=255,t/=255,i/=255),r=Math.max(n,t,i),u=r-e,o=(r+e)/2;return u?(s=.5>o?u/(r+e):u/(2-r-e),f=n==r?(t-i)/u+(i>t?6:0):t==r?(i-n)/u+2:(n-t)/u+4,f*=60):(f=NaN,s=o>0&&1>o?0:f),new ft(f,s,o)}function iv(n,t,i){n=rs(n);t=rs(t);i=rs(i);var u=ts((.4124564*n+.3575761*t+.1804375*i)/ob),r=ts((.2126729*n+.7151522*t+.072175*i)/sb),f=ts((.0193339*n+.119192*t+.9503041*i)/hb);return tt(116*r-16,500*(u-r),200*(r-f))}function rs(n){return(n/=255)<=.04045?n/12.92:Math.pow((n+.055)/1.055,2.4)}function us(n){var t=parseFloat(n);return"%"===n.charAt(n.length-1)?Math.round(2.55*t):t}function o(n){return"function"==typeof n?n:function(){return n}}function fs(n){return function(t,i,r){return 2===arguments.length&&"function"==typeof i&&(r=i,i=null),bu(t,i,n,r)}}function bu(t,i,r,u){function c(){var t,n=e.status;if(!n&&gk(e)||n>=200&&300>n||304===n){try{t=r.call(f,e)}catch(i){return void s.error.call(f,i)}s.load.call(f,t)}else s.error.call(f,e)}var f={},s=n.dispatch("beforesend","progress","load","error"),o={},e=new XMLHttpRequest,h=null;return!this.XDomainRequest||"withCredentials"in e||!/^(http(s)?:)?\/\//.test(t)||(e=new XDomainRequest),"onload"in e?e.onload=e.onerror=c:e.onreadystatechange=function(){e.readyState>3&&c()},e.onprogress=function(t){var i=n.event;n.event=t;try{s.progress.call(f,e)}finally{n.event=i}},f.header=function(n,t){return n=(n+"").toLowerCase(),arguments.length<2?o[n]:(null==t?delete o[n]:o[n]=t+"",f)},f.mimeType=function(n){return arguments.length?(i=null==n?null:n+"",f):i},f.responseType=function(n){return arguments.length?(h=n,f):h},f.response=function(n){return r=n,f},["get","post"].forEach(function(n){f[n]=function(){return f.send.apply(f,[n].concat(ot(arguments)))}}),f.send=function(n,r,u){if(2===arguments.length&&"function"==typeof r&&(u=r,r=null),e.open(n,t,!0),null==i||"accept"in o||(o.accept=i+",*/*"),e.setRequestHeader)for(var c in o)e.setRequestHeader(c,o[c]);return null!=i&&e.overrideMimeType&&e.overrideMimeType(i),null!=h&&(e.responseType=h),null!=u&&f.on("error",u).on("load",function(n){u(null,n)}),s.beforesend.call(f,e),e.send(null==r?null:r),f},f.abort=function(){return e.abort(),f},n.rebind(f,s,"on"),null==u?f:f.get(dk(u))}function dk(n){return 1===n.length?function(t,i){n(null==t?i:null)}:n}function gk(n){var t=n.responseType;return t&&"text"!==t?n.response:n.responseText}function ku(n,t,i){var u=arguments.length,f,r;return 2>u&&(t=0),3>u&&(i=Date.now()),f=i+t,r={c:n,t:f,n:null},ye?ye.n=r:ve=r,ye=r,pe||(we=clearTimeout(we),pe=1,cc(es)),r}function es(){var t=rv(),n=uv()-t;n>24?(isFinite(n)&&(clearTimeout(we),we=setTimeout(es,n)),pe=0):(pe=1,cc(es))}function rv(){for(var t=Date.now(),n=ve;n;)t>=n.t&&n.c(t-n.t)&&(n.c=null),n=n.n;return t}function uv(){for(var t,n=ve,i=1/0;n;)n.c?(n.t8?function(n){return n/i}:function(n){return n*i},symbol:n}}function td(t){var e=t.decimal,r=t.thousands,i=t.grouping,u=t.currency,f=i&&r?function(n,t){for(var f=n.length,o=[],s=0,u=i[0],e=0;f>0&&u>0&&(e+u+1>t&&(u=Math.max(1,t-e)),o.push(n.substring(f-=u,f+u)),!((e+=u+1)>t));)u=i[s=(s+1)%i.length];return o.reverse().join(r)}:v;return function(t){var o=lb.exec(t),y=o[1]||" ",s=o[2]||">",b=o[3]||"-",k=o[4]||"",l=o[5],p=+o[6],w=o[7],r=o[8],i=o[9],h=1,a="",c="",d=!1,g=!0,v;switch(r&&(r=+r.substring(1)),(l||"0"===y&&"="===s)&&(l=y="0",s="="),i){case"n":w=!0;i="g";break;case"%":h=100;c="%";i="f";break;case"p":h=100;c="%";i="r";break;case"b":case"o":case"x":case"X":"#"===k&&(a="0"+i.toLowerCase());case"c":g=!1;case"d":d=!0;r=0;break;case"s":h=-1;i="r"}return"$"===k&&(a=u[0],c=u[1]),"r"!=i||r||(i="g"),null!=r&&("g"==i?r=Math.max(1,Math.min(21,r)):"e"!=i&&"f"!=i||(r=Math.max(0,Math.min(20,r)))),i=uut.get(i)||id,v=l&&w,function(t){var ft=c,k,ut,u,nt,it,rt,tt,o;return d&&t%1?"":(k=0>t||0===t&&0>1/t?(t=-t,"-"):"-"===b?"":b,0>h?(ut=n.formatPrefix(t,r),t=ut.scale(t),ft=ut.symbol+c):t*=h,t=i(t,r),it=t.lastIndexOf("."),0>it?(rt=g?t.lastIndexOf("e"):-1,0>rt?(u=t,nt=""):(u=t.substring(0,rt),nt=t.substring(rt))):(u=t.substring(0,it),nt=e+t.substring(it+1)),!l&&w&&(u=f(u,1/0)),tt=a.length+u.length+nt.length+(v?0:k.length),o=p>tt?new Array(tt=p-tt+1).join(y):"",v&&(u=f(o+u,o.length?p-nt.length:1/0)),k+=a,t=u+nt,("<"===s?k+t+o:">"===s?o+k+t:"^"===s?o.substring(0,tt>>=1)+k+t+o.substring(tt):k+(v?t:o+t))+ft)}}}function id(n){return n+""}function yt(){this._=new Date(arguments.length>1?Date.UTC.apply(this,arguments):arguments[0])}function hi(n,t,i){function e(t){var i=n(t),r=f(i,1);return r-t>t-i?i:r}function u(i){return t(i=n(new y(i-1)),1),i}function f(n,i){return t(n=new y(+n),i),n}function o(n,r,f){var e=u(n),o=[];if(f>1)for(;r>e;)i(e)%f||o.push(new Date(+e)),t(e,1);else for(;r>e;)o.push(new Date(+e)),t(e,1);return o}function s(n,t,i){try{y=yt;var r=new yt;return r._=n,o(r,t,i)}finally{y=Date}}n.floor=n;n.round=e;n.ceil=u;n.offset=f;n.range=o;var r=n.utc=du(n);return r.floor=r,r.round=du(e),r.ceil=du(u),r.offset=du(f),r.range=s,n}function du(n){return function(t,i){try{y=yt;var r=new yt;return r._=t,n(r,i)._}finally{y=Date}}}function rd(t){function r(n){function t(t){for(var f,o,h,e=[],r=-1,s=0;++ru;){if(r>=h)return-1;if(f=t.charCodeAt(u++),37===f){if(o=t.charAt(u++),e=k[o in ab?t.charAt(u++):o],!e||(r=e(n,i,r))<0)return-1}else if(f!=i.charCodeAt(r++))return-1}return r}function d(n,t,i){v.lastIndex=0;var r=v.exec(t.slice(i));return r?(n.w=ct.get(r[0].toLowerCase()),i+r[0].length):-1}function g(n,t,i){a.lastIndex=0;var r=a.exec(t.slice(i));return r?(n.w=ht.get(r[0].toLowerCase()),i+r[0].length):-1}function nt(n,t,i){b.lastIndex=0;var r=b.exec(t.slice(i));return r?(n.m=at.get(r[0].toLowerCase()),i+r[0].length):-1}function tt(n,t,i){p.lastIndex=0;var r=p.exec(t.slice(i));return r?(n.m=lt.get(r[0].toLowerCase()),i+r[0].length):-1}function it(n,t,i){return f(n,u.c.toString(),t,i)}function rt(n,t,i){return f(n,u.x.toString(),t,i)}function ut(n,t,i){return f(n,u.X.toString(),t,i)}function ft(n,t,i){var r=l.get(t.slice(i,i+=2).toLowerCase());return null==r?-1:(n.p=r,i)}var et=t.dateTime,ot=t.date,st=t.time,c=t.periods,e=t.days,o=t.shortDays,s=t.months,h=t.shortMonths,u,k;r.utc=function(n){function t(n){try{y=yt;var t=new y;return t._=n,i(t)}finally{y=Date}}var i=r(n);return t.parse=function(n){try{y=yt;var t=i.parse(n);return t&&t._}finally{y=Date}},t.toString=i.toString,t};r.multi=r.utc.multi=kd;var l=n.map(),a=gu(e),ht=nf(e),v=gu(o),ct=nf(o),p=gu(s),lt=nf(s),b=gu(h),at=nf(h);return c.forEach(function(n,t){l.set(n.toLowerCase(),t)}),u={a:function(n){return o[n.getDay()]},A:function(n){return e[n.getDay()]},b:function(n){return h[n.getMonth()]},B:function(n){return s[n.getMonth()]},c:r(et),d:function(n,t){return w(n.getDate(),t,2)},e:function(n,t){return w(n.getDate(),t,2)},H:function(n,t){return w(n.getHours(),t,2)},I:function(n,t){return w(n.getHours()%12||12,t,2)},j:function(n,t){return w(1+i.dayOfYear(n),t,3)},L:function(n,t){return w(n.getMilliseconds(),t,3)},m:function(n,t){return w(n.getMonth()+1,t,2)},M:function(n,t){return w(n.getMinutes(),t,2)},p:function(n){return c[+(n.getHours()>=12)]},S:function(n,t){return w(n.getSeconds(),t,2)},U:function(n,t){return w(i.sundayOfYear(n),t,2)},w:function(n){return n.getDay()},W:function(n,t){return w(i.mondayOfYear(n),t,2)},x:r(ot),X:r(st),y:function(n,t){return w(n.getFullYear()%100,t,2)},Y:function(n,t){return w(n.getFullYear()%1e4,t,4)},Z:wd,"%":function(){return"%"}},k={a:d,A:g,b:nt,B:tt,c:it,d:fv,e:fv,H:ev,I:ev,j:ad,L:pd,m:ld,M:vd,p:ft,S:yd,U:fd,w:ud,W:ed,x:rt,X:ut,y:sd,Y:od,Z:hd,"%":bd},r}function w(n,t,i){var u=0>n?"-":"",r=(u?-n:n)+"",f=r.length;return u+(i>f?new Array(i-f+1).join(t)+r:r)}function gu(t){return new RegExp("^(?:"+t.map(n.requote).join("|")+")","i")}function nf(n){for(var i=new at,t=-1,r=n.length;++t68?1900:2e3)}function ld(n,t,i){c.lastIndex=0;var r=c.exec(t.slice(i,i+2));return r?(n.m=r[0]-1,i+r[0].length):-1}function fv(n,t,i){c.lastIndex=0;var r=c.exec(t.slice(i,i+2));return r?(n.d=+r[0],i+r[0].length):-1}function ad(n,t,i){c.lastIndex=0;var r=c.exec(t.slice(i,i+3));return r?(n.j=+r[0],i+r[0].length):-1}function ev(n,t,i){c.lastIndex=0;var r=c.exec(t.slice(i,i+2));return r?(n.H=+r[0],i+r[0].length):-1}function vd(n,t,i){c.lastIndex=0;var r=c.exec(t.slice(i,i+2));return r?(n.M=+r[0],i+r[0].length):-1}function yd(n,t,i){c.lastIndex=0;var r=c.exec(t.slice(i,i+2));return r?(n.S=+r[0],i+r[0].length):-1}function pd(n,t,i){c.lastIndex=0;var r=c.exec(t.slice(i,i+3));return r?(n.L=+r[0],i+r[0].length):-1}function wd(n){var t=n.getTimezoneOffset(),i=t>0?"-":"+",u=r(t)/60|0,f=r(t)%60;return i+w(u,"0",2)+w(f,"0",2)}function bd(n,t,i){vb.lastIndex=0;var r=vb.exec(t.slice(i,i+1));return r?i+r[0].length:-1}function kd(n){for(var i=n.length,t=-1;++t=0?1:-1,h=s*o,c=Math.cos(e),l=Math.sin(e),a=i*l,v=t*c+a*Math.cos(h),y=a*s*Math.sin(h);ti.add(Math.atan2(y,v));n=r;t=c;i=l}var e,o,n,t,i;k.point=function(s,h){k.point=r;n=(e=s)*u;t=Math.cos(h=(o=h)*u/2+f/4);i=Math.sin(h)};k.lineEnd=function(){r(e,o)}}function ci(n){var t=n[0],i=n[1],r=Math.cos(i);return[r*Math.cos(t),r*Math.sin(t),Math.sin(i)]}function rf(n,t){return n[0]*t[0]+n[1]*t[1]+n[2]*t[2]}function tr(n,t){return[n[1]*t[2]-n[2]*t[1],n[2]*t[0]-n[0]*t[2],n[0]*t[1]-n[1]*t[0]]}function cs(n,t){n[0]+=t[0];n[1]+=t[1];n[2]+=t[2]}function uf(n,t){return[n[0]*t,n[1]*t,n[2]*t]}function ff(n){var t=Math.sqrt(n[0]*n[0]+n[1]*n[1]+n[2]*n[2]);n[0]/=t;n[1]/=t;n[2]/=t}function ef(n){return[Math.atan2(n[1],n[0]),gt(n[2])]}function of(n,i){return r(n[0]-i[0])e;++e)u.point((i=n[e])[0],i[1]);return void u.lineEnd()}t=new sf(i,n,null,!0);r=new sf(i,null,t,!1);t.o=r;h.push(t);s.push(r);t=new sf(f,n,null,!1);r=new sf(f,null,t,!0);t.o=r;h.push(t);s.push(r)}}),s.sort(t),vv(h),vv(s),h.length){for(var e=0,y=i,l=s.length;l>e;++e)s[e].e=y=!y;for(v=h[0];;){for(f=v,c=!0;f.v;)if((f=f.n)===v)return;o=f.z;u.lineStart();do{if(f.v=f.o.v=!0,f.e){if(c)for(e=0,l=o.length;l>e;++e)u.point((a=o[e])[0],a[1]);else r(f.x,f.n.x,1,u);f=f.n}else{if(c)for(o=f.p.z,e=o.length-1;e>=0;--e)u.point((a=o[e])[0],a[1]);else r(f.x,f.p.x,-1,u);f=f.p}f=f.o;o=f.z;c=!c}while(!f.v);u.lineEnd()}}}function vv(n){if(r=n.length){for(var r,t,u=0,i=n[0];++u0){for(s||(e.polygonStart(),s=!0),e.lineStart();++r1&&2&u&&n.push(n.pop().concat(n.shift())),h.push(n.filter(ng))}var h,l,c,y=i(e),tt=f.invert(u[0],u[1]),o={point:v,lineStart:p,lineEnd:w,polygonStart:function(){o.point=b;o.lineStart=g;o.lineEnd=nt;h=[];l=[]},polygonEnd:function(){o.point=v;o.lineStart=p;o.lineEnd=w;h=n.merge(h);var t=fg(tt,l);h.length?(s||(e.polygonStart(),s=!0),av(h,tg,t,r,e)):t&&(s||(e.polygonStart(),s=!0),e.lineStart(),r(null,null,1,e),e.lineEnd());s&&(e.polygonEnd(),s=!1);h=l=null},sphere:function(){e.polygonStart();e.lineStart();r(null,null,1,e);e.lineEnd();e.polygonEnd()}},k=pv(),a=i(k),s=!1;return o}}function ng(n){return n.length>1}function pv(){var t,n=[];return{lineStart:function(){n.push(t=[])},point:function(n,i){t.push([n,i])},lineEnd:l,buffer:function(){var i=n;return n=[],t=null,i},rejoin:function(){n.length>1&&n.push(n.pop().concat(n.shift()))}}}function tg(n,i){return((n=n.x)[0]<0?n[1]-h-t:h-n[1])-((i=i.x)[0]<0?i[1]-h-t:h-i[1])}function ig(n){var o,u=NaN,i=NaN,e=NaN;return{lineStart:function(){n.lineStart();o=1},point:function(s,c){var l=s>0?f:-f,a=r(s-u);r(a-f)0?h:-h),n.point(e,i),n.lineEnd(),n.lineStart(),n.point(l,i),n.point(s,i),o=0):e!==l&&a>=f&&(r(u-e)t?Math.atan((Math.sin(i)*(o=Math.cos(f))*Math.sin(u)-Math.sin(f)*(e=Math.cos(i))*Math.sin(n))/(e*o*s)):(i+f)/2}function ug(n,i,u,e){var o,s;null==n?(o=u*h,e.point(-f,o),e.point(0,o),e.point(f,o),e.point(f,0),e.point(f,-o),e.point(0,-o),e.point(-f,-o),e.point(-f,0),e.point(-f,o)):r(n[0]-i[0])>t?(s=n[0]o;++o)if(s=i[o],v=s.length,v)for(var h=s[0],y=h[0],rt=h[1]/2+f/4,ut=Math.sin(rt),ft=Math.cos(rt),c=1;;){c===v&&(c=0);n=s[c];var p=n[0],et=n[1]/2+f/4,ot=Math.sin(et),st=Math.cos(et),r=p-y,w=r>=0?1:-1,b=w*r,l=b>f,ht=ut*ot;if((ti.add(Math.atan2(ht*w*Math.sin(b),ft*st+ht*Math.cos(b))),a+=l?r+w*d:r,l^y>=e^p>=e)&&(u=tr(ci(h),ci(n)),ff(u),k=tr(ct,u),ff(k),g=(l^r>=0?-1:1)*gt(k[2]),(nt>g||nt===g&&(u[0]||u[1]))&&(tt+=l^r>=0?1:-1)),!c++)break;y=p;ut=ot;ft=st;h=n}return(-t>a||t>a&&-t>ti)^1&tt}function eg(n){function s(n,t){return Math.cos(n)*Math.cos(t)>i}function c(n){var i,a,r,c,u;return{lineStart:function(){c=r=!1;u=1},point:function(v,y){var w,p=[v,y],b=s(v,y),d=e?b?0:h(v,y):b?h(v+(0>v?f:-f),y):0,k;(!i&&(c=r=b)&&n.lineStart(),b!==r&&(w=o(i,p),(of(i,w)||of(p,w))&&(p[0]+=t,p[1]+=t,b=s(p[0],p[1]))),b!==r)?(u=0,b?(n.lineStart(),w=o(p,i),n.point(w[0],w[1])):(w=o(i,p),n.point(w[0],w[1]),n.lineEnd()),i=w):l&&i&&e^b&&(d&a||!(k=o(p,i,!0))||(u=0,e?(n.lineStart(),n.point(k[0][0],k[0][1]),n.point(k[1][0],k[1][1]),n.lineEnd()):(n.point(k[1][0],k[1][1]),n.lineEnd(),n.lineStart(),n.point(k[0][0],k[0][1]))));!b||i&&of(i,p)||n.point(p[0],p[1]);i=p;r=b;a=d},lineEnd:function(){r&&n.lineEnd();i=null},clean:function(){return u|(c&&r)<<1}}}function o(n,u,e){var et=ci(n),ot=ci(u),rt=[1,0,0],a=tr(et,ot),ut=rf(a,a),b=a[0],k=ut-b*b,g,o,it;if(!k)return!e&&n;var st=i*ut/k,ht=-i*b/k,ct=tr(rt,a),s=uf(rt,st),lt=uf(a,ht);cs(s,lt);var v=ct,p=rf(s,v),d=rf(v,v),ft=p*p-d*(rf(s,s)-1);if(!(0>ft)){if(g=Math.sqrt(ft),o=uf(v,(-p-g)/d),cs(o,s),o=ef(o),!e)return o;var w,h=n[0],y=u[0],c=n[1],l=u[1];h>y&&(w=h,h=y,y=w);var nt=y-h,tt=r(nt-f)nt;if(!tt&&c>l&&(w=c,c=l,l=w),at?tt?c+l>0^o[1]<(r(o[0]-h)f^(h<=o[0]&&o[0]<=y))return it=uf(v,(-p+g)/d),cs(it,s),[o,ef(it)]}}function h(t,i){var u=e?n:f-n,r=0;return-u>t?r|=1:t>u&&(r|=2),-u>i?r|=4:i>u&&(r|=8),r}var i=Math.cos(n),e=i>0,l=r(i)>t,a=ps(n,6*u);return yv(s,c,a,e?[0,-n]:[-f,n-f])}function wv(n,t,i,r){return function(u){var f,a=u.a,v=u.b,c=a.x,l=a.y,y=v.x,p=v.y,e=0,o=1,s=y-c,h=p-l;if(f=n-c,s||!(f>0)){if(f/=s,0>s){if(e>f)return;o>f&&(o=f)}else if(s>0){if(f>o)return;f>e&&(e=f)}if(f=i-c,s||!(0>f)){if(f/=s,0>s){if(f>o)return;f>e&&(e=f)}else if(s>0){if(e>f)return;o>f&&(o=f)}if(f=t-l,h||!(f>0)){if(f/=h,0>h){if(e>f)return;o>f&&(o=f)}else if(h>0){if(f>o)return;f>e&&(e=f)}if(f=r-l,h||!(0>f)){if(f/=h,0>h){if(f>o)return;f>e&&(e=f)}else if(h>0){if(e>f)return;o>f&&(o=f)}return e>0&&(u.a={x:c+e*s,y:l+e*h}),1>o&&(u.b={x:c+o*s,y:l+o*h}),u}}}}}}function bv(i,u,f,e){function o(n,e){return r(n[0]-i)0?0:3:r(n[0]-f)0?2:1:r(n[1]-u)0?1:0:e>0?3:2}function h(n,t){return s(n.x,t.x)}function s(n,t){var i=o(n,1),r=o(t,1);return i!==r?i-r:0===i?t[1]-n[1]:1===i?n[0]-t[0]:2===i?n[1]-t[1]:t[0]-n[0]}return function(t){function ft(n){for(var r=0,s=c.length,u=n[1],f=0;s>f;++f)for(var t,e=1,o=c[f],h=o.length,i=o[0];h>e;++e)t=o[e],i[1]<=u?t[1]>u&&bo(i,t,n)>0&&++r:t[1]<=u&&bo(i,t,n)<0&&--r,i=t;return 0!==r}function d(n,t,r,h){var c=0,l=0;if(null==n||(c=o(n,r))!==(l=o(t,r))||s(n,t)<0^r>0){do h.point(0===c||3===c?i:f,c>1?e:u);while((c=(c+r+4)%4)!==l)}else h.point(t[0],t[1])}function g(n,t){return n>=i&&f>=n&&t>=u&&e>=t}function nt(n,i){g(n,i)&&t.point(n,i)}function et(){k.point=tt;c&&c.push(v=[]);w=!0;l=!1;y=p=NaN}function ot(){r&&(tt(it,rt),ut&&l&&b.rejoin(),r.push(b.buffer()));k.point=nt;l&&t.lineEnd()}function tt(n,i){var r,u;n=Math.max(-de,Math.min(de,n));i=Math.max(-de,Math.min(de,i));r=g(n,i);(c&&v.push([n,i]),w)?(it=n,rt=i,ut=r,w=!1,r&&(t.lineStart(),t.point(n,i))):r&&l?t.point(n,i):(u={a:{x:y,y:p},b:{x:n,y:i}},ht(u)?(l||(t.lineStart(),t.point(u.a.x,u.a.y)),t.point(u.b.x,u.b.y),r||t.lineEnd(),a=!1):r&&(t.lineStart(),t.point(n,i),a=!1));y=n;p=i;l=r}var r,c,v,it,rt,ut,y,p,l,w,a,st=t,b=pv(),ht=wv(i,u,f,e),k={point:nt,lineStart:et,lineEnd:ot,polygonStart:function(){t=b;r=[];c=[];a=!0},polygonEnd:function(){t=st;r=n.merge(r);var u=ft([i,e]),f=a&&u,o=r.length;(f||o)&&(t.polygonStart(),f&&(t.lineStart(),d(null,null,1,t),t.lineEnd()),o&&av(r,h,u,d,t),t.polygonEnd());r=c=v=null}};return k}}function as(n){var t=0,i=f/3,r=vs(n),u=r(t,i);return u.parallels=function(n){return arguments.length?r(t=n[0]*f/180,i=n[1]*f/180):[t/f*180,i/f*180]},u}function kv(n,t){function f(n,t){var r=Math.sqrt(u-2*i*Math.sin(t))/i;return[r*Math.sin(n*=i),e-r*Math.cos(n)]}var r=Math.sin(n),i=(r+Math.sin(t))/2,u=1+r*(2*i-r),e=Math.sqrt(u)/i;return f.invert=function(n,t){var r=e-t;return[Math.atan2(n,r)/i,gt((u-(n*n+r*r)*i*i)/(2*i))]},f}function og(){function i(i,r){pc+=t*i-n*r;n=i;t=r}var r,u,n,t;fi.point=function(f,e){fi.point=i;r=n=f;u=t=e};fi.lineEnd=function(){i(r,u)}}function sg(n,t){ge>n&&(ge=n);n>to&&(to=n);no>t&&(no=t);t>io&&(io=t)}function hg(){function i(n,i){t.push("M",n,",",i,u)}function f(i,r){t.push("M",i,",",r);n.point=e}function e(n,i){t.push("L",n,",",i)}function r(){n.point=i}function o(){t.push("Z")}var u=dv(4.5),t=[],n={point:i,lineStart:function(){n.point=f},lineEnd:r,polygonStart:function(){n.lineEnd=o},polygonEnd:function(){n.lineEnd=r;n.point=i},pointRadius:function(t){return u=dv(t),n},result:function(){if(t.length){var n=t.join("");return t=[],n}}};return n}function dv(n){return"m0,"+n+"a"+n+","+n+" 0 1,1 0,"+-2*n+"a"+n+","+n+" 0 1,1 0,"+2*n+"z"}function li(n,t){pi+=n;wi+=t;++wt}function gv(){function i(i,r){var f=i-n,e=r-t,u=Math.sqrt(f*f+e*e);ii+=u*(n+i)/2;ri+=u*(t+r)/2;ct+=u;li(n=i,t=r)}var n,t;ut.point=function(r,u){ut.point=i;li(n=r,t=u)}}function ny(){ut.point=li}function cg(){function i(i,r){var f=i-n,e=r-t,u=Math.sqrt(f*f+e*e);ii+=u*(n+i)/2;ri+=u*(t+r)/2;ct+=u;u=t*i-n*r;sr+=u*(n+i);hr+=u*(t+r);ui+=3*u;li(n=i,t=r)}var r,u,n,t;ut.point=function(f,e){ut.point=i;li(r=n=f,u=t=e)};ut.lineEnd=function(){i(r,u)}}function lg(n){function i(t,i){n.moveTo(t+r,i);n.arc(t,i,r,0,d)}function f(i,r){n.moveTo(i,r);t.point=e}function e(t,i){n.lineTo(t,i)}function u(){t.point=i}function o(){n.closePath()}var r=4.5,t={point:i,lineStart:function(){t.point=f},lineEnd:u,polygonStart:function(){t.lineEnd=o},polygonEnd:function(){t.lineEnd=u;t.point=i},pointRadius:function(n){return r=n,t},result:l};return t}function ty(n){function o(n){return(e?h:s)(n)}function s(t){return ry(t,function(i,r){i=n(i,r);t.point(i[0],i[1])})}function h(t){function y(i,r){i=n(i,r);t.point(i[0],i[1])}function c(){u=NaN;r.point=l;t.lineStart()}function l(r,c){var l=ci([r,c]),a=n(r,c);i(u,f,v,o,s,h,u=a[0],f=a[1],v=r,o=l[0],s=l[1],h=l[2],e,t);t.point(u,f)}function a(){r.point=y;t.lineEnd()}function nt(){c();r.point=tt;r.lineEnd=it}function tt(n,t){l(p=n,rt=t);w=u;b=f;k=o;d=s;g=h;r.point=l}function it(){i(u,f,v,o,s,h,w,b,p,k,d,g,e,t);r.lineEnd=a;a()}var p,rt,w,b,k,d,g,v,u,f,o,s,h,r={point:y,lineStart:c,lineEnd:a,polygonStart:function(){t.polygonStart();r.lineStart=nt},polygonEnd:function(){t.polygonEnd();r.lineStart=c}};return r}function i(u,e,o,s,h,l,a,v,y,p,w,b,k,d){var it=a-u,rt=v-e,et=it*it+rt*rt;if(et>4*f&&k--){var nt=s+p,tt=h+w,g=l+b,ot=Math.sqrt(nt*nt+tt*tt+g*g),vt=Math.asin(g/=ot),st=r(r(g)-1)f||r((it*ct+rt*lt)/et-.5)>.3||c>s*p+h*w+l*b)&&(i(u,e,o,s,h,l,ut,ft,st,nt/=ot,tt/=ot,g,k,d),d.point(ut,ft),i(ut,ft,st,nt,tt,g,a,v,y,p,w,b,k,d))}}var f=.5,c=Math.cos(30*u),e=16;return o.precision=function(n){return arguments.length?(e=(f=n*n)>0&&16,o):Math.sqrt(f)},o}function ag(n){var t=ty(function(t,i){return n([t*s,i*s])});return function(n){return uy(t(n))}}function iy(n){this.stream=n}function ry(n,t){return{point:t,sphere:function(){n.sphere()},lineStart:function(){n.lineStart()},lineEnd:function(){n.lineEnd()},polygonStart:function(){n.polygonStart()},polygonEnd:function(){n.polygonEnd()}}}function ni(n){return vs(function(){return n})()}function vs(t){function i(n){return n=a(n[0]*u,n[1]*u),[n[0]*r+h,c-n[1]*r]}function et(n){return n=a.invert((n[0]-h)/r,(c-n[1])/r),n&&[n[0]*s,n[1]*s]}function e(){a=lv(tt=ys(k,d,g),o);var n=o(w,b);return h=y-n[0]*r,c=p+n[1]*r,l()}function l(){return f&&(f.valid=!1,f=null),i}var o,tt,a,h,c,f,it=ty(function(n,t){return n=o(n,t),[n[0]*r+h,c-n[1]*r]}),r=150,y=480,p=250,w=0,b=0,k=0,d=0,g=0,rt=yb,ut=v,nt=null,ft=null;return i.stream=function(n){return f&&(f.valid=!1),f=uy(rt(tt,it(ut(n)))),f.valid=!0,f},i.clipAngle=function(n){return arguments.length?(rt=null==n?(nt=n,yb):eg((nt=+n)*u),l()):nt},i.clipExtent=function(n){return arguments.length?(ft=n,ut=n?bv(n[0][0],n[0][1],n[1][0],n[1][1]):v,l()):ft},i.scale=function(n){return arguments.length?(r=+n,e()):r},i.translate=function(n){return arguments.length?(y=+n[0],p=+n[1],e()):[y,p]},i.center=function(n){return arguments.length?(w=n[0]%360*u,b=n[1]%360*u,e()):[w*s,b*s]},i.rotate=function(n){return arguments.length?(k=n[0]%360*u,d=n[1]%360*u,g=n.length>2?n[2]%360*u:0,e()):[k*s,d*s,g*s]},n.rebind(i,it,"precision"),function(){return o=t.apply(this,arguments),i.invert=o.invert&&et,e()}}function uy(n){return ry(n,function(t,i){n.point(t*u,i*u)})}function pr(n,t){return[n,t]}function fy(n,t){return[n>f?n-d:-f>n?n+d:n,t]}function ys(n,t,i){return n?t||i?lv(oy(n),sy(t,i)):oy(n):t||i?sy(t,i):fy}function ey(n){return function(t,i){return t+=n,[t>f?t-d:-f>t?t+d:t,i]}}function oy(n){var t=ey(n);return t.invert=ey(-n),t}function sy(n,t){function e(n,t){var e=Math.cos(t),o=Math.cos(n)*e,s=Math.sin(n)*e,h=Math.sin(t),c=h*i+o*r;return[Math.atan2(s*u-c*f,o*i-h*r),gt(c*u+s*f)]}var i=Math.cos(n),r=Math.sin(n),u=Math.cos(t),f=Math.sin(t);return e.invert=function(n,t){var e=Math.cos(t),o=Math.cos(n)*e,s=Math.sin(n)*e,h=Math.sin(t),c=h*u-s*f;return[Math.atan2(s*u+h*f,o*i+c*r),gt(c*i-o*r)]},e}function ps(n,t){var i=Math.cos(n),r=Math.sin(n);return function(u,f,e,o){var h=e*t,c,s;for(null!=u?(u=hy(i,u),f=hy(i,f),(e>0?f>u:u>f)&&(u+=e*d)):(u=n+e*d,f=n-.5*h),s=u;e>0?s>f:f>s;s-=h)o.point((c=ef([i,-r*Math.cos(s),-r*Math.sin(s)]))[0],c[1])}}function hy(n,i){var r=ci(i),u;return r[0]-=n,ff(r),u=pa(-r[1]),((-r[2]<0?-u:u)+2*Math.PI-t)%(2*Math.PI)}function cy(i,r,u){var f=n.range(i,r-t,u).concat(r);return function(n){return f.map(function(t){return[n,t]})}}function ly(i,r,u){var f=n.range(i,r-t,u).concat(r);return function(n){return f.map(function(t){return[t,n]})}}function ws(n){return n.source}function bs(n){return n.target}function vg(n,t,i,r){var f=Math.cos(t),c=Math.sin(t),e=Math.cos(r),l=Math.sin(r),a=f*Math.cos(n),v=f*Math.sin(n),y=e*Math.cos(i),p=e*Math.sin(i),u=2*Math.asin(Math.sqrt(ba(r-t)+f*e*ba(i-n))),o=1/Math.sin(u),h=u?function(n){var t=Math.sin(n*=u)*o,i=Math.sin(u-n)*o,r=i*a+t*y,f=i*v+t*p,e=i*c+t*l;return[Math.atan2(f,r)*s,Math.atan2(e,Math.sqrt(r*r+f*f))*s]}:function(){return[n*s,t*s]};return h.distance=u,h}function yg(){function f(f,e){var h=Math.sin(e*=u),s=Math.cos(e),o=r((f*=u)-i),c=Math.cos(o);wc+=Math.atan2(Math.sqrt((o=s*Math.sin(o))*o+(o=t*h-n*s*c)*o),n*h+t*s*c);i=f;n=h;t=s}var i,n,t;bi.point=function(r,e){i=r*u;n=Math.sin(e*=u);t=Math.cos(e);bi.point=f};bi.lineEnd=function(){bi.point=bi.lineEnd=l}}function wr(n,t){function i(t,i){var f=Math.cos(t),r=Math.cos(i),u=n(f*r);return[u*r*Math.sin(t),u*Math.sin(i)]}return i.invert=function(n,i){var r=Math.sqrt(n*n+i*i),u=t(r),f=Math.sin(u),e=Math.cos(u);return[Math.atan2(n*f,r*e),Math.asin(r&&i*f/r)]},i}function ay(n,i){function o(n,i){u>0?-h+t>i&&(i=-h+t):i>h-t&&(i=h-t);var f=u/Math.pow(e(i),r);return[f*Math.sin(r*n),u-f*Math.cos(r*n)]}var s=Math.cos(n),e=function(n){return Math.tan(f/4+n/2)},r=n===i?Math.sin(n):Math.log(s/Math.cos(i))/Math.log(e(i)/e(n)),u=s*Math.pow(e(n),r)/r;return r?(o.invert=function(n,t){var i=u-t,f=ya(r)*Math.sqrt(n*n+i*i);return[Math.atan2(n,i)/r,2*Math.atan(Math.pow(u/f,1/r))-h]},o):hf}function vy(n,i){function e(n,t){var i=f-t;return[i*Math.sin(u*n),f-i*Math.cos(u*n)]}var o=Math.cos(n),u=n===i?Math.sin(n):(o-Math.cos(i))/(i-n),f=o/u+n;return r(u)r;r++){for(;t>1&&bo(n[i[t-2]],n[i[t-1]],n[r])<=0;)--t;i[t++]=r}return i.slice(0,t)}function pg(n,t){return n[0]-t[0]||n[1]-t[1]}function ds(n,t,i){return(i[0]-t[0])*(n[1]-t[1])<(i[1]-t[1])*(n[0]-t[0])}function gs(n,t,i,r){var u=n[0],e=i[0],o=t[0]-u,s=r[0]-e,f=n[1],h=i[1],c=t[1]-f,l=r[1]-h,a=(s*(f-h)-l*(u-e))/(l*o-s*c);return[u+a*o,f+a*c]}function wy(n){var t=n[0],i=n[n.length-1];return!(t[0]-i[0]||t[1]-i[1])}function wg(){af(this);this.edge=this.site=this.circle=null}function by(n){var t=il.pop()||new wg;return t.site=n,t}function nh(n){ur(n);lr.remove(n);il.push(n);af(n)}function bg(n){var a=n.circle,o=a.x,s=a.cy,v={x:o,y:s},h=n.P,c=n.N,f=[n],u,i,e,l;for(nh(n),u=h;u.circle&&r(o-u.circle.x)e;++e)i=f[e],u=f[e-1],cf(i.edge,u.site,i.site,v);u=f[0];i=f[l-1];i.edge=kr(u.site,i.site,null,v);rr(u);rr(i)}function kg(n){for(var f,i,r,a,v,b=n.x,k=n.y,u=lr._;u;)if(a=ky(u,k)-b,a>t)u=u.L;else{if(v=b-dg(u,k),!(v>t)){a>-t?(i=u.P,r=u):v>-t?(i=u,r=u.N):i=r=u;break}if(!u.R){i=u;break}u=u.R}if(f=by(n),lr.insert(i,f),i||r){if(i===r)return ur(i),r=by(i.site),lr.insert(f,r),f.edge=r.edge=kr(i.site,f.site),rr(i),void rr(r);if(!r)return void(f.edge=kr(i.site,f.site));ur(i);ur(r);var e=i.site,y=e.x,p=e.y,o=n.x-y,s=n.y-p,h=r.site,c=h.x-y,l=h.y-p,d=2*(o*l-s*c),g=o*o+s*s,nt=c*c+l*l,w={x:(l*g-s*nt)/d+y,y:(o*nt-c*g)/d+p};cf(r.edge,e,h,w);f.edge=kr(e,n,null,w);r.edge=kr(n,h,null,w);rr(i);rr(r)}}function ky(n,t){var i=n.site,u=i.x,l=i.y,f=l-t,e;if(!f)return u;if(e=n.P,!e)return-(1/0);i=e.site;var o=i.x,a=i.y,r=a-t;if(!r)return o;var s=o-u,h=1/f-1/r,c=s/r;return h?(-c+Math.sqrt(c*c-2*h*(s*s/(-2*r)-a+r/2+l-f/2)))/h+u:(u+o)/2}function dg(n,t){var r=n.N,i;return r?ky(r,t):(i=n.site,i.y===t?i.x:1/0)}function dy(n){this.site=n;this.edges=[]}function gg(n){for(var i,u,f,e,o,s,h,y,w,p,c=n[0][0],l=n[1][0],a=n[0][1],v=n[1][1],b=ki,k=b.length;k--;)if(o=b[k],o&&o.prepare())for(h=o.edges,y=h.length,s=0;y>s;)p=h[s].end(),f=p.x,e=p.y,w=h[++s%y].start(),i=w.x,u=w.y,(r(f-i)>t||r(e-u)>t)&&(h.splice(s,0,new lf(un(o.site,p,r(f-c)t?{x:c,y:r(i-c)t?{x:r(u-v)t?{x:l,y:r(i-l)t?{x:r(u-a)=-se)){var k=f*f+e*e,d=o*o+r*r,y=(r*k-e*d)/v,p=(f*d-o*k)/v,r=p+a,i=rl.pop()||new nn;for(i.arc=n,i.site=h,i.x=y+l,i.y=r+Math.sqrt(y*y+p*p),i.cy=r,n.circle=i,u=null,t=cu._;t;)if(i.ys||s>=c)return;if(l>v){if(i){if(i.y>=o)return}else i={x:s,y:e};f={x:s,y:o}}else{if(i){if(i.yr||r>1)if(l>v){if(i){if(i.y>=o)return}else i={x:(e-u)/r,y:e};f={x:(o-u)/r,y:o}}else{if(i){if(i.ya){if(i){if(i.x>=c)return}else i={x:h,y:r*h+u};f={x:c,y:r*c+u}}else{if(i){if(i.xf||l>e||r>a||u>v)){if(k=n.point){var k,d=t-n.x,g=i-n.y,nt=d*d+g*g;h>nt&&(y=Math.sqrt(h=nt),r=t-y,u=i-y,f=t+y,e=i+y,s=k)}for(var tt=n.nodes,p=.5*(c+a),w=.5*(l+v),it=t>=p,rt=i>=w,b=rt<<1|it,ut=b+4;ut>b;++b)if(n=tt[3&b])switch(3&b){case 0:o(n,c,l,p,w);break;case 1:o(n,p,l,a,w);break;case 2:o(n,c,w,p,v);break;case 3:o(n,p,w,a,v)}}}(n,r,u,f,e),s}function rh(t,i){t=n.rgb(t);i=n.rgb(i);var r=t.r,u=t.g,f=t.b,e=i.r-r,o=i.g-u,s=i.b-f;return function(n){return"#"+nr(Math.round(r+e*n))+nr(Math.round(u+o*n))+nr(Math.round(f+s*n))}}function rp(n,t){var i,u={},r={};for(i in n)i in t?u[i]=ai(n[i],t[i]):r[i]=n[i];for(i in t)i in n||(r[i]=t[i]);return function(n){for(i in u)r[i]=u[i](n);return r}}function pt(n,t){return n=+n,t=+t,function(i){return n*(1-i)+t*i}}function up(n,t){var s,f,u,e=ro.lastIndex=uo.lastIndex=0,r=-1,i=[],o=[];for(n+="",t+="";(s=ro.exec(n))&&(f=uo.exec(t));)(u=f.index)>e&&(u=t.slice(e,u),i[r]?i[r]+=u:i[++r]=u),(s=s[0])===(f=f[0])?i[r]?i[r]+=f:i[++r]=f:(i[++r]=null,o.push({i:r,x:pt(s,f)})),e=uo.lastIndex;return er;++r)i[(u=o[r]).i]=u.x(n);return i.join("")})}function ai(t,i){for(var r,u=n.interpolators.length;--u>=0&&!(r=n.interpolators[u](t,i)););return r}function vf(n,t){for(var u=[],r=[],e=n.length,o=t.length,f=Math.min(n.length,t.length),i=0;f>i;++i)u.push(ai(n[i],t[i]));for(;e>i;++i)r[i]=n[i];for(;o>i;++i)r[i]=t[i];return function(n){for(i=0;f>i;++i)r[i]=u[i](n);return r}}function cn(n){return function(t){return 0>=t?0:t>=1?1:n(t)}}function fp(n){return function(t){return 1-n(1-t)}}function ep(n){return function(t){return.5*(.5>t?n(2*t):2-n(2-2*t))}}function ln(n){return n*n}function an(n){return n*n*n}function vn(n){if(0>=n)return 0;if(n>=1)return 1;var t=n*n,i=t*n;return 4*(.5>n?i:3*(n-t)+i-.75)}function yn(n){return function(t){return Math.pow(t,n)}}function pn(n){return 1-Math.cos(n*h)}function wn(n){return Math.pow(2,10*(n-1))}function bn(n){return 1-Math.sqrt(1-n*n)}function kn(n,t){var i;return arguments.length<2&&(t=.45),arguments.length?i=t/d*Math.asin(1/n):(n=1,i=t/4),function(r){return 1+n*Math.pow(2,-10*r)*Math.sin((r-i)*d/t)}}function dn(n){return n||(n=1.70158),function(t){return t*t*((n+1)*t-n)}}function gn(n){return 1/2.75>n?7.5625*n*n:2/2.75>n?7.5625*(n-=1.5/2.75)*n+.75:2.5/2.75>n?7.5625*(n-=2.25/2.75)*n+.9375:7.5625*(n-=2.625/2.75)*n+.984375}function ntt(t,i){t=n.hcl(t);i=n.hcl(i);var u=t.h,f=t.c,o=t.l,r=i.h-u,e=i.c-f,s=i.l-o;return isNaN(e)&&(e=0,f=isNaN(f)?i.c:f),isNaN(r)?(r=0,u=isNaN(u)?i.h:u):r>180?r-=360:-180>r&&(r+=360),function(n){return go(u+r*n,f+e*n,o+s*n)+""}}function ttt(t,i){t=n.hsl(t);i=n.hsl(i);var u=t.h,f=t.s,o=t.l,r=i.h-u,e=i.s-f,s=i.l-o;return isNaN(e)&&(e=0,f=isNaN(f)?i.s:f),isNaN(r)?(r=0,u=isNaN(u)?i.h:u):r>180?r-=360:-180>r&&(r+=360),function(n){return ko(u+r*n,f+e*n,o+s*n)+""}}function itt(t,i){t=n.lab(t);i=n.lab(i);var r=t.l,u=t.a,f=t.b,e=i.l-r,o=i.a-u,s=i.b-f;return function(n){return ka(r+e*n,u+o*n,f+s*n)+""}}function op(n,t){return t-=n,function(i){return Math.round(n+t*i)}}function sp(n){var t=[n.a,n.b],i=[n.c,n.d],r=cp(t),u=hp(t,i),f=cp(rtt(i,t,-u))||0;t[0]*i[1]180?t+=360:t-n>180&&(n+=360),r.push({i:i.push(fr(i)+"rotate(",null,")")-2,x:pt(n,t)})):t&&i.push(fr(i)+"rotate("+t+")")}function ett(n,t,i,r){n!==t?r.push({i:i.push(fr(i)+"skewX(",null,")")-2,x:pt(n,t)}):t&&i.push(fr(i)+"skewX("+t+")")}function ott(n,t,i,r){if(n[0]!==t[0]||n[1]!==t[1]){var u=i.push(fr(i)+"scale(",null,",",null,")");r.push({i:u-4,x:pt(n[0],t[0])},{i:u-2,x:pt(n[1],t[1])})}else 1===t[0]&&1===t[1]||i.push(fr(i)+"scale("+t+")")}function lp(t,i){var r=[],u=[];return t=n.transform(t),i=n.transform(i),utt(t.translate,i.translate,r,u),ftt(t.rotate,i.rotate,r,u),ett(t.skew,i.skew,r,u),ott(t.scale,i.scale,r,u),t=i=null,function(n){for(var t,i=-1,f=u.length;++i=0;)i.push(u[r])}function et(n,t){for(var e,u,f,i=[n],r=[];null!=(n=i.pop());)if(r.push(n),(u=n.children)&&(e=u.length))for(f=-1;++ft;++t)(i=n[t][1])>u&&(r=t,u=i);return r}function rit(n){return n.reduce(uit,0)}function uit(n,t){return n+t[1]}function fit(n,t){return yp(n,Math.ceil(Math.log(t.length)/Math.LN2+1))}function yp(n,t){for(var i=-1,r=+n[0],f=(n[1]-r)/t,u=[];++i<=t;)u[i]=f*i+r;return u}function eit(t){return[n.min(t),n.max(t)]}function oit(n,t){return n.value-t.value}function eh(n,t){var i=n._pack_next;n._pack_next=t;t._pack_prev=n;t._pack_next=i;i._pack_prev=t}function pp(n,t){n._pack_next=t;t._pack_prev=n}function wp(n,t){var i=t.x-n.x,r=t.y-n.y,u=n.r+t.r;return.999*u*u>i*i+r*r}function bp(n){function h(n){c=Math.min(n.x-n.r,c);l=Math.max(n.x+n.r,l);a=Math.min(n.y-n.r,a);v=Math.max(n.y+n.r,v)}if((u=n.children)&&(s=u.length)){var u,i,r,t,f,e,o,s,c=1/0,l=-(1/0),a=1/0,v=-(1/0);if(u.forEach(sit),i=u[0],i.x=-i.r,i.y=0,h(i),s>1&&(r=u[1],r.x=r.r,r.y=0,h(r),s>2))for(t=u[2],dp(i,r,t),h(t),eh(i,t),i._pack_prev=t,eh(t,r),r=i._pack_next,f=3;s>f;f++){dp(i,r,t=u[f]);var y=0,p=1,w=1;for(e=r._pack_next;e!==r;e=e._pack_next,p++)if(wp(e,t)){y=1;break}if(1==y)for(o=i._pack_prev;o!==e._pack_prev&&!wp(o,t);o=o._pack_prev,w++);y?(w>p||p==w&&r.rf;f++)t=u[f],t.x-=k,t.y-=d,b=Math.max(b,t.r+Math.sqrt(t.x*t.x+t.y*t.y));n.r=b;u.forEach(hit)}}function sit(n){n._pack_next=n._pack_prev=n}function hit(n){delete n._pack_next;delete n._pack_prev}function kp(n,t,i,r){var u=n.children,f,e;if(n.x=t+=r*n.x,n.y=i+=r*n.y,n.r*=r,u)for(f=-1,e=u.length;++f=0;)t=r[u],t.z+=i,t.m+=i,i+=t.s+(f+=t.c)}function ait(n,t,i){return n.a.parent===t.parent?n.a:i}function vit(t){return 1+n.max(t,function(n){return n.y})}function yit(n){return n.reduce(function(n,t){return n+t.x},0)/n.length}function nw(n){var t=n.children;return t&&t.length?nw(t[0]):n}function tw(n){var i,t=n.children;return t&&(i=t.length)?tw(t[i-1]):n}function hh(n){return{x:n.x,y:n.y,dx:n.dx,dy:n.dy}}function iw(n,t){var u=n.x+t[3],f=n.y+t[0],i=n.dx-t[1]-t[3],r=n.dy-t[0]-t[2];return 0>i&&(u+=i/2,i=0),0>r&&(f+=r/2,r=0),{x:u,y:f,dx:i,dy:r}}function er(n){var t=n[0],i=n[n.length-1];return i>t?[t,i]:[i,t]}function yf(n){return n.rangeExtent?n.rangeExtent():er(n.range())}function pit(n,t,i,r){var u=i(n[0],n[1]),f=r(t[0],t[1]);return function(n){return f(u(n))}}function pf(n,t){var i,r=0,u=n.length-1,f=n[r],e=n[u];return f>e&&(i=r,r=u,u=i,i=f,f=e,e=i),n[r]=t.floor(f),n[u]=t.ceil(e),n}function rw(n){return n?{floor:function(t){return Math.floor(t/n)*n},ceil:function(t){return Math.ceil(t/n)*n}}:db}function wit(t,i,r,u){var o=[],s=[],f=0,e=Math.min(t.length,i.length)-1;for(t[e]2?wit:pit,s=r?htt:stt;return e=f(n,t,s,i),o=f(t,n,s,ai),u}function u(n){return e(n)}var e,o;return u.invert=function(n){return o(n)},u.domain=function(t){return arguments.length?(n=t.map(Number),f()):n},u.range=function(n){return arguments.length?(t=n,f()):t},u.rangeRound=function(n){return u.range(n).interpolate(op)},u.clamp=function(n){return arguments.length?(r=n,f()):r},u.interpolate=function(n){return arguments.length?(i=n,f()):i},u.ticks=function(t){return lh(n,t)},u.tickFormat=function(t,i){return ah(n,t,i)},u.nice=function(t){return fw(n,t),f()},u.copy=function(){return uw(n,t,i,r)},f()}function ch(t,i){return n.rebind(t,i,"range","rangeRound","interpolate","clamp")}function fw(n,t){return pf(n,rw(or(n,t)[2])),pf(n,rw(or(n,t)[2])),n}function or(n,t){null==t&&(t=10);var r=er(n),f=r[1]-r[0],i=Math.pow(10,Math.floor(Math.log(f/t)/Math.LN10)),u=t/f*i;return.15>=u?i*=10:.35>=u?i*=5:.75>=u&&(i*=2),r[0]=Math.ceil(r[0]/i)*i,r[1]=Math.floor(r[1]/i)*i+.5*i,r[2]=i,r}function lh(t,i){return n.range.apply(n,or(t,i))}function ah(t,i,u){var e=or(t,i),f,o;if(u){if(f=lb.exec(u),f.shift(),"s"===f[8])return o=n.formatPrefix(Math.max(r(e[0]),r(e[1]))),f[7]||(f[7]="."+wf(o.scale(e[2]))),f[8]="f",u=n.format(f.join("")),function(n){return u(o.scale(n))+o.symbol};f[7]||(f[7]="."+bit(f[8],e));u=f.join("")}else u=",."+wf(e[2])+"f";return n.format(u)}function wf(n){return-Math.floor(Math.log(n)/Math.LN10+.01)}function bit(n,t){var i=wf(t[2]);return n in gb?Math.abs(i-wf(Math.max(r(t[0]),r(t[1]))))+ +("e"!==n):i-2*("%"===n)}function ew(t,i,r,u){function e(n){return(r?Math.log(0>n?0:n):-Math.log(n>0?0:-n))/Math.log(i)}function o(n){return r?Math.pow(i,n):-Math.pow(i,-n)}function f(n){return t(e(n))}return f.invert=function(n){return o(t.invert(n))},f.domain=function(n){return arguments.length?(r=n[0]>=0,t.domain((u=n.map(Number)).map(e)),f):u},f.base=function(n){return arguments.length?(i=+n,t.domain(u.map(e)),f):i},f.nice=function(){var n=pf(u.map(e),r?Math:nk);return t.domain(n),u=n.map(o),f},f.ticks=function(){var h=er(u),t=[],c=h[0],l=h[1],n=Math.floor(e(c)),s=Math.ceil(e(l)),a=i%1?2:i,f;if(isFinite(s-n)){if(r){for(;s>n;n++)for(f=1;a>f;f++)t.push(o(n)*f);t.push(o(n))}else for(t.push(o(n));n++0;f--)t.push(o(n)*f);for(n=0;t[n]l;s--);t=t.slice(n,s)}return t},f.tickFormat=function(t,r){if(!arguments.length)return fl;arguments.length<2?r=fl:"function"!=typeof r&&(r=n.format(r));var u=Math.max(1,i*t/f.ticks().length);return function(n){var t=n/o(Math.round(e(n)));return i-.5>t*i&&(t*=i),u>=t?r(n):""}},f.copy=function(){return ew(t.copy(),i,r,u)},ch(f,t)}function ow(n,t,i){function r(t){return n(u(t))}var u=bf(t),f=bf(1/t);return r.invert=function(t){return f(n.invert(t))},r.domain=function(t){return arguments.length?(n.domain((i=t.map(Number)).map(u)),r):i},r.ticks=function(n){return lh(i,n)},r.tickFormat=function(n,t){return ah(i,n,t)},r.nice=function(n){return r.domain(fw(i,n))},r.exponent=function(e){return arguments.length?(u=bf(t=e),f=bf(1/t),n.domain(i.map(u)),r):t},r.copy=function(){return ow(n.copy(),t,i)},ch(r,n)}function bf(n){return function(t){return 0>t?-Math.pow(-t,n):Math.pow(t,n)}}function sw(t,i){function r(n){return u[((e.get(n)||("range"===i.t?e.set(n,t.push(n)):NaN))-1)%u.length]}function o(i,r){return n.range(t.length).map(function(n){return i+r*n})}var e,u,f;return r.domain=function(n){if(!arguments.length)return t;t=[];e=new at;for(var u,f=-1,o=n.length;++fn?[NaN,NaN]:[n>0?r[n-1]:t[0],nt?NaN:t/u+n,[t,t+1/u]},r.copy=function(){return cw(n,t,i)},f()}function lw(t,i){function r(r){if(r>=r)return i[n.bisect(t,r)]}return r.domain=function(n){return arguments.length?(t=n,r):t},r.range=function(n){return arguments.length?(i=n,r):i},r.invertExtent=function(n){return n=i.indexOf(n),[t[n-1],t[n]]},r.copy=function(){return lw(t,i)},r}function aw(n){function t(n){return+n}return t.invert=t,t.domain=t.range=function(i){return arguments.length?(n=i.map(t),t):n},t.ticks=function(t){return lh(n,t)},t.tickFormat=function(t,i){return ah(n,t,i)},t.copy=function(){return aw(n)},t}function kit(){return 0}function dit(n){return n.innerRadius}function git(n){return n.outerRadius}function vw(n){return n.startAngle}function yw(n){return n.endAngle}function nrt(n){return n&&n.padAngle}function kf(n,t,i,r){return(n-i)*t-(t-r)*n>0?0:1}function df(n,t,i,r,u){var v=n[0]-t[0],y=n[1]-t[1],nt=(u?r:-r)/Math.sqrt(v*v+y*y),p=nt*y,w=-nt*v,b=n[0]+p,k=n[1]+w,d=t[0]+p,g=t[1]+w,tt=(b+d)/2,it=(k+g)/2,e=d-b,f=g-k,s=e*e+f*f,h=i-r,o=b*g-d*k,c=(0>f?-1:1)*Math.sqrt(Math.max(0,h*h*s-o*o)),l=(o*f-e*c)/s,a=(-o*e-f*c)/s,rt=(o*f+e*c)/s,ut=(-o*e+f*c)/s,ft=l-tt,et=a-it,ot=rt-tt,st=ut-it;return ft*ft+et*et>ot*ot+st*st&&(l=rt,a=ut),[[l-p,a-w],[l*i/h,a*i/h]]}function pw(n){function t(t){function a(){l.push("M",i(n(s),e))}for(var c,l=[],s=[],h=-1,v=t.length,y=o(r),p=o(u);++h1?n.join("L"):n+"Z"}function ww(n){return n.join("L")+"Z"}function trt(n){for(var r=0,u=n.length,t=n[0],i=[t[0],",",t[1]];++r1&&i.push("H",t[0]),i.join("")}function vh(n){for(var i=0,u=n.length,t=n[0],r=[t[0],",",t[1]];++i1)for(r=t[1],i=n[u],u++,f+="C"+(s[0]+e[0])+","+(s[1]+e[1])+","+(i[0]-r[0])+","+(i[1]-r[1])+","+i[0]+","+i[1],o=2;o9&&(u=3*e/Math.sqrt(u),f[i]=u*o,f[i+1]=u*s));for(i=-1;++i<=h;)u=(n[Math.min(h,i+1)][0]-n[Math.max(0,i-1)][0])/(6*(1+f[i]*f[i])),c.push([u||0,f[i]*u||0]);return c}function crt(n){return n.length<3?it(n):n[0]+gf(n,hrt(n))}function kw(n){for(var t,i,r,u=-1,f=n.length;++u=t?c(n-t):void(o.c=c)}function c(i){var p=f.active,u=f[p],c,y;u&&(u.timer.c=null,u.timer.t=NaN,--f.count,delete f[p],u.event&&u.event.interrupt.call(n,n.__data__,u.index));for(c in f)r>+c&&(y=f[c],y.timer.c=null,y.timer.t=NaN,--f.count,delete f[c]);o.c=l;ku(function(){return o.c&&l(i||1)&&(o.c=null,o.t=NaN),1},0,s);f.active=r;e.event&&e.event.start.call(n,n.__data__,t);h=[];e.tween.forEach(function(i,r){(r=r.call(n,n.__data__,t))&&h.push(r)});v=e.ease;a=e.duration}function l(u){for(var o=u/a,c=v(o),s=h.length;s>0;)h[--s].call(n,c);if(o>=1)return(e.event&&e.event.end.call(n,n.__data__,t),--f.count?delete f[r]:delete n[i],1)}var s,o,a,v,h,f=n[i]||(n[i]={active:0,count:0}),e=f[r];e||(s=u.time,o=ku(y,0,s),e=f[r]={tween:new at,time:s,timer:o,delay:u.delay,duration:u.duration,ease:u.ease,index:t},u=null,++f.count)}function wrt(n,t,i){n.attr("transform",function(n){var r=t(n);return"translate("+(isFinite(r)?r:i(n))+",0)"})}function brt(n,t,i){n.attr("transform",function(n){var r=t(n);return"translate(0,"+(isFinite(r)?r:i(n))+")"})}function gh(n){return n.toISOString()}function nc(t,i,r){function u(n){return t(n)}function f(t,r){var e=t[1]-t[0],f=e/r,u=n.bisect(so,f);return u==so.length?[i.year,or(t.map(function(n){return n/31536e6}),r)[2]]:u?i[f/so[u-1]1?{floor:function(t){for(;r(t=n.floor(t));)t=vi(t-1);return t},ceil:function(t){for(;r(t=n.ceil(t));)t=vi(+t+1);return t}}:n))},u.ticks=function(n,t){var i=er(u.domain()),r=null==n?f(i,10):"number"==typeof n?f(i,n):!n.range&&[{range:n},t];return r&&(n=r[0],t=r[1]),n.range(i[0],vi(+i[1]+1),1>t?1:t)},u.tickFormat=function(){return r},u.copy=function(){return nc(t.copy(),i,r)},ch(u,t)}function vi(n){return new Date(n)}function krt(n){return JSON.parse(n.responseText)}function drt(n){var t=p.createRange();return t.selectNode(p.body),t.createContextualFragment(n.responseText)}var n={version:"3.5.17"},ib=[].slice,ot=function(n){return ib.call(n)},p=this.document,tc,r,ub,ie,ic,e,ue,fe,st,ee,yi,fb,oe,he,oc,sc,ce,le,fu,eu,ve,ye,pe,we,cc,cb,ht,lc,ou,ac,vc,be,ti,k,wc,bi,bc,kc,dc,gc,nl,hu,cr,ki,lr,tl,cu,il,rl,lu,ro,uo,wb,ul,bb,kb,db,gb,fl,nk,au,fo,el,vu,ol,sl,uk,al,ok;if(p)try{ot(p.documentElement.childNodes)[0].nodeType}catch(kut){ot=function(n){for(var t=n.length,i=new Array(t);t--;)i[t]=n[t];return i}}if(Date.now||(Date.now=function(){return+new Date}),p)try{p.createElement("DIV").style.setProperty("opacity",0,"")}catch(dut){var te=this.Element.prototype,grt=te.setAttribute,nut=te.setAttributeNS,rb=this.CSSStyleDeclaration.prototype,tut=rb.setProperty;te.setAttribute=function(n,t){grt.call(this,n,t+"")};te.setAttributeNS=function(n,t,i){nut.call(this,n,t,i+"")};rb.setProperty=function(n,t,i){tut.call(this,n,t+"",i)}}n.ascending=gi;n.descending=function(n,t){return n>t?-1:t>n?1:t>=n?0:NaN};n.min=function(n,t){var u,i,r=-1,f=n.length;if(1===arguments.length){for(;++r=i){u=i;break}for(;++ri&&(u=i)}else{for(;++r=i){u=i;break}for(;++ri&&(u=i)}return u};n.max=function(n,t){var u,i,r=-1,f=n.length;if(1===arguments.length){for(;++r=i){u=i;break}for(;++ru&&(u=i)}else{for(;++r=i){u=i;break}for(;++ru&&(u=i)}return u};n.extent=function(n,t){var u,i,f,r=-1,e=n.length;if(1===arguments.length){for(;++r=i){u=f=i;break}for(;++ri&&(u=i),i>f&&(f=i))}else{for(;++r=i){u=f=i;break}for(;++ri&&(u=i),i>f&&(f=i))}return[u,f]};n.sum=function(n,t){var r,u=0,f=n.length,i=-1;if(1===arguments.length)for(;++i1)return o/(e-1)};n.deviation=function(){var t=n.variance.apply(this,arguments);return t?Math.sqrt(t):t};tc=yl(gi);n.bisectLeft=tc.left;n.bisect=n.bisectRight=tc.right;n.bisector=function(n){return yl(1===n.length?function(t,i){return gi(n(t),i)}:n)};n.shuffle=function(n,t,i){(r=arguments.length)<3&&(i=n.length,2>r&&(t=0));for(var f,u,r=i-t;r;)u=Math.random()*r--|0,f=n[r+t],n[r+t]=n[u+t],n[u+t]=f;return n};n.permute=function(n,t){for(var i=t.length,r=new Array(i);i--;)r[i]=n[t[i]];return r};n.pairs=function(n){for(var f,t=0,i=n.length-1,r=n[0],u=new Array(0>i?0:i);i>t;)u[t]=[f=r,r=n[++t]];return u};n.transpose=function(t){var u,i,o;if(!(u=t.length))return[];for(var r=-1,f=n.min(t,sk),e=new Array(f);++r=0;)for(r=n[u],t=r.length;--t>=0;)i[--f]=r[t];return i};r=Math.abs;n.range=function(n,t,i){if(arguments.length<3&&(i=1,arguments.length<2&&(t=n,n=0)),(t-n)/i==1/0)throw new Error("infinite range");var f,e=[],u=hk(r(i)),o=-1;if(n*=u,t*=u,i*=u,0>i)for(;(f=n+i*++o)>t;)e.push(f/u);else for(;(f=n+i*++o)=i.length)return f?f.call(t,e):u?e.sort(u):e;for(var l,s,h,a,v=-1,y=e.length,p=i[o++],c=new at;++v |