!function(t,n){"object"==typeof exports&&"object"==typeof module?module.exports=n():"function"==typeof define&&define.amd?define([],n):"object"==typeof exports?exports.dagreD3=n():t.dagreD3=n()}(window,function(){return function(t){var n={};function e(r){if(n[r])return n[r].exports;var i=n[r]={i:r,l:!1,exports:{}};return t[r].call(i.exports,i,i.exports,e),i.l=!0,i.exports}return e.m=t,e.c=n,e.d=function(t,n,r){e.o(t,n)||Object.defineProperty(t,n,{configurable:!1,enumerable:!0,get:r})},e.r=function(t){Object.defineProperty(t,"__esModule",{value:!0})},e.n=function(t){var n=t&&t.__esModule?function(){return t.default}:function(){return t};return e.d(n,"a",n),n},e.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},e.p="",e(e.s=45)}([function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r,i=e(3),u=(r=i)&&r.__esModule?r:{default:r};var o=/:/g;function a(t){return t?String(t).replace(o,"\\:"):""}n.default={isSubgraph:function(t,n){return!!t.children(n).length},edgeToId:function(t){return a(t.v)+":"+a(t.w)+":"+a(t.name)},applyStyle:function(t,n){n&&t.attr("style",n)},applyClass:function(t,n,e){n&&t.attr("class",n).attr("class",e+" "+t.attr("class"))},applyTransition:function(t,n){var e=n.graph();if(u.default.isPlainObject(e)){var r=e.transition;if(u.default.isFunction(r))return r(t)}return t}}},function(t,n,e){var r;try{r=e(3)}catch(t){}r||(r=window._),t.exports=r},function(t,n,e){"use strict";e.r(n);var r=function(t,n){return tn?1:t>=n?0:NaN},i=function(t){var n;return 1===t.length&&(n=t,t=function(t,e){return r(n(t),e)}),{left:function(n,e,r,i){for(null==r&&(r=0),null==i&&(i=n.length);r>>1;t(n[u],e)<0?r=u+1:i=u}return r},right:function(n,e,r,i){for(null==r&&(r=0),null==i&&(i=n.length);r>>1;t(n[u],e)>0?i=u:r=u+1}return r}}};var u=i(r),o=u.right,a=u.left,c=o,f=function(t,n){null==n&&(n=s);for(var e=0,r=t.length-1,i=t[0],u=new Array(r<0?0:r);et?1:n>=t?0:NaN},d=function(t){return null===t?NaN:+t},p=function(t,n){var e,r,i=t.length,u=0,o=-1,a=0,c=0;if(null==n)for(;++o1)return c/(u-1)},v=function(t,n){var e=p(t,n);return e?Math.sqrt(e):e},g=function(t,n){var e,r,i,u=t.length,o=-1;if(null==n){for(;++o=e)for(r=i=e;++oe&&(r=e),i=e)for(r=i=e;++oe&&(r=e),i0)return[t];if((r=n0)for(t=Math.ceil(t/o),n=Math.floor(n/o),u=new Array(i=Math.ceil(n-t+1));++a=0?(u>=M?10:u>=E?5:u>=k?2:1)*Math.pow(10,i):-Math.pow(10,-i)/(u>=M?10:u>=E?5:u>=k?2:1)}function S(t,n,e){var r=Math.abs(n-t)/Math.max(0,e),i=Math.pow(10,Math.floor(Math.log(r)/Math.LN10)),u=r/i;return u>=M?i*=10:u>=E?i*=5:u>=k&&(i*=2),nl;)h.pop(),--d;var p,v=new Array(d+1);for(i=0;i<=d;++i)(p=v[i]=[]).x0=i>0?h[i-1]:s,p.x1=i=1)return+e(t[r-1],r-1,t);var r,i=(r-1)*n,u=Math.floor(i),o=+e(t[u],u,t);return o+(+e(t[u+1],u+1,t)-o)*(i-u)}},O=function(t,n,e){return t=m.call(t,d).sort(r),Math.ceil((e-n)/(2*(P(t,.75)-P(t,.25))*Math.pow(t.length,-1/3)))},j=function(t,n,e){return Math.ceil((e-n)/(3.5*v(t)*Math.pow(t.length,-1/3)))},R=function(t,n){var e,r,i=t.length,u=-1;if(null==n){for(;++u=e)for(r=e;++ur&&(r=e)}else for(;++u=e)for(r=e;++ur&&(r=e);return r},L=function(t,n){var e,r=t.length,i=r,u=-1,o=0;if(null==n)for(;++u=0;)for(n=(r=t[i]).length;--n>=0;)e[--o]=r[n];return e},U=function(t,n){var e,r,i=t.length,u=-1;if(null==n){for(;++u=e)for(r=e;++ue&&(r=e)}else for(;++u=e)for(r=e;++ue&&(r=e);return r},D=function(t,n){for(var e=n.length,r=new Array(e);e--;)r[e]=t[n[e]];return r},q=function(t,n){if(e=t.length){var e,i,u=0,o=0,a=t[o];for(null==n&&(n=r);++u=0&&(n=t.slice(e+1),t=t.slice(0,e)),t&&!r.hasOwnProperty(t))throw new Error("unknown type: "+t);return{type:t,name:n}})),o=-1,a=u.length;if(!(arguments.length<2)){if(null!=n&&"function"!=typeof n)throw new Error("invalid callback: "+n);for(;++o0)for(var e,r,i=new Array(e),u=0;u=0&&"xmlns"!==(n=t.slice(0,e))&&(t=t.slice(e+1)),pt.hasOwnProperty(n)?{space:pt[n],local:t}:t};var gt=function(t){var n=vt(t);return(n.local?function(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}:function(t){return function(){var n=this.ownerDocument,e=this.namespaceURI;return e===dt&&n.documentElement.namespaceURI===dt?n.createElement(t):n.createElementNS(e,t)}})(n)};function _t(){}var yt=function(t){return null==t?_t:function(){return this.querySelector(t)}};function mt(){return[]}var xt=function(t){return null==t?mt:function(){return this.querySelectorAll(t)}},bt=function(t){return function(){return this.matches(t)}};if("undefined"!=typeof document){var wt=document.documentElement;if(!wt.matches){var Mt=wt.webkitMatchesSelector||wt.msMatchesSelector||wt.mozMatchesSelector||wt.oMatchesSelector;bt=function(t){return function(){return Mt.call(this,t)}}}}var Et=bt,kt=function(t){return new Array(t.length)};function Nt(t,n){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=n}Nt.prototype={constructor:Nt,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,n){return this._parent.insertBefore(t,n)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}};var Tt="$";function St(t,n,e,r,i,u){for(var o,a=0,c=n.length,f=u.length;an?1:t>=n?0:NaN}var Pt=function(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView};function Ot(t,n){return t.style.getPropertyValue(n)||Pt(t).getComputedStyle(t,null).getPropertyValue(n)}function jt(t){return t.trim().split(/^|\s+/)}function Rt(t){return t.classList||new Lt(t)}function Lt(t){this._node=t,this._names=jt(t.getAttribute("class")||"")}function zt(t,n){for(var e=Rt(t),r=-1,i=n.length;++r=0&&(this._names.splice(n,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};function Ut(){this.textContent=""}function Dt(){this.innerHTML=""}function qt(){this.nextSibling&&this.parentNode.appendChild(this)}function Bt(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function Ft(){return null}function Yt(){var t=this.parentNode;t&&t.removeChild(this)}function Wt(){return this.parentNode.insertBefore(this.cloneNode(!1),this.nextSibling)}function Ht(){return this.parentNode.insertBefore(this.cloneNode(!0),this.nextSibling)}var Vt={},Xt=null;"undefined"!=typeof document&&("onmouseenter"in document.documentElement||(Vt={mouseenter:"mouseover",mouseleave:"mouseout"}));function $t(t,n,e){return t=Gt(t,n,e),function(n){var e=n.relatedTarget;e&&(e===this||8&e.compareDocumentPosition(this))||t.call(this,n)}}function Gt(t,n,e){return function(r){var i=Xt;Xt=r;try{t.call(this,this.__data__,n,e)}finally{Xt=i}}}function Zt(t){return function(){var n=this.__on;if(n){for(var e,r=0,i=-1,u=n.length;r=b&&(b=x+1);!(m=_[b])&&++b=0;)(r=i[u])&&(o&&o!==r.nextSibling&&o.parentNode.insertBefore(r,o),o=r);return this},sort:function(t){function n(n,e){return n&&e?t(n.__data__,e.__data__):!n-!e}t||(t=Ct);for(var e=this._groups,r=e.length,i=new Array(r),u=0;u1?this.each((null==n?function(t){return function(){this.style.removeProperty(t)}}:"function"==typeof n?function(t,n,e){return function(){var r=n.apply(this,arguments);null==r?this.style.removeProperty(t):this.style.setProperty(t,r,e)}}:function(t,n,e){return function(){this.style.setProperty(t,n,e)}})(t,n,null==e?"":e)):Ot(this.node(),t)},property:function(t,n){return arguments.length>1?this.each((null==n?function(t){return function(){delete this[t]}}:"function"==typeof n?function(t,n){return function(){var e=n.apply(this,arguments);null==e?delete this[t]:this[t]=e}}:function(t,n){return function(){this[t]=n}})(t,n)):this.node()[t]},classed:function(t,n){var e=jt(t+"");if(arguments.length<2){for(var r=Rt(this.node()),i=-1,u=e.length;++i=0&&(n=t.slice(e+1),t=t.slice(0,e)),{type:t,name:n}})}(t+""),o=u.length;if(!(arguments.length<2)){for(a=n?Qt:Zt,null==e&&(e=!1),r=0;rl}c.mouse("drag")}function v(){un(Xt.view).on("mousemove.drag mouseup.drag",null),mn(Xt.view,e),_n(),c.mouse("end")}function g(){if(i.apply(this,arguments)){var t,n,e=Xt.changedTouches,r=u.apply(this,arguments),o=e.length;for(t=0;t>8&15|n>>4&240,n>>4&15|240&n,(15&n)<<4|15&n,1):(n=Rn.exec(t))?Yn(parseInt(n[1],16)):(n=Ln.exec(t))?new Xn(n[1],n[2],n[3],1):(n=zn.exec(t))?new Xn(255*n[1]/100,255*n[2]/100,255*n[3]/100,1):(n=In.exec(t))?Wn(n[1],n[2],n[3],n[4]):(n=Un.exec(t))?Wn(255*n[1]/100,255*n[2]/100,255*n[3]/100,n[4]):(n=Dn.exec(t))?$n(n[1],n[2]/100,n[3]/100,1):(n=qn.exec(t))?$n(n[1],n[2]/100,n[3]/100,n[4]):Bn.hasOwnProperty(t)?Yn(Bn[t]):"transparent"===t?new Xn(NaN,NaN,NaN,0):null}function Yn(t){return new Xn(t>>16&255,t>>8&255,255&t,1)}function Wn(t,n,e,r){return r<=0&&(t=n=e=NaN),new Xn(t,n,e,r)}function Hn(t){return t instanceof An||(t=Fn(t)),t?new Xn((t=t.rgb()).r,t.g,t.b,t.opacity):new Xn}function Vn(t,n,e,r){return 1===arguments.length?Hn(t):new Xn(t,n,e,null==r?1:r)}function Xn(t,n,e,r){this.r=+t,this.g=+n,this.b=+e,this.opacity=+r}function $n(t,n,e,r){return r<=0?t=n=e=NaN:e<=0||e>=1?t=n=NaN:n<=0&&(t=NaN),new Zn(t,n,e,r)}function Gn(t,n,e,r){return 1===arguments.length?function(t){if(t instanceof Zn)return new Zn(t.h,t.s,t.l,t.opacity);if(t instanceof An||(t=Fn(t)),!t)return new Zn;if(t instanceof Zn)return t;var n=(t=t.rgb()).r/255,e=t.g/255,r=t.b/255,i=Math.min(n,e,r),u=Math.max(n,e,r),o=NaN,a=u-i,c=(u+i)/2;return a?(o=n===u?(e-r)/a+6*(e0&&c<1?0:o,new Zn(o,a,c,t.opacity)}(t):new Zn(t,n,e,null==r?1:r)}function Zn(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}function Qn(t,n,e){return 255*(t<60?n+(e-n)*t/60:t<180?e:t<240?n+(e-n)*(240-t)/60:n)}Tn(An,Fn,{displayable:function(){return this.rgb().displayable()},toString:function(){return this.rgb()+""}}),Tn(Xn,Vn,Sn(An,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new Xn(this.r*t,this.g*t,this.b*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new Xn(this.r*t,this.g*t,this.b*t,this.opacity)},rgb:function(){return this},displayable:function(){return 0<=this.r&&this.r<=255&&0<=this.g&&this.g<=255&&0<=this.b&&this.b<=255&&0<=this.opacity&&this.opacity<=1},toString:function(){var t=this.opacity;return(1===(t=isNaN(t)?1:Math.max(0,Math.min(1,t)))?"rgb(":"rgba(")+Math.max(0,Math.min(255,Math.round(this.r)||0))+", "+Math.max(0,Math.min(255,Math.round(this.g)||0))+", "+Math.max(0,Math.min(255,Math.round(this.b)||0))+(1===t?")":", "+t+")")}})),Tn(Zn,Gn,Sn(An,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new Zn(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new Zn(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=this.h%360+360*(this.h<0),n=isNaN(t)||isNaN(this.s)?0:this.s,e=this.l,r=e+(e<.5?e:1-e)*n,i=2*e-r;return new Xn(Qn(t>=240?t-240:t+120,i,r),Qn(t,i,r),Qn(t<120?t+240:t-120,i,r),this.opacity)},displayable:function(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1}}));var Kn=Math.PI/180,Jn=180/Math.PI,te=.95047,ne=1,ee=1.08883,re=4/29,ie=6/29,ue=3*ie*ie,oe=ie*ie*ie;function ae(t){if(t instanceof fe)return new fe(t.l,t.a,t.b,t.opacity);if(t instanceof ve){var n=t.h*Kn;return new fe(t.l,Math.cos(n)*t.c,Math.sin(n)*t.c,t.opacity)}t instanceof Xn||(t=Hn(t));var e=de(t.r),r=de(t.g),i=de(t.b),u=se((.4124564*e+.3575761*r+.1804375*i)/te),o=se((.2126729*e+.7151522*r+.072175*i)/ne);return new fe(116*o-16,500*(u-o),200*(o-se((.0193339*e+.119192*r+.9503041*i)/ee)),t.opacity)}function ce(t,n,e,r){return 1===arguments.length?ae(t):new fe(t,n,e,null==r?1:r)}function fe(t,n,e,r){this.l=+t,this.a=+n,this.b=+e,this.opacity=+r}function se(t){return t>oe?Math.pow(t,1/3):t/ue+re}function le(t){return t>ie?t*t*t:ue*(t-re)}function he(t){return 255*(t<=.0031308?12.92*t:1.055*Math.pow(t,1/2.4)-.055)}function de(t){return(t/=255)<=.04045?t/12.92:Math.pow((t+.055)/1.055,2.4)}function pe(t,n,e,r){return 1===arguments.length?function(t){if(t instanceof ve)return new ve(t.h,t.c,t.l,t.opacity);t instanceof fe||(t=ae(t));var n=Math.atan2(t.b,t.a)*Jn;return new ve(n<0?n+360:n,Math.sqrt(t.a*t.a+t.b*t.b),t.l,t.opacity)}(t):new ve(t,n,e,null==r?1:r)}function ve(t,n,e,r){this.h=+t,this.c=+n,this.l=+e,this.opacity=+r}Tn(fe,ce,Sn(An,{brighter:function(t){return new fe(this.l+18*(null==t?1:t),this.a,this.b,this.opacity)},darker:function(t){return new fe(this.l-18*(null==t?1:t),this.a,this.b,this.opacity)},rgb:function(){var t=(this.l+16)/116,n=isNaN(this.a)?t:t+this.a/500,e=isNaN(this.b)?t:t-this.b/200;return t=ne*le(t),new Xn(he(3.2404542*(n=te*le(n))-1.5371385*t-.4985314*(e=ee*le(e))),he(-.969266*n+1.8760108*t+.041556*e),he(.0556434*n-.2040259*t+1.0572252*e),this.opacity)}})),Tn(ve,pe,Sn(An,{brighter:function(t){return new ve(this.h,this.c,this.l+18*(null==t?1:t),this.opacity)},darker:function(t){return new ve(this.h,this.c,this.l-18*(null==t?1:t),this.opacity)},rgb:function(){return ae(this).rgb()}}));var ge=-.29227,_e=-.90649,ye=1.97294,me=ye*_e,xe=1.78277*ye,be=1.78277*ge- -.14861*_e;function we(t,n,e,r){return 1===arguments.length?function(t){if(t instanceof Me)return new Me(t.h,t.s,t.l,t.opacity);t instanceof Xn||(t=Hn(t));var n=t.r/255,e=t.g/255,r=t.b/255,i=(be*r+me*n-xe*e)/(be+me-xe),u=r-i,o=(ye*(e-i)-ge*u)/_e,a=Math.sqrt(o*o+u*u)/(ye*i*(1-i)),c=a?Math.atan2(o,u)*Jn-120:NaN;return new Me(c<0?c+360:c,a,i,t.opacity)}(t):new Me(t,n,e,null==r?1:r)}function Me(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}function Ee(t,n,e,r,i){var u=t*t,o=u*t;return((1-3*t+3*u-o)*n+(4-6*u+3*o)*e+(1+3*t+3*u-3*o)*r+o*i)/6}Tn(Me,we,Sn(An,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new Me(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new Me(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=isNaN(this.h)?0:(this.h+120)*Kn,n=+this.l,e=isNaN(this.s)?0:this.s*n*(1-n),r=Math.cos(t),i=Math.sin(t);return new Xn(255*(n+e*(-.14861*r+1.78277*i)),255*(n+e*(ge*r+_e*i)),255*(n+e*(ye*r)),this.opacity)}}));var ke=function(t){var n=t.length-1;return function(e){var r=e<=0?e=0:e>=1?(e=1,n-1):Math.floor(e*n),i=t[r],u=t[r+1],o=r>0?t[r-1]:2*i-u,a=r180||e<-180?e-360*Math.round(e/360):e):Te(isNaN(t)?n:t)}function Ce(t){return 1==(t=+t)?Pe:function(n,e){return e-n?function(t,n,e){return t=Math.pow(t,e),n=Math.pow(n,e)-t,e=1/e,function(r){return Math.pow(t+r*n,e)}}(n,e,t):Te(isNaN(n)?e:n)}}function Pe(t,n){var e=n-t;return e?Se(t,e):Te(isNaN(t)?n:t)}var Oe=function t(n){var e=Ce(n);function r(t,n){var r=e((t=Vn(t)).r,(n=Vn(n)).r),i=e(t.g,n.g),u=e(t.b,n.b),o=Pe(t.opacity,n.opacity);return function(n){return t.r=r(n),t.g=i(n),t.b=u(n),t.opacity=o(n),t+""}}return r.gamma=t,r}(1);function je(t){return function(n){var e,r,i=n.length,u=new Array(i),o=new Array(i),a=new Array(i);for(e=0;eu&&(i=n.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,c.push({i:o,x:Ue(e,r)})),u=Be.lastIndex;return u180?n+=360:n-t>180&&(t+=360),u.push({i:e.push(i(e)+"rotate(",null,r)-2,x:Ue(t,n)})):n&&e.push(i(e)+"rotate("+n+r)}(u.rotate,o.rotate,a,c),function(t,n,e,u){t!==n?u.push({i:e.push(i(e)+"skewX(",null,r)-2,x:Ue(t,n)}):n&&e.push(i(e)+"skewX("+n+r)}(u.skewX,o.skewX,a,c),function(t,n,e,r,u,o){if(t!==e||n!==r){var a=u.push(i(u)+"scale(",null,",",null,")");o.push({i:a-4,x:Ue(t,e)},{i:a-2,x:Ue(n,r)})}else 1===e&&1===r||u.push(i(u)+"scale("+e+","+r+")")}(u.scaleX,u.scaleY,o.scaleX,o.scaleY,a,c),u=o=null,function(t){for(var n,e=-1,r=c.length;++e=0&&n._call.call(null,t),n=n._next;--_r}function Pr(){wr=(br=Er.now())+Mr,_r=yr=0;try{Cr()}finally{_r=0,function(){var t,n,e=hr,r=1/0;for(;e;)e._call?(r>e._time&&(r=e._time),t=e,e=e._next):(n=e._next,e._next=null,e=t?t._next=n:hr=n);dr=t,jr(r)}(),wr=0}}function Or(){var t=Er.now(),n=t-br;n>xr&&(Mr-=n,br=t)}function jr(t){_r||(yr&&(yr=clearTimeout(yr)),t-wr>24?(t<1/0&&(yr=setTimeout(Pr,t-Er.now()-Mr)),mr&&(mr=clearInterval(mr))):(mr||(br=Er.now(),mr=setInterval(Or,xr)),_r=1,kr(Pr)))}Sr.prototype=Ar.prototype={constructor:Sr,restart:function(t,n,e){if("function"!=typeof t)throw new TypeError("callback is not a function");e=(null==e?Nr():+e)+(null==n?0:+n),this._next||dr===this||(dr?dr._next=this:hr=this,dr=this),this._call=t,this._time=e,jr()},stop:function(){this._call&&(this._call=null,this._time=1/0,jr())}};var Rr=function(t,n,e){var r=new Sr;return n=null==n?0:+n,r.restart(function(e){r.stop(),t(e+n)},n,e),r},Lr=function(t,n,e){var r=new Sr,i=n;return null==n?(r.restart(t,n,e),r):(n=+n,e=null==e?Nr():+e,r.restart(function u(o){o+=i,r.restart(u,i+=n,e),t(o)},n,e),r)},zr=ht("start","end","interrupt"),Ir=[],Ur=0,Dr=1,qr=2,Br=3,Fr=4,Yr=5,Wr=6,Hr=function(t,n,e,r,i,u){var o=t.__transition;if(o){if(e in o)return}else t.__transition={};!function(t,n,e){var r,i=t.__transition;function u(c){var f,s,l,h;if(e.state!==Dr)return a();for(f in i)if((h=i[f]).name===e.name){if(h.state===Br)return Rr(u);h.state===Fr?(h.state=Wr,h.timer.stop(),h.on.call("interrupt",t,t.__data__,h.index,h.group),delete i[f]):+fUr)throw new Error("too late; already scheduled");return e}function Xr(t,n){var e=$r(t,n);if(e.state>qr)throw new Error("too late; already started");return e}function $r(t,n){var e=t.__transition;if(!e||!(e=e[n]))throw new Error("transition not found");return e}var Gr=function(t,n){var e,r,i,u=t.__transition,o=!0;if(u){for(i in n=null==n?null:n+"",u)(e=u[i]).name===n?(r=e.state>qr&&e.state=0&&(t=t.slice(0,n)),!t||"start"===t})}(n)?Vr:Xr;return function(){var o=u(this,t),a=o.on;a!==r&&(i=(r=a).copy()).on(n,e),o.on=i}}(e,t,n))},attr:function(t,n){var e=vt(t),r="transform"===e?tr:Qr;return this.attrTween(t,"function"==typeof n?(e.local?function(t,n,e){var r,i,u;return function(){var o,a=e(this);if(null!=a)return(o=this.getAttributeNS(t.space,t.local))===a?null:o===r&&a===i?u:u=n(r=o,i=a);this.removeAttributeNS(t.space,t.local)}}:function(t,n,e){var r,i,u;return function(){var o,a=e(this);if(null!=a)return(o=this.getAttribute(t))===a?null:o===r&&a===i?u:u=n(r=o,i=a);this.removeAttribute(t)}})(e,r,Zr(this,"attr."+t,n)):null==n?(e.local?function(t){return function(){this.removeAttributeNS(t.space,t.local)}}:function(t){return function(){this.removeAttribute(t)}})(e):(e.local?function(t,n,e){var r,i;return function(){var u=this.getAttributeNS(t.space,t.local);return u===e?null:u===r?i:i=n(r=u,e)}}:function(t,n,e){var r,i;return function(){var u=this.getAttribute(t);return u===e?null:u===r?i:i=n(r=u,e)}})(e,r,n+""))},attrTween:function(t,n){var e="attr."+t;if(arguments.length<2)return(e=this.tween(e))&&e._value;if(null==n)return this.tween(e,null);if("function"!=typeof n)throw new Error;var r=vt(t);return this.tween(e,(r.local?function(t,n){function e(){var e=this,r=n.apply(e,arguments);return r&&function(n){e.setAttributeNS(t.space,t.local,r(n))}}return e._value=n,e}:function(t,n){function e(){var e=this,r=n.apply(e,arguments);return r&&function(n){e.setAttribute(t,r(n))}}return e._value=n,e})(r,n))},style:function(t,n,e){var r="transform"==(t+="")?Je:Qr;return null==n?this.styleTween(t,function(t,n){var e,r,i;return function(){var u=Ot(this,t),o=(this.style.removeProperty(t),Ot(this,t));return u===o?null:u===e&&o===r?i:i=n(e=u,r=o)}}(t,r)).on("end.style."+t,function(t){return function(){this.style.removeProperty(t)}}(t)):this.styleTween(t,"function"==typeof n?function(t,n,e){var r,i,u;return function(){var o=Ot(this,t),a=e(this);return null==a&&(this.style.removeProperty(t),a=Ot(this,t)),o===a?null:o===r&&a===i?u:u=n(r=o,i=a)}}(t,r,Zr(this,"style."+t,n)):function(t,n,e){var r,i;return function(){var u=Ot(this,t);return u===e?null:u===r?i:i=n(r=u,e)}}(t,r,n+""),e)},styleTween:function(t,n,e){var r="style."+(t+="");if(arguments.length<2)return(r=this.tween(r))&&r._value;if(null==n)return this.tween(r,null);if("function"!=typeof n)throw new Error;return this.tween(r,function(t,n,e){function r(){var r=this,i=n.apply(r,arguments);return i&&function(n){r.style.setProperty(t,i(n),e)}}return r._value=n,r}(t,n,null==e?"":e))},text:function(t){return this.tween("text","function"==typeof t?function(t){return function(){var n=t(this);this.textContent=null==n?"":n}}(Zr(this,"text",t)):function(t){return function(){this.textContent=t}}(null==t?"":t+""))},remove:function(){return this.on("end.remove",(t=this._id,function(){var n=this.parentNode;for(var e in this.__transition)if(+e!==t)return;n&&n.removeChild(this)}));var t},tween:function(t,n){var e=this._id;if(t+="",arguments.length<2){for(var r,i=$r(this.node(),e).tween,u=0,o=i.length;uDr&&e.name===n)return new ti([[t]],Xi,n,+r);return null},Gi=function(t){return function(){return t}},Zi=function(t,n,e){this.target=t,this.type=n,this.selection=e};function Qi(){Xt.stopImmediatePropagation()}var Ki=function(){Xt.preventDefault(),Xt.stopImmediatePropagation()},Ji={name:"drag"},tu={name:"space"},nu={name:"handle"},eu={name:"center"},ru={name:"x",handles:["e","w"].map(lu),input:function(t,n){return t&&[[t[0],n[0][1]],[t[1],n[1][1]]]},output:function(t){return t&&[t[0][0],t[1][0]]}},iu={name:"y",handles:["n","s"].map(lu),input:function(t,n){return t&&[[n[0][0],t[0]],[n[1][0],t[1]]]},output:function(t){return t&&[t[0][1],t[1][1]]}},uu={name:"xy",handles:["n","e","s","w","nw","ne","se","sw"].map(lu),input:function(t){return t},output:function(t){return t}},ou={overlay:"crosshair",selection:"move",n:"ns-resize",e:"ew-resize",s:"ns-resize",w:"ew-resize",nw:"nwse-resize",ne:"nesw-resize",se:"nwse-resize",sw:"nesw-resize"},au={e:"w",w:"e",nw:"ne",ne:"nw",se:"sw",sw:"se"},cu={n:"s",s:"n",nw:"sw",ne:"se",se:"ne",sw:"nw"},fu={overlay:1,selection:1,n:null,e:1,s:null,w:-1,nw:-1,ne:1,se:1,sw:-1},su={overlay:1,selection:1,n:-1,e:null,s:1,w:null,nw:-1,ne:-1,se:1,sw:1};function lu(t){return{type:t}}function hu(){return!Xt.button}function du(){var t=this.ownerSVGElement||this;return[[0,0],[t.width.baseVal.value,t.height.baseVal.value]]}function pu(t){for(;!t.__brush;)if(!(t=t.parentNode))return;return t.__brush}function vu(t){return t[0][0]===t[1][0]||t[0][1]===t[1][1]}function gu(t){var n=t.__brush;return n?n.dim.output(n.selection):null}function _u(){return xu(ru)}function yu(){return xu(iu)}var mu=function(){return xu(uu)};function xu(t){var n,e=du,r=hu,i=ht(o,"start","brush","end"),u=6;function o(n){var e=n.property("__brush",l).selectAll(".overlay").data([lu("overlay")]);e.enter().append("rect").attr("class","overlay").attr("pointer-events","all").attr("cursor",ou.overlay).merge(e).each(function(){var t=pu(this).extent;un(this).attr("x",t[0][0]).attr("y",t[0][1]).attr("width",t[1][0]-t[0][0]).attr("height",t[1][1]-t[0][1])}),n.selectAll(".selection").data([lu("selection")]).enter().append("rect").attr("class","selection").attr("cursor",ou.selection).attr("fill","#777").attr("fill-opacity",.3).attr("stroke","#fff").attr("shape-rendering","crispEdges");var r=n.selectAll(".handle").data(t.handles,function(t){return t.type});r.exit().remove(),r.enter().append("rect").attr("class",function(t){return"handle handle--"+t.type}).attr("cursor",function(t){return ou[t.type]}),n.each(a).attr("fill","none").attr("pointer-events","all").style("-webkit-tap-highlight-color","rgba(0,0,0,0)").on("mousedown.brush touchstart.brush",s)}function a(){var t=un(this),n=pu(this).selection;n?(t.selectAll(".selection").style("display",null).attr("x",n[0][0]).attr("y",n[0][1]).attr("width",n[1][0]-n[0][0]).attr("height",n[1][1]-n[0][1]),t.selectAll(".handle").style("display",null).attr("x",function(t){return"e"===t.type[t.type.length-1]?n[1][0]-u/2:n[0][0]-u/2}).attr("y",function(t){return"s"===t.type[0]?n[1][1]-u/2:n[0][1]-u/2}).attr("width",function(t){return"n"===t.type||"s"===t.type?n[1][0]-n[0][0]+u:u}).attr("height",function(t){return"e"===t.type||"w"===t.type?n[1][1]-n[0][1]+u:u})):t.selectAll(".selection,.handle").style("display","none").attr("x",null).attr("y",null).attr("width",null).attr("height",null)}function c(t,n){return t.__brush.emitter||new f(t,n)}function f(t,n){this.that=t,this.args=n,this.state=t.__brush,this.active=0}function s(){if(Xt.touches){if(Xt.changedTouches.length0&&(e=i-d),w<0?l=h-p:w>0&&(u=o-p),x=tu,L.attr("cursor",ou.selection),U());break;default:return}Ki()},!0).on("keyup.brush",function(){switch(Xt.keyCode){case 16:C&&(g=_=C=!1,U());break;case 18:x===eu&&(b<0?f=s:b>0&&(e=i),w<0?l=h:w>0&&(u=o),x=nu,U());break;case 32:x===tu&&(Xt.altKey?(b&&(f=s-d*b,e=i+d*b),w&&(l=h-p*w,u=o+p*w),x=eu):(b<0?f=s:b>0&&(e=i),w<0?l=h:w>0&&(u=o),x=nu),L.attr("cursor",ou[m]),U());break;default:return}Ki()},!0).on("mousemove.brush",I,!0).on("mouseup.brush",D,!0);yn(Xt.view)}Qi(),Gr(y),a.call(y),j.start()}function I(){var t=hn(y);!C||g||_||(Math.abs(t[0]-O[0])>Math.abs(t[1]-O[1])?_=!0:g=!0),O=t,v=!0,Ki(),U()}function U(){var t;switch(d=O[0]-P[0],p=O[1]-P[1],x){case tu:case Ji:b&&(d=Math.max(N-e,Math.min(S-f,d)),i=e+d,s=f+d),w&&(p=Math.max(T-u,Math.min(A-l,p)),o=u+p,h=l+p);break;case nu:b<0?(d=Math.max(N-e,Math.min(S-e,d)),i=e+d,s=f):b>0&&(d=Math.max(N-f,Math.min(S-f,d)),i=e,s=f+d),w<0?(p=Math.max(T-u,Math.min(A-u,p)),o=u+p,h=l):w>0&&(p=Math.max(T-l,Math.min(A-l,p)),o=u,h=l+p);break;case eu:b&&(i=Math.max(N,Math.min(S,e-d*b)),s=Math.max(N,Math.min(S,f+d*b))),w&&(o=Math.max(T,Math.min(A,u-p*w)),h=Math.max(T,Math.min(A,l+p*w)))}s1e-6)if(Math.abs(s*a-c*f)>1e-6&&i){var h=e-u,d=r-o,p=a*a+c*c,v=h*h+d*d,g=Math.sqrt(p),_=Math.sqrt(l),y=i*Math.tan((Cu-Math.acos((p+l-v)/(2*g*_)))/2),m=y/_,x=y/g;Math.abs(m-1)>1e-6&&(this._+="L"+(t+m*f)+","+(n+m*s)),this._+="A"+i+","+i+",0,0,"+ +(s*h>f*d)+","+(this._x1=t+x*a)+","+(this._y1=n+x*c)}else this._+="L"+(this._x1=t)+","+(this._y1=n);else;},arc:function(t,n,e,r,i,u){t=+t,n=+n;var o=(e=+e)*Math.cos(r),a=e*Math.sin(r),c=t+o,f=n+a,s=1^u,l=u?r-i:i-r;if(e<0)throw new Error("negative radius: "+e);null===this._x1?this._+="M"+c+","+f:(Math.abs(this._x1-c)>1e-6||Math.abs(this._y1-f)>1e-6)&&(this._+="L"+c+","+f),e&&(l<0&&(l=l%Pu+Pu),l>Ou?this._+="A"+e+","+e+",0,1,"+s+","+(t-o)+","+(n-a)+"A"+e+","+e+",0,1,"+s+","+(this._x1=c)+","+(this._y1=f):l>1e-6&&(this._+="A"+e+","+e+",0,"+ +(l>=Cu)+","+s+","+(this._x1=t+e*Math.cos(i))+","+(this._y1=n+e*Math.sin(i))))},rect:function(t,n,e,r){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+n)+"h"+ +e+"v"+ +r+"h"+-e+"Z"},toString:function(){return this._}};var Lu=Ru;function zu(t){return t.source}function Iu(t){return t.target}function Uu(t){return t.radius}function Du(t){return t.startAngle}function qu(t){return t.endAngle}var Bu=function(){var t=zu,n=Iu,e=Uu,r=Du,i=qu,u=null;function o(){var o,a=Su.call(arguments),c=t.apply(this,a),f=n.apply(this,a),s=+e.apply(this,(a[0]=c,a)),l=r.apply(this,a)-Eu,h=i.apply(this,a)-Eu,d=s*bu(l),p=s*wu(l),v=+e.apply(this,(a[0]=f,a)),g=r.apply(this,a)-Eu,_=i.apply(this,a)-Eu;if(u||(u=o=Lu()),u.moveTo(d,p),u.arc(0,0,s,l,h),l===g&&h===_||(u.quadraticCurveTo(0,0,v*bu(g),v*wu(g)),u.arc(0,0,v,g,_)),u.quadraticCurveTo(0,0,d,p),u.closePath(),o)return u=null,o+""||null}return o.radius=function(t){return arguments.length?(e="function"==typeof t?t:Au(+t),o):e},o.startAngle=function(t){return arguments.length?(r="function"==typeof t?t:Au(+t),o):r},o.endAngle=function(t){return arguments.length?(i="function"==typeof t?t:Au(+t),o):i},o.source=function(n){return arguments.length?(t=n,o):t},o.target=function(t){return arguments.length?(n=t,o):n},o.context=function(t){return arguments.length?(u=null==t?null:t,o):u},o};function Fu(){}function Yu(t,n){var e=new Fu;if(t instanceof Fu)t.each(function(t,n){e.set(n,t)});else if(Array.isArray(t)){var r,i=-1,u=t.length;if(null==n)for(;++i=r.length)return null!=t&&e.sort(t),null!=n?n(e):e;for(var c,f,s,l=-1,h=e.length,d=r[i++],p=Wu(),v=o();++lr.length)return e;var o,a=i[u-1];return null!=n&&u>=r.length?o=e.entries():(o=[],e.each(function(n,e){o.push({key:e,values:t(n,u)})})),null!=a?o.sort(function(t,n){return a(t.key,n.key)}):o}(u(t,0,$u,Gu),0)},key:function(t){return r.push(t),e},sortKeys:function(t){return i[r.length-1]=t,e},sortValues:function(n){return t=n,e},rollup:function(t){return n=t,e}}};function Vu(){return{}}function Xu(t,n,e){t[n]=e}function $u(){return Wu()}function Gu(t,n,e){t.set(n,e)}function Zu(){}var Qu=Wu.prototype;function Ku(t,n){var e=new Zu;if(t instanceof Zu)t.each(function(t){e.add(t)});else if(t){var r=-1,i=t.length;if(null==n)for(;++r=u?c=!0:(r=t.charCodeAt(o++))===oo?f=!0:r===ao&&(f=!0,t.charCodeAt(o)===oo&&++o),t.slice(i+1,n-1).replace(/""/g,'"')}for(;o=(u=(v+_)/2))?v=u:_=u,(s=e>=(o=(g+y)/2))?g=o:y=o,i=d,!(d=d[l=s<<1|f]))return i[l]=p,t;if(a=+t._x.call(null,d.data),c=+t._y.call(null,d.data),n===a&&e===c)return p.next=d,i?i[l]=p:t._root=p,t;do{i=i?i[l]=new Array(4):t._root=new Array(4),(f=n>=(u=(v+_)/2))?v=u:_=u,(s=e>=(o=(g+y)/2))?g=o:y=o}while((l=s<<1|f)==(h=(c>=o)<<1|a>=u));return i[h]=d,i[l]=p,t}var ko=function(t,n,e,r,i){this.node=t,this.x0=n,this.y0=e,this.x1=r,this.y1=i};function No(t){return t[0]}function To(t){return t[1]}function So(t,n,e){var r=new Ao(null==n?No:n,null==e?To:e,NaN,NaN,NaN,NaN);return null==t?r:r.addAll(t)}function Ao(t,n,e,r,i,u){this._x=t,this._y=n,this._x0=e,this._y0=r,this._x1=i,this._y1=u,this._root=void 0}function Co(t){for(var n={data:t.data},e=n;t=t.next;)e=e.next={data:t.data};return n}var Po=So.prototype=Ao.prototype;function Oo(t){return t.x+t.vx}function jo(t){return t.y+t.vy}Po.copy=function(){var t,n,e=new Ao(this._x,this._y,this._x0,this._y0,this._x1,this._y1),r=this._root;if(!r)return e;if(!r.length)return e._root=Co(r),e;for(t=[{source:r,target:e._root=new Array(4)}];r=t.pop();)for(var i=0;i<4;++i)(n=r.source[i])&&(n.length?t.push({source:n,target:r.target[i]=new Array(4)}):r.target[i]=Co(n));return e},Po.add=function(t){var n=+this._x.call(null,t),e=+this._y.call(null,t);return Eo(this.cover(n,e),n,e,t)},Po.addAll=function(t){var n,e,r,i,u=t.length,o=new Array(u),a=new Array(u),c=1/0,f=1/0,s=-1/0,l=-1/0;for(e=0;es&&(s=r),il&&(l=i));for(st||t>i||r>n||n>u))return this;var o,a,c=i-e,f=this._root;switch(a=(n<(r+u)/2)<<1|t<(e+i)/2){case 0:do{(o=new Array(4))[a]=f,f=o}while(u=r+(c*=2),t>(i=e+c)||n>u);break;case 1:do{(o=new Array(4))[a]=f,f=o}while(u=r+(c*=2),(e=i-c)>t||n>u);break;case 2:do{(o=new Array(4))[a]=f,f=o}while(r=u-(c*=2),t>(i=e+c)||r>n);break;case 3:do{(o=new Array(4))[a]=f,f=o}while(r=u-(c*=2),(e=i-c)>t||r>n)}this._root&&this._root.length&&(this._root=f)}return this._x0=e,this._y0=r,this._x1=i,this._y1=u,this},Po.data=function(){var t=[];return this.visit(function(n){if(!n.length)do{t.push(n.data)}while(n=n.next)}),t},Po.extent=function(t){return arguments.length?this.cover(+t[0][0],+t[0][1]).cover(+t[1][0],+t[1][1]):isNaN(this._x0)?void 0:[[this._x0,this._y0],[this._x1,this._y1]]},Po.find=function(t,n,e){var r,i,u,o,a,c,f,s=this._x0,l=this._y0,h=this._x1,d=this._y1,p=[],v=this._root;for(v&&p.push(new ko(v,s,l,h,d)),null==e?e=1/0:(s=t-e,l=n-e,h=t+e,d=n+e,e*=e);c=p.pop();)if(!(!(v=c.node)||(i=c.x0)>h||(u=c.y0)>d||(o=c.x1)=_)<<1|t>=g)&&(c=p[p.length-1],p[p.length-1]=p[p.length-1-f],p[p.length-1-f]=c)}else{var y=t-+this._x.call(null,v.data),m=n-+this._y.call(null,v.data),x=y*y+m*m;if(x=(a=(p+g)/2))?p=a:g=a,(s=o>=(c=(v+_)/2))?v=c:_=c,n=d,!(d=d[l=s<<1|f]))return this;if(!d.length)break;(n[l+1&3]||n[l+2&3]||n[l+3&3])&&(e=n,h=l)}for(;d.data!==t;)if(r=d,!(d=d.next))return this;return(i=d.next)&&delete d.next,r?(i?r.next=i:delete r.next,this):n?(i?n[l]=i:delete n[l],(d=n[0]||n[1]||n[2]||n[3])&&d===(n[3]||n[2]||n[1]||n[0])&&!d.length&&(e?e[h]=d:this._root=d),this):(this._root=i,this)},Po.removeAll=function(t){for(var n=0,e=t.length;nc+d||if+d||ua.index){var p=c-o.x-o.vx,v=f-o.y-o.vy,g=p*p+v*v;gt.r&&(t.r=t[n].r)}function a(){if(n){var r,i,u=n.length;for(e=new Array(u),r=0;r1?(null==e?a.remove(t):a.set(t,d(e)),n):a.get(t)},find:function(n,e,r){var i,u,o,a,c,f=0,s=t.length;for(null==r?r=1/0:r*=r,f=0;f1?(f.on(t,e),n):f.on(t)}}},Wo=function(){var t,n,e,r,i=wo(-30),u=1,o=1/0,a=.81;function c(r){var i,u=t.length,o=So(t,Uo,Do).visitAfter(s);for(e=r,i=0;i=o)){(t.data!==n||t.next)&&(0===s&&(d+=(s=Mo())*s),0===l&&(d+=(l=Mo())*l),d1?r[0]+r.slice(2):r,+t.slice(e+1)]},Go=function(t){return(t=$o(Math.abs(t)))?t[1]:NaN},Zo=function(t,n){var e=$o(t,n);if(!e)return t+"";var r=e[0],i=e[1];return i<0?"0."+new Array(-i).join("0")+r:r.length>i+1?r.slice(0,i+1)+"."+r.slice(i+1):r+new Array(i-r.length+2).join("0")},Qo={"":function(t,n){t=t.toPrecision(n);t:for(var e,r=t.length,i=1,u=-1;i0&&(u=0)}return u>0?t.slice(0,u)+t.slice(e+1):t},"%":function(t,n){return(100*t).toFixed(n)},b:function(t){return Math.round(t).toString(2)},c:function(t){return t+""},d:function(t){return Math.round(t).toString(10)},e:function(t,n){return t.toExponential(n)},f:function(t,n){return t.toFixed(n)},g:function(t,n){return t.toPrecision(n)},o:function(t){return Math.round(t).toString(8)},p:function(t,n){return Zo(100*t,n)},r:Zo,s:function(t,n){var e=$o(t,n);if(!e)return t+"";var r=e[0],i=e[1],u=i-(qo=3*Math.max(-8,Math.min(8,Math.floor(i/3))))+1,o=r.length;return u===o?r:u>o?r+new Array(u-o+1).join("0"):u>0?r.slice(0,u)+"."+r.slice(u):"0."+new Array(1-u).join("0")+$o(t,Math.max(0,n+u-1))[0]},X:function(t){return Math.round(t).toString(16).toUpperCase()},x:function(t){return Math.round(t).toString(16)}},Ko=/^(?:(.)?([<>=^]))?([+\-\( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?([a-z%])?$/i;function Jo(t){return new ta(t)}function ta(t){if(!(n=Ko.exec(t)))throw new Error("invalid format: "+t);var n,e=n[1]||" ",r=n[2]||">",i=n[3]||"-",u=n[4]||"",o=!!n[5],a=n[6]&&+n[6],c=!!n[7],f=n[8]&&+n[8].slice(1),s=n[9]||"";"n"===s?(c=!0,s="g"):Qo[s]||(s=""),(o||"0"===e&&"="===r)&&(o=!0,e="0",r="="),this.fill=e,this.align=r,this.sign=i,this.symbol=u,this.zero=o,this.width=a,this.comma=c,this.precision=f,this.type=s}Jo.prototype=ta.prototype,ta.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(null==this.width?"":Math.max(1,0|this.width))+(this.comma?",":"")+(null==this.precision?"":"."+Math.max(0,0|this.precision))+this.type};var na,ea,ra,ia=function(t){return t},ua=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"],oa=function(t){var n,e,r=t.grouping&&t.thousands?(n=t.grouping,e=t.thousands,function(t,r){for(var i=t.length,u=[],o=0,a=n[0],c=0;i>0&&a>0&&(c+a+1>r&&(a=Math.max(1,r-c)),u.push(t.substring(i-=a,i+a)),!((c+=a+1)>r));)a=n[o=(o+1)%n.length];return u.reverse().join(e)}):ia,i=t.currency,u=t.decimal,o=t.numerals?function(t){return function(n){return n.replace(/[0-9]/g,function(n){return t[+n]})}}(t.numerals):ia,a=t.percent||"%";function c(t){var n=(t=Jo(t)).fill,e=t.align,c=t.sign,f=t.symbol,s=t.zero,l=t.width,h=t.comma,d=t.precision,p=t.type,v="$"===f?i[0]:"#"===f&&/[boxX]/.test(p)?"0"+p.toLowerCase():"",g="$"===f?i[1]:/[%p]/.test(p)?a:"",_=Qo[p],y=!p||/[defgprs%]/.test(p);function m(t){var i,a,f,m=v,x=g;if("c"===p)x=_(t)+x,t="";else{var b=(t=+t)<0;if(t=_(Math.abs(t),d),b&&0==+t&&(b=!1),m=(b?"("===c?c:"-":"-"===c||"("===c?"":c)+m,x=("s"===p?ua[8+qo/3]:"")+x+(b&&"("===c?")":""),y)for(i=-1,a=t.length;++i(f=t.charCodeAt(i))||f>57){x=(46===f?u+t.slice(i+1):t.slice(i))+x,t=t.slice(0,i);break}}h&&!s&&(t=r(t,1/0));var w=m.length+t.length+x.length,M=w>1)+m+t+x+M.slice(w);break;default:t=M+m+t+x}return o(t)}return d=null==d?p?6:12:/[gprs]/.test(p)?Math.max(1,Math.min(21,d)):Math.max(0,Math.min(20,d)),m.toString=function(){return t+""},m}return{format:c,formatPrefix:function(t,n){var e=c(((t=Jo(t)).type="f",t)),r=3*Math.max(-8,Math.min(8,Math.floor(Go(n)/3))),i=Math.pow(10,-r),u=ua[8+r/3];return function(t){return e(i*t)+u}}}};function aa(t){return na=oa(t),ea=na.format,ra=na.formatPrefix,na}aa({decimal:".",thousands:",",grouping:[3],currency:["$",""]});var ca=function(t){return Math.max(0,-Go(Math.abs(t)))},fa=function(t,n){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(Go(n)/3)))-Go(Math.abs(t)))},sa=function(t,n){return t=Math.abs(t),n=Math.abs(n)-t,Math.max(0,Go(n)-Go(t))+1},la=function(){return new ha};function ha(){this.reset()}ha.prototype={constructor:ha,reset:function(){this.s=this.t=0},add:function(t){pa(da,t,this.t),pa(this,da.s,this.s),this.s?this.t+=da.t:this.s=da.t},valueOf:function(){return this.s}};var da=new ha;function pa(t,n,e){var r=t.s=n+e,i=r-n,u=r-i;t.t=n-u+(e-i)}var va=1e-6,ga=Math.PI,_a=ga/2,ya=ga/4,ma=2*ga,xa=180/ga,ba=ga/180,wa=Math.abs,Ma=Math.atan,Ea=Math.atan2,ka=Math.cos,Na=Math.ceil,Ta=Math.exp,Sa=(Math.floor,Math.log),Aa=Math.pow,Ca=Math.sin,Pa=Math.sign||function(t){return t>0?1:t<0?-1:0},Oa=Math.sqrt,ja=Math.tan;function Ra(t){return t>1?0:t<-1?ga:Math.acos(t)}function La(t){return t>1?_a:t<-1?-_a:Math.asin(t)}function za(t){return(t=Ca(t/2))*t}function Ia(){}function Ua(t,n){t&&qa.hasOwnProperty(t.type)&&qa[t.type](t,n)}var Da={Feature:function(t,n){Ua(t.geometry,n)},FeatureCollection:function(t,n){for(var e=t.features,r=-1,i=e.length;++r=0?1:-1,i=r*e,u=ka(n),o=Ca(n),a=Xa*o,c=Va*u+a*ka(i),f=a*r*Ca(i);Ga.add(Ea(f,c)),Ha=t,Va=u,Xa=o}var ec=function(t){return Za.reset(),$a(t,Qa),2*Za};function rc(t){return[Ea(t[1],t[0]),La(t[2])]}function ic(t){var n=t[0],e=t[1],r=ka(e);return[r*ka(n),r*Ca(n),Ca(e)]}function uc(t,n){return t[0]*n[0]+t[1]*n[1]+t[2]*n[2]}function oc(t,n){return[t[1]*n[2]-t[2]*n[1],t[2]*n[0]-t[0]*n[2],t[0]*n[1]-t[1]*n[0]]}function ac(t,n){t[0]+=n[0],t[1]+=n[1],t[2]+=n[2]}function cc(t,n){return[t[0]*n,t[1]*n,t[2]*n]}function fc(t){var n=Oa(t[0]*t[0]+t[1]*t[1]+t[2]*t[2]);t[0]/=n,t[1]/=n,t[2]/=n}var sc,lc,hc,dc,pc,vc,gc,_c,yc,mc,xc=la(),bc={point:wc,lineStart:Ec,lineEnd:kc,polygonStart:function(){bc.point=Nc,bc.lineStart=Tc,bc.lineEnd=Sc,xc.reset(),Qa.polygonStart()},polygonEnd:function(){Qa.polygonEnd(),bc.point=wc,bc.lineStart=Ec,bc.lineEnd=kc,Ga<0?(sc=-(hc=180),lc=-(dc=90)):xc>va?dc=90:xc<-va&&(lc=-90),mc[0]=sc,mc[1]=hc}};function wc(t,n){yc.push(mc=[sc=t,hc=t]),ndc&&(dc=n)}function Mc(t,n){var e=ic([t*ba,n*ba]);if(_c){var r=oc(_c,e),i=oc([r[1],-r[0],0],r);fc(i),i=rc(i);var u,o=t-pc,a=o>0?1:-1,c=i[0]*xa*a,f=wa(o)>180;f^(a*pcdc&&(dc=u):f^(a*pc<(c=(c+360)%360-180)&&cdc&&(dc=n)),f?tAc(sc,hc)&&(hc=t):Ac(t,hc)>Ac(sc,hc)&&(sc=t):hc>=sc?(thc&&(hc=t)):t>pc?Ac(sc,t)>Ac(sc,hc)&&(hc=t):Ac(t,hc)>Ac(sc,hc)&&(sc=t)}else yc.push(mc=[sc=t,hc=t]);ndc&&(dc=n),_c=e,pc=t}function Ec(){bc.point=Mc}function kc(){mc[0]=sc,mc[1]=hc,bc.point=wc,_c=null}function Nc(t,n){if(_c){var e=t-pc;xc.add(wa(e)>180?e+(e>0?360:-360):e)}else vc=t,gc=n;Qa.point(t,n),Mc(t,n)}function Tc(){Qa.lineStart()}function Sc(){Nc(vc,gc),Qa.lineEnd(),wa(xc)>va&&(sc=-(hc=180)),mc[0]=sc,mc[1]=hc,_c=null}function Ac(t,n){return(n-=t)<0?n+360:n}function Cc(t,n){return t[0]-n[0]}function Pc(t,n){return t[0]<=t[1]?t[0]<=n&&n<=t[1]:nAc(r[0],r[1])&&(r[1]=i[1]),Ac(i[0],r[1])>Ac(r[0],r[1])&&(r[0]=i[0])):u.push(r=i);for(o=-1/0,n=0,r=u[e=u.length-1];n<=e;r=i,++n)i=u[n],(a=Ac(r[1],i[0]))>o&&(o=a,sc=i[0],hc=r[1])}return yc=mc=null,sc===1/0||lc===1/0?[[NaN,NaN],[NaN,NaN]]:[[sc,lc],[hc,dc]]},Gc={sphere:Ia,point:Zc,lineStart:Kc,lineEnd:nf,polygonStart:function(){Gc.lineStart=ef,Gc.lineEnd=rf},polygonEnd:function(){Gc.lineStart=Kc,Gc.lineEnd=nf}};function Zc(t,n){t*=ba;var e=ka(n*=ba);Qc(e*ka(t),e*Ca(t),Ca(n))}function Qc(t,n,e){Rc+=(t-Rc)/++Oc,Lc+=(n-Lc)/Oc,zc+=(e-zc)/Oc}function Kc(){Gc.point=Jc}function Jc(t,n){t*=ba;var e=ka(n*=ba);Hc=e*ka(t),Vc=e*Ca(t),Xc=Ca(n),Gc.point=tf,Qc(Hc,Vc,Xc)}function tf(t,n){t*=ba;var e=ka(n*=ba),r=e*ka(t),i=e*Ca(t),u=Ca(n),o=Ea(Oa((o=Vc*u-Xc*i)*o+(o=Xc*r-Hc*u)*o+(o=Hc*i-Vc*r)*o),Hc*r+Vc*i+Xc*u);jc+=o,Ic+=o*(Hc+(Hc=r)),Uc+=o*(Vc+(Vc=i)),Dc+=o*(Xc+(Xc=u)),Qc(Hc,Vc,Xc)}function nf(){Gc.point=Zc}function ef(){Gc.point=uf}function rf(){of(Yc,Wc),Gc.point=Zc}function uf(t,n){Yc=t,Wc=n,t*=ba,n*=ba,Gc.point=of;var e=ka(n);Hc=e*ka(t),Vc=e*Ca(t),Xc=Ca(n),Qc(Hc,Vc,Xc)}function of(t,n){t*=ba;var e=ka(n*=ba),r=e*ka(t),i=e*Ca(t),u=Ca(n),o=Vc*u-Xc*i,a=Xc*r-Hc*u,c=Hc*i-Vc*r,f=Oa(o*o+a*a+c*c),s=La(f),l=f&&-s/f;qc+=l*o,Bc+=l*a,Fc+=l*c,jc+=s,Ic+=s*(Hc+(Hc=r)),Uc+=s*(Vc+(Vc=i)),Dc+=s*(Xc+(Xc=u)),Qc(Hc,Vc,Xc)}var af=function(t){Oc=jc=Rc=Lc=zc=Ic=Uc=Dc=qc=Bc=Fc=0,$a(t,Gc);var n=qc,e=Bc,r=Fc,i=n*n+e*e+r*r;return i<1e-12&&(n=Ic,e=Uc,r=Dc,jcga?t-ma:t<-ga?t+ma:t,n]}function lf(t,n,e){return(t%=ma)?n||e?ff(df(t),pf(n,e)):df(t):n||e?pf(n,e):sf}function hf(t){return function(n,e){return[(n+=t)>ga?n-ma:n<-ga?n+ma:n,e]}}function df(t){var n=hf(t);return n.invert=hf(-t),n}function pf(t,n){var e=ka(t),r=Ca(t),i=ka(n),u=Ca(n);function o(t,n){var o=ka(n),a=ka(t)*o,c=Ca(t)*o,f=Ca(n),s=f*e+a*r;return[Ea(c*i-s*u,a*e-f*r),La(s*i+c*u)]}return o.invert=function(t,n){var o=ka(n),a=ka(t)*o,c=Ca(t)*o,f=Ca(n),s=f*i-c*u;return[Ea(c*i+f*u,a*e+s*r),La(s*e-a*r)]},o}sf.invert=sf;var vf=function(t){function n(n){return(n=t(n[0]*ba,n[1]*ba))[0]*=xa,n[1]*=xa,n}return t=lf(t[0]*ba,t[1]*ba,t.length>2?t[2]*ba:0),n.invert=function(n){return(n=t.invert(n[0]*ba,n[1]*ba))[0]*=xa,n[1]*=xa,n},n};function gf(t,n,e,r,i,u){if(e){var o=ka(n),a=Ca(n),c=r*e;null==i?(i=n+r*ma,u=n-c/2):(i=_f(o,i),u=_f(o,u),(r>0?iu)&&(i+=r*ma));for(var f,s=i;r>0?s>u:s1&&n.push(n.pop().concat(n.shift()))},result:function(){var e=n;return n=[],t=null,e}}},xf=function(t,n){return wa(t[0]-n[0])=0;--u)i.point((s=f[u])[0],s[1]);else r(h.x,h.p.x,-1,i);h=h.p}f=(h=h.o).z,d=!d}while(!h.v);i.lineEnd()}}};function Mf(t){if(n=t.length){for(var n,e,r=0,i=t[0];++r=0?1:-1,E=M*w,k=E>ga,N=p*x;if(Ef.add(Ea(N*M*Ca(E),v*b+N*ka(E))),u+=k?w+M*ma:w,k^h>=e^y>=e){var T=oc(ic(l),ic(_));fc(T);var S=oc(i,T);fc(S);var A=(k^w>=0?-1:1)*La(S[2]);(r>A||r===A&&(T[0]||T[1]))&&(o+=k^w>=0?1:-1)}}return(u<-va||u0){for(l||(i.polygonStart(),l=!0),i.lineStart(),t=0;t1&&2&c&&h.push(h.pop().concat(h.shift())),o.push(h.filter(Tf))}return h}};function Tf(t){return t.length>1}function Sf(t,n){return((t=t.x)[0]<0?t[1]-_a-va:_a-t[1])-((n=n.x)[0]<0?n[1]-_a-va:_a-n[1])}var Af=Nf(function(){return!0},function(t){var n,e=NaN,r=NaN,i=NaN;return{lineStart:function(){t.lineStart(),n=1},point:function(u,o){var a=u>0?ga:-ga,c=wa(u-e);wa(c-ga)0?_a:-_a),t.point(i,r),t.lineEnd(),t.lineStart(),t.point(a,r),t.point(u,r),n=0):i!==a&&c>=ga&&(wa(e-i)va?Ma((Ca(n)*(u=ka(r))*Ca(e)-Ca(r)*(i=ka(n))*Ca(t))/(i*u*o)):(n+r)/2}(e,r,u,o),t.point(i,r),t.lineEnd(),t.lineStart(),t.point(a,r),n=0),t.point(e=u,r=o),i=a},lineEnd:function(){t.lineEnd(),e=r=NaN},clean:function(){return 2-n}}},function(t,n,e,r){var i;if(null==t)i=e*_a,r.point(-ga,i),r.point(0,i),r.point(ga,i),r.point(ga,0),r.point(ga,-i),r.point(0,-i),r.point(-ga,-i),r.point(-ga,0),r.point(-ga,i);else if(wa(t[0]-n[0])>va){var u=t[0]0,i=wa(n)>va;function u(t,e){return ka(t)*ka(e)>n}function o(t,e,r){var i=[1,0,0],u=oc(ic(t),ic(e)),o=uc(u,u),a=u[0],c=o-a*a;if(!c)return!r&&t;var f=n*o/c,s=-n*a/c,l=oc(i,u),h=cc(i,f);ac(h,cc(u,s));var d=l,p=uc(h,d),v=uc(d,d),g=p*p-v*(uc(h,h)-1);if(!(g<0)){var _=Oa(g),y=cc(d,(-p-_)/v);if(ac(y,h),y=rc(y),!r)return y;var m,x=t[0],b=e[0],w=t[1],M=e[1];b0^y[1]<(wa(y[0]-x)ga^(x<=y[0]&&y[0]<=b)){var N=cc(d,(-p+_)/v);return ac(N,h),[y,rc(N)]}}}function a(n,e){var i=r?t:ga-t,u=0;return n<-i?u|=1:n>i&&(u|=2),e<-i?u|=4:e>i&&(u|=8),u}return Nf(u,function(t){var n,e,c,f,s;return{lineStart:function(){f=c=!1,s=1},point:function(l,h){var d,p=[l,h],v=u(l,h),g=r?v?0:a(l,h):v?a(l+(l<0?ga:-ga),h):0;if(!n&&(f=c=v)&&t.lineStart(),v!==c&&(!(d=o(n,p))||xf(n,d)||xf(p,d))&&(p[0]+=va,p[1]+=va,v=u(p[0],p[1])),v!==c)s=0,v?(t.lineStart(),d=o(p,n),t.point(d[0],d[1])):(d=o(n,p),t.point(d[0],d[1]),t.lineEnd()),n=d;else if(i&&n&&r^v){var _;g&e||!(_=o(p,n,!0))||(s=0,r?(t.lineStart(),t.point(_[0][0],_[0][1]),t.point(_[1][0],_[1][1]),t.lineEnd()):(t.point(_[1][0],_[1][1]),t.lineEnd(),t.lineStart(),t.point(_[0][0],_[0][1])))}!v||n&&xf(n,p)||t.point(p[0],p[1]),n=p,c=v,e=g},lineEnd:function(){c&&t.lineEnd(),n=null},clean:function(){return s|(f&&c)<<1}}},function(n,r,i,u){gf(u,t,e,i,n,r)},r?[0,-t]:[-ga,t-ga])},Pf=function(t,n,e,r,i,u){var o,a=t[0],c=t[1],f=0,s=1,l=n[0]-a,h=n[1]-c;if(o=e-a,l||!(o>0)){if(o/=l,l<0){if(o0){if(o>s)return;o>f&&(f=o)}if(o=i-a,l||!(o<0)){if(o/=l,l<0){if(o>s)return;o>f&&(f=o)}else if(l>0){if(o0)){if(o/=h,h<0){if(o0){if(o>s)return;o>f&&(f=o)}if(o=u-c,h||!(o<0)){if(o/=h,h<0){if(o>s)return;o>f&&(f=o)}else if(h>0){if(o0&&(t[0]=a+f*l,t[1]=c+f*h),s<1&&(n[0]=a+s*l,n[1]=c+s*h),!0}}}}},Of=1e9,jf=-Of;function Rf(t,n,e,r){function i(i,u){return t<=i&&i<=e&&n<=u&&u<=r}function u(i,u,a,f){var s=0,l=0;if(null==i||(s=o(i,a))!==(l=o(u,a))||c(i,u)<0^a>0)do{f.point(0===s||3===s?t:e,s>1?r:n)}while((s=(s+a+4)%4)!==l);else f.point(u[0],u[1])}function o(r,i){return wa(r[0]-t)0?0:3:wa(r[0]-e)0?2:1:wa(r[1]-n)0?1:0:i>0?3:2}function a(t,n){return c(t.x,n.x)}function c(t,n){var e=o(t,1),r=o(n,1);return e!==r?e-r:0===e?n[1]-t[1]:1===e?t[0]-n[0]:2===e?t[1]-n[1]:n[0]-t[0]}return function(o){var c,f,s,l,h,d,p,v,g,_,y,m=o,x=mf(),b={point:w,lineStart:function(){b.point=M,f&&f.push(s=[]);_=!0,g=!1,p=v=NaN},lineEnd:function(){c&&(M(l,h),d&&g&&x.rejoin(),c.push(x.result()));b.point=w,g&&m.lineEnd()},polygonStart:function(){m=x,c=[],f=[],y=!0},polygonEnd:function(){var n=function(){for(var n=0,e=0,i=f.length;er&&(h-u)*(r-o)>(d-o)*(t-u)&&++n:d<=r&&(h-u)*(r-o)<(d-o)*(t-u)&&--n;return n}(),e=y&&n,i=(c=I(c)).length;(e||i)&&(o.polygonStart(),e&&(o.lineStart(),u(null,null,1,o),o.lineEnd()),i&&wf(c,a,n,u,o),o.polygonEnd());m=o,c=f=s=null}};function w(t,n){i(t,n)&&m.point(t,n)}function M(u,o){var a=i(u,o);if(f&&s.push([u,o]),_)l=u,h=o,d=a,_=!1,a&&(m.lineStart(),m.point(u,o));else if(a&&g)m.point(u,o);else{var c=[p=Math.max(jf,Math.min(Of,p)),v=Math.max(jf,Math.min(Of,v))],x=[u=Math.max(jf,Math.min(Of,u)),o=Math.max(jf,Math.min(Of,o))];Pf(c,x,t,n,e,r)?(g||(m.lineStart(),m.point(c[0],c[1])),m.point(x[0],x[1]),a||m.lineEnd(),y=!1):a&&(m.lineStart(),m.point(u,o),y=!1)}p=u,v=o,g=a}return b}}var Lf,zf,If,Uf=function(){var t,n,e,r=0,i=0,u=960,o=500;return e={stream:function(e){return t&&n===e?t:t=Rf(r,i,u,o)(n=e)},extent:function(a){return arguments.length?(r=+a[0][0],i=+a[0][1],u=+a[1][0],o=+a[1][1],t=n=null,e):[[r,i],[u,o]]}}},Df=la(),qf={sphere:Ia,point:Ia,lineStart:function(){qf.point=Ff,qf.lineEnd=Bf},lineEnd:Ia,polygonStart:Ia,polygonEnd:Ia};function Bf(){qf.point=qf.lineEnd=Ia}function Ff(t,n){Lf=t*=ba,zf=Ca(n*=ba),If=ka(n),qf.point=Yf}function Yf(t,n){t*=ba;var e=Ca(n*=ba),r=ka(n),i=wa(t-Lf),u=ka(i),o=r*Ca(i),a=If*e-zf*r*u,c=zf*e+If*r*u;Df.add(Ea(Oa(o*o+a*a),c)),Lf=t,zf=e,If=r}var Wf=function(t){return Df.reset(),$a(t,qf),+Df},Hf=[null,null],Vf={type:"LineString",coordinates:Hf},Xf=function(t,n){return Hf[0]=t,Hf[1]=n,Wf(Vf)},$f={Feature:function(t,n){return Zf(t.geometry,n)},FeatureCollection:function(t,n){for(var e=t.features,r=-1,i=e.length;++rva}).map(c)).concat(w(Na(u/d)*d,i,d).filter(function(t){return wa(t%v)>va}).map(f))}return _.lines=function(){return y().map(function(t){return{type:"LineString",coordinates:t}})},_.outline=function(){return{type:"Polygon",coordinates:[s(r).concat(l(o).slice(1),s(e).reverse().slice(1),l(a).reverse().slice(1))]}},_.extent=function(t){return arguments.length?_.extentMajor(t).extentMinor(t):_.extentMinor()},_.extentMajor=function(t){return arguments.length?(r=+t[0][0],e=+t[1][0],a=+t[0][1],o=+t[1][1],r>e&&(t=r,r=e,e=t),a>o&&(t=a,a=o,o=t),_.precision(g)):[[r,a],[e,o]]},_.extentMinor=function(e){return arguments.length?(n=+e[0][0],t=+e[1][0],u=+e[0][1],i=+e[1][1],n>t&&(e=n,n=t,t=e),u>i&&(e=u,u=i,i=e),_.precision(g)):[[n,u],[t,i]]},_.step=function(t){return arguments.length?_.stepMajor(t).stepMinor(t):_.stepMinor()},_.stepMajor=function(t){return arguments.length?(p=+t[0],v=+t[1],_):[p,v]},_.stepMinor=function(t){return arguments.length?(h=+t[0],d=+t[1],_):[h,d]},_.precision=function(h){return arguments.length?(g=+h,c=rs(u,i,90),f=is(n,t,g),s=rs(a,o,90),l=is(r,e,g),_):g},_.extentMajor([[-180,-90+va],[180,90-va]]).extentMinor([[-180,-80-va],[180,80+va]])}function os(){return us()()}var as,cs,fs,ss,ls=function(t,n){var e=t[0]*ba,r=t[1]*ba,i=n[0]*ba,u=n[1]*ba,o=ka(r),a=Ca(r),c=ka(u),f=Ca(u),s=o*ka(e),l=o*Ca(e),h=c*ka(i),d=c*Ca(i),p=2*La(Oa(za(u-r)+o*c*za(i-e))),v=Ca(p),g=p?function(t){var n=Ca(t*=p)/v,e=Ca(p-t)/v,r=e*s+n*h,i=e*l+n*d,u=e*a+n*f;return[Ea(i,r)*xa,Ea(u,Oa(r*r+i*i))*xa]}:function(){return[e*xa,r*xa]};return g.distance=p,g},hs=function(t){return t},ds=la(),ps=la(),vs={point:Ia,lineStart:Ia,lineEnd:Ia,polygonStart:function(){vs.lineStart=gs,vs.lineEnd=ms},polygonEnd:function(){vs.lineStart=vs.lineEnd=vs.point=Ia,ds.add(wa(ps)),ps.reset()},result:function(){var t=ds/2;return ds.reset(),t}};function gs(){vs.point=_s}function _s(t,n){vs.point=ys,as=fs=t,cs=ss=n}function ys(t,n){ps.add(ss*t-fs*n),fs=t,ss=n}function ms(){ys(as,cs)}var xs=vs,bs=1/0,ws=bs,Ms=-bs,Es=Ms;var ks,Ns,Ts,Ss,As={point:function(t,n){tMs&&(Ms=t);nEs&&(Es=n)},lineStart:Ia,lineEnd:Ia,polygonStart:Ia,polygonEnd:Ia,result:function(){var t=[[bs,ws],[Ms,Es]];return Ms=Es=-(ws=bs=1/0),t}},Cs=0,Ps=0,Os=0,js=0,Rs=0,Ls=0,zs=0,Is=0,Us=0,Ds={point:qs,lineStart:Bs,lineEnd:Ws,polygonStart:function(){Ds.lineStart=Hs,Ds.lineEnd=Vs},polygonEnd:function(){Ds.point=qs,Ds.lineStart=Bs,Ds.lineEnd=Ws},result:function(){var t=Us?[zs/Us,Is/Us]:Ls?[js/Ls,Rs/Ls]:Os?[Cs/Os,Ps/Os]:[NaN,NaN];return Cs=Ps=Os=js=Rs=Ls=zs=Is=Us=0,t}};function qs(t,n){Cs+=t,Ps+=n,++Os}function Bs(){Ds.point=Fs}function Fs(t,n){Ds.point=Ys,qs(Ts=t,Ss=n)}function Ys(t,n){var e=t-Ts,r=n-Ss,i=Oa(e*e+r*r);js+=i*(Ts+t)/2,Rs+=i*(Ss+n)/2,Ls+=i,qs(Ts=t,Ss=n)}function Ws(){Ds.point=qs}function Hs(){Ds.point=Xs}function Vs(){$s(ks,Ns)}function Xs(t,n){Ds.point=$s,qs(ks=Ts=t,Ns=Ss=n)}function $s(t,n){var e=t-Ts,r=n-Ss,i=Oa(e*e+r*r);js+=i*(Ts+t)/2,Rs+=i*(Ss+n)/2,Ls+=i,zs+=(i=Ss*t-Ts*n)*(Ts+t),Is+=i*(Ss+n),Us+=3*i,qs(Ts=t,Ss=n)}var Gs=Ds;function Zs(t){this._context=t}Zs.prototype={_radius:4.5,pointRadius:function(t){return this._radius=t,this},polygonStart:function(){this._line=0},polygonEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){0===this._line&&this._context.closePath(),this._point=NaN},point:function(t,n){switch(this._point){case 0:this._context.moveTo(t,n),this._point=1;break;case 1:this._context.lineTo(t,n);break;default:this._context.moveTo(t+this._radius,n),this._context.arc(t,n,this._radius,0,ma)}},result:Ia};var Qs,Ks,Js,tl,nl,el=la(),rl={point:Ia,lineStart:function(){rl.point=il},lineEnd:function(){Qs&&ul(Ks,Js),rl.point=Ia},polygonStart:function(){Qs=!0},polygonEnd:function(){Qs=null},result:function(){var t=+el;return el.reset(),t}};function il(t,n){rl.point=ul,Ks=tl=t,Js=nl=n}function ul(t,n){tl-=t,nl-=n,el.add(Oa(tl*tl+nl*nl)),tl=t,nl=n}var ol=rl;function al(){this._string=[]}function cl(t){return"m0,"+t+"a"+t+","+t+" 0 1,1 0,"+-2*t+"a"+t+","+t+" 0 1,1 0,"+2*t+"z"}al.prototype={_radius:4.5,_circle:cl(4.5),pointRadius:function(t){return(t=+t)!==this._radius&&(this._radius=t,this._circle=null),this},polygonStart:function(){this._line=0},polygonEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){0===this._line&&this._string.push("Z"),this._point=NaN},point:function(t,n){switch(this._point){case 0:this._string.push("M",t,",",n),this._point=1;break;case 1:this._string.push("L",t,",",n);break;default:null==this._circle&&(this._circle=cl(this._radius)),this._string.push("M",t,",",n,this._circle)}},result:function(){if(this._string.length){var t=this._string.join("");return this._string=[],t}return null}};var fl=function(t,n){var e,r,i=4.5;function u(t){return t&&("function"==typeof i&&r.pointRadius(+i.apply(this,arguments)),$a(t,e(r))),r.result()}return u.area=function(t){return $a(t,e(xs)),xs.result()},u.measure=function(t){return $a(t,e(ol)),ol.result()},u.bounds=function(t){return $a(t,e(As)),As.result()},u.centroid=function(t){return $a(t,e(Gs)),Gs.result()},u.projection=function(n){return arguments.length?(e=null==n?(t=null,hs):(t=n).stream,u):t},u.context=function(t){return arguments.length?(r=null==t?(n=null,new al):new Zs(n=t),"function"!=typeof i&&r.pointRadius(i),u):n},u.pointRadius=function(t){return arguments.length?(i="function"==typeof t?t:(r.pointRadius(+t),+t),u):i},u.projection(t).context(n)},sl=function(t){return{stream:ll(t)}};function ll(t){return function(n){var e=new hl;for(var r in t)e[r]=t[r];return e.stream=n,e}}function hl(){}function dl(t,n,e){var r=t.clipExtent&&t.clipExtent();return t.scale(150).translate([0,0]),null!=r&&t.clipExtent(null),$a(e,t.stream(As)),n(As.result()),null!=r&&t.clipExtent(r),t}function pl(t,n,e){return dl(t,function(e){var r=n[1][0]-n[0][0],i=n[1][1]-n[0][1],u=Math.min(r/(e[1][0]-e[0][0]),i/(e[1][1]-e[0][1])),o=+n[0][0]+(r-u*(e[1][0]+e[0][0]))/2,a=+n[0][1]+(i-u*(e[1][1]+e[0][1]))/2;t.scale(150*u).translate([o,a])},e)}function vl(t,n,e){return pl(t,[[0,0],n],e)}function gl(t,n,e){return dl(t,function(e){var r=+n,i=r/(e[1][0]-e[0][0]),u=(r-i*(e[1][0]+e[0][0]))/2,o=-i*e[0][1];t.scale(150*i).translate([u,o])},e)}function _l(t,n,e){return dl(t,function(e){var r=+n,i=r/(e[1][1]-e[0][1]),u=-i*e[0][0],o=(r-i*(e[1][1]+e[0][1]))/2;t.scale(150*i).translate([u,o])},e)}hl.prototype={constructor:hl,point:function(t,n){this.stream.point(t,n)},sphere:function(){this.stream.sphere()},lineStart:function(){this.stream.lineStart()},lineEnd:function(){this.stream.lineEnd()},polygonStart:function(){this.stream.polygonStart()},polygonEnd:function(){this.stream.polygonEnd()}};var yl=16,ml=ka(30*ba),xl=function(t,n){return+n?function(t,n){function e(r,i,u,o,a,c,f,s,l,h,d,p,v,g){var _=f-r,y=s-i,m=_*_+y*y;if(m>4*n&&v--){var x=o+h,b=a+d,w=c+p,M=Oa(x*x+b*b+w*w),E=La(w/=M),k=wa(wa(w)-1)n||wa((_*A+y*C)/m-.5)>.3||o*h+a*d+c*p2?t[2]%360*ba:0,S()):[g*xa,_*xa,y*xa]},k.precision=function(t){return arguments.length?(E=xl(T,M=t*t),A()):Oa(M)},k.fitExtent=function(t,n){return pl(k,t,n)},k.fitSize=function(t,n){return vl(k,t,n)},k.fitWidth=function(t,n){return gl(k,t,n)},k.fitHeight=function(t,n){return _l(k,t,n)},function(){return n=t.apply(this,arguments),k.invert=n.invert&&N,S()}}function El(t){var n=0,e=ga/3,r=Ml(t),i=r(n,e);return i.parallels=function(t){return arguments.length?r(n=t[0]*ba,e=t[1]*ba):[n*xa,e*xa]},i}function kl(t,n){var e=Ca(t),r=(e+Ca(n))/2;if(wa(r)=.12&&i<.234&&r>=-.425&&r<-.214?a:i>=.166&&i<.234&&r>=-.214&&r<-.115?c:o).invert(t)},s.stream=function(e){return t&&n===e?t:(r=[o.stream(n=e),a.stream(e),c.stream(e)],i=r.length,t={point:function(t,n){for(var e=-1;++e0?n<-_a+va&&(n=-_a+va):n>_a-va&&(n=_a-va);var e=i/Aa(Ul(n),r);return[e*Ca(r*t),i-e*ka(r*t)]}return u.invert=function(t,n){var e=i-n,u=Pa(r)*Oa(t*t+e*e);return[Ea(t,wa(e))/r*Pa(e),2*Ma(Aa(i/u,1/r))-_a]},u}var ql=function(){return El(Dl).scale(109.5).parallels([30,30])};function Bl(t,n){return[t,n]}Bl.invert=Bl;var Fl=function(){return wl(Bl).scale(152.63)};function Yl(t,n){var e=ka(t),r=t===n?Ca(t):(e-ka(n))/(n-t),i=e/r+t;if(wa(r)va&&--i>0);return[t/(.8707+(u=r*r)*(u*(u*u*u*(.003971-.001529*u)-.013791)-.131979)),r]};var Zl=function(){return wl(Gl).scale(175.295)};function Ql(t,n){return[ka(n)*Ca(t),Ca(n)]}Ql.invert=Cl(La);var Kl=function(){return wl(Ql).scale(249.5).clipAngle(90+va)};function Jl(t,n){var e=ka(n),r=1+ka(t)*e;return[e*Ca(t)/r,Ca(n)/r]}Jl.invert=Cl(function(t){return 2*Ma(t)});var th=function(){return wl(Jl).scale(250).clipAngle(142)};function nh(t,n){return[Sa(ja((_a+n)/2)),-t]}nh.invert=function(t,n){return[-n,2*Ma(Ta(t))-_a]};var eh=function(){var t=Il(nh),n=t.center,e=t.rotate;return t.center=function(t){return arguments.length?n([-t[1],t[0]]):[(t=n())[1],-t[0]]},t.rotate=function(t){return arguments.length?e([t[0],t[1],t.length>2?t[2]+90:90]):[(t=e())[0],t[1],t[2]-90]},e([0,0,90]).scale(159.155)};function rh(t,n){return t.parent===n.parent?1:2}function ih(t,n){return t+n.x}function uh(t,n){return Math.max(t,n.y)}var oh=function(){var t=rh,n=1,e=1,r=!1;function i(i){var u,o=0;i.eachAfter(function(n){var e=n.children;e?(n.x=function(t){return t.reduce(ih,0)/t.length}(e),n.y=function(t){return 1+t.reduce(uh,0)}(e)):(n.x=u?o+=t(n,u):0,n.y=0,u=n)});var a=function(t){for(var n;n=t.children;)t=n[0];return t}(i),c=function(t){for(var n;n=t.children;)t=n[n.length-1];return t}(i),f=a.x-t(a,c)/2,s=c.x+t(c,a)/2;return i.eachAfter(r?function(t){t.x=(t.x-i.x)*n,t.y=(i.y-t.y)*e}:function(t){t.x=(t.x-f)/(s-f)*n,t.y=(1-(i.y?t.y/i.y:1))*e})}return i.separation=function(n){return arguments.length?(t=n,i):t},i.size=function(t){return arguments.length?(r=!1,n=+t[0],e=+t[1],i):r?null:[n,e]},i.nodeSize=function(t){return arguments.length?(r=!0,n=+t[0],e=+t[1],i):r?[n,e]:null},i};function ah(t){var n=0,e=t.children,r=e&&e.length;if(r)for(;--r>=0;)n+=e[r].value;else n=1;t.value=n}function ch(t,n){var e,r,i,u,o,a=new hh(t),c=+t.value&&(a.value=t.value),f=[a];for(null==n&&(n=fh);e=f.pop();)if(c&&(e.value=+e.data.value),(i=n(e.data))&&(o=i.length))for(e.children=new Array(o),u=o-1;u>=0;--u)f.push(r=e.children[u]=new hh(i[u])),r.parent=e,r.depth=e.depth+1;return a.eachBefore(lh)}function fh(t){return t.children}function sh(t){t.data=t.data.data}function lh(t){var n=0;do{t.height=n}while((t=t.parent)&&t.height<++n)}function hh(t){this.data=t,this.depth=this.height=0,this.parent=null}hh.prototype=ch.prototype={constructor:hh,count:function(){return this.eachAfter(ah)},each:function(t){var n,e,r,i,u=this,o=[u];do{for(n=o.reverse(),o=[];u=n.pop();)if(t(u),e=u.children)for(r=0,i=e.length;r=0;--e)i.push(n[e]);return this},sum:function(t){return this.eachAfter(function(n){for(var e=+t(n.data)||0,r=n.children,i=r&&r.length;--i>=0;)e+=r[i].value;n.value=e})},sort:function(t){return this.eachBefore(function(n){n.children&&n.children.sort(t)})},path:function(t){for(var n=this,e=function(t,n){if(t===n)return t;var e=t.ancestors(),r=n.ancestors(),i=null;for(t=e.pop(),n=r.pop();t===n;)i=t,t=e.pop(),n=r.pop();return i}(n,t),r=[n];n!==e;)n=n.parent,r.push(n);for(var i=r.length;t!==e;)r.splice(i,0,t),t=t.parent;return r},ancestors:function(){for(var t=this,n=[t];t=t.parent;)n.push(t);return n},descendants:function(){var t=[];return this.each(function(n){t.push(n)}),t},leaves:function(){var t=[];return this.eachBefore(function(n){n.children||t.push(n)}),t},links:function(){var t=this,n=[];return t.each(function(e){e!==t&&n.push({source:e.parent,target:e})}),n},copy:function(){return ch(this).eachBefore(sh)}};var dh=Array.prototype.slice;var ph=function(t){for(var n,e,r=0,i=(t=function(t){for(var n,e,r=t.length;r;)e=Math.random()*r--|0,n=t[r],t[r]=t[e],t[e]=n;return t}(dh.call(t))).length,u=[];r0&&e*e>r*r+i*i}function yh(t,n){for(var e=0;ee*e+r*r}function Eh(t){var n=t._,e=t.next._,r=n.r+e.r,i=(n.x*e.r+e.x*n.r)/r,u=(n.y*e.r+e.y*n.r)/r;return i*i+u*u}function kh(t){this._=t,this.next=null,this.previous=null}function Nh(t){if(!(i=t.length))return 0;var n,e,r,i,u,o,a,c,f,s,l;if((n=t[0]).x=0,n.y=0,!(i>1))return n.r;if(e=t[1],n.x=-e.r,e.x=n.r,e.y=0,!(i>2))return n.r+e.r;wh(e,n,r=t[2]),n=new kh(n),e=new kh(e),r=new kh(r),n.next=r.previous=e,e.next=n.previous=r,r.next=e.previous=n;t:for(a=3;a0)throw new Error("cycle");return u}return e.id=function(n){return arguments.length?(t=Sh(n),e):t},e.parentId=function(t){return arguments.length?(n=Sh(t),e):n},e};function Hh(t,n){return t.parent===n.parent?1:2}function Vh(t){var n=t.children;return n?n[0]:t.t}function Xh(t){var n=t.children;return n?n[n.length-1]:t.t}function $h(t,n,e){var r=e/(n.i-t.i);n.c-=r,n.s+=e,t.c+=r,n.z+=e,n.m+=e}function Gh(t,n,e){return t.a.parent===n.parent?t.a:e}function Zh(t,n){this._=t,this.parent=null,this.children=null,this.A=null,this.a=this,this.z=0,this.m=0,this.c=0,this.s=0,this.t=null,this.i=n}Zh.prototype=Object.create(hh.prototype);var Qh=function(){var t=Hh,n=1,e=1,r=null;function i(i){var c=function(t){for(var n,e,r,i,u,o=new Zh(t,0),a=[o];n=a.pop();)if(r=n._.children)for(n.children=new Array(u=r.length),i=u-1;i>=0;--i)a.push(e=n.children[i]=new Zh(r[i],i)),e.parent=n;return(o.parent=new Zh(null,0)).children=[o],o}(i);if(c.eachAfter(u),c.parent.m=-c.z,c.eachBefore(o),r)i.eachBefore(a);else{var f=i,s=i,l=i;i.eachBefore(function(t){t.xs.x&&(s=t),t.depth>l.depth&&(l=t)});var h=f===s?1:t(f,s)/2,d=h-f.x,p=n/(s.x+h+d),v=e/(l.depth||1);i.eachBefore(function(t){t.x=(t.x+d)*p,t.y=t.depth*v})}return i}function u(n){var e=n.children,r=n.parent.children,i=n.i?r[n.i-1]:null;if(e){!function(t){for(var n,e=0,r=0,i=t.children,u=i.length;--u>=0;)(n=i[u]).z+=e,n.m+=e,e+=n.s+(r+=n.c)}(n);var u=(e[0].z+e[e.length-1].z)/2;i?(n.z=i.z+t(n._,i._),n.m=n.z-u):n.z=u}else i&&(n.z=i.z+t(n._,i._));n.parent.A=function(n,e,r){if(e){for(var i,u=n,o=n,a=e,c=u.parent.children[0],f=u.m,s=o.m,l=a.m,h=c.m;a=Xh(a),u=Vh(u),a&&u;)c=Vh(c),(o=Xh(o)).a=n,(i=a.z+l-u.z-f+t(a._,u._))>0&&($h(Gh(a,n,r),n,i),f+=i,s+=i),l+=a.m,f+=u.m,h+=c.m,s+=o.m;a&&!Xh(o)&&(o.t=a,o.m+=l-s),u&&!Vh(c)&&(c.t=u,c.m+=f-h,r=n)}return r}(n,i,n.parent.A||r[0])}function o(t){t._.x=t.z+t.parent.m,t.m+=t.parent.m}function a(t){t.x*=n,t.y=t.depth*e}return i.separation=function(n){return arguments.length?(t=n,i):t},i.size=function(t){return arguments.length?(r=!1,n=+t[0],e=+t[1],i):r?null:[n,e]},i.nodeSize=function(t){return arguments.length?(r=!0,n=+t[0],e=+t[1],i):r?[n,e]:null},i},Kh=function(t,n,e,r,i){for(var u,o=t.children,a=-1,c=o.length,f=t.value&&(i-e)/t.value;++ah&&(h=a),g=s*s*v,(d=Math.max(h/g,g/l))>p){s-=a;break}p=d}_.push(o={value:s,dice:c1?n:1)},e}(Jh),ed=function(){var t=nd,n=!1,e=1,r=1,i=[0],u=Ah,o=Ah,a=Ah,c=Ah,f=Ah;function s(t){return t.x0=t.y0=0,t.x1=e,t.y1=r,t.eachBefore(l),i=[0],n&&t.eachBefore(zh),t}function l(n){var e=i[n.depth],r=n.x0+e,s=n.y0+e,l=n.x1-e,h=n.y1-e;l=e-1){var s=a[n];return s.x0=i,s.y0=u,s.x1=o,void(s.y1=c)}var l=f[n],h=r/2+l,d=n+1,p=e-1;for(;d>>1;f[v]c-u){var y=(i*_+o*g)/r;t(n,d,g,i,u,y,c),t(d,e,_,y,u,o,c)}else{var m=(u*_+c*g)/r;t(n,d,g,i,u,o,m),t(d,e,_,i,m,o,c)}}(0,c,t.value,n,e,r,i)},id=function(t,n,e,r,i){(1&t.depth?Kh:Ih)(t,n,e,r,i)},ud=function t(n){function e(t,e,r,i,u){if((o=t._squarify)&&o.ratio===n)for(var o,a,c,f,s,l=-1,h=o.length,d=t.value;++l1?n:1)},e}(Jh),od=function(t){for(var n,e=-1,r=t.length,i=t[r-1],u=0;++e1&&cd(t[e[r-2]],t[e[r-1]],t[i])<=0;)--r;e[r++]=i}return e.slice(0,r)}var ld=function(t){if((e=t.length)<3)return null;var n,e,r=new Array(e),i=new Array(e);for(n=0;n=0;--n)f.push(t[r[u[n]][2]]);for(n=+a;na!=f>a&&o<(c-e)*(a-r)/(f-r)+e&&(s=!s),c=e,f=r;return s},dd=function(t){for(var n,e,r=-1,i=t.length,u=t[i-1],o=u[0],a=u[1],c=0;++r=0;)if((e=t._tasks[r])&&(t._tasks[r]=null,e.abort))try{e.abort()}catch(n){}t._active=NaN,xd(t)}function xd(t){if(!t._active&&t._call){var n=t._data;t._data=void 0,t._call(t._error,n)}}function bd(t){if(null==t)t=1/0;else if(!((t=+t)>=1))throw new Error("invalid concurrency");return new gd(t)}gd.prototype=bd.prototype={constructor:gd,defer:function(t){if("function"!=typeof t)throw new Error("invalid callback");if(this._call)throw new Error("defer after await");if(null!=this._error)return this;var n=pd.call(arguments,1);return n.push(t),++this._waiting,this._tasks.push(n),_d(this),this},abort:function(){return null==this._error&&md(this,new Error("abort")),this},await:function(t){if("function"!=typeof t)throw new Error("invalid callback");if(this._call)throw new Error("multiple await");return this._call=function(n,e){t.apply(null,[n].concat(e))},xd(this),this},awaitAll:function(t){if("function"!=typeof t)throw new Error("invalid callback");if(this._call)throw new Error("multiple await");return this._call=t,xd(this),this}};var wd=function(){return Math.random()},Md=function t(n){function e(t,e){return t=null==t?0:+t,e=null==e?1:+e,1===arguments.length?(e=t,t=0):e-=t,function(){return n()*e+t}}return e.source=t,e}(wd),Ed=function t(n){function e(t,e){var r,i;return t=null==t?0:+t,e=null==e?1:+e,function(){var u;if(null!=r)u=r,r=null;else do{r=2*n()-1,u=2*n()-1,i=r*r+u*u}while(!i||i>1);return t+e*u*Math.sqrt(-2*Math.log(i)/i)}}return e.source=t,e}(wd),kd=function t(n){function e(){var t=Ed.source(n).apply(this,arguments);return function(){return Math.exp(t())}}return e.source=t,e}(wd),Nd=function t(n){function e(t){return function(){for(var e=0,r=0;r=200&&r<300||304===r){if(i)try{n=i.call(e,c)}catch(t){return void o.call("error",e,t)}else n=c;o.call("load",e,n)}else o.call("error",e,t)}if("undefined"==typeof XDomainRequest||"withCredentials"in c||!/^(http(s)?:)?\/\//.test(t)||(c=new XDomainRequest),"onload"in c?c.onload=c.onerror=c.ontimeout=h:c.onreadystatechange=function(t){c.readyState>3&&h(t)},c.onprogress=function(t){o.call("progress",e,t)},e={header:function(t,n){return t=(t+"").toLowerCase(),arguments.length<2?a.get(t):(null==n?a.remove(t):a.set(t,n+""),e)},mimeType:function(t){return arguments.length?(r=null==t?null:t+"",e):r},responseType:function(t){return arguments.length?(u=t,e):u},timeout:function(t){return arguments.length?(l=+t,e):l},user:function(t){return arguments.length<1?f:(f=null==t?null:t+"",e)},password:function(t){return arguments.length<1?s:(s=null==t?null:t+"",e)},response:function(t){return i=t,e},get:function(t,n){return e.send("GET",t,n)},post:function(t,n){return e.send("POST",t,n)},send:function(n,i,h){return c.open(n,t,!0,f,s),null==r||a.has("accept")||a.set("accept",r+",*/*"),c.setRequestHeader&&a.each(function(t,n){c.setRequestHeader(n,t)}),null!=r&&c.overrideMimeType&&c.overrideMimeType(r),null!=u&&(c.responseType=u),l>0&&(c.timeout=l),null==h&&"function"==typeof i&&(h=i,i=null),null!=h&&1===h.length&&(h=function(t){return function(n,e){t(null==n?e:null)}}(h)),null!=h&&e.on("error",h).on("load",function(t){h(null,t)}),o.call("beforesend",e,c),c.send(null==i?null:i),e},abort:function(){return c.abort(),e},on:function(){var t=o.on.apply(o,arguments);return t===o?e:t}},null!=n){if("function"!=typeof n)throw new Error("invalid callback: "+n);return e.get(n)}return e};var Cd=function(t,n){return function(e,r){var i=Ad(e).mimeType(t).response(n);if(null!=r){if("function"!=typeof r)throw new Error("invalid callback: "+r);return i.get(r)}return i}},Pd=Cd("text/html",function(t){return document.createRange().createContextualFragment(t.responseText)}),Od=Cd("application/json",function(t){return JSON.parse(t.responseText)}),jd=Cd("text/plain",function(t){return t.responseText}),Rd=Cd("application/xml",function(t){var n=t.responseXML;if(!n)throw new Error("parse error");return n}),Ld=function(t,n){return function(e,r,i){arguments.length<3&&(i=r,r=null);var u=Ad(e).mimeType(t);return u.row=function(t){return arguments.length?u.response(function(t,n){return function(e){return t(e.responseText,n)}}(n,r=t)):r},u.row(r),i?u.get(i):u}};var zd=Ld("text/csv",lo),Id=Ld("text/tab-separated-values",_o),Ud=Array.prototype,Dd=Ud.map,qd=Ud.slice,Bd={name:"implicit"};function Fd(t){var n=Wu(),e=[],r=Bd;function i(i){var u=i+"",o=n.get(u);if(!o){if(r!==Bd)return r;n.set(u,o=e.push(i))}return t[(o-1)%t.length]}return t=null==t?[]:qd.call(t),i.domain=function(t){if(!arguments.length)return e.slice();e=[],n=Wu();for(var r,u,o=-1,a=t.length;++o2?Zd:Gd,r=i=null,s}function s(n){return(r||(r=e(u,o,c?function(t){return function(n,e){var r=t(n=+n,e=+e);return function(t){return t<=n?0:t>=e?1:r(t)}}}(t):t,a)))(+n)}return s.invert=function(t){return(i||(i=e(o,u,$d,c?function(t){return function(n,e){var r=t(n=+n,e=+e);return function(t){return t<=0?n:t>=1?e:r(t)}}}(n):n)))(+t)},s.domain=function(t){return arguments.length?(u=Dd.call(t,Vd),f()):u.slice()},s.range=function(t){return arguments.length?(o=qd.call(t),f()):o.slice()},s.rangeRound=function(t){return o=qd.call(t),a=$e,f()},s.clamp=function(t){return arguments.length?(c=!!t,f()):c},s.interpolate=function(t){return arguments.length?(a=t,f()):a},f()}var Jd=function(t,n,e){var r,i=t[0],u=t[t.length-1],o=S(i,u,null==n?10:n);switch((e=Jo(null==e?",f":e)).type){case"s":var a=Math.max(Math.abs(i),Math.abs(u));return null!=e.precision||isNaN(r=fa(o,a))||(e.precision=r),ra(e,a);case"":case"e":case"g":case"p":case"r":null!=e.precision||isNaN(r=sa(o,Math.max(Math.abs(i),Math.abs(u))))||(e.precision=r-("e"===e.type));break;case"f":case"%":null!=e.precision||isNaN(r=ca(o))||(e.precision=r-2*("%"===e.type))}return ea(e)};function tp(t){var n=t.domain;return t.ticks=function(t){var e=n();return N(e[0],e[e.length-1],null==t?10:t)},t.tickFormat=function(t,e){return Jd(n(),t,e)},t.nice=function(e){null==e&&(e=10);var r,i=n(),u=0,o=i.length-1,a=i[u],c=i[o];return c0?r=T(a=Math.floor(a/r)*r,c=Math.ceil(c/r)*r,e):r<0&&(r=T(a=Math.ceil(a*r)/r,c=Math.floor(c*r)/r,e)),r>0?(i[u]=Math.floor(a/r)*r,i[o]=Math.ceil(c/r)*r,n(i)):r<0&&(i[u]=Math.ceil(a*r)/r,i[o]=Math.floor(c*r)/r,n(i)),t},t}function np(){var t=Kd($d,Ue);return t.copy=function(){return Qd(t,np())},tp(t)}function ep(){var t=[0,1];function n(t){return+t}return n.invert=n,n.domain=n.range=function(e){return arguments.length?(t=Dd.call(e,Vd),n):t.slice()},n.copy=function(){return ep().domain(t)},tp(n)}var rp=function(t,n){var e,r=0,i=(t=t.slice()).length-1,u=t[r],o=t[i];return o0){for(;hc)break;v.push(l)}}else for(;h=1;--s)if(!((l=f*s)c)break;v.push(l)}}else v=N(h,d,Math.min(d-h,p)).map(i);return u?v.reverse():v},t.tickFormat=function(n,u){if(null==u&&(u=10===e?".0e":","),"function"!=typeof u&&(u=ea(u)),n===1/0)return u;null==n&&(n=10);var o=Math.max(1,e*n/t.ticks().length);return function(t){var n=t/i(Math.round(r(t)));return n*e0?e[i-1]:t[0],i=e?[r[e-1],n]:[r[o-1],r[o]]},u.copy=function(){return vp().domain([t,n]).range(i)},tp(u)}function gp(){var t=[.5],n=[0,1],e=1;function r(r){if(r<=r)return n[c(t,r,0,e)]}return r.domain=function(i){return arguments.length?(t=qd.call(i),e=Math.min(t.length,n.length-1),r):t.slice()},r.range=function(i){return arguments.length?(n=qd.call(i),e=Math.min(t.length,n.length-1),r):n.slice()},r.invertExtent=function(e){var r=n.indexOf(e);return[t[r-1],t[r]]},r.copy=function(){return gp().domain(t).range(n)},r}var _p=new Date,yp=new Date;function mp(t,n,e,r){function i(n){return t(n=new Date(+n)),n}return i.floor=i,i.ceil=function(e){return t(e=new Date(e-1)),n(e,1),t(e),e},i.round=function(t){var n=i(t),e=i.ceil(t);return t-n0))return a;do{a.push(o=new Date(+e)),n(e,u),t(e)}while(o=n)for(;t(n),!e(n);)n.setTime(n-1)},function(t,r){if(t>=t)if(r<0)for(;++r<=0;)for(;n(t,-1),!e(t););else for(;--r>=0;)for(;n(t,1),!e(t););})},e&&(i.count=function(n,r){return _p.setTime(+n),yp.setTime(+r),t(_p),t(yp),Math.floor(e(_p,yp))},i.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?i.filter(r?function(n){return r(n)%t==0}:function(n){return i.count(0,n)%t==0}):i:null}),i}var xp=mp(function(){},function(t,n){t.setTime(+t+n)},function(t,n){return n-t});xp.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?mp(function(n){n.setTime(Math.floor(n/t)*t)},function(n,e){n.setTime(+n+e*t)},function(n,e){return(e-n)/t}):xp:null};var bp=xp,wp=xp.range,Mp=6e4,Ep=6048e5,kp=mp(function(t){t.setTime(1e3*Math.floor(t/1e3))},function(t,n){t.setTime(+t+1e3*n)},function(t,n){return(n-t)/1e3},function(t){return t.getUTCSeconds()}),Np=kp,Tp=kp.range,Sp=mp(function(t){t.setTime(Math.floor(t/Mp)*Mp)},function(t,n){t.setTime(+t+n*Mp)},function(t,n){return(n-t)/Mp},function(t){return t.getMinutes()}),Ap=Sp,Cp=Sp.range,Pp=mp(function(t){var n=t.getTimezoneOffset()*Mp%36e5;n<0&&(n+=36e5),t.setTime(36e5*Math.floor((+t-n)/36e5)+n)},function(t,n){t.setTime(+t+36e5*n)},function(t,n){return(n-t)/36e5},function(t){return t.getHours()}),Op=Pp,jp=Pp.range,Rp=mp(function(t){t.setHours(0,0,0,0)},function(t,n){t.setDate(t.getDate()+n)},function(t,n){return(n-t-(n.getTimezoneOffset()-t.getTimezoneOffset())*Mp)/864e5},function(t){return t.getDate()-1}),Lp=Rp,zp=Rp.range;function Ip(t){return mp(function(n){n.setDate(n.getDate()-(n.getDay()+7-t)%7),n.setHours(0,0,0,0)},function(t,n){t.setDate(t.getDate()+7*n)},function(t,n){return(n-t-(n.getTimezoneOffset()-t.getTimezoneOffset())*Mp)/Ep})}var Up=Ip(0),Dp=Ip(1),qp=Ip(2),Bp=Ip(3),Fp=Ip(4),Yp=Ip(5),Wp=Ip(6),Hp=Up.range,Vp=Dp.range,Xp=qp.range,$p=Bp.range,Gp=Fp.range,Zp=Yp.range,Qp=Wp.range,Kp=mp(function(t){t.setDate(1),t.setHours(0,0,0,0)},function(t,n){t.setMonth(t.getMonth()+n)},function(t,n){return n.getMonth()-t.getMonth()+12*(n.getFullYear()-t.getFullYear())},function(t){return t.getMonth()}),Jp=Kp,tv=Kp.range,nv=mp(function(t){t.setMonth(0,1),t.setHours(0,0,0,0)},function(t,n){t.setFullYear(t.getFullYear()+n)},function(t,n){return n.getFullYear()-t.getFullYear()},function(t){return t.getFullYear()});nv.every=function(t){return isFinite(t=Math.floor(t))&&t>0?mp(function(n){n.setFullYear(Math.floor(n.getFullYear()/t)*t),n.setMonth(0,1),n.setHours(0,0,0,0)},function(n,e){n.setFullYear(n.getFullYear()+e*t)}):null};var ev=nv,rv=nv.range,iv=mp(function(t){t.setUTCSeconds(0,0)},function(t,n){t.setTime(+t+n*Mp)},function(t,n){return(n-t)/Mp},function(t){return t.getUTCMinutes()}),uv=iv,ov=iv.range,av=mp(function(t){t.setUTCMinutes(0,0,0)},function(t,n){t.setTime(+t+36e5*n)},function(t,n){return(n-t)/36e5},function(t){return t.getUTCHours()}),cv=av,fv=av.range,sv=mp(function(t){t.setUTCHours(0,0,0,0)},function(t,n){t.setUTCDate(t.getUTCDate()+n)},function(t,n){return(n-t)/864e5},function(t){return t.getUTCDate()-1}),lv=sv,hv=sv.range;function dv(t){return mp(function(n){n.setUTCDate(n.getUTCDate()-(n.getUTCDay()+7-t)%7),n.setUTCHours(0,0,0,0)},function(t,n){t.setUTCDate(t.getUTCDate()+7*n)},function(t,n){return(n-t)/Ep})}var pv=dv(0),vv=dv(1),gv=dv(2),_v=dv(3),yv=dv(4),mv=dv(5),xv=dv(6),bv=pv.range,wv=vv.range,Mv=gv.range,Ev=_v.range,kv=yv.range,Nv=mv.range,Tv=xv.range,Sv=mp(function(t){t.setUTCDate(1),t.setUTCHours(0,0,0,0)},function(t,n){t.setUTCMonth(t.getUTCMonth()+n)},function(t,n){return n.getUTCMonth()-t.getUTCMonth()+12*(n.getUTCFullYear()-t.getUTCFullYear())},function(t){return t.getUTCMonth()}),Av=Sv,Cv=Sv.range,Pv=mp(function(t){t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)},function(t,n){t.setUTCFullYear(t.getUTCFullYear()+n)},function(t,n){return n.getUTCFullYear()-t.getUTCFullYear()},function(t){return t.getUTCFullYear()});Pv.every=function(t){return isFinite(t=Math.floor(t))&&t>0?mp(function(n){n.setUTCFullYear(Math.floor(n.getUTCFullYear()/t)*t),n.setUTCMonth(0,1),n.setUTCHours(0,0,0,0)},function(n,e){n.setUTCFullYear(n.getUTCFullYear()+e*t)}):null};var Ov=Pv,jv=Pv.range;function Rv(t){if(0<=t.y&&t.y<100){var n=new Date(-1,t.m,t.d,t.H,t.M,t.S,t.L);return n.setFullYear(t.y),n}return new Date(t.y,t.m,t.d,t.H,t.M,t.S,t.L)}function Lv(t){if(0<=t.y&&t.y<100){var n=new Date(Date.UTC(-1,t.m,t.d,t.H,t.M,t.S,t.L));return n.setUTCFullYear(t.y),n}return new Date(Date.UTC(t.y,t.m,t.d,t.H,t.M,t.S,t.L))}function zv(t){return{y:t,m:0,d:1,H:0,M:0,S:0,L:0}}function Iv(t){var n=t.dateTime,e=t.date,r=t.time,i=t.periods,u=t.days,o=t.shortDays,a=t.months,c=t.shortMonths,f=Gv(i),s=Zv(i),l=Gv(u),h=Zv(u),d=Gv(o),p=Zv(o),v=Gv(a),g=Zv(a),_=Gv(c),y=Zv(c),m={a:function(t){return o[t.getDay()]},A:function(t){return u[t.getDay()]},b:function(t){return c[t.getMonth()]},B:function(t){return a[t.getMonth()]},c:null,d:gg,e:gg,f:bg,H:_g,I:yg,j:mg,L:xg,m:wg,M:Mg,p:function(t){return i[+(t.getHours()>=12)]},Q:Qg,s:Kg,S:Eg,u:kg,U:Ng,V:Tg,w:Sg,W:Ag,x:null,X:null,y:Cg,Y:Pg,Z:Og,"%":Zg},x={a:function(t){return o[t.getUTCDay()]},A:function(t){return u[t.getUTCDay()]},b:function(t){return c[t.getUTCMonth()]},B:function(t){return a[t.getUTCMonth()]},c:null,d:jg,e:jg,f:Ug,H:Rg,I:Lg,j:zg,L:Ig,m:Dg,M:qg,p:function(t){return i[+(t.getUTCHours()>=12)]},Q:Qg,s:Kg,S:Bg,u:Fg,U:Yg,V:Wg,w:Hg,W:Vg,x:null,X:null,y:Xg,Y:$g,Z:Gg,"%":Zg},b={a:function(t,n,e){var r=d.exec(n.slice(e));return r?(t.w=p[r[0].toLowerCase()],e+r[0].length):-1},A:function(t,n,e){var r=l.exec(n.slice(e));return r?(t.w=h[r[0].toLowerCase()],e+r[0].length):-1},b:function(t,n,e){var r=_.exec(n.slice(e));return r?(t.m=y[r[0].toLowerCase()],e+r[0].length):-1},B:function(t,n,e){var r=v.exec(n.slice(e));return r?(t.m=g[r[0].toLowerCase()],e+r[0].length):-1},c:function(t,e,r){return E(t,n,e,r)},d:og,e:og,f:hg,H:cg,I:cg,j:ag,L:lg,m:ug,M:fg,p:function(t,n,e){var r=f.exec(n.slice(e));return r?(t.p=s[r[0].toLowerCase()],e+r[0].length):-1},Q:pg,s:vg,S:sg,u:Kv,U:Jv,V:tg,w:Qv,W:ng,x:function(t,n,r){return E(t,e,n,r)},X:function(t,n,e){return E(t,r,n,e)},y:rg,Y:eg,Z:ig,"%":dg};function w(t,n){return function(e){var r,i,u,o=[],a=-1,c=0,f=t.length;for(e instanceof Date||(e=new Date(+e));++a53)return null;"w"in u||(u.w=1),"Z"in u?(r=(i=(r=Lv(zv(u.y))).getUTCDay())>4||0===i?vv.ceil(r):vv(r),r=lv.offset(r,7*(u.V-1)),u.y=r.getUTCFullYear(),u.m=r.getUTCMonth(),u.d=r.getUTCDate()+(u.w+6)%7):(r=(i=(r=n(zv(u.y))).getDay())>4||0===i?Dp.ceil(r):Dp(r),r=Lp.offset(r,7*(u.V-1)),u.y=r.getFullYear(),u.m=r.getMonth(),u.d=r.getDate()+(u.w+6)%7)}else("W"in u||"U"in u)&&("w"in u||(u.w="u"in u?u.u%7:"W"in u?1:0),i="Z"in u?Lv(zv(u.y)).getUTCDay():n(zv(u.y)).getDay(),u.m=0,u.d="W"in u?(u.w+6)%7+7*u.W-(i+5)%7:u.w+7*u.U-(i+6)%7);return"Z"in u?(u.H+=u.Z/100|0,u.M+=u.Z%100,Lv(u)):n(u)}}function E(t,n,e,r){for(var i,u,o=0,a=n.length,c=e.length;o=c)return-1;if(37===(i=n.charCodeAt(o++))){if(i=n.charAt(o++),!(u=b[i in Yv?n.charAt(o++):i])||(r=u(t,e,r))<0)return-1}else if(i!=e.charCodeAt(r++))return-1}return r}return m.x=w(e,m),m.X=w(r,m),m.c=w(n,m),x.x=w(e,x),x.X=w(r,x),x.c=w(n,x),{format:function(t){var n=w(t+="",m);return n.toString=function(){return t},n},parse:function(t){var n=M(t+="",Rv);return n.toString=function(){return t},n},utcFormat:function(t){var n=w(t+="",x);return n.toString=function(){return t},n},utcParse:function(t){var n=M(t,Lv);return n.toString=function(){return t},n}}}var Uv,Dv,qv,Bv,Fv,Yv={"-":"",_:" ",0:"0"},Wv=/^\s*\d+/,Hv=/^%/,Vv=/[\\^$*+?|[\]().{}]/g;function Xv(t,n,e){var r=t<0?"-":"",i=(r?-t:t)+"",u=i.length;return r+(u68?1900:2e3),e+r[0].length):-1}function ig(t,n,e){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(n.slice(e,e+6));return r?(t.Z=r[1]?0:-(r[2]+(r[3]||"00")),e+r[0].length):-1}function ug(t,n,e){var r=Wv.exec(n.slice(e,e+2));return r?(t.m=r[0]-1,e+r[0].length):-1}function og(t,n,e){var r=Wv.exec(n.slice(e,e+2));return r?(t.d=+r[0],e+r[0].length):-1}function ag(t,n,e){var r=Wv.exec(n.slice(e,e+3));return r?(t.m=0,t.d=+r[0],e+r[0].length):-1}function cg(t,n,e){var r=Wv.exec(n.slice(e,e+2));return r?(t.H=+r[0],e+r[0].length):-1}function fg(t,n,e){var r=Wv.exec(n.slice(e,e+2));return r?(t.M=+r[0],e+r[0].length):-1}function sg(t,n,e){var r=Wv.exec(n.slice(e,e+2));return r?(t.S=+r[0],e+r[0].length):-1}function lg(t,n,e){var r=Wv.exec(n.slice(e,e+3));return r?(t.L=+r[0],e+r[0].length):-1}function hg(t,n,e){var r=Wv.exec(n.slice(e,e+6));return r?(t.L=Math.floor(r[0]/1e3),e+r[0].length):-1}function dg(t,n,e){var r=Hv.exec(n.slice(e,e+1));return r?e+r[0].length:-1}function pg(t,n,e){var r=Wv.exec(n.slice(e));return r?(t.Q=+r[0],e+r[0].length):-1}function vg(t,n,e){var r=Wv.exec(n.slice(e));return r?(t.Q=1e3*+r[0],e+r[0].length):-1}function gg(t,n){return Xv(t.getDate(),n,2)}function _g(t,n){return Xv(t.getHours(),n,2)}function yg(t,n){return Xv(t.getHours()%12||12,n,2)}function mg(t,n){return Xv(1+Lp.count(ev(t),t),n,3)}function xg(t,n){return Xv(t.getMilliseconds(),n,3)}function bg(t,n){return xg(t,n)+"000"}function wg(t,n){return Xv(t.getMonth()+1,n,2)}function Mg(t,n){return Xv(t.getMinutes(),n,2)}function Eg(t,n){return Xv(t.getSeconds(),n,2)}function kg(t){var n=t.getDay();return 0===n?7:n}function Ng(t,n){return Xv(Up.count(ev(t),t),n,2)}function Tg(t,n){var e=t.getDay();return t=e>=4||0===e?Fp(t):Fp.ceil(t),Xv(Fp.count(ev(t),t)+(4===ev(t).getDay()),n,2)}function Sg(t){return t.getDay()}function Ag(t,n){return Xv(Dp.count(ev(t),t),n,2)}function Cg(t,n){return Xv(t.getFullYear()%100,n,2)}function Pg(t,n){return Xv(t.getFullYear()%1e4,n,4)}function Og(t){var n=t.getTimezoneOffset();return(n>0?"-":(n*=-1,"+"))+Xv(n/60|0,"0",2)+Xv(n%60,"0",2)}function jg(t,n){return Xv(t.getUTCDate(),n,2)}function Rg(t,n){return Xv(t.getUTCHours(),n,2)}function Lg(t,n){return Xv(t.getUTCHours()%12||12,n,2)}function zg(t,n){return Xv(1+lv.count(Ov(t),t),n,3)}function Ig(t,n){return Xv(t.getUTCMilliseconds(),n,3)}function Ug(t,n){return Ig(t,n)+"000"}function Dg(t,n){return Xv(t.getUTCMonth()+1,n,2)}function qg(t,n){return Xv(t.getUTCMinutes(),n,2)}function Bg(t,n){return Xv(t.getUTCSeconds(),n,2)}function Fg(t){var n=t.getUTCDay();return 0===n?7:n}function Yg(t,n){return Xv(pv.count(Ov(t),t),n,2)}function Wg(t,n){var e=t.getUTCDay();return t=e>=4||0===e?yv(t):yv.ceil(t),Xv(yv.count(Ov(t),t)+(4===Ov(t).getUTCDay()),n,2)}function Hg(t){return t.getUTCDay()}function Vg(t,n){return Xv(vv.count(Ov(t),t),n,2)}function Xg(t,n){return Xv(t.getUTCFullYear()%100,n,2)}function $g(t,n){return Xv(t.getUTCFullYear()%1e4,n,4)}function Gg(){return"+0000"}function Zg(){return"%"}function Qg(t){return+t}function Kg(t){return Math.floor(+t/1e3)}function Jg(t){return Uv=Iv(t),Dv=Uv.format,qv=Uv.parse,Bv=Uv.utcFormat,Fv=Uv.utcParse,Uv}Jg({dateTime:"%x, %X",date:"%-m/%-d/%Y",time:"%-I:%M:%S %p",periods:["AM","PM"],days:["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"],shortDays:["Sun","Mon","Tue","Wed","Thu","Fri","Sat"],months:["January","February","March","April","May","June","July","August","September","October","November","December"],shortMonths:["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"]});var t_=Date.prototype.toISOString?function(t){return t.toISOString()}:Bv("%Y-%m-%dT%H:%M:%S.%LZ");var n_=+new Date("2000-01-01T00:00:00.000Z")?function(t){var n=new Date(t);return isNaN(n)?null:n}:Fv("%Y-%m-%dT%H:%M:%S.%LZ"),e_=1e3,r_=60*e_,i_=60*r_,u_=24*i_,o_=7*u_,a_=30*u_,c_=365*u_;function f_(t){return new Date(t)}function s_(t){return t instanceof Date?+t:+new Date(+t)}function l_(t,n,e,r,u,o,a,c,f){var s=Kd($d,Ue),l=s.invert,h=s.domain,d=f(".%L"),p=f(":%S"),v=f("%I:%M"),g=f("%I %p"),_=f("%a %d"),y=f("%b %d"),m=f("%B"),x=f("%Y"),b=[[a,1,e_],[a,5,5*e_],[a,15,15*e_],[a,30,30*e_],[o,1,r_],[o,5,5*r_],[o,15,15*r_],[o,30,30*r_],[u,1,i_],[u,3,3*i_],[u,6,6*i_],[u,12,12*i_],[r,1,u_],[r,2,2*u_],[e,1,o_],[n,1,a_],[n,3,3*a_],[t,1,c_]];function w(i){return(a(i)1)&&(t-=Math.floor(t));var n=Math.abs(t-.5);return w_.h=360*t-100,w_.s=1.5-1.5*n,w_.l=.8-.9*n,w_+""};function E_(t){var n=t.length;return function(e){return t[Math.max(0,Math.min(n-1,Math.floor(e*n)))]}}var k_=E_(p_("44015444025645045745055946075a46085c460a5d460b5e470d60470e6147106347116447136548146748166848176948186a481a6c481b6d481c6e481d6f481f70482071482173482374482475482576482677482878482979472a7a472c7a472d7b472e7c472f7d46307e46327e46337f463480453581453781453882443983443a83443b84433d84433e85423f854240864241864142874144874045884046883f47883f48893e49893e4a893e4c8a3d4d8a3d4e8a3c4f8a3c508b3b518b3b528b3a538b3a548c39558c39568c38588c38598c375a8c375b8d365c8d365d8d355e8d355f8d34608d34618d33628d33638d32648e32658e31668e31678e31688e30698e306a8e2f6b8e2f6c8e2e6d8e2e6e8e2e6f8e2d708e2d718e2c718e2c728e2c738e2b748e2b758e2a768e2a778e2a788e29798e297a8e297b8e287c8e287d8e277e8e277f8e27808e26818e26828e26828e25838e25848e25858e24868e24878e23888e23898e238a8d228b8d228c8d228d8d218e8d218f8d21908d21918c20928c20928c20938c1f948c1f958b1f968b1f978b1f988b1f998a1f9a8a1e9b8a1e9c891e9d891f9e891f9f881fa0881fa1881fa1871fa28720a38620a48621a58521a68522a78522a88423a98324aa8325ab8225ac8226ad8127ad8128ae8029af7f2ab07f2cb17e2db27d2eb37c2fb47c31b57b32b67a34b67935b77937b87838b9773aba763bbb753dbc743fbc7340bd7242be7144bf7046c06f48c16e4ac16d4cc26c4ec36b50c46a52c56954c56856c66758c7655ac8645cc8635ec96260ca6063cb5f65cb5e67cc5c69cd5b6ccd5a6ece5870cf5773d05675d05477d1537ad1517cd2507fd34e81d34d84d44b86d54989d5488bd6468ed64590d74393d74195d84098d83e9bd93c9dd93ba0da39a2da37a5db36a8db34aadc32addc30b0dd2fb2dd2db5de2bb8de29bade28bddf26c0df25c2df23c5e021c8e020cae11fcde11dd0e11cd2e21bd5e21ad8e219dae319dde318dfe318e2e418e5e419e7e419eae51aece51befe51cf1e51df4e61ef6e620f8e621fbe723fde725")),N_=E_(p_("00000401000501010601010802010902020b02020d03030f03031204041405041606051806051a07061c08071e0907200a08220b09240c09260d0a290e0b2b100b2d110c2f120d31130d34140e36150e38160f3b180f3d19103f1a10421c10441d11471e114920114b21114e22115024125325125527125829115a2a115c2c115f2d11612f116331116533106734106936106b38106c390f6e3b0f703d0f713f0f72400f74420f75440f764510774710784910784a10794c117a4e117b4f127b51127c52137c54137d56147d57157e59157e5a167e5c167f5d177f5f187f601880621980641a80651a80671b80681c816a1c816b1d816d1d816e1e81701f81721f817320817521817621817822817922827b23827c23827e24828025828125818326818426818627818827818928818b29818c29818e2a81902a81912b81932b80942c80962c80982d80992d809b2e7f9c2e7f9e2f7fa02f7fa1307ea3307ea5317ea6317da8327daa337dab337cad347cae347bb0357bb2357bb3367ab5367ab73779b83779ba3878bc3978bd3977bf3a77c03a76c23b75c43c75c53c74c73d73c83e73ca3e72cc3f71cd4071cf4070d0416fd2426fd3436ed5446dd6456cd8456cd9466bdb476adc4869de4968df4a68e04c67e24d66e34e65e44f64e55064e75263e85362e95462ea5661eb5760ec5860ed5a5fee5b5eef5d5ef05f5ef1605df2625df2645cf3655cf4675cf4695cf56b5cf66c5cf66e5cf7705cf7725cf8745cf8765cf9785df9795df97b5dfa7d5efa7f5efa815ffb835ffb8560fb8761fc8961fc8a62fc8c63fc8e64fc9065fd9266fd9467fd9668fd9869fd9a6afd9b6bfe9d6cfe9f6dfea16efea36ffea571fea772fea973feaa74feac76feae77feb078feb27afeb47bfeb67cfeb77efeb97ffebb81febd82febf84fec185fec287fec488fec68afec88cfeca8dfecc8ffecd90fecf92fed194fed395fed597fed799fed89afdda9cfddc9efddea0fde0a1fde2a3fde3a5fde5a7fde7a9fde9aafdebacfcecaefceeb0fcf0b2fcf2b4fcf4b6fcf6b8fcf7b9fcf9bbfcfbbdfcfdbf")),T_=E_(p_("00000401000501010601010802010a02020c02020e03021004031204031405041706041907051b08051d09061f0a07220b07240c08260d08290e092b10092d110a30120a32140b34150b37160b39180c3c190c3e1b0c411c0c431e0c451f0c48210c4a230c4c240c4f260c51280b53290b552b0b572d0b592f0a5b310a5c320a5e340a5f3609613809623909633b09643d09653e0966400a67420a68440a68450a69470b6a490b6a4a0c6b4c0c6b4d0d6c4f0d6c510e6c520e6d540f6d550f6d57106e59106e5a116e5c126e5d126e5f136e61136e62146e64156e65156e67166e69166e6a176e6c186e6d186e6f196e71196e721a6e741a6e751b6e771c6d781c6d7a1d6d7c1d6d7d1e6d7f1e6c801f6c82206c84206b85216b87216b88226a8a226a8c23698d23698f24699025689225689326679526679727669827669a28659b29649d29649f2a63a02a63a22b62a32c61a52c60a62d60a82e5fa92e5eab2f5ead305dae305cb0315bb1325ab3325ab43359b63458b73557b93556ba3655bc3754bd3853bf3952c03a51c13a50c33b4fc43c4ec63d4dc73e4cc83f4bca404acb4149cc4248ce4347cf4446d04545d24644d34743d44842d54a41d74b3fd84c3ed94d3dda4e3cdb503bdd513ade5238df5337e05536e15635e25734e35933e45a31e55c30e65d2fe75e2ee8602de9612bea632aeb6429eb6628ec6726ed6925ee6a24ef6c23ef6e21f06f20f1711ff1731df2741cf3761bf37819f47918f57b17f57d15f67e14f68013f78212f78410f8850ff8870ef8890cf98b0bf98c0af98e09fa9008fa9207fa9407fb9606fb9706fb9906fb9b06fb9d07fc9f07fca108fca309fca50afca60cfca80dfcaa0ffcac11fcae12fcb014fcb216fcb418fbb61afbb81dfbba1ffbbc21fbbe23fac026fac228fac42afac62df9c72ff9c932f9cb35f8cd37f8cf3af7d13df7d340f6d543f6d746f5d949f5db4cf4dd4ff4df53f4e156f3e35af3e55df2e661f2e865f2ea69f1ec6df1ed71f1ef75f1f179f2f27df2f482f3f586f3f68af4f88ef5f992f6fa96f8fb9af9fc9dfafda1fcffa4")),S_=E_(p_("0d088710078813078916078a19068c1b068d1d068e20068f2206902406912605912805922a05932c05942e05952f059631059733059735049837049938049a3a049a3c049b3e049c3f049c41049d43039e44039e46039f48039f4903a04b03a14c02a14e02a25002a25102a35302a35502a45601a45801a45901a55b01a55c01a65e01a66001a66100a76300a76400a76600a76700a86900a86a00a86c00a86e00a86f00a87100a87201a87401a87501a87701a87801a87a02a87b02a87d03a87e03a88004a88104a78305a78405a78606a68707a68808a68a09a58b0aa58d0ba58e0ca48f0da4910ea3920fa39410a29511a19613a19814a099159f9a169f9c179e9d189d9e199da01a9ca11b9ba21d9aa31e9aa51f99a62098a72197a82296aa2395ab2494ac2694ad2793ae2892b02991b12a90b22b8fb32c8eb42e8db52f8cb6308bb7318ab83289ba3388bb3488bc3587bd3786be3885bf3984c03a83c13b82c23c81c33d80c43e7fc5407ec6417dc7427cc8437bc9447aca457acb4679cc4778cc4977cd4a76ce4b75cf4c74d04d73d14e72d24f71d35171d45270d5536fd5546ed6556dd7566cd8576bd9586ada5a6ada5b69db5c68dc5d67dd5e66de5f65de6164df6263e06363e16462e26561e26660e3685fe4695ee56a5de56b5de66c5ce76e5be76f5ae87059e97158e97257ea7457eb7556eb7655ec7754ed7953ed7a52ee7b51ef7c51ef7e50f07f4ff0804ef1814df1834cf2844bf3854bf3874af48849f48948f58b47f58c46f68d45f68f44f79044f79143f79342f89441f89540f9973ff9983ef99a3efa9b3dfa9c3cfa9e3bfb9f3afba139fba238fca338fca537fca636fca835fca934fdab33fdac33fdae32fdaf31fdb130fdb22ffdb42ffdb52efeb72dfeb82cfeba2cfebb2bfebd2afebe2afec029fdc229fdc328fdc527fdc627fdc827fdca26fdcb26fccd25fcce25fcd025fcd225fbd324fbd524fbd724fad824fada24f9dc24f9dd25f8df25f8e125f7e225f7e425f6e626f6e826f5e926f5eb27f4ed27f3ee27f3f027f2f227f1f426f1f525f0f724f0f921"));function A_(t){var n=0,e=1,r=!1;function i(i){var u=(i-n)/(e-n);return t(r?Math.max(0,Math.min(1,u)):u)}return i.domain=function(t){return arguments.length?(n=+t[0],e=+t[1],i):[n,e]},i.clamp=function(t){return arguments.length?(r=!!t,i):r},i.interpolator=function(n){return arguments.length?(t=n,i):t},i.copy=function(){return A_(t).domain([n,e]).clamp(r)},tp(i)}var C_=function(t){return function(){return t}},P_=Math.abs,O_=Math.atan2,j_=Math.cos,R_=Math.max,L_=Math.min,z_=Math.sin,I_=Math.sqrt,U_=1e-12,D_=Math.PI,q_=D_/2,B_=2*D_;function F_(t){return t>=1?q_:t<=-1?-q_:Math.asin(t)}function Y_(t){return t.innerRadius}function W_(t){return t.outerRadius}function H_(t){return t.startAngle}function V_(t){return t.endAngle}function X_(t){return t&&t.padAngle}function $_(t,n,e,r,i,u,o){var a=t-e,c=n-r,f=(o?u:-u)/I_(a*a+c*c),s=f*c,l=-f*a,h=t+s,d=n+l,p=e+s,v=r+l,g=(h+p)/2,_=(d+v)/2,y=p-h,m=v-d,x=y*y+m*m,b=i-u,w=h*v-p*d,M=(m<0?-1:1)*I_(R_(0,b*b*x-w*w)),E=(w*m-y*M)/x,k=(-w*y-m*M)/x,N=(w*m+y*M)/x,T=(-w*y+m*M)/x,S=E-g,A=k-_,C=N-g,P=T-_;return S*S+A*A>C*C+P*P&&(E=N,k=T),{cx:E,cy:k,x01:-s,y01:-l,x11:E*(i/b-1),y11:k*(i/b-1)}}var G_=function(){var t=Y_,n=W_,e=C_(0),r=null,i=H_,u=V_,o=X_,a=null;function c(){var c,f,s,l=+t.apply(this,arguments),h=+n.apply(this,arguments),d=i.apply(this,arguments)-q_,p=u.apply(this,arguments)-q_,v=P_(p-d),g=p>d;if(a||(a=c=Lu()),hU_)if(v>B_-U_)a.moveTo(h*j_(d),h*z_(d)),a.arc(0,0,h,d,p,!g),l>U_&&(a.moveTo(l*j_(p),l*z_(p)),a.arc(0,0,l,p,d,g));else{var _,y,m=d,x=p,b=d,w=p,M=v,E=v,k=o.apply(this,arguments)/2,N=k>U_&&(r?+r.apply(this,arguments):I_(l*l+h*h)),T=L_(P_(h-l)/2,+e.apply(this,arguments)),S=T,A=T;if(N>U_){var C=F_(N/l*z_(k)),P=F_(N/h*z_(k));(M-=2*C)>U_?(b+=C*=g?1:-1,w-=C):(M=0,b=w=(d+p)/2),(E-=2*P)>U_?(m+=P*=g?1:-1,x-=P):(E=0,m=x=(d+p)/2)}var O=h*j_(m),j=h*z_(m),R=l*j_(w),L=l*z_(w);if(T>U_){var z=h*j_(x),I=h*z_(x),U=l*j_(b),D=l*z_(b);if(vU_?function(t,n,e,r,i,u,o,a){var c=e-t,f=r-n,s=o-i,l=a-u,h=(s*(n-u)-l*(t-i))/(l*c-s*f);return[t+h*c,n+h*f]}(O,j,U,D,z,I,R,L):[R,L],B=O-q[0],F=j-q[1],Y=z-q[0],W=I-q[1],H=1/z_(((s=(B*Y+F*W)/(I_(B*B+F*F)*I_(Y*Y+W*W)))>1?0:s<-1?D_:Math.acos(s))/2),V=I_(q[0]*q[0]+q[1]*q[1]);S=L_(T,(l-V)/(H-1)),A=L_(T,(h-V)/(H+1))}}E>U_?A>U_?(_=$_(U,D,O,j,h,A,g),y=$_(z,I,R,L,h,A,g),a.moveTo(_.cx+_.x01,_.cy+_.y01),AU_&&M>U_?S>U_?(_=$_(R,L,z,I,l,-S,g),y=$_(O,j,U,D,l,-S,g),a.lineTo(_.cx+_.x01,_.cy+_.y01),S=s;--l)a.point(g[l],_[l]);a.lineEnd(),a.areaEnd()}v&&(g[f]=+t(h,f,c),_[f]=+e(h,f,c),a.point(n?+n(h,f,c):g[f],r?+r(h,f,c):_[f]))}if(d)return a=null,d+""||null}function f(){return ty().defined(i).curve(o).context(u)}return c.x=function(e){return arguments.length?(t="function"==typeof e?e:C_(+e),n=null,c):t},c.x0=function(n){return arguments.length?(t="function"==typeof n?n:C_(+n),c):t},c.x1=function(t){return arguments.length?(n=null==t?null:"function"==typeof t?t:C_(+t),c):n},c.y=function(t){return arguments.length?(e="function"==typeof t?t:C_(+t),r=null,c):e},c.y0=function(t){return arguments.length?(e="function"==typeof t?t:C_(+t),c):e},c.y1=function(t){return arguments.length?(r=null==t?null:"function"==typeof t?t:C_(+t),c):r},c.lineX0=c.lineY0=function(){return f().x(t).y(e)},c.lineY1=function(){return f().x(t).y(r)},c.lineX1=function(){return f().x(n).y(e)},c.defined=function(t){return arguments.length?(i="function"==typeof t?t:C_(!!t),c):i},c.curve=function(t){return arguments.length?(o=t,null!=u&&(a=o(u)),c):o},c.context=function(t){return arguments.length?(null==t?u=a=null:a=o(u=t),c):u},c},ey=function(t,n){return nt?1:n>=t?0:NaN},ry=function(t){return t},iy=function(){var t=ry,n=ey,e=null,r=C_(0),i=C_(B_),u=C_(0);function o(o){var a,c,f,s,l,h=o.length,d=0,p=new Array(h),v=new Array(h),g=+r.apply(this,arguments),_=Math.min(B_,Math.max(-B_,i.apply(this,arguments)-g)),y=Math.min(Math.abs(_)/h,u.apply(this,arguments)),m=y*(_<0?-1:1);for(a=0;a0&&(d+=l);for(null!=n?p.sort(function(t,e){return n(v[t],v[e])}):null!=e&&p.sort(function(t,n){return e(o[t],o[n])}),a=0,f=d?(_-h*m)/d:0;a0?l*f:0)+m,v[c]={data:o[c],index:a,value:l,startAngle:g,endAngle:s,padAngle:y};return v}return o.value=function(n){return arguments.length?(t="function"==typeof n?n:C_(+n),o):t},o.sortValues=function(t){return arguments.length?(n=t,e=null,o):n},o.sort=function(t){return arguments.length?(e=t,n=null,o):e},o.startAngle=function(t){return arguments.length?(r="function"==typeof t?t:C_(+t),o):r},o.endAngle=function(t){return arguments.length?(i="function"==typeof t?t:C_(+t),o):i},o.padAngle=function(t){return arguments.length?(u="function"==typeof t?t:C_(+t),o):u},o},uy=ay(Q_);function oy(t){this._curve=t}function ay(t){function n(n){return new oy(t(n))}return n._curve=t,n}function cy(t){var n=t.curve;return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t.curve=function(t){return arguments.length?n(ay(t)):n()._curve},t}oy.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(t,n){this._curve.point(n*Math.sin(t),n*-Math.cos(t))}};var fy=function(){return cy(ty().curve(uy))},sy=function(){var t=ny().curve(uy),n=t.curve,e=t.lineX0,r=t.lineX1,i=t.lineY0,u=t.lineY1;return t.angle=t.x,delete t.x,t.startAngle=t.x0,delete t.x0,t.endAngle=t.x1,delete t.x1,t.radius=t.y,delete t.y,t.innerRadius=t.y0,delete t.y0,t.outerRadius=t.y1,delete t.y1,t.lineStartAngle=function(){return cy(e())},delete t.lineX0,t.lineEndAngle=function(){return cy(r())},delete t.lineX1,t.lineInnerRadius=function(){return cy(i())},delete t.lineY0,t.lineOuterRadius=function(){return cy(u())},delete t.lineY1,t.curve=function(t){return arguments.length?n(ay(t)):n()._curve},t},ly=function(t,n){return[(n=+n)*Math.cos(t-=Math.PI/2),n*Math.sin(t)]},hy=Array.prototype.slice;function dy(t){return t.source}function py(t){return t.target}function vy(t){var n=dy,e=py,r=K_,i=J_,u=null;function o(){var o,a=hy.call(arguments),c=n.apply(this,a),f=e.apply(this,a);if(u||(u=o=Lu()),t(u,+r.apply(this,(a[0]=c,a)),+i.apply(this,a),+r.apply(this,(a[0]=f,a)),+i.apply(this,a)),o)return u=null,o+""||null}return o.source=function(t){return arguments.length?(n=t,o):n},o.target=function(t){return arguments.length?(e=t,o):e},o.x=function(t){return arguments.length?(r="function"==typeof t?t:C_(+t),o):r},o.y=function(t){return arguments.length?(i="function"==typeof t?t:C_(+t),o):i},o.context=function(t){return arguments.length?(u=null==t?null:t,o):u},o}function gy(t,n,e,r,i){t.moveTo(n,e),t.bezierCurveTo(n=(n+r)/2,e,n,i,r,i)}function _y(t,n,e,r,i){t.moveTo(n,e),t.bezierCurveTo(n,e=(e+i)/2,r,e,r,i)}function yy(t,n,e,r,i){var u=ly(n,e),o=ly(n,e=(e+i)/2),a=ly(r,e),c=ly(r,i);t.moveTo(u[0],u[1]),t.bezierCurveTo(o[0],o[1],a[0],a[1],c[0],c[1])}function my(){return vy(gy)}function xy(){return vy(_y)}function by(){var t=vy(yy);return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t}var wy={draw:function(t,n){var e=Math.sqrt(n/D_);t.moveTo(e,0),t.arc(0,0,e,0,B_)}},My={draw:function(t,n){var e=Math.sqrt(n/5)/2;t.moveTo(-3*e,-e),t.lineTo(-e,-e),t.lineTo(-e,-3*e),t.lineTo(e,-3*e),t.lineTo(e,-e),t.lineTo(3*e,-e),t.lineTo(3*e,e),t.lineTo(e,e),t.lineTo(e,3*e),t.lineTo(-e,3*e),t.lineTo(-e,e),t.lineTo(-3*e,e),t.closePath()}},Ey=Math.sqrt(1/3),ky=2*Ey,Ny={draw:function(t,n){var e=Math.sqrt(n/ky),r=e*Ey;t.moveTo(0,-e),t.lineTo(r,0),t.lineTo(0,e),t.lineTo(-r,0),t.closePath()}},Ty=Math.sin(D_/10)/Math.sin(7*D_/10),Sy=Math.sin(B_/10)*Ty,Ay=-Math.cos(B_/10)*Ty,Cy={draw:function(t,n){var e=Math.sqrt(.8908130915292852*n),r=Sy*e,i=Ay*e;t.moveTo(0,-e),t.lineTo(r,i);for(var u=1;u<5;++u){var o=B_*u/5,a=Math.cos(o),c=Math.sin(o);t.lineTo(c*e,-a*e),t.lineTo(a*r-c*i,c*r+a*i)}t.closePath()}},Py={draw:function(t,n){var e=Math.sqrt(n),r=-e/2;t.rect(r,r,e,e)}},Oy=Math.sqrt(3),jy={draw:function(t,n){var e=-Math.sqrt(n/(3*Oy));t.moveTo(0,2*e),t.lineTo(-Oy*e,-e),t.lineTo(Oy*e,-e),t.closePath()}},Ry=Math.sqrt(3)/2,Ly=1/Math.sqrt(12),zy=3*(Ly/2+1),Iy={draw:function(t,n){var e=Math.sqrt(n/zy),r=e/2,i=e*Ly,u=r,o=e*Ly+e,a=-u,c=o;t.moveTo(r,i),t.lineTo(u,o),t.lineTo(a,c),t.lineTo(-.5*r-Ry*i,Ry*r+-.5*i),t.lineTo(-.5*u-Ry*o,Ry*u+-.5*o),t.lineTo(-.5*a-Ry*c,Ry*a+-.5*c),t.lineTo(-.5*r+Ry*i,-.5*i-Ry*r),t.lineTo(-.5*u+Ry*o,-.5*o-Ry*u),t.lineTo(-.5*a+Ry*c,-.5*c-Ry*a),t.closePath()}},Uy=[wy,My,Ny,Py,Cy,jy,Iy],Dy=function(){var t=C_(wy),n=C_(64),e=null;function r(){var r;if(e||(e=r=Lu()),t.apply(this,arguments).draw(e,+n.apply(this,arguments)),r)return e=null,r+""||null}return r.type=function(n){return arguments.length?(t="function"==typeof n?n:C_(n),r):t},r.size=function(t){return arguments.length?(n="function"==typeof t?t:C_(+t),r):n},r.context=function(t){return arguments.length?(e=null==t?null:t,r):e},r},qy=function(){};function By(t,n,e){t._context.bezierCurveTo((2*t._x0+t._x1)/3,(2*t._y0+t._y1)/3,(t._x0+2*t._x1)/3,(t._y0+2*t._y1)/3,(t._x0+4*t._x1+n)/6,(t._y0+4*t._y1+e)/6)}function Fy(t){this._context=t}Fy.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){switch(this._point){case 3:By(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,n):this._context.moveTo(t,n);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:By(this,t,n)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n}};var Yy=function(t){return new Fy(t)};function Wy(t){this._context=t}Wy.prototype={areaStart:qy,areaEnd:qy,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._y0=this._y1=this._y2=this._y3=this._y4=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x2,this._y2),this._context.closePath();break;case 2:this._context.moveTo((this._x2+2*this._x3)/3,(this._y2+2*this._y3)/3),this._context.lineTo((this._x3+2*this._x2)/3,(this._y3+2*this._y2)/3),this._context.closePath();break;case 3:this.point(this._x2,this._y2),this.point(this._x3,this._y3),this.point(this._x4,this._y4)}},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._x2=t,this._y2=n;break;case 1:this._point=2,this._x3=t,this._y3=n;break;case 2:this._point=3,this._x4=t,this._y4=n,this._context.moveTo((this._x0+4*this._x1+t)/6,(this._y0+4*this._y1+n)/6);break;default:By(this,t,n)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n}};var Hy=function(t){return new Wy(t)};function Vy(t){this._context=t}Vy.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var e=(this._x0+4*this._x1+t)/6,r=(this._y0+4*this._y1+n)/6;this._line?this._context.lineTo(e,r):this._context.moveTo(e,r);break;case 3:this._point=4;default:By(this,t,n)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n}};var Xy=function(t){return new Vy(t)};function $y(t,n){this._basis=new Fy(t),this._beta=n}$y.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var t=this._x,n=this._y,e=t.length-1;if(e>0)for(var r,i=t[0],u=n[0],o=t[e]-i,a=n[e]-u,c=-1;++c<=e;)r=c/e,this._basis.point(this._beta*t[c]+(1-this._beta)*(i+r*o),this._beta*n[c]+(1-this._beta)*(u+r*a));this._x=this._y=null,this._basis.lineEnd()},point:function(t,n){this._x.push(+t),this._y.push(+n)}};var Gy=function t(n){function e(t){return 1===n?new Fy(t):new $y(t,n)}return e.beta=function(n){return t(+n)},e}(.85);function Zy(t,n,e){t._context.bezierCurveTo(t._x1+t._k*(t._x2-t._x0),t._y1+t._k*(t._y2-t._y0),t._x2+t._k*(t._x1-n),t._y2+t._k*(t._y1-e),t._x2,t._y2)}function Qy(t,n){this._context=t,this._k=(1-n)/6}Qy.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:Zy(this,this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,n):this._context.moveTo(t,n);break;case 1:this._point=2,this._x1=t,this._y1=n;break;case 2:this._point=3;default:Zy(this,t,n)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var Ky=function t(n){function e(t){return new Qy(t,n)}return e.tension=function(n){return t(+n)},e}(0);function Jy(t,n){this._context=t,this._k=(1-n)/6}Jy.prototype={areaStart:qy,areaEnd:qy,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x3,this._y3),this._context.closePath();break;case 2:this._context.lineTo(this._x3,this._y3),this._context.closePath();break;case 3:this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5)}},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._x3=t,this._y3=n;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=n);break;case 2:this._point=3,this._x5=t,this._y5=n;break;default:Zy(this,t,n)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var tm=function t(n){function e(t){return new Jy(t,n)}return e.tension=function(n){return t(+n)},e}(0);function nm(t,n){this._context=t,this._k=(1-n)/6}nm.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:Zy(this,t,n)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var em=function t(n){function e(t){return new nm(t,n)}return e.tension=function(n){return t(+n)},e}(0);function rm(t,n,e){var r=t._x1,i=t._y1,u=t._x2,o=t._y2;if(t._l01_a>U_){var a=2*t._l01_2a+3*t._l01_a*t._l12_a+t._l12_2a,c=3*t._l01_a*(t._l01_a+t._l12_a);r=(r*a-t._x0*t._l12_2a+t._x2*t._l01_2a)/c,i=(i*a-t._y0*t._l12_2a+t._y2*t._l01_2a)/c}if(t._l23_a>U_){var f=2*t._l23_2a+3*t._l23_a*t._l12_a+t._l12_2a,s=3*t._l23_a*(t._l23_a+t._l12_a);u=(u*f+t._x1*t._l23_2a-n*t._l12_2a)/s,o=(o*f+t._y1*t._l23_2a-e*t._l12_2a)/s}t._context.bezierCurveTo(r,i,u,o,t._x2,t._y2)}function im(t,n){this._context=t,this._alpha=n}im.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:this.point(this._x2,this._y2)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){if(t=+t,n=+n,this._point){var e=this._x2-t,r=this._y2-n;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(e*e+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(t,n):this._context.moveTo(t,n);break;case 1:this._point=2;break;case 2:this._point=3;default:rm(this,t,n)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var um=function t(n){function e(t){return n?new im(t,n):new Qy(t,0)}return e.alpha=function(n){return t(+n)},e}(.5);function om(t,n){this._context=t,this._alpha=n}om.prototype={areaStart:qy,areaEnd:qy,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x3,this._y3),this._context.closePath();break;case 2:this._context.lineTo(this._x3,this._y3),this._context.closePath();break;case 3:this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5)}},point:function(t,n){if(t=+t,n=+n,this._point){var e=this._x2-t,r=this._y2-n;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(e*e+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._x3=t,this._y3=n;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=n);break;case 2:this._point=3,this._x5=t,this._y5=n;break;default:rm(this,t,n)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var am=function t(n){function e(t){return n?new om(t,n):new Jy(t,0)}return e.alpha=function(n){return t(+n)},e}(.5);function cm(t,n){this._context=t,this._alpha=n}cm.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){if(t=+t,n=+n,this._point){var e=this._x2-t,r=this._y2-n;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(e*e+r*r,this._alpha))}switch(this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:rm(this,t,n)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var fm=function t(n){function e(t){return n?new cm(t,n):new nm(t,0)}return e.alpha=function(n){return t(+n)},e}(.5);function sm(t){this._context=t}sm.prototype={areaStart:qy,areaEnd:qy,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(t,n){t=+t,n=+n,this._point?this._context.lineTo(t,n):(this._point=1,this._context.moveTo(t,n))}};var lm=function(t){return new sm(t)};function hm(t){return t<0?-1:1}function dm(t,n,e){var r=t._x1-t._x0,i=n-t._x1,u=(t._y1-t._y0)/(r||i<0&&-0),o=(e-t._y1)/(i||r<0&&-0),a=(u*i+o*r)/(r+i);return(hm(u)+hm(o))*Math.min(Math.abs(u),Math.abs(o),.5*Math.abs(a))||0}function pm(t,n){var e=t._x1-t._x0;return e?(3*(t._y1-t._y0)/e-n)/2:n}function vm(t,n,e){var r=t._x0,i=t._y0,u=t._x1,o=t._y1,a=(u-r)/3;t._context.bezierCurveTo(r+a,i+a*n,u-a,o-a*e,u,o)}function gm(t){this._context=t}function _m(t){this._context=new ym(t)}function ym(t){this._context=t}function mm(t){return new gm(t)}function xm(t){return new _m(t)}function bm(t){this._context=t}function wm(t){var n,e,r=t.length-1,i=new Array(r),u=new Array(r),o=new Array(r);for(i[0]=0,u[0]=2,o[0]=t[0]+2*t[1],n=1;n=0;--n)i[n]=(o[n]-i[n+1])/u[n];for(u[r-1]=(t[r]+i[r-1])/2,n=0;n=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,n):this._context.moveTo(t,n);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,n),this._context.lineTo(t,n);else{var e=this._x*(1-this._t)+t*this._t;this._context.lineTo(e,this._y),this._context.lineTo(e,n)}}this._x=t,this._y=n}};var km=function(t){return new Em(t,.5)};function Nm(t){return new Em(t,0)}function Tm(t){return new Em(t,1)}var Sm=function(t,n){if((i=t.length)>1)for(var e,r,i,u=1,o=t[n[0]],a=o.length;u=0;)e[n]=n;return e};function Cm(t,n){return t[n]}var Pm=function(){var t=C_([]),n=Am,e=Sm,r=Cm;function i(i){var u,o,a=t.apply(this,arguments),c=i.length,f=a.length,s=new Array(f);for(u=0;u0){for(var e,r,i,u=0,o=t[0].length;u1)for(var e,r,i,u,o,a,c=0,f=t[n[0]].length;c=0?(r[0]=u,r[1]=u+=i):i<0?(r[1]=o,r[0]=o+=i):r[0]=u},Rm=function(t,n){if((e=t.length)>0){for(var e,r=0,i=t[n[0]],u=i.length;r0&&(r=(e=t[n[0]]).length)>0){for(var e,r,i,u=0,o=1;o0)){if(u/=h,h<0){if(u0){if(u>l)return;u>s&&(s=u)}if(u=r-c,h||!(u<0)){if(u/=h,h<0){if(u>l)return;u>s&&(s=u)}else if(h>0){if(u0)){if(u/=d,d<0){if(u0){if(u>l)return;u>s&&(s=u)}if(u=i-f,d||!(u<0)){if(u/=d,d<0){if(u>l)return;u>s&&(s=u)}else if(d>0){if(u0||l<1)||(s>0&&(t[0]=[c+s*h,f+s*d]),l<1&&(t[1]=[c+l*h,f+l*d]),!0)}}}}}function tx(t,n,e,r,i){var u=t[1];if(u)return!0;var o,a,c=t[0],f=t.left,s=t.right,l=f[0],h=f[1],d=s[0],p=s[1],v=(l+d)/2,g=(h+p)/2;if(p===h){if(v=r)return;if(l>d){if(c){if(c[1]>=i)return}else c=[v,e];u=[v,i]}else{if(c){if(c[1]1)if(l>d){if(c){if(c[1]>=i)return}else c=[(e-a)/o,e];u=[(i-a)/o,i]}else{if(c){if(c[1]=r)return}else c=[n,o*n+a];u=[r,o*r+a]}else{if(c){if(c[0]=-xx)){var d=c*c+f*f,p=s*s+l*l,v=(l*d-f*p)/h,g=(c*p-s*d)/h,_=ux.pop()||new function(){Hm(this),this.x=this.y=this.arc=this.site=this.cy=null};_.arc=t,_.site=i,_.x=v+o,_.y=(_.cy=g+a)+Math.sqrt(v*v+g*g),t.circle=_;for(var y=null,m=_x._;m;)if(_.ymx)a=a.L;else{if(!((i=u-px(a,o))>mx)){r>-mx?(n=a.P,e=a):i>-mx?(n=a,e=a.N):n=e=a;break}if(!a.R){n=a;break}a=a.R}!function(t){gx[t.index]={site:t,halfedges:[]}}(t);var c=fx(t);if(vx.insert(n,c),n||e){if(n===e)return ax(n),e=fx(n.site),vx.insert(c,e),c.edge=e.edge=Zm(n.site,c.site),ox(n),void ox(e);if(e){ax(n),ax(e);var f=n.site,s=f[0],l=f[1],h=t[0]-s,d=t[1]-l,p=e.site,v=p[0]-s,g=p[1]-l,_=2*(h*g-d*v),y=h*h+d*d,m=v*v+g*g,x=[(g*y-d*m)/_+s,(h*m-v*y)/_+l];Km(e.edge,f,p,x),c.edge=Zm(f,t,null,x),e.edge=Zm(t,p,null,x),ox(n),ox(e)}else c.edge=Zm(n.site,c.site)}}function dx(t,n){var e=t.site,r=e[0],i=e[1],u=i-n;if(!u)return r;var o=t.P;if(!o)return-1/0;var a=(e=o.site)[0],c=e[1],f=c-n;if(!f)return a;var s=a-r,l=1/u-1/f,h=s/f;return l?(-h+Math.sqrt(h*h-2*l*(s*s/(-2*f)-c+f/2+i-u/2)))/l+r:(r+a)/2}function px(t,n){var e=t.N;if(e)return dx(e,n);var r=t.site;return r[1]===n?r[0]:1/0}var vx,gx,_x,yx,mx=1e-6,xx=1e-12;function bx(t,n){return n[1]-t[1]||n[0]-t[0]}function wx(t,n){var e,r,i,u=t.sort(bx).pop();for(yx=[],gx=new Array(t.length),vx=new Gm,_x=new Gm;;)if(i=ix,u&&(!i||u[1]mx||Math.abs(i[0][1]-i[1][1])>mx)||delete yx[u]}(o,a,c,f),function(t,n,e,r){var i,u,o,a,c,f,s,l,h,d,p,v,g=gx.length,_=!0;for(i=0;imx||Math.abs(v-h)>mx)&&(c.splice(a,0,yx.push(Qm(o,d,Math.abs(p-t)mx?[t,Math.abs(l-t)mx?[Math.abs(h-r)mx?[e,Math.abs(l-e)mx?[Math.abs(h-n)=a)return null;var c=t-i.site[0],f=n-i.site[1],s=c*c+f*f;do{i=u.cells[r=o],o=null,i.halfedges.forEach(function(e){var r=u.edges[e],a=r.left;if(a!==i.site&&a||(a=r.right)){var c=t-a[0],f=n-a[1],l=c*c+f*f;lr?(r+i)/2:Math.min(0,r)||Math.max(0,i),o>u?(u+o)/2:Math.min(0,u)||Math.max(0,o))}var zx=function(){var t,n,e=Cx,r=Px,i=Lx,u=jx,o=Rx,a=[0,1/0],c=[[-1/0,-1/0],[1/0,1/0]],f=250,s=rr,l=[],h=ht("start","zoom","end"),d=500,p=150,v=0;function g(t){t.property("__zoom",Ox).on("wheel.zoom",M).on("mousedown.zoom",E).on("dblclick.zoom",k).filter(o).on("touchstart.zoom",N).on("touchmove.zoom",T).on("touchend.zoom touchcancel.zoom",S).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function _(t,n){return(n=Math.max(a[0],Math.min(a[1],n)))===t.k?t:new kx(n,t.x,t.y)}function y(t,n,e){var r=n[0]-e[0]*t.k,i=n[1]-e[1]*t.k;return r===t.x&&i===t.y?t:new kx(t.k,r,i)}function m(t){return[(+t[0][0]+ +t[1][0])/2,(+t[0][1]+ +t[1][1])/2]}function x(t,n,e){t.on("start.zoom",function(){b(this,arguments).start()}).on("interrupt.zoom end.zoom",function(){b(this,arguments).end()}).tween("zoom",function(){var t=arguments,i=b(this,t),u=r.apply(this,t),o=e||m(u),a=Math.max(u[1][0]-u[0][0],u[1][1]-u[0][1]),c=this.__zoom,f="function"==typeof n?n.apply(this,t):n,l=s(c.invert(o).concat(a/c.k),f.invert(o).concat(a/f.k));return function(t){if(1===t)t=f;else{var n=l(t),e=a/n[2];t=new kx(e,o[0]-n[0]*e,o[1]-n[1]*e)}i.zoom(null,t)}})}function b(t,n){for(var e,r=0,i=l.length;rv}t.zoom("mouse",i(y(t.that.__zoom,t.mouse[0]=hn(t.that),t.mouse[1]),t.extent,c))},!0).on("mouseup.zoom",function(){r.on("mousemove.zoom mouseup.zoom",null),mn(Xt.view,t.moved),Ax(),t.end()},!0),u=hn(this),o=Xt.clientX,a=Xt.clientY;yn(Xt.view),Sx(),t.mouse=[u,this.__zoom.invert(u)],Gr(this),t.start()}}function k(){if(e.apply(this,arguments)){var t=this.__zoom,n=hn(this),u=t.invert(n),o=t.k*(Xt.shiftKey?.5:2),a=i(y(_(t,o),n,u),r.apply(this,arguments),c);Ax(),f>0?un(this).transition().duration(f).call(x,a,n):un(this).call(g.transform,a)}}function N(){if(e.apply(this,arguments)){var n,r,i,u,o=b(this,arguments),a=Xt.changedTouches,c=a.length;for(Sx(),r=0;r>>1,q=[["ary",E],["bind",_],["bindKey",y],["curry",x],["curryRight",b],["flip",N],["partial",w],["partialRight",M],["rearg",k]],B="[object Arguments]",F="[object Array]",Y="[object AsyncFunction]",W="[object Boolean]",H="[object Date]",V="[object DOMException]",X="[object Error]",$="[object Function]",G="[object GeneratorFunction]",Z="[object Map]",Q="[object Number]",K="[object Null]",J="[object Object]",tt="[object Proxy]",nt="[object RegExp]",et="[object Set]",rt="[object String]",it="[object Symbol]",ut="[object Undefined]",ot="[object WeakMap]",at="[object WeakSet]",ct="[object ArrayBuffer]",ft="[object DataView]",st="[object Float32Array]",lt="[object Float64Array]",ht="[object Int8Array]",dt="[object Int16Array]",pt="[object Int32Array]",vt="[object Uint8Array]",gt="[object Uint8ClampedArray]",_t="[object Uint16Array]",yt="[object Uint32Array]",mt=/\b__p \+= '';/g,xt=/\b(__p \+=) '' \+/g,bt=/(__e\(.*?\)|\b__t\)) \+\n'';/g,wt=/&(?:amp|lt|gt|quot|#39);/g,Mt=/[&<>"']/g,Et=RegExp(wt.source),kt=RegExp(Mt.source),Nt=/<%-([\s\S]+?)%>/g,Tt=/<%([\s\S]+?)%>/g,St=/<%=([\s\S]+?)%>/g,At=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,Ct=/^\w*$/,Pt=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,Ot=/[\\^$.*+?()[\]{}|]/g,jt=RegExp(Ot.source),Rt=/^\s+|\s+$/g,Lt=/^\s+/,zt=/\s+$/,It=/\{(?:\n\/\* \[wrapped with .+\] \*\/)?\n?/,Ut=/\{\n\/\* \[wrapped with (.+)\] \*/,Dt=/,? & /,qt=/[^\x00-\x2f\x3a-\x40\x5b-\x60\x7b-\x7f]+/g,Bt=/\\(\\)?/g,Ft=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,Yt=/\w*$/,Wt=/^[-+]0x[0-9a-f]+$/i,Ht=/^0b[01]+$/i,Vt=/^\[object .+?Constructor\]$/,Xt=/^0o[0-7]+$/i,$t=/^(?:0|[1-9]\d*)$/,Gt=/[\xc0-\xd6\xd8-\xf6\xf8-\xff\u0100-\u017f]/g,Zt=/($^)/,Qt=/['\n\r\u2028\u2029\\]/g,Kt="\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff",Jt="\\xac\\xb1\\xd7\\xf7\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf\\u2000-\\u206f \\t\\x0b\\f\\xa0\\ufeff\\n\\r\\u2028\\u2029\\u1680\\u180e\\u2000\\u2001\\u2002\\u2003\\u2004\\u2005\\u2006\\u2007\\u2008\\u2009\\u200a\\u202f\\u205f\\u3000",tn="[\\ud800-\\udfff]",nn="["+Jt+"]",en="["+Kt+"]",rn="\\d+",un="[\\u2700-\\u27bf]",on="[a-z\\xdf-\\xf6\\xf8-\\xff]",an="[^\\ud800-\\udfff"+Jt+rn+"\\u2700-\\u27bfa-z\\xdf-\\xf6\\xf8-\\xffA-Z\\xc0-\\xd6\\xd8-\\xde]",cn="\\ud83c[\\udffb-\\udfff]",fn="[^\\ud800-\\udfff]",sn="(?:\\ud83c[\\udde6-\\uddff]){2}",ln="[\\ud800-\\udbff][\\udc00-\\udfff]",hn="[A-Z\\xc0-\\xd6\\xd8-\\xde]",dn="(?:"+on+"|"+an+")",pn="(?:"+hn+"|"+an+")",vn="(?:"+en+"|"+cn+")"+"?",gn="[\\ufe0e\\ufe0f]?"+vn+("(?:\\u200d(?:"+[fn,sn,ln].join("|")+")[\\ufe0e\\ufe0f]?"+vn+")*"),_n="(?:"+[un,sn,ln].join("|")+")"+gn,yn="(?:"+[fn+en+"?",en,sn,ln,tn].join("|")+")",mn=RegExp("['’]","g"),xn=RegExp(en,"g"),bn=RegExp(cn+"(?="+cn+")|"+yn+gn,"g"),wn=RegExp([hn+"?"+on+"+(?:['’](?:d|ll|m|re|s|t|ve))?(?="+[nn,hn,"$"].join("|")+")",pn+"+(?:['’](?:D|LL|M|RE|S|T|VE))?(?="+[nn,hn+dn,"$"].join("|")+")",hn+"?"+dn+"+(?:['’](?:d|ll|m|re|s|t|ve))?",hn+"+(?:['’](?:D|LL|M|RE|S|T|VE))?","\\d*(?:1ST|2ND|3RD|(?![123])\\dTH)(?=\\b|[a-z_])","\\d*(?:1st|2nd|3rd|(?![123])\\dth)(?=\\b|[A-Z_])",rn,_n].join("|"),"g"),Mn=RegExp("[\\u200d\\ud800-\\udfff"+Kt+"\\ufe0e\\ufe0f]"),En=/[a-z][A-Z]|[A-Z]{2,}[a-z]|[0-9][a-zA-Z]|[a-zA-Z][0-9]|[^a-zA-Z0-9 ]/,kn=["Array","Buffer","DataView","Date","Error","Float32Array","Float64Array","Function","Int8Array","Int16Array","Int32Array","Map","Math","Object","Promise","RegExp","Set","String","Symbol","TypeError","Uint8Array","Uint8ClampedArray","Uint16Array","Uint32Array","WeakMap","_","clearTimeout","isFinite","parseInt","setTimeout"],Nn=-1,Tn={};Tn[st]=Tn[lt]=Tn[ht]=Tn[dt]=Tn[pt]=Tn[vt]=Tn[gt]=Tn[_t]=Tn[yt]=!0,Tn[B]=Tn[F]=Tn[ct]=Tn[W]=Tn[ft]=Tn[H]=Tn[X]=Tn[$]=Tn[Z]=Tn[Q]=Tn[J]=Tn[nt]=Tn[et]=Tn[rt]=Tn[ot]=!1;var Sn={};Sn[B]=Sn[F]=Sn[ct]=Sn[ft]=Sn[W]=Sn[H]=Sn[st]=Sn[lt]=Sn[ht]=Sn[dt]=Sn[pt]=Sn[Z]=Sn[Q]=Sn[J]=Sn[nt]=Sn[et]=Sn[rt]=Sn[it]=Sn[vt]=Sn[gt]=Sn[_t]=Sn[yt]=!0,Sn[X]=Sn[$]=Sn[ot]=!1;var An={"\\":"\\","'":"'","\n":"n","\r":"r","\u2028":"u2028","\u2029":"u2029"},Cn=parseFloat,Pn=parseInt,On="object"==typeof t&&t&&t.Object===Object&&t,jn="object"==typeof self&&self&&self.Object===Object&&self,Rn=On||jn||Function("return this")(),Ln="object"==typeof n&&n&&!n.nodeType&&n,zn=Ln&&"object"==typeof r&&r&&!r.nodeType&&r,In=zn&&zn.exports===Ln,Un=In&&On.process,Dn=function(){try{return Un&&Un.binding&&Un.binding("util")}catch(t){}}(),qn=Dn&&Dn.isArrayBuffer,Bn=Dn&&Dn.isDate,Fn=Dn&&Dn.isMap,Yn=Dn&&Dn.isRegExp,Wn=Dn&&Dn.isSet,Hn=Dn&&Dn.isTypedArray;function Vn(t,n,e){switch(e.length){case 0:return t.call(n);case 1:return t.call(n,e[0]);case 2:return t.call(n,e[0],e[1]);case 3:return t.call(n,e[0],e[1],e[2])}return t.apply(n,e)}function Xn(t,n,e,r){for(var i=-1,u=null==t?0:t.length;++i-1}function Jn(t,n,e){for(var r=-1,i=null==t?0:t.length;++r-1;);return e}function be(t,n){for(var e=t.length;e--&&ce(n,t[e],0)>-1;);return e}var we=de({"À":"A","Á":"A","Â":"A","Ã":"A","Ä":"A","Å":"A","à":"a","á":"a","â":"a","ã":"a","ä":"a","å":"a","Ç":"C","ç":"c","Ð":"D","ð":"d","È":"E","É":"E","Ê":"E","Ë":"E","è":"e","é":"e","ê":"e","ë":"e","Ì":"I","Í":"I","Î":"I","Ï":"I","ì":"i","í":"i","î":"i","ï":"i","Ñ":"N","ñ":"n","Ò":"O","Ó":"O","Ô":"O","Õ":"O","Ö":"O","Ø":"O","ò":"o","ó":"o","ô":"o","õ":"o","ö":"o","ø":"o","Ù":"U","Ú":"U","Û":"U","Ü":"U","ù":"u","ú":"u","û":"u","ü":"u","Ý":"Y","ý":"y","ÿ":"y","Æ":"Ae","æ":"ae","Þ":"Th","þ":"th","ß":"ss","Ā":"A","Ă":"A","Ą":"A","ā":"a","ă":"a","ą":"a","Ć":"C","Ĉ":"C","Ċ":"C","Č":"C","ć":"c","ĉ":"c","ċ":"c","č":"c","Ď":"D","Đ":"D","ď":"d","đ":"d","Ē":"E","Ĕ":"E","Ė":"E","Ę":"E","Ě":"E","ē":"e","ĕ":"e","ė":"e","ę":"e","ě":"e","Ĝ":"G","Ğ":"G","Ġ":"G","Ģ":"G","ĝ":"g","ğ":"g","ġ":"g","ģ":"g","Ĥ":"H","Ħ":"H","ĥ":"h","ħ":"h","Ĩ":"I","Ī":"I","Ĭ":"I","Į":"I","İ":"I","ĩ":"i","ī":"i","ĭ":"i","į":"i","ı":"i","Ĵ":"J","ĵ":"j","Ķ":"K","ķ":"k","ĸ":"k","Ĺ":"L","Ļ":"L","Ľ":"L","Ŀ":"L","Ł":"L","ĺ":"l","ļ":"l","ľ":"l","ŀ":"l","ł":"l","Ń":"N","Ņ":"N","Ň":"N","Ŋ":"N","ń":"n","ņ":"n","ň":"n","ŋ":"n","Ō":"O","Ŏ":"O","Ő":"O","ō":"o","ŏ":"o","ő":"o","Ŕ":"R","Ŗ":"R","Ř":"R","ŕ":"r","ŗ":"r","ř":"r","Ś":"S","Ŝ":"S","Ş":"S","Š":"S","ś":"s","ŝ":"s","ş":"s","š":"s","Ţ":"T","Ť":"T","Ŧ":"T","ţ":"t","ť":"t","ŧ":"t","Ũ":"U","Ū":"U","Ŭ":"U","Ů":"U","Ű":"U","Ų":"U","ũ":"u","ū":"u","ŭ":"u","ů":"u","ű":"u","ų":"u","Ŵ":"W","ŵ":"w","Ŷ":"Y","ŷ":"y","Ÿ":"Y","Ź":"Z","Ż":"Z","Ž":"Z","ź":"z","ż":"z","ž":"z","IJ":"IJ","ij":"ij","Œ":"Oe","œ":"oe","ʼn":"'n","ſ":"s"}),Me=de({"&":"&","<":"<",">":">",'"':""","'":"'"});function Ee(t){return"\\"+An[t]}function ke(t){return Mn.test(t)}function Ne(t){var n=-1,e=Array(t.size);return t.forEach(function(t,r){e[++n]=[r,t]}),e}function Te(t,n){return function(e){return t(n(e))}}function Se(t,n){for(var e=-1,r=t.length,i=0,u=[];++e",""":'"',"'":"'"});var Le=function t(n){var e,r=(n=null==n?Rn:Le.defaults(Rn.Object(),n,Le.pick(Rn,kn))).Array,i=n.Date,Kt=n.Error,Jt=n.Function,tn=n.Math,nn=n.Object,en=n.RegExp,rn=n.String,un=n.TypeError,on=r.prototype,an=Jt.prototype,cn=nn.prototype,fn=n["__core-js_shared__"],sn=an.toString,ln=cn.hasOwnProperty,hn=0,dn=(e=/[^.]+$/.exec(fn&&fn.keys&&fn.keys.IE_PROTO||""))?"Symbol(src)_1."+e:"",pn=cn.toString,vn=sn.call(nn),gn=Rn._,_n=en("^"+sn.call(ln).replace(Ot,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$"),yn=In?n.Buffer:u,bn=n.Symbol,Mn=n.Uint8Array,An=yn?yn.allocUnsafe:u,On=Te(nn.getPrototypeOf,nn),jn=nn.create,Ln=cn.propertyIsEnumerable,zn=on.splice,Un=bn?bn.isConcatSpreadable:u,Dn=bn?bn.iterator:u,ue=bn?bn.toStringTag:u,de=function(){try{var t=Du(nn,"defineProperty");return t({},"",{}),t}catch(t){}}(),ze=n.clearTimeout!==Rn.clearTimeout&&n.clearTimeout,Ie=i&&i.now!==Rn.Date.now&&i.now,Ue=n.setTimeout!==Rn.setTimeout&&n.setTimeout,De=tn.ceil,qe=tn.floor,Be=nn.getOwnPropertySymbols,Fe=yn?yn.isBuffer:u,Ye=n.isFinite,We=on.join,He=Te(nn.keys,nn),Ve=tn.max,Xe=tn.min,$e=i.now,Ge=n.parseInt,Ze=tn.random,Qe=on.reverse,Ke=Du(n,"DataView"),Je=Du(n,"Map"),tr=Du(n,"Promise"),nr=Du(n,"Set"),er=Du(n,"WeakMap"),rr=Du(nn,"create"),ir=er&&new er,ur={},or=so(Ke),ar=so(Je),cr=so(tr),fr=so(nr),sr=so(er),lr=bn?bn.prototype:u,hr=lr?lr.valueOf:u,dr=lr?lr.toString:u;function pr(t){if(Sa(t)&&!_a(t)&&!(t instanceof yr)){if(t instanceof _r)return t;if(ln.call(t,"__wrapped__"))return lo(t)}return new _r(t)}var vr=function(){function t(){}return function(n){if(!Ta(n))return{};if(jn)return jn(n);t.prototype=n;var e=new t;return t.prototype=u,e}}();function gr(){}function _r(t,n){this.__wrapped__=t,this.__actions__=[],this.__chain__=!!n,this.__index__=0,this.__values__=u}function yr(t){this.__wrapped__=t,this.__actions__=[],this.__dir__=1,this.__filtered__=!1,this.__iteratees__=[],this.__takeCount__=I,this.__views__=[]}function mr(t){var n=-1,e=null==t?0:t.length;for(this.clear();++n=n?t:n)),t}function zr(t,n,e,r,i,o){var a,c=n&h,f=n&d,s=n&p;if(e&&(a=i?e(t,r,i,o):e(t)),a!==u)return a;if(!Ta(t))return t;var l=_a(t);if(l){if(a=function(t){var n=t.length,e=new t.constructor(n);return n&&"string"==typeof t[0]&&ln.call(t,"index")&&(e.index=t.index,e.input=t.input),e}(t),!c)return ru(t,a)}else{var v=Fu(t),g=v==$||v==G;if(ba(t))return Qi(t,c);if(v==J||v==B||g&&!i){if(a=f||g?{}:Wu(t),!c)return f?function(t,n){return iu(t,Bu(t),n)}(t,function(t,n){return t&&iu(n,uc(n),t)}(a,t)):function(t,n){return iu(t,qu(t),n)}(t,Or(a,t))}else{if(!Sn[v])return i?t:{};a=function(t,n,e){var r,i,u,o=t.constructor;switch(n){case ct:return Ki(t);case W:case H:return new o(+t);case ft:return function(t,n){var e=n?Ki(t.buffer):t.buffer;return new t.constructor(e,t.byteOffset,t.byteLength)}(t,e);case st:case lt:case ht:case dt:case pt:case vt:case gt:case _t:case yt:return Ji(t,e);case Z:return new o;case Q:case rt:return new o(t);case nt:return(u=new(i=t).constructor(i.source,Yt.exec(i))).lastIndex=i.lastIndex,u;case et:return new o;case it:return r=t,hr?nn(hr.call(r)):{}}}(t,v,c)}}o||(o=new Mr);var _=o.get(t);if(_)return _;if(o.set(t,a),ja(t))return t.forEach(function(r){a.add(zr(r,n,e,r,t,o))}),a;if(Aa(t))return t.forEach(function(r,i){a.set(i,zr(r,n,e,i,t,o))}),a;var y=l?u:(s?f?Ou:Pu:f?uc:ic)(t);return $n(y||t,function(r,i){y&&(r=t[i=r]),Ar(a,i,zr(r,n,e,i,t,o))}),a}function Ir(t,n,e){var r=e.length;if(null==t)return!r;for(t=nn(t);r--;){var i=e[r],o=n[i],a=t[i];if(a===u&&!(i in t)||!o(a))return!1}return!0}function Ur(t,n,e){if("function"!=typeof t)throw new un(c);return ro(function(){t.apply(u,e)},n)}function Dr(t,n,e,r){var i=-1,u=Kn,a=!0,c=t.length,f=[],s=n.length;if(!c)return f;e&&(n=te(n,_e(e))),r?(u=Jn,a=!1):n.length>=o&&(u=me,a=!1,n=new wr(n));t:for(;++i-1},xr.prototype.set=function(t,n){var e=this.__data__,r=Cr(e,t);return r<0?(++this.size,e.push([t,n])):e[r][1]=n,this},br.prototype.clear=function(){this.size=0,this.__data__={hash:new mr,map:new(Je||xr),string:new mr}},br.prototype.delete=function(t){var n=Iu(this,t).delete(t);return this.size-=n?1:0,n},br.prototype.get=function(t){return Iu(this,t).get(t)},br.prototype.has=function(t){return Iu(this,t).has(t)},br.prototype.set=function(t,n){var e=Iu(this,t),r=e.size;return e.set(t,n),this.size+=e.size==r?0:1,this},wr.prototype.add=wr.prototype.push=function(t){return this.__data__.set(t,f),this},wr.prototype.has=function(t){return this.__data__.has(t)},Mr.prototype.clear=function(){this.__data__=new xr,this.size=0},Mr.prototype.delete=function(t){var n=this.__data__,e=n.delete(t);return this.size=n.size,e},Mr.prototype.get=function(t){return this.__data__.get(t)},Mr.prototype.has=function(t){return this.__data__.has(t)},Mr.prototype.set=function(t,n){var e=this.__data__;if(e instanceof xr){var r=e.__data__;if(!Je||r.length0&&e(a)?n>1?Hr(a,n-1,e,r,i):ne(i,a):r||(i[i.length]=a)}return i}var Vr=cu(),Xr=cu(!0);function $r(t,n){return t&&Vr(t,n,ic)}function Gr(t,n){return t&&Xr(t,n,ic)}function Zr(t,n){return Qn(n,function(n){return Ea(t[n])})}function Qr(t,n){for(var e=0,r=(n=Xi(n,t)).length;null!=t&&en}function ni(t,n){return null!=t&&ln.call(t,n)}function ei(t,n){return null!=t&&n in nn(t)}function ri(t,n,e){for(var i=e?Jn:Kn,o=t[0].length,a=t.length,c=a,f=r(a),s=1/0,l=[];c--;){var h=t[c];c&&n&&(h=te(h,_e(n))),s=Xe(h.length,s),f[c]=!e&&(n||o>=120&&h.length>=120)?new wr(c&&h):u}h=t[0];var d=-1,p=f[0];t:for(;++d=a)return c;var f=e[r];return c*("desc"==f?-1:1)}}return t.index-n.index}(t,n,e)})}function mi(t,n,e){for(var r=-1,i=n.length,u={};++r-1;)a!==t&&zn.call(a,c,1),zn.call(t,c,1);return t}function bi(t,n){for(var e=t?n.length:0,r=e-1;e--;){var i=n[e];if(e==r||i!==u){var u=i;Vu(i)?zn.call(t,i,1):Di(t,i)}}return t}function wi(t,n){return t+qe(Ze()*(n-t+1))}function Mi(t,n){var e="";if(!t||n<1||n>R)return e;do{n%2&&(e+=t),(n=qe(n/2))&&(t+=t)}while(n);return e}function Ei(t,n){return io(to(t,n,Cc),t+"")}function ki(t){return kr(dc(t))}function Ni(t,n){var e=dc(t);return ao(e,Lr(n,0,e.length))}function Ti(t,n,e,r){if(!Ta(t))return t;for(var i=-1,o=(n=Xi(n,t)).length,a=o-1,c=t;null!=c&&++iu?0:u+n),(e=e>u?u:e)<0&&(e+=u),u=n>e?0:e-n>>>0,n>>>=0;for(var o=r(u);++i>>1,o=t[u];null!==o&&!La(o)&&(e?o<=n:o=o){var s=n?null:Mu(t);if(s)return Ce(s);a=!1,i=me,f=new wr}else f=n?[]:c;t:for(;++r=r?t:Pi(t,n,e)}var Zi=ze||function(t){return Rn.clearTimeout(t)};function Qi(t,n){if(n)return t.slice();var e=t.length,r=An?An(e):new t.constructor(e);return t.copy(r),r}function Ki(t){var n=new t.constructor(t.byteLength);return new Mn(n).set(new Mn(t)),n}function Ji(t,n){var e=n?Ki(t.buffer):t.buffer;return new t.constructor(e,t.byteOffset,t.length)}function tu(t,n){if(t!==n){var e=t!==u,r=null===t,i=t==t,o=La(t),a=n!==u,c=null===n,f=n==n,s=La(n);if(!c&&!s&&!o&&t>n||o&&a&&f&&!c&&!s||r&&a&&f||!e&&f||!i)return 1;if(!r&&!o&&!s&&t1?e[i-1]:u,a=i>2?e[2]:u;for(o=t.length>3&&"function"==typeof o?(i--,o):u,a&&Xu(e[0],e[1],a)&&(o=i<3?u:o,i=1),n=nn(n);++r-1?i[o?n[a]:a]:u}}function du(t){return Cu(function(n){var e=n.length,r=e,i=_r.prototype.thru;for(t&&n.reverse();r--;){var o=n[r];if("function"!=typeof o)throw new un(c);if(i&&!a&&"wrapper"==Ru(o))var a=new _r([],!0)}for(r=a?r:e;++r1&&x.reverse(),h&&sc))return!1;var s=o.get(t);if(s&&o.get(n))return s==n;var l=-1,h=!0,d=e&g?new wr:u;for(o.set(t,n),o.set(n,t);++l-1&&t%1==0&&t1?"& ":"")+n[r],n=n.join(e>2?", ":" "),t.replace(It,"{\n/* [wrapped with "+n+"] */\n")}(r,function(t,n){return $n(q,function(e){var r="_."+e[0];n&e[1]&&!Kn(t,r)&&t.push(r)}),t.sort()}(function(t){var n=t.match(Ut);return n?n[1].split(Dt):[]}(r),e)))}function oo(t){var n=0,e=0;return function(){var r=$e(),i=C-(r-e);if(e=r,i>0){if(++n>=A)return arguments[0]}else n=0;return t.apply(u,arguments)}}function ao(t,n){var e=-1,r=t.length,i=r-1;for(n=n===u?r:n;++e1?t[n-1]:u;return Oo(t,e="function"==typeof e?(t.pop(),e):u)});function Do(t){var n=pr(t);return n.__chain__=!0,n}function qo(t,n){return n(t)}var Bo=Cu(function(t){var n=t.length,e=n?t[0]:0,r=this.__wrapped__,i=function(n){return Rr(n,t)};return!(n>1||this.__actions__.length)&&r instanceof yr&&Vu(e)?((r=r.slice(e,+e+(n?1:0))).__actions__.push({func:qo,args:[i],thisArg:u}),new _r(r,this.__chain__).thru(function(t){return n&&!t.length&&t.push(u),t})):this.thru(i)});var Fo=uu(function(t,n,e){ln.call(t,e)?++t[e]:jr(t,e,1)});var Yo=hu(go),Wo=hu(_o);function Ho(t,n){return(_a(t)?$n:qr)(t,zu(n,3))}function Vo(t,n){return(_a(t)?Gn:Br)(t,zu(n,3))}var Xo=uu(function(t,n,e){ln.call(t,e)?t[e].push(n):jr(t,e,[n])});var $o=Ei(function(t,n,e){var i=-1,u="function"==typeof n,o=ma(t)?r(t.length):[];return qr(t,function(t){o[++i]=u?Vn(n,t,e):ii(t,n,e)}),o}),Go=uu(function(t,n,e){jr(t,e,n)});function Zo(t,n){return(_a(t)?te:di)(t,zu(n,3))}var Qo=uu(function(t,n,e){t[e?0:1].push(n)},function(){return[[],[]]});var Ko=Ei(function(t,n){if(null==t)return[];var e=n.length;return e>1&&Xu(t,n[0],n[1])?n=[]:e>2&&Xu(n[0],n[1],n[2])&&(n=[n[0]]),yi(t,Hr(n,1),[])}),Jo=Ie||function(){return Rn.Date.now()};function ta(t,n,e){return n=e?u:n,n=t&&null==n?t.length:n,ku(t,E,u,u,u,u,n)}function na(t,n){var e;if("function"!=typeof n)throw new un(c);return t=Ba(t),function(){return--t>0&&(e=n.apply(this,arguments)),t<=1&&(n=u),e}}var ea=Ei(function(t,n,e){var r=_;if(e.length){var i=Se(e,Lu(ea));r|=w}return ku(t,r,n,e,i)}),ra=Ei(function(t,n,e){var r=_|y;if(e.length){var i=Se(e,Lu(ra));r|=w}return ku(n,r,t,e,i)});function ia(t,n,e){var r,i,o,a,f,s,l=0,h=!1,d=!1,p=!0;if("function"!=typeof t)throw new un(c);function v(n){var e=r,o=i;return r=i=u,l=n,a=t.apply(o,e)}function g(t){var e=t-s;return s===u||e>=n||e<0||d&&t-l>=o}function _(){var t=Jo();if(g(t))return y(t);f=ro(_,function(t){var e=n-(t-s);return d?Xe(e,o-(t-l)):e}(t))}function y(t){return f=u,p&&r?v(t):(r=i=u,a)}function m(){var t=Jo(),e=g(t);if(r=arguments,i=this,s=t,e){if(f===u)return function(t){return l=t,f=ro(_,n),h?v(t):a}(s);if(d)return f=ro(_,n),v(s)}return f===u&&(f=ro(_,n)),a}return n=Ya(n)||0,Ta(e)&&(h=!!e.leading,o=(d="maxWait"in e)?Ve(Ya(e.maxWait)||0,n):o,p="trailing"in e?!!e.trailing:p),m.cancel=function(){f!==u&&Zi(f),l=0,r=s=i=f=u},m.flush=function(){return f===u?a:y(Jo())},m}var ua=Ei(function(t,n){return Ur(t,1,n)}),oa=Ei(function(t,n,e){return Ur(t,Ya(n)||0,e)});function aa(t,n){if("function"!=typeof t||null!=n&&"function"!=typeof n)throw new un(c);var e=function(){var r=arguments,i=n?n.apply(this,r):r[0],u=e.cache;if(u.has(i))return u.get(i);var o=t.apply(this,r);return e.cache=u.set(i,o)||u,o};return e.cache=new(aa.Cache||br),e}function ca(t){if("function"!=typeof t)throw new un(c);return function(){var n=arguments;switch(n.length){case 0:return!t.call(this);case 1:return!t.call(this,n[0]);case 2:return!t.call(this,n[0],n[1]);case 3:return!t.call(this,n[0],n[1],n[2])}return!t.apply(this,n)}}aa.Cache=br;var fa=$i(function(t,n){var e=(n=1==n.length&&_a(n[0])?te(n[0],_e(zu())):te(Hr(n,1),_e(zu()))).length;return Ei(function(r){for(var i=-1,u=Xe(r.length,e);++i=n}),ga=ui(function(){return arguments}())?ui:function(t){return Sa(t)&&ln.call(t,"callee")&&!Ln.call(t,"callee")},_a=r.isArray,ya=qn?_e(qn):function(t){return Sa(t)&&Jr(t)==ct};function ma(t){return null!=t&&Na(t.length)&&!Ea(t)}function xa(t){return Sa(t)&&ma(t)}var ba=Fe||Yc,wa=Bn?_e(Bn):function(t){return Sa(t)&&Jr(t)==H};function Ma(t){if(!Sa(t))return!1;var n=Jr(t);return n==X||n==V||"string"==typeof t.message&&"string"==typeof t.name&&!Pa(t)}function Ea(t){if(!Ta(t))return!1;var n=Jr(t);return n==$||n==G||n==Y||n==tt}function ka(t){return"number"==typeof t&&t==Ba(t)}function Na(t){return"number"==typeof t&&t>-1&&t%1==0&&t<=R}function Ta(t){var n=typeof t;return null!=t&&("object"==n||"function"==n)}function Sa(t){return null!=t&&"object"==typeof t}var Aa=Fn?_e(Fn):function(t){return Sa(t)&&Fu(t)==Z};function Ca(t){return"number"==typeof t||Sa(t)&&Jr(t)==Q}function Pa(t){if(!Sa(t)||Jr(t)!=J)return!1;var n=On(t);if(null===n)return!0;var e=ln.call(n,"constructor")&&n.constructor;return"function"==typeof e&&e instanceof e&&sn.call(e)==vn}var Oa=Yn?_e(Yn):function(t){return Sa(t)&&Jr(t)==nt};var ja=Wn?_e(Wn):function(t){return Sa(t)&&Fu(t)==et};function Ra(t){return"string"==typeof t||!_a(t)&&Sa(t)&&Jr(t)==rt}function La(t){return"symbol"==typeof t||Sa(t)&&Jr(t)==it}var za=Hn?_e(Hn):function(t){return Sa(t)&&Na(t.length)&&!!Tn[Jr(t)]};var Ia=xu(hi),Ua=xu(function(t,n){return t<=n});function Da(t){if(!t)return[];if(ma(t))return Ra(t)?je(t):ru(t);if(Dn&&t[Dn])return function(t){for(var n,e=[];!(n=t.next()).done;)e.push(n.value);return e}(t[Dn]());var n=Fu(t);return(n==Z?Ne:n==et?Ce:dc)(t)}function qa(t){return t?(t=Ya(t))===j||t===-j?(t<0?-1:1)*L:t==t?t:0:0===t?t:0}function Ba(t){var n=qa(t),e=n%1;return n==n?e?n-e:n:0}function Fa(t){return t?Lr(Ba(t),0,I):0}function Ya(t){if("number"==typeof t)return t;if(La(t))return z;if(Ta(t)){var n="function"==typeof t.valueOf?t.valueOf():t;t=Ta(n)?n+"":n}if("string"!=typeof t)return 0===t?t:+t;t=t.replace(Rt,"");var e=Ht.test(t);return e||Xt.test(t)?Pn(t.slice(2),e?2:8):Wt.test(t)?z:+t}function Wa(t){return iu(t,uc(t))}function Ha(t){return null==t?"":Ii(t)}var Va=ou(function(t,n){if(Qu(n)||ma(n))iu(n,ic(n),t);else for(var e in n)ln.call(n,e)&&Ar(t,e,n[e])}),Xa=ou(function(t,n){iu(n,uc(n),t)}),$a=ou(function(t,n,e,r){iu(n,uc(n),t,r)}),Ga=ou(function(t,n,e,r){iu(n,ic(n),t,r)}),Za=Cu(Rr);var Qa=Ei(function(t,n){t=nn(t);var e=-1,r=n.length,i=r>2?n[2]:u;for(i&&Xu(n[0],n[1],i)&&(r=1);++e1),n}),iu(t,Ou(t),e),r&&(e=zr(e,h|d|p,Su));for(var i=n.length;i--;)Di(e,n[i]);return e});var fc=Cu(function(t,n){return null==t?{}:function(t,n){return mi(t,n,function(n,e){return tc(t,e)})}(t,n)});function sc(t,n){if(null==t)return{};var e=te(Ou(t),function(t){return[t]});return n=zu(n),mi(t,e,function(t,e){return n(t,e[0])})}var lc=Eu(ic),hc=Eu(uc);function dc(t){return null==t?[]:ye(t,ic(t))}var pc=su(function(t,n,e){return n=n.toLowerCase(),t+(e?vc(n):n)});function vc(t){return Mc(Ha(t).toLowerCase())}function gc(t){return(t=Ha(t))&&t.replace(Gt,we).replace(xn,"")}var _c=su(function(t,n,e){return t+(e?"-":"")+n.toLowerCase()}),yc=su(function(t,n,e){return t+(e?" ":"")+n.toLowerCase()}),mc=fu("toLowerCase");var xc=su(function(t,n,e){return t+(e?"_":"")+n.toLowerCase()});var bc=su(function(t,n,e){return t+(e?" ":"")+Mc(n)});var wc=su(function(t,n,e){return t+(e?" ":"")+n.toUpperCase()}),Mc=fu("toUpperCase");function Ec(t,n,e){return t=Ha(t),(n=e?u:n)===u?function(t){return En.test(t)}(t)?function(t){return t.match(wn)||[]}(t):function(t){return t.match(qt)||[]}(t):t.match(n)||[]}var kc=Ei(function(t,n){try{return Vn(t,u,n)}catch(t){return Ma(t)?t:new Kt(t)}}),Nc=Cu(function(t,n){return $n(n,function(n){n=fo(n),jr(t,n,ea(t[n],t))}),t});function Tc(t){return function(){return t}}var Sc=du(),Ac=du(!0);function Cc(t){return t}function Pc(t){return fi("function"==typeof t?t:zr(t,h))}var Oc=Ei(function(t,n){return function(e){return ii(e,t,n)}}),jc=Ei(function(t,n){return function(e){return ii(t,e,n)}});function Rc(t,n,e){var r=ic(n),i=Zr(n,r);null!=e||Ta(n)&&(i.length||!r.length)||(e=n,n=t,t=this,i=Zr(n,ic(n)));var u=!(Ta(e)&&"chain"in e&&!e.chain),o=Ea(t);return $n(i,function(e){var r=n[e];t[e]=r,o&&(t.prototype[e]=function(){var n=this.__chain__;if(u||n){var e=t(this.__wrapped__);return(e.__actions__=ru(this.__actions__)).push({func:r,args:arguments,thisArg:t}),e.__chain__=n,e}return r.apply(t,ne([this.value()],arguments))})}),t}function Lc(){}var zc=_u(te),Ic=_u(Zn),Uc=_u(ie);function Dc(t){return $u(t)?he(fo(t)):function(t){return function(n){return Qr(n,t)}}(t)}var qc=mu(),Bc=mu(!0);function Fc(){return[]}function Yc(){return!1}var Wc=gu(function(t,n){return t+n},0),Hc=wu("ceil"),Vc=gu(function(t,n){return t/n},1),Xc=wu("floor");var $c,Gc=gu(function(t,n){return t*n},1),Zc=wu("round"),Qc=gu(function(t,n){return t-n},0);return pr.after=function(t,n){if("function"!=typeof n)throw new un(c);return t=Ba(t),function(){if(--t<1)return n.apply(this,arguments)}},pr.ary=ta,pr.assign=Va,pr.assignIn=Xa,pr.assignInWith=$a,pr.assignWith=Ga,pr.at=Za,pr.before=na,pr.bind=ea,pr.bindAll=Nc,pr.bindKey=ra,pr.castArray=function(){if(!arguments.length)return[];var t=arguments[0];return _a(t)?t:[t]},pr.chain=Do,pr.chunk=function(t,n,e){n=(e?Xu(t,n,e):n===u)?1:Ve(Ba(n),0);var i=null==t?0:t.length;if(!i||n<1)return[];for(var o=0,a=0,c=r(De(i/n));oi?0:i+e),(r=r===u||r>i?i:Ba(r))<0&&(r+=i),r=e>r?0:Fa(r);e>>0)?(t=Ha(t))&&("string"==typeof n||null!=n&&!Oa(n))&&!(n=Ii(n))&&ke(t)?Gi(je(t),0,e):t.split(n,e):[]},pr.spread=function(t,n){if("function"!=typeof t)throw new un(c);return n=null==n?0:Ve(Ba(n),0),Ei(function(e){var r=e[n],i=Gi(e,0,n);return r&&ne(i,r),Vn(t,this,i)})},pr.tail=function(t){var n=null==t?0:t.length;return n?Pi(t,1,n):[]},pr.take=function(t,n,e){return t&&t.length?Pi(t,0,(n=e||n===u?1:Ba(n))<0?0:n):[]},pr.takeRight=function(t,n,e){var r=null==t?0:t.length;return r?Pi(t,(n=r-(n=e||n===u?1:Ba(n)))<0?0:n,r):[]},pr.takeRightWhile=function(t,n){return t&&t.length?Bi(t,zu(n,3),!1,!0):[]},pr.takeWhile=function(t,n){return t&&t.length?Bi(t,zu(n,3)):[]},pr.tap=function(t,n){return n(t),t},pr.throttle=function(t,n,e){var r=!0,i=!0;if("function"!=typeof t)throw new un(c);return Ta(e)&&(r="leading"in e?!!e.leading:r,i="trailing"in e?!!e.trailing:i),ia(t,n,{leading:r,maxWait:n,trailing:i})},pr.thru=qo,pr.toArray=Da,pr.toPairs=lc,pr.toPairsIn=hc,pr.toPath=function(t){return _a(t)?te(t,fo):La(t)?[t]:ru(co(Ha(t)))},pr.toPlainObject=Wa,pr.transform=function(t,n,e){var r=_a(t),i=r||ba(t)||za(t);if(n=zu(n,4),null==e){var u=t&&t.constructor;e=i?r?new u:[]:Ta(t)&&Ea(u)?vr(On(t)):{}}return(i?$n:$r)(t,function(t,r,i){return n(e,t,r,i)}),e},pr.unary=function(t){return ta(t,1)},pr.union=So,pr.unionBy=Ao,pr.unionWith=Co,pr.uniq=function(t){return t&&t.length?Ui(t):[]},pr.uniqBy=function(t,n){return t&&t.length?Ui(t,zu(n,2)):[]},pr.uniqWith=function(t,n){return n="function"==typeof n?n:u,t&&t.length?Ui(t,u,n):[]},pr.unset=function(t,n){return null==t||Di(t,n)},pr.unzip=Po,pr.unzipWith=Oo,pr.update=function(t,n,e){return null==t?t:qi(t,n,Vi(e))},pr.updateWith=function(t,n,e,r){return r="function"==typeof r?r:u,null==t?t:qi(t,n,Vi(e),r)},pr.values=dc,pr.valuesIn=function(t){return null==t?[]:ye(t,uc(t))},pr.without=jo,pr.words=Ec,pr.wrap=function(t,n){return sa(Vi(n),t)},pr.xor=Ro,pr.xorBy=Lo,pr.xorWith=zo,pr.zip=Io,pr.zipObject=function(t,n){return Wi(t||[],n||[],Ar)},pr.zipObjectDeep=function(t,n){return Wi(t||[],n||[],Ti)},pr.zipWith=Uo,pr.entries=lc,pr.entriesIn=hc,pr.extend=Xa,pr.extendWith=$a,Rc(pr,pr),pr.add=Wc,pr.attempt=kc,pr.camelCase=pc,pr.capitalize=vc,pr.ceil=Hc,pr.clamp=function(t,n,e){return e===u&&(e=n,n=u),e!==u&&(e=(e=Ya(e))==e?e:0),n!==u&&(n=(n=Ya(n))==n?n:0),Lr(Ya(t),n,e)},pr.clone=function(t){return zr(t,p)},pr.cloneDeep=function(t){return zr(t,h|p)},pr.cloneDeepWith=function(t,n){return zr(t,h|p,n="function"==typeof n?n:u)},pr.cloneWith=function(t,n){return zr(t,p,n="function"==typeof n?n:u)},pr.conformsTo=function(t,n){return null==n||Ir(t,n,ic(n))},pr.deburr=gc,pr.defaultTo=function(t,n){return null==t||t!=t?n:t},pr.divide=Vc,pr.endsWith=function(t,n,e){t=Ha(t),n=Ii(n);var r=t.length,i=e=e===u?r:Lr(Ba(e),0,r);return(e-=n.length)>=0&&t.slice(e,i)==n},pr.eq=da,pr.escape=function(t){return(t=Ha(t))&&kt.test(t)?t.replace(Mt,Me):t},pr.escapeRegExp=function(t){return(t=Ha(t))&&jt.test(t)?t.replace(Ot,"\\$&"):t},pr.every=function(t,n,e){var r=_a(t)?Zn:Fr;return e&&Xu(t,n,e)&&(n=u),r(t,zu(n,3))},pr.find=Yo,pr.findIndex=go,pr.findKey=function(t,n){return oe(t,zu(n,3),$r)},pr.findLast=Wo,pr.findLastIndex=_o,pr.findLastKey=function(t,n){return oe(t,zu(n,3),Gr)},pr.floor=Xc,pr.forEach=Ho,pr.forEachRight=Vo,pr.forIn=function(t,n){return null==t?t:Vr(t,zu(n,3),uc)},pr.forInRight=function(t,n){return null==t?t:Xr(t,zu(n,3),uc)},pr.forOwn=function(t,n){return t&&$r(t,zu(n,3))},pr.forOwnRight=function(t,n){return t&&Gr(t,zu(n,3))},pr.get=Ja,pr.gt=pa,pr.gte=va,pr.has=function(t,n){return null!=t&&Yu(t,n,ni)},pr.hasIn=tc,pr.head=mo,pr.identity=Cc,pr.includes=function(t,n,e,r){t=ma(t)?t:dc(t),e=e&&!r?Ba(e):0;var i=t.length;return e<0&&(e=Ve(i+e,0)),Ra(t)?e<=i&&t.indexOf(n,e)>-1:!!i&&ce(t,n,e)>-1},pr.indexOf=function(t,n,e){var r=null==t?0:t.length;if(!r)return-1;var i=null==e?0:Ba(e);return i<0&&(i=Ve(r+i,0)),ce(t,n,i)},pr.inRange=function(t,n,e){return n=qa(n),e===u?(e=n,n=0):e=qa(e),function(t,n,e){return t>=Xe(n,e)&&t=-R&&t<=R},pr.isSet=ja,pr.isString=Ra,pr.isSymbol=La,pr.isTypedArray=za,pr.isUndefined=function(t){return t===u},pr.isWeakMap=function(t){return Sa(t)&&Fu(t)==ot},pr.isWeakSet=function(t){return Sa(t)&&Jr(t)==at},pr.join=function(t,n){return null==t?"":We.call(t,n)},pr.kebabCase=_c,pr.last=Mo,pr.lastIndexOf=function(t,n,e){var r=null==t?0:t.length;if(!r)return-1;var i=r;return e!==u&&(i=(i=Ba(e))<0?Ve(r+i,0):Xe(i,r-1)),n==n?function(t,n,e){for(var r=e+1;r--;)if(t[r]===n)return r;return r}(t,n,i):ae(t,se,i,!0)},pr.lowerCase=yc,pr.lowerFirst=mc,pr.lt=Ia,pr.lte=Ua,pr.max=function(t){return t&&t.length?Yr(t,Cc,ti):u},pr.maxBy=function(t,n){return t&&t.length?Yr(t,zu(n,2),ti):u},pr.mean=function(t){return le(t,Cc)},pr.meanBy=function(t,n){return le(t,zu(n,2))},pr.min=function(t){return t&&t.length?Yr(t,Cc,hi):u},pr.minBy=function(t,n){return t&&t.length?Yr(t,zu(n,2),hi):u},pr.stubArray=Fc,pr.stubFalse=Yc,pr.stubObject=function(){return{}},pr.stubString=function(){return""},pr.stubTrue=function(){return!0},pr.multiply=Gc,pr.nth=function(t,n){return t&&t.length?_i(t,Ba(n)):u},pr.noConflict=function(){return Rn._===this&&(Rn._=gn),this},pr.noop=Lc,pr.now=Jo,pr.pad=function(t,n,e){t=Ha(t);var r=(n=Ba(n))?Oe(t):0;if(!n||r>=n)return t;var i=(n-r)/2;return yu(qe(i),e)+t+yu(De(i),e)},pr.padEnd=function(t,n,e){t=Ha(t);var r=(n=Ba(n))?Oe(t):0;return n&&rn){var r=t;t=n,n=r}if(e||t%1||n%1){var i=Ze();return Xe(t+i*(n-t+Cn("1e-"+((i+"").length-1))),n)}return wi(t,n)},pr.reduce=function(t,n,e){var r=_a(t)?ee:pe,i=arguments.length<3;return r(t,zu(n,4),e,i,qr)},pr.reduceRight=function(t,n,e){var r=_a(t)?re:pe,i=arguments.length<3;return r(t,zu(n,4),e,i,Br)},pr.repeat=function(t,n,e){return n=(e?Xu(t,n,e):n===u)?1:Ba(n),Mi(Ha(t),n)},pr.replace=function(){var t=arguments,n=Ha(t[0]);return t.length<3?n:n.replace(t[1],t[2])},pr.result=function(t,n,e){var r=-1,i=(n=Xi(n,t)).length;for(i||(i=1,t=u);++rR)return[];var e=I,r=Xe(t,I);n=zu(n),t-=I;for(var i=ge(r,n);++e=o)return t;var c=e-Oe(r);if(c<1)return r;var f=a?Gi(a,0,c).join(""):t.slice(0,c);if(i===u)return f+r;if(a&&(c+=f.length-c),Oa(i)){if(t.slice(c).search(i)){var s,l=f;for(i.global||(i=en(i.source,Ha(Yt.exec(i))+"g")),i.lastIndex=0;s=i.exec(l);)var h=s.index;f=f.slice(0,h===u?c:h)}}else if(t.indexOf(Ii(i),c)!=c){var d=f.lastIndexOf(i);d>-1&&(f=f.slice(0,d))}return f+r},pr.unescape=function(t){return(t=Ha(t))&&Et.test(t)?t.replace(wt,Re):t},pr.uniqueId=function(t){var n=++hn;return Ha(t)+n},pr.upperCase=wc,pr.upperFirst=Mc,pr.each=Ho,pr.eachRight=Vo,pr.first=mo,Rc(pr,($c={},$r(pr,function(t,n){ln.call(pr.prototype,n)||($c[n]=t)}),$c),{chain:!1}),pr.VERSION="4.17.5",$n(["bind","bindKey","curry","curryRight","partial","partialRight"],function(t){pr[t].placeholder=pr}),$n(["drop","take"],function(t,n){yr.prototype[t]=function(e){e=e===u?1:Ve(Ba(e),0);var r=this.__filtered__&&!n?new yr(this):this.clone();return r.__filtered__?r.__takeCount__=Xe(e,r.__takeCount__):r.__views__.push({size:Xe(e,I),type:t+(r.__dir__<0?"Right":"")}),r},yr.prototype[t+"Right"]=function(n){return this.reverse()[t](n).reverse()}}),$n(["filter","map","takeWhile"],function(t,n){var e=n+1,r=e==P||3==e;yr.prototype[t]=function(t){var n=this.clone();return n.__iteratees__.push({iteratee:zu(t,3),type:e}),n.__filtered__=n.__filtered__||r,n}}),$n(["head","last"],function(t,n){var e="take"+(n?"Right":"");yr.prototype[t]=function(){return this[e](1).value()[0]}}),$n(["initial","tail"],function(t,n){var e="drop"+(n?"":"Right");yr.prototype[t]=function(){return this.__filtered__?new yr(this):this[e](1)}}),yr.prototype.compact=function(){return this.filter(Cc)},yr.prototype.find=function(t){return this.filter(t).head()},yr.prototype.findLast=function(t){return this.reverse().find(t)},yr.prototype.invokeMap=Ei(function(t,n){return"function"==typeof t?new yr(this):this.map(function(e){return ii(e,t,n)})}),yr.prototype.reject=function(t){return this.filter(ca(zu(t)))},yr.prototype.slice=function(t,n){t=Ba(t);var e=this;return e.__filtered__&&(t>0||n<0)?new yr(e):(t<0?e=e.takeRight(-t):t&&(e=e.drop(t)),n!==u&&(e=(n=Ba(n))<0?e.dropRight(-n):e.take(n-t)),e)},yr.prototype.takeRightWhile=function(t){return this.reverse().takeWhile(t).reverse()},yr.prototype.toArray=function(){return this.take(I)},$r(yr.prototype,function(t,n){var e=/^(?:filter|find|map|reject)|While$/.test(n),r=/^(?:head|last)$/.test(n),i=pr[r?"take"+("last"==n?"Right":""):n],o=r||/^find/.test(n);i&&(pr.prototype[n]=function(){var n=this.__wrapped__,a=r?[1]:arguments,c=n instanceof yr,f=a[0],s=c||_a(n),l=function(t){var n=i.apply(pr,ne([t],a));return r&&h?n[0]:n};s&&e&&"function"==typeof f&&1!=f.length&&(c=s=!1);var h=this.__chain__,d=!!this.__actions__.length,p=o&&!h,v=c&&!d;if(!o&&s){n=v?n:new yr(this);var g=t.apply(n,a);return g.__actions__.push({func:qo,args:[l],thisArg:u}),new _r(g,h)}return p&&v?t.apply(this,a):(g=this.thru(l),p?r?g.value()[0]:g.value():g)})}),$n(["pop","push","shift","sort","splice","unshift"],function(t){var n=on[t],e=/^(?:push|sort|unshift)$/.test(t)?"tap":"thru",r=/^(?:pop|shift)$/.test(t);pr.prototype[t]=function(){var t=arguments;if(r&&!this.__chain__){var i=this.value();return n.apply(_a(i)?i:[],t)}return this[e](function(e){return n.apply(_a(e)?e:[],t)})}}),$r(yr.prototype,function(t,n){var e=pr[n];if(e){var r=e.name+"";(ur[r]||(ur[r]=[])).push({name:n,func:e})}}),ur[pu(u,y).name]=[{name:"wrapper",func:u}],yr.prototype.clone=function(){var t=new yr(this.__wrapped__);return t.__actions__=ru(this.__actions__),t.__dir__=this.__dir__,t.__filtered__=this.__filtered__,t.__iteratees__=ru(this.__iteratees__),t.__takeCount__=this.__takeCount__,t.__views__=ru(this.__views__),t},yr.prototype.reverse=function(){if(this.__filtered__){var t=new yr(this);t.__dir__=-1,t.__filtered__=!0}else(t=this.clone()).__dir__*=-1;return t},yr.prototype.value=function(){var t=this.__wrapped__.value(),n=this.__dir__,e=_a(t),r=n<0,i=e?t.length:0,u=function(t,n,e){for(var r=-1,i=e.length;++r=this.__values__.length;return{done:t,value:t?u:this.__values__[this.__index__++]}},pr.prototype.plant=function(t){for(var n,e=this;e instanceof gr;){var r=lo(e);r.__index__=0,r.__values__=u,n?i.__wrapped__=r:n=r;var i=r;e=e.__wrapped__}return i.__wrapped__=t,n},pr.prototype.reverse=function(){var t=this.__wrapped__;if(t instanceof yr){var n=t;return this.__actions__.length&&(n=new yr(this)),(n=n.reverse()).__actions__.push({func:qo,args:[To],thisArg:u}),new _r(n,this.__chain__)}return this.thru(To)},pr.prototype.toJSON=pr.prototype.valueOf=pr.prototype.value=function(){return Fi(this.__wrapped__,this.__actions__)},pr.prototype.first=pr.prototype.head,Dn&&(pr.prototype[Dn]=function(){return this}),pr}();Rn._=Le,(i=function(){return Le}.call(n,e,n,r))===u||(r.exports=i)}).call(this)}).call(this,e(41),e(40)(t))},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r=o(e(23)),i=o(e(22)),u=o(e(21));function o(t){return t&&t.__esModule?t:{default:t}}n.default=function(t,n,e){var o=n.label,a=t.append("g");"svg"===n.labelType?(0,u.default)(a,n):"string"!=typeof o||"html"===n.labelType?(0,i.default)(a,n):(0,r.default)(a,n);var c=a.node().getBBox(),f=void 0;switch(e){case"top":f=-n.height/2;break;case"bottom":f=n.height/2-c.height;break;default:f=-c.height/2}return a.attr("transform","translate("+-c.width/2+","+f+")"),a}},function(t,n,e){const r=e(1);t.exports=a;const i="\0",u="\0",o="";function a(t){this._isDirected=!r.has(t,"directed")||t.directed,this._isMultigraph=!!r.has(t,"multigraph")&&t.multigraph,this._isCompound=!!r.has(t,"compound")&&t.compound,this._label=void 0,this._defaultNodeLabelFn=r.constant(void 0),this._defaultEdgeLabelFn=r.constant(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[u]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}function c(t,n){t[n]?t[n]++:t[n]=1}function f(t,n){--t[n]||delete t[n]}function s(t,n,e,u){var a=""+n,c=""+e;if(!t&&a>c){var f=a;a=c,c=f}return a+o+c+o+(r.isUndefined(u)?i:u)}function l(t,n){return s(t,n.v,n.w,n.name)}a.prototype._nodeCount=0,a.prototype._edgeCount=0,a.prototype.isDirected=function(){return this._isDirected},a.prototype.isMultigraph=function(){return this._isMultigraph},a.prototype.isCompound=function(){return this._isCompound},a.prototype.setGraph=function(t){return this._label=t,this},a.prototype.graph=function(){return this._label},a.prototype.setDefaultNodeLabel=function(t){return r.isFunction(t)||(t=r.constant(t)),this._defaultNodeLabelFn=t,this},a.prototype.nodeCount=function(){return this._nodeCount},a.prototype.nodes=function(){return r.keys(this._nodes)},a.prototype.sources=function(){var t=this;return r.filter(this.nodes(),function(n){return r.isEmpty(t._in[n])})},a.prototype.sinks=function(){var t=this;return r.filter(this.nodes(),function(n){return r.isEmpty(t._out[n])})},a.prototype.setNodes=function(t,n){var e=arguments,i=this;return r.each(t,function(t){e.length>1?i.setNode(t,n):i.setNode(t)}),this},a.prototype.setNode=function(t,n){return r.has(this._nodes,t)?(arguments.length>1&&(this._nodes[t]=n),this):(this._nodes[t]=arguments.length>1?n:this._defaultNodeLabelFn(t),this._isCompound&&(this._parent[t]=u,this._children[t]={},this._children[u][t]=!0),this._in[t]={},this._preds[t]={},this._out[t]={},this._sucs[t]={},++this._nodeCount,this)},a.prototype.node=function(t){return this._nodes[t]},a.prototype.hasNode=function(t){return r.has(this._nodes,t)},a.prototype.removeNode=function(t){var n=this;if(r.has(this._nodes,t)){var e=function(t){n.removeEdge(n._edgeObjs[t])};delete this._nodes[t],this._isCompound&&(this._removeFromParentsChildList(t),delete this._parent[t],r.each(this.children(t),function(t){n.setParent(t)}),delete this._children[t]),r.each(r.keys(this._in[t]),e),delete this._in[t],delete this._preds[t],r.each(r.keys(this._out[t]),e),delete this._out[t],delete this._sucs[t],--this._nodeCount}return this},a.prototype.setParent=function(t,n){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(r.isUndefined(n))n=u;else{for(var e=n+="";!r.isUndefined(e);e=this.parent(e))if(e===t)throw new Error("Setting "+n+" as parent of "+t+" would create a cycle");this.setNode(n)}return this.setNode(t),this._removeFromParentsChildList(t),this._parent[t]=n,this._children[n][t]=!0,this},a.prototype._removeFromParentsChildList=function(t){delete this._children[this._parent[t]][t]},a.prototype.parent=function(t){if(this._isCompound){var n=this._parent[t];if(n!==u)return n}},a.prototype.children=function(t){if(r.isUndefined(t)&&(t=u),this._isCompound){var n=this._children[t];if(n)return r.keys(n)}else{if(t===u)return this.nodes();if(this.hasNode(t))return[]}},a.prototype.predecessors=function(t){var n=this._preds[t];if(n)return r.keys(n)},a.prototype.successors=function(t){var n=this._sucs[t];if(n)return r.keys(n)},a.prototype.neighbors=function(t){var n=this.predecessors(t);if(n)return r.union(n,this.successors(t))},a.prototype.isLeaf=function(t){return 0===(this.isDirected()?this.successors(t):this.neighbors(t)).length},a.prototype.filterNodes=function(t){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var e=this;r.each(this._nodes,function(e,r){t(r)&&n.setNode(r,e)}),r.each(this._edgeObjs,function(t){n.hasNode(t.v)&&n.hasNode(t.w)&&n.setEdge(t,e.edge(t))});var i={};return this._isCompound&&r.each(n.nodes(),function(t){n.setParent(t,function t(r){var u=e.parent(r);return void 0===u||n.hasNode(u)?(i[r]=u,u):u in i?i[u]:t(u)}(t))}),n},a.prototype.setDefaultEdgeLabel=function(t){return r.isFunction(t)||(t=r.constant(t)),this._defaultEdgeLabelFn=t,this},a.prototype.edgeCount=function(){return this._edgeCount},a.prototype.edges=function(){return r.values(this._edgeObjs)},a.prototype.setPath=function(t,n){const e=this,i=arguments;return r.reduce(t,function(t,r){return i.length>1?e.setEdge(t,r,n):e.setEdge(t,r),r}),this},a.prototype.setEdge=function(){let t,n,e,i,u=!1;const o=arguments[0];"object"==typeof o&&null!==o&&"v"in o?(t=o.v,n=o.w,e=o.name,2===arguments.length&&(i=arguments[1],u=!0)):(t=o,n=arguments[1],e=arguments[3],arguments.length>2&&(i=arguments[2],u=!0)),t=""+t,n=""+n,r.isUndefined(e)||(e=""+e);var a=s(this._isDirected,t,n,e);if(r.has(this._edgeLabels,a))return u&&(this._edgeLabels[a]=i),this;if(!r.isUndefined(e)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(t),this.setNode(n),this._edgeLabels[a]=u?i:this._defaultEdgeLabelFn(t,n,e);var f=function(t,n,e,r){var i=""+n,u=""+e;if(!t&&i>u){var o=i;i=u,u=o}var a={v:i,w:u};r&&(a.name=r);return a}(this._isDirected,t,n,e);return t=f.v,n=f.w,Object.freeze(f),this._edgeObjs[a]=f,c(this._preds[n],t),c(this._sucs[t],n),this._in[n][a]=f,this._out[t][a]=f,this._edgeCount++,this},a.prototype.edge=function(t,n,e){var r=1===arguments.length?l(this._isDirected,arguments[0]):s(this._isDirected,t,n,e);return this._edgeLabels[r]},a.prototype.hasEdge=function(t,n,e){var i=1===arguments.length?l(this._isDirected,arguments[0]):s(this._isDirected,t,n,e);return r.has(this._edgeLabels,i)},a.prototype.removeEdge=function(t,n,e){const r=1===arguments.length?l(this._isDirected,arguments[0]):s(this._isDirected,t,n,e),i=this._edgeObjs[r];return i&&(t=i.v,n=i.w,delete this._edgeLabels[r],delete this._edgeObjs[r],f(this._preds[n],t),f(this._sucs[t],n),delete this._in[n][r],delete this._out[t][r],this._edgeCount--),this},a.prototype.inEdges=function(t,n){var e=this._in[t];if(e){var i=r.values(e);return n?r.filter(i,function(t){return t.v===n}):i}},a.prototype.outEdges=function(t,n){var e=this._out[t];if(e){var i=r.values(e);return n?r.filter(i,function(t){return t.w===n}):i}},a.prototype.nodeEdges=function(t,n){var e=this.inEdges(t,n);if(e)return e.concat(this.outEdges(t,n))}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0}),n.default=function(t,n,e,r){var i=t.x,u=t.y,o=i-r.x,a=u-r.y,c=Math.sqrt(n*n*a*a+e*e*o*o),f=Math.abs(n*e*o/c);r.xthis._arr[e].priority)throw new Error("New priority is greater than current priority. Key: "+t+" Old: "+this._arr[e].priority+" New: "+n);this._arr[e].priority=n,this._decrease(e)},i.prototype._heapify=function(t){const n=this._arr,e=2*t,r=e+1;let i=t;e>1].priority0&&(a=o.removeMin(),(c=u[a]).distance!==Number.POSITIVE_INFINITY);)r(a).forEach(f);return u}(t,String(n),e||u,r||function(n){return t.outEdges(n)})};var u=r.constant(1)},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0}),n.default=function(t,n){var e=t.x,r=t.y,i=n.x-e,u=n.y-r,o=t.width/2,a=t.height/2,c=void 0,f=void 0;return Math.abs(u)*o>Math.abs(i)*a?(u<0&&(a=-a),c=0===u?0:a*i/u,f=a):(i<0&&(o=-o),c=o,f=0===i?0:o*u/i),{x:e+c,y:r+f}}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r,i=e(43),u=(r=i)&&r.__esModule?r:{default:r};n.default=function(t,n,e){var r=t.x,i=t.y,o=[],a=Number.POSITIVE_INFINITY,c=Number.POSITIVE_INFINITY;n.forEach(function(t){a=Math.min(a,t.x),c=Math.min(c,t.y)});for(var f=r-t.width/2-a,s=i-t.height/2-c,l=0;l1&&o.sort(function(t,n){var r=t.x-e.x,i=t.y-e.y,u=Math.sqrt(r*r+i*i),o=n.x-e.x,a=n.y-e.y,c=Math.sqrt(o*o+a*a);return u0;){if(c=a.removeMin(),r.has(o,c))e.setEdge(c,o[c]);else{if(s)throw new Error("Input graph is not connected: "+t);s=!0}t.nodeEdges(c).forEach(f)}return e}},function(t,n,e){var r=e(7);t.exports=function(t,n){return r(t,n,"pre")}},function(t,n,e){var r=e(7);t.exports=function(t,n){return r(t,n,"post")}},function(t,n,e){var r=e(8);t.exports=function(t){try{r(t)}catch(t){if(t instanceof r.CycleException)return!1;throw t}return!0}},function(t,n,e){var r=e(1);t.exports=function(t,n,e){return function(t,n,e){const r={},i=t.nodes();return i.forEach(function(t){r[t]={},r[t][t]={distance:0},i.forEach(function(n){t!==n&&(r[t][n]={distance:Number.POSITIVE_INFINITY})}),e(t).forEach(function(e){const i=e.v===t?e.w:e.v,u=n(e);r[t][i]={distance:u,predecessor:t}})}),i.forEach(function(t){var n=r[t];i.forEach(function(e){var u=r[e];i.forEach(function(e){var r=u[t],i=n[e],o=u[e],a=r.distance+i.distance;a1||1===n.length&&t.hasEdge(n[0],n[0])})}},function(t,n,e){const r=e(11),i=e(1);t.exports=function(t,n,e){return i.transform(t.nodes(),function(i,u){i[u]=r(t,u,n,e)},{})}},function(t,n,e){var r=e(1);t.exports=function(t){const n={},e=[];let i;function u(e){r.has(n,e)||(n[e]=!0,i.push(e),r.each(t.successors(e),u),r.each(t.predecessors(e),u))}return r.each(t.nodes(),function(t){i=[],u(t),i.length&&e.push(i)}),e}},function(t,n,e){t.exports={components:e(35),dijkstra:e(11),dijkstraAll:e(34),findCycles:e(33),floydWarshall:e(32),isAcyclic:e(31),postorder:e(30),preorder:e(29),prim:e(28),tarjan:e(9),topsort:e(8)}},function(t,n,e){const r=e(1),i=e(5);t.exports={write:function(t){var n={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:function(t){return r.map(t.nodes(),function(n){const e=t.node(n),i=t.parent(n),u={v:n};return r.isUndefined(e)||(u.value=e),r.isUndefined(i)||(u.parent=i),u})}(t),edges:function(t){return r.map(t.edges(),function(n){const e=t.edge(n),i={v:n.v,w:n.w};return r.isUndefined(n.name)||(i.name=n.name),r.isUndefined(e)||(i.value=e),i})}(t)};r.isUndefined(t.graph())||(n.value=r.clone(t.graph()));return n},read:function(t){var n=new i(t.options).setGraph(t.value);return r.each(t.nodes,function(t){n.setNode(t.v,t.value),t.parent&&n.setParent(t.v,t.parent)}),r.each(t.edges,function(t){n.setEdge({v:t.v,w:t.w,name:t.name},t.value)}),n}}},function(t,n,e){t.exports={Graph:e(5),json:e(37),alg:e(36)}},function(t,n,e){t.exports=function(t){var n={};function e(r){if(n[r])return n[r].exports;var i=n[r]={i:r,l:!1,exports:{}};return t[r].call(i.exports,i,i.exports,e),i.l=!0,i.exports}return e.m=t,e.c=n,e.d=function(t,n,r){e.o(t,n)||Object.defineProperty(t,n,{configurable:!1,enumerable:!0,get:r})},e.r=function(t){Object.defineProperty(t,"__esModule",{value:!0})},e.n=function(t){var n=t&&t.__esModule?function(){return t.default}:function(){return t};return e.d(n,"a",n),n},e.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},e.p="",e.w={},e(e.s=27)}([function(t,n){t.exports=e(3)},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0}),n.addDummyNode=o,n.simplify=a,n.asNonCompoundGraph=c,n.successorWeights=f,n.predecessorWeights=s,n.intersectRect=l,n.buildLayerMatrix=h,n.normalizeRanks=d,n.removeEmptyRanks=p,n.addBorderNode=v,n.maxRank=g,n.partition=_,n.time=y,n.notime=m;var r,i=(r=e(0))&&r.__esModule?r:{default:r},u=e(2);function o(t,n,e,r){var u=void 0;do{u=i.default.uniqueId(r)}while(t.hasNode(u));return e.dummy=n,t.setNode(u,e),u}function a(t){var n=(new u.Graph).setGraph(t.graph());return i.default.forEach(t.nodes(),function(e){n.setNode(e,t.node(e))}),i.default.forEach(t.edges(),function(e){var r=n.edge(e.v,e.w)||{weight:0,minlen:1},i=t.edge(e);n.setEdge(e.v,e.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),n}function c(t){var n=new u.Graph({multigraph:t.isMultigraph()}).setGraph(t.graph());return i.default.forEach(t.nodes(),function(e){t.children(e).length||n.setNode(e,t.node(e))}),i.default.forEach(t.edges(),function(e){n.setEdge(e,t.edge(e))}),n}function f(t){var n=i.default.map(t.nodes(),function(n){var e={};return i.default.forEach(t.outEdges(n),function(n){e[n.w]=(e[n.w]||0)+t.edge(n).weight}),e});return i.default.zipObject(t.nodes(),n)}function s(t){var n=i.default.map(t.nodes(),function(n){var e={};return i.default.forEach(t.inEdges(n),function(n){e[n.v]=(e[n.v]||0)+t.edge(n).weight}),e});return i.default.zipObject(t.nodes(),n)}function l(t,n){var e=t.x,r=t.y,i=n.x-e,u=n.y-r,o=t.width/2,a=t.height/2;if(!i&&!u)throw new Error("Not possible to find intersection inside of the rectangle");var c=void 0,f=void 0;return Math.abs(u)*o>Math.abs(i)*a?(u<0&&(a=-a),c=a*i/u,f=a):(i<0&&(o=-o),c=o,f=o*u/i),{x:e+c,y:r+f}}function h(t){var n=i.default.map(i.default.range(g(t)+1),function(){return[]});return i.default.forEach(t.nodes(),function(e){var r=t.node(e),u=r.rank;i.default.isUndefined(u)||(n[u][r.order]=e)}),n}function d(t){var n=i.default.min(i.default.map(t.nodes(),function(n){return t.node(n).rank}));i.default.forEach(t.nodes(),function(e){var r=t.node(e);i.default.has(r,"rank")&&(r.rank-=n)})}function p(t){var n=i.default.min(i.default.map(t.nodes(),function(n){return t.node(n).rank})),e=[];i.default.forEach(t.nodes(),function(r){var i=t.node(r).rank-n;e[i]||(e[i]=[]),e[i].push(r)});var r=0,u=t.graph().nodeRankFactor;i.default.forEach(e,function(n,e){i.default.isUndefined(n)&&e%u!=0?--r:r&&i.default.forEach(n,function(n){t.node(n).rank+=r})})}function v(t,n,e,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=e,i.order=r),o(t,"border",i,n)}function g(t){return i.default.max(i.default.map(t.nodes(),function(n){var e=t.node(n).rank;if(!i.default.isUndefined(e))return e}))}function _(t,n){var e={lhs:[],rhs:[]};return i.default.forEach(t,function(t){n(t)?e.lhs.push(t):e.rhs.push(t)}),e}function y(t,n){var e=i.default.now();try{return n()}finally{console.log(t+" time: "+(i.default.now()-e)+"ms")}}function m(t,n){return n()}n.default={addDummyNode:o,simplify:a,asNonCompoundGraph:c,successorWeights:f,predecessorWeights:s,intersectRect:l,buildLayerMatrix:h,normalizeRanks:d,removeEmptyRanks:p,addBorderNode:v,maxRank:g,partition:_,time:y,notime:m}},function(t,n){t.exports=e(38)},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0}),n.longestPath=u,n.slack=o;var r,i=(r=e(0))&&r.__esModule?r:{default:r};function u(t){var n={};i.default.forEach(t.sources(),function e(r){var u=t.node(r);if(i.default.has(n,r))return u.rank;n[r]=!0;var o=i.default.min(i.default.map(t.outEdges(r),function(n){return e(n.w)-t.edge(n).minlen}))||0;return u.rank=o})}function o(t,n){return t.node(n.w).rank-t.node(n.v).rank-t.edge(n).minlen}n.default={longestPath:u,slack:o}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r,i=(r=e(0))&&r.__esModule?r:{default:r},u=e(2),o=e(3);function a(t,n){return i.default.forEach(t.nodes(),function e(r){i.default.forEach(n.nodeEdges(r),function(i){var u=i.v,a=r===u?i.w:u;t.hasNode(a)||(0,o.slack)(n,i)||(t.setNode(a,{}),t.setEdge(r,a,{}),e(a))})}),t.nodeCount()}function c(t,n){return i.default.minBy(n.edges(),function(e){if(t.hasNode(e.v)!==t.hasNode(e.w))return(0,o.slack)(n,e)})}function f(t,n,e){i.default.forEach(t.nodes(),function(t){n.node(t).rank+=e})}n.default=function(t){var n=new u.Graph({directed:!1}),e=t.nodes()[0],r=t.nodeCount();n.setNode(e,{});for(var i=void 0;a(n,t)a)&&f(e,n,c)})})}return r.default.reduce(n,function(n,e){var u=-1,o=void 0,a=0;return r.default.forEach(e,function(r,c){if("border"===t.node(r).dummy){var f=t.predecessors(r);f.length&&(o=t.node(f[0]).order,i(e,a,c,u,o),a=c,u=o)}i(e,a,e.length,o,n.length)}),e}),e}function f(t,n,e){if(n>e){var r=n;n=e,e=r}var i=t[n];i||(t[n]=i={}),i[e]=!0}function s(t,n,e){if(n>e){var i=n;n=e,e=i}return r.default.has(t[n],e)}function l(t,n,e,i){var u={},o={},a={};return r.default.forEach(n,function(t){r.default.forEach(t,function(t,n){u[t]=t,o[t]=t,a[t]=n})}),r.default.forEach(n,function(t){var n=-1;r.default.forEach(t,function(t){var c=i(t);if(c.length)for(var f=((c=r.default.sortBy(c,function(t){return a[t]})).length-1)/2,l=Math.floor(f),h=Math.ceil(f);l<=h;++l){var d=c[l];o[t]===t&&nn.barycenter?1:e?n.i-t.i:t.i-n.i})),h=o(f,c,h),r.default.forEach(a,function(t){h+=t.vs.length,f.push(t.vs),s+=t.barycenter*t.weight,l+=t.weight,h=o(f,c,h)});var d={vs:r.default.flatten(f,!0)};return l&&(d.barycenter=s/l,d.weight=l),d}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r,i=(r=e(0))&&r.__esModule?r:{default:r};n.default=function(t,n){var e={};return i.default.forEach(t,function(t,n){var r=e[t.v]={indegree:0,in:[],out:[],vs:[t.v],i:n};i.default.isUndefined(t.barycenter)||(r.barycenter=t.barycenter,r.weight=t.weight)}),i.default.forEach(n.edges(),function(t){var n=e[t.v],r=e[t.w];i.default.isUndefined(n)||i.default.isUndefined(r)||(r.indegree++,n.out.push(e[t.w]))}),function(t){var n=[];function e(t){return function(n){var e,r,u,o;n.merged||(i.default.isUndefined(n.barycenter)||i.default.isUndefined(t.barycenter)||n.barycenter>=t.barycenter)&&(r=n,u=0,o=0,(e=t).weight&&(u+=e.barycenter*e.weight,o+=e.weight),r.weight&&(u+=r.barycenter*r.weight,o+=r.weight),e.vs=r.vs.concat(e.vs),e.barycenter=u/o,e.weight=o,e.i=Math.min(r.i,e.i),r.merged=!0)}}function r(n){return function(e){e.in.push(n),0==--e.indegree&&t.push(e)}}for(;t.length;){var u=t.pop();n.push(u),i.default.forEach(u.in.reverse(),e(u)),i.default.forEach(u.out,r(u))}return i.default.chain(n).filter(function(t){return!t.merged}).map(function(t){return i.default.pick(t,["vs","i","barycenter","weight"])}).value()}(i.default.filter(e,function(t){return!t.indegree}))}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r,i=(r=e(0))&&r.__esModule?r:{default:r};n.default=function(t,n){return i.default.map(n,function(n){var e=t.inEdges(n);if(e.length){var r=i.default.reduce(e,function(n,e){var r=t.edge(e),i=t.node(e.v);return{sum:n.sum+r.weight*i.order,weight:n.weight+r.weight}},{sum:0,weight:0});return{v:n,barycenter:r.sum/r.weight,weight:r.weight}}return{v:n}})}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r=a(e(0)),i=a(e(11)),u=a(e(10)),o=a(e(9));function a(t){return t&&t.__esModule?t:{default:t}}n.default=function t(n,e,a,c){var f=n.children(e),s=n.node(e),l=s?s.borderLeft:void 0,h=s?s.borderRight:void 0,d={};l&&(f=r.default.filter(f,function(t){return t!==l&&t!==h}));var p=(0,i.default)(n,f);r.default.forEach(p,function(e){if(n.children(e.v).length){var i=t(n,e.v,a,c);d[e.v]=i,r.default.has(i,"barycenter")&&(u=e,o=i,r.default.isUndefined(u.barycenter)?(u.barycenter=o.barycenter,u.weight=o.weight):(u.barycenter=(u.barycenter*u.weight+o.barycenter*o.weight)/(u.weight+o.weight),u.weight+=o.weight))}var u,o});var v=(0,u.default)(p,a);!function(t,n){r.default.forEach(t,function(t){t.vs=r.default.flatten(t.vs.map(function(t){return n[t]?n[t].vs:t}),!0)})}(v,d);var g=(0,o.default)(v,c);if(l&&(g.vs=r.default.flatten([l,g.vs,h],!0),n.predecessors(l).length)){var _=n.node(n.predecessors(l)[0]),y=n.node(n.predecessors(h)[0]);r.default.has(g,"barycenter")||(g.barycenter=0,g.weight=0),g.barycenter=(g.barycenter*g.weight+_.order+y.order)/(g.weight+2),g.weight+=2}return g}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r,i=(r=e(0))&&r.__esModule?r:{default:r};function u(t,n,e){for(var r=i.default.zipObject(e,i.default.map(e,function(t,n){return n})),u=i.default.flatten(i.default.map(n,function(n){return i.default.chain(t.outEdges(n)).map(function(n){return{pos:r[n.w],weight:t.edge(n).weight}}).sortBy("pos").value()}),!0),o=1;o0;)n%2&&(e+=c[n+1]),c[n=n-1>>1]+=t.weight;f+=t.weight*e})),f}n.default=function(t,n){for(var e=0,r=1;r=2),a=s.default.buildLayerMatrix(t);var g=(0,o.default)(t,a);ga||c>n[f].lim));for(i=f,f=r;(f=t.parent(f))!==i;)o.push(f);return{path:u.concat(o.reverse()),lca:i}}(t,n,i.v,i.w),o=u.path,a=u.lca,c=0,f=o[c],s=!0;e!==i.w;){if(r=t.node(e),s){for(;(f=o[c])!==a&&t.node(f).maxRankc.lim&&(f=c,s=!0);var l=r.default.filter(n.edges(),function(n){return s===y(t,t.node(n.v),f)&&s!==y(t,t.node(n.w),f)});return r.default.minBy(l,function(t){return(0,o.slack)(n,t)})}function _(t,n,e,i){var u=e.v,o=e.w;t.removeEdge(u,o),t.setEdge(i.v,i.w,{}),p(t),h(t,n),function(t,n){var e=r.default.find(t.nodes(),function(t){return!n.node(t).parent}),i=f(t,e);i=i.slice(1),r.default.forEach(i,function(e){var r=t.node(e).parent,i=n.edge(e,r),u=!1;i||(i=n.edge(r,e),u=!0),n.node(e).rank=n.node(r).rank+(u?i.minlen:-i.minlen)})}(t,n)}function y(t,n,e){return e.low<=n.lim&&n.lim<=e.lim}l.initLowLimValues=p,l.initCutValues=h,l.calcCutValue=d,l.leaveEdge=v,l.enterEdge=g,l.exchangeEdges=_,n.default=l},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r=e(3),i=o(e(4)),u=o(e(20));function o(t){return t&&t.__esModule?t:{default:t}}var a=r.longestPath;function c(t){(0,u.default)(t)}n.default=function(t){switch(t.graph().ranker){case"network-simplex":c(t);break;case"tight-tree":!function(t){(0,r.longestPath)(t),(0,i.default)(t)}(t);break;case"longest-path":a(t);break;default:c(t)}}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r=u(e(0)),i=u(e(1));function u(t){return t&&t.__esModule?t:{default:t}}n.default={run:function(t){t.graph().dummyChains=[],r.default.forEach(t.edges(),function(n){!function(t,n){var e=n.v,r=t.node(e).rank,u=n.w,o=t.node(u).rank,a=n.name,c=t.edge(n),f=c.labelRank;if(o!==r+1){t.removeEdge(n);var s=void 0,l=void 0,h=void 0;for(h=0,++r;r0;--a)if(o=n[a].dequeue()){r=r.concat(c(t,n,e,o,!0));break}}return r}(e.graph,e.buckets,e.zeroIdx);return r.default.flatten(r.default.map(o,function(n){return t.outEdges(n.v,n.w)}),!0)}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r=u(e(0)),i=u(e(24));function u(t){return t&&t.__esModule?t:{default:t}}n.default={run:function(t){var n="greedy"===t.graph().acyclicer?(0,i.default)(t,function(t){return function(n){return t.edge(n).weight}}(t)):function(t){var n=[],e={},i={};return r.default.forEach(t.nodes(),function u(o){r.default.has(i,o)||(i[o]=!0,e[o]=!0,r.default.forEach(t.outEdges(o),function(t){r.default.has(e,t.w)?n.push(t):u(t.w)}),delete e[o])}),n}(t);r.default.forEach(n,function(n){var e=t.edge(n);t.removeEdge(n),e.forwardName=n.name,e.reversed=!0,t.setEdge(n.w,n.v,e,r.default.uniqueId("rev"))})},undo:function(t){r.default.forEach(t.edges(),function(n){var e=t.edge(n);if(e.reversed){t.removeEdge(n);var r=e.forwardName;delete e.reversed,delete e.forwardName,t.setEdge(n.w,n.v,e,r)}})}}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r=g(e(0)),i=e(2),u=g(e(25)),o=g(e(22)),a=g(e(21)),c=e(1),f=g(c),s=g(e(19)),l=g(e(18)),h=g(e(17)),d=g(e(16)),p=g(e(15)),v=g(e(6));function g(t){return t&&t.__esModule?t:{default:t}}var _=["nodesep","edgesep","ranksep","marginx","marginy"],y={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},m=["acyclicer","ranker","rankdir","align"],x=["width","height"],b={width:0,height:0},w=["minlen","weight","width","height","labeloffset"],M={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},E=["labelpos"];function k(t,n){return r.default.mapValues(r.default.pick(t,n),Number)}function N(t){var n={};return r.default.forEach(t,function(t,e){n[e.toLowerCase()]=t}),n}n.default=function(t,n){var e=n&&n.debugTiming?f.default.time:f.default.notime;e("layout",function(){var n=e(" buildLayoutGraph",function(){return function(t){var n=new i.Graph({multigraph:!0,compound:!0}),e=N(t.graph());return n.setGraph(r.default.merge({},y,k(e,_),r.default.pick(e,m))),r.default.forEach(t.nodes(),function(e){var i=N(t.node(e));n.setNode(e,r.default.defaults(k(i,x),b)),n.setParent(e,t.parent(e))}),r.default.forEach(t.edges(),function(e){var i=N(t.edge(e));n.setEdge(e,r.default.merge({},M,k(i,w),r.default.pick(i,E)))}),n}(t)});e(" runLayout",function(){!function(t,n){n(" makeSpaceForEdgeLabels",function(){!function(t){var n=t.graph();n.ranksep/=2,r.default.forEach(t.edges(),function(e){var r=t.edge(e);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===n.rankdir||"BT"===n.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)})}(t)}),n(" removeSelfEdges",function(){!function(t){r.default.forEach(t.edges(),function(n){if(n.v===n.w){var e=t.node(n.v);e.selfEdges||(e.selfEdges=[]),e.selfEdges.push({e:n,label:t.edge(n)}),t.removeEdge(n)}})}(t)}),n(" acyclic",function(){u.default.run(t)}),n(" nestingGraph.run",function(){l.default.run(t)}),n(" rank",function(){(0,a.default)(f.default.asNonCompoundGraph(t))}),n(" injectEdgeLabelProxies",function(){!function(t){r.default.forEach(t.edges(),function(n){var e=t.edge(n);if(e.width&&e.height){var r=t.node(n.v),i={rank:(t.node(n.w).rank-r.rank)/2+r.rank,e:n};f.default.addDummyNode(t,"edge-proxy",i,"_ep")}})}(t)}),n(" removeEmptyRanks",function(){(0,c.removeEmptyRanks)(t)}),n(" nestingGraph.cleanup",function(){l.default.cleanup(t)}),n(" normalizeRanks",function(){(0,c.normalizeRanks)(t)}),n(" assignRankMinMax",function(){!function(t){var n=0;r.default.forEach(t.nodes(),function(e){var r=t.node(e);r.borderTop&&(r.minRank=t.node(r.borderTop).rank,r.maxRank=t.node(r.borderBottom).rank,n=Math.max(n,r.maxRank))}),t.graph().maxRank=n}(t)}),n(" removeEdgeLabelProxies",function(){!function(t){r.default.forEach(t.nodes(),function(n){var e=t.node(n);"edge-proxy"===e.dummy&&(t.edge(e.e).labelRank=e.rank,t.removeNode(n))})}(t)}),n(" normalize.run",function(){o.default.run(t)}),n(" parentDummyChains",function(){(0,s.default)(t)}),n(" addBorderSegments",function(){(0,h.default)(t)}),n(" order",function(){(0,p.default)(t)}),n(" insertSelfEdges",function(){!function(t){var n=f.default.buildLayerMatrix(t);r.default.forEach(n,function(n){var e=0;r.default.forEach(n,function(n,i){var u=t.node(n);u.order=i+e,r.default.forEach(u.selfEdges,function(n){f.default.addDummyNode(t,"selfedge",{width:n.label.width,height:n.label.height,rank:u.rank,order:i+ ++e,e:n.e,label:n.label},"_se")}),delete u.selfEdges})})}(t)}),n(" adjustCoordinateSystem",function(){d.default.adjust(t)}),n(" position",function(){(0,v.default)(t)}),n(" positionSelfEdges",function(){!function(t){r.default.forEach(t.nodes(),function(n){var e=t.node(n);if("selfedge"===e.dummy){var r=t.node(e.e.v),i=r.x+r.width/2,u=r.y,o=e.x-i,a=r.height/2;t.setEdge(e.e,e.label),t.removeNode(n),e.label.points=[{x:i+2*o/3,y:u-a},{x:i+5*o/6,y:u-a},{x:i+o,y:u},{x:i+5*o/6,y:u+a},{x:i+2*o/3,y:u+a}],e.label.x=e.x,e.label.y=e.y}})}(t)}),n(" removeBorderNodes",function(){!function(t){r.default.forEach(t.nodes(),function(n){if(t.children(n).length){var e=t.node(n),i=t.node(e.borderTop),u=t.node(e.borderBottom),o=t.node(r.default.last(e.borderLeft)),a=t.node(r.default.last(e.borderRight));e.width=Math.abs(a.x-o.x),e.height=Math.abs(u.y-i.y),e.x=o.x+e.width/2,e.y=i.y+e.height/2}}),r.default.forEach(t.nodes(),function(n){"border"===t.node(n).dummy&&t.removeNode(n)})}(t)}),n(" normalize.undo",function(){o.default.undo(t)}),n(" fixupEdgeLabelCoords",function(){!function(t){r.default.forEach(t.edges(),function(n){var e=t.edge(n);if(r.default.has(e,"x"))switch("l"!==e.labelpos&&"r"!==e.labelpos||(e.width-=e.labeloffset),e.labelpos){case"l":e.x-=e.width/2+e.labeloffset;break;case"r":e.x+=e.width/2+e.labeloffset}})}(t)}),n(" undoCoordinateSystem",function(){d.default.undo(t)}),n(" translateGraph",function(){!function(t){var n=Number.POSITIVE_INFINITY,e=0,i=Number.POSITIVE_INFINITY,u=0,o=t.graph(),a=o.marginx||0,c=o.marginy||0;function f(t){var r=t.x,o=t.y,a=t.width,c=t.height;n=Math.min(n,r-a/2),e=Math.max(e,r+a/2),i=Math.min(i,o-c/2),u=Math.max(u,o+c/2)}r.default.forEach(t.nodes(),function(n){f(t.node(n))}),r.default.forEach(t.edges(),function(n){var e=t.edge(n);r.default.has(e,"x")&&f(e)}),n-=a,i-=c,r.default.forEach(t.nodes(),function(e){var r=t.node(e);r.x-=n,r.y-=i}),r.default.forEach(t.edges(),function(e){var u=t.edge(e);r.default.forEach(u.points,function(t){t.x-=n,t.y-=i}),r.default.has(u,"x")&&(u.x-=n),r.default.has(u,"y")&&(u.y-=i)}),o.width=e-n+a,o.height=u-i+c}(t)}),n(" assignNodeIntersects",function(){!function(t){r.default.forEach(t.edges(),function(n){var e=t.edge(n),r=t.node(n.v),i=t.node(n.w),u=null,o=null;e.points?(u=e.points[0],o=e.points[e.points.length-1]):(e.points=[],u=i,o=r),e.points.unshift(f.default.intersectRect(r,u)),e.points.push(f.default.intersectRect(i,o))})}(t)}),n(" reversePoints",function(){!function(t){r.default.forEach(t.edges(),function(n){var e=t.edge(n);e.reversed&&e.points.reverse()})}(t)}),n(" acyclic.undo",function(){u.default.undo(t)})}(n,e)}),e(" updateInputGraph",function(){!function(t,n){r.default.forEach(t.nodes(),function(e){var r=t.node(e),i=n.node(e);r&&(r.x=i.x,r.y=i.y,n.children(e).length&&(r.width=i.width,r.height=i.height))}),r.default.forEach(t.edges(),function(e){var i=t.edge(e),u=n.edge(e);i.points=u.points,r.default.has(u,"x")&&(i.x=u.x,i.y=u.y)}),t.graph().width=n.graph().width,t.graph().height=n.graph().height}(t,n)})})}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r,i=(r=e(26))&&r.__esModule?r:{default:r};n.default={layout:i.default}}])},function(t,n){t.exports=function(t){return t.webpackPolyfill||(t.deprecate=function(){},t.paths=[],t.children||(t.children=[]),Object.defineProperty(t,"loaded",{enumerable:!0,get:function(){return t.l}}),Object.defineProperty(t,"id",{enumerable:!0,get:function(){return t.i}}),t.webpackPolyfill=1),t}},function(t,n){var e;e=function(){return this}();try{e=e||Function("return this")()||(0,eval)("this")}catch(t){"object"==typeof window&&(e=window)}t.exports=e},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r=v(e(3)),i=v(e(39)),u=function(t){if(t&&t.__esModule)return t;var n={};if(null!=t)for(var e in t)Object.prototype.hasOwnProperty.call(t,e)&&(n[e]=t[e]);return n.default=t,n}(e(2)),o=v(e(27)),a=v(e(26)),c=v(e(25)),f=v(e(24)),s=v(e(20)),l=v(e(19)),h=v(e(18)),d=v(e(17)),p=v(e(16));function v(t){return t&&t.__esModule?t:{default:t}}var g={paddingLeft:10,paddingRight:10,paddingTop:10,paddingBottom:10,rx:0,ry:0,shape:"rect"},_={arrowhead:"normal",curve:u.curveLinear};function y(t,n){var e=t.select("g."+n);return e.empty()&&(e=t.append("g").attr("class",n)),e}n.default=function(){var t=f.default,n=s.default,e=l.default,u=h.default,v=d.default,m=p.default,x=function(f,s){!function(t){t.nodes().forEach(function(n){var e=t.node(n);r.default.has(e,"label")||t.children(n).length||(e.label=n),r.default.has(e,"paddingX")&&r.default.defaults(e,{paddingLeft:e.paddingX,paddingRight:e.paddingX}),r.default.has(e,"paddingY")&&r.default.defaults(e,{paddingTop:e.paddingY,paddingBottom:e.paddingY}),r.default.has(e,"padding")&&r.default.defaults(e,{paddingLeft:e.padding,paddingRight:e.padding,paddingTop:e.padding,paddingBottom:e.padding}),r.default.defaults(e,g),r.default.each(["paddingLeft","paddingRight","paddingTop","paddingBottom"],function(t){e[t]=Number(e[t])}),r.default.has(e,"width")&&(e._prevWidth=e.width),r.default.has(e,"height")&&(e._prevHeight=e.height)}),t.edges().forEach(function(n){var e=t.edge(n);r.default.has(e,"label")||(e.label=""),r.default.defaults(e,_)})}(s),f.selectAll("*").remove();var l=y(f,"output"),h=y(l,"clusters"),d=y(l,"edgePaths"),p=e(y(l,"edgeLabels"),s),x=t(y(l,"nodes"),s,v);i.default.layout(s);var b=1e3,w=1e3,M=-1e3,E=-1e3,k=s;k.nodes().map(function(t){return k.node(t)}).forEach(function(t){b=Math.min(b,t.x-t.width/2),w=Math.min(w,t.y-t.height/2),M=Math.max(M,t.x+t.width/2),E=Math.max(E,t.y+t.height/2)}),k.edges().forEach(function(t){var n=k.edge(t);void 0!==n.label&&void 0!==n.x&&void 0!==n.y&&(b=Math.min(b,n.x-n.width/2),w=Math.min(w,n.y-n.height/2),M=Math.max(M,n.x+n.width/2),E=Math.max(E,n.y+n.height/2));for(var e=n.points.slice(1,n.points.length-1),r=0;r0}Object.defineProperty(n,"__esModule",{value:!0}),n.default=function(t,n,e,i){var u=n.y-t.y,o=t.x-n.x,a=n.x*t.y-t.x*n.y,c=u*e.x+o*e.y+a,f=u*i.x+o*i.y+a;if(0===c||0===f||!r(c,f)){var s=i.y-e.y,l=e.x-i.x,h=i.x*e.y-e.x*i.y,d=s*t.x+l*t.y+h,p=s*n.x+l*n.y+h;if(0===d||0===p||!r(d,p)){var v=u*l-s*o;if(0!==v){var g=Math.abs(v/2),_=o*h-l*a;return{x:_<0?(_-g)/v:(_+g)/v,y:(_=s*a-u*h)<0?(_-g)/v:(_+g)/v}}}}}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r=c(e(15)),i=c(e(14)),u=c(e(6)),o=c(e(13)),a=c(e(12));function c(t){return t&&t.__esModule?t:{default:t}}n.default={node:r.default,circle:i.default,ellipse:u.default,polygon:o.default,rect:a.default}},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r=o(e(44)),i=o(e(42)),u=o(e(0));function o(t){return t&&t.__esModule?t:{default:t}}n.default={intersect:r.default,render:i.default,util:u.default}}]).default}); //# sourceMappingURL=dagre-d3.js.map