@cocalc/static
Version:
CoCalc's static frontend Webpack-based build system and framework
1 lines • 152 kB
JavaScript
(self.webpackChunk_cocalc_static=self.webpackChunk_cocalc_static||[]).push([[4565],{24565:(n,t,e)=>{var r,i;function u(n,t){return null!=t&&"undefined"!=typeof Symbol&&t[Symbol.hasInstance]?!!t[Symbol.hasInstance](n):n instanceof t}var o=function(n){return n&&"undefined"!=typeof Symbol&&n.constructor===Symbol?"symbol":typeof n};!function(){var a=function(n){return n&&(n.ownerDocument||n.document||n).documentElement},l=function(n){return n&&(n.ownerDocument&&n.ownerDocument.defaultView||n.document&&n||n.defaultView)},c=function(n,t){return n<t?-1:n>t?1:n>=t?0:NaN},f=function(n){return null===n?NaN:+n},s=function(n){return!isNaN(n)},h=function(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}}},p=function(n){return n.length},g=function(n){for(var t=1;n*t%1;)t*=10;return t},v=function(n,t){for(var e in t)Object.defineProperty(n.prototype,e,{value:t[e],enumerable:!1})},d=function(){this._=Object.create(null)},y=function(n){return(n+="")===wu||n[0]===Su?Su+n:n},m=function(n){return(n+="")[0]===Su?n.slice(1):n},M=function(n){return y(n)in this._},x=function(n){return(n=y(n))in this._&&delete this._[n]},b=function(){var n=[];for(var t in this._)n.push(m(t));return n},_=function(){var n=0;for(var t in this._)++n;return n},w=function(){for(var n in this._)return!1;return!0},S=function(){this._=Object.create(null)},k=function(n){return n},N=function(n,t,e){return function(){var r=e.apply(t,arguments);return r===t?n:r}},E=function(n,t){if(t in n)return t;t=t.charAt(0).toUpperCase()+t.slice(1);for(var e=0,r=ku.length;e<r;++e){var i=ku[e]+t;if(i in n)return i}},A=function(){},C=function(){},z=function(n){var t=[],e=new d;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},L=function(){hu.event.preventDefault()},q=function(){for(var n,t=hu.event;n=t.sourceEvent;)t=n;return t},T=function(n){for(var t=new C,e=0,r=arguments.length;++e<r;)t[arguments[e]]=z(t);return t.of=function(e,r){return function(i){try{var u=i.sourceEvent=hu.event;i.target=n,hu.event=i,t[i.type].apply(e,r)}finally{hu.event=u}}},t},R=function(n){return Eu(n,Lu),n},D=function(n){return"function"==typeof n?n:function(){return Au(n,this)}},P=function(n){return"function"==typeof n?n:function(){return Cu(n,this)}},U=function(n,t){return n=hu.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)}},j=function(n){return n.trim().replace(/\s+/g," ")},F=function(n){return new RegExp("(?:^|\\s+)"+hu.requote(n)+"(?:\\s+|$)","g")},H=function(n){return(n+"").trim().split(/^|\s+/)},O=function(n,t){var e=(n=H(n).map(I)).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)}},I=function(n){var t=F(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",j(i+" "+n))):e.setAttribute("class",j(i.replace(t," ")))}},Y=function(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)}},Z=function(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}},V=function(n){return"function"==typeof n?n:(n=hu.ns.qualify(n)).local?function(){return this.ownerDocument.createElementNS(n.space,n.local)}:function(){var t=this.ownerDocument,e=this.namespaceURI;return e===qu&&t.documentElement.namespaceURI===qu?t.createElement(n):t.createElementNS(e,n)}},X=function(){var n=this.parentNode;n&&n.removeChild(this)},$=function(n){return{__data__:n}},B=function(n){return function(){return zu(this,n)}},W=function(n){return arguments.length||(n=c),function(t,e){return t&&e?n(t.__data__,e.__data__):!t-!e}},J=function(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},G=function(n){return Eu(n,Ru),n},K=function(n){var t,e;return function(r,i,u){var o,a=n[u].update,l=a.length;for(u!=e&&(e=u,t=0),i>=t&&(t=i+1);!(o=a[t])&&++t<l;);return o}},Q=function(n,t,e){var r="__on"+n,i=n.indexOf("."),u=nn;i>0&&(n=n.slice(0,i));var o=Du.get(n);function a(){var t=this[r];t&&(this.removeEventListener(n,t,t.$),delete this[r])}return o&&(n=o,u=tn),i?t?function(){var i=u(t,gu(arguments));a.call(this),this.addEventListener(n,this[r]=i,i.$=e),i._=t}:a:t?A:function(){var t,e=new RegExp("^__on([^.]+)"+hu.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]}}},nn=function(n,t){return function(e){var r=hu.event;hu.event=e,t[0]=this.__data__;try{n.apply(this,t)}finally{hu.event=r}}},tn=function(n,t){var e=nn(n,t);return function(n){var t=this,r=n.relatedTarget;r&&(r===t||8&r.compareDocumentPosition(t))||e.call(t,n)}},en=function(n){var t=".dragsuppress-"+ ++Uu,e="click"+t,r=hu.select(l(n)).on("touchmove"+t,L).on("dragstart"+t,L).on("selectstart"+t,L);if(null==Pu&&(Pu=!("onselectstart"in n)&&E(n.style,"userSelect")),Pu){var i=a(n).style,u=i[Pu];i[Pu]="none"}return function(n){if(r.on(t,null),Pu&&(i[Pu]=u),n){var o=function(){r.on(e,null)};r.on(e,(function(){L(),o()}),!0),setTimeout(o,0)}}},rn=function(n,t){t.changedTouches&&(t=t.changedTouches[0]);var e=n.ownerSVGElement||n;if(e.createSVGPoint){var r=e.createSVGPoint();if(ju<0){var i=l(n);if(i.scrollX||i.scrollY){var u=(e=hu.select("body").append("svg").style({position:"absolute",top:0,left:0,margin:0,padding:0,border:"none"},"important"))[0][0].getScreenCTM();ju=!(u.f||u.e),e.remove()}}return ju?(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 o=n.getBoundingClientRect();return[t.clientX-o.left-n.clientLeft,t.clientY-o.top-n.clientTop]},un=function(){return hu.event.changedTouches[0].identifier},on=function(n){return n>0?1:n<0?-1:0},an=function(n,t,e){return(t[0]-n[0])*(e[1]-n[1])-(t[1]-n[1])*(e[0]-n[0])},ln=function(n){return n>1?0:n<-1?Ou:Math.acos(n)},cn=function(n){return n>1?Zu:n<-1?-Zu:Math.asin(n)},fn=function(n){return((n=Math.exp(n))+1/n)/2},sn=function(n){return(n=Math.sin(n/2))*n},hn=function(){},pn=function(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 ao(u(n+120),u(n),u(n-120))},gn=function(n,t,e){return isNaN(n)&&(n=0),isNaN(t)&&(t=0),new to(e,Math.cos(n*=Vu)*t,Math.sin(n)*t)},vn=function(n,t,e){var r=(n+16)/116,i=r+t/500,u=r-e/200;return i=yn(i)*ro,r=yn(r)*io,u=yn(u)*uo,new ao(Mn(3.2404542*i-1.5371385*r-.4985314*u),Mn(-.969266*i+1.8760108*r+.041556*u),Mn(.0556434*i-.2040259*r+1.0572252*u))},dn=function(n,t,e){return n>0?new Qu(Math.atan2(e,t)*Xu,Math.sqrt(t*t+e*e),n):new Qu(NaN,NaN,n)},yn=function(n){return n>.206893034?n*n*n:(n-4/29)/7.787037},mn=function(n){return n>.008856?Math.pow(n,1/3):7.787037*n+4/29},Mn=function(n){return Math.round(255*(n<=.00304?12.92*n:1.055*Math.pow(n,1/2.4)-.055))},xn=function(n){return new ao(n>>16,n>>8&255,255&n)},bn=function(n){return xn(n)+""},_n=function(n){return n<16?"0"+Math.max(0,n).toString(16):Math.min(255,n).toString(16)},wn=function(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(En(i[0]),En(i[1]),En(i[2]))}return(u=co.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))},Sn=function(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 Gu(r,i,l)},kn=function(n,t,e){n=Nn(n),t=Nn(t),e=Nn(e);var r=mn((.4124564*n+.3575761*t+.1804375*e)/ro),i=mn((.2126729*n+.7151522*t+.072175*e)/io);return to(116*i-16,500*(r-i),200*(i-mn((.0193339*n+.119192*t+.9503041*e)/uo)))},Nn=function(n){return(n/=255)<=.04045?n/12.92:Math.pow((n+.055)/1.055,2.4)},En=function(n){var t=parseFloat(n);return"%"===n.charAt(n.length-1)?Math.round(2.55*t):t},An=function(n){return"function"==typeof n?n:function(){return n}},Cn=function(n){return function(t,e,r){return 2===arguments.length&&"function"==typeof e&&(r=e,e=null),zn(t,e,n,r)}},zn=function(n,t,e,r){var i={},u=hu.dispatch("beforesend","progress","load","error"),o={},a=new XMLHttpRequest,l=null;function c(){var n,t=a.status;if(!t&&qn(a)||t>=200&&t<300||304===t){try{n=e.call(i,a)}catch(n){return void u.error.call(i,n)}u.load.call(i,n)}else u.error.call(i,a)}return this.XDomainRequest&&!("withCredentials"in a)&&/^(http(s)?:)?\/\//.test(n)&&(a=new XDomainRequest),"onload"in a?a.onload=a.onerror=c:a.onreadystatechange=function(){a.readyState>3&&c()},a.onprogress=function(n){var t=hu.event;hu.event=n;try{u.progress.call(i,a)}finally{hu.event=t}},i.header=function(n,t){return n=(n+"").toLowerCase(),arguments.length<2?o[n]:(null==t?delete o[n]:o[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 e=n,i},["get","post"].forEach((function(n){i[n]=function(){return i.send.apply(i,[n].concat(gu(arguments)))}})),i.send=function(e,r,c){if(2===arguments.length&&"function"==typeof r&&(c=r,r=null),a.open(e,n,!0),null==t||"accept"in o||(o.accept=t+",*/*"),a.setRequestHeader)for(var f in o)a.setRequestHeader(f,o[f]);return null!=t&&a.overrideMimeType&&a.overrideMimeType(t),null!=l&&(a.responseType=l),null!=c&&i.on("error",c).on("load",(function(n){c(null,n)})),u.beforesend.call(i,a),a.send(null==r?null:r),i},i.abort=function(){return a.abort(),i},hu.rebind(i,u,"on"),null==r?i:i.get(Ln(r))},Ln=function(n){return 1===n.length?function(t,e){n(null==t?e:null)}:n},qn=function(n){var t=n.responseType;return t&&"text"!==t?n.response:n.responseText},Tn=function(n,t,e){var r=arguments.length;r<2&&(t=0),r<3&&(e=Date.now());var i=e+t,u={c:n,t:i,n:null};return so?so.n=u:fo=u,so=u,ho||(po=clearTimeout(po),ho=1,go(vo)),u},Rn=function(){for(var n=Date.now(),t=fo;t;)n>=t.t&&t.c(n-t.t)&&(t.c=null),t=t.n;return n},Dn=function(){for(var n,t=fo,e=1/0;t;)t.c?(t.t<e&&(e=t.t),t=(n=t).n):t=n?n.n=t.n:fo=t.n;return so=n,e},Pn=function(n,t){return t-(n?Math.ceil(Math.log(n)/Math.LN10):1)},Un=function(n){var t=n.decimal,e=n.thousands,r=n.grouping,i=n.currency,u=r&&e?function(n,t){for(var i=n.length,u=[],o=0,a=r[0],l=0;i>0&&a>0&&(l+a+1>t&&(a=Math.max(1,t-l)),u.push(n.substring(i-=a,i+a)),!((l+=a+1)>t));)a=r[o=(o+1)%r.length];return u.reverse().join(e)}:k;return function(n){var e=mo.exec(n),r=e[1]||" ",o=e[2]||">",a=e[3]||"-",l=e[4]||"",c=e[5],f=+e[6],s=e[7],h=e[8],p=e[9],g=1,v="",d="",y=!1,m=!0;switch(h&&(h=+h.substring(1)),(c||"0"===r&&"="===o)&&(c=r="0",o="="),p){case"n":s=!0,p="g";break;case"%":g=100,d="%",p="f";break;case"p":g=100,d="%",p="r";break;case"b":case"o":case"x":case"X":"#"===l&&(v="0"+p.toLowerCase());case"c":m=!1;case"d":y=!0,h=0;break;case"s":g=-1,p="r"}"$"===l&&(v=i[0],d=i[1]),"r"!=p||h||(p="g"),null!=h&&("g"==p?h=Math.max(1,Math.min(21,h)):"e"!=p&&"f"!=p||(h=Math.max(0,Math.min(20,h)))),p=Mo.get(p)||jn;var M=c&&s;return function(n){var e=d;if(y&&n%1)return"";var i=n<0||0===n&&1/n<0?(n=-n,"-"):"-"===a?"":a;if(g<0){var l=hu.formatPrefix(n,h);n=l.scale(n),e=l.symbol+d}else n*=g;var x,b,_=(n=p(n,h)).lastIndexOf(".");if(_<0){var w=m?n.lastIndexOf("e"):-1;w<0?(x=n,b=""):(x=n.substring(0,w),b=n.substring(w))}else x=n.substring(0,_),b=t+n.substring(_+1);!c&&s&&(x=u(x,1/0));var S=v.length+x.length+b.length+(M?0:i.length),k=S<f?new Array(S=f-S+1).join(r):"";return M&&(x=u(k+x,k.length?f-b.length:1/0)),i+=v,n=x+b,("<"===o?i+n+k:">"===o?k+i+n:"^"===o?k.substring(0,S>>=1)+i+n+k.substring(S):i+(M?n:k+n))+e}}},jn=function(n){return n+""},Fn=function(){this._=new Date(arguments.length>1?Date.UTC.apply(this,arguments):arguments[0])},Hn=function(n,t,e){function r(t){var e=n(t),r=u(e,1);return t-e<r-t?e:r}function i(e){return t(e=n(new bo(e-1)),1),e}function u(n,e){return t(n=new bo(+n),e),n}function o(n,r,u){var o=i(n),a=[];if(u>1)for(;o<r;)e(o)%u||a.push(new Date(+o)),t(o,1);else for(;o<r;)a.push(new Date(+o)),t(o,1);return a}n.floor=n,n.round=r,n.ceil=i,n.offset=u,n.range=o;var a=n.utc=On(n);return a.floor=a,a.round=On(r),a.ceil=On(i),a.offset=On(u),a.range=function(n,t,e){try{bo=Fn;var r=new Fn;return r._=n,o(r,t,e)}finally{bo=Date}},n},On=function(n){return function(t,e){try{bo=Fn;var r=new Fn;return r._=t,n(r,e)._}finally{bo=Date}}},In=function(n){var t=n.dateTime,e=n.date,r=n.time,i=n.periods,u=n.days,o=n.shortDays,a=n.months,l=n.shortMonths;function c(n){var t=n.length;function e(e){for(var r,i,u,o=[],a=-1,l=0;++a<t;)37===n.charCodeAt(a)&&(o.push(n.slice(l,a)),null!=(i=wo[r=n.charAt(++a)])&&(r=n.charAt(++a)),(u=x[r])&&(r=u(e,null==i?"e"===r?" ":"0":i)),o.push(r),l=a+1);return o.push(n.slice(l,a)),o.join("")}return e.parse=function(t){var e={y:1900,m:0,d:1,H:0,M:0,S:0,L:0,Z:null};if(f(e,n,t,0)!=t.length)return null;"p"in e&&(e.H=e.H%12+12*e.p);var r=null!=e.Z&&bo!==Fn,i=new(r?Fn:bo);return"j"in e?i.setFullYear(e.y,0,e.j):"W"in e||"U"in e?("w"in e||(e.w="W"in e?1:0),i.setFullYear(e.y,0,1),i.setFullYear(e.y,0,"W"in e?(e.w+6)%7+7*e.W-(i.getDay()+5)%7:e.w+7*e.U-(i.getDay()+6)%7)):i.setFullYear(e.y,e.m,e.d),i.setHours(e.H+(e.Z/100|0),e.M+e.Z%100,e.S,e.L),r?i._:i},e.toString=function(){return n},e}function f(n,t,e,r){for(var i,u,o,a=0,l=t.length,c=e.length;a<l;){if(r>=c)return-1;if(37===(i=t.charCodeAt(a++))){if(o=t.charAt(a++),!(u=b[o in wo?t.charAt(a++):o])||(r=u(n,e,r))<0)return-1}else if(i!=e.charCodeAt(r++))return-1}return r}c.utc=function(n){var t=c(n);function e(n){try{var e=new(bo=Fn);return e._=n,t(e)}finally{bo=Date}}return e.parse=function(n){try{bo=Fn;var e=t.parse(n);return e&&e._}finally{bo=Date}},e.toString=t.toString,e},c.multi=c.utc.multi=lt;var s=hu.map(),h=Zn(u),p=Vn(u),g=Zn(o),v=Vn(o),d=Zn(a),y=Vn(a),m=Zn(l),M=Vn(l);i.forEach((function(n,t){s.set(n.toLowerCase(),t)}));var x={a:function(n){return o[n.getDay()]},A:function(n){return u[n.getDay()]},b:function(n){return l[n.getMonth()]},B:function(n){return a[n.getMonth()]},c:c(t),d:function(n,t){return Yn(n.getDate(),t,2)},e:function(n,t){return Yn(n.getDate(),t,2)},H:function(n,t){return Yn(n.getHours(),t,2)},I:function(n,t){return Yn(n.getHours()%12||12,t,2)},j:function(n,t){return Yn(1+xo.dayOfYear(n),t,3)},L:function(n,t){return Yn(n.getMilliseconds(),t,3)},m:function(n,t){return Yn(n.getMonth()+1,t,2)},M:function(n,t){return Yn(n.getMinutes(),t,2)},p:function(n){return i[+(n.getHours()>=12)]},S:function(n,t){return Yn(n.getSeconds(),t,2)},U:function(n,t){return Yn(xo.sundayOfYear(n),t,2)},w:function(n){return n.getDay()},W:function(n,t){return Yn(xo.mondayOfYear(n),t,2)},x:c(e),X:c(r),y:function(n,t){return Yn(n.getFullYear()%100,t,2)},Y:function(n,t){return Yn(n.getFullYear()%1e4,t,4)},Z:ot,"%":function(){return"%"}},b={a:function(n,t,e){g.lastIndex=0;var r=g.exec(t.slice(e));return r?(n.w=v.get(r[0].toLowerCase()),e+r[0].length):-1},A:function(n,t,e){h.lastIndex=0;var r=h.exec(t.slice(e));return r?(n.w=p.get(r[0].toLowerCase()),e+r[0].length):-1},b:function(n,t,e){m.lastIndex=0;var r=m.exec(t.slice(e));return r?(n.m=M.get(r[0].toLowerCase()),e+r[0].length):-1},B:function(n,t,e){d.lastIndex=0;var r=d.exec(t.slice(e));return r?(n.m=y.get(r[0].toLowerCase()),e+r[0].length):-1},c:function(n,t,e){return f(n,x.c.toString(),t,e)},d:nt,e:nt,H:et,I:et,j:tt,L:ut,m:Qn,M:rt,p:function(n,t,e){var r=s.get(t.slice(e,e+=2).toLowerCase());return null==r?-1:(n.p=r,e)},S:it,U:$n,w:Xn,W:Bn,x:function(n,t,e){return f(n,x.x.toString(),t,e)},X:function(n,t,e){return f(n,x.X.toString(),t,e)},y:Jn,Y:Wn,Z:Gn,"%":at};return c},Yn=function(n,t,e){var r=n<0?"-":"",i=(r?-n:n)+"",u=i.length;return r+(u<e?new Array(e-u+1).join(t)+i:i)},Zn=function(n){return new RegExp("^(?:"+n.map(hu.requote).join("|")+")","i")},Vn=function(n){for(var t=new d,e=-1,r=n.length;++e<r;)t.set(n[e].toLowerCase(),e);return t},Xn=function(n,t,e){So.lastIndex=0;var r=So.exec(t.slice(e,e+1));return r?(n.w=+r[0],e+r[0].length):-1},$n=function(n,t,e){So.lastIndex=0;var r=So.exec(t.slice(e));return r?(n.U=+r[0],e+r[0].length):-1},Bn=function(n,t,e){So.lastIndex=0;var r=So.exec(t.slice(e));return r?(n.W=+r[0],e+r[0].length):-1},Wn=function(n,t,e){So.lastIndex=0;var r=So.exec(t.slice(e,e+4));return r?(n.y=+r[0],e+r[0].length):-1},Jn=function(n,t,e){So.lastIndex=0;var r=So.exec(t.slice(e,e+2));return r?(n.y=Kn(+r[0]),e+r[0].length):-1},Gn=function(n,t,e){return/^[+-]\d{4}$/.test(t=t.slice(e,e+5))?(n.Z=-t,e+5):-1},Kn=function(n){return n+(n>68?1900:2e3)},Qn=function(n,t,e){So.lastIndex=0;var r=So.exec(t.slice(e,e+2));return r?(n.m=r[0]-1,e+r[0].length):-1},nt=function(n,t,e){So.lastIndex=0;var r=So.exec(t.slice(e,e+2));return r?(n.d=+r[0],e+r[0].length):-1},tt=function(n,t,e){So.lastIndex=0;var r=So.exec(t.slice(e,e+3));return r?(n.j=+r[0],e+r[0].length):-1},et=function(n,t,e){So.lastIndex=0;var r=So.exec(t.slice(e,e+2));return r?(n.H=+r[0],e+r[0].length):-1},rt=function(n,t,e){So.lastIndex=0;var r=So.exec(t.slice(e,e+2));return r?(n.M=+r[0],e+r[0].length):-1},it=function(n,t,e){So.lastIndex=0;var r=So.exec(t.slice(e,e+2));return r?(n.S=+r[0],e+r[0].length):-1},ut=function(n,t,e){So.lastIndex=0;var r=So.exec(t.slice(e,e+3));return r?(n.L=+r[0],e+r[0].length):-1},ot=function(n){var t=n.getTimezoneOffset(),e=t>0?"-":"+",r=_u(t)/60|0,i=_u(t)%60;return e+Yn(r,"0",2)+Yn(i,"0",2)},at=function(n,t,e){ko.lastIndex=0;var r=ko.exec(t.slice(e,e+1));return r?e+r[0].length:-1},lt=function(n){for(var t=n.length,e=-1;++e<t;)n[e][0]=this(n[e][0]);return function(t){for(var e=0,r=n[e];!r[1](t);)r=n[++e];return r[0](t)}},ct=function(){},ft=function(n,t,e){var r=e.s=n+t,i=r-n,u=r-i;e.t=n-u+(t-i)},st=function(n,t){n&&Co.hasOwnProperty(n.type)&&Co[n.type](n,t)},ht=function(n,t,e){var r,i=-1,u=n.length-e;for(t.lineStart();++i<u;)r=n[i],t.point(r[0],r[1],r[2]);t.lineEnd()},pt=function(n,t){var e=-1,r=n.length;for(t.polygonStart();++e<r;)ht(n[e],t,1);t.polygonEnd()},gt=function(){var n,t,e,r,i;function u(n,t){t=t*Vu/2+Ou/4;var u=(n*=Vu)-e,o=u>=0?1:-1,a=o*u,l=Math.cos(t),c=Math.sin(t),f=i*c,s=r*l+f*Math.cos(a),h=f*o*Math.sin(a);fa.add(Math.atan2(h,s)),e=n,r=l,i=c}sa.point=function(o,a){sa.point=u,e=(n=o)*Vu,r=Math.cos(a=(t=a)*Vu/2+Ou/4),i=Math.sin(a)},sa.lineEnd=function(){u(n,t)}},vt=function(n){var t=n[0],e=n[1],r=Math.cos(e);return[r*Math.cos(t),r*Math.sin(t),Math.sin(e)]},dt=function(n,t){return n[0]*t[0]+n[1]*t[1]+n[2]*t[2]},yt=function(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]]},mt=function(n,t){n[0]+=t[0],n[1]+=t[1],n[2]+=t[2]},Mt=function(n,t){return[n[0]*t,n[1]*t,n[2]*t]},xt=function(n){var t=Math.sqrt(n[0]*n[0]+n[1]*n[1]+n[2]*n[2]);n[0]/=t,n[1]/=t,n[2]/=t},bt=function(n){return[Math.atan2(n[1],n[0]),cn(n[2])]},_t=function(n,t){return _u(n[0]-t[0])<Fu&&_u(n[1]-t[1])<Fu},wt=function(n,t){n*=Vu;var e=Math.cos(t*=Vu);St(e*Math.cos(n),e*Math.sin(n),Math.sin(t))},St=function(n,t,e){++Qo,ta+=(n-ta)/Qo,ea+=(t-ea)/Qo,ra+=(e-ra)/Qo},kt=function(){var n,t,e;function r(r,i){r*=Vu;var u=Math.cos(i*=Vu),o=u*Math.cos(r),a=u*Math.sin(r),l=Math.sin(i),c=Math.atan2(Math.sqrt((c=t*l-e*a)*c+(c=e*o-n*l)*c+(c=n*a-t*o)*c),n*o+t*a+e*l);na+=c,ia+=c*(n+(n=o)),ua+=c*(t+(t=a)),oa+=c*(e+(e=l)),St(n,t,e)}ha.point=function(i,u){i*=Vu;var o=Math.cos(u*=Vu);n=o*Math.cos(i),t=o*Math.sin(i),e=Math.sin(u),ha.point=r,St(n,t,e)}},Nt=function(){ha.point=wt},Et=function(){var n,t,e,r,i;function u(n,t){n*=Vu;var u=Math.cos(t*=Vu),o=u*Math.cos(n),a=u*Math.sin(n),l=Math.sin(t),c=r*l-i*a,f=i*o-e*l,s=e*a-r*o,h=Math.sqrt(c*c+f*f+s*s),p=e*o+r*a+i*l,g=h&&-ln(p)/h,v=Math.atan2(h,p);aa+=g*c,la+=g*f,ca+=g*s,na+=v,ia+=v*(e+(e=o)),ua+=v*(r+(r=a)),oa+=v*(i+(i=l)),St(e,r,i)}ha.point=function(o,a){n=o,t=a,ha.point=u,o*=Vu;var l=Math.cos(a*=Vu);e=l*Math.cos(o),r=l*Math.sin(o),i=Math.sin(a),St(e,r,i)},ha.lineEnd=function(){u(n,t),ha.lineEnd=Nt,ha.point=wt}},At=function(n,t){function e(e,r){return e=n(e,r),t(e[0],e[1])}return n.invert&&t.invert&&(e.invert=function(e,r){return(e=t.invert(e,r))&&n.invert(e[0],e[1])}),e},Ct=function(){return!0},zt=function(n,t,e,r,i){var u=[],o=[];if(n.forEach((function(n){if(!((t=n.length-1)<=0)){var t,e=n[0],r=n[t];if(_t(e,r)){i.lineStart();for(var a=0;a<t;++a)i.point((e=n[a])[0],e[1]);i.lineEnd()}else{var l=new qt(e,n,null,!0),c=new qt(e,null,l,!1);l.o=c,u.push(l),o.push(c),l=new qt(r,n,null,!1),c=new qt(r,null,l,!0),l.o=c,u.push(l),o.push(c)}}})),o.sort(t),Lt(u),Lt(o),u.length){for(var a=0,l=e,c=o.length;a<c;++a)o[a].e=l=!l;for(var f,s,h=u[0];;){for(var p=h,g=!0;p.v;)if((p=p.n)===h)return;f=p.z,i.lineStart();do{if(p.v=p.o.v=!0,p.e){if(g)for(a=0,c=f.length;a<c;++a)i.point((s=f[a])[0],s[1]);else r(p.x,p.n.x,1,i);p=p.n}else{if(g)for(a=(f=p.p.z).length-1;a>=0;--a)i.point((s=f[a])[0],s[1]);else r(p.x,p.p.x,-1,i);p=p.p}f=(p=p.o).z,g=!g}while(!p.v);i.lineEnd()}}},Lt=function(n){if(t=n.length){for(var t,e,r=0,i=n[0];++r<t;)i.n=e=n[r],e.p=i,i=e;i.n=e=n[0],e.p=i}},qt=function(n,t,e,r){this.x=n,this.z=t,this.o=e,this.e=r,this.v=!1,this.n=this.p=null},Tt=function(n,t,e,r){return function(i,u){var o,a=t(u),l=i.invert(r[0],r[1]),c={point:f,lineStart:h,lineEnd:p,polygonStart:function(){c.point=M,c.lineStart=x,c.lineEnd=b,o=[],g=[]},polygonEnd:function(){c.point=f,c.lineStart=h,c.lineEnd=p,o=hu.merge(o);var n=Ut(l,g);o.length?(m||(u.polygonStart(),m=!0),zt(o,Pt,n,e,u)):n&&(m||(u.polygonStart(),m=!0),u.lineStart(),e(null,null,1,u),u.lineEnd()),m&&(u.polygonEnd(),m=!1),o=g=null},sphere:function(){u.polygonStart(),u.lineStart(),e(null,null,1,u),u.lineEnd(),u.polygonEnd()}};function f(t,e){var r=i(t,e);n(t=r[0],e=r[1])&&u.point(t,e)}function s(n,t){var e=i(n,t);a.point(e[0],e[1])}function h(){c.point=s,a.lineStart()}function p(){c.point=f,a.lineEnd()}var g,v,d=Dt(),y=t(d),m=!1;function M(n,t){v.push([n,t]);var e=i(n,t);y.point(e[0],e[1])}function x(){y.lineStart(),v=[]}function b(){M(v[0][0],v[0][1]),y.lineEnd();var n,t=y.clean(),e=d.buffer(),r=e.length;if(v.pop(),g.push(v),v=null,r)if(1&t){var i,a=-1;if((r=(n=e[0]).length-1)>0){for(m||(u.polygonStart(),m=!0),u.lineStart();++a<r;)u.point((i=n[a])[0],i[1]);u.lineEnd()}}else r>1&&2&t&&e.push(e.pop().concat(e.shift())),o.push(e.filter(Rt))}return c}},Rt=function(n){return n.length>1},Dt=function(){var n,t=[];return{lineStart:function(){t.push(n=[])},point:function(t,e){n.push([t,e])},lineEnd:A,buffer:function(){var e=t;return t=[],n=null,e},rejoin:function(){t.length>1&&t.push(t.pop().concat(t.shift()))}}},Pt=function(n,t){return((n=n.x)[0]<0?n[1]-Zu-Fu:Zu-n[1])-((t=t.x)[0]<0?t[1]-Zu-Fu:Zu-t[1])},Ut=function(n,t){var e=n[0],r=n[1],i=[Math.sin(e),-Math.cos(e),0],u=0,o=0;fa.reset();for(var a=0,l=t.length;a<l;++a){var c=t[a],f=c.length;if(f)for(var s=c[0],h=s[0],p=s[1]/2+Ou/4,g=Math.sin(p),v=Math.cos(p),d=1;;){d===f&&(d=0);var y=(n=c[d])[0],m=n[1]/2+Ou/4,M=Math.sin(m),x=Math.cos(m),b=y-h,_=b>=0?1:-1,w=_*b,S=w>Ou,k=g*M;if(fa.add(Math.atan2(k*_*Math.sin(w),v*x+k*Math.cos(w))),u+=S?b+_*Iu:b,S^h>=e^y>=e){var N=yt(vt(s),vt(n));xt(N);var E=yt(i,N);xt(E);var A=(S^b>=0?-1:1)*cn(E[2]);(r>A||r===A&&(N[0]||N[1]))&&(o+=S^b>=0?1:-1)}if(!d++)break;h=y,g=M,v=x,s=n}}return(u<-Fu||u<Fu&&fa<-Fu)^1&o},jt=function(n){var t=Math.cos(n),e=t>0,r=_u(t)>Fu,i=fe(n,6*Vu);return Tt(u,(function(n){var t,i,l,c,f;return{lineStart:function(){c=l=!1,f=1},point:function(s,h){var p,g=[s,h],v=u(s,h),d=e?v?0:a(s,h):v?a(s+(s<0?Ou:-Ou),h):0;if(!t&&(c=l=v)&&n.lineStart(),v!==l&&(p=o(t,g),(_t(t,p)||_t(g,p))&&(g[0]+=Fu,g[1]+=Fu,v=u(g[0],g[1]))),v!==l)f=0,v?(n.lineStart(),p=o(g,t),n.point(p[0],p[1])):(p=o(t,g),n.point(p[0],p[1]),n.lineEnd()),t=p;else if(r&&t&&e^v){var y;d&i||!(y=o(g,t,!0))||(f=0,e?(n.lineStart(),n.point(y[0][0],y[0][1]),n.point(y[1][0],y[1][1]),n.lineEnd()):(n.point(y[1][0],y[1][1]),n.lineEnd(),n.lineStart(),n.point(y[0][0],y[0][1])))}!v||t&&_t(t,g)||n.point(g[0],g[1]),t=g,l=v,i=d},lineEnd:function(){l&&n.lineEnd(),t=null},clean:function(){return f|(c&&l)<<1}}}),i,e?[0,-n]:[-Ou,n-Ou]);function u(n,e){return Math.cos(n)*Math.cos(e)>t}function o(n,e,r){var i=vt(n),u=vt(e),o=[1,0,0],a=yt(i,u),l=dt(a,a),c=a[0],f=l-c*c;if(!f)return!r&&n;var s=t*l/f,h=-t*c/f,p=yt(o,a),g=Mt(o,s),v=Mt(a,h);mt(g,v);var d=p,y=dt(g,d),m=dt(d,d),M=y*y-m*(dt(g,g)-1);if(!(M<0)){var x=Math.sqrt(M),b=Mt(d,(-y-x)/m);if(mt(b,g),b=bt(b),!r)return b;var _,w=n[0],S=e[0],k=n[1],N=e[1];S<w&&(_=w,w=S,S=_);var E=S-w,A=_u(E-Ou)<Fu;if(!A&&N<k&&(_=k,k=N,N=_),A||E<Fu?A?k+N>0^b[1]<(_u(b[0]-w)<Fu?k:N):k<=b[1]&&b[1]<=N:E>Ou^(w<=b[0]&&b[0]<=S)){var C=Mt(d,(-y+x)/m);return mt(C,g),[b,bt(C)]}}}function a(t,r){var i=e?n:Ou-n,u=0;return t<-i?u|=1:t>i&&(u|=2),r<-i?u|=4:r>i&&(u|=8),u}},Ft=function(n,t,e,r){return function(i){var u,o=i.a,a=i.b,l=o.x,c=o.y,f=0,s=1,h=a.x-l,p=a.y-c;if(u=n-l,h||!(u>0)){if(u/=h,h<0){if(u<f)return;u<s&&(s=u)}else if(h>0){if(u>s)return;u>f&&(f=u)}if(u=e-l,h||!(u<0)){if(u/=h,h<0){if(u>s)return;u>f&&(f=u)}else if(h>0){if(u<f)return;u<s&&(s=u)}if(u=t-c,p||!(u>0)){if(u/=p,p<0){if(u<f)return;u<s&&(s=u)}else if(p>0){if(u>s)return;u>f&&(f=u)}if(u=r-c,p||!(u<0)){if(u/=p,p<0){if(u>s)return;u>f&&(f=u)}else if(p>0){if(u<f)return;u<s&&(s=u)}return f>0&&(i.a={x:l+f*h,y:c+f*p}),s<1&&(i.b={x:l+s*h,y:c+s*p}),i}}}}}},Ht=function(n,t,e,r){return function(a){var l,c,f,s,h,p,g,v,d,y,m,M=a,x=Dt(),b=Ft(n,t,e,r),_={point:k,lineStart:function(){_.point=N,c&&c.push(f=[]),y=!0,d=!1,g=v=NaN},lineEnd:function(){l&&(N(s,h),p&&d&&x.rejoin(),l.push(x.buffer())),_.point=k,d&&a.lineEnd()},polygonStart:function(){a=x,l=[],c=[],m=!0},polygonEnd:function(){a=M,l=hu.merge(l);var t=function(n){for(var t=0,e=c.length,r=n[1],i=0;i<e;++i)for(var u,o=1,a=c[i],l=a.length,f=a[0];o<l;++o)u=a[o],f[1]<=r?u[1]>r&&an(f,u,n)>0&&++t:u[1]<=r&&an(f,u,n)<0&&--t,f=u;return 0!==t}([n,r]),e=m&&t,i=l.length;(e||i)&&(a.polygonStart(),e&&(a.lineStart(),w(null,null,1,a),a.lineEnd()),i&&zt(l,u,t,w,a),a.polygonEnd()),l=c=f=null}};function w(u,a,l,c){var f=0,s=0;if(null==u||(f=i(u,l))!==(s=i(a,l))||o(u,a)<0^l>0)do{c.point(0===f||3===f?n:e,f>1?r:t)}while((f=(f+l+4)%4)!==s);else c.point(a[0],a[1])}function S(i,u){return n<=i&&i<=e&&t<=u&&u<=r}function k(n,t){S(n,t)&&a.point(n,t)}function N(n,t){var e=S(n=Math.max(-ga,Math.min(ga,n)),t=Math.max(-ga,Math.min(ga,t)));if(c&&f.push([n,t]),y)s=n,h=t,p=e,y=!1,e&&(a.lineStart(),a.point(n,t));else if(e&&d)a.point(n,t);else{var r={a:{x:g,y:v},b:{x:n,y:t}};b(r)?(d||(a.lineStart(),a.point(r.a.x,r.a.y)),a.point(r.b.x,r.b.y),e||a.lineEnd(),m=!1):e&&(a.lineStart(),a.point(n,t),m=!1)}g=n,v=t,d=e}return _};function i(r,i){return _u(r[0]-n)<Fu?i>0?0:3:_u(r[0]-e)<Fu?i>0?2:1:_u(r[1]-t)<Fu?i>0?1:0:i>0?3:2}function u(n,t){return o(n.x,t.x)}function o(n,t){var e=i(n,1),r=i(t,1);return e!==r?e-r:0===e?t[1]-n[1]:1===e?n[0]-t[0]:2===e?n[1]-t[1]:t[0]-n[0]}},Ot=function(n){var t=0,e=Ou/3,r=ee(n),i=r(t,e);return i.parallels=function(n){return arguments.length?r(t=n[0]*Ou/180,e=n[1]*Ou/180):[t/Ou*180,e/Ou*180]},i},It=function(n,t){var e=Math.sin(n),r=(e+Math.sin(t))/2,i=1+e*(2*r-e),u=Math.sqrt(i)/r;function o(n,t){var e=Math.sqrt(i-2*r*Math.sin(t))/r;return[e*Math.sin(n*=r),u-e*Math.cos(n)]}return o.invert=function(n,t){var e=u-t;return[Math.atan2(n,e)/r,cn((i-(n*n+e*e)*r*r)/(2*r))]},o},Yt=function(){var n,t,e,r;function i(n,t){da+=r*n-e*t,e=n,r=t}_a.point=function(u,o){_a.point=i,n=e=u,t=r=o},_a.lineEnd=function(){i(n,t)}},Zt=function(){var n=Vt(4.5),t=[],e={point:r,lineStart:function(){e.point=i},lineEnd:o,polygonStart:function(){e.lineEnd=a},polygonEnd:function(){e.lineEnd=o,e.point=r},pointRadius:function(t){return n=Vt(t),e},result:function(){if(t.length){var n=t.join("");return t=[],n}}};function r(e,r){t.push("M",e,",",r,n)}function i(n,r){t.push("M",n,",",r),e.point=u}function u(n,e){t.push("L",n,",",e)}function o(){e.point=r}function a(){t.push("Z")}return e},Vt=function(n){return"m0,"+n+"a"+n+","+n+" 0 1,1 0,"+-2*n+"a"+n+","+n+" 0 1,1 0,"+2*n+"z"},Xt=function(n,t){ta+=n,ea+=t,++ra},$t=function(){var n,t;function e(e,r){var i=e-n,u=r-t,o=Math.sqrt(i*i+u*u);ia+=o*(n+e)/2,ua+=o*(t+r)/2,oa+=o,Xt(n=e,t=r)}Sa.point=function(r,i){Sa.point=e,Xt(n=r,t=i)}},Bt=function(){Sa.point=Xt},Wt=function(){var n,t,e,r;function i(n,t){var i=n-e,u=t-r,o=Math.sqrt(i*i+u*u);ia+=o*(e+n)/2,ua+=o*(r+t)/2,oa+=o,aa+=(o=r*n-e*t)*(e+n),la+=o*(r+t),ca+=3*o,Xt(e=n,r=t)}Sa.point=function(u,o){Sa.point=i,Xt(n=e=u,t=r=o)},Sa.lineEnd=function(){i(n,t)}},Jt=function(n){var t=4.5,e={point:r,lineStart:function(){e.point=i},lineEnd:o,polygonStart:function(){e.lineEnd=a},polygonEnd:function(){e.lineEnd=o,e.point=r},pointRadius:function(n){return t=n,e},result:A};function r(e,r){n.moveTo(e+t,r),n.arc(e,r,t,0,Iu)}function i(t,r){n.moveTo(t,r),e.point=u}function u(t,e){n.lineTo(t,e)}function o(){e.point=r}function a(){n.closePath()}return e},Gt=function(n){var t=.5,e=Math.cos(30*Vu),r=16;function i(n){return(r?o:u)(n)}function u(t){return ne(t,(function(e,r){e=n(e,r),t.point(e[0],e[1])}))}function o(t){var e,i,u,o,l,c,f,s,h,p,g,v,d={point:y,lineStart:m,lineEnd:x,polygonStart:function(){t.polygonStart(),d.lineStart=b},polygonEnd:function(){t.polygonEnd(),d.lineStart=m}};function y(e,r){e=n(e,r),t.point(e[0],e[1])}function m(){s=NaN,d.point=M,t.lineStart()}function M(e,i){var u=vt([e,i]),o=n(e,i);a(s,h,f,p,g,v,s=o[0],h=o[1],f=e,p=u[0],g=u[1],v=u[2],r,t),t.point(s,h)}function x(){d.point=y,t.lineEnd()}function b(){m(),d.point=_,d.lineEnd=w}function _(n,t){M(e=n,t),i=s,u=h,o=p,l=g,c=v,d.point=M}function w(){a(s,h,f,p,g,v,i,u,e,o,l,c,r,t),d.lineEnd=x,x()}return d}function a(r,i,u,o,l,c,f,s,h,p,g,v,d,y){var m=f-r,M=s-i,x=m*m+M*M;if(x>4*t&&d--){var b=o+p,_=l+g,w=c+v,S=Math.sqrt(b*b+_*_+w*w),k=Math.asin(w/=S),N=_u(_u(w)-1)<Fu||_u(u-h)<Fu?(u+h)/2:Math.atan2(_,b),E=n(N,k),A=E[0],C=E[1],z=A-r,L=C-i,q=M*z-m*L;(q*q/x>t||_u((m*z+M*L)/x-.5)>.3||o*p+l*g+c*v<e)&&(a(r,i,u,o,l,c,A,C,N,b/=S,_/=S,w,d,y),y.point(A,C),a(A,C,N,b,_,w,f,s,h,p,g,v,d,y))}}return i.precision=function(n){return arguments.length?(r=(t=n*n)>0&&16,i):Math.sqrt(t)},i},Kt=function(n){var t=Gt((function(t,e){return n([t*Xu,e*Xu])}));return function(n){return re(t(n))}},Qt=function(n){this.stream=n},ne=function(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()}}},te=function(n){return ee((function(){return n}))()},ee=function(n){var t,e,r,i,u,o,a=Gt((function(n,e){return[(n=t(n,e))[0]*l+i,u-n[1]*l]})),l=150,c=480,f=250,s=0,h=0,p=0,g=0,v=0,d=pa,y=k,m=null,M=null;function x(n){return[(n=r(n[0]*Vu,n[1]*Vu))[0]*l+i,u-n[1]*l]}function b(n){return(n=r.invert((n[0]-i)/l,(u-n[1])/l))&&[n[0]*Xu,n[1]*Xu]}function _(){r=At(e=oe(p,g,v),t);var n=t(s,h);return i=c-n[0]*l,u=f+n[1]*l,w()}function w(){return o&&(o.valid=!1,o=null),x}return x.stream=function(n){return o&&(o.valid=!1),(o=re(d(e,a(y(n))))).valid=!0,o},x.clipAngle=function(n){return arguments.length?(d=null==n?(m=n,pa):jt((m=+n)*Vu),w()):m},x.clipExtent=function(n){return arguments.length?(M=n,y=n?Ht(n[0][0],n[0][1],n[1][0],n[1][1]):k,w()):M},x.scale=function(n){return arguments.length?(l=+n,_()):l},x.translate=function(n){return arguments.length?(c=+n[0],f=+n[1],_()):[c,f]},x.center=function(n){return arguments.length?(s=n[0]%360*Vu,h=n[1]%360*Vu,_()):[s*Xu,h*Xu]},x.rotate=function(n){return arguments.length?(p=n[0]%360*Vu,g=n[1]%360*Vu,v=n.length>2?n[2]%360*Vu:0,_()):[p*Xu,g*Xu,v*Xu]},hu.rebind(x,a,"precision"),function(){return t=n.apply(this,arguments),x.invert=t.invert&&b,_()}},re=function(n){return ne(n,(function(t,e){n.point(t*Vu,e*Vu)}))},ie=function(n,t){return[n,t]},ue=function(n,t){return[n>Ou?n-Iu:n<-Ou?n+Iu:n,t]},oe=function(n,t,e){return n?t||e?At(le(n),ce(t,e)):le(n):t||e?ce(t,e):ue},ae=function(n){return function(t,e){return[(t+=n)>Ou?t-Iu:t<-Ou?t+Iu:t,e]}},le=function(n){var t=ae(n);return t.invert=ae(-n),t},ce=function(n,t){var e=Math.cos(n),r=Math.sin(n),i=Math.cos(t),u=Math.sin(t);function o(n,t){var o=Math.cos(t),a=Math.cos(n)*o,l=Math.sin(n)*o,c=Math.sin(t),f=c*e+a*r;return[Math.atan2(l*i-f*u,a*e-c*r),cn(f*i+l*u)]}return o.invert=function(n,t){var o=Math.cos(t),a=Math.cos(n)*o,l=Math.sin(n)*o,c=Math.sin(t),f=c*i-l*u;return[Math.atan2(l*i+c*u,a*e+f*r),cn(f*e-a*r)]},o},fe=function(n,t){var e=Math.cos(n),r=Math.sin(n);return function(i,u,o,a){var l=o*t;null!=i?(i=se(e,i),u=se(e,u),(o>0?i<u:i>u)&&(i+=o*Iu)):(i=n+o*Iu,u=n-.5*l);for(var c,f=i;o>0?f>u:f<u;f-=l)a.point((c=bt([e,-r*Math.cos(f),-r*Math.sin(f)]))[0],c[1])}},se=function(n,t){var e=vt(t);e[0]-=n,xt(e);var r=ln(-e[1]);return((-e[2]<0?-r:r)+2*Math.PI-Fu)%(2*Math.PI)},he=function(n,t,e){var r=hu.range(n,t-Fu,e).concat(t);return function(n){return r.map((function(t){return[n,t]}))}},pe=function(n,t,e){var r=hu.range(n,t-Fu,e).concat(t);return function(n){return r.map((function(t){return[t,n]}))}},ge=function(n){return n.source},ve=function(n){return n.target},de=function(n,t){function e(t,e){var r=Math.cos(t),i=Math.cos(e),u=n(r*i);return[u*i*Math.sin(t),u*Math.sin(e)]}return e.invert=function(n,e){var r=Math.sqrt(n*n+e*e),i=t(r),u=Math.sin(i),o=Math.cos(i);return[Math.atan2(n*u,r*o),Math.asin(r&&e*u/r)]},e},ye=function(n,t){var e=Math.cos(n),r=function(n){return Math.tan(Ou/4+n/2)},i=n===t?Math.sin(n):Math.log(e/Math.cos(t))/Math.log(r(t)/r(n)),u=e*Math.pow(r(n),i)/i;if(!i)return Me;function o(n,t){u>0?t<-Zu+Fu&&(t=-Zu+Fu):t>Zu-Fu&&(t=Zu-Fu);var e=u/Math.pow(r(t),i);return[e*Math.sin(i*n),u-e*Math.cos(i*n)]}return o.invert=function(n,t){var e=u-t,r=on(i)*Math.sqrt(n*n+e*e);return[Math.atan2(n,e)/i,2*Math.atan(Math.pow(u/r,1/i))-Zu]},o},me=function(n,t){var e=Math.cos(n),r=n===t?Math.sin(n):(e-Math.cos(t))/(t-n),i=e/r+n;if(_u(r)<Fu)return ie;function u(n,t){var e=i-t;return[e*Math.sin(r*n),i-e*Math.cos(r*n)]}return u.invert=function(n,t){var e=i-t;return[Math.atan2(n,e)/r,i-on(r)*Math.sqrt(n*n+e*e)]},u},Me=function(n,t){return[n,Math.log(Math.tan(Ou/4+t/2))]},xe=function(n){var t,e=te(n),r=e.scale,i=e.translate,u=e.clipExtent;return e.scale=function(){var n=r.apply(e,arguments);return n===e?t?e.clipExtent(null):e:n},e.translate=function(){var n=i.apply(e,arguments);return n===e?t?e.clipExtent(null):e:n},e.clipExtent=function(n){var o=u.apply(e,arguments);if(o===e){if(t=null==n){var a=Ou*r(),l=i();u([[l[0]-a,l[1]-a],[l[0]+a,l[1]+a]])}}else t&&(o=null);return o},e.clipExtent(null)},be=function(n,t){return[Math.log(Math.tan(Ou/4+t/2)),-n]},_e=function(n){return n[0]},we=function(n){return n[1]},Se=function(n){for(var t=n.length,e=[0,1],r=2,i=2;i<t;i++){for(;r>1&&an(n[e[r-2]],n[e[r-1]],n[i])<=0;)--r;e[r++]=i}return e.slice(0,r)},ke=function(n,t){return n[0]-t[0]||n[1]-t[1]},Ne=function(n,t,e){return(e[0]-t[0])*(n[1]-t[1])<(e[1]-t[1])*(n[0]-t[0])},Ee=function(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]},Ae=function(n){var t=n[0],e=n[n.length-1];return!(t[0]-e[0]||t[1]-e[1])},Ce=function(){$e(this),this.edge=this.site=this.circle=null},ze=function(n){var t=Ua.pop()||new Ce;return t.site=n,t},Le=function(n){He(n),Ra.remove(n),Ua.push(n),$e(n)},qe=function(n){var t=n.circle,e=t.x,r=t.cy,i={x:e,y:r},u=n.P,o=n.N,a=[n];Le(n);for(var l=u;l.circle&&_u(e-l.circle.x)<Fu&&_u(r-l.circle.cy)<Fu;)u=l.P,a.unshift(l),Le(l),l=u;a.unshift(l),He(l);for(var c=o;c.circle&&_u(e-c.circle.x)<Fu&&_u(r-c.circle.cy)<Fu;)o=c.N,a.push(c),Le(c),c=o;a.push(c),He(c);var f,s=a.length;for(f=1;f<s;++f)c=a[f],l=a[f-1],Ze(c.edge,l.site,c.site,i);l=a[0],(c=a[s-1]).edge=Ye(l.site,c.site,null,i),Fe(l),Fe(c)},Te=function(n){for(var t,e,r,i,u=n.x,o=n.y,a=Ra._;a;)if((r=Re(a,o)-u)>Fu)a=a.L;else{if(!((i=u-De(a,o))>Fu)){r>-Fu?(t=a.P,e=a):i>-Fu?(t=a,e=a.N):t=e=a;break}if(!a.R){t=a;break}a=a.R}var l=ze(n);if(Ra.insert(t,l),t||e){if(t===e)return He(t),e=ze(t.site),Ra.insert(l,e),l.edge=e.edge=Ye(t.site,l.site),Fe(t),void Fe(e);if(e){He(t),He(e);var c=t.site,f=c.x,s=c.y,h=n.x-f,p=n.y-s,g=e.site,v=g.x-f,d=g.y-s,y=2*(h*d-p*v),m=h*h+p*p,M=v*v+d*d,x={x:(d*m-p*M)/y+f,y:(h*M-v*m)/y+s};Ze(e.edge,c,g,x),l.edge=Ye(c,n,null,x),e.edge=Ye(n,g,null,x),Fe(t),Fe(e)}else l.edge=Ye(t.site,l.site)}},Re=function(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},De=function(n,t){var e=n.N;if(e)return Re(e,t);var r=n.site;return r.y===t?r.x:1/0},Pe=function(n){this.site=n,this.edges=[]},Ue=function(n,t){return t.angle-n.angle},je=function(){$e(this),this.x=this.y=this.arc=this.site=this.cy=null},Fe=function(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>=-Hu)){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=ja.pop()||new je;y.arc=n,y.site=i,y.x=g+o,y.y=d+Math.sqrt(g*g+v*v),y.cy=d,n.circle=y;for(var m=null,M=Pa._;M;)if(y.y<M.y||y.y===M.y&&y.x<=M.x){if(!M.L){m=M.P;break}M=M.L}else{if(!M.R){m=M;break}M=M.R}Pa.insert(m,y),m||(Da=y)}}}},He=function(n){var t=n.circle;t&&(t.P||(Da=t.N),Pa.remove(t),ja.push(t),$e(t),n.circle=null)},Oe=function(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},Ie=function(n,t){this.l=n,this.r=t,this.a=this.b=null},Ye=function(n,t,e,r){var i=new Ie(n,t);return qa.push(i),e&&Ze(i,n,t,e),r&&Ze(i,t,n,r),Ta[n.i].edges.push(new Ve(i,n,t)),Ta[t.i].edges.push(new Ve(i,t,n)),i},Ze=function(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)},Ve=function(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)},Xe=function(){this._=null},$e=function(n){n.U=n.C=n.L=n.R=n.P=n.N=null},Be=function(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},We=function(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},Je=function(n){for(;n.L;)n=n.L;return n},Ge=function(n,t){var e,r,i,u=n.sort(Ke).pop();for(qa=[],Ta=new Array(n.length),Ra=new Xe,Pa=new Xe;;)if(i=Da,u&&(!i||u.y<i.y||u.y===i.y&&u.x<i.x))u.x===e&&u.y===r||(Ta[u.i]=new Pe(u),Te(u),e=u.x,r=u.y),u=n.pop();else{if(!i)break;qe(i.arc)}t&&(function(n){for(var t,e=qa,r=Ft(n[0][0],n[0][1],n[1][0],n[1][1]),i=e.length;i--;)t=e[i],(!Oe(t,n)||!r(t)||_u(t.a.x-t.b.x)<Fu&&_u(t.a.y-t.b.y)<Fu)&&(t.a=t.b=null,e.splice(i,1))}(t),function(n){for(var t,e,r,i,u,o,a,l,c,f,s=n[0][0],h=n[1][0],p=n[0][1],g=n[1][1],v=Ta,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,(_u(r-t)>Fu||_u(i-e)>Fu)&&(a.splice(o,0,new Ve((y=u.site,m=f,M=_u(r-s)<Fu&&g-i>Fu?{x:s,y:_u(t-s)<Fu?e:g}:_u(i-g)<Fu&&h-r>Fu?{x:_u(e-g)<Fu?t:h,y:g}:_u(r-h)<Fu&&i-p>Fu?{x:h,y:_u(t-h)<Fu?e:p}:_u(i-p)<Fu&&r-s>Fu?{x:_u(e-p)<Fu?t:s,y:p}:null,x=void 0,(x=new Ie(y,null)).a=m,x.b=M,qa.push(x),x),u.site,null)),++l);var y,m,M,x}(t));var o={cells:Ta,edges:qa};return Ra=Pa=qa=Ta=null,o},Ke=function(n,t){return t.y-n.y||t.x-n.x},Qe=function(n){return n.x},nr=function(n){return n.y},tr=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 M=c.nodes,x=.5*(f+h),b=.5*(s+p),_=(e>=b)<<1|t>=x,w=_+4;_<w;++_)if(c=M[3&_])switch(3&_){case 0:n(c,f,s,x,b);break;case 1:n(c,x,s,h,b);break;case 2:n(c,f,b,x,p);break;case 3:n(c,x,b,h,p)}}}(n,r,i,u,o),a},er=function(n,t){n=hu.rgb(n),t=hu.rgb(t);var e=n.r,r=n.g,i=n.b,u=t.r-e,o=t.g-r,a=t.b-i;return function(n){return"#"+_n(Math.round(e+u*n))+_n(Math.round(r+o*n))+_n(Math.round(i+a*n))}},rr=function(n,t){var e,r={},i={};for(e in n)e in t?r[e]=or(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}},ir=function(n,t){return n=+n,t=+t,function(e){return n*(1-e)+t*e}},ur=function(n,t){var e,r,i,u=Oa.lastIndex=Ia.lastIndex=0,o=-1,a=[],l=[];for(n+="",t+="";(e=Oa.exec(n))&&(r=Ia.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:ir(e,r)})),u=Ia.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("")})},or=function(n,t){for(var e,r=hu.interpolators.length;--r>=0&&!(e=hu.interpolators[r](n,t)););return e},ar=function(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(or(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}},lr=function(n){return function(t){return t<=0?0:t>=1?1:n(t)}},cr=function(n){return function(t){return 1-n(1-t)}},fr=function(n){return function(t){return.5*(t<.5?n(2*t):2-n(2-2*t))}},sr=function(n){return n*n},hr=function(n){return n*n*n},pr=function(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)},gr=function(n){return 1-Math.cos(n*Zu)},vr=function(n){return Math.pow(2,10*(n-1))},dr=function(n){return 1-Math.sqrt(1-n*n)},yr=function(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},mr=function(n,t){return t-=n,function(e){return Math.round(n+t*e)}},Mr=function(n){var t=[n.a,n.b],e=[n.c,n.d],r=br(t),i=xr(t,e),u=br(_r(e,t,-i))||0;t[0]*e[1]<e[0]*t[1]&&(t[0]*=-1,t[1]*=-1,r*=-1,i*=-1),this.rotate=(r?Math.atan2(t[1],t[0]):Math.atan2(-e[0],e[1]))*Xu,this.translate=[n.e,n.f],this.scale=[r,u],this.skew=u?Math.atan2(i,u)*Xu:0},xr=function(n,t){return n[0]*t[0]+n[1]*t[1]},br=function(n){var t=Math.sqrt(xr(n,n));return t&&(n[0]/=t,n[1]/=t),t},_r=function(n,t,e){return n[0]+=e*t[0],n[1]+=e*t[1],n},wr=function(n){return n.length?n.pop()+",":""},Sr=function(n,t){var e=[],r=[];return n=hu.transform(n),t=hu.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:ir(n[0],t[0])},{i:i-2,x:ir(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(wr(e)+"rotate(",null,")")-2,x:ir(n,t)})):t&&e.push(wr(e)+"rotate("+t+")")}(n.rotate,t.rotate,e,r),function(n,t,e,r){n!==t?r.push({i:e.push(wr(e)+"skewX(",null,")")-2,x:ir(n,t)}):t&&e.push(wr(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(wr(e)+"scale(",null,",",null,")");r.push({i:i-4,x:ir(n[0],t[0])},{i:i-2,x:ir(n[1],t[1])})}else 1===t[0]&&1===t[1]||e.push(wr(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("")}},kr=function(n,t){return t=(t-=n=+n)||1/t,function(e){return(e-n)/t}},Nr=function(n,t){return t=(t-=n=+n)||1/t,function(e){return Math.max(0,Math.min(1,(e-n)/t))}},Er=function(n){for(var t=n.source,e=n.target,r=Cr(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},Ar=function(n){for(var t=[],e=n.parent;null!=e;)t.push(n),n=e,e=e.parent;return t.push(n),t},Cr=function(n,t){if(n===t)return n;for(var e=Ar(n),r=Ar(t),i=e.pop(),u=r.pop(),o=null;i===u;)o=i,i=e.pop(),u=r.pop();return o},zr=function(n){n.fixed|=2},Lr=function(n){n.fixed&=-7},qr=function(n){n.fixed|=4,n.px=n.x,n.py=n.y},Tr=function(n){n.fixed&=-5},Rr=function(n,t){return hu.rebind(n,t,"sort","children","value"),n.nodes=n,n.links=Hr,n},Dr=function(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])},Pr=function(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)},Ur=function(n){return n.children},jr=function(n){return n.value},Fr=function(n,t){return t.value-n.value},Hr=function(n){return hu.merge(n.map((function(n){return(n.children||[]).map((function(t){return{source:n,target:t}}))})))},Or=function(n){return n.x},Ir=function(n){return n.y},Yr=function(n,t,e){n.y0=t,n.y=e},Zr=function(n){return hu.range(n.length)},Vr=function(n){for(var t=-1,e=n[0].length,r=[];++t<e;)r[t]=0;return r},Xr=function(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},$r=function(n){return n.reduce(Br,0)},Br=function(n,t){return n+t[1]},Wr=function(n,t){return Jr(n,Math.ceil(Math.log(t.length)/Math.LN2+1))},Jr=function(n,t){for(var e=-1,r=+n[0],i=(n[1]-r)/t,u=[];++e<=t;)u[e]=i*e+r;return u},Gr=function(n){return[hu.min(n),hu.max(n)]},Kr=function(n,t){return n.value-t.value},Qr=function(n,t){var e=n._pack_next;n._pack_next=t,t._pack_prev=n,t._pack_next=e,e._pack_prev=t},ni=function(n,t){n._pack_next=t,t._pack_prev=n},ti=function(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},ei=function(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(ri),(e=t[0]).x=-e.r,e.y=0,M(e),l>1&&((r=t[1]).x=r.r,r.y=0,M(r),l>2))for(i=t[2],ui(e,r,i),M(i),Qr(e,i),e._pack_prev=i,Qr(i,r),r=e._pack_next,u=3;u<l;u++){ui(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(ti(o,i)){p=1;break}if(1==p)for(a=e._pack_prev;a!==o._pack_prev&&!ti(a,i);a=a._pack_prev,v++);p?(g<v||g==v&&r.r<e.r?ni(e,r=o):ni(e=a,r),u--):(Qr(e,i),r=i,M(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(ii)}function M(n){c=Math.min(n.x-n.r,c),f=Math.max(n.x+n.r,f),s=Math.min(n.y-n.r,s),h=Math.max(n.y+n.r,h)}},ri=function(n){n._pack_next=n._pack_prev=n},ii=function(n){delete n._pack_next,delete n._pack_prev},ui=function(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},oi=function(n,t){return n.parent==t.parent?1:2},ai=function(n){var t=n.children;return t.length?t[0]:n.t},li=function(n){var t,e=n.children;return(t=e.length)?e[t-1]:n.t},ci=function(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},fi=function(n,t,e){return n.a.parent===t.parent?n.a:e},si=function(n){return{x:n.x,y:n.y,dx:n.dx,dy:n.dy}},hi=function(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}},pi=function(n){var t=n[0],e=n[n.length-1];return t<e?[t,e]:[e,t]},gi=function(n){return n.rangeExtent?n.rangeExtent():pi(n.range())},vi=function(n,t,e,r){var i=e(n[0],n[1]),u=r(t[0],t[1]);return function(n){return u(i(n))}},di=function(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},yi=function(n){return n?{floor:function(t){return Math.floor(t/n)*n},ceil:function(t){return Math.ceil(t/n)*n}}:rl},mi=function(n,t,e,r){var i=[],u=[],o=0,a=Math.min(n.length,t.length)-1;for(n[a]<n[0]&&(n=n.slice().reverse(),t=t.slice().reverse());++o<=a;)i.push(e(n[o-1],n[o])),u.push(r(t[o-1],t[o]));return function(t){var e=hu.bisect(n,t,1,a)-1;return u[e](i[e](t))}},Mi=function(n,t){return hu.rebind(n,t,"range","rangeRound","interpolate","clamp")},xi=function(n,t){return di(n,yi(bi(n,t)[2])),di(n,yi(bi(n,t)[2])),n},bi=function(n,t){null==t&&(t=10);var e=pi(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},_i=function(n,t){return hu.range.apply(hu,bi(n,t))},wi=function(n,t,e){var r=bi(n,t);if(e){var i=mo.exec(e);if(i.shift(),"s"===i[8]){var u=hu.formatPrefix(Math.max(_u(r[0]),_u(r[1])));return i[7]||(i[7]="."+Si(u.scale(r[2]))),i[8]="f",e=hu.format(i.join("")),function(n){return e(u.scale(n))+u.symbol}}i[7]||(i[7]="."+ki(i[8],r)),e=i.join("")}else e=",."+Si(r[2])+"f";return hu.format(e)},Si=function(n){return-Math.floor(Math.log(n)/Math.LN10+.01)},ki=function(n,t){var e=Si(t[2]);return n in ul?Math.abs(e-Si(Math.max(_u(t[0]),_u(t[1]))))+ +("e"!==n):e-2*("%"===n)},Ni=function(n){return function(t){return t<0?-Math.pow(-t,n):Math.pow(t,n)}},Ei=function(){return 0},Ai=function(n){return n.innerRadius},Ci=function(n){return n.outerRadius},zi=f