(self.webpackChunkalvanon_analytics_platform_frontend=self.webpackChunkalvanon_analytics_platform_frontend||[]).push([[7316],{7396(n,t,e){var r,i;(function(){var u={version:"3.8.2"},o=[].slice,a=function(n){return o.call(n)},l=self.document;function c(n){return n&&(n.ownerDocument||n.document||n).documentElement}function f(n){return n&&(n.ownerDocument&&n.ownerDocument.defaultView||n.document&&n||n.defaultView)}if(l)try{a(l.documentElement.childNodes)[0].nodeType}catch(n){a=function(n){for(var t=n.length,e=new Array(t);t--;)e[t]=n[t];return e}}if(Date.now||(Date.now=function(){return+new Date}),l)try{l.createElement("DIV").style.setProperty("opacity",0,"")}catch(n){var s=this.Element.prototype,h=s.setAttribute,p=s.setAttributeNS,g=this.CSSStyleDeclaration.prototype,v=g.setProperty;s.setAttribute=function(n,t){h.call(this,n,t+"")},s.setAttributeNS=function(n,t,e){p.call(this,n,t,e+"")},g.setProperty=function(n,t,e){v.call(this,n,t+"",e)}}function d(n,t){return n<t?-1:n>t?1:n>=t?0:NaN}function y(n){return null===n?NaN:+n}function m(n){return!isNaN(n)}function x(n){return{left:function(t,e,r,i){for(arguments.length<3&&(r=0),arguments.length<4&&(i=t.length);r<i;){var u=r+i>>>1;n(t[u],e)<0?r=u+1:i=u}return r},right:function(t,e,r,i){for(arguments.length<3&&(r=0),arguments.length<4&&(i=t.length);r<i;){var u=r+i>>>1;n(t[u],e)>0?i=u:r=u+1}return r}}}u.ascending=d,u.descending=function(n,t){return t<n?-1:t>n?1:t>=n?0:NaN},u.min=function(n,t){var e,r,i=-1,u=n.length;if(1===arguments.length){for(;++i<u;)if(null!=(r=n[i])&&r>=r){e=r;break}for(;++i<u;)null!=(r=n[i])&&e>r&&(e=r)}else{for(;++i<u;)if(null!=(r=t.call(n,n[i],i))&&r>=r){e=r;break}for(;++i<u;)null!=(r=t.call(n,n[i],i))&&e>r&&(e=r)}return e},u.max=function(n,t){var e,r,i=-1,u=n.length;if(1===arguments.length){for(;++i<u;)if(null!=(r=n[i])&&r>=r){e=r;break}for(;++i<u;)null!=(r=n[i])&&r>e&&(e=r)}else{for(;++i<u;)if(null!=(r=t.call(n,n[i],i))&&r>=r){e=r;break}for(;++i<u;)null!=(r=t.call(n,n[i],i))&&r>e&&(e=r)}return e},u.extent=function(n,t){var e,r,i,u=-1,o=n.length;if(1===arguments.length){for(;++u<o;)if(null!=(r=n[u])&&r>=r){e=i=r;break}for(;++u<o;)null!=(r=n[u])&&(e>r&&(e=r),i<r&&(i=r))}else{for(;++u<o;)if(null!=(r=t.call(n,n[u],u))&&r>=r){e=i=r;break}for(;++u<o;)null!=(r=t.call(n,n[u],u))&&(e>r&&(e=r),i<r&&(i=r))}return[e,i]},u.sum=function(n,t){var e,r=0,i=n.length,u=-1;if(1===arguments.length)for(;++u<i;)m(e=+n[u])&&(r+=e);else for(;++u<i;)m(e=+t.call(n,n[u],u))&&(r+=e);return r},u.mean=function(n,t){var e,r=0,i=n.length,u=-1,o=i;if(1===arguments.length)for(;++u<i;)m(e=y(n[u]))?r+=e:--o;else for(;++u<i;)m(e=y(t.call(n,n[u],u)))?r+=e:--o;if(o)return r/o},u.quantile=function(n,t){var e=(n.length-1)*t+1,r=Math.floor(e),i=+n[r-1],u=e-r;return u?i+u*(n[r]-i):i},u.median=function(n,t){var e,r=[],i=n.length,o=-1;if(1===arguments.length)for(;++o<i;)m(e=y(n[o]))&&r.push(e);else for(;++o<i;)m(e=y(t.call(n,n[o],o)))&&r.push(e);if(r.length)return u.quantile(r.sort(d),.5)},u.variance=function(n,t){var e,r,i=n.length,u=0,o=0,a=-1,l=0;if(1===arguments.length)for(;++a<i;)m(e=y(n[a]))&&(o+=(r=e-u)*(e-(u+=r/++l)));else for(;++a<i;)m(e=y(t.call(n,n[a],a)))&&(o+=(r=e-u)*(e-(u+=r/++l)));if(l>1)return o/(l-1)},u.deviation=function(){var n=u.variance.apply(this,arguments);return n?Math.sqrt(n):n};var _=x(d);function b(n){return n.length}u.bisectLeft=_.left,u.bisect=u.bisectRight=_.right,u.bisector=function(n){return x(1===n.length?function(t,e){return d(n(t),e)}:n)},u.shuffle=function(n,t,e){(u=arguments.length)<3&&(e=n.length,u<2&&(t=0));for(var r,i,u=e-t;u;)i=Math.random()*u--|0,r=n[u+t],n[u+t]=n[i+t],n[i+t]=r;return n},u.permute=function(n,t){for(var e=t.length,r=new Array(e);e--;)r[e]=n[t[e]];return r},u.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},u.transpose=function(n){if(!(i=n.length))return[];for(var t=-1,e=u.min(n,b),r=new Array(e);++t<e;)for(var i,o=-1,a=r[t]=new Array(i);++o<i;)a[o]=n[o][t];return r},u.zip=function(){return u.transpose(arguments)},u.keys=function(n){var t=[];for(var e in n)t.push(e);return t},u.values=function(n){var t=[];for(var e in n)t.push(n[e]);return t},u.entries=function(n){var t=[];for(var e in n)t.push({key:e,value:n[e]});return t},u.merge=function(n){for(var t,e,r,i=n.length,u=-1,o=0;++u<i;)o+=n[u].length;for(e=new Array(o);--i>=0;)for(t=(r=n[i]).length;--t>=0;)e[--o]=r[t];return e};var M=Math.abs;function w(n,t){for(var e in t)Object.defineProperty(n.prototype,e,{value:t[e],enumerable:!1})}function k(){this._=Object.create(null)}function N(n){return"__proto__"==(n+="")||"\0"===n[0]?"\0"+n:n}function A(n){return"\0"===(n+="")[0]?n.slice(1):n}function z(n){return N(n)in this._}function C(n){return(n=N(n))in this._&&delete this._[n]}function L(){var n=[];for(var t in this._)n.push(A(t));return n}function q(){var n=0;for(var t in this._)++n;return n}function R(){for(var n in this._)return!1;return!0}function S(){this._=Object.create(null)}function E(n){return n}function T(n,t,e){return function(){var r=e.apply(t,arguments);return r===t?n:r}}function P(n,t){if(t in n)return t;t=t.charAt(0).toUpperCase()+t.slice(1);for(var e=0,r=j.length;e<r;++e){var i=j[e]+t;if(i in n)return i}}u.range=function(n,t,e){if(arguments.length<3&&(e=1,arguments.length<2&&(t=n,n=0)),(t-n)/e===1/0)throw new Error("infinite range");var r,i=[],u=function(n){for(var t=1;n*t%1;)t*=10;return t}(M(e)),o=-1;if(n*=u,t*=u,(e*=u)<0)for(;(r=n+e*++o)>t;)i.push(r/u);else for(;(r=n+e*++o)<t;)i.push(r/u);return i},u.map=function(n,t){var e=new k;if(n instanceof k)n.forEach(function(n,t){e.set(n,t)});else if(Array.isArray(n)){var r,i=-1,u=n.length;if(1===arguments.length)for(;++i<u;)e.set(i,n[i]);else for(;++i<u;)e.set(t.call(n,r=n[i],i),r)}else for(var o in n)e.set(o,n[o]);return e},w(k,{has:z,get:function(n){return this._[N(n)]},set:function(n,t){return this._[N(n)]=t},remove:C,keys:L,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:A(t),value:this._[t]});return n},size:q,empty:R,forEach:function(n){for(var t in this._)n.call(this,A(t),this._[t])}}),u.nest=function(){var n,t,e={},r=[],i=[];function o(i,u,a){if(a>=r.length)return t?t.call(e,u):n?u.sort(n):u;for(var l,c,f,s,h=-1,p=u.length,g=r[a++],v=new k;++h<p;)(s=v.get(l=g(c=u[h])))?s.push(c):v.set(l,[c]);return i?(c=i(),f=function(n,t){c.set(n,o(i,t,a))}):(c={},f=function(n,t){c[n]=o(i,t,a)}),v.forEach(f),c}function a(n,t){if(t>=r.length)return n;var e=[],u=i[t++];return n.forEach(function(n,r){e.push({key:n,values:a(r,t)})}),u?e.sort(function(n,t){return u(n.key,t.key)}):e}return e.map=function(n,t){return o(t,n,0)},e.entries=function(n){return a(o(u.map,n,0),0)},e.key=function(n){return r.push(n),e},e.sortKeys=function(n){return i[r.length-1]=n,e},e.sortValues=function(t){return n=t,e},e.rollup=function(n){return t=n,e},e},u.set=function(n){var t=new S;if(n)for(var e=0,r=n.length;e<r;++e)t.add(n[e]);return t},w(S,{has:z,add:function(n){return this._[N(n+="")]=!0,n},remove:C,values:L,size:q,empty:R,forEach:function(n){for(var t in this._)n.call(this,A(t))}}),u.behavior={},u.rebind=function(n,t){for(var e,r=1,i=arguments.length;++r<i;)n[e=arguments[r]]=T(n,t,t[e]);return n};var j=["webkit","ms","moz","Moz","o","O"];function D(){}function U(){}function H(n){var t=[],e=new k;function r(){for(var e,r=t,i=-1,u=r.length;++i<u;)(e=r[i].on)&&e.apply(this,arguments);return n}return r.on=function(r,i){var u,o=e.get(r);return arguments.length<2?o&&o.on:(o&&(o.on=null,t=t.slice(0,u=t.indexOf(o)).concat(t.slice(u+1)),e.remove(r)),i&&t.push(e.set(r,{on:i})),n)},r}function V(){u.event.preventDefault()}function F(){for(var n,t=u.event;n=t.sourceEvent;)t=n;return t}function O(n){for(var t=new U,e=0,r=arguments.length;++e<r;)t[arguments[e]]=H(t);return t.of=function(e,r){return function(i){try{var o=i.sourceEvent=u.event;i.target=n,u.event=i,t[i.type].apply(e,r)}finally{u.event=o}}},t}u.dispatch=function(){for(var n=new U,t=-1,e=arguments.length;++t<e;)n[arguments[t]]=H(n);return n},U.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}},u.event=null,u.requote=function(n){return n.replace(Z,"\\$&")};var Z=/[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g,$={}.__proto__?function(n,t){n.__proto__=t}:function(n,t){for(var e in t)n[e]=t[e]};function B(n){return $(n,Y),n}var X=function(n,t){return t.querySelector(n)},I=function(n,t){return t.querySelectorAll(n)},K=function(n,t){var e=n.matches||n[P(n,"matchesSelector")];return K=function(n,t){return e.call(n,t)},K(n,t)};"function"==typeof Sizzle&&(X=function(n,t){return Sizzle(n,t)[0]||null},I=Sizzle,K=Sizzle.matchesSelector),u.selection=function(){return u.select(l.documentElement)};var Y=u.selection.prototype=[];function G(n){return"function"==typeof n?n:function(){return X(n,this)}}function Q(n){return"function"==typeof n?n:function(){return I(n,this)}}Y.select=function(n){var t,e,r,i,u=[];n=G(n);for(var o=-1,a=this.length;++o<a;){u.push(t=[]),t.parentNode=(r=this[o]).parentNode;for(var l=-1,c=r.length;++l<c;)(i=r[l])?(t.push(e=n.call(i,i.__data__,l,o)),e&&"__data__"in i&&(e.__data__=i.__data__)):t.push(null)}return B(u)},Y.selectAll=function(n){var t,e,r=[];n=Q(n);for(var i=-1,u=this.length;++i<u;)for(var o=this[i],l=-1,c=o.length;++l<c;)(e=o[l])&&(r.push(t=a(n.call(e,e.__data__,l,i))),t.parentNode=e);return B(r)};var J="http://www.w3.org/1999/xhtml",W={svg:"http://www.w3.org/2000/svg",xhtml:J,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function nn(n,t){return n=u.ns.qualify(n),null==t?n.local?function(){this.removeAttributeNS(n.space,n.local)}:function(){this.removeAttribute(n)}:"function"==typeof t?n.local?function(){var e=t.apply(this,arguments);null==e?this.removeAttributeNS(n.space,n.local):this.setAttributeNS(n.space,n.local,e)}:function(){var e=t.apply(this,arguments);null==e?this.removeAttribute(n):this.setAttribute(n,e)}:n.local?function(){this.setAttributeNS(n.space,n.local,t)}:function(){this.setAttribute(n,t)}}function tn(n){return n.trim().replace(/\s+/g," ")}function en(n){return new RegExp("(?:^|\\s+)"+u.requote(n)+"(?:\\s+|$)","g")}function rn(n){return(n+"").trim().split(/^|\s+/)}function un(n,t){var e=(n=rn(n).map(on)).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 on(n){var t=en(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",tn(i+" "+n))):e.setAttribute("class",tn(i.replace(t," ")))}}function an(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 ln(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 cn(n){return"function"==typeof n?n:(n=u.ns.qualify(n)).local?function(){return this.ownerDocument.createElementNS(n.space,n.local)}:function(){var t=this.ownerDocument,e=this.namespaceURI;return e===J&&t.documentElement.namespaceURI===J?t.createElement(n):t.createElementNS(e,n)}}function fn(){var n=this.parentNode;n&&n.removeChild(this)}function sn(n){return{__data__:n}}function hn(n){return function(){return K(this,n)}}function pn(n){return arguments.length||(n=d),function(t,e){return t&&e?n(t.__data__,e.__data__):!t-!e}}function gn(n,t){for(var e=0,r=n.length;e<r;e++)for(var i,u=n[e],o=0,a=u.length;o<a;o++)(i=u[o])&&t(i,o,e);return n}function vn(n){return $(n,dn),n}u.ns={prefix:W,qualify:function(n){var t=n.indexOf(":"),e=n;return t>=0&&"xmlns"!==(e=n.slice(0,t))&&(n=n.slice(t+1)),W.hasOwnProperty(e)?{space:W[e],local:n}:n}},Y.attr=function(n,t){if(arguments.length<2){if("string"==typeof n){var e=this.node();return(n=u.ns.qualify(n)).local?e.getAttributeNS(n.space,n.local):e.getAttribute(n)}for(t in n)this.each(nn(t,n[t]));return this}return this.each(nn(n,t))},Y.classed=function(n,t){if(arguments.length<2){if("string"==typeof n){var e=this.node(),r=(n=rn(n)).length,i=-1;if(t=e.classList){for(;++i<r;)if(!t.contains(n[i]))return!1}else for(t=e.getAttribute("class");++i<r;)if(!en(n[i]).test(t))return!1;return!0}for(t in n)this.each(un(t,n[t]));return this}return this.each(un(n,t))},Y.style=function(n,t,e){var r=arguments.length;if(r<3){if("string"!=typeof n){for(e in r<2&&(t=""),n)this.each(an(e,n[e],t));return this}if(r<2){var i=this.node();return f(i).getComputedStyle(i,null).getPropertyValue(n)}e=""}return this.each(an(n,t,e))},Y.property=function(n,t){if(arguments.length<2){if("string"==typeof n)return this.node()[n];for(t in n)this.each(ln(t,n[t]));return this}return this.each(ln(n,t))},Y.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},Y.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},Y.append=function(n){return n=cn(n),this.select(function(){return this.appendChild(n.apply(this,arguments))})},Y.insert=function(n,t){return n=cn(n),t=G(t),this.select(function(){return this.insertBefore(n.apply(this,arguments),t.apply(this,arguments)||null)})},Y.remove=function(){return this.each(fn)},Y.data=function(n,t){var e,r,i=-1,u=this.length;if(!arguments.length){for(n=new Array(u=(e=this[0]).length);++i<u;)(r=e[i])&&(n[i]=r.__data__);return n}function o(n,e){var r,i,u,o=n.length,f=e.length,s=Math.min(o,f),h=new Array(f),p=new Array(f),g=new Array(o);if(t){var v,d=new k,y=new Array(o);for(r=-1;++r<o;)(i=n[r])&&(d.has(v=t.call(i,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,u=e[r],r)))?!0!==i&&(h[r]=i,i.__data__=u):p[r]=sn(u),d.set(v,!0);for(r=-1;++r<o;)r in y&&!0!==d.get(y[r])&&(g[r]=n[r])}else{for(r=-1;++r<s;)i=n[r],u=e[r],i?(i.__data__=u,h[r]=i):p[r]=sn(u);for(;r<f;++r)p[r]=sn(e[r]);for(;r<o;++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=vn([]),l=B([]),c=B([]);if("function"==typeof n)for(;++i<u;)o(e=this[i],n.call(e,e.parentNode.__data__,i));else for(;++i<u;)o(e=this[i],n);return l.enter=function(){return a},l.exit=function(){return c},l},Y.datum=function(n){return arguments.length?this.property("__data__",n):this.property("__data__")},Y.filter=function(n){var t,e,r,i=[];"function"!=typeof n&&(n=hn(n));for(var u=0,o=this.length;u<o;u++){i.push(t=[]),t.parentNode=(e=this[u]).parentNode;for(var a=0,l=e.length;a<l;a++)(r=e[a])&&n.call(r,r.__data__,a,u)&&t.push(r)}return B(i)},Y.order=function(){for(var n=-1,t=this.length;++n<t;)for(var e,r=this[n],i=r.length-1,u=r[i];--i>=0;)(e=r[i])&&(u&&u!==e.nextSibling&&u.parentNode.insertBefore(e,u),u=e);return this},Y.sort=function(n){n=pn.apply(this,arguments);for(var t=-1,e=this.length;++t<e;)this[t].sort(n);return this.order()},Y.each=function(n){return gn(this,function(t,e,r){n.call(t,t.__data__,e,r)})},Y.call=function(n){var t=a(arguments);return n.apply(t[0]=this,t),this},Y.empty=function(){return!this.node()},Y.node=function(){for(var n=0,t=this.length;n<t;n++)for(var e=this[n],r=0,i=e.length;r<i;r++){var u=e[r];if(u)return u}return null},Y.size=function(){var n=0;return gn(this,function(){++n}),n};var dn=[];function yn(n,t,e){var r="__on"+n,i=n.indexOf("."),o=xn;i>0&&(n=n.slice(0,i));var l=mn.get(n);function c(){var t=this[r];t&&(this.removeEventListener(n,t,t.$),delete this[r])}return l&&(n=l,o=_n),i?t?function(){var i=o(t,a(arguments));c.call(this),this.addEventListener(n,this[r]=i,i.$=e),i._=t}:c:t?D:function(){var t,e=new RegExp("^__on([^.]+)"+u.requote(n)+"$");for(var r in this)if(t=r.match(e)){var i=this[r];this.removeEventListener(t[1],i,i.$),delete this[r]}}}u.selection.enter=vn,u.selection.enter.prototype=dn,dn.append=Y.append,dn.empty=Y.empty,dn.node=Y.node,dn.call=Y.call,dn.size=Y.size,dn.select=function(n){for(var t,e,r,i,u,o=[],a=-1,l=this.length;++a<l;){r=(i=this[a]).update,o.push(t=[]),t.parentNode=i.parentNode;for(var c=-1,f=i.length;++c<f;)(u=i[c])?(t.push(r[c]=e=n.call(i.parentNode,u.__data__,c,a)),e.__data__=u.__data__):t.push(null)}return B(o)},dn.insert=function(n,t){var e,r,i;return arguments.length<2&&(e=this,t=function(n,t,u){var o,a=e[u].update,l=a.length;for(u!=i&&(i=u,r=0),t>=r&&(r=t+1);!(o=a[r])&&++r<l;);return o}),Y.insert.call(this,n,t)},u.select=function(n){var t;return"string"==typeof n?(t=[X(n,l)]).parentNode=l.documentElement:(t=[n]).parentNode=c(n),B([t])},u.selectAll=function(n){var t;return"string"==typeof n?(t=a(I(n,l))).parentNode=l.documentElement:(t=a(n)).parentNode=null,B([t])},Y.on=function(n,t,e){var r=arguments.length;if(r<3){if("string"!=typeof n){for(e in r<2&&(t=!1),n)this.each(yn(e,n[e],t));return this}if(r<2)return(r=this.node()["__on"+n])&&r._;e=!1}return this.each(yn(n,t,e))};var mn=u.map({mouseenter:"mouseover",mouseleave:"mouseout"});function xn(n,t){return function(e){var r=u.event;u.event=e,t[0]=this.__data__;try{n.apply(this,t)}finally{u.event=r}}}function _n(n,t){var e=xn(n,t);return function(n){var t=this,r=n.relatedTarget;r&&(r===t||8&r.compareDocumentPosition(t))||e.call(t,n)}}l&&mn.forEach(function(n){"on"+n in l&&mn.remove(n)});var bn,Mn=0;function wn(n){var t=".dragsuppress-"+ ++Mn,e="click"+t,r=u.select(f(n)).on("touchmove"+t,V).on("dragstart"+t,V).on("selectstart"+t,V);if(null==bn&&(bn=!("onselectstart"in n)&&P(n.style,"userSelect")),bn){var i=c(n).style,o=i[bn];i[bn]="none"}return function(n){if(r.on(t,null),bn&&(i[bn]=o),n){var u=function(){r.on(e,null)};r.on(e,function(){V(),u()},!0),setTimeout(u,0)}}}u.mouse=function(n){return Nn(n,F())};var kn=this.navigator&&/WebKit/.test(this.navigator.userAgent)?-1:0;function Nn(n,t){t.changedTouches&&(t=t.changedTouches[0]);var e=n.ownerSVGElement||n;if(e.createSVGPoint){var r=e.createSVGPoint();if(kn<0){var i=f(n);if(i.scrollX||i.scrollY){var o=(e=u.select("body").append("svg").style({position:"absolute",top:0,left:0,margin:0,padding:0,border:"none"},"important"))[0][0].getScreenCTM();kn=!(o.f||o.e),e.remove()}}return kn?(r.x=t.pageX,r.y=t.pageY):(r.x=t.clientX,r.y=t.clientY),[(r=r.matrixTransform(n.getScreenCTM().inverse())).x,r.y]}var a=n.getBoundingClientRect();return[t.clientX-a.left-n.clientLeft,t.clientY-a.top-n.clientTop]}function An(){return u.event.changedTouches[0].identifier}u.touch=function(n,t,e){if(arguments.length<3&&(e=t,t=F().changedTouches),t)for(var r,i=0,u=t.length;i<u;++i)if((r=t[i]).identifier===e)return Nn(n,r)},u.behavior.drag=function(){var n=O(i,"drag","dragstart","dragend"),t=null,e=o(D,u.mouse,f,"mousemove","mouseup"),r=o(An,u.touch,E,"touchmove","touchend");function i(){this.on("mousedown.drag",e).on("touchstart.drag",r)}function o(e,r,i,o,a){return function(){var l,c=this,f=u.event.target.correspondingElement||u.event.target,s=c.parentNode,h=n.of(c,arguments),p=0,g=e(),v=".drag"+(null==g?"":"-"+g),d=u.select(i(f)).on(o+v,function(){var n,t,e=r(s,g);e&&(n=e[0]-m[0],t=e[1]-m[1],p|=n|t,m=e,h({type:"drag",x:e[0]+l[0],y:e[1]+l[1],dx:n,dy:t}))}).on(a+v,function(){r(s,g)&&(d.on(o+v,null).on(a+v,null),y(p),h({type:"dragend"}))}),y=wn(f),m=r(s,g);l=t?[(l=t.apply(c,arguments)).x-m[0],l.y-m[1]]:[0,0],h({type:"dragstart"})}}return i.origin=function(n){return arguments.length?(t=n,i):t},u.rebind(i,n,"on")},u.touches=function(n,t){return arguments.length<2&&(t=F().touches),t?a(t).map(function(t){var e=Nn(n,t);return e.identifier=t.identifier,e}):[]};var zn=1e-6,Cn=zn*zn,Ln=Math.PI,qn=2*Ln,Rn=qn-zn,Sn=Ln/2,En=Ln/180,Tn=180/Ln;function Pn(n,t,e){return(t[0]-n[0])*(e[1]-n[1])-(t[1]-n[1])*(e[0]-n[0])}function jn(n){return n>1?Sn:n<-1?-Sn:Math.asin(n)}function Dn(n){return((n=Math.exp(n))+1/n)/2}var Un=Math.SQRT2;u.interpolateZoom=function(n,t){var e,r,i=n[0],u=n[1],o=n[2],a=t[0],l=t[1],c=t[2],f=a-i,s=l-u,h=f*f+s*s;if(h<Cn)r=Math.log(c/o)/Un,e=function(n){return[i+n*f,u+n*s,o*Math.exp(Un*n*r)]};else{var p=Math.sqrt(h),g=(c*c-o*o+4*h)/(2*o*2*p),v=(c*c-o*o-4*h)/(2*c*2*p),d=Math.log(Math.sqrt(g*g+1)-g),y=Math.log(Math.sqrt(v*v+1)-v);r=(y-d)/Un,e=function(n){var t,e=n*r,a=Dn(d),l=o/(2*p)*(a*(t=Un*e+d,((t=Math.exp(2*t))-1)/(t+1))-function(n){return((n=Math.exp(n))-1/n)/2}(d));return[i+l*f,u+l*s,o*a/Dn(Un*e+d)]}}return e.duration=1e3*r,e},u.behavior.zoom=function(){var n,t,e,r,i,o,a,c,s,h={x:0,y:0,k:1},p=[960,500],g=Fn,v=250,d=0,y="mousedown.zoom",m="mousemove.zoom",x="mouseup.zoom",_="touchstart.zoom",b=O(M,"zoomstart","zoom","zoomend");function M(n){n.on(y,R).on(Vn+".zoom",E).on("dblclick.zoom",T).on(_,S)}function w(n){return[(n[0]-h.x)/h.k,(n[1]-h.y)/h.k]}function k(n){h.k=Math.max(g[0],Math.min(g[1],n))}function N(n,t){t=function(n){return[n[0]*h.k+h.x,n[1]*h.k+h.y]}(t),h.x+=n[0]-t[0],h.y+=n[1]-t[1]}function A(n,e,r,i){n.__chart__={x:h.x,y:h.y,k:h.k},k(Math.pow(2,i)),N(t=e,r),n=u.select(n),v>0&&(n=n.transition().duration(v)),n.call(M.event)}function z(){a&&a.domain(o.range().map(function(n){return(n-h.x)/h.k}).map(o.invert)),s&&s.domain(c.range().map(function(n){return(n-h.y)/h.k}).map(c.invert))}function C(n){d++||n({type:"zoomstart"})}function L(n){z(),n({type:"zoom",scale:h.k,translate:[h.x,h.y]})}function q(n){--d||(n({type:"zoomend"}),t=null)}function R(){var n=this,t=b.of(n,arguments),e=0,r=u.select(f(n)).on(m,function(){e=1,N(u.mouse(n),i),L(t)}).on(x,function(){r.on(m,null).on(x,null),o(e),q(t)}),i=w(u.mouse(n)),o=wn(n);Qi.call(n),C(t)}function S(){var n,t=this,e=b.of(t,arguments),r={},o=0,a=".zoom-"+u.event.changedTouches[0].identifier,l="touchmove"+a,c="touchend"+a,f=[],s=u.select(t),p=wn(t);function g(){var e=u.touches(t);return n=h.k,e.forEach(function(n){n.identifier in r&&(r[n.identifier]=w(n))}),e}function v(){var n=u.event.target;u.select(n).on(l,d).on(c,m),f.push(n);for(var e=u.event.changedTouches,a=0,s=e.length;a<s;++a)r[e[a].identifier]=null;var p=g(),v=Date.now();if(1===p.length){if(v-i<500){var y=p[0];A(t,y,r[y.identifier],Math.floor(Math.log(h.k)/Math.LN2)+1),V()}i=v}else if(p.length>1){y=p[0];var x=p[1],_=y[0]-x[0],b=y[1]-x[1];o=_*_+b*b}}function d(){var a,l,c,f,s=u.touches(t);Qi.call(t);for(var h=0,p=s.length;h<p;++h,f=null)if(c=s[h],f=r[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],k(v*n)}i=null,N(a,l),L(e)}function m(){if(u.event.touches.length){for(var n=u.event.changedTouches,t=0,i=n.length;t<i;++t)delete r[n[t].identifier];for(var o in r)return void g()}u.selectAll(f).on(a,null),s.on(y,R).on(_,S),p(),q(e)}v(),C(e),s.on(y,null).on(_,v)}function E(){var i=b.of(this,arguments);r?clearTimeout(r):(Qi.call(this),n=w(t=e||u.mouse(this)),C(i)),r=setTimeout(function(){r=null,q(i)},50),V(),k(Math.pow(2,.002*Hn())*h.k),N(t,n),L(i)}function T(){var n=u.mouse(this),t=Math.log(h.k)/Math.LN2;A(this,n,w(n),u.event.shiftKey?Math.ceil(t)-1:Math.floor(t)+1)}return Vn||(Vn="onwheel"in l?(Hn=function(){return-u.event.deltaY*(u.event.deltaMode?120:1)},"wheel"):"onmousewheel"in l?(Hn=function(){return u.event.wheelDelta},"mousewheel"):(Hn=function(){return-u.event.detail},"MozMousePixelScroll")),M.event=function(n){n.each(function(){var n=b.of(this,arguments),e=h;nu?u.select(this).transition().each("start.zoom",function(){h=this.__chart__||{x:0,y:0,k:1},C(n)}).tween("zoom:zoom",function(){var r=p[0],i=p[1],o=t?t[0]:r/2,a=t?t[1]:i/2,l=u.interpolateZoom([(o-h.x)/h.k,(a-h.y)/h.k,r/h.k],[(o-e.x)/e.k,(a-e.y)/e.k,r/e.k]);return function(t){var e=l(t),i=r/e[2];this.__chart__=h={x:o-e[0]*i,y:a-e[1]*i,k:i},L(n)}}).each("interrupt.zoom",function(){q(n)}).each("end.zoom",function(){q(n)}):(this.__chart__=h,C(n),L(n),q(n))})},M.translate=function(n){return arguments.length?(h={x:+n[0],y:+n[1],k:h.k},z(),M):[h.x,h.y]},M.scale=function(n){return arguments.length?(h={x:h.x,y:h.y,k:null},k(+n),z(),M):h.k},M.scaleExtent=function(n){return arguments.length?(g=null==n?Fn:[+n[0],+n[1]],M):g},M.center=function(n){return arguments.length?(e=n&&[+n[0],+n[1]],M):e},M.size=function(n){return arguments.length?(p=n&&[+n[0],+n[1]],M):p},M.duration=function(n){return arguments.length?(v=+n,M):v},M.x=function(n){return arguments.length?(a=n,o=n.copy(),h={x:0,y:0,k:1},M):a},M.y=function(n){return arguments.length?(s=n,c=n.copy(),h={x:0,y:0,k:1},M):s},u.rebind(M,b,"on")};var Hn,Vn,Fn=[0,1/0];function On(){}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):ft(""+n,st,Zn):new Zn(n,t,e)}u.color=On,On.prototype.toString=function(){return this.rgb()+""},u.hsl=Zn;var $n=Zn.prototype=new On;function Bn(n,t,e){var r,i;function u(n){return Math.round(255*function(n){return n>360?n-=360:n<0&&(n+=360),n<60?r+(i-r)*n/60:n<180?i:n<240?r+(i-r)*(240-n)/60:r}(n))}return n=isNaN(n)?0:(n%=360)<0?n+360:n,t=isNaN(t)||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 ut(u(n+120),u(n),u(n-120))}function Xn(n,t,e){return this instanceof Xn?(this.h=+n,this.c=+t,void(this.l=+e)):arguments.length<2?n instanceof Xn?new Xn(n.h,n.c,n.l):function(n,t,e){return n>0?new Xn(Math.atan2(e,t)*Tn,Math.sqrt(t*t+e*e),n):new Xn(NaN,NaN,n)}(n instanceof Yn?n.l:(n=ht((n=u.rgb(n)).r,n.g,n.b)).l,n.a,n.b):new Xn(n,t,e)}$n.brighter=function(n){return n=Math.pow(.7,arguments.length?n:1),new Zn(this.h,this.s,this.l/n)},$n.darker=function(n){return n=Math.pow(.7,arguments.length?n:1),new Zn(this.h,this.s,n*this.l)},$n.rgb=function(){return Bn(this.h,this.s,this.l)},u.hcl=Xn;var In=Xn.prototype=new On;function Kn(n,t,e){return isNaN(n)&&(n=0),isNaN(t)&&(t=0),new Yn(e,Math.cos(n*=En)*t,Math.sin(n)*t)}function Yn(n,t,e){return this instanceof Yn?(this.l=+n,this.a=+t,void(this.b=+e)):arguments.length<2?n instanceof Yn?new Yn(n.l,n.a,n.b):n instanceof Xn?Kn(n.h,n.c,n.l):ht((n=ut(n)).r,n.g,n.b):new Yn(n,t,e)}In.brighter=function(n){return new Xn(this.h,this.c,Math.min(100,this.l+Gn*(arguments.length?n:1)))},In.darker=function(n){return new Xn(this.h,this.c,Math.max(0,this.l-Gn*(arguments.length?n:1)))},In.rgb=function(){return Kn(this.h,this.c,this.l).rgb()},u.lab=Yn;var Gn=18,Qn=.95047,Jn=1,Wn=1.08883,nt=Yn.prototype=new On;function tt(n,t,e){var r=(n+16)/116,i=r+t/500,u=r-e/200;return new ut(it(3.2404542*(i=et(i)*Qn)-1.5371385*(r=et(r)*Jn)-.4985314*(u=et(u)*Wn)),it(-.969266*i+1.8760108*r+.041556*u),it(.0556434*i-.2040259*r+1.0572252*u))}function et(n){return n>.206893034?n*n*n:(n-4/29)/7.787037}function rt(n){return n>.008856?Math.pow(n,1/3):7.787037*n+4/29}function it(n){return Math.round(255*(n<=.00304?12.92*n:1.055*Math.pow(n,1/2.4)-.055))}function ut(n,t,e){return this instanceof ut?(this.r=~~n,this.g=~~t,void(this.b=~~e)):arguments.length<2?n instanceof ut?new ut(n.r,n.g,n.b):ft(""+n,ut,Bn):new ut(n,t,e)}function ot(n){return new ut(n>>16,n>>8&255,255&n)}function at(n){return ot(n)+""}nt.brighter=function(n){return new Yn(Math.min(100,this.l+Gn*(arguments.length?n:1)),this.a,this.b)},nt.darker=function(n){return new Yn(Math.max(0,this.l-Gn*(arguments.length?n:1)),this.a,this.b)},nt.rgb=function(){return tt(this.l,this.a,this.b)},u.rgb=ut;var lt=ut.prototype=new On;function ct(n){return n<16?"0"+Math.max(0,n).toString(16):Math.min(255,n).toString(16)}function ft(n,t,e){var r,i,u,o=0,a=0,l=0;if(r=/([a-z]+)\((.*)\)/.exec(n=n.toLowerCase()))switch(i=r[2].split(","),r[1]){case"hsl":return e(parseFloat(i[0]),parseFloat(i[1])/100,parseFloat(i[2])/100);case"rgb":return t(gt(i[0]),gt(i[1]),gt(i[2]))}return(u=vt.get(n))?t(u.r,u.g,u.b):(null==n||"#"!==n.charAt(0)||isNaN(u=parseInt(n.slice(1),16))||(4===n.length?(o=(3840&u)>>4,o|=o>>4,a=240&u,a|=a>>4,l=15&u,l|=l<<4):7===n.length&&(o=(16711680&u)>>16,a=(65280&u)>>8,l=255&u)),t(o,a,l))}function st(n,t,e){var r,i,u=Math.min(n/=255,t/=255,e/=255),o=Math.max(n,t,e),a=o-u,l=(o+u)/2;return a?(i=l<.5?a/(o+u):a/(2-o-u),r=n==o?(t-e)/a+(t<e?6:0):t==o?(e-n)/a+2:(n-t)/a+4,r*=60):(r=NaN,i=l>0&&l<1?0:r),new Zn(r,i,l)}function ht(n,t,e){var r=rt((.4124564*(n=pt(n))+.3575761*(t=pt(t))+.1804375*(e=pt(e)))/Qn),i=rt((.2126729*n+.7151522*t+.072175*e)/Jn);return Yn(116*i-16,500*(r-i),200*(i-rt((.0193339*n+.119192*t+.9503041*e)/Wn)))}function pt(n){return(n/=255)<=.04045?n/12.92:Math.pow((n+.055)/1.055,2.4)}function gt(n){var t=parseFloat(n);return"%"===n.charAt(n.length-1)?Math.round(2.55*t):t}lt.brighter=function(n){n=Math.pow(.7,arguments.length?n:1);var t=this.r,e=this.g,r=this.b,i=30;return t||e||r?(t&&t<i&&(t=i),e&&e<i&&(e=i),r&&r<i&&(r=i),new ut(Math.min(255,t/n),Math.min(255,e/n),Math.min(255,r/n))):new ut(i,i,i)},lt.darker=function(n){return new ut((n=Math.pow(.7,arguments.length?n:1))*this.r,n*this.g,n*this.b)},lt.hsl=function(){return st(this.r,this.g,this.b)},lt.toString=function(){return"#"+ct(this.r)+ct(this.g)+ct(this.b)};var vt=u.map({aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074});function dt(n){return"function"==typeof n?n:function(){return n}}function yt(n){return function(t,e,r){return 2===arguments.length&&"function"==typeof e&&(r=e,e=null),mt(t,e,n,r)}}function mt(n,t,e,r){var i={},o=u.dispatch("beforesend","progress","load","error"),l={},c=new XMLHttpRequest,f=null;function s(){var n,t=c.status;if(!t&&function(n){var t=n.responseType;return t&&"text"!==t?n.response:n.responseText}(c)||t>=200&&t<300||304===t){try{n=e.call(i,c)}catch(n){return void o.error.call(i,n)}o.load.call(i,n)}else o.error.call(i,c)}return self.XDomainRequest&&!("withCredentials"in c)&&/^(http(s)?:)?\/\//.test(n)&&(c=new XDomainRequest),"onload"in c?c.onload=c.onerror=s:c.onreadystatechange=function(){c.readyState>3&&s()},c.onprogress=function(n){var t=u.event;u.event=n;try{o.progress.call(i,c)}finally{u.event=t}},i.header=function(n,t){return n=(n+"").toLowerCase(),arguments.length<2?l[n]:(null==t?delete l[n]:l[n]=t+"",i)},i.mimeType=function(n){return arguments.length?(t=null==n?null:n+"",i):t},i.responseType=function(n){return arguments.length?(f=n,i):f},i.response=function(n){return e=n,i},["get","post"].forEach(function(n){i[n]=function(){return i.send.apply(i,[n].concat(a(arguments)))}}),i.send=function(e,r,u){if(2===arguments.length&&"function"==typeof r&&(u=r,r=null),c.open(e,n,!0),null==t||"accept"in l||(l.accept=t+",*/*"),c.setRequestHeader)for(var a in l)c.setRequestHeader(a,l[a]);return null!=t&&c.overrideMimeType&&c.overrideMimeType(t),null!=f&&(c.responseType=f),null!=u&&i.on("error",u).on("load",function(n){u(null,n)}),o.beforesend.call(i,c),c.send(null==r?null:r),i},i.abort=function(){return c.abort(),i},u.rebind(i,o,"on"),null==r?i:i.get(function(n){return 1===n.length?function(t,e){n(null==t?e:null)}:n}(r))}vt.forEach(function(n,t){vt.set(n,ot(t))}),u.functor=dt,u.xhr=yt(E),u.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=mt(n,t,null==e?u:o(e),r);return i.row=function(n){return arguments.length?i.response(null==(e=n)?u:o(n)):e},i}function u(n){return i.parse(n.responseText)}function o(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=function(t){for(var e={},r=n.length,i=0;i<r;++i)e[n[i]]=t[i];return e};e=t?function(n,e){return t(i(n),e)}:i})},i.parseRows=function(n,t){var e,i,u={},o={},a=[],l=n.length,c=0,f=0;function s(){if(c>=l)return o;if(i)return i=!1,u;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())!==o;){for(var h=[];e!==u&&e!==o;)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 S,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},u.csv=u.dsv(",","text/csv"),u.tsv=u.dsv("\t","text/tab-separated-values");var xt,_t,bt,Mt,wt=this[P(this,"requestAnimationFrame")]||function(n){setTimeout(n,17)};function kt(n,t,e){var r=arguments.length;r<2&&(t=0),r<3&&(e=Date.now());var i={c:n,t:e+t,n:null};return _t?_t.n=i:xt=i,_t=i,bt||(Mt=clearTimeout(Mt),bt=1,wt(Nt)),i}function Nt(){var n=At(),t=zt()-n;t>24?(isFinite(t)&&(clearTimeout(Mt),Mt=setTimeout(Nt,t)),bt=0):(bt=1,wt(Nt))}function At(){for(var n=Date.now(),t=xt;t;)n>=t.t&&t.c(n-t.t)&&(t.c=null),t=t.n;return n}function zt(){for(var n,t=xt,e=1/0;t;)t.c?(t.t<e&&(e=t.t),t=(n=t).n):t=n?n.n=t.n:xt=t.n;return _t=n,e}function Ct(n){return n[0]}function Lt(n){return n[1]}function qt(n){for(var t=n.length,e=[0,1],r=2,i=2;i<t;i++){for(;r>1&&Pn(n[e[r-2]],n[e[r-1]],n[i])<=0;)--r;e[r++]=i}return e.slice(0,r)}function Rt(n,t){return n[0]-t[0]||n[1]-t[1]}u.timer=function(){kt.apply(this,arguments)},u.timer.flush=function(){At(),zt()},u.round=function(n,t){return t?Math.round(n*(t=Math.pow(10,t)))/t:Math.round(n)},u.geom={},u.geom.hull=function(n){var t=Ct,e=Lt;if(arguments.length)return r(n);function r(n){if(n.length<3)return[];var r,i=dt(t),u=dt(e),o=n.length,a=[],l=[];for(r=0;r<o;r++)a.push([+i.call(this,n[r],r),+u.call(this,n[r],r),r]);for(a.sort(Rt),r=0;r<o;r++)l.push([a[r][0],-a[r][1]]);var c=qt(a),f=qt(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},u.geom.polygon=function(n){return $(n,St),n};var St=u.geom.polygon.prototype=[];function Et(n,t,e){return(e[0]-t[0])*(n[1]-t[1])<(e[1]-t[1])*(n[0]-t[0])}function Tt(n,t,e,r){var i=n[0],u=e[0],o=t[0]-i,a=r[0]-u,l=n[1],c=e[1],f=t[1]-l,s=r[1]-c,h=(a*(l-c)-s*(i-u))/(s*o-a*f);return[i+h*o,l+h*f]}function Pt(n){var t=n[0],e=n[n.length-1];return!(t[0]-e[0]||t[1]-e[1])}St.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},St.centroid=function(n){var t,e,r=-1,i=this.length,u=0,o=0,a=this[i-1];for(arguments.length||(n=-1/(6*this.area()));++r<i;)t=a,a=this[r],e=t[0]*a[1]-a[0]*t[1],u+=(t[0]+a[0])*e,o+=(t[1]+a[1])*e;return[u*n,o*n]},St.clip=function(n){for(var t,e,r,i,u,o,a=Pt(n),l=-1,c=this.length-Pt(this),f=this[c-1];++l<c;){for(t=n.slice(),n.length=0,i=this[l],u=t[(r=t.length-a)-1],e=-1;++e<r;)Et(o=t[e],f,i)?(Et(u,f,i)||n.push(Tt(u,o,f,i)),n.push(o)):Et(u,f,i)&&n.push(Tt(u,o,f,i)),u=o;a&&n.push(n[0]),f=i}return n};var jt,Dt,Ut,Ht,Vt,Ft=[],Ot=[];function Zt(){le(this),this.edge=this.site=this.circle=null}function $t(n){var t=Ft.pop()||new Zt;return t.site=n,t}function Bt(n){ne(n),Ut.remove(n),Ft.push(n),le(n)}function Xt(n){var t=n.circle,e=t.x,r=t.cy,i={x:e,y:r},u=n.P,o=n.N,a=[n];Bt(n);for(var l=u;l.circle&&M(e-l.circle.x)<zn&&M(r-l.circle.cy)<zn;)u=l.P,a.unshift(l),Bt(l),l=u;a.unshift(l),ne(l);for(var c=o;c.circle&&M(e-c.circle.x)<zn&&M(r-c.circle.cy)<zn;)o=c.N,a.push(c),Bt(c),c=o;a.push(c),ne(c);var f,s=a.length;for(f=1;f<s;++f)c=a[f],l=a[f-1],ue(c.edge,l.site,c.site,i);l=a[0],(c=a[s-1]).edge=re(l.site,c.site,null,i),Wt(l),Wt(c)}function It(n){for(var t,e,r,i,u=n.x,o=n.y,a=Ut._;a;)if((r=Kt(a,o)-u)>zn)a=a.L;else{if(!((i=u-Yt(a,o))>zn)){r>-zn?(t=a.P,e=a):i>-zn?(t=a,e=a.N):t=e=a;break}if(!a.R){t=a;break}a=a.R}var l=$t(n);if(Ut.insert(t,l),t||e){if(t===e)return ne(t),e=$t(t.site),Ut.insert(l,e),l.edge=e.edge=re(t.site,l.site),Wt(t),void Wt(e);if(e){ne(t),ne(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,_={x:(d*m-p*x)/y+f,y:(h*x-v*m)/y+s};ue(e.edge,c,g,_),l.edge=re(c,n,null,_),e.edge=re(n,g,null,_),Wt(t),Wt(e)}else l.edge=re(t.site,l.site)}}function Kt(n,t){var e=n.site,r=e.x,i=e.y,u=i-t;if(!u)return r;var o=n.P;if(!o)return-1/0;var a=(e=o.site).x,l=e.y,c=l-t;if(!c)return a;var f=a-r,s=1/u-1/c,h=f/c;return s?(-h+Math.sqrt(h*h-2*s*(f*f/(-2*c)-l+c/2+i-u/2)))/s+r:(r+a)/2}function Yt(n,t){var e=n.N;if(e)return Kt(e,t);var r=n.site;return r.y===t?r.x:1/0}function Gt(n){this.site=n,this.edges=[]}function Qt(n,t){return t.angle-n.angle}function Jt(){le(this),this.x=this.y=this.arc=this.site=this.cy=null}function Wt(n){var t=n.P,e=n.N;if(t&&e){var r=t.site,i=n.site,u=e.site;if(r!==u){var o=i.x,a=i.y,l=r.x-o,c=r.y-a,f=u.x-o,s=2*(l*(d=u.y-a)-c*f);if(!(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=Ot.pop()||new Jt;y.arc=n,y.site=i,y.x=g+o,y.y=d+Math.sqrt(g*g+v*v),y.cy=d,n.circle=y;for(var m=null,x=Vt._;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}Vt.insert(m,y),m||(Ht=y)}}}}function ne(n){var t=n.circle;t&&(t.P||(Ht=t.N),Vt.remove(t),Ot.push(t),le(t),n.circle=null)}function te(n,t){var e=n.b;if(e)return!0;var r,i,u=n.a,o=t[0][0],a=t[1][0],l=t[0][1],c=t[1][1],f=n.l,s=n.r,h=f.x,p=f.y,g=s.x,v=s.y,d=(h+g)/2,y=(p+v)/2;if(v===p){if(d<o||d>=a)return;if(h>g){if(u){if(u.y>=c)return}else u={x:d,y:l};e={x:d,y:c}}else{if(u){if(u.y<l)return}else u={x:d,y:c};e={x:d,y:l}}}else if(i=y-(r=(h-g)/(v-p))*d,r<-1||r>1)if(h>g){if(u){if(u.y>=c)return}else u={x:(l-i)/r,y:l};e={x:(c-i)/r,y:c}}else{if(u){if(u.y<l)return}else u={x:(c-i)/r,y:c};e={x:(l-i)/r,y:l}}else if(p<v){if(u){if(u.x>=a)return}else u={x:o,y:r*o+i};e={x:a,y:r*a+i}}else{if(u){if(u.x<o)return}else u={x:a,y:r*a+i};e={x:o,y:r*o+i}}return n.a=u,n.b=e,!0}function ee(n,t){this.l=n,this.r=t,this.a=this.b=null}function re(n,t,e,r){var i=new ee(n,t);return jt.push(i),e&&ue(i,n,t,e),r&&ue(i,t,n,r),Dt[n.i].edges.push(new oe(i,n,t)),Dt[t.i].edges.push(new oe(i,t,n)),i}function ie(n,t,e){var r=new ee(n,null);return r.a=t,r.b=e,jt.push(r),r}function ue(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 oe(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 ae(){this._=null}function le(n){n.U=n.C=n.L=n.R=n.P=n.N=null}function ce(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 fe(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 se(n){for(;n.L;)n=n.L;return n}function he(n,t){var e,r,i,u=n.sort(pe).pop();for(jt=[],Dt=new Array(n.length),Ut=new ae,Vt=new ae;;)if(i=Ht,u&&(!i||u.y<i.y||u.y===i.y&&u.x<i.x))u.x===e&&u.y===r||(Dt[u.i]=new Gt(u),It(u),e=u.x,r=u.y),u=n.pop();else{if(!i)break;Xt(i.arc)}t&&(function(n){for(var t,e,r,i,u,o=jt,a=(e=n[0][0],r=n[0][1],i=n[1][0],u=n[1][1],function(n){var t,o=n.a,a=n.b,l=o.x,c=o.y,f=0,s=1,h=a.x-l,p=a.y-c;if(t=e-l,h||!(t>0)){if(t/=h,h<0){if(t<f)return;t<s&&(s=t)}else if(h>0){if(t>s)return;t>f&&(f=t)}if(t=i-l,h||!(t<0)){if(t/=h,h<0){if(t>s)return;t>f&&(f=t)}else if(h>0){if(t<f)return;t<s&&(s=t)}if(t=r-c,p||!(t>0)){if(t/=p,p<0){if(t<f)return;t<s&&(s=t)}else if(p>0){if(t>s)return;t>f&&(f=t)}if(t=u-c,p||!(t<0)){if(t/=p,p<0){if(t>s)return;t>f&&(f=t)}else if(p>0){if(t<f)return;t<s&&(s=t)}return f>0&&(n.a={x:l+f*h,y:c+f*p}),s<1&&(n.b={x:l+s*h,y:c+s*p}),n}}}}}),l=o.length;l--;)(!te(t=o[l],n)||!a(t)||M(t.a.x-t.b.x)<zn&&M(t.a.y-t.b.y)<zn)&&(t.a=t.b=null,o.splice(l,1))}(t),function(n){for(var t,e,r,i,u,o,a,l,c,f,s=n[0][0],h=n[1][0],p=n[0][1],g=n[1][1],v=Dt,d=v.length;d--;)if((u=v[d])&&u.prepare())for(l=(a=u.edges).length,o=0;o<l;)r=(f=a[o].end()).x,i=f.y,t=(c=a[++o%l].start()).x,e=c.y,(M(r-t)>zn||M(i-e)>zn)&&(a.splice(o,0,new oe(ie(u.site,f,M(r-s)<zn&&g-i>zn?{x:s,y:M(t-s)<zn?e:g}:M(i-g)<zn&&h-r>zn?{x:M(e-g)<zn?t:h,y:g}:M(r-h)<zn&&i-p>zn?{x:h,y:M(t-h)<zn?e:p}:M(i-p)<zn&&r-s>zn?{x:M(e-p)<zn?t:s,y:p}:null),u.site,null)),++l)}(t));var o={cells:Dt,edges:jt};return Ut=Vt=jt=Dt=null,o}function pe(n,t){return t.y-n.y||t.x-n.x}Gt.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(Qt),t.length},oe.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}},ae.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=se(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&&(ce(this,e),e=(n=e).U),e.C=!1,r.C=!0,fe(this,r)):(i=r.L)&&i.C?(e.C=i.C=!1,r.C=!0,n=r):(n===e.L&&(fe(this,e),e=(n=e).U),e.C=!1,r.C=!0,ce(this,r)),e=n.U;this._.C=!1},remove:function(n){n.N&&(n.N.P=n.P),n.P&&(n.P.N=n.N),n.N=n.P=null;var t,e,r,i=n.U,u=n.L,o=n.R;if(e=u?o?se(o):u:o,i?i.L===n?i.L=e:i.R=e:this._=e,u&&o?(r=e.C,e.C=n.C,e.L=u,u.U=e,e!==o?(i=e.U,e.U=n.U,n=e.R,i.L=n,e.R=o,o.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;if(n===i.L){if((t=i.R).C&&(t.C=!1,i.C=!0,ce(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,fe(this,t),t=i.R),t.C=i.C,i.C=t.R.C=!1,ce(this,i),n=this._;break}}else if((t=i.L).C&&(t.C=!1,i.C=!0,fe(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,ce(this,t),t=i.L),t.C=i.C,i.C=t.L.C=!1,fe(this,i),n=this._;break}t.C=!0,n=i,i=i.U}while(!n.C);n&&(n.C=!1)}}},u.geom.voronoi=function(n){var t=Ct,e=Lt,r=t,i=e,u=ge;if(n)return o(n);function o(n){var t=new Array(n.length),e=u[0][0],r=u[0][1],i=u[1][0],o=u[1][1];return he(a(n),u).cells.forEach(function(u,a){var l=u.edges,c=u.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<=o?[[e,o],[i,o],[i,r],[e,r]]:[]).point=n[a]}),t}function a(n){return n.map(function(n,t){return{x:Math.round(r(n,t)/zn)*zn,y:Math.round(i(n,t)/zn)*zn,i:t}})}return o.links=function(n){return he(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]}})},o.triangles=function(n){var t=[];return he(a(n)).cells.forEach(function(e,r){for(var i,u=e.site,o=e.edges.sort(Qt),a=-1,l=o.length,c=o[l-1].edge,f=c.l===u?c.r:c.l;++a<l;)i=f,f=(c=o[a].edge).l===u?c.r:c.l,r<i.i&&r<f.i&&ve(u,i,f)<0&&t.push([n[r],n[i.i],n[f.i]])}),t},o.x=function(n){return arguments.length?(r=dt(t=n),o):t},o.y=function(n){return arguments.length?(i=dt(e=n),o):e},o.clipExtent=function(n){return arguments.length?(u=null==n?ge:n,o):u===ge?null:u},o.size=function(n){return arguments.length?o.clipExtent(n&&[[0,0],n]):u===ge?null:u&&u[1]},o};var ge=[[-1e6,-1e6],[1e6,1e6]];function ve(n,t,e){return(n.x-e.x)*(t.y-n.y)-(n.x-t.x)*(e.y-n.y)}function de(n){return n.x}function ye(n){return n.y}function me(n,t,e,r,i,u){if(!n(t,e,r,i,u)){var o=.5*(e+i),a=.5*(r+u),l=t.nodes;l[0]&&me(n,l[0],e,r,o,a),l[1]&&me(n,l[1],o,r,i,a),l[2]&&me(n,l[2],e,a,o,u),l[3]&&me(n,l[3],o,a,i,u)}}function xe(n,t){n=u.rgb(n),t=u.rgb(t);var e=n.r,r=n.g,i=n.b,o=t.r-e,a=t.g-r,l=t.b-i;return function(n){return"#"+ct(Math.round(e+o*n))+ct(Math.round(r+a*n))+ct(Math.round(i+l*n))}}function _e(n,t){var e,r={},i={};for(e in n)e in t?r[e]=Ne(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 be(n,t){return n=+n,t=+t,function(e){return n*(1-e)+t*e}}function Me(n,t){var e,r,i,u=we.lastIndex=ke.lastIndex=0,o=-1,a=[],l=[];for(n+="",t+="";(e=we.exec(n))&&(r=ke.exec(t));)(i=r.index)>u&&(i=t.slice(u,i),a[o]?a[o]+=i:a[++o]=i),(e=e[0])===(r=r[0])?a[o]?a[o]+=r:a[++o]=r:(a[++o]=null,l.push({i:o,x:be(e,r)})),u=ke.lastIndex;return u<t.length&&(i=t.slice(u),a[o]?a[o]+=i:a[++o]=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("")})}u.geom.delaunay=function(n){return u.geom.voronoi().triangles(n)},u.geom.quadtree=function(n,t,e,r,i){var u,o=Ct,a=Lt;if(u=arguments.length)return o=de,a=ye,3===u&&(i=e,r=t,e=t=0),l(n);function l(n){var l,c,f,s,h,p,g,v,d,y=dt(o),m=dt(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,u)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 x=+y(l=n[s],s),_=+m(l,s);x<p&&(p=x),_<g&&(g=_),x>v&&(v=x),_>d&&(d=_),c.push(x),f.push(_)}var b=v-p,w=d-g;function k(n,t,e,r,i,u,o,a){if(!isNaN(e)&&!isNaN(r))if(n.leaf){var l=n.x,c=n.y;if(null!=l)if(M(l-e)+M(c-r)<.01)N(n,t,e,r,i,u,o,a);else{var f=n.point;n.x=n.y=n.point=null,N(n,f,l,c,i,u,o,a),N(n,t,e,r,i,u,o,a)}else n.x=e,n.y=r,n.point=t}else N(n,t,e,r,i,u,o,a)}function N(n,t,e,r,i,u,o,a){var l=.5*(i+o),c=.5*(u+a),f=e>=l,s=r>=c,h=s<<1|f;n.leaf=!1,f?i=l:o=l,s?u=c:a=c,k(n=n.nodes[h]||(n.nodes[h]={leaf:!0,nodes:[],point:null,x:null,y:null}),t,e,r,i,u,o,a)}b>w?d=g+b:v=p+w;var A={leaf:!0,nodes:[],point:null,x:null,y:null,add:function(n){k(A,n,+y(n,++s),+m(n,s),p,g,v,d)}};if(A.visit=function(n){me(n,A,p,g,v,d)},A.find=function(n){return function(n,t,e,r,i,u,o){var a,l=1/0;return function n(c,f,s,h,p){if(!(f>u||s>o||h<r||p<i)){if(g=c.point){var g,v=t-c.x,d=e-c.y,y=v*v+d*d;if(y<l){var m=Math.sqrt(l=y);r=t-m,i=e-m,u=t+m,o=e+m,a=g}}for(var x=c.nodes,_=.5*(f+h),b=.5*(s+p),M=(e>=b)<<1|t>=_,w=M+4;M<w;++M)if(c=x[3&M])switch(3&M){case 0:n(c,f,s,_,b);break;case 1:n(c,_,s,h,b);break;case 2:n(c,f,b,_,p);break;case 3:n(c,_,b,h,p)}}}(n,r,i,u,o),a}(A,n[0],n[1],p,g,v,d)},s=-1,null==t){for(;++s<h;)k(A,n[s],c[s],f[s],p,g,v,d);--s}else n.forEach(A.add);return c=f=n=l=null,A}return l.x=function(n){return arguments.length?(o=n,l):o},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},u.interpolateRgb=xe,u.interpolateObject=_e,u.interpolateNumber=be,u.interpolateString=Me;var we=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,ke=new RegExp(we.source,"g");function Ne(n,t){for(var e,r=u.interpolators.length;--r>=0&&!(e=u.interpolators[r](n,t)););return e}function Ae(n,t){var e,r=[],i=[],u=n.length,o=t.length,a=Math.min(n.length,t.length);for(e=0;e<a;++e)r.push(Ne(n[e],t[e]));for(;e<u;++e)i[e]=n[e];for(;e<o;++e)i[e]=t[e];return function(n){for(e=0;e<a;++e)i[e]=r[e](n);return i}}u.interpolate=Ne,u.interpolators=[function(n,t){var e=typeof t;return("string"===e?vt.has(t.toLowerCase())||/^(#|rgb\(|hsl\()/i.test(t)?xe:Me:t instanceof On?xe:Array.isArray(t)?Ae:"object"===e&&isNaN(t)?_e:be)(n,t)}],u.interpolateArray=Ae;var ze=function(){return E},Ce=u.map({linear:ze,poly:function(n){return function(t){return Math.pow(t,n)}},quad:function(){return Se},cubic:function(){return Ee},sin:function(){return Pe},exp:function(){return je},circle:function(){return De},elastic:function(n,t){var e;return arguments.length<2&&(t=.45),arguments.length?e=t/qn*Math.asin(1/n):(n=1,e=t/4),function(r){return 1+n*Math.pow(2,-10*r)*Math.sin((r-e)*qn/t)}},back:function(n){return n||(n=1.70158),function(t){return t*t*((n+1)*t-n)}},bounce:function(){return Ue}}),Le=u.map({in:E,out:qe,"in-out":Re,"out-in":function(n){return Re(qe(n))}});function qe(n){return function(t){return 1-n(1-t)}}function Re(n){return function(t){return.5*(t<.5?n(2*t):2-n(2-2*t))}}function Se(n){return n*n}function Ee(n){return n*n*n}function Te(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 Pe(n){return 1-Math.cos(n*Sn)}function je(n){return Math.pow(2,10*(n-1))}function De(n){return 1-Math.sqrt(1-n*n)}function Ue(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 He(n,t){return t-=n,function(e){return Math.round(n+t*e)}}function Ve(n){var t,e,r,i=[n.a,n.b],u=[n.c,n.d],o=Oe(i),a=Fe(i,u),l=Oe(((t=u)[0]+=(r=-a)*(e=i)[0],t[1]+=r*e[1],t))||0;i[0]*u[1]<u[0]*i[1]&&(i[0]*=-1,i[1]*=-1,o*=-1,a*=-1),this.rotate=(o?Math.atan2(i[1],i[0]):Math.atan2(-u[0],u[1]))*Tn,this.translate=[n.e,n.f],this.scale=[o,l],this.skew=l?Math.atan2(a,l)*Tn:0}function Fe(n,t){return n[0]*t[0]+n[1]*t[1]}function Oe(n){var t=Math.sqrt(Fe(n,n));return t&&(n[0]/=t,n[1]/=t),t}u.ease=function(n){var t,e=n.indexOf("-"),r=e>=0?n.slice(0,e):n,i=e>=0?n.slice(e+1):"in";return r=Ce.get(r)||ze,i=Le.get(i)||E,t=i(r.apply(null,o.call(arguments,1))),function(n){return n<=0?0:n>=1?1:t(n)}},u.interpolateHcl=function(n,t){n=u.hcl(n),t=u.hcl(t);var e=n.h,r=n.c,i=n.l,o=t.h-e,a=t.c-r,l=t.l-i;return isNaN(a)&&(a=0,r=isNaN(r)?t.c:r),isNaN(o)?(o=0,e=isNaN(e)?t.h:e):o>180?o-=360:o<-180&&(o+=360),function(n){return Kn(e+o*n,r+a*n,i+l*n)+""}},u.interpolateHsl=function(n,t){n=u.hsl(n),t=u.hsl(t);var e=n.h,r=n.s,i=n.l,o=t.h-e,a=t.s-r,l=t.l-i;return isNaN(a)&&(a=0,r=isNaN(r)?t.s:r),isNaN(o)?(o=0,e=isNaN(e)?t.h:e):o>180?o-=360:o<-180&&(o+=360),function(n){return Bn(e+o*n,r+a*n,i+l*n)+""}},u.interpolateLab=function(n,t){n=u.lab(n),t=u.lab(t);var e=n.l,r=n.a,i=n.b,o=t.l-e,a=t.a-r,l=t.b-i;return function(n){return tt(e+o*n,r+a*n,i+l*n)+""}},u.interpolateRound=He,u.transform=function(n){var t=l.createElementNS(u.ns.prefix.svg,"g");return(u.transform=function(n){if(null!=n){t.setAttribute("transform",n);var e=t.transform.baseVal.consolidate()}return new Ve(e?e.matrix:Ze)})(n)},Ve.prototype.toString=function(){return"translate("+this.translate+")rotate("+this.rotate+")skewX("+this.skew+")scale("+this.scale+")"};var Ze={a:1,b:0,c:0,d:1,e:0,f:0};function $e(n){return n.length?n.pop()+",":""}function Be(n,t){var e=[],r=[];return n=u.transform(n),t=u.transform(t),function(n,t,e,r){if(n[0]!==t[0]||n[1]!==t[1]){var i=e.push("translate(",null,",",null,")");r.push({i:i-4,x:be(n[0],t[0])},{i:i-2,x:be(n[1],t[1])})}else(t[0]||t[1])&&e.push("translate("+t+")")}(n.translate,t.translate,e,r),function(n,t,e,r){n!==t?(n-t>180?t+=360:t-n>180&&(n+=360),r.push({i:e.push($e(e)+"rotate(",null,")")-2,x:be(n,t)})):t&&e.push($e(e)+"rotate("+t+")")}(n.rotate,t.rotate,e,r),function(n,t,e,r){n!==t?r.push({i:e.push($e(e)+"skewX(",null,")")-2,x:be(n,t)}):t&&e.push($e(e)+"skewX("+t+")")}(n.skew,t.skew,e,r),function(n,t,e,r){if(n[0]!==t[0]||n[1]!==t[1]){var i=e.push($e(e)+"scale(",null,",",null,")");r.push({i:i-4,x:be(n[0],t[0])},{i:i-2,x:be(n[1],t[1])})}else 1===t[0]&&1===t[1]||e.push($e(e)+"scale("+t+")")}(n.scale,t.scale,e,r),n=t=null,function(n){for(var t,i=-1,u=r.length;++i<u;)e[(t=r[i]).i]=t.x(n);return e.join("")}}function Xe(n,t){return t=(t-=n=+n)||1/t,function(e){return(e-n)/t}}function Ie(n,t){return t=(t-=n=+n)||1/t,function(e){return Math.max(0,Math.min(1,(e-n)/t))}}function Ke(n){for(var t=n.source,e=n.target,r=function(n,t){if(n===t)return n;for(var e=Ye(n),r=Ye(t),i=e.pop(),u=r.pop(),o=null;i===u;)o=i,i=e.pop(),u=r.pop();return o}(t,e),i=[t];t!==r;)t=t.parent,i.push(t);for(var u=i.length;e!==r;)i.splice(u,0,e),e=e.parent;return i}function Ye(n){for(var t=[],e=n.parent;null!=e;)t.push(n),n=e,e=e.parent;return t.push(n),t}function Ge(n){n.fixed|=2}function Qe(n){n.fixed&=-7}function Je(n){n.fixed|=4,n.px=n.x,n.py=n.y}function We(n){n.fixed&=-5}function nr(n,t,e){var r=0,i=0;if(n.charge=0,!n.leaf)for(var u,o=n.nodes,a=o.length,l=-1;++l<a;)null!=(u=o[l])&&(nr(u,t,e),n.charge+=u.charge,r+=u.charge*u.cx,i+=u.charge*u.cy);if(n.point){n.leaf||(n.point.x+=Math.random()-.5,n.point.y+=Math.random()-.5);var c=t*e[n.point.index];n.charge+=n.pointCharge=c,r+=c*n.point.x,i+=c*n.point.y}n.cx=r/n.charge,n.cy=i/n.charge}u.interpolateTransform=Be,u.layout={},u.layout.bundle=function(){return function(n){for(var t=[],e=-1,r=n.length;++e<r;)t.push(Ke(n[e]));return t}},u.layout.chord=function(){var n,t,e,r,i,o,a,l={},c=0;function f(){var l,f,h,p,g,v={},d=[],y=u.range(r),m=[];for(n=[],t=[],l=0,p=-1;++p<r;){for(f=0,g=-1;++g<r;)f+=e[p][g];d.push(f),m.push(u.range(r)),l+=f}for(i&&y.sort(function(n,t){return i(d[n],d[t])}),o&&m.forEach(function(n,t){n.sort(function(n,r){return o(e[t][n],e[t][r])})}),l=(qn-c*r)/l,f=0,p=-1;++p<r;){for(h=f,g=-1;++g<r;){var x=y[p],_=m[x][g],b=e[x][_],M=f,w=f+=b*l;v[x+"-"+_]={index:x,subindex:_,startAngle:M,endAngle:w,value:b}}t[x]={index:x,startAngle:h,endAngle:f,value:d[x]},f+=c}for(p=-1;++p<r;)for(g=p-1;++g<r;){var k=v[p+"-"+g],N=v[g+"-"+p];(k.value||N.value)&&n.push(k.value<N.value?{source:N,target:k}:{source:k,target:N})}a&&s()}function s(){n.sort(function(n,t){return a((n.source.value+n.target.value)/2,(t.source.value+t.target.value)/2)})}return l.matrix=function(i){return arguments.length?(r=(e=i)&&e.length,n=t=null,l):e},l.padding=function(e){return arguments.length?(c=e,n=t=null,l):c},l.sortGroups=function(e){return arguments.length?(i=e,n=t=null,l):i},l.sortSubgroups=function(t){return arguments.length?(o=t,n=null,l):o},l.sortChords=function(t){return arguments.length?(a=t,n&&s(),l):a},l.chords=function(){return n||f(),n},l.groups=function(){return t||f(),t},l},u.layout.force=function(){var n,t,e,r,i,o,a={},l=u.dispatch("start","tick","end"),c=[1,1],f=.9,s=tr,h=er,p=-30,g=rr,v=.1,d=.64,y=[],m=[];function x(n){return function(t,e,r,i){if(t.point!==n){var u=t.cx-n.x,o=t.cy-n.y,a=i-e,l=u*u+o*o;if(a*a/d<l){if(l<g){var c=t.charge/l;n.px-=u*c,n.py-=o*c}return!0}t.point&&l&&l<g&&(c=t.pointCharge/l,n.px-=u*c,n.py-=o*c)}return!t.charge}}function _(n){n.px=u.event.x,n.py=u.event.y,a.resume()}return a.tick=function(){if((e*=.99)<.005)return n=null,l.end({type:"end",alpha:e=0}),!0;var t,a,s,h,g,d,_,b,M,w=y.length,k=m.length;for(a=0;a<k;++a)h=(s=m[a]).source,(d=(b=(g=s.target).x-h.x)*b+(M=g.y-h.y)*M)&&(b*=d=e*i[a]*((d=Math.sqrt(d))-r[a])/d,M*=d,g.x-=b*(_=h.weight+g.weight?h.weight/(h.weight+g.weight):.5),g.y-=M*_,h.x+=b*(_=1-_),h.y+=M*_);if((_=e*v)&&(b=c[0]/2,M=c[1]/2,a=-1,_))for(;++a<w;)(s=y[a]).x+=(b-s.x)*_,s.y+=(M-s.y)*_;if(p)for(nr(t=u.geom.quadtree(y),e,o),a=-1;++a<w;)(s=y[a]).fixed||t.visit(x(s));for(a=-1;++a<w;)(s=y[a]).fixed?(s.x=s.px,s.y=s.py):(s.x-=(s.px-(s.px=s.x))*f,s.y-=(s.py-(s.py=s.y))*f);l.tick({type:"tick",alpha:e})},a.nodes=function(n){return arguments.length?(y=n,a):y},a.links=function(n){return arguments.length?(m=n,a):m},a.size=function(n){return arguments.length?(c=n,a):c},a.linkDistance=function(n){return arguments.length?(s="function"==typeof n?n:+n,a):s},a.distance=a.linkDistance,a.linkStrength=function(n){return arguments.length?(h="function"==typeof n?n:+n,a):h},a.friction=function(n){return arguments.length?(f=+n,a):f},a.charge=function(n){return arguments.length?(p="function"==typeof n?n:+n,a):p},a.chargeDistance=function(n){return arguments.length?(g=n*n,a):Math.sqrt(g)},a.gravity=function(n){return arguments.length?(v=+n,a):v},a.theta=function(n){return arguments.length?(d=n*n,a):Math.sqrt(d)},a.alpha=function(t){return arguments.length?(t=+t,e?t>0?e=t:(n.c=null,n.t=NaN,n=null,l.end({type:"end",alpha:e=0})):t>0&&(l.start({type:"start",alpha:e=t}),n=kt(a.tick)),a):e},a.start=function(){var n,t,e,u=y.length,l=m.length,f=c[0],g=c[1];for(n=0;n<u;++n)(e=y[n]).index=n,e.weight=0;for(n=0;n<l;++n)"number"==typeof(e=m[n]).source&&(e.source=y[e.source]),"number"==typeof e.target&&(e.target=y[e.target]),++e.source.weight,++e.target.weight;for(n=0;n<u;++n)e=y[n],isNaN(e.x)&&(e.x=v("x",f)),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 s)for(n=0;n<l;++n)r[n]=+s.call(this,m[n],n);else for(n=0;n<l;++n)r[n]=s;if(i=[],"function"==typeof h)for(n=0;n<l;++n)i[n]=+h.call(this,m[n],n);else for(n=0;n<l;++n)i[n]=h;if(o=[],"function"==typeof p)for(n=0;n<u;++n)o[n]=+p.call(this,y[n],n);else for(n=0;n<u;++n)o[n]=p;function v(e,r){if(!t){for(t=new Array(u),c=0;c<u;++c)t[c]=[];for(c=0;c<l;++c){var i=m[c];t[i.source.index].push(i.target),t[i.target.index].push(i.source)}}for(var o,a=t[n],c=-1,f=a.length;++c<f;)if(!isNaN(o=a[c][e]))return o;return Math.random()*r}return a.resume()},a.resume=function(){return a.alpha(.1)},a.stop=function(){return a.alpha(0)},a.drag=function(){if(t||(t=u.behavior.drag().origin(E).on("dragstart.force",Ge).on("drag.force",_).on("dragend.force",Qe)),!arguments.length)return t;this.on("mouseover.force",Je).on("mouseout.force",We).call(t)},u.rebind(a,l,"on")};var tr=20,er=1,rr=1/0;function ir(n,t){return u.rebind(n,t,"sort","children","value"),n.nodes=n,n.links=fr,n}function ur(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 or(n,t){for(var e=[n],r=[];null!=(n=e.pop());)if(r.push(n),(u=n.children)&&(i=u.length))for(var i,u,o=-1;++o<i;)e.push(u[o]);for(;null!=(n=r.pop());)t(n)}function ar(n){return n.children}function lr(n){return n.value}function cr(n,t){return t.value-n.value}function fr(n){return u.merge(n.map(function(n){return(n.children||[]).map(function(t){return{source:n,target:t}})}))}u.layout.hierarchy=function(){var n=cr,t=ar,e=lr;function r(i){var u,o=[i],a=[];for(i.depth=0;null!=(u=o.pop());)if(a.push(u),(c=t.call(r,u,u.depth))&&(l=c.length)){for(var l,c,f;--l>=0;)o.push(f=c[l]),f.parent=u,f.depth=u.depth+1;e&&(u.value=0),u.children=c}else e&&(u.value=+e.call(r,u,u.depth)||0),delete u.children;return or(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&&(ur(n,function(n){n.children&&(n.value=0)}),or(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},u.layout.partition=function(){var n=u.layout.hierarchy(),t=[1,1];function e(n,t,r,i){var u=n.children;if(n.x=t,n.y=n.depth*i,n.dx=r,n.dy=i,u&&(o=u.length)){var o,a,l,c=-1;for(r=n.value?r/n.value:0;++c<o;)e(a=u[c],t,l=a.value*r,i),t+=l}}function r(n){var t=n.children,e=0;if(t&&(i=t.length))for(var i,u=-1;++u<i;)e=Math.max(e,r(t[u]));return 1+e}function i(i,u){var o=n.call(this,i,u);return e(o[0],0,t[0],t[1]/r(o[0])),o}return i.size=function(n){return arguments.length?(t=n,i):t},ir(i,n)},u.layout.pie=function(){var n=Number,t=sr,e=0,r=qn,i=0;function o(a){var l,c=a.length,f=a.map(function(t,e){return+n.call(o,t,e)}),s=+("function"==typeof e?e.apply(this,arguments):e),h=("function"==typeof r?r.apply(this,arguments):r)-s,p=Math.min(Math.abs(h)/c,+("function"==typeof i?i.apply(this,arguments):i)),g=p*(h<0?-1:1),v=u.sum(f),d=v?(h-c*g)/v:0,y=u.range(c),m=[];return null!=t&&y.sort(t===sr?function(n,t){return f[t]-f[n]}:function(n,e){return t(a[n],a[e])}),y.forEach(function(n){m[n]={data:a[n],value:l=f[n],startAngle:s,endAngle:s+=l*d+g,padAngle:p}}),m}return o.value=function(t){return arguments.length?(n=t,o):n},o.sort=function(n){return arguments.length?(t=n,o):t},o.startAngle=function(n){return arguments.length?(e=n,o):e},o.endAngle=function(n){return arguments.length?(r=n,o):r},o.padAngle=function(n){return arguments.length?(i=n,o):i},o};var sr={};function hr(n){return n.x}function pr(n){return n.y}function gr(n,t,e){n.y0=t,n.y=e}u.layout.stack=function(){var n=E,t=yr,e=mr,r=gr,i=hr,o=pr;function a(l,c){if(!(p=l.length))return l;var f=l.map(function(t,e){return n.call(a,t,e)}),s=f.map(function(n){return n.map(function(n,t){return[i.call(a,n,t),o.call(a,n,t)]})}),h=t.call(a,s,c);f=u.permute(f,h),s=u.permute(s,h);var p,g,v,d,y=e.call(a,s,c),m=f[0].length;for(v=0;v<m;++v)for(r.call(a,f[0][v],d=y[v],s[0][v][1]),g=1;g<p;++g)r.call(a,f[g][v],d+=s[g-1][v][1],s[g][v][1]);return l}return a.values=function(t){return arguments.length?(n=t,a):n},a.order=function(n){return arguments.length?(t="function"==typeof n?n:vr.get(n)||yr,a):t},a.offset=function(n){return arguments.length?(e="function"==typeof n?n:dr.get(n)||mr,a):e},a.x=function(n){return arguments.length?(i=n,a):i},a.y=function(n){return arguments.length?(o=n,a):o},a.out=function(n){return arguments.length?(r=n,a):r},a};var vr=u.map({"inside-out":function(n){var t,e,r=n.length,i=n.map(xr),o=n.map(_r),a=u.range(r).sort(function(n,t){return i[n]-i[t]}),l=0,c=0,f=[],s=[];for(t=0;t<r;++t)e=a[t],l<c?(l+=o[e],f.push(e)):(c+=o[e],s.push(e));return s.reverse().concat(f)},reverse:function(n){return u.range(n.length).reverse()},default:yr}),dr=u.map({silhouette:function(n){var t,e,r,i=n.length,u=n[0].length,o=[],a=0,l=[];for(e=0;e<u;++e){for(t=0,r=0;t<i;t++)r+=n[t][e][1];r>a&&(a=r),o.push(r)}for(e=0;e<u;++e)l[e]=(a-o[e])/2;return l},wiggle:function(n){var t,e,r,i,u,o,a,l,c,f=n.length,s=n[0],h=s.length,p=[];for(p[0]=l=c=0,e=1;e<h;++e){for(t=0,i=0;t<f;++t)i+=n[t][e][1];for(t=0,u=0,a=s[e][0]-s[e-1][0];t<f;++t){for(r=0,o=(n[t][e][1]-n[t][e-1][1])/(2*a);r<t;++r)o+=(n[r][e][1]-n[r][e-1][1])/a;u+=o*n[t][e][1]}p[e]=l-=i?u/i*a:0,l<c&&(c=l)}for(e=0;e<h;++e)p[e]-=c;return p},expand:function(n){var t,e,r,i=n.length,u=n[0].length,o=1/i,a=[];for(e=0;e<u;++e){for(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]=o}for(e=0;e<u;++e)a[e]=0;return a},zero:mr});function yr(n){return u.range(n.length)}function mr(n){for(var t=-1,e=n[0].length,r=[];++t<e;)r[t]=0;return r}function xr(n){for(var t,e=1,r=0,i=n[0][1],u=n.length;e<u;++e)(t=n[e][1])>i&&(r=e,i=t);return r}function _r(n){return n.reduce(br,0)}function br(n,t){return n+t[1]}function Mr(n,t){return wr(n,Math.ceil(Math.log(t.length)/Math.LN2+1))}function wr(n,t){for(var e=-1,r=+n[0],i=(n[1]-r)/t,u=[];++e<=t;)u[e]=i*e+r;return u}function kr(n){return[u.min(n),u.max(n)]}function Nr(n,t){return n.value-t.value}function Ar(n,t){var e=n._pack_next;n._pack_next=t,t._pack_prev=n,t._pack_next=e,e._pack_prev=t}function zr(n,t){n._pack_next=t,t._pack_prev=n}function Cr(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 Lr(n){if((t=n.children)&&(l=t.length)){var t,e,r,i,u,o,a,l,c=1/0,f=-1/0,s=1/0,h=-1/0;if(t.forEach(qr),(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(Er(e,r,i=t[2]),x(i),Ar(e,i),e._pack_prev=i,Ar(i,r),r=e._pack_next,u=3;u<l;u++){Er(e,r,i=t[u]);var p=0,g=1,v=1;for(o=r._pack_next;o!==r;o=o._pack_next,g++)if(Cr(o,i)){p=1;break}if(1==p)for(a=e._pack_prev;a!==o._pack_prev&&!Cr(a,i);a=a._pack_prev,v++);p?(g<v||g==v&&r.r<e.r?zr(e,r=o):zr(e=a,r),u--):(Ar(e,i),r=i,x(i))}var d=(c+f)/2,y=(s+h)/2,m=0;for(u=0;u<l;u++)(i=t[u]).x-=d,i.y-=y,m=Math.max(m,i.r+Math.sqrt(i.x*i.x+i.y*i.y));n.r=m,t.forEach(Rr)}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 qr(n){n._pack_next=n._pack_prev=n}function Rr(n){delete n._pack_next,delete n._pack_prev}function Sr(n,t,e,r){var i=n.children;if(n.x=t+=r*n.x,n.y=e+=r*n.y,n.r*=r,i)for(var u=-1,o=i.length;++u<o;)Sr(i[u],t,e,r)}function Er(n,t,e){var r=n.r+e.r,i=t.x-n.x,u=t.y-n.y;if(r&&(i||u)){var o=t.r+e.r,a=i*i+u*u,l=.5+((r*=r)-(o*=o))/(2*a),c=Math.sqrt(Math.max(0,2*o*(r+a)-(r-=a)*r-o*o))/(2*a);e.x=n.x+l*i+c*u,e.y=n.y+l*u-c*i}else e.x=n.x+r,e.y=n.y}function Tr(n,t){return n.parent==t.parent?1:2}function Pr(n){var t=n.children;return t.length?t[0]:n.t}function jr(n){var t,e=n.children;return(t=e.length)?e[t-1]:n.t}function Dr(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 Ur(n,t,e){return n.a.parent===t.parent?n.a:e}function Hr(n){var t=n.children;return t&&t.length?Hr(t[0]):n}function Vr(n){var t,e=n.children;return e&&(t=e.length)?Vr(e[t-1]):n}function Fr(n){return{x:n.x,y:n.y,dx:n.dx,dy:n.dy}}function Or(n,t){var e=n.x+t[3],r=n.y+t[0],i=n.dx-t[1]-t[3],u=n.dy-t[0]-t[2];return i<0&&(e+=i/2,i=0),u<0&&(r+=u/2,u=0),{x:e,y:r,dx:i,dy:u}}function Zr(n){var t=n[0],e=n[n.length-1];return t<e?[t,e]:[e,t]}function $r(n){return n.rangeExtent?n.rangeExtent():Zr(n.range())}function Br(n,t,e,r){var i=e(n[0],n[1]),u=r(t[0],t[1]);return function(n){return u(i(n))}}function Xr(n,t){var e,r=0,i=n.length-1,u=n[r],o=n[i];return o<u&&(e=r,r=i,i=e,e=u,u=o,o=e),n[r]=t.floor(u),n[i]=t.ceil(o),n}function Ir(n){return n?{floor:function(t){return Math.floor(t/n)*n},ceil:function(t){return Math.ceil(t/n)*n}}:Kr}u.layout.histogram=function(){var n=!0,t=Number,e=kr,r=Mr;function i(i,o){for(var a,l,c=[],f=i.map(t,this),s=e.call(this,f,o),h=r.call(this,s,f,o),p=(o=-1,f.length),g=h.length-1,v=n?1:1/p;++o<g;)(a=c[o]=[]).dx=h[o+1]-(a.x=h[o]),a.y=0;if(g>0)for(o=-1;++o<p;)(l=f[o])>=s[0]&&l<=s[1]&&((a=c[u.bisect(h,l,1,g)-1]).y+=v,a.push(i[o]));return c}return i.value=function(n){return arguments.length?(t=n,i):t},i.range=function(n){return arguments.length?(e=dt(n),i):e},i.bins=function(n){return arguments.length?(r="number"==typeof n?function(t){return wr(t,n)}:dt(n),i):r},i.frequency=function(t){return arguments.length?(n=!!t,i):n},i},u.layout.pack=function(){var n,t=u.layout.hierarchy().sort(Nr),e=0,r=[1,1];function i(i,u){var o=t.call(this,i,u),a=o[0],l=r[0],c=r[1],f=null==n?Math.sqrt:"function"==typeof n?n:function(){return n};if(a.x=a.y=0,or(a,function(n){n.r=+f(n.value)}),or(a,Lr),e){var s=e*(n?1:Math.max(2*a.r/l,2*a.r/c))/2;or(a,function(n){n.r+=s}),or(a,Lr),or(a,function(n){n.r-=s})}return Sr(a,l/2,c/2,n?1:1/Math.max(2*a.r/l,2*a.r/c)),o}return i.size=function(n){return arguments.length?(r=n,i):r},i.radius=function(t){return arguments.length?(n=null==t||"function"==typeof t?t:+t,i):n},i.padding=function(n){return arguments.length?(e=+n,i):e},ir(i,t)},u.layout.tree=function(){var n=u.layout.hierarchy().sort(null).value(null),t=Tr,e=[1,1],r=null;function i(i,u){var c=n.call(this,i,u),f=c[0],s=function(n){for(var t,e={A:null,children:[n]},r=[e];null!=(t=r.pop());)for(var i,u=t.children,o=0,a=u.length;o<a;++o)r.push((u[o]=i={_:u[o],parent:t,children:(i=u[o].children)&&i.slice()||[],A:null,a:null,z:0,m:0,c:0,s:0,t:null,i:o}).a=i);return e.children[0]}(f);if(or(s,o),s.parent.m=-s.z,ur(s,a),r)ur(f,l);else{var h=f,p=f,g=f;ur(f,function(n){n.x<h.x&&(h=n),n.x>p.x&&(p=n),n.depth>g.depth&&(g=n)});var v=t(h,p)/2-h.x,d=e[0]/(p.x+t(p,h)/2+v),y=e[1]/(g.depth||1);ur(f,function(n){n.x=(n.x+v)*d,n.y=n.depth*y})}return c}function o(n){var e=n.children,r=n.parent.children,i=n.i?r[n.i-1]:null;if(e.length){!function(n){for(var t,e=0,r=0,i=n.children,u=i.length;--u>=0;)(t=i[u]).z+=e,t.m+=e,e+=t.s+(r+=t.c)}(n);var u=(e[0].z+e[e.length-1].z)/2;i?(n.z=i.z+t(n._,i._),n.m=n.z-u):n.z=u}else i&&(n.z=i.z+t(n._,i._));n.parent.A=function(n,e,r){if(e){for(var i,u=n,o=n,a=e,l=u.parent.children[0],c=u.m,f=o.m,s=a.m,h=l.m;a=jr(a),u=Pr(u),a&&u;)l=Pr(l),(o=jr(o)).a=n,(i=a.z+s-u.z-c+t(a._,u._))>0&&(Dr(Ur(a,n,r),n,i),c+=i,f+=i),s+=a.m,c+=u.m,h+=l.m,f+=o.m;a&&!jr(o)&&(o.t=a,o.m+=s-f),u&&!Pr(l)&&(l.t=u,l.m+=c-h,r=n)}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*=e[0],n.y=n.depth*e[1]}return i.separation=function(n){return arguments.length?(t=n,i):t},i.size=function(n){return arguments.length?(r=null==(e=n)?l:null,i):r?null:e},i.nodeSize=function(n){return arguments.length?(r=null==(e=n)?null:l,i):r?e:null},ir(i,n)},u.layout.cluster=function(){var n=u.layout.hierarchy().sort(null).value(null),t=Tr,e=[1,1],r=!1;function i(i,o){var a,l=n.call(this,i,o),c=l[0],f=0;or(c,function(n){var e=n.children;e&&e.length?(n.x=function(n){return n.reduce(function(n,t){return n+t.x},0)/n.length}(e),n.y=function(n){return 1+u.max(n,function(n){return n.y})}(e)):(n.x=a?f+=t(n,a):0,n.y=0,a=n)});var s=Hr(c),h=Vr(c),p=s.x-t(s,h)/2,g=h.x+t(h,s)/2;return or(c,r?function(n){n.x=(n.x-c.x)*e[0],n.y=(c.y-n.y)*e[1]}:function(n){n.x=(n.x-p)/(g-p)*e[0],n.y=(1-(c.y?n.y/c.y:1))*e[1]}),l}return i.separation=function(n){return arguments.length?(t=n,i):t},i.size=function(n){return arguments.length?(r=null==(e=n),i):r?null:e},i.nodeSize=function(n){return arguments.length?(r=null!=(e=n),i):r?e:null},ir(i,n)},u.layout.treemap=function(){var n,t=u.layout.hierarchy(),e=Math.round,r=[1,1],i=null,o=Fr,a=!1,l="squarify",c=.5*(1+Math.sqrt(5));function f(n,t){for(var e,r,i=-1,u=n.length;++i<u;)r=(e=n[i]).value*(t<0?0:t),e.area=isNaN(r)||r<=0?0:r}function s(n){var t=n.children;if(t&&t.length){var e,r,i,u=o(n),a=[],c=t.slice(),h=1/0,v="slice"===l?u.dx:"dice"===l?u.dy:"slice-dice"===l?1&n.depth?u.dy:u.dx:Math.min(u.dx,u.dy);for(f(c,u.dx*u.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,u,!1),v=Math.min(u.dx,u.dy),a.length=a.area=0,h=1/0);a.length&&(g(a,v,u,!0),a.length=a.area=0),t.forEach(s)}}function h(n){var t=n.children;if(t&&t.length){var e,r=o(n),i=t.slice(),u=[];for(f(i,r.dx*r.dy/n.value),u.area=0;e=i.pop();)u.push(e),u.area+=e.area,null!=e.z&&(g(u,e.z?r.dx:r.dy,r,!i.length),u.length=u.area=0);t.forEach(h)}}function p(n,t){for(var e,r=n.area,i=0,u=1/0,o=-1,a=n.length;++o<a;)(e=n[o].area)&&(e<u&&(u=e),e>i&&(i=e));return t*=t,(r*=r)?Math.max(t*i*c/r,r/(t*u*c)):1/0}function g(n,t,r,i){var u,o=-1,a=n.length,l=r.x,c=r.y,f=t?e(n.area/t):0;if(t==r.dx){for((i||f>r.dy)&&(f=r.dy);++o<a;)(u=n[o]).x=l,u.y=c,u.dy=f,l+=u.dx=Math.min(r.x+r.dx-l,f?e(u.area/f):0);u.z=!0,u.dx+=r.x+r.dx-l,r.y+=f,r.dy-=f}else{for((i||f>r.dx)&&(f=r.dx);++o<a;)(u=n[o]).x=l,u.y=c,u.dx=f,c+=u.dy=Math.min(r.y+r.dy-c,f?e(u.area/f):0);u.z=!1,u.dy+=r.y+r.dy-c,r.x+=f,r.dx-=f}}function v(e){var i=n||t(e),u=i[0];return u.x=u.y=0,u.value?(u.dx=r[0],u.dy=r[1]):u.dx=u.dy=0,n&&t.revalue(u),f([u],u.dx*u.dy/u.value),(n?h:s)(u),a&&(n=i),i}return v.size=function(n){return arguments.length?(r=n,v):r},v.padding=function(n){if(!arguments.length)return i;function t(t){return Or(t,n)}var e;return o=null==(i=n)?Fr:"function"==(e=typeof n)?function(t){var e=n.call(v,t,t.depth);return null==e?Fr(t):Or(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?(e=n?Math.round:Number,v):e!=Number},v.sticky=function(t){return arguments.length?(a=t,n=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},ir(v,t)},u.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 n=u.random.normal.apply(u,arguments);return function(){return Math.exp(n())}},bates:function(n){var t=u.random.irwinHall(n);return function(){return t()/n}},irwinHall:function(n){return function(){for(var t=0,e=0;e<n;e++)t+=Math.random();return t}}},u.scale={};var Kr={floor:E,ceil:E};function Yr(n,t,e,r){var i=[],o=[],a=0,l=Math.min(n.length,t.length)-1;for(n[l]<n[0]&&(n=n.slice().reverse(),t=t.slice().reverse());++a<=l;)i.push(e(n[a-1],n[a])),o.push(r(t[a-1],t[a]));return function(t){var e=u.bisect(n,t,1,l)-1;return o[e](i[e](t))}}function Gr(n,t,e,r){var i,u;function o(){var o=Math.min(n.length,t.length)>2?Yr:Br,l=r?Ie:Xe;return i=o(n,t,l,e),u=o(t,n,l,Ne),a}function a(n){return i(n)}return a.invert=function(n){return u(n)},a.domain=function(t){return arguments.length?(n=t.map(Number),o()):n},a.range=function(n){return arguments.length?(t=n,o()):t},a.rangeRound=function(n){return a.range(n).interpolate(He)},a.clamp=function(n){return arguments.length?(r=n,o()):r},a.interpolate=function(n){return arguments.length?(e=n,o()):e},a.ticks=function(t){return ni(n,t)},a.tickFormat=function(t,e){return d3_scale_linearTickFormat(n,t,e)},a.nice=function(t){return Jr(n,t),o()},a.copy=function(){return Gr(n,t,e,r)},o()}function Qr(n,t){return u.rebind(n,t,"range","rangeRound","interpolate","clamp")}function Jr(n,t){return Xr(n,Ir(Wr(n,t)[2])),Xr(n,Ir(Wr(n,t)[2])),n}function Wr(n,t){null==t&&(t=10);var e=Zr(n),r=e[1]-e[0],i=Math.pow(10,Math.floor(Math.log(r/t)/Math.LN10)),u=t/r*i;return u<=.15?i*=10:u<=.35?i*=5:u<=.75&&(i*=2),e[0]=Math.ceil(e[0]/i)*i,e[1]=Math.floor(e[1]/i)*i+.5*i,e[2]=i,e}function ni(n,t){return u.range.apply(u,Wr(n,t))}function ti(n,t,e,r){function i(n){return(e?Math.log(n<0?0:n):-Math.log(n>0?0:-n))/Math.log(t)}function u(n){return e?Math.pow(t,n):-Math.pow(t,-n)}function o(t){return n(i(t))}return o.invert=function(t){return u(n.invert(t))},o.domain=function(t){return arguments.length?(e=t[0]>=0,n.domain((r=t.map(Number)).map(i)),o):r},o.base=function(e){return arguments.length?(t=+e,n.domain(r.map(i)),o):t},o.nice=function(){var t=Xr(r.map(i),e?Math:ei);return n.domain(t),r=t.map(u),o},o.ticks=function(){var n=Zr(r),o=[],a=n[0],l=n[1],c=Math.floor(i(a)),f=Math.ceil(i(l)),s=t%1?2:t;if(isFinite(f-c)){if(e){for(;c<f;c++)for(var h=1;h<s;h++)o.push(u(c)*h);o.push(u(c))}else for(o.push(u(c));c++<f;)for(h=s-1;h>0;h--)o.push(u(c)*h);for(c=0;o[c]<a;c++);for(f=o.length;o[f-1]>l;f--);o=o.slice(c,f)}return o},o.copy=function(){return ti(n.copy(),t,e,r)},Qr(o,n)}u.scale.linear=function(){return Gr([0,1],[0,1],Ne,!1)},u.scale.log=function(){return ti(u.scale.linear().domain([0,1]),10,!0,[1,10])};var ei={floor:function(n){return-Math.ceil(-n)},ceil:function(n){return-Math.floor(-n)}};function ri(n,t,e){var r=ii(t),i=ii(1/t);function u(t){return n(r(t))}return u.invert=function(t){return i(n.invert(t))},u.domain=function(t){return arguments.length?(n.domain((e=t.map(Number)).map(r)),u):e},u.ticks=function(n){return ni(e,n)},u.tickFormat=function(n,t){return d3_scale_linearTickFormat(e,n,t)},u.nice=function(n){return u.domain(Jr(e,n))},u.exponent=function(o){return arguments.length?(r=ii(t=o),i=ii(1/t),n.domain(e.map(r)),u):t},u.copy=function(){return ri(n.copy(),t,e)},Qr(u,n)}function ii(n){return function(t){return t<0?-Math.pow(-t,n):Math.pow(t,n)}}function ui(n,t){var e,r,i;function o(i){return r[((e.get(i)||("range"===t.t?e.set(i,n.push(i)):NaN))-1)%r.length]}function a(t,e){return u.range(n.length).map(function(n){return t+e*n})}return o.domain=function(r){if(!arguments.length)return n;n=[],e=new k;for(var i,u=-1,a=r.length;++u<a;)e.has(i=r[u])||e.set(i,n.push(i));return o[t.t].apply(o,t.a)},o.range=function(n){return arguments.length?(r=n,i=0,t={t:"range",a:arguments},o):r},o.rangePoints=function(e,u){arguments.length<2&&(u=0);var l=e[0],c=e[1],f=n.length<2?(l=(l+c)/2,0):(c-l)/(n.length-1+u);return r=a(l+f*u/2,f),i=0,t={t:"rangePoints",a:arguments},o},o.rangeRoundPoints=function(e,u){arguments.length<2&&(u=0);var l=e[0],c=e[1],f=n.length<2?(l=c=Math.round((l+c)/2),0):(c-l)/(n.length-1+u)|0;return r=a(l+Math.round(f*u/2+(c-l-(n.length-1+u)*f)/2),f),i=0,t={t:"rangeRoundPoints",a:arguments},o},o.rangeBands=function(e,u,l){arguments.length<2&&(u=0),arguments.length<3&&(l=u);var c=e[1]<e[0],f=e[c-0],s=(e[1-c]-f)/(n.length-u+2*l);return r=a(f+s*l,s),c&&r.reverse(),i=s*(1-u),t={t:"rangeBands",a:arguments},o},o.rangeRoundBands=function(e,u,l){arguments.length<2&&(u=0),arguments.length<3&&(l=u);var c=e[1]<e[0],f=e[c-0],s=e[1-c],h=Math.floor((s-f)/(n.length-u+2*l));return r=a(f+Math.round((s-f-(n.length-u)*h)/2),h),c&&r.reverse(),i=Math.round(h*(1-u)),t={t:"rangeRoundBands",a:arguments},o},o.rangeBand=function(){return i},o.rangeExtent=function(){return Zr(t.a[0])},o.copy=function(){return ui(n,t)},o.domain(n)}u.scale.pow=function(){return ri(u.scale.linear(),1,[0,1])},u.scale.sqrt=function(){return u.scale.pow().exponent(.5)},u.scale.ordinal=function(){return ui([],{t:"range",a:[[]]})},u.scale.category10=function(){return u.scale.ordinal().range(oi)},u.scale.category20=function(){return u.scale.ordinal().range(ai)},u.scale.category20b=function(){return u.scale.ordinal().range(li)},u.scale.category20c=function(){return u.scale.ordinal().range(ci)};var oi=[2062260,16744206,2924588,14034728,9725885,9197131,14907330,8355711,12369186,1556175].map(at),ai=[2062260,11454440,16744206,16759672,2924588,10018698,14034728,16750742,9725885,12955861,9197131,12885140,14907330,16234194,8355711,13092807,12369186,14408589,1556175,10410725].map(at),li=[3750777,5395619,7040719,10264286,6519097,9216594,11915115,13556636,9202993,12426809,15186514,15190932,8666169,11356490,14049643,15177372,8077683,10834324,13528509,14589654].map(at),ci=[3244733,7057110,10406625,13032431,15095053,16616764,16625259,16634018,3253076,7652470,10607003,13101504,7695281,10394312,12369372,14342891,6513507,9868950,12434877,14277081].map(at);function fi(n,t){var e;function r(){var r=0,o=t.length;for(e=[];++r<o;)e[r-1]=u.quantile(n,r/o);return i}function i(n){if(!isNaN(n=+n))return t[u.bisect(e,n)]}return i.domain=function(t){return arguments.length?(n=t.map(y).filter(m).sort(d),r()):n},i.range=function(n){return arguments.length?(t=n,r()):t},i.quantiles=function(){return e},i.invertExtent=function(r){return(r=t.indexOf(r))<0?[NaN,NaN]:[r>0?e[r-1]:n[0],r<e.length?e[r]:n[n.length-1]]},i.copy=function(){return fi(n,t)},r()}function si(n,t,e){var r,i;function u(t){return e[Math.max(0,Math.min(i,Math.floor(r*(t-n))))]}function o(){return r=e.length/(t-n),i=e.length-1,u}return u.domain=function(e){return arguments.length?(n=+e[0],t=+e[e.length-1],o()):[n,t]},u.range=function(n){return arguments.length?(e=n,o()):e},u.invertExtent=function(t){return[t=(t=e.indexOf(t))<0?NaN:t/r+n,t+1/r]},u.copy=function(){return si(n,t,e)},o()}function hi(n,t){function e(e){if(e<=e)return t[u.bisect(n,e)]}return e.domain=function(t){return arguments.length?(n=t,e):n},e.range=function(n){return arguments.length?(t=n,e):t},e.invertExtent=function(e){return e=t.indexOf(e),[n[e-1],n[e]]},e.copy=function(){return hi(n,t)},e}function pi(n){function t(n){return+n}return t.invert=t,t.domain=t.range=function(e){return arguments.length?(n=e.map(t),t):n},t.ticks=function(t){return ni(n,t)},t.tickFormat=function(t,e){return d3_scale_linearTickFormat(n,t,e)},t.copy=function(){return pi(n)},t}function gi(){return 0}u.scale.quantile=function(){return fi([],[])},u.scale.quantize=function(){return si(0,1,[0,1])},u.scale.threshold=function(){return hi([.5],[0,1])},u.scale.identity=function(){return pi([0,1])},u.svg={},u.svg.arc=function(){var n=di,t=yi,e=gi,r=vi,i=mi,u=xi,o=_i;function a(){var a=Math.max(0,+n.apply(this,arguments)),c=Math.max(0,+t.apply(this,arguments)),f=i.apply(this,arguments)-Sn,s=u.apply(this,arguments)-Sn,h=Math.abs(s-f),p=f>s?0:1;if(c<a&&(g=c,c=a,a=g),h>=Rn)return l(c,p)+(a?l(a,1-p):"")+"Z";var g,v,d,y,m,x,_,b,M,w,k,N,A=0,z=0,C=[];if((y=(+o.apply(this,arguments)||0)/2)&&(d=r===vi?Math.sqrt(a*a+c*c):+r.apply(this,arguments),p||(z*=-1),c&&(z=jn(d/c*Math.sin(y))),a&&(A=jn(d/a*Math.sin(y)))),c){m=c*Math.cos(f+z),x=c*Math.sin(f+z),_=c*Math.cos(s-z),b=c*Math.sin(s-z);var L=Math.abs(s-f-2*z)<=Ln?0:1;if(z&&bi(m,x,_,b)===p^L){var q=(f+s)/2;m=c*Math.cos(q),x=c*Math.sin(q),_=b=null}}else m=x=0;if(a){M=a*Math.cos(s-A),w=a*Math.sin(s-A),k=a*Math.cos(f+A),N=a*Math.sin(f+A);var R=Math.abs(f-s+2*A)<=Ln?0:1;if(A&&bi(M,w,k,N)===1-p^R){var S=(f+s)/2;M=a*Math.cos(S),w=a*Math.sin(S),k=N=null}}else M=w=0;if(h>zn&&(g=Math.min(Math.abs(c-a)/2,+e.apply(this,arguments)))>.001){v=a<c^p?0:1;var E=g,T=g;if(h<Ln){var P=null==k?[M,w]:null==_?[m,x]:Tt([m,x],[k,N],[_,b],[M,w]),j=m-P[0],D=x-P[1],U=_-P[0],H=b-P[1],V=1/Math.sin(Math.acos((j*U+D*H)/(Math.sqrt(j*j+D*D)*Math.sqrt(U*U+H*H)))/2),F=Math.sqrt(P[0]*P[0]+P[1]*P[1]);T=Math.min(g,(a-F)/(V-1)),E=Math.min(g,(c-F)/(V+1))}if(null!=_){var O=Mi(null==k?[M,w]:[k,N],[m,x],c,E,p),Z=Mi([_,b],[M,w],c,E,p);g===E?C.push("M",O[0],"A",E,",",E," 0 0,",v," ",O[1],"A",c,",",c," 0 ",1-p^bi(O[1][0],O[1][1],Z[1][0],Z[1][1]),",",p," ",Z[1],"A",E,",",E," 0 0,",v," ",Z[0]):C.push("M",O[0],"A",E,",",E," 0 1,",v," ",Z[0])}else C.push("M",m,",",x);if(null!=k){var $=Mi([m,x],[k,N],a,-T,p),B=Mi([M,w],null==_?[m,x]:[_,b],a,-T,p);g===T?C.push("L",B[0],"A",T,",",T," 0 0,",v," ",B[1],"A",a,",",a," 0 ",p^bi(B[1][0],B[1][1],$[1][0],$[1][1]),",",1-p," ",$[1],"A",T,",",T," 0 0,",v," ",$[0]):C.push("L",B[0],"A",T,",",T," 0 0,",v," ",$[0])}else C.push("L",M,",",w)}else C.push("M",m,",",x),null!=_&&C.push("A",c,",",c," 0 ",L,",",p," ",_,",",b),C.push("L",M,",",w),null!=k&&C.push("A",a,",",a," 0 ",R,",",1-p," ",k,",",N);return C.push("Z"),C.join("")}function l(n,t){return"M0,"+n+"A"+n+","+n+" 0 1,"+t+" 0,"+-n+"A"+n+","+n+" 0 1,"+t+" 0,"+n}return a.innerRadius=function(t){return arguments.length?(n=dt(t),a):n},a.outerRadius=function(n){return arguments.length?(t=dt(n),a):t},a.cornerRadius=function(n){return arguments.length?(e=dt(n),a):e},a.padRadius=function(n){return arguments.length?(r=n==vi?vi:dt(n),a):r},a.startAngle=function(n){return arguments.length?(i=dt(n),a):i},a.endAngle=function(n){return arguments.length?(u=dt(n),a):u},a.padAngle=function(n){return arguments.length?(o=dt(n),a):o},a.centroid=function(){var e=(+n.apply(this,arguments)+ +t.apply(this,arguments))/2,r=(+i.apply(this,arguments)+ +u.apply(this,arguments))/2-Sn;return[Math.cos(r)*e,Math.sin(r)*e]},a};var vi="auto";function di(n){return n.innerRadius}function yi(n){return n.outerRadius}function mi(n){return n.startAngle}function xi(n){return n.endAngle}function _i(n){return n&&n.padAngle}function bi(n,t,e,r){return(n-e)*t-(t-r)*n>0?0:1}function Mi(n,t,e,r,i){var u=n[0]-t[0],o=n[1]-t[1],a=(i?r:-r)/Math.sqrt(u*u+o*o),l=a*o,c=-a*u,f=n[0]+l,s=n[1]+c,h=t[0]+l,p=t[1]+c,g=(f+h)/2,v=(s+p)/2,d=h-f,y=p-s,m=d*d+y*y,x=e-r,_=f*p-h*s,b=(y<0?-1:1)*Math.sqrt(Math.max(0,x*x*m-_*_)),M=(_*y-d*b)/m,w=(-_*d-y*b)/m,k=(_*y+d*b)/m,N=(-_*d+y*b)/m,A=M-g,z=w-v,C=k-g,L=N-v;return A*A+z*z>C*C+L*L&&(M=k,w=N),[[M-l,w-c],[M*e/x,w*e/x]]}function wi(){return!0}function ki(n){var t=Ct,e=Lt,r=wi,i=Ai,u=i.key,o=.7;function a(u){var a,l=[],c=[],f=-1,s=u.length,h=dt(t),p=dt(e);function g(){l.push("M",i(n(c),o))}for(;++f<s;)r.call(this,a=u[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?(u="function"==typeof n?i=n:(i=Ni.get(n)||Ai).key,a):u},a.tension=function(n){return arguments.length?(o=n,a):o},a}u.svg.line=function(){return ki(E)};var Ni=u.map({linear:Ai,"linear-closed":zi,step:function(n){for(var t=0,e=n.length,r=n[0],i=[r[0],",",r[1]];++t<e;)i.push("H",(r[0]+(r=n[t])[0])/2,"V",r[1]);return e>1&&i.push("H",r[0]),i.join("")},"step-before":Ci,"step-after":Li,basis:Si,"basis-open":function(n){if(n.length<4)return Ai(n);for(var t,e=[],r=-1,i=n.length,u=[0],o=[0];++r<3;)t=n[r],u.push(t[0]),o.push(t[1]);for(e.push(Ei(ji,u)+","+Ei(ji,o)),--r;++r<i;)t=n[r],u.shift(),u.push(t[0]),o.shift(),o.push(t[1]),Di(e,u,o);return e.join("")},"basis-closed":function(n){for(var t,e,r=-1,i=n.length,u=i+4,o=[],a=[];++r<4;)e=n[r%i],o.push(e[0]),a.push(e[1]);for(t=[Ei(ji,o),",",Ei(ji,a)],--r;++r<u;)e=n[r%i],o.shift(),o.push(e[0]),a.shift(),a.push(e[1]),Di(t,o,a);return t.join("")},bundle:function(n,t){var e=n.length-1;if(e)for(var r,i,u=n[0][0],o=n[0][1],a=n[e][0]-u,l=n[e][1]-o,c=-1;++c<=e;)i=c/e,(r=n[c])[0]=t*r[0]+(1-t)*(u+i*a),r[1]=t*r[1]+(1-t)*(o+i*l);return Si(n)},cardinal:function(n,t){return n.length<3?Ai(n):n[0]+qi(n,Ri(n,t))},"cardinal-open":function(n,t){return n.length<4?Ai(n):n[1]+qi(n.slice(1,-1),Ri(n,t))},"cardinal-closed":function(n,t){return n.length<3?zi(n):n[0]+qi((n.push(n[0]),n),Ri([n[n.length-2]].concat(n,[n[1]]),t))},monotone:function(n){return n.length<3?Ai(n):n[0]+qi(n,function(n){for(var t,e,r,i,u=[],o=function(n){for(var t=0,e=n.length-1,r=[],i=n[0],u=n[1],o=r[0]=Ui(i,u);++t<e;)r[t]=(o+(o=Ui(i=u,u=n[t+1])))/2;return r[t]=o,r}(n),a=-1,l=n.length-1;++a<l;)t=Ui(n[a],n[a+1]),M(t)<zn?o[a]=o[a+1]=0:(i=(e=o[a]/t)*e+(r=o[a+1]/t)*r)>9&&(i=3*t/Math.sqrt(i),o[a]=i*e,o[a+1]=i*r);for(a=-1;++a<=l;)i=(n[Math.min(l,a+1)][0]-n[Math.max(0,a-1)][0])/(6*(1+o[a]*o[a])),u.push([i||0,o[a]*i||0]);return u}(n))}});function Ai(n){return n.length>1?n.join("L"):n+"Z"}function zi(n){return n.join("L")+"Z"}function Ci(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 Li(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 qi(n,t){if(t.length<1||n.length!=t.length&&n.length!=t.length+2)return Ai(n);var e=n.length!=t.length,r="",i=n[0],u=n[1],o=t[0],a=o,l=1;if(e&&(r+="Q"+(u[0]-2*o[0]/3)+","+(u[1]-2*o[1]/3)+","+u[0]+","+u[1],i=n[1],l=2),t.length>1){a=t[1],u=n[l],l++,r+="C"+(i[0]+o[0])+","+(i[1]+o[1])+","+(u[0]-a[0])+","+(u[1]-a[1])+","+u[0]+","+u[1];for(var c=2;c<t.length;c++,l++)u=n[l],a=t[c],r+="S"+(u[0]-a[0])+","+(u[1]-a[1])+","+u[0]+","+u[1]}if(e){var f=n[l];r+="Q"+(u[0]+2*a[0]/3)+","+(u[1]+2*a[1]/3)+","+f[0]+","+f[1]}return r}function Ri(n,t){for(var e,r=[],i=(1-t)/2,u=n[0],o=n[1],a=1,l=n.length;++a<l;)e=u,u=o,o=n[a],r.push([i*(o[0]-e[0]),i*(o[1]-e[1])]);return r}function Si(n){if(n.length<3)return Ai(n);var t=1,e=n.length,r=n[0],i=r[0],u=r[1],o=[i,i,i,(r=n[1])[0]],a=[u,u,u,r[1]],l=[i,",",u,"L",Ei(ji,o),",",Ei(ji,a)];for(n.push(n[e-1]);++t<=e;)r=n[t],o.shift(),o.push(r[0]),a.shift(),a.push(r[1]),Di(l,o,a);return n.pop(),l.push("L",r),l.join("")}function Ei(n,t){return n[0]*t[0]+n[1]*t[1]+n[2]*t[2]+n[3]*t[3]}Ni.forEach(function(n,t){t.key=n,t.closed=/-closed$/.test(n)});var Ti=[0,2/3,1/3,0],Pi=[0,1/3,2/3,0],ji=[0,1/6,2/3,1/6];function Di(n,t,e){n.push("C",Ei(Ti,t),",",Ei(Ti,e),",",Ei(Pi,t),",",Ei(Pi,e),",",Ei(ji,t),",",Ei(ji,e))}function Ui(n,t){return(t[1]-n[1])/(t[0]-n[0])}function Hi(n){for(var t,e,r,i=-1,u=n.length;++i<u;)e=(t=n[i])[0],r=t[1]-Sn,t[0]=e*Math.cos(r),t[1]=e*Math.sin(r);return n}function Vi(n){var t=Ct,e=Ct,r=0,i=Lt,u=wi,o=Ai,a=o.key,l=o,c="L",f=.7;function s(a){var s,h,p,g=[],v=[],d=[],y=-1,m=a.length,x=dt(t),_=dt(r),b=t===e?function(){return h}:dt(e),M=r===i?function(){return p}:dt(i);function w(){g.push("M",o(n(d),f),c,l(n(v.reverse()),f),"Z")}for(;++y<m;)u.call(this,s=a[y],y)?(v.push([h=+x.call(this,s,y),p=+_.call(this,s,y)]),d.push([+b.call(this,s,y),+M.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?(u=n,s):u},s.interpolate=function(n){return arguments.length?(a="function"==typeof n?o=n:(o=Ni.get(n)||Ai).key,l=o.reverse||o,c=o.closed?"M":"L",s):a},s.tension=function(n){return arguments.length?(f=n,s):f},s}function Fi(n){return n.source}function Oi(n){return n.target}function Zi(n){return n.radius}function $i(n){return[n.x,n.y]}function Bi(){return 64}function Xi(){return"circle"}function Ii(n){var t=Math.sqrt(n/Ln);return"M0,"+t+"A"+t+","+t+" 0 1,1 0,"+-t+"A"+t+","+t+" 0 1,1 0,"+t+"Z"}u.svg.line.radial=function(){var n=ki(Hi);return n.radius=n.x,delete n.x,n.angle=n.y,delete n.y,n},Ci.reverse=Li,Li.reverse=Ci,u.svg.area=function(){return Vi(E)},u.svg.area.radial=function(){var n=Vi(Hi);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},u.svg.chord=function(){var n=Fi,t=Oi,e=Zi,r=mi,i=xi;function u(e,r){var i,u,c=o(this,n,e,r),f=o(this,t,e,r);return"M"+c.p0+a(c.r,c.p1,c.a1-c.a0)+(u=f,((i=c).a0==u.a0&&i.a1==u.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 o(n,t,u,o){var a=t.call(n,u,o),l=e.call(n,a,o),c=r.call(n,a,o)-Sn,f=i.call(n,a,o)-Sn;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>Ln)+",1 "+t}function l(n,t,e,r){return"Q 0,0 "+r}return u.radius=function(n){return arguments.length?(e=dt(n),u):e},u.source=function(t){return arguments.length?(n=dt(t),u):n},u.target=function(n){return arguments.length?(t=dt(n),u):t},u.startAngle=function(n){return arguments.length?(r=dt(n),u):r},u.endAngle=function(n){return arguments.length?(i=dt(n),u):i},u},u.svg.diagonal=function(){var n=Fi,t=Oi,e=$i;function r(r,i){var u=n.call(this,r,i),o=t.call(this,r,i),a=(u.y+o.y)/2,l=[u,{x:u.x,y:a},{x:o.x,y:a},o];return"M"+(l=l.map(e))[0]+"C"+l[1]+" "+l[2]+" "+l[3]}return r.source=function(t){return arguments.length?(n=dt(t),r):n},r.target=function(n){return arguments.length?(t=dt(n),r):t},r.projection=function(n){return arguments.length?(e=n,r):e},r},u.svg.diagonal.radial=function(){var n=u.svg.diagonal(),t=$i,e=n.projection;return n.projection=function(n){return arguments.length?e(function(n){return function(){var t=n.apply(this,arguments),e=t[0],r=t[1]-Sn;return[e*Math.cos(r),e*Math.sin(r)]}}(t=n)):t},n},u.svg.symbol=function(){var n=Xi,t=Bi;function e(e,r){return(Ki.get(n.call(this,e,r))||Ii)(t.call(this,e,r))}return e.type=function(t){return arguments.length?(n=dt(t),e):n},e.size=function(n){return arguments.length?(t=dt(n),e):t},e};var Ki=u.map({circle:Ii,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*Gi)),e=t*Gi;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/Yi),e=t*Yi/2;return"M0,"+e+"L"+t+","+-e+" "+-t+","+-e+"Z"},"triangle-up":function(n){var t=Math.sqrt(n/Yi),e=t*Yi/2;return"M0,"+-e+"L"+t+","+e+" "+-t+","+e+"Z"}});u.svg.symbolTypes=Ki.keys();var Yi=Math.sqrt(3),Gi=Math.tan(30*En);Y.transition=function(n){for(var t,e,r=nu||++ru,i=ou(n),u=[],o=tu||{time:Date.now(),ease:Te,delay:0,duration:250},a=-1,l=this.length;++a<l;){u.push(t=[]);for(var c=this[a],f=-1,s=c.length;++f<s;)(e=c[f])&&au(e,f,i,r,o),t.push(e)}return Wi(u,i,r)},Y.interrupt=function(n){return this.each(null==n?Qi:Ji(ou(n)))};var Qi=Ji(ou());function Ji(n){return function(){var t,e,r;(t=this[n])&&(r=t[e=t.active])&&(r.timer.c=null,r.timer.t=NaN,--t.count?delete t[e]:delete this[n],t.active+=.5,r.event&&r.event.interrupt.call(this,this.__data__,r.index))}}function Wi(n,t,e){return $(n,eu),n.namespace=t,n.id=e,n}var nu,tu,eu=[],ru=0;function iu(n,t,e,r){var i=n.id,u=n.namespace;return gn(n,"function"==typeof e?function(n,o,a){n[u][i].tween.set(t,r(e.call(n,n.__data__,o,a)))}:(e=r(e),function(n){n[u][i].tween.set(t,e)}))}function uu(n){return null==n&&(n=""),function(){this.textContent=n}}function ou(n){return null==n?"__transition__":"__transition_"+n+"__"}function au(n,t,e,r,i){var u,o,a,l,c,f=n[e]||(n[e]={active:0,count:0}),s=f[r];function h(e){var i=f.active,h=f[i];for(var g in h&&(h.timer.c=null,h.timer.t=NaN,--f.count,delete f[i],h.event&&h.event.interrupt.call(n,n.__data__,h.index)),f)if(+g<r){var v=f[g];v.timer.c=null,v.timer.t=NaN,--f.count,delete f[g]}o.c=p,kt(function(){return o.c&&p(e||1)&&(o.c=null,o.t=NaN),1},0,u),f.active=r,s.event&&s.event.start.call(n,n.__data__,t),c=[],s.tween.forEach(function(e,r){(r=r.call(n,n.__data__,t))&&c.push(r)}),l=s.ease,a=s.duration}function p(i){for(var u=i/a,o=l(u),h=c.length;h>0;)c[--h].call(n,o);if(u>=1)return s.event&&s.event.end.call(n,n.__data__,t),--f.count?delete f[r]:delete n[e],1}s||(u=i.time,o=kt(function(n){var t=s.delay;if(o.t=t+u,t<=n)return h(n-t);o.c=h},0,u),s=f[r]={tween:new k,time:u,timer:o,delay:i.delay,duration:i.duration,ease:i.ease,index:t},i=null,++f.count)}eu.call=Y.call,eu.empty=Y.empty,eu.node=Y.node,eu.size=Y.size,u.transition=function(n,t){return n&&n.transition?nu?n.transition(t):n:u.selection().transition(n)},u.transition.prototype=eu,eu.select=function(n){var t,e,r,i=this.id,u=this.namespace,o=[];n=G(n);for(var a=-1,l=this.length;++a<l;){o.push(t=[]);for(var c=this[a],f=-1,s=c.length;++f<s;)(r=c[f])&&(e=n.call(r,r.__data__,f,a))?("__data__"in r&&(e.__data__=r.__data__),au(e,f,u,i,r[u][i]),t.push(e)):t.push(null)}return Wi(o,u,i)},eu.selectAll=function(n){var t,e,r,i,u,o=this.id,a=this.namespace,l=[];n=Q(n);for(var c=-1,f=this.length;++c<f;)for(var s=this[c],h=-1,p=s.length;++h<p;)if(r=s[h]){u=r[a][o],e=n.call(r,r.__data__,h,c),l.push(t=[]);for(var g=-1,v=e.length;++g<v;)(i=e[g])&&au(i,g,a,o,u),t.push(i)}return Wi(l,a,o)},eu.filter=function(n){var t,e,r=[];"function"!=typeof n&&(n=hn(n));for(var i=0,u=this.length;i<u;i++){r.push(t=[]);for(var o,a=0,l=(o=this[i]).length;a<l;a++)(e=o[a])&&n.call(e,e.__data__,a,i)&&t.push(e)}return Wi(r,this.namespace,this.id)},eu.tween=function(n,t){var e=this.id,r=this.namespace;return arguments.length<2?this.node()[r][e].tween.get(n):gn(this,null==t?function(t){t[r][e].tween.remove(n)}:function(i){i[r][e].tween.set(n,t)})},eu.attr=function(n,t){if(arguments.length<2){for(t in n)this.attr(t,n[t]);return this}var e="transform"==n?Be:Ne,r=u.ns.qualify(n);function i(){this.removeAttribute(r)}function o(){this.removeAttributeNS(r.space,r.local)}return iu(this,"attr."+n,t,r.local?function(n){return null==n?o:(n+="",function(){var t,i=this.getAttributeNS(r.space,r.local);return i!==n&&(t=e(i,n),function(n){this.setAttributeNS(r.space,r.local,t(n))})})}:function(n){return null==n?i:(n+="",function(){var t,i=this.getAttribute(r);return i!==n&&(t=e(i,n),function(n){this.setAttribute(r,t(n))})})})},eu.attrTween=function(n,t){var e=u.ns.qualify(n);return this.tween("attr."+n,e.local?function(n,r){var i=t.call(this,n,r,this.getAttributeNS(e.space,e.local));return i&&function(n){this.setAttributeNS(e.space,e.local,i(n))}}:function(n,r){var i=t.call(this,n,r,this.getAttribute(e));return i&&function(n){this.setAttribute(e,i(n))}})},eu.style=function(n,t,e){var r=arguments.length;if(r<3){if("string"!=typeof n){for(e in r<2&&(t=""),n)this.style(e,n[e],t);return this}e=""}function i(){this.style.removeProperty(n)}return iu(this,"style."+n,t,function(t){return null==t?i:(t+="",function(){var r,i=f(this).getComputedStyle(this,null).getPropertyValue(n);return i!==t&&(r=Ne(i,t),function(t){this.style.setProperty(n,r(t),e)})})})},eu.styleTween=function(n,t,e){return arguments.length<3&&(e=""),this.tween("style."+n,function(r,i){var u=t.call(this,r,i,f(this).getComputedStyle(this,null).getPropertyValue(n));return u&&function(t){this.style.setProperty(n,u(t),e)}})},eu.text=function(n){return iu(this,"text",n,uu)},eu.remove=function(){var n=this.namespace;return this.each("end.transition",function(){var t;this[n].count<2&&(t=this.parentNode)&&t.removeChild(this)})},eu.ease=function(n){var t=this.id,e=this.namespace;return arguments.length<1?this.node()[e][t].ease:("function"!=typeof n&&(n=u.ease.apply(u,arguments)),gn(this,function(r){r[e][t].ease=n}))},eu.delay=function(n){var t=this.id,e=this.namespace;return arguments.length<1?this.node()[e][t].delay:gn(this,"function"==typeof n?function(r,i,u){r[e][t].delay=+n.call(r,r.__data__,i,u)}:(n=+n,function(r){r[e][t].delay=n}))},eu.duration=function(n){var t=this.id,e=this.namespace;return arguments.length<1?this.node()[e][t].duration:gn(this,"function"==typeof n?function(r,i,u){r[e][t].duration=Math.max(1,n.call(r,r.__data__,i,u))}:(n=Math.max(1,n),function(r){r[e][t].duration=n}))},eu.each=function(n,t){var e=this.id,r=this.namespace;if(arguments.length<2){var i=tu,o=nu;try{nu=e,gn(this,function(t,i,u){tu=t[r][e],n.call(t,t.__data__,i,u)})}finally{tu=i,nu=o}}else gn(this,function(i){var o=i[r][e];(o.event||(o.event=u.dispatch("start","end","interrupt"))).on(n,t)});return this},eu.transition=function(){for(var n,t,e,r=this.id,i=++ru,u=this.namespace,o=[],a=0,l=this.length;a<l;a++){o.push(n=[]);for(var c,f=0,s=(c=this[a]).length;f<s;f++)(t=c[f])&&au(t,f,u,i,{time:(e=t[u][r]).time,ease:e.ease,delay:e.delay+e.duration,duration:e.duration}),n.push(t)}return Wi(o,u,i)},u.svg.axis=function(){var n,t=u.scale.linear(),e=lu,r=6,i=6,o=3,l=[10],c=null;function f(a){a.each(function(){var a,f=u.select(this),s=this.__chart__||t,h=this.__chart__=t.copy(),p=null==c?h.ticks?h.ticks.apply(h,l):h.domain():c,g=null==n?h.tickFormat?h.tickFormat.apply(h,l):E:n,v=f.selectAll(".tick").data(p,h),d=v.enter().insert("g",".domain").attr("class","tick").style("opacity",zn),y=u.transition(v.exit()).style("opacity",zn).remove(),m=u.transition(v.order()).style("opacity",1),x=Math.max(r,0)+o,_=$r(h),b=f.selectAll(".domain").data([0]),M=(b.enter().append("path").attr("class","domain"),u.transition(b));d.append("line"),d.append("text");var w,k,N,A,z=d.select("line"),C=m.select("line"),L=v.select("text").text(g),q=d.select("text"),R=m.select("text"),S="top"===e||"left"===e?-1:1;if("bottom"===e||"top"===e?(a=fu,w="x",N="y",k="x2",A="y2",L.attr("dy",S<0?"0em":".71em").style("text-anchor","middle"),M.attr("d","M"+_[0]+","+S*i+"V0H"+_[1]+"V"+S*i)):(a=su,w="y",N="x",k="y2",A="x2",L.attr("dy",".32em").style("text-anchor",S<0?"end":"start"),M.attr("d","M"+S*i+","+_[0]+"H0V"+_[1]+"H"+S*i)),z.attr(A,S*r),q.attr(N,S*x),C.attr(k,0).attr(A,S*r),R.attr(w,0).attr(N,S*x),h.rangeBand){var T=h,P=T.rangeBand()/2;s=h=function(n){return T(n)+P}}else s.rangeBand?s=h:y.call(a,h,s);d.call(a,s,h),m.call(a,h,h)})}return f.scale=function(n){return arguments.length?(t=n,f):t},f.orient=function(n){return arguments.length?(e=n in cu?n+"":lu,f):e},f.ticks=function(){return arguments.length?(l=a(arguments),f):l},f.tickValues=function(n){return arguments.length?(c=n,f):c},f.tickFormat=function(t){return arguments.length?(n=t,f):n},f.tickSize=function(n){var t=arguments.length;return t?(r=+n,i=+arguments[t-1],f):r},f.innerTickSize=function(n){return arguments.length?(r=+n,f):r},f.outerTickSize=function(n){return arguments.length?(i=+n,f):i},f.tickPadding=function(n){return arguments.length?(o=+n,f):o},f.tickSubdivide=function(){return arguments.length&&f},f};var lu="bottom",cu={top:1,right:1,bottom:1,left:1};function fu(n,t,e){n.attr("transform",function(n){var r=t(n);return"translate("+(isFinite(r)?r:e(n))+",0)"})}function su(n,t,e){n.attr("transform",function(n){var r=t(n);return"translate(0,"+(isFinite(r)?r:e(n))+")"})}u.svg.brush=function(){var n,t,e=O(h,"brushstart","brush","brushend"),r=null,i=null,o=[0,0],a=[0,0],l=!0,c=!0,s=pu[0];function h(n){n.each(function(){var n=u.select(this).style("pointer-events","all").style("-webkit-tap-highlight-color","rgba(0,0,0,0)").on("mousedown.brush",d).on("touchstart.brush",d),t=n.selectAll(".background").data([0]);t.enter().append("rect").attr("class","background").style("visibility","hidden").style("cursor","crosshair"),n.selectAll(".extent").data([0]).enter().append("rect").attr("class","extent").style("cursor","move");var e=n.selectAll(".resize").data(s,E);e.exit().remove(),e.enter().append("g").attr("class",function(n){return"resize "+n}).style("cursor",function(n){return hu[n]}).append("rect").attr("x",function(n){return/[ew]$/.test(n)?-3:null}).attr("y",function(n){return/^[ns]/.test(n)?-3:null}).attr("width",6).attr("height",6).style("visibility","hidden"),e.style("display",h.empty()?"none":null);var o,a=u.transition(n),l=u.transition(t);r&&(o=$r(r),l.attr("x",o[0]).attr("width",o[1]-o[0]),g(a)),i&&(o=$r(i),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("+o[+/e$/.test(n)]+","+a[+/^s/.test(n)]+")"})}function g(n){n.select(".extent").attr("x",o[0]),n.selectAll(".extent,.n>rect,.s>rect").attr("width",o[1]-o[0])}function v(n){n.select(".extent").attr("y",a[0]),n.selectAll(".extent,.e>rect,.w>rect").attr("height",a[1]-a[0])}function d(){var s,d,y=this,m=u.select(u.event.target),x=e.of(y,arguments),_=u.select(y),b=m.datum(),M=!/^(n|s)$/.test(b)&&r,w=!/^(e|w)$/.test(b)&&i,k=m.classed("extent"),N=wn(y),A=u.mouse(y),z=u.select(f(y)).on("keydown.brush",function(){32==u.event.keyCode&&(k||(s=null,A[0]-=o[1],A[1]-=a[1],k=2),V())}).on("keyup.brush",function(){32==u.event.keyCode&&2==k&&(A[0]+=o[1],A[1]+=a[1],k=0,V())});if(u.event.changedTouches?z.on("touchmove.brush",q).on("touchend.brush",S):z.on("mousemove.brush",q).on("mouseup.brush",S),_.interrupt().selectAll("*").interrupt(),k)A[0]=o[0]-A[0],A[1]=a[0]-A[1];else if(b){var C=+/w$/.test(b),L=+/^n/.test(b);d=[o[1-C]-A[0],a[1-L]-A[1]],A[0]=o[C],A[1]=a[L]}else u.event.altKey&&(s=A.slice());function q(){var n=u.mouse(y),t=!1;d&&(n[0]+=d[0],n[1]+=d[1]),k||(u.event.altKey?(s||(s=[(o[0]+o[1])/2,(a[0]+a[1])/2]),A[0]=o[+(n[0]<s[0])],A[1]=a[+(n[1]<s[1])]):s=null),M&&R(n,r,0)&&(g(_),t=!0),w&&R(n,i,1)&&(v(_),t=!0),t&&(p(_),x({type:"brush",mode:k?"move":"resize"}))}function R(e,r,i){var u,f,h=$r(r),p=h[0],g=h[1],v=A[i],d=i?a:o,y=d[1]-d[0];if(k&&(p-=v,g-=y+v),u=(i?c:l)?Math.max(p,Math.min(g,e[i])):e[i],k?f=(u+=v)+y:(s&&(v=Math.max(p,Math.min(g,2*s[i]-u))),v<u?(f=u,u=v):f=v),d[0]!=u||d[1]!=f)return i?t=null:n=null,d[0]=u,d[1]=f,!0}function S(){q(),_.style("pointer-events","all").selectAll(".resize").style("display",h.empty()?"none":null),u.select("body").style("cursor",null),z.on("mousemove.brush",null).on("mouseup.brush",null).on("touchmove.brush",null).on("touchend.brush",null).on("keydown.brush",null).on("keyup.brush",null),N(),x({type:"brushend"})}_.style("pointer-events","none").selectAll(".resize").style("display",null),u.select("body").style("cursor",m.style("cursor")),x({type:"brushstart"}),q()}return h.event=function(r){r.each(function(){var r=e.of(this,arguments),i={x:o,y:a,i:n,j:t},l=this.__chart__||i;this.__chart__=i,nu?u.select(this).transition().each("start.brush",function(){n=l.i,t=l.j,o=l.x,a=l.y,r({type:"brushstart"})}).tween("brush:brush",function(){var e=Ae(o,i.x),u=Ae(a,i.y);return n=t=null,function(n){o=i.x=e(n),a=i.y=u(n),r({type:"brush",mode:"resize"})}}).each("end.brush",function(){n=i.i,t=i.j,r({type:"brush",mode:"resize"}),r({type:"brushend"})}):(r({type:"brushstart"}),r({type:"brush",mode:"resize"}),r({type:"brushend"}))})},h.x=function(n){return arguments.length?(s=pu[!(r=n)<<1|!i],h):r},h.y=function(n){return arguments.length?(s=pu[!r<<1|!(i=n)],h):i},h.clamp=function(n){return arguments.length?(r&&i?(l=!!n[0],c=!!n[1]):r?l=!!n:i&&(c=!!n),h):r&&i?[l,c]:r?l:i?c:null},h.extent=function(e){var u,l,c,f,s;return arguments.length?(r&&(u=e[0],l=e[1],i&&(u=u[0],l=l[0]),n=[u,l],r.invert&&(u=r(u),l=r(l)),l<u&&(s=u,u=l,l=s),u==o[0]&&l==o[1]||(o=[u,l])),i&&(c=e[0],f=e[1],r&&(c=c[1],f=f[1]),t=[c,f],i.invert&&(c=i(c),f=i(f)),f<c&&(s=c,c=f,f=s),c==a[0]&&f==a[1]||(a=[c,f])),h):(r&&(n?(u=n[0],l=n[1]):(u=o[0],l=o[1],r.invert&&(u=r.invert(u),l=r.invert(l)),l<u&&(s=u,u=l,l=s))),i&&(t?(c=t[0],f=t[1]):(c=a[0],f=a[1],i.invert&&(c=i.invert(c),f=i.invert(f)),f<c&&(s=c,c=f,f=s))),r&&i?[[u,c],[l,f]]:r?[u,l]:i&&[c,f])},h.clear=function(){return h.empty()||(o=[0,0],a=[0,0],n=t=null),h},h.empty=function(){return!!r&&o[0]==o[1]||!!i&&a[0]==a[1]},u.rebind(h,e,"on")};var hu={n:"ns-resize",e:"ew-resize",s:"ns-resize",w:"ew-resize",nw:"nwse-resize",ne:"nesw-resize",se:"nwse-resize",sw:"nesw-resize"},pu=[["n","e","s","w","nw","ne","se","sw"],["e","w"],["n","s"],[]];function gu(n){return JSON.parse(n.responseText)}function vu(n){var t=l.createRange();return t.selectNode(l.body),t.createContextualFragment(n.responseText)}u.text=yt(function(n){return n.responseText}),u.json=function(n,t){return mt(n,"application/json",gu,t)},u.html=function(n,t){return mt(n,"text/html",vu,t)},u.xml=yt(function(n){return n.responseXML}),void 0===(i="function"==typeof(r=u)?r.call(t,e,t,n):r)||(n.exports=i)}).apply(self)},45641(n,t,e){"use strict";n.exports=e(98802)},98802(n,t,e){"use strict";const r=e(69629),i=e(83276),u=e(37901),o=e(6260),a=e(71267),l=e(98766),c=e(40994),f=e(88997),s=e(87503),h=e(31094);function p(n,t){let[e,r,u,o]=t,a=1/(u-e),l=1/(o-r),c=new Array(n.length);for(let t=0,u=n.length/2;t<u;t++)c[2*t]=i((n[2*t]-e)*a,0,1),c[2*t+1]=i((n[2*t+1]-r)*l,0,1);return c}n.exports=function(n,t){t||(t={}),n=c(n,"float64"),t=a(t,{bounds:"range bounds dataBox databox",maxDepth:"depth maxDepth maxdepth level maxLevel maxlevel levels",dtype:"type dtype format out dst output destination"});let e=l(t.maxDepth,255),i=l(t.bounds,o(n,2));i[0]===i[2]&&i[2]++,i[1]===i[3]&&i[3]++;let g,v=p(n,i),d=n.length>>>1;t.dtype||(t.dtype="array"),"string"==typeof t.dtype?g=new(s(t.dtype))(d):t.dtype&&(g=t.dtype,Array.isArray(g)&&(g.length=d));for(let n=0;n<d;++n)g[n]=n;let y=[],m=[],x=[],_=[];!function n(t,r,i,u,o,a){if(!u.length)return null;let l=y[o]||(y[o]=[]),c=x[o]||(x[o]=[]),f=m[o]||(m[o]=[]),s=l.length;if(++o>e||a>1073741824){for(let n=0;n<u.length;n++)l.push(u[n]),c.push(a),f.push(null,null,null,null);return s}if(l.push(u[0]),c.push(a),u.length<=1)return f.push(null,null,null,null),s;let h=.5*i,p=t+h,g=r+h,d=[],_=[],b=[],M=[];for(let n=1,t=u.length;n<t;n++){let t=u[n],e=v[2*t],r=v[2*t+1];e<p?r<g?d.push(t):_.push(t):r<g?b.push(t):M.push(t)}return a<<=2,f.push(n(t,r,h,d,o,a),n(t,g,h,_,o,a+1),n(p,r,h,b,o,a+2),n(p,g,h,M,o,a+3)),s}(0,0,1,g,0,1);let b=0;for(let n=0;n<y.length;n++){let t=y[n];if(g.set)g.set(t,b);else for(let n=0,e=t.length;n<e;n++)g[n+b]=t[n];let e=b+y[n].length;_[n]=[b,e],b=e}return g.range=function(...t){let e;if(f(t[t.length-1])){let n=t.pop();t.length||null==n.x&&null==n.l&&null==n.left||(t=[n],e={}),e=a(n,{level:"level maxLevel",d:"d diam diameter r radius px pxSize pixel pixelSize maxD size minSize",lod:"lod details ranges offsets"})}else e={};t.length||(t=i);let o=u(...t),[c,s,g,v]=[Math.min(o.x,o.x+o.width),Math.min(o.y,o.y+o.height),Math.max(o.x,o.x+o.width),Math.max(o.y,o.y+o.height)],[d,b,w,k]=p([c,s,g,v],i),N=l(e.level,y.length);if(null!=e.d){let n;"number"==typeof e.d?n=[e.d,e.d]:e.d.length&&(n=e.d),N=Math.min(Math.max(Math.ceil(-h(Math.abs(n[0])/(i[2]-i[0]))),Math.ceil(-h(Math.abs(n[1])/(i[3]-i[1])))),N)}if(N=Math.min(N,y.length),e.lod)return function(n,t,e,i,u){let o=[];for(let a=0;a<u;a++){let u=x[a],l=_[a][0],c=M(n,t,a),f=M(e,i,a),s=r.ge(u,c),h=r.gt(u,f,s,u.length-1);o[a]=[s+l,h+l]}return o}(d,b,w,k,N);let A=[];return function t(e,r,i,u,o,a){if(null===o||null===a)return;if(d>e+i||b>r+i||w<e||k<r)return;if(u>=N)return;if(o===a)return;let l=y[u];void 0===a&&(a=l.length);for(let t=o;t<a;t++){let e=l[t],r=n[2*e],i=n[2*e+1];r>=c&&r<=g&&i>=s&&i<=v&&A.push(e)}let f=m[u],h=f[4*o+0],p=f[4*o+1],x=f[4*o+2],_=f[4*o+3],M=function(n,t){let e=null,r=0;for(;null===e;)if(e=n[4*t+r],r++,r>n.length)return null;return e}(f,o+1),z=.5*i,C=u+1;t(e,r,z,C,h,p||x||_||M),t(e,r+z,z,C,p,x||_||M),t(e+z,r,z,C,x,_||M),t(e+z,r+z,z,C,_,M)}(0,0,1,0,0,1),A},g;function M(n,t,e){let r=1,i=.5,u=.5,o=.5;for(let a=0;a<e;a++)r<<=2,r+=n<i?t<u?0:1:t<u?2:3,o*=.5,i+=n<i?-o:o,u+=t<u?-o:o;return r}}}}]);