mermaid/htmlDocs/mermaid.js

Markdownish syntax for generating flowcharts, sequence diagrams and gantt charts.

!function t(e,n,r){function i(o,u){if(!n[o]){if(!e[o]){var s="function"==typeof require&&require;if(!u&&s)return s(o,!0);if(a)return a(o,!0);throw new Error("Cannot find module '"+o+"'")}var c=n[o]={exports:{}};e[o][0].call(c.exports,function(t){var n=e[o][1][t];return i(n?n:t)},c,c.exports,t,e,n,r)}return n[o].exports}for(var a="function"==typeof require&&require,o=0;o<r.length;o++)i(r[o]);return i}({1:[function(t,e){!function(){function t(t,e){return e>t?-1:t>e?1:t>=e?0:0/0}function n(t){return null===t?0/0:+t}function r(t){return!isNaN(t)}function i(t){return{left:function(e,n,r,i){for(arguments.length<3&&(r=0),arguments.length<4&&(i=e.length);i>r;){var a=r+i>>>1;t(e[a],n)<0?r=a+1:i=a}return r},right:function(e,n,r,i){for(arguments.length<3&&(r=0),arguments.length<4&&(i=e.length);i>r;){var a=r+i>>>1;t(e[a],n)>0?i=a:r=a+1}return r}}}function a(t){return t.length}function o(t){for(var e=1;t*e%1;)e*=10;return e}function u(t,e){for(var n in e)Object.defineProperty(t.prototype,n,{value:e[n],enumerable:!1})}function s(){this._=Object.create(null)}function c(t){return(t+="")===hu||t[0]===fu?fu+t:t}function l(t){return(t+="")[0]===fu?t.slice(1):t}function h(t){return c(t)in this._}function f(t){return(t=c(t))in this._&&delete this._[t]}function d(){var t=[];for(var e in this._)t.push(l(e));return t}function p(){var t=0;for(var e in this._)++t;return t}function g(){for(var t in this._)return!1;return!0}function y(){this._=Object.create(null)}function m(t,e,n){return function(){var r=n.apply(e,arguments);return r===e?t:r}}function v(t,e){if(e in t)return e;e=e.charAt(0).toUpperCase()+e.slice(1);for(var n=0,r=du.length;r>n;++n){var i=du[n]+e;if(i in t)return i}}function b(){}function _(){}function x(t){function e(){for(var e,r=n,i=-1,a=r.length;++i<a;)(e=r[i].on)&&e.apply(this,arguments);return t}var n=[],r=new s;return e.on=function(e,i){var a,o=r.get(e);return arguments.length<2?o&&o.on:(o&&(o.on=null,n=n.slice(0,a=n.indexOf(o)).concat(n.slice(a+1)),r.remove(e)),i&&n.push(r.set(e,{on:i})),t)},e}function w(){Xo.event.preventDefault()}function A(){for(var t,e=Xo.event;t=e.sourceEvent;)e=t;return e}function k(t){for(var e=new _,n=0,r=arguments.length;++n<r;)e[arguments[n]]=x(e);return e.of=function(n,r){return function(i){try{var a=i.sourceEvent=Xo.event;i.target=t,Xo.event=i,e[i.type].apply(n,r)}finally{Xo.event=a}}},e}function E(t){return gu(t,_u),t}function D(t){return"function"==typeof t?t:function(){return yu(t,this)}}function M(t){return"function"==typeof t?t:function(){return mu(t,this)}}function S(t,e){function n(){this.removeAttribute(t)}function r(){this.removeAttributeNS(t.space,t.local)}function i(){this.setAttribute(t,e)}function a(){this.setAttributeNS(t.space,t.local,e)}function o(){var n=e.apply(this,arguments);null==n?this.removeAttribute(t):this.setAttribute(t,n)}function u(){var n=e.apply(this,arguments);null==n?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,n)}return t=Xo.ns.qualify(t),null==e?t.local?r:n:"function"==typeof e?t.local?u:o:t.local?a:i}function C(t){return t.trim().replace(/\s+/g," ")}function T(t){return new RegExp("(?:^|\\s+)"+Xo.requote(t)+"(?:\\s+|$)","g")}function F(t){return(t+"").trim().split(/^|\s+/)}function L(t,e){function n(){for(var n=-1;++n<i;)t[n](this,e)}function r(){for(var n=-1,r=e.apply(this,arguments);++n<i;)t[n](this,r)}t=F(t).map(B);var i=t.length;return"function"==typeof e?r:n}function B(t){var e=T(t);return function(n,r){if(i=n.classList)return r?i.add(t):i.remove(t);var i=n.getAttribute("class")||"";r?(e.lastIndex=0,e.test(i)||n.setAttribute("class",C(i+" "+t))):n.setAttribute("class",C(i.replace(e," ")))}}function N(t,e,n){function r(){this.style.removeProperty(t)}function i(){this.style.setProperty(t,e,n)}function a(){var r=e.apply(this,arguments);null==r?this.style.removeProperty(t):this.style.setProperty(t,r,n)}return null==e?r:"function"==typeof e?a:i}function O(t,e){function n(){delete this[t]}function r(){this[t]=e}function i(){var n=e.apply(this,arguments);null==n?delete this[t]:this[t]=n}return null==e?n:"function"==typeof e?i:r}function I(t){return"function"==typeof t?t:(t=Xo.ns.qualify(t)).local?function(){return this.ownerDocument.createElementNS(t.space,t.local)}:function(){return this.ownerDocument.createElementNS(this.namespaceURI,t)}}function q(t){return{__data__:t}}function R(t){return function(){return bu(this,t)}}function P(e){return arguments.length||(e=t),function(t,n){return t&&n?e(t.__data__,n.__data__):!t-!n}}function U(t,e){for(var n=0,r=t.length;r>n;n++)for(var i,a=t[n],o=0,u=a.length;u>o;o++)(i=a[o])&&e(i,o,n);return t}function Y(t){return gu(t,wu),t}function j(t){var e,n;return function(r,i,a){var o,u=t[a].update,s=u.length;for(a!=n&&(n=a,e=0),i>=e&&(e=i+1);!(o=u[e])&&++e<s;);return o}}function z(){var t=this.__transition__;t&&++t.active}function V(t,e,n){function r(){var e=this[o];e&&(this.removeEventListener(t,e,e.$),delete this[o])}function i(){var i=s(e,Jo(arguments));r.call(this),this.addEventListener(t,this[o]=i,i.$=n),i._=e}function a(){var e,n=new RegExp("^__on([^.]+)"+Xo.requote(t)+"$");for(var r in this)if(e=r.match(n)){var i=this[r];this.removeEventListener(e[1],i,i.$),delete this[r]}}var o="__on"+t,u=t.indexOf("."),s=H;u>0&&(t=t.slice(0,u));var c=ku.get(t);return c&&(t=c,s=G),u?e?i:r:e?b:a}function H(t,e){return function(n){var r=Xo.event;Xo.event=n,e[0]=this.__data__;try{t.apply(this,e)}finally{Xo.event=r}}}function G(t,e){var n=H(t,e);return function(t){var e=this,r=t.relatedTarget;r&&(r===e||8&r.compareDocumentPosition(e))||n.call(e,t)}}function $(){var t=".dragsuppress-"+ ++Du,e="click"+t,n=Xo.select(eu).on("touchmove"+t,w).on("dragstart"+t,w).on("selectstart"+t,w);if(Eu){var r=tu.style,i=r[Eu];r[Eu]="none"}return function(a){function o(){n.on(e,null)}n.on(t,null),Eu&&(r[Eu]=i),a&&(n.on(e,function(){w(),o()},!0),setTimeout(o,0))}}function W(t,e){e.changedTouches&&(e=e.changedTouches[0]);var n=t.ownerSVGElement||t;if(n.createSVGPoint){var r=n.createSVGPoint();if(0>Mu&&(eu.scrollX||eu.scrollY)){n=Xo.select("body").append("svg").style({position:"absolute",top:0,left:0,margin:0,padding:0,border:"none"},"important");var i=n[0][0].getScreenCTM();Mu=!(i.f||i.e),n.remove()}return Mu?(r.x=e.pageX,r.y=e.pageY):(r.x=e.clientX,r.y=e.clientY),r=r.matrixTransform(t.getScreenCTM().inverse()),[r.x,r.y]}var a=t.getBoundingClientRect();return[e.clientX-a.left-t.clientLeft,e.clientY-a.top-t.clientTop]}function Z(){return Xo.event.changedTouches[0].identifier}function X(){return Xo.event.target}function K(){return eu}function J(t){return t>0?1:0>t?-1:0}function Q(t,e,n){return(e[0]-t[0])*(n[1]-t[1])-(e[1]-t[1])*(n[0]-t[0])}function te(t){return t>1?0:-1>t?Su:Math.acos(t)}function ee(t){return t>1?Tu:-1>t?-Tu:Math.asin(t)}function ne(t){return((t=Math.exp(t))-1/t)/2}function re(t){return((t=Math.exp(t))+1/t)/2}function ie(t){return((t=Math.exp(2*t))-1)/(t+1)}function ae(t){return(t=Math.sin(t/2))*t}function oe(){}function ue(t,e,n){return this instanceof ue?(this.h=+t,this.s=+e,void(this.l=+n)):arguments.length<2?t instanceof ue?new ue(t.h,t.s,t.l):xe(""+t,we,ue):new ue(t,e,n)}function se(t,e,n){function r(t){return t>360?t-=360:0>t&&(t+=360),60>t?a+(o-a)*t/60:180>t?o:240>t?a+(o-a)*(240-t)/60:a}function i(t){return Math.round(255*r(t))}var a,o;return t=isNaN(t)?0:(t%=360)<0?t+360:t,e=isNaN(e)?0:0>e?0:e>1?1:e,n=0>n?0:n>1?1:n,o=.5>=n?n*(1+e):n+e-n*e,a=2*n-o,new me(i(t+120),i(t),i(t-120))}function ce(t,e,n){return this instanceof ce?(this.h=+t,this.c=+e,void(this.l=+n)):arguments.length<2?t instanceof ce?new ce(t.h,t.c,t.l):t instanceof he?de(t.l,t.a,t.b):de((t=Ae((t=Xo.rgb(t)).r,t.g,t.b)).l,t.a,t.b):new ce(t,e,n)}function le(t,e,n){return isNaN(t)&&(t=0),isNaN(e)&&(e=0),new he(n,Math.cos(t*=Bu)*e,Math.sin(t)*e)}function he(t,e,n){return this instanceof he?(this.l=+t,this.a=+e,void(this.b=+n)):arguments.length<2?t instanceof he?new he(t.l,t.a,t.b):t instanceof ce?le(t.h,t.c,t.l):Ae((t=me(t)).r,t.g,t.b):new he(t,e,n)}function fe(t,e,n){var r=(t+16)/116,i=r+e/500,a=r-n/200;return i=pe(i)*Vu,r=pe(r)*Hu,a=pe(a)*Gu,new me(ye(3.2404542*i-1.5371385*r-.4985314*a),ye(-.969266*i+1.8760108*r+.041556*a),ye(.0556434*i-.2040259*r+1.0572252*a))}function de(t,e,n){return t>0?new ce(Math.atan2(n,e)*Nu,Math.sqrt(e*e+n*n),t):new ce(0/0,0/0,t)}function pe(t){return t>.206893034?t*t*t:(t-4/29)/7.787037}function ge(t){return t>.008856?Math.pow(t,1/3):7.787037*t+4/29}function ye(t){return Math.round(255*(.00304>=t?12.92*t:1.055*Math.pow(t,1/2.4)-.055))}function me(t,e,n){return this instanceof me?(this.r=~~t,this.g=~~e,void(this.b=~~n)):arguments.length<2?t instanceof me?new me(t.r,t.g,t.b):xe(""+t,me,se):new me(t,e,n)}function ve(t){return new me(t>>16,t>>8&255,255&t)}function be(t){return ve(t)+""}function _e(t){return 16>t?"0"+Math.max(0,t).toString(16):Math.min(255,t).toString(16)}function xe(t,e,n){var r,i,a,o=0,u=0,s=0;if(r=/([a-z]+)\((.*)\)/i.exec(t))switch(i=r[2].split(","),r[1]){case"hsl":return n(parseFloat(i[0]),parseFloat(i[1])/100,parseFloat(i[2])/100);case"rgb":return e(Ee(i[0]),Ee(i[1]),Ee(i[2]))}return(a=Zu.get(t))?e(a.r,a.g,a.b):(null==t||"#"!==t.charAt(0)||isNaN(a=parseInt(t.slice(1),16))||(4===t.length?(o=(3840&a)>>4,o=o>>4|o,u=240&a,u=u>>4|u,s=15&a,s=s<<4|s):7===t.length&&(o=(16711680&a)>>16,u=(65280&a)>>8,s=255&a)),e(o,u,s))}function we(t,e,n){var r,i,a=Math.min(t/=255,e/=255,n/=255),o=Math.max(t,e,n),u=o-a,s=(o+a)/2;return u?(i=.5>s?u/(o+a):u/(2-o-a),r=t==o?(e-n)/u+(n>e?6:0):e==o?(n-t)/u+2:(t-e)/u+4,r*=60):(r=0/0,i=s>0&&1>s?0:r),new ue(r,i,s)}function Ae(t,e,n){t=ke(t),e=ke(e),n=ke(n);var r=ge((.4124564*t+.3575761*e+.1804375*n)/Vu),i=ge((.2126729*t+.7151522*e+.072175*n)/Hu),a=ge((.0193339*t+.119192*e+.9503041*n)/Gu);return he(116*i-16,500*(r-i),200*(i-a))}function ke(t){return(t/=255)<=.04045?t/12.92:Math.pow((t+.055)/1.055,2.4)}function Ee(t){var e=parseFloat(t);return"%"===t.charAt(t.length-1)?Math.round(2.55*e):e}function De(t){return"function"==typeof t?t:function(){return t}}function Me(t){return t}function Se(t){return function(e,n,r){return 2===arguments.length&&"function"==typeof n&&(r=n,n=null),Ce(e,n,t,r)}}function Ce(t,e,n,r){function i(){var t,e=s.status;if(!e&&Fe(s)||e>=200&&300>e||304===e){try{t=n.call(a,s)}catch(r){return void o.error.call(a,r)}o.load.call(a,t)}else o.error.call(a,s)}var a={},o=Xo.dispatch("beforesend","progress","load","error"),u={},s=new XMLHttpRequest,c=null;return!eu.XDomainRequest||"withCredentials"in s||!/^(http(s)?:)?\/\//.test(t)||(s=new XDomainRequest),"onload"in s?s.onload=s.onerror=i:s.onreadystatechange=function(){s.readyState>3&&i()},s.onprogress=function(t){var e=Xo.event;Xo.event=t;try{o.progress.call(a,s)}finally{Xo.event=e}},a.header=function(t,e){return t=(t+"").toLowerCase(),arguments.length<2?u[t]:(null==e?delete u[t]:u[t]=e+"",a)},a.mimeType=function(t){return arguments.length?(e=null==t?null:t+"",a):e},a.responseType=function(t){return arguments.length?(c=t,a):c},a.response=function(t){return n=t,a},["get","post"].forEach(function(t){a[t]=function(){return a.send.apply(a,[t].concat(Jo(arguments)))}}),a.send=function(n,r,i){if(2===arguments.length&&"function"==typeof r&&(i=r,r=null),s.open(n,t,!0),null==e||"accept"in u||(u.accept=e+",*/*"),s.setRequestHeader)for(var l in u)s.setRequestHeader(l,u[l]);return null!=e&&s.overrideMimeType&&s.overrideMimeType(e),null!=c&&(s.responseType=c),null!=i&&a.on("error",i).on("load",function(t){i(null,t)}),o.beforesend.call(a,s),s.send(null==r?null:r),a},a.abort=function(){return s.abort(),a},Xo.rebind(a,o,"on"),null==r?a:a.get(Te(r))}function Te(t){return 1===t.length?function(e,n){t(null==e?n:null)}:t}function Fe(t){var e=t.responseType;return e&&"text"!==e?t.response:t.responseText}function Le(){var t=Be(),e=Ne()-t;e>24?(isFinite(e)&&(clearTimeout(Qu),Qu=setTimeout(Le,e)),Ju=0):(Ju=1,es(Le))}function Be(){var t=Date.now();for(ts=Xu;ts;)t>=ts.t&&(ts.f=ts.c(t-ts.t)),ts=ts.n;return t}function Ne(){for(var t,e=Xu,n=1/0;e;)e.f?e=t?t.n=e.n:Xu=e.n:(e.t<n&&(n=e.t),e=(t=e).n);return Ku=t,n}function Oe(t,e){return e-(t?Math.ceil(Math.log(t)/Math.LN10):1)}function Ie(t,e){var n=Math.pow(10,3*lu(8-e));return{scale:e>8?function(t){return t/n}:function(t){return t*n},symbol:t}}function qe(t){var e=t.decimal,n=t.thousands,r=t.grouping,i=t.currency,a=r&&n?function(t,e){for(var i=t.length,a=[],o=0,u=r[0],s=0;i>0&&u>0&&(s+u+1>e&&(u=Math.max(1,e-s)),a.push(t.substring(i-=u,i+u)),!((s+=u+1)>e));)u=r[o=(o+1)%r.length];return a.reverse().join(n)}:Me;return function(t){var n=rs.exec(t),r=n[1]||" ",o=n[2]||">",u=n[3]||"-",s=n[4]||"",c=n[5],l=+n[6],h=n[7],f=n[8],d=n[9],p=1,g="",y="",m=!1,v=!0;switch(f&&(f=+f.substring(1)),(c||"0"===r&&"="===o)&&(c=r="0",o="="),d){case"n":h=!0,d="g";break;case"%":p=100,y="%",d="f";break;case"p":p=100,y="%",d="r";break;case"b":case"o":case"x":case"X":"#"===s&&(g="0"+d.toLowerCase());case"c":v=!1;case"d":m=!0,f=0;break;case"s":p=-1,d="r"}"$"===s&&(g=i[0],y=i[1]),"r"!=d||f||(d="g"),null!=f&&("g"==d?f=Math.max(1,Math.min(21,f)):("e"==d||"f"==d)&&(f=Math.max(0,Math.min(20,f)))),d=is.get(d)||Re;var b=c&&h;return function(t){var n=y;if(m&&t%1)return"";var i=0>t||0===t&&0>1/t?(t=-t,"-"):"-"===u?"":u;if(0>p){var s=Xo.formatPrefix(t,f);t=s.scale(t),n=s.symbol+y}else t*=p;t=d(t,f);var _,x,w=t.lastIndexOf(".");if(0>w){var A=v?t.lastIndexOf("e"):-1;0>A?(_=t,x=""):(_=t.substring(0,A),x=t.substring(A))}else _=t.substring(0,w),x=e+t.substring(w+1);!c&&h&&(_=a(_,1/0));var k=g.length+_.length+x.length+(b?0:i.length),E=l>k?new Array(k=l-k+1).join(r):"";return b&&(_=a(E+_,E.length?l-x.length:1/0)),i+=g,t=_+x,("<"===o?i+t+E:">"===o?E+i+t:"^"===o?E.substring(0,k>>=1)+i+t+E.substring(k):i+(b?t:E+t))+n}}}function Re(t){return t+""}function Pe(){this._=new Date(arguments.length>1?Date.UTC.apply(this,arguments):arguments[0])}function Ue(t,e,n){function r(e){var n=t(e),r=a(n,1);return r-e>e-n?n:r}function i(n){return e(n=t(new os(n-1)),1),n}function a(t,n){return e(t=new os(+t),n),t}function o(t,r,a){var o=i(t),u=[];if(a>1)for(;r>o;)n(o)%a||u.push(new Date(+o)),e(o,1);else for(;r>o;)u.push(new Date(+o)),e(o,1);return u}function u(t,e,n){try{os=Pe;var r=new Pe;return r._=t,o(r,e,n)}finally{os=Date}}t.floor=t,t.round=r,t.ceil=i,t.offset=a,t.range=o;var s=t.utc=Ye(t);return s.floor=s,s.round=Ye(r),s.ceil=Ye(i),s.offset=Ye(a),s.range=u,t}function Ye(t){return function(e,n){try{os=Pe;var r=new Pe;return r._=e,t(r,n)._}finally{os=Date}}}function je(t){function e(t){function e(e){for(var n,i,a,o=[],u=-1,s=0;++u<r;)37===t.charCodeAt(u)&&(o.push(t.slice(s,u)),null!=(i=ss[n=t.charAt(++u)])&&(n=t.charAt(++u)),(a=S[n])&&(n=a(e,null==i?"e"===n?" ":"0":i)),o.push(n),s=u+1);return o.push(t.slice(s,u)),o.join("")}var r=t.length;return e.parse=function(e){var r={y:1900,m:0,d:1,H:0,M:0,S:0,L:0,Z:null},i=n(r,t,e,0);if(i!=e.length)return null;"p"in r&&(r.H=r.H%12+12*r.p);var a=null!=r.Z&&os!==Pe,o=new(a?Pe:os);return"j"in r?o.setFullYear(r.y,0,r.j):"w"in r&&("W"in r||"U"in r)?(o.setFullYear(r.y,0,1),o.setFullYear(r.y,0,"W"in r?(r.w+6)%7+7*r.W-(o.getDay()+5)%7:r.w+7*r.U-(o.getDay()+6)%7)):o.setFullYear(r.y,r.m,r.d),o.setHours(r.H+(r.Z/100|0),r.M+r.Z%100,r.S,r.L),a?o._:o},e.toString=function(){return t},e}function n(t,e,n,r){for(var i,a,o,u=0,s=e.length,c=n.length;s>u;){if(r>=c)return-1;if(i=e.charCodeAt(u++),37===i){if(o=e.charAt(u++),a=C[o in ss?e.charAt(u++):o],!a||(r=a(t,n,r))<0)return-1}else if(i!=n.charCodeAt(r++))return-1}return r}function r(t,e,n){w.lastIndex=0;var r=w.exec(e.slice(n));return r?(t.w=A.get(r[0].toLowerCase()),n+r[0].length):-1}function i(t,e,n){_.lastIndex=0;var r=_.exec(e.slice(n));return r?(t.w=x.get(r[0].toLowerCase()),n+r[0].length):-1}function a(t,e,n){D.lastIndex=0;var r=D.exec(e.slice(n));return r?(t.m=M.get(r[0].toLowerCase()),n+r[0].length):-1}function o(t,e,n){k.lastIndex=0;var r=k.exec(e.slice(n));return r?(t.m=E.get(r[0].toLowerCase()),n+r[0].length):-1}function u(t,e,r){return n(t,S.c.toString(),e,r)}function s(t,e,r){return n(t,S.x.toString(),e,r)}function c(t,e,r){return n(t,S.X.toString(),e,r)}function l(t,e,n){var r=b.get(e.slice(n,n+=2).toLowerCase());return null==r?-1:(t.p=r,n)}var h=t.dateTime,f=t.date,d=t.time,p=t.periods,g=t.days,y=t.shortDays,m=t.months,v=t.shortMonths;e.utc=function(t){function n(t){try{os=Pe;var e=new os;return e._=t,r(e)}finally{os=Date}}var r=e(t);return n.parse=function(t){try{os=Pe;var e=r.parse(t);return e&&e._}finally{os=Date}},n.toString=r.toString,n},e.multi=e.utc.multi=cn;var b=Xo.map(),_=Ve(g),x=He(g),w=Ve(y),A=He(y),k=Ve(m),E=He(m),D=Ve(v),M=He(v);p.forEach(function(t,e){b.set(t.toLowerCase(),e)});var S={a:function(t){return y[t.getDay()]},A:function(t){return g[t.getDay()]},b:function(t){return v[t.getMonth()]},B:function(t){return m[t.getMonth()]},c:e(h),d:function(t,e){return ze(t.getDate(),e,2)},e:function(t,e){return ze(t.getDate(),e,2)},H:function(t,e){return ze(t.getHours(),e,2)},I:function(t,e){return ze(t.getHours()%12||12,e,2)},j:function(t,e){return ze(1+as.dayOfYear(t),e,3)},L:function(t,e){return ze(t.getMilliseconds(),e,3)},m:function(t,e){return ze(t.getMonth()+1,e,2)},M:function(t,e){return ze(t.getMinutes(),e,2)},p:function(t){return p[+(t.getHours()>=12)]},S:function(t,e){return ze(t.getSeconds(),e,2)},U:function(t,e){return ze(as.sundayOfYear(t),e,2)},w:function(t){return t.getDay()},W:function(t,e){return ze(as.mondayOfYear(t),e,2)},x:e(f),X:e(d),y:function(t,e){return ze(t.getFullYear()%100,e,2)},Y:function(t,e){return ze(t.getFullYear()%1e4,e,4)},Z:un,"%":function(){return"%"}},C={a:r,A:i,b:a,B:o,c:u,d:tn,e:tn,H:nn,I:nn,j:en,L:on,m:Qe,M:rn,p:l,S:an,U:$e,w:Ge,W:We,x:s,X:c,y:Xe,Y:Ze,Z:Ke,"%":sn};return e}function ze(t,e,n){var r=0>t?"-":"",i=(r?-t:t)+"",a=i.length;return r+(n>a?new Array(n-a+1).join(e)+i:i)}function Ve(t){return new RegExp("^(?:"+t.map(Xo.requote).join("|")+")","i")}function He(t){for(var e=new s,n=-1,r=t.length;++n<r;)e.set(t[n].toLowerCase(),n);return e}function Ge(t,e,n){cs.lastIndex=0;var r=cs.exec(e.slice(n,n+1));return r?(t.w=+r[0],n+r[0].length):-1}function $e(t,e,n){cs.lastIndex=0;var r=cs.exec(e.slice(n));return r?(t.U=+r[0],n+r[0].length):-1}function We(t,e,n){cs.lastIndex=0;var r=cs.exec(e.slice(n));return r?(t.W=+r[0],n+r[0].length):-1}function Ze(t,e,n){cs.lastIndex=0;var r=cs.exec(e.slice(n,n+4));return r?(t.y=+r[0],n+r[0].length):-1}function Xe(t,e,n){cs.lastIndex=0;var r=cs.exec(e.slice(n,n+2));return r?(t.y=Je(+r[0]),n+r[0].length):-1}function Ke(t,e,n){return/^[+-]\d{4}$/.test(e=e.slice(n,n+5))?(t.Z=-e,n+5):-1}function Je(t){return t+(t>68?1900:2e3)}function Qe(t,e,n){cs.lastIndex=0;var r=cs.exec(e.slice(n,n+2));return r?(t.m=r[0]-1,n+r[0].length):-1}function tn(t,e,n){cs.lastIndex=0;var r=cs.exec(e.slice(n,n+2));return r?(t.d=+r[0],n+r[0].length):-1}function en(t,e,n){cs.lastIndex=0;var r=cs.exec(e.slice(n,n+3));return r?(t.j=+r[0],n+r[0].length):-1}function nn(t,e,n){cs.lastIndex=0;var r=cs.exec(e.slice(n,n+2));return r?(t.H=+r[0],n+r[0].length):-1}function rn(t,e,n){cs.lastIndex=0;var r=cs.exec(e.slice(n,n+2));return r?(t.M=+r[0],n+r[0].length):-1}function an(t,e,n){cs.lastIndex=0;var r=cs.exec(e.slice(n,n+2));return r?(t.S=+r[0],n+r[0].length):-1}function on(t,e,n){cs.lastIndex=0;var r=cs.exec(e.slice(n,n+3));return r?(t.L=+r[0],n+r[0].length):-1}function un(t){var e=t.getTimezoneOffset(),n=e>0?"-":"+",r=lu(e)/60|0,i=lu(e)%60;return n+ze(r,"0",2)+ze(i,"0",2)}function sn(t,e,n){ls.lastIndex=0;var r=ls.exec(e.slice(n,n+1));return r?n+r[0].length:-1}function cn(t){for(var e=t.length,n=-1;++n<e;)t[n][0]=this(t[n][0]);return function(e){for(var n=0,r=t[n];!r[1](e);)r=t[++n];return r[0](e)}}function ln(){}function hn(t,e,n){var r=n.s=t+e,i=r-t,a=r-i;n.t=t-a+(e-i)}function fn(t,e){t&&ps.hasOwnProperty(t.type)&&ps[t.type](t,e)}function dn(t,e,n){var r,i=-1,a=t.length-n;for(e.lineStart();++i<a;)r=t[i],e.point(r[0],r[1],r[2]);e.lineEnd()}function pn(t,e){var n=-1,r=t.length;for(e.polygonStart();++n<r;)dn(t[n],e,1);e.polygonEnd()}function gn(){function t(t,e){t*=Bu,e=e*Bu/2+Su/4;var n=t-r,o=n>=0?1:-1,u=o*n,s=Math.cos(e),c=Math.sin(e),l=a*c,h=i*s+l*Math.cos(u),f=l*o*Math.sin(u);ys.add(Math.atan2(f,h)),r=t,i=s,a=c}var e,n,r,i,a;ms.point=function(o,u){ms.point=t,r=(e=o)*Bu,i=Math.cos(u=(n=u)*Bu/2+Su/4),a=Math.sin(u)},ms.lineEnd=function(){t(e,n)}}function yn(t){var e=t[0],n=t[1],r=Math.cos(n);return[r*Math.cos(e),r*Math.sin(e),Math.sin(n)]}function mn(t,e){return t[0]*e[0]+t[1]*e[1]+t[2]*e[2]}function vn(t,e){return[t[1]*e[2]-t[2]*e[1],t[2]*e[0]-t[0]*e[2],t[0]*e[1]-t[1]*e[0]]}function bn(t,e){t[0]+=e[0],t[1]+=e[1],t[2]+=e[2]}function _n(t,e){return[t[0]*e,t[1]*e,t[2]*e]}function xn(t){var e=Math.sqrt(t[0]*t[0]+t[1]*t[1]+t[2]*t[2]);t[0]/=e,t[1]/=e,t[2]/=e}function wn(t){return[Math.atan2(t[1],t[0]),ee(t[2])]}function An(t,e){return lu(t[0]-e[0])<Fu&&lu(t[1]-e[1])<Fu}function kn(t,e){t*=Bu;var n=Math.cos(e*=Bu);En(n*Math.cos(t),n*Math.sin(t),Math.sin(e))}function En(t,e,n){++vs,_s+=(t-_s)/vs,xs+=(e-xs)/vs,ws+=(n-ws)/vs}function Dn(){function t(t,i){t*=Bu;var a=Math.cos(i*=Bu),o=a*Math.cos(t),u=a*Math.sin(t),s=Math.sin(i),c=Math.atan2(Math.sqrt((c=n*s-r*u)*c+(c=r*o-e*s)*c+(c=e*u-n*o)*c),e*o+n*u+r*s);bs+=c,As+=c*(e+(e=o)),ks+=c*(n+(n=u)),Es+=c*(r+(r=s)),En(e,n,r)}var e,n,r;Cs.point=function(i,a){i*=Bu;var o=Math.cos(a*=Bu);e=o*Math.cos(i),n=o*Math.sin(i),r=Math.sin(a),Cs.point=t,En(e,n,r)}}function Mn(){Cs.point=kn}function Sn(){function t(t,e){t*=Bu;var n=Math.cos(e*=Bu),o=n*Math.cos(t),u=n*Math.sin(t),s=Math.sin(e),c=i*s-a*u,l=a*o-r*s,h=r*u-i*o,f=Math.sqrt(c*c+l*l+h*h),d=r*o+i*u+a*s,p=f&&-te(d)/f,g=Math.atan2(f,d);Ds+=p*c,Ms+=p*l,Ss+=p*h,bs+=g,As+=g*(r+(r=o)),ks+=g*(i+(i=u)),Es+=g*(a+(a=s)),En(r,i,a)}var e,n,r,i,a;Cs.point=function(o,u){e=o,n=u,Cs.point=t,o*=Bu;var s=Math.cos(u*=Bu);r=s*Math.cos(o),i=s*Math.sin(o),a=Math.sin(u),En(r,i,a)},Cs.lineEnd=function(){t(e,n),Cs.lineEnd=Mn,Cs.point=kn}}function Cn(){return!0}function Tn(t,e,n,r,i){var a=[],o=[];if(t.forEach(function(t){if(!((e=t.length-1)<=0)){var e,n=t[0],r=t[e];if(An(n,r)){i.lineStart();for(var u=0;e>u;++u)i.point((n=t[u])[0],n[1]);return void i.lineEnd()}var s=new Ln(n,t,null,!0),c=new Ln(n,null,s,!1);s.o=c,a.push(s),o.push(c),s=new Ln(r,t,null,!1),c=new Ln(r,null,s,!0),s.o=c,a.push(s),o.push(c)}}),o.sort(e),Fn(a),Fn(o),a.length){for(var u=0,s=n,c=o.length;c>u;++u)o[u].e=s=!s;for(var l,h,f=a[0];;){for(var d=f,p=!0;d.v;)if((d=d.n)===f)return;l=d.z,i.lineStart();do{if(d.v=d.o.v=!0,d.e){if(p)for(var u=0,c=l.length;c>u;++u)i.point((h=l[u])[0],h[1]);else r(d.x,d.n.x,1,i);d=d.n}else{if(p){l=d.p.z;for(var u=l.length-1;u>=0;--u)i.point((h=l[u])[0],h[1])}else r(d.x,d.p.x,-1,i);d=d.p}d=d.o,l=d.z,p=!p}while(!d.v);i.lineEnd()}}}function Fn(t){if(e=t.length){for(var e,n,r=0,i=t[0];++r<e;)i.n=n=t[r],n.p=i,i=n;i.n=n=t[0],n.p=i}}function Ln(t,e,n,r){this.x=t,this.z=e,this.o=n,this.e=r,this.v=!1,this.n=this.p=null}function Bn(t,e,n,r){return function(i,a){function o(e,n){var r=i(e,n);t(e=r[0],n=r[1])&&a.point(e,n)}function u(t,e){var n=i(t,e);y.point(n[0],n[1])}function s(){v.point=u,y.lineStart()}function c(){v.point=o,y.lineEnd()}function l(t,e){g.push([t,e]);var n=i(t,e);_.point(n[0],n[1])}function h(){_.lineStart(),g=[]}function f(){l(g[0][0],g[0][1]),_.lineEnd();var t,e=_.clean(),n=b.buffer(),r=n.length;if(g.pop(),p.push(g),g=null,r)if(1&e){t=n[0];var i,r=t.length-1,o=-1;if(r>0){for(x||(a.polygonStart(),x=!0),a.lineStart();++o<r;)a.point((i=t[o])[0],i[1]);a.lineEnd()}}else r>1&&2&e&&n.push(n.pop().concat(n.shift())),d.push(n.filter(Nn))}var d,p,g,y=e(a),m=i.invert(r[0],r[1]),v={point:o,lineStart:s,lineEnd:c,polygonStart:function(){v.point=l,v.lineStart=h,v.lineEnd=f,d=[],p=[]},polygonEnd:function(){v.point=o,v.lineStart=s,v.lineEnd=c,d=Xo.merge(d);var t=Un(m,p);d.length?(x||(a.polygonStart(),x=!0),Tn(d,In,t,n,a)):t&&(x||(a.polygonStart(),x=!0),a.lineStart(),n(null,null,1,a),a.lineEnd()),x&&(a.polygonEnd(),x=!1),d=p=null},sphere:function(){a.polygonStart(),a.lineStart(),n(null,null,1,a),a.lineEnd(),a.polygonEnd()}},b=On(),_=e(b),x=!1;return v}}function Nn(t){return t.length>1}function On(){var t,e=[];return{lineStart:function(){e.push(t=[])},point:function(e,n){t.push([e,n])},lineEnd:b,buffer:function(){var n=e;return e=[],t=null,n},rejoin:function(){e.length>1&&e.push(e.pop().concat(e.shift()))}}}function In(t,e){return((t=t.x)[0]<0?t[1]-Tu-Fu:Tu-t[1])-((e=e.x)[0]<0?e[1]-Tu-Fu:Tu-e[1])}function qn(t){var e,n=0/0,r=0/0,i=0/0;return{lineStart:function(){t.lineStart(),e=1},point:function(a,o){var u=a>0?Su:-Su,s=lu(a-n);lu(s-Su)<Fu?(t.point(n,r=(r+o)/2>0?Tu:-Tu),t.point(i,r),t.lineEnd(),t.lineStart(),t.point(u,r),t.point(a,r),e=0):i!==u&&s>=Su&&(lu(n-i)<Fu&&(n-=i*Fu),lu(a-u)<Fu&&(a-=u*Fu),r=Rn(n,r,a,o),t.point(i,r),t.lineEnd(),t.lineStart(),t.point(u,r),e=0),t.point(n=a,r=o),i=u},lineEnd:function(){t.lineEnd(),n=r=0/0},clean:function(){return 2-e}}}function Rn(t,e,n,r){var i,a,o=Math.sin(t-n);return lu(o)>Fu?Math.atan((Math.sin(e)*(a=Math.cos(r))*Math.sin(n)-Math.sin(r)*(i=Math.cos(e))*Math.sin(t))/(i*a*o)):(e+r)/2}function Pn(t,e,n,r){var i;if(null==t)i=n*Tu,r.point(-Su,i),r.point(0,i),r.point(Su,i),r.point(Su,0),r.point(Su,-i),r.point(0,-i),r.point(-Su,-i),r.point(-Su,0),r.point(-Su,i);else if(lu(t[0]-e[0])>Fu){var a=t[0]<e[0]?Su:-Su;i=n*a/2,r.point(-a,i),r.point(0,i),r.point(a,i)}else r.point(e[0],e[1])}function Un(t,e){var n=t[0],r=t[1],i=[Math.sin(n),-Math.cos(n),0],a=0,o=0;ys.reset();for(var u=0,s=e.length;s>u;++u){var c=e[u],l=c.length;if(l)for(var h=c[0],f=h[0],d=h[1]/2+Su/4,p=Math.sin(d),g=Math.cos(d),y=1;;){y===l&&(y=0),t=c[y];var m=t[0],v=t[1]/2+Su/4,b=Math.sin(v),_=Math.cos(v),x=m-f,w=x>=0?1:-1,A=w*x,k=A>Su,E=p*b;if(ys.add(Math.atan2(E*w*Math.sin(A),g*_+E*Math.cos(A))),a+=k?x+w*Cu:x,k^f>=n^m>=n){var D=vn(yn(h),yn(t));xn(D);var M=vn(i,D);xn(M);var S=(k^x>=0?-1:1)*ee(M[2]);(r>S||r===S&&(D[0]||D[1]))&&(o+=k^x>=0?1:-1)}if(!y++)break;f=m,p=b,g=_,h=t}}return(-Fu>a||Fu>a&&0>ys)^1&o}function Yn(t){function e(t,e){return Math.cos(t)*Math.cos(e)>a}function n(t){var n,a,s,c,l;return{lineStart:function(){c=s=!1,l=1},point:function(h,f){var d,p=[h,f],g=e(h,f),y=o?g?0:i(h,f):g?i(h+(0>h?Su:-Su),f):0;if(!n&&(c=s=g)&&t.lineStart(),g!==s&&(d=r(n,p),(An(n,d)||An(p,d))&&(p[0]+=Fu,p[1]+=Fu,g=e(p[0],p[1]))),g!==s)l=0,g?(t.lineStart(),d=r(p,n),t.point(d[0],d[1])):(d=r(n,p),t.point(d[0],d[1]),t.lineEnd()),n=d;else if(u&&n&&o^g){var m;y&a||!(m=r(p,n,!0))||(l=0,o?(t.lineStart(),t.point(m[0][0],m[0][1]),t.point(m[1][0],m[1][1]),t.lineEnd()):(t.point(m[1][0],m[1][1]),t.lineEnd(),t.lineStart(),t.point(m[0][0],m[0][1])))}!g||n&&An(n,p)||t.point(p[0],p[1]),n=p,s=g,a=y},lineEnd:function(){s&&t.lineEnd(),n=null},clean:function(){return l|(c&&s)<<1}}}function r(t,e,n){var r=yn(t),i=yn(e),o=[1,0,0],u=vn(r,i),s=mn(u,u),c=u[0],l=s-c*c;if(!l)return!n&&t;var h=a*s/l,f=-a*c/l,d=vn(o,u),p=_n(o,h),g=_n(u,f);bn(p,g);var y=d,m=mn(p,y),v=mn(y,y),b=m*m-v*(mn(p,p)-1);if(!(0>b)){var _=Math.sqrt(b),x=_n(y,(-m-_)/v);if(bn(x,p),x=wn(x),!n)return x;var w,A=t[0],k=e[0],E=t[1],D=e[1];A>k&&(w=A,A=k,k=w);var M=k-A,S=lu(M-Su)<Fu,C=S||Fu>M;if(!S&&E>D&&(w=E,E=D,D=w),C?S?E+D>0^x[1]<(lu(x[0]-A)<Fu?E:D):E<=x[1]&&x[1]<=D:M>Su^(A<=x[0]&&x[0]<=k)){var T=_n(y,(-m+_)/v);return bn(T,p),[x,wn(T)]}}}function i(e,n){var r=o?t:Su-t,i=0;return-r>e?i|=1:e>r&&(i|=2),-r>n?i|=4:n>r&&(i|=8),i}var a=Math.cos(t),o=a>0,u=lu(a)>Fu,s=gr(t,6*Bu);return Bn(e,n,s,o?[0,-t]:[-Su,t-Su])}function jn(t,e,n,r){return function(i){var a,o=i.a,u=i.b,s=o.x,c=o.y,l=u.x,h=u.y,f=0,d=1,p=l-s,g=h-c;if(a=t-s,p||!(a>0)){if(a/=p,0>p){if(f>a)return;d>a&&(d=a)}else if(p>0){if(a>d)return;a>f&&(f=a)}if(a=n-s,p||!(0>a)){if(a/=p,0>p){if(a>d)return;a>f&&(f=a)}else if(p>0){if(f>a)return;d>a&&(d=a)}if(a=e-c,g||!(a>0)){if(a/=g,0>g){if(f>a)return;d>a&&(d=a)}else if(g>0){if(a>d)return;a>f&&(f=a)}if(a=r-c,g||!(0>a)){if(a/=g,0>g){if(a>d)return;a>f&&(f=a)}else if(g>0){if(f>a)return;d>a&&(d=a)}return f>0&&(i.a={x:s+f*p,y:c+f*g}),1>d&&(i.b={x:s+d*p,y:c+d*g}),i}}}}}}function zn(t,e,n,r){function i(r,i){return lu(r[0]-t)<Fu?i>0?0:3:lu(r[0]-n)<Fu?i>0?2:1:lu(r[1]-e)<Fu?i>0?1:0:i>0?3:2}function a(t,e){return o(t.x,e.x)}function o(t,e){var n=i(t,1),r=i(e,1);return n!==r?n-r:0===n?e[1]-t[1]:1===n?t[0]-e[0]:2===n?t[1]-e[1]:e[0]-t[0]}return function(u){function s(t){for(var e=0,n=y.length,r=t[1],i=0;n>i;++i)for(var a,o=1,u=y[i],s=u.length,c=u[0];s>o;++o)a=u[o],c[1]<=r?a[1]>r&&Q(c,a,t)>0&&++e:a[1]<=r&&Q(c,a,t)<0&&--e,c=a;return 0!==e}function c(a,u,s,c){var l=0,h=0;if(null==a||(l=i(a,s))!==(h=i(u,s))||o(a,u)<0^s>0){do c.point(0===l||3===l?t:n,l>1?r:e);while((l=(l+s+4)%4)!==h)}else c.point(u[0],u[1])}function l(i,a){return i>=t&&n>=i&&a>=e&&r>=a}function h(t,e){l(t,e)&&u.point(t,e)}function f(){C.point=p,y&&y.push(m=[]),k=!0,A=!1,x=w=0/0}function d(){g&&(p(v,b),_&&A&&M.rejoin(),g.push(M.buffer())),C.point=h,A&&u.lineEnd()}function p(t,e){t=Math.max(-Fs,Math.min(Fs,t)),e=Math.max(-Fs,Math.min(Fs,e));var n=l(t,e);if(y&&m.push([t,e]),k)v=t,b=e,_=n,k=!1,n&&(u.lineStart(),u.point(t,e));else if(n&&A)u.point(t,e);else{var r={a:{x:x,y:w},b:{x:t,y:e}};S(r)?(A||(u.lineStart(),u.point(r.a.x,r.a.y)),u.point(r.b.x,r.b.y),n||u.lineEnd(),E=!1):n&&(u.lineStart(),u.point(t,e),E=!1)}x=t,w=e,A=n}var g,y,m,v,b,_,x,w,A,k,E,D=u,M=On(),S=jn(t,e,n,r),C={point:h,lineStart:f,lineEnd:d,polygonStart:function(){u=M,g=[],y=[],E=!0},polygonEnd:function(){u=D,g=Xo.merge(g);var e=s([t,r]),n=E&&e,i=g.length;(n||i)&&(u.polygonStart(),n&&(u.lineStart(),c(null,null,1,u),u.lineEnd()),i&&Tn(g,a,e,c,u),u.polygonEnd()),g=y=m=null}};return C}}function Vn(t,e){function n(n,r){return n=t(n,r),e(n[0],n[1])}return t.invert&&e.invert&&(n.invert=function(n,r){return n=e.invert(n,r),n&&t.invert(n[0],n[1])}),n}function Hn(t){var e=0,n=Su/3,r=ur(t),i=r(e,n);return i.parallels=function(t){return arguments.length?r(e=t[0]*Su/180,n=t[1]*Su/180):[e/Su*180,n/Su*180]},i}function Gn(t,e){function n(t,e){var n=Math.sqrt(a-2*i*Math.sin(e))/i;return[n*Math.sin(t*=i),o-n*Math.cos(t)]}var r=Math.sin(t),i=(r+Math.sin(e))/2,a=1+r*(2*i-r),o=Math.sqrt(a)/i;return n.invert=function(t,e){var n=o-e;return[Math.atan2(t,n)/i,ee((a-(t*t+n*n)*i*i)/(2*i))]},n}function $n(){function t(t,e){Bs+=i*t-r*e,r=t,i=e}var e,n,r,i;Rs.point=function(a,o){Rs.point=t,e=r=a,n=i=o},Rs.lineEnd=function(){t(e,n)}}function Wn(t,e){Ns>t&&(Ns=t),t>Is&&(Is=t),Os>e&&(Os=e),e>qs&&(qs=e)}function Zn(){function t(t,e){o.push("M",t,",",e,a)}function e(t,e){o.push("M",t,",",e),u.point=n}function n(t,e){o.push("L",t,",",e)}function r(){u.point=t}function i(){o.push("Z")}var a=Xn(4.5),o=[],u={point:t,lineStart:function(){u.point=e},lineEnd:r,polygonStart:function(){u.lineEnd=i},polygonEnd:function(){u.lineEnd=r,u.point=t},pointRadius:function(t){return a=Xn(t),u},result:function(){if(o.length){var t=o.join("");return o=[],t}}};return u}function Xn(t){return"m0,"+t+"a"+t+","+t+" 0 1,1 0,"+-2*t+"a"+t+","+t+" 0 1,1 0,"+2*t+"z"}function Kn(t,e){_s+=t,xs+=e,++ws}function Jn(){function t(t,r){var i=t-e,a=r-n,o=Math.sqrt(i*i+a*a);As+=o*(e+t)/2,ks+=o*(n+r)/2,Es+=o,Kn(e=t,n=r)}var e,n;Us.point=function(r,i){Us.point=t,Kn(e=r,n=i)}}function Qn(){Us.point=Kn}function tr(){function t(t,e){var n=t-r,a=e-i,o=Math.sqrt(n*n+a*a);As+=o*(r+t)/2,ks+=o*(i+e)/2,Es+=o,o=i*t-r*e,Ds+=o*(r+t),Ms+=o*(i+e),Ss+=3*o,Kn(r=t,i=e)}var e,n,r,i;Us.point=function(a,o){Us.point=t,Kn(e=r=a,n=i=o)},Us.lineEnd=function(){t(e,n)}}function er(t){function e(e,n){t.moveTo(e,n),t.arc(e,n,o,0,Cu)}function n(e,n){t.moveTo(e,n),u.point=r}function r(e,n){t.lineTo(e,n)}function i(){u.point=e}function a(){t.closePath()}var o=4.5,u={point:e,lineStart:function(){u.point=n},lineEnd:i,polygonStart:function(){u.lineEnd=a},polygonEnd:function(){u.lineEnd=i,u.point=e},pointRadius:function(t){return o=t,u},result:b};return u}function nr(t){function e(t){return(u?r:n)(t)}function n(e){return ar(e,function(n,r){n=t(n,r),e.point(n[0],n[1])})}function r(e){function n(n,r){n=t(n,r),e.point(n[0],n[1])}function r(){b=0/0,k.point=a,e.lineStart()}function a(n,r){var a=yn([n,r]),o=t(n,r);i(b,_,v,x,w,A,b=o[0],_=o[1],v=n,x=a[0],w=a[1],A=a[2],u,e),e.point(b,_)}function o(){k.point=n,e.lineEnd()}function s(){r(),k.point=c,k.lineEnd=l}function c(t,e){a(h=t,f=e),d=b,p=_,g=x,y=w,m=A,k.point=a
}function l(){i(b,_,v,x,w,A,d,p,h,g,y,m,u,e),k.lineEnd=o,o()}var h,f,d,p,g,y,m,v,b,_,x,w,A,k={point:n,lineStart:r,lineEnd:o,polygonStart:function(){e.polygonStart(),k.lineStart=s},polygonEnd:function(){e.polygonEnd(),k.lineStart=r}};return k}function i(e,n,r,u,s,c,l,h,f,d,p,g,y,m){var v=l-e,b=h-n,_=v*v+b*b;if(_>4*a&&y--){var x=u+d,w=s+p,A=c+g,k=Math.sqrt(x*x+w*w+A*A),E=Math.asin(A/=k),D=lu(lu(A)-1)<Fu||lu(r-f)<Fu?(r+f)/2:Math.atan2(w,x),M=t(D,E),S=M[0],C=M[1],T=S-e,F=C-n,L=b*T-v*F;(L*L/_>a||lu((v*T+b*F)/_-.5)>.3||o>u*d+s*p+c*g)&&(i(e,n,r,u,s,c,S,C,D,x/=k,w/=k,A,y,m),m.point(S,C),i(S,C,D,x,w,A,l,h,f,d,p,g,y,m))}}var a=.5,o=Math.cos(30*Bu),u=16;return e.precision=function(t){return arguments.length?(u=(a=t*t)>0&&16,e):Math.sqrt(a)},e}function rr(t){var e=nr(function(e,n){return t([e*Nu,n*Nu])});return function(t){return sr(e(t))}}function ir(t){this.stream=t}function ar(t,e){return{point:e,sphere:function(){t.sphere()},lineStart:function(){t.lineStart()},lineEnd:function(){t.lineEnd()},polygonStart:function(){t.polygonStart()},polygonEnd:function(){t.polygonEnd()}}}function or(t){return ur(function(){return t})()}function ur(t){function e(t){return t=u(t[0]*Bu,t[1]*Bu),[t[0]*f+s,c-t[1]*f]}function n(t){return t=u.invert((t[0]-s)/f,(c-t[1])/f),t&&[t[0]*Nu,t[1]*Nu]}function r(){u=Vn(o=hr(m,v,b),a);var t=a(g,y);return s=d-t[0]*f,c=p+t[1]*f,i()}function i(){return l&&(l.valid=!1,l=null),e}var a,o,u,s,c,l,h=nr(function(t,e){return t=a(t,e),[t[0]*f+s,c-t[1]*f]}),f=150,d=480,p=250,g=0,y=0,m=0,v=0,b=0,_=Ts,x=Me,w=null,A=null;return e.stream=function(t){return l&&(l.valid=!1),l=sr(_(o,h(x(t)))),l.valid=!0,l},e.clipAngle=function(t){return arguments.length?(_=null==t?(w=t,Ts):Yn((w=+t)*Bu),i()):w},e.clipExtent=function(t){return arguments.length?(A=t,x=t?zn(t[0][0],t[0][1],t[1][0],t[1][1]):Me,i()):A},e.scale=function(t){return arguments.length?(f=+t,r()):f},e.translate=function(t){return arguments.length?(d=+t[0],p=+t[1],r()):[d,p]},e.center=function(t){return arguments.length?(g=t[0]%360*Bu,y=t[1]%360*Bu,r()):[g*Nu,y*Nu]},e.rotate=function(t){return arguments.length?(m=t[0]%360*Bu,v=t[1]%360*Bu,b=t.length>2?t[2]%360*Bu:0,r()):[m*Nu,v*Nu,b*Nu]},Xo.rebind(e,h,"precision"),function(){return a=t.apply(this,arguments),e.invert=a.invert&&n,r()}}function sr(t){return ar(t,function(e,n){t.point(e*Bu,n*Bu)})}function cr(t,e){return[t,e]}function lr(t,e){return[t>Su?t-Cu:-Su>t?t+Cu:t,e]}function hr(t,e,n){return t?e||n?Vn(dr(t),pr(e,n)):dr(t):e||n?pr(e,n):lr}function fr(t){return function(e,n){return e+=t,[e>Su?e-Cu:-Su>e?e+Cu:e,n]}}function dr(t){var e=fr(t);return e.invert=fr(-t),e}function pr(t,e){function n(t,e){var n=Math.cos(e),u=Math.cos(t)*n,s=Math.sin(t)*n,c=Math.sin(e),l=c*r+u*i;return[Math.atan2(s*a-l*o,u*r-c*i),ee(l*a+s*o)]}var r=Math.cos(t),i=Math.sin(t),a=Math.cos(e),o=Math.sin(e);return n.invert=function(t,e){var n=Math.cos(e),u=Math.cos(t)*n,s=Math.sin(t)*n,c=Math.sin(e),l=c*a-s*o;return[Math.atan2(s*a+c*o,u*r+l*i),ee(l*r-u*i)]},n}function gr(t,e){var n=Math.cos(t),r=Math.sin(t);return function(i,a,o,u){var s=o*e;null!=i?(i=yr(n,i),a=yr(n,a),(o>0?a>i:i>a)&&(i+=o*Cu)):(i=t+o*Cu,a=t-.5*s);for(var c,l=i;o>0?l>a:a>l;l-=s)u.point((c=wn([n,-r*Math.cos(l),-r*Math.sin(l)]))[0],c[1])}}function yr(t,e){var n=yn(e);n[0]-=t,xn(n);var r=te(-n[1]);return((-n[2]<0?-r:r)+2*Math.PI-Fu)%(2*Math.PI)}function mr(t,e,n){var r=Xo.range(t,e-Fu,n).concat(e);return function(t){return r.map(function(e){return[t,e]})}}function vr(t,e,n){var r=Xo.range(t,e-Fu,n).concat(e);return function(t){return r.map(function(e){return[e,t]})}}function br(t){return t.source}function _r(t){return t.target}function xr(t,e,n,r){var i=Math.cos(e),a=Math.sin(e),o=Math.cos(r),u=Math.sin(r),s=i*Math.cos(t),c=i*Math.sin(t),l=o*Math.cos(n),h=o*Math.sin(n),f=2*Math.asin(Math.sqrt(ae(r-e)+i*o*ae(n-t))),d=1/Math.sin(f),p=f?function(t){var e=Math.sin(t*=f)*d,n=Math.sin(f-t)*d,r=n*s+e*l,i=n*c+e*h,o=n*a+e*u;return[Math.atan2(i,r)*Nu,Math.atan2(o,Math.sqrt(r*r+i*i))*Nu]}:function(){return[t*Nu,e*Nu]};return p.distance=f,p}function wr(){function t(t,i){var a=Math.sin(i*=Bu),o=Math.cos(i),u=lu((t*=Bu)-e),s=Math.cos(u);Ys+=Math.atan2(Math.sqrt((u=o*Math.sin(u))*u+(u=r*a-n*o*s)*u),n*a+r*o*s),e=t,n=a,r=o}var e,n,r;js.point=function(i,a){e=i*Bu,n=Math.sin(a*=Bu),r=Math.cos(a),js.point=t},js.lineEnd=function(){js.point=js.lineEnd=b}}function Ar(t,e){function n(e,n){var r=Math.cos(e),i=Math.cos(n),a=t(r*i);return[a*i*Math.sin(e),a*Math.sin(n)]}return n.invert=function(t,n){var r=Math.sqrt(t*t+n*n),i=e(r),a=Math.sin(i),o=Math.cos(i);return[Math.atan2(t*a,r*o),Math.asin(r&&n*a/r)]},n}function kr(t,e){function n(t,e){o>0?-Tu+Fu>e&&(e=-Tu+Fu):e>Tu-Fu&&(e=Tu-Fu);var n=o/Math.pow(i(e),a);return[n*Math.sin(a*t),o-n*Math.cos(a*t)]}var r=Math.cos(t),i=function(t){return Math.tan(Su/4+t/2)},a=t===e?Math.sin(t):Math.log(r/Math.cos(e))/Math.log(i(e)/i(t)),o=r*Math.pow(i(t),a)/a;return a?(n.invert=function(t,e){var n=o-e,r=J(a)*Math.sqrt(t*t+n*n);return[Math.atan2(t,n)/a,2*Math.atan(Math.pow(o/r,1/a))-Tu]},n):Dr}function Er(t,e){function n(t,e){var n=a-e;return[n*Math.sin(i*t),a-n*Math.cos(i*t)]}var r=Math.cos(t),i=t===e?Math.sin(t):(r-Math.cos(e))/(e-t),a=r/i+t;return lu(i)<Fu?cr:(n.invert=function(t,e){var n=a-e;return[Math.atan2(t,n)/i,a-J(i)*Math.sqrt(t*t+n*n)]},n)}function Dr(t,e){return[t,Math.log(Math.tan(Su/4+e/2))]}function Mr(t){var e,n=or(t),r=n.scale,i=n.translate,a=n.clipExtent;return n.scale=function(){var t=r.apply(n,arguments);return t===n?e?n.clipExtent(null):n:t},n.translate=function(){var t=i.apply(n,arguments);return t===n?e?n.clipExtent(null):n:t},n.clipExtent=function(t){var o=a.apply(n,arguments);if(o===n){if(e=null==t){var u=Su*r(),s=i();a([[s[0]-u,s[1]-u],[s[0]+u,s[1]+u]])}}else e&&(o=null);return o},n.clipExtent(null)}function Sr(t,e){return[Math.log(Math.tan(Su/4+e/2)),-t]}function Cr(t){return t[0]}function Tr(t){return t[1]}function Fr(t){for(var e=t.length,n=[0,1],r=2,i=2;e>i;i++){for(;r>1&&Q(t[n[r-2]],t[n[r-1]],t[i])<=0;)--r;n[r++]=i}return n.slice(0,r)}function Lr(t,e){return t[0]-e[0]||t[1]-e[1]}function Br(t,e,n){return(n[0]-e[0])*(t[1]-e[1])<(n[1]-e[1])*(t[0]-e[0])}function Nr(t,e,n,r){var i=t[0],a=n[0],o=e[0]-i,u=r[0]-a,s=t[1],c=n[1],l=e[1]-s,h=r[1]-c,f=(u*(s-c)-h*(i-a))/(h*o-u*l);return[i+f*o,s+f*l]}function Or(t){var e=t[0],n=t[t.length-1];return!(e[0]-n[0]||e[1]-n[1])}function Ir(){ri(this),this.edge=this.site=this.circle=null}function qr(t){var e=tc.pop()||new Ir;return e.site=t,e}function Rr(t){Wr(t),Ks.remove(t),tc.push(t),ri(t)}function Pr(t){var e=t.circle,n=e.x,r=e.cy,i={x:n,y:r},a=t.P,o=t.N,u=[t];Rr(t);for(var s=a;s.circle&&lu(n-s.circle.x)<Fu&&lu(r-s.circle.cy)<Fu;)a=s.P,u.unshift(s),Rr(s),s=a;u.unshift(s),Wr(s);for(var c=o;c.circle&&lu(n-c.circle.x)<Fu&&lu(r-c.circle.cy)<Fu;)o=c.N,u.push(c),Rr(c),c=o;u.push(c),Wr(c);var l,h=u.length;for(l=1;h>l;++l)c=u[l],s=u[l-1],ti(c.edge,s.site,c.site,i);s=u[0],c=u[h-1],c.edge=Jr(s.site,c.site,null,i),$r(s),$r(c)}function Ur(t){for(var e,n,r,i,a=t.x,o=t.y,u=Ks._;u;)if(r=Yr(u,o)-a,r>Fu)u=u.L;else{if(i=a-jr(u,o),!(i>Fu)){r>-Fu?(e=u.P,n=u):i>-Fu?(e=u,n=u.N):e=n=u;break}if(!u.R){e=u;break}u=u.R}var s=qr(t);if(Ks.insert(e,s),e||n){if(e===n)return Wr(e),n=qr(e.site),Ks.insert(s,n),s.edge=n.edge=Jr(e.site,s.site),$r(e),void $r(n);if(!n)return void(s.edge=Jr(e.site,s.site));Wr(e),Wr(n);var c=e.site,l=c.x,h=c.y,f=t.x-l,d=t.y-h,p=n.site,g=p.x-l,y=p.y-h,m=2*(f*y-d*g),v=f*f+d*d,b=g*g+y*y,_={x:(y*v-d*b)/m+l,y:(f*b-g*v)/m+h};ti(n.edge,c,p,_),s.edge=Jr(c,t,null,_),n.edge=Jr(t,p,null,_),$r(e),$r(n)}}function Yr(t,e){var n=t.site,r=n.x,i=n.y,a=i-e;if(!a)return r;var o=t.P;if(!o)return-1/0;n=o.site;var u=n.x,s=n.y,c=s-e;if(!c)return u;var l=u-r,h=1/a-1/c,f=l/c;return h?(-f+Math.sqrt(f*f-2*h*(l*l/(-2*c)-s+c/2+i-a/2)))/h+r:(r+u)/2}function jr(t,e){var n=t.N;if(n)return Yr(n,e);var r=t.site;return r.y===e?r.x:1/0}function zr(t){this.site=t,this.edges=[]}function Vr(t){for(var e,n,r,i,a,o,u,s,c,l,h=t[0][0],f=t[1][0],d=t[0][1],p=t[1][1],g=Xs,y=g.length;y--;)if(a=g[y],a&&a.prepare())for(u=a.edges,s=u.length,o=0;s>o;)l=u[o].end(),r=l.x,i=l.y,c=u[++o%s].start(),e=c.x,n=c.y,(lu(r-e)>Fu||lu(i-n)>Fu)&&(u.splice(o,0,new ei(Qr(a.site,l,lu(r-h)<Fu&&p-i>Fu?{x:h,y:lu(e-h)<Fu?n:p}:lu(i-p)<Fu&&f-r>Fu?{x:lu(n-p)<Fu?e:f,y:p}:lu(r-f)<Fu&&i-d>Fu?{x:f,y:lu(e-f)<Fu?n:d}:lu(i-d)<Fu&&r-h>Fu?{x:lu(n-d)<Fu?e:h,y:d}:null),a.site,null)),++s)}function Hr(t,e){return e.angle-t.angle}function Gr(){ri(this),this.x=this.y=this.arc=this.site=this.cy=null}function $r(t){var e=t.P,n=t.N;if(e&&n){var r=e.site,i=t.site,a=n.site;if(r!==a){var o=i.x,u=i.y,s=r.x-o,c=r.y-u,l=a.x-o,h=a.y-u,f=2*(s*h-c*l);if(!(f>=-Lu)){var d=s*s+c*c,p=l*l+h*h,g=(h*d-c*p)/f,y=(s*p-l*d)/f,h=y+u,m=ec.pop()||new Gr;m.arc=t,m.site=i,m.x=g+o,m.y=h+Math.sqrt(g*g+y*y),m.cy=h,t.circle=m;for(var v=null,b=Qs._;b;)if(m.y<b.y||m.y===b.y&&m.x<=b.x){if(!b.L){v=b.P;break}b=b.L}else{if(!b.R){v=b;break}b=b.R}Qs.insert(v,m),v||(Js=m)}}}}function Wr(t){var e=t.circle;e&&(e.P||(Js=e.N),Qs.remove(e),ec.push(e),ri(e),t.circle=null)}function Zr(t){for(var e,n=Zs,r=jn(t[0][0],t[0][1],t[1][0],t[1][1]),i=n.length;i--;)e=n[i],(!Xr(e,t)||!r(e)||lu(e.a.x-e.b.x)<Fu&&lu(e.a.y-e.b.y)<Fu)&&(e.a=e.b=null,n.splice(i,1))}function Xr(t,e){var n=t.b;if(n)return!0;var r,i,a=t.a,o=e[0][0],u=e[1][0],s=e[0][1],c=e[1][1],l=t.l,h=t.r,f=l.x,d=l.y,p=h.x,g=h.y,y=(f+p)/2,m=(d+g)/2;if(g===d){if(o>y||y>=u)return;if(f>p){if(a){if(a.y>=c)return}else a={x:y,y:s};n={x:y,y:c}}else{if(a){if(a.y<s)return}else a={x:y,y:c};n={x:y,y:s}}}else if(r=(f-p)/(g-d),i=m-r*y,-1>r||r>1)if(f>p){if(a){if(a.y>=c)return}else a={x:(s-i)/r,y:s};n={x:(c-i)/r,y:c}}else{if(a){if(a.y<s)return}else a={x:(c-i)/r,y:c};n={x:(s-i)/r,y:s}}else if(g>d){if(a){if(a.x>=u)return}else a={x:o,y:r*o+i};n={x:u,y:r*u+i}}else{if(a){if(a.x<o)return}else a={x:u,y:r*u+i};n={x:o,y:r*o+i}}return t.a=a,t.b=n,!0}function Kr(t,e){this.l=t,this.r=e,this.a=this.b=null}function Jr(t,e,n,r){var i=new Kr(t,e);return Zs.push(i),n&&ti(i,t,e,n),r&&ti(i,e,t,r),Xs[t.i].edges.push(new ei(i,t,e)),Xs[e.i].edges.push(new ei(i,e,t)),i}function Qr(t,e,n){var r=new Kr(t,null);return r.a=e,r.b=n,Zs.push(r),r}function ti(t,e,n,r){t.a||t.b?t.l===n?t.b=r:t.a=r:(t.a=r,t.l=e,t.r=n)}function ei(t,e,n){var r=t.a,i=t.b;this.edge=t,this.site=e,this.angle=n?Math.atan2(n.y-e.y,n.x-e.x):t.l===e?Math.atan2(i.x-r.x,r.y-i.y):Math.atan2(r.x-i.x,i.y-r.y)}function ni(){this._=null}function ri(t){t.U=t.C=t.L=t.R=t.P=t.N=null}function ii(t,e){var n=e,r=e.R,i=n.U;i?i.L===n?i.L=r:i.R=r:t._=r,r.U=i,n.U=r,n.R=r.L,n.R&&(n.R.U=n),r.L=n}function ai(t,e){var n=e,r=e.L,i=n.U;i?i.L===n?i.L=r:i.R=r:t._=r,r.U=i,n.U=r,n.L=r.R,n.L&&(n.L.U=n),r.R=n}function oi(t){for(;t.L;)t=t.L;return t}function ui(t,e){var n,r,i,a=t.sort(si).pop();for(Zs=[],Xs=new Array(t.length),Ks=new ni,Qs=new ni;;)if(i=Js,a&&(!i||a.y<i.y||a.y===i.y&&a.x<i.x))(a.x!==n||a.y!==r)&&(Xs[a.i]=new zr(a),Ur(a),n=a.x,r=a.y),a=t.pop();else{if(!i)break;Pr(i.arc)}e&&(Zr(e),Vr(e));var o={cells:Xs,edges:Zs};return Ks=Qs=Zs=Xs=null,o}function si(t,e){return e.y-t.y||e.x-t.x}function ci(t,e,n){return(t.x-n.x)*(e.y-t.y)-(t.x-e.x)*(n.y-t.y)}function li(t){return t.x}function hi(t){return t.y}function fi(){return{leaf:!0,nodes:[],point:null,x:null,y:null}}function di(t,e,n,r,i,a){if(!t(e,n,r,i,a)){var o=.5*(n+i),u=.5*(r+a),s=e.nodes;s[0]&&di(t,s[0],n,r,o,u),s[1]&&di(t,s[1],o,r,i,u),s[2]&&di(t,s[2],n,u,o,a),s[3]&&di(t,s[3],o,u,i,a)}}function pi(t,e){t=Xo.rgb(t),e=Xo.rgb(e);var n=t.r,r=t.g,i=t.b,a=e.r-n,o=e.g-r,u=e.b-i;return function(t){return"#"+_e(Math.round(n+a*t))+_e(Math.round(r+o*t))+_e(Math.round(i+u*t))}}function gi(t,e){var n,r={},i={};for(n in t)n in e?r[n]=vi(t[n],e[n]):i[n]=t[n];for(n in e)n in t||(i[n]=e[n]);return function(t){for(n in r)i[n]=r[n](t);return i}}function yi(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}function mi(t,e){var n,r,i,a=rc.lastIndex=ic.lastIndex=0,o=-1,u=[],s=[];for(t+="",e+="";(n=rc.exec(t))&&(r=ic.exec(e));)(i=r.index)>a&&(i=e.slice(a,i),u[o]?u[o]+=i:u[++o]=i),(n=n[0])===(r=r[0])?u[o]?u[o]+=r:u[++o]=r:(u[++o]=null,s.push({i:o,x:yi(n,r)})),a=ic.lastIndex;return a<e.length&&(i=e.slice(a),u[o]?u[o]+=i:u[++o]=i),u.length<2?s[0]?(e=s[0].x,function(t){return e(t)+""}):function(){return e}:(e=s.length,function(t){for(var n,r=0;e>r;++r)u[(n=s[r]).i]=n.x(t);return u.join("")})}function vi(t,e){for(var n,r=Xo.interpolators.length;--r>=0&&!(n=Xo.interpolators[r](t,e)););return n}function bi(t,e){var n,r=[],i=[],a=t.length,o=e.length,u=Math.min(t.length,e.length);for(n=0;u>n;++n)r.push(vi(t[n],e[n]));for(;a>n;++n)i[n]=t[n];for(;o>n;++n)i[n]=e[n];return function(t){for(n=0;u>n;++n)i[n]=r[n](t);return i}}function _i(t){return function(e){return 0>=e?0:e>=1?1:t(e)}}function xi(t){return function(e){return 1-t(1-e)}}function wi(t){return function(e){return.5*(.5>e?t(2*e):2-t(2-2*e))}}function Ai(t){return t*t}function ki(t){return t*t*t}function Ei(t){if(0>=t)return 0;if(t>=1)return 1;var e=t*t,n=e*t;return 4*(.5>t?n:3*(t-e)+n-.75)}function Di(t){return function(e){return Math.pow(e,t)}}function Mi(t){return 1-Math.cos(t*Tu)}function Si(t){return Math.pow(2,10*(t-1))}function Ci(t){return 1-Math.sqrt(1-t*t)}function Ti(t,e){var n;return arguments.length<2&&(e=.45),arguments.length?n=e/Cu*Math.asin(1/t):(t=1,n=e/4),function(r){return 1+t*Math.pow(2,-10*r)*Math.sin((r-n)*Cu/e)}}function Fi(t){return t||(t=1.70158),function(e){return e*e*((t+1)*e-t)}}function Li(t){return 1/2.75>t?7.5625*t*t:2/2.75>t?7.5625*(t-=1.5/2.75)*t+.75:2.5/2.75>t?7.5625*(t-=2.25/2.75)*t+.9375:7.5625*(t-=2.625/2.75)*t+.984375}function Bi(t,e){t=Xo.hcl(t),e=Xo.hcl(e);var n=t.h,r=t.c,i=t.l,a=e.h-n,o=e.c-r,u=e.l-i;return isNaN(o)&&(o=0,r=isNaN(r)?e.c:r),isNaN(a)?(a=0,n=isNaN(n)?e.h:n):a>180?a-=360:-180>a&&(a+=360),function(t){return le(n+a*t,r+o*t,i+u*t)+""}}function Ni(t,e){t=Xo.hsl(t),e=Xo.hsl(e);var n=t.h,r=t.s,i=t.l,a=e.h-n,o=e.s-r,u=e.l-i;return isNaN(o)&&(o=0,r=isNaN(r)?e.s:r),isNaN(a)?(a=0,n=isNaN(n)?e.h:n):a>180?a-=360:-180>a&&(a+=360),function(t){return se(n+a*t,r+o*t,i+u*t)+""}}function Oi(t,e){t=Xo.lab(t),e=Xo.lab(e);var n=t.l,r=t.a,i=t.b,a=e.l-n,o=e.a-r,u=e.b-i;return function(t){return fe(n+a*t,r+o*t,i+u*t)+""}}function Ii(t,e){return e-=t,function(n){return Math.round(t+e*n)}}function qi(t){var e=[t.a,t.b],n=[t.c,t.d],r=Pi(e),i=Ri(e,n),a=Pi(Ui(n,e,-i))||0;e[0]*n[1]<n[0]*e[1]&&(e[0]*=-1,e[1]*=-1,r*=-1,i*=-1),this.rotate=(r?Math.atan2(e[1],e[0]):Math.atan2(-n[0],n[1]))*Nu,this.translate=[t.e,t.f],this.scale=[r,a],this.skew=a?Math.atan2(i,a)*Nu:0}function Ri(t,e){return t[0]*e[0]+t[1]*e[1]}function Pi(t){var e=Math.sqrt(Ri(t,t));return e&&(t[0]/=e,t[1]/=e),e}function Ui(t,e,n){return t[0]+=n*e[0],t[1]+=n*e[1],t}function Yi(t,e){var n,r=[],i=[],a=Xo.transform(t),o=Xo.transform(e),u=a.translate,s=o.translate,c=a.rotate,l=o.rotate,h=a.skew,f=o.skew,d=a.scale,p=o.scale;return u[0]!=s[0]||u[1]!=s[1]?(r.push("translate(",null,",",null,")"),i.push({i:1,x:yi(u[0],s[0])},{i:3,x:yi(u[1],s[1])})):r.push(s[0]||s[1]?"translate("+s+")":""),c!=l?(c-l>180?l+=360:l-c>180&&(c+=360),i.push({i:r.push(r.pop()+"rotate(",null,")")-2,x:yi(c,l)})):l&&r.push(r.pop()+"rotate("+l+")"),h!=f?i.push({i:r.push(r.pop()+"skewX(",null,")")-2,x:yi(h,f)}):f&&r.push(r.pop()+"skewX("+f+")"),d[0]!=p[0]||d[1]!=p[1]?(n=r.push(r.pop()+"scale(",null,",",null,")"),i.push({i:n-4,x:yi(d[0],p[0])},{i:n-2,x:yi(d[1],p[1])})):(1!=p[0]||1!=p[1])&&r.push(r.pop()+"scale("+p+")"),n=i.length,function(t){for(var e,a=-1;++a<n;)r[(e=i[a]).i]=e.x(t);return r.join("")}}function ji(t,e){return e=(e-=t=+t)||1/e,function(n){return(n-t)/e}}function zi(t,e){return e=(e-=t=+t)||1/e,function(n){return Math.max(0,Math.min(1,(n-t)/e))}}function Vi(t){for(var e=t.source,n=t.target,r=Gi(e,n),i=[e];e!==r;)e=e.parent,i.push(e);for(var a=i.length;n!==r;)i.splice(a,0,n),n=n.parent;return i}function Hi(t){for(var e=[],n=t.parent;null!=n;)e.push(t),t=n,n=n.parent;return e.push(t),e}function Gi(t,e){if(t===e)return t;for(var n=Hi(t),r=Hi(e),i=n.pop(),a=r.pop(),o=null;i===a;)o=i,i=n.pop(),a=r.pop();return o}function $i(t){t.fixed|=2}function Wi(t){t.fixed&=-7}function Zi(t){t.fixed|=4,t.px=t.x,t.py=t.y}function Xi(t){t.fixed&=-5}function Ki(t,e,n){var r=0,i=0;if(t.charge=0,!t.leaf)for(var a,o=t.nodes,u=o.length,s=-1;++s<u;)a=o[s],null!=a&&(Ki(a,e,n),t.charge+=a.charge,r+=a.charge*a.cx,i+=a.charge*a.cy);if(t.point){t.leaf||(t.point.x+=Math.random()-.5,t.point.y+=Math.random()-.5);var c=e*n[t.point.index];t.charge+=t.pointCharge=c,r+=c*t.point.x,i+=c*t.point.y}t.cx=r/t.charge,t.cy=i/t.charge}function Ji(t,e){return Xo.rebind(t,e,"sort","children","value"),t.nodes=t,t.links=ia,t}function Qi(t,e){for(var n=[t];null!=(t=n.pop());)if(e(t),(i=t.children)&&(r=i.length))for(var r,i;--r>=0;)n.push(i[r])}function ta(t,e){for(var n=[t],r=[];null!=(t=n.pop());)if(r.push(t),(a=t.children)&&(i=a.length))for(var i,a,o=-1;++o<i;)n.push(a[o]);for(;null!=(t=r.pop());)e(t)}function ea(t){return t.children}function na(t){return t.value}function ra(t,e){return e.value-t.value}function ia(t){return Xo.merge(t.map(function(t){return(t.children||[]).map(function(e){return{source:t,target:e}})}))}function aa(t){return t.x}function oa(t){return t.y}function ua(t,e,n){t.y0=e,t.y=n}function sa(t){return Xo.range(t.length)}function ca(t){for(var e=-1,n=t[0].length,r=[];++e<n;)r[e]=0;return r}function la(t){for(var e,n=1,r=0,i=t[0][1],a=t.length;a>n;++n)(e=t[n][1])>i&&(r=n,i=e);return r}function ha(t){return t.reduce(fa,0)}function fa(t,e){return t+e[1]}function da(t,e){return pa(t,Math.ceil(Math.log(e.length)/Math.LN2+1))}function pa(t,e){for(var n=-1,r=+t[0],i=(t[1]-r)/e,a=[];++n<=e;)a[n]=i*n+r;return a}function ga(t){return[Xo.min(t),Xo.max(t)]}function ya(t,e){return t.value-e.value}function ma(t,e){var n=t._pack_next;t._pack_next=e,e._pack_prev=t,e._pack_next=n,n._pack_prev=e}function va(t,e){t._pack_next=e,e._pack_prev=t}function ba(t,e){var n=e.x-t.x,r=e.y-t.y,i=t.r+e.r;return.999*i*i>n*n+r*r}function _a(t){function e(t){l=Math.min(t.x-t.r,l),h=Math.max(t.x+t.r,h),f=Math.min(t.y-t.r,f),d=Math.max