!function(){function t(){}function n(t){return t}function e(){return this}function r(){return!0}function i(t){return"function"==typeof t?t:function(){return t}}function o(t,n,e){return function(){var r=e.apply(n,arguments);return arguments.length?t:r}}function u(t){return null!=t&&!isNaN(t)}function a(t){return t.length}function l(t){return null==t}function c(t){return t.replace(/(^\s+)|(\s+$)/g,"").replace(/\s+/g," ")}function f(t){for(var n=1;t*n%1;)n*=10;return n}function s(){}function h(n){function e(){for(var t,e=r,i=-1,o=e.length;++i<o;)(t=e[i].on)&&t.apply(this,arguments);return n}var r=[],i=new t;return e.on=function(t,e){var o,u=i.get(t);return arguments.length<2?u&&u.on:(u&&(u.on=null,r=r.slice(0,o=r.indexOf(u)).concat(r.slice(o+1)),i.remove(t)),e&&r.push(i.set(t,{on:e})),n)},e}function g(t,n){return n-(t?1+Math.floor(Math.log(t+Math.pow(10,1+Math.floor(Math.log(t)/Math.LN10)-n))/Math.LN10):1)}function p(t){return t+""}function v(t){for(var n=t.lastIndexOf("."),e=n>=0?t.substring(n):(n=t.length,""),r=[];n>0;)r.push(t.substring(n-=3,n+3));return r.reverse().join(",")+e}function m(t){return function(n){return n<=0?0:n>=1?1:t(n)}}function y(t){return function(n){return 1-t(1-n)}}function x(t){return function(n){return.5*(n<.5?t(2*n):2-t(2-2*n))}}function b(t){return t}function M(t){return function(n){return Math.pow(n,t)}}function _(t){return 1-Math.cos(t*Math.PI/2)}function w(t){return Math.pow(2,10*(t-1))}function k(t){return 1-Math.sqrt(1-t*t)}function N(t){return t<1/2.75?7.5625*t*t:t<2/2.75?7.5625*(t-=1.5/2.75)*t+.75:t<2.5/2.75?7.5625*(t-=2.25/2.75)*t+.9375:7.5625*(t-=2.625/2.75)*t+.984375}function A(){d3.event.stopPropagation(),d3.event.preventDefault()}function S(){for(var t,n=d3.event;t=n.sourceEvent;)n=t;return n}function T(t){for(var n=new s,e=0,r=arguments.length;++e<r;)n[arguments[e]]=h(n);return n.of=function(e,r){return function(i){try{var o=i.sourceEvent=d3.event;i.target=t,d3.event=i,n[i.type].apply(e,r)}finally{d3.event=o}}},n}function C(t){return"transform"==t?d3.interpolateTransform:d3.interpolate}function z(t,n){return n=n-(t=+t)?1/(n-t):0,function(e){return(e-t)*n}}function q(t,n){return n=n-(t=+t)?1/(n-t):0,function(e){return Math.max(0,Math.min(1,(e-t)*n))}}function D(t,n,e){return new E(t,n,e)}function E(t,n,e){this.r=t,this.g=n,this.b=e}function P(t){return t<16?"0"+Math.max(0,t).toString(16):Math.min(255,t).toString(16)}function F(t,n,e){var r,i,o,u=0,a=0,l=0;if(r=/([a-z]+)\((.*)\)/i.exec(t))switch(i=r[2].split(","),r[1]){case"hsl":return e(parseFloat(i[0]),parseFloat(i[1])/100,parseFloat(i[2])/100);case"rgb":return n(j(i[0]),j(i[1]),j(i[2]))}return(o=nr.get(t))?n(o.r,o.g,o.b):(null!=t&&"#"===t.charAt(0)&&(4===t.length?(u=t.charAt(1),u+=u,a=t.charAt(2),a+=a,l=t.charAt(3),l+=l):7===t.length&&(u=t.substring(1,3),a=t.substring(3,5),l=t.substring(5,7)),u=parseInt(u,16),a=parseInt(a,16),l=parseInt(l,16)),n(u,a,l))}function L(t,n,e){var r,i,o=Math.min(t/=255,n/=255,e/=255),u=Math.max(t,n,e),a=u-o,l=(u+o)/2;return a?(i=l<.5?a/(u+o):a/(2-u-o),r=t==u?(n-e)/a+(n<e?6:0):n==u?(e-t)/a+2:(t-n)/a+4,r*=60):i=r=0,H(r,i,l)}function j(t){var n=parseFloat(t);return"%"===t.charAt(t.length-1)?Math.round(2.55*n):n}function H(t,n,e){return new I(t,n,e)}function I(t,n,e){this.h=t,this.s=n,this.l=e}function O(t,n,e){function r(t){return t>360?t-=360:t<0&&(t+=360),t<60?o+(u-o)*t/60:t<180?u:t<240?o+(u-o)*(240-t)/60:o}function i(t){return Math.round(255*r(t))}var o,u;return(t%=360)<0&&(t+=360),n=n<0?0:n>1?1:n,e=e<0?0:e>1?1:e,u=e<=.5?e*(1+n):e+n-e*n,o=2*e-u,D(i(t+120),i(t),i(t-120))}function Y(t){return Oe(t,ar),t}function R(t){return function(){return er(t,this)}}function U(t){return function(){return rr(t,this)}}function V(t,n){function e(){if(n=this.classList)return n.add(t);var n=this.className,e=null!=n.baseVal,r=e?n.baseVal:n;i.lastIndex=0,i.test(r)||(r=c(r+" "+t),e?n.baseVal=r:this.className=r)}function r(){if(n=this.classList)return n.remove(t);var n=this.className,e=null!=n.baseVal,r=e?n.baseVal:n;r=c(r.replace(i," ")),e?n.baseVal=r:this.className=r}var i=new RegExp("(^|\\s+)"+d3.requote(t)+"(\\s+|$)","g");if(arguments.length<2){var o=this.node();if(u=o.classList)return u.contains(t);var u=o.className;return i.lastIndex=0,i.test(null!=u.baseVal?u.baseVal:u)}return this.each("function"==typeof n?function(){(n.apply(this,arguments)?e:r).call(this)}:n?e:r)}function Z(t){return{__data__:t}}function B(t){return function(){return ur(this,t)}}function X(t){return arguments.length||(t=d3.ascending),function(n,e){return t(n&&n.__data__,e&&e.__data__)}}function $(t){return Oe(t,fr),t}function G(n,e,r){Oe(n,hr);var i=new t,o=d3.dispatch("start","end"),u=mr;return n.id=e,n.time=r,n.tween=function(t,e){return arguments.length<2?i.get(t):(null==e?i.remove(t):i.set(t,e),n)},n.ease=function(t){return arguments.length?(u="function"==typeof t?t:d3.ease.apply(d3,arguments),n):u},n.each=function(t,e){return arguments.length<2?W.call(n,t):(o.on(t,e),n)},d3.timer(function(t){return n.each(function(a,l,c){function f(t){return m.active>e?h():(m.active=e,i.forEach(function(t,n){(n=n.call(g,a,l))&&d.push(n)}),o.start.call(g,a,l),s(t)||d3.timer(s,0,r),1)}function s(t){if(m.active!==e)return h();for(var n=(t-p)/v,r=u(n),i=d.length;i>0;)d[--i].call(g,r);return n>=1?(h(),gr=e,o.end.call(g,a,l),gr=0,1):void 0}function h(){return--m.count||delete g.__transition__,1}var d=[],g=this,p=n[c][l].delay,v=n[c][l].duration,m=g.__transition__||(g.__transition__={active:0,count:0});++m.count,p<=t?f(t):d3.timer(f,p,r)}),1},0,r),n}function J(t,n,e){return""!=e&&sr}function K(t,n){var e=C(t);return"function"==typeof n?function(t,r,i){var o=n.call(this,t,r);return null==o?""!=i&&sr:i!=o&&e(i,o)}:null==n?J:(n+="",function(t,r,i){return i!=n&&e(i,n)})}function W(t){var n=gr,e=mr,r=pr,i=vr;gr=this.id,mr=this.ease();for(var o=0,u=this.length;o<u;o++)for(var a=this[o],l=0,c=a.length;l<c;l++){var f=a[l];f&&(pr=this[o][l].delay,vr=this[o][l].duration,t.call(f=f.node,f.__data__,l,o))}return gr=n,mr=e,pr=r,vr=i,this}function Q(){for(var t,n=Date.now(),e=br;e;)(t=n-e.then)>=e.delay&&(e.flush=e.callback(t)),e=e.next;var r=tt()-n;r>24?(isFinite(r)&&(clearTimeout(xr),xr=setTimeout(Q,r)),yr=0):(yr=1,Mr(Q))}function tt(){for(var t=null,n=br,e=1/0;n;)n.flush?n=t?t.next=n.next:br=n.next:(e=Math.min(e,n.then+n.delay),n=(t=n).next);return e}function nt(t){var n=[t.a,t.b],e=[t.c,t.d],r=rt(n),i=et(n,e),o=rt(it(e,n,-i))||0;n[0]*e[1]<e[0]*n[1]&&(n[0]*=-1,n[1]*=-1,r*=-1,i*=-1),this.rotate=(r?Math.atan2(n[1],n[0]):Math.atan2(-e[0],e[1]))*_r,this.translate=[t.e,t.f],this.scale=[r,o],this.skew=o?Math.atan2(i,o)*_r:0}function et(t,n){return t[0]*n[0]+t[1]*n[1]}function rt(t){var n=Math.sqrt(et(t,t));return n&&(t[0]/=n,t[1]/=n),n}function it(t,n,e){return t[0]+=e*n[0],t[1]+=e*n[1],t}function ot(t,n){var e=t.ownerSVGElement||t;if(e.createSVGPoint){var r=e.createSVGPoint();if(wr<0&&(window.scrollX||window.scrollY)){var i=(e=d3.select(document.body).append("svg").style("position","absolute").style("top",0).style("left",0))[0][0].getScreenCTM();wr=!(i.f||i.e),e.remove()}return wr?(r.x=n.pageX,r.y=n.pageY):(r.x=n.clientX,r.y=n.clientY),r=r.matrixTransform(t.getScreenCTM().inverse()),[r.x,r.y]}var o=t.getBoundingClientRect();return[n.clientX-o.left-t.clientLeft,n.clientY-o.top-t.clientTop]}function ut(t){var n=t[0],e=t[t.length-1];return n<e?[n,e]:[e,n]}function at(t){return t.rangeExtent?t.rangeExtent():ut(t.range())}function lt(t,n){var e,r=0,i=t.length-1,o=t[r],u=t[i];return u<o&&(e=r,r=i,i=e,e=o,o=u,u=e),(e=u-o)&&(n=n(e),t[r]=n.floor(o),t[i]=n.ceil(u)),t}function ct(){return Math}function ft(t,n,e,r){function i(){var i=Math.min(t.length,n.length)>2?mt:vt,l=r?q:z;return u=i(t,n,l,e),a=i(n,t,l,d3.interpolate),o}function o(t){return u(t)}var u,a;return o.invert=function(t){return a(t)},o.domain=function(n){return arguments.length?(t=n.map(Number),i()):t},o.range=function(t){return arguments.length?(n=t,i()):n},o.rangeRound=function(t){return o.range(t).interpolate(d3.interpolateRound)},o.clamp=function(t){return arguments.length?(r=t,i()):r},o.interpolate=function(t){return arguments.length?(e=t,i()):e},o.ticks=function(n){return gt(t,n)},o.tickFormat=function(n){return pt(t,n)},o.nice=function(){return lt(t,ht),i()},o.copy=function(){return ft(t,n,e,r)},i()}function st(t,n){return d3.rebind(t,n,"range","rangeRound","interpolate","clamp")}function ht(t){return t=Math.pow(10,Math.round(Math.log(t)/Math.LN10)-1),{floor:function(n){return Math.floor(n/t)*t},ceil:function(n){return Math.ceil(n/t)*t}}}function dt(t,n){var e=ut(t),r=e[1]-e[0],i=Math.pow(10,Math.floor(Math.log(r/n)/Math.LN10)),o=n/r*i;return o<=.15?i*=10:o<=.35?i*=5:o<=.75&&(i*=2),e[0]=Math.ceil(e[0]/i)*i,e[1]=Math.floor(e[1]/i)*i+.5*i,e[2]=i,e}function gt(t,n){return d3.range.apply(d3,dt(t,n))}function pt(t,n){return d3.format(",."+Math.max(0,-Math.floor(Math.log(dt(t,n)[2])/Math.LN10+.01))+"f")}function vt(t,n,e,r){var i=e(t[0],t[1]),o=r(n[0],n[1]);return function(t){return o(i(t))}}function mt(t,n,e,r){var i=[],o=[],u=0,a=Math.min(t.length,n.length)-1;for(t[a]<t[0]&&(t=t.slice().reverse(),n=n.slice().reverse());++u<=a;)i.push(e(t[u-1],t[u])),o.push(r(n[u-1],n[u]));return function(n){var e=d3.bisect(t,n,1,a)-1;return o[e](i[e](n))}}function yt(t,n){function e(e){return t(n(e))}var r=n.pow;return e.invert=function(n){return r(t.invert(n))},e.domain=function(i){return arguments.length?(n=i[0]<0?bt:xt,r=n.pow,t.domain(i.map(n)),e):t.domain().map(r)},e.nice=function(){return t.domain(lt(t.domain(),ct)),e},e.ticks=function(){var e=ut(t.domain()),i=[];if(e.every(isFinite)){var o=Math.floor(e[0]),u=Math.ceil(e[1]),a=r(e[0]),l=r(e[1]);if(n===bt)for(i.push(r(o));o++<u;)for(c=9;c>0;c--)i.push(r(o)*c);else{for(;o<u;o++)for(var c=1;c<10;c++)i.push(r(o)*c);i.push(r(o))}for(o=0;i[o]<a;o++);for(u=i.length;i[u-1]>l;u--);i=i.slice(o,u)}return i},e.tickFormat=function(t,i){if(arguments.length<2&&(i=kr),arguments.length<1)return i;var o,u=t/e.ticks().length,a=n===bt?(o=-1e-12,Math.floor):(o=1e-12,Math.ceil);return function(t){return t/r(a(n(t)+o))<u?i(t):""}},e.copy=function(){return yt(t.copy(),n)},st(e,t)}function xt(t){return Math.log(t<0?0:t)/Math.LN10}function bt(t){return-Math.log(t>0?0:-t)/Math.LN10}function Mt(t,n){function e(n){return t(r(n))}var r=_t(n),i=_t(1/n);return e.invert=function(n){return i(t.invert(n))},e.domain=function(n){return arguments.length?(t.domain(n.map(r)),e):t.domain().map(i)},e.ticks=function(t){return gt(e.domain(),t)},e.tickFormat=function(t){return pt(e.domain(),t)},e.nice=function(){return e.domain(lt(e.domain(),ht))},e.exponent=function(t){if(!arguments.length)return n;var o=e.domain();return r=_t(n=t),i=_t(1/n),e.domain(o)},e.copy=function(){return Mt(t.copy(),n)},st(e,t)}function _t(t){return function(n){return n<0?-Math.pow(-n,t):Math.pow(n,t)}}function wt(n,e){function r(t){return u[((o.get(t)||o.set(t,n.push(t)))-1)%u.length]}function i(t,e){return d3.range(n.length).map(function(n){return t+e*n})}var o,u,a;return r.domain=function(i){if(!arguments.length)return n;n=[],o=new t;for(var u,a=-1,l=i.length;++a<l;)o.has(u=i[a])||o.set(u,n.push(u));return r[e.t](e.x,e.p)},r.range=function(t){return arguments.length?(u=t,a=0,e={t:"range",x:t},r):u},r.rangePoints=function(t,o){arguments.length<2&&(o=0);var l=t[0],c=t[1],f=(c-l)/(n.length-1+o);return u=i(n.length<2?(l+c)/2:l+f*o/2,f),a=0,e={t:"rangePoints",x:t,p:o},r},r.rangeBands=function(t,o){arguments.length<2&&(o=0);var l=t[1]<t[0],c=t[l-0],f=(t[1-l]-c)/(n.length+o);return u=i(c+f*o,f),l&&u.reverse(),a=f*(1-o),e={t:"rangeBands",x:t,p:o},r},r.rangeRoundBands=function(t,o){arguments.length<2&&(o=0);var l=t[1]<t[0],c=t[l-0],f=t[1-l],s=Math.floor((f-c)/(n.length+o)),h=f-c-(n.length-o)*s;return u=i(c+Math.round(h/2),s),l&&u.reverse(),a=Math.round(s*(1-o)),e={t:"rangeRoundBands",x:t,p:o},r},r.rangeBand=function(){return a},r.rangeExtent=function(){return ut(e.x)},r.copy=function(){return wt(n,e)},r.domain(n)}function kt(t,n){function e(){var e=0,o=(t.length,n.length);for(i=[];++e<o;)i[e-1]=d3.quantile(t,e/o);return r}function r(t){return isNaN(t=+t)?NaN:n[d3.bisect(i,t)]}var i;return r.domain=function(n){return arguments.length?(t=n.filter(function(t){return!isNaN(t)}).sort(d3.ascending),e()):t},r.range=function(t){return arguments.length?(n=t,e()):n},r.quantiles=function(){return i},r.copy=function(){return kt(t,n)},e()}function Nt(t,n,e){function r(n){return e[Math.max(0,Math.min(u,Math.floor(o*(n-t))))]}function i(){return o=e.length/(n-t),u=e.length-1,r}var o,u;return r.domain=function(e){return arguments.length?(t=+e[0],n=+e[e.length-1],i()):[t,n]},r.range=function(t){return arguments.length?(e=t,i()):e},r.copy=function(){return Nt(t,n,e)},i()}function At(t){function n(t){return+t}return n.invert=n,n.domain=n.range=function(e){return arguments.length?(t=e.map(n),n):t},n.ticks=function(n){return gt(t,n)},n.tickFormat=function(n){return pt(t,n)},n.copy=function(){return At(t)},n}function St(t){return t.innerRadius}function Tt(t){return t.outerRadius}function Ct(t){return t.startAngle}function zt(t){return t.endAngle}function qt(t){function n(n){function r(){f.push("M",l(t(s),c))}for(var a,f=[],s=[],h=-1,d=n.length,g=i(e),p=i(o);++h<d;)u.call(this,a=n[h],h)?s.push([+g.call(this,a,h),+p.call(this,a,h)]):s.length&&(r(),s=[]);return s.length&&r(),f.length?f.join(""):null}var e=Dt,o=Et,u=r,a=qr,l=Pt,c=.7;return n.x=function(t){return arguments.length?(e=t,n):e},n.y=function(t){return arguments.length?(o=t,n):o},n.defined=function(t){return arguments.length?(u=t,n):u},n.interpolate=function(t){return arguments.length?(Dr.has(t+="")||(t=qr),l=Dr.get(a=t),n):a},n.tension=function(t){return arguments.length?(c=t,n):c},n}function Dt(t){return t[0]}function Et(t){return t[1]}function Pt(t){for(var n=0,e=t.length,r=t[0],i=[r[0],",",r[1]];++n<e;)i.push("L",(r=t[n])[0],",",r[1]);return i.join("")}function Ft(t){for(var n=0,e=t.length,r=t[0],i=[r[0],",",r[1]];++n<e;)i.push("V",(r=t[n])[1],"H",r[0]);return i.join("")}function Lt(t){for(var n=0,e=t.length,r=t[0],i=[r[0],",",r[1]];++n<e;)i.push("H",(r=t[n])[0],"V",r[1]);return i.join("")}function jt(t,n){if(n.length<1||t.length!=n.length&&t.length!=n.length+2)return Pt(t);var e=t.length!=n.length,r="",i=t[0],o=t[1],u=n[0],a=u,l=1;if(e&&(r+="Q"+(o[0]-2*u[0]/3)+","+(o[1]-2*u[1]/3)+","+o[0]+","+o[1],i=t[1],l=2),n.length>1){a=n[1],o=t[l],l++,r+="C"+(i[0]+u[0])+","+(i[1]+u[1])+","+(o[0]-a[0])+","+(o[1]-a[1])+","+o[0]+","+o[1];for(var c=2;c<n.length;c++,l++)o=t[l],a=n[c],r+="S"+(o[0]-a[0])+","+(o[1]-a[1])+","+o[0]+","+o[1]}if(e){var f=t[l];r+="Q"+(o[0]+2*a[0]/3)+","+(o[1]+2*a[1]/3)+","+f[0]+","+f[1]}return r}function Ht(t,n){for(var e,r=[],i=(1-n)/2,o=t[0],u=t[1],a=1,l=t.length;++a<l;)e=o,o=u,u=t[a],r.push([i*(u[0]-e[0]),i*(u[1]-e[1])]);return r}function It(t){if(t.length<3)return Pt(t);var n=1,e=t.length,r=t[0],i=r[0],o=r[1],u=[i,i,i,(r=t[1])[0]],a=[o,o,o,r[1]],l=[i,",",o];for(Yt(l,u,a);++n<e;)r=t[n],u.shift(),u.push(r[0]),a.shift(),a.push(r[1]),Yt(l,u,a);for(n=-1;++n<2;)u.shift(),u.push(r[0]),a.shift(),a.push(r[1]),Yt(l,u,a);return l.join("")}function Ot(t,n){return t[0]*n[0]+t[1]*n[1]+t[2]*n[2]+t[3]*n[3]}function Yt(t,n,e){t.push("C",Ot(Er,n),",",Ot(Er,e),",",Ot(Pr,n),",",Ot(Pr,e),",",Ot(Fr,n),",",Ot(Fr,e))}function Rt(t,n){return(n[1]-t[1])/(n[0]-t[0])}function Ut(t){for(var n=0,e=t.length-1,r=[],i=t[0],o=t[1],u=r[0]=Rt(i,o);++n<e;)r[n]=u+(u=Rt(i=o,o=t[n+1]));return r[n]=u,r}function Vt(t){for(var n,e,r,i,o=[],u=Ut(t),a=-1,l=t.length-1;++a<l;)n=Rt(t[a],t[a+1]),Math.abs(n)<1e-6?u[a]=u[a+1]=0:(i=(e=u[a]/n)*e+(r=u[a+1]/n)*r)>9&&(i=3*n/Math.sqrt(i),u[a]=i*e,u[a+1]=i*r);for(a=-1;++a<=l;)i=(t[Math.min(l,a+1)][0]-t[Math.max(0,a-1)][0])/(6*(1+u[a]*u[a])),o.push([i||0,u[a]*i||0]);return o}function Zt(t){for(var n,e,r,i=-1,o=t.length;++i<o;)e=(n=t[i])[0],r=n[1]+Cr,n[0]=e*Math.cos(r),n[1]=e*Math.sin(r);return t}function Bt(t){function n(n){function r(){v.push("M",f(t(y),d),h,s(t(m.reverse()),d),"Z")}for(var c,g,p,v=[],m=[],y=[],x=-1,b=n.length,M=i(e),_=i(u),w=e===o?function(){return g}:i(o),k=u===a?function(){return p}:i(a);++x<b;)l.call(this,c=n[x],x)?(m.push([g=+M.call(this,c,x),p=+_.call(this,c,x)]),y.push([+w.call(this,c,x),+k.call(this,c,x)])):m.length&&(r(),m=[],y=[]);return m.length&&r(),v.length?v.join(""):null}var e=Dt,o=Dt,u=0,a=Et,l=r,c=qr,f=Pt,s=Pt,h="L",d=.7;return n.x=function(t){return arguments.length?(e=o=t,n):o},n.x0=function(t){return arguments.length?(e=t,n):e},n.x1=function(t){return arguments.length?(o=t,n):o},n.y=function(t){return arguments.length?(u=a=t,n):a},n.y0=function(t){return arguments.length?(u=t,n):u},n.y1=function(t){return arguments.length?(a=t,n):a},n.defined=function(t){return arguments.length?(l=t,n):l},n.interpolate=function(t){return arguments.length?(Dr.has(t+="")||(t=qr),f=Dr.get(c=t),s=f.reverse||f,h=/-closed$/.test(t)?"M":"L",n):c},n.tension=function(t){return arguments.length?(d=t,n):d},n}function Xt(t){return t.source}function $t(t){return t.target}function Gt(t){return t.radius}function Jt(t){return[t.x,t.y]}function Kt(t){return function(){var n=t.apply(this,arguments),e=n[0],r=n[1]+Cr;return[e*Math.cos(r),e*Math.sin(r)]}}function Wt(){return 64}function Qt(){return"circle"}function tn(t){var n=Math.sqrt(t/Math.PI);return"M0,"+n+"A"+n+","+n+" 0 1,1 0,"+-n+"A"+n+","+n+" 0 1,1 0,"+n+"Z"}function nn(t,n){t.attr("transform",function(t){return"translate("+n(t)+",0)"})}function en(t,n){t.attr("transform",function(t){return"translate(0,"+n(t)+")"})}function rn(t,n,e){if(r=[],e&&n.length>1){for(var r,i,o,u=ut(t.domain()),a=-1,l=n.length,c=(n[1]-n[0])/++e;++a<l;)for(i=e;--i>0;)(o=+n[a]-i*c)>=u[0]&&r.push(o);for(--a,i=0;++i<e&&(o=+n[a]+i*c)<u[1];)r.push(o)}return r}function on(){Yr||(Yr=d3.select("body").append("div").style("visibility","hidden").style("top",0).style("height",0).style("width",0).style("overflow-y","scroll").append("div").style("height","2000px").node().parentNode);var t,n=d3.event;try{Yr.scrollTop=1e3,Yr.dispatchEvent(n),t=1e3-Yr.scrollTop}catch(e){t=n.wheelDelta||5*-n.detail}return t}function un(t){for(var n=t.source,e=t.target,r=ln(n,e),i=[n];n!==r;)n=n.parent,i.push(n);for(var o=i.length;e!==r;)i.splice(o,0,e),e=e.parent;return i}function an(t){for(var n=[],e=t.parent;null!=e;)n.push(t),t=e,e=e.parent;return n.push(t),n}function ln(t,n){if(t===n)return t;for(var e=an(t),r=an(n),i=e.pop(),o=r.pop(),u=null;i===o;)u=i,i=e.pop(),o=r.pop();return u}function cn(t){t.fixed|=2}function fn(t){t!==Vr&&(t.fixed&=1)}function sn(){Vr.fixed&=1,Ur=Vr=null}function hn(){Vr.px=d3.event.x,Vr.py=d3.event.y,Ur.resume()}function dn(t,n,e){var r=0,i=0;if(t.charge=0,!t.leaf)for(var o,u=t.nodes,a=u.length,l=-1;++l<a;)null!=(o=u[l])&&(dn(o,n,e),t.charge+=o.charge,r+=o.charge*o.cx,i+=o.charge*o.cy);if(t.point){t.leaf||(t.point.x+=Math.random()-.5,t.point.y+=Math.random()-.5);var c=n*e[t.point.index];t.charge+=t.pointCharge=c,r+=c*t.point.x,i+=c*t.point.y}t.cx=r/t.charge,t.cy=i/t.charge}function gn(t){return 20}function pn(t){return 1}function vn(t){return t.x}function mn(t){return t.y}function yn(t,n,e){t.y0=n,t.y=e}function xn(t){return d3.range(t.length)}function bn(t){for(var n=-1,e=t[0].length,r=[];++n<e;)r[n]=0;return r}function Mn(t){for(var n,e=1,r=0,i=t[0][1],o=t.length;e<o;++e)(n=t[e][1])>i&&(r=e,i=n);return r}function _n(t){return t.reduce(wn,0)}function wn(t,n){return t+n[1]}function kn(t,n){return Nn(t,Math.ceil(Math.log(n.length)/Math.LN2+1))}function Nn(t,n){for(var e=-1,r=+t[0],i=(t[1]-r)/n,o=[];++e<=n;)o[e]=i*e+r;return o}function An(t){return[d3.min(t),d3.max(t)]}function Sn(t,n){return d3.rebind(t,n,"sort","children","value"),t.links=qn,t.nodes=function(n){return $r=!0,(t.nodes=t)(n)},t}function Tn(t){return t.children}function Cn(t){return t.value}function zn(t,n){return n.value-t.value}function qn(t){return d3.merge(t.map(function(t){return(t.children||[]).map(function(n){return{source:t,target:n}})}))}function Dn(t,n){return t.value-n.value}function En(t,n){var e=t._pack_next;t._pack_next=n,n._pack_prev=t,n._pack_next=e,e._pack_prev=n}function Pn(t,n){t._pack_next=n,n._pack_prev=t}function Fn(t,n){var e=n.x-t.x,r=n.y-t.y,i=t.r+n.r;return i*i-e*e-r*r>.001}function Ln(t){function n(t){a=Math.min(t.x-t.r,a),l=Math.max(t.x+t.r,l),c=Math.min(t.y-t.r,c),f=Math.max(t.y+t.r,f)}var e,r,i,o,u,a=1/0,l=-1/0,c=1/0,f=-1/0,s=t.length;if(t.forEach(jn),e=t[0],e.x=-e.r,e.y=0,n(e),s>1&&(r=t[1],r.x=r.r,r.y=0,n(r),s>2)){Yn(e,r,i=t[2]),n(i),En(e,i),e._pack_prev=i,En(i,r),r=e._pack_next;for(y=3;y<s;y++){Yn(e,r,i=t[y]);var h=0,d=1,g=1;for(o=r._pack_next;o!==r;o=o._pack_next,d++)if(Fn(o,i)){h=1;break}if(1==h)for(u=e._pack_prev;u!==o._pack_prev&&!Fn(u,i);u=u._pack_prev,g++);h?(d<g||d==g&&r.r<e.r?Pn(e,r=o):Pn(e=u,r),y--):(En(e,i),r=i,n(i))}}for(var p=(a+l)/2,v=(c+f)/2,m=0,y=0;y<s;y++){var x=t[y];x.x-=p,x.y-=v,m=Math.max(m,x.r+Math.sqrt(x.x*x.x+x.y*x.y))}return t.forEach(Hn),m}function jn(t){t._pack_next=t._pack_prev=t}function Hn(t){delete t._pack_next,delete t._pack_prev}function In(t){var n=t.children;n&&n.length?(n.forEach(In),t.r=Ln(n)):t.r=Math.sqrt(t.value)}function On(t,n,e,r){var i=t.children;if(t.x=n+=r*t.x,t.y=e+=r*t.y,t.r*=r,i)for(var o=-1,u=i.length;++o<u;)On(i[o],n,e,r)}function Yn(t,n,e){var r=t.r+e.r,i=n.x-t.x,o=n.y-t.y;if(r&&(i||o)){var u=n.r+e.r,a=Math.sqrt(i*i+o*o),l=Math.max(-1,Math.min(1,(r*r+a*a-u*u)/(2*r*a))),c=Math.acos(l),f=l*(r/=a),s=Math.sin(c)*r;e.x=t.x+f*i+s*o,e.y=t.y+f*o-s*i}else e.x=t.x+r,e.y=t.y}function Rn(t){return 1+d3.max(t,function(t){return t.y})}function Un(t){return t.reduce(function(t,n){return t+n.x},0)/t.length}function Vn(t){var n=t.children;return n&&n.length?Vn(n[0]):t}function Zn(t){var n,e=t.children;return e&&(n=e.length)?Zn(e[n-1]):t}function Bn(t,n){return t.parent==n.parent?1:2}function Xn(t){var n=t.children;return n&&n.length?n[0]:t._tree.thread}function $n(t){var n,e=t.children;return e&&(n=e.length)?e[n-1]:t._tree.thread}function Gn(t,n){var e=t.children;if(e&&(i=e.length))for(var r,i,o=-1;++o<i;)n(r=Gn(e[o],n),t)>0&&(t=r);return t}function Jn(t,n){return t.x-n.x}function Kn(t,n){return n.x-t.x}function Wn(t,n){return t.depth-n.depth}function Qn(t,n){function e(t,r){var i=t.children;if(i&&(u=i.length))for(var o,u,a=null,l=-1;++l<u;)e(o=i[l],a),a=o;n(t,r)}e(t,null)}function te(t){for(var n,e=0,r=0,i=t.children,o=i.length;--o>=0;)(n=i[o]._tree).prelim+=e,n.mod+=e,e+=n.shift+(r+=n.change)}function ne(t,n,e){t=t._tree;var r=e/((n=n._tree).number-t.number);t.change+=r,n.change-=r,n.shift+=e,n.prelim+=e,n.mod+=e}function ee(t,n,e){return t._tree.ancestor.parent==n.parent?t._tree.ancestor:e}function re(t){return{x:t.x,y:t.y,dx:t.dx,dy:t.dy}}function ie(t,n){var e=t.x+n[3],r=t.y+n[0],i=t.dx-n[1]-n[3],o=t.dy-n[0]-n[2];return i<0&&(e+=i/2,i=0),o<0&&(r+=o/2,o=0),{x:e,y:r,dx:i,dy:o}}function oe(t){return t.map(ue).join(",")}function ue(t){return/[",\n]/.test(t)?'"'+t.replace(/\"/g,'""')+'"':t}function ae(t,n){return function(e){return e&&t.hasOwnProperty(e.type)?t[e.type](e):n}}function le(t){return"m0,"+t+"a"+t+","+t+" 0 1,1 0,"+-2*t+"a"+t+","+t+" 0 1,1 0,"+2*t+"z"}function ce(t,n){Jr.hasOwnProperty(t.type)&&Jr[t.type](t,n)}function fe(t,n){for(var e=t.coordinates,r=0,i=e.length;r<i;r++)n.apply(null,e[r])}function se(t){return t.source}function he(t){return t.target}function de(t,n){function e(t){var n=Math.sin(p-(t*=p))/v,e=Math.sin(t)/v,r=n*a*i+e*d*f,u=n*a*o+e*d*s,c=n*l+e*g;return[Math.atan2(u,r)/Gr,Math.atan2(c,Math.sqrt(r*r+u*u))/Gr]}var r=t[0]*Gr,i=Math.cos(r),o=Math.sin(r),u=t[1]*Gr,a=Math.cos(u),l=Math.sin(u),c=n[0]*Gr,f=Math.cos(c),s=Math.sin(c),h=n[1]*Gr,d=Math.cos(h),g=Math.sin(h),p=e.d=Math.acos(Math.max(-1,Math.min(1,l*g+a*d*Math.cos(c-r)))),v=Math.sin(p);return e}function ge(t){for(var n=0,e=0;;){if(t(n,e))return[n,e];0===n?(n=e+1,e=0):(n-=1,e+=1)}}function pe(t,n,e,r){var i,o,u,a,l,c;return i=r[t],o=i[0],u=i[1],i=r[n],a=i[0],l=i[1],i=r[e],c=i[0],(i[1]-u)*(a-o)-(l-u)*(c-o)>0}function ve(t,n,e){return(e[0]-n[0])*(t[1]-n[1])<(e[1]-n[1])*(t[0]-n[0])}function me(t,n,e,r){var i=t[0],o=n[0],u=e[0],a=r[0],l=t[1],c=n[1],f=e[1],s=o-i,h=a-u,d=c-l,g=r[1]-f,p=(h*(l-f)-g*(i-u))/(g*s-h*d);return[i+p*s,l+p*d]}function ye(t,n){var e={list:t.map(function(t,n){return{index:n,x:t[0],y:t[1]}}).sort(function(t,n){return t.y<n.y?-1:t.y>n.y?1:t.x<n.x?-1:t.x>n.x?1:0}),bottomSite:null},r={list:[],leftEnd:null,rightEnd:null,init:function(){r.leftEnd=r.createHalfEdge(null,"l"),r.rightEnd=r.createHalfEdge(null,"l"),r.leftEnd.r=r.rightEnd,r.rightEnd.l=r.leftEnd,r.list.unshift(r.leftEnd,r.rightEnd)},createHalfEdge:function(t,n){return{edge:t,side:n,vertex:null,l:null,r:null}},insert:function(t,n){n.l=t,n.r=t.r,t.r.l=n,t.r=n},leftBound:function(t){var n=r.leftEnd;do{n=n.r}while(n!=r.rightEnd&&i.rightOf(n,t));return n=n.l},del:function(t){t.l.r=t.r,t.r.l=t.l,t.edge=null},right:function(t){return t.r},left:function(t){return t.l},leftRegion:function(t){return null==t.edge?e.bottomSite:t.edge.region[t.side]},rightRegion:function(t){return null==t.edge?e.bottomSite:t.edge.region[Qr[t.side]]}},i={bisect:function(t,n){var e={region:{l:t,r:n},ep:{l:null,r:null}},r=n.x-t.x,i=n.y-t.y,o=r>0?r:-r,u=i>0?i:-i;return e.c=t.x*r+t.y*i+.5*(r*r+i*i),o>u?(e.a=1,e.b=i/r,e.c/=r):(e.b=1,e.a=r/i,e.c/=i),e},intersect:function(t,n){var e=t.edge,r=n.edge;if(!e||!r||e.region.r==r.region.r)return null;var i=e.a*r.b-e.b*r.a;if(Math.abs(i)<1e-10)return null;var o,u,a=(e.c*r.b-r.c*e.b)/i,l=(r.c*e.a-e.c*r.a)/i,c=e.region.r,f=r.region.r;c.y<f.y||c.y==f.y&&c.x<f.x?(o=t,u=e):(o=n,u=r);var s=a>=u.region.r.x;return s&&"l"===o.side||!s&&"r"===o.side?null:{x:a,y:l}},rightOf:function(t,n){var e=t.edge,r=e.region.r,i=n.x>r.x;if(i&&"l"===t.side)return 1;if(!i&&"r"===t.side)return 0;if(1===e.a){var o=n.y-r.y,u=n.x-r.x,a=0,l=0;if(!i&&e.b<0||i&&e.b>=0?l=a=o>=e.b*u:(l=n.x+n.y*e.b>e.c,e.b<0&&(l=!l),l||(a=1)),!a){var c=r.x-e.region.l.x;l=e.b*(u*u-o*o)<c*o*(1+2*u/c+e.b*e.b),e.b<0&&(l=!l)}}else{var f=e.c-e.a*n.x,s=n.y-f,h=n.x-r.x,d=f-r.y;l=s*s>h*h+d*d}return"l"===t.side?l:!l},endPoint:function(t,e,r){t.ep[e]=r,t.ep[Qr[e]]&&n(t)},distance:function(t,n){var e=t.x-n.x,r=t.y-n.y;return Math.sqrt(e*e+r*r)}},o={list:[],insert:function(t,n,e){t.vertex=n,t.ystar=n.y+e;for(var r=0,i=o.list,u=i.length;r<u;r++){var a=i[r];if(!(t.ystar>a.ystar||t.ystar==a.ystar&&n.x>a.vertex.x))break}i.splice(r,0,t)},del:function(t){for(var n=0,e=o.list,r=e.length;n<r&&e[n]!=t;++n);e.splice(n,1)},empty:function(){return 0===o.list.length},nextEvent:function(t){for(var n=0,e=o.list,r=e.length;n<r;++n)if(e[n]==t)return e[n+1];return null},min:function(){var t=o.list[0];return{x:t.vertex.x,y:t.ystar}},extractMin:function(){return o.list.shift()}};r.init(),e.bottomSite=e.list.shift();for(var u,a,l,c,f,s,h,d,g,p,v,m,y,x=e.list.shift();;)if(o.empty()||(u=o.min()),x&&(o.empty()||x.y<u.y||x.y==u.y&&x.x<u.x))a=r.leftBound(x),l=r.right(a),h=r.rightRegion(a),m=i.bisect(h,x),s=r.createHalfEdge(m,"l"),r.insert(a,s),(p=i.intersect(a,s))&&(o.del(a),o.insert(a,p,i.distance(p,x))),a=s,s=r.createHalfEdge(m,"r"),r.insert(a,s),(p=i.intersect(s,l))&&o.insert(s,p,i.distance(p,x)),x=e.list.shift();else{if(o.empty())break;a=o.extractMin(),c=r.left(a),l=r.right(a),f=r.right(l),h=r.leftRegion(a),d=r.rightRegion(l),v=a.vertex,i.endPoint(a.edge,a.side,v),i.endPoint(l.edge,l.side,v),r.del(a),o.del(l),r.del(l),y="l",h.y>d.y&&(g=h,h=d,d=g,y="r"),m=i.bisect(h,d),s=r.createHalfEdge(m,y),r.insert(c,s),i.endPoint(m,Qr[y],v),(p=i.intersect(c,s))&&(o.del(c),o.insert(c,p,i.distance(p,h))),(p=i.intersect(s,f))&&o.insert(s,p,i.distance(p,h))}for(a=r.right(r.leftEnd);a!=r.rightEnd;a=r.right(a))n(a.edge)}function xe(t,n,e,r,i,o){if(!t(n,e,r,i,o)){var u=.5*(e+i),a=.5*(r+o),l=n.nodes;l[0]&&xe(t,l[0],e,r,u,a),l[1]&&xe(t,l[1],u,r,i,a),l[2]&&xe(t,l[2],e,a,u,o),l[3]&&xe(t,l[3],u,a,i,o)}}function be(t){return{x:t[0],y:t[1]}}function Me(){this._=new Date(arguments.length>1?Date.UTC.apply(this,arguments):arguments[0])}function _e(t,n,e,r){for(var i,o,u=0,a=n.length,l=e.length;u<a;){if(r>=l)return-1;if(37==(i=n.charCodeAt(u++))){if(!(o=ai[n.charAt(u++)])||(r=o(t,e,r))<0)return-1}else if(i!=e.charCodeAt(r++))return-1}return r}function we(){return 1e3*~~((new Date).getFullYear()/1e3)}function ke(t,n,e){pi.lastIndex=0;var r=pi.exec(n.substring(e,e+2));return r?(t.d=+r[0],e+=r[0].length):-1}function Ne(t,n,e){pi.lastIndex=0;var r=pi.exec(n.substring(e,e+2));return r?(t.H=+r[0],e+=r[0].length):-1}function Ae(t){return t.toISOString()}function Se(t,n,e){function r(n){var e=t(n),r=o(e,1);return n-e<r-n?e:r}function i(e){return n(e=t(new ti(e-1)),1),e}function o(t,e){return n(t=new ti(+t),e),t}function u(t,r,o){var u=i(t),a=[];if(o>1)for(;u<r;)e(u)%o||a.push(new Date(+u)),n(u,1);else for(;u<r;)a.push(new Date(+u)),n(u,1);return a}t.floor=t,t.round=r,t.ceil=i,t.offset=o,t.range=u;var a=t.utc=Te(t);return a.floor=a,a.round=Te(r),a.ceil=Te(i),a.offset=Te(o),a.range=function(t,n,e){try{ti=Me;var r=new Me;return r._=t,u(r,n,e)}finally{ti=Date}},t}function Te(t){return function(n,e){try{ti=Me;var r=new Me;return r._=n,t(r,e)._}finally{ti=Date}}}function Ce(t,n,e){function r(n){return t(n)}return r.invert=function(n){return qe(t.invert(n))},r.domain=function(n){return arguments.length?(t.domain(n),r):t.domain().map(qe)},r.nice=function(t){var n=ze(r.domain());return r.domain([t.floor(n[0]),t.ceil(n[1])])},r.ticks=function(e,i){var o=ze(r.domain());if("function"!=typeof e){var u=(o[1]-o[0])/e,a=d3.bisect(yi,u);if(a==yi.length)return n.year(o,e);if(!a)return t.ticks(e).map(qe);Math.log(u/yi[a-1])<Math.log(yi[a]/u)&&--a,i=(e=n[a])[1],e=e[0].range}return e(o[0],new Date(+o[1]+1),i)},r.tickFormat=function(){return e},r.copy=function(){return Ce(t.copy(),n,e)},d3.rebind(r,t,"range","rangeRound","interpolate","clamp")}function ze(t){var n=t[0],e=t[t.length-1];return n<e?[n,e]:[e,n]}function qe(t){return new Date(t)}function De(t){return function(n){for(var e=t.length-1,r=t[e];!r[1](n);)r=t[--e];return r[0](n)}}function Ee(t){var n=new Date(t,0,1);return n.setFullYear(t),n}function Pe(t){var n=t.getFullYear(),e=Ee(n);return n+(t-e)/(Ee(n+1)-e)}function Fe(t){var n=new Date(Date.UTC(t,0,1));return n.setUTCFullYear(t),n}function Le(t){var n=t.getUTCFullYear(),e=Fe(n);return n+(t-e)/(Fe(n+1)-e)}Date.now||(Date.now=function(){return+new Date});try{document.createElement("div").style.setProperty("opacity",0,"")}catch(t){var je=CSSStyleDeclaration.prototype,He=je.setProperty;je.setProperty=function(t,n,e){He.call(this,t,n+"",e)}}d3={version:"2.9.0"};var Ie=function(t){return Array.prototype.slice.call(t)};try{Ie(document.documentElement.childNodes)[0].nodeType}catch(t){Ie=function(t){for(var n=-1,e=t.length,r=[];++n<e;)r.push(t[n]);return r}}var Oe=[].__proto__?function(t,n){t.__proto__=n}:function(t,n){for(var e in n)t[e]=n[e]};d3.map=function(n){var e=new t;for(var r in n)e.set(r,n[r]);return e},function(t,n){try{for(var e in n)Object.defineProperty(t.prototype,e,{value:n[e],enumerable:!1})}catch(e){t.prototype=n}}(t,{has:function(t){return Ye+t in this},get:function(t){return this[Ye+t]},set:function(t,n){return this[Ye+t]=n},remove:function(t){return(t=Ye+t)in this&&delete this[t]},keys:function(){var t=[];return this.forEach(function(n){t.push(n)}),t},values:function(){var t=[];return this.forEach(function(n,e){t.push(e)}),t},entries:function(){var t=[];return this.forEach(function(n,e){t.push({key:n,value:e})}),t},forEach:function(t){for(var n in this)n.charCodeAt(0)===Re&&t.call(this,n.substring(1),this[n])}});var Ye="\0",Re=Ye.charCodeAt(0);d3.functor=i,d3.rebind=function(t,n){for(var e,r=1,i=arguments.length;++r<i;)t[e=arguments[r]]=o(t,n,n[e]);return t},d3.ascending=function(t,n){return t<n?-1:t>n?1:t>=n?0:NaN},d3.descending=function(t,n){return n<t?-1:n>t?1:n>=t?0:NaN},d3.mean=function(t,n){var e,r=t.length,i=0,o=-1,a=0;if(1===arguments.length)for(;++o<r;)u(e=t[o])&&(i+=(e-i)/++a);else for(;++o<r;)u(e=n.call(t,t[o],o))&&(i+=(e-i)/++a);return a?i:void 0},d3.median=function(t,n){return arguments.length>1&&(t=t.map(n)),t=t.filter(u),t.length?d3.quantile(t.sort(d3.ascending),.5):void 0},d3.min=function(t,n){var e,r,i=-1,o=t.length;if(1===arguments.length){for(;++i<o&&(null==(e=t[i])||e!=e);)e=void 0;for(;++i<o;)null!=(r=t[i])&&e>r&&(e=r)}else{for(;++i<o&&(null==(e=n.call(t,t[i],i))||e!=e);)e=void 0;for(;++i<o;)null!=(r=n.call(t,t[i],i))&&e>r&&(e=r)}return e},d3.max=function(t,n){var e,r,i=-1,o=t.length;if(1===arguments.length){for(;++i<o&&(null==(e=t[i])||e!=e);)e=void 0;for(;++i<o;)null!=(r=t[i])&&r>e&&(e=r)}else{for(;++i<o&&(null==(e=n.call(t,t[i],i))||e!=e);)e=void 0;for(;++i<o;)null!=(r=n.call(t,t[i],i))&&r>e&&(e=r)}return e},d3.extent=function(t,n){var e,r,i,o=-1,u=t.length;if(1===arguments.length){for(;++o<u&&(null==(e=i=t[o])||e!=e);)e=i=void 0;for(;++o<u;)null!=(r=t[o])&&(e>r&&(e=r),i<r&&(i=r))}else{for(;++o<u&&(null==(e=i=n.call(t,t[o],o))||e!=e);)e=void 0;for(;++o<u;)null!=(r=n.call(t,t[o],o))&&(e>r&&(e=r),i<r&&(i=r))}return[e,i]},d3.random={normal:function(t,n){return arguments.length<2&&(n=1),arguments.length<1&&(t=0),function(){var e,r,i;do{i=(e=2*Math.random()-1)*e+(r=2*Math.random()-1)*r}while(!i||i>1);return t+n*e*Math.sqrt(-2*Math.log(i)/i)}}},d3.sum=function(t,n){var e,r=0,i=t.length,o=-1;if(1===arguments.length)for(;++o<i;)isNaN(e=+t[o])||(r+=e);else for(;++o<i;)isNaN(e=+n.call(t,t[o],o))||(r+=e);return r},d3.quantile=function(t,n){var e=(t.length-1)*n+1,r=Math.floor(e),i=t[r-1],o=e-r;return o?i+o*(t[r]-i):i},d3.transpose=function(t){return d3.zip.apply(d3,t)},d3.zip=function(){if(!(r=arguments.length))return[];for(var t=-1,n=d3.min(arguments,a),e=new Array(n);++t<n;)for(var r,i=-1,o=e[t]=new Array(r);++i<r;)o[i]=arguments[i][t];return e},d3.bisector=function(t){return{left:function(n,e,r,i){for(arguments.length<3&&(r=0),arguments.length<4&&(i=n.length);r<i;){var o=r+i>>1;t.call(n,n[o],o)<e?r=o+1:i=o}return r},right:function(n,e,r,i){for(arguments.length<3&&(r=0),arguments.length<4&&(i=n.length);r<i;){var o=r+i>>1;e<t.call(n,n[o],o)?i=o:r=o+1}return r}}};var Ue=d3.bisector(function(t){return t});d3.bisectLeft=Ue.left,d3.bisect=d3.bisectRight=Ue.right,d3.first=function(t,n){var e,r=0,i=t.length,o=t[0];for(1===arguments.length&&(n=d3.ascending);++r<i;)n.call(t,o,e=t[r])>0&&(o=e);return o},d3.last=function(t,n){var e,r=0,i=t.length,o=t[0];for(1===arguments.length&&(n=d3.ascending);++r<i;)n.call(t,o,e=t[r])<=0&&(o=e);return o},d3.nest=function(){function n(e,a){if(a>=u.length)return i?i.call(o,e):r?e.sort(r):e;for(var l,c,f,s=-1,h=e.length,d=u[a++],g=new t,p={};++s<h;)(f=g.get(l=d(c=e[s])))?f.push(c):g.set(l,[c]);return g.forEach(function(t){p[t]=n(g.get(t),a)}),p}function e(t,n){if(n>=u.length)return t;var r,i=[],o=a[n++];for(r in t)i.push({key:r,values:e(t[r],n)});return o&&i.sort(function(t,n){return o(t.key,n.key)}),i}var r,i,o={},u=[],a=[];return o.map=function(t){return n(t,0)},o.entries=function(t){return e(n(t,0),0)},o.key=function(t){return u.push(t),o},o.sortKeys=function(t){return a[u.length-1]=t,o},o.sortValues=function(t){return r=t,o},o.rollup=function(t){return i=t,o},o},d3.keys=function(t){var n=[];for(var e in t)n.push(e);return n},d3.values=function(t){var n=[];for(var e in t)n.push(t[e]);return n},d3.entries=function(t){var n=[];for(var e in t)n.push({key:e,value:t[e]});return n},d3.permute=function(t,n){for(var e=[],r=-1,i=n.length;++r<i;)e[r]=t[n[r]];return e},d3.merge=function(t){return Array.prototype.concat.apply([],t)},d3.split=function(t,n){var e,r=[],i=[],o=-1,u=t.length;for(arguments.length<2&&(n=l);++o<u;)n.call(i,e=t[o],o)?i=[]:(i.length||r.push(i),i.push(e));return r},d3.range=function(t,n,e){if(arguments.length<3&&(e=1,arguments.length<2&&(n=t,t=0)),(n-t)/e==1/0)throw new Error("infinite range");var r,i=[],o=f(Math.abs(e)),u=-1;if(t*=o,n*=o,(e*=o)<0)for(;(r=t+e*++u)>n;)i.push(r/o);else for(;(r=t+e*++u)<n;)i.push(r/o);return i},d3.requote=function(t){return t.replace(Ve,"\\$&")};var Ve=/[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g;d3.round=function(t,n){return n?Math.round(t*(n=Math.pow(10,n)))/n:Math.round(t)},d3.xhr=function(t,n,e){var r=new XMLHttpRequest;arguments.length<3?(e=n,n=null):n&&r.overrideMimeType&&r.overrideMimeType(n),r.open("GET",t,!0),n&&r.setRequestHeader("Accept",n),r.onreadystatechange=function(){if(4===r.readyState){var t=r.status;e(t>=200&&t<300||304===t?r:null)}},r.send(null)},d3.text=function(t,n,e){arguments.length<3&&(e=n,n=null),d3.xhr(t,n,function(t){e(t&&t.responseText)})},d3.json=function(t,n){d3.text(t,"application/json",function(t){n(t?JSON.parse(t):null)})},d3.html=function(t,n){d3.text(t,"text/html",function(t){if(null!=t){var e=document.createRange();e.selectNode(document.body),t=e.createContextualFragment(t)}n(t)})},d3.xml=function(t,n,e){arguments.length<3&&(e=n,n=null),d3.xhr(t,n,function(t){e(t&&t.responseXML)})};var Ze={svg:"http://www.w3.org/2000/svg",xhtml:"http://www.w3.org/1999/xhtml",xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};d3.ns={prefix:Ze,qualify:function(t){var n=t.indexOf(":"),e=t;return n>=0&&(e=t.substring(0,n),t=t.substring(n+1)),Ze.hasOwnProperty(e)?{space:Ze[e],local:t}:t}},d3.dispatch=function(){for(var t=new s,n=-1,e=arguments.length;++n<e;)t[arguments[n]]=h(t);return t},s.prototype.on=function(t,n){var e=t.indexOf("."),r="";return e>0&&(r=t.substring(e+1),t=t.substring(0,e)),arguments.length<2?this[t].on(r):this[t].on(r,n)},d3.format=function(t){var n=Be.exec(t),e=n[1]||" ",r=n[3]||"",i=n[5],o=+n[6],u=n[7],a=n[8],l=n[9],c=1,f="",s=!1;switch(a&&(a=+a.substring(1)),i&&(e="0",u&&(o-=Math.floor((o-1)/4))),l){case"n":u=!0,l="g";break;case"%":c=100,f="%",l="f";break;case"p":c=100,f="%",l="r";break;case"d":s=!0,a=0;break;case"s":c=-1,l="r"}return"r"!=l||a||(l="g"),l=Xe.get(l)||p,function(t){if(s&&t%1)return"";var n=t<0&&(t=-t)?"−":r;if(c<0){var h=d3.formatPrefix(t,a);t*=h.scale,f=h.symbol}else t*=c;if(t=l(t,a),i)(d=t.length+n.length)<o&&(t=new Array(o-d+1).join(e)+t),u&&(t=v(t)),t=n+t;else{u&&(t=v(t));var d=(t=n+t).length;d<o&&(t=new Array(o-d+1).join(e)+t)}return t+f}};var Be=/(?:([^{])?([<>=^]))?([+\- ])?(#)?(0)?([0-9]+)?(,)?(\.[0-9]+)?([a-zA-Z%])?/,Xe=d3.map({g:function(t,n){return t.toPrecision(n)},e:function(t,n){return t.toExponential(n)},f:function(t,n){return t.toFixed(n)},r:function(t,n){return d3.round(t,n=g(t,n)).toFixed(Math.max(0,Math.min(20,n)))}}),$e=["y","z","a","f","p","n","μ","m","","k","M","G","T","P","E","Z","Y"].map(function(t,n){return{scale:Math.pow(10,3*(8-n)),symbol:t}});d3.formatPrefix=function(t,n){var e=0;return t&&(t<0&&(t*=-1),n&&(t=d3.round(t,g(t,n))),e=1+Math.floor(1e-12+Math.log(t)/Math.LN10),e=Math.max(-24,Math.min(24,3*Math.floor((e<=0?e+1:e-1)/3)))),$e[8+e/3]};var Ge=M(2),Je=M(3),Ke=function(){return b},We=d3.map({linear:Ke,poly:M,quad:function(){return Ge},cubic:function(){return Je},sin:function(){return _},exp:function(){return w},circle:function(){return k},elastic:function(t,n){var e;return arguments.length<2&&(n=.45),arguments.length<1?(t=1,e=n/4):e=n/(2*Math.PI)*Math.asin(1/t),function(r){return 1+t*Math.pow(2,10*-r)*Math.sin(2*(r-e)*Math.PI/n)}},back:function(t){return t||(t=1.70158),function(n){return n*n*((t+1)*n-t)}},bounce:function(){return N}}),Qe=d3.map({in:b,out:y,"in-out":x,"out-in":function(t){return x(y(t))}});d3.ease=function(t){var n=t.indexOf("-"),e=n>=0?t.substring(0,n):t,r=n>=0?t.substring(n+1):"in";return e=We.get(e)||Ke,r=Qe.get(r)||b,m(r(e.apply(null,Array.prototype.slice.call(arguments,1))))},d3.event=null,d3.interpolate=function(t,n){for(var e,r=d3.interpolators.length;--r>=0&&!(e=d3.interpolators[r](t,n)););return e},d3.interpolateNumber=function(t,n){return n-=t,function(e){return t+n*e}},d3.interpolateRound=function(t,n){return n-=t,function(e){return Math.round(t+n*e)}},d3.interpolateString=function(t,n){var e,r,i,o,u,a=0,l=[],c=[];for(tr.lastIndex=0,r=0;e=tr.exec(n);++r)e.index&&l.push(n.substring(a,e.index)),c.push({i:l.length,x:e[0]}),l.push(null),a=tr.lastIndex;for(a<n.length&&l.push(n.substring(a)),r=0,o=c.length;(e=tr.exec(t))&&r<o;++r)if((u=c[r]).x==e[0]){if(u.i)if(null==l[u.i+1])for(l[u.i-1]+=u.x,l.splice(u.i,1),i=r+1;i<o;++i)c[i].i--;else for(l[u.i-1]+=u.x+l[u.i+1],l.splice(u.i,2),i=r+1;i<o;++i)c[i].i-=2;else if(null==l[u.i+1])l[u.i]=u.x;else for(l[u.i]=u.x+l[u.i+1],l.splice(u.i+1,1),i=r+1;i<o;++i)c[i].i--;c.splice(r,1),o--,r--}else u.x=d3.interpolateNumber(parseFloat(e[0]),parseFloat(u.x));for(;r<o;)u=c.pop(),null==l[u.i+1]?l[u.i]=u.x:(l[u.i]=u.x+l[u.i+1],l.splice(u.i+1,1)),o--;return 1===l.length?null==l[0]?c[0].x:function(){return n}:function(t){for(r=0;r<o;++r)l[(u=c[r]).i]=u.x(t);return l.join("")}},d3.interpolateTransform=function(t,n){var e,r=[],i=[],o=d3.transform(t),u=d3.transform(n),a=o.translate,l=u.translate,c=o.rotate,f=u.rotate,s=o.skew,h=u.skew,d=o.scale,g=u.scale;return a[0]!=l[0]||a[1]!=l[1]?(r.push("translate(",null,",",null,")"),i.push({i:1,x:d3.interpolateNumber(a[0],l[0])},{i:3,x:d3.interpolateNumber(a[1],l[1])})):l[0]||l[1]?r.push("translate("+l+")"):r.push(""),c!=f?i.push({i:r.push(r.pop()+"rotate(",null,")")-2,x:d3.interpolateNumber(c,f)}):f&&r.push(r.pop()+"rotate("+f+")"),s!=h?i.push({i:r.push(r.pop()+"skewX(",null,")")-2,x:d3.interpolateNumber(s,h)}):h&&r.push(r.pop()+"skewX("+h+")"),d[0]!=g[0]||d[1]!=g[1]?(e=r.push(r.pop()+"scale(",null,",",null,")"),i.push({i:e-4,x:d3.interpolateNumber(d[0],g[0])},{i:e-2,x:d3.interpolateNumber(d[1],g[1])})):1==g[0]&&1==g[1]||r.push(r.pop()+"scale("+g+")"),e=i.length,function(t){for(var n,o=-1;++o<e;)r[(n=i[o]).i]=n.x(t);return r.join("")}},d3.interpolateRgb=function(t,n){t=d3.rgb(t),n=d3.rgb(n);var e=t.r,r=t.g,i=t.b,o=n.r-e,u=n.g-r,a=n.b-i;return function(t){return"#"+P(Math.round(e+o*t))+P(Math.round(r+u*t))+P(Math.round(i+a*t))}},d3.interpolateHsl=function(t,n){t=d3.hsl(t),n=d3.hsl(n);var e=t.h,r=t.s,i=t.l,o=n.h-e,u=n.s-r,a=n.l-i;return function(t){return O(e+o*t,r+u*t,i+a*t).toString()}},d3.interpolateArray=function(t,n){var e,r=[],i=[],o=t.length,u=n.length,a=Math.min(t.length,n.length);for(e=0;e<a;++e)r.push(d3.interpolate(t[e],n[e]));for(;e<o;++e)i[e]=t[e];for(;e<u;++e)i[e]=n[e];return function(t){for(e=0;e<a;++e)i[e]=r[e](t);return i}},d3.interpolateObject=function(t,n){var e,r={},i={};for(e in t)e in n?r[e]=C(e)(t[e],n[e]):i[e]=t[e];for(e in n)e in t||(i[e]=n[e]);return function(t){for(e in r)i[e]=r[e](t);return i}};var tr=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g;d3.interpolators=[d3.interpolateObject,function(t,n){return n instanceof Array&&d3.interpolateArray(t,n)},function(t,n){return("string"==typeof t||"string"==typeof n)&&d3.interpolateString(t+"",n+"")},function(t,n){return("string"==typeof n?nr.has(n)||/^(#|rgb\(|hsl\()/.test(n):n instanceof E||n instanceof I)&&d3.interpolateRgb(t,n)},function(t,n){return!isNaN(t=+t)&&!isNaN(n=+n)&&d3.interpolateNumber(t,n)}],d3.rgb=function(t,n,e){return 1===arguments.length?t instanceof E?D(t.r,t.g,t.b):F(""+t,D,O):D(~~t,~~n,~~e)},E.prototype.brighter=function(t){t=Math.pow(.7,arguments.length?t:1);var n=this.r,e=this.g,r=this.b,i=30;return n||e||r?(n&&n<i&&(n=i),e&&e<i&&(e=i),r&&r<i&&(r=i),D(Math.min(255,Math.floor(n/t)),Math.min(255,Math.floor(e/t)),Math.min(255,Math.floor(r/t)))):D(i,i,i)},E.prototype.darker=function(t){return t=Math.pow(.7,arguments.length?t:1),D(Math.floor(t*this.r),Math.floor(t*this.g),Math.floor(t*this.b))},E.prototype.hsl=function(){return L(this.r,this.g,this.b)},E.prototype.toString=function(){return"#"+P(this.r)+P(this.g)+P(this.b)};var nr=d3.map({aliceblue:"#f0f8ff",antiquewhite:"#faebd7",aqua:"#00ffff",aquamarine:"#7fffd4",azure:"#f0ffff",beige:"#f5f5dc",bisque:"#ffe4c4",black:"#000000",blanchedalmond:"#ffebcd",blue:"#0000ff",blueviolet:"#8a2be2",brown:"#a52a2a",burlywood:"#deb887",cadetblue:"#5f9ea0",chartreuse:"#7fff00",chocolate:"#d2691e",coral:"#ff7f50",cornflowerblue:"#6495ed",cornsilk:"#fff8dc",crimson:"#dc143c",cyan:"#00ffff",darkblue:"#00008b",darkcyan:"#008b8b",darkgoldenrod:"#b8860b",darkgray:"#a9a9a9",darkgreen:"#006400",darkgrey:"#a9a9a9",darkkhaki:"#bdb76b",darkmagenta:"#8b008b",darkolivegreen:"#556b2f",darkorange:"#ff8c00",darkorchid:"#9932cc",darkred:"#8b0000",darksalmon:"#e9967a",darkseagreen:"#8fbc8f",darkslateblue:"#483d8b",darkslategray:"#2f4f4f",darkslategrey:"#2f4f4f",darkturquoise:"#00ced1",darkviolet:"#9400d3",deeppink:"#ff1493",deepskyblue:"#00bfff",dimgray:"#696969",dimgrey:"#696969",dodgerblue:"#1e90ff",firebrick:"#b22222",floralwhite:"#fffaf0",forestgreen:"#228b22",fuchsia:"#ff00ff",gainsboro:"#dcdcdc",ghostwhite:"#f8f8ff",gold:"#ffd700",goldenrod:"#daa520",gray:"#808080",green:"#008000",greenyellow:"#adff2f",grey:"#808080",honeydew:"#f0fff0",hotpink:"#ff69b4",indianred:"#cd5c5c",indigo:"#4b0082",ivory:"#fffff0",khaki:"#f0e68c",lavender:"#e6e6fa",lavenderblush:"#fff0f5",lawngreen:"#7cfc00",lemonchiffon:"#fffacd",lightblue:"#add8e6",lightcoral:"#f08080",lightcyan:"#e0ffff",lightgoldenrodyellow:"#fafad2",lightgray:"#d3d3d3",lightgreen:"#90ee90",lightgrey:"#d3d3d3",lightpink:"#ffb6c1",lightsalmon:"#ffa07a",lightseagreen:"#20b2aa",lightskyblue:"#87cefa",lightslategray:"#778899",lightslategrey:"#778899",lightsteelblue:"#b0c4de",lightyellow:"#ffffe0",lime:"#00ff00",limegreen:"#32cd32",linen:"#faf0e6",magenta:"#ff00ff",maroon:"#800000",mediumaquamarine:"#66cdaa",mediumblue:"#0000cd",mediumorchid:"#ba55d3",mediumpurple:"#9370db",mediumseagreen:"#3cb371",mediumslateblue:"#7b68ee",mediumspringgreen:"#00fa9a",mediumturquoise:"#48d1cc",mediumvioletred:"#c71585",midnightblue:"#191970",mintcream:"#f5fffa",mistyrose:"#ffe4e1",moccasin:"#ffe4b5",navajowhite:"#ffdead",navy:"#000080",oldlace:"#fdf5e6",olive:"#808000",olivedrab:"#6b8e23",orange:"#ffa500",orangered:"#ff4500",orchid:"#da70d6",palegoldenrod:"#eee8aa",palegreen:"#98fb98",paleturquoise:"#afeeee",palevioletred:"#db7093",papayawhip:"#ffefd5",peachpuff:"#ffdab9",peru:"#cd853f",pink:"#ffc0cb",plum:"#dda0dd",powderblue:"#b0e0e6",purple:"#800080",red:"#ff0000",rosybrown:"#bc8f8f",royalblue:"#4169e1",saddlebrown:"#8b4513",salmon:"#fa8072",sandybrown:"#f4a460",seagreen:"#2e8b57",seashell:"#fff5ee",sienna:"#a0522d",silver:"#c0c0c0",skyblue:"#87ceeb",slateblue:"#6a5acd",slategray:"#708090",slategrey:"#708090",snow:"#fffafa",springgreen:"#00ff7f",steelblue:"#4682b4",tan:"#d2b48c",teal:"#008080",thistle:"#d8bfd8",tomato:"#ff6347",turquoise:"#40e0d0",violet:"#ee82ee",wheat:"#f5deb3",white:"#ffffff",whitesmoke:"#f5f5f5",yellow:"#ffff00",yellowgreen:"#9acd32"});nr.forEach(function(t,n){nr.set(t,F(n,D,O))}),d3.hsl=function(t,n,e){return 1===arguments.length?t instanceof I?H(t.h,t.s,t.l):F(""+t,L,H):H(+t,+n,+e)},I.prototype.brighter=function(t){return t=Math.pow(.7,arguments.length?t:1),H(this.h,this.s,this.l/t)},I.prototype.darker=function(t){return t=Math.pow(.7,arguments.length?t:1),H(this.h,this.s,t*this.l)},I.prototype.rgb=function(){return O(this.h,this.s,this.l)},I.prototype.toString=function(){return this.rgb().toString()};var er=function(t,n){return n.querySelector(t)},rr=function(t,n){return n.querySelectorAll(t)},ir=document.documentElement,or=ir.matchesSelector||ir.webkitMatchesSelector||ir.mozMatchesSelector||ir.msMatchesSelector||ir.oMatchesSelector,ur=function(t,n){return or.call(t,n)};"function"==typeof Sizzle&&(er=function(t,n){return Sizzle(t,n)[0]},rr=function(t,n){return Sizzle.uniqueSort(Sizzle(t,n))},ur=Sizzle.matchesSelector);var ar=[];d3.selection=function(){return cr},d3.selection.prototype=ar,ar.select=function(t){var n,e,r,i,o=[];"function"!=typeof t&&(t=R(t));for(var u=-1,a=this.length;++u<a;){o.push(n=[]),n.parentNode=(r=this[u]).parentNode;for(var l=-1,c=r.length;++l<c;)(i=r[l])?(n.push(e=t.call(i,i.__data__,l)),e&&"__data__"in i&&(e.__data__=i.__data__)):n.push(null)}return Y(o)},ar.selectAll=function(t){var n,e,r=[];"function"!=typeof t&&(t=U(t));for(var i=-1,o=this.length;++i<o;)for(var u=this[i],a=-1,l=u.length;++a<l;)(e=u[a])&&(r.push(n=Ie(t.call(e,e.__data__,a))),n.parentNode=e);return Y(r)},ar.attr=function(t,n){if(t=d3.ns.qualify(t),arguments.length<2){var e=this.node();return t.local?e.getAttributeNS(t.space,t.local):e.getAttribute(t)}return this.each(null==n?t.local?function(){this.removeAttributeNS(t.space,t.local)}:function(){this.removeAttribute(t)}:"function"==typeof n?t.local?function(){var e=n.apply(this,arguments);null==e?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,e)}:function(){var e=n.apply(this,arguments);null==e?this.removeAttribute(t):this.setAttribute(t,e)}:t.local?function(){this.setAttributeNS(t.space,t.local,n)}:function(){this.setAttribute(t,n)})},ar.classed=function(t,n){var e=t.split(lr),r=e.length,i=-1;if(arguments.length>1){for(;++i<r;)V.call(this,e[i],n);return this}for(;++i<r;)if(!V.call(this,e[i]))return!1;return!0};var lr=/\s+/g;ar.style=function(t,n,e){return arguments.length<3&&(e=""),arguments.length<2?window.getComputedStyle(this.node(),null).getPropertyValue(t):this.each(null==n?function(){this.style.removeProperty(t)}:"function"==typeof n?function(){var r=n.apply(this,arguments);null==r?this.style.removeProperty(t):this.style.setProperty(t,r,e)}:function(){this.style.setProperty(t,n,e)})},ar.property=function(t,n){return arguments.length<2?this.node()[t]:this.each(null==n?function(){delete this[t]}:"function"==typeof n?function(){var e=n.apply(this,arguments);null==e?delete this[t]:this[t]=e}:function(){this[t]=n})},ar.text=function(t){return arguments.length<1?this.node().textContent:this.each("function"==typeof t?function(){var n=t.apply(this,arguments);this.textContent=null==n?"":n}:null==t?function(){this.textContent=""}:function(){this.textContent=t})},ar.html=function(t){return arguments.length<1?this.node().innerHTML:this.each("function"==typeof t?function(){var n=t.apply(this,arguments);this.innerHTML=null==n?"":n}:null==t?function(){this.innerHTML=""}:function(){this.innerHTML=t})},ar.append=function(t){return t=d3.ns.qualify(t),this.select(t.local?function(){return this.appendChild(document.createElementNS(t.space,t.local))}:function(){return this.appendChild(document.createElementNS(this.namespaceURI,t))})},ar.insert=function(t,n){return t=d3.ns.qualify(t),this.select(t.local?function(){return this.insertBefore(document.createElementNS(t.space,t.local),er(n,this))}:function(){return this.insertBefore(document.createElementNS(this.namespaceURI,t),er(n,this))})},ar.remove=function(){return this.each(function(){var t=this.parentNode;t&&t.removeChild(this)})},ar.data=function(n,e){function r(n,r){var i,o,u,a=n.length,s=r.length,h=Math.min(a,s),d=Math.max(a,s),g=[],p=[],v=[];if(e){var m,y=new t,x=[],b=r.length;for(i=-1;++i<a;)m=e.call(o=n[i],o.__data__,i),y.has(m)?v[b++]=o:y.set(m,o),x.push(m);for(i=-1;++i<s;)m=e.call(r,u=r[i],i),y.has(m)?(g[i]=o=y.get(m),o.__data__=u,p[i]=v[i]=null):(p[i]=Z(u),g[i]=v[i]=null),y.remove(m);for(i=-1;++i<a;)y.has(x[i])&&(v[i]=n[i])}else{for(i=-1;++i<h;)o=n[i],u=r[i],o?(o.__data__=u,g[i]=o,p[i]=v[i]=null):(p[i]=Z(u),g[i]=v[i]=null);for(;i<s;++i)p[i]=Z(r[i]),g[i]=v[i]=null;for(;i<d;++i)v[i]=n[i],p[i]=g[i]=null}p.update=g,p.parentNode=g.parentNode=v.parentNode=n.parentNode,l.push(p),c.push(g),f.push(v)}var i,o,u=-1,a=this.length;if(!arguments.length){for(n=new Array(a=(i=this[0]).length);++u<a;)(o=i[u])&&(n[u]=o.__data__);return n}var l=$([]),c=Y([]),f=Y([]);if("function"==typeof n)for(;++u<a;)r(i=this[u],n.call(i,i.parentNode.__data__,u));else for(;++u<a;)r(i=this[u],n);return c.enter=function(){return l},c.exit=function(){return f},c},ar.datum=ar.map=function(t){return arguments.length<1?this.property("__data__"):this.property("__data__",t)},ar.filter=function(t){var n,e,r,i=[];"function"!=typeof t&&(t=B(t));for(var o=0,u=this.length;o<u;o++){i.push(n=[]),n.parentNode=(e=this[o]).parentNode;for(var a=0,l=e.length;a<l;a++)(r=e[a])&&t.call(r,r.__data__,a)&&n.push(r)}return Y(i)},ar.order=function(){for(var t=-1,n=this.length;++t<n;)for(var e,r=this[t],i=r.length-1,o=r[i];--i>=0;)(e=r[i])&&(o&&o!==e.nextSibling&&o.parentNode.insertBefore(e,o),o=e);return this},ar.sort=function(t){t=X.apply(this,arguments);for(var n=-1,e=this.length;++n<e;)this[n].sort(t);return this.order()},ar.on=function(t,n,e){arguments.length<3&&(e=!1);var r="__on"+t,i=t.indexOf(".");return i>0&&(t=t.substring(0,i)),arguments.length<2?(i=this.node()[r])&&i._:this.each(function(i,o){function u(t){var e=d3.event;d3.event=t;try{n.call(a,a.__data__,o)}finally{d3.event=e}}var a=this,l=a[r];l&&(a.removeEventListener(t,l,l.$),delete a[r]),n&&(a.addEventListener(t,a[r]=u,u.$=e),u._=n)})},ar.each=function(t){for(var n=-1,e=this.length;++n<e;)for(var r=this[n],i=-1,o=r.length;++i<o;){var u=r[i];u&&t.call(u,u.__data__,i,n)}return this},ar.call=function(t){return t.apply(this,(arguments[0]=this,arguments)),this},ar.empty=function(){return!this.node()},ar.node=function(t){for(var n=0,e=this.length;n<e;n++)for(var r=this[n],i=0,o=r.length;i<o;i++){var u=r[i];if(u)return u}return null},ar.transition=function(){for(var t,n,e=[],r=-1,i=this.length;++r<i;){e.push(t=[]);for(var o=this[r],u=-1,a=o.length;++u<a;)t.push((n=o[u])?{node:n,delay:pr,duration:vr}:null)}return G(e,gr||++dr,Date.now())};var cr=Y([[document]]);cr[0].parentNode=ir,d3.select=function(t){return"string"==typeof t?cr.select(t):Y([[t]])},d3.selectAll=function(t){return"string"==typeof t?cr.selectAll(t):Y([Ie(t)])};var fr=[];d3.selection.enter=$,d3.selection.enter.prototype=fr,fr.append=ar.append,fr.insert=ar.insert,fr.empty=ar.empty,fr.node=ar.node,fr.select=function(t){for(var n,e,r,i,o,u=[],a=-1,l=this.length;++a<l;){r=(i=this[a]).update,u.push(n=[]),n.parentNode=i.parentNode;for(var c=-1,f=i.length;++c<f;)(o=i[c])?(n.push(r[c]=e=t.call(i.parentNode,o.__data__,c)),e.__data__=o.__data__):n.push(null)}return Y(u)};var sr={},hr=[],dr=0,gr=0,pr=0,vr=250,mr=d3.ease("cubic-in-out");hr.call=ar.call,d3.transition=function(t){return arguments.length?gr?t.transition():t:cr.transition()},d3.transition.prototype=hr,hr.select=function(t){var n,e,r,i=[];"function"!=typeof t&&(t=R(t));for(var o=-1,u=this.length;++o<u;){i.push(n=[]);for(var a=this[o],l=-1,c=a.length;++l<c;)(r=a[l])&&(e=t.call(r.node,r.node.__data__,l))?("__data__"in r.node&&(e.__data__=r.node.__data__),n.push({node:e,delay:r.delay,duration:r.duration})):n.push(null)}return G(i,this.id,this.time).ease(this.ease())},hr.selectAll=function(t){var n,e,r,i=[];"function"!=typeof t&&(t=U(t));for(var o=-1,u=this.length;++o<u;)for(var a=this[o],l=-1,c=a.length;++l<c;)if(r=a[l]){e=t.call(r.node,r.node.__data__,l),i.push(n=[]);for(var f=-1,s=e.length;++f<s;)n.push({node:e[f],delay:r.delay,duration:r.duration})}return G(i,this.id,this.time).ease(this.ease())},hr.attr=function(t,n){return this.attrTween(t,K(t,n))},hr.attrTween=function(t,n){var e=d3.ns.qualify(t);return this.tween("attr."+t,e.local?function(t,r){var i=n.call(this,t,r,this.getAttributeNS(e.space,e.local));return i===sr?(this.removeAttributeNS(e.space,e.local),null):i&&function(t){this.setAttributeNS(e.space,e.local,i(t))}}:function(t,r){var i=n.call(this,t,r,this.getAttribute(e));return i===sr?(this.removeAttribute(e),null):i&&function(t){this.setAttribute(e,i(t))}})},hr.style=function(t,n,e){return arguments.length<3&&(e=""),this.styleTween(t,K(t,n),e)},hr.styleTween=function(t,n,e){return arguments.length<3&&(e=""),this.tween("style."+t,function(r,i){var o=n.call(this,r,i,window.getComputedStyle(this,null).getPropertyValue(t));return o===sr?(this.style.removeProperty(t),null):o&&function(n){this.style.setProperty(t,o(n),e)}})},hr.text=function(t){return this.tween("text",function(n,e){this.textContent="function"==typeof t?t.call(this,n,e):t})},hr.remove=function(){return this.each("end.transition",function(){var t;!this.__transition__&&(t=this.parentNode)&&t.removeChild(this)})},hr.delay=function(t){var n=this;return n.each("function"==typeof t?function(e,r,i){n[i][r].delay=0|t.apply(this,arguments)}:(t|=0,function(e,r,i){n[i][r].delay=t}))},hr.duration=function(t){var n=this;return n.each("function"==typeof t?function(e,r,i){n[i][r].duration=Math.max(1,0|t.apply(this,arguments))}:(t=Math.max(1,0|t),function(e,r,i){n[i][r].duration=t}))},hr.transition=function(){return this.select(e)};var yr,xr,br=null;d3.timer=function(t,n,e){var r=!1,i=br;if(arguments.length<3){if(arguments.length<2)n=0;else if(!isFinite(n))return;e=Date.now()}for(;i;){if(i.callback===t){i.then=e,i.delay=n,r=!0;break}i,i=i.next}r||(br={callback:t,then:e,delay:n,next:br}),yr||(xr=clearTimeout(xr),yr=1,Mr(Q))},d3.timer.flush=function(){for(var t,n=Date.now(),e=br;e;)t=n-e.then,e.delay||(e.flush=e.callback(t)),e=e.next;tt()};var Mr=window.requestAnimationFrame||window.webkitRequestAnimationFrame||window.mozRequestAnimationFrame||window.oRequestAnimationFrame||window.msRequestAnimationFrame||function(t){setTimeout(t,17)};d3.transform=function(t){var n=document.createElementNS(d3.ns.prefix.svg,"g"),e={a:1,b:0,c:0,d:1,e:0,f:0};return(d3.transform=function(t){n.setAttribute("transform",t);var r=n.transform.baseVal.consolidate();return new nt(r?r.matrix:e)})(t)},nt.prototype.toString=function(){return"translate("+this.translate+")rotate("+this.rotate+")skewX("+this.skew+")scale("+this.scale+")"};var _r=180/Math.PI;d3.mouse=function(t){return ot(t,S())};var wr=/WebKit/.test(navigator.userAgent)?-1:0;d3.touches=function(t,n){return arguments.length<2&&(n=S().touches),n?Ie(n).map(function(n){var e=ot(t,n);return e.identifier=n.identifier,e}):[]},d3.scale={},d3.scale.linear=function(){return ft([0,1],[0,1],d3.interpolate,!1)},d3.scale.log=function(){return yt(d3.scale.linear(),xt)};var kr=d3.format(".0e");xt.pow=function(t){return Math.pow(10,t)},bt.pow=function(t){return-Math.pow(10,-t)},d3.scale.pow=function(){return Mt(d3.scale.linear(),1)},d3.scale.sqrt=function(){return d3.scale.pow().exponent(.5)},d3.scale.ordinal=function(){return wt([],{t:"range",x:[]})},d3.scale.category10=function(){return d3.scale.ordinal().range(Nr)},d3.scale.category20=function(){return d3.scale.ordinal().range(Ar)},d3.scale.category20b=function(){return d3.scale.ordinal().range(Sr)},d3.scale.category20c=function(){return d3.scale.ordinal().range(Tr)};var Nr=["#1f77b4","#ff7f0e","#2ca02c","#d62728","#9467bd","#8c564b","#e377c2","#7f7f7f","#bcbd22","#17becf"],Ar=["#1f77b4","#aec7e8","#ff7f0e","#ffbb78","#2ca02c","#98df8a","#d62728","#ff9896","#9467bd","#c5b0d5","#8c564b","#c49c94","#e377c2","#f7b6d2","#7f7f7f","#c7c7c7","#bcbd22","#dbdb8d","#17becf","#9edae5"],Sr=["#393b79","#5254a3","#6b6ecf","#9c9ede","#637939","#8ca252","#b5cf6b","#cedb9c","#8c6d31","#bd9e39","#e7ba52","#e7cb94","#843c39","#ad494a","#d6616b","#e7969c","#7b4173","#a55194","#ce6dbd","#de9ed6"],Tr=["#3182bd","#6baed6","#9ecae1","#c6dbef","#e6550d","#fd8d3c","#fdae6b","#fdd0a2","#31a354","#74c476","#a1d99b","#c7e9c0","#756bb1","#9e9ac8","#bcbddc","#dadaeb","#636363","#969696","#bdbdbd","#d9d9d9"];d3.scale.quantile=function(){return kt([],[])},d3.scale.quantize=function(){return Nt(0,1,[0,1])},d3.scale.identity=function(){return At([0,1])},d3.svg={},d3.svg.arc=function(){function t(){var t=n.apply(this,arguments),i=e.apply(this,arguments),u=r.apply(this,arguments)+Cr,a=o.apply(this,arguments)+Cr,l=(a<u&&(l=u,u=a,a=l),a-u),c=l<Math.PI?"0":"1",f=Math.cos(u),s=Math.sin(u),h=Math.cos(a),d=Math.sin(a);return l>=zr?t?"M0,"+i+"A"+i+","+i+" 0 1,1 0,"+-i+"A"+i+","+i+" 0 1,1 0,"+i+"M0,"+t+"A"+t+","+t+" 0 1,0 0,"+-t+"A"+t+","+t+" 0 1,0 0,"+t+"Z":"M0,"+i+"A"+i+","+i+" 0 1,1 0,"+-i+"A"+i+","+i+" 0 1,1 0,"+i+"Z":t?"M"+i*f+","+i*s+"A"+i+","+i+" 0 "+c+",1 "+i*h+","+i*d+"L"+t*h+","+t*d+"A"+t+","+t+" 0 "+c+",0 "+t*f+","+t*s+"Z":"M"+i*f+","+i*s+"A"+i+","+i+" 0 "+c+",1 "+i*h+","+i*d+"L0,0Z"}var n=St,e=Tt,r=Ct,o=zt;return t.innerRadius=function(e){return arguments.length?(n=i(e),t):n},t.outerRadius=function(n){return arguments.length?(e=i(n),t):e},t.startAngle=function(n){return arguments.length?(r=i(n),t):r},t.endAngle=function(n){return arguments.length?(o=i(n),t):o},t.centroid=function(){var t=(n.apply(this,arguments)+e.apply(this,arguments))/2,i=(r.apply(this,arguments)+o.apply(this,arguments))/2+Cr;return[Math.cos(i)*t,Math.sin(i)*t]},t};var Cr=-Math.PI/2,zr=2*Math.PI-1e-6;d3.svg.line=function(){return qt(n)};var qr="linear",Dr=d3.map({linear:Pt,"step-before":Ft,"step-after":Lt,basis:It,"basis-open":function(t){if(t.length<4)return Pt(t);for(var n,e=[],r=-1,i=t.length,o=[0],u=[0];++r<3;)n=t[r],o.push(n[0]),u.push(n[1]);for(e.push(Ot(Fr,o)+","+Ot(Fr,u)),--r;++r<i;)n=t[r],o.shift(),o.push(n[0]),u.shift(),u.push(n[1]),Yt(e,o,u);return e.join("")},"basis-closed":function(t){for(var n,e,r=-1,i=t.length,o=i+4,u=[],a=[];++r<4;)e=t[r%i],u.push(e[0]),a.push(e[1]);for(n=[Ot(Fr,u),",",Ot(Fr,a)],--r;++r<o;)e=t[r%i],u.shift(),u.push(e[0]),a.shift(),a.push(e[1]),Yt(n,u,a);return n.join("")},bundle:function(t,n){for(var e,r,i=t.length-1,o=t[0][0],u=t[0][1],a=t[i][0]-o,l=t[i][1]-u,c=-1;++c<=i;)r=c/i,(e=t[c])[0]=n*e[0]+(1-n)*(o+r*a),e[1]=n*e[1]+(1-n)*(u+r*l);return It(t)},cardinal:function(t,n,e){return t.length<3?Pt(t):t[0]+jt(t,Ht(t,n))},"cardinal-open":function(t,n){return t.length<4?Pt(t):t[1]+jt(t.slice(1,t.length-1),Ht(t,n))},"cardinal-closed":function(t,n){return t.length<3?Pt(t):t[0]+jt((t.push(t[0]),t),Ht([t[t.length-2]].concat(t,[t[1]]),n))},monotone:function(t){return t.length<3?Pt(t):t[0]+jt(t,Vt(t))}}),Er=[0,2/3,1/3,0],Pr=[0,1/3,2/3,0],Fr=[0,1/6,2/3,1/6];d3.svg.line.radial=function(){var t=qt(Zt);return t.radius=t.x,delete t.x,t.angle=t.y,delete t.y,t},Ft.reverse=Lt,Lt.reverse=Ft,d3.svg.area=function(){return Bt(Object)},d3.svg.area.radial=function(){var t=Bt(Zt);return t.radius=t.x,delete t.x,t.innerRadius=t.x0,delete t.x0,t.outerRadius=t.x1,delete t.x1,t.angle=t.y,delete t.y,t.startAngle=t.y0,delete t.y0,t.endAngle=t.y1,delete t.y1,t},d3.svg.chord=function(){function t(t,i){var l=n(this,u,t,i),c=n(this,a,t,i);return"M"+l.p0+r(l.r,l.p1,l.a1-l.a0)+(e(l,c)?o(l.r,l.p1,l.r,l.p0):o(l.r,l.p1,c.r,c.p0)+r(c.r,c.p1,c.a1-c.a0)+o(c.r,c.p1,l.r,l.p0))+"Z"}function n(t,n,e,r){var i=n.call(t,e,r),o=l.call(t,i,r),u=c.call(t,i,r)+Cr,a=f.call(t,i,r)+Cr;return{r:o,a0:u,a1:a,p0:[o*Math.cos(u),o*Math.sin(u)],p1:[o*Math.cos(a),o*Math.sin(a)]}}function e(t,n){return t.a0==n.a0&&t.a1==n.a1}function r(t,n,e){return"A"+t+","+t+" 0 "+ +(e>Math.PI)+",1 "+n}function o(t,n,e,r){return"Q 0,0 "+r}var u=Xt,a=$t,l=Gt,c=Ct,f=zt;return t.radius=function(n){return arguments.length?(l=i(n),t):l},t.source=function(n){return arguments.length?(u=i(n),t):u},t.target=function(n){return arguments.length?(a=i(n),t):a},t.startAngle=function(n){return arguments.length?(c=i(n),t):c},t.endAngle=function(n){return arguments.length?(f=i(n),t):f},t},d3.svg.diagonal=function(){function t(t,i){var o=n.call(this,t,i),u=e.call(this,t,i),a=(o.y+u.y)/2,l=[o,{x:o.x,y:a},{x:u.x,y:a},u];return"M"+(l=l.map(r))[0]+"C"+l[1]+" "+l[2]+" "+l[3]}var n=Xt,e=$t,r=Jt;return t.source=function(e){return arguments.length?(n=i(e),t):n},t.target=function(n){return arguments.length?(e=i(n),t):e},t.projection=function(n){return arguments.length?(r=n,t):r},t},d3.svg.diagonal.radial=function(){var t=d3.svg.diagonal(),n=Jt,e=t.projection;return t.projection=function(t){return arguments.length?e(Kt(n=t)):n},t},d3.svg.mouse=d3.mouse,d3.svg.touches=d3.touches,d3.svg.symbol=function(){function t(t,r){return(Lr.get(n.call(this,t,r))||tn)(e.call(this,t,r))}var n=Qt,e=Wt;return t.type=function(e){return arguments.length?(n=i(e),t):n},t.size=function(n){return arguments.length?(e=i(n),t):e},t};var Lr=d3.map({circle:tn,cross:function(t){var n=Math.sqrt(t/5)/2;return"M"+-3*n+","+-n+"H"+-n+"V"+-3*n+"H"+n+"V"+-n+"H"+3*n+"V"+n+"H"+n+"V"+3*n+"H"+-n+"V"+n+"H"+-3*n+"Z"},diamond:function(t){var n=Math.sqrt(t/(2*Hr)),e=n*Hr;return"M0,"+-n+"L"+e+",0 0,"+n+" "+-e+",0Z"},square:function(t){var n=Math.sqrt(t)/2;return"M"+-n+","+-n+"L"+n+","+-n+" "+n+","+n+" "+-n+","+n+"Z"},"triangle-down":function(t){var n=Math.sqrt(t/jr),e=n*jr/2;return"M0,"+e+"L"+n+","+-e+" "+-n+","+-e+"Z"},"triangle-up":function(t){var n=Math.sqrt(t/jr),e=n*jr/2;return"M0,"+-e+"L"+n+","+e+" "+-n+","+e+"Z"}});d3.svg.symbolTypes=Lr.keys();var jr=Math.sqrt(3),Hr=Math.tan(30*Math.PI/180);d3.svg.axis=function(){function t(t){t.each(function(){var t,s=d3.select(this),h=null==c?e.ticks?e.ticks.apply(e,l):e.domain():c,d=null==n?e.tickFormat?e.tickFormat.apply(e,l):String:n,g=rn(e,h,f),p=s.selectAll(".minor").data(g,String),v=p.enter().insert("line","g").attr("class","tick minor").style("opacity",1e-6),m=d3.transition(p.exit()).style("opacity",1e-6).remove(),y=d3.transition(p).style("opacity",1),x=s.selectAll("g").data(h,String),b=x.enter().insert("g","path").style("opacity",1e-6),M=d3.transition(x.exit()).style("opacity",1e-6).remove(),_=d3.transition(x).style("opacity",1),w=at(e),k=s.selectAll(".domain").data([0]),N=(k.enter().append("path").attr("class","domain"),d3.transition(k)),A=e.copy(),S=this.__chart__||A;switch(this.__chart__=A,b.append("line").attr("class","tick"),b.append("text"),_.select("text").text(d),r){case"bottom":t=nn,v.attr("y2",o),y.attr("x2",0).attr("y2",o),b.select("line").attr("y2",i),b.select("text").attr("y",Math.max(i,0)+a),_.select("line").attr("x2",0).attr("y2",i),_.select("text").attr("x",0).attr("y",Math.max(i,0)+a).attr("dy",".71em").attr("text-anchor","middle"),N.attr("d","M"+w[0]+","+u+"V0H"+w[1]+"V"+u);break;case"top":t=nn,v.attr("y2",-o),y.attr("x2",0).attr("y2",-o),b.select("line").attr("y2",-i),b.select("text").attr("y",-(Math.max(i,0)+a)),_.select("line").attr("x2",0).attr("y2",-i),_.select("text").attr("x",0).attr("y",-(Math.max(i,0)+a)).attr("dy","0em").attr("text-anchor","middle"),N.attr("d","M"+w[0]+","+-u+"V0H"+w[1]+"V"+-u);break;case"left":t=en,v.attr("x2",-o),y.attr("x2",-o).attr("y2",0),b.select("line").attr("x2",-i),b.select("text").attr("x",-(Math.max(i,0)+a)),_.select("line").attr("x2",-i).attr("y2",0),_.select("text").attr("x",-(Math.max(i,0)+a)).attr("y",0).attr("dy",".32em").attr("text-anchor","end"),N.attr("d","M"+-u+","+w[0]+"H0V"+w[1]+"H"+-u);break;case"right":t=en,v.attr("x2",o),y.attr("x2",o).attr("y2",0),b.select("line").attr("x2",i),b.select("text").attr("x",Math.max(i,0)+a),_.select("line").attr("x2",i).attr("y2",0),_.select("text").attr("x",Math.max(i,0)+a).attr("y",0).attr("dy",".32em").attr("text-anchor","start"),N.attr("d","M"+u+","+w[0]+"H0V"+w[1]+"H"+u)}if(e.ticks)b.call(t,S),_.call(t,A),M.call(t,A),v.call(t,S),y.call(t,A),m.call(t,A);else{var T=A.rangeBand()/2,C=function(t){return A(t)+T};b.call(t,C),_.call(t,C)}})}var n,e=d3.scale.linear(),r="bottom",i=6,o=6,u=6,a=3,l=[10],c=null,f=0;return t.scale=function(n){return arguments.length?(e=n,t):e},t.orient=function(n){return arguments.length?(r=n,t):r},t.ticks=function(){return arguments.length?(l=arguments,t):l},t.tickValues=function(n){return arguments.length?(c=n,t):c},t.tickFormat=function(e){return arguments.length?(n=e,t):n},t.tickSize=function(n,e,r){if(!arguments.length)return i;var a=arguments.length-1;return i=+n,o=a>1?+e:i,u=a>0?+arguments[a]:i,t},t.tickPadding=function(n){return arguments.length?(a=+n,t):a},t.tickSubdivide=function(n){return arguments.length?(f=+n,t):f},t},d3.svg.brush=function(){function t(o){o.each(function(){var o,u=d3.select(this),f=u.selectAll(".background").data([0]),s=u.selectAll(".extent").data([0]),h=u.selectAll(".resize").data(c,String);u.style("pointer-events","all").on("mousedown.brush",i).on("touchstart.brush",i),f.enter().append("rect").attr("class","background").style("visibility","hidden").style("cursor","crosshair"),s.enter().append("rect").attr("class","extent").style("cursor","move"),h.enter().append("g").attr("class",function(t){return"resize "+t}).style("cursor",function(t){return Ir[t]}).append("rect").attr("x",function(t){return/[ew]$/.test(t)?-3:null}).attr("y",function(t){return/^[ns]/.test(t)?-3:null}).attr("width",6).attr("height",6).style("visibility","hidden"),h.style("display",t.empty()?"none":null),h.exit().remove(),a&&(o=at(a),f.attr("x",o[0]).attr("width",o[1]-o[0]),e(u)),l&&(o=at(l),f.attr("y",o[0]).attr("height",o[1]-o[0]),r(u)),n(u)})}function n(t){t.selectAll(".resize").attr("transform",function(t){return"translate("+f[+/e$/.test(t)][0]+","+f[+/^s/.test(t)][1]+")"})}function e(t){t.select(".extent").attr("x",f[0][0]),t.selectAll(".extent,.n>rect,.s>rect").attr("width",f[1][0]-f[0][0])}function r(t){t.select(".extent").attr("y",f[0][1]),t.selectAll(".extent,.e>rect,.w>rect").attr("height",f[1][1]-f[0][1])}function i(){function i(){var t=d3.event.changedTouches;return t?d3.touches(p,t)[0]:d3.mouse(p)}function c(){var t=i(),o=!1;g&&(t[0]+=g[0],t[1]+=g[1]),_||(d3.event.altKey?(d||(d=[(f[0][0]+f[1][0])/2,(f[0][1]+f[1][1])/2]),w[0]=f[+(t[0]<d[0])][0],w[1]=f[+(t[1]<d[1])][1]):d=null),b&&s(t,a,0)&&(e(y),o=!0),M&&s(t,l,1)&&(r(y),o=!0),o&&(n(y),m({type:"brush",mode:_?"move":"resize"}))}function s(t,n,e){var r,i,u=at(n),a=u[0],l=u[1],c=w[e],s=f[1][e]-f[0][e];if(_&&(a-=c,l-=s+c),r=Math.max(a,Math.min(l,t[e])),_?i=(r+=c)+s:(d&&(c=Math.max(a,Math.min(l,2*d[e]-r))),c<r?(i=r,r=c):i=c),f[0][e]!==r||f[1][e]!==i)return o=null,f[0][e]=r,f[1][e]=i,!0}function h(){c(),y.style("pointer-events","all").selectAll(".resize").style("display",t.empty()?"none":null),y.select(".background").style("display",null),d3.select("body").style("cursor",null),k.on("mousemove.brush",null).on("mouseup.brush",null).on("touchmove.brush",null).on("touchend.brush",null).on("keydown.brush",null).on("keyup.brush",null),m({type:"brushend"}),A()}var d,g,p=this,v=d3.select(d3.event.target),m=u.of(p,arguments),y=d3.select(p),x=v.datum(),b=!/^(n|s)$/.test(x)&&a,M=!/^(e|w)$/.test(x)&&l,_=v.classed("extent"),w=i(),k=d3.select(window).on("mousemove.brush",c).on("mouseup.brush",h).on("touchmove.brush",c).on("touchend.brush",h).on("keydown.brush",function(){32==d3.event.keyCode&&(_||(d=null,w[0]-=f[1][0],w[1]-=f[1][1],_=2),A())}).on("keyup.brush",function(){32==d3.event.keyCode&&2==_&&(w[0]+=f[1][0],w[1]+=f[1][1],_=0,A())});if(_)w[0]=f[0][0]-w[0],w[1]=f[0][1]-w[1];else if(x){var N=+/w$/.test(x),S=+/^n/.test(x);g=[f[1-N][0]-w[0],f[1-S][1]-w[1]],w[0]=f[N][0],w[1]=f[S][1]}else d3.event.altKey&&(d=w.slice());y.style("pointer-events","none").selectAll(".resize").style("display",null),y.select(".background").style("display","none"),d3.select("body").style("cursor",v.style("cursor")),m({type:"brushstart"}),c(),A()}var o,u=T(t,"brushstart","brush","brushend"),a=null,l=null,c=Or[0],f=[[0,0],[0,0]];return t.x=function(n){return arguments.length?(a=n,c=Or[!a<<1|!l],t):a},t.y=function(n){return arguments.length?(l=n,c=Or[!a<<1|!l],t):l},t.extent=function(n){var e,r,i,u,c;return arguments.length?(o=[[0,0],[0,0]],a&&(e=n[0],r=n[1],l&&(e=e[0],r=r[0]),o[0][0]=e,o[1][0]=r,a.invert&&(e=a(e),r=a(r)),r<e&&(c=e,e=r,r=c),f[0][0]=0|e,f[1][0]=0|r),l&&(i=n[0],u=n[1],a&&(i=i[1],u=u[1]),o[0][1]=i,o[1][1]=u,l.invert&&(i=l(i),u=l(u)),u<i&&(c=i,i=u,u=c),f[0][1]=0|i,f[1][1]=0|u),t):(n=o||f,a&&(e=n[0][0],r=n[1][0],o||(e=f[0][0],r=f[1][0],a.invert&&(e=a.invert(e),r=a.invert(r)),r<e&&(c=e,e=r,r=c))),l&&(i=n[0][1],u=n[1][1],o||(i=f[0][1],u=f[1][1],l.invert&&(i=l.invert(i),u=l.invert(u)),u<i&&(c=i,i=u,u=c))),a&&l?[[e,i],[r,u]]:a?[e,r]:l&&[i,u])},t.clear=function(){return o=null,f[0][0]=f[0][1]=f[1][0]=f[1][1]=0,t},t.empty=function(){return a&&f[0][0]===f[1][0]||l&&f[0][1]===f[1][1]},d3.rebind(t,u,"on")};var Ir={n:"ns-resize",e:"ew-resize",s:"ns-resize",w:"ew-resize",nw:"nwse-resize",ne:"nesw-resize",se:"nwse-resize",sw:"nesw-resize"},Or=[["n","e","s","w","nw","ne","se","sw"],["e","w"],["n","s"],[]];d3.behavior={},d3.behavior.drag=function(){function t(){this.on("mousedown.drag",n).on("touchstart.drag",n)}function n(){function t(){var t=a.parentNode,n=d3.event.changedTouches;return n?d3.touches(t,n)[0]:d3.mouse(t)}function n(){if(!a.parentNode)return i();var n=t(),e=n[0]-f[0],r=n[1]-f[1];s|=e|r,f=n,A(),l({type:"drag",x:n[0]+u[0],y:n[1]+u[1],dx:e,dy:r})}function i(){l({type:"dragend"}),s&&(A(),d3.event.target===c&&h.on("click.drag",o,!0)),h.on("mousemove.drag",null).on("touchmove.drag",null).on("mouseup.drag",null).on("touchend.drag",null)}function o(){A(),h.on("click.drag",null)}var u,a=this,l=e.of(a,arguments),c=d3.event.target,f=t(),s=0,h=d3.select(window).on("mousemove.drag",n).on("touchmove.drag",n).on("mouseup.drag",i,!0).on("touchend.drag",i,!0);r?(u=r.apply(a,arguments),u=[u.x-f[0],u.y-f[1]]):u=[0,0],A(),l({type:"dragstart"})}var e=T(t,"drag","dragstart","dragend"),r=null;return t.origin=function(n){return arguments.length?(r=n,t):r},d3.rebind(t,e,"on")},d3.behavior.zoom=function(t){function n(){this.on("mousedown.zoom",a).on("mousewheel.zoom",l).on("mousemove.zoom",c).on("DOMMouseScroll.zoom",l).on("dblclick.zoom",f).on("touchstart.zoom",s).on("touchmove.zoom",h).on("touchend.zoom",s)}function e(t){return[(t[0]-b[0])/M,(t[1]-b[1])/M]}function r(t){return[t[0]*M+b[0],t[1]*M+b[1]]}function i(t){M=Math.max(_[0],Math.min(_[1],t))}function o(t,n){n=r(n),b[0]+=t[0]-n[0],b[1]+=t[1]-n[1]}function u(t){v&&v.domain(p.range().map(function(t){return(t-b[0])/M}).map(p.invert)),y&&y.domain(m.range().map(function(t){return(t-b[1])/M}).map(m.invert)),d3.event.preventDefault(),t({type:"zoom",scale:M,translate:b})}function a(){function t(){A(),l.on("click.zoom",null)}var n=this,r=w.of(n,arguments),i=d3.event.target,a=0,l=d3.select(window).on("mousemove.zoom",function(){a=1,o(d3.mouse(n),c),u(r)}).on("mouseup.zoom",function(){a&&A(),l.on("mousemove.zoom",null).on("mouseup.zoom",null),a&&d3.event.target===i&&l.on("click.zoom",t,!0)}),c=e(d3.mouse(n));window.focus(),A()}function l(){t||d||(d=e(d3.mouse(this))),i(Math.pow(2,.002*on())*M),t||o(d3.mouse(this),d),u(w.of(this,arguments))}function c(){d=null}function f(){var t=d3.mouse(this),n=e(t);i(d3.event.shiftKey?M/2:2*M),o(t,n),u(w.of(this,arguments))}function s(){var t=d3.touches(this),n=Date.now();if(g=M,d={},t.forEach(function(t){d[t.identifier]=e(t)}),A(),1===t.length&&n-x<500){var r=t[0],a=e(t[0]);i(2*M),o(r,a),u(w.of(this,arguments))}x=n}function h(){var t=d3.touches(this),n=t[0],e=d[n.identifier];if(r=t[1]){var r,a=d[r.identifier];n=[(n[0]+r[0])/2,(n[1]+r[1])/2],e=[(e[0]+a[0])/2,(e[1]+a[1])/2],i(d3.event.scale*g)}o(n,e),u(w.of(this,arguments))}var d,g,p,v,m,y,x,b=[0,0],M=1,_=Rr,w=T(n,"zoom");return n.translate=function(t){return arguments.length?(b=t.map(Number),n):b},n.scale=function(t){return arguments.length?(M=+t,n):M},n.scaleExtent=function(t){return arguments.length?(_=null==t?Rr:t.map(Number),n):_},n.x=function(t){return arguments.length?(v=t,p=t.copy(),n):v},n.y=function(t){return arguments.length?(y=t,m=t.copy(),n):y},d3.rebind(n,w,"on")};var Yr,Rr=[0,1/0];d3.layout={},d3.layout.bundle=function(){return function(t){for(var n=[],e=-1,r=t.length;++e<r;)n.push(un(t[e]));return n}},d3.layout.chord=function(){function t(){var t,c,s,h,d,g={},p=[],v=d3.range(o),m=[];for(e=[],r=[],t=0,h=-1;++h<o;){for(c=0,d=-1;++d<o;)c+=i[h][d];p.push(c),m.push(d3.range(o)),t+=c}for(u&&v.sort(function(t,n){return u(p[t],p[n])}),a&&m.forEach(function(t,n){t.sort(function(t,e){return a(i[n][t],i[n][e])})}),t=(2*Math.PI-f*o)/t,c=0,h=-1;++h<o;){for(s=c,d=-1;++d<o;){var y=v[h],x=m[y][d],b=i[y][x],M=c,_=c+=b*t;g[y+"-"+x]={index:y,subindex:x,startAngle:M,endAngle:_,value:b}}r[y]={index:y,startAngle:s,endAngle:c,value:(c-s)/t},c+=f}for(h=-1;++h<o;)for(d=h-1;++d<o;){var w=g[h+"-"+d],k=g[d+"-"+h];(w.value||k.value)&&e.push(w.value<k.value?{source:k,target:w}:{source:w,target:k})}l&&n()}function n(){e.sort(function(t,n){return l((t.source.value+t.target.value)/2,(n.source.value+n.target.value)/2)})}var e,r,i,o,u,a,l,c={},f=0;return c.matrix=function(t){return arguments.length?(o=(i=t)&&i.length,e=r=null,c):i},c.padding=function(t){return arguments.length?(f=t,e=r=null,c):f},c.sortGroups=function(t){return arguments.length?(u=t,e=r=null,c):u},c.sortSubgroups=function(t){return arguments.length?(a=t,e=null,c):a},c.sortChords=function(t){return arguments.length?(l=t,e&&n(),c):l},c.chords=function(){return e||t(),e},c.groups=function(){return r||t(),r},c},d3.layout.force=function(){function t(t){return function(n,e,r,i,o){if(n.point!==t){var u=n.cx-t.x,a=n.cy-t.y,l=1/Math.sqrt(u*u+a*a);if((i-e)*l<m){c=n.charge*l*l;return t.px-=u*c,t.py-=a*c,!0}if(n.point&&isFinite(l)){var c=n.pointCharge*l*l;t.px-=u*c,t.py-=a*c}}return!n.charge}}function e(t){cn(Vr=t),Ur=c}var r,o,u,a,l,c={},f=d3.dispatch("start","tick","end"),s=[1,1],h=.9,d=gn,g=pn,p=-30,v=.1,m=.8,y=[],x=[];return c.tick=function(){if((o*=.99)<.005)return f.end({type:"end",alpha:o=0}),!0;var n,e,r,i,c,d,g,m,b,M=y.length,_=x.length;for(e=0;e<_;++e)i=(r=x[e]).source,(d=(m=(c=r.target).x-i.x)*m+(b=c.y-i.y)*b)&&(m*=d=o*a[e]*((d=Math.sqrt(d))-u[e])/d,b*=d,c.x-=m*(g=i.weight/(c.weight+i.weight)),c.y-=b*g,i.x+=m*(g=1-g),i.y+=b*g);if((g=o*v)&&(m=s[0]/2,b=s[1]/2,e=-1,g))for(;++e<M;)(r=y[e]).x+=(m-r.x)*g,r.y+=(b-r.y)*g;if(p)for(dn(n=d3.geom.quadtree(y),o,l),e=-1;++e<M;)(r=y[e]).fixed||n.visit(t(r));for(e=-1;++e<M;)(r=y[e]).fixed?(r.x=r.px,r.y=r.py):(r.x-=(r.px-(r.px=r.x))*h,r.y-=(r.py-(r.py=r.y))*h);f.tick({type:"tick",alpha:o})},c.nodes=function(t){return arguments.length?(y=t,c):y},c.links=function(t){return arguments.length?(x=t,c):x},c.size=function(t){return arguments.length?(s=t,c):s},c.linkDistance=function(t){return arguments.length?(d=i(t),c):d},c.distance=c.linkDistance,c.linkStrength=function(t){return arguments.length?(g=i(t),c):g},c.friction=function(t){return arguments.length?(h=t,c):h},c.charge=function(t){return arguments.length?(p="function"==typeof t?t:+t,c):p},c.gravity=function(t){return arguments.length?(v=t,c):v},c.theta=function(t){return arguments.length?(m=t,c):m},c.alpha=function(t){return arguments.length?(o?o=t>0?t:0:t>0&&(f.start({type:"start",alpha:o=t}),d3.timer(c.tick)),c):o},c.start=function(){function t(t,e){for(var r,i=n(),o=-1,u=i.length;++o<u;)if(!isNaN(r=i[o][t]))return r;return Math.random()*e}function n(){if(!i){for(i=[],r=0;r<f;++r)i[r]=[];for(r=0;r<h;++r){var t=x[r];i[t.source.index].push(t.target),i[t.target.index].push(t.source)}}return i[e]}var e,r,i,o,f=y.length,h=x.length,v=s[0],m=s[1];for(e=0;e<f;++e)(o=y[e]).index=e,o.weight=0;for(u=[],a=[],e=0;e<h;++e)"number"==typeof(o=x[e]).source&&(o.source=y[o.source]),"number"==typeof o.target&&(o.target=y[o.target]),u[e]=d.call(this,o,e),a[e]=g.call(this,o,e),++o.source.weight,++o.target.weight;for(e=0;e<f;++e)o=y[e],isNaN(o.x)&&(o.x=t("x",v)),isNaN(o.y)&&(o.y=t("y",m)),isNaN(o.px)&&(o.px=o.x),isNaN(o.py)&&(o.py=o.y);if(l=[],"function"==typeof p)for(e=0;e<f;++e)l[e]=+p.call(this,y[e],e);else for(e=0;e<f;++e)l[e]=p;return c.resume()},c.resume=function(){return c.alpha(.1)},c.stop=function(){return c.alpha(0)},c.drag=function(){r||(r=d3.behavior.drag().origin(n).on("dragstart",e).on("drag",hn).on("dragend",sn)),this.on("mouseover.force",cn).on("mouseout.force",fn).call(r)},d3.rebind(c,f,"on")};var Ur,Vr;d3.layout.partition=function(){function t(n,e,r,i){var o=n.children;if(n.x=e,n.y=n.depth*i,n.dx=r,n.dy=i,o&&(u=o.length)){var u,a,l,c=-1;for(r=n.value?r/n.value:0;++c<u;)t(a=o[c],e,l=a.value*r,i),e+=l}}function n(t){var e=t.children,r=0;if(e&&(i=e.length))for(var i,o=-1;++o<i;)r=Math.max(r,n(e[o]));return 1+r}function e(e,o){var u=r.call(this,e,o);return t(u[0],0,i[0],i[1]/n(u[0])),u}var r=d3.layout.hierarchy(),i=[1,1];return e.size=function(t){return arguments.length?(i=t,e):i},Sn(e,r)},d3.layout.pie=function(){function t(o,u){var a=o.map(function(e,r){return+n.call(t,e,r)}),l=+("function"==typeof r?r.apply(this,arguments):r),c=(("function"==typeof i?i.apply(this,arguments):i)-r)/d3.sum(a),f=d3.range(o.length);null!=e&&f.sort(e===Zr?function(t,n){return a[n]-a[t]}:function(t,n){return e(o[t],o[n])});var s=[];return f.forEach(function(t){s[t]={data:o[t],value:d=a[t],startAngle:l,endAngle:l+=d*c}}),s}var n=Number,e=Zr,r=0,i=2*Math.PI;return t.value=function(e){return arguments.length?(n=e,t):n},t.sort=function(n){return arguments.length?(e=n,t):e},t.startAngle=function(n){return arguments.length?(r=n,t):r},t.endAngle=function(n){return arguments.length?(i=n,t):i},t};var Zr={};d3.layout.stack=function(){function t(n,l){var c=n.map(function(n,r){return e.call(t,n,r)}),f=c.map(function(n,e){return n.map(function(n,e){return[u.call(t,n,e),a.call(t,n,e)]})}),s=r.call(t,f,l);c=d3.permute(c,s),f=d3.permute(f,s);var h,d,g,p=i.call(t,f,l),v=c.length,m=c[0].length;for(d=0;d<m;++d)for(o.call(t,c[0][d],g=p[d],f[0][d][1]),h=1;h<v;++h)o.call(t,c[h][d],g+=f[h-1][d][1],f[h][d][1]);return n}var e=n,r=xn,i=bn,o=yn,u=vn,a=mn;return t.values=function(n){return arguments.length?(e=n,t):e},t.order=function(n){return arguments.length?(r="function"==typeof n?n:Br.get(n)||xn,t):r},t.offset=function(n){return arguments.length?(i="function"==typeof n?n:Xr.get(n)||bn,t):i},t.x=function(n){return arguments.length?(u=n,t):u},t.y=function(n){return arguments.length?(a=n,t):a},t.out=function(n){return arguments.length?(o=n,t):o},t};var Br=d3.map({"inside-out":function(t){var n,e,r=t.length,i=t.map(Mn),o=t.map(_n),u=d3.range(r).sort(function(t,n){return i[t]-i[n]}),a=0,l=0,c=[],f=[];for(n=0;n<r;++n)e=u[n],a<l?(a+=o[e],c.push(e)):(l+=o[e],f.push(e));return f.reverse().concat(c)},reverse:function(t){return d3.range(t.length).reverse()},default:xn}),Xr=d3.map({silhouette:function(t){var n,e,r,i=t.length,o=t[0].length,u=[],a=0,l=[];for(e=0;e<o;++e){for(n=0,r=0;n<i;n++)r+=t[n][e][1];r>a&&(a=r),u.push(r)}for(e=0;e<o;++e)l[e]=(a-u[e])/2;return l},wiggle:function(t){var n,e,r,i,o,u,a,l,c,f=t.length,s=t[0],h=s.length,d=[];for(d[0]=l=c=0,e=1;e<h;++e){for(n=0,i=0;n<f;++n)i+=t[n][e][1];for(n=0,o=0,a=s[e][0]-s[e-1][0];n<f;++n){for(r=0,u=(t[n][e][1]-t[n][e-1][1])/(2*a);r<n;++r)u+=(t[r][e][1]-t[r][e-1][1])/a;o+=u*t[n][e][1]}d[e]=l-=i?o/i*a:0,l<c&&(c=l)}for(e=0;e<h;++e)d[e]-=c;return d},expand:function(t){var n,e,r,i=t.length,o=t[0].length,u=1/i,a=[];for(e=0;e<o;++e){for(n=0,r=0;n<i;n++)r+=t[n][e][1];if(r)for(n=0;n<i;n++)t[n][e][1]/=r;else for(n=0;n<i;n++)t[n][e][1]=u}for(e=0;e<o;++e)a[e]=0;return a},zero:bn});d3.layout.histogram=function(){function t(t,i){for(var u,a,l=[],c=t.map(e,this),f=r.call(this,c,i),s=o.call(this,f,c,i),i=-1,h=c.length,d=s.length-1,g=n?1:1/h;++i<d;)(u=l[i]=[]).dx=s[i+1]-(u.x=s[i]),u.y=0;if(d>0)for(i=-1;++i<h;)(a=c[i])>=f[0]&&a<=f[1]&&((u=l[d3.bisect(s,a,1,d)-1]).y+=g,u.push(t[i]));return l}var n=!0,e=Number,r=An,o=kn;return t.value=function(n){return arguments.length?(e=n,t):e},t.range=function(n){return arguments.length?(r=i(n),t):r},t.bins=function(n){return arguments.length?(o="number"==typeof n?function(t){return Nn(t,n)}:i(n),t):o},t.frequency=function(e){return arguments.length?(n=!!e,t):n},t},d3.layout.hierarchy=function(){function t(n,u,a){var l=i.call(e,n,u),c=$r?n:{data:n};if(c.depth=u,a.push(c),l&&(f=l.length)){for(var f,s=-1,h=c.children=[],g=0,p=u+1;++s<f;)d=t(l[s],p,a),d.parent=c,h.push(d),g+=d.value;r&&h.sort(r),o&&(c.value=g)}else o&&(c.value=+o.call(e,n,u)||0);return c}function n(t,r){var i=t.children,u=0;if(i&&(a=i.length))for(var a,l=-1,c=r+1;++l<a;)u+=n(i[l],c);else o&&(u=+o.call(e,$r?t:t.data,r)||0);return o&&(t.value=u),u}function e(n){var e=[];return t(n,0,e),e}var r=zn,i=Tn,o=Cn;return e.sort=function(t){return arguments.length?(r=t,e):r},e.children=function(t){return arguments.length?(i=t,e):i},e.value=function(t){return arguments.length?(o=t,e):o},e.revalue=function(t){return n(t,0),t},e};var $r=!1;d3.layout.pack=function(){function t(t,r){var i=n.call(this,t,r),o=i[0];o.x=0,o.y=0,In(o);var u=e[0],a=e[1];return On(o,u/2,a/2,1/Math.max(2*o.r/u,2*o.r/a)),i}var n=d3.layout.hierarchy().sort(Dn),e=[1,1];return t.size=function(n){return arguments.length?(e=n,t):e},Sn(t,n)},d3.layout.cluster=function(){function t(t,i){var o,u=n.call(this,t,i),a=u[0],l=0;Qn(a,function(t){var n=t.children;n&&n.length?(t.x=Un(n),t.y=Rn(n)):(t.x=o?l+=e(t,o):0,t.y=0,o=t)});var c=Vn(a),f=Zn(a),s=c.x-e(c,f)/2,h=f.x+e(f,c)/2;return Qn(a,function(t){t.x=(t.x-s)/(h-s)*r[0],t.y=(1-(a.y?t.y/a.y:1))*r[1]}),u}var n=d3.layout.hierarchy().sort(null).value(null),e=Bn,r=[1,1];return t.separation=function(n){return arguments.length?(e=n,t):e},t.size=function(n){return arguments.length?(r=n,t):r},Sn(t,n)},d3.layout.tree=function(){function t(t,i){function o(t,n){var r=t.children,i=t._tree;if(r&&(u=r.length)){for(var u,l,c,f=r[0],s=f,h=-1;++h<u;)o(c=r[h],l),s=a(c,l,s),l=c;te(t);var d=.5*(f._tree.prelim+c._tree.prelim);n?(i.prelim=n._tree.prelim+e(t,n),i.mod=i.prelim-d):i.prelim=d}else n&&(i.prelim=n._tree.prelim+e(t,n))}function u(t,n){t.x=t._tree.prelim+n;var e=t.children;if(e&&(r=e.length)){var r,i=-1;for(n+=t._tree.mod;++i<r;)u(e[i],n)}}function a(t,n,r){if(n){for(var i,o=t,u=t,a=n,l=t.parent.children[0],c=o._tree.mod,f=u._tree.mod,s=a._tree.mod,h=l._tree.mod;a=$n(a),o=Xn(o),a&&o;)l=Xn(l),(u=$n(u))._tree.ancestor=t,(i=a._tree.prelim+s-o._tree.prelim-c+e(a,o))>0&&(ne(ee(a,t,r),t,i),c+=i,f+=i),s+=a._tree.mod,c+=o._tree.mod,h+=l._tree.mod,f+=u._tree.mod;a&&!$n(u)&&(u._tree.thread=a,u._tree.mod+=s-f),o&&!Xn(l)&&(l._tree.thread=o,l._tree.mod+=c-h,r=t)}return r}var l=n.call(this,t,i),c=l[0];Qn(c,function(t,n){t._tree={ancestor:t,prelim:0,mod:0,change:0,shift:0,number:n?n._tree.number+1:0}}),o(c),u(c,-c._tree.prelim);var f=Gn(c,Kn),s=Gn(c,Jn),h=Gn(c,Wn),d=f.x-e(f,s)/2,g=s.x+e(s,f)/2,p=h.depth||1;return Qn(c,function(t){t.x=(t.x-d)/(g-d)*r[0],t.y=t.depth/p*r[1],delete t._tree}),l}var n=d3.layout.hierarchy().sort(null).value(null),e=Bn,r=[1,1];return t.separation=function(n){return arguments.length?(e=n,t):e},t.size=function(n){return arguments.length?(r=n,t):r},Sn(t,n)},d3.layout.treemap=function(){function t(t,n){for(var e,r,i=-1,o=t.length;++i<o;)r=(e=t[i]).value*(n<0?0:n),e.area=isNaN(r)||r<=0?0:r}function n(e){var o=e.children;if(o&&o.length){var u,a,l,c=s(e),f=[],h=o.slice(),d=1/0,g=Math.min(c.dx,c.dy);for(t(h,c.dx*c.dy/e.value),f.area=0;(l=h.length)>0;)f.push(u=h[l-1]),f.area+=u.area,(a=r(f,g))<=d?(h.pop(),d=a):(f.area-=f.pop().area,i(f,g,c,!1),g=Math.min(c.dx,c.dy),f.length=f.area=0,d=1/0);f.length&&(i(f,g,c,!0),f.length=f.area=0),o.forEach(n)}}function e(n){var r=n.children;if(r&&r.length){var o,u=s(n),a=r.slice(),l=[];for(t(a,u.dx*u.dy/n.value),l.area=0;o=a.pop();)l.push(o),l.area+=o.area,null!=o.z&&(i(l,o.z?u.dx:u.dy,u,!a.length),l.length=l.area=0);r.forEach(e)}}function r(t,n){for(var e,r=t.area,i=0,o=1/0,u=-1,a=t.length;++u<a;)(e=t[u].area)&&(e<o&&(o=e),e>i&&(i=e));return r*=r,n*=n,r?Math.max(n*i*d/r,r/(n*o*d)):1/0}function i(t,n,e,r){var i,o=-1,u=t.length,a=e.x,c=e.y,f=n?l(t.area/n):0;if(n==e.dx){for((r||f>e.dy)&&(f=e.dy);++o<u;)(i=t[o]).x=a,i.y=c,i.dy=f,a+=i.dx=Math.min(e.x+e.dx-a,f?l(i.area/f):0);i.z=!0,i.dx+=e.x+e.dx-a,e.y+=f,e.dy-=f}else{for((r||f>e.dx)&&(f=e.dx);++o<u;)(i=t[o]).x=a,i.y=c,i.dx=f,c+=i.dy=Math.min(e.y+e.dy-c,f?l(i.area/f):0);i.z=!1,i.dy+=e.y+e.dy-c,e.x+=f,e.dx-=f}}function o(r){var i=u||a(r),o=i[0];return o.x=0,o.y=0,o.dx=c[0],o.dy=c[1],u&&a.revalue(o),t([o],o.dx*o.dy/o.value),(u?e:n)(o),h&&(u=i),i}var u,a=d3.layout.hierarchy(),l=Math.round,c=[1,1],f=null,s=re,h=!1,d=.5*(1+Math.sqrt(5));return o.size=function(t){return arguments.length?(c=t,o):c},o.padding=function(t){function n(n){return ie(n,t)}if(!arguments.length)return f;var e;return s=null==(f=t)?re:"function"==(e=typeof t)?function(n){var e=t.call(o,n,n.depth);return null==e?re(n):ie(n,"number"==typeof e?[e,e,e,e]:e)}:"number"===e?(t=[t,t,t,t],n):n,o},o.round=function(t){return arguments.length?(l=t?Math.round:Number,o):l!=Number},o.sticky=function(t){return arguments.length?(h=t,u=null,o):h},o.ratio=function(t){return arguments.length?(d=t,o):d},Sn(o,a)},d3.csv=function(t,n){d3.text(t,"text/csv",function(t){n(t&&d3.csv.parse(t))})},d3.csv.parse=function(t){var n;return d3.csv.parseRows(t,function(t,e){if(e){for(var r={},i=-1,o=n.length;++i<o;)r[n[i]]=t[i];return r}return n=t,null})},d3.csv.parseRows=function(t,n){function e(){if(l.lastIndex>=t.length)return u;if(i)return i=!1,o;var n=l.lastIndex;if(34===t.charCodeAt(n)){for(var e=n;e++<t.length;)if(34===t.charCodeAt(e)){if(34!==t.charCodeAt(e+1))break;e++}l.lastIndex=e+2;var r=t.charCodeAt(e+1);return 13===r?(i=!0,10===t.charCodeAt(e+2)&&l.lastIndex++):10===r&&(i=!0),t.substring(n+1,e).replace(/""/g,'"')}var a=l.exec(t);return a?(i=44!==a[0].charCodeAt(0),t.substring(n,a.index)):(l.lastIndex=t.length,t.substring(n))}var r,i,o={},u={},a=[],l=/\r\n|[,\r\n]/g,c=0;for(l.lastIndex=0;(r=e())!==u;){for(var f=[];r!==o&&r!==u;)f.push(r),r=e();n&&!(f=n(f,c++))||a.push(f)}return a},d3.csv.format=function(t){return t.map(oe).join("\n")},d3.geo={};var Gr=Math.PI/180;d3.geo.azimuthal=function(){function t(t){var n,r=t[0]*Gr-e,c=t[1]*Gr,f=Math.cos(r),s=Math.sin(r),h=Math.cos(c),d=Math.sin(c),g="orthographic"!==u?o*d+i*h*f:null,p="stereographic"===u?1/(1+g):"gnomonic"===u?1/g:"equidistant"===u?(n=Math.acos(g),n?n/Math.sin(n):0):"equalarea"===u?Math.sqrt(2/(1+g)):1,v=p*(o*h*f-i*d);return[a*(p*h*s)+l[0],a*v+l[1]]}var n,e,r,i,o,u="orthographic",a=250,l=[480,250];return t.invert=function(t){var n=(t[0]-l[0])/a,r=(t[1]-l[1])/a,c=Math.sqrt(n*n+r*r),f="stereographic"===u?2*Math.atan(c):"gnomonic"===u?Math.atan(c):"equidistant"===u?c:"equalarea"===u?2*Math.asin(.5*c):Math.asin(c),s=Math.sin(f),h=Math.cos(f);return[(e+Math.atan2(n*s,c*i*h+r*o*s))/Gr,Math.asin(h*o-(c?r*s*i/c:0))/Gr]},t.mode=function(n){return arguments.length?(u=n+"",t):u},t.origin=function(u){return arguments.length?(n=u,e=n[0]*Gr,r=n[1]*Gr,i=Math.cos(r),o=Math.sin(r),t):n},t.scale=function(n){return arguments.length?(a=+n,t):a},t.translate=function(n){return arguments.length?(l=[+n[0],+n[1]],t):l},t.origin([0,0])},d3.geo.albers=function(){function t(t){var n=r*(Gr*t[0]-e),u=Math.sqrt(i-2*r*Math.sin(Gr*t[1]))/r;return[l*u*Math.sin(n)+c[0],l*(u*Math.cos(n)-o)+c[1]]}function n(){var n=Gr*a[0],l=Gr*a[1],c=Gr*u[1],f=Math.sin(n),s=Math.cos(n);return e=Gr*u[0],r=.5*(f+Math.sin(l)),i=s*s+2*r*f,o=Math.sqrt(i-2*r*Math.sin(c))/r,t}var e,r,i,o,u=[-98,38],a=[29.5,45.5],l=1e3,c=[480,250];return t.invert=function(t){var n=(t[0]-c[0])/l,u=(t[1]-c[1])/l,a=o+u,f=Math.atan2(n,a),s=Math.sqrt(n*n+a*a);return[(e+f/r)/Gr,Math.asin((i-s*s*r*r)/(2*r))/Gr]},t.origin=function(t){return arguments.length?(u=[+t[0],+t[1]],n()):u},t.parallels=function(t){return arguments.length?(a=[+t[0],+t[1]],n()):a},t.scale=function(n){return arguments.length?(l=+n,t):l},t.translate=function(n){return arguments.length?(c=[+n[0],+n[1]],t):c},n()},d3.geo.albersUsa=function(){function t(t){var o=t[0],u=t[1];return(u>50?e:o<-140?r:u<21?i:n)(t)}var n=d3.geo.albers(),e=d3.geo.albers().origin([-160,60]).parallels([55,65]),r=d3.geo.albers().origin([-160,20]).parallels([8,18]),i=d3.geo.albers().origin([-60,10]).parallels([8,18]);return t.scale=function(o){return arguments.length?(n.scale(o),e.scale(.6*o),r.scale(o),i.scale(1.5*o),t.translate(n.translate())):n.scale()},t.translate=function(o){if(!arguments.length)return n.translate();var u=n.scale()/1e3,a=o[0],l=o[1];return n.translate(o),e.translate([a-400*u,l+170*u]),r.translate([a-190*u,l+200*u]),i.translate([a+580*u,l+430*u]),t},t.scale(n.scale())},d3.geo.bonne=function(){function t(t){var a=t[0]*Gr-n,l=t[1]*Gr-e;if(r){var c=i+r-l,f=a*Math.cos(l)/c;a=c*Math.sin(f),l=c*Math.cos(f)-i}else a*=Math.cos(l),l*=-1;return[o*a+u[0],o*l+u[1]]}var n,e,r,i,o=200,u=[480,250];return t.invert=function(t){var e=(t[0]-u[0])/o,a=(t[1]-u[1])/o;if(r){var l=i+a,c=Math.sqrt(e*e+l*l);a=i+r-c,e=n+c*Math.atan2(e,l)/Math.cos(a)}else a*=-1,e/=Math.cos(a);return[e/Gr,a/Gr]},t.parallel=function(n){return arguments.length?(i=1/Math.tan(r=n*Gr),t):r/Gr},t.origin=function(r){return arguments.length?(n=r[0]*Gr,e=r[1]*Gr,t):[n/Gr,e/Gr]},t.scale=function(n){return arguments.length?(o=+n,t):o},t.translate=function(n){return arguments.length?(u=[+n[0],+n[1]],t):u},t.origin([0,0]).parallel(45)},d3.geo.equirectangular=function(){function t(t){var r=t[0]/360,i=-t[1]/360;return[n*r+e[0],n*i+e[1]]}var n=500,e=[480,250];return t.invert=function(t){return[360*((t[0]-e[0])/n),-360*((t[1]-e[1])/n)]},t.scale=function(e){return arguments.length?(n=+e,t):n},t.translate=function(n){return arguments.length?(e=[+n[0],+n[1]],t):e},t},d3.geo.mercator=function(){function t(t){var r=t[0]/360,i=-Math.log(Math.tan(Math.PI/4+t[1]*Gr/2))/Gr/360;return[n*r+e[0],n*Math.max(-.5,Math.min(.5,i))+e[1]]}var n=500,e=[480,250];return t.invert=function(t){var r=(t[0]-e[0])/n,i=(t[1]-e[1])/n;return[360*r,2*Math.atan(Math.exp(-360*i*Gr))/Gr-90]},t.scale=function(e){return arguments.length?(n=+e,t):n},t.translate=function(n){return arguments.length?(e=[+n[0],+n[1]],t):e},t},d3.geo.path=function(){function t(t,n){return"function"==typeof o&&(u=le(o.apply(this,arguments))),l(t)||null}function n(t){return a(t).join(",")}function e(t){for(var n=i(t[0]),e=0,r=t.length;++e<r;)n-=i(t[e]);return n}function r(t){for(var n=d3.geom.polygon(t[0].map(a)),e=n.area(),r=n.centroid(e<0?(e*=-1,1):-1),i=r[0],o=r[1],u=e,l=0,c=t.length;++l<c;)e=(n=d3.geom.polygon(t[l].map(a))).area(),i-=(r=n.centroid(e<0?(e*=-1,1):-1))[0],o-=r[1],u-=e;return[i,o,6*u]}function i(t){return Math.abs(d3.geom.polygon(t.map(a)).area())}var o=4.5,u=le(o),a=d3.geo.albersUsa(),l=ae({FeatureCollection:function(t){for(var n=[],e=t.features,r=-1,i=e.length;++r<i;)n.push(l(e[r].geometry));return n.join("")},Feature:function(t){return l(t.geometry)},Point:function(t){return"M"+n(t.coordinates)+u},MultiPoint:function(t){for(var e=[],r=t.coordinates,i=-1,o=r.length;++i<o;)e.push("M",n(r[i]),u);return e.join("")},LineString:function(t){for(var e=["M"],r=t.coordinates,i=-1,o=r.length;++i<o;)e.push(n(r[i]),"L");return e.pop(),e.join("")},MultiLineString:function(t){for(var e,r,i,o=[],u=t.coordinates,a=-1,l=u.length;++a<l;){for(r=-1,i=(e=u[a]).length,o.push("M");++r<i;)o.push(n(e[r]),"L");o.pop()}return o.join("")},Polygon:function(t){for(var e,r,i,o=[],u=t.coordinates,a=-1,l=u.length;++a<l;)if(e=u[a],r=-1,(i=e.length-1)>0){for(o.push("M");++r<i;)o.push(n(e[r]),"L");o[o.length-1]="Z"}return o.join("")},MultiPolygon:function(t){for(var e,r,i,o,u,a,l=[],c=t.coordinates,f=-1,s=c.length;++f<s;)for(r=-1,i=(e=c[f]).length;++r<i;)if(o=e[r],u=-1,(a=o.length-1)>0){for(l.push("M");++u<a;)l.push(n(o[u]),"L");l[l.length-1]="Z"}return l.join("")},GeometryCollection:function(t){for(var n=[],e=t.geometries,r=-1,i=e.length;++r<i;)n.push(l(e[r]));return n.join("")}}),c=t.area=ae({FeatureCollection:function(t){for(var n=0,e=t.features,r=-1,i=e.length;++r<i;)n+=c(e[r]);return n},Feature:function(t){return c(t.geometry)},Polygon:function(t){return e(t.coordinates)},MultiPolygon:function(t){for(var n=0,r=t.coordinates,i=-1,o=r.length;++i<o;)n+=e(r[i]);return n},GeometryCollection:function(t){for(var n=0,e=t.geometries,r=-1,i=e.length;++r<i;)n+=c(e[r]);return n}},0),f=t.centroid=ae({Feature:function(t){return f(t.geometry)},Polygon:function(t){var n=r(t.coordinates);return[n[0]/n[2],n[1]/n[2]]},MultiPolygon:function(t){for(var n,e=t.coordinates,i=0,o=0,u=0,a=-1,l=e.length;++a<l;)i+=(n=r(e[a]))[0],o+=n[1],u+=n[2];return[i/u,o/u]}});return t.projection=function(n){return a=n,t},t.pointRadius=function(n){return"function"==typeof n?o=n:u=le(o=+n),t},t},d3.geo.bounds=function(t){var n=1/0,e=1/0,r=-1/0,i=-1/0;return ce(t,function(t,o){t<n&&(n=t),t>r&&(r=t),o<e&&(e=o),o>i&&(i=o)}),[[n,e],[r,i]]};var Jr={Feature:function(t,n){ce(t.geometry,n)},FeatureCollection:function(t,n){for(var e=t.features,r=0,i=e.length;r<i;r++)ce(e[r].geometry,n)},GeometryCollection:function(t,n){for(var e=t.geometries,r=0,i=e.length;r<i;r++)ce(e[r],n)},LineString:fe,MultiLineString:function(t,n){for(var e=t.coordinates,r=0,i=e.length;r<i;r++)for(var o=e[r],u=0,a=o.length;u<a;u++)n.apply(null,o[u])},MultiPoint:fe,MultiPolygon:function(t,n){for(var e=t.coordinates,r=0,i=e.length;r<i;r++)for(var o=e[r][0],u=0,a=o.length;u<a;u++)n.apply(null,o[u])},Point:function(t,n){n.apply(null,t.coordinates)},Polygon:function(t,n){for(var e=t.coordinates[0],r=0,i=e.length;r<i;r++)n.apply(null,e[r])}};d3.geo.circle=function(){function t(){}function e(t){return l.distance(t)<a}function r(t){for(var n,e,r,o,u,c=-1,f=t.length,s=[];++c<f;)(u=l.distance(r=t[c]))<a?(e&&s.push(de(e,r)((o-a)/(o-u))),s.push(r),n=e=null):(e=r,!n&&s.length&&(s.push(de(s[s.length-1],e)((a-o)/(u-o))),n=e)),o=u;return e&&s.length&&(u=l.distance(r=s[0]),s.push(de(e,r)((o-a)/(o-u)))),i(s)}function i(t){for(var n,e,r,i=0,o=t.length,u=o?[t[0]]:t,a=l.source();++i<o;)for(n=0,e=(r=l.source(t[i-1])(t[i]).coordinates).length;++n<e;)u.push(r[n]);return l.source(a),u}var o=[0,0],u=89.99,a=u*Gr,l=d3.geo.greatArc().target(n);t.clip=function(t){return l.source("function"==typeof o?o.apply(this,arguments):o),c(t)};var c=ae({FeatureCollection:function(t){var e=t.features.map(c).filter(n);return e&&(t=Object.create(t),t.features=e,t)},Feature:function(t){var n=c(t.geometry);return n&&(t=Object.create(t),t.geometry=n,t)},Point:function(t){return e(t.coordinates)&&t},MultiPoint:function(t){var n=t.coordinates.filter(e);return n.length&&{type:t.type,coordinates:n}},LineString:function(t){var n=r(t.coordinates);return n.length&&(t=Object.create(t),t.coordinates=n,t)},MultiLineString:function(t){var n=t.coordinates.map(r).filter(function(t){return t.length});return n.length&&(t=Object.create(t),t.coordinates=n,t)},Polygon:function(t){var n=t.coordinates.map(r);return n[0].length&&(t=Object.create(t),t.coordinates=n,t)},MultiPolygon:function(t){var n=t.coordinates.map(function(t){return t.map(r)}).filter(function(t){return t[0].length});return n.length&&(t=Object.create(t),t.coordinates=n,t)},GeometryCollection:function(t){var e=t.geometries.map(c).filter(n);return e.length&&(t=Object.create(t),t.geometries=e,t)}});return t.origin=function(n){return arguments.length?(o=n,t):o},t.angle=function(n){return arguments.length?(a=(u=+n)*Gr,t):u},t.precision=function(n){return arguments.length?(l.precision(n),t):l.precision()},t},d3.geo.greatArc=function(){function t(){for(var t="function"==typeof n?n.apply(this,arguments):n,i="function"==typeof e?e.apply(this,arguments):e,o=de(t,i),u=r/o.d,a=0,l=[t];(a+=u)<1;)l.push(o(a));return l.push(i),{type:"LineString",coordinates:l}}var n=se,e=he,r=6*Gr;return t.distance=function(){return de("function"==typeof n?n.apply(this,arguments):n,"function"==typeof e?e.apply(this,arguments):e).d},t.source=function(e){return arguments.length?(n=e,t):n},t.target=function(n){return arguments.length?(e=n,t):e},t.precision=function(n){return arguments.length?(r=n*Gr,t):r/Gr},t},d3.geo.greatCircle=d3.geo.circle,d3.geom={},d3.geom.contour=function(t,n){var e=n||ge(t),r=[],i=e[0],o=e[1],u=0,a=0,l=NaN,c=NaN,f=0;do{f=0,t(i-1,o-1)&&(f+=1),t(i,o-1)&&(f+=2),t(i-1,o)&&(f+=4),t(i,o)&&(f+=8),6===f?(u=-1===c?-1:1,a=0):9===f?(u=0,a=1===l?-1:1):(u=Kr[f],a=Wr[f]),u!=l&&a!=c&&(r.push([i,o]),l=u,c=a),i+=u,o+=a}while(e[0]!=i||e[1]!=o);return r};var Kr=[1,0,1,1,-1,0,-1,1,0,0,0,0,-1,0,-1,NaN],Wr=[0,-1,0,0,0,-1,0,0,1,-1,1,1,0,-1,0,NaN];d3.geom.hull=function(t){if(t.length<3)return[];var n,e,r,i,o,u,a,l,c,f,s=t.length,h=s-1,d=[],g=[],p=0;for(n=1;n<s;++n)t[n][1]<t[p][1]?p=n:t[n][1]==t[p][1]&&(p=t[n][0]<t[p][0]?n:p);for(n=0;n<s;++n)n!==p&&(i=t[n][1]-t[p][1],r=t[n][0]-t[p][0],d.push({angle:Math.atan2(i,r),index:n}));for(d.sort(function(t,n){return t.angle-n.angle}),c=d[0].angle,l=d[0].index,a=0,n=1;n<h;++n)e=d[n].index,c==d[n].angle?(r=t[l][0]-t[p][0])*r+(i=t[l][1]-t[p][1])*i>=(o=t[e][0]-t[p][0])*o+(u=t[e][1]-t[p][1])*u?d[n].index=-1:(d[a].index=-1,c=d[n].angle,a=n,l=e):(c=d[n].angle,a=n,l=e);for(g.push(p),n=0,e=0;n<2;++e)-1!==d[e].index&&(g.push(d[e].index),n++);for(f=g.length;e<h;++e)if(-1!==d[e].index){for(;!pe(g[f-2],g[f-1],d[e].index,t);)--f;g[f++]=d[e].index}var v=[];for(n=0;n<f;++n)v.push(t[g[n]]);return v},d3.geom.polygon=function(t){return t.area=function(){for(var n=0,e=t.length,r=t[e-1][0]*t[0][1],i=t[e-1][1]*t[0][0];++n<e;)r+=t[n-1][0]*t[n][1],i+=t[n-1][1]*t[n][0];return.5*(i-r)},t.centroid=function(n){var e,r,i=-1,o=t.length,u=0,a=0,l=t[o-1];for(arguments.length||(n=-1/(6*t.area()));++i<o;)e=l,l=t[i],r=e[0]*l[1]-l[0]*e[1],u+=(e[0]+l[0])*r,a+=(e[1]+l[1])*r;return[u*n,a*n]},t.clip=function(n){for(var e,r,i,o,u,a,l=-1,c=t.length,f=t[c-1];++l<c;){for(e=n.slice(),n.length=0,o=t[l],u=e[(i=e.length)-1],r=-1;++r<i;)ve(a=e[r],f,o)?(ve(u,f,o)||n.push(me(u,a,f,o)),n.push(a)):ve(u,f,o)&&n.push(me(u,a,f,o)),u=a;f=o}return n},t},d3.geom.voronoi=function(t){var n=t.map(function(){return[]});return ye(t,function(t){var e,r,i,o,u,a;1===t.a&&t.b>=0?(e=t.ep.r,r=t.ep.l):(e=t.ep.l,r=t.ep.r),1===t.a?(u=e?e.y:-1e6,i=t.c-t.b*u,a=r?r.y:1e6,o=t.c-t.b*a):(i=e?e.x:-1e6,u=t.c-t.a*i,o=r?r.x:1e6,a=t.c-t.a*o);var l=[i,u],c=[o,a];n[t.region.l.index].push(l,c),n[t.region.r.index].push(l,c)}),n.map(function(n,e){var r=t[e][0],i=t[e][1];return n.forEach(function(t){t.angle=Math.atan2(t[0]-r,t[1]-i)}),n.sort(function(t,n){return t.angle-n.angle}).filter(function(t,e){return!e||t.angle-n[e-1].angle>1e-10})})};var Qr={l:"r",r:"l"};d3.geom.delaunay=function(t){var n=t.map(function(){return[]}),e=[];return ye(t,function(e){n[e.region.l.index].push(t[e.region.r.index])}),n.forEach(function(n,r){var i=t[r],o=i[0],u=i[1];n.forEach(function(t){t.angle=Math.atan2(t[0]-o,t[1]-u)}),n.sort(function(t,n){return t.angle-n.angle});for(var a=0,l=n.length-1;a<l;a++)e.push([i,n[a],n[a+1]])}),e},d3.geom.quadtree=function(t,n,e,r,i){function o(t,n,e,r,i,o){if(!isNaN(n.x)&&!isNaN(n.y))if(t.leaf){var a=t.point;a?Math.abs(a.x-n.x)+Math.abs(a.y-n.y)<.01?u(t,n,e,r,i,o):(t.point=null,u(t,a,e,r,i,o),u(t,n,e,r,i,o)):t.point=n}else u(t,n,e,r,i,o)}function u(t,n,e,r,i,u){var a=.5*(e+i),l=.5*(r+u),c=n.x>=a,f=n.y>=l,s=(f<<1)+c;t.leaf=!1,t=t.nodes[s]||(t.nodes[s]={leaf:!0,nodes:[],point:null}),c?e=a:i=a,f?r=l:u=l,o(t,n,e,r,i,u)}var a,l=-1,c=t.length;if(c&&isNaN(t[0].x)&&(t=t.map(be)),arguments.length<5)if(3===arguments.length)i=r=e,e=n;else{for(n=e=1/0,r=i=-1/0;++l<c;)(a=t[l]).x<n&&(n=a.x),a.y<e&&(e=a.y),a.x>r&&(r=a.x),a.y>i&&(i=a.y);var f=r-n,s=i-e;f>s?i=e+f:r=n+s}var h={leaf:!0,nodes:[],point:null};return h.add=function(t){o(h,t,n,e,r,i)},h.visit=function(t){xe(t,h,n,e,r,i)},t.forEach(h.add),h},d3.time={};var ti=Date;Me.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(){ni.setUTCDate.apply(this._,arguments)},setDay:function(){ni.setUTCDay.apply(this._,arguments)},setFullYear:function(){ni.setUTCFullYear.apply(this._,arguments)},setHours:function(){ni.setUTCHours.apply(this._,arguments)},setMilliseconds:function(){ni.setUTCMilliseconds.apply(this._,arguments)},setMinutes:function(){ni.setUTCMinutes.apply(this._,arguments)},setMonth:function(){ni.setUTCMonth.apply(this._,arguments)},setSeconds:function(){ni.setUTCSeconds.apply(this._,arguments)},setTime:function(){ni.setTime.apply(this._,arguments)}};var ni=Date.prototype;d3.time.format=function(t){function n(n){for(var r,i,o=[],u=-1,a=0;++u<e;)37==t.charCodeAt(u)&&(o.push(t.substring(a,u),(i=ui[r=t.charAt(++u)])?i(n):r),a=u+1);return o.push(t.substring(a,u)),o.join("")}var e=t.length;return n.parse=function(n){var e={y:1900,m:0,d:1,H:0,M:0,S:0,L:0};if(_e(e,t,n,0)!=n.length)return null;"p"in e&&(e.H=e.H%12+12*e.p);var r=new ti;return r.setFullYear(e.y,e.m,e.d),r.setHours(e.H,e.M,e.S,e.L),r},n.toString=function(){return t},n};var ei=d3.format("02d"),ri=d3.format("03d"),ii=d3.format("04d"),oi=d3.format("2d"),ui={a:function(t){return fi[t.getDay()].substring(0,3)},A:function(t){return fi[t.getDay()]},b:function(t){return gi[t.getMonth()].substring(0,3)},B:function(t){return gi[t.getMonth()]},c:d3.time.format("%a %b %e %H:%M:%S %Y"),d:function(t){return ei(t.getDate())},e:function(t){return oi(t.getDate())},H:function(t){return ei(t.getHours())},I:function(t){return ei(t.getHours()%12||12)},j:function(t){return ri(1+d3.time.dayOfYear(t))},L:function(t){return ri(t.getMilliseconds())},m:function(t){return ei(t.getMonth()+1)},M:function(t){return ei(t.getMinutes())},p:function(t){return t.getHours()>=12?"PM":"AM"},S:function(t){return ei(t.getSeconds())},U:function(t){return ei(d3.time.sundayOfYear(t))},w:function(t){return t.getDay()},W:function(t){return ei(d3.time.mondayOfYear(t))},x:d3.time.format("%m/%d/%y"),X:d3.time.format("%H:%M:%S"),y:function(t){return ei(t.getFullYear()%100)},Y:function(t){return ii(t.getFullYear()%1e4)},Z:function(t){var n=t.getTimezoneOffset(),e=n>0?"-":"+",r=~~(Math.abs(n)/60),i=Math.abs(n)%60;return e+ei(r)+ei(i)},"%":function(t){return"%"}},ai={a:function(t,n,e){return li.test(n.substring(e,e+=3))?e:-1},A:function(t,n,e){ci.lastIndex=0;var r=ci.exec(n.substring(e,e+10));return r?e+=r[0].length:-1},b:function(t,n,e){var r=si.get(n.substring(e,e+=3).toLowerCase());return null==r?-1:(t.m=r,e)},B:function(t,n,e){hi.lastIndex=0;var r=hi.exec(n.substring(e,e+12));return r?(t.m=di.get(r[0].toLowerCase()),e+=r[0].length):-1},c:function(t,n,e){return _e(t,ui.c.toString(),n,e)},d:ke,e:ke,H:Ne,I:Ne,L:function(t,n,e){pi.lastIndex=0;var r=pi.exec(n.substring(e,e+3));return r?(t.L=+r[0],e+=r[0].length):-1},m:function(t,n,e){pi.lastIndex=0;var r=pi.exec(n.substring(e,e+2));return r?(t.m=r[0]-1,e+=r[0].length):-1},M:function(t,n,e){pi.lastIndex=0;var r=pi.exec(n.substring(e,e+2));return r?(t.M=+r[0],e+=r[0].length):-1},p:function(t,n,e){var r=vi.get(n.substring(e,e+=2).toLowerCase());return null==r?-1:(t.p=r,e)},S:function(t,n,e){pi.lastIndex=0;var r=pi.exec(n.substring(e,e+2));return r?(t.S=+r[0],e+=r[0].length):-1},x:function(t,n,e){return _e(t,ui.x.toString(),n,e)},X:function(t,n,e){return _e(t,ui.X.toString(),n,e)},y:function(t,n,e){pi.lastIndex=0;var r=pi.exec(n.substring(e,e+2));return r?(t.y=we()+ +r[0],e+=r[0].length):-1},Y:function(t,n,e){pi.lastIndex=0;var r=pi.exec(n.substring(e,e+4));return r?(t.y=+r[0],e+=r[0].length):-1}},li=/^(?:sun|mon|tue|wed|thu|fri|sat)/i,ci=/^(?:Sunday|Monday|Tuesday|Wednesday|Thursday|Friday|Saturday)/i,fi=["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"],si=d3.map({jan:0,feb:1,mar:2,apr:3,may:4,jun:5,jul:6,aug:7,sep:8,oct:9,nov:10,dec:11}),hi=/^(?:January|February|March|April|May|June|July|August|September|October|November|December)/gi,di=d3.map({january:0,february:1,march:2,april:3,may:4,june:5,july:6,august:7,september:8,october:9,november:10,december:11}),gi=["January","February","March","April","May","June","July","August","September","October","November","December"],pi=/\s*\d+/,vi=d3.map({am:0,pm:1});d3.time.format.utc=function(t){function n(t){try{var n=new(ti=Me);return n._=t,e(n)}finally{ti=Date}}var e=d3.time.format(t);return n.parse=function(t){try{ti=Me;var n=e.parse(t);return n&&n._}finally{ti=Date}},n.toString=e.toString,n};var mi=d3.time.format.utc("%Y-%m-%dT%H:%M:%S.%LZ");d3.time.format.iso=Date.prototype.toISOString?Ae:mi,Ae.parse=function(t){return new Date(t)},Ae.toString=mi.toString,d3.time.second=Se(function(t){return new ti(1e3*Math.floor(t/1e3))},function(t,n){t.setTime(t.getTime()+1e3*Math.floor(n))},function(t){return t.getSeconds()}),d3.time.seconds=d3.time.second.range,d3.time.seconds.utc=d3.time.second.utc.range,d3.time.minute=Se(function(t){return new ti(6e4*Math.floor(t/6e4))},function(t,n){t.setTime(t.getTime()+6e4*Math.floor(n))},function(t){return t.getMinutes()}),d3.time.minutes=d3.time.minute.range,d3.time.minutes.utc=d3.time.minute.utc.range,d3.time.hour=Se(function(t){var n=t.getTimezoneOffset()/60;return new ti(36e5*(Math.floor(t/36e5-n)+n))},function(t,n){t.setTime(t.getTime()+36e5*Math.floor(n))},function(t){return t.getHours()}),d3.time.hours=d3.time.hour.range,d3.time.hours.utc=d3.time.hour.utc.range,d3.time.day=Se(function(t){return new ti(t.getFullYear(),t.getMonth(),t.getDate())},function(t,n){t.setDate(t.getDate()+n)},function(t){return t.getDate()-1}),d3.time.days=d3.time.day.range,d3.time.days.utc=d3.time.day.utc.range,d3.time.dayOfYear=function(t){var n=d3.time.year(t);return Math.floor((t-n)/864e5-(t.getTimezoneOffset()-n.getTimezoneOffset())/1440)},fi.forEach(function(t,n){t=t.toLowerCase(),n=7-n;var e=d3.time[t]=Se(function(t){return(t=d3.time.day(t)).setDate(t.getDate()-(t.getDay()+n)%7),t},function(t,n){t.setDate(t.getDate()+7*Math.floor(n))},function(t){var e=d3.time.year(t).getDay();return Math.floor((d3.time.dayOfYear(t)+(e+n)%7)/7)-(e!==n)});d3.time[t+"s"]=e.range,d3.time[t+"s"].utc=e.utc.range,d3.time[t+"OfYear"]=function(t){var e=d3.time.year(t).getDay();return Math.floor((d3.time.dayOfYear(t)+(e+n)%7)/7)}}),d3.time.week=d3.time.sunday,d3.time.weeks=d3.time.sunday.range,d3.time.weeks.utc=d3.time.sunday.utc.range,d3.time.weekOfYear=d3.time.sundayOfYear,d3.time.month=Se(function(t){return new ti(t.getFullYear(),t.getMonth(),1)},function(t,n){t.setMonth(t.getMonth()+n)},function(t){return t.getMonth()}),d3.time.months=d3.time.month.range,d3.time.months.utc=d3.time.month.utc.range,d3.time.year=Se(function(t){return new ti(t.getFullYear(),0,1)},function(t,n){t.setFullYear(t.getFullYear()+n)},function(t){return t.getFullYear()}),d3.time.years=d3.time.year.range,d3.time.years.utc=d3.time.year.utc.range;var yi=[1e3,5e3,15e3,3e4,6e4,3e5,9e5,18e5,36e5,108e5,216e5,432e5,864e5,1728e5,6048e5,2592e6,7776e6,31536e6],xi=[[d3.time.second,1],[d3.time.second,5],[d3.time.second,15],[d3.time.second,30],[d3.time.minute,1],[d3.time.minute,5],[d3.time.minute,15],[d3.time.minute,30],[d3.time.hour,1],[d3.time.hour,3],[d3.time.hour,6],[d3.time.hour,12],[d3.time.day,1],[d3.time.day,2],[d3.time.week,1],[d3.time.month,1],[d3.time.month,3],[d3.time.year,1]],bi=[[d3.time.format("%Y"),function(t){return!0}],[d3.time.format("%B"),function(t){return t.getMonth()}],[d3.time.format("%b %d"),function(t){return 1!=t.getDate()}],[d3.time.format("%a %d"),function(t){return t.getDay()&&1!=t.getDate()}],[d3.time.format("%I %p"),function(t){return t.getHours()}],[d3.time.format("%I:%M"),function(t){return t.getMinutes()}],[d3.time.format(":%S"),function(t){return t.getSeconds()}],[d3.time.format(".%L"),function(t){return t.getMilliseconds()}]],Mi=d3.scale.linear(),_i=De(bi);xi.year=function(t,n){return Mi.domain(t.map(Pe)).ticks(n).map(Ee)},d3.time.scale=function(){return Ce(d3.scale.linear(),xi,_i)};var wi=xi.map(function(t){return[t[0].utc,t[1]]}),ki=De([[d3.time.format.utc("%Y"),function(t){return!0}],[d3.time.format.utc("%B"),function(t){return t.getUTCMonth()}],[d3.time.format.utc("%b %d"),function(t){return 1!=t.getUTCDate()}],[d3.time.format.utc("%a %d"),function(t){return t.getUTCDay()&&1!=t.getUTCDate()}],[d3.time.format.utc("%I %p"),function(t){return t.getUTCHours()}],[d3.time.format.utc("%I:%M"),function(t){return t.getUTCMinutes()}],[d3.time.format.utc(":%S"),function(t){return t.getUTCSeconds()}],[d3.time.format.utc(".%L"),function(t){return t.getUTCMilliseconds()}]]);wi.year=function(t,n){return Mi.domain(t.map(Le)).ticks(n).map(Fe)},d3.time.scale.utc=function(){return Ce(d3.scale.linear(),wi,ki)}}();