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