!function(){function vl(n){return n&&(n.ownerDocument||n.document||n).documentElement}function bt(n){return n&&(n.ownerDocument&&n.ownerDocument.defaultView||n.document&&n||n.defaultView)}function gi(n,t){return t>n?-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=[];for(var t in this._)n.push(yu(t));return n}function dl(){var n=0;for(var 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;++u<f;)(i=r[u].on)&&i.apply(this,arguments);return n}var t=[],i=new at;return r.on=function(r,u){var e,f=i.get(r);return arguments.length<2?f&&f.on:(f&&(f.on=null,t=t.slice(0,e=t.indexOf(f)).concat(t.slice(e+1)),i.remove(r)),u&&t.push(i.set(r,{on:u})),n)},r}function kt(){n.event.preventDefault()}function ao(){for(var i,t=n.event;i=t.sourceEvent;)t=i;return t}function vo(t){for(var i=new lo,r=0,u=arguments.length;++r<u;)i[arguments[r]]=na(i);return i.of=function(r,u){return function(f){try{var e=f.sourceEvent=n.event;f.target=t;n.event=f;i[f.type].apply(r,u)}finally{n.event=e}}},i}function dt(n){return re(n,e),n}function yo(n){return"function"==typeof n?n:function(){return rc(n,this)}}function ta(n){return"function"==typeof n?n:function(){return uc(n,this)}}function ia(t,i){function r(){this.removeAttribute(t)}function u(){this.removeAttributeNS(t.space,t.local)}function f(){this.setAttribute(t,i)}function e(){this.setAttributeNS(t.space,t.local,i)}function o(){var n=i.apply(this,arguments);null==n?this.removeAttribute(t):this.setAttribute(t,n)}function s(){var n=i.apply(this,arguments);null==n?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,n)}return t=n.ns.qualify(t),null==i?t.local?u:r:"function"==typeof i?t.local?s:o:t.local?e:f}function ra(n){return n.trim().replace(/\s+/g," ")}function ua(t){return new RegExp("(?:^|\\s+)"+n.requote(t)+"(?:\\s+|$)","g")}function fa(n){return(n+"").trim().split(/^|\s+/)}function ea(n,t){function r(){for(var r=-1;++r<i;)n[r](this,t)}function u(){for(var r=-1,u=t.apply(this,arguments);++r<i;)n[r](this,u)}n=fa(n).map(lk);var i=n.length;return"function"==typeof t?u:r}function lk(n){var t=ua(n);return function(i,r){if(u=i.classList)return r?u.add(n):u.remove(n);var u=i.getAttribute("class")||"";r?(t.lastIndex=0,t.test(u)||i.setAttribute("class",ra(u+" "+n))):i.setAttribute("class",ra(u.replace(t," ")))}}function oa(n,t,i){function r(){this.style.removeProperty(n)}function u(){this.style.setProperty(n,t,i)}function f(){var r=t.apply(this,arguments);null==r?this.style.removeProperty(n):this.style.setProperty(n,r,i)}return null==t?r:"function"==typeof t?f:u}function sa(n,t){function i(){delete this[n]}function r(){this[n]=t}function u(){var i=t.apply(this,arguments);null==i?delete this[n]:this[n]=i}return null==t?i:"function"==typeof t?u:r}function ha(t){function i(){var n=this.ownerDocument,i=this.namespaceURI;return i===ue&&n.documentElement.namespaceURI===ue?n.createElement(t):n.createElementNS(i,t)}function r(){return this.ownerDocument.createElementNS(t.space,t.local)}return"function"==typeof t?t:(t=n.ns.qualify(t)).local?r:i}function ak(){var n=this.parentNode;n&&n.removeChild(this)}function po(n){return{__data__:n}}function ca(n){return function(){return fc(this,n)}}function vk(n){return arguments.length||(n=gi),function(t,i){return t&&i?n(t.__data__,i.__data__):!t-!i}}function vt(n,t){for(var i=0,u=n.length;u>i;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])&&++t<s;);return e}}function aa(t,i,r){function o(){var n=this[u];n&&(this.removeEventListener(t,n,n.$),delete this[u])}function h(){var n=s(i,ot(arguments));o.call(this);this.addEventListener(t,this[u]=n,n.$=r);n._=i}function c(){var u,f=new RegExp("^__on([^.]+)"+n.requote(t)+"$"),i,r;for(i in this)(u=i.match(f))&&(r=this[i],this.removeEventListener(u[1],r,r.$),delete this[i])}var u="__on"+t,f=t.indexOf("."),s=va,e;return f>0&&(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.t<i&&(i=n.t),n=(t=n).n):n=t?t.n=n.n:ve=n.n;return ye=t,i}function os(n,t){return t-(n?Math.ceil(Math.log(n)/Math.LN10):1)}function nd(n,t){var i=Math.pow(10,3*r(8-t));return{scale:t>8?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;++r<i;)37===n.charCodeAt(r)&&(e.push(n.slice(s,r)),null!=(o=ab[f=n.charAt(++r)])&&(f=n.charAt(++r)),(h=u[f])&&(f=h(t,null==o?"e"===f?" ":"0":o)),e.push(f),s=r+1);return e.push(n.slice(s,r)),e.join("")}var i=n.length;return t.parse=function(t){var i={y:1900,m:0,d:1,H:0,M:0,S:0,L:0,Z:null},e=f(i,n,t,0),u,r;return e!=t.length?null:("p"in i&&(i.H=i.H%12+12*i.p),u=null!=i.Z&&y!==yt,r=new(u?yt:y),"j"in i?r.setFullYear(i.y,0,i.j):"W"in i||"U"in i?("w"in i||(i.w="W"in i?1:0),r.setFullYear(i.y,0,1),r.setFullYear(i.y,0,"W"in i?(i.w+6)%7+7*i.W-(r.getDay()+5)%7:i.w+7*i.U-(r.getDay()+6)%7)):r.setFullYear(i.y,i.m,i.d),r.setHours(i.H+(i.Z/100|0),i.M+i.Z%100,i.S,i.L),u?r._:r)},t.toString=function(){return n},t}function f(n,t,i,r){for(var f,e,o,u=0,s=t.length,h=i.length;s>u;){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;++t<r;)i.set(n[t].toLowerCase(),t);return i}function ud(n,t,i){c.lastIndex=0;var r=c.exec(t.slice(i,i+1));return r?(n.w=+r[0],i+r[0].length):-1}function fd(n,t,i){c.lastIndex=0;var r=c.exec(t.slice(i));return r?(n.U=+r[0],i+r[0].length):-1}function ed(n,t,i){c.lastIndex=0;var r=c.exec(t.slice(i));return r?(n.W=+r[0],i+r[0].length):-1}function od(n,t,i){c.lastIndex=0;var r=c.exec(t.slice(i,i+4));return r?(n.y=+r[0],i+r[0].length):-1}function sd(n,t,i){c.lastIndex=0;var r=c.exec(t.slice(i,i+2));return r?(n.y=cd(+r[0]),i+r[0].length):-1}function hd(n,t,i){return/^[+-]\d{4}$/.test(t=t.slice(i,i+5))?(n.Z=-t,i+5):-1}function cd(n){return n+(n>68?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<i;)n[t][0]=this(n[t][0]);return function(t){for(var r=0,i=n[r];!i[1](t);)i=n[++r];return i[0](t)}}function ss(){}function ov(n,t,i){var r=i.s=n+t,u=r-n,f=r-u;i.t=n-f+(t-u)}function tf(n,t){n&&vc.hasOwnProperty(n.type)&&vc[n.type](n,t)}function hs(n,t,i){var r,u=-1,f=n.length-i;for(t.lineStart();++u<f;)r=n[u],t.point(r[0],r[1],r[2]);t.lineEnd()}function sv(n,t){var i=-1,r=n.length;for(t.polygonStart();++i<r;)hs(n[i],t,1);t.polygonEnd()}function dd(){function r(r,e){r*=u;e=e*u/2+f/4;var o=r-n,s=o>=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])<t&&r(n[1]-i[1])<t}function ls(n,t){n*=u;var i=Math.cos(t*=u);vr(i*Math.cos(n),i*Math.sin(n),Math.sin(t))}function vr(n,t,i){++su;pi+=(n-pi)/su;wi+=(t-wi)/su;wt+=(i-wt)/su}function hv(){function r(r,f){r*=u;var c=Math.cos(f*=u),o=c*Math.cos(r),s=c*Math.sin(r),h=Math.sin(f),e=Math.atan2(Math.sqrt((e=t*h-i*s)*e+(e=i*o-n*h)*e+(e=n*s-t*o)*e),n*o+t*s+i*h);ke+=e;ii+=e*(n+(n=o));ri+=e*(t+(t=s));ct+=e*(i+(i=h));vr(n,t,i)}var n,t,i;rt.point=function(f,e){f*=u;var o=Math.cos(e*=u);n=o*Math.cos(f);t=o*Math.sin(f);i=Math.sin(e);rt.point=r;vr(n,t,i)}}function cv(){rt.point=ls}function gd(){function r(r,f){r*=u;var p=Math.cos(f*=u),e=p*Math.cos(r),o=p*Math.sin(r),s=Math.sin(f),c=t*s-i*o,l=i*e-n*s,a=n*o-t*e,v=Math.sqrt(c*c+l*l+a*a),w=n*e+t*o+i*s,y=v&&-pa(w)/v,h=Math.atan2(v,w);sr+=y*c;hr+=y*l;ui+=y*a;ke+=h;ii+=h*(n+(n=e));ri+=h*(t+(t=o));ct+=h*(i+(i=s));vr(n,t,i)}var f,e,n,t,i;rt.point=function(o,s){f=o;e=s;rt.point=r;o*=u;var h=Math.cos(s*=u);n=h*Math.cos(o);t=h*Math.sin(o);i=Math.sin(s);vr(n,t,i)};rt.lineEnd=function(){r(f,e);rt.lineEnd=cv;rt.point=ls}}function lv(n,t){function i(i,r){return i=n(i,r),t(i[0],i[1])}return n.invert&&t.invert&&(i.invert=function(i,r){return i=t.invert(i,r),i&&n.invert(i[0],i[1])}),i}function yr(){return!0}function av(n,t,i,r,u){var h=[],s=[],o,l,v,f,c,a,e;if(n.forEach(function(n){var o,i,f,e,t,r;if(!((o=n.length-1)<=0)){if(i=n[0],f=n[o],of(i,f)){for(u.lineStart(),e=0;o>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,a=s.length;a>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,a=o.length;a>e;++e)u.point((l=o[e])[0],l[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((l=o[e])[0],l[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];++u<r;)i.n=t=n[u],t.p=i,i=t;i.n=t=n[0];t.p=i}}function sf(n,t,i,r){this.x=n;this.z=t;this.o=i;this.e=r;this.v=!1;this.n=this.p=null}function yv(t,i,r,u){return function(f,e){function v(n,i){var r=f(n,i);t(n=r[0],i=r[1])&&e.point(n,i)}function d(n,t){var i=f(n,t);y.point(i[0],i[1])}function p(){o.point=d;y.lineStart()}function w(){o.point=v;y.lineEnd()}function b(n,t){c.push([n,t]);var i=f(n,t);a.point(i[0],i[1])}function g(){a.lineStart();c=[]}function nt(){var f,t,r;b(c[0][0],c[0][1]);a.lineEnd();var i,u=a.clean(),n=k.buffer(),t=n.length;if(c.pop(),l.push(c),c=null,t)if(1&u){if(i=n[0],t=i.length-1,r=-1,t>0){for(s||(e.polygonStart(),s=!0),e.lineStart();++r<t;)e.point((f=i[r])[0],f[1]);e.lineEnd()}}else t>1&&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)<t?(n.point(u,i=(i+c)/2>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&&(u-=e*t),r(s-l)<t&&(s-=l*t),i=rg(u,i,s,c),n.point(e,i),n.lineEnd(),n.lineStart(),n.point(l,i),o=0);n.point(u=s,i=c);e=l},lineEnd:function(){n.lineEnd();u=i=NaN},clean:function(){return 2-o}}}function rg(n,i,u,f){var e,o,s=Math.sin(n-u);return r(s)>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]<i[0]?f:-f,o=u*s/2,e.point(-s,o),e.point(0,o),e.point(s,o)):e.point(i[0],i[1])}function fg(n,i){var e=n[0],nt=n[1],ct=[Math.sin(e),-Math.cos(e),0],a=0,tt=0,o,it,s,v,u,k,g;for(ti.reset(),o=0,it=i.length;it>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)<t,at=tt||t>nt;if(!tt&&c>l&&(w=c,c=l,l=w),at?tt?c+l>0^o[1]<(r(o[0]-h)<t?c:l):c<=o[1]&&o[1]<=l:nt>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)<t?e>0?0:3:r(n[0]-f)<t?e>0?2:1:r(n[1]-u)<t?e>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)<t||r(o-y)<t?(o+y)/2:Math.atan2(tt,nt),ht=n(st,vt),ut=ht[0],ft=ht[1],ct=ut-u,lt=ft-e,at=rt*ct-it*lt;(at*at/et>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)<t?pr:(e.invert=function(n,t){var i=f-t;return[Math.atan2(n,i)/u,f-ya(u)*Math.sqrt(n*n+i*i)]},e)}function hf(n,t){return[n,Math.log(Math.tan(f/4+t/2))]}function yy(n){var i,t=ni(n),r=t.scale,u=t.translate,e=t.clipExtent;return t.scale=function(){var n=r.apply(t,arguments);return n===t?i?t.clipExtent(null):t:n},t.translate=function(){var n=u.apply(t,arguments);return n===t?i?t.clipExtent(null):t:n},t.clipExtent=function(n){var h=e.apply(t,arguments),o,s;return h===t?(i=null==n)&&(o=f*r(),s=u(),e([[s[0]-o,s[1]-o],[s[0]+o,s[1]+o]])):i&&(h=null),h},t.clipExtent(null)}function ks(n,t){return[Math.log(Math.tan(f/4+t/2)),-n]}function ir(n){return n[0]}function br(n){return n[1]}function py(n){for(var u=n.length,i=[0,1],t=2,r=2;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)<t&&r(s-u.circle.cy)<t;)h=u.P,f.unshift(u),nh(u),u=h;for(f.unshift(u),ur(u),i=c;i.circle&&r(o-i.circle.x)<t&&r(s-i.circle.cy)<t;)c=i.N,f.push(i),nh(i),i=c;for(f.push(i),ur(i),l=f.length,e=1;l>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&&v-e>t?{x:c,y:r(i-c)<t?u:v}:r(e-v)<t&&l-f>t?{x:r(u-v)<t?i:l,y:v}:r(f-l)<t&&e-a>t?{x:l,y:r(i-l)<t?u:a}:r(e-a)<t&&f-c>t?{x:r(u-a)<t?i:c,y:a}:null),o.site,null)),++y)}function gy(n,t){return t.angle-n.angle}function nn(){af(this);this.x=this.y=this.arc=this.site=this.cy=null}function rr(n){var w=n.P,b=n.N,u,t;if(w&&b){var s=w.site,h=n.site,c=b.site;if(s!==c){var l=h.x,a=h.y,f=s.x-l,e=s.y-a,o=c.x-l,r=c.y-a,v=2*(f*r-e*o);if(!(v>=-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.y<t.y||i.y===t.y&&i.x<=t.x){if(!t.L){u=t.P;break}t=t.L}else{if(!t.R){u=t;break}t=t.R}cu.insert(u,i);u||(tl=i)}}}}function ur(n){var t=n.circle;t&&(t.P||(tl=t.N),cu.remove(t),rl.push(t),af(t),n.circle=null)}function tn(n){for(var i,u=cr,e=wv(n[0][0],n[0][1],n[1][0],n[1][1]),f=u.length;f--;)i=u[f],(!rn(i,n)||!e(i)||r(i.a.x-i.b.x)<t&&r(i.a.y-i.b.y)<t)&&(i.a=i.b=null,u.splice(f,1))}function rn(n,t){var f=n.b;if(f)return!0;var r,u,i=n.a,h=t[0][0],c=t[1][0],e=t[0][1],o=t[1][1],p=n.l,w=n.r,l=p.x,a=p.y,v=w.x,y=w.y,s=(l+v)/2,b=(a+y)/2;if(y===a){if(h>s||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.y<e)return}else i={x:s,y:o};f={x:s,y:e}}}else if(r=(l-v)/(y-a),u=b-r*s,-1>r||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.y<e)return}else i={x:(o-u)/r,y:o};f={x:(e-u)/r,y:e}}else if(y>a){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.x<h)return}else i={x:c,y:r*c+u};f={x:h,y:r*h+u}}return n.a=i,n.b=f,!0}function np(n,t){this.l=n;this.r=t;this.a=this.b=null}function kr(n,t,i,r){var u=new np(n,t);return cr.push(u),i&&cf(u,n,t,i),r&&cf(u,t,n,r),ki[n.i].edges.push(new lf(u,n,t)),ki[t.i].edges.push(new lf(u,t,n)),u}function un(n,t,i){var r=new np(n,null);return r.a=t,r.b=i,cr.push(r),r}function cf(n,t,i,r){n.a||n.b?n.l===i?n.b=r:n.a=r:(n.a=r,n.l=t,n.r=i)}function lf(n,t,i){var r=n.a,u=n.b;this.edge=n;this.site=t;this.angle=i?Math.atan2(i.y-t.y,i.x-t.x):n.l===t?Math.atan2(u.x-r.x,r.y-u.y):Math.atan2(r.x-u.x,u.y-r.y)}function th(){this._=null}function af(n){n.U=n.C=n.L=n.R=n.P=n.N=null}function dr(n,t){var i=t,r=t.R,u=i.U;u?u.L===i?u.L=r:u.R=r:n._=r;r.U=u;i.U=r;i.R=r.L;i.R&&(i.R.U=i);r.L=i}function gr(n,t){var i=t,r=t.L,u=i.U;u?u.L===i?u.L=r:u.R=r:n._=r;r.U=u;i.U=r;i.L=r.R;i.L&&(i.L.U=i);r.R=i}function tp(n){for(;n.L;)n=n.L;return n}function ih(n,t){var u,f,r,i=n.sort(fn).pop(),e;for(cr=[],ki=new Array(n.length),lr=new th,cu=new th;;)if(r=tl,i&&(!r||i.y<r.y||i.y===r.y&&i.x<r.x))i.x===u&&i.y===f||(ki[i.i]=new dy(i),kg(i),u=i.x,f=i.y),i=n.pop();else{if(!r)break;bg(r.arc)}return t&&(tn(t),gg(t)),e={cells:ki,edges:cr},lr=cu=cr=ki=null,e}function fn(n,t){return t.y-n.y||t.x-n.x}function en(n,t,i){return(n.x-i.x)*(t.y-n.y)-(n.x-t.x)*(i.y-n.y)}function on(n){return n.x}function sn(n){return n.y}function ip(){return{leaf:!0,nodes:[],point:null,x:null,y:null}}function nu(n,t,i,r,u,f){if(!n(t,i,r,u,f)){var o=.5*(i+u),s=.5*(r+f),e=t.nodes;e[0]&&nu(n,e[0],i,r,o,s);e[1]&&nu(n,e[1],o,r,u,s);e[2]&&nu(n,e[2],i,s,o,f);e[3]&&nu(n,e[3],o,s,u,f)}}function hn(n,t,i,r,u,f,e){var s,h=1/0;return function o(n,c,l,a,v){var y;if(!(c>f||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 e<t.length&&(u=t.slice(e),i[r]?i[r]+=u:i[++r]=u),i.length<2?o[0]?(t=o[0].x,function(n){return t(n)+""}):function(){return t}:(t=o.length,function(n){for(var u,r=0;t>r;++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]<i[0]*t[1]&&(t[0]*=-1,t[1]*=-1,r*=-1,u*=-1);this.rotate=(r?Math.atan2(t[1],t[0]):Math.atan2(-i[0],i[1]))*s;this.translate=[n.e,n.f];this.scale=[r,f];this.skew=f?Math.atan2(u,f)*s:0}function hp(n,t){return n[0]*t[0]+n[1]*t[1]}function cp(n){var t=Math.sqrt(hp(n,n));return t&&(n[0]/=t,n[1]/=t),t}function rtt(n,t,i){return n[0]+=i*t[0],n[1]+=i*t[1],n}function fr(n){return n.length?n.pop()+",":""}function utt(n,t,i,r){if(n[0]!==t[0]||n[1]!==t[1]){var u=i.push("translate(",null,",",null,")");r.push({i:u-4,x:pt(n[0],t[0])},{i:u-2,x:pt(n[1],t[1])})}else(t[0]||t[1])&&i.push("translate("+t+")")}function ftt(n,t,i,r){n!==t?(n-t>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<f;)r[(t=u[i]).i]=t.x(n);return r.join("")}}function stt(n,t){return t=(t-=n=+n)||1/t,function(i){return(i-n)/t}}function htt(n,t){return t=(t-=n=+n)||1/t,function(i){return Math.max(0,Math.min(1,(i-n)/t))}}function ctt(n){for(var f,t=n.source,i=n.target,u=ltt(t,i),r=[t];t!==u;)t=t.parent,r.push(t);for(f=r.length;i!==u;)r.splice(f,0,i),i=i.parent;return r}function ap(n){for(var i=[],t=n.parent;null!=t;)i.push(n),n=t,t=t.parent;return i.push(n),i}function ltt(n,t){if(n===t)return n;for(var r=ap(n),u=ap(t),i=r.pop(),f=u.pop(),e=null;i===f;)e=i,i=r.pop(),f=u.pop();return e}function att(n){n.fixed|=2}function vtt(n){n.fixed&=-7}function ytt(n){n.fixed|=4;n.px=n.x;n.py=n.y}function ptt(n){n.fixed&=-5}function vp(n,t,i){var f=0,e=0,u;if(n.charge=0,!n.leaf)for(var r,o=n.nodes,h=o.length,s=-1;++s<h;)r=o[s],null!=r&&(vp(r,t,i),n.charge+=r.charge,f+=r.charge*r.cx,e+=r.charge*r.cy);n.point&&(n.leaf||(n.point.x+=Math.random()-.5,n.point.y+=Math.random()-.5),u=t*i[n.point.index],n.charge+=n.pointCharge=u,f+=u*n.point.x,e+=u*n.point.y);n.cx=f/n.charge;n.cy=e/n.charge}function tu(t,i){return n.rebind(t,i,"sort","children","value"),t.nodes=t,t.links=dtt,t}function iu(n,t){for(var r,u,i=[n];null!=(n=i.pop());)if(t(n),(u=n.children)&&(r=u.length))for(;--r>=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;++f<e;)i.push(u[f]);for(;null!=(n=r.pop());)t(n)}function wtt(n){return n.children}function btt(n){return n.value}function ktt(n,t){return t.value-n.value}function dtt(t){return n.merge(t.map(function(n){return(n.children||[]).map(function(t){return{source:n,target:t}})}))}function gtt(n){return n.x}function nit(n){return n.y}function tit(n,t,i){n.y0=t;n.y=i}function uh(t){return n.range(t.length)}function fh(n){for(var t=-1,r=n[0].length,i=[];++t<r;)i[t]=0;return i}function iit(n){for(var i,t=1,r=0,u=n[0][1],f=n.length;f>t;++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.r<i.r?pp(i,r=e):pp(i=o,r),f--):(eh(i,t),r=t,h(t))}var k=(c+l)/2,d=(a+v)/2,b=0;for(f=0;s>f;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<e;)kp(u[f],t,i,r)}function dp(n,t,i){var r=n.r+i.r,f=t.x-n.x,e=t.y-n.y,u,o,s,h;r&&(f||e)?(u=t.r+i.r,o=f*f+e*e,u*=u,r*=r,s=.5+(r-u)/(2*o),h=Math.sqrt(Math.max(0,2*u*(r+o)-(r-=o)*r-u*u))/(2*o),i.x=n.x+s*f+h*e,i.y=n.y+s*e-h*f):(i.x=n.x+r,i.y=n.y)}function gp(n,t){return n.parent==t.parent?1:2}function oh(n){var t=n.children;return t.length?t[0]:n.t}function sh(n){var t,i=n.children;return(t=i.length)?i[t-1]:n.t}function cit(n,t,i){var r=i/(t.i-n.i);t.c-=r;t.s+=i;n.c+=r;t.z+=i;t.m+=i}function lit(n){for(var t,i=0,f=0,r=n.children,u=r.length;--u>=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]<t[0]&&(t=t.slice().reverse(),i=i.slice().reverse());++f<=e;)o.push(r(t[f-1],t[f])),s.push(u(i[f-1],i[f]));return function(i){var r=n.bisect(t,i,1,e)-1;return s[r](o[r](i))}}function uw(n,t,i,r){function f(){var f=Math.min(n.length,t.length)>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++<s;)for(f=a-1;f>0;f--)t.push(o(n)*f);for(n=0;t[n]<c;n++);for(s=t.length;t[s-1]>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;++f<o;)e.has(u=n[f])||e.set(u,t.push(u));return r[i.t].apply(r,i.a)},r.range=function(n){return arguments.length?(u=n,f=0,i={t:"range",a:arguments},r):u},r.rangePoints=function(n,e){arguments.length<2&&(e=0);var s=n[0],h=n[1],c=t.length<2?(s=(s+h)/2,0):(h-s)/(t.length-1+e);return u=o(s+c*e/2,c),f=0,i={t:"rangePoints",a:arguments},r},r.rangeRoundPoints=function(n,e){arguments.length<2&&(e=0);var s=n[0],h=n[1],c=t.length<2?(s=h=Math.round((s+h)/2),0):(h-s)/(t.length-1+e)|0;return u=o(s+Math.round(c*e/2+(h-s-(t.length-1+e)*c)/2),c),f=0,i={t:"rangeRoundPoints",a:arguments},r},r.rangeBands=function(n,e,s){arguments.length<2&&(e=0);arguments.length<3&&(s=e);var h=n[1]<n[0],l=n[+h],a=n[1-h],c=(a-l)/(t.length-e+2*s);return u=o(l+c*s,c),h&&u.reverse(),f=c*(1-e),i={t:"rangeBands",a:arguments},r},r.rangeRoundBands=function(n,e,s){arguments.length<2&&(e=0);arguments.length<3&&(s=e);var h=n[1]<n[0],c=n[+h],a=n[1-h],l=Math.floor((a-c)/(t.length-e+2*s));return u=o(c+Math.round((a-c-(t.length-e)*l)/2),l),h&&u.reverse(),f=Math.round(l*(1-e)),i={t:"rangeRoundBands",a:arguments},r},r.rangeBand=function(){return f},r.rangeExtent=function(){return er(i.a[0])},r.copy=function(){return sw(t,i)},r.domain(t)}function hw(t,i){function f(){var f=0,e=i.length;for(r=[];++f<e;)r[f-1]=n.quantile(t,f/e);return u}function u(t){if(!isNaN(t=+t))return i[n.bisect(r,t)]}var r;return u.domain=function(n){return arguments.length?(t=n.map(oi).filter(lt).sort(gi),f()):t},u.range=function(n){return arguments.length?(i=n,f()):i},u.quantiles=function(){return r},u.invertExtent=function(n){return n=i.indexOf(n),0>n?[NaN,NaN]:[n>0?r[n-1]:t[0],n<r.length?r[n]:t[t.length-1]]},u.copy=function(){return hw(t,i)},f()}function cw(n,t,i){function r(t){return i[Math.max(0,Math.min(e,Math.floor(u*(t-n))))]}function f(){return u=i.length/(t-n),e=i.length-1,r}var u,e;return r.domain=function(i){return arguments.length?(n=+i[0],t=+i[i.length-1],f()):[n,t]},r.range=function(n){return arguments.length?(i=n,f()):i},r.invertExtent=function(t){return t=i.indexOf(t),t=0>t?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);++h<v;)f.call(this,c=t[h],h)?s.push([+y.call(this,c,h),+p.call(this,c,h)]):s.length&&(a(),s=[]);return s.length&&a(),l.length?l.join(""):null}var r=ir,u=br,f=yr,i=it,s=i.key,e=.7;return t.x=function(n){return arguments.length?(r=n,t):r},t.y=function(n){return arguments.length?(u=n,t):u},t.defined=function(n){return arguments.length?(f=n,t):f},t.interpolate=function(n){return arguments.length?(s="function"==typeof n?i=n:(i=fo.get(n)||it).key,t):s},t.tension=function(n){return arguments.length?(e=n,t):e},t}function it(n){return n.length>1?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]];++r<u;)i.push("H",(t[0]+(t=n[r])[0])/2,"V",t[1]);return u>1&&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]];++i<u;)r.push("V",(t=n[i])[1],"H",t[0]);return r.join("")}function yh(n){for(var i=0,u=n.length,t=n[0],r=[t[0],",",t[1]];++i<u;)r.push("H",(t=n[i])[0],"V",t[1]);return r.join("")}function irt(n,t){return n.length<4?it(n):n[1]+gf(n.slice(1,-1),ph(n,t))}function rrt(n,t){return n.length<3?ww(n):n[0]+gf((n.push(n[0]),n),ph([n[n.length-2]].concat(n,[n[1]]),t))}function urt(n,t){return n.length<3?it(n):n[0]+gf(n,ph(n,t))}function gf(n,t){var o,h;if(t.length<1||n.length!=t.length&&n.length!=t.length+2)return it(n);var c=n.length!=t.length,f="",s=n[0],i=n[1],e=t[0],r=e,u=1;if(c&&(f+="Q"+(i[0]-2*e[0]/3)+","+(i[1]-2*e[1]/3)+","+i[0]+","+i[1],s=n[1],u=2),t.length>1)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;o<t.length;o++,u++)i=n[u],r=t[o],f+="S"+(i[0]-r[0])+","+(i[1]-r[1])+","+i[0]+","+i[1];return c&&(h=n[u],f+="Q"+(i[0]+2*r[0]/3)+","+(i[1]+2*r[1]/3)+","+h[0]+","+h[1]),f}function ph(n,t){for(var r,u=[],f=(1-t)/2,e=n[0],i=n[1],o=1,s=n.length;++o<s;)r=e,e=i,i=n[o],u.push([f*(i[0]-r[0]),f*(i[1]-r[1])]);return u}function bw(n){if(n.length<3)return it(n);var o=1,s=n.length,t=n[0],i=t[0],r=t[1],u=[i,i,i,(t=n[1])[0]],f=[r,r,r,t[1]],e=[i,",",r,"L",g(ei,u),",",g(ei,f)];for(n.push(n[s-1]);++o<=s;)t=n[o],u.shift(),u.push(t[0]),f.shift(),f.push(t[1]),wh(e,u,f);return n.pop(),e.push("L",t),e.join("")}function frt(n){if(n.length<4)return it(n);for(var t,f=[],i=-1,e=n.length,r=[0],u=[0];++i<3;)t=n[i],r.push(t[0]),u.push(t[1]);for(f.push(g(ei,r)+","+g(ei,u)),--i;++i<e;)t=n[i],r.shift(),r.push(t[0]),u.shift(),u.push(t[1]),wh(f,r,u);return f.join("")}function ert(n){for(var f,t,i=-1,e=n.length,o=e+4,r=[],u=[];++i<4;)t=n[i%e],r.push(t[0]),u.push(t[1]);for(f=[g(ei,r),",",g(ei,u)],--i;++i<o;)t=n[i%e],r.shift(),r.push(t[0]),u.shift(),u.push(t[1]),wh(f,r,u);return f.join("")}function ort(n,t){var i=n.length-1;if(i)for(var r,u,e=n[0][0],o=n[0][1],s=n[i][0]-e,h=n[i][1]-o,f=-1;++f<=i;)r=n[f],u=f/i,r[0]=t*r[0]+(1-t)*(e+u*s),r[1]=t*r[1]+(1-t)*(o+u*h);return bw(n)}function g(n,t){return n[0]*t[0]+n[1]*t[1]+n[2]*t[2]+n[3]*t[3]}function wh(n,t,i){n.push("C",g(tk,t),",",g(tk,i),",",g(ik,t),",",g(ik,i),",",g(ei,t),",",g(ei,i))}function bh(n,t){return(t[1]-n[1])/(t[0]-n[0])}function srt(n){for(var t=0,e=n.length-1,i=[],f=n[0],r=n[1],u=i[0]=bh(f,r);++t<e;)i[t]=(u+(u=bh(f=r,r=n[t+1])))/2;return i[t]=u,i}function hrt(n){for(var e,o,s,u,c=[],f=srt(n),i=-1,h=n.length-1;++i<h;)e=bh(n[i],n[i+1]),r(e)<t?f[i]=f[i+1]=0:(o=f[i]/e,s=f[i+1]/e,u=o*o+s*s,u>9&&(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<f;)t=n[u],i=t[0],r=t[1]-h,t[0]=i*Math.cos(r),t[1]=i*Math.sin(r);return n}function dw(n){function t(t){function b(){p.push("M",i(n(w),s),a,l(n(y.reverse()),s),"Z")}for(var v,k,d,p=[],y=[],w=[],c=-1,g=t.length,nt=o(f),tt=o(e),it=f===r?function(){return k}:o(r),rt=e===u?function(){return d}:o(u);++c<g;)h.call(this,v=t[c],c)?(y.push([k=+nt.call(this,v,c),d=+tt.call(this,v,c)]),w.push([+it.call(this,v,c),+rt.call(this,v,c)])):y.length&&(b(),y=[],w=[]);return y.length&&b(),p.length?p.join(""):null}var f=ir,r=ir,e=0,u=br,h=yr,i=it,c=i.key,l=i,a="L",s=.7;return t.x=function(n){return arguments.length?(f=r=n,t):r},t.x0=function(n){return arguments.length?(f=n,t):f},t.x1=function(n){return arguments.length?(r=n,t):r},t.y=function(n){return arguments.length?(e=u=n,t):u},t.y0=function(n){return arguments.length?(e=n,t):e},t.y1=function(n){return arguments.length?(u=n,t):u},t.defined=function(n){return arguments.length?(h=n,t):h},t.interpolate=function(n){return arguments.length?(c="function"==typeof n?i=n:(i=fo.get(n)||it).key,l=i.reverse||i,a=i.closed?"M":"L",t):c},t.tension=function(n){return arguments.length?(s=n,t):s},t}function lrt(n){return n.radius}function gw(n){return[n.x,n.y]}function art(n){return function(){var t=n.apply(this,arguments),i=t[0],r=t[1]-h;return[i*Math.cos(r),i*Math.sin(r)]}}function vrt(){return 64}function yrt(){return"circle"}function nb(n){var t=Math.sqrt(n/f);return"M0,"+t+"A"+t+","+t+" 0 1,1 0,"+-t+"A"+t+","+t+" 0 1,1 0,"+t+"Z"}function tb(n){return function(){var t,r,i;(t=this[n])&&(i=t[r=t.active])&&(i.timer.c=null,i.timer.t=NaN,--t.count?delete t[r]:delete this[n],t.active+=.5,i.event&&i.event.interrupt.call(this,this.__data__,i.index))}}function ru(n,t,i){return re(n,a),n.namespace=t,n.id=i,n}function kh(n,t,i,r){var u=n.id,f=n.namespace;return vt(n,"function"==typeof i?function(n,e,o){n[f][u].tween.set(t,r(i.call(n,n.__data__,e,o)))}:(i=r(i),function(n){n[f][u].tween.set(t,i)}))}function prt(n){return null==n&&(n=""),function(){this.textContent=n}}function dh(n){return null==n?"__transition__":"__transition_"+n+"__"}function ne(n,t,i,r,u){function y(n){var t=e.delay;return o.t=t+s,n>=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]<so[u]/f?u-1:u]:[but,or(t,r)[2]]}return u.invert=function(n){return vi(t.invert(n))},u.domain=function(n){return arguments.length?(t.domain(n),u):t.domain().map(vi)},u.nice=function(n,t){function r(i){return!isNaN(i)&&!n.range(i,vi(+i+1),t).length}var e=u.domain(),o=er(e),i=null==n?f(o,10):"number"==typeof n&&f(o,n);return i&&(n=i[0],t=i[1]),u.domain(pf(e,t>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<f;)if(null!=(i=n[r])&&i>=i){u=i;break}for(;++r<f;)null!=(i=n[r])&&u>i&&(u=i)}else{for(;++r<f;)if(null!=(i=t.call(n,n[r],r))&&i>=i){u=i;break}for(;++r<f;)null!=(i=t.call(n,n[r],r))&&u>i&&(u=i)}return u};n.max=function(n,t){var u,i,r=-1,f=n.length;if(1===arguments.length){for(;++r<f;)if(null!=(i=n[r])&&i>=i){u=i;break}for(;++r<f;)null!=(i=n[r])&&i>u&&(u=i)}else{for(;++r<f;)if(null!=(i=t.call(n,n[r],r))&&i>=i){u=i;break}for(;++r<f;)null!=(i=t.call(n,n[r],r))&&i>u&&(u=i)}return u};n.extent=function(n,t){var u,i,f,r=-1,e=n.length;if(1===arguments.length){for(;++r<e;)if(null!=(i=n[r])&&i>=i){u=f=i;break}for(;++r<e;)null!=(i=n[r])&&(u>i&&(u=i),i>f&&(f=i))}else{for(;++r<e;)if(null!=(i=t.call(n,n[r],r))&&i>=i){u=f=i;break}for(;++r<e;)null!=(i=t.call(n,n[r],r))&&(u>i&&(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(;++i<f;)lt(r=+n[i])&&(u+=r);else for(;++i<f;)lt(r=+t.call(n,n[i],i))&&(u+=r);return u};n.mean=function(n,t){var r,f=0,e=n.length,i=-1,u=e;if(1===arguments.length)for(;++i<e;)lt(r=oi(n[i]))?f+=r:--u;else for(;++i<e;)lt(r=oi(t.call(n,n[i],i)))?f+=r:--u;if(u)return f/u};n.quantile=function(n,t){var u=(n.length-1)*t+1,i=Math.floor(u),r=+n[i-1],f=u-i;return f?r+f*(n[i]-r):r};n.median=function(t,i){var u,f=[],e=t.length,r=-1;if(1===arguments.length)for(;++r<e;)lt(u=oi(t[r]))&&f.push(u);else for(;++r<e;)lt(u=oi(i.call(t,t[r],r)))&&f.push(u);if(f.length)return n.quantile(f.sort(gi),.5)};n.variance=function(n,t){var i,r,s=n.length,u=0,o=0,f=-1,e=0;if(1===arguments.length)for(;++f<s;)lt(i=oi(n[f]))&&(r=i-u,u+=r/++e,o+=r*(i-u));else for(;++f<s;)lt(i=oi(t.call(n,n[f],f)))&&(r=i-u,u+=r/++e,o+=r*(i-u));if(e>1)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<f;)for(i=-1,o=e[r]=new Array(u);++i<u;)o[i]=t[i][r];return e};n.zip=function(){return n.transpose(arguments)};n.keys=function(n){var t=[];for(var i in n)t.push(i);return t};n.values=function(n){var t=[];for(var i in n)t.push(n[i]);return t};n.entries=function(n){var t=[];for(var i in n)t.push({key:i,value:n[i]});return t};n.merge=function(n){for(var t,i,r,u=n.length,e=-1,f=0;++e<u;)f+=n[e].length;for(i=new Array(f);--u>=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)<t;)e.push(f/u);return e};n.map=function(n,t){var r=new at,e,i,u,f;if(n instanceof at)n.forEach(function(n,t){r.set(n,t)});else if(Array.isArray(n))if(i=-1,u=n.length,1===arguments.length)for(;++i<u;)r.set(i,n[i]);else for(;++i<u;)r.set(t.call(n,e=n[i],i),e);else for(f in n)r.set(f,n[f]);return r};ub="__proto__";ie="\x00";pl(at,{has:wl,get:function(n){return this._[ar(n)]},set:function(n,t){return this._[ar(n)]=t},remove:bl,keys:kl,values:function(){var n=[];for(var t in this._)n.push(this._[t]);return n},entries:function(){var n=[];for(var t in this._)n.push({key:yu(t),value:this._[t]});return n},size:dl,empty:gl,forEach:function(n){for(var t in this._)n.call(this,yu(t),this._[t])}});n.nest=function(){function r(n,e,o){if(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<y;)(a=c.get(l=p(s=e[v])))?a.push(s):c.set(l,[s]);return n?(s=n(),h=function(t,i){s.set(t,r(n,i,o))}):(s={},h=function(t,i){s[t]=r(n,i,o)}),c.forEach(h),s}function e(n,t){if(t>=i.length)return n;var r=[],u=o[t++];return n.forEach(function(n,i){r.push({key:n,values:e(i,t)})}),u?r.sort(function(n,t){return u(n.key,t.key)}):r}var u,f,t={},i=[],o=[];return t.map=function(n,t){return r(t,n,0)},t.entries=function(t){return e(r(n.map,t,0),0)},t.key=function(n){return i.push(n),t},t.sortKeys=function(n){return o[i.length-1]=n,t},t.sortValues=function(n){return u=n,t},t.rollup=function(n){return f=n,t},t};n.set=function(n){var i=new ho,t,r;if(n)for(t=0,r=n.length;r>t;++t)i.add(n[t]);return i};pl(ho,{has:wl,add:function(n){return this._[ar(n+="")]=!0,n},remove:bl,values:kl,size:dl,empty:gl,forEach:function(n){for(var t in this._)n.call(this,yu(t))}});n.behavior={};n.rebind=function(n,t){for(var i,r=1,u=arguments.length;++r<u;)n[i=arguments[r]]=ck(n,t,t[i]);return n};ic=["webkit","ms","moz","Moz","o","O"];n.dispatch=function(){for(var n=new lo,t=-1,i=arguments.length;++t<i;)n[arguments[t]]=na(n);return n};lo.prototype.on=function(n,t){var r=n.indexOf("."),i="";if(r>=0&&(i=n.slice(r+1),n=n.slice(0,r)),n)return arguments.length<2?this[n].on(i):this[n].on(i,t);if(2===arguments.length){if(null==t)for(n in this)this.hasOwnProperty(n)&&this[n].on(i,null);return this}};n.event=null;n.requote=function(n){return n.replace(iut,"\\$&")};var iut=/[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g,re={}.__proto__?function(n,t){n.__proto__=t}:function(n,t){for(var i in t)n[i]=t[i]},rc=function(n,t){return t.querySelector(n)},uc=function(n,t){return t.querySelectorAll(n)},fc=function(n,t){var i=n.matches||n[co(n,"matchesSelector")];return(fc=function(n,t){return i.call(n,t)})(n,t)};"function"==typeof Sizzle&&(rc=function(n,t){return Sizzle(n,t)[0]||null},uc=Sizzle,fc=Sizzle.matchesSelector);n.selection=function(){return n.select(p.documentElement)};e=n.selection.prototype=[];e.select=function(n){var i,f,e,t,o=[],r,s,u,h;for(n=yo(n),r=-1,s=this.length;++r<s;)for(o.push(i=[]),i.parentNode=(e=this[r]).parentNode,u=-1,h=e.length;++u<h;)(t=e[u])?(i.push(f=n.call(t,t.__data__,u,r)),f&&"__data__"in t&&(f.__data__=t.__data__)):i.push(null);return dt(o)};e.selectAll=function(n){var u,t,f=[],i,e;for(n=ta(n),i=-1,e=this.length;++i<e;)for(var o=this[i],r=-1,s=o.length;++r<s;)(t=o[r])&&(f.push(u=ot(n.call(t,t.__data__,r,i))),u.parentNode=t);return dt(f)};ue="http://www.w3.org/1999/xhtml";fe={svg:"http://www.w3.org/2000/svg",xhtml:ue,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};n.ns={prefix:fe,qualify:function(n){var t=n.indexOf(":"),i=n;return t>=0&&"xmlns"!==(i=n.slice(0,t))&&(n=n.slice(t+1)),fe.hasOwnProperty(i)?{space:fe[i],local:n}:n}};e.attr=function(t,i){if(arguments.length<2){if("string"==typeof t){var r=this.node();return t=n.ns.qualify(t),t.local?r.getAttributeNS(t.space,t.local):r.getAttribute(t)}for(i in t)this.each(ia(i,t[i]));return this}return this.each(ia(t,i))};e.classed=function(n,t){if(arguments.length<2){if("string"==typeof n){var r=this.node(),u=(n=fa(n)).length,i=-1;if(t=r.classList){for(;++i<u;)if(!t.contains(n[i]))return!1}else for(t=r.getAttribute("class");++i<u;)if(!ua(n[i]).test(t))return!1;return!0}for(t in n)this.each(ea(t,n[t]));return this}return this.each(ea(n,t))};e.style=function(n,t,i){var r=arguments.length,u;if(3>r){if("string"!=typeof n){2>r&&(t="");for(i in n)this.each(oa(i,n[i],t));return this}if(2>r)return u=this.node(),bt(u).getComputedStyle(u,null).getPropertyValue(n);i=""}return this.each(oa(n,t,i))};e.property=function(n,t){if(arguments.length<2){if("string"==typeof n)return this.node()[n];for(t in n)this.each(sa(t,n[t]));return this}return this.each(sa(n,t))};e.text=function(n){return arguments.length?this.each("function"==typeof n?function(){var t=n.apply(this,arguments);this.textContent=null==t?"":t}:null==n?function(){this.textContent=""}:function(){this.textContent=n}):this.node().textContent};e.html=function(n){return arguments.length?this.each("function"==typeof n?function(){var t=n.apply(this,arguments);this.innerHTML=null==t?"":t}:null==n?function(){this.innerHTML=""}:function(){this.innerHTML=n}):this.node().innerHTML};e.append=function(n){return n=ha(n),this.select(function(){return this.appendChild(n.apply(this,arguments))})};e.insert=function(n,t){return n=ha(n),t=yo(t),this.select(function(){return this.insertBefore(n.apply(this,arguments),t.apply(this,arguments)||null)})};e.remove=function(){return this.each(ak)};e.data=function(n,t){function e(n,i){var r,u,e,o=n.length,a=i.length,b=Math.min(o,a),v=new Array(a),c=new Array(a),y=new Array(o),p,l,w;if(t){for(l=new at,w=new Array(o),r=-1;++r<o;)(u=n[r])&&(l.has(p=t.call(u,u.__data__,r))?y[r]=u:l.set(p,u),w[r]=p);for(r=-1;++r<a;)(u=l.get(p=t.call(i,e=i[r],r)))?u!==!0&&(v[r]=u,u.__data__=e):c[r]=po(e),l.set(p,!0);for(r=-1;++r<o;)r in w&&l.get(w[r])!==!0&&(y[r]=n[r])}else{for(r=-1;++r<b;)u=n[r],e=i[r],u?(u.__data__=e,v[r]=u):c[r]=po(e);for(;a>r;++r)c[r]=po(i[r]);for(;o>r;++r)y[r]=n[r]}c.update=v;c.parentNode=v.parentNode=y.parentNode=n.parentNode;s.push(c);f.push(v);h.push(y)}var r,o,i=-1,u=this.length;if(!arguments.length){for(n=new Array(u=(r=this[0]).length);++i<u;)(o=r[i])&&(n[i]=o.__data__);return n}var s=la([]),f=dt([]),h=dt([]);if("function"==typeof n)for(;++i<u;)e(r=this[i],n.call(r,r.parentNode.__data__,i));else for(;++i<u;)e(r=this[i],n);return f.enter=function(){return s},f.exit=function(){return h},f};e.datum=function(n){return arguments.length?this.property("__data__",n):this.property("__data__")};e.filter=function(n){var u,f,r,e=[],t,o,i,s;for("function"!=typeof n&&(n=ca(n)),t=0,o=this.length;o>t;t++)for(e.push(u=[]),u.parentNode=(f=this[t]).parentNode,i=0,s=f.length;s>i;i++)(r=f[i])&&n.call(r,r.__data__,i,t)&&u.push(r);return dt(e)};e.order=function(){for(var i=-1,f=this.length;++i<f;)for(var t,r=this[i],u=r.length-1,n=r[u];--u>=0;)(t=r[u])&&(n&&n!==t.nextSibling&&n.parentNode.insertBefore(t,n),n=t);return this};e.sort=function(n){n=vk.apply(this,arguments);for(var t=-1,i=this.length;++t<i;)this[t].sort(n);return this.order()};e.each=function(n){return vt(this,function(t,i,r){n.call(t,t.__data__,i,r)})};e.call=function(n){var t=ot(arguments);return n.apply(t[0]=this,t),this};e.empty=function(){return!this.node()};e.node=function(){for(var i,n=0,r=this.length;r>n;n++)for(var u=this[n],t=0,f=u.length;f>t;t++)if(i=u[t],i)return i;return null};e.size=function(){var n=0;return vt(this,function(){++n}),n};st=[];n.selection.enter=la;n.selection.enter.prototype=st;st.append=e.append;st.empty=e.empty;st.node=e.node;st.call=e.call;st.size=e.size;st.select=function(n){for(var i,h,r,e,o,t,u,s=[],f=-1,c=this.length;++f<c;)for(o=(t=this[f]).update,s.push(r=[]),r.parentNode=t.parentNode,i=-1,h=t.length;++i<h;)(u=t[i])?(r.push(o[i]=e=n.call(t.parentNode,u.__data__,i,f)),e.__data__=u.__data__):r.push(null);return dt(s)};st.insert=function(n,t){return arguments.length<2&&(t=yk(this)),e.insert.call(this,n,t)};n.select=function(n){var t;return"string"==typeof n?(t=[rc(n,p)],t.parentNode=p.documentElement):(t=[n],t.parentNode=vl(n)),dt([t])};n.selectAll=function(n){var t;return"string"==typeof n?(t=ot(uc(n,p)),t.parentNode=p.documentElement):(t=ot(n),t.parentNode=null),dt([t])};e.on=function(n,t,i){var r=arguments.length;if(3>r){if("string"!=typeof n){2>r&&(t=!1);for(i in n)this.each(aa(i,n[i],t));return this}if(2>r)return(r=this.node()["__on"+n])&&r._;i=!1}return this.each(aa(n,t,i))};ee=n.map({mouseenter:"mouseover",mouseleave:"mouseout"});p&&ee.forEach(function(n){"on"+n in p&&ee.remove(n)});fb=0;n.mouse=function(n){return wo(n,ao())};oe=this.navigator&&/WebKit/.test(this.navigator.userAgent)?-1:0;n.touch=function(n,t,i){if(arguments.length<3&&(i=t,t=ao().changedTouches),t)for(var u,r=0,f=t.length;f>r;++r)if((u=t[r]).identifier===i)return wo(n,u)};n.behavior.drag=function(){function t(){this.on("mousedown.drag",f).on("touchstart.drag",e)}function r(t,r,f,e,o){return function(){function b(){var t,i,n=r(v,h);n&&(t=n[0]-c[0],i=n[1]-c[1],w|=t|i,c=n,y({type:"drag",x:n[0]+s[0],y:n[1]+s[1],dx:t,dy:i}))}function k(){r(v,h)&&(d.on(e+l,null).on(o+l,null),g(w),y({type:"dragend"}))}var s,a=this,p=n.event.target.correspondingElement||n.event.target,v=a.parentNode,y=u.of(a,arguments),w=0,h=t(),l=".drag"+(null==h?"":"-"+h),d=n.select(f(p)).on(e+l,b).on(o+l,k),g=pu(p),c=r(v,h);i?(s=i.apply(a,arguments),s=[s.x-c[0],s.y-c[1]]):s=[0,0];y({type:"dragstart"})}}var u=vo(t,"drag","dragstart","dragend"),i=null,f=r(l,n.mouse,bt,"mousemove","mouseup"),e=r(wk,n.touch,v,"touchmove","touchend");return t.origin=function(n){return arguments.length?(i=n,t):i},n.rebind(t,u,"on")};n.touches=function(n,t){return arguments.length<2&&(t=ao().touches),t?ot(t).map(function(t){var i=wo(n,t);return i.identifier=t.identifier,i}):[]};var t=1e-6,se=t*t,f=Math.PI,d=2*f,rut=d-t,h=f/2,u=f/180,s=180/f,uu=Math.SQRT2,ec=2,eb=4;n.interpolateZoom=function(n,t){var e,u,c=n[0],l=n[1],i=n[2],p=t[0],w=t[1],r=t[2],o=p-c,s=w-l,h=o*o+s*s;if(se>h)u=Math.log(r/i)/uu,e=function(n){return[c+n*o,l+n*s,i*Math.exp(uu*n*u)]};else{var a=Math.sqrt(h),v=(r*r-i*i+eb*h)/(2*i*ec*a),y=(r*r-i*i-eb*h)/(2*r*ec*a),f=Math.log(Math.sqrt(v*v+1)-v),b=Math.log(Math.sqrt(y*y+1)-y);u=(b-f)/uu;e=function(n){var t=n*u,r=wa(f),e=i/(ec*a)*(r*kk(uu*t+f)-bk(f));return[c+e*o,l+e*s,i*r/wa(uu*t+f)]}}return e.duration=1e3*u,e};n.behavior.zoom=function(){function i(n){n.on(it,ft).on(oc+".zoom",at).on("dblclick.zoom",vt).on(rt,et)}function s(n){return[(n[0]-t.x)/t.k,(n[1]-t.y)/t.k]}function lt(n){return[n[0]*t.k+t.x,n[1]*t.k+t.y]}function h(n){t.k=Math.max(w[0],Math.min(w[1],n))}function c(n,i){i=lt(i);t.x+=n[0]-i[0];t.y+=n[1]-i[1]}function ut(u,f,e,o){u.__chart__={x:t.x,y:t.y,k:t.k};h(Math.pow(2,o));c(r=f,e);u=n.select(u);b>0&&(u=u.transition().duration(b));u.call(i.event)}function k(){a&&a.domain(nt.range().map(function(n){return(n-t.x)/t.k}).map(nt.invert));v&&v.domain(tt.range().map(function(n){return(n-t.y)/t.k}).map(tt.invert))}function f(n){st++||n({type:"zoomstart"})}function e(n){k();n({type:"zoom",scale:t.k,translate:[t.x,t.y]})}function u(n){--st||(n({type:"zoomend"}),r=null)}function ft(){function h(){r=1;c(n.mouse(t),v);e(i)}function l(){a.on(ht,null).on(ct,null);y(r);u(i)}var t=this,i=o.of(t,arguments),r=0,a=n.select(bt(t)).on(ht,h).on(ct,l),v=s(n.mouse(t)),y=pu(t);oo.call(t);f(i)}function et(){function y(){var u=n.touches(i);return w=t.k,u.forEach(function(n){n.identifier in r&&(r[n.identifier]=s(n))}),u}function p(){var s=n.event.target,u,o,f;n.select(s).on(tt,d).on(ot,nt);b.push(s);for(var h=n.event.changedTouches,e=0,p=h.length;p>e;++e)r[h[e].identifier]=null;if(u=y(),o=Date.now(),1===u.length)500>o-g&&(f=u[0],ut(i,f,r[f.identifier],Math.floor(Math.log(t.k)/Math.LN2)+1),kt()),g=o;else if(u.length>1){var f=u[0],c=u[1],l=f[0]-c[0],v=f[1]-c[1];a=l*l+v*v}}function d(){var t,f,u,o,y=n.touches(i),v,p,s,b;for(oo.call(i),v=0,p=y.length;p>v;++v,o=null)if(u=y[v],o=r[u.identifier]){if(f)break;t=u;f=o}o&&(s=(s=u[0]-t[0])*s+(s=u[1]-t[1])*s,b=a&&Math.sqrt(s/a),t=[(t[0]+u[0])/2,(t[1]+u[1])/2],f=[(f[0]+o[0])/2,(f[1]+o[1])/2],h(b*w));g=null;c(t,f);e(l)}function nt(){var e;if(n.event.touches.length){for(var i=n.event.changedTouches,t=0,f=i.length;f>t;++t)delete r[i[t].identifier];for(e in r)return void y()}n.selectAll(b).on(v,null);k.on(it,ft).on(rt,et);st();u(l)}var w,i=this,l=o.of(i,arguments),r={},a=0,v=".zoom-"+n.event.changedTouches[0].identifier,tt="touchmove"+v,ot="touchend"+v,b=[],k=n.select(i),st=pu(i);p();f(l);k.on(it,null).on(rt,p)}function at(){var i=o.of(this,arguments);l?clearTimeout(l):(oo.call(this),ot=s(r=d||n.mouse(this)),f(i));l=setTimeout(function(){l=null;u(i)},50);kt();h(Math.pow(2,.002*he())*t.k);c(r,ot);e(i)}function vt(){var i=n.mouse(this),r=Math.log(t.k)/Math.LN2;ut(this,i,s(i),n.event.shiftKey?Math.ceil(r)-1:Math.floor(r)+1)}var ot,r,d,l,g,nt,a,tt,v,t={x:0,y:0,k:1},y=[960,500],w=sc,b=250,st=0,it="mousedown.zoom",ht="mousemove.zoom",ct="mouseup.zoom",rt="touchstart.zoom",o=vo(i,"zoomstart","zoom","zoomend");return oc||(oc="onwheel"in p?(he=function(){return-n.event.deltaY*(n.event.deltaMode?120:1)},"wheel"):"onmousewheel"in p?(he=function(){return n.event.wheelDelta},"mousewheel"):(he=function(){return-n.event.detail},"MozMousePixelScroll")),i.event=function(i){i.each(function(){var i=o.of(this,arguments),s=t;di?n.select(this).transition().each("start.zoom",function(){t=this.__chart__||{x:0,y:0,k:1};f(i)}).tween("zoom:zoom",function(){var u=y[0],h=y[1],f=r?r[0]:u/2,o=r?r[1]:h/2,c=n.interpolateZoom([(f-t.x)/t.k,(o-t.y)/t.k,u/t.k],[(f-s.x)/s.k,(o-s.y)/s.k,u/s.k]);return function(n){var r=c(n),s=u/r[2];this.__chart__=t={x:f-r[0]*s,y:o-r[1]*s,k:s};e(i)}}).each("interrupt.zoom",function(){u(i)}).each("end.zoom",function(){u(i)}):(this.__chart__=t,f(i),e(i),u(i))})},i.translate=function(n){return arguments.length?(t={x:+n[0],y:+n[1],k:t.k},k(),i):[t.x,t.y]},i.scale=function(n){return arguments.length?(t={x:t.x,y:t.y,k:null},h(+n),k(),i):t.k},i.scaleExtent=function(n){return arguments.length?(w=null==n?sc:[+n[0],+n[1]],i):w},i.center=function(n){return arguments.length?(d=n&&[+n[0],+n[1]],i):d},i.size=function(n){return arguments.length?(y=n&&[+n[0],+n[1]],i):y},i.duration=function(n){return arguments.length?(b=+n,i):b},i.x=function(n){return arguments.length?(a=n,nt=n.copy(),t={x:0,y:0,k:1},i):a},i.y=function(n){return arguments.length?(v=n,tt=n.copy(),t={x:0,y:0,k:1},i):v},n.rebind(i,o,"on")};sc=[0,1/0];n.color=si;si.prototype.toString=function(){return this.rgb()+""};n.hsl=ft;ce=ft.prototype=new si;ce.brighter=function(n){return n=Math.pow(.7,arguments.length?n:1),new ft(this.h,this.s,this.l/n)};ce.darker=function(n){return n=Math.pow(.7,arguments.length?n:1),new ft(this.h,this.s,n*this.l)};ce.rgb=function(){return ko(this.h,this.s,this.l)};n.hcl=nt;le=nt.prototype=new si;le.brighter=function(n){return new nt(this.h,this.c,Math.min(100,this.l+ae*(arguments.length?n:1)))};le.darker=function(n){return new nt(this.h,this.c,Math.max(0,this.l-ae*(arguments.length?n:1)))};le.rgb=function(){return go(this.h,this.c,this.l).rgb()};n.lab=tt;var ae=18,ob=.95047,sb=1,hb=1.08883,hc=tt.prototype=new si;hc.brighter=function(n){return new tt(Math.min(100,this.l+ae*(arguments.length?n:1)),this.a,this.b)};hc.darker=function(n){return new tt(Math.max(0,this.l-ae*(arguments.length?n:1)),this.a,this.b)};hc.rgb=function(){return ka(this.l,this.a,this.b)};n.rgb=b;fu=b.prototype=new si;fu.brighter=function(n){n=Math.pow(.7,arguments.length?n:1);var i=this.r,r=this.g,u=this.b,t=30;return i||r||u?(i&&t>i&&(i=t),r&&t>r&&(r=t),u&&t>u&&(u=t),new b(Math.min(255,i/n),Math.min(255,r/n),Math.min(255,u/n))):new b(t,t,t)};fu.darker=function(n){return n=Math.pow(.7,arguments.length?n:1),new b(n*this.r,n*this.g,n*this.b)};fu.hsl=function(){return tv(this.r,this.g,this.b)};fu.toString=function(){return"#"+nr(this.r)+nr(this.g)+nr(this.b)};eu=n.map({aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074});eu.forEach(function(n,t){eu.set(n,ga(t))});n.functor=o;n.xhr=fs(v);n.dsv=function(n,t){function i(n,i,r){arguments.length<3&&(r=i,i=null);var e=bu(n,t,null==i?u:f(i),r);return e.row=function(n){return arguments.length?e.response(null==(i=n)?u:f(n)):i},e}function u(n){return i.parse(n.responseText)}function f(n){return function(t){return i.parse(t.responseText,n)}}function e(t){return t.map(r).join(n)}function r(n){return o.test(n)?'"'+n.replace(/\"/g,'""')+'"':n}var o=new RegExp('["'+n+"\n]"),s=n.charCodeAt(0);return i.parse=function(n,t){var r;return i.parseRows(n,function(n,i){if(r)return r(n,i-1);var u=new Function("d","return {"+n.map(function(n,t){return JSON.stringify(n)+": d["+t+"]"}).join(",")+"}");r=t?function(n,i){return t(u(n),i)}:u})},i.parseRows=function(n,t){function h(){var f,t,u,h;if(i>=o)return e;if(r)return r=!1,c;if(f=i,34===n.charCodeAt(f)){for(t=f;t++<o;)if(34===n.charCodeAt(t)){if(34!==n.charCodeAt(t+1))break;++t}return i=t+2,u=n.charCodeAt(t+1),13===u?(r=!0,10===n.charCodeAt(t+2)&&++i):10===u&&(r=!0),n.slice(f+1,t).replace(/""/g,'"')}for(;o>i;){if(u=n.charCodeAt(i++),h=1,10===u)r=!0;else if(13===u)r=!0,10===n.charCodeAt(i)&&(++i,++h);else if(u!==s)continue;return n.slice(f,i-h)}return n.slice(f)}for(var f,u,r,c={},e={},l=[],o=n.length,i=0,a=0;(u=h())!==e;){for(f=[];u!==c&&u!==e;)f.push(u),u=h();t&&null==(f=t(f,a++))||l.push(f)}return l},i.format=function(t){if(Array.isArray(t[0]))return i.formatRows(t);var f=new ho,u=[];return t.forEach(function(n){for(var t in n)f.has(t)||u.push(f.add(t))}),[u.map(r).join(n)].concat(t.map(function(t){return u.map(function(n){return r(t[n])}).join(n)})).join("\n")},i.formatRows=function(n){return n.map(e).join("\n")},i};n.csv=n.dsv(",","text/csv");n.tsv=n.dsv("\t","text/tab-separated-values");cc=this[co(this,"requestAnimationFrame")]||function(n){setTimeout(n,17)};n.timer=function(){ku.apply(this,arguments)};n.timer.flush=function(){rv();uv()};n.round=function(n,t){return t?Math.round(n*(t=Math.pow(10,t)))/t:Math.round(n)};cb=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"].map(nd);n.formatPrefix=function(t,i){var r=0;return(t=+t)&&(0>t&&(t*=-1),i&&(t=n.round(t,os(t,i))),r=1+Math.floor(1e-12+Math.log(t)/Math.LN10),r=Math.max(-24,Math.min(24,3*Math.floor((r-1)/3)))),cb[8+r/3]};var lb=/(?:([^{])?([<>=^]))?([+\- ])?([$#])?(0)?(\d+)?(,)?(\.-?\d+)?([a-z%])?/i,uut=n.map({b:function(n){return n.toString(2)},c:function(n){return String.fromCharCode(n)},o:function(n){return n.toString(8)},x:function(n){return n.toString(16)},X:function(n){return n.toString(16).toUpperCase()},g:function(n,t){return n.toPrecision(t)},e:function(n,t){return n.toExponential(t)},f:function(n,t){return n.toFixed(t)},r:function(t,i){return(t=n.round(t,os(t,i))).toFixed(Math.max(0,Math.min(20,os(t*(1+1e-15),i))))}}),i=n.time={},y=Date;yt.prototype={getDate:function(){return this._.getUTCDate()},getDay:function(){return this._.getUTCDay()},getFullYear:function(){return this._.getUTCFullYear()},getHours:function(){return this._.getUTCHours()},getMilliseconds:function(){return this._.getUTCMilliseconds()},getMinutes:function(){return this._.getUTCMinutes()},getMonth:function(){return this._.getUTCMonth()},getSeconds:function(){return this._.getUTCSeconds()},getTime:function(){return this._.getTime()},getTimezoneOffset:function(){return 0},valueOf:function(){return this._.valueOf()},setDate:function(){ht.setUTCDate.apply(this._,arguments)},setDay:function(){ht.setUTCDay.apply(this._,arguments)},setFullYear:function(){ht.setUTCFullYear.apply(this._,arguments)},setHours:function(){ht.setUTCHours.apply(this._,arguments)},setMilliseconds:function(){ht.setUTCMilliseconds.apply(this._,arguments)},setMinutes:function(){ht.setUTCMinutes.apply(this._,arguments)},setMonth:function(){ht.setUTCMonth.apply(this._,arguments)},setSeconds:function(){ht.setUTCSeconds.apply(this._,arguments)},setTime:function(){ht.setTime.apply(this._,arguments)}};ht=Date.prototype;i.year=hi(function(n){return n=i.day(n),n.setMonth(0,1),n},function(n,t){n.setFullYear(n.getFullYear()+t)},function(n){return n.getFullYear()});i.years=i.year.range;i.years.utc=i.year.utc.range;i.day=hi(function(n){var t=new y(2e3,0);return t.setFullYear(n.getFullYear(),n.getMonth(),n.getDate()),t},function(n,t){n.setDate(n.getDate()+t)},function(n){return n.getDate()-1});i.days=i.day.range;i.days.utc=i.day.utc.range;i.dayOfYear=function(n){var t=i.year(n);return Math.floor((n-t-6e4*(n.getTimezoneOffset()-t.getTimezoneOffset()))/864e5)};["sunday","monday","tuesday","wednesday","thursday","friday","saturday"].forEach(function(n,t){t=7-t;var r=i[n]=hi(function(n){return(n=i.day(n)).setDate(n.getDate()-(n.getDay()+t)%7),n},function(n,t){n.setDate(n.getDate()+7*Math.floor(t))},function(n){var r=i.year(n).getDay();return Math.floor((i.dayOfYear(n)+(r+t)%7)/7)-(r!==t)});i[n+"s"]=r.range;i[n+"s"].utc=r.utc.range;i[n+"OfYear"]=function(n){var r=i.year(n).getDay();return Math.floor((i.dayOfYear(n)+(r+t)%7)/7)}});i.week=i.sunday;i.weeks=i.sunday.range;i.weeks.utc=i.sunday.utc.range;i.weekOfYear=i.sundayOfYear;var ab={"-":"",_:" ",0:"0"},c=/^\s*\d+/,vb=/^%/;n.locale=function(n){return{numberFormat:td(n),timeFormat:rd(n)}};lc=n.locale({decimal:".",thousands:",",grouping:[3],currency:["$",""],dateTime:"%a %b %e %X %Y",date:"%m/%d/%Y",time:"%H:%M:%S",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"]});n.format=lc.numberFormat;n.geo={};ss.prototype={s:0,t:0,add:function(n){ov(n,this.t,ou);ov(ou.s,this.s,this);this.s?this.t+=ou.t:this.s=ou.t},reset:function(){this.s=this.t=0},valueOf:function(){return this.s}};ou=new ss;n.geo.stream=function(n,t){n&&ac.hasOwnProperty(n.type)?ac[n.type](n,t):tf(n,t)};ac={Feature:function(n,t){tf(n.geometry,t)},FeatureCollection:function(n,t){for(var i=n.features,r=-1,u=i.length;++r<u;)tf(i[r].geometry,t)}};vc={Sphere:function(n,t){t.sphere()},Point:function(n,t){n=n.coordinates;t.point(n[0],n[1],n[2])},MultiPoint:function(n,t){for(var i=n.coordinates,r=-1,u=i.length;++r<u;)n=i[r],t.point(n[0],n[1],n[2])},LineString:function(n,t){hs(n.coordinates,t,0)},MultiLineString:function(n,t){for(var i=n.coordinates,r=-1,u=i.length;++r<u;)hs(i[r],t,0)},Polygon:function(n,t){sv(n.coordinates,t)},MultiPolygon:function(n,t){for(var i=n.coordinates,r=-1,u=i.length;++r<u;)sv(i[r],t)},GeometryCollection:function(n,t){for(var i=n.geometries,r=-1,u=i.length;++r<u;)tf(i[r],t)}};n.geo.area=function(t){return be=0,n.geo.stream(t,k),be};ti=new ss;k={sphere:function(){be+=4*f},point:l,lineStart:l,lineEnd:l,polygonStart:function(){ti.reset();k.lineStart=dd},polygonEnd:function(){var n=2*ti;be+=0>n?4*f+n:n;k.lineStart=k.lineEnd=k.point=l}};n.geo.bounds=function(){function w(n,t){v.push(l=[i=n,f=n]);o>t&&(o=t);t>h&&(h=t)}function b(n,t){var d=ci([n*u,t*u]),v;if(y){var b=tr(y,d),nt=[b[1],-b[0],0],c=tr(nt,b);ff(c);c=ef(c);var g=n-a,p=g>0?1:-1,l=c[0]*s*p,k=r(g)>180;k^(l>p*a&&p*n>l)?(v=c[1]*s,v>h&&(h=v)):(l=(l+360)%360-180,k^(l>p*a&&p*n>l))?(v=-c[1]*s,o>v&&(o=v)):(o>t&&(o=t),t>h&&(h=t));k?a>n?e(i,n)>e(i,f)&&(f=n):e(n,f)>e(i,f)&&(i=n):f>=i?(i>n&&(i=n),n>f&&(f=n)):n>a?e(i,n)>e(i,f)&&(f=n):e(n,f)>e(i,f)&&(i=n)}else w(n,t);y=d;a=n}function d(){c.point=b}function g(){l[0]=i;l[1]=f;c.point=w;y=null}function nt(n,t){if(y){var i=n-a;p+=r(i)>180?i+(i>0?360:-360):i}else it=n,rt=t;k.point(n,t);b(n,t)}function ut(){k.lineStart()}function ft(){nt(it,rt);k.lineEnd();r(p)>t&&(i=-(f=180));l[0]=i;l[1]=f;y=null}function e(n,t){return(t-=n)<0?t+360:t}function et(n,t){return n[0]-t[0]}function tt(n,t){return t[0]<=t[1]?t[0]<=n&&n<=t[1]:n<t[0]||t[1]<n}var i,o,f,h,a,it,rt,y,p,v,l,c={point:w,lineStart:d,lineEnd:g,polygonStart:function(){c.point=nt;c.lineStart=ut;c.lineEnd=ft;p=0;k.polygonStart()},polygonEnd:function(){k.polygonEnd();c.point=w;c.lineStart=d;c.lineEnd=g;0>ti?(i=-(f=180),o=-(h=90)):p>t?h=90:-t>p&&(o=-90);l[0]=i;l[1]=f}};return function(t){var a;if(h=f=-(i=o=1/0),v=[],n.geo.stream(t,c),a=v.length,a){v.sort(et);for(var u,s=1,r=v[0],y=[r];a>s;++s)u=v[s],tt(u[0],r)||tt(u[1],r)?(e(r[0],u[1])>e(r[0],r[1])&&(r[1]=u[1]),e(u[0],r[1])>e(r[0],r[1])&&(r[0]=u[0])):y.push(r=u);for(var p,u,w=-(1/0),a=y.length-1,s=0,r=y[a];a>=s;r=u,++s)u=y[s],(p=e(r[1],u[0]))>w&&(w=p,i=u[0],f=r[1])}return v=l=null,i===1/0||o===1/0?[[NaN,NaN],[NaN,NaN]]:[[i,o],[f,h]]}}();n.geo.centroid=function(i){su=ke=pi=wi=wt=ii=ri=ct=sr=hr=ui=0;n.geo.stream(i,rt);var r=sr,u=hr,f=ui,e=r*r+u*u+f*f;return se>e&&(r=ii,u=ri,f=ct,t>ke&&(r=pi,u=wi,f=wt),e=r*r+u*u+f*f,se>e)?[NaN,NaN]:[Math.atan2(u,r)*s,gt(f/Math.sqrt(e))*s]};var su,ke,pi,wi,wt,ii,ri,ct,sr,hr,ui,rt={sphere:l,point:ls,lineStart:hv,lineEnd:cv,polygonStart:function(){rt.lineStart=gd},polygonEnd:function(){rt.lineStart=hv}},yb=yv(yr,ig,ug,[-f,-f/2]),de=1e9;n.geo.clipExtent=function(){var t,i,r,u,n,f,e={stream:function(t){return n&&(n.valid=!1),n=f(t),n.valid=!0,n},extent:function(o){return arguments.length?(f=bv(t=+o[0][0],i=+o[0][1],r=+o[1][0],u=+o[1][1]),n&&(n.valid=!1,n=null),e):[[t,i],[r,u]]}};return e.extent([[0,0],[960,500]])};(n.geo.conicEqualArea=function(){return as(kv)}).raw=kv;n.geo.albers=function(){return n.geo.conicEqualArea().rotate([96,0]).center([-.6,38.7]).parallels([29.5,45.5]).scale(1070)};n.geo.albersUsa=function(){function r(n){var t=n[0],i=n[1];return u=null,s(t,i),u||(h(t,i),u)||c(t,i),u}var u,s,h,c,i=n.geo.albers(),f=n.geo.conicEqualArea().rotate([154,0]).center([-2,58.5]).parallels([55,65]),e=n.geo.conicEqualArea().rotate([157,0]).center([-3,19.9]).parallels([8,18]),o={point:function(n,t){u=[n,t]}};return r.invert=function(n){var u=i.scale(),o=i.translate(),t=(n[0]-o[0])/u,r=(n[1]-o[1])/u;return(r>=.12&&.234>r&&t>=-.425&&-.214>t?f:r>=.166&&.234>r&&t>=-.214&&-.115>t?e:i).invert(n)},r.stream=function(n){var t=i.stream(n),r=f.stream(n),u=e.stream(n);return{point:function(n,i){t.point(n,i);r.point(n,i);u.point(n,i)},sphere:function(){t.sphere();r.sphere();u.sphere()},lineStart:function(){t.lineStart();r.lineStart();u.lineStart()},lineEnd:function(){t.lineEnd();r.lineEnd();u.lineEnd()},polygonStart:function(){t.polygonStart();r.polygonStart();u.polygonStart()},polygonEnd:function(){t.polygonEnd();r.polygonEnd();u.polygonEnd()}}},r.precision=function(n){return arguments.length?(i.precision(n),f.precision(n),e.precision(n),r):i.precision()},r.scale=function(n){return arguments.length?(i.scale(n),f.scale(.35*n),e.scale(n),r.translate(i.translate())):i.scale()},r.translate=function(n){if(!arguments.length)return i.translate();var u=i.scale(),l=+n[0],a=+n[1];return s=i.translate(n).clipExtent([[l-.455*u,a-.238*u],[l+.455*u,a+.238*u]]).stream(o).point,h=f.translate([l-.307*u,a+.201*u]).clipExtent([[l-.425*u+t,a+.12*u+t],[l-.214*u-t,a+.234*u-t]]).stream(o).point,c=e.translate([l-.205*u,a+.212*u]).clipExtent([[l-.214*u+t,a+.166*u+t],[l-.115*u-t,a+.234*u-t]]).stream(o).point,r},r.scale(1070)};var yc,pc,ge,no,to,io,fi={point:l,lineStart:l,lineEnd:l,polygonStart:function(){pc=0;fi.lineStart=og},polygonEnd:function(){fi.lineStart=fi.lineEnd=fi.point=l;yc+=r(pc/2)}},fut={point:sg,lineStart:l,lineEnd:l,polygonStart:l,polygonEnd:l},ut={point:li,lineStart:gv,lineEnd:ny,polygonStart:function(){ut.lineStart=cg},polygonEnd:function(){ut.point=li;ut.lineStart=gv;ut.lineEnd=ny}};n.geo.path=function(){function t(t){return t&&("function"==typeof r&&i.pointRadius(+r.apply(this,arguments)),f&&f.valid||(f=u(i)),n.geo.stream(t,f)),i.result()}function e(){return f=null,t}var o,s,u,i,f,r=4.5;return t.area=function(t){return yc=0,n.geo.stream(t,u(fi)),yc},t.centroid=function(t){return pi=wi=wt=ii=ri=ct=sr=hr=ui=0,n.geo.stream(t,u(ut)),ui?[sr/ui,hr/ui]:ct?[ii/ct,ri/ct]:wt?[pi/wt,wi/wt]:[NaN,NaN]},t.bounds=function(t){return to=io=-(ge=no=1/0),n.geo.stream(t,u(fut)),[[ge,no],[to,io]]},t.projection=function(n){return arguments.length?(u=(o=n)?n.stream||ag(n):v,e()):o},t.context=function(n){return arguments.length?(i=null==(s=n)?new hg:new lg(n),"function"!=typeof r&&i.pointRadius(r),e()):s},t.pointRadius=function(n){return arguments.length?(r="function"==typeof n?n:(i.pointRadius(+n),+n),t):r},t.projection(n.geo.albersUsa()).context(null)};n.geo.transform=function(n){return{stream:function(t){var i=new iy(t);for(var r in n)i[r]=n[r];return i}}};iy.prototype={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()}};n.geo.projection=ni;n.geo.projectionMutator=vs;(n.geo.equirectangular=function(){return ni(pr)}).raw=pr.invert=pr;n.geo.rotation=function(n){function t(t){return t=n(t[0]*u,t[1]*u),t[0]*=s,t[1]*=s,t}return n=ys(n[0]%360*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]*=s,t[1]*=s,t},t};fy.invert=pr;n.geo.circle=function(){function n(){var n="function"==typeof t?t.apply(this,arguments):t,f=ys(-n[0]*u,-n[1]*u,0).invert,i=[];return r(null,null,1,{point:function(n,t){i.push(n=f(n,t));n[0]*=s;n[1]*=s}}),{type:"Polygon",coordinates:[i]}}var i,r,t=[0,0],f=6;return n.origin=function(i){return arguments.length?(t=i,n):t},n.angle=function(t){return arguments.length?(r=ps((i=+t)*u,f*u),n):i},n.precision=function(t){return arguments.length?(r=ps(i*u,(f=+t)*u),n):f},n.angle(90)};n.geo.distance=function(n,t){var i,f=(t[0]-n[0])*u,e=n[1]*u,o=t[1]*u,a=Math.sin(f),s=Math.cos(f),h=Math.sin(e),c=Math.cos(e),l=Math.sin(o),r=Math.cos(o);return Math.atan2(Math.sqrt((i=r*a)*i+(i=c*l-h*r*s)*i),h*l+c*r*s)};n.geo.graticule=function(){function i(){return{type:"MultiLineString",coordinates:d()}}function d(){return n.range(Math.ceil(f/v)*v,u,v).map(b).concat(n.range(Math.ceil(o/y)*y,e,y).map(k)).concat(n.range(Math.ceil(h/a)*a,s,a).filter(function(n){return r(n%v)>t}).map(g)).concat(n.range(Math.ceil(l/w)*w,c,w).filter(function(n){return r(n%y)>t}).map(nt))}var s,h,u,f,c,l,e,o,g,nt,b,k,a=10,w=a,v=90,y=360,p=2.5;return i.lines=function(){return d().map(function(n){return{type:"LineString",coordinates:n}})},i.outline=function(){return{type:"Polygon",coordinates:[b(f).concat(k(e).slice(1),b(u).reverse().slice(1),k(o).reverse().slice(1))]}},i.extent=function(n){return arguments.length?i.majorExtent(n).minorExtent(n):i.minorExtent()},i.majorExtent=function(n){return arguments.length?(f=+n[0][0],u=+n[1][0],o=+n[0][1],e=+n[1][1],f>u&&(n=f,f=u,u=n),o>e&&(n=o,o=e,e=n),i.precision(p)):[[f,o],[u,e]]},i.minorExtent=function(n){return arguments.length?(h=+n[0][0],s=+n[1][0],l=+n[0][1],c=+n[1][1],h>s&&(n=h,h=s,s=n),l>c&&(n=l,l=c,c=n),i.precision(p)):[[h,l],[s,c]]},i.step=function(n){return arguments.length?i.majorStep(n).minorStep(n):i.minorStep()},i.majorStep=function(n){return arguments.length?(v=+n[0],y=+n[1],i):[v,y]},i.minorStep=function(n){return arguments.length?(a=+n[0],w=+n[1],i):[a,w]},i.precision=function(n){return arguments.length?(p=+n,g=cy(l,c,90),nt=ly(h,s,p),b=cy(o,e,90),k=ly(f,u,p),i):p},i.majorExtent([[-180,-90+t],[180,90-t]]).minorExtent([[-180,-80-t],[180,80+t]])};n.geo.greatArc=function(){function t(){return{type:"LineString",coordinates:[u||i.apply(this,arguments),f||r.apply(this,arguments)]}}var u,f,i=ws,r=bs;return t.distance=function(){return n.geo.distance(u||i.apply(this,arguments),f||r.apply(this,arguments))},t.source=function(n){return arguments.length?(i=n,u="function"==typeof n?null:n,t):i},t.target=function(n){return arguments.length?(r=n,f="function"==typeof n?null:n,t):r},t.precision=function(){return arguments.length?t:0},t};n.geo.interpolate=function(n,t){return vg(n[0]*u,n[1]*u,t[0]*u,t[1]*u)};n.geo.length=function(t){return wc=0,n.geo.stream(t,bi),wc};bi={sphere:l,point:l,lineStart:yg,lineEnd:l,polygonStart:l,polygonEnd:l};bc=wr(function(n){return Math.sqrt(2/(1+n))},function(n){return 2*Math.asin(n/2)});(n.geo.azimuthalEqualArea=function(){return ni(bc)}).raw=bc;kc=wr(function(n){var t=Math.acos(n);return t&&t/Math.sin(t)},v);(n.geo.azimuthalEquidistant=function(){return ni(kc)}).raw=kc;(n.geo.conicConformal=function(){return as(ay)}).raw=ay;(n.geo.conicEquidistant=function(){return as(vy)}).raw=vy;dc=wr(function(n){return 1/n},Math.atan);(n.geo.gnomonic=function(){return ni(dc)}).raw=dc;hf.invert=function(n,t){return[n,2*Math.atan(Math.exp(t))-h]};(n.geo.mercator=function(){return yy(hf)}).raw=hf;gc=wr(function(){return 1},Math.asin);(n.geo.orthographic=function(){return ni(gc)}).raw=gc;nl=wr(function(n){return 1/(1+n)},function(n){return 2*Math.atan(n)});(n.geo.stereographic=function(){return ni(nl)}).raw=nl;ks.invert=function(n,t){return[-t,2*Math.atan(Math.exp(n))-h]};(n.geo.transverseMercator=function(){var n=yy(ks),i=n.center,t=n.rotate;return n.center=function(n){return n?i([-n[1],n[0]]):(n=i(),[n[1],-n[0]])},n.rotate=function(n){return n?t([n[0],n[1],n.length>2?n[2]+90:90]):(n=t(),[n[0],n[1],n[2]-90])},t([0,0,90])}).raw=ks;n.geom={};n.geom.hull=function(n){function t(n){if(n.length<3)return[];for(var l=o(i),a=o(r),h=n.length,u=[],c=[],t=0;h>t;t++)u.push([+l.call(this,n[t],t),+a.call(this,n[t],t),t]);for(u.sort(pg),t=0;h>t;t++)c.push([u[t][0],-u[t][1]]);var f=py(u),e=py(c),v=e[0]===f[0],y=e[e.length-1]===f[f.length-1],s=[];for(t=f.length-1;t>=0;--t)s.push(n[u[f[t]][2]]);for(t=+v;t<e.length-y;++t)s.push(n[u[e[t]][2]]);return s}var i=ir,r=br;return arguments.length?t(n):(t.x=function(n){return arguments.length?(i=n,t):i},t.y=function(n){return arguments.length?(r=n,t):r},t)};n.geom.polygon=function(n){return re(n,hu),n};hu=n.geom.polygon.prototype=[];hu.area=function(){for(var t,i=-1,r=this.length,n=this[r-1],u=0;++i<r;)t=n,n=this[i],u+=t[1]*n[0]-t[0]*n[1];return.5*u};hu.centroid=function(n){var i,r,u=-1,f=this.length,e=0,o=0,t=this[f-1];for(arguments.length||(n=-1/(6*this.area()));++u<f;)i=t,t=this[u],r=i[0]*t[1]-t[0]*i[1],e+=(i[0]+t[0])*r,o+=(i[1]+t[1])*r;return[e*n,o*n]};hu.clip=function(n){for(var f,e,o,t,i,r,s=wy(n),h=-1,c=this.length-wy(this),u=this[c-1];++h<c;){for(f=n.slice(),n.length=0,t=this[h],i=f[(o=f.length-s)-1],e=-1;++e<o;)r=f[e],ds(r,u,t)?(ds(i,u,t)||n.push(gs(i,r,u,t)),n.push(r)):ds(i,u,t)&&n.push(gs(i,r,u,t)),i=r;s&&n.push(n[0]);u=t}return n};il=[];rl=[];dy.prototype.prepare=function(){for(var t,n=this.edges,i=n.length;i--;)t=n[i].edge,t.b&&t.a||n.splice(i,1);return n.sort(gy),n.length};lf.prototype={start:function(){return this.edge.l===this.site?this.edge.a:this.edge.b},end:function(){return this.edge.l===this.site?this.edge.b:this.edge.a}};th.prototype={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=tp(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;)r=i.U,i===r.L?(u=r.R,u&&u.C?(i.C=u.C=!1,r.C=!0,n=r):(n===i.R&&(dr(this,i),n=i,i=n.U),i.C=!1,r.C=!0,gr(this,r))):(u=r.L,u&&u.C?(i.C=u.C=!1,r.C=!0,n=r):(n===i.L&&(gr(this,i),n=i,i=n.U),i.C=!1,r.C=!0,dr(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?tp(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)return void(n.C=!1);do{if(n===this._)break;if(n===i.L){if(t=i.R,t.C&&(t.C=!1,i.C=!0,dr(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,gr(this,t),t=i.R);t.C=i.C;i.C=t.R.C=!1;dr(this,i);n=this._;break}}else if(t=i.L,t.C&&(t.C=!1,i.C=!0,gr(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,dr(this,t),t=i.L);t.C=i.C;i.C=t.L.C=!1;gr(this,i);n=this._;break}t.C=!0;n=i;i=i.U}while(!n.C);n&&(n.C=!1)}}};n.geom.voronoi=function(n){function i(n){var o=new Array(n.length),t=r[0][0],i=r[0][1],f=r[1][0],e=r[1][1];return ih(u(n),r).cells.forEach(function(r,u){var h=r.edges,s=r.site,c=o[u]=h.length?h.map(function(n){var t=n.start();return[t.x,t.y]}):s.x>=t&&s.x<=f&&s.y>=i&&s.y<=e?[[t,e],[f,e],[f,i],[t,i]]:[];c.point=n[u]}),o}function u(n){return n.map(function(n,i){return{x:Math.round(s(n,i)/t)*t,y:Math.round(h(n,i)/t)*t,i:i}})}var f=ir,e=br,s=f,h=e,r=lu;return n?i(n):(i.links=function(n){return ih(u(n)).edges.filter(function(n){return n.l&&n.r}).map(function(t){return{source:n[t.l.i],target:n[t.r.i]}})},i.triangles=function(n){var t=[];return ih(u(n)).cells.forEach(function(i,r){for(var l,e,o=i.site,s=i.edges.sort(gy),h=-1,c=s.length,u=s[c-1].edge,f=u.l===o?u.r:u.l;++h<c;)l=u,e=f,u=s[h].edge,f=u.l===o?u.r:u.l,r<e.i&&r<f.i&&en(o,e,f)<0&&t.push([n[r],n[e.i],n[f.i]])}),t},i.x=function(n){return arguments.length?(s=o(f=n),i):f},i.y=function(n){return arguments.length?(h=o(e=n),i):e},i.clipExtent=function(n){return arguments.length?(r=null==n?lu:n,i):r===lu?null:r},i.size=function(n){return arguments.length?i.clipExtent(n&&[[0,0],n]):r===lu?null:r&&r[1]},i)};lu=[[-1e6,-1e6],[1e6,1e6]];n.geom.delaunay=function(t){return n.geom.voronoi().triangles(t)};n.geom.quadtree=function(n,t,i,u,f){function e(n){function it(n,t,i,u,f,e,o,s){var h,c,l;isNaN(i)||isNaN(u)||(n.leaf?(h=n.x,c=n.y,null!=h?r(h-i)+r(c-u)<.01?nt(n,t,i,u,f,e,o,s):(l=n.point,n.x=n.y=n.point=null,nt(n,l,h,c,f,e,o,s),nt(n,t,i,u,f,e,o,s)):(n.x=i,n.y=u,n.point=t)):nt(n,t,i,u,f,e,o,s))}function nt(n,t,i,r,u,f,e,o){var s=.5*(u+e),h=.5*(f+o),c=i>=s,l=r>=h,a=l<<1|c;n.leaf=!1;n=n.nodes[a]||(n.nodes[a]=ip());c?u=s:e=s;l?f=h:o=h;it(n,t,i,r,u,f,e,o)}var l,d,g,e,tt,a,v,y,p,ft=o(s),et=o(h),b,k,rt,ut,w;if(null!=t)a=t,v=i,y=u,p=f;else if(y=p=-(a=v=1/0),d=[],g=[],tt=n.length,c)for(e=0;tt>e;++e)l=n[e],l.x<a&&(a=l.x),l.y<v&&(v=l.y),l.x>y&&(y=l.x),l.y>p&&(p=l.y),d.push(l.x),g.push(l.y);else for(e=0;tt>e;++e)b=+ft(l=n[e],e),k=+et(l,e),a>b&&(a=b),v>k&&(v=k),b>y&&(y=b),k>p&&(p=k),d.push(b),g.push(k);if(rt=y-a,ut=p-v,rt>ut?p=v+rt:y=a+ut,w=ip(),w.add=function(n){it(w,n,+ft(n,++e),+et(n,e),a,v,y,p)},w.visit=function(n){nu(n,w,a,v,y,p)},w.find=function(n){return hn(w,n[0],n[1],a,v,y,p)},e=-1,null==t){for(;++e<tt;)it(w,n[e],d[e],g[e],a,v,y,p);--e}else n.forEach(w.add);return d=g=n=l=null,w}var c,s=ir,h=br;return(c=arguments.length)?(s=on,h=sn,3===c&&(f=i,u=t,i=t=0),e(n)):(e.x=function(n){return arguments.length?(s=n,e):s},e.y=function(n){return arguments.length?(h=n,e):h},e.extent=function(n){return arguments.length?(null==n?t=i=u=f=null:(t=+n[0][0],i=+n[0][1],u=+n[1][0],f=+n[1][1]),e):null==t?null:[[t,i],[u,f]]},e.size=function(n){return arguments.length?(null==n?t=i=u=f=null:(t=i=0,u=+n[0],f=+n[1]),e):null==t?null:[u-t,f-i]},e)};n.interpolateRgb=rh;n.interpolateObject=rp;n.interpolateNumber=pt;n.interpolateString=up;ro=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g;uo=new RegExp(ro.source,"g");n.interpolate=ai;n.interpolators=[function(n,t){var i=typeof t;return("string"===i?eu.has(t.toLowerCase())||/^(#|rgb\(|hsl\()/i.test(t)?rh:up:t instanceof si?rh:Array.isArray(t)?vf:"object"===i&&isNaN(t)?rp:pt)(n,t)}];n.interpolateArray=vf;var pb=function(){return v},eut=n.map({linear:pb,poly:yn,quad:function(){return ln},cubic:function(){return an},sin:function(){return pn},exp:function(){return wn},circle:function(){return bn},elastic:kn,back:dn,bounce:function(){return gn}}),out=n.map({"in":v,out:fp,"in-out":ep,"out-in":function(n){return ep(fp(n))}});n.ease=function(n){var t=n.indexOf("-"),i=t>=0?n.slice(0,t):n,r=t>=0?n.slice(t+1):"in";return i=eut.get(i)||pb,r=out.get(r)||v,cn(r(i.apply(null,ib.call(arguments,1))))};n.interpolateHcl=ntt;n.interpolateHsl=ttt;n.interpolateLab=itt;n.interpolateRound=op;n.transform=function(t){var i=p.createElementNS(n.ns.prefix.svg,"g");return(n.transform=function(n){if(null!=n){i.setAttribute("transform",n);var t=i.transform.baseVal.consolidate()}return new sp(t?t.matrix:wb)})(t)};sp.prototype.toString=function(){return"translate("+this.translate+")rotate("+this.rotate+")skewX("+this.skew+")scale("+this.scale+")"};wb={a:1,b:0,c:0,d:1,e:0,f:0};n.interpolateTransform=lp;n.layout={};n.layout.bundle=function(){return function(n){for(var t=[],i=-1,r=n.length;++i<r;)t.push(ctt(n[i]));return t}};n.layout.chord=function(){function c(){var y,c,tt,t,a,k={},b=[],it=n.range(r),g=[],p,w;for(i=[],u=[],y=0,t=-1;++t<r;){for(c=0,a=-1;++a<r;)c+=f[t][a];b.push(c);g.push(n.range(r));y+=c}for(e&&it.sort(function(n,t){return e(b[n],b[t])}),o&&g.forEach(function(n,t){n.sort(function(n,i){return o(f[t][n],f[t][i])})}),y=(d-h*r)/y,c=0,t=-1;++t<r;){for(tt=c,a=-1;++a<r;){var v=it[t],nt=g[v][a],rt=f[v][nt],ut=c,ft=c+=rt*y;k[v+"-"+nt]={index:v,subindex:nt,startAngle:ut,endAngle:ft,value:rt}}u[v]={index:v,startAngle:tt,endAngle:c,value:b[v]};c+=h}for(t=-1;++t<r;)for(a=t-1;++a<r;)p=k[t+"-"+a],w=k[a+"-"+t],(p.value||w.value)&&i.push(p.value<w.value?{source:w,target:p}:{source:p,target:w});s&&l()}function l(){i.sort(function(n,t){return s((n.source.value+n.target.value)/2,(t.source.value+t.target.value)/2)})}var i,u,f,r,e,o,s,t={},h=0;return t.matrix=function(n){return arguments.length?(r=(f=n)&&f.length,i=u=null,t):f},t.padding=function(n){return arguments.length?(h=n,i=u=null,t):h},t.sortGroups=function(n){return arguments.length?(e=n,i=u=null,t):e},t.sortSubgroups=function(n){return arguments.length?(o=n,i=null,t):o},t.sortChords=function(n){return arguments.length?(s=n,i&&l(),t):s},t.chords=function(){return i||c(),i},t.groups=function(){return u||c(),u},t};n.layout.force=function(){function g(n){return function(t,i,r,u){var e;if(t.point!==n){var o=t.cx-n.x,s=t.cy-n.y,h=u-i,f=o*o+s*s;if(f>h*h/d)return b>f&&(e=t.charge/f,n.px-=o*e,n.py-=s*e),!0;t.point&&f&&b>f&&(e=t.pointCharge/f,n.px-=o*e,n.py-=s*e)}return!t.charge}}function nt(i){i.px=n.event.x;i.py=n.event.y;t.resume()}var o,l,r,a,y,p,t={},s=n.dispatch("start","tick","end"),f=[1,1],w=.9,h=sut,c=hut,e=-30,b=cut,k=.1,d=.64,i=[],u=[];return t.tick=function(){if((r*=.99)<.005)return o=null,s.end({type:"end",alpha:r=0}),!0;for(var it,t,l,d,nt,c,v,b,tt=i.length,rt=u.length,h=0;rt>h;++h)t=u[h],l=t.source,d=t.target,v=d.x-l.x,b=d.y-l.y,(nt=v*v+b*b)&&(nt=r*y[h]*((nt=Math.sqrt(nt))-a[h])/nt,v*=nt,b*=nt,d.x-=v*(c=l.weight+d.weight?l.weight/(l.weight+d.weight):.5),d.y-=b*c,l.x+=v*(c=1-c),l.y+=b*c);if((c=r*k)&&(v=f[0]/2,b=f[1]/2,h=-1,c))for(;++h<tt;)t=i[h],t.x+=(v-t.x)*c,t.y+=(b-t.y)*c;if(e)for(vp(it=n.geom.quadtree(i),r,p),h=-1;++h<tt;)(t=i[h]).fixed||it.visit(g(t));for(h=-1;++h<tt;)t=i[h],t.fixed?(t.x=t.px,t.y=t.py):(t.x-=(t.px-(t.px=t.x))*w,t.y-=(t.py-(t.py=t.y))*w);s.tick({type:"tick",alpha:r})},t.nodes=function(n){return arguments.length?(i=n,t):i},t.links=function(n){return arguments.length?(u=n,t):u},t.size=function(n){return arguments.length?(f=n,t):f},t.linkDistance=function(n){return arguments.length?(h="function"==typeof n?n:+n,t):h},t.distance=t.linkDistance,t.linkStrength=function(n){return arguments.length?(c="function"==typeof n?n:+n,t):c},t.friction=function(n){return arguments.length?(w=+n,t):w},t.charge=function(n){return arguments.length?(e="function"==typeof n?n:+n,t):e},t.chargeDistance=function(n){return arguments.length?(b=n*n,t):Math.sqrt(b)},t.gravity=function(n){return arguments.length?(k=+n,t):k},t.theta=function(n){return arguments.length?(d=n*n,t):Math.sqrt(d)},t.alpha=function(n){return arguments.length?(n=+n,r?n>0?r=n:(o.c=null,o.t=NaN,o=null,s.end({type:"end",alpha:r=0})):n>0&&(s.start({type:"start",alpha:r=n}),o=ku(t.tick)),t):r},t.start=function(){function v(t,i){var f;if(!o){for(o=new Array(s),r=0;s>r;++r)o[r]=[];for(r=0;l>r;++r)f=u[r],o[f.source.index].push(f.target),o[f.target.index].push(f.source)}for(var e,h=o[n],r=-1,c=h.length;++r<c;)if(!isNaN(e=h[r][t]))return e;return Math.random()*i}for(var o,r,s=i.length,l=u.length,w=f[0],b=f[1],n=0;s>n;++n)(r=i[n]).index=n,r.weight=0;for(n=0;l>n;++n)r=u[n],"number"==typeof r.source&&(r.source=i[r.source]),"number"==typeof r.target&&(r.target=i[r.target]),++r.source.weight,++r.target.weight;for(n=0;s>n;++n)r=i[n],isNaN(r.x)&&(r.x=v("x",w)),isNaN(r.y)&&(r.y=v("y",b)),isNaN(r.px)&&(r.px=r.x),isNaN(r.py)&&(r.py=r.y);if(a=[],"function"==typeof h)for(n=0;l>n;++n)a[n]=+h.call(this,u[n],n);else for(n=0;l>n;++n)a[n]=h;if(y=[],"function"==typeof c)for(n=0;l>n;++n)y[n]=+c.call(this,u[n],n);else for(n=0;l>n;++n)y[n]=c;if(p=[],"function"==typeof e)for(n=0;s>n;++n)p[n]=+e.call(this,i[n],n);else for(n=0;s>n;++n)p[n]=e;return t.resume()},t.resume=function(){return t.alpha(.1)},t.stop=function(){return t.alpha(0)},t.drag=function(){return l||(l=n.behavior.drag().origin(v).on("dragstart.force",att).on("drag.force",nt).on("dragend.force",vtt)),arguments.length?void this.on("mouseover.force",ytt).on("mouseout.force",ptt).call(l):l},n.rebind(t,s,"on")};var sut=20,hut=1,cut=1/0;n.layout.hierarchy=function(){function n(u){var f,h=[u],c=[],o,e,s;for(u.depth=0;null!=(f=h.pop());)if(c.push(f),(e=r.call(n,f,f.depth))&&(o=e.length)){for(;--o>=0;)h.push(s=e[o]),s.parent=f,s.depth=f.depth+1;t&&(f.value=0);f.children=e}else t&&(f.value=+t.call(n,f,f.depth)||0),delete f.children;return et(u,function(n){var r,u;i&&(r=n.children)&&r.sort(i);t&&(u=n.parent)&&(u.value+=n.value)}),c}var i=ktt,r=wtt,t=btt;return n.sort=function(t){return arguments.length?(i=t,n):i},n.children=function(t){return arguments.length?(r=t,n):r},n.value=function(i){return arguments.length?(t=i,n):t},n.revalue=function(i){return t&&(iu(i,function(n){n.children&&(n.value=0)}),et(i,function(i){var r;i.children||(i.value=+t.call(n,i,i.depth)||0);(r=i.parent)&&(r.value+=i.value)})),i},n};n.layout.partition=function(){function r(n,t,i,u){var f=n.children,o,s,h,e;if(n.x=t,n.y=n.depth*u,n.dx=i,n.dy=u,f&&(o=f.length))for(e=-1,i=n.value?i/n.value:0;++e<o;)r(s=f[e],t,h=s.value*i,u),t+=h}function u(n){var t=n.children,i=0,f,r;if(t&&(f=t.length))for(r=-1;++r<f;)i=Math.max(i,u(t[r]));return 1+i}function i(n,i){var e=f.call(this,n,i);return r(e[0],0,t[0],t[1]/u(e[0])),e}var f=n.layout.hierarchy(),t=[1,1];return i.size=function(n){return arguments.length?(t=n,i):t},tu(i,f)};n.layout.pie=function(){function t(o){var a,h=o.length,s=o.map(function(n,i){return+e.call(t,n,i)}),c=+("function"==typeof r?r.apply(this,arguments):r),l=("function"==typeof u?u.apply(this,arguments):u)-c,v=Math.min(Math.abs(l)/h,+("function"==typeof f?f.apply(this,arguments):f)),y=v*(0>l?-1:1),p=n.sum(s),k=p?(l-h*y)/p:0,w=n.range(h),b=[];return null!=i&&w.sort(i===ul?function(n,t){return s[t]-s[n]}:function(n,t){return i(o[n],o[t])}),w.forEach(function(n){b[n]={data:o[n],value:a=s[n],startAngle:c,endAngle:c+=a*k+y,padAngle:v}}),b}var e=Number,i=ul,r=0,u=d,f=0;return t.value=function(n){return arguments.length?(e=n,t):e},t.sort=function(n){return arguments.length?(i=n,t):i},t.startAngle=function(n){return arguments.length?(r=n,t):r},t.endAngle=function(n){return arguments.length?(u=n,t):u},t.padAngle=function(n){return arguments.length?(f=n,t):f},t};ul={};n.layout.stack=function(){function t(s,h){var p,v,c,w,b,k;if(!(p=s.length))return s;var a=s.map(function(n,i){return r.call(t,n,i)}),l=a.map(function(n){return n.map(function(n,i){return[e.call(t,n,i),o.call(t,n,i)]})}),y=u.call(t,l,h);for(a=n.permute(a,y),l=n.permute(l,y),b=f.call(t,l,h),k=a[0].length,c=0;k>c;++c)for(i.call(t,a[0][c],w=b[c],l[0][c][1]),v=1;p>v;++v)i.call(t,a[v][c],w+=l[v-1][c][1],l[v][c][1]);return s}var r=v,u=uh,f=fh,i=tit,e=gtt,o=nit;return t.values=function(n){return arguments.length?(r=n,t):r},t.order=function(n){return arguments.length?(u="function"==typeof n?n:bb.get(n)||uh,t):u},t.offset=function(n){return arguments.length?(f="function"==typeof n?n:kb.get(n)||fh,t):f},t.x=function(n){return arguments.length?(e=n,t):e},t.y=function(n){return arguments.length?(o=n,t):o},t.out=function(n){return arguments.length?(i=n,t):i},t};bb=n.map({"inside-out":function(t){for(var i,u=t.length,f=t.map(iit),e=t.map(rit),l=n.range(u).sort(function(n,t){return f[n]-f[t]}),o=0,s=0,h=[],c=[],r=0;u>r;++r)i=l[r],s>o?(o+=e[i],h.push(i)):(s+=e[i],c.push(i));return c.reverse().concat(h)},reverse:function(t){return n.range(t.length).reverse()},"default":uh});kb=n.map({silhouette:function(n){for(var r,i,s=n.length,f=n[0].length,e=[],u=0,o=[],t=0;f>t;++t){for(r=0,i=0;s>r;r++)i+=n[r][t][1];i>u&&(u=i);e.push(i)}for(t=0;f>t;++t)o[t]=(u-e[t])/2;return o},wiggle:function(n){var i,t,r,u,h,c,f,e,o,a=n.length,l=n[0],v=l.length,s=[];for(s[0]=e=o=0,t=1;v>t;++t){for(i=0,u=0;a>i;++i)u+=n[i][t][1];for(i=0,h=0,f=l[t][0]-l[t-1][0];a>i;++i){for(r=0,c=(n[i][t][1]-n[i][t-1][1])/(2*f);i>r;++r)c+=(n[r][t][1]-n[r][t-1][1])/f;h+=c*n[i][t][1]}s[t]=e-=u?h/u*f:0;o>e&&(o=e)}for(t=0;v>t;++t)s[t]-=o;return s},expand:function(n){for(var t,r,u=n.length,f=n[0].length,o=1/u,e=[],i=0;f>i;++i){for(t=0,r=0;u>t;t++)r+=n[t][i][1];if(r)for(t=0;u>t;t++)n[t][i][1]/=r;else for(t=0;u>t;t++)n[t][i][1]=o}for(i=0;f>i;++i)e[i]=0;return e},zero:fh});n.layout.histogram=function(){function t(t,e){for(var o,s,l=[],h=t.map(r,this),a=u.call(this,h,e),c=f.call(this,a,h,e),e=-1,y=h.length,v=c.length-1,p=i?1:1/y;++e<v;)o=l[e]=[],o.dx=c[e+1]-(o.x=c[e]),o.y=0;if(v>0)for(e=-1;++e<y;)s=h[e],s>=a[0]&&s<=a[1]&&(o=l[n.bisect(c,s,1,v)-1],o.y+=p,o.push(t[e]));return l}var i=!0,r=Number,u=eit,f=fit;return t.value=function(n){return arguments.length?(r=n,t):r},t.range=function(n){return arguments.length?(u=o(n),t):u},t.bins=function(n){return arguments.length?(f="number"==typeof n?function(t){return yp(t,n)}:o(n),t):f},t.frequency=function(n){return arguments.length?(i=!!n,t):i},t};n.layout.pack=function(){function i(n,i){var c=f.call(this,n,i),e=c[0],o=u[0],s=u[1],l=null==t?Math.sqrt:"function"==typeof t?t:function(){return t},h;return(e.x=e.y=0,et(e,function(n){n.r=+l(n.value)}),et(e,bp),r)&&(h=r*(t?1:Math.max(2*e.r/o,2*e.r/s))/2,et(e,function(n){n.r+=h}),et(e,bp),et(e,function(n){n.r-=h})),kp(e,o/2,s/2,t?1:1/Math.max(2*e.r/o,2*e.r/s)),c}var t,f=n.layout.hierarchy().sort(oit),r=0,u=[1,1];return i.size=function(n){return arguments.length?(u=n,i):u},i.radius=function(n){return arguments.length?(t=null==n||"function"==typeof n?n:+n,i):t},i.padding=function(n){return arguments.length?(r=+n,i):r},tu(i,f)};n.layout.tree=function(){function i(n,i){var p=e.call(this,n,i),c=p[0],v=o(c);if(et(v,s),v.parent.m=-v.z,iu(v,h),u)iu(c,f);else{var l=c,a=c,y=c;iu(c,function(n){n.x<l.x&&(l=n);n.x>a.x&&(a=n);n.depth>y.depth&&(y=n)});var w=r(l,a)/2-l.x,b=t[0]/(a.x+r(a,l)/2+w),k=t[1]/(y.depth||1);iu(c,function(n){n.x=(n.x+w)*b;n.y=n.depth*k})}return p}function o(n){for(var u,f={A:null,children:[n]},e=[f];null!=(u=e.pop());)for(var i,r=u.children,t=0,o=r.length;o>t;++t)e.push((r[t]=i={_:r[t],parent:u,children:(i=r[t].children)&&i.slice()||[],A:null,a:null,z:0,m:0,c:0,s:0,t:null,i:t}).a=i);return f.children[0]}function s(n){var i=n.children,f=n.parent.children,t=n.i?f[n.i-1]:null,u;i.length?(lit(n),u=(i[0].z+i[i.length-1].z)/2,t?(n.z=t.z+r(n._,t._),n.m=n.z-u):n.z=u):t&&(n.z=t.z+r(n._,t._));n.parent.A=c(n,t,n.parent.A||f[0])}function h(n){n._.x=n.z+n.parent.m;n.m+=n.parent.m}function c(n,t,i){if(t){for(var s,u=n,e=n,f=t,o=u.parent.children[0],h=u.m,c=e.m,l=f.m,a=o.m;f=sh(f),u=oh(u),f&&u;)o=oh(o),e=sh(e),e.a=n,s=f.z+l-u.z-h+r(f._,u._),s>0&&(cit(ait(f,n,i),n,s),h+=s,c+=s),l+=f.m,h+=u.m,a+=o.m,c+=e.m;f&&!sh(e)&&(e.t=f,e.m+=l-c);u&&!oh(o)&&(o.t=u,o.m+=h-a,i=n)}return i}function f(n){n.x*=t[0];n.y=n.depth*t[1]}var e=n.layout.hierarchy().sort(null).value(null),r=gp,t=[1,1],u=null;return i.separation=function(n){return arguments.length?(r=n,i):r},i.size=function(n){return arguments.length?(u=null==(t=n)?f:null,i):u?null:t},i.nodeSize=function(n){return arguments.length?(u=null==(t=n)?null:f,i):u?t:null},tu(i,e)};n.layout.cluster=function(){function i(n,i){var o,c=f.call(this,n,i),e=c[0],a=0;et(e,function(n){var t=n.children;t&&t.length?(n.x=yit(t),n.y=vit(t)):(n.x=o?a+=r(n,o):0,n.y=0,o=n)});var s=nw(e),h=tw(e),l=s.x-r(s,h)/2,v=h.x+r(h,s)/2;return et(e,u?function(n){n.x=(n.x-e.x)*t[0];n.y=(e.y-n.y)*t[1]}:function(n){n.x=(n.x-l)/(v-l)*t[0];n.y=(1-(e.y?n.y/e.y:1))*t[1]}),c}var f=n.layout.hierarchy().sort(null).value(null),r=gp,t=[1,1],u=!1;return i.separation=function(n){return arguments.length?(r=n,i):r},i.size=function(n){return arguments.length?(u=null==(t=n),i):u?null:t},i.nodeSize=function(n){return arguments.length?(u=null!=(t=n),i):u?t:null},tu(i,f)};n.layout.treemap=function(){function o(n,t){for(var r,i,u=-1,f=n.length;++u<f;)i=(r=n[u]).value*(0>t?0:t),r.area=isNaN(i)||0>=i?0:i}function a(n){var u=n.children;if(u&&u.length){var l,v,y,r=c(n),t=[],f=u.slice(),h=1/0,e="slice"===i?r.dx:"dice"===i?r.dy:"slice-dice"===i?1&n.depth?r.dy:r.dx:Math.min(r.dx,r.dy);for(o(f,r.dx*r.dy/n.value),t.area=0;(y=f.length)>0;)t.push(l=f[y-1]),t.area+=l.area,"squarify"!==i||(v=p(t,e))<=h?(f.pop(),h=v):(t.area-=t.pop().area,s(t,e,r,!1),e=Math.min(r.dx,r.dy),t.length=t.area=0,h=1/0);t.length&&(s(t,e,r,!0),t.length=t.area=0);u.forEach(a)}}function v(n){var u=n.children;if(u&&u.length){var i,r=c(n),f=u.slice(),t=[];for(o(f,r.dx*r.dy/n.value),t.area=0;i=f.pop();)t.push(i),t.area+=i.area,null!=i.z&&(s(t,i.z?r.dx:r.dy,r,!f.length),t.length=t.area=0);u.forEach(v)}}function p(n,t){for(var i,r=n.area,u=0,f=1/0,o=-1,s=n.length;++o<s;)(i=n[o].area)&&(f>i&&(f=i),i>u&&(u=i));return r*=r,t*=t,r?Math.max(t*u*e/r,r/(t*f*e)):1/0}function s(n,t,i,r){var f,h=-1,c=n.length,o=i.x,s=i.y,e=t?u(n.area/t):0;if(t==i.dx){for((r||e>i.dy)&&(e=i.dy);++h<c;)f=n[h],f.x=o,f.y=s,f.dy=e,o+=f.dx=Math.min(i.x+i.dx-o,e?u(f.area/e):0);f.z=!0;f.dx+=i.x+i.dx-o;i.y+=e;i.dy-=e}else{for((r||e>i.dx)&&(e=i.dx);++h<c;)f=n[h],f.x=o,f.y=s,f.dx=e,s+=f.dy=Math.min(i.y+i.dy-s,e?u(f.area/e):0);f.z=!1;f.dy+=i.y+i.dy-s;i.x+=e;i.dx-=e}}function t(n){var i=r||h(n),t=i[0];return t.x=t.y=0,t.value?(t.dx=f[0],t.dy=f[1]):t.dx=t.dy=0,r&&h.revalue(t),o([t],t.dx*t.dy/t.value),(r?v:a)(t),l&&(r=i),i}var r,h=n.layout.hierarchy(),u=Math.round,f=[1,1],y=null,c=hh,l=!1,i="squarify",e=.5*(1+Math.sqrt(5));return t.size=function(n){return arguments.length?(f=n,t):f},t.padding=function(n){function u(i){var r=n.call(t,i,i.depth);return null==r?hh(i):iw(i,"number"==typeof r?[r,r,r,r]:r)}function i(t){return iw(t,n)}if(!arguments.length)return y;var r;return c=null==(y=n)?hh:"function"==(r=typeof n)?u:"number"===r?(n=[n,n,n,n],i):i,t},t.round=function(n){return arguments.length?(u=n?Math.round:Number,t):u!=Number},t.sticky=function(n){return arguments.length?(l=n,r=null,t):l},t.ratio=function(n){return arguments.length?(e=n,t):e},t.mode=function(n){return arguments.length?(i=n+"",t):i},tu(t,h)};n.random={normal:function(n,t){var i=arguments.length;return 2>i&&(t=1),1>i&&(n=0),function(){var r,u,i;do r=2*Math.random()-1,u=2*Math.random()-1,i=r*r+u*u;while(!i||i>1);return n+t*r*Math.sqrt(-2*Math.log(i)/i)}},logNormal:function(){var t=n.random.normal.apply(n,arguments);return function(){return Math.exp(t())}},bates:function(t){var i=n.random.irwinHall(t);return function(){return i()/t}},irwinHall:function(n){return function(){for(var t=0,i=0;n>i;i++)t+=Math.random();return t}}};n.scale={};db={floor:v,ceil:v};n.scale.linear=function(){return uw([0,1],[0,1],ai,!1)};gb={s:1,g:1,p:1,r:1,e:1};n.scale.log=function(){return ew(n.scale.linear().domain([0,1]),10,!0,[1,10])};fl=n.format(".0e");nk={floor:function(n){return-Math.ceil(-n)},ceil:function(n){return-Math.floor(-n)}};n.scale.pow=function(){return ow(n.scale.linear(),1,[0,1])};n.scale.sqrt=function(){return n.scale.pow().exponent(.5)};n.scale.ordinal=function(){return sw([],{t:"range",a:[[]]})};n.scale.category10=function(){return n.scale.ordinal().range(lut)};n.scale.category20=function(){return n.scale.ordinal().range(aut)};n.scale.category20b=function(){return n.scale.ordinal().range(vut)};n.scale.category20c=function(){return n.scale.ordinal().range(yut)};var lut=[2062260,16744206,2924588,14034728,9725885,9197131,14907330,8355711,12369186,1556175].map(wu),aut=[2062260,11454440,16744206,16759672,2924588,10018698,14034728,16750742,9725885,12955861,9197131,12885140,14907330,16234194,8355711,13092807,12369186,14408589,1556175,10410725].map(wu),vut=[3750777,5395619,7040719,10264286,6519097,9216594,11915115,13556636,9202993,12426809,15186514,15190932,8666169,11356490,14049643,15177372,8077683,10834324,13528509,14589654].map(wu),yut=[3244733,7057110,10406625,13032431,15095053,16616764,16625259,16634018,3253076,7652470,10607003,13101504,7695281,10394312,12369372,14342891,6513507,9868950,12434877,14277081].map(wu);n.scale.quantile=function(){return hw([],[])};n.scale.quantize=function(){return cw(0,1,[0,1])};n.scale.threshold=function(){return lw([.5],[0,1])};n.scale.identity=function(){return aw([0,1])};n.svg={};n.svg.arc=function(){function n(){var n=Math.max(0,+i.apply(this,arguments)),o=Math.max(0,+r.apply(this,arguments)),it=e.apply(this,arguments)-h,rt=s.apply(this,arguments)-h,pt=Math.abs(rt-it),v=it>rt?0:1,kt,dt,ni,ti,nt,tt,lt,at,vt,yt;if(n>o&&(ut=o,o=n,n=ut),pt>=rut)return a(o,v)+(n?a(n,1-v):"")+"Z";var ut,st,wt,bt,y,p,w,ft,k,d,g,ht,ct=0,et=0,b=[];if(((bt=(+l.apply(this,arguments)||0)/2)&&(wt=u===au?Math.sqrt(n*n+o*o):+u.apply(this,arguments),v||(et*=-1),o&&(et=gt(wt/o*Math.sin(bt))),n&&(ct=gt(wt/n*Math.sin(bt)))),o)?(y=o*Math.cos(it+et),p=o*Math.sin(it+et),w=o*Math.cos(rt-et),ft=o*Math.sin(rt-et),kt=Math.abs(rt-it-2*et)<=f?0:1,et&&kf(y,p,w,ft)===v^kt&&(dt=(it+rt)/2,y=o*Math.cos(dt),p=o*Math.sin(dt),w=ft=null)):y=p=0,n?(k=n*Math.cos(rt-ct),d=n*Math.sin(rt-ct),g=n*Math.cos(it+ct),ht=n*Math.sin(it+ct),ni=Math.abs(it-rt+2*ct)<=f?0:1,ct&&kf(k,d,g,ht)===1-v^ni&&(ti=(it+rt)/2,k=n*Math.cos(ti),d=n*Math.sin(ti),g=ht=null)):k=d=0,pt>t&&(ut=Math.min(Math.abs(o-n)/2,+c.apply(this,arguments)))>.001){if(st=o>n^v?0:1,nt=ut,tt=ut,f>pt){var ot=null==g?[k,d]:null==w?[y,p]:gs([y,p],[g,ht],[w,ft],[k,d]),ii=y-ot[0],ri=p-ot[1],ui=w-ot[0],fi=ft-ot[1],ei=1/Math.sin(Math.acos((ii*ui+ri*fi)/(Math.sqrt(ii*ii+ri*ri)*Math.sqrt(ui*ui+fi*fi)))/2),oi=Math.sqrt(ot[0]*ot[0]+ot[1]*ot[1]);tt=Math.min(ut,(n-oi)/(ei-1));nt=Math.min(ut,(o-oi)/(ei+1))}null!=w?(lt=df(null==g?[k,d]:[g,ht],[y,p],o,nt,v),at=df([w,ft],[k,d],o,nt,v),ut===nt?b.push("M",lt[0],"A",nt,",",nt," 0 0,",st," ",lt[1],"A",o,",",o," 0 ",1-v^kf(lt[1][0],lt[1][1],at[1][0],at[1][1]),",",v," ",at[1],"A",nt,",",nt," 0 0,",st," ",at[0]):b.push("M",lt[0],"A",nt,",",nt," 0 1,",st," ",at[0])):b.push("M",y,",",p);null!=g?(vt=df([y,p],[g,ht],n,-tt,v),yt=df([k,d],null==w?[y,p]:[w,ft],n,-tt,v),ut===tt?b.push("L",yt[0],"A",tt,",",tt," 0 0,",st," ",yt[1],"A",n,",",n," 0 ",v^kf(yt[1][0],yt[1][1],vt[1][0],vt[1][1]),",",1-v," ",vt[1],"A",tt,",",tt," 0 0,",st," ",vt[0]):b.push("L",yt[0],"A",tt,",",tt," 0 0,",st," ",vt[0])):b.push("L",k,",",d)}else b.push("M",y,",",p),null!=w&&b.push("A",o,",",o," 0 ",kt,",",v," ",w,",",ft),b.push("L",k,",",d),null!=g&&b.push("A",n,",",n," 0 ",ni,",",1-v," ",g,",",ht);return b.push("Z"),b.join("")}function a(n,t){return"M0,"+n+"A"+n+","+n+" 0 1,"+t+" 0,"+-n+"A"+n+","+n+" 0 1,"+t+" 0,"+n}var i=dit,r=git,c=kit,u=au,e=vw,s=yw,l=nrt;return n.innerRadius=function(t){return arguments.length?(i=o(t),n):i},n.outerRadius=function(t){return arguments.length?(r=o(t),n):r},n.cornerRadius=function(t){return arguments.length?(c=o(t),n):c},n.padRadius=function(t){return arguments.length?(u=t==au?au:o(t),n):u},n.startAngle=function(t){return arguments.length?(e=o(t),n):e},n.endAngle=function(t){return arguments.length?(s=o(t),n):s},n.padAngle=function(t){return arguments.length?(l=o(t),n):l},n.centroid=function(){var n=(+i.apply(this,arguments)+ +r.apply(this,arguments))/2,t=(+e.apply(this,arguments)+ +s.apply(this,arguments))/2-h;return[Math.cos(t)*n,Math.sin(t)*n]},n};au="auto";n.svg.line=function(){return pw(v)};fo=n.map({linear:it,"linear-closed":ww,step:trt,"step-before":vh,"step-after":yh,basis:bw,"basis-open":frt,"basis-closed":ert,bundle:ort,cardinal:urt,"cardinal-open":irt,"cardinal-closed":rrt,monotone:crt});fo.forEach(function(n,t){t.key=n;t.closed=/-closed$/.test(n)});var tk=[0,2/3,1/3,0],ik=[0,1/3,2/3,0],ei=[0,1/6,2/3,1/6];n.svg.line.radial=function(){var n=pw(kw);return n.radius=n.x,delete n.x,n.angle=n.y,delete n.y,n};vh.reverse=yh;yh.reverse=vh;n.svg.area=function(){return dw(v)};n.svg.area.radial=function(){var n=dw(kw);return n.radius=n.x,delete n.x,n.innerRadius=n.x0,delete n.x0,n.outerRadius=n.x1,delete n.x1,n.angle=n.y,delete n.y,n.startAngle=n.y0,delete n.y0,n.endAngle=n.y1,delete n.y1,n};n.svg.chord=function(){function n(n,u){var f=c(this,i,n,u),e=c(this,r,n,u);return"M"+f.p0+l(f.r,f.p1,f.a1-f.a0)+(a(f,e)?t(f.r,f.p1,f.r,f.p0):t(f.r,f.p1,e.r,e.p0)+l(e.r,e.p1,e.a1-e.a0)+t(e.r,e.p1,f.r,f.p0))+"Z"}function c(n,t,i,r){var o=t.call(n,i,r),f=u.call(n,o,r),c=e.call(n,o,r)-h,l=s.call(n,o,r)-h;return{r:f,a0:c,a1:l,p0:[f*Math.cos(c),f*Math.sin(c)],p1:[f*Math.cos(l),f*Math.sin(l)]}}function a(n,t){return n.a0==t.a0&&n.a1==t.a1}function l(n,t,i){return"A"+n+","+n+" 0 "+ +(i>f)+",1 "+t}function t(n,t,i,r){return"Q 0,0 "+r}var i=ws,r=bs,u=lrt,e=vw,s=yw;return n.radius=function(t){return arguments.length?(u=o(t),n):u},n.source=function(t){return arguments.length?(i=o(t),n):i},n.target=function(t){return arguments.length?(r=o(t),n):r},n.startAngle=function(t){return arguments.length?(e=o(t),n):e},n.endAngle=function(t){return arguments.length?(s=o(t),n):s},n};n.svg.diagonal=function(){function n(n,u){var e=t.call(this,n,u),o=i.call(this,n,u),s=(e.y+o.y)/2,f=[e,{x:e.x,y:s},{x:o.x,y:s},o];return f=f.map(r),"M"+f[0]+"C"+f[1]+" "+f[2]+" "+f[3]}var t=ws,i=bs,r=gw;return n.source=function(i){return arguments.length?(t=o(i),n):t},n.target=function(t){return arguments.length?(i=o(t),n):i},n.projection=function(t){return arguments.length?(r=t,n):r},n};n.svg.diagonal.radial=function(){var t=n.svg.diagonal(),i=gw,r=t.projection;return t.projection=function(n){return arguments.length?r(art(i=n)):i},t};n.svg.symbol=function(){function n(n,r){return(el.get(t.call(this,n,r))||nb)(i.call(this,n,r))}var t=yrt,i=vrt;return n.type=function(i){return arguments.length?(t=o(i),n):t},n.size=function(t){return arguments.length?(i=o(t),n):i},n};el=n.map({circle:nb,cross:function(n){var t=Math.sqrt(n/5)/2;return"M"+-3*t+","+-t+"H"+-t+"V"+-3*t+"H"+t+"V"+-t+"H"+3*t+"V"+t+"H"+t+"V"+3*t+"H"+-t+"V"+t+"H"+-3*t+"Z"},diamond:function(n){var t=Math.sqrt(n/(2*ol)),i=t*ol;return"M0,"+-t+"L"+i+",0 0,"+t+" "+-i+",0Z"},square:function(n){var t=Math.sqrt(n)/2;return"M"+-t+","+-t+"L"+t+","+-t+" "+t+","+t+" "+-t+","+t+"Z"},"triangle-down":function(n){var t=Math.sqrt(n/vu),i=t*vu/2;return"M0,"+i+"L"+t+","+-i+" "+-t+","+-i+"Z"},"triangle-up":function(n){var t=Math.sqrt(n/vu),i=t*vu/2;return"M0,"+-i+"L"+t+","+i+" "+-t+","+i+"Z"}});n.svg.symbolTypes=el.keys();vu=Math.sqrt(3);ol=Math.tan(30*u);e.transition=function(n){for(var r,t,u=di||++rk,f=dh(n),e=[],h=eo||{time:Date.now(),ease:vn,delay:0,duration:250},o=-1,c=this.length;++o<c;){e.push(r=[]);for(var s=this[o],i=-1,l=s.length;++i<l;)(t=s[i])&&ne(t,i,f,u,h),r.push(t)}return ru(e,f,u)};e.interrupt=function(n){return this.each(null==n?oo:tb(dh(n)))};var di,eo,oo=tb(dh()),a=[],rk=0;a.call=e.call;a.empty=e.empty;a.node=e.node;a.size=e.size;n.transition=function(t,i){return t&&t.transition?di?t.transition(i):t:n.selection().transition(t)};n.transition.prototype=a;a.select=function(n){var f,i,t,e=this.id,o=this.namespace,s=[],r,h;for(n=yo(n),r=-1,h=this.length;++r<h;){s.push(f=[]);for(var c=this[r],u=-1,l=c.length;++u<l;)(t=c[u])&&(i=n.call(t,t.__data__,u,r))?("__data__"in t&&(i.__data__=t.__data__),ne(i,u,o,e,t[o][e]),f.push(i)):f.push(null)}return ru(s,o,e)};a.selectAll=function(n){var h,u,t,f,c,e=this.id,o=this.namespace,l=[],i,a,r,y;for(n=ta(n),i=-1,a=this.length;++i<a;)for(var v=this[i],s=-1,p=v.length;++s<p;)if(t=v[s])for(c=t[o][e],u=n.call(t,t.__data__,s,i),l.push(h=[]),r=-1,y=u.length;++r<y;)(f=u[r])&&ne(f,r,o,e,c),h.push(f);return ru(l,o,e)};a.filter=function(n){var u,f,i,e=[],t,o;for("function"!=typeof n&&(n=ca(n)),t=0,o=this.length;o>t;t++){e.push(u=[]);for(var f=this[t],r=0,s=f.length;s>r;r++)(i=f[r])&&n.call(i,i.__data__,r,t)&&u.push(i)}return ru(e,this.namespace,this.id)};a.tween=function(n,t){var i=this.id,r=this.namespace;return arguments.length<2?this.node()[r][i].tween.get(n):vt(this,null==t?function(t){t[r][i].tween.remove(n)}:function(u){u[r][i].tween.set(n,t)})};a.attr=function(t,i){function f(){this.removeAttribute(r)}function e(){this.removeAttributeNS(r.space,r.local)}function o(n){return null==n?f:(n+="",function(){var t,i=this.getAttribute(r);return i!==n&&(t=u(i,n),function(n){this.setAttribute(r,t(n))})})}function s(n){return null==n?e:(n+="",function(){var t,i=this.getAttributeNS(r.space,r.local);return i!==n&&(t=u(i,n),function(n){this.setAttributeNS(r.space,r.local,t(n))})})}if(arguments.length<2){for(i in t)this.attr(i,t[i]);return this}var u="transform"==t?lp:ai,r=n.ns.qualify(t);return kh(this,"attr."+t,i,r.local?s:o)};a.attrTween=function(t,i){function u(n,t){var u=i.call(this,n,t,this.getAttribute(r));return u&&function(n){this.setAttribute(r,u(n))}}function f(n,t){var u=i.call(this,n,t,this.getAttributeNS(r.space,r.local));return u&&function(n){this.setAttributeNS(r.space,r.local,u(n))}}var r=n.ns.qualify(t);return this.tween("attr."+t,r.local?f:u)};a.style=function(n,t,i){function u(){this.style.removeProperty(n)}function f(t){return null==t?u:(t+="",function(){var r,u=bt(this).getComputedStyle(this,null).getPropertyValue(n);return u!==t&&(r=ai(u,t),function(t){this.style.setProperty(n,r(t),i)})})}var r=arguments.length;if(3>r){if("string"!=typeof n){2>r&&(t="");for(i in n)this.style(i,n[i],t);return this}i=""}return kh(this,"style."+n,t,f)};a.styleTween=function(n,t,i){function r(r,u){var f=t.call(this,r,u,bt(this).getComputedStyle(this,null).getPropertyValue(n));return f&&function(t){this.style.setProperty(n,f(t),i)}}return arguments.length<3&&(i=""),this.tween("style."+n,r)};a.text=function(n){return kh(this,"text",n,prt)};a.remove=function(){var n=this.namespace;return this.each("end.transition",function(){var t;this[n].count<2&&(t=this.parentNode)&&t.removeChild(this)})};a.ease=function(t){var i=this.id,r=this.namespace;return arguments.length<1?this.node()[r][i].ease:("function"!=typeof t&&(t=n.ease.apply(n,arguments)),vt(this,function(n){n[r][i].ease=t}))};a.delay=function(n){var t=this.id,i=this.namespace;return arguments.length<1?this.node()[i][t].delay:vt(this,"function"==typeof n?function(r,u,f){r[i][t].delay=+n.call(r,r.__data__,u,f)}:(n=+n,function(r){r[i][t].delay=n}))};a.duration=function(n){var t=this.id,i=this.namespace;return arguments.length<1?this.node()[i][t].duration:vt(this,"function"==typeof n?function(r,u,f){r[i][t].duration=Math.max(1,n.call(r,r.__data__,u,f))}:(n=Math.max(1,n),function(r){r[i][t].duration=n}))};a.each=function(t,i){var r=this.id,u=this.namespace,f,e;if(arguments.length<2){f=eo;e=di;try{di=r;vt(this,function(n,i,f){eo=n[u][r];t.call(n,n.__data__,i,f)})}finally{eo=f;di=e}}else vt(this,function(f){var e=f[u][r];(e.event||(e.event=n.dispatch("start","end","interrupt"))).on(t,i)});return this};a.transition=function(){for(var f,e,t,n,h=this.id,o=++rk,r=this.namespace,s=[],u=0,c=this.length;c>u;u++){s.push(f=[]);for(var e=this[u],i=0,l=e.length;l>i;i++)(t=e[i])&&(n=t[r][h],ne(t,i,r,o,{time:n.time,ease:n.ease,delay:n.delay+n.duration,duration:n.duration})),f.push(t)}return ru(s,r,o)};n.svg.axis=function(){function i(i){i.each(function(){var a,rt=n.select(this),y=this.__chart__||o,i=this.__chart__=o.copy(),ht=null==h?i.ticks?i.ticks.apply(i,s):i.domain():h,ct=null==e?i.tickFormat?i.tickFormat.apply(i,s):v:e,w=rt.selectAll(".tick").data(ht,i),p=w.enter().insert("g",".domain").attr("class","tick").style("opacity",t),lt=n.transition(w.exit()).style("opacity",t).remove(),g=n.transition(w.order()).style("opacity",1),ut=Math.max(r,0)+c,b=yf(i),ft=rt.selectAll(".domain").data([0]),et=(ft.enter().append("path").attr("class","domain"),n.transition(ft)),it,st;p.append("line");p.append("text");var nt,tt,k,d,at=p.select("line"),vt=g.select("line"),ot=w.select("text").text(ct),yt=p.select("text"),pt=g.select("text"),l="top"===f||"left"===f?-1:1;("bottom"===f||"top"===f?(a=wrt,nt="x",k="y",tt="x2",d="y2",ot.attr("dy",0>l?"0em":".71em").style("text-anchor","middle"),et.attr("d","M"+b[0]+","+l*u+"V0H"+b[1]+"V"+l*u)):(a=brt,nt="y",k="x",tt="y2",d="x2",ot.attr("dy",".32em").style("text-anchor",0>l?"end":"start"),et.attr("d","M"+l*u+","+b[0]+"H0V"+b[1]+"H"+l*u)),at.attr(d,l*r),yt.attr(k,l*ut),vt.attr(tt,0).attr(d,l*r),pt.attr(nt,0).attr(k,l*ut),i.rangeBand)?(it=i,st=it.rangeBand()/2,y=i=function(n){return it(n)+st}):y.rangeBand?y=i:lt.call(a,i,y);p.call(a,y,i);g.call(a,i,i)})}var e,o=n.scale.linear(),f=sl,r=6,u=6,c=3,s=[10],h=null;return i.scale=function(n){return arguments.length?(o=n,i):o},i.orient=function(n){return arguments.length?(f=n in uk?n+"":sl,i):f},i.ticks=function(){return arguments.length?(s=ot(arguments),i):s},i.tickValues=function(n){return arguments.length?(h=n,i):h},i.tickFormat=function(n){return arguments.length?(e=n,i):e},i.tickSize=function(n){var t=arguments.length;return t?(r=+n,u=+arguments[t-1],i):r},i.innerTickSize=function(n){return arguments.length?(r=+n,i):r},i.outerTickSize=function(n){return arguments.length?(u=+n,i):u},i.tickPadding=function(n){return arguments.length?(c=+n,i):c},i.tickSubdivide=function(){return arguments.length&&i},i};sl="bottom";uk={top:1,right:1,bottom:1,left:1};n.svg.brush=function(){function f(t){t.each(function(){var i=n.select(this).style("pointer-events","all").style("-webkit-tap-highlight-color","rgba(0,0,0,0)").on("mousedown.brush",w).on("touchstart.brush",w),h=i.selectAll(".background").data([0]),e,t,o,s;h.enter().append("rect").attr("class","background").style("visibility","hidden").style("cursor","crosshair");i.selectAll(".extent").data([0]).enter().append("rect").attr("class","extent").style("cursor","move");e=i.selectAll(".resize").data(l,v);e.exit().remove();e.enter().append("g").attr("class",function(n){return"resize "+n}).style("cursor",function(n){return put[n]}).append("rect").attr("x",function(n){return/[ew]$/.test(n)?-3:null}).attr("y",function(n){return/^[ns]/.test(n)?-3:null}).attr("width",6).attr("height",6).style("visibility","hidden");e.style("display",f.empty()?"none":null);o=n.transition(i);s=n.transition(h);r&&(t=yf(r),s.attr("x",t[0]).attr("width",t[1]-t[0]),y(o));u&&(t=yf(u),s.attr("y",t[0]).attr("height",t[1]-t[0]),p(o));a(o)})}function a(n){n.selectAll(".resize").attr("transform",function(n){return"translate("+t[+/e$/.test(n)]+","+i[+/^s/.test(n)]+")"})}function y(n){n.select(".extent").attr("x",t[0]);n.selectAll(".extent,.n>rect,.s>rect").attr("width",t[1]-t[0])}function p(n){n.select(".extent").attr("y",i[0]);n.selectAll(".extent,.e>rect,.w>rect").attr("height",i[1]-i[0])}function w(){function st(){32==n.event.keyCode&&(w||(v=null,l[0]-=t[1],l[1]-=i[1],w=2),kt())}function ht(){32==n.event.keyCode&&2==w&&(l[0]+=t[1],l[1]+=i[1],w=0,kt())}function g(){var f=n.mouse(b),e=!1;nt&&(f[0]+=nt[0],f[1]+=nt[1]);w||(n.event.altKey?(v||(v=[(t[0]+t[1])/2,(i[0]+i[1])/2]),l[0]=t[+(f[0]<v[0])],l[1]=i[+(f[1]<v[1])]):v=null);ct&&et(f,r,0)&&(y(k),e=!0);lt&&et(f,u,1)&&(p(k),e=!0);e&&(a(k),it({type:"brush",mode:w?"move":"resize"}))}function et(n,r,u){var f,y,k=yf(r),p=k[0],b=k[1],c=l[u],a=u?i:t,d=a[1]-a[0];return w&&(p-=c,b-=d+c),f=(u?h:s)?Math.max(p,Math.min(b,n[u])):n[u],w?y=(f+=c)+d:(v&&(c=Math.max(p,Math.min(b,2*v[u]-f))),f>c?(y=f,f=c):y=c),a[0]!=f||a[1]!=y?(u?o=null:e=null,a[0]=f,a[1]=y,!0):void 0}function ot(){g();k.style("pointer-events","all").selectAll(".resize").style("display",f.empty()?"none":null);n.select("body").style("cursor",null);rt.on("mousemove.brush",null).on("mouseup.brush",null).on("touchmove.brush",null).on("touchend.brush",null).on("keydown.brush",null).on("keyup.brush",null);at();it({type:"brushend"})}var v,nt,b=this,tt=n.select(n.event.target),it=c.of(b,arguments),k=n.select(b),d=tt.datum(),ct=!/^(n|s)$/.test(d)&&r,lt=!/^(e|w)$/.test(d)&&u,w=tt.classed("extent"),at=pu(b),l=n.mouse(b),rt=n.select(bt(b)).on("keydown.brush",st).on("keyup.brush",ht),ut,ft;(n.event.changedTouches?rt.on("touchmove.brush",g).on("touchend.brush",ot):rt.on("mousemove.brush",g).on("mouseup.brush",ot),k.interrupt().selectAll("*").interrupt(),w)?(l[0]=t[0]-l[0],l[1]=i[0]-l[1]):d?(ut=+/w$/.test(d),ft=+/^n/.test(d),nt=[t[1-ut]-l[0],i[1-ft]-l[1]],l[0]=t[ut],l[1]=i[ft]):n.event.altKey&&(v=l.slice());k.style("pointer-events","none").selectAll(".resize").style("display",null);n.select("body").style("cursor",tt.style("cursor"));it({type:"brushstart"});g()}var e,o,c=vo(f,"brushstart","brush","brushend"),r=null,u=null,t=[0,0],i=[0,0],s=!0,h=!0,l=hl[0];return f.event=function(r){r.each(function(){var u=c.of(this,arguments),r={x:t,y:i,i:e,j:o},f=this.__chart__||r;this.__chart__=r;di?n.select(this).transition().each("start.brush",function(){e=f.i;o=f.j;t=f.x;i=f.y;u({type:"brushstart"})}).tween("brush:brush",function(){var n=vf(t,r.x),f=vf(i,r.y);return e=o=null,function(e){t=r.x=n(e);i=r.y=f(e);u({type:"brush",mode:"resize"})}}).each("end.brush",function(){e=r.i;o=r.j;u({type:"brush",mode:"resize"});u({type:"brushend"})}):(u({type:"brushstart"}),u({type:"brush",mode:"resize"}),u({type:"brushend"}))})},f.x=function(n){return arguments.length?(r=n,l=hl[!r<<1|!u],f):r},f.y=function(n){return arguments.length?(u=n,l=hl[!r<<1|!u],f):u},f.clamp=function(n){return arguments.length?(r&&u?(s=!!n[0],h=!!n[1]):r?s=!!n:u&&(h=!!n),f):r&&u?[s,h]:r?s:u?h:null},f.extent=function(n){var s,h,c,l,a;return arguments.length?(r&&(s=n[0],h=n[1],u&&(s=s[0],h=h[0]),e=[s,h],r.invert&&(s=r(s),h=r(h)),s>h&&(a=s,s=h,h=a),s==t[0]&&h==t[1]||(t=[s,h])),u&&(c=n[0],l=n[1],r&&(c=c[1],l=l[1]),o=[c,l],u.invert&&(c=u(c),l=u(l)),c>l&&(a=c,c=l,l=a),c==i[0]&&l==i[1]||(i=[c,l])),f):(r&&(e?(s=e[0],h=e[1]):(s=t[0],h=t[1],r.invert&&(s=r.invert(s),h=r.invert(h)),s>h&&(a=s,s=h,h=a))),u&&(o?(c=o[0],l=o[1]):(c=i[0],l=i[1],u.invert&&(c=u.invert(c),l=u.invert(l)),c>l&&(a=c,c=l,l=a))),r&&u?[[s,c],[h,l]]:r?[s,h]:u&&[c,l])},f.clear=function(){return f.empty()||(t=[0,0],i=[0,0],e=o=null),f},f.empty=function(){return!!r&&t[0]==t[1]||!!u&&i[0]==i[1]},n.rebind(f,c,"on")};var put={n:"ns-resize",e:"ew-resize",s:"ns-resize",w:"ew-resize",nw:"nwse-resize",ne:"nesw-resize",se:"nwse-resize",sw:"nesw-resize"},hl=[["n","e","s","w","nw","ne","se","sw"],["e","w"],["n","s"],[]],cl=i.format=lc.timeFormat,fk=cl.utc,ek=fk("%Y-%m-%dT%H:%M:%S.%LZ");cl.iso=Date.prototype.toISOString&&+new Date("2000-01-01T00:00:00.000Z")?gh:ek;gh.parse=function(n){var t=new Date(n);return isNaN(t)?null:t};gh.toString=ek.toString;i.second=hi(function(n){return new y(1e3*Math.floor(n/1e3))},function(n,t){n.setTime(n.getTime()+1e3*Math.floor(t))},function(n){return n.getSeconds()});i.seconds=i.second.range;i.seconds.utc=i.second.utc.range;i.minute=hi(function(n){return new y(6e4*Math.floor(n/6e4))},function(n,t){n.setTime(n.getTime()+6e4*Math.floor(t))},function(n){return n.getMinutes()});i.minutes=i.minute.range;i.minutes.utc=i.minute.utc.range;i.hour=hi(function(n){var t=n.getTimezoneOffset()/60;return new y(36e5*(Math.floor(n/36e5-t)+t))},function(n,t){n.setTime(n.getTime()+36e5*Math.floor(t))},function(n){return n.getHours()});i.hours=i.hour.range;i.hours.utc=i.hour.utc.range;i.month=hi(function(n){return n=i.day(n),n.setDate(1),n},function(n,t){n.setMonth(n.getMonth()+t)},function(n){return n.getMonth()});i.months=i.month.range;i.months.utc=i.month.utc.range;var so=[1e3,5e3,15e3,3e4,6e4,3e5,9e5,18e5,36e5,108e5,216e5,432e5,864e5,1728e5,6048e5,2592e6,7776e6,31536e6],ll=[[i.second,1],[i.second,5],[i.second,15],[i.second,30],[i.minute,1],[i.minute,5],[i.minute,15],[i.minute,30],[i.hour,1],[i.hour,3],[i.hour,6],[i.hour,12],[i.day,1],[i.day,2],[i.week,1],[i.month,1],[i.month,3],[i.year,1]],wut=cl.multi([[".%L",function(n){return n.getMilliseconds()}],[":%S",function(n){return n.getSeconds()}],["%I:%M",function(n){return n.getMinutes()}],["%I %p",function(n){return n.getHours()}],["%a %d",function(n){return n.getDay()&&1!=n.getDate()}],["%b %d",function(n){return 1!=n.getDate()}],["%B",function(n){return n.getMonth()}],["%Y",yr]]),but={range:function(t,i,r){return n.range(Math.ceil(t/r)*r,+i,r).map(vi)},floor:v,ceil:v};ll.year=i.year;i.scale=function(){return nc(n.scale.linear(),ll,wut)};al=ll.map(function(n){return[n[0].utc,n[1]]});ok=fk.multi([[".%L",function(n){return n.getUTCMilliseconds()}],[":%S",function(n){return n.getUTCSeconds()}],["%I:%M",function(n){return n.getUTCMinutes()}],["%I %p",function(n){return n.getUTCHours()}],["%a %d",function(n){return n.getUTCDay()&&1!=n.getUTCDate()}],["%b %d",function(n){return 1!=n.getUTCDate()}],["%B",function(n){return n.getUTCMonth()}],["%Y",yr]]);al.year=i.year.utc;i.scale.utc=function(){return nc(n.scale.linear(),al,ok)};n.text=fs(function(n){return n.responseText});n.json=function(n,t){return bu(n,"application/json",krt,t)};n.html=function(n,t){return bu(n,"text/html",drt,t)};n.xml=fs(function(n){return n.responseXML});"function"==typeof define&&define.amd?(this.d3=n,define(n)):"object"==typeof module&&module.exports?module.exports=n:this.d3=n}()