UNPKG

chartx3d

Version:

Data Visualization Chart Library

thx.github.io/chartx/

Davidyanlong/chartx3d

2 lines • 150 kB
1
2
!function(){function n(n,t){return t>n?-1:n>t?1:n>=t?0:0/0}function t(n){return null!=n&&!isNaN(n)}function r(n){return{left:function(t,r,e,u){for(arguments.length<3&&(e=0),arguments.length<4&&(u=t.length);u>e;){var i=e+u>>>1;n(t[i],r)<0?e=i+1:u=i}return e},right:function(t,r,e,u){for(arguments.length<3&&(e=0),arguments.length<4&&(u=t.length);u>e;){var i=e+u>>>1;n(t[i],r)>0?u=i:e=i+1}return e}}}function e(n){return n.length}function u(n){for(var t=1;n*t%1;)t*=10;return t}function i(n,t){try{for(var r in t)Object.defineProperty(n.prototype,r,{value:t[r],enumerable:!1})}catch(e){n.prototype=t}}function o(){}function a(n){return _a+n in this}function c(n){return n=_a+n,n in this&&delete this[n]}function l(){var n=[];return this.forEach(function(t){n.push(t)}),n}function s(){var n=0;for(var t in this)t.charCodeAt(0)===ba&&++n;return n}function f(){for(var n in this)if(n.charCodeAt(0)===ba)return!1;return!0}function h(){}function g(n,t,r){return function(){var e=r.apply(t,arguments);return e===t?n:e}}function p(n,t){if(t in n)return t;t=t.charAt(0).toUpperCase()+t.substring(1);for(var r=0,e=wa.length;e>r;++r){var u=wa[r]+t;if(u in n)return u}}function v(){}function d(){}function m(n){function t(){for(var t,e=r,u=-1,i=e.length;++u<i;)(t=e[u].on)&&t.apply(this,arguments);return n}var r=[],e=new o;return t.on=function(t,u){var i,o=e.get(t);return arguments.length<2?o&&o.on:(o&&(o.on=null,r=r.slice(0,i=r.indexOf(o)).concat(r.slice(i+1)),e.remove(t)),u&&r.push(e.set(t,{on:u})),n)},t}function y(){oa.event.preventDefault()}function x(){for(var n,t=oa.event;n=t.sourceEvent;)t=n;return t}function M(n){for(var t=new d,r=0,e=arguments.length;++r<e;)t[arguments[r]]=m(t);return t.of=function(r,e){return function(u){try{var i=u.sourceEvent=oa.event;u.target=n,oa.event=u,t[u.type].apply(r,e)}finally{oa.event=i}}},t}function _(n){return ka(n,La),n}function b(n){return"function"==typeof n?n:function(){return Ea(n,this)}}function w(n){return"function"==typeof n?n:function(){return Na(n,this)}}function S(n,t){function r(){this.removeAttribute(n)}function e(){this.removeAttributeNS(n.space,n.local)}function u(){this.setAttribute(n,t)}function i(){this.setAttributeNS(n.space,n.local,t)}function o(){var r=t.apply(this,arguments);null==r?this.removeAttribute(n):this.setAttribute(n,r)}function a(){var r=t.apply(this,arguments);null==r?this.removeAttributeNS(n.space,n.local):this.setAttributeNS(n.space,n.local,r)}return n=oa.ns.qualify(n),null==t?n.local?e:r:"function"==typeof t?n.local?a:o:n.local?i:u}function k(n){return n.trim().replace(/\s+/g," ")}function E(n){return new RegExp("(?:^|\\s+)"+oa.requote(n)+"(?:\\s+|$)","g")}function N(n){return n.trim().split(/^|\s+/)}function A(n,t){function r(){for(var r=-1;++r<u;)n[r](this,t)}function e(){for(var r=-1,e=t.apply(this,arguments);++r<u;)n[r](this,e)}n=N(n).map(C);var u=n.length;return"function"==typeof t?e:r}function C(n){var t=E(n);return function(r,e){if(u=r.classList)return e?u.add(n):u.remove(n);var u=r.getAttribute("class")||"";e?(t.lastIndex=0,t.test(u)||r.setAttribute("class",k(u+" "+n))):r.setAttribute("class",k(u.replace(t," ")))}}function L(n,t,r){function e(){this.style.removeProperty(n)}function u(){this.style.setProperty(n,t,r)}function i(){var e=t.apply(this,arguments);null==e?this.style.removeProperty(n):this.style.setProperty(n,e,r)}return null==t?e:"function"==typeof t?i:u}function q(n,t){function r(){delete this[n]}function e(){this[n]=t}function u(){var r=t.apply(this,arguments);null==r?delete this[n]:this[n]=r}return null==t?r:"function"==typeof t?u:e}function T(n){return"function"==typeof n?n:(n=oa.ns.qualify(n)).local?function(){return this.ownerDocument.createElementNS(n.space,n.local)}:function(){return this.ownerDocument.createElementNS(this.namespaceURI,n)}}function z(n){return{__data__:n}}function R(n){return function(){return Ca(this,n)}}function D(t){return arguments.length||(t=n),function(n,r){return n&&r?t(n.__data__,r.__data__):!n-!r}}function P(n,t){for(var r=0,e=n.length;e>r;r++)for(var u,i=n[r],o=0,a=i.length;a>o;o++)(u=i[o])&&t(u,o,r);return n}function U(n){return ka(n,Ta),n}function j(n){var t,r;return function(e,u,i){var o,a=n[i].update,c=a.length;for(i!=r&&(r=i,t=0),u>=t&&(t=u+1);!(o=a[t])&&++t<c;);return o}}function H(){var n=this.__transition__;n&&++n.active}function F(n,t,r){function e(){var t=this[o];t&&(this.removeEventListener(n,t,t.$),delete this[o])}function u(){var u=c(t,ca(arguments));e.call(this),this.addEventListener(n,this[o]=u,u.$=r),u._=t}function i(){var t,r=new RegExp("^__on([^.]+)"+oa.requote(n)+"$");for(var e in this)if(t=e.match(r)){var u=this[e];this.removeEventListener(t[1],u,u.$),delete this[e]}}var o="__on"+n,a=n.indexOf("."),c=O;a>0&&(n=n.substring(0,a));var l=Ra.get(n);return l&&(n=l,c=I),a?t?u:e:t?v:i}function O(n,t){return function(r){var e=oa.event;oa.event=r,t[0]=this.__data__;try{n.apply(this,t)}finally{oa.event=e}}}function I(n,t){var r=O(n,t);return function(n){var t=this,e=n.relatedTarget;e&&(e===t||8&e.compareDocumentPosition(t))||r.call(t,n)}}function Y(){var n=".dragsuppress-"+ ++Pa,t="click"+n,r=oa.select(fa).on("touchmove"+n,y).on("dragstart"+n,y).on("selectstart"+n,y);if(Da){var e=sa.style,u=e[Da];e[Da]="none"}return function(i){function o(){r.on(t,null)}r.on(n,null),Da&&(e[Da]=u),i&&(r.on(t,function(){y(),o()},!0),setTimeout(o,0))}}function Z(n,t){t.changedTouches&&(t=t.changedTouches[0]);var r=n.ownerSVGElement||n;if(r.createSVGPoint){var e=r.createSVGPoint();return e.x=t.clientX,e.y=t.clientY,e=e.matrixTransform(n.getScreenCTM().inverse()),[e.x,e.y]}var u=n.getBoundingClientRect();return[t.clientX-u.left-n.clientLeft,t.clientY-u.top-n.clientTop]}function V(){return oa.event.changedTouches[0].identifier}function $(){return oa.event.target}function X(){return fa}function B(n){return n>0?1:0>n?-1:0}function J(n,t,r){return(t[0]-n[0])*(r[1]-n[1])-(t[1]-n[1])*(r[0]-n[0])}function W(n){return n>1?0:-1>n?Ua:Math.acos(n)}function G(n){return n>1?Ha:-1>n?-Ha:Math.asin(n)}function K(n){return((n=Math.exp(n))-1/n)/2}function Q(n){return((n=Math.exp(n))+1/n)/2}function nt(n){return((n=Math.exp(2*n))-1)/(n+1)}function tt(n){return(n=Math.sin(n/2))*n}function rt(){}function et(n,t,r){return new ut(n,t,r)}function ut(n,t,r){this.h=n,this.s=t,this.l=r}function it(n,t,r){function e(n){return n>360?n-=360:0>n&&(n+=360),60>n?i+(o-i)*n/60:180>n?o:240>n?i+(o-i)*(240-n)/60:i}function u(n){return Math.round(255*e(n))}var i,o;return n=isNaN(n)?0:(n%=360)<0?n+360:n,t=isNaN(t)?0:0>t?0:t>1?1:t,r=0>r?0:r>1?1:r,o=.5>=r?r*(1+t):r+t-r*t,i=2*r-o,yt(u(n+120),u(n),u(n-120))}function ot(n,t,r){return new at(n,t,r)}function at(n,t,r){this.h=n,this.c=t,this.l=r}function ct(n,t,r){return isNaN(n)&&(n=0),isNaN(t)&&(t=0),lt(r,Math.cos(n*=Ia)*t,Math.sin(n)*t)}function lt(n,t,r){return new st(n,t,r)}function st(n,t,r){this.l=n,this.a=t,this.b=r}function ft(n,t,r){var e=(n+16)/116,u=e+t/500,i=e-r/200;return u=gt(u)*Qa,e=gt(e)*nc,i=gt(i)*tc,yt(vt(3.2404542*u-1.5371385*e-.4985314*i),vt(-.969266*u+1.8760108*e+.041556*i),vt(.0556434*u-.2040259*e+1.0572252*i))}function ht(n,t,r){return n>0?ot(Math.atan2(r,t)*Ya,Math.sqrt(t*t+r*r),n):ot(0/0,0/0,n)}function gt(n){return n>.206893034?n*n*n:(n-4/29)/7.787037}function pt(n){return n>.008856?Math.pow(n,1/3):7.787037*n+4/29}function vt(n){return Math.round(255*(.00304>=n?12.92*n:1.055*Math.pow(n,1/2.4)-.055))}function dt(n){return yt(n>>16,255&n>>8,255&n)}function mt(n){return dt(n)+""}function yt(n,t,r){return new xt(n,t,r)}function xt(n,t,r){this.r=n,this.g=t,this.b=r}function Mt(n){return 16>n?"0"+Math.max(0,n).toString(16):Math.min(255,n).toString(16)}function _t(n,t,r){var e,u,i,o=0,a=0,c=0;if(e=/([a-z]+)\((.*)\)/i.exec(n))switch(u=e[2].split(","),e[1]){case"hsl":return r(parseFloat(u[0]),parseFloat(u[1])/100,parseFloat(u[2])/100);case"rgb":return t(kt(u[0]),kt(u[1]),kt(u[2]))}return(i=uc.get(n))?t(i.r,i.g,i.b):(null==n||"#"!==n.charAt(0)||isNaN(i=parseInt(n.substring(1),16))||(4===n.length?(o=(3840&i)>>4,o=o>>4|o,a=240&i,a=a>>4|a,c=15&i,c=c<<4|c):7===n.length&&(o=(16711680&i)>>16,a=(65280&i)>>8,c=255&i)),t(o,a,c))}function bt(n,t,r){var e,u,i=Math.min(n/=255,t/=255,r/=255),o=Math.max(n,t,r),a=o-i,c=(o+i)/2;return a?(u=.5>c?a/(o+i):a/(2-o-i),e=n==o?(t-r)/a+(r>t?6:0):t==o?(r-n)/a+2:(n-t)/a+4,e*=60):(e=0/0,u=c>0&&1>c?0:e),et(e,u,c)}function wt(n,t,r){n=St(n),t=St(t),r=St(r);var e=pt((.4124564*n+.3575761*t+.1804375*r)/Qa),u=pt((.2126729*n+.7151522*t+.072175*r)/nc),i=pt((.0193339*n+.119192*t+.9503041*r)/tc);return lt(116*u-16,500*(e-u),200*(u-i))}function St(n){return(n/=255)<=.04045?n/12.92:Math.pow((n+.055)/1.055,2.4)}function kt(n){var t=parseFloat(n);return"%"===n.charAt(n.length-1)?Math.round(2.55*t):t}function Et(n){return"function"==typeof n?n:function(){return n}}function Nt(n){return n}function At(n){return function(t,r,e){return 2===arguments.length&&"function"==typeof r&&(e=r,r=null),Ct(t,r,n,e)}}function Ct(n,t,r,e){function u(){var n,t=c.status;if(!t&&c.responseText||t>=200&&300>t||304===t){try{n=r.call(i,c)}catch(e){return o.error.call(i,e),void 0}o.load.call(i,n)}else o.error.call(i,c)}var i={},o=oa.dispatch("beforesend","progress","load","error"),a={},c=new XMLHttpRequest,l=null;return!fa.XDomainRequest||"withCredentials"in c||!/^(http(s)?:)?\/\//.test(n)||(c=new XDomainRequest),"onload"in c?c.onload=c.onerror=u:c.onreadystatechange=function(){c.readyState>3&&u()},c.onprogress=function(n){var t=oa.event;oa.event=n;try{o.progress.call(i,c)}finally{oa.event=t}},i.header=function(n,t){return n=(n+"").toLowerCase(),arguments.length<2?a[n]:(null==t?delete a[n]:a[n]=t+"",i)},i.mimeType=function(n){return arguments.length?(t=null==n?null:n+"",i):t},i.responseType=function(n){return arguments.length?(l=n,i):l},i.response=function(n){return r=n,i},["get","post"].forEach(function(n){i[n]=function(){return i.send.apply(i,[n].concat(ca(arguments)))}}),i.send=function(r,e,u){if(2===arguments.length&&"function"==typeof e&&(u=e,e=null),c.open(r,n,!0),null==t||"accept"in a||(a.accept=t+",*/*"),c.setRequestHeader)for(var s in a)c.setRequestHeader(s,a[s]);return null!=t&&c.overrideMimeType&&c.overrideMimeType(t),null!=l&&(c.responseType=l),null!=u&&i.on("error",u).on("load",function(n){u(null,n)}),o.beforesend.call(i,c),c.send(null==e?null:e),i},i.abort=function(){return c.abort(),i},oa.rebind(i,o,"on"),null==e?i:i.get(Lt(e))}function Lt(n){return 1===n.length?function(t,r){n(null==t?r:null)}:n}function qt(){var n=Tt(),t=zt()-n;t>24?(isFinite(t)&&(clearTimeout(cc),cc=setTimeout(qt,t)),ac=0):(ac=1,sc(qt))}function Tt(){var n=Date.now();for(lc=ic;lc;)n>=lc.t&&(lc.f=lc.c(n-lc.t)),lc=lc.n;return n}function zt(){for(var n,t=ic,r=1/0;t;)t.f?t=n?n.n=t.n:ic=t.n:(t.t<r&&(r=t.t),t=(n=t).n);return oc=n,r}function Rt(n,t){return t-(n?Math.ceil(Math.log(n)/Math.LN10):1)}function Dt(n,t){var r=Math.pow(10,3*Ma(8-t));return{scale:t>8?function(n){return n/r}:function(n){return n*r},symbol:n}}function Pt(n){var t=n.decimal,r=n.thousands,e=n.grouping,u=n.currency,i=e?function(n){for(var t=n.length,u=[],i=0,o=e[0];t>0&&o>0;)u.push(n.substring(t-=o,t+o)),o=e[i=(i+1)%e.length];return u.reverse().join(r)}:Nt;return function(n){var r=hc.exec(n),e=r[1]||" ",o=r[2]||">",a=r[3]||"",c=r[4]||"",l=r[5],s=+r[6],f=r[7],h=r[8],g=r[9],p=1,v="",d="",m=!1;switch(h&&(h=+h.substring(1)),(l||"0"===e&&"="===o)&&(l=e="0",o="=",f&&(s-=Math.floor((s-1)/4))),g){case"n":f=!0,g="g";break;case"%":p=100,d="%",g="f";break;case"p":p=100,d="%",g="r";break;case"b":case"o":case"x":case"X":"#"===c&&(v="0"+g.toLowerCase());case"c":case"d":m=!0,h=0;break;case"s":p=-1,g="r"}"$"===c&&(v=u[0],d=u[1]),"r"!=g||h||(g="g"),null!=h&&("g"==g?h=Math.max(1,Math.min(21,h)):("e"==g||"f"==g)&&(h=Math.max(0,Math.min(20,h)))),g=gc.get(g)||Ut;var y=l&&f;return function(n){var r=d;if(m&&n%1)return"";var u=0>n||0===n&&0>1/n?(n=-n,"-"):a;if(0>p){var c=oa.formatPrefix(n,h);n=c.scale(n),r=c.symbol+d}else n*=p;n=g(n,h);var x=n.lastIndexOf("."),M=0>x?n:n.substring(0,x),_=0>x?"":t+n.substring(x+1);!l&&f&&(M=i(M));var b=v.length+M.length+_.length+(y?0:u.length),w=s>b?new Array(b=s-b+1).join(e):"";return y&&(M=i(w+M)),u+=v,n=M+_,("<"===o?u+n+w:">"===o?w+u+n:"^"===o?w.substring(0,b>>=1)+u+n+w.substring(b):u+(y?n:w+n))+r}}}function Ut(n){return n+""}function jt(){this._=new Date(arguments.length>1?Date.UTC.apply(this,arguments):arguments[0])}function Ht(n,t,r){function e(t){var r=n(t),e=i(r,1);return e-t>t-r?r:e}function u(r){return t(r=n(new vc(r-1)),1),r}function i(n,r){return t(n=new vc(+n),r),n}function o(n,e,i){var o=u(n),a=[];if(i>1)for(;e>o;)r(o)%i||a.push(new Date(+o)),t(o,1);else for(;e>o;)a.push(new Date(+o)),t(o,1);return a}function a(n,t,r){try{vc=jt;var e=new jt;return e._=n,o(e,t,r)}finally{vc=Date}}n.floor=n,n.round=e,n.ceil=u,n.offset=i,n.range=o;var c=n.utc=Ft(n);return c.floor=c,c.round=Ft(e),c.ceil=Ft(u),c.offset=Ft(i),c.range=a,n}function Ft(n){return function(t,r){try{vc=jt;var e=new jt;return e._=t,n(e,r)._}finally{vc=Date}}}function Ot(n){function t(n){function t(t){for(var r,u,i,o=[],a=-1,c=0;++a<e;)37===n.charCodeAt(a)&&(o.push(n.substring(c,a)),null!=(u=mc[r=n.charAt(++a)])&&(r=n.charAt(++a)),(i=A[r])&&(r=i(t,null==u?"e"===r?" ":"0":u)),o.push(r),c=a+1);return o.push(n.substring(c,a)),o.join("")}var e=n.length;return t.parse=function(t){var e={y:1900,m:0,d:1,H:0,M:0,S:0,L:0,Z:null},u=r(e,n,t,0);if(u!=t.length)return null;"p"in e&&(e.H=e.H%12+12*e.p);var i=null!=e.Z&&vc!==jt,o=new(i?jt:vc);return"j"in e?o.setFullYear(e.y,0,e.j):"w"in e&&("W"in e||"U"in e)?(o.setFullYear(e.y,0,1),o.setFullYear(e.y,0,"W"in e?(e.w+6)%7+7*e.W-(o.getDay()+5)%7:e.w+7*e.U-(o.getDay()+6)%7)):o.setFullYear(e.y,e.m,e.d),o.setHours(e.H+Math.floor(e.Z/100),e.M+e.Z%100,e.S,e.L),i?o._:o},t.toString=function(){return n},t}function r(n,t,r,e){for(var u,i,o,a=0,c=t.length,l=r.length;c>a;){if(e>=l)return-1;if(u=t.charCodeAt(a++),37===u){if(o=t.charAt(a++),i=C[o in mc?t.charAt(a++):o],!i||(e=i(n,r,e))<0)return-1}else if(u!=r.charCodeAt(e++))return-1}return e}function e(n,t,r){b.lastIndex=0;var e=b.exec(t.substring(r));return e?(n.w=w.get(e[0].toLowerCase()),r+e[0].length):-1}function u(n,t,r){M.lastIndex=0;var e=M.exec(t.substring(r));return e?(n.w=_.get(e[0].toLowerCase()),r+e[0].length):-1}function i(n,t,r){E.lastIndex=0;var e=E.exec(t.substring(r));return e?(n.m=N.get(e[0].toLowerCase()),r+e[0].length):-1}function o(n,t,r){S.lastIndex=0;var e=S.exec(t.substring(r));return e?(n.m=k.get(e[0].toLowerCase()),r+e[0].length):-1}function a(n,t,e){return r(n,A.c.toString(),t,e)}function c(n,t,e){return r(n,A.x.toString(),t,e)}function l(n,t,e){return r(n,A.X.toString(),t,e)}function s(n,t,r){var e=x.get(t.substring(r,r+=2).toLowerCase());return null==e?-1:(n.p=e,r)}var f=n.dateTime,h=n.date,g=n.time,p=n.periods,v=n.days,d=n.shortDays,m=n.months,y=n.shortMonths;t.utc=function(n){function r(n){try{vc=jt;var t=new vc;return t._=n,e(t)}finally{vc=Date}}var e=t(n);return r.parse=function(n){try{vc=jt;var t=e.parse(n);return t&&t._}finally{vc=Date}},r.toString=e.toString,r},t.multi=t.utc.multi=ar;var x=oa.map(),M=Yt(v),_=Zt(v),b=Yt(d),w=Zt(d),S=Yt(m),k=Zt(m),E=Yt(y),N=Zt(y);p.forEach(function(n,t){x.set(n.toLowerCase(),t)});var A={a:function(n){return d[n.getDay()]},A:function(n){return v[n.getDay()]},b:function(n){return y[n.getMonth()]},B:function(n){return m[n.getMonth()]},c:t(f),d:function(n,t){return It(n.getDate(),t,2)},e:function(n,t){return It(n.getDate(),t,2)},H:function(n,t){return It(n.getHours(),t,2)},I:function(n,t){return It(n.getHours()%12||12,t,2)},j:function(n,t){return It(1+pc.dayOfYear(n),t,3)},L:function(n,t){return It(n.getMilliseconds(),t,3)},m:function(n,t){return It(n.getMonth()+1,t,2)},M:function(n,t){return It(n.getMinutes(),t,2)},p:function(n){return p[+(n.getHours()>=12)]},S:function(n,t){return It(n.getSeconds(),t,2)},U:function(n,t){return It(pc.sundayOfYear(n),t,2)},w:function(n){return n.getDay()},W:function(n,t){return It(pc.mondayOfYear(n),t,2)},x:t(h),X:t(g),y:function(n,t){return It(n.getFullYear()%100,t,2)},Y:function(n,t){return It(n.getFullYear()%1e4,t,4)},Z:ir,"%":function(){return"%"}},C={a:e,A:u,b:i,B:o,c:a,d:Qt,e:Qt,H:tr,I:tr,j:nr,L:ur,m:Kt,M:rr,p:s,S:er,U:$t,w:Vt,W:Xt,x:c,X:l,y:Jt,Y:Bt,Z:Wt,"%":or};return t}function It(n,t,r){var e=0>n?"-":"",u=(e?-n:n)+"",i=u.length;return e+(r>i?new Array(r-i+1).join(t)+u:u)}function Yt(n){return new RegExp("^(?:"+n.map(oa.requote).join("|")+")","i")}function Zt(n){for(var t=new o,r=-1,e=n.length;++r<e;)t.set(n[r].toLowerCase(),r);return t}function Vt(n,t,r){yc.lastIndex=0;var e=yc.exec(t.substring(r,r+1));return e?(n.w=+e[0],r+e[0].length):-1}function $t(n,t,r){yc.lastIndex=0;var e=yc.exec(t.substring(r));return e?(n.U=+e[0],r+e[0].length):-1}function Xt(n,t,r){yc.lastIndex=0;var e=yc.exec(t.substring(r));return e?(n.W=+e[0],r+e[0].length):-1}function Bt(n,t,r){yc.lastIndex=0;var e=yc.exec(t.substring(r,r+4));return e?(n.y=+e[0],r+e[0].length):-1}function Jt(n,t,r){yc.lastIndex=0;var e=yc.exec(t.substring(r,r+2));return e?(n.y=Gt(+e[0]),r+e[0].length):-1}function Wt(n,t,r){return/^[+-]\d{4}$/.test(t=t.substring(r,r+5))?(n.Z=+t,r+5):-1}function Gt(n){return n+(n>68?1900:2e3)}function Kt(n,t,r){yc.lastIndex=0;var e=yc.exec(t.substring(r,r+2));return e?(n.m=e[0]-1,r+e[0].length):-1}function Qt(n,t,r){yc.lastIndex=0;var e=yc.exec(t.substring(r,r+2));return e?(n.d=+e[0],r+e[0].length):-1}function nr(n,t,r){yc.lastIndex=0;var e=yc.exec(t.substring(r,r+3));return e?(n.j=+e[0],r+e[0].length):-1}function tr(n,t,r){yc.lastIndex=0;var e=yc.exec(t.substring(r,r+2));return e?(n.H=+e[0],r+e[0].length):-1}function rr(n,t,r){yc.lastIndex=0;var e=yc.exec(t.substring(r,r+2));return e?(n.M=+e[0],r+e[0].length):-1}function er(n,t,r){yc.lastIndex=0;var e=yc.exec(t.substring(r,r+2));return e?(n.S=+e[0],r+e[0].length):-1}function ur(n,t,r){yc.lastIndex=0;var e=yc.exec(t.substring(r,r+3));return e?(n.L=+e[0],r+e[0].length):-1}function ir(n){var t=n.getTimezoneOffset(),r=t>0?"-":"+",e=~~(Ma(t)/60),u=Ma(t)%60;return r+It(e,"0",2)+It(u,"0",2)}function or(n,t,r){xc.lastIndex=0;var e=xc.exec(t.substring(r,r+1));return e?r+e[0].length:-1}function ar(n){for(var t=n.length,r=-1;++r<t;)n[r][0]=this(n[r][0]);return function(t){for(var r=0,e=n[r];!e[1](t);)e=n[++r];return e[0](t)}}function cr(){}function lr(n,t,r){var e=r.s=n+t,u=e-n,i=e-u;r.t=n-i+(t-u)}function sr(n,t){n&&wc.hasOwnProperty(n.type)&&wc[n.type](n,t)}function fr(n,t,r){var e,u=-1,i=n.length-r;for(t.lineStart();++u<i;)e=n[u],t.point(e[0],e[1],e[2]);t.lineEnd()}function hr(n,t){var r=-1,e=n.length;for(t.polygonStart();++r<e;)fr(n[r],t,1);t.polygonEnd()}function gr(){function n(n,t){n*=Ia,t=t*Ia/2+Ua/4;var r=n-e,o=r>=0?1:-1,a=o*r,c=Math.cos(t),l=Math.sin(t),s=i*l,f=u*c+s*Math.cos(a),h=s*o*Math.sin(a);kc.add(Math.atan2(h,f)),e=n,u=c,i=l}var t,r,e,u,i;Ec.point=function(o,a){Ec.point=n,e=(t=o)*Ia,u=Math.cos(a=(r=a)*Ia/2+Ua/4),i=Math.sin(a)},Ec.lineEnd=function(){n(t,r)}}function pr(n){var t=n[0],r=n[1],e=Math.cos(r);return[e*Math.cos(t),e*Math.sin(t),Math.sin(r)]}function vr(n,t){return n[0]*t[0]+n[1]*t[1]+n[2]*t[2]}function dr(n,t){return[n[1]*t[2]-n[2]*t[1],n[2]*t[0]-n[0]*t[2],n[0]*t[1]-n[1]*t[0]]}function mr(n,t){n[0]+=t[0],n[1]+=t[1],n[2]+=t[2]}function yr(n,t){return[n[0]*t,n[1]*t,n[2]*t]}function xr(n){var t=Math.sqrt(vr(n,n));n[0]/=t,n[1]/=t,n[2]/=t}function Mr(n,t){var r=t[0]-n[0],e=t[1]-n[1],u=t[2]-n[2];return Oa*Oa>r*r+e*e+u*u}function _r(n){return[Math.atan2(n[1],n[0]),G(n[2])]}function br(n,t){return Ma(n[1]-t[1])<Fa&&(Ma(Ma(n[1])-Ua/2)<Fa||wr(n[0],t[0])<Fa)}function wr(n,t){var r=Ma(t-n);return r>Ua?2*Ua-r:r}function Sr(n,t){n*=Ia;var r=Math.cos(t*=Ia);kr(r*Math.cos(n),r*Math.sin(n),Math.sin(t))}function kr(n,t,r){++Nc,Cc+=(n-Cc)/Nc,Lc+=(t-Lc)/Nc,qc+=(r-qc)/Nc}function Er(){function n(n,u){n*=Ia;var i=Math.cos(u*=Ia),o=i*Math.cos(n),a=i*Math.sin(n),c=Math.sin(u),l=Math.atan2(Math.sqrt((l=r*c-e*a)*l+(l=e*o-t*c)*l+(l=t*a-r*o)*l),t*o+r*a+e*c);Ac+=l,Tc+=l*(t+(t=o)),zc+=l*(r+(r=a)),Rc+=l*(e+(e=c)),kr(t,r,e)}var t,r,e;jc.point=function(u,i){u*=Ia;var o=Math.cos(i*=Ia);t=o*Math.cos(u),r=o*Math.sin(u),e=Math.sin(i),jc.point=n,kr(t,r,e)}}function Nr(){jc.point=Sr}function Ar(){function n(n,t){n*=Ia;var r=Math.cos(t*=Ia),o=r*Math.cos(n),a=r*Math.sin(n),c=Math.sin(t),l=u*c-i*a,s=i*o-e*c,f=e*a-u*o,h=Math.sqrt(l*l+s*s+f*f),g=e*o+u*a+i*c,p=h&&-W(g)/h,v=Math.atan2(h,g);Dc+=p*l,Pc+=p*s,Uc+=p*f,Ac+=v,Tc+=v*(e+(e=o)),zc+=v*(u+(u=a)),Rc+=v*(i+(i=c)),kr(e,u,i)}var t,r,e,u,i;jc.point=function(o,a){t=o,r=a,jc.point=n,o*=Ia;var c=Math.cos(a*=Ia);e=c*Math.cos(o),u=c*Math.sin(o),i=Math.sin(a),kr(e,u,i)},jc.lineEnd=function(){n(t,r),jc.lineEnd=Nr,jc.point=Sr}}function Cr(){return!0}function Lr(n,t,r,e,u){var i=[],o=[];if(n.forEach(function(n){if(!((t=n.length-1)<=0)){var t,r=n[0],e=n[t];if(Ma(e[0]-r[0])<Fa&&Ma(e[1]-r[1])<Fa){u.lineStart();for(var a=0;t>a;++a)u.point((r=n[a])[0],r[1]);return u.lineEnd(),void 0}var c=new Tr(r,n,null,!0),l=new Tr(r,null,c,!1);c.o=l,i.push(c),o.push(l),c=new Tr(e,n,null,!1),l=new Tr(e,null,c,!0),c.o=l,i.push(c),o.push(l)}}),o.sort(t),qr(i),qr(o),i.length){for(var a=0,c=r,l=o.length;l>a;++a)o[a].e=c=!c;for(var s,f,h=i[0];;){for(var g=h,p=!0;g.v;)if((g=g.n)===h)return;s=g.z,u.lineStart();do{if(g.v=g.o.v=!0,g.e){if(p)for(var a=0,l=s.length;l>a;++a)u.point((f=s[a])[0],f[1]);else e(g.x,g.n.x,1,u);g=g.n}else{if(p){s=g.p.z;for(var a=s.length-1;a>=0;--a)u.point((f=s[a])[0],f[1])}else e(g.x,g.p.x,-1,u);g=g.p}g=g.o,s=g.z,p=!p}while(!g.v);u.lineEnd()}}}function qr(n){if(t=n.length){for(var t,r,e=0,u=n[0];++e<t;)u.n=r=n[e],r.p=u,u=r;u.n=r=n[0],r.p=u}}function Tr(n,t,r,e){this.x=n,this.z=t,this.o=r,this.e=e,this.v=!1,this.n=this.p=null}function zr(n,t,r,e,u){return function(i,o){function a(t,r){var e=i(t,r);n(t=e[0],r=e[1])&&o.point(t,r)}function c(n,t){var r=i(n,t);m.point(r[0],r[1])}function l(){x.point=c,m.lineStart()}function s(){x.point=a,m.lineEnd()}function f(n,t,r){d.push([n,t]);var e=i(n,t);_.point(e[0],e[1],r)}function h(){_.lineStart(),d=[]}function g(){f(d[0][0],d[0][1],!0),_.lineEnd();var n,t=_.clean(),r=M.buffer(),e=r.length;if(d.pop(),v.push(d),d=null,e){if(1&t){n=r[0];var u,e=n.length-1,i=-1;for(o.lineStart();++i<e;)o.point((u=n[i])[0],u[1]);return o.lineEnd(),void 0}e>1&&2&t&&r.push(r.pop().concat(r.shift())),p.push(r.filter(Rr))}}var p,v,d,m=t(o),y=i.invert(e[0],e[1]),x={point:a,lineStart:l,lineEnd:s,polygonStart:function(){x.point=f,x.lineStart=h,x.lineEnd=g,p=[],v=[],o.polygonStart()},polygonEnd:function(){x.point=a,x.lineStart=l,x.lineEnd=s,p=oa.merge(p);var n=Ur(y,v);p.length?Lr(p,u,n,r,o):n&&(o.lineStart(),r(null,null,1,o),o.lineEnd()),o.polygonEnd(),p=v=null},sphere:function(){o.polygonStart(),o.lineStart(),r(null,null,1,o),o.lineEnd(),o.polygonEnd()}},M=Dr(),_=t(M);return x}}function Rr(n){return n.length>1}function Dr(){var n,t=[];return{lineStart:function(){t.push(n=[])},point:function(t,r,e,u){var i=[t,r];arguments.length>2&&(i.index=e,i.t=u),n.push(i)},lineEnd:v,buffer:function(){var r=t;return t=[],n=null,r},rejoin:function(){t.length>1&&t.push(t.pop().concat(t.shift()))}}}function Pr(n,t){return((n=n.x)[0]<0?n[1]-Ha-Fa:Ha-n[1])-((t=t.x)[0]<0?t[1]-Ha-Fa:Ha-t[1])}function Ur(n,t){var r=n[0],e=n[1],u=[Math.sin(r),-Math.cos(r),0],i=0,o=0;kc.reset();for(var a=0,c=t.length;c>a;++a){var l=t[a],s=l.length;if(s)for(var f=l[0],h=f[0],g=f[1]/2+Ua/4,p=Math.sin(g),v=Math.cos(g),d=1;;){d===s&&(d=0),n=l[d];var m=n[0],y=n[1]/2+Ua/4,x=Math.sin(y),M=Math.cos(y),_=m-h,b=_>=0?1:-1,w=b*_,S=w>Ua,k=p*x;if(kc.add(Math.atan2(k*b*Math.sin(w),v*M+k*Math.cos(w))),i+=S?_+b*ja:_,S^h>=r^m>=r){var E=dr(pr(f),pr(n));xr(E);var N=dr(u,E);xr(N);var A=(S^_>=0?-1:1)*G(N[2]);(e>A||e===A&&(E[0]||E[1]))&&(o+=S^_>=0?1:-1)}if(!d++)break;h=m,p=x,v=M,f=n}}return(-Fa>i||Fa>i&&0>kc)^1&o}function jr(n){var t,r=0/0,e=0/0,u=0/0;return{lineStart:function(){n.lineStart(),t=1},point:function(i,o){var a=i>0?Ua-Fa:-Ua,c=Ma(i-r);Ma(c-Ua)<Fa?(n.point(r,e=(e+o)/2>0?Ha:-Ha),n.point(u,e),n.lineEnd(),n.lineStart(),n.point(a,e),n.point(i,e),t=0):u!==a&&c>=Ua&&(Ma(r-u)<Fa&&(r-=u*Fa),Ma(i-a)<Fa&&(i-=a*Fa),e=Hr(r,e,i,o),n.point(u,e),n.lineEnd(),n.lineStart(),n.point(a,e),t=0),n.point(r=i,e=o),u=a},lineEnd:function(){n.lineEnd(),r=e=0/0},clean:function(){return 2-t}}}function Hr(n,t,r,e){var u,i,o=Math.sin(n-r);return Ma(o)>Fa?Math.atan((Math.sin(t)*(i=Math.cos(e))*Math.sin(r)-Math.sin(e)*(u=Math.cos(t))*Math.sin(n))/(u*i*o)):(t+e)/2}function Fr(n,t,r,e){var u;if(null==n)u=r*Ha,e.point(-Ua,u),e.point(0,u),e.point(Ua-Fa,u),e.point(Ua-Fa,0),e.point(Ua-Fa,-u),e.point(0,-u),e.point(-Ua,-u),e.point(-Ua,0),e.point(-Ua,u);else if(Ma(n[0]-t[0])>Fa){var i=-Ua,o=Ua-Fa,a=(n[0]<t[0]?1:-1)*Ua;t[0]<n[0]&&(i=Ua-Fa,o=-Ua),u=r*a/2,e.point(i,u),e.point(0,u),e.point(o,u)}else e.point(t[0],t[1])}function Or(n){return Ma(Ma(n)-Ua)>Fa}function Ir(n){function t(n,t){return Math.cos(n)*Math.cos(t)>i}function r(n){var r,i,c,l,s;return{lineStart:function(){l=c=!1,s=1},point:function(f,h){var g,p=[f,h],v=t(f,h),d=o?v?0:u(f,h):v?u(f+(0>f?Ua:-Ua),h):0;if(!r&&(l=c=v)&&n.lineStart(),v!==c&&(g=e(r,p),(br(r,g)||br(p,g))&&(p[0]+=Fa,p[1]+=Fa,v=t(p[0],p[1]))),v!==c)s=0,v?(n.lineStart(),g=e(p,r),n.point(g[0],g[1])):(g=e(r,p),n.point(g[0],g[1]),n.lineEnd()),r=g;else if(a&&r&&o^v){var m;d&i||!(m=e(p,r,!0))||(s=0,o?(n.lineStart(),n.point(m[0][0],m[0][1]),n.point(m[1][0],m[1][1]),n.lineEnd()):(n.point(m[1][0],m[1][1]),n.lineEnd(),n.lineStart(),n.point(m[0][0],m[0][1])))}!v||r&&br(r,p)||n.point(p[0],p[1]),r=p,c=v,i=d},lineEnd:function(){c&&n.lineEnd(),r=null},clean:function(){return s|(l&&c)<<1}}}function e(n,t,r){var e=pr(n),u=pr(t),o=[1,0,0],a=dr(e,u),c=vr(a,a),l=a[0],s=c-l*l;if(!s)return!r&&n;var f=i*c/s,h=-i*l/s,g=dr(o,a),p=yr(o,f),v=yr(a,h);mr(p,v);var d=g,m=vr(p,d),y=vr(d,d),x=m*m-y*(vr(p,p)-1);if(!(0>x)){var M=Math.sqrt(x),_=yr(d,(-m-M)/y);if(mr(_,p),_=_r(_),!r)return _;var b,w=n[0],S=t[0],k=n[1],E=t[1];w>S&&(b=w,w=S,S=b);var N=S-w,A=Ma(N-Ua)<Fa,C=A||Fa>N;if(!A&&k>E&&(b=k,k=E,E=b),C?A?k+E>0^_[1]<(Ma(_[0]-w)<Fa?k:E):k<=_[1]&&_[1]<=E:N>Ua^(w<=_[0]&&_[0]<=S)){var L=yr(d,(-m+M)/y);return mr(L,p),[_,_r(L)]}}}function u(t,r){var e=o?n:Ua-n,u=0;return-e>t?u|=1:t>e&&(u|=2),-e>r?u|=4:r>e&&(u|=8),u}var i=Math.cos(n),o=i>0,a=Ma(i)>Fa,c=be(n,6*Ia);return zr(t,r,c,o?[0,-n]:[-Ua,n-Ua],Pr)}function Yr(n,t,r,e){return function(u){var i,o=u.a,a=u.b,c=o.x,l=o.y,s=a.x,f=a.y,h=0,g=1,p=s-c,v=f-l;if(i=n-c,p||!(i>0)){if(i/=p,0>p){if(h>i)return;g>i&&(g=i)}else if(p>0){if(i>g)return;i>h&&(h=i)}if(i=r-c,p||!(0>i)){if(i/=p,0>p){if(i>g)return;i>h&&(h=i)}else if(p>0){if(h>i)return;g>i&&(g=i)}if(i=t-l,v||!(i>0)){if(i/=v,0>v){if(h>i)return;g>i&&(g=i)}else if(v>0){if(i>g)return;i>h&&(h=i)}if(i=e-l,v||!(0>i)){if(i/=v,0>v){if(i>g)return;i>h&&(h=i)}else if(v>0){if(h>i)return;g>i&&(g=i)}return h>0&&(u.a={x:c+h*p,y:l+h*v}),1>g&&(u.b={x:c+g*p,y:l+g*v}),u}}}}}}function Zr(n,t,r,e){function u(e,u){return Ma(e[0]-n)<Fa?u>0?0:3:Ma(e[0]-r)<Fa?u>0?2:1:Ma(e[1]-t)<Fa?u>0?1:0:u>0?3:2}function i(n,t){return o(n.x,t.x)}function o(n,t){var r=u(n,1),e=u(t,1);return r!==e?r-e:0===r?t[1]-n[1]:1===r?n[0]-t[0]:2===r?n[1]-t[1]:t[0]-n[0]}return function(a){function c(n){for(var t=0,r=d.length,e=n[1],u=0;r>u;++u)for(var i,o=1,a=d[u],c=a.length,l=a[0];c>o;++o)i=a[o],l[1]<=e?i[1]>e&&J(l,i,n)>0&&++t:i[1]<=e&&J(l,i,n)<0&&--t,l=i;return 0!==t}function l(i,a,c,l){var s=0,f=0;if(null==i||(s=u(i,c))!==(f=u(a,c))||o(i,a)<0^c>0){do l.point(0===s||3===s?n:r,s>1?e:t);while((s=(s+c+4)%4)!==f)}else l.point(a[0],a[1])}function s(u,i){return u>=n&&r>=u&&i>=t&&e>=i}function f(n,t){s(n,t)&&a.point(n,t)}function h(){C.point=p,d&&d.push(m=[]),S=!0,w=!1,_=b=0/0}function g(){v&&(p(y,x),M&&w&&N.rejoin(),v.push(N.buffer())),C.point=f,w&&a.lineEnd()}function p(n,t){n=Math.max(-Fc,Math.min(Fc,n)),t=Math.max(-Fc,Math.min(Fc,t));var r=s(n,t);if(d&&m.push([n,t]),S)y=n,x=t,M=r,S=!1,r&&(a.lineStart(),a.point(n,t));else if(r&&w)a.point(n,t);else{var e={a:{x:_,y:b},b:{x:n,y:t}};A(e)?(w||(a.lineStart(),a.point(e.a.x,e.a.y)),a.point(e.b.x,e.b.y),r||a.lineEnd(),k=!1):r&&(a.lineStart(),a.point(n,t),k=!1)}_=n,b=t,w=r}var v,d,m,y,x,M,_,b,w,S,k,E=a,N=Dr(),A=Yr(n,t,r,e),C={point:f,lineStart:h,lineEnd:g,polygonStart:function(){a=N,v=[],d=[],k=!0},polygonEnd:function(){a=E,v=oa.merge(v);var t=c([n,e]),r=k&&t,u=v.length;(r||u)&&(a.polygonStart(),r&&(a.lineStart(),l(null,null,1,a),a.lineEnd()),u&&Lr(v,i,t,l,a),a.polygonEnd()),v=d=m=null}};return C}}function Vr(n,t){this.from=n,this.to=t,this.normal=dr(n,t),this.fromNormal=dr(this.normal,n),this.toNormal=dr(this.normal,t)}function $r(n,t){var r=dr(n.normal,t.normal);xr(r);var e=vr(r,n.fromNormal),u=vr(r,n.toNormal),i=vr(r,t.fromNormal),o=vr(r,t.toNormal);return e>-Oa&&Oa>u&&i>-Oa&&Oa>o?r:Oa>e&&u>-Oa&&Oa>i&&o>-Oa?(r[0]=-r[0],r[1]=-r[1],r[2]=-r[2],r):void 0}function Xr(n,t){var r=vr(n,t.fromNormal),e=vr(n,t.toNormal);return n=vr(n,t.normal),Math.abs(n)<Oa&&(r>-Oa&&Oa>e||Oa>r&&e>-Oa)}function Br(n){function t(t,r){return Ur([t,r],n)}function r(n){var r,e,i,o,a,c;return{lineStart:function(){r=null,c=1},point:function(l,s,f){f&&(l=e,s=i);var h=pr([l,s]),g=a;if(r){for(var p=new Vr(r,h),v=[],d=0,m=100;d<u.length&&m>0;++d){var y=u[d],x=$r(p,y);if(x){if(x===Oc||Mr(x,r)||Mr(x,h)||Mr(x,y.from)||Mr(x,y.to)){var M=1e-4;l=(l+3*Ua+(Math.random()<.5?M:-M))%(2*Ua)-Ua,s=Math.min(Ua/2-1e-4,Math.max(1e-4-Ua/2,s+(Math.random()<.5?M:-M))),p=new Vr(r,h=pr([l,s])),d=-1,--m,v.length=0;continue}var _=_r(x);x.distance=Wr(r,x),x.index=d,x.t=Wr(y.from,x),x[0]=_[0],x[1]=_[1],x.pop(),v.push(x)}}if(v.length){c=0,v.sort(function(n,t){return n.distance-t.distance});for(var d=0;d<v.length;++d){var x=v[d];(g=!g)?(n.lineStart(),n.point(x[0],x[1],x.index,x.t)):(n.point(x[0],x[1],x.index,x.t),n.lineEnd())}}g&&n.point(l,s)}else{for(var d=0,m=100;d<u.length&&m>0;++d){var y=u[d];if(Xr(h,y)){var M=1e-4;l=(l+3*Ua+(Math.random()<.5?M:-M))%(2*Ua)-Ua,s=Math.min(Ua/2-1e-4,Math.max(1e-4-Ua/2,s+(Math.random()<.5?M:-M))),h=pr([l,s]),d=-1,--m}}(o=g=t(e=l,i=s))&&(n.lineStart(),n.point(l,s))}r=h,a=g},lineEnd:function(){a&&n.lineEnd()},clean:function(){return c|(o&&a)<<1}}}function e(t,r,e,i){if(null==t){var o=n.length;n.forEach(function(n,t){n.forEach(function(n){i.point(n[0],n[1])}),o-1>t&&(i.lineEnd(),i.lineStart())})}else if(t.index!==r.index&&null!=t.index&&null!=r.index)for(var a=t.index;a!==r.index;a=(a+e+u.length)%u.length){var c=u[a],l=_r(e>0?c.to:c.from);i.point(l[0],l[1])}}var u=[];return n=n.map(function(n){var t;return n=n.map(function(n,r){var e=pr(n=[n[0]*Ia,n[1]*Ia]);return r&&u.push(new Vr(t,e)),t=e,n}),n.pop(),n}),zr(t,r,e,n[0][0],Jr)}function Jr(n,t){return n=n.x,t=t.x,n.index-t.index||n.t-t.t}function Wr(n,t){var r=dr(n,t);return Math.atan2(Math.sqrt(vr(r,r)),vr(n,t))}function Gr(n,t){function r(r,e){return r=n(r,e),t(r[0],r[1])}return n.invert&&t.invert&&(r.invert=function(r,e){return r=t.invert(r,e),r&&n.invert(r[0],r[1])}),r}function Kr(n){var t=0,r=Ua/3,e=pe(n),u=e(t,r);return u.parallels=function(n){return arguments.length?e(t=n[0]*Ua/180,r=n[1]*Ua/180):[180*(t/Ua),180*(r/Ua)]},u}function Qr(n,t){function r(n,t){var r=Math.sqrt(i-2*u*Math.sin(t))/u;return[r*Math.sin(n*=u),o-r*Math.cos(n)]}var e=Math.sin(n),u=(e+Math.sin(t))/2,i=1+e*(2*u-e),o=Math.sqrt(i)/u;return r.invert=function(n,t){var r=o-t;return[Math.atan2(n,r)/u,G((i-(n*n+r*r)*u*u)/(2*u))]},r}function ne(){function n(n,t){Yc+=u*n-e*t,e=n,u=t}var t,r,e,u;Bc.point=function(i,o){Bc.point=n,t=e=i,r=u=o},Bc.lineEnd=function(){n(t,r)}}function te(n,t){Zc>n&&(Zc=n),n>$c&&($c=n),Vc>t&&(Vc=t),t>Xc&&(Xc=t)}function re(){function n(n,t){o.push("M",n,",",t,i)}function t(n,t){o.push("M",n,",",t),a.point=r}function r(n,t){o.push("L",n,",",t)}function e(){a.point=n}function u(){o.push("Z")}var i=ee(4.5),o=[],a={point:n,lineStart:function(){a.point=t},lineEnd:e,polygonStart:function(){a.lineEnd=u},polygonEnd:function(){a.lineEnd=e,a.point=n},pointRadius:function(n){return i=ee(n),a},result:function(){if(o.length){var n=o.join("");return o=[],n}}};return a}function ee(n){return"m0,"+n+"a"+n+","+n+" 0 1,1 0,"+-2*n+"a"+n+","+n+" 0 1,1 0,"+2*n+"z"}function ue(n,t){Cc+=n,Lc+=t,++qc}function ie(){function n(n,e){var u=n-t,i=e-r,o=Math.sqrt(u*u+i*i);Tc+=o*(t+n)/2,zc+=o*(r+e)/2,Rc+=o,ue(t=n,r=e) }var t,r;Wc.point=function(e,u){Wc.point=n,ue(t=e,r=u)}}function oe(){Wc.point=ue}function ae(){function n(n,t){var r=n-e,i=t-u,o=Math.sqrt(r*r+i*i);Tc+=o*(e+n)/2,zc+=o*(u+t)/2,Rc+=o,o=u*n-e*t,Dc+=o*(e+n),Pc+=o*(u+t),Uc+=3*o,ue(e=n,u=t)}var t,r,e,u;Wc.point=function(i,o){Wc.point=n,ue(t=e=i,r=u=o)},Wc.lineEnd=function(){n(t,r)}}function ce(n){function t(t,r){n.moveTo(t,r),n.arc(t,r,o,0,ja)}function r(t,r){n.moveTo(t,r),a.point=e}function e(t,r){n.lineTo(t,r)}function u(){a.point=t}function i(){n.closePath()}var o=4.5,a={point:t,lineStart:function(){a.point=r},lineEnd:u,polygonStart:function(){a.lineEnd=i},polygonEnd:function(){a.lineEnd=u,a.point=t},pointRadius:function(n){return o=n,a},result:v};return a}function le(n){function t(n){return(a?e:r)(n)}function r(t){return he(t,function(r,e){r=n(r,e),t.point(r[0],r[1])})}function e(t){function r(r,e){r=n(r,e),t.point(r[0],r[1])}function e(){x=0/0,S.point=i,t.lineStart()}function i(r,e){var i=pr([r,e]),o=n(r,e);u(x,M,y,_,b,w,x=o[0],M=o[1],y=r,_=i[0],b=i[1],w=i[2],a,t),t.point(x,M)}function o(){S.point=r,t.lineEnd()}function c(){e(),S.point=l,S.lineEnd=s}function l(n,t){i(f=n,h=t),g=x,p=M,v=_,d=b,m=w,S.point=i}function s(){u(x,M,y,_,b,w,g,p,f,v,d,m,a,t),S.lineEnd=o,o()}var f,h,g,p,v,d,m,y,x,M,_,b,w,S={point:r,lineStart:e,lineEnd:o,polygonStart:function(){t.polygonStart(),S.lineStart=c},polygonEnd:function(){t.polygonEnd(),S.lineStart=e}};return S}function u(t,r,e,a,c,l,s,f,h,g,p,v,d,m){var y=s-t,x=f-r,M=y*y+x*x;if(M>4*i&&d--){var _=a+g,b=c+p,w=l+v,S=Math.sqrt(_*_+b*b+w*w),k=Math.asin(w/=S),E=Ma(Ma(w)-1)<Fa||Ma(e-h)<Fa?(e+h)/2:Math.atan2(b,_),N=n(E,k),A=N[0],C=N[1],L=A-t,q=C-r,T=x*L-y*q;(T*T/M>i||Ma((y*L+x*q)/M-.5)>.3||o>a*g+c*p+l*v)&&(u(t,r,e,a,c,l,A,C,E,_/=S,b/=S,w,d,m),m.point(A,C),u(A,C,E,_,b,w,s,f,h,g,p,v,d,m))}}var i=.5,o=Math.cos(30*Ia),a=16;return t.precision=function(n){return arguments.length?(a=(i=n*n)>0&&16,t):Math.sqrt(i)},t}function se(n){var t=le(function(t,r){return n([t*Ya,r*Ya])});return function(n){return ve(t(n))}}function fe(n){this.stream=n}function he(n,t){return{point:t,sphere:function(){n.sphere()},lineStart:function(){n.lineStart()},lineEnd:function(){n.lineEnd()},polygonStart:function(){n.polygonStart()},polygonEnd:function(){n.polygonEnd()}}}function ge(n){return pe(function(){return n})()}function pe(n){function t(n){return n=a(n[0]*Ia,n[1]*Ia),[n[0]*h+c,l-n[1]*h]}function r(n){return n=a.invert((n[0]-c)/h,(l-n[1])/h),n&&[n[0]*Ya,n[1]*Ya]}function e(){a=Gr(o=ye(m,y,x),i);var n=i(v,d);return c=g-n[0]*h,l=p+n[1]*h,u()}function u(){return s&&(s.valid=!1,s=null),t}var i,o,a,c,l,s,f=le(function(n,t){return n=i(n,t),[n[0]*h+c,l-n[1]*h]}),h=150,g=480,p=250,v=0,d=0,m=0,y=0,x=0,M=Hc,_=Nt,b=null,w=null,S=null;return t.stream=function(n){return s&&(s.valid=!1),s=ve(M(o,f(_(n)))),s.valid=!0,s},t.clipAngle=function(n){return arguments.length?(M=null==n?(b=n,Hc):Ir((b=+n)*Ia),u()):b},t.clipExtent=function(n){return arguments.length?(S=n,_=n?Zr(n[0][0],n[0][1],n[1][0],n[1][1]):Nt,u()):S},t.scale=function(n){return arguments.length?(h=+n,e()):h},t.translate=function(n){return arguments.length?(g=+n[0],p=+n[1],e()):[g,p]},t.center=function(n){return arguments.length?(v=n[0]%360*Ia,d=n[1]%360*Ia,e()):[v*Ya,d*Ya]},t.rotate=function(n){return arguments.length?(m=n[0]%360*Ia,y=n[1]%360*Ia,x=n.length>2?n[2]%360*Ia:0,e()):[m*Ya,y*Ya,x*Ya]},oa.rebind(t,f,"precision"),t.clipPolygon=function(n){return arguments.length?(b=null,w=n,M=null==n?Hc:Br(n),e()):w},function(){return i=n.apply(this,arguments),t.invert=i.invert&&r,e()}}function ve(n){return he(n,function(t,r){n.point(t*Ia,r*Ia)})}function de(n,t){return[n,t]}function me(n,t){return[n>Ua?n-ja:-Ua>n?n+ja:n,t]}function ye(n,t,r){return n?t||r?Gr(Me(n),_e(t,r)):Me(n):t||r?_e(t,r):me}function xe(n){return function(t,r){return t+=n,[t>Ua?t-ja:-Ua>t?t+ja:t,r]}}function Me(n){var t=xe(n);return t.invert=xe(-n),t}function _e(n,t){function r(n,t){var r=Math.cos(t),a=Math.cos(n)*r,c=Math.sin(n)*r,l=Math.sin(t),s=l*e+a*u;return[Math.atan2(c*i-s*o,a*e-l*u),G(s*i+c*o)]}var e=Math.cos(n),u=Math.sin(n),i=Math.cos(t),o=Math.sin(t);return r.invert=function(n,t){var r=Math.cos(t),a=Math.cos(n)*r,c=Math.sin(n)*r,l=Math.sin(t),s=l*i-c*o;return[Math.atan2(c*i+l*o,a*e+s*u),G(s*e-a*u)]},r}function be(n,t){var r=Math.cos(n),e=Math.sin(n);return function(u,i,o,a){var c=o*t;null!=u?(u=we(r,u),i=we(r,i),(o>0?i>u:u>i)&&(u+=o*ja)):(u=n+o*ja,i=n-.5*c);for(var l,s=u;o>0?s>i:i>s;s-=c)a.point((l=_r([r,-e*Math.cos(s),-e*Math.sin(s)]))[0],l[1])}}function we(n,t){var r=pr(t);r[0]-=n,xr(r);var e=W(-r[1]);return((-r[2]<0?-e:e)+2*Math.PI-Fa)%(2*Math.PI)}function Se(n,t,r){var e=oa.range(n,t-Fa,r).concat(t);return function(n){return e.map(function(t){return[n,t]})}}function ke(n,t,r){var e=oa.range(n,t-Fa,r).concat(t);return function(n){return e.map(function(t){return[t,n]})}}function Ee(n){return n.source}function Ne(n){return n.target}function Ae(n,t,r,e){var u=Math.cos(t),i=Math.sin(t),o=Math.cos(e),a=Math.sin(e),c=u*Math.cos(n),l=u*Math.sin(n),s=o*Math.cos(r),f=o*Math.sin(r),h=2*Math.asin(Math.sqrt(tt(e-t)+u*o*tt(r-n))),g=1/Math.sin(h),p=h?function(n){var t=Math.sin(n*=h)*g,r=Math.sin(h-n)*g,e=r*c+t*s,u=r*l+t*f,o=r*i+t*a;return[Math.atan2(u,e)*Ya,Math.atan2(o,Math.sqrt(e*e+u*u))*Ya]}:function(){return[n*Ya,t*Ya]};return p.distance=h,p}function Ce(){function n(n,u){var i=Math.sin(u*=Ia),o=Math.cos(u),a=Ma((n*=Ia)-t),c=Math.cos(a);Gc+=Math.atan2(Math.sqrt((a=o*Math.sin(a))*a+(a=e*i-r*o*c)*a),r*i+e*o*c),t=n,r=i,e=o}var t,r,e;Kc.point=function(u,i){t=u*Ia,r=Math.sin(i*=Ia),e=Math.cos(i),Kc.point=n},Kc.lineEnd=function(){Kc.point=Kc.lineEnd=v}}function Le(n,t){function r(t,r){var e=Math.cos(t),u=Math.cos(r),i=n(e*u);return[i*u*Math.sin(t),i*Math.sin(r)]}return r.invert=function(n,r){var e=Math.sqrt(n*n+r*r),u=t(e),i=Math.sin(u),o=Math.cos(u);return[Math.atan2(n*i,e*o),Math.asin(e&&r*i/e)]},r}function qe(n,t){function r(n,t){o>0?-Ha+Fa>t&&(t=-Ha+Fa):t>Ha-Fa&&(t=Ha-Fa);var r=o/Math.pow(u(t),i);return[r*Math.sin(i*n),o-r*Math.cos(i*n)]}var e=Math.cos(n),u=function(n){return Math.tan(Ua/4+n/2)},i=n===t?Math.sin(n):Math.log(e/Math.cos(t))/Math.log(u(t)/u(n)),o=e*Math.pow(u(n),i)/i;return i?(r.invert=function(n,t){var r=o-t,e=B(i)*Math.sqrt(n*n+r*r);return[Math.atan2(n,r)/i,2*Math.atan(Math.pow(o/e,1/i))-Ha]},r):ze}function Te(n,t){function r(n,t){var r=i-t;return[r*Math.sin(u*n),i-r*Math.cos(u*n)]}var e=Math.cos(n),u=n===t?Math.sin(n):(e-Math.cos(t))/(t-n),i=e/u+n;return Ma(u)<Fa?de:(r.invert=function(n,t){var r=i-t;return[Math.atan2(n,r)/u,i-B(u)*Math.sqrt(n*n+r*r)]},r)}function ze(n,t){return[n,Math.log(Math.tan(Ua/4+t/2))]}function Re(n){var t,r=ge(n),e=r.scale,u=r.translate,i=r.clipExtent;return r.scale=function(){var n=e.apply(r,arguments);return n===r?t?r.clipExtent(null):r:n},r.translate=function(){var n=u.apply(r,arguments);return n===r?t?r.clipExtent(null):r:n},r.clipExtent=function(n){var o=i.apply(r,arguments);if(o===r){if(t=null==n){var a=Ua*e(),c=u();i([[c[0]-a,c[1]-a],[c[0]+a,c[1]+a]])}}else t&&(o=null);return o},r.clipExtent(null)}function De(n,t){return[Math.log(Math.tan(Ua/4+t/2)),-n]}function Pe(n){return n[0]}function Ue(n){return n[1]}function je(n){for(var t=n.length,r=[0,1],e=2,u=2;t>u;u++){for(;e>1&&J(n[r[e-2]],n[r[e-1]],n[u])<=0;)--e;r[e++]=u}return r.slice(0,e)}function He(n,t){return n[0]-t[0]||n[1]-t[1]}function Fe(n,t,r){return(r[0]-t[0])*(n[1]-t[1])<(r[1]-t[1])*(n[0]-t[0])}function Oe(n,t,r,e){var u=n[0],i=r[0],o=t[0]-u,a=e[0]-i,c=n[1],l=r[1],s=t[1]-c,f=e[1]-l,h=(a*(c-l)-f*(u-i))/(f*o-a*s);return[u+h*o,c+h*s]}function Ie(n){var t=n[0],r=n[n.length-1];return!(t[0]-r[0]||t[1]-r[1])}function Ye(){su(this),this.edge=this.site=this.circle=null}function Ze(n){var t=sl.pop()||new Ye;return t.site=n,t}function Ve(n){tu(n),al.remove(n),sl.push(n),su(n)}function $e(n){var t=n.circle,r=t.x,e=t.cy,u={x:r,y:e},i=n.P,o=n.N,a=[n];Ve(n);for(var c=i;c.circle&&Ma(r-c.circle.x)<Fa&&Ma(e-c.circle.cy)<Fa;)i=c.P,a.unshift(c),Ve(c),c=i;a.unshift(c),tu(c);for(var l=o;l.circle&&Ma(r-l.circle.x)<Fa&&Ma(e-l.circle.cy)<Fa;)o=l.N,a.push(l),Ve(l),l=o;a.push(l),tu(l);var s,f=a.length;for(s=1;f>s;++s)l=a[s],c=a[s-1],au(l.edge,c.site,l.site,u);c=a[0],l=a[f-1],l.edge=iu(c.site,l.site,null,u),nu(c),nu(l)}function Xe(n){for(var t,r,e,u,i=n.x,o=n.y,a=al._;a;)if(e=Be(a,o)-i,e>Fa)a=a.L;else{if(u=i-Je(a,o),!(u>Fa)){e>-Fa?(t=a.P,r=a):u>-Fa?(t=a,r=a.N):t=r=a;break}if(!a.R){t=a;break}a=a.R}var c=Ze(n);if(al.insert(t,c),t||r){if(t===r)return tu(t),r=Ze(t.site),al.insert(c,r),c.edge=r.edge=iu(t.site,c.site),nu(t),nu(r),void 0;if(!r)return c.edge=iu(t.site,c.site),void 0;tu(t),tu(r);var l=t.site,s=l.x,f=l.y,h=n.x-s,g=n.y-f,p=r.site,v=p.x-s,d=p.y-f,m=2*(h*d-g*v),y=h*h+g*g,x=v*v+d*d,M={x:(d*y-g*x)/m+s,y:(h*x-v*y)/m+f};au(r.edge,l,p,M),c.edge=iu(l,n,null,M),r.edge=iu(n,p,null,M),nu(t),nu(r)}}function Be(n,t){var r=n.site,e=r.x,u=r.y,i=u-t;if(!i)return e;var o=n.P;if(!o)return-1/0;r=o.site;var a=r.x,c=r.y,l=c-t;if(!l)return a;var s=a-e,f=1/i-1/l,h=s/l;return f?(-h+Math.sqrt(h*h-2*f*(s*s/(-2*l)-c+l/2+u-i/2)))/f+e:(e+a)/2}function Je(n,t){var r=n.N;if(r)return Be(r,t);var e=n.site;return e.y===t?e.x:1/0}function We(n){this.site=n,this.edges=[]}function Ge(n){for(var t,r,e,u,i,o,a,c,l,s,f=n[0][0],h=n[1][0],g=n[0][1],p=n[1][1],v=ol,d=v.length;d--;)if(i=v[d],i&&i.prepare())for(a=i.edges,c=a.length,o=0;c>o;)s=a[o].end(),e=s.x,u=s.y,l=a[++o%c].start(),t=l.x,r=l.y,(Ma(e-t)>Fa||Ma(u-r)>Fa)&&(a.splice(o,0,new cu(ou(i.site,s,Ma(e-f)<Fa&&p-u>Fa?{x:f,y:Ma(t-f)<Fa?r:p}:Ma(u-p)<Fa&&h-e>Fa?{x:Ma(r-p)<Fa?t:h,y:p}:Ma(e-h)<Fa&&u-g>Fa?{x:h,y:Ma(t-h)<Fa?r:g}:Ma(u-g)<Fa&&e-f>Fa?{x:Ma(r-g)<Fa?t:f,y:g}:null),i.site,null)),++c)}function Ke(n,t){return t.angle-n.angle}function Qe(){su(this),this.x=this.y=this.arc=this.site=this.cy=null}function nu(n){var t=n.P,r=n.N;if(t&&r){var e=t.site,u=n.site,i=r.site;if(e!==i){var o=u.x,a=u.y,c=e.x-o,l=e.y-a,s=i.x-o,f=i.y-a,h=2*(c*f-l*s);if(!(h>=-Oa)){var g=c*c+l*l,p=s*s+f*f,v=(f*g-l*p)/h,d=(c*p-s*g)/h,f=d+a,m=fl.pop()||new Qe;m.arc=n,m.site=u,m.x=v+o,m.y=f+Math.sqrt(v*v+d*d),m.cy=f,n.circle=m;for(var y=null,x=ll._;x;)if(m.y<x.y||m.y===x.y&&m.x<=x.x){if(!x.L){y=x.P;break}x=x.L}else{if(!x.R){y=x;break}x=x.R}ll.insert(y,m),y||(cl=m)}}}}function tu(n){var t=n.circle;t&&(t.P||(cl=t.N),ll.remove(t),fl.push(t),su(t),n.circle=null)}function ru(n){for(var t,r=il,e=Yr(n[0][0],n[0][1],n[1][0],n[1][1]),u=r.length;u--;)t=r[u],(!eu(t,n)||!e(t)||Ma(t.a.x-t.b.x)<Fa&&Ma(t.a.y-t.b.y)<Fa)&&(t.a=t.b=null,r.splice(u,1))}function eu(n,t){var r=n.b;if(r)return!0;var e,u,i=n.a,o=t[0][0],a=t[1][0],c=t[0][1],l=t[1][1],s=n.l,f=n.r,h=s.x,g=s.y,p=f.x,v=f.y,d=(h+p)/2,m=(g+v)/2;if(v===g){if(o>d||d>=a)return;if(h>p){if(i){if(i.y>=l)return}else i={x:d,y:c};r={x:d,y:l}}else{if(i){if(i.y<c)return}else i={x:d,y:l};r={x:d,y:c}}}else if(e=(h-p)/(v-g),u=m-e*d,-1>e||e>1)if(h>p){if(i){if(i.y>=l)return}else i={x:(c-u)/e,y:c};r={x:(l-u)/e,y:l}}else{if(i){if(i.y<c)return}else i={x:(l-u)/e,y:l};r={x:(c-u)/e,y:c}}else if(v>g){if(i){if(i.x>=a)return}else i={x:o,y:e*o+u};r={x:a,y:e*a+u}}else{if(i){if(i.x<o)return}else i={x:a,y:e*a+u};r={x:o,y:e*o+u}}return n.a=i,n.b=r,!0}function uu(n,t){this.l=n,this.r=t,this.a=this.b=null}function iu(n,t,r,e){var u=new uu(n,t);return il.push(u),r&&au(u,n,t,r),e&&au(u,t,n,e),ol[n.i].edges.push(new cu(u,n,t)),ol[t.i].edges.push(new cu(u,t,n)),u}function ou(n,t,r){var e=new uu(n,null);return e.a=t,e.b=r,il.push(e),e}function au(n,t,r,e){n.a||n.b?n.l===r?n.b=e:n.a=e:(n.a=e,n.l=t,n.r=r)}function cu(n,t,r){var e=n.a,u=n.b;this.edge=n,this.site=t,this.angle=r?Math.atan2(r.y-t.y,r.x-t.x):n.l===t?Math.atan2(u.x-e.x,e.y-u.y):Math.atan2(e.x-u.x,u.y-e.y)}function lu(){this._=null}function su(n){n.U=n.C=n.L=n.R=n.P=n.N=null}function fu(n,t){var r=t,e=t.R,u=r.U;u?u.L===r?u.L=e:u.R=e:n._=e,e.U=u,r.U=e,r.R=e.L,r.R&&(r.R.U=r),e.L=r}function hu(n,t){var r=t,e=t.L,u=r.U;u?u.L===r?u.L=e:u.R=e:n._=e,e.U=u,r.U=e,r.L=e.R,r.L&&(r.L.U=r),e.R=r}function gu(n){for(;n.L;)n=n.L;return n}function pu(n,t){var r,e,u,i=n.sort(vu).pop();for(il=[],ol=new Array(n.length),al=new lu,ll=new lu;;)if(u=cl,i&&(!u||i.y<u.y||i.y===u.y&&i.x<u.x))(i.x!==r||i.y!==e)&&(ol[i.i]=new We(i),Xe(i),r=i.x,e=i.y),i=n.pop();else{if(!u)break;$e(u.arc)}t&&(ru(t),Ge(t));var o={cells:ol,edges:il};return al=ll=il=ol=null,o}function vu(n,t){return t.y-n.y||t.x-n.x}function du(n,t,r){return(n.x-r.x)*(t.y-n.y)-(n.x-t.x)*(r.y-n.y)}function mu(n){return n.x}function yu(n){return n.y}function xu(){return{leaf:!0,nodes:[],point:null,x:null,y:null}}function Mu(n,t,r,e,u,i){if(!n(t,r,e,u,i)){var o=.5*(r+u),a=.5*(e+i),c=t.nodes;c[0]&&Mu(n,c[0],r,e,o,a),c[1]&&Mu(n,c[1],o,e,u,a),c[2]&&Mu(n,c[2],r,a,o,i),c[3]&&Mu(n,c[3],o,a,u,i)}}function _u(n,t){n=oa.rgb(n),t=oa.rgb(t);var r=n.r,e=n.g,u=n.b,i=t.r-r,o=t.g-e,a=t.b-u;return function(n){return"#"+Mt(Math.round(r+i*n))+Mt(Math.round(e+o*n))+Mt(Math.round(u+a*n))}}function bu(n,t){var r,e={},u={};for(r in n)r in t?e[r]=ku(n[r],t[r]):u[r]=n[r];for(r in t)r in n||(u[r]=t[r]);return function(n){for(r in e)u[r]=e[r](n);return u}}function wu(n,t){return t-=n=+n,function(r){return n+t*r}}function Su(n,t){var r,e,u,i,o,a=0,c=0,l=[],s=[];for(n+="",t+="",gl.lastIndex=0,e=0;r=gl.exec(t);++e)r.index&&l.push(t.substring(a,c=r.index)),s.push({i:l.length,x:r[0]}),l.push(null),a=gl.lastIndex;for(a<t.length&&l.push(t.substring(a)),e=0,i=s.length;(r=gl.exec(n))&&i>e;++e)if(o=s[e],o.x==r[0]){if(o.i)if(null==l[o.i+1])for(l[o.i-1]+=o.x,l.splice(o.i,1),u=e+1;i>u;++u)s[u].i--;else for(l[o.i-1]+=o.x+l[o.i+1],l.splice(o.i,2),u=e+1;i>u;++u)s[u].i-=2;else if(null==l[o.i+1])l[o.i]=o.x;else for(l[o.i]=o.x+l[o.i+1],l.splice(o.i+1,1),u=e+1;i>u;++u)s[u].i--;s.splice(e,1),i--,e--}else o.x=wu(parseFloat(r[0]),parseFloat(o.x));for(;i>e;)o=s.pop(),null==l[o.i+1]?l[o.i]=o.x:(l[o.i]=o.x+l[o.i+1],l.splice(o.i+1,1)),i--;return 1===l.length?null==l[0]?(o=s[0].x,function(n){return o(n)+""}):function(){return t}:function(n){for(e=0;i>e;++e)l[(o=s[e]).i]=o.x(n);return l.join("")}}function ku(n,t){for(var r,e=oa.interpolators.length;--e>=0&&!(r=oa.interpolators[e](n,t)););return r}function Eu(n,t){var r,e=[],u=[],i=n.length,o=t.length,a=Math.min(n.length,t.length);for(r=0;a>r;++r)e.push(ku(n[r],t[r]));for(;i>r;++r)u[r]=n[r];for(;o>r;++r)u[r]=t[r];return function(n){for(r=0;a>r;++r)u[r]=e[r](n);return u}}function Nu(n){return function(t){return 0>=t?0:t>=1?1:n(t)}}function Au(n){return function(t){return 1-n(1-t)}}function Cu(n){return function(t){return.5*(.5>t?n(2*t):2-n(2-2*t))}}function Lu(n){return n*n}function qu(n){return n*n*n}function Tu(n){if(0>=n)return 0;if(n>=1)return 1;var t=n*n,r=t*n;return 4*(.5>n?r:3*(n-t)+r-.75)}function zu(n){return function(t){return Math.pow(t,n)}}function Ru(n){return 1-Math.cos(n*Ha)}function Du(n){return Math.pow(2,10*(n-1))}function Pu(n){return 1-Math.sqrt(1-n*n)}function Uu(n,t){var r;return arguments.length<2&&(t=.45),arguments.length?r=t/ja*Math.asin(1/n):(n=1,r=t/4),function(e){return 1+n*Math.pow(2,-10*e)*Math.sin((e-r)*ja/t)}}function ju(n){return n||(n=1.70158),function(t){return t*t*((n+1)*t-n)}}function Hu(n){return 1/2.75>n?7.5625*n*n:2/2.75>n?7.5625*(n-=1.5/2.75)*n+.75:2.5/2.75>n?7.5625*(n-=2.25/2.75)*n+.9375:7.5625*(n-=2.625/2.75)*n+.984375}function Fu(n,t){n=oa.hcl(n),t=oa.hcl(t);var r=n.h,e=n.c,u=n.l,i=t.h-r,o=t.c-e,a=t.l-u;return isNaN(o)&&(o=0,e=isNaN(e)?t.c:e),isNaN(i)?(i=0,r=isNaN(r)?t.h:r):i>180?i-=360:-180>i&&(i+=360),function(n){return ct(r+i*n,e+o*n,u+a*n)+""}}function Ou(n,t){n=oa.hsl(n),t=oa.hsl(t);var r=n.h,e=n.s,u=n.l,i=t.h-r,o=t.s-e,a=t.l-u;return isNaN(o)&&(o=0,e=isNaN(e)?t.s:e),isNaN(i)?(i=0,r=isNaN(r)?t.h:r):i>180?i-=360:-180>i&&(i+=360),function(n){return it(r+i*n,e+o*n,u+a*n)+""}}function Iu(n,t){n=oa.lab(n),t=oa.lab(t);var r=n.l,e=n.a,u=n.b,i=t.l-r,o=t.a-e,a=t.b-u;return function(n){return ft(r+i*n,e+o*n,u+a*n)+""}}function Yu(n,t){return t-=n,function(r){return Math.round(n+t*r)}}function Zu(n){var t=[n.a,n.b],r=[n.c,n.d],e=$u(t),u=Vu(t,r),i=$u(Xu(r,t,-u))||0;t[0]*r[1]<r[0]*t[1]&&(t[0]*=-1,t[1]*=-1,e*=-1,u*=-1),this.rotate=(e?Math.atan2(t[1],t[0]):Math.atan2(-r[0],r[1]))*Ya,this.translate=[n.e,n.f],this.scale=[e,i],this.skew=i?Math.atan2(u,i)*Ya:0}function Vu(n,t){return n[0]*t[0]+n[1]*t[1]}function $u(n){var t=Math.sqrt(Vu(n,n));return t&&(n[0]/=t,n[1]/=t),t}function Xu(n,t,r){return n[0]+=r*t[0],n[1]+=r*t[1],n}function Bu(n,t){var r,e=[],u=[],i=oa.transform(n),o=oa.transform(t),a=i.translate,c=o.translate,l=i.rotate,s=o.rotate,f=i.skew,h=o.skew,g=i.scale,p=o.scale;return a[0]!=c[0]||a[1]!=c[1]?(e.push("translate(",null,",",null,")"),u.push({i:1,x:wu(a[0],c[0])},{i:3,x:wu(a[1],c[1])})):c[0]||c[1]?e.push("translate("+c+")"):e.push(""),l!=s?(l-s>180?s+=360:s-l>180&&(l+=360),u.push({i:e.push(e.pop()+"rotate(",null,")")-2,x:wu(l,s)})):s&&e.push(e.pop()+"rotate("+s+")"),f!=h?u.push({i:e.push(e.pop()+"skewX(",null,")")-2,x:wu(f,h)}):h&&e.push(e.pop()+"skewX("+h+")"),g[0]!=p[0]||g[1]!=p[1]?(r=e.push(e.pop()+"scale(",null,",",null,")"),u.push({i:r-4,x:wu(g[0],p[0])},{i:r-2,x:wu(g[1],p[1])})):(1!=p[0]||1!=p[1])&&e.push(e.pop()+"scale("+p+")"),r=u.length,function(n){for(var t,i=-1;++i<r;)e[(t=u[i]).i]=t.x(n);return e.join("")}}function Ju(n,t){return t=t-(n=+n)?1/(t-n):0,function(r){return(r-n)*t}}function Wu(n,t){return t=t-(n=+n)?1/(t-n):0,function(r){return Math.max(0,Math.min(1,(r-n)*t))}}function Gu(n){for(var t=n.source,r=n.target,e=Qu(t,r),u=[t];t!==e;)t=t.parent,u.push(t);for(var i=u.length;r!==e;)u.splice(i,0,r),r=r.parent;return u}function Ku(n){for(var t=[],r=n.parent;null!=r;)t.push(n),n=r,r=r.parent;return t.push(n),t}function Qu(n,t){if(n===t)return n;for(var r=Ku(n),e=Ku(t),u=r.pop(),i=e.pop(),o=null;u===i;)o=u,u=r.pop(),i=e.pop();return o}function ni(n){n.fixed|=2}function ti(n){n.fixed&=-7}function ri(n){n.fixed|=4,n.px=n.x,n.py=n.y}function ei(n){n.fixed&=-5}function ui(n,t,r){var e=0,u=0;if(n.charge=0,!n.leaf)for(var i,o=n.nodes,a=o.length,c=-1;++c<a;)i=o[c],null!=i&&(ui(i,t,r),n.charge+=i.charge,e+=i.charge*i.cx,u+=i.charge*i.cy);if(n.point){n.leaf||(n.point.x+=Math.random()-.5,n.point.y+=Math