text: !function(){var R={version:"3.5.16"},u=[].slice,h=function(n){return u.call(n)},M=this.document;function a(n){return n&&(n.ownerDocument||n.document||n).documentElement}function D(n){return n&&(n.ownerDocument&&n.ownerDocument.defaultView||n.document&&n||n.defaultView)}if(M)try{h(M.documentElement.childNodes)[0].nodeType}catch(n){h=function(n){for(var t=n.length,e=new Array(t);t--;)e[t]=n[t];return e}}if(Date.now||(Date.now=function(){return+new Date}),M)try{M.createElement("DIV").style.setProperty("opacity",0,"")}catch(n){var t=this.Element.prototype,e=t.setAttribute,r=t.setAttributeNS,i=this.CSSStyleDeclaration.prototype,o=i.setProperty;t.setAttribute=function(n,t){e.call(this,n,t+"")},t.setAttributeNS=function(n,t,e){r.call(this,n,t,e+"")},i.setProperty=function(n,t,e){o.call(this,n,t+"",e)}}function l(n,t){return n<t?-1:t<n?1:t<=n?0:NaN}function c(n){return null===n?NaN:+n}function f(n){return!isNaN(n)}function n(u){return{left:function(n,t,e,r){for(arguments.length<3&&(e=0),arguments.length<4&&(r=n.length);e<r;){var i=e+r>>>1;u(n[i],t)<0?e=i+1:r=i}return e},right:function(n,t,e,r){for(arguments.length<3&&(e=0),arguments.length<4&&(r=n.length);e<r;){var i=e+r>>>1;0<u(n[i],t)?r=i:e=i+1}return e}}}R.ascending=l,R.descending=function(n,t){return t<n?-1:n<t?1:n<=t?0:NaN},R.min=function(n,t){var e,r,i=-1,u=n.length;if(1===arguments.length){for(;++i<u;)if(null!=(r=n[i])&&r<=r){e=r;break}for(;++i<u;)null!=(r=n[i])&&r<e&&(e=r)}else{for(;++i<u;)if(null!=(r=t.call(n,n[i],i))&&r<=r){e=r;break}for(;++i<u;)null!=(r=t.call(n,n[i],i))&&r<e&&(e=r)}return e},R.max=function(n,t){var e,r,i=-1,u=n.length;if(1===arguments.length){for(;++i<u;)if(null!=(r=n[i])&&r<=r){e=r;break}for(;++i<u;)null!=(r=n[i])&&e<r&&(e=r)}else{for(;++i<u;)if(null!=(r=t.call(n,n[i],i))&&r<=r){e=r;break}for(;++i<u;)null!=(r=t.call(n,n[i],i))&&e<r&&(e=r)}return e},R.extent=function(n,t){var e,r,i,u=-1,o=n.length;if(1===arguments.length){for(;++u<o;)if(null!=(r=n[u])&&r<=r){e=i=r;break}for(;++u<o;)null!=(r=n[u])&&(r<e&&(e=r),i<r&&(i=r))}else{for(;++u<o;)if(null!=(r=t.call(n,n[u],u))&&r<=r){e=i=r;break}for(;++u<o;)null!=(r=t.call(n,n[u],u))&&(r<e&&(e=r),i<r&&(i=r))}return[e,i]},R.sum=function(n,t){var e,r=0,i=n.length,u=-1;if(1===arguments.length)for(;++u<i;)f(e=+n[u])&&(r+=e);else for(;++u<i;)f(e=+t.call(n,n[u],u))&&(r+=e);return r},R.mean=function(n,t){var e,r=0,i=n.length,u=-1,o=i;if(1===arguments.length)for(;++u<i;)f(e=c(n[u]))?r+=e:--o;else for(;++u<i;)f(e=c(t.call(n,n[u],u)))?r+=e:--o;if(o)return r/o},R.quantile=function(n,t){var e=(n.length-1)*t+1,r=Math.floor(e),i=+n[r-1],u=e-r;return u?i+u*(n[r]-i):i},R.median=function(n,t){var e,r=[],i=n.length,u=-1;if(1===arguments.length)for(;++u<i;)f(e=c(n[u]))&&r.push(e);else for(;++u<i;)f(e=c(t.call(n,n[u],u)))&&r.push(e);if(r.length)return R.quantile(r.sort(l),.5)},R.variance=function(n,t){var e,r,i=n.length,u=0,o=0,a=-1,l=0;if(1===arguments.length)for(;++a<i;)f(e=c(n[a]))&&(o+=(r=e-u)*(e-(u+=r/++l)));else for(;++a<i;)f(e=c(t.call(n,n[a],a)))&&(o+=(r=e-u)*(e-(u+=r/++l)));if(1<l)return o/(l-1)},R.deviation=function(){var n=R.variance.apply(this,arguments);return n?Math.sqrt(n):n};var s=n(l);function p(n){return n.length}R.bisectLeft=s.left,R.bisect=R.bisectRight=s.right,R.bisector=function(e){return n(1===e.length?function(n,t){return l(e(n),t)}:e)},R.shuffle=function(n,t,e){(u=arguments.length)<3&&(e=n.length,u<2&&(t=0));for(var r,i,u=e-t;u;)i=Math.random()*u--|0,r=n[u+t],n[u+t]=n[i+t],n[i+t]=r;return n},R.permute=function(n,t){for(var e=t.length,r=new Array(e);e--;)r[e]=n[t[e]];return r},R.pairs=function(n){for(var t=0,e=n.length-1,r=n[0],i=new Array(e<0?0:e);t<e;)i[t]=[r,r=n[++t]];return i},R.transpose=function(n){if(!(i=n.length))return[];for(var t=-1,e=R.min(n,p),r=new Array(e);++t<e;)for(var i,u=-1,o=r[t]=new Array(i);++u<i;)o[u]=n[u][t];return r},R.zip=function(){return R.transpose(arguments)},R.keys=function(n){var t=[];for(var e in n)t.push(e);return t},R.values=function(n){var t=[];for(var e in n)t.push(n[e]);return t},R.entries=function(n){var t=[];for(var e in n)t.push({key:e,value:n[e]});return t},R.merge=function(n){for(var t,e,r,i=n.length,u=-1,o=0;++u<i;)o+=n[u].length;for(e=new Array(o);0<=--i;)for(t=(r=n[i]).length;0<=--t;)e[--o]=r[t];return e};var T=Math.abs;function g(n,t){for(var e in t)Object.defineProperty(n.prototype,e,{value:t[e],enumerable:!1})}function m(){this._=Object.create(null)}R.range=function(n,t,e){if(arguments.length<3&&(e=1,arguments.length<2&&(t=n,n=0)),(t-n)/e==1/0)throw new Error("infinite range");var r,i=[],u=function(n){var t=1;for(;n*t%1;)t*=10;return t}(T(e)),o=-1;if(n*=u,t*=u,(e*=u)<0)for(;(r=n+e*++o)>t;)i.push(r/u);else for(;(r=n+e*++o)<t;)i.push(r/u);return i},R.map=function(n,t){var e=new m;if(n instanceof m)n.forEach(function(n,t){e.set(n,t)});else if(Array.isArray(n)){var r,i=-1,u=n.length;if(1===arguments.length)for(;++i<u;)e.set(i,n[i]);else for(;++i<u;)e.set(t.call(n,r=n[i],i),r)}else for(var o in n)e.set(o,n[o]);return e};var v="__proto__",d="\0";function y(n){return(n+="")===v||n[0]===d?d+n:n}function x(n){return(n+="")[0]===d?n.slice(1):n}function b(n){return y(n)in this._}function _(n){return(n=y(n))in this._&&delete this._[n]}function w(){var n=[];for(var t in this._)n.push(x(t));return n}function S(){var n=0;for(var t in this._)++n;return n}function k(){for(var n in this._)return!1;return!0}function N(){this._=Object.create(null)}function P(n){return n}function E(t,e,r){return function(){var n=r.apply(e,arguments);return n===e?t:n}}function A(n,t){if(t in n)return t;t=t.charAt(0).toUpperCase()+t.slice(1);for(var e=0,r=C.length;e<r;++e){var i=C[e]+t;if(i in n)return i}}g(m,{has:b,get:function(n){return this._[y(n)]},set:function(n,t){return this._[y(n)]=t},remove:_,keys:w,values:function(){var n=[];for(var t in this._)n.push(this._[t]);return n},entries:function(){var n=[];for(var t in this._)n.push({key:x(t),value:this._[t]});return n},size:S,empty:k,forEach:function(n){for(var t in this._)n.call(this,x(t),this._[t])}}),R.nest=function(){var s,h,p={},g=[],t=[];function v(e,n,r){if(r>=g.length)return h?h.call(p,n):s?n.sort(s):n;for(var t,i,u,o,a=-1,l=n.length,c=g[r++],f=new m;++a<l;)(o=f.get(t=c(i=n[a])))?o.push(i):f.set(t,[i]);return u=e?(i=e(),function(n,t){i.set(n,v(e,t,r))}):(i={},function(n,t){i[n]=v(e,t,r)}),f.forEach(u),i}return p.map=function(n,t){return v(t,n,0)},p.entries=function(n){return function e(n,r){if(r>=g.length)return n;var i=[],u=t[r++];return n.forEach(function(n,t){i.push({key:n,values:e(t,r)})}),u?i.sort(function(n,t){return u(n.key,t.key)}):i}(v(R.map,n,0),0)},p.key=function(n){return g.push(n),p},p.sortKeys=function(n){return t[g.length-1]=n,p},p.sortValues=function(n){return s=n,p},p.rollup=function(n){return h=n,p},p},R.set=function(n){var t=new N;if(n)for(var e=0,r=n.length;e<r;++e)t.add(n[e]);return t},g(N,{has:b,add:function(n){return this._[y(n+="")]=!0,n},remove:_,values:w,size:S,empty:k,forEach:function(n){for(var t in this._)n.call(this,x(t))}}),R.behavior={},R.rebind=function(n,t){for(var e,r=1,i=arguments.length;++r<i;)n[e=arguments[r]]=E(n,t,t[e]);return n};var C=["webkit","ms","moz","Moz","o","O"];function z(){}function L(){}function q(i){var u=[],o=new m;function n(){for(var n,t=u,e=-1,r=t.length;++e<r;)(n=t[e].on)&&n.apply(this,arguments);return i}return n.on=function(n,t){var e,r=o.get(n);return arguments.length<2?r&&r.on:(r&&(r.on=null,u=u.slice(0,e=u.indexOf(r)).concat(u.slice(e+1)),o.remove(n)),t&&u.push(o.set(n,{on:t})),i)},n}function U(){R.event.preventDefault()}function j(){for(var n,t=R.event;n=t.sourceEvent;)t=n;return t}function F(i){for(var u=new L,n=0,t=arguments.length;++n<t;)u[arguments[n]]=q(u);return u.of=function(e,r){return function(n){try{var t=n.sourceEvent=R.event;n.target=i,R.event=n,u[n.type].apply(e,r)}finally{R.event=t}}},u}R.dispatch=function(){for(var n=new L,t=-1,e=arguments.length;++t<e;)n[arguments[t]]=q(n);return n},L.prototype.on=function(n,t){var e=n.indexOf("."),r="";if(0<=e&&(r=n.slice(e+1),n=n.slice(0,e)),n)return arguments.length<2?this[n].on(r):this[n].on(r,t);if(2===arguments.length){if(null==t)for(n in this)this.hasOwnProperty(n)&&this[n].on(r,null);return this}},R.event=null,R.requote=function(n){return n.replace(H,"\\$&")};var H=/[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g,O={}.__proto__?function(n,t){n.__proto__=t}:function(n,t){for(var e in t)n[e]=t[e]};function I(n){return O(n,X),n}var Y=function(n,t){return t.querySelector(n)},Z=function(n,t){return t.querySelectorAll(n)},V=function(n,t){var e=n.matches||n[A(n,"matchesSelector")];return(V=function(n,t){return e.call(n,t)})(n,t)};"function"==typeof Sizzle&&(Y=function(n,t){return Sizzle(n,t)[0]||null},Z=Sizzle,V=Sizzle.matchesSelector),R.selection=function(){return R.select(M.documentElement)};var X=R.selection.prototype=[];function $(n){return"function"==typeof n?n:function(){return Y(n,this)}}function B(n){return"function"==typeof n?n:function(){return Z(n,this)}}X.select=function(n){var t,e,r,i,u=[];n=$(n);for(var o=-1,a=this.length;++o<a;){u.push(t=[]),t.parentNode=(r=this[o]).parentNode;for(var l=-1,c=r.length;++l<c;)(i=r[l])?(t.push(e=n.call(i,i.__data__,l,o)),e&&"__data__"in i&&(e.__data__=i.__data__)):t.push(null)}return I(u)},X.selectAll=function(n){var t,e,r=[];n=B(n);for(var i=-1,u=this.length;++i<u;)for(var o=this[i],a=-1,l=o.length;++a<l;)(e=o[a])&&(r.push(t=h(n.call(e,e.__data__,a,i))),t.parentNode=e);return I(r)};var W="http://www.w3.org/1999/xhtml",J={svg:"http://www.w3.org/2000/svg",xhtml:W,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function G(t,e){return t=R.ns.qualify(t),null==e?t.local?function(){this.removeAttributeNS(t.space,t.local)}:function(){this.removeAttribute(t)}:"function"==typeof e?t.local?function(){var n=e.apply(this,arguments);null==n?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,n)}:function(){var n=e.apply(this,arguments);null==n?this.removeAttribute(t):this.setAttribute(t,n)}:t.local?function(){this.setAttributeNS(t.space,t.local,e)}:function(){this.setAttribute(t,e)}}function K(n){return n.trim().replace(/\s+/g," ")}function Q(n){return new RegExp("(?:^|\\s+)"+R.requote(n)+"(?:\\s+|$)","g")}function nn(n){return(n+"").trim().split(/^|\s+/)}function tn(e,r){var i=(e=nn(e).map(en)).length;return"function"==typeof r?function(){for(var n=-1,t=r.apply(this,arguments);++n<i;)e[n](this,t)}:function(){for(var n=-1;++n<i;)e[n](this,r)}}function en(r){var i=Q(r);return function(n,t){if(e=n.classList)return t?e.add(r):e.remove(r);var e=n.getAttribute("class")||"";t?(i.lastIndex=0,i.test(e)||n.setAttribute("class",K(e+" "+r))):n.setAttribute("class",K(e.replace(i," ")))}}function rn(t,e,r){return null==e?function(){this.style.removeProperty(t)}:"function"==typeof e?function(){var n=e.apply(this,arguments);null==n?this.style.removeProperty(t):this.style.setProperty(t,n,r)}:function(){this.style.setProperty(t,e,r)}}function un(t,e){return null==e?function(){delete this[t]}:"function"==typeof e?function(){var n=e.apply(this,arguments);null==n?delete this[t]:this[t]=n}:function(){this[t]=e}}function on(e){return"function"==typeof e?e:(e=R.ns.qualify(e)).local?function(){return this.ownerDocument.createElementNS(e.space,e.local)}:function(){var n=this.ownerDocument,t=this.namespaceURI;return t===W&&n.documentElement.namespaceURI===W?n.createElement(e):n.createElementNS(t,e)}}function an(){var n=this.parentNode;n&&n.removeChild(this)}function ln(n){return{__data__:n}}function cn(n){return function(){return V(this,n)}}function fn(n,t){for(var e=0,r=n.length;e<r;e++)for(var i,u=n[e],o=0,a=u.length;o<a;o++)(i=u[o])&&t(i,o,e);return n}function sn(n){return O(n,hn),n}R.ns={prefix:J,qualify:function(n){var t=n.indexOf(":"),e=n;return 0<=t&&"xmlns"!==(e=n.slice(0,t))&&(n=n.slice(t+1)),J.hasOwnProperty(e)?{space:J[e],local:n}:n}},X.attr=function(n,t){if(arguments.length<2){if("string"==typeof n){var e=this.node();return(n=R.ns.qualify(n)).local?e.getAttributeNS(n.space,n.local):e.getAttribute(n)}for(t in n)this.each(G(t,n[t]));return this}return this.each(G(n,t))},X.classed=function(n,t){if(arguments.length<2){if("string"==typeof n){var e=this.node(),r=(n=nn(n)).length,i=-1;if(t=e.classList){for(;++i<r;)if(!t.contains(n[i]))return!1}else for(t=e.getAttribute("class");++i<r;)if(!Q(n[i]).test(t))return!1;return!0}for(t in n)this.each(tn(t,n[t]));return this}return this.each(tn(n,t))},X.style=function(n,t,e){var r=arguments.length;if(r<3){if("string"!=typeof n){for(e in r<2&&(t=""),n)this.each(rn(e,n[e],t));return this}if(r<2){var i=this.node();return D(i).getComputedStyle(i,null).getPropertyValue(n)}e=""}return this.each(rn(n,t,e))},X.property=function(n,t){if(arguments.length<2){if("string"==typeof n)return this.node()[n];for(t in n)this.each(un(t,n[t]));return this}return this.each(un(n,t))},X.text=function(t){return arguments.length?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}):this.node().textContent},X.html=function(t){return arguments.length?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}):this.node().innerHTML},X.append=function(n){return n=on(n),this.select(function(){return this.appendChild(n.apply(this,arguments))})},X.insert=function(n,t){return n=on(n),t=$(t),this.select(function(){return this.insertBefore(n.apply(this,arguments),t.apply(this,arguments)||null)})},X.remove=function(){return this.each(an)},X.data=function(n,g){var t,e,r=-1,i=this.length;if(!arguments.length){for(n=new Array(i=(t=this[0]).length);++r<i;)(e=t[r])&&(n[r]=e.__data__);return n}function u(n,t){var e,r,i,u=n.length,o=t.length,a=Math.min(u,o),l=new Array(o),c=new Array(o),f=new Array(u);if(g){var s,h=new m,p=new Array(u);for(e=-1;++e<u;)(r=n[e])&&(h.has(s=g.call(r,r.__data__,e))?f[e]=r:h.set(s,r),p[e]=s);for(e=-1;++e<o;)(r=h.get(s=g.call(t,i=t[e],e)))?!0!==r&&((l[e]=r).__data__=i):c[e]=ln(i),h.set(s,!0);for(e=-1;++e<u;)e in p&&!0!==h.get(p[e])&&(f[e]=n[e])}else{for(e=-1;++e<a;)r=n[e],i=t[e],r?(r.__data__=i,l[e]=r):c[e]=ln(i);for(;e<o;++e)c[e]=ln(t[e]);for(;e<u;++e)f[e]=n[e]}c.update=l,c.parentNode=l.parentNode=f.parentNode=n.parentNode,v.push(c),d.push(l),y.push(f)}var v=sn([]),d=I([]),y=I([]);if("function"==typeof n)for(;++r<i;)u(t=this[r],n.call(t,t.parentNode.__data__,r));else for(;++r<i;)u(t=this[r],n);return d.enter=function(){return v},d.exit=function(){return y},d},X.datum=function(n){return arguments.length?this.property("__data__",n):this.property("__data__")},X.filter=function(n){var t,e,r,i=[];"function"!=typeof n&&(n=cn(n));for(var u=0,o=this.length;u<o;u++){i.push(t=[]),t.parentNode=(e=this[u]).parentNode;for(var a=0,l=e.length;a<l;a++)(r=e[a])&&n.call(r,r.__data__,a,u)&&t.push(r)}return I(i)},X.order=function(){for(var n=-1,t=this.length;++n<t;)for(var e,r=this[n],i=r.length-1,u=r[i];0<=--i;)(e=r[i])&&(u&&u!==e.nextSibling&&u.parentNode.insertBefore(e,u),u=e);return this},X.sort=function(n){n=function(e){arguments.length||(e=l);return function(n,t){return n&&t?e(n.__data__,t.__data__):!n-!t}}.apply(this,arguments);for(var t=-1,e=this.length;++t<e;)this[t].sort(n);return this.order()},X.each=function(r){return fn(this,function(n,t,e){r.call(n,n.__data__,t,e)})},X.call=function(n){var t=h(arguments);return n.apply(t[0]=this,t),this},X.empty=function(){return!this.node()},X.node=function(){for(var n=0,t=this.length;n<t;n++)for(var e=this[n],r=0,i=e.length;r<i;r++){var u=e[r];if(u)return u}return null},X.size=function(){var n=0;return fn(this,function(){++n}),n};var hn=[];function pn(i,t,e){var r="__on"+i,n=i.indexOf("."),u=vn;0<n&&(i=i.slice(0,n));var o=gn.get(i);function a(){var n=this[r];n&&(this.removeEventListener(i,n,n.$),delete this[r])}return o&&(i=o,u=dn),n?t?function(){var n=u(t,h(arguments));a.call(this),this.addEventListener(i,this[r]=n,n.$=e),n._=t}:a:t?z:function(){var n,t=new RegExp("^__on([^.]+)"+R.requote(i)+"$");for(var e in this)if(n=e.match(t)){var r=this[e];this.removeEventListener(n[1],r,r.$),delete this[e]}}}R.selection.enter=sn,(R.selection.enter.prototype=hn).append=X.append,hn.empty=X.empty,hn.node=X.node,hn.call=X.call,hn.size=X.size,hn.select=function(n){for(var t,e,r,i,u,o=[],a=-1,l=this.length;++a<l;){r=(i=this[a]).update,o.push(t=[]),t.parentNode=i.parentNode;for(var c=-1,f=i.length;++c<f;)(u=i[c])?(t.push(r[c]=e=n.call(i.parentNode,u.__data__,c,a)),e.__data__=u.__data__):t.push(null)}return I(o)},hn.insert=function(n,t){var o,a,l;return arguments.length<2&&(o=this,t=function(n,t,e){var r,i=o[e].update,u=i.length;for(e!=l&&(l=e,a=0),a<=t&&(a=t+1);!(r=i[a])&&++a<u;);return r}),X.insert.call(this,n,t)},R.select=function(n){var t;return"string"==typeof n?(t=[Y(n,M)]).parentNode=M.documentElement:(t=[n]).parentNode=a(n),I([t])},R.selectAll=function(n){var t;return"string"==typeof n?(t=h(Z(n,M))).parentNode=M.documentElement:(t=h(n)).parentNode=null,I([t])},X.on=function(n,t,e){var r=arguments.length;if(r<3){if("string"!=typeof n){for(e in r<2&&(t=!1),n)this.each(pn(e,n[e],t));return this}if(r<2)return(r=this.node()["__on"+n])&&r._;e=!1}return this.each(pn(n,t,e))};var gn=R.map({mouseenter:"mouseover",mouseleave:"mouseout"});function vn(e,r){return function(n){var t=R.event;R.event=n,r[0]=this.__data__;try{e.apply(this,r)}finally{R.event=t}}}function dn(n,t){var e=vn(n,t);return function(n){var t=n.relatedTarget;t&&(t===this||8&t.compareDocumentPosition(this))||e.call(this,n)}}M&&gn.forEach(function(n){"on"+n in M&&gn.remove(n)});var yn,mn=0;function Mn(n){var e=".dragsuppress-"+ ++mn,r="click"+e,i=R.select(D(n)).on("touchmove"+e,U).on("dragstart"+e,U).on("selectstart"+e,U);if(null==yn&&(yn=!("onselectstart"in n)&&A(n.style,"userSelect")),yn){var u=a(n).style,o=u[yn];u[yn]="none"}return function(n){if(i.on(e,null),yn&&(u[yn]=o),n){var t=function(){i.on(r,null)};i.on(r,function(){U(),t()},!0),setTimeout(t,0)}}}R.mouse=function(n){return bn(n,j())};var xn=this.navigator&&/WebKit/.test(this.navigator.userAgent)?-1:0;function bn(n,t){t.changedTouches&&(t=t.changedTouches[0]);var e=n.ownerSVGElement||n;if(e.createSVGPoint){var r=e.createSVGPoint();if(xn<0){var i=D(n);if(i.scrollX||i.scrollY){var u=(e=R.select("body").append("svg").style({position:"absolute",top:0,left:0,margin:0,padding:0,border:"none"},"important"))[0][0].getScreenCTM();xn=!(u.f||u.e),e.remove()}}return r.y=xn?(r.x=t.pageX,t.pageY):(r.x=t.clientX,t.clientY),[(r=r.matrixTransform(n.getScreenCTM().inverse())).x,r.y]}var o=n.getBoundingClientRect();return[t.clientX-o.left-n.clientLeft,t.clientY-o.top-n.clientTop]}function _n(){return R.event.changedTouches[0].identifier}R.touch=function(n,t,e){if(arguments.length<3&&(e=t,t=j().changedTouches),t)for(var r,i=0,u=t.length;i<u;++i)if((r=t[i]).identifier===e)return bn(n,r)},R.behavior.drag=function(){var v=F(e,"drag","dragstart","dragend"),d=null,n=r(z,R.mouse,D,"mousemove","mouseup"),t=r(_n,R.touch,P,"touchmove","touchend");function e(){this.on("mousedown.drag",n).on("touchstart.drag",t)}function r(f,s,h,p,g){return function(){var r,n=R.event.target.correspondingElement||R.event.target,i=this.parentNode,u=v.of(this,arguments),o=0,a=f(),t=".drag"+(null==a?"":"-"+a),e=R.select(h(n)).on(p+t,function(){var n,t,e=s(i,a);if(!e)return;n=e[0]-c[0],t=e[1]-c[1],o|=n|t,u({type:"drag",x:(c=e)[0]+r[0],y:e[1]+r[1],dx:n,dy:t})}).on(g+t,function(){if(!s(i,a))return;e.on(p+t,null).on(g+t,null),l(o),u({type:"dragend"})}),l=Mn(n),c=s(i,a);r=d?[(r=d.apply(this,arguments)).x-c[0],r.y-c[1]]:[0,0],u({type:"dragstart"})}}return e.origin=function(n){return arguments.length?(d=n,e):d},R.rebind(e,v,"on")},R.touches=function(e,n){return arguments.length<2&&(n=j().touches),n?h(n).map(function(n){var t=bn(e,n);return t.identifier=n.identifier,t}):[]};var wn=1e-6,Sn=wn*wn,kn=Math.PI,Nn=2*kn,En=Nn-wn,An=kn/2,Cn=kn/180,zn=180/kn;function Ln(n){return 0<n?1:n<0?-1:0}function qn(n,t,e){return(t[0]-n[0])*(e[1]-n[1])-(t[1]-n[1])*(e[0]-n[0])}function Tn(n){return 1<n?0:n<-1?kn:Math.acos(n)}function Rn(n){return 1<n?An:n<-1?-An:Math.asin(n)}function Dn(n){return((n=Math.exp(n))+1/n)/2}function Pn(n){return(n=Math.sin(n/2))*n}var Un=Math.SQRT2;R.interpolateZoom=function(n,t){var e,o,a=n[0],l=n[1],c=n[2],r=t[0],i=t[1],u=t[2],f=r-a,s=i-l,h=f*f+s*s;if(h<Sn)o=Math.log(u/c)/Un,e=function(n){return[a+n*f,l+n*s,c*Math.exp(Un*n*o)]};else{var p=Math.sqrt(h),g=(u*u-c*c+4*h)/(2*c*2*p),v=(u*u-c*c-4*h)/(2*u*2*p),d=Math.log(Math.sqrt(g*g+1)-g),y=Math.log(Math.sqrt(v*v+1)-v);o=(y-d)/Un,e=function(n){var t,e,r=n*o,i=Dn(d),u=c/(2*p)*(i*(e=Un*r+d,((e=Math.exp(2*e))-1)/(e+1))-(t=d,((t=Math.exp(t))-1/t)/2));return[a+u*f,l+u*s,c*i/Dn(Un*r+d)]}}return e.duration=1e3*o,e},R.behavior.zoom=function(){var t,l,e,r,x,i,u,o,a,b={x:0,y:0,k:1},c=[960,500],f=Hn,s=250,h=0,_="mousedown.zoom",p="mousemove.zoom",g="mouseup.zoom",w="touchstart.zoom",S=F(v,"zoomstart","zoom","zoomend");function v(n){n.on(_,q).on(Fn+".zoom",y).on("dblclick.zoom",m).on(w,T)}function k(n){return[(n[0]-b.x)/b.k,(n[1]-b.y)/b.k]}function N(n){b.k=Math.max(f[0],Math.min(f[1],n))}function E(n,t){var e;t=[(e=t)[0]*b.k+b.x,e[1]*b.k+b.y],b.x+=n[0]-t[0],b.y+=n[1]-t[1]}function A(n,t,e,r){n.__chart__={x:b.x,y:b.y,k:b.k},N(Math.pow(2,r)),E(l=t,e),n=R.select(n),0<s&&(n=n.transition().duration(s)),n.call(v.event)}function d(){u&&u.domain(i.range().map(function(n){return(n-b.x)/b.k}).map(i.invert)),a&&a.domain(o.range().map(function(n){return(n-b.y)/b.k}).map(o.invert))}function C(n){h++||n({type:"zoomstart"})}function z(n){d(),n({type:"zoom",scale:b.k,translate:[b.x,b.y]})}function L(n){--h||(n({type:"zoomend"}),l=null)}function q(){var n=this,t=S.of(n,arguments),e=0,r=R.select(D(n)).on(p,function(){e=1,E(R.mouse(n),i),z(t)}).on(g,function(){r.on(p,null).on(g,null),u(e),L(t)}),i=k(R.mouse(n)),u=Mn(n);ca.call(n),C(t)}function T(){var c,f=this,s=S.of(f,arguments),h={},p=0,i=".zoom-"+R.event.changedTouches[0].identifier,g="touchmove"+i,v="touchend"+i,d=[],u=R.select(f),o=Mn(f);function y(){var n=R.touches(f);return c=b.k,n.forEach(function(n){n.identifier in h&&(h[n.identifier]=k(n))}),n}function n(){var n=R.event.target;R.select(n).on(g,m).on(v,M),d.push(n);for(var t=R.event.changedTouches,e=0,r=t.length;e<r;++e)h[t[e].identifier]=null;var i=y(),u=Date.now();if(1===i.length){if(u-x<500){var o=i[0];A(f,o,h[o.identifier],Math.floor(Math.log(b.k)/Math.LN2)+1),U()}x=u}else if(1<i.length){o=i[0];var a=i[1],l=o[0]-a[0],c=o[1]-a[1];p=l*l+c*c}}function m(){var n,t,e,r,i=R.touches(f);ca.call(f);for(var u=0,o=i.length;u<o;++u,r=null)if(e=i[u],r=h[e.identifier]){if(t)break;n=e,t=r}if(r){var a=(a=e[0]-n[0])*a+(a=e[1]-n[1])*a,l=p&&Math.sqrt(a/p);n=[(n[0]+e[0])/2,(n[1]+e[1])/2],t=[(t[0]+r[0])/2,(t[1]+r[1])/2],N(l*c)}x=null,E(n,t),z(s)}function M(){if(R.event.touches.length){for(var n=R.event.changedTouches,t=0,e=n.length;t<e;++t)delete h[n[t].identifier];for(var r in h)return void y()}R.selectAll(d).on(i,null),u.on(_,q).on(w,T),o(),L(s)}n(),C(s),u.on(_,null).on(w,n)}function y(){var n=S.of(this,arguments);r?clearTimeout(r):(ca.call(this),t=k(l=e||R.mouse(this)),C(n)),r=setTimeout(function(){r=null,L(n)},50),U(),N(Math.pow(2,.002*jn())*b.k),E(l,t),z(n)}function m(){var n=R.mouse(this),t=Math.log(b.k)/Math.LN2;A(this,n,k(n),R.event.shiftKey?Math.ceil(t)-1:Math.floor(t)+1)}return Fn||(Fn="onwheel"in M?(jn=function(){return-R.event.deltaY*(R.event.deltaMode?120:1)},"wheel"):"onmousewheel"in M?(jn=function(){return R.event.wheelDelta},"mousewheel"):(jn=function(){return-R.event.detail},"MozMousePixelScroll")),v.event=function(n){n.each(function(){var a=S.of(this,arguments),t=b;ha?R.select(this).transition().each("start.zoom",function(){b=this.__chart__||{x:0,y:0,k:1},C(a)}).tween("zoom:zoom",function(){var r=c[0],n=c[1],i=l?l[0]:r/2,u=l?l[1]:n/2,o=R.interpolateZoom([(i-b.x)/b.k,(u-b.y)/b.k,r/b.k],[(i-t.x)/t.k,(u-t.y)/t.k,r/t.k]);return function(n){var t=o(n),e=r/t[2];this.__chart__=b={x:i-t[0]*e,y:u-t[1]*e,k:e},z(a)}}).each("interrupt.zoom",function(){L(a)}).each("end.zoom",function(){L(a)}):(this.__chart__=b,C(a),z(a),L(a))})},v.translate=function(n){return arguments.length?(b={x:+n[0],y:+n[1],k:b.k},d(),v):[b.x,b.y]},v.scale=function(n){return arguments.length?(b={x:b.x,y:b.y,k:null},N(+n),d(),v):b.k},v.scaleExtent=function(n){return arguments.length?(f=null==n?Hn:[+n[0],+n[1]],v):f},v.center=function(n){return arguments.length?(e=n&&[+n[0],+n[1]],v):e},v.size=function(n){return arguments.length?(c=n&&[+n[0],+n[1]],v):c},v.duration=function(n){return arguments.length?(s=+n,v):s},v.x=function(n){return arguments.length?(i=(u=n).copy(),b={x:0,y:0,k:1},v):u},v.y=function(n){return arguments.length?(o=(a=n).copy(),b={x:0,y:0,k:1},v):a},R.rebind(v,S,"on")};var jn,Fn,Hn=[0,1/0];function On(){}function In(n,t,e){return this instanceof In?(this.h=+n,this.s=+t,void(this.l=+e)):arguments.length<2?n instanceof In?new In(n.h,n.s,n.l):ft(""+n,st,In):new In(n,t,e)}(R.color=On).prototype.toString=function(){return this.rgb()+""};var Yn=(R.hsl=In).prototype=new On;function Zn(n,t,e){var r,i;function u(n){return Math.round(255*(360<(t=n)?t-=360:t<0&&(t+=360),t<60?r+(i-r)*t/60:t<180?i:t<240?r+(i-r)*(240-t)/60:r));var t}return n=isNaN(n)?0:(n%=360)<0?n+360:n,t=isNaN(t)?0:t<0?0:1<t?1:t,r=2*(e=e<0?0:1<e?1:e)-(i=e<=.5?e*(1+t):e+t-e*t),new ut(u(n+120),u(n),u(n-120))}function Vn(n,t,e){return this instanceof Vn?(this.h=+n,this.c=+t,void(this.l=+e)):arguments.length<2?n instanceof Vn?new Vn(n.h,n.c,n.l):tt(n instanceof Bn?n.l:(n=ht((n=R.rgb(n)).r,n.g,n.b)).l,n.a,n.b):new Vn(n,t,e)}Yn.brighter=function(n){return n=Math.pow(.7,arguments.length?n:1),new In(this.h,this.s,this.l/n)},Yn.darker=function(n){return n=Math.pow(.7,arguments.length?n:1),new In(this.h,this.s,n*this.l)},Yn.rgb=function(){return Zn(this.h,this.s,this.l)};var Xn=(R.hcl=Vn).prototype=new On;function $n(n,t,e){return isNaN(n)&&(n=0),isNaN(t)&&(t=0),new Bn(e,Math.cos(n*=Cn)*t,Math.sin(n)*t)}function Bn(n,t,e){return this instanceof Bn?(this.l=+n,this.a=+t,void(this.b=+e)):arguments.length<2?n instanceof Bn?new Bn(n.l,n.a,n.b):n instanceof Vn?$n(n.h,n.c,n.l):ht((n=ut(n)).r,n.g,n.b):new Bn(n,t,e)}Xn.brighter=function(n){return new Vn(this.h,this.c,Math.min(100,this.l+Wn*(arguments.length?n:1)))},Xn.darker=function(n){return new Vn(this.h,this.c,Math.max(0,this.l-Wn*(arguments.length?n:1)))},Xn.rgb=function(){return $n(this.h,this.c,this.l).rgb()},R.lab=Bn;var Wn=18,Jn=.95047,Gn=1,Kn=1.08883,Qn=Bn.prototype=new On;function nt(n,t,e){var r=(n+16)/116,i=r+t/500,u=r-e/200;return new ut(it(3.2404542*(i=et(i)*Jn)-1.5371385*(r=et(r)*Gn)-.4985314*(u=et(u)*Kn)),it(-.969266*i+1.8760108*r+.041556*u),it(.0556434*i-.2040259*r+1.0572252*u))}function tt(n,t,e){return 0<n?new Vn(Math.atan2(e,t)*zn,Math.sqrt(t*t+e*e),n):new Vn(NaN,NaN,n)}function et(n){return.206893034<n?n*n*n:(n-4/29)/7.787037}function rt(n){return.008856<n?Math.pow(n,1/3):7.787037*n+4/29}function it(n){return Math.round(255*(n<=.00304?12.92*n:1.055*Math.pow(n,1/2.4)-.055))}function ut(n,t,e){return this instanceof ut?(this.r=~~n,this.g=~~t,void(this.b=~~e)):arguments.length<2?n instanceof ut?new ut(n.r,n.g,n.b):ft(""+n,ut,Zn):new ut(n,t,e)}function ot(n){return new ut(n>>16,n>>8&255,255&n)}function at(n){return ot(n)+""}Qn.brighter=function(n){return new Bn(Math.min(100,this.l+Wn*(arguments.length?n:1)),this.a,this.b)},Qn.darker=function(n){return new Bn(Math.max(0,this.l-Wn*(arguments.length?n:1)),this.a,this.b)},Qn.rgb=function(){return nt(this.l,this.a,this.b)};var lt=(R.rgb=ut).prototype=new On;function ct(n){return n<16?"0"+Math.max(0,n).toString(16):Math.min(255,n).toString(16)}function ft(n,t,e){var r,i,u,o=0,a=0,l=0;if(r=/([a-z]+)\((.*)\)/.exec(n=n.toLowerCase()))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 t(gt(i[0]),gt(i[1]),gt(i[2]))}return(u=vt.get(n))?t(u.r,u.g,u.b):(null==n||"#"!==n.charAt(0)||isNaN(u=parseInt(n.slice(1),16))||(4===n.length?(o=(3840&u)>>4,o|=o>>4,a=240&u,a|=a>>4,l=15&u,l|=l<<4):7===n.length&&(o=(16711680&u)>>16,a=(65280&u)>>8,l=255&u)),t(o,a,l))}function st(n,t,e){var r,i,u=Math.min(n/=255,t/=255,e/=255),o=Math.max(n,t,e),a=o-u,l=(o+u)/2;return a?(i=l<.5?a/(o+u):a/(2-o-u),r=n==o?(t-e)/a+(t<e?6:0):t==o?(e-n)/a+2:(n-t)/a+4,r*=60):(r=NaN,i=0<l&&l<1?0:r),new In(r,i,l)}function ht(n,t,e){var r=rt((.4124564*(n=pt(n))+.3575761*(t=pt(t))+.1804375*(e=pt(e)))/Jn),i=rt((.2126729*n+.7151522*t+.072175*e)/Gn);return Bn(116*i-16,500*(r-i),200*(i-rt((.0193339*n+.119192*t+.9503041*e)/Kn)))}function pt(n){return(n/=255)<=.04045?n/12.92:Math.pow((n+.055)/1.055,2.4)}function gt(n){var t=parseFloat(n);return"%"===n.charAt(n.length-1)?Math.round(2.55*t):t}lt.brighter=function(n){n=Math.pow(.7,arguments.length?n:1);var t=this.r,e=this.g,r=this.b;return t||e||r?(t&&t<30&&(t=30),e&&e<30&&(e=30),r&&r<30&&(r=30),new ut(Math.min(255,t/n),Math.min(255,e/n),Math.min(255,r/n))):new ut(30,30,30)},lt.darker=function(n){return new ut((n=Math.pow(.7,arguments.length?n:1))*this.r,n*this.g,n*this.b)},lt.hsl=function(){return st(this.r,this.g,this.b)},lt.toString=function(){return"#"+ct(this.r)+ct(this.g)+ct(this.b)};var vt=R.map({aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074});function dt(n){return"function"==typeof n?n:function(){return n}}function yt(r){return function(n,t,e){return 2===arguments.length&&"function"==typeof t&&(e=t,t=null),mt(n,t,r,e)}}function mt(i,u,o,n){var e,a={},l=R.dispatch("beforesend","progress","load","error"),c={},f=new XMLHttpRequest,s=null;function t(){var n,t,e,r=f.status;if(!r&&((e=(t=f).responseType)&&"text"!==e?t.response:t.responseText)||200<=r&&r<300||304===r){try{n=o.call(a,f)}catch(n){return void l.error.call(a,n)}l.load.call(a,n)}else l.error.call(a,f)}return!this.XDomainRequest||"withCredentials"in f||!/^(http(s)?:)?\/\//.test(i)||(f=new XDomainRequest),"onload"in f?f.onload=f.onerror=t:f.onreadystatechange=function(){3<f.readyState&&t()},f.onprogress=function(n){var t=R.event;R.event=n;try{l.progress.call(a,f)}finally{R.event=t}},a.header=function(n,t){return n=(n+"").toLowerCase(),arguments.length<2?c[n]:(null==t?delete c[n]:c[n]=t+"",a)},a.mimeType=function(n){return arguments.length?(u=null==n?null:n+"",a):u},a.responseType=function(n){return arguments.length?(s=n,a):s},a.response=function(n){return o=n,a},["get","post"].forEach(function(n){a[n]=function(){return a.send.apply(a,[n].concat(h(arguments)))}}),a.send=function(n,t,e){if(2===arguments.length&&"function"==typeof t&&(e=t,t=null),f.open(n,i,!0),null==u||"accept"in c||(c.accept=u+",*/*"),f.setRequestHeader)for(var r in c)f.setRequestHeader(r,c[r]);return null!=u&&f.overrideMimeType&&f.overrideMimeType(u),null!=s&&(f.responseType=s),null!=e&&a.on("error",e).on("load",function(n){e(null,n)}),l.beforesend.call(a,f),f.send(null==t?null:t),a},a.abort=function(){return f.abort(),a},R.rebind(a,l,"on"),null==n?a:a.get(1===(e=n).length?function(n,t){e(null==n?t:null)}:e)}vt.forEach(function(n,t){vt.set(n,ot(t))}),R.functor=dt,R.xhr=yt(P),R.dsv=function(i,u){var t=new RegExp('["'+i+"\n]"),h=i.charCodeAt(0);function o(n,t,e){arguments.length<3&&(e=t,t=null);var r=mt(n,u,null==t?a:l(t),e);return r.row=function(n){return arguments.length?r.response(null==(t=n)?a:l(n)):t},r}function a(n){return o.parse(n.responseText)}function l(t){return function(n){return o.parse(n.responseText,t)}}function e(n){return n.map(c).join(i)}function c(n){return t.test(n)?'"'+n.replace(/\"/g,'""')+'"':n}return o.parse=function(n,r){var i;return o.parseRows(n,function(n,t){if(i)return i(n,t-1);var e=new Function("d","return {"+n.map(function(n,t){return JSON.stringify(n)+": d["+t+"]"}).join(",")+"}");i=r?function(n,t){return r(e(n),t)}:e})},o.parseRows=function(i,n){var t,u,o={},a={},e=[],l=i.length,c=0,r=0;function f(){if(l<=c)return a;if(u)return u=!1,o;var n=c;if(34===i.charCodeAt(n)){for(var t=n;t++<l;)if(34===i.charCodeAt(t)){if(34!==i.charCodeAt(t+1))break;++t}return c=t+2,13===(e=i.charCodeAt(t+1))?(u=!0,10===i.charCodeAt(t+2)&&++c):10===e&&(u=!0),i.slice(n+1,t).replace(/""/g,'"')}for(;c<l;){var e,r=1;if(10===(e=i.charCodeAt(c++)))u=!0;else if(13===e)u=!0,10===i.charCodeAt(c)&&(++c,++r);else if(e!==h)continue;return i.slice(n,c-r)}return i.slice(n)}for(;(t=f())!==a;){for(var s=[];t!==o&&t!==a;)s.push(t),t=f();n&&null==(s=n(s,r++))||e.push(s)}return e},o.format=function(n){if(Array.isArray(n[0]))return o.formatRows(n);var e=new N,r=[];return n.forEach(function(n){for(var t in n)e.has(t)||r.push(e.add(t))}),[r.map(c).join(i)].concat(n.map(function(t){return r.map(function(n){return c(t[n])}).join(i)})).join("\n")},o.formatRows=function(n){return n.map(e).join("\n")},o},R.csv=R.dsv(",","text/csv"),R.tsv=R.dsv("\t","text/tab-separated-values");var Mt,xt,bt,_t,wt=this[A(this,"requestAnimationFrame")]||function(n){setTimeout(n,17)};function St(n,t,e){var r=arguments.length;r<2&&(t=0),r<3&&(e=Date.now());var i={c:n,t:e+t,n:null};return xt?xt.n=i:Mt=i,xt=i,bt||(_t=clearTimeout(_t),bt=1,wt(kt)),i}function kt(){var n=Nt(),t=Et()-n;24<t?(isFinite(t)&&(clearTimeout(_t),_t=setTimeout(kt,t)),bt=0):(bt=1,wt(kt))}function Nt(){for(var n=Date.now(),t=Mt;t;)n>=t.t&&t.c(n-t.t)&&(t.c=null),t=t.n;return n}function Et(){for(var n,t=Mt,e=1/0;t;)t=t.c?(t.t<e&&(e=t.t),(n=t).n):n?n.n=t.n:Mt=t.n;return xt=n,e}function At(n,t){return t-(n?Math.ceil(Math.log(n)/Math.LN10):1)}R.timer=function(){St.apply(this,arguments)},R.timer.flush=function(){Nt(),Et()},R.round=function(n,t){return t?Math.round(n*(t=Math.pow(10,t)))/t:Math.round(n)};var Ct=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"].map(function(n,t){var e=Math.pow(10,3*T(8-t));return{scale:8<t?function(n){return n/e}:function(n){return n*e},symbol:n}});R.formatPrefix=function(n,t){var e=0;return(n=+n)&&(n<0&&(n*=-1),t&&(n=R.round(n,At(n,t))),e=1+Math.floor(1e-12+Math.log(n)/Math.LN10),e=Math.max(-24,Math.min(24,3*Math.floor((e-1)/3)))),Ct[8+e/3]};var zt=/(?:([^{])?([<>=^]))?([+\- ])?([$#])?(0)?(\d+)?(,)?(\.-?\d+)?([a-z%])?/i,Lt=R.map({b:function(n){return n.toString(2)},c:function(n){return String.fromCharCode(n)},o:function(n){return n.toString(8)},x:function(n){return n.toString(16)},X:function(n){return n.toString(16).toUpperCase()},g:function(n,t){return n.toPrecision(t)},e:function(n,t){return n.toExponential(t)},f:function(n,t){return n.toFixed(t)},r:function(n,t){return(n=R.round(n,At(n,t))).toFixed(Math.max(0,Math.min(20,At(n*(1+1e-15),t))))}});function qt(n){return n+""}var Tt=R.time={},Rt=Date;function Dt(){this._=new Date(1<arguments.length?Date.UTC.apply(this,arguments):arguments[0])}Dt.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(){Pt.setUTCDate.apply(this._,arguments)},setDay:function(){Pt.setUTCDay.apply(this._,arguments)},setFullYear:function(){Pt.setUTCFullYear.apply(this._,arguments)},setHours:function(){Pt.setUTCHours.apply(this._,arguments)},setMilliseconds:function(){Pt.setUTCMilliseconds.apply(this._,arguments)},setMinutes:function(){Pt.setUTCMinutes.apply(this._,arguments)},setMonth:function(){Pt.setUTCMonth.apply(this._,arguments)},setSeconds:function(){Pt.setUTCSeconds.apply(this._,arguments)},setTime:function(){Pt.setTime.apply(this._,arguments)}};var Pt=Date.prototype;function Ut(r,u,o){function n(n){var t=r(n),e=i(t,1);return n-t<e-n?t:e}function a(n){return u(n=r(new Rt(n-1)),1),n}function i(n,t){return u(n=new Rt(+n),t),n}function l(n,t,e){var r=a(n),i=[];if(1<e)for(;r<t;)o(r)%e||i.push(new Date(+r)),u(r,1);else for(;r<t;)i.push(new Date(+r)),u(r,1);return i}(r.floor=r).round=n,r.ceil=a,r.offset=i,r.range=l;var t=r.utc=jt(r);return(t.floor=t).round=jt(n),t.ceil=jt(a),t.offset=jt(i),t.range=function(n,t,e){try{var r=new(Rt=Dt);return r._=n,l(r,t,e)}finally{Rt=Date}},r}function jt(r){return function(n,t){try{var e=new(Rt=Dt);return e._=n,r(e,t)._}finally{Rt=Date}}}Tt.year=Ut(function(n){return(n=Tt.day(n)).setMonth(0,1),n},function(n,t){n.setFullYear(n.getFullYear()+t)},function(n){return n.getFullYear()}),Tt.years=Tt.year.range,Tt.years.utc=Tt.year.utc.range,Tt.day=Ut(function(n){var t=new Rt(2e3,0);return t.setFullYear(n.getFullYear(),n.getMonth(),n.getDate()),t},function(n,t){n.setDate(n.getDate()+t)},function(n){return n.getDate()-1}),Tt.days=Tt.day.range,Tt.days.utc=Tt.day.utc.range,Tt.dayOfYear=function(n){var t=Tt.year(n);return Math.floor((n-t-6e4*(n.getTimezoneOffset()-t.getTimezoneOffset()))/864e5)},["sunday","monday","tuesday","wednesday","thursday","friday","saturday"].forEach(function(n,e){e=7-e;var t=Tt[n]=Ut(function(n){return(n=Tt.day(n)).setDate(n.getDate()-(n.getDay()+e)%7),n},function(n,t){n.setDate(n.getDate()+7*Math.floor(t))},function(n){var t=Tt.year(n).getDay();return Math.floor((Tt.dayOfYear(n)+(t+e)%7)/7)-(t!==e)});Tt[n+"s"]=t.range,Tt[n+"s"].utc=t.utc.range,Tt[n+"OfYear"]=function(n){var t=Tt.year(n).getDay();return Math.floor((Tt.dayOfYear(n)+(t+e)%7)/7)}}),Tt.week=Tt.sunday,Tt.weeks=Tt.sunday.range,Tt.weeks.utc=Tt.sunday.utc.range,Tt.weekOfYear=Tt.sundayOfYear;var Ft={"-":"",_:" ",0:"0"},Ht=/^\s*\d+/,Ot=/^%/;function It(n,t,e){var r=n<0?"-":"",i=(r?-n:n)+"",u=i.length;return r+(u<e?new Array(e-u+1).join(t)+i:i)}function Yt(n){return new RegExp("^(?:"+n.map(R.requote).join("|")+")","i")}function Zt(n){for(var t=new m,e=-1,r=n.length;++e<r;)t.set(n[e].toLowerCase(),e);return t}function Vt(n,t,e){Ht.lastIndex=0;var r=Ht.exec(t.slice(e,e+1));return r?(n.w=+r[0],e+r[0].length):-1}function Xt(n,t,e){Ht.lastIndex=0;var r=Ht.exec(t.slice(e));return r?(n.U=+r[0],e+r[0].length):-1}function $t(n,t,e){Ht.lastIndex=0;var r=Ht.exec(t.slice(e));return r?(n.W=+r[0],e+r[0].length):-1}function Bt(n,t,e){Ht.lastIndex=0;var r=Ht.exec(t.slice(e,e+4));return r?(n.y=+r[0],e+r[0].length):-1}function Wt(n,t,e){Ht.lastIndex=0;var r,i=Ht.exec(t.slice(e,e+2));return i?(n.y=(r=+i[0])+(68<r?1900:2e3),e+i[0].length):-1}function Jt(n,t,e){return/^[+-]\d{4}$/.test(t=t.slice(e,e+5))?(n.Z=-t,e+5):-1}function Gt(n,t,e){Ht.lastIndex=0;var r=Ht.exec(t.slice(e,e+2));return r?(n.m=r[0]-1,e+r[0].length):-1}function Kt(n,t,e){Ht.lastIndex=0;var r=Ht.exec(t.slice(e,e+2));return r?(n.d=+r[0],e+r[0].length):-1}function Qt(n,t,e){Ht.lastIndex=0;var r=Ht.exec(t.slice(e,e+3));return r?(n.j=+r[0],e+r[0].length):-1}function ne(n,t,e){Ht.lastIndex=0;var r=Ht.exec(t.slice(e,e+2));return r?(n.H=+r[0],e+r[0].length):-1}function te(n,t,e){Ht.lastIndex=0;var r=Ht.exec(t.slice(e,e+2));return r?(n.M=+r[0],e+r[0].length):-1}function ee(n,t,e){Ht.lastIndex=0;var r=Ht.exec(t.slice(e,e+2));return r?(n.S=+r[0],e+r[0].length):-1}function re(n,t,e){Ht.lastIndex=0;var r=Ht.exec(t.slice(e,e+3));return r?(n.L=+r[0],e+r[0].length):-1}function ie(n){var t=n.getTimezoneOffset(),e=0<t?"-":"+",r=T(t)/60|0,i=T(t)%60;return e+It(r,"0",2)+It(i,"0",2)}function ue(n,t,e){Ot.lastIndex=0;var r=Ot.exec(t.slice(e,e+1));return r?e+r[0].length:-1}function oe(r){for(var n=r.length,t=-1;++t<n;)r[t][0]=this(r[t][0]);return function(n){for(var t=0,e=r[t];!e[1](n);)e=r[++t];return e[0](n)}}R.locale=function(n){return{numberFormat:(t=n,S=t.decimal,a=t.thousands,l=t.grouping,r=t.currency,k=l&&a?function(n,t){for(var e=n.length,r=[],i=0,u=l[0],o=0;0<e&&0<u&&(t<o+u+1&&(u=Math.max(1,t-o)),r.push(n.substring(e-=u,e+u)),!((o+=u+1)>t));)u=l[i=(i+1)%l.length];return r.reverse().join(a)}:P,function(n){var t=zt.exec(n),f=t[1]||" ",s=t[2]||">",h=t[3]||"-",e=t[4]||"",p=t[5],g=+t[6],v=t[7],d=t[8],y=t[9],m=1,M="",x="",b=!1,_=!0;switch(d&&(d=+d.substring(1)),(p||"0"===f&&"="===s)&&(p=f="0",s="="),y){case"n":v=!0,y="g";break;case"%":m=100,x="%",y="f";break;case"p":m=100,x="%",y="r";break;case"b":case"o":case"x":case"X":"#"===e&&(M="0"+y.toLowerCase());case"c":_=!1;case"d":b=!0,d=0;break;case"s":m=-1,y="r"}"$"===e&&(M=r[0],x=r[1]),"r"!=y||d||(y="g"),null!=d&&("g"==y?d=Math.max(1,Math.min(21,d)):"e"!=y&&"f"!=y||(d=Math.max(0,Math.min(20,d)))),y=Lt.get(y)||qt;var w=p&&v;return function(n){var t=x;if(b&&n%1)return"";var e=n<0||0===n&&1/n<0?(n=-n,"-"):"-"===h?"":h;if(m<0){var r=R.formatPrefix(n,d);n=r.scale(n),t=r.symbol+x}else n*=m;var i,u,o=(n=y(n,d)).lastIndexOf(".");if(o<0){var a=_?n.lastIndexOf("e"):-1;u=a<0?(i=n,""):(i=n.substring(0,a),n.substring(a))}else i=n.substring(0,o),u=S+n.substring(o+1);!p&&v&&(i=k(i,1/0));var l=M.length+i.length+u.length+(w?0:e.length),c=l<g?new Array(l=g-l+1).join(f):"";return w&&(i=k(c+i,c.length?g-u.length:1/0)),e+=M,n=i+u,("<"===s?e+n+c:">"===s?c+e+n:"^"===s?c.substring(0,l>>=1)+e+n+c.substring(l):e+(w?n:c+n))+t}}),timeFormat:function(n){var t=n.dateTime,e=n.date,r=n.time,i=n.periods,u=n.days,o=n.shortDays,a=n.months,l=n.shortMonths;function c(a){var l=a.length;function n(n){for(var t,e,r,i=[],u=-1,o=0;++u<l;)37===a.charCodeAt(u)&&(i.push(a.slice(o,u)),null!=(e=Ft[t=a.charAt(++u)])&&(t=a.charAt(++u)),(r=x[t])&&(t=r(n,null==e?"e"===t?" ":"0":e)),i.push(t),o=u+1);return i.push(a.slice(o,u)),i.join("")}return n.parse=function(n){var t={y:1900,m:0,d:1,H:0,M:0,S:0,L:0,Z:null};if(f(t,a,n,0)!=n.length)return null;"p"in t&&(t.H=t.H%12+12*t.p);var e=null!=t.Z&&Rt!==Dt,r=new(e?Dt:Rt);return"j"in t?r.setFullYear(t.y,0,t.j):"W"in t||"U"in t?("w"in t||(t.w="W"in t?1:0),r.setFullYear(t.y,0,1),r.setFullYear(t.y,0,"W"in t?(t.w+6)%7+7*t.W-(r.getDay()+5)%7:t.w+7*t.U-(r.getDay()+6)%7)):r.setFullYear(t.y,t.m,t.d),r.setHours(t.H+(t.Z/100|0),t.M+t.Z%100,t.S,t.L),e?r._:r},n.toString=function(){return a},n}function f(n,t,e,r){for(var i,u,o,a=0,l=t.length,c=e.length;a<l;){if(c<=r)return-1;if(37===(i=t.charCodeAt(a++))){if(o=t.charAt(a++),!(u=b[o in Ft?t.charAt(a++):o])||(r=u(n,e,r))<0)return-1}else if(i!=e.charCodeAt(r++))return-1}return r}c.multi=(c.utc=function(n){var e=c(n);function t(n){try{var t=new(Rt=Dt);return t._=n,e(t)}finally{Rt=Date}}return t.parse=function(n){try{Rt=Dt;var t=e.parse(n);return t&&t._}finally{Rt=Date}},t.toString=e.toString,t}).multi=oe;var s=R.map(),h=Yt(u),p=Zt(u),g=Yt(o),v=Zt(o),d=Yt(a),y=Zt(a),m=Yt(l),M=Zt(l);i.forEach(function(n,t){s.set(n.toLowerCase(),t)});var x={a:function(n){return o[n.getDay()]},A:function(n){return u[n.getDay()]},b:function(n){return l[n.getMonth()]},B:function(n){return a[n.getMonth()]},c:c(t),d:function(n,t){return It(n.getDate(),t,2)},e:function(n,t){return It(n.getDate(),t,2)},H:function(n,t){return It(n.getHours(),t,2)},I:function(n,t){return It(n.getHours()%12||12,t,2)},j:function(n,t){return It(1+Tt.dayOfYear(n),t,3)},L:function(n,t){return It(n.getMilliseconds(),t,3)},m:function(n,t){return It(n.getMonth()+1,t,2)},M:function(n,t){return It(n.getMinutes(),t,2)},p:function(n){return i[+(12<=n.getHours())]},S:function(n,t){return It(n.getSeconds(),t,2)},U:function(n,t){return It(Tt.sundayOfYear(n),t,2)},w:function(n){return n.getDay()},W:function(n,t){return It(Tt.mondayOfYear(n),t,2)},x:c(e),X:c(r),y:function(n,t){return It(n.getFullYear()%100,t,2)},Y:function(n,t){return It(n.getFullYear()%1e4,t,4)},Z:ie,"%":function(){return"%"}},b={a:function(n,t,e){g.lastIndex=0;var r=g.exec(t.slice(e));return r?(n.w=v.get(r[0].toLowerCase()),e+r[0].length):-1},A:function(n,t,e){h.lastIndex=0;var r=h.exec(t.slice(e));return r?(n.w=p.get(r[0].toLowerCase()),e+r[0].length):-1},b:function(n,t,e){m.lastIndex=0;var r=m.exec(t.slice(e));return r?(n.m=M.get(r[0].toLowerCase()),e+r[0].length):-1},B:function(n,t,e){d.lastIndex=0;var r=d.exec(t.slice(e));return r?(n.m=y.get(r[0].toLowerCase()),e+r[0].length):-1},c:function(n,t,e){return f(n,x.c.toString(),t,e)},d:Kt,e:Kt,H:ne,I:ne,j:Qt,L:re,m:Gt,M:te,p:function(n,t,e){var r=s.get(t.slice(e,e+=2).toLowerCase());return null==r?-1:(n.p=r,e)},S:ee,U:Xt,w:Vt,W:$t,x:function(n,t,e){return f(n,x.x.toString(),t,e)},X:function(n,t,e){return f(n,x.X.toString(),t,e)},y:Wt,Y:Bt,Z:Jt,"%":ue};return c}(n)};var t,S,a,l,r,k};var ae=R.locale({decimal:".",thousands:",",grouping:[3],currency:["$",""],dateTime:"%a %b %e %X %Y",date:"%m/%d/%Y",time:"%H:%M:%S",periods:["AM","PM"],days:["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"],shortDays:["Sun","Mon","Tue","Wed","Thu","Fri","Sat"],months:["January","February","March","April","May","June","July","August","September","October","November","December"],shortMonths:["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"]});function le(){}R.format=ae.numberFormat,R.geo={},le.prototype={s:0,t:0,add:function(n){fe(n,this.t,ce),fe(ce.s,this.s,this),this.s?this.t+=ce.t:this.s=ce.t},reset:function(){this.s=this.t=0},valueOf:function(){return this.s}};var ce=new le;function fe(n,t,e){var r=e.s=n+t,i=r-n,u=r-i;e.t=n-u+(t-i)}function se(n,t){n&&pe.hasOwnProperty(n.type)&&pe[n.type](n,t)}R.geo.stream=function(n,t){n&&he.hasOwnProperty(n.type)?he[n.type](n,t):se(n,t)};var he={Feature:function(n,t){se(n.geometry,t)},FeatureCollection:function(n,t){for(var e=n.features,r=-1,i=e.length;++r<i;)se(e[r].geometry,t)}},pe={Sphere:function(n,t){t.sphere()},Point:function(n,t){n=n.coordinates,t.point(n[0],n[1],n[2])},MultiPoint:function(n,t){for(var e=n.coordinates,r=-1,i=e.length;++r<i;)n=e[r],t.point(n[0],n[1],n[2])},LineString:function(n,t){ge(n.coordinates,t,0)},MultiLineString:function(n,t){for(var e=n.coordinates,r=-1,i=e.length;++r<i;)ge(e[r],t,0)},Polygon:function(n,t){ve(n.coordinates,t)},MultiPolygon:function(n,t){for(var e=n.coordinates,r=-1,i=e.length;++r<i;)ve(e[r],t)},GeometryCollection:function(n,t){for(var e=n.geometries,r=-1,i=e.length;++r<i;)se(e[r],t)}};function ge(n,t,e){var r,i=-1,u=n.length-e;for(t.lineStart();++i<u;)r=n[i],t.point(r[0],r[1],r[2]);t.lineEnd()}function ve(n,t){var e=-1,r=n.length;for(t.polygonStart();++e<r;)ge(n[e],t,1);t.polygonEnd()}R.geo.area=function(n){return de=0,R.geo.stream(n,Ce),de};var de,ye,me,Me,xe,be,_e,we,Se,ke,Ne,Ee,Ae=new le,Ce={sphere:function(){de+=4*kn},point:z,lineStart:z,lineEnd:z,polygonStart:function(){Ae.reset(),Ce.lineStart=ze},polygonEnd:function(){var n=2*Ae;de+=n<0?4*kn+n:n,Ce.lineStart=Ce.lineEnd=Ce.point=z}};function ze(){var e,r,f,s,h;function i(n,t){t=t*Cn/2+kn/4;var e=(n*=Cn)-f,r=0<=e?1:-1,i=r*e,u=Math.cos(t),o=Math.sin(t),a=h*o,l=s*u+a*Math.cos(i),c=a*r*Math.sin(i);Ae.add(Math.atan2(c,l)),f=n,s=u,h=o}Ce.point=function(n,t){Ce.point=i,f=(e=n)*Cn,s=Math.cos(t=(r=t)*Cn/2+kn/4),h=Math.sin(t)},Ce.lineEnd=function(){i(e,r)}}function Le(n){var t=n[0],e=n[1],r=Math.cos(e);return[r*Math.cos(t),r*Math.sin(t),Math.sin(e)]}function qe(n,t){return n[0]*t[0]+n[1]*t[1]+n[2]*t[2]}function Te(n,t){return[n[1]*t[2]-n[2]*t[1],n[2]*t[0]-n[0]*t[2],n[0]*t[1]-n[1]*t[0]]}function Re(n,t){n[0]+=t[0],n[1]+=t[1],n[2]+=t[2]}function De(n,t){return[n[0]*t,n[1]*t,n[2]*t]}function Pe(n){var t=Math.sqrt(n[0]*n[0]+n[1]*n[1]+n[2]*n[2]);n[0]/=t,n[1]/=t,n[2]/=t}function Ue(n){return[Math.atan2(n[1],n[0]),Rn(n[2])]}function je(n,t){return T(n[0]-t[0])<wn&&T(n[1]-t[1])<wn}R.geo.bounds=function(){var f,s,h,p,g,r,i,v,u,l,c,d={point:y,lineStart:n,lineEnd:t,polygonStart:function(){d.point=e,d.lineStart=a,d.lineEnd=m,u=0,Ce.polygonStart()},polygonEnd:function(){Ce.polygonEnd(),d.point=y,d.lineStart=n,d.lineEnd=t,Ae<0?(f=-(h=180),s=-(p=90)):wn<u?p=90:u<-wn&&(s=-90),c[0]=f,c[1]=h}};function y(n,t){l.push(c=[f=n,h=n]),t<s&&(s=t),p<t&&(p=t)}function o(n,t){var e=Le([n*Cn,t*Cn]);if(v){var r=Te(v,e),i=Te([r[1],-r[0],0],r);Pe(i),i=Ue(i);var u=n-g,o=0<u?1:-1,a=i[0]*zn*o,l=180<T(u);if(l^(o*g<a&&a<o*n)){var c=i[1]*zn;p<c&&(p=c)}else if(l^(o*g<(a=(a+360)%360-180)&&a<o*n)){(c=-i[1]*zn)<s&&(s=c)}else t<s&&(s=t),p<t&&(p=t);l?n<g?M(f,n)>M(f,h)&&(h=n):M(n,h)>M(f,h)&&(f=n):f<=h?(n<f&&(f=n),h<n&&(h=n)):g<n?M(f,n)>M(f,h)&&(h=n):M(n,h)>M(f,h)&&(f=n)}else y(n,t);v=e,g=n}function n(){d.point=o}function t(){c[0]=f,c[1]=h,d.point=y,v=null}function e(n,t){if(v){var e=n-g;u+=180<T(e)?e+(0<e?360:-360):e}else r=n,i=t;Ce.point(n,t),o(n,t)}function a(){Ce.lineStart()}function m(){e(r,i),Ce.lineEnd(),T(u)>wn&&(f=-(h=180)),c[0]=f,c[1]=h,v=null}function M(n,t){return(t-=n)<0?t+360:t}function x(n,t){return n[0]-t[0]}function b(n,t){return t[0]<=t[1]?t[0]<=n&&n<=t[1]:n<t[0]||t[1]<n}return function(n){if(p=h=-(f=s=1/0),l=[],R.geo.stream(n,d),i=l.length){l.sort(x);for(var t=1,e=[a=l[0]];t<i;++t)b((u=l[t])[0],a)||b(u[1],a)?(M(a[0],u[1])>M(a[0],a[1])&&(a[1]=u[1]),M(u[0],a[1])>M(a[0],a[1])&&(a[0]=u[0])):e.push(a=u);for(var r,i,u,o=-1/0,a=(t=0,e[i=e.length-1]);t<=i;a=u,++t)u=e[t],(r=M(a[1],u[0]))>o&&(o=r,f=u[0],h=a[1])}return l=c=null,f===1/0||s===1/0?[[NaN,NaN],[NaN,NaN]]:[[f,s],[h,p]]}}(),R.geo.centroid=function(n){ye=me=Me=xe=be=_e=we=Se=ke=Ne=Ee=0,R.geo.stream(n,Fe);var t=ke,e=Ne,r=Ee,i=t*t+e*e+r*r;return i<Sn&&(t=_e,e=we,r=Se,me<wn&&(t=Me,e=xe,r=be),(i=t*t+e*e+r*r)<Sn)?[NaN,NaN]:[Math.atan2(e,t)*zn,Rn(r/Math.sqrt(i))*zn]};var Fe={sphere:z,point:He,lineStart:Ie,lineEnd:Ye,polygonStart:function(){Fe.lineStart=Ze},polygonEnd:function(){Fe.lineStart=Ie}};function He(n,t){n*=Cn;var e=Math.cos(t*=Cn);Oe(e*Math.cos(n),e*Math.sin(n),Math.sin(t))}function Oe(n,t,e){Me+=(n-Me)/++ye,xe+=(t-xe)/ye,be+=(e-be)/ye}function Ie(){var a,l,c;function r(n,t){n*=Cn;var e=Math.cos(t*=Cn),r=e*Math.cos(n),i=e*Math.sin(n),u=Math.sin(t),o=Math.atan2(Math.sqrt((o=l*u-c*i)*o+(o=c*r-a*u)*o+(o=a*i-l*r)*o),a*r+l*i+c*u);me+=o,_e+=o*(a+(a=r)),we+=o*(l+(l=i)),Se+=o*(c+(c=u)),Oe(a,l,c)}Fe.point=function(n,t){n*=Cn;var e=Math.cos(t*=Cn);a=e*Math.cos(n),l=e*Math.sin(n),c=Math.sin(t),Fe.point=r,Oe(a,l,c)}}function Ye(){Fe.point=He}function Ze(){var r,i,p,g,v;function u(n,t){n*=Cn;var e=Math.cos(t*=Cn),r=e*Math.cos(n),i=e*Math.sin(n),u=Math.sin(t),o=g*u-v*i,a=v*r-p*u,l=p*i-g*r,c=Math.sqrt(o*o+a*a+l*l),f=p*r+g*i+v*u,s=c&&-Tn(f)/c,h=Math.atan2(c,f);ke+=s*o,Ne+=s*a,Ee+=s*l,me+=h,_e+=h*(p+(p=r)),we+=h*(g+(g=i)),Se+=h*(v+(v=u)),Oe(p,g,v)}Fe.point=function(n,t){r=n,i=t,Fe.point=u,n*=Cn;var e=Math.cos(t*=Cn);p=e*Math.cos(n),g=e*Math.sin(n),v=Math.sin(t),Oe(p,g,v)},Fe.lineEnd=function(){u(r,i),Fe.lineEnd=Ye,Fe.point=He}}function Ve(e,r){function n(n,t){return n=e(n,t),r(n[0],n[1])}return e.invert&&r.invert&&(n.invert=function(n,t){return(n=r.invert(n,t))&&e.invert(n[0],n[1])}),n}function Xe(){return!0}function $e(n,t,e,r,a){var l=[],c=[];if(n.forEach(function(n){if(!((t=n.length-1)<=0)){var t,e=n[0],r=n[t];if(je(e,r)){a.lineStart();for(var i=0;i<t;++i)a.point((e=n[i])[0],e[1]);a.lineEnd()}else{var u=new We(e,n,null,!0),o=new We(e,null,u,!1);u.o=o,l.push(u),c.push(o),o=new We(r,null,u=new We(r,n,null,!1),!0),u.o=o,l.push(u),c.push(o)}}}),c.sort(t),Be(l),Be(c),l.length){for(var i=0,u=e,o=c.length;i<o;++i)c[i].e=u=!u;for(var f,s,h=l[0];;){for(var p=h,g=!0;p.v;)if((p=p.n)===h)return;f=p.z,a.lineStart();do{if(p.v=p.o.v=!0,p.e){if(g)for(i=0,o=f.length;i<o;++i)a.point((s=f[i])[0],s[1]);else r(p.x,p.n.x,1,a);p=p.n}else{if(g)for(i=(f=p.p.z).length-1;0<=i;--i)a.point((s=f[i])[0],s[1]);else r(p.x,p.p.x,-1,a);p=p.p}f=(p=p.o).z,g=!g}while(!p.v);a.lineEnd()}}}function Be(n){if(t=n.length){for(var t,e,r=0,i=n[0];++r<t;)i.n=e=n[r],e.p=i,i=e;i.n=e=n[0],e.p=i}}function We(n,t,e,r){this.x=n,this.z=t,this.o=e,this.e=r,this.v=!1,this.n=this.p=null}function Je(m,M,x,b){return function(r,o){var a,i=M(o),t=r.invert(b[0],b[1]),e={point:u,lineStart:l,lineEnd:c,polygonStart:function(){e.point=v,e.lineStart=d,e.lineEnd=y,a=[],f=[]},polygonEnd:function(){e.point=u,e.lineStart=l,e.lineEnd=c,a=R.merge(a);var n=function(n,t){var e=n[0],r=n[1],i=[Math.sin(e),-Math.cos(e),0],u=0,o=0;Ae.reset();for(var a=0,l=t.length;a<l;++a){var c=t[a],f=c.length;if(f)for(var s=c[0],h=s[0],p=s[1]/2+kn/4,g=Math.sin(p),v=Math.cos(p),d=1;;){d===f&&(d=0);var y=(n=c[d])[0],m=n[1]/2+kn/4,M=Math.sin(m),x=Math.cos(m),b=y-h,_=0<=b?1:-1,w=_*b,S=kn<w,k=g*M;if(Ae.add(Math.atan2(k*_*Math.sin(w),v*x+k*Math.cos(w))),u+=S?b+_*Nn:b,S^e<=h^e<=y){var N=Te(Le(s),Le(n));Pe(N);var E=Te(i,N);Pe(E);var A=(S^0<=b?-1:1)*Rn(E[2]);(A<r||r===A&&(N[0]||N[1]))&&(o+=S^0<=b?1:-1)}if(!d++)break;h=y,g=M,v=x,s=n}}return(u<-wn||u<wn&&Ae<0)^1&o}(t,f);a.length?(g||(o.polygonStart(),g=!0),$e(a,Qe,n,x,o)):n&&(g||(o.polygonStart(),g=!0),o.lineStart(),x(null,null,1,o),o.lineEnd()),g&&(o.polygonEnd(),g=!1),a=f=null},sphere:function(){o.polygonStart(),o.lineStart(),x(null,null,1,o),o.lineEnd(),o.polygonEnd()}};function u(n,t){var e=r(n,t);m(n=e[0],t=e[1])&&o.point(n,t)}function n(n,t){var e=r(n,t);i.point(e[0],e[1])}function l(){e.point=n,i.lineStart()}function c(){e.point=u,i.lineEnd()}var f,s,h=Ke(),p=M(h),g=!1;function v(n,t){s.push([n,t]);var e=r(n,t);p.point(e[0],e[1])}function d(){p.lineStart(),s=[]}function y(){v(s[0][0],s[0][1]),p.lineEnd();var n,t=p.clean(),e=h.buffer(),r=e.length;if(s.pop(),f.push(s),s=null,r)if(1&t){var i,u=-1;if(0<(r=(n=e[0]).length-1)){for(g||(o.polygonStart(),g=!0),o.lineStart();++u<r;)o.point((i=n[u])[0],i[1]);o.lineEnd()}}else 1<r&&2&t&&e.push(e.pop().concat(e.shift())),a.push(e.filter(Ge))}return e}}function Ge(n){return 1<n.length}function Ke(){var e,t=[];return{lineStart:function(){t.push(e=[])},point:function(n,t){e.push([n,t])},lineEnd:z,buffer:function(){var n=t;return t=[],e=null,n},rejoin:function(){1<t.length&&t.push(t.pop().concat(t.shift()))}}}function Qe(n,t){return((n=n.x)[0]<0?n[1]-An-wn:An-n[1])-((t=t.x)[0]<0?t[1]-An-wn:An-t[1])}var nr=Je(Xe,function(s){var h,p=NaN,g=NaN,v=NaN;return{lineStart:function(){s.lineStart(),h=1},point:function(n,t){var e,r,i,u,o,a,l,c=0<n?kn:-kn,f=T(n-p);T(f-kn)<wn?(s.point(p,g=0<(g+t)/2?An:-An),s.point(v,g),s.lineEnd(),s.lineStart(),s.point(c,g),s.point(n,g),h=0):v!==c&&kn<=f&&(T(p-v)<wn&&(p-=v*wn),T(n-c)<wn&&(n-=c*wn),e=p,r=g,i=n,u=t,l=Math.sin(e-i),g=T(l)>wn?Math.atan((Math.sin(r)*(a=Math.cos(u))*Math.sin(i)-Math.sin(u)*(o=Math.cos(r))*Math.sin(e))/(o*a*l)):(r+u)/2,s.point(v,g),s.lineEnd(),s.lineStart(),s.point(c,g),h=0),s.point(p=n,g=t),v=c},lineEnd:function(){s.lineEnd(),p=g=NaN},clean:function(){return 2-h}}},function(n,t,e,r){var i;if(null==n)i=e*An,r.point(-kn,i),r.point(0,i),r.point(kn,i),r.point(kn,0),r.point(kn,-i),r.point(0,-i),r.point(-kn,-i),r.point(-kn,0),r.point(-kn,i);else if(T(n[0]-t[0])>wn){var u=n[0]<t[0]?kn:-kn;i=e*u/2,r.point(-u,i),r.point(0,i),r.point(u,i)}else r.point(t[0],t[1])},[-kn,-kn/2]);function tr(f,s,h,p){return function(n){var t,e=n.a,r=n.b,i=e.x,u=e.y,o=0,a=1,l=r.x-i,c=r.y-u;if(t=f-i,l||!(0<t)){if(t/=l,l<0){if(t<o)return;t<a&&(a=t)}else if(0<l){if(a<t)return;o<t&&(o=t)}if(t=h-i,l||!(t<0)){if(t/=l,l<0){if(a<t)return;o<t&&(o=t)}else if(0<l){if(t<o)return;t<a&&(a=t)}if(t=s-u,c||!(0<t)){if(t/=c,c<0){if(t<o)return;t<a&&(a=t)}else if(0<c){if(a<t)return;o<t&&(o=t)}if(t=p-u,c||!(t<0)){if(t/=c,c<0){if(a<t)return;o<t&&(o=t)}else if(0<c){if(t<o)return;t<a&&(a=t)}return 0<o&&(n.a={x:i+o*l,y:u+o*c}),a<1&&(n.b={x:i+a*l,y:u+a*c}),n}}}}}}var er=1e9;function rr(x,b,_,w){return function(i){var r,f,u,o,a,l,c,s,h,p,g,v=i,n=Ke(),d=tr(x,b,_,w),t={point:e,lineStart:function(){t.point=M,f&&f.push(u=[]);p=!0,h=!1,c=s=NaN},lineEnd:function(){r&&(M(o,a),l&&h&&n.rejoin(),r.push(n.buffer()));t.point=e,h&&i.lineEnd()},polygonStart:function(){i=n,r=[],f=[],g=!0},polygonEnd:function(){i=v,r=R.merge(r);var n=function(n){for(var t=0,e=f.length,r=n[1],i=0;i<e;++i)for(var u,o=1,a=f[i],l=a.length,c=a[0];o<l;++o)u=a[o],c[1]<=r?u[1]>r&&0<qn(c,u,n)&&++t:u[1]<=r&&qn(c,u,n)<0&&--t,c=u;return 0!==t}([x,w]),t=g&&n,e=r.length;(t||e)&&(i.polygonStart(),t&&(i.lineStart(),y(null,null,1,i),i.lineEnd()),e&&$e(r,k,n,y,i),i.polygonEnd()),r=f=u=null}};function y(n,t,e,r){var i=0,u=0;if(null==n||(i=S(n,e))!==(u=S(t,e))||N(n,t)<0^0<e)for(;r.point(0===i||3===i?x:_,1<i?w:b),(i=(i+e+4)%4)!==u;);else r.point(t[0],t[1])}function m(n,t){return x<=n&&n<=_&&b<=t&&t<=w}function e(n,t){m(n,t)&&i.point(n,t)}function M(n,t){var e=m(n=Math.max(-er,Math.min(er,n)),t=Math.max(-er,Math.min(er,t)));if(f&&u.push([n,t]),p)o=n,a=t,p=!1,(l=e)&&(i.lineStart(),i.point(n,t));else if(e&&h)i.point(n,t);else{var r={a:{x:c,y:s},b:{x:n,y:t}};d(r)?(h||(i.lineStart(),i.point(r.a.x,r.a.y)),i.point(r.b.x,r.b.y),e||i.lineEnd(),g=!1):e&&(i.lineStart(),i.point(n,t),g=!1)}c=n,s=t,h=e}return t};function S(n,t){return T(n[0]-x)<wn?0<t?0:3:T(n[0]-_)<wn?0<t?2:1:T(n[1]-b)<wn?0<t?1:0:0<t?3:2}function k(n,t){return N(n.x,t.x)}function N(n,t){var e=S(n,1),r=S(t,1);return e!==r?e-r:0===e?t[1]-n[1]:1===e?n[0]-t[0]:2===e?n[1]-t[1]:t[0]-n[0]}}function ir(n){var t=0,e=kn/3,r=Ar(n),i=r(t,e);return i.parallels=function(n){return arguments.length?r(t=n[0]*kn/180,e=n[1]*kn/180):[t/kn*180,e/kn*180]},i}function ur(n,t){var e=Math.sin(n),r=(e+Math.sin(t))/2,i=1+e*(2*r-e),u=Math.sqrt(i)/r;function o(n,t){var e=Math.sqrt(i-2*r*Math.sin(t))/r;return[e*Math.sin(n*=r),u-e*Math.cos(n)]}return o.invert=function(n,t){var e=u-t;return[Math.atan2(n,e)/r,Rn((i-(n*n+e*e)*r*r)/(2*r))]},o}R.geo.clipExtent=function(){var t,e,r,i,u,o,a={stream:function(n){return u&&(u.valid=!1),(u=o(n)).valid=!0,u},extent:function(n){return arguments.length?(o=rr(t=+n[0][0],e=+n[0][1],r=+n[1][0],i=+n[1][1]),u&&(u.valid=!1,u=null),a):[[t,e],[r,i]]}};return a.extent([[0,0],[960,500]])},(R.geo.conicEqualArea=function(){return ir(ur)}).raw=ur,R.geo.albers=function(){return R.geo.conicEqualArea().rotate([96,0]).center([-.6,38.7]).parallels([29.5,45.5]).scale(1070)},R.geo.albersUsa=function(){var r,i,u,o,a=R.geo.albers(),l=R.geo.conicEqualArea().rotate([154,0]).center([-2,58.5]).parallels([55,65]),c=R.geo.conicEqualArea().rotate([157,0]).center([-3,19.9]).parallels([8,18]),f={point:function(n,t){r=[n,t]}};function s(n){var t=n[0],e=n[1];return r=null,i(t,e),r||(u(t,e),r)||o(t,e),r}return s.invert=function(n){var t=a.scale(),e=a.translate(),r=(n[0]-e[0])/t,i=(n[1]-e[1])/t;return(.12<=i&&i<.234&&-.425<=r&&r<-.214?l:.166<=i&&i<.234&&-.214<=r&&r<-.115?c:a).invert(n)},s.stream=function(n){var e=a.stream(n),r=l.stream(n),i=c.stream(n);return{point:function(n,t){e.point(n,t),r.point(n,t),i.point(n,t)},sphere:function(){e.sphere(),r.sphere(),i.sphere()},lineStart:function(){e.lineStart(),r.lineStart(),i.lineStart()},lineEnd:function(){e.lineEnd(),r.lineEnd(),i.lineEnd()},polygonStart:function(){e.polygonStart(),r.polygonStart(),i.polygonStart()},polygonEnd:function(){e.polygonEnd(),r.polygonEnd(),i.polygonEnd()}}},s.precision=function(n){return arguments.length?(a.precision(n),l.precision(n),c.precision(n),s):a.precision()},s.scale=function(n){return arguments.length?(a.scale(n),l.scale(.35*n),c.scale(n),s.translate(a.translate())):a.scale()},s.translate=function(n){if(!arguments.length)return a.translate();var t=a.scale(),e=+n[0],r=+n[1];return i=a.translate(n).clipExtent([[e-.455*t,r-.238*t],[e+.455*t,r+.238*t]]).stream(f).point,u=l.translate([e-.307*t,r+.201*t]).clipExtent([[e-.425*t+wn,r+.12*t+wn],[e-.214*t-wn,r+.234*t-wn]]).stream(f).point,o=c.translate([e-.205*t,r+.212*t]).clipExtent([[e-.214*t+wn,r+.166*t+wn],[e-.115*t-wn,r+.234*t-wn]]).stream(f).point,s},s.scale(1070)};var or,ar,lr,cr,fr,sr,hr={point:z,lineStart:z,lineEnd:z,polygonStart:function(){ar=0,hr.lineStart=pr},polygonEnd:function(){hr.lineStart=hr.lineEnd=hr.point=z,or+=T(ar/2)}};function pr(){var e,r,i,u;function o(n,t){ar+=u*n-i*t,i=n,u=t}hr.point=function(n,t){hr.point=o,e=i=n,r=u=t},hr.lineEnd=function(){o(e,r)}}var gr={point:function(n,t){n<lr&&(lr=n);fr<n&&(fr=n);t<cr&&(cr=t);sr<t&&(sr=t)},lineStart:z,lineEnd:z,polygonStart:z,polygonEnd:z};function vr(){var e=dr(4.5),r=[],i={point:n,lineStart:function(){i.point=t},lineEnd:o,polygonStart:function(){i.lineEnd=a},polygonEnd:function(){i.lineEnd=o,i.point=n},pointRadius:function(n){return e=dr(n),i},result:function(){if(r.length){var n=r.join("");return r=[],n}}};function n(n,t){r.push("M",n,",",t,e)}function t(n,t){r.push("M",n,",",t),i.point=u}function u(n,t){r.push("L",n,",",t)}function o(){i.point=n}function a(){r.push("Z")}return i}function dr(n){return"m0,"+n+"a"+n+","+n+" 0 1,1 0,"+-2*n+"a"+n+","+n+" 0 1,1 0,"+2*n+"z"}var yr,mr={point:Mr,lineStart:xr,lineEnd:br,polygonStart:function(){mr.lineStart=_r},polygonEnd:function(){mr.point=Mr,mr.lineStart=xr,mr.lineEnd=br}};function Mr(n,t){Me+=n,xe+=t,++be}function xr(){var u,o;function e(n,t){var e=n-u,r=t-o,i=Math.sqrt(e*e+r*r);_e+=i*(u+n)/2,we+=i*(o+t)/2,Se+=i,Mr(u=n,o=t)}mr.point=function(n,t){mr.point=e,Mr(u=n,o=t)}}function br(){mr.point=Mr}function _r(){var e,r,u,o;function i(n,t){var e=n-u,r=t-o,i=Math.sqrt(e*e+r*r);_e+=i*(u+n)/2,we+=i*(o+t)/2,Se+=i,ke+=(i=o*n-u*t)*(u+n),Ne+=i*(o+t),Ee+=3*i,Mr(u=n,o=t)}mr.point=function(n,t){mr.point=i,Mr(e=u=n,r=o=t)},mr.lineEnd=function(){i(e,r)}}function wr(e){var r=4.5,i={point:n,lineStart:function(){i.point=t},lineEnd:o,polygonStart:function(){i.lineEnd=a},polygonEnd:function(){i.lineEnd=o,i.point=n},pointRadius:function(n){return r=n,i},result:z};function n(n,t){e.moveTo(n+r,t),e.arc(n,t,r,0,Nn)}function t(n,t){e.moveTo(n,t),i.point=u}function u(n,t){e.lineTo(n,t)}function o(){i.point=n}function a(){e.closePath()}return i}function Sr(C){var z=.5,L=Math.cos(30*Cn),b=16;function t(n){return(b?function(i){var e,r,u,o,a,l,c,f,s,h,p,g,v={point:n,lineStart:t,lineEnd:y,polygonStart:function(){i.polygonStart(),v.lineStart=m},polygonEnd:function(){i.polygonEnd(),v.lineStart=t}};function n(n,t){n=C(n,t),i.point(n[0],n[1])}function t(){f=NaN,v.point=d,i.lineStart()}function d(n,t){var e=Le([n,t]),r=C(n,t);q(f,s,c,h,p,g,f=r[0],s=r[1],c=n,h=e[0],p=e[1],g=e[2],b,i),i.point(f,s)}function y(){v.point=n,i.lineEnd()}function m(){t(),v.point=M,v.lineEnd=x}function M(n,t){d(e=n,t),r=f,u=s,o=h,a=p,l=g,v.point=d}function x(){q(f,s,c,h,p,g,r,u,e,o,a,l,b,i),(v.lineEnd=y)()}return v}:function(e){return Nr(e,function(n,t){n=C(n,t),e.point(n[0],n[1])})})(n)}function q(n,t,e,r,i,u,o,a,l,c,f,s,h,p){var g=o-n,v=a-t,d=g*g+v*v;if(4*z<d&&h--){var y=r+c,m=i+f,M=u+s,x=Math.sqrt(y*y+m*m+M*M),b=Math.asin(M/=x),_=T(T(M)-1)<wn||T(e-l)<wn?(e+l)/2:Math.atan2(m,y),w=C(_,b),S=w[0],k=w[1],N=S-n,E=k-t,A=v*N-g*E;(z<A*A/d||.3<T((g*N+v*E)/d-.5)||r*c+i*f+u*s<L)&&(q(n,t,e,r,i,u,S,k,_,y/=x,m/=x,M,h,p),p.point(S,k),q(S,k,_,y,m,M,o,a,l,c,f,s,h,p))}}return t.precision=function(n){return arguments.length?(b=0<(z=n*n)&&16,t):Math.sqrt(z)},t}function kr(n){this.stream=n}function Nr(n,t){return{point:t,sphere:function(){n.sphere()},lineStart:function(){n.lineStart()},lineEnd:function(){n.lineEnd()},polygonStart:function(){n.polygonStart()},polygonEnd:function(){n.polygonEnd()}}}function Er(n){return Ar(function(){return n})()}function Ar(n){var e,t,r,i,u,o,a=Sr(function(n,t){return[(n=e(n,t))[0]*l+i,u-n[1]*l]}),l=150,c=480,f=250,s=0,h=0,p=0,g=0,v=0,d=nr,y=P,m=null,M=null;function x(n){return[(n=r(n[0]*Cn,n[1]*Cn))[0]*l+i,u-n[1]*l]}function b(n){return(n=r.invert((n[0]-i)/l,(u-n[1])/l))&&[n[0]*zn,n[1]*zn]}function _(){r=Ve(t=qr(p,g,v),e);var n=e(s,h);return i=c-n[0]*l,u=f+n[1]*l,w()}function w(){return o&&(o.valid=!1,o=null),x}return x.stream=function(n){return o&&(o.valid=!1),(o=Cr(d(t,a(y(n))))).valid=!0,o},x.clipAngle=function(n){return arguments.length?(d=null==n?(m=n,nr):function(i){var N=Math.cos(i),p=0<N,g=T(N)>wn;return Je(v,function(a){var l,c,f,s,h;return{lineStart:function(){s=f=!1,h=1},point:function(n,t){var e,r=[n,t],i=v(n,t),u=p?i?0:y(n,t):i?y(n+(n<0?kn:-kn),t):0;if(!l&&(s=f=i)&&a.lineStart(),i!==f&&(e=d(l,r),(je(l,e)||je(r,e))&&(r[0]+=wn,r[1]+=wn,i=v(r[0],r[1]))),i!==f)h=0,i?(a.lineStart(),e=d(r,l),a.point(e[0],e[1])):(e=d(l,r),a.point(e[0],e[1]),a.lineEnd()),l=e;else if(g&&l&&p^i){var o;u&c||!(o=d(r,l,!0))||(h=0,p?(a.lineStart(),a.point(o[0][0],o[0][1]),a.point(o[1][0],o[1][1]),a.lineEnd()):(a.point(o[1][0],o[1][1]),a.lineEnd(),a.lineStart(),a.point(o[0][0],o[0][1])))}!i||l&&je(l,r)||a.point(r[0],r[1]),l=r,f=i,c=u},lineEnd:function(){f&&a.lineEnd(),l=null},clean:function(){return h|(s&&f)<<1}}},Pr(i,6*Cn),p?[0,-i]:[-kn,i-kn]);function v(n,t){return Math.cos(n)*Math.cos(t)>N}function d(n,t,e){var r=[1,0,0],i=Te(Le(n),Le(t)),u=qe(i,i),o=i[0],a=u-o*o;if(!a)return!e&&n;var l=N*u/a,c=-N*o/a,f=Te(r,i),s=De(r,l);Re(s,De(i,c));var h=f,p=qe(s,h),g=qe(h,h),v=p*p-g*(qe(s,s)-1);if(!(v<0)){var d=Math.sqrt(v),y=De(h,(-p-d)/g);if(Re(y,s),y=Ue(y),!e)return y;var m,M=n[0],x=t[0],b=n[1],_=t[1];x<M&&(m=M,M=x,x=m);var w=x-M,S=T(w-kn)<wn;if(!S&&_<b&&(m=b,b=_,_=m),S||w<wn?S?0<b+_^y[1]<(T(y[0]-M)<wn?b:_):b<=y[1]&&y[1]<=_:kn<w^(M<=y[0]&&y[0]<=x)){var k=De(h,(-p+d)/g);return Re(k,s),[y,Ue(k)]}}}function y(n,t){var e=p?i:kn-i,r=0;return n<-e?r|=1:e<n&&(r|=2),t<-e?r|=4:e<t&&(r|=8),r}}((m=+n)*Cn),w()):m},x.clipExtent=function(n){return arguments.length?(y=(M=n)?rr(n[0][0],n[0][1],n[1][0],n[1][1]):P,w()):M},x.scale=function(n){return arguments.length?(l=+n,_()):l},x.translate=function(n){return arguments.length?(c=+n[0],f=+n[1],_()):[c,f]},x.center=function(n){return arguments.length?(s=n[0]%360*Cn,h=n[1]%360*Cn,_()):[s*zn,h*zn]},x.rotate=function(n){return arguments.length?(p=n[0]%360*Cn,g=n[1]%360*Cn,v=2<n.length?n[2]%360*Cn:0,_()):[p*zn,g*zn,v*zn]},R.rebind(x,a,"precision"),function(){return e=n.apply(this,arguments),x.invert=e.invert&&b,_()}}function Cr(e){return Nr(e,function(n,t){e.point(n*Cn,t*Cn)})}function zr(n,t){return[n,t]}function Lr(n,t){return[kn<n?n-Nn:n<-kn?n+Nn:n,t]}function qr(n,t,e){return n?t||e?Ve(Rr(n),Dr(t,e)):Rr(n):t||e?Dr(t,e):Lr}function Tr(e){return function(n,t){return[kn<(n+=e)?n-Nn:n<-kn?n+Nn:n,t]}}function Rr(n){var t=Tr(n);return t.invert=Tr(-n),t}function Dr(n,t){var a=Math.cos(n),l=Math.sin(n),c=Math.cos(t),f=Math.sin(t);function e(n,t){var e=Math.cos(t),r=Math.cos(n)*e,i=Math.sin(n)*e,u=Math.sin(t),o=u*a+r*l;return[Math.atan2(i*c-o*f,r*a-u*l),Rn(o*c+i*f)]}return e.invert=function(n,t){var e=Math.cos(t),r=Math.cos(n)*e,i=Math.sin(n)*e,u=Math.sin(t),o=u*c-i*f;return[Math.atan2(i*c+u*f,r*a+o*l),Rn(o*a-r*l)]},e}function Pr(a,l){var c=Math.cos(a),f=Math.sin(a);return function(n,t,e,r){var i=e*l;null!=n?(n=Ur(c,n),t=Ur(c,t),(0<e?n<t:t<n)&&(n+=e*Nn)):(n=a+e*Nn,t=a-.5*i);for(var u,o=n;0<e?t<o:o<t;o-=i)r.point((u=Ue([c,-f*Math.cos(o),-f*Math.sin(o)]))[0],u[1])}}function Ur(n,t){var e=Le(t);e[0]-=n,Pe(e);var r=Tn(-e[1]);return((-e[2]<0?-r:r)+2*Math.PI-wn)%(2*Math.PI)}function jr(n,t,e){var r=R.range(n,t-wn,e).concat(t);return function(t){return r.map(function(n){return[t,n]})}}function Fr(n,t,e){var r=R.range(n,t-wn,e).concat(t);return function(t){return r.map(function(n){return[n,t]})}}function Hr(n){return n.source}function Or(n){return n.target}R.geo.path=function(){var r,t,i,e,u,o=4.5;function a(n){return n&&("function"==typeof o&&e.pointRadius(+o.apply(this,arguments)),u&&u.valid||(u=i(e)),R.geo.stream(n,u)),e.result()}function l(){return u=null,a}return a.area=function(n){return or=0,R.geo.stream(n,i(hr)),or},a.centroid=function(n){return Me=xe=be=_e=we=Se=ke=Ne=Ee=0,R.geo.stream(n,i(mr)),Ee?[ke/Ee,Ne/Ee]:Se?[_e/Se,we/Se]:be?[Me/be,xe/be]:[NaN,NaN]},a.bounds=function(n){return fr=sr=-(lr=cr=1/0),R.geo.stream(n,i(gr)),[[lr,cr],[fr,sr]]},a.projection=function(n){return arguments.length?(i=(r=n)?n.stream||(e=n,t=Sr(function(n,t){return e([n*zn,t*zn])}),function(n){return Cr(t(n))}):P,l()):r;var e,t},a.context=function(n){return arguments.length?(e=null==(t=n)?new vr:new wr(n),"function"!=typeof o&&e.pointRadius(o),l()):t},a.pointRadius=function(n){return arguments.length?(o="function"==typeof n?n:(e.pointRadius(+n),+n),a):o},a.projection(R.geo.albersUsa()).context(null)},R.geo.transform=function(r){return{stream:function(n){var t=new kr(n);for(var e in r)t[e]=r[e];return t}}},kr.prototype={point:function(n,t){this.stream.point(n,t)},sphere:function(){this.stream.sphere()},lineStart:function(){this.stream.lineStart()},lineEnd:function(){this.stream.lineEnd()},polygonStart:function(){this.stream.polygonStart()},polygonEnd:function(){this.stream.polygonEnd()}},R.geo.projection=Er,R.geo.projectionMutator=Ar,(R.geo.equirectangular=function(){return Er(zr)}).raw=zr.invert=zr,R.geo.rotation=function(t){function n(n){return(n=t(n[0]*Cn,n[1]*Cn))[0]*=zn,n[1]*=zn,n}return t=qr(t[0]%360*Cn,t[1]*Cn,2<t.length?t[2]*Cn:0),n.invert=function(n){return(n=t.invert(n[0]*Cn,n[1]*Cn))[0]*=zn,n[1]*=zn,n},n},Lr.invert=zr,R.geo.circle=function(){var t,i,u=[0,0],e=6;function r(){var n="function"==typeof u?u.apply(this,arguments):u,e=qr(-n[0]*Cn,-n[1]*Cn,0).invert,r=[];return i(null,null,1,{point:function(n,t){r.push(n=e(n,t)),n[0]*=zn,n[1]*=zn}}),{type:"Polygon",coordinates:[r]}}return r.origin=function(n){return arguments.length?(u=n,r):u},r.angle=function(n){return arguments.length?(i=Pr((t=+n)*Cn,e*Cn),r):t},r.precision=function(n){return arguments.length?(i=Pr(t*Cn,(e=+n)*Cn),r):e},r.angle(90)},R.geo.distance=function(n,t){var e,r=(t[0]-n[0])*Cn,i=n[1]*Cn,u=t[1]*Cn,o=Math.sin(r),a=Math.cos(r),l=Math.sin(i),c=Math.cos(i),f=Math.sin(u),s=Math.cos(u);return Math.atan2(Math.sqrt((e=s*o)*e+(e=c*f-l*s*a)*e),l*f+c*s*a)},R.geo.graticule=function(){var t,e,r,i,u,o,a,l,c,f,s,h,p=10,g=p,v=90,d=360,y=2.5;function m(){return{type:"MultiLineString",coordinates:n()}}function n(){return R.range(Math.ceil(i/v)*v,r,v).map(s).concat(R.range(Math.ceil(l/d)*d,a,d).map(h)).concat(R.range(Math.ceil(e/p)*p,t,p).filter(function(n){return T(n%v)>wn}).map(c)).concat(R.range(Math.ceil(o/g)*g,u,g).filter(function(n){return T(n%d)>wn}).map(f))}return m.lines=function(){return n().map(function(n){return{type:"LineString",coordinates:n}})},m.outline=function(){return{type:"Polygon",coordinates:[s(i).concat(h(a).slice(1),s(r).reverse().slice(1),h(l).reverse().slice(1))]}},m.extent=function(n){return arguments.length?m.majorExtent(n).minorExtent(n):m.minorExtent()},m.majorExtent=function(n){return arguments.length?(i=+n[0][0],r=+n[1][0],l=+n[0][1],a=+n[1][1],r<i&&(n=i,i=r,r=n),a<l&&(n=l,l=a,a=n),m.precision(y)):[[i,l],[r,a]]},m.minorExtent=function(n){return arguments.length?(e=+n[0][0],t=+n[1][0],o=+n[0][1],u=+n[1][1],t<e&&(n=e,e=t,t=n),u<o&&(n=o,o=u,u=n),m.precision(y)):[[e,o],[t,u]]},m.step=function(n){return arguments.length?m.majorStep(n).minorStep(n):m.minorStep()},m.majorStep=function(n){return arguments.length?(v=+n[0],d=+n[1],m):[v,d]},m.minorStep=function(n){return arguments.length?(p=+n[0],g=+n[1],m):[p,g]},m.precision=function(n){return arguments.length?(y=+n,c=jr(o,u,90),f=Fr(e,t,y),s=jr(l,a,90),h=Fr(i,r,y),m):y},m.majorExtent([[-180,-90+wn],[180,90-wn]]).minorExtent([[-180,-80-wn],[180,80+wn]])},R.geo.greatArc=function(){var t,e,r=Hr,i=Or;function u(){return{type:"LineString",coordinates:[t||r.apply(this,arguments),e||i.apply(this,arguments)]}}return u.distance=function(){return R.geo.distance(t||r.apply(this,arguments),e||i.apply(this,arguments))},u.source=function(n){return arguments.length?(t="function"==typeof(r=n)?null:n,u):r},u.target=function(n){return arguments.length?(e="function"==typeof(i=n)?null:n,u):i},u.precision=function(){return arguments.length?u:0},u},R.geo.interpolate=function(n,t){return e=n[0]*Cn,r=n[1]*Cn,i=t[0]*Cn,u=t[1]*Cn,o=Math.cos(r),a=Math.sin(r),l=Math.cos(u),c=Math.sin(u),f=o*Math.cos(e),s=o*Math.sin(e),h=l*Math.cos(i),p=l*Math.sin(i),g=2*Math.asin(Math.sqrt(Pn(u-r)+o*l*Pn(i-e))),v=1/Math.sin(g),(d=g?function(n){var t=Math.sin(n*=g)*v,e=Math.sin(g-n)*v,r=e*f+t*h,i=e*s+t*p,u=e*a+t*c;return[Math.atan2(i,r)*zn,Math.atan2(u,Math.sqrt(r*r+i*i))*zn]}:function(){return[e*zn,r*zn]}).distance=g,d;var e,r,i,u,o,a,l,c,f,s,h,p,g,v,d},R.geo.length=function(n){return yr=0,R.geo.stream(n,Ir),yr};var Ir={sphere:z,point:z,lineStart:function(){var o,a,l;function e(n,t){var e=Math.sin(t*=Cn),r=Math.cos(t),i=T((n*=Cn)-o),u=Math.cos(i);yr+=Math.atan2(Math.sqrt((i=r*Math.sin(i))*i+(i=l*e-a*r*u)*i),a*e+l*r*u),o=n,a=e,l=r}Ir.point=function(n,t){o=n*Cn,a=Math.sin(t*=Cn),l=Math.cos(t),Ir.point=e},Ir.lineEnd=function(){Ir.point=Ir.lineEnd=z}},lineEnd:z,polygonStart:z,polygonEnd:z};function Yr(u,o){function n(n,t){var e=Math.cos(n),r=Math.cos(t),i=u(e*r);return[i*r*Math.sin(n),i*Math.sin(t)]}return n.invert=function(n,t){var e=Math.sqrt(n*n+t*t),r=o(e),i=Math.sin(r),u=Math.cos(r);return[Math.atan2(n*i,e*u),Math.asin(e&&t*i/e)]},n}var Zr=Yr(function(n){return Math.sqrt(2/(1+n))},function(n){return 2*Math.asin(n/2)});(R.geo.azimuthalEqualArea=function(){return Er(Zr)}).raw=Zr;var Vr=Yr(function(n){var t=Math.acos(n);return t&&t/Math.sin(t)},P);function Xr(n,t){var e=Math.cos(n),r=function(n){return Math.tan(kn/4+n/2)},i=n===t?Math.sin(n):Math.log(e/Math.cos(t))/Math.log(r(t)/r(n)),u=e*Math.pow(r(n),i)/i;if(!i)return Wr;function o(n,t){0<u?t<-An+wn&&(t=-An+wn):An-wn<t&&(t=An-wn);var e=u/Math.pow(r(t),i);return[e*Math.sin(i*n),u-e*Math.cos(i*n)]}return o.invert=function(n,t){var e=u-t,r=Ln(i)*Math.sqrt(n*n+e*e);return[Math.atan2(n,e)/i,2*Math.atan(Math.pow(u/r,1/i))-An]},o}function $r(n,t){var e=Math.cos(n),r=n===t?Math.sin(n):(e-Math.cos(t))/(t-n),i=e/r+n;if(T(r)<wn)return zr;function u(n,t){var e=i-t;return[e*Math.sin(r*n),i-e*Math.cos(r*n)]}return u.invert=function(n,t){var e=i-t;return[Math.atan2(n,e)/r,i-Ln(r)*Math.sqrt(n*n+e*e)]},u}(R.geo.azimuthalEquidistant=function(){return Er(Vr)}).raw=Vr,(R.geo.conicConformal=function(){return ir(Xr)}).raw=Xr,(R.geo.conicEquidistant=function(){return ir($r)}).raw=$r;var Br=Yr(function(n){return 1/n},Math.atan);function Wr(n,t){return[n,Math.log(Math.tan(kn/4+t/2))]}function Jr(n){var i,u=Er(n),o=u.scale,a=u.translate,l=u.clipExtent;return u.scale=function(){var n=o.apply(u,arguments);return n===u?i?u.clipExtent(null):u:n},u.translate=function(){var n=a.apply(u,arguments);return n===u?i?u.clipExtent(null):u:n},u.clipExtent=function(n){var t=l.apply(u,arguments);if(t===u){if(i=null==n){var e=kn*o(),r=a();l([[r[0]-e,r[1]-e],[r[0]+e,r[1]+e]])}}else i&&(t=null);return t},u.clipExtent(null)}(R.geo.gnomonic=function(){return Er(Br)}).raw=Br,Wr.invert=function(n,t){return[n,2*Math.atan(Math.exp(t))-An]},(R.geo.mercator=function(){return Jr(Wr)}).raw=Wr;var Gr=Yr(function(){return 1},Math.asin);(R.geo.orthographic=function(){return Er(Gr)}).raw=Gr;var Kr=Yr(function(n){return 1/(1+n)},function(n){return 2*Math.atan(n)});function Qr(n,t){return[Math.log(Math.tan(kn/4+t/2)),-n]}function ni(n){return n[0]}function ti(n){return n[1]}function ei(n){for(var t=n.length,e=[0,1],r=2,i=2;i<t;i++){for(;1<r&&qn(n[e[r-2]],n[e[r-1]],n[i])<=0;)--r;e[r++]=i}return e.slice(0,r)}function ri(n,t){return n[0]-t[0]||n[1]-t[1]}(R.geo.stereographic=function(){return Er(Kr)}).raw=Kr,Qr.invert=function(n,t){return[-t,2*Math.atan(Math.exp(n))-An]},(R.geo.transverseMercator=function(){var n=Jr(Qr),t=n.center,e=n.rotate;return n.center=function(n){return n?t([-n[1],n[0]]):[(n=t())[1],-n[0]]},n.rotate=function(n){return n?e([n[0],n[1],2<n.length?n[2]+90:90]):[(n=e())[0],n[1],n[2]-90]},e([0,0,90])}).raw=Qr,R.geom={},R.geom.hull=function(n){var h=ni,p=ti;if(arguments.length)return t(n);function t(n){if(n.length<3)return[];var t,e=dt(h),r=dt(p),i=n.length,u=[],o=[];for(t=0;t<i;t++)u.push([+e.call(this,n[t],t),+r.call(this,n[t],t),t]);for(u.sort(ri),t=0;t<i;t++)o.push([u[t][0],-u[t][1]]);var a=ei(u),l=ei(o),c=l[0]===a[0],f=l[l.length-1]===a[a.length-1],s=[];for(t=a.length-1;0<=t;--t)s.push(n[u[a[t]][2]]);for(t=+c;t<l.length-f;++t)s.push(n[u[l[t]][2]]);return s}return t.x=function(n){return arguments.length?(h=n,t):h},t.y=function(n){return arguments.length?(p=n,t):p},t},R.geom.polygon=function(n){return O(n,ii),n};var ii=R.geom.polygon.prototype=[];function ui(n,t,e){return(e[0]-t[0])*(n[1]-t[1])<(e[1]-t[1])*(n[0]-t[0])}function oi(n,t,e,r){var i=n[0],u=e[0],o=t[0]-i,a=r[0]-u,l=n[1],c=e[1],f=t[1]-l,s=r[1]-c,h=(a*(l-c)-s*(i-u))/(s*o-a*f);return[i+h*o,l+h*f]}function ai(n){var t=n[0],e=n[n.length-1];return!(t[0]-e[0]||t[1]-e[1])}ii.area=function(){for(var n,t=-1,e=this.length,r=this[e-1],i=0;++t<e;)n=r,r=this[t],i+=n[1]*r[0]-n[0]*r[1];return.5*i},ii.centroid=function(n){var t,e,r=-1,i=this.length,u=0,o=0,a=this[i-1];for(arguments.length||(n=-1/(6*this.area()));++r<i;)t=a,a=this[r],e=t[0]*a[1]-a[0]*t[1],u+=(t[0]+a[0])*e,o+=(t[1]+a[1])*e;return[u*n,o*n]},ii.clip=function(n){for(var t,e,r,i,u,o,a=ai(n),l=-1,c=this.length-ai(this),f=this[c-1];++l<c;){for(t=n.slice(),n.length=0,i=this[l],u=t[(r=t.length-a)-1],e=-1;++e<r;)ui(o=t[e],f,i)?(ui(u,f,i)||n.push(oi(u,o,f,i)),n.push(o)):ui(u,f,i)&&n.push(oi(u,o,f,i)),u=o;a&&n.push(n[0]),f=i}return n};var li,ci,fi,si,hi,pi=[],gi=[];function vi(){Ti(this),this.edge=this.site=this.circle=null}function di(n){var t=pi.pop()||new vi;return t.site=n,t}function yi(n){Ni(n),fi.remove(n),pi.push(n),Ti(n)}function mi(n){var t=n.circle,e=t.x,r=t.cy,i={x:e,y:r},u=n.P,o=n.N,a=[n];yi(n);for(var l=u;l.circle&&T(e-l.circle.x)<wn&&T(r-l.circle.cy)<wn;)u=l.P,a.unshift(l),yi(l),l=u;a.unshift(l),Ni(l);for(var c=o;c.circle&&T(e-c.circle.x)<wn&&T(r-c.circle.cy)<wn;)o=c.N,a.push(c),yi(c),c=o;a.push(c),Ni(c);var f,s=a.length;for(f=1;f<s;++f)c=a[f],l=a[f-1],zi(c.edge,l.site,c.site,i);l=a[0],(c=a[s-1]).edge=Ci(l.site,c.site,null,i),ki(l),ki(c)}function Mi(n){for(var t,e,r,i,u=n.x,o=n.y,a=fi._;a;)if(r=xi(a,o)-u,wn<r)a=a.L;else{if(i=u-bi(a,o),!(wn<i)){-wn<r?(t=a.P,e=a):-wn<i?e=(t=a).N:t=e=a;break}if(!a.R){t=a;break}a=a.R}var l=di(n);if(fi.insert(t,l),t||e){if(t===e)return Ni(t),e=di(t.site),fi.insert(l,e),l.edge=e.edge=Ci(t.site,l.site),ki(t),void ki(e);if(e){Ni(t),Ni(e);var c=t.site,f=c.x,s=c.y,h=n.x-f,p=n.y-s,g=e.site,v=g.x-f,d=g.y-s,y=2*(h*d-p*v),m=h*h+p*p,M=v*v+d*d,x={x:(d*m-p*M)/y+f,y:(h*M-v*m)/y+s};zi(e.edge,c,g,x),l.edge=Ci(c,n,null,x),e.edge=Ci(n,g,null,x),ki(t),ki(e)}else l.edge=Ci(t.site,l.site)}}function xi(n,t){var e=n.site,r=e.x,i=e.y,u=i-t;if(!u)return r;var o=n.P;if(!o)return-1/0;var a=(e=o.site).x,l=e.y,c=l-t;if(!c)return a;var f=a-r,s=1/u-1/c,h=f/c;return s?(-h+Math.sqrt(h*h-2*s*(f*f/(-2*c)-l+c/2+i-u/2)))/s+r:(r+a)/2}function bi(n,t){var e=n.N;if(e)return xi(e,t);var r=n.site;return r.y===t?r.x:1/0}function _i(n){this.site=n,this.edges=[]}function wi(n,t){return t.angle-n.angle}function Si(){Ti(this),this.x=this.y=this.arc=this.site=this.cy=null}function ki(n){var t=n.P,e=n.N;if(t&&e){var r=t.site,i=n.site,u=e.site;if(r!==u){var o=i.x,a=i.y,l=r.x-o,c=r.y-a,f=u.x-o,s=2*(l*(d=u.y-a)-c*f);if(!(-Sn<=s)){var h=l*l+c*c,p=f*f+d*d,g=(d*h-c*p)/s,v=(l*p-f*h)/s,d=v+a,y=gi.pop()||new Si;y.arc=n,y.site=i,y.x=g+o,y.y=d+Math.sqrt(g*g+v*v),y.cy=d,n.circle=y;for(var m=null,M=hi._;M;)if(y.y<M.y||y.y===M.y&&y.x<=M.x){if(!M.L){m=M.P;break}M=M.L}else{if(!M.R){m=M;break}M=M.R}hi.insert(m,y),m||(si=y)}}}}function Ni(n){var t=n.circle;t&&(t.P||(si=t.N),hi.remove(t),gi.push(t),Ti(t),n.circle=null)}function Ei(n,t){var e=n.b;if(e)return!0;var r,i,u=n.a,o=t[0][0],a=t[1][0],l=t[0][1],c=t[1][1],f=n.l,s=n.r,h=f.x,p=f.y,g=s.x,v=s.y,d=(h+g)/2,y=(p+v)/2;if(v===p){if(d<o||a<=d)return;if(g<h){if(u){if(u.y>=c)return}else u={x:d,y:l};e={x:d,y:c}}else{if(u){if(u.y<l)return}else u={x:d,y:c};e={x:d,y:l}}}else if(i=y-(r=(h-g)/(v-p))*d,r<-1||1<r)if(g<h){if(u){if(u.y>=c)return}else u={x:(l-i)/r,y:l};e={x:(c-i)/r,y:c}}else{if(u){if(u.y<l)return}else u={x:(c-i)/r,y:c};e={x:(l-i)/r,y:l}}else if(p<v){if(u){if(u.x>=a)return}else u={x:o,y:r*o+i};e={x:a,y:r*a+i}}else{if(u){if(u.x<o)return}else u={x:a,y:r*a+i};e={x:o,y:r*o+i}}return n.a=u,n.b=e,!0}function Ai(n,t){this.l=n,this.r=t,this.a=this.b=null}function Ci(n,t,e,r){var i=new Ai(n,t);return li.push(i),e&&zi(i,n,t,e),r&&zi(i,t,n,r),ci[n.i].edges.push(new Li(i,n,t)),ci[t.i].edges.push(new Li(i,t,n)),i}function zi(n,t,e,r){n.a||n.b?n.l===e?n.b=r:n.a=r:(n.a=r,n.l=t,n.r=e)}function Li(n,t,e){var r=n.a,i=n.b;this.edge=n,this.site=t,this.angle=e?Math.atan2(e.y-t.y,e.x-t.x):n.l===t?Math.atan2(i.x-r.x,r.y-i.y):Math.atan2(r.x-i.x,i.y-r.y)}function qi(){this._=null}function Ti(n){n.U=n.C=n.L=n.R=n.P=n.N=null}function Ri(n,t){var e=t,r=t.R,i=e.U;i?i.L===e?i.L=r:i.R=r:n._=r,r.U=i,e.U=r,e.R=r.L,e.R&&(e.R.U=e),r.L=e}function Di(n,t){var e=t,r=t.L,i=e.U;i?i.L===e?i.L=r:i.R=r:n._=r,r.U=i,e.U=r,e.L=r.R,e.L&&(e.L.U=e),r.R=e}function Pi(n){for(;n.L;)n=n.L;return n}function Ui(n,t){var e,r,i,u=n.sort(ji).pop();for(li=[],ci=new Array(n.length),fi=new qi,hi=new qi;;)if(i=si,u&&(!i||u.y<i.y||u.y===i.y&&u.x<i.x))u.x===e&&u.y===r||(ci[u.i]=new _i(u),Mi(u),e=u.x,r=u.y),u=n.pop();else{if(!i)break;mi(i.arc)}t&&(function(n){for(var t,e=li,r=tr(n[0][0],n[0][1],n[1][0],n[1][1]),i=e.length;i--;)(!Ei(t=e[i],n)||!r(t)||T(t.a.x-t.b.x)<wn&&T(t.a.y-t.b.y)<wn)&&(t.a=t.b=null,e.splice(i,1))}(t),function(n){for(var t,e,r,i,u,o,a,l,c,f,s=n[0][0],h=n[1][0],p=n[0][1],g=n[1][1],v=ci,d=v.length;d--;)if((u=v[d])&&u.prepare())for(l=(a=u.edges).length,o=0;o<l;)r=(f=a[o].end()).x,i=f.y,t=(c=a[++o%l].start()).x,e=c.y,(T(r-t)>wn||T(i-e)>wn)&&(a.splice(o,0,new Li((y=u.site,m=f,M=T(r-s)<wn&&wn<g-i?{x:s,y:T(t-s)<wn?e:g}:T(i-g)<wn&&wn<h-r?{x:T(e-g)<wn?t:h,y:g}:T(r-h)<wn&&wn<i-p?{x:h,y:T(t-h)<wn?e:p}:T(i-p)<wn&&wn<r-s?{x:T(e-p)<wn?t:s,y:p}:null,x=void 0,x=new Ai(y,null),x.a=m,x.b=M,li.push(x),x),u.site,null)),++l);var y,m,M,x}(t));var o={cells:ci,edges:li};return fi=hi=li=ci=null,o}function ji(n,t){return t.y-n.y||t.x-n.x}_i.prototype.prepare=function(){for(var n,t=this.edges,e=t.length;e--;)(n=t[e].edge).b&&n.a||t.splice(e,1);return t.sort(wi),t.length},Li.prototype={start:function(){return this.edge.l===this.site?this.edge.a:this.edge.b},end:function(){return this.edge.l===this.site?this.edge.b:this.edge.a}},qi.prototype={insert:function(n,t){var e,r,i;if(n){if(t.P=n,t.N=n.N,n.N&&(n.N.P=t),n.N=t,n.R){for(n=n.R;n.L;)n=n.L;n.L=t}else n.R=t;e=n}else e=this._?(n=Pi(this._),t.P=null,(t.N=n).P=n.L=t,n):(t.P=t.N=null,this._=t,null);for(t.L=t.R=null,t.U=e,t.C=!0,n=t;e&&e.C;)e===(r=e.U).L?(i=r.R)&&i.C?(e.C=i.C=!1,r.C=!0,n=r):(n===e.R&&(Ri(this,e),e=(n=e).U),e.C=!1,r.C=!0,Di(this,r)):(i=r.L)&&i.C?(e.C=i.C=!1,r.C=!0,n=r):(n===e.L&&(Di(this,e),e=(n=e).U),e.C=!1,r.C=!0,Ri(this,r)),e=n.U;this._.C=!1},remove:function(n){n.N&&(n.N.P=n.P),n.P&&(n.P.N=n.N),n.N=n.P=null;var t,e,r,i=n.U,u=n.L,o=n.R;if(e=u?o?Pi(o):u:o,i?i.L===n?i.L=e:i.R=e:this._=e,u&&o?(r=e.C,e.C=n.C,((e.L=u).U=e)!==o?(i=e.U,e.U=n.U,n=e.R,i.L=n,(e.R=o).U=e):(e.U=i,n=(i=e).R)):(r=n.C,n=e),n&&(n.U=i),!r)if(n&&n.C)n.C=!1;else{do{if(n===this._)break;if(n===i.L){if((t=i.R).C&&(t.C=!1,i.C=!0,Ri(this,i),t=i.R),t.L&&t.L.C||t.R&&t.R.C){t.R&&t.R.C||(t.L.C=!1,t.C=!0,Di(this,t),t=i.R),t.C=i.C,i.C=t.R.C=!1,Ri(this,i),n=this._;break}}else if((t=i.L).C&&(t.C=!1,i.C=!0,Di(this,i),t=i.L),t.L&&t.L.C||t.R&&t.R.C){t.L&&t.L.C||(t.R.C=!1,t.C=!0,Ri(this,t),t=i.L),t.C=i.C,i.C=t.L.C=!1,Di(this,i),n=this._;break}t.C=!0,i=(n=i).U}while(!n.C);n&&(n.C=!1)}}},R.geom.voronoi=function(n){var t=ni,e=ti,r=t,i=e,f=Fi;if(n)return u(n);function u(i){var u=new Array(i.length),o=f[0][0],a=f[0][1],l=f[1][0],c=f[1][1];return Ui(s(i),f).cells.forEach(function(n,t){var e=n.edges,r=n.site;(u[t]=e.length?e.map(function(n){var t=n.start();return[t.x,t.y]}):r.x>=o&&r.x<=l&&r.y>=a&&r.y<=c?[[o,c],[l,c],[l,a],[o,a]]:[]).point=i[t]}),u}function s(n){return n.map(function(n,t){return{x:Math.round(r(n,t)/wn)*wn,y:Math.round(i(n,t)/wn)*wn,i:t}})}return u.links=function(t){return Ui(s(t)).edges.filter(function(n){return n.l&&n.r}).map(function(n){return{source:t[n.l.i],target:t[n.r.i]}})},u.triangles=function(h){var p=[];return Ui(s(h)).cells.forEach(function(n,t){for(var e,r,i,u,o=n.site,a=n.edges.sort(wi),l=-1,c=a.length,f=a[c-1].edge,s=f.l===o?f.r:f.l;++l<c;)f,e=s,s=(f=a[l].edge).l===o?f.r:f.l,t<e.i&&t<s.i&&(i=e,u=s,((r=o).x-u.x)*(i.y-r.y)-(r.x-i.x)*(u.y-r.y)<0)&&p.push([h[t],h[e.i],h[s.i]])}),p},u.x=function(n){return arguments.length?(r=dt(t=n),u):t},u.y=function(n){return arguments.length?(i=dt(e=n),u):e},u.clipExtent=function(n){return arguments.length?(f=null==n?Fi:n,u):f===Fi?null:f},u.size=function(n){return arguments.length?u.clipExtent(n&&[[0,0],n]):f===Fi?null:f&&f[1]},u};var Fi=[[-1e6,-1e6],[1e6,1e6]];function Hi(n){return n.x}function Oi(n){return n.y}function Ii(n,t){n=R.rgb(n),t=R.rgb(t);var e=n.r,r=n.g,i=n.b,u=t.r-e,o=t.g-r,a=t.b-i;return function(n){return"#"+ct(Math.round(e+u*n))+ct(Math.round(r+o*n))+ct(Math.round(i+a*n))}}function Yi(n,t){var e,r={},i={};for(e in n)e in t?r[e]=Bi(n[e],t[e]):i[e]=n[e];for(e in t)e in n||(i[e]=t[e]);return function(n){for(e in r)i[e]=r[e](n);return i}}function Zi(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}function Vi(n,r){var t,e,i,u=Xi.lastIndex=$i.lastIndex=0,o=-1,a=[],l=[];for(n+="",r+="";(t=Xi.exec(n))&&(e=$i.exec(r));)(i=e.index)>u&&(i=r.slice(u,i),a[o]?a[o]+=i:a[++o]=i),(t=t[0])===(e=e[0])?a[o]?a[o]+=e:a[++o]=e:(a[++o]=null,l.push({i:o,x:Zi(t,e)})),u=$i.lastIndex;return u<r.length&&(i=r.slice(u),a[o]?a[o]+=i:a[++o]=i),a.length<2?l[0]?(r=l[0].x,function(n){return r(n)+""}):function(){return r}:(r=l.length,function(n){for(var t,e=0;e<r;++e)a[(t=l[e]).i]=t.x(n);return a.join("")})}R.geom.delaunay=function(n){return R.geom.voronoi().triangles(n)},R.geom.quadtree=function(n,m,M,x,b){var _,w=ni,k=ti;if(_=arguments.length)return w=Hi,k=Oi,3===_&&(b=M,x=m,M=m=0),t(n);function t(n){var t,e,r,i,u,o,a,l,c,f=dt(w),s=dt(k);if(null!=m)o=m,a=M,l=x,c=b;else if(l=c=-(o=a=1/0),e=[],r=[],u=n.length,_)for(i=0;i<u;++i)(t=n[i]).x<o&&(o=t.x),t.y<a&&(a=t.y),t.x>l&&(l=t.x),t.y>c&&(c=t.y),e.push(t.x),r.push(t.y);else for(i=0;i<u;++i){var h=+f(t=n[i],i),p=+s(t,i);h<o&&(o=h),p<a&&(a=p),l<h&&(l=h),c<p&&(c=p),e.push(h),r.push(p)}var g=l-o,v=c-a;function d(n,t,e,r,i,u,o,a){if(!isNaN(e)&&!isNaN(r))if(n.leaf){var l=n.x,c=n.y;if(null!=l)if(T(l-e)+T(c-r)<.01)y(n,t,e,r,i,u,o,a);else{var f=n.point;n.x=n.y=n.point=null,y(n,f,l,c,i,u,o,a),y(n,t,e,r,i,u,o,a)}else n.x=e,n.y=r,n.point=t}else y(n,t,e,r,i,u,o,a)}function y(n,t,e,r,i,u,o,a){var l=.5*(i+o),c=.5*(u+a),f=l<=e,s=c<=r,h=s<<1|f;n.leaf=!1,f?i=l:o=l,s?u=c:a=c,d(n=n.nodes[h]||(n.nodes[h]={leaf:!0,nodes:[],point:null,x:null,y:null}),t,e,r,i,u,o,a)}v<g?c=a+g:l=o+v;var S={leaf:!0,nodes:[],point:null,x:null,y:null,add:function(n){d(S,n,+f(n,++i),+s(n,i),o,a,l,c)}};if(S.visit=function(n){!function n(t,e,r,i,u,o){if(!t(e,r,i,u,o)){var a=.5*(r+u),l=.5*(i+o),c=e.nodes;c[0]&&n(t,c[0],r,i,a,l),c[1]&&n(t,c[1],a,i,u,l),c[2]&&n(t,c[2],r,l,a,o),c[3]&&n(t,c[3],a,l,u,o)}}(n,S,o,a,l,c)},S.find=function(n){return t=S,d=n[0],y=n[1],w=1/0,function n(t,e,r,i,u){if(!(x<e||b<r||i<m||u<M)){if(o=t.point){var o,a=d-t.x,l=y-t.y,c=a*a+l*l;if(c<w){var f=Math.sqrt(w=c);m=d-f,M=y-f,x=d+f,b=y+f,_=o}}for(var s=t.nodes,h=.5*(e+i),p=.5*(r+u),g=(p<=y)<<1|h<=d,v=g+4;g<v;++g)if(t=s[3&g])switch(3&g){case 0:n(t,e,r,h,p);break;case 1:n(t,h,r,i,p);break;case 2:n(t,e,p,h,u);break;case 3:n(t,h,p,i,u)}}}(t,m=o,M=a,x=l,b=c),_;var t,d,y,m,M,x,b,_,w},i=-1,null==m){for(;++i<u;)d(S,n[i],e[i],r[i],o,a,l,c);--i}else n.forEach(S.add);return e=r=n=t=null,S}return t.x=function(n){return arguments.length?(w=n,t):w},t.y=function(n){return arguments.length?(k=n,t):k},t.extent=function(n){return arguments.length?(null==n?m=M=x=b=null:(m=+n[0][0],M=+n[0][1],x=+n[1][0],b=+n[1][1]),t):null==m?null:[[m,M],[x,b]]},t.size=function(n){return arguments.length?(null==n?m=M=x=b=null:(m=M=0,x=+n[0],b=+n[1]),t):null==m?null:[x-m,b-M]},t},R.interpolateRgb=Ii,R.interpolateObject=Yi,R.interpolateNumber=Zi,R.interpolateString=Vi;var Xi=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,$i=new RegExp(Xi.source,"g");function Bi(n,t){for(var e,r=R.interpolators.length;0<=--r&&!(e=R.interpolators[r](n,t)););return e}function Wi(n,t){var e,r=[],i=[],u=n.length,o=t.length,a=Math.min(n.length,t.length);for(e=0;e<a;++e)r.push(Bi(n[e],t[e]));for(;e<u;++e)i[e]=n[e];for(;e<o;++e)i[e]=t[e];return function(n){for(e=0;e<a;++e)i[e]=r[e](n);return i}}R.interpolate=Bi,R.interpolators=[function(n,t){var e=typeof t;return("string"===e?vt.has(t.toLowerCase())||/^(#|rgb\(|hsl\()/i.test(t)?Ii:Vi:t instanceof On?Ii:Array.isArray(t)?Wi:"object"===e&&isNaN(t)?Yi:Zi)(n,t)}],R.interpolateArray=Wi;var Ji=function(){return P},Gi=R.map({linear:Ji,poly:function(t){return function(n){return Math.pow(n,t)}},quad:function(){return tu},cubic:function(){return eu},sin:function(){return iu},exp:function(){return uu},circle:function(){return ou},elastic:function(t,e){var r;arguments.length<2&&(e=.45);r=arguments.length?e/Nn*Math.asin(1/t):(t=1,e/4);return function(n){return 1+t*Math.pow(2,-10*n)*Math.sin((n-r)*Nn/e)}},back:function(t){t||(t=1.70158);return function(n){return n*n*((t+1)*n-t)}},bounce:function(){return au}}),Ki=R.map({in:P,out:Qi,"in-out":nu,"out-in":function(n){return nu(Qi(n))}});function Qi(t){return function(n){return 1-t(1-n)}}function nu(t){return function(n){return.5*(n<.5?t(2*n):2-t(2-2*n))}}function tu(n){return n*n}function eu(n){return n*n*n}function ru(n){if(n<=0)return 0;if(1<=n)return 1;var t=n*n,e=t*n;return 4*(n<.5?e:3*(n-t)+e-.75)}function iu(n){return 1-Math.cos(n*An)}function uu(n){return Math.pow(2,10*(n-1))}function ou(n){return 1-Math.sqrt(1-n*n)}function au(n){return n<1/2.75?7.5625*n*n:n<2/2.75?7.5625*(n-=1.5/2.75)*n+.75:n<2.5/2.75?7.5625*(n-=2.25/2.75)*n+.9375:7.5625*(n-=2.625/2.75)*n+.984375}function lu(t,e){return e-=t,function(n){return Math.round(t+e*n)}}function cu(n){var t,e,r,i=[n.a,n.b],u=[n.c,n.d],o=su(i),a=fu(i,u),l=su(((t=u)[0]+=(r=-a)*(e=i)[0],t[1]+=r*e[1],t))||0;i[0]*u[1]<u[0]*i[1]&&(i[0]*=-1,i[1]*=-1,o*=-1,a*=-1),this.rotate=(o?Math.atan2(i[1],i[0]):Math.atan2(-u[0],u[1]))*zn,this.translate=[n.e,n.f],this.scale=[o,l],this.skew=l?Math.atan2(a,l)*zn:0}function fu(n,t){return n[0]*t[0]+n[1]*t[1]}function su(n){var t=Math.sqrt(fu(n,n));return t&&(n[0]/=t,n[1]/=t),t}R.ease=function(n){var t,e=n.indexOf("-"),r=0<=e?n.slice(0,e):n,i=0<=e?n.slice(e+1):"in";return r=Gi.get(r)||Ji,i=Ki.get(i)||P,t=i(r.apply(null,u.call(arguments,1))),function(n){return n<=0?0:1<=n?1:t(n)}},R.interpolateHcl=function(n,t){n=R.hcl(n),t=R.hcl(t);var e=n.h,r=n.c,i=n.l,u=t.h-e,o=t.c-r,a=t.l-i;isNaN(o)&&(o=0,r=isNaN(r)?t.c:r);isNaN(u)?(u=0,e=isNaN(e)?t.h:e):180<u?u-=360:u<-180&&(u+=360);return function(n){return $n(e+u*n,r+o*n,i+a*n)+""}},R.interpolateHsl=function(n,t){n=R.hsl(n),t=R.hsl(t);var e=n.h,r=n.s,i=n.l,u=t.h-e,o=t.s-r,a=t.l-i;isNaN(o)&&(o=0,r=isNaN(r)?t.s:r);isNaN(u)?(u=0,e=isNaN(e)?t.h:e):180<u?u-=360:u<-180&&(u+=360);return function(n){return Zn(e+u*n,r+o*n,i+a*n)+""}},R.interpolateLab=function(n,t){n=R.lab(n),t=R.lab(t);var e=n.l,r=n.a,i=n.b,u=t.l-e,o=t.a-r,a=t.b-i;return function(n){return nt(e+u*n,r+o*n,i+a*n)+""}},R.interpolateRound=lu,R.transform=function(n){var e=M.createElementNS(R.ns.prefix.svg,"g");return(R.transform=function(n){if(null!=n){e.setAttribute("transform",n);var t=e.transform.baseVal.consolidate()}return new cu(t?t.matrix:hu)})(n)},cu.prototype.toString=function(){return"translate("+this.translate+")rotate("+this.rotate+")skewX("+this.skew+")scale("+this.scale+")"};var hu={a:1,b:0,c:0,d:1,e:0,f:0};function pu(n){return n.length?n.pop()+",":""}function gu(n,t){var e,r,i,u,o,a,l,c,f=[],s=[];return n=R.transform(n),t=R.transform(t),function(n,t,e,r){if(n[0]!==t[0]||n[1]!==t[1]){var i=e.push("translate(",null,",",null,")");r.push({i:i-4,x:Zi(n[0],t[0])},{i:i-2,x:Zi(n[1],t[1])})}else(t[0]||t[1])&&e.push("translate("+t+")")}(n.translate,t.translate,f,s),e=n.rotate,r=t.rotate,i=f,u=s,e!==r?(180<e-r?r+=360:180<r-e&&(e+=360),u.push({i:i.push(pu(i)+"rotate(",null,")")-2,x:Zi(e,r)})):r&&i.push(pu(i)+"rotate("+r+")"),o=n.skew,a=t.skew,l=f,c=s,o!==a?c.push({i:l.push(pu(l)+"skewX(",null,")")-2,x:Zi(o,a)}):a&&l.push(pu(l)+"skewX("+a+")"),function(n,t,e,r){if(n[0]!==t[0]||n[1]!==t[1]){var i=e.push(pu(e)+"scale(",null,",",null,")");r.push({i:i-4,x:Zi(n[0],t[0])},{i:i-2,x:Zi(n[1],t[1])})}else 1===t[0]&&1===t[1]||e.push(pu(e)+"scale("+t+")")}(n.scale,t.scale,f,s),n=t=null,function(n){for(var t,e=-1,r=s.length;++e<r;)f[(t=s[e]).i]=t.x(n);return f.join("")}}function vu(t,e){return e=(e-=t=+t)||1/e,function(n){return(n-t)/e}}function du(t,e){return e=(e-=t=+t)||1/e,function(n){return Math.max(0,Math.min(1,(n-t)/e))}}function yu(n){for(var t=n.source,e=n.target,r=function(n,t){if(n===t)return n;var e=mu(n),r=mu(t),i=e.pop(),u=r.pop(),o=null;for(;i===u;)o=i,i=e.pop(),u=r.pop();return o}(t,e),i=[t];t!==r;)t=t.parent,i.push(t);for(var u=i.length;e!==r;)i.splice(u,0,e),e=e.parent;return i}function mu(n){for(var t=[],e=n.parent;null!=e;)t.push(n),e=(n=e).parent;return t.push(n),t}function Mu(n){n.fixed|=2}function xu(n){n.fixed&=-7}function bu(n){n.fixed|=4,n.px=n.x,n.py=n.y}function _u(n){n.fixed&=-5}R.interpolateTransform=gu,R.layout={},R.layout.bundle=function(){return function(n){for(var t=[],e=-1,r=n.length;++e<r;)t.push(yu(n[e]));return t}},R.layout.chord=function(){var d,y,m,M,x,b,_,t={},w=0;function n(){var n,t,e,r,i,u={},o=[],a=R.range(M),l=[];for(d=[],y=[],n=0,r=-1;++r<M;){for(t=0,i=-1;++i<M;)t+=m[r][i];o.push(t),l.push(R.range(M)),n+=t}for(x&&a.sort(function(n,t){return x(o[n],o[t])}),b&&l.forEach(function(n,e){n.sort(function(n,t){return b(m[e][n],m[e][t])})}),n=(Nn-w*M)/n,t=0,r=-1;++r<M;){for(e=t,i=-1;++i<M;){var c=a[r],f=l[c][i],s=m[c][f],h=t,p=t+=s*n;u[c+"-"+f]={index:c,subindex:f,startAngle:h,endAngle:p,value:s}}y[c]={index:c,startAngle:e,endAngle:t,value:o[c]},t+=w}for(r=-1;++r<M;)for(i=r-1;++i<M;){var g=u[r+"-"+i],v=u[i+"-"+r];(g.value||v.value)&&d.push(g.value<v.value?{source:v,target:g}:{source:g,target:v})}_&&S()}function S(){d.sort(function(n,t){return _((n.source.value+n.target.value)/2,(t.source.value+t.target.value)/2)})}return t.matrix=function(n){return arguments.length?(M=(m=n)&&m.length,d=y=null,t):m},t.padding=function(n){return arguments.length?(w=n,d=y=null,t):w},t.sortGroups=function(n){return arguments.length?(x=n,d=y=null,t):x},t.sortSubgroups=function(n){return arguments.length?(b=n,d=null,t):b},t.sortChords=function(n){return arguments.length?(_=n,d&&S(),t):_},t.chords=function(){return d||n(),d},t.groups=function(){return y||n(),y},t},R.layout.force=function(){var s,n,h,p,g,v,i={},d=R.dispatch("start","tick","end"),y=[1,1],m=.9,u=wu,o=Su,M=-30,f=ku,x=.1,b=.64,_=[],w=[];function S(c){return function(n,t,e,r){if(n.point!==c){var i=n.cx-c.x,u=n.cy-c.y,o=r-t,a=i*i+u*u;if(o*o/b<a){if(a<f){var l=n.charge/a;c.px-=i*l,c.py-=u*l}return!0}if(n.point&&a&&a<f){l=n.pointCharge/a;c.px-=i*l,c.py-=u*l}}return!n.charge}}function t(n){n.px=R.event.x,n.py=R.event.y,i.resume()}return i.tick=function(){if((h*=.99)<.005)return s=null,d.end({type:"end",alpha:h=0}),!0;var n,t,e,r,i,u,o,a,l,c=_.length,f=w.length;for(t=0;t<f;++t)r=(e=w[t]).source,(u=(a=(i=e.target).x-r.x)*a+(l=i.y-r.y)*l)&&(a*=u=h*g[t]*((u=Math.sqrt(u))-p[t])/u,l*=u,i.x-=a*(o=r.weight+i.weight?r.weight/(r.weight+i.weight):.5),i.y-=l*o,r.x+=a*(o=1-o),r.y+=l*o);if((o=h*x)&&(a=y[0]/2,l=y[1]/2,t=-1,o))for(;++t<c;)(e=_[t]).x+=(a-e.x)*o,e.y+=(l-e.y)*o;if(M)for(!function n(t,e,r){var i=0,u=0;t.charge=0;if(!t.leaf)for(var o,a=t.nodes,l=a.length,c=-1;++c<l;)null!=(o=a[c])&&(n(o,e,r),t.charge+=o.charge,i+=o.charge*o.cx,u+=o.charge*o.cy);if(t.point){t.leaf||(t.point.x+=Math.random()-.5,t.point.y+=Math.random()-.5);var f=e*r[t.point.index];t.charge+=t.pointCharge=f,i+=f*t.point.x,u+=f*t.point.y}t.cx=i/t.charge;t.cy=u/t.charge}(n=R.geom.quadtree(_),h,v),t=-1;++t<c;)(e=_[t]).fixed||n.visit(S(e));for(t=-1;++t<c;)(e=_[t]).fixed?(e.x=e.px,e.y=e.py):(e.x-=(e.px-(e.px=e.x))*m,e.y-=(e.py-(e.py=e.y))*m);d.tick({type:"tick",alpha:h})},i.nodes=function(n){return arguments.length?(_=n,i):_},i.links=function(n){return arguments.length?(w=n,i):w},i.size=function(n){return arguments.length?(y=n,i):y},i.linkDistance=function(n){return arguments.length?(u="function"==typeof n?n:+n,i):u},i.distance=i.linkDistance,i.linkStrength=function(n){return arguments.length?(o="function"==typeof n?n:+n,i):o},i.friction=function(n){return arguments.length?(m=+n,i):m},i.charge=function(n){return arguments.length?(M="function"==typeof n?n:+n,i):M},i.chargeDistance=function(n){return arguments.length?(f=n*n,i):Math.sqrt(f)},i.gravity=function(n){return arguments.length?(x=+n,i):x},i.theta=function(n){return arguments.length?(b=n*n,i):Math.sqrt(b)},i.alpha=function(n){return arguments.length?(n=+n,h?0<n?h=n:(s.c=null,s.t=NaN,s=null,d.end({type:"end",alpha:h=0})):0<n&&(d.start({type:"start",alpha:h=n}),s=St(i.tick)),i):h},i.start=function(){var a,l,n,c=_.length,f=w.length,t=y[0],e=y[1];for(a=0;a<c;++a)(n=_[a]).index=a,n.weight=0;for(a=0;a<f;++a)"number"==typeof(n=w[a]).source&&(n.source=_[n.source]),"number"==typeof n.target&&(n.target=_[n.target]),++n.source.weight,++n.target.weight;for(a=0;a<c;++a)n=_[a],isNaN(n.x)&&(n.x=r("x",t)),isNaN(n.y)&&(n.y=r("y",e)),isNaN(n.px)&&(n.px=n.x),isNaN(n.py)&&(n.py=n.y);if(p=[],"function"==typeof u)for(a=0;a<f;++a)p[a]=+u.call(this,w[a],a);else for(a=0;a<f;++a)p[a]=u;if(g=[],"function"==typeof o)for(a=0;a<f;++a)g[a]=+o.call(this,w[a],a);else for(a=0;a<f;++a)g[a]=o;if(v=[],"function"==typeof M)for(a=0;a<c;++a)v[a]=+M.call(this,_[a],a);else for(a=0;a<c;++a)v[a]=M;function r(n,t){if(!l){for(l=new Array(c),u=0;u<c;++u)l[u]=[];for(u=0;u<f;++u){var e=w[u];l[e.source.index].push(e.target),l[e.target.index].push(e.source)}}for(var r,i=l[a],u=-1,o=i.length;++u<o;)if(!isNaN(r=i[u][n]))return r;return Math.random()*t}return i.resume()},i.resume=function(){return i.alpha(.1)},i.stop=function(){return i.alpha(0)},i.drag=function(){if(n||(n=R.behavior.drag().origin(P).on("dragstart.force",Mu).on("drag.force",t).on("dragend.force",xu)),!arguments.length)return n;this.on("mouseover.force",bu).on("mouseout.force",_u).call(n)},R.rebind(i,d,"on")};var wu=20,Su=1,ku=1/0;function Nu(n,t){return R.rebind(n,t,"sort","children","value"),(n.nodes=n).links=qu,n}function Eu(n,t){for(var e=[n];null!=(n=e.pop());)if(t(n),(i=n.children)&&(r=i.length))for(var r,i;0<=--r;)e.push(i[r])}function Au(n,t){for(var e=[n],r=[];null!=(n=e.pop());)if(r.push(n),(u=n.children)&&(i=u.length))for(var i,u,o=-1;++o<i;)e.push(u[o]);for(;null!=(n=r.pop());)t(n)}function Cu(n){return n.children}function zu(n){return n.value}function Lu(n,t){return t.value-n.value}function qu(n){return R.merge(n.map(function(t){return(t.children||[]).map(function(n){return{source:t,target:n}})}))}R.layout.hierarchy=function(){var a=Lu,l=Cu,c=zu;function f(n){var t,e=[n],r=[];for(n.depth=0;null!=(t=e.pop());)if(r.push(t),(u=l.call(f,t,t.depth))&&(i=u.length)){for(var i,u,o;0<=--i;)e.push(o=u[i]),o.parent=t,o.depth=t.depth+1;c&&(t.value=0),t.children=u}else c&&(t.value=+c.call(f,t,t.depth)||0),delete t.children;return Au(n,function(n){var t,e;a&&(t=n.children)&&t.sort(a),c&&(e=n.parent)&&(e.value+=n.value)}),r}return f.sort=function(n){return arguments.length?(a=n,f):a},f.children=function(n){return arguments.length?(l=n,f):l},f.value=function(n){return arguments.length?(c=n,f):c},f.revalue=function(n){return c&&(Eu(n,function(n){n.children&&(n.value=0)}),Au(n,function(n){var t;n.children||(n.value=+c.call(f,n,n.depth)||0),(t=n.parent)&&(t.value+=n.value)})),n},f},R.layout.partition=function(){var r=R.layout.hierarchy(),i=[1,1];function t(n,t){var e=r.call(this,n,t);return function n(t,e,r,i){var u=t.children;if(t.x=e,t.y=t.depth*i,t.dx=r,t.dy=i,u&&(o=u.length)){var o,a,l,c=-1;for(r=t.value?r/t.value:0;++c<o;)n(a=u[c],e,l=a.value*r,i),e+=l}}(e[0],0,i[0],i[1]/function n(t){var e=t.children,r=0;if(e&&(i=e.length))for(var i,u=-1;++u<i;)r=Math.max(r,n(e[u]));return 1+r}(e[0])),e}return t.size=function(n){return arguments.length?(i=n,t):i},Nu(t,r)},R.layout.pie=function(){var h=Number,p=Tu,g=0,v=Nn,d=0;function y(e){var t,n=e.length,r=e.map(function(n,t){return+h.call(y,n,t)}),i=+("function"==typeof g?g.apply(this,arguments):g),u=("function"==typeof v?v.apply(this,arguments):v)-i,o=Math.min(Math.abs(u)/n,+("function"==typeof d?d.apply(this,arguments):d)),a=o*(u<0?-1:1),l=R.sum(r),c=l?(u-n*a)/l:0,f=R.range(n),s=[];return null!=p&&f.sort(p===Tu?function(n,t){return r[t]-r[n]}:function(n,t){return p(e[n],e[t])}),f.forEach(function(n){s[n]={data:e[n],value:t=r[n],startAngle:i,endAngle:i+=t*c+a,padAngle:o}}),s}return y.value=function(n){return arguments.length?(h=n,y):h},y.sort=function(n){return arguments.length?(p=n,y):p},y.startAngle=function(n){return arguments.length?(g=n,y):g},y.endAngle=function(n){return arguments.length?(v=n,y):v},y.padAngle=function(n){return arguments.length?(d=n,y):d},y};var Tu={};function Ru(n){return n.x}function Du(n){return n.y}function Pu(n,t,e){n.y0=t,n.y=e}R.layout.stack=function(){var s=P,h=Fu,p=Hu,g=Pu,v=Ru,d=Du;function y(n,t){if(!(u=n.length))return n;var e=n.map(function(n,t){return s.call(y,n,t)}),r=e.map(function(n){return n.map(function(n,t){return[v.call(y,n,t),d.call(y,n,t)]})}),i=h.call(y,r,t);e=R.permute(e,i),r=R.permute(r,i);var u,o,a,l,c=p.call(y,r,t),f=e[0].length;for(a=0;a<f;++a)for(g.call(y,e[0][a],l=c[a],r[0][a][1]),o=1;o<u;++o)g.call(y,e[o][a],l+=r[o-1][a][1],r[o][a][1]);return n}return y.values=function(n){return arguments.length?(s=n,y):s},y.order=function(n){return arguments.length?(h="function"==typeof n?n:Uu.get(n)||Fu,y):h},y.offset=function(n){return arguments.length?(p="function"==typeof n?n:ju.get(n)||Hu,y):p},y.x=function(n){return arguments.length?(v=n,y):v},y.y=function(n){return arguments.length?(d=n,y):d},y.out=function(n){return arguments.length?(g=n,y):g},y};var Uu=R.map({"inside-out":function(n){var t,e,r=n.length,i=n.map(Ou),u=n.map(Iu),o=R.range(r).sort(function(n,t){return i[n]-i[t]}),a=0,l=0,c=[],f=[];for(t=0;t<r;++t)e=o[t],a<l?(a+=u[e],c.push(e)):(l+=u[e],f.push(e));return f.reverse().concat(c)},reverse:function(n){return R.range(n.length).reverse()},default:Fu}),ju=R.map({silhouette:function(n){var t,e,r,i=n.length,u=n[0].length,o=[],a=0,l=[];for(e=0;e<u;++e){for(r=t=0;t<i;t++)r+=n[t][e][1];a<r&&(a=r),o.push(r)}for(e=0;e<u;++e)l[e]=(a-o[e])/2;return l},wiggle:function(n){var t,e,r,i,u,o,a,l,c,f=n.length,s=n[0],h=s.length,p=[];for(p[0]=l=c=0,e=1;e<h;++e){for(i=t=0;t<f;++t)i+=n[t][e][1];for(u=t=0,a=s[e][0]-s[e-1][0];t<f;++t){for(r=0,o=(n[t][e][1]-n[t][e-1][1])/(2*a);r<t;++r)o+=(n[r][e][1]-n[r][e-1][1])/a;u+=o*n[t][e][1]}p[e]=l-=i?u/i*a:0,l<c&&(c=l)}for(e=0;e<h;++e)p[e]-=c;return p},expand:function(n){var t,e,r,i=n.length,u=n[0].length,o=1/i,a=[];for(e=0;e<u;++e){for(r=t=0;t<i;t++)r+=n[t][e][1];if(r)for(t=0;t<i;t++)n[t][e][1]/=r;else for(t=0;t<i;t++)n[t][e][1]=o}for(e=0;e<u;++e)a[e]=0;return a},zero:Hu});function Fu(n){return R.range(n.length)}function Hu(n){for(var t=-1,e=n[0].length,r=[];++t<e;)r[t]=0;return r}function Ou(n){for(var t,e=1,r=0,i=n[0][1],u=n.length;e<u;++e)(t=n[e][1])>i&&(r=e,i=t);return r}function Iu(n){return n.reduce(Yu,0)}function Yu(n,t){return n+t[1]}function Zu(n,t){return Vu(n,Math.ceil(Math.log(t.length)/Math.LN2+1))}function Vu(n,t){for(var e=-1,r=+n[0],i=(n[1]-r)/t,u=[];++e<=t;)u[e]=i*e+r;return u}function Xu(n){return[R.min(n),R.max(n)]}function $u(n,t){return n.value-t.value}function Bu(n,t){var e=n._pack_next;(n._pack_next=t)._pack_prev=n,(t._pack_next=e)._pack_prev=t}function Wu(n,t){(n._pack_next=t)._pack_prev=n}function Ju(n,t){var e=t.x-n.x,r=t.y-n.y,i=n.r+t.r;return e*e+r*r<.999*i*i}function Gu(n){if((t=n.children)&&(l=t.length)){var t,e,r,i,u,o,a,l,c=1/0,f=-1/0,s=1/0,h=-1/0;if(t.forEach(Ku),(e=t[0]).x=-e.r,e.y=0,M(e),1<l&&((r=t[1]).x=r.r,r.y=0,M(r),2<l))for(no(e,r,i=t[2]),M(i),Bu(e,i),Bu(e._pack_prev=i,r),r=e._pack_next,u=3;u<l;u++){no(e,r,i=t[u]);var p=0,g=1,v=1;for(o=r._pack_next;o!==r;o=o._pack_next,g++)if(Ju(o,i)){p=1;break}if(1==p)for(a=e._pack_prev;a!==o._pack_prev&&!Ju(a,i);a=a._pack_prev,v++);p?(g<v||g==v&&r.r<e.r?Wu(e,r=o):Wu(e=a,r),u--):(Bu(e,i),M(r=i))}var d=(c+f)/2,y=(s+h)/2,m=0;for(u=0;u<l;u++)(i=t[u]).x-=d,i.y-=y,m=Math.max(m,i.r+Math.sqrt(i.x*i.x+i.y*i.y));n.r=m,t.forEach(Qu)}function M(n){c=Math.min(n.x-n.r,c),f=Math.max(n.x+n.r,f),s=Math.min(n.y-n.r,s),h=Math.max(n.y+n.r,h)}}function Ku(n){n._pack_next=n._pack_prev=n}function Qu(n){delete n._pack_next,delete n._pack_prev}function no(n,t,e){var r=n.r+e.r,i=t.x-n.x,u=t.y-n.y;if(r&&(i||u)){var o=t.r+e.r,a=i*i+u*u,l=.5+((r*=r)-(o*=o))/(2*a),c=Math.sqrt(Math.max(0,2*o*(r+a)-(r-=a)*r-o*o))/(2*a);e.x=n.x+l*i+c*u,e.y=n.y+l*u-c*i}else e.x=n.x+r,e.y=n.y}function to(n,t){return n.parent==t.parent?1:2}function eo(n){var t=n.children;return t.length?t[0]:n.t}function ro(n){var t,e=n.children;return(t=e.length)?e[t-1]:n.t}function io(n,t,e){var r=e/(t.i-n.i);t.c-=r,t.s+=e,n.c+=r,t.z+=e,t.m+=e}function uo(n){return{x:n.x,y:n.y,dx:n.dx,dy:n.dy}}function oo(n,t){var e=n.x+t[3],r=n.y+t[0],i=n.dx-t[1]-t[3],u=n.dy-t[0]-t[2];return i<0&&(e+=i/2,i=0),u<0&&(r+=u/2,u=0),{x:e,y:r,dx:i,dy:u}}function ao(n){var t=n[0],e=n[n.length-1];return t<e?[t,e]:[e,t]}function lo(n){return n.rangeExtent?n.rangeExtent():ao(n.range())}function co(n,t,e,r){var i=e(n[0],n[1]),u=r(t[0],t[1]);return function(n){return u(i(n))}}function fo(n,t){var e,r=0,i=n.length-1,u=n[r],o=n[i];return o<u&&(e=r,r=i,i=e,e=u,u=o,o=e),n[r]=t.floor(u),n[i]=t.ceil(o),n}function so(t){return t?{floor:function(n){return Math.floor(n/t)*t},ceil:function(n){return Math.ceil(n/t)*t}}:ho}R.layout.histogram=function(){var s=!0,h=Number,p=Xu,g=Zu;function e(n,t){for(var e,r,i=[],u=n.map(h,this),o=p.call(this,u,t),a=g.call(this,o,u,t),l=(t=-1,u.length),c=a.length-1,f=s?1:1/l;++t<c;)(e=i[t]=[]).dx=a[t+1]-(e.x=a[t]),e.y=0;if(0<c)for(t=-1;++t<l;)(r=u[t])>=o[0]&&r<=o[1]&&((e=i[R.bisect(a,r,1,c)-1]).y+=f,e.push(n[t]));return i}return e.value=function(n){return arguments.length?(h=n,e):h},e.range=function(n){return arguments.length?(p=dt(n),e):p},e.bins=function(t){return arguments.length?(g="number"==typeof t?function(n){return Vu(n,t)}:dt(t),e):g},e.frequency=function(n){return arguments.length?(s=!!n,e):s},e},R.layout.pack=function(){var l,c=R.layout.hierarchy().sort($u),f=0,s=[1,1];function t(n,t){var e=c.call(this,n,t),r=e[0],i=s[0],u=s[1],o=null==l?Math.sqrt:"function"==typeof l?l:function(){return l};if(r.x=r.y=0,Au(r,function(n){n.r=+o(n.value)}),Au(r,Gu),f){var a=f*(l?1:Math.max(2*r.r/i,2*r.r/u))/2;Au(r,function(n){n.r+=a}),Au(r,Gu),Au(r,function(n){n.r-=a})}return function n(t,e,r,i){var u=t.children;t.x=e+=i*t.x;t.y=r+=i*t.y;t.r*=i;if(u)for(var o=-1,a=u.length;++o<a;)n(u[o],e,r,i)}(r,i/2,u/2,l?1:1/Math.max(2*r.r/i,2*r.r/u)),e}return t.size=function(n){return arguments.length?(s=n,t):s},t.radius=function(n){return arguments.length?(l=null==n||"function"==typeof n?n:+n,t):l},t.padding=function(n){return arguments.length?(f=+n,t):f},Nu(t,c)},R.layout.tree=function(){var s=R.layout.hierarchy().sort(null).value(null),v=to,h=[1,1],p=null;function t(n,t){var e=s.call(this,n,t),r=e[0],i=function(n){var t,e={A:null,children:[n]},r=[e];for(;null!=(t=r.pop());)for(var i,u=t.children,o=0,a=u.length;o<a;++o)r.push((u[o]=i={_:u[o],parent:t,children:(i=u[o].children)&&i.slice()||[],A:null,a:null,z:0,m:0,c:0,s:0,t:null,i:o}).a=i);return e.children[0]}(r);if(Au(i,g),i.parent.m=-i.z,Eu(i,d),p)Eu(r,y);else{var u=r,o=r,a=r;Eu(r,function(n){n.x<u.x&&(u=n),n.x>o.x&&(o=n),n.depth>a.depth&&(a=n)});var l=v(u,o)/2-u.x,c=h[0]/(o.x+v(o,u)/2+l),f=h[1]/(a.depth||1);Eu(r,function(n){n.x=(n.x+l)*c,n.y=n.depth*f})}return e}function g(n){var t=n.children,e=n.parent.children,r=n.i?e[n.i-1]:null;if(t.length){!function(n){var t,e=0,r=0,i=n.children,u=i.length;for(;0<=--u;)(t=i[u]).z+=e,t.m+=e,e+=t.s+(r+=t.c)}(n);var i=(t[0].z+t[t.length-1].z)/2;r?(n.z=r.z+v(n._,r._),n.m=n.z-i):n.z=i}else r&&(n.z=r.z+v(n._,r._));n.parent.A=function(n,t,e){if(t){for(var r,i=n,u=n,o=t,a=i.parent.children[0],l=i.m,c=u.m,f=o.m,s=a.m;o=ro(o),i=eo(i),o&&i;)a=eo(a),(u=ro(u)).a=n,0<(r=o.z+f-i.z-l+v(o._,i._))&&(io((p=n,g=e,(h=o).a.parent===p.parent?h.a:g),n,r),l+=r,c+=r),f+=o.m,l+=i.m,s+=a.m,c+=u.m;o&&!ro(u)&&(u.t=o,u.m+=f-c),i&&!eo(a)&&(a.t=i,a.m+=l-s,e=n)}var h,p,g;return e}(n,r,n.parent.A||e[0])}function d(n){n._.x=n.z+n.parent.m,n.m+=n.parent.m}function y(n){n.x*=h[0],n.y=n.depth*h[1]}return t.separation=function(n){return arguments.length?(v=n,t):v},t.size=function(n){return arguments.length?(p=null==(h=n)?y:null,t):p?null:h},t.nodeSize=function(n){return arguments.length?(p=null==(h=n)?null:y,t):p?h:null},Nu(t,s)},R.layout.cluster=function(){var f=R.layout.hierarchy().sort(null).value(null),s=to,h=[1,1],p=!1;function t(n,t){var i,e=f.call(this,n,t),r=e[0],u=0;Au(r,function(n){var t,e,r=n.children;r&&r.length?(n.x=(e=r).reduce(function(n,t){return n+t.x},0)/e.length,n.y=(t=r,1+R.max(t,function(n){return n.y}))):(n.x=i?u+=s(n,i):0,n.y=0,i=n)});var o=function n(t){var e=t.children;return e&&e.length?n(e[0]):t}(r),a=function n(t){var e,r=t.children;return r&&(e=r.length)?n(r[e-1]):t}(r),l=o.x-s(o,a)/2,c=a.x+s(a,o)/2;return Au(r,p?function(n){n.x=(n.x-r.x)*h[0],n.y=(r.y-n.y)*h[1]}:function(n){n.x=(n.x-l)/(c-l)*h[0],n.y=(1-(r.y?n.y/r.y:1))*h[1]}),e}return t.separation=function(n){return arguments.length?(s=n,t):s},t.size=function(n){return arguments.length?(p=null==(h=n),t):p?null:h},t.nodeSize=function(n){return arguments.length?(p=null!=(h=n),t):p?h:null},Nu(t,f)},R.layout.treemap=function(){var r,i=R.layout.hierarchy(),f=Math.round,u=[1,1],o=null,s=uo,a=!1,h="squarify",l=.5*(1+Math.sqrt(5));function p(n,t){for(var e,r,i=-1,u=n.length;++i<u;)r=(e=n[i]).value*(t<0?0:t),e.area=isNaN(r)||r<=0?0:r}function g(n){var t=n.children;if(t&&t.length){var e,r,i,u=s(n),o=[],a=t.slice(),l=1/0,c="slice"===h?u.dx:"dice"===h?u.dy:"slice-dice"===h?1&n.depth?u.dy:u.dx:Math.min(u.dx,u.dy);for(p(a,u.dx*u.dy/n.value),o.area=0;0<(i=a.length);)o.push(e=a[i-1]),o.area+=e.area,l="squarify"!==h||(r=v(o,c))<=l?(a.pop(),r):(o.area-=o.pop().area,d(o,c,u,!1),c=Math.min(u.dx,u.dy),o.length=o.area=0,1/0);o.length&&(d(o,c,u,!0),o.length=o.area=0),t.forEach(g)}}function c(n){var t=n.children;if(t&&t.length){var e,r=s(n),i=t.slice(),u=[];for(p(i,r.dx*r.dy/n.value),u.area=0;e=i.pop();)u.push(e),u.area+=e.area,null!=e.z&&(d(u,e.z?r.dx:r.dy,r,!i.length),u.length=u.area=0);t.forEach(c)}}function v(n,t){for(var e,r=n.area,i=0,u=1/0,o=-1,a=n.length;++o<a;)(e=n[o].area)&&(e<u&&(u=e),i<e&&(i=e));return t*=t,(r*=r)?Math.max(t*i*l/r,r/(t*u*l)):1/0}function d(n,t,e,r){var i,u=-1,o=n.length,a=e.x,l=e.y,c=t?f(n.area/t):0;if(t==e.dx){for((r||c>e.dy)&&(c=e.dy);++u<o;)(i=n[u]).x=a,i.y=l,i.dy=c,a+=i.dx=Math.min(e.x+e.dx-a,c?f(i.area/c):0);i.z=!0,i.dx+=e.x+e.dx-a,e.y+=c,e.dy-=c}else{for((r||c>e.dx)&&(c=e.dx);++u<o;)(i=n[u]).x=a,i.y=l,i.dx=c,l+=i.dy=Math.min(e.y+e.dy-l,c?f(i.area/c):0);i.z=!1,i.dy+=e.y+e.dy-l,e.x+=c,e.dx-=c}}function y(n){var t=r||i(n),e=t[0];return e.x=e.y=0,e.value?(e.dx=u[0],e.dy=u[1]):e.dx=e.dy=0,r&&i.revalue(e),p([e],e.dx*e.dy/e.value),(r?c:g)(e),a&&(r=t),t}return y.size=function(n){return arguments.length?(u=n,y):u},y.padding=function(e){if(!arguments.length)return o;function n(n){return oo(n,e)}var t;return s=null==(o=e)?uo:"function"==(t=typeof e)?function(n){var t=e.call(y,n,n.depth);return null==t?uo(n):oo(n,"number"==typeof t?[t,t,t,t]:t)}:("number"===t&&(e=[e,e,e,e]),n),y},y.round=function(n){return arguments.length?(f=n?Math.round:Number,y):f!=Number},y.sticky=function(n){return arguments.length?(a=n,r=null,y):a},y.ratio=function(n){return arguments.length?(l=n,y):l},y.mode=function(n){return arguments.length?(h=n+"",y):h},Nu(y,i)},R.random={normal:function(r,i){var n=arguments.length;return n<2&&(i=1),n<1&&(r=0),function(){for(var n,t,e;!(e=(n=2*Math.random()-1)*n+(t=2*Math.random()-1)*t)||1<e;);return r+i*n*Math.sqrt(-2*Math.log(e)/e)}},logNormal:function(){var n=R.random.normal.apply(R,arguments);return function(){return Math.exp(n())}},bates:function(n){var t=R.random.irwinHall(n);return function(){return t()/n}},irwinHall:function(e){return function(){for(var n=0,t=0;t<e;t++)n+=Math.random();return n}}},R.scale={};var ho={floor:P,ceil:P};function po(e,n,t,r){var i=[],u=[],o=0,a=Math.min(e.length,n.length)-1;for(e[a]<e[0]&&(e=e.slice().reverse(),n=n.slice().reverse());++o<=a;)i.push(t(e[o-1],e[o])),u.push(r(n[o-1],n[o]));return function(n){var t=R.bisect(e,n,1,a)-1;return u[t](i[t](n))}}function go(n,t){return R.rebind(n,t,"range","rangeRound","interpolate","clamp")}function vo(n,t){return fo(n,so(yo(n,t)[2])),fo(n,so(yo(n,t)[2])),n}function yo(n,t){null==t&&(t=10);var e=ao(n),r=e[1]-e[0],i=Math.pow(10,Math.floor(Math.log(r/t)/Math.LN10)),u=t/r*i;return u<=.15?i*=10:u<=.35?i*=5:u<=.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 mo(n,t){return R.range.apply(R,yo(n,t))}function Mo(n,t,e){var r,i,u,o=yo(n,t);if(e){var a=zt.exec(e);if(a.shift(),"s"===a[8]){var l=R.formatPrefix(Math.max(T(o[0]),T(o[1])));return a[7]||(a[7]="."+bo(l.scale(o[2]))),a[8]="f",e=R.format(a.join("")),function(n){return e(l.scale(n))+l.symbol}}a[7]||(a[7]="."+(r=a[8],u=bo((i=o)[2]),r in xo?Math.abs(u-bo(Math.max(T(i[0]),T(i[1]))))+ +("e"!==r):u-2*("%"===r))),e=a.join("")}else e=",."+bo(o[2])+"f";return R.format(e)}R.scale.linear=function(){return function n(e,r,i,u){var o,a;function t(){var n=2<Math.min(e.length,r.length)?po:co,t=u?du:vu;return o=n(e,r,t,i),a=n(r,e,t,Bi),l}function l(n){return o(n)}l.invert=function(n){return a(n)};l.domain=function(n){return arguments.length?(e=n.map(Number),t()):e};l.range=function(n){return arguments.length?(r=n,t()):r};l.rangeRound=function(n){return l.range(n).interpolate(lu)};l.clamp=function(n){return arguments.length?(u=n,t()):u};l.interpolate=function(n){return arguments.length?(i=n,t()):i};l.ticks=function(n){return mo(e,n)};l.tickFormat=function(n,t){return Mo(e,n,t)};l.nice=function(n){return vo(e,n),t()};l.copy=function(){return n(e,r,i,u)};return t()}([0,1],[0,1],Bi,!1)};var xo={s:1,g:1,p:1,r:1,e:1};function bo(n){return-Math.floor(Math.log(n)/Math.LN10+.01)}R.scale.log=function(){return function n(t,l,c,f){function s(n){return(c?Math.log(n<0?0:n):-Math.log(0<n?0:-n))/Math.log(l)}function h(n){return c?Math.pow(l,n):-Math.pow(l,-n)}function i(n){return t(s(n))}i.invert=function(n){return h(t.invert(n))};i.domain=function(n){return arguments.length?(c=0<=n[0],t.domain((f=n.map(Number)).map(s)),i):f};i.base=function(n){return arguments.length?(l=+n,t.domain(f.map(s)),i):l};i.nice=function(){var n=fo(f.map(s),c?Math:wo);return t.domain(n),f=n.map(h),i};i.ticks=function(){var n=ao(f),t=[],e=n[0],r=n[1],i=Math.floor(s(e)),u=Math.ceil(s(r)),o=l%1?2:l;if(isFinite(u-i)){if(c){for(;i<u;i++)for(var a=1;a<o;a++)t.push(h(i)*a);t.push(h(i))}else for(t.push(h(i));i++<u;)for(var a=o-1;0<a;a--)t.push(h(i)*a);for(i=0;t[i]<e;i++);for(u=t.length;t[u-1]>r;u--);t=t.slice(i,u)}return t};i.tickFormat=function(n,e){if(!arguments.length)return _o;arguments.length<2?e=_o:"function"!=typeof e&&(e=R.format(e));var r=Math.max(1,l*n/i.ticks().length);return function(n){var t=n/h(Math.round(s(n)));return t*l<l-.5&&(t*=l),t<=r?e(n):""}};i.copy=function(){return n(t.copy(),l,c,f)};return go(i,t)}(R.scale.linear().domain([0,1]),10,!0,[1,10])};var _o=R.format(".0e"),wo={floor:function(n){return-Math.ceil(-n)},ceil:function(n){return-Math.floor(-n)}};function So(t){return function(n){return n<0?-Math.pow(-n,t):Math.pow(n,t)}}R.scale.pow=function(){return function n(t,e,r){var i=So(e),u=So(1/e);function o(n){return t(i(n))}o.invert=function(n){return u(t.invert(n))};o.domain=function(n){return arguments.length?(t.domain((r=n.map(Number)).map(i)),o):r};o.ticks=function(n){return mo(r,n)};o.tickFormat=function(n,t){return Mo(r,n,t)};o.nice=function(n){return o.domain(vo(r,n))};o.exponent=function(n){return arguments.length?(i=So(e=n),u=So(1/e),t.domain(r.map(i)),o):e};o.copy=function(){return n(t.copy(),e,r)};return go(o,t)}(R.scale.linear(),1,[0,1])},R.scale.sqrt=function(){return R.scale.pow().exponent(.5)},R.scale.ordinal=function(){return function n(a,l){var i,c,f;function s(n){return c[((i.get(n)||("range"===l.t?i.set(n,a.push(n)):NaN))-1)%c.length]}function h(t,e){return R.range(a.length).map(function(n){return t+e*n})}s.domain=function(n){if(!arguments.length)return a;a=[],i=new m;for(var t,e=-1,r=n.length;++e<r;)i.has(t=n[e])||i.set(t,a.push(t));return s[l.t].apply(s,l.a)};s.range=function(n){return arguments.length?(c=n,f=0,l={t:"range",a:arguments},s):c};s.rangePoints=function(n,t){arguments.length<2&&(t=0);var e=n[0],r=n[1],i=a.length<2?(e=(e+r)/2,0):(r-e)/(a.length-1+t);return c=h(e+i*t/2,i),f=0,l={t:"rangePoints",a:arguments},s};s.rangeRoundPoints=function(n,t){arguments.length<2&&(t=0);var e=n[0],r=n[1],i=a.length<2?(e=r=Math.round((e+r)/2),0):(r-e)/(a.length-1+t)|0;return c=h(e+Math.round(i*t/2+(r-e-(a.length-1+t)*i)/2),i),f=0,l={t:"rangeRoundPoints",a:arguments},s};s.rangeBands=function(n,t,e){arguments.length<2&&(t=0),arguments.length<3&&(e=t);var r=n[1]<n[0],i=n[r-0],u=n[1-r],o=(u-i)/(a.length-t+2*e);return c=h(i+o*e,o),r&&c.reverse(),f=o*(1-t),l={t:"rangeBands",a:arguments},s};s.rangeRoundBands=function(n,t,e){arguments.length<2&&(t=0),arguments.length<3&&(e=t);var r=n[1]<n[0],i=n[r-0],u=n[1-r],o=Math.floor((u-i)/(a.length-t+2*e));return c=h(i+Math.round((u-i-(a.length-t)*o)/2),o),r&&c.reverse(),f=Math.round(o*(1-t)),l={t:"rangeRoundBands",a:arguments},s};s.rangeBand=function(){return f};s.rangeExtent=function(){return ao(l.a[0])};s.copy=function(){return n(a,l)};return s.domain(a)}([],{t:"range",a:[[]]})},R.scale.category10=function(){return R.scale.ordinal().range(ko)},R.scale.category20=function(){return R.scale.ordinal().range(No)},R.scale.category20b=function(){return R.scale.ordinal().range(Eo)},R.scale.category20c=function(){return R.scale.ordinal().range(Ao)};var ko=[2062260,16744206,2924588,14034728,9725885,9197131,14907330,8355711,12369186,1556175].map(at),No=[2062260,11454440,16744206,16759672,2924588,10018698,14034728,16750742,9725885,12955861,9197131,12885140,14907330,16234194,8355711,13092807,12369186,14408589,1556175,10410725].map(at),Eo=[3750777,5395619,7040719,10264286,6519097,9216594,11915115,13556636,9202993,12426809,15186514,15190932,8666169,11356490,14049643,15177372,8077683,10834324,13528509,14589654].map(at),Ao=[3244733,7057110,10406625,13032431,15095053,16616764,16625259,16634018,3253076,7652470,10607003,13101504,7695281,10394312,12369372,14342891,6513507,9868950,12434877,14277081].map(at);function Co(){return 0}R.scale.quantile=function(){return function n(e,r){var i;function t(){var n=0,t=r.length;for(i=[];++n<t;)i[n-1]=R.quantile(e,n/t);return u}function u(n){if(!isNaN(n=+n))return r[R.bisect(i,n)]}u.domain=function(n){return arguments.length?(e=n.map(c).filter(f).sort(l),t()):e};u.range=function(n){return arguments.length?(r=n,t()):r};u.quantiles=function(){return i};u.invertExtent=function(n){return(n=r.indexOf(n))<0?[NaN,NaN]:[0<n?i[n-1]:e[0],n<i.length?i[n]:e[e.length-1]]};u.copy=function(){return n(e,r)};return t()}([],[])},R.scale.quantize=function(){return function n(t,e,r){var i,u;function o(n){return r[Math.max(0,Math.min(u,Math.floor(i*(n-t))))]}function a(){return i=r.length/(e-t),u=r.length-1,o}o.domain=function(n){return arguments.length?(t=+n[0],e=+n[n.length-1],a()):[t,e]};o.range=function(n){return arguments.length?(r=n,a()):r};o.invertExtent=function(n){return[n=(n=r.indexOf(n))<0?NaN:n/i+t,n+1/i]};o.copy=function(){return n(t,e,r)};return a()}(0,1,[0,1])},R.scale.threshold=function(){return function n(t,e){function r(n){if(n<=n)return e[R.bisect(t,n)]}r.domain=function(n){return arguments.length?(t=n,r):t};r.range=function(n){return arguments.length?(e=n,r):e};r.invertExtent=function(n){return n=e.indexOf(n),[t[n-1],t[n]]};r.copy=function(){return n(t,e)};return r}([.5],[0,1])},R.scale.identity=function(){return function n(e){function t(n){return+n}t.invert=t;t.domain=t.range=function(n){return arguments.length?(e=n.map(t),t):e};t.ticks=function(n){return mo(e,n)};t.tickFormat=function(n,t){return Mo(e,n,t)};t.copy=function(){return n(e)};return t}([0,1])},R.svg={},R.svg.arc=function(){var j=Lo,F=qo,H=Co,O=zo,I=To,Y=Ro,Z=Do;function t(){var n=Math.max(0,+j.apply(this,arguments)),t=Math.max(0,+F.apply(this,arguments)),e=I.apply(this,arguments)-An,r=Y.apply(this,arguments)-An,i=Math.abs(r-e),u=r<e?0:1;if(t<n&&(o=t,t=n,n=o),En<=i)return V(t,u)+(n?V(n,1-u):"")+"Z";var o,a,l,c,f,s,h,p,g,v,d,y,m=0,M=0,x=[];if((c=(+Z.apply(this,arguments)||0)/2)&&(l=O===zo?Math.sqrt(n*n+t*t):+O.apply(this,arguments),u||(M*=-1),t&&(M=Rn(l/t*Math.sin(c))),n&&(m=Rn(l/n*Math.sin(c)))),t){f=t*Math.cos(e+M),s=t*Math.sin(e+M),h=t*Math.cos(r-M),p=t*Math.sin(r-M);var b=Math.abs(r-e-2*M)<=kn?0:1;if(M&&Po(f,s,h,p)===u^b){var _=(e+r)/2;f=t*Math.cos(_),s=t*Math.sin(_),h=p=null}}else f=s=0;if(n){g=n*Math.cos(r-m),v=n*Math.sin(r-m),d=n*Math.cos(e+m),y=n*Math.sin(e+m);var w=Math.abs(e-r+2*m)<=kn?0:1;if(m&&Po(g,v,d,y)===1-u^w){var S=(e+r)/2;g=n*Math.cos(S),v=n*Math.sin(S),d=y=null}}else g=v=0;if(wn<i&&.001<(o=Math.min(Math.abs(t-n)/2,+H.apply(this,arguments)))){a=n<t^u?0:1;var k=o,N=o;if(i<kn){var E=null==d?[g,v]:null==h?[f,s]:oi([f,s],[d,y],[h,p],[g,v]),A=f-E[0],C=s-E[1],z=h-E[0],L=p-E[1],q=1/Math.sin(Math.acos((A*z+C*L)/(Math.sqrt(A*A+C*C)*Math.sqrt(z*z+L*L)))/2),T=Math.sqrt(E[0]*E[0]+E[1]*E[1]);N=Math.min(o,(n-T)/(q-1)),k=Math.min(o,(t-T)/(q+1))}if(null!=h){var R=Uo(null==d?[g,v]:[d,y],[f,s],t,k,u),D=Uo([h,p],[g,v],t,k,u);o===k?x.push("M",R[0],"A",k,",",k," 0 0,",a," ",R[1],"A",t,",",t," 0 ",1-u^Po(R[1][0],R[1][1],D[1][0],D[1][1]),",",u," ",D[1],"A",k,",",k," 0 0,",a," ",D[0]):x.push("M",R[0],"A",k,",",k," 0 1,",a," ",D[0])}else x.push("M",f,",",s);if(null!=d){var P=Uo([f,s],[d,y],n,-N,u),U=Uo([g,v],null==h?[f,s]:[h,p],n,-N,u);o===N?x.push("L",U[0],"A",N,",",N," 0 0,",a," ",U[1],"A",n,",",n," 0 ",u^Po(U[1][0],U[1][1],P[1][0],P[1][1]),",",1-u," ",P[1],"A",N,",",N," 0 0,",a," ",P[0]):x.push("L",U[0],"A",N,",",N," 0 0,",a," ",P[0])}else x.push("L",g,",",v)}else x.push("M",f,",",s),null!=h&&x.push("A",t,",",t," 0 ",b,",",u," ",h,",",p),x.push("L",g,",",v),null!=d&&x.push("A",n,",",n," 0 ",w,",",1-u," ",d,",",y);return x.push("Z"),x.join("")}function V(n,t){return"M0,"+n+"A"+n+","+n+" 0 1,"+t+" 0,"+-n+"A"+n+","+n+" 0 1,"+t+" 0,"+n}return t.innerRadius=function(n){return arguments.length?(j=dt(n),t):j},t.outerRadius=function(n){return arguments.length?(F=dt(n),t):F},t.cornerRadius=function(n){return arguments.length?(H=dt(n),t):H},t.padRadius=function(n){return arguments.length?(O=n==zo?zo:dt(n),t):O},t.startAngle=function(n){return arguments.length?(I=dt(n),t):I},t.endAngle=function(n){return arguments.length?(Y=dt(n),t):Y},t.padAngle=function(n){return arguments.length?(Z=dt(n),t):Z},t.centroid=function(){var n=(+j.apply(this,arguments)+ +F.apply(this,arguments))/2,t=(+I.apply(this,arguments)+ +Y.apply(this,arguments))/2-An;return[Math.cos(t)*n,Math.sin(t)*n]},t};var zo="auto";function Lo(n){return n.innerRadius}function qo(n){return n.outerRadius}function To(n){return n.startAngle}function Ro(n){return n.endAngle}function Do(n){return n&&n.padAngle}function Po(n,t,e,r){return 0<(n-e)*t-(t-r)*n?0:1}function Uo(n,t,e,r,i){var u=n[0]-t[0],o=n[1]-t[1],a=(i?r:-r)/Math.sqrt(u*u+o*o),l=a*o,c=-a*u,f=n[0]+l,s=n[1]+c,h=t[0]+l,p=t[1]+c,g=(f+h)/2,v=(s+p)/2,d=h-f,y=p-s,m=d*d+y*y,M=e-r,x=f*p-h*s,b=(y<0?-1:1)*Math.sqrt(Math.max(0,M*M*m-x*x)),_=(x*y-d*b)/m,w=(-x*d-y*b)/m,S=(x*y+d*b)/m,k=(-x*d+y*b)/m,N=_-g,E=w-v,A=S-g,C=k-v;return A*A+C*C<N*N+E*E&&(_=S,w=k),[[_-l,w-c],[_*e/M,w*e/M]]}function jo(c){var f=ni,s=ti,h=Xe,p=Ho,t=p.key,g=.7;function e(n){var t,e=[],r=[],i=-1,u=n.length,o=dt(f),a=dt(s);function l(){e.push("M",p(c(r),g))}for(;++i<u;)h.call(this,t=n[i],i)?r.push([+o.call(this,t,i),+a.call(this,t,i)]):r.length&&(l(),r=[]);return r.length&&l(),e.length?e.join(""):null}return e.x=function(n){return arguments.length?(f=n,e):f},e.y=function(n){return arguments.length?(s=n,e):s},e.defined=function(n){return arguments.length?(h=n,e):h},e.interpolate=function(n){return arguments.length?(t="function"==typeof n?p=n:(p=Fo.get(n)||Ho).key,e):t},e.tension=function(n){return arguments.length?(g=n,e):g},e}R.svg.line=function(){return jo(P)};var Fo=R.map({linear:Ho,"linear-closed":Oo,step:function(n){var t=0,e=n.length,r=n[0],i=[r[0],",",r[1]];for(;++t<e;)i.push("H",(r[0]+(r=n[t])[0])/2,"V",r[1]);1<e&&i.push("H",r[0]);return i.join("")},"step-before":Io,"step-after":Yo,basis:Xo,"basis-open":function(n){if(n.length<4)return Ho(n);var t,e=[],r=-1,i=n.length,u=[0],o=[0];for(;++r<3;)t=n[r],u.push(t[0]),o.push(t[1]);e.push($o(Jo,u)+","+$o(Jo,o)),--r;for(;++r<i;)t=n[r],u.shift(),u.push(t[0]),o.shift(),o.push(t[1]),Go(e,u,o);return e.join("")},"basis-closed":function(n){var t,e,r=-1,i=n.length,u=i+4,o=[],a=[];for(;++r<4;)e=n[r%i],o.push(e[0]),a.push(e[1]);t=[$o(Jo,o),",",$o(Jo,a)],--r;for(;++r<u;)e=n[r%i],o.shift(),o.push(e[0]),a.shift(),a.push(e[1]),Go(t,o,a);return t.join("")},bundle:function(n,t){var e=n.length-1;if(e)for(var r,i,u=n[0][0],o=n[0][1],a=n[e][0]-u,l=n[e][1]-o,c=-1;++c<=e;)r=n[c],i=c/e,r[0]=t*r[0]+(1-t)*(u+i*a),r[1]=t*r[1]+(1-t)*(o+i*l);return Xo(n)},cardinal:function(n,t){return n.length<3?Ho(n):n[0]+Zo(n,Vo(n,t))},"cardinal-open":function(n,t){return n.length<4?Ho(n):n[1]+Zo(n.slice(1,-1),Vo(n,t))},"cardinal-closed":function(n,t){return n.length<3?Oo(n):n[0]+Zo((n.push(n[0]),n),Vo([n[n.length-2]].concat(n,[n[1]]),t))},monotone:function(n){return n.length<3?Ho(n):n[0]+Zo(n,function(n){var t,e,r,i,u=[],o=function(n){var t=0,e=n.length-1,r=[],i=n[0],u=n[1],o=r[0]=Ko(i,u);for(;++t<e;)r[t]=(o+(o=Ko(i=u,u=n[t+1])))/2;return r[t]=o,r}(n),a=-1,l=n.length-1;for(;++a<l;)t=Ko(n[a],n[a+1]),T(t)<wn?o[a]=o[a+1]=0:(e=o[a]/t,r=o[a+1]/t,9<(i=e*e+r*r)&&(i=3*t/Math.sqrt(i),o[a]=i*e,o[a+1]=i*r));a=-1;for(;++a<=l;)i=(n[Math.min(l,a+1)][0]-n[Math.max(0,a-1)][0])/(6*(1+o[a]*o[a])),u.push([i||0,o[a]*i||0]);return u}(n))}});function Ho(n){return 1<n.length?n.join("L"):n+"Z"}function Oo(n){return n.join("L")+"Z"}function Io(n){for(var t=0,e=n.length,r=n[0],i=[r[0],",",r[1]];++t<e;)i.push("V",(r=n[t])[1],"H",r[0]);return i.join("")}function Yo(n){for(var t=0,e=n.length,r=n[0],i=[r[0],",",r[1]];++t<e;)i.push("H",(r=n[t])[0],"V",r[1]);return i.join("")}function Zo(n,t){if(t.length<1||n.length!=t.length&&n.length!=t.length+2)return Ho(n);var e=n.length!=t.length,r="",i=n[0],u=n[1],o=t[0],a=o,l=1;if(e&&(r+="Q"+(u[0]-2*o[0]/3)+","+(u[1]-2*o[1]/3)+","+u[0]+","+u[1],i=n[1],l=2),1<t.length){a=t[1],u=n[l],l++,r+="C"+(i[0]+o[0])+","+(i[1]+o[1])+","+(u[0]-a[0])+","+(u[1]-a[1])+","+u[0]+","+u[1];for(var c=2;c<t.length;c++,l++)u=n[l],a=t[c],r+="S"+(u[0]-a[0])+","+(u[1]-a[1])+","+u[0]+","+u[1]}if(e){var f=n[l];r+="Q"+(u[0]+2*a[0]/3)+","+(u[1]+2*a[1]/3)+","+f[0]+","+f[1]}return r}function Vo(n,t){for(var e,r=[],i=(1-t)/2,u=n[0],o=n[1],a=1,l=n.length;++a<l;)e=u,u=o,o=n[a],r.push([i*(o[0]-e[0]),i*(o[1]-e[1])]);return r}function Xo(n){if(n.length<3)return Ho(n);var t=1,e=n.length,r=n[0],i=r[0],u=r[1],o=[i,i,i,(r=n[1])[0]],a=[u,u,u,r[1]],l=[i,",",u,"L",$o(Jo,o),",",$o(Jo,a)];for(n.push(n[e-1]);++t<=e;)r=n[t],o.shift(),o.push(r[0]),a.shift(),a.push(r[1]),Go(l,o,a);return n.pop(),l.push("L",r),l.join("")}function $o(n,t){return n[0]*t[0]+n[1]*t[1]+n[2]*t[2]+n[3]*t[3]}Fo.forEach(function(n,t){t.key=n,t.closed=/-closed$/.test(n)});var Bo=[0,2/3,1/3,0],Wo=[0,1/3,2/3,0],Jo=[0,1/6,2/3,1/6];function Go(n,t,e){n.push("C",$o(Bo,t),",",$o(Bo,e),",",$o(Wo,t),",",$o(Wo,e),",",$o(Jo,t),",",$o(Jo,e))}function Ko(n,t){return(t[1]-n[1])/(t[0]-n[0])}function Qo(n){for(var t,e,r,i=-1,u=n.length;++i<u;)e=(t=n[i])[0],r=t[1]-An,t[0]=e*Math.cos(r),t[1]=e*Math.sin(r);return n}function na(g){var v=ni,d=ni,y=0,m=ti,M=Xe,x=Ho,t=x.key,b=x,_="L",w=.7;function e(n){var t,e,r,i=[],u=[],o=[],a=-1,l=n.length,c=dt(v),f=dt(y),s=v===d?function(){return e}:dt(d),h=y===m?function(){return r}:dt(m);function p(){i.push("M",x(g(o),w),_,b(g(u.reverse()),w),"Z")}for(;++a<l;)M.call(this,t=n[a],a)?(u.push([e=+c.call(this,t,a),r=+f.call(this,t,a)]),o.push([+s.call(this,t,a),+h.call(this,t,a)])):u.length&&(p(),u=[],o=[]);return u.length&&p(),i.length?i.join(""):null}return e.x=function(n){return arguments.length?(v=d=n,e):d},e.x0=function(n){return arguments.length?(v=n,e):v},e.x1=function(n){return arguments.length?(d=n,e):d},e.y=function(n){return arguments.length?(y=m=n,e):m},e.y0=function(n){return arguments.length?(y=n,e):y},e.y1=function(n){return arguments.length?(m=n,e):m},e.defined=function(n){return arguments.length?(M=n,e):M},e.interpolate=function(n){return arguments.length?(t="function"==typeof n?x=n:(x=Fo.get(n)||Ho).key,b=x.reverse||x,_=x.closed?"M":"L",e):t},e.tension=function(n){return arguments.length?(w=n,e):w},e}function ta(n){return n.radius}function ea(n){return[n.x,n.y]}function ra(){return 64}function ia(){return"circle"}function ua(n){var t=Math.sqrt(n/kn);return"M0,"+t+"A"+t+","+t+" 0 1,1 0,"+-t+"A"+t+","+t+" 0 1,1 0,"+t+"Z"}R.svg.line.radial=function(){var n=jo(Qo);return n.radius=n.x,delete n.x,n.angle=n.y,delete n.y,n},(Io.reverse=Yo).reverse=Io,R.svg.area=function(){return na(P)},R.svg.area.radial=function(){var n=na(Qo);return n.radius=n.x,delete n.x,n.innerRadius=n.x0,delete n.x0,n.outerRadius=n.x1,delete n.x1,n.angle=n.y,delete n.y,n.startAngle=n.y0,delete n.y0,n.endAngle=n.y1,delete n.y1,n},R.svg.chord=function(){var o=Hr,a=Or,l=ta,c=To,f=Ro;function t(n,t){var e,r,i=s(this,o,n,t),u=s(this,a,n,t);return"M"+i.p0+h(i.r,i.p1,i.a1-i.a0)+(r=u,(e=i).a0==r.a0&&e.a1==r.a1?p(i.r,i.p1,i.r,i.p0):p(i.r,i.p1,u.r,u.p0)+h(u.r,u.p1,u.a1-u.a0)+p(u.r,u.p1,i.r,i.p0))+"Z"}function s(n,t,e,r){var i=t.call(n,e,r),u=l.call(n,i,r),o=c.call(n,i,r)-An,a=f.call(n,i,r)-An;return{r:u,a0:o,a1:a,p0:[u*Math.cos(o),u*Math.sin(o)],p1:[u*Math.cos(a),u*Math.sin(a)]}}function h(n,t,e){return"A"+n+","+n+" 0 "+ +(kn<e)+",1 "+t}function p(n,t,e,r){return"Q 0,0 "+r}return t.radius=function(n){return arguments.length?(l=dt(n),t):l},t.source=function(n){return arguments.length?(o=dt(n),t):o},t.target=function(n){return arguments.length?(a=dt(n),t):a},t.startAngle=function(n){return arguments.length?(c=dt(n),t):c},t.endAngle=function(n){return arguments.length?(f=dt(n),t):f},t},R.svg.diagonal=function(){var o=Hr,a=Or,l=ea;function t(n,t){var e=o.call(this,n,t),r=a.call(this,n,t),i=(e.y+r.y)/2,u=[e,{x:e.x,y:i},{x:r.x,y:i},r];return"M"+(u=u.map(l))[0]+"C"+u[1]+" "+u[2]+" "+u[3]}return t.source=function(n){return arguments.length?(o=dt(n),t):o},t.target=function(n){return arguments.length?(a=dt(n),t):a},t.projection=function(n){return arguments.length?(l=n,t):l},t},R.svg.diagonal.radial=function(){var n=R.svg.diagonal(),t=ea,e=n.projection;return n.projection=function(n){return arguments.length?e((r=t=n,function(){var n=r.apply(this,arguments),t=n[0],e=n[1]-An;return[t*Math.cos(e),t*Math.sin(e)]})):t;var r},n},R.svg.symbol=function(){var e=ia,r=ra;function t(n,t){return(oa.get(e.call(this,n,t))||ua)(r.call(this,n,t))}return t.type=function(n){return arguments.length?(e=dt(n),t):e},t.size=function(n){return arguments.length?(r=dt(n),t):r},t};var oa=R.map({circle:ua,cross:function(n){var t=Math.sqrt(n/5)/2;return"M"+-3*t+","+-t+"H"+-t+"V"+-3*t+"H"+t+"V"+-t+"H"+3*t+"V"+t+"H"+t+"V"+3*t+"H"+-t+"V"+t+"H"+-3*t+"Z"},diamond:function(n){var t=Math.sqrt(n/(2*la)),e=t*la;return"M0,"+-t+"L"+e+",0 0,"+t+" "+-e+",0Z"},square:function(n){var t=Math.sqrt(n)/2;return"M"+-t+","+-t+"L"+t+","+-t+" "+t+","+t+" "+-t+","+t+"Z"},"triangle-down":function(n){var t=Math.sqrt(n/aa),e=t*aa/2;return"M0,"+e+"L"+t+","+-e+" "+-t+","+-e+"Z"},"triangle-up":function(n){var t=Math.sqrt(n/aa),e=t*aa/2;return"M0,"+-e+"L"+t+","+e+" "+-t+","+e+"Z"}});R.svg.symbolTypes=oa.keys();var aa=Math.sqrt(3),la=Math.tan(30*Cn);X.transition=function(n){for(var t,e,r=ha||++va,i=ma(n),u=[],o=pa||{time:Date.now(),ease:ru,delay:0,duration:250},a=-1,l=this.length;++a<l;){u.push(t=[]);for(var c=this[a],f=-1,s=c.length;++f<s;)(e=c[f])&&Ma(e,f,i,r,o),t.push(e)}return sa(u,i,r)},X.interrupt=function(n){return this.each(null==n?ca:fa(ma(n)))};var ca=fa(ma());function fa(r){return function(){var n,t,e;(n=this[r])&&(e=n[t=n.active])&&(e.timer.c=null,e.timer.t=NaN,--n.count?delete n[t]:delete this[r],n.active+=.5,e.event&&e.event.interrupt.call(this,this.__data__,e.index))}}function sa(n,t,e){return O(n,ga),n.namespace=t,n.id=e,n}var ha,pa,ga=[],va=0;function da(n,r,i,u){var o=n.id,a=n.namespace;return fn(n,"function"==typeof i?function(n,t,e){n[a][o].tween.set(r,u(i.call(n,n.__data__,t,e)))}:(i=u(i),function(n){n[a][o].tween.set(r,i)}))}function ya(n){return null==n&&(n=""),function(){this.textContent=n}}function ma(n){return null==n?"__transition__":"__transition_"+n+"__"}function Ma(u,o,i,a,n){var l,c,f,s,h,p=u[i]||(u[i]={active:0,count:0}),g=p[a];function e(n){var t=p.active,e=p[t];for(var r in e&&(e.timer.c=null,e.timer.t=NaN,--p.count,delete p[t],e.event&&e.event.interrupt.call(u,u.__data__,e.index)),p)if(+r<a){var i=p[r];i.timer.c=null,i.timer.t=NaN,--p.count,delete p[r]}c.c=v,St(function(){return c.c&&v(n||1)&&(c.c=null,c.t=NaN),1},0,l),p.active=a,g.event&&g.event.start.call(u,u.__data__,o),h=[],g.tween.forEach(function(n,t){(t=t.call(u,u.__data__,o))&&h.push(t)}),s=g.ease,f=g.duration}function v(n){for(var t=n/f,e=s(t),r=h.length;0<r;)h[--r].call(u,e);if(1<=t)return g.event&&g.event.end.call(u,u.__data__,o),--p.count?delete p[a]:delete u[i],1}g||(l=n.time,c=St(function(n){var t=g.delay;if(c.t=t+l,t<=n)return e(n-t);c.c=e},0,l),g=p[a]={tween:new m,time:l,timer:c,delay:n.delay,duration:n.duration,ease:n.ease,index:o},n=null,++p.count)}ga.call=X.call,ga.empty=X.empty,ga.node=X.node,ga.size=X.size,R.transition=function(n,t){return n&&n.transition?ha?n.transition(t):n:R.selection().transition(n)},(R.transition.prototype=ga).select=function(n){var t,e,r,i=this.id,u=this.namespace,o=[];n=$(n);for(var a=-1,l=this.length;++a<l;){o.push(t=[]);for(var c=this[a],f=-1,s=c.length;++f<s;)(r=c[f])&&(e=n.call(r,r.__data__,f,a))?("__data__"in r&&(e.__data__=r.__data__),Ma(e,f,u,i,r[u][i]),t.push(e)):t.push(null)}return sa(o,u,i)},ga.selectAll=function(n){var t,e,r,i,u,o=this.id,a=this.namespace,l=[];n=B(n);for(var c=-1,f=this.length;++c<f;)for(var s=this[c],h=-1,p=s.length;++h<p;)if(r=s[h]){u=r[a][o],e=n.call(r,r.__data__,h,c),l.push(t=[]);for(var g=-1,v=e.length;++g<v;)(i=e[g])&&Ma(i,g,a,o,u),t.push(i)}return sa(l,a,o)},ga.filter=function(n){var t,e,r=[];"function"!=typeof n&&(n=cn(n));for(var i=0,u=this.length;i<u;i++){r.push(t=[]);for(var o,a=0,l=(o=this[i]).length;a<l;a++)(e=o[a])&&n.call(e,e.__data__,a,i)&&t.push(e)}return sa(r,this.namespace,this.id)},ga.tween=function(t,e){var r=this.id,i=this.namespace;return arguments.length<2?this.node()[i][r].tween.get(t):fn(this,null==e?function(n){n[i][r].tween.remove(t)}:function(n){n[i][r].tween.set(t,e)})},ga.attr=function(n,t){if(arguments.length<2){for(t in n)this.attr(t,n[t]);return this}var r="transform"==n?gu:Bi,i=R.ns.qualify(n);function u(){this.removeAttribute(i)}function o(){this.removeAttributeNS(i.space,i.local)}return da(this,"attr."+n,t,i.local?function(e){return null==e?o:(e+="",function(){var t,n=this.getAttributeNS(i.space,i.local);return n!==e&&(t=r(n,e),function(n){this.setAttributeNS(i.space,i.local,t(n))})})}:function(e){return null==e?u:(e+="",function(){var t,n=this.getAttribute(i);return n!==e&&(t=r(n,e),function(n){this.setAttribute(i,t(n))})})})},ga.attrTween=function(n,r){var i=R.ns.qualify(n);return this.tween("attr."+n,i.local?function(n,t){var e=r.call(this,n,t,this.getAttributeNS(i.space,i.local));return e&&function(n){this.setAttributeNS(i.space,i.local,e(n))}}:function(n,t){var e=r.call(this,n,t,this.getAttribute(i));return e&&function(n){this.setAttribute(i,e(n))}})},ga.style=function(r,n,i){var t=arguments.length;if(t<3){if("string"!=typeof r){for(i in t<2&&(n=""),r)this.style(i,r[i],n);return this}i=""}function u(){this.style.removeProperty(r)}return da(this,"style."+r,n,function(e){return null==e?u:(e+="",function(){var t,n=D(this).getComputedStyle(this,null).getPropertyValue(r);return n!==e&&(t=Bi(n,e),function(n){this.style.setProperty(r,t(n),i)})})})},ga.styleTween=function(r,i,u){return arguments.length<3&&(u=""),this.tween("style."+r,function(n,t){var e=i.call(this,n,t,D(this).getComputedStyle(this,null).getPropertyValue(r));return e&&function(n){this.style.setProperty(r,e(n),u)}})},ga.text=function(n){return da(this,"text",n,ya)},ga.remove=function(){var t=this.namespace;return this.each("end.transition",function(){var n;this[t].count<2&&(n=this.parentNode)&&n.removeChild(this)})},ga.ease=function(t){var e=this.id,r=this.namespace;return arguments.length<1?this.node()[r][e].ease:("function"!=typeof t&&(t=R.ease.apply(R,arguments)),fn(this,function(n){n[r][e].ease=t}))},ga.delay=function(r){var i=this.id,u=this.namespace;return arguments.length<1?this.node()[u][i].delay:fn(this,"function"==typeof r?function(n,t,e){n[u][i].delay=+r.call(n,n.__data__,t,e)}:(r=+r,function(n){n[u][i].delay=r}))},ga.duration=function(r){var i=this.id,u=this.namespace;return arguments.length<1?this.node()[u][i].duration:fn(this,"function"==typeof r?function(n,t,e){n[u][i].duration=Math.max(1,r.call(n,n.__data__,t,e))}:(r=Math.max(1,r),function(n){n[u][i].duration=r}))},ga.each=function(r,e){var i=this.id,u=this.namespace;if(arguments.length<2){var n=pa,t=ha;try{ha=i,fn(this,function(n,t,e){pa=n[u][i],r.call(n,n.__data__,t,e)})}finally{pa=n,ha=t}}else fn(this,function(n){var t=n[u][i];(t.event||(t.event=R.dispatch("start","end","interrupt"))).on(r,e)});return this},ga.transition=function(){for(var n,t,e,r=this.id,i=++va,u=this.namespace,o=[],a=0,l=this.length;a<l;a++){o.push(n=[]);for(var c,f=0,s=(c=this[a]).length;f<s;f++)(t=c[f])&&Ma(t,f,u,i,{time:(e=t[u][r]).time,ease:e.ease,delay:e.delay+e.duration,duration:e.duration}),n.push(t)}return sa(o,u,i)},R.svg.axis=function(){var N,E=R.scale.linear(),A=xa,C=6,z=6,L=3,q=[10],T=null;function e(n){n.each(function(){var n,t=R.select(this),e=this.__chart__||E,r=this.__chart__=E.copy(),i=null==T?r.ticks?r.ticks.apply(r,q):r.domain():T,u=null==N?r.tickFormat?r.tickFormat.apply(r,q):P:N,o=t.selectAll(".tick").data(i,r),a=o.enter().insert("g",".domain").attr("class","tick").style("opacity",wn),l=R.transition(o.exit()).style("opacity",wn).remove(),c=R.transition(o.order()).style("opacity",1),f=Math.max(C,0)+L,s=lo(r),h=t.selectAll(".domain").data([0]),p=(h.enter().append("path").attr("class","domain"),R.transition(h));a.append("line"),a.append("text");var g,v,d,y,m=a.select("line"),M=c.select("line"),x=o.select("text").text(u),b=a.select("text"),_=c.select("text"),w="top"===A||"left"===A?-1:1;if("bottom"===A||"top"===A?(n=_a,g="x",d="y",v="x2",y="y2",x.attr("dy",w<0?"0em":".71em").style("text-anchor","middle"),p.attr("d","M"+s[0]+","+w*z+"V0H"+s[1]+"V"+w*z)):(n=wa,g="y",d="x",v="y2",y="x2",x.attr("dy",".32em").style("text-anchor",w<0?"end":"start"),p.attr("d","M"+w*z+","+s[0]+"H0V"+s[1]+"H"+w*z)),m.attr(y,w*C),b.attr(d,w*f),M.attr(v,0).attr(y,w*C),_.attr(g,0).attr(d,w*f),r.rangeBand){var S=r,k=S.rangeBand()/2;e=r=function(n){return S(n)+k}}else e.rangeBand?e=r:l.call(n,r,e);a.call(n,e,r),c.call(n,r,r)})}return e.scale=function(n){return arguments.length?(E=n,e):E},e.orient=function(n){return arguments.length?(A=n in ba?n+"":xa,e):A},e.ticks=function(){return arguments.length?(q=h(arguments),e):q},e.tickValues=function(n){return arguments.length?(T=n,e):T},e.tickFormat=function(n){return arguments.length?(N=n,e):N},e.tickSize=function(n){var t=arguments.length;return t?(C=+n,z=+arguments[t-1],e):C},e.innerTickSize=function(n){return arguments.length?(C=+n,e):C},e.outerTickSize=function(n){return arguments.length?(z=+n,e):z},e.tickPadding=function(n){return arguments.length?(L=+n,e):L},e.tickSubdivide=function(){return arguments.length&&e},e};var xa="bottom",ba={top:1,right:1,bottom:1,left:1};function _a(n,e,r){n.attr("transform",function(n){var t=e(n);return"translate("+(isFinite(t)?t:r(n))+",0)"})}function wa(n,e,r){n.attr("transform",function(n){var t=e(n);return"translate(0,"+(isFinite(t)?t:r(n))+")"})}R.svg.brush=function(){var m,M,x=F(E,"brushstart","brush","brushend"),b=null,_=null,w=[0,0],S=[0,0],k=!0,N=!0,o=ka[0];function E(n){n.each(function(){var n=R.select(this).style("pointer-events","all").style("-webkit-tap-highlight-color","rgba(0,0,0,0)").on("mousedown.brush",a).on("touchstart.brush",a),t=n.selectAll(".background").data([0]);t.enter().append("rect").attr("class","background").style("visibility","hidden").style("cursor","crosshair"),n.selectAll(".extent").data([0]).enter().append("rect").attr("class","extent").style("cursor","move");var e=n.selectAll(".resize").data(o,P);e.exit().remove(),e.enter().append("g").attr("class",function(n){return"resize "+n}).style("cursor",function(n){return Sa[n]}).append("rect").attr("x",function(n){return/[ew]$/.test(n)?-3:null}).attr("y",function(n){return/^[ns]/.test(n)?-3:null}).attr("width",6).attr("height",6).style("visibility","hidden"),e.style("display",E.empty()?"none":null);var r,i=R.transition(n),u=R.transition(t);b&&(r=lo(b),u.attr("x",r[0]).attr("width",r[1]-r[0]),C(i)),_&&(r=lo(_),u.attr("y",r[0]).attr("height",r[1]-r[0]),z(i)),A(i)})}function A(n){n.selectAll(".resize").attr("transform",function(n){return"translate("+w[+/e$/.test(n)]+","+S[+/^s/.test(n)]+")"})}function C(n){n.select(".extent").attr("x",w[0]),n.selectAll(".extent,.n>rect,.s>rect").attr("width",w[1]-w[0])}function z(n){n.select(".extent").attr("y",S[0]),n.selectAll(".extent,.e>rect,.w>rect").attr("height",S[1]-S[0])}function a(){var s,e,r=this,n=R.select(R.event.target),i=x.of(r,arguments),u=R.select(r),t=n.datum(),o=!/^(n|s)$/.test(t)&&b,a=!/^(e|w)$/.test(t)&&_,h=n.classed("extent"),l=Mn(r),p=R.mouse(r),c=R.select(D(r)).on("keydown.brush",function(){32==R.event.keyCode&&(h||(s=null,p[0]-=w[1],p[1]-=S[1],h=2),U())}).on("keyup.brush",function(){32==R.event.keyCode&&2==h&&(p[0]+=w[1],p[1]+=S[1],h=0,U())});if(R.event.changedTouches?c.on("touchmove.brush",v).on("touchend.brush",y):c.on("mousemove.brush",v).on("mouseup.brush",y),u.interrupt().selectAll("*").interrupt(),h)p[0]=w[0]-p[0],p[1]=S[0]-p[1];else if(t){var f=+/w$/.test(t),g=+/^n/.test(t);e=[w[1-f]-p[0],S[1-g]-p[1]],p[0]=w[f],p[1]=S[g]}else R.event.altKey&&(s=p.slice());function v(){var n=R.mouse(r),t=!1;e&&(n[0]+=e[0],n[1]+=e[1]),h||(R.event.altKey?(s||(s=[(w[0]+w[1])/2,(S[0]+S[1])/2]),p[0]=w[+(n[0]<s[0])],p[1]=S[+(n[1]<s[1])]):s=null),o&&d(n,b,0)&&(C(u),t=!0),a&&d(n,_,1)&&(z(u),t=!0),t&&(A(u),i({type:"brush",mode:h?"move":"resize"}))}function d(n,t,e){var r,i,u=lo(t),o=u[0],a=u[1],l=p[e],c=e?S:w,f=c[1]-c[0];if(h&&(o-=l,a-=f+l),r=(e?N:k)?Math.max(o,Math.min(a,n[e])):n[e],h?i=(r+=l)+f:(s&&(l=Math.max(o,Math.min(a,2*s[e]-r))),l<r?(i=r,r=l):i=l),c[0]!=r||c[1]!=i)return e?M=null:m=null,c[0]=r,c[1]=i,!0}function y(){v(),u.style("pointer-events","all").selectAll(".resize").style("display",E.empty()?"none":null),R.select("body").style("cursor",null),c.on("mousemove.brush",null).on("mouseup.brush",null).on("touchmove.brush",null).on("touchend.brush",null).on("keydown.brush",null).on("keyup.brush",null),l(),i({type:"brushend"})}u.style("pointer-events","none").selectAll(".resize").style("display",null),R.select("body").style("cursor",n.style("cursor")),i({type:"brushstart"}),v()}return E.event=function(n){n.each(function(){var r=x.of(this,arguments),i={x:w,y:S,i:m,j:M},n=this.__chart__||i;this.__chart__=i,ha?R.select(this).transition().each("start.brush",function(){m=n.i,M=n.j,w=n.x,S=n.y,r({type:"brushstart"})}).tween("brush:brush",function(){var t=Wi(w,i.x),e=Wi(S,i.y);return m=M=null,function(n){w=i.x=t(n),S=i.y=e(n),r({type:"brush",mode:"resize"})}}).each("end.brush",function(){m=i.i,M=i.j,r({type:"brush",mode:"resize"}),r({type:"brushend"})}):(r({type:"brushstart"}),r({type:"brush",mode:"resize"}),r({type:"brushend"}))})},E.x=function(n){return arguments.length?(o=ka[!(b=n)<<1|!_],E):b},E.y=function(n){return arguments.length?(o=ka[!b<<1|!(_=n)],E):_},E.clamp=function(n){return arguments.length?(b&&_?(k=!!n[0],N=!!n[1]):b?k=!!n:_&&(N=!!n),E):b&&_?[k,N]:b?k:_?N:null},E.extent=function(n){var t,e,r,i,u;return arguments.length?(b&&(t=n[0],e=n[1],_&&(t=t[0],e=e[0]),m=[t,e],b.invert&&(t=b(t),e=b(e)),e<t&&(u=t,t=e,e=u),t==w[0]&&e==w[1]||(w=[t,e])),_&&(r=n[0],i=n[1],b&&(r=r[1],i=i[1]),M=[r,i],_.invert&&(r=_(r),i=_(i)),i<r&&(u=r,r=i,i=u),r==S[0]&&i==S[1]||(S=[r,i])),E):(b&&(m?(t=m[0],e=m[1]):(t=w[0],e=w[1],b.invert&&(t=b.invert(t),e=b.invert(e)),e<t&&(u=t,t=e,e=u))),_&&(M?(r=M[0],i=M[1]):(r=S[0],i=S[1],_.invert&&(r=_.invert(r),i=_.invert(i)),i<r&&(u=r,r=i,i=u))),b&&_?[[t,r],[e,i]]:b?[t,e]:_&&[r,i])},E.clear=function(){return E.empty()||(w=[0,0],S=[0,0],m=M=null),E},E.empty=function(){return!!b&&w[0]==w[1]||!!_&&S[0]==S[1]},R.rebind(E,x,"on")};var Sa={n:"ns-resize",e:"ew-resize",s:"ns-resize",w:"ew-resize",nw:"nwse-resize",ne:"nesw-resize",se:"nwse-resize",sw:"nesw-resize"},ka=[["n","e","s","w","nw","ne","se","sw"],["e","w"],["n","s"],[]],Na=Tt.format=ae.timeFormat,Ea=Na.utc,Aa=Ea("%Y-%m-%dT%H:%M:%S.%LZ");function Ca(n){return n.toISOString()}function za(t,i,n){function o(n){return t(n)}function a(n,t){var e=(n[1]-n[0])/t,r=R.bisect(qa,e);return r==qa.length?[i.year,yo(n.map(function(n){return n/31536e6}),t)[2]]:r?i[e/qa[r-1]<qa[r]/e?r-1:r]:[Da,yo(n,t)[2]]}return o.invert=function(n){return La(t.invert(n))},o.domain=function(n){return arguments.length?(t.domain(n),o):t.domain().map(La)},o.nice=function(t,e){var n=o.domain(),r=ao(n),i=null==t?a(r,10):"number"==typeof t&&a(r,t);function u(n){return!isNaN(n)&&!t.range(n,La(+n+1),e).length}return i&&(t=i[0],e=i[1]),o.domain(fo(n,1<e?{floor:function(n){for(;u(n=t.floor(n));)n=La(n-1);return n},ceil:function(n){for(;u(n=t.ceil(n));)n=La(+n+1);return n}}:t))},o.ticks=function(n,t){var e=ao(o.domain()),r=null==n?a(e,10):"number"==typeof n?a(e,n):!n.range&&[{range:n},t];return r&&(n=r[0],t=r[1]),n.range(e[0],La(+e[1]+1),t<1?1:t)},o.tickFormat=function(){return n},o.copy=function(){return za(t.copy(),i,n)},go(o,t)}function La(n){return new Date(n)}Na.iso=Date.prototype.toISOString&&+new Date("2000-01-01T00:00:00.000Z")?Ca:Aa,Ca.parse=function(n){var t=new Date(n);return isNaN(t)?null:t},Ca.toString=Aa.toString,Tt.second=Ut(function(n){return new Rt(1e3*Math.floor(n/1e3))},function(n,t){n.setTime(n.getTime()+1e3*Math.floor(t))},function(n){return n.getSeconds()}),Tt.seconds=Tt.second.range,Tt.seconds.utc=Tt.second.utc.range,Tt.minute=Ut(function(n){return new Rt(6e4*Math.floor(n/6e4))},function(n,t){n.setTime(n.getTime()+6e4*Math.floor(t))},function(n){return n.getMinutes()}),Tt.minutes=Tt.minute.range,Tt.minutes.utc=Tt.minute.utc.range,Tt.hour=Ut(function(n){var t=n.getTimezoneOffset()/60;return new Rt(36e5*(Math.floor(n/36e5-t)+t))},function(n,t){n.setTime(n.getTime()+36e5*Math.floor(t))},function(n){return n.getHours()}),Tt.hours=Tt.hour.range,Tt.hours.utc=Tt.hour.utc.range,Tt.month=Ut(function(n){return(n=Tt.day(n)).setDate(1),n},function(n,t){n.setMonth(n.getMonth()+t)},function(n){return n.getMonth()}),Tt.months=Tt.month.range,Tt.months.utc=Tt.month.utc.range;var qa=[1e3,5e3,15e3,3e4,6e4,3e5,9e5,18e5,36e5,108e5,216e5,432e5,864e5,1728e5,6048e5,2592e6,7776e6,31536e6],Ta=[[Tt.second,1],[Tt.second,5],[Tt.second,15],[Tt.second,30],[Tt.minute,1],[Tt.minute,5],[Tt.minute,15],[Tt.minute,30],[Tt.hour,1],[Tt.hour,3],[Tt.hour,6],[Tt.hour,12],[Tt.day,1],[Tt.day,2],[Tt.week,1],[Tt.month,1],[Tt.month,3],[Tt.year,1]],Ra=Na.multi([[".%L",function(n){return n.getMilliseconds()}],[":%S",function(n){return n.getSeconds()}],["%I:%M",function(n){return n.getMinutes()}],["%I %p",function(n){return n.getHours()}],["%a %d",function(n){return n.getDay()&&1!=n.getDate()}],["%b %d",function(n){return 1!=n.getDate()}],["%B",function(n){return n.getMonth()}],["%Y",Xe]]),Da={range:function(n,t,e){return R.range(Math.ceil(n/e)*e,+t,e).map(La)},floor:P,ceil:P};Ta.year=Tt.year,Tt.scale=function(){return za(R.scale.linear(),Ta,Ra)};var Pa=Ta.map(function(n){return[n[0].utc,n[1]]}),Ua=Ea.multi([[".%L",function(n){return n.getUTCMilliseconds()}],[":%S",function(n){return n.getUTCSeconds()}],["%I:%M",function(n){return n.getUTCMinutes()}],["%I %p",function(n){return n.getUTCHours()}],["%a %d",function(n){return n.getUTCDay()&&1!=n.getUTCDate()}],["%b %d",function(n){return 1!=n.getUTCDate()}],["%B",function(n){return n.getUTCMonth()}],["%Y",Xe]]);function ja(n){return JSON.parse(n.responseText)}function Fa(n){var t=M.createRange();return t.selectNode(M.body),t.createContextualFragment(n.responseText)}Pa.year=Tt.year.utc,Tt.scale.utc=function(){return za(R.scale.linear(),Pa,Ua)},R.text=yt(function(n){return n.responseText}),R.json=function(n,t){return mt(n,"application/json",ja,t)},R.html=function(n,t){return mt(n,"text/html",Fa,t)},R.xml=yt(function(n){return n.responseXML}),"function"==typeof define&&define.amd?(this.d3=R,define(R)):"object"==typeof module&&module.exports?module.exports=R:this.d3=R}();